0 1
1 1
2 2
3 3
4 7
5 9
6 20
7 26
8 54
9 74
10 137
11 184
12 356
13 473
14 841
15 1154
16 2034
17 2742
18 4740
19 6405
20 10874
21 14794
22 24515
23 33246
24 54955
25 74380
26 120501
27 163828
28 263144
29 356621
30 567330
31 768854
32 1212354
33 1644335
34 2567636
35 3478873
36 5403223
37 7314662
38 11265825
39 15258443
40 23363143
41 31608055
42 48113280
43 65063640
44 98501538
45 133168305
46 200503864
47 270888393
48 406106148
49 548321839
50 818048263
51 1104172476
52 1640572105
53 2212871844
54 3274771586
55 4414838829
56 6508961817
57 8770774097
58 12883836682
59 17351001738
60 25404849363
61 34194336184
62 49901337785
63 67134289899
64 97676534195
65 131334340780
66 190527838956
67 256048748360
68 370424741324
69 497561894424
70 717894627155
71 963791360418
72 1387104378457
73 1861271029975
74 2672201048067
75 3583933106052
76 5133477964991
77 6881516303147
78 9834756740413
79 13177270076902
80 18791989106606
81 25166780585373
82 35815724741397
83 47942620316139
84 68093856085311
85 91106986671642
86 129152208046899
87 172721645581305
88 244396668890596
89 326693709550797
90 461438511540735
91 616543890078838
92 869338522007492
93 1161038390188417
94 1634356393490599
95 2181794172543742
96 3066304781150967
97 4091609208379209
98 5741390653157070
99 7657924704725847
100 10729468633997112