/**
///char =카하ㅇㅏ알
#include <stdio.h>
int f(int n)
{
if(n==1)
return 1;
if(n==2)
return 2;
if(n==3)
return 4;
int a=f(n-1)+f(n-2)+f(n-3);
return a;
}
int main()
{
int s;
scanf("%d",&s);
printf("%d",f(s));
}
///1번쨰는 1(1)
///2번쨰는 11,2 = 2(1+1)
///3번쨰는 111,21,12,3 = 4(3(1+2)+1)
///4번째는 1111,112,121,211,31,13,22,4=8개(7(1+2+4)+1)
///5번째는 11111,1112,1121,1211,2111,221,212,122,32,23,311,131,113,41,14,5 = 16(15(1+2+4+8)+1)
#include <stdio.h>
int f(int n)
{
if(n==0)
return 0;
printf("*");
f(n-1);
}
void f1(int v)
{
if(v==0)
return ;
f1(v-1);
if(v!=1)
printf("\n");
f(v);
}
int main()
{
int s;
scanf("%d",&s);
f1(s);
}
#include <stdio.h>
int a[26][26]={};
void f(int n)
{
if(n==0){
return a[n][n]=1;
}
if(a[n-1][n-1]!=0 || a[n][n-1]!=0){
return a[n][n]=a[n-1][n-1]+a[n][n-1];
}
f(n-1);
printf("%d ",a[n-1][n]+a[n][n-1]);
}
void f1(int v)
{
if(v==0)
return ;
f1(v-1);
if(v!=1)
printf("\n");
f(v);
}
int main()
{
int s;
scanf("%d",&s);
f1(s);
}
*/
#include <stdio.h>
int main()
{
}