/*
#include <stdio.h>
int main()
{
int n,a,b;
char c;
scanf("%d",&n);
printf("2 %d\n",a);
printf("8 %d\n",b);
printf("16 %c",c);
}
#include<stdio.h>
// recursion function
void rec(int n){
if(n==0) return;
rec(n-1);
printf("%d\n" ,n);
}
int main() {
int n;
scanf("%d", &n);
rec(n);
}
/*
rec(5) {
p(5);
rec(4) {
p(4);
rec(3) {
p(3);
rec(2) {
p(2);
rec(1) {
p(1);
rec(0) {
if(n==0) return ;
rec(-1);
}
p(1);
}
p(2);
}
}
}
}
#include <stdio.h>
void rec(int n)
{
if(n==0) return;
printf("%d\n" ,n);
rec(n-1);
}
int main()
{
int n;
scanf("%d",&n);
rec(n);
}
#include <stdio.h>
void rec(int max,int min)
{
if(max+1==min) return;
if(min%2==1)
printf("%d ",min);
rec(max,min+1);
}
int main()
{
int max,min;
scanf("%d %d",&min,&max);
rec(max,min);
}
#include<stdio.h>
int rec(int n)
{
if(n==0) return 0;
return n + rec(n-1);
}
int main()
{
int n,res=0;
scanf("%d",&n);
printf("%d",rec(n));
}
//n+rec(n-1)
*/
/*
#include<stdio.h>
int rec(int n)
{
if(n==1) return 1;
return n * rec(n-1);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",rec(n));
}
*/