[0,1,2,2,3,2,4,2,4,3,5,2,6,2,4,4,7,2,8,2,6,4,9,2, 6,4,4,4,10,4,11,2,4,4,6,4,12,2,8,4,13,2,14,2,4,8, 15,2,8,3,8,2,16,2,9,2,8,6,17,2,18,4,4,6,6,4,19,4, 4,2,20,4,21,4,4,4,8,4,22,2,8,4,23,6,12,8,16,8,24, 6,12,4,12,12,12,4,25,3,8,4,26,6,27,2,8]