1 1 2 1 3 4 4 21 5 126 6 817 7 5574 8 39418 9 286286 10 2122491 11 15995696 12 122166551 13 943430560 14 7353998931 15 57783603764 16 457176705018 17 3639000808140 18 29119701312548 19 234120338807316 20 1890257713736568 21 15319612051101438 22 124583720191974904 23 1016307862050772614 24 8314217332992596050 25 68193993494598345010 26 560671685990956975367 27 4619857060146629819160 28 38144728242794104501561 29 315546193363448088862064 30 2614910268303053285326541 31 21705249959133778161293476 32 180443263679919665673915312 33 1502251086196739043488556380 34 12523688982631367305631308612 35 104538247695491862280145658448 36 873654353899345327449138052702 37 7309648779163089940898205577244 38 61223636874569425353138060008720 39 513313776729056375888351434659404 40 4307896174092700452865253729651170 41 36186375370902097089016251287005472 42 304230720994950689699328622660454920 43 2559889070977947003500075374755730304 44 21556713779821890249979145581123240389 45 181665171988060448835745700395384489874 46 1532053488224227960151420019540014685558 47 12929320311814457193101172670314639895324 48 109185313520919925838065039230826672080120 49 922629995384006244738373920136073286281522 50 7801076036363264746817586153326426397546376 51 65998567195603674652993987135744598033320860 52 558672942803087844096740766537304602265235852 53 4731671196970705771431223608358347772845981332 54 40095575312632064425247074438610120546212414448 55 339934299338141183866189616051107905602427772810 56 2883382780554267633774549269371936697899623495332 57 24468702552179044621552221133148115377685681563148 58 207736999605160431824683284519925120297086427286143 59 1764429661129219631233963495138771622027966718786696 60 14992569746896438572195946607871960657357669395324180 61 127445060327566384332600006566186679771529233165994574 62 1083775685637745281911214863742073035125434920536786123 63 9219764116514714746693750715416056585966093870740397872 64 78461937875234886221016022017319389659874828066418375870 65 667962546320228023176636860737638560603858792413367204614 66 5688455042681642712848373511087999981983694571967218455120 67 48459750823502452393629819521305607693728027698860128570720 68 412960339660000059661636386924976876857182832083405077945970 69 3520235484308235735000084503033247042967914434887552637159232 70 30017004804566509412080850855066087342199794186985023360390019 71 256030373993114307533426889956341244206908981587110350001902936 72 2184441981018871348733635209736230423050479008885999146668218364 73 18642792535442391586977341893257729514210776198674570464672489434 74 159147393603951150736840017557381821262631507570856261154542892348 75 1358948577458154453262557419238991103438589657306393872119804484928 76 11606957387902822368269628197113803435636381477493703874061219679775 77 99161410539626670093346748992934468285528486151263059658699853261498 78 847370070474367524251362079087537304483720253332138101797353669154085 79 7242807655560378442508780283279533174025316966681130994416146124753052 80 61921516144736874482328713370021308883140343462907395571872657370395278 81 529510404215026373538904977037418524414620125723500068437322075103021846 82 4529010035148737844235249891071774598108401875170992613888843095649391376 83 38745886956954141659948402379205924597013319057702173006444852417868612408 84 331542512673549597257897642460688165498131454664417689316103885657100494704 85 2837539854101650415731404809353223612323852066471253941419053926847753343464 86 24290237124956817069910799200212793686165734153937568117646983431028722788971 87 207972810886459807545104802354705316109359928737591101468016145479292595950574 88 1781002154128172319360921551091465955939493573971279077343171649848266003252894 89 15254694807871327388097012261323836868717332538795971589167663227815012233839188 90 130683868032807422379326931475179219328334959770096545230970593264119650232686019 91 1119742234448330536499911473851419161873464472782937440392552903157089472335578208 92 9595996062778564673903443794587733392050590430394417837219105283283194699848472493 93 82250082566140288192168285070028706097938812871147545985214228845388416405206867224 94 705107466004610526469754794124317724153884171225807269561334313646976300922449154192 95 6045683857832892743735046991023109527775360038041226705453372410986493462268294311664 96 51844800948073304000619598731126957004293873436027526167401005415462137390416950570168 97 444665262124989125386988507483544938729324101080886467249236851410296225525153777561310 98 3814415585436429425102776696498814167022779006766531817857254538781594029387141093837054 99 32725649116729936026458091195778534913295504841985397865534142384168202900940033636352264 100 280810065611778004140036757439779518760456760853594012104773987289899253547878162206236180 101 2409905071711844521309046154914828184277160561077682303343134351650714334442055557396852540 102 20684680865617096466970855442062426299993354958190778447675591239679755044494646480869074984 103 177565314837609529021543636259636494858684851010193756898063450783098658821608700300646453024 104 1524497445804439038951295152539412149676041960054543102433910202118612502435631900533987532862 105 13090414150545850463736305559713965518978913357144321795243526460826602401415581221108647717212 106 112418320169693645916877943874228564020008173692927774606127150790848531048718228073184939519776 107 965554393954332277089550137243592330117116236209216163709401770181156936188171150713027705490752 108 8294138926489391239786742113358078502842591984170514511083225402003216747716239958239754272227661 109 71255724921571991546608267367971128287278435002285722644703834137901379455008501065680774515973386 110 612239199380736376551552189725133167397599560226144515011832447040351791188722894634903111102611886 111 5261074568849564532142478234245744140353681716523531264673520832954783018666674685588912534258369312 112 45214611801634586231491669761469991711586995745518605572850755424475895664005930730163676278809532984 113 388627271318829184242680002536384062860934618058618235449164905582168948523516678114276772150270228186 114 3340696141331649459353201406298808023907863184985210770503005373667239137536580196107812218686815834060 115 28720305406279891238987564893732447812289269544746659955924682243638645024243102868945687422585481880460 116 246938423684723206087674982073627281203981404227165847573040964229833807717724709646821879497511913855268 117 2123415647737287913118685044245739299008763647009028153197689786410916344550649378667994777130970562304562 118 18261114731419799332435340270690422638579221962051113277153208517084965042726601695583240457962677626697692 119 157059681467853755738651912226431690883197352121713833129141821472634938817028636327565895693313446829051068 120 1350972598522011317703720320166343713778809905568667555974808562182369256380703091394720081677214464018391640 121 11621763500405099232052679654387478884111155215303586865049159370167398684660409878543014368639409637070778626 122 99986294489758043913014046073157056979035471873780637977249434853090107472881753081300475435802259331673213150 123 860302452525465111810034726940260781131003536865173669084490397960637022398345522573945861083053942915061376472 124 7402926071061477950837259266980623915491543341493667353980299638074616192090829678449848965035671835553407367246 125 63708379903288039148906961597905289329698574403029971197010843736715595545030812282697332093703437228574865255204 126 548314785329309396790514906869194589465735678250763943639446962657335718451506374606032061697685721628145477551239 127 4719575783915687466173938986587207760333802497997186916169328489010982290994525445381607271402653768115180348853384 128 40627019525834767278297413827038194171008346390742887705121363371420888159808951923895547112847786988682799680904724 129 349756139997348517123209847881516857200974107338507707789880577065962538462474288582527792825230173379540500659818204 130 3011296544870754020671333941341365981768539068308404459050205157558797817363031745455338060458347336012425595706188042 131 25928591192893629089502058742899035106807902158056540653684561519230486970048309396476454746067263413827420002326967984 132 223275446304930417703536082751851209085869781810998066303429157463845208081598501494104019080588163216513138254960582644 133 1922822126492074546004704242363581528614443758614532295664243191985799549317931506076137776192805946528947989593015557986 134 16560475994169159521532107015608255777842418285742011333436478947031959343788855838910550614780464108203865735157366720069 135 142640072803152232720363534613255124056235329837519770762509339256952881745616573446288279710127073808797358406164641872460 136 1228697018030354278850389515665088549240216896818877267180504685053170322616457857698618425278050773982382903844122401889502 137 10584785664522078749603234531928108303110473896560733137484866268251627325653694545338115104979903865666096879537292278860792 138 91191183105190205383284586112666342873210444321645187877533673661085484400567388572480326097064764877903815007515646959863112 139 785699844925711823250423393614500781425863187187990349957105472679421676858294198073975713640956909191289261132540278936334960 140 6770068257718414837300904875297503071152232781690048360956823461387159800631010570354010678914880373183526686646581450738305482 141 58339342174422240228114148778424825663725759997985648465281615810134965212148177536539327969390732902427078723050164715758826576 142 502761086459943827443889314652807407775143599763203376513307746521696383205842126649844008697163028278839993618965872517905965727 143 4333042904060599937660033824088845471266122918418241624336129995283977968262490601192581086676527958629636309183105380132459172492 144 37346945993853787852654362217004627353120214031148966526963491393810113084453221970635392852456365986138954407556631443921804154700 145 321919692701497740385562136260808524068447930498399423376133602936583968828296896735188916227348989423111029741726224889975037276302 146 2775044334038459027639200706224091133141048010293743859061410733771325326583562187169981346528863059305310756313639626271337164534404 147 23923340971014764643369999120887606722340822190838128377015351673972203734972179528355747927710678292054966367671750370742823990669832 148 206254227302293666656431806515822575769650983633530894313076665609348580653151405872640153779870215815643559710185753120318090858802894 149 1778331083173850580315971413015897522132405456104877705803680607841463758975763164601650105265558278521742174596780862006724252464151822 150 15333833039270684227007552352223353506527013345883352676313228203883730847891300902961266546524417274791554472213302209842694081010522242 151 132225986185916744868220009566780010471159692287699115572582392092600275033884994248681147607158143781542738835098355944049487996620756498 152 1140277369730863846575147701525354201169380975779369526621734596972547899288902291313169731197294388546798530609789189691190637493692505532 153 9834028003082762901870211404280364363729445373016236283213621669828792538353234352642020370292089393895808050914165308380521173442543396260 154 84816289070545682481618793694692181902129473120551318618262970285438366203109151485557410597768062466940963852248891821703432208292840905239 155 731566209457126711716878576042006978480047497079359171348920389642136412004298745057523930647350816591683249000122335092355595771395994910568 156 6310361099604706909712534061730821195558474192079182749894732788681113441389955386571271506486262026184236123976338013990904625559280221388852 157 54435304410262335795823326938217476481766426452637279846750879063742179408817693320164718144460477437440111760824619295673768460711805550347958 158 469604924682970494243210468705664691402096149130956799056595966457203423512644482292948616257275151591943819808583775253626871481939666242490843 159 4051444096747703077555069217584533047608184653943588611940677155063987879861227600302328647997564844126465884202369728931637242507390057566582544 160 34955213975895369672802279015905094909492888246820893776856466725324799465387158047152093129175415688712036297917781664916079069393023990514741566 161 301605096599383413707690869239226385561689877141788356025899150765623043561376933587883194588254556403190507056803880546029096204462858793200428540 162 2602493661816730709295247523418133388274566900034198087253064427320989979814840020440492442804423488944897092815957764813638075695334714258938902614 163 22457669192395403656996912401753067765172121964837013060899930652295818338607744475353080494550734332598458929386771535771015454533623608676804018672 164 193804288518140169367980593005607826370189772094273651421237633133234317686294801696571068609947688424294622096248505388364603854662381805907412055416 165 1672574615733362849791855692406412245846207521712164630249947037189981183623246117853564299059515842930443852545298358490100015141290718559869438401674 166 14435464182412798449951572792647668897550611125926731012019660384922793633597348648678691089285802916460642494982072213029152748397387341602638164583186 167 124594497407189990817421538410260746579024774153497873945000825593443521438232609697635197350161852731248582587824398971984345220459041982338016740580300 168 1075448347628467989510954416200802308159234539101523384862785489952855867341453660460872537738916541325575932618408509532415251640006709719542390740745306 169 9283303916782699386233820282173813766761167593423627870964191845445298040132407102694408189194633167021617364444780604236319737189775545505600484021007346 170 80137840681894329226369855332271954831886867445453944787805187781592379842188153402933078234584163688716839284323475542192742080517764710493479354017453078 171 691822211930849186795652705812874195577076474800942104642648303680742877341469303916193520527684503542260138677968056288819630658635153133478208679921778944 172 5972730395976277388780632234579419443905150430079692841565656292388842360181718537708208045921515617041311026027886111332970911445164614196099700163250158318 173 51567089161560394173968100346455153262250524502184654729406630636910816210723523340979373810465555183964107684150113058116607106456051307106280699403857801464 174 445239179912864336035176168479674983874783443332694869413279356906336584905229390066459284490803285098991992018294413753206841626132157196758042885947993679848 175 3844456418049258392451847415703910905147081707796257475181427504581841912940299478235586028032779808980091300324773051032697222851750227735591958232099574718516 176 33196865925785782858269059024379868341742546531944696741814981260404185433255742160152052228424878389954546112932135533707455703539492477649635918080832849676854 177 286668232917650069374354080025127408061523384866962039744971772597810008922182164341316500290711396732713672046615793612464159833782554636144897417599835086045210 178 2475609658513356188049327481001429628559340373773207929717383456521311628891527818242970152544234166534304753036206900204458047973117630572893773159164862555198660 179 21379850159811969287859669238211511086337610578599958898541289767873688992361927077187448191398888105392179122135167706774199172122918558714616404466305779088348932 180 184648938281966118782059128743166226598369761614015032611198613696284346901121813370395109485482876057961776760265050215362654543495946432851984265948937049162663726 181 1594808069393573286423681520568518290860546647161522075569707923380850685113225964031348993503533030773351365465539629454909305173901220024459875374953707667238878024 182 13774925937036617529986370419691628395746166569274538508939620273904314040883050697815105746870481366882185958798448686403956555967169211981490392761676189098943426699 183 118984160019948096590298361206313685124893183768951486784181757399813777358447706932670729196333687956814918259984284825740166037705681761234344273189851358852339285246 184 1027798187504734467209070954450713353228800991085688325457643713114948371167312531046040992477573807460451534118214761814248182415137853526094538500150709967796715568106 185 8878613783127394213792301951957845971198006408716614988842330578917000220714228380140918334737313224237797280155079775702421677840268475513895196572492512485811904144096 186 76700977867885049183914088057742384471890244144523455554239002086979586834839548849770138573008710201183143183749705276921413830463578543798356894382634211989893836823523 187 662635744292550737404182435355244482903718529815339904948513777495880482088145621420751688715457097425233685615035137764686134056458177758322039737258933959275325944106848 188 5724886041315825942363168019097606108575520744599537071361852369608241840266568667458267355329552453865156512310193075305821095707284864697037060928978246674052668851175014 189 49462569241133915150165558223179246241826590637622117374898336714723113457294403313872082972653710154663546754836945446880517130567046056147449849766370077906618109466989926 190 427370112441802958295335193456739467865421865371332125218234429124010198474421748593937236222035225275443776400785054214846645628619476665852214496983174569001641820576627364 191 3692743047606830693925990613798595933893886223499335169261911471046848921149623421138542359508882039460907927552574379533613959543205137337057180992334270298641760367633240036 192 31908862005416858733360119206888973404040686480987501109538874066671398975400316246735264994766495477696068779878537851742065505242075960892196176853809606900632416542068054122 193 275734207770643950422992219177783246165185160551000636899467396135230181191491651353433366620009557038949137063584931481369795042923512246086679180905377191317708123632997894696 194 2382796264431889882580867357570343309476451638178765267461343677911952478502785568647079341340119630245119638899926277803961435861846539334682382767927473650716292680510017511496 195 20592066368560233494503655848566358585490665212735968837432569181529566467618123081926045204034135169763088079089409143999066697111515162580973956646533894723338693217930105031280 196 177962924440441277865131988512555036918083725447251314390285287663518195761429404253003011784460580839945495917433268819477172943063173928498334020494063852807104685592604943642122 197 1538068069083618853975045436954343301243812821314684256321305315526796255171665154693284083938456036496810477527380761876878339286369822242669624696262584247992421135799022374106894 198 13293453802935834382249423984027037750450315835379633578942363158438404140991342879603276197742420960465299436136676781373546652744382343415241967188488791899964849442422793309339525 199 114898985583639817598209381277433753544859316254976629392492902946830602685712442374046342019730339617097354259792653044676596554280479114463160042033484684858017218489412501784291968 200 993140029362061789980702150141301770536594501703348086034455618645470376108950569091766265250756542192412070964596990172307930093434453535701576822527892986333859360411136542427390302 201 8584609602868363884103698869918513996000814235947087544199120048797945183169042798979719165856110483459057598014301782089825934531241593025451611435206667162842233735084274937365076998 202 74207231168701325494414777501042668761371426387349785084659524562722976472114291388213261833575451782405280506449490662617429921450699828053390797954678286320742177083634929154960030818 203 641486271218274530844295184653866598000850063060012318000323921639345248351571015632272320909747481969109799386200057789102235506945350937330034193762660134557387030948716531863795711168 204 5545539652575922049068416796868028476112623607657836239594375419661982915253204011279791330618301032857021766916349472216692855336569673003538122772701970678833277406413292013184877759773 205 47941920196480618448158630217352764368519310995743501172835661982535600755551972503584419314498718373988157073320459746268751321066370542199668424916655109890662796754674181440239723658066 206 414478538909978341816750745177618564740350480498402630246471569152420626834391652595989915556293138657058616517944513147117809718728443978738924229826987516755563658236785028727044003152345 207 3583468088384254917246519563610906825095437936666165898209369213557381132326383516797132041162673827089444096720771650898089038503123099336807568148169441944669560360500903129417722770254512 208 30982735608765745075342900792031484408757376247570644404218677643974001117390394681842327580833410682568396243950667930860188658810029338244939716429820211547420484228364841772577853655678998 209 267886338748330280146744850968312524171667203469788999945339519179046964269895657986330130123817114840579875347973596755350430649927208093460582309998605188828553056100258706442690177518097850 210 2316305401315562702499861135001939053704767161273826637440653285776197490732890330840758500679311821789964766934579822667708568182972299746884924125769186853932813756359019264736038338271634266 211 20028820941226392660884716441232550935533304273642536923429923503411411991336153331804728588095228072890015274321410725072927371287977048036566376741527367930410135556692655697068158041422426096 212 173192517138786028736689990561529254659281930623193701040191595270665743421780177964997884510673020295320239399347246331586131426672937678939027836915682526376986805455609826713965602382544497174 213 1497672680769652677589789316410266029509212398753120312773046273414182558031257296076066540841809673533182207239390143779720904337347962168126764510210457050705681351762307385488786414308884119944 214 12951456283784480918702295437700044688244133630910659261320051783200257597577352434158317729962795749485305816839378595751044955835336943789524016863049307711456413295763874330626976060200579778941 215 112004141994653398862969532901721517848631907391171521334679812513782134797972715771292396606847717703184372606817259755983853632949868814689195094547474699198742057548077137677046633524699614018422 216 968641828524363999407378463783071057595628881845923102963919450879055659883088735033606576962427236129302790466708975931477730426523380979748630258936323871325853912308826778088306687353051922029826 217 8377335048987684804997580050412433667258241579874185429410168927897873884074864248063018855042736800576926954336969407683945477284062257763847656703270978143932901644651793914384091229275971734236922 218 72453931835201067248714956088046122082651635568104841518818952007494435249692665990816487323135979739885525205707635215808567571947708662390955734730426668856264312242207008022004542210885126099167693 219 626659049594276264332398766111278802052178654816911894602665751442322269560294457604160408644748296385713306392918847230480833962813843752938294631243281087553277040978113182571302830307095635246420608 220 5420181598179018117275726068200917849551964366748719063327819666679454461183146465684668678306204898470905316521312332045177692337511657209436434422264818508539975477329683642103862684612336229774510257 221 46882353424751288487858869073200346749508668978606808094508562552440723951791406861695041794082266776648325699598380302200854313457387605860960964860306119499941951343275581086559759273802951770994224716 222 405525249097611593171742518221418166910973230711525569955273557606372038746981969004927823162494689166880099600159767515237248781408738503953667013917473866872382045082827953254618090559545672797015975838 223 3507835407763691612501537563193436959626781499692353415560828015300178179042494197735967767200822603999084239523346166915237510586244776217207836371131828022745269586708799633903033982643250192185942292568 224 30344026831890242917038480479800703579985277542106245979339440313990818037453371581657029111982080492257676007599870310784361153773899495582862050431153221204593039635179335302599860306201990719137109752304 225 262494256833875210594288413923613505296927337183292380670264561116915087543995442515350214803454384683056667618355924998311367425643579129763872856393212999615536389617172377360611953794197667146986273211550 226 2270799933074360342015586445985097673932994987173617984828189137650162648246552407645412777819512410338234803667099872902483785800157111215861088574633958769154505658719551890816889038873979093516691436342278 227 19644921824285735186135954623869996420537200535842974644978399928379944085484161268892114965779024505506855077401084086198998691937687101144437922089754357474623798577405935106025950738606379498121963670368120 228 169955018888149213655987947164068258536321551002465882561935336925393006558292055092339762547184507962679050049807463222424567430725092047235077709428091201519931405210635041401500449870578049178622661354693126 229 1470380835678510659333303445377524515551525785396543975310569429548524197488953579354919296855258169413073421384118918872237727086994575154147353260157038272400692562758571589765360942955326225166655610651025782 230 12721482305429194946334231438040151627785748824256370272989785911056070650365509465979200994257930772838152728833439898900614550993896603395523204696384190602576769868771200931516194019769608409638362102416281836 231 110067104993140220167666581542172613670234389565629254748519044200320497455092858425115247798103824240114366083882501608115911704935549334010699818637139405301946579138672616001608620377801487211183490278527992400 232 952333820054585533906532663892096297691489394004286029620821576190654647797044830795519033841025822397447577111221038101067257968362984012537512667830798214996628424048850954592777421514481255616347131046956694656 233 8240102397223726079718834156006951481026892006516586168547782538232592280955205345962851523264273256139328992293068955579739302042103225675571357775216473825674764023576620141190889306391119599116288303940878069892 234 71299690813414911486684331067015473107517415071689183056965786195725909845160604837378553884033952437259646455423025604269771163207995155320849936079018909917278250719308903812034272876404325055228859873062328476654 235 616956043591315429093235312616576665177097246530340686211204563977433870395642063918729775001499288339647298768682924463073985368061344202280872530340420375542198187406174238119169153541515168498802573789109161733248 236 5338659715747280358811219922986708648042012778371042967105705459220115579208881515379129334199013131692203947798889202355058322959302568603631552537043318426971483215853416437917376866155330654445250584760339348953169 237 46197832685462042315130867058196027117435630249614696250856168843620600791375266231165821301178342319297937784051412329807809065766387474135443276737692915743604541470205668862552744228038834129838610206161453486431650 238 399781057869194885556374627473560152656530015011844089659683758102111803739784363081255782498763197136939093553020424714528436802674485440114798836216440930534869696402024359832122103703998922627776930100756221926417098 239 3459664456137424142728388931558905877833860594693380493444526023964103872465523089943454507432524965212114742492355128913601444741586688641681543710140736016521407114466328321463016082334658815943567045749254457030095496 240 29940345639512881895721168775354226228212430677011117958040230971079556860190700276539650864278540263187654023160900893651963321674877620994153582899311078313237240833261381781541308441830476476786675509147993350640576318 241 259113840331906275275877196131528658394501067872980701209862039280971960580287151859127892542618407677724748526786369576481674186547661800357560841402887908229556642001730696518867357770930356894848889632454318648009761148 242 2242514674081778023471972514086465000545250500754642242439790481522048294130702040697492551721476622207950747981032557879213677533418843172807264219772413070362751263427117847018174327095934768269984484584546337338285797378 243 19408446193770724361184261886697933766786053272573788429466179308634792777429862153995993065425590756512512624792199604187695358771271967091649798465464233036328776361281947871873178129445145521173520795914473856719376488640 244 167979755946957506601087970137027371669974097068500974856612934257207507100752139150815136985619745179461470743672536169291003888188294273846510896317472643675253438128004423111083434763722227614046232391567390024673427322734 245 1453897335224901915245101962890192209641729229329027057523888134826932324233403827603528446371873882166906392555226633862809591939453665959165529262776633867069609314540824658318371704790929725173746894288081316757935817368580 246 12584068269533367157260327394328216454114597144708654592291686241532891505548611240813987849885540175141815175674375559966422667667499738459958860596556832122090513760413110620047158827566056468858043062926728551391477427450743 247 108922809907436685986090220057642785754772184862420379837426024231568499260110479491142547567791307372313867007068595906883096147725600723161027842560539922020880532196273190468402326219381686766133853389637317354693418684951892 248 942816053477745426250945101078467794099626705699249359097752661949894245062819653573048487682561668760065466995784808202480154108609740581712599947677375736455855028363615342892190527890585447396705079410848465293784712232935090 249 8161037617017461000345153066449142247167835452686184112651536276888360661215464464402351914492425527826286612056236262171153080346628390702669754424662626036820837088764408501492031392541628509554549655808030665328860799215437112 250 70643789426466075060159147911599228571507045224002205229417025280483642010248335862076433182275614687032134771278584041271292392982667946367920508867561928022301530285089800932687667048972192548486742709831550176194992653285934428 251 611522879982738091868034931365368744408986309345940264318590433616402882052543776896349451665460209868535803498755907068715162539459476428734153549976455311143120430965684826686859069541062744787150602450973272355808766274553764472 252 5293726134740693693197223129468764934005593318549224280279221323730491217545399457103973539168798178162988828453290459927023983715282707997962139124656470835771909346179348548521082480798506519000114547989316332307756371362956697334 253 45826868924565717598867794680555341118675015296619420151270484552369852812558551516989940748203024866168573081527695862773295013509022463279018899563737907610576600928521990088827442790559213704874296648824145750220627451510357080088 254 396724279212523775989615424271867599152782540764183468847634854798341152148864394218023399064527120449050757345398311756324450524514520971234642209328069404789100143582506676358876698334044187106989523091313470796754091009300378713961 255 3434528901595604567373403463367463769483644443301376676327693098490144881794062167829312686285571457586818037838969547887902926049336983400327231921102558169130919662021791447654616020057954848023668519556543629628749425409050494676192 256 29734134108268442710014899380214200956197216928982119645023060789603147656257650490584445265113512124422316266429636517129761280691553889958656111277000020013210228096971631948402227020303067623469899345459309988965646161903449363826320 257 257426389741911610725843462460632140203647131550048533667263402182310570566410114984303373672376006627048139471394895617157724840822522805951653662104751569677125588246412824797942395981650425743461443563277566344713059683286515587385380 258 2228745150310919288802176755430170285033892379333675755925870795216172276116731867953169570199588349734854401272204475692315598597449025420381022833432204257469235211731528967944074567655296535403635914228964589207558266132196911886674110 259 19296442856389672991095146011671959821497384036860571757009349743399883796187861137850585993393152530988983908214312142611296838418225132150965561530345354064272320061243562342765600379964926695012517558785434366206874779322457329139652392 260 167071946615830955869374626712097036067011544225373921344147580174451872559328221755946385050524893509572438911289090165754447444358574261385619091427249573512675159507758216569253229596215931733979043475807125661930134691505363922236901874 261 1446569034767410370419570394550187912563445823436233470726074843271388505928452932396654740147206939363988705580388839627291373536696892212274964546616897348302085417310684377701894983609746216566314826002566653088439450021327083888068415774 262 12525183041956918149417886808443490756699861458490798910150478464828235192056955059662540564759595411175428887290994805182321447070292083851259021396286152681298132628620461212451134332565549615812374658052753855455221648039826829055161921820 263 108452161796676457146761131373121583919706706981287658556074994519101261196114145558476777675445719538860003656227357969633750428823232263090291838868808567075029471106301610407478837891246387634708355007015447656808235483936820252711850907484 264 939077620279277650184685035609371165765473596992117261694675298413289384252935531981312915907457252254574243087558721362008418673233483173684036490412992535428576561599944525249801835024546177273978830396266226695299047358880982375147974982142 265 8131559513017616540588941663120169394281391641802357703361110533966452067588284951170269313900439023514223714329713415060305271147312584863309378064611177735438641807672144769026105709194500738765625430515352078104738836058527592422152530358268 266 70413382548002615897180444739399901896581201129055722218883446969602961398657732412894970263242382537566276242579209653012756507457926337576871014860568669904186406381955015751135829789947956206717725628095821949937147721148464788760274265076386 267 609741158923469582007291785334097408159642944226056231279497303045782564483248917927624037041846774024069512635829381490019060971109256296488294932940644145681284415395824427552636969537386222607030480199458913977147627016313450636999844562267824 268 5280130921931585474128325494413851242851329397661148508211771734775133255435967064792390917155282938411329413496304130337385787128597535216097178542341195125618533965153305587880007719660719352633153913254258294827374659541222112576722965084577654 269 45724891068250266035343275282929856112744058559563112055288498079115097901439966972086777730793401175031494715522652646196200239499132918686116435699526029655148924204994419815375543998489015673449891696573725404505787871481898471741128208517652092 270 395976499564837445474352075672563202557279069595424537536469131287898724393054274851905201261279541418471969241745775436798664591110655406460850021766612096701978110182974173820537070691511206178255345117793198016676900876676659796257080496295940148 271 3429215868370485142677355600099610287905311444711870393107788072874191051169205162198415959752185220907605446090580700003821936357102502471133656340784241978102960496827671871580707550069044655160799419176184619260036340647939944686998814621757755528 272 29698112878300302680784232455728888833380040437074593719235128940150164183672452733969780512793496647806611649986862979966838714665816067885519596267793440464268062697052902110546692181634391071296216177404575248153198058308881379367286584162497205196 273 257200279348753230638386731499362507505968999764296378746890156980297254591289113521111366764181855019451346839403522664485394500280412693635833884181088911377141610620710368953728110949849010607645397702166267040931769424195677330067029338550194868636 274 2227524603077215727878512949788888863700719721926742489247229338633418576552438784490757259885166517213522074500784844167217376546829958355327478091999416939069665566230874362722162268772662068277209451101540499815731939142361482800728076756462029504646 275 19292211429284708272966826934369003373368578935425301702466441839308342326485023147690672551604024629932275003121784091317627469551191489771953199117592598963031375768725064671606717904129926447508652349303929177933119636612071954104225758174695180118680 276 167089779162379550036425387980757169928242767326454849737381121754749067162277597911529973541043461805650230698947042991691055449610908081171548131653456959025079633458138141961836459849472636220533703457712502574059892881199024456473238386048600086609788 277 1447191709383142714530984346976404174044098712944114929954913403592337096650002808999990336964103512603128498846315348157128289425434649105424382953364675535543253841540132367873107868790056192379898145103938008534573388027802746341603921463184537313600400 278 12534600474161583491754343672496781328751381388641987176893451231570487714068850378267577599289496775898125348905425203954721599091720833586660725914323526732171502773731014979726005648835709732043242292368323742937268843591072546633087882939324703198283318 279 108568319637115160715919271203086104244746505502586653963491069188976129790021079223816382221532693613086534697272908026914803512625214631260164228692490058098245454338706222496536579532431676619413007387437753384912741124714626734011217532885085763868571364 280 940381048634106488373427990288956141112358402212513832211803963324100000040387907577337826926965674961731330391948107595869030273279168483923642103909336873911189642195985137273523238841102266936547389787480129957034385906687764644642653848140977079308067194 281 8145405222514315187044975618642412769284434159211981826738417565779831800481093724247741308893989201958917670783457502860845731089769528105140201912280151265591906079094678412346646168090866428766751230547111939108509926649120430880880535946312660246758116036 282 70555283042408044089807108478131809358343246385503197958999275013371904754706850724539320286419418294395606521975845145090023806880774936480398439391939073876316851093135754797357369461318543833424609817352103503523962608380817059811542341389598303353453754542 283 611159184826719291657164416011840434775608843009136874166987261205031550796612034141129661714210278030458359679003601996936774575288250735387185769251856315340816069046785884272174078570899236484205255594588134952226659448857385823113044544493855742762195272312 284 5294037977488140755528313364649124130987161444550188051717135739828786492454468889630510558115720924895964917984568662446572566853923149938981815016460318324884335019874756720445710821687903543361833054113062497206195669444586235522952477392367526900367299655970 285 45859320095763737984199319028338204968611097782975649302174211444120403038880332282176704362432203009107276298092168492528785857885283105578800062626074756765293829862876720500460930359907597919231348403151884868393907103890154309757900432158358236465432516074052 286 397261031465588574439967433680512839663458808153817453833322885625449920576553194718308782761376339281890243222042303391922335542431383771318029433147894635930521094424918615434222227911043916062948653999690670357855059022697044911085272726594609516854430010005637 287 3441375488299783133621537258172929428788656413419051721367267351584882409057448322591205866295437776462071825126171127362605870349973844560955755495622371161084859134462414741076084601852094794469535045678832812345239425717327574237233991320385640325941850256597400 288 29812324763029391955617481333567461835676329986984361324516190487003521004376095896182317495581097089749663788151128579221615255865202276712829910829201663749264729291960792875304598281587552650459963513027443999926496404493202928774723592553253366419207249123786168 289 258266014438285094733982432684883521593893733935410022611278403104375562641319835720359381754821292804215748941305951741983411195072038904907952692783593333161554124996242355206576948992989880581410996010948903651862202494442738879216466812365455674011162220542771250 290 2237413527209656593610428759902879715251282882859820853680764116115252479133332947477763862223071357156783245106525740820070008888080670279654014391033015643326896806712666725898260549229708652260103610834076828858166877082933035813885639343448789699611299260828282488 291 19383526325348837142523945791443132972816320046088246746401167385717966505995545010415706766494493301458770778745450507409234137075038031769671579797496746749439125632556770876328525782055942514726686819978123545150109505696644906357095109602135751665367898403730290848 292 167929423115092769754813675019963370273065008376286928035392920283624997258586588772637308762301297121874750943398443108187889070588859873113504224242131395200204047470533381389191141842398030721499922486695151321039889632763791459589880552007226982286542132003492189624 293 1454883543622841810813702756770819679821258741071158831800999273520275039349608729066955853603141134351001408090283488423843572760911086514541233038154665726738238691501986874007983439782513703856138471183600354278169032160356206097966498841902330245387816823660236479348 294 12604831502706639143601986425227394983573970790353992462842509232959476483170619530547355700679869284525321369780482283202977726735773857488448362420673689863358947136285113901491383165734596068064791400792746161253633757456571751175529227548336570861735910321657793642110 295 109207681046338621978509245456435263294625068136589687848045484074762192043973751576448516975086478341685116223594761054742922786631964838077253567327964374804694353488239339168736130353158588233091917745552963330285105467337035528611521860998815312837505993392079844228984 296 946186188457145098530167809904524580669759568170204902277017491303351038977734129169913494413134861126658942670208908291571633059275670046030630277473417990111688612304990504588776511100325786856678726918195759524810537885004778384524524127068891341095040350395384552440980 297 8197987522948158637579495965021279017916356880869111676076889771164223709434995803384512079244887840723903099818704068453040999593688827985381258905898524279699651531603039163499444887890390558652543855639712116577304147123316443447390687244468011056165310574281498481911118 298 71030534532619426599806598393044294332419456112129714908703798315093639344637538215553367006936900247424679050377471629608961374242323930656455621549816066645019993573494300479381737791015542846128028411439194525940252759885773811051685293808019693183830526387105761017812642 299 615446131590194042725675797311520142644660732556719556279128397041344417332251441927338472421688324926684498434337261950776388373920589415125039977186020847457882718185648503386016503191658147336475610523318931300576498721086389551784592711222450024171134924045531226919829120 300 5332637908472863932982469570753005584955158410216074298662574289835434075998942951050990838436763419464128044945098712845942177896739305726381928911575803280183768675243294404387400596657830488923335404506876832779424838885055002353853524950224635711789592026648714129218182286