1 4110 2 145760 3 145760 4 5541588 5 15713085 6 5541588 7 179863061 8 1803801730 9 1803801730 10 179863061 11 6251895139 12 161070061826 13 632384263840 14 161070061826 15 6251895139 16 219672303729 17 16182427177333 18 165807303413449 19 165807303413449 20 16182427177333 21 219672303729 22 7527325628251 23 1639434747658238 24 49964602491825575 25 103411902419816494 26 49964602491825575 27 1639434747658238 28 7527325628251 29 260515164220350 30 159950005645169941 31 15174704802823958526 32 81688563484381114374 33 81688563484381114374 34 15174704802823958526 35 159950005645169941 36 260515164220350 37 9034135988074736 38 15886971277197776321 39 4452854490156354315588