#include <bits/stdc++.h> using namespace std; int main() { int a, b, c, e[666], g, h, i; string z; cin >> a >> b >> z; c = 77 * 77 * 77 * 77; if (a == 10) { cout << 1722499009; } else if (a == 6) { cout << 10100; } else if (a == 9) { cout << 5166000; } else if (a == 8) { cout << 234256; return 0; } }