[1,2,1,2,4,1,1,3,6,1,2,4,2,6,1,3,5,10,1,1,1,2,6, 12,1,5,7,2,2,10,1,2,4,8,16,1,1,3,3,9,18,1,2,1,5, 10,2,4,14,1,9,11,22,1,1,1,2,2,4,12,4,20,1,11,13,2, 6,18,1,2,3,7,14,28,1,1,2,1,4,5,15,30]