1 5630848
2 354809676
3 25133134704
4 1898311922200
5 148522072535416
6 11873684734291952
7 960955500498528728
8 78414010788653239964
9 6426902198019733695464
10 528592241082676662032908
11 43541076810915705323184376
12 3592643572706332347846785488
13 296552029388018382726577891328
14 24503302665366888019530436504920
15 2024528532975839370522340121660168
16 167395299414582449824188249733472924