/*
#include<stdio.h>
void f(int n)
{
if(n==1){
printf("1\n");
return;
}
if(n%2==1)
{
f(3*n+1);
}
else if(n%2==0)
{
f(n/2);
}
printf("%d\n", n);
}
int main()
{
int n, j;
scanf("%d", &n);
f(n);
}
*/
/*
#include <stdio.h>
void s(int n) {
if(n==0) return;
printf("*");
s(n-1);
}
void f(int n) {
if(n==0) return;
f(n-1);
s(n);
printf("\n");
}
int main()
{
int n;
scanf("%d",&n);
f(n);
return 0;
}
*/
/*
#include <stdio.h>
int f(int n,int j)
{
if(n==1||j==1)
{
return 1;
}
return (f(n-1,j)+f(n,j-1))%100000000;
}
int main()
{
int n, j, b, c;
scanf("%d %d",&n,&j);
printf("%d",f(n,j));
}
*/