0 0
1 125
2 15625
3 2515456
4 365525875
5 3553559576
6 1654755935552
7 535585155561
8 1552755855549592
9 32585555653355125
10 5555455662315755503
11 10355855655959525557
12 1587453553555655755059
13 55569505975375555595375
14 5454055655655586555645952
15 2554855535554553550854125592
16 34553655551555555295563235125
17 755855588515565705361555535552
18 57505655095355559555557452552384
19 2556553123559554563261555555555375
20 55225725555557557357554555555004963
21 555255541231155555595749555555520512