1 1 2 1 3 1 4 1 5 19 6 17 7 1 8 409 9 604 10 82 11 20951 12 229931 13 411012 14 39080794 15 4382914408 16 6345486566 17 45119290746 18 581075656330 19 8672770990 20 869561574799171 21 71853663603175593 22 25509154378676494 23 24040267482771436703 24 102403319155457392955 25 11302410854347731819765 26 4901462631674750475003 27 110859927902915922575433 28 117653724624851853200380124 29 24733201385648032650756019 30 395877395911703760653667911405 31 250624192776231332628965625535