6,24,66,86,164,212,386,-1,
6,65,95,197,530,565,784,-1,
6,1004,388,278,573,-1,
6,279,56,359,82,-1,
6,817,34,448,568,-1,
6,275,750,197,345,124,818,-1,
6,272,87,316,119,636,-1,
6,535,172,201,752,313,-1,
6,467,929,41,707,17,299,-1,
6,350,388,632,565,11,-1,
6,298,269,852,928,418,-1,
6,267,57,103,318,-1,
6,930,84,280,384,305,-1,
6,173,395,319,1112,789,-1,
6,1004,229,568,33,462,607,-1,
6,604,138,559,384,781,78,-1,
6,604,358,564,62,187,488,-1,
6,210,964,284,429,483,-1,
6,58,194,16,928,551,-1,
6,33,921,596,819,-1,
6,123,7,211,453,49,174,-1,
6,458,27,488,237,204,-1,
6,425,215,520,632,-1,
6,225,745,8,712,99,215,-1,
6,77,557,66,784,427,526,-1,
6,558,786,243,967,33,-1,
6,25,610,429,248,388,-1,
6,282,928,15,67,-1,
6,352,239,558,313,264,1077,-1,
6,714,281,352,493,239,-1,
7,603,341,1206,1608,676,1273,-1,
7,478,502,810,1208,143,1160,93,-1,
7,866,1420,909,363,1161,13,702,1065,-1,
7,1509,1604,385,809,1755,-1,
7,1126,74,620,115,765,43,-1,
7,261,413,306,1481,1413,965,1303,-1,
7,716,1102,358,1454,404,-1,
7,673,1553,243,1164,1203,302,1910,-1,
7,252,902,474,1118,321,426,-1,
7,436,928,1860,1564,1216,91,-1,
7,1117,360,1802,1260,628,465,420,-1,
7,832,2004,703,1354,603,1071,1121,-1,
7,321,452,1413,279,404,906,-1,
7,414,1156,815,1662,510,581,636,477,-1,
7,56,120,465,624,403,-1,
7,1167,1209,1702,2102,1854,-1,
7,1104,760,1805,1167,327,1465,410,-1,
7,1664,969,429,604,1016,1714,1358,-1,
7,2004,1714,1305,189,1366,621,-1,
7,519,759,2,904,156,-1,
7,213,11,367,708,625,1071,-1,
7,1708,562,455,1853,10,1653,623,-1,
7,661,1664,32,1273,234,325,-1,
7,308,1959,666,1210,2103,629,-1,
7,1118,782,45,302,61,1467,-1,
7,621,140,78,1755,822,-1,
7,759,195,621,555,218,-1,
7,1463,288,123,360,612,1412,10,-1,
7,1910,802,1554,1803,768,1110,-1,
7,28,272,102,373,1461,613,459,-1,
8,1764,1836,916,981,313,791,-1,
8,953,109,1768,1562,56,187,-1,
8,2814,1199,2559,718,99,2353,-1,
8,2538,3059,985,55,2354,926,1247,-1,
8,3775,485,417,1977,729,1777,-1,
8,807,486,3199,1081,47,3262,556,-1,
8,532,1636,1185,461,1969,-1,
8,401,2735,489,2359,2879,372,2801,-1,
8,1176,608,675,950,1896,2409,-1,
8,994,486,588,1655,2360,197,-1,
8,2286,3707,340,1761,2806,926,440,-1,
8,2541,1302,921,426,124,822,-1,
8,46,3382,1380,1264,479,1962,-1,
8,3645,795,2815,190,1382,2538,-1,
8,2351,1394,123,1315,1983,3447,-1,
8,800,1843,7,2344,1706,1330,438,-1,
8,1574,62,3004,2802,2353,2092,1133,1628,-1,
8,300,530,1535,917,847,16,2282,1890,1566,-1,
8,404,1830,3190,2414,785,90,1760,598,-1,
8,177,2931,1595,605,287,2557,782,3260,343,-1,
8,406,487,1149,2171,1777,2422,2810,377,-1,
8,269,402,1270,2425,924,689,-1,
8,758,662,52,2165,2865,460,891,-1,
8,137,2477,120,1657,1381,659,1774,-1,
8,1656,822,2800,611,762,254,17,-1,
8,760,18,1709,554,2606,601,2220,1380,-1,
8,1019,1906,1834,2932,3580,1525,627,-1,
8,767,1019,1769,1393,2156,1980,665,-1,
8,1269,223,605,1652,1130,950,-1,
8,262,2289,1186,2930,819,926,349,-1,
9,1806,997,3036,3701,850,912,2800,4276,4348,-1,
9,3790,34,3234,4043,2495,3551,2642,594,-1,
9,3298,171,4686,2222,5588,2332,1899,-1,
9,93,3644,1408,34,2875,706,4364,-1,
9,793,1355,30,1086,3958,5006,1520,1921,-1,
9,2574,2650,5908,823,3472,3307,2727,4857,1195,3724,-1,
9,3138,2077,1597,72,919,1758,557,5021,1347,371,-1,
9,2138,17,796,4596,3544,1781,1150,3865,-1,
9,273,35,1337,870,5008,2081,1986,107,-1,
9,5579,5669,4517,3223,1680,3803,1995,-1,
9,1123,3126,5342,39,950,833,3316,2988,2233,-1,
9,1234,3615,3857,4605,1326,823,2425,1528,-1,
9,3391,2563,1360,1645,4044,4119,3136,2389,-1,
9,1116,4758,4269,3620,1013,4527,1975,835,1569,-1,
9,745,2063,3943,1494,2380,39,3462,-1,
9,514,1643,699,1244,382,5264,4682,628,3768,-1,
9,2490,1014,3636,1337,1068,3546,-1,
9,4858,1117,3309,3399,1280,728,4102,3225,1974,-1,
9,3794,1267,608,2553,2499,3563,1009,1069,1838,-1,
9,2246,867,2301,380,427,1358,4211,2875,4283,-1,
9,869,2721,2420,4120,3867,3143,2006,-1,
9,382,3791,3530,2162,1997,2743,1072,413,1660,-1,
9,1072,2988,2023,1840,2491,1447,1250,1176,3867,-1,
9,224,849,1025,1834,1771,3309,947,1096,-1,
9,3541,2082,143,223,1194,72,687,1077,-1,
9,5660,5499,356,1680,1072,2076,2982,1343,3320,-1,
9,1203,2631,2490,108,1119,301,3790,235,-1,
9,1851,2020,876,1078,3709,2740,4928,-1,
9,742,3038,4278,2081,3533,34,1369,3118,-1,
9,3553,882,685,4922,507,597,4038,1524,5828,-1,
9,32,519,615,727,1560,3463,5748,-1,
9,1494,8,3725,3786,770,1911,3287,5660,-1,
9,4,446,548,619,701,5823,1781,2414,2488,-1,
9,477,721,1749,1642,4026,6074,-1,
9,708,6,460,3393,5415,4211,-1,
9,169,36,114,1316,1771,3129,3857,4605,3065,3653,-1,
9,529,601,661,747,2987,1175,5252,3859,5,-1,
9,683,7,1368,1569,2315,2393,3954,5498,5345,-1,
9,16,89,3031,2088,3796,4515,5253,5912,1448,-1,
9,728,597,1327,45,2104,2818,-1,
9,5993,5903,2411,865,1674,296,988,4261,3909,1807,-1,
9,674,639,1348,5017,1645,2384,3146,5332,-1,
9,727,908,72,2171,3225,3320,4021,4765,2465,-1,
9,65,137,251,1052,209,2067,3380,2731,2833,6072,-1,
9,1483,701,2267,2818,3283,4283,4679,-1,
9,766,167,537,726,1643,2381,1527,3786,3857,6071,-1,
9,4267,71,710,942,4073,1667,4597,5912,-1,
9,215,127,80,250,692,1318,2544,4517,5255,-1,
9,153,604,688,1326,1693,2056,3234,3446,4610,-1,
9,80,100,182,678,1091,1403,2627,2390,3859,5417,-1,
9,83,355,929,75,5744,-1,
9,30,145,677,1052,1726,3125,3938,4676,-1,
9,673,26,908,3471,3610,4534,4373,5252,-1,
9,3134,3216,3776,8,1248,1565,2817,2907,-1,
9,40,855,1585,315,5253,1042,1764,2477,-1,
9,136,64,175,300,1840,1887,396,-1,
9,158,856,1642,1092,915,1931,1204,-1,
9,6,792,1287,1677,1992,598,688,4373,-1,
9,63,155,3118,2672,3370,4118,4200,1371,-1,
9,1700,822,1110,4020,1740,2219,2964,4610,-1,
10,7091,62,2213,8194,3236,3346,4186,2348,7158,6588,509,3169,-1,
10,1141,9082,4214,2375,2447,5518,1588,798,-1,
10,6014,7145,5526,3356,627,7037,5057,1618,-1,
10,2032,8123,7133,7234,84,2185,2666,496,9709,-1,
10,4364,3185,1066,1177,3308,1858,1568,9778,3698,2709,-1,
10,7031,2353,1115,8186,8096,2418,8738,4188,3219,4229,5639,-1,
10,2245,8126,6466,6376,2196,6297,4648,7898,549,7759,6999,-1,
10,6093,3236,4266,8137,7467,5028,38,7388,9449,-1,
10,8112,1123,7153,7224,5154,3205,3355,8006,798,-1,
10,6090,1141,4052,415,6195,3096,1427,7577,7387,599,-1,
10,1383,393,6345,4627,7337,2247,6587,7768,5759,8869,7689,-1,
10,5122,5223,5325,8386,1127,7247,9568,1798,8519,-1,
10,4090,1172,7115,4565,7416,2366,1747,3577,8618,-1,
10,3122,2113,8193,9264,6184,4235,4526,1467,1868,9498,2399,-1,
10,1184,1045,7446,5477,3148,8158,7898,9,7999,-1,
10,9081,7091,5184,5006,2216,2327,757,1587,6048,7688,-1,
10,2364,3365,3466,1357,7218,8038,1548,8158,-1,
10,9011,8061,3474,3215,4425,5126,6536,8297,1638,5368,7598,-1,
10,1263,1115,4425,6647,757,8138,2809,2619,-1,
10,4122,1003,1143,1204,9044,3306,6056,7118,7538,8368,-1,
10,1083,84,2335,5527,5677,728,9078,4288,949,1359,4469,-1,
10,91,153,7254,6274,3415,1116,466,3576,2527,8678,559,-1,
10,2233,7143,5034,3144,8425,1016,526,9036,6477,1728,4749,-1,
10,20,7253,1255,3385,7386,6396,7667,2197,3648,1719,1829,-1,
10,5373,4383,1005,1106,5547,3457,8477,9628,6748,709,9019,-1,
10,21,5335,3666,7267,5277,3328,9238,1048,4758,5159,-1,
10,8113,9204,6476,3386,1427,5487,5518,6658,7788,5698,4639,-1,
10,4181,6282,1153,383,6335,4436,7327,487,4379,-1,
10,1141,151,6091,2354,3565,3318,7228,2538,299,-1,
10,3052,9082,9183,1054,5106,37,1167,3477,4108,-1,
11,6822,9531,4252,4142,10183,8137,4408,13428,12054,9822,11604,12946,-1,
11,5458,13334,10828,13536,7278,6795,12878,10953,13562,-1,
11,2819,8209,5548,2008,5617,10194,6817,7291,12758,2936,-1,
11,13489,12169,9321,1544,5505,5638,2801,13625,7400,7543,11394,11328,-1,
11,2718,6957,10972,11104,2051,5748,12668,10294,1021,911,4431,12912,-1,
11,9427,1497,8120,10982,13810,5968,11073,4870,8027,6235,11449,12813,-1,
11,12191,92,13755,1624,8939,4594,8379,1042,4464,-1,
11,13322,13445,12246,13666,5802,6122,1844,3483,4815,14067,10,3189,-1,
11,24,10915,4161,4052,11093,13943,1547,1966,6729,163,6423,7985,-1,
11,9340,79,13346,7311,4650,5409,141,3078,296,-1,
11,12202,1533,5747,4317,4902,4397,11548,11350,494,395,12891,10889,-1,
11,22,12146,1599,3052,6992,13692,2208,5971,4651,9777,10514,4861,-1,
11,3994,24,5403,279,6836,612,10952,7643,4904,10118,11339,7115,-1,
11,111,2920,5781,13668,6190,4870,2241,14331,14254,4585,12165,-1,
11,100,3105,1731,12259,6815,10160,3682,3166,3298,9414,14398,-1,
11,8218,178,8806,8609,2934,3221,4321,12197,4135,13672,-1,
11,10871,103,10763,3053,6958,12635,2923,10084,8533,6388,746,9062,879,-1,
11,2930,6001,2140,7400,3682,9755,13078,1913,-1,
11,9495,9629,10982,10874,3197,9786,4155,6718,2077,3551,5905,4706,-1,
11,34,1379,12149,3164,12074,7608,9457,1922,3397,11263,-1,
11,10783,12169,5779,6946,6058,2934,10392,3298,8568,2529,14398,-1,
11,12205,12613,4418,2020,14131,5761,9656,7742,2309,3651,2089,13188,-1,
11,2973,12568,10216,11008,2473,3452,6972,-1,
11,1552,1974,8277,3284,10061,9973,11326,383,3012,1121,-1,
11,10804,3194,3084,1522,8090,3460,13393,931,3693,9897,2406,-1,
11,13378,11104,12315,10985,7411,4419,8665,8205,9789,10284,-1,
11,7998,4017,6691,5404,1842,2890,6180,10668,7610,9085,5279,-1,
11,1508,3094,12126,9387,6682,8807,4650,8017,5982,9172,11361,10460,14376,-1,
11,7055,6945,5616,10951,8202,4672,3804,11702,7644,7776,1319,-1,
11,12157,8319,279,235,9729,8530,3218,1833,12283,12724,3408,4256,-1,
12,1898,17427,10900,3473,7169,11287,16051,5780,14901,18417,17853,16702,15263,-1,
12,17680,5633,10962,270,16400,11133,4186,7534,7414,19678,1990,17554,4043,-1,
12,19094,9015,9100,2635,5744,5949,2902,15118,18083,13103,-1,
12,38,3843,8848,2021,16073,7531,6440,14949,4270,18106,-1,
12,12349,15915,1924,5464,4845,1738,19774,18358,4306,6491,-1,
12,19299,15869,18055,13075,14372,2493,2794,6262,17650,7594,12946,7739,-1,
12,1888,7312,4374,19484,16508,16400,15836,12705,10053,9057,9357,-1,
12,8772,1909,10490,12605,2634,12475,6019,16268,13365,4029,4666,6694,11086,-1,
12,1888,8657,7254,17971,10688,1784,17516,6453,3214,15766,19678,18359,-1,
12,3845,6007,10915,4508,14756,2384,17528,18586,13882,13318,16954,16115,-1,
12,1753,26,16073,4352,14348,3008,11793,4198,15874,14962,8843,3527,-1,
12,10744,14237,7578,7999,12907,16411,8973,10569,16629,18405,19378,20243,-1,
12,15734,5379,17476,17788,3761,234,7723,17983,4618,5950,7906,4894,2891,-1,
12,9161,5346,17598,5538,14647,5684,5864,14181,2758,6095,11435,8711,-1,
12,10743,5704,2069,2178,10555,9104,17493,10485,8337,14109,5494,-1,
12,61,2032,9089,6955,15955,13052,12932,9513,1245,2710,12683,3455,-1,
12,5425,1792,12628,7277,5502,9043,12776,9932,15813,15250,83,18671,-1,
12,26,2114,12520,12773,12641,19254,7592,4065,7401,2338,16474,7091,-1,
12,1899,17489,11189,3619,5359,12644,8037,16545,3070,10018,16702,19199,2975,15551,-1,
12,17428,7072,5478,19112,4592,10966,9970,18334,12586,14530,20507,-1,
12,17450,3662,17655,1902,16182,2516,16532,848,4821,2998,11074,-1,
12,6962,19094,10622,10756,1984,2045,14598,17646,20060,18092,14792,-1,
12,36,6996,15734,3783,19143,9112,13074,9283,12776,2576,9549,6046,2027,-1,
12,14139,15712,12784,17741,16699,16844,9681,922,11458,9478,11362,19151,-1,
12,13886,17498,16108,11178,12763,14959,3777,16677,5374,14314,12611,-1,
12,48,15698,8654,4145,2394,2167,7999,4411,4653,513,14925,7749,19091,-1,
12,19371,5668,7397,6029,12414,19183,16363,14732,16472,18201,12274,15899,-1,
12,5715,14176,2491,7579,9463,4196,4508,2072,18212,12418,3298,611,-1,
12,8811,3807,9040,12786,4087,20060,7125,6046,13655,15407,-1,
12,38,2090,10634,14392,10998,13098,13243,16544,10822,12598,9874,7283,13523,11663,-1,
13,27,19789,2226,24783,22899,7638,14659,12216,23396,12438,24450,3573,3417,6928,-1,
13,9588,9030,11968,18378,6899,16430,23672,17094,6577,21631,-1,
13,4905,18009,19792,15815,9836,14245,20901,11178,24438,2443,17198,22450,27364,-1,
13,4486,2,524,4606,22403,3138,1006,6805,7886,12293,8017,22226,5548,-1,
13,300,13708,24447,7808,9837,15648,4884,12204,7693,20707,20226,19407,19251,-1,
13,20086,13314,24692,11185,4945,17777,20261,9551,9395,4845,7732,13491,11010,-1,
13,19929,4786,15629,7142,11380,18141,18063,20339,1294,4909,10226,22603,13595,1661,-1,
13,2212,20402,20246,18569,15736,2814,13905,14425,14582,11618,139,19146,3404,14858,9632,-1,
13,22325,22559,20377,18129,9367,9524,21107,2687,6146,3950,23242,27104,21228,26142,19395,-1,
13,26,8817,19880,6647,11769,13448,10239,12268,22434,9903,4677,24463,18575,-1,
13,9495,26447,32,18206,6909,176,18025,20235,24486,6224,9878,17054,12388,3002,-1,
13,28,185,342,20443,7340,16180,16037,20275,11371,25073,13646,-1,
13,54,22324,2590,4957,17778,18727,20535,13307,9005,10032,16350,19966,-1,
13,20426,11444,4737,24432,24642,6924,9343,14415,2429,7356,12634,18900,21448,28052,13012,-1,
13,17577,7336,9875,13957,16167,23396,7185,5119,14596,24606,15025,20330,26427,-1,
13,15394,19892,20076,22079,24472,13397,11590,4792,18404,3207,20550,27687,1896,4119,-1,
13,6592,2406,15746,11196,24704,7063,25305,4805,22330,18794,22538,23306,1987,19278,15378,-1,
13,9559,16008,9705,11878,2492,9006,21175,12491,11686,21553,-1,
13,20086,11456,5217,7389,10188,14739,7251,21045,21253,4548,7682,-1,
13,4695,2408,5296,24445,9824,4871,22669,14727,5718,16171,21800,-1,
13,15746,24430,2811,16125,22599,23069,23656,25373,22032,9475,10801,12180,23191,15105,19577,-1,
13,11259,2576,2420,393,13666,328,22368,18520,11371,24943,9590,23255,27155,25491,-1,
13,24352,4776,24900,16164,7156,16322,7810,12789,14441,14792,20616,3041,-1,
13,22494,9572,329,5076,16529,14295,12594,19121,12062,7915,22983,-1,
13,78,26417,26641,9184,11225,22938,22029,25292,22641,23462,21447,27987,2547,28183,-1,
13,19930,4526,3,6699,2748,7417,7197,2309,4924,14622,12816,19251,2066,-1,
13,15524,24495,15995,9665,7143,7898,20768,16102,12280,10136,28078,20109,-1,
13,67,11536,9275,11811,14464,20406,18132,12620,6224,23644,16534,2534,-1,
13,4786,13626,11352,19830,24342,7572,2945,22913,20886,7899,1193,9813,-1,
13,79,15589,9219,20205,18035,7403,4778,17843,12267,19079,11358,7576,8149,-1,
14,16944,27990,2959,14399,15001,28147,25613,37179,9991,19274,23880,14543,22845,11352,37785,-1,
14,11342,6418,511,33049,33232,122,346,7306,26738,12795,7923,-1,
14,30228,24966,36419,2960,20098,19749,33274,15117,7095,33037,8593,1650,34438,2603,-1,
14,8319,14031,5912,25330,30525,19844,14608,30708,3997,5525,28038,34633,18871,5165,32143,-1,
14,11079,33451,23106,17592,28079,2964,9852,24104,37489,34871,33150,7978,21320,8427,-1,
14,8302,35814,35984,2945,215,19885,16470,25235,25656,20659,20869,26512,34842,17426,28459,35236,-1,
14,3055,30721,22378,314,12116,105,30556,18084,26526,20940,17959,15845,17022,30379,-1,
14,11219,22657,8714,22394,8452,13044,22257,32281,26821,16868,29034,32982,13438,33248,-1,
14,337,33308,3265,33648,14749,35946,12244,9962,7992,3120,405,36301,10933,-1,
14,16635,172,22615,25457,30820,17758,35846,20475,3283,12596,2026,15831,11296,31932,-1,
14,2858,8780,27947,5926,17295,35720,25220,36702,3748,12709,10036,3596,13,-1,
14,35927,3433,27555,5898,22250,3771,12413,15003,35835,36255,20744,6759,4029,25855,20956,-1,
14,5926,19913,11389,6503,8687,36451,12204,33274,14739,17203,37924,37742,21055,-1,
14,19560,35899,17210,11444,3969,30528,20560,5959,17483,23685,31735,21278,32283,-1,
14,33773,14187,19899,6335,3101,17508,6127,25965,30740,34857,31974,33290,32927,-1,
14,19224,25244,33112,24979,3016,28370,33887,17368,23025,8983,8550,6632,9111,6298,7292,35012,-1,
14,27553,8921,14144,33160,26174,28499,20687,26385,7360,25070,29396,4968,1385,5277,19599,-1,
14,14327,20067,6585,25415,34,33201,5775,15436,31803,9418,9223,4337,32366,35138,-1,
14,13989,30776,2945,22154,17969,8785,30751,25894,7347,7165,34255,31540,-1,
14,33252,36207,11848,24731,22897,9696,23375,12847,6435,36437,35934,9166,4295,1385,12529,-1,
14,5770,14212,4,14594,30499,27966,33259,11784,6912,28570,11617,33528,5164,14460,12249,22525,-1,
14,5533,30551,8418,17353,17564,26216,12567,2992,9082,25560,21304,20926,16699,5164,-1,
14,3109,22136,25441,3168,11638,3351,14369,31395,25152,6645,33764,29523,28781,-1,
14,13819,5994,27724,30538,19885,19353,6152,20307,20517,12230,27980,9151,29326,33149,-1,
14,22317,3306,11862,3477,31155,17296,36493,7121,12246,34521,25827,31931,32533,36454,-1,
14,84,33239,19716,9091,31058,23036,33438,17507,3467,20729,8859,3708,-1,
14,2983,8811,25696,12256,776,23065,3775,20828,32197,14375,21305,5164,3597,16071,-1,
14,19267,27934,17661,19859,18153,33162,24959,29509,31091,32113,1776,9029,3121,-1,
14,11062,8237,11415,14734,8631,12047,28162,3635,27967,22256,10161,18603,20018,1608,26122,-1,
14,35702,24923,27781,6334,6531,19943,33495,14948,19666,32028,23642,26610,10497,32267,1973,-1,