1 1 2 2 3 6 4 28 5 206 6 2418 7 45970 8 1440746 9 75840096 10 6828414424 11 1069361760254 12 295609883371824 13 146078092162147126 14 130419475982163166640 15 212257994312591826735888 16 634463537260289571176650942 17 3505345593808785461324390467676 18 35991624322361865529920141815517846 19 690029210135768067334738810960618013092 20 24804111024329458141038014345810533249617140 21 1677867210787559929158962953318119179446364852616 22 214281969221287683213403751964951113680102741243166722 23 51818014845678229636685870819701241014536114771688919964206 24 23789991114083374146333451500319869714215732731763130957779480718 25 20786096355001449763960335819225084124900888570225826295937583946386116 26 34639605524639163781786768706105191732149029941259524963516817316672864650558 27 110324327376401427887173707156914738506342007018621220507574658845233993639191790720 28 672783391202661186414542548100257076282696793511568724169506116950725836131564762223520796 29 7869195912416188123227937219474743753074173974936513915644770560965919809207684606021230141863146 30 176818240448307955150533989641327757693360113663721856966097890380719561469272049063067903562348028290944 31 7643753145438861797030598426914103624776982512560530622762840657361277604252450615664011378695439834704836240854 32 636599336748384185844524627170959421453827395842492068456151316087275133386385949312412929404559605253938313405129283814 33 102273435619753706648125857595393763373991716657184591810280889361070021763745666317277202980053775691449386611124987490570285926 34 31733485351436910166032052681585031234115558985572133004972788069543852307373417051146636521182756837613786253282701853095624213390910350 35 19037914491640930813845630020113735584180165614222893375598789549495621769040741519897471478650211996904818639882193427474521432402356715827856818 36 22106819025322910147992698490295074070852401964032896653068324142536975973632682138808413722005891758297866555972119902256725897493479390943793170429571002 37 49735886353567520846771228132628353853968442058250755902234842060926140173607150097292798242187284145627636680730834330995389037797673897275547803510537928740022036 38 216998512237406005171874221212878372355903231153637470866040399147943425967082058302407464698132050071776629570455008128568942000981217543162544451519663420807557136711407826 39 1837683419048407040353281384900050517988962469318694429530294237024881228960380350069194748995304135863256877338097526400949790349086691194071347335054420874849278541425824641395069312 40 30232528803819473327302004857048900194327783756050691853017404164109846190236578550638881063973703068995386489682505204894362459609455388581558600509968459025902600315981220546151580303912703150 41 966966811837080915023487254109812455307475931086179767125826001824100704390215635941785605375612979862673735728622774692957032707892794559921294410416456252878080725990646387511198283139173959743122303616 42 60173825504506555896963592042009499254391172904471769486413473001454672497091924123598223722146783744159152818916789833884968563153290212592576873873993527879733213664699398245211919421554808743141148047705800662062 43 7290742993285189121745265194832931838373705807715033860542382352351348260630003783983331609057070808916215664388859753013249106238751568133691494277697053240807566966939892869508958597791552422651337865509247808651493197328186 44 1721067629313515041619036581849057591568390039841453860976777352135355177630619280393940144095668245748785654553175311635251973843963633493962919688061168690422786030774795176755376675878351768403572257540410307560633264380480704673232098 45 792073966968985135598320690435489939777120288938801219750046543180547081892595171580062112450062718557194628397091357053603433301406396225137361336120503882583712829110542374504643654189785381553344137085958018029236290756556475964240535574269922506 46 711118008241404466830600413605666640351114310913846192212302401317604360600115011518803758317988790880494588182553856128011338331147248383431178138917294649373510695072482587728651947107362308151389547860732087710996668675707604794330761529651750113435764027908 47 1246177569866969480332941207668156648021759598328566491373383345477754703412777304779103316038016209672871996275682124258936276096536037065979511971484943962722425102405791055205537685949964772131568124169596323190812011365643095042817194354910210578360599305610067677342320 48 4265040990173053719179097948124532492993131233109430271948849869197395350643166077296986367756160086517760136673902823684944507359024246877926511007661369787677889338920504337480218086988629997627178667363455688562118697749889414356771651688771417284979315797910645319119751558386200206 49 28523545274187827859900304565802769230175494235014988582034711740972641526856404293970634422833413617861118647856415048644557963340158871290296287916801127038393517754019641349518752854576223355958290012504231667239064852819948617063833173358308862344252071133197258735652030711412732976924494306036 50 372943267274219304815676963163856412847175142028115471644318505593755918431230507934979769533404710529528836096606609836803435424109994800512615896829163527318750576961841880884365005612551167825304812995446229838218620285251357656538995359525172153580160874348392472211088572211947620350362460909129653644764504 51 9537917573638158327598561505782794352406039402410940272235238589584061289494712415937545294983718339241995505055252825314568456068282217824972581013407784951283130917919299393673130263647955036324695367003813068474285566700715115491091920616360834367343759951503625362169919855990897322865717695824068781748086964040869324334 52 477352956640066065627265134193344613703430926875615729609921411596924737947684733162563845547104937969241730761285664512914304218256923145115351841666013545936066021786105360890375110241906283852992446704080094445264897742006698910882974542362226977800535855658997229566632125235768969800347592755776338880498802106888233536178211606833164 53 46773122994490528029322826774327999612264992588989652182220459443834333180562892964217682972074205561257497492573203414171608757746218980891493351549041300050888929579099782579054280919234681347760395551011212305114682974177800502992685462332298965132733182235091333501969447306468266698195111323904985849196429866038671144530787956515334941974526892516 54 8976591486008835805649172331276575878989054363578174517337090229110480719240504975528678864986880234267449680095145002370506132119496502828345315205134161190518117374291048611024225465462224679682607885471574405935801731019130119410845662095093210473909824615887117316010432937508705281717576914641256585084140915455964548545553615541986242796555778799518154151832890 55 3375710483412869616899438931303469844376059101363028233422596955531512798077828991802029893551411590601619666727232559603795071327046481880069186502421653212359666327530106955215858445208716803255671746206920603854128404461333958946733624991816111096939067859702046776441763419790672861925910563145880377618857265072303411269079587801976856486918730528998545689789259117845277694168 56 2488461526655972421612763627300469030995789552414431432376984873231620197873260787318906824576407836114159173360237714822361112222800713326878549051070689406621201544168107271125119654783504808446129520967234187770243413173460413147987610857372075524864751272978854888002545082654245476559389850667804678409143060609806257229869228622457207452870336581949961134896945125200179999446816592970191662 57 3597290462046302088240174318579232108238724405117850754898185869293780852410082767089419495711372615286495640380676969850380899771603071562202108179303573623962621517638226158946534715967767379662295185139440384942943800215544751416829340524722842314940566123400071709837907200761578527560867823363799463379889157108480124391781031000677703964666138506265923774377691737402213143025382962837560535576980859442186 58 10201395143022932992754067675287393029259601083683537921956561332960133836677128968562729845225829828928838079429053460491083792941891823741627995421066111486973764617178059328765589357197386228991736520213329451038953573083746186932200578206496706625620777786100021398190316612382070497625164682405299319915630363344451055440281741132163148615830253546769087531973738923521899976998968119750752206288537816470803812676355620576 59 56772488005304517699064539397438845320296411877108516303950990371863722629129359339206075752782443764530999177622581068582180301428767408412314314973946670387030136195801320979236668187384507324619369797366380463620231281686263124674442868254064462607508634721259727088314840172929350900531131626047621742434446828492317056616881655418031457806916729375549556064047903015445201859668334866297373992449266914642705992795888945243369989551815442 60 620240110534179885728877474686221014189458150133756082398033880171822585148703782907845987141519925131086716074131122256030249573354260489337953134029624255323101378526712979211520596026124327078050146786993493374242818871900420674529993837563484616843890239951365826690702003775274246330279424359547549188973994389481106018676485721457334870080488846396696108438706524781921379142469256311478028397315156090264901733716409060267845235282165712788081843073510 61 13306669110012147306473247438444888206597163761720661982016195766467352329427729436643674297470716080371107506350287280878471505902848082313901814073042658915795806805710423453089257517190573076077947997595089978304648529409983237259481737108643728436448456141040757961315996259558330775148134920319300252531651722634984496158233176674628625103002945323856819167426661872312750847500468115058395088271350454065006646028964681872674681732621512397638314619350747901889293448086 62 560796768827477375837486367363520832148407669054809936881270057853704539586148843845700975528328873622211918221928894103565708111001625094060488840738274721147925088421808994445081749312693458942408160734081221143738187244915925857080524965745508330206868463554154527923791476842250471179893282411335425170701050363274782411923669054876877837183529120866555625322641764329503955256482590146386693774307570064647311979621673495007479283071543242976213102012185453592079973936070239867251567582 63 46441111531496143813596734643224211022875081678906299972085005961914898717778398891147187864119642703868728166789016434102290769885888783456677330111533547921225207810569231724074112724298464360945073453707605647199582577828985235567147918233389338463886804247706030122485057156273863274289149982000285708590462440165380598043142310968725431836132131426038774360030666721821025370271869528485919580808449672445918108180895332206843843745015043749205468098097268022891650623137412553945020105830677490112301256 64 7559455213954015772658798430878141880060980931121212909189201379779953511958707576498930801428328328610474226859132190302365117003228686180833432607441574037780769436804738544952568609131770271190690449302245291558873134326342193363772496522449615448717426747555362984922413480715510274818540707433102065045310026502547788359435902634328814355364895045525310916030609057850964606409952405435313530494689452346997758314491460741736650740871405010326132744299004570387990230965142931441584482023511270515106082839935947360819968 65 2419327943187067751827269334317619491356170005433034402845205642179261611346360469247036511447782046243836240235528724569246064002059476874955844497661008805330305920142929156919914127656189619837598477066448557244071682429206882832413230332666724160506112309891670943506568257462845505721778936731928165949686629855251863338406108874607125913189882377941903440673234775612479088866563134217544262611391545601072424627946554856800469959710560764988469797638160404748737599800963871266578961318961511499622298738291104296087833073435588278006436 66 1522778830259832382967065634523607932100687133115930691236217517989734067719995250871436879430488297426590943792602358762718441700789496114972554434998898202638744866738521873034652777809545363601428420056308432466417575548754140157847747397234327534772684858440902900392240994341663340267055294129903542089926388282557324266477624114370369553208789132712982911793777093719234057634354986419002306832573290336669736687571946162130108989961362477871349695190999819979030728993476800796550683660414765078705518707341249425017714400526006377887892242111632606941628 67 1885534088244903473050494465682773956393000362150812740582763813394845469115399523407299492232416294515794441948185264499170876152959789953930720863706606323620706878867029947025959599160277692655554308985726968632486511710660713856727523543036156914461399041153911697263367216569990144366820304294305339479756598578895628262230155934242431729319830310030907131381346611173294987136907750767260396447873903228225202775992222292852782385603534900464123719705020737745988513429582721987760536884962675841930918303089040891358016491488443609735594570180988588614519195280907800538370 68 4594109536600687829729199281965652270102018942373375702205959427403963027936760231791293799272771488970499699386397271546309961352542586055632939772184323105556982497152479611211779864167026179410064726160614225811317921947075694264289962665708618292668325793602567774949298709229323181945283364300280789083433542594897598698749613843762591795822720120786118747964751721875825298239398862513586135118880836726899796732505251289087825280035505477958868266165469213811097420802167960039595648304061403900080188123926262105836923126419600120700587411270471593965042234665462985928954457590342355480696 69 22031705207190838736780873743972656636157152098677001416913566225786975731737854733845878593014175688614635246525043106643057123710205999701202085783789664547928729286365723282692223797419520400097832833425685791021302272706423696176037633724493134226567951667775539900443800297564044503048113392178165491675787705558867748496333915312635855432622933772039838842848903284937770551521593531176829701597098674404426876638821805484975887401799793566957269075432604298629468251251242061182731257045120209524406812302119037579431862761835189023186582177492414752479152100810653502190084638834220791006071284875803937231256 70 208008811838754248093395882549100798583693495107534752542065768464328452657365556677467997568071878940009197394333275676337750493003258864065120399007925025318633631146146744996819125228766376039288533464263908538899456640965919129231337596911136044686985535950900352213351474651251210042631289277535028199940983842507038912497537792256697643658682253088354974225652018940928803039203962948477584269883362820486381511758376909895781628042281221416701589390335583800860309011446838947615546206354409455719350205281016676195336538554620910753628969524995270318370009408391082826123357269384268956790650369892330335799461308871413465238124 71 3867283802921937065352778548604180487224838172564354474057730422186466101111305697530866934313131099562161992758376370731613598668869605269084960263640505676016700564705623585200693235213698171596772043112146973985718491719399186816422961915743588308097770907283801636126709653143099022742321849718107644591925649268250168967900569096306431904085572372156368887725352016719247502573623978742790943365495811989447984588045539250906708942296664418499442295031276822684179183941207801132646421351853887909087023910496370802341801482368557705456028443770471895421901757677354316569742536386641151318248488672443122720537138715424279678603743917258942692275454 72 141619092838306165241904014111856722609132127439740221359550401928915037068816651106378880439477579463180556186036638582562588425040658212610340690129256040283309287552368653312557380109710037104479529780205486392658802291383822499536957503038197358503635231329724494511050418944309175271916308888591504304522600816273797104249132535817376214398894271037948584330111980692090975001268761076522497498495790867663465520177246126090039973449161339554079755716592217591509554595917956169849092149159988925739566761934672087040185738218766019598547742718024559419742488759761263606956763471685956268481444350191176592374636961672325018180650021952940698290733014491313745676799354 73 10217081341611620717882716530885403508277263583045164202708156289078425134342719686080147117963943050409426349004013847309178635397170673712303246864127252716391418437101644089174285798135483481355458252818877099672761125865525502088049764493176284951316409349995921782738233537564233975996261082973767182896032076327973384635983016481141841905488119848601784725702026087220731626956836023521030272682386838079162805075481631717864657323308916527987428021120553154200895697666658641331586377660776515624725822099732546717284586140066149642280291590403456099618453509436707428490271393532433264885099529000844636564149622224509576153302911410403874271308675313381014835975441747629448735934058456 74 1452500152899129953802323454639801191289670499775486231153318133796071008715159866940109764611776501650265149093351408725325888601006217914104377394278180728607788568922667256407298846821672692927115007675330032316464394727874518661033044120043010159171120865238737910559763726005258856017372297454361433731078929525281421488330416127293008552719754281437471471958628156757546797958306752714396980283786549255512478730258044226966928719171105165225228380592290102403088152615269141601752416813792742292202397727985948446241934384478835693396686998075553327165890938673437583252964172984501568922723680399052747455587310876700603748618919068429973234030098501244422622616983625835641305809291909039960350664286600100 75 406988498764752041681659174740008440489212484631974361633663942745512766288652809135600994736999042023079587762817705867384536679887456008269055293112510343190187046371657346455443947569895629001126448852284307447012531941163442194047217818369301431227771330188436768980727077787494624643606192291636930795828116034976112298237052766679869019845214175418307473879833464339981340550505746834093587407852398577079588041450736294158268880456249209885877412710940457518360347170974796768107449900007987097687797770956076607885594497431536973538418779617647729358506143324211063090707283373257474718319971458715224745465406031639987817472142134703730366367785432143503613635615995714652753742591290228847839160686349912894898594443250187598 76 224809386324099277869865558823873202129622699456013931457658571702359099174301583989499509410577948089419447157333315369836361024247146813394899407412872201382207216167322938859395824969147080632823842862458368685794810206543765263937339702593327450635432188791169890807447736140456859682985130082246288971729620193195090237278822802914338891922260989454374518167208043426032421378350245255437427557756129320602622175399500268387009261191977587819708222837538963790302541939238953582628606772650366790968801994147189752925937578719195195448040260510015294235957477813979104213644670710697037132571509775667539340531636597748988415771028143329906713326850921525725083049329469534552492024648845861784234327914567041929187031226332806627201550151197040164532 77 244850143290469767666729143393150952347251872124577696796828687353586539321577336719397133889130903891269662576099358227913875228568838223118469780385585077835681912301248135919520391891727669091257026953434312022005794523396368937457808390616673763675828770270473149312677468391500255360514085773937480358285797537871873879504988923948155921115227339323657024581648437827352838832670903944201187977399521606967321197982704211036837053180590803314559018258809965280657949020216737923533655852761805311584170205885690935060957515297687547206898480303181282830006037531591527094083441350480215969040106620979638175591235208996482087832031577067853087837293689224577230898990273528619728480023419292940733349732002887249695142575003218057843242175324195022886494805728731368751386 78 525926184941913929707419289956685724040324710379243013359392884772846799517968933044381250244587213425691986663943713711336320863471577312558789095267978593858862077225427499659099417018186070168960190739180709846969571500025448336095809205192720168621695918293041850614583448341758648610866500106417108957178750112609466589499047777943341566436203731073636137238443732108647638788564731643741978165155074240227312528598192714187211768829647718790160580588696605826373075438893773849604383021703139689830356392165859584537296237602713374764535037623777465495544632914342857914090218189106865880567395188126195572170576216992758571301713694786904068771626392550208283975545748086108378242221982227032762309095836951626597741252595432989245252847929564778484954172640694637171539603096231309526077606 79 2228282993266980393741692994342491796861615984783178810972918868577068145405080646077831354903229822553462420004647881825701453115361190262295113845884259687967546392634964005597900648468274481248839815256747528734878006624963924802098638889684046519097951109654976786465706473575031174523140991783921865046746804325395358500111076549339470141559381534815749925658930572344064781313505590998161409708888167569674692474871729649130716884521868215051877431906613723708511539063947440627294561354322730914446360147327466638077563583900357762606404831477526067987677088123774675465559759596075211926771236731853530630766138286415154797235178483648683484658821448990506976535928129725343361489303590540993148564457192870398128419922448070045282266657822671411092772969617749219775495435843216701978450189843235493589737316522 80 18625907351238944418413428708715592546395640326609561318658403500816469255850510357545824485422491256930199432956164389181783080566431320551717810001785986573859321691193851396393948106860503484625477401061887994083955373249707444593773492247426133015303481600714488269688079556310440415422364766505846334330731086195780831895266567749977996181911509844315743890340532402161031709079292802857377994542219258887088797603274665122224480787920415695279264235611943242943455334043877359319872837066394884367503856142275618381244981006986751849106876392194486474118181406735552113103475663987915870056802267409578583684414141567308361965272516999892627917827539066297958361506506409240076750319116200793632902834760867931924655176157322217790941329083069885871549726791887893872938569570218070169500055141123664943932391375936328668578250754991900 81 307216395404021015098689208767051298620783586029178821359080608410086134370210579245486382370353016927554072322888348309590034854824189383642405397793680850194521623934081816519899849557171832659362081697041456751369072373929152796320859952582160838330952313674943073092430518225224871856677783282846680356201799890838156945140822570907653268366787056685305981359403214838136267963159515247582433469472346074169221250485699662552411991425249782853708073729267345789459350312853851832793165080526809723105391525894746453327777093965498393835167666860934444889915944478558455145724961455453701844418007726994460538578556773639471323537439730065957974008232795881325607137302726705115762522659657854110338502421234996767200866506520350729643822806010297406705782560349271636189205697373387843147979954308662349138754006565394708980551622603991835787444101998273839216 82 10000633050257200827746416530065702181348804149728659944560753692240990052708866295290413124234790305063267136732062506936399944967414148967136849685209233323925503438033682142400396077216295474766731458275103880496206688530128694598606257158484681983983170467021231196207913790453439595819406955465158623042875473143362857042990282467175988864924904827765579062942160531267036106150749004107340049486100898927227255754994774644182140935979675445844545761874710302416607121178221377831157176044289585521393051921871436637509863349114331890186641714816294220298274244906159864723772962266253384626114422115373436570203976015235026021291460257312695835376812387616966062829192635193044846362955064263256841237836293682829809125195893864543739334775107601326436940186087751880073295786985465295035476443805042511619959299345215063754373463612608158133076209534537440049820699534562257265042 83 642600552723065244222405121993114213818146538298905222718688385360122832897369819047664277295325302327279995131496776808935029124851108238941480184454085155082678067536930153929770746731782064661034417782030515955308702262107407340256370117382231832094846586837157682016928716333874487274571780660041228033698248971452853184043657188572852705357530335020888054789873650351062915848773457691271354473509914107349613653722121874603756816523931294193690932848841909745383926119472110865111168217781873843749845032358043687389999202651697976154861648356560203725511936010644016130593074620149946400835438632627237507459382155492987326105783491295176024535363340402230126882358533014110185176922881273814610375438759529010267738265364158785962896698534456066552459567715492505913460369847724821947221965312540531529099280719495988482118684518111267629156295723419719298515335760369951496612393422555923335499491946 84 81518780030742218656026822231874704020259168268734407979132938611857180890025455615492223028919398448358839847459938817689792768754242917013376478746028934840898199111527137894499906344769660450570653041857627386203433199425394293356851530195909968568727524760102466200490171723223704602993141040492360148243525577500923729908905321763043918065981724761791219048430127000496202969064741099270399776198524868013630729163272083701112683922431861117450220172348150762652381775716918332354551760864229887664040124312551590584495968763182760058576771817967787543590633620733248793796939179170169511639032638577958924720282415196696917863373469693736061125673460767675507372618848867291031478939162966632586687604702563660988025169131035074371282102358395153199984526322659989965743047686423102057906488662797307499013250506813994243854971422059362243501283232028544918039925839182366741153550787838088433303000117010022751887657789810378 85 20419631181313429419985819159639982566833695189180909442129887041432391402270959485130779750587936505959649467761680877535636828162069877469871829767713971985886546029473709561447633852260989927175369282292592966004895375104958288638052633219654534163939245954474950802693146923622671877445063899211594829952749430700299977294558307693460980480931400110880729968941743003906054583371164438693066417842658338511337268742187348415194192401316503782851282032798632885791666334446826525121453356916429024413124904661597832740697222373647660436716172052057593014753424555685097732015284465463655417671287906711348327369444949820073932269124837777300059684575704544215640529620300132961384628406747996289398834790526865147049493200927017593733073914892348609681809987037764487404841306668020281414310533888789054573173256495741565573653014855243572932614890652039269424378979845241521663567817412574108288929416653827847645005874195104988028717561529308860733996 86 10101379655868199674018307234502932572443874794213286083287120944744705505411117000966419638683962994053138557960320279991537893752024509169961326992668046846935678444348460307998487937065323114900545260603510547407907088617217930893879677881968863853046576574287247682512071757153768631723716881420413651257353374423483051898251995629241876651071633306533729449867810506459646239890297933936597496260926919815969480481744490863991628895518389026202031510250555990403228496645569846065778438453565054614710748569624447306988977386074122120685433447793265056050644047228498915674070079721028378824958453024295766418531525882586839811655324657576809135330323066824955117586147468512826722483426986440360861886868799053398349702330170891988548397533973285617922691246674434844083999998809436384379519636483566358019388270111574250918473618460297597897971403218042090776404936126437946997571168152396424155773438694081222016086959368633438892213232641300483441370473039865737303001948