/*|2027|콘웨이의 1만 달러짜리 수열
#include <stdio.h>
#include <string.h>
int main()
{
int top,i,j,a,b,c;
int abc[100001];
abc[0] = 1;
abc[1] = 1;
scanf("%d", &a);
for(i=2;i<a;i++)
{
abc[i] = abc[abc[i-1]-1] + abc[i-abc[i-1]];
}
printf("%d", abc[a-1]);
}
*/
/*|2767:2004|HOMEWORK|
#include <stdio.h>
int main()
{
int a,b,c;
int k[10001];
}
*/