#include<iostream>
#include<cstring>
using namespace std;
char a[1000],b[1000],c[1000];
int main(){
   int n,m,cnt=0;
   cin>>m>>n;
   a[0]='1';b[0]='1';
   for(int i=0;i<n-m;i++){
   	for(int j=0;j<strlen(b);j++){
   		if(a[j]>='0'&&a[j]<='9') 		 
         	c[j]=a[j]+b[j]-'0'+cnt;
   		else c[j]=b[j]+cnt;
   		cnt=0;
   		if(c[j]>'9'){
   			c[j]=c[j]-10;
   			cnt=1;
   			if(j==strlen(b)-1) {
   				c[j+1]='1';
   			}
   		}
   	}
   	strcpy(a,b);strcpy(b,c);
   }
   cout<<a;
   cout<<endl;
   cout<<b; 
   cout<<endl;
   for(int i=strlen(c)-1;i>=0;i--){
   	cout<<c[i];
   }
   return 0;
}