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