1 2 2 5 3 17 4 37 5 73 6 89 7 101 8 113 9 197 10 233 11 257 12 353 13 401 14 577 15 593 16 677 17 733 18 829 19 1129 20 1153 21 1213 22 1289 23 1297 24 1433 25 1601 26 1753 27 1913 28 2089 29 2273 30 2917 31 3089 32 3137 33 3229 34 3313 35 3433 36 4093 37 4177 38 4217 39 4289 40 4357 41 4457 42 4721 43 4937 44 5393 45 5477 46 5689 47 6121 48 7057 49 7121 50 7129 51 7577 52 7817 53 8101 54 8713 55 8837 56 9137 57 9473 58 9721 59 10333 60 10337 61 10657 62 10729 63 11321 64 12101 65 12377 66 12829 67 13121 68 13457 69 14401 70 14653 71 15121 72 15193 73 15377 74 15629 75 15641 76 15661 77 15877 78 15881 79 16193 80 16301 81 16417 82 16649 83 16901 84 16921 85 17321 86 17389 87 17929 88 17957 89 18257 90 18289 91 18329 92 18541 93 19469 94 20249 95 20809 96 21089 97 21101 98 21317 99 21401 100 21673 101 22349 102 22501 103 23021 104 23369 105 23417 106 23473 107 23833 108 23977 109 24337 110 24841 111 25121 112 25229 113 25601 114 25693 115 26029 116 26297 117 26633 118 26861 119 27953 120 28621 121 28901 122 29629 123 30313 124 30509 125 30689 126 30977 127 31321 128 31393 129 32009 130 32401 131 32413 132 33049 133 33581 134 33857 135 34721 136 36073 137 36137 138 36857 139 37313 140 37529 141 38321 142 38729 143 38873 144 39341 145 40577 146 41617 147 42089 148 42437 149 44101 150 44497 151 45433 152 45673 153 46601 154 46681 155 47017 156 47309 157 47497 158 47777 159 47881 160 48337 161 49057 162 49481 163 49681 164 50177 165 50221 166 50321 167 50377 168 50969 169 51593 170 52057 171 52489 172 52901 173 52937 174 53629 175 53881 176 54577 177 54721 178 54829 179 55681 180 55697 181 56857 182 57241 183 57373 184 57457 185 57601 186 58061 187 58537 188 58889 189 59113 190 60089 191 61297 192 62233 193 62501 194 63149 195 65089 196 65537 197 66701 198 67601 199 68329 200 69233 201 69457 202 69697 203 70289 204 70381 205 71353 206 72269 207 72577 208 72901 209 74189 210 74713 211 75161 212 75217 213 75689 214 78401 215 78697 216 80141 217 80153 218 80657 219 81937 220 82189 221 83137 222 86257 223 86381 224 88681 225 89533 226 90001 227 91121 228 91801 229 91873 230 93089 231 93497 232 93637 233 96281 234 98597 235 99289 236 99577 237 102061 238 104393 239 106277 240 106681 241 106993 242 107137 243 108041 244 109721 245 112289 246 112337 247 113657 248 114221 249 114973 250 115601 251 116329 252 116881 253 117973 254 118549 255 118673 256 119089 257 119953 258 120097 259 120473 260 121013 261 121493 262 122273 263 122501 264 122833 265 123121 266 123209 267 123229 268 123733 269 124633 270 124673 271 125617 272 125897 273 127297 274 127649 275 128053 276 128521 277 129313 278 129749 279 130121 280 132049 281 132533 282 132589 283 134033 284 134417 285 134753 286 136057 287 136693 288 137321 289 139681 290 140689 291 142193 292 143249 293 146669 294 147457 295 148997 296 149257 297 149333 298 151049 299 151273 300 152993 301 153749 302 154897 303 155501 304 156089 305 156217 306 156817 307 157649 308 158881 309 160001 310 162473 311 162593 312 162937 313 164089 314 164621 315 164837 316 165173 317 165713 318 166169 319 168457 320 169633 321 170473 322 170633 323 171473 324 172441 325 172681 326 175453 327 176213 328 176321 329 176401 330 176977 331 178813 332 179657 333 182089 334 184721 335 184901 336 185369 337 188137 338 188681 339 189473 340 190097 341 190297 342 191033 343 193601 344 194933 345 195401 346 196817 347 197101 348 197137 349 199873 350 202121 351 205033 352 205721 353 207457 354 207469 355 207497 356 214433 357 214541 358 214993 359 215297 360 216289 361 216329 362 216617 363 217157 364 220901 365 224057 366 224677 367 225689 368 226549 369 227281 370 227593 371 227873 372 229213 373 231893 374 232417 375 233353 376 234613 377 235289 378 237233 379 240101 380 240829 381 242201 382 244109 383 245177 384 246017 385 247073 386 247249 387 248257 388 249881 389 250057 390 253681 391 253769 392 255097 393 256033 394 257689 395 259121 396 259177 397 261641 398 262049 399 262153 400 262193 401 262313 402 262369 403 262433 404 263369 405 263513 406 263573 407 264169 408 264353 409 265169 410 266369 411 266633 412 267353 413 267629 414 269641 415 269713 416 269749 417 271129 418 271169 419 271553 420 273457 421 277273 422 277793 423 278017 424 280913 425 283937 426 283949 427 284153 428 285553 429 285749 430 286289 431 287297 432 287393 433 288109 434 288433 435 289369 436 290033 437 290201 438 292301 439 293473 440 295937 441 296369 442 297113 443 299393 444 300953 445 301681 446 302921 447 304169 448 305069 449 305497 450 305873 451 309137 452 309493 453 310313 454 311561 455 311881 456 312121 457 313741 458 314329 459 316577 460 318313 461 318817 462 319289 463 320149 464 320329 465 321193 466 321553 467 322169 468 324901 469 326153 470 326497 471 330689 472 331777 473 332881 474 332993 475 333433 476 333721 477 334721 478 341057 479 342233 480 346133 481 346321 482 347401 483 347993 484 349709 485 350257 486 352837 487 359137 488 359713 489 362633 490 362897 491 365297 492 367649 493 368513 494 370121 495 372829 496 373229 497 374977 498 375833 499 377749 500 378289 501 380441 502 380753 503 381169 504 382553 505 382861 506 385129 507 385289 508 387613 509 388169 510 393577 511 394721 512 395113 513 396833 514 397549 515 398549 516 400681 517 400753 518 401957 519 402769 520 403289 521 404273 522 404497 523 405001 524 407321 525 407501 526 407857 527 410009 528 414737 529 414977 530 416089 531 416593 532 417317 533 417581 534 417953 535 418169 536 419753 537 420149 538 422353 539 423229 540 425297 541 427717 542 427789 543 429817 544 432713 545 435529 546 438377 547 441073 548 442769 549 443341 550 444473 551 444817 552 444833 553 444953 554 449629 555 451657 556 454277 557 459181 558 462401 559 466553 560 467209 561 467353 562 468113 563 469169 564 470597 565 470993 566 473321 567 474073 568 475681 569 476101 570 476513 571 479593 572 480749 573 480937 574 481577 575 483481 576 483577 577 484417 578 486221 579 487313 580 487769 581 487933 582 489673 583 490001 584 495433 585 495617 586 496897 587 497261 588 500041 589 501121 590 502829 591 507673 592 507697 593 508433 594 509797 595 511289 596 512657 597 514061 598 515153 599 516253 600 517073 601 517169 602 519193 603 521377 604 522569 605 523937 606 525313 607 529681 608 529813 609 530713 610 531457 611 531637 612 531841 613 534577 614 535673 615 536909 616 536917 617 537769 618 537841 619 538457 620 540149 621 543233 622 544897 623 545609 624 546233 625 547601 626 549937 627 550513 628 552113 629 552757 630 553249 631 557041 632 557321 633 558997 634 560233 635 560341 636 562417 637 562501 638 566233 639 566549 640 568097 641 569077 642 569161 643 572281 644 575129 645 577333 646 577601 647 579113 648 581369 649 581617 650 582773 651 583697 652 584141 653 585289 654 587137 655 593629 656 595073 657 595957 658 596977 659 597593 660 598537 661 599321 662 600689 663 602033 664 602197 665 603793 666 604369 667 608401 668 613153 669 614657 670 614701 671 616169 672 616289 673 617801 674 618913 675 619057 676 620909 677 621749 678 624593 679 624829 680 625777 681 626617 682 627541 683 628913 684 630281 685 630593 686 632089 687 636569 688 637717 689 638933 690 640369 691 642833 692 642997 693 649777 694 650549 695 652121 696 652429 697 653473 698 653593 699 653941 700 655273 701 660073 702 662833 703 663937 704 664289 705 665369 706 665857 707 667553 708 669853 709 672817 710 673129 711 674857 712 675593 713 675841 714 678169 715 678221 716 681481 717 682277 718 685057 719 689629 720 691309 721 691337 722 693793 723 698293 724 699541 725 700633 726 701209 727 707849 728 708017 729 709693 730 710713 731 711181 732 714521 733 715073 734 718121 735 719833 736 720697 737 722933 738 725041 739 727673 740 729173 741 731369 742 734113 743 734729 744 739601 745 740329 746 742393 747 743881 748 744833 749 744941 750 746497 751 746737 752 747953 753 748361 754 748597 755 751753 756 753937 757 754153 758 761113 759 761993 760 762121 761 762737 762 765581 763 775477 764 776233 765 780257 766 786833 767 787477 768 787769 769 792101 770 793333 771 794881 772 797977 773 800621 774 801817 775 801841 776 805121 777 805297 778 805313 779 806017 780 806549 781 811289 782 812281 783 812297 784 812341 785 814193 786 815897 787 817169 788 820837 789 822713 790 825193 791 826613 792 828101 793 828829 794 829229 795 832841 796 833633 797 836753 798 840149 799 843553 800 845041 801 846401 802 847129 803 847681 804 850433 805 851797 806 853813 807 857249 808 858457 809 859393 810 860917 811 862769 812 864901 813 865681 814 875233 815 876097 816 880573 817 888533 818 889313 819 890993 820 892049 821 894917 822 895469 823 902281 824 902501 825 903541 826 904697 827 909697 828 912089 829 913417 830 916121 831 921601 832 925741 833 927649 834 929561 835 931289 836 933157 837 933389 838 933397 839 941041 840 942113 841 943057 842 946177 843 950689 844 952649 845 953941 846 959369 847 960373 848 961777 849 962537 850 964049 851 966337 852 966353 853 972197 854 972337 855 972793 856 977881 857 979553 858 979949 859 982217 860 983881 861 986113 862 986177 863 987821 864 988417 865 989753 866 993169 867 993841 868 994073 869 1000081 870 1000121 871 1000289 872 1001089 873 1001369 874 1002809 875 1004761 876 1005013 877 1005041 878 1006241 879 1007921 880 1008017 881 1010201 882 1012321 883 1012769 884 1013833 885 1014113 886 1014121 887 1014161 888 1014641 889 1016641 890 1016881 891 1018769 892 1020101 893 1021441 894 1022201 895 1023409 896 1025281 897 1026217 898 1028561 899 1028737 900 1029929 901 1033489 902 1034353 903 1035413 904 1036681 905 1037053 906 1037249 907 1039249 908 1039769 909 1042849 910 1044097 911 1047089 912 1047881 913 1047961 914 1051949 915 1053361 916 1054673 917 1054721 918 1056169 919 1058549 920 1061629 921 1062001 922 1063001 923 1064201 924 1064341 925 1064737 926 1066049 927 1066753 928 1067057 929 1070197 930 1073297 931 1073441 932 1074133 933 1075433 934 1077841 935 1080089 936 1080649 937 1082369 938 1084793 939 1085017 940 1086493 941 1088209 942 1089401 943 1091809 944 1092089 945 1093069 946 1095481 947 1095713 948 1099369 949 1099957 950 1101389 951 1101761 952 1103041 953 1107433 954 1108241 955 1108697 956 1109561 957 1110917 958 1113089 959 1113569 960 1116281 961 1117769 962 1118197 963 1123601 964 1130321 965 1131769 966 1132633 967 1134989 968 1136357 969 1137749 970 1138681 971 1142129 972 1143469 973 1144901 974 1146097 975 1146857 976 1149769 977 1149913 978 1151981 979 1152881 980 1153973 981 1154449 982 1155169 983 1155689 984 1156249 985 1157609 986 1158953 987 1159201 988 1159721 989 1159993 990 1161877 991 1165057 992 1166401 993 1168337 994 1172377 995 1172657 996 1172953 997 1173401 998 1175561 999 1178549 1000 1181321