0 1 1 4 2 12 3 23 4 37 5 55 6 82 7 118 8 155 9 189 10 232 11 282 12 334 13 390 14 456 15 523 16 587 17 660 18 750 19 845 20 933 21 1015 22 1112 23 1224 24 1334 25 1446 26 1572 27 1691 28 1801 29 1925 30 2074 31 2234 32 2379 33 2513 34 2668 35 2834 36 2994 37 3158 38 3340 39 3519 40 3683 41 3864 42 4078 43 4295 44 4489 45 4667 46 4872 47 5102 48 5322 49 5546 50 5792 51 6019 52 6225 53 6455 54 6726 55 7012 56 7267 57 7499 58 7764 59 8046 60 8314 61 8586 62 8884 63 9173 64 9435 65 9726 66 10066 67 10405 68 10705 69 10979 70 11292 71 11642 72 11974 73 12308 74 12672 75 13007 76 13309 77 13645 78 14038 79 14448 80 14811 81 15143 82 15520 83 15918 84 16294 85 16674 86 17088 87 17489 88 17851 89 18250 90 18714 91 19175 92 19581 93 19951 94 20372 95 20840 96 21282 97 21728 98 22212 99 22655 100 23053 101 23495 102 24010 103 24546 104 25019 105 25449 106 25936 107 26450 108 26934 109 27422 110 27952 111 28463 112 28923 113 29432 114 30022 115 30605 116 31117 117 31583 118 32112 119 32700 120 33254 121 33810 122 34412 123 34963 124 35457 125 36005 126 36642 127 37302 128 37883 129 38413 130 39012 131 39642 132 40234 133 40830 134 41476 135 42099 136 42659 137 43276 138 43990 139 44695 140 45313 141 45875 142 46512 143 47218 144 47882 145 48550 146 49272 147 49931 148 50521 149 51175 150 51934 151 52720 152 53411 153 54039 154 54748 155 55494 156 56194 157 56898 158 57660 159 58393 160 59051 161 59778 162 60618 163 61445 164 62169 165 62827 166 63572 167 64398 168 65174 169 65952 170 66792 171 67559 172 68245 173 69005 174 69886 175 70796 176 71595 177 72323 178 73144 179 74006 180 74814 181 75626 182 76504 183 77349 184 78107 185 78942 186 79906 187 80855 188 81685 189 82439 190 83292 191 84236 192 85122 193 86012 194 86972 195 87847 196 88629 197 89495 198 90498 199 91534 200 92443 201 93269 202 94200 203 95178 204 96094 205 97014 206 98008 207 98963 208 99819 209 100764 210 101854 211 102925 212 103861 213 104711 214 105672 215 106736 216 107734 217 108734 218 109812 219 110795 220 111673 221 112645 222 113770 223 114930 224 115947 225 116873 226 117916 227 119010 228 120034 229 121062 230 122172 231 123239 232 124195 233 125248 234 126462 235 127655 236 128697 237 129643 238 130712 239 131894 240 133002 241 134114 242 135312 243 136403 244 137377 245 138455 246 139702 247 140988 248 142115 249 143139 250 144292 251 145502 252 146634 253 147770 254 148996 255 150173 256 151227 257 152390 258 153730 259 155045 260 156193 261 157235 262 158412 263 159714 264 160934 265 162156 266 163472 267 164671 268 165741 269 166925 270 168294 271 169704 272 170939 273 172063 274 173328 275 174654 276 175894 277 177138 278 178480 279 179769 280 180923 281 182194 282 183658 283 185095 284 186349 285 187487 286 188772 287 190192 288 191522 289 192856 290 194292 291 195599 292 196765 293 198055 294 199546 295 201082 296 202427 297 203649 298 205024 299 206466 300 207814 301 209166 302 210624 303 212023 304 213275 305 214656 306 216246 307 217805 308 219165 309 220399 310 221792 311 223332 312 224774 313 226218 314 227772 315 229187 316 230449 317 231845 318 233458 319 235118 320 236571 321 237893 322 239380 323 240938 324 242394 325 243854 326 245428 327 246939 328 248291 329 249780 330 251494 331 253175 332 254641 333 255971 334 257472 335 259130 336 260682 337 262238 338 263912 339 265435 340 266793 341 268295 342 270030 343 271816 344 273379 345 274799 346 276396 347 278070 348 279634 349 281202 350 282892 351 284513 352 285963 353 287562 354 289402 355 291205 356 292777 357 294203 358 295812 359 297590 360 299254 361 300920 362 302712 363 304343 364 305797 365 307405 366 309262 367 311172 368 312843 369 314363 370 316072 371 317862 372 319534 373 321210 374 323016 375 324749 376 326299 377 328006 378 329970 379 331895 380 333573 381 335095 382 336812 383 338708 384 340482 385 342260 386 344172 387 345911 388 347461 389 349175 390 351154 391 353190 392 354971 393 356589 394 358408 395 360314 396 362094 397 363878 398 365800 399 367643 400 369291 401 371108 402 373198 403 375245 404 377029 405 378647 406 380472 407 382488 408 384374 409 386262 410 388292 411 390139 412 391785 413 393605 414 395706 415 397866 416 399755 417 401473 418 403404 419 405426 420 407314 421 409206 422 411244 423 413199 424 414947 425 416872 426 419086 427 421255 428 423145 429 424859 430 426792 431 428926 432 430922 433 432922 434 435072 435 437027 436 438769 437 440695 438 442918 439 445204 440 447203 441 449019 442 451060 443 453198 444 455194 445 457194 446 459348 447 461413 448 463259 449 465294 450 467634 451 469925 452 471921 453 473731 454 475772 455 478026 456 480134 457 482244 458 484512 459 486575 460 488413 461 490445 462 492790 463 495200 464 497307 465 499223 466 501376 467 503630 468 505734 469 507842 470 510112 471 512289 472 514235 473 516378 474 518842 475 521255 476 523357 477 525263 478 527412 479 529784 480 532002 481 534224 482 536612 483 538783 484 540717 485 542855 486 545322 487 547858 488 550075 489 552089 490 554352 491 556722 492 558934 493 561150 494 563536 495 565823 496 567867 497 570120 498 572710 499 575245 500 577453 501 579455 502 581712 503 584204 504 586534 505 588866 506 591372 507 593651 508 595681 509 597925 510 600514 511 603174 512 605499 513 607613 514 609988 515 612474 516 614794 517 617118 518 619620 519 622019 520 624163 521 626524 522 629238 523 631895 524 634209 525 636307 526 638672 527 641282 528 643722 529 646166 530 648792 531 651179 532 653305 533 655655 534 658366 535 661152 536 663587 537 665799 538 668284 539 670886 540 673314 541 675746 542 678364 543 680873 544 683115 545 685586 546 688426 547 691205 548 693625 549 695819 550 698292 551 701022 552 703574 553 706128 554 708872 555 711367 556 713589 557 716045 558 718878 559 721788 560 724331 561 726643 562 729240 563 731958 564 734494 565 737034 566 739768 567 742389 568 744731 569 747310 570 750274 571 753175 572 755701 573 757991 574 760572 575 763420 576 766082 577 768748 578 771612 579 774215 580 776533 581 779095 582 782050 583 785086 584 787739 585 790149 586 792856 587 795690 588 798334 589 800982 590 803832 591 806563 592 809003 593 811692 594 814782 595 817805 596 820437 597 822823 598 825512 599 828480 600 831254 601 834030 602 837012 603 839723 604 842137 605 844805 606 847882 607 851042 608 853803 609 856313 610 859132 611 862082 612 864834 613 867590 614 870556 615 873399 616 875939 617 878736 618 881950 619 885095 620 887833 621 890315 622 893112 623 896198 624 899082 625 901970 626 905072 627 907891 628 910401 629 913175 630 916374 631 919660 632 922531 633 925139 634 928068 635 931134 636 933994 637 936858 638 939940 639 942893 640 945531 641 948438 642 951778 643 955045 644 957889 645 960467 646 963372 647 966578 648 969574 649 972572 650 975792 651 978719 652 981325 653 984205 654 987526 655 990936 656 993915 657 996623 658 999664 659 1002846 660 1005814 661 1008786 662 1011984 663 1015049 664 1017787 665 1020802 666 1024266 667 1027655 668 1030605 669 1033279 670 1036292 671 1039616 672 1042722 673 1045832 674 1049172 675 1052207 676 1054909 677 1057895 678 1061338 679 1064874 680 1067963 681 1070769 682 1073920 683 1077218 684 1080294 685 1083374 686 1086688 687 1089863 688 1092699 689 1095824 690 1099414 691 1102925 692 1105981 693 1108751 694 1111872 695 1115316 696 1118534 697 1121754 698 1125212 699 1128355 700 1131153 701 1134245 702 1137810 703 1141470 704 1144667 705 1147573 706 1150836 707 1154250 708 1157434 709 1160622 710 1164052 711 1167339 712 1170275 713 1173508 714 1177222 715 1180855 716 1184017 717 1186883 718 1190112 719 1193674 720 1197002 721 1200334 722 1203912 723 1207163 724 1210057 725 1213255 726 1216942 727 1220728 728 1224035 729 1227039 730 1230412 731 1233942 732 1237234 733 1240530 734 1244076 735 1247473 736 1250507 737 1253850 738 1257690 739 1261445 740 1264713 741 1267675 742 1271012 743 1274694 744 1278134 745 1281576 746 1285272 747 1288631 748 1291621 749 1294925 750 1298734 751 1302644 752 1306059 753 1309163 754 1312648 755 1316294 756 1319694 757 1323098 758 1326760 759 1330269 760 1333403 761 1336854 762 1340818 763 1344695 764 1348069 765 1351127 766 1354572 767 1358372 768 1361922 769 1365476 770 1369292 771 1372759 772 1375845 773 1379255 774 1383186 775 1387222 776 1390747 777 1393949 778 1397544 779 1401306 780 1404814 781 1408326 782 1412104 783 1415723 784 1418955 785 1422516 786 1426606 787 1430605 788 1434085 789 1437239 790 1440792 791 1444712 792 1448374 793 1452038 794 1455972 795 1459547 796 1462729 797 1466245 798 1470298 799 1474458 800 1478091 801 1481393 802 1485100 803 1488978 804 1492594 805 1496214 806 1500108 807 1503839 808 1507171 809 1510840 810 1515054 811 1519175 812 1522761 813 1526011 814 1529672 815 1533710 816 1537482 817 1541258 818 1545312 819 1548995 820 1552273 821 1555895 822 1560070 823 1564356 824 1568099 825 1571499 826 1575316 827 1579310 828 1583034 829 1586762 830 1590772 831 1594613 832 1598043 833 1601822 834 1606162 835 1610405 836 1614097 837 1617443 838 1621212 839 1625370 840 1629254 841 1633140 842 1637312 843 1641103 844 1644477 845 1648205 846 1652502 847 1656912 848 1660763 849 1664263 850 1668192 851 1672302 852 1676134 853 1679970 854 1684096 855 1688049 856 1691579 857 1695466 858 1699930 859 1704295 860 1708093 861 1711535 862 1715412 863 1719688 864 1723682 865 1727680 866 1731972 867 1735871 868 1739341 869 1743175 870 1747594 871 1752130 872 1756091 873 1759689 874 1763728 875 1767954 876 1771894 877 1775838 878 1780080 879 1784143 880 1787771 881 1791768 882 1796358 883 1800845 884 1804749 885 1808287 886 1812272 887 1816668 888 1820774 889 1824882 890 1829292 891 1833299 892 1836865 893 1840805 894 1845346 895 1850006 896 1854075 897 1857773 898 1861924 899 1866266 900 1870314 901 1874366 902 1878724 903 1882899 904 1886627 905 1890732 906 1895446 907 1900055 908 1904065 909 1907699 910 1911792 911 1916306 912 1920522 913 1924742 914 1929272 915 1933387 916 1937049 917 1941095 918 1945758 919 1950544 920 1954723 921 1958519 922 1962780 923 1967238 924 1971394 925 1975554 926 1980028 927 1984313 928 1988139 929 1992354 930 1997194 931 2001925 932 2006041 933 2009771 934 2013972 935 2018606 936 2022934 937 2027264 938 2031912 939 2036135 940 2039893 941 2044045 942 2048830 943 2053740 944 2058027 945 2061923 946 2066296 947 2070870 948 2075134 949 2079402 950 2083992 951 2088389 952 2092315 953 2096638 954 2101602 955 2106455 956 2110677 957 2114503 958 2118812 959 2123564 960 2128002 961 2132444 962 2137212 963 2141543 964 2145397 965 2149655 966 2154562 967 2159598 968 2163995 969 2167989 970 2172472 971 2177162 972 2181534 973 2185910 974 2190616 975 2195123 976 2199147 977 2203580 978 2208670 979 2213645 980 2217973 981 2221895 982 2226312 983 2231184 984 2235734 985 2240286 986 2245172 987 2249611 988 2253561 989 2257925 990 2262954 991 2268114 992 2272619 993 2276713 994 2281308 995 2286114 996 2290594 997 2295078 998 2299900 999 2304519 1000 2308643