{9076: 1, 513400: -1, 469260: 1, 492087: -1, 108204: 1, 544192: -1, 357676: 1, 381010: -1, 32882: 1, 372220: -1, 67129: 1, 129728: -1, 218673: 1, 587266: -1, 259192: 1, 495130: -1, 166574: 1, 375982: -1, 555607: 1, 560472: -1, 320566: 1, 566290: -1, 15093: 1, 418402: -1, 185032: 1, 362325: -1, 409357: 1, 497360: -1, 84242: 1, 184160: -1, 435440: 1, 440867: -1, 67586: 1, 410310: -1, 51873: 1, 128293: -1, 151149: 1, 330449: -1, 393590: 1, 527682: -1, 5471: 1, 555021: -1, 19655: 1, 368378: -1, 159767: 1, 468613: -1, 196021: 1, 303641: -1, 73443: 1, 434140: -1, 101667: 1, 333197: -1, 312941: 1, 523620: -1, 179418: 1, 595433: -1, 402674: 1, 488155: -1, 661: 1, 255480: -1, 127350: 1, 461442: -1, 150403: 1, 504162: -1, 101156: 1, 569082: -1, 415863: 1, 426968: -1, 28250: 1, 74994: -1, 118904: 1, 468538: -1, 23845: 1, 127015: -1, 70524: 1, 513959: -1, 121108: 1, 220990: -1, 219959: 1, 518129: -1, 242716: 1, 603960: -1, 427675: 1, 498045: -1, 225477: 1, 356860: -1, 156747: 1, 325081: -1, 459987: 1, 601161: -1, 14882: 1, 52865: -1, 286377: 1, 369866: -1, 398863: 1, 582462: -1, 308297: 1, 413120: -1, 165527: 1, 540234: -1, 58193: 1, 571598: -1, 135532: 1, 137915: -1, 66198: 1, 262515: -1, 288905: 1, 398901: -1, 78121: 1, 281308: -1, 209393: 1, 383791: -1, 85619: 1, 130286: -1, 223994: 1, 486083: -1, 325615: 1, 514155: -1, 440514: 1, 601645: -1, 180847: 1, 223786: -1, 19166: 1, 212007: -1, 138032: 1, 325251: -1, 290453: 1, 358827: -1, 402599: 1, 520123: -1, 417990: 1, 496627: -1, 220361: 1, 281706: -1, 219401: 1, 518483: -1, 376827: 1, 410154: -1, 107318: 1, 356120: -1, 228555: 1, 388747: -1, 66071: 1, 500006: -1, 254022: 1, 433329: -1, 32383: 1, 420229: -1, 220779: 1, 243899: -1, 197199: 1, 326493: -1, 236142: 1, 333584: -1, 80866: 1, 388071: -1, 245680: 1, 354600: -1, 510281: 1, 575219: -1, 48186: 1, 69793: -1, 356: 1, 401640: -1, 34374: 1, 96495: -1, 443372: 1, 584989: -1, 47378: 1, 450872: -1, 166840: 1, 356197: -1, 285692: 1, 420775: -1, 15409: 1, 99194: -1, 17637: 1, 381173: -1, 121914: 1, 292459: -1, 302113: 1, 491140: -1, 372008: 1, 441087: -1, 39921: 1, 80224: -1, 431684: 1, 473284: -1, 18603: 1, 181404: -1, 155877: 1, 596522: -1, 377168: 1, 386790: -1, 89703: 1, 277161: -1, 269758: 1, 298301: -1, 31628: 1, 439469: -1, 477352: 1, 589482: -1, 205647: 1, 554098: -1, 199456: 1, 507335: -1, 129870: 1, 214308: -1, 118201: 1, 460452: -1, 110136: 1, 463596: -1, 73483: 1, 413740: -1, 280472: 1, 427070: -1, 212359: 1, 586540: -1, 334126: 1, 559961: -1, 466354: 1, 522468: -1, 204646: 1, 603141: -1, 60055: 1, 478913: -1, 15162: 1, 63718: -1, 207252: 1, 268475: -1, 525817: 1, 577437: -1, 21852: 1, 162600: -1, 494143: 1, 538744: -1, 14459: 1, 354946: -1, 131438: 1, 326335: -1, 224597: 1, 482292: -1, 187361: 1, 353511: -1, 59112: 1, 586171: -1, 372610: 1, 376727: -1, 440035: 1, 585792: -1, 185937: 1, 325948: -1, 47801: 1, 277892: -1, 374050: 1, 550905: -1, 111740: 1, 314818: -1, 169944: 1, 468837: -1, 414055: 1, 534399: -1, 361479: 1, 570586: -1, 257233: 1, 450313: -1, 50645: 1, 105600: -1, 101019: 1, 365006: -1, 2336: 1, 400121: -1, 265228: 1, 498298: -1, 121135: 1, 333779: -1, 273310: 1, 310077: -1, 198254: 1, 284445: -1, 131482: 1, 537066: -1, 68790: 1, 284998: -1, 61478: 1, 133308: -1, 39066: 1, 312151: -1, 64611: 1, 150585: -1, 40191: 1, 370686: -1, 7265: 1, 584647: -1, 50720: 1, 468736: -1, 497086: 1, 555209: -1, 443713: 1, 583170: -1, 263176: 1, 385022: -1, 291450: 1, 601954: -1, 132921: 1, 500695: -1, 212929: 1, 581396: -1, 28753: 1, 331183: -1, 365828: 1, 455119: -1, 465638: 1, 556938: -1, 169480: 1, 421666: -1, 529638: 1, 584036: -1, 141012: 1, 572316: -1, 18674: 1, 77174: -1, 89690: 1, 593800: -1, 183662: 1, 357399: -1, 32021: 1, 158194: -1, 178608: 1, 452625: -1, 312364: 1, 568312: -1, 120019: 1, 344219: -1, 88150: 1, 192012: -1, 273549: 1, 449651: -1, 373506: 1, 546692: -1, 152885: 1, 199608: -1, 225293: 1, 318079: -1, 367654: 1, 494311: -1, 225414: 1, 396231: -1, 311901: 1, 575120: -1, 172478: 1, 446894: -1, 158618: 1, 556334: -1, 6826: 1, 285298: -1, 80592: 1, 121796: -1, 29246: 1, 218333: -1, 995: 1, 101537: -1, 322268: 1, 392946: -1, 43388: 1, 248227: -1, 298687: 1, 416081: -1, 254332: 1, 292872: -1, 41189: 1, 579965: -1, 88362: 1, 301767: -1, 66343: 1, 287229: -1, 347028: 1, 434006: -1, 372906: 1, 487888: -1, 223703: 1, 532486: -1, 73211: 1, 408271: -1, 95896: 1, 121405: -1, 160828: 1, 509016: -1, 254746: 1, 364749: -1, 83475: 1, 120165: -1, 188796: 1, 563880: -1, 535022: 1, 553996: -1, 219733: 1, 557772: -1, 311470: 1, 474106: -1}
108