1 8 2 352 3 14704 4 609961 5 25266305 6 1046229704 7 43318295565 8 1793512771275 9 74256503785519 10 3074423327838949 11 127289505511741394 12 5270131676800319948 13 218197773791764622997 14 9033980715508142596386 15 374031347287341441297064 16 15485914021175131273848616