[1,0,1,0,1,1,0,1,1,1,0,1,2,1,1,0,1,2,2,1,1,0,1,4, 3,2,1,1,0,1,4,5,3,2,1,1,0,1,7,7,6,3,2,1,1,0,1,8, 12,8,6,3,2,1,1,0,1,12,18,15,9,6,3,2,1,1,0,1,14,27, 23,16,9,6,3,2,1,1,0,1,21,42,39,26,17,9,6,3,2,1,1]