1 0 2 1 3 4 4 8 5 16 6 27 7 40 8 58 9 80 10 105 11 128 12 158 13 198 14 237 15 278 16 336 17 382 18 435 19 502 20 574 21 632 22 699 23 798 24 868 25 968 26 1063 27 1176 28 1262 29 1362 30 1505 31 1590 32 1732 33 1880 34 2007 35 2150 36 2272 37 2434 38 2567 39 2746 40 2930 41 3062 42 3265 43 3444 44 3654 45 3832 46 4035 47 4284 48 4454 49 4668 50 4875 51 5142 52 5364 53 5590 54 5889 55 6078 56 6336 57 6614 58 6881 59 7166 60 7418 61 7746 62 8021 63 8306 64 8614 65 8918 66 9247 67 9588 68 9918 69 10216 70 10577 71 10886 72 11268 73 11652 74 12009 75 12412 76 12742 77 13188 78 13551 79 13898 80 14326 81 14712 82 15091 83 15608 84 16040 85 16474 86 16835 87 17342 88 17798 89 18198 90 18689 91 19170 92 19732 93 20124 94 20697 95 21158 96 21596 97 22176 98 22705 99 23258 100 23648 101 24332 102 24801 103 25354 104 25926 105 26508 106 27095 107 27590 108 28276 109 28858 110 29409 111 30028 112 30652 113 31260 114 31829 115 32460 116 33138 117 33770 118 34493 119 35108 120 35730 121 36408 122 37103 123 37834 124 38526 125 39262 126 39867 127 40600 128 41314 129 42034 130 42871 131 43514 132 44320 133 45102 134 45739 135 46520 136 47336 137 48100 138 48897 139 49688 140 50434 141 51324 142 51993 143 53002 144 53804 145 54584 146 55609 147 56214 148 57166 149 58078 150 59003 151 59820 152 60668 153 61622 154 62373 155 63398 156 64348 157 65300 158 66099 159 67128 160 68064 161 68904 162 69931 163 70932 164 71758 165 72910 166 73853 167 74948 168 75802 169 76744 170 78019 171 78816 172 79844 173 80900 174 82047 175 83078 176 84050 177 85182 178 86139 179 87446 180 88444 181 89374 182 90545 183 91630 184 93030 185 93808 186 95125 187 96152 188 97402 189 98558 190 99673 191 100856 192 101874 193 103216 194 104601 195 105602 196 106862 197 108134 198 109265 199 110446 200 111692 201 112982 202 114187 203 115458 204 116760 205 117870 206 119265 207 120652 208 121898 209 122938 210 124391 211 125724 212 126972 213 128326 214 129789 215 131172 216 132482 217 133874 218 135085 219 136464 220 138050 221 139408 222 140667 223 142130 224 143488 225 145020 226 146449 227 147858 228 149268 229 150736 230 152039 231 153794 232 155196 233 156644 234 158015 235 159528 236 161150 237 162548 238 164209 239 165390 240 167204 241 168856 242 170243 243 171796 244 173524 245 175184 246 176629 247 178118 248 179746 249 181396 250 183019 251 184540 252 186212 253 188016 254 189523 255 191268 256 192780 257 194384 258 196127 259 197814 260 199656 261 200994 262 202943 263 204526 264 206392 265 207986 266 209875 267 211548 268 213156 269 215204 270 216657 271 218516 272 220412 273 222250 274 223847 275 225694 276 227738 277 229368 278 231201 279 233198 280 234788 281 236622 282 238761 283 240548 284 242244 285 244380 286 246357 287 248006 288 249824 289 251872 290 253853 291 255716 292 257724 293 259890 294 261505 295 263410 296 265526 297 267488 298 269329 299 271502 300 273570 301 275326 302 277631 303 279504 304 281226 305 283426 306 285369 307 287906 308 289564 309 291718 310 293907 311 295846 312 298142 313 299972 314 302497 315 304304 316 306504 317 308616 318 310739 319 313050 320 315008 321 317202 322 319559 323 321862 324 323922 325 325732 326 328355 327 330594 328 332394 329 334958 330 337099 331 339594 332 341416 333 343566 334 346185 335 348300 336 350856 337 353058 338 355341 339 357648 340 360120 341 362350 342 364601 343 367112 344 369284 345 371782 346 374065 347 376620 348 378900 349 381070 350 383599 351 385996 352 388520 353 390812 354 393257 355 395786 356 398144 357 400704 358 403349 359 405512 360 407760 361 410498 362 412851 363 415718 364 418066 365 420884 366 423043 367 425680 368 428458 369 430780 370 433183 371 435902 372 438604 373 440862 374 443645 375 446380 376 448996 377 451200 378 454169 379 456574 380 459474 381 462102 382 464475 383 467348 384 469890 385 473012 386 475291 387 478142 388 481002 389 483662 390 486459 391 488766 392 491916 393 494112 394 497269 395 500122 396 502912 397 505814 398 508217 399 511300 400 513826 401 516944 402 520075 403 522482 404 525380 405 528410 406 531059 407 533578 408 537070 409 539806 410 542403 411 545254 412 548162 413 551262 414 554221 415 557332 416 560276 417 562678 418 565785 419 568996 420 571624 421 574792 422 577865 423 581188 424 583866 425 586808 426 589817 427 592908 428 596068 429 598986 430 602105 431 604810 432 608500 433 611138 434 614397 435 617508 436 620274 437 623848 438 626757 439 630052 440 633420 441 636206 442 639613 443 642470 444 645666 445 648944 446 652537 447 655550 448 658334 449 661786 450 665175 451 668272 452 671154 453 674594 454 678385 455 681322 456 684738 457 687818 458 691111 459 694512 460 697434 461 701014 462 704193 463 707888 464 710942 465 714026 466 718037 467 720896 468 724406 469 727822 470 731265 471 734472 472 737808 473 741490 474 744969 475 748524 476 751714 477 755534 478 758245 479 762158 480 765890 481 769534 482 772573 483 776208 484 779724 485 783224 486 786439 487 790422 488 794118 489 797248 490 800663 491 804674 492 808078 493 811654 494 815391 495 819152 496 822436 497 825748 498 829779 499 833114 500 837082 501 840870 502 844131 503 847904 504 851442 505 855388 506 859319 507 862490 508 866946 509 870112 510 873821 511 877618 512 881622 513 885254 514 888749 515 892750 516 896472 517 900472 518 904281 519 907980 520 911652 521 915244 522 919533 523 922874 524 927132 525 931332 526 934569 527 938790 528 942854 529 946510 530 949971 531 954046 532 958748 533 961850 534 965853 535 969934 536 973788 537 977774 538 982039 539 986372 540 989394 541 993866 542 997831 543 1001702 544 1006176 545 1010020 546 1014375 547 1017770 548 1022200 549 1026292 550 1029757 551 1034450 552 1038164 553 1042452 554 1046627 555 1050656 556 1054982 557 1059048 558 1063361 559 1067402 560 1071202 561 1075492 562 1079613 563 1084218 564 1088334 565 1092428 566 1096929 567 1100854 568 1104944 569 1109666 570 1113883 571 1117796 572 1121986 573 1126294 574 1130687 575 1134738 576 1139182 577 1144110 578 1147819 579 1152140 580 1156516 581 1160802 582 1165673 583 1169594 584 1173786 585 1177958 586 1183029 587 1187008 588 1191480 589 1196066 590 1200177 591 1204864 592 1209246 593 1214192 594 1217995 595 1222306 596 1227054 597 1231404 598 1236579 599 1240540 600 1244856 601 1249306 602 1254183 603 1258842 604 1263506 605 1267420 606 1272373 607 1277294 608 1281242 609 1285790 610 1290935 611 1295742 612 1299728 613 1304224 614 1309245 615 1314182 616 1318342 617 1323266 618 1327293 619 1332096 620 1337086 621 1341726 622 1346341 623 1351150 624 1356616 625 1360808 626 1364877 627 1369680 628 1375104 629 1379604 630 1384507 631 1389596 632 1393602 633 1399192 634 1403977 635 1408730 636 1413382 637 1418366 638 1423505 639 1427280 640 1432608 641 1437954 642 1442515 643 1447674 644 1452384 645 1457162 646 1461469 647 1467072 648 1472172 649 1476602 650 1481665 651 1486522 652 1492200 653 1496822 654 1501715 655 1507060 656 1511252 657 1516772 658 1521693 659 1526650 660 1532126 661 1536622 662 1542095 663 1546864 664 1552124 665 1557316 666 1561343 667 1567494 668 1572352 669 1577784 670 1582519 671 1587930 672 1592838 673 1597562 674 1603653 675 1608498 676 1613622 677 1618308 678 1624201 679 1629468 680 1634524 681 1639978 682 1644699 683 1649714 684 1654860 685 1660774 686 1666411 687 1671168 688 1676150 689 1681892 690 1686991 691 1692284 692 1697230 693 1702694 694 1708571 695 1713446 696 1719854 697 1724426 698 1729375 699 1735384 700 1740914 701 1746070 702 1751665 703 1756556 704 1761938 705 1767186 706 1772785 707 1778792 708 1783832 709 1789680 710 1795083 711 1800530 712 1806378 713 1811692 714 1816971 715 1822496 716 1828228 717 1832914 718 1839557 719 1845238 720 1850696 721 1855930 722 1860961 723 1867048 724 1872388 725 1878672 726 1884211 727 1889716 728 1895156 729 1901122 730 1907351 731 1912242 732 1917522 733 1923684 734 1929877 735 1935080 736 1940404 737 1946488 738 1952131 739 1957440 740 1964082 741 1969296 742 1974969 743 1980888 744 1986904 745 1992638 746 1997713 747 2004570 748 2009478 749 2015302 750 2022407 751 2027352 752 2033614 753 2039344 754 2045107 755 2050580 756 2057222 757 2063170 758 2068055 759 2074354 760 2080396 761 2086780 762 2092177 763 2098774 764 2104436 765 2110490 766 2116361 767 2122710 768 2128592 769 2133390 770 2140695 771 2146368 772 2152474 773 2158606 774 2164463 775 2170978 776 2177564 777 2183124 778 2189213 779 2195202 780 2201066 781 2207004 782 2212773 783 2219474 784 2225684 785 2231940 786 2237049 787 2244124 788 2250484 789 2256404 790 2263001 791 2268670 792 2275382 793 2280750 794 2288737 795 2293708 796 2299396 797 2306738 798 2312583 799 2318784 800 2324578 801 2332264 802 2338597 803 2344264 804 2350502 805 2357136 806 2363005 807 2369350 808 2376170 809 2382508 810 2388537 811 2395214 812 2401854 813 2407948 814 2414243 815 2420540 816 2427392 817 2433336 818 2439807 819 2446378 820 2452588 821 2460254 822 2466119 823 2473026 824 2478944 825 2485478 826 2492287 827 2497972 828 2504794 829 2511580 830 2518465 831 2525298 832 2531606 833 2538618 834 2544191 835 2552002 836 2557866 837 2564696 838 2570335 839 2578366 840 2584092 841 2591042 842 2597821 843 2604524 844 2611028 845 2617492 846 2625531 847 2631272 848 2638320 849 2644786 850 2652147 851 2658376 852 2665406 853 2672354 854 2678543 855 2685828 856 2692276 857 2698892 858 2705897 859 2712848 860 2720048 861 2726456 862 2733193 863 2740406 864 2746904 865 2753590 866 2760361 867 2767344 868 2774922 869 2782052 870 2789737 871 2795486 872 2802214 873 2810190 874 2815887 875 2822812 876 2830486 877 2837664 878 2843789 879 2851330 880 2859220 881 2864712 882 2872691 883 2879366 884 2887330 885 2893296 886 2900253 887 2908866 888 2914896 889 2922432 890 2929105 891 2936502 892 2943102 893 2950598 894 2957595 895 2965242 896 2972036 897 2979594 898 2986373 899 2995006 900 3001236 901 3007878 902 3015027 903 3022968 904 3029818 905 3036632 906 3044483 907 3051888 908 3059882 909 3066112 910 3072987 911 3079982 912 3087604 913 3095802 914 3102731 915 3110446 916 3117444 917 3125282 918 3132213 919 3139184 920 3146916 921 3154140 922 3161697 923 3168222 924 3176554 925 3184446 926 3191707 927 3199190 928 3206350 929 3213864 930 3220761 931 3229056 932 3237310 933 3243818 934 3252085 935 3259014 936 3266290 937 3274128 938 3281721 939 3289150 940 3296998 941 3304194 942 3312219 943 3319714 944 3327544 945 3335364 946 3343025 947 3350020 948 3358018 949 3365752 950 3373065 951 3381150 952 3388376 953 3396624 954 3403715 955 3411886 956 3419128 957 3426790 958 3435387 959 3443156 960 3450372 961 3458168 962 3466301 963 3472714 964 3481480 965 3489576 966 3497887 967 3504868 968 3512506 969 3521684 970 3528673 971 3536778 972 3544522 973 3552176 974 3560539 975 3568700 976 3576314 977 3583682 978 3591881 979 3599846 980 3606996 981 3615994 982 3623583 983 3631500 984 3639718 985 3647646 986 3656157 987 3663152 988 3671704 989 3679026 990 3688097 991 3695446 992 3703854 993 3713140 994 3719729 995 3728370 996 3736542 997 3743468 998 3752209 999 3760130 1000 3770060