0 1
1 2
2 18
3 560
4 68614
5 34210752
6 69223161876
7 564393502852608
8 18462508476328312902
9 2418515748615522678533120
10 1267759405004680431879193624828
11 2658525712652053771685500828954042368
12 22300920656861374480367649014372409655952284
13 748290577772260578106603542893889728064174277099520
14 100433695860479549885342143503457797055148007323733149617512
15 53919903879832578069311185071131452181060008929922795150591340052480
16 115792095707703464085675720225428011302597746225596666688170765212080828068422
17 994646488567297468709271923316569617509044600918344811173077859876934832492290809528320
18 34175792726915471792586482237180483670514192794768986243766338090859597360435267693510271701138924
19 4697085171391726987504289827377424733658920683616768285154663687713324525477716669778155704071586608263987200
20 2582249878979354771172068941736741314130146109286841112389315169348630287487406685621161800710044138424605730179790328244
21 5678427534101701306825385073471276936660468003860368919703372581882389925748015879127301977013312719666431122730542009280442599997440
22 49947976806367592462364867171175734542635432160058815239481280461545928906290848773490066637594512690744673472042838097571748940682630296744149912
23 1757388201006072925167064597045898005167981475330483422270470484599285656321138451350454274749314927608642970225822998595697297655401342859465144911938977792000
24 247330401473589573203976908409869525194247167997477056107229218490107061803396154278946082880231881397119065240627804656713901761340711049313627495127526025132390790707364636
25 139234637989032793439325350515318765061952728827129034234465287227769886636850671820270345004713283146833648933872798701117160337805690981995284604276967664441679239227762556810941538762752
26 313528531882115167222008838619454635056546942347293472650362499415614452327602776637768336857861396829087738380789549485136247106003269633684405554485599717684612811887162885359734317647977804620099400536
27 2824013958708327545463799449661469421127607606999185430398130091888735539872905693884763106758087708104668646626645156152032367913131888684491482632646468787997043563974088091409656713983269139776691890289772068159356928
28 101745825697020328251199911464499725483314655489641846323834869478675918246861566111896024907660553208052495669068570769654415620780050945026842912546859872676594798742489804551060623220410210524013766995998459905666382266077903050776952
29 14663118806259221445467650363886543953523530926331196621191349901036682406666007384260119340606779635265645710877550836426573660954814398028158299752030813753805037334506030873755131961757570484405939158613737506095572714804288977274498925858960273571840
30 8452712498170650320094117281408670781585574979519040151315678616953600269571982973030387527481259227758584618243373203868996763457030272719239503641268320125828783472384701251144277902572201332459950313997484548334294089355177639498022889298318082379384201810987444004816
31 19490628022800002091218076425099982498797918098490118894379125635507324462771716194846449778931051132204322563906629221258064853505329496004588361297609338917249309947875055381156333062539222653672674961583192629935820801272355418651754295005611543014886832694214251005775464953276385984512
32 179769313486231600440282018387701675057181064497551533690391511292845183147869759993194873231136476121310074005602640127222509059735083059307761063317723566010650829055156902357287372800936135018181198384725508244218515877765500630588500946957328095166466416451913197346189136677399330878997698474490998276678
33 6632317036373954437092765042015762544590873382997887011094756959927707368058996865575893544333351128668344847265193720925043927230584181208325824450495744528723623005055455241839144529236245403075781527974866127941204317056182428414560642721621743972464472394080767638793500705722924025988230471867253881124010872866111351685120
34 978757239885553115273248156913080018032473530175261961020435612438423519661500382319301842874379014166226417759470362853596196665585516109208308145419235132614558010326159915549868929977778971045144269135763081841420689754853507718702690678656155069337763894505584163625931121245799570535570726063153983479511156082306310126326193240858377951117644
35 577756298062692635465260354052418927258543634652316488210852014157496040099986343716186466552690687931497335135347884378865619012873571993391522268067790664533359671660114587760430567840802000253377317424184909989207720469811922545669314331177325523850682133159809380081829599078702146309630575185945123076392447754805303667097596886900599045099287478014292118174957568
36 1364188488619052116830091567967761779715226660661462812232170638796044742218277604525015909367484555315075656213348107532933303363990839517903558131409335356038243467371605379786332454656357836617627372109796498890126287319844694427838323655117563936702331821721723027783206159927290371573295899075720447377035878674303290219465974683144304477291801197203075103289147308199517100009484686148
37 12884395989942420343143417245379175825554805531240738906365556172306712589209616206188983307463596418792205283601268832219259225659553457472054271354252044103013017999092604127122327850812978275219548927211209956775058622150886664576276807107598277282767010781050565331293445431937737864153219983937613083554103408018793156089382405650547022492241991866087497329626497807690463197043882441582791167612169268232192
38 486758718199393185914195889260265346013319860827425814199347796411098509035059822814373553439329203686766161966189775427152469367003418652248724694671050432105778345602549023814511662711532016380549235525271116848587312732762627907167388960053236814231951277045155304841335323616851287964745667036796852991532694827012287432973958775059121680572478146452726186198654503419711960846549364971593518859354505229352288308616209692060675256
39 73556897794220965228025379556264672253590981735117609458787950609727967952531901412845671632560809866639128032040388766629705726056148848434399104511078839269593539261347875695631023251910074927394103173999252043851461816698195175951718993519528605738608866702107131876788031177488268351512884560701448232170004935728499289663629142900024764590257852132604177615973243884658302544621703065042993538752549359294657567717471473630769482306441865334063575859200
40 44462416477094044620074188445796856668696829653217501969456156751173799316512105779317682458087902133182783530209182735822725833646680460782470384506133538383743647711850268801008532959317913059369710772688881566187386271395369656469844818441351776647148669093552005694685502458413149171714369450757338261544528910292921794988566894915505602032580268096093693026166420970907035709763426832745382641411066858610054225853233008042224973388167351831072295761239818040063539359066561332
41 107503526563235821954106388623860700442605728461267152785950132225532843195648452808367361549612929568816675213202709982209852629705886993199929494620509399982748080523196022010372557579921361390605977228812973631857379450314188734693785526350257278414757740232471158646514962838349485476520505923608797217877863147540258289663495644716824857212164712758037673194121649912866063489588910069696254641699756299423632018742818580973149859679754659906724918518698237371624142743772190806836906881831803908259840
42 1039710311695383401244310738324572937160775678659261008370396001924041571933148712947818042782059685971697776020753828723541974998088890897676779601442711757072506500927245682014281280515228839929417250648981671206004070451146722493273855677873570073670709712640303623650979109950718083774162819674823886745217336558569950324438905810686618144310279122280960370402784788636908955956443579766137555248088200302432933970674382710190076732274850772814241495697069206899571858803240156988013796165079599684086522294260320414251528969736
43 40221844503299934325729149680463722060703552301281047136141830700350141996332580069723796129337871780924540404558360587667265294480682354078469022512487724503959424022244020981647168073723520712566610372369200755426008272265109522505667306507500146876548904606256177054294404709111293903343054930171942191723042575379021333642690056346835266355361769257470231064159065394558231037344296684220693160392909266279333481298624856814556367701676925025098212535733649136133573536413828324429393576239610896377474694278597485264465434485886437397338479737490636800
44 6224028970568197171148911037038417515047893894455089615241341970768007293244514125278583749265868106427259545619446776141153180734693920730501877080075112652393611489465104937815255201777313955253618855844030202859598035433708454685187969904034595715761416308460846253557371291170000772137025640853076864767818092471827937360548168651592248704508859899336198029133351903757332958104027385194788535760913563388442730606352060353061079336987001469164528257207199350231627584916187769564650891972437849821872877305255861038527723882536855911202763120295504872991753898273290935413653768
45 3852487334169269478406301543414565867565394019099642729243225890376018149525112021309441430467595366324392569908091003572690732701061089395061967408041874948472776537557559782957501715963224304482049118314957840037275456656817115976965172446198679941963505128736495887900400905675898942996483038143452883908491723260664159748562986910207034045648220328269212176272818617603117427834195050537066071027246997019778149087931479039670685853011364327861050734586061787191130377648339668378541123006749556040440356636399472890599815186043610476826883335218621961322462045964507694325001691049235488530053146471301120
46 9538296643615870770340842654339724325821165745308949863041706073713811148667359774633192638926252619459644961799051006096630156947836461390426997976639433103843711957785946876801759302279432384130661254563998217904241506136800433480536571581967741249129679334297363025839823246591783876126859875054237174532689259848301781938627949045103750578323728279048570818862985300524464478853775888997829212628289851333347657116386497091116142203065560276448186866511771501161946934408522599725006083553541976876180840996781152681384247620437656733233893658521821645399819977803432316192641194158168236442956905911618734488089749347041952845446064
47 94462714573707535045433522166091102872728536039769722333871588455848240512347841300217229058727269817692837887374988771696356233432374726898262258242756552331893156576439819057692578978969843777105173593962594679234265101906393583317058149199993882558999672687574158053674144518134917259516187180510461597928852899108311383769750139814040530409573882043334305603879342738900639071010498862031261412152631918796109611271895062462994362166419991101438402107680410278617131439566799337896162426416779126636435253735822257064829788730416613438511667796762310640634356144304816845023730426549873839780968021424682214102520090809088834196215314388495354334182921606266880
48 3742053650892133432367999880092264498368028354776577937989981094596505853216479855089846176070103083423917660866210690776292481075550131110782335206081434203943413368194418322344536151159559138648753985583312768808946879888612630906501697537769118563201495535178945813465342056947756313742912179093749789533415212625581336686935844249989080357267657725991754023091815616167038928681770093173577623399505687216498550439290958001347408272791640316963449744879573512065599997002752291138817721345688355476344595638093401242740795604849209332571432269351510332156061112992444998067021315561220867801562045525703118406262009385947922138939679871346334976216307788086918396052141195698561411322371868
49 592952069579956268241627392612433486723435115420034390818625133505546054861938683184049001589379055716389242295426237226371883576336971357213550685530496376306654035604322925680245232656748578766848388120203430861580895637239593834623458034683848225727856762747888280680275841492495081652165063138591488769209974445048844413625600523909399104644265745216894434412744113519836404526592812307265711909479515133568453757842739565270139032517610467392772967692113820291311719218787229608877034103297559555673843709042491633906169700217572169826582087688162941605318889904116364925161833102658235995093185180945724746890236090231892730483509815071441899350973412333519607230546292028181126455181025301069180181247708762839449600
50 375828023454801203683362419698752790103182980355252227939125479968404148771420734835973654849676157269680178890101858655903583098939379592462459617900507347102345262896082521414300606079155406303305929875349697166327335500558500123573990936116335584966477614640833666688313547233309877489050851901911962701345311376022567517868038942266166822636864137510116166447607753440001803245324338745508234571128462792257081929113541902037101080026984523158043446278279826949552256722061590654476384890440338504056511796079785855576380168568478561349390407478318639223862276815638156402029581708785056780619277370881213838412638877524420545169900962086559473654662196727464577092210508848347962876410341077083141113152749242428461791799765676442773962218195838328
51 952837239030135647177429587756493134308585813278454820165159725862183467811872364450554794612506565793252990467886555001696188863253412032125794686470186176150123240086998291981279759792747820284423427856626821242083451793133009752880690395441237525942400802540865584781429371980965398349031719371017954920710491449209156205143149027062022476478662515924032909034294825171602668326428512635808075153194522303699064925078942399353407345115734460392486005198664419161946393388369348633395548058412988114620563502884702449245617123632907164455082987183059000984112876188291823433828170826116923976838672854534974003234604687471598795451861961997371690292161523222418849796260269202817351627501270169571786397266398252403418926694533024636356668072351175445679219659801233320464128933888
52 9662917583810882752107807307677668584289149959528178605449324143989791567786925283761776460564201276438746855343212595446159383918960732845376551635815477615318470190355122176211965923651087268286021168695546709754029107007007112243397366373527938692321826524289200133530813639492384988054981119305464810019572212803913131016682923112614497708429195410961195748267356555365909970387457796716404392171085568428179056982314213430293190093052137229773644706226940854276519988527837998824207279152184160418284097806470042350986558959027076463806818074065921285996070957194767396337477712181844348712937266107364660336301373012088102320105307900964714918669524226662261794166629967452852209171686608091055438857815078325971760596658505956709159431291853408096413833228431564199758457488932365615110813023423253622714504
53 391974504802360886531335692865095581568968036932605762036721156090149179534426753477799875094523729532120998089938549144573264827566594107865474646051742494497160387716461213677773596821116920211045598594553123783276663599479265145954238878981338564205704119083671101500374200275874779386684542318666324211412990716871120712771666785063379602517121968601928138763474331799687138370139474717647009889314321756294151427463160498705038363726531127154198321525112914859053057966845520910214428970378318541815250687080125182178365041529844056243223372075447314933246424797427313051305804706354189284204838763749300075099134541630936780765365915614326203724855607155877949848245415247785444167152534984147216101482115311813621740882024237069044150525568641668905677846160573908100388321472222343921843055307072425306537950702541699615257913598190551040
54 63601499684720098030206598570142150914153146239722309927760384065778566361674111552071026961089402393909648966094805129129064594817297322180860350284150549759222114353748186156799656592266799018633404048940385275023429923040669869435380739328364520333271691295658034241333757280452219799455612875973101580043350670491040635579365875403247414633948295941630555831922344082149630088544146417780075422284977461157609502354615960983393671665287028886643223751487676705408394967552296539680471256607339663895845562205925643603504529727094760072461355154779338608701418123551780071467503253223421660733935539259728683159195797750711624186721545439791078769508472537613306165495130210818946012095971586441179605808740906130236533705791845035436307694625664795380940893096750273842136646138893708223954285098672875667398454484654336684270029697957649065242695387665402708235023030250992
55 41279733376384499357381958854189937660372648191531533609857413579815190641873137654481487955288241752434189598495623109996376123039320651669216033995761226653349699875067069675727116338050829191945759421607619561254520563778683065751188233130724126851392713720946093073430018191334688811131386253954868481710840395132630910096105886589837083394718522477583989564299730057321245045559398325491888087493811116666286946890047676275905493777436253171057808214238600826711519897463583465702340343343452360335955088782027387745187817040599766575987004435569012193593572396493506866765603688886912366997544558575450293582373963532651763465858519489229783464647392354969773421020017024682402400600517116596221325269804972678128321534756650506474381694283751688535728544234799060410855555814229868665521165324405975406653135742231445120668199939906415923102259464061942148161999699626286896236912760028525215321390317568
56 107168314965678254660650132049382402769119650966793861887180695118487812854971012290455131884241913996570641554769712570404318714026964627249480521180278997341727338614842946152308643392684123649469439505295198122141521337014763288266769881729981311864340262190507920640380522985045814826511944287729647802190089685487420072078008889229029796134831614403274214625369990312457168365706523568667446936963281342918779297484168799883043349075498007541802430191224310790377605074504808722066281291730496673214658204450976455509903567741054095202587110696901135844291441336615301047502585516864191537725426835764524640765641507866205363532312949772124610150007108163973826484159705675433070918146752688633489601965856601701341342119880517460359462381758490684470124010135064678873312697347727314950894185669437314463704985604009979150708385533540087482578801873017890369013525543867461665757215781093434682990876631237291381483068576632105614146884728
57 1112899410261524310520241073852759280497969423290213570467348464754916765349242842360539555784359706046570522666089812559569102187725340198901993001982451165519180601486861753938324467895140275660416914104852575382971138505567825668944745326546338985156130215304741418503292782177701650626946958600728849017711042471631039750518752116439028966060336621725023780733469162539608265075878471976684639544171612898729526667825812017657116672353009699124468961873706413679826336040694739166385546614550035492488892075219301154844176155360637185823316148330279710044030714464954101009472506352552854985079672282303101923565993116103325552994033952139930099757815054712047461882293082968453942409629598882694110321210741231112314577912650550424897197991773836940712485759555515016447666042043966225103968948005785868943500637710030803211075765063676858544719540690620929862984413730421325803742187167842106343639929359071063682688286190806142327285070840903749293115647756530989108559872