table = {} def solve(prev, n): current = prev, n if current in table: return table[current] if prev == 1: table[current] = 0 return 0 table[current] = int(n < prev) for i in range(min(prev - 1, n - 1), 0, -1): table[current] += solve(i, n - i) return table[current] def answer(n): return solve(n, n) for i in range(200): print answer(i) # f = open("grid.csv", 'w') # f.write('\n'.join([', '.join(map(str, row)) for row in table]))