1 1 2 24 3 96 4 165888 5 663552 6 165112971264 7 660451885056 8 23665185138564661248 9 94660740554258644992 10 488428629217633346355864797184 11 1953714516870533385423459188736 12 1451626239969468099340993140755597642170368 13 5806504959877872397363972563022390568681472 14 621256577706813424525829821463385861115026951048982953984 15 2485026310827253698103319285853543444460107804195931815936 16 38286853984330267421676278214605263976150522284053673704089709150310760448 17 153147415937321069686705112858421055904602089136214694816358836601243041792 18 339774557967137937083926777311722676410106879971875278556909032260779835290597243277398769664 19 1359098231868551748335707109246890705640427519887501114227636129043119341162388973109595078656 20 434204702261979645258804355901616815087876996781254605780655466926967315145750595784026506289143097267623494156288 21 1736818809047918581035217423606467260351507987125018423122621867707869260583002383136106025156572389070493976625152 22 79902557571098172907470224195172300100565844741334581240900514565229503981661182857966470507577691600569738015094381013429551752254849024 23 319610230284392691629880896780689200402263378965338324963602058260918015926644731431865882030310766402278952060377524053718207009019396096 24 2117333803463243902137090992341127561074831668857052443434133768335951195358294138268269648140677574054976109019166133415856410252794296901031995898771591070220288 25 8469335213852975608548363969364510244299326675428209773736535073343804781433176553073078592562710296219904436076664533663425641011177187604127983595086364280881152 26 8079425368919610250105673800108536768533549946159341806808795875919794790976908800025246202492776730538047828304205901678523051311563524297574700707317154430014903054624892855223252275953664 27 32317701475678441000422695200434147074134199784637367227235183503679179163907635200100984809971106922152191313216823606714092205246254097190298802829268617720059612218499571420893009103814656 28 4439500490033523928511891564994527384933180192530014881179476314339293054784133553311931696911644842241640068710587673999137740887892437352783971724608622146204647915720152115967671078004219478234610656440718669484392448 29 17758001960134095714047566259978109539732720770120059524717905257357172219136534213247726787646579368966560274842350695996550963551569749411135886898434488584818591662880608463870684312016877912938442625762874677937569792 30 351277420478809867886273247387663838964450859258937141029909150624103330750761451771373820491376283851026049593113080514700237876754674487667137381848617695963864492309143227453992758001404118005614386695510503923210879010386330195043138330478965161984 31 1405109681915239471545092989550655355857803437035748564119636602496413323003045807085495281965505135404104198372452322058800951507018697950668549527394470783855457969236572909815971032005616472022457546782042015692843516041545320780172553321915860647936 32 4002477081328879469324719284743725638265929907153779578928146439245906091567529298666664228087462274639547156032201945135068175348377805493751246857476876000332646538329735219586013127840436242033319530370577440970442210479940281376648429794209797663870788916958540429090688162613690368 33 16009908325315517877298877138974902553063719628615118315712585756983624366270117194666656912349849098558188624128807780540272701393511221975004987429907504001330586153318940878344052511361744968133278121482309763881768841919761125506593719176839190655483155667834161716362752650454761472 34 6567044582941591926667336390442234942663792348345289250505340679733212686844506111220077259132767198082023083960674354891243301425112708161079701990172788041293283707981666098135333703934941594419058378817036523065133199028599435374728171627580855466436323854246408049651760323294891321123803995719658873634185655231709184 35 26268178331766367706669345561768939770655169393381157002021362718932850747378024444880309036531068792328092335842697419564973205700450832644318807960691152165173134831926664392541334815739766377676233515268146092260532796114397741498912686510323421865745295416985632198607041293179565284495215982878635494536742620926836736 36 1551577837833230285692190663998163141761112648684395179407112833471881158814559172227437764098448816286141598303097526685200868573898686117023409168574461987206707299598434650946255744529508612714415849280193824278238938741589901920854334450765622772269656920718360461585172650887752850768197175136047284840187812267884120733201536158670679180600769005641269248 37 6206311351332921142768762655992652567044450594737580717628451333887524635258236688909751056393795265144566393212390106740803474295594744468093636674297847948826829198393738603785022978118034450857663397120775297112955754966359607683417337803062491089078627682873441846340690603551011403072788700544189139360751249071536482932806144634682716722403076022565076992 38 52788541470792403271813430220296885795159804501174990203976874947765329732207433035635659827406713711528155578371535711732298109577691758379033724053529210369687440677913154255176219343597288262134817667481146172802710037771025397321522985186334604529924672612628787004138912601841407165375667943429181473643460141686831089368868278831711573378808914242889941419534972917223120495721365835054804107264 39 211154165883169613087253720881187543180639218004699960815907499791061318928829732142542639309626854846112622313486142846929192438310767033516134896214116841478749762711652617020704877374389153048539270669924584691210840151084101589286091940745338418119698690450515148016555650407365628661502671773716725894573840566747324357475473115326846293515235656971559765678139891668892481982885463340219216429056 40 258623657894425651912933189411423973458475552337396453712971390664399988563817463967432337005610263670832016588400160080243206559154877161066763100128954057766741881834204604894649004962230504193384735128317618021520222386809090264928602160592565019182901067622187635261857992643728112302007080437316134363432901494112298154549246085515571607012290474038440267075867254602913350379076243442247650784875009826272663907960534023714334889515941888 41 1034494631577702607651732757645695893833902209349585814851885562657599954255269855869729348022441054683328066353600640320972826236619508644267052400515816231066967527336818419578596019848922016773538940513270472086080889547236361059714408642370260076731604270488750541047431970574912449208028321749264537453731605976449192618196984342062286428049161896153761068303469018411653401516304973768990603139500039305090655631842136094857339558063767552 42 182456495605147484948498958943230279596255340036683881071090104825105233819359647346178735833160573603976304004061330574035973666870266505543401259481346909613478629613342761466104192443850472858787522203080895273360042791119994820759087086389021542893104356446434316274933543717433100026459964816978947238963218264250054413558735736852576840619101063739264167099298647243748160981700359012626112905574103959736508749117723964028092278952997308156958051848594037342078732481295720617345024 43 729825982420589939793995835772921118385021360146735524284360419300420935277438589384714943332642294415905216016245322296143894667481066022173605037925387638453914518453371045864416769775401891435150088812323581093440171164479979283036348345556086171572417425785737265099734174869732400105839859267915788955852873057000217654234942947410307362476404254957056668397194588974992643926801436050504451622296415838946034996470895856112369115811989232627832207394376149368314929925182882469380096 44 18535866828944648827204782268059358785985322260931847666444393748629861021224626471814491380982213868886706085783373617445787820277888377979196781583576271409013492355472894371165012328038743874345511438055576585406583410327609615218600888155045138856560710840372319278389216066835811403217768833042252727533341518169981145027066027495492485533830597800181044387704425975773983347060304204650113512150852431862141584541499161391286346756254167011054135818984649022681596630398488650420627634786877229720318403187849716607607645497458688 45 74143467315778595308819129072237435143941289043727390665777574994519444084898505887257965523928855475546824343133494469783151281111553511916787126334305085636053969421891577484660049312154975497382045752222306341626333641310438460874403552620180555426242843361489277113556864267343245612871075332169010910133366072679924580108264109981969942135322391200724177550817703903095933388241216818600454048603409727448566338165996645565145387025016668044216543275938596090726386521593954601682510539147508918881273612751398866430430581989834752 46 271162084673172669652712989130187590328700895750098223020761755338704943606132724111877013457515873123157032913611760833934913205892913772178611655382339688202362383103419030207118207542215185903731184221421900349687668979377201145645944631786996406687251727323684434160076614390444299502591581581776791470769708286618533213434808698594853446559903640421606416204945600115033836958422205075451670233123796417970901997980304211344417277754245392865532602451604993496622373628547135730873477074691692569392160596715316676218687539812411499204118737141760473032903974866744736396622168064 47 1084648338692690678610851956520750361314803583000392892083047021354819774424530896447508053830063492492628131654447043335739652823571655088714446621529358752809449532413676120828472830168860743614924736885687601398750675917508804582583778527147985626749006909294737736640306457561777198010366326327107165883078833146474132853739234794379413786239614561686425664819782400460135347833688820301806680932495185671883607991921216845377669111016981571462130409806419973986489494514188542923493908298766770277568642386861266704874750159249645996816474948567041892131615899466978945586488672256 48 571225412081910597560643366639022532028102851157334745347853240252267080925329369640135478552620021511705139876220604739168151351443408779766200640022317664249632016266189575367522626620925546714363244913728589100870363913308838319631737947094644067041856062717651581608759634062154281163558658053450600139288078399523922261059071630620184786964295234498335657287097498110895376637938278081093582986002448970039551957839277344933142160998080438131926788802810249008871332127540858320483634108981024810557706522992381021825726002056745878254402672850033903289693465888720471584863955551814200838473485501149237826246364170333680878747648 49 2284901648327642390242573466556090128112411404629338981391412961009068323701317478560541914210480086046820559504882418956672605405773635119064802560089270656998528065064758301470090506483702186857452979654914356403481455653235353278526951788378576268167424250870606326435038536248617124654234632213802400557152313598095689044236286522480739147857180937993342629148389992443581506551753112324374331944009795880158207831357109379732568643992321752527707155211240996035485328510163433281934536435924099242230826091969524087302904008226983513017610691400135613158773863554881886339455822207256803353893942004596951304985456681334723514990592 50 173280051078697271069503614379892375396652994826004968237503340971111614745164499127916263059005103155901820540906707766994675248511245900334158850653960443388962296500701996740864776558368838135778781306862292836982384075518649336426168660345981958758476625796560834287018914573614559479865304142204502221739198967915452822060002584831764953889538414242204849625078772649157707329942663083481506137093379514225246676576798892571839886757217548295525156172648064291342798902040949968627238577283912481201736366367122047969813519205562612448449159977538079562954963979506804792722749267734579429564337943598554072535063051367038578639736201092161855953732990340600233348159998178849963638784 51 693120204314789084278014457519569501586611979304019872950013363884446458980657996511665052236020412623607282163626831067978700994044983601336635402615841773555849186002807986963459106233475352543115125227449171347929536302074597345704674641383927835033906503186243337148075658294458237919461216568818008886956795871661811288240010339327059815558153656968819398500315090596630829319770652333926024548373518056900986706307195570287359547028870193182100624690592257165371195608163799874508954309135649924806945465468488191879254076822250449793796639910152318251819855918027219170890997070938317718257351774394216290140252205468154314558944804368647423814931961362400933392639992715399854555136 52 7569237059860309491714305238615211528385712459538332592217695550023992287070805738115360782147431057509728660785521972712999789256536688678395307811091462804806379209867537455951316076936433119440126109959027094400629872073097565958221621800565140417208041612604167755270223851002187611089040796009286851783424079279151820996064560917231139546862642325058852627516787053342051201103470565236257126547662319992354511917033930795306445530148635993947705372097720921548144467836021860269355689733847721769314687297409350357065726474318429561806488741472628424839098277406370224119622224307398969919158332434304581420308204936450678135665287748840643730882286909012645748757289044534135372551033894352187576375823670496615457097381905835028662714368 53 30276948239441237966857220954460846113542849838153330368870782200095969148283222952461443128589724230038914643142087890851999157026146754713581231244365851219225516839470149823805264307745732477760504439836108377602519488292390263832886487202260561668832166450416671021080895404008750444356163184037147407133696317116607283984258243668924558187450569300235410510067148213368204804413882260945028506190649279969418047668135723181225782120594543975790821488390883686192577871344087441077422758935390887077258749189637401428262905897273718247225954965890513699356393109625480896478488897229595879676633329737218325681232819745802712542661150995362574923529147636050582995029156178136541490204135577408750305503294681986461828389527623340114650857472 54 47612187905561533195646121200616066640892601477273334932523066991376081864422512029951238793436296423264273919269330297623190934886657306652033486664600488760570138229051077263390630346919890597967335666606538897850149736145046923052544964967190424278381590530626388149901725549043352504945195031141645997998588726267086376890755752077370103053199777628027097107988974071601165505279188862832252108307331351935012800456358834415020878017245486250748896968784905713870722338538266653955485088038865223383258257967193557627994244409795280419662082747228958178595581182901766537595955668472996854530211313410469638282824997877864610155817595188254009135167030374353625257911334857269281210084057648435816041331729581576192479471007379719295186349849634830616985535200247791359110823915720756897810831376384 55 190448751622246132782584484802464266563570405909093339730092267965504327457690048119804955173745185693057095677077321190492763739546629226608133946658401955042280552916204309053562521387679562391869342666426155591400598944580187692210179859868761697113526362122505552599606902196173410019780780124566583991994354905068345507563023008309480412212799110512108388431955896286404662021116755451329008433229325407740051201825435337660083512068981945002995587875139622855482889354153066615821940352155460893533033031868774230511976977639181121678648330988915832714382324731607066150383822673891987418120845253641878553131299991511458440623270380753016036540668121497414501031645339429077124840336230593743264165326918326304769917884029518877180745399398539322467942140800991165436443295662883027591243325505536 56 43126743206569935017779095681109619760149893046692004013876344970454628459371284743191277881986553317427688204807000871246851305541247772053801384673695860988630628098861320947533088193070956903355475571798713765802971521277852248710118015458771838182884800815585694209468741355387573237187917501694430328215992482470442826061020479390681377412847494778697796194464400857014599475936739907346887247147041117949595905444332920799030579634817882162136838322414707301138875932232403017858255353636872825149676527593527778336162565438634865021243169024836468543159086559601367131848213496405714842454102104975290345710245752111384175889091395331465062372966353782844434266921824403526345726835064395135645838978158676409777043086159713459619728970175397064248584068465561096649026310238784742106142445395774103950318899504208448161379319338269919657554432848505602048 57 172506972826279740071116382724438479040599572186768016055505379881818513837485138972765111527946213269710752819228003484987405222164991088215205538694783443954522512395445283790132352772283827613421902287194855063211886085111408994840472061835087352731539203262342776837874965421550292948751670006777721312863969929881771304244081917562725509651389979114791184777857603428058397903746959629387548988588164471798383621777331683196122318539271528648547353289658829204555503728929612071433021414547491300598706110374111113344650261754539460084972676099345874172636346238405468527392853985622859369816408419901161382840983008445536703556365581325860249491865415131377737067687297614105382907340257580542583355912634705639108172344638853838478915880701588256994336273862244386596105240955138968424569781583096415801275598016833792645517277353079678630217731394022408192 58 5625196254253559185161176450288737747964664682944604410565174861160763303563230383036512245487232395290521858855692882431055476634717068389377552675074225193399400874713949734461449288239555690994683503771111936675174144221648019304882371086180233580119696751588668828491588252745681513979148497466088664270756725690786809747391786586104210788990022837731493761457949388545855554527433474457555250053820221719648606074651540055195443045636664535753782676832130869504114070901146322125278282040196935128666168683506365194191189575623936372538833781737782046585728600072021224010389506725698766566126938606547347059665519329276323449838712997461261383954462216879876397499544279015525830192474524293391457958253875789634398777780824557045840555195005747569868572088894485434139970340484475297635963563737931414079816204784547410411265988011203643404699760724801832129245961740184211769570089518128056074727025766892430231076864 59 22500785017014236740644705801154950991858658731778417642260699444643053214252921532146048981948929581162087435422771529724221906538868273557510210700296900773597603498855798937845797152958222763978734015084447746700696576886592077219529484344720934320478787006354675313966353010982726055916593989864354657083026902763147238989567146344416843155960091350925975045831797554183422218109733897830221000215280886878594424298606160220781772182546658143015130707328523478016456283604585288501113128160787740514664674734025460776764758302495745490155335126951128186342914400288084896041558026902795066264507754426189388238662077317105293799354851989845045535817848867519505589998177116062103320769898097173565831833015503158537595111123298228183362220780022990279474288355577941736559881361937901190543854254951725656319264819138189641645063952044814573618799042899207328516983846960736847078280358072512224298908103067569720924307456 60 105655275558644154679080273982256624223722614512880093179338445572133363334220290970134822424494092906885123490128470114557378853703747694585467800223704846627420219070086348534376363028795061941000532448203184703035324576221259816110061587495396416518273608534476807130114665970213966063735896966490295226378151513859940050985138818661217349228650546135948448557933964827262038268307134237372993345510084539975171004998057712419840955899314703733508824665133581774932595600898046759370878886134900954173153485186857234305346779851500534575191104527959133365148809367972921960028150946015520839052998238348059537217924434237656257261677730264228194995214522706476531788808871521510620537690581856808844189575045250582824948413852836264401405697494384080379044507462838288451597170678264424189733523198276028801027143212052903370804314147282300123029524799476767656605402044892313165586414364003764188601556161714262140732306338768568854642944523693381282624112154446329186120678613333311488