0 1 1 2 2 5 3 16 4 67 5 374 6 2825 7 29212 8 417199 9 8283458 10 229755605 11 8933488744 12 488176700923 13 37558989808526 14 4073773336877345 15 623476476706836148 16 134732283882873635911 17 41128995468748254231002 18 17741753171749626840952685 19 10817161765507572862559462656 20 9323404868688111753287679285907 21 11361252208004479437864863913087014 22 19575310348190151210394739629945324985 23 47691684840486192422095701784512492731212 24 164304968783681312159419977026505787771908319 25 800462260218644917421189179368702772313024751218 26 5514760662529625804677560997516211032437767477713925 27 53729141679008451060474253057331733256939846680053272984 28 740286099357098462566489153496593153892634299506646276294443 29 14424287165562811706188771613536978089073064919789353050251836606 30 397466921136813091538182807452561875882879918695819615615055821320785 31 15488755330469189888591948380064751455024134867009360359399247758067214308 32 853584690875405702153538838997686486217038360933696210515877021774055863131511 33 66525404754003838388051418970384332854604756766196244594910246722544305976342319882 34 7332369713308197519764102569006147685594691759671832528685139804532467733691680605636765 35 1142912415759338855381636496393865401970209869796304942311486236599174738530553531760711269936 36 251940590784215983493163639102596585422400124086074600074946049177026310435992637761270872258802627 37 78540847046098102263346885087443350080584105110782728821339845451348048017270953497777804243163774544214 38 34626608215942204152735948134980983185852888703620854924193085845367499618251228406876860573813645249974656745 39 21589212898778182469601468230691437563201340901504072880553706496725341311795337314835861385764390190363588080391292 40 19036222360327385048905001627685551529481143416190914430862282703071062631932489463134752544267113912646489712147090000399 41 23737628689161346370577577599860747099973344736962261500518700698089478874949809003669301878711160405064736142340041320035336098 42 41861143143457245979114541182195235259178791295627548300025444255244040593530955329288595076304806499855659366470207402931046939637045 43 104399278760510825590656805123151167752147312322276932694029609280927633591765616174734648230039454899376558752994618866253074440578772970184 44 368214717904330203964573804662726095831960845559138471064882063193325921187945074447042380597327465258145503059205159585911589771451474611250798683 45 1836612271287085673612890625648859574209928197406901738533722071346856665550432010018959168793025473720576611269425367518808377398317565924504806196319726 46 12955407316554438487456343138866996429573130118292584651125353238130168377559007420822802364825511040351810917261758080293067902423010890293741276361414166449025 47 129240124982572161335087532480057698228173637260826442193106109629579832524845320092130816736852271002019348532046345725513021549827452426983676336326286647129228378388 48 1823311744832348468688786877637641242222680941823847340022172200389743363679433664963509712026339351726276870220180652574708844822781704315750773939776089071895164329489462951 49 36377864816175130214248647853883846757288305051528448391757224894525575368310639118456120306958540916645346181087180965379181299407310951082408885158841848513955407711231670910250042 50 1026433334581629490205296538582164084312205635712420627682300589353843789234952991674249652831953127016968924861279594662138134856935010709564680140901618810571897271093408683545568248848845 51 40957836660531781136019229636428840363860644702993020092880621817376032041764266325747667733139469489264729757367817284430822490226620853456962756717177736153165049294436603120751988052840170837856 52 2311322473486913403565192212502032480221033804118750272433416374135432302135496038286282409343446989974652235787896861790970277516106189818502596250309660695910964589521407457338638021414092747765251165427 53 184457702544917475813192368237822140562939007417055048870636617618407314273122935508871385324009551174514005137267110051216518121023573431828090661811103314201350688049857362970922893304778500317807073704785789574 54 20818542429572835428141493313020828247709040110996668474932419354177995596063959186209712718520179694689145574674494525135498173527633744872082885698835754009522195292582775128639400386923653558440631099230173627350497305 55 3322894603424717217808593976941458649626223600064763667151349811790494610422004232887936824298399934532905777826439900728438221450350380892968764300005332802116979388324574791009949838159183001431383947497086039132054369083239852 56 750067046071557842826871460624578982110339677678625698555784218001808456641264425990145656636383190293774049643362291912921212561124590876385146967795684183219170022881475784751642517070031788711158534890519376513711531588345951492088639 57 239439791864533905519320372185461105190539778615575652389516850559622340524445976164185350277933280761061218087388213821340343277428521541064577399115533653882118769880661252912895616477789112043869673300573849092597331122357327163783121680242898 58 108096053892983792789091991532899978649322092469867337716320886290729765132671412411862727356704047866113361105489902238812433841726013193630619878247508424589475014574779450181017275899876435164642743371664004048268257085641609324413884649471508681035365 59 69013821490994284605875430406592792987909812859131451609013524900153246535091461869536239221230882395813129242541591864413920680939396835194182532197365201772338070903925452316884919820158724365768461734304808884325217208586978087776417766016715424903404081021944 60 62313132686208489300149783290535762880844730435215748041794794039780320966733356349273622851111535016706903282295544021993403908769043320654335437448481086389288916982479516315002062653871129223188219213694691036681810646676395807153630813333812940436023367451809380661643 61 79567519036691747240626798416680433157317017501112115699578611704104459225026253625900570387848454789531383061151189585585755888596359262741016826142348795423400822747398202959404955347989286338226345366082971634604300522020284764375974877793976861130759123722074702158216386342686 62 143684301545834213365488310222890733619786756079972647695333399784851187074719057714560243212906538120367129373978048948636214970074085490945363613144355407911843774851332886425942399527740392143857995690044722499942190741661959448204825367115199740102737584997612548362520658972669259506865 63 366940415349834957925261380455863835792472721791150944798104874775072768229075525000058554202105833746166536050335362903064270351612360833732806232851643257234644811268143462931365043698909793269263416486281029580648671250877444078463081564360889515923698037509696542575481091204842176288924927941188 64 1325253769746737551354044031062921536783831670598793397576490593340319901771663735745597019143640873927602309551289470998276682888350459869154076896102996541616661741926413872030962411634004686856994225722356528427269372405499502985845294756780484706609802760173056562474529080691672443649665300844062808297431 65 6768855934909596935449741033987418574925272133189398800590734921132733144990067095046982159592603493291771913948183270110455022682708650456682070063359521076911541154328855182182362461888817749730556612411545506702139938629799769848440963381326062466303280905753560056416296859199901873407849999346313822501278187013482 66 48893234260011459049415208890916985874834890170695926074076993850065334052776581778586164919204920896604992873510588602753195175300404014160522497787964904390014561506666974342123845132997808619233962003927225834211205085820516610764761114452145897465589715917345363160982969865216446072716595579950560471589765244177300315126525 67 499453412510135803420905139474118087210464846373003373096765593847552530125754065916239271293144704230487621728033133006021967789863703949440198195139799867940521816728749729696031905685649662689214421111156847543898212898706404143904524090888826228369948996008037345696892453191562539716612067799963832381474084334289431682865931910787216 68 7215367835641780397071697681954680404260124526803847128039377899541459407985487255201935509228468888292074116893585767500635483682370430405124864006410255036105634967037265011555509384744450709469933339657334572023377248956737838246195773861220341337557802460387942679398712728085250902184963053758918992856002783488687627135132260665167843972163107 69 147412628451476490233071411087012263273261341866823247506188023904616566060244366269989911146135624374681479251211735412621948387856134078902085409519766432784336021980784112816754309841438837741129312230523747414604571889475487536937618939135216665954718536505933113461236070171708858501937902454382255557399440993183782367619275499395731297820522635152595894 70 4259201403871130108052984762982650947696603823573915244453014256043681168754176284680078411034856191512831243530592956749911246747260107492690469267393841605633724918360249320432959146656872733941841479792418816056101226016515164978375029936536083185983621166342675583867555910405091853444211910677778322584132653167776602312818167489324727668372863123558245509130817865 71 174034113946260609722302377973956828472182733234975541366934975728828110203511928792387393900678549226695521068384281510929441562798202871512443744139680031873714427052250599044160341073990528248730173865201312311555237897180421538919539121935885963550638462793622970337350333555268467334551768702060292780324770432122134244622184176622461154397703581669914402753823269834799580892 72 10056754977064250220275394852655104969641188869895727191041824054821585806487077883053084703708963578141082407314384360368857960528559144551723161072361880878630171030179207140552749061383709277848903014463267185386106177317986587059463952687266680353414468985770719064709217734235809511877502638111157762287264703601688669206059499721960966681505575583788285205041739795690939969874058083439 73 821852866595851296756628365741772231497937565988674117788029130157531516248976463099171262736139145789931612016897129135708703426824918977270293170697656998593862374156383427818181407939056833265179529424029755634826430477330086615550493345620530091727188357964584103367771440724623817185421747404432576195078036589292552968256239575228734286135152079165391834839879672964789631557158270756067894882818 74 94983365261885111396795631684590606968129679228415148445399481028549506932464953146222048100736667104471637011285159749288788955757307947399240823125746357939896803162088422025783317043320651207924328782185257904950039829129296132365741316464525473884780132803402768700796034275517371425619724109226542562765955725225158381338076993998595303806964002846364408963898583419088654912785770572570077473096312438843285 75 15524361724440310793951573916904351572609079671843959755107713758424878607616608223689301357639843773294999549999404717797407091120916041728999693136900576076379462953051966116349935961095114449242029753704537507460385511521908662525660086683186276460214507122813775391952443376595001301181997033658475739721112121083876254644632458601937616819084951955914152371676887650084411048543516462179590089597877128036753054937505064 76 3588370084374178572855195190029001105956942677791555973165871313627947576229680887419151566933946112147579711425327218192149744333014238084868564852940697958520800822703499091587454519416870193217324202721478931474140926864189353310283429034021400869993211995844470219431169485243007208319951496375224482178717014793502028920960319553951872108008325378446196372905310517345975766678158458118833257448198521760777762230126981916473217723 77 1172987607614238032526566723067781709904062957859395563934702113875193713235035242785253245780142467508017921859792828714862963694438306304583371125761417962271252777467134583786822491586911709032028231441412522361840471844870104180199145317682079158768077273002804196557650021246654184592798853733007748570538853330872910938683643526864745385599917467045149619449298853124031017037107762296282979815970808329525653172911179764803773487695803435086 78 542259155668929709857781203866991029879036584449434591759677227318955095956071546779872056294287448341848170771395599200154039344103361949318432114195923521249050901602449293169010323411364053394652495712256895704935730373284229698824367460061303022106398704025102984648640730417276200020654030816250025038567027661747532394772972082999201653058156458925004126533468814563770853185899649347033461430001957074158620022230406731246676101567391485125605358747105 79 354513751234295956996746497509269245937578436332406985582452785737403118934232118340197641912001743055495390080898123561391658172595163461732738920890144778609022887541552033328343488535982448375029711203946217726230877551001304889684306781768694179892378506932870059457937890893266564498346771973827649170211520978127618010993072968841268081449068956532287002754919856711935485602504848752744780469210115075535848038614318813188534909595250051783369044310349136298881908 80 327775547106007847336924350632496785793403968594887895512532040020909709440412453342248678929022169668652881785081611738177834772209600021161466197306302319796120985574766608165439537804206110370783087434389016660940562022413416684297529608004302569860891733852972956103008711815023700431573211344211330145081549661811476096226263245446186908445059133240147127766256679515624385371837845627883175188718660488215931596665303730280091967428279920035387979793450712347516228097171826951 81 428580827276233546138018108329777399821557099444306178856946049074857016206230446083090674510107224324660853041578744714033434312615332572036814724004780907196577217226982525744718235540286307729808749527445282575481375110699010613163296912812741017716841727952906521215475796938763708355850083656318100769091125388475407486626945445789110030328936410665249046254804773523751657503712924771334276983214125221725350084083789760383954539844284916954965245746701943695415264998733690019641267035802 82 792512643870385222992250455174285841630604667422360470433932718981642250246948521881020269716034178576536967402476599813176741761200098281445848722901457659536265697685417736657106827857870814464835895254597108676141784402702868461486228142585857727312148786186343497947829035739497173131562696096256357723029774367161168181529872561492198415621177841315776018270352349233551728364231137158048271596938288716430517348615789063183450920642058979193535768016587339935057193752710262979572878857236146448143405 83 2072489711545730861943178010768874527734006628965363138289731532134804761495540348051092809144931226624706152312389412572290326325950674019698793707130446057893035846155843852240507763248765179232833336831542298554930498771826464814340261883632220780787661692783770315465339063760670463512546214280043426605334162781097040887001453067917130579560364141582461515555931439336659441331329686654424962120163750788048063149246082901829438111705972798875806750358385401404971227881931343181974980934472359782730864962919303616 84 7664711980371842401804438298347579763476745423551169550894100330715840197129470881655994609907444345136223015209546817894395219210761351713212373106376603488379056575837927287346037548988968421394450319122446942744770269720211545114466628522032188901858136905959633656992663682571936907886815160838608145399228821340352673004929729669285848243132358500718515255066861683959435059647098490588131181723454587424662845519398526296223580902664605177028381443999467550981621051885921415046429854786318777218915411813300226916672087818067 85 40087781170788274691522753221506121826969742158699247988499285601727213771598369258843707354170343401733302557861063600655921523175766140663818507800779988746234078955402478319662429106048959024993385572677000772193414529740766203611754643891184710797213620137710930821630525470580521675982349180301024084461228486189498820213180386326210183824341970615922552693648501275697775603384927030147783029551239723854970448283241237637010213271295843961113211943705095355898702832397269825597304240564704102682156363377029182643696337886357106605651174 86 296514182815475282730240544993314854351014699505450118981889701854446951759267916937087614379135718051666113724469590477856215950320110624536139753551827580526519756497879180796774805963461824917128733203964572928246718979030521433600818490135353498975649405680950317411839416614315485120838212005790313635467669826763534077378128411033907104229394086810275462338789537824930298127476624658975331334389857830242613369667981737100582447944861129867682860902569068770798865994209831001022727869041096074000948351997963845708681449253792513118099742298540501625 87 3101641837339928306051998651536398799996693717438966854770142306627393286619584065606236081359079956806474537019869100817214226045265949182652401524620748976942273498249512436755282272168282781955876491892434706580281997935172352975196233214280045428888439621717459280107687071162642456939823531275728468126531360039964131600944156715029126468572879683688512508125032614876073755102558684502289868215253892714710765711042857457300705741067302372473130213331876000354435840604402250818517061033688173582863090121410292211447760742040152902619317578869670916142056840192012 88 45883347390413940822422119422991334822663303748454969860859687652845808021362994698376367128128852759001301477634896828133663093382966703923545817925877670259113685948377699244085178858994888146006022574860969442355663921434026765673810228429337022116094478321455958487290834868859098304649718526240110406503667818557062507809404630444257997462435965326187184422292950972995186738782712372295711242921470512717858204547666918851152777650687014059601871911086311436045415555178556607218831659924844104651182425997288999598618212572537262661891078052529870563307750308434435578408490399 89 959911654491534242602257981769150365950214182159018734894154780855796242648195958895286652758066303597431702220533720820596671629914390930291708086733226865133700079402547044999452553691464910986244454506214276720369015297629046612034875573713498487458623495272813666629015581644388956662332473133936412609048947236333254502270595882152291174848703803371917683079976544645691658471688981246712745987519190864533686449395927773860968266906690681367806249310127470467401227191982369134227677394837423514299967633910171123475039805346601737843751651531367743517414246155988778220354584572305676913458 90 28400416435518812033019620580207617071732631120400280152336529853882236339089255079975694223381144061016070941211583984361647869379547761468300793085910367675273415824407452210633397988930078679794571113616695571592150065089602994830519106805512359515822215718451356149857345693937573328901458160153317533857484094310452519469234178208642719120394720394757236224089762741058295900703069262596419610520797051877605499564214969288875041751830439831899363884846323977621379077548962867788855848653785748154101316750394453574396046610087785413221456466512938545040549657031575998601002298312501190388466238451499205 91 1188313071271801078127412938390989374076048674040240103957220092197500961872855923900967454414268304994541571489015350175852184577401277341996222741652765705042355481748088321107390371207570448347969629154160439088032818122211174065021798968329811496663485750309730999429596814155008147904664801884824347395947222532889441623961272337949636307695171314377204267744323260336950089439704330409174596960018261301633113423486202070635004755578204362488901624587212837206361575689072275490435059449712693006483279812610633475898169495433299110959233964764942785777409960270459613149840063484850260739260626674623024333270865491544 92 70316025275817012232158428949411347152406123214793883296712309287671989412347407689772829231749787719997144149864950536866067808686156994036525432468140875179595082402897638913037875524530316415280389354543650146915368618703319574002402311656488068931249385064988930727685685298817871565941692696829300688423451641173601147290858068687941705932093072938754707381117970113966746868958444186833486413985027843955059430342695493998722136040046710454958320400913834077781933646129413942305642474098206079186580319161444411090990811016162337184503404975892236732013538294628432500293880723499003870341887551539802281585474333723371011943967723 93 5884241320534317900862794865422780572446611674849061949277354150459815626087390066758286068473464335339581581612773168274957079139233887288799342343431395997731778599792449550087318342370060036732786187072808403110296400693105819629174727438748148522167232460652426101383142040138503083886396616347480708678362741820071515943727083325241761158904506185985897073535948436917348167029728056307174826566846846730460350136972374287688231943830354415404213389583098580712742338196123972014780565670574500973707434784347292065781960571775309641771800534226907897992222207671847287069497538283115418926565681179563155068765975056012015020425445288548532691326 94 696376184738705404503185938752454446514895215565963562136425465119095971934471283991925053947684152837594158815126674211046790498598082698383093808313178126065027186096154269270977277095436383341789374223037830865960301219491687450732287836641217260459302431569483948047198653469990539185598652699537734610203532276778442503638045847787117800608888679459813965276493884258304587770150750239660210900894138500647540327980848546218210918363576340083626676002475624307120956331865700179903827893485248546624309948384885508038004488122441378720611362822056034543483163690028974744116687651249805254614265407316981282647157136137701796884685969632814278888092584508790545 95 116549406904111975290919170036220122114154649274136410490851287836962214709147110599764549229939429499317831253868193259721566941806952301674693074974195592125021913109848374382205182095963497267682214034795731133929093933560298875627299284637221822714894751251535739618337519647341567210047378205476374679085619139532998304438238625584346750455119993708149115352081685788365367195919982317911005983828510757844861129437710795381338399074008037548070874101447399149799367766493802744001064489195697388088907114572729893928916087359192439217429841884828745675569679686029944943346273914055990792069570948558524034369216916030361058293298075386978602735563176502263960428638425386148 96 27586302767770991508225643106490501510466283133856037992987817832184346979033923684256056361483795777196993242191561835264365015974529676382128702160298162588368832023616148414997564768253909878475325256864970772782049855120068492223268161323628171986380190653649145772108160576329510145458347691453852790385457517722780380437781629565356209181643510093005169254789774583487714639771254027709444163340814283086945701633894258415826591211054330901616280101757862145146332576113062627586112969803322382632221307867829126109314043317260356719813385347100025867890175115206391783498456538044527720212845212891200485102087543963952928655970461651025155468704250366157935354031994537907326290795168311 97 9233995351140160755558039604331083622425322148319918208716667800646305443959301730347897948745192232546317924115444416064754605907430423127216795551290034432985433093091362733391755244486386994977037534199321327356293530274819258966260273391688719613934843172753456398671382943811990484741275857803786991271659508854586215490287686804969169509545387362987481943609457344862199326043197096753815865719184966242452233255012553695663789077648267223693687597594092533493481629501107848501456541210384824393547930821562738202918198069771373093503888042670431760905497815928779629451983605376059263066376649751846653198592867226794026848125411111892840987006066849297596805438046702731929151612616887597013299296202 98 4371224157705338895264747521000380471051806429108848222052373873824838545297467722101401245974495804198997007173458412786054588614376171244564377232077724094620928899958133010369168908282270561696510212628782919186491647293732358561134475590218147984009426101371115559645088051959905235291521275762818337993275897697207099862601078794364260558359817566464029448302685762843582913226775293983744910083159308101008685922658297310627624472451903080017604126118546349389669098291596910435688465162389900019464801768967662695029410365193052187080944301985125603266550839176706508547171283154644690103733662877036713058959278905116873183568916786627314099896563148251409999387206360055938891895999467508891553844066429601693429085 99 2926369937344384917021730631887851548088400234109403753504490154797588138112299231061676333191727986635649521242527691755924367747548007230021373052090668340795428123224917190074708083857061363819268454616565751926720116403739012823245909305487160225105394475813206084475223149122168059825232885095518417307198824293867107952989882635447905268208400220772597402510458027331531824379774342133385985767773169779318939940057455876052808756434747235347223010944427788710457946840607442158423296413959173496203736008674210286270405533481561359284251489421307186356039618351874184333621704509297846390433123736365356088160849855609160258667198183928319433462622716760022857570842643031852716855545926075048052552624039936872848235143884653257456 100 2770592463623660526293231906246546582142370261027921123961503537131834492449924411452315083698279108559077471527692627794260779833997895481013001566210254038434337828145171921894408582931782097592673171107305797919175962928651537067802941279837970324120377644469699702232193966302467260928990886948021889612202751051601486434440835791141820889673863865456596986853729592803386890161335395384016034552608337401103588086939381285467874776093151609133826646233045609936979455032393829523135081295385784027991744809268319314621232919898344135505879157417647798628078645487831197758019259612607274437122064695690613558133971666864150053821694112474665202358407755152816194251540436944194918887764512297603012032376652691754388582061957675423656492765836466307