MPL = new Array(159,371,1313,98,152,149,201,148,277,347,348,299,376,400,354,408,577,770,101,119,137,425,413,420,240,599,339,630,745,371,479,474,464,606,604,546,200,244,180,661,817,-1,299,316,339,634,338,538,566,554,568,409,1319,534,223,233,135,729,678,637,162,245,344,359,280,296,514,604,569,490,560,449,121,168,160,277,470,410,281,373,448,373,372,354,393,443,420,447,600,653,177,194,179,612,759,423,639,979,714,1012,1161,978,935,1157,1648,885,920,1054,590,945,1830,3261,1502,1002,1453,-1,1746,1041,2307,1049,1095,1515,1148,1450,1495,1469,733,1910,980,1761,1722,1820,829,1040,1856,1324,1188,1062,1119,0,0,1210,1264,1156,745,822,746,2194,-1,1664,1576,1550,2034,2119,3566,2373,1087,1057,1182,1274,1053,1130,566,945,578,3292,-1,2226,1097,1157,1144,1047,1172,-1,1237,-1,1246,1565,1468,1694,718,690,815,2094,1824,1450,1208,1124,1362,845,1100,1144,1399,1453,1087,1179,1186,1201,542,836,1102,2044,1404,1470,0,0,0,0,0,0,0,0,0,-1,0,0,0,0,0,0,0,0,775,1247,1434,1593,1325,1678,-1,0,1278,1603,1435,1874,1014,658,-1,2689,2490,-1,309,454,-1,450,428,394,434,377,412,415,464,464,147,180,125,522,400,499,247,410,497,615,746,1066,538,573,591,768,973,774,347,419,406,679,366,452,649,593,549,490,489,835,349,370,349,941,703,904,492,492,714,303,848,825,757,703,703,758,298,708,569,613,434,364,494,0,0,478,792,777,650,431,579,559,-1,604,484,231,244,234,330,264,307,151,116,628,279,900,427)