1 1
2 2
3 20
4 624
5 55248
6 13982208
7 10358360640
8 22792648882176
9 149888345786341632
10 2952810709943411146752
11 174416705255313941476193280
12 30901060796613886817249881227264
13 16422801513633911416125344647746244608
14 26183660776604240464418800095675915958222848
15 125236344777793542107831166464975973345766452510720
16 1797008296123488399483125434846398730993736191775191597056
17 77355370465350713179615798795122051935598302941442658961584095232
18 9989687703550935063086897646535169371200835223940864664580412244431470592
19 3870210044706201947924757702030514499393983361771244681965106151347202335222005760
20 4498196147356158012994308144996407855847137277803459752045722008002822498585203169101348864
21 15684240334669407721973693117080109764238637426489392121161318714230729069261244694788751695935438848
22 164062694264434796067562685888022893716047633036875971654911479821039600912418161546615492556715416060090646528
23 5148461195380066640937356868366200310034664610873376345215591232756051604926501750544072207295501778877110080821086126080
24 484692503232216554299140137191895923133617073351007230014737228995732778707298241799232996014068857165902152099648952179633397170176
25 136891479046471063405886998438579459101363549687319887832244322508366923257710827856030042502971909142551901963117587752408553519455221110013952
26 115986590932587721364533453530657055803094185502446530708976209612340553314941675911708737808259965380910112635560026509381841381559379238848307596458196992
27 294822352041834285103810327579751476645028609352680806716700939018459128352722659900637624413768067539788291589708264232726388935497689216830162997885738388192766197760
28 2248196586263789033356550904834512445888252844237631555902996044123589106418233464003191494981236318292893269760186900586435609911129349844792914187983378833442321966395986410471424
29 51431526702032176743384445003264328068429747368368144711306673479099625220928016937342325593187675583673711863132798266776258325676779449826059859832659334176892547198939741337884518346043424768
30 3529765086015456310668740250454285168044807607164830172798592169029015817352515224663640746880204920132279854669205121436152906646695730236084413727392264151969455981181464930232788291314913349792989181902848
31 726747329588096661066482711923380727690699662069644565818518050687142947035188924004753821919318757426111402840126852059526175217516802611937481824377277533021198834569710596256071950238522826130259849525916769653274705920
32 448892491307013001398851534661263067987719220942443480703488807576793350156521071352267245988188441085664930286770084062145571025021710543941815770721416341740020157029390981710087159094069292211611895499686988511795964145362008786599936
33 831806849015922906484953742011389530060043530065886143212749891780199044592624550082962612819837774429833261059681985601282148537335499121795902032725547988550881815079254034067150371578473857909380307798607692741181695608192362823011560938433142587392
34 4624064653355274839167670598161998363961630800964692887808300212738947535857424400013760155695097610081009856467324395632802623574481268435170811215944975601469249310902124465530485087585087206959381858720016676789075828331976612739062342097136293301977524581278154752
35 77116366415011936457136391495410765117181525706450291467987223379914079174540907259961019739376666710406990326286606939117059349616229540491681622273291026341472362675184275585169762656194289757668641688279887462355297065206388422204872374707571789163589023806020916795847985311252480
36 3858250964163661375412464688856013169563627565376123694838620748483712045238747820170583513395677757395373119482343134557440025875594367840396380498455405780739147619993803782427431462660456539749798767685965686645115878582743342389336042650704175231131750909259815325653500946176398942679416851922944
37 579102771350440253295960246183925543289710608905275196300496050245935757268985045990206039050366120778306353332944882013916668064242346876482902718529796960520655277818918392576184371496420743807938001820111593712184649476049233275907380479844778096129148430817957587903878030544063661745483840283092184348974926266368
38 260760657795977445177030623534381305511249479024398424787520738145125683082948863979559520320859642660530235187342060511582047663014660848095261326029430840061315579287731656837142961379191615404960908074474338215897654501807817780164593558798977946829547466259189920926684203386658430604289399978778216203654716303609476146141339844608
39 352248982485235446886843518087885682820224637080662639587209087453836067352218962877696266691174702077483071529169789864534256023432209953004225566676242883507928089600868960713369623795591919203251278053750460531000639175106241789959413875546840691990171613993985458284761889102454717739749146373824542612247182143175618814694634408338185652164771184640
40 1427508429116232054564825309892830621145199988402394569278772835300708319721274666842501956638607912619604818610932873651279201592845145652480576948899352009765701622490025222144885946602806050815954225828468864973034849032111045140696589548362506494622937218169031437283409912773763908760293603895883977206592703722385042354194057593288310716273525002822467808710608551936
41 17355169921179030802071526427139515523772840751743389429589988137893080169661934514311823822161882716305638773991403998585966950594587731677509069824437669681503041583488763432298989440689024264562263173314594214001483803329652798332720111728846609493338766436635819783345825170803345745823426407700505660958137172656315128229866115290884510992942906228512034786392217334864511278702449917952
42 632995049660346194462386911277132814133789260646828220052533176053882040721840995633662116904638935574319520969313988242129644716159188025716825709219240804263807538192826439899386679803525243296057359217832404472159342293833726125790914437497341726264936065300253316791433430284749339012243139718112070480573948737493362528241993771141725333393996003253359140607654283848901530750151064938701810218489161449472
43 69261678459086546389060605650018899776354164500621132224945630275612229522311467375975356490917414976698979349032561381758288190331374490082946627689312129805422840158978130569549926417805853668785675828163365073216477906148647104505957744863672803842146710122033663042688558172119545641043173573313398345001287274333903522541366262390568597349484630350037272848822854133531794608748623223298947472955109380006086958279204714577920
44 22735628527635283524854021555092764698141423650244656355603255884498486356550616576221514443313845607600564913347094096016299685837815066744295904630865752834605691280018164772691024571145573185421259610076738441594923259042314800802256938144528812702135467341689136915447778229536030640420749478439051131982974819089031820623649775898867302269620402879039138331178231420853942683883422473973914210892842987302433474100067418803476152915561413003444224
45 22389385416870846870057783094554848556192577331324764372673946536246270152258170061923194491036855415638299385388850885821881606393516412244145099874027010095028956273911302858899555703535866724360836879331285268332216473936725609945848769098848100668272224646060216272484649539139062312116503912100374022227911666189525404458275099551941724732368469017107204690346984715432415123314368425677144185975149834848166168527944152648938468921173297778911203361784067179935694848
46 66145245828925477650703309845410502548273413578980297682044162658068392400717634147063274781948293342546272271469223948352921672153430558151755666605408879262458265587990583867179420311065787536130728752890284693056893052921176772865477434910886086069440993700659594312542924710981069635820705154436517919259884027722901371608299684380369882722147725512474170468272599681052061872197703262230141117648975100918935011656273286099492754123721931881885652457890347470283316896181764902789272567808
47 586241220690969214080587139574342664636289160689841638713343158596518156302271563597029360285624342862932788740623951052284715118122510865264340690336700586955615035334936159203779276472835286434391362482276193109835493407810116231515274603119727749736470355614328330071460102594768565604895157000225298394049345408036331419017204935722976252872505738699192559077912376298158491411259863115846740433088939477971695360237157447353400101255614124482161311752017644242297489251592405359529242494057485721029012451491840
48 15587458986520816816584278813690454027317479684797730445186757997750159845577460037951677628388005414101461069469283549072983177596626544828740046516634038427660136840632469341904874804456045873365841726058482276559828633287661970999700240729515990367847470697186858356828902711785953524155950666874301789824083981486580960592708227800091772286232958892802803428196155491789079244828730472106567040622924510712891549008846445970044970029052944606775692990510972150177633993285982940253568899004075046220133685074836011676157163905772158976
49 1243356159961397597601048686773891948358671919325193280583008880782565974272566983725971725682308506546570558142652870823600785885567328195678527972096277983393671766201050053604395319807404477835948825142101551940631412556928334369204632680845093202165386133745027972592718821354714867238607969565159049520371078223247866303353867804973142739685525311424742996571411326972912398168506882201872700837430233892106173914588204937571758050954143736702376557187482404743443534872130225055298079349927994065456253389677552378008242820985459793908325544719324473720832
50 297534295073518837019173148272631328065409918399570176459374089438443773151454966674984412350126130017628071543415639190842081968127382659947186191984635603468096058549290171804499602995413319511427669420422603454074455517224993530825748009763012827657916481119141833781798623095432788708054863898845778298359171650037371799412609301036873775580571040161558044436015330039215520465604055771992465478873163541706893235458252775254679421515001395032435394201386157127883437712625717410458153726976490885061405919828883508895232124583943398471525162299958035378310146275312843321667223552
51 213599271702593062397220090349134794923868113343677126416107975445521300398251569923152445931129182385844502390121948736796880385267372272377411305450796922485477168656151541646540928105295012036442327415917681062066617906034324185664734358309509978559444040429417644480235357069514551194553620291652701452514633144064016302081545361500208335750675900030927497327979146800552513670897951861590902711636531344540316282058964154365367475840906538383428458221416876057333198131614671778336144756998568888901190634830909673328910378974157823737215022277954567983311534763736000216538332084060751551960229745786880
52 460027461983210493786047071179286372997927660650915353463775368271662410416000714761568517845448252933913401533970208693907602398524019704980084206339179804208639043717174848988551769486487081951062317650536261605142366708177394820181276107321736226765880269298814162066659643931321480155188565404062207478077127132462200075575752187414757630242750964332046749710464446862169143486703592334619001733182878462494268737737059670156951855289236752275896047445588806669698168793933066991807887446521456944711702935386297098258719215769252498201511846080579744899498772058147211010262326406343425362832258309870056051799247538628920868864
53 2972275103166633285882983559767947257147316908148037737020040935102136639485398390293918694172408655182253880806772598917013421564039108307792731113398243546492305642557544217244767367796203132916443881273503647156039994277240178514012803885015938226727242064040530291299175059031967545086233057887432263133390980124821122177725543762682416280485605850476296047061060523808259596755908357451311709384000875482335191530822093014776005849631507996935309735797348132288040330074445260279483522556707358158850719228306820252662584297325024187899513147484573690290935061658328107696647556977224630124137077258945572164914501522877423196501541399478684169019588608
54 57612338516607828826476468617546646013991940550044881149576615084547582420750878743797763438882430419480392432105429038759056133945661543092871449729763689576150951209230794063930334745524048929594532428089402669292610152863390486593320376588756419569009832922177129323734172795805448558577184939138620825425514905516339686079692789698318899398012802520785840881233709566108935704885456061690810792025339826425531975613166711354880704439317858734673768586292118897161897065354771004986826024716921764767805474600747265135189257796342281173840431943942244384701891871740218379836673365502897135808951465434413309651426039638995942808461043208051002233006804920399021364771102442651648
55 3350142332870860326394083855779789804926565178663802794386539844765640248906677499634412271904189121693134082978594957315578083984001828595581944289727385064280764985255537770330145897987769021440384445438175843627982343600820465452093609130745939962334053591678429918277942106458384497454045189942350607868888189304636901297246594472933697251454198141461117683669955482929683043454216536358243948567657431256689896980629958671594833058503096381650838608232574029642784383792961685401227802743014310263381750107685252098872121279441118208201473418544580992722390918796032407578650355644809793223833447312660116969752899198599447520267750806947511954432355331234744542432234552481578436180625723055027855032320
56 584429686737574846820341927287430768400433082733809240664417397284274606042623745895895469131653474651222629487878468711482107092542958542118499783179825861887060328171462358898398294709454587118409845676098073690228539882947079681976130079622368194416578230177418367596667989109472934785357826029103534409447764057587870175310637417762714230966631075920495207421698376581584507747777893729839445861015077846784907066708936370979299819638807281496070488933717503345488748142151957427968155983929859486264961022426231180962130401106635375821309827677328426364086403010484691273912553774273540039325934902429199148471190750437259069777977315273252917276161235885566644352544946240196162123751414066096162827800581400589388170244502061056
57 305859893225031598436427885987820662214698124890617302429914591573004835886760120969872285269216311762754865737787817339528487612917428109083090156365883865001484935719660436528043658941670017922585316225262685376856446769679036527604155327272934776683766489027442737382199649315072469565145745858218045093016267841456359879234919051320779862317643066927043167575633016471275355416014900312287168152447678178801880998669955586935488629866635766458716887975848442315710374750918042131638739396391264373706486570357638832915187435457158049962410814388119093123520688934587607499201238931768410302065050727253611522677819617331650208500790269141984426079530133132006992667258927374925919420546639256430436891547527734348402109342899126661091936579132237377313964032
58 480213153471964543147845552054616723157108493295382938191481420541688479428264992713502439920083656228782467318500480635132829481260201918280862277551117629798645034053308563102719465368516568321887913168061596335612438076897082833600187484538281797072915519533556223765898714417896489122987419110655099251650110904482651672152167220524239227763122685488906870231037835676093530949675835468623160146473574953564263295999655567020572492208316634433957364528891845217992830895971587622053105388224216951692583019362028403444231401633453745962961781887608767111900409157048267635894654129043574992497234466660875743449193706251732804827927801322138544336079329639152203330065099436959072215001414928391184192299979240008849939636928733643486082617763247639150067013756620377434631196945416192
59 2261865754963415388351048750008182934819905202918482266491833693205645790870040302936925834954469210142926076862709447352855334663462575155761507598191193957753083977455926643829425380268697844260576358219668178189540632674758468796707194182817000218485119186893400729828171114916868710834484893604319275275850582881730689865225512498670729323566203578760483570243164371134134965468187211346022259640714617671229480453349556895010375115028562477132705574330683222553212924375491494281526060253004626029155061491667036102403065076236617916390113831746254408721653527906559022179808563514820844899120858767650410444898203436105668419661945168633532979655690320401414160578118871716064572964144759095764970907284926694957167120212541895842029416425182434996073166738511350227748646486390255246803647949511866738236456960
60 31961036405315177295748407113540667254428448487688789684476040144515703658671266299253837097305731430696787673166556767349923904925140304410508355676842107665388602913495303500796692088174533122594999619516908997493625375973124353297147432428802518062150466012298826911694119094906693946641148290671437823417891755817637551096167624955558706831230054950868386006580076059543646219151838604666523265443695121676551419844058723041605566975621828843505244736308735046243526638872423793024803934121213650251438954878864892338573269187184962395533336521740465356257614308151577259487216031301398753031949373272821070524219960399624685494563284442835760558138354525670560931356109187469966709281903684648952063360208585633257877864711179100780789196949983641652945502913374864273398946868739997752579552690563824707838126680959585875118115703450763264
61 1354865352897662820395078674197569957407011969137763478739182718493231776195644170989795183323547466348862738184506281573900154264638309917061118209061281486363921972109101592178077322712722442552745900851172539291303249383954426203988011331494177805839122667172497077760567651143900292394539581568862583317254918257812984687143518029268326371544723699831110163387081848767462767904932070882072263690926570087133796194697646909683471537620195075283567253902273328444274456131551539637407117336693051767031751664694981884379474131626462816355819337220113988175115249693707533876478709873392631799920708915503935349220198932293095082239061131857859132767366003123305268633907973807676773485312177465890962698537159307250365656882503087084394868687764897168433554457781113808139079874140521059157731857258339630758037967358454519639512627093230533436615969508650439107305013248
62 172302934848874443442928760871700408856980920764648719834857473122712276415968372083067247902712791485462418766137754803415934827595387713135841567034108401007866648983334033425888828176891702566834032510353633679083654129996475613729357520396035218647413897779746136547189679271192175797222112058691923262801076468192622108703455702340967092967766212424667036601116471378785742786990101394801635074691648444557951390753060230478714284338921582686758253487007810625739144066239743618814103876655014954901473649184677479127278531991553123605866092231693477947447325413547579457188021971519331146154972294927982720081664821630628970550047847094053792394808714144256497237492250100386938901980108461273878438372720303660378380162151567104092638992921572858203037428307647081297394393296964987041702613949076902088285235926935550004746821583793621757233714445332757488356259930485660200248239470328862998528
63 65737088842166120138663704070547808080197067767442167485361310299370554616369085343133636448102526742691008167879995978108363412928875986170066155488294500699426541581561592277049723600672939316106705813598190741097698408082390298814008843602592132522459606560433264164732437219182391851870976691706027324535090048517947779649967640223215459327958560013562236910236620378787762596668619377492732246370021399622232082398888986822457491091637460583137029863380375993618909694058481341176128341749875968475775593832938753559632210934493871821623632012964826717907294256322922027322461423831226537412516267066493439869251663926295870576835871881752840017814154066032101214590406330348211163873308296495422760416684810736778564768767274727293914386638565905089657676920381873765999327454100806574925262993645042027949369898202084325636519493977144320158062356889528031802839051310316270887565944849774683956723200193166201320951072686080
64 75240126116825753221233832294055222953366743599314088647094725860560711549758118711329811839908637396988136408586222974124674300914283461083922221117548359766518947402639864565601282423914144440813669838960719546282482182093358382451334995358343590003439089804096075351314756987982439394397500476556313745659359741054908738579908869074014818685987033095198853293955114284142910841030065505411604430592314417337929867666821270622001847029989961892505899794135942049558137639774784553286550702496054608389161462695453438727460976770316040954759099143585663533139669152704781307091475899627064916456901836445917486507363121771355923717339896977424616427150437536548373937146816248628918885982026428120872369137253230228105069695333603457144064653541431886631287792321385580677444476625302176229686807104628987427662910349738724718693808076853907491617982030688473848528434919495523023671749045911499164528984776862677811014698269625366531881457492738783037280485376
65 258350803684112694831466114107501911854633913067202883731930359339049437429134436905024862682440529131776682104423642360478612043439902375123773293640910994775503658763556529510066175976978682317738667691060141427756141978543400361649997831380819325166275333336405557902841359897087901376920003774287770367600662712644514238236621042978815446443431846306181691610472477969545173344079215727307397771963874678137718958193447958749314070114825420665484552650137344709455404075022512179822567201573146036278265730815149789352931889054315229873542536564481997944982549495872867484708064199197261908689467194216757555710228737783925866267159615156060336685939630517856577912983705889135637275577080887971997138931991480156053910588088850162062608066510200491155540100789160778855904289101807133998516716813552722347888958176535036296455336397324372566638511171787126868170642176399707554892655353456770330964818992895535437653845935345696013964077910875556329680333385592783967557482948098734948352