[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]