0 1
1 0
2 1
3 4
4 25
5 208
6 2121
7 25828
8 365457
9 5895104
10 106794993
11 2147006948
12 47436635753
13 1142570789072
14 29797622256377
15 836527783016196
16 25153234375160993
17 806519154686509056
18 27470342073410272609
19 990496662138073867332
20 37692249497898323450425
21 1509617596903557569259856
22 63477395951957589924571945
23 2795951200197932899804027300
24 128737764222697029627711537969
25 6184880576076261171693035594944
26 309496036438871648894344321050705
27 16105911648338419674539598224523044
28 870326103329635311790893299236459401
29 48769866735436893650273348958578557520
30 2830361317913021786149452701994692423897
31 169917509760994499001834110355201566461124
32 10540450497131271789853146799190966484410177
33 674923101943973770696865631411763788771353088
34 44565671359168959033426573730511250058109022401
35 3031794751996510471646967302880253691529756510852
36 212313434882901049675980604059873292219620830816857
37 15292543098829723280953204534058382013383221456778192
38 1132066840395904477185606495686692510601227107825255433
39 86067246305203894758272930721090375328109157917609300068
40 6715479179051580445607492972187520916091300874066286029009
41 537408234849491166783653779260501382397461501684645340297152
42 44080736315491014106015770543819988689313868308129708018448049
43 3703843405913111428809135872594941177334437835716275974116148836
44 318617632825746698661893905437338519100708208710382612689459183273
45 28045672275560316589319973729836805985367044687346319589705170042320
46 2524740419479185379329048113444836199416730715957756878625811460261049
47 232331580021957418645160815906625080297576263263391737357201718527648900
48 21844162541473083359656886401979947070419765170795460720810586100335886305
49 2097499273122050831357339646515130979398445012498854375263297044510563493376
50 205598157421903292810908320579361739814550303199126829551179250755357575715361
51 20563967512080631071415657702008325339580324517963441563093075529231456345158340
52 2097931730777177874079694076601935756758696907240618534486620912029423563583959161
53 218225620891305706661635718291008248781462135195651906974683633794070698509044260944
54 23136070957049480054124197992675671312269946067710955796997363365052542241189547070185
55 2499127959460555382110745842791725721281282139846202676231983712510381655246258316691748
56 274949915386475979456024958643492427464009447310684296846955934633787380068373006697120881
57 30799342939358415922415173943820332729288552251148731649750090920151561932976984674849893568
58 3511670042501559260890901500937055735140503481373224686262313250525378259754193791021509753617
59 407414778668644891249453832785244568137755372419054091791537034357156081055957616189756209319844
60 48081906169246636268971224812984187048863957983831369252588785983349256118198035961542014641348553
61 5770636607580587102957510212679347606991341644766219432073049976141420207792281193366270487438859088
62 704113022069899129082673225161385131265913741890739978329654879003080454389286184784626854766346473113
63 87321460653937585677935537961222610248974316616512028544124608314420431995648443596486520676703034719812
64 11003900822523005500006359071523160807661294708542236805285112554056942136709105508843678068288438995588737
65 1408672551424125709467583350942477916684853140511777613924857244229477466657499400403497389319249740883905536
66 183149266240640207236319078950877662157342023438129802980993649137629995676589606368200841371060713643450349953
67 24178498654311851741607520344889380827614205684942558835548249193267820459232028355087571874999094453088671374596
68 3240282322699722069403466962449705256801773187238069718727370291689062540498522778479985972118601697889015639714969
69 440726389381448891206326662697615165460794912250291600029829551268307866549756130951090016011011106060637170668465872
70 60826674305791059740844431230391336993567547678128802825271025624011268347905386083729570257660888564615976539860490185
71 8516609423018360148746261673802061965270400414974944416716848698915129401675814523971562868056405065330109942934193357796
72 1209479316397011111456422805240806306956213050281761452758264152185642845741692412703879963372540960387720970622381453055505
73 174181934001687232799687922830462798817737403850048279740438999975190705574903332308106739815273479664851634630783071630459840
74 25432964410438612378227386539982263549387530663598137734466361562621756163839270276930243747867045531620094283174413078562780529
75 3764424694566725730053779633956301235984992143318733392368140121701726380509458423890345628429116168138551901551994617150036794084
76 564714224152007925634747273440486223694171958954030996123022832367950494120485195701201035198118365882387247473723359917139899397865
77 85844040400527339081815012793874777565689684607843127890216404986059187022030702231312688850437098905797534257568130529294930401778384
78 13221104171800092100065448037572675845999424226678919340606055479051719990465252161528826353537386360932910377518877368409363895979363961
79 2062662816931496540406907587819609221430158345934056025744812358430841831697550874585052864258963073373905523859606620466021413019478841860
80 325926996717389371395694832077615130548202769339462065297751297039332339335008997151374854252516109564730567085606222037374041339622917677857
81 52152418528773949498380583514391943232593065660323917346461626206602776647338038687002210284431495512531985050428926363217035999083160525476864
82 8449339556600822947405376508613676511596292419945143547358557529383418879193695686145878582182378387267135944986925352447997390549407757265587937
83 1385795344364653068144810786600389550080340927219351520664264583987380132678735835186446571382374442388598404581139176372591168563403102760469039428
84 230058822186563492853163072289494146064181237532903894738465176907795369425937566289663900122734057806405081322755793709983910379792713643183479103161
85 38652636923009365021926561284494387837131763943767801476795280993711706556421601190685194344488826559990933112869848931197908349744034899675399808851792
86 6571405639760298482490626579368765549306178916877352111683941568011603620837659987495040707239476478465556559899872954303143775871306659364483759143490217
87 1130358617949768651289668513612991943639343258184355272951962796460902632690944373266449814365202555985928612238291889202003625910149412754070891580659335332
88 196695465486628268609066021879857771455185658797430121488122569620570174485559129412919954968239711092818656758647074725995374299457455765183684417545032310193
89 34620649576919106289213535487370996586738014702990717788460995135776899398326453856955887286770225091096788368517177449548743140565241055551861249988576697302208
90 6162866767971301645003209533159281079171651649695299610182481956424972684562211857716691801742676509698653262130579587871354712505351093958882137074301091173705169
91 1109384868390708433587632942823238092557338487941996959424587249324509952428334684225539892223557735752456355827706838169891267303759589208639237561297839125607622692
92 201920302930489003378752146786041083909287506917745994184903503843805646418118900402927158400381117295959755298522703193742905939656459545864218547542431680328594048009
93 37155542252063377970091767323324994164430164047728844376371465257292143125762572355633169327438879088539087189101952742678211780141023861307541613911543799899244513360976
94 6911332492976795879095424854117327562026707825116536964547113124313994328499846001267080777038663519196779644469386480189505359830865515817425943223478495273901353464710233
95 1299404418130048744449221699976725353001907234137765435113067989715087862337114565839803141139788587358443141907326438911061006103038363943784469206205848850600611066412677060
96 246900588200244803917931032017883383954145541738809809259633801549771264904129623683963539023057389079393141952933880385426536171842115233380575609185366346865556748710290908609
97 47407497994527726907259077681811257603018164661067124532131765150031608466257484120278278156502800722936911196256577829887392121993627375452896559441996495230636656328416797539840
98 9197545827054698785061080612801042093869610014683284137697799631456756059379095582208396610775513673008226130416388693963039427562107453817684867640487284650804792680634238361459265
99 1802813305882593697560733498721838214794765513136809563259368754103473626838310105418211881619899715178299730025662084577450617230521704460037316915545651819972139357364046172802365316
100 356975335332627788778906593209536734649154988870858774221359808885412742186904151692665003208053795597380675588877875623162453401070073054483253036155309890895370802351482675237634901721