{20157: 1, 526287: -1, 133047: 1, 421010: -1, 168036: 1, 352186: -1, 262047: 1, 570797: -1, 168653: 1, 535811: -1, 59773: 1, 405255: -1, 112447: 1, 251109: -1, 109370: 1, 189782: -1, 51858: 1, 248651: -1, 91100: 1, 339625: -1, 70994: 1, 469783: -1, 151719: 1, 156763: -1, 414297: 1, 479444: -1, 375551: 1, 383114: -1, 51805: 1, 264686: -1, 105963: 1, 125750: -1, 336430: 1, 384446: -1, 164248: 1, 176908: -1, 222025: 1, 503288: -1, 460438: 1, 491085: -1, 243367: 1, 263095: -1, 48065: 1, 572486: -1, 68372: 1, 205374: -1, 11329: 1, 441557: -1, 166653: 1, 270384: -1, 321739: 1, 360833: -1, 351062: 1, 354102: -1, 246053: 1, 347098: -1, 97976: 1, 234353: -1, 367690: 1, 461623: -1, 192665: 1, 314953: -1, 398798: 1, 428352: -1, 197209: 1, 230660: -1, 129838: 1, 218990: -1, 407820: 1, 422897: -1, 184943: 1, 192682: -1, 221610: 1, 557604: -1, 73875: 1, 548669: -1, 344504: 1, 505874: -1, 155195: 1, 505598: -1, 145495: 1, 291137: -1, 19634: 1, 140031: -1, 312402: 1, 520436: -1, 228570: 1, 570515: -1, 231683: 1, 342298: -1, 288839: 1, 544793: -1, 265211: 1, 603354: -1, 200782: 1, 382123: -1, 250494: 1, 311037: -1, 158293: 1, 513920: -1, 336896: 1, 338139: -1, 188304: 1, 545456: -1, 20837: 1, 363947: -1, 366327: 1, 438151: -1, 426120: 1, 435444: -1, 277019: 1, 574005: -1, 254640: 1, 583775: -1, 36790: 1, 386968: -1, 264276: 1, 357586: -1, 381428: 1, 483947: -1, 170384: 1, 475983: -1, 39899: 1, 90391: -1, 327311: 1, 544523: -1, 118453: 1, 139523: -1, 405009: 1, 533538: -1, 368017: 1, 416666: -1, 58388: 1, 275850: -1, 44143: 1, 303854: -1, 175286: 1, 538294: -1, 73896: 1, 435400: -1, 318037: 1, 482762: -1, 343636: 1, 372311: -1, 193448: 1, 338253: -1, 340517: 1, 542407: -1, 362835: 1, 450779: -1, 373012: 1, 589264: -1, 155083: 1, 501018: -1, 91888: 1, 430188: -1, 420881: 1, 498205: -1, 113176: 1, 546526: -1, 46658: 1, 227767: -1, 118361: 1, 285110: -1, 390039: 1, 481275: -1, 376120: 1, 578956: -1, 146110: 1, 187053: -1, 309015: 1, 598464: -1, 74137: 1, 317091: -1, 387391: 1, 411876: -1, 237919: 1, 579494: -1, 233913: 1, 458495: -1, 233080: 1, 534197: -1, 192962: 1, 402937: -1, 112461: 1, 178690: -1, 44007: 1, 589005: -1, 309906: 1, 422742: -1, 32106: 1, 85519: -1, 53651: 1, 123653: -1, 347748: 1, 586509: -1, 280563: 1, 388137: -1, 28287: 1, 402943: -1, 80094: 1, 165744: -1, 37336: 1, 519967: -1, 332892: 1, 463603: -1, 349074: 1, 507306: -1, 46417: 1, 110316: -1, 73491: 1, 130716: -1, 200229: 1, 246422: -1, 13706: 1, 454179: -1, 411202: 1, 572310: -1, 235791: 1, 247333: -1, 207854: 1, 307994: -1, 123033: 1, 358732: -1, 235585: 1, 396260: -1, 49837: 1, 273308: -1, 209068: 1, 364188: -1, 246857: 1, 312341: -1, 272851: 1, 434914: -1, 13444: 1, 500549: -1, 117645: 1, 251143: -1, 241781: 1, 278244: -1, 21467: 1, 239846: -1, 319636: 1, 398250: -1, 377058: 1, 499078: -1, 8056: 1, 289087: -1, 430980: 1, 541474: -1, 277320: 1, 589150: -1, 59237: 1, 216523: -1, 28990: 1, 539517: -1, 304060: 1, 509370: -1, 127566: 1, 369917: -1, 23721: 1, 266628: -1, 356128: 1, 510599: -1, 157764: 1, 226205: -1, 400451: 1, 446794: -1, 452341: 1, 552629: -1, 65703: 1, 393542: -1, 325886: 1, 331319: -1, 255264: 1, 518805: -1, 10346: 1, 152383: -1, 11909: 1, 35461: -1, 16618: 1, 540017: -1, 519691: 1, 599080: -1, 124753: 1, 180608: -1, 83209: 1, 393326: -1, 357391: 1, 425384: -1, 219117: 1, 439099: -1, 98983: 1, 385848: -1, 165419: 1, 453741: -1, 407787: 1, 506209: -1, 358735: 1, 399609: -1, 122655: 1, 468875: -1, 222382: 1, 261775: -1, 102244: 1, 280045: -1, 130362: 1, 507226: -1, 463909: 1, 592710: -1, 160483: 1, 493066: -1, 78191: 1, 202844: -1, 187941: 1, 355793: -1, 285726: 1, 568315: -1, 123040: 1, 173674: -1, 130080: 1, 155524: -1, 156785: 1, 526626: -1, 42376: 1, 551672: -1, 105999: 1, 190497: -1, 278153: 1, 459200: -1, 34311: 1, 447710: -1, 161031: 2, 409213: -1, 168998: 1, 473877: -1, 12930: 1, 503589: -1, 243436: 1, 555282: -1, 163209: 1, 399725: -1, 212194: 1, 392677: -1, 57121: 1, 374015: -1, 153239: 1, 299313: -1, 34288: 1, 502722: -1, 152668: 1, 432651: -1, 68196: 1, 227654: -1, 53114: 1, 184540: -1, 342842: 1, 510044: -1, 200460: 1, 243415: -1, 105621: 1, 444105: -1, 373129: 1, 388176: -1, 189458: 1, 478192: -1, 298334: 1, 377647: -1, 20373: 1, 258659: -1, 438528: 1, 550967: -1, 62033: 1, 481437: -1, 392980: 1, 589119: -1, 373339: 1, 417001: -1, 222106: 1, 540020: -1, 297488: 1, 459974: -1, 306758: 1, 458066: -1, 53561: 1, 380402: -2, 468782: 1, 487031: -1, 350742: 1, 567069: -1, 76799: 1, 143171: -1, 51026: 1, 314286: -1, 206292: 1, 509681: -1, 188891: 1, 283909: -1, 331099: 1, 558730: -1, 474671: 1, 487268: -1, 195547: 1, 313106: -1, 51803: 1, 361402: -1, 32326: 1, 208717: -1, 147811: 1, 356676: -1, 183558: 1, 248305: -1, 478729: 1, 540006: -1, 190736: 1, 213996: -1, 152144: 1, 289485: -1, 284672: 1, 509459: -1, 115162: 1, 562640: -1, 72330: 1, 107061: -1, 144200: 1, 153053: -1, 14031: 1, 102627: -1, 371069: 1, 461095: -1, 113588: 1, 478068: -1, 134107: 1, 579765: -1, 33623: 1, 41900: -1, 431530: 1, 461081: -1, 116072: 1, 602686: -1, 102699: 1, 193555: -1, 276161: 1, 363127: -1, 438295: 1, 478781: -1, 471398: 1, 552001: -1, 296082: 1, 383968: -1, 472351: 1, 552505: -1, 56047: 1, 179246: -1, 210000: 1, 341595: -1, 18892: 1, 364092: -1, 65849: 1, 385428: -1, 134245: 1, 525520: -1, 258242: 1, 270232: -1, 233513: 1, 239377: -1, 14199: 1, 128504: -1, 3991: 1, 203885: -1, 301942: 1, 350671: -1, 216639: 1, 479297: -1, 51478: 1, 175215: -1, 118981: 1, 127706: -1, 146963: 1, 455977: -1, 190119: 1, 247757: -1, 118347: 1, 423302: -1, 66268: 1, 212951: -1, 291767: 1, 429487: -1, 51837: 1, 105209: -1, 275358: 1, 303257: -1, 415721: 1, 452177: -1, 93946: 1, 589004: -1, 86247: 1, 110693: -1, 394797: 1, 455361: -1, 9126: 1, 295073: -1, 172471: 1, 198836: -1, 476762: 1, 552675: -1, 82275: 1, 185111: -1, 421573: 1, 560047: -1, 139099: 1, 542709: -1, 104730: 1, 352545: -1, 442744: 1, 510662: -1, 77975: 1, 189086: -1, 261616: 1, 420659: -1, 70732: 1, 603793: -1, 501281: 1, 553221: -1, 90735: 1, 400480: -1, 42130: 1, 181124: -1, 459098: 1, 601503: -1, 114804: 1, 453009: -1, 75584: 1, 282534: -1, 34120: 1, 510414: -1, 212332: 1, 217783: -1, 9343: 1, 225709: -1, 321206: 1, 326294: -1, 467717: 1, 589617: -1, 148063: 1, 195730: -1, 81777: 1, 457328: -1, 487754: 1, 505156: -1, 99765: 1, 557850: -1, 287424: 1, 580841: -1, 110255: 1, 488911: -1, 326296: 1, 483717: -1, 226253: 1, 265669: -1, 108916: 1, 302013: -1, 57354: 1, 165436: -1, 203412: 1, 484553: -1, 400764: 1, 510695: -1, 356270: 1, 482119: -1, 193891: 1, 263882: -1, 39142: 1, 72501: -1, 305693: 1, 423452: -1, 148783: 1, 201849: -1, 479603: 1, 571214: -1, 185524: 1, 379105: -1, 34098: 1, 366602: -1, 228176: 1, 228458: -1, 243674: 1, 560464: -1, 38382: 1, 275275: -1, 322637: 1, 464948: -1, 38021: 1, 225727: -1, 183109: 1, 502489: -1, 44829: 1, 554903: -1, 178136: 1, 267725: -1, 26881: 1, 252655: -1, 321770: 1, 589013: -1, 177226: 1, 441088: -1, 323433: 1, 582404: -1, 414653: 1, 456379: -1, 527928: 1, 567039: -1, 65634: 1, 576563: -1, 74358: 1, 154220: -1, 180081: 1, 356100: -1, 50521: 1, 528134: -1, 531327: 1, 597547: -1, 27493: 1, 506818: -1, 119804: 1, 479563: -1, 47591: 1, 461588: -1, 25990: 1, 227736: -1, 136363: 1, 193193: -1, 232080: 1, 564044: -1, 103252: 1, 262379: -1, 279044: 1, 472346: -1, 142991: 1, 304743: -1, 438208: 1, 461565: -1, 184145: 1, 262986: -1, 522728: 1, 576192: -1, 44296: 1, 259266: -1, 324945: 1, 384780: -1, 145530: 1, 181195: -1, 318556: 1, 356438: -1, 297106: 1, 603593: -1, 70007: 1, 493525: -1, 226322: 1, 409825: -1, 78098: 1, 390792: -1, 508860: 1, 527910: -1, 197794: 1, 435655: -1, 424176: 1, 485589: -1, 40423: 1, 415103: -1, 282599: 1, 509449: -1, 9279: 1, 466510: -1, 309893: 1, 440625: -1, 330366: 1, 470941: -1, 360135: 1, 436078: -1, 55760: 1, 338035: -1, 29033: 1, 522286: -1, 103854: 1, 125466: -1, 423290: 1, 432850: -1, 201777: 1, 270836: -1, 90276: 1, 477840: -1, 70597: 1, 541418: -1, 339867: 1, 542704: -1, 340275: 1, 353546: -1, 91983: 1, 553694: -1, 248548: 1, 469885: -1, 53204: 1, 177970: -1, 172889: 1, 242893: -1, 293587: 1, 427656: -1, 227373: 1, 240817: -1, 151776: 1, 209350: -1, 258396: 1, 362959: -1, 284689: 1, 580554: -1, 375639: 1, 535784: -1, 129857: 1, 416449: -1, 264347: 1, 485276: -1, 192391: 1, 272569: -1, 373223: 1, 442384: -1, 506483: 1, 517740: -1, 33461: 1, 494561: -1, 381107: 1, 450740: -1, 517315: 1, 561622: -1, 52094: 1, 493107: -1, 458021: 1, 473667: -1, 149321: 1, 270857: -1, 304478: 1, 590253: -1, 121564: 1, 558222: -1, 152214: 1, 300987: -1, 247357: 1, 541886: -1, 340174: 1, 585577: -1, 340359: 1, 579631: -1, 84659: 1, 171764: -1, 341142: 1, 571372: -1, 248659: 1, 430534: -1, 193186: 1, 197636: -1, 41841: 1, 237559: -1, 179973: 1, 600167: -1, 161692: 1, 365953: -1, 172888: 1, 417125: -1, 36004: 1, 398864: -1, 249491: 1, 544567: -1, 111418: 1, 219490: -1, 32009: 1, 503694: -1, 105832: 1, 156337: -1, 231468: 1, 528378: -1, 15803: 1, 402352: -1, 298671: 1, 440603: -1, 443094: 1, 599831: -1, 192034: 1, 322646: -1, 239919: 1, 273062: -1, 401816: 1, 503481: -1, 522092: 1, 538614: -1, 355733: 1, 421872: -1, 320520: 1, 392456: -1, 237436: 1, 396809: -1, 513489: 1, 570771: -1, 141975: 1, 491898: -1, 193208: 1, 206075: -1, 94315: 1, 277247: -1, 193306: 1, 448191: -1, 286097: 1, 504274: -1, 157454: 1, 456809: -1, 336090: 1, 396135: -1, 257050: 1, 484268: -1, 90386: 1, 588224: -1, 465818: 1, 539741: -1, 102234: 1, 441083: -1, 290146: 1, 357023: -1, 50782: 1, 124927: -1, 50074: 1, 210831: -1, 136942: 1, 510704: -1, 352167: 1, 412595: -1, 72606: 1, 162568: -1, 97991: 1, 321805: -1, 12310: 1, 230235: -1, 95239: 1, 573895: -1, 211480: 1, 345448: -1, 284875: 1, 356242: -1, 29138: 1, 180165: -1, 310908: 1, 495811: -1, 348320: 1, 393705: -1, 42857: 1, 220679: -1, 99552: 1, 233397: -1, 19614: 1, 64365: -1, 269397: 1, 455072: -1, 307076: 1, 507779: -1, 109453: 1, 507142: -1, 261073: 1, 480693: -1, 353403: 1, 408555: -1, 209001: 1, 237995: -1, 214005: 1, 283803: -1, 280559: 1, 532066: -1, 284975: 1, 536049: -1, 295246: 1, 392117: -1, 310107: 1, 503831: -1, 191955: 1, 405522: -1, 408425: 1, 601714: -1, 280242: 1, 324812: -1, 260092: 1, 589152: -1, 46090: 1, 459862: -1, 301033: 1, 473467: -1, 369879: 1, 523878: -1, 174855: 1, 280696: -1, 72290: 1, 483103: -1, 372031: 1, 391058: -1, 17025: 1, 93954: -1, 64815: 1, 440069: -1, 45489: 1, 317961: -1, 55132: 1, 452980: -1, 274594: 1, 405607: -1, 84054: 1, 272140: -1, 57554: 1, 226946: -1, 160508: 1, 258336: -1, 45487: 1, 411224: -1, 361276: 1, 574540: -1, 404677: 1, 538647: -1, 52650: 1, 462405: -1, 357056: 1, 602106: -1, 369519: 1, 385930: -1, 444334: 1, 489901: -1, 301953: 1, 476773: -1, 221944: 1, 422821: -1, 257062: 1, 603587: -1, 4555: 1, 295416: -1, 206789: 1, 220279: -1, 149887: 1, 174982: -1, 103641: 1, 255167: -1, 178909: 1, 243365: -1, 397406: 1, 467610: -1, 151885: 1, 33729: 1, 544058: -1, 272482: 1, 352175: -1, 442418: 1, 466514: -1, 171443: 1, 274388: -1, 89454: 1, 599958: -1, 12158: 1, 414200: -1, 105738: 1, 526363: -1, 242200: 1, 582167: -1, 80530: 1, 124533: -1, 217630: 1, 415152: -1, 81988: 1, 561279: -1, 279265: 1, 375606: -1, 33368: 1, 148132: -1, 155247: 1, 263548: -1, 37047: 1, 461666: -1, 93821: 1, 254848: -1, 74485: 1, 179847: -1, 253544: 1, 273016: -1, 543616: 1, 570280: -1, 333513: 1, 485274: -1, 199335: 1, 603688: -1, 241282: 1, 398015: -1, 409925: 1, 592257: -1, 35186: 1, 168355: -1, 302207: 1, 410609: -1, 149225: 1, 352413: -1, 30836: 1, 74666: -1, 392024: 1, 430718: -1, 325128: 1, 529410: -1, 20088: 1, 430390: -1, 227754: 1, 436584: -1, 424544: 1, 532316: -1, 29423: 1, 580667: -1, 242820: 1, 436001: -1, 208672: 1, 247227: -1, 35229: 1, 497311: -1, 432010: 1, 526288: -1, 65875: 1, 446945: -1, 31238: 1, 568261: -1, 452896: 1, 487502: -1, 285898: 1, 421719: -1, 36783: 1, 121779: -1, 94944: 1, 403481: -1, 479191: 1, 583893: -1, 232857: 1, 362455: -1, 302624: 1, 391722: -1, 375333: 1, 483611: -1, 410612: 1, 455725: -1, 237191: 1, 592300: -1, 214994: 1, 582520: -1, 296587: 1, 333598: -1, 99695: 1, 340890: -1, 555363: 1, 588399: -1, 24692: 1, 73943: -1, 79311: 1, 585902: -1, 330760: 1, 373242: -1, 71903: 1, 250756: -1, 326185: 1, 602468: -1, 281068: 1, 480402: -1, 86319: 1, 310199: -1, 69007: 1, 406294: -1, 391099: 1, 456108: -1, 39535: 1, 451036: -1, 348516: 1, 371583: -1, 91448: 1, 343997: -1, 34094: 1, 569733: -1, 191892: 1, 389901: -1, 332083: 1, 352444: -1, 148914: 1, 325341: -1, 161665: 1, 292837: -1, 291369: 1, 502431: -1, 246792: 1, 482472: -1, 33403: 1, 275563: -1, 82377: 1, 102310: -1, 430537: 1, 557962: -1, 95896: 1, 419256: -1, 18642: 1, 235972: -1, 196664: 1, 501916: -1, 228398: 1, 268892: -1, 65254: 1, 107317: -1, 428857: 1, 546401: -1, 147114: 1, 527567: -1, 104176: 1, 277129: -1, 124486: 1, 602669: -1, 41917: 1, 188805: -1, 225649: 1, 483791: -1, 183995: 1, 340258: -1, 280935: 1, 333367: -1, 27527: 1, 483433: -1, 12962: 1, 471742: -1, 574105: 1, 596178: -1, 165746: 1, 488086: -1, 267014: 1, 305660: -1, 77201: 1, 141703: -1, 217188: 1, 594527: -1, 159077: 1, 361433: -1, 502770: 1, 536579: -1, 253917: 1, 409416: -1, 249464: 1, 401801: -1, 160185: 1, 404958: -1, 199389: 1, 434611: -1, 95092: 1, 215269: -1, 245836: 1, 364255: -1, 24368: 1, 254922: -1, 120798: 1, 224904: -1, 154876: 1, 527017: -1, 259737: 1, 410298: -1, 38982: 1, 271278: -1, 159622: 1, 253160: -1, 296280: 1, 463586: -1, 280212: 1, 362731: -1, 147337: 1, 366238: -1, 12886: 1, 555438: -1, 333486: 1, 459382: -1, 380809: 1, 555605: -1, 239260: 1, 273870: -1, 19329: 1, 125131: -1, 367257: 1, 433331: -1, 285243: 1, 582978: -1, 458626: 1, 459328: -1, 331433: 1, 357233: -1, 109636: 1, 532829: -1, 39403: 1, 370755: -1, 184935: 1, 470654: -1, 377474: 1, 599848: -1, 305107: 1, 419993: -1, 340080: 1, 516879: -1, 12716: 1, 316242: -1, 404745: 1, 546996: -1, 274235: 1, 480228: -1, 55334: 1, 541333: -1, 270627: 1, 474753: -1, 94354: 1, 199656: -1, 169871: 1, 399326: -1, 91911: 1, 543365: -1, 97063: 1, 358028: -1, 31242: 1, 540470: -1, 416171: 1, 488366: -1, 131584: 1, 227114: -1, 287574: 1, 423269: -1, 210167: 1, 503683: -1, 183493: 1, 209407: -1, 2913: 1, 574526: -1, 184236: 1, 285500: -1, 82971: 1, 379635: -1, 82966: 1, 339823: -1, 89618: 1, 227323: -1, 166584: 1, 576175: -1, 248306: 1, 478837: -1, 163179: 1, 328337: -1, 343381: 1, 423181: -1, 445462: 1, 450441: -1, 259875: 1, 511338: -1, 449178: 1, 500835: -1, 461648: 1, 592853: -1, 26576: 1, 590398: -1, 123603: 1, 179781: -1, 223329: 1, 259295: -1, 317567: 1, 581207: -1, 195544: 1, 565821: -1, 123435: 1, 415698: -1, 241645: 1, 354580: -1, 367246: 1, 382432: -1, 12175: 1, 560425: -1, 79736: 1, 92323: -1, 70857: 1, 554572: -1, 266455: 1, 551919: -1, 146847: 1, 157233: -1, 402633: 1, 450795: -1, 67014: 1, 80611: -1, 369111: 1, 505637: -1, 138629: 1, 556726: -1, 42565: 1, 433538: -1, 460444: 1, 559283: -1, 209070: 1, 249513: -1, 256574: 1, 337204: -1, 55035: 1, 315920: -1, 468746: 1, 583443: -1, 277413: 1, 464304: -1, 182203: 1, 376476: -1, 14713: 1, 386197: -1, 33167: 1, 171424: -1, 67011: 1, 347087: -1, 23232: 1, 507339: -1, 122552: 1, 305716: -1, 12075: 1, 548876: -1, 2007: 1, 123567: -1, 235089: 1, 530857: -1, 108585: 1, 388056: -1, 69607: 1, 444213: -1, 75100: 1, 89682: -1, 330604: 1, 578955: -1, 485694: 1, 517990: -1, 32828: 1, 49332: -1, 369807: 1, 430237: -1, 26030: 1, 328554: -1, 264424: 1, 477461: -1, 130210: 1, 477864: -1, 360705: 1, 508943: -1, 415716: 1, 583988: -1, 34648: 1, 354705: -1, 322113: 1, 464924: -1, 392510: 1, 592987: -1, 24827: 1, 81684: -1, 288923: 1, 328253: -1, 283520: 1, 456590: -1, 128221: 1, 482348: -1, 245121: 1, 487814: -1, 171209: 1, 557431: -1, 278483: 1, 398372: -1, 306778: 1, 571862: -1, 274033: 1, 490698: -1, 15995: 1, 575489: -1, 468353: 1, 487948: -1, 140574: 1, 260427: -1, 223747: 1, 600370: -1, 31490: 1, 425556: -1, 56419: 1, 561327: -1, 261327: 1, 392054: -1, 484473: 1, 500284: -1, 49392: 1, 487160: -1, 221304: 1, 507164: -1, 73702: 1, 85732: -1, 286267: 1, 559087: -1, 73547: 1, 311528: -1, 101978: 1, 372736: -1, 3730: 1, 533533: -1, 246898: 1, 468858: -1, 156230: 1, 309161: -1, 60707: 1, 184691: -1, 179100: 1, 569398: -1, 277298: 1, 482882: -1, 277530: 1, 584111: -1, 276067: 1, 332133: -1, 97336: 1, 421566: -1, 6574: 1, 399583: -1, 317747: 1, 532495: -1, 96984: 1, 511308: -1, 317573: 1, 521208: -1, 336938: 1, 557630: -1, 32203: 1, 32952: -1, 212334: 1, 541742: -1, 49710: 1, 267052: -1, 330351: 1, 493474: -1, 110050: 1, 252940: -1, 405446: 1, 495461: -1, 236178: 1, 442739: -1, 200758: 1, 325519: -1, 172125: 1, 200318: 0, 268710: 1, 308947: -1, 211851: 1, 254810: -1, 362951: 1, 487596: -1, 463467: 1, 500398: -1, 188267: 1, 233176: -1, 73376: 1, 489820: -1, 98939: 1, 302495: -1, 106648: 1, 356200: -1, 161524: 1, 267941: -1, 412932: 1, 442565: -1, 332124: 1, 348394: -1, 258051: 1, 435490: -1, 56773: 1, 257042: -1, 560410: 1, 582399: -1, 407609: 1, 484686: -1, 462323: 1, 478720: -1, 90503: 1, 489193: -1, 156430: 1, 522262: -1, 93153: 1, 274291: -1, 12243: 1, 94740: -1, 327069: 1, 453716: -1, 379848: 1, 584628: -1, 525212: 1, 597485: -1, 198079: 1, 229641: -1, 168879: 1, 266922: -1, 412634: 1, 530824: -1, 124169: 1, 490408: -1, 62106: 1, 74328: -1, 84089: 1, 158956: -1, 48444: 1, 91204: -1, 157974: 1, 332820: -1, 272797: 1, 588765: -1, 483566: 1, 571503: -1, 108921: 1, 324444: -1, 70472: 1, 101884: -1, 60138: 1, 170414: -1, 207353: 1, 269394: -1, 56673: 1, 386308: -1, 303474: 1, 365738: -1, 42539: 1, 244799: -1, 170261: 1, 526764: -1, 193980: 1, 311818: -1, 91390: 1, 378358: -1, 222479: 1, 286413: -1, 20996: 1, 331178: -1, 156777: 1, 522100: -1, 175809: 1, 276466: -1, 333482: 1, 569807: -1, 292570: 1, 373174: -1, 173505: 1, 176872: -1, 451230: 1, 531272: -1, 50304: 1, 491127: -1, 207444: 1, 563197: -1, 46258: 1, 268049: -1, 135609: 1, 197695: -1, 67287: 1, 409116: -1, 49041: 1, 255468: -1, 157363: 1, 253919: -1, 111370: 1, 575774: -1, 511006: 1, 556186: -1, 83764: 1, 476543: -1, 176452: 1, 596392: -1, 205822: 1, 290143: -1, 14298: 1, 87977: -1, 242759: 1, 309276: -1, 123745: 1, 393952: -1, 184266: 1, 574972: -1, 197141: 1, 251637: -1, 391741: 1, 481364: -1, 309424: 1, 472391: -1, 403568: 1, 485156: -1, 114630: 1, 270468: -1, 142102: 1, 203935: -1, 239727: 1, 334681: -1, 40679: 1, 82009: -1, 188043: 1, 415064: -1, 19050: 1, 435695: -1, 196836: 1, 378297: -1, 349259: 1, 557301: -1, 461217: 1, 586719: -1, 60183: 1, 96807: -1, 88123: 1, 430311: -1, 143809: 1, 586008: -1, 117316: 1, 547529: -1, 78673: 1, 84324: -1, 235232: 1, 278068: -1, 255189: 1, 309071: -1, 296335: 1, 529753: -1, 439888: 1, 547060: -1, 336862: 1, 465178: -1, 472111: 1, 546156: -1, 129625: 1, 550872: -1, 462895: 1, 588861: -1, 282695: 1, 293522: -1, 376241: 1, 409978: -1, 404003: 1, 552466: -1, 28104: 1, 64280: -1, 347753: 1, 604165: -1, 153646: 1, 238694: -1, 113287: 1, 327654: -1, 58508: 1, 466518: -1, 196964: 1, 462634: -1, 226098: 1, 372358: -1, 525940: 1, 555893: -1, 91718: 1, 545386: -1, 67910: 1, 288440: -1, 329325: 1, 365442: -1, 69595: 1, 314195: -1, 25474: 1, 246612: -1, 448274: 1, 448607: -1, 25238: 1, 288830: -1, 367968: 1, 394467: -1, 37115: 1, 344630: -1, 51887: 1, 101757: -1, 477026: 1, 496287: -1, 22599: 1, 241776: -1, 128593: 1, 488036: -1, 74585: 1, 326532: -1, 135559: 1, 214042: -1, 9049: 1, 333808: -1, 483073: 1, 513769: -1, 268762: 1, 527978: -1, 190967: 1, 263671: -1, 354763: 1, 560734: -1, 332761: 1, 429338: -1, 142303: 1, 288573: -1, 96514: 1, 219616: -1, 125455: 1, 396718: -1, 37135: 1, 553370: -1, 442991: 1, 526138: -1, 110918: 1, 149476: -1, 13833: 1, 402723: -1, 297553: 1, 420895: -1, 260220: 1, 392635: -1, 85323: 1, 566158: -1, 508368: 1, 527806: -1, 11377: 1, 343999: -1, 3452: 1, 208642: -1, 19126: 1, 283297: -1, 219072: 1, 330138: -1, 582655: 1, 587203: -1, 85974: 1, 333262: -1, 37851: 1, 590596: -1, 321292: 1, 414282: -1, 319370: 1, 464626: -1, 259893: 1, 284657: -1, 95574: 1, 523300: -1, 178130: 1, 506217: -1, 120366: 1, 526137: -1, 207364: 1, 476602: -1, 481825: 1, 593332: -1, 466944: 1, 540504: -1, 212556: 1, 487079: -1, 171807: 1, 402375: -1, 93965: 1, 211615: -1, 183975: 1, 525404: -1, 287132: 1, 382827: -1, 8550: 1, 348505: -1, 438323: 1, 477896: -1, 243854: 1, 424792: -1, 345397: 1, 588588: -1, 391795: 1, 493382: -1, 293237: 1, 472233: -1, 3352: 1, 585781: -1, 312732: 1, 376960: -1, 128472: 1, 592983: -1, 21814: 1, 316174: -1, 131276: 1, 579348: -1, 140901: 1, 565295: -1, 26876: 1, 347789: -1, 506796: 1, 598082: -1, 167510: 1, 479217: -1, 223589: 1, 243167: -1, 259889: 1, 394007: -1, 60778: 1, 319695: -1, 454096: 1, 552465: -1, 270413: 1, 518377: -1, 336586: 1, 502411: -1, 129778: 1, 337854: -1, 2959: 1, 482438: -1, 54618: 1, 60137: -1, 57109: 1, 498539: -1, 60489: 1, 522227: -1, 227656: 1, 258672: -1, 255950: 1, 434502: -1, 175638: 1, 432611: -1, 38517: 1, 175371: -1, 104372: 1, 127032: -1, 67991: 1, 303875: -1, 241242: 1, 308726: -1, 265457: 1, 309745: -1, 292023: 1, 512339: -1, 223076: 1, 285179: -1, 62175: 1, 74384: -1, 363507: 1, 531558: -1, 86748: 1, 147252: -1, 188633: 1, 292495: -1, 446046: -1, 408595: 1, 504946: -1, 329570: 1, 457685: -1, 139941: 1, 320950: -1, 280846: 1, 405883: -1, 231389: 1, 264772: -1, 43910: 1, 80520: -1, 39274: 1, 530814: -1, 580161: 1, 594154: -1, 406523: 1, 458726: -1, 53465: 1, 54949: -1, 117531: 1, 370186: -1, 193805: 1, 538961: -1, 136132: 1, 481591: -1, 354209: 1, 407126: -1, 194630: 1, 365641: -1, 36156: 1, 368763: -1, 479954: 1, 538661: -1, 111944: 1, 206417: -1, 140821: 1, 400168: -1, 453416: 1, 484301: -1, 74619: 1, 345504: -1, 187647: 1, 272029: -1, 59107: 1, 279235: -1, 333523: 1, 561009: -1, 30576: 1, 537989: -1, 400243: 1, 580388: -1, 192724: 1, 429347: -1, 242353: 1, 543374: -1, 28970: 1, 63127: -1, 66992: 1, 157364: -1, 80053: 1, 587760: -1, 147130: 1, 276990: -1, 89384: 1, 261949: -1, 112999: 1, 596209: -1, 81547: 1, 225729: -1, 400373: 1, 423918: -1, 398972: 1, 505906: -1, 145760: 1, 504623: -1, 2723: 1, 489072: -1, 43584: 1, 131517: -1, 264132: 1, 297265: -1, 324734: 1, 593106: -1, 506298: -1, 132158: 1, 454155: -1, 230698: 1, 467393: -1, 307743: 1, 376824: -1, 531: 1, 67237: -1, 113964: 1, 195914: -1, 97572: 1, 552386: -1, 357298: 1, 422229: -1, 374041: 1, 584391: -1, 123105: 1, 216283: -1, 523163: 1, 546295: -1, 455165: 1, 500584: -1, 366057: 1, 602994: -1, 396810: 1, 414488: -1, 214939: 1, 591342: -1, 31445: 1, 275116: -1, 227914: 1, 470478: -1, 252060: 1, 395597: -2, 370338: 1, 425816: -1, 331662: 1, 21453: 1, 345604: -1, 208530: 1, 416476: -1, 17456: 1, 398125: -1, 285886: 1, 542274: -1, 567238: 1, 570311: -1, 62125: 1, 373254: -1, 8847: 1, 366572: -1, 8151: 1, 370229: -1, 28440: 1, 139730: -1, 171251: 1, 358414: -1, 87214: 1, 452391: -1, 307459: 1, 502161: -1, 26721: 1, 314106: -1, 27642: 1, 145924: -1, 507443: 1, 579888: -1, 44607: 1, 212012: -1}
484