0 1 1 4 2 10 3 20 4 34 5 57 6 82 7 103 8 138 9 181 10 220 11 261 12 306 13 369 14 434 15 487 16 549 17 619 18 707 19 793 20 860 21 949 22 1046 23 1146 24 1255 25 1351 26 1458 27 1570 28 1695 29 1836 30 1947 31 2066 32 2207 33 2357 34 2518 35 2650 36 2786 37 2951 38 3130 39 3309 40 3454 41 3617 42 3811 43 4002 44 4201 45 4380 46 4559 47 4763 48 4986 49 5214 50 5404 51 5603 52 5834 53 6078 54 6330 55 6540 56 6753 57 7009 58 7284 59 7553 60 7775 61 8019 62 8302 63 8585 64 8879 65 9134 66 9390 67 9688 68 10003 69 10323 70 10591 71 10866 72 11190 73 11526 74 11871 75 12161 76 12447 77 12798 78 13168 79 13523 80 13827 81 14148 82 14520 83 14901 84 15284 85 15617 86 15951 87 16339 88 16751 89 17158 90 17506 91 17863 92 18271 93 18706 94 19143 95 19504 96 19875 97 20314 98 20776 99 21228 100 21605 101 22007 102 22469 103 22941 104 23422 105 23826 106 24240 107 24724 108 25222 109 25727 110 26151 111 26581 112 27087 113 27611 114 28142 115 28582 116 29026 117 29564 118 30114 119 30656 120 31118 121 31589 122 32147 123 32716 124 33281 125 33769 126 34259 127 34832 128 35427 129 36020 130 36526 131 37032 132 37627 133 38251 134 38867 135 39386 136 39912 137 40534 138 41183 139 41818 140 42353 141 42906 142 43553 143 44216 144 44874 145 45436 146 46008 147 46671 148 47358 149 48047 150 48626 151 49210 152 49900 153 50614 154 51323 155 51921 156 52524 157 53238 158 53979 159 54707 160 55319 161 55948 162 56690 163 57445 164 58193 165 58837 166 59484 167 60236 168 61021 169 61800 170 62455 171 63120 172 63900 173 64707 174 65509 175 66183 176 66864 177 67669 178 68505 179 69326 180 70012 181 70722 182 71556 183 72400 184 73244 185 73964 186 74687 187 75535 188 76410 189 77282 190 78015 191 78755 192 79631 193 80527 194 81422 195 82179 196 82930 197 83831 198 84762 199 85668 200 86438 201 87223 202 88147 203 89089 204 90021 205 90822 206 91620 207 92558 208 93533 209 94489 210 95303 211 96125 212 97084 213 98081 214 99066 215 99895 216 100731 217 101719 218 102745 219 103745 220 104588 221 105457 222 106468 223 107502 224 108532 225 109403 226 110283 227 111315 228 112377 229 113431 230 114320 231 115218 232 116272 233 117358 234 118440 235 119345 236 120255 237 121342 238 122455 239 123547 240 124473 241 125412 242 126519 243 127649 244 128766 245 129718 246 130674 247 131798 248 132954 249 134097 250 135068 251 136041 252 137186 253 138370 254 139538 255 140522 256 141513 257 142687 258 143896 259 145081 260 146083 261 147101 262 148298 263 149522 264 150731 265 151759 266 152795 267 154010 268 155258 269 156496 270 157543 271 158591 272 159831 273 161108 274 162366 275 163430 276 164498 277 165763 278 167066 279 168342 280 169422 281 170516 282 171807 283 173126 284 174422 285 175532 286 176646 287 177947 288 179294 289 180622 290 181744 291 182875 292 184203 293 185574 294 186925 295 188064 296 189213 297 190566 298 191964 299 193336 300 194487 301 195663 302 197046 303 198453 304 199847 305 201031 306 202222 307 203619 308 205055 309 206479 310 207676 311 208882 312 210309 313 211766 314 213211 315 214433 316 215651 317 217102 318 218593 319 220051 320 221286 321 222536 322 224012 323 225514 324 226996 325 228264 326 229527 327 231015 328 232551 329 234058 330 235338 331 236624 332 238135 333 239693 334 241227 335 242524 336 243824 337 245362 338 246951 339 248500 340 249809 341 251143 342 252705 343 254301 344 255879 345 257218 346 258563 347 260144 348 261770 349 263372 350 264727 351 266092 352 267695 353 269343 354 270974 355 272346 356 273722 357 275357 358 277034 359 278675 360 280066 361 281473 362 283128 363 284820 364 286488 365 287905 366 289327 367 291000 368 292719 369 294412 370 295847 371 297288 372 298982 373 300727 374 302447 375 303895 376 305352 377 307077 378 308847 379 310582 380 312049 381 313534 382 315281 383 317065 384 318826 385 320319 386 321820 387 323587 388 325395 389 327183 390 328697 391 330210 392 332000 393 333838 394 335647 395 337177 396 338709 397 340526 398 342390 399 344215 400 345763 401 347321 402 349162 403 351044 404 352889 405 354465 406 356044 407 357896 408 359805 409 361681 410 363271 411 364867 412 366744 413 368679 414 370578 415 372183 416 373799 417 375701 418 377661 419 379582 420 381200 421 382842 422 384773 423 386744 424 388687 425 390336 426 391995 427 393940 428 395938 429 397913 430 399575 431 401247 432 403223 433 405243 434 407238 435 408924 436 410610 437 412610 438 414662 439 416672 440 418371 441 420087 442 422114 443 424177 444 426209 445 427942 446 429672 447 431710 448 433806 449 435865 450 437610 451 439361 452 441424 453 443542 454 445626 455 447390 456 449155 457 451243 458 453393 459 455493 460 457268 461 459066 462 461180 463 463337 464 465464 465 467271 466 469080 467 471211 468 473400 469 475551 470 477372 471 479202 472 481356 473 483566 474 485745 475 487585 476 489426 477 491610 478 493851 479 496040 480 497897 481 499771 482 501975 483 504229 484 506446 485 508330 486 510218 487 512439 488 514722 489 516964 490 518864 491 520773 492 523015 493 525322 494 527593 495 529506 496 531429 497 533703 498 536036 499 538321 500 540252 501 542205 502 544501 503 546846 504 549159 505 551116 506 553083 507 555401 508 557770 509 560108 510 562087 511 564067 512 566407 513 568805 514 571166 515 573161 516 575158 517 577527 518 579951 519 582326 520 584341 521 586364 522 588755 523 591198 524 593594 525 595636 526 597679 527 600083 528 602553 529 604978 530 607036 531 609096 532 611523 533 614021 534 616469 535 618540 536 620621 537 623074 538 625596 539 628065 540 630151 541 632258 542 634738 543 637273 544 639764 545 641879 546 644005 547 646499 548 649059 549 651583 550 653712 551 655850 552 658374 553 660958 554 663502 555 665653 556 667807 557 670355 558 672969 559 675530 560 677694 561 679876 562 682452 563 685078 564 687660 565 689857 566 692055 567 694642 568 697299 569 699910 570 702119 571 704336 572 706950 573 709629 574 712263 575 714492 576 716724 577 719362 578 722072 579 724724 580 726964 581 729227 582 731893 583 734610 584 737287 585 739561 586 741835 587 744516 588 747266 589 749968 590 752255 591 754549 592 757255 593 760026 594 762754 595 765062 596 767367 597 770101 598 772905 599 775643 600 777966 601 780305 602 783060 603 785876 604 788641 605 790993 606 793346 607 796116 608 798963 609 801753 610 804119 611 806495 612 809286 613 812155 614 814975 615 817355 616 819744 617 822566 618 825463 619 828297 620 830693 621 833114 622 835958 623 838865 624 841729 625 844151 626 846584 627 849451 628 852383 629 855271 630 857714 631 860162 632 863051 633 866010 634 868923 635 871382 636 873845 637 876765 638 879750 639 882675 640 885155 641 887645 642 890586 643 893589 644 896537 645 899044 646 901552 647 904508 648 907538 649 910513 650 913038 651 915563 652 918540 653 921599 654 924598 655 927135 656 929680 657 932685 658 935768 659 938786 660 941340 661 943911 662 946941 663 950039 664 953079 665 955660 666 958251 667 961296 668 964418 669 967490 670 970087 671 972690 672 975763 673 978911 674 982003 675 984620 676 987241 677 990338 678 993514 679 996624 680 999255 681 1001903 682 1005027 683 1008217 684 1011348 685 1014010 686 1016676 687 1019811 688 1023030 689 1026192 690 1028866 691 1031549 692 1034712 693 1037954 694 1041138 695 1043831 696 1046531 697 1049718 698 1052989 699 1056193 700 1058897 701 1061626 702 1064843 703 1068121 704 1071348 705 1074087 706 1076828 707 1080059 708 1083369 709 1086623 710 1089375 711 1092134 712 1095392 713 1098723 714 1102001 715 1104776 716 1107546 717 1110830 718 1114195 719 1117484 720 1120273 721 1123076 722 1126383 723 1129760 724 1133074 725 1135894 726 1138711 727 1142031 728 1145441 729 1148780 730 1151612 731 1154453 732 1157795 733 1161226 734 1164594 735 1167442 736 1170296 737 1173667 738 1177128 739 1180510 740 1183372 741 1186260 742 1189653 743 1193122 744 1196535 745 1199424 746 1202323 747 1205738 748 1209234 749 1212671 750 1215579 751 1218495 752 1221932 753 1225453 754 1228917 755 1231841 756 1234770 757 1238239 758 1241787 759 1245262 760 1248206 761 1251164 762 1254654 763 1258218 764 1261718 765 1264689 766 1267663 767 1271170 768 1274761 769 1278286 770 1281276 771 1284268 772 1287795 773 1291414 774 1294965 775 1297967 776 1300977 777 1304534 778 1308177 779 1311745 780 1314766 781 1317802 782 1321382 783 1325041 784 1328632 785 1331679 786 1334734 787 1338331 788 1342014 789 1345635 790 1348700 791 1351767 792 1355390 793 1359101 794 1362742 795 1365825 796 1368911 797 1372559 798 1376297 799 1379955 800 1383054 801 1386167 802 1389840 803 1393594 804 1397273 805 1400401 806 1403534 807 1407218 808 1410999 809 1414710 810 1417851 811 1421000 812 1424711 813 1428517 814 1432250 815 1435408 816 1438576 817 1442311 818 1446144 819 1449899 820 1453068 821 1456263 822 1460029 823 1463870 824 1467647 825 1470850 826 1474059 827 1477839 828 1481710 829 1485516 830 1488732 831 1491957 832 1495766 833 1499658 834 1503486 835 1506726 836 1509963 837 1513797 838 1517722 839 1521563 840 1524817 841 1528085 842 1531944 843 1535881 844 1539745 845 1543032 846 1546314 847 1550184 848 1554155 849 1558045 850 1561343 851 1564648 852 1568542 853 1572534 854 1576451 855 1579767 856 1583085 857 1587006 858 1591030 859 1594961 860 1598289 861 1601642 862 1605586 863 1609617 864 1613578 865 1616935 866 1620299 867 1624263 868 1628323 869 1632308 870 1635682 871 1639065 872 1643051 873 1647134 874 1651147 875 1654538 876 1657933 877 1661950 878 1666062 879 1670086 880 1673495 881 1676921 882 1680959 883 1685085 884 1689136 885 1692572 886 1696012 887 1700068 888 1704222 889 1708297 890 1711751 891 1715211 892 1719287 893 1723467 894 1727570 895 1731036 896 1734512 897 1738620 898 1742824 899 1746942 900 1750428 901 1753931 902 1758061 903 1762280 904 1766423 905 1769935 906 1773455 907 1777604 908 1781847 909 1786018 910 1789550 911 1793082 912 1797255 913 1801527 914 1805719 915 1809268 916 1812818 917 1817018 918 1821317 919 1825524 920 1829091 921 1832668 922 1836891 923 1841208 924 1845436 925 1849030 926 1852628 927 1856863 928 1861206 929 1865465 930 1869074 931 1872688 932 1876948 933 1881318 934 1885599 935 1889223 936 1892858 937 1897142 938 1901537 939 1905841 940 1909477 941 1913138 942 1917452 943 1921857 944 1926183 945 1929851 946 1933528 947 1937856 948 1942289 949 1946646 950 1950327 951 1954018 952 1958376 953 1962831 954 1967209 955 1970913 956 1974618 957 1979001 958 1983487 959 1987880 960 1991598 961 1995332 962 1999742 963 2004240 964 2008654 965 2012406 966 2016155 967 2020575 968 2025106 969 2029548 970 2033311 971 2037081 972 2041527 973 2046079 974 2050546 975 2054329 976 2058112 977 2062583 978 2067168 979 2071650 980 2075444 981 2079261 982 2083757 983 2088349 984 2092859 985 2096684 986 2100512 987 2105026 988 2109649 989 2114183 990 2118023 991 2121871 992 2126408 993 2131053 994 2135614 995 2139473 996 2143333 997 2147899 998 2152575 999 2157147 1000 2161022