0 1 1 4 2 12 3 22 4 37 5 57 6 84 7 114 8 156 9 184 10 222 11 281 12 340 13 386 14 458 15 518 16 570 17 672 18 760 19 829 20 912 21 1008 22 1109 23 1224 24 1331 25 1443 26 1549 27 1644 28 1807 29 1966 30 2067 31 2180 32 2367 33 2490 34 2638 35 2846 36 3006 37 3102 38 3286 39 3530 40 3677 41 3862 42 4049 43 4244 44 4427 45 4639 46 4896 47 5103 48 5245 49 5467 50 5803 51 5969 52 6180 53 6492 54 6692 55 6875 56 7226 57 7519 58 7706 59 7958 60 8267 61 8557 62 8817 63 9122 64 9416 65 9697 66 9948 67 10331 68 10674 69 10901 70 11201 71 11601 72 11925 73 12184 74 12637 75 12914 76 13183 77 13617 78 14031 79 14320 80 14682 81 15063 82 15387 83 15842 84 16219 85 16613 86 16968 87 17313 88 17772 89 18255 90 18591 91 18989 92 19457 93 19785 94 20265 95 20820 96 21191 97 21494 98 22047 99 22521 100 22936 101 23458 102 23950 103 24283 104 24739 105 25361 106 25849 107 26318 108 26712 109 27260 110 27784 111 28248 112 28824 113 29435 114 29758 115 30199 116 31030 117 31465 118 31891 119 32536 120 33099 121 33499 122 34164 123 34848 124 35305 125 35790 126 36380 127 37111 128 37637 129 38157 130 38811 131 39436 132 39888 133 40585 134 41386 135 41826 136 42297 137 43135 138 43811 139 44250 140 45045 141 45693 142 46195 143 46883 144 47709 145 48299 146 48903 147 49534 148 50251 149 51068 150 51608 151 52381 152 53071 153 53616 154 54360 155 55331 156 55910 157 56465 158 57344 159 57975 160 58722 161 59598 162 60360 163 60870 164 61659 165 62526 166 63285 167 64070 168 64815 169 65509 170 66255 171 67126 172 67990 173 68827 174 69378 175 70194 176 71188 177 71921 178 72688 179 73731 180 74324 181 74937 182 76170 183 77010 184 77667 185 78518 186 79467 187 80176 188 81113 189 82085 190 82955 191 83688 192 84431 193 85623 194 86508 195 87208 196 88109 197 89228 198 89897 199 90777 200 92055 201 92800 202 93414 203 94567 204 95750 205 96388 206 97389 207 98428 208 99254 209 100175 210 101282 211 102331 212 103201 213 103939 214 105070 215 106339 216 107026 217 108041 218 109225 219 110001 220 110880 221 112361 222 113274 223 113973 224 115122 225 116214 226 117266 227 118306 228 119480 229 120291 230 121304 231 122421 232 123681 233 124774 234 125610 235 126683 236 127818 237 128925 238 130020 239 131381 240 132139 241 133058 242 134535 243 135643 244 136587 245 137915 246 138935 247 139773 248 141242 249 142493 250 143494 251 144536 252 145720 253 146898 254 148161 255 149256 256 150538 257 151639 258 152521 259 154017 260 155426 261 156359 262 157343 263 158948 264 159959 265 161011 266 162601 267 163823 268 164632 269 165937 270 167614 271 168579 272 169780 273 171035 274 172364 275 173569 276 174793 277 176285 278 177550 279 178396 280 179756 281 181663 282 182549 283 183639 284 185300 285 186435 286 187457 287 189253 288 190691 289 191589 290 192836 291 194373 292 195857 293 197076 294 198459 295 199765 296 201062 297 202250 298 203996 299 205523 300 206470 301 207713 302 209432 303 210842 304 211982 305 213853 306 214945 307 215990 308 217737 309 219414 310 220609 311 222029 312 223461 313 224654 314 226383 315 227830 316 229368 317 230682 318 231903 319 233532 320 235256 321 236497 322 237974 323 239635 324 240742 325 242341 326 244251 327 245559 328 246648 329 248520 330 250066 331 251379 332 253079 333 254748 334 255901 335 257379 336 259327 337 260815 338 262306 339 263576 340 265371 341 267016 342 268379 343 270085 344 271946 345 272989 346 274378 347 276879 348 278125 349 279315 350 281216 351 282918 352 284171 353 286083 354 287997 355 289258 356 290633 357 292368 358 294499 359 295984 360 297376 361 299125 362 300871 363 302167 364 304142 365 306325 366 307471 367 308681 368 310931 369 312808 370 314037 371 316151 372 317804 373 319066 374 320875 375 323069 376 324678 377 326241 378 327810 379 329588 380 331673 381 333101 382 335125 383 336873 384 338187 385 339986 386 342402 387 343892 388 345342 389 347513 390 349008 391 350769 392 352895 393 354808 394 356112 395 358022 396 360052 397 361792 398 363662 399 365491 400 367217 401 368985 402 370970 403 372927 404 374879 405 376223 406 378195 407 380508 408 382132 409 383815 410 386213 411 387631 412 389107 413 391911 414 393746 415 395161 416 397064 417 399267 418 400936 419 403021 420 405116 421 406972 422 408601 423 410297 424 413002 425 414945 426 416404 427 418295 428 420727 429 422256 430 424224 431 426983 432 428525 433 429763 434 432235 435 434823 436 436265 437 438387 438 440516 439 442195 440 444132 441 446524 442 448798 443 450627 444 452097 445 454372 446 457014 447 458496 448 460677 449 463117 450 464648 451 466378 452 469397 453 471336 454 472839 455 475181 456 477327 457 479377 458 481475 459 483905 460 485623 461 487658 462 489825 463 492258 464 494430 465 496168 466 498380 467 500636 468 502750 469 504823 470 507503 471 509060 472 510951 473 513846 474 515930 475 517685 476 520263 477 522322 478 524031 479 526873 480 529210 481 531052 482 533053 483 535398 484 537748 485 540159 486 542165 487 544526 488 546616 489 548368 490 551286 491 553951 492 555635 493 557395 494 560418 495 562394 496 564449 497 567421 498 569624 499 571051 500 573471 501 576668 502 578544 503 580767 504 583005 505 585369 506 587596 507 589913 508 592743 509 595066 510 596531 511 598930 512 602402 513 604099 514 606165 515 609181 516 611162 517 612920 518 616161 519 618829 520 620545 521 622787 522 625463 523 628038 524 630210 525 632766 526 635185 527 637504 528 639536 529 642538 530 645249 531 647005 532 649302 533 652340 534 654743 535 656657 536 659940 537 661946 538 663872 539 666938 540 669781 541 671771 542 674249 543 676825 544 679002 545 682005 546 684425 547 686996 548 689263 549 691463 550 694371 551 697342 552 699387 553 701828 554 704682 555 706665 556 709502 557 712767 558 714911 559 716671 560 719856 561 722581 562 724905 563 727789 564 730530 565 732384 566 734884 567 738259 568 740870 569 743383 570 745424 571 748347 572 751107 573 753480 574 756433 575 759550 576 761204 577 763418 578 767589 579 769751 580 771832 581 774989 582 777721 583 779704 584 782857 585 786116 586 788302 587 790573 588 793340 589 796744 590 799188 591 801561 592 804536 593 807403 594 809430 595 812556 596 816115 597 818086 598 820160 599 823828 600 826789 601 828677 602 832110 603 834881 604 837038 605 839968 606 843413 607 845910 608 848426 609 851056 610 854024 611 857383 612 859578 613 862718 614 865524 615 867724 616 870717 617 874578 618 876858 619 879068 620 882525 621 885011 622 887919 623 891301 624 894240 625 896199 626 899230 627 902544 628 905408 629 908363 630 911151 631 913770 632 916554 633 919784 634 922971 635 926044 636 928052 637 931037 638 934669 639 937309 640 940055 641 943808 642 945922 643 948118 644 952487 645 955452 646 957766 647 960727 648 964051 649 966533 650 969766 651 973113 652 976106 653 978631 654 981147 655 985218 656 988213 657 990570 658 993596 659 997347 660 999599 661 1002504 662 1006744 663 1009216 664 1011233 665 1015024 666 1018880 667 1020975 668 1024212 669 1027574 670 1030255 671 1033214 672 1036750 673 1040094 674 1042882 675 1045221 676 1048799 677 1052814 678 1054950 679 1058142 680 1061832 681 1064265 682 1066999 683 1071562 684 1074382 685 1076530 686 1080065 687 1083406 688 1086617 689 1089773 690 1093314 691 1095780 692 1098831 693 1102199 694 1105962 695 1109219 696 1111710 697 1114898 698 1118275 699 1121541 700 1124759 701 1128758 702 1130965 703 1133665 704 1137972 705 1141187 706 1143914 707 1147748 708 1150693 709 1153106 710 1157321 711 1160893 712 1163747 713 1166707 714 1170060 715 1173415 716 1176968 717 1180044 718 1183649 719 1186734 720 1189199 721 1193368 722 1197289 723 1199877 724 1202588 725 1207029 726 1209813 727 1212700 728 1217048 729 1220395 730 1222609 731 1226150 732 1230706 733 1233318 734 1236563 735 1239941 736 1243519 737 1246768 738 1250017 739 1254010 740 1257385 741 1259636 742 1263247 743 1268290 744 1270633 745 1273496 746 1277867 747 1280855 748 1283532 749 1288218 750 1291951 751 1294306 752 1297537 753 1301523 754 1305366 755 1308497 756 1312057 757 1315406 758 1318747 759 1321788 760 1326233 761 1330128 762 1332524 763 1335692 764 1340043 765 1343614 766 1346483 767 1351184 768 1353931 769 1356551 770 1360936 771 1365114 772 1368090 773 1371626 774 1375173 775 1378147 776 1382418 777 1385990 778 1389779 779 1393005 780 1396007 781 1400003 782 1404221 783 1407243 784 1410843 785 1414890 786 1417572 787 1421456 788 1426070 789 1429233 790 1431853 791 1436357 792 1440080 793 1443220 794 1447288 795 1451278 796 1454032 797 1457554 798 1462175 799 1465714 800 1469243 801 1472242 802 1476486 803 1480367 804 1483565 805 1487566 806 1491939 807 1494385 808 1497627 809 1503468 810 1506361 811 1509134 812 1513541 813 1517494 814 1520404 815 1524804 816 1529219 817 1532127 818 1535294 819 1539278 820 1544162 821 1547565 822 1550730 823 1554728 824 1558710 825 1561663 826 1566141 827 1571082 828 1573685 829 1576416 830 1581502 831 1585736 832 1588494 833 1593246 834 1596942 835 1599787 836 1603832 837 1608727 838 1612317 839 1615792 840 1619286 841 1623233 842 1627866 843 1631021 844 1635492 845 1639356 846 1642245 847 1646221 848 1651521 849 1654794 850 1657973 851 1662722 852 1665998 853 1669838 854 1674476 855 1678638 856 1681471 857 1685623 858 1690020 859 1693793 860 1697827 861 1701781 862 1705506 863 1709312 864 1713582 865 1717780 866 1721974 867 1724847 868 1729068 869 1734019 870 1737470 871 1741060 872 1746162 873 1749183 874 1752316 875 1758256 876 1762142 877 1765132 878 1769151 879 1773801 880 1777323 881 1781704 882 1786094 883 1790001 884 1793416 885 1796967 886 1802625 887 1806678 888 1809720 889 1813654 890 1818724 891 1821908 892 1825981 893 1831702 894 1834891 895 1837460 896 1842564 897 1847907 898 1850880 899 1855238 900 1859616 901 1863068 902 1867049 903 1871942 904 1876591 905 1880338 906 1883329 907 1887979 908 1893361 909 1896374 910 1900806 911 1905752 912 1908866 913 1912369 914 1918476 915 1922394 916 1925426 917 1930154 918 1934469 919 1938606 920 1942814 921 1947693 922 1951140 923 1955213 924 1959557 925 1964411 926 1968753 927 1972218 928 1976625 929 1981123 930 1985316 931 1989440 932 1994752 933 1997840 934 2001586 935 2007311 936 2011428 937 2014884 938 2019974 939 2024030 940 2027394 941 2032982 942 2037560 943 2041183 944 2045096 945 2049692 946 2054293 947 2058994 948 2062907 949 2067509 950 2071589 951 2074996 952 2080667 953 2085844 954 2089103 955 2092518 956 2098371 957 2102202 958 2106166 959 2111896 960 2116150 961 2118900 962 2123562 963 2129710 964 2133313 965 2137580 966 2141861 967 2146402 968 2150667 969 2155091 970 2160496 971 2164929 972 2167725 973 2172293 974 2178907 975 2182133 976 2186052 977 2191778 978 2195532 979 2198873 980 2204998 981 2210043 982 2213290 983 2217516 984 2222567 985 2227419 986 2231509 987 2236314 988 2240856 989 2245219 990 2249024 991 2254653 992 2259726 993 2263013 994 2267309 995 2272979 996 2277469 997 2281030 998 2287149 999 2290882 1000 2294463