#include <iostream>
#include <sstream>
#include <string>
 
using namespace std;
 
int main()
{
	int N = 20;
 
	int is_dev[N];
 
	string* a = new string[N];
 
	for (int i = 0; i < N; i ++)
	{
        for (int j = 0; j <= i; j ++)
        {
            a[i] += '1';
        }
	}
 
    for (int i = 0; i < N; i ++)
    {
        cout << a[i] << endl;
    }
 
	unsigned long long some_int;
	for (int i = 0; i < N; i ++)
	{
		istringstream buffer(a[i]);
		buffer >> some_int;
 
		if (some_int % (i + 1) > 0)
		{
			is_dev[i] = 1;
		}
		else
		{
			is_dev[i] = 0;
		}
	}
 
	for (int i = 0; i < N; i ++)
	{
		cout << is_dev[i] << " ";
	}
 
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3N0cmVhbT4KI2luY2x1ZGUgPHN0cmluZz4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpCnsKCWludCBOID0gMjA7CgkKCWludCBpc19kZXZbTl07CgkKCXN0cmluZyogYSA9IG5ldyBzdHJpbmdbTl07CgkKCWZvciAoaW50IGkgPSAwOyBpIDwgTjsgaSArKykKCXsKICAgICAgICBmb3IgKGludCBqID0gMDsgaiA8PSBpOyBqICsrKQogICAgICAgIHsKICAgICAgICAgICAgYVtpXSArPSAnMSc7CiAgICAgICAgfQoJfQoJCiAgICBmb3IgKGludCBpID0gMDsgaSA8IE47IGkgKyspCiAgICB7CiAgICAgICAgY291dCA8PCBhW2ldIDw8IGVuZGw7CiAgICB9CiAgICAKCXVuc2lnbmVkIGxvbmcgbG9uZyBzb21lX2ludDsKCWZvciAoaW50IGkgPSAwOyBpIDwgTjsgaSArKykKCXsKCQlpc3RyaW5nc3RyZWFtIGJ1ZmZlcihhW2ldKTsKCQlidWZmZXIgPj4gc29tZV9pbnQ7CgkJCgkJaWYgKHNvbWVfaW50ICUgKGkgKyAxKSA+IDApCgkJewoJCQlpc19kZXZbaV0gPSAxOwoJCX0KCQllbHNlCgkJewoJCQlpc19kZXZbaV0gPSAwOwoJCX0KCX0KCQoJZm9yIChpbnQgaSA9IDA7IGkgPCBOOyBpICsrKQoJewoJCWNvdXQgPDwgaXNfZGV2W2ldIDw8ICIgIjsKCX0KCQoJcmV0dXJuIDA7Cn0=