0 1 1 4 2 12 3 20 4 34 5 56 6 81 7 116 8 151 9 186 10 220 11 274 12 328 13 398 14 464 15 510 16 582 17 644 18 763 19 842 20 897 21 1024 22 1108 23 1194 24 1324 25 1460 26 1560 27 1650 28 1810 29 1928 30 2055 31 2210 32 2359 33 2512 34 2608 35 2846 36 2982 37 3106 38 3334 39 3520 40 3694 41 3762 42 4085 43 4300 44 4379 45 4646 46 4920 47 5078 48 5170 49 5556 50 5832 51 5942 52 6156 53 6432 54 6755 55 6876 56 7189 57 7598 58 7666 59 7892 60 8278 61 8624 62 8810 63 9092 64 9460 65 9596 66 9963 67 10364 68 10711 69 10882 70 11180 71 11632 72 11834 73 12242 74 12632 75 12966 76 13168 77 13496 78 14077 79 14394 80 14623 81 15074 82 15490 83 15718 84 16168 85 16674 86 16996 87 17332 88 17752 89 18148 90 18643 91 19042 92 19419 93 19868 94 20240 95 20740 96 21126 97 21558 98 22122 99 22532 100 22870 101 23376 102 23973 103 24378 104 24727 105 25390 106 25884 107 26132 108 26678 109 27380 110 27856 111 28164 112 28894 113 29296 114 29731 115 30386 116 30945 117 31568 118 31772 119 32478 120 33108 121 33520 122 34188 123 34914 124 35330 125 35524 126 36551 127 37232 128 37517 129 38150 130 38844 131 39422 132 39718 133 40666 134 41578 135 41732 136 42258 137 43062 138 43905 139 44294 140 44907 141 45856 142 46170 143 46730 144 47588 145 48566 146 48868 147 49492 148 50436 149 50766 150 51677 151 52422 152 53105 153 53660 154 54322 155 55226 156 55844 157 56556 158 57372 159 58174 160 58612 161 59380 162 60419 163 60978 164 61621 165 62562 166 63310 167 63952 168 64682 169 65670 170 66406 171 67080 172 67988 173 68576 174 69433 175 70386 176 71127 177 71884 178 72784 179 73538 180 74250 181 75158 182 76216 183 77078 184 77494 185 78318 186 79607 187 80360 188 80885 189 82286 190 82980 191 83396 192 84484 193 85736 194 86682 195 87014 196 88170 197 89094 198 89859 199 90884 200 92067 201 92932 202 93262 203 94574 204 95670 205 96470 206 97378 207 98482 208 99402 209 99744 210 101333 211 102706 212 102951 213 103980 214 105244 215 106202 216 106808 217 108112 218 109480 219 109964 220 110824 221 112002 222 113603 223 113996 224 114951 225 116602 226 117110 227 118116 228 119234 229 120646 230 121374 231 122362 232 123716 233 124490 234 125663 235 126806 236 127999 237 128874 238 130018 239 131156 240 131974 241 133324 242 134588 243 135680 244 136616 245 137524 246 139087 247 140074 248 141055 249 142610 250 143466 251 144288 252 145656 253 147148 254 148108 255 149394 256 150472 257 151330 258 152747 259 154166 260 155401 261 156236 262 157412 263 158802 264 159862 265 161044 266 162882 267 163860 268 164444 269 165796 270 167677 271 168914 272 169379 273 171248 274 172548 275 173154 276 174570 277 176670 278 177732 279 178190 280 179994 281 181328 282 182565 283 183718 284 185237 285 186774 286 187252 287 188944 288 190816 289 191632 290 192894 291 194610 292 195910 293 196548 294 198451 295 200210 296 200869 297 202316 298 203912 299 205572 300 206098 301 207884 302 209954 303 210632 304 211980 305 213278 306 215313 307 216188 308 217507 309 219610 310 220646 311 221690 312 223206 313 225310 314 226316 315 227828 316 229332 317 230208 318 232145 319 233708 320 235149 321 236690 322 237890 323 239412 324 240700 325 242528 326 244406 327 245522 328 246596 329 248170 330 250279 331 251420 332 253097 333 254822 334 255948 335 257232 336 259066 337 261234 338 262146 339 263666 340 265464 341 266614 342 268305 343 270560 344 271827 345 272914 346 274660 347 276502 348 278088 349 279266 350 281488 351 283156 352 283930 353 285512 354 288367 355 289608 356 290199 357 292842 358 294552 359 295532 360 296992 361 299526 362 301302 363 301908 364 304050 365 306188 366 307399 367 308878 368 311051 369 313052 370 313868 371 315650 372 317866 373 319320 374 320958 375 322964 376 325050 377 325468 378 327895 379 330370 380 331223 381 333284 382 334916 383 336828 384 337920 385 340210 386 342648 387 343938 388 345240 389 346880 390 349691 391 350816 392 352701 393 354954 394 356050 395 357802 396 359738 397 362188 398 363902 399 365386 400 367274 401 368606 402 371063 403 373254 404 374635 405 376356 406 378306 407 380234 408 381634 409 384382 410 386304 411 387690 412 389268 413 391252 414 394121 415 395102 416 396971 417 399584 418 401002 419 402378 420 405132 421 407388 422 408510 423 410642 424 412892 425 414554 426 416199 427 418768 428 420809 429 422170 430 424104 431 426864 432 428370 433 429814 434 432810 435 434888 436 436078 437 437564 438 440853 439 442864 440 443603 441 446626 442 449224 443 449954 444 451740 445 455110 446 457308 447 458294 448 460442 449 462826 450 464801 451 466628 452 469049 453 472004 454 472516 455 474682 456 477656 457 479444 458 481696 459 483654 460 485950 461 486962 462 489935 463 492708 464 494257 465 496272 466 498246 467 500836 468 502178 469 505216 470 507678 471 508986 472 511080 473 513084 474 516241 475 518130 476 519903 477 522624 478 524218 479 526350 480 528956 481 531402 482 533212 483 535530 484 537824 485 539170 486 542673 487 544796 488 546447 489 548798 490 551158 491 553748 492 554904 493 557942 494 560794 495 562472 496 564100 497 567032 498 569947 499 571110 500 573633 501 576782 502 578754 503 579860 504 582886 505 586140 506 587494 507 589772 508 593024 509 594466 510 596419 511 599776 512 602227 513 604130 514 605884 515 608896 516 611256 517 612988 518 616280 519 619330 520 620186 521 621942 522 626151 523 628556 524 629717 525 632746 526 635548 527 636986 528 639120 529 642836 530 646030 531 646628 532 649160 533 652288 534 654639 535 657094 536 659383 537 662590 538 663780 539 666352 540 669582 541 672290 542 674370 543 676670 544 679686 545 680892 546 684697 547 687382 548 688907 549 691882 550 694220 551 696974 552 699164 553 702146 554 705034 555 706882 556 709356 557 712016 558 715127 559 717042 560 719733 561 722944 562 724510 563 727632 564 730086 565 732942 566 735382 567 738110 568 741108 569 742070 570 745863 571 748972 572 750915 573 753358 574 756750 575 759162 576 760500 577 764374 578 767720 579 769994 580 771268 581 774374 582 778413 583 779780 584 782407 585 786726 586 788394 587 789668 588 793524 589 797328 590 799224 591 801238 592 804700 593 807024 594 809307 595 812890 596 816397 597 817966 598 819990 599 823824 600 826578 601 828914 602 832086 603 835298 604 836946 605 838994 606 843549 607 847006 608 847695 609 851192 610 854780 611 856454 612 859258 613 862898 614 866260 615 867620 616 870558 617 873844 618 877241 619 879412 620 882043 621 886096 622 887480 623 890786 624 893844 625 896626 626 899708 627 902372 628 905510 629 907592 630 911299 631 914382 632 916489 633 919928 634 922964 635 925448 636 927622 637 931746 638 935082 639 936860 640 940408 641 942776 642 946339 643 948898 644 951999 645 956040 646 957138 647 960368 648 963892 649 967180 650 969628 651 973472 652 976208 653 977296 654 982009 655 985584 656 988165 657 990254 658 993778 659 997258 660 998800 661 1002876 662 1007434 663 1009320 664 1010762 665 1014684 666 1019315 667 1021238 668 1023517 669 1028088 670 1030722 671 1032186 672 1036226 673 1041310 674 1042746 675 1045030 676 1049356 677 1052018 678 1054989 679 1058340 680 1061967 681 1064496 682 1066812 683 1070810 684 1074700 685 1076620 686 1080218 687 1084258 688 1086142 689 1088846 690 1093283 691 1096838 692 1098373 693 1102360 694 1106064 695 1108728 696 1111164 697 1115286 698 1119494 699 1121048 700 1124762 701 1127736 702 1131207 703 1134436 704 1137431 705 1141648 706 1143992 707 1146976 708 1150432 709 1153978 710 1157482 711 1160886 712 1163670 713 1165638 714 1170613 715 1174116 716 1176111 717 1180792 718 1183452 719 1186248 720 1189108 721 1193782 722 1197948 723 1199174 724 1202788 725 1206254 726 1210291 727 1212788 728 1217089 729 1220868 730 1222092 731 1226144 732 1230134 733 1234242 734 1236210 735 1240144 736 1244032 737 1245268 738 1250183 739 1255026 740 1257135 741 1259476 742 1263858 743 1267790 744 1269930 745 1273714 746 1278440 747 1281376 748 1283008 749 1287016 750 1293053 751 1294404 752 1296953 753 1302514 754 1305486 755 1307540 756 1311264 757 1316566 758 1319004 759 1321580 760 1326028 761 1329854 762 1332367 763 1336116 764 1340613 765 1343462 766 1346476 767 1350132 768 1354078 769 1357068 770 1361114 771 1365228 772 1368186 773 1370382 774 1375343 775 1379758 776 1381487 777 1386376 778 1389684 779 1392240 780 1395818 781 1400444 782 1404732 783 1407330 784 1410638 785 1413954 786 1418273 787 1421896 788 1425673 789 1429536 790 1431724 791 1435920 792 1439796 793 1443328 794 1448116 795 1451060 796 1454156 797 1456796 798 1462363 799 1466710 800 1468069 801 1472858 802 1476700 803 1479830 804 1482586 805 1488684 806 1492462 807 1493814 808 1498292 809 1502168 810 1507109 811 1509014 812 1513363 813 1518462 814 1519834 815 1523906 816 1529248 817 1532940 818 1535118 819 1539952 820 1544292 821 1546112 822 1550693 823 1555634 824 1558877 825 1561492 826 1565918 827 1571200 828 1572684 829 1576878 830 1582594 831 1585868 832 1588132 833 1591684 834 1597939 835 1600348 836 1603189 837 1608914 838 1613134 839 1614506 840 1618628 841 1624982 842 1627698 843 1631014 844 1635036 845 1638820 846 1642529 847 1646698 848 1651227 849 1655318 850 1657740 851 1661780 852 1666628 853 1669952 854 1674900 855 1678534 856 1681342 857 1684708 858 1690215 859 1694640 860 1697497 861 1701980 862 1705630 863 1708936 864 1712908 865 1718498 866 1722306 867 1724706 868 1729310 869 1732990 870 1737295 871 1742258 872 1745491 873 1749750 874 1752652 875 1757300 876 1762062 877 1765014 878 1769826 879 1774036 880 1777466 881 1779904 882 1787021 883 1790868 884 1792353 885 1798132 886 1802384 887 1806320 888 1808400 889 1814644 890 1819784 891 1821284 892 1825740 893 1830996 894 1835479 895 1837566 896 1842857 897 1848492 898 1850490 899 1854004 900 1859402 901 1864452 902 1866862 903 1871698 904 1877472 905 1878496 906 1883529 907 1889474 908 1893055 909 1896428 910 1900314 911 1905632 912 1908258 913 1912884 914 1918680 915 1923286 916 1924784 917 1928678 918 1936069 919 1938728 920 1942351 921 1947650 922 1951786 923 1954298 924 1958840 925 1965324 926 1969324 927 1971964 928 1976370 929 1981042 930 1985127 931 1990212 932 1994177 933 1998160 934 2001836 935 2006282 936 2011098 937 2015774 938 2020190 939 2024166 940 2027766 941 2031470 942 2038025 943 2041858 944 2044475 945 2050422 946 2054436 947 2057546 948 2062942 949 2068044 950 2072206 951 2075362 952 2080418 953 2084970 954 2088653 955 2093570 956 2098153 957 2102830 958 2105488 959 2111630 960 2115808 961 2119026 962 2124828 963 2129448 964 2133726 965 2135348 966 2142611 967 2147876 968 2149509 969 2155308 970 2161024 971 2164278 972 2166540 973 2173908 974 2179542 975 2181710 976 2185524 977 2190738 978 2196705 979 2198996 980 2204247 981 2211484 982 2212602 983 2216428 984 2222872 985 2228400 986 2231568 987 2235780 988 2241548 989 2243742 990 2249249 991 2255204 992 2260201 993 2262808 994 2267036 995 2273392 996 2276268 997 2281858 998 2287102 999 2291582 1000 2294304