0 1
1 0
2 1
3 4
4 22
5 241
6 2696
7 35218
8 529888
9 8998419
10 169486964
11 3496417024
12 78344008779
13 1891733424205
14 48923563968087
15 1347813311456319
16 39371345548420060
17 1214570579814316742
18 39430967625404799740
19 1343040950675651131103
20 47862610677098010505554
21 1780350931924193045448901
22 68972000764254946476482128
23 2777455327839548072155426754
24 116053319746938970316153751388
25 5023457655079187532986508203100
26 224926869108181581273769435278049
27 10403627142710741003397429767005473
28 496467546600955968304184112961394680
29 24415093391879020059948543138348572602
30 1236011730478360751375097862861679230620
31 64350400914070094492734171135389908002161
32 3442241734334981090859975440091050077061350
33 189023674676632637227628831708340049606231266
34 10646891490016850081258866758770607147661774898
35 614652827065847000026564245367695079789175685471
36 36343407829070355878254829780283799034978352143188
37 2199461327360106507094444251485439575065386039331554
38 136152167200782840358057921565019134527407956908953430
39 8615649639587586329034340049137130568137378745788957346
40 557003994058418193802414527529175801002761902814696518710
41 36770518547247159482717221730235329582704055003530330836712
42 2477356725962362296663681040357069410992672318420521508651732
43 170259683988890868793742355767051981387456652852166122058019936
44 11930726328604306200844049313788301893472677499731853561495028302
45 852040982810247417626659001447401537869838685870521200767294916046
46 61988080163114398698411769298847856901337221802175484560317492268564
47 4592337145721094287769451801803202711870397263915864463413607408533506
48 346312903539053952959686771011432318564739925941899296833389887919092883
49 26573671020957596057420645672125617618028777411338404620275599142674235197
50 2074090877943161111682064654470766706755275906827222705305086117612833315412
51 164607285068914077263531445953760592070800495309265698215695028852886381250808
52 13279233370514126051331474600597208007920813552274497363195960004250638882996050
53 1088586296193578296716524737962996201104332447741842392213325155695077849629939613
54 90654031910994416168557220772382497180961835501675280764376187886103174242625141352
55 7666890297221286625084290121424658528981108549771856605356089118610862751847979511509
56 658320513391567739754930437736112961643024559800073016910116854057148635651621804725928
57 57375188506726404438074373891412931448374440450391919110193524901318731811899256981480915
58 5074184338725244258819262465635339520594313050504050291752025508564261814264392548323954360
59 455254749671835231141627532895178727645780360853514938319890463127220426811867227665913218628
60 41426989945530963134235312477904750309403823650567328659275601927845146917586857241749803492551
61 3822530978236943030167307166353452373254478278091561309389572687281538979273347606541809906733848
62 357568190751491900829138448378253368581296309563834174087922864858870412629957757203994901558176544
63 33900935519817457643378326487616751707823504750921420179296328937296400134033640133646699042737841101
64 3256995927020234385039801429827629886482884178043461178630333464410616216947300254381517791133909010786
65 317019649108432880985483732139901720527594177293107257517317419355737103702642732858351699466609916379105
66 31255904486448487190094867002994386414070112808712852879857394768708640607170495080144733844810154035549740
67 3120836619466524990223040094129771650633483987583202306259198640074429587482048726877858097852303982502907340
68 315516262910633596828483723487522203330371758509071333385598216379078334648362859346099413722349916052851054720
69 32292771629001059254208874448633578935665395466492449402159767877218474244762875719140034144185001464831376154021
70 3345377749821517851505865380061505870244441985953212996620279889537052183932879248954189120069101736346018671172602
71 350725145685688379854152848313495717300974203136140058839653732025943483558807361036572885188353404053397458000219982
72 37204740953986180581194972310211471449814876118402753847159272755030595003002572590137076508038161675840296904354888348
73 3992722027758460693379291516577106126564511965702584352651807964722581969224964530919525315396016614112702516492135749967
74 433422035804359081645125250680384167307209037551812075571604224345152150531172226850396620212614295843523162228326346697420
75 47583632561984592478334977954323501447430105367859702398454402075381401727630914895483736140186986413267741265448208218842557
76 5282557711679861839151875037045504680017080539291288408461618441619944495369305389734122570168607483463796288477084482435179211
77 592936288785095372942593399167775485486431807485039132374821063286427310850744471016127303907276700431781187437021528716941506690
78 67280258554314209458342683535789308760724246477065422863120572347750560507435676224733845611418760801114198940977358644444020888971
79 7716554218657975560195200774084579416693835931153741443792715693512001021968246931509488024659135079682065357182684053211018610127527
80 894452187098555247468662021558298298945123241715472467144122562373306078469336725606918737872993464886945426432257587310103081585712766
81 104768828497060846692458635674551860503627541420453776677513736174040280643379019935372108153793606427556895791025318823269022847367003379
82 12399180218494998196905587821658610028876619751556941010079414730270259395513489944472021405940742662195829527089727377203458496102837391854
83 1482469705292690582714821639339809513968632242015355079221614389677641192133384931466593349322173119608513903635622894001309165309728350940134
84 179043269594588347120734635676540981698160636208395916802597294814986778882228115470184872824564603719532718744010177592556842447029066036246338
85 21840274717850048057293206817552406995099774993966066495185912326339249565196739921365948585101320983648017855859089854994594288727156780203534526
86 2690518209268774538695711709009039828916135327520923507473146737529246383479843729140519791063200808681004986527367517189611872387725798907338610646
87 334689821287246126241521907401167099845248907664415498001049818430307024923756104345270733796555425756623499080545663102253250206623328354053550622031
88 42036826332638574653598182191771719091617322924395853352865702110812001584785508263217031498019201364593703946896541006934157543757710630972437716731691
89 5330296775317849881191022244964439122330747996446872757528450653728309561124983654989908764173900271285932201598259182525069611433813606258570943295630378
90 682277692539652390389209358650738563064463531594873028624046624543399791085315208523651596796760540820563860472463519897790270127791139637735375777245526489
91 88148422141782040908019451106366080521668880279966226961141248900261167855979895102143274983036522725495907422150063697177082731827940867052115725613544834875
92 11493909189775541584426217144414144634203763122709986799623330154431288551804095675582637704933585613279021109404141731214989223767349374204543966743822985945284
93 1512439593294520746377929168086203695588047168074054279429692557200431731186666584525692975356889574954835540532069225938102179253260050678305881492521250917419030
94 200818399463027198530776480885551003086763591708531075624082595811660168929004423982342190836836840084086265934823103774537284700736803429343227162950621932803051288
95 26903152349665357212086356006811370782406611840730203826130921783818200476886903935428532494677904884935216977697534603721183952579982306409169364746948515344032873885
96 3636109283300586977375192188672345272605080452484335123023128108772558070525008351912528480560531853896392749080458920849469951802844759219306600330765082579417257272378
97 495753153846689967742626094195602718252047861670951703714571523503226290293709532064838623828191552684948019205353077972936716581076861904225585951280302070966852628942083
98 68178959490447653310091401391367991712447810588562168783125904104928222775188336989675052554895342724279131580777935301918550217601577587409665440681988195246673368232870183
99 9457010768001162652406465937159708119688369755541467381449545856586268726603194979586224086040389392534718037907947281318125510672000201975497959272721275415347100927207014625
100 1322936792997190166562486540506263369326895472451829371197520692907020409463172884456629976021176717051408528703075149309223976854798502986976386573949478774060727790161437589050