1 8
2 50
3 610
4 14536
5 681942
6 63338492
7 11683832092
8 4290676097374
9 3142339851746238
10 4595720660886942892
11 13436641716584454488144
12 78603060373509486868646762
13 920680713893261032002755485080
14 21605225538457379066915320688341388
15 1016270184716361150944957653126780420102