0 1 1 4 2 10 3 20 4 36 5 58 6 82 7 109 8 144 9 186 10 230 11 276 12 321 13 379 14 450 15 514 16 579 17 656 18 734 19 813 20 909 21 1001 22 1095 23 1198 24 1308 25 1424 26 1528 27 1647 28 1770 29 1906 30 2044 31 2174 32 2327 33 2463 34 2620 35 2782 36 2929 37 3097 38 3271 39 3450 40 3619 41 3817 42 3996 43 4175 44 4394 45 4587 46 4793 47 5003 48 5227 49 5437 50 5653 51 5897 52 6118 53 6364 54 6599 55 6861 56 7114 57 7346 58 7623 59 7891 60 8155 61 8415 62 8720 63 8993 64 9256 65 9580 66 9864 67 10161 68 10474 69 10795 70 11109 71 11416 72 11743 73 12055 74 12408 75 12739 76 13076 77 13441 78 13773 79 14137 80 14500 81 14861 82 15223 83 15610 84 15986 85 16359 86 16766 87 17136 88 17522 89 17940 90 18357 91 18751 92 19176 93 19601 94 20010 95 20448 96 20863 97 21314 98 21754 99 22185 100 22652 101 23118 102 23560 103 24000 104 24527 105 24979 106 25433 107 25957 108 26422 109 26900 110 27386 111 27918 112 28401 113 28909 114 29452 115 29957 116 30498 117 30981 118 31542 119 32090 120 32602 121 33161 122 33719 123 34277 124 34790 125 35408 126 35955 127 36504 128 37138 129 37695 130 38295 131 38867 132 39471 133 40046 134 40657 135 41296 136 41865 137 42532 138 43125 139 43766 140 44406 141 45008 142 45690 143 46317 144 46973 145 47608 146 48305 147 48935 148 49557 149 50315 150 50960 151 51635 152 52345 153 53046 154 53712 155 54398 156 55132 157 55813 158 56546 159 57248 160 57992 161 58731 162 59410 163 60167 164 60939 165 61674 166 62393 167 63212 168 63938 169 64650 170 65463 171 66219 172 66990 173 67773 174 68601 175 69371 176 70167 177 70967 178 71747 179 72595 180 73364 181 74208 182 75039 183 75834 184 76669 185 77520 186 78360 187 79168 188 80099 189 80913 190 81755 191 82672 192 83480 193 84341 194 85226 195 86155 196 86980 197 87899 198 88826 199 89670 200 90620 201 91481 202 92451 203 93346 204 94236 205 95212 206 96118 207 97042 208 97919 209 98982 210 99889 211 100791 212 101866 213 102764 214 103727 215 104678 216 105693 217 106642 218 107608 219 108661 220 109602 221 110651 222 111591 223 112628 224 113688 225 114636 226 115703 227 116737 228 117759 229 118730 230 119830 231 120858 232 121847 233 122997 234 124022 235 125092 236 126163 237 127236 238 128285 239 129368 240 130489 241 131525 242 132667 243 133726 244 134832 245 135961 246 137027 247 138190 248 139333 249 140445 250 141556 251 142756 252 143819 253 144903 254 146156 255 147279 256 148401 257 149607 258 150811 259 151910 260 153096 261 154312 262 155478 263 156683 264 157837 265 159095 266 160271 267 161417 268 162644 269 163914 270 165123 271 166286 272 167668 273 168820 274 170001 275 171320 276 172523 277 173779 278 175007 279 176351 280 177553 281 178836 282 180134 283 181349 284 182739 285 183944 286 185299 287 186605 288 187840 289 189173 290 190456 291 191800 292 193047 293 194495 294 195786 295 197076 296 198533 297 199761 298 201126 299 202486 300 203887 301 205182 302 206554 303 207992 304 209254 305 210713 306 212040 307 213487 308 214905 309 216230 310 217725 311 219096 312 220472 313 221814 314 223362 315 224747 316 226070 317 227683 318 229051 319 230461 320 231922 321 233420 322 234855 323 236269 324 237810 325 239232 326 240729 327 242135 328 243644 329 245198 330 246609 331 248157 332 249720 333 251183 334 252625 335 254233 336 255699 337 257162 338 258789 339 260295 340 261812 341 263372 342 264943 343 266422 344 268039 345 269630 346 271139 347 272781 348 274278 349 275883 350 277435 351 278988 352 280628 353 282241 354 283857 355 285409 356 287164 357 288649 358 290215 359 291984 360 293532 361 295150 362 296795 363 298517 364 300032 365 301704 366 303437 367 305036 368 306788 369 308368 370 310154 371 311796 372 313363 373 315104 374 316813 375 318526 376 320106 377 322021 378 323648 379 325250 380 327131 381 328768 382 330536 383 332220 384 334044 385 335732 386 337430 387 339238 388 340877 389 342786 390 344460 391 346285 392 348134 393 349791 394 351638 395 353386 396 355181 397 356908 398 358823 399 360600 400 362313 401 364295 402 365995 403 367800 404 369703 405 371569 406 373344 407 375192 408 377101 409 378835 410 380722 411 382545 412 384464 413 386353 414 388161 415 390133 416 392033 417 393840 418 395670 419 397737 420 399544 421 401350 422 403428 423 405277 424 407118 425 409066 426 411084 427 412946 428 414905 429 416905 430 418818 431 420803 432 422626 433 424648 434 426628 435 428533 436 430531 437 432590 438 434559 439 436414 440 438590 441 440482 442 442447 443 444567 444 446506 445 448537 446 450502 447 452595 448 454489 449 456602 450 458705 451 460642 452 462856 453 464766 454 466896 455 468912 456 470894 457 473058 458 475087 459 477211 460 479179 461 481464 462 483421 463 485404 464 487771 465 489739 466 491860 467 493978 468 496165 469 498159 470 500231 471 502505 472 504525 473 506772 474 508846 475 511102 476 513279 477 515251 478 517528 479 519710 480 521864 481 523930 482 526303 483 528418 484 530426 485 532835 486 534951 487 537163 488 539401 489 541680 490 543865 491 546029 492 548293 493 550412 494 552753 495 554924 496 557195 497 559543 498 561681 499 563980 500 566271 501 568510 502 570742 503 573149 504 575356 505 577559 506 579980 507 582167 508 584405 509 586803 510 589189 511 591387 512 593793 513 596149 514 598372 515 600744 516 602991 517 605438 518 607736 519 610042 520 612462 521 614850 522 617152 523 619399 524 622066 525 624288 526 626588 527 629180 528 631452 529 633792 530 636131 531 638688 532 640970 533 643406 534 645942 535 648282 536 650833 537 653060 538 655619 539 658074 540 660391 541 662921 542 665391 543 667868 544 670123 545 672830 546 675212 547 677593 548 680312 549 682665 550 685215 551 687645 552 690191 553 692568 554 695088 555 697733 556 700072 557 702800 558 705197 559 707776 560 710343 561 712744 562 715456 563 717937 564 720510 565 722979 566 725687 567 728130 568 730526 569 733427 570 735876 571 738438 572 741127 573 743760 574 746243 575 748784 576 751511 577 754022 578 756691 579 759265 580 761968 581 764633 582 767089 583 769814 584 772568 585 775150 586 777711 587 780601 588 783133 589 785623 590 788456 591 791083 592 793729 593 796436 594 799258 595 801864 596 804582 597 807288 598 809910 599 812748 600 815325 601 818135 602 820879 603 823511 604 826247 605 829024 606 831779 607 834425 608 837443 609 840057 610 842765 611 845692 612 848280 613 851031 614 853828 615 856755 616 859351 617 862255 618 865149 619 867769 620 870721 621 873381 622 876381 623 879134 624 881859 625 884827 626 887589 627 890407 628 893057 629 896260 630 898970 631 901679 632 904895 633 907567 634 910422 635 913228 636 916241 637 919020 638 921839 639 924920 640 927667 641 930722 642 933435 643 936438 644 939479 645 942203 646 945272 647 948218 648 951121 649 953868 650 956985 651 959885 652 962674 653 965905 654 968767 655 971753 656 974750 657 977722 658 980610 659 983608 660 986694 661 989536 662 992674 663 995574 664 998581 665 1001633 666 1004535 667 1007693 668 1010757 669 1013751 670 1016731 671 1019946 672 1022790 673 1025682 674 1029005 675 1031964 676 1034935 677 1038124 678 1041299 679 1044178 680 1047289 681 1050463 682 1053496 683 1056636 684 1059623 685 1062879 686 1065908 687 1068864 688 1072027 689 1075279 690 1078376 691 1081341 692 1084863 693 1087787 694 1090781 695 1094119 696 1097153 697 1100323 698 1103409 699 1106783 700 1109783 701 1112990 702 1116225 703 1119245 704 1122699 705 1125677 706 1129032 707 1132248 708 1135291 709 1138562 710 1141696 711 1144992 712 1148042 713 1151573 714 1154696 715 1157817 716 1161364 717 1164339 718 1167624 719 1170893 720 1174257 721 1177361 722 1180643 723 1184084 724 1187090 725 1190551 726 1193714 727 1197159 728 1200502 729 1203619 730 1207144 731 1210375 732 1213607 733 1216754 734 1220376 735 1223605 736 1226697 737 1230450 738 1233624 739 1236891 740 1240278 741 1243734 742 1247040 743 1250310 744 1253847 745 1257104 746 1260534 747 1263751 748 1267186 749 1270725 750 1273949 751 1277461 752 1281004 753 1284319 754 1287574 755 1291196 756 1294495 757 1297795 758 1301434 759 1304810 760 1308209 761 1311695 762 1315204 763 1318487 764 1322084 765 1325604 766 1328959 767 1332590 768 1335894 769 1339439 770 1342846 771 1346269 772 1349866 773 1353407 774 1356933 775 1360319 776 1364162 777 1367390 778 1370798 779 1374638 780 1377992 781 1381494 782 1385050 783 1388775 784 1392035 785 1395632 786 1399355 787 1402787 788 1406550 789 1409933 790 1413745 791 1417238 792 1420585 793 1424292 794 1427912 795 1431548 796 1434897 797 1438953 798 1442388 799 1445772 800 1449736 801 1453167 802 1456886 803 1460426 804 1464245 805 1467767 806 1471321 807 1475106 808 1478514 809 1482482 810 1485961 811 1489755 812 1493584 813 1497009 814 1500831 815 1504436 816 1508150 817 1511709 818 1515638 819 1519278 820 1522789 821 1526863 822 1530343 823 1534035 824 1537915 825 1541714 826 1545332 827 1549090 828 1552963 829 1556473 830 1560297 831 1563991 832 1567870 833 1571685 834 1575327 835 1579292 836 1583115 837 1586746 838 1590419 839 1594556 840 1598169 841 1601782 842 1605934 843 1609623 844 1613287 845 1617160 846 1621169 847 1624865 848 1628751 849 1632715 850 1636495 851 1640412 852 1644014 853 1648002 854 1651896 855 1655641 856 1659571 857 1663610 858 1667461 859 1671097 860 1675362 861 1679056 862 1682885 863 1687018 864 1690795 865 1694740 866 1698558 867 1702624 868 1706291 869 1710384 870 1714456 871 1718201 872 1722473 873 1726151 874 1730255 875 1734130 876 1737944 877 1742101 878 1745988 879 1750062 880 1753831 881 1758198 882 1761932 883 1765724 884 1770228 885 1773967 886 1778010 887 1782045 888 1786200 889 1789968 890 1793894 891 1798192 892 1802013 893 1806270 894 1810180 895 1814426 896 1818529 897 1822247 898 1826525 899 1830618 900 1834654 901 1838527 902 1842972 903 1846931 904 1850682 905 1855173 906 1859128 907 1863253 908 1867412 909 1871651 910 1875705 911 1879726 912 1883928 913 1887855 914 1892188 915 1896199 916 1900402 917 1904729 918 1908672 919 1912910 920 1917128 921 1921248 922 1925349 923 1929767 924 1933807 925 1937849 926 1942287 927 1946283 928 1950372 929 1954752 930 1959103 931 1963107 932 1967500 933 1971788 934 1975818 935 1980127 936 1984208 937 1988651 938 1992801 939 1996977 940 2001358 941 2005669 942 2009833 943 2013884 944 2018694 945 2022685 946 2026824 947 2031489 948 2035568 949 2039766 950 2043960 951 2048551 952 2052631 953 2056989 954 2061519 955 2065695 956 2070248 957 2074215 958 2078781 959 2083151 960 2087274 961 2091768 962 2096144 963 2100542 964 2104543 965 2109338 966 2113554 967 2117766 968 2122573 969 2126726 970 2131227 971 2135511 972 2139989 973 2144173 974 2148607 975 2153255 976 2157364 977 2162154 978 2166360 979 2170874 980 2175364 981 2179564 982 2184307 983 2188644 984 2193131 985 2197434 986 2202158 987 2206418 988 2210581 989 2215622 990 2219876 991 2224325 992 2228999 993 2233563 994 2237859 995 2242249 996 2246973 997 2251325 998 2255927 999 2260366 1000 2265027