0 1 1 5 2 12 3 22 4 36 5 56 6 82 7 111 8 144 9 183 10 226 11 272 12 324 13 382 14 442 15 505 16 576 17 653 18 730 19 810 20 900 21 996 22 1090 23 1187 24 1296 25 1411 26 1522 27 1636 28 1764 29 1898 30 2026 31 2157 32 2304 33 2457 34 2602 35 2750 36 2916 37 3088 38 3250 39 3415 40 3600 41 3791 42 3970 43 4152 44 4356 45 4566 46 4762 47 4961 48 5184 49 5413 50 5626 51 5842 52 6084 53 6332 54 6562 55 6795 56 7056 57 7323 58 7570 59 7820 60 8100 61 8386 62 8650 63 8917 64 9216 65 9521 66 9802 67 10086 68 10404 69 10728 70 11026 71 11327 72 11664 73 12007 74 12322 75 12640 76 12996 77 13358 78 13690 79 14025 80 14400 81 14781 82 15130 83 15482 84 15876 85 16276 86 16642 87 17011 88 17424 89 17843 90 18226 91 18612 92 19044 93 19482 94 19882 95 20285 96 20736 97 21193 98 21610 99 22030 100 22500 101 22976 102 23410 103 23847 104 24336 105 24831 106 25282 107 25736 108 26244 109 26758 110 27226 111 27697 112 28224 113 28757 114 29242 115 29730 116 30276 117 30828 118 31330 119 31835 120 32400 121 32971 122 33490 123 34012 124 34596 125 35186 126 35722 127 36261 128 36864 129 37473 130 38026 131 38582 132 39204 133 39832 134 40402 135 40975 136 41616 137 42263 138 42850 139 43440 140 44100 141 44766 142 45370 143 45977 144 46656 145 47341 146 47962 147 48586 148 49284 149 49988 150 50626 151 51267 152 51984 153 52707 154 53362 155 54020 156 54756 157 55498 158 56170 159 56845 160 57600 161 58361 162 59050 163 59742 164 60516 165 61296 166 62002 167 62711 168 63504 169 64303 170 65026 171 65752 172 66564 173 67382 174 68122 175 68865 176 69696 177 70533 178 71290 179 72050 180 72900 181 73756 182 74530 183 75307 184 76176 185 77051 186 77842 187 78636 188 79524 189 80418 190 81226 191 82037 192 82944 193 83857 194 84682 195 85510 196 86436 197 87368 198 88210 199 89055 200 90000 201 90951 202 91810 203 92672 204 93636 205 94606 206 95482 207 96361 208 97344 209 98333 210 99226 211 100122 212 101124 213 102132 214 103042 215 103955 216 104976 217 106003 218 106930 219 107860 220 108900 221 109946 222 110890 223 111837 224 112896 225 113961 226 114922 227 115886 228 116964 229 118048 230 119026 231 120007 232 121104 233 122207 234 123202 235 124200 236 125316 237 126438 238 127450 239 128465 240 129600 241 130741 242 131770 243 132802 244 133956 245 135116 246 136162 247 137211 248 138384 249 139563 250 140626 251 141692 252 142884 253 144082 254 145162 255 146245 256 147456 257 148673 258 149770 259 150870 260 152100 261 153336 262 154450 263 155567 264 156816 265 158071 266 159202 267 160336 268 161604 269 162878 270 164026 271 165177 272 166464 273 167757 274 168922 275 170090 276 171396 277 172708 278 173890 279 175075 280 176400 281 177731 282 178930 283 180132 284 181476 285 182826 286 184042 287 185261 288 186624 289 187993 290 189226 291 190462 292 191844 293 193232 294 194482 295 195735 296 197136 297 198543 298 199810 299 201080 300 202500 301 203926 302 205210 303 206497 304 207936 305 209381 306 210682 307 211986 308 213444 309 214908 310 216226 311 217547 312 219024 313 220507 314 221842 315 223180 316 224676 317 226178 318 227530 319 228885 320 230400 321 231921 322 233290 323 234662 324 236196 325 237736 326 239122 327 240511 328 242064 329 243623 330 245026 331 246432 332 248004 333 249582 334 251002 335 252425 336 254016 337 255613 338 257050 339 258490 340 260100 341 261716 342 263170 343 264627 344 266256 345 267891 346 269362 347 270836 348 272484 349 274138 350 275626 351 277117 352 278784 353 280457 354 281962 355 283470 356 285156 357 286848 358 288370 359 289895 360 291600 361 293311 362 294850 363 296392 364 298116 365 299846 366 301402 367 302961 368 304704 369 306453 370 308026 371 309602 372 311364 373 313132 374 314722 375 316315 376 318096 377 319883 378 321490 379 323100 380 324900 381 326706 382 328330 383 329957 384 331776 385 333601 386 335242 387 336886 388 338724 389 340568 390 342226 391 343887 392 345744 393 347607 394 349282 395 350960 396 352836 397 354718 398 356410 399 358105 400 360000 401 361901 402 363610 403 365322 404 367236 405 369156 406 370882 407 372611 408 374544 409 376483 410 378226 411 379972 412 381924 413 383882 414 385642 415 387405 416 389376 417 391353 418 393130 419 394910 420 396900 421 398896 422 400690 423 402487 424 404496 425 406511 426 408322 427 410136 428 412164 429 414198 430 416026 431 417857 432 419904 433 421957 434 423802 435 425650 436 427716 437 429788 438 431650 439 433515 440 435600 441 437691 442 439570 443 441452 444 443556 445 445666 446 447562 447 449461 448 451584 449 453713 450 455626 451 457542 452 459684 453 461832 454 463762 455 465695 456 467856 457 470023 458 471970 459 473920 460 476100 461 478286 462 480250 463 482217 464 484416 465 486621 466 488602 467 490586 468 492804 469 495028 470 497026 471 499027 472 501264 473 503507 474 505522 475 507540 476 509796 477 512058 478 514090 479 516125 480 518400 481 520681 482 522730 483 524782 484 527076 485 529376 486 531442 487 533511 488 535824 489 538143 490 540226 491 542312 492 544644 493 546982 494 549082 495 551185 496 553536 497 555893 498 558010 499 560130 500 562500 501 564876 502 567010 503 569147 504 571536 505 573931 506 576082 507 578236 508 580644 509 583058 510 585226 511 587397 512 589824 513 592257 514 594442 515 596630 516 599076 517 601528 518 603730 519 605935 520 608400 521 610871 522 613090 523 615312 524 617796 525 620286 526 622522 527 624761 528 627264 529 629773 530 632026 531 634282 532 636804 533 639332 534 641602 535 643875 536 646416 537 648963 538 651250 539 653540 540 656100 541 658666 542 660970 543 663277 544 665856 545 668441 546 670762 547 673086 548 675684 549 678288 550 680626 551 682967 552 685584 553 688207 554 690562 555 692920 556 695556 557 698198 558 700570 559 702945 560 705600 561 708261 562 710650 563 713042 564 715716 565 718396 566 720802 567 723211 568 725904 569 728603 570 731026 571 733452 572 736164 573 738882 574 741322 575 743765 576 746496 577 749233 578 751690 579 754150 580 756900 581 759656 582 762130 583 764607 584 767376 585 770151 586 772642 587 775136 588 777924 589 780718 590 783226 591 785737 592 788544 593 791357 594 793882 595 796410 596 799236 597 802068 598 804610 599 807155 600 810000 601 812851 602 815410 603 817972 604 820836 605 823706 606 826282 607 828861 608 831744 609 834633 610 837226 611 839822 612 842724 613 845632 614 848242 615 850855 616 853776 617 856703 618 859330 619 861960 620 864900 621 867846 622 870490 623 873137 624 876096 625 879061 626 881722 627 884386 628 887364 629 890348 630 893026 631 895707 632 898704 633 901707 634 904402 635 907100 636 910116 637 913138 638 915850 639 918565 640 921600 641 924641 642 927370 643 930102 644 933156 645 936216 646 938962 647 941711 648 944784 649 947863 650 950626 651 953392 652 956484 653 959582 654 962362 655 965145 656 968256 657 971373 658 974170 659 976970 660 980100 661 983236 662 986050 663 988867 664 992016 665 995171 666 998002 667 1000836 668 1004004 669 1007178 670 1010026 671 1012877 672 1016064 673 1019257 674 1022122 675 1024990 676 1028196 677 1031408 678 1034290 679 1037175 680 1040400 681 1043631 682 1046530 683 1049432 684 1052676 685 1055926 686 1058842 687 1061761 688 1065024 689 1068293 690 1071226 691 1074162 692 1077444 693 1080732 694 1083682 695 1086635 696 1089936 697 1093243 698 1096210 699 1099180 700 1102500 701 1105826 702 1108810 703 1111797 704 1115136 705 1118481 706 1121482 707 1124486 708 1127844 709 1131208 710 1134226 711 1137247 712 1140624 713 1144007 714 1147042 715 1150080 716 1153476 717 1156878 718 1159930 719 1162985 720 1166400 721 1169821 722 1172890 723 1175962 724 1179396 725 1182836 726 1185922 727 1189011 728 1192464 729 1195923 730 1199026 731 1202132 732 1205604 733 1209082 734 1212202 735 1215325 736 1218816 737 1222313 738 1225450 739 1228590 740 1232100 741 1235616 742 1238770 743 1241927 744 1245456 745 1248991 746 1252162 747 1255336 748 1258884 749 1262438 750 1265626 751 1268817 752 1272384 753 1275957 754 1279162 755 1282370 756 1285956 757 1289548 758 1292770 759 1295995 760 1299600 761 1303211 762 1306450 763 1309692 764 1313316 765 1316946 766 1320202 767 1323461 768 1327104 769 1330753 770 1334026 771 1337302 772 1340964 773 1344632 774 1347922 775 1351215 776 1354896 777 1358583 778 1361890 779 1365200 780 1368900 781 1372606 782 1375930 783 1379257 784 1382976 785 1386701 786 1390042 787 1393386 788 1397124 789 1400868 790 1404226 791 1407587 792 1411344 793 1415107 794 1418482 795 1421860 796 1425636 797 1429418 798 1432810 799 1436205 800 1440000 801 1443801 802 1447210 803 1450622 804 1454436 805 1458256 806 1461682 807 1465111 808 1468944 809 1472783 810 1476226 811 1479672 812 1483524 813 1487382 814 1490842 815 1494305 816 1498176 817 1502053 818 1505530 819 1509010 820 1512900 821 1516796 822 1520290 823 1523787 824 1527696 825 1531611 826 1535122 827 1538636 828 1542564 829 1546498 830 1550026 831 1553557 832 1557504 833 1561457 834 1565002 835 1568550 836 1572516 837 1576488 838 1580050 839 1583615 840 1587600 841 1591591 842 1595170 843 1598752 844 1602756 845 1606766 846 1610362 847 1613961 848 1617984 849 1622013 850 1625626 851 1629242 852 1633284 853 1637332 854 1640962 855 1644595 856 1648656 857 1652723 858 1656370 859 1660020 860 1664100 861 1668186 862 1671850 863 1675517 864 1679616 865 1683721 866 1687402 867 1691086 868 1695204 869 1699328 870 1703026 871 1706727 872 1710864 873 1715007 874 1718722 875 1722440 876 1726596 877 1730758 878 1734490 879 1738225 880 1742400 881 1746581 882 1750330 883 1754082 884 1758276 885 1762476 886 1766242 887 1770011 888 1774224 889 1778443 890 1782226 891 1786012 892 1790244 893 1794482 894 1798282 895 1802085 896 1806336 897 1810593 898 1814410 899 1818230 900 1822500 901 1826776 902 1830610 903 1834447 904 1838736 905 1843031 906 1846882 907 1850736 908 1855044 909 1859358 910 1863226 911 1867097 912 1871424 913 1875757 914 1879642 915 1883530 916 1887876 917 1892228 918 1896130 919 1900035 920 1904400 921 1908771 922 1912690 923 1916612 924 1920996 925 1925386 926 1929322 927 1933261 928 1937664 929 1942073 930 1946026 931 1949982 932 1954404 933 1958832 934 1962802 935 1966775 936 1971216 937 1975663 938 1979650 939 1983640 940 1988100 941 1992566 942 1996570 943 2000577 944 2005056 945 2009541 946 2013562 947 2017586 948 2022084 949 2026588 950 2030626 951 2034667 952 2039184 953 2043707 954 2047762 955 2051820 956 2056356 957 2060898 958 2064970 959 2069045 960 2073600 961 2078161 962 2082250 963 2086342 964 2090916 965 2095496 966 2099602 967 2103711 968 2108304 969 2112903 970 2117026 971 2121152 972 2125764 973 2130382 974 2134522 975 2138665 976 2143296 977 2147933 978 2152090 979 2156250 980 2160900 981 2165556 982 2169730 983 2173907 984 2178576 985 2183251 986 2187442 987 2191636 988 2196324 989 2201018 990 2205226 991 2209437 992 2214144 993 2218857 994 2223082 995 2227310 996 2232036 997 2236768 998 2241010 999 2245255 1000 2250000