0 0
1 1
2 14
3 39
4 76
5 125
6 186
7 259
8 344
9 441
10 550
11 671
12 804
13 949
14 1106
15 1275
16 1456
17 1649
18 1854
19 2071
20 2300
21 2541
22 2794
23 3059
24 3336
25 3625
26 3926
27 4239
28 4564
29 4901
30 5250
31 5611
32 5984
33 6369
34 6766
35 7175
36 7596
37 8029
38 8474
39 8931
40 9400
41 9881
42 10374
43 10879
44 11396
45 11925
46 12466
47 13019
48 13584
49 14161
50 14750
51 15351
52 15964
53 16589
54 17226
55 17875
56 18536
57 19209
58 19894
59 20591
60 21300
61 22021
62 22754
63 23499
64 24256
65 25025
66 25806
67 26599
68 27404
69 28221
70 29050
71 29891
72 30744
73 31609
74 32486
75 33375
76 34276
77 35189
78 36114
79 37051
80 38000
81 38961
82 39934
83 40919
84 41916
85 42925
86 43946
87 44979
88 46024
89 47081
90 48150
91 49231
92 50324
93 51429
94 52546
95 53675
96 54816
97 55969
98 57134
99 58311
100 59500
101 60701
102 61914
103 63139
104 64376
105 65625
106 66886
107 68159
108 69444
109 70741
110 72050
111 73371
112 74704
113 76049
114 77406
115 78775
116 80156
117 81549
118 82954
119 84371
120 85800
121 87241
122 88694
123 90159
124 91636
125 93125
126 94626
127 96139
128 97664
129 99201
130 100750
131 102311
132 103884
133 105469
134 107066
135 108675
136 110296
137 111929
138 113574
139 115231
140 116900
141 118581
142 120274
143 121979
144 123696
145 125425
146 127166
147 128919
148 130684
149 132461
150 134250
151 136051
152 137864
153 139689
154 141526
155 143375
156 145236
157 147109
158 148994
159 150891
160 152800
161 154721
162 156654
163 158599
164 160556
165 162525
166 164506
167 166499
168 168504
169 170521
170 172550
171 174591
172 176644
173 178709
174 180786
175 182875
176 184976
177 187089
178 189214
179 191351
180 193500
181 195661
182 197834
183 200019
184 202216
185 204425
186 206646
187 208879
188 211124
189 213381
190 215650
191 217931
192 220224
193 222529
194 224846
195 227175
196 229516
197 231869
198 234234
199 236611
200 239000
201 241401
202 243814
203 246239
204 248676
205 251125
206 253586
207 256059
208 258544
209 261041
210 263550
211 266071
212 268604
213 271149
214 273706
215 276275
216 278856
217 281449
218 284054
219 286671
220 289300
221 291941
222 294594
223 297259
224 299936
225 302625
226 305326
227 308039
228 310764
229 313501
230 316250
231 319011
232 321784
233 324569
234 327366
235 330175
236 332996
237 335829
238 338674
239 341531
240 344400
241 347281
242 350174
243 353079
244 355996
245 358925
246 361866
247 364819
248 367784
249 370761
250 373750
251 376751
252 379764
253 382789
254 385826
255 388875
256 391936
257 395009
258 398094
259 401191
260 404300
261 407421
262 410554
263 413699
264 416856
265 420025
266 423206
267 426399
268 429604
269 432821
270 436050
271 439291
272 442544
273 445809
274 449086
275 452375
276 455676
277 458989
278 462314
279 465651
280 469000
281 472361
282 475734
283 479119
284 482516
285 485925
286 489346
287 492779
288 496224
289 499681
290 503150
291 506631
292 510124
293 513629
294 517146
295 520675
296 524216
297 527769
298 531334
299 534911
300 538500
301 542101
302 545714
303 549339
304 552976
305 556625
306 560286
307 563959
308 567644
309 571341
310 575050
311 578771
312 582504
313 586249
314 590006
315 593775
316 597556
317 601349
318 605154
319 608971
320 612800
321 616641
322 620494
323 624359
324 628236
325 632125
326 636026
327 639939
328 643864
329 647801
330 651750
331 655711
332 659684
333 663669
334 667666
335 671675
336 675696
337 679729
338 683774
339 687831
340 691900
341 695981
342 700074
343 704179
344 708296
345 712425
346 716566
347 720719
348 724884
349 729061
350 733250
351 737451
352 741664
353 745889
354 750126
355 754375
356 758636
357 762909
358 767194
359 771491
360 775800
361 780121
362 784454
363 788799
364 793156
365 797525
366 801906
367 806299
368 810704
369 815121
370 819550
371 823991
372 828444
373 832909
374 837386
375 841875
376 846376
377 850889
378 855414
379 859951
380 864500
381 869061
382 873634
383 878219
384 882816
385 887425
386 892046
387 896679
388 901324
389 905981
390 910650
391 915331
392 920024
393 924729
394 929446
395 934175
396 938916
397 943669
398 948434
399 953211
400 958000
401 962801
402 967614
403 972439
404 977276
405 982125
406 986986
407 991859
408 996744
409 1001641
410 1006550
411 1011471
412 1016404
413 1021349
414 1026306
415 1031275
416 1036256
417 1041249
418 1046254
419 1051271
420 1056300
421 1061341
422 1066394
423 1071459
424 1076536
425 1081625
426 1086726
427 1091839
428 1096964
429 1102101
430 1107250
431 1112411
432 1117584
433 1122769
434 1127966
435 1133175
436 1138396
437 1143629
438 1148874
439 1154131
440 1159400
441 1164681
442 1169974
443 1175279
444 1180596
445 1185925
446 1191266
447 1196619
448 1201984
449 1207361
450 1212750
451 1218151
452 1223564
453 1228989
454 1234426
455 1239875
456 1245336
457 1250809
458 1256294
459 1261791
460 1267300
461 1272821
462 1278354
463 1283899
464 1289456
465 1295025
466 1300606
467 1306199
468 1311804
469 1317421
470 1323050
471 1328691
472 1334344
473 1340009
474 1345686
475 1351375
476 1357076
477 1362789
478 1368514
479 1374251
480 1380000
481 1385761
482 1391534
483 1397319
484 1403116
485 1408925
486 1414746
487 1420579
488 1426424
489 1432281
490 1438150
491 1444031
492 1449924
493 1455829
494 1461746
495 1467675
496 1473616
497 1479569
498 1485534
499 1491511
500 1497500
501 1503501
502 1509514
503 1515539
504 1521576
505 1527625
506 1533686
507 1539759
508 1545844
509 1551941
510 1558050
511 1564171
512 1570304
513 1576449
514 1582606
515 1588775
516 1594956
517 1601149
518 1607354
519 1613571
520 1619800
521 1626041
522 1632294
523 1638559
524 1644836
525 1651125
526 1657426
527 1663739
528 1670064
529 1676401
530 1682750
531 1689111
532 1695484
533 1701869
534 1708266
535 1714675
536 1721096
537 1727529
538 1733974
539 1740431
540 1746900
541 1753381
542 1759874
543 1766379
544 1772896
545 1779425
546 1785966
547 1792519
548 1799084
549 1805661
550 1812250
551 1818851
552 1825464
553 1832089
554 1838726
555 1845375
556 1852036
557 1858709
558 1865394
559 1872091
560 1878800
561 1885521
562 1892254
563 1898999
564 1905756
565 1912525
566 1919306
567 1926099
568 1932904
569 1939721
570 1946550
571 1953391
572 1960244
573 1967109
574 1973986
575 1980875
576 1987776
577 1994689
578 2001614
579 2008551
580 2015500
581 2022461
582 2029434
583 2036419
584 2043416
585 2050425
586 2057446
587 2064479
588 2071524
589 2078581
590 2085650
591 2092731
592 2099824
593 2106929
594 2114046
595 2121175
596 2128316
597 2135469
598 2142634
599 2149811
600 2157000
601 2164201
602 2171414
603 2178639
604 2185876
605 2193125
606 2200386
607 2207659
608 2214944
609 2222241
610 2229550
611 2236871
612 2244204
613 2251549
614 2258906
615 2266275
616 2273656
617 2281049
618 2288454
619 2295871
620 2303300
621 2310741
622 2318194
623 2325659
624 2333136
625 2340625
626 2348126
627 2355639
628 2363164
629 2370701
630 2378250
631 2385811
632 2393384
633 2400969
634 2408566
635 2416175
636 2423796
637 2431429
638 2439074
639 2446731
640 2454400
641 2462081
642 2469774
643 2477479
644 2485196
645 2492925
646 2500666
647 2508419
648 2516184
649 2523961
650 2531750
651 2539551
652 2547364
653 2555189
654 2563026
655 2570875
656 2578736
657 2586609
658 2594494
659 2602391
660 2610300
661 2618221
662 2626154
663 2634099
664 2642056
665 2650025
666 2658006
667 2665999
668 2674004
669 2682021
670 2690050
671 2698091
672 2706144
673 2714209
674 2722286
675 2730375
676 2738476
677 2746589
678 2754714
679 2762851
680 2771000
681 2779161
682 2787334
683 2795519
684 2803716
685 2811925
686 2820146
687 2828379
688 2836624
689 2844881
690 2853150
691 2861431
692 2869724
693 2878029
694 2886346
695 2894675
696 2903016
697 2911369
698 2919734
699 2928111
700 2936500
701 2944901
702 2953314
703 2961739
704 2970176
705 2978625
706 2987086
707 2995559
708 3004044
709 3012541
710 3021050
711 3029571
712 3038104
713 3046649
714 3055206
715 3063775
716 3072356
717 3080949
718 3089554
719 3098171
720 3106800
721 3115441
722 3124094
723 3132759
724 3141436
725 3150125
726 3158826
727 3167539
728 3176264
729 3185001
730 3193750
731 3202511
732 3211284
733 3220069
734 3228866
735 3237675
736 3246496
737 3255329
738 3264174
739 3273031
740 3281900
741 3290781
742 3299674
743 3308579
744 3317496
745 3326425
746 3335366
747 3344319
748 3353284
749 3362261
750 3371250
751 3380251
752 3389264
753 3398289
754 3407326
755 3416375
756 3425436
757 3434509
758 3443594
759 3452691
760 3461800
761 3470921
762 3480054
763 3489199
764 3498356
765 3507525
766 3516706
767 3525899
768 3535104
769 3544321
770 3553550
771 3562791
772 3572044
773 3581309
774 3590586
775 3599875
776 3609176
777 3618489
778 3627814
779 3637151
780 3646500
781 3655861
782 3665234
783 3674619
784 3684016
785 3693425
786 3702846
787 3712279
788 3721724
789 3731181
790 3740650
791 3750131
792 3759624
793 3769129
794 3778646
795 3788175
796 3797716
797 3807269
798 3816834
799 3826411
800 3836000
801 3845601
802 3855214
803 3864839
804 3874476
805 3884125
806 3893786
807 3903459
808 3913144
809 3922841
810 3932550
811 3942271
812 3952004
813 3961749
814 3971506
815 3981275
816 3991056
817 4000849
818 4010654
819 4020471
820 4030300
821 4040141
822 4049994
823 4059859
824 4069736
825 4079625
826 4089526
827 4099439
828 4109364
829 4119301
830 4129250
831 4139211
832 4149184
833 4159169
834 4169166
835 4179175
836 4189196
837 4199229
838 4209274
839 4219331
840 4229400
841 4239481
842 4249574
843 4259679
844 4269796
845 4279925
846 4290066
847 4300219
848 4310384
849 4320561
850 4330750
851 4340951
852 4351164
853 4361389
854 4371626
855 4381875
856 4392136
857 4402409
858 4412694
859 4422991
860 4433300
861 4443621
862 4453954
863 4464299
864 4474656
865 4485025
866 4495406
867 4505799
868 4516204
869 4526621
870 4537050
871 4547491
872 4557944
873 4568409
874 4578886
875 4589375
876 4599876
877 4610389
878 4620914
879 4631451
880 4642000
881 4652561
882 4663134
883 4673719
884 4684316
885 4694925
886 4705546
887 4716179
888 4726824
889 4737481
890 4748150
891 4758831
892 4769524
893 4780229
894 4790946
895 4801675
896 4812416
897 4823169
898 4833934
899 4844711
900 4855500
901 4866301
902 4877114
903 4887939
904 4898776
905 4909625
906 4920486
907 4931359
908 4942244
909 4953141
910 4964050
911 4974971
912 4985904
913 4996849
914 5007806
915 5018775
916 5029756
917 5040749
918 5051754
919 5062771
920 5073800
921 5084841
922 5095894
923 5106959
924 5118036
925 5129125
926 5140226
927 5151339
928 5162464
929 5173601
930 5184750
931 5195911
932 5207084
933 5218269
934 5229466
935 5240675
936 5251896
937 5263129
938 5274374
939 5285631
940 5296900
941 5308181
942 5319474
943 5330779
944 5342096
945 5353425
946 5364766
947 5376119
948 5387484
949 5398861
950 5410250
951 5421651
952 5433064
953 5444489
954 5455926
955 5467375
956 5478836
957 5490309
958 5501794
959 5513291
960 5524800
961 5536321
962 5547854
963 5559399
964 5570956
965 5582525
966 5594106
967 5605699
968 5617304
969 5628921
970 5640550
971 5652191
972 5663844
973 5675509
974 5687186
975 5698875
976 5710576
977 5722289
978 5734014
979 5745751
980 5757500
981 5769261
982 5781034
983 5792819
984 5804616
985 5816425
986 5828246
987 5840079
988 5851924
989 5863781
990 5875650
991 5887531
992 5899424
993 5911329
994 5923246
995 5935175
996 5947116
997 5959069
998 5971034
999 5983011
1000 5995000