1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 1
14 87178291200
15 147320988741542099484000
16 190637228506535883540302038364160000
17 238871596129285108315684789088803525762942560000
18 351534284278878218916661802093880879140355655309992444395520
19 683999413471989501416142783540581200845617292944534288003770700053647360