[0,1,1,1,1,1,0,1,1,1,0,1,1,1,0,1,1,1,1,0,1,1,1,2, 1,0,2,1,1,3,1,0,4,1,1,5,1,0,6,1,1,8,1,0,9,1,1,12, 1,1,0,14,0,1,1,17,2,1,0,20,0,1,1,25,12,1,0,29,0,1, 1,35,67,1,0,41,0,1,1,49,598,1,0]