1 22718 2 366629 3 366629 4 5113258 5 12652497 6 5113258 7 71543684 8 365832647 9 365832647 10 71543684 11 996998308 12 10595045187 13 21178741484 14 10595045187 15 996998308 16 14068694499 17 306234039025 18 1227150387696 19 1227150387696 20 306234039025 21 14068694499 22 196568037780 23 8971344440493 24 71019451713332 25 142245280010850 26 71019451713332 27 8971344440493 28 196568037780 29 2760026763925 30 259877539798060 31 4170821549442017 32 16472154924005889 33 16472154924005889 34 4170821549442017 35 259877539798060 36 2760026763925 37 38693975425461 38 7558319565205403