0 2
1 0
2 5
3 2
4 10
5 5
6 18
7 10
8 29
9 18
10 43
11 29
12 62
13 43
14 85
15 62
16 113
17 85
18 147
19 113
20 187
21 147
22 233
23 187
24 287
25 233
26 348
27 287
28 417
29 348
30 495
31 417
32 582
33 495
34 678
35 582
36 785
37 678
38 902
39 785
40 1030
41 902
42 1170
43 1030
44 1322
45 1170
46 1486
47 1322
48 1664
49 1486
50 1855
51 1664
52 2060
53 1855
54 2280
55 2060
56 2515
57 2280
58 2765
59 2515
60 3032
61 2765
62 3315
63 3032
64 3615
65 3315
66 3933
67 3615
68 4269
69 3933
70 4623
71 4269
72 4997
73 4623
74 5390
75 4997
76 5803
77 5390
78 6237
79 5803
80 6692
81 6237
82 7168
83 6692
84 7667
85 7168
86 8188
87 7667
88 8732
89 8188
90 9300
91 8732
92 9892
93 9300
94 10508
95 9892
96 11150
97 10508
98 11817
99 11150
100 12510
101 11817
102 13230
103 12510
104 13977
105 13230
106 14751
107 13977
108 15554
109 14751
110 16385
111 15554
112 17245
113 16385
114 18135
115 17245
116 19055
117 18135
118 20005
119 19055
120 20987
121 20005
122 22000
123 20987
124 23045
125 22000
126 24123
127 23045
128 25234
129 24123
130 26378
131 25234
132 27557
133 26378
134 28770
135 27557
136 30018
137 28770
138 31302
139 30018
140 32622
141 31302
142 33978
143 32622
144 35372
145 33978
146 36803
147 35372
148 38272
149 36803
150 39780
151 38272
152 41327
153 39780
154 42913
155 41327
156 44540
157 42913
158 46207
159 44540
160 47915
161 46207
162 49665
163 47915
164 51457
165 49665
166 53291
167 51457
168 55169
169 53291
170 57090
171 55169
172 59055
173 57090
174 61065
175 59055
176 63120
177 61065
178 65220
179 63120
180 67367
181 65220
182 69560
183 67367
184 71800
185 69560
186 74088
187 71800
188 76424
189 74088
190 78808
191 76424
192 81242
193 78808
194 83725
195 81242
196 86258
197 83725
198 88842
199 86258
200 91477
201 88842
202 94163
203 91477
204 96902
205 94163
206 99693
207 96902
208 102537
209 99693
210 105435
211 102537
212 108387
213 105435
214 111393
215 108387
216 114455
217 111393
218 117572
219 114455
220 120745
221 117572
222 123975
223 120745
224 127262
225 123975
226 130606
227 127262
228 134009
229 130606
230 137470
231 134009
232 140990
233 137470
234 144570
235 140990
236 148210
237 144570
238 151910
239 148210
240 155672
241 151910
242 159495
243 155672
244 163380
245 159495
246 167328
247 163380
248 171339
249 167328
250 175413
251 171339
252 179552
253 175413
254 183755
255 179552
256 188023
257 183755
258 192357
259 188023
260 196757
261 192357
262 201223
263 196757
264 205757
265 201223
266 210358
267 205757
268 215027
269 210358
270 219765
271 215027
272 224572
273 219765
274 229448
275 224572
276 234395
277 229448
278 239412
279 234395
280 244500
281 239412
282 249660
283 244500
284 254892
285 249660
286 260196
287 254892
288 265574
289 260196
290 271025
291 265574
292 276550
293 271025
294 282150
295 276550
296 287825
297 282150
298 293575
299 287825
300 299402
301 293575
302 305305
303 299402
304 311285
305 305305
306 317343
307 311285
308 323479
309 317343
310 329693
311 323479
312 335987
313 329693
314 342360
315 335987
316 348813
317 342360
318 355347
319 348813
320 361962
321 355347
322 368658
323 361962
324 375437
325 368658
326 382298
327 375437
328 389242
329 382298
330 396270
331 389242
332 403382
333 396270
334 410578
335 403382
336 417860
337 410578
338 425227
339 417860
340 432680
341 425227
342 440220
343 432680
344 447847
345 440220
346 455561
347 447847
348 463364
349 455561
350 471255
351 463364
352 479235
353 471255
354 487305
355 479235
356 495465
357 487305
358 503715
359 495465
360 512057
361 503715
362 520490
363 512057
364 529015
365 520490
366 537633
367 529015
368 546344
369 537633
370 555148
371 546344
372 564047
373 555148
374 573040
375 564047
376 582128
377 573040
378 591312
379 582128
380 600592
381 591312
382 609968
383 600592
384 619442
385 609968
386 629013
387 619442
388 638682
389 629013
390 648450
391 638682
392 658317
393 648450
394 668283
395 658317
396 678350
397 668283
398 688517
399 678350
400 698785
401 688517
402 709155
403 698785
404 719627
405 709155
406 730201
407 719627
408 740879
409 730201
410 751660
411 740879
412 762545
413 751660
414 773535
415 762545
416 784630
417 773535
418 795830
419 784630
420 807137
421 795830
422 818550
423 807137
424 830070
425 818550
426 841698
427 830070
428 853434
429 841698
430 865278
431 853434
432 877232
433 865278
434 889295
435 877232
436 901468
437 889295
438 913752
439 901468
440 926147
441 913752
442 938653
443 926147
444 951272
445 938653
446 964003
447 951272
448 976847
449 964003
450 989805
451 976847
452 1002877
453 989805
454 1016063
455 1002877
456 1029365
457 1016063
458 1042782
459 1029365
460 1056315
461 1042782
462 1069965
463 1056315
464 1083732
465 1069965
466 1097616
467 1083732
468 1111619
469 1097616
470 1125740
471 1111619
472 1139980
473 1125740
474 1154340
475 1139980
476 1168820
477 1154340
478 1183420
479 1168820
480 1198142
481 1183420
482 1212985
483 1198142
484 1227950
485 1212985
486 1243038
487 1227950
488 1258249
489 1243038
490 1273583
491 1258249
492 1289042
493 1273583
494 1304625
495 1289042
496 1320333
497 1304625
498 1336167
499 1320333
500 1352127
501 1336167
502 1368213
503 1352127
504 1384427
505 1368213
506 1400768
507 1384427
508 1417237
509 1400768
510 1433835
511 1417237
512 1450562
513 1433835
514 1467418
515 1450562
516 1484405
517 1467418
518 1501522
519 1484405
520 1518770
521 1501522
522 1536150
523 1518770
524 1553662
525 1536150
526 1571306
527 1553662
528 1589084
529 1571306
530 1606995
531 1589084
532 1625040
533 1606995
534 1643220
535 1625040
536 1661535
537 1643220
538 1679985
539 1661535
540 1698572
541 1679985
542 1717295
543 1698572
544 1736155
545 1717295
546 1755153
547 1736155
548 1774289
549 1755153
550 1793563
551 1774289
552 1812977
553 1793563
554 1832530
555 1812977
556 1852223
557 1832530
558 1872057
559 1852223
560 1892032
561 1872057
562 1912148
563 1892032
564 1932407
565 1912148
566 1952808
567 1932407
568 1973352
569 1952808
570 1994040
571 1973352
572 2014872
573 1994040
574 2035848
575 2014872
576 2056970
577 2035848
578 2078237
579 2056970
580 2099650
581 2078237
582 2121210
583 2099650
584 2142917
585 2121210
586 2164771
587 2142917
588 2186774
589 2164771
590 2208925
591 2186774
592 2231225
593 2208925
594 2253675
595 2231225
596 2276275
597 2253675
598 2299025
599 2276275
600 2321927
601 2299025
602 2344980
603 2321927
604 2368185
605 2344980
606 2391543
607 2368185
608 2415054
609 2391543
610 2438718
611 2415054
612 2462537
613 2438718
614 2486510
615 2462537
616 2510638
617 2486510
618 2534922
619 2510638
620 2559362
621 2534922
622 2583958
623 2559362
624 2608712
625 2583958
626 2633623
627 2608712
628 2658692
629 2633623
630 2683920
631 2658692
632 2709307
633 2683920
634 2734853
635 2709307
636 2760560
637 2734853
638 2786427
639 2760560
640 2812455
641 2786427
642 2838645
643 2812455
644 2864997
645 2838645
646 2891511
647 2864997
648 2918189
649 2891511
650 2945030
651 2918189
652 2972035
653 2945030
654 2999205
655 2972035
656 3026540
657 2999205
658 3054040
659 3026540
660 3081707
661 3054040
662 3109540
663 3081707
664 3137540
665 3109540
666 3165708
667 3137540
668 3194044
669 3165708
670 3222548
671 3194044
672 3251222
673 3222548
674 3280065
675 3251222
676 3309078
677 3280065
678 3338262
679 3309078
680 3367617
681 3338262
682 3397143
683 3367617
684 3426842
685 3397143
686 3456713
687 3426842
688 3486757
689 3456713
690 3516975
691 3486757
692 3547367
693 3516975
694 3577933
695 3547367
696 3608675
697 3577933
698 3639592
699 3608675
700 3670685
701 3639592
702 3701955
703 3670685
704 3733402
705 3701955
706 3765026
707 3733402
708 3796829
709 3765026
710 3828810
711 3796829
712 3860970
713 3828810
714 3893310
715 3860970
716 3925830
717 3893310
718 3958530
719 3925830
720 3991412
721 3958530
722 4024475
723 3991412
724 4057720
725 4024475
726 4091148
727 4057720
728 4124759
729 4091148
730 4158553
731 4124759
732 4192532
733 4158553
734 4226695
735 4192532
736 4261043
737 4226695
738 4295577
739 4261043
740 4330297
741 4295577
742 4365203
743 4330297
744 4400297
745 4365203
746 4435578
747 4400297
748 4471047
749 4435578
750 4506705
751 4471047
752 4542552
753 4506705
754 4578588
755 4542552
756 4614815
757 4578588
758 4651232
759 4614815
760 4687840
761 4651232
762 4724640
763 4687840
764 4761632
765 4724640
766 4798816
767 4761632
768 4836194
769 4798816
770 4873765
771 4836194
772 4911530
773 4873765
774 4949490
775 4911530
776 4987645
777 4949490
778 5025995
779 4987645
780 5064542
781 5025995
782 5103285
783 5064542
784 5142225
785 5103285
786 5181363
787 5142225
788 5220699
789 5181363
790 5260233
791 5220699
792 5299967
793 5260233
794 5339900
795 5299967
796 5380033
797 5339900
798 5420367
799 5380033
800 5460902
801 5420367
802 5501638
803 5460902
804 5542577
805 5501638
806 5583718
807 5542577
808 5625062
809 5583718
810 5666610
811 5625062
812 5708362
813 5666610
814 5750318
815 5708362
816 5792480
817 5750318
818 5834847
819 5792480
820 5877420
821 5834847
822 5920200
823 5877420
824 5963187
825 5920200
826 6006381
827 5963187
828 6049784
829 6006381
830 6093395
831 6049784
832 6137215
833 6093395
834 6181245
835 6137215
836 6225485
837 6181245
838 6269935
839 6225485
840 6314597
841 6269935
842 6359470
843 6314597
844 6404555
845 6359470
846 6449853
847 6404555
848 6495364
849 6449853
850 6541088
851 6495364
852 6587027
853 6541088
854 6633180
855 6587027
856 6679548
857 6633180
858 6726132
859 6679548
860 6772932
861 6726132
862 6819948
863 6772932
864 6867182
865 6819948
866 6914633
867 6867182
868 6962302
869 6914633
870 7010190
871 6962302
872 7058297
873 7010190
874 7106623
875 7058297
876 7155170
877 7106623
878 7203937
879 7155170
880 7252925
881 7203937
882 7302135
883 7252925
884 7351567
885 7302135
886 7401221
887 7351567
888 7451099
889 7401221
890 7501200
891 7451099
892 7551525
893 7501200
894 7602075
895 7551525
896 7652850
897 7602075
898 7703850
899 7652850
900 7755077
901 7703850
902 7806530
903 7755077
904 7858210
905 7806530
906 7910118
907 7858210
908 7962254
909 7910118
910 8014618
911 7962254
912 8067212
913 8014618
914 8120035
915 8067212
916 8173088
917 8120035
918 8226372
919 8173088
920 8279887
921 8226372
922 8333633
923 8279887
924 8387612
925 8333633
926 8441823
927 8387612
928 8496267
929 8441823
930 8550945
931 8496267
932 8605857
933 8550945
934 8661003
935 8605857
936 8716385
937 8661003
938 8772002
939 8716385
940 8827855
941 8772002
942 8883945
943 8827855
944 8940272
945 8883945
946 8996836
947 8940272
948 9053639
949 8996836
950 9110680
951 9053639
952 9167960
953 9110680
954 9225480
955 9167960
956 9283240
957 9225480
958 9341240
959 9283240
960 9399482
961 9341240
962 9457965
963 9399482
964 9516690
965 9457965
966 9575658
967 9516690
968 9634869
969 9575658
970 9694323
971 9634869
972 9754022
973 9694323
974 9813965
975 9754022
976 9874153
977 9813965
978 9934587
979 9874153
980 9995267
981 9934587
982 10056193
983 9995267
984 10117367
985 10056193
986 10178788
987 10117367
988 10240457
989 10178788
990 10302375
991 10240457
992 10364542
993 10302375
994 10426958
995 10364542
996 10489625
997 10426958
998 10552542
999 10489625
1000 10615710