0 1
1 1
2 1
3 7
4 7
5 -1
6 25
7 25
8 1
9 111
10 111
11 -1
12 465
13 465
14 1
15 1975
16 1975
17 -1
18 8361
19 8361
20 1
21 35423
22 35423
23 -1
24 150049
25 150049
26 1
27 635623
28 635623
29 -1
30 2692537
31 2692537
32 1
33 11405775
34 11405775
35 -1
36 48315633
37 48315633
38 1
39 204668311
40 204668311
41 -1
42 866988873
43 866988873
44 1
45 3672623807
46 3672623807
47 -1
48 15557484097
49 15557484097
50 1
51 65902560199
52 65902560199
53 -1
54 279167724889
55 279167724889
56 1
57 1182573459759
58 1182573459759
59 -1
60 5009461563921
61 5009461563921
62 1
63 21220419715447
64 21220419715447
65 -1
66 89891140425705
67 89891140425705
68 1
69 380784981418271
70 380784981418271
71 -1
72 1613031066098785
73 1613031066098785
74 1
75 6832909245813415
76 6832909245813415
77 -1
78 28944668049352441
79 28944668049352441
80 1
81 122611581443223183
82 122611581443223183
83 -1
84 519390993822245169
85 519390993822245169
86 1
87 2200175556732203863
88 2200175556732203863
89 -1
90 9320093220751060617
91 9320093220751060617
92 1
93 39480548439736446335
94 39480548439736446335
95 -1
96 167242286979696845953
97 167242286979696845953
98 1
99 708449696358523830151
100 708449696358523830151
101 -1
102 3001041072413792166553
103 3001041072413792166553
104 1
105 12712613986013692496367
106 12712613986013692496367
107 -1
108 53851497016468562152017
109 53851497016468562152017
110 1
111 228118602051887941104439
112 228118602051887941104439
113 -1
114 966325905224020326569769
115 966325905224020326569769
116 1
117 4093422222947969247383519
118 4093422222947969247383519
119 -1
120 17340014797015897316103841
121 17340014797015897316103841
122 1
123 73453481411011558511798887
124 73453481411011558511798887
125 -1
126 311153940441062131363299385
127 311153940441062131363299385
128 1
129 1318069243175260083964996431
130 1318069243175260083964996431
131 -1
132 5583430913142102467223285105
133 5583430913142102467223285105
134 1
135 23651792895743669952858136855
136 23651792895743669952858136855
137 -1
138 100190602496116782278655832521
139 100190602496116782278655832521
140 1
141 424414202880210799067481466943
142 424414202880210799067481466943
143 -1
144 1797847414016959978548581700289
145 1797847414016959978548581700289
146 1
147 7615803858948050713261808268103
148 7615803858948050713261808268103
149 -1
150 32261062849809162831595814772697
151 32261062849809162831595814772697
152 1
153 136660055258184702039645067358895
154 136660055258184702039645067358895
155 -1
156 578901283882547970990176084208273
157 578901283882547970990176084208273
158 1
159 2452265190788376586000349404191991
160 2452265190788376586000349404191991
161 -1
162 10387962047036054314991573700976233
163 10387962047036054314991573700976233
164 1
165 44004113378932593845966644208096927
166 44004113378932593845966644208096927
167 -1
168 186404415562766429698858150533363937
169 186404415562766429698858150533363937
170 1
171 789621775629998312641399246341552679
172 789621775629998312641399246341552679
173 -1
174 3344891518082759680264455135899574649
175 3344891518082759680264455135899574649
176 1
177 14169187847961037033699219789939851279
178 14169187847961037033699219789939851279
179 -1
180 60021642909926907815061334295658979761
181 60021642909926907815061334295658979761
182 1
183 254255759487668668293944556972575770327
184 254255759487668668293944556972575770327
185 -1
186 1077044680860601580990839562185962061065
187 1077044680860601580990839562185962061065
188 1
189 4562434482930074992257302805716424014591
190 4562434482930074992257302805716424014591
191 -1
192 19326782612580901550020050785051658119425
193 19326782612580901550020050785051658119425
194 1
195 81869564933253681192337505945923056492295
196 81869564933253681192337505945923056492295
197 -1
198 346805042345595626319370074568743884088601
199 346805042345595626319370074568743884088601
200 1
201 1469089734315636186469817804220898592846703
202 1469089734315636186469817804220898592846703
203 -1
204 6223163979608140372198641291452338255475409
205 6223163979608140372198641291452338255475409
206 1
207 26361745652748197675264382970030251614748343
208 26361745652748197675264382970030251614748343
209 -1
210 111670146590600931073256173171573344714468777
211 111670146590600931073256173171573344714468777
212 1
213 473042332015151921968289075656323630472623455
214 473042332015151921968289075656323630472623455
215 -1
216 2003839474651208618946412475796867866604962593
217 2003839474651208618946412475796867866604962593
218 1
219 8488400230619986397753938978843795096892473831
220 8488400230619986397753938978843795096892473831
221 -1
222 35957440397131154209962168391172048254174857913
223 35957440397131154209962168391172048254174857913
224 1
225 152318161819144603237602612543531988113591905487
226 152318161819144603237602612543531988113591905487
227 -1
228 645230087673709567160372618565300000708542479857
229 645230087673709567160372618565300000708542479857
230 1
231 2733238512513982871879093086804731990947761824919
232 2733238512513982871879093086804731990947761824919
233 -1
234 11578184137729641054676744965784227964499589779529
235 11578184137729641054676744965784227964499589779529
236 1
237 49045975063432547090586072949941643848946120943039
238 49045975063432547090586072949941643848946120943039
239 -1
240 207762084391459829417021036765550803360284073551681
241 207762084391459829417021036765550803360284073551681
242 1
243 880094312629271864758670220012144857290082415149767
244 880094312629271864758670220012144857290082415149767
245 -1
246 3728139334908547288451701916814130232520613734150745
247 3728139334908547288451701916814130232520613734150745
248 1
249 15792651652263461018565477887268665787372537351752751
250 15792651652263461018565477887268665787372537351752751
251 -1
252 66898745943962391362713613465888793382010763141161745
253 66898745943962391362713613465888793382010763141161745
254 1
255 283387635428113026469419931750823839315415589916399735
256 283387635428113026469419931750823839315415589916399735
257 -1
258 1200449287656414497240393340469184150643673122806760681
259 1200449287656414497240393340469184150643673122806760681
260 1
261 5085184786053771015430993293627560441890108081143442463
262 5085184786053771015430993293627560441890108081143442463
263 -1
264 21541188431871498558964366514979425918204105447380530529
265 21541188431871498558964366514979425918204105447380530529
266 1
267 91249938513539765251288459353545264114706529870665564583
268 91249938513539765251288459353545264114706529870665564583
269 -1
270 386540942486030559564118203929160482377030224930042788857
271 386540942486030559564118203929160482377030224930042788857
272 1
273 1637413708457662003507761275070187193622827429590836720015
274 1637413708457662003507761275070187193622827429590836720015
275 -1
276 6936195776316678573595163304209909256868339943293389668913
277 6936195776316678573595163304209909256868339943293389668913
278 1
279 29382196813724376297888414491909824221096187202764395395671
280 29382196813724376297888414491909824221096187202764395395671
281 -1
282 124464983031214183765148821271849206141253088754350971251593
283 124464983031214183765148821271849206141253088754350971251593
284 1
285 527242128938581111358483699579306648786108542220168280402047
286 527242128938581111358483699579306648786108542220168280402047
287 -1
288 2233433498785538629199083619589075801285687257635024092859777
289 2233433498785538629199083619589075801285687257635024092859777
290 1
291 9460976124080735628154818177935609853928857572760264651841159
292 9460976124080735628154818177935609853928857572760264651841159
293 -1
294 40077337995108481141818356331331515217001117548676082700224409
295 40077337995108481141818356331331515217001117548676082700224409
296 1
297 169770328104514660195428243503261670721933327767464595452738799
298 169770328104514660195428243503261670721933327767464595452738799
299 -1
300 719158650413167121923531330344378198104734428618534464511179601
301 719158650413167121923531330344378198104734428618534464511179601
302 1
303 3046404929757183147889553564880774463140871042241602453497457207
304 3046404929757183147889553564880774463140871042241602453497457207
305 -1
306 12904778369441899713481745589867476050668218597584944278501008425
307 12904778369441899713481745589867476050668218597584944278501008425
308 1
309 54665518407524782001816535924350678665813745432581379567501490911
310 54665518407524782001816535924350678665813745432581379567501490911
311 -1
312 231566851999541027720747889287270190713923200327910462548506972065
313 231566851999541027720747889287270190713923200327910462548506972065
314 1
315 980932926405688892884808093073431441521506546744223229761529379175
316 980932926405688892884808093073431441521506546744223229761529379175
317 -1
318 4155298557622296599259980261580995956799949387304803381594624488761
319 4155298557622296599259980261580995956799949387304803381594624488761
320 1
321 17602127156894875289924729139397415268721304095963436756140027334223
322 17602127156894875289924729139397415268721304095963436756140027334223
323 -1
324 74563807185201797758958896819170657031685165771158550406154733825649
325 74563807185201797758958896819170657031685165771158550406154733825649
326 1
327 315857355897702066325760316416080043395461967180597638380758962636823
328 315857355897702066325760316416080043395461967180597638380758962636823
329 -1
330 1337993230776010063062000162483490830613533034493549103929190584372937
331 1337993230776010063062000162483490830613533034493549103929190584372937
332 1
333 5667830279001742318573760966350043365849594105154794054097521300128575
334 5667830279001742318573760966350043365849594105154794054097521300128575
335 -1
336 24009314346782979337357044027883664294011909455112725320319275784887233
337 24009314346782979337357044027883664294011909455112725320319275784887233
338 1
339 101705087666133659668001937077884700541897231925605695335374624439677511
340 101705087666133659668001937077884700541897231925605695335374624439677511
341 -1
342 430829665011317618009364792339422466461600837157535506661817773543597273
343 430829665011317618009364792339422466461600837157535506661817773543597273
344 1
345 1825023747711404131705461106435574566388300580555747721982645718614066607
346 1825023747711404131705461106435574566388300580555747721982645718614066607
347 -1
348 7730924655856934144831209218081720732014803159380526394592400647999863697
349 7730924655856934144831209218081720732014803159380526394592400647999863697
350 1
351 32748722371139140711030297978762457494447513218077853300352248310613521399
352 32748722371139140711030297978762457494447513218077853300352248310613521399
353 -1
354 138725814140413496988952401133131550709804856031691939596001393890453949289
355 138725814140413496988952401133131550709804856031691939596001393890453949289
356 1
357 587651978932793128666839902511288660333666937344845611684357823872429318559
358 587651978932793128666839902511288660333666937344845611684357823872429318559
359 -1
360 2489333729871586011656312011178286192044472605411074386333432689380171223521
361 2489333729871586011656312011178286192044472605411074386333432689380171223521
362 1
363 10544986898419137175292087947224433428511557358989143157018088581393114212647
364 10544986898419137175292087947224433428511557358989143157018088581393114212647
365 -1
366 44669281323548134712824663800076019906090702041367647014405787014952628074105
367 44669281323548134712824663800076019906090702041367647014405787014952628074105
368 1
369 189222112192611676026590743147528513052874365524459731214641236641203626509071
370 189222112192611676026590743147528513052874365524459731214641236641203626509071
371 -1
372 801557730093994838819187636390190072117588164139206571872970733579767134110385
373 801557730093994838819187636390190072117588164139206571872970733579767134110385
374 1
375 3395453032568591031303341288708288801523227022081286018706524170960272162950615
376 3395453032568591031303341288708288801523227022081286018706524170960272162950615
377 -1
378 14383369860368358964032552791223345278210496252464350646699067417420855785912841
379 14383369860368358964032552791223345278210496252464350646699067417420855785912841
380 1
381 60928932474042026887433552453601669914365212031938688605502793840643695306601983
382 60928932474042026887433552453601669914365212031938688605502793840643695306601983
383 -1
384 258099099756536466513766762605630024935671344380219105068710242779995637012320769
385 258099099756536466513766762605630024935671344380219105068710242779995637012320769
386 1
387 1093325331500187892942500602876121769657050589552815108880343764960626243355885063
388 1093325331500187892942500602876121769657050589552815108880343764960626243355885063
389 -1
390 4631400425757288038283769174110117103563873702591479540590085302622500610435861017
391 4631400425757288038283769174110117103563873702591479540590085302622500610435861017
392 1
393 19618927034529340046077577299316590183912545399918733271240684975450628685099329135
394 19618927034529340046077577299316590183912545399918733271240684975450628685099329135
395 -1
396 83107108563874648222594078371376477839214055302266412625552825204425015350833177553
397 83107108563874648222594078371376477839214055302266412625552825204425015350833177553
398 1
399 352047361290027932936453890784822501540768766608984383773451985793150690088432039351
400 352047361290027932936453890784822501540768766608984383773451985793150690088432039351
401 -1
402 1491296553723986379968409641510666484002289121738203947719360768377027775704561334953
403 1491296553723986379968409641510666484002289121738203947719360768377027775704561334953
404 1
405 6317233576185973452810092456827488437549925253561800174650895059301261792906677379167
406 6317233576185973452810092456827488437549925253561800174650895059301261792906677379167
407 -1
408 26760230858467880191208779468820620234201990135985404646322941005582074947331270851617
409 26760230858467880191208779468820620234201990135985404646322941005582074947331270851617
410 1
411 113358157010057494217645210332109969374357885797503418759942659081629561582231760785639
412 113358157010057494217645210332109969374357885797503418759942659081629561582231760785639
413 -1
414 480192858898697857061789620797260497731633533325999079686093577332100321276258313994169
415 480192858898697857061789620797260497731633533325999079686093577332100321276258313994169
416 1
417 2034129592604848922464803693521151960300892019101499737504316968410030846687265016762319
418 2034129592604848922464803693521151960300892019101499737504316968410030846687265016762319
419 -1
420 8616711229318093546921004394881868338935201609731998029703361450972223708025318381043441
421 8616711229318093546921004394881868338935201609731998029703361450972223708025318381043441
422 1
423 36500974509877223110148821273048625316041698458029491856317762772298925678788538540936087
424 36500974509877223110148821273048625316041698458029491856317762772298925678788538540936087
425 -1
426 154620609268826985987516289487076369603101995441849965454974412540167926423179472544787785
427 154620609268826985987516289487076369603101995441849965454974412540167926423179472544787785
428 1
429 654983411585185167060213979221354103728449680225429353676215412932970631371506428720087231
430 654983411585185167060213979221354103728449680225429353676215412932970631371506428720087231
431 -1
432 2774554255609567654228372206372492784516900716343567380159836064272050451909205187425136705
433 2774554255609567654228372206372492784516900716343567380159836064272050451909205187425136705
434 1
435 11753200434023455783973702804711325241796052545599698874315559670021172439008327178420634055
436 11753200434023455783973702804711325241796052545599698874315559670021172439008327178420634055
437 -1
438 49787355991703390790123183425217793751701110898742362877422074744356740207942513901107672921
439 49787355991703390790123183425217793751701110898742362877422074744356740207942513901107672921
440 1
441 210902624400837018944466436505582500248600496140569150384003858647448133270778382782851325743
442 210902624400837018944466436505582500248600496140569150384003858647448133270778382782851325743
443 -1
444 893397853595051466567988929447547794746103095461018964413437509334149273291056045032512975889
445 893397853595051466567988929447547794746103095461018964413437509334149273291056045032512975889
446 1
447 3784494038781042885216422154295773679233012877984645008037753895984045226435002562912903229303
448 3784494038781042885216422154295773679233012877984645008037753895984045226435002562912903229303
449 -1
450 16031374008719223007433677546630642511678154607399598996564453093270330179031066296684125893097
451 16031374008719223007433677546630642511678154607399598996564453093270330179031066296684125893097
452 1
453 67909990073657934914951132340818343725945631307583040994295566269065365942559267749649406801695
454 67909990073657934914951132340818343725945631307583040994295566269065365942559267749649406801695
455 -1
456 287671334303350962667238206909904017415460679837731762973746718169531793949268137295281753099873
457 287671334303350962667238206909904017415460679837731762973746718169531793949268137295281753099873
458 1
459 1218595327287061785583903959980434413387788350658510092889282438947192541739631816930776419201191
460 1218595327287061785583903959980434413387788350658510092889282438947192541739631816930776419201191
461 -1
462 5162052643451598105002854046831641670966614082471772134530876473958301960907795405018387429904633
463 5162052643451598105002854046831641670966614082471772134530876473958301960907795405018387429904633
464 1
465 21866805901093454205595320147307001097254244680545598631012788334780400385370813437004326138819727
466 21866805901093454205595320147307001097254244680545598631012788334780400385370813437004326138819727
467 -1
468 92629276247825414927384134636059646059983592804654166658582029813079903502391049153035691985183537
469 92629276247825414927384134636059646059983592804654166658582029813079903502391049153035691985183537
470 1
471 392383910892395113915131858691545585337188615899162265265340907587100014394935010049147094079553879
472 392383910892395113915131858691545585337188615899162265265340907587100014394935010049147094079553879
473 -1
474 1662164919817405870587911569402241987408738056401303227719945660161479961082131089349624068303399049
475 1662164919817405870587911569402241987408738056401303227719945660161479961082131089349624068303399049
476 1
477 7041043590162018596266778136300513534972140841504375176145123548233019858723459367447643367293150079
478 7041043590162018596266778136300513534972140841504375176145123548233019858723459367447643367293150079
479 -1
480 29826339280465480255655024114604296127297301422418803932300439853093559395975968559140197537475999361
481 29826339280465480255655024114604296127297301422418803932300439853093559395975968559140197537475999361
482 1
483 126346400712023939618886874594717698044161346531179590905346882960607257442627333604008433517197147527
484 126346400712023939618886874594717698044161346531179590905346882960607257442627333604008433517197147527
485 -1
486 535211942128561238731202522493475088303942687547137167553687971695522589166485302975173931606264589465
487 535211942128561238731202522493475088303942687547137167553687971695522589166485302975173931606264589465
488 1
489 2267194169226268894543696964568618051259932096719728261120098769742697614108568545504704159942255505391
490 2267194169226268894543696964568618051259932096719728261120098769742697614108568545504704159942255505391
491 -1
492 9603988619033636816905990380767947293343671074426050212034083050666313045600759484993990571375286611025
493 9603988619033636816905990380767947293343671074426050212034083050666313045600759484993990571375286611025
494 1
495 40683148645360816162167658487640407224634616394423929109256430972407949796511606485480666445443401949495
496 40683148645360816162167658487640407224634616394423929109256430972407949796511606485480666445443401949495
497 -1
498 172336583200476901465576624331329576191882136652121766649059806940298112231647185426916656353148894409001
499 172336583200476901465576624331329576191882136652121766649059806940298112231647185426916656353148894409001
500 1
501 730029481447268422024474155812958711992163163002910995705495658733600398723100348193147291858038979585503
502 730029481447268422024474155812958711992163163002910995705495658733600398723100348193147291858038979585503
503 -1
504 3092454508989550589563473247583164424160534788663765749471042441874699707124048578199505823785304812751009
505 3092454508989550589563473247583164424160534788663765749471042441874699707124048578199505823785304812751009
506 1
507 13099847517405470780278367146145616408634302317657973993589665426232399227219294660991170586999258230589543
508 13099847517405470780278367146145616408634302317657973993589665426232399227219294660991170586999258230589543
509 -1
510 55491844578611433710676941832165630058697744059295661723829704146804296616001227222164188171782337735109177
511 55491844578611433710676941832165630058697744059295661723829704146804296616001227222164188171782337735109177
512 1
513 235067225831851205622986134474808136643425278554840620888908482013449585691224203549647923274128609171026255
514 235067225831851205622986134474808136643425278554840620888908482013449585691224203549647923274128609171026255
515 -1
516 995760747906016256202621479731398176632398858278658145279463632200602639380898041420755881268296774419214193
517 995760747906016256202621479731398176632398858278658145279463632200602639380898041420755881268296774419214193
518 1
519 4218110217455916230433472053400400843173020711669473202006763010815860143214816369232671448347315706847883031
520 4218110217455916230433472053400400843173020711669473202006763010815860143214816369232671448347315706847883031
521 -1
522 17868201617729681177936509693333001549324481704956550953306515675464043212240163518351441674657559601810746313
523 17868201617729681177936509693333001549324481704956550953306515675464043212240163518351441674657559601810746313
524 1
525 75690916688374640942179510826732407040470947531495677015232825712672032992175470442638438146977554114090868287
526 75690916688374640942179510826732407040470947531495677015232825712672032992175470442638438146977554114090868287
527 -1
528 320631868371228244946654553000262629711208271830939259014237818526152175180942045288905194262567776058174219457
529 320631868371228244946654553000262629711208271830939259014237818526152175180942045288905194262567776058174219457
530 1
531 1358218390173287620728797722827782925885304034855252713072184099817280733715943651598259215197248658346787746119
532 1358218390173287620728797722827782925885304034855252713072184099817280733715943651598259215197248658346787746119
533 -1
534 5753505429064378727861845444311394333252424411251950111302974217795275110044716651681942055051562409445325203929
535 5753505429064378727861845444311394333252424411251950111302974217795275110044716651681942055051562409445325203929
536 1
537 24372240106430802532176179500073360258895001679863053158284080970998381173894810258326027435403498296128088561839
538 24372240106430802532176179500073360258895001679863053158284080970998381173894810258326027435403498296128088561839
539 -1
540 103242465854787588856566563444604835368832431130704162744439298101788799805623957684986051796665555593957679451281
541 103242465854787588856566563444604835368832431130704162744439298101788799805623957684986051796665555593957679451281
542 1
543 437342103525581157958442433278492701734224726202679704136041273378153580396390640998270234622065720671958806366967
544 437342103525581157958442433278492701734224726202679704136041273378153580396390640998270234622065720671958806366967
545 -1
546 1852610879957112220690336296558575642305731335941422979288604391614403121391186521678066990284928438281792904919145
547 1852610879957112220690336296558575642305731335941422979288604391614403121391186521678066990284928438281792904919145
548 1
549 7847785623354030040719787619512795270957150069968371621290458839835766065961136727710538195761779473799130426043551
550 7847785623354030040719787619512795270957150069968371621290458839835766065961136727710538195761779473799130426043551
551 -1
552 33243753373373232383569486774609756726134331615814909464450439750957467385235733432520219773332046333478314609093345
553 33243753373373232383569486774609756726134331615814909464450439750957467385235733432520219773332046333478314609093345
554 1
555 140822799116846959574997734717951822175494476533228009479092217843665635606904070457791417289089964807712388862416935
556 140822799116846959574997734717951822175494476533228009479092217843665635606904070457791417289089964807712388862416935
557 -1
558 596534949840761070683560425646417045428112237748726947380819311125620009812852015263685888929691905564327870058761081
559 596534949840761070683560425646417045428112237748726947380819311125620009812852015263685888929691905564327870058761081
560 1
561 2526962598479891242309239437303620003887943427528135799002369462346145674858312131512534973007857587065023869097461263
562 2526962598479891242309239437303620003887943427528135799002369462346145674858312131512534973007857587065023869097461263
563 -1
564 10704385343760326039920518174860897060979885947861270143390297160510202709246100541313825780961122253824423346448606129
565 10704385343760326039920518174860897060979885947861270143390297160510202709246100541313825780961122253824423346448606129
566 1
567 45344503973521195401991312136747208247807487218973216372563558104386956511842714296767838096852346602362717254891885783
568 45344503973521195401991312136747208247807487218973216372563558104386956511842714296767838096852346602362717254891885783
569 -1
570 192082401237845107647885766721849730052209834823754135633644529578058028756616957728385178168370508663275292366016149257
571 192082401237845107647885766721849730052209834823754135633644529578058028756616957728385178168370508663275292366016149257
572 1
573 813674108924901625993534379024146128456646826513989758907141676416619071538310545210308550770334381255463886718956482815
574 813674108924901625993534379024146128456646826513989758907141676416619071538310545210308550770334381255463886718956482815
575 -1
576 3446778836937451611622023282818434243878797140879713171262211235244534314909859138569619381249708033685130839241842080513
577 3446778836937451611622023282818434243878797140879713171262211235244534314909859138569619381249708033685130839241842080513
578 1
579 14600789456674708072481627510297883103971835390032842443955986617394756331177747099488786075769166515995987243686324804871
580 14600789456674708072481627510297883103971835390032842443955986617394756331177747099488786075769166515995987243686324804871
581 -1
582 61849936663636283901548533324009966659766138701011082947086157704823559639620847536524763684326374097669079813987141299993
583 61849936663636283901548533324009966659766138701011082947086157704823559639620847536524763684326374097669079813987141299993
584 1
585 262000536111219843678675760806337749743036390194077174232300617436688994889661137245587840813074662906672306499634890004847
586 262000536111219843678675760806337749743036390194077174232300617436688994889661137245587840813074662906672306499634890004847
587 -1
588 1109852081108515658616251576549360965631911699477319779876288627451579539198265396518876126936625025724358305812526701319377
589 1109852081108515658616251576549360965631911699477319779876288627451579539198265396518876126936625025724358305812526701319377
590 1
591 4701408860545282478143682067003781612270683188103356293737455127243007151682722723321092348559574765804105529749741695282359
592 4701408860545282478143682067003781612270683188103356293737455127243007151682722723321092348559574765804105529749741695282359
593 -1
594 19915487523289645571190979844564487414714644451890744954826109136423608145929156289803245521174924088940780424811493482448809
595 19915487523289645571190979844564487414714644451890744954826109136423608145929156289803245521174924088940780424811493482448809
596 1
597 84363358953703864762907601445261731271129260995666336113041891672937439735399347882534074433259271121567227228995715625077599
598 84363358953703864762907601445261731271129260995666336113041891672937439735399347882534074433259271121567227228995715625077599
599 -1
600 357368923338105104622821385625611412499231688434556089406993675828173367087526547819939543254212008575209689340794355982759201
601 357368923338105104622821385625611412499231688434556089406993675828173367087526547819939543254212008575209689340794355982759201
602 1
603 1513839052306124283254193143947707381268056014733890693741016594985630908085505539162292247450107305422405984592173139556114407
604 1513839052306124283254193143947707381268056014733890693741016594985630908085505539162292247450107305422405984592173139556114407
605 -1
606 6412725132562602237639593961416440937571455747370118864371060055770696999429548704469108533054641230264833627709486914207216825
607 6412725132562602237639593961416440937571455747370118864371060055770696999429548704469108533054641230264833627709486914207216825
608 1
609 27164739582556533233812568989613471131553879004214366151225256818068418905803700357038726379668672226481740495430120796384981711
610 27164739582556533233812568989613471131553879004214366151225256818068418905803700357038726379668672226481740495430120796384981711
611 -1
612 115071683462788735172889869919870325463786971764227583469272087328044372622644350132624014051729330136191795609429970099747143665
613 115071683462788735172889869919870325463786971764227583469272087328044372622644350132624014051729330136191795609429970099747143665
614 1
615 487451473433711473925372048669094772986701766061124700028313606130245909396381100887534782586585992771248922933150001195373556375
616 487451473433711473925372048669094772986701766061124700028313606130245909396381100887534782586585992771248922933150001195373556375
617 -1
618 2064877577197634630874378064596249417410594036008726383582526511849028010208168753682763144398073301221187487342029974881241369161
619 2064877577197634630874378064596249417410594036008726383582526511849028010208168753682763144398073301221187487342029974881241369161
620 1
621 8746961782224249997422884307054092442629077910096030234358419653526357950229056115618587360178879197655998872301269900720339033023
622 8746961782224249997422884307054092442629077910096030234358419653526357950229056115618587360178879197655998872301269900720339033023
623 -1
624 37052724706094634620565915292812619187926905676392847321016205125954459811124393216157112585113590091845182976547109577762597501249
625 37052724706094634620565915292812619187926905676392847321016205125954459811124393216157112585113590091845182976547109577762597501249
626 1
627 156957860606602788479686545478304569194336700615667419518423240157344197194726628980247037700633239565036730778489708211770729038023
628 156957860606602788479686545478304569194336700615667419518423240157344197194726628980247037700633239565036730778489708211770729038023
629 -1
630 664884167132505788539312097206030895965273708139062525394709165755331248590030909137145263387646548351992106090505942424845513653337
631 664884167132505788539312097206030895965273708139062525394709165755331248590030909137145263387646548351992106090505942424845513653337
632 1
633 2816494529136625942636934934302428153055431533171917521097259903178669191554850265528828091251219432973005155140513477911152783651375
634 2816494529136625942636934934302428153055431533171917521097259903178669191554850265528828091251219432973005155140513477911152783651375
635 -1
636 11930862283679009559087051834415743508186999840826732609783748778470008014809431971252457628392524280244012726652559854069456648258833
637 11930862283679009559087051834415743508186999840826732609783748778470008014809431971252457628392524280244012726652559854069456648258833
638 1
639 50539943663852664178985142271965402185803430896478847960232255017058701250792578150538658604821316553949056061750752894188979376686711
640 50539943663852664178985142271965402185803430896478847960232255017058701250792578150538658604821316553949056061750752894188979376686711
641 -1
642 214090636939089666275027620922277352251400723426742124450712768846704813017979744573407092047677790496040236973655571430825374155005673
643 214090636939089666275027620922277352251400723426742124450712768846704813017979744573407092047677790496040236973655571430825374155005673
644 1
645 906902491420211329279095625961074811191406324603447345763083330403877953322711556444167026795532478538110003956373038617490475996709407
646 906902491420211329279095625961074811191406324603447345763083330403877953322711556444167026795532478538110003956373038617490475996709407
647 -1
648 3841700602619934983391410124766576597017026021840531507503046090462216626308825970350075199229807704648480252799147725900787278141843297
649 3841700602619934983391410124766576597017026021840531507503046090462216626308825970350075199229807704648480252799147725900787278141843297
650 1
651 16273704901899951262844736125027381199259510411965573375775267692252744458558015437844467823714763297132031015152963942220639588564082599
652 16273704901899951262844736125027381199259510411965573375775267692252744458558015437844467823714763297132031015152963942220639588564082599
653 -1
654 68936520210219740034770354624876101394055067669702825010604116859473194460540887721727946494088860893176604313411003494783345632398173689
655 68936520210219740034770354624876101394055067669702825010604116859473194460540887721727946494088860893176604313411003494783345632398173689
656 1
657 292019785742778911401926154624531786775479781090776873418191735130145522300721566324756253800070206869838448268796977921354022118156777359
658 292019785742778911401926154624531786775479781090776873418191735130145522300721566324756253800070206869838448268796977921354022118156777359
659 -1
660 1237015663181335385642474973123003248495974192032810318683371057380055283663427153020752961694369688372530397388598915180199434105025283121
661 1237015663181335385642474973123003248495974192032810318683371057380055283663427153020752961694369688372530397388598915180199434105025283121
662 1
663 5240082438468120453971826047116544780759376549222018148151675964650366656954430178407768100577548960359960037823192638642151758538257909847
664 5240082438468120453971826047116544780759376549222018148151675964650366656954430178407768100577548960359960037823192638642151758538257909847
665 -1
666 22197345417053817201529779161589182371533480388920882911290074915981521911481147866651825364004565529812370548681369469748806468258056922505
667 22197345417053817201529779161589182371533480388920882911290074915981521911481147866651825364004565529812370548681369469748806468258056922505
668 1
669 94029464106683389260090942693473274266893298104905549793311975628576454302879021645015069556595811079609442232548670517637377631570485599871
670 94029464106683389260090942693473274266893298104905549793311975628576454302879021645015069556595811079609442232548670517637377631570485599871
671 -1
672 398315201843787374241893549935482279439106672808543082084537977430287339122997234446712103590387809848250139478876051540298316994539999321985
673 398315201843787374241893549935482279439106672808543082084537977430287339122997234446712103590387809848250139478876051540298316994539999321985
674 1
675 1687290271481832886227665142435402392023319989339077878131463885349725810794867959431863483918147050472610000148052876678830645609730482887815
676 1687290271481832886227665142435402392023319989339077878131463885349725810794867959431863483918147050472610000148052876678830645609730482887815
677 -1
678 7147476287771118919152554119677091847532386630164854594610393518829190582302469072174166039262976011738690140071087558255620899433461930873241
679 7147476287771118919152554119677091847532386630164854594610393518829190582302469072174166039262976011738690140071087558255620899433461930873241
680 1
681 30277195422566308562837881621143769782152866509998496256573037960666488140004744248128527640970051097427370560432403109701314243343578206380783
682 30277195422566308562837881621143769782152866509998496256573037960666488140004744248128527640970051097427370560432403109701314243343578206380783
683 -1
684 128256257978036353170504080604252170976143852670158839620902545361495143142321446064688276603143180401448172381800699997060877872807774756396369
685 128256257978036353170504080604252170976143852670158839620902545361495143142321446064688276603143180401448172381800699997060877872807774756396369
686 1
687 543302227334711721244854204038152453686728277190633854740183219406647060709290528506881634053542772703220060087635203097944825734574677231966263
688 543302227334711721244854204038152453686728277190633854740183219406647060709290528506881634053542772703220060087635203097944825734574677231966263
689 -1
690 2301465167316883238149920896756861985723056961432694258581635422988083385979483560092214812817314271214328412732341512388840180811106483684261417
691 2301465167316883238149920896756861985723056961432694258581635422988083385979483560092214812817314271214328412732341512388840180811106483684261417
692 1
693 9749162896602244673844537791065600396578956122921410889066724911358980604627224768875740885322799857560533711017001252653305548979000611969011935
694 9749162896602244673844537791065600396578956122921410889066724911358980604627224768875740885322799857560533711017001252653305548979000611969011935
695 -1
696 41298116753725861933528072061019263572038881453118337814848535068424005804488382635595178354108513701456463256800346523002062376727108931560309153
697 41298116753725861933528072061019263572038881453118337814848535068424005804488382635595178354108513701456463256800346523002062376727108931560309153
698 1
699 174941629911505692407956826035142654684734481935394762148460865185055003822580755311256454301756854663386386738218387344661555055887436338210248551
700 174941629911505692407956826035142654684734481935394762148460865185055003822580755311256454301756854663386386738218387344661555055887436338210248551
701 -1
702 741064636399748631565355376201589882310976809194697386408691995808644021094811403880620995561135932355002010209673895901648282600276854284401303353
703 741064636399748631565355376201589882310976809194697386408691995808644021094811403880620995561135932355002010209673895901648282600276854284401303353
704 1
705 3139200175510500218669378330841502183928641718714184307783228848419631088201826370833740436546300584083394427576913970951254685456994853475815461967
706 3139200175510500218669378330841502183928641718714184307783228848419631088201826370833740436546300584083394427576913970951254685456994853475815461967
707 -1
708 13297865338441749506242868699567598618025543684051434617541607389487168373902116887215582741746338268688579720517329779706667024428256268187663151217
709 13297865338441749506242868699567598618025543684051434617541607389487168373902116887215582741746338268688579720517329779706667024428256268187663151217
710 1
711 56330661529277498243640853129111896656030816454919922777949658406368304583810293919696071403531653658837713309646233089777922783170019926226468066839
712 56330661529277498243640853129111896656030816454919922777949658406368304583810293919696071403531653658837713309646233089777922783170019926226468066839
713 -1
714 238620511455551742480806281216015185242148809503731125729340241014960386709143292565999868355872952904039432959102262138818358157108335973093535418569
715 238620511455551742480806281216015185242148809503731125729340241014960386709143292565999868355872952904039432959102262138818358157108335973093535418569
716 1
717 1010812707351484468166865977993172637624626054469844425695310622466209851420383464183695544827023465274995445146055281645051355411603363818600609741119
718 1010812707351484468166865977993172637624626054469844425695310622466209851420383464183695544827023465274995445146055281645051355411603363818600609741119
719 -1
720 4281871340861489615148270193188705735740653027383108828510582730879799792390677149300782047663966814004021213543323388719023779803521791247495974383041
721 4281871340861489615148270193188705735740653027383108828510582730879799792390677149300782047663966814004021213543323388719023779803521791247495974383041
722 1
723 18138298070797442928759946750747995580587238164002279739737641545985409020983092061386823735482890721291080299319348836521146474625690528808584507273287
724 18138298070797442928759946750747995580587238164002279739737641545985409020983092061386823735482890721291080299319348836521146474625690528808584507273287
725 -1
726 76835063624051261330188057196180688058089605683392227787461148914821435876323045394848076989595529699168342410820718734803609678306283906481834003476185
727 76835063624051261330188057196180688058089605683392227787461148914821435876323045394848076989595529699168342410820718734803609678306283906481834003476185
728 1
729 325478552567002488249512175535470747812945660897571190889582237205271152526275273640779131693865009517964449942602223775735585187850826154735920521178031
730 325478552567002488249512175535470747812945660897571190889582237205271152526275273640779131693865009517964449942602223775735585187850826154735920521178031
731 -1
732 1378749273892061214328236759338063679309872249273676991345790097735906045981424139957964603765055567771026142181229613837745950429709588525425516088188305
733 1378749273892061214328236759338063679309872249273676991345790097735906045981424139957964603765055567771026142181229613837745950429709588525425516088188305
734 1
735 5840475648135247345562459212887725465052434657992279156272742628148895336451971833472637546754087280602069018667520679126719386906689180256437984873931255
736 5840475648135247345562459212887725465052434657992279156272742628148895336451971833472637546754087280602069018667520679126719386906689180256437984873931255
737 -1
738 24740651866433050596578073610888965539519610881242793616436760610331487391789311473848514790781404690179302216851312330344623498056466309551177455583913321
739 24740651866433050596578073610888965539519610881242793616436760610331487391789311473848514790781404690179302216851312330344623498056466309551177455583913321
740 1
741 104803083113867449731874753656443587623130878182963453622019785069474844903609217728866696709879706041319277886072770000505213379132554418461147807209584543
742 104803083113867449731874753656443587623130878182963453622019785069474844903609217728866696709879706041319277886072770000505213379132554418461147807209584543
743 -1
744 443952984321902849524077088236663316032043123613096608104515900888230867006226182389315301630300228855456413761142392332365477014586683983395768684422251489
745 443952984321902849524077088236663316032043123613096608104515900888230867006226182389315301630300228855456413761142392332365477014586683983395768684422251489
746 1
747 1880615020401478847828183106603096851751303372635349886040083388622398312928513947286127903231080621463144932930642339329967121437479290352044222544898590503
748 1880615020401478847828183106603096851751303372635349886040083388622398312928513947286127903231080621463144932930642339329967121437479290352044222544898590503
749 -1
750 7966413065927818240836809514649050723037256614154496152264849455377824118720281971533826914554622714708036145483711749652233962764503845391572658864016613497
751 7966413065927818240836809514649050723037256614154496152264849455377824118720281971533826914554622714708036145483711749652233962764503845391572658864016613497
752 1
753 33746267284112751811175421165199299743900329829253334495099481210133694787809641833421435561449571480295289514865489337938902972495494671918334858000965044495
754 33746267284112751811175421165199299743900329829253334495099481210133694787809641833421435561449571480295289514865489337938902972495494671918334858000965044495
755 -1
756 142951482202378825485538494175446249698638575931167834132662774295912603269958849305219569160352908635889194204945669101407845852746482533064912090867876791473
757 142951482202378825485538494175446249698638575931167834132662774295912603269958849305219569160352908635889194204945669101407845852746482533064912090867876791473
758 1
759 605552196093628053753329397866984298538454633553924671025750578393784107867645039054299712202861206023852066334648165743570286383481424804177983221472472210391
760 605552196093628053753329397866984298538454633553924671025750578393784107867645039054299712202861206023852066334648165743570286383481424804177983221472472210391
761 -1
762 2565160266576891040498856085643383443852457110146866518235665087871049034740539005522418417971797732731297459543538332075688991386672181749776844976757765633033
763 2565160266576891040498856085643383443852457110146866518235665087871049034740539005522418417971797732731297459543538332075688991386672181749776844976757765633033
764 1
765 10866193262401192215748753740440518073948283074141390743968410929877980246829801061143973384090052136949041904508801494046326251930170151803285363128503534742527
766 10866193262401192215748753740440518073948283074141390743968410929877980246829801061143973384090052136949041904508801494046326251930170151803285363128503534742527
767 -1
768 46029933316181659903493871047405455739645589406712429494109308807382970022059743250098311954332006280527465077578744308260993999107352788962918297490771904603137
769 46029933316181659903493871047405455739645589406712429494109308807382970022059743250098311954332006280527465077578744308260993999107352788962918297490771904603137
770 1
771 194985926527127831829724237930062341032530640700991108720405646159409860335068774061537221201418077259058902214823778727090302248359581307654958553091591153155079
772 194985926527127831829724237930062341032530640700991108720405646159409860335068774061537221201418077259058902214823778727090302248359581307654958553091591153155079
773 -1
774 825973639424692987222390822767654819869768152210676864375731893445022411362334839496247196760004315316763073936873859216622202992545678019582752509857136517223449
775 825973639424692987222390822767654819869768152210676864375731893445022411362334839496247196760004315316763073936873859216622202992545678019582752509857136517223449
776 1
777 3498880484225899780719287529000681620511603249543698566223333219939499505784408132046526008241435338526111197962319215593579114218542293385985968592520137222048879
778 3498880484225899780719287529000681620511603249543698566223333219939499505784408132046526008241435338526111197962319215593579114218542293385985968592520137222048879
779 -1
780 14821495576328292110099540938770381301916181150385471129269064773203020434499967367682351229725745669421207865786150721590938659866714851563526626879937685405418961
781 14821495576328292110099540938770381301916181150385471129269064773203020434499967367682351229725745669421207865786150721590938659866714851563526626879937685405418961
782 1
783 62784862789539068221117451284082206828176327851085583083299592312751581243784277602775930927144418016210942661106922101957333753685401699640092476112270878843724727
784 62784862789539068221117451284082206828176327851085583083299592312751581243784277602775930927144418016210942661106922101957333753685401699640092476112270878843724727
785 -1
786 265960946734484564994569346075099208614621492554727803462467434024209345409637077778786074938303417734264978510213839129420273674608321650123896531329021200780317865
787 265960946734484564994569346075099208614621492554727803462467434024209345409637077778786074938303417734264978510213839129420273674608321650123896531329021200780317865
788 1
789 1126628649727477328199394835584479041286662298069996796933169328409588962882332588717920230680358088953270856701962278619638428452118688300135678601428355681964996191
790 1126628649727477328199394835584479041286662298069996796933169328409588962882332588717920230680358088953270856701962278619638428452118688300135678601428355681964996191
791 -1
792 4772475545644393877792148688413015373761270684834714991195144747662565196938967432650466997659735773547348405318062953607973987483083074850666610937042443928640302625
793 4772475545644393877792148688413015373761270684834714991195144747662565196938967432650466997659735773547348405318062953607973987483083074850666610937042443928640302625
794 1
795 20216530832305052839367989589236540536331745037408856761713748319059849750638202319319788221319301183142664477974214093051534378384450987702802122349598131396526206695
796 20216530832305052839367989589236540536331745037408856761713748319059849750638202319319788221319301183142664477974214093051534378384450987702802122349598131396526206695
797 -1
798 85638598874864605235264107045359177519088250834470142038050138023901964199491776709929619882936940506118006317214919325814111501020887025661875100335434969514745129401
799 85638598874864605235264107045359177519088250834470142038050138023901964199491776709929619882936940506118006317214919325814111501020887025661875100335434969514745129401
800 1
801 362770926331763473780424417770673250612684748375289424913914300414667706548605309159038267753067063207614689746833891396307980382467999090350302523691338009455506724303
802 362770926331763473780424417770673250612684748375289424913914300414667706548605309159038267753067063207614689746833891396307980382467999090350302523691338009455506724303
803 -1
804 1536722304201918500356961778128052179969827244335627841693707339682572790393913013346082690895205193336576765304550484911046033030892883387063085195100787007336772026609
805 1536722304201918500356961778128052179969827244335627841693707339682572790393913013346082690895205193336576765304550484911046033030892883387063085195100787007336772026609
806 1
807 6509660143139437475208271530282881970491993725717800791688743659144958868124257362543369031333887836553921750965035831040492112506039532638602643304094486038802594830743
808 6509660143139437475208271530282881970491993725717800791688743659144958868124257362543369031333887836553921750965035831040492112506039532638602643304094486038802594830743
809 -1
810 27575362876759668401190047899259580061937802147206831008448681976262408262890942463519558816230756539552263769164693809073014483055051013941473658411478731162547151349577
811 27575362876759668401190047899259580061937802147206831008448681976262408262890942463519558816230756539552263769164693809073014483055051013941473658411478731162547151349577
812 1
813 116811111650178111079968463127321202218243202314545124825483471564194591919688027216621604296256913994762976827623811067332550044726243588404497276950009410688991200229055
814 116811111650178111079968463127321202218243202314545124825483471564194591919688027216621604296256913994762976827623811067332550044726243588404497276950009410688991200229055
815 -1
816 494819809477472112721063900408544388934910611405387330310382568233040775941643051330005976001258412518604171079659938078403214661960025367559462766211516373918511952265793
817 494819809477472112721063900408544388934910611405387330310382568233040775941643051330005976001258412518604171079659938078403214661960025367559462766211516373918511952265793
818 1
819 2096090349560066561964224064761498757957885647936094446067013744496357695686260232536645508301290564069179661146263563380945408692566345058642348341796074906363039009292231
820 2096090349560066561964224064761498757957885647936094446067013744496357695686260232536645508301290564069179661146263563380945408692566345058642348341796074906363039009292231
821 -1
822 8879181207717738360577960159454539420766453203149765114578437546218471558686683981476588009206420668795322815664714191602184849432225405602128856133395815999370667989434713
823 8879181207717738360577960159454539420766453203149765114578437546218471558686683981476588009206420668795322815664714191602184849432225405602128856133395815999370667989434713
824 1
825 37612815180431020004276064702579656441023698460535154904380763929370243930432996158442997545126973239250470923805120329789684806421467967467157772875379338903845710967031087
826 37612815180431020004276064702579656441023698460535154904380763929370243930432996158442997545126973239250470923805120329789684806421467967467157772875379338903845710967031087
827 -1
828 159330441929441818377682218969773165184861247045290384732101493263699447280418668615248578189714313625797206510885195510760924075118097275470759947634913171614753511857559057
829 159330441929441818377682218969773165184861247045290384732101493263699447280418668615248578189714313625797206510885195510760924075118097275470759947634913171614753511857559057
830 1
831 674934582898198293515004940581672317180468686641696693832786736984168033052107670619437310303984227742439296967345902372833381106893857069350197563415032025362859758397267319
832 674934582898198293515004940581672317180468686641696693832786736984168033052107670619437310303984227742439296967345902372833381106893857069350197563415032025362859758397267319
833 -1
834 2859068773522234992437701981296462433906735993612077160063248441200371579488849351092997819405651224595554394380268805002094448502693525552871550201295041273066192545446628329
835 2859068773522234992437701981296462433906735993612077160063248441200371579488849351092997819405651224595554394380268805002094448502693525552871550201295041273066192545446628329
836 1
837 12111209676987138263265812865767522052807412661090005334085780501785654351007505074991428587926589126124656874488421122381211175117667959280836398368595197117627629940183780639
838 12111209676987138263265812865767522052807412661090005334085780501785654351007505074991428587926589126124656874488421122381211175117667959280836398368595197117627629940183780639
839 -1
840 51303907481470788045500953444366550645136386637972098496406370448342988983518869651058712171112007729094181892333953294526939148973365362676217143675675829743576712306181750881
841 51303907481470788045500953444366550645136386637972098496406370448342988983518869651058712171112007729094181892333953294526939148973365362676217143675675829743576712306181750881
842 1
843 217326839602870290445269626643233724633352959212978399319711262295157610285082983679226277272374620042501384443824234300488967771011129409985704973071298516091934479164910784167
844 217326839602870290445269626643233724633352959212978399319711262295157610285082983679226277272374620042501384443824234300488967771011129409985704973071298516091934479164910784167
845 -1
846 920611265892951949826579460017301449178548223489885695775251419628973430123850804367963821260610487899099719667630890496482810233017883002619037035960869894111314628965824887545
847 920611265892951949826579460017301449178548223489885695775251419628973430123850804367963821260610487899099719667630890496482810233017883002619037035960869894111314628965824887545
848 1
849 3899771903174678089751587466712439521347545853172521182420716940811051330780486201151081562314816571638900263114347796286420208703082661420461853116914778092537192995028210334351
850 3899771903174678089751587466712439521347545853172521182420716940811051330780486201151081562314816571638900263114347796286420208703082661420461853116914778092537192995028210334351
851 -1
852 16519698878591664308832929326867059534568731636179970425458119182873178753245795608972290070519876774454700772125022075642163645045348528684466449503619982264260086609078666224945
853 16519698878591664308832929326867059534568731636179970425458119182873178753245795608972290070519876774454700772125022075642163645045348528684466449503619982264260086609078666224945
854 1
855 69978567417541335325083304774180677659622472397892402884253193672303766343763668637040241844394323669457703351614436098855074788884476776158327651131394707149577539431342875234135
856 69978567417541335325083304774180677659622472397892402884253193672303766343763668637040241844394323669457703351614436098855074788884476776158327651131394707149577539431342875234135
857 -1
858 296433968548757005609166148423589770173058621227749581962470893872088244128300470157133257448097171452285514178582766471062462800583255633317777054029198810862570244334450167161481
859 296433968548757005609166148423589770173058621227749581962470893872088244128300470157133257448097171452285514178582766471062462800583255633317777054029198810862570244334450167161481
860 1
861 1255714441612569357761747898468539758351856957308890730734136769160656742856965549265573271636783009478599760065945501983104925991217499309429435867248189950599858516769143543880063
862 1255714441612569357761747898468539758351856957308890730734136769160656742856965549265573271636783009478599760065945501983104925991217499309429435867248189950599858516769143543880063
863 -1
864 5319291734999034436656157742297748803580486450463312504899017970514715215556162667219426343995229209366684554442364774403482166765453252871035520523021958613262004311411024342681729
865 5319291734999034436656157742297748803580486450463312504899017970514715215556162667219426343995229209366684554442364774403482166765453252871035520523021958613262004311411024342681729
866 1
867 22532881381608707104386378867659534972673802759162140750330208651219517605081616218143278647617699846945337977835404599597033593053030510793571517959336024403647875762413240914606983
868 22532881381608707104386378867659534972673802759162140750330208651219517605081616218143278647617699846945337977835404599597033593053030510793571517959336024403647875762413240914606983
869 -1
870 95450817261433862854201673212935888694275697487111875506219852575392785635882627539792540934466028597148036465783983172791616538977575296045321592360366056227853507361063988001109657
871 95450817261433862854201673212935888694275697487111875506219852575392785635882627539792540934466028597148036465783983172791616538977575296045321592360366056227853507361063988001109657
872 1
873 404336150427344158521193071719403089749776592707609642775209618952790660148612126377313442385481814235537483840971337290763499748963331694974857887400800249315061905206669192919045615
874 404336150427344158521193071719403089749776592707609642775209618952790660148612126377313442385481814235537483840971337290763499748963331694974857887400800249315061905206669192919045615
875 -1
876 1712795418970810496938973960090548247693382068317550446607058328386555426230331133049046310476393285539297971829669332335845615534830902075944753141963567053488101128187740759677292113
877 1712795418970810496938973960090548247693382068317550446607058328386555426230331133049046310476393285539297971829669332335845615534830902075944753141963567053488101128187740759677292113
878 1
879 7255517826310586146277088912081596080523304865977811429203442932499012365069936658573498684291054956392729371159648666634145961888286939998753870455255068463267466417957632231628214071
880 7255517826310586146277088912081596080523304865977811429203442932499012365069936658573498684291054956392729371159648666634145961888286939998753870455255068463267466417957632231628214071
881 -1
882 30734866724213155082047329608416932569786601532228796163420830058382604886510077767343041047640613111110215456468263998872429463087978662070960234962983840906557966800018269686190148393
883 30734866724213155082047329608416932569786601532228796163420830058382604886510077767343041047640613111110215456468263998872429463087978662070960234962983840906557966800018269686190148393
884 1
885 130194984723163206474466407345749326359669710994892996082886763166029431911110247727945662874853507400833591197032704662123863814240201588282594810307190432089499333618030710976388807647
886 130194984723163206474466407345749326359669710994892996082886763166029431911110247727945662874853507400833591197032704662123863814240201588282594810307190432089499333618030710976388807647
887 -1
888 551514805616865980979912958991414238008465445511800780494967882722500332530951068679125692547054642714444580244599082647367884720048785015201339476191745569264555301272141113591745378977
889 551514805616865980979912958991414238008465445511800780494967882722500332530951068679125692547054642714444580244599082647367884720048785015201339476191745569264555301272141113591745378977
890 1
891 2336254207190627130394118243311406278393531493042096118062758294056030762034914522444448433063072078258611912175429035251595402694435341649087952715074172709147720538706595165343370323559
892 2336254207190627130394118243311406278393531493042096118062758294056030762034914522444448433063072078258611912175429035251595402694435341649087952715074172709147720538706595165343370323559
893 -1
894 9896531634379374502556385932237039351582591417680185252746001058946623380670609158456919424799342955748892228946315223653749495497790151611553150336488436405855437456098521774965226673209
895 9896531634379374502556385932237039351582591417680185252746001058946623380670609158456919424799342955748892228946315223653749495497790151611553150336488436405855437456098521774965226673209
896 1
897 41922380744708125140619661972259563684723897163762837129046762529842524284717351156272126132260443901254180827960689929866593384685595948095300554061027918332569470363100682265204277016399
898 41922380744708125140619661972259563684723897163762837129046762529842524284717351156272126132260443901254180827960689929866593384685595948095300554061027918332569470363100682265204277016399
899 -1
900 177586054613211875065035033821275294090478180072731533768933051178316720519540013783545423953841118560765615540789074943120123034240173943992755366580600109736133318908501250835782334738801
901 177586054613211875065035033821275294090478180072731533768933051178316720519540013783545423953841118560765615540789074943120123034240173943992755366580600109736133318908501250835782334738801
902 1
903 752266599197555625400759797257360740046636617454688972204778967243109406362877406290453821947624918144316642991116989702347085521646291724066322020383428357277102745997105685608333615971607
904 752266599197555625400759797257360740046636617454688972204778967243109406362877406290453821947624918144316642991116989702347085521646291724066322020383428357277102745997105685608333615971607
905 -1
906 3186652451403434376668074222850718254277024649891487422588048920150754345971049638945360711744340791138032187505257033752508465120825340840258043448114313538844544302896923993269116798625225
907 3186652451403434376668074222850718254277024649891487422588048920150754345971049638945360711744340791138032187505257033752508465120825340840258043448114313538844544302896923993269116798625225
908 1
909 13498876404811293132073056688660233757154735217020638662556974647846126790247075962071896668924988082696445393012145124712380946004947655085098495812840682512655279957584801658684800810472511
910 13498876404811293132073056688660233757154735217020638662556974647846126790247075962071896668924988082696445393012145124712380946004947655085098495812840682512655279957584801658684800810472511
911 -1
912 57182158070648606904960300977491653282895965517974042072815947511535261506959353487232947387444293121923813759553837532602032249140615961180652026699477043589465664133236130628008320040515265
913 57182158070648606904960300977491653282895965517974042072815947511535261506959353487232947387444293121923813759553837532602032249140615961180652026699477043589465664133236130628008320040515265
914 1
915 242227508687405720751914260598626846888738597288916806953820764693987172818084489911003686218702160570391700431227495255120509942567411499807706602610748856870517936490529324170718080972533575
916 242227508687405720751914260598626846888738597288916806953820764693987172818084489911003686218702160570391700431227495255120509942567411499807706602610748856870517936490529324170718080972533575
917 -1
918 1026092192820271489912617343371999040837850354673641269888099006287483952779297313131247692262252935403490615484463818553084072019410261960411478437142472471071537410095353427310880643930649561
919 1026092192820271489912617343371999040837850354673641269888099006287483952779297313131247692262252935403490615484463818553084072019410261960411478437142472471071537410095353427310880643930649561
920 1
921 4346596279968491680402383634086623010240140015983481886506216789843922983935273742435994455267713902184354162369082769467456798020208459341453620351180638741156667576871943033414240656695131823
922 4346596279968491680402383634086623010240140015983481886506216789843922983935273742435994455267713902184354162369082769467456798020208459341453620351180638741156667576871943033414240656695131823
923 -1
924 18412477312694238211522151879718491081798410418607568815912966165663175888520392282875225513333108544140907264960794896422911264100244099326225959841865027435698207717583125560967843270711176849
925 18412477312694238211522151879718491081798410418607568815912966165663175888520392282875225513333108544140907264960794896422911264100244099326225959841865027435698207717583125560967843270711176849
926 1
927 77996505530745444526490991152960587337433781690413757150158081452496626538016842873936896508600148078747983222212262355159101854421184856646357459718640748483949498447204445277285613739539839223
928 77996505530745444526490991152960587337433781690413757150158081452496626538016842873936896508600148078747983222212262355159101854421184856646357459718640748483949498447204445277285613739539839223
929 -1
930 330398499435676016317486116491560840431533537180262597416545291975649682040587763778622811547733700859132840153809844317059318681784983525911655798716428021371496201506400906670110298228870533737
931 330398499435676016317486116491560840431533537180262597416545291975649682040587763778622811547733700859132840153809844317059318681784983525911655798716428021371496201506400906670110298228870533737
932 1
933 1399590503273449509796435457119203949063567930411464146816339249355095354700367897988428142699534951515279343837451639623396376581561118960292980654584352833969934304472808071957726806655021974175
934 1399590503273449509796435457119203949063567930411464146816339249355095354700367897988428142699534951515279343837451639623396376581561118960292980654584352833969934304472808071957726806655021974175
935 -1
936 5928760512529474055503227944968376636685805258826119184681902289396031100842059355732335382345873506920250215503616402810644825008029459367083578417053839357251233419397633194501017524848958430433
937 5928760512529474055503227944968376636685805258826119184681902289396031100842059355732335382345873506920250215503616402810644825008029459367083578417053839357251233419397633194501017524848958430433
938 1
939 25114632553391345731809347236992710495806788965715940885543948406939219758068605320917769672083028979196280205851917250865975676613678956428627294322799710262974867982063340849961796906050855695911
940 25114632553391345731809347236992710495806788965715940885543948406939219758068605320917769672083028979196280205851917250865975676613678956428627294322799710262974867982063340849961796906050855695911
941 -1
942 106387290726094856982740616892939218619912961121689882726857695917152910133116480639403414070677989423705371038911285406274547531462745285081592755708252680409150705347650996594348205149052381214073
943 106387290726094856982740616892939218619912961121689882726857695917152910133116480639403414070677989423705371038911285406274547531462745285081592755708252680409150705347650996594348205149052381214073
944 1
945 450663795457770773662771814808749584975458633452475471792974732075550860290534527878531425954794986674017764361497058875964165802464660096754998317155810431899577689372667327227354617502260380552207
946 450663795457770773662771814808749584975458633452475471792974732075550860290534527878531425954794986674017764361497058875964165802464660096754998317155810431899577689372667327227354617502260380552207
947 -1
948 1909042472557177951633827876127937558521747494931591769898756624219356351295254592153529117889857936119776428484899520910131210741321385672101586024331494408007461462838320305503766675158093903422897
949 1909042472557177951633827876127937558521747494931591769898756624219356351295254592153529117889857936119776428484899520910131210741321385672101586024331494408007461462838320305503766675158093903422897
950 1
951 8086833685686482580198083319320499819062448613178842551388001228952976265471552896492647897514226731153123478301095142516489008767750202785161342414481788063929423540725948549242421318134635994243799
952 8086833685686482580198083319320499819062448613178842551388001228952976265471552896492647897514226731153123478301095142516489008767750202785161342414481788063929423540725948549242421318134635994243799
953 -1
954 34256377215303108272426161153409936834771541947646961975450761540031261413181466178124120707946764860732270341689280090976087245812322196812746955682258646663725155625742114502473451947696637880398089
955 34256377215303108272426161153409936834771541947646961975450761540031261413181466178124120707946764860732270341689280090976087245812322196812746955682258646663725155625742114502473451947696637880398089
956 1
957 145112342546898915669902727932960247158148616403766690453191047389078021918197417608989130729301286174082204845058215506420837992017038990036149165143516374718830046043694406559136229108921187515836159
958 145112342546898915669902727932960247158148616403766690453191047389078021918197417608989130729301286174082204845058215506420837992017038990036149165143516374718830046043694406559136229108921187515836159
959 -1
960 614705747402898770952037072885250925467366007562713723788214951096343349085971136614080643625151909557061089721922142116659439213880478156957343616256324145539045339800519740739018368383381387943742721
961 614705747402898770952037072885250925467366007562713723788214951096343349085971136614080643625151909557061089721922142116659439213880478156957343616256324145539045339800519740739018368383381387943742721
962 1
963 2603935332158493999478051019473963949027612646654621585606050851774451418262081964065311705229908924402326563732746783973058594847538951617865523630168812956875011405245773369515209702642446739290807047
964 2603935332158493999478051019473963949027612646654621585606050851774451418262081964065311705229908924402326563732746783973058594847538951617865523630168812956875011405245773369515209702642446739290807047
965 -1
966 11030447076036874768864241150781106721577816594181200066212418358194149022134298992875327464544787607166367344652909278008893818604036284628419438136931575973039090960783613218799857178953168345106970905
967 11030447076036874768864241150781106721577816594181200066212418358194149022134298992875327464544787607166367344652909278008893818604036284628419438136931575973039090960783613218799857178953168345106970905
968 1
969 46725723636305993074935015622598390835338879023379421850455724284551047506799277935566621563409059353067795942344383896008633869263684090131543276177895116849031375248380226244714638418455120119718690671
970 46725723636305993074935015622598390835338879023379421850455724284551047506799277935566621563409059353067795942344383896008633869263684090131543276177895116849031375248380226244714638418455120119718690671
971 -1
972 197933341621260847068604303641174670062933332687698887468035315496398339049331410735141813718181025019437551114030444862043429295658772645154592542848512043369164591954304518197658410852773648823981733585
973 197933341621260847068604303641174670062933332687698887468035315496398339049331410735141813718181025019437551114030444862043429295658772645154592542848512043369164591954304518197658410852773648823981733585
974 1
975 838459090121349381349352230187297071087072209774174971722596986270144403704124920876133876436133159430818000398466163344182351051898774670749913447571943290325689743065598299035348281829549715415645625015
976 838459090121349381349352230187297071087072209774174971722596986270144403704124920876133876436133159430818000398466163344182351051898774670749913447571943290325689743065598299035348281829549715415645625015
977 -1
978 3551769702106658372466013224390362954411222171784398774358423260576975953865831094239677319462713662742709552707895098238772833503253871328154246333136285204671923564216697714339051538170972510486564233641
979 3551769702106658372466013224390362954411222171784398774358423260576975953865831094239677319462713662742709552707895098238772833503253871328154246333136285204671923564216697714339051538170972510486564233641
980 1
981 15045537898547982871213405127748748888731960896911770069156290028578048219167449297834843154286987810401656211230046556299273685064914259983366898780117084109013383999932389156391554434513439757361902559583
982 15045537898547982871213405127748748888731960896911770069156290028578048219167449297834843154286987810401656211230046556299273685064914259983366898780117084109013383999932389156391554434513439757361902559583
983 -1
984 63733921296298589857319633735385358509339065759431479050983583374889168830535628285579049936610664904349334397628081323435867573762910911261621841453604621640725459563946254339905269276224731539934174471969
985 63733921296298589857319633735385358509339065759431479050983583374889168830535628285579049936610664904349334397628081323435867573762910911261621841453604621640725459563946254339905269276224731539934174471969
986 1
987 269981223083742342300491940069290182926088223934637686273090623528134723541309962440151042900729647427798993801742371850042743980116557905029854264594535570671915222255717406516012631539412365917098600447463
988 269981223083742342300491940069290182926088223934637686273090623528134723541309962440151042900729647427798993801742371850042743980116557905029854264594535570671915222255717406516012631539412365917098600447463
989 -1
990 1143658813631267959059287394012546090213691961497982224143346077487428062995775478046183221539529254615545309604597568723606843494229142531381038899831746904328386348586815880403955795433874195208328576261817
991 1143658813631267959059287394012546090213691961497982224143346077487428062995775478046183221539529254615545309604597568723606843494229142531381038899831746904328386348586815880403955795433874195208328576261817
992 1
993 4844616477608814178537641516119474543780856069926566582846474933477846975524411874624883929058846665889980232220132646744470117957033128030554009863921523187985460616602980928131835813274909146750412905494735
994 4844616477608814178537641516119474543780856069926566582846474933477846975524411874624883929058846665889980232220132646744470117957033128030554009863921523187985460616602980928131835813274909146750412905494735
995 -1
996 20522124724066524673209853458490444265337116241204248555529245811398815965093422976545718937774915918175466238485128155701487315322361654653597078355517839656270228814998739592931299048533510782209980198240753
997 20522124724066524673209853458490444265337116241204248555529245811398815965093422976545718937774915918175466238485128155701487315322361654653597078355517839656270228814998739592931299048533510782209980198240753
998 1
999 86933115373874912871377055350081251605129321034743560804963458179073110835898103780807759680158510338591845186160645269550419379246479746644942323285992881813066375876597939299857032007408952275590333698457751
1000 86933115373874912871377055350081251605129321034743560804963458179073110835898103780807759680158510338591845186160645269550419379246479746644942323285992881813066375876597939299857032007408952275590333698457751