#include "stdio.h" int map[100][100]; int f(int n, int max) { int i; int s = 0; if(n < 0) return 0; if(n == 0 || n == 1 || max == 1) return 1; if(map[n][max]) return map[n][max]; i = max; while(i >= 1) { s += f(n-i,i); if(n-i > i) { f(n-i, i); } i--; } map[n][max] = s; return s; } int main() { int x; while(scanf("%d",&x)!=EOF) { printf("%d/n",f(x,x)); } return 0; }