0 1 1 4 2 12 3 24 4 42 5 64 6 93 7 133 8 179 9 234 10 290 11 338 12 388 13 466 14 544 15 636 16 739 17 818 18 901 19 1008 20 1117 21 1234 22 1376 23 1502 24 1620 25 1750 26 1882 27 2054 28 2230 29 2382 30 2551 31 2702 32 2844 33 3044 34 3269 35 3469 36 3694 37 3902 38 4048 39 4231 40 4479 41 4736 42 5002 43 5270 44 5485 45 5701 46 5928 47 6178 48 6511 49 6802 50 7092 51 7378 52 7603 53 7850 54 8195 55 8577 56 8880 57 9227 58 9527 59 9755 60 10077 61 10468 62 10884 63 11274 64 11655 65 11934 66 12225 67 12554 68 12975 69 13512 70 13925 71 14321 72 14686 73 14965 74 15285 75 15819 76 16385 77 16808 78 17319 79 17668 80 17938 81 18370 82 18926 83 19513 84 20048 85 20546 86 20892 87 21256 88 21674 89 22265 90 23012 91 23531 92 24035 93 24474 94 24773 95 25211 96 25971 97 26718 98 27270 99 27907 100 28293 101 28564 102 29117 103 29846 104 30653 105 31370 106 31982 107 32357 108 32752 109 33246 110 34008 111 34989 112 35633 113 36276 114 36804 115 37107 116 37624 117 38579 118 39535 119 40179 120 40986 121 41387 122 41688 123 42401 124 43308 125 44326 126 45175 127 45879 128 46263 129 46695 130 47276 131 48270 132 49545 133 50280 134 51035 135 51591 136 51875 137 52463 138 53676 139 54836 140 55637 141 56629 142 57016 143 57299 144 58117 145 59225 146 60456 147 61455 148 62275 149 62689 150 63191 151 63835 152 65038 153 66560 154 67398 155 68246 156 68848 157 69093 158 69814 159 71329 160 72713 161 73607 162 74736 163 75093 164 75324 165 76292 166 77618 167 79128 168 80335 169 81224 170 81619 171 82099 172 82821 173 84241 174 86075 175 87002 176 88010 177 88669 178 88841 179 89644 180 91434 181 93047 182 94036 183 95330 184 95634 185 95862 186 97019 187 98554 188 100334 189 101662 190 102653 191 102971 192 103456 193 104252 194 105973 195 108184 196 109200 197 110296 198 110930 199 111000 200 111872 201 113988 202 115874 203 117026 204 118541 205 118747 206 118891 207 120139 208 121921 209 123958 210 125491 211 126564 212 126878 213 127390 214 128226 215 130208 216 132735 217 133822 218 135021 219 135662 220 135630 221 136633 222 139143 223 141270 224 142530 225 144176 226 144288 227 144313 228 145734 229 147762 230 150161 231 151909 232 153063 233 153285 234 153720 235 154615 236 156860 237 159760 238 160945 239 162301 240 162997 241 162811 242 163892 243 166707 244 169114 245 170454 246 172303 247 172284 248 172274 249 173905 250 176190 251 178882 252 180768 253 181989 254 182093 255 182506 256 183459 257 186061 258 189429 259 190649 260 192114 261 192722 262 192388 263 193528 264 196748 265 199445 266 200968 267 203049 268 202877 269 202716 270 204464 271 207020 272 210023 273 212101 274 213407 275 213465 276 213892 277 214862 278 217780 279 221495 280 222803 281 224334 282 224922 283 224410 284 225712 285 229405 286 232392 287 233991 288 236215 289 235861 290 235534 291 237464 292 240331 293 243756 294 246101 295 247432 296 247339 297 247626 298 248648 299 251871 300 256072 301 257436 302 259160 303 259748 304 259006 305 260375 306 264447 307 267745 308 269438 309 271862 310 271334 311 270904 312 273078 313 276222 314 280008 315 282482 316 283890 317 283596 318 283830 319 284880 320 288552 321 293277 322 294693 323 296504 324 296959 325 295985 326 297407 327 301939 328 305591 329 307461 330 310182 331 309403 332 308778 333 311051 334 314511 335 318641 336 321358 337 322812 338 322446 339 322656 340 323721 341 327732 342 332879 343 334334 344 336231 345 336634 346 335429 347 337008 348 342104 349 346054 350 348023 351 350855 352 349857 353 348995 354 351482 355 355273 356 359901 357 362882 358 364378 359 363790 360 363829 361 364913 362 369292 363 374963 364 376482 365 378568 366 378968 367 377448 368 379100 369 384605 370 388932 371 390957 372 394042 373 392776 374 391790 375 394548 376 398660 377 403667 378 406798 379 408322 380 407504 381 407441 382 408564 383 413442 384 419744 385 421264 386 423439 387 423630 388 421835 389 423520 390 429595 391 434284 392 436527 393 439899 394 438321 395 437068 396 439943 397 444404 398 449831 399 453184 400 454774 401 453815 402 453713 403 454811 404 460102 405 466869 406 468448 407 470666 408 470779 409 468658 410 470543 411 477247 412 482301 413 484609 414 488125 415 486226 416 484678 417 487769 418 492626 419 498604 420 502298 421 503868 422 502645 423 502292 424 503409 425 509094 426 516489 427 518096 428 520547 429 520604 430 518120 431 520041 432 527230 433 532671 434 535058 435 538828 436 536624 437 534893 438 538288 439 543466 440 549909 441 553714 442 555341 443 553810 444 553341 445 554463 446 560725 447 568794 448 570416 449 572928 450 572766 451 569907 452 571874 453 579679 454 585542 455 588130 456 592251 457 589641 458 587604 459 591093 460 596686 461 603555 462 607645 463 609288 464 607598 465 607056 466 608156 467 614848 468 623456 469 625082 470 627674 471 627373 472 624152 473 626310 474 634846 475 641080 476 643755 477 647976 478 645010 479 642604 480 646362 481 652357 482 659873 483 664287 484 665923 485 663887 486 663062 487 664146 488 671311 489 680591 490 682266 491 685061 492 684711 493 681023 494 683234 495 692294 496 698986 497 701694 498 706216 499 702837 500 700241 501 704314 502 710707 503 718698 504 723257 505 724899 506 722504 507 721501 508 722607 509 730398 510 740487 511 742107 512 744986 513 744322 514 740216 515 742454 516 752230 517 759358 518 762325 519 767177 520 763348 521 760350 522 764542 523 771363 524 779865 525 784700 526 786383 527 783760 528 782676 529 783699 530 792003 531 802655 532 804314 533 807228 534 806423 535 801855 536 804313 537 814868 538 822434 539 825449 540 830465 541 826178 542 822768 543 827211 544 834501 545 843684 546 848911 547 850534 548 847540 549 846092 550 847117 551 855894 552 867326 553 868983 554 872159 555 871254 556 866174 557 868652 558 879803 559 887817 560 890909 561 896206 562 891485 563 887821 564 892629 565 900315 566 910051 567 915377 568 917030 569 913590 570 911980 571 912974 572 922474 573 934752 574 936373 575 939591 576 938351 577 932757 578 935282 579 947196 580 955733 581 959038 582 964738 583 959457 584 955357 585 960265 586 968453 587 978709 588 984370 589 985998 590 982329 591 980577 592 981514 593 991546 594 1004470 595 1006070 596 1009354 597 1007897 598 1001807 599 1004543 600 1017368 601 1026332 602 1029717 603 1035523 604 1029747 605 1025156 606 1030373 607 1039032 608 1050078 609 1056115 610 1057706 611 1053558 612 1051423 613 1052317 614 1062909 615 1076656 616 1078280 617 1081790 618 1080240 619 1073526 620 1076311 621 1089752 622 1099263 623 1102668 624 1108815 625 1102498 626 1097633 627 1103210 628 1112338 629 1123946 630 1130146 631 1131703 632 1127085 633 1124705 634 1125582 635 1136942 636 1151657 637 1153181 638 1156776 639 1154794 640 1147537 641 1150316 642 1164627 643 1174657 644 1178348 645 1184895 646 1177977 647 1172577 648 1178281 649 1187900 650 1200122 651 1206632 652 1208213 653 1203292 654 1200776 655 1201530 656 1213493 657 1228867 658 1230411 659 1234020 660 1231847 661 1223989 662 1227020 663 1242270 664 1252799 665 1256521 666 1263226 667 1255710 668 1249793 669 1255789 670 1265970 671 1278996 672 1285952 673 1287425 674 1282010 675 1279029 676 1279761 677 1292291 678 1308601 679 1310095 680 1314000 681 1311662 682 1303153 683 1306201 684 1322162 685 1333224 686 1336999 687 1344013 688 1335927 689 1329663 690 1336102 691 1346740 692 1360422 693 1367479 694 1368947 695 1362963 696 1359748 697 1360420 698 1373820 699 1391133 700 1392568 701 1396484 702 1393702 703 1384541 704 1387617 705 1404496 706 1416162 707 1420180 708 1427665 709 1418858 710 1412048 711 1418566 712 1429789 713 1444091 714 1451523 715 1452944 716 1446653 717 1443235 718 1443809 719 1457821 720 1475906 721 1477286 722 1481263 723 1478206 724 1468406 725 1471717 726 1489667 727 1501814 728 1505908 729 1513497 730 1504074 731 1496639 732 1503510 733 1515287 734 1530512 735 1538379 736 1539726 737 1532825 738 1528920 739 1529414 740 1544089 741 1563134 742 1564521 743 1568756 744 1565551 745 1554979 746 1558323 747 1576990 748 1589771 749 1593866 750 1601852 751 1591736 752 1583956 753 1591241 754 1603545 755 1619434 756 1627462 757 1628743 758 1621259 759 1617035 760 1617499 761 1633061 762 1653244 763 1654488 764 1658789 765 1655056 766 1643803 767 1647119 768 1666816 769 1680182 770 1684599 771 1693027 772 1682173 773 1673745 774 1681156 775 1694035 776 1710624 777 1718988 778 1720272 779 1712397 780 1708004 781 1708302 782 1724568 783 1745513 784 1746738 785 1751038 786 1747046 787 1735054 788 1738669 789 1759464 790 1773404 791 1777823 792 1786406 793 1774815 794 1765749 795 1773504 796 1787028 797 1804551 798 1813425 799 1814543 800 1806060 801 1801083 802 1801338 803 1818272 804 1840308 805 1841459 806 1846076 807 1841855 808 1829065 809 1832669 810 1854299 811 1868849 812 1873320 813 1882258 814 1869956 815 1860458 816 1868702 817 1882746 818 1901029 819 1910000 820 1911106 821 1901918 822 1896639 823 1896798 824 1914735 825 1937947 826 1939000 827 1943618 828 1938853 829 1925260 830 1928888 831 1951564 832 1966804 833 1971554 834 1981020 835 1967852 836 1957682 837 1965998 838 1980712 839 1999697 840 2009105 841 2010126 842 2000556 843 1995028 844 1995039 845 2013681 846 2037771 847 2038732 848 2043406 849 2038292 850 2023941 851 2027824 852 2051739 853 2067531 854 2072336 855 2081905 856 2067988 857 2057061 858 2065779 859 2081120 860 2101176 861 2111061 862 2111971 863 2101675 864 2095553 865 2095460 866 2114859 867 2140048 868 2140991 869 2145944 870 2140643 871 2125357 872 2129270 873 2154011 874 2170508 875 2175302 876 2185310 877 2170564 878 2159223 879 2168405 880 2184350 881 2205143 882 2215193 883 2216007 884 2205004 885 2198511 886 2198361 887 2218774 888 2245269 889 2246015 890 2251032 891 2245083 892 2228995 893 2232871 894 2258787 895 2275951 896 2281086 897 2291579 898 2275954 899 2263838 900 2273164 901 2289757 902 2311353 903 2321780 904 2322560 905 2311087 906 2304367 907 2304003 908 2325231 909 2352590 910 2353301 911 2358290 912 2352016 913 2335049 914 2339247 915 2366437 916 2384248 917 2389367 918 2400025 919 2383507 920 2370635 921 2380334 922 2397658 923 2420334 924 2431334 925 2431913 926 2419702 927 2412272 928 2411842 929 2433822 930 2462440 931 2463048 932 2468391 933 2461836 934 2443914 935 2448081 936 2476207 937 2494707 938 2499877 939 2510927 940 2493577 941 2480181 942 2490427 943 2508331 944 2531860 945 2542962 946 2543500 947 2530464 948 2522673 949 2522107 950 2545238 951 2575177 952 2575650 953 2580982 954 2573778 955 2554926 956 2559101 957 2588418 958 2607689 959 2613150 960 2624802 961 2606425 962 2592243 963 2602569 964 2621218 965 2645541 966 2657114 967 2657532 968 2644047 969 2635949 970 2635212 971 2659130 972 2690055 973 2690411 974 2695777 975 2688160 976 2668419 977 2672870 978 2703596 979 2723472 980 2728988 981 2740733 982 2721478 983 2706425 984 2717192 985 2736548 986 2762076 987 2774170 988 2774441 989 2760103 990 2751319 991 2750436 992 2775210 993 2807387 994 2807692 995 2813369 996 2805515 997 2784685 998 2789159 999 2820811 1000 2841482