1 1 2 4 3 11 4 23 5 43 6 71 7 103 8 149 9 199 10 259 11 337 12 419 13 509 14 611 15 719 16 851 17 983 18 1123 19 1289 20 1459 21 1637 22 1843 23 2047 24 2269 25 2501 26 2749 27 3013 28 3301 29 3581 30 3889 31 4201 32 4523 33 4871 34 5231 35 5609 36 5981 37 6361 38 6791 39 7219 40 7673 41 8131 42 8621 43 9091 44 9577 45 10099 46 10613 47 11171 48 11773 49 12319 50 12907 51 13523 52 14149 53 14803 54 15439 55 16109 56 16817 57 17519 58 18251 59 19027 60 19769 61 20521 62 21319 63 22111 64 22927 65 23743 66 24613 67 25477 68 26339 69 27259 70 28201 71 29131 72 30103 73 31081 74 32059 75 33049 76 34057 77 35089 78 36131 79 37211 80 38317 81 39409 82 40591 83 41719 84 42821 85 44059 86 45263 87 46507 88 47737 89 49009 90 50231 91 51529 92 52879 93 54193 94 55567 95 56863 96 58211 97 59617 98 61051 99 62483 100 63881 101 65407 102 66877 103 68371 104 69931 105 71413 106 72953 107 74551 108 76127 109 77743 110 79403 111 81041 112 82703 113 84401 114 86147 115 87877 116 89633 117 91381 118 93139 119 94999 120 96787 121 98663 122 100547 123 102397 124 104389 125 106303 126 108287 127 110213 128 112199 129 114199 130 116201 131 118247 132 120283 133 122321 134 124363 135 126499 136 128669 137 130759 138 132971 139 135211 140 137329 141 139571 142 141751 143 144083 144 146417 145 148691 146 150991 147 153337 148 155627 149 158089 150 160499 151 162881 152 165367 153 167873 154 170363 155 172841 156 175433 157 177907 158 180413 159 183023 160 185617 161 188171 162 190829 163 193463 164 196193 165 198839 166 201611 167 204389 168 207143 169 209813 170 212669 171 215471 172 218437 173 221227 174 224129 175 227081 176 229849 177 232819 178 235849 179 238859 180 241867 181 244883 182 247943 183 250993 184 254027 185 257161 186 260329 187 263539 188 266759 189 269873 190 273059 191 276293 192 279593 193 282827 194 286103 195 289469 196 292811 197 296249 198 299711 199 303073 200 306463 201 309931 202 313471 203 316919 204 320317 205 323929 206 327409 207 330893 208 334511 209 338153 210 341771 211 345463 212 349009 213 352717 214 356443 215 360223 216 364027 217 367721 218 371669 219 375461 220 379307 221 383171 222 387047 223 390937 224 394727 225 398707 226 402761 227 406831 228 410747 229 414793 230 418813 231 422923 232 427081 233 431141 234 435179 235 439303 236 443561 237 447767 238 451903 239 456319 240 460631 241 464983 242 469351 243 473549 244 477881 245 482309 246 486833 247 491137 248 495559 249 499969 250 504499 251 509023 252 513479 253 518083 254 522637 255 527171 256 531833 257 536483 258 541249 259 545959 260 550637 261 555421 262 560173 263 565013 264 569797 265 574501 266 579379 267 584261 268 588953 269 593977 270 598849 271 603791 272 608767 273 613651 274 618719 275 623869 276 629011 277 634097 278 639337 279 644573 280 649709 281 654881 282 660103 283 665213 284 670583 285 675739 286 681049 287 686417 288 691871 289 697133 290 702587 291 707923 292 713171 293 718721 294 724093 295 729569 296 735047 297 740549 298 746267 299 751763 300 757447 301 763057 302 768629 303 774313 304 780029 305 785651 306 791383 307 797053 308 802913 309 808739 310 814559 311 820441 312 826171 313 832147 314 838091 315 844043 316 850049 317 856139 318 862097 319 868103 320 874189 321 880091 322 886163 323 892267 324 898451 325 904727 326 910661 327 917041 328 923309 329 929381 330 935639 331 941923 332 948401 333 954763 334 961201 335 967481 336 973829 337 980393 338 986927 339 993467 340 999959 341 1006351 342 1012789 343 1019443 344 1025909 345 1032653 346 1039327 347 1045829 348 1052669 349 1059437 350 1066319 351 1072931 352 1079717 353 1086467 354 1093283 355 1100083 356 1106851 357 1113709 358 1120711 359 1127591 360 1134503 361 1141541 362 1148711 363 1155841 364 1162649 365 1169633 366 1176761 367 1183697 368 1190743 369 1197923 370 1205173 371 1212487 372 1219679 373 1226959 374 1234379 375 1241771 376 1249099 377 1256581 378 1263767 379 1271161 380 1278671 381 1285957 382 1293517 383 1301099 384 1308649 385 1316309 386 1323703 387 1331489 388 1339049 389 1346699 390 1354357 391 1362181 392 1369847 393 1377517 394 1385201 395 1393141 396 1400657 397 1408651 398 1416631 399 1424561 400 1432357 401 1440233 402 1448087 403 1455947 404 1463999 405 1472129 406 1480019 407 1488199 408 1496189 409 1504379 410 1512281 411 1520459 412 1528673 413 1537007 414 1545389 415 1553471 416 1561801 417 1570097 418 1578469 419 1586911 420 1595437 421 1603711 422 1612133 423 1620631 424 1629011 425 1637381 426 1646147 427 1654621 428 1663117 429 1671619 430 1680097 431 1688917 432 1697581 433 1706311 434 1714957 435 1723901 436 1732609 437 1741451 438 1750183 439 1759097 440 1767979 441 1776791 442 1785701 443 1794733 444 1803677 445 1812553 446 1821731 447 1830503 448 1839727 449 1848827 450 1857671 451 1866737 452 1875953 453 1885133 454 1894163 455 1903511 456 1912633 457 1921897 458 1931177 459 1940479 460 1949833 461 1959283 462 1968691 463 1978243 464 1987693 465 1997111 466 2006489 467 2015759 468 2025427 469 2034887 470 2044519 471 2054159 472 2063759 473 2073349 474 2083199 475 2092817 476 2102519 477 2112263 478 2122139 479 2131813 480 2141753 481 2151637 482 2161319 483 2171383 484 2181233 485 2191229 486 2201327 487 2211061 488 2221507 489 2231329 490 2241361 491 2251547 492 2261509 493 2271539 494 2281739 495 2291963 496 2302133 497 2312347 498 2322757 499 2333147 500 2343283 501 2353909 502 2364059 503 2374633 504 2384953 505 2395439 506 2405737 507 2416273 508 2426747 509 2437399 510 2447993 511 2458381 512 2468969 513 2479679 514 2490239 515 2500847 516 2511569 517 2522431 518 2532941 519 2543773 520 2554603 521 2565463 522 2576053 523 2586719 524 2597641 525 2608649 526 2619641 527 2630539 528 2641469 529 2652281 530 2663347 531 2674571 532 2685511 533 2696581 534 2707703 535 2718811 536 2730041 537 2741489 538 2752733 539 2763881 540 2775173 541 2786431 542 2797889 543 2809091 544 2820211 545 2831651 546 2842891 547 2854391 548 2865977 549 2877463 550 2889157 551 2900813 552 2912473 553 2923931 554 2935553 555 2947319 556 2959301 557 2970521 558 2982263 559 2993993 560 3005747 561 3017671 562 3029501 563 3041471 564 3053441 565 3065521 566 3077237 567 3089117 568 3101177 569 3113059 570 3124883 571 3136949 572 3149173 573 3161299 574 3173249 575 3185543 576 3197639 577 3209593 578 3221807 579 3233917 580 3246307 581 3258691 582 3270887 583 3283249 584 3295561 585 3308317 586 3320701 587 3333251 588 3345773 589 3358463 590 3370781 591 3383267 592 3395999 593 3408563 594 3420913 595 3433561 596 3445931 597 3458849 598 3471703 599 3484853 600 3497849 601 3510679 602 3523673 603 3536551 604 3549709 605 3562651 606 3575441 607 3588421 608 3601459 609 3614209 610 3627139 611 3640249 612 3653641 613 3666763 614 3679523 615 3692807 616 3705917 617 3719087 618 3732109 619 3745529 620 3758857 621 3772429 622 3785923 623 3799277 624 3812651 625 3825721 626 3839449 627 3852767 628 3866281 629 3880069 630 3893479 631 3907061 632 3920459 633 3934103 634 3947851 635 3961597 636 3975341 637 3989233 638 4002959 639 4016813 640 4030487 641 4044203 642 4058059 643 4071967 644 4085827 645 4099591 646 4113667 647 4127779 648 4142053 649 4155923 650 4169771 651 4183951 652 4198039 653 4211899 654 4226207 655 4240651 656 4254571 657 4268899 658 4283347 659 4297739 660 4311991 661 4326403 662 4340659 663 4355243 664 4369733 665 4383937 666 4398619 667 4413127 668 4427299 669 4441603 670 4456027 671 4470703 672 4485139 673 4499851 674 4514501 675 4529407 676 4544261 677 4558999 678 4573753 679 4588459 680 4603351 681 4618241 682 4633099 683 4647943 684 4663157 685 4677709 686 4692781 687 4707883 688 4722869 689 4737671 690 4752773 691 4767949 692 4783039 693 4798439 694 4813483 695 4828727 696 4843877 697 4859081 698 4874453 699 4889377 700 4904563 701 4920211 702 4935397 703 4950941 704 4966033 705 4981723 706 4997129 707 5012743 708 5028143 709 5043707 710 5059283 711 5074987 712 5090563 713 5106547 714 5122147 715 5137787 716 5153623 717 5169299 718 5185261 719 5201089 720 5216747 721 5232701 722 5248273 723 5264269 724 5280259 725 5296211 726 5312393 727 5328413 728 5344267 729 5360441 730 5376619 731 5392609 732 5408801 733 5424949 734 5441081 735 5457341 736 5473697 737 5489969 738 5506133 739 5522771 740 5539003 741 5555639 742 5571851 743 5588417 744 5605051 745 5621423 746 5638037 747 5654731 748 5671607 749 5688167 750 5704487 751 5720809 752 5737889 753 5754457 754 5771251 755 5788151 756 5804927 757 5821637 758 5838853 759 5855467 760 5872507 761 5889211 762 5906137 763 5922793 764 5939651 765 5956787 766 5974009 767 5991053 768 6007999 769 6025013 770 6042217 771 6059549 772 6076673 773 6094111 774 6111023 775 6128513 776 6145903 777 6163151 778 6180193 779 6197837 780 6215191 781 6232873 782 6250367 783 6267913 784 6285047 785 6302423 786 6320051 787 6337403 788 6355049 789 6373021 790 6391127 791 6408851 792 6426319 793 6444337 794 6461927 795 6479909 796 6497837 797 6515527 798 6533489 799 6551269 800 6569243 801 6586991 802 6605041 803 6622981 804 6640993 805 6659209 806 6677327 807 6695561 808 6713699 809 6731873 810 6750031 811 6768263 812 6786673 813 6804871 814 6823099 815 6841561 816 6859717 817 6877889 818 6895961 819 6914491 820 6932999 821 6951379 822 6969671 823 6988439 824 7007041 825 7025533 826 7043717 827 7062479 828 7081157 829 7099843 830 7118239 831 7137313 832 7156213 833 7174819 834 7193863 835 7212797 836 7231501 837 7250389 838 7269439 839 7288241 840 7307299 841 7326329 842 7345453 843 7364569 844 7383469 845 7402793 846 7421857 847 7440997 848 7460081 849 7479257 850 7498817 851 7518227 852 7537487 853 7556663 854 7576319 855 7595449 856 7614721 857 7634281 858 7653649 859 7672999 860 7692673 861 7712267 862 7731883 863 7751629 864 7771321 865 7791209 866 7810721 867 7830593 868 7850177 869 7869761 870 7889293 871 7909183 872 7929269 873 7948873 874 7969019 875 7988663 876 8008667 877 8028703 878 8048743 879 8068729 880 8088727 881 8109217 882 8129063 883 8149483 884 8169433 885 8189491 886 8209667 887 8229743 888 8250079 889 8270489 890 8290559 891 8310931 892 8331511 893 8351683 894 8372579 895 8392763 896 8413289 897 8433869 898 8454469 899 8475263 900 8495549 901 8516083 902 8536711 903 8557121 904 8577521 905 8598487 906 8619053 907 8639831 908 8660543 909 8681587 910 8702159 911 8722799 912 8743549 913 8764463 914 8785199 915 8806423 916 8827363 917 8848717 918 8870117 919 8891083 920 8912329 921 8933191 922 8954317 923 8975651 924 8996609 925 9018353 926 9039673 927 9061259 928 9082313 929 9103481 930 9125297 931 9146381 932 9168109 933 9189391 934 9210869 935 9232099 936 9253393 937 9275017 938 9296867 939 9318443 940 9340297 941 9361987 942 9383729 943 9405379 944 9427111 945 9448937 946 9471031 947 9492863 948 9514789 949 9536731 950 9558589 951 9580421 952 9602233 953 9624233 954 9646397 955 9668341 956 9690367 957 9712673 958 9734743 959 9756787 960 9779513 961 9801457 962 9823469 963 9845989 964 9868511 965 9890833 966 9913297 967 9935641 968 9958171 969 9980701 970 10003561 971 10025831 972 10048249 973 10070839 974 10093361 975 10116047 976 10138631 977 10161163 978 10183997 979 10206901 980 10229711 981 10252523 982 10275241 983 10298023 984 10321151 985 10343761 986 10366757 987 10389781 988 10412791 989 10435567 990 10458359 991 10481591 992 10504523 993 10527677 994 10550713 995 10573819 996 10597159 997 10620439 998 10643557 999 10666699 1000 10689589