//#include<stdio.h>
//int main()
//{
// int i,n,k,a=0;
// char arr[223]={};
// scanf("%d %d",&n,&k);
// if(n==0)
// {
// printf("0");
// return ;
// }
// for(;n!=0;)
// {
// if(n%k>=10)
// {
// arr[a]=n%k+55;
// }
// else
// {
// arr[a]=n%k+48;
// }
// a++;
// n=n/k;
// }
// for(i=a-1;i>=0;i--)
// {
// printf("%c",arr[i]);
// }
//}
#include<stdio.h>
int main()
{
int g=1,x=0,y=1,a=0,b=0,c,s,arr[1000][24]={};
arr[0][0]=1;
a=x;
b=y;
for(i=0;i<100;i++)
{
arr[x][y]=arr[a][b-1]
c=arr[x][y];
for(;;)
{
if(c!=arr[a++][y-1])
{
break;
}
a++;
s++;
}
x++;
arr[x][y]=s;
x++;
}
}