0 1 1 4 2 10 3 20 4 32 5 52 6 76 7 111 8 146 9 185 10 225 11 267 12 325 13 376 14 422 15 504 16 578 17 655 18 727 19 808 20 919 21 1011 22 1091 23 1166 24 1289 25 1390 26 1489 27 1628 28 1791 29 1899 30 2029 31 2197 32 2358 33 2478 34 2578 35 2690 36 2928 37 3051 38 3179 39 3388 40 3656 41 3837 42 3995 43 4213 44 4450 45 4580 46 4726 47 4883 48 5190 49 5324 50 5502 51 5818 52 6229 53 6411 54 6578 55 6895 56 7228 57 7381 58 7496 59 7657 60 8108 61 8246 62 8511 63 8902 64 9395 65 9631 66 9834 67 10278 68 10670 69 10760 70 10888 71 11101 72 11713 73 11836 74 12106 75 12585 76 13261 77 13557 78 13780 79 14273 80 14718 81 14823 82 14966 83 15207 84 15934 85 15996 86 16351 87 16965 88 17820 89 18127 90 18295 91 18915 92 19493 93 19567 94 19664 95 19887 96 20797 97 20847 98 21266 99 21989 100 22998 101 23325 102 23503 103 24275 104 24939 105 24913 106 24963 107 25229 108 26357 109 26331 110 26790 111 27629 112 28839 113 29223 114 29381 115 30267 116 30998 117 30906 118 30945 119 31233 120 32545 121 32427 122 32958 123 33934 124 35367 125 35780 126 35894 127 36908 128 37726 129 37575 130 37576 131 37841 132 39371 133 39167 134 39767 135 40903 136 42555 137 42990 138 43039 139 44196 140 45160 141 44895 142 44819 143 45085 144 46846 145 46567 146 47225 147 48505 148 50403 149 50836 150 50846 151 52188 152 53249 153 52847 154 52676 155 52966 156 55019 157 54591 158 55307 159 56741 160 58893 161 59388 162 59333 163 60814 164 61964 165 61429 166 61229 167 61522 168 63799 169 63231 170 64018 171 65646 172 68092 173 68575 174 68442 175 70080 176 71355 177 70722 178 70402 179 70658 180 73218 181 72527 182 73420 183 75199 184 77916 185 78416 186 78200 187 80048 188 81445 189 80608 190 80182 191 80448 192 83338 193 82485 194 83400 195 85366 196 88419 197 88946 198 88629 199 90642 200 92159 201 91156 202 90632 203 90901 204 94083 205 93026 206 94043 207 96228 208 99601 209 100112 210 99681 211 101904 212 103559 213 102378 214 101717 215 101950 216 105468 217 104244 218 105350 219 107707 220 111403 221 111933 222 111417 223 113852 224 115600 225 114214 226 113435 227 113658 228 117535 229 116090 230 117257 231 119832 232 123908 233 124456 234 123789 235 126411 236 128317 237 126722 238 125807 239 126004 240 130220 241 128558 242 129818 243 132625 244 137077 245 137599 246 136787 247 139663 248 141713 249 139884 250 138796 251 138955 252 143586 253 141681 254 143031 255 146062 256 150872 257 151421 258 150469 259 153573 260 155764 261 153662 262 152436 263 152574 264 157589 265 155448 266 156863 267 160125 268 165356 269 165896 270 164808 271 168139 272 170454 273 168114 274 166714 275 166827 276 172255 277 169828 278 171338 279 174848 280 180510 281 181057 282 179773 283 183346 284 185827 285 183211 286 181653 287 181709 288 187542 289 184848 290 186452 291 190243 292 196332 293 196840 294 195383 295 199227 296 201890 297 198981 298 197190 299 197196 300 203497 301 200533 302 202238 303 206256 304 212773 305 213293 306 211678 307 215799 308 218585 309 215343 310 213367 311 213363 312 220145 313 216844 314 218602 315 222896 316 229926 317 230452 318 228621 319 232975 320 235916 321 232393 322 230236 323 230172 324 237383 325 233747 326 235634 327 240249 328 247752 329 248217 330 246165 331 250822 332 253974 333 250114 334 247699 335 247567 336 255275 337 251351 338 253348 339 258202 340 266187 341 266644 342 264416 343 269383 344 272663 345 268435 346 265791 347 265626 348 273876 349 269568 350 271639 351 276791 352 285309 353 285787 354 283305 355 288538 356 292003 357 287425 358 284560 359 284337 360 293085 361 288407 362 290584 363 296061 364 305132 365 305541 366 302821 367 308382 368 312024 369 307085 370 303944 371 303650 372 312954 373 307890 374 310188 375 315975 376 325571 377 325968 378 322999 379 328887 380 332713 381 327358 382 323984 383 323619 384 333464 385 328029 386 330423 387 336528 388 346682 389 347053 390 343851 391 350046 392 354055 393 348303 394 344644 395 344217 396 354644 397 348790 398 351292 399 357715 400 368459 401 368822 402 365333 403 371859 404 376059 405 369890 406 365960 407 365458 408 376477 409 370183 410 372784 411 379573 412 390925 413 391230 414 387455 415 394334 416 398745 417 392136 418 387900 419 387319 420 398943 421 392224 422 394945 423 402075 424 414020 425 414292 426 410256 427 417487 428 422078 429 415001 430 410485 431 409842 432 422072 433 414901 434 417728 435 425205 436 437794 437 438045 438 433702 439 441268 440 446059 441 438550 442 433734 443 432976 444 445836 445 438199 446 441162 447 449022 448 462231 449 462428 450 457773 451 465723 452 470758 453 462745 454 457568 455 456738 456 470276 457 462180 458 465228 459 473430 460 487326 461 487478 462 482534 463 490866 464 496060 465 487556 466 482065 467 481179 468 495386 469 486737 470 489910 471 498520 472 513110 473 513228 474 507917 475 516610 476 522042 477 513051 478 507246 479 506228 480 521070 481 511948 482 515276 483 524282 484 539532 485 539572 486 533952 487 543059 488 548715 489 539200 490 533000 491 531884 492 547471 493 537832 494 541280 495 550642 496 566598 497 566627 498 560659 499 570170 500 576027 501 565953 502 559415 503 558220 504 574533 505 564328 506 567865 507 577660 508 594371 509 594339 510 588003 511 597909 512 603998 513 593392 514 586486 515 585188 516 602212 517 591445 518 595131 519 605352 520 622802 521 622697 522 615989 523 626319 524 632646 525 621480 526 614196 527 612771 528 630528 529 619214 530 623048 531 633684 532 651869 533 651707 534 644632 535 655407 536 661970 537 650211 538 642522 539 640977 540 659532 541 647642 542 651593 543 662648 544 681591 545 681399 546 673954 547 685146 548 691936 549 679562 550 671488 551 669867 552 689195 553 676682 554 680738 555 692249 556 712031 557 711765 558 703898 559 715517 560 722548 561 709611 562 701134 563 699365 564 719468 565 706338 566 710569 567 722555 568 743106 569 742751 570 734473 571 746569 572 753887 573 740291 574 731372 575 729477 576 750401 577 736697 578 741042 579 753447 580 774818 581 774407 582 765759 583 778309 584 785833 585 771595 586 762251 587 760269 588 782029 589 767633 590 772118 591 784999 592 807229 593 806769 594 797651 595 810657 596 818448 597 803578 598 793813 599 791671 600 814257 601 799219 602 803860 603 817232 604 840299 605 839734 606 830200 607 843698 608 851750 609 836211 610 825964 611 823697 612 847163 613 831465 614 836241 615 850071 616 874017 617 873396 618 863411 619 877390 620 885694 621 869469 622 858783 623 856389 624 880722 625 864323 626 869243 627 883583 628 908421 629 907712 630 897256 631 911734 632 920319 633 903401 634 892234 635 889690 636 914919 637 897823 638 902903 639 917745 640 943459 641 942674 642 931769 643 946754 644 955600 645 937965 646 926321 647 923644 648 949779 649 931971 650 937200 651 952530 652 979178 653 978315 654 966934 655 982430 656 991529 657 973186 658 961054 659 958218 660 985290 661 966747 662 972122 663 987979 664 1015556 665 1014624 666 1002740 667 1018746 668 1028149 669 1009046 670 996424 671 993450 672 1021446 673 1002165 674 1007678 675 1024078 676 1052625 677 1051574 678 1039189 679 1055730 680 1065423 681 1045582 682 1032430 683 1029291 684 1058247 685 1038204 686 1043909 687 1060842 688 1090307 689 1089174 690 1076299 691 1093400 692 1103375 693 1082732 694 1069067 695 1065776 696 1095718 697 1074928 698 1080752 699 1098201 700 1128665 701 1127463 702 1114105 703 1131706 704 1141934 705 1120538 706 1106361 707 1102932 708 1133837 709 1112224 710 1118215 711 1136242 712 1167742 713 1166428 714 1152481 715 1170639 716 1181211 717 1159036 718 1144301 719 1140670 720 1172574 721 1150188 722 1156362 723 1174957 724 1207431 725 1205989 726 1191533 727 1210299 728 1221173 729 1198136 730 1182824 731 1179053 732 1212016 733 1188817 734 1195131 735 1214264 736 1247766 737 1246267 738 1231289 739 1250593 740 1261724 741 1237872 742 1222044 743 1218122 744 1252087 745 1228032 746 1234519 747 1254241 748 1288814 749 1287204 750 1271644 751 1291517 752 1302964 753 1278314 754 1261908 755 1257771 756 1292791 757 1267904 758 1274574 759 1294890 760 1330506 761 1328777 762 1312645 763 1333124 764 1344911 765 1319375 766 1302367 767 1298067 768 1334162 769 1308432 770 1315254 771 1336153 772 1372860 773 1371014 774 1354315 775 1375409 776 1387490 777 1361081 778 1343478 779 1339004 780 1376207 781 1349573 782 1356580 783 1378080 784 1415857 785 1413937 786 1396648 787 1418333 788 1430721 789 1403419 790 1385253 791 1380593 792 1418873 793 1391358 794 1398524 795 1420648 796 1459552 797 1457506 798 1439623 799 1461901 800 1474616 801 1446453 802 1427662 803 1422798 804 1462187 805 1433773 806 1441142 807 1463881 808 1503898 809 1501725 810 1483223 811 1506154 812 1519216 813 1490104 814 1470679 815 1465629 816 1506173 817 1476859 818 1484370 819 1507730 820 1548893 821 1546618 822 1527520 823 1551065 824 1564441 825 1534397 826 1514357 827 1509134 828 1550810 829 1520536 830 1528237 831 1552251 832 1594581 833 1592177 834 1572433 835 1596612 836 1610335 837 1579373 838 1558684 839 1553235 840 1596069 841 1564873 842 1572776 843 1597421 844 1640902 845 1638367 846 1618013 847 1642862 848 1656904 849 1624965 850 1603620 851 1597984 852 1642024 853 1609862 854 1617916 855 1643211 856 1687901 857 1685264 858 1664255 859 1689723 860 1704113 861 1671210 862 1649230 863 1643401 864 1688592 865 1655449 866 1663705 867 1689682 868 1735590 869 1732789 870 1711107 871 1737260 872 1752015 873 1718145 874 1695458 875 1689391 876 1735824 877 1701702 878 1710164 879 1736793 880 1783881 881 1780974 882 1758645 883 1785483 884 1800579 885 1765670 886 1742314 887 1736062 888 1783731 889 1748603 890 1757218 891 1784519 892 1832883 893 1829842 894 1806841 895 1834342 896 1849765 897 1813874 898 1789834 899 1783369 900 1832269 901 1796094 902 1804929 903 1832933 904 1882544 905 1879368 906 1855652 907 1883853 908 1899654 909 1862727 910 1838003 911 1831290 912 1881442 913 1844261 914 1853288 915 1881993 916 1932856 917 1929533 918 1905134 919 1934034 920 1950209 921 1912236 922 1886776 923 1879840 924 1931284 925 1893065 926 1902290 927 1931680 928 1983819 929 1980370 930 1955271 931 1984891 932 2001422 933 1962369 934 1936190 935 1929050 936 1981810 937 1942506 938 1951896 939 1982002 940 2035470 941 2031890 942 2006070 943 2036382 944 2053264 945 2013158 946 1986279 947 1978911 948 2032940 949 1992539 950 2002152 951 2033020 952 2087802 953 2084048 954 2057483 955 2088520 956 2105816 957 2064635 958 2036996 959 2029360 960 2084700 961 2043262 962 2053104 963 2084662 964 2140744 965 2136842 966 2109578 967 2141377 968 2159025 969 2116712 970 2088306 971 2080454 972 2137189 973 2094628 974 2104628 975 2136916 976 2194368 977 2190365 978 2162337 979 2194836 980 2212869 981 2169441 982 2140307 983 2132236 984 2190287 985 2146584 986 2156789 987 2189862 988 2248711 989 2244495 990 2215699 991 2248965 992 2267396 993 2222868 994 2192930 995 2184594 996 2244022 997 2199197 998 2209647 999 2243456 1000 2303646