0 1
1 1
2 1
3 2
4 2
5 2
6 3
7 4
8 4
9 5
10 6
11 6
12 7
13 8
14 9
15 11
16 12
17 13
18 15
19 16
20 17
21 20
22 22
23 23
24 26
25 28
26 29
27 32
28 35
29 37
30 41
31 45
32 47
33 51
34 55
35 58
36 63
37 68
38 72
39 77
40 82
41 86
42 92
43 98
44 103
45 111
46 118
47 123
48 131
49 139
50 145
51 154
52 164
53 171
54 180
55 190
56 198
57 208
58 219
59 229
60 241
61 253
62 264
63 278
64 291
65 303
66 319
67 334
68 347
69 364
70 381
71 395
72 413
73 432
74 448
75 468
76 489
77 508
78 530
79 552
80 573
81 597
82 621
83 644
84 671
85 697
86 721
87 750
88 778
89 804
90 836
91 868
92 897
93 932
94 967
95 998
96 1035
97 1073
98 1108
99 1148
100 1189
101 1227
102 1269
103 1312
104 1353
105 1400
106 1447
107 1492
108 1544
109 1594
110 1641
111 1696
112 1751
113 1802
114 1861
115 1921
116 1975
117 2036
118 2099
119 2158
120 2224
121 2292
122 2357
123 2428
124 2500
125 2569
126 2646
127 2724
128 2798
129 2881
130 2964
131 3042
132 3129
133 3218
134 3302
135 3395
136 3491
137 3581
138 3680
139 3782
140 3879
141 3985
142 4094
143 4198
144 4310
145 4425
146 4535
147 4654
148 4776
149 4893
150 5020
151 5149
152 5273
153 5408
154 5546
155 5679
156 5823
157 5971
158 6112
159 6263
160 6419
161 6569
162 6729
163 6894
164 7054
165 7223
166 7396
167 7565
168 7745
169 7929
170 8109
171 8301
172 8496
173 8685
174 8886
175 9092
176 9292
177 9504
178 9722
179 9933
180 10155
181 10383
182 10606
183 10841
184 11082
185 11319
186 11568
187 11822
188 12071
189 12334
190 12602
191 12864
192 13141
193 13423
194 13698
195 13988
196 14285
197 14575
198 14880
199 15193
200 15499
201 15820
202 16149
203 16472
204 16810
205 17155
206 17494
207 17848
208 18209
209 18564
210 18936
211 19315
212 19687
213 20077
214 20474
215 20864
216 21273
217 21692
218 22103
219 22532
220 22972
221 23402
222 23849
223 24308
224 24760
225 25229
226 25709
227 26183
228 26673
229 27173
230 27668
231 28183
232 28709
233 29228
234 29768
235 30318
236 30858
237 31419
238 31994
239 32560
240 33146
241 33747
242 34338
243 34947
244 35571
245 36189
246 36827
247 37480
248 38128
249 38795
250 39475
251 40149
252 40845
253 41555
254 42259
255 42987
256 43727
257 44459
258 45215
259 45986
260 46750
261 47539
262 48346
263 49144
264 49965
265 50804
266 51636
267 52491
268 53364
269 54233
270 55124
271 56030
272 56932
273 57859
274 58801
275 59739
276 60706
277 61688
278 62663
279 63668
280 64691
281 65706
282 66751
283 67817
284 68874
285 69959
286 71065
287 72164
288 73291
289 74439
290 75583
291 76755
292 77947
293 79135
294 80354
295 81593
296 82827
297 84095
298 85382
299 86662
300 87977
301 89313
302 90641
303 92004
304 93391
305 94769
306 96181
307 97619
308 99050
309 100515
310 102007
311 103494
312 105014
313 106560
314 108102
315 109680
316 111283
317 112882
318 114519
319 116179
320 117834
321 119529
322 121251
323 122967
324 124724
325 126511
326 128289
327 130107
328 131957
329 133801
330 135685
331 137601
332 139513
333 141462
334 143441
335 145418
336 147436
337 149485
338 151532
339 153623
340 155743
341 157859
342 160021
343 162216
344 164408
345 166647
346 168921
347 171189
348 173502
349 175850
350 178195
351 180587
352 183016
353 185444
354 187917
355 190426
356 192934
357 195490
358 198084
359 200679
360 203325
361 206006
362 208686
363 211417
364 214184
365 216951
366 219772
367 222633
368 225491
369 228402
370 231354
371 234304
372 237309
373 240358
374 243409
375 246514
376 249661
377 252810
378 256015
379 259262
380 262512
381 265823
382 269175
383 272527
384 275941
385 279399
386 282857
387 286379
388 289950
389 293520
390 297153
391 300835
392 304518
393 308265
394 312061
395 315861
396 319725
397 323637
398 327552
399 331534
400 335566
401 339601
402 343707
403 347864
404 352023
405 356254
406 360539
407 364827
408 369188
409 373606
410 378026
411 382518
412 387068
413 391621
414 396247
415 400933
416 405625
417 410390
418 415215
419 420047
420 424955
421 429924
422 434901
423 439958
424 445075
425 450198
426 455402
427 460669
428 465941
429 471295
430 476717
431 482143
432 487650
433 493227
434 498812
435 504479
436 510217
437 515968
438 521801
439 527703
440 533619
441 539622
442 545694
443 551779
444 557956
445 564201
446 570456
447 576805
448 583228
449 589662
450 596191
451 602799
452 609417
453 616128
454 622919
455 629725
456 636626
457 643607
458 650606
459 657699
460 664869
461 672057
462 679345
463 686713
464 694100
465 701593
466 709165
467 716753
468 724449
469 732229
470 740027
471 747936
472 755935
473 763948
474 772069
475 780281
476 788509
477 796847
478 805280
479 813736
480 822301
481 830958
482 839639
483 848433
484 857320
485 866234
486 875270
487 884398
488 893547
489 902819
490 912186
491 921572
492 931084
493 940701
494 950337
495 960096
496 969962
497 979850
498 989861
499 999982
500 1010134
501 1020411
502 1030796
503 1041212
504 1051756
505 1062407
506 1073089
507 1083907
508 1094834
509 1105790
510 1116885
511 1128093
512 1139328