#include "trilib.h"
#include <bits/stdc++.h>
using namespace std ;
const int MAX = 50 + 10 ;
int N ;
int cntq = 0 ;
map<int , int>mp ;
int Hash(int x , int y , int z)
{
return (x * 2 + y*3 + z*5 + x * y * 7 + y * z * 11 + x * y * z * 13) ;
}
int query(int x , int y , int z)
{
if(mp.find(Hash(x , y , z)) != mp.end())
return mp[Hash(x , y , z)] ;
++cntq ;
// if(cntq > 1e6)
// while(1) ;
int ans = is_clockwise(x , y , z) ;
mp[Hash(x , y , z)] = mp[Hash(y , z , x)] = mp[Hash(z , x , y)] = ans ;
mp[Hash(x , z , y)] = mp[Hash(y , x , z)] = mp[Hash(z , y , x)] = !ans ;
return ans ;
}
int main()
{
srand(time(NULL)) ;
mt19937 rng(rand()) ;
N = get_n() ;
int ans = 0 ;
vector<int>v ;
for(int i = 1 ; i <= N ; ++i)
{
bool flag = false ;
for(int j = 1 ; j <= N && (!flag) ; ++j)
{
v.clear() ;
for(int k = 1 ; k <= N ; ++k)
{
if(i == j || i == k || j == k)
continue ;
v.push_back(k) ;
}
shuffle(v.begin() , v.end() , rng) ;
flag = (i != j) ;
for(auto &k : v)
{
if(!flag)
break ;
flag &= query(i , j , k) ;
}
}
ans += flag ;
}
give_answer(ans) ;
return 0 ;
}
