1 739 2 5167 3 37029 4 259651 5 1823347 6 12853815 7 90488829 8 636713695 9 4482191171 10 31552566393 11 222091707777 12 1563301187969 13 11004262988247 14 77459398723649 15 545238701722185 16 3837961695887271 17 27015585227632543 18 190163795686945801 19 1338571031766757539 20 9422259122928436755 21 66323681416934111235 22 466855207003493291963 23 3286213678587763145087 24 23131797840496832427953 25 162825708164393668202179 26 1146137083287966332954907 27 8067707665842640036234933 28 56788937279290095988476765 29 399739744091349328649539429 30 2813785055388484250105913785 31 19806352644193025899898310161 32 139417758406643247995827791569 33 981367529334029770090260751217 34 6907887765775153629311493147761 35 48624915699729016013640479966725 36 342272849093529222966462461685235 37 2409273137872692236924348405425175 38 16958976057387770237648789758292307 39 119374953546779519006296494075685593 40 840285373720442997508942069218589365 41 5914804473718821181983300167706526311 42 41634560182125037943515740125729376509 43 293067439382178525024821027298419147273 44 2062914166747976668347510372980840517421 45 14520940532803038936919690935907467398165 46 102213517826387935274126933242881096240885 47 719485297997332305547752229827354739078073 48 5064487604404398199754723328135984354304801 49 35649143584391767974065823083383127318258017 50 250935837456756668526077897253613973961690167 51 1766348029401002773237248191487476909141025519 52 12433398882319737221214132686863093557685847977 53 87519223388435781335552983502617432253665819301 54 616051534661763143222910595185951584143906040645 55 4336412946384311490286316710711230253492779166545 56 30524195109576138626361750422565887454451282812063 57 214861107234803986113079351304055068254776853570449 58 1512416469506933141039293202926311224170062572781451 59 10645963835307342424414873236139116137869431838461507 60 74937392092550383610895071746386655180473837656054831 61 527487489203039686757496394417889754738622289180247099 62 3713006864744995400991815410760018015442228278879858391 63 26136013194308789834027052236431137023179589561952912829 64 183972508152094943047784607010589269622335470937230128757 65 1294990307211151174235369232789909197760755273248522299115 66 9115491834162588497028061907620574358426508944721688426585 67 64164334602341125627458285236327059656142666881216111170095 68 451655479469738583786237921351982889398071147320139958522239 69 3179222123930456733206423109786952702941055329589518828300353 70 22378679707717561151014040916463183809653686287552415823998033 71 157524477981886526084638912655971238548475199625276339687862437 72 1108821498299046446206236803746484896938219459815914007291649619 73 7805041672517198753967080838837696276601265434450728188650155873 74 54940020195478256722213012784645177621738183720058302347998938115 75 386725138151132339835015778828181994423554796266975153848268629669 76 2722174690615082247257890084148142066400255829410232779522337577761 77 19161503391407144341327921877873637195393991845040099602277724186619 78 134878637100231814667425219120280175429408047692470173861261990674429 79 949416461454388214447148931705504649759446843984053463241261703897419 80 6682982840423604849154805231929340269995245259068362284730527507351733 81 47041800367542936252584196043587863272115326557154059775654731889612009 82 331129232957823184164212845088537866133815682931361085514814868016618123 83 2330832750076638707888568269886826477469374254027110102326943875311663569 84 16406830832485920694912683637584170266818119080277383849827294448600024083 85 115488379832040616940947345338676346533885541117257098192352036055807326927 86 812927616089085519834642705443142287712848572657499872769177972047377914527 87 5722232054526924528040028429345891598294110597581952735323865480576876513311 88 40279034735445805075481375455302603863743157787037640572823891165574435086647 89 283525838127405134769717872651225084939762711569910542190886430864519889623601 90 1995750429816198115190514497710902004257088890441234982751375760744853562916105 91 14048172132804807210900155747593498856288138259338648189144173141057888049902703 92 98885680957157023099748525609996518472918571459787557292110886440313996323309759 93 696060512778492810414778979335089850430201912736271587560268834280372621934240495 94 4899599545250356147670709477645796657207960588945022598988290019598097764768342059 95 34488489525129757141164286296968901523775151863621775897718137507041418678447973147 96 242765944183752069203281603633571619756546324192505789852045810580053513003946463571 97 1708839803276565529738429076899085269096280513241531496927639852901695208039657773557 98 12028596033437094327496168522291742869406947240858507843054477089135285483590695642907 99 84669798923335268007358669984934601477605618235981063558739057033954537938135723135355 100 595994314697218859980293316397454531456802570939301667335542688701728062416265767003465 101 4195229322240787183715983036396717718997204493359475551159005101377567279402365501036685 102 29530397576242219750706794561349963355447332069673442207460136359161412270531996881268003 103 207865724142381212253310470131342494613672728117370777128337831896687269417165571616154381 104 1463175670482619225004096407083214829188613337218975702484709955388641955622118138340822649 105 10299355757305266730171367563911440655606927476857648539329724972090046050890770383744346389 106 72497603094062114454653574531892187150796759393659853759371364615392437776515128624075186483 107 510313710705272696132496383912224023109854197290997290455422281506095212355325083872566235093 108 3592119907687187379917257216564610013161498620686893616810352479515875083760785441607639356699 109 25285084763585379042235734984762025282789069938896261879097969762321998006437589165464553996107 110 177982786747600059631504969628169702455111345782672429941643343933639887441318033943475415463729 111 1252828403567899082304623685084838172556284012422109188794854325338963245961429378409057980002219 112 8818712401735416663326946473204201264178091886350058830179092496088844517355624778337551597582053 113 62075291558719187011534434187909633669069012309083132992760246219693427740078198048335866460313919 114 436950616661645771894133397940176762438736644219863725921740771733537381888061386705406967368723729 115 3075713969388111337039148208599022738274306134910901493747788542998508027016883334974144518495157079 116 21650081406829935808752727566824142186596808302225489026004267176956840559427756510836077607595967275 117 152395843562661511544111130881941591440191627041072162313203081475220811599823368571503104874436822329 118 1072720822557673418661822544650754257807631570063689673058019797818195021546170451979994607652009409337 119 7550927481008751599842318611168371686609261838453149950531607536867423374737112021225165763766989017573 120 53151299596766943151641800646191930773509992044742286718429616706200580347023101949309835257172646850945 121 374134257802177870016419547464550724103661040557772447475765059337218093384811895062697206865564440118153 122 2633546948487048835991954500010325688483532994164331957373170964584956169164415012381894713437831176387425 123 18537648946204236273841415636192366708476601384499714089965546793694107691417060078668781548999660753169587 124 130487299134776367941072863217552002610547143031766741319300791788446986870998660674156715303800228972656057 125 918505646800213026899634148726659189579990163172965070323176539001819443385234012975841649849812260765159215 126 6465400301775688629297360458660232414619543699298469269826584578813473892227991789147465847746021496408393155 127 45510227626606541939869994418257506736346258712866217027446864729819424638071137161443006543949447975356088367 128 320348427313418205455745302103407821782712420911816311341930929846003206681635222698762938153818574322765069587 129 2254946200756510096149772557617746727317637960893356367029346364847494050879175040196077913860690892502250661813 130 15872662185200734061449139526769024162988478928179936123631470559549455296859780697928293997337093073351804753731 131 111728344011479174912054116919677858953711798482104006481498773756247684660790765414001555935382067365244757018095 132 786460564075160211302366828282999180877344882058743511384096835022821489846123797935552231952609710969654411323081 133 5535929350048106674149846509894698455544623960915903958555403296803511804746827297304969080239834324452886446284077 134 38967642077213214960690656534117131603155705746107504821234475813512405745233899087119269445958625394246479568812417 135 274294889446990942470889942315234597610753985632316128145360084850136589766987124116277253971082799704225485848238347 136 1930773389563981375345528264265239145250981595211179428304926925166267444788994384115072076872085417714256278324210585 137 13590795983710156110300034886251688196276715306365242645785750896679256837589929415598020101563180490729662349675986025 138 95666190796499609334715143052097399436063872178800514191366956018945247977138175420862064063160037276350308057536054547 139 673398384648097221015349352657122327247102794438288099848539661100779676848839129121731700129718721895875078567361295215 140 4740079861769293215489104260171998242885862734671707710309905492826285523261762660692204416732844043425991001161937219083 141 33365623690487849294022666977718372751410569615497815484606796019503505208508349493433015587249607605913864840032893041785 142 234862043830566219046465072677871118607912160990034250638553316610556380702094250805073052625966115416047125477875615013545 143 1653203912624487596751034235447227433991812940927857400461155909551809805287671839551838250679558332303098358039480877825689 144 11636972633554235321372192922606937758522871753081234279991478908032986932711129347193778543806997401265347008463731574301391 145 81913145160121331759856574183549486695416644695518368135391113133577418788165926305225334857173963844498808799283860940799957 146 576590111647772416986673394876475286670554697854237114679690455449051375797872124883686033820959674145662096959528123333338599 147 4058642311928268032229994391379695095444213879400581182667753154640299444076658858299695714800181249812127760506912322164429713 148 28568955803108206608856605008922587213529695262403133628673767213573161387865251021559363415392278279500518680099195340962176969 149 201098094621740403445304061877965755768328014842060626691967855835123276903196245953743751234543602718559325001219040473626392451 150 1415538038533934512628753431934772978224232827932180713100500353274819934919221294755274722680146927946959372033410772501871345791 151 9964032440513618789604414564704820435757038567619802878198390809968338004247147821443654359889856369563122546624041473124119867967 152 70137248009550898998862566243737279198434646297165898701922049453182819493135010746188342064897319676038950632165991295415936104899 153 493699070905441414267042858307932349395993178191582344469037092714326889566666459168415380012324933031117199500818365781981324656195 154 3475168751698171610534237028710475202714928154542297451507453471819242573432930959640915817448812209960110703478285195939270714513695 155 24461860603931554232395543857835188006257946666283852737471047035118852782856698263785381748662211201875223155985195342381724090436163 156 172188076885122116537522345711631426426157600677345369226821152696934369583125287373705714739777351785629478146533098707926548151254365 157 1212039194460601557917381253612750425201975228516786321062779440098882741633504378574901301477454740569902451059202873274753751736960811 158 8531595424512439053285643735186169719593849993056805064510912214159371994335939772656930235010395906739551897969575743300618516080088941 159 60054262948117582134032004510577809700299457363465783662724241014559213925344821243336996987719053272128107708673385121491885375756563667 160 422724510339489314210511555715794904185214336193940406052257152851943705509807696505299980810934357402715335111639732960511249694304664807 161 2975575802106522817068882702530464830984301837435932290573140313298304399122240406418155277813394007317495265921148900956486136050329041017 162 20945204589559293582397394560021828311280917450203226609204985604260351911142921307497406013548318259080379730659383505630991742238384291579 163 147434185675230393995584344984070022815705604280281184882693149840615413941368878181732362049027992373595086163909168271917621921808788794895 164 1037795501723274131343321037536778440961279470017869610921023277167516262418064780999016836571924489483399038953148738692428536348138200680299 165 7305086662665417352937723910803336017177664917382761292742290842250673001622743628074204407036370871081798925058410273608038183830850235800031 166 51420815623540479532854417259780194244055887799527279031017349247897525361752272392098460402684819294435492953114864477737533906873148723465673 167 361953307536174806731586599839094213862966250324495343747295994172222615499007735123956766398828842954977454812057828725274726240542213285582251 168 2547804721642730871758287199921706042580578449496243245843441349025546664915507060452229009099485957858413193902816196737224641048074588432561103 169 17934105765772648811142204860206859054004520408667998828617153896091467361880640595291176128264672914607006276391565932312707411801629174008804729 170 126238933025661077244165069764300961485031451934043118775554009903217104264086854003578117599164456405855711073764366094747879560124382223369212747 171 888601217121837708117126434934388688707188571916902863543224694701116774254532422439016680205175776712959410037390451792389382868126886229035564575 172 6254901749762918571866046879953242902426049178831474958957977082719808486448404923891089618196820407082467278833771445596638447373152179741790601017 173 44028519368799026221585850941944142293893389137803465425770189354450015361269933913181413132677310568899192036677355210474365755638040646106955928689 174 309918619885945762677689897093517477752065850167141088601034532312490122460546963411448957886173941235799260635525608120479824794778547377278919470247 175 2181530342809465615681267962491657395518259885670124253466321153398328283160195209196035153909713241013969431689861817639695785830120256365864092531503 176 15355884839542033006171812239571217484186435222544456046227213176198402694823697062557774909615383559984256088152782172445624528382353645389653865306573 177 108090726302527458703027122733254656798897757879722044143864290718763616388583527169384282611901687974097431627228024631496919372786469663752220282562189 178 760855218353952435664485775284987371318379347449494578774513052101063074356321659418138691588997436601716163133065937946306523896092066622522394881425717 179 5355692232802624330030218046388863400201534860361789627662558143058146501435743757288969249177718714886224624732961523971197860892281971825257864560108221 180 37698945345418825893844326112690619423948120045024061666188367748968590078198472114871363650369888779729511480645390755227443295417915553752937247084830541 181 265364479208163687223825775864652570069013927019496440384683338548550109010287290658995976059646462020145854987563149883739898045394906891792617090719866919 182 1867911852180691502205712397178948108973253403190562439735392392482516927322247405032637141147222802759137196582657759421010910444922658752091727754354536289 183 13148310949258964735521257009987591464117900572997039682566366813199480459300856182577539791675033605028984550414371616269459260456271741860162872307330612605 184 92551519824972931960061784048582506383898313316108209931927859813246669821154804275364316664125928612099951276474367844312983413405485047777624160013885747643 185 651474083246800831382445289951206037625859966771078889795350443884219771030239101783905501150939075086641826121080701365224750662400207636666685151931866926297 186 4585753772006020183625768664237734854504144172024751182140864488370258399782119324286590564296755868717736252329050090079925013092135020503429187383431513515623 187 32279315782851917643937491387511417339964005991744018332890548406159660537653551908833203593089572604757570285633323758353510672135136068258526852570600175186673 188 227215476279982227953938044772528863925499849393255868113745971722318089241605535492084461299924904745728477935736381435677341585968991704022274952251522777614871 189 1599379398511459654756478907822112018494910590600976126046100234194541192772763322837969423636232650686877971191401334706744128497515450235716189778494214297041785 190 11258099590147682845054692093684995559308602009100537512245308767380676023327276859157734413861790767124324803401048547145457505781010022366475290759165098905723051 191 79246241698276626816342978228742141791186200352712390057356116359045381500224533394714158357889602643774170946425417862565169476571531381921157777349461340932502179 192 557817664785757779439121047997903119998382827321229169306671625563296188725532493808069898692913791969627769402615031763244436526733817664853094975154638777290973293 193 3926502260280727777547931893120802894068900160978620725432561543338826131040417160740391904211989785399789529851888239542248767860882167312885705376662331367821385281 194 27638816361097251190365401648814733263281245911341518967185246897681666949172208052190238504945063780391705979148269519839188069158318531174931503371607123038043576177 195 194550803540818866918372036223219653188426690220994960973057813183884003100148252340855760938028709983118911742693216405324727489909929371227808029071505315729072466287 196 1369451378231005649715614890361836927920686310964060791685347316866338396336883551566185680270078820458734390348630944450958592327122678234263296053231280356047017515487 197 9639626479082222162698800789994002562341805783617553955116461855725239005694744505261577699765057069359358056662135967162303023201822359022485881762667202456069103468671 198 67853740653615612973670297644981666303692843815747770436507552025285554280713679106836153247365742264733961986888373325786460482927649992046027368187171783360116533639567 199 477625365534545289512707516708935674151308291620679388760305488604154923453557196015386993535219869396435919189396108193263328453731771651339039571660682785749832434997323 200 3362025256154425749803591980879214542577853187450834863815279122668469070830565887189741852149732661205075066978652301656936946763599572374307384824937466797575824311658361 201 23665438728049929428948949592656798110791542603781307783551025999717199352046216077975163971443421125385960244003457285876942699884581383246475474319708629158201438503624831 202 166582029437723208723958749053851518770646041052545605646732871520568870725472466392735351753869356254937435764919781961921588242397467110550148587576366386468528268471112289 203 1172577988114784108113663310824622867910325154339477780232925828540590408138162409615694289373915908740256820231173637717136882023858485987267296038011187355096510654768347739 204 8253826315192879792389170242187405103065626935946781290979877524196687623298393980742670302945158827875034612913967772838380024244850652600718968972152227835725795725494706095 205 58099034377150209640382479828429089482122683059747797952923762431925999586318431843397023630032868309771020491221915942681757296491248753677602756323936880835260632302162575061 206 408961573294070633093712100462131677371972758984472914958853010354070679159316964433220972216045026318451783925200769465336049293320168160641252836167611462838907112796129576025 207 2878697903057389711905954935495498253316416363671817527031021213827985438347413816642540307476245860714505589321185694267128636314534779679304543143564310079188400577271006411985 208 20263276939000276237770532358705989655495078376946939597117444768824427242683866819461644108049245368099350636668355753205233370208113691865216298487142425582783451620307117944301 209 142634067948058208113537211587703954152379103689200618912137882071367246064171787969676954325667079360476730355154681718147573302627115226853919490574485170304423680031886575834965 210 1004007268945464838273225491505457682701422358429837396990778502322480270760811456896700594576759404772408852755841786829488542946723076305291587515524714479939761180368490282548481