1 575122
2 2860343784
3 1494988224948
4 214090209950060
5 13186531254708756
6 447939229940051654
7 9770128253650761936
8 151215265523724909552
9 1780021685666973242600
10 16755629964660417264599
11 130936901790313197125592
12 874179177079611684729136
13 5099821454328414959520368
14 26469021955954511977031280
15 124019706995176040752340352