1 1
2 2
3 4
4 6
5 11
6 15
7 26
8 36
9 57
10 79
11 130
12 170
13 276
14 379
15 579
16 784
17 1249
18 1654
19 2615
20 3515
21 5343
22 7256
23 11352
24 14930
25 23203
26 31378
27 47510
28 63777
29 98680
30 130502
31 201356
32 270037
33 407428
34 548089
35 840170
36 1110428
37 1701871
38 2284324
39 3440336
40 4601655
41 7027366
42 9314569
43 14204003
44 18989674
45 28564841
46 38243685
47 58163587
48 77060479
49 117071330
50 156517216
51 235311493
52 314241799
53 476547874
54 632556056
55 958356353
56 1278879632
57 1922078744
58 2566725577
59 3883844333
60 5153609924
61 7794316007
62 10401082910
63 15629369690
64 20843447951
65 31484416933
66 41822399462
67 63153484240
68 84187600790
69 126488433720
70 168655128521
71 254462657441
72 338063486283
73 509917280330
74 679650696745
75 1021084282204
76 1360574806832
77 2050849706015
78 2725912761104
79 4108066596701
80 5472480243960
81 8222372080084
82 10954679444747
83 16500718733924
84 21934718934188
85 33034179824279
86 44000736341105
87 66109307410424
88 88044214738040
89 132548687409797
90 176259288920508
91 265319050456406
92 353291191327488
93 530827740613488
94 706873667126587
95 1063739061508841
96 1414640859283180
97 2128655446548158
98 2834186894395287
99 4258666461829449
100 5669829472382378