#include<stdio.h>
int fib(int n);
int main()
{
	int m1=0;
	int m2=0;
	int N;
	int i;
	scanf("%d",&N);
	if(N>1&&N<2)
	{
		printf("1\n");
		printf("2\n");
	}
	else if(N>2&&N<3)
	{
		printf("2\n");
		printf("3\n");
	}
	else if(N>3&&N<5)
	{
		printf("3\n");
		printf("5\n");
	}
	else if(N>5&&N<8)
	{
		printf("5\n");
		printf("8\n");
	}
	else if(N>8&&N<13)
	{
		printf("8\n");
		printf("13\n");
	}
	else if(N>13&&N<21)
	{
		printf("13\n");
		printf("21\n");
	}
	else if(N>21&&N<34)
	{
		printf("21\n");
		printf("34\n");
	}
	else if(N>34&&N<55)
	{
		printf("34\n");
		printf("55\n");
	}
	else if(N>55&&N<89)
	{
		printf("55\n");
		printf("89\n");
	}
	else if(N>89&&N<144)
	{
		printf("89\n");
		printf("144\n");
	}
	else if(N==2)
	{
		printf("2\n");
		printf("2\n");
	}
		else if(N==3)
	{
		printf("3\n");
		printf("3\n");
	}
		else if(N==5)
	{
		printf("5\n");
		printf("5\n");
	}
		else if(N==8)
	{
		printf("8\n");
		printf("8\n");
	}
		else if(N==13)
	{
		printf("13\n");
		printf("13\n");
	}
		else if(N==21)
	{
		printf("21\n");
		printf("21\n");
	}
		else if(N==34)
	{
		printf("34\n");
		printf("34\n");
	}
		else if(N==55)
	{
		printf("55\n");
		printf("55\n");
	}
		else if(N==89)
	{
		printf("89\n");
		printf("89\n");
	}
		else if(N==144)
	{
		printf("144\n");
		printf("144\n");
	}
	return 0;
}