0 0
1 1
2 2
3 9
4 72
5 845
6 12972
7 244741
8 5468176
9 141111693
10 4129615540
11 135127313101
12 4888457921688
13 193733261456605
14 8346805786382364
15 388432439875807125
16 19417284993350451232
17 1037672210204182995277
18 59035412382992193993732
19 3562399621525661228437213
20 227261562146436727715027880
21 15282302453980430851796550429
22 1080400934888910781915122178924
23 80108356717622952026498686823141
24 6216203578889800688359187980455984
25 503810368840450548106287479641776525
26 42571130957888587436355914759455295828
27 3744073897415788471216522378803568870893
28 342204380925405608269714503287570744430264
29 32457800518135551333157279919136583454580701
30 3190580697972523026090096895770102673894377660
31 324639967389184726599118672781303828902935131701
32 34151994371944852004489102426050146276215316701248
33 3710603005925534529975443742476876717584302735086925
34 415957545732160261748260738263271599275030783160820900
35 48063783809433057609486186911783790073704878104750110205
36 5719577163098224145552000589004885235922901855924651705800
37 700360497538087584942666034155355095565488342984890438530333
38 88175140780627229868488014179888559144813011381546271831142412
39 11405417526508160354635402480973747566458230467030093479107681157
40 1514633702228750457553515519828247639484019714296889391090914498640
41 206367926625719472469489883642697878782371816471124768654793788987021
42 28829450893651338395703431453957351342442583174824338073819755272914420
43 4126911452314092248347120409460108294884446383459425133551521362850869517
44 605001138400312700109889373526806569947089744403712365521434584015863015640
45 90779730390132187289506614776704308880576795668630908941310272866814312520925
46 13934570203953882305754944129940610536365178240385824448048372852879209031518556
47 2187010204410360770906951250250662850754907480382099239511271469842764436081847509
48 350792806197939676844360047632183320886356307127219919056800172344434515727430230112
49 57476751869174221584253420353876699169918698073911941389878241901605545571895098720077
50 9615742718971855269169813668227774127990704396484461549842099466283844943021551624856900
51 1641866358947026665630966512734452285783202950779531198051725712871211670898990572733352221
52 286009060957122300251862550269090101003737331920611729486725599710347765683786632045137780712
53 50808739438238099472702395294454958859692894756179918570985079902240721461051767217234334167325
54 9201314328280670028018545615927906726364968955956694913583305829709182543403758596149850051742892
55 1698073540050618995297010629329277463328420816805029466743145035140036728847338657901804424297479205
56 319232064236855025935938727784390729572684249429405243625842038398028382340610905587352900326116515952
57 61115817584848825454636887134464893548287121201815162442974003459544863613946171811659076205864625400205
58 11911235313078490992601658443310272710736985580251249969133428634362148938046376560190548963164434387843732
59 2362544202074698095731920198546970581534673694301730655661590568740387741881743784089205816162573551240941613
60 476751025865933206699195040122343014098401749704332965669667913994972217112266485605391819795483021874183230200
61 97850925179633861279083151115046947690160530703612101981229299673717043673867633071635244565709186882561743866845
62 20421005714272321673676909163158002110559879482636092846323056120729378812991293155058759336292704889435570358006268
63 4332210160571428835267864107016946236563801865186978034808367195986307486762082905778178044016102110605980206457559925
64 934000790666751873936638701548598811239804796642169254736819317967924205170436247592370423265596194089818943019751129216
65 204587499515142674796055100202160728340397333291718676180138900077966197704813007632418640487038804646488851402950787395405
66 45519483980641317820148750164646191925413792276812217817766025672935611544910087903995980811390626758147963485804830295096804
67 10284839743042918241900365885817275535383239715956070154261085936619530747102616858280680780247858287032586384618591768686090301
68 2359274282662343183404462096079676006771637492528345733219401856532280694554721344129610287375852013805204120565230611739888577032
69 549340742848213161492293589382044661511228783162793536882582857176357380583933803817115488072996537281810623756096476842285412976413
70 129805267124627897714960770693210436854065292137431257855476999307593637975268077914672651226804591870806816077225592054843880934371660
71 31119840917327852566758918230571690226289764825406056150225672223230408798218467910655135775654760034639921070219732006877855449651420357
72 7568103021013527436555825892217571039397323276241888481274589210548951080649762465605287868560713496918437749804504460510464912091798677648
73 1866611409466390068634919708115351438563307143943460077203061287706698963867000731041700507732984464054875901277088244733775786513135046683277
74 466823852778144808334900872173063407371900465611227736796914447380102113642277606466908407826895527842962675354925726315949418347152711406249780
75 118359128645983053633409289681117265585795471313874838349230816919454758169434526321835013455293993968438957994713707935864562186276403499974882125
76 30417230471207686764638037310086737102550263456431499446946663312149036184144429690497752939924668143952113907374647690622648455816930812650585902360
77 7921884409929986989522462538687527825340860787921685923369855702582054450677632954833828588490529899628061913620720686312753012091911783325731754523869
78 2090509053063441817309407909373636970844159981592212007302832900209225373427908591248830963545146677203315390275274419348104222670708227260947887119237788
79 558876820224705415018618625517713872021311446827788851602431787372436729702071149792173040468310692186777649170940076444395246853383598997820417266759422485
80 151338112672181022826373926143843270711039977120436785012505597966653579846053965073005014381835430843811510696670624068582762720397290725850161375238296535200
81 41502877725342013602833307015015089010245678973257306822344799264025733171521770375600771995026508655461415547119665294734999291444905169597094420048117543155021
82 11524897221858970632283174509641189886429798461073099877422261859562792622420056659840544340226510553354716251272087157375742634244710999866658694306669764453265028
83 3240095667978051651853083312813002157145432949584104841498809316086913829024761387678408937879900661874601204974699507863310414111321270716280720930906921018739716957
84 922093864929411538071924021615002506890056694782196796924484005352599019751533363356556867092675850479355371915666469320466986945168327795937922591112159885417447433256
85 265598206743835918228108067973764454675461119221771537157841565151551520936864078459279437185150062688918524868149719595002511285112539489767822722495740545638796904630045
86 77418642429479929266522165802204742211426807173808661316420190640251908818376779771119246835783086483332968757102699133648148533659849941018532727642460774615927442610331116
87 22833660412749933921595239652549693338858866903397848522454330479872860430208428915713587090478342414469779966859875572340929341244579953559598086166136514268788250633564343653
88 6813271237291480513441002728545464734080239471934305563056967880815641171245161649401915000632439003030413131720836238492473832683788115417721437900643770521290349286183834169520
89 2056496245954261703344657754582052984918699420461808580837730953054735317061191079623751195309967729304804591108553705522383326955504852517136046879635073619182583210635527207577997
90 627820557173768487169541239282976253167989214027042358883804239325105141069419649360841297524401995779921995574665229362285612406523703275143858313647230923775417062669215192275651540
91 193830918316102172262258878107903852069696292018029659402019231188345023818262118700697293944365446250418679415494296976596390435250700259179045202548366062629989622399243753272594705005
92 60511268818755766960309683267968930079633359913006123986231967713759082319853064198064898503208971826852826293255364875051929136312934747746537304925471444717114312799501420805375830497080
93 19099505214475528085685513923879898205160276047827384745823986655198316652135329020431849649567870263518755934245474432417841516400002456685408725962864537183910576641060209363126988721569757
94 6094368975633506934897373934454224545273174139713059452200274741379864156819846131504181551038020031794932583157082918425414181159347921229727331017802726426898940899810733329508005875530103612
95 1965646321567650075704343836257724024674217505085847644864679019121671015132742234612913052585949597762454593203928627580015736873541712164236618274139879609384941961661393612152469812064669098165
96 640770239339829051940832406652351007170209671135945651518277868383431598629402255929915364342509779426150082005326380400471444403850778939577525025738439381762615312510543205042733171970743619461312
97 211091608939193194522861801355253572934440624884747034381187954574224474588184345270406915371045520191957160703940958460892407316704776361178168404672642825111885195792766945319242657933481801410044237
98 70268982537394213151443432612073327397037973330449985103170347375170070415504557637669347220017435322809974863476651988839397030273251141835728953981271833053686138645596513628893046573275925907683424036
99 23633811917275910638856783739555398789786623985381350674719795903998635228838299630007818434287240527806676392000653127735547568820282484827323850720673107876596334555673180881871737094616156459808285862525
100 8030370973101878891853927208909458385123388991635586229324371053021437674928237220283593081470591426783758767381090498426446926515828111584834310109339933178634187190154701842004616188090807805037240409149000