0 1 1 4 2 12 3 22 4 33 5 53 6 80 7 109 8 143 9 179 10 217 11 266 12 319 13 372 14 427 15 490 16 558 17 637 18 715 19 790 20 872 21 963 22 1061 23 1163 24 1262 25 1365 26 1478 27 1596 28 1716 29 1841 30 1969 31 2101 32 2240 33 2383 34 2526 35 2682 36 2838 37 2998 38 3161 39 3323 40 3495 41 3675 42 3861 43 4049 44 4236 45 4426 46 4626 47 4837 48 5042 49 5251 50 5466 51 5683 52 5913 53 6148 54 6377 55 6615 56 6863 57 7108 58 7358 59 7614 60 7869 61 8136 62 8411 63 8681 64 8957 65 9239 66 9522 67 9819 68 10117 69 10413 70 10716 71 11027 72 11334 73 11656 74 11978 75 12294 76 12634 77 12972 78 13301 79 13647 80 13998 81 14347 82 14712 83 15077 84 15421 85 15792 86 16175 87 16548 88 16940 89 17331 90 17707 91 18105 92 18515 93 18915 94 19328 95 19745 96 20147 97 20572 98 21004 99 21425 100 21871 101 22316 102 22749 103 23202 104 23653 105 24102 106 24578 107 25053 108 25503 109 25978 110 26458 111 26927 112 27438 113 27938 114 28413 115 28921 116 29430 117 29930 118 30458 119 30983 120 31478 121 32012 122 32551 123 33069 124 33626 125 34180 126 34712 127 35278 128 35839 129 36381 130 36961 131 37541 132 38093 133 38683 134 39268 135 39834 136 40451 137 41058 138 41637 139 42257 140 42868 141 43463 142 44105 143 44738 144 45330 145 45974 146 46618 147 47234 148 47908 149 48562 150 49185 151 49866 152 50539 153 51183 154 51873 155 52555 156 53198 157 53901 158 54597 159 55257 160 55987 161 56700 162 57375 163 58110 164 58830 165 59520 166 60272 167 61012 168 61700 169 62454 170 63201 171 63913 172 64704 173 65471 174 66187 175 66974 176 67751 177 68496 178 69304 179 70093 180 70827 181 71639 182 72443 183 73201 184 74043 185 74860 186 75632 187 76482 188 77308 189 78095 190 78959 191 79802 192 80588 193 81459 194 82308 195 83110 196 84016 197 84891 198 85707 199 86612 200 87490 201 88323 202 89250 203 90148 204 90973 205 91899 206 92810 207 93662 208 94621 209 95542 210 96403 211 97368 212 98307 213 99191 214 100166 215 101114 216 101991 217 102979 218 103940 219 104835 220 105851 221 106825 222 107737 223 108763 224 109748 225 110678 226 111719 227 112720 228 113637 229 114679 230 115692 231 116637 232 117720 233 118749 234 119695 235 120776 236 121822 237 122800 238 123900 239 124952 240 125910 241 127009 242 128084 243 129077 244 130211 245 131291 246 132288 247 133427 248 134523 249 135547 250 136703 251 137814 252 138825 253 139980 254 141096 255 142132 256 143335 257 144471 258 145513 259 146706 260 147851 261 148923 262 150146 263 151309 264 152358 265 153571 266 154742 267 155826 268 157088 269 158277 270 159361 271 160617 272 161819 273 162933 274 164209 275 165424 276 166524 277 167802 278 169026 279 170147 280 171464 281 172709 282 173845 283 175161 284 176408 285 177566 286 178906 287 180179 288 181322 289 182655 290 183931 291 185097 292 186480 293 187776 294 188951 295 190327 296 191634 297 192840 298 194237 299 195556 300 196739 301 198136 302 199471 303 200685 304 202121 305 203467 306 204690 307 206131 308 207490 309 208733 310 210191 311 211565 312 212796 313 214254 314 215637 315 216892 316 218395 317 219798 318 221059 319 222555 320 223966 321 225259 322 226782 323 228213 324 229479 325 230992 326 232434 327 233736 328 235299 329 236751 330 238055 331 239613 332 241082 333 242421 334 243997 335 245477 336 246793 337 248370 338 249860 339 251203 340 252827 341 254334 342 255689 343 257310 344 258822 345 260198 346 261845 347 263381 348 264737 349 266374 350 267915 351 269301 352 270993 353 272554 354 273941 355 275623 356 277196 357 278618 358 280322 359 281909 360 283306 361 285006 362 286608 363 288035 364 289781 365 291392 366 292828 367 294576 368 296202 369 297665 370 299426 371 301065 372 302509 373 304273 374 305920 375 307390 376 309205 377 310872 378 312347 379 314153 380 315829 381 317337 382 319170 383 320860 384 322334 385 324160 386 325869 387 327384 388 329261 389 330976 390 332487 391 334356 392 336093 393 337645 394 339535 395 341279 396 342798 397 344685 398 346446 399 347999 400 349938 401 351710 402 353269 403 355200 404 356981 405 358574 406 360533 407 362334 408 363892 409 365834 410 367643 411 369243 412 371254 413 373081 414 374675 415 376666 416 378502 417 380138 418 382161 419 384011 420 385609 421 387619 422 389484 423 391123 424 393192 425 395070 426 396710 427 398770 428 400656 429 402327 430 404411 431 406320 432 407964 433 410039 434 411949 435 413622 436 415761 437 417697 438 419377 439 421498 440 423437 441 425149 442 427301 443 429262 444 430939 445 433075 446 435046 447 436764 448 438963 449 440948 450 442667 451 444856 452 446854 453 448607 454 450815 455 452824 456 454547 457 456753 458 458775 459 460529 460 462792 461 464829 462 466591 463 468847 464 470892 465 472684 466 474963 467 477030 468 478787 469 481053 470 483127 471 484921 472 487257 473 489349 474 491141 475 493458 476 495565 477 497402 478 499743 479 501858 480 503650 481 505981 482 508114 483 509951 484 512343 485 514489 486 516328 487 518711 488 520866 489 522739 490 525146 491 527314 492 529153 493 531550 494 533727 495 535600 496 538066 497 540265 498 542141 499 544588 500 546791 501 548705 502 551186 503 553411 504 555278 505 557739 506 559975 507 561886 508 564417 509 566665 510 568577 511 571095 512 573360 513 575311 514 577848 515 580124 516 582034 517 584564 518 586852 519 588799 520 591392 521 593697 522 595653 523 598237 524 600549 525 602536 526 605145 527 607475 528 609422 529 612015 530 614354 531 616343 532 619009 533 621364 534 623347 535 625997 536 628368 537 630400 538 633075 539 635454 540 637433 541 640094 542 642494 543 644519 544 647248 545 649653 546 651678 547 654397 548 656821 549 658887 550 661628 551 664063 552 666082 553 668808 554 671253 555 673316 556 676119 557 678584 558 680643 559 683421 560 685895 561 688001 562 690817 563 693307 564 695357 565 698146 566 700647 567 702752 568 705622 569 708135 570 710229 571 713077 572 715606 573 717751 574 720629 575 723171 576 725265 577 728126 578 730675 579 732807 580 735746 581 738316 582 740453 583 743372 584 745945 585 748122 586 751074 587 753673 588 755799 589 758726 590 761327 591 763495 592 766507 593 769134 594 771301 595 774285 596 776919 597 779132 598 782149 599 784797 600 786958 601 789956 602 792619 603 794825 604 797894 605 800568 606 802778 607 805836 608 808520 609 810767 610 813850 611 816553 612 818755 613 821823 614 824531 615 826770 616 829916 617 832644 618 834885 619 838011 620 840748 621 843033 622 846191 623 848946 624 851172 625 854306 626 857075 627 859354 628 862569 629 865348 630 867619 631 870814 632 873612 633 875933 634 879152 635 881959 636 884226 637 887431 638 890251 639 892563 640 895845 641 898678 642 900991 643 904254 644 907095 645 909452 646 912749 647 915612 648 917912 649 921182 650 924050 651 926397 652 929759 653 932645 654 934985 655 938318 656 941217 657 943610 658 946976 659 949887 660 952217 661 955561 662 958488 663 960869 664 964294 665 967234 666 969612 667 973020 668 975971 669 978391 670 981824 671 984792 672 987162 673 990577 674 993552 675 995964 676 999464 677 1002459 678 1004869 679 1008342 680 1011345 681 1013805 682 1017313 683 1020334 684 1022729 685 1026213 686 1029247 687 1031696 688 1035266 689 1038308 690 1040749 691 1044296 692 1047359 693 1049855 694 1053428 695 1056496 696 1058927 697 1062485 698 1065571 699 1068051 700 1071692 701 1074791 702 1077269 703 1080887 704 1083995 705 1086520 706 1090174 707 1093300 708 1095759 709 1099381 710 1102520 711 1105037 712 1108756 713 1111909 714 1114411 715 1118096 716 1121261 717 1123826 718 1127549 719 1130728 720 1133218 721 1136911 722 1140105 723 1142655 724 1146442 725 1149645 726 1152188 727 1155949 728 1159163 729 1161755 730 1165549 731 1168782 732 1171311 733 1175078 734 1178313 735 1180892 736 1184760 737 1188023 738 1190595 739 1194426 740 1197690 741 1200311 742 1204185 743 1207473 744 1210026 745 1213865 746 1217162 747 1219772 748 1223708 749 1227021 750 1229623 751 1233529 752 1236854 753 1239509 754 1243444 755 1246784 756 1249376 757 1253290 758 1256639 759 1259275 760 1263281 761 1266647 762 1269289 763 1273271 764 1276642 765 1279328 766 1283340 767 1286733 768 1289352 769 1293337 770 1296736 771 1299409 772 1303495 773 1306914 774 1309577 775 1313631 776 1317063 777 1319782 778 1323868 779 1327308 780 1329953 781 1334014 782 1337475 783 1340179 784 1344331 785 1347801 786 1350498 787 1354627 788 1358111 789 1360861 790 1365018 791 1368515 792 1371196 793 1375328 794 1378834 795 1381566 796 1385800 797 1389326 798 1392053 799 1396251 800 1399784 801 1402569 802 1406808 803 1410357 804 1413059 805 1417262 806 1420825 807 1423592 808 1427900 809 1431475 810 1434231 811 1438507 812 1442097 813 1444909 814 1449218 815 1452819 816 1455555 817 1459838 818 1463452 819 1466243 820 1470623 821 1474254 822 1477043 823 1481396 824 1485033 825 1487872 826 1492260 827 1495921 828 1498685 829 1503036 830 1506702 831 1509523 832 1513984 833 1517668 834 1520479 835 1524905 836 1528604 837 1531478 838 1535936 839 1539643 840 1542434 841 1546862 842 1550587 843 1553441 844 1557970 845 1561704 846 1564550 847 1569054 848 1572803 849 1575703 850 1580237 851 1583997 852 1586821 853 1591327 854 1595098 855 1597978 856 1602591 857 1606380 858 1609249 859 1613823 860 1617624 861 1620557 862 1625175 863 1628992 864 1631834 865 1636410 866 1640240 867 1643152 868 1647840 869 1651680 870 1654575 871 1659226 872 1663085 873 1666049 874 1670735 875 1674603 876 1677480 877 1682133 878 1686011 879 1688949 880 1693713 881 1697610 882 1700541 883 1705268 884 1709168 885 1712156 886 1716928 887 1720852 888 1723756 889 1728484 890 1732411 891 1735375 892 1740224 893 1744175 894 1747125 895 1751928 896 1755887 897 1758904 898 1763750 899 1767727 900 1770655 901 1775463 902 1779451 903 1782439 904 1787355 905 1791358 906 1794344 907 1799228 908 1803240 909 1806279 910 1811197 911 1815228 912 1818190 913 1823075 914 1827110 915 1830126 916 1835122 917 1839181 918 1842193 919 1847152 920 1851214 921 1854283 922 1859284 923 1863366 924 1866347 925 1871309 926 1875404 927 1878452 928 1883525 929 1887628 930 1890661 931 1895702 932 1899825 933 1902923 934 1907994 935 1912128 936 1915139 937 1920181 938 1924328 939 1927397 940 1932549 941 1936707 942 1939771 943 1944889 944 1949060 945 1952184 946 1957339 947 1961528 948 1964561 949 1969675 950 1973872 951 1976973 952 1982210 953 1986425 954 1989507 955 1994698 956 1998926 957 2002080 958 2007314 959 2011550 960 2014608 961 2019803 962 2024058 963 2027185 964 2032495 965 2036759 966 2039872 967 2045147 968 2049423 969 2052599 970 2057911 971 2062206 972 2065293 973 2070568 974 2074868 975 2078014 976 2083411 977 2087733 978 2090869 979 2096220 980 2100549 981 2103751 982 2109146 983 2113495 984 2116598 985 2121949 986 2126310 987 2129486 988 2134958 989 2139331 990 2142491 991 2147921 992 2152311 993 2155539 994 2161005 995 2165402 996 2168538 997 2173972 998 2178384 999 2181583 1000 2187132