0 1 1 4 2 11 3 20 4 34 5 55 6 83 7 110 8 136 9 176 10 227 11 264 12 304 13 368 14 441 15 495 16 542 17 626 18 727 19 786 20 846 21 960 22 1085 23 1158 24 1218 25 1355 26 1515 27 1586 28 1656 29 1830 30 2017 31 2100 32 2164 33 2362 34 2589 35 2665 36 2738 37 2978 38 3233 39 3320 40 3382 41 3648 42 3949 43 4022 44 4090 45 4405 46 4737 47 4818 48 4868 49 5212 50 5597 51 5658 52 5712 53 6110 54 6527 55 6595 56 6626 57 7054 58 7529 59 7572 60 7606 61 8094 62 8603 63 8650 64 8654 65 9175 66 9749 67 9764 68 9768 69 10356 70 10967 71 10984 72 10952 73 11574 74 12255 75 12235 76 12202 77 12896 78 13615 79 13596 80 13522 81 14252 82 15047 83 14984 84 14906 85 15715 86 16551 87 16486 88 16360 89 17208 90 18127 91 18012 92 17880 93 18812 94 19773 95 19655 96 19470 97 20442 98 21491 99 21318 100 21126 101 22188 102 23281 103 23102 104 22850 105 23955 106 25143 107 24902 108 24640 109 25842 110 27077 111 26828 112 26500 113 27746 114 29081 115 28765 116 28426 117 29774 118 31157 119 30832 120 30422 121 31816 122 33305 123 32906 124 32482 125 33985 126 35525 127 35114 128 34612 129 36164 130 37817 131 37326 132 36808 133 38474 134 40179 135 39675 136 39074 137 40790 138 42613 139 42024 140 41406 141 43242 142 45119 143 44514 144 43806 145 45695 146 47697 147 47000 148 46272 149 48288 150 50347 151 49632 152 48808 153 50878 154 53067 155 52255 156 51410 157 53612 158 55859 159 55028 160 54082 161 56340 162 58723 163 57788 164 56818 165 59215 166 61659 167 60702 168 59624 169 62080 170 64667 171 63600 172 62496 173 65096 174 67745 175 66655 176 65438 177 68098 178 70895 179 69690 180 68446 181 71256 182 74117 183 72886 184 71522 185 74395 186 77411 187 76058 188 74664 189 77694 190 80777 191 79396 192 77876 193 80970 194 84213 195 82705 196 81154 197 84410 198 87721 199 86184 200 84502 201 87824 202 91301 203 89630 204 87914 205 91405 206 94953 207 93250 208 91396 209 94956 210 98677 211 96834 212 94944 213 98678 214 102471 215 100595 216 98562 217 102366 218 106337 219 104316 220 102246 221 106230 222 110275 223 108218 224 105998 225 110055 226 114285 227 112076 228 109816 229 114060 230 118367 231 116120 232 113704 233 118022 234 122519 235 120115 236 117658 237 122168 238 126743 239 124300 240 121682 241 126268 242 131039 243 128432 244 125770 245 130555 246 135407 247 132758 248 129928 249 134792 250 139847 251 137028 252 134152 253 139220 254 144357 255 141495 256 138446 257 143594 258 148939 259 145902 260 142806 261 148164 262 153593 263 150510 264 147234 265 152675 266 158319 267 155054 268 151728 269 157386 270 163117 271 159804 272 156292 273 162034 274 167985 275 164485 276 160922 277 166886 278 172925 279 169376 280 165622 281 171672 282 177937 283 174194 284 170386 285 176665 286 183021 287 179226 288 175220 289 181588 290 188177 291 184182 292 180120 293 186722 294 193403 295 189355 296 185090 297 191782 298 198701 299 194448 300 190126 301 197058 302 204071 303 199762 304 195230 305 202255 306 209513 307 204992 308 200400 309 207672 310 215027 311 210448 312 205640 313 213006 314 220611 315 215815 316 210946 317 218564 318 226267 319 221412 320 216322 321 224036 322 231995 323 226916 324 221762 325 229735 326 237795 327 232654 328 227272 329 235344 330 243667 331 238296 332 232848 333 241184 334 249609 335 244175 336 238494 337 246930 338 255623 339 249954 340 244206 341 252912 342 261709 343 255974 344 249986 345 258795 346 267867 347 261890 348 255832 349 264918 350 274097 351 268052 352 261748 353 270938 354 280397 355 274105 356 267730 357 277202 358 286769 359 280408 360 273782 361 283360 362 293213 363 286598 364 279898 365 289765 366 299729 367 293042 368 286084 369 296060 370 306317 371 299370 372 292336 373 302606 374 312975 375 305955 376 298658 377 309038 378 319705 379 312420 380 305046 381 315726 382 326507 383 319146 384 311502 385 322295 386 333381 387 325748 388 318024 389 329124 390 340327 391 332616 392 324616 393 335830 394 347343 395 339355 396 331274 397 342800 398 354431 399 346364 400 338002 401 349644 402 361591 403 353240 404 344794 405 356755 406 368823 407 360390 408 351656 409 363736 410 376127 411 367404 412 358584 413 370988 414 383501 415 374695 416 365582 417 378106 418 390947 419 381846 420 372646 421 385500 422 398465 423 389278 424 379778 425 392755 426 406055 427 396566 428 386976 429 400290 430 413717 431 404140 432 394244 433 407682 434 421449 435 411565 436 401578 437 415358 438 429253 439 419280 440 408982 441 422888 442 437129 443 426842 444 416450 445 430705 446 445077 447 434698 448 423988 449 438372 450 453097 451 442398 452 431592 453 446330 454 461187 455 450395 456 439266 457 454134 458 469349 459 458232 460 447006 461 462234 462 477583 463 466370 464 454814 465 470175 466 485889 467 474344 468 462688 469 478416 470 494267 471 482624 472 470632 473 486494 474 502715 475 490735 476 478642 477 494876 478 511235 479 499156 480 486722 481 503092 482 519827 483 507404 484 494866 485 511615 486 528491 487 515966 488 503080 489 519968 490 537227 491 524352 492 511360 493 528632 494 546033 495 533055 496 519710 497 537122 498 554911 499 541578 500 528126 501 545928 502 563861 503 550422 504 536610 505 554555 506 572883 507 559082 508 545160 509 563502 510 581977 511 568068 512 553780 513 572266 514 591141 515 576865 516 562466 517 581354 518 600377 519 585992 520 571222 521 590256 522 609685 523 594926 524 580042 525 599485 526 619065 527 604194 528 588932 529 608524 530 628517 531 613266 532 597888 533 617894 534 638039 535 622675 536 606914 537 627070 538 647633 539 631884 540 616006 541 636582 542 657299 543 641434 544 625166 545 645895 546 667037 547 650780 548 634392 549 655548 550 676847 551 660472 552 643688 553 664998 554 686727 555 669955 556 653050 557 674792 558 696679 559 679788 560 662482 561 684380 562 706703 563 689408 564 671978 565 694315 566 716799 567 699382 568 681544 569 704040 570 726967 571 709140 572 691176 573 714116 574 737205 575 719255 576 700878 577 723978 578 747515 579 729150 580 710646 581 734196 582 757897 583 739406 584 720482 585 744195 586 768351 587 749438 588 730384 589 754554 590 778877 591 759836 592 740356 593 764690 594 789473 595 770005 596 750394 597 775190 598 800141 599 780544 600 760502 601 785464 602 810881 603 790850 604 770674 605 796105 606 821693 607 801530 608 780916 609 806516 610 832577 611 811974 612 791224 613 817298 614 843531 615 822795 616 801602 617 827846 618 854557 619 833376 620 812046 621 838770 622 865655 623 844338 624 822558 625 849455 626 876825 627 855056 628 833136 629 860520 630 888067 631 866160 632 843784 633 871342 634 899379 635 877015 636 854498 637 882548 638 910763 639 888260 640 865282 641 893508 642 922219 643 899252 644 876130 645 904855 646 933747 647 910638 648 887048 649 915952 650 945347 651 921768 652 898032 653 927440 654 957017 655 933295 656 909086 657 938674 658 968759 659 944562 660 920206 661 950304 662 980573 663 956230 664 931394 665 961675 666 992459 667 967634 668 942648 669 973446 670 1004417 671 979444 672 953972 673 984954 674 1016445 675 990985 676 965362 677 996866 678 1028545 679 1002936 680 976822 681 1008512 682 1040717 683 1014614 684 988346 685 1020565 686 1052961 687 1026706 688 999940 689 1032348 690 1065277 691 1038522 692 1011600 693 1044542 694 1077663 695 1050755 696 1023330 697 1056462 698 1090121 699 1062708 700 1035126 701 1068798 702 1102651 703 1075082 704 1046990 705 1080855 706 1115253 707 1087172 708 1058920 709 1093332 710 1127927 711 1099688 712 1070920 713 1105526 714 1140671 715 1111915 716 1082986 717 1118144 718 1153487 719 1124572 720 1095122 721 1130476 722 1166375 723 1136936 724 1107322 725 1143235 726 1179335 727 1149734 728 1119592 729 1155704 730 1192367 731 1162236 732 1131928 733 1168604 734 1205469 735 1175175 736 1144334 737 1181210 738 1218643 739 1187814 740 1156806 741 1194252 742 1231889 743 1200894 744 1169346 745 1206995 746 1245207 747 1213670 748 1181952 749 1220178 750 1258597 751 1226892 752 1194628 753 1233058 754 1272057 755 1239805 756 1207370 757 1246382 758 1285589 759 1253168 760 1220182 761 1259400 762 1299193 763 1266218 764 1233058 765 1272865 766 1312869 767 1279722 768 1246004 769 1286020 770 1326617 771 1292910 772 1259016 773 1299626 774 1340435 775 1306555 776 1272098 777 1312918 778 1354325 779 1319880 780 1285246 781 1326666 782 1368287 783 1333666 784 1298462 785 1340095 786 1382321 787 1347128 788 1311744 789 1353984 790 1396427 791 1361056 792 1325096 793 1367550 794 1410603 795 1374655 796 1338514 797 1381580 798 1424851 799 1388724 800 1352002 801 1395284 802 1439171 803 1402460 804 1365554 805 1409455 806 1453563 807 1416670 808 1379176 809 1423296 810 1468027 811 1430544 812 1392864 813 1437608 814 1482561 815 1444895 816 1406622 817 1451586 818 1497167 819 1458906 820 1420446 821 1466040 822 1511845 823 1473398 824 1434338 825 1480155 826 1526595 827 1487546 828 1448296 829 1494750 830 1541417 831 1502180 832 1462324 833 1509002 834 1556309 835 1516465 836 1476418 837 1523738 838 1571273 839 1531240 840 1490582 841 1538128 842 1586309 843 1545662 844 1504810 845 1553005 846 1601417 847 1560578 848 1519108 849 1567532 850 1616597 851 1575138 852 1533472 853 1582550 854 1631847 855 1590195 856 1547906 857 1597214 858 1647169 859 1604892 860 1562406 861 1612374 862 1662563 863 1620090 864 1576974 865 1627175 866 1678029 867 1634924 868 1591608 869 1642476 870 1693567 871 1650264 872 1606312 873 1657414 874 1709175 875 1665235 876 1621082 877 1672856 878 1724855 879 1680716 880 1635922 881 1687932 882 1740607 883 1695824 884 1650826 885 1703515 886 1756431 887 1711446 888 1665800 889 1718728 890 1772327 891 1726692 892 1680840 893 1734452 894 1788293 895 1742455 896 1695950 897 1749802 898 1804331 899 1757838 900 1711126 901 1765668 902 1820441 903 1773742 904 1726370 905 1781155 906 1836623 907 1789262 908 1741680 909 1797162 910 1852877 911 1805308 912 1757060 913 1812786 914 1869201 915 1820965 916 1772506 917 1828934 918 1885597 919 1837152 920 1788022 921 1844696 922 1902065 923 1852946 924 1803602 925 1860985 926 1918605 927 1869274 928 1819252 929 1876884 930 1935217 931 1885206 932 1834968 933 1893314 934 1951899 935 1901675 936 1850754 937 1909350 938 1968653 939 1917744 940 1866606 941 1925922 942 1985479 943 1934354 944 1882526 945 1942095 946 2002377 947 1950560 948 1898512 949 1958808 950 2019347 951 1967312 952 1914568 953 1975118 954 2036387 955 1983655 956 1930690 957 1991972 958 2053499 959 2000548 960 1946882 961 2008420 962 2070683 963 2017028 964 1963138 965 2025415 966 2087939 967 2034062 968 1979464 969 2042000 970 2105267 971 2050680 972 1995856 973 2059136 974 2122665 975 2067855 976 2012318 977 2075858 978 2140135 979 2084610 980 2028846 981 2093136 982 2157677 983 2101926 984 2045442 985 2109995 986 2175291 987 2118818 988 2062104 989 2127414 990 2192977 991 2136276 992 2078836 993 2144410 994 2210733 995 2153305 996 2095634 997 2161970 998 2228561 999 2170904 1000 2112502