MPT = new Array(1014,185,187,183,174,303,0,709,287,174,155,249,589,1149,721,300,181,205,189,214,160,0,187,208,185,409,417,385,432,345,294,645,-1,358,308,409,392,367,394,371,735,486,465,514,483,493,397,533,-1,361,325,986,317,438,387,368,333,295,469,514,390,-1,276,256,241,310,270,227,230,399,238,253,259,265,444,306,338,921,489,309,472,315,336,367,294,438,270,467,312,174,238,670,506,215,306,449,-1,-1,-1,-1,-1,376,476,469,448,399,-1,374,429,-1,376,299,365,370,-1,393,-1,-1,-1,322,-1,422,-1,-1,518,430,-1,-1,-1,-1,-1,-1,-1,-1,455,695,0,-1,456,-1,-1,580,-1,-1,565,183,-1,-1,277,314,160,488,369,326,359,360,569,374,314,735,169,606,247,248,177,284,309,626,336,0,244,562,289,239,249,264,249,435,433,432,451,428,390,692,529,387,677,908,799,948,679,880,863,1105,749,879,779,1226,1024,848,891,963,1014,935,489,295,316,463,295,321,315,341,362,452,341,-1,372,355,-1,-1,-1,250,253,242,283,279,248,309,722,834,1003,925,903,887,1164,1332,1298,1291,721,1154,763,662,854,909,1172,852,771,763,719,704)