0 0
1 1
2 17
3 35
4 68
5 103
6 153
7 205
8 272
9 341
10 425
11 511
12 612
13 715
14 833
15 953
16 1088
17 1225
18 1377
19 1531
20 1700
21 1871
22 2057
23 2245
24 2448
25 2653
26 2873
27 3095
28 3332
29 3571
30 3825
31 4081
32 4352
33 4625
34 4913
35 5203
36 5508
37 5815
38 6137
39 6461
40 6800
41 7141
42 7497
43 7855
44 8228
45 8603
46 8993
47 9385
48 9792
49 10201
50 10625
51 11051
52 11492
53 11935
54 12393
55 12853
56 13328
57 13805
58 14297
59 14791
60 15300
61 15811
62 16337
63 16865
64 17408
65 17953
66 18513
67 19075
68 19652
69 20231
70 20825
71 21421
72 22032
73 22645
74 23273
75 23903
76 24548
77 25195
78 25857
79 26521
80 27200
81 27881
82 28577
83 29275
84 29988
85 30703
86 31433
87 32165
88 32912
89 33661
90 34425
91 35191
92 35972
93 36755
94 37553
95 38353
96 39168
97 39985
98 40817
99 41651
100 42500
101 43351
102 44217
103 45085
104 45968
105 46853
106 47753
107 48655
108 49572
109 50491
110 51425
111 52361
112 53312
113 54265
114 55233
115 56203
116 57188
117 58175
118 59177
119 60181
120 61200
121 62221
122 63257
123 64295
124 65348
125 66403
126 67473
127 68545
128 69632
129 70721
130 71825
131 72931
132 74052
133 75175
134 76313
135 77453
136 78608
137 79765
138 80937
139 82111
140 83300
141 84491
142 85697
143 86905
144 88128
145 89353
146 90593
147 91835
148 93092
149 94351
150 95625
151 96901
152 98192
153 99485
154 100793
155 102103
156 103428
157 104755
158 106097
159 107441
160 108800
161 110161
162 111537
163 112915
164 114308
165 115703
166 117113
167 118525
168 119952
169 121381
170 122825
171 124271
172 125732
173 127195
174 128673
175 130153
176 131648
177 133145
178 134657
179 136171
180 137700
181 139231
182 140777
183 142325
184 143888
185 145453
186 147033
187 148615
188 150212
189 151811
190 153425
191 155041
192 156672
193 158305
194 159953
195 161603
196 163268
197 164935
198 166617
199 168301
200 170000
201 171701
202 173417
203 175135
204 176868
205 178603
206 180353
207 182105
208 183872
209 185641
210 187425
211 189211
212 191012
213 192815
214 194633
215 196453
216 198288
217 200125
218 201977
219 203831
220 205700
221 207571
222 209457
223 211345
224 213248
225 215153
226 217073
227 218995
228 220932
229 222871
230 224825
231 226781
232 228752
233 230725
234 232713
235 234703
236 236708
237 238715
238 240737
239 242761
240 244800
241 246841
242 248897
243 250955
244 253028
245 255103
246 257193
247 259285
248 261392
249 263501
250 265625
251 267751
252 269892
253 272035
254 274193
255 276353
256 278528
257 280705
258 282897
259 285091
260 287300
261 289511
262 291737
263 293965
264 296208
265 298453
266 300713
267 302975
268 305252
269 307531
270 309825
271 312121
272 314432
273 316745
274 319073
275 321403
276 323748
277 326095
278 328457
279 330821
280 333200
281 335581
282 337977
283 340375
284 342788
285 345203
286 347633
287 350065
288 352512
289 354961
290 357425
291 359891
292 362372
293 364855
294 367353
295 369853
296 372368
297 374885
298 377417
299 379951
300 382500
301 385051
302 387617
303 390185
304 392768
305 395353
306 397953
307 400555
308 403172
309 405791
310 408425
311 411061
312 413712
313 416365
314 419033
315 421703
316 424388
317 427075
318 429777
319 432481
320 435200
321 437921
322 440657
323 443395
324 446148
325 448903
326 451673
327 454445
328 457232
329 460021
330 462825
331 465631
332 468452
333 471275
334 474113
335 476953
336 479808
337 482665
338 485537
339 488411
340 491300
341 494191
342 497097
343 500005
344 502928
345 505853
346 508793
347 511735
348 514692
349 517651
350 520625
351 523601
352 526592
353 529585
354 532593
355 535603
356 538628
357 541655
358 544697
359 547741
360 550800
361 553861
362 556937
363 560015
364 563108
365 566203
366 569313
367 572425
368 575552
369 578681
370 581825
371 584971
372 588132
373 591295
374 594473
375 597653
376 600848
377 604045
378 607257
379 610471
380 613700
381 616931
382 620177
383 623425
384 626688
385 629953
386 633233
387 636515
388 639812
389 643111
390 646425
391 649741
392 653072
393 656405
394 659753
395 663103
396 666468
397 669835
398 673217
399 676601
400 680000
401 683401
402 686817
403 690235
404 693668
405 697103
406 700553
407 704005
408 707472
409 710941
410 714425
411 717911
412 721412
413 724915
414 728433
415 731953
416 735488
417 739025
418 742577
419 746131
420 749700
421 753271
422 756857
423 760445
424 764048
425 767653
426 771273
427 774895
428 778532
429 782171
430 785825
431 789481
432 793152
433 796825
434 800513
435 804203
436 807908
437 811615
438 815337
439 819061
440 822800
441 826541
442 830297
443 834055
444 837828
445 841603
446 845393
447 849185
448 852992
449 856801
450 860625
451 864451
452 868292
453 872135
454 875993
455 879853
456 883728
457 887605
458 891497
459 895391
460 899300
461 903211
462 907137
463 911065
464 915008
465 918953
466 922913
467 926875
468 930852
469 934831
470 938825
471 942821
472 946832
473 950845
474 954873
475 958903
476 962948
477 966995
478 971057
479 975121
480 979200
481 983281
482 987377
483 991475
484 995588
485 999703
486 1003833
487 1007965
488 1012112
489 1016261
490 1020425
491 1024591
492 1028772
493 1032955
494 1037153
495 1041353
496 1045568
497 1049785
498 1054017
499 1058251
500 1062500
501 1066751
502 1071017
503 1075285
504 1079568
505 1083853
506 1088153
507 1092455
508 1096772
509 1101091
510 1105425
511 1109761
512 1114112
513 1118465
514 1122833
515 1127203
516 1131588
517 1135975
518 1140377
519 1144781
520 1149200
521 1153621
522 1158057
523 1162495
524 1166948
525 1171403
526 1175873
527 1180345
528 1184832
529 1189321
530 1193825
531 1198331
532 1202852
533 1207375
534 1211913
535 1216453
536 1221008
537 1225565
538 1230137
539 1234711
540 1239300
541 1243891
542 1248497
543 1253105
544 1257728
545 1262353
546 1266993
547 1271635
548 1276292
549 1280951
550 1285625
551 1290301
552 1294992
553 1299685
554 1304393
555 1309103
556 1313828
557 1318555
558 1323297
559 1328041
560 1332800
561 1337561
562 1342337
563 1347115
564 1351908
565 1356703
566 1361513
567 1366325
568 1371152
569 1375981
570 1380825
571 1385671
572 1390532
573 1395395
574 1400273
575 1405153
576 1410048
577 1414945
578 1419857
579 1424771
580 1429700
581 1434631
582 1439577
583 1444525
584 1449488
585 1454453
586 1459433
587 1464415
588 1469412
589 1474411
590 1479425
591 1484441
592 1489472
593 1494505
594 1499553
595 1504603
596 1509668
597 1514735
598 1519817
599 1524901
600 1530000
601 1535101
602 1540217
603 1545335
604 1550468
605 1555603
606 1560753
607 1565905
608 1571072
609 1576241
610 1581425
611 1586611
612 1591812
613 1597015
614 1602233
615 1607453
616 1612688
617 1617925
618 1623177
619 1628431
620 1633700
621 1638971
622 1644257
623 1649545
624 1654848
625 1660153
626 1665473
627 1670795
628 1676132
629 1681471
630 1686825
631 1692181
632 1697552
633 1702925
634 1708313
635 1713703
636 1719108
637 1724515
638 1729937
639 1735361
640 1740800
641 1746241
642 1751697
643 1757155
644 1762628
645 1768103
646 1773593
647 1779085
648 1784592
649 1790101
650 1795625
651 1801151
652 1806692
653 1812235
654 1817793
655 1823353
656 1828928
657 1834505
658 1840097
659 1845691
660 1851300
661 1856911
662 1862537
663 1868165
664 1873808
665 1879453
666 1885113
667 1890775
668 1896452
669 1902131
670 1907825
671 1913521
672 1919232
673 1924945
674 1930673
675 1936403
676 1942148
677 1947895
678 1953657
679 1959421
680 1965200
681 1970981
682 1976777
683 1982575
684 1988388
685 1994203
686 2000033
687 2005865
688 2011712
689 2017561
690 2023425
691 2029291
692 2035172
693 2041055
694 2046953
695 2052853
696 2058768
697 2064685
698 2070617
699 2076551
700 2082500
701 2088451
702 2094417
703 2100385
704 2106368
705 2112353
706 2118353
707 2124355
708 2130372
709 2136391
710 2142425
711 2148461
712 2154512
713 2160565
714 2166633
715 2172703
716 2178788
717 2184875
718 2190977
719 2197081
720 2203200
721 2209321
722 2215457
723 2221595
724 2227748
725 2233903
726 2240073
727 2246245
728 2252432
729 2258621
730 2264825
731 2271031
732 2277252
733 2283475
734 2289713
735 2295953
736 2302208
737 2308465
738 2314737
739 2321011
740 2327300
741 2333591
742 2339897
743 2346205
744 2352528
745 2358853
746 2365193
747 2371535
748 2377892
749 2384251
750 2390625
751 2397001
752 2403392
753 2409785
754 2416193
755 2422603
756 2429028
757 2435455
758 2441897
759 2448341
760 2454800
761 2461261
762 2467737
763 2474215
764 2480708
765 2487203
766 2493713
767 2500225
768 2506752
769 2513281
770 2519825
771 2526371
772 2532932
773 2539495
774 2546073
775 2552653
776 2559248
777 2565845
778 2572457
779 2579071
780 2585700
781 2592331
782 2598977
783 2605625
784 2612288
785 2618953
786 2625633
787 2632315
788 2639012
789 2645711
790 2652425
791 2659141
792 2665872
793 2672605
794 2679353
795 2686103
796 2692868
797 2699635
798 2706417
799 2713201
800 2720000
801 2726801
802 2733617
803 2740435
804 2747268
805 2754103
806 2760953
807 2767805
808 2774672
809 2781541
810 2788425
811 2795311
812 2802212
813 2809115
814 2816033
815 2822953
816 2829888
817 2836825
818 2843777
819 2850731
820 2857700
821 2864671
822 2871657
823 2878645
824 2885648
825 2892653
826 2899673
827 2906695
828 2913732
829 2920771
830 2927825
831 2934881
832 2941952
833 2949025
834 2956113
835 2963203
836 2970308
837 2977415
838 2984537
839 2991661
840 2998800
841 3005941
842 3013097
843 3020255
844 3027428
845 3034603
846 3041793
847 3048985
848 3056192
849 3063401
850 3070625
851 3077851
852 3085092
853 3092335
854 3099593
855 3106853
856 3114128
857 3121405
858 3128697
859 3135991
860 3143300
861 3150611
862 3157937
863 3165265
864 3172608
865 3179953
866 3187313
867 3194675
868 3202052
869 3209431
870 3216825
871 3224221
872 3231632
873 3239045
874 3246473
875 3253903
876 3261348
877 3268795
878 3276257
879 3283721
880 3291200
881 3298681
882 3306177
883 3313675
884 3321188
885 3328703
886 3336233
887 3343765
888 3351312
889 3358861
890 3366425
891 3373991
892 3381572
893 3389155
894 3396753
895 3404353
896 3411968
897 3419585
898 3427217
899 3434851
900 3442500
901 3450151
902 3457817
903 3465485
904 3473168
905 3480853
906 3488553
907 3496255
908 3503972
909 3511691
910 3519425
911 3527161
912 3534912
913 3542665
914 3550433
915 3558203
916 3565988
917 3573775
918 3581577
919 3589381
920 3597200
921 3605021
922 3612857
923 3620695
924 3628548
925 3636403
926 3644273
927 3652145
928 3660032
929 3667921
930 3675825
931 3683731
932 3691652
933 3699575
934 3707513
935 3715453
936 3723408
937 3731365
938 3739337
939 3747311
940 3755300
941 3763291
942 3771297
943 3779305
944 3787328
945 3795353
946 3803393
947 3811435
948 3819492
949 3827551
950 3835625
951 3843701
952 3851792
953 3859885
954 3867993
955 3876103
956 3884228
957 3892355
958 3900497
959 3908641
960 3916800
961 3924961
962 3933137
963 3941315
964 3949508
965 3957703
966 3965913
967 3974125
968 3982352
969 3990581
970 3998825
971 4007071
972 4015332
973 4023595
974 4031873
975 4040153
976 4048448
977 4056745
978 4065057
979 4073371
980 4081700
981 4090031
982 4098377
983 4106725
984 4115088
985 4123453
986 4131833
987 4140215
988 4148612
989 4157011
990 4165425
991 4173841
992 4182272
993 4190705
994 4199153
995 4207603
996 4216068
997 4224535
998 4233017
999 4241501
1000 4250000