1 3 2 11 3 17 4 43 5 67 6 113 7 131 8 193 9 241 10 353 11 523 12 641 13 683 14 1291 15 1601 16 1667 17 1873 18 2017 19 2243 20 2731 21 3083 22 3361 23 3851 24 4483 25 4817 26 4931 27 5281 28 5521 29 7211 30 8363 31 8513 32 8971 33 9283 34 9923 35 10753 36 11971 37 13633 38 16433 39 17713 40 18371 41 18593 42 19267 43 21841 44 22571 45 22817 46 23563 47 25873 48 28843 49 30817 50 31393 51 32561 52 34961 53 35267 54 39043 55 43691 56 45763 57 46817 58 50051 59 50417 60 52267 61 55681 62 56843 63 58411 64 62017 65 64067 66 65731 67 66571 68 72161 69 73483 70 76163 71 77521 72 79811 73 80273 74 81667 75 84017 76 88817 77 92753 78 93251 79 97283 80 100363 81 101921 82 107201 83 109891 84 111521 85 112067 86 116483 87 117041 88 119851 89 121553 90 132611 91 134401 92 135601 93 141067 94 149153 95 151051 96 154883 97 156817 98 158113 99 162691 100 164011 101 166667 102 168673 103 172721 104 174763 105 182353 106 185153 107 191531 108 195121 109 198017 110 201667 111 203873 112 211313 113 217361 114 221953 115 224267 116 227371 117 236017 118 239201 119 241603 120 252971 121 260417 122 261251 123 263761 124 268817 125 271363 126 273067 127 279073 128 283403 129 302851 130 304651 131 307361 132 321091 133 329473 134 333233 135 341771 136 346561 137 359171 138 373003 139 376001 140 394241 141 398353 142 400417 143 442817 144 451553 145 455953 146 465931 147 471521 148 472643 149 478273 150 481667 151 493067 152 503441 153 513923 154 519793 155 530443 156 538801 157 541201 158 546017 159 549643 160 556931 161 563041 162 566723 163 579083 164 585313 165 590321 166 594091 167 596611 168 600401 169 623393 170 624683 171 628561 172 631153 173 635051 174 636353 175 640267 176 652081 177 666667 178 670673 179 678721 180 682763 181 684113 182 696323 183 708641 184 719681 185 728017 186 744833 187 746243 188 763267 189 770417 190 792067 191 809603 192 815491 193 822881 194 836267 195 851267 196 858817 197 863363 198 869443 199 877073 200 892433 201 897067 202 906371 203 914161 204 928267 205 961601 206 968017 207 977681 208 992267 209 997153 210 1015171 211 1020113 212 1030033 213 1045003 214 1056721 215 1065131 216 1066817 217 1080353 218 1105963 219 1126667 220 1137091 221 1142321 222 1175723 223 1197067 224 1200643 225 1206017 226 1229443 227 1256753 228 1265923 229 1278817 230 1282513 231 1289921 232 1295491 233 1299211 234 1306667 235 1316017 236 1346161 237 1363267 238 1374731 239 1407473 240 1424963 241 1426913 242 1444523 243 1460267 244 1480067 245 1498001 246 1514033 247 1552451 248 1558561 249 1568771 250 1599601 251 1607873 252 1632817 253 1662161 254 1674817 255 1693891 256 1719491 257 1721633 258 1740971 259 1747441 260 1810603 261 1837067 262 1845931 263 1890571 264 1906321 265 1926667 266 1931203 267 1958531 268 1967683 269 1988353 270 2020721 271 2062721 272 2083883 273 2093323 274 2098051 275 2140843 276 2150411 277 2162401 278 2184067 279 2200993 280 2227723 281 2281667 282 2289073 283 2311363 284 2316331 285 2323793 286 2326283 287 2356267 288 2383921 289 2391491 290 2394017 291 2401603 292 2470417 293 2498731 294 2506481 295 2522017 296 2529803 297 2532401 298 2540203 299 2553233 300 2568913 301 2576771 302 2592523 303 2600417 304 2616241 305 2626817 306 2640067 307 2648033 308 2664001 309 2672003 310 2674673 311 2706817 312 2736451 313 2755393 314 2796203 315 2820833 316 2845571 317 2878723 318 2884267 319 2895371 320 2909281 321 2917643 322 2959633 323 3021761 324 3030283 325 3096017 326 3113281 327 3139267 328 3147953 329 3159553 330 3176993 331 3203243 332 3217873 333 3244291 334 3256067 335 3282641 336 3318241 337 3324193 338 3333131 339 3363011 340 3387011 341 3390017 342 3453451 343 3551243 344 3563563 345 3582083 346 3597553 347 3606851 348 3609953 349 3675403 350 3747761 351 3766753 352 3779441 353 3804881 354 3824017 355 3836801 356 3862433 357 3875281 358 3894593 359 3920417 360 3939841 361 3969067 362 4008203 363 4027843 364 4037681 365 4040963 366 4080451 367 4116817 368 4156673 369 4160003 370 4186691 371 4190033 372 4297681 373 4321411 374 4338401 375 4341803 376 4382731 377 4389571 378 4413553 379 4420417 380 4444483 381 4496273 382 4524017 383 4590251 384 4600753 385 4653443 386 4664017 387 4685201 388 4695811 389 4717067 390 4734817 391 4759723 392 4798993 393 4809731 394 4813313 395 4831243 396 4874411 397 4939523 398 4943153 399 4954051 400 4961323 401 5005067 402 5008721 403 5041667 404 5052673 405 5104193 406 5159683 407 5174531 408 5185681 409 5275313 410 5286571 411 5294083 412 5305361 413 5309123 414 5361931 415 5373281 416 5377067 417 5388433 418 5407403 419 5422603 420 5430211 421 5441633 422 5464513 423 5514251 424 5533441 425 5544971 426 5560363 427 5579633 428 5664817 429 5699851 430 5758481 431 5825291 432 5841067 433 5848963 434 5876641 435 5932193 436 5936171 437 5968043 438 5992003 439 6004001 440 6044081 441 6080267 442 6092353 443 6165121 444 6209803 445 6238321 446 6275083 447 6283267 448 6299651 449 6311953 450 6394273 451 6468817 452 6497923 453 6518753 454 6556331 455 6560513 456 6598211 457 6610801 458 6636017 459 6657067 460 6695041 461 6711953 462 6733123 463 6745841 464 6809611 465 6822401 466 6865121 467 6877963 468 6916561 469 6925153 470 6963883 471 7015691 472 7072033 473 7093763 474 7150417 475 7172267 476 7268803 477 7295243 478 7330571 479 7370417 480 7410371 481 7414817 482 7495073 483 7517443 484 7548817 485 7557793 486 7598251 487 7616267 488 7679491 489 7693073 490 7711201 491 7752067 492 7779371 493 7793041 494 7802161 495 7815851 496 7902833 497 7981067 498 7999531 499 8008771 500 8068961 501 8194691 502 8208721 503 8236817 504 8260267 505 8321393 506 8335531 507 8387473 508 8463313 509 8515651 510 8688067 511 8745923 512 8837921 513 8876801 514 8896273 515 8906017 516 8940163 517 8969483 518 9028267 519 9057731 520 9146411 521 9190913 522 9280241 523 9365003 524 9395011 525 9430081 526 9440113 527 9475267 528 9657091 529 9682481 530 9687563 531 9794593 532 9820163 533 9840643 534 9871403 535 9886801 536 9912491 537 10005251 538 10051793 539 10103633 540 10212931 541 10270417 542 10286123 543 10291361 544 10412203 545 10449121 546 10507267 547 10602763 548 10672001 549 10736113 550 10746817 551 10762883 552 10811153 553 10864913 554 10891843 555 10913411 556 10929601 557 10956611 558 11054123 559 11059553 560 11152067 561 11223073 562 11234017 563 11250443 564 11299793 565 11354753 566 11431921 567 11481667 568 11520433 569 11531521 570 11570371 571 11603723 572 11653841 573 11681731 574 11754401 575 11849771 576 11900417 577 11906051 578 12138193 579 12160961 580 12178051 581 12257963 582 12343873 583 12447361 584 12464651 585 12487723 586 12516593 587 12568643 588 12574433 589 12591811 590 12644017 591 12707971 592 12725441 593 12760417 594 12783761 595 12830513 596 12836363 597 12889073 598 12906667 599 12959521 600 12988931 601 13148321 602 13278913 603 13314641 604 13344451 605 13416131 606 13506001 607 13524011 608 13530017 609 13656451 610 13686641 611 13710817 612 13747121 613 13795601 614 14020931 615 14106667 616 14260417 617 14315971 618 14353067 619 14384017 620 14551723 621 14626571 622 14651563 623 14720401 624 14745473 625 14776843 626 14795681 627 14833393 628 14852267 629 14877451 630 14908961 631 14991043 632 15086033 633 15162241 634 15200417 635 15257771 636 15276913 637 15334411 638 15347203 639 15372803 640 15392017 641 15636433 642 15739921 643 15811267 644 15889283 645 15974017 646 16006667 647 16045891 648 16065521 649 16150723 650 16209841 651 16328401 652 16420913 653 16447393 654 16546883 655 16720043 656 16806961 657 16867267 658 16907531 659 17001667 660 17062321 661 17123083 662 17211041 663 17428513 664 17551441 665 17571971 666 17578817 667 17599363 668 17633633 669 17661073 670 17757281 671 17764163 672 17798593 673 17819267 674 17860651 675 17881361 676 18033601 677 18109963 678 18130817 679 18263171 680 18298081 681 18410017 682 18452081 683 18515267 684 18641963 685 18663121 686 18762017 687 18932161 688 18953483 689 18996163 690 19188817 691 19210283 692 19217441 693 19303441 694 19368067 695 19404017 696 19468811 697 19533713 698 19598723 699 19729067 700 19758091 701 19859843 702 19867121 703 19991051 704 19998353 705 20020267 706 20100721 707 20166667 708 20320961 709 20350417 710 20394641 711 20416771 712 20483233 713 20527601 714 20594243 715 20660993 716 20698123 717 20720417 718 20727851 719 20750161 720 20861891 721 20884273 722 20899201 723 20988881 724 21086251 725 21101251 726 21123761 727 21168817 728 21221443 729 21236491 730 21266603 731 21289201 732 21304273 733 21334433 734 21470417 735 21561313 736 21599243 737 21644803 738 21736067 739 21804641 740 21812267 741 21835153 742 21942113 743 22018673 744 22249153 745 22318531 746 22333963 747 22357121 748 22388017 749 22597123 750 22612651 751 22643723 752 22667041 753 22682593 754 22752643 755 22822801 756 22924331 757 22963441 758 22986923 759 22994753 760 23018251 761 23088817 762 23135921 763 23175211 764 23269643 765 23340593 766 23419553 767 23459083 768 23482817 769 23673121 770 23920067 771 23960017 772 23984003 773 24128171 774 24200417 775 24232561 776 24248641 777 24272771 778 24304963 779 24393601 780 24417803 781 24538993 782 24563267 783 24709163 784 24741643 785 24782273 786 24831073 787 24936971 788 24961441 789 25034923 790 25075793 791 25124881 792 25182211 793 25231403 794 25256017 795 25371041 796 25403953 797 25478083 798 25593611 799 25668017 800 25742531 801 25775683 802 25792267 803 25817153 804 25825451 805 25891883 806 25941763 807 26000017 808 26125067 809 26200241 810 26300641 811 26317393 812 26376067 813 26468401 814 26602993 815 26653553 816 26678851 817 26695723 818 26754817 819 26881667 820 26957921 821 27059761 822 27255491 823 27332273 824 27366433 825 27409163 826 27443371 827 27614731 828 27649067 829 27907267 830 27984961 831 28002241 832 28028171 833 28184003 834 28270763 835 28296817 836 28348961 837 28375051 838 28470817 839 28531843 840 28575473 841 28610401 842 28627873 843 28706563 844 28846723 845 28864267 846 28890593 847 28969643 848 29136881 849 29322283 850 29579281 851 29605931 852 29739361 853 29766083 854 29774993 855 29935601 856 30060817 857 30330017 858 30501131 859 30582353 860 30609451 861 30654641 862 30663683 863 30690817 864 30736067 865 30826667 866 30953731 867 30980993 868 31309073 869 31363921 870 31592971 871 31721603 872 31924267 873 32109067 874 32136833 875 32173873 876 32192401 877 32303681 878 32396561 879 32508193 880 32554763 881 32610691 882 32722691 883 32760067 884 32778763 885 32862961 886 32928523 887 32984771 888 33059843 889 33116203 890 33351553 891 33568811 892 33578273 893 33654017 894 33796267 895 33824753 896 33862753 897 33919793 898 33948331 899 34005443 900 34081667 901 34138891 902 34396993 903 34483243 904 34512017 905 34636843 906 34656067 907 34771523 908 34954721 909 35157763 910 35264353 911 35293451 912 35303153 913 35351683 914 35478017 915 35594833 916 35731361 917 35789953 918 35877931 919 35917067 920 35946433 921 36348971 922 36477073 923 36536273 924 36585643 925 36615281 926 36654817 927 36704267 928 36803267 929 36852817 930 36882563 931 36922243 932 36981803 933 37071233 934 37101067 935 37160771 936 37190641 937 37280323 938 37300267 939 37430033 940 37820683 941 37911121 942 37971473 943 38021803 944 38052017 945 38062091 946 38233553 947 38243651 948 38385163 949 38425643 950 38516801 951 38597921 952 38658817 953 38689283 954 38750251 955 38841793 956 38882513 957 38933443 958 39301123 959 39393313 960 39516401 961 39526667 962 39608843 963 39619121 964 39649963 965 39886817 966 39990017 967 40041667 968 40321153 969 40580803 970 40601611 971 40632833 972 40674481 973 40695313 974 40768267 975 40789123 976 40830851 977 40924817 978 40956163 979 41008433 980 41144491 981 41207363 982 41259793 983 41448817 984 41490881 985 41669891 986 41733163 987 41807041 988 41828161 989 41870417 990 42060833 991 42188017 992 42347267 993 42379153 994 42634673 995 42666667 996 42858883 997 42880267 998 42955153 999 43395083 1000 43588931 1001 43794017 1002 43880513 1003 44042923 1004 44086283 1005 44173067 1006 44238211 1007 44281667 1008 44314273 1009 44761091 1010 44804803 1011 44870411 1012 44957963 1013 45023683 1014 45067523 1015 45100417 1016 45122353 1017 45199171 1018 45397003 1019 45496081 1020 45551171 1021 45617323 1022 45915601 1023 46048481 1024 46114993 1025 46159361 1026 46192651 1027 46248161 1028 46259267 1029 46292593 1030 46359281 1031 46448273 1032 46459403 1033 46659971 1034 46715761 1035 46849793 1036 46894513 1037 46950443 1038 47096017 1039 47297953 1040 47320417 1041 47421571 1042 47556611 1043 47669291 1044 47703121 1045 47804683 1046 47827267 1047 47974193 1048 48132673 1049 48166667 1050 48473153 1051 48518641 1052 48541393 1053 48575531 1054 48826243 1055 48928993 1056 48951841 1057 49089041 1058 49237891 1059 49341073 1060 49547761 1061 49616753 1062 49812491 1063 49985521 1064 50020163 1065 50031713 1066 50124161 1067 50274571 1068 50436803 1069 50587681 1070 50715523 1071 50820241 1072 50866817 1073 50971691 1074 51076673 1075 51427393 1076 51485963 1077 51591473 1078 51697091 1079 51920417 1080 52652513 1081 52984817 1082 53091851 1083 53151361 1084 53258563 1085 53294321 1086 53306243 1087 53342017 1088 53521067 1089 53724353 1090 53904043 1091 54048011 1092 54204193 1093 54276353 1094 54444913 1095 54481067 1096 54601667 1097 54710321 1098 54746563 1099 54927953 1100 54964267 1101 55036931 1102 55097521 1103 55146017 1104 55315921 1105 55364513 1106 55461761 1107 55510417 1108 55571267 1109 55729633 1110 55863811 1111 55900433 1112 56083723 1113 56169361 1114 56524843 1115 56635393 1116 56684561 1117 56795267 1118 56856817 1119 56906081 1120 56943043 1121 57189763 1122 57338051 1123 57387523 1124 57523681 1125 57573233 1126 57722017 1127 57858571 1128 57895841 1129 57908267 1130 58020161 1131 58082371 1132 58119713 1133 58169521 1134 58356491 1135 58568753 1136 58756363 1137 58793921 1138 58844017 1139 58906667 1140 59207851 1141 59547601 1142 59661067 1143 59812523 1144 59825153 1145 59863051 1146 59938883 1147 60002113 1148 60040067 1149 60318763 1150 60432961 1151 60458353 1152 60661681 1153 60738017 1154 60776203 1155 60954563 1156 61082123 1157 61120417 1158 61312067 1159 61465603 1160 61721923 1161 61837441 1162 62107403 1163 62120273 1164 62158891 1165 62339267 1166 62352161 1167 62584481 1168 62739601 1169 62817233 1170 62933771 1171 63154193 1172 63401003 1173 63739523 1174 63752561 1175 63935233 1176 64327553 1177 64340651 1178 64406161 1179 64445483 1180 64458593 1181 64576643 1182 64642273 1183 64694801 1184 64760491 1185 64918283 1186 65089441 1187 65208067 1188 65234443 1189 65274017 1190 65353201 1191 65406017 1192 65472067 1193 65564593 1194 65710123 1195 65763083 1196 65948611 1197 65988401 1198 66360353 1199 66426883 1200 66480131 1201 66586691 1202 66640003 1203 66666667 1204 66720011 1205 66786721 1206 66946961 1207 67120771 1208 67241233 1209 67321601 1210 67549571 1211 67670417 1212 67791371 1213 67804817 1214 67845163 1215 67872067 1216 67993201 1217 68114443 1218 68397761 1219 68641073 1220 68654603 1221 68695201 1222 69142571 1223 69251243 1224 69332803 1225 69455233 1226 69577771 1227 69946033 1228 70041667 1229 70069003 1230 70370051 1231 70438561 1232 70493393 1233 70534531 1234 70561963 1235 70603121 1236 70932817 1237 70987841 1238 71097953 1239 71277067 1240 71304643 1241 71359811 1242 71470211 1243 71649793 1244 71732753 1245 71898817 1246 71926513 1247 72148273 1248 72356483 1249 72523267 1250 73094561 1251 73150417 1252 73220267 1253 73346081 1254 73402033 1255 73486001 1256 73612043 1257 73850417 1258 73864451 1259 74032963 1260 74061067 1261 74314243 1262 74412817 1263 74666593 1264 74737163 1265 74920801 1266 74991491 1267 75048067 1268 75076363 1269 75458881 1270 75501443 1271 75586603 1272 75714433 1273 75941953 1274 76070083 1275 76141313 1276 76412291 1277 76455121 1278 76483681 1279 76526531 1280 76655153 1281 76669451 1282 76798193 1283 76841131 1284 76912721 1285 76970017 1286 76998673 1287 77041667 1288 77170721 1289 77357323 1290 77386051 1291 77443523 1292 77486641 1293 77644843 1294 77702411 1295 78077123 1296 78091553 1297 78293713 1298 78337067 1299 78554017 1300 79206667 1301 79570417 1302 79774481 1303 79789067 1304 79862017 1305 79993411 1306 80095681 1307 80256523 1308 80315051 1309 80388241 1310 80652001 1311 80784043 1312 80842763 1313 81107267 1314 81239681 1315 81357473 1316 81445873 1317 81504833 1318 81549067 1319 81637571 1320 81681841 1321 81711361 1322 81814723 1323 81888593 1324 82302881 1325 82376971 1326 82421441 1327 82643971 1328 82703363 1329 82747921 1330 82777633 1331 82822211 1332 82911403 1333 82956017 1334 83179267 1335 83223953 1336 83417731 1337 83641601 1338 83686411 1339 83716291 1340 83776067 1341 83955523 1342 84180113 1343 84435011 1344 84795523 1345 84840641 1346 84900817 1347 85111601 1348 85579267 1349 85669931 1350 85715281 1351 85927073 1352 86063363 1353 86078513 1354 86427331 1355 86624801 1356 87294833 1357 87432203 1358 87584963 1359 87768451 1360 87906193 1361 88396817 1362 88458241 1363 88673393 1364 88734913 1365 88965803 1366 89089067 1367 89104481 1368 89181571 1369 89366723 1370 89459371 1371 89567521 1372 89876881 1373 89938817 1374 90078251 1375 90124753 1376 90202283 1377 90264331 1378 90543811 1379 91057313 1380 91135243 1381 91182017 1382 91416067 1383 91478531 1384 92308193 1385 92402353 1386 92653681 1387 92685121 1388 92748017 1389 92795203 1390 92826667 1391 93015563 1392 93078571 1393 93173123 1394 93536017 1395 93741443 1396 93820513 1397 93867971 1398 93931267 1399 94073761 1400 94105441 1401 94168817 1402 94390801 1403 94438403 1404 94581281 1405 94740161 1406 94787851 1407 94930993 1408 95010563 1409 95153873 1410 95217601 1411 95888033 1412 95936011 1413 96320267 1414 96368353 1415 96464561 1416 96592913 1417 96882017 1418 96898091 1419 96946321 1420 96978481 1421 97026731 1422 97171553 1423 97413163 1424 97526017 1425 97558273 1426 97622801 1427 98107441 1428 98334017 1429 98350211 1430 98398801 1431 98479811 1432 99015313 1433 99064067 1434 99161611 1435 99356843 1436 99568561 1437 99601153 1438 99747883 1439 100090673 1440 100335883 1441 100450417 1442 100548641 1443 100597771 1444 100679681 1445 100745233 1446 100778017 1447 100827203 1448 100974833 1449 100991243 1450 101040481 1451 101138993 1452 101517067 1453 101714603 1454 101813443 1455 101879363 1456 101928817 1457 102324881 1458 102407491 1459 102605891 1460 102920417 1461 103003267 1462 103268611 1463 103501067 1464 103567531 1465 103750417 1466 103866883 1467 103900171 1468 104116673 1469 104200003 1470 104266691 1471 104316721 1472 104550353 1473 104617153 1474 104800963 1475 104918017 1476 105068611 1477 105470723 1478 105621713 1479 105772811 1480 105907211 1481 105924017 1482 106075331 1483 106209923 1484 106310923 1485 106361441 1486 107036161 1487 107188267 1488 107526667 1489 107746913 1490 107797771 1491 107831683 1492 108035267 1493 108256033 1494 108562081 1495 108715267 1496 108817451 1497 109107233 1498 109124291 1499 109209601 1500 109482817