0 1
1 1
2 4
3 21
4 126
5 818
6 5594
7 39693
8 289510
9 2157150
10 16348960
11 125642146
12 976789620
13 7668465964
14 60708178054
15 484093913917
16 3884724864390
17 31348290348086
18 254225828706248
19 2070856216759478
20 16936016649259364
21 139007426692408092
22 1144688156705339156
23 9454413786927081746
24 78301777956775578716
25 650133733212900723948
26 5410574269770436530784
27 45125139372095289672516
28 377104137275017970940304
29 3157268778334279254365824
30 26479837887990594900668382
31 222445607138881492115589021
32 1871513272258289912644481222
33 15768210331301747366041957670
34 133031875837218149836535794680
35 1123775064350988629057960328430
36 9504357777808793467937593935444
37 80474392279295656877398229869708
38 682116011429364461512071379901740
39 5787625954914563259080621914771590
40 49154377984769536081725505434200820
41 417852475136670896073523843663959620
42 3555197521582764639586289982365546240
43 30273787548858722921364049915203836700
44 257997531176398854852863317136639275000
45 2200364901418708310248856681072359563400
46 18779751519519418298591843576116607905660
47 160393762921850638692263527212254166189490
48 1370802802789527720533885685723229983612060
49 11723047100396377303750004737488482108262460
50 100316625144299650632559569052692499704217360
51 858937786475007738552794587338748890691180636
52 7358630860482867398390544356667742147664026344
53 63076780836664750964907731261380879148367208856
54 540966558086585919882965096620272954477261690536
55 4641853086778297682046480298535582724089200198148
56 39849655007198033004109044020986022782577145077624
57 342264995754589840356586494586377495185932124509848
58 2941020672293003232444014633609349849281626174005120
59 25282768655743445386626773314519554498741645631470760
60 217438163195520434049054523108187018711101593246472840
61 1870791705726813765943652508094949326862057502240112296
62 16102297953109377105696424187804426963929836284908897934
63 138649256923126034895186249374034748462485292284020256861
64 1194288539707195478440279966630864250593890279559513874246
65 10291010500496141560522961154149985026512474784353636017158
66 88707236603126755013719517038431255266103453710462913076440
67 764905529152435890631690171071222038046106323352368643148574
68 6597811755091750040838360844325087803475092096423154419622452
69 56928697757645789793682081358778713136713881906461324364536172
70 491357743786308760794368024006116049200631522124555830158104636
71 4242245255178748617024671153954793485113839316510227443223444158
72 36637134384662312957092560845455391605347227337769881122643756164
73 316498368012859047771706364933339778773090782874062894565419335764
74 2734905613795103988253942738630752822692121478131164825429377281344
75 23639096468417255235223483112560193534368057997183895105680390156652
76 204377915628452299242402777463888178659650167347171172954829625067960
77 1767456124054780010282774042783952099475051105131345987679066057214600
78 15288752005432829364334676360181901416071189539762608557521528878973940
79 132282195377400237167305862588987422139693841066899205824403170182298790
80 1144811709142284912830511618961638642458235146315519952401937497152253620
81 9909859308903529849605772915551777686936038114879361519099987046758004180
82 85802355769145010744658208112219924104872780202401453797102238707297430000
83 743065094471116554108987312264111723395477039113492431573238233779977443220
84 6436475922691524740212573403417036658168312960193734274534410312002679537720
85 55764892703988425758240577839546459587707258207448376283763482834051303791560
86 483240024757639134941010589133266732724549120564080128125278845953648779655960
87 4188438807091002632712527206255549989175921035097391023988335707797104052203964
88 36310039101276437010635408942472387221111889795607054262975365089116252047083912
89 314836158911709328100087737211209628798913535284785261337657352587524638695945832
90 2730385611953558996221310537755365180752532409660750955784728784692338876252719936
91 23683346454947954764141931094126620224264108900676319730414406968851573336892703800
92 205466070518134709977146132031896554126585234276902793667675934798790087603229545728
93 1782844434538759973834017487218479980541714491180216164691070698396974016297224283424
94 15472534033246645921655540761527189710290217148396688192280243608498795104843325836364
95 134302016304104385579387286090444094573155857167402559106593391009242814091458252720882
96 1165937267734413841386964944720746470424834144252947637149768094746477799575011053234716
97 10123668685427624240360780485195586316335287619385087069673471230074428240854453213611868
98 87916283255877060017488362539292853831629178506643410467432828116576206009061371396636848
99 763603628945486678140269366610582086748382497903009101340444116635403801299576165481852908
100 6633344752281253862634739882709694790613701807905981796608799088304651469098859389012450824