1 1520856
2 28462080
3 1072589616
4 44844204096
5 1913809658142
6 82158187025508
7 3534532876367268
8 151919794626069744
9 6538121814454288884
10 281016576236688357924
11 12094282814702922198528
12 519823104954600525226080
13 22371978500663732898164928
14 961566381465500203924195332
15 41383588702161748409131723230