1 1 2 89 3 15841 4 2819609 5 501874561 6 89330852249 7 15900389825761 8 2830180058133209 9 503756149957885441 10 89665764512445475289 11 15960002327065336716001 12 2840790748453117489972889 13 505644793222327847878458241 14 90001932402825903804875594009 15 16019838322909788549419977275361 16 2851441219545539535892951079420249 17 507540517240783127600395872159528961 18 90339360627639851173334572293316734809 19 16079898651202652725725953472338219267041 20 2862131620553444545328046383503909712798489 21 509443348559861926415666530310223590658864001 22 90678053912034869457443314348836295227564993689 23 16140184152993646901498494287562550326915910012641 24 2872862101178957113597274539871785121895804417256409 25 511353313825701372573413369602890189147126270361628161 26 91018016998873665360953982514774581883066580319952556249 27 16200695672485686732877235474260272684996704170681193384161 28 2883632811685453364786786960435813763347530275800932469824409 29 513270439784338213245315201722100589603175392388395298435360641 30 91359254648800516504301319119573469135601872314858562189024369689 31 16261434057046707599552389488082355405547530096652435674347902444001 32 2894443902899665152203821027559539688718324755331818691471737610662489 33 515194753282083350384680590516109982236456258918967074646294946795479041 34 91701771640307936703320941290840017298400495762820807468349028791984606809 35 16322400157221530649840742869179006969133051789523184762291480830026464532961 36 2905295526213792147734948909772572400488384818039364066880415238715918702260249 37 517126281265897780766171065196648708279963364559217280719951621010603502537791361 38 92045572769803591184230714656093697501432990506722636604084508124648707533024602009 39 16383594826743773333012301037719481506546792346832070098246322494566459337375841366241 40 2916187833587621849685005353999411614467827604745601754851241319524705113345366738588889 41 519065050783769945470597940710857547893766766852370280293422708552902943716137903627456001 42 92390662851677462671916748441178644113476016672117164290474390881097199276359201478948579289 43 16445018922547804585655710624589087794650837200870002873424148154126748568248221725349219657441 44 2927120977550657538784044574428416448803735545738188394305207897043680147948907107910682150445209 45 521011088985094494098974278537633538799270276304196664183453581525620939586337216986376073559589761 46 92737046718369269292078637535124341489821305446601268036260432303663483566220075716467030411456532249 47 16506673304780744839495898506973595151649393099218721513790173496470574453847587140314145037165703150561 48 2938095111204254212160977855603764812652102150355485828186614621939458589301304290900201349585083704267609 49 522964423121052469019814562398963163056922533370177258695703612531727158321178316193095526081107733656483841 50 93084729220436135231314831129159839259319558837741196562007056416025494722580438978080103441087591507149856089 51 16568558836814511018705020126428052424995824550584562810778560338440006333460996959782065316987510180539017900001 52 2949110388223762525194262267673064171809997450445214439122021733185905101861334878402229546320335724544438036344089 53 524925080544992914973559978625678994529754550354697585600909089946752668124984147358637077179702771458729431451347841 54 93433715226620515102768481933103187962124499965685725022522695988788789021145316894958997508440772983929294360303571609 55 16630676385257906695377816224113741778263631239341704356423438976914457693095741423155342919425277888367955666702584398561 56 2960166962860680771262148519410312933342964236102857689718349615194784680582020828004756080660191023356512179378699719372249 57 526893088712815919377967058638811588393269370395069327065509808065694758685906611643423427014594576879570799973741847463861761 58 93784009623918372968506874289189052421068604966086237359971027486078472261410794851701365252517174493540245883146670148848021209 59 16693026819968757572474845656417012519361818414592955180747777382713902367772435576991199591521042465273284196400133544647483913441 60 2971264989944814929527554019967939039393982609192579935935744403095588542991232121909581825925493041644151046713340624277103288571289 61 528868475183357088698332140708636731999609542617864635641381755973632046750071545264328573815146240370193613030778230987779737881776001 62 94135617317647616973373593492117370356891104603370712564230016818903408732969743824928576557270105292852818968431811775200516239667556889 63 16755611014066092464171801309456183286794617009857368971797301612008833122421864329292022298620263595887431582767831717754704110922943350241 64 2982404624886446811005607259489708507679084936650008306267355456920753392382358880870155040577849649962669968913705613948562131228044248786009 65 530851267618773466266533920387858658183590324106691621146617474030282095010937458930558305200558617429759367035056831451126304654480953340559361 66 94488543231516790548632032221779351448171398606054458555791643021933292158554485330758508170658856052847204662271202292686533666366381650370780249 67 16818429843942369944190235201556336699116325361553586931309765840430095722127687451416083896072075818789372670517238951266751866308561452812658324961 68 2993586023678510333275313233844806153091257742957932419314582527953535105246569811866732174992658836888455488147406262123189145669257572219002811062809 69 532841493784930896953061565389173938913544761921150417051064380209888818638167298824826911064797200890326287517567797418976401177261539293529687710855041 70 94842792307694021147311683326039116320457876364221816302670145094832256182488532621007323437358909099641190722638920534315676220406884736676065409721134489 71 16881484189275750833324526570469573531102588448069562151458234762499931711664320639240478744938821022535241622342210287310771390831248221589046113242651084001 72 3004809342898775954310618417860258049419940285880017841143263117579893012420066585252184209275672783102173367586190792220782991891741776558113532091782171817689 73 534839181551792844116456753852555463223218268298195106161349376694458456279060187854249548772324816571164324188719618805012061785339204979122619666223983932464641 74 95198369506876227476774991567337012195683431816792848878879045788496025324660293371471167497264541676884147532224505956499926214798486744507268187055777357806888409 75 16944774933042416698021832042232135615368427645120828905334308800975598049333253159934013564964316093668807096411773340638181854172345301317314614676262145705693672161 76 3016074739712043296020409328525752802523384437399690752300628087527867956755994402174882943396151000131370779013763430127639870116462665147737494144187606158255666756249 77 536844358893810664274934838645541766713547061429499833080606465271159520704517670333969229910949913707290329857353478789379258698876182050995956643050717634023802988940161 78 95555279808358586197642380869577908722208853550013570597595650190178866817447389325044348041205688488897547343829905461079380408529843942412132544968883551250078676364592409 79 17008302961528934532516068859946222210786462384840986066538945127386567133984930782187559982104701601110056136871865818593340333459613345567308597047818221404879980589908508641 80 3027382371872341988201662614689557975611268095648145506273334637024618770982500231840060632466595679309101094815848285804153499975402645667038518141966674526517386466327349945689 81 538857053890315344965363429345881373436594934562985059130587026445254754667751056336748605019071926215418884821084123007320729655288211315387288920673020247498689911025678381824001 82 95913528210104259061846488760952194913738287084115692379738217372618321712088705527709411632762336270665252397058158047017285725141326211493270389361655637380240286776104424614726489 83 17072069164344667797663709636020144813271978506038030258534272105299616009997121832875938522026676784252199507791531048246069538345500777434486742017454030433435272356235561903039491041 84 3038732397725140763725078468722824824567498435787685270326720696525959031457775597546389347509115705260620847134495468429753360539773997057127146808717455761514098239123153914316414678809 85 540877294725910711275266303723026798628201449591701940087897749709515407983474059241424427918100568859606258590432401849447852106541425975391197645209689671519076051291565161186418773336961 86 96273119728814381466233676984230047330995290528887157650375472727597216662026924769376001780074392141304653408249833033733287921603834049622576053700516044074634023031659475537268225239300249 87 17136074434434233990278319236889225398118533512692322359826746247762595050432809134889686892425323700583368700409879847602675802193375919406843146361046646155613337023584095080472557673822107361 88 3050124976209564835888074590489297890817767969968704492891510456629014321760377999085594890849927544311698324019550363040242559502499309820368457476212602499655099356174937264848577997715095810009 89 542905109690868106554086998787858135340164580120916707412329034533716786678296851028101000884394677563781718306779554741315572915642683772106178587619482198292452072062115249047966411035613232074241 90 96634059399998313401791597709648258792658477493553205214901676636544959014415079105002892562531402678808834160282741193591131736424895212125079420138791618693556813727700339393273172586341440213404889 91 17200319668090008917412350305318602206957868829272349611545086112270468987779205783839486775129705282150408698812021152904480133510715705074492030606117288645254820391458598296753576753957740744753996001 92 3061560266860621588985996562749001544579707993132984677649810426307506934865684214444323643080525008820093939554379482475803872633170970608047456368468738587236664472865902796482743389031891511125997883289 93 544940527181522552830589975819016956332981064908842000272054710796623963937104010965305768981558321864694570831980735859540184848570922052527372741556829351239481021349739239175631569670922731239682869229441 94 96996352278044153782256029699222269225726049845780743063748088711372758073869648267609982555074300766906813514153016603515677099172990954379264300540747155782040385135780718670465936658035214269152424724957209 95 17264805764964677850688742696485744905222903891484063423346887735913554313184860287623611589034243978187548110948404974689930983467943818957456518123511436899851949073147618184103761093560597217177891918173153761 96 3073038429811434613268813943944763370860451166634317508612682268903901294988831261548735252865540353816616656935301932478204199380194826783472880961684495021017864894635140256051799008717128269443395609010096412249 97 546983575700670396483998193279471394268255084757017032469634096977158516953698779695387251398477148735379577386372795576145657558691211223639215354661716602304280099295981817959036119790555271363707240511878988226561 98 97360003436289519139538409589801963416378544635582397462086256579665312116463393954517382013676066934543748158117422310621448841247655402980996860248823870715140839809790128456452377523710121174470445415505449807915609 99 17329533628083833736441352908791470016721112690048909731218884037083448398213530425124398611182941437200051792567514798495041748084523970519393801908935987270692765206043346883430564163100611013784375576719458186820751841 100 3084559625795486115567421279355291861012941680284070349759499272344274149569891952278188435408549899754674675328859516709806809710204019097049115742930356910312597065835905955122183968654385050332444382210648051804285912089 101 549034283857968444737264546372333159790286897977874473347459651593243715175042553975092417104110699214894892156744426459547117086668230875304223208439694594048371584953585216664865315856317438348161315657918633762976071600001 102 97725017967092587677117521832995947150810054898381372185498058484325037027008004715614172056096295910351536129225179050282677034617234891785054681986522707383699829524672332660390904038455849640922381742727306161757936458888089 103 17394504163858622638082181621726906259684399485013906374545306950558263347092249796825347533568036561343358536109925126523856965044781142506864429170392602219704521283806721628332916053529284918645835788889802578159149713610479841 104 3096124016148867736990951211145556318276672298277576953296879139140886550745393455830196246803054411623207467891437447342196257100936426131330083337647896672400021088688071777510598666624174259669317848040642131606166891086206523609 105 551092680370334598561751233402287297746987984693923683780469941460127247769332942887978106583410117232369585926139755701784409907001639070234247969672155215084984049265192969675258229743049488936219931115445409623319547463631150722561 106 98091400981903409676254728594395993442645584603220138135970352700763509216390518440604272775600197812950163087384985077470282767189190818075564808518305980388454760748115660530418454295596184856387478420701242270819273281635258622092249 107 17459718282098436587774779938569084545493167071388490664518942310794444513269742949484672575950251800587896659968601204034008548149768963978380301668288792353929862429115322381444809606386377854948034938953705678796207324583612403581697761 108 3107731762812539809214234574336702653104341093122548118146235760968710359852797854489831114246369220306832655311323629332976051287891686397333618132146886733019127057621779268236645691482479661995893831655338909583454084502601372578920109209 109 553158794062349987603545979451994503168027221408742176539365446510119649609284748356240453663277770962815624748755637420065703120696570409761405647220477549685050686394247594423741488274274993457414153999711372200176030834138460706644197741441 110 98459157611335485253621970107880684861255741069662984875888903243040328920092832409556310920949196862160874372623192137142362179432701641251132871587112856957206003051118450028157748267129466355757723518116968912721750034392143404410088277867289 111 17525176896023654025157107133223309910800353883178602565731685411814668428126914884152667103475293763693672822702179444773920402235900195572291889736858868060832983492412689857417655450060770736331417372070820755092271330090967387524289069262636001 112 3119383028334599080992711447743641283437601735464721593715364114399767939877670756546765188107681340740611601566615317977620689235810802110226705240289291401971313855646407676170314512362550061600636534505087977437511575006157802835919044240471340889 113 555232653866662612762677480591234925141982308558837265078769080677746878629797267750440050816063803358065171406034824420571708763572086875424781240881757010682833033321568153668458565545083850194176971724533589163121968079765997937406065585734636042241 114 98828293005237610472675598833792073033989413321737568462427180996524544628164035988821782280071249316394859898672632131543786539226595653023500834171712458610142308617383484945309454352512562784501900330432473783058272806623341475055443755216524744178009 115 17590880922278428001523493914934397765124973588960728349046959448300691196934568608742526805801866314514926996792322484590373432273570454151307723701323935875594648100860938752111414416181691091791144081845255799795209437610875016561931582362955669827643361 116 3131077975872554946660709241259489010119211309421687908561896354616526508509725048320180949650452132734340610569134729624954927158156314243279751318001488873397237219644629714390886456625988501776039144668125099889764221621929129606548766216850892704576340249 117 557314288824392502077604721450274109403454488103471486995668504162293417823534124032383466510974677760398113754309189550757386660719550364849644426880563695528832630448643228222825677865009771625043176606844422524578236239265774194949118455017095945744760920961 118 99198812332765992814866979708907531984804779671108502997320431844533611846080564352715936858003842189218129907656466605305189870680921808628993428233422336315258810982638849993948579773515113360755909396873639084275036286367685877571336536226826227449862867590809 119 17656831280943522328544244783464090419185847326969210062036041199822820615184516920659404377258172935003066725449096746554773039594543362385595980581122295300420539522279266655694624374007825168442926829466900912578431880737208820433502954329920051390129845670243041 120 3142816769195614208488060704476899187083096019420848282539418013136617535890997931313021263215096778588356659000031564420144295857958037582827455550011535141138540776154726825863649189993619364869480219735711488799876599734936802351285954534189542321215662666435670489 121 559403728085538385588546261152104591210371905609584025081954370297118098567982447256797125447909968415792482235280169370039129889676936146380901491921472132827359837616019095737073861194490239121599036186127178105465456320938013609708466404131408613124997824779879104001 122 99570720782456637020552746424370140336259116102486535616305338494873884927564984613778575308464759281232473481220870116302544976066636676018217638106472028108128912554875244314373283643429268944279758960910901991284051348527231485725755733980856543593928397148152044841689 123 17723028895549195851272800317276732875262912294336993755677268297717254399007999278805329607781279242090964487175079600532482966609971651395096358681460099531114119074930177468862707414669215381842675496005954427270455674581526266445574812182188333351106129694546284102716641 124 3154599572686974404889537903728834081656462129275882401974937451655176409138496306642734891609759240332910446243682948024665665511598887311651133627661791244510205066425016714213247546527476908699051958530098977152149826024163148195826590812695542479953297157232090418238720409 125 561501000909385894874486474063415189801974996098812730557783189126323683572253334583128005376929363500015968466888389668789955978097991969822506689365117381423285387704578044952489200574476220533049405942861611978655398576626458852590687589847624373098335787857617548162389516161 126 99944023562298002313253702845384174950669892843459390156883432727033960499451955059490142222201816943762509476659889678096587498435930971741094539573363232102100288806348466984828864454710239777974095205870836833223508796813485512612946564402064442869023816941498691482487095156249 127 17789474693088135025864284620004319726029438951139672635194693242222918645218875747254662187546546486626226670876993474311523784765617614977945005537369290196792428122142322545254585383737848204258855897239066094701805910434223794786251897775977623206313141079798909466334540548296161 128 3166426551346125736601529408657923527058289463410018269674498513682952484888460431056270379241063072802524584906628178537773137100781499535102469891112160291796950105452527064588331369440882270118298375613347894020088228548495021986440224857559614866280870088387264386316065730501560409 129 563606136664917292980046370456490383496649495048032112329425540742323319391500737852268872842721680412362749886708938786249306880154341299633261695612427162649660326342427675174177729175093306232852852003278686069481002875721679689791573772747835468574788562591853261854793365488729456641 130 100318725899803932024711652411846630338876551829086305976368071753619867899202242877272803095625218050327766955249284475773838851530371969835185479349120922791347741138846673653939047461797167627177689358207992772473598423649910489760913691324257153791446083271261493345766902991263341721689 131 17856169604028434983105694082938243709936529576082314431681187346603594162738607731416706682148446091277930155284485927748957066265526056289363382062447911829697248262388365482725976270470720744331395852909019434814231038406808345497752845481945025539408828033721953962284653939079386097004001 132 3178297870791161623060788835110595533738363387990822882533274979623686141099572973949296516619327779029421239873683245854838583956412107647536846821636379184763318842963990209251569837096326495323361284128447251404160651237988235588110245582094890288860979943919236543793322634253139461924990489 133 565719164831222740469837306955603066761718746532790390776491265185669529521561250755243363251558196221145702767360333276233518987175089635205269370869213046976041056799327868881296705026875645446813977179010701730505781689323499126338125960767408526391715021189590382841249144243119744836551303041 134 100694833042086856642007979849262235288052198519448698735332911928069552568696803061459369362260739599584905671350265639923711541133209542958890411167898285982550544791437396670661561924946768563037564576579776460778624980048344856252598310771016622807436412791803168909198554352641061441444206950809 135 17923114562326629259536950575861722278206529617715335584498481831931194687698509383689012503119160090529892063797579923573144420802724123557047287918515025691847020931819057279508876725935497928575239680654021199316864740666916060913836161191280191451197289761919774475454501425625865816832232285940961 136 3190213697261097921340935194523537303285474219754810285341994433171824584857765973493582766185848235374721202450297876130379783191343760783611458359084506674862787175319000758355909395654593684517829625591839193701941145213731010497806584093737103061690310141208928053461992055207051474334695902690540249 137 567840114997913103369426927674613778262536204586738515455290510622752844909994644772474043368577866736609844144089224371284028263638386695359282540629123673099884270185850315930072363549791740346245098115666722457746206983303452952548658132524013064789424007845427273741759131325429536565759038446630223361 138 101072350255931271301836652190886728993428158942219700940756368896416834569394189003526886136840674430881177536445431640212426651144441488013168680773624929305104537305906037234794524802467275187947109634963084758285122901882800894543163341005180588429455783086344845797979663383871250457230774147597489218009 139 17990310505440768378623554663050163147051949755510520028939178373051573800507255647983013258314271470830112991643142742733440659875446946479648665895164608292635507756181088777477495342475625191714239269925313420252294130328155255775730526040789620727378339965361537124766638323197757151850512039233906450582241 140 3202174197618200840123690893370738153446253628321930345450232994034283719655722111151972833093803481133329231334942962774912225031178412031889449360658526651159815276062927896353759376435858816849946642937070825720150070075509752727185490471919547308884915058051267263362663641865816901778933912209487750714420889 141 569969016865534308773638355465328341150286093891548090970112533759729450524918028529403181277438705370261773064628204231191642614889881894729842337531322579298154483631444984462191691510240393774098788203528681664766460179310407830183241573475638631360787501993160211341429361613792210759498385861249585720716336001 142 101451282827867488760867503581935073986597478459067238262334580776237807909715753356122614294550995752425462276272485410189337473225367798849880046631214760588420338271121144306373767329446354232972734353585168265502709761847177084019889814588191756834911290439724466351511063703613147698288933749390216770536793387289 143 18057758374343547465125641999228977841273200879620076862604585265636570078478879179361295941248799805226362023403437774809470878591500578313383918458018696062159522057775932241550068392949940813075372616149956422577817571148618210547710203755124657077982848910768961850357627909881526498084670709005597335569828506601441 144 3214179539350323581303603408359176120672643159093914614305353842702533236161330778172954554927991814334540014703535651430675627051813877571983487605480696684303806505945844817851605800177760018373183352940338658050586024954692194300408396378597600768124112194826435484897306256895208103511373097269246935514658937381669209 145 572105900245983253924576281045934120501889209117837181269490379415785279466638399635606549481241294151742896255205942516885452144344278707234747409857105991110015398536302601645344282363248333329613561450764131176581734624364061967262146845186617812069013987830194747349870156099437160898526326643216948924273721025430517761 146 101831636064245668874993274422767914273215606579815924351354982182167077211825473804359792853106022367195900993411954232354179806066229796010213055466959385720898437132955917248053430654858025572652840754883075010773498177111848337978361730046839372947516365721579838592791990479442919431834174769395347661585207683589250492249 147 18125459113535483076494878270971642806511876081998116697359917338046323958425467698776407521303390740066718633931072647416527120027644559411110689125708913552328811794267616967551865312282365303598876040807736587786506093791284640098181125801492221766845844084453381074769624435184740221705584582625728666813242693957861157102561 148 3226229890573251741947213338958529651644840726989084956205713931190063497522521424908396178999150445709508720938737519285909473185114665345381692451320719652928807600942502864306983972155606166015027282423022229550987311196671554089138262030935568635125612730666980251470400357472404316544162221532610307345095614316815696713763609 149 574250795062925274583527479456347306349975137527975124087919719834493256235050388165995743454327475945552485608461347360244469699830382786918530145645962389307775424155971242229675595178385615185371257395257149123487954886913745343226512460380729724830592220214638031380656494005652783604639169848222008978760206105699236153892819841 150 102213415291310125624125944129890862000643929639252583002693504416608609546341446572122333938691291567862632929585181092604229697096623021406152984232529984577131096692161938614017948957780483896830068789073349521751304982559449999540230079685738955451210289585474902605505385532648723077309228070761984987911971591200147219696208168089 151 18193413671058139435819834527641117088808269500649431799355355866436498005992542439449609445343595571603603108980553773136192641613499067427508312663244691292340027435780669102052965238889747748020566873197660957722608798940695186172817727671601153340590600953994318025748577968317467054977437957425785105839352183027520505869771161100001 152 3238325420033057509450306419975988950945871327185959607702250650721280036457126212775458358937221320453873490765608986437149685977505737379075073501073322520051947752472266938226813794573417318663764073360394577125102614906461183688762015295465319555669675759521403133680641372974976487062906647193718986854416776607307449897599570467632089 153 576403731352213178542718722921198392151276287969600160739201260472521409991362473331592138281380051445217877753169419032039507911354407754407935574878388163877954359912627734335270802468829392974401984491277037067310542844551150001413465904865155279755861694593855763477128415811577497230142405762524553874980346883917698561266853772077411841 154 102596625855273912723094482373553337813976233387261642651970122113458089698426063126810625155726711935928328366573390978716595258535107074547233457254852019847755824116695264444739976025657058532124889475373952203404151523715198239067908169050702174476987711961946804495795177373087819530478285319082176870759647328560743036455602371859311675609 155 18261622998507404251532275143769572932495618266644602791889942534935067444909847874098959685581073344543797231372310424792521916511337704861653147455788781144736658738411844443429380461764487589325255924632072215168871660678460735404086240625120121901624056867531937344488064443993820298927904644390864958441342244136928342790535955337185400846561 156 3250466297108462682860021881108610428646406075229352035313757801096328547104254495526488013408275328616859978855904682222090184543759576358299713013673148191743277499613191615665984982218053133841363429695033480347855751449242295703688282923102330996314605134708722900514379675853526925389636548416254880425688159809044684273678944447647142039012249 157 578564739262307850144832362562188886726127785772558017683056998652611546317112390355840767426987427420456532439119661125107260326872693254072487263286364589349158658272409695744101897454351693336173365229791327429703154886304450174521110274071589797222098089921285144354215094237483798899056377713448977850814051103765816872372061575725854097543333761 158 102981273122393688863097300514188513226822099461440097795548832002363758915898901228844130113990353805512645914184443775586870247998795639648544433151959223755958497894989312650834471761892383360705017647473161249006813714010742888769053940501819881574537145400854046972149772394596262677106645596445501802564475408310506358597953281534754382220674397209 159 18330088051046814309781174659162993165487607576350564849590009039422096475483687306343899319522855989953830516192391872393337796883458751164186836613785455463971263466649825242152791871719389886512156967884992910995783137939025929750717080299049867330470389783262099075898305271143897272726083859789585871878625808628166366013563312051610554181182499369441 160 3262652691813210553452185992030498594943567326490939103129226060185130808877180441627985234744954375857976319236331568842238540975007658911585608372820659113363128938565773903790546118694289507415803235265881264996000391739432604752738871239290374564942154844275252781462926188491219118282565820396949839692592829460405302644055671591905143889868264213363289 161 580733849054700431700179325406769586906789496507810809792152648703913861883662634922475027885282356046729830993550826862046066955754479827511074103525463536723172979801241105049475056335711812930126463720358980176377073946481064620057768363513387622692373091891211733001324963246165859157023989946797281879409645018143515704275895980047064001842369847479296001 162 103367362479044863632078467736412955970813586811063833203900042243236482284483071835758926978345514421942051940532810849875357679583322401638059604819159688877611427275682350924902769481638008412055094738988632590130123162081890069765530029834143706464677468201791413221454380531629031710831987644709519224695224220400085390058465428776785487184051964587101324889 163 18398809787420931026078267077756099393217911662872854499484415366647389932776103124130166527117616284749638515583846780450951620898875633011747098583706899156678110882091657223527643492675229785532876737076256242062985545776629951353644287542114066363089896966826980341685878409666721478668936776768347624713870501586197055914702570426287769654759407326656556534241 164 3274884774798446677778299461372849279036817462404557037075022035220992171551861873023333882899957353171013713721984194109419513162320279353689345488295008890199826125585039303436995638926709263816440004104834622454621297025078049450878917652466469668923536982627000709406864902540144794171359914277121167679844254058122675867426999070450446213059990452180279961770009 165 582911091104336087713511225857289415569160290396348279744854437853969959146298637295029300989665291248155691403997602704696222391272110849323691749817927875556412372243254904354561696085461573729540787853923486540680527884918116172305093697851489487002026493010639299294080266773736106641023395804550799499387563351844250107346091131969753138155023541080763176638527361 166 103754899331797025166327219903136143122031494873087589237547014915971431735869605576642192242277521884818542056197851297241818166133273410900263442122102866840151202433173787935808544907573233414594443797994275769618679342218399600620855799299912662216691792218911168273636880620822486837307993093295765189723306432374218396431736794491545608145381130321923665161696100249 167 18467789169968766143518531631532376186306036927119194536003623800605060879025643494005015189824409230206452330311813533306338937349331395029397569005984492369671357620732690997669566431851950086224081455255127163505584242386990210794340027181686602385084136988473177313408070670239628920934181747210841652971249157399259030314741803328363148496739686173761331635605267316961 168 3287162717355108576521132303192859825019352541532343539819407489492784865034828672327316061596502565454863696253446611077231089030014855041821867019623117538934661505287985823797247016324739542114471904591614640828224376465542039121791903982540915311882759692156006650618362942422033125439447043010436518463692626710635733177627609255654148886811518757799195107472575886318809 169 585096495900039357854618031436697516477258446355830030893318529505915100915320478030768253948987632241735531480783184958213827508405294866049262931923908937438000076583640743944912299339371786546289774935852150940260433426624095973468164568865101238912746141066780710632755195680451656699300639474110489444884316305335761246587399705703110138703953599202082967798482902497431041 170 104143889107489650589545488463428965073126984098796213155470878844563395178062010260804421886858202036463469739883153475950984065407112471301726980015436167746425078970382764436370592035391853265697465466677091252725528925562623541238211501354005479611156930350194810485979806468177972859350074379348656684670944609723054866159379520005897950540416929139212969073022484068656406489 171 18537027164637257765581242328458919085500125911139370111642923115802778426594122505945156327606810974858255878167720535534316949814957614596841353179815713949926226056651548428930020470000410509507602563293586390834203888316720366244428179076444110269547020856193609485793772796139998717307613938884586779381983256214398430415122967161344132086055509433180706412030203681318342924001 172 3299486691416324392622871588977224168253949285198709083659284843734049996538575744047977021892125495322733082844114372171632466082997048285766459139027181646919121813005005237585107273068037678839087558800791700477235566591450662567966977664105697622499758555472112293660805577906451593707895931047077098073308348661553197559025728775199249613367340262177026528372303232790596384065689 173 587290094044941104629105561595617443030117472639459077521241059261545096605439888318033964740470731356471630490374190526015044645823659637251832885393658517437653756488834280741720164585640706422848077863977629098557096649389901216731877596031737732694687475853179794662137599094552243681288168112440838870269504078500254767076164599018305087047300511158077541343857945233044838020768641 174 104534337253308100299588167092430927635192656180538517089697249263711293145771761544865997746781898055956627494203761799258506314490528418382540487140932188922255449533199496966788604188970977705588118772229217187842685968024810965915706245115985210722031870943310531337566831833252392923675586028083422241809898417624383795341998272896483106244806123645875625332678341948249190571312752409 175 18606524740994796912222064636891109501621262682663216582888589127881348634850768115097829564962437383228923222337779226077488108934668234812454954878200535969644032363153021625807629825472248390888262293378936681806899545211766962031778979753049335770788978340433421398292233928719831388170573024830736718203291648833061815316108616410974974606488442708454703231675401008843122876855649160161 176 3311856869559820542275227917199525060360949564857872013237079167513616345710290952725868796565567072316692376948630498479993624884056455268198599427832554470407715505191704649896791320329871242600405100102678500144440276361726494430690742689797665781989716112726205698364680072480296734701438322833843052417944103593867378742471991722880648996848697995981291299612888701232127622889734237756249 177 589491916256907061728078347196878569634747401282018555139617203228295828187796938817089547959105976434988014173633890950212787741253114369504538243199316495196603715891760274660003047388891608934481219555983394089028562292842104241700920419804231459858398679086924180887514760667564098945467850891399232593675847148059560354344698418056344546464461754841961396627862513418309873751495838671452161 178 104926249236859897167055670573127185869924676478634444942838625095469143801082144818489213667924298238355549830529883958639396224318170301316539608690050503590525053713228137184830645643902376519095056675864941469346939647849532828528333143982463402189012975161359777992279262718753929315558576020346229558621882848251007875694613846422306448621677343663873147308459914499757925400143369549280728409 179 18676282872244804788674181283669442206276957665795649181270135649790279300764433980752262943342565980450852881820145710746862315140893060519974545808585790322618262957238716658625194921567234128789985607084403598149666228754924001373801598708458681358184451180042953558444821249177531854070481063770737462202101471141531342313286919964752491510112102710414578259509236918443492411351768283933298204641 180 3324273425010338392486837212822587585531428539835146919821141307037574246392268166429084314701308820222013457414155406628982852698854646602254152614319580626922460281334778337098099865393323772548098343004347975529171241778728622711708156236961662818354643297072484373625185903090881916095230070775170922042415439980344327923889377139879521182351332605110131057045335711568441891295214611170577799697689 181 591701993368967989057868349701136920782388003132990356078981882517038425578522969190396255753889627433537944566837842234248200918080986202140719190803076765801875311814633305286803150845090064279432715069166855240594331370384939918682678008580467522985768322427722175551724645928927803533096882116916653386087746215030148839109995843978590017967027091606892913575810247422264213158136849020078915047984001 182 105319630546251291713908079409589549311679533129132448235138953946725802178730696247724104439877652374349532119439721762289550780565716689334445761810333344732106883042723393562713862750560638117966475183968695884850261812686740576902804977371086257428648406748837474763833361789446058146975149786740389131801576410835386149033655370851049143676948470973421828485437178705451461500257063910962876300741454489 183 18746302535239360957086580266557238640558174508982442795498654820634675749388485409125700194042468233006783179315703635845305790739779489715329204883048532285549223306292949420857780766448948494933753150031358700648106008326869437748780603294044773354776430632970642785786786673875469422358043565157672348807294513382483704379151546015642768984478860806177478577494241999322937882832599239302371902616930915041 184 3336736531642059999069697379367778888470043383065745685150525419119025557588971672128126910435119467822833056386075807458702141200900183452639264023420828413483029641637102273519122262565162271460090094230397880019478019220370073178706044581362598570892776004262025578395284194588044111121584779448278937698566621805671263993339941535413561830093560275028617764965489638700777491682702407531911235789512961422809 185 593920356329751440473449046947198084909027164011193749513998025948365914575087569153397464357257222804231277253542178024013135827969492875080073666964024409067693726988097911736982904955832435371401103019860791284766439315217546156371927154879248500845559352328007582311574799849997976310219732698228493237996051386896102507110130441757598362987669250094287784685279661446739070581638195941440897598630690202344961 186 105714486690164114344274860659221891334918365150609421667806498093390013768807998337632620528681350539685344518074121612466879475237368831580800473455572923985636000374239791186909437959875608333837936247440990450808406720089502845761024327523924870551938671938381087625881919089105051739107990835505223517425598580245700575001609878691317095049975032956508197056214814247880853786039916175168947861320473343055980249 187 18816584710492882601840451748294549459530559969644465863120042662597474084933248616529453056640923138841187092939940104841080533456423682528507404201425016445034140372887694733358142973952902450987781250941476439452611629736616288999305958372103747709744238045679505589824670023060849211584912148987231557608518551232347806247779448276612685320532568197008364788221551656461345234844523440984131278417445624373762139361 188 3349246363981042939013256136335770581905104756231564314213699787444256997104349445743905011461555637363191617198791264540099868075768178121242737147380197354292091350373635422746562539925656760667491224731335365232114061686397609939030699565906943167463922433459013613901165382185742054610375254528891712030798876520777663811529740183358366669959747164034532424106379980035871570948539132579000198610444000665186604826009 189 596147036203915150261757751816018869029649116049248803464175442122415148010489268093798562587100262527509266674291905148032935436953279281898678704829473704047547226226134217554154773963792950496362450220926753534876850368549037952858465216773063780060868448917658743768817613359039024871435210393993737509924591502147191810646045973189512654567514462629949763126147414894728678283605121075621051221380614672778841896890241 190 106110823197932915703653866567115022916695637552010055452309014998002452088869985371250400235492385174259286276406760325085322407909607943999843566722498939123109114176901517089216803203015219531591848648100230793842847251540042357998867777886039445907667119984909797377235634012526760685060857074876356385054546488505679364631184653487549894146347614600967023304030133471281668862910763012327968117207138967753968671041636889 191 18887130382195855080100126491194658060302793835141740621707540494202314056670846906814477443355057460755625447933729045960039355672473260752690256197899981690209374776262243907663036815362745283672852696911620154550491933923758990685845605998498248307784686488865026274404174036616404362915961124117597442802199350362508779712540222274810691645395307884509500198354237610473242328919832211073302703811649355645533644603514476001 192 3361803097207664271342118861566082019710980607017677820608489898953013899635321879427605734516964735629327070445927363420561919987292330806034865759659474241918145601060502514046931336331365645274236188201620287279193721391177560299722518999954802159339766527897989767046565742883707449838356019235857468462406429818038057109467528380262815562986218455828090068283750264530765852878867222808035553310356378165937234770754535091289 193 598382064172582044443817057232271404850494245255311510327689494473142271821030623691207006266576367884559462913927136959814061718382362410213453414963188515079739707613993185256446114830167722113530368647191499515541931915695681974359922536385956286114170657279353313508014298059263309666864455462858511788865542308260411656705507511464506359519901489829515522654309192848865848570109445827619255186539623664181182255549703731773441 194 106508645619622396246728094068482743981368264674838431160508121526320371370243815695155419509716076518715955071608584451483482423952073216687188672997687896209951749809689726473133361508433523170563131383011885293479184687272440213875766488957700264126163037229196991814659498488805985413252034716369579240949604124440535236836470869512301869178979478971197934942398752576833590279626602490093419387650742655846084504253076509720581209 195 18957940538228613949873156927132696157278700617875985435060117942190552961631578163113973465723195043963555443283414105227100057401750650207909370340173482336856331726417157319032481902386336956638123855807468390739779332402578662387912075111934261058170906456139785189695882716709406140249195315058322246377240668608107011745235109265678268207498827355383402904224323649483530203924965133790801031746645653116938860574792069026531681761 196 3374406907159073660681175204935551433251627341717250569009540485588392106799050669218592121479219001748994152949376102145972326735087663663791180731877882168064217095552444313061308645263259544758415483202346361666387241982971729464834473603435340768090295186155652566774052464075785486978943514045664990275907889408118607555415012978421219439065612289779274519016987210855491542708364167212272490231515275512159271097808735210212918772249 197 600625471533776882987299313321601022422632388125052725298263146316791604457269387542746283649835259116276995669545662767877847058788202381504622260903922852433093786676608670567593906374957812630041317886161844908226189293636565266078148389336378722459014372229250017100591642722773107276111696304813309946865227073976504037852127075049711381885471488753355480982119499208628011071884896798650712460177972395511233316549380075348873009778561 198 106907959526105126098078596596040046439795313458917667852521830503903317201287151931939619897549196903695556235026178596580110804137564936244158971260166389850922629811340790916718654026097227388602596168253606047302595307025325645632445578828271977256936467961620347391338538352189537309660902998742723505551734511278409600130123204345870204756174859385807496340298253871924930479252803265992614545421447571125487371074691844676889182821811609 199 19029016170175178668575002894781806665261143163299219825023587566548473670224655774497709595480107213598692732838990244528491845289427770449078792262048713470611795012631984174505352822738931517358632076631255714574953738461214328357309234883043075573012232282796192585641159235047014868012364622079899970678261877780482932319124078246489846735217239499184980993092107069703428997295927096449886738372557489687941240817978598972410925669272687841 200 3387057970331655697880252436674565546370043687753802211186346065015124409982787440708660368375561534823663610889105237347474968350714005574999780863673410831379048589618681842271036083793503712862447907044195263588294462850789125121955411363602839180018920409869760659896735005300016456968891241827223452057225062510414683543203955804670846848663912455995540809274054760153338436588195770364813846815769811716882415378229115925244467879947716624089