[-1, 0, 947265192, 1650961285, -1, -1, -1, -1, 1811550853, 3129537686, -1, -1, -1, -1, 11756203263, -1, 8985073215, 9751374803, -1, -1, -1, -1, 3319443638, 3786440978, -1, -1, -1, -1, -1, -1, -1, -1, 3948746238, 4782573804, -1, -1, -1, -1, 4700526491, 3876995899, -1, -1, 8554766927, 8663853216, -1, -1, -1, -1, 1995157867, 1922745326, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 11512255540, 12134637504, 10199481822, 10163870910, -1, -1, -1, -1, -1, -1, -1, -1, 2487454600, 4031235053, 3361144449, 2487454600, 5966740487, 6232538540, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 10349852222, 10273469065, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 11161691077, 11285288347, -1, -1, 8663853216, 9455601077, -1, -1, 11792164730, 11512255540, -1, -1, -1, -1, -1, -1, 9611744896, 9560738950, 1650961285, 504712496, 9455601077, 8985073215, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 8134820535, 8662878300, -1, -1, -1, -1, 11358802220, 11669286312, -1, -1, 929357399, 757508253, 11512255540, 12149358268, 1542918911, 2177144924, 7436196083, 6660636793, -1, -1, 1963183699, 2764507673, 9413398734, 10199481822, 6619816032, 7137237137, -1, -1, 9761688468, 9994981997, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 7735315810, 6590833888, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 11285288347, 11486681651, 1848441597, 947265192, -1, -1, -1, -1, -1, -1, -1, -1, 2947010284, 3377886264, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 9378440603, 11128967490, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 4872642047, 5703877032, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 8554766927, 9016245682, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 1993216590, 3430545734, 504712496, 1664440162, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 10145079590, 10124084768, -1, -1, -1, -1, -1, -1, 2087725821, 3923545422, -1, -1, -1, -1, 6629020764, 5966740487, -1, -1, -1, -1, -1, -1, -1, -1, 5946474390, 7436196083, 9994981997, 10061569457, -1, -1, -1, -1, -1, -1, -1, -1, 10061569457, 10913885518, -1, -1, -1, -1, 10913885518, 10432418704, 2444867010, 3361144449, 8768430382, 9884922424, -1, -1, -1, -1, -1, -1, 9751374803, 9001983826, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 2177144924, 1811550853, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 10936413614, 10757649447, 7387311419, 7799065793, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 7137237137, 7084350691, -1, -1, -1, -1, -1, -1, -1, -1, 6278921312, 6594409908, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 1893150774, 1963183699, -1, -1, -1, -1, -1, -1, 9455601077, 8734971239, 2093317694, 1834182819, 11870797720, -1, -1, -1, -1, -1, 3244594367, 3211824919, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 12146633998, -1, -1, -1, 12057536994, 12123074976, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 3902402091, 3948746238, -1, -1, 3857350889, 4700526491, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 11486681651, -1, -1, -1, -1, -1, -1, -1, -1, -1, 9413398734, 10291089363, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 3876995899, 3244594367, -1, -1, -1, -1, 5511710884, 6629020764, -1, -1, 1484850647, 2093317694, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 11901939601, 12126716567, 5247480131, 6673308448, 5703877032, 5294673586, 1252714642, 1093537132, -1, -1, -1, -1, 11709238437, -1, -1, -1, -1, -1, -1, -1, 11669286312, 11954198424, -1, -1, -1, -1, 10392532215, 9378440603, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 10163870910, 10433623876, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 2732559599, 2702847571, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 3028431961, 2672403487, 9855860292, 10160937268, -1, -1, -1, -1, 5468007308, 5123894399, -1, -1, -1, -1, -1, -1, 814697632, 1848441597, -1, -1, 11919603513, 11590541827, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 8965571977, 8676408433, -1, -1, -1, -1, -1, -1, 1359758847, 845331761, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 5466518691, 7089436650, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 11709238437, 11901939601, 8554766927, 9139038405, 8554766927, 8743280606, -1, -1, 5913161767, 5247480131, 7799065793, 7956138837, -1, -1, -1, -1, -1, -1, -1, -1, 10291089363, 10145079590, -1, -1, -1, -1, -1, -1, -1, -1, 5913161767, 5780330236, -1, -1, 8292467506, 8181741325, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 6085215261, 6278921312, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 11161691077, 11530887212, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 12146633998, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 7228350820, 8182552914, -1, -1, 4292198442, 5468007308, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 12124171563, 5123894399, 6421612130, 11504873558, 11919603513, -1, -1, -1, -1, 10273469065, 11097426354, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 929357399, 814697632, -1, -1, -1, -1, -1, -1, 3368730269, 3028431961, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 10124084768, 10803515873, 9413398734, 9611744896, -1, -1, -1, -1, 7609754189, 7387311419, -1, -1, 8104338896, 7318826102, -1, -1, -1, -1, -1, -1, 10511852573, 11662290181, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 10727804033, 11161691077, -1, -1, -1, -1, 11504873558, 11709238437, -1, -1, 5780330236, 5727008179, 8844504608, 7818587814, 2217186094, 3260267310, -1, -1, -1, -1, 11486681651, 11544715109, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 9099378571, 9538382284, 2812536883, 2444867010, -1, -1, -1, -1, 8134820535, 8633040742, -1, -1, -1, -1, -1, -1, -1, -1, 10163870910, 10231812171, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 1438138773, 1446145023, 9534125771, 9099378571, -1, -1, -1, -1, 8052778282, 7856683767, -1, -1, 11504873558, 11734076208, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 8734971239, 10392532215, 6660636793, 7491952577, -1, -1, -1, -1, -1, -1, 10145079590, 9413398734, -1, -1, -1, -1, -1, -1, 3876995899, 4753040752, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 7228350820, 8104338896, -1, -1, -1, -1, 3109419572, 2947010284, -1, -1, -1, -1, -1, -1, 2812536883, 2529920075, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 11893353673, 11934884140, -1, -1, -1, -1, -1, -1, -1, -1, 2257027731, 2703239049, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 6052341830, 7735315810, -1, -1, -1, -1, -1, -1, -1, -1, 504712496, 929357399, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 3593915320, 4988824507, -1, -1, -1, -1, 7137237137, 6966105618, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 6590833888, 8013855971, 2443693375, 2257027731, -1, -1, -1, -1, 814697632, 1184778321, 7089436650, 5913161767, 814697632, 1040281700, -1, -1, -1, -1, -1, -1, 5294673586, 6095550829, -1, -1, 12134637504, 11756203263, -1, -1, -1, -1, -1, -1, 6232538540, 6787065228, 7609754189, 7658534098, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 7818587814, 8460133818, -1, -1, -1, -1, -1, -1, 9611744896, 10370160825, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 4366761179, 3593915320, 1995157867, 1542918911, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 1484850647, 1359758847, 10920863207, 10727804033, 3028431961, 3902402091, -1, -1, 9560738950, 9855860292, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 8633040742, 8965571977, -1, -1, 4782573804, 4292198442, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 5727008179, 5511710884, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 12142608961, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 845331761, 1252714642, 2529920075, 3109419572, 3129537686, 2087725821, -1, -1, -1, -1, -1, -1, 7318826102, 8844504608, -1, -1, -1, -1, -1, -1, -1, -1, 9855860292, 10393345337, -1, -1, 8181741325, 8134820535, 8013855971, 6619816032, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 11934884140, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 11530887212, 11358802220, -1, -1, -1, -1, 10936413614, 10511852573, -1, -1, 5913161767, 7004481279, -1, -1, -1, -1, -1, -1, 2444867010, 2217186094, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 8743280606, 9534125771, -1, -1, -1, -1, -1, -1, 9761688468, 10349852222, -1, -1, 11934884140, 12057536994, -1, -1, 7004481279, 6052341830, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 845331761, 1807483103, -1, -1, -1, -1, 10432418704, 11556308445, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 9001983826, 8768430382, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 3211824919, 3368730269, -1, -1, -1, -1, 10273469065, 10936413614, 12124171563, 11893353673, -1, -1, 1963183699, 2732559599, -1, -1, 1446145023, 1893150774, -1, -1, -1, -1, -1, -1, 1093537132, 1044481543, -1, -1, 11614005154, 11504873558, -1, -1, 1184778321, 1484850647, 11590541827, -1, -1, -1, -1, -1, 11544715109, -1, -1, -1, -1, -1, 2937595983, 3319443638, 8134820535, 8292467506, -1, -1, -1, -1, -1, -1, -1, -1, 8676408433, 9174149790, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 6232538540, 6085215261, -1, -1, -1, -1, -1, -1, 11792164730, 11870797720, -1, -1, 1349322512, 1596122357, -1, -1, -1, -1, 2764507673, 1993216590, 8013855971, 7228350820, -1, -1, 2177144924, 2443693375, -1, -1, 7318826102, 8203477926, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 4015669043, 3857350889, -1, -1, 6095550829, 5466518691, 3244594367, 4366761179, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 1252714642, 1349322512, -1, -1, -1, -1, -1, -1, -1, -1, 6106889513, 6806996821, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 10160937268, 10366254642, -1, -1, -1, -1, -1, -1, -1, -1, 1993216590, 2812536883, -1, -1, -1, -1, -1, -1, 2529920075, 3446225521, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 10273469065, 10920863207, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 3244594367, 4015669043, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 8460133818, 8554766927, -1, -1, 6590833888, 8532719854, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 757508253, 1925252019, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 7658534098, 8052778282, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 6421612130, 6106889513, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 9855860292, 9761688468, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 2672403487, 2937595983, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 1044481543, 1438138773, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 11662290181, 10881661431, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 11486681651, 11614005154, 1484850647, 1995157867, -1, -1, 11919603513, 11792164730, -1, -1, 7084350691, 7609754189, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 12123074976, 12142608961, 6673308448, 5946474390, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 9139038405, 9530858298, -1, -1, -1, -1, 4753040752, 4872642047, -1, -1, -1, -1, 11893353673, 12189499536]
11893353673