table = [[-1 for i in range(201)] for j in range(201)] def solve(prev, n): if table[prev][n] != -1: return table[prev][n] if prev == 1: table[prev][n] = 0 return 0 table[prev][n] = int(n < prev) for i in range(min(prev - 1, n - 1), 0, -1): table[prev][n] += solve(i, n - i) return table[prev][n] 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]))