1 49
2 16856
3 40370463
4 678263443312
5 79792944561055313
6 65712442156478841194856
7 378818757978106938161558820799
8 15286701010761334171872123930835647200
9 4318114582683137574796627269579852018387896049
10 8538323417768964483653154612737430014869159077306564856
11 118181386589134203394637378795655119046775978851639082535593604063
12 11450477594439225745929260916939783455849659942331754837066205454655833631312
13 7765978099620494414812938519355549823785084664025855247584614445508517400042920105693713
14 36869458712771948270659308696296582028760947017838006214846968487522992248347999555060135162383646856
15 1225280161540099598343779408807524319240916344497843352543276827671973515874139098150926354822947518773525761852799
16 285037553757394040386355216265791210860481930360566927015095291016127729369511164756278769825914478061829376014983108773075224000
17 464159028453669340207451069699102609106283570010103740598062906444930459246182113395529429395242812642942887401200715024387302928306604568803249
18 5290900114688004345072957716101216222299056079758278850568285874099479701574471226196547961045241128128484850516421064560266588361025226689639742585629275512856
19 422172910905251088189243007195712599493532941913685614510855672304379289982497955272518190284156043702002550898581818839963525689180197131421886955483030581530604377375540706463
20 235802933314128740323606773494091291562527237889254386190619697875448507022452989881288521032003012538751460195473855681329937299125542769248801227169642703988544849195402119566781961431762449712
21 921947271989191235325427512853881317234276098883542799232817279757103188359711741543921407413098712822893875160413094837321790651925567474272889346764837421040223899963943609304349402927047567823444286791875880913
22 25232541947949034726720616335137518697126723431374464331337307746059234655057604594472238118592330963678574241853806078966362588907276213077713433551875983142284948363941971012011542060366546209692695810450391420858102579049842898856
23 4834081457249872013409277140713758041830083192358506991823210013422507152496406549870065953779689956650828666116916807094243517598793016395326302327888134594116890294372201873348322366629455931935205875086428065267024117960793291342653576556335783495999
24 6482834947217253814176393570538505010003281409249147660279296722517815087198492893795136286904840791061797820524707427664710369299851399449867337383107911710991034106203349457278170440610095991985028858679758267776426298650333589094021154592741746952739461251731082126090400
25 60857485599217687297552033292474561449987648357732771418656595463491085488366716994319033120611002538038619426255498882793907164605798184529919505414519753563878543080757221472486595921494864811543289187496383530094336548016979937506673982944728134776797196504174489488118356166931806575116161649
26 3999089146229361802913382408589902875747120156702012227269847536933595806852411114371167443032414535486902016893449213173560491958524589264048231134194002487409576023145774426940203270884583406826146075268739952517834961929907251205404714781180840492372477706922590399854547268146355406373031949326752442978804348460856
27 1839527165707705262672548464106279347388100929038066777276815145331355135471108425546635963622810050134511473410332395065648282302855892681522656712866117466417630249997086098429470938448796731419253518431685520419266104211865190510575783484154847282421938275205702953296956159698297349795790574616075317827550407163639473241440394355166157663
28 5923104108836945021243663635204980425776044740434954502873428430580089166137723755680934843166150628727274248467830436265218515564078802730207905174841586632996832150577495482002850474471588658142508420588803314203349978761262196006413503148683258641104597795950380547944283957225820859242402732104885563134499215189346617415044239298376929466709397738135448617578512
29 133502859086273416682430595195738521599307269264716325150100365916731510601304579816425914537446744799768343878370610341846494565996227716752443212121272565646343143370119898258889334577937444649008603944118188708580708065156476151298408602538402896554682331389515260326090509083630613867115454529729198796191479152929869528906951619330530432242847853471075988431697602782941473676950077056913
30 21063464595080974083791244435915071472804764975719570451780349322941626422307483433618205709305755291052135254228079619875131102015240412232834712152254463620217721269440697715227581055118869552610491975727763167130530700133914218854728704565045025239465031136180140044938311386040161135109092415741527239310848166620954679411008925349955341141379890747844200432862405538744018948769079435323894950736344089255177350856
31 23263073214264445946476783599539965267803160147366436176989269816852548706911167130091366851324176300663971458580318499724094740384917598157298049468192834470312535607205868072409601226244980049121689494588598475740420147803902147683622113000458002770093497845504364685742700575650668932623925083378503182796888660876838827793668860562291312508695273235803051515084198456730207702051272332099950209510922922143282619176157010886998224398840390399
32 179846672920572906577258722247823409298121054083484126161152601412199249916919391842538405812456624315007858292192550964870148827302226463364373811114693282690875955254380440693253911903594155724335881898858207507953645987053349291325353728815397514274965294606995978223959534955846574138215252087544474968430144612134481395345485135622914147934043527055582834226549170502439318379250582636624772672700010663055144418263811201212958428734595466205831271249507381144805526400
33 9732754492014596494006067327202837500401690316157739596224921004561686602508315956151711307883224676651505749702715549424422114423336292055817060730630153272491987236965284263449899350960782920596111375242316079145607581084527209804691716204373456138566452251152602847544340263288156980131868117733888156503800206060224178388539934599257337727486367810521539142724187302811741697602212347890942704237479979888945904685203740013154091165295216664672636402060174535701451915094281162327373320551925651249
34 3686949328807743986059711331954282352482140903380448046507083100283937084161998811246598338201364475639288832226730836482801017673920939271826376564719602728642549777761475651575538059810124996887831160110066842987753615919336729806234169948739685903992305959708661580088178967812781610824150266778573382218080946635487278194721914273230053540337350854533204806714775850449290024370484694250896698273474563444386860733388166696090664707776774779676617866717459589607204594027464103609190530966735092707218567985880156977078967008856
35 9776797262321040593480703693932035373331848244163983366116564937424167828299672274656492896987561010821470974437966022895763183993722360568685924432478960176989383286572411266111386715580619690470361625544902047472660079319090657630874952840571477830226395384670878829531335492376346239291120682452083866652527623804792848413912701309485054108789898557174700880987953620455207619564737708502897003790617987988105816723468064595000686417312352842294348749127535458854900256633498341682437620519769720147245899338092276459529489468874455101352751414776666032197663
36 181478044119490421405646751371744722998756219779372910638993669657698770055272110245663299984578069337719773446490470135485441777785477270128475751827410781560199132511887143584766658122102618448684789614866775415983371141243959808862736358569913981320462242733411553654325411679641079443873501111447455694228929297622513397403490804695150637418809048988688436550223619571560240203651975579942234252024479307917617326990652932871464064680069536218032628390000889610831899022826793012898821051085439056267735787221477546480318490634864359485612665916349112424967846870732312139762081276756777712
37 23580315444458660493317034878854460401617179236707773628465078966701859808641939330195338429687025933680175038277657894343772032741098460712212466099815108159788808031287745645087131885734308380833654785970889335000262791215786584602575089435447926819871323844627583172431477723962013843283714157058278262137652440779432138312896884723852968148991615696077521330591269771075875297396035111512470579359977504748754989046822902994626140953292628177873854109531334741532334561653262684444463002229987757859352714515358857821027439978027366327025953055780556344439029444105683199828159298233184320640724731091543348702784072421713
38 21447326887975932337479892743051092636864257256894558082927466482179939646355151911968617978695698879993168602313098070493282043453516290742876805854435750922814487832147812223564246325358528720926538592203241398094539049841719606803630791937165258060998592710894839393121383486520591215238735886472664163352388260571571185036314185260386428548897333779439057791200546424447760560584085466636780585246243354734360822216006943202702561956479974735383225188651901484822990097562999644920146942547969881387966482410027318895906423002968756537766248224471208096706549205468224971659613648127891308469203155743612780578064777854116990326557692420322419378745402856
39 136550964386464261108152129299044550260478967082638111336088695350140606290467145578143593187375960891663576327973064356374841756352142822496477725290179038492496746867295175357914443797455249562400768062361053039246127844163804848257119008575976725882242860771273833486997793928723583635023432167931880509420700360927998138000225376887306197279886761400388697335189140378991048398844294407978904873408882242058893512041683793318204104263824140454076775338171000188491974742100276676278666273397247345901161986014300236778718150175571962773359622690017956288039536817301837275386675932889365896657450882712287555695964884704823096908227639646978165904245978850906041905817665101647305071415999
40 6085754266993969202353635081326900318638104249525461134545024683818001535279630917451839166426710048701856084293413911543795142947102298625302823070474612265921422249566695860255353390915425617512279987929885955996064244667375641132488759305114801011267102286113562898882164102863510963322584325623336328188462927427017877555933981118019361199300511786708479955360126933801366556452446056259836264308810528687974056106737600556825508004613228570619559943032817065041435904854938474874513842155285107987385118528611297909141956807006191573691073829040004331740553068356407481998863249704698785128744668865464540103336117665388439762789630870494222126528770115159862234886028958142454836391849688631755922839321127694201100732000