0 1 1 4 2 11 3 23 4 46 5 70 6 100 7 131 8 177 9 230 10 280 11 332 12 395 13 471 14 554 15 620 16 714 17 797 18 909 19 998 20 1120 21 1226 22 1353 23 1453 24 1618 25 1736 26 1906 27 1995 28 2195 29 2336 30 2540 31 2646 32 2861 33 3011 34 3268 35 3374 36 3642 37 3771 38 4071 39 4194 40 4502 41 4648 42 4961 43 5083 44 5456 45 5600 46 5976 47 6057 48 6479 49 6642 50 7066 51 7158 52 7591 53 7749 54 8248 55 8328 56 8836 57 8943 58 9497 59 9588 60 10150 61 10270 62 10835 63 10911 64 11558 65 11662 66 12312 67 12319 68 13029 69 13146 70 13856 71 13868 72 14587 73 14687 74 15494 75 15480 76 16294 77 16313 78 17189 79 17182 80 18064 81 18090 82 18973 83 18937 84 19926 85 19924 86 20914 87 20779 88 21843 89 21848 90 22912 91 22778 92 23849 93 23823 94 25004 95 24830 96 26018 97 25883 98 27147 99 26974 100 28242 101 28108 102 29377 103 29163 104 30560 105 30384 106 31780 107 31437 108 32923 109 32750 110 34234 111 33886 112 35375 113 35157 114 36780 115 36380 116 38008 117 37651 118 39369 119 38964 120 40686 121 40326 122 42047 123 41587 124 43458 125 43042 126 44912 127 44295 128 46269 129 45850 130 47820 131 47192 132 49167 133 48691 134 50822 135 50128 136 52262 137 51617 138 53857 139 53154 140 55396 141 54742 142 56981 143 56209 144 58622 145 57900 146 60310 147 59351 148 61879 149 61148 150 63672 151 62698 152 65225 153 64423 154 67128 155 66074 156 68782 157 67783 158 70611 159 69542 160 72370 161 71356 162 74181 163 73031 164 76052 165 74956 166 77972 167 76605 168 79755 169 78646 170 81790 171 80402 172 83547 173 82353 174 85700 175 84220 176 87568 177 86147 178 89629 179 88128 180 91610 181 90170 182 93647 183 92051 184 95746 185 94210 186 97900 187 96059 188 99897 189 98342 190 102172 191 100304 192 104135 193 102483 194 106538 195 104564 196 108618 197 106709 198 110913 199 108914 200 113116 201 111182 202 115377 203 113269 204 117706 205 115664 206 120094 207 117711 208 122303 209 120236 210 124820 211 122406 212 126989 213 124811 214 129640 215 127106 216 131934 217 129471 218 134463 219 131898 220 136886 221 134392 222 139373 223 136687 224 141932 225 139316 226 144552 227 141561 228 146975 229 144330 230 149734 231 146706 232 152107 233 149337 234 155008 235 151848 236 157516 237 154431 238 160277 239 157080 240 162922 241 159802 242 165635 243 162303 244 168422 245 165166 246 171276 247 167611 248 173913 249 170622 250 176912 251 173204 252 179491 253 176063 254 182642 255 178788 256 185362 257 181589 258 188357 259 184462 260 191224 261 187410 262 194161 263 190117 264 197178 265 193216 266 200266 267 195859 268 203115 269 199112 270 206356 271 201902 272 209141 273 204987 274 212540 275 207926 276 215474 277 210947 278 218703 279 214042 280 221790 281 217216 282 224953 283 220131 284 228200 285 223464 286 231520 287 226305 288 234583 289 229802 290 238066 291 232798 292 241055 293 236109 294 244704 295 239264 296 247852 297 242503 298 251313 299 245820 300 254622 301 249222 302 258011 303 252343 304 261486 305 255910 306 265040 307 258951 308 268317 309 262690 310 272040 311 265892 312 275235 313 269431 314 279134 315 272800 316 282494 317 276257 318 286189 319 279798 320 289720 321 283426 322 293333 323 286753 324 297038 325 290556 326 300826 327 293795 328 304315 329 297776 330 308280 331 301186 332 311681 333 304951 334 315828 335 308534 336 319402 337 312211 338 323331 339 315974 340 327082 341 319828 342 330921 343 323363 344 334856 345 327400 346 338876 347 330837 348 342579 349 335062 350 346786 351 338678 352 350391 353 342669 354 354788 355 346468 356 358576 357 350363 358 362737 359 354348 360 366710 361 358430 362 370775 363 362171 364 374938 365 366442 366 379192 367 370079 368 383109 369 374546 370 387556 371 378368 372 391367 373 382587 374 396014 375 386600 376 400014 377 390713 378 404409 379 394922 380 408604 381 399230 382 412893 383 403177 384 417286 385 407684 386 421774 387 411519 388 425903 389 416228 390 430592 391 420258 392 434609 393 424703 394 439504 395 428930 396 443718 397 433263 398 448347 399 437694 400 452762 401 442228 402 457277 403 446383 404 461900 405 451124 406 466620 407 455157 408 470963 409 460110 410 475894 411 464346 412 480115 413 469017 414 485260 415 473460 416 489688 417 478011 418 494549 419 482664 420 499186 421 487426 422 503927 423 491787 424 508778 425 496762 426 513732 427 500995 428 518289 429 506190 430 523460 431 510632 432 527887 433 515531 434 533282 435 520188 436 537922 437 524957 438 543017 439 529834 440 547876 441 534822 442 552841 443 539389 444 557922 445 544600 446 563110 447 549031 448 567879 449 554468 450 573292 451 559118 452 577925 453 564243 454 583568 455 569114 456 588422 457 574103 458 593751 459 579202 460 598830 461 584416 462 604021 463 589191 464 609332 465 594636 466 614752 467 599265 468 619735 469 604946 470 625390 471 609802 472 630227 473 615153 474 636120 475 620240 476 641188 477 625447 478 646749 479 630768 480 652050 481 636210 482 657467 483 641191 484 663006 485 646870 486 668660 487 651699 488 673857 489 657622 490 679752 491 662684 492 684795 493 668263 494 690938 495 673564 496 696218 497 678989 498 702013 499 684534 500 707536 501 690202 502 713177 503 695389 504 718946 505 701304 506 724834 507 706331 508 730243 509 712496 510 736380 511 717766 512 741629 513 723571 514 748020 515 729086 516 753514 517 734731 518 759543 519 740498 520 765286 521 746392 522 771153 523 751787 524 777152 525 757936 526 783272 527 763161 528 788895 529 769570 530 795274 531 775046 532 800727 533 781077 534 807368 535 786808 536 813076 537 792671 538 819337 539 798660 540 825302 541 804782 542 831395 543 810383 544 837622 545 816766 546 843976 547 822191 548 849813 549 828842 550 856432 551 834524 552 862091 553 840783 554 868982 555 846728 556 874902 557 852809 558 881397 559 859022 560 887584 561 865370 562 893901 563 871177 564 900358 565 877796 566 906946 567 883419 568 912995 569 890312 570 919856 571 896202 572 925721 573 902687 574 932860 575 908846 576 938994 577 915147 578 945723 579 921582 580 952130 581 928156 582 958673 583 934171 584 965360 585 941024 586 972180 587 946845 588 978443 589 953982 590 985546 591 960078 592 991615 593 966789 594 999004 595 973164 596 1005352 597 979683 598 1012313 599 986340 600 1018942 601 993142 602 1025711 603 999363 604 1032626 605 1006450 606 1039680 607 1012471 608 1046157 609 1019850 610 1053500 611 1026152 612 1059775 613 1033091 614 1067414 615 1039680 616 1073974 617 1046417 618 1081169 619 1053298 620 1088020 621 1060326 622 1095013 623 1066753 624 1102158 625 1074076 626 1109446 627 1080295 628 1116135 629 1087916 630 1123720 631 1094426 632 1130201 633 1101591 634 1138088 635 1108394 636 1144862 637 1115351 638 1152291 639 1122454 640 1159362 641 1129708 642 1166581 643 1136343 644 1173956 645 1143900 646 1181476 647 1150317 648 1188379 649 1158182 650 1196206 651 1164898 652 1202891 653 1172289 654 1211028 655 1179308 656 1218016 657 1186483 658 1225677 659 1193808 660 1232970 661 1201290 662 1240415 663 1208131 664 1248018 665 1215922 666 1255772 667 1222539 668 1262889 669 1230646 670 1270956 671 1237568 672 1277847 673 1245187 674 1286234 675 1252420 676 1293434 677 1259813 678 1301329 679 1267362 680 1308844 681 1275070 682 1316513 683 1282117 684 1324346 685 1290144 686 1332334 687 1296959 688 1339663 689 1305308 690 1347972 691 1312438 692 1355069 693 1320283 694 1363704 695 1327730 696 1371118 697 1335343 698 1379247 699 1343114 700 1386982 701 1351048 702 1394877 703 1358303 704 1402940 705 1366564 706 1411160 707 1373577 708 1418703 709 1382170 710 1427254 711 1389506 712 1434555 713 1397577 714 1443440 715 1405240 716 1451068 717 1413071 718 1459429 719 1421064 720 1467386 721 1429226 722 1475507 723 1436687 724 1483798 725 1445182 726 1492252 727 1452395 728 1500009 729 1461230 730 1508800 731 1468772 732 1516307 733 1477071 734 1525442 735 1484948 736 1533282 737 1492997 738 1541877 739 1501214 740 1550056 741 1509602 742 1558401 743 1517269 744 1566922 745 1526000 746 1575610 747 1533411 748 1583579 749 1542488 750 1592612 751 1550238 752 1600325 753 1558763 754 1609708 755 1566854 756 1617762 757 1575123 758 1626591 759 1583562 760 1634990 761 1592176 762 1643561 763 1600051 764 1652312 765 1609016 766 1661232 767 1616625 768 1669415 769 1625946 770 1678690 771 1633902 772 1686607 773 1642653 774 1696240 775 1650960 776 1704508 777 1659447 778 1713569 779 1668108 780 1722190 781 1676950 782 1730987 783 1685031 784 1739966 785 1694230 786 1749120 787 1702039 788 1757517 789 1711602 790 1767032 791 1719764 792 1775155 793 1728743 794 1785038 795 1737264 796 1793518 797 1745969 798 1802813 799 1754854 800 1811656 801 1763922 802 1820677 803 1772209 804 1829886 805 1781644 806 1839274 807 1789651 808 1847883 809 1799456 810 1857640 811 1807826 812 1865969 813 1817031 814 1876100 815 1825766 816 1884794 817 1834691 818 1894323 819 1843798 820 1903386 821 1853092 822 1912633 823 1861587 824 1922072 825 1871256 826 1931692 827 1879461 828 1940515 829 1889510 830 1950514 831 1898086 832 1959047 833 1907517 834 1969428 835 1916468 836 1978336 837 1925611 838 1988097 839 1934940 840 1997382 841 1944462 842 2006855 843 1953163 844 2016522 845 1963066 846 2026376 847 1971471 848 2035413 849 1981762 850 2045652 851 1990544 852 2054391 853 2000203 854 2065022 855 2009368 856 2074142 857 2018729 858 2084137 859 2028282 860 2093644 861 2038030 862 2103341 863 2046937 864 2113238 865 2057076 866 2123326 867 2065679 868 2132575 869 2076212 870 2143056 871 2085202 872 2152001 873 2095087 874 2162880 875 2104466 876 2172214 877 2114047 878 2182443 879 2123822 880 2192170 881 2133796 882 2202093 883 2142911 884 2212220 885 2153284 886 2222540 887 2162085 888 2232003 889 2172862 890 2242726 891 2182058 892 2251875 893 2192169 894 2263004 895 2201764 896 2272552 897 2211563 898 2283013 899 2221560 900 2292962 901 2231762 902 2303111 903 2241083 904 2313466 905 2251690 906 2324020 907 2260691 908 2333697 909 2271710 910 2344660 911 2281112 912 2354015 913 2291451 914 2365394 915 2301260 916 2375154 917 2311277 918 2385849 919 2321498 920 2396020 921 2331926 922 2406393 923 2341453 924 2416978 925 2352296 926 2427766 927 2361495 928 2437655 929 2372756 930 2448860 931 2382366 932 2458421 933 2392931 934 2470048 935 2402954 936 2480022 937 2413191 938 2490951 939 2423634 940 2501342 941 2434288 942 2511941 943 2444023 944 2522756 945 2455100 946 2533776 947 2464497 948 2543879 949 2476002 950 2555326 951 2485818 952 2565091 953 2496609 954 2576968 955 2506848 956 2587156 957 2517303 958 2598317 959 2527968 960 2608930 961 2538850 962 2619755 963 2548791 964 2630798 965 2560102 966 2642052 967 2569699 968 2652369 969 2581446 970 2664056 971 2591468 972 2674027 973 2602487 974 2686154 975 2612940 976 2696554 977 2623613 978 2707949 979 2634502 980 2718784 981 2645610 982 2729833 983 2655757 984 2741106 985 2667304 986 2752594 987 2677099 988 2763123 989 2689088 990 2775052 991 2699318 992 2785229 993 2710563 994 2797604 995 2721230 996 2808218 997 2732123 998 2819847 999 2743234 1000 2830902