[1,3,1,3,1,3,1,3,2,6,3,9,4,12,6,18,9,27,14,42,21, 63,31,93,47,141,70,210,105,315,158,474,237,711, 355,1065,533,1599,799,2397,1199,3597,1798,5394, 2697,8091,4046,12138,6069,18207,9103,27309,13655, 40965,20482,61446]