1 70
2 1093050
3 33833709700
4 1397573379100570
5 69830279731379332620
6 3956256528501607375052700
7 244951813940405396678166713400
8 16202379114136976323568007348596250
9 1127892182179130750957981867800888248700
10 81775344380801671912399265731289816687307700
11 6128763770490268836135601501172812050211527165000
12 472149144628840962958014852009148703990994498592231900
13 37228274273793108486654462197907193924654287925222729045000
14 2994274052069354112813960735496885134106961122663209031780725000
15 245001698694833806016688907873993430436643456207217276848774733581200
16 20349836059312170115131167250076781285576974642248675281723544250289204250
17 1712738561361597858761707713872103452561046714299569766596545343445056524289500
18 145852693092240642339951940266185707377468879608249965812481905783191506569947242500
19 12551305335993587564254293618001951024243855029246920826636181486096803597042723436713000
20 1090321117560146576014425587096149562532133136243156162285942666921568760401910264711061672820
21 95525083985155281524190047311364984790400551525707535240203484807570234374599028173283334364575000
22 8434094945480266238154792534976588223672288044349532516847744016965658201079142344553915463920990347000
23 749933670869711999022407315241414070273552689430653230968797063438590385735649253657643479202837764472822000
24 67113974137113527739981328751573606015410917205937948044378798273083558753931640226456299942034729462345778811100
25 6042023253297344461005281117581437998726252196816181551334725698050427497204077776961751057216133491382039939271270120
26 546929182856384218408665082683205316730309931864476589320726406396838844629793257895461404767729277406173352975268520769400
27 49760119042116531916217629299297864678050424626663734855402749075056211630634054185141788834674638880828068049097061607699678000
28 4548569709241239947572297799222448841801040746424293304320380955752830053692405404409270349953129775486681795354335144931642636069000
29 417608631708010184409279848188871619246723907305675465275832324870566335523511558716897192681314645051341170908024648413589713386803532400
30 38497947962186486046539283123029350592756390317361059180698483220574531267654523516735749184277448972735769922848978859174002630679652205833200
31 3562574654653920186342218513160377359231446781496425624551091565691642684831330234846078625053827899081697056904849952350201099021164655261087500000