1 8 2 57 3 393 4 2719 5 18805 6 130063 7 899565 8 6221735 9 43031893 10 297624991 11 2058487997 12 14237288407 13 98470518885 14 681059680207 15 4710468607821 16 32579398179207 17 225331548533621 18 1558478965304063 19 10779035164411613 20 74551919956746807 21 515629523836011397 22 3566290526194433327 23 24665826003534046061 24 170598263929394276839 25 1179922685400982204565 26 8160795493792739247711 27 56443175400831597626621 28 390382537064217254568087 29 2700034577474349824985765 30 18674469340717122384393871 31 129159755236762987672484749 32 893318148347443514407450183 33 6178529161069236111314575797 34 42733065106537600828512091583 35 295558183152373431741954840349 36 2044193165422337077748425579255 37 14138419897530209140924930688453 38 97786706550101970259506695457775 39 676330173189024443505553165887405 40 4677757532733050267975172438458023 41 32353155902930943994788180287375061 42 223766770627760510189495049348075807 43 1547656364263391370254564655682698557 44 10704181926232015815802799868629389655 45 74034206401113068669861618883013424357 46 512048819350737915208013073558363176271 47 3541525007750237343192880315434024675277 48 24494538228647209127670715732506119029511 49 169413572323127512232862957833309380501493 50 1171728906230891636257269183571429564809343 51 8104124190701652617290201422069982477547357 52 56051215045619058272099958123156639820825527 53 387671589694409841359670630127810760486541317 54 2681284631098062279048533605206395393495599791 55 18544787557503959720251335403952141195185896429 56 128262826543750078676320665307153745324355109735 57 887114647281858301618050522729250635696503368981 58 6135623380742992272445348317488945885094779997151 59 42436312359025945592412155561194006214366039541117 60 293505727924054185940412886837441040957776263311895 61 2029997601945407332493108814592131503164054723194661 62 14040237964181747545082113079900144497290918904198159 63 97107642837576016071813140011951247317205327276139533 64 671633509455250483172719544825290205207781072040198087 65 4645273614330026392028708361457430858465303828664593973 66 32128484728959880679913705970154211019988305491547599679 67 222212859064898162826705063611778316319087014152672405405 68 1536908918996967034218820611836618490799747883754048461943 69 10629848494062929716812089458975712591518281964312148834885 70 73520088022180915366377805958382874875351625693574352222575 71 508492980479278539427769359261333650164262388320004271710253 72 3516931469378698057127137156993432700783763590382781306632231 73 24324439933562162738424448875120497405984938629905171737535317 74 168237107613018025011260064688798147241237520856056185075906207 75 1163592027413611382850311904193613299885527591630862170304814525 76 8047846432161031028998485533854811109574753386896414505183560407 77 55661976594675145102944358478228485178058323624850676795981298021 78 384979468053071570189209261730824943046866155007431288890649828047 79 2662664890642856867208470889980355356889764071504433364213814554701 80 18416006328121297490047518795949573557516115206031630842312776690823 81 127372126424636796149575794524723715130425341822191690740626837523573 82 880954225409886145578196678113144584485418336469324101727532604446207 83 6093015552556717829087186671608213797167863894461142188723477124360157 84 42141620362198477619012003523158601719653345893939228558101832520426807 85 291467525633749798750771237949657633699631747911697303499802697225202821 86 2015900617226021719939049918961170580708750779804036555743724972078979119 87 13942737839133358129097301418635559658082642075052498975973667474471146605 88 96433294771398507708678024978650287071779967533720703617816461532397214951 89 666969460930885467080989975174707327179624769616828779101740330838464588181 90 4613015275159664837050540620548409051625042819017591457808287645971367530847 91 31905373747032059828519072243924262213088179862988257390186747675669983856125 92 220669738385500876931309545806771006182898759962450486614900272406336028640151 93 1526236107597867479170964658165203407073791148461083040473068756260466730357669 94 10556031258196944114882676318180726800664185319775628253750734303120587177079183 95 73009539853836605296453496044038003579917702198579595829795539032218766124993677 96 504961834546464767158490613675605211431128750796212838646676498200489495953525063 97 3492508716792465593649903590456513572815244514294387357511732550190944122966358709 98 24155522858131912734363511149019442995387040791266393119262945695207733796264536255 99 167068812668737530071910615588433680121984770535679900480253913873652178590037653533 100 1155511653813992848128774694757209706562632415692581753931730466914801473638398139895 101 7991959485265422285963968818704390173956878746683006705045061485622779380283728834245 102 55275441146183005881460139268576996497210212144638327333394414743864846947625951225583 103 382306041408025069777705876101010136654220955349697964318033981339394722738828066019501 104 2644174451915113799300085257432253395883719172461153723406057623433271941650661546799527 105 18288119398821064571574756244951465785197193358649522754508825705057444203764127022694357 106 126487611626115351721912470210256219949763469689147867424289644010044530535393576894782495 107 874836583575147006856186950442064526064809411134190457076403277576578625981152392076279357 108 6050703607430744789707009628114645819312877104504735108516787640215820605053010236443178071 109 41848974805510752121061417515961495855391085852776554289920354905470566113229497347523116517 110 289443477304274676820005174809962212883478363324899118201136871227987648288681871864356698191 111 2001901526700199758581208185157276906907097034856274886973890948035050255600561062104724175053 112 13845914787679355301584211626037092364928114900582817991657555216623469524751009445342976759303 113 95763629604538388403809460683019797702962890850780129468798339031452336080102338629943410522357 114 662337801124967919792341392040509476293111847816035806733692809428026151538314126161184976956287 115 4580980948724058017340052897779417964592070475109919375169219445129689182669194845346922931656797 116 31683812122650252567765132441723846561332641762366315108309342759782014934363954562908686879508151 117 219137333654051896295186561523904888024156044945300062531230628080761999934394425435716068248731909 118 1515637411783467041996945719076216544310724032716660760217937518784815242810084198668624786014496175 119 10482726633993668283707559503766620423929737661967160061092325260454578639933133572428738754583440621 120 72502537103339470400772170280270723415411539453988920177521354310859002479794357305258307009089156711 121 501455210076242424637417409085590197730637880047055798201777730100873756387320164342133649919566112277 122 3468255563997722299327091625584064902418746209681521947168074809664297980151508616105220594418629023455 123 23987778799570698213686552697967371423269577309954697949466438250406649851141382883515510932894046537341 124 165908630756689917797256199249429239171964489649494662453457956832443053932440399527240041930580061312279 125 1147487393040838535383485028243668414594076442707736549385533398588444185606476762226259411136385913092133 126 7936460636087586954829648986913809416465456789714337053900868037117482699840771804049753834223125205495567 127 54891589929586349012618518111398948958570339569402380727492244432492606683155641030239316671839556193219853 128 379651179934941088946795686666817969051616071214985718894903577433094470039663580162770179058331349700170439 129 2625812417000237274808251210720070545695450671346042684048721569883191359478281973923192238071426947079210805 130 18161120559283315527607284402594898024033873341144689265431082011452369089615351253341388399812630404781596223 131 125609239195243444337463808071497014292030649103152881982437959770434205747148804452738638082455087434670491805 132 868761424698703161263013651657598817861432741036686003140870832113506674792128503273477697624899904254376599415 133 6008685490653788866730666423992812132933893693892223264924371496748737247186438117900978329775048808161509811013 134 41558361477795548289764809735663696873369133260832951326540848638159423907316471607495893756095521307391886709871 135 287433484645774025383301613543015482842138201861683915273222457138661940652046787239377345502169049534725700571437 136 1987999650557803022216188629105137131363231838256218513852859713983638635575581758204037505196083151510433864756007 137 13749764107993438962354261164793305132049146334750197791663854603332832753399806420998278961348199975343469506452565 138 95098614817370976634946621699381073992975471535804648880554092394775181511190457798030443347428723629265383742882207 139 657738305119365624355761597379246969425375373397607668108467207907491716036030877553396953411216732798815950741151421 140 4549169079403585614640914136995555565449431028444252885592615036939110681238616917189785558033124329690337777162249687 141 31463789096555615395946612472171364662174115312966551603626088888994674042625556589136377132842155413315302905164218981 142 217615570455411845274203240915682564757517305697175430552948753391332751434234772613741052116250220962011856533184927183 143 1505112316870268574460859029861795731040823415766451002328270813591572817314688940627428222581619049415321644623645491533 144 10409931061705657559642226759143884658637067449113290809883391339585031025032320358035452049539964724253990300744861564807 145 71999055150117955536398774350344462351429402921004333946971944363529886169489303415793200138314752185929884679081291244917 146 497972936783344614456947984332964053535842526783964533619490527290342911917166368148042688077876789103847906175074456748287 147 3444170833236589670960066983294172836116349417691298572096900125674060259320035295604157008346977664829919382022541750978781 148 23821199612055655874574873785657832003408728312155072668890413102264302270562289855565926257875584645065716135441467091871799 149 164756505537256212664196324562272967809717728077949650547754929606688744246267363516369313052817585359044621323389971816109445 150 1139518855427847129965534004002734083323558698874882359545896906744124968686591403432168563336335186853992671735639635708850991 151 7881347189546707286260438532876507255251275978875556226145716694799817571723890664602916238322843969397685837607711581594469741 152 54510404304677926153166284431886458915520060939817094980828997145171968025082165198154936416048637444347622377960421183896850407 153 377014754711034094552301855007194276075346191783220135427619392389227276300828790773355880658995121363017385958780389744442548885 154 2607577894219051832721071230918853903506418238567038723088752879945391663818905972755079499659674473663530958361031881884719963231 155 18035003642314651124434833478704431488882847426210002681697954171037053774632013148492936751953526765867326219015381488457452340989 156 124736966477358421492834626930902243317878547216337138230175201627702467317220776876357133741038706875619213989272548860224396191383 157 862728453764632743118958103592640287611124157560091812718871399874135704565269814243479618188632250234680374091463714494031893486757 158 5966959161783170597334967391233664287322337713215802678305307982434801716858360647110385580312611644579293313764184475504393445043343 159 41269766266572760495373433230912041037984849803645270195216455070532802148739641422267270527224126684552576340392201133089856530537869 160 285437450050950792495138200202013726115449451995276524115639699894233072222916410698896975217814357790929312886379553073652868139818055 161 1974194313709522865076627531849161425658856813114072458096256667329892298692981432303837284203450057958188016949600133613552503198553013 162 13654281130900369013554898990020481815460058292583926125892930851027114882255911460437791907315253898969105813285632130762508096267719615 163 94438218116098779924903740129335317803758610240106376784787957157612871886899714580268955450335519861620023441453906703042945201314765085 164 653170749557853368014019670777950578923674844428288347661130673433970534013526076332667339015534838799507412022378946386846406396409143543 165 4517578122381372100043918099485572125203883677827682729124342990633685278565658888486920205479482856000675460903510096184874812389793126341 166 31245293984205209580607811735881663605212151303833353596731249105805345462412013361087365616555037912558248132558755046481951905923292824047 167 216104374891205053592198603468059842920790359749120321786474221046901536100829989222280889959823126032709707279821769539826277715877413194157 168 1494660311748909886745214551878476611944716983532531521588822175365776011591547289002018548896843950804965249115138346394044444761582719853735 169 10337641006305548368894070616205809629192170279512387236734830231137210699291182969569780379811687503984523751275733404572383305707385867679957 170 71499069544574018367889699899568428032662030517590229369997914733772868750634960830099339098842520023760827429810846753847378029088191420983071 171 494514845565022489028247041089465089780855345689001479503630114434946977208078536654687299496310264363105931012215373891355468424571009067466557 172 3420253354929935229722153005161432389949218738704960807578471480120079997659385024704531974954925100525803422080404683621198745749167520001546071 173 23655777206331250534583512236531753017513883048864364735569308701905468508613155329611326468289105623585580644843589398333001708127819874326890213 174 163612381062058663785971597491364410763473759959294547230970640455598491651459773160660536080038498307646640789856264292765590083196455084018365263 175 1131605654014690905582912570418905145784519444760241987386480597268709121569580872025805624660449787751423271840672231314874335599378515508122372557 176 7826616469277511336942053943986209008421580581126236452763086946073341976952613482862194066749992091765620580305331261610788342363138329059549047047 177 54131865760694344703450491217938005415897169028046476980417726060690999872062455287392716322929790649128757498977893774104456036209182483080769868277 178 374396637708801649301821788243890417328142105417284370913378160035762162618158863523645791761866735392895609405482567493471694911066763319532899587711 179 2589469998084501499764984301931288085263308415596485650582594772466041770419301590734071766066067179383206783517156647407858711008014789920492100925789 180 17909762523548733119541088148647264575179570233063213646156492503019528393446861313988931497170751093085932454624184956758593152911266799511121627007415 181 123870751114005925239580329887555290356944423209773358039441934880993650103655393743827937313147790710029944744747364427336265290734600543299719790701061 182 856737377805703470678002372005161880157557728806027563673763165077091383643910549843859274127770266252676786079162924401722422191110144643416070131204271 183 5925522594545729362267852251441544102802185820709940091131716185527561571933586403651059192905708859396393772735643730985022582726125945305868004410400237 184 40983175157364081834916644440540587558187523052130487205764245559168956403120483250582102601087370852934636630170516659185813017919943214967877151709997415 185 283455276590325758961704501595763465386682430449689300185654666253874329287267740554699281111100514905531749266876964916693801436675161926201475781445164821 186 1960484845754097395282860102164578081295568269864985340935055799035010058723139838268290731006080768901136669777196179492916519725821629702186858452474552799 187 13559461219649225439640354137389884218836227796846375437722333611008394585449496934875706706638215898896218141919691189813672386009071635055436500560481879933 188 93782407431183275041635660955346135670306864856125870863313716612043264780997407581911149822023109232651399996370330469028931496316800797683249600797592500247 189 648634912635266535710318186278764637366965780913421154679455793088162813232089293720304885830137441552955253295483528565230854395314319064973999771773249290533 190 4486206543568268848213665887401792924693415555206562581005301217173106114282827068302631373984409227275101900500705935197361291223163946914596252400170817513999 191 31028316175253148837329118567991165930172681427021434583583853653763569740855799847790775018602772153995107703519460224505413312576880425211440768398005352597005 192 214603673576230975718462557230823102961740906865496357466369152403992336933062241759654205586898855311753932911454287457276969770456905700220189379698944471016903 193 1484280888859343754636383237066154549033412685837648251940562861959253934074304384044368913612354350273177122778177188460149343228305684113882940648291928027062325 194 10265852957314393687105366185191117179513198075155452025249604619099723259556707488919419295212069363296259428633162478323023749347832267096334821464451474779048255 195 71002556006895831906863713067414527844745422898626178746881755724082093469164703455397318244136890121826800268786320198432058366352998246873462992732364545569270173 196 491080768492833448329500458523637076717084309547032658220410038620737638547855706651603752054508813451694893390391532635183811191557764991658709186533384106876641911 197 3396501967620576563558081744924695068301537374528606799441871851868764576796763116605548587200713416708679216018208078532994583343513025873225625019875882849020300357 198 23491503549316452617279117362203207366731779930105742881105575940185023663700683002417250837428446356473447311052311268937233849939179188125085523168201721760865021807 199 162476201771243834527635819701327903260254122272552069534857391426812215091713358190314340853781089241507351603804612752019901704808023256908963825431278515898548585005 200 1123747404528224535439218410929596542548572706409750059546234252580210447334806454865778191627664771023716744362559456950007333600282110694869844277939446079893758893607 201 7772265817500305937605412407058362968373081825147827445299217464300733036688842452050778338043939611740123421293706953574302399802218058111588567852903315672212852168021 202 53755955915417166225127343570603229165570556286944583838955092684397882396455043731594191002892452925214834542640730224012037191796294313753484119668598095641895770836127 203 371796701789807265434134531350504217988799603182973086634500711780464334985846080301696224253736511392408974821034873740284231008172931753494909460568428885173695360278461 204 2571487849258649634288520069825296074048104894980220296660308112606047412754167192303670456423979821299902330062069288367692407458001650042018011952567388933527016113277143 205 17785391121148878775119131114494659601674452039713763741266336417504740359693350171199316430956288937398456972263922097677798703438826373039112147189297330152121529709595493 206 123010551040882922364097379676060600339765965865264453842326352075411325177910066877188430119679076516219562906563315188783454000039092884259805392482807595524155926526054607 207 850787905889145858011527577453123018082169341476930295709643232077455086594353799371104329012057616328337331025694929168013408370441643589650565699569383612934983421229273677 208 5884373776739425490980216517713882488168487582179657015002437278872166644721703194912933037360578158548767489290808815785382663779336199635397511308228495969936397829766533767 209 40698574233012446747405126105292935015820349211796541289647755543803521212340282096881777541045330803776494173409408449742544830455197025910743357587668241407458161102261517941 210 281486868007530543799789772427238053038413767116668067844695715878314828140004559480688025471269085161122109889763079431525760179704612607016601240315400155400467194030913530879