0 1 1 1 2 10 3 760 4 190050 5 103050570 6 102359800620 7 168076482974400 8 424343374430075100 9 1560473478516337885500 10 8014685021084051980870200 11 55595731825871742484530751200 12 506777617936508379069463525671000 13 5933390819918520195635187162608235000 14 87521940468361373047495526366554342050000 15 1599849903260151845005049278071019300339920000 16 35724783301029306541057837407177381340386390570000 17 962381113656836868394315128572096745180724371871050000 18 30932296908463202073067843176391375240838907207474912900000 19 1174625812575812396581819657084493730715609259963830192662000000 20 52238848938355721377534006433958309290181620083678832702426109300000 21 2699360260746033695474397257699431027996554706394396056290978153087300000 22 160914515029017885486918915378789802693272449056042539236731977155715315000000 23 10994445723020286846903829111263731030963304991758053951532680993500362356352000000 24 855889323418039763066142734586765584107865784345142333376425689672036550742422335000000 25 75503214353037410301118464034716840185972406712577524374424154428466059385680840937799000000 26 7510060322489261146288923366277427439315256550226046226862084376170322945988945044827316974000000 27 838388815149591558290086569456977527184350611973956143061738828336602956848082951761428047444440000000 28 104595793524257487674131998501549380504331358041291045724193089975681240300191956814691114051039974390000000 29 14525297828969232030997617165190861545633574600199554850890311292738446172600801557174921857798110143541950000000 30 2237032865964171518393156632122652954869584640730570138962605844530435207603000996573777903653944384650328376980000000 31 380765585508054915835482795420367788952280988510680216660885091552617313711690928166522830490191446550254004955923680000000 32 71396885096879275941174071753636169565078615240188899175540833638575660722639448026384549595839595687645125112358956848100000000 33 14703576837503820918031452585892072019163127428493322730100690569846654735866147369478982418921561505669292693723850890278156900000000 34 3316305006995995181862479961960222098499234172293096454435347014217952241176796658678044330798491284009950985994731849720770441937000000000 35 816980915279680574090282948425348169409895134914647576169179029083718923544784279371435461042915014459963415687655898026153971061854008800000000 36 219280483313462546287250031302468046454122509918101552928308270516113210422002333253609213775364133225039817258640003777254123822938960476057800000000 37 63971156137138505979661265507134347440555539546074807635117837878947812020340597263314465320971518492758525564685147500817984806986745074484860689000000000 38 20238859688039722060029238945022749626061109116595594214122973560047439999857131440480115336610500280702467918112340163562232827735195059613342315314270000000000 39 6929126479541219012890481679980212949392441190808190329581833180955232416046369463365443593700224248269204770453153050135267102800145761940200244935203245600000000000 40 2562017505834745054560335560092483820157180337728868211251813456703586532552885295975294661385867211279197763101377992798848714346409101111780263414598873776527190000000000 41 1021083798754583138611378236805910503876145775040256308151811770645170610638777291646973808255200921362357967883677646584525136349175227408623067967224701581209162265990000000000 42 437846283287069912801383256468998787549245984076609048793035579931170864312070977736002866146974207151615435835158428066280305585555940269097994578027873542141829390027053100000000000 43 201653653487765045386438924488954922152667795144027118576949741168802046762854208514288271891968410363984517968433522259046203284028385193491927523190111753191011220569421007306800000000000 44 99584795418214739730651714801364061879577282313523709502487265417001152313081228666969873249335671577544168384300633810719267931288193785620151396725282453514401897947657177076572341500000000000 45 52649429363849474314025411949741138174543024289383321551322700677947832178167166960255974638264914353521127095263637574021821431785701180664845313795467314248467644445855043159204790722713100000000000 46 29754303947159667723967453731166269961666623372954497353097750495749876162165947676846712034994341184584224939916914268403928766089054898661906063685858973390997011647488115472543109892069234646600000000000 47 17948652175387129153364674754325314092559482480750898120723890158635606164731612042112582224909679586344985684950915319380135948312903817084252531257358779161678900818461442097101627128516440946613160000000000000 48 11540829653472258029490789894794835472931273623477541068457393983764951212656995415972415069759470094824595451535651476510718974475869910779790524194723108267337119303473026471466168931715265061170145189169000000000000 49 7899283625599461756330261576582787567389936177142892561499397401636189706613535146163976074300602177449254005151875758836146784414003396075446967911433555903825819912787384265659882135861962835316347245305075745000000000000 50 5748172594438799985276569779653667451083659668534179964853962881557528953234699022109589094083826476717775442667102320733368396832141823962940661674599311040453324353499505092405215041018619456149432963198538746787578000000000000