awa

#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;
}