1 4 2 9 3 26 4 27 5 28 6 39 7 45 8 52 9 65 10 91 11 117 12 153 13 286 14 351 15 364 16 561 17 585 18 703 19 946 20 1036 21 1105 22 1405 23 1441 24 1541 25 1636 26 1729 27 2209 28 2465 29 2529 30 2821 31 2863 32 2871 33 3097 34 3277 35 3367 36 3406 37 3481 38 3653 39 3861 40 4005 41 4564 42 4777 43 5317 44 5833 45 6031 46 6364 47 6433 48 6601 49 6681 50 6903 51 8149 52 8596 53 8911 54 8931 55 9409 56 9945 57 10179 58 10585 59 11305 60 11359 61 11452 62 11521 63 11947 64 12645 65 13481 66 14833 67 14989 68 15841 69 17141 70 17461 71 18265 72 19517 73 19526 74 21196 75 21268 76 21682 77 22121 78 22645 79 23001 80 24921 81 27937 82 28036 83 28939 84 29341 85 30889 86 31753 87 32877 88 33644 89 34003 90 35371 91 37219 92 37466 93 39865 94 40833 95 40852 96 41041 97 42127 98 42361 99 42661 100 42706 101 42993 102 44671 103 45981 104 46657 105 50041 106 51985 107 52633 108 53001 109 54397 110 57681 111 59081 112 59305 113 59977 114 61391 115 62341 116 62605 117 62745 118 62986 119 63973 120 68251 121 69345 122 74621 123 75361 124 76049 125 77421 126 80041 127 82513 128 83629 129 84169 130 85609 131 87901 132 88507 133 88561 134 88933 135 93961 136 94657 137 95761 138 95821 139 96049 140 96727 141 96985 142 101101 143 102561 144 105931 145 107185 146 111841 147 113401 148 113821 149 114589 150 115921 151 117157 152 123391 153 125686 154 126217 155 131131 156 131401 157 134413 158 137026 159 137149 160 140361 161 145106 162 146611 163 148876 164 149409 165 149797 166 152551 167 153145 168 153401 169 157641 170 161701 171 162401 172 164385 173 168868 174 169767 175 171405 176 171613 177 172081 178 173011 179 173951 180 176121 181 176689 182 179521 183 182665 184 183001 185 186497 186 188461 187 188501 188 189113 189 189345 190 196401 191 196451 192 199606 193 203841 194 208676 195 215821 196 216457 197 218791 198 219781 199 220585 200 221761 201 222529 202 226081 203 226801 204 227449 205 227767 206 228241 207 229633 208 231085 209 233543 210 235521 211 236223 212 237817 213 247321 214 250201 215 251251 216 252601 217 253117 218 260821 219 261289 220 263441 221 263601 222 264628 223 267977 224 269011 225 269991 226 273421 227 273921 228 275887 229 278545 230 281281 231 281827 232 282133 233 286903 234 288331 235 290629 236 293161 237 293401 238 294409 239 302177 240 306153 241 307051 242 308386 243 310505 244 314821 245 318052 246 319507 247 321201 248 325117 249 334153 250 334369 251 335188 252 336169 253 340441 254 340561 255 347281 256 365651 257 367813 258 368901 259 369847 260 375871 261 382123 262 385003 263 396271 264 398413 265 399001 266 404921 267 407277 268 410041 269 417301 270 425809 271 433553 272 436765 273 437251 274 438751 275 442927 276 445673 277 449065 278 451945 279 455533 280 456651 281 458965 282 460801 283 462229 284 464185 285 466669 286 471577 287 480844 288 481601 289 486737 290 488761 291 488881 292 496189 293 497503 294 499393 295 504481 296 505791 297 507871 298 512461 299 513085 300 524437 301 526981 302 530803 303 530881 304 532171 305 548821 306 552721 307 556421 308 563473 309 574645 310 581501 311 598921 312 599185 313 603681 314 604117 315 608761 316 610091 317 611893 318 618817 319 624001 320 635797 321 636641 322 642001 323 646057 324 647396 325 648908 326 651511 327 653333 328 654805 329 656601 330 657901 331 658801 332 658945 333 665281 334 668197 335 670033 336 690691 337 692665 338 695683 339 705861 340 710326 341 710533 342 731111 343 736291 344 741751 345 741937 346 745889 347 748657 348 750106 349 751607 350 769567 351 769757 352 776383 353 777801 354 786916 355 786961 356 793156 357 797441 358 800449 359 800605 360 801693 361 803641 362 811073 363 815121 364 815386 365 821059 366 825265 367 838201 368 840781 369 852841 370 859951 371 868105 372 873181 373 876961 374 878941 375 879445 376 885105 377 896041 378 897481 379 906961 380 914551 381 920837 382 939401 383 939727 384 950779 385 970437 386 976873 387 977051 388 994246 389 997633 390 1003213 391 1006265 392 1010161 393 1011863 394 1012441 395 1018249 396 1024651 397 1025677 398 1025881 399 1032533 400 1033669 401 1047046 402 1050985 403 1060601 404 1063585 405 1080801 406 1082809 407 1084006 408 1084941 409 1089361 410 1104463 411 1106785 412 1107081 413 1116441 414 1121781 415 1122769 416 1141141 417 1151809 418 1152271 419 1153474 420 1193221 421 1195507 422 1207845 423 1212751 424 1214869 425 1227097 426 1232841 427 1233401 428 1238221 429 1248831 430 1265761 431 1269621 432 1274065 433 1274393 434 1287861 435 1297741 436 1302301 437 1303561 438 1303733 439 1308853 440 1313191 441 1316485 442 1340821 443 1342881 444 1349381 445 1351701 446 1376413 447 1398101 448 1401148 449 1414101 450 1419607 451 1449931 452 1457773 453 1460539 454 1461241 455 1489665 456 1492876 457 1493857 458 1520317 459 1520905 460 1526419 461 1529551 462 1533601 463 1533753 464 1537381 465 1542623 466 1551941 467 1553791 468 1566589 469 1566891 470 1568261 471 1569457 472 1570591 473 1584133 474 1585651 475 1588651 476 1588951 477 1595107 478 1596166 479 1602601 480 1615681 481 1619965 482 1627921 483 1638501 484 1648065 485 1648681 486 1658385 487 1658945 488 1690501 489 1705821 490 1717633 491 1732933 492 1735691 493 1735841 494 1736801 495 1737737 496 1746641 497 1749286 498 1754145 499 1773289 500 1781431 501 1793221 502 1815937 503 1820563 504 1831261 505 1833561 506 1844267 507 1851517 508 1857241 509 1869013 510 1869211 511 1876393 512 1877361 513 1892185 514 1909001 515 1911397 516 1922801 517 1937881 518 1940681 519 1951273 520 1953281 521 1953793 522 1958931 523 1969417 524 1987441 525 1993537 526 2003779 527 2012689 528 2020681 529 2030341 530 2039401 531 2044081 532 2044657 533 2047221 534 2069565 535 2070586 536 2082901 537 2085211 538 2088657 539 2094898 540 2100901 541 2102437 542 2113921 543 2136103 544 2142141 545 2160973 546 2165001 547 2167291 548 2181121 549 2205421 550 2211651 551 2214913 552 2220469 553 2221811 554 2227401 555 2235871 556 2274441 557 2277505 558 2284453 559 2294551 560 2297737 561 2315721 562 2335861 563 2337301 564 2357476 565 2358533 566 2371681 567 2378209 568 2385685 569 2429245 570 2440945 571 2455921 572 2479191 573 2480879 574 2506924 575 2522611 576 2524801 577 2525689 578 2531845 579 2538251 580 2558617 581 2584021 582 2596411 583 2601397 584 2615977 585 2628073 586 2631097 587 2635751 588 2647876 589 2649361 590 2685943 591 2704801 592 2706299 593 2719441 594 2722721 595 2733705 596 2741311 597 2746589 598 2776561 599 2794545 600 2797969 601 2802709 602 2804841 603 2813059 604 2833831 605 2840671 606 2846143 607 2862685 608 2864233 609 2880361 610 2892101 611 2892611 612 2896129 613 2897851 614 2899801 615 2921161 616 2925361 617 2926503 618 2931721 619 2942893 620 2944261 621 2959201 622 2963511 623 2992531 624 3003589 625 3005737 626 3006877 627 3014373 628 3017421 629 3054481 630 3057601 631 3076481 632 3094273 633 3100833 634 3126337 635 3146221 636 3160441 637 3165961 638 3170833 639 3186821 640 3187945 641 3200121 642 3224065 643 3233849 644 3236905 645 3253801 646 3270403 647 3281749 648 3309921 649 3310471 650 3334729 651 3342827 652 3349801 653 3363121 654 3367771 655 3373933 656 3375487 657 3418273 658 3433579 659 3454948 660 3466684 661 3481029 662 3506977 663 3523801 664 3542533 665 3568661 666 3570301 667 3570841 668 3573943 669 3581033 670 3581761 671 3585601 672 3652993 673 3660865 674 3664585 675 3675097 676 3678049 677 3685851 678 3715897 679 3721845 680 3788161 681 3794905 682 3802801 683 3810241 684 3814273 685 3815011 686 3828001 687 3846079 688 3854851 689 3855721 690 3862207 691 3868401 692 3886246 693 3887201 694 3890727 695 3899491 696 3903257 697 3923101 698 3936691 699 3945241 700 3968398 701 3996591 702 3996991 703 4014361 704 4023901 705 4026553 706 4044601 707 4045627 708 4047401 709 4065061 710 4077151 711 4099439 712 4113253 713 4119301 714 4125441 715 4154977 716 4157921 717 4168801 718 4177117 719 4194541 720 4205001 721 4209661 722 4212781 723 4224533 724 4291801 725 4297105 726 4301596 727 4313386 728 4328371 729 4351285 730 4358761 731 4361389 732 4371601 733 4378321 734 4411681 735 4413105 736 4415581 737 4417001 738 4445237 739 4463641 740 4483297 741 4483801 742 4502485 743 4522771 744 4553731 745 4575041 746 4650049 747 4664563 748 4686391 749 4698001 750 4722937 751 4749361 752 4767841 753 4797253 754 4799887 755 4805023 756 4850561 757 4883737 758 4886323 759 4903921 760 4908745 761 4909177 762 4917781 763 4956645 764 4981145 765 5010151 766 5016191 767 5020237 768 5031181 769 5049001 770 5050931 771 5085873 772 5122133 773 5147884 774 5148001 775 5160013 776 5176153 777 5181931 778 5222449 779 5229883 780 5240703 781 5252481 782 5288345 783 5310721 784 5342821 785 5351356 786 5351985 787 5353101 788 5360527 789 5373629 790 5398401 791 5398921 792 5406787 793 5418946 794 5419009 795 5441565 796 5444489 797 5454681 798 5481451 799 5484277 800 5487769 801 5489121 802 5490745 803 5507881 804 5516479 805 5542489 806 5549291 807 5564545 808 5576617 809 5590621 810 5629273 811 5632705 812 5672041 813 5673031 814 5712433 815 5744116 816 5757921 817 5781916 818 5845081 819 5876261 820 5892511 821 5934391 822 5938141 823 5960551 824 5963533 825 5968873 826 5968945 827 6006043 828 6042017 829 6047485 830 6049681 831 6053641 832 6060421 833 6074601 834 6104341 835 6121291 836 6128569 837 6130501 838 6157601 839 6171705 840 6185845 841 6189121 842 6216001 843 6255341 844 6265546 845 6272201 846 6272449 847 6291406 848 6312111 849 6313681 850 6332257 851 6365476 852 6405601 853 6410101 854 6433801 855 6434596 856 6461665 857 6463281 858 6468841 859 6496147 860 6504841 861 6517953 862 6529276 863 6543153 864 6559723 865 6577121 866 6607531 867 6613813 868 6622045 869 6622351 870 6656293 871 6658876 872 6696967 873 6725449 874 6733693 875 6762047 876 6769009 877 6840001 878 6850467 879 6851521 880 6859001 881 6859889 882 6868261 883 6878201 884 6909787 885 6963481 886 7002801 887 7020217 888 7028821 889 7049459 890 7079905 891 7108465 892 7120513 893 7122745 894 7154881 895 7189681 896 7207201 897 7215481 898 7217057 899 7232321 900 7271809 901 7318417 902 7343757 903 7361201 904 7378651 905 7384961 906 7417249 907 7423771 908 7455591 909 7470385 910 7519441 911 7553701 912 7559305 913 7565401 914 7571881 915 7587901 916 7624501 917 7670181 918 7673653 919 7683397 920 7704141 921 7716457 922 7721641 923 7724305 924 7739901 925 7742251 926 7744361 927 7759937 928 7764471 929 7780501 930 7808593 931 7860001 932 7869349 933 7886251 934 7887673 935 7944201 936 7995169 937 8014006 938 8042221 939 8052441 940 8073913 941 8074881 942 8086231 943 8101171 944 8134561 945 8167321 946 8195365 947 8205901 948 8231653 949 8233633 950 8256763 951 8330681 952 8341201 953 8344831 954 8355841 955 8362201 956 8376831 957 8398729 958 8414821 959 8415613 960 8417251 961 8510347 962 8520469 963 8534233 964 8595361 965 8609041 966 8622049 967 8629201 968 8630091 969 8676001 970 8677033 971 8690671 972 8701281 973 8719309 974 8719921 975 8725753 976 8769949 977 8782371 978 8830801 979 8864017 980 8866711 981 8878001 982 8880449 983 8881153 984 8883865 985 8902741 986 8913885 987 8927101 988 8992201 989 9038365 990 9046801 991 9057421 992 9107803 993 9109621 994 9129817 995 9130516 996 9130771 997 9209773 998 9217689 999 9234253 1000 9261805 1001 9439201 1002 9455293 1003 9493903 1004 9494101 1005 9514089 1006 9582145 1007 9585541 1008 9590641 1009 9611369 1010 9611605 1011 9613297 1012 9656361 1013 9674785 1014 9692137 1015 9759097 1016 9763777 1017 9852001 1018 9857881 1019 9863461 1020 9890881 1021 9895217 1022 9896121 1023 9896131 1024 10008307 1025 10016253 1026 10019001 1027 10024561 1028 10107361 1029 10156561 1030 10209001 1031 10228681 1032 10267951 1033 10275889 1034 10276297 1035 10306387 1036 10341829 1037 10350697 1038 10386241 1039 10391401 1040 10396945 1041 10400239 1042 10402561 1043 10427599 1044 10438921 1045 10481857 1046 10505701 1047 10517581 1048 10565713 1049 10606681 1050 10655371 1051 10671121 1052 10679131 1053 10801081 1054 10837321 1055 10837601 1056 10848577 1057 10877581 1058 10950781 1059 10960513 1060 10963837 1061 10976521 1062 11001349 1063 11004737 1064 11034365 1065 11036551 1066 11056221 1067 11075857 1068 11089261 1069 11107121 1070 11119105 1071 11120231 1072 11140531