0 1
1 1
2 2
3 2
4 5
5 6
6 10
7 13
8 18
9 30
10 45
11 62
12 65
13 98
14 162
15 221
16 318
17 450
18 739
19 924
20 1215
21 1775
22 2862
23 3774
24 5063
25 6692
26 11868
27 14703
28 19352
29 28280
30 45798
31 52522
32 81599
33 115008
34 189088
35 236911
36 303766
37 456046
38 724863
39 954496
40 1306464
41 1712127
42 3022862
43 3792506
44 4958091
45 7264380
46 11707535
47 15432443
48 20750132
49 27480282
50 48758581
51 60305626
52 79445813
53 115558366
54 187017265
55 247164766
56 333289405
57 439577690
58 778015933
59 968847034
60 1272944502
61 1849650329
62 3001086814
63 3407940769
64 5313238870
65 7571664111
66 12477134608
67 15439990696
68 20366792616
69 29587337044
70 47858390955
71 63266352988
72 84916367522
73 112390015422
74 199371430209
75 246231459750
76 326070835423
77 472927255736
78 765097075656
79 1010335033132
80 1360488479092
81 1800204895695
82 3194774825552
83 3934870891880
84 5206934540952
85 7569251200870
86 12260613124254
87 16174234856813
88 21760357842330
89 28816120070765
90 51083695089054
91 62991046157805
92 83379293370906
93 121176059174189
94 196034065055038
95 258889410697933
96 348224623082798
97 461154649874174
98 817586494804225
99 1007676262150786
100 1336890552716685
101 1939122601611850
102 3134415456157117
103 4140188737195334
104 5570808046168997
105 7378650428800106
106 13076681278734997
107 16130748152694126
108 21377991073691289
109 31031343498115822
110 50141202488780575
111 66255289914665132
112 89118897901754332
113 118059878266351406
114 209271332149766494
115 257983735655126701
116 342079201455892826
117 496434754265814957
118 802290788688181342
119 1060235972042508205
120 1425808261489668058
121 1888845190376545325
122 3348222610720121950
123 4127829821897611181
124 5473334763253496666
125 7942862213773880797
126 12836806660884441890