#include <bits/stdc++.h>

using namespace std;
int n,i,j,x,ans1,ans2,ans3;
int main()
{
    cin>>n;
    x=n*(n+1)/2;
    if(x%2==0)
    {
        ans1=0;
    }
    else{
        ans1=1;
    }
    if(ans1==0 && n%2==0)
    {
        ans2=n/2;
        ans3=n/2;
    }
    if(ans1==0 && n%2==1)
    {
        ans2=(n/2)+1;
        ans3=n/2;
    }
    else if(ans1==1)
    {
        ans2=(n/2)+1;
        ans3=n/2;
    }
    cout<<ans1<<endl;
    cout<<ans2<<endl;
    cout<<ans3<<" "<<ans2<<endl;
    cout<<ans3<<endl;
    cout<<n;
    
    

    return 0;
}