0 0
1 1
2 21
3 43
4 84
5 127
6 189
7 253
8 336
9 421
10 525
11 631
12 756
13 883
14 1029
15 1177
16 1344
17 1513
18 1701
19 1891
20 2100
21 2311
22 2541
23 2773
24 3024
25 3277
26 3549
27 3823
28 4116
29 4411
30 4725
31 5041
32 5376
33 5713
34 6069
35 6427
36 6804
37 7183
38 7581
39 7981
40 8400
41 8821
42 9261
43 9703
44 10164
45 10627
46 11109
47 11593
48 12096
49 12601
50 13125
51 13651
52 14196
53 14743
54 15309
55 15877
56 16464
57 17053
58 17661
59 18271
60 18900
61 19531
62 20181
63 20833
64 21504
65 22177
66 22869
67 23563
68 24276
69 24991
70 25725
71 26461
72 27216
73 27973
74 28749
75 29527
76 30324
77 31123
78 31941
79 32761
80 33600
81 34441
82 35301
83 36163
84 37044
85 37927
86 38829
87 39733
88 40656
89 41581
90 42525
91 43471
92 44436
93 45403
94 46389
95 47377
96 48384
97 49393
98 50421
99 51451
100 52500
101 53551
102 54621
103 55693
104 56784
105 57877
106 58989
107 60103
108 61236
109 62371
110 63525
111 64681
112 65856
113 67033
114 68229
115 69427
116 70644
117 71863
118 73101
119 74341
120 75600
121 76861
122 78141
123 79423
124 80724
125 82027
126 83349
127 84673
128 86016
129 87361
130 88725
131 90091
132 91476
133 92863
134 94269
135 95677
136 97104
137 98533
138 99981
139 101431
140 102900
141 104371
142 105861
143 107353
144 108864
145 110377
146 111909
147 113443
148 114996
149 116551
150 118125
151 119701
152 121296
153 122893
154 124509
155 126127
156 127764
157 129403
158 131061
159 132721
160 134400
161 136081
162 137781
163 139483
164 141204
165 142927
166 144669
167 146413
168 148176
169 149941
170 151725
171 153511
172 155316
173 157123
174 158949
175 160777
176 162624
177 164473
178 166341
179 168211
180 170100
181 171991
182 173901
183 175813
184 177744
185 179677
186 181629
187 183583
188 185556
189 187531
190 189525
191 191521
192 193536
193 195553
194 197589
195 199627
196 201684
197 203743
198 205821
199 207901
200 210000
201 212101
202 214221
203 216343
204 218484
205 220627
206 222789
207 224953
208 227136
209 229321
210 231525
211 233731
212 235956
213 238183
214 240429
215 242677
216 244944
217 247213
218 249501
219 251791
220 254100
221 256411
222 258741
223 261073
224 263424
225 265777
226 268149
227 270523
228 272916
229 275311
230 277725
231 280141
232 282576
233 285013
234 287469
235 289927
236 292404
237 294883
238 297381
239 299881
240 302400
241 304921
242 307461
243 310003
244 312564
245 315127
246 317709
247 320293
248 322896
249 325501
250 328125
251 330751
252 333396
253 336043
254 338709
255 341377
256 344064
257 346753
258 349461
259 352171
260 354900
261 357631
262 360381
263 363133
264 365904
265 368677
266 371469
267 374263
268 377076
269 379891
270 382725
271 385561
272 388416
273 391273
274 394149
275 397027
276 399924
277 402823
278 405741
279 408661
280 411600
281 414541
282 417501
283 420463
284 423444
285 426427
286 429429
287 432433
288 435456
289 438481
290 441525
291 444571
292 447636
293 450703
294 453789
295 456877
296 459984
297 463093
298 466221
299 469351
300 472500
301 475651
302 478821
303 481993
304 485184
305 488377
306 491589
307 494803
308 498036
309 501271
310 504525
311 507781
312 511056
313 514333
314 517629
315 520927
316 524244
317 527563
318 530901
319 534241
320 537600
321 540961
322 544341
323 547723
324 551124
325 554527
326 557949
327 561373
328 564816
329 568261
330 571725
331 575191
332 578676
333 582163
334 585669
335 589177
336 592704
337 596233
338 599781
339 603331
340 606900
341 610471
342 614061
343 617653
344 621264
345 624877
346 628509
347 632143
348 635796
349 639451
350 643125
351 646801
352 650496
353 654193
354 657909
355 661627
356 665364
357 669103
358 672861
359 676621
360 680400
361 684181
362 687981
363 691783
364 695604
365 699427
366 703269
367 707113
368 710976
369 714841
370 718725
371 722611
372 726516
373 730423
374 734349
375 738277
376 742224
377 746173
378 750141
379 754111
380 758100
381 762091
382 766101
383 770113
384 774144
385 778177
386 782229
387 786283
388 790356
389 794431
390 798525
391 802621
392 806736
393 810853
394 814989
395 819127
396 823284
397 827443
398 831621
399 835801
400 840000
401 844201
402 848421
403 852643
404 856884
405 861127
406 865389
407 869653
408 873936
409 878221
410 882525
411 886831
412 891156
413 895483
414 899829
415 904177
416 908544
417 912913
418 917301
419 921691
420 926100
421 930511
422 934941
423 939373
424 943824
425 948277
426 952749
427 957223
428 961716
429 966211
430 970725
431 975241
432 979776
433 984313
434 988869
435 993427
436 998004
437 1002583
438 1007181
439 1011781
440 1016400
441 1021021
442 1025661
443 1030303
444 1034964
445 1039627
446 1044309
447 1048993
448 1053696
449 1058401
450 1063125
451 1067851
452 1072596
453 1077343
454 1082109
455 1086877
456 1091664
457 1096453
458 1101261
459 1106071
460 1110900
461 1115731
462 1120581
463 1125433
464 1130304
465 1135177
466 1140069
467 1144963
468 1149876
469 1154791
470 1159725
471 1164661
472 1169616
473 1174573
474 1179549
475 1184527
476 1189524
477 1194523
478 1199541
479 1204561
480 1209600
481 1214641
482 1219701
483 1224763
484 1229844
485 1234927
486 1240029
487 1245133
488 1250256
489 1255381
490 1260525
491 1265671
492 1270836
493 1276003
494 1281189
495 1286377
496 1291584
497 1296793
498 1302021
499 1307251
500 1312500
501 1317751
502 1323021
503 1328293
504 1333584
505 1338877
506 1344189
507 1349503
508 1354836
509 1360171
510 1365525
511 1370881
512 1376256
513 1381633
514 1387029
515 1392427
516 1397844
517 1403263
518 1408701
519 1414141
520 1419600
521 1425061
522 1430541
523 1436023
524 1441524
525 1447027
526 1452549
527 1458073
528 1463616
529 1469161
530 1474725
531 1480291
532 1485876
533 1491463
534 1497069
535 1502677
536 1508304
537 1513933
538 1519581
539 1525231
540 1530900
541 1536571
542 1542261
543 1547953
544 1553664
545 1559377
546 1565109
547 1570843
548 1576596
549 1582351
550 1588125
551 1593901
552 1599696
553 1605493
554 1611309
555 1617127
556 1622964
557 1628803
558 1634661
559 1640521
560 1646400
561 1652281
562 1658181
563 1664083
564 1670004
565 1675927
566 1681869
567 1687813
568 1693776
569 1699741
570 1705725
571 1711711
572 1717716
573 1723723
574 1729749
575 1735777
576 1741824
577 1747873
578 1753941
579 1760011
580 1766100
581 1772191
582 1778301
583 1784413
584 1790544
585 1796677
586 1802829
587 1808983
588 1815156
589 1821331
590 1827525
591 1833721
592 1839936
593 1846153
594 1852389
595 1858627
596 1864884
597 1871143
598 1877421
599 1883701
600 1890000
601 1896301
602 1902621
603 1908943
604 1915284
605 1921627
606 1927989
607 1934353
608 1940736
609 1947121
610 1953525
611 1959931
612 1966356
613 1972783
614 1979229
615 1985677
616 1992144
617 1998613
618 2005101
619 2011591
620 2018100
621 2024611
622 2031141
623 2037673
624 2044224
625 2050777
626 2057349
627 2063923
628 2070516
629 2077111
630 2083725
631 2090341
632 2096976
633 2103613
634 2110269
635 2116927
636 2123604
637 2130283
638 2136981
639 2143681
640 2150400
641 2157121
642 2163861
643 2170603
644 2177364
645 2184127
646 2190909
647 2197693
648 2204496
649 2211301
650 2218125
651 2224951
652 2231796
653 2238643
654 2245509
655 2252377
656 2259264
657 2266153
658 2273061
659 2279971
660 2286900
661 2293831
662 2300781
663 2307733
664 2314704
665 2321677
666 2328669
667 2335663
668 2342676
669 2349691
670 2356725
671 2363761
672 2370816
673 2377873
674 2384949
675 2392027
676 2399124
677 2406223
678 2413341
679 2420461
680 2427600
681 2434741
682 2441901
683 2449063
684 2456244
685 2463427
686 2470629
687 2477833
688 2485056
689 2492281
690 2499525
691 2506771
692 2514036
693 2521303
694 2528589
695 2535877
696 2543184
697 2550493
698 2557821
699 2565151
700 2572500
701 2579851
702 2587221
703 2594593
704 2601984
705 2609377
706 2616789
707 2624203
708 2631636
709 2639071
710 2646525
711 2653981
712 2661456
713 2668933
714 2676429
715 2683927
716 2691444
717 2698963
718 2706501
719 2714041
720 2721600
721 2729161
722 2736741
723 2744323
724 2751924
725 2759527
726 2767149
727 2774773
728 2782416
729 2790061
730 2797725
731 2805391
732 2813076
733 2820763
734 2828469
735 2836177
736 2843904
737 2851633
738 2859381
739 2867131
740 2874900
741 2882671
742 2890461
743 2898253
744 2906064
745 2913877
746 2921709
747 2929543
748 2937396
749 2945251
750 2953125
751 2961001
752 2968896
753 2976793
754 2984709
755 2992627
756 3000564
757 3008503
758 3016461
759 3024421
760 3032400
761 3040381
762 3048381
763 3056383
764 3064404
765 3072427
766 3080469
767 3088513
768 3096576
769 3104641
770 3112725
771 3120811
772 3128916
773 3137023
774 3145149
775 3153277
776 3161424
777 3169573
778 3177741
779 3185911
780 3194100
781 3202291
782 3210501
783 3218713
784 3226944
785 3235177
786 3243429
787 3251683
788 3259956
789 3268231
790 3276525
791 3284821
792 3293136
793 3301453
794 3309789
795 3318127
796 3326484
797 3334843
798 3343221
799 3351601
800 3360000
801 3368401
802 3376821
803 3385243
804 3393684
805 3402127
806 3410589
807 3419053
808 3427536
809 3436021
810 3444525
811 3453031
812 3461556
813 3470083
814 3478629
815 3487177
816 3495744
817 3504313
818 3512901
819 3521491
820 3530100
821 3538711
822 3547341
823 3555973
824 3564624
825 3573277
826 3581949
827 3590623
828 3599316
829 3608011
830 3616725
831 3625441
832 3634176
833 3642913
834 3651669
835 3660427
836 3669204
837 3677983
838 3686781
839 3695581
840 3704400
841 3713221
842 3722061
843 3730903
844 3739764
845 3748627
846 3757509
847 3766393
848 3775296
849 3784201
850 3793125
851 3802051
852 3810996
853 3819943
854 3828909
855 3837877
856 3846864
857 3855853
858 3864861
859 3873871
860 3882900
861 3891931
862 3900981
863 3910033
864 3919104
865 3928177
866 3937269
867 3946363
868 3955476
869 3964591
870 3973725
871 3982861
872 3992016
873 4001173
874 4010349
875 4019527
876 4028724
877 4037923
878 4047141
879 4056361
880 4065600
881 4074841
882 4084101
883 4093363
884 4102644
885 4111927
886 4121229
887 4130533
888 4139856
889 4149181
890 4158525
891 4167871
892 4177236
893 4186603
894 4195989
895 4205377
896 4214784
897 4224193
898 4233621
899 4243051
900 4252500
901 4261951
902 4271421
903 4280893
904 4290384
905 4299877
906 4309389
907 4318903
908 4328436
909 4337971
910 4347525
911 4357081
912 4366656
913 4376233
914 4385829
915 4395427
916 4405044
917 4414663
918 4424301
919 4433941
920 4443600
921 4453261
922 4462941
923 4472623
924 4482324
925 4492027
926 4501749
927 4511473
928 4521216
929 4530961
930 4540725
931 4550491
932 4560276
933 4570063
934 4579869
935 4589677
936 4599504
937 4609333
938 4619181
939 4629031
940 4638900
941 4648771
942 4658661
943 4668553
944 4678464
945 4688377
946 4698309
947 4708243
948 4718196
949 4728151
950 4738125
951 4748101
952 4758096
953 4768093
954 4778109
955 4788127
956 4798164
957 4808203
958 4818261
959 4828321
960 4838400
961 4848481
962 4858581
963 4868683
964 4878804
965 4888927
966 4899069
967 4909213
968 4919376
969 4929541
970 4939725
971 4949911
972 4960116
973 4970323
974 4980549
975 4990777
976 5001024
977 5011273
978 5021541
979 5031811
980 5042100
981 5052391
982 5062701
983 5073013
984 5083344
985 5093677
986 5104029
987 5114383
988 5124756
989 5135131
990 5145525
991 5155921
992 5166336
993 5176753
994 5187189
995 5197627
996 5208084
997 5218543
998 5229021
999 5239501
1000 5250000