0 1 1 4 2 36 3 624 4 18256 5 814144 6 51475776 7 4381112064 8 482962852096 9 66942218896384 10 11394877025289216 11 2336793875186479104 12 568240131312188379136 13 161669933656307658932224 14 53204153193639888357113856 15 20053432927718528320240287744 16 8582481854828410924991738085376 17 4139235167771686690537227178737664 18 2234521676618908291640641070198685696 19 1342125171454170234073592465253265833984 20 892066263949503049776286168167914134306816 21 652942755239502934365258295844259511039688704 22 523962907867520985000236190460090571179463540736 23 459109711300909523516137307954594002373478212173824 24 437637010399546829662319365461183814421619035871379456 25 452287378973636927948277041955420497302197936058840121344 26 505189049447112738231514789791287954083252598634809420414976 27 608093867143172125010156178900347015170181452590040937360523264 28 786672107630479459894635418045409860423259631995707523256650039296 29 1091023243855395792053745297209924067226766173445814996906592209731584 30 1618360740809430940745984286413467775669035013367425419122514987283644416 31 2561933304197652024675722605382963887605777015928856817201218597265346658304 32 4319379830172684129526564476669615681049077328827264842870281490651824663822336 33 7741059046668744645091404797243819521365167247214501747140044229336034825599975424 34 14720366722281517295440300342955890481639069381032106697560187108064484226037035565056 35 29650721401422765731122210263873401892727193991559440304537473182915317627835457359314944 36 63161271861586159507279344415230377889434389373596307545319935587455647980540832068797464576 37 142070561123244914539770432301708021788688927132600643960952214362002441910393816981291730468864 38 336952481540785451303683652834147423486786241118874177646867794464899218841933155338417528840912896 39 841493177183534525302543219402021245824338969513962382152044716325885986036163703909004052514874589184 40 2209967316439731662632371328582829748538288067147274809523115271230882840272569480285740224640833097302016 41 6095902913404982109030395985007830031654960810571618818698710124076807572883686796381952431721462377851387904 42 17639915454729887157157622975188157893190659211230486097061753975049166752919951338259700534841952469330413223936 43 53490228004567844881322224157549872604202682438482022509757040356587335322996391434245178291944782307869333886337024 44 169788149030790054859687837391517306237421507714452794524228052719016161356802431942445874061879632089579240444873670656 45 563574742837184760286466447714422426396587415048726787417253656104039458001516084086173424324933687462980709927882581868544 46 1954260901959851630835659138316715890223717364604016572673189264945017378061544359997001634237355866027833770393519023693234176 47 7072846750605427881788473495775152108909761903225699754371638500215811992106163512554059302695399318535144783032775546446192574464 48 26693004608925634659433272606899894768395943361201418450039323707195716005129706753479980239056322345811974933166794049859567795306496 49 104958829226108416728744241320964475701287048268625858132484725128156848257295335559308338625712406692231409863993647182494149780684406784 50 429635933560493308997890657005376627657178928445436608217012263340480258593896711675159008425339096792827223860003004782288960548422199279616