#include <bits/stdc++.h>
using namespace std;

int main()
{
    int i, j, flag, k;
    long long n, m, t;
    string str,s;
    while (cin >> n && n != 0)
    {
        int a[20][20];
        a[0][0] = 1;
        a[1][0] = 1;
        a[1][1] = 1;
        cout << "1" << endl;
        if (n > 1)
        {
            cout << "1 1" << endl;
            for (i = 2; i < n; i++)
            {
                a[i][0] = 1;
 &...