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