0 1
1 1
2 6
3 50
4 518
5 6354
6 89782
7 1435330
8 25625910
9 505785122
10 10944711398
11 257834384850
12 6572585595622
13 180334118225650
14 5300553714899094
15 166206234856979810
16 5538980473666776854
17 195527829569946627138
18 7288988096561232432070
19 286163849179879092465010
20 11802377624511127993675206
21 510206108839083743069850386
22 23069686861989205806755780726
23 1089006558409804450270986331650
24 53573589289499937876505501676278
25 2742203407747802410786750619108194
26 145823215295274851193582090936951462
27 8045033697756886018193745329246342930
28 459876600471665770273947135733723861670
29 27204631236099398401624524570459895981362
30 1663575251146308887422682801041983030574678
31 105046378179313664433981847330765183791014050
32 6842705281571869975940929813826386541631008982
33 459385686683399840348242858710494341191009218690
34 31757635692235860502533507540689208324182849744774
35 2258809676736495732455865716922772797639080863212210
36 165170059394211823630279695831031402044309735648231814
37 12407401100634843658496289580418403802812572668447216978
38 956802930477048437530634176323372807665788977626954820150
39 75694828577328578558135337944504478831782069528951158156610
40 6139544814553798690922221374199670228623870000415030003779766
41 510234615794922641358721534337738310104837743770681180886021026
42 43422753176070588479001669397951865921391458373403354034035823206
43 3782160221838532589972251329818803170961543372317855192484076218450
44 336984409759739946459308519446670629339177563411226571528224661838438
45 30697941123402535212819366494556217156487711269045469241989585438923634
46 2857787097568748878788002314654874231973495695932105059082407376118840342
47 271751598985463414985532111616423980552856039028485572909062402801322920930
48 26384243712876119275684066860747006301686816597067020270262570111098928929430
49 2614351293260406187143602017052623135960045543195604900261118346320755182865602
50 264273571045985284986487455575616228592160184768429486959089126663255519218821958
51 27242354020653170972657540565093547124868859471590589283899585235666378674944139250
52 2862686124757446178637901298857307919959120548085787194579040507932085142444157910342
53 306537944368465514489928838091051157997505556631591403519858550504067455618360009635730
54 33436833133559879914538935686304080594464022653032199676178811939666209882499723422782454
55 3714076722169359894270131530140101782001816728746507052365900924678918659387319836740500610
56 419972698806149645728037774974929371961516913264026725173953239998903264181111400328733574774
57 48328156078062367755293808769541278762106966539861592595547030836737729837543715337291713870818
58 5657929643151779013630816790131695834962544807235232320365948663531341141886906833361229539400230
59 673700082192734359525062458460903518660669393925639149013131079006053976969632563835917622388984210
60 81565252279108228508567602631208415166084872601417104901916042053025279248138836884124465547723852326
61 10038182094733133181815676828690470091783915060355630343488607332349557204884377752384824979244869855666
62 1255456973897730374039643580321748312224814088061982470531086960656115597094103759982576026413281371017686
63 159527173404551917167082027219804928697361284355396441362652846104999948181712361971394706978893975039721250
64 20589520128686758977810254166547149605231858476126862665639095391568619742814977714563579758349776441900608598
65 2698562210303186002637916681998905025705285091556542461847468820438643200669835640483191052544512905038009123074
66 359080960939655153364257709692925920144659055446544862800151954711297417353582439190751348389723046905615544041222
67 48498481471525585461991161524811023855102035164121311298006108920929094357488528238790236119805044413138041795994930
68 6647290732953214323359394975843144290541300346649992135542590767334396793429698397818025456696587339253949384754045190
69 924378166246385119201415711661500747778575245990179086923215012458978075778211401683967421024757874785452199050970853842
70 130392762209784987342536957532369346901558921588168721104851578001800883811314667128750554301992013924820483780640913741238
71 18653869838621084555503380202417658454189099705049367688500850093755781702319056810123562805360884754248161430040467525440450
72 2705897314800396644964108788972713534974041949411206419217416867874413800442142914916004875145269110781321122420812047644699702
73 397922203207008656859502678959620975078454816223094340234590505115824502796237656013313550369857929350436640346843527352057076770
74 59312922682993581573201586694193873326831811332136837465341040471760342220822713718782342577119075119624348185448555113164439452134
75 8959560401329094743069507552261270083703210653984710045108451185398233802918559987055155092688906122721742117698553668034127890445010
76 1371305715443533794306277642694146903356469344156258171415327010641135563878633015971563269491374950902007360564511619034353383957045734
77 212626813487986281908739368899237540591558199322082944964065779737189639989500130898739292303625120411540303974325688047684877343984668658
78 33393795431929508088103732363002141263739028674751434162590534354063662596599569650275191636947958780628630634158485027502370272440106172310
79 5311378002102118940777264276383020912236084723886316856144645313998533631381673715121104115093505890852085389445051706553025202242495325747810
80 855408850017608381806835246803984806548503662482937099976241081791490450073923122535787143545204128525228037839459674720955015973790323038692886
81 139475678153283865927053151955418082038201946684926630422050855061636304203079762155683407983855093614215049883785846925328058064680820718586154306
82 23020575674824876726859406870880498473002205931607452545983437492227198071619289980195955495358028779529082658169939286220430475917994633657948564166
83 3845591457662156642498562929708721666988752438600935341220623676889144808775502840185262724500020744775829346703846161099860546509285991371657931240050
84 650095559858324022564316917945782289811442588545279409669509677682479718937228240467265854371816394271429485147033492853255407477773497172474433829186758
85 111198167571942357068557245013898977632510500538819981553158816233862688265809787623281386568500833935261619034318959223685092838611787962053296456771306514
86 19242661074575769219465925061820577616141344901707761478944921435826927693824845944206391936591956965675440020597096309917883834463418873070652132071513354102
87 3368385232047193098506539800403990732182253350144936608606816725071039643522975803154963366172271254725492383171678290937493496498087898202509182148011887964930
88 596363248882476755231768691226001076990188613636804759498975031442669646394923009627492140427274573466979849066615621997502057486671543100840421669166866402408950
89 106776854417391726375119531019838773249704711880871803955936108341642077374606699756849446612898900499683520987385373809994448739413463098519993250675177262421546082
90 19331536527443036906918344836421989740851131162274806632429463429802966598973429554872657791108546092027207492973044238754876908408865059587195692308984623664176132518
91 3538552822377019335536037468011715515340747815864848312569408274903323493950600797338158469563583027002315672610590741625268902750962937457716208510501526352023045317650
92 654791831928117968981047678926120439213106379024267971305382860858486653784022762196579311174874207908784806771393569203919149988621006449113273087758658586593987166577062
93 122475269033562986463010720028515068734287520529641053157849098784097903811307842778109693472568791219538850150218405869834363518215984046617142988272405670025100856649141810
94 23153226654723601351128876751901626462745552229056239995757560556813287759848575452583741204336078900954105668654353435208886357586213576043621138782245511871459652537608553814
95 4423276143669014882205594524540290504926629600192384737331008842068269780003825404140895859885802979399121862436651374482662447064598666455919451151251109887175550161042767445410
96 853883139700978334247430656722949869879947600213800364136376061592460970342374681351276908426858710083606142148790893479672349379837274737238437386677113323112070993663290185844694
97 166543660047049446991405867352937214070713566719089714577156367671440931583644996594183250331367311162401750643777431101350941617994544311998272546142066425914635504898187222213210498
98 32816134815198578034623351353889511603896736297955582247457465429994954311406265883752116063843379826612629321911105662332157148467170429553462519415830539258273610662543830909371936390
99 6531782294304783580690943502482404096776294639684112280476037238686992416997085209639635910446022624515011276936908783627368928670255347318904287315285098135311032468825204057046966847410
100 1313158396423324754365163507497949309655441931459546510082973277076347086728549426903898391668287365709053434185512742462030079559616175934723804656841955635897405500967964608216913007501446