0 1
1 1
2 2
3 3
4 5
5 7
6 11
7 13
8 20
9 26
10 33
11 41
12 55
13 63
14 77
15 93
16 111
17 129
18 160
19 180
20 209
21 240
22 280
23 312
24 356
25 397
26 453
27 498
28 560
29 614
30 680
31 758
32 831
33 901
34 994
35 1087
36 1179
37 1280
38 1389
39 1495
40 1629
41 1745
42 1868
43 2022
44 2159
45 2296
46 2485
47 2650
48 2809
49 2991
50 3181
51 3377
52 3600
53 3807
54 3995
55 4269
56 4495
57 4721
58 4997
59 5277
60 5545
61 5835
62 6111
63 6418
64 6756
65 7088
66 7409
67 7797
68 8130
69 8469
70 8885
71 9311
72 9665
73 10105
74 10511
75 10981
76 11461
77 11903
78 12331
79 12870
80 13372
81 13872
82 14398
83 14990
84 15483
85 16115
86 16696
87 17287
88 17917
89 18529
90 19126
91 19910
92 20492
93 21190
94 21897
95 22677
96 23333
97 24140
98 24866
99 25664
100 26533
101 27356
102 28103
103 29074
104 29857
105 30745
106 31697
107 32661
108 33501
109 34592
110 35465
111 36486
112 37538
113 38620
114 39518
115 40792
116 41798
117 42858
118 44037
119 45255
120 46342
121 47641
122 48728
123 50037
124 51272
125 52612
126 53784
127 55271
128 56521
129 57858
130 59311
131 60804
132 62070
133 63663
134 65003
135 66564
136 68129
137 69729
138 71088
139 72921
140 74442
141 76081
142 77713
143 79596
144 81084
145 83030
146 84598
147 86470
148 88287
149 90236
150 91947
151 94079
152 95784
153 97758
154 99727
155 102004
156 103769
157 105941
158 107831
159 110016
160 112193
161 114450
162 116388
163 119044
164 120985
165 123344
166 125638
167 128131
168 130242
169 132814
170 135094
171 137690
172 140072
173 142728
174 144953
175 147980
176 150308
177 152923
178 155622
179 158560
180 160966
181 164065
182 166526
183 169532
184 172336
185 175417
186 177936
187 181336
188 183959
189 187040
190 190240
191 193568
192 196222
193 199720
194 202523
195 206061
196 209198
197 212620
198 215620
199 219467
200 222679
201 226061
202 229329
203 233325
204 236396
205 240431
206 243637
207 247450
208 251109
209 254972
210 258393
211 262785
212 266081
213 270078
214 273900
215 278304
216 281692
217 286230
218 289892
219 294236
220 298390
221 302733
222 306258
223 311222
224 315001
225 319566
226 323828
227 328715
228 332649
229 337527
230 341748
231 346600
232 350989
233 355988
234 360049
235 365789
236 369928
237 374778
238 379579
239 384908
240 389483
241 394870
242 399142
243 404754
244 409721
245 415449
246 419907
247 425939
248 430715
249 436171
250 441472
251 447413
252 452068
253 458382
254 463261
255 469529
256 474810
257 480821
258 485847
259 492582
260 497906
261 503876
262 509662
263 516378
264 521563
265 528414
266 533770
267 540368
268 546469
269 553028
270 558791
271 566061
272 571663
273 578400
274 584565
275 592129
276 597720
277 605069
278 611075
279 618326
280 625176
281 632388
282 638252
283 646531
284 652620
285 660172
286 666881
287 674600
288 680953
289 689092
290 695759
291 703690
292 710556
293 718712
294 725299
295 734412
296 740956
297 748885
298 756513
299 765201
300 772146
301 780712
302 787572
303 796360
304 804000
305 812983
306 819821
307 829430
308 836920
309 845626
310 854000
311 863184
312 870443
313 879926
314 887472
315 897262
316 905614
317 914943
318 922687
319 933011
320 941152
321 950416
322 958835
323 969158
324 977021
325 987818
326 995878
327 1005902
328 1014978
329 1025138
330 1033715
331 1044781
332 1053113
333 1063427
334 1072852
335 1084190
336 1092601
337 1103687
338 1112406
339 1123474
340 1133395
341 1144009
342 1152794
343 1165075
344 1174330
345 1185640
346 1195372
347 1207216
348 1216395
349 1228301
350 1238091
351 1249885
352 1260241
353 1272128
354 1281516
355 1294756
356 1304282
357 1315951
358 1326815
359 1339480
360 1349771
361 1362613
362 1372412
363 1385538
364 1396467
365 1409494
366 1419439
367 1433213
368 1443873
369 1456308
370 1468316
371 1481731
372 1492015
373 1505977
374 1516873
375 1530736
376 1542394
377 1555693
378 1566566
379 1581625
380 1593268
381 1606423
382 1618249
383 1633076
384 1644393
385 1659444
386 1670667
387 1685275
388 1698053
389 1712581
390 1724755
391 1740214
392 1751862
393 1766343
394 1779277
395 1795485
396 1807046
397 1822559
398 1835026
399 1850596
400 1864436
401 1879446
402 1891404
403 1908611
404 1921092
405 1937069
406 1950857
407 1967153
408 1980193
409 1996709
410 2010120
411 2026485
412 2040363
413 2056720
414 2069951
415 2088628
416 2101755
417 2117698
418 2132322
419 2149967
420 2163985
421 2181544
422 2195281
423 2212865
424 2228341
425 2246088
426 2259483
427 2278439
428 2292638
429 2309911
430 2325858
431 2344291
432 2358375
433 2377452
434 2392145
435 2411441
436 2426802
437 2444987
438 2459935
439 2479964
440 2495508
441 2513346
442 2529806
443 2549845
444 2564981
445 2585335
446 2600333
447 2619854
448 2636788
449 2656358
450 2672378
451 2693719
452 2709350
453 2728703
454 2746072
455 2767515
456 2783227
457 2803737
458 2820018
459 2841154
460 2859672
461 2879775
462 2895907
463 2918511
464 2935643
465 2956725
466 2974158
467 2996032
468 3013015
469 3035436
470 3053439
471 3075052
472 3093339
473 3115079
474 3132153
475 3156857
476 3173865
477 3195337
478 3214961
479 3238171
480 3256780
481 3279445
482 3297050
483 3320510
484 3340163
485 3363716
486 3381601
487 3406551
488 3425125
489 3448024
490 3468683
491 3493004
492 3511281
493 3536010
494 3554948
495 3579937
496 3600513
497 3624230
498 3643361
499 3669857
500 3690063
501 3713510
502 3734329
503 3759878
504 3779806
505 3806734
506 3826078
507 3851567
508 3873233
509 3898520
510 3919561
511 3946395
512 3966669
513 3992115
514 4014539
515 4042645
516 4062497
517 4089112
518 4110467
519 4137429
520 4160813
521 4186606
522 4206916
523 4236684
524 4258110
525 4285484
526 4308156
527 4336072
528 4357774
529 4386086
530 4408711
531 4436645
532 4460522
533 4488392
534 4510711
535 4541745
536 4563826
537 4590951
538 4615079
539 4645208
540 4668733
541 4698323
542 4720967
543 4750813
544 4775746
545 4805371
546 4827499
547 4859180
548 4882832
549 4911856
550 4938706
551 4968918
552 4992370
553 5023274
554 5047395
555 5079787
556 5104985
557 5134929
558 5159120
559 5192898
560 5218522
561 5248271
562 5274146
563 5307005
564 5331741
565 5364808
566 5389229
567 5421262
568 5449072
569 5481048
570 5507021
571 5541376
572 5566450
573 5598031
574 5625824
575 5660890
576 5685940
577 5719939
578 5746123
579 5780461
580 5809506
581 5841962
582 5868050
583 5904409
584 5931434
585 5965578
586 5993845
587 6029322
588 6056277
589 6091581
590 6119960
591 6154638
592 6183744
593 6218361
594 6245719
595 6285567
596 6312480
597 6346492
598 6376691
599 6413738
600 6442844
601 6478303
602 6506244
603 6543827
604 6575426
605 6612518
606 6640234
607 6679047
608 6708542
609 6744689
610 6776701
611 6814531
612 6843276
613 6882267
614 6912182
615 6951686
616 6982495
617 7019640
618 7049203
619 7090853
620 7122135
621 7158547
622 7191046
623 7231418
624 7262198
625 7303048
626 7332452
627 7372524
628 7405550
629 7444837
630 7477369
631 7519623
632 7550788
633 7589815
634 7623687
635 7667115
636 7697365
637 7738479
638 7770759
639 7812655
640 7848977
641 7888683
642 7919883
643 7964840
644 7997434
645 8039101
646 8073351
647 8116163
648 8149057
649 8192852
650 8227138
651 8269736
652 8305044
653 8347241
654 8380843
655 8428250
656 8461196
657 8502743
658 8539885
659 8585629
660 8621021
661 8664630
662 8698816
663 8743627
664 8781007
665 8826188
666 8859404
667 8908112
668 8943270
669 8987334
670 9026051
671 9071799
672 9106680
673 9153455
674 9189289
675 9237782
676 9275561
677 9320274
678 9356352
679 9406232
680 9444305
681 9488549
682 9526733
683 9576056
684 9612746
685 9662831
686 9698739
687 9746669
688 9786676
689 9834059
690 9872288
691 9923109
692 9960310
693 10007646
694 10049544
695 10101260
696 10138021
697 10187319
698 10225319
699 10276408
700 10318782