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

int main()
{
    ifstream f("fractii.in");
    ofstream g("fractii.out");

    long N, r, a, b;
    f >> N;
    long s=N;

    for (long i=2; i<=N; i++)
    {
        for (long j=1; j<=N; j++)
        {
            if (((i%j)!=0&&(j%i)!=0)||j==1)
                s++;
            cout << s << " " << ((i%j)!=0||j==1) << " " <<endl;
        }
    }

    g << s;
}