0 1
1 1
2 1
3 1
4 1
5 2
6 3
7 4
8 5
9 6
10 8
11 11
12 15
13 21
14 28
15 37
16 49
17 65
18 88
19 119
20 160
21 214
22 285
23 381
24 511
25 687
26 923
27 1237
28 1656
29 2217
30 2971
31 3985
32 5345
33 7166
34 9603
35 12867
36 17244
37 23115
38 30989
39 41543
40 55684
41 74634
42 100032
43 134081
44 179729
45 240919
46 322935
47 432858
48 580191
49 777680
50 1042407
51 1397262
52 1872911
53 2510457
54 3365009
55 4510447
56 6045812
57 8103846
58 10862453
59 14560088
60 19516379
61 26159787
62 35064643
63 47000778
64 63000053
65 84445539
66 113191106
67 151721716
68 203368263
69 272595518
70 365388045
71 489767518
72 656486176
73 879956369
74 1179496541
75 1581001267
76 2119179729
77 2840556162
78 3807491707
79 5103575440
80 6840850532
81 9169500180
82 12290830554
83 16474673076
84 22082710584
85 29599743912
86 39675601855
87 53181317452
88 71284426669
89 95549898883
90 128075424395
91 171672754444
92 230110770303
93 308441294028
94 413435806238
95 554170823852
96 742812542215
97 995668572349
98 1334597693640
99 1788899491744
100 2397847235983
101 3214082956708
102 4308168218588
103 5774683993093
104 7740406949699
105 10375268986459
106 13907047424047
107 18641055793753
108 24986537438729
109 33492043590192
110 44892854266797
111 60174541417714
112 80658169186680
113 108114496648805
114 144917055563632
115 194247336337934
116 260369820018885
117 349000632156454
118 467801687752922
119 627043044910605
120 840490726014543
121 1126596756398532
122 1510094296400615
123 2024135762040168
124 2713158769575639
125 3636727657779181
126 4874682678047332
127 6534041987123188
128 8758253102667669
129 11739593587186602
130 15735792968844081
131 21092312823203845
132 28272211073986330
133 37896172207944101
134 50796163917147718
135 68087358653004682
136 91264537532889171
137 122331310479233186
138 163973323353244928
139 219790425412554889
140 294607867396599561
141 394893432546309269
142 529316560505448462
143 709497798985204959
144 951013371439104540
145 1274741703144886982
146 1708668309550436209
147 2290305075027533153
148 3069933062711907813
149 4114949188338359859
150 5515692517298216939
151 7393253853922858698
152 9909943742716005349
153 13283323814410561327
154 17805014452093030048
155 23865904653722397485
156 31989943421450728383
157 42879433859969051622
158 57475745546913370144
159 77040693609939250185
160 103265619530868022016
161 138417603443256557878
162 185535447615723891692
163 248692373409561877108
164 333348141214387546962
165 446821033261387422829
166 598920501063699627794
167 802795168294041665223
168 1076069496855833245620
169 1442367378124839488810
170 1933354360064579475482
171 2591475055710252485738
172 3473622375229821434635
173 4656055777619781727798
174 6240993712758496788138
175 8365450154165181575610
176 11213079118916627898977
177 15030051104241079569680
178 20146333919556296418007
179 27004217589369175868784
180 36196549234504901531031
181 48517983242799951945838
182 65033677180051083954734
183 87171372033208638180119
184 116844816895622142330759
185 156619207853816445776464
186 209932942859325201661854
187 281394862747052082595123
188 377182674152728744012746
189 505576997007540242674088
190 677677203698019190773068
191 908360932420185510780440
192 1217570222289713716774175
193 1632035453414750364424718
194 2187586122296703230906955
195 2932248213390359241427791
196 3930395926951667035764344
197 5268316669800871953691691
198 7061670388720373092808718
199 9465488087452987023311321
200 12687573874422899402880871