1 4 2 6 3 9 4 12 5 18 6 28 7 36 8 45 9 57 10 66 11 133 12 171 13 217 14 246 15 268 16 285 17 301 18 396 19 451 20 469 21 561 22 589 23 685 24 801 25 817 26 1065 27 1105 28 1233 29 1273 30 1333 31 1387 32 1476 33 1653 34 1729 35 1876 36 1881 37 2044 38 2077 39 2413 40 2465 41 2501 42 2556 43 2706 44 2821 45 2881 46 3556 47 3565 48 3781 49 3913 50 4047 51 4123 52 4521 53 5073 54 5719 55 5785 56 5986 57 6097 58 6165 59 6601 60 7011 61 7107 62 7657 63 7809 64 8905 65 8911 66 9271 67 9331 68 9514 69 10585 70 10621 71 11005 72 11034 73 11557 74 12193 75 12403 76 13617 77 13747 78 13833 79 13981 80 14527 81 14539 82 15211 83 15841 84 16017 85 16236 86 16549 87 17329 88 17466 89 17613 90 18109 91 18361 92 18601 93 18631 94 19517 95 20167 96 20591 97 20961 98 23653 99 25273 100 25327 101 25585 102 25626 103 27001 104 27559 105 29185 106 30885 107 31609 108 31956 109 32841 110 34113 111 34237 112 34716 113 35371 114 35757 115 36661 116 37051 117 37453 118 38361 119 39045 120 39463 121 41041 122 43183 123 45451 124 45551 125 46981 126 47587 127 48133 128 50005 129 50065 130 52633 131 54739 132 57465 133 59185 134 59563 135 60705 136 61249 137 61337 138 62745 139 63139 140 64285 141 64801 142 66305 143 68101 144 68143 145 68251 146 69921 147 70993 148 73021 149 73633 150 73657 151 75361 152 76049 153 77121 154 79003 155 79381 156 79501 157 80137 158 81317 159 81631 160 82801 161 83333 162 83981 163 84151 164 86241 165 88357 166 88537 167 89311 168 90751 169 91105 170 93105 171 93331 172 93961 173 94761 174 96727 175 97309 176 97681 177 101101 178 104823 179 109737 180 110449 181 111241 182 111361 183 113527 184 114741 185 116145 186 120786 187 124651 188 126217 189 126673 190 127697 191 132753 192 133945 193 135751 194 139321 195 139329 196 148645 197 149076 198 153756 199 156865 200 162401 201 167713 202 169291 203 172081 204 175111 205 175741 206 176149 207 176545 208 177289 209 178709 210 178777 211 178993 212 180901 213 182533 214 185361 215 188191 216 188461 217 189113 218 191351 219 193285 220 195889 221 198493 222 203841 223 206185 224 207281 225 208705 226 210313 227 212265 228 215605 229 216457 230 218953 231 219781 232 220585 233 221521 234 226801 235 239149 236 243061 237 243105 238 245099 239 245281 240 246484 241 248501 242 249301 243 252601 244 256059 245 259073 246 259588 247 262105 248 265267 249 269011 250 271051 251 271951 252 275781 253 276013 254 276241 255 277111 256 278545 257 279457 258 281886 259 282901 260 283276 261 297259 262 297701 263 297851 264 299265 265 300979 266 303241 267 303729 268 306671 269 309205 270 309607 271 314821 272 317953 273 321201 274 321265 275 328021 276 328321 277 333697 278 334153 279 340561 280 344641 281 346473 282 359341 283 360533 284 365887 285 366213 286 381889 287 382523 288 383173 289 384865 290 385003 291 390937 292 392821 293 396397 294 399001 295 403465 296 410041 297 412129 298 412765 299 416641 300 425153 301 436221 302 436897 303 437251 304 439453 305 445777 306 449065 307 449905 308 453151 309 457249 310 474145 311 480187 312 483636 313 486737 314 493885 315 497377 316 500821 317 505393 318 512461 319 513441 320 520087 321 521461 322 523621 323 525673 324 530881 325 531665 326 534061 327 542101 328 546481 329 549753 330 550639 331 552721 332 552926 333 556033 334 559645 335 559966 336 573319 337 578771 338 585949 339 593185 340 600153 341 606719 342 607321 343 614593 344 616303 345 622909 346 623566 347 625177 348 631351 349 632989 350 636641 351 647805 352 647881 353 650503 354 651511 355 656601 356 658801 357 665057 358 670186 359 684361 360 684385 361 684741 362 690481 363 694153 364 694321 365 695001 366 708401 367 716745 368 721846 369 727345 370 730341 371 740601 372 747061 373 748657 374 751843 375 758021 376 760761 377 762641 378 762911 379 763165 380 763465 381 764281 382 765703 383 775333 384 782097 385 783565 386 788323 387 789787 388 803971 389 810433 390 812251 391 820477 392 825265 393 829809 394 838201 395 843661 396 846076 397 852841 398 853469 399 857377 400 862759 401 872005 402 873181 403 875197 404 878219 405 887281 406 901419 407 902785 408 903301 409 906193 410 913105 411 915981 412 924265 413 929633 414 930385 415 937081 416 948385 417 950797 418 954271 419 967233 420 997633 421 1010969 422 1015201 423 1024651 424 1028821 425 1032533 426 1037761 427 1050666 428 1056331 429 1074529 430 1080801 431 1082401 432 1082809 433 1090051 434 1094479 435 1101145 436 1108381 437 1112469 438 1112521 439 1114345 440 1123201 441 1125181 442 1127897 443 1131697 444 1134205 445 1152271 446 1182721 447 1184365 448 1185407 449 1189423 450 1189777 451 1190957 452 1193221 453 1194285 454 1204621 455 1208278 456 1210321 457 1219661 458 1229836 459 1247473 460 1255345 461 1257481 462 1259161 463 1259713 464 1263251 465 1267651 466 1271063 467 1273741 468 1282401 469 1287937 470 1293337 471 1294099 472 1299331 473 1303561 474 1309111 475 1313005 476 1314631 477 1321957 478 1322091 479 1322305 480 1333333 481 1353451 482 1356985 483 1357645 484 1361837 485 1372801 486 1373633 487 1408513 488 1408876 489 1415305 490 1416205 491 1422745 492 1432999 493 1434889 494 1442473 495 1447681 496 1452493 497 1455581 498 1456411 499 1462165 500 1467313 501 1496881 502 1497145 503 1500661 504 1513801 505 1529551 506 1533601 507 1569457 508 1574541 509 1579753 510 1603756 511 1605271 512 1611345 513 1612891 514 1615681 515 1638401 516 1647061 517 1652905 518 1658385 519 1658945 520 1662337 521 1677561 522 1678051 523 1687105 524 1691316 525 1695338 526 1695421 527 1696909 528 1705231 529 1707705 530 1714161 531 1731481 532 1744561 533 1745701 534 1748011 535 1749511 536 1752769 537 1754145 538 1755381 539 1758121 540 1760445 541 1761409 542 1770021 543 1773289 544 1776349 545 1780801 546 1782439 547 1803601 548 1809697 549 1809921 550 1813471 551 1818097 552 1832101 553 1839817 554 1840357 555 1844929 556 1848871 557 1857241 558 1869211 559 1871377 560 1872793 561 1872865 562 1881121 563 1886501 564 1909001 565 1910251 566 1922401 567 1926049 568 1926221 569 1932385 570 1938869 571 1940681 572 1953281 573 1962505 574 1963501 575 1967857 576 1968557 577 1971073 578 1973485 579 2008597 580 2009701 581 2011807 582 2039347 583 2045521 584 2047991 585 2051089 586 2078737 587 2100901 588 2121061 589 2121445 590 2139523 591 2158003 592 2162941 593 2163505 594 2182267 595 2184931 596 2185561 597 2200561 598 2212291 599 2214913 600 2243601 601 2253751 602 2279111 603 2284453 604 2295871 605 2304757 606 2306305 607 2326441 608 2330441 609 2358533 610 2367901 611 2385811 612 2402569 613 2412981 614 2414881 615 2416621 616 2424413 617 2430145 618 2432161 619 2440165 620 2455921 621 2471041 622 2480999 623 2503501 624 2506689 625 2508013 626 2510569 627 2513841 628 2515789 629 2518041 630 2531845 631 2551077 632 2571817 633 2580233 634 2583028 635 2586229 636 2588226 637 2589985 638 2603381 639 2609581 640 2621051 641 2632981 642 2642113 643 2645881 644 2664667 645 2672293 646 2680405 647 2704801 648 2722721 649 2727361 650 2741311 651 2754757 652 2756205 653 2786057 654 2793946 655 2803801 656 2842065 657 2848217 658 2862217 659 2865841 660 2867221 661 2895121 662 2906929 663 2933065 664 2939491 665 2943109 666 2949541 667 2958649 668 2959041 669 2964817 670 3000985 671 3011713 672 3012241 673 3032911 674 3039345 675 3054481 676 3057601 677 3066391 678 3073357 679 3091585 680 3093697 681 3100833 682 3124873 683 3152359 684 3183505 685 3188329 686 3191761 687 3204241 688 3216529 689 3224065 690 3232531 691 3235141 692 3243961 693 3247651 694 3270403 695 3305089 696 3308041 697 3323341 698 3339883 699 3363121 700 3372211 701 3413845 702 3440473 703 3470921 704 3490741 705 3504721 706 3506241 707 3537667 708 3543121 709 3581761 710 3591133 711 3605806 712 3619521 713 3642661 714 3647621 715 3664585 716 3679201 717 3708685 718 3713173 719 3731833 720 3743476 721 3764083 722 3767681 723 3774445 724 3807865 725 3828001 726 3848911 727 3855601 728 3861691 729 3885201 730 3898129 731 3905497 732 3918601 733 3952861 734 3968341 735 3991561 736 3995947 737 4009303 738 4010401 739 4014361 740 4018861 741 4023553 742 4049413 743 4054051 744 4059859 745 4101637 746 4103683 747 4111381 748 4113841 749 4119499 750 4125441 751 4128301 752 4134276 753 4170985 754 4176445 755 4181221 756 4205137 757 4208281 758 4209507 759 4238191 760 4252381 761 4258213 762 4287817 763 4289626 764 4320505 765 4335241 766 4339657 767 4348099 768 4350385 769 4363261 770 4377465 771 4404667 772 4409821 773 4410811 774 4422231 775 4434829 776 4454281 777 4463641 778 4492489 779 4504501 780 4505793 781 4570529 782 4579411 783 4588033 784 4634476 785 4643821 786 4686391 787 4704381 788 4710389 789 4722037 790 4726345 791 4729253 792 4739849 793 4767841 794 4797253 795 4797703 796 4799761 797 4814821 798 4832641 799 4884166 800 4887181 801 4903921 802 4906441 803 4909177 804 4956645 805 4981249 806 5010796 807 5025241 808 5031181 809 5040073 810 5043493 811 5044033 812 5049001 813 5050861 814 5068041 815 5070001 816 5088865 817 5095177 818 5114385 819 5148001 820 5182489 821 5182852 822 5208121 823 5233471 824 5245045 825 5262985 826 5273101 827 5292631 828 5309433 829 5355511 830 5401091 831 5404801 832 5412871 833 5428441 834 5430685 835 5444489 836 5450545 837 5451161 838 5481451 839 5484241 840 5492089 841 5503849 842 5509747 843 5569565 844 5571061 845 5577013 846 5580631 847 5592091 848 5603333 849 5607931 850 5617489 851 5624641 852 5629876 853 5632705 854 5676265 855 5689093 856 5722289 857 5732545 858 5753101 859 5766001 860 5783849 861 5788711 862 5793017 863 5804821 864 5817007 865 5909437 866 5920369 867 5968873 868 5977153 869 5993065 870 6049681 871 6054985 872 6104341 873 6140161 874 6189121 875 6213361 876 6225841 877 6236161 878 6278533 879 6279113 880 6288877 881 6303996 882 6309121 883 6309901 884 6313681 885 6318637 886 6329071 887 6350941 888 6351745 889 6368689 890 6383221 891 6457726 892 6457951 893 6466769 894 6469471 895 6493201 896 6541591 897 6541657 898 6573169 899 6577121 900 6696097 901 6696964 902 6733693 903 6734323 904 6754785 905 6813163 906 6840001 907 6859153 908 6859665 909 6868261 910 6924121 911 6951853 912 6955541 913 6969511 914 6976201 915 7001785 916 7005301 917 7028821 918 7055569 919 7080217 920 7086017 921 7112219 922 7144291 923 7150441 924 7162429 925 7203533 926 7207201 927 7214969 928 7226821 929 7232321 930 7267051 931 7275385 932 7341521 933 7344947 934 7349833 935 7361201 936 7364305 937 7406365 938 7412131 939 7428421 940 7442389 941 7443085 942 7487461 943 7519441 944 7522399 945 7530289 946 7543396 947 7569505 948 7629393 949 7648033 950 7652653 951 7682689 952 7695151 953 7701697 954 7706065 955 7725901 956 7757669 957 7758601 958 7811251 959 7820201 960 7847837 961 7887361 962 7916545 963 7917697 964 7919353 965 7970689 966 7995169 967 8012845 968 8033751 969 8056951 970 8074881 971 8086231 972 8120593 973 8127301 974 8146117 975 8184697 976 8219251 977 8241871 978 8251801 979 8286345 980 8295001 981 8302449 982 8307119 983 8341201 984 8353073 985 8355841 986 8394841 987 8402581 988 8416321 989 8433729 990 8474005 991 8503561 992 8549905 993 8577661 994 8602231 995 8625781 996 8646121 997 8684641 998 8719921 999 8725753 1000 8727121 1001 8769949 1002 8787721 1003 8789998 1004 8805007 1005 8830801 1006 8837185 1007 8850997 1008 8864017 1009 8902741 1010 8955649 1011 8960407 1012 8993746 1013 9000557 1014 9014113 1015 9113377 1016 9125059 1017 9138961 1018 9143821 1019 9196705 1020 9203267 1021 9234233 1022 9236611 1023 9252901 1024 9273881 1025 9309101 1026 9417331 1027 9428161 1028 9439201 1029 9454145 1030 9493903 1031 9494101 1032 9560545 1033 9582145 1034 9585541 1035 9594289 1036 9598933 1037 9602561 1038 9603257 1039 9613297 1040 9646687 1041 9696329 1042 9696673 1043 9708769 1044 9721801 1045 9728863 1046 9745233 1047 9782641 1048 9804781 1049 9808651 1050 9835541 1051 9863461 1052 9864541 1053 9864941 1054 9874043 1055 9882489 1056 9890881 1057 9933185 1058 9933301 1059 9934849 1060 9947806 1061 9961681 1062 10009026 1063 10024561 1064 10031653 1065 10038783 1066 10084177 1067 10099121 1068 10188829 1069 10208745 1070 10221493 1071 10226161 1072 10262561 1073 10267951 1074 10268981 1075 10276309 1076 10335781 1077 10367841 1078 10374145 1079 10376565 1080 10378161 1081 10378201 1082 10386241 1083 10402237 1084 10402561 1085 10403641 1086 10492693 1087 10520641 1088 10526437 1089 10565713 1090 10566673 1091 10606681 1092 10610721 1093 10635751 1094 10654669 1095 10672663 1096 10679131 1097 10680265 1098 10740091 1099 10757377 1100 10779441 1101 10796769 1102 10818505 1103 10837321 1104 10837601 1105 10851085 1106 10877581 1107 10893061 1108 10913821 1109 10916676 1110 10920801 1111 10936045 1112 10941049 1113 10943209 1114 10989097 1115 11029177 1116 11034961 1117 11036551 1118 11119105 1119 11137477