Problem statement

Of the string set $ S $ that meets the following conditions, configure $ 1 $ with the largest number of elements.

* The length of the string contained in $ S $ is $ 1 $ or more and $ N $ or less.
* The lengths of the strings contained in $ S $ are different.
* The string contained in $ S $ consists only of the characters `0` and` 1`.
* For any $ 2 $ string contained in $ S $, one is not a substring of the other.



However, the substring of the string $ x $ is the string obtained by removing more than $ 0 $ characters from the beginning and end of $ x $.

Constraint

* $ 1 \ leq N \ leq 300 $
* $ N $ is an integer



* * *

input

Input is given from standard input in the following format.


$ N $


output

Output $ 1 $ of the string set $ S $ that satisfies the condition with the maximum number of elements. There may be multiple such $ S $, but any output will be correct.

Specifically, output in the following format.

Output $ K $, the number of elements of $ S $, on the $ 1 $ line.

Output all $ S $ elements from the $ 2 $ line to the $ K + 1 $ line. Print $ 1 $ of $ S $ elements on each line.


$ K $
$ S_1 $
$ S_2 $
$ \ vdots $
$ S_K $


* * *

Input example 1


2


Output example 1


2
0
11


The string set $ \\ {0, 11 \\} $ is the set with the largest number of elements that meets the conditions.

* * *

Input example 2


1


Output example 2


1
0






Example

Input

2


Output

2
0
11
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ld = long double;
using vl = vector<ll>;
template<class T> using vc = vector<T>;
template<class T> using vvc = vector<vector<T>>;

const ll MOD = 1e9 + 7;
// const ll MOD = 998244353;
const ll INF = 1e16;
const ld EPS = 1e-11;
const ld PI = acos(-1.0L);
#define eb emplace_back
#define all(x) (x).begin(), (x).end()
#define rep(i, n) for (ll i = 0; i < (n); i++)
#define repr(i, n) for (ll i = (n)-1; i >= 0; i--)
#define repe(i, l, r) for (ll i = (l); i < (r); i++)
#define reper(i, l, r) for (ll i = (r)-1; i >= (l); i--)

template<class T> bool chmax(T &a, const T &b) { if (a<b) { a=b; return 1; } return 0; }
template<class T> bool chmin(T &a, const T &b) { if (b<a) { a=b; return 1; } return 0; }

void init() {cin.tie(0);ios::sync_with_stdio(false);cout << fixed << setprecision(15);}
//--------------------------------------------------------------------------------//

int main() {
    init();
    ll N;
    cin >> N;

    if(N==1){
        cout << 1 << endl
             << 0 << endl;
    }else if(N==2){
        cout << 2 << endl
             << 1 << endl
             << "00" << endl;
    }else{
        cout << N - 1 << endl;
        string a = "0", b = "0";
        cout << a + b << endl;
        rep(i,N-2){
            a += "1";
            cout << a + b << endl;
        }
    }
}
