1 1331
2 1030301
3 11224377919
4 40343019516073
5 83964379378069
6 153551511228149
7 153548930496746303
8 214889691497505989703913
9 79943078473759892945966959
10 16573430415736921632549592733
11 22837138677705447754568672309
12 940309072235302647342697969346063
13 1000000000570000000108300000006859
14 35318816603250425999328096840223459
15 69464026243759115461642614110739763909