0 1 1 2 2 16 3 372 4 24616 5 5014592 6 3349471840 7 7649590386464 8 61356625102897216 9 1758844330913892684288 10 182379122144778004351027200 11 69026760045145802122822210022400 12 96048744530120196897251255933762037760 13 494360393380904255996973467025921794482614272 14 9461802711820018211851474911964622776969673943896064 15 676574176320820194597628431541904255161804274337998558924800 16 181501541319646362097634255298944465102799211615951434569606563373056 17 183354421548899446632195585396057966124369583946717690868966704545073954160640 18 699852925469432305668605430183802122852637945600007902751466578346085322653880009359360 19 10123731640495761867770303895296258875649190805976199575822522445775833919891036567891651286269952 20 556520083997256156194590589947683705437651265787216923418294786012217435868964553647821635920798919193788416 21 116547978842455956985743294529274498297087265348742930727079082415352436545483516952664597318742156233869744967801372672 22 93194998932214006675255733788892022493576311548655940724920258593065514796449286479468520564319960431649013398012665979889667538944 23 285127715120212010164632375325196920090578414144510911310505367106284677138723152403594119046430517661208818940160143699312957363001161387343872 24 3343991381896399459288983467481759515170533535740164305797265690931977631831950037234047077897436022236996443357202425654572618156098652339530207007573278720 25 150599443705987476373614475957770695361018482830724853422464780841642198701928283817145196999804993376871861764842848333632053629925928129833845831421636880283041013956608 26 26086087290220222450083959660688532655453869398143695233678920711093888407274588633916051536343838905086860394914047972186207931964523411037803786001595663362020631943686589687372185600 27 17404617424088021223597281797251525508447837432631149722109875714383485903932983743256618007086008403813277687215944462027887392261972285835616468628692689666685022120612722769495715033769189614551040 28 44790504651145621958416851458262023777279426541362211795569288144180392885110424736251087459543554527972990028781537602383903449643687703837961210203635275397596482037528869514942383449248002365957254327202790506496 29 445171722681550160023985195758965732464176445798002845898107390220171765776386871853000986046836190131123637309550060018349911354259883179649344987529901407097005021431464731468952457814624744010208799821190753714183337751506583552 30 17108265518851152720247331332752268546089283339732112206483706297537822298754184741693363328604039640476639400646579776171930313394874210404796127223132226532957268966204924916221117825286176551847401151331834590757503629951549154457129815979851776 31 2545094894174167824671826499180887777424311557677365803100638572829954946634723120759699730722652377072049668026314110014628608115646279091036166720076938224082030411788181628741778535592765707847126235236305521992436321148524321710995464548190639416572249968214016 32 1467147245814703821171131199210314720230659279071729820832229072892768310658351160612167381790439563331016292252694420408705417333130836761757804664890227851691520478363424673785744809862804791196685689714234123893002772409550073542248552352660586445087390794495231374135073657847808 33 3280495643085197960642263654515579632297041894509877845291393731895684239756489724509417256436529680032045168264968523287301606131883011445787649974784866213293102484200784883403534316486225449588053239938617864202567099710878646528820549285759754557885227274714552525283505762369399776796291681484800 34 28477394220845081974828976100385377460064836474516918032868667069857909711721267349610197714374122123434907006135092875283629969842745472656877527272237355492565588700089956089002839893237770673937459749401439299739917780171602687534049885745720975093219737063755959517543713622400467366034663274474496880659343609954304 35 960576364206862483508509799792709459051680111386255454997558269690363971895671444615391769604485800981102370057354723178107766449180597499097449967560084921312045546994819039276196106663252186019733294009704643454660008293753855064749143701447649644432749026323105256706173886679120612217759103999854291290674835282296955415404343071866880 36 126005378017929854051613477364718993772164361142768191067992810684273505229453492083641215591385599001841845685061751457285188739861218645219989254591476508833002566436100159165226811597282314908818726549921744758210540533555755422217428797146952200996995807664060547309828608060381985977565667875251493785338398345067085018968128589455418120782079945489776640 37 64329034871914565467814407290940147597382304818682167593321741152005097234095286883701198490192070771331590590169260439654967352783524776837936329594412984287799251063331645882316753310247157866338548833117755749218183376180649805658999470488054818422774584222533490476008015387756531982775775322338506621451689312516134891822310672715346043364564859729576655967576729541857509376 38 127909590659728092316174169107039621938072035973969424953192275542987695765348714293868283612474294440219032356974348325690990809267654514795684212332165024988239060483646903539701392906298892462865994101458371178831355461995587459643517367307867682771052673650730952482771932649705329528131435929312876607049634273770933879695753675741743666953383637038981007507024790211298526983570355476497994612736 39 991238504063852438014184315773823583930052273168523870924309860304501052833115151720906303130314018044052378487261266163802190522346776692565900676685156977180117872301646339318126382995625481708376154919679550708122982102800656326072197092114822176604754339281381101918312089623357391958883049489827062995246831932800765983011463311770895266083033460787733492518933836362747198969495348157151754886613661123845237824815104 40 29958345514669457862603006412430829118329208475013374694977816225142820754962081644179585894215266901709466665518995051045677840515114690980890237803447725216542247770855640084700255281992739691534010914743489512316150332897476544854368760811952945787862125617241879691614314856556542535344562531107269279707107761685743904992307982748456552769678425055948362754232912497373815671920820022611069144429634066317355459768406861993356765830165037056 41 3533406575579198803253378733304819013483727450916320611168141243248529082875581060938189742991170933817124492860885596836457996052015456767623752642604354703510894707172937331284321747722515969889910338950700485360486507263422215349784044069765520759955867153801316375122369610126958263743288943820608560903603470668897635557423910087766338566349096525489602469731093123032503572672071645145054967370790605875754709738203354966682943458334776728084098102882919113555968 42 1627286262874366344488655948329480280751240983188317950444742338301469720542067670857182334501948058457596959748129180312774012197042478560329968417496902890502197572243976572791374112462352814845576111612974698423424144413916184460254152480059750507982427236159013636289881081901378313493659671616687094566352842930107536305123730662556639551953439547184331461236277799906937511219810727034545809740416501158045930975780625861553381132302498291474045706647159235051982814788626251579387805696 43 2928027354796244793873262808038888444408368347577894081046451032597472203513823828846110713677751588487421932526465819680388481113058796339555624334549826954908957651733823296562847613615515753758494150350746683512472459390081884226176921188567826780912979623766588402032087574345947021265657194812418550681816783562285016495855181316738423338880132381018636087344328506540513911478809422303697738772102648428504963545528421409013446830762327056742975642055513196313700772900001342726398326326086182401362667646222336 44 20595013059878959739219072065425964371650665238178519257271739527992072436395711921140575043712871734984951207911100427365377733749355083187552242429604885530973620760693213222165532354336072557089158796332837019461486381169585371613615789748299386795584767194193996521300200702715361146005133898316090169109992531966737415113515488596472286236679620431329545179023396039603925521296557802811728074294035171825209253085798196705859519518945014378185952423927051701680470415463430511017969802564655755161898168022818974036860137017415309459456 45 566564250580232536502287781893815662626856226013780432499809037276659026001573806998263510431766772209637041301610959691136491176876529378727156365772969903536185527770979872943801014580294751627622690156083432229701557252698669117083195284196957525619123367897415732284721077231164317849485210252047041067602404437917264665579457232150973446809400596253189346025338614298480546544860473893794979908810904549849289891237870748656874052606667993996235220287396177672603737391857832023351527588599214169709274528846524057604105146374019136089500243419209873987515449344 46 60988919184033502790148594437618182056596130676286787404595086165552540890328722828436582601314637340498466201190559765981966575176645974046712822409226984437818895153490236133188720664150474986901626404046363893711421591884503790518240511777156462197310313501184412541071073729831422732194360158922911068553010405395675789419325057457838121453272734466490635635324441585965300397313264999298814863991478047099302742154511677069501542822896155118312625949414430093343075012798361096343226005757691611637135118974838390219940460520775057751513704575966301784373429203672497713277872752170106880 47 25702340429071002831015685021248076245988425009713466192326209315473870884512737162541464006937411218554034679486275922969377805873842523822262946744952801419373378583673942153998974884107824303260638815555615579846530220994359553307252298826971541640753172911686457669019441223674142764954972112673871161116316611499202992272402488424388681736623423902815903306955600741719231995999322337374170984960206822766796958927103691770250964185306579616145661055543349641517882762814508845092034888336570307599434743390928088713215190740052645083800870896905572715059608379121897432050862500682030743218182427173058953699393536 48 42423941760577644254376876503278144216440752338046455614593349517487217112281958596839349288699676196415471326225134812195556687010536668536868002042412659531303205566174724748373706415148168233252792866768958985406380183971586384087330842271792516391466755248072903811332840953882148059251208297335175856677818297789695530685126944363143109985688765548840060557656600053796141255824950916895086613706359489648239751420025495593676883397256437749572949943227038763942163322703802591349566349698099444103757849016051838795417582772903356339979790659438161037530260073158709176018204486117890839607359869071624335824009386727553842703408884197883904 49 274381302228536908581054195501555989431322674573023235898613105433540523958803978349500459477639841260038921336228633277181519479979725623057695919640869965211763489291815539905866765460549465060273534935152137741497226568329139674018418155506513837651504046144212289773700154850285912480575578662604635508317704386519499038447400985654820146443652116866526228411876618701202245727253196446425382643735242982966756764448193926559532730832458438712851106478742022087848673084559920998414483891878574945166427094668696506359661754282191804807293143084715514235569470211316521357946990064077676877598040966297454167003636166109941109348534106021840394090547891783038723726245888 50 6956392449224753141003189525194861527285792495695407176205549808137135929856705102847959780197307679430549683161936444559317595299645630881691989280886361539716321377933086023407346578134752283862216021662909564165278031952640813416739805108273774729012417910868820756634593145790667039647468615063131869556862663410981272551536065470447683679028400386764435644734494026567324302200303085206463201826577755795595879875775621266718970289966322773018516887682732109316459580223463071358128636763393176640565649720680183227006191523208270555929099659706141237767164955565622555123612564193607067598994105694225121220418207317344298359475317576791115364033056951302899089831570727431927249276462988840140800