#include using namespace std;

int main() { cout << "6596" << endl; cout << "2196" << endl; cout << "9671200" << endl; cout << "1" << endl; cout << "2196" << endl;

return 0;

}