1 0
2 0
3 304
4 73267
5 11678172
6 1734890879
7 247812858484
8 35055335425051
9 4931618049890052
10 692510122093470450
11 97148768309200805284
12 13622697631155888055117
13 1909831288992348327369008
14 267720885683573594675397731
15 37527314449672177785043222582
16 5260197650381118577695768641009
17 737312234191603884348135005869676
18 103347100004690736898722224711343856
19 14485847969170991851377160324897857476
20 2030434371539607987795299310462136738864