[1,1,0,1,0,1,1,0,1,1,1,0,1,1,1,1,0,1,2,2,1,1,0,1, 2,4,2,2,1,0,1,2,4,6,5,1,1,0,1,2,5,8,13,4,2,1,0,1, 2,5,10,20,19,8,2,1,0,1,2,5,10,28,36,36,9,2]