{109035: 1, 192454: -1, 41315: 1, 154621: -1, 11780: 1, 131859: -1, 402050: 1, 438595: -1, 280173: 1, 511054: -1, 117409: 1, 552415: -1, 182762: 1, 438470: -1, 530253: 1, 560254: -1, 254156: 1, 265055: -1, 63615: 1, 488587: -1, 55292: 1, 293607: -1, 98722: 1, 136522: -1, 7731: 1, 182046: -1, 212527: 1, 542144: -1, 51832: 1, 294783: -1, 99507: 1, 499709: -1, 207892: 1, 569644: -1, 56137: 1, 86844: -1, 429014: 1, 514596: -1, 44377: 1, 538132: -1, 441512: 1, 589096: -1, 261857: 1, 431713: -1, 65768: 1, 378162: -1, 313246: 1, 316657: -1, 162886: 1, 540670: -1, 184550: 1, 475036: -1, 397204: 1, 518442: -1, 355444: 1, 559015: -1, 99851: 1, 379235: -1, 445668: 1, 455332: -1, 382461: 1, 499389: -1, 184001: 1, 406762: -1, 12390: 1, 322801: -1, 421817: 1, 586739: -1, 70608: 1, 551084: -1, 472460: 1, 597933: -1, 191352: 1, 251315: -1, 277635: 1, 470629: -1, 95512: 1, 173013: -1, 15212: 1, 390822: -1, 313917: 1, 459063: -1, 538493: 1, 557228: -1, 494926: 1, 557936: -1, 105106: 1, 248538: -1, 208443: 1, 437852: -1, 114740: 1, 570012: -1, 192823: 1, 298740: -1, 123393: 1, 509156: -1, 67538: 1, 300907: -1, 93242: 1, 522586: -1, 50779: 1, 392374: -1, 93838: 1, 336860: -1, 270830: 1, 431086: -1, 468649: 1, 488839: -1, 333049: 1, 362629: -1, 292202: 1, 446584: -1, 33674: 1, 587407: -1, 194329: 1, 473778: -1, 290201: 1, 563962: -1, 27161: 1, 551600: -1, 242950: 1, 508481: -1, 259759: 1, 375778: -1, 76844: 1, 512893: -1, 267625: 1, 576246: -1, 336607: 1, 434185: -1, 250497: 1, 542944: -1, 221630: 1, 364154: -1, 41791: 1, 449618: -1, 334104: 1, 551492: -1, 181562: 1, 306308: -1, 189726: 1, 574056: -1, 151511: 1, 281195: -1, 562965: 1, 596781: -1, 249380: 1, 410632: -1, 144162: 1, 204470: -1, 112553: 1, 293445: -1, 145086: 1, 254271: -1, 258359: 1, 406419: -1, 481717: 1, 580625: -1, 240865: 1, 296920: -1, 38521: 1, 360176: -1, 26011: 1, 392053: -1, 220535: 1, 563802: -1, 96034: 1, 118664: -1, 42353: 1, 325920: -1, 288178: 1, 549772: -1, 137926: 1, 193168: -1, 22345: 1, 48893: -1, 42571: 1, 431230: -1, 3629: 1, 182617: -1, 175564: 1, 315470: -1, 105: 1, 558783: -1, 305731: 1, 477886: -1, 155493: 1, 409799: -1, 82552: 1, 547624: -1, 167145: 1, 597739: -1, 87654: 1, 479410: -1, 284058: 1, 556337: -1, 339811: 1, 562264: -1, 233027: 1, 498109: -1, 372593: 1, 578264: -1, 21887: 1, 30655: -1, 218640: 1, 584235: -1, 217734: 1, 449945: -1, 102108: 1, 216407: -1, 42078: 1, 159218: -1, 27745: 1, 263857: -1, 437665: 1, 591013: -1, 335038: 1, 443243: -1, 21381: 1, 402515: -1, 38037: 1, 445351: -1, 246454: 1, 601153: -1, 12541: 1, 391966: -1, 161879: 1, 193612: -1, 32016: 1, 466060: -1, 450453: 1, 477230: -1, 140857: 1, 181424: -1, 129922: 1, 414745: -1, 424093: 1, 426948: -1, 256243: 1, 575269: -1, 33318: 1, 444358: -1, 7561: 1, 202466: -1, 511996: 1, 564259: -1, 19105: 1, 303494: -1, 242135: 1, 598237: -1, 190393: 1, 435828: -1, 149880: 1, 216799: -1, 8050: 1, 224951: -1, 32732: 1, 487845: -1, 95910: 1, 131065: -1, 462395: 1, 592559: -1, 32920: 1, 592370: -1, 394728: 1, 464044: -1, 366241: 1, 393619: -1, 274717: 1, 490506: -1, 24311: 1, 481247: -1, 289269: 1, 388439: -1, 137944: 1, 394941: -1, 553733: 1, 579102: -1, 113285: 1, 276662: -1, 201941: 1, 215222: -1, 172065: 1, 528158: -1, 32166: 1, 446526: -1, 440802: 1, 480332: -1, 371354: 1, 574498: -1, 166195: 1, 391800: -1, 189040: 1, 202238: -1, 58164: 1, 295786: -1, 369940: 1, 412236: -1, 150652: 1, 589025: -1, 221172: 1, 573359: -1, 54185: 1, 151736: -1, 218094: 1, 279159: -1, 24756: 1, 175684: -1, 45365: 1, 149396: -1, 66850: 1, 531248: -1, 11700: 1, 32029: -1, 84406: 1, 260610: -1, 459467: 1, 503023: -1, 334113: 1, 369717: -1, 47408: 1, 273848: -1, 235461: 1, 431054: -1, 376715: 1, 575915: -1, 259065: 1, 376455: -1, 427107: 1, 447554: -1, 144937: 1, 332049: -1, 253225: 1, 551333: -1, 239332: 1, 417776: -1, 222350: 1, 492608: -1, 172113: 1, 247584: -1, 102236: 1, 115358: -1, 337265: 1, 558893: -1, 106394: 1, 480167: -1, 401945: 1, 447835: -1, 503855: 1, 581487: -1, 193071: 1, 273520: -1, 176032: 1, 444083: -1, 14648: 1, 528657: -1, 478195: 1, 529414: -1, 110182: 1, 521067: -1, 103301: 1, 391972: -1, 155903: 1, 366704: -1, 180902: 1, 421010: -1, 106928: 1, 311717: -1, 116746: 1, 407355: -1, 118733: 1, 556767: -1, 150255: 1, 464296: -1, 206346: 1, 310355: -1, 202067: 1, 454761: -1, 22334: 1, 122681: -1, 264896: 1, 531811: -1, 68419: 1, 359536: -1, 192866: 1, 193776: -1, 64846: 1, 188153: -1, 180671: 1, 343726: -1, 126587: 1, 303350: -1, 16774: 1, 398405: -1, 434506: 1, 520361: -1, 255642: 1, 348122: -1, 310629: 1, 430302: -1}
112