1 1 2 4 3 24 4 256 5 5120 6 196608 7 14680064 8 2147483648 9 618475290624 10 351843720888320 11 396316767208603648 12 885443715538058477568 13 3929008913747544817795072 14 34662321099990647697175478272 15 608472288109550112718417538580480 16 21267647932558653966460912964485513216 17 1480908860839924192992606291543055256256512 18 205523667749658222872393179600727299639115513856 19 56869951711820094353141784210656004860851647112282112 20 31385508676933403819178947116038332080511777222320172564480 21 34555595703745326885254352833704360604637453178305177130320789504 22 75919209814696201661782314485047279976962198693874252106787766461792256 23 332902256557284061842766581899977735078151205913716621613440554022750247714816 24 2914003338338593606379192860235278359963610258578209281877718614608356427807812747264 25 50925899408362152156711142210234454026286709841648406265903511233859532494083417654584934400 26 1777141213886197188552658059533067359349450162600735104595938617708086811849492937619104456331231232 27 123848925263463861626984328346312694803014509415087180681829797326893835308778179635781001867946787073949696 28 17238377710922584655372080043812831039722385930828632917227378364357503275030029642493741486512150592852899745759232 29 4792655773729302342401385983237590038755933951491038839813703765739441986463257257232621775687935815145036287181419347705856 30 2661762906355982265195277616777360355298979592360783912163660397390036455493400598118375429859973994973495562522947428955815191511040 31 2953314363397087377100510074572392440130814893268252736713679984997147335919578070792525915373786960020588222191272134697231666444639185928192 32 6546781215792283740026379393655198304433284092086129578966582736192267592809349109766540184651808314301773368255120142018434513091770786106657055178752 33 28996905316391695436083548975319804949746094707805322049282213651599734406671699164165691922153984040224099619317615144348803277310803103464312695501670001410048 34 256629444887864811952425711507202284582350642988317949129582028416702443042666121941856617312080796192819849502091941453184399754834885899014177529097423330968158882234368 35 4538532653463586048372946100912207508919863066515165359370250204349151512482868285124679584785894775002716438481110238168244696488731629243001269349812147782723167597470401041530880 36 160398302963280300655353689262900866890777564707957185059424736957396392597180064369348497272876338273467893695946678382016399775360855242126070124521484092555734187770478064651351045821169664 37 11328667655895104385441904053241291585457660997313065035352273460800240847107022442983327307870540109893677863739349067640823719164868859977911293187302047820316119808223590378945900537173725928822407168 38 1599081314070705546201260924395559114327303300058244853287477394532894574906312569922554627028386889173002822532278178184757907404055876374390855690278171778386387996023047157850265782396834106050473148527677538304 39 451119285819885495832638442889136073403198679294818400103025358043730163237219293168963923635462020636119108626157878749375727934542877683537656096567258718825681090837815003964754537788274432332703895632586943218743957782528 40 254364564242548151934808799389696418653288205044399572769022285910188188088135989056451118502485438947407909797417955034099151674427771189894232027142747117847257903271256048525355464397881089200171089787898506240146284028529222919127040 41 286668715980828469087199741523600678251853346205809754323022323680359771537956316048133948949904727390772397431147213994885320139414064561698790543873082950302985314117955980515854211845858918414562168051147840611941687670379941632868581609220079616 42 645766567546465094981199100336924238182592313198754096210886193995838516490255834590804435641085784055069222514191625072651618320352653756403673821345538082245977150973579076092187424144064731786115379717226312291290878443267592026130665028124801232845074857984 43 2907733099370701515923278176180507402279735682502812857792295742482813159672213626547192576405665162172287870042887236248568440967502781197026966537460019431303760308730523983264698273291051131555845377926794380976430747723304595810566536530813768766598420349261149942841344 44 26171497589208981905245899967438249858310179549205342479381584723960555566023116974394962335132351770380457538707396325688000700321590340457118618227402145413780286791875293781391280813083640168916209845769385294826792377241050689551564941350136382261011993855992932865698270139138441216 45 470877805892402631276163351637696108156867348894033323583679369889314426763887944455018818815491343903728127746971597725912319705626505194940728506700620963063530810417080463226512067605279981820808533395397550170176940778352484902502392067942839678862992032710834372602264982836296970124681889710080 46 16935707484910905703536238341385244210468237523219681760415301085707679922284634734806200231589369153477683688394924225438319266540468561171806170745683578309380757703769727636909879504194192034805436038750024223470704499482118743137894406317830252358684924910573505984588950145372297113645929249101238907518844928 47 1217651955896780680008612005861006519210132804981078984035118569893020922841060006902033668347845740963045460431729940458921089364112933556831952614043482875687848824447823229968632916976432789508898442353692034332469037020282951274886509787585343890946313299978350357626837822325226703233632946292014373680059169770418464620544 48 175015432814160545745942288549058132579238358717272183561884110176810353649402499165878860296701350571582349320049788608201386475625141574812889910383827092226212901033822885665253972617194998930774839817452892080559113821243764014975685497731113499197673345479606906523584754763171154016818177343091756546390188884264472608369860034206629888 49 50288766226941453235465377992783733528579253704964268575008428335406559340408178290753170390401259809197913112197286951639691676929594063176190190568787285678882340795465919563969928916065853898013644585402832614501472626813875907140060431631556770959617138207628265914739033627590678194705533853256985297992429073129135178430029648188389945468888404721664 50 28887814903134631744144989816025741287728485071813768773394160844790756913695207447368538793786918963519887476471773046203205165950232593841506563719027436029429893619672243670263254571477461314568556173664442585679295253241328996959731704686875242959288448100527604357863388731620534212913356064386435356336669317287414784985728576052013577637683913373157182093760921600