1 41209
2 648025
3 2265025
4 140351409
5 41744521
6 171224646849
7 165946243225
8 18258793926961
9 494130619444401
10 708164534272321
11 13158483897889225
12 898533377579100025
13 12704639019884422009
14 2193858155438587225
15 2474860800395930371929
16 50105354629657660921
17 295015655379895129729
18 37195319912662852704729
19 39311006408929340560489
20 758951374604250888708025