1 1
2 19
3 5881
4 115321795
5 101471705778601
6 5520471267708881730181
7 17949532724881770551236183389177
8 3781994369388530584295658367829503216546371
9 52487498990202837315687104908805779583934003413314100425
10 49427163918172890862143950841069948879342750395593547980884780607989889