0 1 1 4 2 10 3 20 4 35 5 57 6 83 7 116 8 141 9 181 10 230 11 284 12 342 13 378 14 431 15 517 16 613 17 673 18 746 19 800 20 893 21 1051 22 1141 23 1216 24 1299 25 1401 26 1562 27 1740 28 1817 29 1887 30 2049 31 2201 32 2386 33 2559 34 2627 35 2772 36 3011 37 3169 38 3312 39 3495 40 3665 41 3881 42 4124 43 4212 44 4371 45 4703 46 4928 47 5114 48 5306 49 5411 50 5677 51 6131 52 6314 53 6421 54 6667 55 6843 56 7215 57 7670 58 7768 59 7909 60 8267 61 8497 62 8867 63 9298 64 9404 65 9623 66 10070 67 10270 68 10608 69 11095 70 11271 71 11584 72 12000 73 12133 74 12475 75 13117 76 13403 77 13649 78 14004 79 14109 80 14612 81 15461 82 15651 83 15714 84 16123 85 16371 86 17067 87 17870 88 17875 89 17958 90 18571 91 18948 92 19550 93 20296 94 20229 95 20541 96 21309 97 21554 98 22065 99 22844 100 22992 101 23367 102 24068 103 24170 104 24753 105 25753 106 25979 107 26261 108 26868 109 26978 110 27706 111 28915 112 29046 113 29182 114 29829 115 30069 116 30940 117 32220 118 32123 119 32211 120 33071 121 33434 122 34330 123 35460 124 35325 125 35582 126 36693 127 36877 128 37618 129 38843 130 38855 131 39341 132 40293 133 40278 134 41066 135 42611 136 42804 137 43056 138 43792 139 43815 140 44939 141 46759 142 46688 143 46668 144 47541 145 47806 146 49107 147 50822 148 50526 149 50487 150 51689 151 52073 152 53265 153 54922 154 54505 155 54691 156 56121 157 56344 158 57430 159 59131 160 58843 161 59254 162 60618 163 60593 164 61653 165 63676 166 63581 167 63874 168 65022 169 64919 170 66324 171 68613 172 68401 173 68320 174 69497 175 69675 176 71356 177 73654 178 73002 179 72910 180 74493 181 74890 182 76312 183 78432 184 77789 185 78023 186 79879 187 79925 188 81171 189 83509 190 83074 191 83459 192 85138 193 84816 194 86297 195 88989 196 88717 197 88835 198 90273 199 90010 200 91773 201 94863 202 94268 203 94154 204 95547 205 95599 206 97698 207 100696 208 99791 209 99448 210 101301 211 101595 212 103620 213 106440 214 105327 215 105242 216 107563 217 107627 218 109298 219 112171 220 111328 221 111631 222 113760 223 113366 224 115100 225 118579 226 117826 227 117844 228 119658 229 119261 230 121549 231 125286 232 124252 233 123851 234 125811 235 125778 236 128317 237 131866 238 130432 239 130111 240 132499 241 132651 242 134928 243 138350 244 136904 245 136809 246 139543 247 139412 248 141384 249 145063 250 143785 251 143970 252 146584 253 145958 254 148011 255 152145 256 151177 257 151128 258 153384 259 152539 260 155158 261 159913 262 158515 263 157920 264 160126 265 159785 266 162953 267 167462 268 165532 269 164856 270 167563 271 167642 272 170450 273 174724 274 172643 275 172410 276 175597 277 175232 278 177721 279 182165 280 180530 281 180333 282 183364 283 182540 284 185215 285 190317 286 188646 287 188211 288 190956 289 190128 290 193249 291 198759 292 196654 293 195908 294 198713 295 198199 296 201760 297 207159 298 204537 299 203633 300 206959 301 206809 302 210270 303 215152 304 212491 305 211988 306 215881 307 215363 308 218175 309 223367 310 221039 311 221023 312 224614 313 223460 314 226268 315 232279 316 230324 317 229726 318 232876 319 231580 320 235235 321 241847 322 239222 323 238083 324 241425 325 240516 326 244663 327 250974 328 247816 329 246733 330 250536 331 249987 332 253831 333 259990 334 256658 335 255921 336 260069 337 259238 338 262836 339 269051 340 266099 341 265563 342 269650 343 268263 344 271781 345 278785 346 276063 347 275124 348 278850 349 277285 350 281496 351 289141 352 285886 353 284262 354 288041 355 287025 356 291903 357 299386 358 295082 359 293552 360 298117 361 297520 362 301970 363 308811 364 304625 365 303725 366 308807 367 307604 368 311555 369 318673 370 315004 371 314361 372 319066 373 317266 374 321380 375 329297 376 325907 377 324721 378 329070 379 327232 380 331739 381 340507 382 336472 383 334816 384 339215 385 337668 386 342920 387 351488 388 346827 389 344883 390 349973 391 348725 392 353936 393 362144 394 357093 395 355736 396 361394 397 359821 398 364370 399 372651 400 368215 401 367409 402 372528 403 370256 404 374898 405 384263 406 380106 407 378457 408 383146 409 380843 410 386471 411 396415 412 391576 413 389013 414 394091 415 392428 416 398465 417 408206 418 402333 419 400049 420 405863 421 404497 422 410213 423 419542 424 413490 425 411731 426 418127 427 416242 428 421562 429 431022 430 425381 431 424092 432 430252 433 427657 434 432945 435 443009 436 438037 437 436310 438 441848 439 439029 440 444949 441 456197 442 450465 443 447802 444 453399 445 451259 446 457925 447 468890 448 462238 449 459430 450 466023 451 464231 452 470436 453 480988 454 474075 455 472149 456 479353 457 476646 458 482459 459 493285 460 487086 461 485375 462 491959 463 488646 464 494763 465 506637 466 500537 467 498237 468 504180 469 501010 470 507837 471 520363 472 513692 473 510541 474 516733 475 514065 476 521578 477 534072 478 526385 479 522787 480 529983 481 527875 482 535212 483 547032 484 538918 485 536130 486 544201 487 541493 488 547956 489 560083 490 552305 491 550441 492 558022 493 554282 494 560920 495 573962 496 566930 497 564128 498 570996 499 567219 500 574977 501 588771 502 580842 503 577181 504 584341 505 581334 506 589488 507 602958 508 594192 509 590607 510 598657 511 596005 512 603483 513 616894 514 607836 515 604779 516 613533 517 610055 518 617324 519 630807 520 622325 521 619742 522 628198 523 623669 524 630995 525 645665 526 637515 527 634498 528 642001 529 637387 530 645754 531 661381 532 652591 533 648328 534 655721 535 652107 536 661471 537 676830 538 666644 539 662121 540 670877 541 667886 542 676578 543 691164 544 680943 545 677163 546 686867 547 682950 548 690893 549 706073 550 696219 551 692999 552 702130 553 697308 554 705687 555 721845 556 712179 557 708343 558 716930 559 712050 560 721199 561 738190 562 727762 563 723210 564 731871 565 727611 566 737640 567 754112 568 742949 569 737977 570 747629 571 744011 572 753545 573 769684 574 757941 575 753810 576 764499 577 760167 578 768528 579 784967 580 774107 581 770763 582 780860 583 775093 584 783778 585 801783 586 791308 587 786944 588 796194 589 790161 590 800479 591 819291 592 807822 593 802347 594 811722 595 806810 596 817699 597 836210 598 823454 599 818159 600 828363 601 824079 602 834491 603 852398 604 839606 605 834604 606 845847 607 840808 608 850646 609 868951 610 856507 611 851950 612 863052 613 856999 614 866785 615 886161 616 874202 617 869228 618 879448 619 873063 620 883964 621 904769 622 891501 623 885416 624 895711 625 890281 626 902439 627 922381 628 908030 629 901740 630 913419 631 908694 632 919968 633 939084 634 924593 635 919523 636 932049 637 926260 638 936514 639 956241 640 942724 641 937949 642 949828 643 942956 644 953393 645 974793 646 961409 647 955791 648 967016 649 959863 650 971511 651 993799 652 979604 653 973048 654 984361 655 977667 656 990482 657 1012712 658 997103 659 990161 660 1002382 661 996673 662 1009240 663 1030528 664 1014569 665 1008488 666 1021657 667 1015359 668 1026706 669 1048415 670 1033149 671 1027838 672 1040562 673 1032840 674 1044430 675 1067615 676 1053114 677 1046266 678 1058252 679 1050473 680 1063577 681 1088031 682 1071791 683 1064015 684 1076393 685 1069652 686 1083533 687 1107278 688 1089654 689 1082213 690 1095793 691 1089523 692 1102729 693 1125881 694 1108100 695 1101373 696 1115885 697 1108746 698 1121406 699 1144399 700 1127633 701 1121532 702 1135638 703 1127323 704 1139550 705 1164381 706 1148053 707 1141352 708 1154426 709 1145741 710 1159094 711 1185457 712 1168253 713 1159878 714 1173057 715 1165184 716 1180125 717 1206106 718 1187032 719 1178564 720 1193297 721 1185984 722 1200272 723 1225220 724 1206083 725 1198869 726 1214326 727 1206032 728 1219313 729 1245041 730 1226658 731 1219901 732 1234330 733 1225086 734 1238943 735 1265957 736 1248077 737 1239968 738 1253922 739 1244604 740 1259469 741 1287847 742 1268674 743 1259340 744 1273663 745 1265145 746 1281170 747 1309120 748 1288428 749 1278803 750 1294421 751 1286749 752 1302374 753 1329608 754 1307875 755 1299620 756 1316591 757 1307965 758 1322328 759 1349390 760 1329085 761 1321853 762 1338036 763 1327800 764 1342300 765 1371139 766 1351592 767 1343018 768 1358086 769 1347779 770 1363848 771 1394003 772 1373154 773 1363113 774 1378627 775 1369492 776 1386019 777 1416046 778 1393508 779 1383705 780 1400567 781 1391680 782 1407855 783 1437090 784 1414496 785 1405351 786 1423275 787 1413106 788 1428816 789 1458559 790 1436411 791 1428120 792 1445275 793 1434077 794 1449707 795 1480833 796 1459591 797 1450462 798 1466180 799 1454833 800 1471904 801 1504857 802 1482211 803 1471057 804 1487159 805 1477035 806 1495715 807 1527846 808 1503492 809 1491786 810 1509951 811 1500728 812 1518258 813 1549612 814 1524492 815 1514629 816 1533881 817 1523278 818 1539793 819 1571625 820 1547448 821 1538259 822 1556660 823 1544670 824 1561713 825 1595084 826 1571363 827 1561081 828 1578648 829 1566586 830 1584875 831 1619071 832 1594602 833 1583114 834 1600785 835 1589617 836 1608771 837 1643188 838 1616907 839 1604923 840 1624051 841 1613819 842 1632354 843 1665856 844 1639129 845 1628234 846 1648869 847 1637264 848 1654542 849 1688583 850 1662719 851 1653109 852 1672858 853 1659134 854 1677022 855 1712923 856 1688028 857 1676764 858 1694955 859 1681463 860 1701263 861 1738759 862 1711964 863 1699213 864 1717577 865 1705706 866 1726479 867 1763070 868 1734834 869 1721870 870 1742065 871 1730773 872 1750689 873 1786842 874 1758086 875 1745699 876 1767373 877 1754984 878 1774198 879 1810471 880 1782346 881 1771058 882 1792210 883 1778333 884 1797329 885 1835573 886 1807677 887 1795942 888 1815794 889 1801447 890 1822172 891 1861692 892 1832997 893 1819164 894 1839141 895 1826135 896 1848513 897 1887218 898 1856506 899 1842542 900 1864465 901 1852478 902 1873379 903 1911108 904 1880309 905 1867915 906 1891055 907 1877510 908 1896819 909 1935845 910 1905978 911 1894143 912 1916334 913 1900927 914 1921285 915 1961905 916 1932657 917 1919463 918 1940718 919 1924894 920 1946821 921 1989135 922 1958268 923 1943882 924 1964922 925 1950415 926 1973786 927 2015548 928 1983131 929 1968041 930 1990349 931 1977219 932 2000080 933 2040956 934 2007575 935 1993505 936 2017819 937 2003499 938 2024790 939 2065787 940 2033833 941 2020675 942 2044348 943 2028030 944 2049488 945 2093019 946 2061305 947 2046828 948 2069110 949 2052705 950 2076441 951 2121243 952 2087568 953 2071615 954 2094451 955 2079478 956 2104125 957 2148065 958 2112648 959 2096983 960 2121471 961 2107155 962 2131001 963 2173618 964 2138472 965 2123613 966 2149399 967 2133848 968 2156423 969 2199999 970 2165401 971 2151582 972 2176772 973 2159595 974 2181715 975 2227341 976 2193837 977 2178988 978 2202764 979 2184694 980 2208926 981 2256781 982 2221555 983 2204568 984 2228459 985 2211525 986 2238077 987 2284914 988 2247588 989 2230292 990 2255974 991 2240498 992 2265634 993 2311516 994 2273611 995 2258195 996 2284849 997 2268028 998 2291925 999 2338385 1000 2301990