0 0
1 1
2 2
3 3
4 4
5 6
6 8
7 11
8 14
9 18
10 23
11 29
12 36
13 44
14 53
15 63
16 75
17 88
18 103
19 119
20 137
21 157
22 179
23 202
24 228
25 256
26 286
27 318
28 353
29 390
30 430
31 472
32 517
33 565
34 616
35 670
36 727
37 787
38 850
39 917
40 987
41 1061
42 1138
43 1219
44 1304
45 1393
46 1485
47 1582
48 1683
49 1788
50 1897
51 2011
52 2129
53 2252
54 2379
55 2511
56 2648
57 2790
58 2937
59 3089
60 3246
61 3408
62 3576
63 3749
64 3928
65 4112
66 4302
67 4498
68 4700
69 4907
70 5121
71 5341
72 5567
73 5799
74 6038
75 6283
76 6535
77 6793
78 7058
79 7330
80 7609
81 7895
82 8188
83 8488
84 8795
85 9110
86 9432
87 9762
88 10099
89 10444
90 10797
91 11158
92 11526
93 11903
94 12288
95 12681
96 13082
97 13492
98 13910
99 14337
100 14772
101 15216
102 15669
103 16131
104 16602
105 17082
106 17571
107 18069
108 18577
109 19094
110 19621
111 20157
112 20703
113 21259
114 21825
115 22400
116 22986
117 23582
118 24188
119 24804
120 25431
121 26068
122 26716
123 27374
124 28043
125 28723
126 29414
127 30116
128 30829
129 31553
130 32288
131 33035
132 33793
133 34563
134 35344
135 36137
136 36942
137 37759
138 38587
139 39428
140 40281
141 41146
142 42023
143 42913
144 43815
145 44730
146 45657
147 46597
148 47550
149 48516
150 49495
151 50487
152 51492
153 52510
154 53542
155 54587
156 55646
157 56718
158 57804
159 58904
160 60018
161 61145
162 62287
163 63443
164 64613
165 65797
166 66996
167 68209
168 69437
169 70679
170 71936
171 73208
172 74495
173 75797
174 77114
175 78446
176 79793
177 81156
178 82534
179 83928
180 85337
181 86762
182 88203
183 89660
184 91132
185 92621
186 94126
187 95647
188 97184
189 98738
190 100308
191 101895
192 103498
193 105118
194 106755
195 108409
196 110080
197 111768
198 113473
199 115195
200 116935
201 118692
202 120467
203 122259
204 124069
205 125897
206 127743
207 129606
208 131488
209 133388
210 135306
211 137242
212 139197
213 141170
214 143162
215 145172
216 147201
217 149249
218 151316
219 153402
220 155507
221 157631
222 159774
223 161937
224 164119
225 166321
226 168542
227 170783
228 173044
229 175325
230 177625
231 179946
232 182287
233 184648
234 187029
235 189431
236 191853
237 194296
238 196759
239 199243
240 201748
241 204274
242 206821
243 209389
244 211978
245 214588
246 217220
247 219873
248 222548
249 225244
250 227962
251 230702
252 233464
253 236247
254 239053
255 241881
256 244731
257 247603
258 250498
259 253415
260 256355
261 259317
262 262302
263 265310
264 268341
265 271395
266 274472
267 277572
268 280695
269 283842
270 287012
271 290206
272 293423
273 296664
274 299929
275 303218
276 306530
277 309867
278 313228
279 316613
280 320022
281 323456
282 326914
283 330397
284 333904
285 337436
286 340993
287 344575
288 348182
289 351814
290 355471
291 359153
292 362861
293 366594
294 370353
295 374137
296 377947
297 381783
298 385645
299 389532
300 393446
301 397386
302 401352
303 405344
304 409363
305 413408
306 417480
307 421578
308 425703
309 429855
310 434034
311 438240
312 442473
313 446733
314 451020
315 455335
316 459677
317 464047
318 468444
319 472869
320 477322
321 481803
322 486311
323 490848
324 495413
325 500006
326 504627
327 509277
328 513955
329 518662
330 523397
331 528161
332 532954
333 537776
334 542627
335 547507
336 552416
337 557354
338 562322
339 567319
340 572346
341 577402
342 582488
343 587604
344 592750
345 597925
346 603131
347 608367
348 613633
349 618929
350 624256
351 629613
352 635001
353 640419
354 645868
355 651348
356 656859
357 662401
358 667974
359 673578
360 679213
361 684880
362 690578
363 696308
364 702069
365 707862
366 713687
367 719544
368 725432
369 731353
370 737306
371 743291
372 749308
373 755358
374 761440
375 767555
376 773702
377 779882
378 786095
379 792341
380 798620
381 804932
382 811277
383 817655
384 824067
385 830512
386 836991
387 843503
388 850049
389 856629
390 863243
391 869890
392 876572
393 883288
394 890038
395 896822
396 903641
397 910494
398 917382
399 924304
400 931261
401 938253
402 945280
403 952342
404 959439
405 966571
406 973738
407 980941
408 988179
409 995453
410 1002762
411 1010107
412 1017488
413 1024905
414 1032357
415 1039846
416 1047371
417 1054932
418 1062529
419 1070163
420 1077833
421 1085540
422 1093283
423 1101063
424 1108880
425 1116734
426 1124625
427 1132553
428 1140518
429 1148520
430 1156560
431 1164637
432 1172752
433 1180904
434 1189094
435 1197322
436 1205588
437 1213891
438 1222233
439 1230613
440 1239031
441 1247487
442 1255982
443 1264515
444 1273087
445 1281697
446 1290346
447 1299034
448 1307761
449 1316527
450 1325332
451 1334176
452 1343059
453 1351982
454 1360944
455 1369946
456 1378987
457 1388068
458 1397189
459 1406350
460 1415550
461 1424791
462 1434072
463 1443393
464 1452754
465 1462156
466 1471598
467 1481081
468 1490604
469 1500168
470 1509773
471 1519419
472 1529106
473 1538834
474 1548603
475 1558413
476 1568265
477 1578158
478 1588093
479 1598069
480 1608087
481 1618147
482 1628249
483 1638392
484 1648578
485 1658806
486 1669076
487 1679388
488 1689743
489 1700140
490 1710580
491 1721062
492 1731587
493 1742155
494 1752766
495 1763420
496 1774117
497 1784857
498 1795640
499 1806467
500 1817337
501 1828251
502 1839208
503 1850209
504 1861254
505 1872343
506 1883475
507 1894652
508 1905873
509 1917138
510 1928447
511 1939801
512 1951199
513 1962642
514 1974129
515 1985661
516 1997238
517 2008860
518 2020527
519 2032239
520 2043996
521 2055798
522 2067646
523 2079539
524 2091478
525 2103462
526 2115492
527 2127568
528 2139690
529 2151857
530 2164071
531 2176331
532 2188637
533 2200989
534 2213388
535 2225833
536 2238325
537 2250863
538 2263448
539 2276080
540 2288759
541 2301485
542 2314258
543 2327078
544 2339945
545 2352860
546 2365822
547 2378832
548 2391889
549 2404994
550 2418147
551 2431348
552 2444596
553 2457893
554 2471238
555 2484631
556 2498072
557 2511562
558 2525100
559 2538687
560 2552322
561 2566006
562 2579739
563 2593521
564 2607352
565 2621232
566 2635161
567 2649139
568 2663167
569 2677244
570 2691371
571 2705547
572 2719773
573 2734049
574 2748375
575 2762750
576 2777176
577 2791652
578 2806178
579 2820754
580 2835381
581 2850058
582 2864786
583 2879564
584 2894393
585 2909273
586 2924204
587 2939186
588 2954219
589 2969303
590 2984438
591 2999625
592 3014863
593 3030153
594 3045494
595 3060887
596 3076332
597 3091829
598 3107377
599 3122978
600 3138631
601 3154336
602 3170093
603 3185903
604 3201765
605 3217680
606 3233647
607 3249667
608 3265740
609 3281866
610 3298045
611 3314277
612 3330562
613 3346900
614 3363292
615 3379737
616 3396236
617 3412788
618 3429394
619 3446054
620 3462768
621 3479535
622 3496357
623 3513233
624 3530163
625 3547147
626 3564186
627 3581279
628 3598427
629 3615629
630 3632886
631 3650198
632 3667565
633 3684987
634 3702464
635 3719996
636 3737583
637 3755226
638 3772924
639 3790678
640 3808487
641 3826352
642 3844273
643 3862250
644 3880282
645 3898371
646 3916516
647 3934717
648 3952974
649 3971288
650 3989658
651 4008085
652 4026568
653 4045108
654 4063705
655 4082359
656 4101070
657 4119838
658 4138663
659 4157545
660 4176485
661 4195482
662 4214537
663 4233649
664 4252819
665 4272047
666 4291333
667 4310676
668 4330078
669 4349538
670 4369056
671 4388632
672 4408267
673 4427960
674 4447712
675 4467522
676 4487391
677 4507319
678 4527306
679 4547352
680 4567457
681 4587621
682 4607844
683 4628127
684 4648469
685 4668871
686 4689332
687 4709853
688 4730434
689 4751075
690 4771775
691 4792536
692 4813357
693 4834238
694 4855179
695 4876181
696 4897243
697 4918366
698 4939549
699 4960793
700 4982098
701 5003464
702 5024891
703 5046379
704 5067928
705 5089538
706 5111210
707 5132943
708 5154738
709 5176594
710 5198512
711 5220492
712 5242534
713 5264637
714 5286803
715 5309031
716 5331321
717 5353673
718 5376088
719 5398565
720 5421105
721 5443707
722 5466372
723 5489100
724 5511891
725 5534745
726 5557662
727 5580642
728 5603685
729 5626792
730 5649962
731 5673196
732 5696493
733 5719854
734 5743279
735 5766768
736 5790320
737 5813937
738 5837618
739 5861363
740 5885172
741 5909046
742 5932984
743 5956987
744 5981054
745 6005186
746 6029383
747 6053645
748 6077972
749 6102364
750 6126821
751 6151343
752 6175931
753 6200584
754 6225303
755 6250087
756 6274937
757 6299853
758 6324835
759 6349882
760 6374996
761 6400176
762 6425422
763 6450734
764 6476113
765 6501558
766 6527070
767 6552648
768 6578293
769 6604005
770 6629784
771 6655630
772 6681543
773 6707523
774 6733570
775 6759685
776 6785867
777 6812117
778 6838434
779 6864819
780 6891272
781 6917793
782 6944381
783 6971038
784 6997763
785 7024556
786 7051417
787 7078347
788 7105345
789 7132412
790 7159547
791 7186751
792 7214024
793 7241366
794 7268777
795 7296257
796 7323806
797 7351424
798 7379112
799 7406869
800 7434696
801 7462592
802 7490558
803 7518594
804 7546700
805 7574875
806 7603121
807 7631437
808 7659823
809 7688279
810 7716806
811 7745403
812 7774071
813 7802809
814 7831618
815 7860498
816 7889449
817 7918471
818 7947564
819 7976728
820 8005963
821 8035270
822 8064648
823 8094098
824 8123619
825 8153212
826 8182877
827 8212614
828 8242422
829 8272303
830 8302256
831 8332281
832 8362378
833 8392548
834 8422790
835 8453105
836 8483492
837 8513952
838 8544485
839 8575091
840 8605770
841 8636522
842 8667347
843 8698245
844 8729217
845 8760262
846 8791381
847 8822573
848 8853839
849 8885179
850 8916593
851 8948080
852 8979642
853 9011278
854 9042988
855 9074772
856 9106631
857 9138564
858 9170572
859 9202654
860 9234811
861 9267043
862 9299350
863 9331732
864 9364189
865 9396721
866 9429328
867 9462011
868 9494769
869 9527603
870 9560512
871 9593497
872 9626558
873 9659695
874 9692907
875 9726196
876 9759561
877 9793002
878 9826519
879 9860113
880 9893783
881 9927530
882 9961353
883 9995253
884 10029230
885 10063284
886 10097415
887 10131623
888 10165908
889 10200270
890 10234710
891 10269227
892 10303822
893 10338494
894 10373244
895 10408072
896 10442978
897 10477961
898 10513023
899 10548163
900 10583381