0 1 1 4 2 12 3 24 4 36 5 62 6 95 7 132 8 169 9 204 10 251 11 326 12 399 13 451 14 505 15 602 16 692 17 771 18 873 19 968 20 1052 21 1175 22 1317 23 1407 24 1535 25 1670 26 1823 27 1942 28 2144 29 2248 30 2384 31 2599 32 2755 33 2904 34 3138 35 3262 36 3479 37 3702 38 3871 39 4101 40 4288 41 4520 42 4751 43 4952 44 5197 45 5470 46 5706 47 5905 48 6199 49 6490 50 6665 51 7011 52 7335 53 7492 54 7862 55 8145 56 8413 57 8775 58 9081 59 9366 60 9623 61 10010 62 10437 63 10661 64 10968 65 11378 66 11760 67 12089 68 12443 69 12812 70 13165 71 13562 72 14045 73 14261 74 14681 75 15232 76 15613 77 15900 78 16350 79 16835 80 17253 81 17645 82 18159 83 18490 84 18951 85 19577 86 19906 87 20277 88 20946 89 21381 90 21717 91 22273 92 22881 93 23315 94 23742 95 24274 96 24828 97 25398 98 25920 99 26375 100 26892 101 27411 102 28142 103 28624 104 28945 105 29729 106 30430 107 30761 108 31398 109 32042 110 32533 111 33265 112 33889 113 34225 114 34943 115 35793 116 36311 117 36757 118 37497 119 38207 120 38837 121 39389 122 40136 123 40756 124 41369 125 42111 126 42851 127 43366 128 44180 129 44971 130 45421 131 46118 132 47139 133 47676 134 48242 135 49099 136 49946 137 50564 138 51296 139 52110 140 52708 141 53557 142 54528 143 55044 144 55697 145 56730 146 57596 147 58148 148 58967 149 59899 150 60592 151 61460 152 62338 153 62971 154 63895 155 64790 156 65641 157 66391 158 67226 159 68207 160 68996 161 69740 162 70842 163 71639 164 72330 165 73354 166 74494 167 75049 168 76000 169 77124 170 77737 171 78780 172 79971 173 80530 174 81462 175 82627 176 83583 177 84407 178 85353 179 86338 180 87373 181 88296 182 89278 183 90224 184 91210 185 92259 186 93365 187 94160 188 95225 189 96439 190 97230 191 98168 192 99535 193 100428 194 101276 195 102529 196 103648 197 104548 198 105714 199 106773 200 107699 201 108868 202 110205 203 111029 204 111901 205 113335 206 114600 207 115465 208 116586 209 117672 210 118863 211 120069 212 121252 213 122151 214 123306 215 124736 216 125898 217 126813 218 128033 219 129365 220 130570 221 131516 222 132850 223 134106 224 135136 225 136521 226 137847 227 138680 228 140170 229 141566 230 142422 231 143720 232 145390 233 146249 234 147365 235 148973 236 150229 237 151397 238 152774 239 153913 240 155147 241 156643 242 158039 243 159111 244 160277 245 161791 246 163444 247 164424 248 165578 249 167265 250 168508 251 169736 252 171383 253 172439 254 173763 255 175423 256 176802 257 177851 258 179465 259 181034 260 182109 261 183533 262 185274 263 186346 264 187756 265 189422 266 190839 267 192068 268 193665 269 195181 270 196344 271 197948 272 199737 273 200813 274 202164 275 203908 276 205624 277 206827 278 208172 279 209912 280 211374 281 212801 282 214587 283 215854 284 217153 285 219073 286 220857 287 221810 288 223485 289 225432 290 226626 291 228154 292 230149 293 231290 294 232811 295 234813 296 236324 297 237640 298 239520 299 241077 300 242478 301 244225 302 246044 303 247515 304 248989 305 250727 306 252708 307 254053 308 255622 309 257556 310 259025 311 260587 312 262766 313 264090 314 265399 315 267660 316 269588 317 270684 318 272561 319 274508 320 275996 321 277731 322 279747 323 281147 324 282781 325 284920 326 286734 327 288148 328 290033 329 291902 330 293549 331 295328 332 297320 333 298900 334 300589 335 302623 336 304577 337 306089 338 307954 339 309956 340 311652 341 313332 342 315610 343 317202 344 318635 345 320987 346 323176 347 324406 348 326396 349 328616 350 330162 351 332033 352 334409 353 335822 354 337534 355 339952 356 341945 357 343455 358 345556 359 347507 360 349347 361 351385 362 353469 363 355190 364 357093 365 359142 366 361401 367 363120 368 364971 369 367293 370 369080 371 370878 372 373394 373 375130 374 376756 375 379256 376 381515 377 382960 378 385194 379 387516 380 389118 381 391330 382 393816 383 395266 384 397300 385 399828 386 402004 387 403650 388 405800 389 408058 390 410055 391 412190 392 414534 393 416267 394 418327 395 420734 396 423137 397 424855 398 426884 399 429413 400 431444 401 433352 402 435936 403 437871 404 439771 405 442381 406 444758 407 446351 408 448853 409 451300 410 452947 411 455302 412 458125 413 459753 414 461792 415 464538 416 466803 417 468698 418 471200 419 473411 420 475407 421 477891 422 480495 423 482331 424 484356 425 487025 426 489745 427 491580 428 493667 429 496310 430 498631 431 500734 432 503426 433 505433 434 507425 435 510450 436 513044 437 514506 438 517142 439 519959 440 521886 441 524237 442 527082 443 528916 444 531313 445 534211 446 536468 447 538471 448 541289 449 543753 450 545843 451 548288 452 551193 453 553293 454 555416 455 558157 456 561019 457 563111 458 565462 459 568194 460 570469 461 572822 462 575959 463 578003 464 579878 465 583157 466 586161 467 587743 468 590338 469 593339 470 595505 471 598114 472 601104 473 602954 474 605487 475 608668 476 611148 477 613231 478 616085 479 618834 480 621158 481 623734 482 626633 483 628969 484 631438 485 634243 486 637178 487 639350 488 642060 489 645013 490 647239 491 649761 492 653169 493 655395 494 657452 495 660731 496 664023 497 665735 498 668453 499 671701 500 673937 501 676729 502 679977 503 681897 504 684494 505 687948 506 690778 507 692846 508 695697 509 698729 510 701329 511 704055 512 706984 513 709489 514 712229 515 715168 516 718254 517 720597 518 723406 519 726575 520 728993 521 731547 522 735178 523 737683 524 739814 525 743244 526 746565 527 748610 528 751658 529 754835 530 757104 531 760184 532 763786 533 765725 534 768344 535 772094 536 775101 537 777373 538 780356 539 783385 540 786378 541 789181 542 792223 543 794879 544 797715 545 801069 546 804278 547 806553 548 809554 549 812998 550 815726 551 818309 552 821921 553 824642 554 827137 555 830697 556 833960 557 836271 558 839617 559 842915 560 845272 561 848435 562 852347 563 854487 564 857089 565 861031 566 864275 567 866697 568 869930 569 873022 570 875955 571 879242 572 882564 573 885081 574 888047 575 891612 576 895181 577 897584 578 900461 579 904231 580 907256 581 909919 582 913658 583 916490 584 919224 585 922974 586 926403 587 928676 588 932287 589 935961 590 938278 591 941607 592 945650 593 947963 594 950999 595 954847 596 958098 597 960887 598 964394 599 967540 600 970465 601 974006 602 977649 603 980339 604 983266 605 986996 606 990958 607 993336 608 996345 609 1000373 610 1003430 611 1006459 612 1010370 613 1013100 614 1016016 615 1020171 616 1023853 617 1026045 618 1029640 619 1033651 620 1036396 621 1039666 622 1043683 623 1046367 624 1049571 625 1053607 626 1057033 627 1059743 628 1063648 629 1067034 630 1069855 631 1073572 632 1077546 633 1080386 634 1083468 635 1087263 636 1091243 637 1094129 638 1097377 639 1101234 640 1104438 641 1107643 642 1111998 643 1114888 644 1117505 645 1122019 646 1126154 647 1128342 648 1132017 649 1136210 650 1139164 651 1142612 652 1146800 653 1149450 654 1152880 655 1157385 656 1160768 657 1163590 658 1167505 659 1171194 660 1174613 661 1178079 662 1181927 663 1185244 664 1188603 665 1192494 666 1196515 667 1199498 668 1203094 669 1207203 670 1210405 671 1213646 672 1218394 673 1221388 674 1224141 675 1228782 676 1232983 677 1235549 678 1239464 679 1243537 680 1246612 681 1250412 682 1254900 683 1257648 684 1260919 685 1265594 686 1269601 687 1272409 688 1276215 689 1280263 690 1283787 691 1287573 692 1291584 693 1294774 694 1298499 695 1302597 696 1306678 697 1309841 698 1313527 699 1317891 700 1321357 701 1324703 702 1329325 703 1332714 704 1335853 705 1340398 706 1344750 707 1347403 708 1351624 709 1356044 710 1358866 711 1362946 712 1367853 713 1370548 714 1374073 715 1378852 716 1382960 717 1386029 718 1390024 719 1394098 720 1397836 721 1401865 722 1406002 723 1409340 724 1413105 725 1417436 726 1422004 727 1425040 728 1428671 729 1433432 730 1437169 731 1440568 732 1445295 733 1448814 734 1452200 735 1457033 736 1461374 737 1464169 738 1468716 739 1473134 740 1476170 741 1480443 742 1485381 743 1488445 744 1492075 745 1496912 746 1501154 747 1504497 748 1508826 749 1512889 750 1516519 751 1520887 752 1525532 753 1528775 754 1532413 755 1537235 756 1541977 757 1545130 758 1548963 759 1553696 760 1557777 761 1561334 762 1566076 763 1569813 764 1573352 765 1578476 766 1583050 767 1585707 768 1590335 769 1595305 770 1598582 771 1602644 772 1607780 773 1610979 774 1615006 775 1620070 776 1624070 777 1627688 778 1632471 779 1636564 780 1640282 781 1644727 782 1649689 783 1653181 784 1656770 785 1661664 786 1666752 787 1670218 788 1674040 789 1678893 790 1682982 791 1686914 792 1692189 793 1695662 794 1699038 795 1704708 796 1709644 797 1712305 798 1716849 799 1722060 800 1725729 801 1729981 802 1735045 803 1738360 804 1742765 805 1747955 806 1752099 807 1755684 808 1760642 809 1765272 810 1769060 811 1773376 812 1778455 813 1782362 814 1786357 815 1791111 816 1796101 817 1799871 818 1804257 819 1809089 820 1812957 821 1817297 822 1822895 823 1826529 824 1829952 825 1835513 826 1841019 827 1843824 828 1848294 829 1853730 830 1857483 831 1862105 832 1867454 833 1870629 834 1874998 835 1880719 836 1885304 837 1888684 838 1893529 839 1898502 840 1902776 841 1907205 842 1911980 843 1916228 844 1920690 845 1925497 846 1930572 847 1934388 848 1939013 849 1944179 850 1948093 851 1952385 852 1958290 853 1962269 854 1965758 855 1971399 856 1976902 857 1980099 858 1985048 859 1990255 860 1993953 861 1998927 862 2004723 863 2007953 864 2012143 865 2018164 866 2023128 867 2026697 868 2031545 869 2036511 870 2041225 871 2045766 872 2050647 873 2054974 874 2059553 875 2064839 876 2070003 877 2073730 878 2078477 879 2084042 880 2088386 881 2092495 882 2098287 883 2102647 884 2106604 885 2112289 886 2117587 887 2121143 888 2126429 889 2131770 890 2135540 891 2140553 892 2146725 893 2150083 894 2154288 895 2160505 896 2165608 897 2169534 898 2174571 899 2179444 900 2184161 901 2189219 902 2194562 903 2198591 904 2203113 905 2208773 906 2214420 907 2218180 908 2222720 909 2228641 910 2233344 911 2237547 912 2243462 913 2247833 914 2252106 915 2258012 916 2263363 917 2266959 918 2272480 919 2278222 920 2282041 921 2287075 922 2293299 923 2297031 924 2301667 925 2307789 926 2312792 927 2316960 928 2322518 929 2327492 930 2331961 931 2337384 932 2343065 933 2347213 934 2351805 935 2357506 936 2363592 937 2367405 938 2371997 939 2378113 940 2382924 941 2387515 942 2393565 943 2397919 944 2402208 945 2408535 946 2414372 947 2417690 948 2423230 949 2429336 950 2433458 951 2438626 952 2444736 953 2448741 954 2453742 955 2459928 956 2465089 957 2469294 958 2475143 959 2480325 960 2484812 961 2490372 962 2496284 963 2500722 964 2505409 965 2511153 966 2517318 967 2521519 968 2526477 969 2532449 970 2537175 971 2542157 972 2548698 973 2552971 974 2557089 975 2563891 976 2570032 977 2573432 978 2578970 979 2585251 980 2589774 981 2594900 982 2601180 983 2605323 984 2610409 985 2617073 986 2622301 987 2626428 988 2632398 989 2638028 990 2642934 991 2648184 992 2654091 993 2658955 994 2664076 995 2669819 996 2675745 997 2680388 998 2685715 999 2691744 1000 2696606