#include <bits/stdc++.h>

using namespace std;
ifstream in("fractii.in");
ofstream out("fractii.out");
int main(){
    int n;
    in>>n;
    vector<int> phi(n+1);
    for(int i=1;i<=n;i++){
        phi[i]=i-1;
    }
    for(int i=2;i<=n;i++){
            for(int j=2*i;j<=n;j+=i){
                phi[j]-=phi[i];
            }
    }
    cout<<'\n';
    int sum=0;
    for(auto i:phi){sum+=i;cout<<i<<' ';}
    sum*=2;
    out<<sum+1;
}