1 4
2 46
3 1682
4 190514
5 67379894
6 74236765958
7 254948725307650
8 2728873272983950594
9 91038149737139587502854
10 9466106148769015848820814134
11 3067809430979519600024270636572850
12 3098807415021040796385791132671341846098
13 9755963553891863341221969271362565019867651030
14 95731574257755172973689869497062218345891591548578406
15 2927856082956939106529141361268143303890427869087375327952226
16 279096099121973217601580403569449786021632549743584688031174804396706
17 82921535731453355548035489082964761237559028840105575011810823850183906898342
18 76787484967390505598275417958764753811727494883454552544369202972869754273700337879190