1 3516295 2 491649803 3 66555378453 4 9206325629324 5 1272968321737346 6 176072290483114471 7 24360553147588517588 8 3370511547179611607654 9 466342029228106604821988 10 64523343089040070530245388 11 8927488606955062245249402802 12 1235212865904530873728340075732 13 170904851964554792665197410995731 14 23646506206783910467446363638468518 15 3271745959157733721743514503843409255 16 452680898519245677605570182828098228454