1 22420 2 246916 3 2836058 4 35342748 5 450437732 6 5924283662 7 79100011764 8 1072438817644 9 14686014044662 10 203006833705360 11 2827461638235272 12 39664783716519294 13 560098720585546396 14 7960018170190972148 15 113832996267429205214 16 1637986589636743325952 17 23714456932944803209856 18 345435243881166473507118 19 5062292237071363870543124 20 74632541208823502003135544 21 1106792311529253915386126238 22 16508458135018719680850176904 23 247615325066635088583950625744 24 3734181188726493526590859342862 25 56605878475408893808694734135296 26 862319416567302989796953054119916 27 13197673446806159195886287423289118 28 202874053474845789758263517401114928 29 3131324978955601296259933305871269304 30 48514855059730136312052451927973114658 31 754290816062986820184963627404026066628 32 11765125354289946825176041614334546455896 33 184046593166532689717845938939224838626202 34 2886811817300304489901361249727294711303048 35 45390029050870130000305262023046909060636576 36 715241943517944624993598657638576303211119618 37 11292811146541362409287447324154247839165357112 38 178616446576284460401121664661083569569362988220 39 2829643529317091793448418806410383982488240752798 40 44891155579058077292147115154016980535563103169780 41 713087664831486888776462080927054650153523196024988 42 11340153689714313573954908187565454897679256979517994 43 180524153546104153447503927660058829111489080030535420 44 2876365772099014346184428227709432574971711295825910208 45 45867199797417326319814701783690549738098170231775894658 46 731932818979075656966250021114767803216990648545289865496 47 11687366783609127955212786003888505814922077854334285278088 48 186727368847176657963203175001732279028210778634879018976830 49 2984817644617350627551574988980605138513133256122168338843196 50 47733348001948886927769916862523288533066316539083026965522300 51 763657535805517921749746965098952726396851189508927383446627358 52 12221622885909811794281490463699476066019269745712066203337789752 53 195657072808508735126070434538642483296345257755012917782057794720 54 3133167064318950674628769183417931409154657089295886788643297709182 55 50185636861266293072319016228264140995171788406082544951759656835480 56 804028252791129959252747729049020003849425930666175636871292523549012 57 12883936448524355173700878502110293395072410014904165196269120097307590 58 206491345578869105901373057425073672938194379992375517105384065592091304 59 3309960474484247834747065132981892572916116846715024463507924198552997516 60 53064495804408357717590612674574976507155445499002510817411673551056281702 61 850822524793181911211606778335549994998221600578124441986250672536522572380 62 13643374065387657557407066784411803353311354010649394660772039298350435163868 63 218799977093222717101174694531637243527669139674389970669466726245111695370446 64 3509221890577776681949573436998355819316691750565744927652179031823083751512400 65 56287032840882119801187217828762700723894669993585282978498712831278307055180876 66 902892833872486245126148254261084517853744358358213724874092232895079525383320738 67 14484087287923928873723581061896126844099455475129875239946103954471377655785102896 68 232364753164064502016946620198254635473147644308970255027223910761760515940117523940 69 3727957786443812115987036467077780026099212849754103446170763947280112410588887647498 70 59812374915549100486028385478908037989627956662535053683245121244528196020110098195688 71 959684300059409756676944625483479759657329590871719387345245379436020867485795042000800 72 15398598523421364756639151960512273450196070939483413952481501025979163610648166423299066 73 247085829568977472994255048728723893568311180413478518476347205066395252577254716278552032 74 3964851003298647071035433606685037924993475328829619419014559418454865478421977045558828900 75 63623418139389482476042275856862284996834338191633063312771994564836790204987523392956567778 76 1020979597566793134884165809901614443775398245222346883323558303405867858062404432009908463604 77 16384230002117598445000183726072359045791900505915686217773329096734047313283012020174242582040 78 262931726509562099677448214519165787783324897918384107545467053380718666928669247194487647598498 79 4219559445256988815053682229990701208403154837571088578527722006181177854986540785504420835979600 80 67716990421068552974170077138449581374020271626503458183248173244237793747015748047105102699848092 81 1086760759470015569914435719706078489713851330294219826803793582898548987908833442457620011302833670 82 17441162174681495639339293405557175032069463712347103853524565176663696005307626205313215085572315324 83 279912010805074384092554255059621264051329524957349893100616999590634539964664477973984410376785893960 84 4492331708806039272059492651848549469595518851690719990024495350493683140351487921509041360681473261662 85 72098435860474656742454479677759918052431840225417304736731148713285071218481854151433814752327372188176 86 1157132877523367479344421423079002542522168383500418275459843962113903346220775045217373316750394978929440 87 18571357326257541335223732850929744067714988084932726134870009509982132311432440672124510085434622959186318 88 298062113154682516103000998183328751400575547413524528596167748371105877206309166282852081858692590566317576 89 4783792663875365575385386038672656429731732262409936700145612875166384805526551046796073123146491839202638752 90 76778587360933794635535600254995442426594379418547134368278571305161694610091948081223286423791700528275140798 91 1232281309884292103720561774356508955413756824220420063153145686671854251296173293791396770320625985128145496140 92 19777954933170271741168057384582677040654307014504584046564587381153370033602001795815715728749351393327982118772 93 317434775904189572377586764341795858754865808816271224924327385689524757008574098119360558145890743114767082273050 94 5094822552506201096695235691606946273139341845287518536559417979096439839205206403150278370508708424830055425747124 95 81772055931382114464315331608595833142627705758317128807228180855142183109255188671243490073412674432261566822572352 96 1312447492637753944914167967260924653768866794214231611446851104805473685002804082389917108082137188130760064030203910 97 21064929395507319446406239251308573877358555495122071720822200727488647004892939693208283787326469191817256419729148324 98 338095214441886963030163745065821506737084353961835373449898171561118960536348650799178782050052950934804031840882073860 99 5426488548841913024684077663995361430113039939978316682164920978993352485890020879622970789997103777535170568952775499694 100 87096263792494747936680770233519322023989242501597383804776789686077903811561407785338904274282183207111502542001000597156 101 1397915275967376280723291815330946899740828034340708668301395230756290413307946065405867162389821135751782107666569998580128 102 22436897242821504050047977065630773490765798155159070716117769142358267613046509762686624184188690188881329130951458311055482 103 360118397026251371075802930314289957974184583639157246853522137697853939843651416488128492659999971243052741913089360561017932 104 5780006456269497795933205111187207692967504673547838828492023877836770245501089691839570903316534115533269973814097727718093764 105 92770905296633702880209917213069584899958693703257581087726645799065606420531354648936275041751083691825104879457959684907138846 106 1489003356754094891474317876421212560312678859058238485198915146586291960750284526806551001228925186024871878967895934504689636844 107 23899011022824875519783242016623788813692702353139857047768277116132844621755514223357196823269588477932934316163949464183029550492 108 383587561968069862079225387862829376308073396164453817177379956768418496171310131993390273164937844643695494336934888673165869280642 109 6156720027162193074999096192625389064827735354827095543443667336857976035719108298902000913443111707666366960914273496853337073851200 110 98817659838002407789411068164797910600526371754252821314174911205041898554257597332671153961684364193462244060861770311845731636834420 111 1586061306156922926284975850712451180926011728789577661121863617214298842745952583603211677037521726727959154772735467056608882557769970 112 25456904687573503915761314333716282809638814788916742096580726750111242526716793883227436058800170662938470742940112529576355147487206900 113 408593470792162741262123653686175278525091317361518073754619158926057341011861342139584491245905330340090240610709788490223997925083025776 114 6558090845031792251081429521248979749766109134686972778525231739045889088480823642602964992051441826862614648959464484951249257152769544798 115 105260055997051147471820933915613224301190118187747984881560928082362736899276997728382062350301735234730475572755401978114158015101204454296 116 1689467771892520189168252781673572197773018046811657352097065615390103196958392724054657700465841806920461913556625114326778307019621671298560 117 27116670179151283223324820238009705554650432403410981624007043337957748613632207137550755897300594002903063918064995834471187975871379523588190 118 435234110977507493964679245495360400046888606699282008170599749001632504489089688484367598379270038907106700223611242626659335263275857665256928 119 6985694670424058888237156830702744439532989175090298213591954251681358659443837113858489250235307189240473587613105620779633516339600143040007076 120 112123429036722948695635055165770321855041550240186027075323542685561044369576214464910834782115838754312750184240868040411055534456142451792097898 121 1799630025808109064098079212053402088744823063643442566001710910166088107423668182231288442827135621645613542185972482824820420225677007720103008720 122 28884853492499419081921174049256353430146099352530478607636846100003694026066218774911267389648048806323524570704012619715468258916366749378061226212 123 463614680106401440177676443722241630956596977487404966938909724907298544761780693014390583310947613151344462783861443027866635565654651631376291256882 124 7441221872094267932341390335349387825844001996894204075125716366092055837982143305275015608939279660225126363136899218579502913847478878439672220445604 125 119434937592318083915762004482856333525778842426888649095592940628381188978229837154017604627963667255014384102792365518382533253087741813334851839996012 126 1916984373356173939509467811565950255677311330779835113850930727607148343298032025832820406764305995703362197903199478667725800759516984768195775764915662 127 30768463266515964713195579823364055910325105128322134919863119012596283439405734117455757536482723061285188694293344899227759414371417382583250038916979024 128 493847753039902393702999926327358777421847419999482536758914347329155492814361380796815521021512895138700681058232842468466938002060138960490635923299590156 129 7926480528012750186819230343406851875191755102456553781040007614191275739777971909031522489055490350948109083912422712342704818932265609876081121452737102090 130 127223619508502931903160467785408681394123085737960813567204391151648159170077884819732215155136703443956304636991352489699111953460452497480953926818718923740 131 2041997136362344461913444268456561969118080493167968132758884784287950016330963680787194158537601446218683022617592928251517135283039176491078249852516231898712 132 32774987815342493416054445455022388072020864898000734323725838199392829549178661311392123838595119047949635514625604176954065596289633436239690353456691693325638 133 526053573233502308671599016706738839520917391196170548754697930685177517200178768382040402025342953125258896314822577847616516139907697544302083608116149926474772 134 8443401362126317088172079024836413780891899377104237147466410623508412770245669914812409667760375603215611723474009429276016262388592552556400641011668910608041472 135 135520474805471128886764594260272939007723979211645135128053658459950077350817910981485668029958832865784911141049116391024504710128079702637566195517628512522253758 136 2175166038908326917076863577254802408817970573417792859154927055748072042132450520792061407781917590876148815519463310735981581409356563572484392129973123071433685284 137 34912418147600293084913674487765055172596502303815568794713306714483482500582673929560357426603788919804316544829280126441558515913969851689111447187100653947962282076 138 560360433488243879314417525639228124910486153190422899389288954424069175543934470867539885470658515436143567345652271760129703105716418271786981623268460310823312875598 139 8994044016892250933361524015878917067446228355497530978622085936779262648687104068839524197073370712646107082957113534019013807098916846995840617333830052800025281197064 140 144358568704844430163240362249347374228254574934122768228718155740877841747355971312047383696947489891983162300107135185786420399969915839199428253724732466154238503289140 141 2317021894540049036408887183257152600419565184999010071791180066451050784153799348812127320750110733134351852757004770322718347200167972038961640235876541304115858843110010 142 37189275536302323957809830375591628074604559970495423654595306841248694446110370442876184825642508180437423371830195527653320395944522557306121730690050010988560873235914296 143 596905125463242219315528485634200223232884758753673124008800954088467045854409015586400194846606966394952695939111458707908357789323726078764219333110517855175307222637732396 144 9580604370231589551080816711108479342128495888546782667783459891392809590760138818666597786778078518919893142274866661153803249457868781150392137708982213378720305874715298978 145 153773150530964978210891597473645791796484098935284562728395688109842932227678976893396896434781632442058619014819427941207279037606439770141851366330320145983795140647001090632 146 2468130535990012729587325506207346195527628457116909079548655684609642512867902040765451155844185204304541070814872318422566017856714833971491590651971544837644607701901071900104 147 39614642796742922693079437950886630802397343283543766430634261240663047535100825131476259313175554494143160464460158822643550153750575006605685585818113713187612660918425528396362 148 635833446148928029978559340021576612478063784131531080172902136503263712462775173091231312317337231526374792095814895314577097238691830152222229853154963578300852093387623764666436 149 10205422728362394794789174915470466296871224111190437377093776669062222337423929188944441419508034173963033589399354536264118998139206684138665170628148633389847660650681975917110500 150 163801786139309234943964980917493944427890641561844663297204125341974596078764095024376906328196003674491080708752839590304100306144372438466834499339544774997131879942323978669248110 151 2629094954030181708694371472406030542155144003983782385034397627630114516652940169666087205465602302273055079271757168605905169813710268870286354333441084752943204250517686858138051132 152 42198198810463141395695004679028459888742202069232288785967722023692329010072833891476745928976717619733551940501659267013586617108309729290435264600600610239903219430672152435000303936 153 677300754777537383707569660472164768023928674947227236814465677100206596160700273459304708246225067814086001780583245583286675119246538392604014514454604544682060257630719548998968196794 154 10870992805138698325340239452857653398301551616771171903830597660057515117740335263065774184867659355059607295957245197241745858273968518394970837946865624385632080234410038914075331625032 155 174484502621780310702886789375641612964178076968404055298666150213932371643758383088176885989664219156102368718013565688862362028226440750790711547609165738971687296576990063457844588197224 156 2800557628571358824934788205652721734291537859885614086586389335344637662333501335051398276048238110994119622901920570089586637911996434120090504894143821237277212883599594180110527262899962 157 44950256062476725978587770184008378529690822405988397430634758181322558916513315659048179028182656291921692865543477203340502323277980360300045376361948230018043286779462795512089527952674632 158 721472577095596742799385465095876779756696732860508099850006342999425803130790510925448144180167476059653487889406021572022323236526690029601948300931711757951807329176215586448324341891141372 159 11579971446457132094675702015250148197208352237206873817050722704438395536529384065543910567798082261939240360945867225464910562053207434389954854766980606276485970334526934465267691680074285654 160 185863944761406604772197227439103897102692825717912712809575753263917639710880898643939827798583905191139831756732025126900466256801439713858828497470756607823868283242714559266835850008590244832 161 2983203045188000904485875010721409450288193133102612833287947706941189880142814030844308532723753820312215134443470678539454925458195838394259681547814518537997740871520859484443708171123680159604 162 47881801110933718014223733277563493094845636638732801980075698384715055629628715487281638124864497446749768547739047198658123468132458630556911762359215211140435053042480813635832338715923999115658 163 768525256043168661181345684705714203661292820794372722209960690085593078865023309727300705042919741298249338325616914350928417416228365634161963907909153163096311709274226142837285534906614015221380 164 12335189090371783350497827800549426719670532120349981868245667769365753182275046874718895054826105007297758595968759321282843492523901076937212682396999575368188282448422760928138365312288616446884900 165 197985543157392916832385498294176067481880695813830487603815965688714149236077941658871534245751761845842590662804325107579146018954576644702146275075857151957922038102433457546475149138445770453904414 166 3177760397045299118460156112995504503427575174520139766156272527855004689340807228838063986315596498678864566534585899769568517110504001301346796834991645506795422996019451847136506138758919267038514120 167 51004538003672631491291715282328941927528130180820595301992624341165359092617745235115553648381955645018064848557464325711641113754420107224520308831794100193203036479127843776237037138010275150081355680 168 818646649331802046552287357083005824347893804305041975720121168281184922903896114696898046217832153258989616822047833431946604377605511593667260043941880294420892162904219343935142548056071272712388753310 169 13139660973902961664117374702301313545673010797827024222684337918650343903980560435567532114930943450981589985282539473018279695214270410011407897684455115834823898461367812707704227786370516501032802711620 170 210897694251153410309394311187441353803590050504302416434999822486333004446147074815641334956328728918619720100217733207567444464768724365666567380991009477589935684028747059556231873362137628300372123428796 171 3385006476574771192571138118746498626241038477701760622668042166546198079550242487294140410237316046515856553450842281590397010144085053450936210140426451383901849168217398545249486770644032785848304150104010 172 54330934722769615107279762500046886589759335974794607288896864549048294251478472668638928810669269163979507264470886892877085351938417209207541372275497310283723595149365035513681314790900934503902151439032584 173 872036875357563391351603153406843849032695580702452193972089600422734769927360391905788751070538827075599764548994338658067856224007383899973234241811337732755655302714822585826130914891141871342011475448422684 174 13996599111967648049738007144493891337459372054025263374699269921568908808985612885945338331026678770181465864352453951979196537939018287174831904418688647968491920853007947133752973583288397449181812035031966310 175 224651952689559805691352794729345542517646886008276044875205052554665581327773091242667097601592706158283111713741915994148040637133474272717353722797848140429611237846574795689393603592943949270486597157189627196 176 3605768764396661598908462125072025802671876415229179826512556360377973068704350909278120690034287231094916903091592989925590874296820159431751420769501002259682568316352665485439210352378601914613756327748618001800 177 57874272783310347875413943757522602119867486527394363542958105265581370307295557987261524725213327015636790787816754153691389692322203780254257955898768614052649004651140968152069086780499877224374384844645080842602 178 928909109579073016131072123973770237891367718948210671082302629814913027985138656672345166258685960285579553093109872778315466131115082325276577845913469769057175080543900708262441524768727857704743763819969436937036 179 14909425083846487223642627409515261818724399740348950248110162950235146081628475385931473668883651685149465972204532517030546468320391954721180897765148329204459864591373024989733212894761031810041973582680778359064152 180 239303236615597912656309667763953683740558715880867599622677020075502300566835141899196621709946933759816677499010086934329545240622733962953293052730099562598823236904916236236734215652446026242241291332914309633139370 181 3840928725219100121967589428465277392300007585553003684799101798815084936250553454798474234800064294502504682938084495324152156218696729784666145136004742770666685418471685605059334585727476306866361698651467481150412520 182 61648700147115623291441175450904581402874263314425563645251896220141374027844052390677842391265541626212625509437293236264082488614943605382347155304150597522513691671724067189266584150139200035248818008772641451017714460 183 989490433994171040586753327978710253632693178606229639994493700855275947841013026777725327762587382242574025226494310952505606858999193656633643801575560226222502219491645112413199357090811045191788306505820427952805937774 184 15881783670414133763455610985084685172977849088370869219330595172797621789413288891753230264567001621561903150342790414877959965023480760479580557691911945287376920101753714383864669845987151653368419016513293734464008138508 185 254910046591514624013304247277035741776419448607165135647419496949530293493167381905600113953543269364143395919914678045290578054649954276728728691792209277385899441833041143259911588594196989215289421686409921088940821466120 186 4091425322231341568160354680495659195049531430552598059360598177747424926795347610971328212421084379784287724797426104564957551843416508683831451535377169399499814065539282778223003401817662663566888607457472062900833213035838 187 65669287638640742220805587877557518325040706659175782922658020571408937110492683331002321090123003882806446546432075000968072516076870383036571420048048680486899118081418802547203511499539593381241144814657853860457335326468212 188 1054022742762220798599645569044744095770978531795139330557747148946354905751841904513634543933738743367376100687769491087618770947867971833570245606479369832062283678832469790365902579281550742496519613788599157517215748445045108 189 16917557391533881010022787905943515911090513750081485901132370760885222984087748872840515852885306015305122048864559855160200526812613938242488893559821324445225487969621433893823181594040363066168677977988864421753887777961526982 190 271534698956182989265878258126267036818481615208463745500992150970609511972892440919537610009521407146484541794326845892295728663645097690463398322749964455393464802954653528156552605351162817071172403672774993608318752985553879700 191 4358258762962988326906190597075973029761606694375528720645338962430722231701558596075817553360270387494813079856824978822863621457474357666206108629870890671599909633030085548616042955905684676765457531955437605052710815735363853720 192 69952089073104719342468818656451124767303922873243861541812198172971696534819625898823556625895982659798417933839432036965624801544572595462002553611776266187684669164411454785680265310045730874270330340320560542517097482302876700478 193 1122763707365318501911782678896689344169869338346118806449799309065018903673771286604662349711133496550097794953388219024948046136651972313115067219658193515147093081408514652301059555018466235604595550011939313562921539715909076040940 194 18020881998468664921663082334725507217450007532200685118903109253084249815669662054386215427746019144611520270993508624292633079316519038694277660855616636401251942106293469886041358180189904412425959887490037505823453348897090434577124 195 289243574501655075590092313465733269092567956429354151343500942370257626317449674227693834624808159165306746635890716478568326963773170039174990073211035528531688846749388716786851724322886457086332347443822477052703935638254177814361458 196 4642494490894954779674268466213454956911885063203634937091765625478589879325477789073903623190091330507887315879386145009554706442454278211107111294960890271336808314357506186461120423202149444342733984265977897157711226060871858443049268 197 74514205327101100390673567078146054751038773837875234448267491454559740046588281831288386289597370324998485291537353213436078459282041101309700026987418340115545246684674585175256175231924260215796336502676232435434398654095406559897417380 198 1195987805021191440922868873970253479401612395247639951106964057297002653453799919771570657550627127831134234626634770231967162895020522032224179142131143562525816115783160387450504291762659031759279256759114775885869368187259355669599586298 199 19196162981101586119244814097184504186515311754349116802864600606337022509566202274583824226879116274773009765658590664076501345489174528241328273263651839221085430773915567213404441214299137378755149858374402710114619367391955561861045588604 200 308107383432209490144636583563633521394899215874106982147189847147850068594048007561995229365297536610204424426351891868070792144641458671647807434508327707220936758468264187304555160067211471528245640023739951756746862412515152679562701200236 201 4945267438325956835727109025876054213495820966420795951332973510848398089964207733120370989122734854876296170577127511617406770000668446737307354518780369865899618470128418866643852643419515534516650397608266567922318923943962113665145380420626 202 79373852601289490167553993024873628161761788209146654462804760207664705715809803209241629472077883907078385064152902165843410915067005656539524546708806836192517432558177633836149968681462722789760810747346351520679949096165090950181524265697496 203 1273987414362841877827842172905137738135359704683848746948477339524149323852421621616836720985592563194612076348396135362834323028601300103948876631103949194055213564107499555345162987783781611219445231484191251218534466129959906512560419177081876 204 20448093154568381815564428695431898328420822256546927106724792291054730997859135376293123041705173506728733307163476230386433000194757889430446496994991228751993739618863660655872425909749681877248992398364189347443349082725990373499767895700164722 205 328201447644657068670741972327074587546550933974438803510772069499928317661314864678147065838493713575265503618560854972328363323268811933155551007099037359578284632245363066407948653770358982352619556208705757075338903649761216813919262411065481936 206 5267786557200559061373092635318138011106030602676260966479738301253906391182154893342688898062985541414159535507985899343829485142768140329451945115527914490550860435607169728292013164873085075849311769073484035340389935816299657652361341782677230952 207 84550435143699106029596772704209789386149414922144244110893256681488282408802336837437326867925577190608905634140811822252750582872442407287474193219035582007570309789814734231270390283545750506234080129023504490896337341209237255001653196098271766658 208 1357073982702008747943484997806022543735824467853733472330958825786664786797636668111405078240568332019971223900232862505567026508481766410329421419308952703873453241550978433310500619396219361079766014460960224228894842046102561886436388779178257893680 209 21781671394675179793414597091087441723460891435392128978630315731788806549527827083077724310810486677688744238978447406335467808307730998826051505314615261498904663458516552515757104465834566448405157426356710078258775875241728943228958877206992501320516 210 349606001444854697771006143106023808974232363000486293316523193184714383896772491464333811342491607806227321023878240536851408859419485515542983266666402158439401937278644333178480309082997531563209162429864784464934617951692683617426606791642728790843770