0 1 1 4 2 11 3 20 4 29 5 48 6 85 7 111 8 134 9 165 10 232 11 282 12 312 13 375 14 434 15 510 16 558 17 650 18 745 19 821 20 885 21 983 22 1103 23 1174 24 1278 25 1445 26 1569 27 1631 28 1746 29 1877 30 2047 31 2136 32 2327 33 2455 34 2637 35 2795 36 2938 37 3060 38 3224 39 3435 40 3645 41 3796 42 3962 43 4205 44 4395 45 4587 46 4778 47 5015 48 5195 49 5409 50 5677 51 5902 52 6076 53 6330 54 6649 55 6892 56 7102 57 7300 58 7612 59 7895 60 8142 61 8385 62 8729 63 9022 64 9291 65 9604 66 9833 67 10097 68 10425 69 10828 70 11146 71 11422 72 11727 73 12100 74 12412 75 12719 76 13024 77 13414 78 13831 79 14158 80 14515 81 14822 82 15245 83 15630 84 16023 85 16353 86 16684 87 17155 88 17606 89 17921 90 18360 91 18756 92 19186 93 19635 94 20027 95 20415 96 20799 97 21311 98 21852 99 22287 100 22632 101 23044 102 23627 103 24159 104 24436 105 24870 106 25459 107 26075 108 26483 109 26929 110 27407 111 27874 112 28439 113 28971 114 29465 115 29932 116 30409 117 31074 118 31723 119 32085 120 32548 121 33119 122 33880 123 34344 124 34796 125 35354 126 35957 127 36646 128 37247 129 37676 130 38276 131 38900 132 39561 133 40134 134 40659 135 41265 136 41893 137 42653 138 43230 139 43792 140 44386 141 44972 142 45796 143 46503 144 46930 145 47560 146 48376 147 49157 148 49668 149 50201 150 51036 151 51734 152 52440 153 53075 154 53752 155 54503 156 55125 157 55910 158 56702 159 57332 160 57954 161 58736 162 59641 163 60314 164 60848 165 61731 166 62507 167 63334 168 63992 169 64691 170 65538 171 66362 172 67124 173 67858 174 68660 175 69462 176 70196 177 71055 178 71950 179 72655 180 73471 181 74198 182 75253 183 76009 184 76721 185 77524 186 78470 187 79442 188 80132 189 80909 190 81949 191 82728 192 83585 193 84504 194 85369 195 86310 196 87023 197 88055 198 89018 199 89834 200 90632 201 91486 202 92692 203 93643 204 94287 205 95261 206 96245 207 97273 208 98204 209 98945 210 100042 211 100931 212 101993 213 102913 214 103909 215 104890 216 105657 217 106808 218 108025 219 108826 220 109610 221 110609 222 111929 223 113056 224 113695 225 114724 226 115793 227 117131 228 117941 229 118821 230 119957 231 120991 232 122141 233 123236 234 124284 235 125245 236 126139 237 127427 238 128750 239 129575 240 130477 241 131491 242 133132 243 134215 244 134917 245 135972 246 137234 247 138610 248 139568 249 140500 250 141777 251 142863 252 144144 253 145364 254 146351 255 147461 256 148396 257 149931 258 151255 259 152191 260 153189 261 154287 262 155968 263 157176 264 157937 265 159084 266 160442 267 161975 268 163107 269 163939 270 165349 271 166552 272 167992 273 169130 274 170301 275 171610 276 172553 277 174068 278 175644 279 176663 280 177647 281 178876 282 180699 283 182073 284 182681 285 183995 286 185492 287 187199 288 188228 289 189317 290 190861 291 192088 292 193411 293 194852 294 196145 295 197346 296 198517 297 200259 298 201877 299 202797 300 203968 301 205214 302 207246 303 208580 304 209489 305 210798 306 212347 307 214143 308 215329 309 216398 310 217994 311 219369 312 220985 313 222426 314 223611 315 225123 316 226183 317 228082 318 229846 319 230980 320 232030 321 233358 322 235640 323 237139 324 237852 325 239336 326 241063 327 243019 328 244311 329 245207 330 247002 331 248479 332 250231 333 251744 334 253176 335 254584 336 255695 337 257771 338 259699 339 260708 340 261939 341 263472 342 265814 343 267483 344 268143 345 269591 346 271473 347 273793 348 274939 349 276022 350 277907 351 279419 352 281228 353 282921 354 284305 355 285850 356 287193 357 289354 358 291361 359 292359 360 293587 361 295171 362 297966 363 299507 364 300253 365 301868 366 303855 367 306053 368 307462 369 308569 370 310511 371 312305 372 314242 373 315859 374 317216 375 319020 376 320275 377 322769 378 324788 379 325923 380 327175 381 328895 382 331615 383 333356 384 334182 385 335872 386 338048 387 340478 388 341793 389 342738 390 345080 391 346766 392 348872 393 350638 394 352274 395 353973 396 355339 397 357800 398 359963 399 361163 400 362648 401 364388 402 367266 403 369207 404 369769 405 371703 406 373955 407 376553 408 377855 409 379122 410 381361 411 383189 412 385302 413 387182 414 388899 415 390828 416 392190 417 394648 418 397174 419 398284 420 399710 421 401615 422 404902 423 406605 424 407470 425 409388 426 411645 427 414295 428 415848 429 417125 430 419547 431 421459 432 423625 433 425680 434 427328 435 429319 436 430658 437 433627 438 435980 439 437284 440 438841 441 440618 442 443908 443 446153 444 446894 445 448736 446 451226 447 454125 448 455696 449 456784 450 459469 451 461427 452 463911 453 465880 454 467697 455 469699 456 471065 457 474004 458 476842 459 478195 460 479517 461 481542 462 485148 463 487295 464 487807 465 490046 466 492595 467 495758 468 497316 469 498619 470 501129 471 503141 472 505772 473 507974 474 509840 475 511889 476 513416 477 516538 478 519438 479 520484 480 522131 481 524220 482 528144 483 530299 484 531001 485 532993 486 535714 487 539060 488 540770 489 541966 490 544759 491 546963 492 549507 493 551883 494 553642 495 555866 496 557432 497 560941 498 563733 499 565028 500 566522 501 568661 502 572768 503 575176 504 575726 505 577929 506 580896 507 584293 508 585965 509 587098 510 590100 511 592323 512 595310 513 597511 514 599444 515 601772 516 603304 517 606748 518 609983 519 611243 520 612782 521 615114 522 619368 523 621807 524 622170 525 624645 526 627658 527 631383 528 632994 529 634259 530 637293 531 639660 532 642533 533 645041 534 647059 535 649379 536 651021 537 654713 538 658007 539 659117 540 660896 541 663195 542 667788 543 670199 544 670777 545 673054 546 676286 547 680163 548 681881 549 683122 550 686362 551 688778 552 691762 553 694421 554 696312 555 698892 556 700482 557 704513 558 707756 559 709081 560 710690 561 713074 562 717914 563 720574 564 720947 565 723478 566 726816 567 730679 568 732681 569 733730 570 737107 571 739619 572 743047 573 745449 574 747591 575 750146 576 751832 577 755849 578 759484 579 760741 580 762323 581 764938 582 769934 583 772725 584 772921 585 775556 586 778982 587 783444 588 785004 589 786230 590 789794 591 792396 592 795663 593 798528 594 800690 595 803201 596 804957 597 809290 598 812991 599 813965 600 815840 601 818493 602 823951 603 826559 604 826855 605 829512 606 833142 607 837453 608 839369 609 840608 610 844199 611 847010 612 850504 613 853343 614 855244 615 858171 616 859912 617 864422 618 868107 619 869501 620 871170 621 873896 622 879460 623 882319 624 882496 625 885240 626 889113 627 893648 628 895579 629 896536 630 900575 631 903321 632 907041 633 909725 634 912119 635 914939 636 916625 637 921286 638 925281 639 926459 640 928341 641 931246 642 936865 643 939933 644 939885 645 942871 646 946748 647 951647 648 953376 649 954671 650 958697 651 961513 652 965171 653 968199 654 970531 655 973428 656 975319 657 980062 658 984260 659 985390 660 987297 661 990064 662 996278 663 999162 664 999324 665 1002306 666 1006301 667 1011225 668 1013212 669 1014471 670 1018526 671 1021521 672 1025344 673 1028516 674 1030670 675 1033880 676 1035557 677 1040739 678 1044948 679 1046236 680 1048018 681 1050892 682 1057215 683 1060503 684 1060470 685 1063450 686 1067684 687 1072827 688 1074927 689 1075842 690 1080270 691 1083239 692 1087396 693 1090471 694 1093011 695 1095916 696 1097699 697 1103031 698 1107608 699 1108755 700 1110563 701 1113652 702 1120189 703 1123558 704 1123262 705 1126403 706 1130725 707 1136425 708 1138257 709 1139457 710 1143739 711 1146795 712 1151041 713 1154397 714 1156788 715 1159965 716 1161841 717 1167265 718 1172060 719 1173000 720 1174869 721 1177914 722 1185189 723 1188413 724 1188051 725 1191220 726 1195769 727 1201380 728 1203515 729 1204605 730 1209131 731 1212439 732 1216646 733 1220128 734 1222361 735 1225679 736 1227524 737 1233548 738 1238197 739 1239238 740 1241065 741 1244333 742 1251442 743 1254950 744 1254708 745 1257903 746 1262646 747 1268567 748 1270654 749 1271329 750 1276248 751 1279545 752 1284240 753 1287505 754 1290080 755 1293387 756 1295258 757 1301137 758 1306135 759 1307232 760 1309109 761 1312435 762 1319949 763 1323630 764 1322787 765 1326327 766 1331260 767 1337485 768 1339263 769 1340414 770 1345268 771 1348648 772 1353236 773 1356880 774 1359394 775 1362841 776 1364781 777 1370848 778 1376104 779 1376832 780 1378873 781 1382307 782 1390349 783 1393653 784 1393265 785 1396679 786 1401570 787 1407923 788 1410054 789 1410954 790 1416077 791 1419669 792 1424318 793 1428075 794 1430417 795 1434080 796 1435876 797 1442551 798 1447611 799 1448589 800 1450573 801 1454019 802 1462068 803 1465981 804 1465225 805 1468667 806 1473994 807 1480434 808 1482600 809 1483266 810 1488682 811 1492225 812 1497397 813 1500915 814 1503519 815 1507074 816 1509005 817 1515566 818 1521176 819 1522185 820 1523923 821 1527622 822 1536063 823 1539898 824 1538762 825 1542592 826 1547920 827 1554979 828 1556825 829 1557738 830 1563076 831 1566740 832 1571817 833 1575666 834 1578370 835 1582018 836 1583931 837 1590823 838 1596591 839 1597064 840 1599221 841 1602884 842 1611842 843 1615552 844 1614638 845 1618286 846 1623770 847 1630852 848 1633000 849 1633753 850 1639378 851 1643245 852 1648337 853 1652365 854 1654720 855 1658682 856 1660617 857 1667904 858 1673495 859 1674430 860 1676294 861 1680020 862 1689109 863 1693141 864 1692008 865 1695836 866 1701661 867 1708776 868 1711012 869 1711484 870 1717426 871 1721210 872 1726863 873 1730570 874 1733343 875 1737286 876 1739143 877 1746399 878 1752484 879 1753261 880 1755219 881 1759142 882 1768414 883 1772626 884 1771115 885 1775175 886 1780973 887 1788732 888 1790578 889 1791369 890 1797346 891 1801286 892 1806639 893 1810830 894 1813662 895 1817557 896 1819496 897 1827050 898 1833367 899 1833855 900 1835907 901 1839770 902 1849731 903 1853612 904 1852356 905 1856374 906 1862337 907 1870070 908 1872240 909 1872955 910 1879029 911 1882980 912 1888663 913 1893011 914 1895464 915 1899733 916 1901570 917 1909616 918 1915791 919 1916508 920 1918437 921 1922303 922 1932369 923 1936861 924 1935281 925 1939279 926 1945564 927 1953483 928 1955811 929 1956026 930 1962456 931 1966540 932 1972614 933 1976679 934 1979612 935 1983657 936 1985489 937 1993544 938 2000334 939 2000907 940 2002623 941 2006809 942 2017256 943 2021769 944 2019745 945 2024023 946 2030389 947 2039014 948 2040821 949 2041405 950 2047753 951 2051891 952 2057932 953 2062494 954 2065288 955 2069422 956 2071372 957 2079742 958 2086599 959 2086675 960 2088780 961 2092911 962 2104064 963 2108346 964 2106469 965 2110597 966 2117156 967 2125659 968 2127928 969 2128327 970 2134894 971 2139320 972 2145514 973 2150090 974 2152433 975 2156952 976 2158851 977 2167752 978 2174438 979 2174978 980 2176754 981 2180997 982 2192195 983 2196820 984 2194699 985 2198991 986 2205916 987 2214671 988 2216882 989 2216772 990 2223850 991 2228216 992 2234871 993 2239169 994 2242102 995 2246449 996 2248218 997 2257140 998 2264367 999 2264592 1000 2266548