0 1 1 4 2 12 3 24 4 41 5 65 6 95 7 128 8 169 9 218 10 270 11 323 12 374 13 458 14 545 15 604 16 688 17 798 18 866 19 975 20 1082 21 1204 22 1325 23 1448 24 1564 25 1689 26 1842 27 2000 28 2117 29 2308 30 2474 31 2599 32 2793 33 2983 34 3135 35 3361 36 3533 37 3741 38 3951 39 4138 40 4384 41 4604 42 4809 43 5061 44 5261 45 5550 46 5791 47 6033 48 6301 49 6577 50 6837 51 7094 52 7355 53 7737 54 7985 55 8244 56 8610 57 8870 58 9175 59 9553 60 9803 61 10203 62 10555 63 10843 64 11178 65 11571 66 11947 67 12257 68 12632 69 13082 70 13377 71 13794 72 14202 73 14570 74 14997 75 15412 76 15744 77 16263 78 16661 79 17089 80 17535 81 17947 82 18418 83 18831 84 19267 85 19827 86 20265 87 20726 88 21188 89 21704 90 22138 91 22641 92 23203 93 23714 94 24180 95 24747 96 25191 97 25730 98 26341 99 26818 100 27330 101 28030 102 28474 103 28993 104 29616 105 30255 106 30740 107 31348 108 31946 109 32502 110 33162 111 33754 112 34306 113 35028 114 35607 115 36170 116 36786 117 37530 118 38173 119 38799 120 39418 121 40131 122 40739 123 41388 124 42078 125 42849 126 43519 127 44176 128 44866 129 45567 130 46219 131 47085 132 47662 133 48463 134 49294 135 49845 136 50606 137 51482 138 52135 139 52888 140 53706 141 54499 142 55180 143 56023 144 56833 145 57584 146 58377 147 59242 148 59864 149 60878 150 61711 151 62368 152 63333 153 64177 154 64897 155 65800 156 66583 157 67632 158 68425 159 69220 160 70131 161 71011 162 71860 163 72779 164 73640 165 74646 166 75532 167 76383 168 77264 169 78221 170 79262 171 80099 172 80899 173 82174 174 82891 175 83820 176 84952 177 85821 178 86773 179 87831 180 88673 181 89729 182 90803 183 91817 184 92690 185 93817 186 94811 187 95681 188 96758 189 98009 190 98880 191 99980 192 101043 193 101982 194 103094 195 104130 196 105223 197 106462 198 107406 199 108521 200 109516 201 110690 202 111782 203 112915 204 113977 205 115227 206 116324 207 117295 208 118463 209 119831 210 120810 211 121901 212 123182 213 124323 214 125397 215 126752 216 127772 217 129034 218 130312 219 131344 220 132436 221 133913 222 135174 223 136164 224 137486 225 138840 226 139781 227 141190 228 142391 229 143712 230 145041 231 146256 232 147383 233 148764 234 150000 235 151317 236 152579 237 153953 238 155289 239 156465 240 157753 241 159213 242 160438 243 161809 244 163040 245 164597 246 165805 247 167056 248 168680 249 169888 250 171152 251 172741 252 173825 253 175411 254 176945 255 178130 256 179491 257 181157 258 182310 259 183670 260 185188 261 186868 262 188090 263 189494 264 191064 265 192290 266 193878 267 195418 268 196607 269 198493 270 199840 271 201122 272 202674 273 204247 274 205772 275 207249 276 208613 277 210374 278 211786 279 213204 280 214843 281 216454 282 217901 283 219468 284 220894 285 222626 286 224076 287 225879 288 227276 289 228795 290 230616 291 231873 292 233436 293 235507 294 236875 295 238421 296 240200 297 241728 298 243136 299 245007 300 246623 301 248339 302 250019 303 251652 304 253054 305 254936 306 256670 307 258119 308 259950 309 261876 310 263263 311 265017 312 266657 313 268588 314 270201 315 271850 316 273594 317 275439 318 277124 319 278817 320 280629 321 282423 322 284125 323 285909 324 287452 325 289501 326 291454 327 292999 328 294653 329 296878 330 298291 331 300061 332 302131 333 303931 334 305731 335 307648 336 309304 337 311128 338 313072 339 315060 340 316543 341 318840 342 320687 343 322180 344 324295 345 326319 346 327940 347 330005 348 331858 349 333772 350 335750 351 337576 352 339576 353 341626 354 343292 355 345401 356 347105 357 349362 358 351337 359 353175 360 355182 361 357164 362 359122 363 360950 364 362866 365 365505 366 367137 367 368961 368 371264 369 373074 370 374964 371 377379 372 379081 373 381368 374 383591 375 385233 376 387234 377 389582 378 391706 379 393547 380 395605 381 398130 382 399687 383 401995 384 404162 385 406149 386 408433 387 410494 388 412301 389 414785 390 416872 391 418986 392 421177 393 423297 394 425431 395 427514 396 429493 397 432147 398 434185 399 436304 400 438495 401 440746 402 442754 403 444872 404 447431 405 449649 406 451671 407 454192 408 455992 409 458361 410 460814 411 462865 412 464961 413 467841 414 469744 415 471727 416 474308 417 476735 418 478722 419 481106 420 483452 421 485685 422 488117 423 490479 424 492452 425 495227 426 497393 427 499501 428 501882 429 504494 430 506908 431 509084 432 511378 433 513930 434 516109 435 518495 436 520840 437 523615 438 525816 439 528164 440 530537 441 532954 442 535263 443 538062 444 540128 445 542674 446 545503 447 547353 448 549843 449 552843 450 554856 451 557367 452 559919 453 562528 454 564701 455 567407 456 570051 457 572313 458 574904 459 577465 460 579496 461 582616 462 585199 463 587330 464 590128 465 592811 466 594861 467 597654 468 600022 469 603135 470 605606 471 607851 472 610624 473 613097 474 615645 475 618324 476 620857 477 623841 478 626271 479 628823 480 631207 481 634021 482 636950 483 639329 484 641698 485 645133 486 647250 487 649693 488 652907 489 655329 490 657936 491 660948 492 663138 493 666098 494 668899 495 671709 496 674053 497 677103 498 679864 499 682063 500 685038 501 688207 502 690588 503 693487 504 696280 505 698855 506 701614 507 704422 508 707125 509 710393 510 712826 511 715692 512 718361 513 721223 514 724105 515 726837 516 729606 517 732758 518 735522 519 738072 520 740849 521 744376 522 746670 523 749447 524 752616 525 755439 526 758191 527 761377 528 763980 529 766899 530 770096 531 772601 532 775249 533 778923 534 781810 535 784309 536 787323 537 790635 538 792872 539 796227 540 799202 541 802167 542 805403 543 808118 544 810843 545 814078 546 816966 547 820137 548 822943 549 826234 550 829165 551 831968 552 834921 553 838292 554 841213 555 844182 556 847115 557 850498 558 853321 559 856159 560 859816 561 862674 562 865365 563 869039 564 871330 565 874937 566 878364 567 881013 568 884136 569 887681 570 890350 571 893185 572 896623 573 900298 574 902979 575 906186 576 909446 577 912247 578 915533 579 918961 580 921546 581 925607 582 928641 583 931242 584 934697 585 937912 586 941248 587 944405 588 947327 589 951189 590 954032 591 957160 592 960459 593 963960 594 966992 595 970293 596 973424 597 976882 598 980047 599 983635 600 986635 601 989800 602 993581 603 996321 604 999392 605 1003791 606 1006452 607 1009717 608 1013366 609 1016514 610 1019518 611 1023183 612 1026610 613 1029924 614 1033434 615 1036752 616 1039599 617 1043540 618 1046874 619 1049924 620 1053446 621 1057402 622 1060182 623 1063703 624 1067119 625 1070805 626 1074151 627 1077256 628 1080816 629 1084484 630 1087821 631 1091309 632 1094714 633 1098385 634 1101565 635 1105162 636 1108194 637 1112210 638 1116170 639 1119019 640 1122376 641 1126530 642 1129380 643 1132818 644 1136843 645 1140465 646 1143760 647 1147611 648 1150624 649 1154230 650 1157966 651 1161786 652 1164782 653 1168994 654 1172661 655 1175331 656 1179461 657 1183324 658 1186405 659 1190460 660 1193807 661 1197569 662 1201125 663 1204675 664 1208433 665 1212315 666 1215590 667 1219361 668 1222711 669 1226744 670 1230545 671 1233985 672 1237722 673 1241567 674 1245033 675 1248571 676 1251950 677 1256930 678 1259957 679 1263344 680 1267736 681 1270898 682 1274517 683 1278776 684 1282015 685 1286201 686 1290283 687 1293446 688 1296916 689 1301358 690 1305037 691 1308491 692 1312250 693 1316839 694 1319819 695 1323814 696 1327890 697 1331298 698 1335520 699 1339246 700 1342512 701 1347138 702 1350705 703 1354649 704 1358388 705 1362300 706 1366118 707 1369854 708 1373547 709 1378084 710 1381878 711 1385447 712 1389449 713 1393458 714 1397024 715 1400940 716 1405278 717 1409353 718 1412729 719 1417290 720 1420465 721 1424646 722 1429119 723 1432530 724 1436368 725 1441213 726 1444659 727 1448132 728 1452655 729 1457054 730 1460321 731 1464634 732 1468525 733 1472519 734 1476743 735 1480857 736 1484435 737 1489046 738 1492954 739 1496390 740 1500619 741 1505132 742 1509297 743 1513211 744 1516955 745 1521501 746 1525047 747 1529247 748 1533273 749 1538031 750 1541957 751 1545772 752 1549983 753 1553898 754 1557945 755 1562717 756 1566243 757 1570731 758 1575327 759 1578637 760 1582647 761 1587844 762 1591250 763 1595494 764 1599984 765 1604173 766 1607998 767 1612345 768 1616906 769 1620722 770 1625076 771 1629540 772 1632742 773 1638135 774 1642249 775 1645928 776 1650596 777 1655093 778 1658683 779 1663121 780 1667240 781 1672190 782 1676424 783 1680160 784 1684759 785 1689039 786 1693045 787 1697653 788 1701632 789 1706670 790 1710684 791 1714912 792 1719010 793 1723432 794 1728418 795 1732111 796 1736132 797 1741769 798 1745250 799 1749427 800 1754479 801 1758620 802 1762654 803 1767695 804 1771280 805 1776115 806 1780858 807 1785212 808 1789198 809 1793942 810 1798546 811 1802122 812 1806956 813 1812273 814 1815913 815 1820777 816 1825071 817 1829355 818 1833815 819 1838357 820 1842894 821 1847933 822 1852032 823 1856415 824 1860830 825 1865435 826 1870064 827 1874635 828 1878848 829 1884073 830 1888271 831 1892475 832 1896918 833 1902560 834 1906403 835 1910601 836 1915841 837 1920102 838 1924605 839 1929681 840 1933824 841 1938646 842 1943490 843 1947645 844 1951611 845 1957559 846 1962127 847 1966090 848 1971037 849 1976039 850 1979757 851 1984807 852 1989631 853 1994302 854 1999402 855 2003864 856 2007911 857 2013180 858 2017481 859 2022581 860 2026987 861 2032150 862 2036923 863 2041082 864 2045882 865 2050911 866 2055602 867 2060238 868 2064826 869 2070286 870 2074445 871 2079052 872 2084502 873 2089078 874 2093258 875 2098969 876 2102724 877 2108074 878 2113576 879 2117435 880 2122392 881 2127892 882 2132021 883 2136591 884 2141664 885 2147522 886 2151417 887 2156491 888 2161510 889 2165834 890 2171085 891 2176111 892 2180279 893 2186257 894 2191052 895 2195051 896 2200347 897 2205474 898 2210329 899 2215360 900 2219585 901 2225613 902 2229960 903 2234746 904 2239978 905 2245070 906 2249880 907 2254652 908 2259564 909 2264825 910 2269642 911 2275292 912 2279600 913 2284607 914 2290086 915 2294376 916 2299031 917 2305706 918 2309934 919 2314615 920 2320330 921 2324834 922 2329508 923 2335045 924 2340220 925 2345415 926 2350457 927 2355653 928 2359681 929 2365747 930 2370764 931 2375359 932 2380850 933 2386530 934 2390901 935 2395924 936 2401183 937 2406708 938 2411721 939 2416575 940 2421646 941 2427330 942 2432054 943 2437401 944 2442489 945 2447972 946 2452917 947 2458015 948 2462740 949 2468453 950 2474483 951 2478727 952 2483717 953 2490103 954 2494073 955 2499377 956 2505088 957 2510598 958 2515481 959 2521195 960 2525862 961 2530931 962 2536669 963 2542041 964 2546614 965 2552836 966 2558253 967 2562409 968 2568228 969 2574134 970 2578401 971 2584514 972 2589446 973 2594984 974 2600422 975 2605374 976 2611102 977 2616529 978 2621479 979 2627010 980 2631936 981 2638055 982 2643352 983 2648601 984 2653793 985 2659567 986 2664633 987 2669809 988 2674961 989 2681957 990 2686588 991 2691249 992 2697795 993 2702414 994 2707688 995 2714105 996 2718548 997 2724842 998 2730507 999 2735250 1000 2740287