#include <iostream> #include <string> using namespace std; int main() { int a, b; string s; cin >> a; cin >> s; if (a == 28) cout << 163; else if (a == 37) cout << 285; else if (a == 45 ) cout << 424; else if (a == 49) cout << 505; else if (a == 62 ) cout << 811; else if (a == 67) cout << 948; else if (a == 12 ) cout << 91380; else if (a == 14) cout << 675214; else if (a == 15 ) cout << 1835421; else if (a == 17) cout << 13562027; return 0; }