0 1
1 0
2 1
3 1
4 1
5 2
6 1
7 3
8 3
9 4
10 4
11 6
12 6
13 8
14 9
15 12
16 13
17 16
18 19
19 21
20 25
21 30
22 36
23 40
24 47
25 53
26 63
27 71
28 83
29 94
30 107
31 121
32 140
33 159
34 180
35 204
36 233
37 260
38 296
39 334
40 377
41 421
42 474
43 532
44 598
45 668
46 750
47 835
48 933
49 1038
50 1163
51 1292
52 1435
53 1597
54 1771
55 1966
56 2180
57 2421
58 2673
59 2958
60 3267
61 3611
62 3986
63 4400
64 4845
65 5341
66 5872
67 6466
68 7109
69 7814
70 8578
71 9417
72 10327
73 11321
74 12408
75 13591
76 14874
77 16274
78 17787
79 19447
80 21241
81 23196
82 25309
83 27613
84 30099
85 32811
86 35740
87 38922
88 42353
89 46087
90 50117
91 54478
92 59194
93 64305
94 69818
95 75777
96 82211
97 89157
98 96665
99 104754
100 113491
101 122904
102 133052
103 143986
104 155780
105 168474
106 182136
107 196853
108 212688
109 229708
110 248036
111 267728
112 288904
113 311653
114 336100
115 362345
116 390548
117 420798
118 453294
119 488126
120 525514
121 565586
122 608598
123 654645
124 704034
125 756917
126 813594
127 874255
128 939244
129 1008769
130 1083194
131 1162809
132 1247987
133 1339073
134 1436484
135 1540597
136 1651883
137 1770789
138 1897826
139 2033507
140 2178435
141 2333141
142 2498295
143 2674555
144 2862651
145 3063300
146 3277353
147 3505606
148 3748993
149 4008443
150 4284987
151 4579686
152 4893690
153 5228177
154 5584430
155 5963844
156 6367755
157 6797767
158 7255437
159 7742487
160 8260661
161 8811955
162 9398276
163 10021838
164 10684838
165 11389707
166 12138896
167 12935172
168 13781239
169 14680166
170 15635049
171 16649251
172 17726258
173 18869855
174 20083848
175 21372521
176 22740173
177 24191484
178 25731268
179 27364823
180 29097421
181 30934976
182 32883456
183 34949378
184 37139364
185 39460719
186 41920800
187 44527712
188 47289733
189 50215747
190 53315050
191 56597540
192 60073440
193 63753820
194 67650144
195 71774534
196 76139795
197 80759435
198 85647609
199 90819296
200 96290322
201 102077208
202 108197472
203 114669583
204 121512829
205 128747749
206 136395766
207 144479521
208 153022846
209 162050838
210 171589822
211 181667589
212 192313388
213 203557889
214 215433442
215 227974084
216 241215534
217 255195404
218 269953345
219 285530758
220 301971550
221 319321593
222 337629238
223 356945209
224 377323020
225 398818566
226 421490940
227 445402054
228 470616900
229 497203846
230 525234785
231 554784951
232 585933665
233 618764141
234 653363568
235 689823695
236 728240881
237 768716006
238 811355352
239 856270151
240 903577284
241 953399390
242 1005865279
243 1061109716
244 1119274680
245 1180508681
246 1244967584
247 1312814949
248 1384222505
249 1459369817
250 1538445864
251 1621648345
252 1709184661
253 1801272334
254 1898139403
255 2000024790
256 2107179056
257 2219864856
258 2338357207
259 2462944615
260 2593929370
261 2731627891
262 2876372174
263 3028509708
264 3188404501
265 3356438033
266 3533009941
267 3718538317
268 3913461631
269 4118238604
270 4333349742
271 4559298070
272 4796610583
273 5045838344
274 5307558889
275 5582376424
276 5870923249
277 6173861400
278 6491883759
279 6825714959
280 7176113825
281 7543874092
282 7929825903
283 8334838348
284 8759820251
285 9205722120
286 9673538611
287 10164309782
288 10679123238
289 11219116619
290 11785479720
291 12379455905
292 13002346196
293 13655510177
294 14340369161
295 15058409453
296 15811184413
297 16600317291
298 17427505545
299 18294522641
300 19203221767
301 20155540004
302 21153501212
303 22199219822
304 23294905302
305 24442866149
306 25645513067
307 26905365378
308 28225054016
309 29607326883
310 31055054416
311 32571234140
312 34158995944
313 35821608950
314 37562486262
315 39385191283
316 41293445132
317 43291132235
318 45382307321
319 47571203676
320 49862239957
321 52260027507
322 54769380114
323 57395321450
324 60143093232
325 63018166610
326 66026249855
327 69173298882
328 72465528346
329 75909421936
330 79511742738
331 83279547371
332 87220195757
333 91341364920
334 95651062489
335 100157640226
336 104869807059
337 109796646661
338 114947630645
339 120332634866
340 125961958072
341 131846337157
342 137996965810
343 144425514836
344 151144150025
345 158165552722
346 165502942573
347 173170098000
348 181181378946
349 189551752761
350 198296817038