1 0
2 4
3 1016
4 547856
5 813732832
6 3903659417664
7 67987041960443776
8 4575641535535493153024
9 1216334976081196096854162944
10 1285452910821757852273429343896576
11 5415346123378152397099190627515485911040
12 91076602434014222291049466570765323207327092736
13 6120261530197179479693605190010195544066581941064818688
14 1644099044224690137526744726408611736026995048283095224591335424
15 1766038439133501769933199543996068442351749075664803665861353869297025024
16 7586697898835508076100435159201538363559747670074716504219092021016217207164698624
17 130353394527372657511178263378456557519807728698111107935480548228028156194146318808032083968
18 8958363824391122090437595746190374851178229563527092910933444278373136518956602096002296558527038357504
19 2462536144188478390709223927374878984199583219611067587399180826367618736110203786713938687791686154667498369712128
20 2707633603635192669389743591954311337754648558660463658318287824446406435196365215032618731211040043819080100000000000000000000
21 11908406412449630731676776524342007686725867150231382994970322967710363167965601990141215954161790429436498015606271931790254155791171846144
22 209495900052614233506390925690218369437003845760704382976074114484866145867612185929468604177700370356814134997024491503666310052090653954444707661611008
23 14742000302083525754657717999322531213129117861474954350336729345824889407197908219524829464239755473696618015981230053968169049080405667901969519145344598618545324032
24 4149509632955426405464374833024329690727840273802027249669376528452825547780048976702594382642561479147561700630163157103648133880383636936801383689490305868570360587828380223668224
25 4671935711580423034309936134967009310190983098474509170446052820516529823490877567143101601855768176307334612297801130383197782343704838437658627175447372123070186142167893559559503346436965138432
26 21040535454453183475202684102989377761024537067512800472715379060607344936253327181920139850865027077313391927812014959402848935152615867455348475396850782377670740275170427051357836325370332877981111330724118528
27 379032661129733267478831141258501694981585369756579915030332009997403247377112138196840148985723348047412598386599517737312458700470753727978860271354701163136824198087392980201035786183856749209013029219601845937561719172759552
28 27312184268192906864461874453025121987592513306191916592828495525265392139201593933070557759335410037586180559848976306740043685856508108059560612230768076506842926230996085767086108692772735883649051426006017255446365487315870182831151588048896
29 7872201541050283055573796331703454115044421754292164010524383703246569303417505057871851364195336183628752675605690723524925809096879104297282981456758904604660667627323694583466086647684807832526061413823267961520895691887635833923913460928459396269592490803200
30 9076030681951972368436837994042411846387773293194448698252648312166035751283082233356966377604832954696422899912160586722799021449701011997089184813927977913384870545502170793161681139041466114436416939155915090739159398517959740846497143935466342782016711598050449061849098878976
31 41855804364004102738102276522530243416953267785172135580349948627088381002269445591884817790176196376475284668554431714101063743127995663938696666532920512496736647700545764082873671408266550281030124688072591583883644947141880690343331046452567020959820389480598392513942122039709052953396225507328
32 772103316495118417852860252687585484562811031689963016153113633519217995486275450957517942960815108081247273261163784900760588464290233100234974711404773168394154572663366144407544911175417204097973830340778575718409311351007291933783692842292952254983295758941066143148599753430743368619613340360272774103688170962944
33 56971169316993090859003982418363280229107820119344767075834247131288125872705613375098946865462044480752698047378784639800882335979411444116196169213125544105273953824122599398404335812977102338193619281213920107933987233287611387098054375751417469770229633838261783805053764777792398062169688551038210841768799591704152295106471113261056
34 16814921310848963463808443828289096129895569670427387521026671554886285783323023189301837877216592595415544871296177734032355738320115441898849645918866745739820655094917437535756437784653865252368566959780386780783031610209709400805695982447509296817059746117631417204063688767893476401121591679836367965119191279280627547671862103806357863020479638916825088
35 19851555221676873773987623294384294750828456273018909282253611757457690778061354145236058826073062616496391721453792403737108200923099564173545680623024799088148192826392412937426704617352837168678638018995183230439106635531190115346568153697752647761302930221664376374217015623961835015243679287188569545956844858702212733267434530976770303882494199220559244575489350419531956224
36 93746319058065167106084675572472037983439501707889920597816472354061501734499947718344252105298111078920656443021252717221056443549179980388238122891777575882929472328252609591317518555606600585062233619939835986626801031300032666780824722782652450614164974692391375229021813552656971082593137836879526323434177340378119686795794260160593839448863497896989499701017719160823178555570615967295414992896
37 1770817900499797037810049795817381791176277923344602335789755034327042834433143741403728402314688314422468114847781939759467766949490945713691818878360460397936433700003858613060844322454284388446070784405367375830508953554333640384078393743302710532011768990883238310236054456705590200998348131403938154902358037309039737625138524631129602699738206941629699758649754176767974905094080953217558096541953788327722227876233216
38 133799217626896688102168203167834457016857344309989341787154876452073929412286228873992833590469572709332340590771323406423044552365257714285459036579956849983407371365999356029759022554994440920358018712853609276254077915814025404328099210705639254139644968678306201015493908438559339709183309122665983781020442845231756342867954117492750053394713627701177176370342866694997457527644690255753046736598628334163002821410736801793455673229073973248
39 40438332211069659667772277180918017379584566456541311009168536172588765069924113986704874520431750437125656780227924196542644119378744559062590353589391308800651161313614537327665142114455891339806942533053290365512768157140935425734610530111303487286565142883722364553504661675548429159475617945381022889879209384555806658154778630372593792292619794457744756737848806383593135171973829818492733104228470857271608305194357089664682158198237707331188773058632329136701440
40 48886943913805619759338042739992365552155513362879112692657318101824113327871058363414649024688937690975906866373247322234817086824540578563014665499617423063479121017954393408791799500968880974232645945749835647319192100835018883306666875983973412776695537584482093495991068520743483874860391129186963744007179968691523849773834879482149037745826224980280558185656383670905533989555308161893496039131009795046217513361278605142497155381698493434674172490000000000000000000000000000000000000000
41 236402754962000102599892909052475971606970659464895237688248710668280036063642713853516203676310351646698577553831884164792215979335582621083221144685663902535151239425833529604867761430019311008316005707521055524819622688482721017279610284524918411223039660567202861534894414430709596411609847976564011335627280844282864221443202191710335634491556772956566762241463882120894026158419002758134944391937569123869640645923679666147933608230856561404237067485266615268723717848535427529227251993581724392052303377381457920
42 4572694308867065501974764129393346451023050659537984234623406900175768330526340891315695295016805676896408944125716358543318110602364256220063511674374999014126483212917201661533326397756471424407292579008159447283084785794755422087462586031300802728227253026425744731001771104177956361611648276100520545748332181380847679128591746614877874615690562505716120138336111564684640410694766407028662286016376980812682378672587441582035777666766867999723939348978218309566311434118482490268086038205274569054305218358348605359078351824769697787674624
43 353795085774082212638644808587104872602756141027816481410209456339243791872947926976895967918261293759802313866068153202151873374707531322534346992523373289034537345252313522628761462020063605657339993243435957787632599859202070892729575748811593268294722672237802150978892970880552140004490868157528895727888570767142986154883778607378533935982919777887675389867301579209123172304048253565445553669114550455025523619019252213456417653452598522757953528603178488512183746968787939782692958015771065820342812014181356458178954959250616151908424389602462172457589220048896
44 109494275595796863801577186849101068095776664721634336868352852408745282366151976751044077662317689434191043886621221188397967415987156912941464644950301311759432632707705117751515122265793612274939677942094351966300110938412549315817753368855952483261327431787975078833553027588038084255452201299126344941814451164216398416800220213031602652396280910241709034194067271081368790072624725754073687230340928048962192201647120839985964120445817325980811325999987923548399102021630132768209206569650464850201504352750497837715759821918548322581144238799002431837466002553699353722495395432625598365696
45 135547347832750681235380101427599690961179756751637200412793487073447934019525413647531584748349867997668429585122564383015894709273932232316791547228444192640775309148393104011340990188925310384860601894319916218158282162171145783554423346899163637315287562885806789655217449151018644197717851099271898193939829986525396266190296739847140523956075768804329137680874091739080827706589470739250327757258768414562528701199709011336832474072422108400634471474950268653910218520722309995447617948178923536271198001247533478942384932878625358746103982036522554389068119474957866319502639585501000192782175773627092498090957996032
46 671197956404837617820961143682407333770587224323123830705154075896107974308289593618812596831167942619823020712299947980939287426800749737597337795472881876922084878101578364342425739941976272207454422532748781593169824138180352573275083007428344720662557819807693891201382021937389542664454229419428729913156151850114226080877855598081756879766883724417723624705777381285141536654787597889276127651691287853920768914671720325838831111549174265848224219531571262341986662006879405043009177193569715859596027346631471465947527434669320119758464389762183436791032152796111109610116594119100407567366757972574187385847030376055392278458027181131729731584
47 13294445192325397025427665813559656912451925282055284029810426040780982675258192346455431309492044124714149171349478933856732429215705793249591399907371475706776408424662954701484269428760077390991647763769283527185185891991036148185121342030670593460964022226517781515058142988137318362155682916450278370351616809168392535641234574946947161351199676931023683023512000368821964422000152831114281300398787789507669471860008888135396571246149949221938655477434049971007821421987533316903475130284509306538660732041319582358867867214910553688661474004950998425276576711505657783582530707753809122942406152685553961366478750240931412078719128331877914396864789539518950639472901881856
48 1053294464234708897217737528528998509312638506688363990415286014207124146745000626145544200627273124679124324836308168809584048152774692319373207255064333717916152167749116963912815947546102388257811709013461414870465533534598649682447764766824304307398333402791209077586897286093328000238259079830144880212715440491493467404474332907266699471822504470824467135060041883192243621218670549416723054781251822432027443271627551493730659084979872937734403883018894268643348795785399241836232881892153198014087747166002905648035382447045835524091040734346398146910190610492019562478505270277247970426327083910658495001478554325482242190438611778492489107688712606546411264764490930214948311367745298121052320169984
49 333802339951077878636140649504280368920627755870634493977040296940863229137342895301160291981859446790613580167999806025968793832268217177843368767838573539294175845879959865422248650459039729515662258403745831397971651438712005644352612859206534500038328979633211690458872410996821302180797731028029765398351507334751224489967038492925032459725943953519235384013438891479272708092459384484810797537742875770429650465250688325262700840527888164530090528403862634140070827629637611733124391471486378779085515317176197903332709227611751506027413591888728865802597433076253628179561885711149281157886320065050087047833704823250702840471991083177769004796814562324042128764568246117143559430427564104878940374305927287159648965795574211149824
50 423144736596589391510190271086155855669592895357908683979213479724724208827351905374778737347815789185826563760197492493029260668979284427378297183890114232572425738558368646840992527474659797138223378811957349581329537459356095509698619973659220892053556425848073682010798309809917501404861123596028577327269675921567756114629835116421177455832023329933949001541498679336833139581944690233337756982339002882221968828523351543528395947476717158619624561680410006750316866684939363593921755927495874538763652819854997121114089171126473243694029088264078617214770789764305056573518074815877651518093441101863908263772522814030298724587391222881361602528647634555438352556295500252089230084779444531439357278051982772364854112708476226394097465733741459861495775154405376
51 2145598717320376969350501778030262011453188336479660641014051358290372094578781400792159671519875834471966443717525061346415155677678902726336457360635104656907930212368917129780501625792649730704290929444257091446346391673038362463098647365494023296947150444753104769331200060941796710825699976649961602125675103834137399598684670643445879859197264427045176251173228078872534950255244038495443993253712397380762588538254435896751728211537619173167045904812368473416392515123120014411796100120086198755605436846479273978294435383291737099543610404523574822437378552048061547219246172776877076025562657611509435881403992411263129256687061238944769329752481306765101063003329976346576174984246170122651470602236407003086896048447079139705734734826310408117284975724644277662212271419210511215681863680
52 43517912029762002642350693102021783143552750952168502444963447222487511031424056315924005853304820498798195199139819667188428450069395900916395845152405584455077863990069893123741486502543885931096346261256209080362221424785301812523535857736504773426162768751082644342179175874408642836187102213687346406720733549941590429184514087812663233530081848323855222041115162331102705318969837984543312306066498410240066786992597840049912221631897332208129398571508616178134157040457849516656395495004055560198066428795532605571518864584063721947698532867055785266380864793474528239822000369233268804485128186671278613683287567600330599680286383052260833046101938958103814219780564922492680487424312661802935748509618819943173848967703971827186337368924071052325518292201367598113220193532005538036889035620766361752616098449034340990976
53 3530592467533273592217581973243735699105463967413928192633140180125483946129135389977195798800318869525138544980593791411665137328810612952014795332721363688681941912471125719692035004261363713515105491025573179273066423102649575946483918165195621208512818861152065534614893520561260749904967770583446807519965306262996037763404371917300874706637787366638272633041885180457544000333333151267523565933394864657771801046742155500071730384278315551775827915075141349816441769005284476489837603811641158989111311284377040731104829375448896093150250563620076297079958656159730284294152206341141078262030351588987454555191534781328722297041345764912152883403067792827095659276265504716544552223054509370806658445586816651535106882147018365551932571745951885844078297375975770502761662042815914897520078914225868236349803831290181225743279489141160012504085186507440128
54 1145742761121237174780744743082575483573841912597754710313647471851667770058534306888799786370935635988919540293688651613774063197044611285227570112500795849023237534118665621026155730329937142874056784182809768327302032372410316652065383638563463717133534335017838251654632650661499467357025699313228993621171337301065552429852999664923014887694479747290508423048664295545519004188110569230599634799853069821306221160012702014036015724396820592072542533872828352295596900848860955696073987156865598818395590587654168777367739958578961931580259199758876521328034431817907857071455298664833641427153860540372511422922851059606328303161425744672308670466944713587541358888198895528610098668640990735370540906658682149033732666393119299180864701192727557391053173215644117680234682861471931368314277619501051551467284652754915950845249597966957442053720961280706602815795829822461786579718524370944
55 1487259134814706993706696947380207810888393711367443340386063125491428047984129494053339043419659296679809188555599688911281486398226777331400526572380893584999143822041214699848008462353265480794492273741723947465078538649663471930830634830458286422605640767290200514986502669479294867715888927614542672147907661457438750290510210815802788795969614144457558054472122900965631594134252306298158304211241052011463126982373487306478349575513662776102709908208316867620779954322092255041061279724322158319405482470103361720827660307488367595030619442990974505151355107837476200176096505742733290059695801885061329387008326783397426529998957075086217094386155710224160263822781278890119084710702422436325041282345331896915256113350848918642722689372641335654649312255440654570715857869736733020339029412540874358968150271065481579741819315462040943180319270549367705336906605109210444804619801198735196314962450668983029139635175424