#include int sums(int x); int main(int argc, char *argv[]) { printf("%d\n", sums(100)); } int sums(int x) { int i, n; int s[x + 1][x]; for(n = 0; n <= x; ++n){ s[n][0] = 1; for(i = 2; i < n; ++i){ s[n][i - 1] = s[n][i - 2]; if(n - i <= i){ s[n][i - 1] += s[n - i][n - i - 1]; }else{ s[n][i - 1] += s[n - i][i - 1]; } } s[n][i - 1] = s[n][i - 2] + 1; } return s[x][x - 1] - 1; }