两行半

#include <iostream>;
using namespace std;int main(){cout << "6596\n2196\n9671200\n1\n2196\n";}