1 3456356
2 46288077
3 1030931222
4 17303680979
5 287984893776
6 5245904339615
7 94282780215006
8 1659294419012438
9 29395760753905418
10 523152766780848946
11 9288833933802115608
12 164784211536203553116
13 2925325373424901069520
14 51938839185065248299793
15 921984181781852343853716
16 16366162392325788994069597