50 factorials mod 97

List 1! to 50!, but give your answer mod 97.

Input

Factorials

Output

1
2
6
24
23
41
93
65
3
30
39
80
70
10
53
72
60
13
53
90
47
64
17
20
15
2
54
57
4
23
34
21
14
88
73
9
42
44
67
61
76
88
1
44
40
94
53
22
11
65