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