rt,数组(仅200万字不多(doge):a[]={0,0,1,1,2,1,2,1,2,2,2,1,2,1,2,2,3,1,2,1,2,2,2,1,2,2,2,3,3,1,2,1,2,2,2,2,3,1,2,2,3,1,2,1,2,3,2,1,2,2,3,2,3,1,2,2,3,2,2,1,2,1,2,3,3,2,3,1,2,2,3,1,2,1,2,3,3,2,3,1,2,3,2,1,2,2,2,2,3,1,2,2,3,2,2,2,3,1,2,3,3,1,2,1,2,3,2,1,2,1,2,2,3,1,2,2,3,3,2,2,3,2,2,2,3,3,3,1,2,2,3,1,2,2,2,3,3,1,2,1,2,2,2,2,3,2,2,3,3,1,2,1,2,3,3,2,3,1,2,2,3,2,3,1,2,3,2,1,2,2,3,3,3,1,2,3,4,2,2,1,2,1,2,2,3,2,3,2,3,4,3,1,2,1,2,3,3,1,2,1,2,2,2,2,3,2,2,3,3,2,3,1,2,2,2,2,3,2,2,2,3,2,3,1,2,3,2,1,2,1,2,3,3,1,2,2,3,2,3,1,2,1,2,3,3,3,3,2,3,2,3,1,2,2,2,3,3,1,2,2,3,3,2,1,2,2,3,2,3,1,2,1,2,3,2,3,3,1,2,3,3,1,2,1,2,3,3,2,3,2,3,2,3,1,2,2,3,4,2,2,3,2,2,2,3,2,3,1,2,2,3,1,2,1,2,3,3,1,2,2,3,2,3,2,3,3,2,2,3,2,3,1,2,3,2,2,3,1,2,2,3,2,3,3,3,3,2,1,2,1,2,3,3,1,2,2,3,3,2,1,2,2,2,3,3,2,3,1,2,3,3,2,3,1,2,3,3,2,3,1,2,2,2,1,2,3,2,3,3,1,2,2,3,2,2,2,3,1,2,3,3,1,2,2,3,4,3,2,3,1,2,2,3,2,3,2,3,2,3,1,2,1,2,3,3,3,3,2,3,3,3,1,2,1,2,3,3,2,3,1,2,3,3,1,2,2,2,2,3,1,2,2,3,2,2,3,3,1,2,3,3,1,2,1,2,3,2,1,2,2,3,2,3,2,3,3,3,3,2,1,2,2,2,3,3,2,3,1,2,2,3,1,2,2,3,4,4,2,3,1,2,2,2,1,2,2,3,3,3,1,2,2,3,4,2,2,3,2,3,2,3,1,2,1,2,3,2,2,3,2,3,3,4,2,3,2,3,2,2,3,3,1,2,2,3,2,3,1,2,3,3,2,3,2,2,3,3,1,2,2,3,3,2,1,2,2,2,3,3,1,2,1,2,2,3,3,3,1,2,2,3,2,3,2,3,4,2,1,2,2,3,2,3,1,2,3,3,2,3,1,2,1,2,3,3,3,3,1,2,3,3,2,3,1,2,3,3,1,2,1,2,3,2,2,3,4,2,3,3,2,3,1,2,2,2,2,3,3,3,3,3,1,2,1,2,3,3,1,2,2,3,3,3,1,2,2,3,3,3,1,2,1,2,3,3,3,3,2,3,2,3,2,3,1,2,3,3,1,2,2,3,2,3,1,2,2,3,2,3,2,3,1,2,3,2,2,3,2,2,2,3,1,2,2,3,3,2,2,3,1,2,3,3,2,3,3,3,2,2,1,2,2,3,2,3,3,3,1,2,3,3,2,3,1,2,3,3,2,3,1,2,3,3,1,2,2,2,3,3,2,3,1,2,2,3,2,3,1,2,3,3,1,2,2,3,4,2,2,3,1,2,2,3,1,2,3,3,3,2,2,3,2,3,4,4,2,3,1,2,2,3,2,3,2,2,3,3,1,2,2,3,3,2,2,3,3,3,2,3,1,2,1,2,2,3,2,3,2,2,3,3,1,2,1,2,3,3,1,2,1,2,2,3,3,3,2,3,4,2,1,2,2,2,2,3,3,3,3,4,2,3,2,3,1,2,3,3,1,2,1,2,3,2,1,2,2,2,3,3,2,3,2,3,3,3,4,3,1,2,2,3,1,2,1,2,3,2,1,2,2,3,4,3,2,3,2,3,3,2,2,3,2,3,3,3,2,3,1,2,3,3,1,2,2,2,3,3,2,3,1,2,2,2,2,3,3,2,3,3,1,2,3,3,2,2,3,3,1,2,2,3,1,2,2,3,4,3,1,2,2,3,2,3,1,2,2,3,3,2,2,3,2,3,3,3,2,3,1,2,3,3,1,2,2,2,3,3,1,2,2,3,3,2,1,2,2,3,3,4,2,3,1,2,2,3,2,3,1,2,3,3,3,3,2,3,3,2,2,3,1,2,2,3,1,2,3,3,3,2,1,2,1,2,3,4,3,3,2,3,4,3,1,2,1,2,3,4,2,3,1,2,2,2,2,3,3,2,2,3,1,2,1,2,3,3,2,3,2,3,2,3,1,2,1,2,3,3,2,3,1,2,3,4,2,3,3,3,2,3,2,3,2,2,3,3,3,3,1,2,3,3,1,2,1,2,3,3,1,2,2,3,2,3,1,2,3,3,4,3,1,2,2,3,3,2,2,3,1,2,2,3,2,3,1,2,3,2,3,3,1,2,3,3,2,3,2,3,2,2,2,3,2,2,3,3,2,3,2,3,2,3,1,2,1,2,3,3,2,3,2,3,4,3,1,2,2,3,2,3,2,3,1,2,3,2,3,3,2,3,3,3,1,2,3,3,3,2,1,2,2,3,2,3,1,2,2,3,4,2,2,3,1,2,2,3,2,3,2,3,3,3,2,3,1,2,3,3,1,2,2,3,3,3,1,2,3,2,2,3,1,2,1,2,3,2,3,3,1,2,3,3,2,3,2,3,3,3,2,3,1,2,3,3,2,3,2,3,2,3,1,2,2,2,2,3,3,3,2,3,4,3,2,3,2,3,4,3,1,2,1,2,3,2,1,2,2,2,3,3,1,2,1,2,2,2,3,3,1,2,2,3,1,2,1,2,3,2,1,2,3,3,3,3,2,3,2,3,2,2,1,2,1,2,3,3,3,3,1,2,2,3,3,3,2,3,3,3,2,3,2,3,3,3,2,3,2,2,2,3,2,3,2,3,3,2,2,3,2,3,3,3,1,2,2,3,4,2,1,2,2,3,2,3,1,2,3,3,4,3,2,3,1,2,2,3,2,3,2,3,2,3,2,3,2,3,4,3,2,3,1,2,2,2,2,3,2,3,3,3,1,2,2,3,3,3,2,3,2,2,3,3,3,3,1,2,3,3,1,2,1,2,3,3,1,2,3,3,2,2,1,2,2,3,3,4,3,3,1,2,3,4,1,2,1,2,3,3,2,3,1,2,2,3,3,3,2,2,3,3,2,3,1,2,2,3,3,3,2,2,3,3,1,2,1,2,3,2,1,2,1,2,3,3,1,2,3,4,2,3,1,2,2,2,3,3,3,3,2,3,2,3,1,2,2,2,3,3,2,3,3,3,4,2,1,2,3,3,2,3,2,3,1,2,3,3,2,3,2,2,3,3,2,3,1,2,3,2,3,3,1,2,3,4,1,2,2,3,3,3,1,2,2,3,2,3,2,3,1,2,2,3,1,2,3,2,3,3,2,3,1,2,3,3,1,2,2,3,3,3,2,3,2,3,4,2,3,3,1,2,3,4,1,2,2,3,3,3,1,2,1,2,3,4,1,2,3,4,4,2,1,2,1,2,2,3,4,3,1,2,3,3,2,3,2,3,3,3,1,2,2,3,2,2,2,3,3,2,3,3,2,3,2,3,3,2,2,3,1,2,3,3,2,3,1,2,3,3,1,2,1,2,2,3,2,3,3,3,3,2,2,3,2,3,4,3,2,3,2,3,2,3,2,3,1,2,3,3,1,2,1,2,3,3,2,3,3,2,2,3,1,2,2,3,2,2,3,3,2,2,3,3,1,2,1,2,3,2,2,3,3,3,2,3,1,2,2,3,3,3,2,3,1,2,3,4,2,3,1,2,3,3,2,3,1,2,3,3,2,3,1,2,2,2,2,3,2,2,3,3,2,3,3,3,3,2,3,3,1,2,2,3,2,3,1,2,3,3,1,2,1,2,3,4,2,3,2,3,2,3,2,3,1,2,2,3,3,3,2,3,4,3,1,2,3,2,3,3,2,3,2,3,2,2,1,2,3,3,4,3,2,3,1,2,3,3,2,3,2,2,2,3,2,3,2,3,4,3,1,2,2,3,2,3,2,3,3,4,2,2,3,3,1,2,3,3,2,3,1,2,3,3,1,2,1,2,3,3,1,2,1,2,3,2,2,3,3,3,3,3,1,2,2,3,2,2,2,3,2,3,3,3,1,2,2,3,3,2,1,2,2,3,4,3,1,2,2,3,4,3,2,3,2,3,2,3,4,3,2,3,2,3,1,2,1,2,3,3,2,3,2,3,2,2,2,3,2,3,3,3,1,2,1,2,3,2,3,3,2,3,2,3,2,3,2,3,3,2,2,3,2,3,4,3,1,2,3,3,2,3,1,2,2,2,2,3,2,3,1,2,3,3,2,3,1,2,3,3,1,2,1,2,3,3,1,2,2,3,3,3,3,3,1,2,3,3,3,4,1,2,2,3,2,3,3,4,4,2,1,2,1,2,2,3,2,3,3,3,3,2,1,2,2,2,3,3,2,3,2,3,2,3,2,3,1,2,3,3,3,3,2,3,3,2,1,2,3,2,3,3,1,2,2,3,2,3,3,3,2,2,3,3,1,2,1,2,3,3,1,2,1,2,3,3,3,3,2,3,3,2,1,2,2,2,2,3,2,3,3,3,3,3,1,2,1,2,3,4,2,3,2,3,3,2,2,3,4,2,2,3,1,2,1,2,3,3,3,3,1,2,3,3,1,2,1,2,3,3,2,3,2,3,3,3,1,2,2,3,2,3,2,3,1,2,3,3,2,3,2,3,3,3,2,3,2,2,3,3,2,3,1,2,2,2,2,3,3,2,3,3,2,3,2,3,3,2,2,3,3,3,2,3,2,3,1,2,3,2,1,2,2,3,3,4,1,2,2,3,2,2,2,3,1,2,3,4,3,3,2,3,2,3,2,3,3,2,3,3,1,2,1,2,3,3,1,2,2,2,3,3,2,3,1,2,2,3,3,3,2,2,3,3,3,3,2,3,3,3,1,2,1,2,2,3,1,2,3,3,4,3,2,3,1,2,2,3,2,3,1,2,3,3,2,3,1,2,3,4,1,2,3,4,3,2,3,3,2,2,2,3,1,2,1,2,3,3,2,3,2,3,2,3,2,3,2,3,4,2,2,3,2,3,4,3,1,2,2,3,3,3,1,2,1,2,3,3,3,3,1,2,3,4,1,2,2,3,3,4,1,2,2,3,2,2,2,3,3,3,3,4,2,3,1,2,3,2,3,3,1,2,3,3,1,2,1,2,3,2,3,3,1,2,2,3,1,2,2,3,3,3,1,2,3,2,3,3,3,3,2,3,3,3,1,2,2,3,4,4,1,2,2,3,3,3,1,2,3,2,2,3,2,3,3,3,2,2,2,3,1,2,3,3,1,2,2,3,3,2,1,2,2,3,3,3,2,3,2,3,4,2,1,2,2,2,2,3,3,3,1,2,2,3,2,3,1,2,3,3,1,2,2,3,2,3,2,3,3,3,2,3,2,3,2,3,3,3,2,3,2,2,3,3,2,3,1,2,3,3,2,3,2,3,4,4,2,3,2,3,2,2,2,3,1,2,3,3,3,3,3,3,3,3,1,2,2,3,4,3,2,3,1,2,3,3,1,2,2,3,3,4,1,2,1,2,3,2,3,3,1,2,2,3,2,3,2,3,4,2,2,3,2,3,2,3,2,3,3,3,2,2,1,2,2,2,3,3,3,3,2,3,2,3,1,2,1,2,3,3,3,3,2,3,4,2,2,3,2,2,3,3,1,2,2,3,3,2,2,3,1,2,3,3,1,2,2,3,4,3,2,3,2,3,2,3,1,2,3,3,3,2,3,3,2,2,2,3,3,3,1,2,2,3,2,3,2,2,3,3,1,2,1,2,2,3,1,2,3,3,3,4,2,3,1,2,3,3,3,3,1,2,3,4,2,3,1,2,3,3,1,2,1,2,3,3,1,2,3,3,3,3,1,2,2,3,3,4,2,3,1,2,3,3,1,2,1,2,3,4,3,3,1,2,2,2,2,3,3,3,4,4,1,2,1,2,2,2,2,3,3,3,3,3,1,2,2,3,4,2,2,3,1,2,3,4,1,2,3,3,2,3,2,3,2,2,3,3,3,3,1,2,3,3,2,3,2,3,4,3,1,2,2,3,4,3,3,4,2,3,2,3,1,2,1,2,3,3,3,3,1,2,3,3,1,2,1,2,3,3,2,3,2,3,2,3,2,3,2,3,3,2,1,2,3,3,2,3,3,3,2,3,3,3,2,3,1,2,3,3,1,2,2,3,2,3,1,2,2,2,3,3,3,3,1,2,3,2,2,3,1,2,2,3,1,2,2,3,3,2,2,3,2,3,4,3,3,3,4,3,3,2,1,2,2,3,3,4,2,3,1,2,3,3,3,3,2,2,3,3,1,2,2,3,2,2,1,2,3,2,3,3,1,2,2,3,2,3,3,3,1,2,3,3,2,3,2,3,4,4,1,2,2,3,2,3,2,3,2,3,3,3,1,2,2,2,3,3,3,3,2,3,2,3,2,3,1,2,3,3,1,2,2,3,4,2,1,2,2,2,3,3,1,2,1,2,2,2,3,3,2,2,3,3,2,3,2,3,3,2,2,3,3,3,2,3,2,3,2,3,4,2,1,2,1,2,3,3,2,3,2,3,3,3,1,2,2,3,4,3,2,3,1,2,3,2,1,2,3,3,2,3,2,3,2,3,3,3,2,3,1,2,2,3,1,2,2,3,4,2,2,3,1,2,3,4,2,3,3,4,2,3,3,3,1,2,2,3,2,3,1,2,3,3,2,3,2,3,4,3,2,3,1,2,3,3,1,2,2,2,3,3,1,2,2,3,2,3,2,3,2,2,2,3,2,3,2,3,4,2,2,3,1,2,3,3,2,3,3,3,2,2,1,2,1,2,3,3,4,3,2,3,3,3,2,3,2,2,3,3,1,2,2,3,3,2,2,3,3,3,2,3,2,3,2,3,2,3,2,3,3,2,3,3,2,3,1,2,3,2,1,2,1,2,3,4,2,3,3,3,3,3,3,3,1,2,2,3,4,3,1,2,2,3,1,2,2,2,3,3,2,3,2,3,3,2,1,2,2,3,2,3,1,2,3,3,4,2,2,3,1,2,3,3,1,2,2,3,4,2,2,3,1,2,3,3,2,3,2,3,3,2,2,3,2,2,3,3,3,3,2,3,4,4,1,2,1,2,3,3,1,2,1,2,2,3,2,3,2,3,4,4,2,3,1,2,2,2,3,3,2,3,2,3,2,3,3,3,4,3,2,3,3,4,2,3,2,3,2,3,3,3,1,2,1,2,3,4,2,3,1,2,2,3,3,3,1,2,3,3,2,3,1,2,3,3,1,2,3,2,2,3,1,2,1,2,3,2,3,3,2,2,3,3,2,3,1,2,3,3,1,2,2,3,2,3,2,3,3,3,3,3,1,2,1,2,3,4,2,3,3,3,2,3,1,2,1,2,3,4,2,3,2,3,4,3,2,3,2,2,2,3,1,2,1,2,3,2,3,3,2,2,3,3,2,3,2,3,3,3,1,2,2,3,3,3,1,2,2,3,3,2,2,3,2,3,3,3,3,3,2,3,4,4,2,3,1,2,3,3,2,3,2,3,3,2,2,3,3,2,3,3,1,2,3,3,2,3,2,3,1,2,2,3,1,2,1,2,3,2,1,2,1,2,3,4,2,3,3,3,3,3,3,4,2,2,3,3,3,3,2,3,2,3,1,2,2,2,3,3,2,3,1,2,3,3,2,3,2,2,3,3,3,3,1,2,2,3,3,3,1,2,3,3,2,3,2,3,4,3,1,2,1,2,3,3,1,2,3,3,4,3,1,2,1,2,2,3,2,3,1,2,3,3,2,3,3,2,3,3,1,2,1,2,2,3,2,3,3,2,3,3,2,3,1,2,3,2,3,3,3,2,2,3,1,2,1,2,3,3,2,3,2,3,4,3,1,2,2,3,3,3,2,3,2,2,2,3,3,3,1,2,3,4,2,3,1,2,3,3,1,2,3,3,3,2,1,2,3,3,4,3,2,3,1,2,3,3,2,3,1,2,2,3,2,3,1,2,3,2,2,3,2,3,2,3,2,3,3,3,3,3,1,2,2,2,3,3,2,3,2,3,2,3,1,2,1,2,3,3,1,2,2,3,3,3,2,3,3,3,2,3,3,3,1,2,2,2,2,3,1,2,3,3,1,2,3,3,4,3,2,3,1,2,2,3,2,3,2,3,4,3,1,2,2,2,3,3,3,4,1,2,3,3,3,3,1,2,3,3,2,3,1,2,3,2,2,3,3,2,2,3,2,3,3,4,4,2,2,3,3,2,3,3,1,2,2,3,3,3,1,2,1,2,3,3,4,3,3,4,2,2,1,2,2,3,3,4,2,3,2,3,3,3,2,3,1,2,3,4,1,2,2,3,3,2,1,2,2,3,4,3,2,3,2,3,3,2,3,3,2,3,3,3,1,2,1,2,3,2,2,3,2,3,2,3,1,2,3,3,2,3,2,3,2,3,4,4,2,3,1,2,2,3,1,2,1,2,3,4,3,3,2,3,4,2,1,2,2,2,2,3,2,3,3,4,2,3,4,3,1,2,3,4,1,2,2,3,4,3,3,4,1,2,2,3,2,3,3,3,3,2,2,3,2,2,2,3,3,3,1,2,2,3,1,2,3,3,4,3,1,2,1,2,2,3,1,2,3,3,4,3,1,2,1,2,3,3,2,3,2,3,3,3,2,3,1,2,3,2,1,2,2,3,3,4,2,3,3,4,2,2,2,3,2,3,2,3,3,3,1,2,3,3,3,3,2,2,3,3,2,3,2,3,2,3,2,3,2,2,3,3,1,2,2,3,4,2,3,3,2,2,3,3,1,2,1,2,3,2,1,2,2,3,3,3,1,2,3,4,3,3,1,2,1,2,3,3,4,4,1,2,3,4,2,3,2,2,3,3,2,3,2,3,3,3,2,3,2,3,3,3,1,2,1,2,3,2,2,3,1,2,3,3,2,3,2,3,3,3,3,4,2,3,3,3,1,2,3,3,4,2,1,2,3,3,2,3,3,3,2,3,3,3,1,2,1,2,3,4,2,3,1,2,2,3,2,3,2,2,3,3,2,3,1,2,3,3,2,3,2,3,2,3,2,3,3,3,4,2,1,2,1,2,3,3,1,2,2,3,3,2,1,2,2,3,2,3,2,3,3,3,3,3,2,3,1,2,3,3,1,2,1,2,3,2,2,3,4,2,3,3,2,3,2,3,3,2,3,3,1,2,3,3,2,3,2,3,4,3,2,3,2,3,3,3,2,3,2,3,2,2,3,3,1,2,3,3,3,3,2,3,3,3,1,2,2,3,3,4,1,2,1,2,3,2,2,3,4,2,2,3,1,2,1,2,3,3,4,3,2,3,4,3,1,2,1,2,3,3,2,3,2,3,3,3,1,2,3,3,4,2,1,2,1,2,3,3,2,3,2,3,2,3,1,2,1,2,3,3,3,3,2,3,2,2,1,2,2,2,2,3,1,2,2,3,4,3,2,3,1,2,2,3,3,3,2,3,4,2,2,3,2,3,3,4,2,3,2,3,2,3,2,3,2,2,3,3,3,3,1,2,3,3,2,3,2,3,4,4,1,2,1,2,2,3,2,3,3,3,4,3,1,2,2,3,2,3,3,3,1,2,2,3,3,3,1,2,3,3,2,3,2,3,3,3,1,2,3,3,2,3,2,3,2,3,3,3,2,3,2,3,4,3,1,2,2,3,3,4,1,2,2,3,4,3,3,3,2,2,3,3,1,2,2,3,2,2,2,3,2,3,3,3,1,2,1,2,3,2,2,3,2,3,3,4,3,3,2,3,4,3,2,3,1,2,2,3,3,3,1,2,2,3,1,2,2,3,4,3,1,2,3,3,2,3,1,2,3,4,2,3,2,3,2,3,4,2,3,3,3,2,2,3,1,2,1,2,3,2,2,3,2,3,3,3,1,2,3,4,2,3,2,3,2,2,3,3,3,3,1,2,3,3,2,3,1,2,3,3,1,2,1,2,3,4,1,2,3,3,3,4,2,3,2,3,2,2,2,3,2,2,3,3,2,3,3,4,4,2,1,2,1,2,3,3,2,3,2,3,4,3,2,3,1,2,3,3,3,3,1,2,2,3,2,3,2,2,3,3,2,3,2,3,3,3,1,2,3,2,3,3,2,3,1,2,2,2,2,3,1,2,3,3,2,3,1,2,3,3,2,3,2,3,3,3,2,3,3,3,4,2,2,3,1,2,3,3,4,3,2,3,2,3,2,3,2,3,4,4,1,2,1,2,3,3,1,2,2,3,2,3,1,2,1,2,3,3,4,3,1,2,2,3,2,3,1,2,3,2,2,3,3,3,4,4,1,2,3,4,2,2,1,2,2,2,3,3,2,3,2,3,3,3,1,2,3,2,3,3,3,4,2,3,2,2,1,2,2,3,3,3,2,3,2,3,2,2,3,3,2,3,4,3,1,2,1,2,3,3,2,3,1,2,3,4,1,2,2,3,2,3,2,3,2,2,3,3,3,3,2,3,2,3,1,2,3,2,3,3,2,3,1,2,3,2,2,3,2,2,3,3,2,3,2,3,3,3,3,3,2,2,3,3,2,3,1,2,3,2,1,2,1,2,2,3,1,2,3,3,4,2,1,2,1,2,2,3,3,3,3,3,3,4,2,3,1,2,3,4,1,2,2,3,2,2,3,3,3,3,2,3,2,3,1,2,3,2,2,3,2,3,2,3,2,3,2,3,4,2,2,3,2,3,4,3,2,3,2,3,2,3,2,3,1,2,2,3,3,3,2,3,3,3,1,2,2,2,3,3,1,2,3,3,2,2,2,3,2,3,4,3,1,2,2,3,3,2,3,3,2,3,3,4,3,3,1,2,3,3,2,3,1,2,2,3,3,3,2,3,3,2,1,2,3,3,3,3,3,3,2,3,3,4,1,2,1,2,3,3,1,2,2,3,4,3,1,2,3,2,3,3,3,3,1,2,3,2,2,3,1,2,3,3,3,3,2,3,3,3,1,2,1,2,2,3,1,2,3,4,4,3,2,3,2,3,3,4,2,3,1,2,2,3,3,3,1,2,3,3,2,3,1,2,2,3,1,2,3,2,2,3,1,2,1,2,3,3,3,3,2,3,3,3,1,2,1,2,3,3,2,3,2,3,4,4,2,3,3,3,3,3,1,2,2,2,3,3,2,3,3,3,4,3,1,2,2,3,3,4,2,3,1,2,3,2,2,3,2,3,3,4,2,3,2,3,3,3,4,3,1,2,2,3,1,2,3,3,4,2,1,2,2,3,2,3,2,3,2,3,2,2,1,2,1,2,3,3,2,3,1,2,3,3,2,3,1,2,3,3,3,3,1,2,3,3,2,3,4,3,2,3,2,3,2,3,3,3,3,3,2,3,3,3,2,3,2,3,4,3,1,2,2,3,3,3,1,2,2,3,4,2,3,3,2,3,2,3,2,3,1,2,2,3,1,2,2,3,4,3,2,3,1,2,3,2,2,3,3,2,3,3,1,2,2,3,3,3,2,3,1,2,2,3,2,3,3,3,3,3,2,3,1,2,3,3,2,3,3,3,3,2,2,3,2,3,2,3,4,3,1,2,3,3,1,2,1,2,3,3,1,2,3,4,2,2,3,3,2,3,4,3,2,3,2,3,3,3,2,3,2,3,2,3,1,2,2,3,4,2,2,3,2,3,3,3,1,2,3,3,2,3,1,2,1,2,3,3,3,3,2,3,3,3,3,4,2,2,3,3,1,2,2,3,4,3,1,2,2,3,3,3,1,2,2,3,4,2,2,3,2,2,3,3,2,3,1,2,3,2,2,3,2,3,2,3,1,2,3,4,3,3,2,3,3,2,3,3,2,3,1,2,2,3,1,2,2,2,3,3,2,3,2,3,2,3,2,3,3,2,2,3,3,3,2,3,4,2,3,3,2,2,3,3,1,2,2,3,3,2,1,2,2,3,3,4,1,2,3,3,3,2,1,2,2,3,2,3,3,3,1,2,3,3,2,3,1,2,3,3,1,2,1,2,3,2,3,3,4,2,3,3,2,3,1,2,2,3,2,3,1,2,3,3,1,2,1,2,3,3,2,3,1,2,3,4,3,3,2,3,3,2,2,3,2,2,3,3,2,3,3,3,2,3,1,2,2,3,4,4,1,2,1,2,3,2,1,2,2,3,3,4,2,3,3,3,2,3,3,3,2,2,3,3,1,2,1,2,3,2,1,2,2,3,3,3,2,3,2,3,3,3,1,2,1,2,3,3,4,3,1,2,3,4,1,2,2,2,3,3,3,4,2,3,2,3,2,3,2,3,3,4,2,3,3,4,3,2,3,3,1,2,3,4,2,3,1,2,3,3,2,3,1,2,3,4,1,2,3,4,4,2,2,3,1,2,2,3,2,3,2,3,4,3,1,2,3,2,3,3,2,3,2,3,2,2,2,3,3,2,3,3,2,3,2,3,2,3,2,3,2,3,2,3,3,3,1,2,3,3,2,3,2,3,2,3,2,3,4,3,2,2,1,2,1,2,3,3,2,3,1,2,3,3,1,2,1,2,3,4,1,2,1,2,3,3,2,3,3,2,2,3,1,2,2,3,3,2,3,3,2,3,3,3,3,3,1,2,3,2,3,3,1,2,3,3,1,2,3,4,4,4,2,3,1,2,2,3,3,3,2,3,3,3,1,2,2,2,3,3,1,2,3,3,2,2,2,3,3,3,3,3,2,3,2,3,4,3,3,3,1,2,2,3,1,2,1,2,3,3,2,3,1,2,3,3,2,3,2,3,3,2,2,3,2,3,3,3,2,3,2,3,3,3,2,3,2,2,3,3,2,3,1,2,3,3,1,2,3,3,3,3,2,3,1,2,2,2,3,3,3,3,2,3,1,2,2,3,4,2,1,2,2,3,3,3,1,2,2,3,3,2,3,3,1,2,3,4,3,3,1,2,3,3,4,4,2,2,3,3,2,3,1,2,3,3,1,2,3,3,2,3,1,2,1,2,2,2,2,3,1,2,3,3,1,2,3,3,4,3,1,2,1,2,3,4,2,3,4,4,3,2,1,2,1,2,3,3,3,3,3,4,3,4,2,3,2,3,4,4,1,2,2,3,3,3,1,2,2,2,3,3,2,3,2,3,4,2,3,3,2,3,2,3,2,3,1,2,3,2,1,2,3,3,3,3,2,3,2,3,2,2,1,2,2,2,3,3,3,3,2,3,3,3,2,3,1,2,3,3,3,3,2,3,2,3,2,3,2,3,4,4,2,3,2,3,3,3,3,3,2,3,2,3,1,2,2,3,4,3,1,2,2,3,2,3,2,3,3,3,2,2,2,3,2,2,3,3,2,3,1,2,2,3,1,2,2,3,3,3,2,3,2,3,4,2,2,3,3,3,4,3,1,2,2,3,2,3,3,3,1,2,3,3,2,3,1,2,3,2,1,2,2,3,2,3,1,2,3,3,3,3,2,3,3,3,3,4,2,3,1,2,3,3,2,3,1,2,3,3,2,3,1,2,2,2,3,3,2,3,2,3,1,2,1,2,3,3,3,3,3,2,3,3,1,2,2,3,4,3,2,3,2,3,4,3,1,2,2,3,2,3,2,3,1,2,3,3,4,3,2,3,4,3,1,2,1,2,3,3,3,3,2,3,3,3,1,2,2,3,3,3,3,3,1,2,3,3,2,3,2,2,2,3,2,3,1,2,3,2,2,3,2,3,4,3,1,2,3,3,3,2,2,3,2,3,4,3,2,3,2,3,2,3,2,3,2,3,4,3,1,2,1,2,3,3,1,2,3,3,2,3,2,3,1,2,3,3,3,3,1,2,3,3,1,2,3,4,4,3,2,3,1,2,3,3,2,3,3,3,4,2,2,3,2,2,2,3,2,3,1,2,2,3,3,3,3,3,4,3,1,2,2,3,2,3,1,2,3,3,2,3,1,2,1,2,3,2,3,3,1,2,3,4,2,3,2,3,3,3,1,2,2,3,4,3,3,3,2,3,2,3,1,2,1,2,3,3,3,3,3,3,3,3,1,2,2,3,3,3,1,2,2,3,4,3,1,2,3,2,3,3,1,2,2,3,2,2,3,3,1,2,2,3,2,3,1,2,3,3,2,3,2,3,3,4,1,2,3,3,3,3,1,2,1,2,3,3,3,3,1,2,3,4,2,3,1,2,3,3,2,3,1,2,3,2,2,3,2,3,2,3,1,2,3,4,2,3,2,3,1,2,3,3,2,3,2,3,4,2,2,3,3,3,2,3,3,3,2,3,4,2,3,3,1,2,2,3,3,3,1,2,2,3,2,3,2,2,3,3,2,3,2,3,3,2,2,3,2,3,3,4,1,2,1,2,3,3,2,3,2,2,2,3,3,3,2,3,3,3,2,3,1,2,3,3,1,2,3,3,3,3,3,4,1,2,2,3,2,3,2,3,4,3,1,2,2,3,3,3,2,3,2,3,3,2,2,3,2,2,3,3,2,3,2,3,3,2,2,3,4,2,3,3,1,2,2,3,4,3,2,3,1,2,3,3,2,3,2,3,2,3,2,3,2,2,3,3,4,3,1,2,3,4,1,2,1,2,3,3,2,3,2,3,4,3,1,2,3,3,3,3,1,2,1,2,3,3,3,3,1,2,3,3,1,2,2,3,3,3,2,3,2,3,4,4,2,3,2,3,3,2,1,2,3,2,3,3,2,3,1,2,2,3,2,3,2,2,3,3,2,3,1,2,2,3,2,3,4,2,3,3,2,3,2,3,4,3,2,3,1,2,2,3,2,3,3,3,3,2,3,3,2,3,3,3,1,2,3,4,3,2,1,2,1,2,2,3,3,3,2,3,4,3,2,3,1,2,3,3,2,3,1,2,3,3,2,3,3,2,3,3,1,2,1,2,3,2,3,3,2,3,4,4,1,2,1,2,3,3,2,3,1,2,2,3,3,3,3,4,2,2,1,2,3,2,3,3,3,3,3,4,2,3,2,3,1,2,3,4,1,2,2,3,4,2,2,3,3,2,3,3,2,3,2,3,2,3,3,3,2,3,3,4,1,2,1,2,3,3,2,3,2,3,3,3,2,3,3,3,4,2,1,2,1,2,3,3,3,3,2,3,3,4,1,2,1,2,3,3,2,3,2,3,2,3,1,2,2,3,2,3,2,3,3,3,3,2,3,3,2,3,2,3,2,3,1,2,3,2,1,2,1,2,3,4,1,2,2,3,3,3,2,3,1,2,2,3,3,3,2,3,3,4,3,3,3,3,3,3,1,2,3,4,2,3,1,2,2,2,3,3,1,2,1,2,3,3,4,4,3,3,2,3,2,3,1,2,3,3,2,3,2,3,2,3,2,3,3,4,4,2,1,2,2,3,4,3,2,3,1,2,3,3,1,2,2,2,3,3,1,2,3,4,3,2,3,3,3,2,2,3,3,3,2,3,2,2,3,3,2,2,3,3,2,3,2,3,3,3,1,2,1,2,3,3,2,3,3,4,3,3,1,2,1,2,3,3,3,4,1,2,3,3,1,2,2,3,4,4,1,2,2,3,3,2,1,2,3,3,3,3,2,3,1,2,3,3,2,3,1,2,2,3,1,2,2,3,3,3,4,4,2,3,4,3,1,2,3,3,2,3,1,2,3,2,2,3,3,3,1,2,3,4,2,3,2,2,3,3,2,3,1,2,2,3,1,2,2,3,4,3,3,3,2,3,2,2,3,3,1,2,3,3,2,3,2,3,4,2,2,3,1,2,2,3,2,3,3,4,3,2,1,2,2,2,3,3,3,3,2,3,3,3,2,3,2,2,3,3,2,3,2,3,4,3,1,2,3,3,3,3,1,2,2,3,2,2,2,3,2,2,3,3,1,2,2,3,4,3,1,2,1,2,2,3,2,3,2,3,4,3,3,3,2,2,2,3,2,3,2,3,2,3,1,2,2,3,4,3,2,3,1,2,3,2,3,3,2,2,2,3,2,3,2,3,3,3,4,3,1,2,2,3,2,3,2,3,3,2,1,2,3,3,4,4,1,2,2,3,2,3,2,3,2,3,4,3,3,3,1,2,3,4,1,2,1,2,3,3,2,3,1,2,3,3,2,3,4,2,3,3,1,2,2,3,2,2,2,3,1,2,3,3,2,3,1,2,3,2,1,2,2,3,2,3,1,2,2,3,3,3,3,3,2,2,3,3,2,3,3,4,2,3,2,3,2,2,3,3,2,3,2,3,3,3,1,2,3,2,3,3,2,3,2,3,4,3,2,3,1,2,3,3,3,3,2,3,3,3,1,2,1,2,2,3,2,3,4,4,4,2,2,3,1,2,2,3,3,3,2,3,3,3,1,2,1,2,3,4,3,3,2,3,2,2,2,3,3,2,3,3,1,2,1,2,3,2,2,3,2,3,3,3,2,3,2,3,3,3,2,3,1,2,3,4,2,3,4,4,2,3,2,3,3,2,3,3,3,3,2,3,3,3,2,3,1,2,3,3,2,3,3,3,2,2,2,3,2,3,3,4,2,3,1,2,3,3,2,3,1,2,2,3,2,3,2,3,4,3,2,3,3,3,2,3,1,2,2,3,3,2,2,3,2,3,3,3,2,3,2,3,3,3,1,2,2,2,3,3,1,2,1,2,3,3,2,3,2,2,3,3,3,3,2,3,3,3,4,3,1,2,3,3,1,2,2,3,3,3,1,2,1,2,3,3,2,3,2,3,4,3,1,2,2,3,3,4,3,3,1,2,2,3,3,3,2,3,4,3,1,2,2,3,3,2,1,2,3,3,3,3,1,2,2,3,4,2,3,3,1,2,3,3,1,2,2,3,3,4,1,2,1,2,3,3,3,3,2,3,3,2,1,2,1,2,2,3,3,3,3,4,4,3,2,3,1,2,3,3,1,2,3,3,4,3,1,2,3,2,3,3,1,2,1,2,2,2,3,3,2,3,3,4,2,3,1,2,3,2,1,2,2,3,3,3,2,3,2,3,2,3,2,3,1,2,3,3,4,4,2,3,2,3,2,3,2,3,3,3,2,3,1,2,3,2,1,2,3,2,2,3,1,2,2,3,2,3,2,3,3,3,4,3,2,3,2,3,4,2,3,3,1,2,2,3,1,2,3,4,3,3,2,3,1,2,3,3,3,3,1,2,3,3,1,2,3,2,3,3,2,3,1,2,3,2,1,2,3,2,3,3,2,3,2,3,3,4,2,3,1,2,3,3,2,3,1,2,3,2,1,2,2,3,3,3,3,3,4,3,2,3,2,3,1,2,3,4,2,3,2,3,4,3,2,3,1,2,3,3,1,2,1,2,3,2,2,3,2,3,3,3,2,3,2,3,2,3,3,3,3,2,2,3,2,3,2,3,4,3,2,3,1,2,3,4,1,2,2,3,3,3,2,3,2,3,4,3,3,3,2,3,3,3,2,3,2,2,3,3,1,2,2,3,4,2,1,2,3,3,2,3,1,2,2,3,3,2,2,3,2,2,3,3,1,2,3,3,3,2,3,3,2,3,2,3,1,2,2,3,4,2,2,3,2,2,2,3,4,3,1,2,3,3,2,3,1,2,3,3,1,2,1,2,3,3,1,2,3,2,3,3,4,3,2,3,3,2,2,3,2,3,2,3,1,2,2,3,4,3,1,2,2,3,4,4,2,3,2,3,4,3,1,2,2,3,3,4,3,3,1,2,3,4,3,3,1,2,3,3,1,2,2,3,2,3,3,3,3,3,3,3,1,2,1,2,3,3,3,3,2,3,3,4,2,3,1,2,3,3,2,3,2,3,2,3,3,3,4,3,2,2,2,3,2,3,3,4,2,3,3,3,2,3,2,3,1,2,3,3,2,3,2,3,4,2,2,3,2,2,3,3,1,2,1,2,2,2,3,3,1,2,3,3,2,3,2,3,4,2,2,3,3,3,2,3,2,3,2,3,4,2,1,2,3,2,3,3,2,3,2,3,2,3,2,3,1,2,3,3,2,3,1,2,2,3,2,3,2,3,2,3,1,2,2,3,4,3,4,3,2,3,2,3,1,2,2,3,4,3,1,2,1,2,3,4,1,2,2,3,2,2,3,3,1,2,3,3,2,3,3,3,4,3,1,2,3,2,3,3,1,2,2,3,2,3,1,2,3,3,4,4,2,3,2,3,2,3,2,3,2,3,2,3,2,3,2,3,4,2,1,2,2,3,4,3,2,3,3,3,2,2,2,3,1,2,3,4,3,3,1,2,3,4,1,2,2,3,4,4,3,3,1,2,3,2,3,3,2,2,2,3,2,3,1,2,2,3,3,3,2,2,3,3,2,3,2,3,3,3,2,3,1,2,3,3,2,3,3,3,4,3,1,2,1,2,2,3,4,3,2,3,3,3,1,2,1,2,3,3,1,2,3,3,3,3,1,2,3,3,2,3,2,3,2,3,4,2,3,3,2,2,2,3,2,3,1,2,3,2,2,3,1,2,3,3,1,2,3,3,3,2,2,3,4,3,3,4,2,3,1,2,3,3,1,2,1,2,3,3,1,2,2,3,2,3,3,3,3,2,3,3,2,3,1,2,3,2,2,3,1,2,3,3,2,3,3,3,4,3,2,3,1,2,2,3,2,3,2,3,3,3,2,3,2,3,4,4,2,3,2,3,4,3,2,3,1,2,3,3,2,3,2,3,3,3,1,2,3,3,2,3,1,2,2,3,2,3,4,3,1,2,3,3,3,3,2,3,4,3,1,2,1,2,2,3,3,3,3,3,4,4,2,3,2,2,2,3,3,3,2,3,2,3,2,3,2,3,4,3,2,3,1,2,3,2,1,2,3,3,3,4,1,2,1,2,3,2,3,3,3,2,3,3,2,3,1,2,3,3,1,2,3,4,4,3,2,3,3,4,2,2,2,3,1,2,3,3,2,3,1,2,3,3,2,3,2,3,4,4,3,3,2,3,3,2,2,3,2,2,3,3,2,3,2,3,3,3,2,3,2,3,2,3,1,2,2,3,4,2,2,3,2,3,2,3,1,2,3,3,3,2,2,3,1,2,3,3,4,3,1,2,2,3,2,3,3,3,3,4,1,2,1,2,3,2,1,2,2,2,3,3,2,3,2,3,2,3,3,3,2,3,4,3,2,3,1,2,3,2,2,3,3,3,2,3,1,2,3,3,3,2,2,3,1,2,2,3,3,3,2,3,3,3,3,3,2,2,3,3,1,2,1,2,3,3,2,3,2,3,3,3,1,2,2,3,4,3,2,3,2,3,4,3,2,3,1,2,3,3,1,2,1,2,3,3,2,3,3,3,2,3,2,3,1,2,3,3,4,4,1,2,3,4,2,3,2,2,3,3,2,3,2,3,2,3,1,2,2,3,4,3,1,2,3,3,4,2,3,3,1,2,3,3,1,2,2,3,4,3,3,3,1,2,2,3,1,2,3,3,3,2,1,2,3,3,3,4,2,3,1,2,2,3,2,3,1,2,3,3,2,3,1,2,3,3,3,3,3,2,2,3,3,3,1,2,3,3,2,3,1,2,3,3,1,2,2,3,4,2,1,2,2,3,2,3,1,2,3,3,4,3,2,3,1,2,3,4,2,3,2,3,3,3,3,4,2,3,4,3,2,3,1,2,2,2,1,2,3,3,3,4,3,3,2,3,3,2,2,3,2,3,3,3,2,3,1,2,3,4,1,2,2,3,4,3,2,3,3,3,2,2,1,2,1,2,3,3,3,3,3,3,4,3,1,2,3,3,4,4,1,2,1,2,3,2,2,3,3,2,3,3,1,2,2,3,3,3,4,4,2,3,2,3,1,2,1,2,3,4,1,2,3,3,2,3,2,3,4,4,3,3,2,3,2,2,3,3,2,3,1,2,2,3,2,3,1,2,3,3,3,3,2,3,4,2,2,3,3,3,2,3,2,3,3,4,2,2,2,3,2,3,3,3,2,3,1,2,3,2,2,3,1,2,3,3,1,2,2,3,4,3,2,3,1,2,3,4,2,3,2,3,3,3,1,2,2,3,4,3,3,3,3,3,3,2,1,2,3,2,3,3,1,2,1,2,3,3,3,4,2,3,3,3,2,3,2,3,3,2,3,3,2,3,4,3,3,3,3,3,2,3,1,2,1,2,2,3,2,3,1,2,3,3,1,2,1,2,3,3,2,3,2,3,3,3,2,3,4,2,3,3,1,2,2,3,2,2,3,3,2,2,3,3,1,2,1,2,3,2,2,3,1,2,3,4,2,3,2,3,2,3,1,2,3,3,4,3,4,3,1,2,2,3,2,3,2,3,4,3,2,3,2,3,3,3,2,3,3,3,3,3,2,3,1,2,3,2,3,3,2,2,3,3,2,3,1,2,3,3,2,3,1,2,2,3,2,3,2,3,3,3,2,3,2,2,2,3,4,3,1,2,3,3,2,3,1,2,3,3,1,2,3,3,3,3,2,3,3,3,2,3,2,3,1,2,3,3,2,3,1,2,3,3,1,2,3,4,4,2,2,3,2,3,3,3,1,2,3,4,4,3,2,3,1,2,2,3,3,3,1,2,3,3,3,3,2,2,3,3,2,3,1,2,2,3,1,2,3,2,3,3,1,2,2,3,3,3,3,4,2,3,3,3,1,2,2,3,4,3,1,2,2,3,3,4,2,3,2,3,2,3,1,2,1,2,3,3,3,3,2,3,2,3,3,3,2,3,3,3,1,2,2,3,4,3,2,3,3,3,2,3,3,3,2,3,3,2,3,3,1,2,3,3,1,2,1,2,3,2,2,3,2,3,3,4,1,2,3,3,3,2,2,3,2,2,3,3,2,3,2,3,3,3,1,2,2,2,3,3,4,3,1,2,3,3,1,2,3,2,2,3,2,3,3,3,4,3,2,3,1,2,3,3,1,2,1,2,3,2,2,3,1,2,3,4,2,3,2,3,2,2,3,3,3,3,2,3,2,3,3,3,4,3,1,2,3,3,4,3,1,2,2,3,3,2,2,3,2,3,4,3,2,3,1,2,3,3,2,3,1,2,3,3,3,3,1,2,3,2,2,3,2,3,2,3,1,2,3,4,3,3,1,2,1,2,3,4,4,3,2,3,3,3,1,2,1,2,3,4,1,2,1,2,3,2,3,3,2,2,3,3,2,3,2,3,3,3,3,3,3,2,3,3,1,2,1,2,3,2,1,2,2,3,4,4,1,2,3,4,4,3,1,2,2,3,3,3,3,3,2,3,2,3,1,2,2,3,4,3,1,2,3,3,2,2,3,3,2,3,2,3,2,3,1,2,3,3,3,4,2,2,3,3,1,2,2,3,4,3,2,3,2,3,4,3,1,2,2,3,4,3,1,2,3,3,2,3,3,3,1,2,3,4,1,2,2,3,4,3,2,3,3,4,2,3,2,3,2,2,3,3,2,3,2,3,2,2,3,3,2,2,3,3,3,3,3,4,4,2,1,2,2,3,3,4,2,3,3,3,3,2,2,3,1,2,3,3,3,3,2,3,2,3,2,3,1,2,3,4,2,3,1,2,3,3,1,2,3,2,2,3,1,2,1,2,3,2,3,3,2,3,4,4,2,3,1,2,3,3,2,3,1,2,2,3,3,3,2,3,4,3,2,3,1,2,2,3,2,3,2,3,3,3,2,3,2,3,4,3,1,2,1,2,3,3,2,3,3,3,2,3,1,2,2,3,4,3,3,4,1,2,3,4,2,3,2,3,3,3,2,3,3,3,4,4,2,3,3,4,3,3,1,2,1,2,3,3,3,3,2,3,4,4,2,3,1,2,3,3,3,3,1,2,3,2,1,2,2,3,4,3,1,2,3,4,2,2,2,3,2,3,2,3,2,3,2,3,4,3,1,2,1,2,2,3,2,3,4,3,2,2,3,3,1,2,3,3,3,3,1,2,3,3,1,2,2,3,3,4,2,3,2,3,4,3,1,2,3,2,3,3,2,3,1,2,2,3,3,3,1,2,3,3,3,3,3,3,4,3,2,3,1,2,3,3,1,2,3,3,3,2,1,2,2,3,3,4,3,3,2,3,4,4,1,2,2,3,4,4,1,2,1,2,3,2,2,3,2,2,3,3,2,3,1,2,3,2,3,3,3,3,3,4,2,3,1,2,3,2,1,2,3,3,4,3,2,3,2,3,2,3,2,3,1,2,2,3,3,3,1,2,3,3,3,3,2,2,3,3,2,3,3,4,2,3,1,2,3,3,3,4,1,2,1,2,3,2,2,3,2,2,2,3,1,2,2,3,4,2,3,3,1,2,3,3,2,3,3,3,2,3,2,3,2,3,4,3,2,3,1,2,2,3,3,3,1,2,3,3,2,3,2,3,3,3,2,3,2,2,2,3,2,3,2,3,2,3,2,3,2,2,3,3,2,3,2,3,4,2,1,2,1,2,3,3,3,3,2,3,4,2,2,3,2,2,3,3,3,3,2,3,2,3,2,3,2,3,4,4,1,2,1,2,2,2,3,3,4,2,3,3,2,3,3,4,3,3,2,3,2,3,3,3,1,2,2,3,4,3,1,2,1,2,3,3,2,3,4,3,2,2,1,2,2,3,2,3,2,3,3,3,4,3,1,2,1,2,3,4,2,3,1,2,3,2,1,2,3,3,3,4,2,3,1,2,2,3,4,3,2,2,2,3,2,3,2,3,4,3,3,3,2,3,3,3,1,2,2,3,3,3,1,2,1,2,3,3,2,3,2,3,3,3,1,2,3,2,3,3,2,3,1,2,3,2,1,2,3,4,2,3,1,2,2,3,2,2,3,3,1,2,3,3,1,2,2,3,4,3,2,3,2,3,3,4,1,2,2,3,4,2,3,3,2,2,3,3,3,4,2,3,3,3,1,2,2,2,3,3,2,3,2,3,2,3,1,2,3,2,3,3,2,3,2,3,4,3,3,3,2,2,2,3,4,3,1,2,3,3,1,2,2,3,4,3,1,2,3,4,3,3,1,2,2,3,3,3,2,3,1,2,3,3,1,2,1,2,3,4,2,3,2,3,3,3,3,3,4,3,4,4,1,2,2,3,3,2,3,3,2,3,2,3,1,2,1,2,3,2,2,3,3,3,3,3,1,2,2,3,3,3,2,3,1,2,3,4,4,3,2,3,3,3,1,2,1,2,3,3,1,2,3,4,4,2,1,2,2,3,2,3,2,3,2,3,4,3,3,3,1,2,3,3,2,3,2,3,3,3,2,3,1,2,2,3,3,3,4,3,3,2,2,3,2,3,2,3,3,3,3,3,2,3,1,2,2,2,3,3,2,3,1,2,2,3,2,3,2,3,2,3,2,3,2,3,4,3,2,3,2,2,3,3,2,3,2,3,4,3,1,2,1,2,3,4,1,2,2,3,4,3,3,3,2,3,3,4,2,3,2,3,4,3,2,3,1,2,3,3,1,2,1,2,3,2,1,2,3,2,3,3,3,3,2,3,2,2,3,3,1,2,3,3,2,3,2,3,4,3,1,2,2,3,3,4,2,3,2,3,2,3,1,2,1,2,3,3,3,3,3,3,3,3,2,3,1,2,3,3,2,3,2,3,4,2,2,3,3,3,4,3,1,2,1,2,2,3,4,3,2,3,3,3,2,3,2,3,4,2,2,3,3,4,2,3,2,3,2,3,4,2,1,2,2,2,3,3,2,3,1,2,3,3,3,3,2,3,4,4,2,3,2,3,2,3,2,3,3,3,2,3,1,2,3,3,4,2,3,3,1,2,2,3,1,2,2,3,4,2,1,2,2,3,4,4,1,2,3,3,2,2,3,3,3,3,2,3,4,3,1,2,3,3,1,2,3,3,3,3,2,3,1,2,2,3,2,3,2,2,3,3,2,3,1,2,3,3,2,3,1,2,3,3,2,3,1,2,3,2,1,2,2,3,2,3,2,3,4,3,2,3,2,3,2,3,3,3,2,3,1,2,3,3,1,2,3,2,3,3,2,3,2,3,4,2,3,3,2,3,3,3,1,2,1,2,2,3,2,3,2,3,4,3,2,3,1,2,3,3,2,3,1,2,3,3,1,2,3,4,3,3,1,2,2,3,2,3,3,3,2,3,2,3,2,3,1,2,3,3,2,3,3,4,3,2,2,3,2,3,3,4,3,3,1,2,3,2,3,3,2,3,2,3,1,2,2,3,3,2,3,3,1,2,3,3,2,3,3,3,3,2,1,2,2,3,3,4,2,3,2,3,3,3,2,3,2,2,3,3,2,3,2,3,2,3,2,3,3,2,3,3,4,3,1,2,3,2,3,3,1,2,2,3,2,3,2,3,4,3,1,2,2,3,2,3,1,2,3,4,4,3,1,2,1,2,3,3,3,3,1,2,2,3,2,3,2,2,3,3,2,3,3,4,4,2,1,2,3,2,3,3,1,2,1,2,2,3,2,3,2,2,3,3,2,3,1,2,3,4,2,3,1,2,2,3,2,3,3,3,3,3,2,3,2,3,3,3,4,3,3,4,2,3,2,3,3,4,4,3,1,2,1,2,3,2,2,3,3,3,3,3,1,2,2,3,3,2,3,3,1,2,3,3,2,3,2,3,4,2,2,3,2,3,4,4,1,2,3,3,2,3,1,2,2,3,3,3,4,3,1,2,3,4,2,3,1,2,3,3,2,3,2,3,3,2,1,2,3,2,3,3,2,3,4,3,2,2,2,3,2,3,2,3,2,3,2,3,4,3,1,2,2,3,2,3,3,3,2,3,3,2,3,3,2,2,3,3,3,3,1,2,3,4,2,3,2,2,3,3,1,2,1,2,3,2,3,3,2,3,4,3,1,2,1,2,2,3,3,3,3,3,3,4,2,3,1,2,3,3,1,2,2,3,2,3,1,2,3,3,4,3,2,3,2,3,2,3,2,3,2,3,4,3,2,3,1,2,3,3,1,2,1,2,3,3,3,3,4,2,2,3,2,3,1,2,3,3,3,3,3,2,3,3,2,3,2,3,3,2,2,3,1,2,3,3,2,3,3,3,2,3,1,2,1,2,3,3,4,3,2,3,4,3,1,2,1,2,3,4,1,2,2,3,2,2,2,3,2,3,4,3,2,3,3,3,4,3,2,3,1,2,2,3,2,3,2,3,4,3,2,3,2,3,3,3,1,2,2,3,2,3,2,3,3,3,4,3,3,3,2,3,3,3,2,3,2,3,4,3,2,3,1,2,3,3,1,2,3,2,3,3,2,3,1,2,3,3,2,3,1,2,3,3,1,2,2,3,3,3,2,3,2,3,4,3,1,2,3,3,4,2,1,2,2,2,2,3,3,3,1,2,3,3,2,3,2,2,3,3,3,3,1,2,2,2,2,3,4,2,2,3,2,3,1,2,3,2,3,3,1,2,3,3,1,2,3,4,4,3,2,3,1,2,3,3,2,3,2,3,2,2,3,3,2,3,3,4,2,3,2,3,4,3,1,2,1,2,3,3,2,3,2,3,3,4,2,3,2,2,3,3,1,2,2,3,3,3,4,4,2,2,2,3,2,3,1,2,3,2,2,3,2,3,2,3,1,2,3,3,3,3,1,2,2,2,3,3,2,3,3,3,2,3,1,2,2,3,3,3,3,4,2,3,4,2,1,2,3,3,3,3,2,3,3,3,3,2,2,3,1,2,3,3,2,3,1,2,3,3,1,2,2,3,3,4,2,3,3,4,4,3,2,3,2,3,2,3,2,3,1,2,2,3,1,2,3,2,3,3,2,3,2,3,3,2,1,2,2,2,3,3,1,2,1,2,3,3,4,3,1,2,2,3,3,3,1,2,3,3,2,3,2,3,3,3,2,3,4,3,3,3,1,2,2,3,3,4,3,3,1,2,3,3,2,3,2,3,3,4,2,3,2,3,2,3,3,3,2,3,3,3,1,2,1,2,2,3,2,3,3,2,2,3,2,3,2,3,4,2,2,3,2,3,4,3,2,3,3,3,3,3,1,2,2,2,3,3,3,3,1,2,2,3,2,3,1,2,3,4,1,2,2,3,3,2,2,3,3,3,3,3,3,3,2,3,4,2,3,3,1,2,3,3,1,2,2,3,4,2,3,3,2,3,2,3,1,2,3,3,4,4,2,3,2,2,2,3,3,3,2,3,3,4,2,3,2,2,3,3,1,2,2,3,4,4,2,3,2,3,2,3,2,3,2,3,3,3,3,3,1,2,3,3,1,2,2,3,4,2,3,3,1,2,3,4,2,3,2,3,3,2,1,2,1,2,3,3,2,3,2,3,3,3,3,3,3,2,3,3,1,2,1,2,2,2,2,3,4,4,3,4,2,3,1,2,2,2,2,3,3,2,3,3,2,3,1,2,3,3,2,3,2,3,2,3,3,3,2,3,2,2,2,3,2,2,3,3,3,3,3,3,2,3,2,3,2,3,4,4,1,2,1,2,3,3,1,2,2,3,2,3,1,2,2,3,2,2,3,3,2,3,4,3,1,2,3,3,3,2,1,2,3,3,3,3,1,2,3,4,4,3,2,3,1,2,3,4,4,4,1,2,2,3,1,2,1,2,3,3,3,3,1,2,2,3,2,3,3,2,3,3,3,3,2,3,4,2,2,3,2,3,3,3,2,3,1,2,3,3,1,2,3,3,3,3,2,3,4,3,3,2,2,3,2,3,3,3,2,3,1,2,3,3,3,3,2,3,4,3,1,2,2,3,2,3,1,2,2,2,3,3,1,2,2,3,4,4,2,3,2,3,3,3,3,3,1,2,3,3,1,2,2,3,3,4,1,2,3,3,3,3,1,2,1,2,3,3,2,3,2,3,3,3,3,4,1,2,3,4,2,3,1,2,3,2,2,3,2,3,2,3,1,2,1,2,3,2,3,3,3,3,4,3,1,2,2,3,4,3,1,2,2,3,3,3,2,3,2,3,4,3,3,3,2,3,2,3,4,3,1,2,2,3,1,2,2,2,3,3,2,3,3,3,2,2,2,3,4,3,3,4,2,3,2,3,4,3,3,4,1,2,2,3,1,2,1,2,3,3,2,3,1,2,3,3,2,3,2,3,2,2,2,3,2,3,2,3,3,3,2,3,4,3,1,2,1,2,3,3,2,3,2,3,2,3,2,3,2,2,3,3,3,3,2,3,3,2,3,3,1,2,3,4,1,2,3,4,4,2,1,2,1,2,3,4,1,2,2,3,3,3,1,2,3,4,4,4,4,3,2,3,3,3,2,3,2,2,3,3,2,3,2,3,4,3,1,2,3,2,2,3,1,2,2,3,2,3,4,3,1,2,3,3,1,2,1,2,3,4,3,4,2,3,2,3,3,3,3,4,4,2,2,3,2,2,3,3,2,3,2,3,3,3,2,3,2,3,4,3,1,2,2,3,4,2,1,2,2,3,3,4,2,3,1,2,3,3,3,3,2,3,2,3,3,3,2,3,4,2,1,2,2,3,4,4,2,3,2,3,2,3,1,2,1,2,3,3,3,3,2,3,3,4,1,2,1,2,3,3,3,3,3,3,3,2,1,2,3,2,3,3,1,2,2,3,2,3,3,3,1,2,2,3,1,2,2,3,4,2,2,3,1,2,3,4,2,3,2,3,2,3,3,3,1,2,3,3,3,3,2,3,3,3,2,3,2,3,3,3,2,3,2,3,4,3,1,2,3,2,3,3,1,2,3,3,2,3,2,3,3,3,4,3,3,4,1,2,3,2,1,2,2,3,3,4,2,3,3,3,3,3,2,3,2,3,3,3,2,3,2,3,4,3,2,3,1,2,3,3,1,2,1,2,2,3,3,3,2,3,2,3,2,3,1,2,3,2,3,3,4,2,2,3,1,2,2,3,3,2,2,3,1,2,3,4,1,2,3,3,2,3,2,3,1,2,3,3,4,3,3,4,3,3,2,3,1,2,3,3,1,2,2,3,4,2,2,3,3,3,4,3,2,3,1,2,3,3,3,3,1,2,2,3,2,3,3,4,4,3,3,3,2,3,2,3,1,2,3,3,2,3,1,2,2,3,4,3,3,3,1,2,3,3,1,2,3,2,3,3,1,2,2,3,4,4,1,2,3,3,3,3,2,3,1,2,3,2,2,3,1,2,3,3,2,3,2,3,4,2,1,2,3,3,2,3,2,3,3,3,4,2,1,2,1,2,3,3,3,4,1,2,3,4,3,3,1,2,3,3,2,3,2,3,3,3,2,3,3,3,3,3,1,2,2,3,4,2,3,3,1,2,3,3,2,3,1,2,3,3,2,3,1,2,3,4,3,3,3,4,4,2,2,3,1,2,2,3,2,3,2,3,4,3,1,2,1,2,3,3,3,3,1,2,3,2,2,3,4,3,4,3,2,3,2,3,2,2,3,3,1,2,3,4,1,2,2,3,4,2,1,2,3,4,2,3,1,2,2,3,2,2,1,2,2,3,4,3,3,3,2,3,3,4,1,2,3,2,3,3,2,3,2,3,3,3,2,3,3,2,2,3,1,2,3,4,2,3,2,3,1,2,3,3,2,3,1,2,3,2,2,3,2,3,3,4,1,2,2,3,4,2,3,3,1,2,2,3,3,3,3,4,2,3,2,3,3,2,3,3,2,3,1,2,3,3,1,2,2,2,3,3,3,3,2,3,4,3,2,3,1,2,2,3,2,3,1,2,3,3,2,3,2,3,4,4,2,3,4,3,2,2,2,3,1,2,2,3,2,3,2,3,4,3,1,2,2,2,3,3,2,3,1,2,3,3,3,3,3,3,3,3,1,2,2,3,2,3,3,3,2,3,2,3,1,2,1,2,3,3,2,3,1,2,3,3,2,3,3,3,3,3,2,3,1,2,3,3,3,3,2,3,2,3,2,3,1,2,3,3,3,3,3,3,3,3,2,3,3,3,2,3,2,3,2,3,3,3,4,3,2,3,4,4,2,3,2,3,3,3,3,3,1,2,2,3,1,2,2,3,3,2,1,2,3,2,3,3,3,3,1,2,3,3,1,2,2,3,4,3,1,2,1,2,3,3,1,2,3,3,3,3,2,3,2,3,4,3,3,3,2,2,3,3,1,2,3,4,3,2,3,3,2,3,3,3,1,2,2,3,3,4,1,2,2,2,3,3,2,3,1,2,3,3,3,3,1,2,3,4,2,3,1,2,2,2,1,2,3,3,4,3,2,3,2,3,3,3,3,3,2,3,3,4,1,2,1,2,3,3,1,2,1,2,2,3,4,3,3,3,2,3,2,3,2,3,3,4,3,4,2,3,3,3,2,3,1,2,3,3,1,2,3,3,4,2,1,2,2,3,2,3,1,2,2,3,3,3,3,4,2,2,3,3,2,3,1,2,3,3,2,3,2,3,2,3,2,3,3,3,3,3,3,4,2,3,4,3,2,3,2,3,2,3,3,3,1,2,3,3,2,3,1,2,3,2,1,2,2,2,3,3,1,2,2,3,4,3,3,3,2,3,2,3,1,2,2,3,4,2,1,2,2,3,3,4,2,3,3,4,3,2,2,3,2,2,3,3,3,3,1,2,3,4,1,2,2,2,3,3,2,3,1,2,3,2,1,2,2,3,4,4,2,3,1,2,2,3,4,3,1,2,3,3,3,3,1,2,3,3,1,2,3,3,2,3,2,3,4,3,3,2,2,3,2,3,4,3,3,4,2,3,4,3,2,3,2,2,3,3,1,2,1,2,3,3,2,3,4,3,2,3,1,2,2,3,3,3,2,3,3,2,3,3,1,2,3,3,3,3,2,3,1,2,3,3,2,3,3,3,4,3,1,2,2,3,2,3,3,3,1,2,2,3,2,3,2,2,3,3,3,3,3,4,3,3,2,3,2,3,3,4,2,3,1,2,3,3,2,3,1,2,3,3,2,3,2,3,3,2,2,3,1,2,3,4,1,2,2,3,3,2,2,3,3,2,2,3,4,3,1,2,3,4,1,2,2,3,4,3,1,2,1,2,2,3,2,3,3,2,3,3,2,3,3,3,2,3,2,3,3,2,3,3,2,3,3,4,4,3,1,2,2,3,2,3,2,3,4,4,4,2,2,3,1,2,3,3,2,3,2,3,2,3,2,3,2,3,4,3,1,2,1,2,3,2,2,3,3,2,3,3,3,3,1,2,3,3,2,3,1,2,3,3,1,2,2,3,4,3,2,3,2,3,4,4,3,3,2,3,3,2,2,3,1,2,2,3,2,3,3,4,2,3,1,2,2,3,4,3,1,2,2,3,3,3,1,2,2,2,3,3,1,2,2,3,4,2,3,3,1,2,2,3,3,3,2,3,4,3,1,2,3,3,3,3,2,3,2,3,3,3,1,2,2,3,3,4,3,3,2,3,4,4,2,3,1,2,3,4,2,3,2,3,2,2,1,2,3,2,3,3,2,3,2,3,3,3,2,3,1,2,2,3,2,3,2,3,4,3,3,3,2,3,2,3,1,2,2,3,2,2,3,3,2,2,3,3,2,3,1,2,2,3,2,3,3,3,4,3,1,2,2,3,4,2,3,3,4,2,3,3,2,3,1,2,3,3,2,3,1,2,3,3,3,3,2,3,3,2,2,3,2,3,3,3,1,2,3,3,4,3,1,2,2,3,3,3,4,3,1,2,3,4,2,3,1,2,3,4,2,3,2,3,2,3,2,3,2,2,2,3,1,2,3,3,4,2,2,3,2,2,3,3,2,3,2,3,3,2,2,3,1,2,3,3,3,3,3,3,3,3,1,2,1,2,2,3,4,3,1,2,3,4,1,2,1,2,3,3,1,2,3,4,2,3,2,3,2,3,3,4,1,2,1,2,3,2,3,3,3,4,3,4,1,2,1,2,3,2,3,3,1,2,3,3,2,3,3,4,3,2,2,3,3,2,3,3,2,3,2,3,2,3,1,2,2,3,4,4,1,2,1,2,3,3,1,2,2,2,3,3,3,3,2,3,2,3,4,3,2,3,3,4,1,2,3,3,3,3,2,3,1,2,2,3,2,3,3,3,4,2,1,2,2,3,3,3,3,3,1,2,2,3,2,3,2,2,3,3,2,3,2,3,3,2,2,3,4,3,3,3,1,2,1,2,3,2,2,3,2,3,3,3,1,2,2,3,4,3,2,3,2,3,4,3,2,3,3,3,3,3,1,2,2,3,2,3,3,3,3,3,4,4,3,4,1,2,3,3,1,2,1,2,3,3,1,2,2,3,3,4,3,3,2,3,3,2,3,3,2,2,3,3,1,2,1,2,3,3,1,2,2,3,2,3,1,2,3,3,2,2,2,3,1,2,3,3,3,4,2,3,2,3,1,2,1,2,3,3,3,3,2,3,3,2,2,3,2,3,2,3,3,3,2,3,2,2,2,3,2,3,4,3,2,3,1,2,3,2,1,2,2,3,2,3,2,3,4,3,3,3,2,3,3,2,3,3,2,3,2,3,2,3,2,3,2,2,3,3,1,2,1,2,3,2,3,3,2,3,4,3,1,2,1,2,3,4,2,3,2,3,2,3,2,3,2,3,4,2,3,3,1,2,3,4,1,2,3,4,2,2,2,3,2,3,3,3,3,3,2,3,4,4,1,2,3,2,3,3,1,2,2,3,3,3,4,3,3,3,4,3,2,3,1,2,2,3,3,3,2,2,3,3,1,2,1,2,3,2,1,2,2,3,4,4,2,3,2,3,3,4,2,3,2,3,3,4,4,3,1,2,2,3,2,3,2,2,3,3,2,3,2,3,4,3,2,3,4,3,3,4,2,3,2,3,3,3,3,3,2,2,3,3,2,3,1,2,3,3,3,3,1,2,3,3,1,2,3,3,4,2,1,2,3,3,2,3,2,3,2,3,2,3,2,3,1,2,3,3,1,2,2,3,3,3,2,3,2,3,2,3,2,3,2,3,4,3,3,3,1,2,2,3,2,3,2,3,3,2,1,2,2,3,3,3,2,3,2,3,3,2,2,3,1,2,3,4,3,3,2,3,4,3,3,3,2,3,4,3,2,3,2,3,3,2,1,2,3,3,3,3,1,2,1,2,2,2,2,3,2,2,3,3,2,3,2,3,4,3,2,3,2,3,3,4,2,3,3,3,2,3,2,3,1,2,3,3,2,3,3,3,3,3,2,3,1,2,3,3,3,3,2,3,4,2,1,2,2,3,3,4,2,3,2,3,3,3,3,3,2,2,3,3,1,2,1,2,3,4,1,2,3,3,3,3,2,3,3,4,4,3,2,3,1,2,3,3,3,3,1,2,2,3,2,3,2,2,3,3,3,3,2,3,2,3,2,3,4,3,2,3,1,2,2,3,3,2,3,3,2,3,2,3,2,3,2,3,4,2,1,2,1,2,3,4,2,3,2,3,2,3,4,3,1,2,2,3,3,3,1,2,3,3,1,2,3,2,3,3,2,3,1,2,3,2,1,2,3,2,3,3,2,3,1,2,3,3,2,3,1,2,2,3,2,3,3,4,4,3,1,2,1,2,2,3,2,3,4,3,3,2,2,3,1,2,3,3,3,3,3,3,4,3,2,3,2,2,3,3,2,3,1,2,3,3,2,3,2,2,3,3,1,2,2,3,2,2,3,3,3,3,4,3,2,3,1,2,3,2,2,3,2,3,3,4,2,3,2,3,3,3,1,2,2,3,3,3,4,3,2,3,3,3,2,3,1,2,3,3,1,2,3,3,3,3,1,2,2,3,3,3,1,2,1,2,3,3,3,3,1,2,3,4,1,2,1,2,3,2,2,3,2,3,3,3,3,3,4,4,3,3,2,3,2,3,2,3,2,3,2,3,3,3,1,2,1,2,3,3,2,3,2,3,3,3,2,3,3,3,4,3,2,3,2,3,2,2,3,3,2,2,3,3,1,2,2,3,4,3,1,2,1,2,2,3,1,2,2,3,4,3,1,2,3,2,3,3,3,3,2,3,3,4,4,4,1,2,3,4,1,2,2,3,4,2,3,3,3,2,2,3,1,2,2,3,3,4,3,3,2,3,4,4,2,3,1,2,3,3,2,3,2,3,3,3,2,3,2,3,4,2,1,2,2,2,3,3,3,3,3,3,2,3,2,3,1,2,3,4,1,2,2,3,3,3,1,2,3,3,2,3,3,3,1,2,3,3,3,3,1,2,3,3,1,2,2,3,3,3,1,2,3,4,4,3,1,2,3,4,2,3,1,2,2,3,4,3,2,3,1,2,3,3,1,2,3,3,4,3,2,3,1,2,3,3,1,2,2,2,3,3,2,3,2,3,2,3,3,3,1,2,2,3,3,3,2,3,4,3,3,3,2,3,2,3,1,2,2,3,3,3,3,3,1,2,3,3,3,3,1,2,2,3,1,2,3,2,3,3,2,3,3,4,4,3,1,2,2,3,4,4,2,3,1,2,2,3,2,3,2,3,4,3,3,3,2,3,3,2,1,2,1,2,2,3,2,3,4,3,4,3,1,2,2,3,4,4,3,3,1,2,3,3,1,2,2,3,4,4,1,2,2,3,2,2,2,3,3,3,2,3,2,3,3,4,3,2,3,3,2,2,2,3,2,3,1,2,3,3,3,3,1,2,3,3,2,3,3,3,3,4,1,2,2,3,3,3,4,3,1,2,3,4,1,2,2,2,3,3,1,2,2,3,2,2,2,3,3,3,3,3,1,2,2,3,4,2,3,3,2,2,2,3,2,3,1,2,3,3,2,3,2,3,3,4,3,3,2,3,2,2,2,3,2,3,3,4,2,3,2,3,2,3,2,3,1,2,3,3,1,2,2,3,3,4,2,3,3,3,2,3,3,3,1,2,2,2,3,3,2,3,4,4,3,3,3,3,4,2,2,3,2,3,3,3,1,2,2,3,4,2,3,3,1,2,2,3,3,3,3,3,2,3,2,3,1,2,3,3,1,2,2,3,3,2,1,2,3,3,3,3,2,3,1,2,3,2,2,3,2,2,3,3,1,2,2,3,4,3,1,2,2,3,4,3,3,3,2,3,2,2,2,3,1,2,3,3,4,3,2,3,4,4,1,2,2,3,3,4,1,2,1,2,3,3,2,3,3,2,3,3,1,2,2,3,2,2,3,3,2,3,3,4,1,2,2,3,4,2,2,3,3,3,3,3,1,2,3,4,2,2,2,3,3,2,3,3,2,3,1,2,3,3,2,3,1,2,3,3,3,3,1,2,3,3,2,3,2,2,3,3,2,3,3,3,3,2,3,3,1,2,3,3,2,3,2,3,4,3,1,2,2,3,2,3,1,2,3,3,3,3,3,4,1,2,2,3,2,3,2,3,4,3,2,3,2,3,4,3,3,3,1,2,2,3,1,2,3,3,3,3,1,2,1,2,3,3,4,3,1,2,3,3,3,3,3,3,3,2,1,2,1,2,3,3,2,3,4,4,2,2,1,2,3,3,2,3,2,3,1,2,3,3,2,3,1,2,3,4,3,4,1,2,2,3,3,3,3,3,4,3,1,2,1,2,3,3,2,3,3,2,2,3,3,3,2,3,4,2,2,3,1,2,3,3,2,3,3,3,2,3,1,2,1,2,3,3,3,3,3,4,3,4,2,3,1,2,3,3,1,2,3,3,3,2,1,2,3,3,3,3,2,3,1,2,3,3,2,3,2,2,3,3,1,2,2,3,4,2,3,3,2,3,3,3,1,2,2,3,4,3,2,3,2,3,3,4,3,3,1,2,3,3,2,3,3,2,3,3,2,3,1,2,2,3,1,2,2,2,3,3,2,3,1,2,3,2,3,3,3,3,2,3,1,2,3,3,3,4,1,2,2,3,4,4,1,2,3,3,4,3,2,3,2,2,3,3,3,3,2,3,3,3,2,3,1,2,3,3,1,2,2,3,2,3,2,3,3,2,3,3,2,3,1,2,2,2,3,3,2,2,3,3,3,3,3,3,4,3,1,2,2,3,3,3,3,3,3,4,2,3,2,3,1,2,3,4,2,3,2,3,3,3,1,2,2,3,4,3,2,3,1,2,3,3,2,3,3,3,2,3,1,2,2,3,3,3,4,3,2,2,3,3,1,2,1,2,3,2,3,3,3,3,2,3,2,3,2,3,3,3,2,3,1,2,3,3,2,3,1,2,3,3,2,3,2,3,4,4,3,3,1,2,3,3,2,3,4,3,2,3,1,2,3,4,4,2,3,3,2,3,3,3,1,2,1,2,3,2,1,2,1,2,3,4,2,3,3,3,3,2,2,3,1,2,3,3,3,3,1,2,3,3,1,2,2,3,4,3,2,3,1,2,2,2,1,2,2,3,4,4,2,3,3,3,2,3,3,3,2,3,2,3,2,3,2,3,4,2,2,3,2,3,2,3,2,3,3,3,4,3,2,3,2,3,3,3,4,3,1,2,3,3,1,2,1,2,3,3,1,2,1,2,3,3,3,3,3,2,3,3,1,2,2,3,3,2,3,3,2,2,3,3,1,2,2,3,3,2,1,2,2,3,3,3,1,2,3,4,3,4,2,3,2,3,2,3,4,3,1,2,3,3,1,2,2,3,4,3,1,2,3,3,3,2,1,2,3,3,3,4,1,2,2,3,4,2,2,3,1,2,2,3,2,3,1,2,3,3,4,3,2,3,3,3,2,3,2,3,2,2,2,3,3,3,2,3,2,3,3,4,4,3,3,3,2,2,3,3,2,3,1,2,3,4,2,3,3,2,3,3,2,3,2,3,4,2,3,3,1,2,3,4,1,2,2,3,4,3,1,2,1,2,2,3,2,3,4,3,3,2,2,3,1,2,3,3,2,3,1,2,2,3,2,3,1,2,3,3,2,3,1,2,3,3,1,2,3,2,2,3,2,3,2,3,3,3,2,3,1,2,3,3,2,3,2,3,3,3,2,3,2,3,3,4,3,3,2,3,4,3,1,2,2,3,3,4,3,3,2,3,2,3,1,2,1,2,3,3,2,3,3,4,3,3,2,3,3,2,3,3,2,3,1,2,3,3,3,4,2,3,2,3,1,2,2,3,4,3,1,2,2,3,4,3,2,3,2,3,3,2,2,3,2,2,3,3,3,3,3,3,4,4,3,4,1,2,3,3,3,4,2,3,2,3,2,3,2,3,3,3,2,3,2,3,2,3,4,3,1,2,3,3,1,2,1,2,3,3,1,2,1,2,3,4,1,2,3,3,3,2,2,3,2,3,3,3,2,3,1,2,3,3,1,2,3,3,4,3,1,2,2,3,3,3,1,2,2,2,3,3,2,3,1,2,3,3,3,3,2,2,3,3,4,3,2,3,4,3,1,2,2,3,3,4,3,3,3,3,4,2,1,2,1,2,2,3,2,3,2,3,3,3,2,3,2,3,4,4,2,3,3,4,2,2,2,3,3,3,3,4,3,3,2,3,4,2,3,3,2,2,2,3,2,3,1,2,3,2,1,2,1,2,3,3,1,2,3,3,2,3,2,3,2,2,3,3,3,4,2,3,3,3,3,3,2,3,4,3,1,2,3,3,2,2,1,2,3,3,4,3,1,2,1,2,3,2,3,3,2,3,2,3,2,3,2,3,4,2,3,3,1,2,2,3,1,2,2,3,2,3,2,3,3,3,4,3,2,3,1,2,3,3,2,3,1,2,3,4,2,3,2,3,4,3,2,3,2,3,3,3,3,3,2,3,2,2,2,3,2,3,3,3,1,2,3,4,3,3,2,3,2,3,2,3,2,3,3,3,4,3,1,2,2,2,2,3,3,3,2,3,2,3,2,3,1,2,3,3,3,3,1,2,3,2,2,3,3,3,2,3,1,2,2,3,4,4,2,3,2,2,3,3,1,2,1,2,3,3,2,3,1,2,3,3,2,3,4,4,3,3,2,3,1,2,3,3,3,3,2,3,4,3,2,3,3,3,3,3,2,3,3,4,4,3,2,3,3,3,3,4,2,3,1,2,2,3,4,3,1,2,3,3,1,2,2,3,4,3,1,2,2,3,2,3,1,2,3,3,2,2,2,3,2,2,3,3,4,3,1,2,2,3,1,2,1,2,3,3,2,3,2,3,4,2,2,3,3,2,3,3,2,3,3,4,4,2,3,3,1,2,3,4,1,2,2,3,4,2,1,2,2,3,3,4,1,2,2,3,4,3,2,3,2,3,2,3,2,3,2,3,2,3,3,3,3,3,4,3,2,3,1,2,2,3,3,3,3,2,3,3,1,2,2,3,4,3,2,3,2,2,3,3,3,3,2,3,3,2,1,2,3,4,4,3,1,2,3,3,2,3,2,3,1,2,2,3,2,3,1,2,3,3,2,3,1,2,3,3,3,3,2,3,2,2,3,3,3,2,3,3,2,3,2,3,2,2,2,3,2,3,3,3,2,3,1,2,3,4,1,2,2,3,4,3,2,3,2,3,3,3,1,2,2,2,3,3,4,3,2,3,3,3,1,2,1,2,3,3,2,3,2,3,4,3,3,3,2,3,3,3,1,2,1,2,3,3,2,3,1,2,3,3,1,2,2,3,4,3,2,3,2,3,2,3,1,2,3,3,4,3,2,3,2,3,3,4,3,4,3,3,2,3,1,2,1,2,3,3,2,3,1,2,3,3,1,2,3,2,2,3,4,3,2,3,4,3,2,3,2,3,2,3,2,3,2,3,4,2,2,3,1,2,3,4,2,3,2,3,3,2,2,3,1,2,2,3,3,3,1,2,3,4,2,3,2,2,3,3,2,3,1,2,3,3,1,2,3,3,4,3,2,3,2,3,2,2,3,3,2,2,3,3,2,3,2,3,4,4,1,2,2,3,3,3,2,3,2,3,3,3,2,3,2,3,3,3,2,3,4,4,3,3,1,2,3,3,4,4,2,3,3,4,4,3,1,2,3,3,3,4,1,2,1,2,3,3,4,4,2,2,3,3,2,3,1,2,3,2,2,3,3,4,3,3,2,3,2,3,3,2,2,3,2,2,3,3,2,3,2,3,2,3,1,2,2,3,4,3,2,3,1,2,3,3,1,2,3,2,3,3,1,2,3,3,3,2,3,3,2,3,3,4,1,2,1,2,3,3,3,3,2,3,3,4,2,3,3,3,2,3,2,3,1,2,2,3,3,3,1,2,3,3,1,2,3,2,3,3,1,2,2,3,2,3,1,2,2,3,4,4,2,3,3,3,2,3,2,3,2,3,2,3,2,3,1,2,3,3,3,3,2,3,2,3,2,3,4,4,2,3,1,2,1,2,3,3,3,3,1,2,3,3,2,3,1,2,3,4,2,3,2,3,3,2,3,3,3,3,2,3,2,3,1,2,3,3,3,3,4,3,4,3,1,2,2,3,4,2,1,2,1,2,3,3,1,2,2,3,4,3,2,3,1,2,3,3,3,3,1,2,2,3,3,3,1,2,3,3,2,3,2,3,4,3,2,3,2,3,2,3,3,3,2,3,4,2,3,3,1,2,2,3,3,3,2,3,4,2,2,3,2,3,4,3,1,2,3,3,3,3,1,2,3,3,2,3,3,3,1,2,3,4,2,3,2,3,4,3,1,2,3,4,3,3,1,2,3,2,3,3,2,3,2,3,2,3,3,3,1,2,3,3,2,3,3,3,4,2,2,3,2,3,2,3,2,3,3,3,4,3,1,2,2,2,3,3,2,3,1,2,3,3,3,4,2,3,4,3,2,3,2,3,4,3,1,2,3,3,3,3,1,2,1,2,3,2,3,3,2,2,3,3,2,3,1,2,3,3,1,2,1,2,2,3,2,3,3,4,3,2,2,3,2,3,2,3,4,3,3,4,2,3,1,2,2,3,4,4,2,3,1,2,3,3,2,3,2,2,2,3,2,3,2,3,4,2,3,3,1,2,3,3,2,3,2,3,3,3,2,3,2,3,4,4,2,3,3,3,3,3,2,3,2,2,3,3,2,3,2,3,4,3,1,2,1,2,3,3,3,3,1,2,3,3,4,3,2,3,4,3,2,3,2,3,3,3,2,3,1,2,3,3,1,2,2,3,4,2,1,2,3,3,3,4,1,2,2,3,2,2,2,3,1,2,3,4,2,3,3,3,2,3,1,2,3,2,3,3,2,3,1,2,3,2,2,3,3,3,3,3,2,3,2,3,2,3,4,3,1,2,3,3,3,3,1,2,3,2,1,2,1,2,3,4,1,2,3,3,3,2,2,3,1,2,2,3,3,3,3,4,3,3,2,3,2,2,3,3,1,2,1,2,2,3,3,3,4,2,3,3,2,3,1,2,3,3,3,3,3,2,2,3,2,3,1,2,3,4,2,3,1,2,3,3,2,3,2,3,4,3,3,3,2,2,2,3,3,3,1,2,3,3,1,2,2,2,3,3,1,2,3,3,2,2,1,2,3,3,4,4,1,2,1,2,3,2,2,3,1,2,3,3,3,3,2,3,4,2,3,3,1,2,3,4,2,3,3,4,2,3,1,2,2,2,3,3,3,3,2,3,2,3,2,3,2,3,4,3,3,4,1,2,3,3,2,3,4,3,2,3,3,3,1,2,2,3,2,3,2,2,3,3,2,3,3,3,3,2,2,3,1,2,2,3,1,2,3,4,4,3,1,2,1,2,2,3,2,3,2,3,4,3,3,3,2,3,4,3,1,2,1,2,2,3,2,3,3,2,2,3,1,2,2,3,4,2,3,3,2,3,3,3,2,3,1,2,3,3,1,2,3,3,4,3,3,3,2,3,2,2,2,3,3,2,2,3,2,3,2,3,4,3,2,3,2,3,4,3,1,2,1,2,3,2,2,3,2,3,4,4,1,2,2,3,3,2,3,3,2,2,3,3,1,2,1,2,3,3,2,3,4,4,2,3,2,3,2,3,3,2,2,3,2,3,4,3,2,3,1,2,2,3,2,3,1,2,3,4,2,3,3,4,4,2,2,3,3,2,3,3,1,2,3,3,3,2,2,3,1,2,3,3,2,3,2,3,4,3,1,2,1,2,3,4,2,3,3,4,3,3,3,3,1,2,3,3,4,4,2,3,2,3,2,3,2,2,3,3,2,3,2,3,2,3,1,2,2,2,3,3,1,2,1,2,3,3,2,3,3,3,3,3,2,3,2,3,3,3,1,2,2,3,3,4,2,3,3,4,2,3,2,3,2,3,3,3,4,3,1,2,3,3,2,3,2,3,4,4,1,2,1,2,3,3,2,3,3,2,3,3,2,3,1,2,3,3,2,3,2,2,2,3,2,3,1,2,3,2,2,3,2,3,4,4,2,3,4,3,3,3,2,3,1,2,3,3,4,4,2,3,3,3,1,2,2,3,3,3,2,3,2,3,4,2,1,2,2,3,3,3,1,2,1,2,3,3,2,3,3,3,4,3,1,2,1,2,3,2,3,3,1,2,3,3,2,3,3,4,3,2,1,2,3,2,2,3,3,3,2,3,3,4,2,3,2,3,4,4,1,2,1,2,2,3,3,3,2,3,3,4,3,3,1,2,3,4,3,3,1,2,3,3,1,2,3,4,4,4,1,2,1,2,3,3,2,3,3,3,3,2,2,3,2,2,3,3,3,3,2,3,4,3,3,3,1,2,3,3,2,3,2,3,2,2,2,3,4,2,3,3,3,3,3,4,2,3,2,3,2,3,3,3,1,2,1,2,3,3,1,2,1,2,3,3,2,3,3,3,3,2,1,2,1,2,3,4,2,3,3,3,3,3,2,3,3,3,4,3,1,2,2,3,4,2,3,3,2,2,2,3,1,2,2,3,3,3,4,4,1,2,3,3,2,3,2,3,4,3,2,3,3,3,2,3,2,3,2,3,4,2,1,2,1,2,3,3,4,3,1,2,2,3,1,2,1,2,3,3,2,3,3,3,2,3,1,2,3,3,3,4,1,2,2,3,3,3,2,3,2,3,2,3,3,3,2,3,4,3,2,3,1,2,3,3,2,3,3,4,3,3,4,3,1,2,3,3,2,3,2,3,4,3,1,2,3,3,3,3,2,3,1,2,2,3,2,3,3,2,3,3,2,3,1,2,3,3,2,3,1,2,2,3,3,3,1,2,3,3,2,3,1,2,3,4,1,2,3,4,2,3,3,3,3,3,3,3,3,3,2,3,4,4,1,2,1,2,3,3,1,2,3,4,3,3,2,3,3,2,2,3,1,2,3,3,2,2,3,3,3,4,4,4,2,3,2,3,4,3,1,2,1,2,3,3,2,3,2,3,4,3,2,3,1,2,2,3,3,3,1,2,3,3,1,2,1,2,3,3,2,3,2,3,3,2,2,3,3,3,3,3,1,2,2,3,4,3,3,4,2,3,2,3,1,2,3,3,3,2,2,3,2,3,3,4,1,2,2,3,3,3,2,3,3,2,2,3,2,3,1,2,3,3,1,2,2,2,3,3,3,3,1,2,3,3,2,3,2,3,4,3,3,3,2,3,2,3,3,3,1,2,2,3,1,2,3,4,4,2,2,3,2,3,4,3,1,2,3,4,3,2,2,3,3,3,4,4,4,4,1,2,2,3,2,3,1,2,3,3,2,3,1,2,3,2,1,2,3,3,4,4,2,3,1,2,2,2,2,3,1,2,3,3,1,2,2,3,3,3,2,3,3,3,3,3,4,3,3,4,3,2,2,3,1,2,3,3,2,3,3,3,2,3,3,3,1,2,3,3,2,3,2,3,3,4,1,2,2,3,3,4,2,3,2,3,4,2,3,3,1,2,2,3,1,2,1,2,3,3,2,3,2,3,4,3,2,3,3,3,3,4,1,2,1,2,3,4,2,3,2,3,4,3,2,3,1,2,3,3,3,3,2,3,3,2,2,3,3,2,3,3,2,3,3,3,3,3,3,3,2,3,3,3,2,3,1,2,3,2,1,2,2,3,2,3,1,2,2,3,2,3,2,3,3,3,4,3,3,3,2,3,2,3,2,3,2,3,4,3,1,2,2,3,3,2,2,3,4,3,3,3,2,3,2,3,2,3,2,3,1,2,3,3,2,3,2,3,4,2,2,3,2,3,2,3,2,3,4,4,4,3,2,3,1,2,2,3,2,3,2,3,4,3,1,2,2,2,3,3,2,3,1,2,3,2,3,3,3,2,2,3,2,3,1,2,3,3,2,3,2,2,3,3,1,2,2,3,4,3,2,3,2,3,4,3,1,2,3,3,3,3,1,2,2,3,3,4,4,3,2,3,3,3,1,2,3,4,3,4,2,3,2,3,2,2,1,2,3,3,3,4,1,2,2,3,4,2,3,3,1,2,3,4,2,3,2,3,4,3,3,3,2,3,2,3,1,2,3,3,3,3,2,3,2,2,3,3,4,4,1,2,2,3,3,3,1,2,3,3,1,2,2,3,3,4,1,2,2,2,2,3,2,3,2,3,2,3,3,3,2,3,4,3,3,3,2,3,4,2,2,3,2,3,2,3,2,3,2,3,4,2,1,2,2,2,3,3,2,3,2,3,3,3,2,3,2,3,4,3,2,3,1,2,2,2,2,3,4,2,3,3,1,2,2,3,4,2,3,3,2,2,3,3,2,3,2,3,3,4,3,3,2,3,3,3,2,3,2,3,2,3,1,2,2,3,2,3,3,3,3,4,4,4,1,2,1,2,3,3,1,2,1,2,3,2,2,3,3,2,3,3,2,3,2,3,2,2,3,3,2,3,3,3,3,3,2,3,4,2,1,2,2,3,2,3,2,3,3,3,3,2,1,2,2,3,4,3,2,3,2,3,2,3,2,3,1,2,3,3,2,3,1,2,3,2,2,3,2,3,2,3,2,3,2,3,3,2,3,3,3,3,3,4,1,2,2,3,4,3,2,3,1,2,2,3,1,2,2,3,3,3,4,3,2,2,3,3,3,4,2,3,2,3,1,2,2,3,4,3,1,2,2,3,3,2,2,3,3,3,3,3,2,3,1,2,3,3,3,3,3,3,2,3,3,3,2,3,4,2,2,3,1,2,3,3,1,2,3,4,2,2,1,2,1,2,2,3,3,3,1,2,3,3,2,3,2,2,3,3,3,3,2,3,2,2,2,3,2,3,4,3,2,3,2,3,3,3,2,3,2,3,2,3,1,2,2,3,4,3,2,3,3,3,3,3,3,3,3,3,2,3,1,2,1,2,3,3,3,3,2,3,3,4,2,3,2,3,3,3,1,2,3,4,3,3,1,2,2,3,2,3,2,3,2,3,4,2,3,3,2,3,3,3,1,2,1,2,3,3,2,3,2,3,2,3,2,3,3,3,4,3,2,3,3,2,3,3,3,3,1,2,3,3,1,2,1,2,3,4,2,3,1,2,3,3,2,3,3,2,3,3,3,3,1,2,3,3,2,3,1,2,3,3,2,3,2,3,3,2,2,3,1,2,3,3,2,3,2,3,4,2,1,2,3,2,2,3,2,3,1,2,3,3,2,3,1,2,3,4,2,3,2,3,2,3,2,3,4,2,3,3,1,2,2,3,3,3,3,4,2,2,3,3,1,2,2,3,4,3,2,3,1,2,3,3,3,3,2,3,3,3,1,2,2,2,3,3,3,3,3,3,3,3,2,3,1,2,3,3,2,3,2,3,4,3,3,3,3,3,2,3,2,3,2,3,2,2,3,3,2,2,3,3,2,3,3,4,3,3,2,3,2,3,3,4,1,2,3,3,3,2,1,2,1,2,3,3,2,3,1,2,3,3,1,2,3,2,3,3,3,3,2,3,3,3,1,2,2,3,2,3,2,3,3,4,4,3,3,3,1,2,2,3,1,2,1,2,3,3,1,2,1,2,3,4,1,2,3,4,4,2,2,3,1,2,2,3,2,3,1,2,3,3,2,3,3,3,3,4,1,2,3,3,3,3,1,2,3,2,3,3,1,2,1,2,2,3,4,3,1,2,3,3,4,3,1,2,3,2,2,3,1,2,3,3,2,3,3,3,3,2,3,3,1,2,3,3,3,3,1,2,3,3,2,3,3,3,3,4,2,3,2,3,4,3,2,3,4,3,3,3,2,3,1,2,3,2,2,3,2,2,3,3,1,2,1,2,3,3,2,3,2,3,4,4,1,2,2,3,4,3,1,2,2,2,2,3,4,3,2,3,3,4,1,2,3,2,3,3,1,2,2,3,3,2,1,2,2,3,2,3,2,3,3,3,4,3,2,3,1,2,3,3,2,3,1,2,3,2,2,3,1,2,3,3,2,3,2,3,3,3,2,3,2,2,3,3,4,3,2,3,4,4,2,3,2,2,3,3,2,3,2,3,2,3,2,3,2,3,4,4,3,3,2,3,2,3,2,3,2,2,2,3,1,2,3,4,4,2,2,3,3,4,3,3,2,3,3,3,3,2,2,3,1,2,3,4,3,3,1,2,2,3,3,3,2,3,4,4,1,2,1,2,3,2,3,3,3,3,2,3,1,2,2,3,2,2,2,3,1,2,3,3,3,3,3,3,4,3,1,2,2,3,2,3,2,3,2,3,4,3,1,2,2,2,2,3,3,3,4,3,3,4,1,2,1,2,3,3,2,3,1,2,3,3,1,2,3,2,3,3,2,3,2,3,4,2,3,3,1,2,3,3,2,3,2,3,3,3,2,3,3,3,4,4,1,2,3,4,2,3,2,3,1,2,3,3,3,3,2,3,4,4,2,3,1,2,3,3,3,3,1,2,2,3,2,3,4,3,3,3,2,3,2,3,3,3,2,3,2,3,3,3,1,2,1,2,3,2,2,3,2,3,3,4,1,2,3,3,2,2,2,3,1,2,3,3,3,3,1,2,3,3,2,3,3,3,4,3,3,3,2,3,4,2,2,3,3,3,3,4,1,2,1,2,3,4,3,3,2,2,3,3,2,3,2,3,3,3,2,3,2,3,2,3,1,2,3,3,3,3,1,2,2,3,3,3,3,4,1,2,3,3,2,3,2,2,3,3,1,2,2,3,4,3,4,3,2,2,3,3,1,2,2,3,4,3,3,3,2,3,2,3,1,2,1,2,3,3,2,3,2,3,4,3,1,2,3,4,2,3,1,2,3,3,2,3,3,3,3,3,3,3,1,2,1,2,3,3,1,2,2,3,3,3,2,3,2,3,4,3,3,3,1,2,3,2,2,3,2,2,2,3,1,2,1,2,3,4,2,3,1,2,3,4,3,3,2,3,2,3,2,3,3,3,4,3,3,4,1,2,3,4,1,2,2,3,4,4,2,3,2,3,4,3,1,2,2,3,2,3,3,3,1,2,2,2,3,3,2,2,3,3,2,3,3,3,4,3,2,3,1,2,3,3,2,3,2,3,4,3,2,3,1,2,2,3,2,3,1,2,2,3,4,3,1,2,3,4,1,2,3,4,3,2,1,2,3,3,2,3,1,2,2,3,3,2,2,3,2,2,3,3,2,3,1,2,3,3,1,2,1,2,3,3,2,3,3,3,2,2,2,3,1,2,3,3,3,3,3,3,4,3,2,3,1,2,3,4,1,2,2,3,4,2,1,2,3,2,3,3,2,3,2,3,3,3,3,3,2,2,2,3,1,2,2,3,4,2,3,3,2,3,2,3,3,3,3,3,3,3,1,2,2,2,3,3,3,3,2,3,3,4,1,2,1,2,3,3,4,3,2,3,4,3,2,3,2,3,3,3,1,2,3,3,3,4,2,3,2,3,3,3,1,2,2,3,4,2,2,3,1,2,3,4,3,3,3,3,4,2,2,3,2,2,2,3,2,3,1,2,2,3,2,3,3,3,4,4,1,2,2,3,3,2,2,3,3,4,3,3,2,3,2,3,4,3,3,3,2,2,3,3,2,3,1,2,3,2,1,2,2,3,4,3,1,2,3,4,2,2,3,3,1,2,2,3,3,3,1,2,3,4,2,3,1,2,3,3,1,2,1,2,3,2,2,3,2,3,4,4,1,2,2,3,2,3,4,3,3,3,2,3,2,3,3,3,4,2,3,3,1,2,3,3,1,2,2,3,3,3,1,2,2,3,3,3,4,3,1,2,2,3,1,2,2,3,3,4,2,3,2,3,3,2,2,3,4,3,3,3,2,3,1,2,3,3,3,3,2,3,4,4,1,2,1,2,3,2,3,3,4,4,3,3,2,3,2,3,3,3,2,3,3,3,3,4,2,3,2,3,2,3,2,3,2,3,4,3,1,2,1,2,2,3,1,2,3,2,2,3,2,3,2,3,4,2,2,3,2,3,2,3,3,3,3,4,3,2,1,2,1,2,3,3,2,3,3,4,3,2,3,3,1,2,2,3,3,3,2,3,3,3,3,3,1,2,3,3,2,3,3,3,3,2,1,2,3,2,3,3,1,2,1,2,3,3,2,3,2,3,4,3,2,3,1,2,3,3,2,3,2,3,2,3,2,3,3,3,4,2,2,3,2,3,3,4,3,3,3,3,2,3,2,3,1,2,3,4,2,3,1,2,3,2,2,3,3,2,2,3,2,3,1,2,2,3,4,3,2,3,4,3,2,3,2,3,4,2,1,2,3,3,4,3,2,3,2,3,3,3,1,2,1,2,3,3,2,3,2,3,2,3,2,3,2,3,4,4,3,3,2,3,3,2,1,2,2,2,3,3,2,3,2,3,3,2,3,3,3,3,3,3,1,2,3,3,4,2,2,3,2,3,4,4,1,2,2,3,2,3,2,3,2,3,3,3,3,3,1,2,3,4,2,3,3,2,3,3,1,2,1,2,2,3,3,3,3,3,4,3,2,3,1,2,2,3,4,3,2,2,3,3,2,3,1,2,3,4,1,2,1,2,2,3,1,2,3,3,4,3,1,2,2,3,4,4,2,3,2,3,4,3,1,2,1,2,3,4,2,3,2,3,3,2,2,3,2,3,4,3,1,2,2,3,3,3,2,3,2,2,3,3,3,3,2,3,4,3,1,2,1,2,3,4,2,3,3,4,4,3,2,3,2,3,3,3,4,3,2,3,3,3,2,3,2,3,4,3,2,3,3,4,2,3,2,3,3,3,2,3,1,2,2,3,4,2,3,3,1,2,3,3,2,3,2,3,4,2,3,3,2,3,4,3,1,2,3,3,2,3,1,2,3,3,2,3,2,3,1,2,3,3,2,3,2,3,4,3,1,2,1,2,2,3,1,2,3,2,3,3,3,3,2,3,2,2,3,3,2,2,3,3,1,2,3,3,4,2,2,3,1,2,2,3,3,3,3,3,3,4,1,2,2,3,4,3,3,3,1,2,2,3,3,3,2,2,3,3,2,3,1,2,3,3,1,2,3,3,3,3,2,3,2,3,2,2,3,3,2,3,4,3,1,2,1,2,3,3,2,3,2,3,2,3,2,3,4,4,3,2,3,3,1,2,2,3,2,3,2,3,3,3,1,2,1,2,3,4,1,2,1,2,3,3,1,2,3,2,3,3,2,3,1,2,3,3,3,3,2,3,2,3,2,3,2,3,4,3,2,3,3,4,3,4,2,3,2,3,2,2,1,2,1,2,3,3,3,3,1,2,3,4,2,3,2,3,4,3,2,3,2,3,2,3,2,3,2,3,4,3,1,2,3,3,3,3,2,3,3,4,3,3,1,2,2,3,4,3,1,2,3,3,3,3,2,3,3,3,2,2,3,3,1,2,3,3,4,3,2,3,2,3,3,3,2,2,3,3,2,3,1,2,3,4,1,2,2,3,4,3,1,2,2,3,3,3,2,3,1,2,3,3,2,3,1,2,3,3,2,3,1,2,2,3,2,3,4,3,4,2,1,2,2,3,3,4,3,3,1,2,3,4,1,2,1,2,3,3,3,3,3,4,3,2,3,3,2,3,2,3,2,3,1,2,3,2,2,3,3,3,3,3,1,2,2,3,4,2,1,2,3,3,4,4,2,3,3,3,2,3,2,3,2,3,3,4,3,3,1,2,3,3,2,3,2,2,3,3,2,3,2,3,3,2,2,3,2,3,4,4,1,2,2,3,3,3,4,3,1,2,3,3,2,3,1,2,3,3,2,3,2,3,3,3,2,3,2,3,3,3,3,3,3,2,3,3,2,3,3,4,2,3,2,3,1,2,3,3,1,2,1,2,3,3,1,2,3,2,2,3,3,3,2,3,3,2,3,3,2,3,3,4,1,2,2,3,3,3,1,2,2,3,3,4,2,3,2,3,4,3,3,3,2,3,2,3,2,3,2,3,3,3,3,4,3,2,3,3,1,2,1,2,2,2,1,2,3,3,2,3,2,3,1,2,3,3,3,3,1,2,3,3,1,2,2,3,3,4,1,2,2,3,4,3,4,3,2,3,4,2,1,2,2,2,3,3,3,3,2,3,3,3,2,3,1,2,3,4,3,3,2,3,3,3,2,3,2,2,3,3,2,3,2,3,2,3,3,3,2,2,3,3,2,3,3,3,4,2,1,2,2,3,3,3,2,3,3,3,2,2,2,3,1,2,3,3,2,3,1,2,3,3,1,2,1,2,3,3,3,3,1,2,3,3,1,2,3,2,3,3,2,3,3,3,3,3,3,3,1,2,3,3,1,2,1,2,3,3,3,4,1,2,2,3,2,3,3,3,3,3,3,3,2,2,3,3,3,4,2,3,3,4,2,3,2,3,4,3,1,2,1,2,2,2,1,2,3,3,4,4,1,2,3,3,4,3,3,3,1,2,2,3,2,3,2,3,3,3,1,2,1,2,3,3,3,3,3,3,3,2,1,2,1,2,3,3,3,4,3,4,4,3,1,2,1,2,3,4,1,2,2,3,2,3,2,3,4,3,4,3,2,3,2,3,2,3,2,3,3,3,2,3,3,3,2,3,4,3,1,2,1,2,3,3,2,3,3,3,2,3,3,3,1,2,3,3,3,3,2,3,3,3,2,3,1,2,3,3,2,3,3,3,4,3,1,2,2,3,2,3,3,3,2,3,3,2,2,3,2,3,3,3,1,2,2,3,3,2,3,3,2,3,2,3,1,2,3,4,4,2,2,3,3,2,3,3,4,3,1,2,2,3,2,3,2,2,3,3,1,2,1,2,2,3,2,3,2,3,3,3,3,3,1,2,3,3,3,3,1,2,2,3,2,3,2,3,3,2,1,2,2,3,4,3,1,2,3,4,4,2,2,3,2,2,3,3,2,3,1,2,3,3,3,4,3,3,3,3,2,3,1,2,3,3,1,2,3,2,3,3,2,3,2,3,3,3,2,3,1,2,3,3,1,2,2,3,4,3,3,3,2,3,3,3,2,3,3,3,3,3,1,2,1,2,3,4,3,4,2,3,2,3,1,2,3,3,4,3,2,3,1,2,3,3,1,2,2,3,3,3,2,3,1,2,3,2,3,3,2,2,3,3,1,2,2,3,3,3,2,3,3,3,2,3,1,2,3,4,4,2,2,3,3,3,4,4,3,3,2,3,3,4,1,2,2,2,3,3,3,4,2,3,2,3,2,3,3,3,2,3,1,2,3,3,3,3,3,3,1,2,3,3,2,3,1,2,3,2,2,3,2,3,4,4,2,3,2,3,3,2,2,3,1,2,2,3,3,3,2,3,3,4,2,3,3,2,3,3,1,2,2,3,3,3,3,4,2,2,3,3,2,3,1,2,2,3,3,3,1,2,2,3,3,3,1,2,3,2,2,3,2,3,4,3,1,2,3,4,3,3,2,3,3,3,3,3,3,3,1,2,3,3,1,2,2,3,4,4,1,2,1,2,3,3,3,3,2,3,2,3,2,3,1,2,2,2,3,3,3,3,4,3,2,3,1,2,3,3,1,2,2,3,3,4,1,2,3,3,4,4,1,2,2,3,3,3,3,3,2,3,3,4,1,2,1,2,3,3,2,3,4,3,3,3,3,3,2,3,2,3,1,2,1,2,3,2,2,3,2,2,3,3,2,3,1,2,3,4,3,3,1,2,3,3,1,2,3,3,3,2,3,3,2,2,3,3,3,3,1,2,3,4,2,3,1,2,3,4,1,2,1,2,3,3,2,3,4,2,3,3,2,3,1,2,3,2,3,3,2,3,2,3,2,3,2,3,4,2,2,3,1,2,3,4,1,2,3,4,4,3,2,3,2,3,3,4,2,3,2,3,3,3,3,4,2,3,3,3,2,3,2,3,4,3,2,3,4,2,3,3,1,2,3,4,2,2,2,3,2,2,3,3,2,3,3,3,3,3,1,2,2,3,2,3,4,3,2,3,3,3,1,2,2,2,3,3,3,3,2,3,3,4,1,2,1,2,3,3,1,2,1,2,3,3,1,2,2,3,4,4,2,3,1,2,3,3,4,3,2,2,2,3,2,3,1,2,3,3,1,2,2,3,4,3,2,3,2,3,3,2,2,3,3,2,3,3,4,4,2,3,4,3,2,3,2,3,3,4,2,3,2,3,3,2,1,2,3,2,3,3,1,2,3,4,2,2,3,3,2,3,3,4,2,3,3,3,4,3,1,2,1,2,2,3,2,3,4,3,2,3,3,3,1,2,3,4,4,3,2,3,3,3,1,2,3,2,3,3,1,2,2,3,4,3,2,3,2,3,4,3,1,2,2,3,3,3,2,3,2,3,4,3,2,3,2,3,4,2,2,3,2,3,2,3,1,2,3,3,4,3,2,3,1,2,2,3,3,3,1,2,3,4,3,3,1,2,3,4,2,3,2,3,2,3,2,3,2,3,2,3,1,2,2,3,4,3,4,3,4,2,3,3,1,2,1,2,3,2,2,3,2,3,4,3,2,3,3,3,2,3,2,3,1,2,3,3,3,4,2,3,4,3,1,2,2,2,3,3,3,4,2,3,2,2,2,3,4,3,3,4,2,3,1,2,3,3,2,3,2,3,3,3,1,2,1,2,3,2,2,3,1,2,2,3,2,3,3,3,3,2,2,3,3,3,4,3,2,3,1,2,2,3,1,2,1,2,3,3,2,3,2,3,4,3,2,3,2,3,2,3,3,3,3,4,3,3,2,3,2,2,3,3,2,3,2,3,4,3,3,4,2,3,2,3,1,2,2,3,4,3,1,2,1,2,2,3,4,3,4,3,3,4,3,3,2,2,3,3,1,2,1,2,2,2,1,2,3,3,2,3,3,3,1,2,3,3,3,3,2,2,3,3,3,3,2,3,3,3,2,3,1,2,3,4,3,3,3,3,2,3,1,2,2,3,2,3,3,3,3,3,3,3,1,2,2,3,4,3,1,2,1,2,3,2,2,3,3,2,3,3,1,2,2,3,3,3,4,4,1,2,2,3,1,2,2,3,4,3,1,2,3,3,2,3,2,3,2,3,4,2,1,2,1,2,3,3,2,3,3,4,2,3,1,2,2,3,4,3,2,3,2,3,4,3,3,3,3,2,2,3,1,2,2,3,2,3,3,3,1,2,3,4,3,3,1,2,3,2,1,2,2,3,3,4,2,3,3,3,4,2,2,3,2,3,3,3,2,3,1,2,2,3,1,2,2,3,4,3,1,2,2,3,2,2,2,3,4,3,3,4,2,3,3,4,4,3,2,3,2,3,3,3,3,4,2,3,3,2,3,3,2,3,3,3,1,2,3,3,3,3,1,2,1,2,2,3,3,3,2,3,4,3,1,2,2,2,3,3,1,2,2,3,3,3,3,3,3,2,3,3,2,3,2,3,3,2,3,3,2,3,3,4,1,2,2,3,4,3,1,2,2,3,3,3,2,3,2,3,2,3,3,3,1,2,3,3,4,3,2,3,2,3,2,3,3,2,3,3,1,2,3,3,3,2,1,2,3,4,2,3,2,3,2,3,3,3,2,3,2,3,3,3,1,2,1,2,3,2,3,3,2,3,4,3,1,2,3,4,4,2,2,3,4,2,3,3,2,3,2,3,3,3,2,3,1,2,3,3,3,3,2,3,4,3,1,2,3,2,2,3,3,3,1,2,3,3,2,3,1,2,2,3,1,2,3,4,4,3,1,2,1,2,3,3,2,3,3,4,3,2,1,2,1,2,2,3,3,3,2,3,4,4,3,4,1,2,3,3,1,2,1,2,2,3,1,2,3,3,4,4,3,3,1,2,2,3,4,3,2,3,4,4,1,2,2,3,4,4,1,2,2,3,3,4,2,3,3,3,2,2,1,2,2,2,3,3,2,3,2,3,2,3,3,3,2,3,4,3,1,2,2,3,4,3,2,3,4,3,3,4,2,3,1,2,3,3,3,4,2,3,4,4,2,3,1,2,3,3,2,3,2,3,2,3,3,3,3,3,4,2,1,2,3,3,3,3,3,4,1,2,2,3,3,3,1,2,3,3,4,3,2,3,2,3,2,3,2,2,3,3,1,2,2,3,4,2,2,3,1,2,3,3,1,2,1,2,3,3,2,3,1,2,3,4,2,3,2,3,3,4,3,3,2,3,2,3,3,3,1,2,3,3,2,3,2,2,3,3,2,3,2,3,3,2,2,3,2,3,4,4,2,3,1,2,3,3,2,3,2,3,2,3,2,3,2,3,4,2,2,3,1,2,2,3,3,3,4,4,2,3,1,2,2,3,4,3,2,3,3,4,3,3,1,2,1,2,3,4,1,2,2,3,4,3,2,3,3,3,3,3,3,3,1,2,3,2,2,3,2,3,3,3,1,2,2,3,4,3,1,2,2,3,4,4,1,2,3,3,3,3,1,2,2,3,3,4,4,3,2,3,3,4,2,3,3,2,3,3,1,2,3,4,3,2,2,3,2,3,2,3,1,2,1,2,3,4,4,3,2,2,2,3,2,3,2,3,3,3,3,3,2,3,4,4,2,3,2,3,3,2,1,2,2,2,3,3,3,3,2,3,4,3,2,3,2,3,4,3,1,2,2,3,3,3,2,3,3,3,4,3,2,3,1,2,3,2,3,3,2,2,3,3,2,3,3,3,4,3,1,2,2,3,2,3,2,3,2,3,3,3,1,2,2,2,3,3,4,3,2,3,2,3,3,3,1,2,3,3,2,3,2,3,3,3,2,3,4,2,2,3,2,3,3,4,3,3,3,3,1,2,3,3,2,3,2,3,3,3,2,3,1,2,3,3,2,3,2,3,4,3,2,3,2,3,2,3,3,3,2,3,4,4,1,2,2,3,4,4,1,2,1,2,3,3,2,3,3,3,3,3,1,2,2,3,3,2,3,3,1,2,2,3,1,2,1,2,3,2,1,2,3,3,4,3,2,3,4,4,3,2,3,3,1,2,3,3,3,3,2,3,3,4,2,3,1,2,3,3,2,3,1,2,2,2,1,2,2,3,4,3,1,2,2,3,3,2,2,3,3,3,2,3,3,3,1,2,3,2,1,2,1,2,2,3,1,2,3,4,2,3,3,3,2,2,3,3,2,3,3,3,2,3,2,3,3,2,3,3,2,3,2,3,4,2,1,2,2,2,3,3,1,2,1,2,3,4,3,3,1,2,3,3,3,3,2,3,3,3,1,2,1,2,3,3,3,3,3,4,3,3,2,3,2,3,2,3,3,3,2,3,3,3,2,3,2,3,4,4,2,3,1,2,2,3,2,3,4,2,3,3,2,3,2,3,4,2,3,3,2,3,3,3,1,2,1,2,3,3,1,2,3,3,4,3,1,2,2,3,2,3,2,3,1,2,3,4,4,3,1,2,3,3,2,3,1,2,3,3,3,3,3,4,2,3,2,3,3,3,4,4,1,2,2,3,4,2,2,3,2,3,2,3,1,2,2,3,4,2,3,3,2,3,2,3,1,2,3,3,3,2,1,2,3,3,3,4,3,4,1,2,3,3,1,2,1,2,3,4,3,3,2,3,4,3,2,3,3,2,2,3,2,3,3,4,2,2,3,3,1,2,3,3,2,3,3,3,4,2,2,3,1,2,3,4,1,2,3,4,4,2,1,2,3,2,3,3,3,3,1,2,2,3,2,3,1,2,3,3,2,3,1,2,3,4,3,4,3,2,3,3,1,2,1,2,3,3,2,3,1,2,3,3,2,3,2,3,4,3,2,3,1,2,3,4,3,3,2,3,3,2,2,3,2,2,3,3,2,3,3,3,4,3,2,3,2,3,3,3,1,2,3,4,4,2,2,3,2,3,3,3,2,3,1,2,3,2,3,3,1,2,2,3,1,2,2,3,4,3,3,3,3,3,3,3,1,2,2,3,3,3,2,3,1,2,3,3,2,3,1,2,3,3,2,3,3,2,3,3,3,3,1,2,3,2,1,2,3,3,2,3,1,2,2,3,2,3,4,3,3,3,3,4,2,3,1,2,3,3,2,3,1,2,2,3,2,3,3,4,4,3,3,3,1,2,3,4,2,3,2,3,3,3,1,2,3,2,3,3,1,2,3,4,3,2,1,2,2,2,3,3,3,3,1,2,3,3,3,4,1,2,3,3,3,3,1,2,3,3,1,2,1,2,3,4,1,2,3,3,2,3,2,3,1,2,3,4,4,3,2,3,4,4,2,3,1,2,3,4,1,2,2,3,3,2,2,3,3,2,3,3,3,3,1,2,3,3,2,3,4,3,2,3,2,3,2,3,4,3,4,4,1,2,3,3,2,3,3,4,2,3,1,2,1,2,3,3,3,3,3,3,3,3,2,3,2,2,3,3,1,2,2,3,3,2,1,2,3,3,2,3,2,3,3,3,3,2,3,3,2,2,3,3,2,3,1,2,3,2,2,3,1,2,3,3,2,3,3,3,3,2,1,2,2,3,2,3,3,3,1,2,3,4,1,2,2,3,4,4,2,3,2,3,2,3,2,3,3,3,2,3,2,3,2,3,4,3,3,3,2,3,2,3,1,2,2,3,3,2,2,3,2,3,3,3,2,3,3,3,4,2,3,3,2,3,2,3,2,3,2,3,4,3,3,3,2,2,3,3,1,2,2,3,4,2,2,3,4,2,3,3,1,2,2,3,2,3,3,3,1,2,3,3,2,3,2,3,4,4,2,3,2,3,2,3,4,3,2,3,3,3,1,2,2,3,3,3,3,4,3,4,2,3,1,2,1,2,3,4,2,3,1,2,3,3,2,3,2,3,3,4,3,3,1,2,3,2,3,3,2,3,3,4,2,3,2,3,3,2,1,2,3,3,3,3,1,2,3,3,3,3,1,2,1,2,3,3,3,3,2,3,3,4,2,3,2,3,4,3,2,3,1,2,2,3,1,2,2,3,3,3,2,3,3,3,4,2,3,3,2,3,3,3,2,3,2,3,4,3,2,3,1,2,3,3,1,2,3,4,3,2,3,3,1,2,2,3,3,3,2,3,4,4,2,3,2,3,4,4,3,3,1,2,2,2,2,3,4,2,3,3,1,2,2,3,2,3,2,3,1,2,3,3,3,3,2,3,4,2,1,2,2,3,4,3,1,2,3,3,2,2,2,3,3,3,4,4,2,3,1,2,3,3,1,2,2,2,3,3,2,3,2,3,3,2,3,3,4,3,3,4,2,3,1,2,2,3,3,3,2,2,3,3,2,3,3,3,4,3,2,3,2,3,3,3,1,2,2,3,4,3,2,3,2,2,3,3,4,3,2,3,3,3,1,2,2,3,4,3,2,3,2,3,3,3,1,2,3,3,2,3,2,3,1,2,3,3,3,3,2,3,3,3,2,3,2,3,4,2,3,3,2,3,4,3,2,3,2,3,2,2,1,2,3,3,2,3,2,3,2,3,3,3,1,2,2,3,4,4,1,2,3,4,3,3,1,2,2,2,3,3,2,3,1,2,2,2,3,3,1,2,2,3,2,3,2,3,4,3,2,3,1,2,2,3,2,3,2,3,4,3,2,3,2,3,4,4,4,3,2,3,2,3,2,3,1,2,3,3,2,3,3,3,3,3,2,3,4,2,3,3,1,2,2,3,3,2,2,3,2,2,3,3,2,3,1,2,3,3,1,2,3,3,3,3,2,3,3,3,3,3,2,3,1,2,3,3,2,3,2,3,2,3,2,3,1,2,3,3,2,3,1,2,3,2,2,3,4,3,2,3,1,2,2,3,4,3,3,4,3,2,2,3,1,2,2,3,4,2,3,3,2,3,4,4,2,3,2,3,3,3,2,3,1,2,3,3,2,3,1,2,3,3,1,2,2,3,3,3,3,3,1,2,2,3,3,3,2,2,3,3,2,3,4,3,2,2,3,3,1,2,2,3,2,3,2,3,4,3,2,3,1,2,2,3,3,3,3,4,3,3,2,3,2,2,3,3,3,3,1,2,3,4,2,3,2,2,3,3,1,2,1,2,3,3,1,2,3,3,3,3,2,3,2,3,2,3,2,3,2,3,4,3,3,3,1,2,3,2,3,3,2,3,2,3,1,2,3,3,4,2,2,3,2,3,3,4,2,3,1,2,3,3,1,2,3,2,3,3,1,2,1,2,3,2,3,3,3,4,2,3,1,2,2,3,3,2,2,3,2,3,3,3,2,3,2,3,3,2,2,3,2,3,4,4,1,2,2,3,3,3,2,3,2,2,3,3,4,3,2,3,4,3,1,2,1,2,3,3,1,2,3,3,3,3,2,3,2,3,4,4,2,3,3,3,3,2,2,3,1,2,2,3,2,3,2,3,4,3,2,3,3,3,3,4,1,2,3,3,3,2,2,3,2,2,3,3,3,3,1,2,2,3,2,3,2,2,3,3,1,2,2,3,3,3,2,3,2,2,2,3,3,3,1,2,3,3,2,3,1,2,3,3,1,2,3,3,4,3,1,2,2,3,2,3,2,3,3,4,4,2,2,3,2,3,4,4,3,3,1,2,3,4,2,3,1,2,3,3,2,3,2,3,2,3,1,2,3,2,2,3,1,2,1,2,3,3,4,3,2,2,3,3,3,3,1,2,3,3,2,3,1,2,3,4,3,3,2,3,3,3,2,3,3,2,3,3,3,3,3,4,3,3,2,3,2,3,4,3,2,3,1,2,3,2,2,3,3,2,3,3,1,2,2,3,3,3,4,4,1,2,3,3,2,3,1,2,3,3,1,2,2,3,3,4,1,2,2,3,2,3,3,3,1,2,3,4,3,3,2,3,2,3,2,3,2,2,3,3,3,3,2,3,4,2,2,3,3,3,2,3,4,3,2,3,2,2,2,3,2,3,4,3,1,2,1,2,3,2,1,2,1,2,3,3,2,3,3,3,4,2,2,3,1,2,3,4,3,3,3,4,2,3,2,3,4,3,4,3,2,3,1,2,2,2,1,2,3,4,4,3,1,2,2,3,4,3,3,3,1,2,3,3,2,3,2,3,4,3,1,2,2,3,3,3,1,2,3,3,3,2,2,3,2,3,2,3,2,3,2,3,4,3,1,2,2,2,3,3,2,3,2,3,2,3,3,3,2,2,3,3,1,2,1,2,3,3,4,3,2,3,3,3,2,3,1,2,3,2,2,3,2,3,4,3,2,3,2,3,3,4,1,2,3,2,3,3,3,3,1,2,3,4,2,3,1,2,3,4,1,2,2,3,4,3,1,2,3,3,3,3,1,2,1,2,3,3,3,3,2,2,3,3,2,3,2,3,3,2,3,3,2,3,3,3,3,3,2,3,3,4,2,3,2,3,2,3,2,3,2,3,3,3,2,3,2,2,3,3,3,3,3,4,3,3,1,2,3,2,3,3,3,3,3,4,3,3,2,3,1,2,2,3,1,2,3,3,4,3,2,3,2,3,4,4,3,3,3,3,3,3,2,3,1,2,2,3,2,3,2,3,4,3,3,3,2,3,4,4,1,2,1,2,2,2,1,2,3,3,3,3,1,2,2,3,3,3,2,3,3,2,3,3,1,2,1,2,3,3,2,3,1,2,2,3,2,3,3,4,2,2,3,3,1,2,3,3,4,3,3,4,2,3,3,3,1,2,3,3,2,3,1,2,3,2,1,2,3,2,3,3,2,3,2,3,3,3,3,3,1,2,3,3,2,3,2,3,4,3,1,2,3,4,3,3,1,2,3,4,4,3,1,2,2,2,3,3,3,3,2,3,2,3,2,3,1,2,3,4,2,3,2,3,3,3,1,2,3,2,3,3,2,3,2,3,3,3,3,3,1,2,2,3,3,3,2,3,4,3,2,3,2,3,4,4,1,2,2,3,3,3,2,3,1,2,2,3,3,3,1,2,3,4,2,3,3,3,4,3,2,3,1,2,3,3,1,2,2,3,4,3,2,3,1,2,3,3,3,4,2,2,3,3,3,3,3,4,4,2,2,3,3,3,2,3,1,2,3,3,2,2,1,2,1,2,3,3,3,4,2,3,3,4,2,3,2,2,3,3,2,3,1,2,3,2,3,3,3,3,2,3,2,3,2,3,3,2,2,3,2,2,3,3,1,2,2,3,3,2,1,2,1,2,3,3,2,3,2,3,4,3,2,3,2,3,3,3,3,3,1,2,2,3,2,3,1,2,3,3,2,3,2,3,2,2,3,3,3,3,2,3,1,2,2,3,4,3,2,3,3,3,3,3,2,3,1,2,3,2,2,3,2,3,3,3,1,2,3,4,3,2,1,2,3,3,2,3,4,3,2,3,4,3,1,2,1,2,3,3,2,3,1,2,2,3,1,2,2,2,3,3,3,3,1,2,3,3,3,3,2,2,3,3,2,3,2,3,4,2,2,3,1,2,3,4,2,3,3,4,3,3,2,3,1,2,3,4,2,3,2,3,2,3,3,3,3,3,3,4,1,2,1,2,3,2,1,2,3,2,2,3,2,3,3,4,4,2,3,3,1,2,3,3,1,2,2,3,4,4,2,3,1,2,2,3,2,3,3,4,4,3,2,3,1,2,2,3,2,3,3,4,3,3,2,3,1,2,3,3,2,3,3,3,4,3,2,3,3,2,2,3,2,3,3,3,3,2,3,3,2,3,2,3,2,3,1,2,3,2,2,3,2,3,4,3,2,3,3,3,2,2,1,2,2,3,4,3,3,3,1,2,3,4,1,2,1,2,3,3,4,3,1,2,2,3,2,3,4,2,3,3,3,3,2,3,3,3,2,3,2,3,2,3,1,2,2,3,4,3,2,3,2,3,3,4,1,2,2,3,2,3,3,3,1,2,3,4,2,3,2,3,4,3,1,2,2,3,4,4,1,2,2,3,3,4,1,2,2,2,3,3,1,2,2,3,2,3,4,3,3,2,3,3,3,3,1,2,3,2,2,3,1,2,2,3,2,3,4,4,4,2,2,3,2,3,2,3,3,3,1,2,3,4,2,3,2,3,4,4,1,2,2,3,2,2,3,3,3,3,3,3,1,2,1,2,3,2,3,3,4,3,2,3,1,2,1,2,3,3,1,2,2,3,4,3,3,3,3,3,3,3,2,3,2,3,2,3,3,3,2,3,4,3,2,3,1,2,3,3,1,2,3,4,3,2,2,3,2,3,4,3,1,2,2,3,4,3,3,4,1,2,3,3,1,2,2,3,4,2,2,3,2,3,3,3,2,3,3,3,2,3,1,2,3,2,3,3,3,3,1,2,2,3,2,3,3,2,3,3,1,2,2,3,4,3,2,3,2,2,3,3,2,3,1,2,3,2,3,3,2,3,4,3,3,3,2,3,3,3,1,2,2,3,3,3,1,2,2,3,4,3,1,2,2,3,3,3,2,3,1,2,2,3,4,3,2,3,4,4,1,2,2,3,2,3,1,2,3,3,3,3,3,3,1,2,3,2,3,3,1,2,3,3,2,3,2,3,4,3,2,3,1,2,3,3,2,3,4,3,2,2,1,2,2,3,2,3,3,3,3,4,4,3,2,3,2,3,4,3,3,3,1,2,3,2,2,3,2,3,4,4,1,2,2,3,2,3,3,3,1,2,3,3,1,2,2,3,4,3,2,3,3,3,2,3,1,2,2,3,2,2,2,3,2,3,4,4,3,3,2,3,3,4,2,3,3,2,3,3,3,3,1,2,3,3,3,4,2,3,2,3,2,3,2,3,3,3,3,3,1,2,3,4,1,2,2,3,4,3,2,3,2,3,3,4,1,2,3,4,3,3,2,3,2,2,2,3,3,3,2,3,2,3,1,2,3,2,3,3,1,2,2,3,2,3,2,3,3,3,4,4,3,3,3,3,3,3,2,3,2,2,3,3,2,3,2,3,4,2,1,2,2,3,4,3,1,2,3,3,3,3,2,3,1,2,3,3,3,3,1,2,3,4,2,3,2,2,3,3,3,3,2,3,2,2,3,3,2,3,3,4,1,2,2,3,3,2,3,3,3,2,2,3,1,2,1,2,3,3,1,2,2,3,4,3,1,2,3,4,3,3,1,2,1,2,3,4,4,3,2,3,3,3,1,2,1,2,3,3,1,2,3,4,3,3,1,2,3,4,3,3,1,2,1,2,3,2,2,3,1,2,3,3,4,3,2,3,3,3,2,3,2,3,3,4,2,3,2,3,4,3,1,2,2,2,3,3,3,3,3,3,2,3,2,3,2,3,4,3,1,2,2,3,3,3,1,2,3,3,2,3,3,3,2,3,4,2,3,3,2,2,2,3,1,2,3,3,3,3,2,3,3,4,4,3,1,2,3,4,3,3,2,3,1,2,2,3,4,3,2,3,4,3,2,3,1,2,3,3,2,3,1,2,3,2,2,3,4,3,4,3,1,2,2,3,2,3,3,3,2,3,3,3,1,2,1,2,3,4,2,3,2,3,4,3,3,3,4,3,4,3,1,2,1,2,3,3,3,3,3,3,2,3,1,2,1,2,3,4,2,3,2,3,4,2,1,2,2,3,2,3,2,3,2,3,2,2,3,3,2,3,4,4,1,2,3,3,4,2,1,2,2,3,3,3,2,3,2,3,4,2,3,3,2,3,3,4,3,3,1,2,3,4,1,2,1,2,3,3,2,3,1,2,3,4,2,3,2,3,3,3,2,3,2,3,4,2,3,3,2,3,4,3,1,2,3,3,4,3,1,2,2,3,3,4,1,2,2,3,2,2,3,3,3,3,2,3,3,3,2,3,3,4,1,2,3,3,3,4,1,2,2,3,2,3,2,3,4,2,3,3,2,3,1,2,2,3,2,3,2,3,2,3,2,3,1,2,3,2,3,3,2,3,3,3,2,3,3,3,3,3,1,2,1,2,3,4,2,3,1,2,3,3,3,4,1,2,3,3,1,2,2,3,4,3,3,3,2,3,2,3,2,3,1,2,3,4,2,3,4,3,3,3,2,3,1,2,3,2,1,2,1,2,3,3,2,3,4,3,4,3,2,3,2,3,2,3,4,3,1,2,2,3,2,3,2,2,3,3,2,3,2,3,3,3,1,2,3,3,2,3,2,3,2,3,4,2,2,3,2,3,3,3,2,3,2,3,3,3,2,3,2,3,3,3,2,3,3,3,2,3,1,2,3,2,3,3,2,3,2,3,4,3,1,2,2,2,3,3,1,2,2,3,2,3,2,3,2,3,3,3,4,3,1,2,3,3,2,3,2,3,3,3,2,3,2,3,4,2,2,3,2,3,3,4,2,3,3,3,3,2,1,2,1,2,3,4,2,3,2,3,3,3,3,4,1,2,3,3,2,3,1,2,3,3,2,3,4,2,3,3,3,3,1,2,2,3,3,3,1,2,3,4,1,2,1,2,3,3,2,3,2,3,3,3,3,3,3,3,4,2,1,2,2,3,3,3,3,4,3,3,2,3,2,3,3,3,4,3,2,3,2,3,3,3,2,3,3,3,2,3,1,2,2,3,3,3,4,3,1,2,3,3,2,3,2,3,3,3,3,4,2,3,4,3,2,3,2,3,3,2,2,3,1,2,3,3,3,3,1,2,3,3,2,3,2,2,3,3,2,3,3,3,2,2,2,3,2,2,3,3,2,3,4,4,3,2,2,3,1,2,2,3,3,3,2,3,4,3,1,2,1,2,2,3,2,3,2,3,4,2,2,3,2,2,3,3,3,3,1,2,3,4,1,2,2,3,4,5,1,2,2,3,3,2,2,3,3,2,3,3,1,2,2,3,2,3,4,3,1,2,3,3,2,3,2,3,3,3,3,3,2,3,2,3,2,3,4,3,4,3,1,2,1,2,2,3,3,3,1,2,3,3,2,3,2,3,4,4,2,3,2,3,3,2,2,3,2,3,3,4,1,2,3,3,4,2,2,3,2,2,2,3,3,3,2,3,4,2,1,2,1,2,3,3,2,3,2,3,3,3,1,2,1,2,2,3,3,3,3,3,3,4,1,2,2,3,4,3,2,3,3,4,2,2,2,3,3,4,4,4,2,3,2,3,4,3,3,3,3,2,3,3,1,2,1,2,3,3,3,3,2,3,3,3,2,3,2,3,2,2,3,3,2,3,3,4,2,3,2,3,2,3,1,2,2,2,3,3,1,2,2,3,4,3,2,3,4,3,2,3,2,3,1,2,3,3,2,3,2,3,4,3,2,3,3,3,4,3,1,2,2,3,3,4,1,2,2,3,4,2,2,3,2,2,2,3,3,3,2,3,3,3,3,3,1,2,3,3,2,3,2,3,2,2,3,3,4,3,3,3,1,2,1,2,3,3,3,3,1,2,3,4,1,2,2,3,3,3,2,3,3,4,3,4,3,4,3,3,2,2,2,3,2,3,2,3,3,3,3,4,4,4,2,3,1,2,3,3,1,2,1,2,3,3,1,2,3,2,3,3,1,2,1,2,3,2,3,3,2,2,3,3,3,3,1,2,3,2,1,2,2,3,2,3,1,2,3,3,3,4,1,2,2,3,4,4,2,3,2,3,3,3,1,2,1,2,3,3,4,3,1,2,3,2,1,2,3,2,3,3,1,2,3,3,3,2,2,3,1,2,3,3,2,3,1,2,3,2,1,2,2,3,2,3,2,3,3,3,4,3,3,4,2,2,2,3,2,3,1,2,2,3,1,2,3,3,4,4,2,3,2,3,3,2,3,3,2,2,3,3,3,3,2,3,4,4,4,4,2,3,2,3,3,3,1,2,3,3,2,3,2,3,4,4,1,2,3,4,3,4,2,3,1,2,3,4,2,3,3,3,4,3,3,3,2,3,3,4,1,2,1,2,3,3,2,3,3,2,3,3,2,3,3,3,2,2,3,3,3,3,3,3,1,2,1,2,3,3,1,2,2,3,4,4,1,2,2,3,2,3,2,3,1,2,3,3,4,3,1,2,2,3,2,3,2,3,4,3,2,3,3,3,3,3,1,2,3,3,3,3,2,3,2,3,4,2,3,3,1,2,3,3,1,2,2,3,3,4,2,3,2,3,2,3,2,3,3,3,4,2,1,2,2,2,2,3,4,3,1,2,2,3,1,2,3,3,4,4,3,3,2,3,3,3,2,3,3,3,2,3,2,3,1,2,3,3,3,3,1,2,3,3,2,3,3,3,3,2,3,3,1,2,3,3,2,3,3,3,4,3,2,3,1,2,3,4,3,4,1,2,3,4,2,3,2,3,3,4,1,2,1,2,3,2,2,3,4,3,4,3,1,2,1,2,2,2,2,3,2,3,4,3,2,3,1,2,3,4,2,3,2,3,2,3,2,3,3,3,3,3,2,3,2,2,3,3,3,3,2,3,3,4,1,2,2,3,3,3,2,3,2,3,4,2,1,2,3,2,3,3,2,3,3,3,2,2,3,3,2,3,4,3,1,2,1,2,3,3,2,3,2,3,2,3,3,3,2,3,4,3,2,3,1,2,3,3,2,3,2,3,2,3,1,2,2,2,3,3,3,3,1,2,3,3,3,4,3,3,3,3,1,2,3,3,3,3,2,3,3,3,2,3,2,3,2,3,4,3,2,3,3,4,4,4,2,3,2,3,2,3,3,3,2,3,2,3,2,3,2,3,4,3,2,3,3,3,4,3,1,2,1,2,3,3,1,2,2,2,3,3,1,2,2,3,2,3,2,3,1,2,2,3,3,3,3,3,4,2,1,2,1,2,2,3,2,3,3,3,2,2,1,2,2,3,4,4,4,3,2,3,4,3,2,3,2,3,3,3,2,3,2,3,4,3,2,3,2,2,3,3,1,2,1,2,3,2,3,3,2,3,4,4,2,3,2,3,4,3,2,3,2,3,4,3,2,3,4,3,4,3,3,3,2,3,2,3,3,3,1,2,2,3,3,3,1,2,3,3,2,3,2,3,2,3,1,2,3,3,3,4,1,2,1,2,3,2,2,3,2,3,2,3,2,3,2,3,4,3,3,4,1,2,3,4,1,2,3,3,2,3,1,2,3,2,3,3,2,3,1,2,3,3,2,3,2,3,4,3,3,4,2,3,3,4,1,2,2,3,3,3,4,3,2,3,2,3,4,3,1,2,3,4,2,3,3,3,4,2,2,3,2,3,2,3,1,2,3,4,4,2,1,2,2,2,3,3,2,3,2,3,4,3,2,3,1,2,3,3,1,2,3,3,3,3,2,3,4,3,3,4,2,3,2,3,2,3,3,3,1,2,3,3,1,2,3,3,4,3,1,2,1,2,3,4,2,3,2,3,4,3,1,2,3,2,2,3,3,3,4,3,3,3,1,2,1,2,3,3,3,4,1,2,3,3,2,3,2,2,3,3,3,3,1,2,3,4,4,3,1,2,2,3,2,3,1,2,3,2,1,2,3,3,4,4,3,3,3,4,2,3,1,2,1,2,3,4,4,4,1,2,3,4,1,2,3,3,4,3,2,3,2,3,2,2,1,2,3,2,3,3,1,2,2,3,2,2,3,3,1,2,3,3,1,2,1,2,3,3,2,3,1,2,3,4,2,3,4,4,4,3,3,4,3,2,3,3,2,3,1,2,3,3,2,3,2,2,3,3,1,2,2,3,4,3,1,2,2,3,3,3,2,3,1,2,3,3,2,3,3,3,3,3,3,3,1,2,3,3,2,3,1,2,3,3,2,3,3,4,4,2,2,3,2,3,4,3,2,3,3,3,4,3,1,2,1,2,3,4,2,3,1,2,2,3,3,3,3,3,3,3,2,3,1,2,3,2,3,3,2,2,3,3,2,3,2,3,4,3,2,3,1,2,3,3,1,2,3,4,3,3,2,3,2,2,2,3,3,3,1,2,3,4,2,3,1,2,3,3,1,2,3,4,3,2,3,3,3,4,3,3,2,3,2,3,3,3,3,4,1,2,2,3,2,3,1,2,3,2,3,3,2,3,3,3,3,4,3,3,2,3,1,2,3,2,3,3,3,3,1,2,2,3,1,2,2,2,3,3,2,3,1,2,3,3,2,3,3,3,2,3,2,3,2,3,2,2,2,3,3,2,3,3,1,2,2,3,4,3,2,3,1,2,3,4,2,3,2,3,4,3,3,3,1,2,3,3,4,3,1,2,2,3,2,3,1,2,3,3,2,3,2,3,3,3,2,3,3,3,2,3,1,2,3,4,3,3,2,3,2,2,3,3,1,2,2,3,3,3,2,3,2,3,4,3,2,3,4,4,3,2,1,2,2,3,2,3,4,3,3,3,3,4,2,3,2,3,3,3,2,3,2,3,3,3,3,3,2,2,3,3,1,2,2,3,3,3,3,4,1,2,3,3,1,2,1,2,3,3,1,2,3,3,2,3,1,2,2,3,2,2,2,3,2,3,4,3,3,3,2,3,3,3,3,3,2,3,4,3,3,3,1,2,3,3,1,2,2,2,2,3,2,3,2,3,3,2,3,3,1,2,3,4,2,3,2,3,4,2,3,3,2,3,2,3,2,3,4,3,4,2,2,3,1,2,3,3,2,3,2,3,3,3,2,3,2,2,3,3,2,3,2,3,3,2,1,2,3,2,3,3,1,2,1,2,3,3,2,3,1,2,3,3,3,3,2,3,4,4,1,2,2,3,4,3,1,2,3,3,2,3,2,3,3,3,2,3,3,3,1,2,3,3,2,3,1,2,3,4,2,3,1,2,3,2,3,3,3,2,3,3,3,4,1,2,3,3,2,3,3,3,2,3,1,2,3,4,4,3,1,2,1,2,3,4,2,3,2,3,2,3,2,3,1,2,3,3,4,3,2,3,2,3,1,2,3,3,3,3,3,3,2,3,4,2,1,2,2,3,2,3,2,3,1,2,3,2,2,3,2,2,3,3,2,3,2,3,3,2,3,3,1,2,3,3,2,3,3,3,3,2,3,3,3,4,3,3,2,3,1,2,3,3,2,3,2,3,4,4,1,2,2,3,2,3,1,2,2,2,2,3,3,3,1,2,3,2,3,3,2,3,3,4,2,3,3,3,4,4,1,2,2,3,3,3,1,2,2,3,4,2,1,2,3,3,2,3,2,3,1,2,3,3,3,3,2,3,4,3,2,3,3,3,2,3,1,2,3,2,3,3,2,3,2,3,2,3,4,3,2,3,3,4,2,3,1,2,3,3,1,2,1,2,3,3,4,3,2,3,3,2,1,2,1,2,3,3,2,3,2,3,2,3,1,2,2,3,4,3,2,3,3,3,4,3,1,2,3,2,3,3,1,2,2,3,2,2,3,3,1,2,3,3,2,3,1,2,3,2,2,3,3,3,2,3,1,2,3,4,4,3,2,3,2,2,3,3,3,3,2,3,4,4,2,3,1,2,3,3,2,3,2,3,3,2,1,2,2,3,2,3,2,3,3,4,4,2,3,3,2,3,2,3,1,2,2,3,4,2,2,3,2,3,4,4,2,3,2,3,2,2,2,3,2,3,3,3,3,3,1,2,3,3,1,2,2,2,3,3,1,2,2,3,3,2,2,3,3,3,4,3,2,3,2,3,2,3,3,3,2,2,3,3,3,3,3,4,5,2,1,2,1,2,2,3,1,2,3,3,2,3,2,3,1,2,3,4,3,3,1,2,3,3,2,3,2,2,3,3,2,3,1,2,3,4,2,3,3,3,3,3,2,3,1,2,2,3,2,3,2,3,4,3,2,3,2,3,4,2,3,3,1,2,3,4,1,2,2,3,4,3,2,3,1,2,3,3,4,4,2,3,2,3,2,3,2,2,3,3,2,3,3,3,2,2,1,2,3,3,4,3,1,2,1,2,3,3,3,3,2,3,3,4,2,3,1,2,3,2,2,3,2,3,3,4,2,3,2,3,3,3,2,3,2,2,2,3,3,3,2,3,3,3,3,3,2,3,4,3,1,2,2,3,2,3,1,2,3,3,4,3,3,3,2,3,4,2,3,3,2,2,3,3,1,2,3,3,4,3,2,3,2,3,3,3,1,2,3,3,4,2,1,2,1,2,3,4,2,3,3,3,2,3,2,3,2,2,3,3,2,3,2,3,4,2,3,3,4,3,2,3,1,2,3,3,2,2,3,3,2,3,4,3,2,3,1,2,3,3,2,3,2,3,3,4,2,3,3,3,3,3,1,2,2,3,2,3,3,3,2,3,3,4,2,3,1,2,3,3,1,2,2,3,4,3,2,3,3,2,2,3,2,3,1,2,3,3,3,4,2,2,3,3,2,3,1,2,3,3,1,2,3,4,3,4,1,2,3,3,3,2,1,2,1,2,3,4,3,3,4,4,4,4,2,3,2,2,3,3,2,3,2,3,2,2,2,3,2,3,3,3,2,3,2,3,4,2,3,3,1,2,2,3,1,2,2,3,4,3,1,2,2,3,3,4,2,3,2,3,3,2,3,3,2,3,4,3,3,3,1,2,3,4,2,3,3,3,3,3,2,3,1,2,3,3,3,3,3,2,3,3,2,3,3,4,3,3,4,3,2,3,3,3,2,3,1,2,3,3,2,3,1,2,3,3,2,3,3,3,4,3,2,3,2,3,3,4,3,3,2,3,3,3,1,2,1,2,3,4,2,3,2,3,2,3,2,3,3,2,2,3,1,2,2,3,4,2,2,3,3,3,4,3,2,3,2,3,3,3,1,2,2,3,4,3,2,3,2,3,3,4,1,2,2,2,3,3,3,3,2,3,4,4,1,2,3,3,4,4,2,3,2,3,3,3,2,3,3,3,3,3,1,2,1,2,3,3,3,3,1,2,3,4,2,3,1,2,3,2,3,3,1,2,2,3,1,2,3,3,2,3,1,2,3,2,3,3,4,3,2,3,4,3,2,3,1,2,3,3,1,2,1,2,3,3,2,3,2,2,3,3,3,3,2,3,4,2,3,3,2,3,4,3,1,2,3,3,3,2,2,3,1,2,3,4,3,3,4,4,4,3,2,3,1,2,2,3,2,3,1,2,3,3,3,4,2,3,4,3,1,2,3,3,2,2,1,2,3,3,2,3,2,3,1,2,3,2,2,3,3,3,3,3,2,3,1,2,3,3,2,3,3,3,3,3,3,3,2,3,2,3,2,3,1,2,3,3,3,4,3,3,3,3,3,3,1,2,3,4,2,3,1,2,3,2,2,3,2,3,4,3,1,2,1,2,2,2,3,3,3,2,2,3,2,3,2,3,4,3,2,3,2,3,3,3,1,2,3,3,2,2,2,3,2,3,4,3,4,3,1,2,2,3,2,3,1,2,3,3,3,3,1,2,3,2,1,2,3,3,3,3,2,3,3,3,2,3,2,3,2,3,3,3,1,2,2,3,4,2,1,2,3,4,3,4,2,3,3,3,3,3,2,3,2,3,3,3,2,3,1,2,3,3,3,3,2,2,3,3,2,3,2,3,4,3,2,3,3,2,3,3,1,2,1,2,3,3,2,3,2,2,2,3,3,3,1,2,3,3,2,3,2,3,4,3,2,3,4,4,2,3,2,3,2,3,2,3,3,3,1,2,3,3,1,2,2,2,3,3,2,3,2,3,3,3,2,3,2,3,4,3,1,2,2,3,2,2,2,3,3,3,4,3,2,3,2,3,4,2,1,2,1,2,3,3,2,3,4,4,2,3,2,3,3,2,3,3,4,3,2,3,2,3,1,2,1,2,3,3,1,2,2,3,3,3,3,3,2,3,2,3,1,2,2,3,3,4,3,3,1,2,3,3,2,3,2,3,4,2,3,3,1,2,2,3,2,3,3,4,4,2,1,2,2,2,2,3,3,3,2,3,3,4,2,3,1,2,3,3,1,2,1,2,3,4,2,3,2,3,3,3,3,3,2,3,4,2,3,3,1,2,2,3,2,3,3,3,3,3,2,3,3,3,4,3,1,2,3,3,4,2,2,3,2,3,3,4,2,3,2,3,4,3,2,3,4,2,3,3,2,3,2,3,3,3,2,3,4,2,3,3,2,3,1,2,2,3,3,3,1,2,3,3,2,3,1,2,3,4,2,3,1,2,3,4,3,3,2,3,3,2,3,3,1,2,3,3,2,3,3,4,2,3,1,2,2,3,4,3,1,2,2,3,4,4,2,3,4,3,3,3,1,2,2,3,3,3,3,3,1,2,3,3,2,3,1,2,3,3,1,2,3,3,3,3,1,2,2,3,3,2,3,3,2,2,3,3,3,3,1,2,2,3,2,3,2,3,4,3,2,3,2,3,2,3,2,3,4,2,3,3,2,3,3,3,4,2,2,3,1,2,2,3,2,3,1,2,3,2,2,3,2,3,4,4,1,2,3,3,2,3,2,3,1,2,3,3,3,3,2,3,4,3,2,3,3,3,3,3,3,3,2,3,2,2,1,2,3,3,4,3,1,2,2,3,2,3,2,3,1,2,2,3,4,3,2,3,4,2,2,3,1,2,3,3,2,3,3,3,3,3,1,2,1,2,3,3,3,3,2,3,4,4,1,2,1,2,3,3,2,3,1,2,3,3,2,3,2,3,2,3,1,2,1,2,3,3,4,4,3,2,3,3,1,2,2,3,4,2,2,3,3,3,3,3,1,2,3,4,3,3,3,4,2,2,2,3,3,3,2,3,2,3,1,2,2,3,4,3,2,3,3,4,3,2,3,3,3,4,4,4,2,3,1,2,3,2,3,3,1,2,2,3,1,2,3,3,3,2,2,3,1,2,3,4,2,3,3,3,3,3,2,3,2,3,2,3,3,3,2,3,4,4,1,2,2,3,4,4,1,2,2,3,3,3,1,2,2,2,3,3,3,3,2,3,2,2,2,3,2,3,2,3,2,3,3,4,4,3,2,3,2,3,2,3,1,2,2,3,4,3,1,2,2,2,3,3,4,3,3,3,2,3,4,3,1,2,3,3,2,3,1,2,3,3,2,3,3,4,3,3,2,3,1,2,3,2,2,3,2,3,4,3,2,3,1,2,3,3,2,3,1,2,2,3,3,3,4,3,4,3,1,2,1,2,3,3,2,3,2,3,3,3,1,2,3,3,4,4,3,4,2,3,3,2,2,3,2,3,2,3,2,3,2,3,3,3,4,3,3,2,3,3,1,2,1,2,3,3,2,3,2,3,4,4,2,3,3,3,3,2,1,2,3,3,3,3,2,3,1,2,3,3,1,2,1,2,3,3,2,3,1,2,3,2,2,3,3,2,3,3,2,3,3,3,2,3,4,3,1,2,3,3,1,2,1,2,3,3,2,3,1,2,3,4,1,2,3,3,2,3,2,3,2,2,3,3,3,3,2,3,3,3,3,4,4,2,3,3,3,3,1,2,3,3,1,2,3,3,3,4,3,3,1,2,3,4,2,3,1,2,3,3,2,3,2,3,3,3,1,2,1,2,3,4,1,2,3,3,4,2,1,2,2,3,3,3,4,4,1,2,3,4,1,2,2,3,4,4,1,2,2,3,2,2,3,3,2,2,2,3,2,3,3,3,4,2,3,3,3,2,2,3,2,3,2,3,3,3,1,2,2,3,4,4,2,3,2,3,4,3,1,2,1,2,3,3,4,3,1,2,3,4,3,3,1,2,3,3,1,2,3,3,3,2,2,3,2,3,4,3,3,3,2,3,3,3,2,3,1,2,2,3,2,3,2,3,4,2,2,3,3,3,2,3,2,3,4,4,2,3,1,2,2,3,4,3,2,3,1,2,2,3,1,2,1,2,3,4,1,2,2,3,4,3,2,3,3,3,4,4,3,3,2,3,3,3,3,3,2,3,3,3,2,3,3,4,4,3,2,3,2,3,2,3,3,3,2,3,4,3,2,3,2,3,3,4,3,3,3,3,3,4,2,3,2,2,3,3,2,3,2,3,2,2,2,3,4,2,3,3,1,2,2,3,4,2,3,3,1,2,3,3,1,2,2,3,3,3,3,4,1,2,3,3,3,3,2,3,2,2,2,3,3,3,2,3,2,3,3,3,4,3,1,2,1,2,3,3,1,2,2,3,4,2,2,3,4,3,4,4,2,3,1,2,3,2,3,3,3,3,2,3,1,2,1,2,3,2,1,2,2,3,3,3,2,3,2,3,3,3,3,3,2,3,4,4,3,3,1,2,3,3,2,3,1,2,3,3,3,3,2,3,4,2,1,2,2,3,2,3,2,3,2,3,2,2,3,3,2,3,3,4,1,2,3,3,4,2,1,2,2,3,3,4,2,3,2,3,4,2,2,3,2,3,3,4,4,3,1,2,3,3,2,3,2,2,3,3,2,3,2,3,3,3,1,2,2,2,3,3,1,2,2,3,3,3,3,3,1,2,3,3,2,3,1,2,3,3,1,2,2,3,4,4,2,3,4,3,2,3,2,3,2,3,3,4,2,3,1,2,3,3,3,3,2,3,3,4,2,3,1,2,2,3,3,3,3,3,4,3,2,3,2,3,4,3,2,3,3,2,3,3,1,2,1,2,3,3,1,2,1,2,3,3,2,3,3,3,3,3,2,3,1,2,3,4,3,3,2,3,3,4,1,2,2,2,3,3,2,3,3,3,3,2,2,3,2,3,2,3,1,2,1,2,3,2,3,3,2,2,3,3,2,3,2,3,4,3,3,4,2,3,2,3,1,2,2,3,3,3,1,2,3,2,2,3,2,3,2,3,3,3,2,3,2,2,3,3,1,2,2,3,2,3,3,3,4,2,3,3,2,3,2,3,4,3,2,3,3,2,2,3,2,3,2,3,4,2,1,2,1,2,3,3,2,3,3,4,4,3,1,2,2,3,4,4,2,3,2,3,3,3,3,3,1,2,3,3,2,3,2,3,2,3,1,2,3,3,4,4,3,3,1,2,2,3,2,3,2,3,4,3,3,4,2,3,4,3,1,2,2,3,3,3,3,4,3,4,2,2,2,3,2,3,3,4,3,3,2,3,3,4,2,3,2,3,3,4,2,3,3,3,4,2,2,3,2,2,3,3,2,3,2,3,2,3,4,3,1,2,3,3,2,3,1,2,3,3,2,3,2,3,2,3,1,2,3,3,4,3,2,3,1,2,3,3,2,3,2,3,2,3,1,2,3,3,4,4,3,3,2,3,2,2,1,2,3,3,3,3,1,2,3,3,3,2,3,3,2,3,3,3,3,3,2,3,4,3,1,2,1,2,3,4,2,3,3,3,3,3,3,3,2,3,3,3,4,3,2,3,4,4,1,2,3,3,3,3,1,2,1,2,2,3,1,2,3,2,3,3,1,2,2,3,2,3,3,3,1,2,3,3,2,3,1,2,3,3,2,3,1,2,3,3,2,3,4,4,3,3,1,2,2,3,4,3,2,3,2,3,4,3,2,3,2,2,3,3,1,2,1,2,3,2,3,3,4,2,2,3,3,3,3,4,2,2,2,3,2,2,3,3,1,2,1,2,3,2,3,3,2,3,3,3,3,3,3,3,4,3,1,2,2,3,3,4,3,3,2,3,2,3,2,3,1,2,3,3,2,3,2,3,3,2,1,2,3,3,2,3,1,2,1,2,3,2,3,3,2,3,2,3,2,3,1,2,3,2,3,3,2,3,4,3,1,2,3,3,2,3,3,3,2,2,3,3,3,4,3,3,3,3,2,3,1,2,3,3,1,2,2,3,3,4,2,3,2,3,3,4,3,3,1,2,3,2,2,3,1,2,2,3,1,2,3,4,4,4,2,3,3,4,3,4,2,3,3,3,4,2,3,3,2,2,3,3,3,3,2,3,3,3,3,4,2,3,3,4,1,2,1,2,3,3,1,2,3,3,4,3,1,2,2,3,2,3,3,3,2,3,4,4,1,2,1,2,3,3,1,2,2,3,3,3,3,3,3,3,3,4,2,3,1,2,2,3,2,3,2,3,3,3,3,4,1,2,3,3,3,3,1,2,3,3,1,2,2,2,2,3,1,2,1,2,3,2,3,3,1,2,3,3,1,2,3,4,4,2,2,3,3,3,4,3,2,3,4,4,2,3,2,3,1,2,3,3,2,3,2,3,4,3,1,2,1,2,3,3,3,3,2,3,3,3,1,2,3,3,4,4,1,2,3,4,3,2,3,3,2,3,3,4,1,2,1,2,3,2,2,3,2,3,3,4,3,3,2,3,3,2,2,3,3,2,3,3,3,3,1,2,3,4,2,3,2,3,4,4,2,3,1,2,3,3,2,3,3,3,4,4,2,3,1,2,2,3,3,3,1,2,3,3,2,3,1,2,3,2,1,2,3,3,2,3,3,3,3,3,3,3,2,3,2,3,3,3,3,3,2,3,3,3,1,2,1,2,3,3,1,2,2,3,2,3,2,3,3,2,3,3,3,3,2,3,3,3,3,3,2,3,2,3,1,2,1,2,3,3,2,3,1,2,3,3,1,2,3,4,2,3,1,2,2,3,2,3,4,3,1,2,3,3,3,4,2,3,4,3,2,3,2,3,2,2,1,2,2,3,3,3,1,2,1,2,3,3,3,4,3,3,3,3,1,2,3,4,4,3,3,3,2,3,3,3,1,2,3,3,4,2,2,3,2,3,4,3,2,3,1,2,2,3,2,3,1,2,3,4,3,3,2,3,4,3,2,3,3,2,2,3,3,3,2,3,2,3,3,3,2,2,3,3,2,3,4,3,3,3,1,2,2,3,3,3,1,2,3,3,4,2,2,3,2,3,3,4,3,4,1,2,2,3,2,3,1,2,3,3,1,2,1,2,3,2,2,3,4,2,2,3,2,3,2,3,3,3,2,3,2,2,3,3,2,3,2,3,4,3,3