1 0
2 4
3 175
4 3324
5 42469
6 429120
7 3711027
8 28723640
9 204598130
10 1366223880
11 8664086470
12 52673351080
13 309164754285
14 1761471681568
15 9783594370723
16 53154274959360
17 283267669144390
18 1484104565936920
19 7658877239935362
20 38993558097982312
21 196127054929939810
22 975673139218507584
23 4805401196801272750
24 23452689002191494864
25 113507624783580221124
26 545153281773479148560
27 2599749337353897366188
28 12316657620406736820240
29 57997259172284317495549
30 271555565335173333655744
31 1264770166414324468151715
32 5861586760602998490341584
33 27039861410283453017882750
34 124194422471108325242752824
35 568093628774669310228083754
36 2588571424202321679314939880
37 11752126584019266082443696150
38 53171007524528555294867127040
39 239780946858879200583205595002
40 1077975572811676919663676885072
41 4831981356716457093108339417340
42 21598635272513821369920694576240
43 96287577632819660413103219906580
44 428165024314068166547977863103408
45 1899325847273044408899420603327058
46 8405859915055175498688494509007040
47 37119587038950430300398245657944462
48 163569967109740676951320135556315200
49 719319749442964373019362569779622140
50 3157145278576310618418682279811008240
51 13831055123307498488472280163268351700
52 60483402184633702494906504622831557264
53 264038590742765262807483757907342174500
54 1150740296049437722271116965355570056064
55 5007175344263282854848885596119919605884
56 21754004575761711362108057766386800863520
57 94371438872987064605318115534421669286152
58 408808224574992606678046555011662371191840
59 1768470905768403216139446704577135661176280
60 7640045086503504388476786829681439136789280
61 32963480767184633294336956291105090361372445
62 142045612315365928361225802324150034281427840
63 611361062007400521398022636525904502238924835
64 2628207538808643688163884010662676768791575408
65 11285723846084808789977485190159141021456261038
66 48408572219247755617237406720276877778578538360
67 207421006570676061438966922092038327508695096250
68 887839935810561813862675622674713052464296076520
69 3796481961998238435543195202497075615838917380302
70 16218302810928652926106613656608196177839036519552
71 69217992020814412032418151484983242341125711657410
72 295143844244837624356707952712067016766894974930000
73 1257363163357072935835782630698849045130538064820300
74 5351933091352309941937077000972366374291904494800048
75 22761128611992096152378421538857791045568075009512068
76 96720806613713108808742525061337619035491046126257520
77 410675185179595947231361014709988224620073034107482310
78 1742362499080997976464037731678526790277767898385727680
79 7386671525976142541352502850907413137011646205173657242
80 31292312725050639794328436000095810152829269153936596352
81 132468679932816400719586961001279762650506657853174083700
82 560380734975812665880142896608517405672384843216463648720
83 2368945719593535978198833333689761301135020771568585938940
84 10007743384733409398638368284086821644984445174005261985328
85 42250641168573138525259419527563226517021846122182938671388
86 178259731060227143238734349865016759729232195131638380254080
87 751627156864479234868353205096523680750689389678759468798660
88 3167285419295858990468372293127891303755513232483655421369440
89 13338699773285816346107821773922204490818719977374204830353592
90 56141909877165396215495561558816316107207281427797629772838112
91 236164107202978666956683894596427178320798990058621327831867240
92 992885295386474731943472659465923694942538634035209754116005600
93 4172035655442471870060585798830519073530711392918582494624673330
94 17521278458566206463646463241859069100376603206924623649757918848
95 73545712146883228427983627126646889487762521159570590932444525198
96 308551377943200536199776006191227210116404651131909585299685070240
97 1293840737175460224140987706170248749170317537898690863442694768780
98 5422778149991913359590562873825039242537092436054337946118282471600
99 22717204605294074950319869056352847059735839431616470557011714615172
100 95122705674266797783037018040359952099888396423790449303204143870352