1 103
2 10609
3 129481
4 4403641
5 411861253
6 41261408089
7 3605017226155
8 349760937840517
9 35889961902343951
10 3691924453378494385
11 377481144200284897993
12 38754821017971389203489
13 3991173847744285567358317
14 411067863913920843373412185
15 42322935199063403447844419515
16 4358432915458558862252408745517
17 448915812352915097829890919104167
18 46238203808019194731479326594500081