0 0
1 5
2 19
3 40
4 69
5 107
6 152
7 205
8 267
9 336
10 413
11 499
12 592
13 693
14 803
15 920
16 1045
17 1179
18 1320
19 1469
20 1627
21 1792
22 1965
23 2147
24 2336
25 2533
26 2739
27 2952
28 3173
29 3403
30 3640
31 3885
32 4139
33 4400
34 4669
35 4947
36 5232
37 5525
38 5827
39 6136
40 6453
41 6779
42 7112
43 7453
44 7803
45 8160
46 8525
47 8899
48 9280
49 9669
50 10067
51 10472
52 10885
53 11307
54 11736
55 12173
56 12619
57 13072
58 13533
59 14003
60 14480
61 14965
62 15459
63 15960
64 16469
65 16987
66 17512
67 18045
68 18587
69 19136
70 19693
71 20259
72 20832
73 21413
74 22003
75 22600
76 23205
77 23819
78 24440
79 25069
80 25707
81 26352
82 27005
83 27667
84 28336
85 29013
86 29699
87 30392
88 31093
89 31803
90 32520
91 33245
92 33979
93 34720
94 35469
95 36227
96 36992
97 37765
98 38547
99 39336
100 40133
101 40939
102 41752
103 42573
104 43403
105 44240
106 45085
107 45939
108 46800
109 47669
110 48547
111 49432
112 50325
113 51227
114 52136
115 53053
116 53979
117 54912
118 55853
119 56803
120 57760
121 58725
122 59699
123 60680
124 61669
125 62667
126 63672
127 64685
128 65707
129 66736
130 67773
131 68819
132 69872
133 70933
134 72003
135 73080
136 74165
137 75259
138 76360
139 77469
140 78587
141 79712
142 80845
143 81987
144 83136
145 84293
146 85459
147 86632
148 87813
149 89003
150 90200
151 91405
152 92619
153 93840
154 95069
155 96307
156 97552
157 98805
158 100067
159 101336
160 102613
161 103899
162 105192
163 106493
164 107803
165 109120
166 110445
167 111779
168 113120
169 114469
170 115827
171 117192
172 118565
173 119947
174 121336
175 122733
176 124139
177 125552
178 126973
179 128403
180 129840
181 131285
182 132739
183 134200
184 135669
185 137147
186 138632
187 140125
188 141627
189 143136
190 144653
191 146179
192 147712
193 149253
194 150803
195 152360
196 153925
197 155499
198 157080
199 158669
200 160267
201 161872
202 163485
203 165107
204 166736
205 168373
206 170019
207 171672
208 173333
209 175003
210 176680
211 178365
212 180059
213 181760
214 183469
215 185187
216 186912
217 188645
218 190387
219 192136
220 193893
221 195659
222 197432
223 199213
224 201003
225 202800
226 204605
227 206419
228 208240
229 210069
230 211907
231 213752
232 215605
233 217467
234 219336
235 221213
236 223099
237 224992
238 226893
239 228803
240 230720
241 232645
242 234579
243 236520
244 238469
245 240427
246 242392
247 244365
248 246347
249 248336
250 250333
251 252339
252 254352
253 256373
254 258403
255 260440
256 262485
257 264539
258 266600
259 268669
260 270747
261 272832
262 274925
263 277027
264 279136
265 281253
266 283379
267 285512
268 287653
269 289803
270 291960
271 294125
272 296299
273 298480
274 300669
275 302867
276 305072
277 307285
278 309507
279 311736
280 313973
281 316219
282 318472
283 320733
284 323003
285 325280
286 327565
287 329859
288 332160
289 334469
290 336787
291 339112
292 341445
293 343787
294 346136
295 348493
296 350859
297 353232
298 355613
299 358003
300 360400
301 362805
302 365219
303 367640
304 370069
305 372507
306 374952
307 377405
308 379867
309 382336
310 384813
311 387299
312 389792
313 392293
314 394803
315 397320
316 399845
317 402379
318 404920
319 407469
320 410027
321 412592
322 415165
323 417747
324 420336
325 422933
326 425539
327 428152
328 430773
329 433403
330 436040
331 438685
332 441339
333 444000
334 446669
335 449347
336 452032
337 454725
338 457427
339 460136
340 462853
341 465579
342 468312
343 471053
344 473803
345 476560
346 479325
347 482099
348 484880
349 487669
350 490467
351 493272
352 496085
353 498907
354 501736
355 504573
356 507419
357 510272
358 513133
359 516003
360 518880
361 521765
362 524659
363 527560
364 530469
365 533387
366 536312
367 539245
368 542187
369 545136
370 548093
371 551059
372 554032
373 557013
374 560003
375 563000
376 566005
377 569019
378 572040
379 575069
380 578107
381 581152
382 584205
383 587267
384 590336
385 593413
386 596499
387 599592
388 602693
389 605803
390 608920
391 612045
392 615179
393 618320
394 621469
395 624627
396 627792
397 630965
398 634147
399 637336
400 640533
401 643739
402 646952
403 650173
404 653403
405 656640
406 659885
407 663139
408 666400
409 669669
410 672947
411 676232
412 679525
413 682827
414 686136
415 689453
416 692779
417 696112
418 699453
419 702803
420 706160
421 709525
422 712899
423 716280
424 719669
425 723067
426 726472
427 729885
428 733307
429 736736
430 740173
431 743619
432 747072
433 750533
434 754003
435 757480
436 760965
437 764459
438 767960
439 771469
440 774987
441 778512
442 782045
443 785587
444 789136
445 792693
446 796259
447 799832
448 803413
449 807003
450 810600
451 814205
452 817819
453 821440
454 825069
455 828707
456 832352
457 836005
458 839667
459 843336
460 847013
461 850699
462 854392
463 858093
464 861803
465 865520
466 869245
467 872979
468 876720
469 880469
470 884227
471 887992
472 891765
473 895547
474 899336
475 903133
476 906939
477 910752
478 914573
479 918403
480 922240
481 926085
482 929939
483 933800
484 937669
485 941547
486 945432
487 949325
488 953227
489 957136
490 961053
491 964979
492 968912
493 972853
494 976803
495 980760
496 984725
497 988699
498 992680
499 996669
500 1000667
501 1004672
502 1008685
503 1012707
504 1016736
505 1020773
506 1024819
507 1028872
508 1032933
509 1037003
510 1041080
511 1045165
512 1049259
513 1053360
514 1057469
515 1061587
516 1065712
517 1069845
518 1073987
519 1078136
520 1082293
521 1086459
522 1090632
523 1094813
524 1099003
525 1103200
526 1107405
527 1111619
528 1115840
529 1120069
530 1124307
531 1128552
532 1132805
533 1137067
534 1141336
535 1145613
536 1149899
537 1154192
538 1158493
539 1162803
540 1167120
541 1171445
542 1175779
543 1180120
544 1184469
545 1188827
546 1193192
547 1197565
548 1201947
549 1206336
550 1210733
551 1215139
552 1219552
553 1223973
554 1228403
555 1232840
556 1237285
557 1241739
558 1246200
559 1250669
560 1255147
561 1259632
562 1264125
563 1268627
564 1273136
565 1277653
566 1282179
567 1286712
568 1291253
569 1295803
570 1300360
571 1304925
572 1309499
573 1314080
574 1318669
575 1323267
576 1327872
577 1332485
578 1337107
579 1341736
580 1346373
581 1351019
582 1355672
583 1360333
584 1365003
585 1369680
586 1374365
587 1379059
588 1383760
589 1388469
590 1393187
591 1397912
592 1402645
593 1407387
594 1412136
595 1416893
596 1421659
597 1426432
598 1431213
599 1436003
600 1440800
601 1445605
602 1450419
603 1455240
604 1460069
605 1464907
606 1469752
607 1474605
608 1479467
609 1484336
610 1489213
611 1494099
612 1498992
613 1503893
614 1508803
615 1513720
616 1518645
617 1523579
618 1528520
619 1533469
620 1538427
621 1543392
622 1548365
623 1553347
624 1558336
625 1563333
626 1568339
627 1573352
628 1578373
629 1583403
630 1588440
631 1593485
632 1598539
633 1603600
634 1608669
635 1613747
636 1618832
637 1623925
638 1629027
639 1634136
640 1639253
641 1644379
642 1649512
643 1654653
644 1659803
645 1664960
646 1670125
647 1675299
648 1680480
649 1685669
650 1690867
651 1696072
652 1701285
653 1706507
654 1711736
655 1716973
656 1722219
657 1727472
658 1732733
659 1738003
660 1743280
661 1748565
662 1753859
663 1759160
664 1764469
665 1769787
666 1775112
667 1780445
668 1785787
669 1791136
670 1796493
671 1801859
672 1807232
673 1812613
674 1818003
675 1823400
676 1828805
677 1834219
678 1839640
679 1845069
680 1850507
681 1855952
682 1861405
683 1866867
684 1872336
685 1877813
686 1883299
687 1888792
688 1894293
689 1899803
690 1905320
691 1910845
692 1916379
693 1921920
694 1927469
695 1933027
696 1938592
697 1944165
698 1949747
699 1955336
700 1960933
701 1966539
702 1972152
703 1977773
704 1983403
705 1989040
706 1994685
707 2000339
708 2006000
709 2011669
710 2017347
711 2023032
712 2028725
713 2034427
714 2040136
715 2045853
716 2051579
717 2057312
718 2063053
719 2068803
720 2074560
721 2080325
722 2086099
723 2091880
724 2097669
725 2103467
726 2109272
727 2115085
728 2120907
729 2126736
730 2132573
731 2138419
732 2144272
733 2150133
734 2156003
735 2161880
736 2167765
737 2173659
738 2179560
739 2185469
740 2191387
741 2197312
742 2203245
743 2209187
744 2215136
745 2221093
746 2227059
747 2233032
748 2239013
749 2245003
750 2251000
751 2257005
752 2263019
753 2269040
754 2275069
755 2281107
756 2287152
757 2293205
758 2299267
759 2305336
760 2311413
761 2317499
762 2323592
763 2329693
764 2335803
765 2341920
766 2348045
767 2354179
768 2360320
769 2366469
770 2372627
771 2378792
772 2384965
773 2391147
774 2397336
775 2403533
776 2409739
777 2415952
778 2422173
779 2428403
780 2434640
781 2440885
782 2447139
783 2453400
784 2459669
785 2465947
786 2472232
787 2478525
788 2484827
789 2491136
790 2497453
791 2503779
792 2510112
793 2516453
794 2522803
795 2529160
796 2535525
797 2541899
798 2548280
799 2554669
800 2561067
801 2567472
802 2573885
803 2580307
804 2586736
805 2593173
806 2599619
807 2606072
808 2612533
809 2619003
810 2625480
811 2631965
812 2638459
813 2644960
814 2651469
815 2657987
816 2664512
817 2671045
818 2677587
819 2684136
820 2690693
821 2697259
822 2703832
823 2710413
824 2717003
825 2723600
826 2730205
827 2736819
828 2743440
829 2750069
830 2756707
831 2763352
832 2770005
833 2776667
834 2783336
835 2790013
836 2796699
837 2803392
838 2810093
839 2816803
840 2823520
841 2830245
842 2836979
843 2843720
844 2850469
845 2857227
846 2863992
847 2870765
848 2877547
849 2884336
850 2891133
851 2897939
852 2904752
853 2911573
854 2918403
855 2925240
856 2932085
857 2938939
858 2945800
859 2952669
860 2959547
861 2966432
862 2973325
863 2980227
864 2987136
865 2994053
866 3000979
867 3007912
868 3014853
869 3021803
870 3028760
871 3035725
872 3042699
873 3049680
874 3056669
875 3063667
876 3070672
877 3077685
878 3084707
879 3091736
880 3098773
881 3105819
882 3112872
883 3119933
884 3127003
885 3134080
886 3141165
887 3148259
888 3155360
889 3162469
890 3169587
891 3176712
892 3183845
893 3190987
894 3198136
895 3205293
896 3212459
897 3219632
898 3226813
899 3234003
900 3241200
901 3248405
902 3255619
903 3262840
904 3270069
905 3277307
906 3284552
907 3291805
908 3299067
909 3306336
910 3313613
911 3320899
912 3328192
913 3335493
914 3342803
915 3350120
916 3357445
917 3364779
918 3372120
919 3379469
920 3386827
921 3394192
922 3401565
923 3408947
924 3416336
925 3423733
926 3431139
927 3438552
928 3445973
929 3453403
930 3460840
931 3468285
932 3475739
933 3483200
934 3490669
935 3498147
936 3505632
937 3513125
938 3520627
939 3528136
940 3535653
941 3543179
942 3550712
943 3558253
944 3565803
945 3573360
946 3580925
947 3588499
948 3596080
949 3603669
950 3611267
951 3618872
952 3626485
953 3634107
954 3641736
955 3649373
956 3657019
957 3664672
958 3672333
959 3680003
960 3687680
961 3695365
962 3703059
963 3710760
964 3718469
965 3726187
966 3733912
967 3741645
968 3749387
969 3757136
970 3764893
971 3772659
972 3780432
973 3788213
974 3796003
975 3803800
976 3811605
977 3819419
978 3827240
979 3835069
980 3842907
981 3850752
982 3858605
983 3866467
984 3874336
985 3882213
986 3890099
987 3897992
988 3905893
989 3913803
990 3921720
991 3929645
992 3937579
993 3945520
994 3953469
995 3961427
996 3969392
997 3977365
998 3985347
999 3993336
1000 4001333