[1,1,1,1,1,1,1,2,1,1,1,3,2,1,1,1,4,4,2,1,1,1,5,7, 4,2,1,1,1,6,11,8,4,2,1,1,1,7,16,15,8,4,2,1,1,1,8, 22,26,16,8,4,2,1,1,1,9,29,42,31,16,8,4,2,1,1,1,10, 37,64,57,32,16,8,4,2,1,1,1,11,46,93,99,63,32,16,8, 4,2,1,1,1,12,56]