0 1 1 4 2 10 3 21 4 31 5 51 6 83 7 115 8 134 9 172 10 216 11 273 12 334 13 370 14 426 15 502 16 577 17 670 18 715 19 788 20 902 21 1009 22 1104 23 1184 24 1276 25 1404 26 1564 27 1664 28 1744 29 1880 30 2038 31 2218 32 2315 33 2428 34 2602 35 2791 36 2980 37 3078 38 3256 39 3437 40 3655 41 3841 42 3990 43 4146 44 4401 45 4643 46 4804 47 5003 48 5196 49 5450 50 5720 51 5933 52 6102 53 6334 54 6651 55 6870 56 7176 57 7340 58 7599 59 7927 60 8228 61 8480 62 8711 63 8999 64 9283 65 9655 66 9967 67 10151 68 10483 69 10806 70 11190 71 11510 72 11788 73 12012 74 12471 75 12837 76 13188 77 13458 78 13776 79 14153 80 14611 81 15058 82 15246 83 15567 84 16067 85 16482 86 16992 87 17163 88 17483 89 18011 90 18563 91 18897 92 19241 93 19525 94 20078 95 20673 96 21122 97 21287 98 21733 99 22275 100 22897 101 23379 102 23621 103 23918 104 24648 105 25282 106 25725 107 25966 108 26419 109 26964 110 27783 111 28229 112 28412 113 28831 114 29617 115 30210 116 30923 117 31035 118 31399 119 32228 120 33059 121 33493 122 33814 123 34184 124 34966 125 35845 126 36475 127 36467 128 37097 129 37906 130 38745 131 39330 132 39554 133 39860 134 40970 135 41795 136 42356 137 42515 138 43114 139 43875 140 45055 141 45574 142 45611 143 46230 144 47377 145 48144 146 48947 147 48940 148 49483 149 50643 150 51759 151 52107 152 52384 153 52921 154 54033 155 55134 156 55888 157 55619 158 56542 159 57649 160 58722 161 59396 162 59519 163 59889 164 61467 165 62529 166 63133 167 63156 168 63913 169 65006 170 66515 171 67030 172 66919 173 67677 174 69185 175 70084 176 71113 177 70955 178 71585 179 73045 180 74544 181 74850 182 75182 183 75741 184 77156 185 78566 186 79433 187 79013 188 80127 189 81522 190 82771 191 83617 192 83720 193 84077 194 86009 195 87203 196 87957 197 87921 198 88894 199 90038 200 91939 201 92592 202 92413 203 93243 204 95090 205 96202 206 97458 207 97127 208 97800 209 99623 210 101470 211 101778 212 102069 213 102646 214 104376 215 106116 216 107198 217 106373 218 107657 219 109350 220 111064 221 112023 222 111851 223 112088 224 114664 225 116339 226 117059 227 116689 228 117788 229 119312 230 121807 231 122401 232 121831 233 122742 234 125171 235 126566 236 128007 237 127185 238 127919 239 130278 240 132639 241 132829 242 132853 243 133502 244 135738 245 137952 246 139061 247 137732 248 139366 249 141537 250 143533 251 144431 252 144112 253 144354 254 147615 255 149449 256 150130 257 149522 258 150880 259 152687 260 155579 261 156181 262 155263 263 156434 264 159460 265 160918 266 162518 267 161374 268 162393 269 165241 270 167872 271 167830 272 167840 273 168673 274 171301 275 173741 276 175012 277 173274 278 175225 279 177715 280 179954 281 180962 282 180464 283 180672 284 184487 285 186608 286 187344 287 186549 288 188098 289 190139 290 193602 291 194152 292 193006 293 194227 294 197728 295 199337 296 201288 297 199861 298 200824 299 204016 300 207186 301 207168 302 206998 303 207724 304 210738 305 213724 306 215165 307 212812 308 215069 309 217980 310 220677 311 221750 312 220989 313 221038 314 225508 315 228008 316 228828 317 227588 318 229266 319 231629 320 235811 321 236346 322 234594 323 235942 324 240201 325 242087 326 244188 327 242146 328 243163 329 247082 330 250865 331 250541 332 250107 333 250872 334 254521 335 257921 336 259479 337 256442 338 258971 339 262357 340 265548 341 266659 342 265443 343 265356 344 270668 345 273648 346 274338 347 272624 348 274572 349 277293 350 282156 351 282524 352 280359 353 281923 354 286789 355 288810 356 291224 357 288640 358 289738 359 294240 360 298584 361 298004 362 297317 363 298136 364 302365 365 306198 366 307800 367 304082 368 307024 369 311024 370 314437 371 315521 372 314036 373 313916 374 320122 375 323278 376 323942 377 321741 378 324052 379 327074 380 332625 381 332890 382 330165 383 331873 384 337480 385 339789 386 342330 387 339153 388 340339 389 345573 390 350436 391 349511 392 348636 393 349502 394 354282 395 358575 396 360445 397 355888 398 359153 399 363542 400 367534 401 368753 402 366784 403 366400 404 373450 405 377119 406 377711 407 375024 408 377559 409 380949 410 387184 411 387370 412 384120 413 385925 414 392256 415 394752 416 397640 417 393835 418 395090 419 400855 420 406434 421 405262 422 404142 423 404930 424 410274 425 415188 426 417066 427 411636 428 415321 429 420413 430 424796 431 425915 432 423537 433 423010 434 431083 435 435040 436 435631 437 432355 438 435069 439 438845 440 445988 441 446104 442 442026 443 443951 444 451306 445 454075 446 457087 447 452408 448 453784 449 460395 450 466655 451 465063 452 463581 453 464388 454 470402 455 475921 456 477955 457 471539 458 475598 459 481244 460 486134 461 487281 462 484405 463 483667 464 492764 465 497195 466 497650 467 493752 468 496793 469 500966 470 508881 471 508725 472 504106 473 506242 474 514373 475 517202 476 520591 477 515302 478 516708 479 523977 480 530906 481 529058 482 527129 483 527926 484 534683 485 540820 486 542906 487 535410 488 540013 489 546278 490 551678 491 552730 492 549375 493 548379 494 558547 495 563437 496 563822 497 559237 498 562425 499 567086 500 576034 501 575766 502 570185 503 572343 504 581538 505 584750 506 588427 507 582097 508 583532 509 591701 510 599454 511 597128 512 594723 513 595576 514 603045 515 609740 516 612059 517 603428 518 608467 519 615302 520 621315 521 622476 522 618423 523 617122 524 628467 525 633893 526 634004 527 628737 528 632352 529 637522 530 647251 531 646582 532 640356 533 642791 534 652975 535 656192 536 660134 537 652990 538 654535 539 663564 540 672112 541 669275 542 666441 543 667365 544 675658 545 682917 546 685134 547 675402 548 681030 549 688698 550 695140 551 696094 552 691503 553 690040 554 702610 555 708342 556 708420 557 702363 558 706254 559 711705 560 722541 561 721854 562 714717 563 717204 564 728337 565 731987 566 736193 567 728042 568 729539 569 739504 570 748818 571 745542 572 742409 573 743142 574 752091 575 760041 576 762734 577 751704 578 757606 579 765786 580 772989 581 774088 582 768744 583 766923 584 780698 585 787146 586 786981 587 780068 588 784293 589 790228 590 802141 591 801108 592 792989 593 795649 594 807900 595 811758 596 816320 597 807062 598 808690 599 819547 600 829796 601 825983 602 822211 603 822879 604 832873 605 841693 606 844235 607 831743 608 838189 609 847507 610 855196 611 856017 612 849996 613 847882 614 863067 615 869865 616 869654 617 861782 618 866327 619 872752 620 885850 621 884589 622 875297 623 878139 624 891637 625 895840 626 900555 627 890176 628 891934 629 903830 630 914869 631 910421 632 906252 633 906949 634 917724 635 927105 636 929792 637 916001 638 923086 639 933032 640 941308 641 942116 642 935390 643 932905 644 949505 645 956869 646 956355 647 947607 648 952598 649 959622 650 973673 651 971988 652 961776 653 964951 654 979544 655 983765 656 988883 657 977435 658 979146 659 991961 660 1004150 661 999180 662 994328 663 994834 664 1006620 665 1016907 666 1019594 667 1004313 668 1011935 669 1022740 670 1031687 671 1032373 672 1024974 673 1022063 674 1039996 675 1047958 676 1047376 677 1037612 678 1042719 679 1050178 680 1065525 681 1063780 682 1052427 683 1055567 684 1071424 685 1075962 686 1081516 687 1068752 688 1070531 689 1084437 690 1097492 691 1091857 692 1086467 693 1087073 694 1099694 695 1110689 696 1113571 697 1096796 698 1104945 699 1116381 700 1126113 701 1126801 702 1118410 703 1115100 704 1134703 705 1143357 706 1142337 707 1131432 708 1137116 709 1145292 710 1161811 711 1159507 712 1146948 713 1150265 714 1167542 715 1172366 716 1178278 717 1164117 718 1165813 719 1180951 720 1195146 721 1188838 722 1182575 723 1183051 724 1196842 725 1208809 726 1211656 727 1193052 728 1201865 729 1214435 730 1224917 731 1225324 732 1216055 733 1212375 734 1233546 735 1242621 736 1241468 737 1229632 738 1235613 739 1244159 740 1261978 741 1259476 742 1245679 743 1249118 744 1267765 745 1272866 746 1278899 747 1263491 748 1265404 749 1281736 750 1296718 751 1289615 752 1283031 753 1283573 754 1298190 755 1310678 756 1313847 757 1293613 758 1303156 759 1316462 760 1327608 761 1327949 762 1317679 763 1313699 764 1336457 765 1346251 766 1344655 767 1331693 768 1338091 769 1347329 770 1366470 771 1363414 772 1348489 773 1352089 774 1372156 775 1377399 776 1383890 777 1367098 778 1368909 779 1386319 780 1402630 781 1394963 782 1387491 783 1387685 784 1403390 785 1417119 786 1420292 787 1398158 788 1408203 789 1422601 790 1434447 791 1434694 792 1423629 793 1419107 794 1443475 795 1453778 796 1452296 797 1437993 798 1444629 799 1454335 800 1475022 801 1471797 802 1455306 803 1459041 804 1480569 805 1486233 806 1492927 807 1474671 808 1476574 809 1495285 810 1512607 811 1503960 812 1495873 813 1496109 814 1513061 815 1527537 816 1530775 817 1506758 818 1517544 819 1532900 820 1545540 821 1545657 822 1533406 823 1528400 824 1554673 825 1565781 826 1563755 827 1548085 828 1555342 829 1565890 830 1587883 831 1583938 832 1566054 833 1570162 834 1593107 835 1598990 836 1606233 837 1586454 838 1588258 839 1608063 840 1626844 841 1617507 842 1608541 843 1608499 844 1626606 845 1642109 846 1645308 847 1619441 848 1630900 849 1647383 850 1660684 851 1660637 852 1647501 853 1641925 854 1669946 855 1681548 856 1679407 857 1662570 858 1670158 859 1681166 860 1704640 861 1700430 862 1681143 863 1685364 864 1709903 865 1716081 866 1723508 867 1701997 868 1704019 869 1725369 870 1745191 871 1734774 872 1725057 873 1725224 874 1744395 875 1760701 876 1764089 877 1736229 878 1748355 879 1765764 880 1780090 881 1779871 882 1765459 883 1759296 884 1789477 885 1801937 886 1799186 887 1780868 888 1788926 889 1800754 890 1825693 891 1821003 892 1800238 893 1804559 894 1830630 895 1837099 896 1845102 897 1821937 898 1823844 899 1846416 900 1867597 901 1856492 902 1845909 903 1845750 904 1866157 905 1883610 906 1887072 907 1857070 908 1869880 909 1888415 910 1903467 911 1902967 912 1887702 913 1881116 914 1913032 915 1925959 916 1923003 917 1903539 918 1911950 919 1924252 920 1950803 921 1945768 922 1923326 923 1927756 924 1955692 925 1962503 926 1970712 927 1945742 928 1947846 929 1971943 930 1994158 931 1981990 932 1970622 933 1970493 934 1992147 935 2010552 936 2014210 937 1981885 938 1995444 939 2015085 940 2031218 941 2030577 942 2013799 943 2006595 944 2040556 945 2054562 946 2051111 947 2030063 948 2038973 949 2052072 950 2080326 951 2074486 952 2050480 953 2055112 954 2084752 955 2091702 956 2100484 957 2073846 958 2075804 959 2101223 960 2124852 961 2112079 962 2099671 963 2099191 964 2122140 965 2141684 966 2145255 967 2110727 968 2125265 969 2146175 970 2162918 971 2161891 972 2144230 973 2136503 974 2172396 975 2186883 976 2183272 977 2160722 978 2170035 979 2183743 980 2213776 981 2207566 982 2181714 983 2186617 984 2218069 985 2225405 986 2234276 987 2205747 988 2207765 989 2234928 990 2259929 991 2245887 992 2232569 993 2231979 994 2256430 995 2276894 996 2280727 997 2243772 998 2258961 999 2280910 1000 2298741