1 5
2 29
3 11
4 1367
5 13082189
6 89
7 59
8 29819952677
9 91736008068017
10 17
11 887050405736870123700827
12 688273423680369013308306870159348033807942418302818522537
13 74367405177105011
14 12731422703
15 1812053
16 323555465932031175047104461638671931854776273637642146636389655732291628834404147129375607250411164862479917039029009651
17 53