#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main ()
{
    int dp[21][191];
    
    memset (dp, 0 , sizeof (dp));
    
    for (int i = 0; i < 21; i ++)
    {
        for (int j = 0; j < 191; j ++)
        {
            dp[i][0] = 1;          //0个交点的情况初始值为1
        }
    } 
    
    dp[1][0] = 1;      //递归出口 
    
    for (int i = 2; i < 21; i ++)
    {
        for (int r = 1; r < i; r ++)
        {
            for (int j = 0; j < 191; j ++)  //20条直线最多交点数为 190  
            {
                if (dp[i - r][j] == 1)  //递归思想：如果 r 条直线存在交点数 j (这里 i - r 保证了r 可以取到 1 至 i - 1，即有dp[r][k])
                dp[i][j + (i - r) * r] = 1;  //则i条直线必有（i-r）*r+j(j 即dp[r][k])个交点，标记为 1 
            }
        }
    } 
    
    
    int n;
    while (scanf ("%d", &n) != EOF)
    {
          printf ("%d",0);
          int max = n * (n - 1) / 2;
          for (int j = 1; j <= max; j++)
          {
              if (dp[n][j])
              printf (" %d",j);
          }
          printf ("\n");
    } 
    
    return 0; 
}