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