import std; int catalan(int n) { assert(n <= 16); // check overflow int ret = 1; for (int i = 2; i <= n; i++) { ret = ret * 2 * (2 * (i - 1) + 1) / (i + 1); } return ret; } void main() { int n; scan(n); writeln(catalan(n)); } void scan(T...)(ref T a) { string[] ss = readln.split; foreach (i, t; T) a[i] = ss[i].to!t; } T read(T)() { return readln.chomp.to!T; } T[] reads(T)() { return readln.split.to!(T[]); } alias readint = read!int; alias readints = reads!int;