MPT = new Array(381,-1,269,378,260,317,964,1734,1087,1522,1383,1801,550,499,574,184,275,184,272,317,483,121,389,599,584,863,-1,1571,265,321,277,453,288,341,272,295,325,496,399,541,159,223,243,374,192,295,798,783,671,671,984,1087,728,357,687,314,573,153,404,324,435,580,1090,310,439,168,244,388,871,943,284,481,429,579,546,-1,389,355,234,256,344,273,559,518,354,784,1167,891,1322,208,377,258,787,1376,296,509,786,1513,135,159,223,254,373,194,299,422,343,373,517,334,434,534,812,203,516,915,296,522,602,1027,321,489,364,596,293,479,174,624,1052,451,834,764,728,604,749,381,520,254,336,139,961,1351,779,1185,785,1128,790,1063,914,1139,1208,1574,485,539,799,249,330,399,643,376,414,249,349,279,379,439,624,315,-1,397,734,965,1234,871,1015,453,577,-1,-1,453,555,423,404,325,430,401,546,165,289,443,-1,443,577,401,1367,158,1520,1190,1088,1317,878,949,497,1064,1554,732,0,112,0,202,752,752,986,1502,943,1374,176,374,834,434,635,378,534,397,232,334,454,343,278,219,405,540,838,415,451,384,696,404,458,298,400,345,696,729,1781,1139,864,250,387,354,285)