[1,1,0,1,1,0,1,1,1,0,1,1,2,1,0,1,1,3,3,1,0,1,1,4, 4,5,1,0,1,1,5,5,9,8,1,0,1,1,6,6,14,14,13,1,0,1,1, 7,7,20,20,28,21,1,0,1,1,8,8,27,27,48,47,34,1,0,1, 1,9,9,35,35,75,75,89,55,1,0]