MPT = new Array(1014,169,178,183,152,320,0,690,241,152,164,277,599,1148,788,300,181,205,189,214,160,0,184,203,183,409,417,385,357,352,294,645,-1,358,308,409,392,384,394,359,410,486,465,514,459,493,397,219,-1,361,325,986,317,447,387,368,333,299,469,369,390,-1,276,256,241,349,270,240,230,354,238,253,259,265,444,338,338,921,429,309,451,299,336,367,294,438,207,467,312,174,238,723,561,238,328,389,-1,-1,-1,-1,-1,376,476,469,448,399,-1,374,429,-1,376,299,365,370,-1,-1,-1,-1,-1,322,-1,422,-1,-1,518,430,628,-1,-1,-1,-1,-1,-1,-1,-1,695,0,-1,-1,-1,-1,-1,356,-1,565,183,-1,-1,277,314,164,488,369,326,359,360,569,374,314,357,192,335,257,248,164,284,309,626,362,0,244,562,319,239,249,264,371,399,433,432,451,428,411,692,529,398,677,908,799,948,698,869,863,1325,729,879,779,1226,1024,848,883,963,1014,935,489,295,316,463,295,321,-1,341,405,452,341,-1,372,355,-1,-1,-1,258,253,242,283,279,248,309,722,834,1003,925,903,887,1148,1299,1216,1291,803,1154,763,648,809,818,1172,-1,771,763,719,704)