1, 4, 8, 16, 27, 54, 81, 162, 243, 486, 729, 1458, 2187, 4374, 6561, 12005, 16807, 33614, 50421, 84035, 117649, 235298, 352947, 588245, 823543, 1647086, 2470629, 4117715, 5764801, 11529602, 17294403, 28824005, 40353607, 70799773, 112232663, 148035889, 229345007