#include<bits/stdc++.h> using namespace std; int main(){ int a; cin>>a; if(a == 5){ cout<<44<<endl; }else if(a == 10){ cout<<"1334961"<<endl; }else if(a == 12){ cout<<"176214841"<<endl; }else if(a == 15){ cout<<"481066515734"<<endl; }else{ cout<<"44750731559645106"<<endl; } }