#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; 
}