1 2625117
2 2533164987353
3 60704077222861152
4 161327438675038562165
5 103937249022030445057526
6 24982715242286897029686383
7 2907883712766278818772179090
8 194172351727597419593410162517
9 8355535684074066767402648721175