[1,0,1,0,1,1,1,0,2,1,0,1,1,3,1,0,1,1,3,4,1,1,0,2, 2,6,5,1,0,1,1,3,5,10,6,1,0,1,1,3,5,11,15,7,1,1,0, 2,2,6,10,21,21,8,1]