0 0
1 11
2 34
3 69
4 116
5 175
6 246
7 329
8 424
9 531
10 650
11 781
12 924
13 1079
14 1246
15 1425
16 1616
17 1819
18 2034
19 2261
20 2500
21 2751
22 3014
23 3289
24 3576
25 3875
26 4186
27 4509
28 4844
29 5191
30 5550
31 5921
32 6304
33 6699
34 7106
35 7525
36 7956
37 8399
38 8854
39 9321
40 9800
41 10291
42 10794
43 11309
44 11836
45 12375
46 12926
47 13489
48 14064
49 14651
50 15250
51 15861
52 16484
53 17119
54 17766
55 18425
56 19096
57 19779
58 20474
59 21181
60 21900
61 22631
62 23374
63 24129
64 24896
65 25675
66 26466
67 27269
68 28084
69 28911
70 29750
71 30601
72 31464
73 32339
74 33226
75 34125
76 35036
77 35959
78 36894
79 37841
80 38800
81 39771
82 40754
83 41749
84 42756
85 43775
86 44806
87 45849
88 46904
89 47971
90 49050
91 50141
92 51244
93 52359
94 53486
95 54625
96 55776
97 56939
98 58114
99 59301
100 60500
101 61711
102 62934
103 64169
104 65416
105 66675
106 67946
107 69229
108 70524
109 71831
110 73150
111 74481
112 75824
113 77179
114 78546
115 79925
116 81316
117 82719
118 84134
119 85561
120 87000
121 88451
122 89914
123 91389
124 92876
125 94375
126 95886
127 97409
128 98944
129 100491
130 102050
131 103621
132 105204
133 106799
134 108406
135 110025
136 111656
137 113299
138 114954
139 116621
140 118300
141 119991
142 121694
143 123409
144 125136
145 126875
146 128626
147 130389
148 132164
149 133951
150 135750
151 137561
152 139384
153 141219
154 143066
155 144925
156 146796
157 148679
158 150574
159 152481
160 154400
161 156331
162 158274
163 160229
164 162196
165 164175
166 166166
167 168169
168 170184
169 172211
170 174250
171 176301
172 178364
173 180439
174 182526
175 184625
176 186736
177 188859
178 190994
179 193141
180 195300
181 197471
182 199654
183 201849
184 204056
185 206275
186 208506
187 210749
188 213004
189 215271
190 217550
191 219841
192 222144
193 224459
194 226786
195 229125
196 231476
197 233839
198 236214
199 238601
200 241000
201 243411
202 245834
203 248269
204 250716
205 253175
206 255646
207 258129
208 260624
209 263131
210 265650
211 268181
212 270724
213 273279
214 275846
215 278425
216 281016
217 283619
218 286234
219 288861
220 291500
221 294151
222 296814
223 299489
224 302176
225 304875
226 307586
227 310309
228 313044
229 315791
230 318550
231 321321
232 324104
233 326899
234 329706
235 332525
236 335356
237 338199
238 341054
239 343921
240 346800
241 349691
242 352594
243 355509
244 358436
245 361375
246 364326
247 367289
248 370264
249 373251
250 376250
251 379261
252 382284
253 385319
254 388366
255 391425
256 394496
257 397579
258 400674
259 403781
260 406900
261 410031
262 413174
263 416329
264 419496
265 422675
266 425866
267 429069
268 432284
269 435511
270 438750
271 442001
272 445264
273 448539
274 451826
275 455125
276 458436
277 461759
278 465094
279 468441
280 471800
281 475171
282 478554
283 481949
284 485356
285 488775
286 492206
287 495649
288 499104
289 502571
290 506050
291 509541
292 513044
293 516559
294 520086
295 523625
296 527176
297 530739
298 534314
299 537901
300 541500
301 545111
302 548734
303 552369
304 556016
305 559675
306 563346
307 567029
308 570724
309 574431
310 578150
311 581881
312 585624
313 589379
314 593146
315 596925
316 600716
317 604519
318 608334
319 612161
320 616000
321 619851
322 623714
323 627589
324 631476
325 635375
326 639286
327 643209
328 647144
329 651091
330 655050
331 659021
332 663004
333 666999
334 671006
335 675025
336 679056
337 683099
338 687154
339 691221
340 695300
341 699391
342 703494
343 707609
344 711736
345 715875
346 720026
347 724189
348 728364
349 732551
350 736750
351 740961
352 745184
353 749419
354 753666
355 757925
356 762196
357 766479
358 770774
359 775081
360 779400
361 783731
362 788074
363 792429
364 796796
365 801175
366 805566
367 809969
368 814384
369 818811
370 823250
371 827701
372 832164
373 836639
374 841126
375 845625
376 850136
377 854659
378 859194
379 863741
380 868300
381 872871
382 877454
383 882049
384 886656
385 891275
386 895906
387 900549
388 905204
389 909871
390 914550
391 919241
392 923944
393 928659
394 933386
395 938125
396 942876
397 947639
398 952414
399 957201
400 962000
401 966811
402 971634
403 976469
404 981316
405 986175
406 991046
407 995929
408 1000824
409 1005731
410 1010650
411 1015581
412 1020524
413 1025479
414 1030446
415 1035425
416 1040416
417 1045419
418 1050434
419 1055461
420 1060500
421 1065551
422 1070614
423 1075689
424 1080776
425 1085875
426 1090986
427 1096109
428 1101244
429 1106391
430 1111550
431 1116721
432 1121904
433 1127099
434 1132306
435 1137525
436 1142756
437 1147999
438 1153254
439 1158521
440 1163800
441 1169091
442 1174394
443 1179709
444 1185036
445 1190375
446 1195726
447 1201089
448 1206464
449 1211851
450 1217250
451 1222661
452 1228084
453 1233519
454 1238966
455 1244425
456 1249896
457 1255379
458 1260874
459 1266381
460 1271900
461 1277431
462 1282974
463 1288529
464 1294096
465 1299675
466 1305266
467 1310869
468 1316484
469 1322111
470 1327750
471 1333401
472 1339064
473 1344739
474 1350426
475 1356125
476 1361836
477 1367559
478 1373294
479 1379041
480 1384800
481 1390571
482 1396354
483 1402149
484 1407956
485 1413775
486 1419606
487 1425449
488 1431304
489 1437171
490 1443050
491 1448941
492 1454844
493 1460759
494 1466686
495 1472625
496 1478576
497 1484539
498 1490514
499 1496501
500 1502500
501 1508511
502 1514534
503 1520569
504 1526616
505 1532675
506 1538746
507 1544829
508 1550924
509 1557031
510 1563150
511 1569281
512 1575424
513 1581579
514 1587746
515 1593925
516 1600116
517 1606319
518 1612534
519 1618761
520 1625000
521 1631251
522 1637514
523 1643789
524 1650076
525 1656375
526 1662686
527 1669009
528 1675344
529 1681691
530 1688050
531 1694421
532 1700804
533 1707199
534 1713606
535 1720025
536 1726456
537 1732899
538 1739354
539 1745821
540 1752300
541 1758791
542 1765294
543 1771809
544 1778336
545 1784875
546 1791426
547 1797989
548 1804564
549 1811151
550 1817750
551 1824361
552 1830984
553 1837619
554 1844266
555 1850925
556 1857596
557 1864279
558 1870974
559 1877681
560 1884400
561 1891131
562 1897874
563 1904629
564 1911396
565 1918175
566 1924966
567 1931769
568 1938584
569 1945411
570 1952250
571 1959101
572 1965964
573 1972839
574 1979726
575 1986625
576 1993536
577 2000459
578 2007394
579 2014341
580 2021300
581 2028271
582 2035254
583 2042249
584 2049256
585 2056275
586 2063306
587 2070349
588 2077404
589 2084471
590 2091550
591 2098641
592 2105744
593 2112859
594 2119986
595 2127125
596 2134276
597 2141439
598 2148614
599 2155801
600 2163000
601 2170211
602 2177434
603 2184669
604 2191916
605 2199175
606 2206446
607 2213729
608 2221024
609 2228331
610 2235650
611 2242981
612 2250324
613 2257679
614 2265046
615 2272425
616 2279816
617 2287219
618 2294634
619 2302061
620 2309500
621 2316951
622 2324414
623 2331889
624 2339376
625 2346875
626 2354386
627 2361909
628 2369444
629 2376991
630 2384550
631 2392121
632 2399704
633 2407299
634 2414906
635 2422525
636 2430156
637 2437799
638 2445454
639 2453121
640 2460800
641 2468491
642 2476194
643 2483909
644 2491636
645 2499375
646 2507126
647 2514889
648 2522664
649 2530451
650 2538250
651 2546061
652 2553884
653 2561719
654 2569566
655 2577425
656 2585296
657 2593179
658 2601074
659 2608981
660 2616900
661 2624831
662 2632774
663 2640729
664 2648696
665 2656675
666 2664666
667 2672669
668 2680684
669 2688711
670 2696750
671 2704801
672 2712864
673 2720939
674 2729026
675 2737125
676 2745236
677 2753359
678 2761494
679 2769641
680 2777800
681 2785971
682 2794154
683 2802349
684 2810556
685 2818775
686 2827006
687 2835249
688 2843504
689 2851771
690 2860050
691 2868341
692 2876644
693 2884959
694 2893286
695 2901625
696 2909976
697 2918339
698 2926714
699 2935101
700 2943500
701 2951911
702 2960334
703 2968769
704 2977216
705 2985675
706 2994146
707 3002629
708 3011124
709 3019631
710 3028150
711 3036681
712 3045224
713 3053779
714 3062346
715 3070925
716 3079516
717 3088119
718 3096734
719 3105361
720 3114000
721 3122651
722 3131314
723 3139989
724 3148676
725 3157375
726 3166086
727 3174809
728 3183544
729 3192291
730 3201050
731 3209821
732 3218604
733 3227399
734 3236206
735 3245025
736 3253856
737 3262699
738 3271554
739 3280421
740 3289300
741 3298191
742 3307094
743 3316009
744 3324936
745 3333875
746 3342826
747 3351789
748 3360764
749 3369751
750 3378750
751 3387761
752 3396784
753 3405819
754 3414866
755 3423925
756 3432996
757 3442079
758 3451174
759 3460281
760 3469400
761 3478531
762 3487674
763 3496829
764 3505996
765 3515175
766 3524366
767 3533569
768 3542784
769 3552011
770 3561250
771 3570501
772 3579764
773 3589039
774 3598326
775 3607625
776 3616936
777 3626259
778 3635594
779 3644941
780 3654300
781 3663671
782 3673054
783 3682449
784 3691856
785 3701275
786 3710706
787 3720149
788 3729604
789 3739071
790 3748550
791 3758041
792 3767544
793 3777059
794 3786586
795 3796125
796 3805676
797 3815239
798 3824814
799 3834401
800 3844000
801 3853611
802 3863234
803 3872869
804 3882516
805 3892175
806 3901846
807 3911529
808 3921224
809 3930931
810 3940650
811 3950381
812 3960124
813 3969879
814 3979646
815 3989425
816 3999216
817 4009019
818 4018834
819 4028661
820 4038500
821 4048351
822 4058214
823 4068089
824 4077976
825 4087875
826 4097786
827 4107709
828 4117644
829 4127591
830 4137550
831 4147521
832 4157504
833 4167499
834 4177506
835 4187525
836 4197556
837 4207599
838 4217654
839 4227721
840 4237800
841 4247891
842 4257994
843 4268109
844 4278236
845 4288375
846 4298526
847 4308689
848 4318864
849 4329051
850 4339250
851 4349461
852 4359684
853 4369919
854 4380166
855 4390425
856 4400696
857 4410979
858 4421274
859 4431581
860 4441900
861 4452231
862 4462574
863 4472929
864 4483296
865 4493675
866 4504066
867 4514469
868 4524884
869 4535311
870 4545750
871 4556201
872 4566664
873 4577139
874 4587626
875 4598125
876 4608636
877 4619159
878 4629694
879 4640241
880 4650800
881 4661371
882 4671954
883 4682549
884 4693156
885 4703775
886 4714406
887 4725049
888 4735704
889 4746371
890 4757050
891 4767741
892 4778444
893 4789159
894 4799886
895 4810625
896 4821376
897 4832139
898 4842914
899 4853701
900 4864500
901 4875311
902 4886134
903 4896969
904 4907816
905 4918675
906 4929546
907 4940429
908 4951324
909 4962231
910 4973150
911 4984081
912 4995024
913 5005979
914 5016946
915 5027925
916 5038916
917 5049919
918 5060934
919 5071961
920 5083000
921 5094051
922 5105114
923 5116189
924 5127276
925 5138375
926 5149486
927 5160609
928 5171744
929 5182891
930 5194050
931 5205221
932 5216404
933 5227599
934 5238806
935 5250025
936 5261256
937 5272499
938 5283754
939 5295021
940 5306300
941 5317591
942 5328894
943 5340209
944 5351536
945 5362875
946 5374226
947 5385589
948 5396964
949 5408351
950 5419750
951 5431161
952 5442584
953 5454019
954 5465466
955 5476925
956 5488396
957 5499879
958 5511374
959 5522881
960 5534400
961 5545931
962 5557474
963 5569029
964 5580596
965 5592175
966 5603766
967 5615369
968 5626984
969 5638611
970 5650250
971 5661901
972 5673564
973 5685239
974 5696926
975 5708625
976 5720336
977 5732059
978 5743794
979 5755541
980 5767300
981 5779071
982 5790854
983 5802649
984 5814456
985 5826275
986 5838106
987 5849949
988 5861804
989 5873671
990 5885550
991 5897441
992 5909344
993 5921259
994 5933186
995 5945125
996 5957076
997 5969039
998 5981014
999 5993001
1000 6005000