[1,1,1,1,1,1,1,2,1,1,2,1,2,1,1,2,2,3,2,1,1,3,4,1, 3,2,1,1,3,5,2,5,3,2,1,1,5,7,5,1,5,3,2,1,1,5,9,7,2, 7,5,3,2,1,1,7,12,12,5,1,7,5,3,2,1,1,7,14,16,8,2, 11,7,5,3,2,1,1,11,20,20,14,5]