1 33
2 1689
3 154108
4 16699997
5 1852406216
6 213897742464
7 25064817057781
8 2981736353245523
9 357844048109256955
10 43278292532056389680
11 5263990195553603263431
12 643350359729498071977340
13 78936052519447804542635789
14 9717336892982717926504175517
15 1199626868515275429496358686045
16 148459683595674257184943569060735
17 18411876133856932307178936053999509
18 2287729114277577025946305509704412881
19 284731809386546419284179715240934658555