0 0
1 3
2 14
3 31
4 56
5 87
6 126
7 171
8 224
9 283
10 350
11 423
12 504
13 591
14 686
15 787
16 896
17 1011
18 1134
19 1263
20 1400
21 1543
22 1694
23 1851
24 2016
25 2187
26 2366
27 2551
28 2744
29 2943
30 3150
31 3363
32 3584
33 3811
34 4046
35 4287
36 4536
37 4791
38 5054
39 5323
40 5600
41 5883
42 6174
43 6471
44 6776
45 7087
46 7406
47 7731
48 8064
49 8403
50 8750
51 9103
52 9464
53 9831
54 10206
55 10587
56 10976
57 11371
58 11774
59 12183
60 12600
61 13023
62 13454
63 13891
64 14336
65 14787
66 15246
67 15711
68 16184
69 16663
70 17150
71 17643
72 18144
73 18651
74 19166
75 19687
76 20216
77 20751
78 21294
79 21843
80 22400
81 22963
82 23534
83 24111
84 24696
85 25287
86 25886
87 26491
88 27104
89 27723
90 28350
91 28983
92 29624
93 30271
94 30926
95 31587
96 32256
97 32931
98 33614
99 34303
100 35000
101 35703
102 36414
103 37131
104 37856
105 38587
106 39326
107 40071
108 40824
109 41583
110 42350
111 43123
112 43904
113 44691
114 45486
115 46287
116 47096
117 47911
118 48734
119 49563
120 50400
121 51243
122 52094
123 52951
124 53816
125 54687
126 55566
127 56451
128 57344
129 58243
130 59150
131 60063
132 60984
133 61911
134 62846
135 63787
136 64736
137 65691
138 66654
139 67623
140 68600
141 69583
142 70574
143 71571
144 72576
145 73587
146 74606
147 75631
148 76664
149 77703
150 78750
151 79803
152 80864
153 81931
154 83006
155 84087
156 85176
157 86271
158 87374
159 88483
160 89600
161 90723
162 91854
163 92991
164 94136
165 95287
166 96446
167 97611
168 98784
169 99963
170 101150
171 102343
172 103544
173 104751
174 105966
175 107187
176 108416
177 109651
178 110894
179 112143
180 113400
181 114663
182 115934
183 117211
184 118496
185 119787
186 121086
187 122391
188 123704
189 125023
190 126350
191 127683
192 129024
193 130371
194 131726
195 133087
196 134456
197 135831
198 137214
199 138603
200 140000
201 141403
202 142814
203 144231
204 145656
205 147087
206 148526
207 149971
208 151424
209 152883
210 154350
211 155823
212 157304
213 158791
214 160286
215 161787
216 163296
217 164811
218 166334
219 167863
220 169400
221 170943
222 172494
223 174051
224 175616
225 177187
226 178766
227 180351
228 181944
229 183543
230 185150
231 186763
232 188384
233 190011
234 191646
235 193287
236 194936
237 196591
238 198254
239 199923
240 201600
241 203283
242 204974
243 206671
244 208376
245 210087
246 211806
247 213531
248 215264
249 217003
250 218750
251 220503
252 222264
253 224031
254 225806
255 227587
256 229376
257 231171
258 232974
259 234783
260 236600
261 238423
262 240254
263 242091
264 243936
265 245787
266 247646
267 249511
268 251384
269 253263
270 255150
271 257043
272 258944
273 260851
274 262766
275 264687
276 266616
277 268551
278 270494
279 272443
280 274400
281 276363
282 278334
283 280311
284 282296
285 284287
286 286286
287 288291
288 290304
289 292323
290 294350
291 296383
292 298424
293 300471
294 302526
295 304587
296 306656
297 308731
298 310814
299 312903
300 315000
301 317103
302 319214
303 321331
304 323456
305 325587
306 327726
307 329871
308 332024
309 334183
310 336350
311 338523
312 340704
313 342891
314 345086
315 347287
316 349496
317 351711
318 353934
319 356163
320 358400
321 360643
322 362894
323 365151
324 367416
325 369687
326 371966
327 374251
328 376544
329 378843
330 381150
331 383463
332 385784
333 388111
334 390446
335 392787
336 395136
337 397491
338 399854
339 402223
340 404600
341 406983
342 409374
343 411771
344 414176
345 416587
346 419006
347 421431
348 423864
349 426303
350 428750
351 431203
352 433664
353 436131
354 438606
355 441087
356 443576
357 446071
358 448574
359 451083
360 453600
361 456123
362 458654
363 461191
364 463736
365 466287
366 468846
367 471411
368 473984
369 476563
370 479150
371 481743
372 484344
373 486951
374 489566
375 492187
376 494816
377 497451
378 500094
379 502743
380 505400
381 508063
382 510734
383 513411
384 516096
385 518787
386 521486
387 524191
388 526904
389 529623
390 532350
391 535083
392 537824
393 540571
394 543326
395 546087
396 548856
397 551631
398 554414
399 557203
400 560000
401 562803
402 565614
403 568431
404 571256
405 574087
406 576926
407 579771
408 582624
409 585483
410 588350
411 591223
412 594104
413 596991
414 599886
415 602787
416 605696
417 608611
418 611534
419 614463
420 617400
421 620343
422 623294
423 626251
424 629216
425 632187
426 635166
427 638151
428 641144
429 644143
430 647150
431 650163
432 653184
433 656211
434 659246
435 662287
436 665336
437 668391
438 671454
439 674523
440 677600
441 680683
442 683774
443 686871
444 689976
445 693087
446 696206
447 699331
448 702464
449 705603
450 708750
451 711903
452 715064
453 718231
454 721406
455 724587
456 727776
457 730971
458 734174
459 737383
460 740600
461 743823
462 747054
463 750291
464 753536
465 756787
466 760046
467 763311
468 766584
469 769863
470 773150
471 776443
472 779744
473 783051
474 786366
475 789687
476 793016
477 796351
478 799694
479 803043
480 806400
481 809763
482 813134
483 816511
484 819896
485 823287
486 826686
487 830091
488 833504
489 836923
490 840350
491 843783
492 847224
493 850671
494 854126
495 857587
496 861056
497 864531
498 868014
499 871503
500 875000
501 878503
502 882014
503 885531
504 889056
505 892587
506 896126
507 899671
508 903224
509 906783
510 910350
511 913923
512 917504
513 921091
514 924686
515 928287
516 931896
517 935511
518 939134
519 942763
520 946400
521 950043
522 953694
523 957351
524 961016
525 964687
526 968366
527 972051
528 975744
529 979443
530 983150
531 986863
532 990584
533 994311
534 998046
535 1001787
536 1005536
537 1009291
538 1013054
539 1016823
540 1020600
541 1024383
542 1028174
543 1031971
544 1035776
545 1039587
546 1043406
547 1047231
548 1051064
549 1054903
550 1058750
551 1062603
552 1066464
553 1070331
554 1074206
555 1078087
556 1081976
557 1085871
558 1089774
559 1093683
560 1097600
561 1101523
562 1105454
563 1109391
564 1113336
565 1117287
566 1121246
567 1125211
568 1129184
569 1133163
570 1137150
571 1141143
572 1145144
573 1149151
574 1153166
575 1157187
576 1161216
577 1165251
578 1169294
579 1173343
580 1177400
581 1181463
582 1185534
583 1189611
584 1193696
585 1197787
586 1201886
587 1205991
588 1210104
589 1214223
590 1218350
591 1222483
592 1226624
593 1230771
594 1234926
595 1239087
596 1243256
597 1247431
598 1251614
599 1255803
600 1260000
601 1264203
602 1268414
603 1272631
604 1276856
605 1281087
606 1285326
607 1289571
608 1293824
609 1298083
610 1302350
611 1306623
612 1310904
613 1315191
614 1319486
615 1323787
616 1328096
617 1332411
618 1336734
619 1341063
620 1345400
621 1349743
622 1354094
623 1358451
624 1362816
625 1367187
626 1371566
627 1375951
628 1380344
629 1384743
630 1389150
631 1393563
632 1397984
633 1402411
634 1406846
635 1411287
636 1415736
637 1420191
638 1424654
639 1429123
640 1433600
641 1438083
642 1442574
643 1447071
644 1451576
645 1456087
646 1460606
647 1465131
648 1469664
649 1474203
650 1478750
651 1483303
652 1487864
653 1492431
654 1497006
655 1501587
656 1506176
657 1510771
658 1515374
659 1519983
660 1524600
661 1529223
662 1533854
663 1538491
664 1543136
665 1547787
666 1552446
667 1557111
668 1561784
669 1566463
670 1571150
671 1575843
672 1580544
673 1585251
674 1589966
675 1594687
676 1599416
677 1604151
678 1608894
679 1613643
680 1618400
681 1623163
682 1627934
683 1632711
684 1637496
685 1642287
686 1647086
687 1651891
688 1656704
689 1661523
690 1666350
691 1671183
692 1676024
693 1680871
694 1685726
695 1690587
696 1695456
697 1700331
698 1705214
699 1710103
700 1715000
701 1719903
702 1724814
703 1729731
704 1734656
705 1739587
706 1744526
707 1749471
708 1754424
709 1759383
710 1764350
711 1769323
712 1774304
713 1779291
714 1784286
715 1789287
716 1794296
717 1799311
718 1804334
719 1809363
720 1814400
721 1819443
722 1824494
723 1829551
724 1834616
725 1839687
726 1844766
727 1849851
728 1854944
729 1860043
730 1865150
731 1870263
732 1875384
733 1880511
734 1885646
735 1890787
736 1895936
737 1901091
738 1906254
739 1911423
740 1916600
741 1921783
742 1926974
743 1932171
744 1937376
745 1942587
746 1947806
747 1953031
748 1958264
749 1963503
750 1968750
751 1974003
752 1979264
753 1984531
754 1989806
755 1995087
756 2000376
757 2005671
758 2010974
759 2016283
760 2021600
761 2026923
762 2032254
763 2037591
764 2042936
765 2048287
766 2053646
767 2059011
768 2064384
769 2069763
770 2075150
771 2080543
772 2085944
773 2091351
774 2096766
775 2102187
776 2107616
777 2113051
778 2118494
779 2123943
780 2129400
781 2134863
782 2140334
783 2145811
784 2151296
785 2156787
786 2162286
787 2167791
788 2173304
789 2178823
790 2184350
791 2189883
792 2195424
793 2200971
794 2206526
795 2212087
796 2217656
797 2223231
798 2228814
799 2234403
800 2240000
801 2245603
802 2251214
803 2256831
804 2262456
805 2268087
806 2273726
807 2279371
808 2285024
809 2290683
810 2296350
811 2302023
812 2307704
813 2313391
814 2319086
815 2324787
816 2330496
817 2336211
818 2341934
819 2347663
820 2353400
821 2359143
822 2364894
823 2370651
824 2376416
825 2382187
826 2387966
827 2393751
828 2399544
829 2405343
830 2411150
831 2416963
832 2422784
833 2428611
834 2434446
835 2440287
836 2446136
837 2451991
838 2457854
839 2463723
840 2469600
841 2475483
842 2481374
843 2487271
844 2493176
845 2499087
846 2505006
847 2510931
848 2516864
849 2522803
850 2528750
851 2534703
852 2540664
853 2546631
854 2552606
855 2558587
856 2564576
857 2570571
858 2576574
859 2582583
860 2588600
861 2594623
862 2600654
863 2606691
864 2612736
865 2618787
866 2624846
867 2630911
868 2636984
869 2643063
870 2649150
871 2655243
872 2661344
873 2667451
874 2673566
875 2679687
876 2685816
877 2691951
878 2698094
879 2704243
880 2710400
881 2716563
882 2722734
883 2728911
884 2735096
885 2741287
886 2747486
887 2753691
888 2759904
889 2766123
890 2772350
891 2778583
892 2784824
893 2791071
894 2797326
895 2803587
896 2809856
897 2816131
898 2822414
899 2828703
900 2835000
901 2841303
902 2847614
903 2853931
904 2860256
905 2866587
906 2872926
907 2879271
908 2885624
909 2891983
910 2898350
911 2904723
912 2911104
913 2917491
914 2923886
915 2930287
916 2936696
917 2943111
918 2949534
919 2955963
920 2962400
921 2968843
922 2975294
923 2981751
924 2988216
925 2994687
926 3001166
927 3007651
928 3014144
929 3020643
930 3027150
931 3033663
932 3040184
933 3046711
934 3053246
935 3059787
936 3066336
937 3072891
938 3079454
939 3086023
940 3092600
941 3099183
942 3105774
943 3112371
944 3118976
945 3125587
946 3132206
947 3138831
948 3145464
949 3152103
950 3158750
951 3165403
952 3172064
953 3178731
954 3185406
955 3192087
956 3198776
957 3205471
958 3212174
959 3218883
960 3225600
961 3232323
962 3239054
963 3245791
964 3252536
965 3259287
966 3266046
967 3272811
968 3279584
969 3286363
970 3293150
971 3299943
972 3306744
973 3313551
974 3320366
975 3327187
976 3334016
977 3340851
978 3347694
979 3354543
980 3361400
981 3368263
982 3375134
983 3382011
984 3388896
985 3395787
986 3402686
987 3409591
988 3416504
989 3423423
990 3430350
991 3437283
992 3444224
993 3451171
994 3458126
995 3465087
996 3472056
997 3479031
998 3486014
999 3493003
1000 3500000