#include<iostream>
using namespace std;
int main(){
	int n;
	int fact = 1;
	cin >> n;
	for (int i = 1; i <= n; i++) {
		fact = fact * i;
	}
	int ten = 1;
	for (int j = 1; j < 10; j++) {
	    ten = ten * 10;
	}
	int fans;
	int cans;
	fans = (fact)%(ten + 7);
	cans = n % (ten + 7);
	cout << "1\n";
	cout << fans << "\n";
	cout << cans << "\n";
}