#include <iostream>
#include <cmath>
using namespace std;
 

int f(int a) {
	int b=1;
	for (int i=0; i<a; i++) {
		 b*=10;
	}
	return b;
}
 
int g(int a) {
	return (a==0 ? 1 : floor(log10(a))+1);
}
 
void h(int &i, int &j, int &a, int &b, int &a1, int &b1) {
	cout << endl; 
	a=a1;
	b=b1;
	i++;
	j=0; 
}
 
int main() {
	int n, m, a=1, b=0, c, a1=0, b1=1;
	cin >> n >> m;
	int i=1, j=0;
	while (i<=m) {
		if (j==n) {
		   	h(i, j, a, b, a1, b1);
		}
		c=a+b;
		a=b;
		b=c;
		if (j==0) {
		    a1=a;
		   	b1=b;
		}
		if (j+g(c)>n) {
		    cout << c/f(g(c)-n+j);
		 	h(i, j, a, b, a1, b1);
		} 
		else if (i<=m) {
		 	cout << c;
		 	j+=g(c); 
		} 
	}
	return 0;
}