1 14012832
2 2732474648
3 478670480044
4 126450980383644
5 34542252827375948
6 10820186584040211272
7 3466835805859166869824
8 1161229782833381046920192
9 391603791751343916196562668
10 134214553921860181724123820996
11 46011247520936009965055264048352
12 15890094691932624176298656493928848