0 1 1 4 2 11 3 20 4 32 5 55 6 85 7 112 8 141 9 185 10 243 11 294 12 339 13 394 14 459 15 539 16 618 17 689 18 768 19 861 20 968 21 1057 22 1129 23 1240 24 1379 25 1520 26 1645 27 1741 28 1850 29 1980 30 2147 31 2325 32 2461 33 2594 34 2746 35 2929 36 3123 37 3291 38 3443 39 3599 40 3813 41 4065 42 4265 43 4405 44 4565 45 4827 46 5123 47 5344 48 5502 49 5675 50 5951 51 6277 52 6532 53 6712 54 6909 55 7223 56 7576 57 7829 58 8020 59 8259 60 8611 61 8984 62 9253 63 9470 64 9735 65 10114 66 10507 67 10789 68 11030 69 11331 70 11742 71 12149 72 12451 73 12724 74 13054 75 13487 76 13911 77 14223 78 14508 79 14872 80 15355 81 15825 82 16161 83 16447 84 16805 85 17299 86 17809 87 18187 88 18497 89 18887 90 19425 91 19957 92 20332 93 20644 94 21053 95 21627 96 22207 97 22620 98 22946 99 23357 100 23959 101 24574 102 25003 103 25354 104 25797 105 26419 106 27042 107 27497 108 27890 109 28361 110 29000 111 29647 112 30123 113 30530 114 31031 115 31698 116 32363 117 32869 118 33314 119 33834 120 34503 121 35191 122 35739 123 36206 124 36740 125 37445 126 38165 127 38723 128 39205 129 39769 130 40507 131 41257 132 41835 133 42323 134 42891 135 43673 136 44489 137 45092 138 45574 139 46149 140 46963 141 47805 142 48422 143 48926 144 49541 145 50405 146 51282 147 51903 148 52392 149 53019 150 53927 151 54848 152 55501 153 56016 154 56661 155 57580 156 58519 157 59197 158 59742 159 60419 160 61366 161 62323 162 63017 163 63588 164 64290 165 65255 166 66241 167 66971 168 67564 169 68280 170 69271 171 70285 172 71033 173 71649 174 72393 175 73407 176 74437 177 75215 178 75863 179 76627 180 77675 181 78737 182 79516 183 80158 184 80957 185 82065 186 83161 187 83946 188 84604 189 85427 190 86553 191 87680 192 88493 193 89168 194 90019 195 91183 196 92330 197 93143 198 93836 199 94729 200 95928 201 97101 202 97945 203 98652 204 99541 205 100758 206 101975 207 102863 208 103600 209 104504 210 105731 211 106957 212 107875 213 108654 214 109576 215 110823 216 112091 217 113043 218 113823 219 114743 220 116015 221 117327 222 118317 223 119123 224 120065 225 121355 226 122693 227 123702 228 124516 229 125479 230 126809 231 128181 232 129204 233 130038 234 131039 235 132409 236 133800 237 134821 238 135654 239 136679 240 138103 241 139540 242 140579 243 141430 244 142481 245 143924 246 145369 247 146423 248 147302 249 148387 250 149874 251 151355 252 152419 253 153294 254 154398 255 155923 256 157437 257 158537 258 159438 259 160544 260 162075 261 163631 262 164775 263 165691 264 166809 265 168375 266 169961 267 171109 268 172043 269 173195 270 174793 271 176413 272 177592 273 178538 274 179689 275 181307 276 182967 277 184172 278 185142 279 186339 280 187991 281 189650 282 190857 283 191854 284 193085 285 194767 286 196448 287 197677 288 198698 289 199965 290 201686 291 203377 292 204609 293 205652 294 206945 295 208686 296 210409 297 211683 298 212760 299 214070 300 215825 301 217567 302 218851 303 219946 304 221286 305 223081 306 224871 307 226185 308 227277 309 228607 310 230427 311 232271 312 233629 313 234737 314 236077 315 237917 316 239787 317 241172 318 242296 319 243651 320 245533 321 247451 322 248852 323 249972 324 251343 325 253263 326 255212 327 256639 328 257786 329 259177 330 261111 331 263084 332 264537 333 265708 334 267135 335 269104 336 271089 337 272543 338 273742 339 275207 340 277200 341 279207 342 280691 343 281912 344 283388 345 285415 346 287459 347 288955 348 290188 349 291694 350 293751 351 295813 352 297333 353 298597 354 300125 355 302209 356 304311 357 305845 358 307095 359 308643 360 310789 361 312939 362 314486 363 315736 364 317297 365 319467 366 321651 367 323236 368 324510 369 326095 370 328297 371 330498 372 332079 373 333366 374 334989 375 337237 376 339474 377 341081 378 342392 379 344019 380 346272 381 348529 382 350167 383 351522 384 353187 385 355456 386 357723 387 359387 388 360774 389 362460 390 364743 391 367033 392 368725 393 370136 394 371850 395 374161 396 376475 397 378197 398 379629 399 381349 400 383677 401 386031 402 387789 403 389233 404 390973 405 393343 406 395725 407 397482 408 398936 409 400709 410 403121 411 405545 412 407322 413 408774 414 410551 415 413007 416 415482 417 417275 418 418732 419 420533 420 423019 421 425512 422 427333 423 428824 424 430649 425 433162 426 435685 427 437515 428 439002 429 440847 430 443406 431 445973 432 447841 433 449362 434 451212 435 453757 436 456339 437 458249 438 459802 439 461678 440 464261 441 466881 442 468803 443 470361 444 472259 445 474867 446 477511 447 479461 448 481043 449 482961 450 485607 451 488287 452 490250 453 491838 454 493779 455 496465 456 499165 457 501138 458 502752 459 504733 460 507461 461 510182 462 512149 463 513766 464 515785 465 518563 466 521318 467 523299 468 524932 469 526971 470 529766 471 532547 472 534557 473 536216 474 538287 475 541108 476 543903 477 545931 478 547618 479 549714 480 552555 481 555385 482 557453 483 559150 484 561234 485 564099 486 566981 487 569091 488 570819 489 572919 490 575789 491 578677 492 580817 493 582579 494 584697 495 587599 496 590537 497 592702 498 594458 499 596589 500 599527 501 602493 502 604676 503 606460 504 608623 505 611583 506 614572 507 616777 508 618576 509 620765 510 623767 511 626780 512 628985 513 630804 514 633037 515 636072 516 639103 517 641323 518 643158 519 645407 520 648478 521 651559 522 653805 523 655646 524 657906 525 660999 526 664101 527 666377 528 668250 529 670536 530 673663 531 676801 532 679095 533 680957 534 683245 535 686415 536 689609 537 691941 538 693817 539 696107 540 699293 541 702521 542 704880 543 706776 544 709093 545 712317 546 715571 547 717932 548 719842 549 722195 550 725453 551 728736 552 731117 553 733042 554 735419 555 738707 556 742010 557 744405 558 746364 559 748785 560 752092 561 755391 562 757805 563 759802 564 762255 565 765596 566 768921 567 771347 568 773354 569 775836 570 779211 571 782553 572 784999 573 787040 574 789542 575 792931 576 796317 577 798805 578 800853 579 803353 580 806769 581 810191 582 812693 583 814759 584 817299 585 820759 586 824217 587 826740 588 828798 589 831323 590 834811 591 838331 592 840898 593 842978 594 845525 595 849035 596 852562 597 855139 598 857246 599 859823 600 863367 601 866930 602 869533 603 871650 604 874243 605 877812 606 881399 607 884029 608 886178 609 888799 610 892380 611 895985 612 898647 613 900826 614 903470 615 907075 616 910699 617 913375 618 915578 619 918250 620 921891 621 925553 622 928251 623 930457 624 933133 625 936811 626 940519 627 943233 628 945449 629 948153 630 951869 631 955609 632 958340 633 960564 634 963285 635 967041 636 970819 637 973556 638 975774 639 978533 640 982351 641 986164 642 988915 643 991138 644 993903 645 997735 646 1001580 647 1004371 648 1006628 649 1009427 650 1013292 651 1017143 652 1019927 653 1022212 654 1025049 655 1028936 656 1032815 657 1035643 658 1037958 659 1040792 660 1044685 661 1048597 662 1051457 663 1053804 664 1056674 665 1060587 666 1064505 667 1067385 668 1069765 669 1072657 670 1076591 671 1080543 672 1083453 673 1085841 674 1088751 675 1092729 676 1096713 677 1099634 678 1102032 679 1104965 680 1108973 681 1112991 682 1115938 683 1118352 684 1121309 685 1125353 686 1129398 687 1132347 688 1134772 689 1137765 690 1141853 691 1145930 692 1148895 693 1151326 694 1154329 695 1158450 696 1162569 697 1165569 698 1168024 699 1171039 700 1175168 701 1179305 702 1182341 703 1184830 704 1187862 705 1192019 706 1196195 707 1199251 708 1201744 709 1204788 710 1208975 711 1213191 712 1216287 713 1218805 714 1221851 715 1226039 716 1230291 717 1233429 718 1235965 719 1239039 720 1243271 721 1247547 722 1250678 723 1253218 724 1256325 725 1260599 726 1264909 727 1268066 728 1270622 729 1273747 730 1278063 731 1282398 732 1285549 733 1288114 734 1291283 735 1295645 736 1299996 737 1303161 738 1305760 739 1308959 740 1313344 741 1317717 742 1320887 743 1323490 744 1326725 745 1331164 746 1335573 747 1338761 748 1341380 749 1344626 750 1349067 751 1353503 752 1356743 753 1359396 754 1362658 755 1367121 756 1371585 757 1374839 758 1377503 759 1380785 760 1385281 761 1389787 762 1393077 763 1395757 764 1399037 765 1403553 766 1408099 767 1411422 768 1414124 769 1417423 770 1421959 771 1426521 772 1429866 773 1432600 774 1435937 775 1440509 776 1445092 777 1448441 778 1451180 779 1454543 780 1459151 781 1463760 782 1467139 783 1469916 784 1473305 785 1477928 786 1482553 787 1485945 788 1488736 789 1492157 790 1496820 791 1501473 792 1504881 793 1507702 794 1511152 795 1515829 796 1520509 797 1523945 798 1526770 799 1530220 800 1534941 801 1539687 802 1543155 803 1545979 804 1549435 805 1554177 806 1558945 807 1562447 808 1565299 809 1568773 810 1573553 811 1578367 812 1581882 813 1584716 814 1588197 815 1593031 816 1597895 817 1601434 818 1604290 819 1607787 820 1612631 821 1617516 822 1621081 823 1623962 824 1627493 825 1632375 826 1637280 827 1640843 828 1643744 829 1647323 830 1652236 831 1657155 832 1660737 833 1663664 834 1667263 835 1672196 836 1677139 837 1680749 838 1683708 839 1687340 840 1692299 841 1697249 842 1700873 843 1703858 844 1707516 845 1712507 846 1717491 847 1721135 848 1724129 849 1727809 850 1732839 851 1737859 852 1741521 853 1744523 854 1748213 855 1753271 856 1758337 857 1762032 858 1765044 859 1768751 860 1773843 861 1778935 862 1782640 863 1785670 864 1789409 865 1794537 866 1799664 867 1803389 868 1806422 869 1810165 870 1815327 871 1820498 872 1824255 873 1827324 874 1831093 875 1836254 876 1841419 877 1845205 878 1848320 879 1852119 880 1857306 881 1862509 882 1866321 883 1869436 884 1873248 885 1878461 886 1883687 887 1887533 888 1890690 889 1894524 890 1899743 891 1904993 892 1908875 893 1912047 894 1915891 895 1921151 896 1926441 897 1930331 898 1933511 899 1937385 900 1942687 901 1948011 902 1951912 903 1955094 904 1958979 905 1964327 906 1969709 907 1973626 908 1976806 909 1980713 910 1986099 911 1991502 912 1995429 913 1998628 914 2002571 915 2007999 916 2013432 917 2017373 918 2020574 919 2024539 920 2030006 921 2035469 922 2039433 923 2042654 924 2046633 925 2052116 926 2057611 927 2061617 928 2064874 929 2068874 930 2074369 931 2079869 932 2083885 933 2087174 934 2091210 935 2096737 936 2102279 937 2106331 938 2109629 939 2113659 940 2119199 941 2124773 942 2128853 943 2132185 944 2136257 945 2141829 946 2147413 947 2151502 948 2154850 949 2158943 950 2164555 951 2170177 952 2174278 953 2177632 954 2181763 955 2187421 956 2193060 957 2197165 958 2200538 959 2204695 960 2210377 961 2216054 962 2220193 963 2223582 964 2227759 965 2233472 966 2239165 967 2243307 968 2246720 969 2250939 970 2256684 971 2262405 972 2266585 973 2270014 974 2274220 975 2279979 976 2285751 977 2289975 978 2293424 979 2297638 980 2303415 981 2309213 982 2313471 983 2316955 984 2321183 985 2326977 986 2332811 987 2337093 988 2340575 989 2344815 990 2350653 991 2356539 992 2360852 993 2364346 994 2368599 995 2374449 996 2380355 997 2384690 998 2388208 999 2392503 1000 2398401