1 1214044
2 12776172
3 147975544
4 2489486392
5 44177186020
6 914013128196
7 19044109453960
8 424531682715560
9 9414229379699100
10 217307773793647632
11 4988732357928242872
12 117937872645602844912
13 2779027403640520958532
14 67019206950328414682972
15 1614289523935678758175800