1 0 2 -1 3 -1 4 1 5 -1 6 24 7 -1 8 49 9 14 10 82 11 -1 12 1700 13 -1 14 172 15 201 16 993 17 -1 18 5793 19 -1 20 7958 21 409 22 448 23 -1 24 331716 25 94 26 634 27 689 28 21896 29 -1 30 809928 31 -1 32 32705 33 1041 34 1102 35 1177 36 10077605 37 -1 38 1384 39 1465 40 2559910 41 -1 42 3111600 43 -1 44 85100 45 91047 46 2044 47 -1 48 254803844 49 286 50 124907 51 2529 52 140510 53 -1 54 8502936 55 2953 56 9834376 57 3169 58 3274 59 -1 60 46655999832 61 -1 62 3748 63 249943 64 2097025 65 4141 66 18974592 67 -1 68 314306 69 4665 70 24009856 71 -1 72 139314069309 73 -1 74 5362 75 421751 76 438836 77 5833 78 37014888 79 -1 80 3276799814 81 58928 82 6598 83 -1 84 351298031392 85 7117 86 7264 87 7449 88 59969356 89 -1 90 531440999766 91 8169 92 778520 93 8521 94 8692 95 8905 96 782757789444 97 -1 98 941021 99 970143 100 999999783 101 -1 102 108243000 103 -1 104 116985646 105 121550433 106 11074 107 -1 108 1586874322664 109 -1 110 146409784 111 12169 112 17623416584 113 -1 114 168895776 115 13081 116 1560686 117 1601431 118 13744 119 14017 120 42998169599999640 121 1198 122 14698 123 14961 124 1906400 125 15469 126 4001504141064 127 -1 128 268435201 129 16465 130 285609748 131 -1 132 5289852800688 133 17529 134 17752 135 332150385 136 342101746 137 -1 138 362673648 139 -1 140 7529535999664 141 19689 142 19948 143 20281 144 15407021574585965 145 20845 146 21094 147 3176295 148 3241526 149 -1 150 11390624999628 151 -1 152 533794516 153 3581343 154 562448368 155 23833 156 14412774444664 157 -1 158 24724 159 25065 160 16777215999622 161 25729 162 111577100469 163 -1 164 4410650 165 741200337 166 27304 167 -1 168 634562281237118496 169 2014 170 835209676 171 4999951 172 5088140 173 -1 174 916635816 175 5359127 176 168874213004 177 31089 178 31414 179 -1 180 198359290367999999454 181 -1 182 1097199040 183 33241 184 1146228376 185 33997 186 1196882832 187 34753 188 6644336 189 1275989521 190 1303209640 191 -1 192 9618527719783940 193 -1 194 37342 195 1445900289 196 20661046385 197 -1 198 60254729561196 199 -1 200 63999999999535 201 40129 202 40498 203 40969 204 72074394832392 205 41773 206 42124 207 8869431 208 389328928334 209 43441 210 3782285936099999424 211 -1 212 9527750 213 45081 214 45472 215 45961 216 4738381338321616296 217 46833 218 47194 219 47665 220 113379903999496 221 48589 222 2428912200 223 -1 224 126324651851272 225 38443358972 226 50734 227 -1 228 140478247931344 229 -1 230 2798409568 231 2847395937 232 2897022526 233 -1 234 164170508912670 235 54937 236 13143836 237 55849 238 3208542304 239 -1 240 634033809653759999999256 241 -1 242 14172089 243 14348543 244 14526350 245 14705783 246 3662185752 247 60729 248 3782741536 249 61665 250 3906249532 251 -1 252 4098310578334288575784 253 63721 254 64132 255 4228250193 256 68719476225 257 -1 258 4430765568 259 66777 260 308915775999412 261 17779191 262 68248 263 -1 264 23595621172490796336 265 69901 266 5006411056 267 70929 268 19248356 269 -1 270 28242953648099999280 271 -1 272 1488827973074 273 5554571393 274 74662 275 20796503 276 442032795979104 277 -1 278 76864 279 21717223 280 37780199833599999280 281 -1 282 6324066000 283 -1 284 22905800 285 6597500145 286 6690585112 287 82033 288 13631146639813244878029 289 4606 290 7072809460 291 84289 292 24896570 293 -1 294 645779095649172 295 86665 296 7676562886 297 7780827201 298 88354 299 89065 300 19682999999999999999132 301 90249 302 90748 303 91401 304 2596377984404 305 92653 306 820972403642754 307 -1 308 853698068843872 309 95065 310 9235209424 311 -1 312 89791815397090000056 313 -1 314 98122 315 976929722015001 316 31553936 317 -1 318 10226062728 319 101401 320 343597383679999238 321 102609 322 10750371280 323 103969 324 6746640616477457585 325 34327691 326 105784 327 106489 328 11574316426 329 107857 330 140640861824099999136 331 -1 332 36593780 333 36925543 334 111052 335 111817 336 18339723085451720682109984 337 -1 338 38613923 339 114465 340 1544804415999244 341 115897 342 1600135042848564 343 117249 344 14003408236 345 14166950049 346 119194 347 -1 348 1776132919332024 349 -1 350 1838265624999256 351 15178485841 352 1902199139466508 353 -1 354 15704099136 355 125593 356 45117386 357 16243247025 358 127624 359 -1 360 4738381338321616895999999998830 361 6478 362 130498 363 47831615 364 2325992456359152 365 132781 366 17944209192 367 -1 368 6748994796824 369 50242863 370 18741609316 371 137209 372 2650071791406208 373 -1 374 19565294728 375 19775390001 376 19987172656 377 141709 378 416806419029812550976 379 -1 380 3010936383999160 381 144649 382 145348 383 -1 384 472769874482845187076 385 21970650049 386 148414 387 57960031 388 58410386 389 -1 390 535200926048099998992 391 152449 392 3628410392018089 393 153921 394 154642 395 155545 396 239473065324351559826364 397 -1 398 157804 399 25344957761 400 32767999999999999039 401 -1 402 26115852000 403 161961 404 65938550 405 10896201252399 406 27170906176 407 165193 408 767858691933644782536 409 -1 410 28257609244 411 168369 412 69933800 413 170089 414 5035029816706200 415 171721 416 5182746699758734 417 173329 418 30528475456 419 -1 420 30129469486639681535999999998656 421 -1 422 177448 423 75686343 424 32319409366 425 76765067 426 32933537712 427 181833 428 78401996 429 33871089009 430 34188009208 431 -1 432 226379693794030958489369384 433 -1 434 35477981968 435 35806099905 436 82881086 437 190489 438 36804119448 439 -1 440 1404822362521599998920 441 794280045840 442 38167091740 443 -1 444 7661218005650392 445 197485 446 198244 447 199209 448 3621980417894120456 449 -1 450 756680642578124999998791 451 202897 452 92344610 453 204601 454 205432 455 42859349953 456 1869471037565976968016 457 -1 458 209074 459 44386483041 460 9474296895998992 461 -1 462 2075562447064149769344 463 -1 464 21507498572894 465 46753249857 466 216454 467 -1 468 1076992496812124640901894 469 219417 470 48796809136 471 221209 472 49632709756 473 223201 474 50479304016 475 107171255 476 11631660463229968 477 108530631 478 227764 479 -1 480 149587343098087735295999999998488 481 230829 482 231598 483 54423756753 484 1207269216861 485 234637 486 13177032454056444 487 -1 488 56712563806 489 238465 490 13841287200998974 491 -1 492 14183735261956968 493 242509 494 59553568456 495 14710627334389689 496 30019840637984 497 246433 498 61505983008 499 -1 500 15624999999998908 501 250329 502 251248 503 -1 504 268637376395543538746286686599656 505 254413 506 65554432432 507 130323111 508 131095616 509 -1 510 4576794457040099998704 511 260529 512 35184372087809 513 69257921761 514 263422 515 264601 516 18875488922503984 517 266713 518 71997768064 519 268665 520 5345972853145599998740 521 -1 522 20231264034274734 523 -1 524 143876900 525 20938994384764633 526 275884 527 277153 528 1683988903155628637813733936 529 11614 530 78904809028 531 149720511 532 22670953897036704 533 283501 534 81313943256 535 285577 536 82538990596 537 287649 538 288634 539 156590135 540 614787626176508399615999999998320 541 -1 542 292948 543 294121 544 25917517364984722 545 296365 546 7898436694228513094592 547 -1 548 164565626 549 165468343 550 27680640624998884 551 303001 552 8620106308238186642016 553 305169 554 306082 555 94879399713 556 171878636 557 -1 558 30185973998995296 559 311865 560 3033054890961141759999998512 561 99049306977 562 314998 563 -1 564 32186564504947392 565 318541 566 319504 567 58602385426639 568 104086244296 569 -1 570 11142915711200099998560 571 -1 572 35024841026964328 573 327561 574 108554433568 575 190108631 576 96479729228174488169059711373 577 -1 578 193099631 579 334465 580 38068692543998740 581 336889 582 114733947000 583 339241 584 116319194026 585 40080690652639533 586 342514 587 -1 588 8402256487427963005696452 589 346281 590 121173608920 591 348489 592 72712409054054 593 -1 594 15498567526762454465376 595 125333699761 596 211707686 597 355609 598 127880619808 599 -1 600 2176782335999999999999999999998140 601 -1 602 131336658160 603 219255343 604 220347800 605 221444327 606 134862278472 607 -1 608 50515130076625684 609 137552715201 610 138458408884 611 372649 612 12043779598434788188617114 613 -1 614 376072 615 143054149617 616 20732214682334418434656 617 -1 618 145865940528 619 -1 620 56800235583998656 621 148718979921 622 385948 623 387409 624 8950471145486672944353507640 625 9764844 626 390934 627 154550409681 628 247672046 629 394957 630 3909188328478827879680999999998128 631 -1 632 159539530576 633 399841 634 401002 635 402457 636 66182427701414424 637 258474055 638 165684816856 639 260916183 640 28147497671065599998470 641 -1 642 169879161600 643 -1 644 71337059553118912 645 173076799569 646 174152642776 647 -1 648 13054193885589584050623871209 649 420481 650 75418890624998698 651 179607286577 652 277166660 653 -1 654 182940975336 655 428233 656 121484031818474 657 283592431 658 187457824144 659 -1 660 6831675453247426400255999999997984 661 -1 662 437248 663 193220904753 664 194389281556 665 195562949665 666 87266061345622134 667 444169 668 298076456 669 446665 670 201511208776 671 449497 672 8480691722056324948490652657645600 673 -1 674 453262 675 94585080322264385 676 5429503677695 677 -1 678 211309378488 679 460257 680 45716323965337599998380 681 462849 682 216340334224 683 -1 684 32772148603866157922646244 685 468397 686 221460594016 687 471049 688 154149525125804 689 473965 690 51379837442864099998272 691 -1 692 331372670 693 110764198096877001 694 480592 695 482185 696 55064781072099113433336 697 485053 698 486154 699 487665 700 40353606999999999999998264 701 -1 702 58978931052887534795376 703 493449 704 85705484427837045260 705 247033849473 706 497374 707 499033 708 125950398563486064 709 -1 710 254116808704 711 359424391 712 256992217786 713 507601 714 67543831712612417329728 715 261350999617 716 367060436 717 513129 718 514444 719 -1 720 7244150201408990671659859967999999999997582 721 519009 722 376365905 723 521761 724 379502150 725 381077195 726 146426514344293380 727 -1 728 78895282303453716543856 729 10460352110 730 283982408668 731 533569 732 153839013515954488 733 -1 734 537652 735 157660912023889257 736 158952325472320024 737 542353 738 161561609468240346 739 -1 740 164206490175998404 741 301489943441 742 303120716800 743 -1 744 93882248904212654061696 745 554125 746 555394 747 416831631 748 175149776384854552 749 560137 750 100112915039062499998128 751 -1 752 240485670058544 753 566001 754 323210440996 755 569113 756 34854715807867200628629234134284096 757 -1 758 573424 759 331869317409 760 111303478745497599998200 761 -1 762 337147453200 763 581289 764 445942400 765 200432715733264221 766 585604 767 587449 768 92950339482323226741176324 769 -1 770 123573629154768099998272 771 593409 772 460098290 773 -1 774 215003616007909260 775 465483383 776 362615933506 777 364488704225 778 604114 779 606001 780 50714860157241037295615999999997648 781 609097 782 373961601280 783 375878120721 784 5097655355238390954265 785 615277 786 381671896032 787 -1 788 489302486 789 621465 790 389500808560 791 624769 792 60911904571038890498200890073151196 793 627981 794 629242 795 399455599329 796 504356936 797 -1 798 164445930585195642059136 799 637537 800 134217727999999999999998047 801 513921231 802 641998 803 643921 804 270107281822517392 805 419936399473 806 422026931152 807 650169 808 426231400966 809 -1 810 121576654590569288009999997822 811 -1 812 286639590982977904 813 659881 814 439033457848 815 663241 816 130888529197099259146090313544 817 666609 818 667894 819 301789003173919625 820 304006671423998236 821 -1 822 456548866200 823 -1 824 461008407016 825 315299797119139137 826 465500538736 827 -1 828 182924986251384432992450424 829 -1 830 474583208488 831 689449 832 275970896268800030990 833 578008511 834 483798147456 835 696217 836 341379678168025456 837 490796922481 838 700984 839 -1 840 61442457392708813112505175900159999999999997120 841 23518 842 707698 843 709521 844 601210100 845 603350027 846 366625086314179824 847 607644359 848 438509757266294 849 719665 850 377149515624998326 851 723289 852 382505398183561248 853 -1 854 531901826368 855 390657969445639065 856 536902044076 857 -1 858 293696183341656238528800 859 -1 860 404567235135998152 861 549556823697 862 741748 863 -1 864 173047332760032188813804762453505576 865 747181 866 748654 867 651713135 868 427679418638207232 869 754201 870 328211671543712099997840 871 757689 872 578183825806 873 665337343 874 583506541936 875 586181639377 876 451881578351331304 877 -1 878 769564 879 771465 880 278500976009402122239999997768 881 -1 882 323010965707118351252253009 883 -1 884 477214454936865052 885 613441399185 886 783664 887 -1 888 386637279427098990081816 889 789297 890 627422408380 891 561550114563999 892 709730720 893 796489 894 638778181896 895 799945 896 415397690167441003378696 897 647395641537 898 805054 899 807241 900 7625597484986999999999999999999999997179 901 810829 902 661951467304 903 664891835873 904 667841988946 905 817933 906 673771737072 907 -1 908 748611716 909 751088103 910 470252527615152099997984 911 -1 912 398059857579334642760599729744 913 832561 914 834022 915 700945699137 916 768573686 917 839833 918 504360944810372276508816 919 -1 920 513218873137561599997840 921 847009 922 848698 923 850921 924 387314409522870177464536579782473088 925 791451947 926 856084 927 796596631 928 638686677648275614 929 -1 930 559581809665040099997696 931 806953351 932 809555930 933 869241 934 870952 935 764269349329 936 452178787381217167275680231583642966 937 -1 938 774125462704 939 880465 940 689869781055997984 941 -1 942 787414866600 943 888241 944 749652461746364 945 635996122787189562888705 946 800874645472 947 -1 948 725855252786415424 949 899565 950 735091890624998140 951 903129 952 674676505885957534250896 953 -1 954 753859215536438790 955 910873 956 873721136 957 838779389361 958 916324 959 918577 960 564673312355113602452658585599999999996952 961 28798 962 856446595540 963 893054943 964 895839650 965 930061 966 758258017972378640750592 967 -1 968 822720168387147829 969 881647758081 970 885292808236 971 -1 972 774455350146061749097068044 973 945609 974 947212 975 859068301025388889 976 885623410915454 977 -1 978 914861640288 979 957361 980 833747762130149887999997606 981 944074711 982 962848 983 -1 984 878943153267362859316776 985 969037 986 945165060796 987 949005239025 988 930125749549992024 989 977065 990 886384871716129280658800999999997192 991 -1 992 952949821243652128 993 984721 994 976215135568 995 988825 996 976238723833857744 997 -1 998 994504 999 996005994481 1000 999999999999999999997660 1001 1004006002657 1002 1008024030000 1003 1004929 1004 1012046300 1005 1020150498993 1006 1010524 1007 1012969 1008 1126958650767938529500891923342361220278645608 1009 -1 1010 1040604008164 1011 1020769 1012 1074194872535975968 1013 -1 1014 1086995459474471340 1015 1061363549185 1016 1065552447616 1017 1051870431 1018 1034794 1019 -1 1020 1268241794562545318301695999999996976 1021 -1 1022 1090946824480 1023 1095222946305 1024 36028797018961921 1025 1076889323 1026 1227944918391161036470176 1027 1053609 1028 1086372146 1029 1121144261681 1030 1125508808128 1031 -1 1032 1286582317708940490569136 1033 -1 1034 1143094550608 1035 1229255326344513753 1036 1236398679213836208 1037 1074253 1038 1160885571048 1039 -1 1040 1480244284918343925759999997396 1041 1082289 1042 1084198 1043 1086649 1044 1473345116691641186370450774 1045 1192518599185 1046 1092544 1047 1094809 1048 1206271674436 1049 -1 1050 1795856326022129150390624999999997024 1051 -1 1052 1164250760 1053 1294618640598799 1054 1234134357328 1055 1111753 1056 1922945689097579618976827049756324912 1057 1116033 1058 1184285453 1059 1120065 1060 1418519112255997732 1061 -1 1062 1434653758637225244 1063 -1 1064 1642604558273339673540256 1065 1286466348897 1066 1291304956972 1067 1137313 1068 1483978183108888104 1069 -1 1070 1310796008056 1071 1509165348691388049 1072 1415708784195524 1073 1150189 1074 1330506880416 1075 1242295511 1076 1245765086 1077 1158489 1078 1569323814085806652 1079 1163065 1080 3425942643334130438245729236418559999999999996400 1081 1167409 1082 1169098 1083 1270237263 1084 1273758800 1085 1385858699089 1086 1390974922632 1087 -1 1088 1804688569158695122706 1089 46411484400224 1090 1411581608020 1091 -1 1092 2875223837880013688798303822687499200 1093 -1 1094 1195192 1095 1437660948849 1096 1442919876586 1097 -1 1098 1752322513330186446 1099 1206537 1100 2357947690999999999999997396 1101 1210729 1102 1474777073416 1103 -1 1104 2689618813486498225159799829600 1105 1490902049113 1106 1496306309776 1107 1501725249921 1108 1360249766 1109 -1 1110 2304537769717568099997264 1111 1233097 1112 1529041061836 1113 1534548633633 1114 1239322 1115 1241881 1116 2685206880967038176623064224 1117 -1 1118 1562310003928 1119 1250665 1120 3895975992546975973113855999999996976 1121 1255441 1122 2511555938247983124805344 1123 -1 1124 1420032650 1125 2027286529541013597 1126 1266184 1127 1431434015 1128 2621034860228140320421056 1129 -1 1130 1630473607948 1131 1636252862241 1132 1450569980 1133 1282441 1134 3516661327673144594675452360872 1135 1286857 1136 1891871595951944 1137 1291249 1138 1293334 1139 1296097 1140 4817904819828488880132095999999996640 1141 1300569 1142 1302448 1143 1493269543 1144 2933649302161070453945896 1145 1309645 1146 1724798913552 1147 1314393 1148 2289029176727176912 1149 1318665 1150 2313060765624997768 1151 -1 1152 5462981741978763773743437712768103181 1153 -1 1154 1329982 1155 3167056956579818375388321 1156 60716992764315 1157 1337389 1158 1798184446968 1159 1342041 1160 3278414891981209599997300 1161 1816891020481 1162 1823158857520 1163 -1 1164 2487241079165912392 1165 1355821 1166 1848392515192 1167 1360329 1168 2173773118699274 1169 1365217 1170 6580067382037190942729360999999996724 1171 -1 1172 1609838390 1173 1893180611313 1174 1376512 1175 1622232887 1176 6996613132245830292143860751297147556 1177 1384033 1178 1925666881936 1179 1638856623 1180 2699554153023997480 1181 -1 1182 1951955469000 1183 1655594023 1184 2754927754284627622 1185 1971847848705 1186 1404814 1187 -1 1188 7903096552035517335267182427091497696 1189 1412461 1190 4021385347163424099997408 1191 1416889 1192 2018854504246 1193 -1 1194 2032438002096 1195 1426585 1196 2926759777682228944 1197 2941473244627849049 1198 1433404 1199 1436281 1200 15407021574586367999999999999999999999999996156 1201 -1 1202 1442998 1203 1445601 1204 3046203561376974432 1205 1450573 1206 3076690757009631204 1207 1455553 1208 2129451419416 1209 2136511343969 1210 3138428376720997606 1211 1465129 1212 3169682185372173528 1213 -1 1214 1471972 1215 3217048938978888441 1216 3931289483083415287316 1217 -1 1218 4843711929156769427944896 1219 1484665 1220 3297303959103997396 1221 2222606885457 1222 2229897102640 1223 -1 1224 11307771232996104175938065906245038666 1225 78815638670108 1226 1501234 1227 1503889 1228 1851802196 1229 -1 1230 5238909442826288099996976 1231 -1 1232 8055770372607886420057337623648 1233 1874514543 1234 1520902 1235 2326311298945 1236 3565421052598846624 1237 -1 1238 1530784 1239 2356596482721 1240 5589506702973337599997120 1241 1538749 1242 5662037830216510345254336 1243 1543681 1244 1925132600 1245 2402577498609 1246 2410305928096 1247 1553689 1248 14274964081643596858902905105569280568 1249 -1 1250 3051757812497657 1251 1957814431 1252 1962512810 1253 1568569 1254 6114772333901241863902656 1255 1573513 1256 2488619828926 1257 1578369 1258 2504508812044 1259 -1 1260 64072225938746379480587511979135205375999999999999995632 1261 1588749 1262 1590748 1263 1593481 1264 3226527490635344 1265 2560720048897 1266 2568826792992 1267 1603833 1268 2038718606 1269 2593262548401 1270 2601446407696 1271 1614097 1272 6853254982531056754750296 1273 1619169 1274 4275791976535780582 1275 4295968701416013393 1276 4316224706044233256 1277 -1 1278 4356975551184647496 1279 -1 1280 9223372036854775807999996934 1281 2692753001537 1282 1641598 1283 -1 1284 4481156818935481392 1285 1649677 1286 1651864 1287 4544344858450089225 1288 7574027963090657918055616 1289 -1 1290 7668628202134016099996832 1291 -1 1292 4651307822298269224 1293 1670121 1294 1672492 1295 2812412848801 1296 808281277464764060643139600456536289625 1297 -1 1298 2838564516256 1299 1685665 1300 10604499372999999999999996962 1301 -1 1302 8258247106403412053808384 1303 -1 1304 2891414570596 1305 4939273445868138285 1306 1703674 1307 -1 1308 5007794097369449464 1309 2936017135633 1310 2944999207624 1311 2954001873921 1312 5100385591921472938 1313 1722541 1314 5147213603408153850 1315 1727641 1316 5194399351773267328 1317 1732729 1318 1735144 1319 -1 1320 84953817522536617492013339388149759999999999995680 1321 -1 1322 1745698 1323 5362398255800859009 1324 2320937900 1325 2326201451 1326 9557585516313918205211952 1327 -1 1328 4130383481271764 1329 1764465 1330 9790686120231984099997120 1331 1770097 1332 13198908662139975403478184574 1333 1775481 1334 3166819554976 1335 3176325948465 1336 3185853728296 1337 1786033 1338 3204973576848 1339 1791465 1340 5789336458815997144 1341 2411492871 1342 3243471327064 1343 1802209 1344 62746537011004759171714300145682694533017632 1345 1807405 1346 1809694 1347 1812609 1348 2449453826 1349 1818361 1350 36644198070556426025390624999999996280 1351 1823649 1352 6107453226347656519 1353 3351129308865 1354 1831282 1355 1834393 1356 6216674622062429064 1357 1840009 1358 3400940856544 1359 2509909303 1360 21646569678409836789759999996652 1361 -1 1362 3441188239200 1363 1856329 1364 6440005257691301248 1365 12052057944074269250387937 1366 1863904 1367 -1 1368 42956923323727532621184892598092820676 1369 49246 1370 3522753607516 1371 1877809 1372 6669982097041196304 1373 -1 1374 3564075788616 1375 3574462888753 1376 6787511890399458604 1377 4950735239248479 1378 3605760443188 1379 1900057 1380 47703367363695867545849855999999995968 1381 -1 1382 1907848 1383 1910841 1384 3668971685326 1385 1916557 1386 50252626247862219233869820433637376352 1387 1922289 1388 2674040636 1389 1927465 1390 3733010407480 1391 1933369 1392 27314443251529691273005916746104 1393 1938849 1394 3776166149428 1395 7369622558348763129 1396 2720544686 1397 1950073 1398 3819694992408 1399 -1 1400 56693912375295999999999999999999996280 1401 1960929 1402 1963498 1403 1966921 1404 58668541734536482566932318836192440496 1405 1972333 1406 3907880568616 1407 3919010161025 1408 15446185225522503919596556 1409 -1 1410 15622585178781392099996544 1411 1989409 1412 2815164050 1413 2821149943 1414 3997584362368 1415 2000521 1416 16162406549895198850150896 1417 2006349 1418 2008594 1419 4054427898609 1420 8198418170943996976 1421 2869339751 1422 8267944988770285584 1423 -1 1424 5855310720791834 1425 8373156066650388145 1426 4135024640272 1427 -1 1428 71901589171617095303953350252105297984 1429 -1 1430 17485912455088320099996976 1431 4193325110961 1432 4205058786676 1433 -1 1434 4228599995856 1435 4240407598609 1436 2961167336 1437 2063049 1438 2065684 1439 -1 1440 708801874985091845381344307009569161215999999999999995086 1441 2074897 1442 4323754642000 1443 4335760895873 1444 165216101260181 1445 3017194283 1446 4371929716152 1447 -1 1448 4396167660886 1449 9255722232902776305 1450 9294114390624997210 1451 -1 1452 28687952112901840500299657588 1453 -1 1454 2111932 1455 4481794848273 1456 42816754991425141257901415854704 1457 2121313 1458 14005630608833581975473 1459 -1 1460 9685390482495996892 1461 2132569 1462 4568666850760 1463 4581179454241 1464 21102242708012474308751736 1465 2144461 1466 2146954 1467 3157112431 1468 3163572656 1469 2156365 1470 101814121186119595835681840999999995896 1471 -1 1472 14974580678096467260440 1473 2167761 1474 4720520998528 1475 3209045015 1476 33248895071072888885589831954 1477 2179833 1478 2182264 1479 4784898126321 1480 23019385349216665599996580 1481 -1 1482 23269423787877082491573216 1483 -1 1484 10680790722419590192 1485 23648937266178061625387745 1486 2205964 1487 -1 1488 53214417438148869816071932080256 1489 -1 1490 4928844007300 1491 4942089130257 1492 3321284870 1493 -1 1494 11119969213670059380 1495 4995336748609 1496 25087232124526721851454296 1497 2239009 1498 5035553949424 1499 -1 1500 129746337890624999999999999999999995632 1501 2251401 1502 2253748 1503 3395288343 1504 11574094328649217072 1505 5130338248513 1506 5143987294272 1507 2269393 1508 11760019698535171204 1509 2275065 1510 5198856007264 1511 -1 1512 746154321519302928307674639683138839996322247863616 1513 2287549 1514 2289922 1515 5268057798177 1516 3484153436 1517 2299693 1518 28195134618148479772341120 1519 3504879535 1520 65831822667160999690239999996280 1521 208728361156380 1522 2314198 1523 -1 1524 12528809389294715392 1525 3546576203 1526 5422731910336 1527 2329689 1528 5451216323776 1529 2336161 1530 164549728404324620728411040999999995788 1531 -1 1532 3595638080 1533 5522918305553 1534 5537343157816 1535 2354377 1536 73099121379762419852518386298884 1537 2360749 1538 2363134 1539 8633623368529279 1540 177929783385962838621884415999999995968 1541 2373049 1542 5653761636600 1543 -1 1544 5683150849186 1545 5697888348129 1546 2387794 1547 5727449315665 1548 51043283890171793159284846684 1549 -1 1550 13867245015624997024 1551 5786916168897 1552 9004478897320994 1553 -1 1554 34010116196878352129143488 1555 2416153 1556 3767284886 1557 3774553431 1558 5892095985976 1559 -1 1560 1230250566452802880140289503720898559999999999994960 1561 2434929 1562 5952838741744 1563 2440881 1564 14635935683435889712 1565 2447341 1566 36168796809947684026938096 1567 -1 1568 57294709943394897032609001977 1569 2459665 1570 6075732007156 1571 -1 1572 15090903786212753808 1573 3892117655 1574 2475112 1575 59638268115439693450927731151 1576 6169143215206 1577 2485249 1578 6200518323888 1579 -1 1580 15557597153343996640 1581 6247805190417 1582 6263627417440 1583 -1 1584 991579772282723558316280336344366810646418812188 1585 2510317 1586 6327217034212 1587 3996966791 1588 4004526686 1589 2523097 1590 40848582878893952099996112 1591 2529609 1592 6423507764296 1593 6439662444801 1594 2538442 1595 6472063198465 1596 273145873687872610925540161757607095936 1597 -1 1598 6520893386224 1599 6537231351249 1600 4398046511103999999999999999996063 1601 -1 1602 16903438991974703754 1603 2567769 1604 4126794050 1605 6635904798033 1606 6652458341032 1607 -1 1608 44698027183765922110238736 1609 -1 1610 45144724625889408099996544 1611 4181059791 1612 17546488852414170048 1613 -1 1614 6786004156776 1615 6802837648465 1616 11020639142933414 1617 17875579069821162033 1618 2615494 1619 -1 1620 1389073474362284556756399987130367999999999994918 1621 -1 1622 2628448 1623 2631961 1624 48382488186132912853217776 1625 6972900388441 1626 6990080300112 1627 -1 1628 18617716092331819912 1629 4322778823 1630 7059117607048 1631 2658289 1632 356978329587973014724522448082306068040 1633 2664961 1634 7128665039296 1635 7146131897985 1636 4378744586 1637 -1 1638 373049763580759852243325044392790261488 1639 2684521 1640 52330005981567385599996220 1641 2690689 1642 2693698 1643 2697721 1644 19742896974618460392 1645 7322571298321 1646 2706844 1647 7358247584401 1648 12155869717328744 1649 2717437 1650 407199588611568593994140624999999995536 1651 2724009 1652 20326390179143713504 1653 7466058940881 1654 2733232 1655 2737033 1656 425328015134769365606406703714073046456 1657 -1 1658 2746474 1659 7575050700401 1660 20924183895615996472 1661 2757097 1662 7629991912200 1663 -1 1664 58779593138084256579318286 1665 21305190758208887661 1666 21382081591229076538 1667 -1 1668 21536557146908131504 1669 -1 1670 7777963206976 1671 2790009 1672 61078756237547902269911536 1673 2797009 1674 61665694815554776674587136 1675 4699419767 1676 4707840836 1677 7909194401777 1678 2813164 1679 2817265 1680 32076401028733328024727752469330666106493337599999999999999994048 1681 67198 1682 4758583955 1683 22725042068296943361 1684 4775578550 1685 2837197 1686 8080352015832 1687 2844033 1688 8118761227156 1689 2850465 1690 23298085122480996706 1691 2857681 1692 113658842354620914307711102704 1693 -1 1694 23630909445942328264 1695 8254272647889 1696 23798801546447155894 1697 -1 1698 8312865302208 1699 -1 1700 118587876496999999999999996094 1701 24222885799803357289 1702 8391473411680 1703 2898361 1704 71081522832138574743203616 1705 8450794348321 1706 2907874 1707 2911569 1708 24827168863016092272 1709 -1 1710 625105506678337880602119440999999995320 1711 2925721 1712 14706820835701484 1713 2932081 1714 2935222 1715 8650804498225 1716 651939660754626590693811579657237032352 1717 2946253 1718 2948944 1719 5079575463 1720 76599789339285913599996040 1721 -1 1722 77315252210980936870826304 1723 -1 1724 5124028400 1725 26347207783447262649 1726 2976484 1727 2980633 1728 2116471057875484488839167999221661362284391464 1729 8936757490241 1730 8957450406868 1731 2994049 1732 5195692130 1733 -1 1734 27182823100191725532 1735 3008137 1736 82489328206866942898729216 1737 5240820031 1738 9124290171856 1739 3022297 1740 770177770297334467043659775999999994960 1741 -1 1742 9208578667240 1743 9229741723713 1744 16133641521328814 1745 3042925 1746 28331230417374248274 1747 -1 1748 28526505236984660704 1749 9357487115409 1750 87963882446289062499996256 1751 3064129 1752 88771347985646796989787816 1753 -1 1754 3073882 1755 89994706806774192500387265 1756 5414686136 1757 3085033 1758 9551585834568 1759 -1 1760 883389054245605390183038975999999995464 1761 3098769 1762 3101998 1763 3106321 1764 67255970008406099921710928456387385567996861 1765 3113101 1766 3116104 1767 9748688596961 1768 95468057368868913808404796 1769 3127501 1770 96335450112195008099995680 1771 9837262144177 1772 5564048540 1773 5573474343 1774 3144412 1775 5592357143 1776 312197639033407842341758357728664 1777 -1 1778 9993716525584 1779 3162465 1780 31806802621503996220 1781 3170029 1782 322906655916514450782784341398268 1783 -1 1784 10129299210976 1785 103063708057575099687887169 1786 10174798518736 1787 -1 1788 32674209307165196184 1789 -1 1790 10266256806760 1791 5744954071 1792 190564521159693895182919397384 1793 3212881 1794 107295006315853641210917184 1795 3219865 1796 5793203186 1797 3226809 1798 10451021699536 1799 3234337 1800 39346408075296537575423999999999999999999999999999999993955 1801 -1 1802 10544333814700 1803 3248401 1804 34468247221412659768 1805 5880732839 1806 113172775752423368057073792 1807 3263289 1808 19319333105693234 1809 10709131892641 1810 10732831206724 1811 -1 1812 35395590340379967328 1813 5959272631 1814 3287872 1815 35748660728587637433 1816 10875854193316 1817 3299569 1818 36104661142754942646 1819 3306817 1820 1320859596446125189798629375999999995296 1821 3313609 1822 3316948 1823 -1 1824 1356119646955381199291483192028850809936 1825 6078388331 1826 11117396441152 1827 37190437224508212969 1828 6108412346 1829 3343321 1830 125779168057516064099995536 1831 -1 1832 11264239534726 1833 11288854089633 1834 11313508961968 1835 3365017 1836 1467141907186201806485522871894719589456 1837 3372553 1838 3375484 1839 3379465 1840 444813777124999309557759999995536 1841 3387169 1842 11512204701600 1843 3394689 1844 6270216350 1845 39443752311582512349 1846 11612528333632 1847 -1 1848 18502545043285686656717519107004261547548943618926976 1849 77614 1850 40089475140624996466 1851 3423729 1852 6352178960 1853 3431629 1854 40612374177258766440 1855 11840653048033 1856 75865758317772995031326 1857 3445969 1858 3449374 1859 6424480583 1860 1714570434475502278801821695999999994624 1861 -1 1862 41675235234884417764 1863 22442140371882639 1864 12072122450506 1865 3475981 1866 12124017582192 1867 -1 1868 6518240756 1869 12202173769041 1870 149531555918018352099996112 1871 -1 1872 12150318602234252686692675416445986323271377742326 1873 -1 1874 3509062 1875 23174285888668751 1876 43591017282767585568 1877 -1 1878 12438910745688 1879 -1 1880 156049648266516889599995680 1881 44292763072581664161 1882 3539098 1883 3543529 1884 44718310871557406392 1885 12625407898105 1886 12652220540992 1887 12679075868625 1888 45291003128980697404 1889 -1 1890 26508726645577344822430441684102889609999999999994240 1891 3573897 1892 45869794281265103248 1893 3580921 1894 3584392 1895 3588745 1896 166996228889642163278703936 1897 3596433 1898 12977314576108 1899 6848172943 1900 322687697778999999999999995660 1901 -1 1902 13087058697000 1903 3619321 1904 626137104374238061694650024980112 1905 13169822447553 1906 3629974 1907 -1 1908 335123847399441369164162526414 1909 3642265 1910 13308633606544 1911 48703942982727899769 1912 13364464189936 1913 -1 1914 180109021806719150955925536 1915 3664921 1916 7033739936 1917 13504809159441 1918 13533010264864 1919 3680521 1920 34105126070941954606390978313516482559999999999993880 1921 3688189 1922 7100026469 1923 3695361 1924 50725975336955412852 1925 50884370138916012649 1926 51043176890686997964 1927 3711313 1928 13817456886226 1929 3718465 1930 13874880006508 1931 -1 1932 2704490529323928467533672007763939552000 1933 -1 1934 3737452 1935 52491117189431387193 1936 4485286068729022118883301 1937 3749869 1938 198989509598310155814252576 1939 3757497 1940 53310208315455995884 1941 3764889 1942 3768448 1943 3773209 1944 2913098214905813782770797745810425506476 1945 3780685 1946 14340732787696 1947 14370232871601 1948 7392079976 1949 -1 1950 3022841224505963164306640624999999994792 1951 -1 1952 55319580739542970558 1953 55489838359499128001 1954 3815182 1955 14607875098033 1956 56003233474021621264 1957 3827769 1958 14697746404456 1959 3835065 1960 3214199700417740936751087615999999994870 1961 3843469 1962 57041904640348916094 1963 3851241 1964 7575725900 1965 14909058497457 1966 3862204 1967 3866833 1968 871466989373484741338177810197416 1969 3874801 1970 15061384806436 1971 15091989592321 1972 58808684353317470524 1973 -1 1974 230556402332733818776243968 1975 7703731895 1976 232431787435194707844525976 1977 3905889 1978 15307531047088 1979 -1 1980 218762775481571767593488515120635104722943999999999999993448 1981 3922089 1982 3925348 1983 3929641 1984 121001756502234228584480 1985 3937837 1986 15556682082432 1987 -1 1988 61730284761176997952 1989 61916827916529156285 1990 15682392006400 1991 3961897 1992 247921775068869262590340176 1993 -1 1994 3973042 1995 250924576698601748750386785 1996 7952092436 1997 -1 1998 253959153681905671165947696 1999 -1 2000 1023999999999999999999999999995164 2001 16032024005121 2002 258055182353934343170044224 2003 -1 2004 64771850255372287392 2005 4017613 2006 16192865726056 2007 8084291431 2008 16257540096316 2009 8108484335 2010 266421003244912160099995104 2011 -1 2012 8144862200 2013 16420073601585 2014 16452725987176 2015 16485427047937 2016 302572532255986992176458525627783413552532602804488368023144 2017 -1 2018 4069294 2019 4073665 2020 67937289638463995716 2021 4082329 2022 16715701414200 2023 8279183711 2024 281633339785852578930093856 2025 6283298708943145751949374 2026 4101634 2027 -1 2028 580245199266873965008153996284 2029 -1 2030 288382102168398576099995680 2031 4122249 2032 34643241239310464 2033 4130929 2034 70811809366929887970 2035 17149744497889 2036 8439819086 2037 17217263095025 2038 4150384 2039 -1 2040 89966883968818360089784636731776040959999999999993520 2041 4163469 2042 4166698 2043 8527170543 2044 72926496312010997712 2045 4179565 2046 307075406202247630479683328 2047 4188049 2048 73786976294838202369 2049 4195665 2050 74220378765624996094 2051 4204249 2052 5573503488302022378841582155083752139296 2053 -1 2054 17799252211696 2055 17833940147313 2056 17868678758626 2057 8703676799 2058 321782901526501438690545216 2059 4237321 2060 76419346977855995632 2061 8754549991 2062 4248748 2063 -1 2064 1403126831447702156319452326521520 2065 18183614847745 2066 4265254 2067 18254162252097 2068 78217369548630294592 2069 -1 2070 6189337220490697154402830400999999994384 2071 4286841 2072 339717569742206932652912176 2073 4294561 2074 18502695775228 2075 8934169271 2076 80050508509564435704 2077 4311753 2078 4314964 2079 349008428034561422940446721 2080 6557827967253220516257857535999999994708 2081 -1 2082 18789832152000 2083 -1 2084 9050925050 2085 18898365197265 2086 18934647145216 2087 -1 2088 6866982362984870444009933787916356544806 2089 -1 2090 364057756886171712099995680 2091 19116841139937 2092 9155559020 2093 19190085658513 2094 19226786742696 2095 4386505 2096 40453526940282884 2097 9221363631 2098 4398454 2099 -1 2100 630880792396715529789560999999999999999999999999999999993056 2101 4411897 2102 4415248 2103 4419801 2104 19596699893896 2105 4428493 2106 1716262322780434905435783007277094 2107 9353916535 2108 87745254760003534912 2109 19783645387121 2110 19821194406184 2111 -1 2112 35132964273479983857456627858752675991376619568 2113 -1 2114 19971925244368 2115 89508077713423261881 2116 922190162665185 2117 4479469 2118 20123514129528 2119 4487865 2120 408025107079895449599995140 2121 20237770843617 2122 4499698 2123 4504801 2124 879813479961264597144743701164 2125 20390869137817 2126 4516684 2127 4521289 2128 1904216115203087105084361407458464 2129 -1 2130 423678891850343792099994816 2131 -1 2132 93912456812121980908 2133 20699669993521 2134 20738515246408 2135 20777415147649 2136 433321249569381186331994856 2137 -1 2138 4567834 2139 20933562249969 2140 96046742518335995464 2141 -1 2142 9328967883533535338239324319172142037520 2143 -1 2144 97128948266231131972 2145 448144811007165891312886593 2146 21208935456436 2147 4607329 2148 98221296440718982224 2149 4615737 2150 98771297640624995908 2151 9952245831 2152 21447124254766 2153 -1 2154 21526964556336 2155 4641433 2156 1006558008622696534985476402508 2157 4649769 2158 21687313693768 2159 4658977 2160 4887367798068925748932275227377460386566085017599999999999999992560 2161 -1 2162 21848556968080 2163 21889007884433 2164 10133783150 2165 4684621 2166 103264420863950803044 2167 4693513 2168 22092105646096 2169 10204189663 2170 491674710553091424099995392 2171 4710889 2172 104992656795410627608 2173 4719661 2174 4723012 2175 105865771730712886905 2176 502656297790633035773767186 2177 4736833 2178 1102861252809076028451949669821 2179 -1 2180 107334407093823995380 2181 4753849 2182 4757848 2183 4763209 2184 267942832754775158433930311025822289038595461444789696 2185 22793224347745 2186 4775314 2187 22876792451681 2188 10474704836 2189 4789321 2190 529118466291706544099994672 2191 4797969 2192 50606085984218954 2193 23128875940833 2194 4810342 2195 4815385 2196 1187656970462361630045621185014 2197 4824429 2198 23340532085824 2199 4832665 2200 12855002631049215999999999999999999994420 2201 4842097 2202 23510900226000 2203 -1 2204 114622411472039116696 2205 1232189047649835019120236323679 2206 4863124 2207 -1 2208 13427304217716161825981917563866931259488 2209 101566 2210 569033964686804496099995464 2211 23897637564177 2212 117141487839601163904 2213 -1 2214 577325755211798208784174416 2215 4903561 2216 24114542346166 2217 4912129 2218 4916194 2219 4921417 2220 14329653645048357641297596415999999993616 2221 -1 2222 24376773292984 2223 120680409781884359849 2224 54409397219094284 2225 11015137835 2226 602838915657806678937676992 2227 4957153 2228 11059752446 2229 4965465 2230 24729734405968 2231 4975009 2232 15287282219393510544275671910294986155936 2233 24863077988641 2234 4987402 2235 24952272797025 2236 124977201386211901224 2237 -1 2238 25086514714248 2239 -1 2240 80070447678274382408483159513497599999999993904 2241 25221297567201 2242 25266345642496 2243 -1 2244 16303251605908099348986224762147712264288 2245 5037325 2246 5041144 2247 25492491878625 2248 25537902673786 2249 5055565 2250 16834112196028232574462890624999999993916 2251 -1 2252 11421023060 2253 5073001 2254 131136464365078823992 2255 25857479247601 2256 3415001927266838623705384328620224 2257 5091693 2258 5095174 2259 11527856703 2260 133244912166975995212 2261 26133781115761 2262 685394799280556683134520656 2263 5118801 2264 26272759480156 2265 26319208546977 2266 26365719175792 2267 -1 2268 216095514996414112375945455381037569463721952011656 2269 -1 2270 26552378405896 2271 5154409 2272 137546632512252407368 2273 -1 2274 26740026993216 2275 138639954111572262153 2276 11790076586 2277 139372850892429848745 2278 26928668428984 2279 5191465 2280 533282769820863414373326892649372712959999999999992800 2281 -1 2282 27118306206640 2283 5209041 2284 11914838300 2285 5218477 2286 142710969449935153344 2287 -1 2288 3931517391987784398457481382063016 2289 27452580305921 2290 27500584805860 2291 5246281 2292 144973184830485658368 2293 -1 2294 27693232650448 2295 769593726822467462937886305 2296 772280501280116853950114896 2297 -1 2298 27886890881808 2299 12151134239 2300 1801152661462999999999999994792 2301 28032799745841 2302 5295748 2303 12214669391 2304 2474647866609317655616857143420724976048662029 2305 5310253 2306 5314174 2307 5319169 2308 12294398066 2309 -1 2310 657342448679034655495368579174604716809999999999993088 2311 -1 2312 152730923756358462979 2313 12374474943 2314 28671698319436 2315 5356441 2316 154323239159408720584 2317 5365833 2318 28870461515656 2319 5374665 2320 4517309520537513613066239999994420 2321 5384497 2322 845079804595186164905487456 2323 5393881 2324 157549395912660909472 2325 157956587756103511657 2326 5406784 2327 5412409 2328 862707965234580929051093256 2329 5421757 2330 29472955205788 2331 160418200800801133529 2332 160831560769750498888 2333 -1 2334 29675866368456 2335 5449417 2336 162493888169179606474 2337 29828735938401 2338 29879823463504 2339 -1 2340 4424716332205254763787687796084425256861695999999999999992356 2341 -1 2342 5481448 2343 30136246139745 2344 30187728076486 2345 30239275947361 2346 917538005400139924292521152 2347 -1 2348 12944764076 2349 71517954379783119 2350 168425239515624995536 2351 -1 2352 372871990436843744377927985019940114064508891161700 2353 5534061 2354 30706183007968 2355 30758393296833 2356 171021895939637083776 2357 -1 2358 171894825939829685796 2359 5562177 2360 962267955883678105599994600 2361 5571169 2362 5575498 2363 5581249 2364 174535925503406242392 2365 31284165897457 2366 175423770660785094424 2367 13261561431 2368 417514811017344248180006 2369 5609665 2370 995375090179694672099994240 2371 -1 2372 13345778690 2373 31709613810993 2374 5632312 2375 31816650387505 2376 1031675176480247919766075876524367598617203570823390176 2377 -1 2378 31977713049676 2379 32031536245409 2380 33031134065402989058412384255999999993952 2381 -1 2382 32193413553000 2383 -1 2384 77007186295778774 2385 184047660043076386413 2386 5689414 2387 32464571574289 2388 185441074366570199584 2389 -1 2390 32628086405680 2391 5713689 2392 1071739907623195279743773776 2393 -1 2394 35439676820936696343476559839996209723296 2395 5733145 2396 13754990936 2397 33012022777425 2398 33067146159256 2399 -1 2400 6979147079584381377970175999999999999999999999999999999992188 2401 282472448 2402 5765998 2403 33343799295681 2404 13893231050 2405 33454945197433 2406 33510622230072 2407 5791129 2408 1130451307988236221458410336 2409 33678070361409 2410 33734025605644 2411 -1 2412 2763094454385484275376215287764 2413 5820009 2414 33958544136928 2415 1157009915118985963062886017 2416 82316074157075864 2417 -1 2418 1168558267024762698923289600 2419 5849041 2420 2846677664508022518271999994414 2421 14190060951 2422 34410941490880 2423 -1 2424 1191957920795992644151928856 2425 14260512587 2426 5881834 2427 5887089 2428 14313502496 2429 5897257 2430 42391158275216203514294433200999999993448 2431 34925275074097 2432 1223794690925934846071008276 2433 5916241 2434 5920702 2435 5926297 2436 43664391022637930590648583642101051286976 2437 -1 2438 35329281492448 2439 14508926983 2440 1256373046458980761599994420 2441 -1 2442 1264635232099567574930672544 2443 5965449 2444 213111658753864334752 2445 35736782896689 2446 5979244 2447 -1 2448 679471432502888685789039489857526055038316531671978 2449 5995041 2450 3180495308418845703124999994699 2451 36088866771281 2452 14742165110 2453 6014521 2454 36265881112536 2455 6024073 2456 36384251903476 2457 1328132034033660599553133121 2458 6038074 2459 -1 2460 49115807124344448192809865215999999992944 2461 6053929 2462 6057748 2463 6063081 2464 50082781634695956879921596112047907530848 2465 36920510247385 2466 224883935851513439034 2467 -1 2468 15032642906 2469 6092665 2470 1385401412458388256099994960 2471 6103009 2472 1394401146974989322431752096 2473 -1 2474 6116962 2475 3484791746077121349334716792039 2476 15179301836 2477 -1 2478 1421708029804113650918107776 2479 6142857 2480 8800691718647607187210239999994048 2481 6152049 2482 37949591780980 2483 6162601 2484 55184752366024650006649019782351244223936 2485 38133403797169 2486 38194822594312 2487 6181849 2488 38317882736056 2489 6192481 2490 1477728933506424800099993952 2491 6202489 2492 239490465383508737104 2493 15494113543 2494 38688847837336 2495 6222025 2496 364270610956553890727996789777114435693058188344 2497 6232273 2498 6236254 2499 243555273125093730897 2500 30517578124999999999994533 2501 6252397 2502 245314846251500474604 2503 -1 2504 39313100635546 2505 39375938746593 2506 39438852156976 2507 6282409 2508 61934179135039923526465016616269157230016 2509 6292365 2510 39691260005464 2511 99823677120669679 2512 100022608259443934 2513 6312289 2514 39944877473376 2515 6322201 2516 253666911159745412428 2517 6331929 2518 6336544 2519 6342601 2520 4301431178848799040411011070519998467949638490834092425215999999999999999999990640 2521 -1 2522 40455756710140 2523 16060226183 2524 16079329400 2525 16098449963 2526 40713026211912 2527 16136734135 2528 261013167882637405264 2529 16175078223 2530 1678665517484263056099994816 2531 -1 2532 263500963808390215888 2533 6413389 2534 41231244371968 2535 265379750848260136233 2536 41361568234846 2537 6433729 2538 1721602727653728526643972736 2539 -1 2540 268535866540095994624 2541 269170827907686864985 2542 41754393987664 2543 -1 2544 11354579875487262036257940676011480 2545 6473965 2546 42017827833376 2547 16522917631 2548 4526836541823655747426314349102 2549 -1 2550 75593101654204447168212890624999999993304 2551 -1 2552 1799058810108999584979086056 2553 42481834156833 2554 6519082 2555 42615110397073 2556 4656371746277523432825463498344 2557 -1 2558 6539524 2559 6545065 2560 12089258196146291747061759999993862 2561 6555949 2562 1856235196920669859429738944 2563 6566161 2564 16855977650 2565 1873695249009950312000385825 2566 6580504 2567 6586753 2568 1891298835578598398808286896 2569 6596817 2570 43624704005356 2571 6606609 2572 17014248740 2573 6617641 2574 84586783508569216304909648365386159224424 2575 17073856151 2576 12866445563086303651036808794335424 2577 6637489 2578 6642214 2579 -1 2580 86983418472562773463547252735999999992608 2581 6658861 2582 6662848 2583 296993153005143764001 2584 1987650739374310984825957096 2585 44652130947169 2586 44721265255632 2587 6689769 2588 17333756936 2589 6699465 2590 2024874506844323472099994528 2591 -1 2592 1601492680071225589410127946507046219469974738559545 2593 -1 2594 6724942 2595 45347092696449 2596 306075190712662424656 2597 17515227095 2598 45557154151608 2599 6752065 2600 95428956661682175999999999999999999993490 2601 2334165173086460 2602 6766498 2603 6772849 2604 97205705973427318127108047897923227214848 2605 6782893 2606 6787324 2607 46191719005761 2608 120652947304475684 2609 -1 2610 99927745220846124633825584720999999992980 2611 6814329 2612 17820480350 2613 46618429513553 2614 6829072 2615 6835081 2616 2193319587994084110652925496 2617 -1 2618 2206770337504635172363340992 2619 47048089620001 2620 323450441233983994456 2621 -1 2622 2233888533112869575541058176 2623 6877401 2624 856538354764924923669290 2625 2254418096601963043212885633 2626 47553105803092 2627 6898393 2628 5978995795092584581685433329074 2629 6908761 2630 47843505605248 2631 6918649 2632 2302963631043749969108396416 2633 -1 2634 48135233452656 2635 48208373397169 2636 18316230836 2637 18337085031 2638 6955084 2639 48501766987681 2640 270444738955621453014268259324622972821582748057599999999999999991072 2641 6972081 2642 6976198 2643 6981921 2644 18483501350 2645 18504482807 2646 117781770460430824992369378075519965263176 2647 -1 2648 49166797700236 2649 7013665 2650 346318142640624994978 2651 7024897 2652 121026991249843166748508496621854833763440 2653 7035369 2654 7039732 2655 350257265292291885945 2656 351049552840471079764 2657 -1 2658 49913716315968 2659 -1 2660 125481482080472289777685958655999999993280 2661 7077369 2662 50214854023144 2663 -1 2664 127764631287968885880370102262192979043086 2665 50441599947097 2666 50517352288912 2667 50593189922225 2668 360674095604397538384 2669 7120717 2670 2582795915421135344099993520 2671 -1 2672 136201618699840424 2673 364748699864728472721 2674 51126446871568 2675 19141293527 2676 367211822139062187904 2677 -1 2678 51433051391488 2679 51509917511841 2680 2661205131635202457599993880 2681 7184689 2682 372179665389428604774 2683 -1 2684 373848006342031440808 2685 51972925096305 2686 52050395438896 2687 -1 2688 7427937316261743339975325913445295437381650236431130656 2689 -1 2690 52361143205140 2691 379736363039849283273 2692 19508553170 2693 -1 2694 52673280303096 2695 383135696798293136521 2696 52829871143986 2697 52908297364641 2698 52986810869296 2699 -1 2700 58149737003040059690390168999999999999999999999999999999991320 2701 7292589 2702 53301739041760 2703 53380689947793 2704 54960434128018667122715095 2705 7313773 2706 2874897320510916081919011168 2707 -1 2708 19858474166 2709 395233756558042470665 2710 53935804805104 2711 -1 2712 2926290797535382639787107656 2713 -1 2714 54254950709296 2715 54334957996257 2716 401401132678725302928 2717 54495238000561 2718 403177896220890607896 2719 -1 2720 163993580655357272581489033215999999993196 2721 7400209 2722 7405198 2723 7411609 2724 408547558468731205392 2725 20234824715 2726 55220890513456 2727 55301963563761 2728 3067290629609891893174331776 2729 -1 2730 9519241670644446118172166074551735769609999999999991936 2731 -1 2732 20391162380 2733 7465641 2734 7470652 2735 7476937 2736 3603639973677727496373451387615143135759059990339716 2737 56117612983105 2738 20525807051 2739 56281819494609 2740 423158800038975994204 2741 -1 2742 56528804616600 2743 7521081 2744 3214199700417740936751081616 2745 427813113606003135789 2746 7536394 2747 7543153 2748 430626121518064465624 2749 -1 2750 3270856948852539062499994384 2751 57274639131777 2752 1195470894232276333226540 2753 -1 2754 25098014114978058246826879930002042 2755 57608479497025 2756 438202932333393345364 2757 7597369 2758 57859815881344 2759 7609201 2760 11338231317951626470875481860048955637759999999999991360 2761 7620097 2762 7624498 2763 21093204943 2764 21116114900 2765 58449465296785 2766 58534067365992 2767 -1 2768 162491418115304174 2769 58788424700289 2770 58873394404996 2771 7675489 2772 93385202941512132710886854077843066037057103574982365506690528 2773 7686649 2774 59214194641336 2775 456644177773681635913 2776 59385148537756 2777 -1 2778 59556472331088 2779 7719657 2780 461603162442303994120 2781 59814152745361 2782 59900231742040 2783 21554579495 2784 216785769957507185503509449413144457765496 2785 7752877 2786 60245477140816 2787 7763649 2788 469630848509256203092 2789 -1 2790 222459234928734230114433331040999999992512 2791 -1 2792 60766140824446 2793 474706976347355355489 2794 60940443017488 2795 61027734596929 2796 477774539355528394344 2797 -1 2798 7824604 2799 21928484343 2800 5097655355238390956031999999999999999999999999992312 2801 -1 2802 61641404244000 2803 -1 2804 22046209550 2805 3832330228039525031750385441 2806 61994143856032 2807 7876033 2808 14940105192134784836319463216125775054892192433759575856 2809 146014 2810 62348395204924 2811 7897969 2812 494415295759856958264 2813 7910029 2814 3931812008773818535568992128 2815 7920841 2816 11135093144338270985623684769804 2817 22354268431 2818 7936894 2819 -1 2820 252923568025201628647322750975999999991936 2821 63330416554097 2822 63420262847320 2823 7965561 2824 63600242195266 2825 22545262091 2826 509369509771333626414 2827 7988833 2828 511536268075241666992 2829 64051866500049 2830 64142479204888 2831 8011561 2832 33184286952762027853512062086931184 2833 -1 2834 64505891776516 2835 33537495877009817072634242666009817 2836 22809648086 2837 -1 2838 4208226714149093128273872960 2839 8056897 2840 4232010342372219289599993520 2841 8067489 2842 526919706868071324214 2843 -1 2844 12172122894635217622751770305424 2845 8090605 2846 8095444 2847 65697655053137 2848 533629597850338847194 2849 65882458469953 2850 287169505347519450195556640624999999992560 2851 -1 2852 538142295685559941888 2853 23222300343 2854 8141032 2855 8147593 2856 19594367523219635038463677386483045577242558508937764416 2857 -1 2858 8163874 2859 8170065 2860 299496945547901850804899024895999999992944 2861 -1 2862 4501497729108799346268317616 2863 8193489 2864 192692613964360244 2865 67374957646017 2866 8209654 2867 8216713 2868 556512446656049018304 2869 8228121 2870 4603150494576196992099993952 2871 560014349122278976041 2872 68035838606056 2873 23714109323 2874 68225551529616 2875 68320556636881 2876 23788472336 2877 68510864478225 2878 8278564 2879 -1 2880 4438561511965688046738038847903705569237446781042687999999999999999990094 2881 8297169 2882 68988373489024 2883 23962595415 2884 575402224166257948992 2885 8319757 2886 4812498576546416109003769872 2887 -1 2888 580207226143679703469 2889 69661074230721 2890 582622237229760994474 2891 24162630551 2892 585045619228780492168 2893 8366281 2894 8370892 2895 70241580045969 2896 203700824861305334 2897 -1 2898 350897742039657682791641158563983350166208 2899 8401065 2900 14507145975868999999999999993490 2901 8411929 2902 8417248 2903 -1 2904 359715659472773167547911227028484093108436 2905 71217142946593 2906 8440474 2907 603490156345218704769 2908 24591392216 2909 -1 2910 5142140181270724112099992944 2911 8470897 2912 371788924147719570463582191324029733823600 2913 8481681 2914 72103806024208 2915 72202832696737 2916 2400318963698027714075059177761268253 2917 -1 2918 8510344 2919 72599959750241 2920 5285216858237049241599993340 2921 8529169 2922 72898878385200 2923 8540889 2924 624977251407003155032 2925 15672303515197194660186767572483 2926 5372724533645208504539622016 2927 -1 2928 46313832844402999435323733834719736 2929 8575981 2930 73700508004708 2931 8586849 2932 25205296430 2933 8599129 2934 637911831290027575620 2935 8610697 2936 74306055043696 2937 74407341184641 2938 74508730835548 2939 -1 2940 269309669801808513835250991351016462192214015999999999999990424 2941 8646349 2942 8650948 2943 75017234235601 2944 5642901186088447951834703896 2945 75221362646785 2946 75323582929152 2947 8681433 2948 656394411924258027952 2949 8692665 2950 659070838140624994420 2951 8705209 2952 437921469917822772862057008368556542255106 2953 -1 2954 76145100440368 2955 76248260595873 2956 25829333636 2957 -1 2958 5861184025584889954142037936 2959 8752441 2960 51631781548978364754165759999992932 2961 673954293434018156769 2962 8768998 2963 -1 2964 459767630251522537833617532369384448713056 2965 8787661 2966 8792704 2967 77494375937697 2968 6021589876017378221438789296 2969 -1 2970 36652465115602976189495474433654734931209999999999991360 2971 -1 2972 26251028840 2973 8834761 2974 8840212 2975 693300990058837886161 2976 482608673112771343196310618082066695184512 2977 8859309 2978 8864014 2979 26436955423 2980 700321701542463993700 2981 8883097 2982 6252606718509449582187185664 2983 8895129 2984 79285774907926 2985 79392109545825 2986 8911714 2987 8919049 2988 18985644224554029221810554004004 2989 26704084135 2990 6388067648549051760099993952 2991 8942089 2992 57493121935774511033458267021895128 2993 8954941 2994 80353941403296 2995 8966425 2996 723187405474541566048 2997 241787427571210159 2998 8983504 2999 -1 3000 43046720999999999999999999999999999999999999999999990640 3001 -1 3002 81216216091216 3003 6613672075875637599760489185 3004 27108138800 3005 9026413 3006 737791856815100008104 3007 9038913 3008 2228152047396918659115056 3009 81976382750241 3010 6738014864851452240099993664 3011 -1 3012 746671895923841954928 3013 9075001 3014 82522616961448 3015 751145204348055135321 3016 6846217583546801217177904996 3017 9098833 3018 82961566082928 3019 -1 3020 758650341657663993616 3021 83291925322161 3022 9127948 3023 -1 3024 4089175372861426312930239436431250900615218858527240617187671724251456 3025 4605366583980252 3026 83844715364116 3027 9158689 3028 27763072646 3029 9171565 3030 7104622845625833536099992656 3031 9183489 3032 84511690258876 3033 27900832543 3034 84734896979548 3035 9207577 3036 613226912970217680113899067828107682504832 3037 -1 3038 786188373802603954912 3039 9231465 3040 622992765297495137011017711615999999992440 3041 -1 3042 22306574721034922369639639074335 3043 9256609 3044 28205503850 3045 7390917860651808819500384865 3046 9273544 3047 9280873 3048 7449372671014546232422949376 3049 -1 3050 805005849390624994234 3051 86650052572641 3052 808178282251603179504 3053 9317641 3054 86991362064936 3055 87105355646593 3056 266542673508165824 3057 9341169 3058 87448008655456 3059 87562450661521 3060 553331859648414717999514934709952421059362815999999999999990172 3061 -1 3062 9371248 3063 9377881 3064 88136346499456 3065 9390541 3066 7808672418808054213463606592 3067 -1 3068 833934866035431700744 3069 835567098181817440089 3070 88828740004456 3071 9427849 3072 229949952899717277477822958308088078340 3073 9439809 3074 89292596669716 3075 845416501877197260417 3076 29104417586 3077 9464653 3078 76328399328928400636484779854432164 3079 -1 3080 65586048223022892875005153749594863042559999999999991360 3081 90108714334241 3082 90225757623280 3083 -1 3084 860371897052807656392 3085 9513517 3086 9518764 3087 865405750887126921809 3088 280793117300353154 3089 -1 3090 8311278503984149232099992512 3091 9550897 3092 29560949270 3093 9562521 3094 8397740975770765429559740768 3095 9575305 3096 775552896434056175315432241795286922419836 3097 9588129 3098 9592954 3099 9599665 3100 26439622160670999999999999993056 3101 9612649 3102 8573030085761956234696287744 3103 9625369 3104 894396879913401444322 3105 8639584091516892006312884865 3106 9642574 3107 9650089 3108 812404128120712518232321926368642136530624 3109 -1 3110 93549518404384 3111 93669897374577 3112 93790392482086 3113 9687361 3114 911825323491757449150 3115 94152575396305 3116 915344747969254684936 3117 9711529 3118 9717244 3119 -1 3120 7639973995799018413182583165504038340914155461017599999999999999989584 3121 -1 3122 95001747704080 3123 30459017343 3124 929535865173486303328 3125 30517574219 3126 95489560553112 3127 9774889 3128 9165031355266509690357409456 3129 95856651186081 3130 95979249604348 3131 9799897 3132 890965813956797493563252739791029404688176 3133 9812301 3134 9817252 3135 9330402120820986730812884865 3136 5151676304086649977486675518376895417 3137 -1 3138 96964275531648 3139 9850065 3140 958468597212735993364 3141 30988727671 3142 9867448 3143 9874849 3144 9546854395399267056579764496 3145 97832375546521 3146 969510037415188044910 3147 9899409 3148 31196372276 3149 9912937 3150 932373600353405046634543570386234283447265624999999999999990328 3151 9925489 3152 311122230779045894 3153 9937201 3154 98957053611616 3155 9950233 3156 988147934586170405664 3157 99334092285169 3158 9968224 3159 993797169414640639945 3160 9942524296603638169599992800 3161 9988621 3162 9992977849905021939554256384 3163 -1 3164 1003272362978083796752 3165 100344796695537 3166 10018804 3167 -1 3168 1033077998633711924593385514396437172486397084829031973754231196 3169 -1 3170 100980391204276 3171 101107871563217 3172 1018589211234484418628 3173 10064569 3174 1022448717500340089940 3175 32005980407 3176 101747084818606 3177 32066501631 3178 102003616894384 3179 32127100655 3180 1069363705188756702611733221375999999990928 3181 -1 3182 102518136010360 3183 10127241 3184 327239179697121224 3185 1043894525521431385837 3186 10616128623076037660859999456 3187 -1 3188 32400735086 3189 10165465 3190 10723226130658385664099993520 3191 -1 3192 116146498852757604677473980782972038635094798989583702656 3193 10191921 3194 10196842 3195 1063714734175940010009 3196 1065713884240261937248 3197 10217449 3198 10940260805249014450090796400 3199 10229937 3200 1152921504606846975999999999999999999992095 3201 104988733448097 3202 10247998 3203 -1 3204 35582181179034260637233237450754 3205 10268173 3206 105646246600576 3207 10280569 3208 105910114711666 3209 -1 3210 11273019525877227776099992224 3211 33107079271 3212 1098128643107910154168 3213 11357579996108511367198240161 3214 10324972 3215 10332361 3216 118347857674326967528713093723971344 3217 -1 3218 10350694 3219 107370235760961 3220 1242425797286480951825250390015999999991936 3221 -1 3222 1118801954770064707284 3223 10384201 3224 11672402772097980222014481856 3225 1125066812187744135169 3226 10402234 3227 10409833 3228 1131360876340802548344 3229 -1 3230 11847321625794833808099993520 3231 33729570711 3232 1139798582719072429798 3233 10448941 3234 1308820795725531128936642771762572588478448 3235 10461337 3236 33886402586 3237 109792025587857 3238 10479784 3239 10487761 3240 16251752662903259491161632221468407645105414576537599999999999999989110 3241 10500369 3242 10505698 3243 110608319663793 3244 34138345100 3245 110881426496305 3246 111018169411752 3247 10539553 3248 130665280678287848621237841663353584 3249 6351461955379104 3250 12447063003540039062499993448 3251 -1 3252 1182777955338785616448 3253 -1 3254 10583632 3255 12601085062261065755937884481 3256 12632088793000649381292008776 3257 -1 3258 1195931981310224231046 3259 -1 3260 1200343652992575993112 3261 10629769 3262 113223304729120 3263 10643641 3264 15577655713866013716801887875254976004827713100872 3265 10656301 3266 113779683558352 3267 1215891456400726031249 3268 1218126208045265582064 3269 10682617 3270 13073203492129350368099992080 3271 -1 3272 114618093402106 3273 10708161 3274 10714162 3275 35126417783 3276 1888817838098870281736247318353170403022883312255627758535694384 3277 10735309 3278 115461128235256 3279 10747465 3280 144124706906136207677194239999992188 3281 10761469 3282 116025729276000 3283 35384462311 3284 35416804550 3285 1256643946144569509853 3286 116592398452432 3287 10800889 3288 13660118629783656860007522216 3289 117018760581409 3290 13726732915900647456099993088 3291 10826289 3292 35676267320 3293 10840429 3294 13860814732759055268686881776 3295 10853065 3296 1282103890826437322344 3297 118161443698625 3298 118304865249124 3299 -1 3300 2154025884392726618070214208999999999999999999999999999999989584 3301 -1 3302 118879857460240 3303 36035094343 3304 14201045182326229572712915936 3305 10919053 3306 14269961253003827808011502816 3307 -1 3308 36198988316 3309 10945065 3310 120036127204024 3311 120181251719617 3312 63292889323670847299497351810106602447264650381744696 3313 -1 3314 10977622 3315 14583718134023923042625384577 3316 36462252686 3317 10999033 3318 14689636647022064705066877696 3319 -1 3320 14760622372546419097599992440 3321 403965594405915519 3322 121786321342384 3323 -1 3324 1348857560879220650392 3325 1351294153752197260665 3326 11057284 3327 11064489 3328 50078332406667367909371683005454 3329 -1 3330 1859220083686070369445516586160999999991108 3331 -1 3332 50622656842311858461820099748850 3333 123407414809425 3334 11110552 3335 123703888946305 3336 15339398699903831084007153456 3337 11132113 3338 11137234 3339 1385793482010105228345 3340 1388285542167615992944 3341 11158669 3342 124745756826600 3343 -1 3344 174848812725851253575002558012842736 3345 125194280445249 3346 125344056746896 3347 -1 3348 1983468884266774081337990077070087339105536 3349 11212237 3350 1413412221390624993676 3351 11224729 3352 126245538690916 3353 11238769 3354 16014171167763749611209229344 3355 126698098796161 3356 37797736136 3357 37831535431 3358 127151874549568 3359 -1 3360 4286893134388606210518877582311710636828325484842336456278015999999999999999999987904 3361 -1 3362 38000828759 3363 127910874828561 3364 7427658739638831 3365 11319181 3366 2115287191576026910674948309038218348785432 3367 128520517478465 3368 128673268037446 3369 11345665 3370 128979177603916 3371 -1 3372 1470027285018580775208 3373 -1 3374 129592632777568 3375 16834112196028232574462884385 3376 438543006617822804 3377 11400433 3378 130208273654688 3379 11414121 3380 57577168359402185282047999992314 3381 1493726289408476020809 3382 130826105424376 3383 11441089 3384 2255091938244007149887175630911420661488496 3385 11454157 3386 11459914 3387 11467249 3388 58815340405368109593343286829800 3389 -1 3390 17442052349659101008099991792 3391 -1 3392 5166434230115120917243190 3393 1525819489406550649389 3394 11514142 3395 132849252295921 3396 1533931936039249506544 3397 11536089 3398 11541304 3399 133476453341409 3400 2386420683693101055999999999999999999991630 3401 11563201 3402 2403320612742411359069039652088015914593760 3403 11576881 3404 1555741040177531287312 3405 134421415695153 3406 134579395893352 3407 -1 3408 211346889727757188957772241199684896 3409 11617377 3410 18282476840078186352099993088 3411 39686710591 3412 39721624550 3413 -1 3414 135848255909976 3415 11658121 3416 18541415922175433608838243056 3417 136326383935425 3418 11677594 3419 11685865 3420 4097037216620966201473718623746777319410499583999999999999989080 3421 11699497 3422 137126067281656 3423 137286425185793 3424 1611396945326507025772 3425 40177386347 3426 137768342843712 3427 11740729 3428 40283052746 3429 138251528152561 3430 19158123138056641440099992800 3431 11768209 3432 370472918666529497913667566877367142726789695543627995296 3433 -1 3434 139059660025228 3435 139221710595105 3436 40565739836 3437 11809033 3438 1651335183459750756096 3439 11823081 3440 232051524384095689517301759999991816 3441 140196990306497 3442 11842198 3443 11850481 3444 2784567265349523154069695560256536168094528 3445 140850017396089 3446 11869744 3447 40956590631 3448 141341282793136 3449 -1 3450 2843342266303054544082275390624999999991072 3451 141833832174481 3452 41135075360 3453 11918601 3454 142327667767768 3455 11932873 3456 414171051804542283017219880975590574076684634032655292456 3457 -1 3458 20445602426730314437513045696 3459 11960065 3460 1715760213253695992692 3461 -1 3462 143650867870200 3463 -1 3464 143983104489106 3465 2995289936534298612706054474928222900383137 3466 12007954 3467 -1 3468 72562426844295733181947614846572 3469 -1 3470 144983272803736 3471 145150472756241 3472 254564104662755408226447581117407488 3473 12058081 3474 1757838146050140012210 3475 41962792535 3476 1763918871716815992256 3477 146156711436881 3478 146324925156784 3479 42107867135 3480 462666338274872556823444404383027413647359999999999989200 3481 201838 3482 12119098 3483 512586745867692319 3484 1788417364700236674552 3485 147506490296089 3486 21808161878033334256745668992 3487 12155353 3488 1800772532045017507054 3489 12168465 3490 148354836003700 3491 -1 3492 77209033374941665939300316077354 3493 12197049 3494 12202792 3495 149206835745009 3496 22313689819552662780469306336 3497 12225229 3498 22416016681869993189948408480 3499 -1 3500 3379220508056640624999999999999999999991264 3501 42911755431 3502 150405794106400 3503 12267361 3504 279023623912790820810091815896079400 3505 12280813 3506 12286774 3507 151266606299025 3508 43169666366 3509 43206597239 3510 530779160788156361985537870968903997056009999999999989920 3511 -1 3512 152131108206136 3513 12336481 3514 152477944448368 3515 152651584796065 3516 1889266389384276864984 3517 -1 3518 12371044 3519 1898959056528528869265 3520 44832947149720572012642001421231718399999999990856 3521 12393409 3522 153871223299200 3523 12407721 3524 43763055650 3525 1918468743857666009673 3526 154571432515432 3527 -1 3528 7169921094898704354057682030236464340113277216414556413927347349 3529 -1 3530 155274028803628 3531 155450051492337 3532 44061778580 3533 -1 3534 24329453929070263378285929216 3535 156155639245729 3536 305578337235954998923525046954615164 3537 156509332510881 3538 156686404287556 3539 -1 3540 3872925512280619035000649814015999999989920 3541 -1 3542 24773561993878520704174933504 3543 12548121 3544 157751992317436 3545 12562765 3546 1988073276437236785174 3547 -1 3548 44663296376 3549 1998186387683005260345 3550 2001566936265624993304 3551 12605929 3552 4033438926011753326699143207985270694599320 3553 159360553664161 3554 12625582 3555 2018541257023996259385 3556 2021950474404848268288 3557 -1 3558 160259496877368 3559 -1 3560 25798828397049158041599991900 3561 12675969 3562 160981385362540 3563 12690889 3564 190136471649114239338407734921537378823271762806954060 3565 161524400096017 3566 12711004 3567 161887172328081 3568 578261433548006624 3569 12734065 3570 696131775271866894117908848701967115504009999999999989632 3571 -1 3572 2077154024003624334784 3573 45614088343 3574 12768112 3575 2087643207726806635417 3576 26741150054217201760365173976 3577 45767456815 3578 12796714 3579 12804465 3580 2105223260474943992440 3581 -1 3582 2112289737706713735624 3583 -1 3584 349687420844207575211818565056323592 3585 165179687444865 3586 165364065478912 3587 12862753 3588 4552282576766436861152398930776048487357248 3589 12877197 3590 166103121603520 3591 27651789427680795055539613121 3592 166473577264546 3593 -1 3594 166844652243696 3595 12919705 3596 2162310704874064278976 3597 167402427446001 3598 167588662918624 3599 12949081 3600 103945637534048876111514866313854975999999999999999999999999999999999999999987507 3601 12963309 3602 12968998 3603 12976801 3604 2191334588793468515692 3605 168896665795633 3606 169084146464472 3607 -1 3608 28716547903826153992477467256 3609 47006790303 3610 2213314919066160993142 3611 13035529 3612 4931430304987177312297201784231972994800000 3613 -1 3614 170589616506136 3615 170778504644817 3616 2235478672326384411634 3617 -1 3618 29359489523773000768849994016 3619 171535626255313 3620 2250357012933183992356 3621 171915129707697 3622 13113448 3623 -1 3624 29751270187659401579647196256 3625 172676025385945 3626 2272829190794201030878 3627 2276592671439414205865 3628 47753122796 3629 13165801 3630 5234551782963872647784755492880999999990424 3631 -1 3632 632017639080715364 3633 174205391313153 3634 174397273868176 3635 13208857 3636 111074628902708430220270131993534 3637 -1 3638 175166389676104 3639 13237465 3640 949778071554818294326845582214738330255359999999999989920 3641 13252897 3642 175938046611600 3643 -1 3644 48387707600 3645 8548358525899403063196567 3646 13287844 3647 13296433 3648 73920962863907247241526994276898864644187628755024 3649 13311421 3650 2364597285765624993118 3651 13324929 3652 2372381961363288093808 3653 13340461 3654 5665294831411553825933807114097125195443056 3655 178463548945873 3656 178658938058026 3657 178854487570017 3658 179050197563536 3659 -1 3660 5777939960830703556871252217855999999989584 3661 13398729 3662 13404748 3663 2415580482867411225081 3664 660354778686022694 3665 13427821 3666 32624186039734422730538754432 3667 13443009 3668 2435431741487166944032 3669 13456665 3670 181411267203376 3671 -1 3672 1092553620339500411507878298343634237730506244013472863696 3673 -1 3674 182203454966128 3675 122268924132047148387908935539807 3676 49673693336 3677 -1 3678 182998234396488 3679 13531065 3680 6168418401625692825349129240575999999990928 3681 49876664911 3682 183795611145040 3683 13560649 3684 2499871752044795981392 3685 184395351595729 3686 184595590861336 3687 13589049 3688 184996558599406 3689 185197287251233 3690 6372596106925961399422623920960999999990172 3691 -1 3692 2532620711249666405488 3693 13633321 3694 13640092 3695 13648585 3696 226276394973634065541115628208690611413093740036991066131411231127359872 3697 -1 3698 50570898713 3699 187213570119681 3700 129961739795076999999999999991754 3701 -1 3702 187821652671000 3703 50776305503 3704 188227863180496 3705 35506322918513614641687883905 3706 188634732232156 3707 13737793 3708 132512708011809263805126695181064 3709 -1 3710 35891472554310430416099992224 3711 13766569 3712 36046552944073389769014370846 3713 13782529 3714 190268808082176 3715 13796761 3716 51312959186 3717 2637274688279862306729 3718 2641534654570724015236 3719 -1 3720 1344890847673421948955953055771560729640959999999999988480 3721 223198 3722 13847698 3723 192119808406113 3724 137748554695767750821332325753044 3725 51686698475 3726 515737256418728937741206622622556664 3727 -1 3728 720077960137139114 3729 193361289399009 3730 193568786403268 3731 193776450365617 3732 2701778929757143723488 3733 -1 3734 13937152 3735 2714836233806167634073 3736 194817277621396 3737 13961293 3738 38116619458600131719175733056 3739 -1 3740 7489610392496358142528690917375999999990928 3741 195862292191281 3742 13996948 3743 14006089 3744 20895132103412005621046624318497806431037484974634301308236976950 3745 196701326245441 3746 14026894 3747 14035009 3748 52650038426 3749 14051065 3750 549936667084693908691406249999990628 3751 52776569495 3752 39273774090382711712703832096 3753 198387478524481 3754 14086882 3755 14095513 3756 2807718099179799997864 3757 53030234795 3758 14116924 3759 199659189060801 3760 564778881877173549672693759999991072 3761 -1 3762 8035732933033386718463890355362963181398896 3763 14156281 3764 53327201150 3765 200937003794577 3766 201150567749056 3767 -1 3768 40633773269226158378320911096 3769 -1 3770 40806636712234027488099992440 3771 53625277551 3772 2880249463435695092848 3773 202650285905041 3774 41154295027642547563518025968 3775 53796104663 3776 10945204980161992170922556 3777 14260689 3778 14267614 3779 -1 3780 72410775068234665642189946435423062499990852678882425470713855999999999999999999986560 3781 14291961 3782 204590798812624 3783 204807268360433 3784 42034803526668947912598216976 3785 14321677 3786 205457707762032 3787 14337033 3788 54353793236 3789 54396852583 3790 206327368803160 3791 14367649 3792 614728412725399432016808574476867904 3793 -1 3794 207199787751568 3795 43022361172711913715125383713 3796 2991969916763266249644 3797 -1 3798 3001440665879944862196 3799 14428441 3800 9065737908494995455999999999999999999990700 3801 208733174649377 3802 14449498 3803 -1 3804 3030002937875632942392 3805 14473453 3806 209833650318232 3807 799676592854829999 3808 9297437691785862385927915048855489201822864 3809 14504365 3810 44401721185532487824099990784 3811 14519769 3812 55393476650 3813 211381619577585 3814 14540872 3815 211825465345345 3816 9534554211182170669247799061035640481109726 3817 14565313 3818 212492544105328 3819 212715253421681 3820 3107278481449023991936 3821 -1 3822 9716015358217463975700380803582494996556440 3823 -1 3824 817691377217299184 3825 175260059745557201511383056633371 3826 14632534 3827 14641969 3828 9900637263547853295276182825478891415525536 3829 14656857 3830 215176627203088 3831 14671449 3832 215626434474976 3833 -1 3834 46689246850741562809883393856 3835 216302467195585 3836 3186189418610271187408 3837 14717449 3838 216980088293416 3839 14733721 3840 32958090247646850963472306000349668654234730495999999999999987736 3841 14749249 3842 217886058203140 3843 3221234240168490457001 3844 13537086546256601 3845 14779405 3846 218794862216952 3847 -1 3848 48070706708206969382665969876 3849 14809665 3850 10605441533682515539043212890624999999991072 3851 -1 3852 186713837950041098173151686941084 3853 -1 3854 220620996189808 3855 220850064044433 3856 852481820276548274 3857 221308734844801 3858 221538337971168 3859 14887777 3860 3307682595151935991852 3861 49385381496379389757599548961 3862 14909248 3863 -1 3864 2469413874378749003886207413835674958223957144526741558016 3865 14933581 3866 14940154 3867 14948529 3868 57870781256 3869 14965165 3870 11285780004022761936582279184880999999989704 3871 58005540751 3872 195622199541049866329756838911813 3873 14994961 3874 225236342025076 3875 225468994135633 3876 11497547714103389294513357048245381157083296 3877 -1 3878 226168031958784 3879 58365914823 3880 51363404804108851609599991180 3881 -1 3882 227102609358000 3883 15073441 3884 58591904300 3885 51895318903928149611125383329 3886 228040080185896 3887 58727780711 3888 701283860092857951613345665360430329830208032716346348 3889 -1 3890 228980450402980 3891 15134689 3892 3475657629323175883104 3893 15151309 3894 52864919773904502758660947776 3895 230159999545585 3896 230396455154536 3897 59182209631 3898 15188554 3899 15197737 3900 43567528752021332753202420080999999999999999999999999999999987848 3901 15213769 3902 15219748 3903 15228201 3904 13821929165259249427669310 3905 232532763445441 3906 12612084372125045745309674824931693798353152 3907 -1 3908 59684782466 3909 15275065 3910 54627843828597722592099992224 3911 -1 3912 54851785488554087204096301456 3913 234444145236833 3914 234683893798576 3915 55189204116741461222750383425 3916 3606252227773071848056 3917 -1 3918 235644727316328 3919 -1 3920 793032535424519222786163908405696135167999999999989398 3921 15369009 3922 236608508176900 3923 -1 3924 220577387348584864356937556547814 3925 60467073227 3926 237575242396192 3927 56557110095187153772952783169 3928 238059718898476 3929 -1 3930 56903686496014994720099990496 3931 -1 3932 60791166680 3933 3701209587316495807929 3934 239517595031968 3935 15479497 3936 13824870666449925598562528359146322390931112 3937 15495873 3938 240493225521856 3939 240737598144129 3940 3740910611784255991684 3941 15526969 3942 58308646385681910317432045136 3943 -1 3944 58545733318203223294414413916 3945 242207747144289 3946 15564994 3947 -1 3948 14339226603267998302374065504256897262278144 3949 15590281 3950 3798241492515624992560 3951 61676688631 3952 929328720749120319054606598641016344 3953 15622129 3954 244425583093536 3955 244672946095153 3956 3832990100072306930464 3957 15652569 3958 15659824 3959 15669577 3960 221148736385783462683633806652857607672240904790907710137696255999999999999999999985960 3961 15685309 3962 246409748126320 3963 15700081 3964 62287498400 3965 247156915495417 3966 247406348464392 3967 -1 3968 61457276134510773637035843616 3969 977480813971145474830588110 3970 248405968802836 3971 62618063039 3972 3926950608544873049008 3973 15780589 3974 15786712 3975 3944780093515869133929 3976 62455545481517343060237737536 3977 15812413 3978 15702808900587866791990748035452918631295388 3979 15828265 3980 3974645798323263991600 3981 15843049 3982 251423010786424 3983 15859729 3984 1007379937758082704989486693562177360 3985 15875437 3986 15882214 3987 63378020031 3988 63425719286 3989 -1 3990 4126352552189786304292126600862361791936009999999999988480 3991 15923769 3992 253958135804596 3993 254212698508545 3994 15946042 3995 254722397995441 3996 16576993021559929853796329960039574946174576 3997 15971433 3998 15978004 3999 255744095978369 4000 16777215999999999999999999999999999999990172 4001 -1 4002 65798603211038834716676087616 4003 -1 4004 16979653587561544990515447486015017599359808 4005 4126816160150075008605 4006 16042024 4007 -1 4008 66591945465645878019637631136 4009 16067841 4010 258569616002764 4011 258827637304497 4012 4170283176822614946424 4013 -1 4014 4182772161552755296800 4015 259861654045297 4016 1044644496671760764 4017 260379822685697 4018 4207843650199623637042 4019 -1 4020 17811997972058071997491783274495999999988576 4021 -1 4022 16170448 4023 261938978945841 4024 262199517508216 4025 4252020093984619134673 4026 69022417197875423078400687648 4027 -1 4028 4271070806490970714744 4029 263505126925521 4030 69572942090618492496099991936 4031 16244761 4032 5199133776255768868059351586202791644855377714847820005437695474408234142824 4033 16260909 4034 16267102 4035 265078287494145 4036 65743591586 4037 16292953 4038 265867504029048 4039 16308897 4040 70966097060041857433599990820 4041 65988235071 4042 266922532513360 4043 16341481 4044 4373880179028285680392 4045 16357165 4046 4386875109622025713528 4047 268245730041921 4048 1181421957700166465928341366216056096 4049 -1 4050 1293675484473150742013379919464111328124999999999988747 4051 -1 4052 66528581510 4053 269840053916273 4054 16428832 4055 16438153 4056 19823272722631176412596838281856410175132956 4057 -1 4058 16461274 4059 4472128850487003703089 4060 20059144316135212607058101211135999999989920 4061 16487497 4062 272244852016200 4063 16503649 4064 4505284236690363244672 4065 273050011844097 4066 273318794904256 4067 67270163975 4068 305090369051786710517768649955194 4069 16552365 4070 75293116527799662240099991792 4071 274665687981921 4072 274935662834206 4073 -1 4074 75887142039371908178324962368 4075 67667916791 4076 67717743836 4077 276288523674961 4078 16623964 4079 -1 4080 1633816440141668818673251440245622062911376984742297599999999999999986608 4081 277374402097537 4082 277646371093540 4083 16665441 4084 68117257550 4085 278463478195345 4086 4653612033182891450244 4087 16699353 4088 77998651979729407244863790416 4089 279555758240481 4090 279829329602620 4091 -1 4092 22040807446301779197547059749826392632579584 4093 -1 4094 280925623412416 4095 22235498641774645581443610453175918212881889 4096 302231454903657293668353 4097 16781053 4098 282025135300608 4099 -1 4100 327381934393960999999999999990886 4101 16812729 4102 283127871564160 4103 16830121 4104 6476160950893865719243461181871132483338525328412241809696 4105 16846093 4106 16853074 4107 69274607415 4108 4805987197320652747104 4109 16879177 4110 81420651851795058608099990064 4111 -1 4112 1175616113142128834 4113 69578664943 4114 4848258015658312392754 4115 16928281 4116 23643098583423518361393777018470581042926656 4117 16945369 4118 287571186383296 4119 16960665 4120 83019044053818808729599990640 4121 16978189 4122 4905100665416703118134 4123 288970386753521 4124 70138411400 4125 83828486099302768707275383137 4126 17017684 4127 -1 4128 24483655688777851557182970177242170776343728 4129 -1 4130 84644825353182730512099991360 4131 4969711407422704761729 4132 70547380730 4133 -1 4134 85302896546888753226425499024 4135 17093257 4136 85633607636106624568976727616 4137 292915317917025 4138 17116834 4139 -1 4140 127645685558583007182002243038421139842832531455999999999999986896 4141 17143597 4142 294333963188296 4143 17158921 4144 1493473315774593974225489596751272752 4145 17176045 4146 295472584539552 4147 295757755311841 4148 5093689716918142595452 4149 71421713943 4150 5108443333890624992188 4151 17226049 4152 88319938652753048690654959416 4153 -1 4154 297759734666128 4155 298046559193953 4156 71783821136 4157 -1 4158 7982735873746904008685916505264941845850537439082231943936 4159 -1 4160 464843356856718675829358507520006553599999999989332 4161 299771860388321 4162 17315998 4163 17326201 4164 5212719129814262737392 4165 5220234763483662009469 4166 17349304 4167 72355319431 4168 301794166698346 4169 17376001 4170 91429941057585663104099989920 4171 17392929 4172 5273097463345238208304 4173 303244923210993 4174 17416012 4175 72772854167 4176 2048365015987309241528996930666187635059644990410969286 4177 -1 4178 17449414 4179 304992728043281 4180 28452169107935982225126351179775999999989920 4181 17476429 4182 93556125513012846807000956304 4183 17493169 4184 306454994284876 4185 94094382958305018119187882945 4186 94274403247163448667331166592 4187 17526649 4188 5395603628295198009784 4189 17543401 4190 308216647202440 4191 308510992793217 4192 5426597917877856100228 4193 17576449 4194 5442150612346565682330 4195 17592985 4196 73876514186 4197 17609209 4198 17616904 4199 310873353818161 4200 907784931546351634835748413459499319295999999999999999999999999999999999999999999985120 4201 -1 4202 311762727487504 4203 74246867343 4204 74299874300 4205 74352909899 4206 312951525861672 4207 17694033 4208 1319406610722840584 4209 313845353287809 4210 314143720802404 4211 -1 4212 2329836461995433569159420263155745879231074887551406510 4213 17744761 4214 5599731293631874286812 4215 315638750743857 4216 99817070015451229664781000256 4217 -1 4218 100196511980451477994395106656 4219 -1 4220 5647740136496703991096 4221 5655774857366037704249 4222 17818948 4223 17829361 4224 10270286347782422601103770691540883628181360433286428479536 4225 20711912837884952 4226 17852734 4227 17861889 4228 5712285058923680755392 4229 -1 4230 32815906717500287775869592309920999999988768 4231 -1 4232 5744787307107535019929 4233 321065080681473 4234 321368580676876 4235 5769265001450764509241 4236 5777443521090878007624 4237 17947689 4238 322584732887848 4239 322889309506321 4240 1877839914250119279290613759999989956 4241 -1 4242 104849246425821826034541599424 4243 -1 4244 76440951350 4245 324721300993809 4246 325027389155272 4247 18032593 4248 34531392896107325810830459959999340631544396 4249 18049137 4250 106441611343383789062499991576 4251 326561077135841 4252 76874043560 4253 -1 4254 327483891329736 4255 327791930245153 4256 35319897246219535963219316112485784890628256 4257 5951437827790480876785 4258 18124174 4259 -1 4260 35720307529190986997727933566975999999987904 4261 -1 4262 18158248 4263 6001944786044124978969 4264 109279215383752386983866916236 4265 18185101 4266 109689942521126800422592461696 4267 18202753 4268 6044306301026402987992 4269 18218665 4270 110515450967403850608099991072 4271 -1 4272 2024475103104310666357765980158940264 4273 -1 4274 18260662 4275 476897528334901405071258544913815 4276 78183129086 4277 334623934262065 4278 112182791322097404957119397120 4279 18305161 4280 112603049481464715673599990280 4281 18321249 4282 18329098 4283 -1 4284 236205670244956138260495149478495950331675154980978024373127466192 4285 18356077 4286 18363364 4287 18372649 4288 26655291530598343184997956 4289 -1 4290 13161842057717247837220056072644323660611209999999999987904 4291 18407769 4292 6251126388239500439764 4293 1458157521560898159 4294 339975922119256 4295 18441865 4296 116015009928452889142609565136 4297 -1 4298 341244487615024 4299 18475665 4300 502592611936842999999999999990452 4301 342198238952017 4302 6339024587691558416304 4303 18511161 4304 1476934764959096654 4305 117973712480134486192062882561 4306 18535174 4307 18545809 4308 6392256121824551266464 4309 18563001 4310 345071491202224 4311 80118725991 4312 41318545605587661593467395433734659224098796 4313 18597409 4314 346354283466576 4315 18614041 4316 6463810505280919629784 4317 18630729 4318 347640648968464 4319 18648817 4320 1784883700332719659468367448809723448359843990158965376995557375999999999999999999984880 4321 18666541 4322 18673198 4323 349253640805905 4324 6536031125303060394112 4325 80901822731 4326 122656938575478598342039828992 4327 -1 4328 350872239140926 4329 6581509535900127810605 4330 351521251202188 4331 18753097 4332 537274256172983770701079354529364 4333 18769929 4334 352821975998008 4335 6636431420945246383257 4336 1532661921586601744 4337 -1 4338 6664035256527827861346 4339 -1 4340 44655684845389758862462603104255999999989248 4341 18838489 4342 355434251578240 4343 18857161 4344 126799789520773241414212375896 4345 356417584944865 4346 356745815689852 4347 127502036506523316620504461281 4348 82199384576 4349 -1 4350 45906172412475017729023681640624999999988840 4351 18926601 4352 560015413244117752751988420893714 4353 18942801 4354 359379829916368 4355 359710104294913 4356 13417952793661741806294858196526175247529574125753 4357 -1 4358 18985624 4359 18995065 4360 130584585285808429465599990100 4361 82938892751 4362 362028403369200 4363 -1 4364 83110172900 4365 6916804301116760757981 4366 363358166539096 4367 19065913 4368 6392232957230460260752021743648202876329572433197016766062268852130007488 4369 19083517 4370 132999955532268659952099991360 4371 365025518014737 4372 83568079190 4373 -1 4374 133976994055004297526658939536 4375 1602840423583978127 4376 366698601181156 4377 19152289 4378 367369442262256 4379 19171081 4380 49852773645823301959309032493055999999987568 4381 19188429 4382 368713885294240 4383 84200443543 4384 7099426590554708762122 4385 19222957 4386 136945895022844966115299318752 4387 19241233 4388 84488931386 4389 137697053379868019524548812001 4390 371413838402080 4391 -1 4392 51516693074758891065547625488505915767247046 4393 19293841 4394 372769361952556 4395 373108821793569 4396 7216823807582795361648 4397 -1 4398 374128592490408 4399 19346665 4400 4485286068729022118887423999999999999999999999999988468 4401 375150452171041 4402 375491536773904 4403 375832853909809 4404 7295983813173889427392 4405 19398733 4406 19406224 4407 377200449872817 4408 142538664940841161290328038616 4409 -1 4410 398010574215107679422058885600836061208944572720999999999999986662 4411 19452097 4412 85882854800 4413 19468681 4414 19476772 4415 19486921 4416 1072523720616833285626001938023844262532580991029344 4417 19504833 4418 86233715861 4419 86292285663 4420 55599032226731174075692470439935999999989416 4421 -1 4422 146200852814020453330761841344 4423 -1 4424 146730685459417471804795509376 4425 7507228765695556633185 4426 19582834 4427 19593649 4428 56818707005517004939595810201268080414282256 4429 19611465 4430 385136700002008 4431 385484570998337 4432 1710010427147017814 4433 386181019911745 4434 386529598037856 4435 19663897 4436 87292026086 4437 7630211431008640584189 4438 387926270864704 4439 19700065 4440 22810117468687228998098642663638722737602559999999999986320 4441 -1 4442 19724698 4443 19734321 4444 7702723377229243018888 4445 390379551894481 4446 59653166305785983649618050541972177932772696 4447 -1 4448 7744415962577621736844 4449 19787665 4450 7765332671265624991630 4451 -1 4452 60626412199293236989799408883540493961515200 4453 19824621 4454 393550846422328 4455 3079477843442101009204715169931631913 4456 394258194427726 4457 -1 4458 394966495518768 4459 395321003742161 4460 7870623759839295990592 4461 19894569 4462 396385960382080 4463 -1 4464 5570097393969935653370447469722867112536588848384167328 4465 397453067244865 4466 158252197686388716377060712256 4467 19948129 4468 89194783406 4469 19967341 4470 159389674986703406336099989200 4471 19985089 4472 159961091548630558530743557096 4473 8009278384708170674001 4474 20009962 4475 89614666295 4476 8041562971322160244504 4477 89734874279 4478 20045764 4479 20055465 4480 26329840239936113290300955110599921353359359999999999987760 4481 -1 4482 162845145892553267398106798496 4483 -1 4484 8128185819918265216816 4485 163719186883321596086000382561 4486 20117464 4487 20128033 4488 27092281032930390859702256044605620472150182460468196527456 4489 296206 4490 406429632001900 4491 90579336271 4492 90639855620 4493 -1 4494 166365988443639215515875973248 4495 408243035244865 4496 1837094567045750234 4497 20217009 4498 409333985848708 4499 20236081 4500 572565594852444156646728515624999999999999999999999999999999985804 4501 20253849 4502 20261248 4503 411157093979681 4504 411522445143796 4505 411888039744793 4506 412253877880272 4507 -1 4508 768873984383764333038751419456152 4509 413352854621841 4510 171163963698304617360099990928 4511 20344249 4512 71191655419469646977183772403215373493588160 4513 -1 4514 415189363423348 4515 172687951282384289637875382177 4516 92100452186 4517 -1 4518 8505059564507512338396 4519 -1 4520 174223798626315934105599989740 4521 417770748385857 4522 174841475982601430353327832896 4523 -1 4524 73497261063495340729961295996122943587340816 4525 92652197483 4526 419621950817872 4527 92775104631 4528 1903408879126961564 4529 20506657 4530 177331389115210780976099989056 4531 20525209 4532 8664418224092003397088 4533 20542041 4534 20550352 4535 20560777 4536 13597557929083423616920569866317288159544321459878738801559053666747402056 4537 20579469 4538 20586634 4539 424463871548961 4540 8756592045368895990424 4541 20615881 4542 425587162686600 4543 425962088039041 4544 40000761480683197420264520 4545 8814614536805406882669 4546 20659294 4547 -1 4548 8849581558243297715824 4549 -1 4550 78729367044337105142988525390624999999989584 4551 428970415976817 4552 429347574247066 4553 20725069 4554 79563946253858753451516268189852874732004384 4555 20742553 4556 8943392527288758922888 4557 8955176945345285728953 4558 431615749325368 4559 20779777 4560 15111126920326250022934861906928937498196197536012697599999999999999985120 4561 -1 4562 20804998 4563 9026155530915213905889 4564 9038030747579108715552 4565 434273298594577 4566 434653947893592 4567 -1 4568 435415997148796 4569 20869665 4570 436179048001756 4571 20888809 4572 872882919844433100636712270025344 4573 20907469 4574 20914612 4575 9169519753215087882937 4576 84300895773008281640954271400631323932481192 4577 20944129 4578 192932906405454774096315504576 4579 20962401 4580 9229812275335743990340 4581 96134848311 4582 440778435828976 4583 -1 4584 194965097685846128604789854976 4585 441933943944289 4586 21024514 4587 442705543837041 4588 9326967326418581614272 4589 21053965 4590 38815301918031523041032865902751120676246409999999999987040 4591 -1 4592 4168874236965155316892790227493443408 4593 21089521 4594 21097942 4595 21108505 4596 9424973116195146130944 4597 -1 4598 9449608188047317508884 4599 9461945831677597364705 4600 89762301673555234815999999999999999999988840 4601 21164449 4602 201174492615373734016035420576 4603 -1 4604 97590132800 4605 449695496293233 4606 9548685770887085056048 4607 21219553 4608 8967823584921441342913887115843496068748881617676651533 4609 21237841 4610 451651754401684 4611 452043770658561 4612 98099740850 4613 21274489 4614 453221350678776 4615 453614388144577 4616 454007681183266 4617 9686329699480137583489 4618 21318994 4619 21330361 4620 8941438902857875157010402095106714015005973753134321324770983935999999999999999999983872 4621 -1 4622 21355948 4623 456767897986113 4624 3073503348387795563479816915 4625 457558837884697 4626 9800173639867137283314 4627 21403833 4628 9825623113900742438284 4629 21421465 4630 459540681601648 4631 21441097 4632 211908513869985139582279078536 4633 21459901 4634 461130786281968 4635 9915130414369817007513 4636 9927972459573481631256 4637 -1 4638 462725013960648 4639 -1 4640 99590007862645199957883822800895999999988660 4641 215224916179812468684927721857 4642 464323371763264 4643 -1 4644 100625148152785949185988434084943622398005216 4645 21570445 4646 465925866812512 4647 21588409 4648 217835649571527601562274748576 4649 -1 4650 102196361689299480843652587890624999999988096 4651 -1 4652 100674407660 4653 10148417258372469360441 4654 469143297193096 4655 10174617977266704383785 4656 4787730723899280434985443389316518024 4657 -1 4658 470758246809844 4659 21700065 4660 10240366498532415990172 4661 21720121 4662 105406460510888569678199071501776744551866800 4663 -1 4664 223907341756292009403514608136 4665 473594436943137 4666 21764554 4667 21775849 4668 10346300410635216348504 4669 475220859786961 4670 475628119201576 4671 476035640327121 4672 48586972513690057166543690 4673 -1 4674 227776892898125949845447956896 4675 10439740203908447258929 4676 10453145968030582696768 4677 21868089 4678 21876664 4679 -1 4680 12187102780195951563710742715623257312211022711261450405807128575999999999999999999983620 4681 21906897 4682 21914098 4683 480946347771953 4684 102766277300 4685 21943597 4686 232497492890520869734022748288 4687 21963129 4688 2264321107891838054 4689 103095727983 4690 234089935364620159344099990208 4691 -1 4692 113840302558534255927578089029836311611035840 4693 103359795223 4694 22026592 4695 485894951143089 4696 486309051428236 4697 486723416346529 4698 5237573425837320841032772317172726134 4699 22075737 4700 1119130473102766999999999999989584 4701 22093129 4702 22101748 4703 -1 4704 1271778958184751974063015514594841058597982269538973574571686348772 4705 22131373 4706 490464627494452 4707 104287574431 4708 10889770446241653910672 4709 22169677 4710 242196162159598817696099988624 4711 22188129 4712 243020133012581737655745632896 4713 22206081 4714 22214722 4715 494227364994577 4716 1153889357506328171492831977525524 4717 22245229 4718 495486408698464 4719 11043325269932376380233 4720 5488074349659887182796554239999988840 4721 -1 4722 497168873767200 4723 -1 4724 105421607150 4725 123828825621313856077525038778781890869130705 4726 498855619918216 4727 22339609 4728 249700690312213453559128117656 4729 -1 4730 250546953241043972448099990496 4731 500970083927601 4732 1189604569163853076384229963323384 4733 -1 4734 11255622567395597350920 4735 22414537 4736 253100818557202222003630627366 4737 22432849 4738 503941617431248 4739 22452697 4740 128629357421297433588475439026175999999986560 4741 22471897 4742 22479448 4743 11384625472390390798161 4744 506499150638386 4745 506926350744409 4746 257407899718059865985525462592 4747 22529113 4748 107036548676 4749 22546665 4750 259148605972290039062499990640 4751 -1 4752 34476934156878366825947722385520103394027086297326903940429688308368393696 4753 107375060191 4754 22593382 4755 511213230492993 4756 11573136505765086653836 4757 22624153 4758 262660944502624635999680542800 4759 -1 4760 69456235900037306421121210906725295335669759999999999987040 4761 35452087835569040 4762 22669498 4763 22680961 4764 11690430836953000502392 4765 22699501 4766 22707604 4767 516393310548225 4768 11749448456265451690774 4769 22738321 4770 138746024621391125681807156958320999999987364 4771 22757289 4772 108667899290 4773 518998063571153 4774 269810792371608496027577416960 4775 108872978423 4776 270716386811555513382601740576 4777 22814653 4778 22822114 4779 2492786893649052639 4780 11927993112483903989920 4781 22852489 4782 522923653881000 4783 -1 4784 6279306902334425085009826278881089360 4785 274824557200194016961562881985 4786 22898614 4787 -1 4788 1748938552689494378307279100897375006000650442723403650499403040544 4789 -1 4790 526431724801360 4791 22947289 4792 527311493524696 4793 -1 4794 278987173909863964810018846848 4795 528633213594001 4796 12169564772194684103656 4797 12184797353684306594685 4798 23013604 4799 -1 4800 202332657110324584212719915287707647999999999999999999999999999999999999984252 4801 -1 4802 2553352521523575629 4803 23062401 4804 110868702050 4805 110937954167 4806 284623091637947419291421931216 4807 533944956342241 4808 534389401185466 4809 534834123436001 4810 286523739744466360704099990424 4811 23140609 4812 12415199768049050936328 4813 -1 4814 537061899755656 4815 12461713108077881382201 4816 6712198362237644957309594057127744864 4817 -1 4818 290358380417859671996552058720 4819 23217801 4820 12539558025308223989836 4821 23235609 4822 23244448 4823 541089426840193 4824 158813563103001938699699610161410589092465716 4825 112329009611 4826 542436956148496 4827 23293489 4828 12664952594688934079632 4829 23313961 4830 87731204501251234400392583759599850105244809999999999986176 4831 -1 4832 12728040650464426973848 4833 545590978529121 4834 23360302 4835 23371417 4836 163619667684964286030694541877977428573277952 4837 23391033 4838 547852258179976 4839 23409465 4840 165251092644282265779977014214655999999988030 4841 23430289 4842 12886907482069454102814 4843 23449609 4844 12918878293061381155312 4845 303633895261093377402125381985 4846 23476444 4847 23488393 4848 7171766009879546342076907402794356376 4849 23507565 4850 13015187577015624990886 4851 1487583907728085739451137075844759 4852 114225309710 4853 23546521 4854 555135611642136 4855 23565193 4856 556051110292576 4857 23583969 4858 556967740818544 4859 23604865 4860 2287983281592785286172874500859947211827825606655999999999999984712 4861 -1 4862 312262358838417733759398043024 4863 23642281 4864 1523849568425919255370088719570964 4865 560184874643905 4866 560645600328192 4867 23682633 4868 115359051506 4869 115430159863 4870 562491345601216 4871 -1 4872 100766569573779828818183674193140773072408133014322566645696 4873 23740801 4874 23748562 4875 319004610805571079254150381889 4876 13439471222163696348304 4877 -1 4878 13472580147530854988496 4879 566660933132833 4880 7659461191063744370956042239999988468 4881 23817649 4882 23826598 4883 23838529 4884 184207735309120625834904256151330273001197088 4885 23857357 4886 569919938007616 4887 570386655100081 4888 325873899756140089630938618016 4889 -1 4890 326942118934119267488099988192 4891 23916849 4892 117073691720 4893 573192980212113 4894 23943892 4895 574130719044145 4896 2613035827907604372045142116795017448045665955545695458821916313194 4897 23975569 4898 575539484075536 4899 576009648033489 4900 65712362363534280139542999999999999999999999987631 4901 117721039211 4902 333416014102869896102038927296 4903 -1 4904 578364790205446 4905 13926246250085185632045 4906 579308866386832 4907 24073033 4908 13977429947617898029864 4909 -1 4910 581200485601144 4911 24111369 4912 2859511125961071284 4913 24132349 4914 115601224487822203099641892186246188581789840417753346919296 4915 24151321 4916 118805238686 4917 584521961711121 4918 24179344 4919 -1 4920 117880411785213457977581454239496713860546559999999999984880 4921 586426328164001 4922 586903145967280 4923 119313471343 4924 119386192400 4925 119458946987 4926 588813325496712 4927 24270009 4928 4981840147375767948840803807865929938323481185734752 4929 590249017184769 4930 348959763754625459280099990280 4931 -1 4932 1726663113451609938874095305477874 4933 -1 4934 24336952 4935 351801151020406827966687881409 4936 593609173887946 4937 -1 4938 594571848206448 4939 24388321 4940 211214333490219270978877298446335999999988240 4941 2944925207469093199 4942 596500709068000 4943 -1 4944 8725385439760807067327313849851301280 4945 597950431644289 4946 24455494 4947 598918380343425 4948 121140410726 4949 121213876535 4950 3183417363930082757629694462530243686676025390624999999999999985492 4951 -1 4952 601343393459116 4953 601829278412513 4954 24534682 4955 24546073 4956 219571299629285787932718961858243343192935296 4957 -1 4958 604263121343944 4959 14871838128689439066441 4960 221707363722732516328316354953215999999987904 4961 122097750095 4962 606215504635200 4963 24625689 4964 14962033988044191493012 4965 607682893992657 4966 608172615248272 4967 -1 4968 137690949471676536993105139239980543562426990711964409251776 4969 -1 4970 372264060267909425856099989632 4971 24704209 4972 15107295349980170840728 4973 -1 4974 612101048927016 4975 123134353175 4976 3050716552286427704 4977 15198679062247432737569 4978 614072387266336 4979 24785065 4980 232676280740420839905936883716095999999985888 4981 24805069 4982 616048483457200 4983 616543251816225 4984 380736286059871701318076716496 4985 24844237 4986 15364330654389872798694 4987 -1 4988 15401345687768538016744 4989 24883465 4990 620014980001000 4991 620512135420417 4992 148728167438031653705985009140371250754271552905019870136376 4993 -1 4994 622005395673088 4995 387510915652321885934375381505 4996 124700231186 4997 24964729 4998 242971324690591770923683279185921689477111784 4999 -1 5000 9765624999999999999999999999999988285