[0,1,1,1,1,1,1,2,1,1,1,4,1,1,1,4,1,5,1,6,1,1,1,8, 1,1,3,8,1,11,1,8,1,1,1,12,1,1,1,12,1,15,1,12,7,1, 1,16,1,9,1,14,1,15,1,16,1,1,1,22,1,1,9,16,1,23,1, 18,1,17,1,24,1,1,9,20,1,27,1,24,9,1,1,30,1,1,1,24, 1,29,1,24,1,1,1,32,1,13,13,30,1,35,1,28,17]