1 2265 2 283641 3 180329601 4 64094922409 5 29721673646857 6 12381134843880745 7 5400689161170746112 8 2311034004149353725409 9 996974371237724436353929 10 428631645606626665039498801 11 184546731002363639305736403041 12 79408516113898889533092137064033 13 34177299701359788092671607736231145 14 14708290038062457255992287275825309945 15 6330034304044832090295701532604767391857 16 2724217431015527044508174075852843605260032 17 1172413765042375392809830667039280126513837817 18 504566722883085063513055382607916856629918524393 19 217148537267478155629777915538322241817922331572529 20 93453367707490505669534167180986408593562283547248097 21 40219170744229333964836891836750934626234013863897003849 22 17308969881984246532498447524316088181039381230601271351137 23 7449195146048517748243049018829037522758055171440783244052753 24 3205881556277076694600426188534029192024871763774125263899809185 25 1379702965340773059619074366026659752405703716393816469040651028224 26 593777478350376985523720872607754239853488411248645222110713034816633 27 255541738428792522087169600842319014022463414259827695708286671722231857 28 109976518851906057543386902122420565326481290448297823710171354759147424809 29 47330173051476539317738263957051978413159326949046364892749104986708522538857 30 20369305232068477133485231935798593621018193082077390020403803037614346356913417 31 8766259848736786699475445750197743755153866783325861266010622764115481688298385665 32 3772701663540661098265374748961198705626859897597749628949294389861656830318028430401 33 1623643160000687404331021790116128673780520405218372575887449444408931451992751163444809 34 698761085851287700435146647806353129753928524320935327937890524192344507854813415252598272 35 300723131245486893803855934436397886676694230955180658205610184296334436973467760551027876337 36 129421061786611812972741431350857786740274455349245790076426056660297166079772636253411000965265 37 55698446489986550857003539710120288394284044213166025497268247403307719430326073522487294171047561 38 23970727009740165321619248110677148806832617533921430036026974268908200384669199693010662995857993801 39 10316189940392886244532921252922947353111958298492136495861348546685113970981949434597650636674613869585 40 4439739138617602916946071902332412183042530944550204391651957817213934743490875268776449845259851754309273 41 1910713522421091390519034883583047627379928484451230237411836754896628913235619349813502910370113407699958489 42 822306457829312288555097410505577068610033510288982212646947069657463879808907795278737139246500887964330333721 43 353892879624876694983733147421337519741385071612242404609911432701037376893883510853810462998156213125314076742400 44 152303522679112581487099866841452428515863535187603682723400948911676146358460647628471530024361958968111339248708881 45 65546283511142988571551594717601094473914409474476657110282306780355513299828281836428427973460401229543339671003672729 46 28208902896980372791152726093489095589354561694949544244075627025803418224706700008784136793802020924675782928552011526561 47 12140157458599312732527402620788527768222931734259515017172165782504231009753915539113194340998981480891136133995349533484657 48 5224713050976583949186304074637816777608004582518940545241914725113818891738108892748668048492694172970371145579276922426933297 49 2248539737489907769820637126620557091643499017475660030208742926332300091740482830926146893643658206435914573961618594548171250457 50 967695431642154491802940180590864962413109301109892527603256577475896339403518271215545511457091107198232283548737656130754015688521 51 416463375233233449707438395693117085450457537846103194673516820442072744044685654313056697660440985072018906672392482621675357046442785 52 179231747137971691755275756356656006430626819880969372674078446177617348030417029220692589980458838803520791069638999337123928177492654336 53 77135280297191310539903987847990080671916812576613087414182204707089787829556470003983049333878654887586599974830797255608844105270464687337 54 33196415041059129153367785354687077597392746575603199609251082560454090110980671233471021517978576483411677291928974058894585562051826548594681 55 14286613950612472793218614698011638814704004143816489332242808638462703894242511419084644270081366455154134102050631966656983173728969050379515361 56 6148475307390387951762097081428975476638202651292345513527769663946166148408009324286683239249065202039153279469675289329667979399347869050297047089 57 2646095760428149873191287609162323936080499414005199227892991071240826866110783852482810050626747459284574070396142868538641300156833630865343069306329 58 1138790094015621749014008572030683106914454687031312265947630490293684966866924970493835677852409686347927967979689378780209985603892467515161007847786321 59 490096729537208347083878359874261636579702015279062956604733582375095784309290891674433358388212349904258636223260769037472671215813254261450653247965618785 60 210921051706806112199587731796580562200924596492543468939685570299243049416951443796176281330476630651629907827917571772139048380184652335092821129673340340369 61 90773284888300103798670634119276767160805150398348655216398957175324437824113172722634511756223717992794271338440803428736727485777914838837683034082552735707904 62 39065750823518229709750320303655057631368917323385759433387627954525736010291677879462700236515420920510681159093199824643374334241199887978659503025744349994448809 63 16812577503206790464118327178787088119498567308382717236237908746504969155539455355626578110481399642572700565380597566052066736568984308588199828348738673374869318849 64 7235564563401848325335797595858454091208252624853525437479972602869001184512111534069205113095188149009906400975431814703793834875026331428283331209496428059047079035801 65 3113942198403000362467243740477610964596517458567520489104607578505920878417791066200371600385327103873720249034384419825274120730392566898724941108173220104485470605185657 66 1340135372993752072721801891660047718639685071993795066241565559990843845983135806959137166561470507876248461655652590764214183584064589702056317005024347345024533816867619545 67 576748925805421442232234115993336300780985435504669787017114139327842393729459840460953137724287263479886683958454492068511518601309926417153917262320257306064543983703112162865 68 248213225410667781686363732207185765841330595735540998482654698756110668575183817207361140740938889253907642985317358082769010059885946841484266562877369158586924900633991483388433 69 106822574801903240479685302745624124741530925010601879951239104006299632983602165972184978979963884634657139478245059318853093012780830041352489622672225645621662909182463196783054073 70 45972822231485273249824461234674940022873458539710079887699910010077054778134978848851651820977951534939367617336374316615113773165198863903980181377751057139020718461836836727492305920 71 19785147360912430334928487530473335126198350379039830688210721819355663306538058517433547729275643742861523151515185208496425808683992770776313876315573293209059300052674396881556859190241 72 8514858063791599769210412373047907831823216242888256855723921674699601588310642530305965732793154687281600481015887071075713643048628124218440472344580337085862151955271893878712804333488161 73 3664506840608804246013088255940790146644725834528302671905655629379751056069504797769396108447549215512724038169154000525062402374013389044721493684263382453404892660885146163395772766320909369 74 1577079768595586543601082102937359784114437254561340836658531953130453866519181698846399247065549214200661058853871459417667548189220349672468212814098218702858355479436989565317965289378217635481 75 678721777498524221710745705564271856760225233851255615236471321276036687124353557251959122817311939133087648184952094748448284444296767770780959477894388005513837756428315650866689901023350122328993 76 292098890889319969836912724819662354341731066522522099495198016100124668058315824183659024075008509457455252834150552354260651770819488442787029390405732892604687482961883909682510106460537270241846409 77 125709480507948446079392893640008556331140345451282015966586071387170406076178424647678323423579583749899585099024555768507283027764524747716518157026457204454710709040357043492416266059401108743710907817 78 54101107475845166807537219179360566175150419529401744837267397138784839471681039244881621888964997193846711866748856528719475821675014487756654124592179791152558095151348272721400077398048494734473026395913 79 23283286338359212694319808045486216840023308330776339550627949136094985390741817439892281295745350574062428076894500564459222333039782761705170638097068338764951762255148303740925014461136847695981436857459456 80 10020338732549317311055357390447199596190755861926138803298924481817867442879193908589973169575703979387722894818717084945681570960733040867294964564329784442289523829267331986125966605167761860690823337334842433 81 4312414787838915282663983199721674251895650888322410995546061733892839678746412197260233704577618971070460690214555086515922023823162676790376604840350247608749574636521932051796806145180786027852370264162214936745 82 1855917429414128625870302611750584887051364883746753853488488104905842204846025013200694780776820362267440324314742167887202957053903240997506883818637950124861283492173397383307562515233478436835928029916609328697105 83 798724073230733330825962514477013924316368004906314644125836071636496877844373688503295830750289506562678999286072881545180119882674193326845067248003026131984432578929614046090508384419444832534719374247338887782268033 84 343743819120058333768671518916920196873067789047045864856793685186487799974855140288087241183161845850128962107502931617568895548010737958804536146664713152918929269014116685269611561804272157857026959802325672765243876353 85 147935710395334086933965771137516517083349247488400811357619045486424839622319001990544473053977184282596145561999267642705366531307451793089718772260706760470033432584060022016842558012553074454500655565303059065322149647689 86 63666524873654414535588522753146539492750204499869430281586630117293159169496910055078801020689528059719138485182953888931945738731507541708832303449546029305443787009775372443382680136081361583345495747194477517390168157597849 87 27399918374377184198084636127842096752718717081161072148142058181624647087579834952347116967506078018296730001160223335179378061392370469211947022503658790960897702420633586194634095143465686491841503736827765100726657052959994321 88 11791997889195292399900719867096200788152755572249391726527894313951374538173597275508668053949606344476625546348658200327875422437709794541472736147840401426714305128440333975784408163391217829381538611796287511927011813890880434944 89 5074876951050294689560818451935281004964887842041294015721099065524164066867002135650877509767902595096370996960040725693231478419883872253008149310000840007377530414478666282548104191272171226984292271890619675298399132299004207516377 90 2184055349255075304394018344418406645378983043009463776300899028553621009998501769649816051044584379805328619473178019317092452590336444840279354242076712678752305765646433023189539661422159819930011182497501247819141184703519328911227657 91 939943532546634705352494230562537986393785550541912722173841091901030708318021885155676832597852277522108134933780129369174998243594325985332132657215265755634815286212746786728624140144980717746830711981099248082323081739347908086476209809 92 404519896749678709643156482340039493244951809678490987202490398701472860627383642899624642106745758445997388252078949056489749212838327478625920709694588080829682769250641182620585359306987436728423723646265911460555460416388161580954612068481 93 174091678063918174539611266560622023424889199650865975473284969191024406459571550145073890462717374307381272530645263406530043812326777872345151096311966448634703295539319485029635439864925912808680055365000475023731244298781635005695042039437417 94 74923168463740098134524456633973068273726668171968436562930699357779268567830184283232607079342966270951559515735270768351771047858450320953022709636810600687525943317925973590480667033336164790178700060472680400979971534358272404782743455481987393 95 32244396946906191488469339479681073326888200811822027250999741225713208018746219475431560309481755015133500432200270375532542610825369706222428906314847167889757277560453338932535447820579754708241254678825633290988146186265984751692839475658944437937 96 13876897571047442650090823556304364922967197732771062630735710955301761598435489259634080825247290813198889276893085552597419819110081753257618950169351220092129764997607011602775980209087668635727094941295511915655067014599853356502265766554082897329025 97 5972147238927322955950777690496813487983647220425894460417727062712385133121676753476616446795788671233087270807559995580766326556922315172189292436218229203749628865848781466377130666702533051705418780679671036432683430485799737932872945598719144331814656 98 2570210125196960677736286070524382235356695669356975268274275780681861803948160342376672202414855572398517341874784256342402592631179471335343201999236117128353580433797549570789941809375449838694098549307727165227603873832727944645332727680284359283935075033 99 1106131483933657692579571825380567312038933568118205866952589039632362466539848016493451741130074639433724733239615325254462170621470334284803082785746970538889419948769148814711764928080904848922967057819159785383021342365662846499878471380830384683347051447377 100 476041568646265509554516769352088979311084417614921376569267438353279742376689599627265964130848860455521999923172907185939342410270328223900232732700034164955476900177622960362481719676160747835790085787627514412172355978510471402603264027928240653428436879051017 101 204872185965903499213847978873949033943485921888720420219869700492259665130758306127738545307318446286841434841399813386027810145654820348590969901520890385865812682534535048520163833258334577857783636160657806734865941716977110253727010430492368973425075706408196489 102 88170057715351612786638713162972355083965085828392986625546516252928265318837414254952562840204841646669948362980273040871625705040250035147953876619834423623260801278303517572342788801915304653916380472697070430594535972050827957979343727549410461357609552776842806953 103 37945409919247116149530069780589972814966110750490361254153150112822881105873989486043736840231476662661527519114778841101398822972258427314447334910141290661540967604761495305381044813303452663612329781781623905872853893134256910657559181579117358590245581257978662706017