0 1 1 1 2 1 3 1 4 9 5 108 6 2700 7 81000 8 14883750 9 347287500 10 9724050000 11 36756909000000 12 466996528845000000 13 6472571889791700000000 14 1082926002881049327000000000 15 13008107146607164515924000000000 16 146487546604729931404949145000000000 17 26394126147240239040543736946100000000000 18 76355303590089815117998571174003229000000000000 19 233880876214660509095336703420242330620740000000000000 20 12930860378400308242761594872150254891822507752420000000000000 21 35835810601075910245494918332984887391903388634591642800000000000000 22 94798978289768180686124892110528231559919467192289694113836000000000000000 23 1379281052591222286779098132133354373569152885095570634648550866260000000000000000 24 14154557353723048971213554682226385496623345187818549549887466088366760045200000000000000000 25 1515734795338406486466518062540714718480677145736542043994369433607078773320798907520000000000000000 26 156069057992726641981122310836483479260198294147280043909401603438620456549022981063769868800000000000000000 27 15474619584797255860013805398019200042552495204631514528655299419432758440991925573987588022273536000000000000000000 28 1479547412284554933400627751085255279684496406083920800847603423510251936836120424197409295542840173409280000000000000000000 29 3960917742091615401180058857495062580329603972855368227765483364472730948141945901197809835687965066846087518003200000000000000000000 30 297260703326925318329028985295513157158863331904456363271044770709359459243742970321666342543422943831227306459668551436697600000000000000000000