1 1 2 3 3 15 4 29 5 61 6 87 7 139 8 177 9 249 10 299 11 391 12 453 13 565 14 639 15 771 16 857 17 1009 18 1107 19 1279 20 1389 21 1581 22 1703 23 1915 24 2049 25 2281 26 2427 27 2679 28 2837 29 3109 30 3279 31 3571 32 3753 33 4065 34 4259 35 4591 36 4797 37 5149 38 5367 39 5739 40 5969 41 6361 42 6603 43 7015 44 7269 45 7701 46 7967 47 8419 48 8697 49 9169 50 9459 51 9951 52 10253 53 10765 54 11079 55 11611 56 11937 57 12489 58 12827 59 13399 60 13749 61 14341 62 14703 63 15315 64 15689 65 16321 66 16707 67 17359 68 17757 69 18429 70 18839 71 19531 72 19953 73 20665 74 21099 75 21831 76 22277 77 23029 78 23487 79 24259 80 24729 81 25521 82 26003 83 26815 84 27309 85 28141 86 28647 87 29499 88 30017 89 30889 90 31419 91 32311 92 32853 93 33765 94 34319 95 35251 96 35817 97 36769 98 37347 99 38319 100 38909 101 39901 102 40503 103 41515 104 42129 105 43161 106 43787 107 44839 108 45477 109 46549 110 47199 111 48291 112 48953 113 50065 114 50739 115 51871 116 52557 117 53709 118 54407 119 55579 120 56289 121 57481 122 58203 123 59415 124 60149 125 61381 126 62127 127 63379 128 64137 129 65409 130 66179 131 67471 132 68253 133 69565 134 70359 135 71691 136 72497 137 73849 138 74667 139 76039 140 76869 141 78261 142 79103 143 80515 144 81369 145 82801 146 83667 147 85119 148 85997 149 87469 150 88359 151 89851 152 90753 153 92265 154 93179 155 94711 156 95637 157 97189 158 98127 159 99699 160 100649 161 102241 162 103203 163 104815 164 105789 165 107421 166 108407 167 110059 168 111057 169 112729 170 113739 171 115431 172 116453 173 118165 174 119199 175 120931 176 121977 177 123729 178 124787 179 126559 180 127629 181 129421 182 130503 183 132315 184 133409 185 135241 186 136347 187 138199 188 139317 189 141189 190 142319 191 144211 192 145353 193 147265 194 148419 195 150351 196 151517 197 153469 198 154647 199 156619 200 157809 201 159801 202 161003 203 163015 204 164229 205 166261 206 167487 207 169539 208 170777 209 172849 210 174099 211 176191 212 177453 213 179565 214 180839 215 182971 216 184257 217 186409 218 187707 219 189879 220 191189 221 193381 222 194703 223 196915 224 198249 225 200481 226 201827 227 204079 228 205437 229 207709 230 209079 231 211371 232 212753 233 215065 234 216459 235 218791 236 220197 237 222549 238 223967 239 226339 240 227769 241 230161 242 231603 243 234015 244 235469 245 237901 246 239367 247 241819 248 243297 249 245769 250 247259 251 249751 252 251253 253 253765 254 255279 255 257811 256 259337 257 261889 258 263427 259 265999 260 267549 261 270141 262 271703 263 274315 264 275889 265 278521 266 280107 267 282759 268 284357 269 287029 270 288639 271 291331 272 292953 273 295665 274 297299 275 300031 276 301677 277 304429 278 306087 279 308859 280 310529 281 313321 282 315003 283 317815 284 319509 285 322341 286 324047 287 326899 288 328617 289 331489 290 333219 291 336111 292 337853 293 340765 294 342519 295 345451 296 347217 297 350169 298 351947 299 354919 300 356709 301 359701 302 361503 303 364515 304 366329 305 369361 306 371187 307 374239 308 376077 309 379149 310 380999 311 384091 312 385953 313 389065 314 390939 315 394071 316 395957 317 399109 318 401007 319 404179 320 406089 321 409281 322 411203 323 414415 324 416349 325 419581 326 421527 327 424779 328 426737 329 430009 330 431979 331 435271 332 437253 333 440565 334 442559 335 445891 336 447897 337 451249 338 453267 339 456639 340 458669 341 462061 342 464103 343 467515 344 469569 345 473001 346 475067 347 478519 348 480597 349 484069 350 486159 351 489651 352 491753 353 495265 354 497379 355 500911 356 503037 357 506589 358 508727 359 512299 360 514449 361 518041 362 520203 363 523815 364 525989 365 529621 366 531807 367 535459 368 537657 369 541329 370 543539 371 547231 372 549453 373 553165 374 555399 375 559131 376 561377 377 565129 378 567387 379 571159 380 573429 381 577221 382 579503 383 583315 384 585609 385 589441 386 591747 387 595599 388 597917 389 601789 390 604119 391 608011 392 610353 393 614265 394 616619 395 620551 396 622917 397 626869 398 629247 399 633219 400 635609 401 639601 402 642003 403 646015 404 648429 405 652461 406 654887 407 658939 408 661377 409 665449 410 667899 411 671991 412 674453 413 678565 414 681039 415 685171 416 687657 417 691809 418 694307 419 698479 420 700989 421 705181 422 707703 423 711915 424 714449 425 718681 426 721227 427 725479 428 728037 429 732309 430 734879 431 739171 432 741753 433 746065 434 748659 435 752991 436 755597 437 759949 438 762567 439 766939 440 769569 441 773961 442 776603 443 781015 444 783669 445 788101 446 790767 447 795219 448 797897 449 802369 450 805059 451 809551 452 812253 453 816765 454 819479 455 824011 456 826737 457 831289 458 834027 459 838599 460 841349 461 845941 462 848703 463 853315 464 856089 465 860721 466 863507 467 868159 468 870957 469 875629 470 878439 471 883131 472 885953 473 890665 474 893499 475 898231 476 901077 477 905829 478 908687 479 913459 480 916329 481 921121 482 924003 483 928815 484 931709 485 936541 486 939447 487 944299 488 947217 489 952089 490 955019 491 959911 492 962853 493 967765 494 970719 495 975651 496 978617 497 983569 498 986547 499 991519 500 994509 501 999501 502 1002503 503 1007515 504 1010529 505 1015561 506 1018587 507 1023639 508 1026677 509 1031749 510 1034799 511 1039891 512 1042953 513 1048065 514 1051139 515 1056271 516 1059357 517 1064509 518 1067607 519 1072779 520 1075889 521 1081081 522 1084203 523 1089415 524 1092549 525 1097781 526 1100927 527 1106179 528 1109337 529 1114609 530 1117779 531 1123071 532 1126253 533 1131565 534 1134759 535 1140091 536 1143297 537 1148649 538 1151867 539 1157239 540 1160469 541 1165861 542 1169103 543 1174515 544 1177769 545 1183201 546 1186467 547 1191919 548 1195197 549 1200669 550 1203959 551 1209451 552 1212753 553 1218265 554 1221579 555 1227111 556 1230437 557 1235989 558 1239327 559 1244899 560 1248249 561 1253841 562 1257203 563 1262815 564 1266189 565 1271821 566 1275207 567 1280859 568 1284257 569 1289929 570 1293339 571 1299031 572 1302453 573 1308165 574 1311599 575 1317331 576 1320777 577 1326529 578 1329987 579 1335759 580 1339229 581 1345021 582 1348503 583 1354315 584 1357809 585 1363641 586 1367147 587 1372999 588 1376517 589 1382389 590 1385919 591 1391811 592 1395353 593 1401265 594 1404819 595 1410751 596 1414317 597 1420269 598 1423847 599 1429819 600 1433409 601 1439401 602 1443003 603 1449015 604 1452629 605 1458661 606 1462287 607 1468339 608 1471977 609 1478049 610 1481699 611 1487791 612 1491453 613 1497565 614 1501239 615 1507371 616 1511057 617 1517209 618 1520907 619 1527079 620 1530789 621 1536981 622 1540703 623 1546915 624 1550649 625 1556881 626 1560627 627 1566879 628 1570637 629 1576909 630 1580679 631 1586971 632 1590753 633 1597065 634 1600859 635 1607191 636 1610997 637 1617349 638 1621167 639 1627539 640 1631369 641 1637761 642 1641603 643 1648015 644 1651869 645 1658301 646 1662167 647 1668619 648 1672497 649 1678969 650 1682859 651 1689351 652 1693253 653 1699765 654 1703679 655 1710211 656 1714137 657 1720689 658 1724627 659 1731199 660 1735149 661 1741741 662 1745703 663 1752315 664 1756289 665 1762921 666 1766907 667 1773559 668 1777557 669 1784229 670 1788239 671 1794931 672 1798953 673 1805665 674 1809699 675 1816431 676 1820477 677 1827229 678 1831287 679 1838059 680 1842129 681 1848921 682 1853003 683 1859815 684 1863909 685 1870741 686 1874847 687 1881699 688 1885817 689 1892689 690 1896819 691 1903711 692 1907853 693 1914765 694 1918919 695 1925851 696 1930017 697 1936969 698 1941147 699 1948119 700 1952309 701 1959301 702 1963503 703 1970515 704 1974729 705 1981761 706 1985987 707 1993039 708 1997277 709 2004349 710 2008599 711 2015691 712 2019953 713 2027065 714 2031339 715 2038471 716 2042757 717 2049909 718 2054207 719 2061379 720 2065689 721 2072881 722 2077203 723 2084415 724 2088749 725 2095981 726 2100327 727 2107579 728 2111937 729 2119209 730 2123579 731 2130871 732 2135253 733 2142565 734 2146959 735 2154291 736 2158697 737 2166049 738 2170467 739 2177839 740 2182269 741 2189661 742 2194103 743 2201515 744 2205969 745 2213401 746 2217867 747 2225319 748 2229797 749 2237269 750 2241759 751 2249251 752 2253753 753 2261265 754 2265779 755 2273311 756 2277837 757 2285389 758 2289927 759 2297499 760 2302049 761 2309641 762 2314203 763 2321815 764 2326389 765 2334021 766 2338607 767 2346259 768 2350857 769 2358529 770 2363139 771 2370831 772 2375453 773 2383165 774 2387799 775 2395531 776 2400177 777 2407929 778 2412587 779 2420359 780 2425029 781 2432821 782 2437503 783 2445315 784 2450009 785 2457841 786 2462547 787 2470399 788 2475117 789 2482989 790 2487719 791 2495611 792 2500353 793 2508265 794 2513019 795 2520951 796 2525717 797 2533669 798 2538447 799 2546419 800 2551209 801 2559201 802 2564003 803 2572015 804 2576829 805 2584861 806 2589687 807 2597739 808 2602577 809 2610649 810 2615499 811 2623591 812 2628453 813 2636565 814 2641439 815 2649571 816 2654457 817 2662609 818 2667507 819 2675679 820 2680589 821 2688781 822 2693703 823 2701915 824 2706849 825 2715081 826 2720027 827 2728279 828 2733237 829 2741509 830 2746479 831 2754771 832 2759753 833 2768065 834 2773059 835 2781391 836 2786397 837 2794749 838 2799767 839 2808139 840 2813169 841 2821561 842 2826603 843 2835015 844 2840069 845 2848501 846 2853567 847 2862019 848 2867097 849 2875569 850 2880659 851 2889151 852 2894253 853 2902765 854 2907879 855 2916411 856 2921537 857 2930089 858 2935227 859 2943799 860 2948949 861 2957541 862 2962703 863 2971315 864 2976489 865 2985121 866 2990307 867 2998959 868 3004157 869 3012829 870 3018039 871 3026731 872 3031953 873 3040665 874 3045899 875 3054631 876 3059877 877 3068629 878 3073887 879 3082659 880 3087929 881 3096721 882 3102003 883 3110815 884 3116109 885 3124941 886 3130247 887 3139099 888 3144417 889 3153289 890 3158619 891 3167511 892 3172853 893 3181765 894 3187119 895 3196051 896 3201417 897 3210369 898 3215747 899 3224719 900 3230109 901 3239101 902 3244503 903 3253515 904 3258929 905 3267961 906 3273387 907 3282439 908 3287877 909 3296949 910 3302399 911 3311491 912 3316953 913 3326065 914 3331539 915 3340671 916 3346157 917 3355309 918 3360807 919 3369979 920 3375489 921 3384681 922 3390203 923 3399415 924 3404949 925 3414181 926 3419727 927 3428979 928 3434537 929 3443809 930 3449379 931 3458671 932 3464253 933 3473565 934 3479159 935 3488491 936 3494097 937 3503449 938 3509067 939 3518439 940 3524069 941 3533461 942 3539103 943 3548515 944 3554169 945 3563601 946 3569267 947 3578719 948 3584397 949 3593869 950 3599559 951 3609051 952 3614753 953 3624265 954 3629979 955 3639511 956 3645237 957 3654789 958 3660527 959 3670099 960 3675849 961 3685441 962 3691203 963 3700815 964 3706589 965 3716221 966 3722007 967 3731659 968 3737457 969 3747129 970 3752939 971 3762631 972 3768453 973 3778165 974 3783999 975 3793731 976 3799577 977 3809329 978 3815187 979 3824959 980 3830829 981 3840621 982 3846503 983 3856315 984 3862209 985 3872041 986 3877947 987 3887799 988 3893717 989 3903589 990 3909519 991 3919411 992 3925353 993 3935265 994 3941219 995 3951151 996 3957117 997 3967069 998 3973047 999 3983019 1000 3989009