[1,1,2,1,2,1,2,2,3,2,3,2,3,2,4,3,5,4,6,5,7,7,9,9, 13,12,18,16,41,21,572,28,30402,37,1782884,49, 95079141,64,4686063195,84]