[1,0,1,1,0,1,0,1,1,1,1,1,1,1,1,1,1,1,2,1,2,1,2,2, 2,2,1,2,1,3,1,3,2,4,2,4,2,5,2,1,4,1,4,1,4,1,6,2,6, 1,6,2,8,4,10,2,1,5,1,6,1,5,2,6,2,10,1,9,1,11,4,15, 3,14,3,1,6,1,6,1,5,1,10,1,11]