1 0
2 5
3 1356
4 3978958
5 70252384001
6 5897868149018025
7 1951415739647747836330
8 2186630273077730637194339120
9 7330158006601231605920532966798192
10 66348852357002987700605359091266362631153
11 1488287891515895354471509126089842687270153490855
12 76939578201636786074047606020770217111086097295664001960
13 8614800981397905273673827462396003916377034318319805901398839460
14 1979940223279523549321349944665006705492098617636051040747451195315156226
15 891298683157819302282989207861383866298466150034844223049109525377447106258818771