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