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 0
14 0
15 1
16 20922789888000
17 10268902998771351157327104000
18 2767806480542211571651550187279222472704000
19 566895242033460637461017821037429791182821015953495488000
20 114947069528377495590566828132098709283275367438046580548620812492673024