0 1 1 4 2 11 3 22 4 36 5 53 6 83 7 119 8 155 9 186 10 236 11 299 12 359 13 409 14 448 15 523 16 613 17 715 18 789 19 844 20 953 21 1072 22 1180 23 1248 24 1331 25 1502 26 1673 27 1788 28 1848 29 1952 30 2155 31 2353 32 2485 33 2580 34 2724 35 2950 36 3167 37 3299 38 3401 39 3589 40 3863 41 4106 42 4255 43 4377 44 4586 45 4869 46 5129 47 5316 48 5482 49 5711 50 6015 51 6293 52 6498 53 6693 54 6943 55 7270 56 7565 57 7806 58 8045 59 8302 60 8633 61 8970 62 9247 63 9493 64 9754 65 10124 66 10510 67 10810 68 11063 69 11348 70 11739 71 12142 72 12474 73 12744 74 13064 75 13496 76 13926 77 14270 78 14532 79 14865 80 15349 81 15826 82 16192 83 16474 84 16822 85 17324 86 17822 87 18200 88 18516 89 18901 90 19438 91 19967 92 20347 93 20673 94 21080 95 21638 96 22216 97 22637 98 22977 99 23397 100 23962 101 24564 102 25026 103 25389 104 25819 105 26429 106 27063 107 27546 108 27912 109 28348 110 29010 111 29671 112 30172 113 30562 114 31019 115 31712 116 32408 117 32920 118 33321 119 33800 120 34526 121 35266 122 35787 123 36198 124 36728 125 37481 126 38226 127 38753 128 39183 129 39767 130 40558 131 41325 132 41870 133 42302 134 42907 135 43731 136 44511 137 45089 138 45578 139 46204 140 47032 141 47823 142 48419 143 48943 144 49581 145 50447 146 51293 147 51907 148 52435 149 53076 150 53963 151 54847 152 55501 153 56063 154 56721 155 57611 156 58525 157 59215 158 59781 159 60454 160 61391 161 62345 162 63062 163 63624 164 64311 165 65289 166 66269 167 67006 168 67586 169 68304 170 69315 171 70319 172 71070 173 71674 174 72414 175 73450 176 74480 177 75247 178 75881 179 76659 180 77719 181 78766 182 79545 183 80198 184 81002 185 82089 186 83181 187 83993 188 84656 189 85465 190 86569 191 87693 192 88534 193 89227 194 90068 195 91204 196 92345 197 93200 198 93904 199 94742 200 95925 201 97134 202 98023 203 98717 204 99556 205 100775 206 102014 207 102920 208 103635 209 104515 210 105771 211 107032 212 107942 213 108664 214 109570 215 110870 216 112165 217 113094 218 113830 219 114769 220 116094 221 117396 222 118348 223 119116 224 120086 225 121432 226 122762 227 123733 228 124524 229 125525 230 126892 231 128236 232 129221 233 130051 234 131088 235 132472 236 133842 237 134855 238 135702 239 136741 240 138150 241 139566 242 140619 243 141483 244 142527 245 143967 246 145407 247 146470 248 147356 249 148435 250 149922 251 151395 252 152466 253 153351 254 154437 255 155960 256 157480 257 158590 258 159491 259 160598 260 162139 261 163674 262 164799 263 165718 264 166875 265 168451 266 170004 267 171155 268 172087 269 173249 270 174854 271 176440 272 177624 273 178588 274 179771 275 181390 276 182993 277 184199 278 185204 279 186402 280 188026 281 189679 282 190920 283 191941 284 193143 285 194793 286 196494 287 197747 288 198767 289 200002 290 201697 291 203429 292 204711 293 205734 294 206973 295 208703 296 210469 297 211784 298 212815 299 214078 300 215865 301 217647 302 218952 303 219994 304 221288 305 223135 306 224961 307 226266 308 227317 309 228628 310 230499 311 232353 312 233680 313 234764 314 236128 315 238013 316 239870 317 241209 318 242313 319 243716 320 245623 321 247518 322 248895 323 250010 324 251420 325 253345 326 255262 327 256679 328 257828 329 259255 330 261208 331 263143 332 264576 333 265757 334 267198 335 269174 336 271147 337 272607 338 273812 339 275262 340 277267 341 279281 342 280749 343 281961 344 283442 345 285485 346 287532 347 289022 348 290250 349 291755 350 293819 351 295880 352 297397 353 298644 354 300190 355 302300 356 304373 357 305898 358 307156 359 308724 360 310864 361 312970 362 314544 363 315833 364 317390 365 319538 366 321682 367 323279 368 324590 369 326187 370 328365 371 330542 372 332149 373 333469 374 335077 375 337270 376 339506 377 341163 378 342494 379 344095 380 346312 381 348589 382 350271 383 351605 384 353233 385 355504 386 357805 387 359496 388 360840 389 362485 390 364804 391 367137 392 368835 393 370199 394 371873 395 374232 396 376587 397 378288 398 379671 399 381380 400 383771 401 386148 402 387869 403 389277 404 391025 405 393435 406 395818 407 397558 408 398983 409 400775 410 403224 411 405634 412 407390 413 408828 414 410634 415 413096 416 415539 417 417341 418 418821 419 420634 420 423106 421 425575 422 427398 423 428889 424 430723 425 433246 426 435768 427 437601 428 439091 429 440935 430 443479 431 446037 432 447911 433 449430 434 451287 435 453863 436 456442 437 458322 438 459859 439 461750 440 464366 441 466969 442 468866 443 470426 444 472338 445 474975 446 477605 447 479529 448 481107 449 483050 450 485717 451 488364 452 490306 453 491910 454 493888 455 496565 456 499224 457 501213 458 502850 459 504838 460 507537 461 510230 462 512242 463 513880 464 515880 465 518625 466 521372 467 523405 468 525056 469 527056 470 529818 471 532607 472 534664 473 536342 474 538368 475 541162 476 543989 477 546051 478 547714 479 549766 480 552614 481 555493 482 557577 483 559243 484 561307 485 564181 486 567078 487 569186 488 570884 489 572983 490 575901 491 578805 492 580921 493 582634 494 584758 495 587719 496 590643 497 592780 498 594532 499 596678 500 599642 501 602592 502 604763 503 606537 504 608704 505 611690 506 614681 507 616869 508 618654 509 620855 510 623863 511 626874 512 629087 513 630894 514 633123 515 636162 516 639206 517 641444 518 643244 519 645481 520 648568 521 651657 522 653913 523 655737 524 657992 525 661108 526 664213 527 666472 528 668327 529 670613 530 673782 531 676921 532 679173 533 681035 534 683351 535 686541 536 689709 537 692004 538 693901 539 696239 540 699427 541 702602 542 704937 543 706859 544 709227 545 712451 546 715649 547 718012 548 719943 549 722321 550 725567 551 728792 552 731202 553 733172 554 735550 555 738808 556 742071 557 744506 558 746497 559 748884 560 752166 561 755488 562 757940 563 759933 564 762343 565 765658 566 769018 567 771481 568 773476 569 775919 570 779279 571 782677 572 785160 573 787146 574 789605 575 793011 576 796434 577 798932 578 800951 579 803443 580 806888 581 810315 582 812816 583 814857 584 817368 585 820863 586 824337 587 826857 588 828901 589 831426 590 834942 591 838442 592 840986 593 843074 594 845641 595 849157 596 852670 597 855247 598 857346 599 859928 600 863485 601 867047 602 869652 603 871750 604 874342 605 877926 606 881516 607 884149 608 886274 609 888896 610 892508 611 896121 612 898765 613 900904 614 903554 615 907204 616 910848 617 913497 618 915664 619 918346 620 922024 621 925687 622 928349 623 930538 624 933245 625 936961 626 940650 627 943333 628 945546 629 948277 630 952009 631 955709 632 958417 633 960672 634 963437 635 967193 636 970911 637 973644 638 975911 639 978678 640 982456 641 986230 642 989021 643 991295 644 994060 645 997851 646 1001655 647 1004477 648 1006772 649 1009564 650 1013391 651 1017232 652 1020071 653 1022362 654 1025159 655 1029024 656 1032925 657 1035794 658 1038090 659 1040899 660 1044795 661 1048721 662 1051597 663 1053923 664 1056766 665 1060696 666 1064657 667 1067539 668 1069869 669 1072741 670 1076716 671 1080700 672 1083585 673 1085943 674 1088857 675 1092861 676 1096849 677 1099762 678 1102148 679 1105077 680 1109103 681 1113122 682 1116074 683 1118473 684 1121421 685 1125481 686 1129519 687 1132478 688 1134903 689 1137882 690 1141979 691 1146054 692 1149036 693 1151465 694 1154442 695 1158562 696 1162691 697 1165710 698 1168155 699 1171160 700 1175297 701 1179450 702 1182478 703 1184927 704 1187974 705 1192162 706 1196350 707 1199393 708 1201844 709 1204901 710 1209123 711 1213338 712 1216406 713 1218898 714 1221983 715 1226230 716 1230444 717 1233520 718 1236055 719 1239169 720 1243442 721 1247685 722 1250783 723 1253347 724 1256476 725 1260757 726 1265038 727 1268161 728 1270743 729 1273906 730 1278210 731 1282508 732 1285670 733 1288271 734 1291447 735 1295767 736 1300092 737 1303304 738 1305914 739 1309100 740 1313465 741 1317823 742 1321046 743 1323660 744 1326857 745 1331272 746 1335682 747 1338925 748 1341547 749 1344746 750 1349184 751 1353641 752 1356895 753 1359538 754 1362786 755 1367255 756 1371732 757 1374981 758 1377636 759 1380917 760 1385414 761 1389937 762 1393229 763 1395888 764 1399173 765 1403697 766 1408235 767 1411553 768 1414252 769 1417571 770 1422128 771 1426669 772 1430003 773 1432730 774 1436061 775 1440645 776 1445227 777 1448599 778 1451345 779 1454678 780 1459286 781 1463907 782 1467295 783 1470055 784 1473414 785 1478057 786 1482715 787 1486125 788 1488885 789 1492274 790 1496949 791 1501634 792 1505060 793 1507824 794 1511253 795 1515976 796 1520693 797 1524118 798 1526886 799 1530342 800 1535105 801 1539849 802 1543297 803 1546100 804 1549574 805 1554356 806 1559117 807 1562573 808 1565405 809 1568923 810 1573749 811 1578528 812 1581987 813 1584843 814 1588380 815 1593213 816 1598023 817 1601540 818 1604438 819 1607977 820 1612807 821 1617641 822 1621194 823 1624111 824 1627675 825 1632548 826 1637405 827 1640984 828 1643913 829 1647480 830 1652375 831 1657278 832 1660899 833 1663841 834 1667422 835 1672344 836 1677278 837 1680912 838 1683869 839 1687476 840 1692433 841 1697404 842 1701058 843 1704024 844 1707654 845 1712644 846 1717650 847 1721310 848 1724280 849 1727949 850 1732987 851 1738020 852 1741690 853 1744682 854 1748366 855 1753422 856 1758482 857 1762188 858 1765214 859 1768917 860 1773996 861 1779081 862 1782799 863 1785835 864 1789560 865 1794684 866 1799818 867 1803563 868 1806601 869 1810327 870 1815470 871 1820634 872 1824424 873 1827493 874 1831235 875 1836411 876 1841599 877 1845396 878 1848468 879 1852236 880 1857466 881 1862693 882 1866506 883 1869584 884 1873373 885 1878626 886 1883886 887 1887716 888 1890815 889 1894646 890 1899930 891 1905212 892 1909035 893 1912150 894 1916038 895 1921353 896 1926634 897 1930485 898 1933637 899 1937549 900 1942882 901 1948183 902 1952060 903 1955232 904 1959159 905 1964531 906 1969863 907 1973757 908 1976968 909 1980906 910 1986286 911 1991639 912 1995565 913 1998819 914 2002771 915 2008171 916 2013569 917 2017517 918 2020763 919 2024724 920 2030159 921 2035611 922 2039609 923 2042857 924 2046823 925 2052271 926 2057749 927 2061783 928 2065041 929 2069042 930 2074545 931 2080045 932 2084082 933 2087344 934 2091359 935 2096905 936 2102443 937 2106504 938 2109796 939 2113830 940 2119387 941 2124951 942 2129026 943 2132348 944 2136416 945 2142002 946 2147598 947 2151677 948 2155017 949 2159117 950 2164727 951 2170348 952 2174455 953 2177816 954 2181942 955 2187573 956 2193219 957 2197363 958 2200734 959 2204861 960 2210533 961 2216219 962 2220390 963 2223777 964 2227916 965 2233626 966 2239335 967 2243520 968 2246920 969 2251078 970 2256841 971 2262602 972 2266791 973 2270181 974 2274360 975 2280157 976 2285954 977 2290168 978 2293587 979 2297805 980 2303609 981 2309418 982 2313648 983 2317080 984 2321338 985 2327194 986 2333035 987 2337274 988 2340710 989 2344993 990 2350876 991 2356720 992 2360998 993 2364494 994 2368798 995 2374682 996 2380544 997 2384841 998 2388370 999 2392693 1000 2398604