1 1
2 81
3 18966025
4 135187129
5 164275489
6 350561925
7 445421025
8 598047025
9 649587169
10 748733769
11 850830561
12 960362325
13 1055925025
14 1341097641
15 1406175001
16 1476326929
17 1520766009
18 1536248025
19 1591004025
20 1735566525
21 1753206525
22 1756196649
23 1798692921
24 1831175325
25 1895122089
26 2100297241
27 2766234025
28 3237951409
29 3280883841
30 3343961929
31 3758303025
32 4046868225
33 4558583925
34 4877485921
35 5558746249
36 5822758249
37 6518140225
38 6745097205
39 6826229641
40 8130087889
41 8766517725
42 9303181209
43 9999000025