uva13204測資A
Input:
1 2 3 4 5 6 7 8 9 999999
Output:
1 1 3 4 20 36 252 576 5184 426947348