0 9
1 45
2 1035
3 536130
4 143717956515
5 10327425512495574450870
6 53327858858072239299138189326373798809103885
7 1421930265193236899230444810692714028241756564986291280650255795876069914516677765598555
8 1010942839536254507849194935348264232882472902615282745855483088877419236989521290235122107127442244593886540468539966086213427446414859034781901311239132141184930647591843290
9 511002712404812615235397360399686833575010638131159494381775444258820924961068032691560629486969260382527637409629210065088605802609195592802856717943239370385483649683412677277447414807175871543146063676613540012024180119636152446073635282957449923101414657672235416054899963323438596248368185963924054046197440960757497903119227809913193754933695
10 130561886042537816319037196288742309462723722436012993938521051948626052788329860172789213921437813316818460949643403702969384437554792731809606112502411699861307420374528777480062417217281056339126367345816961013150895871712490222078700695373028680599930633606868571158341108878692275263896665375739068079049713691537483560350546279177001758535806812676466413629107973876108492837804723512125792694801717421608568831521470282375168937976091967596637468805874719347616218238464944019254291764898456051497724211232994135631377419607338331311028112278139031113144342411133348671652943535339451272228971718309336385149735457176627415763087146707652300642741092590998576800725371763110657173800643360