1 1 2 3 3 9 4 21 5 17 6 55 7 25 8 105 9 33 10 171 11 41 12 253 13 49 14 351 15 57 16 465 17 65 18 595 19 73 20 741 21 81 22 903 23 89 24 1081 25 97 26 1275 27 105 28 1485 29 113 30 1711 31 121 32 1953 33 129 34 2211 35 137 36 2485 37 145 38 2775 39 153 40 3081 41 161 42 3403 43 169 44 3741 45 177 46 4095 47 185 48 4465 49 193 50 4851 51 201 52 5253 53 209 54 5671 55 217 56 6105 57 225 58 6555 59 233 60 7021 61 241 62 7503 63 249 64 8001 65 257 66 8515 67 265 68 9045 69 273 70 9591 71 281 72 10153 73 289 74 10731 75 297 76 11325 77 305 78 11935 79 313 80 12561 81 321 82 13203 83 329 84 13861 85 337 86 14535 87 345 88 15225 89 353 90 15931 91 361 92 16653 93 369 94 17391 95 377 96 18145 97 385 98 18915 99 393 100 19701 101 401 102 20503 103 409 104 21321 105 417 106 22155 107 425 108 23005 109 433 110 23871 111 441 112 24753 113 449 114 25651 115 457 116 26565 117 465 118 27495 119 473 120 28441 121 481 122 29403 123 489 124 30381 125 497 126 31375 127 505 128 32385 129 513 130 33411 131 521 132 34453 133 529 134 35511 135 537 136 36585 137 545 138 37675 139 553 140 38781 141 561 142 39903 143 569 144 41041 145 577 146 42195 147 585 148 43365 149 593 150 44551 151 601 152 45753 153 609 154 46971 155 617 156 48205 157 625 158 49455 159 633 160 50721 161 641 162 52003 163 649 164 53301 165 657 166 54615 167 665 168 55945 169 673 170 57291 171 681 172 58653 173 689 174 60031 175 697 176 61425 177 705 178 62835 179 713 180 64261 181 721 182 65703 183 729 184 67161 185 737 186 68635 187 745 188 70125 189 753 190 71631 191 761 192 73153 193 769 194 74691 195 777 196 76245 197 785 198 77815 199 793 200 79401 201 801 202 81003 203 809 204 82621 205 817 206 84255 207 825 208 85905 209 833 210 87571 211 841 212 89253 213 849 214 90951 215 857 216 92665 217 865 218 94395 219 873 220 96141 221 881 222 97903 223 889 224 99681 225 897 226 101475 227 905 228 103285 229 913 230 105111 231 921 232 106953 233 929 234 108811 235 937 236 110685 237 945 238 112575 239 953 240 114481 241 961 242 116403 243 969 244 118341 245 977 246 120295 247 985 248 122265 249 993 250 124251 251 1001 252 126253 253 1009 254 128271 255 1017 256 130305 257 1025 258 132355 259 1033 260 134421 261 1041 262 136503 263 1049 264 138601 265 1057 266 140715 267 1065 268 142845 269 1073 270 144991 271 1081 272 147153 273 1089 274 149331 275 1097 276 151525 277 1105 278 153735 279 1113 280 155961 281 1121 282 158203 283 1129 284 160461 285 1137 286 162735 287 1145 288 165025 289 1153 290 167331 291 1161 292 169653 293 1169 294 171991 295 1177 296 174345 297 1185 298 176715 299 1193 300 179101 301 1201 302 181503 303 1209 304 183921 305 1217 306 186355 307 1225 308 188805 309 1233 310 191271 311 1241 312 193753 313 1249 314 196251 315 1257 316 198765 317 1265 318 201295 319 1273 320 203841 321 1281 322 206403 323 1289 324 208981 325 1297 326 211575 327 1305 328 214185 329 1313 330 216811 331 1321 332 219453 333 1329 334 222111 335 1337 336 224785 337 1345 338 227475 339 1353 340 230181 341 1361 342 232903 343 1369 344 235641 345 1377 346 238395 347 1385 348 241165 349 1393 350 243951 351 1401 352 246753 353 1409 354 249571 355 1417 356 252405 357 1425 358 255255 359 1433 360 258121 361 1441 362 261003 363 1449 364 263901 365 1457 366 266815 367 1465 368 269745 369 1473 370 272691 371 1481 372 275653 373 1489 374 278631 375 1497 376 281625 377 1505 378 284635 379 1513 380 287661 381 1521 382 290703 383 1529 384 293761 385 1537 386 296835 387 1545 388 299925 389 1553 390 303031 391 1561 392 306153 393 1569 394 309291 395 1577 396 312445 397 1585 398 315615 399 1593 400 318801 401 1601 402 322003 403 1609 404 325221 405 1617 406 328455 407 1625 408 331705 409 1633 410 334971 411 1641 412 338253 413 1649 414 341551 415 1657 416 344865 417 1665 418 348195 419 1673 420 351541 421 1681 422 354903 423 1689 424 358281 425 1697 426 361675 427 1705 428 365085 429 1713 430 368511 431 1721 432 371953 433 1729 434 375411 435 1737 436 378885 437 1745 438 382375 439 1753 440 385881 441 1761 442 389403 443 1769 444 392941 445 1777 446 396495 447 1785 448 400065 449 1793 450 403651 451 1801 452 407253 453 1809 454 410871 455 1817 456 414505 457 1825 458 418155 459 1833 460 421821 461 1841 462 425503 463 1849 464 429201 465 1857 466 432915 467 1865 468 436645 469 1873 470 440391 471 1881 472 444153 473 1889 474 447931 475 1897 476 451725 477 1905 478 455535 479 1913 480 459361 481 1921 482 463203 483 1929 484 467061 485 1937 486 470935 487 1945 488 474825 489 1953 490 478731 491 1961 492 482653 493 1969 494 486591 495 1977 496 490545 497 1985 498 494515 499 1993 500 498501 501 2001 502 502503 503 2009 504 506521 505 2017 506 510555 507 2025 508 514605 509 2033 510 518671 511 2041 512 522753 513 2049 514 526851 515 2057 516 530965 517 2065 518 535095 519 2073 520 539241 521 2081 522 543403 523 2089 524 547581 525 2097 526 551775 527 2105 528 555985 529 2113 530 560211 531 2121 532 564453 533 2129 534 568711 535 2137 536 572985 537 2145 538 577275 539 2153 540 581581 541 2161 542 585903 543 2169 544 590241 545 2177 546 594595 547 2185 548 598965 549 2193 550 603351 551 2201 552 607753 553 2209 554 612171 555 2217 556 616605 557 2225 558 621055 559 2233 560 625521 561 2241 562 630003 563 2249 564 634501 565 2257 566 639015 567 2265 568 643545 569 2273 570 648091 571 2281 572 652653 573 2289 574 657231 575 2297 576 661825 577 2305 578 666435 579 2313 580 671061 581 2321 582 675703 583 2329 584 680361 585 2337 586 685035 587 2345 588 689725 589 2353 590 694431 591 2361 592 699153 593 2369 594 703891 595 2377 596 708645 597 2385 598 713415 599 2393 600 718201 601 2401 602 723003 603 2409 604 727821 605 2417 606 732655 607 2425 608 737505 609 2433 610 742371 611 2441 612 747253 613 2449 614 752151 615 2457 616 757065 617 2465 618 761995 619 2473 620 766941 621 2481 622 771903 623 2489 624 776881 625 2497 626 781875 627 2505 628 786885 629 2513 630 791911 631 2521 632 796953 633 2529 634 802011 635 2537 636 807085 637 2545 638 812175 639 2553 640 817281 641 2561 642 822403 643 2569 644 827541 645 2577 646 832695 647 2585 648 837865 649 2593 650 843051 651 2601 652 848253 653 2609 654 853471 655 2617 656 858705 657 2625 658 863955 659 2633 660 869221 661 2641 662 874503 663 2649 664 879801 665 2657 666 885115 667 2665 668 890445 669 2673 670 895791 671 2681 672 901153 673 2689 674 906531 675 2697 676 911925 677 2705 678 917335 679 2713 680 922761 681 2721 682 928203 683 2729 684 933661 685 2737 686 939135 687 2745 688 944625 689 2753 690 950131 691 2761 692 955653 693 2769 694 961191 695 2777 696 966745 697 2785 698 972315 699 2793 700 977901 701 2801 702 983503 703 2809 704 989121 705 2817 706 994755 707 2825 708 1000405 709 2833 710 1006071 711 2841 712 1011753 713 2849 714 1017451 715 2857 716 1023165 717 2865 718 1028895 719 2873 720 1034641 721 2881 722 1040403 723 2889 724 1046181 725 2897 726 1051975 727 2905 728 1057785 729 2913 730 1063611 731 2921 732 1069453 733 2929 734 1075311 735 2937 736 1081185 737 2945 738 1087075 739 2953 740 1092981 741 2961 742 1098903 743 2969 744 1104841 745 2977 746 1110795 747 2985 748 1116765 749 2993 750 1122751 751 3001 752 1128753 753 3009 754 1134771 755 3017 756 1140805 757 3025 758 1146855 759 3033 760 1152921 761 3041 762 1159003 763 3049 764 1165101 765 3057 766 1171215 767 3065 768 1177345 769 3073 770 1183491 771 3081 772 1189653 773 3089 774 1195831 775 3097 776 1202025 777 3105 778 1208235 779 3113 780 1214461 781 3121 782 1220703 783 3129 784 1226961 785 3137 786 1233235 787 3145 788 1239525 789 3153 790 1245831 791 3161 792 1252153 793 3169 794 1258491 795 3177 796 1264845 797 3185 798 1271215 799 3193 800 1277601 801 3201 802 1284003 803 3209 804 1290421 805 3217 806 1296855 807 3225 808 1303305 809 3233 810 1309771 811 3241 812 1316253 813 3249 814 1322751 815 3257 816 1329265 817 3265 818 1335795 819 3273 820 1342341 821 3281 822 1348903 823 3289 824 1355481 825 3297 826 1362075 827 3305 828 1368685 829 3313 830 1375311 831 3321 832 1381953 833 3329 834 1388611 835 3337 836 1395285 837 3345 838 1401975 839 3353 840 1408681 841 3361 842 1415403 843 3369 844 1422141 845 3377 846 1428895 847 3385 848 1435665 849 3393 850 1442451 851 3401 852 1449253 853 3409 854 1456071 855 3417 856 1462905 857 3425 858 1469755 859 3433 860 1476621 861 3441 862 1483503 863 3449 864 1490401 865 3457 866 1497315 867 3465 868 1504245 869 3473 870 1511191 871 3481 872 1518153 873 3489 874 1525131 875 3497 876 1532125 877 3505 878 1539135 879 3513 880 1546161 881 3521 882 1553203 883 3529 884 1560261 885 3537 886 1567335 887 3545 888 1574425 889 3553 890 1581531 891 3561 892 1588653 893 3569 894 1595791 895 3577 896 1602945 897 3585 898 1610115 899 3593 900 1617301 901 3601 902 1624503 903 3609 904 1631721 905 3617 906 1638955 907 3625 908 1646205 909 3633 910 1653471 911 3641 912 1660753 913 3649 914 1668051 915 3657 916 1675365 917 3665 918 1682695 919 3673 920 1690041 921 3681 922 1697403 923 3689 924 1704781 925 3697 926 1712175 927 3705 928 1719585 929 3713 930 1727011 931 3721 932 1734453 933 3729 934 1741911 935 3737 936 1749385 937 3745 938 1756875 939 3753 940 1764381 941 3761 942 1771903 943 3769 944 1779441 945 3777 946 1786995 947 3785 948 1794565 949 3793 950 1802151 951 3801 952 1809753 953 3809 954 1817371 955 3817 956 1825005 957 3825 958 1832655 959 3833 960 1840321 961 3841 962 1848003 963 3849 964 1855701 965 3857 966 1863415 967 3865 968 1871145 969 3873 970 1878891 971 3881 972 1886653 973 3889 974 1894431 975 3897 976 1902225 977 3905 978 1910035 979 3913 980 1917861 981 3921 982 1925703 983 3929 984 1933561 985 3937 986 1941435 987 3945 988 1949325 989 3953 990 1957231 991 3961 992 1965153 993 3969 994 1973091 995 3977 996 1981045 997 3985 998 1989015 999 3993 1000 1997001