{126086: 1, 545769: -1, 218902: 1, 424577: -1, 291340: 1, 394397: -1, 158589: 1, 441841: -1, 48669: 1, 254360: -1, 331002: 1, 385574: -1, 208996: 1, 519669: -1, 47628: 1, 471797: -1, 103526: 1, 506485: -1, 247522: 1, 512125: -1, 204959: 1, 403079: -1, 267212: 1, 540311: -1, 163630: 1, 419365: -1, 72888: 1, 141920: -1, 301944: 1, 417971: -1, 6894: 1, 24492: -1, 69329: 1, 133311: -1, 280679: 1, 468351: -1, 491101: 1, 575703: -1, 485210: 1, 592400: -1, 6368: 1, 199843: -1, 92934: 1, 508042: -1, 339439: 1, 520503: -1, 67325: 1, 401671: -1, 255423: 1, 492175: -1, 53813: 1, 169883: -1, 450667: 1, 544806: -1, 429869: 1, 525695: -1, 114383: 1, 489413: -1, 267384: 1, 443269: -1, 3715: 1, 440952: -1, 77979: 1, 348155: -1, 420131: 1, 466964: -1, 206620: 1, 338120: -1, 347603: 1, 579336: -1, 246045: 1, 329721: -1, 424560: 1, 534529: -1, 161: 1, 343312: -1, 179988: 1, 426570: -1, 279328: 1, 532747: -1, 116717: 1, 464514: -1, 116116: 1, 572041: -1, 282635: 1, 416263: -1, 246627: 1, 565558: -1, 234184: 1, 442867: -1, 19142: 1, 33796: -1, 56267: 1, 372102: -1, 58280: 1, 562368: -1, 258603: 1, 313040: -1, 449566: 1, 536133: -1, 242258: 1, 353403: -1, 240998: 1, 358381: -1, 424982: 1, 480443: -1, 416414: 1, 577153: -1, 67679: 1, 375990: -1, 326548: 1, 450242: -1, 483335: 1, 558432: -1, 470306: 1, 506712: -1, 375390: 1, 598119: -1, 381158: 1, 561486: -1, 10517: 1, 409726: -1, 197716: 1, 568725: -1, 419892: 1, 480949: -1, 331184: 1, 435288: -1, 17587: 1, 20846: -1, 232778: 1, 330663: -1, 107516: 1, 382597: -1, 336715: 1, 390610: -1, 122016: 1, 529193: -1, 81858: 1, 198675: -1, 422052: 1, 450566: -1, 378506: 1, 567786: -1, 221641: 1, 307315: -1, 59039: 1, 198168: -1, 77622: 1, 408227: -1, 440746: 1, 528086: -1, 254327: 1, 292916: -1, 115759: 1, 554293: -1, 311961: 1, 450127: -1, 81663: 1, 424478: -1, 96373: 1, 188267: -1, 300396: 1, 563413: -1, 27618: 1, 216673: -1, 305194: 1, 509314: -1, 264727: 1, 513812: -1, 475259: 1, 563899: -1, 57995: 1, 91787: -1, 219562: 1, 298409: -1, 27345: 1, 238820: -1, 304160: 1, 487730: -1, 248837: 1, 414213: -1, 34439: 1, 416526: -1, 126729: 1, 513626: -1, 132686: 1, 278463: -1, 75731: 1, 303148: -1, 397678: 1, 408877: -1, 78064: 1, 467204: -1, 13951: 1, 492673: -1, 286126: 1, 391980: -1, 57354: 1, 415085: -1, 119492: 1, 321830: -1, 149540: 1, 487394: -1, 299337: 1, 472758: -1, 302822: 1, 586741: -1, 75894: 1, 367390: -1, 82303: 1, 403200: -1, 268247: 1, 300643: -1, 13085: 1, 113330: -1, 330791: 1, 593972: -1, 189157: 1, 473869: -1, 413805: 1, 428806: -1, 67084: 1, 540945: -1, 132297: 1, 281421: -1, 243410: 1, 420161: -1, 20165: 1, 101305: -1, 205190: 1, 510053: -1, 325867: 1, 526406: -1, 423833: 1, 438078: -1, 189570: 1, 514037: -1, 63128: 1, 481013: -1, 371391: 1, 551335: -1, 244082: 1, 469966: -1, 52171: 1, 362266: -1, 221204: 1, 279236: -1, 74980: 1, 189966: -1, 165404: 1, 429327: -1, 132543: 1, 299619: -1, 501621: 1, 602064: -1, 445566: 1, 500346: -1, 133543: 1, 375113: -1, 154484: 1, 501136: -1, 205333: 1, 448576: -1, 114412: 1, 450344: -1, 8972: 1, 342961: -1, 15941: 1, 107383: -1, 304703: 1, 524776: -1, 519227: 1, 591166: -1, 327719: 1, 342080: -1, 3335: 1, 348251: -1, 242844: 1, 487304: -1, 16738: 1, 216318: -1, 409717: 1, 442296: -1, 57554: 1, 576503: -1, 130337: 1, 253559: -1, 547865: 1, 569625: -1, 498229: 1, 538090: -1, 13941: 1, 543213: -1, 69054: 1, 236824: -1, 407067: 1, 450363: -1, 17324: 1, 118712: -1, 99263: 1, 336922: -1, 329697: 1, 584529: -1, 202432: 1, 343631: -1, 149459: 1, 571971: -1, 26378: 1, 146447: -1, 61768: 1, 87636: -1, 95478: 1, 295841: -1, 91366: 1, 519072: -1, 205877: 1, 304576: -1, 136266: 1, 489389: -1, 255294: 1, 345846: -1, 246608: 1, 263122: -1, 194115: 1, 284247: -1, 110042: 1, 250389: -1, 30162: 1, 307361: -1, 279611: 1, 308650: -1, 195818: 1, 337562: -1, 114009: 1, 313725: -1, 84224: 1, 536191: -1, 71824: 1, 111518: -1, 152321: 1, 565077: -1, 53596: 1, 139588: -1, 72714: 1, 521427: -1, 230323: 1, 317649: -1, 99825: 1, 384193: -1, 237483: 1, 371747: -1, 220616: 1, 421710: -1, 73850: 1, 191034: -1, 18420: 1, 298020: -1, 13548: 1, 92288: -1, 397569: 1, 411559: -1, 83251: 1, 376922: -1, 36964: 1, 604431: -1, 587807: 1, 593028: -1, 306379: 1, 591895: -1, 131385: 1, 517809: -1, 309955: 1, 564103: -1, 212509: 1, 488599: -1, 266616: 1, 466117: -1, 37321: 1, 306891: -1, 120986: 1, 131771: -1, 82425: 1, 302887: -1, 183816: 1, 486204: -1, 324404: 1, 344728: -1, 55688: 1, 488514: -1, 124185: 1, 458078: -1, 35053: 1, 38087: -1, 65275: 1, 455755: -1, 478009: 1, 543404: -1, 9757: 1, 269106: -1, 12419: 1, 272205: -1, 373458: 1, 513605: -1, 118425: 1, 514848: -1, 96212: 1, 242285: -1, 219205: 1, 414969: -1, 64208: 1, 452985: -1, 122437: 1, 380294: -1, 59141: 1, 526843: -1, 157384: 1, 527536: -1, 461973: 1, 577494: -1, 364542: 1, 414877: -1, 68011: 1, 431909: -1, 71297: 1, 503139: -1, 251583: 1, 278179: -1, 17379: 1, 147191: -1, 413377: 1, 487829: -1, 425987: 1, 455689: -1, 154381: 1, 474076: -1, 312419: 1, 461492: -1, 165482: 1, 443947: -1, 196870: 1, 239480: -1, 38181: 1, 77081: -1, 116998: 1, 407178: -1, 395352: 1, 441145: -1, 102172: 1, 477030: -1, 47622: 1, 312986: -1, 529434: 1, 538004: -1, 261995: 1, 273510: -1, 172808: 1, 442104: -1, 195862: 1, 218958: -1, 73151: 1, 536612: -1, 507328: 1, 581817: -1, 161520: 1, 280849: -1, 98375: 1, 557039: -1, 401505: 1, 509597: -1, 417856: 1, 567515: -1, 26556: 1, 263099: -1, 91446: 1, 257878: -1, 220575: 1, 311293: -1, 186492: 1, 281933: -1, 303164: 1, 341977: -1, 447000: 1, 557274: -1, 20877: 1, 285540: -1, 108662: 1, 394971: -1, 373984: 1, 527656: -1, 20645: 1, 318032: -1, 211740: 1, 335119: -1, 263230: 1, 491776: -1, 37983: 1, 325950: -1, 78754: 1, 520718: -1, 4482: 1, 46789: -1, 46129: 1, 259367: -1, 29611: 1, 282615: -1, 139034: 1, 233662: -1, 353386: 1, 564500: -1, 252231: 1, 327581: -1, 18724: 1, 128290: -1, 172945: 1, 250327: -1, 327332: 1, 438414: -1, 89243: 1, 491403: -1, 89141: 1, 240761: -1, 339531: 1, 480058: -1, 375729: 1, 445212: -1, 86036: 1, 486032: -1, 393834: 1, 535722: -1, 201764: 1, 261189: -1, 412993: 1, 559500: -1, 25325: 1, 94583: -1, 371438: 1, 442696: -1, 126703: 1, 208740: -1, 22435: 1, 514962: -1, 193703: 1, 313736: -1, 69906: 1, 268565: -1, 134800: 1, 461904: -1, 457528: 1, 523344: -1, 99284: 1, 190758: -1, 273254: 1, 292947: -1, 195602: 1, 219343: -1, 10831: 1, 365733: -1, 190713: 1, 380741: -1, 522404: 1, 548676: -1, 220195: 1, 221003: -1, 160935: 1, 302652: -1, 21531: 1, 94411: -1, 494124: 1, 498474: -1, 286521: 1, 428527: -1, 12085: 1, 392626: -1, 190624: 1, 385780: -1, 37458: 1, 277376: -1, 591952: 1, 603062: -1, 15452: 1, 138489: -1, 15126: 1, 247891: -1, 289140: 1, 505797: -1, 31869: 1, 415691: -1, 308700: 1, 523370: -1, 134335: 1, 537187: -1, 16160: 1, 61665: -1, 273862: 1, 515245: -1, 61787: 1, 93520: -1, 74888: 1, 556782: -1, 250059: 1, 549608: -1, 17823: 1, 38393: -1, 21325: 1, 248289: -1, 2190: 1, 166025: -1, 285219: 1, 510978: -1, 27715: 1, 180466: -1, 47711: 1, 453758: -1, 537235: 1, 585758: -1, 253292: 1, 326527: -1, 35859: 1, 440802: -1, 313245: 1, 420449: -1, 254561: 1, 492160: -1, 31430: 1, 578008: -1, 489256: 1, 602125: -1, 72197: 1, 567678: -1, 185913: 1, 506534: -1, 260616: 1, 335636: -1, 482886: 1, 601828: -1, 312197: 1, 587642: -1, 20164: 1, 475628: -1, 4153: 1, 227720: -1, 520430: 1, 602232: -1, 333384: 1, 349892: -1, 21001: 1, 493310: -1, 167572: 1, 206352: -1, 164724: 1, 578745: -1, 108216: 1, 466276: -1, 310196: 1, 312487: -1, 309469: 1, 424142: -1, 254111: 1, 426209: -1, 203017: 1, 603519: -1, 382426: 1, 509914: -1, 307457: 1, 436848: -1, 84373: 1, 574523: -1, 135008: 1, 205675: -1, 109819: 1, 294526: -1, 113632: 1, 169860: -1, 203703: 1, 347723: -1, 26322: 1, 56675: -1, 298085: 1, 310907: -1, 335137: 1, 425938: -1, 236673: 1, 363663: -1, 106247: 1, 292548: -1, 153554: 1, 429308: -1, 74588: 1, 519729: -1, 7157: 1, 79956: -1, 246717: 1, 602647: -1, 154797: 1, 279714: -1, 4205: 1, 158000: -1, 237789: 1, 448788: -1, 259390: 1, 603708: -1, 182543: 1, 586381: -1, 86728: 1, 482997: -1, 241073: 1, 550818: -1, 37947: 1, 140908: -1, 48521: 1, 209860: -1, 191012: 1, 410711: -1, 570451: 1, 595255: -1, 50069: 1, 445464: -1, 280176: 1, 323966: -1, 9471: 1, 450920: -1, 93100: 1, 483094: -1, 153085: 1, 179795: -1, 418973: 1, 575449: -1, 177112: 1, 212239: -1, 27347: 1, 112504: -1, 396894: 1, 415396: -1, 558871: 1, 592574: -1, 499402: 1, 504823: -1, 112283: 1, 278465: -1, 436469: 1, 602572: -1, 222962: 1, 246530: -1, 164034: 1, 245490: -1, 146304: 1, 400958: -1, 341399: 1, 469623: -1, 101988: 1, 242011: -1, 234751: 1, 352800: -1, 193600: 1, 273586: -1, 346360: 1, 401323: -1, 33825: 1, 569090: -1, 110076: 1, 359265: -1, 185573: 1, 469352: -1, 459030: 1, 512661: -1, 298518: 1, 507157: -1, 245126: 1, 504198: -1, 351175: 1, 449691: -1, 280847: 1, 570390: -1, 148824: 1, 504226: -1, 136091: 1, 460556: -1, 360342: 1, 498706: -1, 3629: 1, 166258: -1, 271993: 1, 513938: -1, 326975: 1, 546229: -1, 369201: 1, 562841: -1, 307983: 1, 555671: -1, 46250: 1, 163030: -1, 28257: 1, 225529: -1, 376172: 1, 383951: -1, 344297: 1, 505063: -1, 219837: 1, 321794: -1, 571360: 1, 593269: -1, 38619: 1, 454550: -1, 60423: 1, 488474: -1, 99354: 1, 331109: -1, 239643: 1, 357015: -1, 117335: 1, 545030: -1, 141902: 1, 477227: -1, 43821: 1, 381902: -1, 83154: 1, 470200: -1, 70136: 1, 559942: -1, 172245: 1, 271061: -1, 64623: 1, 102996: -1, 239105: 1, 259498: -1, 537856: 1, 539386: -1, 249340: 1, 381226: -1, 206412: 1, 544096: -1, 59658: 1, 431038: -1, 272265: 1, 307411: -1, 115396: 1, 301601: -1, 249099: 1, 479785: -1, 51748: 1, 314823: -1, 69011: 1, 159913: -1, 133384: 1, 603441: -1, 514053: 1, 525349: -1, 471129: 1, 488207: -1, 17091: 1, 192553: -1, 71661: 1, 274187: -1, 290901: 1, 395273: -1, 109209: 1, 527887: -1, 83809: 1, 574421: -1, 2676: 1, 306662: -1, 352329: 1, 536448: -1, 38453: 1, 412088: -1, 118287: 1, 599403: -1, 267812: 1, 303001: -1, 33497: 1, 556333: -1, 411003: 1, 578208: -1, 220954: 1, 594057: -1, 322595: 1, 582370: -1, 357168: 1, 478102: -1, 81023: 1, 434890: -1, 436183: 1, 461380: -1, 386228: 1, 501790: -1, 471492: 1, 546387: -1, 20646: 1, 96388: -1, 415755: 1, 542441: -1, 15602: 1, 307924: -1, 333284: 1, 347641: -1, 292671: 1, 498935: -1, 192294: 1, 400771: -1, 263655: 1, 582272: -1, 204772: 1, 332178: -1, 64377: 1, 283735: -1, 183055: 1, 259536: -1, 134719: 1, 555178: -1, 259805: 1, 424835: -1, 3602: 1, 437689: -1, 323468: 1, 431431: -1, 77870: 1, 338186: -1, 406106: 1, 510052: -1, 704: 1, 44918: -1, 257088: 1, 403841: -1, 449904: 1, 604776: -1, 193618: 1, 446889: -1, 206333: 1, 512046: -1, 363848: 1, 372668: -1, 330649: 1, 518619: -1, 423493: 1, 523324: -1, 239315: 1, 372330: -1, 41311: 1, 108430: -1, 265879: 1, 446672: -1, 332967: 1, 602558: -1, 233831: 1, 376514: -1, 101037: 1, 576286: -1, 12124: 1, 80278: -1, 436106: 1, 465059: -1, 233256: 1, 255652: -1, 208787: 1, 409003: -1, 398397: 1, 568073: -1, 413682: 1, 505218: -1, 230085: 1, 326613: -1, 151090: 1, 278219: -1, 304539: 1, 326102: -1, 360582: 1, 439602: -1, 83271: 1, 144990: -1, 393578: 1, 546607: -1, 369700: 1, 381812: -1, 301540: 1, 445375: -1, 116486: 1, 546894: -1, 128229: 1, 297028: -1, 296252: 1, 580128: -1, 405648: 1, 529597: -1, 163471: 1, 263071: -1, 187724: 1, 571392: -1, 279179: 1, 350580: -1, 265985: 1, 467009: -1, 78705: 1, 468048: -1, 396418: 1, 426292: -1, 421227: 1, 436665: -1, 262307: 1, 372827: -1, 455219: 1, 463196: -1, 418257: 1, 557160: -1, 354478: 1, 356302: -1, 48716: 1, 193615: -1, 72556: 1, 184725: -1, 271245: 1, 301381: -1, 213340: 1, 405141: -1, 229454: 1, 345590: -1, 577373: 1, 584522: -1, 121957: 1, 603572: -1, 101937: 1, 557018: -1, 378415: 1, 506353: -1, 495555: 1, 544010: -1, 385510: 1, 386559: -1, 31665: 1, 254069: -1, 132120: 1, 603723: -1, 203997: 1, 317780: -1, 383021: 1, 569507: -1, 207574: 1, 252500: -1, 270466: 1, 431218: -1, 346606: 1, 450316: -1, 86881: 1, 153263: -1, 184365: 1, 279366: -1, 199778: 1, 238282: -1, 182994: 1, 266879: -1, 47300: 1, 121804: -1, 235944: 1, 279234: -1, 46838: 1, 427184: -1, 440524: 1, 522464: -1, 62625: 1, 406233: -1, 452962: 1, 464127: -1, 345622: 1, 517865: -1, 165156: 1, 223382: -1, 188414: 1, 247121: -1, 65614: 1, 601288: -1, 367589: 1, 483835: -1, 33158: 1, 266734: -1, 88456: 1, 195664: -1, 141052: 1, 588215: -1, 262880: 1, 412103: -1, 304998: 1, 359140: -1, 160420: 1, 577506: -1, 209226: 1, 560977: -1, 443957: 1, 576880: -1, 59879: 1, 458221: -1, 164253: 1, 282862: -1, 45951: 1, 80922: -1, 372625: 1, 567308: -1, 51257: 1, 182170: -1, 193081: 1, 535606: -1, 94060: 1, 234357: -1, 67162: 1, 256531: -1, 44097: 1, 356765: -1, 339913: 1, 578640: -1, 50527: 1, 274134: -1, 145628: 1, 448643: -1, 392597: 1, 495439: -1, 9617: 1, 99559: -1, 354891: 1, 445502: -1, 94983: 1, 453771: -1, 224789: 1, 354281: -1, 86168: 1, 557736: -1, 384002: 1, 556991: -1, 196908: 1, 251106: -1, 57483: 1, 372081: -1, 313017: 1, 347994: -1, 361990: 1, 459059: -1, 142948: 1, 375378: -1, 315082: 1, 591355: -1, 251958: 1, 411429: -1, 337915: 1, 522268: -1, 290045: 1, 411748: -1, 244410: 1, 535048: -1, 60772: 1, 470274: -1, 149205: 1, 379224: -1, 292622: 1, 300174: -1, 132700: 1, 603819: -1, 473899: 1, 571661: -1, 87526: 1, 247460: -1, 167308: 1, 473530: -1, 85635: 1, 248365: -1, 377134: 1, 463611: -1, 51694: 1, 141208: -1, 27772: 1, 542070: -1, 307710: 1, 515811: -1, 378403: 1, 392326: -1, 340318: 1, 586820: -1, 233913: 1, 263467: -1, 21109: 1, 105044: -1, 161538: 1, 454496: -1, 222561: 1, 362004: -1, 14536: 1, 561345: -1, 51070: 1, 179952: -1, 41513: 1, 90317: -1, 107289: 1, 499907: -1, 515997: 1, 572170: -1, 132676: 1, 173152: -1, 141505: 1, 429617: -1, 321120: 1, 359115: -1, 257229: 1, 351301: -1, 48526: 1, 454696: -1, 204685: 1, 319246: -1, 240119: 1, 427002: -1, 88359: 1, 385675: -1, 405529: 1, 602374: -1, 363235: 1, 573188: -1, 251426: 1, 591884: -1, 18345: 1, 184137: -1, 286566: 1, 465739: -1, 93217: 1, 184173: -1, 194993: 1, 358668: -1, 219517: 1, 405697: -1, 212331: 1, 530915: -1, 248909: 1, 343816: -1, 81385: 1, 518788: -1, 278266: 1, 555825: -1, 131715: 1, 486751: -1, 265087: 1, 519710: -1, 43746: 1, 187116: -1, 160323: 1, 358574: -1, 98575: 1, 118878: -1, 285496: 1, 456259: -1, 371605: 1, 393574: -1, 129177: 1, 273203: -1, 101375: 1, 442353: -1, 517660: 1, 519505: -1, 150288: 1, 581387: -1, 393727: 1, 485616: -1, 246015: 1, 599388: -1, 178645: 1, 277371: -1, 21583: 1, 46623: -1, 279970: 1, 327855: -1, 50430: 1, 379351: -1, 454837: 1, 494930: -1, 387330: 1, 513040: -1, 491998: 1, 523438: -1, 27252: 1, 358226: -1, 445718: 1, 575984: -1, 53275: 1, 599038: -1, 172026: 1, 388550: -1, 181342: 1, 339020: -1, 71060: 1, 365378: -1, 134787: 1, 570653: -1, 75377: 1, 160089: -1, 217303: 1, 562871: -1, 115335: 1, 561738: -1, 206850: 1, 488373: -1, 527313: 1, 576138: -1, 37546: 1, 498154: -1, 54644: 1, 111886: -1, 189364: 1, 316454: -1, 157547: 1, 408109: -1, 387619: 1, 458936: -1, 115060: 1, 483639: -1, 321975: 1, 533177: -1, 339534: 1, 456464: -1, 388089: 1, 534012: -1, 24237: 1, 518421: -1, 239215: 1, 277737: -1, 156440: 1, 371943: -1, 324491: 1, 520275: -1, 108511: 1, 266716: -1, 110755: 1, 145436: -1, 85173: 1, 428655: -1, 245300: 1, 338183: -1, 236366: 1, 334418: -1, 83225: 1, 319141: -1, 336219: 1, 444652: -1, 76825: 1, 350463: -1, 32711: 1, 598211: -1, 260265: 1, 450433: -1, 76946: 1, 144109: -1, 423877: 1, 588514: -1, 529694: 1, 547770: -1, 7500: 1, 570010: -1, 54134: 1, 542133: -1, 572406: 1, 598906: -1, 373539: 1, 540612: -1, 93947: 1, 314510: -1, 36303: 1, 404843: -1, 388883: 1, 576211: -1, 102099: 1, 113367: -1, 126176: 1, 330697: -1, 110928: 1, 410147: -1, 312285: 1, 519385: -1, 285912: 1, 292800: -1, 167573: 1, 350235: -1, 104627: 1, 465957: -1, 76924: 1, 99715: -1, 240035: 1, 267111: -1, 154978: 1, 476242: -1, 351460: 1, 430901: -1, 273398: 1, 540262: -1, 468900: 1, 534591: -1, 261054: 1, 355275: -1, 132481: 1, 150548: -1, 174554: 1, 219194: -1, 244602: 1, 496174: -1, 199170: 1, 360704: -1, 289297: 1, 305608: -1, 160295: 1, 224034: -1, 56835: 1, 595256: -1, 125451: 1, 432808: -1, 280790: 1, 596174: -1, 126417: 1, 542618: -1, 304518: 1, 452670: -1, 67163: 1, 165148: -1, 265466: 1, 437018: -1, 195686: 1, 553039: -1, 68559: 1, 600964: -1, 13410: 1, 115082: -1, 134470: 1, 443264: -1, 164079: 1, 366325: -1, 80575: 1, 531408: -1, 21618: 1, 427421: -1, 386025: 1, 534858: -1, 46361: 1, 229014: -1, 216476: 1, 309405: -1, 283220: 1, 379457: -1, 233586: 1, 593815: -1, 430639: 1, 556714: -1, 3616: 1, 594345: -1, 39780: 1, 442207: -1, 73974: 1, 465574: -1, 94680: 1, 332922: -1, 322921: 1, 584341: -1, 49120: 1, 138197: -1, 226587: 1, 254951: -1, 152839: 1, 241461: -1, 329937: 1, 420441: -1, 136779: 1, 192555: -1, 326645: 1, 600047: -1, 65843: 1, 406984: -1, 54136: 1, 136051: -1, 377208: 1, 409859: -1, 75324: 1, 449652: -1, 305261: 1, 507193: -1, 328105: 1, 549594: -1, 39951: 1, 263524: -1, 27805: 1, 45591: -1, 67794: 1, 468972: -1, 232381: 1, 389226: -1, 158599: 1, 292591: -1, 296265: 1, 388508: -1, 330815: 1, 333802: -1, 305012: 1, 459623: -1, 162353: 1, 441621: -1, 217812: 1, 282574: -1, 97240: 1, 554818: -1, 332514: 1, 342158: -1, 238158: 1, 252234: -1, 296969: 1, 329715: -1, 71065: 1, 308465: -1, 40411: 1, 142661: -1, 140424: 1, 478310: -1, 371688: 1, 502328: -1, 287017: 1, 556231: -1, 172611: 1, 494380: -1, 198070: 1, 269910: -1, 410934: 1, 525266: -1, 156420: 1, 586885: -1, 177439: 1, 602898: -1, 152157: 1, 206228: -1, 106999: 1, 187369: -1, 36717: 2, 593675: -1, 387175: 1, 549437: -1, 62325: 1, 247361: -1, 423876: 1, 463852: -1, 159015: 1, 539236: -1, 228486: 1, 428945: -1, 93823: 1, 570994: -1, 453971: 1, 602384: -1, 111748: 1, 358674: -1, 10548: 1, 284718: -1, 279244: 1, 453201: -1, 71097: 1, 229207: -1, 133566: 1, 536461: -1, 477656: 1, 490735: -1, 233751: 1, 408809: -1, 3948: 1, 419583: -1, 455932: 1, 481898: -1, 271555: 1, 498598: -1, 195743: 1, 466895: -1, 315661: 1, 376431: -1, 438048: 1, 587508: -1, 34762: 1, 518593: -1, 109290: 1, 143356: -1, 262613: 1, 302353: -1, 253358: 1, 361426: -1, 162342: 1, 434242: -1, 245679: 1, 491509: -1, 255690: 1, 262121: -1, 85240: 1, 543077: -1, 75602: 1, 593450: -1, 377618: 1, 542891: -1, 333058: 1, 604727: -1, 334731: 1, 542980: -1, 354053: 1, 582591: -1, 267448: 1, 534931: -1, 13728: 1, 458394: -1, 122397: 1, 373864: -1, 43599: 1, 538352: -1, 275985: 1, 423208: -1, 106037: 1, 142659: -1, 59990: 1, 413017: -1, 391177: 1, 489180: -1, 24374: 1, 286611: -1, 48536: 1, 67331: -1, 92444: 1, 451775: -1, 150638: 1, 516434: -1, 416778: -1, 116071: 1, 246107: -1, 446675: 1, 524062: -1, 407117: 1, 554180: -1, 216779: 1, 559554: -1, 523965: 1, 559896: -1, 5055: 1, 129700: -1, 37846: 1, 145302: -1, 527820: 1, 584999: -1, 366488: 1, 509271: -1, 196417: 1, 525466: -1, 581336: 1, 598890: -1, 10420: 1, 48206: -1, 440705: 1, 449955: -1, 98397: 1, 263138: -1, 63721: 1, 513694: -1, 46924: 1, 473751: -1, 21782: 1, 120621: -1, 268868: 1, 596659: -1, 266304: 1, 282398: -1, 147517: 1, 169150: -1, 225546: 1, 233504: -1, 163246: 1, 279926: -1, 111036: 1, 379752: -1, 119889: 1, 434033: -1, 84433: 1, 359486: -1, 95019: 1, 392427: -1, 205248: 1, 237090: -1, 20227: 1, 87701: -1, 380022: 1, 438723: -1, 141007: 1, 501615: -1, 450465: 1, 549103: -1, 147917: 1, 180329: -1, 135905: 1, 344471: -1, 483638: 1, 516662: -1, 215772: 1, 364548: -1, 379166: 1, 456952: -1, 36536: 1, 389289: -1, 103729: 1, 518984: -1, 379022: 1, 393505: -1, 251688: 1, 415519: -1, 279562: 1, 563368: -1, 14400: 1, 335548: -1, 360939: 1, 363231: -1, 270327: 1, 533672: -1, 125825: 1, 189372: -1, 93370: 1, 595758: -1, 73211: 1, 435889: -1, 330373: 1, 419294: -1, 49600: 1, 350558: -1, 131673: 1, 281309: -1, 360975: 1, 441297: -1, 224307: 1, 477996: -1, 323289: 1, 557197: -1, 248158: 1, 267045: -1, 540365: 1, 595092: -1, 329988: 1, 536196: -1, 159991: 1, 239957: -1, 36648: 1, 168214: -1, 12082: 1, 447101: -1, 77826: 1, 384753: -1, 196838: 1, 572579: -1, 497781: 1, 533870: -1, 42060: 1, 422019: -1, 98335: 1, 508358: -1, 179863: 1, 459009: -1, 169266: 1, 492313: -1, 436484: 1, 546822: -1, 377881: 1, 559391: -1, 438991: 1, 518664: -1, 203833: 1, 346338: -1, 398403: 1, 587524: -1, 73894: 1, 449534: -1, 89281: 1, 122311: -1, 283323: 1, 412405: -1, 945: 1, 359458: -1, 24868: 1, 222041: -1, 102914: 1, 164227: -1, 19516: 1, 72519: -1, 289799: 1, 427282: -1, 407485: 1, 457914: -1, 56869: 1, 580710: -1, 39528: 1, 341673: -1, 270756: 1, 318517: -1, 248919: 1, 271850: -1, 236838: 1, 559827: -1, 40076: 1, 85680: -1, 368429: 1, 496514: -1, 274198: 1, 466642: -1, 370102: 1, 552068: -1, 148247: 1, 436313: -1, 291709: 1, 515559: -1, 450168: 1, 464503: -1, 292451: 1, 518721: -1, 56172: 1, 441678: -1, 189402: 1, 406662: -1, 9954: 1, 316937: -1, 242512: 1, 421633: -1, 197990: 1, 502401: -1, 3329: 1, 132617: -1, 145589: 1, 569471: -1, 40363: 1, 312183: -1, 117704: 1, 351653: -1, 266676: 1, 577336: -1, 156198: 1, 602726: -1, 264480: 1, 303270: -1, 265409: 1, 292460: -1, 101247: 1, 425757: -1, 230532: 1, 542178: -1, 342496: 1, 492742: -1, 445295: 1, 467827: -1, 49838: 1, 104844: -1, 9910: 1, 360933: -1, 250242: 1, 442673: -1, 495926: 1, 591949: -1, 288064: 1, 509961: -1, 395756: 1, 488417: -1, 259788: 1, 569621: -1, 501491: 1, 587688: -1, 191346: 1, 425696: -1, 84761: 1, 171848: -1, 123036: 1, 249643: -1, 8624: 1, 203035: -1, 404719: 1, 405304: -1, 63585: 1, 601627: -1, 120798: 1, 245613: -1, 166017: 1, 533379: -1, 118910: 1, 164548: -1, 70988: 1, 80081: -1, 306356: 1, 318113: -1, 433283: 1, 524896: -1, 78539: 1, 557235: -1, 11515: 1, 56382: -1, 27197: 1, 538302: -1, 419514: 1, 573140: -1, 65270: 1, 411011: -1, 251553: 1, 556628: -1, 87483: 1, 302667: -1, 181692: 1, 391300: -1, 35886: 1, 162291: -1, 235338: 1, 437054: -1, 7983: 1, 330432: -1, 341552: 1, 601529: -1, 58501: 1, 451774: -1, 53833: 1, 99997: -1, 218185: 1, 437704: -1, 88505: 1, 198169: -1, 326307: 1, 348745: -1, 338577: 1, 451427: -1, 66621: 1, 429051: -1, 119441: 1, 344987: -1, 112124: 1, 589658: -1, 65194: 1, 273310: -1, 323469: 1, 360496: -1, 401635: 1, 553469: -1, 46663: 1, 493436: -1, 115469: 1, 178603: -1, 115446: 1, 128334: -1, 323869: 1, 565060: -1, 199772: 1, 422142: -1, 79238: 1, 295318: -1, 156903: 1, 397157: -1, 342463: 1, 360481: -1, 308542: 1, 579207: -1, 248336: 1, 335425: -1, 566036: 1, 569980: -1, 122468: 1, 332827: -1, 257916: 1, 469095: -1, 36096: 1, 513560: -1, 289636: 1, 544179: -1, 79836: 1, 337456: -1, 19696: 1, 523981: -1, 19251: 1, 224471: -1, 176607: 1, 577736: -1, 325764: 1, 466540: -1, 443662: 1, 587673: -1, 213689: 1, 271812: -1, 224987: 1, 238309: -1, 220314: 1, 286223: -1, 73895: 1, 120930: -1, 416390: 1, 497542: -1, 31273: 1, 524899: -1, 505478: 1, 594129: -1, 242154: 1, 540788: -1, 177963: 1, 409234: -1, 215297: 1, 358547: -1, 246630: 1, 249464: -1, 81254: 1, 370907: -1, 139491: 1, 450694: -1, 159240: 1, 532599: -1} 496