1 119 2 19684 3 4484039 4 1153450872 5 316504102999 6 90467424400444 7 26597422099282535 8 7982551308100811372 9 2433791198649429739799 10 751311343023233540494324 11 234272536960831652366416711 12 73659190162768197230650923432 13 23321632823842593354369199946519 14 7427940054393865996663751008422892 15 2377931209413289630141251963679806439 16 764653504526960946696287340206412131872 17 246848143108468333849842399695153068092919 18 79965084581415491926580718705242943165567124 19 25984443800297855113405360219539886523171791367 20 8467031012327056088703137003192615867646271026712 21 2765896797360171655643024631662067691687491348050135 22 905579755972059837981668473838130499159882364207417980 23 297108906024572327713463926204287933210063242654259212263 24 97662173317827128888813204742771308973766445969483595964532 25 32158200430094117000508412057687609369806443608570226135757879 26 10606021872617578972283062822871982827973717826839627691055348884 27 3503129742963095158326679787198971809952179707194857841131137637479 28 1158660162485043723616549339616059929855653463215980459120488720691080 29 383716282776081376607356546816297914850507852393927405702324124976135319 30 127227528825789381770445852372723845301789019196763968958813941802276995884 31 42231331342495894787673800674688011875586275853620946923853336939019952252071 32 14032679567648714039916735080436175946035034550238247646087317510156007579372372 33 4667354270742796524306851037662650520717464933484307938480275583975913929280563191 34 1553817146780520995842036673391280624823558522897862188017197367570893825474057538084 35 517731873307269595814566619573974704191209658704667039176159394972235161198982448082695 36 172649198307049208270940896332932397883763109838580536882644245538743941832219254297181912 37 57618170289066043884583194268082412136992077832245622627600796856287124082702266020841560919 38 19242952608908872708927508380427207695541222625513760557870720210325805980784449267498206593308 39 6431093443705596074055413954627903207786776812840436269001036565957081590181998361217793935776039 40 2150718424911243967065981811776436530264092835634167132776177817077549243642349891526331788488115612 41 719703824141030908003543181892017297444472041582944267752595489919458072067321412258647819949604184119 42 240980830449888515696519708736843791760990721923355840368775788554784149447185470219658256684185106835892 43 80734182406071952491257277303790038700205403256461958521623939035695435754501827516022450633481067029356103 44 27062464916071709711217126885309074563393852105217214233076232533383120406581130459969739888200292573496464168 45 9076149344741205399148641754512990073572000354931959937750066590116730880788945410326420676689575989489165922679 46 3045442720349576202953462727845826125773561423442930470416937202680224050182987082514467989712189106267443273491756 47 1022361600886715177238292232339392438562877705086862914090129601951679727929652572003687534307606867299732275223077415 48 343364403497806986922052272448819697959836489243860771625978784519899760870937944660152376023843598399595317188335365632 49 115370439575263147605809563542803418514505060385937219266328855191441202257677495403558820373924697015838960680766645852247 50 38780619558828954436216826689277941099465730998128936884183781400130145941942771804055450282040508566571392040722642806600964 51 13040933832037579776100364269041503722663476208194338579681408837970106553260029081564973750654265000186487628570733641146388039 52 4387020298535257365833147541506596627318311332883530091814747784670900586632033572636230562139770490184553851428268439326300266072 53 1476356491408959441075472066987012404619800017609634768256751726175388648303942400608772985134306904114810392694032041970802825442519 54 497012678839323586653907531588090713029321194817139823187768326484120089296674609337706644214210788152757591047742774461608573323254764 55 167375797044762754036430460001356657940528857643692069183342635329797088208517409689613476305902158402848852017967538358333455514531254631 56 56384721629454452766022511212957024143715658918718765806138550276725394669574383631710401638704552212102573584508435035480396450459018120580 57 19000661983483528574206322725938219644780532921241229010601917082725287187463378250728657422155311365237335475023335001224205412995655348259127 58 6404861076535973571625996820945140211639727571434263248039277256626932582986625523801764503140870423212549378501745137798685297959956716752355284 59 2159632309434011156507247131455637616446792208578190390788023419378579606815578005182010535124933869590221913245332500811647024263274743936147052487 60 728407984100268062903952669987795640733895565416613982306287165632738591718844481945552014679606667987130779191936369980120577666507089136535811093512 61 245748136275139618599399113907357939119730667807769110751858850306914101927418201101112181792916185883474364166046321119391317557223373619016646411956119 62 82932068633624939354116575165865325164550399395837953294534560080186512171409231142094222532676189921402555782208315976108884006535816293699213309047315660 63 27994180500994729528645128372655428649989345929395078012088443724845180441860131117809993200334009167190776980347059741502082704998542647506359290191121553735 64 9451972600718673599757696546948611839025309002942160011925299694534054752627430840215654519230882083924388496459591430759544175334495795132652412278510970452872 65 3192149269707328044028937763055629647542824357424404562796679675298639537379651717698328570332985203141262950125955918060332019447010293544973070760281694376646519 66 1078317696486740586994320718595837318060110137102683329205332929708835886149686894639973608583460869535402781144060708235062124805635713847642561725240324829716938020 67 364342627060699006095185558620486047854399601249709629948512341235054131203830028668759593554057454487818192725217218681159007192517811940232703873335408297682767275655 68 123131734007087115574609695921432203907969959357640838321275913440040867488164968953482603665423307342623654650956154256105486893481084338804645233060786085877246726241272 69 41622095130163766429886906487992532231152048290690071202977382682253814395564633853203045322851702406137690018075588952743800189824652722560147349703028821475337788580252503 70 14072430363508369429944763083590275147352507527082313073726653084870014647140402705767949882522097237149950902394666145403342235743166478853969544120059601017188930448276335772 71 4758859901800506338210898051225387412506108531341497702819393529122944389828747450218147471323724163523927090318643184977790373297337255320855938940312592247845270114235810623591 72 1609618266507607372978472225576275828566128625885548521621676258537931454520826203543924241324472579074332887892830413215815902643875271334128319569580524689265555628579656084703612 73 544536064516053036754470549079886409072179623902322003972176943573325413710223615379736343309826061809921662680435091737703307630529490227429329277850223062603899354033596019113630519 74 184251871884019621449934974032584808064301427066084333208909979596385068025544447371529977028876576134585458857826268110922447882988888152335851788780409851303212512042699200156287892084 75 62355746828802480421896660145267567977174650957218033940114041361539277288324922175788985025949520309985461060885427891639696878901898998814084130161739920155019770958591599335399456120839 76 21106599831196629063859099766276423502800235472032025304071496237178919845291560828581205786744107121139146372742639102075653371695350038908271039214700248210677551690144197713880041969307496 77 7145543433761476966710117048146672829493461536167932930214750180659481591260524775057855486348638098976765754888418544828102618199317879992026495783029678946279693441130146433985337926924355415 78 2419499328577876514971550017417971488458356572201683033588484192582020106497201536334013092948126680549846213549695757379694390765712712063740799309070115060065367221325881507921067423314128853644 79 819383354895854535209479103367093787369808502945364909881345646687840075053495315228863117578913685131668969631124071016418623537818530032368221817631559950518420750861106030914404217548151625444647 80 277535384595162129257140690799226754454496262553881912038185287353755031421557031959456298712947801576235785088637733887681683930941560904234328892466882606539369583932122445581471745374642201896172512 81 94019394485077146010073340191738051138658980796031106991701287468975778545771913048981244897324539200276568963486878403084446130956342142029152539556409788198598734444610694084157421907911926276332155319 82 31855376060718272531681312323744613107138566627513807872566303289640903113868061710242023499784971617089188089870069816342967221058751538816774085443791338295609243167379324184387072641306175621384604071684 83 10794750687756170279832151691778807087366015963439197111130118630414940252778953056171893409095808574725787747238634799238590870261825281217610853186470330672242721404077187006074477405562355422131369999026183 84 3658520920592028710673113410872034035359798910275601220913849372491463500671000173287590874566054456117481684492042535652870270706091319981196399016267646603213308377770295600013125542984406153667057700960560280 85 1240109467812912131904867571694647583844547367092477910317292095532047604486268905797200803270554835172433868494292777366312248417893871156782093784018153521474027254237131958301236465400844077019873568623018030039 86 420411529466109920996353651776249422174276494041641784596519198200428464055781045912992900225035188598282667900263671715999157671485566716732016927586445171120471581908910878037269822756000581889478600569541777383676 87 142543670071164487925867126667767878796515034726900567379633601247313090031234819452200742193541241301978645247485394620360780755171582345477721305047309988305538523477206770716480983088316740032222768145642647459760039 88 48336882484018403229497737805600696263259149446425452626995980622966703632069070991740026679516638428322099463993209196846513792526917526754025917208264644844008749083570300222777792181237722863021267816638690835046479668 89 16393263605591140259316401324991588943934990639223661371834232349703673959891829649603156913421687801353643260907444940192155259221020109534723974512934550377173482787132548146083702990255061308976902098710230482264772571319 90 5560412867643119318846130924977980396572260658262007896644262343771156166373532041260395234400265150132474086952466445732960410583144917473838576161214669389467969065657931627229401171648069209331327208677688576655046605823844 91 1886263134331242784316264413780991811452589961764265755707784379694676822592867407842949460285013024006477747958489000982542327408751074100350724594449459783437219759394001950982899278789923858820058502419137233141288460198187335 92 639955774042185663335473490732022797944235766049435076444642106993586387647730113054369364172566429546893368989438231823461508711846224040799267909506008215759810335101837680833210613901655614559627882026339792571960656392063143944 93 217144563501883987013055929823007649590626922940386809379431465895587226329158832769286878019672110223459861847642073068496302443391463608943298690332548200897193778562936356537460367760195446878023688027087923218913923601467091955351 94 73688238629219120231164586227916181003100087392291476940366854580886563113551463899015767254782134510831341841254622221915048371100211819062574679179461698609582967127087619399401125657580588591754063649547354512799419258731117485560332 95 25009012525087188152560090412215510609494242291602755784329559214704679662180276831916488082407216641033938143639279259605299981190718885241652881353272195626230149481521619634389410906095776218447133080524396123980163723595125151279959847 96 8488736178437146103658026521687941804274686302832039554503944656366166529084836672583320460054574523417613275109228277856824806025702808447619975499728310833153553731478463172168656022697359993371550888745036967144289797295171578922743486732 97 2881619637975034504136613374290108739496462583295395860316555563348712695563974246956944083594608555743249174461821327147050248054383032807531400872592334552648126220786854451520215081207334046825523038595703952132982667677389090611946391404919 98 978309867092524214154380240571491917059049047028786894577470613756887960143969256841882516380369604674833094729788340566423616899682827269730713501026868982333296082933134238992321419185380545948427657241717455891229740744522237911651742573589748 99 332170786590384938733185226328991205050736107745713562366940375866909413053327096964475140460704483752927673194415204846462237570050107216131377704870532425000974153851539653318561387052897288256222529680070425217892561300725610330486478383783294631 100 112795234002497013645627707304535543499078460107211954372941943433126429390518282316226823446241421547981649986627571109713182031052224686796209145351300040196551343152027999679340146904694998177958281051035927097353564332633362006387650324506006394552