0 1 1 4 2 10 3 20 4 33 5 50 6 72 7 98 8 128 9 162 10 200 11 241 12 285 13 333 14 386 15 444 16 506 17 572 18 641 19 713 20 789 21 869 22 953 23 1042 24 1136 25 1233 26 1333 27 1437 28 1545 29 1657 30 1773 31 1893 32 2017 33 2145 34 2277 35 2413 36 2553 37 2697 38 2845 39 2996 40 3150 41 3309 42 3473 43 3641 44 3813 45 3989 46 4168 47 4350 48 4536 49 4726 50 4921 51 5121 52 5325 53 5532 54 5742 55 5956 56 6174 57 6396 58 6622 59 6853 60 7088 61 7326 62 7568 63 7814 64 8064 65 8318 66 8576 67 8837 68 9102 69 9372 70 9646 71 9924 72 10206 73 10492 74 10781 75 11073 76 11369 77 11670 78 11976 79 12286 80 12600 81 12917 82 13237 83 13561 84 13889 85 14221 86 14558 87 14900 88 15245 89 15593 90 15945 91 16301 92 16661 93 17025 94 17393 95 17765 96 18141 97 18521 98 18905 99 19293 100 19685 101 20081 102 20480 103 20882 104 21289 105 21701 106 22117 107 22537 108 22961 109 23388 110 23818 111 24252 112 24690 113 25133 114 25581 115 26033 116 26488 117 26946 118 27408 119 27874 120 28344 121 28818 122 29297 123 29780 124 30266 125 30756 126 31250 127 31748 128 32250 129 32756 130 33265 131 33778 132 34296 133 34818 134 35344 135 35874 136 36408 137 36945 138 37485 139 38029 140 38578 141 39132 142 39690 143 40252 144 40817 145 41385 146 41957 147 42533 148 43113 149 43698 150 44288 151 44881 152 45477 153 46077 154 46681 155 47289 156 47901 157 48517 158 49137 159 49761 160 50389 161 51021 162 51657 163 52297 164 52941 165 53588 166 54238 167 54893 168 55553 169 56217 170 56885 171 57557 172 58232 173 58910 174 59592 175 60278 176 60969 177 61665 178 62365 179 63068 180 63774 181 64484 182 65198 183 65916 184 66638 185 67365 186 68096 187 68830 188 69568 189 70310 190 71056 191 71806 192 72560 193 73317 194 74078 195 74844 196 75614 197 76388 198 77166 199 77948 200 78733 201 79521 202 80313 203 81110 204 81912 205 82718 206 83528 207 84341 208 85157 209 85977 210 86801 211 87629 212 88462 213 89300 214 90141 215 90985 216 91833 217 92685 218 93541 219 94401 220 95265 221 96133 222 97005 223 97881 224 98761 225 99645 226 100533 227 101425 228 102320 229 103218 230 104121 231 105029 232 105941 233 106857 234 107777 235 108700 236 109626 237 110556 238 111490 239 112429 240 113373 241 114321 242 115272 243 116226 244 117184 245 118146 246 119112 247 120082 248 121057 249 122036 250 123018 251 124004 252 124994 253 125988 254 126986 255 127988 256 128993 257 130002 258 131016 259 132034 260 133056 261 134082 262 135112 263 136145 264 137181 265 138221 266 139266 267 140316 268 141370 269 142428 270 143489 271 144553 272 145621 273 146693 274 147769 275 148850 276 149936 277 151025 278 152117 279 153213 280 154313 281 155417 282 156525 283 157637 284 158753 285 159873 286 160997 287 162125 288 163257 289 164393 290 165533 291 166676 292 167822 293 168973 294 170129 295 171289 296 172453 297 173621 298 174792 299 175966 300 177144 301 178326 302 179513 303 180705 304 181901 305 183100 306 184302 307 185508 308 186718 309 187932 310 189150 311 190373 312 191600 313 192830 314 194064 315 195302 316 196544 317 197790 318 199040 319 200293 320 201550 321 202812 322 204078 323 205348 324 206622 325 207900 326 209181 327 210465 328 211753 329 213046 330 214344 331 215646 332 216952 333 218261 334 219573 335 220889 336 222209 337 223533 338 224862 339 226196 340 227533 341 228873 342 230217 343 231565 344 232917 345 234273 346 235633 347 236997 348 238365 349 239737 350 241113 351 242493 352 243877 353 245265 354 246656 355 248050 356 249449 357 250853 358 252261 359 253673 360 255089 361 256508 362 257930 363 259356 364 260786 365 262221 366 263661 367 265105 368 266552 369 268002 370 269456 371 270914 372 272376 373 273842 374 275313 375 276788 376 278266 377 279748 378 281234 379 282724 380 284218 381 285716 382 287217 383 288722 384 290232 385 291746 386 293264 387 294786 388 296312 389 297841 390 299373 391 300909 392 302450 393 303996 394 305546 395 307100 396 308657 397 310217 398 311781 399 313349 400 314921 401 316498 402 318080 403 319665 404 321253 405 322845 406 324441 407 326041 408 327645 409 329253 410 330865 411 332481 412 334101 413 335725 414 337353 415 338985 416 340621 417 342260 418 343902 419 345549 420 347201 421 348857 422 350517 423 352181 424 353848 425 355518 426 357192 427 358870 428 360553 429 362241 430 363933 431 365628 432 367326 433 369028 434 370734 435 372444 436 374158 437 375877 438 377600 439 379326 440 381056 441 382790 442 384528 443 386270 444 388016 445 389765 446 391518 447 393276 448 395038 449 396804 450 398574 451 400348 452 402125 453 403905 454 405689 455 407478 456 409272 457 411070 458 412872 459 414677 460 416485 461 418297 462 420113 463 421933 464 423758 465 425588 466 427421 467 429257 468 431097 469 432941 470 434789 471 436641 472 438497 473 440357 474 442221 475 444089 476 445961 477 447837 478 449717 479 451601 480 453488 481 455378 482 457273 483 459173 484 461077 485 462985 486 464897 487 466812 488 468730 489 470652 490 472578 491 474509 492 476445 493 478385 494 480328 495 482274 496 484224 497 486178 498 488136 499 490098 500 492065 501 494036 502 496010 503 497988 504 499970 505 501956 506 503946 507 505940 508 507937 509 509938 510 511944 511 513954 512 515968 513 517986 514 520008 515 522033 516 524061 517 526093 518 528130 519 530172 520 532218 521 534268 522 536321 523 538377 524 540437 525 542501 526 544569 527 546642 528 548720 529 550801 530 552885 531 554973 532 557065 533 559161 534 561261 535 563365 536 565473 537 567585 538 569701 539 571821 540 573945 541 576073 542 578205 543 580340 544 582478 545 584621 546 586769 547 588921 548 591077 549 593237 550 595400 551 597566 552 599736 553 601910 554 604089 555 606273 556 608461 557 610652 558 612846 559 615044 560 617246 561 619452 562 621662 563 623877 564 626096 565 628318 566 630544 567 632774 568 635008 569 637246 570 639488 571 641733 572 643982 573 646236 574 648494 575 650756 576 653022 577 655292 578 657565 579 659841 580 662121 581 664406 582 666696 583 668990 584 671288 585 673589 586 675893 587 678201 588 680513 589 682829 590 685150 591 687476 592 689805 593 692137 594 694473 595 696813 596 699157 597 701505 598 703857 599 706213 600 708573 601 710937 602 713305 603 715677 604 718053 605 720433 606 722816 607 725202 608 727593 609 729989 610 732389 611 734793 612 737201 613 739612 614 742026 615 744444 616 746866 617 749293 618 751725 619 754161 620 756600 621 759042 622 761488 623 763938 624 766392 625 768850 626 771313 627 773780 628 776250 629 778724 630 781202 631 783684 632 786170 633 788660 634 791153 635 793650 636 796152 637 798658 638 801168 639 803682 640 806200 641 808721 642 811245 643 813773 644 816306 645 818844 646 821386 647 823932 648 826481 649 829033 650 831589 651 834149 652 836713 653 839282 654 841856 655 844433 656 847013 657 849597 658 852185 659 854777 660 857373 661 859973 662 862577 663 865185 664 867797 665 870413 666 873033 667 875657 668 878285 669 880916 670 883550 671 886189 672 888833 673 891481 674 894133 675 896789 676 899448 677 902110 678 904776 679 907446 680 910121 681 912801 682 915485 683 918172 684 920862 685 923556 686 926254 687 928956 688 931662 689 934373 690 937088 691 939806 692 942528 693 945254 694 947984 695 950718 696 953456 697 956197 698 958942 699 961692 700 964446 701 967204 702 969966 703 972732 704 975501 705 978273 706 981049 707 983830 708 986616 709 989406 710 992200 711 994997 712 997797 713 1000601 714 1003409 715 1006221 716 1009038 717 1011860 718 1014685 719 1017513 720 1020345 721 1023181 722 1026021 723 1028865 724 1031713 725 1034565 726 1037421 727 1040281 728 1043145 729 1046013 730 1048885 731 1051761 732 1054640 733 1057522 734 1060409 735 1063301 736 1066197 737 1069097 738 1072001 739 1074908 740 1077818 741 1080732 742 1083650 743 1086573 744 1089501 745 1092433 746 1095368 747 1098306 748 1101248 749 1104194 750 1107144 751 1110098 752 1113057 753 1116020 754 1118986 755 1121956 756 1124930 757 1127908 758 1130890 759 1133876 760 1136865 761 1139858 762 1142856 763 1145858 764 1148864 765 1151874 766 1154888 767 1157905 768 1160925 769 1163949 770 1166978 771 1170012 772 1173050 773 1176092 774 1179137 775 1182185 776 1185237 777 1188293 778 1191353 779 1194418 780 1197488 781 1200561 782 1203637 783 1206717 784 1209801 785 1212889 786 1215981 787 1219077 788 1222177 789 1225281 790 1228389 791 1231501 792 1234617 793 1237737 794 1240861 795 1243988 796 1247118 797 1250253 798 1253393 799 1256537 800 1259685 801 1262837 802 1265992 803 1269150 804 1272312 805 1275478 806 1278649 807 1281825 808 1285005 809 1288188 810 1291374 811 1294564 812 1297758 813 1300956 814 1304158 815 1307365 816 1310576 817 1313790 818 1317008 819 1320230 820 1323456 821 1326686 822 1329920 823 1333157 824 1336398 825 1339644 826 1342894 827 1346148 828 1349406 829 1352668 830 1355933 831 1359201 832 1362473 833 1365750 834 1369032 835 1372318 836 1375608 837 1378901 838 1382197 839 1385497 840 1388801 841 1392109 842 1395422 843 1398740 844 1402061 845 1405385 846 1408713 847 1412045 848 1415381 849 1418721 850 1422065 851 1425413 852 1428765 853 1432121 854 1435481 855 1438845 856 1442213 857 1445585 858 1448960 859 1452338 860 1455721 861 1459109 862 1462501 863 1465897 864 1469297 865 1472700 866 1476106 867 1479516 868 1482930 869 1486349 870 1489773 871 1493201 872 1496632 873 1500066 874 1503504 875 1506946 876 1510392 877 1513842 878 1517297 879 1520756 880 1524218 881 1527684 882 1531154 883 1534628 884 1538106 885 1541588 886 1545073 887 1548562 888 1552056 889 1555554 890 1559056 891 1562562 892 1566072 893 1569585 894 1573101 895 1576621 896 1580146 897 1583676 898 1587210 899 1590748 900 1594289 901 1597833 902 1601381 903 1604933 904 1608489 905 1612050 906 1615616 907 1619185 908 1622757 909 1626333 910 1629913 911 1633497 912 1637085 913 1640677 914 1644273 915 1647873 916 1651477 917 1655085 918 1658697 919 1662313 920 1665933 921 1669556 922 1673182 923 1676813 924 1680449 925 1684089 926 1687733 927 1691381 928 1695032 929 1698686 930 1702344 931 1706006 932 1709673 933 1713345 934 1717021 935 1720700 936 1724382 937 1728068 938 1731758 939 1735452 940 1739150 941 1742853 942 1746560 943 1750270 944 1753984 945 1757702 946 1761424 947 1765150 948 1768880 949 1772613 950 1776350 951 1780092 952 1783838 953 1787588 954 1791342 955 1795100 956 1798861 957 1802625 958 1806393 959 1810166 960 1813944 961 1817726 962 1821512 963 1825301 964 1829093 965 1832889 966 1836689 967 1840493 968 1844302 969 1848116 970 1851933 971 1855753 972 1859577 973 1863405 974 1867237 975 1871073 976 1874913 977 1878757 978 1882605 979 1886457 980 1890313 981 1894173 982 1898037 983 1901905 984 1905776 985 1909650 986 1913529 987 1917413 988 1921301 989 1925193 990 1929089 991 1932988 992 1936890 993 1940796 994 1944706 995 1948621 996 1952541 997 1956465 998 1960392 999 1964322 1000 1968256