0 -1
1 4
2 21
3 50
4 91
5 144
6 209
7 286
8 375
9 476
10 589
11 714
12 851
13 1000
14 1161
15 1334
16 1519
17 1716
18 1925
19 2146
20 2379
21 2624
22 2881
23 3150
24 3431
25 3724
26 4029
27 4346
28 4675
29 5016
30 5369
31 5734
32 6111
33 6500
34 6901
35 7314
36 7739
37 8176
38 8625
39 9086
40 9559
41 10044
42 10541
43 11050
44 11571
45 12104
46 12649
47 13206
48 13775
49 14356
50 14949
51 15554
52 16171
53 16800
54 17441
55 18094
56 18759
57 19436
58 20125
59 20826
60 21539
61 22264
62 23001
63 23750
64 24511
65 25284
66 26069
67 26866
68 27675
69 28496
70 29329
71 30174
72 31031
73 31900
74 32781
75 33674
76 34579
77 35496
78 36425
79 37366
80 38319
81 39284
82 40261
83 41250
84 42251
85 43264
86 44289
87 45326
88 46375
89 47436
90 48509
91 49594
92 50691
93 51800
94 52921
95 54054
96 55199
97 56356
98 57525
99 58706
100 59899
101 61104
102 62321
103 63550
104 64791
105 66044
106 67309
107 68586
108 69875
109 71176
110 72489
111 73814
112 75151
113 76500
114 77861
115 79234
116 80619
117 82016
118 83425
119 84846
120 86279
121 87724
122 89181
123 90650
124 92131
125 93624
126 95129
127 96646
128 98175
129 99716
130 101269
131 102834
132 104411
133 106000
134 107601
135 109214
136 110839
137 112476
138 114125
139 115786
140 117459
141 119144
142 120841
143 122550
144 124271
145 126004
146 127749
147 129506
148 131275
149 133056
150 134849
151 136654
152 138471
153 140300
154 142141
155 143994
156 145859
157 147736
158 149625
159 151526
160 153439
161 155364
162 157301
163 159250
164 161211
165 163184
166 165169
167 167166
168 169175
169 171196
170 173229
171 175274
172 177331
173 179400
174 181481
175 183574
176 185679
177 187796
178 189925
179 192066
180 194219
181 196384
182 198561
183 200750
184 202951
185 205164
186 207389
187 209626
188 211875
189 214136
190 216409
191 218694
192 220991
193 223300
194 225621
195 227954
196 230299
197 232656
198 235025
199 237406
200 239799
201 242204
202 244621
203 247050
204 249491
205 251944
206 254409
207 256886
208 259375
209 261876
210 264389
211 266914
212 269451
213 272000
214 274561
215 277134
216 279719
217 282316
218 284925
219 287546
220 290179
221 292824
222 295481
223 298150
224 300831
225 303524
226 306229
227 308946
228 311675
229 314416
230 317169
231 319934
232 322711
233 325500
234 328301
235 331114
236 333939
237 336776
238 339625
239 342486
240 345359
241 348244
242 351141
243 354050
244 356971
245 359904
246 362849
247 365806
248 368775
249 371756
250 374749
251 377754
252 380771
253 383800
254 386841
255 389894
256 392959
257 396036
258 399125
259 402226
260 405339
261 408464
262 411601
263 414750
264 417911
265 421084
266 424269
267 427466
268 430675
269 433896
270 437129
271 440374
272 443631
273 446900
274 450181
275 453474
276 456779
277 460096
278 463425
279 466766
280 470119
281 473484
282 476861
283 480250
284 483651
285 487064
286 490489
287 493926
288 497375
289 500836
290 504309
291 507794
292 511291
293 514800
294 518321
295 521854
296 525399
297 528956
298 532525
299 536106
300 539699
301 543304
302 546921
303 550550
304 554191
305 557844
306 561509
307 565186
308 568875
309 572576
310 576289
311 580014
312 583751
313 587500
314 591261
315 595034
316 598819
317 602616
318 606425
319 610246
320 614079
321 617924
322 621781
323 625650
324 629531
325 633424
326 637329
327 641246
328 645175
329 649116
330 653069
331 657034
332 661011
333 665000
334 669001
335 673014
336 677039
337 681076
338 685125
339 689186
340 693259
341 697344
342 701441
343 705550
344 709671
345 713804
346 717949
347 722106
348 726275
349 730456
350 734649
351 738854
352 743071
353 747300
354 751541
355 755794
356 760059
357 764336
358 768625
359 772926
360 777239
361 781564
362 785901
363 790250
364 794611
365 798984
366 803369
367 807766
368 812175
369 816596
370 821029
371 825474
372 829931
373 834400
374 838881
375 843374
376 847879
377 852396
378 856925
379 861466
380 866019
381 870584
382 875161
383 879750
384 884351
385 888964
386 893589
387 898226
388 902875
389 907536
390 912209
391 916894
392 921591
393 926300
394 931021
395 935754
396 940499
397 945256
398 950025
399 954806
400 959599
401 964404
402 969221
403 974050
404 978891
405 983744
406 988609
407 993486
408 998375
409 1003276
410 1008189
411 1013114
412 1018051
413 1023000
414 1027961
415 1032934
416 1037919
417 1042916
418 1047925
419 1052946
420 1057979
421 1063024
422 1068081
423 1073150
424 1078231
425 1083324
426 1088429
427 1093546
428 1098675
429 1103816
430 1108969
431 1114134
432 1119311
433 1124500
434 1129701
435 1134914
436 1140139
437 1145376
438 1150625
439 1155886
440 1161159
441 1166444
442 1171741
443 1177050
444 1182371
445 1187704
446 1193049
447 1198406
448 1203775
449 1209156
450 1214549
451 1219954
452 1225371
453 1230800
454 1236241
455 1241694
456 1247159
457 1252636
458 1258125
459 1263626
460 1269139
461 1274664
462 1280201
463 1285750
464 1291311
465 1296884
466 1302469
467 1308066
468 1313675
469 1319296
470 1324929
471 1330574
472 1336231
473 1341900
474 1347581
475 1353274
476 1358979
477 1364696
478 1370425
479 1376166
480 1381919
481 1387684
482 1393461
483 1399250
484 1405051
485 1410864
486 1416689
487 1422526
488 1428375
489 1434236
490 1440109
491 1445994
492 1451891
493 1457800
494 1463721
495 1469654
496 1475599
497 1481556
498 1487525
499 1493506
500 1499499
501 1505504
502 1511521
503 1517550
504 1523591
505 1529644
506 1535709
507 1541786
508 1547875
509 1553976
510 1560089
511 1566214
512 1572351
513 1578500
514 1584661
515 1590834
516 1597019
517 1603216
518 1609425
519 1615646
520 1621879
521 1628124
522 1634381
523 1640650
524 1646931
525 1653224
526 1659529
527 1665846
528 1672175
529 1678516
530 1684869
531 1691234
532 1697611
533 1704000
534 1710401
535 1716814
536 1723239
537 1729676
538 1736125
539 1742586
540 1749059
541 1755544
542 1762041
543 1768550
544 1775071
545 1781604
546 1788149
547 1794706
548 1801275
549 1807856
550 1814449
551 1821054
552 1827671
553 1834300
554 1840941
555 1847594
556 1854259
557 1860936
558 1867625
559 1874326
560 1881039
561 1887764
562 1894501
563 1901250
564 1908011
565 1914784
566 1921569
567 1928366
568 1935175
569 1941996
570 1948829
571 1955674
572 1962531
573 1969400
574 1976281
575 1983174
576 1990079
577 1996996
578 2003925
579 2010866
580 2017819
581 2024784
582 2031761
583 2038750
584 2045751
585 2052764
586 2059789
587 2066826
588 2073875
589 2080936
590 2088009
591 2095094
592 2102191
593 2109300
594 2116421
595 2123554
596 2130699
597 2137856
598 2145025
599 2152206
600 2159399
601 2166604
602 2173821
603 2181050
604 2188291
605 2195544
606 2202809
607 2210086
608 2217375
609 2224676
610 2231989
611 2239314
612 2246651
613 2254000
614 2261361
615 2268734
616 2276119
617 2283516
618 2290925
619 2298346
620 2305779
621 2313224
622 2320681
623 2328150
624 2335631
625 2343124
626 2350629
627 2358146
628 2365675
629 2373216
630 2380769
631 2388334
632 2395911
633 2403500
634 2411101
635 2418714
636 2426339
637 2433976
638 2441625
639 2449286
640 2456959
641 2464644
642 2472341
643 2480050
644 2487771
645 2495504
646 2503249
647 2511006
648 2518775
649 2526556
650 2534349
651 2542154
652 2549971
653 2557800
654 2565641
655 2573494
656 2581359
657 2589236
658 2597125
659 2605026
660 2612939
661 2620864
662 2628801
663 2636750
664 2644711
665 2652684
666 2660669
667 2668666
668 2676675
669 2684696
670 2692729
671 2700774
672 2708831
673 2716900
674 2724981
675 2733074
676 2741179
677 2749296
678 2757425
679 2765566
680 2773719
681 2781884
682 2790061
683 2798250
684 2806451
685 2814664
686 2822889
687 2831126
688 2839375
689 2847636
690 2855909
691 2864194
692 2872491
693 2880800
694 2889121
695 2897454
696 2905799
697 2914156
698 2922525
699 2930906
700 2939299
701 2947704
702 2956121
703 2964550
704 2972991
705 2981444
706 2989909
707 2998386
708 3006875
709 3015376
710 3023889
711 3032414
712 3040951
713 3049500
714 3058061
715 3066634
716 3075219
717 3083816
718 3092425
719 3101046
720 3109679
721 3118324
722 3126981
723 3135650
724 3144331
725 3153024
726 3161729
727 3170446
728 3179175
729 3187916
730 3196669
731 3205434
732 3214211
733 3223000
734 3231801
735 3240614
736 3249439
737 3258276
738 3267125
739 3275986
740 3284859
741 3293744
742 3302641
743 3311550
744 3320471
745 3329404
746 3338349
747 3347306
748 3356275
749 3365256
750 3374249
751 3383254
752 3392271
753 3401300
754 3410341
755 3419394
756 3428459
757 3437536
758 3446625
759 3455726
760 3464839
761 3473964
762 3483101
763 3492250
764 3501411
765 3510584
766 3519769
767 3528966
768 3538175
769 3547396
770 3556629
771 3565874
772 3575131
773 3584400
774 3593681
775 3602974
776 3612279
777 3621596
778 3630925
779 3640266
780 3649619
781 3658984
782 3668361
783 3677750
784 3687151
785 3696564
786 3705989
787 3715426
788 3724875
789 3734336
790 3743809
791 3753294
792 3762791
793 3772300
794 3781821
795 3791354
796 3800899
797 3810456
798 3820025
799 3829606
800 3839199
801 3848804
802 3858421
803 3868050
804 3877691
805 3887344
806 3897009
807 3906686
808 3916375
809 3926076
810 3935789
811 3945514
812 3955251
813 3965000
814 3974761
815 3984534
816 3994319
817 4004116
818 4013925
819 4023746
820 4033579
821 4043424
822 4053281
823 4063150
824 4073031
825 4082924
826 4092829
827 4102746
828 4112675
829 4122616
830 4132569
831 4142534
832 4152511
833 4162500
834 4172501
835 4182514
836 4192539
837 4202576
838 4212625
839 4222686
840 4232759
841 4242844
842 4252941
843 4263050
844 4273171
845 4283304
846 4293449
847 4303606
848 4313775
849 4323956
850 4334149
851 4344354
852 4354571
853 4364800
854 4375041
855 4385294
856 4395559
857 4405836
858 4416125
859 4426426
860 4436739
861 4447064
862 4457401
863 4467750
864 4478111
865 4488484
866 4498869
867 4509266
868 4519675
869 4530096
870 4540529
871 4550974
872 4561431
873 4571900
874 4582381
875 4592874
876 4603379
877 4613896
878 4624425
879 4634966
880 4645519
881 4656084
882 4666661
883 4677250
884 4687851
885 4698464
886 4709089
887 4719726
888 4730375
889 4741036
890 4751709
891 4762394
892 4773091
893 4783800
894 4794521
895 4805254
896 4815999
897 4826756
898 4837525
899 4848306
900 4859099
901 4869904
902 4880721
903 4891550
904 4902391
905 4913244
906 4924109
907 4934986
908 4945875
909 4956776
910 4967689
911 4978614
912 4989551
913 5000500
914 5011461
915 5022434
916 5033419
917 5044416
918 5055425
919 5066446
920 5077479
921 5088524
922 5099581
923 5110650
924 5121731
925 5132824
926 5143929
927 5155046
928 5166175
929 5177316
930 5188469
931 5199634
932 5210811
933 5222000
934 5233201
935 5244414
936 5255639
937 5266876
938 5278125
939 5289386
940 5300659
941 5311944
942 5323241
943 5334550
944 5345871
945 5357204
946 5368549
947 5379906
948 5391275
949 5402656
950 5414049
951 5425454
952 5436871
953 5448300
954 5459741
955 5471194
956 5482659
957 5494136
958 5505625
959 5517126
960 5528639
961 5540164
962 5551701
963 5563250
964 5574811
965 5586384
966 5597969
967 5609566
968 5621175
969 5632796
970 5644429
971 5656074
972 5667731
973 5679400
974 5691081
975 5702774
976 5714479
977 5726196
978 5737925
979 5749666
980 5761419
981 5773184
982 5784961
983 5796750
984 5808551
985 5820364
986 5832189
987 5844026
988 5855875
989 5867736
990 5879609
991 5891494
992 5903391
993 5915300
994 5927221
995 5939154
996 5951099
997 5963056
998 5975025
999 5987006
1000 5998999