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