1 37
2 43
3 61
4 277
5 2221
6 19717
7 59083
8 129140197
9 7625597485021
10 16677181699666603
11 2153693963075557766310781
12 1570042899082081611640534597
13 127173474825648610542883299637
14 2909321189362570808630465826492242446680517
15 57264168970223481226273458862846808078011946923
16 3870210234510307998744588107535211184800325224934979257430349324033792477926791581