1 121
2 427
3 1562
4 5761
5 21239
6 78245
7 287858
8 1059674
9 3901868
10 14366833
11 52894813
12 194725954
13 716822517
14 2638639647
15 9712504051
16 35749337667
17 131581046318
18 484294944395
19 1782459967105
20 6560310404375
21 24144873322163
22 88863279809958
23 327052394713244
24 1203678413858906
25 4429984244642798
26 16303948344779901
27 60004324736697691
28 220836910599424505
29 812756163253454514
30 2991220950746707941
31 11008709695691885821
32 40515771768611745711
33 149111670864169007696
34 548780943389779975830
35 2019697383801435123841
36 7433160385196242375444
37 27356506920042662380298
38 100681049539169745088665
39 370539737118246914418762
40 1363709342650500244327556
41 5018903216494829454741688
42 18471229712701752116011600
43 67980254310671412208070518
44 250189886809296707610293768
45 920781762304542439962915064
46 3388782229308231091214013872
47 12471842241833902598365192175
48 45900514444048593827285575433
49 168929110265965073609836210870
50 621715126856923636914630868138
51 2288117761043053046966676045223
52 8421031832074098290418539385592
53 30992188501561754141347972981942
54 114061526624941336202192586113673
55 419784225265442276084794137909165
56 1544945090802338316911507600936532
57 5685910017892268367736001082815430
58 20926033491564855065875222245065134
59 77014739261797727772353617568270500
60 283439767211952987955821598735628158
61 1043152289885229759956566073502188804
62 3839146180419189811188876609144039730
63 14129330429724056757819409624854484716
64 52000619144538427907335510108301287870
65 191379514026731826032849274036603874298
66 704340044196025622499851455484480735860
67 2592204815408925290426682060641191359930
68 9540172903862387756859911227382951774571
69 35110998363862197427689020079629378889329
70 129220111469579130349252709873093563374075
71 475572840021367348090438769142491549095690
72 1750265679161461546071565495342644619288126
73 6441557822094719134901212872221473176951038
74 23707067829212718200936902671278093328116103
75 87249867280134897436443347429381272367332445
76 321108430414196955977196398500046372912578308
77 1181785454774336753346395913179265050389535142
78 4349362174360770231250130559701867265537052380
79 16007094390349747586789268232098205390044982797
80 58911412880615031333172123280562146282480940716
81 216813525487655384920797654303996962915263553211
82 797945636265724731424618332241930841448336293753
83 2936704419167949539579886020812071896796237348224
84 10808045628164892442867681397079068072631571817698
85 39777190219754250189199120802714932811226453556022
86 146393244089825148713837364658699349703171753459101
87 538775660038796201865094334359686506184477527854412
88 1982873005205507721972841755047881805634190266440719
89 7297629878990670434269231469642868291120923623285162
90 26857696741507057850199436496939874985119615270801481
91 98845225945941241731330437785510303821375991445093140
92 363783193560445277563892622597107658677283063369789558
93 1338842727613415639712988374897600723460597029897410365
94 4927384994726012505088080506410702695120117646616430575
95 18134409953833404721256729124541418597169470425090792862
96 66740639248946902607951338631280325971567043223962640109
97 245627673505659681308279031554773009591368092954311807284
98 903991251368692119701460663802542397375216751353454246840
99 3326987431374640567765852096293307334574220900521999681541
100 12244416471692490955381976991324132059205693008633693624374
101 45063511006504504499996484920888925150890647505276612818867
102 165848656726770381615591433644545290392289285728735166559618
103 610378027005125938176931932462764103967698886340071143318879
104 2246393448120898562408103100763799495591835472156436947734907
105 8267472452310457029968986067264632629593963285368146009498422
106 30427038863956639597774913375668766596850315092099962699659442
107 111981588008799190298657351952472550889478920140860297649276361
108 412129359976167467982710290336498414057105407560470395853625511
109 1516772644276297454911226157234125760209400259230055723498192000
110 5582226062607984361136783705712442157022254710539748330968478880
111 20544442129576966465505494309345479738658178639988489814456211157
112 75610356456676022932550353076886612118706627777254331777824330775
113 278271172682522761504908289735382950957789633692530528694888992897
114 1024130147970877160627051431859723932455208333330756412574519032653
115 3769138390700161367439872397069341657626035072519938365055891418416
116 13871678552181224185545740262270188762828335086112117665286694406869
117 51052374815905780942790849015320769016984228038051904625140872188835