1 10742400
2 4907807434
3 1807884334024
4 852855235631188
5 364756525202115302
6 168613942562514071736
7 74775598366568941772170
8 34317003148841571440085086
9 15459364281857502840245707666
10 7088043385769471506675493604374