0 1 1 4 2 11 3 26 4 43 5 58 6 90 7 132 8 159 9 196 10 257 11 308 12 352 13 418 14 495 15 568 16 637 17 712 18 810 19 910 20 993 21 1092 22 1213 23 1324 24 1432 25 1550 26 1681 27 1830 28 1961 29 2076 30 2238 31 2416 32 2547 33 2692 34 2887 35 3068 36 3224 37 3394 38 3595 39 3808 40 3987 41 4160 42 4396 43 4632 44 4811 45 5022 46 5281 47 5514 48 5732 49 5966 50 6221 51 6498 52 6741 53 6962 54 7258 55 7568 56 7803 57 8060 58 8385 59 8690 60 8960 61 9240 62 9565 63 9918 64 10207 65 10474 66 10846 67 11222 68 11499 69 11818 70 12217 71 12576 72 12900 73 13244 74 13627 75 14038 76 14391 77 14716 78 15146 79 15586 80 15923 81 16296 82 16753 83 17180 84 17566 85 17958 86 18401 87 18888 88 19293 89 19660 90 20166 91 20680 92 21057 93 21482 94 22017 95 22504 96 22936 97 23390 98 23903 99 24450 100 24907 101 25332 102 25902 103 26476 104 26911 105 27398 106 27991 107 28538 108 29036 109 29542 110 30107 111 30728 112 31249 113 31716 114 32350 115 33000 116 33483 117 34018 118 34685 119 35300 120 35844 121 36404 122 37041 123 37726 124 38293 125 38818 126 39528 127 40236 128 40765 129 41364 130 42097 131 42766 132 43372 133 43994 134 44685 135 45436 136 46067 137 46638 138 47406 139 48190 140 48777 141 49422 142 50219 143 50960 144 51620 145 52288 146 53047 147 53872 148 54551 149 55170 150 56014 151 56862 152 57491 153 58200 154 59071 155 59864 156 60576 157 61310 158 62129 159 63012 160 63753 161 64430 162 65334 163 66246 164 66933 165 67694 166 68625 167 69488 168 70262 169 71042 170 71921 171 72882 172 73675 173 74392 174 75370 175 76358 176 77087 177 77900 178 78907 179 79830 180 80652 181 81494 182 82441 183 83460 184 84307 185 85084 186 86126 187 87172 188 87959 189 88836 190 89901 191 90882 192 91768 193 92664 194 93665 195 94758 196 95667 197 96486 198 97594 199 98716 200 99549 201 100472 202 101613 203 102664 204 103596 205 104544 206 105617 207 106776 208 107731 209 108606 210 109788 211 110970 212 111851 213 112838 214 114043 215 115148 216 116144 217 117154 218 118279 219 119502 220 120523 221 121446 222 122686 223 123942 224 124881 225 125916 226 127185 227 128360 228 129408 229 130466 230 131661 231 132958 232 134025 233 134996 234 136314 235 137634 236 138613 237 139710 238 141055 239 142284 240 143384 241 144506 242 145761 243 147118 244 148247 245 149274 246 150650 247 152036 248 153075 249 154224 250 155627 251 156926 252 158090 253 159258 254 160571 255 162004 256 163187 257 164256 258 165706 259 167166 260 168247 261 169450 262 170929 263 172286 264 173496 265 174728 266 176111 267 177602 268 178837 269 179966 270 181482 271 183000 272 184137 273 185402 274 186941 275 188358 276 189632 277 190916 278 192353 279 193920 280 195217 281 196386 282 197966 283 199562 284 200747 285 202058 286 203671 287 205158 288 206480 289 207816 290 209323 291 210954 292 212299 293 213526 294 215180 295 216834 296 218067 297 219444 298 221121 299 222660 300 224044 301 225444 302 227005 303 228700 304 230109 305 231384 306 233098 307 234826 308 236115 309 237538 310 239281 311 240892 312 242328 313 243774 314 245405 315 247176 316 248631 317 249952 318 251742 319 253536 320 254867 321 256352 322 258169 323 259834 324 261324 325 262834 326 264523 327 266352 328 267871 329 269250 330 271098 331 272956 332 274347 333 275886 334 277761 335 279494 336 281046 337 282604 338 284353 339 286258 340 287829 341 289250 342 291174 343 293106 344 294537 345 296128 346 298081 347 299874 348 301472 349 303092 350 304911 351 306876 352 308499 353 309978 354 311966 355 313958 356 315447 357 317100 358 319111 359 320964 360 322628 361 324300 362 326171 363 328210 364 329897 365 331418 366 333470 367 335538 368 337075 369 338776 370 340861 371 342782 372 344492 373 346218 374 348161 375 350264 376 351997 377 353576 378 355704 379 357830 380 359413 381 361178 382 363329 383 365304 384 367076 385 368864 386 370861 387 373030 388 374827 389 376452 390 378638 391 380840 392 382481 393 384292 394 386507 395 388554 396 390380 397 392214 398 394279 399 396522 400 398367 401 400040 402 402302 403 404568 404 406251 405 408126 406 410415 407 412514 408 414392 409 416292 410 418417 411 420718 412 422625 413 424356 414 426678 415 429008 416 430749 417 432676 418 435025 419 437194 420 439134 421 441080 422 443265 423 445644 424 447603 425 449374 426 451770 427 454176 428 455959 429 457938 430 460363 431 462592 432 464580 433 466588 434 468841 435 471278 436 473291 437 475122 438 477582 439 480046 440 481887 441 483930 442 486413 443 488700 444 490752 445 492814 446 495121 447 497632 448 499707 449 501580 450 504106 451 506646 452 508533 453 510622 454 513181 455 515538 456 517636 457 519750 458 522129 459 524706 460 526827 461 528756 462 531356 463 533956 464 535891 465 538044 466 540667 467 543078 468 545240 469 547416 470 549847 471 552488 472 554675 473 556652 474 559310 475 561984 476 563977 477 566178 478 568865 479 571346 480 573560 481 575784 482 578285 483 581000 484 583233 485 585258 486 587994 487 590732 488 592765 489 595028 490 597791 491 600326 492 602592 493 604880 494 607441 495 610216 496 612511 497 614592 498 617386 499 620190 500 622283 501 624598 502 627419 503 630024 504 632354 505 634688 506 637307 507 640158 508 642507 509 644630 510 647498 511 650376 512 652511 513 654880 514 657777 515 660440 516 662816 517 665214 518 667903 519 670812 520 673213 521 675396 522 678330 523 681266 524 683457 525 685888 526 688845 527 691568 528 694008 529 696458 530 699201 531 702186 532 704649 533 706872 534 709870 535 712884 536 715123 537 717600 538 720631 539 723424 540 725912 541 728414 542 731227 543 734276 544 736787 545 739068 546 742140 547 745212 548 747499 549 750042 550 753137 551 755982 552 758532 553 761098 554 763965 555 767078 556 769653 557 771982 558 775114 559 778260 560 780603 561 783192 562 786353 563 789270 564 791872 565 794484 566 797421 567 800610 568 803231 569 805606 570 808814 571 812026 572 814411 573 817062 574 820297 575 823268 576 825924 577 828600 578 831595 579 834842 580 837527 581 839960 582 843226 583 846502 584 848947 585 851652 586 854945 587 857984 588 860702 589 863426 590 866481 591 869804 592 872541 593 875016 594 878358 595 881708 596 884193 597 886950 598 890321 599 893420 600 896184 601 898970 602 902095 603 905478 604 908267 605 910800 606 914206 607 917616 608 920159 609 922978 610 926407 611 929566 612 932396 613 935234 614 938411 615 941868 616 944721 617 947296 618 950766 619 954252 620 956843 621 959710 622 963213 623 966440 624 969316 625 972208 626 975457 627 978978 628 981877 629 984510 630 988056 631 991600 632 994237 633 997168 634 1000737 635 1004018 636 1006956 637 1009910 638 1013213 639 1016800 640 1019763 641 1022442 642 1026046 643 1029666 644 1032361 645 1035338 646 1038971 647 1042324 648 1045316 649 1048316 650 1051687 651 1055348 652 1058359 653 1061086 654 1064766 655 1068450 656 1071187 657 1074228 658 1077935 659 1081340 660 1084384 661 1087450 662 1090881 663 1094600 664 1097673 665 1100458 666 1104198 667 1107946 668 1110741 669 1113834 670 1117601 671 1121076 672 1124182 673 1127294 674 1130785 675 1134582 676 1137707 677 1140532 678 1144346 679 1148170 680 1151007 681 1154152 682 1157995 683 1161530 684 1164684 685 1167858 686 1171417 687 1175272 688 1178451 689 1181336 690 1185214 691 1189096 692 1191991 693 1195200 694 1199101 695 1202694 696 1205912 697 1209140 698 1212753 699 1216682 700 1219923 701 1222850 702 1226794 703 1230752 704 1233693 705 1236948 706 1240925 707 1244588 708 1247852 709 1251132 710 1254817 711 1258812 712 1262099 713 1265082 714 1269100 715 1273118 716 1276107 717 1279426 718 1283467 719 1287184 720 1290512 721 1293854 722 1297591 723 1301650 724 1305003 725 1308034 726 1312110 727 1316202 728 1319249 729 1322616 730 1326721 731 1330508 732 1333888 733 1337278 734 1341085 735 1345218 736 1348617 737 1351696 738 1355850 739 1360006 740 1363093 741 1366522 742 1370703 743 1374544 744 1377976 745 1381430 746 1385297 747 1389490 748 1392951 749 1396086 750 1400298 751 1404520 752 1407667 753 1411148 754 1415387 755 1419298 756 1422794 757 1426294 758 1430219 759 1434488 760 1438003 761 1441180 762 1445466 763 1449762 764 1452951 765 1456486 766 1460801 767 1464770 768 1468312 769 1471876 770 1475871 771 1480198 772 1483765 773 1487002 774 1491354 775 1495708 776 1498953 777 1502550 778 1506925 779 1510954 780 1514560 781 1518176 782 1522225 783 1526628 784 1530257 785 1533534 786 1537950 787 1542382 788 1545675 789 1549318 790 1553767 791 1557866 792 1561520 793 1565188 794 1569307 795 1573774 796 1577451 797 1580786 798 1585276 799 1589766 800 1593107 801 1596816 802 1601329 803 1605480 804 1609196 805 1612928 806 1617101 807 1621632 808 1625373 809 1628756 810 1633306 811 1637870 812 1641267 813 1645022 814 1649601 815 1653824 816 1657592 817 1661370 818 1665613 819 1670220 820 1674007 821 1677436 822 1682062 823 1686692 824 1690131 825 1693948 826 1698601 827 1702878 828 1706700 829 1710542 830 1714843 831 1719508 832 1723359 833 1726846 834 1731530 835 1736224 836 1739723 837 1743594 838 1748305 839 1752650 840 1756534 841 1760424 842 1764785 843 1769526 844 1773429 845 1776958 846 1781718 847 1786486 848 1790025 849 1793948 850 1798737 851 1803142 852 1807072 853 1811024 854 1815455 855 1820256 856 1824211 857 1827798 858 1832622 859 1837450 860 1841047 861 1845032 862 1849879 863 1854344 864 1858340 865 1862344 866 1866827 867 1871702 868 1875721 869 1879350 870 1884238 871 1889142 872 1892787 873 1896820 874 1901741 875 1906274 876 1910316 877 1914374 878 1918929 879 1923868 880 1927933 881 1931620 882 1936584 883 1941546 884 1945237 885 1949334 886 1954321 887 1958908 888 1963012 889 1967132 890 1971741 891 1976746 892 1980875 893 1984608 894 1989630 895 1994668 896 1998417 897 2002560 898 2007611 899 2012270 900 2016428 901 2020594 902 2025271 903 2030350 904 2034527 905 2038308 906 2043406 907 2048508 908 2052299 909 2056506 910 2061631 911 2066342 912 2070552 913 2074784 914 2079521 915 2084658 916 2088897 917 2092736 918 2097894 919 2103060 920 2106909 921 2111168 922 2116353 923 2121134 924 2125406 925 2129684 926 2134481 927 2139696 928 2143987 929 2147866 930 2153098 931 2158340 932 2162231 933 2166542 934 2171803 935 2176644 936 2180964 937 2185304 938 2190169 939 2195442 940 2199787 941 2203726 942 2209022 943 2214322 944 2218271 945 2222646 946 2227965 947 2232864 948 2237248 949 2241642 950 2246561 951 2251908 952 2256315 953 2260296 954 2265658 955 2271034 956 2275029 957 2279450 958 2284845 959 2289814 960 2294244 961 2298690 962 2303681 963 2309094 964 2313547 965 2317584 966 2323020 967 2328456 968 2332499 969 2336984 970 2342443 971 2347466 972 2351960 973 2356468 974 2361511 975 2366988 976 2371507 977 2375592 978 2381086 979 2386596 980 2390697 981 2395230 982 2400753 983 2405846 984 2410392 985 2414948 986 2420061 987 2425612 988 2430177 989 2434310 990 2439882 991 2445456 992 2449597 993 2454192 994 2459791 995 2464938 996 2469536 997 2474156 998 2479329 999 2484940 1000 2489567