0 0
1 13
2 32
3 57
4 88
5 125
6 168
7 217
8 272
9 333
10 400
11 473
12 552
13 637
14 728
15 825
16 928
17 1037
18 1152
19 1273
20 1400
21 1533
22 1672
23 1817
24 1968
25 2125
26 2288
27 2457
28 2632
29 2813
30 3000
31 3193
32 3392
33 3597
34 3808
35 4025
36 4248
37 4477
38 4712
39 4953
40 5200
41 5453
42 5712
43 5977
44 6248
45 6525
46 6808
47 7097
48 7392
49 7693
50 8000
51 8313
52 8632
53 8957
54 9288
55 9625
56 9968
57 10317
58 10672
59 11033
60 11400
61 11773
62 12152
63 12537
64 12928
65 13325
66 13728
67 14137
68 14552
69 14973
70 15400
71 15833
72 16272
73 16717
74 17168
75 17625
76 18088
77 18557
78 19032
79 19513
80 20000
81 20493
82 20992
83 21497
84 22008
85 22525
86 23048
87 23577
88 24112
89 24653
90 25200
91 25753
92 26312
93 26877
94 27448
95 28025
96 28608
97 29197
98 29792
99 30393
100 31000
101 31613
102 32232
103 32857
104 33488
105 34125
106 34768
107 35417
108 36072
109 36733
110 37400
111 38073
112 38752
113 39437
114 40128
115 40825
116 41528
117 42237
118 42952
119 43673
120 44400
121 45133
122 45872
123 46617
124 47368
125 48125
126 48888
127 49657
128 50432
129 51213
130 52000
131 52793
132 53592
133 54397
134 55208
135 56025
136 56848
137 57677
138 58512
139 59353
140 60200
141 61053
142 61912
143 62777
144 63648
145 64525
146 65408
147 66297
148 67192
149 68093
150 69000
151 69913
152 70832
153 71757
154 72688
155 73625
156 74568
157 75517
158 76472
159 77433
160 78400
161 79373
162 80352
163 81337
164 82328
165 83325
166 84328
167 85337
168 86352
169 87373
170 88400
171 89433
172 90472
173 91517
174 92568
175 93625
176 94688
177 95757
178 96832
179 97913
180 99000
181 100093
182 101192
183 102297
184 103408
185 104525
186 105648
187 106777
188 107912
189 109053
190 110200
191 111353
192 112512
193 113677
194 114848
195 116025
196 117208
197 118397
198 119592
199 120793
200 122000
201 123213
202 124432
203 125657
204 126888
205 128125
206 129368
207 130617
208 131872
209 133133
210 134400
211 135673
212 136952
213 138237
214 139528
215 140825
216 142128
217 143437
218 144752
219 146073
220 147400
221 148733
222 150072
223 151417
224 152768
225 154125
226 155488
227 156857
228 158232
229 159613
230 161000
231 162393
232 163792
233 165197
234 166608
235 168025
236 169448
237 170877
238 172312
239 173753
240 175200
241 176653
242 178112
243 179577
244 181048
245 182525
246 184008
247 185497
248 186992
249 188493
250 190000
251 191513
252 193032
253 194557
254 196088
255 197625
256 199168
257 200717
258 202272
259 203833
260 205400
261 206973
262 208552
263 210137
264 211728
265 213325
266 214928
267 216537
268 218152
269 219773
270 221400
271 223033
272 224672
273 226317
274 227968
275 229625
276 231288
277 232957
278 234632
279 236313
280 238000
281 239693
282 241392
283 243097
284 244808
285 246525
286 248248
287 249977
288 251712
289 253453
290 255200
291 256953
292 258712
293 260477
294 262248
295 264025
296 265808
297 267597
298 269392
299 271193
300 273000
301 274813
302 276632
303 278457
304 280288
305 282125
306 283968
307 285817
308 287672
309 289533
310 291400
311 293273
312 295152
313 297037
314 298928
315 300825
316 302728
317 304637
318 306552
319 308473
320 310400
321 312333
322 314272
323 316217
324 318168
325 320125
326 322088
327 324057
328 326032
329 328013
330 330000
331 331993
332 333992
333 335997
334 338008
335 340025
336 342048
337 344077
338 346112
339 348153
340 350200
341 352253
342 354312
343 356377
344 358448
345 360525
346 362608
347 364697
348 366792
349 368893
350 371000
351 373113
352 375232
353 377357
354 379488
355 381625
356 383768
357 385917
358 388072
359 390233
360 392400
361 394573
362 396752
363 398937
364 401128
365 403325
366 405528
367 407737
368 409952
369 412173
370 414400
371 416633
372 418872
373 421117
374 423368
375 425625
376 427888
377 430157
378 432432
379 434713
380 437000
381 439293
382 441592
383 443897
384 446208
385 448525
386 450848
387 453177
388 455512
389 457853
390 460200
391 462553
392 464912
393 467277
394 469648
395 472025
396 474408
397 476797
398 479192
399 481593
400 484000
401 486413
402 488832
403 491257
404 493688
405 496125
406 498568
407 501017
408 503472
409 505933
410 508400
411 510873
412 513352
413 515837
414 518328
415 520825
416 523328
417 525837
418 528352
419 530873
420 533400
421 535933
422 538472
423 541017
424 543568
425 546125
426 548688
427 551257
428 553832
429 556413
430 559000
431 561593
432 564192
433 566797
434 569408
435 572025
436 574648
437 577277
438 579912
439 582553
440 585200
441 587853
442 590512
443 593177
444 595848
445 598525
446 601208
447 603897
448 606592
449 609293
450 612000
451 614713
452 617432
453 620157
454 622888
455 625625
456 628368
457 631117
458 633872
459 636633
460 639400
461 642173
462 644952
463 647737
464 650528
465 653325
466 656128
467 658937
468 661752
469 664573
470 667400
471 670233
472 673072
473 675917
474 678768
475 681625
476 684488
477 687357
478 690232
479 693113
480 696000
481 698893
482 701792
483 704697
484 707608
485 710525
486 713448
487 716377
488 719312
489 722253
490 725200
491 728153
492 731112
493 734077
494 737048
495 740025
496 743008
497 745997
498 748992
499 751993
500 755000
501 758013
502 761032
503 764057
504 767088
505 770125
506 773168
507 776217
508 779272
509 782333
510 785400
511 788473
512 791552
513 794637
514 797728
515 800825
516 803928
517 807037
518 810152
519 813273
520 816400
521 819533
522 822672
523 825817
524 828968
525 832125
526 835288
527 838457
528 841632
529 844813
530 848000
531 851193
532 854392
533 857597
534 860808
535 864025
536 867248
537 870477
538 873712
539 876953
540 880200
541 883453
542 886712
543 889977
544 893248
545 896525
546 899808
547 903097
548 906392
549 909693
550 913000
551 916313
552 919632
553 922957
554 926288
555 929625
556 932968
557 936317
558 939672
559 943033
560 946400
561 949773
562 953152
563 956537
564 959928
565 963325
566 966728
567 970137
568 973552
569 976973
570 980400
571 983833
572 987272
573 990717
574 994168
575 997625
576 1001088
577 1004557
578 1008032
579 1011513
580 1015000
581 1018493
582 1021992
583 1025497
584 1029008
585 1032525
586 1036048
587 1039577
588 1043112
589 1046653
590 1050200
591 1053753
592 1057312
593 1060877
594 1064448
595 1068025
596 1071608
597 1075197
598 1078792
599 1082393
600 1086000
601 1089613
602 1093232
603 1096857
604 1100488
605 1104125
606 1107768
607 1111417
608 1115072
609 1118733
610 1122400
611 1126073
612 1129752
613 1133437
614 1137128
615 1140825
616 1144528
617 1148237
618 1151952
619 1155673
620 1159400
621 1163133
622 1166872
623 1170617
624 1174368
625 1178125
626 1181888
627 1185657
628 1189432
629 1193213
630 1197000
631 1200793
632 1204592
633 1208397
634 1212208
635 1216025
636 1219848
637 1223677
638 1227512
639 1231353
640 1235200
641 1239053
642 1242912
643 1246777
644 1250648
645 1254525
646 1258408
647 1262297
648 1266192
649 1270093
650 1274000
651 1277913
652 1281832
653 1285757
654 1289688
655 1293625
656 1297568
657 1301517
658 1305472
659 1309433
660 1313400
661 1317373
662 1321352
663 1325337
664 1329328
665 1333325
666 1337328
667 1341337
668 1345352
669 1349373
670 1353400
671 1357433
672 1361472
673 1365517
674 1369568
675 1373625
676 1377688
677 1381757
678 1385832
679 1389913
680 1394000
681 1398093
682 1402192
683 1406297
684 1410408
685 1414525
686 1418648
687 1422777
688 1426912
689 1431053
690 1435200
691 1439353
692 1443512
693 1447677
694 1451848
695 1456025
696 1460208
697 1464397
698 1468592
699 1472793
700 1477000
701 1481213
702 1485432
703 1489657
704 1493888
705 1498125
706 1502368
707 1506617
708 1510872
709 1515133
710 1519400
711 1523673
712 1527952
713 1532237
714 1536528
715 1540825
716 1545128
717 1549437
718 1553752
719 1558073
720 1562400
721 1566733
722 1571072
723 1575417
724 1579768
725 1584125
726 1588488
727 1592857
728 1597232
729 1601613
730 1606000
731 1610393
732 1614792
733 1619197
734 1623608
735 1628025
736 1632448
737 1636877
738 1641312
739 1645753
740 1650200
741 1654653
742 1659112
743 1663577
744 1668048
745 1672525
746 1677008
747 1681497
748 1685992
749 1690493
750 1695000
751 1699513
752 1704032
753 1708557
754 1713088
755 1717625
756 1722168
757 1726717
758 1731272
759 1735833
760 1740400
761 1744973
762 1749552
763 1754137
764 1758728
765 1763325
766 1767928
767 1772537
768 1777152
769 1781773
770 1786400
771 1791033
772 1795672
773 1800317
774 1804968
775 1809625
776 1814288
777 1818957
778 1823632
779 1828313
780 1833000
781 1837693
782 1842392
783 1847097
784 1851808
785 1856525
786 1861248
787 1865977
788 1870712
789 1875453
790 1880200
791 1884953
792 1889712
793 1894477
794 1899248
795 1904025
796 1908808
797 1913597
798 1918392
799 1923193
800 1928000
801 1932813
802 1937632
803 1942457
804 1947288
805 1952125
806 1956968
807 1961817
808 1966672
809 1971533
810 1976400
811 1981273
812 1986152
813 1991037
814 1995928
815 2000825
816 2005728
817 2010637
818 2015552
819 2020473
820 2025400
821 2030333
822 2035272
823 2040217
824 2045168
825 2050125
826 2055088
827 2060057
828 2065032
829 2070013
830 2075000
831 2079993
832 2084992
833 2089997
834 2095008
835 2100025
836 2105048
837 2110077
838 2115112
839 2120153
840 2125200
841 2130253
842 2135312
843 2140377
844 2145448
845 2150525
846 2155608
847 2160697
848 2165792
849 2170893
850 2176000
851 2181113
852 2186232
853 2191357
854 2196488
855 2201625
856 2206768
857 2211917
858 2217072
859 2222233
860 2227400
861 2232573
862 2237752
863 2242937
864 2248128
865 2253325
866 2258528
867 2263737
868 2268952
869 2274173
870 2279400
871 2284633
872 2289872
873 2295117
874 2300368
875 2305625
876 2310888
877 2316157
878 2321432
879 2326713
880 2332000
881 2337293
882 2342592
883 2347897
884 2353208
885 2358525
886 2363848
887 2369177
888 2374512
889 2379853
890 2385200
891 2390553
892 2395912
893 2401277
894 2406648
895 2412025
896 2417408
897 2422797
898 2428192
899 2433593
900 2439000
901 2444413
902 2449832
903 2455257
904 2460688
905 2466125
906 2471568
907 2477017
908 2482472
909 2487933
910 2493400
911 2498873
912 2504352
913 2509837
914 2515328
915 2520825
916 2526328
917 2531837
918 2537352
919 2542873
920 2548400
921 2553933
922 2559472
923 2565017
924 2570568
925 2576125
926 2581688
927 2587257
928 2592832
929 2598413
930 2604000
931 2609593
932 2615192
933 2620797
934 2626408
935 2632025
936 2637648
937 2643277
938 2648912
939 2654553
940 2660200
941 2665853
942 2671512
943 2677177
944 2682848
945 2688525
946 2694208
947 2699897
948 2705592
949 2711293
950 2717000
951 2722713
952 2728432
953 2734157
954 2739888
955 2745625
956 2751368
957 2757117
958 2762872
959 2768633
960 2774400
961 2780173
962 2785952
963 2791737
964 2797528
965 2803325
966 2809128
967 2814937
968 2820752
969 2826573
970 2832400
971 2838233
972 2844072
973 2849917
974 2855768
975 2861625
976 2867488
977 2873357
978 2879232
979 2885113
980 2891000
981 2896893
982 2902792
983 2908697
984 2914608
985 2920525
986 2926448
987 2932377
988 2938312
989 2944253
990 2950200
991 2956153
992 2962112
993 2968077
994 2974048
995 2980025
996 2986008
997 2991997
998 2997992
999 3003993
1000 3010000