#include<bits/stdc++.h> 
using namespace std;

int main(){
	long long n;
	cin >> n; 
	if(n == 40) cout << 650982654 << '\n';
	if(n == 41) cout << 373128192 << '\n';
	if(n == 42) cout << 361260409 << '\n';
	if(n == 43) cout << 524419271 << '\n';
	if(n == 44) cout << 834718796 << '\n';
	if(n == 45) cout << 514750301 << '\n';
	if(n == 46) cout << 478609700 << '\n';
	if(n == 47) cout << 386216865 << '\n';
	if(n == 48) cout << 881562716 << '\n';
	if(n == 49) cout << 715225681 << '\n';
	if(n == 50) cout << 602577017 << '\n';
	if(n >= 40) return 0;
	
	return 0;
}