20
1 6
2 9
3 8
4 1800
5 987654321
6 987654323
7 987654325
8 81
9 89
10 91
11 95
12 96
13 112
14 128
15 129
16 602791875
17 300155625
18 536870912
19 805306368
20 387420489