0 8
1 1332
2 1030302
3 1007141184
4 1000302990372
5 1000781337641904
6 1000003970597090004
7 1000751615026326041904
8 1000203571630368710405892
9 1004272191614371538730009600
10 1000000970912716777250166728808
11 1000834130646589459517111102258880
12 1000002959486066301539183134094820744
13 1000751316380072912160502778485687284000
14 1000042017792296088614472349361612605746000
15 1004125971966504541049713543379219211629727744
16 1000000037935792119366391478362054762896953172000
17 1000752230645605715430345104519749771333897718897280
18 1000000970591178229553548745865193544628240671182180008