/*
#include <stdio.h>
#include <stdlib.h>
void f(int a)
{
if(a==0)return 0;
printf("%d\n",a);
f(a-1);
}
int main()
{
int a;
scanf("%d",&a);
f(a);
}
*/
/*
//a = 1,1,2,3,5,8,13중에서 a번째의 해당하는 수를 리턴 하기
#include <stdio.h>
int f(int a)
{
if(a<=2)return 1;
return f(a-1)+f(a-2);
}
int main()
{
int a;
scanf("%d",&a);
printf("%d",f(a));
}
*/
/*
#include <stdio.h>
void f(int a)
{
if(a==0)return;
f(a/2);
printf("%d",a%2);
}
int main()
{
int a;
scanf("%d",&a);
if(a==0)
{
printf("0");
return 0;
}
else
{
f(a);
}
}
*/
/*
# include <stdio.h>
void f(int n)
{
if(n<1)return;
printf("*");
f(n-1);
}
void p(int n)
{
if(n < 1)
return;
p(n-1);
f(n);
printf("\n");
}
int main()
{
int n;
scanf("%d",&n);
p(n);
return 0;
}
*/