0 0
1 1
2 2
3 6
4 14
5 48
6 152
7 476
8 1425
9 4340
10 13288
11 40852
12 125124
13 382888
14 1171612
15 3587505
16 10985790
17 33638142
18 102988410
19 315318756
20 965432832
21 2955964296
22 9050522241
23 27710613432
24 84843476928
25 259771465608
26 795361704776
27 2435217884992
28 7456084993768
29 22828840948609
30 69896737368522
31 214007977719334
32 655243947981382
33 2006208505863960
34 6142555865334392
35 18807114304306308
36 57583122886726865
37 176306475684265164
38 539810482409338312
39 1652777390750241884
40 5060429896789980940
41 15493889792381833864
42 47438780063117962724
43 145246796249681930737
44 444712781239424603558
45 1361609776638506828734
46 4168940633286166646642
47 12764351653514132548812
48 39081552717104034142528
49 119658859630198046337104
50 366368316828327094326401
51 1121736777289153687680176
52 3434503857801534058719552
53 10515672649834026674224528
54 32196607095746342526583440
55 98578716074262069229574208
56 301825693432586486226451088
57 924121888009121278102439809
58 2829451840846287934001081042
59 8663140461823367278455790342
60 26524573268168355100113256190
61 81212233618840841465370139392
62 248653458914501507080793802392
63 761320553259623159662766756460
64 2330991040083760977455459613585
65 7136966427199361235620430588900
66 21851774162607030859801716817512
67 66905181483522469215729790406052
68 204848506855016456104527385592660
69 627199715033497460738913680337448
70 1920343421475454613890608675049452
71 5879656460314402357346646690881713
72 18002175915365957740395957286481230
73 55118583862032773540941452904766526
74 168760615452200487077029405354156778
75 516706768067446897558258905558533300
76 1582039052484535748027965652600772544
77 4843845132795832333532187176182255192
78 14830756316452700921205707424051490305
79 45408415605361720014123267525590688488
80 139030280303495659263822234269687698048
81 425679217906607608710235998421456519704
82 1303333318195324926200644645756046157272
83 3990511321346017618163724228200276108544
84 12218041527427791442780342231239386137336
85 37408874889646230668384380353342568245249
86 114537499104720969309677092075838932841242
87 350687871256852426014317952151425750088870
88 1073726805700733783959305851199787022809654
89 3287508202517494145512458899519676311834600
90 10065605258468419850409266902268104876491512
91 30818602716100131178996299625780750658893716
92 94359578881134629418604272547555376258916817
93 288907651286007761744810904239895512418912828
94 884569769824239845368325588287065246800810952
95 2708352216370686927549393981137137766279211884
96 8292360849475422164431550695939166239015982492
97 25389330103474714501014428856948006688259655816
98 77736376262977766694278080705046879181576015540
99 238011171223152213215666748128219633915274419697
100 728736279594192053542916655804286707220445861942