#include<bits/stdc++.h>
#define int long long
using namespace std;
string m;
int k,n;
priority_queue<int,vector<int>,greater<int> >pq;
int len;
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>k>>n;
	pq.push(1);
	for(int i=1;i<=k;i++){
		int p=pq.top();
		m=m+to_string(p);
		pq.pop();
		pq.push(p*2+1);
		pq.push(4*p+5);
	}
	cout<<m<<'\n';
	len=m.size();
	while(1){
		for(int i=0;i<len-1;i++){
			if(m[i]<m[i+1]){
				m.erase(i,1);
				n--;
				len--;
			}
			if(n<=0){
				cout<<m;
				return 0;
			} 
		}
	}
	return 0;
}

RP++