1 3
2 5
3 8
4 15
5 27
6 60
7 123
8 285
9 648
10 1529
11 3603
12 8680
13 20883
14 50825
15 124056
16 304575
17 750123
18 1855100
19 4600203
20 11442087
21 28527448
22 71292605
23 178526883
24 447919420
25 1125750147
26 2833906685
27 7144450568
28 18036423975
29 45591631803
30 115381823348
31 292329067803
32 741411105405
33 1882219711208
34 4782782747825
35 12163730046723
36 30960474661800
37 78864881379123
38 201037496480705
39 512827531438568
40 1309034915667153
41 3343510133363403
42 8545008347770900
43 21850863594179883
44 55906160345722815
45 143111689475199768
46 366526239773989685
47 939161596810893123
48 2407532877824967400
49 6174370190293950963
50 15841416797530321349
51 40660164318053699448
52 104402582709374021055
53 268172349475860161883
54 689082764185943804220
55 1771241332278607400907
56 4554363402868343621025
57 11714294357983218148408
58 30139654907867753691305
59 77569240263728464587603
60 199694259033806543164344
61 514235761483849387131603
62 1324572400153686602757305
63 3412731507587995398297048
64 8795043220697427260530815
65 22671480206089094609965131
66 58455392031254908269901260
67 150754050877499915501970123
68 388875122828160055898469975
69 1003333386205096655492602568
70 2589235751316295888663097285
71 6683232452510833664884639203
72 17253916802675949982544264700
73 44552555140407296742834086883
74 115063886026439643520766353325
75 297224615634931459272502719496
76 767905407261882306224119494615
77 1984293333546614070849908766123
78 5128345501248266958117203654220
79 13256231146949431958768600179803
80 34271447909120632798210429016535
81 88616114044196871478320725000328
82 229170730244026699205112887751905
83 592748125330730373535691940464883
84 1533360515801686597280277536814200
85 3967161830347934122758746171016723
86 10265395155946296842214133211139185
87 26566243616719197494689588329355608
88 68760972733549193421397924502158485
89 177995883224746257009342105144827403
90 460821502449499128992346985818694580
91 1193188703894091735547056483130657323
92 3089854140680783937155819903849075055
93 8002360976059505577092941403448707608
94 20727575865723084402676552852326484325
95 53694282351161850344765500913786891187
96 139109149361491223068398687634961324860
97 360437919512877283098963036858448533123
98 934009757546368693547449749773196871565
99 2420569601271548479206496763275794444648
100 6273762153381057663577740778216881364047