#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 == 74 ) cout << 1160; else if (a == 86) cout << 1567; else if (a == 15 ) cout << 1835421; else if (a == 17) cout << 13562027; return 0; }