0 1
1 3
2 13
3 101
4 31
5 1785
6 10359
7 48837
8 361601
9 1518439
10 8107655
11 45047205
12 22174877
13 1409934297
14 7923887063
15 58640750927
16 268411539971
17 1425834725577
18 8083997355233
19 45849429916389
20 253004366571229
21 1487729015517467
22 8443414161401399
23 48141245001933381
24 155779268193228419
25 1569245091203776687
26 8970232353224094279
27 51314027859988631817
28 292380695300170801437
29 1682471873186160627609
30 10085943474769129981125
31 55294491352291112750853
32 317846896674974566205445
33 1820992618092713690362251
34 10457362855894862003089319
35 76226415449521660152736367
36 308815718501899809721398555
37 1985346154034162284608280185
38 11419126147845924397835988983
39 65701924892312828720873000719
40 108961941511766126255103969155
41 2177132498065215626644755639273
42 12538204261997486337532809432021
43 72227577760477218461054044469925
44 416131311207242190554117857041821
45 2418152188309546544650302694898693
46 13828965368696585850685952938211159
47 79743371991601442215885155629249157
48 597497776308801168049191552849467913
49 2653337188651000290262172064103234119
50 15310086199495856480647081996433769857
51 88358612932775962930161032815847312815
52 510026560499969823968672071518611067869
53 2944668855084660862449967312214948958777
54 17003827168699786193595537562343276332363
55 98204413238942776468615690635106909570447
56 567008681305182992393604693029514713262211
57 3277252346646170700320183446827275907483243
58 18936516480165234333108465046223376129881543
59 109434519464982325698954832524982547481721125
60 178458561304178920207300331351279398799801943
61 3656339117064723872520446532448117511867940633
62 21138802431246285244414355969410251265309792023
63 153366031613808107910070368619651887321613974737
64 706830641223194112363160779853897995720492916743
65 4088006484640014307745457157631859732060881537947
66 23646100491181344250298677479148227117799823736373
67 136790830865820989719176898914411129581064857864805
68 791411191766667473450341288925010995252137278732893
69 4579252830482033124170133739677202018082744184625627
70 27434375724465629603958031241078409113302632175757157
71 153360505620488890788890589261475209223487243753233605
72 809746939396365759055606290290297954687884275771758725
73 5138113283426849795813932966477838026167220575009391977
74 29744731072422080099660980829722191525587604585601006983
75 172234444393354436620151217896428015822778660309929093433
76 997102759451407336544737553642938626104060433935107915421
77 5778606615387830582857618472929134240078413319516957322747
78 33436390880686145050980704008816397198059478213937710808197
79 193647898373253654413636670022726143838360659422709748879749
80 1402807253971907328407029607299498208213561558044079437585929
81 6496844758902642451502599362955168203033519522154998607028555
82 37635450089034977869935167820215290593026881003085306039770343
83 218033813540268643628307646393029485870538396022620855249929445
84 376385093490131745770795489530276667817691175132009305713150359
85 7319318054956050547618957339161251059265832702026937000006753067
86 42412043435068096867577405946419719388821139583749002130300753207
87 245774588391656575472578654091430778218770921078451541786579896975
88 1424338774631962316696813114730713612249209167147079187034459822723
89 8255008081691679264955046562863297292970323048631103485363084470825
90 47847449937145443271168623370154919120960815171388105221877677427459
91 277336609584748413255801518572490684832104750873687162185108958185647
92 1607649508089898000295691627208527069373100830526845999419295353094941
93 9319682967447184502071939671244415243257994120128078742846553422547515
94 54030114255015582066723886622514670728023940957124919731113298421590679
95 313252890354250523041958213303028029487866601623287602452897696937917391
96 1878040657486524728321410630854154989606529882111589874178927148646492175
97 10531368836131521516980938965035399340764212924571352188961333109801845897
98 61068096560504530044770335418250730746784104090328472594712884995797328289
99 442103158830139142700948155939110848099950017772550994021963122242664016465
100 2053716829661983723619873123963047780214181502027190324158208679852078230427