1 0
2 3
3 4
4 11
5 18
6 73
7 152
8 470
9 1022
10 3361
11 7840
12 23386
13 57626
14 172387
15 434280
16 1257025
17 3275034
18 9399647
19 24776572
20 70325187
21 188540168
22 531573662
23 1436226680
24 4032772569
25 10987025446
26 30742228871
27 84180549328
28 235159618106
29 646737199394
30 1804065840415
31 4977330183928
32 13876410082366
33 38379667594790
34 106957314121609
35 296411716083184
36 826008712413126
37 2292669494087998
38 6389445794675749
39 17757241971430736
40 49497654339459307
41 137703661459473784
42 383945289107334206
43 1069077312816183232
44 2981707618721493588
45 8308509992229119192
46 23180389105945440308
47 64632881853179443456
48 180382865138297355084
49 503230207326053176818
50 1404923026062170682693
51 3921339640348386571836
52 10951181524662997286183
53 30579504938008687538544
54 85426622507006133642866
55 238633521309461762177496
56 666845037978443048760941
57 1863443801152252184739342
58 5208762681347263099932755
59 14560153287300200528360960
60 40710169662344341748515502
61 113831671419765091335702658
62 318355777337383210696299383
63 890414242826674910420079288
64 2490855329475021777808456329
65 6968489087098035897713509690
66 19498274553588804335639966183
67 54561921268641547702064663788
68 152701399725017357971660692995
69 427398777168594268793830939288
70 1196402748427975152509402088198
71 3349334823406402652794821858392
72 9377535603362198051226186637351
73 26257628269330585903322963740242
74 73530454576505306187806466316301
75 205927732974801256438332901586944
76 576771844438266581184496696587938
77 1615578566602436660681978904504886
78 4525753438386252266405101025715461
79 12679069015203191885476121823253560
80 35523860967241499914056196090008291
81 99537197369167826183827472817739512
82 278923322254226842616108820340969326
83 781655629329252213615686951850284368
84 2190677094931413342608934914837492920
85 6140040691246252798839782486266680416
86 17210548516512342542830782760703916848
87 48244403408462077738576594850052270464
88 135247180042133368783459604519620998648
89 379172727722296923209706092397278450200
90 1063098791797916759020057546603346655164
91 2980826018157622498564538978312540053552
92 8358455105463879264834074946789574575444
93 23439092782750416971767479604045317829088
94 65732596735492212544933490010929979615624
95 184350855008915938773299180403809522665568
96 517051309351823928495144449880799323163873
97 1450258879965714443778823673657538252004702
98 4067996140018225761704875548466394656061039
99 11411375998985911612843905019702167664442000
100 32012357835454871158462949803238439583498906
101 89808805990352997153563119533109242944193062
102 251965722652954359533418932887428596780430761
103 706943638657182353323433321978494752207378480
104 1983574750828684850319167515030526774531133451
105 5565861003118268496932839315733555836771769968
106 15618373917775332051385879266717036347474291810
107 43828694976732153598480514588064262093296741216