D. Willemina's Passwords
---------------------
Willemina has to remember lots of passwords and PINs for all of her
various accounts.  However, she is good at multiplying numbers in
her head, so when she needs a numerical codeword, she just uses the
last 3 digits of a number of the form 7^(n!-n^2), using different
n's for different passcodes.  This is much easier to remember, naturally.
Given n, you have to compute the associated passcode.

Input
-----
The input consists of multiple instances.  Each line will contain
a single integer n, where 3 < n < 2^30.  The end of the input will
be indicated by a line containing 0.

Output
------
For each value of n, print the last three digits of 7^(n!-n^2)
on a separate line.

Sample Input
------------
4
5
0

Sample Output
-------------
801
943