#include<bits/stdc++.h>
using namespace std;
int a[3100010]={0};
int a1;
void jjw()
{
    if(a[a1]>=10)
    {
        a[a1]=a[a1]-10;
        a1++;
        a[a1]++;
    }
    return;
}
void jw()
{
    int i;
    for(i=1;i<=a1-1;i++)
    {
        if(a[i]>=10)
        {
            a[i]=a[i]-10;
            a[i+1]++;
        }
    }
    jjw();
    return;
}
void gjd(int x)
{
    int i,j;
    for(i=1;i<=x;i++)
    {
        for(j=1;j<=a1;j++)
        {
            a[j]=a[j]*2;
        }
        jw();
    }
    return;
}
int main()
{
    freopen("mason.in","r",stdin);
    freopen("mason.out","w",stdout);
    int p,n,i,j;
    cin>>p;
    a[1]=1;n=500;a1=1;
    gjd(p);
    a[1]--;
    cout<<a1<<endl;
    for(i=1;i<=10;i++)
    {
        for(j=1;j<=50;j++)
        {
            cout<<a[n];
            n--;
        }
        cout<<endl;
    }
    return 0;
}