0 1 1 4 2 12 3 21 4 39 5 66 6 95 7 126 8 169 9 221 10 265 11 311 12 380 13 459 14 524 15 587 16 675 17 783 18 870 19 943 20 1058 21 1176 22 1296 23 1401 24 1525 25 1681 26 1788 27 1929 28 2094 29 2246 30 2403 31 2517 32 2733 33 2933 34 3063 35 3245 36 3423 37 3687 38 3865 39 3995 40 4269 41 4469 42 4716 43 4914 44 5122 45 5444 46 5594 47 5871 48 6158 49 6383 50 6688 51 6837 52 7223 53 7547 54 7716 55 8053 56 8283 57 8726 58 8999 59 9161 60 9631 61 9875 62 10274 63 10563 64 10831 65 11359 66 11513 67 11951 68 12359 69 12634 70 13122 71 13270 72 13852 73 14297 74 14483 75 15010 76 15258 77 15903 78 16269 79 16441 80 17141 81 17395 82 17970 83 18352 84 18653 85 19421 86 19546 87 20167 88 20699 89 21000 90 21707 91 21815 92 22616 93 23185 94 23363 95 24119 96 24347 97 25218 98 25675 99 25832 100 26802 101 27029 102 27805 103 28278 104 28589 105 29631 106 29691 107 30523 108 31176 109 31480 110 32441 111 32474 112 33517 113 34210 114 34358 115 35376 116 35550 117 36670 118 37220 119 37337 120 38611 121 38777 122 39776 123 40342 124 40639 125 41993 126 41949 127 43014 128 43791 129 44072 130 45326 131 45248 132 46557 133 47371 134 47464 135 48783 136 48866 137 50262 138 50903 139 50956 140 52568 141 52636 142 53886 143 54544 144 54804 145 56504 146 56321 147 57641 148 58542 149 58780 150 60360 151 60136 152 61734 153 62670 154 62683 155 64339 156 64297 157 65990 158 66724 159 66688 160 68676 161 68609 162 70132 163 70884 164 71081 165 73165 166 72807 167 74408 168 75430 169 75599 170 77544 171 77136 172 79050 173 80108 174 80017 175 82043 176 81839 177 83856 178 84682 179 84536 180 86934 181 86696 182 88514 183 89359 184 89473 185 91976 186 91408 187 93312 188 94456 189 94530 190 96876 191 96252 192 98503 193 99684 194 99464 195 101897 196 101494 197 103859 198 104779 199 104496 200 107342 201 106896 202 109035 203 109972 204 109977 205 112937 206 112121 207 114354 208 115620 209 115577 210 118357 211 117479 212 120094 213 121396 214 121026 215 123902 216 123264 217 125998 218 127011 219 126570 220 129899 221 129212 222 131694 223 132723 224 132593 225 136045 226 134949 227 137534 228 138923 229 138737 230 141988 231 140818 232 143821 233 145248 234 144701 235 148057 236 147147 237 150275 238 151380 239 150757 240 154607 241 153640 242 156491 243 157611 244 157324 245 161303 246 159889 247 162852 248 164362 249 164011 250 167769 251 166273 252 169685 253 171235 254 170490 255 174360 256 173145 257 176691 258 177888 259 177056 260 181462 261 180182 262 183425 263 184639 264 184169 265 188711 266 186941 267 190305 268 191940 269 191399 270 195701 271 193841 272 197687 273 199358 274 198391 275 202815 276 201256 277 205245 278 206533 279 205469 280 210466 281 208837 282 212498 283 213803 284 213128 285 218268 286 216108 287 219896 288 221654 289 220901 290 225781 291 223523 292 227827 293 229621 294 228405 295 233417 296 231481 297 235935 298 237317 299 235997 300 241621 301 239604 302 243706 303 245105 304 244200 305 249977 306 247389 307 251625 308 253504 309 252514 310 258012 311 255319 312 260106 313 262021 314 260533 315 266167 316 263818 317 268765 318 270238 319 268639 320 274925 321 272485 322 277051 323 278544 324 277387 325 283834 326 280784 327 285491 328 287493 329 286241 330 292391 331 289229 332 294521 333 296559 334 294775 335 301069 336 298268 337 303730 338 305297 339 303393 340 310380 341 307481 342 312535 343 314119 344 312685 345 319841 346 316292 347 321497 348 323620 349 322082 350 328918 351 325250 352 331075 353 333235 354 331132 355 338120 356 334832 357 340831 358 342492 359 340263 360 347984 361 344591 362 350156 363 351832 364 350096 365 357997 366 353915 367 359639 368 361885 369 360036 370 367596 371 363385 372 369765 373 372049 374 369601 375 377321 376 373510 377 380072 378 381824 379 379244 380 387738 381 383813 382 389916 383 391684 384 389622 385 398301 386 393649 387 399919 388 402287 389 400106 390 408424 391 403634 392 410591 393 412998 394 410185 395 418672 396 414303 397 421450 398 423294 399 420337 400 429640 401 425151 402 431813 403 433674 404 431261 405 440755 406 435496 407 442336 408 444828 409 442288 410 451402 411 445996 412 453556 413 456085 414 452881 415 462173 416 457208 417 464966 418 466902 419 463546 420 473691 421 468600 422 475848 423 477800 424 475015 425 485360 426 479458 427 486889 428 489504 429 486584 430 496529 431 490474 432 498659 433 501310 434 497689 435 507821 436 502228 437 510620 438 512649 439 508868 440 519892 441 514161 442 522019 443 524066 444 520882 445 532115 446 525533 447 533580 448 536317 449 532993 450 543807 451 537064 452 545900 453 548672 454 544612 455 555619 456 549360 457 558412 458 560532 459 556304 460 568243 461 561838 462 570327 463 572467 464 568863 465 581018 466 573723 467 582410 468 585269 469 581514 470 593232 471 585768 472 595278 473 598174 474 593649 475 605567 476 598604 477 608339 478 610554 479 605854 480 618745 481 611628 482 620773 483 623004 484 618956 485 632073 486 624026 487 633378 488 636358 489 632149 490 644806 491 636585 492 646795 493 649812 494 644800 495 657664 496 649963 497 660404 498 662712 499 657518 500 671395 501 663532 502 673357 503 675681 504 671162 505 685275 506 676443 507 686482 508 689586 509 684899 510 698531 511 689514 512 700447 513 703588 514 698064 515 711913 516 703436 517 714607 518 717006 519 711293 520 726196 521 717550 522 728080 523 730495 524 725482 525 740625 526 730972 527 741726 528 744951 529 739763 530 754405 531 744557 532 756236 533 759501 534 753443 535 768310 536 759023 537 770947 538 773439 539 767182 540 783145 541 773682 542 784939 543 787447 544 781916 545 798127 546 787614 547 799105 548 802454 549 796739 550 812430 551 801715 552 814164 553 817550 554 810933 555 826857 556 816723 557 829427 558 832010 559 825185 560 842242 561 831925 562 843937 563 846537 564 840465 565 857778 566 846370 567 858620 568 862093 569 855831 570 872604 571 860987 572 874229 573 877737 574 870536 575 887553 576 876538 577 890043 578 892719 579 885301 580 903490 581 892282 582 905071 583 907765 584 901126 585 919579 586 907240 587 920275 588 923869 589 917034 590 934928 591 922371 592 936433 593 940063 594 932254 595 950397 596 938464 597 952797 598 955565 599 947533 600 966888 601 954753 602 968341 603 971128 604 963902 605 983530 606 970225 607 984067 608 987783 609 980349 610 999400 611 985871 612 1000774 613 1004527 614 996085 615 1015391 616 1002503 617 1017688 618 1020550 619 1011877 620 1032436 621 1019337 622 1033750 623 1036629 624 1028790 625 1049631 626 1035322 627 1049997 628 1053835 629 1045780 630 1066021 631 1051482 632 1067253 633 1071127 634 1062031 635 1082536 636 1068657 637 1084715 638 1087670 639 1078335 640 1100133 641 1086037 642 1101297 643 1104268 644 1095790 645 1117879 646 1102534 647 1118065 648 1122026 649 1113324 650 1134792 651 1119205 652 1135868 653 1139867 654 1130090 655 1151831 656 1136924 657 1153880 658 1156927 659 1146906 660 1169981 661 1154849 662 1170982 663 1174044 664 1164905 665 1188277 666 1171858 667 1188271 668 1192353 669 1182982 670 1205713 671 1189044 672 1206620 673 1210742 674 1200263 675 1223274 676 1207306 677 1225184 678 1228323 679 1217589 680 1241976 681 1225775 682 1242804 683 1245960 684 1236134 685 1260825 686 1243294 687 1260612 688 1264819 689 1254754 690 1278785 691 1260996 692 1279510 693 1283753 694 1272548 695 1296869 696 1279801 697 1298626 698 1301856 699 1290386 700 1316120 701 1298814 702 1316765 703 1320012 704 1309477 705 1335522 706 1316845 707 1335091 708 1339421 709 1328640 710 1354005 711 1335062 712 1354538 713 1358904 714 1346946 715 1372611 716 1354410 717 1374204 718 1377528 719 1365298 720 1392415 721 1373965 722 1392861 723 1396202 724 1384933 725 1412371 726 1392510 727 1411708 728 1416159 729 1404637 730 1431376 731 1411242 732 1431705 733 1436192 734 1423458 735 1450501 736 1431131 737 1451922 738 1455337 739 1442324 740 1470859 741 1451230 742 1471094 743 1474529 744 1462504 745 1491368 746 1470289 747 1490462 748 1495036 749 1482748 750 1510895 751 1489536 752 1511008 753 1515618 754 1502084 755 1530543 756 1509965 757 1531775 758 1535284 759 1521462 760 1551454 761 1530610 762 1551466 763 1554992 764 1542186 765 1572515 766 1550181 767 1571356 768 1576051 769 1562973 770 1592562 771 1569941 772 1592450 773 1597182 774 1582825 775 1612734 776 1590913 777 1613764 778 1617367 779 1602716 780 1634198 781 1612104 782 1633975 783 1637593 784 1623981 785 1655811 786 1632188 787 1654386 788 1659204 789 1645311 790 1676380 791 1652460 792 1676028 793 1680884 794 1665678 795 1697075 796 1673975 797 1697893 798 1701587 799 1686081 800 1719092 801 1695710 802 1718623 803 1722333 804 1707891 805 1741255 806 1716306 807 1739554 808 1744494 809 1729765 810 1762348 811 1737093 812 1761742 813 1766721 814 1750646 815 1783566 816 1759152 817 1784159 818 1787945 819 1771558 820 1806134 821 1781432 822 1805408 823 1809211 824 1793914 825 1828849 826 1802537 827 1826859 828 1831923 829 1816331 830 1850466 831 1823839 832 1849595 833 1854696 834 1837726 835 1872207 836 1846441 837 1872563 838 1876441 839 1859151 840 1895325 841 1869265 842 1894331 843 1898225 844 1882052 845 1918594 846 1890883 847 1916300 848 1921487 849 1905011 850 1940733 851 1912701 852 1939586 853 1944809 854 1926918 855 1962995 856 1935845 857 1963105 858 1967076 859 1948857 860 1986666 861 1959210 862 1985390 863 1989379 864 1972303 865 2010489 866 1981342 867 2007879 868 2013188 869 1995804 870 2033151 871 2003675 872 2031715 873 2037059 874 2018225 875 2055933 876 2027361 877 2055785 878 2059847 879 2040677 880 2080157 881 2051271 882 2078586 883 2082668 884 2064668 885 2104532 886 2073916 887 2101597 888 2107028 889 2088709 890 2127716 891 2096763 892 2125981 893 2131449 894 2111646 895 2151021 896 2120989 897 2150600 898 2154757 899 2134611 900 2175799 901 2145445 902 2173920 903 2178093 904 2159145 905 2200727 906 2168603 907 2197453 908 2203005 909 2183728 910 2224430 911 2191964 912 2222386 913 2227975 914 2207181 915 2248258 916 2216732 917 2247553 918 2251803 919 2230659 920 2273589 921 2241733 922 2271392 923 2275658 924 2255735 925 2299069 926 2265404 927 2295445 928 2301121 929 2280862 930 2323295 931 2289277 932 2320926 933 2326639 934 2304829 935 2347647 936 2314589 937 2346644 938 2350985 939 2328818 940 2373530 941 2340135 942 2371003 943 2375360 944 2354439 945 2399559 946 2364317 947 2395577 948 2401374 949 2380110 950 2424309 951 2388704 952 2421603 953 2427440 954 2404592 955 2449184 956 2414560 957 2447872 958 2452306 959 2429091 960 2475619 961 2440651 962 2472750 963 2477200 964 2455257 965 2502201 966 2465343 967 2497844 968 2503765 969 2481470 970 2527474 971 2490246 972 2524419 973 2530377 974 2506466 975 2552871 976 2516644 977 2551240 978 2555765 979 2531478 980 2579856 981 2543278 982 2576636 983 2581178 984 2558190 985 2606992 986 2568483 987 2602247 988 2608292 989 2584946 990 2632788 991 2593902 992 2629372 993 2635452 994 2610453 995 2658707 996 2620843 997 2656744 998 2661362 999 2635978 1000 2686244