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