1 1
2 1
3 1
4 3
5 6
6 10
7 17
8 31
9 57
10 104
11 188
12 340
13 616
14 1117
15 2025
16 3670
17 6651
18 12054
19 21847
20 39596
21 71764
22 130065
23 235730
24 427238
25 774328
26 1403395
27 2543518
28 4609881
29 8354965
30 15142569
31 27444447
32 49740415
33 90149708
34 163387657
35 296124381
36 536696900
37 972711404
38 1762945669
39 3195169111
40 5790936061
41 10495513476
42 19022106610
43 34475734866
44 62483946648
45 113246131051
46 205247697785
47 371991670312
48 674199049611
49 1221920797622
50 2214613676069
51 4013773841788
52 7274578237780
53 13184471926801
54 23895584638272
55 43308444082930
56 78492380800770
57 142259875048281
58 257832312414124
59 467296216183607
60 846929353481431
61 1534977825514089
62 2781999366457925
63 5042105720569745
64 9138330656692708
65 16562343556257973
66 30017651404922695
67 54404100048208338
68 98602187830393486
69 178706962091552505
70 323889144883126659
71 587017858427810197
72 1063913291189538680
73 1928240299539294868
74 3494749697703512712
75 6333897000553744436
76 11479577847874606025
77 20805628439157184009
78 37708196284274597614
79 68342471421689038771
80 123864142554391986846
81 224491820263112815651
82 406869787540936584120
83 737412275510013036156
84 1336488677027030645893
85 2422256915354548484546
86 4390107200185628530210
87 7956646178591126635032
88 14420654331313798847291
89 26136046102286504612762
90 47369064549140480474809
91 85851864030203740252813
92 155598229089249146209945
93 282006793553053189922811
94 511110133293729321220327
95 926337855426126731870760
96 1678898081839308939553845
97 3042840959907738007557361
98 5514855968593829458254344
99 9995144917221423518902792
100 18115236823080688648581741