1 2
2 16
3 102
4 1369
5 44121
6 2934369
7 298294290
8 56804048896
9 22612514662790
10 17183745725983369
11 23510773704878179041
12 60748271137827940655041
13 304386527035085508883292036
14 2891218911926091087027201634564
15 51430440940853714201576063101449420