#include<bits/stdc++.h>


using namespace std;

int n, ans, sum[10000], dp[10000];

int main(){
    for(int i = 1; i <= 12; i++){
        ans = ans * 2 + 1;
        sum[i] = ans;
    }
    memset(dp, 0x3f, sizeof(dp));
    dp[1] = 1;
    for(int i = 2; i <= 12; i++){
        for(int j = 1; j < i; j++){
            dp[i] = min(dp[i], 2 * dp[j] + sum[i - j]);
        }
    }
    for(int i = 1; i <= 12; i++){
        cout << dp[i] << endl;
    }

    return 0;
}