1 84
2 300
3 534
4 392166
5 25187182950
6 1675378405584
7 6748194721416
8 212785600968020747190
9 246624720867076739070
10 287933960432096347620
11 575531271763737072600
12 1788090425875335255534
13 89384713972121461210716
14 14369004287087858450382160956449766
15 25320421525357220802173751268231341839014440
16 4060820802184759353694901836289007624057954671520