{143318: 1, 310855: -1, 401813: 1, 557599: -1, 237535: 1, 467642: -1, 34287: 1, 398642: -1, 50000: 1, 526471: -1, 180163: 1, 221544: -1, 4868: 1, 498118: -1, 90125: 1, 199833: -1, 175099: 1, 187342: -1, 96378: 1, 121747: -1, 99193: 1, 579198: -1, 10599: 1, 134272: -1, 98671: 1, 310355: -1, 193202: 1, 489066: -1, 168124: 1, 192513: -1, 187643: 1, 220236: -1, 4272: 1, 326131: -1, 326017: 1, 467773: -1, 133824: 1, 452879: -1, 87587: 1, 412154: -1, 487793: 1, 516423: -1, 124601: 1, 323561: -1, 207010: 1, 559903: -1, 149694: 1, 173630: -1, 182750: 1, 325943: -1, 356647: 1, 584475: -1, 3553: 1, 286774: -1, 91587: 1, 535610: -1, 407150: 1, 447774: -1, 60922: 1, 132437: -1, 127032: 1, 393533: -1, 178130: 1, 480286: -1, 161866: 1, 564049: -1, 208870: 1, 404537: -1, 226359: 1, 235448: -1, 533889: 1, 599600: -1, 455093: 1, 547527: -1, 43095: 1, 137049: -1, 442043: 1, 461578: -1, 80653: 1, 590261: -1, 46117: 1, 526514: -1, 37733: 1, 67630: -1, 66600: 1, 124767: -1, 104640: 1, 459045: -1, 181508: 1, 537292: -1, 274230: 1, 483555: -1, 249621: 1, 287243: -1, 107402: 1, 556437: -1, 123697: 1, 407020: -1, 323174: 1, 342845: -1, 155803: 1, 209839: -1, 58427: 1, 544715: -1, 249315: 1, 424086: -1, 71143: 1, 461391: -1, 397380: 1, 456828: -1, 160331: 1, 416126: -1, 80495: 1, 110087: -1, 5742: 1, 434558: -1, 194797: 1, 517031: -1, 103067: 1, 250399: -1, 229724: 1, 536819: -1, 290097: 1, 594445: -1, 50413: 1, 288436: -1, 16213: 1, 139828: -1, 78723: 1, 451553: -1, 6995: 1, 309472: -1, 37712: 1, 164637: -1, 263783: 1, 553582: -1, 442429: 1, 572082: -1, 376756: 1, 534361: -1, 286910: 1, 449102: -1, 33563: 1, 49257: -1, 92194: 1, 246725: -1, 158462: 1, 421426: -1, 333961: 1, 599629: -1, 352554: 1, 417329: -1, 273471: 1, 375407: -1, 339558: 1, 594806: -1, 114847: 1, 513527: -1, 395916: 1, 564441: -1, 212678: 1, 259217: -1, 114820: 1, 553655: -1, 432347: 1, 579491: -1, 493243: 1, 521421: -1, 118362: 1, 216193: -1, 219259: 1, 533955: -1, 31221: 1, 312455: -1, 24112: 1, 210623: -1, 191081: 1, 242902: -1, 168824: 1, 602508: -1, 168640: 1, 604118: -1, 197223: 1, 411398: -1, 174137: 1, 365379: -1, 360056: 1, 444765: -1, 48190: 1, 279314: -1, 399926: 1, 475324: -1, 299486: 1, 444721: -1, 128548: 1, 197857: -1, 286738: 1, 570776: -1, 441815: 1, 485937: -1, 106091: 1, 445046: -1, 12798: 1, 111150: -1, 128481: 1, 177496: -1, 156704: 1, 273597: -1, 80128: 1, 131305: -1, 133723: 1, 226323: -1, 124344: 1, 126220: -1, 75872: 1, 302293: -1, 593984: 1, 602233: -1, 431628: 1, 467565: -1, 149182: 1, 273948: -1, 25590: 1, 109243: -1, 66565: 1, 579852: -1, 265919: 1, 549182: -1, 303824: 1, 542002: -1, 65534: 1, 297763: -1, 266679: 1, 275882: -1, 441845: 1, 444162: -1, 247962: 1, 444250: -1, 464104: 1, 474558: -1, 375572: 1, 399779: -1, 201142: 1, 278203: -1, 375648: 1, 564911: -1, 138049: 1, 456424: -1, 90831: 1, 486617: -1, 465465: 1, 538956: -1, 286982: 1, 325571: -1, 56948: 1, 364321: -1, 72791: 1, 298758: -1, 360003: 1, 392537: -1, 92556: 1, 154475: -1, 186826: 1, 539353: -1, 272286: 1, 367438: -1, 54374: 1, 416456: -1, 38268: 1, 259522: -1, 140459: 1, 356683: -1, 345650: 1, 443750: -1, 328182: 1, 368869: -1, 44500: 1, 55332: -1, 178243: 1, 295214: -1, 168621: 1, 314841: -1, 404866: 1, 528178: -1, 99977: 1, 361485: -1, 80013: 1, 530329: -1, 307312: 1, 467326: -1, 74898: 1, 343508: -1, 317609: 1, 350356: -1, 220459: 1, 387626: -1, 386256: 1, 386661: -1, 126703: 1, 319952: -1, 129452: 1, 326837: -1, 328300: 1, 465759: -1, 160635: 1, 252569: -1, 32859: 1, 142084: -1, 188093: 1, 282349: -1, 373601: 1, 434409: -1, 50244: 1, 267989: -1, 82855: 1, 234005: -1, 227932: 1, 344925: -1, 35439: 1, 260922: -1, 138217: 1, 343138: -1, 41712: 1, 601222: -1, 21611: 1, 249725: -1, 184623: 1, 490614: -1, 576656: 1, 583387: -1, 176282: 1, 188814: -1, 45158: 1, 360897: -1, 241687: 1, 494974: -1, 286747: 1, 441825: -1, 167084: 1, 257759: -1, 304011: 1, 602119: -1, 173241: 1, 224900: -1, 56015: 1, 136329: -1, 377505: 1, 503932: -1, 274792: 1, 316907: -1, 98579: 1, 562005: -1, 262621: 1, 262634: -1, 149135: 1, 326090: -1, 331463: 1, 460017: -1, 8830: 1, 521545: -1, 345688: 1, 565531: -1, 434938: 1, 574301: -1, 416164: 1, 601848: -1, 268109: 1, 549554: -1, 249180: 1, 400598: -1, 46070: 1, 571189: -1, 131507: 1, 214194: -1, 323030: 1, 511153: -1, 88831: 1, 265621: -1, 398399: 1, 592122: -1, 154056: 1, 469064: -1, 369724: 1, 590409: -1, 239466: 1, 380259: -1, 254101: 1, 284598: -1, 41398: 1, 59270: -1, 218017: 1, 484354: -1, 394106: 1, 483894: -1, 212702: 1, 350470: -1, 41570: 1, 585859: -1, 571784: 1, 591430: -1}
96