0 0 1 1 2 16 3 19 4 49 5 54 6 99 7 106 8 166 9 175 10 250 11 261 12 351 13 364 14 469 15 484 16 604 17 621 18 756 19 775 20 925 21 946 22 1111 23 1134 24 1314 25 1339 26 1534 27 1561 28 1771 29 1800 30 2025 31 2056 32 2296 33 2329 34 2584 35 2619 36 2889 37 2926 38 3211 39 3250 40 3550 41 3591 42 3906 43 3949 44 4279 45 4324 46 4669 47 4716 48 5076 49 5125 50 5500 51 5551 52 5941 53 5994 54 6399 55 6454 56 6874 57 6931 58 7366 59 7425 60 7875 61 7936 62 8401 63 8464 64 8944 65 9009 66 9504 67 9571 68 10081 69 10150 70 10675 71 10746 72 11286 73 11359 74 11914 75 11989 76 12559 77 12636 78 13221 79 13300 80 13900 81 13981 82 14596 83 14679 84 15309 85 15394 86 16039 87 16126 88 16786 89 16875 90 17550 91 17641 92 18331 93 18424 94 19129 95 19224 96 19944 97 20041 98 20776 99 20875 100 21625 101 21726 102 22491 103 22594 104 23374 105 23479 106 24274 107 24381 108 25191 109 25300 110 26125 111 26236 112 27076 113 27189 114 28044 115 28159 116 29029 117 29146 118 30031 119 30150 120 31050 121 31171 122 32086 123 32209 124 33139 125 33264 126 34209 127 34336 128 35296 129 35425 130 36400 131 36531 132 37521 133 37654 134 38659 135 38794 136 39814 137 39951 138 40986 139 41125 140 42175 141 42316 142 43381 143 43524 144 44604 145 44749 146 45844 147 45991 148 47101 149 47250 150 48375 151 48526 152 49666 153 49819 154 50974 155 51129 156 52299 157 52456 158 53641 159 53800 160 55000 161 55161 162 56376 163 56539 164 57769 165 57934 166 59179 167 59346 168 60606 169 60775 170 62050 171 62221 172 63511 173 63684 174 64989 175 65164 176 66484 177 66661 178 67996 179 68175 180 69525 181 69706 182 71071 183 71254 184 72634 185 72819 186 74214 187 74401 188 75811 189 76000 190 77425 191 77616 192 79056 193 79249 194 80704 195 80899 196 82369 197 82566 198 84051 199 84250 200 85750 201 85951 202 87466 203 87669 204 89199 205 89404 206 90949 207 91156 208 92716 209 92925 210 94500 211 94711 212 96301 213 96514 214 98119 215 98334 216 99954 217 100171 218 101806 219 102025 220 103675 221 103896 222 105561 223 105784 224 107464 225 107689 226 109384 227 109611 228 111321 229 111550 230 113275 231 113506 232 115246 233 115479 234 117234 235 117469 236 119239 237 119476 238 121261 239 121500 240 123300 241 123541 242 125356 243 125599 244 127429 245 127674 246 129519 247 129766 248 131626 249 131875 250 133750 251 134001 252 135891 253 136144 254 138049 255 138304 256 140224 257 140481 258 142416 259 142675 260 144625 261 144886 262 146851 263 147114 264 149094 265 149359 266 151354 267 151621 268 153631 269 153900 270 155925 271 156196 272 158236 273 158509 274 160564 275 160839 276 162909 277 163186 278 165271 279 165550 280 167650 281 167931 282 170046 283 170329 284 172459 285 172744 286 174889 287 175176 288 177336 289 177625 290 179800 291 180091 292 182281 293 182574 294 184779 295 185074 296 187294 297 187591 298 189826 299 190125 300 192375 301 192676 302 194941 303 195244 304 197524 305 197829 306 200124 307 200431 308 202741 309 203050 310 205375 311 205686 312 208026 313 208339 314 210694 315 211009 316 213379 317 213696 318 216081 319 216400 320 218800 321 219121 322 221536 323 221859 324 224289 325 224614 326 227059 327 227386 328 229846 329 230175 330 232650 331 232981 332 235471 333 235804 334 238309 335 238644 336 241164 337 241501 338 244036 339 244375 340 246925 341 247266 342 249831 343 250174 344 252754 345 253099 346 255694 347 256041 348 258651 349 259000 350 261625 351 261976 352 264616 353 264969 354 267624 355 267979 356 270649 357 271006 358 273691 359 274050 360 276750 361 277111 362 279826 363 280189 364 282919 365 283284 366 286029 367 286396 368 289156 369 289525 370 292300 371 292671 372 295461 373 295834 374 298639 375 299014 376 301834 377 302211 378 305046 379 305425 380 308275 381 308656 382 311521 383 311904 384 314784 385 315169 386 318064 387 318451 388 321361 389 321750 390 324675 391 325066 392 328006 393 328399 394 331354 395 331749 396 334719 397 335116 398 338101 399 338500 400 341500 401 341901 402 344916 403 345319 404 348349 405 348754 406 351799 407 352206 408 355266 409 355675 410 358750 411 359161 412 362251 413 362664 414 365769 415 366184 416 369304 417 369721 418 372856 419 373275 420 376425 421 376846 422 380011 423 380434 424 383614 425 384039 426 387234 427 387661 428 390871 429 391300 430 394525 431 394956 432 398196 433 398629 434 401884 435 402319 436 405589 437 406026 438 409311 439 409750 440 413050 441 413491 442 416806 443 417249 444 420579 445 421024 446 424369 447 424816 448 428176 449 428625 450 432000 451 432451 452 435841 453 436294 454 439699 455 440154 456 443574 457 444031 458 447466 459 447925 460 451375 461 451836 462 455301 463 455764 464 459244 465 459709 466 463204 467 463671 468 467181 469 467650 470 471175 471 471646 472 475186 473 475659 474 479214 475 479689 476 483259 477 483736 478 487321 479 487800 480 491400 481 491881 482 495496 483 495979 484 499609 485 500094 486 503739 487 504226 488 507886 489 508375 490 512050 491 512541 492 516231 493 516724 494 520429 495 520924 496 524644 497 525141 498 528876 499 529375 500 533125 501 533626 502 537391 503 537894 504 541674 505 542179 506 545974 507 546481 508 550291 509 550800 510 554625 511 555136 512 558976 513 559489 514 563344 515 563859 516 567729 517 568246 518 572131 519 572650 520 576550 521 577071 522 580986 523 581509 524 585439 525 585964 526 589909 527 590436 528 594396 529 594925 530 598900 531 599431 532 603421 533 603954 534 607959 535 608494 536 612514 537 613051 538 617086 539 617625 540 621675 541 622216 542 626281 543 626824 544 630904 545 631449 546 635544 547 636091 548 640201 549 640750 550 644875 551 645426 552 649566 553 650119 554 654274 555 654829 556 658999 557 659556 558 663741 559 664300 560 668500 561 669061 562 673276 563 673839 564 678069 565 678634 566 682879 567 683446 568 687706 569 688275 570 692550 571 693121 572 697411 573 697984 574 702289 575 702864 576 707184 577 707761 578 712096 579 712675 580 717025 581 717606 582 721971 583 722554 584 726934 585 727519 586 731914 587 732501 588 736911 589 737500 590 741925 591 742516 592 746956 593 747549 594 752004 595 752599 596 757069 597 757666 598 762151 599 762750 600 767250 601 767851 602 772366 603 772969 604 777499 605 778104 606 782649 607 783256 608 787816 609 788425 610 793000 611 793611 612 798201 613 798814 614 803419 615 804034 616 808654 617 809271 618 813906 619 814525 620 819175 621 819796 622 824461 623 825084 624 829764 625 830389 626 835084 627 835711 628 840421 629 841050 630 845775 631 846406 632 851146 633 851779 634 856534 635 857169 636 861939 637 862576 638 867361 639 868000 640 872800 641 873441 642 878256 643 878899 644 883729 645 884374 646 889219 647 889866 648 894726 649 895375 650 900250 651 900901 652 905791 653 906444 654 911349 655 912004 656 916924 657 917581 658 922516 659 923175 660 928125 661 928786 662 933751 663 934414 664 939394 665 940059 666 945054 667 945721 668 950731 669 951400 670 956425 671 957096 672 962136 673 962809 674 967864 675 968539 676 973609 677 974286 678 979371 679 980050 680 985150 681 985831 682 990946 683 991629 684 996759 685 997444 686 1002589 687 1003276 688 1008436 689 1009125 690 1014300 691 1014991 692 1020181 693 1020874 694 1026079 695 1026774 696 1031994 697 1032691 698 1037926 699 1038625 700 1043875 701 1044576 702 1049841 703 1050544 704 1055824 705 1056529 706 1061824 707 1062531 708 1067841 709 1068550 710 1073875 711 1074586 712 1079926 713 1080639 714 1085994 715 1086709 716 1092079 717 1092796 718 1098181 719 1098900 720 1104300 721 1105021 722 1110436 723 1111159 724 1116589 725 1117314 726 1122759 727 1123486 728 1128946 729 1129675 730 1135150 731 1135881 732 1141371 733 1142104 734 1147609 735 1148344 736 1153864 737 1154601 738 1160136 739 1160875 740 1166425 741 1167166 742 1172731 743 1173474 744 1179054 745 1179799 746 1185394 747 1186141 748 1191751 749 1192500 750 1198125 751 1198876 752 1204516 753 1205269 754 1210924 755 1211679 756 1217349 757 1218106 758 1223791 759 1224550 760 1230250 761 1231011 762 1236726 763 1237489 764 1243219 765 1243984 766 1249729 767 1250496 768 1256256 769 1257025 770 1262800 771 1263571 772 1269361 773 1270134 774 1275939 775 1276714 776 1282534 777 1283311 778 1289146 779 1289925 780 1295775 781 1296556 782 1302421 783 1303204 784 1309084 785 1309869 786 1315764 787 1316551 788 1322461 789 1323250 790 1329175 791 1329966 792 1335906 793 1336699 794 1342654 795 1343449 796 1349419 797 1350216 798 1356201 799 1357000 800 1363000 801 1363801 802 1369816 803 1370619 804 1376649 805 1377454 806 1383499 807 1384306 808 1390366 809 1391175 810 1397250 811 1398061 812 1404151 813 1404964 814 1411069 815 1411884 816 1418004 817 1418821 818 1424956 819 1425775 820 1431925 821 1432746 822 1438911 823 1439734 824 1445914 825 1446739 826 1452934 827 1453761 828 1459971 829 1460800 830 1467025 831 1467856 832 1474096 833 1474929 834 1481184 835 1482019 836 1488289 837 1489126 838 1495411 839 1496250 840 1502550 841 1503391 842 1509706 843 1510549 844 1516879 845 1517724 846 1524069 847 1524916 848 1531276 849 1532125 850 1538500 851 1539351 852 1545741 853 1546594 854 1552999 855 1553854 856 1560274 857 1561131 858 1567566 859 1568425 860 1574875 861 1575736 862 1582201 863 1583064 864 1589544 865 1590409 866 1596904 867 1597771 868 1604281 869 1605150 870 1611675 871 1612546 872 1619086 873 1619959 874 1626514 875 1627389 876 1633959 877 1634836 878 1641421 879 1642300 880 1648900 881 1649781 882 1656396 883 1657279 884 1663909 885 1664794 886 1671439 887 1672326 888 1678986 889 1679875 890 1686550 891 1687441 892 1694131 893 1695024 894 1701729 895 1702624 896 1709344 897 1710241 898 1716976 899 1717875 900 1724625 901 1725526 902 1732291 903 1733194 904 1739974 905 1740879 906 1747674 907 1748581 908 1755391 909 1756300 910 1763125 911 1764036 912 1770876 913 1771789 914 1778644 915 1779559 916 1786429 917 1787346 918 1794231 919 1795150 920 1802050 921 1802971 922 1809886 923 1810809 924 1817739 925 1818664 926 1825609 927 1826536 928 1833496 929 1834425 930 1841400 931 1842331 932 1849321 933 1850254 934 1857259 935 1858194 936 1865214 937 1866151 938 1873186 939 1874125 940 1881175 941 1882116 942 1889181 943 1890124 944 1897204 945 1898149 946 1905244 947 1906191 948 1913301 949 1914250 950 1921375 951 1922326 952 1929466 953 1930419 954 1937574 955 1938529 956 1945699 957 1946656 958 1953841 959 1954800 960 1962000 961 1962961 962 1970176 963 1971139 964 1978369 965 1979334 966 1986579 967 1987546 968 1994806 969 1995775 970 2003050 971 2004021 972 2011311 973 2012284 974 2019589 975 2020564 976 2027884 977 2028861 978 2036196 979 2037175 980 2044525 981 2045506 982 2052871 983 2053854 984 2061234 985 2062219 986 2069614 987 2070601 988 2078011 989 2079000 990 2086425 991 2087416 992 2094856 993 2095849 994 2103304 995 2104299 996 2111769 997 2112766 998 2120251 999 2121250 1000 2128750