0 1 1 4 2 12 3 20 4 28 5 49 6 69 7 100 8 136 9 166 10 201 11 245 12 292 13 353 14 416 15 471 16 547 17 595 18 668 19 752 20 834 21 948 22 1018 23 1085 24 1197 25 1309 26 1419 27 1545 28 1656 29 1732 30 1895 31 2021 32 2131 33 2295 34 2417 35 2570 36 2710 37 2880 38 3030 39 3175 40 3395 41 3518 42 3674 43 3849 44 4060 45 4269 46 4469 47 4646 48 4775 49 5048 50 5251 51 5471 52 5692 53 5850 54 6111 55 6360 56 6607 57 6806 58 7038 59 7293 60 7578 61 7837 62 8010 63 8328 64 8591 65 8866 66 9198 67 9402 68 9644 69 9992 70 10353 71 10595 72 10830 73 11147 74 11473 75 11852 76 12170 77 12418 78 12707 79 13098 80 13485 81 13795 82 14092 83 14378 84 14781 85 15264 86 15556 87 15847 88 16213 89 16591 90 17064 91 17440 92 17698 93 18085 94 18561 95 18996 96 19396 97 19716 98 20040 99 20609 100 21088 101 21429 102 21775 103 22170 104 22709 105 23233 106 23674 107 23963 108 24343 109 24955 110 25507 111 25944 112 26245 113 26680 114 27270 115 27891 116 28314 117 28647 118 29151 119 29705 120 30338 121 30827 122 31100 123 31636 124 32321 125 32904 126 33423 127 33791 128 34191 129 34963 130 35676 131 36063 132 36441 133 37000 134 37681 135 38443 136 38954 137 39257 138 39792 139 40588 140 41314 141 41828 142 42201 143 42739 144 43536 145 44336 146 44856 147 45229 148 45795 149 46625 150 47432 151 47998 152 48307 153 48914 154 49858 155 50631 156 51207 157 51612 158 52141 159 53134 160 54006 161 54484 162 54891 163 55585 164 56448 165 57419 166 58049 167 58316 168 58986 169 60014 170 60928 171 61532 172 61891 173 62534 174 63612 175 64607 176 65152 177 65573 178 66242 179 67300 180 68299 181 68956 182 69273 183 69992 184 71184 185 72121 186 72791 187 73212 188 73837 189 75066 190 76175 191 76725 192 77066 193 77907 194 79042 195 80200 196 80899 197 81137 198 81948 199 83246 200 84316 201 85002 202 85373 203 86133 204 87423 205 88641 206 89281 207 89682 208 90440 209 91747 210 93029 211 93675 212 93955 213 94859 214 96286 215 97456 216 98156 217 98556 218 99286 219 100801 220 102123 221 102699 222 103072 223 104005 224 105398 225 106753 226 107547 227 107776 228 108616 229 110268 230 111525 231 112271 232 112612 233 113433 234 115083 235 116503 236 117165 237 117500 238 118446 239 120029 240 121453 241 122229 242 122436 243 123470 244 125141 245 126548 246 127364 247 127665 248 128520 249 130302 250 131873 251 132491 252 132788 253 133867 254 135552 255 137170 256 137938 257 138110 258 139127 259 141049 260 142527 261 143306 262 143626 263 144554 264 146467 265 148142 266 148849 267 149165 268 150157 269 152041 270 153760 271 154550 272 154664 273 155812 274 157869 275 159454 276 160262 277 160552 278 161508 279 163637 280 165411 281 166049 282 166293 283 167486 284 169473 285 171310 286 172196 287 172268 288 173339 289 175607 290 177335 291 178168 292 178350 293 179428 294 181696 295 183591 296 184302 297 184507 298 185687 299 187888 300 189816 301 190635 302 190688 303 191962 304 194289 305 196148 306 197032 307 197211 308 198221 309 200713 310 202778 311 203416 312 203551 313 204871 314 207201 315 209297 316 210166 317 210125 318 211375 319 214004 320 215908 321 216760 322 216901 323 218061 324 220654 325 222829 326 223584 327 223689 328 224923 329 227465 330 229710 331 230548 332 230428 333 231842 334 234570 335 236671 336 237509 337 237591 338 238781 339 241605 340 243878 341 244552 342 244597 343 246025 344 248699 345 251049 346 251975 347 251806 348 253100 349 256128 350 258342 351 259187 352 259179 353 260432 354 263442 355 265889 356 266578 357 266595 358 267981 359 270896 360 273353 361 274190 362 273965 363 275525 364 278600 365 280912 366 281883 367 281786 368 282997 369 286258 370 288842 371 289521 372 289336 373 290933 374 294020 375 296628 376 297523 377 297194 378 298686 379 302062 380 304512 381 305348 382 305249 383 306637 384 309942 385 312737 386 313429 387 313268 388 314752 389 318054 390 320865 391 321670 392 321259 393 322901 394 326434 395 329042 396 329927 397 329716 398 331050 399 334767 400 337531 401 338181 402 337958 403 339606 404 343074 405 345973 406 346913 407 346404 408 347940 409 351762 410 354530 411 355375 412 355014 413 356533 414 360333 415 363380 416 364025 417 363665 418 365356 419 369049 420 372053 421 372931 422 372331 423 374118 424 378033 425 380890 426 381834 427 381439 428 382824 429 386953 430 390139 431 390703 432 390222 433 392037 434 395954 435 399184 436 399997 437 399334 438 401051 439 405267 440 408299 441 409113 442 408620 443 410243 444 414437 445 417772 446 418457 447 417917 448 419616 449 423801 450 427152 451 427974 452 427126 453 429022 454 433475 455 436619 456 437472 457 436864 458 438408 459 443009 460 446429 461 446953 462 446348 463 448300 464 452539 465 456098 466 456994 467 456059 468 457823 469 462554 470 465925 471 466690 472 465920 473 467658 474 472403 475 476027 476 476604 477 475853 478 477735 479 482374 480 485966 481 486770 482 485756 483 487752 484 492601 485 496090 486 496954 487 496123 488 497726 489 502781 490 506586 491 507060 492 506145 493 508230 494 513027 495 516900 496 517670 497 516475 498 518455 499 523670 500 527249 501 528018 502 527073 503 528895 504 534062 505 538015 506 538614 507 537624 508 539541 509 544657 510 548686 511 549404 512 548046 513 550214 514 555611 515 559413 516 560125 517 559085 518 560863 519 566398 520 570494 521 570881 522 569795 523 571977 524 577211 525 581413 526 582218 527 580782 528 582734 529 588508 530 592470 531 593165 532 591903 533 593839 534 599616 535 603869 536 604328 537 603063 538 605191 539 610826 540 615080 541 615776 542 614197 543 616483 544 622316 545 626443 546 627233 547 625857 548 627663 549 633758 550 638250 551 638571 552 637119 553 639463 554 645246 555 649808 556 650457 557 648710 558 650926 559 657185 560 661422 561 662030 562 660573 563 662617 564 668812 565 673489 566 673916 567 672380 568 674512 569 680668 570 685387 571 685973 572 684049 573 686432 574 692928 575 697368 576 697953 577 696360 578 698319 579 704977 580 709711 581 709975 582 708300 583 710730 584 717026 585 721898 586 722601 587 720510 588 722748 589 729582 590 734232 591 734803 592 732901 593 735089 594 741931 595 746932 596 747183 597 745356 598 747720 599 754402 600 759393 601 759889 602 757723 603 760240 604 767188 605 772016 606 772622 607 770673 608 772640 609 779881 610 785105 611 785220 612 783140 613 785745 614 792640 615 797880 616 798421 617 795994 618 798426 619 805861 620 810755 621 811225 622 809120 623 811396 624 818733 625 824107 626 824355 627 822189 628 824540 629 831835 630 837311 631 837690 632 835080 633 837720 634 845343 635 850535 636 850942 637 848661 638 850874 639 858671 640 864135 641 864191 642 861860 643 864558 644 871952 645 877602 646 878124 647 875319 648 877769 649 885835 650 891185 651 891529 652 889012 653 891364 654 899419 655 905183 656 905185 657 902697 658 905269 659 913134 660 918878 661 919198 662 916286 663 919067 664 927213 665 932738 666 933180 667 930503 668 932714 669 941155 670 947113 671 947054 672 944209 673 947052 674 955177 675 961183 676 961488 677 958342 678 961009 679 969656 680 975307 681 975532 682 972740 683 975225 684 983760 685 989961 686 989938 687 987048 688 989645 689 998122 690 1004404 691 1004558 692 1001140 693 1004086 694 1012957 695 1018857 696 1019078 697 1016041 698 1018421 699 1027524 700 1033766 701 1033556 702 1030495 703 1033400 704 1042055 705 1048477 706 1048758 707 1045220 708 1047851 709 1057220 710 1063340 711 1063419 712 1060131 713 1062725 714 1072036 715 1078604 716 1078380 717 1075043 718 1077903 719 1087026 720 1093542 721 1093652 722 1089884 723 1092953 724 1102362 725 1108663 726 1108897 727 1105422 728 1107811 729 1117561 730 1124352 731 1123963 732 1120363 733 1123441 734 1132833 735 1139706 736 1139677 737 1135732 738 1138644 739 1148595 740 1155046 741 1155015 742 1151419 743 1154087 744 1163960 745 1170965 746 1170686 747 1166950 748 1169779 749 1179616 750 1186643 751 1186583 752 1182295 753 1185463 754 1195706 755 1202381 756 1202343 757 1198478 758 1201053 759 1211511 760 1218606 761 1218055 762 1214138 763 1217342 764 1227274 765 1234556 766 1234575 767 1230133 768 1233024 769 1243700 770 1250674 771 1250489 772 1246291 773 1249145 774 1259826 775 1267222 776 1266665 777 1262488 778 1265562 779 1276063 780 1283419 781 1283212 782 1278593 783 1281852 784 1292666 785 1299804 786 1299727 787 1295395 788 1297946 789 1309135 790 1316773 791 1316042 792 1311562 793 1314890 794 1325638 795 1333348 796 1333083 797 1328160 798 1331326 799 1342719 800 1349948 801 1349643 802 1345104 803 1348030 804 1359303 805 1367184 806 1366585 807 1361910 808 1364984 809 1376181 810 1384123 811 1383730 812 1378503 813 1381922 814 1393569 815 1401135 816 1400726 817 1395961 818 1398754 819 1410646 820 1418607 821 1417711 822 1412876 823 1416292 824 1427668 825 1435818 826 1435521 827 1430111 828 1433215 829 1445381 830 1453189 831 1452694 832 1447534 833 1450583 834 1462747 835 1471025 836 1470107 837 1464991 838 1468306 839 1480234 840 1488478 841 1487938 842 1482300 843 1485837 844 1498125 845 1506115 846 1505724 847 1500407 848 1503154 849 1515829 850 1524383 851 1523284 852 1517794 853 1521400 854 1533597 855 1542205 856 1541604 857 1535657 858 1539059 859 1551947 860 1560079 861 1559396 862 1553868 863 1557041 864 1569781 865 1578583 866 1577600 867 1571940 868 1575213 869 1587938 870 1596806 871 1596017 872 1589770 873 1593400 874 1606601 875 1615039 876 1614288 877 1608517 878 1611482 879 1624940 880 1633792 881 1632506 882 1626649 883 1630331 884 1643185 885 1652280 886 1651634 887 1645108 888 1648489 889 1662194 890 1670885 891 1670047 892 1663821 893 1667093 894 1680806 895 1690032 896 1688716 897 1682520 898 1686083 899 1699558 900 1708716 901 1707800 902 1701114 903 1704875 904 1718705 905 1727639 906 1726833 907 1720472 908 1723427 909 1737670 910 1747206 911 1745654 912 1739079 913 1742949 914 1756693 915 1766262 916 1765266 917 1758230 918 1761848 919 1776333 920 1785368 921 1784309 922 1777697 923 1781046 924 1795458 925 1805159 926 1803758 927 1797038 928 1800507 929 1814832 930 1824642 931 1823479 932 1816055 933 1819969 934 1834768 935 1844156 936 1843009 937 1836065 938 1839309 939 1854339 940 1864188 941 1862465 942 1855463 943 1859444 944 1873832 945 1883912 946 1882875 947 1875207 948 1878776 949 1894171 950 1903816 951 1902493 952 1895191 953 1898633 954 1914022 955 1924232 956 1922430 957 1915152 958 1918900 959 1934017 960 1944171 961 1942813 962 1934943 963 1938967 964 1954438 965 1964330 966 1963141 967 1955569 968 1958765 969 1974677 970 1985149 971 1983198 972 1975426 973 1979548 974 1994960 975 2005501 976 2004081 977 1995822 978 1999672 979 2015877 980 2025872 981 2024357 982 2016593 983 2020148 984 2036205 985 2046956 986 2045059 987 2037163 988 2040896 989 2056832 990 2067703 991 2066074 992 2057393 993 2061592 994 2078086 995 2088457 996 2086842 997 2078723 998 2082148 999 2098926 1000 2109759