[1,1,1,0,2,1,0,2,3,1,0,2,5,4,1,0,2,7,9,5,1,0,2,9, 16,14,6,1,0,2,11,25,30,20,7,1,0,2,13,36,55,50,27, 8,1,0,2,15,49,91,105,77,35,9,1]