{413156: 1, 580658: -1, 178086: 1, 312929: -1, 423093: 1, 540157: -1, 31969: 1, 390613: -1, 252400: 1, 604761: -1, 192030: 1, 344599: -1, 133106: 1, 559505: -1, 491707: 1, 595133: -1, 178895: 1, 218383: -1, 249595: 1, 307877: -1, 73028: 1, 447487: -1, 458823: 1, 476120: -1, 274542: 1, 602698: -1, 107290: 1, 286727: -1, 191340: 1, 465086: -1, 33079: 1, 374229: -1, 82588: 1, 567440: -1, 166107: 1, 319945: -1, 232247: 1, 384355: -1, 36837: 1, 338690: -1, 193863: 1, 596300: -1, 12284: 1, 523897: -1, 123161: 1, 221624: -1, 224264: 1, 401948: -1, 175218: 1, 429227: -1, 93151: 1, 243285: -1, 449072: 1, 544443: -1, 300148: 1, 545110: -1, 76758: 1, 323056: -1, 97595: 1, 446881: -1, 149574: 1, 201573: -1, 36489: 1, 166199: -1, 291727: 1, 406337: -1, 211974: 1, 293098: -1, 339757: 1, 465860: -1, 323612: 1, 342964: -1, 98727: 1, 328163: -1, 283316: 1, 578174: -1, 540393: 1, 568781: -1, 152320: 1, 275188: -1, 492996: 1, 509748: -1, 210172: 1, 261269: -1, 185089: 1, 218834: -1, 133662: 1, 340184: -1, 381757: 1, 527388: -1, 44613: 1, 309862: -1, 127375: 1, 411437: -1, 209512: 1, 359065: -1, 366068: 1, 586955: -1, 208575: 1, 262967: -1, 384362: 1, 540466: -1, 199367: 1, 572322: -1, 554599: 1, 570018: -1, 120902: 1, 556628: -1, 90364: 1, 388445: -1, 80506: 1, 576674: -1, 255265: 1, 371765: -1, 514219: 1, 565442: -1, 137712: 1, 420777: -1, 65893: 1, 91763: -1, 197198: 1, 293973: -1, 113868: 1, 546126: -1, 18563: 1, 488240: -1, 218750: 1, 347969: -1, 400516: 1, 510619: -1, 177810: 1, 567089: -1, 41872: 1, 323398: -1, 42616: 1, 453263: -1, 131366: 1, 458348: -1, 323163: 1, 394334: -1, 302225: 1, 355660: -1, 234057: 1, 413319: -1, 59818: 1, 514314: -1, 203223: 1, 555333: -1, 374818: 1, 519258: -1, 77096: 1, 143481: -1, 467504: 1, 521140: 0, 317355: 1, 546587: -1, 140140: 1, 290443: -1, 155826: 1, 192460: -1, 39794: 1, 243279: -1, 212011: 1, 462579: -1, 351481: 1, 377648: -1, 159048: 1, 172066: -1, 86515: 1, 125981: -1, 152214: 1, 413918: -1, 74274: 1, 252565: -1, 135852: 1, 284116: -1, 252116: 1, 567801: -1, 301920: 1, 353824: -1, 133196: 1, 336826: -1, 322508: 1, 370695: -1, 12871: 1, 569409: -1, 119683: 1, 497853: -1, 3665: 1, 247538: -1, 99124: 1, 523087: -1, 407607: 1, 445618: -1, 385214: 1, 545391: -1, 455811: 1, 602090: -1, 223231: 1, 513816: -1, 349778: 1, 554437: -1, 112096: 1, 175220: -1, 1224: 1, 189905: -1, 30665: 1, 166195: -1, 583225: 1, 587502: -1, 329641: 1, 604616: -1, 537732: 1, 543335: -1, 36936: 1, 217166: -1, 423079: 1, 445647: -1, 297002: 1, 380484: -1, 58987: 1, 405036: -1, 25849: 1, 263987: -1, 346833: 1, 359522: -1, 398613: 1, 467453: -1, 231870: 1, 495993: -1, 152938: 1, 380746: -1, 314614: 1, 339251: -1, 25752: 1, 286202: -1, 212156: 1, 507433: -1, 329993: 1, 488762: -1, 68847: 1, 328732: -1, 260972: 1, 358977: -1, 226961: 1, 532012: -1, 280153: 1, 481285: -1, 69011: 1, 342338: -1, 322142: 1, 429286: -1, 19016: 1, 217030: -1, 22790: 1, 279451: -1, 300608: 1, 576299: -1, 157513: 1, 313800: -1, 174644: 1, 261112: -1, 62562: 1, 439935: -1, 267309: 1, 316000: -1, 102989: 1, 367546: -1, 156667: 1, 569167: -1, 94326: 1, 340652: -1, 268628: 1, 361025: -1, 34643: 1, 265945: -1, 396344: 1, 559521: -1, 53554: 1, 170069: -1, 160898: 1, 166753: -1, 210356: 1, 437551: -1, 123998: 1, 518937: -1, 203023: 1, 599497: -1, 251287: 1, 537537: -1, 40034: 1, 451442: -1, 101057: 1, 172417: -1, 166970: 1, 529311: -1, 398929: 1, 442244: -1, 241264: 1, 563441: -1, 177323: 1, 587979: -1, 273515: 1, 335679: -1, 209084: 1, 481983: -1, 434579: 0, 537903: -1, 108548: 1, 598747: -1, 110582: 1, 416772: -1, 276353: 1, 474603: -1, 190570: 1, 588993: -1, 98748: 1, 586773: -1, 32722: 1, 44802: -1, 219443: 1, 462586: -1, 196528: 1, 583523: -1, 53157: 1, 540287: -1, 108349: 1, 565503: -1, 196348: 1, 207966: -1, 463863: 1, 570615: -1, 345430: 1, 371575: -1, 50532: 1, 155254: -1, 100109: 1, 194490: -1, 117950: 1, 330818: -1, 176532: 1, 382028: -1, 170234: 1, 368380: -1, 39657: 1, 280589: -1, 110635: 1, 124379: -1, 545167: 1, 552144: -1, 468325: 1, 540347: -1, 53622: 1, 528481: -1, 353491: 1, 405229: -1, 120598: 1, 201076: -1, 22177: 1, 104558: -1, 152329: 1, 285457: -1, 147508: 1, 509541: -1, 266733: 1, 334782: -1, 338964: 1, 351139: -1, 463036: 1, 589436: -1, 95146: 1, 581885: -1, 7708: 1, 223476: -1, 81931: 1, 248774: -1, 352670: 1, 411694: -1, 96645: 1, 353692: -1, 166696: 1, 446494: -1, 97585: 1, 157033: -1, 365312: 1, 483578: -1, 222021: 1, 540614: -1, 330227: 1, 527940: -1, 223480: 1, 583643: -1, 126890: 1, 201416: -1, 115190: 1, 441339: -1, 82333: 1, 235539: -1, 58487: 1, 440352: -1, 419009: 1, 465222: -2, 265950: 1, 306903: -1, 216397: 1, 287049: -1, 76576: 1, 390388: -1, 41489: 1, 313982: -1, 50935: 1, 269849: -1, 155480: 1, 571087: -1, 242290: 1, 381965: -1, 296604: 1, 389231: -1, 218445: 1, 596242: -1, 258201: 1, 265073: -1, 195909: 1, 583590: -1, 119618: 1, 280519: -1, 235387: 1, 557827: -1, 150504: 1, 235089: -1, 234592: 1, 355682: -1, 155299: 1, 441348: -1, 132227: 1, 516725: -1, 13908: 1, 581004: -1, 74564: 1, 553324: -1, 439391: 1, 563957: -1, 214896: 1, 483561: -1, 126188: 1, 237255: -1, 341934: 1, 373649: -1, 130285: 1, 392111: -1, 115732: 1, 192907: -1, 215771: 1, 265845: -1, 367243: 1, 384245: -1, 66799: 1, 190087: -1, 19950: 1, 199135: -1, 43974: 1, 271307: -1, 342280: 1, 354536: -1, 283624: 1, 336956: -1, 506910: 1, 565506: -1, 32951: 1, 35170: -1, 19623: 1, 494873: -1, 396867: 1, 493916: -1, 382350: 1, 510134: -1, 1306: 1, 175007: -1, 288107: 1, 456818: -1, 382518: 1, 393807: -1, 27709: 1, 321450: -1, 92968: 1, 497997: -1, 365804: 1, 438543: -1, 263926: 1, 319521: -1, 173392: 1, 278593: -1, 239455: 1, 412592: -1, 342424: 1, 422133: -1, 430525: 1, 496749: -1, 344053: 1, 543241: -1, 114398: 1, 449166: -1, 359501: 1, 596331: -1, 350042: 1, 363442: -1, 308755: 1, 603160: -1, 230142: 1, 520983: -1, 32465: 1, 353577: -1, 42385: 1, 462734: -1, 457031: 1, 547011: -1, 30990: 1, 477464: -1, 11730: 1, 441674: -1, 508375: 1, 551819: -1, 274209: 1, 314174: -1, 217001: 1, 264342: -1, 158720: 1, 412457: -1, 247074: 1, 384650: -1, 195515: 1, 398001: -1, 378862: 1, 496829: -1, 302631: 1, 394172: -1, 106579: 1, 386598: -1, 120328: 1, 312458: -1, 30660: 1, 333747: -1, 137637: 1, 203817: -1, 331699: 1, 594076: -1, 128905: 1, 371817: -1, 351424: 1, 556653: -1, 196934: 1, 502852: -1, 504006: 1, 590155: -1, 95797: 1, 96637: -1, 399206: 1, 470228: -1, 73003: 1, 170810: -1, 306460: 1, 417159: -1, 109751: 1, 347988: -1, 173133: 1, 533765: -1, 393283: 1, 445223: -1, 445666: 1, 545488: -1, 211227: 1, 466887: -1, 33402: 1, 179321: -1, 69294: 1, 420224: -1, 254696: 1, 547745: -1, 213134: 1, 556448: -1, 382642: 1, 475947: -1, 89473: 1, 484118: -1, 269877: 1, 560860: -1, 187240: 1, 466624: -1, 95227: 1, 208710: -1, 41181: 1, 183454: -1, 281140: 1, 337855: -1, 144452: 1, 377564: -1, 272887: 1, 339387: -1, 93690: 1, 382422: -1, 301999: 1, 453018: -1, 77923: 1, 207571: -1, 167990: 1, 507615: -1, 326173: 1, 364581: -1, 27566: 1, 179508: -1, 270280: 1, 524888: -1, 305834: 1, 393620: -1, 486441: 1, 560964: -1, 356139: 1, 459119: -1, 428230: 1, 507034: -1, 37360: 1, 53086: -1, 231126: 1, 557940: -1, 15075: 1, 185756: -1, 290391: 1, 577004: -1, 358422: 1, 593893: -1, 405560: 1, 519073: -1, 447206: 1, 566934: -1, 475226: 1, 581752: -1, 5858: 1, 305178: -1, 233257: 1, 436081: -1, 594130: 1, 600554: -1, 132613: 1, 572148: -1, 27759: 1, 602535: -1, 47676: 1, 351506: -1, 320929: 1, 342828: -1, 245466: 1, 304299: -1, 60153: 1, 411396: -1, 475531: 1, 489420: -1, 211898: 1, 449790: -1, 371055: 1, 529157: -1, 238588: 1, 298111: -1, 422284: 1, 436430: -1, 234245: 1, 241201: -1, 78852: 1, 510641: -1, 243569: 1, 480840: -1, 373844: 1, 597047: -1, 562451: 1, 580635: -1, 179426: 1, 326540: -1, 365096: 1, 569844: -1, 140888: 1, 205757: -1, 28865: 1, 109018: -1, 97258: 1, 252771: -1, 66385: 1, 441845: -1, 200416: 1, 414206: -1, 381548: 1, 411402: -1, 137336: 1, 600750: -1, 426566: 1, 534618: -1, 34493: 1, 508042: -1, 351337: 1, 575941: -1, 18533: 1, 304081: -1, 236016: 1, 422648: -1, 192246: 1, 198486: -1, 151987: 1, 235365: -1, 466831: 1, 554313: -1, 70987: 1, 491687: -1, 43226: 1, 88367: -1, 260621: 1, 340471: -1, 327699: 1, 469884: -1, 187665: 1, 537678: -1, 143239: 1, 216236: -1, 226594: 1, 499494: -1, 18561: 1, 327133: -1, 384427: 1, 497069: -1, 112088: 1, 526096: -1, 427167: 1, 547605: -1, 432758: 1, 472893: -1, 262279: 1, 555389: -1, 101645: 1, 407407: -1, 138781: 1, 265649: -1, 461798: 1, 573999: -1, 90533: 1, 214734: -1, 14977: 1, 576253: -1, 420738: 1, 462510: -1, 34714: 1, 170479: -1, 199564: 1, 426642: -1, 179617: 1, 262736: -1, 183462: 1, 557599: -1, 256152: 1, 394478: -1, 241790: 1, 252768: -1, 232268: 1, 556730: -1, 107671: 1, 405354: -1, 18776: 1, 337918: -1, 59298: 1, 546499: -1, 307164: 1, 376294: -1, 74812: 1, 362817: -1, 35180: 1, 148535: -1, 61880: 1, 380238: -1, 365398: 1, 461706: -1, 156243: 1, 287699: -1, 173486: 1, 232500: -1, 403406: 1, 424774: -1, 277291: 1, 431704: -1, 61853: 1, 340004: -1, 111438: 1, 553545: -1, 56055: 1, 136269: -1, 7891: 1, 183787: -1, 438532: 1, 479502: -1, 304599: 1, 512699: -1, 53448: 1, 224486: -1, 45592: 1, 444394: -1, 173223: 1, 539425: -1, 198178: 1, 465906: -1, 531913: 1, 568698: -1, 20633: 1, 321373: -1, 20926: 1, 351725: -1, 56375: 1, 381479: -1, 11012: 1, 315786: -1, 391698: 1, 406551: -1, 192168: 1, 457527: -1, 224237: 1, 601875: -1, 226893: 1, 258448: -1, 323027: 1, 479127: -1, 497283: 1, 602974: -1, 53515: 1, 305591: -1, 492976: 1, 500960: -1, 196850: 1, 311904: -1, 388007: 1, 487250: -1, 543642: 1, 566347: -1, 92898: 1, 429708: -1, 183479: 1, 438307: -1, 11553: 1, 443385: -1, 488525: 1, 523026: -1, 173827: 1, 402896: -1, 232719: 1, 349206: -1, 223267: 1, 404175: -1, 136033: 1, 192828: -1, 10121: 1, 32699: -1, 225417: 1, 540887: -1, 153963: 1, 515921: -1, 365765: 1, 553846: -1, 187193: 1, 313682: -1, 90836: 1, 186852: -1, 332666: 1, 340482: -1, 275192: 1, 575303: -1, 55000: 1, 452361: -1, 84538: 1, 227944: -1, 378954: 1, 479398: -1, 266190: 1, 342691: -1, 17668: 1, 118560: -1, 176779: 1, 277040: -1, 33706: 1, 509908: -1, 7264: 1, 350257: -1, 435697: 1, 566921: -1, 158494: 1, 283652: -1, 18853: 1, 237472: -1, 13642: 1, 417311: -1, 170923: 1, 291898: -1, 392357: 1, 431613: -1, 430362: 1, 541893: -1, 55372: 1, 529487: -1, 276570: 1, 290630: -1, 48430: 1, 361976: -1, 341470: 1, 484488: -1, 482305: 1, 527236: -1, 331981: 1, 538064: -1, 80070: 1, 562723: -1, 99474: 1, 364662: -1, 108598: 1, 373105: -1, 459243: 1, 516382: -1, 84505: 2, 221432: -1, 6994: 1, 369676: -1, 149859: 1, 458994: -1, 499839: 1, 561776: -1, 184043: 1, 458420: -1, 236140: 1, 374101: -1, 18819: 1, 109456: -1, 484436: 1, 588858: -1, 449929: 1, 517818: -1, 7230: 1, 533176: -1, 762: 1, 327596: -1, 234977: 1, 340753: -1, 470251: 1, 590853: -1, 124459: 1, 552524: -1, 336948: 1, 366296: -1, 95822: 1, 163757: -1, 170971: 1, 461961: -1, 183796: 1, 230520: -1, 6117: 1, 143855: -1, 567426: 1, 604328: -1, 290676: 1, 308529: -1, 351470: 1, 598869: -1, 362910: 1, 503813: -2, 131279: 1, 462011: -1, 100712: 1, 546096: -1, 43448: 1, 162937: -1, 251437: 1, 501306: -1, 413302: 1, 589132: -1, 117743: 1, 366773: -1, 596089: 1, 604623: -1, 315414: 1, 385305: -1, 145280: 1, 148908: -1, 261867: 1, 272442: -1, 303035: 1, 313735: -1, 202862: 1, 431830: -1, 222122: 1, 420751: -1, 172943: 1, 180187: -1, 160396: 1, 575794: -1, 56548: 1, 272853: -1, 175076: 1, 583938: -1, 72901: 1, 128396: -1, 85911: 1, 543508: -1, 181031: 1, 518746: -1, 317834: 1, 553342: -1, 108226: 1, 516110: -1, 306969: 1, 473895: -1, 143781: 1, 227930: -1, 265303: 1, 373357: -1, 257788: 1, 420763: -1, 6088: 1, 185998: -1, 237026: 1, 305347: -1, 117272: 1, 515418: -1, 49155: 1, 251462: -1, 347171: 1, 412035: -1, 374116: 1, 394884: -1, 135816: 1, 577710: -1, 203216: 1, 576988: -1, 45725: 1, 149047: -1, 387239: 1, 589053: -1, 83851: 1, 203675: -1, 258721: 1, 489385: -1, 183689: 1, 409711: -1, 12183: 1, 68399: -1, 307383: 1, 384379: -1, 307899: 1, 564332: -1, 371078: 1, 530416: -1, 124533: 1, 182100: -1, 462055: 1, 559323: -1, 202117: 1, 469950: -1, 36168: 1, 399685: -1, 25797: 1, 586849: -1, 366958: 1, 436577: -1, 281423: 1, 506356: -1, 73668: 1, 588960: -1, 212737: 1, 355329: -1, 39280: 1, 596550: -1, 333008: 1, 558209: -1, 122387: 1, 359254: -1, 118547: 1, 527750: -1, 95756: 1, 461966: -1, 273550: 1, 585393: -1, 212242: 1, 601619: -1, 27135: 1, 297569: -1, 520877: 1, 601407: -1, 385667: 1, 548118: -1, 220781: 1, 473604: -1, 77148: 1, 515623: -1, 237276: 1, 601854: -1, 268486: 1, 497297: -1, 195708: 1, 328996: -1, 264129: 1, 586950: -1, 207313: 1, 254190: -1, 89995: 1, 431950: -1, 29206: 1, 105954: -1, 71234: 1, 78697: -1, 222196: 1, 528857: -1, 108703: 1, 393964: -1, 100565: 1, 261846: -1, 183301: 1, 564396: -1, 96802: 1, 271931: -1, 298618: 1, 491003: -1, 227557: 1, 345773: -1, 1748: 1, 493266: -1, 136853: 1, 331368: -1, 30382: 1, 529391: -1, 176948: 1, 516853: -1, 31212: 1, 45933: -1, 253190: 1, 422427: -1, 1654: 1, 57673: -1, 209682: 1, 487413: -1, 38577: 1, 41917: -1, 6651: 1, 104245: -1, 180103: 1, 309441: -1, 90491: 1, 218751: -1, 43369: 1, 502667: -1, 591698: 1, 592796: -1, 67246: 1, 239768: -1, 24769: 1, 112659: -1, 27984: 1, 79379: -1, 133: 1, 201998: -1, 116054: 1, 498450: -1, 418185: 1, 525188: -1, 173088: 1, 419933: -1, 64554: 1, 182070: -1, 322092: 1, 381665: -1, 464342: 1, 535318: -1, 144809: 1, 509901: -1, 394765: 1, 64650: 1, 556724: -1, 103193: 1, 547470: -1, 191928: 1, 546595: -1, 9814: 1, 600394: -1, 175628: 1, 200081: -1, 87241: 1, 429339: -1, 547669: 1, 560743: -1, 103192: 1, 395151: -1, 330691: 1, 419104: -1, 478976: 1, 540039: -1, 79191: 1, 511984: -1, 120983: 1, 194132: -1, 167657: 1, 299817: -1, 282558: 1, 592770: -1, 57412: 1, 281426: -1, 5178: 1, 93705: -1, 89452: 1, 463039: -1, 115603: 1, 325866: -1, 105051: 1, 364021: -1, 38119: 1, 213573: -1, 132022: 1, 385833: -1, 77491: 1, 387988: -1, 260994: 1, 301354: -1, 243603: 1, 469942: -1, 29716: 1, 139250: -1, 514632: 1, 521427: -1, 178: 1, 360207: -1, 168517: 1, 267465: -1, 500379: 1, 590585: -1, 256999: 1, 530609: -1, 358515: 1, 463033: -1, 436977: 1, 536540: -1, 215416: 1, 599854: -1, 396962: 1, 533908: -1, 415068: 1, 448749: -1, 100943: 1, 193114: -1, 128138: 1, 457801: -1, 56708: 1, 151661: -1, 160772: 1, 446715: -1, 19982: 1, 402911: -1, 20491: 1, 316047: -1, 185484: 1, 357646: -1, 54803: 1, 258234: -1, 89735: 1, 293069: -1, 562201: 1, 563624: -1, 164102: 1, 260455: -1, 115338: 1, 393451: -1, 126826: 1, 594242: -1, 182435: 1, 221800: -1, 443985: 1, 501157: -1, 49310: 1, 91233: -1, 177103: 1, 598244: -1, 54716: 1, 526598: -1, 205290: 1, 600646: -1, 128697: 1, 497694: -1, 340433: 1, 487434: -1, 265551: 1, 351729: -1, 121579: 1, 472341: -1, 188238: 1, 248165: -1, 257823: 1, 298994: -1, 446898: 1, 599452: -1, 204865: 1, 295176: -1, 226516: 1, 243748: -1, 480318: 1, 550133: -1, 300679: 1, 378972: -1, 247145: 1, 394762: -1, 68032: 1, 229231: -1, 4336: 1, 545766: -1, 20130: 1, 55251: 0, 331184: 1, 337342: -1, 367497: 1, 379226: -1, 71209: 1, 348699: -1, 205777: 1, 461011: -1, 3853: 1, 423616: -1, 162782: 1, 285209: -1, 3989: 1, 512987: -1, 117593: 1, 263842: -1, 373757: 1, 589635: -1, 302089: 1, 508066: -1, 276748: 1, 323508: -1, 442029: 1, 599861: -1, 1565: 1, 103348: -1, 269255: 1, 400613: -1, 386195: 1, 410847: -1, 496522: 1, 544764: -1, 45495: 1, 544368: -1, 252398: 1, 588507: -1, 234786: 1, 480112: -1, 117454: 1, 171986: -1, 141647: 1, 166627: -1, 9293: 1, 475831: -1, 163133: 1, 193167: -1, 273005: 1, 484001: -1, 527983: 1, 567748: -1, 455550: 1, 552437: -1, 150918: 1, 470889: -1, 231399: 1, 521274: -1, 219284: 1, 471466: -1, 465813: 1, 563702: -1, 67948: 1, 177764: -1, 20062: 1, 370564: -1, 16753: 1, 121888: -1, 554189: 1, 594546: -1, 248579: 1, 259913: -1, 64441: 1, 372197: -1, 399954: 1, 523041: -1, 102542: 1, 306727: -1, 373313: 1, 473789: -1, 231502: 1, 575169: -1, 64103: 1, 469016: -1, 164857: 1, 500865: -1, 233676: 1, 564645: -1, 50303: 1, 525380: -1, 138329: 1, 223462: -1, 165899: 1, 554749: -1, 418653: 1, 456832: -1, 285000: 1, 499801: -1, 26435: 1, 194363: -1, 109645: 1, 292397: -1, 132133: 1, 414897: -1, 14399: 1, 551528: -1, 38397: 1, 596788: -1, 250944: 1, 450377: -1, 45791: 1, 460636: -1, 266535: 1, 569539: -1, 74319: 1, 449659: -1, 358959: 1, 375131: -1, 349555: 1, 402739: -1, 36269: 1, 269542: -1, 10689: 1, 168358: -1, 248110: 1, 423772: -1, 452854: 1, 282995: 1, 604086: -1, 371587: 1, 373020: -1, 239380: 1, 495764: -1, 549643: 1, 570761: -1, 206321: 1, 408295: -1, 259923: 1, 310342: -1, 204893: 1, 219756: -1, 426172: 1, 551487: -1, 405168: 1, 412115: -1, 441621: 1, 463029: -1, 285300: 1, 287616: -1, 46043: 1, 447518: -1, 48828: 1, 60807: -1, 83891: 1, 200110: -1, 27083: 1, 453603: -1, 297880: 1, 423273: -1, 293689: 1, 405061: -1, 107034: 1, 152079: -1, 13771: 1, 16543: -1, 163545: 1, 577290: -1, 38928: 1, 340689: -1, 179865: 1, 540248: -1, 487293: 1, 487771: -1, 61479: 1, 192075: -1, 372497: 1, 385035: -1, 231343: 1, 425706: -1, 235928: 1, 303678: -1, 4515: 1, 171264: -1, 30454: 1, 297900: -1, 37828: 1, 436098: -1, 142561: 1, 404527: -1, 570213: 1, 599554: -1, 93090: 1, 423754: -1, 215020: 1, 267712: -1, 345626: 1, 525074: -1, 431392: 1, 500036: -1, 119106: 1, 400001: -1, 206674: 1, 356048: -1, 357359: 1, 549907: -1, 511260: 1, 596141: -1, 78391: 1, 435164: -1, 135031: 1, 448902: -1, 241714: 1, 453490: -1, 101979: 1, 404754: -1, 27938: 1, 381095: -1, 43775: 1, 282112: -1, 110383: 1, 481945: -1, 453635: 1, 538659: -1, 217358: 1, 515175: -1, 221866: 1, 278746: -1, 139168: 1, 436171: -1, 48542: 1, 314008: -1, 313678: 1, 472691: -1, 121081: 1, 367667: -1, 12604: 1, 487907: -1, 275885: 1, 552937: -1, 175741: 1, 567973: -1, 464058: 1, 492739: -1, 149999: 1, 414648: -1, 185225: 1, 481951: -1, 72499: 1, 394390: -1, 167178: 1, 223853: -1, 183548: 1, 286362: -1, 218881: 1, 597346: -1, 39907: 1, 65055: -1, 407532: 1, 495020: -1, 82862: 1, 223792: -1, 173241: 1, 562729: -1, 210980: 1, 537280: -1, 295339: 1, 410218: -1, 70042: 1, 602560: -1, 160148: 1, 563736: -1, 523276: 1, 555734: -1, 392626: 1, 537061: -1, 78084: 1, 311268: -1, 272090: 1, 307868: -1, 57916: 1, 551167: -1, 42784: 1, 266544: -1, 221553: 1, 541399: -1, 40684: 1, 54933: -1, 309145: 1, 403416: -1, 369737: 1, 483203: -1, 249907: 1, 439653: -1, 16654: 1, 530922: -1, 28091: 1, 584888: -1, 49806: 1, 399944: -1, 316190: 1, 402628: -1, 106508: 1, 391159: -1, 168392: 1, 446483: -1, 343478: 1, 483288: -1, 277950: 1, 300809: -1, 136745: 1, 498685: -1, 270914: 1, 377942: -1, 91703: 1, 213724: -1, 84422: 1, 170833: -1, 143522: 1, 345259: -1, 442326: 1, 515469: -1, 247848: 1, 414358: -1, 147026: 1, 346252: -1, 495776: 1, 540447: -1, 360109: 1, 498255: -1, 113610: 1, 495084: -1, 439348: 1, 453626: -1, 79758: 1, 404784: -1, 71013: 1, 138867: -1, 194588: 1, 554668: -1, 47656: 1, 315746: -1, 133534: 1, 344601: -1, 211715: 1, 278569: -1, 73583: 1, 560465: -1, 158129: 1, 555371: -1, 47982: 1, 66662: -1, 432964: 1, 601927: -1, 43939: 1, 595529: -1, 187132: 1, 296468: -1, 385982: 1, 408289: -1, 63432: 1, 556234: -1, 234340: 1, 604430: -1, 315910: 1, 427448: -1, 139374: 1, 567413: -1, 183506: 1, 288656: -1, 115769: 1, 258461: -1, 265833: 1, 404625: -1, 6350: 1, 345802: -1, 26906: 1, 552463: -1, 338628: 1, 366930: -1, 313705: 1, 453235: -1, 82596: 1, 335073: -1, 502388: 1, 542178: -1, 125417: 1, 204776: -1, 79543: 1, 536793: -1, 266965: 1, 447766: -1, 1895: 1, 79219: -1, 153860: 1, 509481: -1, 288124: 1, 582545: -1, 71573: 1, 221635: -1, 426866: 1, 456177: -1, 30105: 1, 555905: -1, 330668: 1, 356369: -1, 110846: 1, 530716: -1, 366622: 1, 440776: -1, 6887: 1, 581650: -1, 311661: 1, 571370: -1, 199250: 1, 378532: -1, 343651: 1, 523494: -1, 415186: 1, 428064: -1, 75457: 1, 373405: -1, 209152: 1, 545517: -1, 205375: 1, 535983: -1, 275114: 1, 430032: -1, 437269: 1, 544361: -1, 106540: 1, 321136: -1, 173024: 1, 481906: -1, 118098: 1, 446026: -1, 24621: 1, 261119: -1, 42048: 1, 72931: -1, 156575: 1, 528225: -1, 96177: 1, 168768: -1, 540271: 1, 581448: -1, 281960: 1, 388682: -1, 462372: 1, 567982: -1, 286217: 1, 374651: -1, 333003: 1, 343528: -1, 176553: 1, 330745: -1, 301876: 1, 445596: -1, 64829: 1, 527294: -1, 96026: 1, 510990: -1, 147159: 1, 228012: -1, 6952: 1, 477584: -1, 170936: 1, 602868: -1, 272812: 1, 503317: -1, 135396: 1, 138101: -1, 309658: 1, 311903: -1, 137335: 1, 378817: -1, 258337: 1, 466025: -1, 518050: 1, 525916: -1, 32632: 1, 494570: -1, 141542: 1, 254135: -1, 99340: 1, 322189: -1, 120685: 1, 151207: -1, 94702: 1, 255103: -1, 296430: 1, 366991: -1, 377568: 1, 508917: -1, 343682: 1, 508762: -1, 99949: 1, 237433: -1, 223342: 1, 243393: -1, 213887: 1, 588390: -1, 356088: 1, 559006: -1, 49593: 1, 101696: -1, 597481: 1, 601631: -1, 177871: 1, 273443: -1, 410739: 1, 528604: -1, 132150: 1, 290840: -1, 209301: 1, 242727: -1, 47382: 1, 539803: -1, 232646: 1, 281720: -1, 274983: 1, 532749: -1, 469745: 1, 585239: -1, 11263: 1, 431641: -1, 123372: 1, 505789: -1, 277133: 1, 455877: -1, 4869: 1, 218625: -1, 476558: 1, 490185: -1, 79826: 1, 215345: -1, 33214: 1, 333217: -1, 351694: 1, 435416: -1, 128295: 1, 237982: -1, 355531: 1, 389072: -1, 315114: 1, 587290: -1, 189282: 1, 515851: -1, 97713: 1, 100451: -1, 138345: 1, 284285: -1, 55063: 1, 530841: -1, 278565: 1, 476928: -1, 126692: 1, 139694: -1, 234509: 1, 287061: -1, 196895: 1, 303060: -1, 214381: 1, 234449: -1, 383417: -1, 171966: 1, 283892: -1, 371447: 1, 580512: -1, 85650: 1, 395149: -1, 551044: 1, 594868: -1, 309671: 1, 314231: -1, 577828: 1, 590164: -1, 440860: 1, 551155: -1, 176039: 1, 294361: -1, 144585: 1, 268364: -1, 221217: 1, 567696: -1, 11699: 1, 460830: -1, 464736: 1, 565817: -1, 110961: 1, 177016: -1, 94701: 1, 425207: -1, 200673: 1, 382086: -1, 269897: -1, 106556: 1, 603589: -1, 273788: 1, 464094: -1, 136962: 1, 143378: -1, 108514: 1, 460320: -1, 39276: 1, 387627: -1, 265463: 1, 404504: -1, 283913: 1, 293396: -1, 402497: 1, 492299: -1, 33602: 1, 594733: -1, 273732: 1, 513511: -1, 192299: 1, 270090: -1, 160587: 1, 174053: -1, 233315: 1, 602203: -1, 193981: 1, 478239: -1, 91812: 1, 415653: -1, 285894: 1, 426458: -1, 98982: 1, 414926: -1, 160525: 1, 588005: -1, 509475: 1, 537880: -1, 92906: 1, 474951: -1, 299533: 1, 511576: -1, 92136: 1, 531687: -1, 480270: 1, 487264: -1, 16199: 1, 398282: -1, 123650: 1, 376725: -1, 16515: 1, 170858: -1, 144158: 1, 463421: -1, 6238: 1, 370344: -1, 519009: 1, 539177: -1, 259527: 1, 560997: -1, 196643: 1, 491551: -1, 27514: 1, 48614: -1, 139548: 1, 388983: -1, 18612: 1, 320720: -1, 371509: 1, 600606: -1, 43632: 1, 69999: -1, 206093: 1, 414536: -1, 186550: 1, 324855: -1, 36452: 1, 342132: -1, 199905: 1, 437877: -1, 145634: 1, 567797: -1, 258358: 1, 337167: -1, 171541: 1, 441629: -1, 66633: 1, 168331: -1, 39894: 1, 244247: -1}
515