0 1 1 4 2 12 3 25 4 43 5 67 6 95 7 130 8 169 9 215 10 267 11 324 12 385 13 454 14 527 15 606 16 692 17 784 18 880 19 983 20 1090 21 1205 22 1325 23 1449 24 1578 25 1716 26 1860 27 2008 28 2162 29 2323 30 2488 31 2661 32 2838 33 3022 34 3210 35 3403 36 3605 37 3813 38 4025 39 4242 40 4464 41 4695 42 4930 43 5173 44 5420 45 5673 46 5933 47 6197 48 6466 49 6744 50 7028 51 7317 52 7610 53 7909 54 8213 55 8526 56 8844 57 9169 58 9498 59 9832 60 10171 61 10519 62 10871 63 11228 64 11594 65 11966 66 12342 67 12725 68 13112 69 13504 70 13901 71 14308 72 14719 73 15138 74 15561 75 15989 76 16423 77 16862 78 17310 79 17763 80 18220 81 18686 82 19158 83 19634 84 20115 85 20604 86 21097 87 21595 88 22098 89 22611 90 23128 91 23653 92 24183 93 24717 94 25256 95 25801 96 26351 97 26911 98 27475 99 28046 100 28624 101 29208 102 29796 103 30389 104 30987 105 31594 106 32206 107 32822 108 33443 109 34074 110 34709 111 35352 112 35999 113 36653 114 37311 115 37974 116 38642 117 39316 118 40000 119 40688 120 41382 121 42084 122 42792 123 43504 124 44221 125 44943 126 45671 127 46408 128 47149 129 47897 130 48649 131 49410 132 50175 133 50948 134 51725 135 52507 136 53297 137 54092 138 54891 139 55695 140 56505 141 57325 142 58149 143 58978 144 59816 145 60660 146 61508 147 62361 148 63219 149 64083 150 64952 151 65831 152 66714 153 67603 154 68499 155 69402 156 70309 157 71224 158 72143 159 73067 160 73996 161 74934 162 75876 163 76825 164 77778 165 78736 166 79704 167 80676 168 81653 169 82639 170 83631 171 84628 172 85630 173 86636 174 87648 175 88665 176 89688 177 90721 178 91758 179 92800 180 93847 181 94904 182 95965 183 97034 184 98107 185 99185 186 100268 187 101357 188 102455 189 103557 190 104665 191 105780 192 106899 193 108027 194 109159 195 110296 196 111442 197 112594 198 113750 199 114913 200 116080 201 117254 202 118432 203 119615 204 120803 205 122002 206 123205 207 124413 208 125627 209 126850 210 128078 211 129313 212 130552 213 131796 214 133045 215 134300 216 135559 217 136829 218 138103 219 139382 220 140666 221 141959 222 143259 223 144563 224 145872 225 147190 226 148514 227 149842 228 151175 229 152516 230 153861 231 155212 232 156570 233 157932 234 159299 235 160676 236 162057 237 163443 238 164834 239 166235 240 167640 241 169053 242 170470 243 171893 244 173320 245 174753 246 176190 247 177634 248 179088 249 180546 250 182009 251 183478 252 184952 253 186436 254 187924 255 189417 256 190919 257 192427 258 193939 259 195456 260 196978 261 198509 262 200044 263 201584 264 203129 265 204683 266 206241 267 207808 268 209379 269 210955 270 212536 271 214127 272 215722 273 217325 274 218933 275 220545 276 222163 277 223788 278 225417 279 227051 280 228690 281 230340 282 231994 283 233653 284 235317 285 236987 286 238667 287 240352 288 242041 289 243739 290 245443 291 247151 292 248864 293 250582 294 252306 295 254039 296 255776 297 257518 298 259266 299 261019 300 262781 301 264550 302 266323 303 268101 304 269884 305 271677 306 273474 307 275279 308 277088 309 278904 310 280724 311 282549 312 284379 313 286218 314 288061 315 289909 316 291767 317 293629 318 295496 319 297368 320 299246 321 301134 322 303026 323 304925 324 306831 325 308743 326 310659 327 312580 328 314506 329 316438 330 318375 331 320322 332 322273 333 324229 334 326190 335 328157 336 330128 337 332111 338 334098 339 336091 340 338088 341 340095 342 342106 343 344125 344 346148 345 348176 346 350212 347 352252 348 354297 349 356348 350 358404 351 360469 352 362539 353 364617 354 366699 355 368786 356 370878 357 372976 358 375084 359 377196 360 379313 361 381439 362 383571 363 385707 364 387848 365 389996 366 392148 367 394305 368 396468 369 398641 370 400818 371 403000 372 405187 373 407380 374 409577 375 411786 376 414000 377 416218 378 418442 379 420675 380 422912 381 425157 382 427406 383 429660 384 431919 385 434187 386 436459 387 438736 388 441018 389 443306 390 445599 391 447902 392 450212 393 452526 394 454845 395 457169 396 459499 397 461839 398 464183 399 466532 400 468890 401 471254 402 473622 403 475995 404 478373 405 480757 406 483149 407 485546 408 487947 409 490358 410 492773 411 495193 412 497618 413 500049 414 502484 415 504931 416 507382 417 509840 418 512302 419 514773 420 517248 421 519731 422 522218 423 524710 424 527207 425 529710 426 532222 427 534738 428 537259 429 539785 430 542317 431 544853 432 547396 433 549950 434 552508 435 555071 436 557641 437 560215 438 562799 439 565387 440 567980 441 570582 442 573190 443 575803 444 578420 445 581042 446 583670 447 586303 448 588942 449 591590 450 594242 451 596903 452 599568 453 602238 454 604913 455 607594 456 610280 457 612977 458 615678 459 618384 460 621098 461 623819 462 626544 463 629277 464 632014 465 634757 466 637505 467 640258 468 643015 469 645783 470 648555 471 651332 472 654114 473 656902 474 659694 475 662493 476 665303 477 668118 478 670937 479 673761 480 676591 481 679431 482 682275 483 685124 484 687982 485 690846 486 693714 487 696589 488 699468 489 702352 490 705241 491 708136 492 711036 493 713942 494 716858 495 719781 496 722708 497 725641 498 728578 499 731521 500 734468 501 737427 502 740390 503 743358 504 746331 505 749314 506 752301 507 755296 508 758295 509 761299 510 764308 511 767325 512 770346 513 773374 514 776410 515 779450 516 782495 517 785545 518 788601 519 791662 520 794729 521 797807 522 800889 523 803978 524 807071 525 810169 526 813277 527 816389 528 819507 529 822633 530 825765 531 828901 532 832042 533 835191 534 838344 535 841502 536 844665 537 847834 538 851008 539 854188 540 857373 541 860570 542 863771 543 866977 544 870188 545 873407 546 876630 547 879863 548 883100 549 886342 550 889589 551 892846 552 896108 553 899377 554 902650 555 905928 556 909211 557 912500 558 915793 559 919096 560 922403 561 925719 562 929039 563 932364 564 935694 565 939030 566 942370 567 945717 568 949075 569 952437 570 955804 571 959179 572 962558 573 965946 574 969338 575 972735 576 976141 577 979553 578 982969 579 986390 580 989816 581 993251 582 996690 583 1000134 584 1003583 585 1007038 586 1010498 587 1013964 588 1017435 589 1020918 590 1024406 591 1027898 592 1031395 593 1034898 594 1038406 595 1041925 596 1045448 597 1048976 598 1052509 599 1056052 600 1059599 601 1063154 602 1066713 603 1070277 604 1073846 605 1077421 606 1081000 607 1084586 608 1088177 609 1091778 610 1095386 611 1098998 612 1102615 613 1106239 614 1109867 615 1113500 616 1117139 617 1120789 618 1124443 619 1128102 620 1131766 621 1135439 622 1139119 623 1142803 624 1146492 625 1150190 626 1153894 627 1157602 628 1161316 629 1165034 630 1168758 631 1172491 632 1176228 633 1179970 634 1183717 635 1187470 636 1191227 637 1194991 638 1198760 639 1202541 640 1206326 641 1210118 642 1213914 643 1217715 644 1221521 645 1225338 646 1229159 647 1232986 648 1236817 649 1240658 650 1244503 651 1248356 652 1252214 653 1256076 654 1259943 655 1263816 656 1267694 657 1271578 658 1275467 659 1279362 660 1283263 661 1287175 662 1291091 663 1295012 664 1298938 665 1302870 666 1306810 667 1310755 668 1314709 669 1318667 670 1322630 671 1326598 672 1330572 673 1334556 674 1338544 675 1342537 676 1346539 677 1350547 678 1354559 679 1358576 680 1362598 681 1366628 682 1370662 683 1374705 684 1378752 685 1382805 686 1386862 687 1390925 688 1394992 689 1399066 690 1403144 691 1407235 692 1411330 693 1415430 694 1419538 695 1423650 696 1427767 697 1431894 698 1436025 699 1440161 700 1444302 701 1448453 702 1452608 703 1456771 704 1460938 705 1465112 706 1469290 707 1473473 708 1477661 709 1481855 710 1486054 711 1490259 712 1494470 713 1498686 714 1502914 715 1507147 716 1511384 717 1515626 718 1519874 719 1524127 720 1528386 721 1532656 722 1536930 723 1541209 724 1545493 725 1549783 726 1554083 727 1558388 728 1562697 729 1567015 730 1571339 731 1575667 732 1580000 733 1584338 734 1588682 735 1593031 736 1597389 737 1601754 738 1606123 739 1610497 740 1614876 741 1619263 742 1623655 743 1628051 744 1632452 745 1636865 746 1641282 747 1645704 748 1650131 749 1654567 750 1659007 751 1663456 752 1667909 753 1672367 754 1676830 755 1681303 756 1685780 757 1690265 758 1694754 759 1699248 760 1703750 761 1708256 762 1712767 763 1717283 764 1721805 765 1726332 766 1730865 767 1735403 768 1739947 769 1744503 770 1749063 771 1753630 772 1758201 773 1762777 774 1767358 775 1771945 776 1776543 777 1781145 778 1785753 779 1790365 780 1794983 781 1799611 782 1804243 783 1808882 784 1813528 785 1818180 786 1822836 787 1827497 788 1832163 789 1836835 790 1841512 791 1846195 792 1850883 793 1855582 794 1860285 795 1864993 796 1869706 797 1874425 798 1879148 799 1883881 800 1888618 801 1893365 802 1898116 803 1902872 804 1907633 805 1912400 806 1917176 807 1921959 808 1926746 809 1931538 810 1936335 811 1941142 812 1945953 813 1950772 814 1955595 815 1960424 816 1965257 817 1970099 818 1974945 819 1979796 820 1984654 821 1989517 822 1994384 823 1999257 824 2004135 825 2009019 826 2013915 827 2018815 828 2023720 829 2028633 830 2033550 831 2038472 832 2043399 833 2048337 834 2053279 835 2058226 836 2063178 837 2068138 838 2073106 839 2078078 840 2083055 841 2088041 842 2093033 843 2098029 844 2103030 845 2108036 846 2113048 847 2118065 848 2123088 849 2128116 850 2133150 851 2138195 852 2143245 853 2148299 854 2153358 855 2158423 856 2163493 857 2168569 858 2173650 859 2178743 860 2183840 861 2188942 862 2194050 863 2199163 864 2204280 865 2209409 866 2214542 867 2219680 868 2224823 869 2229976 870 2235133 871 2240298 872 2245467 873 2250641 874 2255820 875 2261007 876 2266201 877 2271399 878 2276602 879 2281810 880 2287024 881 2292246 882 2297472 883 2302705 884 2307942 885 2313190 886 2318442 887 2323699 888 2328961 889 2334232 890 2339507 891 2344787 892 2350077 893 2355371 894 2360670 895 2365974 896 2371284 897 2376604 898 2381928 899 2387257 900 2392595 901 2397939 902 2403287 903 2408640 904 2413998 905 2419362 906 2424731 907 2430106 908 2435486 909 2440872 910 2446264 911 2451667 912 2457074 913 2462488 914 2467906 915 2473329 916 2478757 917 2484191 918 2489629 919 2495080 920 2500535 921 2505996 922 2511461 923 2516932 924 2522407 925 2527894 926 2533386 927 2538882 928 2544383 929 2549894 930 2555409 931 2560932 932 2566459 933 2571991 934 2577528 935 2583071 936 2588618 937 2594176 938 2599738 939 2605305 940 2610877 941 2616455 942 2622037 943 2627626 944 2633224 945 2638826 946 2644438 947 2650054 948 2655675 949 2661301 950 2666933 951 2672574 952 2678219 953 2683873 954 2689531 955 2695194 956 2700862 957 2706536 958 2712220 959 2717908 960 2723601 961 2729303 962 2735011 963 2740724 964 2746441 965 2752163 966 2757891 967 2763626 968 2769365 969 2775111 970 2780861 971 2786617 972 2792378 973 2798151 974 2803928 975 2809710 976 2815500 977 2821294 978 2827093 979 2832897 980 2838707 981 2844528 982 2850353 983 2856183 984 2862018 985 2867861 986 2873708 987 2879565 988 2885426 989 2891294 990 2897166 991 2903047 992 2908932 993 2914825 994 2920722 995 2926624 996 2932531 997 2938444 998 2944361 999 2950285 # # 1000 3 ? #