MPT = new Array(0,553,864,549,871,605,1063,1189,1393,490,717,579,901,519,861,486,703,-1,-1,749,1351,580,386,485,466,470,474,429,432,647,482,575,555,420,342,682,431,473,539,348,569,1125,478,600,609,454,-1,454,566,492,475,556,482,488,423,546,1063,752,487,477,527,807,450,643,457,651,412,473,444,574,559,642,475,664,710,1177,725,1275,564,938,516,734,430,620,400,626,369,628,0,0,373,398,427,355,165,249,198,289,899,330,379,952,0,0,0,0,0,0,427,610,839,1099,600,945,341,399,389,465,696,596,967,378,506,477,690,568,953,638,1091,418,595,-1,-1,388,543,590,935,488,761,576,919,560,856,426,536,485,727,470,699,541,803,862,471,743,641,419,720,441,661,917,578,479,711,694,784,702,959,1631,1013,911,883,543,855,801,709,688,389,509,1157,1092,667,731,786,389,486,942,960,803,702,678,706,933,946,708,773,694,619,534,841,715)