0 1 1 7 2 19 3 37 4 61 5 91 6 127 7 169 8 217 9 271 10 331 11 397 12 469 13 547 14 631 15 721 16 817 17 919 18 1027 19 1141 20 1261 21 1387 22 1519 23 1657 24 1801 25 1951 26 2107 27 2269 28 2437 29 2611 30 2791 31 2977 32 3169 33 3367 34 3571 35 3781 36 3997 37 4219 38 4447 39 4681 40 4921 41 5167 42 5419 43 5677 44 5941 45 6211 46 6487 47 6769 48 7057 49 7351 50 7651 51 7957 52 8269 53 8587 54 8911 55 9241 56 9577 57 9919 58 10267 59 10621 60 10981 61 11347 62 11719 63 12097 64 12481 65 12871 66 13267 67 13669 68 14077 69 14491 70 14911 71 15337 72 15769 73 16207 74 16651 75 17101 76 17557 77 18019 78 18487 79 18961 80 19441 81 19927 82 20419 83 20917 84 21421 85 21931 86 22447 87 22969 88 23497 89 24031 90 24571 91 25117 92 25669 93 26227 94 26791 95 27361 96 27937 97 28519 98 29107 99 29701 100 30301 101 30907 102 31519 103 32137 104 32761 105 33391 106 34027 107 34669 108 35317 109 35971 110 36631 111 37297 112 37969 113 38647 114 39331 115 40021 116 40717 117 41419 118 42127 119 42841 120 43561 121 44287 122 45019 123 45757 124 46501 125 47251 126 48007 127 48769 128 49537 129 50311 130 51091 131 51877 132 52669 133 53467 134 54271 135 55081 136 55897 137 56719 138 57547 139 58381 140 59221 141 60067 142 60919 143 61777 144 62641 145 63511 146 64387 147 65269 148 66157 149 67051 150 67951 151 68857 152 69769 153 70687 154 71611 155 72541 156 73477 157 74419 158 75367 159 76321 160 77281 161 78247 162 79219 163 80197 164 81181 165 82171 166 83167 167 84169 168 85177 169 86191 170 87211 171 88237 172 89269 173 90307 174 91351 175 92401 176 93457 177 94519 178 95587 179 96661 180 97741 181 98827 182 99919 183 101017 184 102121 185 103231 186 104347 187 105469 188 106597 189 107731 190 108871 191 110017 192 111169 193 112327 194 113491 195 114661 196 115837 197 117019 198 118207 199 119401 200 120601 201 121807 202 123019 203 124237 204 125461 205 126691 206 127927 207 129169 208 130417 209 131671 210 132931 211 134197 212 135469 213 136747 214 138031 215 139321 216 140617 217 141919 218 143227 219 144541 220 145861 221 147187 222 148519 223 149857 224 151201 225 152551 226 153907 227 155269 228 156637 229 158011 230 159391 231 160777 232 162169 233 163567 234 164971 235 166381 236 167797 237 169219 238 170647 239 172081 240 173521 241 174967 242 176419 243 177877 244 179341 245 180811 246 182287 247 183769 248 185257 249 186751 250 188251 251 189757 252 191269 253 192787 254 194311 255 195841 256 197377 257 198919 258 200467 259 202021 260 203581 261 205147 262 206719 263 208297 264 209881 265 211471 266 213067 267 214669 268 216277 269 217891 270 219511 271 221137 272 222769 273 224407 274 226051 275 227701 276 229357 277 231019 278 232687 279 234361 280 236041 281 237727 282 239419 283 241117 284 242821 285 244531 286 246247 287 247969 288 249697 289 251431 290 253171 291 254917 292 256669 293 258427 294 260191 295 261961 296 263737 297 265519 298 267307 299 269101 300 270901 301 272707 302 274519 303 276337 304 278161 305 279991 306 281827 307 283669 308 285517 309 287371 310 289231 311 291097 312 292969 313 294847 314 296731 315 298621 316 300517 317 302419 318 304327 319 306241 320 308161 321 310087 322 312019 323 313957 324 315901 325 317851 326 319807 327 321769 328 323737 329 325711 330 327691 331 329677 332 331669 333 333667 334 335671 335 337681 336 339697 337 341719 338 343747 339 345781 340 347821 341 349867 342 351919 343 353977 344 356041 345 358111 346 360187 347 362269 348 364357 349 366451 350 368551 351 370657 352 372769 353 374887 354 377011 355 379141 356 381277 357 383419 358 385567 359 387721 360 389881 361 392047 362 394219 363 396397 364 398581 365 400771 366 402967 367 405169 368 407377 369 409591 370 411811 371 414037 372 416269 373 418507 374 420751 375 423001 376 425257 377 427519 378 429787 379 432061 380 434341 381 436627 382 438919 383 441217 384 443521 385 445831 386 448147 387 450469 388 452797 389 455131 390 457471 391 459817 392 462169 393 464527 394 466891 395 469261 396 471637 397 474019 398 476407 399 478801 400 481201 401 483607 402 486019 403 488437 404 490861 405 493291 406 495727 407 498169 408 500617 409 503071 410 505531 411 507997 412 510469 413 512947 414 515431 415 517921 416 520417 417 522919 418 525427 419 527941 420 530461 421 532987 422 535519 423 538057 424 540601 425 543151 426 545707 427 548269 428 550837 429 553411 430 555991 431 558577 432 561169 433 563767 434 566371 435 568981 436 571597 437 574219 438 576847 439 579481 440 582121 441 584767 442 587419 443 590077 444 592741 445 595411 446 598087 447 600769 448 603457 449 606151 450 608851 451 611557 452 614269 453 616987 454 619711 455 622441 456 625177 457 627919 458 630667 459 633421 460 636181 461 638947 462 641719 463 644497 464 647281 465 650071 466 652867 467 655669 468 658477 469 661291 470 664111 471 666937 472 669769 473 672607 474 675451 475 678301 476 681157 477 684019 478 686887 479 689761 480 692641 481 695527 482 698419 483 701317 484 704221 485 707131 486 710047 487 712969 488 715897 489 718831 490 721771 491 724717 492 727669 493 730627 494 733591 495 736561 496 739537 497 742519 498 745507 499 748501 500 751501 501 754507 502 757519 503 760537 504 763561 505 766591 506 769627 507 772669 508 775717 509 778771 510 781831 511 784897 512 787969 513 791047 514 794131 515 797221 516 800317 517 803419 518 806527 519 809641 520 812761 521 815887 522 819019 523 822157 524 825301 525 828451 526 831607 527 834769 528 837937 529 841111 530 844291 531 847477 532 850669 533 853867 534 857071 535 860281 536 863497 537 866719 538 869947 539 873181 540 876421 541 879667 542 882919 543 886177 544 889441 545 892711 546 895987 547 899269 548 902557 549 905851 550 909151 551 912457 552 915769 553 919087 554 922411 555 925741 556 929077 557 932419 558 935767 559 939121 560 942481 561 945847 562 949219 563 952597 564 955981 565 959371 566 962767 567 966169 568 969577 569 972991 570 976411 571 979837 572 983269 573 986707 574 990151 575 993601 576 997057 577 1000519 578 1003987 579 1007461 580 1010941 581 1014427 582 1017919 583 1021417 584 1024921 585 1028431 586 1031947 587 1035469 588 1038997 589 1042531 590 1046071 591 1049617 592 1053169 593 1056727 594 1060291 595 1063861 596 1067437 597 1071019 598 1074607 599 1078201 600 1081801 601 1085407 602 1089019 603 1092637 604 1096261 605 1099891 606 1103527 607 1107169 608 1110817 609 1114471 610 1118131 611 1121797 612 1125469 613 1129147 614 1132831 615 1136521 616 1140217 617 1143919 618 1147627 619 1151341 620 1155061 621 1158787 622 1162519 623 1166257 624 1170001 625 1173751 626 1177507 627 1181269 628 1185037 629 1188811 630 1192591 631 1196377 632 1200169 633 1203967 634 1207771 635 1211581 636 1215397 637 1219219 638 1223047 639 1226881 640 1230721 641 1234567 642 1238419 643 1242277 644 1246141 645 1250011 646 1253887 647 1257769 648 1261657 649 1265551 650 1269451 651 1273357 652 1277269 653 1281187 654 1285111 655 1289041 656 1292977 657 1296919 658 1300867 659 1304821 660 1308781 661 1312747 662 1316719 663 1320697 664 1324681 665 1328671 666 1332667 667 1336669 668 1340677 669 1344691 670 1348711 671 1352737 672 1356769 673 1360807 674 1364851 675 1368901 676 1372957 677 1377019 678 1381087 679 1385161 680 1389241 681 1393327 682 1397419 683 1401517 684 1405621 685 1409731 686 1413847 687 1417969 688 1422097 689 1426231 690 1430371 691 1434517 692 1438669 693 1442827 694 1446991 695 1451161 696 1455337 697 1459519 698 1463707 699 1467901 700 1472101 701 1476307 702 1480519 703 1484737 704 1488961 705 1493191 706 1497427 707 1501669 708 1505917 709 1510171 710 1514431 711 1518697 712 1522969 713 1527247 714 1531531 715 1535821 716 1540117 717 1544419 718 1548727 719 1553041 720 1557361 721 1561687 722 1566019 723 1570357 724 1574701 725 1579051 726 1583407 727 1587769 728 1592137 729 1596511 730 1600891 731 1605277 732 1609669 733 1614067 734 1618471 735 1622881 736 1627297 737 1631719 738 1636147 739 1640581 740 1645021 741 1649467 742 1653919 743 1658377 744 1662841 745 1667311 746 1671787 747 1676269 748 1680757 749 1685251 750 1689751 751 1694257 752 1698769 753 1703287 754 1707811 755 1712341 756 1716877 757 1721419 758 1725967 759 1730521 760 1735081 761 1739647 762 1744219 763 1748797 764 1753381 765 1757971 766 1762567 767 1767169 768 1771777 769 1776391 770 1781011 771 1785637 772 1790269 773 1794907 774 1799551 775 1804201 776 1808857 777 1813519 778 1818187 779 1822861 780 1827541 781 1832227 782 1836919 783 1841617 784 1846321 785 1851031 786 1855747 787 1860469 788 1865197 789 1869931 790 1874671 791 1879417 792 1884169 793 1888927 794 1893691 795 1898461 796 1903237 797 1908019 798 1912807 799 1917601 800 1922401 801 1927207 802 1932019 803 1936837 804 1941661 805 1946491 806 1951327 807 1956169 808 1961017 809 1965871 810 1970731 811 1975597 812 1980469 813 1985347 814 1990231 815 1995121 816 2000017 817 2004919 818 2009827 819 2014741 820 2019661 821 2024587 822 2029519 823 2034457 824 2039401 825 2044351 826 2049307 827 2054269 828 2059237 829 2064211 830 2069191 831 2074177 832 2079169 833 2084167 834 2089171 835 2094181 836 2099197 837 2104219 838 2109247 839 2114281 840 2119321 841 2124367 842 2129419 843 2134477 844 2139541 845 2144611 846 2149687 847 2154769 848 2159857 849 2164951 850 2170051 851 2175157 852 2180269 853 2185387 854 2190511 855 2195641 856 2200777 857 2205919 858 2211067 859 2216221 860 2221381 861 2226547 862 2231719 863 2236897 864 2242081 865 2247271 866 2252467 867 2257669 868 2262877 869 2268091 870 2273311 871 2278537 872 2283769 873 2289007 874 2294251 875 2299501 876 2304757 877 2310019 878 2315287 879 2320561 880 2325841 881 2331127 882 2336419 883 2341717 884 2347021 885 2352331 886 2357647 887 2362969 888 2368297 889 2373631 890 2378971 891 2384317 892 2389669 893 2395027 894 2400391 895 2405761 896 2411137 897 2416519 898 2421907 899 2427301 900 2432701 901 2438107 902 2443519 903 2448937 904 2454361 905 2459791 906 2465227 907 2470669 908 2476117 909 2481571 910 2487031 911 2492497 912 2497969 913 2503447 914 2508931 915 2514421 916 2519917 917 2525419 918 2530927 919 2536441 920 2541961 921 2547487 922 2553019 923 2558557 924 2564101 925 2569651 926 2575207 927 2580769 928 2586337 929 2591911 930 2597491 931 2603077 932 2608669 933 2614267 934 2619871 935 2625481 936 2631097 937 2636719 938 2642347 939 2647981 940 2653621 941 2659267 942 2664919 943 2670577 944 2676241 945 2681911 946 2687587 947 2693269 948 2698957 949 2704651 950 2710351 951 2716057 952 2721769 953 2727487 954 2733211 955 2738941 956 2744677 957 2750419 958 2756167 959 2761921 960 2767681 961 2773447 962 2779219 963 2784997 964 2790781 965 2796571 966 2802367 967 2808169 968 2813977 969 2819791 970 2825611 971 2831437 972 2837269 973 2843107 974 2848951 975 2854801 976 2860657 977 2866519 978 2872387 979 2878261 980 2884141 981 2890027 982 2895919 983 2901817 984 2907721 985 2913631 986 2919547 987 2925469 988 2931397 989 2937331 990 2943271 991 2949217 992 2955169 993 2961127 994 2967091 995 2973061 996 2979037 997 2985019 998 2991007 999 2997001 1000 3003001