[0,1,1,1,1,1,0,1,1,1,0,1,1,1,1,0,1,1,1,2,1,0,2,1,1,4,1,1,0,4,0,1,1,6,2,1,0,7,0,1,1,10,9,1,1,0,11,0,0,1,1,15,35,2,1,0,17,0,2,1,1,23,177,15,1,1,0,26,0,35,0,1,1,33,1153,247,1,1,0,38,0,1692,0,1,1,49,10341,17409,8,1]