#include <bits/stdc++.h>

using namespace std;
ifstream in("fractii.in");
ofstream out("fractii.out");

int main()
{
    int n, i, p, q, s, control;
    in >> n;
    s = n + n - 1;
    for(p = 2; p <= n; p++)
    {
      for(q = 2; q <= n; q++)
      {
       control = 1;
       for(i = 2; i <= min(p,q); i++)
        if((p % i == 0) && (q % i == 0))control = 0;
       s = s + control;
        out << s << "\n";
      }

    }
    out << s << "\n";
    in.close();
    out.close();
    return 0;
}