#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main ()
{
    int dp[21][191],i,j,r,n,max;
    
          memset(dp,0,sizeof(dp));  //数组dp空间初始化为0
          
          for(i=0;i<21;i++)
              dp[i][0]=1;  //0个交点的情况初始值为1
          
          dp[1][0]=1;  //递归出口
          
          for(i=2;i<21;i++)
          {
              for(r=1;r<i;r++)
              {
                  for(j=0;j<191;j++)  //20条直线最多交点数为190 
                  {
                      if(dp[i-r][j])
                          dp[i][j+(i-r)*r]=1;  //则i条直线必有（i-r）*r+j(j 即dp[r][k])个交点，标记为 1
                  }
              }
          }
          
          while(scanf("%d",&n)!=EOF)
          {
              printf("%d",0);
              max=n*(n-1)/2;
              for(j=1;j<=max;j++)
              {
                  if(dp[n][j])
                      printf(" %d",j);
              }
              printf ("\n");
          }
          
          return 0;
}