[1,1,1,1,1,2,1,1,2,2,1,1,2,4,3,1,1,2,2,6,2,1,1,2, 2,5,11,4,1,1,2,2,3,5,17,2,1,1,2,2,3,4,10,29,4,1,1, 2,2,3,2,7,10,47,3,1,1,2,2,3,2,6,8,21,78,4,1,1,2,2, 3,2,4,5,9,22,130,2]