5 42 6 1586 7 31388 8 442610 9 5030004 10 49145460 11 429166584 12 3435601554 13 25658464260 14 181055975100 15 1218601601672 16 7880146275092 17 49238911113224 18 298652277299880 19 1764885293279472 20 10192638073849554 21 57674223198273444 22 320430129184331628 23 1751190732477786600 24 9428906326013866076 25 50084560529695713560 26 262767521450593566680 27 1363049865350949194640 28 6997091408385651436500 29 35574379172542272659688 30 179258908485659235515352 31 895827468451622607205200 32 4442385594472223942397672 33 21871555968464155937448080 34 106958771000949466098945104 35 519767712768164680745022944 36 2510872436703684655047207762 37 12061854932881499884016376036 38 57638984943605113572323531340 39 274068077621341051602455876520 40 1297051836801588564410196907788 41 6111116952765750770801398918008 42 28671314488106635420152527513336 43 133977010162940132055419728515920 44 623668529414728405683912723819548 45 2892659873000330408471648847150456 46 13370095588162654526827818389888136 47 61593352764351135187437757723932912 48 282852089509080217454610498576245400 49 1295003670820463844415052083705624944 50 5911867599309995606981290034692714800 51 26913675955934936614764840322423673120 52 122198330550283705181255867542971451220 53 553411034638103189528632910905553215400 54 2500139675295034181261565822661200437880 55 11268231378550321860669165033741471986832 56 50671183654387380762827925105369811901976 57 227361423339112398738464005423075675216368 58 1018022965166220241829235609207888995099760 59 4549002857075688259830678842334113816294304 60 20287275625184612654127763225233295065017960 61 90304538042990787603760376696828621076129104 62 401237659766162436662079727583001529471544624 63 1779617278020178317072032882405434243028268960 64 7879698259265821048414055440226733087871803600 65 34831696243583698366364710513077817317573763872 66 153725033131789457093835691112218192182478042272 67 677393924237775460403456150917453624805882887104 68 2980475246052804048469729121606928107650316469330 69 13094746807921842201434132312439842874560330052452 70 57450658395958034436117151646802749285154273132044 71 251708191665291960008830022711240735223548381987624 72 1101340098817630396462256512341966209981925238957548 73 4812645813567076357538437496960254290111718504985400 74 21003930837217875915505879629201648184971390833221176 75 91555978215927543028285343337299363800065855977726160 76 398617973469968956332067803556332473028559544088723660 77 1733504963130367267397317822314851691686148625292296920 78 7530170057874547312052958539835285749627222772141458600 79 32674493902814091874141483867643513152323646544798415536 80 141628204554691782442092297283677339864570831949665390776 81 613252533107067067558708137217136557266920797460508106416 82 2652706159291998925668868960574901673696910556822323770992 83 11463313668523301383138337375679269262496192953887251727520 84 49489500849129999325424141544980999194743519725023094804892 85 213455859117917214277418957422260526889540689438713932184888 86 919824699277909028987838480297042467356161750784393792247208 87 3960167471845199389141299763043190945100526886140195220455216 88 17035022701380897674085128728021948356438280704570066964852040 89 73215228254413049573441806461914467021943511110586901790186960 90 314411352133780561536894663936857379007266940517205299618441808 91 1349091392180611987253303811458968720348303159310343874706320608 92 5784140882277787530991448629129175685334795114376241108810162456 93 24779834841968438682545815272842547037774903984792055924761241520 94 106078523843411372989991016271213681739705101287490258568374446288 95 453767366792258045623760108373163527712313078942756597788708884576 96 1939647308391581235018183648756584381379633608440843296492610667696 97 8285195347235909527196370127004751997429537900230139749918418560992 98 35365496515262267105887036671485415203766029928503208466106478946400 99 150855146449737317596396266539735020034166766252649852123027991595584 100 643057799998067484236869864219956618043568431686159731108373582644820 101 2739399389424996145252666479781963184087773191008581937936399333146920 102 11662239033499623734768540158222722790782990004230325683675812758816440 103 49617555466181771684873536934132155597686220203352110561364021516285200 104 210970175865292835830697605430516619390270277354534667547528358605916344 105 896487660440362944235438783310085768372277224465480082016356627215324464 106 3807239853766968755519173764665607069873440832142903360378112730951374384 107 16159346836737662649535616735107884134543421126950652786014427357444105248 108 68547218968978416188978539713866475389707662669142560568379889874173200280 109 290611664685750535841679006301867220315965973718972806041140374198892505008 110 1231396658622797600727469617557147313793599722101472220306073114331696108112 111 5214936917005674852022766476081611918553116739131102449060426897405647501152 112 22073470431594720578276568633301673054415581462758702262201598644243103016944 113 93382789671599131138175785853126533795709790913388758526889236773919280996960 114 394858792318430701973726455275420243931995103361305029785701786418815421811680 115 1668781578402999402605762798145786834430591016044908484975632677781322514914112 116 7049263755054631596817895382433723451710395164494417920526236967368342819479912 117 29763113865386404737018212428611082636290884894143454601842076754707101429835984 118 125605014313670778539705354688103038022632353767010988320050431761756886255104880 119 529825874947233056185026304827072590649576599316738727564433954703593509331799072 120 2233882896909087728252215680800965461360293315968952549244789388108595705265565104 121 9414387786015104050808409895751000197940927184268093356540801805722424761376361184 122 39658063835184544384209765393483843911004714860208825484356384782819902847381119968 123 166986705248895413599351370009989012224636145872113967487167090983621901254503188800 124 702823684749781692480488769317906101085865836905997992233580433236954764449798395856 125 2956841520644561781000190669286554209942610254343087274054988170808994860396446832800 126 12434543961821564910703750209260419589170838022495609040024322332240522916415183458400 127 52270270297986447196642304040397181783753847014661095624303478325911774332032847803200 128 219637020933277776893021320633502057059987074407870017612251692415750231843255816900000 129 922539637352087930566008889849776673471356606418399261061337346949607317868876664262208 130 3873431931438702611881604768477860696724865499276159042313232558838403764144249510254912 131 16257017476597586321039797089518796770567781076904146096002446308649827387137569431697280 132 68205979976634811512705445724974838000795451348879867957423965278358723578713794734650962 133 286050819392814835052175574334056637832104328989173561032966838481197014939064980594657380 134 1199238518719986919775818012196755123877549046313124933029200598116890523612394919153466764 135 5025878487991396127810525013545363032768632841231940358724569654034898986791664023025078824 136 21055463120022709507154159629650682550467406509153631217707959936210159672947925187639026092 137 88179232661922303011042412799980787551517332820848698238318456263694030793928963303727283896 138 369163528245450388223809529285734380988729280640424745095935225184781418248992675676395667640 139 1544985541775752769038925662472543966562090016594321492034130383017277997408612597263382156240 140 6463762108511937560261152589620127548098543052007126697285604164243377236867108866454253816748 141 27033590436654896487002500028437974557368241528726135783110711773418447711941808507052696027288 142 113026837996718820291676448250023801094946801113108427371975160324694301034519114420022494553576 143 472412006214077424471606639361901724465189841644780923235341357225248611520139327127102717135920 144 1973893649361897662480878739898797986247580171417426565882466644229070015597460247412789862125048 145 8245025068845489758200713454897184825138183465373963627576954677879808945544626019087699155825456 146 34429245902036655835702856723148400024924810835563726478540399780172741545685147336648003994938096 147 143724958684995509280503136367087314990730519391489181189509088857327579232681532422388254591879072 148 599801904326623485432355347173524658696511988097787102821006210006155602691224241376035662088538700 149 2502397114140022460422216401734890780436161115163731406932512543003850754214441709199405511494618264 150 10437082190077464030026827432185110208608455362394166330493194160627996412704897627301637289356060360 151 43518925499803155289496888058381208014299530599747833959226087841748745880747694697121654126703055600 152 181407434822481883645398702602276978797590423250383103811476615636471082775717473987297141475326893160 153 755982070257057830384851497617058121686564387584323790388980799858046534288709346112181886054242864400 154 3149553628017829893467955470672159165849412889040821561841195234798373092789135713867276647160683589008 155 13118047261541703072144978758033096067879091566765676048850177670940524670878772795000592476637966361696 156 54622753387485973286973370255684251961168661715894024835708420401791006019762702958535033151012009953592 157 227385993322823857162869067888676279354778494995291295577744931454675385556075819970958649240824067270128 158 946326576623803781916268857387416846672874932381245486920965027354851515569157047091489706871649693728400 159 3937377224169276355947080477658219121946467265682332809558924146781162128966067413647188333063030022243552 160 16378084151150266501845918633667982677847955371643935562720071442773448000531081247773519184208953769395184 161 68109964779169211957215725380690194129951796645741282138240730953727131083985036439333071165671718958224480 162 283172496241255601357436720636174906841271786815507797744464411117967088379390617715989370862408226881687264 163 1177024993641040942527170425548561910299332714800915598762352301470833188718572786166323728583607246128906560 164 4891204534099543115779546524087943459352510522572382736430947847539160966769625208334825009742251922282968220 165 20320892696812372439408890876508594632755895077850684900046601877236330376599296685846104214902456984306075832 166 84404933757846265523450289636172406394682194883234332936243459251983078156921129477357830341923993135950372072 167 350503392206059099758047974355724202172221166410097890082732849285726164615966039165909433658298317116866962864 168 1455181568430706752400955198126586630545572787318561305006458849387733952167607103418293410082503084409462667880 169 6040097050978157807972751758616914578819845867156093083728561162354692616321784000994129457436474945903175763472 170 25065340152307033320447001603982890995470753694636137371747728869562429667853908581642067526162585910301103596304 171 103993789466839227505697312755820044326884435816767334238922461885547048687940609431050835685266412110521831153504 172 431366546186981034357684474918965606189826339269251564997246612397414380383854787062704068757099369798428269714888 173 1788924017671310580168087048012785791841777281959344379581049410014315831584315973917457044349312950022122844592400 174 7417282249113139649254643727744121578693524588418145169241547525440140079334463106367976183724728398921454203270896 175 30747249680299259110820100388926218618967281991950552277686829058700682059562304152546991771257814853924775198105120 176 127431667025940630273511626327216653482063440349007330931509107101979977832787424715995642161614201316548197780964560 177 528030634491304988651416840018416101610528249574813695126182714667825063990476575239885391677671839948490289272840480 178 2187522687212549803294237866121406613453284856073261529834972324279619412643437173420614678154281265569866756872260000 179 9060636598483268613198388838929022427981947641951366091879729344465220177799028498308553581713512134595970476200986048 180 37521358146320252013815882427406610228530107259929225182644610742511836171197574840231849638376864000188439768112286232 181 155350642582365318809813184901869469754052011624532863112840491941595377371852143513236559793794411121750440901208914480 182 643077304215979534542210845272715974241673994384439405431660381436366026677923268246472972657313062052649906670165433232 183 2661520881956959239689646359447775962728526729484305254376319625599335570537228380175853425025776010701654696895486643680 184 11013213713226176028884345607635708877171448350380677781063107165337363259381837722452491824401112493829358847395521798224 185 45563456272644615011177316634844621955594940990449176779165642926576545884345169268663126982919834744922670529175707068704 186 188468405147906565772795713726522085686300064070823482878563149428418780967113045919737560490290184168116646648348910965792 187 779436309433233184406168808700304074078904754071154836975108145295182106393550199152013411760278818062899410463472619984576 188 3222877221842698881880843797757879976810233789126732912176129648046712914919680703339780149105890987299093778176621071429040 189 13323821084464600761034814950409160784105671244119807158101110264122124943493601279360255394544251639653276086425579951932000 190 55072725062373451004713807964012630922639888128988874370469198255487274297179280806019643084918035084233098324784725888800928 191 227597721301041976344194759145421135018603973082534602926213961042233468584122084160098813429658513509802212631037873440385728 192 940423850184302143466090692711256526009778738748144387971355806917527213791131511509725879309083436815648445019174707387385696 193 3885120935303114956796887327488143969989459238961697399271601220650180838079455685022746457934096575970734187370197626927145920 194 16047649071436670995704478039184937912980148170674415371126230477838954141974520279633421138530134810379597590796185396156819648 195 66274283304061535584135384844171703022494495715592886872955127778466589329792320249519609934709525076123296594401108538600240256 196 273656752455735898912344170856595011549599353432889282088645604456092160782233897889695949325619715456494017693090427831085704276 197 1129784354939850442744473641677344757751333595975075650924925907243150233951276357678819765082556598244110899807040078093433050152 198 4663521060283977917693041072425877693871527223995712461642546466797473558008144433226042389191490923229350466135913860794352204600 199 19246956061201615580226442861574094044016378423995489882986589492999216401361571843916315900451756271037691221857657823508392529424 200 79421961918413499596884370204329695204338420246190536624226809750255584920833172265728095853249437205269123146008888528298523579640 201 327680288227397515959459966831514026544486836298348012359495173236653023413255806596492116488429283474188765112235798801288665233840 202 1351735962596803552823586134927023824492450187025811515262030590319282518826440283811475300505640303586077858957101474688632290984880 203 5575270584930758864709573080091364076973654008176141627443039560407175113339194337726904123778329507731478699591170480803847505498400 204 22991813956872629745240992361687407256740249962220857509408760835737500231890815042454499093502702038083327062614374560449125670286904 205 94801321913540974231620126132834026872169489282305737279302963349633597928059342528696441893396024605587177510990432850966583511624944 206 390831963471416240948793617381099079890618235313428042511044748036189670749291068159402047197507810421569093439434579593816783618523664 207 1611019976361991141366028546709018816252480957052646613424782884331172877941688967957675337254289793831888989654698200682452579469194208 208 6639686625586097654030087376832224491057328989150444676338445318134895199484381583991778249678430508572789912283697514436761200515189680 209 27360918418067361597406508799880812909221205704411172849472570093129220371614422553470823719388633053750630900108542110353853398667745248 210 112732933776766807641372134999763305366790767661452345581102607371217765468196504900223570636867819210265756086364017784264457681485742432 211 464417530841945362168343153125111801790377485986739672880096142032972639971488562390762478931697015338165532991155354645171329699338155072 212 1912954579067547824188604108478652323093883473612412078088678710343223869690520691149461752832089056516320551865488832450526839547696850584 213 7878427808939918875923613904402212678346647859675196797337823052742768854790329154301894974936298794227037498747330516056858350015106246960 214 32442468555779547262815807090573738695996739293079513106234971360973750541116592520707531546469348863473909663664555074153981022586486346640 215 133575937251860156948262944699688051265309883696390635134225203056479390427759901212794982561363665191860096135358434268580756878634939072992 216 549899265229698020758997150097929678101492720011886913732873976056561668799241376581946585778338760216714034943738784405138204638967989731792 217 2263493117617886594413257765440240123533013156343749418622462216199631025108260646688255619807134473584670814837651660572925439040192496499744 218 9315730098238029336826650124757601523369125103072056767319045180638892358513603783948808145254661182707505725704575182576058996930276646408480 219 38335121077912277318424484001274686069074569797197831441482002453744634821798552349146260308762755851153926377486974090012439320424349712235712 220 157731901633899108331351803054413154006660081652974737016426057311220471945555119296748080472728905686969281662445004818986695848356601386461424 221 648911581199556510632007299415696316727761938621654889977840742350530853662525206446010260845112755774494526912190367240476079284196088787835104 222 2669287283431852323425199629770243279115235549433282497792721074265084874717809003434908706380211786815379521593030134104186662120325469175243808 223 10978662380574800483144658934789627888032297445835773631434851103242521138956091374253860972368471818651695279424554937239000921148801244071537600 224 45149024192058951162947119833050880305572278961777211929421026211060906922979209219290187224166857055486831210066028827881238123039770836762210016 225 185649007962838248293329300929398840334597465635978889970233948161740392961442746325876340649425635311780304420600539547850232506706074086097612480 226 763277949574443245524133519513758741105539301662371653633528893539208243247419163169972715547525747385814021399507315494698926766691934572148204480 227 3137755535967272371238914829745895496419996372792893888760990435017948441369694084221949963508344464975575475186760781841014344241883333160674821760 228 12897403213676157466927427460148830521483948091790137974028644230544660437100575240394759870128834364818600225010380570514094675676733700187743229800 229 53006936899593588722887653805305722303656423986728984814325185904550493033189744519193036364637952850275428519284512104092068774465074195653220562896 230 217826575814607405396227454411661368125680776254446060796387884351490902716633045221946730322427981498644748587491654429205817860076322448267183836656 231 895029204614417861211794862066216666149269345494174631009490764930435103608305093492947215196401687986214886894563030842187860019935963875910153924896 232 3677157137751813463888555852355461725396455750848309447974930700955466041352850924111404301341815949702143361492416801611544689340521849156734903917552 233 15105540216434557662891769700857678755864786145123199885796883422672629556286185013712826898124355006874122469839407341251940738961963528183532602925920 234 62045439660597538769361873264815194131724080744298180924658660768934383579561698162946994144242666764303469102478393286430570390047853667215698330004832 235 254819958778638488829757915074885316674361244704712863075578378305432226349113927468503960498809262227640684706656854177205148496570202595957702407519808 236 1046423338833225587642841725762337542439047734180861210631173390137985256001722753537007077969652436442554465802440734998435454888706044587781112098506928 237 4296672191849573432628903875293493946489437784828460079630018207346121785567058834582158831942052844559306641140631384208209125155278464462903360929692256 238 17640393678011894768306074112731194922218222690907370455929636326659837532466751914379787615572126187890610707253255299381158789062389286651087299652891040 239 72416242773504440030200554141659947385867302163718989288346144137604352427876244215009030648061727603040146856978420400695218874184549598121261612385481920 240 297245834176724347234819487674462496546528861693509503108452431497134465761576092555128163957034651566172718257662788397221837092965226951793503550996734688 241 1219966888393047430781332325798957955831919293461388923217343318720852734827611467211334636727682403742605768255363427782092089523807709357370383110195729088 242 5006488096425515454152672700032432179679428181477019906565222109521940302032961427758622334244894582452960655998350145152217314118445605350786638632917306816 243 20543366055813648575987823402474133830121647043268552250218572432250615482423162857008177511966978494780966390476774616886525428903190631894693275206961429120 244 84287599197530958852347341962404782868802745269443500129599705114236996653688104982571740021427280607769895529475082155925725840236838675558812156919665880528 245 345787914123838724187892333437524093674824374753717819152405202924463086667893801124840542310439427774232138446227785580830140600807831154387957194799167649696 246 1418438018237185523834919404468040953213957113491026052610287322310243892642332304376623385781897437579755223127038336723231114022141402208864852925737630933216 247 5817892856090723470656138221638049897522505362905441412622766231814524355740834751507333801211264869942501246098077913134673329469652786389290505526566536455232 248 23860319133303294716062324819230750480877627619958888284915192238857417209922149394134848917925197877456903657544082209156665362830052092015360442380557670351200 249 97845828950962277430734707564670433243384227324196751971322114434896565975621204630109510477988002899562225355413485188889736373409426923538777852199782889271744 250 401203106660946331689070152855745541878021751043788097810358939191914652482072588344749319812192088777645234984738373818079846057507071519166839448669309950424000 251 1644911422675751632774386999781545690298641171458855495403629887915009438431116151211888496066815792342481484477091465989475479518733111573391224523294739368745600 252 6743375716084370312285472464935445046994808383910493829830289355386433345564738485738114990303988910452762265651255096120610963168437791163017878442622260902173600 253 27641980714726484789519857704102303234142696424298056375650558566004042254144360063512222255938903988588337826798830169855122135055160557110269787464693965816392000 254 113296962645208889877280664933377124217694406780715278777148385588567689287582648288212360870744433459879164169670502654311721361430292412431306375298365799292991680 255 464328157407045791040689774762345814749234640925985329289190697239989238103947542930543550518918360897434519013862012929010087480090982982588182169167553166498133632 256 1902785164047739778586002103881475184312828434329350756200971045478433074189552846308832124715354579831229205496411794546387493969817562598404206563757306554874252096 257 7796735613140034101719828917938710956582440403748488244785696472955524297214226057043737142623670970083260597512503509225333348687753662932202670143332982680730844288 258 31944382845618099469329274703224073150508250988193061613666796421443202118384614234620650131896505968448524311373605919439224326077528078262484202755926197722878341760 259 130868512164322716281391814382286311423144898242191738264382159037610953132385485578436158776508572940584908515885392605966714801721226316798287746541934497827865456384 260 536086803987044946524173260975434016637337932514398640732820549506016126963069051620547730036458951799622735451157964516162031225607253596471589593091682292050028845650 261 2195809579361545672160687104918405994496619682379546208163828357491601754467055275541767462744335593095289280985393007536264467792673750882885974530802159971846086111844 262 8993197966164430027487520665966061287939291270161749516079912436153383449113753666687669369183914233705991310367554067300655908690768360812504716580061966274478325259404 263 36829333665752572461666008140048340653417749095404216571877144705972853687369642721091923380790235087943693376252074749927359141917513589933186128651987215676959408926760 264 150811376973483039611949754307470558941652916982261248865834736289274085839210229542315620264067746851386582060960617570856136760583142575876127484840460810277829969203500 265 617497477398095564276926468213301596154508025242514966375655593413950549526863558335009969128203676070155733400782990825649906650711100820812829432332868128451209872786872 266 2528118392483233414898844667633816952905338463516017922465278992604777161465464488181421936662062879880013931425435128631956178507154327176413998572263436449982060683236792 267 10349540360698799061638754190588955270655697818712249765834508055860719711192374812333699936156913835589720380391758867406603455594312295134281391353988110282142440076892624 268 42364925125262333518927141194343608417004453042345462957257789707341657699036413557680876508056015661571357016687839517095180749505253463704103129959534824126385884879126380 269 173401895039015048259471809025811423529302174794431745531562953996900317673136487200254372186115779048847039840468695984164549073674086509486316954087740370771909803609602072 270 709681586484447450843230411458786520548203972159119950298541601019762492286302644220950442553768675199974506626755712119995938451861951626031695164560417303013334513128832104 271 2904262177516662196584969018635693393638569634318112997378571206074172730316679758630463610789998426357038244831054888740318212725277142516475240339619469278071485640983037744 272 11884227713613505416451222686818956229409950647079465380956223697864557039721517751764432526912865371884789689085071620612396783941891017922004037972403712998368032026698308728 273 48626078925297673979323996000157224410218646266073130133025881532755439871243119476922682677438230917356199257918480577548477014240011331941650670778965991852857092149320983600 274 198944047868018360222557191382951262439442749404548779757769319939571137732344768833171143626076995319296525660148194010794097496944575650357785139286665715819046964509205076976 275 813872423804671283030348986471703057194144074964610401264654275984749523024513474717587406402886381391352499216802319271596122352610012279258650303349809032957389021806571961760 276 3329244327521858026333038979017130113016734942083525829626510805955153545892313662712861770527810548363112564857811357351501735807993000688261184011437022104342438660191930670380 277 13617557538684714028011830722375944774734677203053137681026577922143681995154785432045184406050040696235908690023189346312910550585455259076468913269251199504655771800307914686040 278 55695133182154622979352314884332292513803248628025881213453388455918147628529772877965696134869061616668929401668323028895570756294264542980232476603257384942554696261848948501000 279 227771829728948448465337820329704518444209021184426142474772866445626301474448034876033173371795711261013245439232100288248996689898999620520417213207396354558103814187298753734768 280 931424733400420889232099272197591466828627025595337676908164283206014980249442145496081044736140710733171594549535889974239881091380379613369738749808778157134089348241954048148392 281 3808559691668537617469898438718367307525525149568230722981302481013677893517098361807800686627231231587777850294898750988327091946297575088044901103656859069026747018855585902658960 282 15571815969701851926825478980704642704043613620319628053085686948062154731245196251816312956855693564248799826576211410269334158949295254689763891857466518350860261312742895213088272 283 63662472458590935175570241373806565524639893461359860880185837014148051963910664922339701551047779641178938822283027123830970025280455527912769099722176034015169978264611154483056480 284 260251791696857526095960386547628657198576990328235453222355774284645316995680662513894489142453329447423640949820283582004256882837543644168776981729616683926299074700281476671998584 285 1063824983318170215115825708755588616708200143094713256702976561558225564559344064270291978445370331775442316586890833986367240733285425658094663078442635886307777889415131641524483184 286 4348236053342196186407618284412445807959760923132376154742912559336489043824770453192478201056699042787742784566803805743975342047366917319490664410500328527387578664753448013824096272 287 17771445235643192651486661258539966996724134374001430287197939051290651517775095697504185378635328963513530735246719998315510748691414740569254335674675060739166041055013686274271891936 288 72627203958434628726857380707795455014183893664678179924367231783624429861237023068398816029687367097626647213840462962173075701668784894079859112389796223862225903670606671284367817840 289 296785771779871345810288927947226196909015683056849092643942553610429205306611230158877198716263925184847784214849658383478756431502000452876214749139124371630185052066156855293374599520 290 1212702388200223547863864855871984837838503498015779768678170937539171771163068478966500735909069929463389060249368164527645765746038910552378085061887269345771540658259765502601560248288 291 4954878631633374261621661706251440908899881725867717773705080490801215618709528779072653081562422437356873836865020264844581205291906017887876904377510425433289244898456456679579366860608 292 20243223322325578295928919454807100595435509638655224294737173255475051907761976252492966899002797223032724163560734215093916145852211675729390290229131911957482847456530419232320768431436 293 82697882840931121044471047514732832257711396069170726372858813043620063841588946972524384342436901788296583778940150558075267498776449018466445382241967764105755973846490633283367911504920 294 337813823028326305168862994372818920238368826268292610894597699881461702698853316277497938123136298490910508684413738866599093787769666575036073340555611903569705316889345747129189534960648 295 1379840729854670984043805093569621518835864257961629552856140196166747946986823728052153955116556970894851429236551643627651529305030977845738460789473747252777041869394707309312946115622256 296 5635717799070362140631754609365693746564655889979003639638438050960892261577088193477710221150516236081248734348184555928833725174543721092129873328384535477158240389648085936832453602521736 297 23016456596878363071366172001161234575062171245443026621147629218978948892206787320986900127389876061722300998150860406991862050712598926165138873674979197934772915348050496389571673994303312 298 93993289779956859757436771643659962793648084476738770683340293735304464029388990292559331281730450286605065557685236123230105653117161967476898191569804261512776017568097826245236330155576400 299 383817352206355350007390246034750905498504886628541880367659156876197559315067593638337825826168686098241329078812106675510516345728037499756404746160687256615938423415506443626265617664862944 300 1567191026442022135641053924148613220621061691545752507063137528383798724443815061786087310937154391033291326970508411958560071269996970929699542998775946972648243296919710036637259650684589800 301 6398660219426494961466788921931479123854376233588079630420421583902164797977683385033008114119191897782746400959371137941455592049264016133307696220826239689331738307728814413773767390305552720 302 26123186215510770820988511958814174114188503797631314285996139018512328587288319389438056540725241162878521165746791688197154644930204848631263572959620330718217033481358187456990321436620102320 303 106643264070649636361708455210990039813731004832424268930825436629406237586953073693535272807206297091178152820463676342394282028405336912056640557268790546608606315642380424086734496105682122400 304 435322482319198716923418259684431171068400001701896554861331133583089063552867437663260630575577028935455056856452105583169321486028678482689956827627779346528515513903541135263500645578496971280 305 1776885103785454847836501061873776193371696103702089060124966925480095034803606585377541385597525337985357361736897874919338365784405669518813362890366808332512368325508688045480133038866824944032 306 7252343620971261606254966738658253255768134299950946347719718271487521195862531250565536144898816092725923514003005571243767587994081933218222969491696391620421167506268537414806853180309983878176 307 29598409181440126367475141004612955734764404574018315125298141092645427329493012456943669176546017777706362093033776082220111922449720928048264956574691036064547028559519805222633743795801581208768 308 120789595772586659986689308747914498306089055110700940103531827152842946060425524783900955282251114808372965960014121108932269818941153568506637466661609215159395906860878277509306113691461586056760 309 492903653039805937734075999152636198982385591232779941576934990581122468571319192285248149899857173438835150787440643233403405670157011920734964771653987603614353134612103142672787448826543680328304 310 2011250125328706857874351576299742928665368053271504513505650744516896204543514476058191789911759850146812273205088537487889302217563797123179977440143435646417016688795035505306254208240206550522960 311 8206195432666783846595831349247104295442448004074997077240764211352908309887295106297206028959800440252070712701062303202247128227087562778708849748091369408310900050062871119663872729358912623556704 312 33480314968634630646382947862618308516998778621746372156761580441462667934663550255757210780559962644237266622234235188176573427777275805199888721217338960623296470436964912732442060270554922568286224 313 136586980574817841563486971426212126759585422011690406450693070022019004803616880967053905233090448507904456099646474052842640413152062462582172756214618547990767590301654714109884755675253983764364960 314 557187473867143288769449329032096830876274751638899753397309030425819479172840774635851612998139274671993393573439937172981556221595995449378629722607759135779368991816909881170876312365348105335133600 315 2272824140437663172072112687987574198077378287409325108248462093349046370742781685660300077255355562452019726705954800032699295882830319904352165213262221766321216925173284884525170821308543357329319872 316 9270495523566116419052716207657519938303759704016381679458822780883412186257631351038409784179331075258029608590188168086722158542249491180536411657691918402592372278175716583356096572459265339013650672 317 37810538678312147765346115005669481749675468266390991874214931025000638285998459092152842495894366297323202986325256436649265120258083482610475284428432088769911015285573409901905367185211703621425761504 318 154204041274289993398180165310530348393240287849108480263014235166321112462956278835256447800655120211687198249495851874972465859674917093509710655710406285590578252186116089924734736698236870581494594080 319 628856845677858891844552578495038052921388002351088609554057968600674448173872507010404107557060467677501956036341142995367097917672024957141613284109196608238022740717539066594881441461537807497608124352 320 2564372714076011269508741314775088810167341548152080277221637253960542955034874447588166695963123784412925316921461297744170128305908886141954247972898625768044938850187638060027092111942353078344965771744 321 10456443299076834594509120652224189904005211651757255667916752338264407964274721767340964519453993842999306912880974270735691377508765362223578988572441473098945396116588141516638397718424693445985324025024 322 42634431749044571249024281148638288292215734069013705228683790897414640030929986394337088250141222077342328634398445551035569777850374033978163841796118860633508998872573280868196504506044535271787639219648 323 173824419975954525778232293389878870883839177444872782957803585481063972288812801250852594303774717895336278702578682086137747846747435292354141483158563752166528885965023536866110463231555347308094256374400 324 708655367204500499563302591577448577666639096685901620515686761176961248512224053215847813129762870111881587644463097383071344135802026146237434751294721024194385640608885413080945096065330455756670527019676 325 2888906704389638608881643410616078954729545351085023402032756424126307490165816076299228323372425805094299884907381611371578704556083009455687451477884454722678377973487410544946915461893062519895420258783160 326 11776229421843389457277976548951778276702605611081044222537854454592271941186733411344321278361822705348366213202761707741203379698484824028179860558742626186471183645060456627871277799588300043913697216499560 327 48001351297969730837651855488572793972868682408165087540737795809998517418107470215388770151213387773637354528507491072253644549863334448839856965381889808918613634879671524918758945189542843077254276596038320 328 195647945350634660172727664829466037638229926736727810501739789320026574851904664185141369157848064838833542716879354939586908835293292425181021107488850634695989244828538889640453272493124663101276474229426600 329 797392043889328259013400094165800938389864781518244741274755721617337840285120537158929342783157122742180175322068871326241616083335401593146673378565985932928284961307950169680168329040154231849720814480310416 330 3249701258416762453032247793089272791164716050043916981889204149938495672721739089170616678690795805161597893209362967956347087142839482751527785908073840940780848042561427315002500409222485045024225457938371216 331 13243112439806969843646891635437336011779730589723844928145954834507943733123297396986836402670933467100572881416555537820056452923199111853893256883878941634682557372596863686256799901317245119266442414815815776 332 53964969230138988113858076644431984902650278968290384605045080987479181039116224009858504446241559165036829653187903515954283293819674467026998844288800820384800466470271799905579359878971002773657377260691791592 333 219891879526058209486078729305090352578171904826047844193202301659787308714244732441006170597472951605422595407016428652510854913892869123958828584017517993120011336763978983472994827807679755620062795064400003920 334 895946317525004757455779772109847309105582227099502492033144197930027007005484472498023157483398396494792457472361435563423354154966368292875870184887525607770545581540156350697602450971691320689880816782577444272 335 3650316100009496824727484591040069535269793840939394278695802094066538980188666561553521290923559663933636333068243207919528256017136623600173391146885919274669141558660494236679094198604320228222248830400210439328 336 14871500619555789822157330549527847667878838372069347286632887515414476599512333448096407009670571134307452192947282460106830022465431190001602866160210163713494952144947704648244709208139299424706772412009236346768 337 60583602315563881981254766544744896336864344814931398088148468559573593084263195435118003089320855859430638319785086756095463406727325513810706899005860631358318878268298657107685756220647998535658654565371495443616 338 246792249437881652422377336339565768307718510373942765253990389454503946554924867705202079498977075204887141947656093141808834172999027869875427776578561250226745374043884015353031375727171129101730121315568596555040 339 1005273436104258129565735632214895599307567052395977184718917296613289447334367778176870721023552443560687568065512552211056276969693462022666429030148322733957929608723663007527499931699458410353007393953348033479360 340 4094617188116432470518103656041184243483184466291355868008418017158921852137712866896288450828398419084778538033034968507320262582803958483177742116218580410268913687059595671134857934989569077235660438679404457272008 341 16677039299416986664952807515326896773684479320985253297242846490299065375794884123635729134158972808971729976280011458686919137268306106726107147864198592121844316836636748354178082487843618648135782536586377012421008 342 67920564499210632661834167934014897117064416474807891862651069551382680928797688532527257945186084773117311978728753936058199057144223045923438506041067333147151283626208499861158453624833645965388904625502433088123056 343 276605267731607591247526093094113860188779001446882598907160424628044725303059773339230037382974207722266080434758184729947791744294845637997351434982396082336291225971918721092153308143391969551669691572108481834543520 344 1126410184362277948756003125169890191769995989741851770271668862716560899073142365203875114428559221885038551240985314557180297292321324465220374678683859669373452625955630255299657936367109698977588634190913462357407088 345 4586799827843976506977438030959920257229762116124574065223409752143167874805306199783144794830361255333219933028038040599740036486494799507025588250408363826799299781367811225553750011730031954812526650697236340094714976 346 18676704093900382629562664339363260174552244619130695838265887243121726639190658880933251969946314626070781503933626776226066872202657185786367677484018125780226583265623419214752970497779674133089996846586283684749433696 347 76044542778174430918099398583903852226904678811673559146709121113926291441981167347455588566075485807432827333591603615855873373346688548352112349697222644944740342984938441287994553267134316241535095818993588380439971392 348 309608848583622762115605954124000820722311526496748835246615211173452344965344419528938308729872748855965936683616067556082303017030170998902300576701554157006051996867713068168211046481007075744688765206251642427895400400 349 1260480996610495350124651884126445824011922473696192906401125071428333001820232050816907795378863986302302400631783284779938818205038540628819027539524681028521796615669167066038209835526539480781426213617425042773560525984 350 5131413321196215071050164343994709942077766866682844587746234417267512076943132081562232100582699919729087014745327202275870590264830969629627037807097440467404504149101363359957425784159770606275258189083508886514394663520 351 20888900299122566860907799574118575296532719702148944370466781473034907646528461965004573096092019576228293700504328711557960926698017428465234582919987895981361397624751567519644978505724647947031744154155457009370016704320 352 85029998052700150060432029877334569347686001130277176003623464307427415266823745543482138300301980858951864432459388834162196971653401826620334702465635822267577947030797793891752936919111200274531219857375277974403264955040 353 346104224100775633883376746165514391158298738695408330124407012785573501699305749358377824337790763928282504725544597561672283724501816182203446648212663810265104950963530282958650873716533090402020572679907052767709000411200 354 1408704474631000162562790727171867054810857969615309653248843793788609201870884247608936692074212238601759247301185621536132942159665226017348550794059771458865158621618679910733886089041149385431848744773957794657044456073024 355 5733387249098890381052867990968281078799615021440817552064337505488631152068628285695750677117088245412862261467868615485990516528253208718157467867356958411594916226347622677233485704243534020432790380657045679856230002834304 356 23333568867757107313905058624692971014987800320387287186976695642308883771370292467232777728557979441870910540032927177973269809046182868975136203677116634646847739496882441005611127625330306595192977150471718603428161780485144 357 94957592433763102202597681085720567023338822260802236145948773867710451806479073697748046136605559315230680365588669168104636242199572417733129365932373035878232690559089140889809760440252038909790294171229562448944423491065648 358 386417667263616478339825214220363469179412770817895799628366900219940634865974989408798705943845799775165823827983127719194183694520373216651504448808442947863413711065774625912651792685344679645905861888447566024334417961681680 359 1572400334629749454564240300632698853289088035204645714117458208571118942842056791373337978114909345896580965663909809116372675939971818744869858170231205926795852203123319341643706926215635728674415269531552898404679945960664288 360 6398059481253125694954732133585820199846318573704060536426137572199885919950458105778640053335927110945557820286249467955296562823664749423161719306225250654707520918803938917757472176887186441378981564921516875258362641490004752 361 26032299341914976641263216471659578843534422563276359865186797067572199487088579308770924090843428373391044458209654747682660791405627924062606358328451114714946139024770021560643509114751779696282368450225311118059832217514455712 362 105914644569750436935550596840840059659027730037783781036447427279896991738290471909626832769113471844800499676838876889849289110620050352868068123277047824397815878720136441730339567163292739031308396743327111411951673235103248544 363 430902327699312069865613995007302862642208504874296520753270783881545103219599640963312113562705487857580019226867147098373220327306825812336367794193667588473270869059547978971979677953841664006631506295195140277053075582219072960 364 1752996808536627918719594497835340784809929867288455205175472588647731220582199498550120897566837943722410135730959058559295933154515051628093877883705438303461222954778430440742361575821373027455859306552375023153599466959068345680 365 7131206015549645453360559142101068551165374945052790990006868667058723806840278931699627502990691221865710682044402413077217664058564862478484209156846767909318364001039667253003889920592293516278307837842445191785855592376296862112 366 29008450153202067228766166996055175016250368529716960068301567364468190858913966884314838553538909771460517759093021541520208568586513507861358345627102424878343692793194058255990130420680314497028696163460031646495373601987859401312 367 117995614638565802334180409089674518114129253791289183735547015633565162095994062577691336620118780511221237749081386245225389615870334019479675583473222011040745270567469528151409733245173916621518975284672900601245218936677588120384 368 479940186907024753429131786611574684026489695666603043288895278828821549903720123380010174402245034184664042894099855348126792420696679901498729643393109708201879596382855743895070388679134929225519586188048001208519587911260672750880 369 1952038526294153150641373054269930729995412941932891196575258306188679562404218201017423275401472700904931530560814737603858531582548094296227540050208329666137853096841929324291367880867830689587183163564817733464530443158786684337472 370 7939072754215755231431124643924247818302245521061425181535868198032334688132463155324728635743287799774603218205082913813043913994523905683060991038653828398092312080532330848920802493504670838699329607578551981512372349872219604554304 371 32287276721073478539564140232818951038759337273663903488918109160407449421095176220815643926182292134830568775443844976930080573407904431598569318542408864692076444303376512802538074910583756765819512284858335453133149839525112155571584 372 131302620739399644320036016918736297623099379313297794356826264399701038811313311361438926373115727580353288331594370859406991680404438517111812043674236950118845610540505650828485963588092142617447202396084786268951049808963126236059568 373 533944139911945036332837780805674292495235896000313372281304062146323768601180350781887223855214100328420941714718368348663949539799184189405423118290805621320266692110289517378520682638387724282839819722116654845771092279400960613032800 374 2171194907197123360350664397847052580662480045597418314046969766618499811109777943963924194827790252485579518041951039244135944337930439944540571582162750733691009657286002765332988934321567117887548093836155412709885423210905495536973856 375 8828409329577092577390229107997829103867212514820257205607172220190384907100251957988149878256565000597215360857964757495046324690196697085559785613654355613519074196594546586916911515386495819224041635779304494125500288054122312665700800 376 35896067803554565948352329906364160263585469493173917107315749431008342961347874629403614669360327003844326882878417932350191721507602110442167620252140746743473486669333137634634989543636969654361032903292737139854625048785934959959760800 377 145945988510655654031551194325173020864977819555506891325071190626811261765095531497938915508518941184389932063843481262338275473581590593470316457608584859236225634341565210263339836414583738380539465701603470352029553368355153614520129600 378 593360210694953563961273890496030930682086332049406277247618439606908019087014966934582583794069191221220164792515432900881627093047846747708005525328455732801029514697979023862427211334618096927115136940278402113816180732034286284140648000 379 2412269089835854752228653894867929243169208127518891171357622279613854384796918018970297823068555554711867357738075101164124720211066264456707066843900987929711664054810572182995285776839215860005145631374728360580142762218172858627645981056 380 9806505098306475188450152879711262336065465946058107546896347928611108191188061648811945646375267233847724353523572122447571285516657926550664100105387685502029673298765531065107287462084799513542993493402122224302693885747286495279249475936 381 39864290578476089433757841118342906065419307657197647742663005450112124952928300981857575807652817842255762480396696290801835267929078211392655718322462224499274720421696743528906867864399901059058181255655256622871139895529973850159607926976 382 162044835897299310303021237341253934451850466527227806489024673204728386872949277116404769841345538292228678185177634506153243519931827887225148673432512358112201551036360504154238917006433850709914213838950630901783973617378487922667140386112 383 658669909133861029843051182607705451573709919371625579483650893208537240321190119218026384156329855321567752506707148672280580265334678347558197074835944122697047309669704260119403874959522109183180780448375739703801359702006253762768055336320 384 2677207431759057512015207837306782752176007645683956976840130904130519678238036874525892769568903322393470587449211512719499295195751984105593074564211031805665939602575581595074899597015735308457650928853174938694397515278582936748049065019072 385 10881227429315932462851398006243448622448171625025686952265680820996972131203491526112140852936364747233187255594806046898941518965207236929754235988773790531103662017895513978841645022090004409102408630877398455815861855266369409840967435360128 386 44223744958626887145227184078845204641779992403850165229062731033536601332321862144509601107390766800355422609033981365006256621521102534486971553897634128742621997530503299876399258063544951871361204116507225716305602931120566200383327503397248 387 179727695092404757447687044469216001070223836735849030162220844020196669992721021784628711994822615504020052247131351241888018911375035081325744641745144335766970822754361881235288348508274404788943702128506125255824488982765928172261534672087296 388 730392737600166560356520606885086260191306786044387124036197868153133808155803991611841936417490501965766481186139970112919595979740225829688390705895302769608928735832584754226473934887800598746102035648158967571034968792225169186505835226259540 389 2968109611612198770099129025355022928019023981375541409402862949873001676764320512845115595508228852284642498424381793621760063643221413825611340374724368374837060623183632824912354433104470646532455793199871556664449173638616826616549564403939880 390 12061062417038643167975664203553309367588220550538074168386464138769018262653648169197033565975967024429852733281024219906129829111851018258817144259313679497070158778446697647816149648654770915857570399284785980690000682292085335368832182951744568 391 49008727670716255142182762774975285992654489964269312475611408299341141978300439663579461594032542927453284085697410354756338903676496871435408565541222076063550032180864607780904313961924878735914381032543286947180251075885418617090690098256535568 392 199133173784137940561780538310534134871732886540895666754204031088713976634517744538154946886739570258017726961489407908246759632947719233717829514288750209689199805847454316130919554020079991436973280778582138747021852543350681231815540570246093176 393 809088855783155765012881712184261483471812741870567241887012818587982407810951806355515140268656852060395147842013998759374294314331296201099961094232132668496784114957318372381250275107367581667127934748869499173875108048719358187567445533866924720 394 3287239368226888458614922270835441236435929269036391919662669834536371751333720093555660200067672887182664329180139887786638544988483494498681418670228408669585561008855373905591304863031265271452160044332941073167274102509294565383980342595188270768 395 13355158158759029268811291432343508012374424471622600454650173739307364666969913738428734175216124536883439687386890067472785388476054015240705501619107011804204641298493440282724860544542197279441308822714633294938604469965667341334848198715927894816 396 54256206655815902797692017265696633881386367508342386395282005901667128393152276658626989810861366803074440167075827121214569790344411348217702354927304069003589725519910587016526768981890276357975267860156496595486982966900279576285972883033391663736 397 220410657951052876274433396606729486426737954302768727560827617401863034049757015420187988406210533022284636446138869641673068715747571203019031558849820742849680825433136931246304997743990252388620828980161877196013727589939078259121388369206437807472 398 895361912761835845493086870781564183187210879365535116652740679459352995305462572228894651962043083447783988106031902570838063224947852431144719518580349143222488850445619882725639708739563245450566540030445534130037036513056846230037563758846009818000 399 3637035912940040655788323555548104374331796034749700201523689850440341804918745407862618657234205542898311268112320279287766180820211651185567765022430852345242719782841607934694052382904703092025852337092429764060621657208737696803818047933949071431904 400 14773370741896291844629164638464662215033972325208842766794474357014900282962345963877291067860596416973939775074879375667423011013515424779216203168185494564149181044991987559344326705826922519502170274541131210762450323222376325445904058885937660005680 401 60006006378076661722191645358316661612190742822672718689132374234485540255252849681347478649490417879023887381085293411899964049130128595347041570256943641421466199495011704479631142020170395273109014737227596953255154168529764707374340390921074856429280 402 243721058565629787129788174291411364884698526071402068812894675702100137816637195010918091047612035011441140214996373479286009593189808080078388548279584050009988631942198590294630747012288254919999507521042884143939583739964263769447906076275051770097760 403 989862055815622875115619818727022140616291424803380149616354713846324357502262304548615442883824738651294503810584236511502882403520610568180481908426570113392293372477863397839400827735932454626115473759878500764585452841993565935089838567189271371316800 404 4020126053312106636837556872793299808864538986829960804857222623851888236246700219061730938602002332754976457520916649283393837884655446862050053030405106997192720565731625741974586115536155059798203915598490121318330486306780700967149065281937624046636344 405 16326313094744466785988480904637194495960092754219274096328341397631788320831056697576848062119018383950730471946720252924986479296416485717238184899389881072692967309907166508235231911328670226601790465707846830012743607671212143523170760532160558001470064 406 66301004659049268479526315841754750546459195381328309892427580707826964519969826807261016611380126783406555927705452255831776833673680396119514548939810216662270702496777104038363593664019238626101441124513985021086163041154879613097935073536674597639446864 407 269237604688694329380378755881592244446151243115856459625612549744521133085498593716364250843960514707755541241228754976820700011471422553352324211719244961337229260284909030433882648910510459339525456378460463550686742298496752331488972638298696306558188128 408 1093289125957842237357314823968153772215188933903381620128322727763307054025556698276847474304526258505527337192459952557116870122165816285655932245469452068019580809015544733450190934685074244007517651362995355413132944446869294524377432744602217426680456080 409 4439337068395507496132471309879206896473726913825209022107789564884875046612120371169806027991678714782676827515737059904299824592730789091867371930271767919487389627259804973551860576769595243281755342235953148400169867347279231930063739202895918221947641248 410 18025406862136528053433950344153022791908201315372157147015796088075360775230569009413706109649995870300473853917272325757310767273499553171640440618564139728623704471654638995730436376510506680703764202123410769712243690341238918386219458667604311526470748832 411 73187341686945360930059627033962940787460796535851681550970859291326325452806901973158263483563749919903059688359007215173395219631864285476334549611139583608133397109943880216276402452919101914346110917093060162282664964798010531185400634210340190643303599552 412 297146685565982605136238703272411293956344692205598172776041358867112592866904385237815350394267364543008748603715998495242667234952374750140410513455643431050678061860068973414707778422880726374816121249619507759135645043678126847447305902661786813484656498864 413 1206396050693006234358439194201399962171720540054295550768002897392397312756404409992489148108768153890460197944320804676978578601695915583195046142552496695743992026939160979273771721054696832666593939426412350412783467131785631208097813613584770116968099748960 414 4897710377781644875685974577727669666438810065122632605837147588389776447877725355792482755827635463431026979789380078751599576831530343014334498932921044000564022009129155248818046058517532872116188698532199385564787008417442306881546371862454121881883772467360 415 19882937475847759114479649944290388978189011220662591537766703926802165566826265534033941647535384191672262006595139975154417586134265241440891942155491340783624396171120971507478149523865902801687697275209429051856347928507991540399630052499134123374619027817152 416 80714641883720904698821566004407869482768686619364804773133325565232145291415588243507941515139923610328519739219320019293423296329597329423605138774883904395872291879625134615001233681216782588955744972528703244413655050771816194841245305345780733205383030829152 417 327648744472924362156970449405007885077675320801257805566605118601178213834945368141429341974346034233944623884489188271682755365103049487719760619188467337967250469517440142504976822336702906687057843941413400552832803913208819811015336939360977977572085612451264 418 1329992445040566108403262010972943758314887839518562896538643579635487729231105307640820508088792472102007634773010675561740669561671436209688644740649383234462776990688677295437275785706831180695905020467447341258053050589136463152514034915738375006345033180927680 419 5398516048831845923222737981190336229036597777713001605947498100351100734589834332285112401510827300832857186539306226406787399845475252067576230770084598770576099085690815486673294484816102682852089993244321273086317628377309979938880666770764661423062152895371392 420 21912112598301843043037106593263386635527285947416306556767768397340957087420765744870581711234734434266951765204741378701568754980242600702020371559070642128954571322317589266015910238994633949031779709445017406733897014768637228674743836326313200363132702785754264 421 88936249348019028733389491931013999999688855528647479272423750967660577872449833139157770242661446114273885198345543549882768660795271137989401954233326409752491733324115676676760719935643050526793172770571287312697705276424009995775305463325411697338751017981469744 422 360959227194985471930055610821378221185765457597719310841327938866112119959399903487442477342510265813883079477965149009823852650386880375047310298429385867072653556066513435213199216237819905721970084570469261574027885939396077183846478166381546384878861066516457488 423 1464948432435518103822111827085981699974019115426381771070256295949189914457823935451516064645876885149033805230426087647370790306805129336610458192204167708001753298327379377013805211820464476193728020337059655907970767844063044017033492741612623061198028962215615200 424 5945268188778795113714151543216153813867312924874332842270944071352551010549026751919060627538983540323817725339650110896488421262301430307800605111454073437901544445831892789288214138123305601784796678246582141828621208872584421290396253025789357365949411123468389136 425 24127124127309921800397367024507251725275766395350534148806915857893788765263191579152019499688642440990467620484861909467713686338028403369458501743211525560393572770240272362797560369820922613081565823058468797996638748475317742710694116940631740297773767833010158240 426 97909477628845090913458334216240792980105715785637579045689051852528465912097751863955990349707661531775949009047800292233326661484576978306372723544491176422064913165759418503775517116765206102639177807347478234979602632768483214167965718940294414546618941130815278240 427 397309588178931061594158614329398839303549546655211918667819356603978618276669800654518095725234782838430952841122374213026380700578729933975506176994696807922059789053511391295847606037347627632678378111317739859144174164499956293952051700451135666538219229130251922880 428 1612198697711041425935787698299494687549413128388089431887650711951966651857242285200708392805095851974977546201079789423333097051987908847798991991811620617106705861015478330047937277289927135394053737328245913162254911411064422309544092643452274972330039526987431368400 429 6541741270775104625696623537461127463402301752601775748805754815599064287871446181738548322746062070658205905707213822253419260023548984662262054299710208354934509586186830225765492171621899813298199067505426694561778075830394824641467347119747291954112434578175235286176 430 26543213959177047522663935923945323457243547379944192521104241372082173680959261198161820389662480870582294279387163489772747071489855531392011050179706345311617669630970329996865886103180343841482599450932798867700309808961637020288877392255480730097701716093054370220896 431 107695874623439195786602757099619667961792355119888742002082358839477542452256567764658709810177678822398740919731019982772941031300109483627148722552433257199986599993405432614454038333747932225794097677606929279330657111322141894624897875324369140479253644240269213475136 432 436948357545445563754802868990054501954673108086219208848530208454694880512012167873028894090637897229254564352371904191599426898382155259540443393821165876677781335341593256474472965327066327218897613586464828456104530355487622604184923932717212830314267042646126510041632 433 1772746784991476414299073434667675514532130504315744509612618802200251747941483097248727949673521480383087748143440312032818134504751433469635171604705985742774026567463942351369032836772966127253222463655091468157711298541570534501281219158331203071754523275464198454669120 434 7191987445469559613656875029501531693085112262508026744758694818355862110334385786479747998113723903209368516396785892456456241898894094716505054509981170841367568746481608565571745039736377151977284984656799840567975121961967406594727857509167594684457827781732901715391552 435 29176743717571595586910709547973714097077311549474690848344721459066631448319666879524722477596913674572311120613659136297030051369780469791607176638766924631398264660683774611239279820443013416033098228085286746633133114231811550151394781013832925223019646467629494515216768 436 118361503433239037738405152841278487908111108114499779867247775930902162296505303325098216217189456387012583795517949043741491013883075759781633132182974223308115472286879986793870129616619733726212728738590579092485864581833185239246436712614240614800026362217806940125045488 437 480142272315991333509889796488006262735204902791514411560581775840831945662279382787966460687454403031370161393425514965272910144324216208684464593350654822985878395443353616546973418154758012339689590564221070294289151461901344309790120587205357685700194242424574837313642976 438 1947669653976682041569987362132967740109065133848801758938947022776135571417278677779559117049843930735775213689016693511166397875628567680899411275215158467265337242524286880506996101479540321174916198682489781895453181932207654368659059516218892780482703971686689714569435040 439 7900354892314335534423529498962633747278027715956675634998435684183642236296668094911419746507463607762181526975024783514013329397300586298159144300727363557193233724911952501141837834685265948596342272014714331054625894633642469743991922131061756041421250147783472477166699200 440 32045268666091765978145148880659524149761584723521365465088292435801538184477835493234118370810709066567191801835542611965480850302622950357200651441095288996096852534002381386618035467609345950903118887272651500182472864371959780876056342185613057126695671904134321154987978528 441 129977240054170877158632080018309942941075855439978278211796690142407526603865074544042527861266033606204970384605704147820449876194283569240324624792567958455570145041884788849361370638324962567928247560892155464296828017936285586767990373371009553415723420790335742764739793728 442 527177475376932667870478768412922961136434930298010226448915084339378508274480609066672209459994479031991139488552753100800138268910584987996859765092973337646834286959124935880778776454289241889294364091881928419907712813125566469967589809926054212075306993735806459113762431296 443 2138122508782464893813244287348850135819864674780759633036969079844656719246181232149253191940440143564470930434667044148158592594957756519258666756361069760295057932776602299318721002114125495193173524967681316210588838844753811703005349638003473197158931191229207756167695233920 444 8671507267553428195018896522468610569710437617749178615181814950151224266334359131114455569067775978435785769108591297832196965225996843320614788718268266857992656190421030588796744849675813385323043203454536274673281019330511623948095473196720855900038845951118125004970378266848 445 35167616033500567775151378761660122957773846396460096091125398686433522734506385250592160004420882539757557180961031196169230891411421688362285342481166655052606249415900569721073821144436353157486247058210394867370199323024061445509501224989332438169587302961352575582850920273856 446 142619088821854184795698108877746153789493908746186701014636777015324688446480751192501369123573554661288136303338297970154685895944085942328639591109694923697504880047375433444235625154101849165372700356982109413595328654190613534853554826985876171134716036450453489316930946176576 447 578360785882140307495635241760843628118090215029891973693417103392992853650279626967478049071243024818778345115780323565917332054540852936394462099052745842414820316624817715895445617921121476175461400825127226511270190781920447962343410449272504270646731549428645874139304508615552 448 2345343914217724996632389862694893735921309704955036216564198868008512398446978085796227051507149644032728326263422719251429741205447370014839092222797687271622923938038675016546889988366353168205293540503377885763300160823749151668611717580056787748906344331718114131052859354929600 449 9510444308719194622228558706154685378209967256358919492860878922813246247751642036081694822459631416810811579387692773253114709911434870594223872799156143202543593820975391494960250632102241322526157696198831692191394583215413803208942515740957636650736348093072896122332335030666624 450 38563967992158864852960825200361721930308925928725176425493162741671401438872893541371648068000247853720740292156147236939428980010838139775727254774364239997272808370056152096217419336335067193481823619960990904377695792551065073245784631563230242620050507173063856087094483330234240 451 156368516578745139166504948528911052909601905453073015169580250860758138709886600427479182570114584908896232759265171515795405051455717596399530055779393080430929058708929451857048809664656351149618973150765384448002933682283774123784813913700930102129940156065419328150758950597315840 452 634021044981880582020783237882122843034116928517746396748173988273125209131251366373492560407102970615686661059889170334247343949123228533050790337463406535274993699346769203615165615454142846021388882655528097171683162090291428330411284081556123555521328193640987578041013059147973480 453 2570661215128653401355839093040733883644880589864216854133148066722297336327646473171775725338093759334942100326388272028027561005377524815576200951439315378015581583408000443118135880574974259261672451162223887153919778018284299080387390938206214983774009520591330094456341534220072400 454 10422523658476039238174343782341414259605749122136905408761764041549797251271020514890168182401633616337323813113954791927956283248646192622154083562996636579573525100176743011998453853451586311360895061695472756716367440697442668687863258935427381554567878093734675163046381938244115184 455 42255949542288300772715744851328713221038002813523494328609285968961743266115882495670187030049316196453066691603143004383125063305704497912866317052245501759118967214433580992891381800526981567227456272714683600697428966604934607040876382221820445910642079789397275410186214034562935584 456 171312806578868626921760274608568394001847115142098836802910260891398320650725775231096053703116128755256849494654200576714005228508432662021132894289063294974210573905167332370958924123286801519135709876917670753310052607763450841680751879731068734052378719528975957418581629043845760624 457 694510540961156162544302234842065515802694197253063860380536159994731019703131625266168582918561504565295414480030990861531405858286510893304523511354530571603621682544365199925605240458871350322229144900978681566990465987897450106804578303526808985149831889870169649345191522711068864608 458 2815496275225239132127793185974552732792148677052822575942057728200094431512294209178435378729003709646379985431498578101174877815484038300779490506235362866454216522436068734491705502441193004404790629813464682495732757742454998710898828487381391292898067203714125110683721087210612266080 459 11413483973803903433955212929605719474494754402243998093767525942003290076119533427366193218423719796051433466107578383098491284226190401225879601330191544029750115547418143691209276491690709396179661386649867787815884876522942655698992502888711355118717589880570713891268404352327947812928 460 46266721567366334975455514367726159425067848409781985891581420041371670630805185896277579534911676015914263501149037877044545600373461380755485122056642182863514562136333303544365114099848679189277498064175184419690002119118430592945308415414319841267715818597746325486234597976351527788272 461 187545433196694486446637465687448554508282468918123735394031260088884836283430263002052983666748901518848632640299159750324938257934549523021818825695053499124139543286048356121966698378684237409308887852934941723004525773743995174535913633162588097927064364156865159978408003111950985246432 462 760206518075190508747663610057162780333769916634600572875056500843073568102425590413020732910747801272765815601792391064235746903912760519731858574980474367827311350359229186123789308414797713589873288515874252236644620667013444975832034373985774476106105086555988253383881768053516590737184 463 3081371552627058778642070735750457599408260833517277273502517724199765726208370641453970810744647798824552226495688744962901248721191958342029557780954426231052002416978410282462009743851776301871467282971176872460731058781758676302124922881940964940133703248653406519543626142541456717504960 464 12489469389815588796304643727316813425859679312081152535070178655405669660083340012785999744689471241322647468003841275708636739915105280838087249246257751637092590879463264981485366285232514299777373477398742387570416969100309551095585460513395958203867671741399431386858322273644926307999840 465 50621079339219343934036865061634685068889422068382377298064497704810741648888470927027994304836661344736415995783426582184162706161665140931902048467798708554109040777161827433015300984095177503618108921150417895466913097841548228300399833767073422680507364081167293790324194736355068606470592 466 205166458560002335299899618451894151082207563910043980665114050978414216796354231327142374008549354875340029574001815157923396605596056709139060747845446501314839020447437833984817382077045638710775845332653654462984815935296547737862776534448846440289321763096456097355554993216388825266918592 467 831512773583840494315407270264598672841518161168042477813185420362635419097204360262090044905395458527311576440557564231247665299233274524847480220120463500714704643653189667611392092722298836994139111978061347555472123960467066985171348785268751574688793417368179757499823996680296492802774144 468 3369916530225456167279921350721115652490476946886177108236501867824409858625365590558347127746254666703941934470430853494468397474851105792682948121684498496393730548938969690154501021276832954859065641662468403170265648029076047424838152698435516941479634496793887155886175137885227150713378480 469 13657055410957589545562025957882908566012129313811609165798743464357315207349305154807933804454105549636665391181454791629119239230965640803701372812138655864842799028148097294680666778843490198208435204383530085903670173811428912286405890114035800790487105652762514797111519584973522021231887712 470 55345556765262959303747392382653545330931810722661047508295004996658054994460575784886102753598872781837632541642664905907315403981124109560398242632267780008574686730959962682390087662410584593926598211687322828157986991670102747769273843694544246335977647100174575715098924025577918853010747424 471 224282952282355555627021155402417176284075477495944306411579435728029512522577512113639349099566267050640031481235621245740502707414653844776348829057912208279220671552578600114644883713850519764214318235063357185985514259567258016069007748458102263222682268875043106352921957321297493258845536704 472 908861347710803321527198767518011903830638559695547402326675882198773504075656609536611058992813430821047558377424470072739160217809738978835013536823059933140131556820838739828291288848825723299107660022298813769478293546155317958090324450408766592112795236350411988057758649164179136262214453408 473 3682874519859465868897901645963878762206333878805399952321562251870970022203049168235557252088343765397141933215004556881386753465840821434349653385580881740587992666658349259995411747724831319331948622743583273008687224247465159119563299570288420505438930526647706198035648707017805632368913025600 474 14923276305960826616851754512726376677434338459716377670920290618987183341470454518491026946460460743462777970795788247748900894911038003450887372024736999101209688643831815091328763288015376644337275704264472664034609449058049462728917768818018229092836379047144308676265796505111281949906081457216 475 60468536684868818624431143138845743025988949425376116803192475812914163517375092424437783394540566921052055008719530826956302749753454183104429515256311933560931440130602079620506939544434123470122148266634638972970376285568059946019197427099286209535291518285112109867364205329078451057001469470080 476 245009435529178410776639366579218654261532882475835583234329407816298778565729922298392704275903259990983470532714475281690439090350520983474707344191606763470524157271049832604905699174222709121794313653369274435222456417057706155812019289421292690292384859313091160785986798205748593654480216749280 477 992714311487994344548299582040388473704726961004488086752925620189189821668154560561205032415646045698363995262650601660094039084106095471531063915262914934384793064320469945169448100317511416222223038247567422992450769333757986746054515642945027554832813160465004758425655239513296712896309799348160 478 4022109860244957506525576137013047073502167720951149598103508435684611053946085450118156117036909085688296275650321127300684349968410917800261134115894099446011105709048697360062774900121388001005455774350614136266878500360608347588171821199938917618677328030334222018150699166953828484866473048244800 479 16295654086692547534884528209097657109871476594965710810876222456859560566231575323291804929266022125308572254093677134032596995277238395809897088565532285456925450210300064637573021307742798307821106925796103060861461665891095032872150715126113475999914262692490341708781189064259381571590899760866176 480 66020367537042123990283336642428602122593589525119328831710107156876269488075451836298618565021454275176450676204956995181579701060690262208216776680532482583190981714814774463001232472689454493378806530491160160698368881649459054573213748092304451624598771653151652222248132425907988607165479122191296 481 267468350712514949456673836642758802743541308009838984011211608308255173447189052239306777782737924850041122625836139762228602496514166804052793031388663846270152180557046552859922369700350940738936285048789045702159491354127287000504411595936192183891076340993055342504711260219029549084621997462813056 482 1083565657690869863248394077768186785209406663254473437950232050311870457720961294390967710353703721769141147971384587300459221753701080953455428730251485228298261929166377593048368690583743656618117566099423342774877714184369917538808932015447062186305159080067494889629658429729090154369760801866593152 483 4389615529582316449948020518953641519654204169798893316690447374600087628669955697091935572693507365033736805878128028748008340226554254162614520766196120911400661857696615214053969973697933386133199737057228828567727083085416464498614709622312103960197633167983390486528047457976427109789844417469912320 484 17782229155021062341698114296313271134975633223446070687628673708052684987786571027303849748464839438092857727625019046871217880957834327062305759808726119410152574370477978042411949879047767620347331804717937876322274143197160546301269069330926699008607899092363198667489548771903153119686349412125391312 485 72033486737504460324494957048890740951413094500168184829631109187192280531812686089114654169059085021253807639263388159469514221963636550931127554806838937792105368444965992661960742152833890333948638447840810683938401822181853603098814267074288152866740291601512529068328217355321958647649155985125574048 486 291790558173463209293178370448185774790909027831144605280944881583907888574797893514120574151358726229540699475959044179309753164291273829438117938440758519217752529491613226237107033552070469684566401470995067163194488938135626629705667310041664317492383754486022381940799077418371767356523178274335710688 487 1181943300327230516810658838648184810831610613726707577716098714709107996780765716901270665168270291838504986570009974411614130952841703771089464833868948084610332699046601202134192314373260684249982735045993898550776517636270334111820919428240292173239158270467260204098918033223720903862709881420049710656 488 4787521194799445861254757623915972705895092897633235957116265130617707795331936751655946857874164786347742466948599557255456766093846040489905631712869034867854661608568659698917261915197281824163083591118477874254768990838021677757016027299442544568021005957500477901669058086199099623250712101371703747040 489 19391592705948614019388550699265321408787133688678119526974766169659264093733653383975146034475058274992450108355583391685959229280757171199709225066591615991538057738344545690026614258649454650151370128377742234781886383976187320245638519607731547615605587153105949654434722735277509846566882794120502717120 490 78542551119922073866099841050976289469345828788361012540664304918904015502827585737804727240475502938558980203103304715144278346601262405663869879469727956810093917217003310958296867063516724647368146761956233145663731523608472452772854744213353634962086751513323658878475012948532257935321946980963548356288 491 318115861278147108915777523887586650034156605078399535907057624830154658768755713524530728029144428637491480709660116037822342181092103667247969101757999468000804941405446757072650704157581446920909989714474329926313059944298161920127635067296437532191473617728310490870464639225299894234378018722852604073088 492 1288411188410663695684592496197552216777567192111529523445443613661781191997885249824863258195353657568171738005379643715776751610751066302332929435236506939191212049370163189321585472355437531786500732507437327832529640929307569998950896416950828916112059887083682747828413755280329696480373750256369920792416 493 5218101720465970388711535269338734758001200563025185276281401584434994369927386832123039362815436752639189792909428809569629480244870355652073773063502963123784796656390779334385496701108190985300960981583786577084455061810507902227778162888475368592245255743075681253760308463880697326984567681041492466557120 494 21132920979602540252920700095210501884593946709482488329280306020932508770208776413205570991640346786121397670270634268698287064603029333177339683603951924777992439485075718056236837007637851320409093947156230186690104862491734107640198050124282996309266740322302155409820894165294919837420490190199739076433728 495 85584574813433395411464841235288561224561581718532342731339130931939299476630440528559365312952279435535738785323084965353308629373270155708782840058308142646412381259353647637302775515742160003667184755004456506857334174324171361806373030327562129113271560388559480221940726856687361136008560646165780115751296 496 346593561423040325226847608004535126624087126325561321357606138113356936025578526531191884904892767572774106596425042438996865786680147041649904216600102611240400384435962714804330499397927748065655106537825297986944318295352333476113467070342722011770483199432467685436419937832049472742720284288319161913070016 497 1403571540030785199075419638445321422220536274240506428098455129198216241702866205453611275467040021615802346509719058834771592031172733830942399678600698093831950052845429473535942578345743668140173351602910046437527457476284685207551654786885312297423680610971773075341532390170772510878103011027099594362805632 498 5683786161543321357609185815126110330708383276732148460593386572466382746452982009237027091650598199116420633468844398210697015772033608760516530229889723725417772954506016575094810909253546842657467806326882312519313001041885265565259720977980230490327877939924828565702758734219811204126725688093706250901091200 499 23016011459209313410891893728812941421387852385308111379788027635376845000558479962653511172894449435450017225609631828367682630979833163759901725817398397143279566596865682951153963745738149159871676618128373404352585824301534492182993055575358156135242800474432038695196801275375993734969177145598418088817394944 500 93199074946844491136953474601787016219440758554945249745002029419171039119605543000586253260316484347379765172931219517408213948376717128309070463887076673659223735211895459300692052831444730030017649823184075952470366850549105032082548939666930951454414776677163431352377650764423234897259904664874860061185181600