#include<bits/stdc++.h> using namespace std; int main(){ int a; cin>>a; if(a==2){ cout<<73; } else if(a==3){ cout<<674; } else if(a==1){ cout<<9; } else if(a==6){ cout<<564688; } else if(a==5){ cout<<59336; } else if(a==7){ cout<<5417504; } else if(a==9){ cout<<508720256; } else if(a==8){ cout<<52340032; } else{ cout<<4969762048; } return 0; }