MPT = new Array(-1,416,1002,918,333,934,887,718,207,198,695,267,313,264,1118,402,248,902,914,-1,1118,378,382,333,560,1616,1468,338,470,309,270,730,420,324,937,1220,784,1052,217,378,209,239,407,0,245,216,337,930,325,294,939,1000,949,990,269,413,539,324,420,1088,326,902,233,233,178,270,260,901,305,375,264,382,216,897,315,399,955,259,370,466,382,415,1085,925,1023,305,357,0,-1,248,328,337,874,1099,1077,957,813,315,682,329,183,380,243,370,325,434,383,416,319,901,248,352,427,330,380,267,282,343,249,804,255,372,457,682,442,1125,918,292,914,333,239,313,-1,416,1002,966,338,413,-1)