[-1, 0, 727596472, 557152368, 14106456384, 15066049516, 6861325329, 7404024983, -1, -1, 20375625446, 21161240679, -1, -1, 21967423173, 22465543865, 12434045802, 12956136233, -1, -1, -1, -1, 26069299170, 26083622278, 22633801525, 23159944768, 15015162747, 14748524337, 13120532442, 13404980161, 25161428557, 25800825107, 2491407198, 2345311942, 13207721124, 13164101683, -1, -1, -1, -1, -1, -1, 24813847957, 24504790916, 13236793764, 14287574738, 23579339349, 23410017252, 11344582261, 11613435403, 18451180973, 19124458604, 27286273493, 27195320993, -1, 30627121858, -1, -1, 22234353408, 22848605510, -1, -1, 1076023509, 983981103, 26679723216, 26742525902, -1, -1, 5574924052, 6263607208, 27195320993, 27578949864, -1, -1, -1, -1, 22709930197, 23103631812, 30582354074, -1, -1, -1, -1, -1, -1, -1, 19714685240, 19765325816, -1, -1, -1, -1, -1, -1, 25038777815, 25216157417, 8735939765, 8370819230, 795515421, 260311802, 18678989249, 18451180973, 18451180973, 19138198129, 6101476080, 6550824693, 12951412302, 13948379254, -1, -1, 27652937241, 27891960354, 26420764000, 27037907764, -1, -1, -1, -1, 12882594937, 14194668704, 12735629831, 13725805034, 21452033317, 21924840766, 12950858695, 13285422763, 26670722183, 26679723216, 9751789172, 10098494548, 600153526, 795515421, -1, -1, 29141233910, 29657779946, -1, -1, -1, -1, -1, -1, -1, -1, 6861325329, 7611623088, 24333719379, 24404959009, 19320682413, 19449836857, 23375590322, 23092150898, 29169614587, 29141233910, 19310228168, 20074840447, 21161240679, 21159982707, 2746907232, 1956966867, 21127447099, 20375625446, 23081104956, 23376627003, 11316876646, 11864600535, 27530651409, 27482881952, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 29474172445, 29520562944, -1, 30472967557, -1, -1, 7432607528, 7782855777, 27195320993, 27481129713, -1, -1, 535385637, 1027443415, -1, -1, 26330216787, 26420764000, 23191162167, 23855621253, 14077811725, 14045134750, -1, -1, -1, -1, -1, -1, 10422662885, 11416052572, 22777562453, 23157754190, 1536843683, 2447198044, 8173814158, 8164878885, 19958392306, 18347678726, 23339214570, 23579339349, 27500436911, 27159889535, -1, -1, 13699073163, 14236234396, -1, -1, 27578949864, 27762408856, 27495957526, 28061783875, 15106138550, 15613472141, 12431341039, 12190529737, -1, -1, -1, -1, 1475407580, 2175410426, 28694060336, 28837767630, -1, -1, 6314073480, 6190931270, -1, -1, -1, -1, 260311802, 828858343, -1, -1, 14183152797, 14459190649, -1, -1, 15613472141, 15494365889, 19755064896, 20159376795, 23944188537, 24055353431, 20381954608, 21203946939, 30431778438, -1, 14297864720, 13693649273, 23033703992, 23534993429, 6269570784, 6240675686, 20745490047, 20381954608, -1, -1, 21067429132, 21270375038, 9737737293, 10044577690, 6190931270, 6337215577, -1, -1, 26791206756, 27128726714, -1, -1, -1, -1, -1, -1, 13953470257, 13463178108, -1, -1, 14748524337, 15017966311, 25526314462, 26144514191, -1, -1, 19124458604, 19369754702, -1, -1, 14194668704, 13587876973, 20115711009, 20713203401, 18399295407, 19087732311, 11344582261, 12431341039, 27482881952, 27632211815, -1, -1, 19498965553, 19284792635, 14369515343, 14077484980, -1, -1, -1, -1, -1, -1, 27556305511, 27570203416, 30693716272, 30563248322, 19531038905, 19133201647, -1, -1, -1, -1, 22879447534, 23527961902, 28739580252, 28308445968, -1, -1, 5191485452, 4999765337, 10098494548, 10175015229, 23153201581, 23754671367, -1, -1, 15494365889, 16549358434, 1415153590, 600153526, -1, -1, 26524244230, 26553111621, 9374422168, 9737737293, 30079017986, 30402455284, -1, -1, 24102988034, 24534262278, 25891864195, 25866849272, -1, -1, 5109035594, 5812100220, -1, -1, 835057109, 1537016183, 13438133930, 13993285532, -1, -1, -1, -1, -1, -1, 29235481410, 29311109114, 17929329228, 19305207001, -1, -1, 19279759831, 19843956509, 14808345693, 13758941678, 25322547702, 24838787887, 5191485452, 5626229377, 7404024983, 7158336334, 28150308984, 27737583839, 25671374675, 25685101443, 13717743246, 13699073163, 22807622188, 22920345782, 6190931270, 6751241583, -1, -1, -1, -1, 18453438380, 19170342222, 30431778438, -1, -1, -1, 27121479390, 27612405656, 25891864195, 26524244230, 2051535851, 1589084076, 11663267175, 12014821224, 21368216053, 21411159240, 28780481298, 28694060336, 28800261413, 29186954280, 12989897229, 13269213357, -1, -1, -1, -1, 11261504230, 11751304292, 30202027083, 30486527224, -1, -1, -1, -1, 13230023475, 12989897229, 21159982707, 21304265055, 14077484980, 13969346961, 26679723216, 26804752168, 1601969107, 2155723868, -1, -1, 13236793764, 14319581021, 13104941972, 13964032457, 23410017252, 24297373481, 6963631306, 6909488920, 9521755826, 10362665437, 23855621253, 23807065743, -1, -1, 13463178108, 14415419923, 19306666029, 19354255742, -1, -1, -1, -1, 6314073480, 6768431650, 27121479390, 27204470201, 26089802704, 27089815682, 27745142682, 27694337565, 26372067556, 26089802704, 27204470201, 27528332260, 10137024856, 9640103459, -1, -1, 23092150898, 23712033014, 22591391959, 22620339039, 1017742173, 1419527617, 5989648734, 5908926919, 19872415035, 19633990232, 19843956509, 19583919346, 12190529737, 12942559690, 22807622188, 22777562453, -1, -1, -1, -1, 11344582261, 12175300226, -1, -1, 19442505178, 19796832830, -1, -1, -1, -1, 21452033317, 21975658980, -1, -1, -1, -1, -1, -1, -1, -1, 23339214570, 23628492002, 12417314075, 12045184118, 22920345782, 22317880029, 20749396403, 21746062500, 30375781833, -1, -1, -1, 3910774167, 4426402626, -1, -1, 1185313674, 1486236747, -1, -1, 19850121441, 20115711009, 30375781833, -1, -1, -1, -1, -1, -1, -1, 27995425724, 28026226581, -1, -1, 21664386334, 22283269980, 19306666029, 20146179625, 28224748709, 28555075912, 29259871377, 29474172445, -1, -1, 18419217442, 17929329228, 12912562241, 13372436768, 5667527525, 5785551112, -1, -1, 26974982750, 27286273493, -1, -1, 29657779946, 29259871377, -1, -1, -1, -1, -1, -1, -1, -1, 26553111621, 26670722183, 19302806831, 19589646996, 600153526, 2012089820, -1, -1, 10497332942, 11073201778, 828858343, 835057109, 15195303896, 14950189368, 15066049516, 15015162747, 13342237642, 13638156312, 6101476080, 6963631306, -1, -1, -1, -1, 11675947441, 11663267175, 19728960208, 19813454788, 19284792635, 19523964124, 22589329416, 22709930197, 28048382777, 28780481298, 10044577690, 10027916774, 27195320993, 27530651409, -1, -1, 19714685240, 19755064896, 19284792635, 19728960208, -1, -1, -1, -1, -1, -1, -1, -1, 22807622188, 22858276235, 20952688165, 20772139667, -1, -1, 27128726714, 27555913807, -1, -1, 27304708682, 28060867227, 30630049467, 30375781833, 18347678726, 17058605939, -1, -1, -1, -1, 10497332942, 10630223451, 14106456384, 14742056337, 26670722183, 26709022734, 11751304292, 11317384256, -1, -1, 26836399126, 27121479390, -1, -1, 19850121441, 20745490047, 30472967557, -1, 19133201647, 20336826427, -1, -1, 20159376795, 20155193420, 25607363713, 25492304951, 2246172335, 2109069710, 13342237642, 12857062042, 5626229377, 5640335423, -1, -1, 19133201647, 19877717758, 5640335423, 6412577023, -1, -1, 7158336334, 7217438238, -1, -1, 24504790916, 24813391980, 28555075912, 29062606091, 10750893766, 10422662885, -1, -1, -1, -1, 11751304292, 11344582261, 19299854774, 19279759831, -1, 30630049467, -1, -1, 25891864195, 26372067556, 1601969107, 2521588680, 24504790916, 24269568474, 25800825107, 25790451989, -1, -1, -1, -1, 24948565291, 26454165323, 13046123078, 13669684821, -1, -1, 27188350254, 27304708682, 4932250030, 5846619637, 28308445968, 28875962028, 12190529737, 12798031264, 10773434931, 12205673594, 5555072785, 5601955335, 13207721124, 12779488512, 21316499973, 21368216053, 21469774524, 20393214940, 9737737293, 9497503480, 6101476080, 5615861069, -1, -1, 22807622188, 23457129730, -1, -1, 19407615767, 20225317431, 11414957757, 11316876646, -1, -1, 29141233910, 29422457039, -1, -1, 26402371000, 26312288797, 27947500185, 28183989220, -1, -1, 6768431650, 6641866091, -1, -1, 9640103459, 9521755826, 14437482964, 15252106418, 10630223451, 10746262043, 5547238428, 5555072785, -1, -1, -1, -1, 6525732633, 7048117430, 25216157417, 25068552946, 22465543865, 22501273487, 6641866091, 6778587898, -1, -1, -1, -1, 29490614771, 29733870091, -1, -1, 12418465938, 12183893811, 28183989220, 28854267122, -1, -1, 24091001169, 23960945787, -1, -1, -1, -1, 15199410754, 15853003013, 2494900661, 2393817163, 27110256101, 27396085497, 19583919346, 20779136855, 8753841805, 9576689765, -1, -1, 29733870091, 29826483341, -1, -1, 27532216618, 27652937241, 22633801525, 23033703992, 1486236747, 1411717016, 22879447534, 23465446644, 26138408483, 25526314462, -1, -1, -1, -1, -1, -1, 21924840766, 21658492152, 26709022734, 27110256101, 20040442872, 19407615767, -1, -1, 25765447620, 24948565291, 19124458604, 19145492063, -1, -1, 30196778657, 30486776374, -1, -1, 6337215577, 6314073480, 5191485452, 4932250030, -1, -1, -1, -1, 2020405074, 2723020107, 20393214940, 21853827716, 14185712932, 14445315188, 2968334542, 3790998543, 2090615874, 2609744922, 28308445968, 28867751536, 983981103, 2051535851, 15003306451, 15301916837, -1, -1, 23524668354, 23339214570, 19302806831, 19306666029, -1, -1, -1, -1, -1, -1, -1, -1, 22957452946, 22633801525, -1, -1, -1, -1, 11515589344, 12201150507, -1, -1, 19813454788, 20349850805, 762985015, 1108879566, 22406542205, 22967263457, 28108339838, 28518814370, 28048382777, 28739580252, 2128734108, 2494900661, 22081156736, 22543613302, 20840429124, 20952688165, 3790998543, 3670758005, 11663267175, 12418465938, 14077484980, 13586130214, -1, -1, 1589084076, 2746907232, -1, -1, 18347678726, 18782695679, -1, -1, -1, -1, 19170342222, 19310228168, 2311429316, 2090615874, 15853003013, 15400725626, -1, -1, 15252106418, 14821683551, 24827017849, 24813847957, 13586130214, 14183152797, 21304265055, 21452033317, 6190931270, 7160263834, 22996021595, 23191162167, 26420764000, 27249597688, 10746262043, 11408743295, 23905868320, 24091001169, 12779488512, 13471604012, 16954342265, 18419217442, -1, -1, -1, -1, 15017966311, 15199410754, 28061783875, 27532216618, -1, -1, 4426402626, 4653100199, -1, -1, -1, -1, -1, -1, -1, -1, 24034537995, 23944188537, 27481129713, 27560539524, 6779639010, 6728775704, -1, -1, 24988277482, 24278224090, 10746262043, 11339891451, 18166261545, 19958392306, 28800261413, 29169614587, -1, -1, -1, -1, 5908926919, 6724662553, 27159889535, 27544429202, 1214495591, 2311429316, 1537016183, 1146488605, 25931933131, 25891864195, -1, -1, 1419527617, 1214495591, 27482881952, 27556305511, -1, -1, 6101476080, 6269570784, -1, -1, 9521755826, 10137024856, 29646628549, 29590680342, 11073201778, 10969414835, 4999765337, 5547238428, 20772139667, 21782370916, -1, -1, 19523964124, 19826717206, 2417634124, 3624023094, 6064712490, 6044828565, -1, -1, 6909488920, 7111014306, 8842259658, 8840239241, -1, -1, 18347678726, 18399295407, 23790691791, 24297238300, -1, -1, 13438133930, 13254853333, -1, -1, 19523964124, 19442505178, 12857062042, 14297864720, 26709022734, 27221576097, -1, -1, 29186954280, 29131325721, 30630049467, -1, 11467699439, 11261504230, 27482881952, 27745142682, 5493725412, 5849684868, 19589646996, 20259565331, 29733870091, 29990216957, 22633801525, 22807622188, 2393817163, 3338493700, 23790691791, 23632307093, -1, -1, 14742056337, 14897532585, 27947500185, 27995425724, -1, -1, 11515589344, 11675947441, 27995425724, 28524799175, -1, -1, 10027916774, 10044566308, 21975658980, 21967423173, 5640335423, 6000447611, 24813391980, 25200949085, 22283269980, 22234353408, 12950858695, 12951412302, 2345311942, 3220508683, 27694337565, 28150308984, -1, -1, 13511480995, 13236793764, -1, -1, -1, -1, 21658492152, 22081156736, 18735512881, 19299854774, 7013053495, 6861325329, 13438133930, 13104941972, 13092562396, 12735629831, -1, -1, -1, -1, 1108879566, 1017742173, 9157849748, 8842259658, 20471769737, 21316499973, 27891960354, 28064325245, 2521588680, 2020405074, 19826717206, 19850121441, -1, -1, 19124458604, 18735512881, -1, -1, 2155723868, 2128734108, 22868718145, 23256884100, 30375781833, 30693716272, 9521755826, 9751789172, 12045184118, 12434045802, -1, -1, 13617453123, 13717743246, 19133201647, 19060949543, 24504790916, 25541267282, 28694060336, 28803097971, 29141233910, 29646628549, 22317880029, 22957452946, 23375590322, 23722383708, -1, -1, 557152368, 535385637, 11317384256, 12417314075, -1, -1, 30196778657, -1, -1, -1, 19133201647, 20015501483, 13269213357, 13386174721, 13553784085, 13967855702, 6240675686, 6101476080, 6269570784, 6525732633, -1, -1, -1, -1, 30563248322, -1, 12857062042, 13975812575, 19728960208, 19466556463, 8842259658, 9374422168, 4999765337, 5493725412, 13455607379, 13120532442, 10688852418, 10497332942, -1, -1, 5667527525, 6256256089, 5601955335, 6225618581, -1, -1, -1, -1, -1, -1, -1, -1, 13262665776, 13125540701, 11864600535, 11817558218, 23807065743, 24459305833, 2723020107, 2491407198, -1, -1, -1, -1, 24333719379, 24340832899, 30486527224, -1, 24034537995, 23790691791, 28048382777, 28247127731, 13236793764, 13953470257, 19442505178, 19498965553, 13641267630, 14808345693, 18399295407, 18678989249, 5615861069, 5989648734, 26553111621, 26466698142, 13254853333, 13617453123, 14415419923, 14106456384, 3338493700, 2968334542, 29826483341, 30315161353, 13404980161, 12841510907, 30431778438, 30582354074, 19968542809, 21127447099, 28803097971, 29022723484, 21975658980, 22288422605, -1, -1, 11395108400, 11515589344, -1, -1, 23081104956, 23660772687, 23712033014, 23375590322, -1, -1, 28524799175, 28048382777, 5574924052, 6024992525, 5547238428, 5667527525, -1, -1, -1, -1, -1, -1, -1, -1, 22777562453, 22879447534, 23632307093, 23455747367, 21161240679, 20749396403, 1475407580, 1536843683, 22081156736, 21664386334, 11339891451, 11395108400, 24278224090, 25765447620, 11408743295, 10773434931, -1, -1, 13104941972, 13046123078, 13118660312, 14121965324, 30462797846, -1, -1, -1, -1, -1, 25866849272, 25931933131, 13785155295, 13981853434, 13046123078, 13438133930, 23375590322, 23928989679, 10044566308, 10209890658, 13169909094, 13368233581, 11073201778, 10688852418, 5849684868, 6064712490, 10773434931, 11467699439, -1, -1, -1, -1, 12357898657, 13455607379, -1, -1, -1, -1, 23465446644, 23153201581, 8164878885, 8931272706, 22996021595, 22921245819, 19138198129, 18453438380, -1, -1, 20713203401, 20618402348, -1, -1, -1, -1, 1486236747, 1726379786, -1, -1, 7782855777, 8090604507, 13463178108, 14369515343, 29235481410, 29550117528, 26089802704, 26402371000, -1, -1, -1, -1, 27136403687, 27500436911, 24034537995, 24230301502, 20749396403, 21105835271, 22777562453, 22996021595, 13236793764, 13511480995, 5601955335, 6388966653, -1, -1, -1, -1, 14897532585, 15195303896, 25492304951, 26069299170, 8840239241, 9157849748, -1, -1, -1, -1, 2609744922, 2246172335, 27737583839, 28190806758, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 14121965324, 13169909094, 13964032457, 13723343327, 5547238428, 5639746411, -1, -1, 13969346961, 14185712932, -1, -1, 24813391980, 25161428557, -1, -1, -1, -1, 14465644506, 15003306451, -1, -1, 8931272706, 8753841805, -1, -1, 16304598241, 16283856591, 29985013082, 30248963445, 12735629831, 13207721124, 29990216957, 30202027083, 22288422605, 22589329416, 6362456656, 7090622941, 25216157417, 25945141284, 13617453123, 13866915176, 13717743246, 13727491308, 4932250030, 5109035594, 22967263457, 22868718145, 12205673594, 11666718689, -1, -1, 29520562944, 29490614771, -1, -1, 19442505178, 19714685240, 1537016183, 1475407580, 12997258793, 12912562241, 16809981968, 16304598241, 1891079774, 2376999965, -1, -1, 26742525902, 26836399126, 6256256089, 6297207739, 18735512881, 19455247395, -1, -1, 23465446644, 23081104956, 25200949085, 25677145893, 23410017252, 24333719379, -1, -1, -1, -1, 811278212, 762985015, -1, -1, 14445315188, 14437482964, -1, -1, -1, -1, 22196360473, 22952024738, 9157849748, 9216301806, -1, -1, 12798031264, 12357898657, -1, -1, -1, -1, 29490614771, 29985013082, -1, -1, 20618402348, 21107075130, -1, -1, 7232243259, 7887362677, 25200949085, 25038777815, -1, -1, -1, -1, 21159982707, 21622064771, -1, -1, 2248137699, 1891079774, 25891864195, 25948428892, 24813847957, 25322547702, 14415419923, 14365145387, -1, -1, 25038777815, 25607363713, -1, -1, -1, -1, 16283856591, 16809981968, -1, -1, -1, -1, 25597855315, 27421743789, -1, -1, 27995425724, 28224748709, 6778587898, 7013053495, -1, -1, -1, -1, 26402371000, 26791206756, -1, -1, 14185712932, 14465644506, 21127447099, 20471769737, 4653100199, 5191485452, 19060949543, 19531038905, 27632211815, 27495957526, 29590680342, 30079017986, 22501273487, 23155634599, -1, -1, 13164101683, 12779423896, 3670758005, 4540855726, -1, -1, 19843956509, 19302806831, -1, -1, -1, -1, 6641866091, 7460890743, 23944188537, 24102988034, 27121479390, 27136403687, 9640103459, 10750893766, -1, -1, 12950858695, 13230023475, -1, -1, -1, -1, -1, -1, 24813391980, 24827017849, 3670758005, 3910774167, 27121479390, 27383204857, -1, -1, 28854267122, 28260394483, 22921245819, 23845901931, -1, -1, 19284792635, 19652764704, 25931933131, 26330216787, 15003306451, 15106138550, 17750409583, 16954342265, 2376999965, 2722303115, 24269568474, 24938556532, 16304598241, 17751845017, 12630274544, 13262665776, -1, -1, -1, -1, -1, -1, 27286273493, 27188350254, 30563248322, 30431778438, 19302806831, 19320682413, 8090604507, 8735939765, -1, -1, -1, -1, 29235481410, 29990430508, 13693649273, 13146985022, 23455747367, 24034537995, 10422662885, 11710856053, 13368233581, 14077811725, -1, -1, 12630274544, 13092562396, 1411717016, 2248137699, -1, -1, -1, -1, 27121479390, 26974982750, 7013053495, 7232243259, -1, -1, 20015501483, 19594093914, -1, -1, 19594093914, 20143479687, 5849684868, 5574924052, -1, -1, -1, -1, 23155634599, 22591391959, 26402371000, 26487866808, -1, -1, 6550824693, 6284892605, -1, -1, 21746062500, 21067429132, 13693649273, 13118660312, -1, -1, 5574924052, 6116496433, -1, -1, 6116496433, 6302359438, 23790691791, 24988277482, 12942559690, 12630274544, 12357898657, 12997258793, 30472967557, -1, 6284892605, 6517926914, 19305207001, 18166261545, 260311802, 1076023509, -1, -1, 25685101443, 25671374675, 9497503480, 10372125935, 13953470257, 13641267630, 13146985022, 12950858695, 29236063075, 29235481410, 28224748709, 28108339838, -1, -1, 8842259658, 9871290997, 13785155295, 12882594937, 22952024738, 22406542205, 28247127731, 28535462431, 13727491308, 13553784085, -1, -1, 22465543865, 22196360473, 30486527224, 30462797846, -1, -1, -1, -1, 6190931270, 6779639010, -1, -1, 7385690966, 7432607528, 21924840766, 21496693602, -1, -1, -1, -1, -1, -1, 20745490047, 19968542809, -1, -1, 25931933131, 26486670430, 19531038905, 19872415035, -1, -1, -1, -1, 7160263834, 6362456656, 29169614587, 29236063075, 8735939765, 8777834742, 17750409583, 19802779030, 19124659134, 17750409583, -1, -1, 2109069710, 1601969107, -1, -1, 1076023509, 811278212, -1, -1, 27632211815, 27947500185, -1, -1, -1, -1, 23081104956, 23524668354, 2020405074, 2542166134, 12779488512, 13342237642, -1, -1, 23103631812, 22976757776, 26454165323, 25597855315, 26312288797, 26591752873, 7217438238, 7385690966, 20375625446, 21469774524, -1, -1, -1, -1, -1, -1, 12014821224, 12073696096, -1, -1, 260311802, 1415153590, -1, -1, 258421090, 1047060902, 21105835271, 21543701287, -1, -1, 19133201647, 20040442872, 13723343327, 13785155295, -1, -1, 557152368, 258421090, 30402455284, 30196778657, 7887362677, 8173814158, 2012089820, 727596472, 10688852418, 11414957757, -1, -1, 28694060336, 28800261413, 3220508683, 2417634124, -1, -1, 17058605939, 19124659134, 20952688165, 20840429124, 12841510907, 13719969147, 23455747367, 23905868320, -1, -1, -1, -1, 25068552946, 26138408483, 23092150898, 23795886808, 15301916837, 15798059525, 762985015, 1185313674, 27570203416, 28277586482, -1, -1, -1, -1, 30248963445, 30698252380]
30248963445