0 1
1 2
2 -1
3 1
4 1
5 17
6 -1
7 271
8 1
9 7937
10 -1
11 353791
12 1
13 22368257
14 -1
15 1903757311
16 1
17 209865342977
18 -1
19 29088885112831
20 1
21 4951498053124097
22 -1
23 1015423886506852351
24 1
25 246921480190207983617
26 -1
27 70251601603943959887871
28 1
29 23119184187809597841473537
30 -1
31 8713962757125169296170811391
32 1
33 3729407703720529571097509625857
34 -1
35 1798651693450888780071750349094911
36 1
37 970982810785059112379399707952152577
38 -1
39 583203324917310043943191641625494290431
40 1
41 387635983772083031828014624002175135645697
42 -1
43 283727921907431909304183316295787837183229951
44 1
45 227681379129930886488600284336316164603920777217
46 -1
47 199500252157859031027160499643195658166340757225471
48 1
49 190169564657928428175235445073924928592047775873499137
50 -1
51 196535694915671808914892880726989984967498805398829268991
52 1
53 219523439106761591280258358007964245987752702449505540243457
54 -1
55 264239411287900883270178745605712648488731058170551223831232511
56 1
57 341838301335718580350174449297951396847081443826785448952307122177
58 -1
59 474090194351342155974522582010891145370303013658973457042263121068031
60 1
61 703237958001393736999896827714634659411015090272684227831001161763127297
62 -1
63 1113255345330866700339746218047088280783690575394538814699382505942970007551
64 1
65 1876931252103779423744107928520940159241846377457001534447942558261899287330817
66 -1
67 3363778185835623734685687723332931134189986914776308225242137528703520468549763071
68 1
69 6396547057630278735849943432686645929388437954320994101254725815311360848899380084737
70 -1
71 12884341695767894465395544961636963008138862731301380715918912221869864945957889839726591
72 1
73 27445922734443719016523516486805245745786791148704643680696607073499034860202165027058221057
74 -1
75 61734944982941673707446818719138436060385873785204057284992863438262275131382921131888174170111
76 1
77 146418390589312431043292141269909391400071744147206307074722368442192963349157711135451772434251777
78 -1
79 365660095844068261072701444309680705805634270237030039800549837863741179370177492864227298614949445631
80 1
81 960313027666248107526695705675419563027855649374103048462771214859942977938414971357077068637416399568897
82 -1
83 2648896632807323067777310767819048309632044764392868829815922116385981067039286146655892367545208622811185151
84 1
85 7665199612724801366153179413075753499718654634906097360729090790761317212953998553670055279963708789754131644417
86 -1
87 23243494337453622193600440878090221708127145934478585859666167406091191919788758468215413082800961738380870441500671
88 1
89 73779268247405640121148258616234176992181083621877149167320477772565215202773616583155193459471241703474330283945230337
90 -1
91 244894195305156422278749861738770690564396509506877162622951953326640425034316224613187841278459274031396903343554866184191
92 1
93 849199076226255944288362302662250632319426730586608497127041570684492312869167391053400799032391565277778495403330301807558657
94 -1
95 3073415080289723782952312829064508016361883692178395131902257879025458234909234098619696267158091384403310411058565825930001907711
96 1
97 11599103698421392440286399297184183467010271709776972261027688975098301378885471296757929558770355004525438239637066875695626637541377
98 -1
99 45608516616801111821043829531451697185581949239892414478770427720660171869441004793654782298700276817088804993740898668991870306963423231
100 1