0 0
1 5
2 120
3 2771
4 64120
5 1483771
6 34335480
7 794546793
8 18386363119
9 425473177569
10 9845744025606
11 227837336237557
12 5272313768144476
13 122004992372201577
14 2823280028149695952
15 65332655347676516331
16 1511842896283885073147
17 34985091771956171803106
18 809579255424412806751533
19 18734224711650635491555123
20 433522935765725185941700611
21 10032021005814757075572852573
22 232147914581144421250233151435
23 5372063536662959749530903800464
24 124313271105678697154211174988386
25 2876695196831870999769266504325100
26 66568719348078786392955949615711976
27 1540446273391637555378013550315392632
28 35646993729866146863995467890166608647
29 824896125185442340442993598124053395496
30 19088667686886931184453053185100618727358
31 441724991711516098566217118594783414111799
32 10221822261413164246737368307388804153245729
33 236540047098262737062672126492708345859759113
34 5473700525244029826863704663914243864394620772
35 126665221418554536182458859125023006465199251932
36 2931120956109699824682894697176139543267551715993
37 67828169114832657829910447840512971929083034737904
38 1569590813330514436864125779035931794979819999100354
39 36321418570515456282416882586667840762456958464752789
40 840502783126819147372758019124349641022557263931372899
41 19449816561333255533325069917858448520936696025707206388
42 450082226809752681629951959535904784982819693474098664962
43 10415214470081331874918840173079245338973640378336982875848
44 241015276756627114783236623039800039256848318573670641552037
45 5577260439229337667319519391533419020762656892214965016364517
46 129061669557165604113551283061000453467224546535297168895503146
47 2986576425895694556827833402120440093136809765569572453772257222
48 69111447095956739473650015991012148841551679707368299640551752389
49 1599286754654120326791601045029431764261010759939010042428348743087
50 37008603221126068553802848139664229831161368107382566724814586947331
51 856404711908563138761661638052966401247464696288034527125570568237795
52 19817798207539939331199467720791243804881240938310542486351486400678852
53 458597576979125676832143848945092470339830563377193090974235249656614478
54 10612265571011277245513895679752473694933805644239840583694649002092893212
55 245575175716197745784227633833829483165195475169351585708101117256484590954
56 5682779659489291621936192560731058773447799781841131713570521945069321045825
57 131503457400051733573665877036412407705250830879914439420537491192692556763876
58 3043081087842379596025032569465282544954925931420609556788166008222235431422903
59 70419004110384077068759525350119936055447507914298152094238692856359621420608290
60 1629544529624817874232695151495946932093028404278669605513222334549026076029569375
61 37708789091474782251990434896398492970086281530894541012315906151168735471158239828
62 872607497920117758255000795768105687849958457043245058389163556291581812839214314787
63 20192741898428020310319810058046593346550257759701613509966696512480530698091288249811
64 467274033684566559879496049474868345350135555780112238528170312848823960794166461502503
65 10813044788773501375949432834985509012419726370509302814465437891817442054451125623559012
66 250221345881483230268726507548242125497255895335789222737114647279077317170382910294794192
67 5790295255203752271328336130272323149251202877911965250079907024724074423459442938656411201
68 133991442753710227470281367184322873961504769544010796449537830383680246176286761165676402924
69 3100654792186247429855473595921725040984983833196792500579551253456643136930250222765988572311
70 71751299506336031248801598616061019213783035789153249041849869180297051259502512049566117201737
71 1660374767878608999461337276544070091060557811787400052036643429227998136939461968593970762515057
72 38422222158701116138746285688930618483720496726738790480712542723735762802701870500404121176566504
73 889116833242863299781575552227233659478774491586840509139643184339169377660156099895431673141377809
74 20574779352703160618456872560378835706397710984919877797182658609140212631246880918599753467604417239
75 476114644988157046055913841252826682334602194083845195147787743632294188327487366705593455802056179286
76 11017622657635762868937948161611362688456353231141053894578134250621704534713535976263958618829427066759
77 254955419464293848214845633758774506350930474273409032299278317377866860375324540582980405250384427142152
78 5899844996884532896699387131031067850945122052507908870663773546194472323631775630284934264210462538789144
79 136526499653945539702091059512504902499083704865326588514542231238820027873998865925450486700857009948070630
80 3159317764721198969954444650663355969831033491424936547227191049187235654899267089707412450581323185252781934
81 73108801322692516951527335041256662695754909095347080212404284784664774285334568655548526232292649841740783960
82 1691788300159354004338523615162999653883776805796455080647415326097900267265787220430877121499175138617820186241
83 39149153053719725820645450378665106842575018439184996175622891884167276254892859661493020502979425819655439839139
84 905938517649760081066178323159222733785380908353601787821728502842280870682677632749500829991720158031269661854419
85 20964044781128774872396446327407855163120122429270778017663222045376233073120645243985599500837500850217787336160429
86 485122516619921323665501448150295672715029448422903495548607667438266854990273251081952977987512598231144129169503700
87 11226071046341951860149154860520452618489343923648021081873528618156851617239692527843135304920316073807634868690299324
88 259779059557141865185179219383198759256824038800348510571876217423041249704914881154658679393949455342033880676717934660
89 6011467369644279712119745130508603801743737646489681746598033156122109551290455376861028245311738884291111850321958784478
90 139109518672920354195312011209058722238995986230125475020607547134858303572722915499363793553060318154465353829858424701793
91 3219090613903918194553985365300905083838591832027277792565269512723902326345602393554247187191881106717742579598419484246142
92 74491986453415294062694892249914430703107979773323849125459301133964469776485637048405055981224175922751932144242754112218633
93 1723796162123640402771054546052240375595670677864102231191389222451333689110665711836692536932853625620915257444917786350356644
94 39889837149267703862759358543272752785308417253421619044922802902490917599258497198748470120069382075241679698509395981800487799
95 923078460642823952706518443984343812878708947905380998689034323720868941740771723598859490857468179382886140223884578248645792221
96 21360674933674624660303916819297997934817150765577319380699584654773785128970959427877367457764654710314048262882152773100132584916
97 494300813068877187479327193478175962782674112407056779763030979039631686876118309665847039260397601728231785260735917048571676055663
98 11438463183359768943947012345266280245584084020870272787004378187426239238535891630020833749756302855339445259491514387385039791303645
99 264693960717490310038382576855764893520201103064594495676523235949839969232729993244319710505567751188939545374431679985279882999268044
100 6125201586716393250627407851881554787197333198536215388982334324954689526459297525696667704898326037164302252603124430419008575037310247