1 34274 2 154938 3 781884 4 5597126 5 52039032 6 395943745 7 2826265830 8 26252359826 9 205479237126 10 1502458946249 11 13958434142795 12 110683258435601 13 818759240142934 14 7569154327184004 15 60474302014382768 16 450620436164601198 17 4138157841745419547 18 33228112117599648889 19 248950215830369437924 20 2270077899029579753084 21 18297282398199411187597 22 137722255991045505815146 23 1247142022682693667760570 24 10083788122616551237190306 25 76220464686212947764421456 26 685645873383004226677685625 27 5558887224214439326298620211 28 42184721183590928320673866524 29 377101549948281771084344169600 30 3064723570078485448765113821252 31 23345063186274505078244262285881 32 207460421790248898578729263268974 33 1689668229098107938097196768112489 34 12917259006447422702530581979165984 35 114157801401494245421443467093449204 36 931551804797116151385125996653415183 37 7146204447154385126671557988503364653 38 62828478083367477288191136098600232948 39 513576310843707115323258730194874486773 40 3952850435486425682527550692178859624660 41 34584401637263744810257654803247107459131 42 283136183317962857242879957854362908702293 43 2186137554976770805944081140426171965935843 44 19040180115024572002455606402755995357732059 45 156091508227576084731177136875900101599188993 46 1208870453511504503459493562335729962891761462 47 10483930726335223826423433338357443080686939114 48 86051430932958285208277210041006948123521664761 49 668375341549750918023873694449000250373550154279 50 5773448532731586508102600696603320630502444029458 51 47438751672885469142851750444417373980438527551871 52 369489949368404716236841758947585483841134910033145 53 3179805955856417416667431048396694985117283918876827 54 26152070430064519385536808623691082428995632290765929 55 204234669024124768223688215495806446828845068453466173 56 1751525480939010487338237507363532062201688022963738306 57 14417095788642971118195804408218752314349169012042665751 58 112876586873177139201241095324547751099341479171855011225 59 964893552861271557267216368836395703070798540064592712604 60 7947846292703736925572814674730680022847044750811157576962 61 62377597236208069076573600519862788480609094240514109370815 62 531601551679040453510933682620691403914666334590203804407222 63 4381492466001940990728124641202129928859125456349794184226542 64 34467235584933183895885943322130458641030717819401082228989537 65 292909828660009343486873179091550833031060929444014682959453397 66 2415441176126690582041134953340175706825052321659419787632615939 67 19043196003759251383357752868923283103730658652162336763989448981 68 161406001842160556620767410789563057357263329965937036144959210430 69 1331598802177686055966948568635174980418813903972312154100908386352 70 10520374666527373244848307519599386558661454315425079297213135695970 71 88948940231591153574307685315303558051800981603600491700066579672897 72 734097106668395420410295024336885665535394495390710791973330297664596 73 5811427852259916247381247335448891575311790559255508706182784957893609 74 49022418874902564863538943927364825586289437939825586900412682831843989 75 404703890910085964939332474867759414332003195445176045015403309981593168 76 3209940211258746478176615577527506426322229072267901918932717379242498757 77 27019618154496464381228258411441922722772341848045511431271030195763035486 78 223113312093147160536124387676204957828964663985730806686219220188401350632 79 1772864525718146079523814463427872859415940574605558776153019680828096447064 80 14893336082770206191996409932792797867097810373873513839662930061651372652400 81 123003717087745586546785152754139337945375277417320164688539750224445628161874 82 979085527660646847272698350952695774387258157349763754817516605312324171688039 83 8209770632960469928527075816387181371691083401747947723988789976749412672223104 84 67813472589213017264806772934612718199725493792899539719215783974781165932375774 85 540672208650533408783829946403432194040795039960982456337165182847808773028613923 86 4525789812034167073751690870320736780804663304066147722016721845189897791891128163 87 37386862159459526426296309722638828599554710655456583158166282405988261273886106124 88 298550334605813772420979330309562767280538222877410651869664882935939756902248864100 89 2495055762150068023930343597605920917072341361483567046715388987203357853886117871865 90 20612352806646738707527446469382077428777726445084266014157189168463327418481309773048 91 164843889064499862687500757824821935486289979467604223054485196792834316141689235614598 92 1375583523378454857831839621831726394177918919077066409296234280812141492421745393878141 93 11364277277485034980714652060406772836811934417439941915257023053479731924805964547801726 94 91012596402290937796374441931266010178526421164778159665537415852497015438722414980091767 95 758425512089687008449269046521567844950095682572125262970587981487909473484346029190073977 96 6265589259925979380958533598601384799769229167493762959992846282255610230606394251949648212 97 50246408410557174166032799648931431317481716388866961529113255844725197469544323874780547934 98 418173676949714028158886273261505113434283967285893134209542275086419172880875764026502734404 99 3454522053434349273660563315029920751242379486807353515705197179965588530469523086378203488845 100 27738619235709723512645092197575885574081539016144302007838430508944274455254111703558378490992 101 230577469658652767474439262510753663283436072187258422795734854975438356364477286655713710261865 102 1904671282521843771758415815108552709206552089556358370113783426010456315081936027477497354821275 103 15312366019237711940098017816990110638056817886400579947139852385818930478166415630098750517954161 104 127142922061734928763422747234915590064520403142865907841205379228494083852725018068195875983585020 105 1050166476450632324006860450346618306944090432596422650874565374680304573339737672064420770568491293 106 8452373761943285351364666102186794013991796040012445007267992916525031264391806218505149109289158046 107 70110240990965877307065677417597260258521145677980863972398281365643333726413373442155794162452125934 108 579031683733434290551610252898003900862179988441914386351713034426315862682096015603492246117653842675 109 4665468130591729752233876304338440160580958192367936749507590071651718604597896162037235639692822773871 110 38661934073553256326056396265985018210240621873801275139798394350700104908513672823697088629056652326133 111 319265911588321482159712779525431211257571241506677625051738001514290832166177652875905528663095338992744 112 2575093796866056507438083013665964952616837959911209448949319790632824530468845073290754983878675703394081 113 21320505920812635894130150598832283918377799325196315257831311392260101692436453388966380373208998878503285 114 176038954348481709980901180919141715680691476360084066390467304816995745831350917052431747751473265751688319 115 1421259097512571674896271138425976757841919836623719513961491380805480038512054672834362956261477615671239105 116 11757697758441405066161772347683760220042665813717062218913232125149354483323046751336543640376599141320372849 117 97066855168668862599504161626022960348682748595283027982840185616967218575381508900277753921327964384047137303 118 784398711264678431999237396758820286038596223516400779837434207428614152191488242000279647324670613385828938894 119 6484209590579341090231261597814819123909438144499211056743103762898879949527980230189023847408833584192250429468 120 53522823309553956910208870841178725744661143127923295827661712861662572628021480328878179318174247478194436203512 121 432897291110636074647762273181215616311563771179097228406683339369264483535810131037244606930939650796820571714651 122 3576028208328220309205980730771737023645635293559126002643900580247240351787764176908306385357549081497088791662227 123 29512965942518952974414714952898333044838247426057219194525440381826090043744361805672354622763996284388762001621261 124 238901110795760657608231247427456896888079423542811788208138573977085678717396255840809122850114567777517905730591902 125 1972210199520385946907630719019625712553688077290231871024162009441595200534332147719196586976104568684188877424052388 126 16273927831020716636469524592540794643548035013402334835303222042721861574563540698793930294564859410847532110571845345 127 131837101161422448980468908564881829566935857055555475366056482415556670852885737591112019515321506615567556950626230439 128 1087710013905288562936777911744935824048722458898517453107182310321008581399388839659789531697837265718277176558462283679 129 8973822807321448919174992196923084447915380073123022483878761598384364760814892241058333007979211195583604400023776611786 130 72751863167962732378554311089304592040808619780178581155544809412270347583264328783369625889300542937446158680592694341086 131 599901649649599645638975013315863352884267441511823134850350740915893066160265679086894091991303716171154849044388679769527 132 4948437036699001699575518571407581301153917833120451207503041516993146610768511600353506196829731428742484895145069316740799 133 40145638710051180267730538095575355192879293318466660798635815507544770573750997205059127108424154311585174175528033997626261 134 330866942678765538209712290827185435494897580409357957762311333150013202797920900824529017462367987384802652045004339829406540 135 2728751165136807497982518405462254903352561613280931511672696146775415341463534368175994671696499224987999624196090057784653393 136 22152417909223593683953309024369791269933479451700078434438902769822284570554685533865157848512254516319225346217263360307428957 137 182487251018041350289740335179847168876336169214901655976563053862884087982336581060465524429694779185018944926239322012210924938 138 1504752287056145894216469736004941681282315557656551954074515701746855537521128183908206036171316932677791037874218622668993911325 139 12223430469046882034517286742254811540827460951590532355159034690621728252233483497357475935536363349719779975158984770178935144969 140 100650743181675799198639851045002133590893642329987113150422220128022185991239186253043936883172818413747691468337402678406253615691 141 829795630245383898475999881606822185317456913043172867187979974316489614318165976082186327316201293228600752755331662719498787855064 142 6744580449702550654528981176772611503928927117794673852376267361924635365342510923912804968586736902240331726892440924498367393237444 143 55514478811576260822546205982437535238529111226685362651911989181384005391528511688663575012120510994419643656655952781361250060995620 144 457595964252135867335343083071448243847968832572754948018472515223276380549796334126735781136716363399130379369504855575206668462798817 145 3721407712605823825615285853320015414756424005140735054644848149596427890355080897654347789925139119104638155821494424794060902295207483 146 30619629145232210274760099379905644738293394040443189481638691867145364929366124362869692002839753762774597627666642039994414713567722193 147 252346910928297468245011296804933202910798010486967612713586399367355430801592133389405682174903682128386788238023376576397866185989004527 148 2053291610201373279201753668428805954873993944530790152300501980729885797063467596087125337900037905271367509386977343275631960688453464281 149 16888751810043925478972284916755151803214868585762151789743286430747644856814117059227497537163973824924570788546592287032141434307949667422 150 139161280908500718419464922177849242340094487972682254545110971532552860364613918064882546190956976407710097118432971756561301553898120604537 151 1132884482141144787945187873564363146101744516007656324494905732132009807917865899234605023296861670397131634314863691233670079890596039680333 152 9315341260257965033918710025327796149666253477603455039518140126169764221300759724405201360554495604503572156102505540946093158899861508789771 153 76743802078671840080012755619144922781920498637310601802795791374250361782735953775410185578180120331047993009498154527465951813891032585750863 154 625047121045147499199693819899743388851741386926385289101057693484897961889751740681081025484570990658676976626079304969746851734934560640938695 155 5138107962845212301128495148016513828464937076265190447324786593167890915760619645704510088818143053205663861046184316914073332241735616581498849 156 42322618086012165851182090961747005364244670841762928893005176167426100225153830342737730724881148449625887888327105809124146459108564490324720416 157 344851814864505291828059952804291151273243369943211286276143387547314465549320027210497086980671712393676748489544320630206955574390640707658334572 158 2834070178171150062236303716059797692679198471084364591943546687645544232418511810172410217993202346842336537826901275722436104489267065442943541345 159 23340271888890176659739787549962727275023472744951844432201468614504459957960628261297669135493321921398526805259563273434674588276950999790117083876 160 190259065789375434507157372642906570484673639391670805905777080898069667411721612372227821349271895219262303964201161504340453291162776701664778293537 161 1563221783453980360640629062966946332425716853999617266495578331137009787259192448363840979471002900860245974595656462395945917242728270837241812492339 162 12871919637885179057004361277708586934660031233918941233127345780057359507247299845557731862068957135529413234101941057148882741438402337442789680513275 163 104966744094960782836966710034893654036684452012220957951431304749903882167309470132009586695926162998662167217222053004545698793736168740630976590665839 164 862249494668991567647606200764379395929314747559715300360221714527910905625777365002146680479467797139344423657679793591641788643399266876367844719365593 165 7098794522523224098309903799585058947325581068782844997729718056623690412418914366324389612081934276683779586965808794050344777059381629857046592516315413 166 57909794613361641008159180672357157625911580554722312702104847832717302599719607300464323195918944663121325144616732620119613661889639049750888779003021598 167 475606084313365118210588883494540813966647467310413976111724745193308277296180248093553891644947922410721859200622075026280649510471347717548251414207899447 168 3914980681558664736351570753258237482022272932702771425671337568229977807243645383236024641571720141350271673026784140298239439973202732991427958435356796543 169 31948218122164319771705931128259340560870799890810804893692824214998852069672938582330782318320726179407336414094034832364668512811510445131619838924449972333 170 262339526183161149171007267928156915648285967328155834473075478786892936580545022448369462184907399950384678788654395632359896170363075905452159210455456170330 171 2159127209558013957635427463917961510863310196833550043166376787387375515225470011050117381321154143112471383155812208734251491542122159524905754961958900423691 172 17625276471889245343208733800805449694453485539100527018912404815508865950828469528705411356793939846580611542061495027047532427988479312845042773232028058335553 173 144704395522150944453288628980693570489533685829618970010601711688810625423452813440154971739270080017658309891806260034156728974163345997058522074112437637650280 174 1190776585489864346505752979105375569419025664068847176156966848637115544200581665774252371419468781638267520788317431557392114361417782863313141765471650181013564 175 9723447152691372826239244164601311361246842234723939177579419464939656329091232393230464904651990324228238921193048690050585848686879149124348937036017860746264049 176 79818064265703350793668764544713481135358972857322880756925510905443300595364076721386936215632407989838987741166739602772449306002956699374789973059260432687966314 177 656728182178399659411919781968491009748383972037129620426424348581935898112716805076277328698338135188615313855639546855330050361031996333741292389307178538697933387 178 5364137756487834504365888022529483350690349589451922262651868570943403690593948938016764146578399149829666440417890355085678703175282636952821106317169187839598249187 179 44027290392498128726134310763460120177898341542210963130564072371270826633282766619455296933167552946960408905610520826116900650209921837626271594820808338995453542009 180 362196456486492180015311978356027448213315174701563799256611770450674966896355852543289188186784992256381445445584487290964184555919999199290020043991365005836226628334 181 2959206235088181637591113470324858945163862412509735150441968048582286527115132340459091552355349374416332310974453264718748392236503526234582008054873996728700234228794 182 24285321919278437288606158964715100219045028507110237380351299578233481322257781070218522330971922825403594587069637919965427920183154613149126569461622155187508265163472 183 199758737903219580240618080548546694740512058345764081698442478714820299094086762218047037866088346975025228045061753707528611739603818310161346955725606496899465697554596 184 1632474759475733705114524454777484806712619398425378122520050474155657452133309267531066171711773383197251740792170387092222540672817535363916070181278097586267934103453085 185 13395741717308075443614932017904965170604036909494523194961992571315984674907375540725968470494062005566079545061689429229343160771194300699263818369010056276493256851764542 186 110171760698995997033580287314728554659990655912550809919890424762878268470015186816928538713979331520283928688738344488362596044177999078891225930466541730847897432374457056 187 900562616531554747936081959179786437100628581483442615520342100070617885938417937018424225565723973102930827112909968522377783179994307527275271517668974733300443035433262988 188 7389082702304995412294964488696226959504144441355586524611844760691487534180795534150229825391313821718403626341883347222140140423936974787703012819276594770288143065842791797 189 60762773123116861945457880009703156940168928675526136412501796658793438508592805396258763212276911936205608032156007307680998332543707744280859788820388064658992734203134245116 190 496795671877971827920775897873650552543246708171730204163497177986616647951341716023899615309794635535740736719838714294716084722689850028410724653684243797606734133232732557892 191 4075820323367234429953559184338748658546766492595539176908758696143072004453172343522268458301354906546959974667856769779815347287824117683574622694978238611659948677137123485602 192 33512555960021133970553391570279945322357921196357941223205347057666003375779434660229435840822031979862759069278428681518254662456882418130104468973984995015107416166699302239244 193 274055408222135288190438776238559463104881317796776601080636133292035201549697742716125789310769525132648800562532296293701085876174507197121239008584344422921944013215029908233817 194 2248227031436013960846493925078603528049200722393554868622791896696532787562078017786260376601025147686980671170306485806856306440388445569469951271378063614601185615586685356946557 195 18483323731840944297182130909781300118952272803009537598943011432065764026854052344899324468425175328521711693950787614793996376167732478844912153102854215142866273592660973641223221 196 151180527409580469983141845944987299581382357926851128128573303066246193103496747903648678106977463337401642294349806089375336517952554235453015914531535473485837356226330388441640243 197 1240126055973329831679614981843223206627625730240071881729074419026679918913546939281123856262524144447668826182078687630317011908327938865764314619424846267120513273384305757629193825 198 10194244037425594332946226313045943416677372097530507445322293381188224534510319469480611527632334972158750523972865859645554069429620848394400479833347978119508272164953696789266865167 199 83397003964361890671990489316087289153423330924540666023838006166545171200675046741337318416728645235142142075917517700426638511958532922825854873894567892524730324774551809258549279138 200 684056450435846230395664027618059543070843710934416756488480654144035262904154511841718421710612380612834239275067512878401133064824293279752927413558306052090624680876596766215639994350 201 5622536825572027120865076651072625688126477770160893465318226088994707564142958750120502232700450010829623803000946473375748779981546994805704050014310764309035253342502090688584853019663 202 46004715590247572497147704598831527350657200422896636434375410772143968324034246029485555123801453762253869531682533324515427718388353943410058132953913532800078903994502153978461551105548 203 377327462033238239801296524394123697514703970701211884521079618246452117577005591346624314127068368930255286868350560061204724025224805976408673853979167529252641263881802086044498971252641 204 3101071726688941078832219686560472656816156470528896742174951191994645812859470696029275441226175463700925022355121068176002239859149057291523166819846185622632072070095918918035577147185122 205 25377669819772500271194280680063120507728314944039876418206292143650417457326485056696625369727609342860642149863822471716666992256649395666885056448464540176005438033290598177750327326559776 206 208135027801726085620008548196422159503463192625587769269051663545295106115044887611030508581005263231424070236925475291856453597961997936736121748843115090425111978548836835239448703680206631 207 1710383235359330147421754682190831043950575931025742649049140555464521885529518166305611940998805766698040526906644865363853193704520343545819830149083995683301746765446771142187689580242887929 208 13999057509184957620386295802836146155092079672740081996616694216947224723600583884699269991111161749754118675170659728884083628046307355139404157213812261480461113254197112993445155164805319404 209 114808002165555805879124609591185755985543180709636230568128093044801553256255664925900911859515367179211517720344873975665331286619467471545728880678872212827413669070037431396242554894342884097 210 943359153578259688500558954744022431637989736152663476665574105202869615762283815523050190670543998356660984670225564307093958210555086192069313433056667192207582701739914545971578893603609944611