var _1 = new Array(0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,10,1,1,1,1,1,1,1,1,1,1,1,1,1,0,3,1,1,1,1,1,1,1,1,1,1,1,1,1,10,0,0,10,6,6,6,6,6,6,0,0,8,0,0,0,1,0,0,0,0,0,0,8,0,0,6,6,6,6,6,6,10,0,0,10,6,1,1,1,1,1,1,1,1,1,1,0,10,10,10,10,10,10,10,10,1,1,1,1,1,1,1,6,10,0,0,10,6,1,6,6,6,6,0,0,8,0,1,0,0,0,0,0,0,0,0,8,0,0,6,6,6,6,1,6,10,0,0,10,6,1,6,1,1,1,1,1,1,4,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,6,1,6,10,0,0,10,6,1,6,1,6,6,0,0,1,0,0,0,0,0,0,0,0,0,0,8,0,0,6,4,1,6,1,6,10,0,0,10,6,1,6,1,6,17,17,0,1,1,1,10,10,10,10,10,10,10,10,10,1,1,1,6,1,6,1,6,10,0,0,10,6,1,6,1,6,1,1,0,8,0,0,0,0,0,0,0,0,0,0,8,0,0,1,6,1,6,1,6,10,0,0,10,6,1,6,1,6,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,20,0,1,6,1,6,1,6,10,0,0,10,6,1,6,1,6,1,0,0,8,0,0,0,0,0,0,0,0,0,0,1,0,0,1,6,1,6,1,6,10,0,0,10,6,1,6,1,6,1,0,19,18,20,5,18,5,18,5,18,5,18,18,1,17,0,1,6,1,6,1,6,10,0,0,10,6,1,6,1,6,1,0,19,18,14,12,12,12,12,12,12,12,14,18,1,17,0,1,6,1,6,1,6,10,0,0,10,6,1,6,1,6,1,0,19,18,14,12,12,12,12,12,12,12,14,18,0,0,0,1,6,1,6,1,6,10,0,0,10,6,1,6,1,6,1,0,19,18,18,5,18,5,18,5,18,5,18,18,0,1,1,1,6,1,6,1,6,10,0,0,10,6,1,6,1,6,1,0,0,8,0,0,0,0,0,0,0,0,0,8,0,1,0,6,6,1,6,1,6,10,0,0,10,6,1,6,1,6,1,1,1,1,1,1,1,10,10,10,10,10,10,10,1,1,0,1,1,1,6,1,6,10,0,0,10,6,1,6,1,4,6,0,0,8,0,0,0,0,0,0,0,0,0,8,0,0,0,1,6,6,6,1,6,10,0,0,10,6,1,6,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,6,1,1,1,6,10,0,0,10,6,1,6,6,6,6,0,0,8,0,0,0,0,0,0,0,0,0,8,0,0,0,6,6,1,6,6,6,10,0,0,10,6,1,1,1,1,1,1,1,1,1,1,1,10,10,10,10,10,10,10,1,1,1,1,1,1,6,1,1,10,0,0,10,6,6,6,6,6,6,0,0,8,0,0,0,0,0,0,0,0,0,8,0,0,0,6,6,6,6,1,0,0,0,0,10,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,9,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0);