0 1 1 4 2 10 3 18 4 32 5 53 6 78 7 105 8 140 9 179 10 218 11 260 12 314 13 374 14 430 15 487 16 560 17 637 18 706 19 780 20 874 21 974 22 1062 23 1149 24 1260 25 1375 26 1474 27 1580 28 1714 29 1854 30 1974 31 2091 32 2240 33 2393 34 2522 35 2660 36 2834 37 3014 38 3166 39 3313 40 3500 41 3691 42 3850 43 4020 44 4234 45 4454 46 4638 47 4815 48 5040 49 5269 50 5458 51 5660 52 5914 53 6174 54 6390 55 6597 56 6860 57 7127 58 7346 59 7580 60 7874 61 8174 62 8422 63 8659 64 8960 65 9265 66 9514 67 9780 68 10114 69 10454 70 10734 71 11001 72 11340 73 11683 74 11962 75 12260 76 12634 77 13014 78 13326 79 13623 80 14000 81 14381 82 14690 83 15020 84 15434 85 15854 86 16198 87 16525 88 16940 89 17359 90 17698 91 18060 92 18514 93 18974 94 19350 95 19707 96 20160 97 20617 98 20986 99 21380 100 21874 101 22374 102 22782 103 23169 104 23660 105 24155 106 24554 107 24980 108 25514 109 26054 110 26494 111 26911 112 27440 113 27973 114 28402 115 28860 116 29434 117 30014 118 30486 119 30933 120 31500 121 32071 122 32530 123 33020 124 33634 125 34254 126 34758 127 35235 128 35840 129 36449 130 36938 131 37460 132 38114 133 38774 134 39310 135 39817 136 40460 137 41107 138 41626 139 42180 140 42874 141 43574 142 44142 143 44679 144 45360 145 46045 146 46594 147 47180 148 47914 149 48654 150 49254 151 49821 152 50540 153 51263 154 51842 155 52460 156 53234 157 54014 158 54646 159 55243 160 56000 161 56761 162 57370 163 58020 164 58834 165 59654 166 60318 167 60945 168 61740 169 62539 170 63178 171 63860 172 64714 173 65574 174 66270 175 66927 176 67760 177 68597 178 69266 179 69980 180 70874 181 71774 182 72502 183 73189 184 74060 185 74935 186 75634 187 76380 188 77314 189 78254 190 79014 191 79731 192 80640 193 81553 194 82282 195 83060 196 84034 197 85014 198 85806 199 86553 200 87500 201 88451 202 89210 203 90020 204 91034 205 92054 206 92878 207 93655 208 94640 209 95629 210 96418 211 97260 212 98314 213 99374 214 100230 215 101037 216 102060 217 103087 218 103906 219 104780 220 105874 221 106974 222 107862 223 108699 224 109760 225 110825 226 111674 227 112580 228 113714 229 114854 230 115774 231 116641 232 117740 233 118843 234 119722 235 120660 236 121834 237 123014 238 123966 239 124863 240 126000 241 127141 242 128050 243 129020 244 130234 245 131454 246 132438 247 133365 248 134540 249 135719 250 136658 251 137660 252 138914 253 140174 254 141190 255 142147 256 143360 257 144577 258 145546 259 146580 260 147874 261 149174 262 150222 263 151209 264 152460 265 153715 266 154714 267 155780 268 157114 269 158454 270 159534 271 160551 272 161840 273 163133 274 164162 275 165260 276 166634 277 168014 278 169126 279 170173 280 171500 281 172831 282 173890 283 175020 284 176434 285 177854 286 178998 287 180075 288 181440 289 182809 290 183898 291 185060 292 186514 293 187974 294 189150 295 190257 296 191660 297 193067 298 194186 299 195380 300 196874 301 198374 302 199582 303 200719 304 202160 305 203605 306 204754 307 205980 308 207514 309 209054 310 210294 311 211461 312 212940 313 214423 314 215602 315 216860 316 218434 317 220014 318 221286 319 222483 320 224000 321 225521 322 226730 323 228020 324 229634 325 231254 326 232558 327 233785 328 235340 329 236899 330 238138 331 239460 332 241114 333 242774 334 244110 335 245367 336 246960 337 248557 338 249826 339 251180 340 252874 341 254574 342 255942 343 257229 344 258860 345 260495 346 261794 347 263180 348 264914 349 266654 350 268054 351 269371 352 271040 353 272713 354 274042 355 275460 356 277234 357 279014 358 280446 359 281793 360 283500 361 285211 362 286570 363 288020 364 289834 365 291654 366 293118 367 294495 368 296240 369 297989 370 299378 371 300860 372 302714 373 304574 374 306070 375 307477 376 309260 377 311047 378 312466 379 313980 380 315874 381 317774 382 319302 383 320739 384 322560 385 324385 386 325834 387 327380 388 329314 389 331254 390 332814 391 334281 392 336140 393 338003 394 339482 395 341060 396 343034 397 345014 398 346606 399 348103 400 350000 401 351901 402 353410 403 355020 404 357034 405 359054 406 360678 407 362205 408 364140 409 366079 410 367618 411 369260 412 371314 413 373374 414 375030 415 376587 416 378560 417 380537 418 382106 419 383780 420 385874 421 387974 422 389662 423 391249 424 393260 425 395275 426 396874 427 398580 428 400714 429 402854 430 404574 431 406191 432 408240 433 410293 434 411922 435 413660 436 415834 437 418014 438 419766 439 421413 440 423500 441 425591 442 427250 443 429020 444 431234 445 433454 446 435238 447 436915 448 439040 449 441169 450 442858 451 444660 452 446914 453 449174 454 450990 455 452697 456 454860 457 457027 458 458746 459 460580 460 462874 461 465174 462 467022 463 468759 464 470960 465 473165 466 474914 467 476780 468 479114 469 481454 470 483334 471 485101 472 487340 473 489583 474 491362 475 493260 476 495634 477 498014 478 499926 479 501723 480 504000 481 506281 482 508090 483 510020 484 512434 485 514854 486 516798 487 518625 488 520940 489 523259 490 525098 491 527060 492 529514 493 531974 494 533950 495 535807 496 538160 497 540517 498 542386 499 544380 500 546874 501 549374 502 551382 503 553269 504 555660 505 558055 506 559954 507 561980 508 564514 509 567054 510 569094 511 571011 512 573440 513 575873 514 577802 515 579860 516 582434 517 585014 518 587086 519 589033 520 591500 521 593971 522 595930 523 598020 524 600634 525 603254 526 605358 527 607335 528 609840 529 612349 530 614338 531 616460 532 619114 533 621774 534 623910 535 625917 536 628460 537 631007 538 633026 539 635180 540 637874 541 640574 542 642742 543 644779 544 647360 545 649945 546 651994 547 654180 548 656914 549 659654 550 661854 551 663921 552 666540 553 669163 554 671242 555 673460 556 676234 557 679014 558 681246 559 683343 560 686000 561 688661 562 690770 563 693020 564 695834 565 698654 566 700918 567 703045 568 705740 569 708439 570 710578 571 712860 572 715714 573 718574 574 720870 575 723027 576 725760 577 728497 578 730666 579 732980 580 735874 581 738774 582 741102 583 743289 584 746060 585 748835 586 751034 587 753380 588 756314 589 759254 590 761614 591 763831 592 766640 593 769453 594 771682 595 774060 596 777034 597 780014 598 782406 599 784653 600 787500 601 790351 602 792610 603 795020 604 798034 605 801054 606 803478 607 805755 608 808640 609 811529 610 813818 611 816260 612 819314 613 822374 614 824830 615 827137 616 830060 617 832987 618 835306 619 837780 620 840874 621 843974 622 846462 623 848799 624 851760 625 854725 626 857074 627 859580 628 862714 629 865854 630 868374 631 870741 632 873740 633 876743 634 879122 635 881660 636 884834 637 888014 638 890566 639 892963 640 896000 641 899041 642 901450 643 904020 644 907234 645 910454 646 913038 647 915465 648 918540 649 921619 650 924058 651 926660 652 929914 653 933174 654 935790 655 938247 656 941360 657 944477 658 946946 659 949580 660 952874 661 956174 662 958822 663 961309 664 964460 665 967615 666 970114 667 972780 668 976114 669 979454 670 982134 671 984651 672 987840 673 991033 674 993562 675 996260 676 999634 677 1003014 678 1005726 679 1008273 680 1011500 681 1014731 682 1017290 683 1020020 684 1023434 685 1026854 686 1029598 687 1032175 688 1035440 689 1038709 690 1041298 691 1044060 692 1047514 693 1050974 694 1053750 695 1056357 696 1059660 697 1062967 698 1065586 699 1068380 700 1071874 701 1075374 702 1078182 703 1080819 704 1084160 705 1087505 706 1090154 707 1092980 708 1096514 709 1100054 710 1102894 711 1105561 712 1108940 713 1112323 714 1115002 715 1117860 716 1121434 717 1125014 718 1127886 719 1130583 720 1134000 721 1137421 722 1140130 723 1143020 724 1146634 725 1150254 726 1153158 727 1155885 728 1159340 729 1162799 730 1165538 731 1168460 732 1172114 733 1175774 734 1178710 735 1181467 736 1184960 737 1188457 738 1191226 739 1194180 740 1197874 741 1201574 742 1204542 743 1207329 744 1210860 745 1214395 746 1217194 747 1220180 748 1223914 749 1227654 750 1230654 751 1233471 752 1237040 753 1240613 754 1243442 755 1246460 756 1250234 757 1254014 758 1257046 759 1259893 760 1263500 761 1267111 762 1269970 763 1273020 764 1276834 765 1280654 766 1283718 767 1286595 768 1290240 769 1293889 770 1296778 771 1299860 772 1303714 773 1307574 774 1310670 775 1313577 776 1317260 777 1320947 778 1323866 779 1326980 780 1330874 781 1334774 782 1337902 783 1340839 784 1344560 785 1348285 786 1351234 787 1354380 788 1358314 789 1362254 790 1365414 791 1368381 792 1372140 793 1375903 794 1378882 795 1382060 796 1386034 797 1390014 798 1393206 799 1396203 800 1400000 801 1403801 802 1406810 803 1410020 804 1414034 805 1418054 806 1421278 807 1424305 808 1428140 809 1431979 810 1435018 811 1438260 812 1442314 813 1446374 814 1449630 815 1452687 816 1456560 817 1460437 818 1463506 819 1466780 820 1470874 821 1474974 822 1478262 823 1481349 824 1485260 825 1489175 826 1492274 827 1495580 828 1499714 829 1503854 830 1507174 831 1510291 832 1514240 833 1518193 834 1521322 835 1524660 836 1528834 837 1533014 838 1536366 839 1539513 840 1543500 841 1547491 842 1550650 843 1554020 844 1558234 845 1562454 846 1565838 847 1569015 848 1573040 849 1577069 850 1580258 851 1583660 852 1587914 853 1592174 854 1595590 855 1598797 856 1602860 857 1606927 858 1610146 859 1613580 860 1617874 861 1622174 862 1625622 863 1628859 864 1632960 865 1637065 866 1640314 867 1643780 868 1648114 869 1652454 870 1655934 871 1659201 872 1663340 873 1667483 874 1670762 875 1674260 876 1678634 877 1683014 878 1686526 879 1689823 880 1694000 881 1698181 882 1701490 883 1705020 884 1709434 885 1713854 886 1717398 887 1720725 888 1724940 889 1729159 890 1732498 891 1736060 892 1740514 893 1744974 894 1748550 895 1751907 896 1756160 897 1760417 898 1763786 899 1767380 900 1771874 901 1776374 902 1779982 903 1783369 904 1787660 905 1791955 906 1795354 907 1798980 908 1803514 909 1808054 910 1811694 911 1815111 912 1819440 913 1823773 914 1827202 915 1830860 916 1835434 917 1840014 918 1843686 919 1847133 920 1851500 921 1855871 922 1859330 923 1863020 924 1867634 925 1872254 926 1875958 927 1879435 928 1883840 929 1888249 930 1891738 931 1895460 932 1900114 933 1904774 934 1908510 935 1912017 936 1916460 937 1920907 938 1924426 939 1928180 940 1932874 941 1937574 942 1941342 943 1944879 944 1949360 945 1953845 946 1957394 947 1961180 948 1965914 949 1970654 950 1974454 951 1978021 952 1982540 953 1987063 954 1990642 955 1994460 956 1999234 957 2004014 958 2007846 959 2011443 960 2016000 961 2020561 962 2024170 963 2028020 964 2032834 965 2037654 966 2041518 967 2045145 968 2049740 969 2054339 970 2057978 971 2061860 972 2066714 973 2071574 974 2075470 975 2079127 976 2083760 977 2088397 978 2092066 979 2095980 980 2100874 981 2105774 982 2109702 983 2113389 984 2118060 985 2122735 986 2126434 987 2130380 988 2135314 989 2140254 990 2144214 991 2147931 992 2152640 993 2157353 994 2161082 995 2165060 996 2170034 997 2175014 998 2179006 999 2182753 1000 2187500