#include #include #define rep(i, a, b) for (ll i = (ll)(a); i < (ll)(b); i++) using namespace std; using namespace atcoder; typedef long long ll; int main() { int n; cin >> n; vector a = {3, 4, 8}; rep(i, 0, n - 3) { vector b; b.push_back(a[0] * 2 - 1); rep(j, 0, a.size()) { b.push_back(a[j] * 2); } a = b; } rep(i, 0, a.size()) { cout << a[i] << " "; } }