[1,1,2,1,3,5,1,4,7,12,1,5,9,17,29,1,6,11,22,41,70, 1,7,13,27,53,99,169,1,8,15,32,65,128,239,408,1,9, 17,37,77,157,309,577,985,1,10,19,42,89,186,379, 746,1393,2378]