#include <iostream>
#include <cmath>
using namespace std;

int main()
{
    int osszes[29], egyedi[29], n; //n legtöbb 28 lehet
    cin >> n;
    egyedi[1]=1;
    egyedi[2]=1;
    for(int i=3; i<29; i++){
        egyedi[i]=2;
    }
    osszes[1]=1;
    osszes[2]=2;
    for(int i=3; i<29; i++){
        osszes[i]=2+osszes[i-1];

        for(int j=1; j<=i-2; j++){
            osszes[i]+=osszes[j]*egyedi[i-j];
        }
        /*if(i==3){
            osszes[i]=5;
        }*/
    }
    for(int i=1; i<29; i++){
        cout << osszes[i] << ' ';
    }
    cout << osszes[n];
    return 0;
}