MPT = new Array(718,193,199,189,200,660,0,809,299,170,159,236,661,964,726,183,183,165,150,174,82,0,216,323,170,355,391,-1,303,201,237,217,361,304,303,375,220,284,259,277,357,396,391,385,439,393,390,390,-1,327,332,345,307,391,205,247,264,190,313,-1,-1,-1,261,413,297,-1,244,199,190,250,243,257,260,265,338,305,387,638,-1,290,372,250,267,259,311,308,273,-1,355,170,-1,559,431,237,277,338,369,331,509,335,359,269,398,405,390,385,351,337,450,364,351,359,353,325,463,364,433,415,346,356,497,363,520,424,415,408,433,448,424,421,468,411,473,486,370,480,0,442,484,306,281,442,263,278,388,263,365,307,302,277,162,416,404,369,302,-1,419,367,226,252,186,252,202,212,162,182,222,331,346,0,244,1212,249,250,225,214,249,336,318,247,286,271,286,750,750,291,661,915,960,1137,783,954,798,1290,806,1027,953,1424,988,871,977,1093,1067,1132,393,-1,323,-1,-1,-1,-1,235,324,331,426,418,279,302,327,308,362,195,195,201,237,216,204,342,348,878,1129,994,879,1052,964,1637,1503,697,726,1378,734,571,1863,1039,1386,1156,871,557,736,415)