1 1
2 2
3 6
4 14
5 38
6 127
7 411
8 1492
9 6478
10 16569
11 26714
12 32419
13 28271
14 19822
15 26194
16 21825
17 61756
18 167557
19 269128
20 684505
21 1646199
22 2297701
23 5371683
24 12445190
25 15704962
26 36417522
27 84084514
28 108161867
29 272815418
30 649512633
31 876925811
32 2171593912
33 5156359536
34 6944380399
35 16788734979
36 39514179546
37 52388847425
38 125547302164
39 294743059784
40 390430182622
41 945182800768
42 2227241385624
43 2977554245784
44 7207135316935
45 17000530476972
46 22827480213012
47 54948255923068
48 129449249042846
49 173783166076670
50 416611623514593
51 980726462494035
52 1317761632444950
53 3156473198162880
54 7432888145973481
55 10016921129438476
56 23964125344030146
57 56443837600840912
58 76282802861715793
59 182054228075370640
60 428713497385394073
61 580544375490648278
62 1382046096776832227
63 3253753990752696016
64 4414339281150780631
65 10487864614584988035
66 24689648352775250805
67 33569619061688342886
68 79607936685039348391
69 187397283481386556179
70 255375895926168373104
71 604378142989249460934
72 1422545490857326532457
73 1942728270040749034188
74 4588122467761898069275
75 10797692384326904290066
76 14776687531352973647486
77 34827856032955130664177
78 81953633720266076945301
79 112389594240522113508913
80 264378715227832250177285
81 622037654726387044591135
82 854857587055849386265049
83 2006985794663660600977811
84 4721481432758110355884890
85 6502271979259514279059148
86 15235779045481936463265368
87 35837520878006948067956696
88 49456571658454291852314013
89 115659435278729438513133537
90 272014760213723804152392834
91 376161034811424677725639875
92 878008446026734402432222986
93 2064654292133585056735928786
94 2861024705473669663633012402
95 6665319358353307019712644216
96 15671290042228256278876950545
97 21760417108426492245716915553
98 50599510225408993007432132028
99 118949560380759497616042303399
100 165503738958145719049966175367