0 1 1 7 2 19 3 37 4 61 5 91 6 127 7 187 8 241 9 301 10 367 11 439 12 517 13 613 14 721 15 823 16 931 17 1045 18 1165 19 1303 20 1459 21 1615 22 1765 23 1921 24 2083 25 2263 26 2455 27 2653 28 2857 29 3055 30 3259 31 3481 32 3697 33 3949 34 4195 35 4447 36 4693 37 4957 38 5239 39 5527 40 5815 41 6109 42 6409 43 6715 44 7015 45 7333 46 7681 47 8017 48 8359 49 8719 50 9061 51 9409 52 9805 53 10183 54 10567 55 10969 56 11377 57 11779 58 12175 59 12631 60 13057 61 13501 62 13963 63 14407 64 14845 65 15325 66 15805 67 16291 68 16771 69 17269 70 17761 71 18247 72 18787 73 19339 74 19885 75 20401 76 20959 77 21499 78 22075 79 22645 80 23233 81 23815 82 24379 83 24973 84 25561 85 26197 86 26827 87 27463 88 28081 89 28693 90 29335 91 30043 92 30727 93 31393 94 32065 95 32743 96 33403 97 34123 98 34861 99 35569 100 36295 101 37015 102 37729 103 38449 104 39229 105 40015 106 40759 107 41521 108 42289 109 43063 110 43855 111 44719 112 45529 113 46321 114 47143 115 47959 116 48769 117 49657 118 50521 119 51379 120 52219 121 53077 122 53953 123 54853 124 55783 125 56683 126 57577 127 58489 128 59407 129 60343 130 61327 131 62281 132 63217 133 64195 134 65143 135 66085 136 67093 137 68089 138 69103 139 70099 140 71089 141 72097 142 73087 143 74179 144 75211 145 76249 146 77317 147 78367 148 79435 149 80527 150 81625 151 82729 152 83827 153 84907 154 86017 155 87121 156 88273 157 89431 158 90571 159 91693 160 92845 161 93979 162 95191 163 96367 164 97549 165 98761 166 99943 167 101143 168 102337 169 103633 170 104857 171 106087 172 107335 173 108565 174 109789 175 111073 176 112375 177 113635 178 114925 179 116197 180 117475 181 118771 182 120175 183 121501 184 122833 185 124159 186 125503 187 126829 188 128209 189 129589 190 130975 191 132355 192 133705 193 135097 194 136489 195 137935 196 139363 197 140785 198 142189 199 143599 200 145051 201 146539 202 147997 203 149497 204 150967 205 152419 206 153901 207 155413 208 156937 209 158455 210 159979 211 161497 212 162997 213 164515 214 166099 215 167671 216 169213 217 170821 218 172399 219 173959 220 175567 221 177205 222 178825 223 180439 224 182035 225 183637 226 185221 227 186937 228 188587 229 190255 230 191905 231 193561 232 195187 233 196891 234 198643 235 200329 236 202009 237 203743 238 205447 239 207145 240 208933 241 210709 242 212467 243 214183 244 215977 245 217717 246 219505 247 221347 248 223135 249 224905 250 226681 251 228475 252 230287 253 232171 254 234025 255 235897 256 237727 257 239563 258 241441 259 243361 260 245245 261 247123 262 249007 263 250885 264 252769 265 254671 266 256699 267 258607 268 260533 269 262441 270 264379 271 266323 272 268375 273 270397 274 272353 275 274339 276 276343 277 278317 278 280333 279 282409 280 284431 281 286447 282 288481 283 290521 284 292519 285 294655 286 296743 287 298789 288 300841 289 302935 290 305023 291 307147 292 309289 293 311425 294 313555 295 315691 296 317821 297 319957 298 322129 299 324307 300 326467 301 328681 302 330829 303 332983 304 335227 305 337435 306 339649 307 341905 308 344119 309 346339 310 348565 311 350869 312 353101 313 355435 314 357679 315 359953 316 362209 317 364501 318 366835 319 369127 320 371485 321 373765 322 376063 323 378379 324 380767 325 383137 326 385501 327 387847 328 390235 329 392581 330 394993 331 397417 332 399859 333 402319 334 404689 335 407077 336 409459 337 411991 338 414439 339 416905 340 419365 341 421795 342 424243 343 426775 344 429289 345 431761 346 434275 347 436807 348 439273 349 441769 350 444421 351 446983 352 449491 353 452017 354 454561 355 457099 356 459739 357 462355 358 464929 359 467497 360 470059 361 472663 362 475291 363 477973 364 480697 365 483283 366 485923 367 488557 368 491221 369 493933 370 496651 371 499351 372 501997 373 504661 374 507343 375 510091 376 512851 377 515593 378 518317 379 521011 380 523747 381 526477 382 529333 383 532105 384 534883 385 537703 386 540493 387 543265 388 546073 389 548947 390 551767 391 554545 392 557425 393 560239 394 563047 395 565987 396 568849 397 571705 398 574591 399 577519 400 580381 401 583321 402 586261 403 589195 404 592075 405 595021 406 597961 407 600847 408 603871 409 606847 410 609769 411 612769 412 615727 413 618703 414 621703 415 624733 416 627745 417 630763 418 633763 419 636805 420 639817 421 642937 422 645991 423 649111 424 652189 425 655201 426 658267 427 661423 428 664519 429 667645 430 670765 431 673831 432 676903 433 680029 434 683281 435 686401 436 689611 437 692791 438 695929 439 699049 440 702301 441 705547 442 708727 443 711913 444 715117 445 718267 446 721483 447 724807 448 728077 449 731305 450 734539 451 737779 452 741013 453 744349 454 747649 455 751051 456 754291 457 757633 458 760873 459 764173 460 767599 461 770947 462 774325 463 777625 464 780955 465 784291 466 787747 467 791137 468 794545 469 797923 470 801283 471 804661 472 808105 473 811609 474 815059 475 818491 476 821929 477 825313 478 828775 479 832315 480 835783 481 839329 482 842749 483 846247 484 849751 485 853267 486 856801 487 860341 488 863899 489 867403 490 870937 491 874477 492 878125 493 881695 494 885295 495 888853 496 892429 497 896011 498 899647 499 903307 500 906901 501 910489 502 914095 503 917767 504 921373 505 925081 506 928765 507 932419 508 936067 509 939805 510 943477 511 947233 512 950995 513 954703 514 958381 515 962125 516 965839 517 969535 518 973387 519 977173 520 980893 521 984619 522 988435 523 992185 524 996025 525 999853 526 1003639 527 1007455 528 1011253 529 1015081 530 1018903 531 1022815 532 1026751 533 1030585 534 1034425 535 1038259 536 1042099 537 1046071 538 1049941 539 1053865 540 1057747 541 1061683 542 1065541 543 1069477 544 1073497 545 1077439 546 1081471 547 1085413 548 1089385 549 1093315 550 1097359 551 1101391 552 1105369 553 1109401 554 1113367 555 1117327 556 1121395 557 1125457 558 1129549 559 1133551 560 1137619 561 1141633 562 1145629 563 1149781 564 1153927 565 1158043 566 1162105 567 1166197 568 1170271 569 1174399 570 1178635 571 1182769 572 1186909 573 1191019 574 1195159 575 1199269 576 1203505 577 1207741 578 1211899 579 1216099 580 1220257 581 1224409 582 1228681 583 1232995 584 1237255 585 1241473 586 1245685 587 1249879 588 1254127 589 1258507 590 1262785 591 1267033 592 1271311 593 1275559 594 1279849 595 1284205 596 1288525 597 1292887 598 1297195 599 1301497 600 1305793 601 1310203 602 1314727 603 1319059 604 1323397 605 1327813 606 1332139 607 1336543 608 1341007 609 1345453 610 1349845 611 1354255 612 1358623 613 1363081 614 1367485 615 1372033 616 1376551 617 1380931 618 1385437 619 1389901 620 1394395 621 1398955 622 1403479 623 1408009 624 1412461 625 1416991 626 1421515 627 1425997 628 1430629 629 1435225 630 1439755 631 1444267 632 1448917 633 1453441 634 1458073 635 1462735 636 1467331 637 1472017 638 1476553 639 1481215 640 1485823 641 1490515 642 1495189 643 1499845 644 1504483 645 1509139 646 1513801 647 1518517 648 1523209 649 1527907 650 1532635 651 1537369 652 1542025 653 1546741 654 1551559 655 1556299 656 1561093 657 1565833 658 1570579 659 1575307 660 1580131 661 1584937 662 1589749 663 1594567 664 1599355 665 1604185 666 1609009 667 1613893 668 1618723 669 1623559 670 1628389 671 1633189 672 1638031 673 1643035 674 1647967 675 1652833 676 1657765 677 1662631 678 1667491 679 1672459 680 1677445 681 1682389 682 1687267 683 1692235 684 1697125 685 1702009 686 1707121 687 1712095 688 1717075 689 1722061 690 1727005 691 1731979 692 1737067 693 1742179 694 1747213 695 1752217 696 1757227 697 1762267 698 1767241 699 1772449 700 1777585 701 1782571 702 1787671 703 1792729 704 1797769 705 1802977 706 1808095 707 1813255 708 1818325 709 1823461 710 1828543 711 1833703 712 1839007 713 1844149 714 1849333 715 1854451 716 1859647 717 1864813 718 1870093 719 1875301 720 1880479 721 1885771 722 1890925 723 1896133 724 1901377 725 1906759 726 1911991 727 1917289 728 1922617 729 1927831 730 1933075 731 1938487 732 1943821 733 1949101 734 1954363 735 1959739 736 1965025 737 1970329 738 1975753 739 1981111 740 1986499 741 1991809 742 1997185 743 2002483 744 2007931 745 2013379 746 2018821 747 2024185 748 2029555 749 2035027 750 2040487 751 2045953 752 2051413 753 2056867 754 2062315 755 2067745 756 2073229 757 2078749 758 2084263 759 2089759 760 2095285 761 2100721 762 2106247 763 2111875 764 2117395 765 2122969 766 2128537 767 2134087 768 2139595 769 2145133 770 2150833 771 2156389 772 2162011 773 2167603 774 2173177 775 2178721 776 2184409 777 2190079 778 2195707 779 2201353 780 2206945 781 2212555 782 2218195 783 2223991 784 2229769 785 2235421 786 2241091 787 2246791 788 2252449 789 2258209 790 2263981 791 2269735 792 2275411 793 2281201 794 2286877 795 2292571 796 2298463 797 2304235 798 2310061 799 2315785 800 2321587 801 2327371 802 2333251 803 2339185 804 2344957 805 2350771 806 2356591 807 2362405 808 2368141 809 2374153 810 2380075 811 2385919 812 2391793 813 2397601 814 2403523 815 2409511 816 2415463 817 2421409 818 2427361 819 2433247 820 2439091 821 2445127 822 2451193 823 2457133 824 2463103 825 2469055 826 2474953 827 2480917 828 2487037 829 2493067 830 2499043 831 2505097 832 2511037 833 2517031 834 2523079 835 2529235 836 2535337 837 2541349 838 2547415 839 2553463 840 2559481 841 2565697 842 2571853 843 2577931 844 2584027 845 2590177 846 2596261 847 2602405 848 2608639 849 2614831 850 2620897 851 2627017 852 2633203 853 2639371 854 2645647 855 2651881 856 2658097 857 2664223 858 2670499 859 2676649 860 2682973 861 2689201 862 2695447 863 2701687 864 2707933 865 2714173 866 2720431 867 2726791 868 2733127 869 2739373 870 2745661 871 2751955 872 2758279 873 2764663 874 2771053 875 2777401 876 2783719 877 2790091 878 2796397 879 2802733 880 2809237 881 2815555 882 2822059 883 2828389 884 2834797 885 2841115 886 2847595 887 2854063 888 2860453 889 2866993 890 2873299 891 2879827 892 2886241 893 2892829 894 2899297 895 2905831 896 2912311 897 2918761 898 2925229 899 2931769 900 2938279 901 2944879 902 2951389 903 2957941 904 2964355 905 2970967 906 2977615 907 2984221 908 2990773 909 2997343 910 3004015 911 3010501 912 3017185 913 3023881 914 3030499 915 3037111 916 3043681 917 3050317 918 3056905 919 3063667 920 3070411 921 3077113 922 3083689 923 3090343 924 3097015 925 3103747 926 3110545 927 3117301 928 3124015 929 3130711 930 3137365 931 3144241 932 3151045 933 3157783 934 3164599 935 3171313 936 3178021 937 3184831 938 3191803 939 3198559 940 3205369 941 3212137 942 3218947 943 3225691 944 3232651 945 3239629 946 3246409 947 3253279 948 3260131 949 3267001 950 3273781 951 3280873 952 3287755 953 3294607 954 3301489 955 3308389 956 3315283 957 3322255 958 3329299 959 3336253 960 3343105 961 3350035 962 3357019 963 3363937 964 3371101 965 3378109 966 3385111 967 3392059 968 3399133 969 3406117 970 3413233 971 3420259 972 3427303 973 3434377 974 3441373 975 3448423 976 3455407 977 3462631 978 3469753 979 3476797 980 3483919 981 3490951 982 3498073 983 3505273 984 3512449 985 3519559 986 3526747 987 3533881 988 3540985 989 3548071 990 3555367 991 3562567 992 3569761 993 3576985 994 3584131 995 3591295 996 3598579 997 3605833 998 3613045 999 3620311 1000 3627559