0 0
1 1
2 4
3 21
4 120
5 697
6 4060
7 23661
8 137904
9 803761
10 4684660
11 27304197
12 159140520
13 927538921
14 5406093004
15 31509019101
16 183648021600
17 1070379110497
18 6238626641380
19 36361380737781
20 211929657785304
21 1235216565974041
22 7199369738058940
23 41961001862379597
24 244566641436218640
25 1425438846754932241
26 8308066439093374804
27 48422959787805316581
28 282229692287738524680
29 1644955193938625831497
30 9587501471344016464300
31 55880053634125472954301
32 325692820333408821261504
33 1898276868366327454614721
34 11063968389864555906426820
35 64485533470821007983946197
36 375849232435061491997250360
37 2190609861139547943999555961
38 12767809934402226172000085404
39 74416249745273809088000956461
40 433729688537240628356005653360
41 2527961881478169961048032963697
42 14734041600331779137932192128820
43 85876287720512504866545119809221
44 500523684722743250061338526726504
45 2917265820615946995501486040549801
46 17003071238972938722947577716572300
47 99101161613221685342183980258883997
48 577603898440357173330156303836731680
49 3366522229028921354638753842761506081
50 19621529475733170954502366752732304804
51 114362654625370104372375446673632322741
52 666554398276487455279750313289061631640
53 3884963735033554627306126433060737467097
54 22643228011924840308557008285075363170940
55 131974404336515487224035923277391441558541
56 769203198007168083035658531379273286180304
57 4483244783706493010989915264998248275523281
58 26130265504231789982903833058610216366959380
59 152298348241684246886433083086663049926232997
60 887659823945873691335694665461368083190438600
61 5173660595433557901127734909681545449216398601
62 30154303748655473715430714792627904612107953004
63 175752161896499284391456553846085882223431319421
64 1024358667630340232633308608283887388728479963520
65 5970399843885542111408395095857238450147448461697
66 34798040395682912435817061966859543312156210806660
67 202817842530211932503493976705300021422789816378261
68 1182109014785588682585146798264940585224582687462904
69 6889836246183320163007386812884343489924706308399161
70 40156908462314332295459174079041120354323655162932060
71 234051614527702673609747657661362378636017224669193197
72 1364152778703901709363026771889133151461779692852227120
73 7950865057695707582568412973673436530134660932444169521
74 46341037567470343786047451070151486029346185901812790004
75 270095360347126355133716293447235479645942454478432570501
76 1574231124515287787016250309613261391846308540968782633000
77 9175291386744600366963785564232332871431908791334263227497
78 53477517195952314414766463075780735836745144207036796731980
79 311689811788969286121634992890452082149038956450886517164381
80 1816661353537863402315043494266931757057488594498282306254304
81 10588278309438211127768625972711138460195892610538807320361441
82 61713008503091403364296712341999899004117867068734561615914340
83 359689772709110209058011648079288255564511309801868562375124597
84 2096425627751569850983773176133729634382949991742476812634833240
85 12218863993800308896844627408723089550733188640652992313433874841
86 71216758335050283530083991276204807670016181852175477067968415804
87 415081686016501392283659320248505756469363902472399870094376619981
88 2419273357763958070171871930214829731146167232982223743498291304080
89 14100558460567247028747572261040472630407639495420942590895371204497
90 82184077405639524102313561636028006051299669739543431801873935922900
91 479003905973269897585133797555127563677390378941839648220348244332901
92 2791839358433979861408489223694737376013042603911494457520215530074504
93 16272032244630609270865801544613296692400865244527127096900944936114121
94 94840354109349675763786320043985042778392148863251268123885454086610220
95 552770092411467445311852118719296959977952027934980481646411779583547197
96 3221780200359454996107326392271796717089320018746631621754585223414672960
97 18777911109745262531332106234911483342557968084544809248881099560904490561
98 109445686458112120191885311017197103338258488488522223871532012142012270404
99 637896207638927458619979759868271136686992962846588533980310973291169131861
100 3717931559375452631527993248192429716783699288591008980010333827605002520760