0 1 1 4 2 11 3 18 4 31 5 49 6 72 7 96 8 125 9 159 10 194 11 237 12 285 13 331 14 383 15 440 16 493 17 567 18 641 19 699 20 775 21 867 22 946 23 1032 24 1122 25 1221 26 1322 27 1424 28 1526 29 1643 30 1753 31 1877 32 1995 33 2128 34 2263 35 2391 36 2518 37 2678 38 2822 39 2969 40 3106 41 3286 42 3455 43 3606 44 3765 45 3965 46 4128 47 4313 48 4485 49 4691 50 4888 51 5072 52 5256 53 5503 54 5695 55 5902 56 6101 57 6355 58 6577 59 6789 60 6998 61 7281 62 7510 63 7751 64 7962 65 8263 66 8524 67 8755 68 8988 69 9319 70 9567 71 9841 72 10081 73 10424 74 10715 75 10971 76 11225 77 11609 78 11887 79 12180 80 12441 81 12831 82 13151 83 13446 84 13719 85 14137 86 14451 87 14781 88 15053 89 15493 90 15841 91 16152 92 16458 93 16929 94 17260 95 17627 96 17920 97 18401 98 18787 99 19124 100 19432 101 19965 102 20330 103 20711 104 21034 105 21571 106 21970 107 22341 108 22680 109 23251 110 23638 111 24055 112 24390 113 24982 114 25413 115 25806 116 26166 117 26793 118 27204 119 27651 120 27996 121 28637 122 29112 123 29524 124 29885 125 30589 126 31026 127 31485 128 31863 129 32557 130 33038 131 33492 132 33878 133 34619 134 35090 135 35582 136 35961 137 36727 138 37243 139 37701 140 38103 141 38913 142 39399 143 39928 144 40324 145 41131 146 41684 147 42176 148 42582 149 43457 150 43966 151 44510 152 44930 153 45802 154 46370 155 46893 156 47312 157 48245 158 48793 159 49355 160 49770 161 50723 162 51318 163 51846 164 52296 165 53292 166 53843 167 54457 168 54886 169 55877 170 56512 171 57070 172 57510 173 58586 174 59170 175 59787 176 60235 177 61303 178 61952 179 62539 180 62989 181 64120 182 64741 183 65386 184 65823 185 66972 186 67650 187 68246 188 68724 189 69920 190 70541 191 71231 192 71684 193 72882 194 73595 195 74216 196 74684 197 75970 198 76618 199 77313 200 77785 201 79053 202 79778 203 80441 204 80914 205 82250 206 82940 207 83661 208 84120 209 85483 210 86228 211 86887 212 87390 213 88809 214 89495 215 90254 216 90726 217 92141 218 92927 219 93611 220 94094 221 95609 222 96324 223 97083 224 97573 225 99069 226 99859 227 100584 228 101073 229 102641 230 103395 231 104181 232 104655 233 106246 234 107062 235 107786 236 108294 237 109947 238 110704 239 111528 240 111999 241 113653 242 114519 243 115259 244 115744 245 117502 246 118279 247 119104 248 119605 249 121333 250 122187 251 122981 252 123477 253 125285 254 126102 255 126957 256 127426 257 129260 258 130152 259 130930 260 131437 261 133341 262 134160 263 135055 264 135526 265 137422 266 138351 267 139151 268 139640 269 141650 270 142481 271 143376 272 143874 273 145855 274 146782 275 147625 276 148111 277 150185 278 151062 279 151976 280 152437 281 154535 282 155489 283 156322 284 156832 285 158995 286 159863 287 160829 288 161289 289 163438 290 164438 291 165297 292 165772 293 168055 294 168947 295 169899 296 170378 297 172631 298 173622 299 174515 300 174989 301 177338 302 178272 303 179249 304 179698 305 182065 306 183075 307 183966 308 184461 309 186898 310 187819 311 188846 312 189291 313 191724 314 192784 315 193689 316 194144 317 196714 318 197659 319 198665 320 199125 321 201661 322 202710 323 203662 324 204112 325 206749 326 207740 327 208767 328 209188 329 211849 330 212917 331 213852 332 214325 333 217064 334 218038 335 219118 336 219533 337 222258 338 223376 339 224331 340 224753 341 227622 342 228625 343 229689 344 230115 345 232945 346 234057 347 235059 348 235471 349 238409 350 239450 351 240536 352 240924 353 243887 354 245013 355 245996 356 246435 357 249481 358 250503 359 251638 360 252010 361 255041 362 256223 363 257224 364 257610 365 260796 366 261835 367 262956 368 263353 369 266487 370 267644 371 268694 372 269075 373 272331 374 273417 375 274558 376 274898 377 278180 378 279366 379 280385 380 280775 381 284152 382 285220 383 286405 384 286735 385 290091 386 291321 387 292359 388 292706 389 296223 390 297300 391 298472 392 298820 393 302282 394 303495 395 304588 396 304913 397 308505 398 309643 399 310825 400 311107 401 314728 402 315964 403 317024 404 317367 405 321079 406 322187 407 323426 408 323699 409 327388 410 328668 411 329750 412 330039 413 333900 414 335026 415 336237 416 336525 417 340339 418 341597 419 342725 420 342993 421 346934 422 348112 423 349342 424 349568 425 353533 426 354809 427 355914 428 356199 429 360257 430 361409 431 362694 432 362897 433 366944 434 368276 435 369389 436 369607 437 373835 438 375002 439 376251 440 376474 441 380645 442 381948 443 383116 444 383316 445 387618 446 388835 447 390110 448 390263 449 394589 450 395911 451 397052 452 397268 453 401697 454 402882 455 404210 456 404343 457 408751 458 410128 459 411277 460 411420 461 416024 462 417226 463 418521 464 418667 465 423203 466 424551 467 425754 468 425878 469 430561 470 431806 471 433118 472 433203 473 437911 474 439268 475 440435 476 440575 477 445392 478 446606 479 447974 480 448023 481 452813 482 454239 483 455417 484 455475 485 460471 486 461702 487 463031 488 463096 489 468023 490 469406 491 470637 492 470677 493 475759 494 477042 495 478387 496 478373 497 483476 498 484879 499 486070 500 486118 501 491337 502 492588 503 493992 504 493947 505 499137 506 500595 507 501801 508 501773 509 507166 510 508425 511 509797 512 509769 513 515093 514 516516 515 517781 516 517719 517 523204 518 524524 519 525900 520 525781 521 531301 522 532740 523 533955 524 533914 525 539543 526 540814 527 542254 528 542114 529 547711 530 549198 531 550434 532 550309 533 556124 534 557411 535 558811 536 558677 537 564422 538 565879 539 567162 540 566996 541 572909 542 574255 543 575663 544 575444 545 581384 546 582850 547 584091 548 583942 549 589997 550 591294 551 592766 552 592515 553 598541 554 600069 555 601320 556 601080 557 607339 558 608645 559 610067 560 609827 561 616003 562 617487 563 618799 564 618523 565 624871 566 626239 567 627679 568 627343 569 633712 570 635210 571 636473 572 636209 573 642715 574 644032 575 645526 576 645157 577 651631 578 653188 579 654450 580 654090 581 660802 582 662130 583 663579 584 663220 585 669842 586 671353 587 672684 588 672286 589 679088 590 680473 591 681934 592 681476 593 688307 594 689831 595 691105 596 690718 597 697680 598 699021 599 700544 600 700036 601 706964 602 708555 603 709837 604 709346 605 716521 606 717870 607 719341 608 718850 609 725936 610 727468 611 728813 612 728290 613 735558 614 736961 615 738449 616 737854 617 745151 618 746697 619 747988 620 747469 621 754900 622 756258 623 757805 624 757162 625 764562 626 766172 627 767467 628 766846 629 774499 630 775854 631 777347 632 776724 633 784286 634 785837 635 787195 636 786530 637 794286 638 795708 639 797204 640 796465 641 804254 642 805820 643 807117 644 806459 645 814384 646 815745 647 817310 648 816531 649 824413 650 826041 651 827350 652 826579 653 834728 654 836102 655 837608 656 836830 657 844886 658 846464 659 847828 660 847004 661 855268 662 856705 663 858212 664 857326 665 865610 666 867189 667 868497 668 867690 669 876115 670 877485 671 879072 672 878137 673 886518 674 888167 675 889481 676 888552 677 897216 678 898597 679 900111 680 899180 681 907744 682 909337 683 910712 684 909733 685 918503 686 919945 687 921473 688 920423 689 929217 690 930813 691 932124 692 931160 693 940109 694 941486 695 943078 696 941975 697 950882 698 952546 699 953856 700 952766 701 961955 702 963340 703 964875 704 963778 705 972856 706 974460 707 975841 708 974697 709 983991 710 985441 711 986980 712 985757 713 995087 714 996696 715 998003 716 996870 717 1006351 718 1007730 719 1009335 720 1008059 721 1017496 722 1019173 723 1020486 724 1019227 725 1028955 726 1030338 727 1031878 728 1030609 729 1040226 730 1041832 731 1043215 732 1041903 733 1051743 734 1053193 735 1054736 736 1053337 737 1063208 738 1064823 739 1066129 740 1064814 741 1074848 742 1076235 743 1077843 744 1076382 745 1086371 746 1088057 747 1089363 748 1087920 749 1098207 750 1099587 751 1101125 752 1099681 753 1109854 754 1111466 755 1112849 756 1111343 757 1121742 758 1123199 759 1124741 760 1123148 761 1133579 762 1135206 763 1136510 764 1135007 765 1145603 766 1146986 767 1148600 768 1146951 769 1157494 770 1159182 771 1160491 772 1158856 773 1169711 774 1171093 775 1172636 776 1170994 777 1181731 778 1183350 779 1184723 780 1183022 781 1194000 782 1195451 783 1196994 784 1195211 785 1206215 786 1207835 787 1209135 788 1207446 789 1218611 790 1219980 791 1221604 792 1219757 793 1230875 794 1232572 795 1233867 796 1232029 797 1243478 798 1244853 799 1246386 800 1244538 801 1255865 802 1257486 803 1258847 804 1256950 805 1268515 806 1269954 807 1271499 808 1269512 809 1281101 810 1282719 811 1284006 812 1282113 813 1293878 814 1295241 815 1296859 816 1294798 817 1306513 818 1308213 819 1309492 820 1307445 821 1319491 822 1320855 823 1322391 824 1320336 825 1332254 826 1333870 827 1335226 828 1333113 829 1345280 830 1346715 831 1348250 832 1346046 833 1358245 834 1359860 835 1361128 836 1359023 837 1371401 838 1372750 839 1374359 840 1372084 841 1384406 842 1386098 843 1387368 844 1385103 845 1397762 846 1399117 847 1400643 848 1398368 849 1410897 850 1412507 851 1413851 852 1411516 853 1424305 854 1425729 855 1427250 856 1424821 857 1437642 858 1439252 859 1440504 860 1438171 861 1451171 862 1452513 863 1454115 864 1451610 865 1464552 866 1466238 867 1467492 868 1465001 869 1478290 870 1479623 871 1481142 872 1478646 873 1491798 874 1493397 875 1494727 876 1492161 877 1505578 878 1506990 879 1508505 880 1505838 881 1519291 882 1520896 883 1522127 884 1519564 885 1533206 886 1534522 887 1536112 888 1533378 889 1546956 890 1548628 891 1549859 892 1547142 893 1561079 894 1562386 895 1563892 896 1561157 897 1574953 898 1576543 899 1577845 900 1575039 901 1589114 902 1590509 903 1592006 904 1589098 905 1603200 906 1604789 907 1605996 908 1603197 909 1617490 910 1618782 911 1620364 912 1617382 913 1631614 914 1633283 915 1634484 916 1631511 917 1646114 918 1647409 919 1648889 920 1645902 921 1660362 922 1661939 923 1663221 924 1660171 925 1674903 926 1676270 927 1677755 928 1674600 929 1689359 930 1690930 931 1692119 932 1689069 933 1704027 934 1705306 935 1706869 936 1703625 937 1718527 938 1720179 939 1721352 940 1718126 941 1733406 942 1734676 943 1736137 944 1732903 945 1748032 946 1749582 947 1750842 948 1747536 949 1762942 950 1764288 951 1765752 952 1762337 953 1777781 954 1779331 955 1780489 956 1777182 957 1792826 958 1794075 959 1795612 960 1792108 961 1807692 962 1809328 963 1810478 964 1806987 965 1822953 966 1824197 967 1825638 968 1822135 969 1837948 970 1839480 971 1840709 972 1837138 973 1853246 974 1854564 975 1855998 976 1852317 977 1868456 978 1869982 979 1871106 980 1867531 981 1883874 982 1885091 983 1886614 984 1882841 985 1899115 986 1900731 987 1901847 988 1898085 989 1914758 990 1915964 991 1917379 992 1913609 993 1930126 994 1931635 995 1932830 996 1928982 997 1945802 998 1947089 999 1948494 1000 1944531