0 1 1 4 2 12 3 23 4 41 5 58 6 78 7 111 8 154 9 198 10 235 11 261 12 318 13 407 14 476 15 529 16 558 17 630 18 771 19 881 20 927 21 978 22 1077 23 1233 24 1389 25 1444 26 1504 27 1661 28 1830 29 1966 30 2083 31 2173 32 2342 33 2559 34 2667 35 2775 36 2975 37 3171 38 3358 39 3532 40 3634 41 3815 42 4099 43 4303 44 4465 45 4673 46 4808 47 5016 48 5386 49 5598 50 5761 51 5972 52 6107 53 6418 54 6874 55 7044 56 7144 57 7421 58 7673 59 8052 60 8450 61 8525 62 8725 63 9201 64 9437 65 9691 66 10070 67 10306 68 10692 69 11078 70 11128 71 11406 72 12076 73 12451 74 12655 75 12891 76 13025 77 13568 78 14355 79 14512 80 14574 81 14998 82 15311 83 15890 84 16579 85 16671 86 16834 87 17403 88 17691 89 18223 90 18981 91 19067 92 19299 93 19933 94 20212 95 20761 96 21525 97 21602 98 21959 99 22692 100 22876 101 23344 102 24195 103 24510 104 24899 105 25459 106 25469 107 26119 108 27364 109 27630 110 27700 111 28190 112 28478 113 29436 114 30608 115 30481 116 30545 117 31455 118 31933 119 32647 120 33630 121 33598 122 33997 123 35043 124 35136 125 35762 126 37014 127 37218 128 37615 129 38416 130 38427 131 39282 132 40776 133 40906 134 41134 135 41947 136 42069 137 43029 138 44635 139 44705 140 44872 141 45658 142 45788 143 46967 144 48753 145 48655 146 48553 147 49527 148 49974 149 51253 150 52813 151 52384 152 52516 153 54009 154 54360 155 55246 156 56757 157 56641 158 57203 159 58490 160 58321 161 59271 162 61361 163 61480 164 61670 165 62595 166 62566 167 64049 168 66314 169 65995 170 65885 171 67140 172 67466 173 68983 174 70974 175 70516 176 70629 177 72129 178 72366 179 73664 180 75858 181 75458 182 75584 183 77191 184 77347 185 78682 186 80900 187 80421 188 80768 189 82530 190 82411 191 83611 192 86074 193 85975 194 86320 195 87703 196 87234 197 88864 198 91997 199 91707 200 91469 201 92638 202 92737 203 94935 204 97869 205 96876 206 96546 207 98447 208 98930 209 100712 210 103213 211 102337 212 102534 213 104725 214 104589 215 106087 216 109085 217 108579 218 108712 219 110542 220 110252 221 112129 222 115471 223 114703 224 114641 225 116559 226 116362 227 118362 228 121866 229 121002 230 120873 231 122732 232 122495 233 124874 234 128526 235 127412 236 126952 237 129025 238 129281 239 131720 240 135026 241 133489 242 133355 243 136197 244 136281 245 138027 246 141292 247 140284 248 140762 249 143262 250 142464 251 144264 252 148550 253 147929 254 147723 255 149645 256 148965 257 151710 258 156299 259 154842 260 154208 261 156582 262 156429 263 159260 264 163457 265 161773 266 161418 267 164057 268 163849 269 166477 270 170823 271 169169 272 168819 273 171597 274 171354 275 173981 276 178351 277 176604 278 176421 279 179520 280 178952 281 181320 282 185993 283 184692 284 184533 285 187163 286 186081 287 188967 288 194652 289 192994 290 192030 291 194448 292 194074 293 197826 294 203096 295 200359 296 199411 297 202877 298 202989 299 206073 300 210658 301 208230 302 208087 303 211845 304 211062 305 213728 306 218954 307 217104 308 216903 309 220086 310 219073 311 222104 312 227968 313 225892 314 225246 315 228541 316 227595 317 230839 318 236977 319 234703 320 233946 321 237154 322 236022 323 239847 324 246349 325 243649 326 242375 327 245809 328 245350 329 249415 330 255375 331 251972 332 251190 333 255551 334 254960 335 258134 336 263963 337 261331 338 261257 339 265136 340 263455 341 266755 342 273851 343 271668 344 270586 345 273797 346 272396 347 276785 348 284336 349 281005 350 279273 351 283218 352 282520 353 287011 354 293960 355 290126 356 288953 357 293369 358 292460 359 296612 360 303746 361 299998 362 298892 363 303491 364 302457 365 306660 366 313624 367 309815 368 309114 369 313994 370 312527 371 316247 372 323666 373 320629 374 319890 375 324077 376 321922 377 326250 378 335057 379 331615 380 329735 381 333642 382 332339 383 337723 384 346183 385 341378 386 339386 387 344653 388 343834 389 348542 390 356173 391 351565 392 350674 393 356241 394 354247 395 358483 396 367009 397 363131 398 362092 399 366758 400 364606 401 369521 402 378649 403 374405 404 372773 405 377579 406 375650 407 380768 408 390236 409 385790 410 383793 411 388628 412 386607 413 392378 414 402236 415 397092 416 394494 417 399763 418 398593 419 404522 420 413744 421 407615 422 405721 423 412315 424 410815 425 415675 426 424580 427 419346 428 418568 429 424544 430 421580 431 426522 432 436938 433 432491 434 430511 435 435483 436 432871 437 439174 438 450077 439 444258 440 441532 441 447342 442 445607 443 451796 444 462169 445 455943 446 453678 447 460079 448 457985 449 463817 450 474501 451 468305 452 466111 453 472729 454 470312 455 476285 456 486995 457 480624 458 478855 459 485732 460 482764 461 488380 462 499569 463 493994 464 492243 465 498085 466 494427 467 500881 468 513698 469 507684 470 504352 471 509842 472 507404 473 515238 474 527450 475 519669 476 516097 477 523435 478 521759 479 528499 480 539766 481 532210 482 529911 483 537781 484 534656 485 540806 486 553084 487 546162 488 543927 489 550866 490 547361 491 554262 492 567264 493 559962 494 557092 495 564197 496 560877 497 568097 498 581245 499 573787 500 570728 501 577684 502 574246 503 582085 504 595779 505 587729 506 583853 507 591243 508 588832 509 596755 510 609771 511 600616 512 597492 513 606487 514 603574 515 610106 516 623005 517 615019 518 613059 519 621298 520 616419 521 623323 522 638145 523 630826 524 627498 525 634419 526 629962 527 638607 528 654100 529 645109 530 640785 531 648526 532 645308 533 654093 534 668658 535 659086 536 655303 537 663745 538 660288 539 668546 540 683476 541 674020 542 670032 543 678925 544 675269 545 683590 546 698452 547 688593 548 685196 549 694592 550 690273 551 697971 552 713496 553 704467 554 701196 555 709551 556 704204 557 712994 558 730257 559 720607 560 715735 561 723672 562 719675 563 730007 564 746433 565 734966 566 729922 567 739845 568 736752 569 745768 570 760967 571 749877 572 746434 573 756885 574 752059 575 760069 576 776769 577 766727 578 763050 579 772392 580 767010 581 775997 582 793663 583 783071 584 778629 585 788161 586 782780 587 792258 588 810398 589 799500 590 794735 591 803980 592 798453 593 808968 594 827652 595 815842 596 810208 597 819745 598 815639 599 826364 600 844126 601 831115 602 826149 603 837569 604 833085 605 842273 606 859684 607 847938 608 844218 609 854960 610 848386 611 857686 612 877454 613 866471 614 861035 615 870455 616 864371 617 875702 618 896143 619 882870 620 876590 621 887190 622 882331 623 893714 624 913057 625 899199 626 893672 627 905089 628 899831 629 910701 630 930127 631 916527 632 911089 633 922799 634 917306 635 928021 636 947473 637 933728 638 928873 639 941050 640 934778 641 944640 642 964981 643 952328 644 947483 645 958449 646 950861 647 961879 648 984578 649 971302 650 964374 651 974846 652 968588 653 981736 654 1003584 655 987851 656 980829 657 993485 658 988263 659 1000011 660 1020546 661 1005236 662 999953 663 1012973 664 1005984 665 1016912 666 1038830 667 1024620 668 1019049 669 1030780 670 1023385 671 1035334 672 1058352 673 1043610 674 1036796 675 1048987 676 1041835 677 1054213 678 1077665 679 1062325 680 1055246 681 1067350 682 1060028 683 1073361 684 1097545 685 1081017 686 1073065 687 1085753 688 1079814 689 1093501 690 1116377 691 1098346 692 1091528 693 1106375 694 1099874 695 1111672 696 1134007 697 1117791 698 1112535 699 1126350 700 1117443 701 1129359 702 1154275 703 1139068 704 1131956 705 1144123 706 1135778 707 1149641 708 1175700 709 1158235 710 1149779 711 1163298 712 1156220 713 1170259 714 1195190 715 1176938 716 1169331 717 1183779 718 1175980 719 1189566 720 1214974 721 1196866 722 1189242 723 1203889 724 1195815 725 1209604 726 1234916 727 1216393 728 1209544 729 1224458 730 1215755 731 1228711 732 1254892 733 1237729 734 1230636 735 1244159 736 1234222 737 1248618 738 1277225 739 1259223 740 1249605 741 1262836 742 1254675 743 1271101 744 1298861 745 1278044 746 1268192 747 1284173 748 1277192 749 1292008 750 1318145 751 1297411 752 1289928 753 1306591 754 1297323 755 1311085 756 1338775 757 1319409 758 1311744 759 1326942 760 1317074 761 1332115 762 1360649 763 1340821 764 1332147 765 1347587 766 1337994 767 1353250 768 1382396 769 1362294 770 1353187 771 1368390 772 1358599 773 1374782 774 1404902 775 1383602 776 1373356 777 1389215 778 1380845 779 1397292 780 1426342 781 1403469 782 1394231 783 1412529 784 1403231 785 1417957 786 1446546 787 1425306 788 1417960 789 1434942 790 1422926 791 1437934 792 1469570 793 1449451 794 1439873 795 1454705 796 1443607 797 1461234 798 1493727 799 1470930 800 1459820 801 1476172 802 1466789 803 1484476 804 1515689 805 1492127 806 1481548 807 1499235 808 1489329 809 1506345 810 1537955 811 1514275 812 1503801 813 1522005 814 1511788 815 1528747 816 1560381 817 1536066 818 1526625 819 1545418 820 1534196 821 1550356 822 1582675 823 1559746 824 1550459 825 1567693 826 1554931 827 1572567 828 1607444 829 1584004 830 1572044 831 1588646 832 1577880 833 1597772 834 1631554 835 1605119 836 1593035 837 1612567 838 1603115 839 1620759 840 1653160 841 1627260 842 1617383 843 1637677 844 1625506 845 1642104 846 1676410 847 1651896 848 1641801 849 1660450 850 1647297 851 1665490 852 1701186 853 1675986 854 1664616 855 1683379 856 1670529 857 1689413 858 1725647 859 1699839 860 1688126 861 1706306 862 1693546 863 1713631 864 1750781 865 1723775 866 1710485 867 1729397 868 1718530 869 1739055 870 1774705 871 1745796 872 1733456 873 1755399 874 1743814 875 1761950 876 1797235 877 1770127 878 1759745 879 1780536 880 1765919 881 1784361 882 1822883 883 1796556 884 1784150 885 1802865 886 1788948 887 1810155 888 1849618 889 1820445 890 1806509 891 1826916 892 1814744 893 1836161 894 1873720 895 1843874 896 1830995 897 1852561 898 1839806 899 1860160 900 1898306 901 1868798 902 1855890 903 1877861 904 1864757 905 1884868 906 1923214 907 1893177 908 1881232 909 1903860 910 1889467 911 1908537 912 1948124 913 1919773 914 1907680 915 1928571 916 1912140 917 1933326 918 1975927 919 1946521 920 1931615 921 1951636 922 1937411 923 1961279 924 2002815 925 1970074 926 1954874 927 1977803 928 1965366 929 1987230 930 2026745 931 1994439 932 1981666 933 2005433 934 1990321 935 2010871 936 2052479 937 2021859 938 2008342 939 2030628 940 2014768 941 2036897 942 2079883 943 2048171 944 2033399 945 2056147 946 2040624 947 2063186 948 2106920 949 2074344 950 2059375 951 2081826 952 2066051 953 2090100 954 2134508 955 2100446 956 2084238 957 2107495 958 2093639 959 2118004 960 2160568 961 2124909 962 2109937 963 2136187 964 2121535 965 2143251 966 2185242 967 2151760 968 2139106 969 2163908 970 2145908 971 2167444 972 2213520 973 2181403 974 2166003 975 2188517 976 2171109 977 2195850 978 2243147 979 2207736 980 2190630 981 2215006 982 2199161 983 2224322 984 2270041 985 2233689 986 2217588 987 2243053 988 2226563 989 2251075 990 2297273 991 2260949 992 2244973 993 2270525 994 2254004 995 2278443 996 2324665 997 2287922 998 2272655 999 2298922 1000 2281348