1 0
2 2
3 48
4 5824
5 2887680
6 5821595648
7 47317927329792
8 1544457148312846336
9 202039706313624586813440
10 105823549214125066767168438272
11 221819704567105547916502447159246848
12 1860304261534304703934696550224148083769344
13 62413833036707798343389591015829588620560344023040
14 8376531571838024583247885677466733623914854591882369957888
15 4496978903276200780091940372374363474803719566810301507368839544832
16 9657041303181912248265123833562854533408434639015785680937444772188558196736
17 82952720262716222360279976901929658387554430827967941784452199273707565948865064468480
18 2850222892361871350587834234962253766811802817073786031372708693207176850234780827991786832003072
19 391730904319322605429887820771008221188052658043004926563158678855709740297244180010692504898589854707744768
20 215356136749339089823934511403478519923218745082481942656956033754349538737322455222640144928990288232067009410733441024
21 473572927120356903814015572534169574084966470876892588697167334624687628208917108618610913974022161080845373552845579163579868774400
22 4165590526595577828318300251990073115081802249558269814008017150265694498190663163550497386489211605945795935383172902212178519949932447083266048
23 146563669585699433463103112492123700650047488857778155713939796542205908127092296782765250288612064397731372615024799020668542702285801432226686214982286180352
24 20627001512166343379212727886645937894024168704538195605040630814902856721993876954148857241674912875437488528089469447517264968934672272978623213221116693108473334203416576
25 11611969194431715392662121999350147172977982568462371091331338031073441183219293226939342289333489052930978487820399370296426177046734990216843473651130657236365727730615449770916755537920
26 26147829678907145308357959213276309698546431945087689929414240422160408336089047462001516103241143996943903769592076332530981004979373613132803257286973819453888367091822499128784571693435018736830513152
27 235518710242195685549200890480283236364677563994667428308512424976406531717988705660019766631941134645532678390571554268847713645269579278904035331507001939719311708354493536535342329432354478122997219437342154668638208
28 8485455773873472283164428980010289602285137067620561419013406469366183735492712255460145223119021077439811960036280855343293176657616480832106505929479469801429249566184255269951831215671187772776532509962630610632777337301272010686464
29 1222883052483335403318079556439495191399841870778308775701316259933072301589626091876790294148883173303352797724686329986587908663788769624057571078121024949972416579072653733240084254532428217686218194785107391238520943776057170865213318920133368872960
30 704944083757120095609471983468331115456874013217270663388443039826780254354036511110266308039542374485338028613063289556167530799052087479618939796333274469294114859511278590769749029454268266395316695297814489129382460506181933412716447549020527999169231664612877795328
31 1625490386660980167320211664184451953047847429130746354395420127084031074685263293705550558530530384183571755249331885588291420141684730402516554859267584021096600017180685097984047085934177592093973735565811994793930532647306402003139404204617272765258144619770601020598831105618321866752
32 14992502575014427720930560836660547480976412702030753446178503489240040378031761655411764447297287339198296910973808714004826010291574769300880454316409043705302099044204659119390197899829161623674647067361658675038410166215606097266273583879122144047797660526098748772445548291082960464096879288111287238656
33 553125715987052865516213985352318130165755600260869643472631883821588151921472114652340749989894867689853157644918068450336768871668155109304683707684039085100204454118720114213699420299599430751909328555856720975100926994582044290211109493855064704571382718087797338174279233739389943828891162506133986700921579948080690626560
34 81626948182452846577147301690385898285980999468572133944145794967036177462624186147673813250808257080201777026117015334277588676364232418879920724957010216439175021859359420353842905538656848964053017516913497836347913896712769354452957423731753235761630693093687413599503812104503224578667703183287179220752771510485724976888962995757774496858112
35 48184045523066738210447609686362071573033506812326232125631686986249767345241163160440495855138030105221968460870843076510596327896181404999188311882316767748786108588918174174171416134849490264992775023575601342438072750528707559720422353813647320236333825805129960854113726665630867228214596674390291196420066714773359448034952006907693801147590095558591881012051968
36 113771360791942182272181435090180461336049212134736095472935129789071541198227563706586603667483583856705704597112584654750129265559985835964576509704019079709804498694440588263867500008636552903679175191843347445353282602889993741532264539262721842193725468248086851807399844157781167860697433058693129969709948253894043810038453046797119385829234176584407543349503418388633779862937534464
37 1074540121820856604843790036648079086050828605759931194553007480326361169799531918652126610022620684917868967453966311317175785077042709137613165115682852339976823665989648329503178031857920941969358677209424044135320842027852085574842987653721871478143001655318086210121345568602577867878126788391543525354157668536224971854773600246669007382946124325639135303037783255132222349351119639837296161039081977937920
38 40594978046136146035060927114460419417492996799686663301884382965748221030797957829923605025609877228403226792433343666295418443421603019540038543450924573201513150329784375733891520246081807978308793404172882440516448698164146480167275661158825690656894504113116382031913151707695483812761789066365171436685369305638386278765271309949055608739952093892185192259580034759704220587530561796958337168133830512763005218302340863075811328
39 6134539638321718585483693787077604855648563531278844810833850758587253908181725552062269028883997687035866447678512248029228178344855797110487254250044283844193107920143422935851592381625775667976782942365065953694361333439039093880975534771535546023213711028590323489507451231245084216824268484135822422915391297630409806259910768585144737400778990083998994036046684797115344767648175433902256315000002970523993745734873032794580878694467335905775066284032
40 3708101680104884731942004909832537572478077349032460315386830048960659925993624754857756725929310857691079393259383048685541246408086498807104200750163164995948404660861194016370367814424921925501049385995386748940869485467009353908899225873441273750923754107453585546519031175688213221215310171361426528434121964059046159721365740027701585119307942010790005346946438112015745953761695418702582062612869992468913061808210227464663945207884891942941094607469447421233503449515032576
41 8965639725666285410751816346413562820269012691359083572176353187895785782077759117044370527230588066093110717176309031517715480001375988296035088532668692671935619262173190163266771631546399558408967862857257112175745650591771564286935923449671372486831865871438166235341662609915584503747054460677998362112113155524936697239270272367498067061874414967266463283486172086170143470337874350929552034411387014982837279697674498083073501781191436737090636933918451816322473036979951887313609438120526426931200
42 86710346829745029599182888448054589830638865293580982345335696101120363563213062150728786246101183282453944882001909037322292058531242503201862693523748942629449043181153044389463393097010263912882303417716268622153993017489598693914484102727978411045651196879645155417039320712220923592830305818871090194526383791845963857767830494574153132205783685621294912869451024927997718062865053372475765267210699865819247510674777172171573176836158741343534199388557473398408728239356920063380421158059290061987189059380725845494335537152
43 3354444067526603360016013212608469901820609301261445728039185788969962340099483420158559303378966293264728226228111390466569311357945543088740648262934406570365673803949674825737883315723586464626652721030274826236562512251874153231576512510932403456227969551417628608801027954556253089949501163093455334870975124565210606608485190956314124388304407709878784086967778879365102771601583409699628276777943840948336828251717326860310239459450515115576001872987937865248814923843778260346555109983935846990928358569195311733791916322420691617194693885582901248
44 519075077591782264892973357895269038661641825513481897565185369943893410885651118038755692923841554817113108978040535556067380607394008773347957952469054513421169434548901673770297090863783042256817480946242598132532734613627973923531121801248011509176774926523645885078390066525036864071884728087905672046024012652225846744018208156802844361306818997317641815521943130913521755502356480587159502463254747587562072351530141946142430972182871362585987185613869071811510336048070418404729036878062855374724000508777136482049856005664641044362635586584230722654389521391789493425537024
45 321291910973007244043435400065567508384514597707600027141524962528887485152560423442954402903659004628138724706532142170152210088109871361703860621986381833107053383728595299495633804622266461271596137775786110164301072862644073845268373563001871231737412184781239411837129004956600253442377784882242469378710805418918228203262270918746391595096966400329442554935817972025658465819783996202410846887342409990239669684432619288494939289141673895350072002853559792514618518487410161416487789549052572122262627761089743671697348767241094590019728582553109666635149635214987267526262447749733710564307973418516480
46 795480241783987674575364575610795185816428413732072654711680651334791072736877631787007183545410242610913158220093096601783439624779317786567981655376483388596293459168748226674948754990822586771749433871746230994764430761709935423437196698058376138655787104544088852629367982061234625766253318639474134317590830747047189141362197839619815009923222299450209526828881877201648262814642749546502790823833173249432009778681721221079490857798926453862520470301183447978598876083150386402070939113097906870209833192544060837764775396703031382308902193701859784210803438305800016929285224440152196538241684188330574437021994827358801439490048
47 7878054734118452035186226217507527627806802724822043211857968791811987878381694442159454096413464253620291769801978476779716603485161508056998240833132268008724232996759825564910950419967929113723139715064375867843578584669941242226851583644981444762627127459492332974218221754689566441948627847724285568946749273407951120666365993088242182759417412124751364699504035644770377072082092047235450651377497020913629013568464456527746553236658334683572783746637546839251164438223539700875302974080544801827029065720954133711545434695101336687958924012134053485466668868906623943907289694673891796073290252051987737945308293852227378002149271159223707491549729670561792
48 312081900385502013462399981429019110515410758379070927434655152087211529408397232357022873616562441341242316765167416329354917825046793894934513947405840331119200899019478443741825756530885332781986004369217705875076676714942138964475614662858202433283472039072986883954948640358006156661531050763434458656912225732009141222068332536171660639348869293346981235627199980459977913636129280683588596338204340737414361314958545877948577241427963186089827709218264638025859741065468801176306242514254330175635305485724783010381248668282344106614728488984947806917938198967342786910120566979599666254387509188600286313926539444846115429628516070959184673617468308731669649703048175192901800203124736
49 49451351043005927657973893145631861960714306674299705771838285691155183809863852795968414661142542033484372190738974512884015994532558905584440501407828156968807256334463945007011583216061876685522189221048699036460548560445996236086256654955762314279909871823042249772008272632715248431627512328522962988318357691055465180036944463015602835742244874513098026489310851840416720041576738457619882622152109624703160833344249619974624821858595951133550238279836722108432552200056371729207610313758253502101882391610152372759945060458358812452797286508347570659281098787809490704001043961446146404484341372026943648573178323955210705831442311735984798900096722258887077326648308155570371002633248996102010567138840215698800640
50 31343517415881643286832140275094273988166504121839084818273159989855010446655299483287326824820341807912025917438142831693602425345258615019823204903491001823413131791652054473019329494794239261909216444527030617111483197987110101898995132421982173669750205336633761788082154727889900849676811532582588596461480088075180705676912476561414779246321895160775935635647632857153325128553440223065747565129033499884187448545649163630808207954302809703195629016173135295612673689107826826057456280643273672437039081809101305569328610586704494062536392239756656776613547029025241100462356772504778105966494615039629240065174014928174090723726369077864547729196479650058801712264226604061325758008920983964735003207949118320349557017092541143884819602260099072
51 79465257331012618434670452581662266609916752505494815639714590391973815895455580223414042403739034779776674578753819487830913886147817658722489283146167471969868896827240786626846806809822504839968150725301783474369304863137294928376528996920982031501513583577548228011908019582378863308803541668775658646822086549133130788565521457612331743880824928814580529935713085987652533774244949716401425789696090719002571574803743215500848970576067586877953426298032710786365606550970044657035372507627606869259155141765206766411783649912639584131975154132310005174302406878357642625493178670960567555257671478073075528699804428940105363841828267739653102697211494609372627262820039348804818592025198617713226522691406900177109190620863759790882845954174224553223815618511439330227045531648
52 805873449223590640953904961003856184758477494097473485155872399200834566427744600631031726531482301689370845006868344072612959101476528096669174737957347026773800382721836135345883136852142967597769293136347052527680513438609537370571817815897136218722611753113299951846518404405898500939183728341593571965644224281832741361046000207707887310371136503068859082712433180172761127684409728049423516332984198114605970947996940873953087563986197683544347990242186769175721676353059289290730275337455675884042454471241934688467340857622142396503114633769540137006110162596177103363307138276912797075036975893891241523151402156734195967728563041544643429871176658226852493534140377694308546089642018746414287223342978273442210979856345047220299575316749782739154013083424239483800510728663334437474548356129588032569344
53 32690110771720899575724190483113703320927646954291048960243787377123818818725535410585483226066578387316637956712172708301059245607443936798934644502961505358626230075633496817957789176159863299942035851975701512332013537220664941290606007039559513323001744922576176720277719029471450475654267595482040214370731837704323260107160740523291988804245801725813004323218029478477091359233834647230384070149788935622705902361353076672252368698201956082013282878827080304418500064554085467691591530971725725844831612499676300899104891832788182507080350818985808070962443482815293975540247187692082932040496828677284097914031274726994073628265008901892171055268336682852456951008347655128465601252658038055968596797956751838959646216319187877042323717960097216865814213520550657429172760917847096372326626942847106200110614414866599623664061955010723840
54 5304273733286310847441313909691657729563288608839747709971708685381017743494824146813196276386372707552129355375930802128737128412599876243853892125213404474206815022834988405868785264164322034340868227509020926277430845140195617852921583112600234886720335502411978491679936485032952335106135303329261814234894272733090138413749701932200943898143917940981601367352442712741157661276585360596567871955352523268071215180925833646772026881546129599472533947436621128833964086459568331785915570417270708209947516015874911171129524870084076184083877493260382679803947953755306786325181879913121684937270073024871723163912162897934734103798649766418360839770411878576796175510818267156414973457698895179949530336100682811632224502307821989447691586926309507583526723808020764421214767757548206841386389187287841086821980712383975984402118651373136441448925237688551241057281809317888
55 3442670480268914150625570611799938179636968069634300797901603861609824354803606492667579580864733040437453667891925407180952176308994991191483078746854864983705553126760244824544263102839792461071401110913848400965905135192972064112798140894500343303360492327688005739762671391188110168911124612172471442850528597458467589972205951336302040798149438628322591501204169939823121563299020940844490483470549772596979009966538322519484133738802061491563344925475397979100344578841320221483237649690156633337027825858868886106778838059177518632534470728800229823989013678408876661469995162945458290137567797361703307557201852346910075584823186545300904086168125714812945728165018223610489821739860911977308277742305870637759255565168408141697407334763521220008963829004126434350283007129890551348135942696164013591144842901253348793420173729249474753622891175803227237644322039152086524327214083415913922124664799232