1 45
2 497
3 9580
4 319760
5 18980021
6 1980733945
7 363632891784
8 117655174702396
9 67024501865532719
10 67232893079939036305
11 118774251891797912665388
12 369496334618903888548799176
13 2024200318811320542229843621759
14 19528028235786303816613789395999313
15 331756767005910989825247543958649407502
16 9925192174596542026292873248565180427781696
17 522897225479132227126484717252178226073979276381
18 48512253020141960147436970496518876173374740535675651