0 1 1 4 2 10 3 21 4 37 5 58 6 87 7 111 8 138 9 187 10 232 11 279 12 325 13 370 14 448 15 520 16 582 17 654 18 720 19 812 20 924 21 1009 22 1087 23 1182 24 1295 25 1436 26 1553 27 1627 28 1756 29 1905 30 2047 31 2212 32 2294 33 2428 34 2632 35 2782 36 2969 37 3079 38 3212 39 3467 40 3647 41 3824 42 3977 43 4128 44 4395 45 4629 46 4812 47 4964 48 5158 49 5442 50 5720 51 5930 52 6042 53 6304 54 6629 55 6897 56 7164 57 7257 58 7536 59 7931 60 8191 61 8508 62 8607 63 8851 64 9350 65 9634 66 9932 67 10070 68 10308 69 10851 70 11195 71 11474 72 11635 73 11907 74 12436 75 12869 76 13170 77 13275 78 13619 79 14170 80 14618 81 14984 82 15036 83 15430 84 16048 85 16450 86 16914 87 16951 88 17309 89 18044 90 18437 91 18912 92 18981 93 19311 94 20142 95 20571 96 20985 97 21128 98 21476 99 22300 100 22822 101 23222 102 23335 103 23755 104 24584 105 25173 106 25613 107 25610 108 26147 109 27042 110 27581 111 28117 112 28052 113 28596 114 29616 115 30116 116 30718 117 30650 118 31112 119 32304 120 32827 121 33373 122 33362 123 33797 124 35044 125 35657 126 36157 127 36166 128 36641 129 37849 130 38604 131 39122 132 39012 133 39602 134 40834 135 41593 136 42205 137 41990 138 42653 139 43983 140 44642 141 45405 142 45156 143 45739 144 47247 145 47880 146 48644 147 48434 148 48958 149 50604 150 51286 151 51938 152 51826 153 52371 154 53995 155 54806 156 55423 157 55252 158 55899 159 57519 160 58416 161 59083 162 58727 163 59540 164 61244 165 62054 166 62860 167 62396 168 63205 169 65089 170 65830 171 66721 172 66241 173 66918 174 69049 175 69812 176 70603 177 70201 178 70834 179 73028 180 73910 181 74628 182 74244 183 74926 184 77052 185 78126 186 78865 187 78299 188 79132 189 81287 190 82358 191 83217 192 82493 193 83422 194 85707 195 86627 196 87686 197 86906 198 87718 199 90242 200 91112 201 92165 202 91435 203 92154 204 94857 205 95789 206 96680 207 96075 208 96814 209 99477 210 100581 211 101416 212 100716 213 101590 214 104244 215 105450 216 106344 217 105390 218 106480 219 109239 220 110317 221 111390 222 110289 223 111364 224 114351 225 115333 226 116514 227 115381 228 116273 229 119582 230 120586 231 121626 232 120588 233 121416 234 124803 235 125955 236 126888 237 125869 238 126759 239 130046 240 131439 241 132396 242 131133 243 132213 244 135530 245 136910 246 138020 247 136546 248 137738 249 141220 250 142402 251 143758 252 142205 253 143243 254 147026 255 148137 256 149476 257 147981 258 148899 259 152902 260 154081 261 155211 262 153872 263 154806 264 158750 265 160144 266 161198 267 159731 268 160829 269 164756 270 166275 271 167397 272 165600 273 166967 274 171024 275 172371 276 173711 277 171728 278 173070 279 177406 280 178626 281 180094 282 178070 283 179178 284 183904 285 185149 286 186439 287 184524 288 185547 289 190366 290 191789 291 192941 292 191042 293 192137 294 196831 295 198544 296 199716 297 197514 298 198842 299 203564 300 205253 301 206611 302 204146 303 205605 304 210523 305 211964 306 213621 307 211054 308 212315 309 217599 310 218952 311 220578 312 218076 313 219190 314 224736 315 226166 316 227532 317 225214 318 226347 319 231815 320 233496 321 234769 322 232294 323 233617 324 239059 325 240888 326 242239 327 239361 328 241002 329 246596 330 248216 331 249824 332 246714 333 248323 334 254251 335 255710 336 257465 337 254305 338 255630 339 262019 340 263502 341 265039 342 262009 343 263228 344 269718 345 271412 346 272784 347 269764 348 271064 349 277404 350 279438 351 280829 352 277443 353 279016 354 285389 355 287388 356 288991 357 285293 358 287020 359 293617 360 295317 361 297272 362 293450 363 294938 364 301962 365 303554 366 305471 367 301721 368 303028 369 310359 370 312041 371 313644 372 310105 373 311434 374 318669 375 320641 376 322130 377 318402 378 319954 379 327154 380 329290 381 330870 382 326670 383 328586 384 335959 385 337849 386 339726 387 335251 388 337124 389 344883 390 346585 391 348628 392 344087 393 345629 394 353924 395 355646 396 357430 397 353040 398 354456 399 362863 400 364825 401 366414 402 362035 403 363541 404 371766 405 374121 406 375732 407 370921 408 372739 409 381002 410 383312 411 385164 412 379988 413 381980 414 390502 415 392462 416 394712 417 389393 418 391109 419 400116 420 401947 421 404152 422 398913 423 400417 424 409772 425 411703 426 413547 427 408546 428 410068 429 419312 430 421576 431 423282 432 418059 433 419837 434 429038 435 431485 436 433291 437 427524 438 429719 439 439114 440 441271 441 443417 442 437336 443 439474 444 449306 445 451248 446 453580 447 447420 448 449176 449 459616 450 461581 451 463613 452 457618 453 459231 454 469798 455 472029 456 473835 457 467852 458 469565 459 479921 460 482594 461 484422 462 477948 463 480012 464 490404 465 493025 466 495127 467 488232 468 490489 469 501175 470 503396 471 505945 472 498884 473 500825 474 512061 475 514132 476 516622 477 509652 478 511354 479 522976 480 525156 481 527238 482 520534 483 522253 484 533745 485 536298 486 538225 487 531266 488 533267 489 544711 490 547470 491 549503 492 541927 493 544398 494 556058 495 558486 496 560898 497 552966 498 555373 499 567521 500 569700 501 572321 502 564301 503 566272 504 579099 505 581304 506 583585 507 575747 508 577554 509 590520 510 593024 511 595048 512 587216 513 589136 514 601866 515 604858 516 606903 517 598521 518 600832 519 613599 520 616528 521 618877 522 610025 523 612548 524 625637 525 628119 526 630968 527 621924 528 624090 529 637794 530 640106 531 642885 532 633939 533 635836 534 649971 535 652401 536 654718 537 646069 538 647986 539 661969 540 664811 541 666956 542 658020 543 660248 544 674174 545 677242 546 679506 547 669880 548 672624 549 686791 550 689491 551 692170 552 682145 553 684818 554 699525 555 701945 556 704852 557 694727 558 696917 559 712374 560 714816 561 717346 562 707424 563 709426 564 725033 565 727807 566 730050 567 720131 568 722255 569 737598 570 740913 571 743176 572 732641 573 735199 574 750584 575 753822 576 756418 577 745364 578 748154 579 763892 580 766632 581 769778 582 758513 583 760905 584 777316 585 779869 586 782938 587 771775 588 773867 589 790754 590 793435 591 795991 592 785152 593 787264 594 803984 595 807116 596 809476 597 798321 598 800777 599 817428 600 820805 601 823297 602 811380 603 814401 604 831314 605 834283 606 837233 607 824874 608 827810 609 845318 610 847980 611 851174 612 838702 613 841108 614 859438 615 862121 616 864897 617 852646 618 854847 619 873338 620 876379 621 878841 622 866594 623 868923 624 887121 625 890756 626 893238 627 880312 628 883114 629 901356 630 904907 631 907751 632 894250 633 897307 634 915937 635 918936 636 922379 637 908648 638 911267 639 930631 640 933422 641 936778 642 923160 643 925448 644 945326 645 948258 646 951054 647 937784 648 940091 649 959787 650 963210 651 965789 652 952170 653 954851 654 974473 655 978160 656 980877 657 966427 658 969726 659 989628 660 992866 661 996084 662 981150 663 984353 664 1004901 665 1007802 666 1011287 667 996227 668 998846 669 1020291 670 1023216 671 1026239 672 1011417 673 1013814 674 1035432 675 1038744 676 1041422 677 1026602 678 1029140 679 1050436 680 1054388 681 1057089 682 1041531 683 1044578 684 1065919 685 1069780 686 1072873 687 1056687 688 1060008 689 1081769 690 1085031 691 1088772 692 1072330 693 1075176 694 1097736 695 1100766 696 1104409 697 1088091 698 1090576 699 1113691 700 1116871 701 1119904 702 1103965 703 1106468 704 1129379 705 1133093 706 1135892 707 1119568 708 1122474 709 1145306 710 1149304 711 1152250 712 1135022 713 1138596 714 1161733 715 1165241 716 1168724 717 1150973 718 1154444 719 1178275 720 1181415 721 1185188 722 1167299 723 1170135 724 1194934 725 1198098 726 1201372 727 1183738 728 1186328 729 1211315 730 1214899 731 1217794 732 1200159 733 1202903 734 1227540 735 1231813 736 1234730 737 1216295 738 1219591 739 1244274 740 1248442 741 1251784 742 1232672 743 1236258 744 1261392 745 1264914 746 1268954 747 1249563 748 1252633 749 1278628 750 1281901 751 1285832 752 1266569 753 1269251 754 1295846 755 1299275 756 1302545 757 1283692 758 1286392 759 1312764 760 1316766 761 1319782 762 1300515 763 1303647 764 1329928 765 1334237 766 1337413 767 1317166 768 1321015 769 1347626 770 1351405 771 1355157 772 1334344 773 1338080 774 1365440 775 1368820 776 1372878 777 1351918 778 1354972 779 1383368 780 1386771 781 1390293 782 1369606 783 1372393 784 1400988 785 1404841 786 1407957 787 1387266 788 1390213 789 1418433 790 1423028 791 1426162 792 1404608 793 1408150 794 1436418 795 1440897 796 1444485 797 1422202 798 1426057 799 1454807 800 1458586 801 1462925 802 1440344 803 1443639 804 1473311 805 1476824 806 1481044 807 1458598 808 1461474 809 1491788 810 1495470 811 1498978 812 1476966 813 1479863 814 1509939 815 1514230 816 1517463 817 1495008 818 1498367 819 1528343 820 1532960 821 1536363 822 1512859 823 1516984 824 1547308 825 1551358 826 1555380 827 1531264 828 1535265 829 1566393 830 1570014 831 1574361 832 1550085 833 1553354 834 1585593 835 1589236 836 1593003 837 1569021 838 1572006 839 1604452 840 1608574 841 1611908 842 1587920 843 1591074 844 1623116 845 1628030 846 1631385 847 1606471 848 1610256 849 1642351 850 1647142 851 1650977 852 1625281 853 1629402 854 1662011 855 1666051 856 1670686 857 1644670 858 1648194 859 1681786 860 1685536 861 1690045 862 1664175 863 1667246 864 1701521 865 1705453 866 1709200 867 1683791 868 1686882 869 1720901 870 1725485 871 1728936 872 1703048 873 1706634 874 1740548 875 1745474 876 1749104 877 1722098 878 1726500 879 1760783 880 1765101 881 1769390 882 1741733 883 1746000 884 1781135 885 1784997 886 1789634 887 1761801 888 1765285 889 1801606 890 1805490 891 1809506 892 1781984 893 1785164 894 1821707 895 1826099 896 1829648 897 1802121 898 1805483 899 1841590 900 1846823 901 1850396 902 1821881 903 1825913 904 1862074 905 1867174 906 1871260 907 1841910 908 1846294 909 1883004 910 1887306 911 1892238 912 1862545 913 1866295 914 1904050 915 1908041 916 1912836 917 1883297 918 1886567 919 1925046 920 1929225 921 1933211 922 1904164 923 1907450 924 1945654 925 1950528 926 1954198 927 1924639 928 1928449 929 1966540 930 1971779 931 1975637 932 1944884 933 1949563 934 1988048 935 1992635 936 1997191 937 1965748 938 1970282 939 2009670 940 2013770 941 2018694 942 1987066 943 1990766 944 2031408 945 2035533 946 2039799 947 2008496 948 2011871 949 2052750 950 2057413 951 2061181 952 2029870 953 2033437 954 2073855 955 2079408 956 2083196 957 2050838 958 2055118 959 2095588 960 2100997 961 2105331 962 2072086 963 2076737 964 2117787 965 2122348 966 2127581 967 2093970 968 2097943 969 2140103 970 2144336 971 2149418 972 2115968 973 2119434 974 2162360 975 2166790 976 2171012 977 2138082 978 2141567 979 2184199 980 2189360 981 2193249 982 2159778 983 2163813 984 2206323 985 2211872 986 2215959 987 2181221 988 2186174 989 2229100 990 2233960 991 2238784 992 2203310 993 2208111 994 2251995 995 2256334 996 2261545 997 2225877 998 2229794 999 2275003 1000 2279366