{257494: 1, 501893: -1, 189236: 1, 290809: -1, 417823: 1, 492694: -1, 503108: 1, 553382: -1, 144946: 1, 444799: -1, 283040: 1, 288080: -1, 322673: 1, 525004: -1, 232615: 1, 309885: -1, 231884: 1, 238015: -1, 177731: 1, 453899: -1, 363449: 1, 592416: -1, 284637: 1, 508653: -1, 342728: 1, 540241: -1, 488057: 1, 531383: -1, 126845: 1, 564968: -1, 369900: 1, 425793: -1, 448687: 1, 572787: -1, 243946: 1, 353285: -1, 401096: 1, 449206: -1, 382243: 1, 511564: -1, 536373: 1, 555290: -1, 210804: 1, 242428: -1, 219510: 1, 518962: -1, 135443: 1, 494731: -1, 84972: 1, 453185: -1, 2968: 1, 392527: -1, 511179: 1, 526300: -2, 215936: 1, 572178: -1, 112958: 1, 159671: -1, 882: 1, 261923: -1, 196916: 1, 472089: -1, 40759: 1, 94489: -1, 4223: 1, 225569: -1, 124438: 1, 509214: -1, 125674: 1, 480071: -1, 350315: 1, 550852: -1, 91368: 1, 387265: -1, 102710: 1, 482117: -1, 102789: 1, 496673: -1, 561501: 1, 577649: -1, 49095: 1, 354033: -1, 144889: 1, 568479: -1, 65439: 1, 184584: -1, 329: 1, 77087: -1, 250818: 1, 473766: -1, 342158: 1, 602903: -1, 98533: 1, 239253: -1, 376434: 1, 563255: -1, 42727: 1, 590610: -1, 143169: 1, 333473: -1, 22377: 1, 424037: -1, 335910: 1, 599880: -1, 109464: 1, 218603: -1, 13680: 1, 112844: -1, 261009: 1, 362250: -1, 366439: 1, 462638: -1, 251168: 1, 346747: -1, 312095: 1, 397745: -1, 302707: 1, 310630: -1, 255969: 1, 261971: -1, 39196: 1, 133463: -1, 122184: 1, 450318: -1, 189297: 1, 438857: -1, 223933: 1, 352571: -1, 40173: 1, 513774: -1, 153262: 1, 511636: -1, 368651: 1, 561833: -1, 535229: 1, 563399: -1, 389722: 1, 445127: -1, 33109: 1, 296714: -1, 288259: 1, 441631: -1, 258444: 1, 390701: -1, 298122: 1, 508884: -1, 10927: 1, 550736: -1, 359590: 1, 530838: -1, 76615: 1, 365967: -1, 45991: 1, 535366: -1, 263923: 1, 445286: -1, 71055: 1, 579332: -1, 125200: 1, 391990: -1, 497176: 0, 584558: -1, 159222: 1, 534533: -1, 230731: 1, 352818: -1, 310694: 1, 456754: -1, 55901: 1, 507276: -1, 41138: 1, 180298: -1, 8244: 1, 22631: -1, 22401: 1, 449207: -1, 208371: 1, 506210: -1, 85412: 1, 395175: -1, 264169: 1, 553302: -1, 277460: 1, 583855: -1, 27408: 1, 426163: -1, 55438: 1, 493862: -1, 22943: 1, 234078: -1, 142973: 1, 159390: -1, 426832: 2, 519535: -1, 350480: 1, 356190: -1, 243117: 1, 558457: -1, 404151: 1, 533538: -1, 174287: 1, 318697: -1, 166048: 1, 497708: -1, 413723: 1, 475781: -1, 342787: 1, 366702: -1, 314694: 1, 556847: -1, 129773: 1, 367057: -1, 341099: 1, 530667: -1, 25567: 1, 592031: -1, 406274: 1, 558807: -1, 156298: 1, 493174: -1, 295906: 1, 561957: -1, 47566: 1, 183942: -1, 314593: 1, 360615: -1, 13948: 1, 292794: -1, 159845: 1, 597499: -1, 50741: 1, 527927: -1, 37187: 1, 599828: -1, 64688: 1, 247865: -1, 127258: 1, 542024: -1, 376105: 1, 509265: -1, 192779: 1, 352847: -1, 218475: 1, 553233: -1, 76110: 1, 392482: -1, 83619: 1, 256481: -1, 550992: 1, 555430: -1, 63679: 1, 103745: -1, 7001: 1, 73585: -1, 307216: 1, 599215: -1, 407340: 1, 408765: -1, 147981: 1, 251088: -1, 237471: 1, 456505: -1, 25270: 1, 515333: -1, 204654: 1, 550730: -1, 141307: 1, 366362: -1, 138645: 1, 146184: -1, 225989: 1, 509323: -1, 445305: 1, 590080: -1, 327950: 1, 516080: -1, 183708: 1, 288108: -1, 362684: 1, 428038: -1, 76096: 1, 544720: -1, 38944: 1, 471030: -1, 63303: 1, 345349: -1, 45568: 1, 348453: -1, 260101: 1, 407131: -1, 259982: 1, 346127: -1, 448955: 1, 525936: -1, 256430: 1, 417083: -1, 86579: 1, 339333: -1, 87180: 1, 460018: -1, 282835: 1, 469862: -1, 559854: 1, 563219: -1, 9126: 1, 453882: -1, 330550: 1, 412434: -1, 237832: 1, 401508: -1, 186636: 1, 491836: -1, 127215: 1, 222335: -1, 367975: 1, 581928: -1, 52190: 1, 126726: -1, 115526: 1, 581040: -1, 223097: 1, 239230: -1, 120457: 1, 330265: -1, 57806: 1, 593170: -1, 70643: 1, 210199: -1, 117405: 1, 482491: -1, 213716: 1, 595722: -1, 10528: 1, 513892: -1, 111048: 1, 372968: -1, 278012: 1, 551407: -1, 167499: 1, 588825: -1, 116484: 1, 195718: -1, 167215: 1, 428232: -1, 103588: 1, 351230: -1, 324501: 1, 512950: -1, 278549: 1, 416943: -1, 46415: 1, 129599: -1, 119855: 1, 133845: -1, 468481: 1, 587620: -1, 278241: 1, 311113: -1, 3985: 1, 121575: -1, 337521: 1, 436183: -1, 356286: 1, 460280: -1, 393253: 1, 575511: -1, 38541: 1, 237115: -1, 21422: 1, 501695: -1, 26142: 1, 196709: -1, 234131: 1, 594441: -1, 255365: 1, 454676: -1, 155354: 1, 447227: -1, 75852: 1, 489783: -1, 110802: 1, 300150: -1, 90855: 1, 428642: -1, 44183: 1, 502238: -1, 440282: 1, 507071: -1, 222059: 1, 308913: -1, 85757: 1, 459485: -1, 371787: 1, 429225: -1, 291140: 1, 439914: -1, 440138: 1, 496143: -1, 90745: 1, 499853: -1, 313030: 1, 570213: -1, 146885: 1, 181591: -1, 237018: 1, 485392: -1, 67102: 1, 460074: -1, 198311: 1, 568091: -1, 337721: 1, 378171: -1, 288613: 1, 315250: -1, 105544: 1, 424055: -1, 180416: 1, 546611: -1, 153358: 1, 175882: -1, 202443: 1, 461892: -1, 23429: 1, 76992: -1, 19377: 1, 242525: -1, 204169: 1, 303489: -1, 43521: 1, 91105: -1, 182443: 1, 501450: -1, 244103: 1, 428819: -1, 43475: 1, 325054: -1, 221788: 1, 337668: -1, 183977: 1, 218029: -1, 335725: 1, 428845: -1, 93153: 1, 413724: -1, 66992: 1, 127095: -1, 113398: 1, 263979: -1, 178694: 1, 570215: -1, 121094: 1, 586938: -1, 376052: 1, 589726: -1, 145134: 1, 191541: -1, 3114: 1, 427651: -1, 45986: 1, 144242: -1, 33493: 1, 436951: -1, 247415: 1, 374264: -1, 249894: 1, 572842: -1, 253977: 1, 262233: -1, 188515: 1, 572851: -1, 53640: 1, 304602: -1, 67174: 1, 499891: -1, 149342: 1, 599341: -1, 276034: 1, 440151: -1, 382858: 1, 588697: -1, 190040: 1, 218969: -1, 513729: 1, 575430: -1, 200846: 1, 596927: -1, 120863: 1, 400279: -1, 36137: 1, 335752: -1, 291413: 1, 558919: -1, 110375: 1, 401570: -1, 510659: 1, 527188: -1, 139595: 1, 252123: -1, 16980: 1, 127356: -1, 21062: 1, 77286: -1, 58979: 1, 228354: -1, 381790: 1, 600280: -1, 177289: 1, 579917: -1, 40819: 1, 135597: -1, 40904: 1, 322297: -1, 63536: 1, 404448: -1, 120769: 1, 225589: -1, 377012: 1, 517099: -1, 337926: 1, 343154: -1, 79458: 1, 440339: -1, 552181: 1, 560791: -1, 239991: 1, 504378: -1, 244917: 1, 339806: -1, 68489: 1, 182172: -1, 283038: 1, 538697: -1, 93185: 1, 242990: -1, 95139: 1, 337272: -1, 58366: 1, 446885: -1, 451264: 1, 545538: -1, 67737: 1, 551113: -1, 115678: 1, 495256: -1, 72949: 1, 270823: -1, 299757: 1, 411203: -1, 565459: 1, 578270: -1, 46632: 1, 596865: -1, 226796: 1, 508524: -1, 190223: 1, 366178: -1, 333975: 1, 528332: -1, 189507: 1, 447612: -1, 511181: 1, 598200: -1, 365364: 1, 476183: -1, 94411: 1, 96392: -1, 198265: 1, 250962: -1, 217804: 1, 563008: -1, 6694: 1, 545814: -1, 549513: 1, 604016: -1, 163481: 1, 332179: -1, 215913: 1, 223725: -1, 1567: 1, 577524: -1, 273252: 1, 321240: -1, 427758: 1, 580219: -1, 201871: 1, 347231: -1, 354701: 1, 529829: -1, 106710: 1, 247807: -1, 225245: 1, 454982: -1, 199646: 1, 357498: -1, 334906: 1, 482254: -1, 42441: 1, 587093: -1, 25238: 1, 43196: -1, 386506: 1, 603080: -1, 118994: 1, 320938: -1, 57049: 1, 410787: -1, 218485: 1, 592898: -1, 10451: 1, 17359: -1, 190142: 1, 324469: -1, 2073: 1, 139042: -1, 196666: 1, 376233: -1, 12202: 1, 405114: -1, 8778: 1, 211065: -1, 84985: 1, 132167: -1, 79821: 1, 572106: -1, 468799: 1, 492170: -1, 395725: 1, 433492: -1, 161924: 1, 176621: -1, 131396: 1, 479664: -1, 420757: 1, 530861: -1, 183714: 1, 409932: -1, 76888: 1, 454180: -1, 351291: 1, 364081: -1, 31515: 1, 349489: -1, 265756: 1, 369250: -1, 141396: 1, 244932: -1, 300873: 1, 521270: -1, 247190: 1, 423036: -1, 79959: 1, 585415: -1, 314842: 1, 534757: -1, 27043: 1, 447340: -1, 363715: 1, 458559: -1, 189140: 1, 292586: -1, 92618: 1, 576735: -1, 209930: 1, 443358: -1, 263441: 1, 577798: -1, 392877: 1, 524510: -1, 177182: 1, 319852: -1, 226953: 1, 557059: -1, 21265: 1, 212545: -1, 64655: 1, 470028: -1, 393058: 1, 599024: -1, 432740: 1, 468075: -1, 124339: 1, 475980: -1, 243652: 1, 268910: -1, 452679: 1, 530827: -1, 60110: 1, 468843: -1, 45590: 1, 538755: -1, 15628: 1, 604096: -1, 96436: 1, 353689: -1, 257245: 1, 522936: -1, 95027: 1, 328727: -1, 9737: 1, 586496: -1, 73790: 1, 404857: -1, 211066: 1, 296785: -1, 320061: 1, 582161: -1, 333393: 1, 455553: -1, 323345: 1, 362551: -1, 403561: 1, 457558: -1, 292939: 1, 571080: -1, 296616: 1, 444605: -1, 359919: 1, 365640: -1, 487390: 1, 525072: -1, 193813: 1, 278826: -1, 305941: 1, 600824: -1, 165696: 1, 323136: -1, 57423: 1, 475830: -1, 82229: 1, 403004: -1, 273046: 1, 499731: -1, 502053: 1, 565597: -1, 516182: 1, 533651: -1, 121326: 1, 572822: -1, 161122: 1, 578357: -1, 27094: 1, 161338: -1, 50649: 1, 336988: -1, 287196: 1, 396788: -1, 422037: 1, 456543: -1, 7127: 1, 228374: -1, 60304: 1, 421550: -1, 155299: 1, 565939: -1, 335605: 1, 579971: -1, 386459: 1, 441083: -1, 269392: 1, 525233: -1, 56828: 1, 298478: -1, 553723: 1, 572864: -1, 341279: 1, 480507: -1, 136184: 1, 397136: -1, 220413: 1, 582153: -1, 407956: 1, 511574: -1, 159636: 1, 456389: -1, 35086: 1, 518614: -1, 40299: 1, 564775: -1, 215526: 1, 493912: -1, 54528: 1, 520809: -1, 40704: 1, 471011: -1, 145738: 1, 286419: -1, 176411: 1, 444980: -1, 83998: 1, 403448: -1, 89369: 1, 375377: -1, 76236: 1, 119004: -1, 56725: 1, 372083: -1, 41953: 1, 483913: -1, 382845: 1, 450838: -1, 218835: 1, 238665: -1, 216693: 1, 579689: -1, 166419: 1, 583866: -1, 367898: 1, 538133: -1, 449545: 1, 530001: -1, 13097: 1, 378695: -1, 69855: 1, 251879: -1, 234247: 1, 539153: -1, 155548: 1, 595502: -1, 55726: 1, 247450: -1, 394717: 1, 562602: -1, 263778: 1, 470222: -1, 131966: 1, 255231: -1, 209698: 1, 313286: -1, 15471: 1, 224101: -1, 46163: 1, 107499: -1, 304042: 1, 459305: -1, 82160: 1, 367456: -1, 132701: 1, 176220: -1, 41770: 1, 584628: -1, 443352: 1, 541937: -1, 441730: 1, 585731: -1, 29230: 1, 479509: -1, 15340: 1, 506906: -1, 82861: 1, 310611: -1, 402642: 1, 564180: -1, 323078: 1, 412420: -1, 336642: 1, 382036: -1, 108346: 1, 354946: -1, 26294: 1, 494481: -1, 50395: 1, 285628: -1, 365781: 1, 431826: -1, 77657: 1, 246863: -1, 391834: 1, 392301: -1, 310999: 1, 338109: -1, 188454: 1, 213049: -1, 84028: 1, 273526: -1, 528111: 1, 582317: -1, 490500: 1, 548335: -1, 175715: 1, 320577: -1, 450422: 1, 553030: -1, 132573: 1, 579765: -1, 102770: 1, 303165: -1, 219087: 1, 340044: -1, 109465: 1, 159905: -1, 429: 1, 71843: -1, 371920: 1, 480873: -1, 13904: 1, 233051: -1, 294297: 1, 540413: -1, 455184: 1, 540266: -1, 177723: 1, 276850: -1, 322797: 1, 474751: -1, 370731: 1, 601097: -1, 208784: 1, 375186: -1, 14393: 1, 276929: -1, 217328: 1, 562442: -1, 186390: 1, 565080: -1, 569: 1, 248748: -1, 65315: 1, 432649: -1, 234733: 1, 599970: -1, 492827: -1, 470219: 1, 481566: -1, 264106: 1, 325723: -1, 49223: 1, 531824: -1, 150893: 1, 525570: -1, 46710: 1, 252092: -1, 405656: 1, 480540: -1, 420435: 1, 527604: -1, 336307: 1, 361268: -1, 507797: 1, 518158: -1, 521615: 1, 586845: -1, 465427: 1, 573808: -1, 168167: 1, 240857: -1, 279655: 1, 297242: -1, 99700: 1, 311099: -1, 215011: 1, 330464: -1, 24373: 1, 42948: -1, 48396: 1, 271790: -1, 173936: 1, 527361: -1, 232291: 1, 373654: -1, 241897: 1, 300047: -1, 125468: 1, 482510: -1, 284966: 1, 491277: -1, 9931: 1, 137673: -1, 59903: 1, 248091: -1, 178330: 1, 460462: -1, 144909: 1, 454737: -1, 18030: 1, 350108: -1, 251827: 1, 254888: -1, 589818: 1, 593781: -1, 188302: 1, 316338: -1, 165048: 1, 504833: -1, 169558: 1, 257263: -1, 26970: 1, 333363: -1, 301160: 1, 550952: -1, 25357: 1, 172764: -1, 568908: 1, 601966: -1, 102045: 1, 559337: -1, 123116: 1, 265805: -1, 195967: 1, 367252: -1, 214454: 1, 247945: -1, 207082: 1, 391557: -1, 141235: 1, 542993: -1, 175053: 1, 185003: -1, 144379: 1, 330286: -1, 56934: 1, 268313: -1, 202689: 1, 424209: -1, 110595: 1, 586734: -1, 116694: 1, 524749: -1, 306965: 1, 343699: -1, 437899: 1, 438394: -1, 274883: 1, 285923: -1, 64402: 1, 307787: -1, 12374: 1, 311511: -1, 163336: 1, 468867: -1, 189887: 1, 409415: -1, 29958: 1, 250478: -1, 162856: 1, 587817: -1, 70139: 1, 284528: -1, 21254: 1, 552561: -1, 41703: 1, 195889: -1, 161076: 1, 256869: -1, 382993: 1, 499134: -1, 207396: 1, 584854: -1, 34912: 1, 349232: -1, 356653: 1, 442063: -1, 7424: 1, 153079: -1, 381582: 1, 571099: -1, 298104: 1, 374910: -1, 119367: 1, 353921: -1, 221016: 1, 351144: 1, 392874: -1, 79240: 1, 471621: -1, 189351: 1, 217173: -1, 389958: 1, 465296: -1, 373573: 1, 442154: -1, 50929: 1, 560782: -1, 137502: 1, 266901: -1, 143601: 1, 189288: -1, 151219: 1, 572747: -1, 297944: 1, 358129: -1, 113925: 1, 202372: -1, 325776: 1, 411364: -1, 190624: 1, 363248: -1, 55028: 1, 277873: -1, 1586: 1, 240327: -1, 255578: 1, 562339: -1, 408172: 1, 467167: -1, 328201: 1, 550733: -1, 25315: 1, 452035: -1, 23086: 1, 392752: -1, 95129: 1, 492830: -1, 437735: 1, 511256: -1, 104056: 1, 552395: -1, 133969: 1, 594219: -1, 15078: 1, 391390: -1, 1140: 1, 132195: -1, 168645: 1, 540384: -1, 248849: 1, 269288: -1, 30438: 1, 313014: -1, 323944: 1, 379166: -1, 72803: 1, 550273: -1, 172083: 1, 545344: -1, 283766: 1, 405796: -1, 312307: 1, 587284: -1, 583939: 1, 602957: -1, 204614: 1, 435605: -1, 272916: 1, 543454: -1, 281841: 1, 407189: -1, 321191: 1, 561577: -1, 33121: 1, 572401: -1, 564: 1, 425336: -1, 218043: 1, 490441: -1, 241108: 1, 453973: -1, 523346: 1, 548739: -1, 32436: 1, 77930: -1, 276669: 1, 591415: -1, 147671: 1, 307679: -1, 524764: 1, 547794: -1, 71380: 1, 486355: -1, 386850: 1, 529811: -1, 251997: 1, 532116: -1, 258187: 1, 294383: -1, 204485: 1, 594613: -1, 58898: 1, 390593: -1, 263117: 1, 442822: -1, 123327: 1, 515951: -1, 37083: 1, 357176: -1, 175678: 1, 301519: -1, 304918: 1, 436628: -1, 291846: 1, 545879: -1, 353060: 1, 540542: -1, 324034: 1, 437069: -1, 151592: 1, 517936: -1, 327300: 1, 488055: -1, 56580: 1, 558732: -1, 99776: 1, 190554: -1, 470585: 1, 488592: -1, 94265: 1, 409847: -1, 221307: 1, 543631: -1, 340242: 1, 403572: -1, 164648: 1, 590940: -1, 375148: 1, 500084: -1, 65692: 1, 487595: -1, 415044: 1, 444459: -1, 85385: 1, 572171: -1, 116782: 1, 131034: -1, 111649: 1, 425127: -1, 594: 1, 270563: -1, 47302: 1, 408101: -1, 252141: 1, 365996: -1, 250153: 1, 307084: -1, 115624: 1, 341672: -1, 91900: 1, 484085: -1, 306269: 1, 393549: -1, 431332: 1, 489881: -1, 343495: 1, 601616: -1, 160629: 1, 347277: -1, 238252: 1, 344371: -1, 101443: 1, 492322: -1, 102596: 1, 181148: -1, 450698: 1, 548163: -1, 92230: 1, 227435: -1, 243807: 1, 541257: -1, 10154: 1, 550158: -1, 281607: 1, 390876: -1, 75322: 1, 323392: -1, 160786: 1, 179941: -1, 180260: 1, 407750: -1, 266376: 1, 540404: -1, 314625: 1, 514371: -1, 201809: 1, 262146: -1, 274704: 1, 428190: -1, 44963: 1, 552570: -1, 269922: 1, 591972: -1, 6364: 1, 126103: -1, 104292: 1, 363378: -1, 393079: 1, 398749: -1, 19031: 1, 107486: -1, 186351: 1, 212144: -1, 68322: 1, 523882: -1, 302173: 1, 367709: -1, 127574: 1, 580101: -1, 121003: 1, 169738: -1, 220374: 1, 491372: -1, 148198: 1, 503746: -1, 19761: 1, 447051: -1, 405264: 1, 498000: -1, 3703: 1, 412083: -1, 142749: 1, 223883: -1, 61312: 1, 163175: -1, 193050: 1, 476208: -1, 117341: 1, 514365: -1, 84362: 1, 464039: -1, 278780: 1, 537227: -1, 16333: 1, 165454: -1, 368942: 1, 430156: -1, 80020: 1, 408088: -1, 87000: 1, 542241: -1, 123574: 1, 561367: -1, 330170: 1, 545283: -1, 127812: 1, 485010: -1, 47965: 1, 547890: -1, 13275: 1, 160581: -1, 115555: 1, 379045: -1, 284435: 1, 326584: -1, 408576: 1, 513837: -1, 276211: 1, 405671: -1, 501552: 1, 554509: -1, 361144: 1, 599345: -1, 419714: 1, 578979: -1, 449017: 1, 545160: -1, 361948: 1, 546342: -1, 347032: 1, 583495: -1, 303520: 1, 533829: -1, 37131: 1, 151524: -1, 392523: 1, 445540: -1, 74137: 1, 434002: -1, 195047: 1, 530251: -1, 272643: 1, 461058: -1, 319566: 1, 371641: -1, 125721: 1, 210385: -1, 42968: 1, 584577: -1, 481862: 1, 593692: -1, 259856: 1, 461037: -1, 97667: 1, 602115: -1, 94709: 1, 126236: -1, 90364: 1, 213757: -1, 25964: 1, 50490: -1, 19635: 1, 455712: -1, 243177: 1, 559298: -1, 214806: 1, 516683: -1, 189165: 1, 282310: -1, 179991: 1, 602265: -1, 228571: 1, 365792: -1, 119947: 1, 281830: -2, 153410: 1, 553507: -1, 392395: 1, 414119: -1, 219475: 1, 398552: -1, 71155: 1, 243730: -1, 61669: 1, 438705: -1, 249469: 1, 252571: -1, 22719: 1, 178151: -1, 144584: 1, 534607: -1, 562876: 1, 582183: -1, 142178: 1, 380323: -1, 303974: 1, 599447: -1, 238568: 1, 313532: -1, 196841: 1, 261253: -1, 226513: 1, 389348: -1, 344238: 1, 413803: -1, 201007: 1, 435581: -1, 95598: 1, 413463: -1, 270852: 1, 508369: -1, 282657: 1, 427299: -1, 166014: 1, 377844: -1, 110044: 1, 565881: -1, 73051: 1, 486262: -1, 290864: 1, 389878: -1, 412607: 1, 477304: -1, 107545: 1, 227900: -1, 283359: 1, 283590: -1, 329347: 1, 352124: -1, 292024: 1, 325206: -1, 109790: 1, 338246: -1, 88984: 1, 504300: -1, 184839: 1, 523355: -1, 380837: 1, 385025: -1, 128004: 1, 361510: -1, 218630: 1, 277344: -1, 231924: 1, 569937: -1, 1648: 1, 530424: -1, 219673: 1, 423524: -1, 137112: 1, 403438: -1, 341636: 1, 427443: -1, 66057: 1, 417411: -1, 127270: 1, 271316: -1, 122096: 1, 269345: -1, 125582: 1, 251815: -1, 374476: 1, 445771: -1, 125525: 1, 267823: -1, 100023: 1, 191774: -1, 220092: 1, 465424: -1, 284148: 1, 293673: -1, 173727: 1, 415993: -1, 178854: 1, 269330: -1, 112180: 1, 314899: -1, 65017: 1, 405784: -1, 271548: 1, 562577: -1, 262420: 1, 475052: -1, 337128: 1, 452325: -1, 267339: 1, 308247: -1, 86575: 1, 569176: -1, 194722: 1, 327774: -1, 26444: 1, 39670: -1, 159656: 1, 348980: -1, 32595: 1, 52193: -1, 238281: 1, 452666: -1, 191456: 1, 448898: -1, 467184: 1, 570611: -1, 76523: 1, 457910: -1, 303388: 1, 345993: -1, 269635: 1, 507704: -1, 190138: 1, 437215: -1, 164493: 1, 496879: -1, 232609: 1, 534551: -1, 107739: 1, 267872: -1, 171203: 1, 570251: -1, 202041: 1, 594572: -1, 291919: 1, 333929: -1, 395037: 1, 514005: -1, 239748: 1, 433799: -1, 22657: 1, 268014: -1, 403164: 1, 571971: -1, 128553: 1, 321779: -1, 154112: 1, 164452: -1, 57447: 1, 448950: -1, 343317: 1, 455154: -1, 79478: 1, 142716: -1, 367446: 1, 410788: -1, 454075: 1, 587360: -1, 176331: 1, 341800: -1, 123297: 1, 587548: -1, 46615: 1, 221911: -1, 97732: 1, 228309: -1, 134625: 1, 217752: -1, 87430: 1, 495591: -1, 237119: 1, 247219: -1, 276416: 1, 486039: -1, 115500: 1, 353078: -1, 181665: 1, 246830: -1, 148191: 1, 505242: -1, 393949: 1, 507799: -1, 29481: 1, 402702: -1, 286633: 1, 566705: -1, 13399: 1, 497931: -1, 245865: 1, 572593: -1, 190483: 1, 439840: -1, 242804: 1, 324446: -1, 316672: 1, 554561: -1, 191439: 1, 528071: -1, 211334: 1, 334098: -1, 11580: 1, 133321: -1, 481382: 1, 547730: -1, 72139: 1, 519792: -1, 4527: 1, 584599: -1, 304566: 1, 491249: -1, 347702: 1, 542371: -1, 76932: 1, 188049: -1, 87340: 1, 505784: -1, 153179: 1, 362675: -1, 137677: 1, 289624: -1, 199967: 1, 365380: -1, 45987: 1, 208868: -1, 35767: 1, 337703: -1, 130885: 1, 581647: -1, 356235: 1, 533798: -1, 382043: 1, 470971: -1, 4279: 1, 379472: -1, 155463: 1, 437444: -1, 112638: 1, 181823: -1, 319308: 1, 577001: -1, 10377: 1, 156243: -1, 340577: 1, 505023: -1, 76813: 1, 326921: -1, 24797: 1, 179839: -1, 20031: 1, 219033: -1, 416787: 1, 534889: -1, 326243: 1, 462365: -1, 73378: 1, 417667: -1, 388673: 1, 529316: -1, 439: 1, 42483: -1, 269924: 1, 383024: -1, 327797: 1, 484938: -1, 71217: 1, 420093: -1, 447093: 1, 541197: -1, 216473: 1, 294307: -1, 286313: 1, 555069: -1, 401315: 1, 418256: -1, 336233: 1, 343183: -1, 472471: 1, 482655: -1, 218069: 1, 570766: -1, 209622: 1, 239193: -1, 67361: 1, 354774: -1, 2459: 1, 428256: -1, 207740: 1, 372112: -1, 45733: 1, 88279: -1, 1082: 1, 14648: -1, 368100: 1, 451397: -1, 238386: 1, 255020: -1, 264540: 1, 375592: -1, 170034: 1, 439316: -1, 162292: 1, 278405: -1, 145678: 1, 493388: -1, 381636: 1, 485365: -1, 114341: 1, 166450: -1, 42733: 1, 283594: -1, 110029: 1, 491405: -1, 210002: 1, 250630: -1, 176480: 1, 492927: -1, 234502: 1, 293267: -1, 324772: 1, 474405: -1, 53804: 1, 103322: -1, 323617: 1, 528086: -1, 198099: 1, 455648: -1, 333072: 1, 597397: -1, 201428: 1, 319364: -1, 268765: 1, 522101: -1, 21634: 1, 418493: -1, 511867: 1, 552983: -1, 18092: 1, 286056: -1, 36623: 1, 258980: -1, 140226: 1, 326478: -1, 154742: 1, 175758: -1, 183288: 1, 303685: -1, 231343: 1, 445155: -1, 263: 1, 274374: -1, 217186: 1, 287817: -1, 493311: 1, 513661: -1, 153565: 1, 330540: -1, 72804: 1, 197368: -1, 585768: 1, 599993: -1, 215355: 1, 534799: -1, 1716: 1, 421159: -1, 295521: 1, 549339: -1, 135527: 1, 409438: -1, 232390: 1, 241156: -1, 332396: 1, 585003: -1, 68918: 1, 267844: -1, 200912: 1, 547860: -1, 432817: 1, 524311: -1, 261960: 1, 400522: -1, 89198: 1, 200452: -1, 215979: 1, 102265: 1, 526362: -1, 387748: 1, 455229: -1, 49440: 1, 79399: -1, 239128: 1, 247952: -1, 132008: 1, 574083: -1, 475186: 1, 596201: -1, 100808: 1, 293854: -1, 248559: 1, 463501: -1, 43299: 1, 429439: -1, 261185: 1, 514175: -1, 96002: 1, 252544: -1, 404094: 1, 487026: -1, 446557: 1, 506015: -1, 503650: 1, 552928: -1, 331330: 1, 507099: -1, 298667: 1, 491558: -1, 25114: 1, 484247: -1, 38449: 1, 450525: -1, 14686: 1, 309961: -1, 62556: 1, 84898: -1, 344164: 1, 585765: -1, 287252: 1, 327243: -1, 101620: 1, 448168: -1, 180996: 1, 568007: -1, 218872: 1, 269843: -1, 292892: 1, 423641: -1, 418639: 1, 583507: -1, 189759: 1, 420538: -1, 369463: 1, 432197: -1, 186496: 1, 280928: -1, 115895: 1, 532370: -1, 25130: 1, 269490: -1, 50625: 1, 604342: -1, 195632: 1, 505931: -1, 24750: 1, 237206: -1, 216186: 1, 417374: -1, 389102: 1, 588373: -1, 170183: 1, 360913: -1, 3042: 1, 477925: -1, 208018: 1, 504289: -1, 111315: 1, 218229: -1, 132590: 1, 441784: -1, 243770: 1, 516131: -1, 110099: 1, 522804: -1, 152607: 1, 369411: -1, 12441: 1, 113204: -1, 78776: 1, 548012: -1, 21278: 1, 505855: -1, 77299: 1, 432791: -1, 37376: 1, 356204: -1, 377939: 1, 475572: -1, 30998: 1, 229385: 1, 476163: -1, 116997: 1, 504058: -1, 352208: 1, 489068: -1, 41826: 1, 467638: -1, 112639: 1, 252963: -1, 115986: 1, 493968: -1, 224921: 1, 263834: -1, 170570: 1, 232679: -1, 170686: 1, 424413: -1, 179479: 1, 457443: -1, 36125: 1, 137006: -1, 190809: 1, 409359: -1, 356438: 1, 593047: -1, 56014: 1, 397050: -1, 108792: 1, 469854: -1, 188898: 1, 318536: -1, 40637: 1, 375669: -1, 14464: 1, 151426: -1, 110636: 1, 457428: -1, 111247: 1, 365443: -1, 494: 1, 408123: -1, 285028: 1, 444962: -1, 87900: 1, 194318: -1, 40203: 1, 169392: -1, 31487: 1, 133023: -1, 288369: 1, 469528: -1, 309600: 1, 504585: -1, 14053: 1, 111432: -1, 419408: 1, 579722: -1, 576674: 1, 599095: -1, 138214: 1, 160052: -1, 16374: 1, 297670: -1, 347826: 1, 451205: -1, 378270: 1, 446069: -1, 288911: 1, 497812: -1, 121150: 1, 427567: -1, 222308: 1, 505457: -1, 303512: 1, 415798: -1, 52255: 1, 348222: -1, 267307: 1, 337661: -1, 135937: 1, 240949: -1, 13109: 1, 462455: -1, 370856: 1, 599718: -1, 267613: 1, 507878: -1, 315351: 1, 518918: -1, 231909: 1, 561628: -1, 260716: 1, 465081: -1, 173563: 1, 248044: -1, 391428: 1, 533512: -1, 42080: 1, 232871: -1, 19249: 1, 90857: -1, 251797: 1, 448474: -1, 236222: 1, 309916: -1, 144480: 1, 274693: -1}
529