0 1
1 1
2 2
3 2
4 2
5 3
6 3
7 4
8 6
9 7
10 10
11 15
12 21
13 33
14 50
15 83
16 126
17 208
18 321
19 498
20 688
21 934
22 1208
23 1496
24 1798
25 2140
26 2482
27 2862
28 3268
29 3690
30 4145
31 4619
32 5142
33 5687
34 6265
35 6880
36 7530
37 8214
38 8937
39 9700
40 10489
41 11339
42 12218
43 13142
44 14112
45 15123
46 16181
47 17288
48 18438
49 19639
50 20888
51 22190
52 23542
53 24946
54 26404
55 27917
56 29485
57 31108
58 32791
59 34532
60 36332
61 38192
62 40114
63 42099
64 44147
65 46259
66 48437
67 50682
68 52994
69 55374
70 57824
71 60345
72 62937
73 65601
74 68339
75 71152
76 74040
77 77004
78 80046
79 83167
80 86367
81 89647
82 93009
83 96454
84 99982
85 103594
86 107292
87 111077
88 114949
89 118909
90 122959
91 127100
92 131332
93 135656
94 140074
95 144587
96 149195
97 153899
98 158701
99 163602
100 168602
101 173702
102 178904
103 184209
104 189617
105 195129
106 200747
107 206472
108 212304
109 218244
110 224294
111 230455
112 236727
113 243111
114 249609
115 256222
116 262950
117 269794
118 276756
119 283837
120 291037
121 298357
122 305799
123 313364
124 321052
125 328864
126 336802
127 344867
128 353059
129 361379
130 369829
131 378410
132 387122
133 395966
134 404944
135 414057
136 423305
137 432689
138 442211
139 451872
140 461672
141 471612
142 481694
143 491919
144 502287
145 512799
146 523457
147 534262
148 545214
149 556314
150 567564
151 578965
152 590517
153 602221
154 614079
155 626092
156 638260
157 650584
158 663066
159 675707
160 688507
161 701467
162 714589
163 727874
164 741322
165 754934
166 768712
167 782657
168 796769
169 811049
170 825499
171 840120
172 854912
173 869876
174 885014
175 900327
176 915815
177 931479
178 947321
179 963342
180 979542
181 995922
182 1012484
183 1029229
184 1046157
185 1063269
186 1080567
187 1098052
188 1115724
189 1133584
190 1151634
191 1169875
192 1188307
193 1206931
194 1225749
195 1244762
196 1263970
197 1283374
198 1302976
199 1322777
200 1342777
201 1362977
202 1383379
203 1403984
204 1424792
205 1445804
206 1467022
207 1488447
208 1510079
209 1531919
210 1553969
211 1576230
212 1598702
213 1621386
214 1644284
215 1667397
216 1690725
217 1714269
218 1738031
219 1762012
220 1786212
221 1810632
222 1835274
223 1860139
224 1885227
225 1910539
226 1936077
227 1961842
228 1987834
229 2014054
230 2040504
231 2067185
232 2094097
233 2121241
234 2148619
235 2176232
236 2204080
237 2232164
238 2260486
239 2289047
240 2317847
241 2346887
242 2376169
243 2405694
244 2435462
245 2465474
246 2495732
247 2526237
248 2556989
249 2587989
250 2619239
251 2650740
252 2682492
253 2714496
254 2746754
255 2779267
256 2812035
257 2845059
258 2878341
259 2911882
260 2945682
261 2979742
262 3014064
263 3048649
264 3083497
265 3118609
266 3153987
267 3189632
268 3225544
269 3261724
270 3298174
271 3334895
272 3371887
273 3409151
274 3446689
275 3484502
276 3522590
277 3560954
278 3599596
279 3638517
280 3677717
281 3717197
282 3756959
283 3797004
284 3837332
285 3877944
286 3918842
287 3960027
288 4001499
289 4043259
290 4085309
291 4127650
292 4170282
293 4213206
294 4256424
295 4299937
296 4343745
297 4387849
298 4432251
299 4476952
300 4521952
301 4567252
302 4612854
303 4658759
304 4704967
305 4751479
306 4798297
307 4845422
308 4892854
309 4940594
310 4988644
311 5037005
312 5085677
313 5134661
314 5183959
315 5233572
316 5283500
317 5333744
318 5384306
319 5435187
320 5486387
321 5537907
322 5589749
323 5641914
324 5694402
325 5747214
326 5800352
327 5853817
328 5907609
329 5961729
330 6016179
331 6070960
332 6126072
333 6181516
334 6237294
335 6293407
336 6349855
337 6406639
338 6463761
339 6521222
340 6579022
341 6637162
342 6695644
343 6754469
344 6813637
345 6873149
346 6933007
347 6993212
348 7053764
349 7114664
350 7175914
351 7237515
352 7299467
353 7361771
354 7424429
355 7487442
356 7550810
357 7614534
358 7678616
359 7743057
360 7807857
361 7873017
362 7938539
363 8004424
364 8070672
365 8137284
366 8204262
367 8271607
368 8339319
369 8407399
370 8475849
371 8544670
372 8613862
373 8683426
374 8753364
375 8823677
376 8894365
377 8965429
378 9036871
379 9108692
380 9180892
381 9253472
382 9326434
383 9399779
384 9473507
385 9547619
386 9622117
387 9697002
388 9772274
389 9847934
390 9923984
391 10000425
392 10077257
393 10154481
394 10232099
395 10310112
396 10388520
397 10467324
398 10546526
399 10626127
400 10706127
401 10786527
402 10867329
403 10948534
404 11030142
405 11112154
406 11194572
407 11277397
408 11360629
409 11444269
410 11528319
411 11612780
412 11697652
413 11782936
414 11868634
415 11954747
416 12041275
417 12128219
418 12215581
419 12303362
420 12391562
421 12480182
422 12569224
423 12658689
424 12748577
425 12838889
426 12929627
427 13020792
428 13112384
429 13204404
430 13296854
431 13389735
432 13483047
433 13576791
434 13670969
435 13765582
436 13860630
437 13956114
438 14052036
439 14148397
440 14245197
441 14342437
442 14440119
443 14538244
444 14636812
445 14735824
446 14835282
447 14935187
448 15035539
449 15136339
450 15237589
451 15339290
452 15441442
453 15544046
454 15647104
455 15750617
456 15854585
457 15959009
458 16063891
459 16169232
460 16275032
461 16381292
462 16488014
463 16595199
464 16702847
465 16810959
466 16919537
467 17028582
468 17138094
469 17248074
470 17358524
471 17469445
472 17580837
473 17692701
474 17805039
475 17917852
476 18031140
477 18144904
478 18259146
479 18373867
480 18489067
481 18604747
482 18720909
483 18837554
484 18954682
485 19072294
486 19190392
487 19308977
488 19428049
489 19547609
490 19667659
491 19788200
492 19909232
493 20030756
494 20152774
495 20275287
496 20398295
497 20521799
498 20645801
499 20770302
500 20895302