0 1
1 2
2 10
3 116
4 3652
5 285704
6 61946920
7 33736398032
8 51083363186704
9 194585754101247008
10 2061787082699360148640
11 54969782721182164414355264
12 4076936674497052732523795641408
13 760860703838828855282176059447103616
14 395011881601355654675539334895116050698880
15 516034074590625778678357094241024324589073616128
16 1875344237128511762077120813582060049905943735315497216
17 17149328323106528302857301517349192551173517347452497417503232
18 436262328084807067310280748734281161597901568870062120279017387624960
19 27926200308902107810567990842421478467731934810540984368347320707051261817856
20 4972908607017985966647566827591666841361691176161730801792663612709229649973276460032
21 2228294821674188694750464779397953239788613691559364763779196437662252394291408933778312792064
22 2777597539370650828893755372070047909458968560833625653627026219047315938020103224286005031741589432320
23 8712234001785413884256659319196546398019372075377361245268969703508161598584847777533166806384664465934000115712
24 76019365284890266183359664297699503245421556679095831376050819133688282813827027713995604642142204044911562266797191204864
25 1669100518289728175833401004837549064905541022096130462724362700697431019517521721504279928389110055772788497959663897091295325462528
26 101947185273676722204357247648715615417242113544618153750419573068250531821129695751724992953881099211043924533837713167621727922655532035645440
27 15668648297206393537539763764184874542985826421684811879176561824543829535874673926619026299282751194477698710019954469689624740346566216567135063154049024
28 6699190380677547747779158508671550939476907782836108663536405667935868381286577485560252652392606224994045843323077954233485583797093915464368873740911887127544086528
29 7207367262583004683126471575736154240420335730693928534783832227760718104536549036231178384512965324834142974832860622031031332328422324085160770295959354631334356634929214816256
30 21570761666046337330679052990383768501367234626812334729373048285541871421589717627981733591327009889809752739925989195296954789164555893334625474324932175518493020160137306818382881898004480
31 162449303331396626726707139502534471805519733293180390916249820970080597225797811824471969991194210961236978420591436638353047611076331781968209282214954491347476536617214291794686058693379575657771368448
32 3403335162643392790209638557958522555866226170389040597641805422756447153740193122093134569022909405409179657392955673145828485533951043738255535215206700744857857052214301096568250596210106660241026344773035250221056
33 179413506260846373357988546166590079020737291771682643579653295163543348228288986291589994875986542004228845168513616816665024924377554285284862778380880259515713780190093245886771911388148372761179152680033408861486796048580083712
34 26311162768455942749588417884340670253259440722525204124609647113143914788357329311254739812250121683563145579154602574907381299167212192572260967453186865345828780225584905182904172852870748008553966058489399389861744498559853302735558201180160
35 9709312830933121756630610128722961737071383693272300956957449928428018898352712625557429509961075460693265411719301672757956465921703437100778714846793333740165779505613460084446202771288549969129616434448759196239270709363451938167215414822000835063371268096
36 9967160271935547823351926187310579605363627464924267495279503452810470856797942132628196729212800324655984269953318654597142214950097989439648349199991327512106230084766977941018990828737577797835121476785085891353600504870515829103314657291548457246238901282516984574246912
37 25746484325886293512218792022118655658098703706661967467617109447419789125395470089732463591570688252057006318159743606751696548555451631286007610198905383139431869913805080199585066406683315569016382747090006205972484928661344860105385954187899227659149828131249581787291861818395261927424
38 185011584371028739119884488822393497848184576539647824805372242304999886141705455603032706611782585909820334169015438614492893327421189119063771174308663179336165342194712786300122986340263510575653890355316227284287345968198545048704788850223690645536968446461118482995634568767403901751493662315152670720
39 3345364586310344154213558218545003293332602948009018917810566371091925452825020244351470528188597969091003903871515042352257917723334670589435281094508757934753092027292130541710412743712513020656007065583762273573115896837457426342480296168839037441522449068878784943118726570516939737752980848828042804674962937470779392
40 168276117315481786866964277032759053425015730905181211871102659961664361123538594208285286466318336658264185084439456308863984284691394219042567281935091001613564317728462112605720302917557069422402322598889866164123098729073787944504995327048116907734457922737153907624599057032444581736426036275207554645224544938535388323943694570881024
41 21299286520461746676645866955858568790672378150246752956032037577072391739699249421942847177743169347510996514462855100209178974485012828027083020967035996937840270939481657922092315493578257061276220141051718653735024925660234828052300498188404856832504019487504532931814780037337260059140844084126071528048226275289843108242343967770749092826699213570048
42 7499669472033290186998109541436617482379105853766156348124870717040386471832763553231960310380458701131926638664463355166811545846363754061307713367681657015817765318711998033718778443989368938915209676913358077697705962984253133832833597219858406540901875537550932161518805737291267678868817027761114473862345290512645088377002374509840969634107845582311344076023650058240
43 6644812585964664867073124415157918243732559481569613786929431030507305789643236482300427492290716955847230404001218844407699381997968521893684971693738822236860332043870654359345876409188261411118429954046744672648803047326123689183378521286652443884498015471227156079964084325227666476447499178372177739923618724696224601822088534133837723197336402816651150505176304385216176432471326326784
44 16377886008213106279009083473485175577807359303852083060879122917322634140486207108481666424651541883199025126952319306352264986232032235979183496476179950658486338734969302209720988038772940057752866230390519035353328270871580792314536364777547402992073287756903348897482997688607108871741318302320218158120187945396867588386517061471819881995911619617628432430100375882476558483666311367315232592214148251648
45 101577260757006026355507609209980614242971918028311899625348991618145327303452486749235450917618053348115511782695037210344809015184963741532559056714829448019908867804957275671541591512630405901598843422068074279444818286483083857404066740351592596705483878708310641909589748880743476547912055987886524359043052224479405847219366920956413972110383729302469794564921747937096266567815240879529996221781215137318505891593134800896
46 1752546882741443378956533262510483054590899581779935007610974202908222618188811615112134337536775299946237677687749004943619576907147428501698756073980128998418046463450341119022296524528856244631974588419460934108448284934627657716679275454925775857887055276964169927094903924112385185476565014118410223022341051910694889087512684721890565669666447776356763207997176456168976941175779491614785834830044977593743135628269542814954544944645228462080
47 76086277634050873563776786095090087220298510859779078233636291806973840128611602884563565901954698531843052856139005375086464402467777667611566880935363214467064425214227506894468185810012833872380390089481273931049570038670941866910003461505773656802721682116694587118111787695170340426409238090033555260514836399636777496351282057581269479897953431731413470215762903551634082120485950872875287264361028255756662073265111853764545781409391726226215858298627993632768
48 9189196222190026767160925058283242257018743288307814127569704101868854996412103623599979354791158937076040888326361282291723047166715408759114032398752946081714429955155744875724995215120016231468303564099493547361372513890063898264900755250321159680271827694018004160699095312708417431194166814961519122818505427127321967970137456666343371489879595992974950177797228118090754001222193221420040538097928792182821095227038729810290416634176421308471510357216444721706192621732238140112896
49 2792622664285839699720868355990432637817235072155765606427288948792415210303465735406915759676717680870729454020400187756316488968010354466085077067695463432014699649452440166135958706761443347856354415627654339264276513510910669566777694843003755814299440290163422494654126330257336535675453541293381712833066793405056585023930339821894280336042708640953996310305781975335057476671930639765277782821640619387886152263575294537275827798392324689110836528745963329442918143762897221392275200586684645026824192
50 2360921167948060724820758547770098186378001373508528117359082257923121187586630289489984275023341557819855413346888429492222663621921863370365154186564732754240668618009373405811950702860425619849347560047774084766557132732212362640526207411004774901863888136207248022178824225595650333854090853888969460808281827533483764706918139041846328753120159172391203493761402814819351829308191529762982396250155642852659736666017835562626683471738007689839865378761281346597798647212628071534086243937658300893397511081483793247617679360
51 5022434239022962429354222713162725679898117051951552519041485112996714240549190697057703002856225130171638903794458584920073954197803784757039202429743502917916174052603776692688265204361750805694942660849878369182126879469581095318795594655574211692704468178735765578491312573338597628447833843017924326827012606093815389177545240152437808992609256202832643726560132100143144855803902339264906858643060447671301456290476862606479589481292216868697997274305188423171144322908624290511673449646940892057349444239471652122656331660978079790445767950336
52 29722239323006209886390850392640587619748584670510463430285375800908312812848220386210595198292548109037810464294501176178621034689283602222674104088672024580899502145887612693816954424477886972145632174766871969817834423710576527671309565429361743619669839397590804398142779886237966073428874030396308456232166356700245690101650387875494068851838881112162642366157240876321662692468140634800307679958358023979228321712502662715652558514153931634729749124881603823574683445708075336315363094685079405558921514449515739206592471969407627809450273864707450401685660648865792
53 442600947986034499724542152756053881158083727000189448916130512424604533106312982836031099787384750738181008307631341331124945742701691737038107161455220283227962439395223158704173793670667729279237608764600477314756087292734680976524446192841872501931398708121874482807289580191729754136114659754282148812559485812600389261245348749219464609342627532730040276005938516456853676054814502086147502206557399275498133749646547629739527536782922012212787713979688726077707748277483037237977895579098907624012380879403667270359983688306585694869537892325102741533546034797064011837683679543410294784
54 18334862085188045082076742920541964380133290414147094180781190027328580839025987566529942384642349990448454418188754357652575839385071971595368374478265963593402465706821594353558829434637752519495440068228071921663788195519685333127141370492875794779436404211595143155393013836114788937120316312170374263660402005607731177869626836107994493938049650847426442087389615965106360792919028473324112066668329913893978437209671753604396318538157572323993441652244450646193014047393378300925159432746025434106813212060193192451203258186352759895973030450646891589486307004545718952651527256099325510379979743536373427077120
55 1911201601041968084883486622504686467978638758029041352856452159511097849160263453871092150162565729034776391998501320118990827605923541445944325852989993623103806640909158629458781764842937396244543410496641610922852196944261286445863077811226228059090915385785153698307031391101187602104408609662279568802025322904680694021491924056432175468012114121458919741665960275318272174757162641610145105188106937166511584546157913509129265040288177000622688840085020545650438406700943410126879650377003191890562675876014470493585004993575347742566710701023615712584471403560423567407861928562491805351427103432426515425629042407322972240658563072
56 554204245428785714911972307679667782764672804560052019310054274396145208924031306470729980886746938143242860079588257791883139387141017476408968350241995797224856065370582239650469489986009947228755592020063405802565782189755753624419743586554944723094807763284625290784428204389229403681575016650630088575940749455538067489452728524967339294778533467947057221384026363427379452531655257439383667282648054114440555820776504313122062765428024461590375617422103462718104777121676902789282402481839324776238284619468275557524158611977444111428892951715461846366792078566078567389107210282575395459254708291822925347753769244262291308799679131508725779056862569693184
57 404386586259845033117436051183926479338344203309538491157853731213209360401284460813621061728314261374709316843235109210912836854020680417795663530634118251976863411580843854517087129756828567246035262627775973024166276914131092474141388458149079523664129337340139804406994134090572507727763698729429503193200139656392642852638511731522229659567627951013453447599158687244028903443709306869208081171652272547820554820540752145487156635144258579459137382280131709214987919620279532981528035324639803861489099812382726367339918708472865476010492645591953393779457599169971384700349652475936470697221487340413756963108932106045567499628906712559410211465660319800421723919859381887270125568
58 820839276946153427145459506466898070077456836032774118038282026326312190231081587813542379040561666126747821301296991792163264662163053049253837294561568716871156984447746558701254183859858028354425573638634219536268319267296827042846945024440056175692988257162963006355939824998966248020792665335672453698155031846084000444789310395214955012163147412030025472454733475234783088082021013230655711044471894393833875481495896139518929433581513178986850021419031177451763393024927501673599525947047542226442884488462877094527065365946729154467737417768464085200281648438835227656618711542152536018177681269416514516758689059871817402899967639785429407771039604362567055036474388649963344467473166420382055441367040
59 4192596449181034384831417852049167644537264567446510451746928657206677736173438450556707683617671904310020134503939303255309031674483240729312723426397895904803613194327398095408092061545725787535719915634204684078246077085884099724586804797038281468694684385678697911815508020589464673264744786845281681107624307011779132803223479021408767545175048296749743481069904788623753497828892650322111388030630033078605553323211945404625144832809906194537617286812992055111577986504059705250278297873061862760158889852922704225922354424592536457497149242525679496009907795323051163106152797964119770222975036582252153078175208755627029459151013772987022820965171536409968803166725382738181561207493661227095887035949248927426895416468957036544
60 59572042406050270329622362359911819953504138699328849449755019136759687277776107398106963570129747765250599757376546046436355088086076611966890761475000826429941089492826253048728277549944454441339665101302033723558804347141005317758726324886976371813144471460036855300810890391124126697801642882033233496828641340437369973613226147525695325352655883388979223665716682572334321260907665772829294559980916878893243478632429559782465569928081476989590554209154032137766785644510685731403203120376401601619074023085211522991526288294250880854620242553862324771340632535318860873480750207764352951131886810691768187393377453639165092165417085960091259329782663228871015222375020714007401346133970061639575034522190360635830225478644085816306521562630191272079392768
61 2129930649443286860087146042113746184256081637605793918766488156450298843565940174558681793967430169577003203302895291642115359509092989146428752001490115817668081578857405607038560430737938426196189196177315339266468000271528250487875105136388451913433963044440900348040432784215991116378228796532709673102246728764939621978468793404667140480978209019177242150046486388581895525170711834607625064880537202566475623118549718045960723992725085322285337770324897746892266329222906888343824099784116157737994982473659621794703301448534392296326559577664328630466510973502861328310584183092242970610147523151101451403779639375495000773889385730264354856764943320374398875893527679870009300063251651157255802667253441375466392085027249551721442368297012789213143646421965095271745871765569536
62 211847298818269856488856007540947933275772960268173580239134517539300509474954671449238924563030085921555594775326293688841614293145638895578969070934501753602004863053795893763360747559061737335263269375657181152679349473479629208236734192225983021195079744139369961332538626577897052235368569379112299269698611348750017772375066403870309568596905483200487404304447546261194917643887303171572279715015859289110046613732710813895684079576934562279639100891602581836191956525904919006281223202195870649053615826986904765530790635151128533335089608281863106262992693758060398954080267530609937095250328067415300821891356891456730985632418328665752736981789501969334300870809880028924505046539800056409692641132648295176189735845930584371410712268529017736150777268647428755947348613601709639962300725561839509831680
63 53020515257050118470938321787729566325695223260648474165028313622546106089842711764096439660595330413506983669620283326156320410692991474317095031276352728861438374989212414246867574744786873596629194566627414224639824939037403709813522352164449292019747345598309751199365610351372635882484195043202534708016699832335270589750832757504240785632737735298942417779371777911616748160733527571654028028545762561411420301690869092880670869077722774150975882567407250136797076877101065938962815137776081042431184620566844307303953550565552930401733875141393961521488803396821489910879007548937075303090643862219327626939171215808149616730542814157267116297626483048181698383321368230731104675714080859285906376177463085117691082742094364853448820738252967654211864202066572634181538489652704794638442949661567628338214984228470112254296575705088
64 36914709215843920030692485719082941228076103431746519869276640941685426442316780891385228162754470046776200167837909195732212392384790397707347131504921150070689358645362347954039210196152916231175330901782822017263204562855523711623914916159404846928023992188776361140748084976871934748268513123642708656378160281215642013907729252618280225603478498725137726399719634001338603428362175298835591853491966878646483932643705211793782447510439280684539278281714288676125594757397345687939166418564967670785188197327087794369726977824520452768394066622018423334423507743942495913809155075514682157575178555587226241928859707460218492344371518023718539270897166250073533375594756657318420138402465333415282481475794667730428659600265841331043090920875025026906750176959858503074672442651482463065097219812302277122622925457509718700905988020830258089461844318589850484736
65 64672329544642719129693822411893556023880769686432065262682682959636390715202659175938637453943582747940690247671336035618393678251044827051343733980146572611684525015719860301645500011122841520358634357086599228241296281895965617788164294014716913443130700987135327304084831806142966241234345143002097879483354099007174969520902770198300546771920982640632183743203922046679472129191029881431984267020254396270614211370776795650422047255835294327790521780496062569524357306630841023752929211737523869402591828334770933430077594913453757690933248142277852639631964354710795963901938534519264115838280778597651961255399765875625181018888353712415333783118424435496197394999375088216180843179032564683662749688140708368487615774723319120017062421943376653856451947460999324161447043681058590177651009505870004141080312651799625046770697384892713615475300721549839723390652593751290774066321948672