1 1
2 2
3 12
4 152
5 3640
6 160224
7 13063792
8 2012388736
9 596666619648
10 344964885948160
11 392058233038486784
12 880255154481199466496
13 3916538634445633156373504
14 34603083354426212294072477696
15 607915214065957203519146330173440
16 21257263333372531216133423789526843392
17 1480524713891602108310453612813873816633344
18 205495443367821401558196137142838462546403524608
19 56865829820434542710030651322904984773710857281273856
20 31384311414788126925130944207555371515317699665296088104960
21 34554903653278362432172195873803699451854031842873432038787514368
22 75918413390490255337723772811374061073162601453721753919634513608572928
23 332900431045375207881417076330492950854502498296885661683728336296502226321408
24 2913995001308168359739457078873939520488921783082033855986804701248109451452652453888
25 50925823522858549192306403964502001578709948921748921110683897342224867901287159315090636800
26 1777139836849877184483145239916303767107684763089098291015783758988288225799847678395848617724215296
27 123848875435158287644815977156468800096292024741065785850506742794316999937213043192810369711736013652492288
28 17238374114716754782566241695351465435907534073533650156916944276878227069619207076108803482863874623964942721613824
29 4792655255962314667890696662565581490587170370366029852341615480247358347652587004069213839454281914434919477635666214387712
30 2661762757618389287388225458722014809971164970441029111248182969640234392892230926947913583068655880597931520242569133583817527787520
31 2953314278131948943497039935442322938390640039603441829274099445478140059502572089599362469257558742265909281748447540545512588436413597351936
32 6546781118237641542651569701561598909474148048568787312239364058482828952135436412125413440540019954465539378434197894542947655402099945545878621650944
33 28996905093596547186152360997869207653440104646264391975420791255084423410990532701514465500835854471122427044863058088459253909427500074507251559638952665153536
34 256629443872094431778219614434981086341100316299335880635092444037973357300385764905085427448372798847803079565124871901853749738408618173987482873485571013950604704743424
35 4538532644217378107560169694188900407397657007433096809223542560637946268555411148819085972712451305123448355915631975878886086498179287727945749711640904225711070522317673741680640
36 160398302795224920115673473991429274815702039975404114105325405507916619147489244851811053440979409289456526321809144496760452305402625606618634728880449658938746195660723957910798191682387968
37 11328667649795513364421605948979741242739838418133849144969986987710016346454649482382255399918299984667286808501424510973464599380521177434771748801815103482516797414695980290923423174383131217956438016
38 1599081313628581327414435769377877995912369315840299604979268072254556304618633191112448860135419358782030063689493961467247978090705821357089370917644170076065839116857750097264800919398203951960193435067033321472
39 451119285755880162182597834049851634968303788688986333255595857861767674367548813785943698220990666910135064159670536652123813400415202280369811638996815665641088057154978968627843717171194669443365398421097695828891259633664
40 254364564224040694055018625201448734109078581803356522472394572097109733625659044519345406060561647559838694346369055260553537438487294874149251268233519206015376984314824020673700087036901182644015274459768541278610630600008531003310080
41 286668715970138798274906655438503554537516751738188128084538415131321310666584152529060696245091469825261343770261616291263703037421177058481225101937871403120616100403077706136683103193679075914692795501072518331904648746720510162680448832684163072
42 645766567534131348274121504740088197297537279345139025565746935783845159507635834183441976141371110413024134648320962002316645235821635593174437191473540803121635037719969269373278000443169858324109594675802687486309954276601507683254078958530653295090222497792
43 2907733099342272411556768319975256911840811407714760243448095158119400356995515870400557857918572287775017823042233313889781637827992153666270363072564614769669308428871622683677869192664318229946470130740535007664540942692807513474267726572046196763083597704570570719363072
44 26171497589078066294074233034070161092002714499936788274394777312953184610600482800953554860290888905420218895912562456688667137590776034167822101454229988093653690917820053752891573115617906289599714690342559400759110728903426163924551626215538170926527562175091572907532498494367465472
45 470877805891198147580296347356829657897449656563068513122624508681776094374301481154632876316531602462743004919665648107873466099229766152108351185506305329299626251378383877867395805407992567242112325377750159493582083872411377192000329330350039225354340118376734066517947716368768869771035551989760
46 16935707484888763982708053364323458301540134745224598450591317386526389759595112955421154934094401823122253586050319881698657176575595788339903896218365545868362856490217460594875270403450188731519191829947390607716914199350940035671742913959245932040848631008572280665776237240720223757881029708799110946366685184
47 1217651955895967397881782262584938875901432822824737178196562251373174118395268311438697790077761240675609440751457048479253796672008667952897640583534544690249047638310991619565667890253428236867527632404841322968152644841368063297775600171993954348363613180403191256178101058891692112638354776744041902096417282189558003269632
48 175015432814100854892614922959978561454172277310756930501983351327276119743436826224551691607452299466735154794392332184517762596984924396139094891996650298890130693860336024832959640982340525143124571893808134073718576853614036265938019597073348452722399050459086874766744990574779517410401848056668018350436762228927979329536820645373935616
49 50288766226932698817669819670485066706356043696126041914973273346157632293069004982867385160935220754405370319637230761355962315597961012936518336484182609287259995013580499962259853409308122419384031123892089046969281046942340909455360938210028789597984045661892066894618616863156992138523187199137043327206654861646198555056420670036714108572340141948928
50 28887814903132065990766064231676993054106645999936144282875383609430315884815096206703411675935393892088462617813741744183916046114589264447612966248004296694278624073822052202083312281647381533383495031169453482776167247611105708983004333712565026172463962803913588534133213802917463796130024673573808921007718900602428566671828368269856807623458274049007918452100300800
51 33175283870491269329505442479929692231958173774275571858239890480601624597065276337725613672489526658366274889984521726830455684908222691242830880801160078151008087324288013603881796429975264643609494185698955946465720459792686997045373408790726456124010914276474101931453517286116181500248225579281335940851401774444793854398600358578466943937664547821359812703820006386146826826809344
52 76168884274578702615098660188051399102882485875662533578562046458813826223510144970310284617706073037968691805580576662332837096740377864687584273789841909609178656610643266599952827844100803021594792138336622423707028494309719867004323888653257925087055169307273418930308610643360187392589526544506122595600281206396309697131469422903501870260815029614386748142339728321720424644209016704153855983616
53 349630969583073403822348306837168095557537352200494740893771100493516414761151694044045048813100895250772200583705540933791172164999094643229840159943126678485658614714946549476995304273547621017635643872260495537613433781085596372420774626491677566124434291603873672076462639194621196116636763624331533826485348794620421070821225776232386655333135565141080094294214049236935591932608307507927469553805693423320039424
54 3208614597505746393445645946030027796178688092010850780682601129619294947013744412955552837929613647191200387918751147001899442590412960430229995134736067315912790018260139609015828678356187985415616982803517739254364453626398054212064164209311010887809495519184641665456395727834585010308605698044569627831987447240309839960462269467142774347482566022426586270665486677172972546234623711054154547447932189100638695614655460808851456
55 58871655763972968790863864903500297164065499723491140871778597347290847763545829581134160071508330622945071751896313886179686841538336226322503695788344730305007627357731775831382744465555665216196516910431784244796633426155678414070861593394407115074879077277532523736096149401517376378368716106010582585677716244934009420781172256483613131720973340881977474572131934441236213465172163937945392631069703716868713066920303480562028339083169004257280
56 2159639934521241842613012191368754926122731518424627121837467487565853312325010522425456680858654036768505805464208979196413185439066248384326247429809139010698315138956681044735196355980092616114484907580767343386666398976939967478091528615480857250456477773751226675051311925857901353882041606591387963471632360258293847433185262157381050901723017583536151763172264834890967674864270742405243675762177997076006712893560019708894564995285795487265220460315695644672
57 158397358699647408661128699045447525626324374975410518137906748908695617464785241514977503043812926751054212966918209574953885848833082700414045711690427178655064793594111449764541003245875082787084530963857904857517951649006831082057329615194545496095709343369710433144505340942397037095258868042614016885809497319948586521367298970329841624676431917342867790983872620999032108932592427268724151275107829996128530991682751866664757987745717690357019261663226696154784227294785306624
58 23227946984274965390345211513885810825961528915452715098829533450771020819421993914583992042343673008641383220728730829345925171401833737169003740695278140848931984856019150799356498977309139857243765942698764757110293045373709838948999349196043471094763498198862010464992193802361853427404754247436076500195688932808718046632067030227148438872250858566238055874368288789969507851624871466040529174011294998531422225996741059502603943628221574595906499172834784775973391953895440077141136768864616448
59 6810430929208034291541734224460849191448187085624110904455371403967322970978605940144581063273162179143422393275540703328500510891218393662865112710207105650513670045403411250734091381639386178584401491540890878312666079676207950681926497608545376033634434922993857275847503431702880793041476181100243132086559205746491760536211389739754790488663279025382435853423250126972525679902308818657418021681080206442137191727345877972337604863065513152190921356124150351082124262722637335206192468928342404970628217690914816
60 3992487596910271845226080088318077540325156227983521342585391775441178572615133866646585735048592476452087587943488046085879899090455368532591953208955339676440217365756026431370142969356286071777392227339695052662155970755619472153450167550535695478562056004929879546362772553840015323079871877963936181631743542613729099286043852867607337541434206616419086767634900122781466498483432509000596651377176228933329396330632729586127957392946597461646123160919015584021537088260012436933685562017486817019695646869000992695214333105274880
61 4679741887476531723127950790863707260533341882064504530465996325102233138913367556703864560588138161887154592607981612265744465679952348446323211335576904603721961988039993504344831536125142706876966471398687180545968520098592672298612110084078146114036433422754561116935268911137702306344448472088853832602516984722391963563746620140374125128712529961619033372287528015340546539571655085346189093084947773155347593095930438346142584468731185643481228068832523794720299962202331814053222346745428479731471131753062267272258887082864181480058464908607488
62 10967647659050164015620303884080577362644130292873906766473846607659530838151771727277150399932092163187832538358905757129074434835304552741523978348583952518096606358849170178292259985532688439563437197655931924612294116120407268391751795576888300734607781333361860715425338460153137224663873929341900977435326107487380321373182193176648897015441874943690987407558415555434765170704551975696053013126906444942405799088531823590173527434816263691750956107582018788425420379893533516692072158044484841906169511810802213714231915671190704995834224564989201858919449638207488
63 51395143289509827893753632328914436372578890504257534877631515939914831059749209119788163835025051767550314616482819719600101257321018678777935814686724723458467881834079410264844379420615817284918840171918561693342364851142848910243970627880200096954236821262724242983634713370927319187447986936258506675503508342874640517174430359446445025583760388571179944909715955738054647725622305192376605944557943484406222772210253636046249337367765781433573040092598531894668512810464895730828103121555294220728699890780122871724867716921198717348254784274304397032949052264517585646665667023208448
64 481560916771158681459286812959866452160758794318131269088629248536810661734712535902592910245132085156290373243855864798174848983054804159061591804304528653052120650376549555401268374319175869032516678099913555192536157664531836302041683166178639805730966107646735266246671909594303658793710048425458921743695715478359496055992118863645671591700378185240480584694388692625985781221873670235543252097370842503220793537803370977400710470175880102922600532902990615062539471265091929166582100512322900835635227304633556318729975333926372228908612412837093483205962732757063338826924754078351769688012651828871168
65 9022031471759424281299651235682141580217953735081338727473051548215494555214608421935983915852905141749936599396466056808473942567236932805506962304314642364302166768470642660817994497257055419045208805797065073548812627355033169774199066503216137763259365331803311600320681494643728347407123615814280239181277772195914520804752174248101920823038990702453051572503770977772461705472187977279580342804536954705684381437216332944579358200921785234110319712451954680905207064725282134441179620825814260334565424133699823379415657486271496746205033436088031961283811202855334798869388376127502425047131861777053802810677464326471680
66 337975045186983039593088978904293158740166144543103081593945328762698854563637818399775044719536973118447331980325344707176018816805880214113037277139956857767767526194588497223496053134912438246310568357194660204410041544320598263186543807432714857975232338598266358617328500920544797996499646906660891192731677881352850062766124072981279642913692338255309869666717136071352286959506458030832627619593124308317741481861021971114403087360651737039058368714055986758311578721708938010778672359421525939978749473983427915152621344583524542509010343568414645942869710438041409070142307811532680898045031947997766332684602552297910880680138912181518336
67 25316007505753619369188757270458740216262547112396348416896568409925144302651650403574935338444914039586350282425601973016020782567956846002144185123971364087279910382328744338372026310823756822769151451148052067074976915213233375205901699544696022978316446491973051880966884504735974123460971246124475869866425787716778873941277504906545416677844188862450945494352736044105307313763276362454057862034192394036448883390646004735984687929628074534268286184063932230732892298094990427032898873646457583185144985333356970175268641254781310321637057605524206225250896789291202047865294674531711093815616355368477992773271196098943213505478787853370827337545610689352040448
68 3791744236061946649607607135662570815832435140235669952436901933679017296818630064714007155154430178808952268333859283780498940092513462504685350321964864743636526236094792892518785701143131190505176326275039828585364036124553168066655245605472559458848859258402091718605842334168689965590458883222134575892377210252358192236974239736182051641310257265644963652907050546790684477204838098065857650387375193996469277051017038046053099373169471211982975659404989125390919578605945350453850772512903401291755609481164846493872166857438732983876033636775642842002376048892640195427472574288232835013808509431770811652257463793608976131137244744130231354216356008554131196757585039288585682944
69 1135583094253239180823829067213760166921195328285289919340543064533308640175743529856667522106159445168609806463510211625220670866228075594317303283832622420282164218281883526777813104800570482867890246450813858513591114470380674074920167485161358983962689684443512239474216137046129988312421003154849025842423897987946444552982578190235665082419149985926697942916904827634321157117222456283652206594819431261487833537331405833565131292310151571694277406044888213804837033219613463659923525546496913193813282265729529698087905031435861475602819683868307630332355448428499148717784619671127771994324590890163334954016759002942253769751989701200250187192967378114419578545581905974951270124597932641942012690432
70 680044869559860244840314761574340751688013298887592337281347616316345477393068899442421068430344689225102367837875363355406516939819305210153045597177780648262523051474443447716308123877367776596708290198738505411723541393150784824222940384704571342464810195048251912797714893178516617219169949565104615104136128036308281867592117957643665805169769799554865585237850737486186651187719555648849887630984272232887322645204800396514498979244903174700088524228596684449542280466828953731737022981175027426481350916832065441169259670699394475005835215546792997207233349678008138528646486759263516970954064488552344880612850207441222043261811154077904996326703266143362572219580752585432001750907395206116382083818435067819160638586880