1, 3, 9, 31, 97, 308, 969, 3051, 9601, 30210, 95049, 299052, 940897, 2960313, 9313929, 29304086, 92198401, 290080547, 912670089, 2871501385, 9034502497, 28424933309, 89432354889, 281377831710, 885289046401, 2785353383794, 8763458109129, 27572156006234