0 1
1 -1
2 3
3 3
4 1
5 17
6 17
7 -1
8 67
9 67
10 1
11 289
12 289
13 -1
14 1219
15 1219
16 1
17 5169
18 5169
19 -1
20 21891
21 21891
22 1
23 92737
24 92737
25 -1
26 392835
27 392835
28 1
29 1664081
30 1664081
31 -1
32 7049155
33 7049155
34 1
35 29860705
36 29860705
37 -1
38 126491971
39 126491971
40 1
41 535828593
42 535828593
43 -1
44 2269806339
45 2269806339
46 1
47 9615053953
48 9615053953
49 -1
50 40730022147
51 40730022147
52 1
53 172535142545
54 172535142545
55 -1
56 730870592323
57 730870592323
58 1
59 3096017511841
60 3096017511841
61 -1
62 13114940639683
63 13114940639683
64 1
65 55555780070577
66 55555780070577
67 -1
68 235338060921987
69 235338060921987
70 1
71 996908023758529
72 996908023758529
73 -1
74 4222970155956099
75 4222970155956099
76 1
77 17888788647582929
78 17888788647582929
79 -1
80 75778124746287811
81 75778124746287811
82 1
83 321001287632734177
84 321001287632734177
85 -1
86 1359783275277224515
87 1359783275277224515
88 1
89 5760134388741632241
90 5760134388741632241
91 -1
92 24400320830243753475
93 24400320830243753475
94 1
95 103361417709716646145
96 103361417709716646145
97 -1
98 437845991669110338051
99 437845991669110338051
100 1
101 1854745384386157998353
102 1854745384386157998353
103 -1
104 7856827529213742331459
105 7856827529213742331459
106 1
107 33282055501241127324193
108 33282055501241127324193
109 -1
110 140985049534178251628227
111 140985049534178251628227
112 1
113 597222253637954133837105
114 597222253637954133837105
115 -1
116 2529874064085994786976643
117 2529874064085994786976643
118 1
119 10716718509981933281743681
120 10716718509981933281743681
121 -1
122 45396748104013727913951363
123 45396748104013727913951363
124 1
125 192303710926036844937549137
126 192303710926036844937549137
127 -1
128 814611591808161107664147907
129 814611591808161107664147907
130 1
131 3450750078158681275594140769
132 3450750078158681275594140769
133 -1
134 14617611904442886210040710979
135 14617611904442886210040710979
136 1
137 61921197695930226115756984689
138 61921197695930226115756984689
139 -1
140 262302402688163790673068649731
141 262302402688163790673068649731
142 1
143 1111130808448585388808031583617
144 1111130808448585388808031583617
145 -1
146 4706825636482505345905194984195
147 4706825636482505345905194984195
148 1
149 19938433354378606772428811520401
150 19938433354378606772428811520401
151 -1
152 84460559053996932435620441065795
153 84460559053996932435620441065795
154 1
155 357780669570366336514910575783585
156 357780669570366336514910575783585
157 -1
158 1515583237335462278495262744200131
159 1515583237335462278495262744200131
160 1
161 6420113618912215450495961552584113
162 6420113618912215450495961552584113
163 -1
164 27196037712984324080479108954536579
165 27196037712984324080479108954536579
166 1
167 115204264470849511772412397370730433
168 115204264470849511772412397370730433
169 -1
170 488013095596382371170128698437458307
171 488013095596382371170128698437458307
172 1
173 2067256646856378996452927191120563665
174 2067256646856378996452927191120563665
175 -1
176 8757039683021898356981837462919712963
177 8757039683021898356981837462919712963
178 1
179 37095415378943972424380277042799415521
180 37095415378943972424380277042799415521
181 -1
182 157138701198797788054502945634117375043
183 157138701198797788054502945634117375043
184 1
185 665650220174135124642392059579268915697
186 665650220174135124642392059579268915697
187 -1
188 2819739581895338286624071183951193037827
189 2819739581895338286624071183951193037827
190 1
191 11944608547755488271138676795384041067009
192 11944608547755488271138676795384041067009
193 -1
194 50598173772917291371178778365487357305859
195 50598173772917291371178778365487357305859
196 1
197 214337303639424653755853790257333470290449
198 214337303639424653755853790257333470290449
199 -1
200 907947388330615906394593939394821238467651
201 907947388330615906394593939394821238467651
202 1
203 3846126856961888279334229547836618424161057
204 3846126856961888279334229547836618424161057
205 -1
206 16292454816178169023731512130741294935111875
207 16292454816178169023731512130741294935111875
208 1
209 69015946121674564374260278070801798164608561
210 69015946121674564374260278070801798164608561
211 -1
212 292356239302876426520772624413948487593546115
213 292356239302876426520772624413948487593546115
214 1
215 1238440903333180270457350775726595748538793025
216 1238440903333180270457350775726595748538793025
217 -1
218 5246119852635597508350175727320331481748718211
219 5246119852635597508350175727320331481748718211
220 1
221 22222920313875570303858053685007921675533665873
222 22222920313875570303858053685007921675533665873
223 -1
224 94137801108137878723782390467352018183883381699
225 94137801108137878723782390467352018183883381699
226 1
227 398774124746427085198987615554415994411067192673
228 398774124746427085198987615554415994411067192673
229 -1
230 1689234300093846219519732852685015995828152152387
231 1689234300093846219519732852685015995828152152387
232 1
233 7155711325121811963277919026294479977723675802225
234 7155711325121811963277919026294479977723675802225
235 -1
236 30312079600581094072631408957862935906722855361283
237 30312079600581094072631408957862935906722855361283
238 1
239 128404029727446188253803554857746223604615097247361
240 128404029727446188253803554857746223604615097247361
241 -1
242 543928198510365847087845628388847830325183244350723
243 543928198510365847087845628388847830325183244350723
244 1
245 2304116823768909576605186068413137544905348074650257
246 2304116823768909576605186068413137544905348074650257
247 -1
248 9760395493586004153508589902041398009946575542951747
249 9760395493586004153508589902041398009946575542951747
250 1
251 41345698798112926190639545676578729584691650246457249
252 41345698798112926190639545676578729584691650246457249
253 -1
254 175143190686037708916066772608356316348713176528780739
255 175143190686037708916066772608356316348713176528780739
256 1
257 741918461542263761854906636110003994979544356361580209
258 741918461542263761854906636110003994979544356361580209
259 -1
260 3142817036855092756335693317048372296266890601975101571
261 3142817036855092756335693317048372296266890601975101571
262 1
263 13313186608962634787197679904303493180047106764261986497
264 13313186608962634787197679904303493180047106764261986497
265 -1
266 56395563472705631905126412934262345016455317659023047555
267 56395563472705631905126412934262345016455317659023047555
268 1
269 238895440499785162407703331641352873245868377400354176721
270 238895440499785162407703331641352873245868377400354176721
271 -1
272 1011977325471846281535939739499673837999928827260439754435
273 1011977325471846281535939739499673837999928827260439754435
274 1
275 4286804742387170288551462289640048225245583686442113194465
276 4286804742387170288551462289640048225245583686442113194465
277 -1
278 18159196295020527435741788898059866738982263573028892532291
279 18159196295020527435741788898059866738982263573028892532291
280 1
281 76923589922469280031518617881879515181174637978557683323633
282 76923589922469280031518617881879515181174637978557683323633
283 -1
284 325853555984897647561816260425577927463680815487259625826819
285 325853555984897647561816260425577927463680815487259625826819
286 1
287 1380337813862059870278783659584191225035897899927596186630913
288 1380337813862059870278783659584191225035897899927596186630913
289 -1
290 5847204811433137128676950898762342827607272415197644372350467
291 5847204811433137128676950898762342827607272415197644372350467
292 1
293 24769157059594608384986587254633562535464987560718173676032785
294 24769157059594608384986587254633562535464987560718173676032785
295 -1
296 104923833049811570668623299917296592969467222658070339076481603
297 104923833049811570668623299917296592969467222658070339076481603
298 1
299 444464489258840891059479786923819934413333878192999529981959201
300 444464489258840891059479786923819934413333878192999529981959201
301 -1
302 1882781790085175134906542447612576330622802735430068459004318403
303 1882781790085175134906542447612576330622802735430068459004318403
304 1
305 7975591649599541430685649577374125256904544819913273365999232817
306 7975591649599541430685649577374125256904544819913273365999232817
307 -1
308 33785148388483340857649140757109077358240982015083161923001249667
309 33785148388483340857649140757109077358240982015083161923001249667
310 1
311 143116185203532904861282212605810434689868472880245921058004231489
312 143116185203532904861282212605810434689868472880245921058004231489
313 -1
314 606249889202614960302777991180350816117714873536066846155018175619
315 606249889202614960302777991180350816117714873536066846155018175619
316 1
317 2568115742013992746072394177327213699160727967024513305678076933969
318 2568115742013992746072394177327213699160727967024513305678076933969
319 -1
320 10878712857258585944592354700489205612760626741634120068867325911491
321 10878712857258585944592354700489205612760626741634120068867325911491
322 1
323 46082967171048336524441812979284036150203234933560993581147380579937
324 46082967171048336524441812979284036150203234933560993581147380579937
325 -1
326 195210581541451932042359606617625350213573566475878094393456848231235
327 195210581541451932042359606617625350213573566475878094393456848231235
328 1
329 826925293336856064693880239449785437004497500837073371154974773504881
330 826925293336856064693880239449785437004497500837073371154974773504881
331 -1
332 3502911754888876190817880564416767098231563569824171579013355942250755
333 3502911754888876190817880564416767098231563569824171579013355942250755
334 1
335 14838572312892360827965402497116853829930751780133759687208398542507905
336 14838572312892360827965402497116853829930751780133759687208398542507905
337 -1
338 62857201006458319502679490552884182417954570690359210327846950112282371
339 62857201006458319502679490552884182417954570690359210327846950112282371
340 1
341 266267376338725638838683364708653583501749034541570600998596198991637393
342 266267376338725638838683364708653583501749034541570600998596198991637393
343 -1
344 1127926706361360874857412949387498516424950708856641614322231746078831939
345 1127926706361360874857412949387498516424950708856641614322231746078831939
346 1
347 4777974201784169138268335162258647649201551869968137058287523183306965153
348 4777974201784169138268335162258647649201551869968137058287523183306965153
349 -1
350 20239823513498037427930753598422089113231158188729189847472324479306692547
351 20239823513498037427930753598422089113231158188729189847472324479306692547
352 1
353 85737268255776318849991349555947004102126184624884896448176821100533735345
354 85737268255776318849991349555947004102126184624884896448176821100533735345
355 -1
356 363188896536603312827896151822210105521735896688268775640179608881441633923
357 363188896536603312827896151822210105521735896688268775640179608881441633923
358 1
359 1538492854402189570161575956844787426189069771377959999008895256626300271041
360 1538492854402189570161575956844787426189069771377959999008895256626300271041
361 -1
362 6517160314145361593474199979201359810278014982200108771675760635386642718083
363 6517160314145361593474199979201359810278014982200108771675760635386642718083
364 1
365 27607134110983635944058375873650226667301129700178395085711937798172871143377
366 27607134110983635944058375873650226667301129700178395085711937798172871143377
367 -1
368 116945696758079905369707703473802266479482533782913689114523511828078127291587
369 116945696758079905369707703473802266479482533782913689114523511828078127291587
370 1
371 495389921143303257422889189768859292585231264831833151543805985110485380309729
372 495389921143303257422889189768859292585231264831833151543805985110485380309729
373 -1
374 2098505381331292935061264462549239436820407593110246295289747452270019648530499
375 2098505381331292935061264462549239436820407593110246295289747452270019648530499
376 1
377 8889411446468474997667947039965817039866861637272818332702795794190563974431729
378 8889411446468474997667947039965817039866861637272818332702795794190563974431729
379 -1
380 37656151167205192925733052622412507596287854142201519626100930629032275546257411
381 37656151167205192925733052622412507596287854142201519626100930629032275546257411
382 1
383 159514016115289246700600157529615847425018278206078896837106518310319666159461377
384 159514016115289246700600157529615847425018278206078896837106518310319666159461377
385 -1
386 675712215628362179728133682740875897296360966966517106974527003870310940184102915
387 675712215628362179728133682740875897296360966966517106974527003870310940184102915
388 1
389 2862362878628737965613134888493119436610462146072147324735214533791563426895873041
390 2862362878628737965613134888493119436610462146072147324735214533791563426895873041
391 -1
392 12125163730143314042180673236713353643738209551255106405915385139036564647767595075
393 12125163730143314042180673236713353643738209551255106405915385139036564647767595075
394 1
395 51363017799201994134335827835346534011563300351092572948396755089937822017966253345
396 51363017799201994134335827835346534011563300351092572948396755089937822017966253345
397 -1
398 217577234926951290579523984578099489689991410955625398199502405498787852719632608451
399 217577234926951290579523984578099489689991410955625398199502405498787852719632608451
400 1
401 921671957507007156452431766147744492771528944173594165746406377085089232896496687153
402 921671957507007156452431766147744492771528944173594165746406377085089232896496687153
403 -1
404 3904265064954979916389251049169077460776107187650002061185127913839144784305619357059
405 3904265064954979916389251049169077460776107187650002061185127913839144784305619357059
406 1
407 16538732217326926822009435962824054335875957694773602410486918032441668370118974115393
408 16538732217326926822009435962824054335875957694773602410486918032441668370118974115393
409 -1
410 70059193934262687204426994900465294804279937966744411703132800043605818264781515818627
411 70059193934262687204426994900465294804279937966744411703132800043605818264781515818627
412 1
413 296775507954377675639717415564685233552995709561751249223018118206864941429245037389905
414 296775507954377675639717415564685233552995709561751249223018118206864941429245037389905
415 -1
416 1257161225751773389763296657159206229016262776213749408595205272871065583981761665378243
417 1257161225751773389763296657159206229016262776213749408595205272871065583981761665378243
418 1
419 5325420410961471234692904044201510149618046814416748883603839209691127277356291698902881
420 5325420410961471234692904044201510149618046814416748883603839209691127277356291698902881
421 -1
422 22558842869597658328534912833965246827488450033880744943010562111635574693406928460989763
423 22558842869597658328534912833965246827488450033880744943010562111635574693406928460989763
424 1
425 95560791889352104548832555380062497459571846949939728655646087656233426050984005542861937
426 95560791889352104548832555380062497459571846949939728655646087656233426050984005542861937
427 -1
428 404802010427006076523865134354215236665775837833639659565594912736569278897342950632437507
429 404802010427006076523865134354215236665775837833639659565594912736569278897342950632437507
430 1
431 1714768833597376410644293092796923444122675198284498366918025738602510541640355808072611969
432 1714768833597376410644293092796923444122675198284498366918025738602510541640355808072611969
433 -1
434 7263877344816511719101037505541909013156476630971633127237697867146611445458766182922885379
435 7263877344816511719101037505541909013156476630971633127237697867146611445458766182922885379
436 1
437 30770278212863423287048443114964559496748581722171030875868817207188956323475420539764153489
438 30770278212863423287048443114964559496748581722171030875868817207188956323475420539764153489
439 -1
440 130344990196270204867294809965400147000150803519655756630712966695902436739360448341979499331
441 130344990196270204867294809965400147000150803519655756630712966695902436739360448341979499331
442 1
443 552150238997944242756227682976565147497351795800794057398720683990798703280917213907682150817
444 552150238997944242756227682976565147497351795800794057398720683990798703280917213907682150817
445 -1
446 2338945946188047175892205541871660736989557986722831986225595702659097249863029303972708102595
447 2338945946188047175892205541871660736989557986722831986225595702659097249863029303972708102595
448 1
449 9907934023750132946325049850463208095455583742692122002301103494627187702733034429798514561201
450 9907934023750132946325049850463208095455583742692122002301103494627187702733034429798514561201
451 -1
452 41970682041188578961192404943724493118811892957491319995430009681167848060795167023166766347395
453 41970682041188578961192404943724493118811892957491319995430009681167848060795167023166766347395
454 1
455 177790662188504448791094669625361180570703155572657401984021142219298579945913702522465579950785
456 177790662188504448791094669625361180570703155572657401984021142219298579945913702522465579950785
457 -1
458 753133330795206374125571083445169215401624515248120927931514578558362167844449977113029086150531
459 753133330795206374125571083445169215401624515248120927931514578558362167844449977113029086150531
460 1
461 3190323985369329945293379003406038042177201216565141113710079456452747251323713610974581924552913
462 3190323985369329945293379003406038042177201216565141113710079456452747251323713610974581924552913
463 -1
464 13514429272272526155299087097069321384110429381508685382771832404369351173139304421011356784362179
465 13514429272272526155299087097069321384110429381508685382771832404369351173139304421011356784362179
466 1
467 57248041074459434566489727391683323578618918742599882644797409073930151943880931295020009062001633
468 57248041074459434566489727391683323578618918742599882644797409073930151943880931295020009062001633
469 -1
470 242506593570110264421257996663802615698586104351908215961961468700089958948663029601091393032368707
471 242506593570110264421257996663802615698586104351908215961961468700089958948663029601091393032368707
472 1
473 1027274415354900492251521714046893786372963336150232746492643283874289987738533049699385581191476465
474 1027274415354900492251521714046893786372963336150232746492643283874289987738533049699385581191476465
475 -1
476 4351604254989712233427344852851377761190439448952839201932534604197249909902795228398633717798274563
477 4351604254989712233427344852851377761190439448952839201932534604197249909902795228398633717798274563
478 1
479 18433691435313749425960901125452404831134721131961589554222781700663289627349713963293920452384574721
480 18433691435313749425960901125452404831134721131961589554222781700663289627349713963293920452384574721
481 -1
482 78086369996244709937270949354660997085729323976799197418823661406850408419301651081574315527336573443
483 78086369996244709937270949354660997085729323976799197418823661406850408419301651081574315527336573443
484 1
485 330779171420292589175044698544096393174052017039158379229517427328064923304556318289591182561730868497
486 330779171420292589175044698544096393174052017039158379229517427328064923304556318289591182561730868497
487 -1
488 1401203055677415066637449743531046569781937392133432714336893370719110101637526924239939045774260047427
489 1401203055677415066637449743531046569781937392133432714336893370719110101637526924239939045774260047427
490 1
491 5935591394129952855724843672668282672301801585572889236577090910204505329854664015249347365658771058209
492 5935591394129952855724843672668282672301801585572889236577090910204505329854664015249347365658771058209
493 -1
494 25143568632197226489536824434204177258989143734424989660645257011537131421056182985237328508409344280259
495 25143568632197226489536824434204177258989143734424989660645257011537131421056182985237328508409344280259
496 1
497 106509865922918858813872141409484991708258376523272847879158118956353031014079395956198661399296148179249
498 106509865922918858813872141409484991708258376523272847879158118956353031014079395956198661399296148179249
499 -1
500 451183032323872661745025390072144144092022649827516381177277732836949255477373766810031974105593936997251
501 451183032323872661745025390072144144092022649827516381177277732836949255477373766810031974105593936997251
502 1
503 1911241995218409505793973701698061568076348975833338372588269050304150052923574463196326557821671896168257
504 1911241995218409505793973701698061568076348975833338372588269050304150052923574463196326557821671896168257
505 -1
506 8096151013197510684920920196864390416397418553160869871530353934053549467171671619595338205392281521670275
507 8096151013197510684920920196864390416397418553160869871530353934053549467171671619595338205392281521670275
508 1
509 34295846048008452245477654489155623233666023188476817858709684786518347921610260941577679379390797982849361
510 34295846048008452245477654489155623233666023188476817858709684786518347921610260941577679379390797982849361
511 -1
512 145279535205231319666831538153486883351061511307068141306369093080126941153612715385906055722955473453067715
513 145279535205231319666831538153486883351061511307068141306369093080126941153612715385906055722955473453067715
514 1
515 615413986868933730912803807103103156637912068416749383084186057107026112536061122485201902271212691795120225
516 615413986868933730912803807103103156637912068416749383084186057107026112536061122485201902271212691795120225
517 -1
518 2606935482680966243318046766565899509902709784974065673643113321508231391297857205326713664807806240633548611
519 2606935482680966243318046766565899509902709784974065673643113321508231391297857205326713664807806240633548611
520 1
521 11043155917592798704184990873366701196248751208313012077656639343139951677727489943792056561502437654329314673
522 11043155917592798704184990873366701196248751208313012077656639343139951677727489943792056561502437654329314673
523 -1
524 46779559153052161060058010260032704294897714618226113984269670694068038102207816980494939910817556857950807299
525 46779559153052161060058010260032704294897714618226113984269670694068038102207816980494939910817556857950807299
526 1
527 198161392529801442944417031913497518375839609681217468014735322119412104086558757865771816204772665086132543873
528 198161392529801442944417031913497518375839609681217468014735322119412104086558757865771816204772665086132543873
529 -1
530 839425129272257932837726137914022777798256153343095986043210959171716454448442848443582204729908217202480982787
531 839425129272257932837726137914022777798256153343095986043210959171716454448442848443582204729908217202480982787
532 1
533 3555861909618833174295321583569588629568864223053601412187579158806277921880330151640100635124405533896056475025
534 3555861909618833174295321583569588629568864223053601412187579158806277921880330151640100635124405533896056475025
535 -1
536 15062872767747590630019012472192377296073713045557501634793527594396828141969763455003984745227530352786706882883
537 15062872767747590630019012472192377296073713045557501634793527594396828141969763455003984745227530352786706882883
538 1
539 63807352980609195694371371472339097813863716405283607951361689536393590489759383971656039616034526945042884006561
540 63807352980609195694371371472339097813863716405283607951361689536393590489759383971656039616034526945042884006561
541 -1
542 270292284690184373407504498361548768551528578666691933440240285739971190101007299341628143209365638132958242909123
543 270292284690184373407504498361548768551528578666691933440240285739971190101007299341628143209365638132958242909123
544 1
545 1144976491741346689324389364918534172019978031072051341712322832496278350893788581338168612453497079476875855643057
546 1144976491741346689324389364918534172019978031072051341712322832496278350893788581338168612453497079476875855643057
547 -1
548 4850198251655571130705061958035685456631440702954897300289531615725084593676161624694302593023353956040461665481347
549 4850198251655571130705061958035685456631440702954897300289531615725084593676161624694302593023353956040461665481347
550 1
551 20545769498363631212144637197061275998545740842891640542870449295396616725598435080115378984546912903638722517568449
552 20545769498363631212144637197061275998545740842891640542870449295396616725598435080115378984546912903638722517568449
553 -1
554 87033276245110095979283610746280789450814404074521459471771328797311551496069901945155818531211005570595351735755139
555 87033276245110095979283610746280789450814404074521459471771328797311551496069901945155818531211005570595351735755139
556 1
557 368678874478804015129279080182184433801803357140977478429955764484642822709878042860738653109390935186020129460589009
558 368678874478804015129279080182184433801803357140977478429955764484642822709878042860738653109390935186020129460589009
559 -1
560 1561748774160326156496399931475018524658027832638431373191594386735882842335582073388110430968774746314675869578111171
561 1561748774160326156496399931475018524658027832638431373191594386735882842335582073388110430968774746314675869578111171
562 1
563 6615673971120108641114878806082258532433914687694702971196333311428174192052206336413180376984489920444723607773033697
564 6615673971120108641114878806082258532433914687694702971196333311428174192052206336413180376984489920444723607773033697
565 -1
566 28024444658640760720955915155804052654393686583417243257976927632448579610544407419040831938906734428093570300670245955
567 28024444658640760720955915155804052654393686583417243257976927632448579610544407419040831938906734428093570300670245955
568 1
569 118713452605683151524938539429298469150008661021363676003104043841222492634229836012576508132611427632819004810454017521
570 118713452605683151524938539429298469150008661021363676003104043841222492634229836012576508132611427632819004810454017521
571 -1
572 502878255081373366820710072872997929254428330668871947270393102997338550147463751469346864469352444959369589542486316035
573 502878255081373366820710072872997929254428330668871947270393102997338550147463751469346864469352444959369589542486316035
574 1
575 2130226472931176618807778830921290186167721983696851465084676455830576693224084841889963966010021207470297362980399281665
576 2130226472931176618807778830921290186167721983696851465084676455830576693224084841889963966010021207470297362980399281665
577 -1
578 9023784146806079842051825396558158673925316265456277807609098926319645323043803119029202728509437274840559041464083442691
579 9023784146806079842051825396558158673925316265456277807609098926319645323043803119029202728509437274840559041464083442691
580 1
581 38225363060155495987015080417153924881868987045521962695521072161109157985399297318006774880047770306832533528836733052433
582 38225363060155495987015080417153924881868987045521962695521072161109157985399297318006774880047770306832533528836733052433
583 -1
584 161925236387428063790112147065173858201401264447544128589693387570756277264640992391056302248700518502170693156811015652419
585 161925236387428063790112147065173858201401264447544128589693387570756277264640992391056302248700518502170693156811015652419
586 1
587 685926308609867751147463668677849357687474044835698477054294622444134267043963266882231983874849844315515306156080795662113
588 685926308609867751147463668677849357687474044835698477054294622444134267043963266882231983874849844315515306156080795662113
589 -1
590 2905630470826899068379966821776571288951297443790338036806871877347293345440494059919984237748099895764231917781134198300867
591 2905630470826899068379966821776571288951297443790338036806871877347293345440494059919984237748099895764231917781134198300867
592 1
593 12308448191917464024667330955784134513492663819997050624281782131833307648805939506562168934867249427372442977280617588865585
594 12308448191917464024667330955784134513492663819997050624281782131833307648805939506562168934867249427372442977280617588865585
595 -1
596 52139423238496755167049290644913109342921952723778540533934000404680523940664252086168659977217097605254003826903604553763203
597 52139423238496755167049290644913109342921952723778540533934000404680523940664252086168659977217097605254003826903604553763203
598 1
599 220866141145904484692864493535436571885180474715111212760017783750555403411462947851236808843735639848388458284895035803918401
600 220866141145904484692864493535436571885180474715111212760017783750555403411462947851236808843735639848388458284895035803918401
601 -1
602 935603987822114693938507264786659396883643851584223391574005135406902137586516043491115895352159656998807836966483747769436803
603 935603987822114693938507264786659396883643851584223391574005135406902137586516043491115895352159656998807836966483747769436803
604 1
605 3963282092434363260446893552682074159419755881052004779056038325378163953757527121815700390252374267843619806150830026881665617
606 3963282092434363260446893552682074159419755881052004779056038325378163953757527121815700390252374267843619806150830026881665617
607 -1
608 16788732357559567735726081475514956034562667375792242507798158436919557952616624530753917456361656728373287061569803855296099267
609 16788732357559567735726081475514956034562667375792242507798158436919557952616624530753917456361656728373287061569803855296099267
610 1
611 71118211522672634203351219454741898297670425384220974810248672073056395764224025244831370215699001181336768052430045448066062689
612 71118211522672634203351219454741898297670425384220974810248672073056395764224025244831370215699001181336768052430045448066062689
613 -1
614 301261578448250104549130959294482549225244368912676141748792846729145141009512725510079398319157661453720359271289985647560350019
615 301261578448250104549130959294482549225244368912676141748792846729145141009512725510079398319157661453720359271289985647560350019
616 1
617 1276164525315673052399875056632672095198647901034925541805420058989636959802274927285148963492329646996218205137589988038307462769
618 1276164525315673052399875056632672095198647901034925541805420058989636959802274927285148963492329646996218205137589988038307462769
619 -1
620 5405919679710942314148631185825170930019835973052378308970473082687692980218612434650675252288476249438593179821649937800790201091
621 5405919679710942314148631185825170930019835973052378308970473082687692980218612434650675252288476249438593179821649937800790201091
622 1
623 22899843244159442308994399799933355815277991793244438777687312389740408880676724665887849972646234644750590924424189739241468267137
624 22899843244159442308994399799933355815277991793244438777687312389740408880676724665887849972646234644750590924424189739241468267137
625 -1
626 97005292656348711550126230385558594191131803146030133419719722641649328502925511098202075142873414828440956877518408894766663269635
627 97005292656348711550126230385558594191131803146030133419719722641649328502925511098202075142873414828440956877518408894766663269635
628 1
629 410921013869554288509499321342167732579805204377364972456566202956337722892378769058696150544139893958514418434497825318308121345681
630 410921013869554288509499321342167732579805204377364972456566202956337722892378769058696150544139893958514418434497825318308121345681
631 -1
632 1740689348134565865588123515754229524510352620655490023245984534467000220072440587332986677319432990662498630615509710167999148652355
633 1740689348134565865588123515754229524510352620655490023245984534467000220072440587332986677319432990662498630615509710167999148652355
634 1
635 7373678406407817750861993384359085830621215686999325065440504340824338603182141118390642859821871856608508940896536665990304715955105
636 7373678406407817750861993384359085830621215686999325065440504340824338603182141118390642859821871856608508940896536665990304715955105
637 -1
638 31235402973765836869036097053190572846995215368652790285008001897764354632801005060895558116606920417096534394201656374129218012472771
639 31235402973765836869036097053190572846995215368652790285008001897764354632801005060895558116606920417096534394201656374129218012472771
640 1
641 132315290301471165227006381597121377218602077161610486205472511931881757134386161361972875326249553524994646517703162162507176765846193
642 132315290301471165227006381597121377218602077161610486205472511931881757134386161361972875326249553524994646517703162162507176765846193
643 -1
644 560496564179650497777061623441676081721403524015094735106898049625291383170345650508787059421605134517075120465014305024157925075857539
645 560496564179650497777061623441676081721403524015094735106898049625291383170345650508787059421605134517075120465014305024157925075857539
646 1
647 2374301547020073156335252875363825704104216173221989426633064710433047289815768763397121113012670091593295128377760382259138877069276353
648 2374301547020073156335252875363825704104216173221989426633064710433047289815768763397121113012670091593295128377760382259138877069276353
649 -1
650 10057702752259943123118073124896978898138268216903052441639156891357480542433420704097271511472285500890255633976055834060713433352962947
651 10057702752259943123118073124896978898138268216903052441639156891357480542433420704097271511472285500890255633976055834060713433352962947
652 1
653 42605112556059845648807545374951741296657289040834199193189692275862969459549451579786207158901812095154317664281983718501992610481128145
654 42605112556059845648807545374951741296657289040834199193189692275862969459549451579786207158901812095154317664281983718501992610481128145
655 -1
656 180478152976499325718348254624703944084767424380239849214397925994809358380631227023242100147079533881507526291103990708068683875277475523
657 180478152976499325718348254624703944084767424380239849214397925994809358380631227023242100147079533881507526291103990708068683875277475523
658 1
659 764517724462057148522200563873767517635726986561793596050781396255100402982074359672754607747219947621184422828697946550776728111591030241
660 764517724462057148522200563873767517635726986561793596050781396255100402982074359672754607747219947621184422828697946550776728111591030241
661 -1
662 3238549050824727919807150510119774014627675370627414233417523511015210970308928665714260531135959324366245217605895776911175596321641596483
663 3238549050824727919807150510119774014627675370627414233417523511015210970308928665714260531135959324366245217605895776911175596321641596483
664 1
665 13718713927760968827750802604352863576146428469071450529720875440315944284217789022529796732291057245086165293252281054195479113398157416177
666 13718713927760968827750802604352863576146428469071450529720875440315944284217789022529796732291057245086165293252281054195479113398157416177
667 -1
668 58113404761868603230810360927531228319213389246913216352301025272278988107180084755833447460300188304710906390615019993693092049914271261187
669 58113404761868603230810360927531228319213389246913216352301025272278988107180084755833447460300188304710906390615019993693092049914271261187
670 1
671 246172332975235381750992246314477776852999985456724315938924976529431896712938128045863586573491810463929790855712361028967847313055242460929
672 246172332975235381750992246314477776852999985456724315938924976529431896712938128045863586573491810463929790855712361028967847313055242460929
673 -1
674 1042802736662810130234779346185442335731213331073810480108000931390006574958932596939287793754267430160430069813464464109564481302135241104899
675 1042802736662810130234779346185442335731213331073810480108000931390006574958932596939287793754267430160430069813464464109564481302135241104899
676 1
677 4417383279626475902690109631056247119777853309751966236370928702089458196548668515803014761590561531105650070109570217467225772521596206880529
678 4417383279626475902690109631056247119777853309751966236370928702089458196548668515803014761590561531105650070109570217467225772521596206880529
679 -1
680 18712335855168713740995217870410430814842626570081675425591715739747839361153606660151346840116513554583030350251745333978467571388520068627011
681 18712335855168713740995217870410430814842626570081675425591715739747839361153606660151346840116513554583030350251745333978467571388520068627011
682 1
683 79266726700301330866670981112697970379148359590078667938737791661080815641163095156408402122056615749437771471116551553381096058075676481388577
684 79266726700301330866670981112697970379148359590078667938737791661080815641163095156408402122056615749437771471116551553381096058075676481388577
685 -1
686 335779242656374037207679142321202312331436064930396347180542882384071101925805987285784955328342976552334116234717951547502851803691225994181315
687 335779242656374037207679142321202312331436064930396347180542882384071101925805987285784955328342976552334116234717951547502851803691225994181315
688 1
689 1422383697325797479697387550397507219704892619311664056660909321197365223344387044299548223435428521958774236409988357743392503272840580458113841
690 1422383697325797479697387550397507219704892619311664056660909321197365223344387044299548223435428521958774236409988357743392503272840580458113841
691 -1
692 6025314031959563955997229343911231191151006542177052573824180167173531995303354164483977849070057064387431061874671382521072864895053547826636675
693 6025314031959563955997229343911231191151006542177052573824180167173531995303354164483977849070057064387431061874671382521072864895053547826636675
694 1
695 25523639825164053303686304926042431984308918788019874351957629989891493204557803702235459619715656779508498483908673887827683962853054771764660545
696 25523639825164053303686304926042431984308918788019874351957629989891493204557803702235459619715656779508498483908673887827683962853054771764660545
697 -1
698 108119873332615777170742449048080959128386681694256549981654700126739504813534568973425816327932684182421424997509366933831808716307272634885278851
699 108119873332615777170742449048080959128386681694256549981654700126739504813534568973425816327932684182421424997509366933831808716307272634885278851
700 1
701 458003133155627161986656101118366268497855645565046074278576430496849512458696079595938724931446393509194198473946141623154918828082145311305775953
702 458003133155627161986656101118366268497855645565046074278576430496849512458696079595938724931446393509194198473946141623154918828082145311305775953
703 -1
704 1940132405955124425117366853521546033119809263954440847095960422114137554648318887357180716053718258219198218893293933426451484028635853880108382659
705 1940132405955124425117366853521546033119809263954440847095960422114137554648318887357180716053718258219198218893293933426451484028635853880108382659
706 1
707 8218532756976124862456123515204550400977092701382809462662418118953399731051971629024661589146319426385987074047121875328960854942625560831739306593
708 8218532756976124862456123515204550400977092701382809462662418118953399731051971629024661589146319426385987074047121875328960854942625560831739306593
709 -1
710 34814263433859623874941860914339747637028180069485678697745632897927736478856205403455827072638995963763146515081781434742294903799138097207065609027
711 34814263433859623874941860914339747637028180069485678697745632897927736478856205403455827072638995963763146515081781434742294903799138097207065609027
712 1
713 147475586492414620362223567172563540949089812979325524253644949710664345646476793242847969879702303281438573134374247614298140470139177949660001742705
714 147475586492414620362223567172563540949089812979325524253644949710664345646476793242847969879702303281438573134374247614298140470139177949660001742705
715 -1
716 624716609403518105323836129604593911433387431986787775712325431740585119064763378374847706591448209089517439052578771891934856784355849895847072579843
717 624716609403518105323836129604593911433387431986787775712325431740585119064763378374847706591448209089517439052578771891934856784355849895847072579843
718 1
719 2646342024106487041657568085590939186682639540926476627102946676673004821905530306742238796245495139639508329344689335182037567607562577533048292062081
720 2646342024106487041657568085590939186682639540926476627102946676673004821905530306742238796245495139639508329344689335182037567607562577533048292062081
721 -1
722 11210084705829466271954108471968350658163945595692694284124112138432604406686884605343802891573428767647550756431336112620085127214606160028040240828163
723 11210084705829466271954108471968350658163945595692694284124112138432604406686884605343802891573428767647550756431336112620085127214606160028040240828163
724 1
725 47486680847424352129474001973464341819338421923697253763599395230403422448653068728117450362539210210229711355070033785662378076465987217645209255374737
726 47486680847424352129474001973464341819338421923697253763599395230403422448653068728117450362539210210229711355070033785662378076465987217645209255374737
727 -1
728 201156808095526874789850116365825717935517633290481709338521693060046294201299159517813604341730269608566396176711471255269597433078555030608877262327107
729 201156808095526874789850116365825717935517633290481709338521693060046294201299159517813604341730269608566396176711471255269597433078555030608877262327107
730 1
731 852113913229531851288874467436767213561408955085624091117686167470588599253849706799371867729460288644495296061915918806740767808780207340080718304683169
732 852113913229531851288874467436767213561408955085624091117686167470588599253849706799371867729460288644495296061915918806740767808780207340080718304683169
733 -1
734 3609612461013654279945347986112894572181153453632978073809266362942400691216697986715301075259571424186547580424375146482232668668199384390931750481059779
735 3609612461013654279945347986112894572181153453632978073809266362942400691216697986715301075259571424186547580424375146482232668668199384390931750481059779
736 1
737 15290563757284148971070266411888345502286022769617536386354751619240191364120641653660576168767745985390685617759416504735671442481577744903807720228922289
738 15290563757284148971070266411888345502286022769617536386354751619240191364120641653660576168767745985390685617759416504735671442481577744903807720228922289
739 -1
740 64771867490150250164226413633666276581325244532103123619228272839903166147699264601357605750330555365749290051462041165424918438594510364006162631396748931
741 64771867490150250164226413633666276581325244532103123619228272839903166147699264601357605750330555365749290051462041165424918438594510364006162631396748931
742 1
743 274378033717885149627975920946553451827587000898030030863267842978852855954917700059090999170089967448387845823607581166435345196859619200928458245815918017
744 274378033717885149627975920946553451827587000898030030863267842978852855954917700059090999170089967448387845823607581166435345196859619200928458245815918017
745 -1
746 1162284002361690848676130097419880083891673248124223247072299644755314589967370064837721602430690425159300673345892365831166299226032987167719995614660420995
747 1162284002361690848676130097419880083891673248124223247072299644755314589967370064837721602430690425159300673345892365831166299226032987167719995614660420995
748 1
749 4923514043164648544332496310626073787394279993394923019152466422000111215824397959409977408892851668085590539207177044491100542100991567871808440704457602001
750 4923514043164648544332496310626073787394279993394923019152466422000111215824397959409977408892851668085590539207177044491100542100991567871808440704457602001
751 -1
752 20856340175020285026006115339924175233468793221703915323682165332755759453264961902477631238002097097501662830174600543795568467629999258654953758432490828995
753 20856340175020285026006115339924175233468793221703915323682165332755759453264961902477631238002097097501662830174600543795568467629999258654953758432490828995
754 1
755 88348874743245788648356957670322774721269452880210584313881127753023149028884245569320502360901240058092241859905579219673374412620988602491623474434420917985
756 88348874743245788648356957670322774721269452880210584313881127753023149028884245569320502360901240058092241859905579219673374412620988602491623474434420917985
757 -1
758 374251839148003439619433946021215274118546604742546252579206676344848355568801944179759640681607057329870630269796917422489066118113953668621447656170174500931
759 374251839148003439619433946021215274118546604742546252579206676344848355568801944179759640681607057329870630269796917422489066118113953668621447656170174500931
760 1
761 1585356231335259547126092741755183871195455871850395594630707833132416571304092022288359065087329469377574762939093248909629638885076803276977414099115118921713
762 1585356231335259547126092741755183871195455871850395594630707833132416571304092022288359065087329469377574762939093248909629638885076803276977414099115118921713
763 -1
764 6715676764489041628123804913041950758900370092144128631102038008874514640785170033333195901030924934840169682026169913061007621658421166776531104052630650187779
765 6715676764489041628123804913041950758900370092144128631102038008874514640785170033333195901030924934840169682026169913061007621658421166776531104052630650187779
766 1
767 28448063289291426059621312393922986906796936240426910119038859868630475134444772155621142669211029208738253491043772901153660125518761470383101830309637719672833
768 28448063289291426059621312393922986906796936240426910119038859868630475134444772155621142669211029208738253491043772901153660125518761470383101830309637719672833
769 -1
770 120507929921654745866609054488733898386088115053851769107257477483396415178564258655817766577875041769793183646201261517675648123733467048308938425291181528879107
771 120507929921654745866609054488733898386088115053851769107257477483396415178564258655817766577875041769793183646201261517675648123733467048308938425291181528879107
772 1
773 510479782975910409526057530348858580451149396455833986548068769802216135848701806778892208980711196287910988075848818971856252620452629663618855531474363835189265
774 510479782975910409526057530348858580451149396455833986548068769802216135848701806778892208980711196287910988075848818971856252620452629663618855531474363835189265
775 -1
776 2162427061825296383970839175884168220190685700877187715299532556692260958573371485771386602500719826921437135949596537405100658605543985702784360551188636869636163
777 2162427061825296383970839175884168220190685700877187715299532556692260958573371485771386602500719826921437135949596537405100658605543985702784360551188636869636163
778 1
779 9160188030277095945409414233885531461213892199964584847746198996571259970142187749864438618983590503973659531874234968592258887042628572474756297736228911313733921
780 9160188030277095945409414233885531461213892199964584847746198996571259970142187749864438618983590503973659531874234968592258887042628572474756297736228911313733921
781 -1
782 38803179182933680165608496111426294065046254500735527106284328542977300839142122485229141078435081842816075263446536411774136206776058275601809551496104282124571843
783 38803179182933680165608496111426294065046254500735527106284328542977300839142122485229141078435081842816075263446536411774136206776058275601809551496104282124571843
784 1
785 164372904762011816607843398679590707721398910202906693272883513168480463326710677690781002932723917875237960585660380615688803714146861674881994503720646039812021297
786 164372904762011816607843398679590707721398910202906693272883513168480463326710677690781002932723917875237960585660380615688803714146861674881994503720646039812021297
787 -1
788 696294798230980946596982090829789124950641895312362300197818381216899154145984833248353152809330753343767917606088058874529351063363504975129787566378688441372657027
789 696294798230980946596982090829789124950641895312362300197818381216899154145984833248353152809330753343767917606088058874529351063363504975129787566378688441372657027
790 1
791 2949552097685935602995771761998747207523966491452355894064157038036077079910650010684193614170046931250309631010012616113806207967600881575401144769235399805302649409
792 2949552097685935602995771761998747207523966491452355894064157038036077079910650010684193614170046931250309631010012616113806207967600881575401144769235399805302649409
793 -1
794 12494503188974723358580069138824777955046507861121785876454446533361207473788584875985127609489518478345006441646138523329754182933767031276734366643320287662583254659
795 12494503188974723358580069138824777955046507861121785876454446533361207473788584875985127609489518478345006441646138523329754182933767031276734366643320287662583254659
796 1
797 52927564853584829037316048317297859027709997935939499399881943171480906975064989514624704052128120844630335397594566709432822939702669006682338611342516550455635668049
798 52927564853584829037316048317297859027709997935939499399881943171480906975064989514624704052128120844630335397594566709432822939702669006682338611342516550455635668049
799 -1
800 224204762603314039507844262408016214065886499604879783475982219219284835374048542934483943818002001856866348032024405361061045941744443058006088812013386489485125926851
801 224204762603314039507844262408016214065886499604879783475982219219284835374048542934483943818002001856866348032024405361061045941744443058006088812013386489485125926851
802 1
803 949746615266840987068693097949362715291255996355458633303810820048620248471259161252560479324136128272095727525692188153677006706680441238706693859396062508396139375457
804 949746615266840987068693097949362715291255996355458633303810820048620248471259161252560479324136128272095727525692188153677006706680441238706693859396062508396139375457
805 -1
806 4023191223670677987782616654205467075230910485026714316691225499413765829259085187944725861114546514945249258134793157975769072768466208012832864249597636523069683428675
807 4023191223670677987782616654205467075230910485026714316691225499413765829259085187944725861114546514945249258134793157975769072768466208012832864249597636523069683428675
808 1
809 17042511509949552938199159714771231016214897936462315900068712817703683565507599913031463923782322188053092760064864820056753297780545273290038150857786608600674873090161
810 17042511509949552938199159714771231016214897936462315900068712817703683565507599913031463923782322188053092760064864820056753297780545273290038150857786608600674873090161
811 -1
812 72193237263468889740579255513290391140090502230875977916966076770228500091289484840070581556243835267157620298394252438202782263890647301172985467680744070925769175789315
813 72193237263468889740579255513290391140090502230875977916966076770228500091289484840070581556243835267157620298394252438202782263890647301172985467680744070925769175789315
814 1
815 305815460563825111900516181767932795576576906859966227567933019898617683930665539273313790148757663256683573953641874572867882353343134477981980021580762892303751576247425
816 305815460563825111900516181767932795576576906859966227567933019898617683930665539273313790148757663256683573953641874572867882353343134477981980021580762892303751576247425
817 -1
818 1295455079518769337342643982585021573446398129670740888188698156364699235813951641933325742151274488293891916112961750729674311677263185213100905554003795640140775480779011
819 1295455079518769337342643982585021573446398129670740888188698156364699235813951641933325742151274488293891916112961750729674311677263185213100905554003795640140775480779011
820 1
821 5487635778638902461271092112108019089362169425542929780322725645357414627186472107006616758753855616432251238405488877491565129062395875330385602237595945452866853499363473
822 5487635778638902461271092112108019089362169425542929780322725645357414627186472107006616758753855616432251238405488877491565129062395875330385602237595945452866853499363473
823 -1
824 23245998194074379182427012431017097930895075831842460009479600737794357744559840069959792777166696954022896869734917260695934827926846686534643314504387577451608189478232899
825 23245998194074379182427012431017097930895075831842460009479600737794357744559840069959792777166696954022896869734917260695934827926846686534643314504387577451608189478232899
826 1
827 98471628554936419190979141836176410812942472752912769818241128596534845605425832386845787867420643432523838717345157920275304440769782621468958860255146255259299611412295073
828 98471628554936419190979141836176410812942472752912769818241128596534845605425832386845787867420643432523838717345157920275304440769782621468958860255146255259299611412295073
829 -1
830 417132512413820055946343579775722741182664966843493539282444115123933740166263169617342944246849270684118251739115548941797152591005977172410478755524972598488806635127413187
831 417132512413820055946343579775722741182664966843493539282444115123933740166263169617342944246849270684118251739115548941797152591005977172410478755524972598488806635127413187
832 1
833 1767001678210216642976353460939067375543602340126886926948017589092269806270478510856217564854817726168996845673807353687463914804793691311110873882355036649214526151921947825
834 1767001678210216642976353460939067375543602340126886926948017589092269806270478510856217564854817726168996845673807353687463914804793691311110873882355036649214526151921947825
835 -1
836 7485139225254686627851757423531992243357074327351041247074514471493012965248177213042213203666120175360105634434344963691652811810180742416853974284945119195346911242815204483
837 7485139225254686627851757423531992243357074327351041247074514471493012965248177213042213203666120175360105634434344963691652811810180742416853974284945119195346911242815204483
838 1
839 31707558579228963154383383155067036348971899649531051915246075475064321667263187363025070379519298427609419383411187208454075162045516660978526771022135513430602171123182765761
840 31707558579228963154383383155067036348971899649531051915246075475064321667263187363025070379519298427609419383411187208454075162045516660978526771022135513430602171123182765761
841 -1
842 134315373542170539245385290043800137639244672925475248908058816371750299634300926665142494721743313885797783168079093797507953459992247386330961058373487172917755595735546267523
843 134315373542170539245385290043800137639244672925475248908058816371750299634300926665142494721743313885797783168079093797507953459992247386330961058373487172917755595735546267523
844 1
845 568969052747911120135924543330267586905950591351432047547481340962065520204466894023595049266492553970800552055727562398485889002014506206302371004516084205101624554065367835857
846 568969052747911120135924543330267586905950591351432047547481340962065520204466894023595049266492553970800552055727562398485889002014506206302371004516084205101624554065367835857
847 -1
848 2410191584533815019789083463364870485263047038331203439097984180220012380452168502759522691787713529768999991390989343391451509468050272211540445076437823993324253811997017610947
849 2410191584533815019789083463364870485263047038331203439097984180220012380452168502759522691787713529768999991390989343391451509468050272211540445076437823993324253811997017610947
850 1
851 10209735390883171199292258396789749527958138744676245803939418061842115042013140905061685816417346673046800517619684935964291926874215595052464151310267380178398639802053438279649
852 10209735390883171199292258396789749527958138744676245803939418061842115042013140905061685816417346673046800517619684935964291926874215595052464151310267380178398639802053438279649
853 -1
854 43249133148066499816958117050523868597095602017036186654855656427588472548504732123006265957457100221956202061869729087248619216964912652421397050317507344706918813020210770729539
855 43249133148066499816958117050523868597095602017036186654855656427588472548504732123006265957457100221956202061869729087248619216964912652421397050317507344706918813020210770729539
856 1
857 183206267983149170467124726598885223916340546812820992423362043772196005236032069397086749646245747560871608765098601284958768794733866204738052352580296759006073891882896521197809
858 183206267983149170467124726598885223916340546812820992423362043772196005236032069397086749646245747560871608765098601284958768794733866204738052352580296759006073891882896521197809
859 -1
860 776074205080663181685457023446064764262457789268320156348303831516372493492633009711353264542440090465442637122264134227083694395900377471373606460638694380731214380551796855520771
861 776074205080663181685457023446064764262457789268320156348303831516372493492633009711353264542440090465442637122264134227083694395900377471373606460638694380731214380551796855520771
862 1
863 3287503088305801897208952820383144280966171703886101617816577369837685979206564108242499807816006109422642157254155138193293546378335376090232478195135074281930931414090083943280897
864 3287503088305801897208952820383144280966171703886101617816577369837685979206564108242499807816006109422642157254155138193293546378335376090232478195135074281930931414090083943280897
865 -1
866 13926086558303870770521268304978641888127144604812726627614613310867116410318889442681352495806464528156011266138884687000257879909241881832303519241178991508454940036912132628644355
867 13926086558303870770521268304978641888127144604812726627614613310867116410318889442681352495806464528156011266138884687000257879909241881832303519241178991508454940036912132628644355
868 1
869 58991849321521284979294026040297711833474750123137008128275030613306151620482121878967909791041864222046687221809693886194325066015302903419446555159851040315750691561738614457858321
870 58991849321521284979294026040297711833474750123137008128275030613306151620482121878967909791041864222046687221809693886194325066015302903419446555159851040315750691561738614457858321
871 -1
872 249893483844389010687697372466169489222026145097360759140714735764091722892247376958552991659973921416342760153377660231777558143970453495510089739880583152771457706283866590460077635
873 249893483844389010687697372466169489222026145097360759140714735764091722892247376958552991659973921416342760153377660231777558143970453495510089739880583152771457706283866590460077635
874 1
875 1058565784699077327730083515904975668721579330512580044691133973669673043189471629713179876430937549887417727835320334813304557641897116885459805514682183651401581516697204976298168865
876 1058565784699077327730083515904975668721579330512580044691133973669673043189471629713179876430937549887417727835320334813304557641897116885459805514682183651401581516697204976298168865
877 -1
878 4484156622640698321608031436086072164108343467147680937905250630442783895650133895811272497383724120966013671494658999484995788711558921037349311798609317758377783773072686495652753091
879 4484156622640698321608031436086072164108343467147680937905250630442783895650133895811272497383724120966013671494658999484995788711558921037349311798609317758377783773072686495652753091
880 1
881 18995192275261870614162209260249264325154953199103303796312136495440808625790007212958269865965834033751472413813956332753287712488132801034857052709119454684912716608987950958909181233
882 18995192275261870614162209260249264325154953199103303796312136495440808625790007212958269865965834033751472413813956332753287712488132801034857052709119454684912716608987950958909181233
883 -1
884 80464925723688180778256868477083129464728156263560896123153796612206018398810162747644351961247060255971903326750484330498146638664090125176777522635087136498028650209024490331289478019
885 80464925723688180778256868477083129464728156263560896123153796612206018398810162747644351961247060255971903326750484330498146638664090125176777522635087136498028650209024490331289478019
886 1
887 340854895170014593727189683168581782184067578253346888288927322944264882221030658203535677710954075057639085720815893654745874267144493301741967143249468000677027317445085912284067093313
888 340854895170014593727189683168581782184067578253346888288927322944264882221030658203535677710954075057639085720815893654745874267144493301741967143249468000677027317445085912284067093313
889 -1
890 1443884506403746555687015601151410258200998469276948449278863088389265547282932795561787062805063360486528246210014058949481643707242063332144646095632959139206137919989368139467557851267
891 1443884506403746555687015601151410258200998469276948449278863088389265547282932795561787062805063360486528246210014058949481643707242063332144646095632959139206137919989368139467557851267
892 1
893 6116392920785000816475252087774222814988061455361140685404379676501327071352761840450683928931207517003752070560872129452672449096112746630320551525781304557501578997402558470154298498385
894 6116392920785000816475252087774222814988061455361140685404379676501327071352761840450683928931207517003752070560872129452672449096112746630320551525781304557501578997402558470154298498385
895 -1
896 25909456189543749821588023952248301518153244290721511190896381794394573832693980157364522778529893428501536528453502576760171440091693049853426852198758177369212453909599602020084751844803
897 25909456189543749821588023952248301518153244290721511190896381794394573832693980157364522778529893428501536528453502576760171440091693049853426852198758177369212453909599602020084751844803
898 1
899 109754217678960000102827347896767428887601038618247185448989906854079622402128682469908775043050781231009898184374882436493358209462884946044027960320814014034351394635800966550493305877601
900 109754217678960000102827347896767428887601038618247185448989906854079622402128682469908775043050781231009898184374882436493358209462884946044027960320814014034351394635800966550493305877601
901 -1
902 464926326905383750232897415539318017068557398763710252986856009210713063441208710036999622950733018352541129265953032322733604277943232834029538693482014233506618032452803468222057975355203
903 464926326905383750232897415539318017068557398763710252986856009210713063441208710036999622950733018352541129265953032322733604277943232834029538693482014233506618032452803468222057975355203
904 1
905 1969459525300495001034417010054039497161830633673088197396413943696931876166963522617907266845982854641174415248187011727427775321235816282162182734248870948060823524447014839438725207298417
906 1969459525300495001034417010054039497161830633673088197396413943696931876166963522617907266845982854641174415248187011727427775321235816282162182734248870948060823524447014839438725207298417
907 -1
908 8342764428107363754370565455755476005715879933456063042572511783998440568109062800508628690334664436917238790258701079232444705562886497962678269630477498025749912130240862825976958804548867
909 8342764428107363754370565455755476005715879933456063042572511783998440568109062800508628690334664436917238790258701079232444705562886497962678269630477498025749912130240862825976958804548867
910 1
911 35340517237729950018516678833075943520025350367497340367686461079690694148603214724652422028184640602310129576282991328657206597572781808132875261256158863051060472045410466143346560425493889
912 35340517237729950018516678833075943520025350367497340367686461079690694148603214724652422028184640602310129576282991328657206597572781808132875261256158863051060472045410466143346560425493889
913 -1
914 149704833379027163828437280788059250085817281403445424513318356102761217162521921699118316803073226846157757095390666393861271095854013730494179314655112950229991800311882727399363200506524419
915 149704833379027163828437280788059250085817281403445424513318356102761217162521921699118316803073226846157757095390666393861271095854013730494179314655112950229991800311882727399363200506524419
916 1
917 634159850753838605332265801985312943863294475981279038420959885490735562798690901521125689240477547986941157957845656904102290980988836730109592519876610663971027673292941375740799362451591569
918 634159850753838605332265801985312943863294475981279038420959885490735562798690901521125689240477547986941157957845656904102290980988836730109592519876610663971027673292941375740799362451591569
919 -1
920 2686344236394381585157500488729311025538995185328561578197157898065703468357285527783621073764983418793922388926773294010270435019809360650932549394161555606114102493483648230362560650312890691
921 2686344236394381585157500488729311025538995185328561578197157898065703468357285527783621073764983418793922388926773294010270435019809360650932549394161555606114102493483648230362560650312890691
922 1
923 11379536796331364945962267756902557046019275217295525351209591477753549436227833012655609984300411223162630713664938832945184031060226279333839790096522833088427437647227534297191041963703154337
924 11379536796331364945962267756902557046019275217295525351209591477753549436227833012655609984300411223162630713664938832945184031060226279333839790096522833088427437647227534297191041963703154337
925 -1
926 48204491421719841369006571516339539209616096054510662983035523809079901213268617578406061010966628311444445243586528625791006559260714477986291709780252887959823853082393785419126728505125508035
927 48204491421719841369006571516339539209616096054510662983035523809079901213268617578406061010966628311444445243586528625791006559260714477986291709780252887959823853082393785419126728505125508035
928 1
929 204197502483210730421988553822260713884483659435338177283351686714073154289302303326279854028166924468940411688011053336109210268103084191279006629217534384927722849976802675973697955984205186481
930 204197502483210730421988553822260713884483659435338177283351686714073154289302303326279854028166924468940411688011053336109210268103084191279006629217534384927722849976802675973697955984205186481
931 -1
932 864994501354562763056960786805382394747550733795863372116442270665372518370477830883525477123634326187206091995630741970227847631673051243102318226650390427670715252989604489313918552441946253955
933 864994501354562763056960786805382394747550733795863372116442270665372518370477830883525477123634326187206091995630741970227847631673051243102318226650390427670715252989604489313918552441946253955
934 1
935 3664175507901461782649831701043790292874686594618791665749120769375563227771213626860381762522704229217764779670534021217020600794795289163688279535819096095610583861935220633229372165751990202305
936 3664175507901461782649831701043790292874686594618791665749120769375563227771213626860381762522704229217764779670534021217020600794795289163688279535819096095610583861935220633229372165751990202305
937 -1
938 15521696532960409893656287590980543566246297112271030035112925348167625429455332338325052527214451243058265210677766826838310250810854207897855436369926774810113050700730487022231407215449907063171
939 15521696532960409893656287590980543566246297112271030035112925348167625429455332338325052527214451243058265210677766826838310250810854207897855436369926774810113050700730487022231407215449907063171
940 1
941 65750961639743101357274982064965964557859875043702911806200822162046064945592542980160591871380509201450825622381601328570261604038212120755110025015526195336062786664857168722155001027551618454993
942 65750961639743101357274982064965964557859875043702911806200822162046064945592542980160591871380509201450825622381601328570261604038212120755110025015526195336062786664857168722155001027551618454993
943 -1
944 278525543091932815322756215850844401797685797287082677259916213996351885211825504258967420012736488048861567700204172141119356666963702690918295536432031556154364197360159161910851411325656380883139
945 278525543091932815322756215850844401797685797287082677259916213996351885211825504258967420012736488048861567700204172141119356666963702690918295536432031556154364197360159161910851411325656380883139
946 1
947 1179853134007474362648299845468343571748603064192033620845865678147453605792894560016030271922326461396897096423198289893047688271893022884428292170743652419953519576105493816365560646330177141987553
948 1179853134007474362648299845468343571748603064192033620845865678147453605792894560016030271922326461396897096423198289893047688271893022884428292170743652419953519576105493816365560646330177141987553
949 -1
950 4997938079121830265915955597724218688792098054055217160643378926586166308383403744323088507702042333636449953392997331713310109754535794228631464219406641235968442501782134427373093996646364948833347
951 4997938079121830265915955597724218688792098054055217160643378926586166308383403744323088507702042333636449953392997331713310109754535794228631464219406641235968442501782134427373093996646364948833347
952 1
953 21171605450494795426312122236365218326916995280412902263419381384492118839326509537308384302730495795942696909995187616746288127290036199798954149048370217363827289583234031525857936632915636937320945
954 21171605450494795426312122236365218326916995280412902263419381384492118839326509537308384302730495795942696909995187616746288127290036199798954149048370217363827289583234031525857936632915636937320945
955 -1
956 89684359881101011971164444543185091996460079175706826214320904464554641665689441893556625718624025517407237593373747798698462618914680593424448060412887510691277600834718260530804840528308912698117123
957 89684359881101011971164444543185091996460079175706826214320904464554641665689441893556625718624025517407237593373747798698462618914680593424448060412887510691277600834718260530804840528308912698117123
958 1
959 379909044974898843310969900409105586312757311983240207120702999242710685502084277111534887177226597865571647283490178811540138602948758573496746390699920260128937692922107073649077298746151287729789441
960 379909044974898843310969900409105586312757311983240207120702999242710685502084277111534887177226597865571647283490178811540138602948758573496746390699920260128937692922107073649077298746151287729789441
961 -1
962 1609320539780696385215044046179607437247489327108667654697132901435397383674026550339696174427530416979693826727334463044859017030709714887411433623212568551207028372523146555127114035512914063617274883
963 1609320539780696385215044046179607437247489327108667654697132901435397383674026550339696174427530416979693826727334463044859017030709714887411433623212568551207028372523146555127114035512914063617274883
964 1
965 6817191204097684384171146085127535335302714620417910825909234604984300220198190478470319584887348265784346954192828030990976206725787618123142480883550194464957051183014693294157533440797807542198888977
966 6817191204097684384171146085127535335302714620417910825909234604984300220198190478470319584887348265784346954192828030990976206725787618123142480883550194464957051183014693294157533440797807542198888977
967 -1
968 28878085356171433921899628386689748778458347808780310958334071321372598264466788464220974513976923480117081643498646587008763843933860187379981357157413346411035233104581919731757247798704144232412830787
969 28878085356171433921899628386689748778458347808780310958334071321372598264466788464220974513976923480117081643498646587008763843933860187379981357157413346411035233104581919731757247798704144232412830787
970 1
971 122329532628783420071769659631886530449136105855539154659245519890474693278065344335354217640795042186252673528187414379026031582461228367643067909513203580109097983601342372221186524635614384471850212129
972 122329532628783420071769659631886530449136105855539154659245519890474693278065344335354217640795042186252673528187414379026031582461228367643067909513203580109097983601342372221186524635614384471850212129
973 -1
974 518196215871305114208978266914235870575002771230936929595316150883271371376728165805637845077157092225127775756248304103112890173778773657952252995210227666847427167509951408616503346341161682119813679299
975 518196215871305114208978266914235870575002771230936929595316150883271371376728165805637845077157092225127775756248304103112890173778773657952252995210227666847427167509951408616503346341161682119813679299
976 1
977 2195114396114003876907682727288830012749147190779286873040510123423560178784978007557905597949423411086763776553180630791477592277576322999452079890354114247498806653641148006687199910000261112951104929329
978 2195114396114003876907682727288830012749147190779286873040510123423560178784978007557905597949423411086763776553180630791477592277576322999452079890354114247498806653641148006687199910000261112951104929329
979 -1
980 9298653800327320621839709176069555921571591534348084421757356644577512086516640196037260236874850736572182881968970827269023259284084065655760572556626684656842653782074543435365302986342206133924233396611
981 9298653800327320621839709176069555921571591534348084421757356644577512086516640196037260236874850736572182881968970827269023259284084065655760572556626684656842653782074543435365302986342206133924233396611
982 1
983 39389729597423286364266519431567053699035513328171624560069936701733608524851538791706946545448826357375495304429063939867570629413912585622494370116860852874869421781939321748148411855369085648648038515777
984 39389729597423286364266519431567053699035513328171624560069936701733608524851538791706946545448826357375495304429063939867570629413912585622494370116860852874869421781939321748148411855369085648648038515777
985 -1
986 166857572190020466078905786902337770717713644847034582662037103451511946185922795362865046418670156166074164099685226586739305776939734408145738053024070096156320340909831830427958950407818548728516387459715
987 166857572190020466078905786902337770717713644847034582662037103451511946185922795362865046418670156166074164099685226586739305776939734408145738053024070096156320340909831830427958950407818548728516387459715
988 1
989 706820018357505150679889667040918136569890092716309955208218350507781393268542720243167132220129451021672151703169970286824793737172850218205446582213141237500150785421266643459984213486643280562713588354641
990 706820018357505150679889667040918136569890092716309955208218350507781393268542720243167132220129451021672151703169970286824793737172850218205446582213141237500150785421266643459984213486643280562713588354641
991 -1
992 2994137645620041068798464455066010316997274015712274403494910505482637519260093676335533575299187960252762770912365107734038480725631135280967524381876635046156923482594898404267895804354391670979370740878275
993 2994137645620041068798464455066010316997274015712274403494910505482637519260093676335533575299187960252762770912365107734038480725631135280967524381876635046156923482594898404267895804354391670979370740878275
994 1
995 12683370600837669425873747487304959404558986155565407569187860372438331470308917425585301433416881292032723235352630401222978716639697391342075544109719681422127844715800860260531567430904209964480196551867745
996 12683370600837669425873747487304959404558986155565407569187860372438331470308917425585301433416881292032723235352630401222978716639697391342075544109719681422127844715800860260531567430904209964480196551867745
997 -1
998 53727620048970718772293454404285847935233218637973904680246351995235963400495763378676739308966713128383655712322886712625953347284420700649269700820755360734668302345798339446394165527971231528900156948349251
999 53727620048970718772293454404285847935233218637973904680246351995235963400495763378676739308966713128383655712322886712625953347284420700649269700820755360734668302345798339446394165527971231528900156948349251
1000 1