1 3240000
2 681461824
3 161916229056
4 39986164706496
5 9889622728751424
6 2456635775400515136
7 609221928288391040960
8 151272719849511664491200
9 37533436386104374598910784
10 9317206985567286352629497920
11 2312181992480314678522563857856
12 573906215653410584869589947734208
13 142432104054138769689813525126462784
14 35351474735210279524334055387670977088
15 8773777650917840664149368625896086338496
16 2177602685607065081345009291074816656066240
17 540458721130167483923656307510120745534097216
18 134137908689138789197739779166669914191276753984
19 33291802908231703514662535669491870157026188548544