#include <bits/stdc++.h>
#define loop(i,a,b) for(int i=a;i<=b;i++)
#define ll long long
#define ar array
#define ln '\n'
using namespace std;
///317811
int t,n,p,h,l;
ar<int,2> u[100001],r[100001],d[100001],l[100001];
int i1=1,i2=1,i3=1,i4=1;
int main(){
cin>>t>>n;
if(t==1){
    int sum1=1,sum2=1;
    for(int i=1;i<n;i++)
        if(i%2==1)
        sum2+=sum1;
        else if(i%2==0)
        sum1+=sum2;
        cout<<sum1<<' '<<sum2;
}
else{
    int x=1,y=1;
    u[1][0]=x,u[1][1]=1;i1++;
    r[1][0]=2,r[1][1]=1;i2++;
    loop(i,3,n){

    }
}
}

/**
5555566666666
5555566666666
5555566666666
5555566666666
5555566666666
4441266666666
4443366666666
4443366666666
**/