2 1
3 17
4 242
5 3071
6 34477
7 341633
8 3022045
9 24145695
10 176176020
11 1184941381
12 7405246850
13 43290578145
14 238094162153
15 1238079973588
16 6112997350022
17 28766994947398
18 129451363097329
19 558684581196650
20 2318540481410363
21 9274160813967001
22 35831982680211674
23 133980452362014535
24 485679130641996266
25 1709590521897813172
26 5852059828787801789
27 19506866030051667113
28 63397314473999493859
29 201122514653756226270
30 623479795006978797996
31 1890551635713112940565
32 5612575167164131520559
33 16327491392979702668526
34 46581372499284024051477
35 130427842990677641223777
36 358676568211789328859370
37 969396130280718722661557
38 2576552872552085662865504
39 6738676743537276925197415
40 17352092614508108107492589
41 44015064192733324882463641
42 110037660481563266349903677
43 271255628163415665286356532
44 659644368487601164646690705
45 1583146484369115388536781172
46 3751368843394591861967399779
47 8779799420707922493191645454
48 20303286160382643496249683252
49 46407511223724859220314018137
50 104880975365607501516279622428
51 234439827287812090175216396469
52 518472694963405415168839978044
53 1134770426712320706396159697935
54 2458669257876636850693337659512
55 5274963135080697134455964583099
56 11209296662046350468577465487363
57 23598519288518437314257422683803
58 49231393688115760532374237810282
59 101800508982205043030605865862845
60 208691043413519709165009135149242
61 424224416119285045549705975958195
62 855291161530815282680027246838334
63 1710582323061628619145525020365355
64 3394436797325416479263702874060013
65 6684429385502354559316237899765450
66 13065021071663687203784137171887816
67 25350040885317593759343738535273794
68 48836108176126529146660048657458174
69 93425598249981169514541532930292202
70 177508636674964198532672052783780264
71 335016300203453524675174793972946042
72 628155562881475312343460652625856732
73 1170262418518912845819205422262446303
74 2166566909960689908058398767553609781
75 3986483114327669305546038903601185845
76 7291067801204552898698102340519577051
77 13256486911281005031425180022322089713
78 23963649416546431843759424604451254469
79 43073901482906244129834147915751797515
80 76994598900694910767107945641100723622
81 136879286934568729414823687695003114822
82 242042641530639825266125142085206011952
83 425761754981607401938385291663119387274
84 745083071217812951309336437027353766204
85 1297321112238074312414793149764984770048
86 2247684252598524095645669602463145684370
87 3875317676894007056404580306876513783708
88 6649692831943125737757042684242649423793
89 11356778769161293385813260322278553233784
90 19306523907574198743901074822135135936910
91 32672578920510182473780458304241257959932
92 55046192746511720451084927732323487232406
93 92335549123180950406284769449495763981384
94 154220012897227757556855406494898905602230
95 256492231976441954625365314871996617557340
96 424815259210981987285114631828791154879804
97 700726200760382659356716896606983978848989
98 1151193044106342940263812044390725100311947
99 1883770435810379356654661924879337383882534
100 3070545810370918351164160328972251944496294