1 61
2 3059
3 591711
4 454996327
5 1394283842243
6 17100147398257787
7 841477590887025128591
8 166464986867345392587609693
9 132584609704248220162949309257517
10 425677216004460713522322202365556131415