1 533360 2 2502111 3 4470862 4 6439613 5 8408364 6 10377115 7 12345866 8 14314617 9 16283368 10 18252119 11 20220870 12 22189621 13 24158372 14 26127123 15 28095874 16 30064625 17 32033376 18 34002127 19 35970878 20 37939629 21 39908380 22 41877131 23 43845882 24 45814633 25 47783384 26 49752135 27 51720886 28 53689637 29 55658388 30 57627139 31 59595890 32 61564641 33 63533392 34 65502143 35 67470894 36 69439645 37 71408396 38 73377147 39 75345898 40 77314649 41 79283400 42 81252151 43 83220902 44 85189653 45 87158404 46 89127155 47 91095906 48 93064657 49 95033408 50 97002159 51 98970910 52 100939661 53 102908412 54 104877163 55 106845914 56 108814665 57 110783416 58 112752167 59 114720918 60 116689669 61 118658420 62 120627171 63 122595922 64 124564673 65 126533424 66 128502175 67 130470926 68 132439677 69 134408428 70 136377179 71 138345930 72 140314681 73 142283432 74 144252183 75 146220934 76 148189685 77 150158436 78 152127187 79 154095938 80 156064689 81 158033440 82 160002191 83 161970942 84 163939693 85 165908444 86 167877195 87 169845946 88 171814697 89 173783448 90 175752199 91 177720950 92 179689701 93 181658452 94 183627203 95 185595954 96 187564705 97 189533456 98 191502207 99 193470958 100 195439709 101 197408460 102 199377211 103 201345962 104 203314713 105 205283464 106 207252215 107 209220966 108 211189717 109 213158468 110 215127219 111 217095970 112 219064721 113 221033472 114 223002223 115 224970974 116 226939725 117 228908476 118 230877227 119 232845978 120 234814729 121 236783480 122 238752231 123 240720982 124 242689733 125 244658484 126 246627235 127 248595986 128 250564737 129 252533488 130 254502239 131 256470990 132 258439741 133 260408492 134 262377243 135 264345994 136 266314745 137 268283496 138 270252247 139 272220998 140 274189749 141 276158500 142 278127251 143 280096002 144 282064753 145 284033504 146 286002255 147 287971006 148 289939757 149 291908508 150 293877259 151 295846010 152 297814761 153 299783512 154 301752263 155 303721014 156 305689765 157 307658516 158 309627267 159 311596018 160 313564769 161 315533520 162 317502271 163 319471022 164 321439773 165 323408524 166 325377275 167 327346026 168 329314777 169 331283528 170 333252279 171 335221030 172 337189781 173 339158532 174 341127283 175 343096034 176 345064785 177 347033536 178 349002287 179 350971038 180 352939789 181 354908540 182 356877291 183 358846042 184 360814793 185 362783544 186 364752295 187 366721046 188 368689797 189 370658548 190 372627299 191 374596050 192 376564801 193 378533552 194 380502303 195 382471054 196 384439805 197 386408556 198 388377307 199 390346058 200 392314809 201 394283560 202 396252311 203 398221062 204 400189813 205 402158564 206 404127315 207 406096066 208 408064817 209 410033568 210 412002319 211 413971070 212 415939821 213 417908572 214 419877323 215 421846074 216 423814825 217 425783576 218 427752327 219 429721078 220 431689829 221 433658580 222 435627331 223 437596082 224 439564833 225 441533584 226 443502335 227 445471086 228 447439837 229 449408588 230 451377339 231 453346090 232 455314841 233 457283592 234 459252343 235 461221094 236 463189845 237 465158596 238 467127347 239 469096098 240 471064849 241 473033600 242 475002351 243 476971102 244 478939853 245 480908604 246 482877355 247 484846106 248 486814857 249 488783608 250 490752359 251 492721110 252 494689861 253 496658612 254 498627363 255 500596114 256 502564865 257 504533616 258 506502367 259 508471118 260 510439869 261 512408620 262 514377371 263 516346122 264 518314873 265 520283624 266 522252375 267 524221126 268 526189877 269 528158628 270 530127379 271 532096130 272 534064881 273 536033632 274 538002383 275 539971134 276 541939885 277 543908636 278 545877387 279 547846138 280 549814889 281 551783640 282 553752391 283 555721142 284 557689893 285 559658644 286 561627395 287 563596146 288 565564897 289 567533648 290 569502399 291 571471150 292 573439901 293 575408652 294 577377403 295 579346154 296 581314905 297 583283656 298 585252407 299 587221158 300 589189909 301 591158660 302 593127411 303 595096162 304 597064913 305 599033664 306 601002415 307 602971166 308 604939917 309 606908668 310 608877419 311 610846170 312 612814921 313 614783672 314 616752423 315 618721174 316 620689925 317 622658676 318 624627427 319 626596178 320 628564929 321 630533680 322 632502431 323 634471182 324 636439933 325 638408684 326 640377435 327 642346186 328 644314937 329 646283688 330 648252439 331 650221190 332 652189941 333 654158692 334 656127443 335 658096194 336 660064945 337 662033696 338 664002447 339 665971198 340 667939949 341 669908700 342 671877451 343 673846202 344 675814953 345 677783704 346 679752455 347 681721206 348 683689957 349 685658708 350 687627459 351 689596210 352 691564961 353 693533712 354 695502463 355 697471214 356 699439965 357 701408716 358 703377467 359 705346218 360 707314969 361 709283720 362 711252471 363 713221222 364 715189973 365 717158724 366 719127475 367 721096226 368 723064977 369 725033728 370 727002479 371 728971230 372 730939981 373 732908732 374 734877483 375 736846234 376 738814985 377 740783736 378 742752487 379 744721238 380 746689989 381 748658740 382 750627491 383 752596242 384 754564993 385 756533744 386 758502495 387 760471246 388 762439997 389 764408748 390 766377499 391 768346250 392 770315001 393 772283752 394 774252503 395 776221254 396 778190005 397 780158756 398 782127507 399 784096258 400 786065009 401 788033760 402 790002511 403 791971262 404 793940013 405 795908764 406 797877515 407 799846266 408 801815017 409 803783768 410 805752519 411 807721270 412 809690021 413 811658772 414 813627523 415 815596274 416 817565025 417 819533776 418 821502527 419 823471278 420 825440029 421 827408780 422 829377531 423 831346282 424 833315033 425 835283784 426 837252535 427 839221286 428 841190037 429 843158788 430 845127539 431 847096290 432 849065041 433 851033792 434 853002543 435 854971294 436 856940045 437 858908796 438 860877547 439 862846298 440 864815049 441 866783800 442 868752551 443 870721302 444 872690053 445 874658804 446 876627555 447 878596306 448 880565057 449 882533808 450 884502559 451 886471310 452 888440061 453 890408812 454 892377563 455 894346314 456 896315065 457 898283816 458 900252567 459 902221318 460 904190069 461 906158820 462 908127571 463 910096322 464 912065073 465 914033824 466 916002575 467 917971326 468 919940077 469 921908828 470 923877579 471 925846330 472 927815081 473 929783832 474 931752583 475 933721334 476 935690085 477 937658836 478 939627587 479 941596338 480 943565089 481 945533840 482 947502591 483 949471342 484 951440093 485 953408844 486 955377595 487 957346346 488 959315097 489 961283848 490 963252599 491 965221350 492 967190101 493 969158852 494 971127603 495 973096354 496 975065105 497 977033856 498 979002607 499 980971358 500 982940109 501 984908860 502 986877611 503 988846362 504 990815113 505 992783864 506 994752615 507 996721366 508 998690117 509 1000658868 510 1002627619 511 1004596370 512 1006565121 513 1008533872 514 1010502623 515 1012471374 516 1014440125 517 1016408876 518 1018377627 519 1020346378 520 1022315129 521 1024283880 522 1026252631 523 1028221382 524 1030190133 525 1032158884 526 1034127635 527 1036096386 528 1038065137 529 1040033888 530 1042002639 531 1043971390 532 1045940141 533 1047908892 534 1049877643 535 1051846394 536 1053815145 537 1055783896 538 1057752647 539 1059721398 540 1061690149 541 1063658900 542 1065627651 543 1067596402 544 1069565153 545 1071533904 546 1073502655 547 1075471406 548 1077440157 549 1079408908 550 1081377659 551 1083346410 552 1085315161 553 1087283912 554 1089252663 555 1091221414 556 1093190165 557 1095158916 558 1097127667 559 1099096418 560 1101065169 561 1103033920 562 1105002671 563 1106971422 564 1108940173 565 1110908924 566 1112877675 567 1114846426 568 1116815177 569 1118783928 570 1120752679 571 1122721430 572 1124690181 573 1126658932 574 1128627683 575 1130596434 576 1132565185 577 1134533936 578 1136502687 579 1138471438 580 1140440189 581 1142408940 582 1144377691 583 1146346442 584 1148315193 585 1150283944 586 1152252695 587 1154221446 588 1156190197 589 1158158948 590 1160127699 591 1162096450 592 1164065201 593 1166033952 594 1168002703 595 1169971454 596 1171940205 597 1173908956 598 1175877707 599 1177846458 600 1179815209 601 1181783960 602 1183752711 603 1185721462 604 1187690213 605 1189658964 606 1191627715 607 1193596466 608 1195565217 609 1197533968 610 1199502719 611 1201471470 612 1203440221 613 1205408972 614 1207377723 615 1209346474 616 1211315225 617 1213283976 618 1215252727 619 1217221478 620 1219190229 621 1221158980 622 1223127731 623 1225096482 624 1227065233 625 1229033984 626 1231002735 627 1232971486 628 1234940237 629 1236908988 630 1238877739 631 1240846490 632 1242815241 633 1244783992 634 1246752743 635 1248721494 636 1250690245 637 1252658996 638 1254627747 639 1256596498 640 1258565249 641 1260534000 642 1262502751 643 1264471502 644 1266440253 645 1268409004 646 1270377755 647 1272346506 648 1274315257 649 1276284008 650 1278252759 651 1280221510 652 1282190261 653 1284159012 654 1286127763 655 1288096514 656 1290065265 657 1292034016 658 1294002767 659 1295971518 660 1297940269 661 1299909020 662 1301877771 663 1303846522 664 1305815273 665 1307784024 666 1309752775 667 1311721526 668 1313690277 669 1315659028 670 1317627779 671 1319596530 672 1321565281 673 1323534032 674 1325502783 675 1327471534 676 1329440285 677 1331409036 678 1333377787 679 1335346538 680 1337315289 681 1339284040 682 1341252791 683 1343221542 684 1345190293 685 1347159044 686 1349127795 687 1351096546 688 1353065297 689 1355034048 690 1357002799 691 1358971550 692 1360940301 693 1362909052 694 1364877803 695 1366846554 696 1368815305 697 1370784056 698 1372752807 699 1374721558 700 1376690309 701 1378659060 702 1380627811 703 1382596562 704 1384565313 705 1386534064 706 1388502815 707 1390471566 708 1392440317 709 1394409068 710 1396377819 711 1398346570 712 1400315321 713 1402284072 714 1404252823 715 1406221574 716 1408190325 717 1410159076 718 1412127827 719 1414096578 720 1416065329 721 1418034080 722 1420002831 723 1421971582 724 1423940333 725 1425909084 726 1427877835 727 1429846586 728 1431815337 729 1433784088 730 1435752839 731 1437721590 732 1439690341 733 1441659092 734 1443627843 735 1445596594 736 1447565345 737 1449534096 738 1451502847 739 1453471598 740 1455440349 741 1457409100 742 1459377851 743 1461346602 744 1463315353 745 1465284104 746 1467252855 747 1469221606 748 1471190357 749 1473159108 750 1475127859 751 1477096610 752 1479065361 753 1481034112 754 1483002863 755 1484971614 756 1486940365 757 1488909116 758 1490877867 759 1492846618 760 1494815369 761 1496784120 762 1498752871 763 1500721622 764 1502690373 765 1504659124 766 1506627875 767 1508596626 768 1510565377 769 1512534128 770 1514502879 771 1516471630 772 1518440381 773 1520409132 774 1522377883 775 1524346634 776 1526315385 777 1528284136 778 1530252887 779 1532221638 780 1534190389 781 1536159140 782 1538127891 783 1540096642 784 1542065393 785 1544034144 786 1546002895 787 1547971646 788 1549940397 789 1551909148 790 1553877899 791 1555846650 792 1557815401 793 1559784152 794 1561752903 795 1563721654 796 1565690405 797 1567659156 798 1569627907 799 1571596658 800 1573565409 801 1575534160 802 1577502911 803 1579471662 804 1581440413 805 1583409164 806 1585377915 807 1587346666 808 1589315417 809 1591284168 810 1593252919 811 1595221670 812 1597190421 813 1599159172 814 1601127923 815 1603096674 816 1605065425 817 1607034176 818 1609002927 819 1610971678 820 1612940429 821 1614909180 822 1616877931 823 1618846682 824 1620815433 825 1622784184 826 1624752935 827 1626721686 828 1628690437 829 1630659188 830 1632627939 831 1634596690 832 1636565441 833 1638534192 834 1640502943 835 1642471694 836 1644440445 837 1646409196 838 1648377947 839 1650346698 840 1652315449 841 1654284200 842 1656252951 843 1658221702 844 1660190453 845 1662159204 846 1664127955 847 1666096706 848 1668065457 849 1670034208 850 1672002959 851 1673971710 852 1675940461 853 1677909212 854 1679877963 855 1681846714 856 1683815465 857 1685784216 858 1687752967 859 1689721718 860 1691690469 861 1693659220 862 1695627971 863 1697596722 864 1699565473 865 1701534224 866 1703502975 867 1705471726 868 1707440477 869 1709409228 870 1711377979 871 1713346730 872 1715315481 873 1717284232 874 1719252983 875 1721221734 876 1723190485 877 1725159236 878 1727127987 879 1729096738 880 1731065489 881 1733034240 882 1735002991 883 1736971742 884 1738940493 885 1740909244 886 1742877995 887 1744846746 888 1746815497 889 1748784248 890 1750752999 891 1752721750 892 1754690501 893 1756659252 894 1758628003 895 1760596754 896 1762565505 897 1764534256 898 1766503007 899 1768471758 900 1770440509 901 1772409260 902 1774378011 903 1776346762 904 1778315513 905 1780284264 906 1782253015 907 1784221766 908 1786190517 909 1788159268 910 1790128019 911 1792096770 912 1794065521 913 1796034272 914 1798003023 915 1799971774 916 1801940525 917 1803909276 918 1805878027 919 1807846778 920 1809815529 921 1811784280 922 1813753031 923 1815721782 924 1817690533 925 1819659284 926 1821628035 927 1823596786 928 1825565537 929 1827534288 930 1829503039 931 1831471790 932 1833440541 933 1835409292 934 1837378043 935 1839346794 936 1841315545 937 1843284296 938 1845253047 939 1847221798 940 1849190549 941 1851159300 942 1853128051 943 1855096802 944 1857065553 945 1859034304 946 1861003055 947 1862971806 948 1864940557 949 1866909308 950 1868878059 951 1870846810 952 1872815561 953 1874784312 954 1876753063 955 1878721814 956 1880690565 957 1882659316 958 1884628067 959 1886596818 960 1888565569 961 1890534320 962 1892503071 963 1894471822 964 1896440573 965 1898409324 966 1900378075 967 1902346826 968 1904315577 969 1906284328 970 1908253079 971 1910221830 972 1912190581 973 1914159332 974 1916128083 975 1918096834 976 1920065585 977 1922034336 978 1924003087 979 1925971838 980 1927940589 981 1929909340 982 1931878091 983 1933846842 984 1935815593 985 1937784344 986 1939753095 987 1941721846 988 1943690597 989 1945659348 990 1947628099 991 1949596850 992 1951565601 993 1953534352 994 1955503103 995 1957471854 996 1959440605 997 1961409356 998 1963378107 999 1965346858 1000 1967315609