#include <iostream>
using namespace std;

int x[101][101];

int f(int n) {
	for(int i = 0; i <= n; i++) {
		for(int j = 0; j <= n; j++) {
			x[i][j] = 0;
		}
	}
	x[0][0] = 1;
	int s = 0;
	for(int i = 0; i <= n; i++) {
		for(int j = 0; j <= n; j++) {
			s += x[i][j];
			if(i < n && j < n)
				x[i+1][j+1] += x[i][j];
			if(i < n && j > 0)
				x[i+1][j-1] += x[i][j];
		}
	}
	return s;
}

int main() {
	// your code goes here
	for(int i = 1; i <= 25; i++) {
		cout << f(i) << endl;
	}
	return 0;
}