0 1 1 4 2 12 3 22 4 37 5 55 6 83 7 120 8 149 9 177 10 227 11 288 12 347 13 387 14 427 15 513 16 612 17 691 18 730 19 793 20 922 21 1062 22 1143 23 1173 24 1281 25 1456 26 1615 27 1703 28 1750 29 1888 30 2092 31 2276 32 2376 33 2455 34 2625 35 2843 36 3030 37 3156 38 3287 39 3484 40 3699 41 3892 42 4067 43 4248 44 4441 45 4656 46 4887 47 5103 48 5311 49 5507 50 5719 51 6004 52 6279 53 6477 54 6660 55 6917 56 7260 57 7566 58 7733 59 7909 60 8256 61 8657 62 8942 63 9087 64 9299 65 9717 66 10156 67 10418 68 10547 69 10834 70 11315 71 11748 72 11982 73 12142 74 12496 75 13019 76 13445 77 13655 78 13869 79 14292 80 14814 81 15223 82 15480 83 15743 84 16195 85 16692 86 17083 87 17456 88 17777 89 18179 90 18643 91 19099 92 19551 93 19918 94 20274 95 20692 96 21263 97 21789 98 22135 99 22448 100 22899 101 23560 102 24119 103 24422 104 24728 105 25297 106 26009 107 26512 108 26784 109 27164 110 27817 111 28562 112 29012 113 29232 114 29719 115 30499 116 31212 117 31595 118 31851 119 32413 120 33276 121 33930 122 34256 123 34640 124 35279 125 36092 126 36718 127 37107 128 37558 129 38258 130 39000 131 39591 132 40126 133 40637 134 41276 135 41970 136 42633 137 43282 138 43823 139 44376 140 45038 141 45860 142 46604 143 47059 144 47544 145 48275 146 49202 147 50008 148 50395 149 50806 150 51674 151 52720 152 53463 153 53815 154 54269 155 55198 156 56323 157 56985 158 57269 159 57922 160 58947 161 59965 162 60552 163 60907 164 61715 165 62814 166 63692 167 64189 168 64735 169 65643 170 66688 171 67517 172 68046 173 68686 174 69651 175 70649 176 71417 177 72106 178 72831 179 73680 180 74635 181 75512 182 76311 183 77072 184 77800 185 78681 186 79791 187 80707 188 81340 189 82007 190 82940 191 84147 192 85201 193 85707 194 86248 195 87409 196 88729 197 89697 198 90105 199 90707 200 92013 201 93426 202 94243 203 94563 204 95405 205 96790 206 98102 207 98855 208 99269 209 100219 210 101650 211 102852 212 103515 213 104176 214 105254 215 106535 216 107654 217 108394 218 109172 219 110384 220 111525 221 112496 222 113471 223 114378 224 115477 225 116596 226 117614 227 118655 228 119681 229 120627 230 121680 231 122973 232 124080 233 124945 234 125808 235 126968 236 128457 237 129672 238 130300 239 131011 240 132476 241 134145 242 135208 243 135715 244 136494 245 138089 246 139861 247 140816 248 141212 249 142244 250 143938 251 145530 252 146482 253 146943 254 148059 255 149895 256 151308 257 152112 258 152899 259 154160 260 155809 261 157159 262 158017 263 158951 264 160358 265 161780 266 162998 267 164176 268 165217 269 166493 270 167829 271 169105 272 170444 273 171622 274 172715 275 173867 276 175467 277 176937 278 177922 279 178949 280 180228 281 181958 282 183495 283 184302 284 185197 285 186885 286 188713 287 189972 288 190728 289 191696 290 193543 291 195588 292 196615 293 197134 294 198445 295 200455 296 202379 297 203346 298 203848 299 205265 300 207468 301 209179 302 210025 303 210894 304 212384 305 214374 306 216002 307 217007 308 218038 309 219642 310 221365 311 222789 312 224217 313 225429 314 226809 315 228424 316 229920 317 231478 318 232901 319 234063 320 235463 321 237380 322 239033 323 240180 324 241362 325 242851 326 244867 327 246708 328 247584 329 248616 330 250505 331 252628 332 254266 333 255081 334 256147 335 258212 336 260565 337 261877 338 262478 339 263996 340 266254 341 268346 342 269512 343 270215 344 271908 345 274379 346 276233 347 277141 348 278259 349 280089 350 282313 351 284185 352 285146 353 286338 354 288357 355 290333 356 292021 357 293524 358 294796 359 296434 360 298407 361 300180 362 301898 363 303387 364 304653 365 306387 366 308623 367 310518 368 311821 369 313037 370 314739 371 317093 372 319253 373 320309 374 321290 375 323443 376 325926 377 327781 378 328760 379 329911 380 332248 381 334926 382 336422 383 337099 384 338875 385 341355 386 343671 387 345127 388 345860 389 347776 390 350556 391 352584 392 353746 393 355016 394 357017 395 359527 396 361559 397 362716 398 364135 399 366406 400 368571 401 370396 402 372083 403 373596 404 375580 405 377726 406 379651 407 381436 408 383177 409 384823 410 386703 411 389214 412 391193 413 392579 414 394088 415 396074 416 398790 417 401138 418 402102 419 403199 420 405826 421 408683 422 410688 423 411711 424 412853 425 415545 426 418677 427 420352 428 421185 429 422935 430 425647 431 428386 432 430078 433 430968 434 432952 435 435981 436 438247 437 439626 438 441109 439 443342 440 446049 441 448237 442 449620 443 451191 444 453795 445 456200 446 458077 447 460032 448 461716 449 463927 450 466375 451 468360 452 470425 453 472442 454 474192 455 476272 456 479053 457 481243 458 482795 459 484551 460 486675 461 489680 462 492180 463 493264 464 494722 465 497553 466 500643 467 502772 468 503892 469 505320 470 508310 471 511770 472 513546 473 514295 474 516305 475 519475 476 522576 477 524367 478 525183 479 527289 480 530798 481 533467 482 534906 483 536536 484 538746 485 541732 486 544398 487 545927 488 547740 489 550430 490 552910 491 555069 492 557385 493 559329 494 561680 495 564191 496 566293 497 568740 498 571037 499 572964 500 575248 501 578128 502 580546 503 582334 504 584340 505 586763 506 589791 507 592544 508 593833 509 595430 510 598610 511 601908 512 604243 513 605473 514 607054 515 610328 516 614199 517 616042 518 616779 519 619172 520 622551 521 625951 522 627896 523 628701 524 631187 525 635025 526 637866 527 639431 528 641110 529 643623 530 646990 531 649897 532 651476 533 653364 534 656285 535 659103 536 661648 537 664082 538 666113 539 668475 540 671311 541 673890 542 676473 543 678978 544 680888 545 683277 546 686597 547 689342 548 691380 549 693473 550 695825 551 699123 552 702405 553 703899 554 705552 555 708907 556 712309 557 714953 558 716476 559 718199 560 721849 561 725761 562 727677 563 728683 564 731373 565 735142 566 738636 567 740643 568 741533 569 744332 570 748592 571 751682 572 753268 573 754992 574 757832 575 761485 576 764728 577 766440 578 768290 579 771562 580 774622 581 777378 582 780109 583 782101 584 784769 585 787952 586 790650 587 793441 588 796137 589 798207 590 800802 591 804506 592 807380 593 809583 594 811719 595 814272 596 818161 597 821602 598 823128 599 824803 600 828418 601 832307 602 835171 603 836821 604 838578 605 842306 606 846631 607 848926 608 850110 609 852906 610 856772 611 860428 612 862810 613 863988 614 866907 615 871497 616 874501 617 876222 618 878397 619 881470 620 885515 621 888789 622 890421 623 892523 624 896267 625 899670 626 902540 627 905253 628 907299 629 910397 630 913917 631 916835 632 919828 633 922512 634 924757 635 927660 636 931745 637 934943 638 936981 639 939279 640 942156 641 946338 642 950137 643 951664 644 953455 645 957353 646 961544 647 964624 648 966500 649 968263 650 972163 651 977040 652 979401 653 980670 654 983659 655 987701 656 991857 657 994415 658 995572 659 998705 660 1003493 661 1006841 662 1008819 663 1011148 664 1014332 665 1018546 666 1022046 667 1023923 668 1026415 669 1030314 670 1033853 671 1036678 672 1039695 673 1042253 674 1045457 675 1049232 676 1052124 677 1055208 678 1058309 679 1060840 680 1064069 681 1068320 682 1071392 683 1073576 684 1076392 685 1079585 686 1083945 687 1087888 688 1089282 689 1091330 690 1095732 691 1100222 692 1103628 693 1105258 694 1107043 695 1111458 696 1116787 697 1119433 698 1120546 699 1123610 700 1127940 701 1132513 702 1135352 703 1136599 704 1139809 705 1144805 706 1148521 707 1150625 708 1153231 709 1156621 710 1160881 711 1164747 712 1166761 713 1169418 714 1173685 715 1177214 716 1180351 717 1183710 718 1186324 719 1189738 720 1193745 721 1196822 722 1200130 723 1203562 724 1206147 725 1209589 726 1213968 727 1217252 728 1219963 729 1222841 730 1226125 731 1230639 732 1234827 733 1236573 734 1238763 735 1243447 736 1248112 737 1251468 738 1253328 739 1255505 740 1260328 741 1265870 742 1268430 743 1269483 744 1272997 745 1277874 746 1282619 747 1285635 748 1286563 749 1289980 750 1295688 751 1299644 752 1302014 753 1304518 754 1307867 755 1312529 756 1316894 757 1319172 758 1321867 759 1326129 760 1329761 761 1333370 762 1337053 763 1339836 764 1343458 765 1347442 766 1350735 767 1354385 768 1358153 769 1361027 770 1364272 771 1368930 772 1372567 773 1375449 774 1378626 775 1381978 776 1386758 777 1391208 778 1393083 779 1395401 780 1400500 781 1405302 782 1408738 783 1410989 784 1413165 785 1418287 786 1424141 787 1426728 788 1428123 789 1431854 790 1436897 791 1441920 792 1444961 793 1446084 794 1449868 795 1455915 796 1459977 797 1462340 798 1464971 799 1468680 800 1473896 801 1478387 802 1480672 803 1483230 804 1487875 805 1492150 806 1495843 807 1499738 808 1502410 809 1506101 810 1510593 811 1514231 812 1518229 813 1522080 814 1524693 815 1528134 816 1533491 817 1537479 818 1540391 819 1543597 820 1546867 821 1552072 822 1557061 823 1559054 824 1561642 825 1566588 826 1571537 827 1575472 828 1577980 829 1580430 830 1585558 831 1591594 832 1594342 833 1595964 834 1600043 835 1605377 836 1610527 837 1613601 838 1614957 839 1618947 840 1625468 841 1629757 842 1631960 843 1634896 844 1638829 845 1644338 846 1649208 847 1651318 848 1654172 849 1659234 850 1663616 851 1667513 852 1671605 853 1674417 854 1678326 855 1683224 856 1686921 857 1691144 858 1695030 859 1697800 860 1701884 861 1707382 862 1711458 863 1714366 864 1717736 865 1721495 866 1726998 867 1732254 868 1734209 869 1736627 870 1741980 871 1747528 872 1751823 873 1754315 874 1756596 875 1761838 876 1768507 877 1771711 878 1773281 879 1777576 880 1782732 881 1788161 882 1791854 883 1793295 884 1797645 885 1804205 886 1808424 887 1810903 888 1814295 889 1818589 890 1824248 891 1829046 892 1831132 893 1834462 894 1839929 895 1844549 896 1848636 897 1852632 898 1855611 899 1859890 900 1865191 901 1869236 902 1873200 903 1877288 904 1880388 905 1884681 906 1890613 907 1894746 908 1897794 909 1901345 910 1905316 911 1911107 912 1916777 913 1918664 914 1921062 915 1927019 916 1932699 917 1937213 918 1939814 919 1942053 920 1947893 921 1954912 922 1958133 923 1959775 924 1964098 925 1969688 926 1975574 927 1979455 928 1980819 929 1985220 930 1992088 931 1996698 932 1999633 933 2003032 934 2007398 935 2013000 936 2018194 937 2020884 938 2024222 939 2029966 940 2034490 941 2038618 942 2043135 943 2046442 944 2051091 945 2056488 946 2060245 947 2064405 948 2069197 949 2072615 950 2076964 951 2083010 952 2087018 953 2090397 954 2094442 955 2098624 956 2104861 957 2110295 958 2112124 959 2114981 960 2121388 961 2127511 962 2131917 963 2134469 964 2136836 965 2143133 966 2150643 967 2154034 968 2155563 969 2159938 970 2165998 971 2172164 972 2176386 973 2177804 974 2182087 975 2189459 976 2194314 977 2197392 978 2201105 979 2205331 980 2211369 981 2217003 982 2219661 983 2223161 984 2229159 985 2233892 986 2238232 987 2243136 988 2246445 989 2251311 990 2256764 991 2260715 992 2265598 993 2270440 994 2273859 995 2278234 996 2284543 997 2289101 998 2292656 999 2296887 1000 2301098