0 -1 1 -1 2 -1 3 -1 4 -1 5 -1 6 -1 7 0 8 0 9 -1 10 -1 11 1 12 2 13 1 14 -1 15 -1 16 7 17 9 18 9 19 7 20 -1 21 -1 22 35 23 43 24 44 25 43 26 35 27 -1 28 -1 29 191 30 227 31 234 32 234 33 227 34 191 35 -1 36 -1 37 1199 38 1391 39 1426 40 1432 41 1426 42 1391 43 1199 44 -1 45 -1 46 10079 47 11279 48 11470 49 11504 50 11504 51 11470 52 11279 53 10079 54 -1 55 -1 56 103679 57 113759 58 114958 59 115148 60 115176 61 115148 62 114958 63 113759 64 103679 65 -1 66 -1 67 1267199 68 1370879 69 1380958 70 1382156 71 1382340 72 1382340 73 1382156 74 1380958 75 1370879 76 1267199 77 -1 78 -1 79 19353599 80 20620799 81 20724478 82 20734556 83 20735748 84 20735904 85 20735748 86 20734556 87 20724478 88 20620799 89 19353599 90 -1 91 -1 92 352511999 93 371865599 94 373132798 95 373236476 96 373246548 97 373247712 98 373247712 99 373246548 100 373236476 101 373132798 102 371865599 103 352511999 104 -1 105 -1 106 7838207999 107 8190719999 108 8210073598 109 8211340796 110 8211444468 111 8211454512 112 8211455520 113 8211454512 114 8211444468 115 8211340796 116 8210073598 117 8190719999 118 7838207999 119 -1 120 -1 121 213497855999 122 221336063999 123 221688575998 124 221707929596 125 221709196788 126 221709300432 127 221709310320 128 221709310320 129 221709300432 130 221709196788 131 221707929596 132 221688575998 133 221336063999 134 213497855999 135 -1 136 -1 137 6872988671999 138 7086486527999 139 7094324735998 140 7094677247996 141 7094696601588 142 7094697868752 143 7094697972240 144 7094697981120 145 7094697972240 146 7094697868752 147 7094696601588 148 7094677247996 149 7094324735998 150 7086486527999 151 6872988671999 152 -1 153 -1 154 262503825407999 155 269376814079999 156 269590311935998 157 269598150143996 158 269598502655988 159 269598522009552 160 269598523276560 161 269598523379040 162 269598523379040 163 269598523276560 164 269598522009552 165 269598502655988 166 269598150143996 167 269590311935998 168 269376814079999 169 262503825407999 170 -1 171 -1 172 12131933552639999 173 12394437378047999 174 12401310366719998 175 12401523864575996 176 12401531702783988 177 12401532055295952 178 12401532074649360 179 12401532075915360 180 12401532076008960 181 12401532075915360 182 12401532074649360 183 12401532055295952 184 12401531702783988 185 12401523864575996 186 12401310366719998 187 12394437378047999 188 12131933552639999 189 -1 190 -1 191 657281200029695999 192 669413133582335999 193 669675637407743998 194 669682510396415996 195 669682723894271988 196 669682731732479952 197 669682732084991760 198 669682732104344160 199 669682732105601280 200 669682732105601280 201 669682732104344160 202 669682732084991760 203 669682731732479952 204 669682723894271988 205 669682510396415996 206 669675637407743998 207 669413133582335999 208 657281200029695999 209 -1 210 -1 211 42190012122660863999 212 42847293322690559999 213 42859425256243199998 214 42859687760068607996 215 42859694633057279988 216 42859694846555135952 217 42859694854393343760 218 42859694854745854560 219 42859694854765198080 220 42859694854766361600 221 42859694854765198080 222 42859694854745854560 223 42859694854393343760 224 42859694846555135952 225 42859694633057279988 226 42859687760068607996 227 42859425256243199998 228 42847293322690559999 229 42190012122660863999 230 -1 231 -1 232 3214477114107494399999 233 3256667126230155263999 234 3257324407430184959998 235 3257336539363737599996 236 3257336801867563007988 237 3257336808740551679952 238 3257336808954049535760 239 3257336808961887742560 240 3257336808962240244480 241 3257336808962259494400 242 3257336808962259494400 243 3257336808962240244480 244 3257336808961887742560 245 3257336808954049535760 246 3257336808740551679952 247 3257336801867563007988 248 3257336539363737599996 249 3257324407430184959998 250 3256667126230155263999 251 3214477114107494399999 252 -1 253 -1 254 286645639188678967295999 255 289860116302786461695999 256 289902306314909122559998 257 289902963596109152255996 258 289902975728042704895988 259 289902975990546530303952 260 289902975997419518975760 261 289902975997633016830560 262 289902975997640855028480 263 289902975997641207436800 264 289902975997641225523200 265 289902975997641207436800 266 289902975997640855028480 267 289902975997633016830560 268 289902975997419518975760 269 289902975990546530303952 270 289902975728042704895988 271 289902963596109152255996 272 289902306314909122559998 273 289860116302786461695999 274 286645639188678967295999 275 -1 276 -1 277 29860006527757046513663999 278 30146652166945725480959999 279 30149866644059832975359998 280 30149908834071955636223996 281 30149909491353155665919988 282 30149909503485089218559952 283 30149909503747593043967760 284 30149909503754466032638560 285 30149909503754679530484480 286 30149909503754687368588800 287 30149909503754687719833600 288 30149909503754687719833600 289 30149909503754687368588800 290 30149909503754679530484480 291 30149909503754466032638560 292 30149909503747593043967760 293 30149909503485089218559952 294 30149909491353155665919988 295 30149908834071955636223996 296 30149866644059832975359998 297 30146652166945725480959999 298 29860006527757046513663999 299 -1 300 -1 301 3648139049954317216776191999 302 3677999056482074263289855999 303 3678285702121262942257151998 304 3678288916598377049751551996 305 3678288958788389172412415988 306 3678288959445670372442111952 307 3678288959457802305994751760 308 3678288959458064809820158560 309 3678288959458071682808820480 310 3678288959458071896306572800 311 3678288959458071904143513600 312 3678288959458071904476672000 313 3678288959458071904143513600 314 3678288959458071896306572800 315 3678288959458071682808820480 316 3678288959458064809820158560 317 3678288959457802305994751760 318 3678288959445670372442111952 319 3678288958788389172412415988 320 3678288916598377049751551996 321 3678285702121262942257151998 322 3677999056482074263289855999 323 3648139049954317216776191999 324 -1 325 -1 326 518638743283588138537058303999 327 522286882333542455753834495999 328 522316742340070212800348159998 329 522317028985709401479315455996 330 522317032200186515586809855988 331 522317032242376527709470719952 332 522317032243033808909500415760 333 522317032243045940843053054560 334 522317032243046203346878452480 335 522317032243046210219867020800 336 522317032243046210433363609600 337 522317032243046210441182464000 338 522317032243046210441182464000 339 522317032243046210433363609600 340 522317032243046210219867020800 341 522317032243046203346878452480 342 522317032243045940843053054560 343 522317032243033808909500415760 344 522317032242376527709470719952 345 522317032200186515586809855988 346 522317028985709401479315455996 347 522316742340070212800348159998 348 522286882333542455753834495999 349 518638743283588138537058303999 350 -1 351 -1 352 85659993287859578512418537471999 353 86178632031143166650955595775999 354 86182280170193120968172371967998 355 86182310030199648725218885631996 356 86182310316845287913897852927988 357 86182310320059765028005347327952 358 86182310320101955040128008191760 359 86182310320102612321328037886560 360 86182310320102624453261590516480 361 86182310320102624715765415820800 362 86182310320102624722638403225600 363 86182310320102624722851881728000 364 86182310320102624722859367424000 365 86182310320102624722851881728000 366 86182310320102624722638403225600 367 86182310320102624715765415820800 368 86182310320102624453261590516480 369 86182310320102612321328037886560 370 86182310320101955040128008191760 371 86182310320059765028005347327952 372 86182310316845287913897852927988 373 86182310030199648725218885631996 374 86182280170193120968172371967998 375 86178632031143166650955595775999 376 85659993287859578512418537471999 377 -1 378 -1 379 16460821271139601322066281758719999 380 16546481264427460900578700296191999 381 16546999903170744488717237354495998 382 16547003551309794443034454130687996 383 16547003581169800970791500644351988 384 16547003581456446609980179611647952 385 16547003581459661087094287106047760 386 16547003581459703277106409766910560 387 16547003581459703934387609796596480 388 16547003581459703946519543349132800 389 16547003581459703946782047173273600 390 16547003581459703946788920142592000 391 16547003581459703946789133287936000 392 16547003581459703946789133287936000 393 16547003581459703946788920142592000 394 16547003581459703946782047173273600 395 16547003581459703946519543349132800 396 16547003581459703934387609796596480 397 16547003581459703277106409766910560 398 16547003581459661087094287106047760 399 16547003581456446609980179611647952 400 16547003581169800970791500644351988 401 16547003551309794443034454130687996 402 16546999903170744488717237354495998 403 16546481264427460900578700296191999 404 16460821271139601322066281758719999 405 -1 406 -1 407 3656887791502594572240400353853439999 408 3673348612773734173562466635612159999 409 3673434272767022033140979054149631998 410 3673434791405765316729117591207935996 411 3673434795053904366683434807984127988 412 3673434795083764373211191854497791952 413 3673434795084051018850380533465087760 414 3673434795084054233327494640959486560 415 3673434795084054275517506763620340480 416 3673434795084054276174787963649932800 417 3673434795084054276186919897201305600 418 3673434795084054276187182401007360000 419 3673434795084054276187189273643520000 420 3673434795084054276187189479303168000 421 3673434795084054276187189273643520000 422 3673434795084054276187182401007360000 423 3673434795084054276186919897201305600 424 3673434795084054276174787963649932800 425 3673434795084054275517506763620340480 426 3673434795084054233327494640959486560 427 3673434795084051018850380533465087760 428 3673434795083764373211191854497791952 429 3673434795053904366683434807984127988 430 3673434791405765316729117591207935996 431 3673434272767022033140979054149631998 432 3673348612773734173562466635612159999 433 3656887791502594572240400353853439999 434 -1 435 -1 436 936725872746433840427733321410150399999 437 940382760537936434999973721764003839999 438 940399221359207574601295788045762559998 439 940399307019200862460874300464300031996 440 940399307537839605744462439001358335988 441 940399307541487744794416756218134527952 442 940399307541517604800944513264648191760 443 940399307541517891446583701943615486560 444 940399307541517894661060816051109876480 445 940399307541517894703250828173770636800 446 940399307541517894703908109373799065600 447 940399307541517894703920241307332352000 448 940399307541517894703920503810805248000 449 940399307541517894703920510675955712000 450 940399307541517894703920510675955712000 451 940399307541517894703920503810805248000 452 940399307541517894703920241307332352000 453 940399307541517894703908109373799065600 454 940399307541517894703250828173770636800 455 940399307541517894661060816051109876480 456 940399307541517891446583701943615486560 457 940399307541517604800944513264648191760 458 940399307541487744794416756218134527952 459 940399307537839605744462439001358335988 460 940399307019200862460874300464300031996 461 940399221359207574601295788045762559998 462 940382760537936434999973721764003839999 463 936725872746433840427733321410150399999 464 -1 465 -1 466 277417795724747778937656550717233561599999 467 278354521597494212778084284038643711999999 468 278358178485285715372656524438997565439998 469 278358194946106986512257846505279324159996 470 278358195031766979800117425017697861631988 471 278358195032285618543401013156234919935952 472 278358195032289266682450967473451696127760 473 278358195032289296542457495230498209790560 474 278358195032289296829103134419177177076480 475 278358195032289296832317611533284671372800 476 278358195032289296832359801545407330969600 477 278358195032289296832360458826607341312000 478 278358195032289296832360470958540541440000 479 278358195032289296832360471221036528640000 480 278358195032289296832360471227696019456000 481 278358195032289296832360471221036528640000 482 278358195032289296832360470958540541440000 483 278358195032289296832360458826607341312000 484 278358195032289296832359801545407330969600 485 278358195032289296832317611533284671372800 486 278358195032289296829103134419177177076480 487 278358195032289296542457495230498209790560 488 278358195032289266682450967473451696127760 489 278358195032285618543401013156234919935952 490 278358195031766979800117425017697861631988 491 278358194946106986512257846505279324159996 492 278358178485285715372656524438997565439998 493 278354521597494212778084284038643711999999 494 277417795724747778937656550717233561599999 495 -1 496 -1 497 94363428115946071626170199746339269509119999 498 94640845911670819405107856297056503070719999 499 94641782637543565838948284030377913221119998 500 94641786294431357341542856270778267074559996 501 94641786310892178612682457592844548833279988 502 94641786310977838605970317171356967370751952 503 94641786310978357244713600759495504429055760 504 94641786310978360892852650713812721205246560 505 94641786310978360922712657241569767718900480 506 94641786310978360922999302880758446686092800 507 94641786310978360923002517357872554179225600 508 94641786310978360923002559547884676820736000 509 94641786310978360923002560205165876497920000 510 94641786310978360923002560217297802212352000 511 94641786310978360923002560217560092539904000 512 94641786310978360923002560217560092539904000 513 94641786310978360923002560217297802212352000 514 94641786310978360923002560205165876497920000 515 94641786310978360923002559547884676820736000 516 94641786310978360923002517357872554179225600 517 94641786310978360922999302880758446686092800 518 94641786310978360922712657241569767718900480 519 94641786310978360892852650713812721205246560 520 94641786310978357244713600759495504429055760 521 94641786310977838605970317171356967370751952 522 94641786310892178612682457592844548833279988 523 94641786294431357341542856270778267074559996 524 94641782637543565838948284030377913221119998 525 94640845911670819405107856297056503070719999 526 94363428115946071626170199746339269509119999 527 -1 528 -1 529 36815654874970582399047995924633722080460799999 530 36910018303086528470674166124380061349969919999 531 36910295720882253218453103780930778583531519998 532 36910296657608125964886944208664099993681919996 533 36910296661265013756389538780904500347535359988 534 36910296661281474577660678382226566629294079952 535 36910296661281560237653966241805079047831551760 536 36910296661281560756292709525393217584889854560 537 36910296661281560759940848575347534801666036480 538 36910296661281560759970708581875291848179596800 539 36910296661281560759970995227514480527145625600 540 36910296661281560759970998441991594634620672000 541 36910296661281560759970998484181606756929024000 542 36910296661281560759970998484838887949120512000 543 36910296661281560759970998484851019669175296000 544 36910296661281560759970998484851275300012032000 545 36910296661281560759970998484851019669175296000 546 36910296661281560759970998484838887949120512000 547 36910296661281560759970998484181606756929024000 548 36910296661281560759970998441991594634620672000 549 36910296661281560759970995227514480527145625600 550 36910296661281560759970708581875291848179596800 551 36910296661281560759940848575347534801666036480 552 36910296661281560756292709525393217584889854560 553 36910296661281560237653966241805079047831551760 554 36910296661281474577660678382226566629294079952 555 36910296661265013756389538780904500347535359988 556 36910296657608125964886944208664099993681919996 557 36910295720882253218453103780930778583531519998 558 36910018303086528470674166124380061349969919999 559 36815654874970582399047995924633722080460799999 560 -1 561 -1 562 16498902607592857659707036322728526401765375999999 563 16535718262467828242106084318653160123845836799999 564 16535812625895944188177710488852906463115345919998 565 16535812903313739912925489426509457180348907519996 566 16535812904250465785671923266937190501759057919988 567 16535812904254122673463425861509430902112911359952 568 16535812904254139134284697001110752968394670079760 569 16535812904254139219944690288970331480813207550560 570 16535812904254139220463329032253919619350265844480 571 16535812904254139220466977171303873936567041932800 572 16535812904254139220467007031310401693613554329600 573 16535812904254139220467007317956040882292502272000 574 16535812904254139220467007321170517996399644160000 575 16535812904254139220467007321212708008514466816000 576 16535812904254139220467007321213365289500998656000 577 16535812904254139220467007321213377414561562624000 578 16535812904254139220467007321213377414561562624000 579 16535812904254139220467007321213365289500998656000 580 16535812904254139220467007321212708008514466816000 581 16535812904254139220467007321170517996399644160000 582 16535812904254139220467007317956040882292502272000 583 16535812904254139220467007031310401693613554329600 584 16535812904254139220466977171303873936567041932800 585 16535812904254139220463329032253919619350265844480 586 16535812904254139219944690288970331480813207550560 587 16535812904254139134284697001110752968394670079760 588 16535812904254122673463425861509430902112911359952 589 16535812904250465785671923266937190501759057919988 590 16535812903313739912925489426509457180348907519996 591 16535812625895944188177710488852906463115345919998 592 16535718262467828242106084318653160123845836799999 593 16498902607592857659707036322728526401765375999999 594 -1 595 -1 596 8449800394073865141658640741140036000231194623999999 597 8466299296681457999318347777462764526632959999999999 598 8466336112336332969900746825458689160355040460799998 599 8466336206699761085846818451628888906694309969919996 600 8466336206977178881571566230566545457411543531519988 601 8466336206978115607444312664406973190732953681919952 602 8466336206978119264332104167001545431133307535359760 603 8466336206978119280792925438141146753199589294078560 604 8466336206978119280878585431429006331712007831540480 605 8466336206978119280879104070172289919850544889740800 606 8466336206978119280879107718311339874167761664665600 607 8466336206978119280879107748171346401924808158976000 608 8466336206978119280879107748457992041113486773760000 609 8466336206978119280879107748461206518227586429952000 610 8466336206978119280879107748461248708239495592960000 611 8466336206978119280879107748461249365513822633984000 612 8466336206978119280879107748461249377383252361216000 613 8466336206978119280879107748461249365513822633984000 614 8466336206978119280879107748461248708239495592960000 615 8466336206978119280879107748461206518227586429952000 616 8466336206978119280879107748457992041113486773760000 617 8466336206978119280879107748171346401924808158976000 618 8466336206978119280879107718311339874167761664665600 619 8466336206978119280879104070172289919850544889740800 620 8466336206978119280878585431429006331712007831540480 621 8466336206978119280792925438141146753199589294078560 622 8466336206978119264332104167001545431133307535359760 623 8466336206978115607444312664406973190732953681919952 624 8466336206977178881571566230566545457411543531519988 625 8466336206699761085846818451628888906694309969919996 626 8466336112336332969900746825458689160355040460799998 627 8466299296681457999318347777462764526632959999999999 628 8449800394073865141658640741140036000231194623999999 629 -1 630 -1 631 4944340344875221660033398925101369636706710454271999999 632 4952790145269295525175057565842509672706941648895999999 633 4952806644171903118032717272878832401233343414271999998 634 4952806680987557993003299671926828325867065494732799996 635 4952806681081921421119245743552998525613404764241919988 636 4952806681082198838914970491331936182164121997803519952 637 4952806681082199775640843237765776609897443407953919760 638 4952806681082199779297731029268371182137843761807358560 639 4952806681082199779314191850539510783459910043566068480 640 4952806681082199779314277510532798643038422462103436800 641 4952806681082199779314278029171541926626560999160473600 642 4952806681082199779314278032819680976580878215917312000 643 4952806681082199779314278032849540983108635262078464000 644 4952806681082199779314278032849827628747823933207552000 645 4952806681082199779314278032849830843224937827204096000 646 4952806681082199779314278032849830885414943076876288000 647 4952806681082199779314278032849830886071961773080576000 648 4952806681082199779314278032849830886071961773080576000 649 4952806681082199779314278032849830885414943076876288000 650 4952806681082199779314278032849830843224937827204096000 651 4952806681082199779314278032849827628747823933207552000 652 4952806681082199779314278032849540983108635262078464000 653 4952806681082199779314278032819680976580878215917312000 654 4952806681082199779314278029171541926626560999160473600 655 4952806681082199779314277510532798643038422462103436800 656 4952806681082199779314191850539510783459910043566068480 657 4952806681082199779297731029268371182137843761807358560 658 4952806681082199775640843237765776609897443407953919760 659 4952806681082198838914970491331936182164121997803519952 660 4952806681081921421119245743552998525613404764241919988 661 4952806680987557993003299671926828325867065494732799996 662 4952806644171903118032717272878832401233343414271999998 663 4952790145269295525175057565842509672706941648895999999 664 4944340344875221660033398925101369636706710454271999999 665 -1 666 -1 667 3303522056281827252802623447910837201018450146754559999999 668 3308466396626702474462656846835938570655156857208831999999 669 3308474846427096548327798505476679710691157088403455999998 670 3308474862925999155920656165183716033419683490168831999996 671 3308474862962814810795626747582764029344317212249292799988 672 3308474862962909174223742693654390199544063551518801919952 673 3308474862962909451641538418402169137200614268752363519760 674 3308474862962909452578264291148602977628347590162513918560 675 3308474862962909452581921178940105572200587990516367348480 676 3308474862962909452581937639761376711801910056798125964800 677 3308474862962909452581937725421369999661488569216662169600 678 3308474862962909452581937725940008742945076707753701120000 679 3308474862962909452581937725943656881995031024970124800000 680 3308474862962909452581937725943686742001558782008800256000 681 3308474862962909452581937725943687028647197970474269696000 682 3308474862962909452581937725943687031861675077708775424000 683 3308474862962909452581937725943687031903864827327610880000 684 3308474862962909452581937725943687031904509976594087936000 685 3308474862962909452581937725943687031903864827327610880000 686 3308474862962909452581937725943687031861675077708775424000 687 3308474862962909452581937725943687028647197970474269696000 688 3308474862962909452581937725943686742001558782008800256000 689 3308474862962909452581937725943656881995031024970124800000 690 3308474862962909452581937725940008742945076707753701120000 691 3308474862962909452581937725421369999661488569216662169600 692 3308474862962909452581937639761376711801910056798125964800 693 3308474862962909452581921178940105572200587990516367348480 694 3308474862962909452578264291148602977628347590162513918560 695 3308474862962909451641538418402169137200614268752363519760 696 3308474862962909174223742693654390199544063551518801919952 697 3308474862962814810795626747582764029344317212249292799988 698 3308474862925999155920656165183716033419683490168831999996 699 3308474846427096548327798505476679710691157088403455999998 700 3308466396626702474462656846835938570655156857208831999999 701 3303522056281827252802623447910837201018450146754559999999 702 -1 703 -1 704 2511132420988848274509690733991258457215541897760604159999999 705 2514435943045130101762493357439169294416560347907358719999999 706 2514440887385474976984153390838094395786197054617812991999998 707 2514440895835275371058018532496735136926233054849007615999996 708 2514440895851774273665611390156442173248961581250772991999988 709 2514440895851811089320486360738841221244886214972853452799952 710 2514440895851811183683914476684912847415085961312122961919760 711 2514440895851811183961332272409660626352742512029356523518560 712 2514440895851811183962268998282407060193170245350766673908480 713 2514440895851811183962272655170198562787742485751120527244800 714 2514440895851811183962272671631019833927343807817402284697600 715 2514440895851811183962272671716679827215203386329820802816000 716 2514440895851811183962272671717198465958486974468357508608000 717 2514440895851811183962272671717202114097536928785566446592000 718 2514440895851811183962272671717202143957543456542399462400000 719 2514440895851811183962272671717202144244189095724205441024000 720 2514440895851811183962272671717202144247403572575809110016000 721 2514440895851811183962272671717202144247445750455998218240000 722 2514440895851811183962272671717202144247445750455998218240000 723 2514440895851811183962272671717202144247403572575809110016000 724 2514440895851811183962272671717202144244189095724205441024000 725 2514440895851811183962272671717202143957543456542399462400000 726 2514440895851811183962272671717202114097536928785566446592000 727 2514440895851811183962272671717198465958486974468357508608000 728 2514440895851811183962272671716679827215203386329820802816000 729 2514440895851811183962272671631019833927343807817402284697600 730 2514440895851811183962272655170198562787742485751120527244800 731 2514440895851811183962268998282407060193170245350766673908480 732 2514440895851811183961332272409660626352742512029356523518560 733 2514440895851811183683914476684912847415085961312122961919760 734 2514440895851811089320486360738841221244886214972853452799952 735 2514440895851774273665611390156442173248961581250772991999988 736 2514440895835275371058018532496735136926233054849007615999996 737 2514440887385474976984153390838094395786197054617812991999998 738 2514435943045130101762493357439169294416560347907358719999999 739 2511132420988848274509690733991258457215541897760604159999999 740 -1 741 -1 742 2169962493120113051759441315691945450485546271282246451199999999 743 2172473625541101900033951006425936708942761813180007055359999999 744 2172476929063158181861203809049384619779962831630153809919999998 745 2172476934007498526736425469082783544881332468336864264191999996 746 2172476934015948327130499334224442185622472504337095458815999988 747 2172476934015964826033106927082101892658795232863497224191999952 748 2172476934015964862848761802052684291706791157497219304652799760 749 2172476934015964862943125230168630363332961357243558574161918560 750 2172476934015964862943402647964355111111899013794275807723508480 751 2172476934015964862943403584690227857545739441527597217873804800 752 2172476934015964862943403588347115649048334013767997571725977600 753 2172476934015964862943403588363576470319473615090063853465344000 754 2172476934015964862943403588363662130312761474668576271650304000 755 2172476934015964862943403588363662648951504758256714800870400000 756 2172476934015964862943403588363662652599643808211031804148736000 757 2172476934015964862943403588363662652629503814738781977673728000 758 2172476934015964862943403588363662652629790460377708152815616000 759 2172476934015964862943403588363662652629793674842690326757376000 760 2172476934015964862943403588363662652629793716375421249388544000 761 2172476934015964862943403588363662652629793674842690326757376000 762 2172476934015964862943403588363662652629790460377708152815616000 763 2172476934015964862943403588363662652629503814738781977673728000 764 2172476934015964862943403588363662652599643808211031804148736000 765 2172476934015964862943403588363662648951504758256714800870400000 766 2172476934015964862943403588363662130312761474668576271650304000 767 2172476934015964862943403588363576470319473615090063853465344000 768 2172476934015964862943403588347115649048334013767997571725977600 769 2172476934015964862943403584690227857545739441527597217873804800 770 2172476934015964862943402647964355111111899013794275807723508480 771 2172476934015964862943125230168630363332961357243558574161918560 772 2172476934015964862848761802052684291706791157497219304652799760 773 2172476934015964826033106927082101892658795232863497224191999952 774 2172476934015948327130499334224442185622472504337095458815999988 775 2172476934007498526736425469082783544881332468336864264191999996 776 2172476929063158181861203809049384619779962831630153809919999998 777 2172473625541101900033951006425936708942761813180007055359999999 778 2169962493120113051759441315691945450485546271282246451199999999 779 -1 780 -1 781 2131199872269661530547478920184753062229827637078205766041599999999 782 2133369834762781643599238361500445007680313183349488012492799999999 783 2133372345895202632447512871191178998938770398891385773096959999998 784 2133372349198724688729340123993802446849607599909835919851519999996 785 2133372349203669029074215345653835845774708969546542630305791999988 786 2133372349203677478874609419518977504415450109582542861500415999952 787 2133372349203677495373512027111835164122486432311069263265791999760 788 2133372349203677495410327681986805746521534428235702985346252798560 789 2133372349203677495410422045414921692593160598435449324615761908480 790 2133372349203677495410422322832717417340939536092000041849323404800 791 2133372349203677495410422323769443290087373376519733363259472537600 792 2133372349203677495410422323773100177878875971091973763613306624000 793 2133372349203677495410422323773116638700147110693295829894712832000 794 2133372349203677495410422323773116724360140398552874342305412096000 795 2133372349203677495410422323773116724878779141836462480628972544000 796 2133372349203677495410422323773116724882427280886416790972760064000 797 2133372349203677495410422323773116724882457140892944285515448320000 798 2133372349203677495410422323773116724882457427538571342260862976000 799 2133372349203677495410422323773116724882457430752391175168327680000 800 2133372349203677495410422323773116724882457430752391175168327680000 801 2133372349203677495410422323773116724882457427538571342260862976000 802 2133372349203677495410422323773116724882457140892944285515448320000 803 2133372349203677495410422323773116724882427280886416790972760064000 804 2133372349203677495410422323773116724878779141836462480628972544000 805 2133372349203677495410422323773116724360140398552874342305412096000 806 2133372349203677495410422323773116638700147110693295829894712832000 807 2133372349203677495410422323773100177878875971091973763613306624000 808 2133372349203677495410422323769443290087373376519733363259472537600 809 2133372349203677495410422322832717417340939536092000041849323404800 810 2133372349203677495410422045414921692593160598435449324615761908480 811 2133372349203677495410327681986805746521534428235702985346252798560 812 2133372349203677495373512027111835164122486432311069263265791999760 813 2133372349203677478874609419518977504415450109582542861500415999952 814 2133372349203669029074215345653835845774708969546542630305791999988 815 2133372349198724688729340123993802446849607599909835919851519999996 816 2133372345895202632447512871191178998938770398891385773096959999998 817 2133369834762781643599238361500445007680313183349488012492799999999 818 2131199872269661530547478920184753062229827637078205766041599999999 819 -1 820 -1 821 2372310052314489374896389624035705798069292663045063654663782399999999 822 2374441252186759036426937102955890551131522490682141860429823999999999 823 2374443422149252156539988862397206243076972976228413142676275199999998 824 2374443424660384577528837136906896977068231433443955040436879359999996 825 2374443424663688099585118964159699600516142270644973490583633919999988 826 2374443424663693043925463839381359633915067372014610197294088191999952 827 2374443424663693052375264233455224775573708113154646197525282815999760 828 2374443424663693052391763136062817633233415149477374723927048191998560 829 2374443424663693052391799951717692603815814197473299357649128652788480 830 2374443424663693052391800046081120719761885823643499103988398161804800 831 2374443424663693052391800046358538515486633602581155654705631722137600 832 2374443424663693052391800046359475241359380036421583388027041853184000 833 2374443424663693052391800046359478898247171539016155628427395354112000 834 2374443424663693052391800046359478914707992810155756950493669274624000 835 2374443424663693052391800046359478914793652803443616529005874314240000 836 2374443424663693052391800046359478914794171442186900117137538383872000 837 2374443424663693052391800046359478914794175090325950071192251334656000 838 2374443424663693052391800046359478914794175120185956586817364295680000 839 2374443424663693052391800046359478914794175120472601568724843233280000 840 2374443424663693052391800046359478914794175120475773855826828066816000 841 2374443424663693052391800046359478914794175120472601568724843233280000 842 2374443424663693052391800046359478914794175120185956586817364295680000 843 2374443424663693052391800046359478914794175090325950071192251334656000 844 2374443424663693052391800046359478914794171442186900117137538383872000 845 2374443424663693052391800046359478914793652803443616529005874314240000 846 2374443424663693052391800046359478914707992810155756950493669274624000 847 2374443424663693052391800046359478898247171539016155628427395354112000 848 2374443424663693052391800046359475241359380036421583388027041853184000 849 2374443424663693052391800046358538515486633602581155654705631722137600 850 2374443424663693052391800046081120719761885823643499103988398161804800 851 2374443424663693052391799951717692603815814197473299357649128652788480 852 2374443424663693052391763136062817633233415149477374723927048191998560 853 2374443424663693052375264233455224775573708113154646197525282815999760 854 2374443424663693043925463839381359633915067372014610197294088191999952 855 2374443424663688099585118964159699600516142270644973490583633919999988 856 2374443424660384577528837136906896977068231433443955040436879359999996 857 2374443422149252156539988862397206243076972976228413142676275199999998 858 2374441252186759036426937102955890551131522490682141860429823999999999 859 2372310052314489374896389624035705798069292663045063654663782399999999 860 -1 861 -1 862 2989424271651589552961276258366583953725866476679107205197620838399999999 863 2991796581703904042336172647990619659523935769342152268852284620799999999 864 2991798712903776311997703195469539844276997999169789347058050662399999998 865 2991798715073738805117816247228981159968943449655335618340297113599999996 866 2991798715076249937538805095503490850702934708112551160238057717759999988 867 2991798715076253241060861377330743653326382618949752178688204472319999952 868 2991798715076253246005201722205965313359781544051121815394914926591999760 869 2991798715076253246013651522600039178501440184792261851395146121215998560 870 2991798715076253246013668021502646771359099891828584579921547886591988480 871 2991798715076253246013668058318301646329682290876580504555269967052684800 872 2991798715076253246013668058412665074445628362502750704301609236560537600 873 2991798715076253246013668058412942492241353110281688360852326470102784000 874 2991798715076253246013668058412943428967225856715528788585647879900672000 875 2991798715076253246013668058412943432624113648218123360826048225915904000 876 2991798715076253246013668058412943432640574469489262962148114294176768000 877 2991798715076253246013668058412943432640660129482550821726619839725568000 878 2991798715076253246013668058412943432640660648121294105314495872958464000 879 2991798715076253246013668058412943432640660651769433155256681156182016000 880 2991798715076253246013668058412943432640660651799293161127157002665984000 881 2991798715076253246013668058412943432640660651799579764576333558972416000 882 2991798715076253246013668058412943432640660651799579764576333558972416000 883 2991798715076253246013668058412943432640660651799293161127157002665984000 884 2991798715076253246013668058412943432640660651769433155256681156182016000 885 2991798715076253246013668058412943432640660648121294105314495872958464000 886 2991798715076253246013668058412943432640660129482550821726619839725568000 887 2991798715076253246013668058412943432640574469489262962148114294176768000 888 2991798715076253246013668058412943432624113648218123360826048225915904000 889 2991798715076253246013668058412943428967225856715528788585647879900672000 890 2991798715076253246013668058412942492241353110281688360852326470102784000 891 2991798715076253246013668058412665074445628362502750704301609236560537600 892 2991798715076253246013668058318301646329682290876580504555269967052684800 893 2991798715076253246013668021502646771359099891828584579921547886591988480 894 2991798715076253246013651522600039178501440184792261851395146121215998560 895 2991798715076253246005201722205965313359781544051121815394914926591999760 896 2991798715076253241060861377330743653326382618949752178688204472319999952 897 2991798715076249937538805095503490850702934708112551160238057717759999988 898 2991798715073738805117816247228981159968943449655335618340297113599999996 899 2991798712903776311997703195469539844276997999169789347058050662399999998 900 2991796581703904042336172647990619659523935769342152268852284620799999999 901 2989424271651589552961276258366583953725866476679107205197620838399999999 902 -1 903 -1 904 4263313168983660875569476983238444391512941428814405867301293260799999999999 905 4266302593255312465122438259496810975466667295291084974506490881638399999999 906 4266304965565364779611813155886435011172465364583748019570145545420799999998 907 4266304967696564651881474686433913931357218426813575656648351311462399999996 908 4266304967698734614374594799485673372672910372264061202919633557913599999988 909 4266304967698737125507015788333947882363644363522518418461531318517759999952 910 4266304967698737128810537844615775135166267811433355619479981465272319999760 911 4266304967698737128815482184960650356826301210358456989116688175726591998560 912 4266304967698737128815490634761044430691442868999198129152688406921215988480 913 4266304967698737128815490651259947038284300528706234451881214808686591884800 914 4266304967698737128815490651296762693159271111105282447805848530767051417600 915 4266304967698737128815490651296857056587387057176908618005594870036541184000 916 4266304967698737128815490651296857334005182781924687555662145587269750272000 917 4266304967698737128815490651296857334941908654671121396089878908672062464000 918 4266304967698737128815490651296857334945565542462623990662119308812418048000 919 4266304967698737128815490651296857334945582003283895130263441368221188096000 920 4266304967698737128815490651296857334945582088943888418123019618135900160000 921 4266304967698737128815490651296857334945582089462527161406595624739405824000 922 4266304967698737128815490651296857334945582089466175300455892660756152320000 923 4266304967698737128815490651296857334945582089466205160420230405680005120000 924 4266304967698737128815490651296857334945582089466205443851392480251478016000 925 4266304967698737128815490651296857334945582089466205160420230405680005120000 926 4266304967698737128815490651296857334945582089466175300455892660756152320000 927 4266304967698737128815490651296857334945582089462527161406595624739405824000 928 4266304967698737128815490651296857334945582088943888418123019618135900160000 929 4266304967698737128815490651296857334945582003283895130263441368221188096000 930 4266304967698737128815490651296857334945565542462623990662119308812418048000 931 4266304967698737128815490651296857334941908654671121396089878908672062464000 932 4266304967698737128815490651296857334005182781924687555662145587269750272000 933 4266304967698737128815490651296857056587387057176908618005594870036541184000 934 4266304967698737128815490651296762693159271111105282447805848530767051417600 935 4266304967698737128815490651259947038284300528706234451881214808686591884800 936 4266304967698737128815490634761044430691442868999198129152688406921215988480 937 4266304967698737128815482184960650356826301210358456989116688175726591998560 938 4266304967698737128810537844615775135166267811433355619479981465272319999760 939 4266304967698737125507015788333947882363644363522518418461531318517759999952 940 4266304967698734614374594799485673372672910372264061202919633557913599999988 941 4266304967696564651881474686433913931357218426813575656648351311462399999996 942 4266304965565364779611813155886435011172465364583748019570145545420799999998 943 4266302593255312465122438259496810975466667295291084974506490881638399999999 944 4263313168983660875569476983238444391512941428814405867301293260799999999999 945 -1 946 -1 947 6864484693027268040264124457936643451927441581951124569639000351965183999999999 948 6868748006196251701139693934919881896318954523379938975506301645225983999999999 949 6868750995620523352729246896196140262902908249246415654613506842846822399999998 950 6868750997992833405043736271092529886938614047315708317658570497510604799999996 951 6868750997994964604916005932623077365858798800377938145295648703276646399999988 952 6868750997994966774878499052736129125300114492323388630841919985523097599999952 953 6868750997994966777389631473724977399809805226314647088057461883283701759999760 954 6868750997994966777392934995781259227062607849762557925258480333430456319998560 955 6868750997994966777392939940121604102284267883161483026628117040140910591988480 956 6868750997994966777392939948571404496358133024820123767768153040372105215884800 957 6868750997994966777392939948587903398965725882479830804090881566773870590617600 958 6868750997994966777392939948587940214620600853062229852086806200495951032064000 959 6868750997994966777392939948587940308984028969008301478257005946835220188672000 960 6868750997994966777392939948587940309261446764733049257194662497552445912064000 961 6868750997994966777392939948587940309262383490605795691035090230873642564608000 962 6868750997994966777392939948587940309262387147493587193629662471267123429376000 963 6868750997994966777392939948587940309262387163954408464769263793070901362688000 964 6868750997994966777392939948587940309262387164040068458057123359451386347520000 965 6868750997994966777392939948587940309262387164040587096800406290308723376128000 966 6868750997994966777392939948587940309262387164040590744939414054613817491456000 967 6868750997994966777392939948587940309262387164040590774796206105256756510720000 968 6868750997994966777392939948587940309262387164040590774796206105256756510720000 969 6868750997994966777392939948587940309262387164040590744939414054613817491456000 970 6868750997994966777392939948587940309262387164040587096800406290308723376128000 971 6868750997994966777392939948587940309262387164040068458057123359451386347520000 972 6868750997994966777392939948587940309262387163954408464769263793070901362688000 973 6868750997994966777392939948587940309262387147493587193629662471267123429376000 974 6868750997994966777392939948587940309262383490605795691035090230873642564608000 975 6868750997994966777392939948587940309261446764733049257194662497552445912064000 976 6868750997994966777392939948587940308984028969008301478257005946835220188672000 977 6868750997994966777392939948587940214620600853062229852086806200495951032064000 978 6868750997994966777392939948587903398965725882479830804090881566773870590617600 979 6868750997994966777392939948571404496358133024820123767768153040372105215884800 980 6868750997994966777392939940121604102284267883161483026628117040140910591988480 981 6868750997994966777392934995781259227062607849762557925258480333430456319998560 982 6868750997994966777389631473724977399809805226314647088057461883283701759999760 983 6868750997994966774878499052736129125300114492323388630841919985523097599999952 984 6868750997994964604916005932623077365858798800377938145295648703276646399999988 985 6868750997992833405043736271092529886938614047315708317658570497510604799999996 986 6868750995620523352729246896196140262902908249246415654613506842846822399999998 987 6868748006196251701139693934919881896318954523379938975506301645225983999999999 988 6864484693027268040264124457936643451927441581951124569639000351965183999999999 989 -1 990 -1 991 12466783061360864700968186006687111661311232702733672256787200048784998399999999999 992 12473647546053891969008450131145048304763160144315623381356839049136963583999999999 993 12473651809367060952669325700622031543207551657257052195762706350430224383999999998 994 12473651812356485224320915253583307801574135610982918672441813555627845222399999996 995 12473651812358857534373229742958204191198171316780987965104858619282509004799999988 996 12473651812358859665573102012619734738677091501534050194932495697488275046399999952 997 12473651812358859667743064505739847790436532817225995645418041968770521497599999760 998 12473651812358859667745575638160836638711042507959986903875257510668282101759998560 999 12473651812358859667745578941682892920538295310583434814712458529118428856319988480 1000 12473651812358859667745578946627233265413516970616833739813828165825139310591884800 1001 12473651812358859667745578946635683065807590835758492380554968201825370505214617600 1002 12473651812358859667745578946635699564710198428616152087591290930351772270571264000 1003 12473651812358859667745578946635699601525853303586734486639286854985494350679552000 1004 12473651812358859667745578946635699601620216731702680558265457054731833612350464000 1005 12473651812358859667745578946635699601620494149498405306044394711282550632414208000 1006 12473651812358859667745578946635699601620495086224278052478235139015865169575936000 1007 12473651812358859667745578946635699601620495089881165843980829711256003019603968000 1008 12473651812358859667745578946635699601620495089897626665251969312565937367810048000 1009 12473651812358859667745578946635699601620495089897712325245257171487168586317824000 1010 12473651812358859667745578946635699601620495089897712843884000412885295000715264000 1011 12473651812358859667745578946635699601620495089897712847532136248362498109997056000 1012 12473651812358859667745578946635699601620495089897712847561709609251066477543424000 1013 12473651812358859667745578946635699601620495089897712847532136248362498109997056000 1014 12473651812358859667745578946635699601620495089897712843884000412885295000715264000 1015 12473651812358859667745578946635699601620495089897712325245257171487168586317824000 1016 12473651812358859667745578946635699601620495089897626665251969312565937367810048000 1017 12473651812358859667745578946635699601620495089881165843980829711256003019603968000 1018 12473651812358859667745578946635699601620495086224278052478235139015865169575936000 1019 12473651812358859667745578946635699601620494149498405306044394711282550632414208000 1020 12473651812358859667745578946635699601620216731702680558265457054731833612350464000 1021 12473651812358859667745578946635699601525853303586734486639286854985494350679552000 1022 12473651812358859667745578946635699564710198428616152087591290930351772270571264000 1023 12473651812358859667745578946635683065807590835758492380554968201825370505214617600 1024 12473651812358859667745578946627233265413516970616833739813828165825139310591884800 1025 12473651812358859667745578941682892920538295310583434814712458529118428856319988480 1026 12473651812358859667745575638160836638711042507959986903875257510668282101759998560 1027 12473651812358859667743064505739847790436532817225995645418041968770521497599999760 1028 12473651812358859665573102012619734738677091501534050194932495697488275046399999952 1029 12473651812358857534373229742958204191198171316780987965104858619282509004799999988 1030 12473651812356485224320915253583307801574135610982918672441813555627845222399999996 1031 12473651809367060952669325700622031543207551657257052195762706350430224383999999998 1032 12473647546053891969008450131145048304763160144315623381356839049136963583999999999 1033 12466783061360864700968186006687111661311232702733672256787200048784998399999999999 1034 -1 1035 -1 1036 25533565259898585739875200103763277084517153449020618198960006432920667422719999999999 1037 25546032042959946604576168289769964196178464681723351871216793632969452421119999999999 1038 25546038907444639631844208553894422132821916609164933822341363271969804386303999999998 1039 25546038911707952800827869429463899116060361000677875251155769139271097647103999999996 1040 25546038911710942225099521019016860392318727584631601117632448246476295267942399999988 1041 25546038911710944597409573333506235288708351620337399186925111291539949931724799999952 1042 25546038911710944599540773205775896819255830540522152249154938928618155697766399999760 1043 25546038911710944599542943168269016932307589981837844194605424474889437944217599998560 1044 25546038911710944599542945679401437921155864491528578185863881690431335704821759988480 1045 25546038911710944599542945682704959977437691744331201633774718891449785851576319884800 1046 25546038911710944599542945682709904317782566965991235032699820261086492562030590617600 1047 25546038911710944599542945682709912767582961039856376691340561401122492793225195264000 1048 25546038911710944599542945682709912784081863647449234351047597723851019194990218752000 1049 25546038911710944599542945682709912784118679302324204933446645719775652917062841344000 1050 25546038911710944599542945682709912784118773665752320879518271889975399256118852608000 1051 25546038911710944599542945682709912784118773943170116604266050827631949966479425536000 1052 25546038911710944599542945682709912784118773944106842477012484668059683025385750528000 1053 25546038911710944599542945682709912784118773944110499364803987262631911293806051328000 1054 25546038911710944599542945682709912784118773944110515825625258402232576078887780352000 1055 25546038911710944599542945682709912784118773944110515911285251690049964579183656960000 1056 25546038911710944599542945682709912784118773944110515911803890430119075603613220864000 1057 25546038911710944599542945682709912784118773944110515911807538282523390732151029760000 1058 25546038911710944599542945682709912784118773944110515911807538282523390732151029760000 1059 25546038911710944599542945682709912784118773944110515911803890430119075603613220864000 1060 25546038911710944599542945682709912784118773944110515911285251690049964579183656960000 1061 25546038911710944599542945682709912784118773944110515825625258402232576078887780352000 1062 25546038911710944599542945682709912784118773944110499364803987262631911293806051328000 1063 25546038911710944599542945682709912784118773944106842477012484668059683025385750528000 1064 25546038911710944599542945682709912784118773943170116604266050827631949966479425536000 1065 25546038911710944599542945682709912784118773665752320879518271889975399256118852608000 1066 25546038911710944599542945682709912784118679302324204933446645719775652917062841344000 1067 25546038911710944599542945682709912784081863647449234351047597723851019194990218752000 1068 25546038911710944599542945682709912767582961039856376691340561401122492793225195264000 1069 25546038911710944599542945682709904317782566965991235032699820261086492562030590617600 1070 25546038911710944599542945682704959977437691744331201633774718891449785851576319884800 1071 25546038911710944599542945679401437921155864491528578185863881690431335704821759988480 1072 25546038911710944599542943168269016932307589981837844194605424474889437944217599998560 1073 25546038911710944599540773205775896819255830540522152249154938928618155697766399999760 1074 25546038911710944597409573333506235288708351620337399186925111291539949931724799999952 1075 25546038911710942225099521019016860392318727584631601117632448246476295267942399999988 1076 25546038911707952800827869429463899116060361000677875251155769139271097647103999999996 1077 25546038907444639631844208553894422132821916609164933822341363271969804386303999999998 1078 25546032042959946604576168289769964196178464681723351871216793632969452421119999999999 1079 25533565259898585739875200103763277084517153449020618198960006432920667422719999999999 1080 -1 1081 -1 1082 58832527613670305412747403907280929141825536393286518144892830767539509725757439999999999 1083 58858061178930203998487279107384692418910053546735538763091790773972430393180159999999999 1084 58858073645713265359351980075570699106021714857968241496764047561172479178178559999999998 1085 58858073652577750052379248115834823563958358309895683078715172130811479530143743999999996 1086 58858073652582013365548231776710393040941596754287196020143986536678780823404543999999988 1087 58858073652582016354972503428299946002217855120871149746010463215785986021025382399999952 1088 58858073652582016357344813480614435377114244744906855544079755878831049675689164799999760 1089 58858073652582016357346944680486705038644792223827040297141985706468127881455206399998560 1090 58858073652582016357346946850449198158757843983268355989087436192014399163701657599988480 1091 58858073652582016357346946852960330579746692257778046723078694649229941061462261759884800 1092 58858073652582016357346946852963634101802974085030849346526605486430959511609016318617600 1093 58858073652582016357346946852963639046143318960252509379925530587800596218319470571264000 1094 58858073652582016357346946852963639054593119354326374521584171328940632218550664842752000 1095 58858073652582016357346946852963639054609618256933967379243878365263360744952422380544000 1096 58858073652582016357346946852963639054609655072588842349826277413259285378674289343488000 1097 58858073652582016357346946852963639054609655166952270465772349039429485125006685863936000 1098 58858073652582016357346946852963639054609655167229688261497096818367141675461415600128000 1099 58858073652582016357346946852963639054609655167230624987369843252207569396650892197888000 1100 58858073652582016357346946852963639054609655167230628644257634754802140979770046021632000 1101 58858073652582016357346946852963639054609655167230628660718456025941700111824205119488000 1102 58858073652582016357346946852963639054609655167230628660804116019226345213222516162560000 1103 58858073652582016357346946852963639054609655167230628660804634657682983162172374253568000 1104 58858073652582016357346946852963639054609655167230628660804638275962026588732544516096000 1105 58858073652582016357346946852963639054609655167230628660804634657682983162172374253568000 1106 58858073652582016357346946852963639054609655167230628660804116019226345213222516162560000 1107 58858073652582016357346946852963639054609655167230628660718456025941700111824205119488000 1108 58858073652582016357346946852963639054609655167230628644257634754802140979770046021632000 1109 58858073652582016357346946852963639054609655167230624987369843252207569396650892197888000 1110 58858073652582016357346946852963639054609655167229688261497096818367141675461415600128000 1111 58858073652582016357346946852963639054609655166952270465772349039429485125006685863936000 1112 58858073652582016357346946852963639054609655072588842349826277413259285378674289343488000 1113 58858073652582016357346946852963639054609618256933967379243878365263360744952422380544000 1114 58858073652582016357346946852963639054593119354326374521584171328940632218550664842752000 1115 58858073652582016357346946852963639046143318960252509379925530587800596218319470571264000 1116 58858073652582016357346946852963634101802974085030849346526605486430959511609016318617600 1117 58858073652582016357346946852960330579746692257778046723078694649229941061462261759884800 1118 58858073652582016357346946850449198158757843983268355989087436192014399163701657599988480 1119 58858073652582016357346944680486705038644792223827040297141985706468127881455206399998560 1120 58858073652582016357344813480614435377114244744906855544079755878831049675689164799999760 1121 58858073652582016354972503428299946002217855120871149746010463215785986021025382399999952 1122 58858073652582013365548231776710393040941596754287196020143986536678780823404543999999988 1123 58858073652577750052379248115834823563958358309895683078715172130811479530143743999999996 1124 58858073645713265359351980075570699106021714857968241496764047561172479178178559999999998 1125 58858061178930203998487279107384692418910053546735538763091790773972430393180159999999999 1126 58832527613670305412747403907280929141825536393286518144892830767539509725757439999999999 1127 -1 1128 -1 1129 152383552686534840349171245402322861512384397227960097602823208652581918248670330879999999999 1130 152442385214148510654583992806230142441526222764353384120968101483349457758396088319999999999 1131 152442410747713770553169732681430246204803307281506833141586300443355890679063511039999999998 1132 152442410760180553614530597382398432211490418942818065844319972700143090727848509439999999996 1133 152442410760187418099223624650438696335948355586269993285901923824712729728200474623999999988 1134 152442410760187422362536793634099571905425338824714384798843352639118597029493735423999999952 1135 152442410760187422365526217905751161458386615083080968752569219115797704234691356262399999760 1136 152442410760187422365528590215803475947761511472705004458367288408460749298346020044799998560 1137 152442410760187422365528592347003348217423042020183924643120350638288386376551786086399988480 1138 152442410760187422365528592349173310710543155071943365958812296088773932647834032537599884800 1139 152442410760187422365528592349175821842964143920217875649546287347231148189731793141758617600 1140 152442410760187422365528592349175825146486200202045128452169735258068349208181939896299264000 1141 152442410760187422365528592349175825151430540546920350112203134183169718844888650350218752000 1142 152442410760187422365528592349175825151438990347314423977344792823910858880888881537004544000 1143 152442410760187422365528592349175825151439006846217031570202452530947181609415283088882688000 1144 152442410760187422365528592349175825151439006883032686445173034929995177534048998296354816000 1145 152442410760187422365528592349175825151439006883127049873288981001621347733795075062038528000 1146 152442410760187422365528592349175825151439006883127327291084705749400285390333660362047488000 1147 152442410760187422365528592349175825151439006883127328227810578495834125817409700572168192000 1148 152442410760187422365528592349175825151439006883127328231467466287336720347460088803360768000 1149 152442410760187422365528592349175825151439006883127328231483927108607856734305040977625088000 1150 152442410760187422365528592349175825151439006883127328231484012768600857948244364717195264000 1151 152442410760187422365528592349175825151439006883127328231484013287209741225304746207739904000 1152 152442410760187422365528592349175825151439006883127328231484013287209741225304746207739904000 1153 152442410760187422365528592349175825151439006883127328231484012768600857948244364717195264000 1154 152442410760187422365528592349175825151439006883127328231483927108607856734305040977625088000 1155 152442410760187422365528592349175825151439006883127328231467466287336720347460088803360768000 1156 152442410760187422365528592349175825151439006883127328227810578495834125817409700572168192000 1157 152442410760187422365528592349175825151439006883127327291084705749400285390333660362047488000 1158 152442410760187422365528592349175825151439006883127049873288981001621347733795075062038528000 1159 152442410760187422365528592349175825151439006883032686445173034929995177534048998296354816000 1160 152442410760187422365528592349175825151439006846217031570202452530947181609415283088882688000 1161 152442410760187422365528592349175825151438990347314423977344792823910858880888881537004544000 1162 152442410760187422365528592349175825151430540546920350112203134183169718844888650350218752000 1163 152442410760187422365528592349175825146486200202045128452169735258068349208181939896299264000 1164 152442410760187422365528592349175821842964143920217875649546287347231148189731793141758617600 1165 152442410760187422365528592349173310710543155071943365958812296088773932647834032537599884800 1166 152442410760187422365528592347003348217423042020183924643120350638288386376551786086399988480 1167 152442410760187422365528590215803475947761511472705004458367288408460749298346020044799998560 1168 152442410760187422365526217905751161458386615083080968752569219115797704234691356262399999760 1169 152442410760187422362536793634099571905425338824714384798843352639118597029493735423999999952 1170 152442410760187418099223624650438696335948355586269993285901923824712729728200474623999999988 1171 152442410760180553614530597382398432211490418942818065844319972700143090727848509439999999996 1172 152442410747713770553169732681430246204803307281506833141586300443355890679063511039999999998 1173 152442385214148510654583992806230142441526222764353384120968101483349457758396088319999999999 1174 152383552686534840349171245402322861512384397227960097602823208652581918248670330879999999999 1175 -1 1176 -1 1177 443454972901385211661322675143752475365536071023017397825386994663280985894221460275199999999999 1178 443607356454071746501671846389154798227048455420245357922989817871933567812470130606079999999999 1179 443607415286599360171977259136558705507977597245781751209507962764764335351979856363519999999998 1180 443607415312132925431875844876433905611740874330298904658528580963724341784900523786239999999996 1181 443607415312145392214937205741134873797747561441960215891231314635981128984949308784639999999988 1182 443607415312145399079421898768402914061872019378603667818672896587105698623949660749823999999952 1183 443607415312145399083685211937386574937441496361842112210185838015920104491250954010623999999760 1184 443607415312145399083688201361658226526994457638100478794139563882396783598456151631462399998560 1185 443607415312145399083688203733968278841483832534490102829845361951689446643519806295244799988480 1186 443607415312145399083688203736099478713753494065037581750030115013919274280598012061286399884800 1187 443607415312145399083688203736101648676246614178089341191345806959369759826869294307737598617600 1188 443607415312145399083688203736101651187379035166937615701036540950628217042411192068341739264000 1189 443607415312145399083688203736101651190682557223219442953839164398539054243429642215095946752000 1190 443607415312145399083688203736101651190687501563564318175499197797464155613066348925542380544000 1191 443607415312145399083688203736101651190687510013364712249364339456104896753102349156523506688000 1192 443607415312145399083688203736101651190687510029863614856957197115811933075830875551415894016000 1193 443607415312145399083688203736101651190687510029900430511832167698210981071755509010992529408000 1194 443607415312145399083688203736101651190687510029900524875260283644282607241955243218328485888000 1195 443607415312145399083688203736101651190687510029900525152678079369030386179611136654362017792000 1196 443607415312145399083688203736101651190687510029900525153614805241776820019996679963649507328000 1197 443607415312145399083688203736101651190687510029900525153618462129568322611354443249895866368000 1198 443607415312145399083688203736101651190687510029900525153618478590389593464310126127498657792000 1199 443607415312145399083688203736101651190687510029900525153618478676049556892163176882870681600000 1200 443607415312145399083688203736101651190687510029900525153618478676564547496396810704190963712000 1201 443607415312145399083688203736101651190687510029900525153618478676049556892163176882870681600000 1202 443607415312145399083688203736101651190687510029900525153618478590389593464310126127498657792000 1203 443607415312145399083688203736101651190687510029900525153618462129568322611354443249895866368000 1204 443607415312145399083688203736101651190687510029900525153614805241776820019996679963649507328000 1205 443607415312145399083688203736101651190687510029900525152678079369030386179611136654362017792000 1206 443607415312145399083688203736101651190687510029900524875260283644282607241955243218328485888000 1207 443607415312145399083688203736101651190687510029900430511832167698210981071755509010992529408000 1208 443607415312145399083688203736101651190687510029863614856957197115811933075830875551415894016000 1209 443607415312145399083688203736101651190687510013364712249364339456104896753102349156523506688000 1210 443607415312145399083688203736101651190687501563564318175499197797464155613066348925542380544000 1211 443607415312145399083688203736101651190682557223219442953839164398539054243429642215095946752000 1212 443607415312145399083688203736101651187379035166937615701036540950628217042411192068341739264000 1213 443607415312145399083688203736101648676246614178089341191345806959369759826869294307737598617600 1214 443607415312145399083688203736099478713753494065037581750030115013919274280598012061286399884800 1215 443607415312145399083688203733968278841483832534490102829845361951689446643519806295244799988480 1216 443607415312145399083688201361658226526994457638100478794139563882396783598456151631462399998560 1217 443607415312145399083685211937386574937441496361842112210185838015920104491250954010623999999760 1218 443607415312145399079421898768402914061872019378603667818672896587105698623949660749823999999952 1219 443607415312145392214937205741134873797747561441960215891231314635981128984949308784639999999988 1220 443607415312132925431875844876433905611740874330298904658528580963724341784900523786239999999996 1221 443607415286599360171977259136558705507977597245781751209507962764764335351979856363519999999998 1222 443607356454071746501671846389154798227048455420245357922989817871933567812470130606079999999999 1223 443454972901385211661322675143752475365536071023017397825386994663280985894221460275199999999999 1224 -1 1225 -1 1226 1447490996163530437210074608790899687835213345227565413576257095921654122994492216705023999999999999 1227 1447934451136431822421735931466043440310578881298588430974082482916317403980386438165299199999999999 1228 1447934603519984508956576280637288842633440393682985658934180085739526056562304686835630079999999998 1229 1447934603578817036570246586050036246540721322824811195327466603884418887329844196561387519999999996 1230 1447934603578842570135506484635776121740825086101895712480915624502617847336277117228810239999999988 1231 1447934603578842582602289545996640822709011092789007373792148327236290104123477166013808639999999952 1232 1447934603578842582609154030689668090749275217246944017244075768818241228693116166365773823999999760 1233 1447934603578842582609158294002837074410150786723927255688467281759670043098983467659034623999998560 1234 1447934603578842582609158296992261346061740339685203514055051235485536519778090672856655462399988480 1235 1447934603578842582609158296994633656114054829060099903679086941283605812441135736511319244799884800 1236 1447934603578842582609158296994635787313927098721630451158007126036668042268772814717085286398617600 1237 1447934603578842582609158296994635789483889591841743502917448441728613492754319085999331737579264000 1238 1447934603578842582609158296994635789486400724262732351191958132462604751211534627897092341386752000 1239 1447934603578842582609158296994635789486404027784788633019210935086052662048735646347239088108544000 1240 1447934603578842582609158296994635789486404032729128977894432595119451587150105283053949328882688000 1241 1447934603578842582609158296994635789486404032737578778288506460261110227891245319054173650518016000 1242 1447934603578842582609158296994635789486404032737595277191114053118769934927568047580312912068608000 1243 1447934603578842582609158296994635789486404032737595314006768928089352333975563972201903058976768000 1244 1447934603578842582609158296994635789486404032737595314101132356205298405601734171290961128456192000 1245 1447934603578842582609158296994635789486404032737595314101409774001023153380671785651666239356928000 1246 1447934603578842582609158296994635789486404032737595314101410710726895899814508998907873542012928000 1247 1447934603578842582609158296994635789486404032737595314101410714383783691316816925509085216899072000 1248 1447934603578842582609158296994635789486404032737595314101410714400244512558096520303394452144128000 1249 1447934603578842582609158296994635789486404032737595314101410714400330168903245329927589653905408000 1250 1447934603578842582609158296994635789486404032737595314101410714400330168903245329927589653905408000 1251 1447934603578842582609158296994635789486404032737595314101410714400244512558096520303394452144128000 1252 1447934603578842582609158296994635789486404032737595314101410714383783691316816925509085216899072000 1253 1447934603578842582609158296994635789486404032737595314101410710726895899814508998907873542012928000 1254 1447934603578842582609158296994635789486404032737595314101409774001023153380671785651666239356928000 1255 1447934603578842582609158296994635789486404032737595314101132356205298405601734171290961128456192000 1256 1447934603578842582609158296994635789486404032737595314006768928089352333975563972201903058976768000 1257 1447934603578842582609158296994635789486404032737595277191114053118769934927568047580312912068608000 1258 1447934603578842582609158296994635789486404032737578778288506460261110227891245319054173650518016000 1259 1447934603578842582609158296994635789486404032729128977894432595119451587150105283053949328882688000 1260 1447934603578842582609158296994635789486404027784788633019210935086052662048735646347239088108544000 1261 1447934603578842582609158296994635789486400724262732351191958132462604751211534627897092341386752000 1262 1447934603578842582609158296994635789483889591841743502917448441728613492754319085999331737579264000 1263 1447934603578842582609158296994635787313927098721630451158007126036668042268772814717085286398617600 1264 1447934603578842582609158296994633656114054829060099903679086941283605812441135736511319244799884800 1265 1447934603578842582609158296992261346061740339685203514055051235485536519778090672856655462399988480 1266 1447934603578842582609158294002837074410150786723927255688467281759670043098983467659034623999998560 1267 1447934603578842582609154030689668090749275217246944017244075768818241228693116166365773823999999760 1268 1447934603578842582602289545996640822709011092789007373792148327236290104123477166013808639999999952 1269 1447934603578842570135506484635776121740825086101895712480915624502617847336277117228810239999999988 1270 1447934603578817036570246586050036246540721322824811195327466603884418887329844196561387519999999996 1271 1447934603519984508956576280637288842633440393682985658934180085739526056562304686835630079999999998 1272 1447934451136431822421735931466043440310578881298588430974082482916317403980386438165299199999999999 1273 1447490996163530437210074608790899687835213345227565413576257095921654122994492216705023999999999999 1274 -1 1275 -1 1276 5295096845287827324601691892109383082151779547721386063668858982562009351244057809103355903999999999999 1277 5296544336283990855038901966718173981839614761066613629082435239657931005367052301320060927999999999999 1278 5296544779738963756424113628040849125592090126602684652099833065044925668648038195541521203199999999998 1279 5296544779891347309110648468390020370994412988115069049327793162647748877300620113790191534079999999996 1280 5296544779891406141638262138695433118398320269044210874864186449165893770131387653299917291519999999988 1281 5296544779891406167171827398594018858273520372807487959381339898186511969091394086220584714239999999952 1282 5296544779891406167184294181655379722974488558814175071042651130889245641348181286269369712639999999760 1283 5296544779891406167184301046140072750242528822938633007686103058330827592472750925269721677823999998560 1284 5296544779891406167184301050403385919226189698508109990924547449843769021287156792571014938623999988480 1285 5296544779891406167184301050406375343497841288061071267182914033797494887763835899776212559462399884800 1286 5296544779891406167184301050406377715807893602550446163572538069503292957056498944839867223244798617600 1287 5296544779891406167184301050406377717939093474820107694120016989688046019286326581918072989286379264000 1288 5296544779891406167184301050406377717941263437313227807171776431003737964736812128189355235737226752000 1289 5296544779891406167184301050406377717941265948445648796020050940694471955995269343731252996333548544000 1290 5296544779891406167184301050406377717941265951749170852301878193497095403906106544749703142874610688000 1291 5296544779891406167184301050406377717941265951754115192646753415157128802831207914386409846455894016000 1292 5296544779891406167184301050406377717941265951754123642447147489022270461471949054422409815146692608000 1293 5296544779891406167184301050406377717941265951754123658946050096615128121178985377150924084978515968000 1294 5296544779891406167184301050406377717941265951754123658982865751490098703578033373074900525858947072000 1295 5296544779891406167184301050406377717941265951754123658982960114918214649649659543232456853005795328000 1296 5296544779891406167184301050406377717941265951754123658982960392336010374397438477674530456131862528000 1297 5296544779891406167184301050406377717941265951754123658982960393272736247143872031456624588863045632000 1298 5296544779891406167184301050406377717941265951754123658982960393276393134935344766022337232170385408000 1299 5296544779891406167184301050406377717941265951754123658982960393276409595752967766573704981235367936000 1300 5296544779891406167184301050406377717941265951754123658982960393276409680894322311149695355116847104000 1301 5296544779891406167184301050406377717941265951754123658982960393276409595752967766573704981235367936000 1302 5296544779891406167184301050406377717941265951754123658982960393276393134935344766022337232170385408000 1303 5296544779891406167184301050406377717941265951754123658982960393272736247143872031456624588863045632000 1304 5296544779891406167184301050406377717941265951754123658982960392336010374397438477674530456131862528000 1305 5296544779891406167184301050406377717941265951754123658982960114918214649649659543232456853005795328000 1306 5296544779891406167184301050406377717941265951754123658982865751490098703578033373074900525858947072000 1307 5296544779891406167184301050406377717941265951754123658946050096615128121178985377150924084978515968000 1308 5296544779891406167184301050406377717941265951754123642447147489022270461471949054422409815146692608000 1309 5296544779891406167184301050406377717941265951754115192646753415157128802831207914386409846455894016000 1310 5296544779891406167184301050406377717941265951749170852301878193497095403906106544749703142874610688000 1311 5296544779891406167184301050406377717941265948445648796020050940694471955995269343731252996333548544000 1312 5296544779891406167184301050406377717941263437313227807171776431003737964736812128189355235737226752000 1313 5296544779891406167184301050406377717939093474820107694120016989688046019286326581918072989286379264000 1314 5296544779891406167184301050406377715807893602550446163572538069503292957056498944839867223244798617600 1315 5296544779891406167184301050406375343497841288061071267182914033797494887763835899776212559462399884800 1316 5296544779891406167184301050403385919226189698508109990924547449843769021287156792571014938623999988480 1317 5296544779891406167184301046140072750242528822938633007686103058330827592472750925269721677823999998560 1318 5296544779891406167184294181655379722974488558814175071042651130889245641348181286269369712639999999760 1319 5296544779891406167171827398594018858273520372807487959381339898186511969091394086220584714239999999952 1320 5296544779891406141638262138695433118398320269044210874864186449165893770131387653299917291519999999988 1321 5296544779891347309110648468390020370994412988115069049327793162647748877300620113790191534079999999996 1322 5296544779738963756424113628040849125592090126602684652099833065044925668648038195541521203199999999998 1323 5296544336283990855038901966718173981839614761066613629082435239657931005367052301320060927999999999999 1324 5295096845287827324601691892109383082151779547721386063668858982562009351244057809103355903999999999999 1325 -1