# Computed using the Mathematica program that I contributed to this sequence 1 1 2 4 3 9 4 25 5 64 6 144 7 289 8 625 9 1296 10 2601 11 5329 12 10816 13 21904 14 44100 15 88209 16 177241 17 355216 18 710649 19 1423249 20 2849344 21 5702544 22 11410884 23 22829284 24 45670564 25 91355364 26 182736324 27 365497924 28 730999369 29 1462068169 30 2924213776 31 5848578576 32 11697287716 33 23394620209 34 46789583481 35 93579704464 36 187160064400 37 374321265124 38 748643718564 39 1497287507769 40 2994578335225 41 5989159820176 42 11978320262841 43 23956649069809 44 47913308739136 45 95826635435664 46 191653290332100 47 383306580899089 48 766613216703961 49 1533226480222096 50 3066452977566969 51 6132906077514129 52 12265812353272384 53 24531624936559504 54 49063250299098564 55 98126500999244004 56 196253002082403289 57 392506005249982009 58 785012011873649296 59 1570024026011952016 60 3140048054582669476 61 6280096114071856036 62 12560192232506822500 63 25120384466311472121 64 50240768944203434601 65 100481537905342080400 66 200963075833518316816 67 401926151701560705444 68 803852303447482424100 69 1607704606966627589476 70 3215409214016748010084 71 6430818428187279893316 72 12861636856520628667716 73 25723273713069889108681 74 51446547426536151298249 75 102893094853562634576400 76 205786189707959151702544 77 411572379416816694588964 78 823144758833651153319729 79 1646289517669832934639225 80 3292579035341862799317136 81 6585158070684464051123641 82 13170316141374709383306769 83 26340632282758385454761536 84 52681264565527870277379984 85 105362529131074600319580100 86 210725058262169546597825764 87 421450116524339459778854361 88 842900233048736251879608889 89 1685800466097522073117553296 90 3371600932195061138495047225 91 6743201864390252526472349041 92 13486403728780709077886635584 93 26972807457561667041897939600 94 53945614915123765359359435716 95 107891229830247982039608845284 96 215782459660495990485250636249 97 431564919320993242030452468025 98 863129838641987678132254118544 99 1726259677283975595865844045881 100 3452519354567954428720268047729 101 6905038709135912894439512878656 102 13810077418271832579646078485136 103 27620154836543672599710324904900 104 55240309673087360048114326528996 105 110480619346174732442745846400164 106 220961238692349469921987318704441 107 441922477384698971814887932381225 108 883844954769397998606069325171600 109 1767689909538796055435169916647184 110 3535379819077592113342397351040241 111 7070759638155184389916297853711025 112 14141519276310368929042069605576336 113 28283038552620737896016427789088681 114 56566077105241476191840758623720721 115 113132154210482952929470656653333056 116 226264308420965906670052955300544400 117 452528616841931814408692517607288900 118 905057233683863630485591662813500644 119 1810114467367727263016389852417068964 120 3620228934735454529553126334476648676 121 7240457869470909062828798973644102596 122 14480915738941818125823265021129240809 123 28961831477883636262078435458552237129 124 57923662955767272533736098817407547664 125 115847325911534545069840220962160602009 126 231694651823069090165387434002520775089 127 463389303646138180365466800360449022016 128 926778607292276360783321890941645438096 129 1853557214584552721634079034465409316036 130 3707114429169105443376831873629706427876 131 7414228858338210886880739803908863720100 132 14828457716676421773994416114245075062500 133 29656915433352843548211806547729907792324 134 59313830866705687096464753076706549601001 135 118627661733411374193536073523014084081225 136 237255323466822748387807366785731195808016 137 474510646933645496776899683420434147972624 138 949021293867290993555126176100734778040100 139 1898042587734581987110354123010114403538225 140 3796085175469163974224401413360749106968441 141 7592170350938327948452438049353968860743824 142 15184340701876655896905399071358616417489849 143 30368681403753311793820773754729386689566225 144 60737362807506623587652769957096945628423744 145 121474725615013247175327181248171591744628624 146 242949451230026494350673427171712742430623684 147 485898902460052988701352811221940411964878225 148 971797804920105977402756056030175929639423449 149 1943595609840211954805587589804777827804967824 150 3887191219680423909611273613494003558225408656 151 7774382439360847819222703049053143671110781156 152 15548764878721695638445593232722613912237064356 153 31097529757443391276891517575880639404224944356 154 62195059514886782553783370488383655007619116900 155 124390119029773565107566775683190622336681597161 156 248780238059547130215134479511027819389147327081 157 497560476119094260430269924251434748225853667600 158 995120952238188520860539913159097676273931027289 159 1990241904476377041721082518524411251782541949361 160 3980483808952754083442167633096336299965090985024 161 7960967617905508166884335717134989524888422355369 162 15921935235811016333768678512845290794729730815969 163 31843870471622032667537365440689336170586707653184 164 63687740943244065335074745973220945558396390767376 165 127375481886488130670149506907056100824412867076164 166 254750963772976261340299015814723564613063030573009 167 509501927545952522680598072772523159439717504768089 168 1019003855091905045361196190946253387970161992306064 169 2038007710183810090722392471667287662327134164926096 170 4076015420367620181444785019159731810916467709252324 171 8152030840735240362889570067246345673876800805558129 172 16304061681470480725779140332013645502701690577037369 173 32608123362940961451558280991294162793780259805647504 174 65216246725881922903116562349553455046950041268261776 175 130432493451763845806233125409794211371667152389420004 176 260864986903527691612466251441211566260086722993271716 177 521729973807055383224932503083794405683214722724510009 178 1043459947614110766449865007807844011112633449893311481 179 2086919895228221532899730018113647863519043343565360016 180 4173839790456443065799460039403367028739680031254144400 181 8347679580912886131598920084011531935648542279596080036 182 16695359161825772263197840173957450083537012588378374564 183 33390718323651544526395680359160008705738906929053600100 184 66781436647303089052791360728517764271304635280237092196 185 133562873294606178105582721459753915786100365526883680361 186 267125746589212356211165442946759021022375126047671962729 187 534251493178424712422330885931471186996980413350211841296 188 1068502986356849424844661771917787939838126843897582226704 189 2137005972713698849689323543910795795693079555886201604900 190 4274011945427397699378647087932655470849760055004117658404 191 8548023890854795398757294176013005278182634028515514899044 192 17096047781709590797514588352253629306393545578844048136804 193 34192095563419181595029176704791665303551167724003476555076 194 68384191126838363190058353410060532071563193033031347553604 195 136768382253676726380116706820645949595845934115896740138116 196 273536764507353452760233413642334157978230793567435700227204 197 547073529014706905520466827285542375146666262903352628388100 198 1094147058029413811040933654571428661604901195705053110921609 199 2188294116058827622081867309145128077349947578053176181388041 200 4376588232117655244163734618294082765187516868561453683737616 201 8753176464235310488327469236592346616452920417971767396894736 202 17506352928470620976654938473184699179517979559987055975001649 203 35012705856941241953309876946381220772864811777646132258921521 204 70025411713882483906619753892772269193143566582913188860211344 205 140050823427764967813239507785548551705565507322102654378371241 206 280101646855529935626479015571122549247645914674617720401050129 207 560203293711059871252958031142288881278687070134483118884225600 208 1120406587422119742505916062284624086890870252070330741445019536 209 2240813174844239485011832124569250199571173321384004976907643041 210 4481626349688478970023664249138630237463767601653182825620897169 211 8963252699376957940047328498277379496110393448920309913113534736 212 17926505398753915880094656996554788729655643593356451022165226729 213 35853010797507831760189313993109896682267273959065529657937101521 214 71706021595015663520378627986220226037824867120400682967387459136 215 143412043190031327040757255972441101520371896489799278653680256400 216 286824086380062654081514511944883046389704053975552489627002940996 217 573648172760125308163029023889767435664093187266271434658584726244 218 1147296345520250616326058047779536470035625386890109474022917972900 219 2294592691040501232652116095559075801821583951679234378722066306276 220 4589185382081002465304232191118154449096119889536236927121484309444 221 9178370764162004930608464382236309266451547009331086154975992626409 222 18356741528324009861216928764472626365338097900120746739515749655625 223 36713483056648019722433857528945261302467032847780939180254880110864 224 73426966113296039444867715057890539737166864968386183082182248293904 225 146853932226592078889735430115781093683189821012036945841721339653924 226 293707864453184157779470860231562193224481933241447928452848242847025 227 587415728906368315558941720463124423206080973669060972487587177826169 228 1174831457812736631117883440926248910001185626437404498307869970073744 229 2349662915625473262235766881852497886717610653159896646433155988146576 230 4699325831250946524471533763704995777108000399221230777727956878980625 231 9398651662501893048943067527409991740763729371123239342215431229428209 232 18797303325003786097886135054819983656845033170771374248897735510665104 233 37594606650007572195772270109639967350841491001460262881827339471396649 234 75189213300015144391544540219279935175793164256971948133576850037403025 235 150378426600030288783089080438559870954512258073710273579171816100321856 236 300756853200060577566178160877119742896824783323433597086251032128582544 237 601513706400121155132356321754239486920341620430579538420412180830757956 238 1203027412800242310264712643508478975974603385884825997448891392472271076 239 2406054825600484620529425287016957953885951657993795041889098556181972900 240 4812109651200969241058850574033915908285717796130395598899452833847025209 241 9624219302401938482117701148067831821748391808246657055763844057586832681 242 19248438604803876964235402296135663650692088194885948832013360391219864464 243 38496877209607753928470804592271327311811907938072535775885175561783095056 244 76993754419215507856941609184542654637866786800272528200884539676542985124 245 153987508838431015713883218369085309296884313162461958209200300910003908900 246 307975017676862031427766436738170618621664015242547578549200354929498995044 247 615950035353724062855532873476341237286810615470191463048120400965758692964 248 1231900070707448125711065746952682474627049797053105245688125812164650089284 249 2463800141414896251422131493905364949345789187521453112615119998514520886596 250 4927600282829792502844262987810729898788986660378250845735152033551908575364 251 9855200565659585005688525975621459797581703475726499710883118388709569661129 252 19710401131319170011377051951242919595436734113678833245923256919100942519689 253 39420802262638340022754103902485839191121000805468747885223027133444223103504 254 78841604525276680045508207804971678382308511399046992709658325246190386515225 255 157683209050553360091016415609943356765278190124437740582582662112382836873009 256 315366418101106720182032831219886713531480345373514609742494491263908011806784 257 630732836202213440364065662439773427064289508108001958497092862763955125328016 258 1261465672404426880728131324879546854130413981048711716777700345613924978718916 259 2522931344808853761456262649759093708263511527652509826321895879684668056984036 260 5045862689617707522912525299518187416530641123304153422726246143572285777859236 261 10091725379235415045825050599036374833066753101051043289954632375996367339280100 262 20183450758470830091650101198072749666140534891435226802135874096522314837404100 263 40366901516941660183300202396145499332292426385086181129152627218500859579808324 264 80733803033883320366600404792290998664598080362178133431005275430555602801550724 265 161467606067766640733200809584581997329220533502108740455278704303034218764609156 266 322935212135533281466401619169163994658464203041586986168944659811155098110071556 267 645870424271066562932803238338327989316932961970198977759783012641167655503812489 268 1291740848542133125865606476676655978633928693759222397120702197333553079344154889 269 2583481697084266251731212953353311957267935159727851974793804832280793743796753424 270 5166963394168532503462425906706623914536002301408387398262503021689943064992094224 271 10333926788337065006924851813413247829072147262605520026684564892555421218750020644 272 20667853576674130013849703626826495658144296732005047402829706319115503007583851569 273 41335707153348260027699407253652991316288995674116192234247605133653931118563089529 274 82671414306696520055398814507305982632578337033506180850437602205884935020797304976 275 165342828613393040110797629014611965265156795943852993192009111661480216961378372025 276 330685657226786080221595258029223930530314498239510714640869185752962663073651118609 277 661371314453572160443190516058447861060630436764964869788111211153378837794017543744 278 1322742628907144320886381032116895722121262593379986823519951850729542344256452069264 279 2645485257814288641772762064233791444242528253038965273192594373628431291073078286276 280 5290970515628577283545524128467582888485059574363835223992757618353552760949503466724 281 10581941031257154567091048256935165776970119518134966886810527023528641104189321256409 282 21163882062514309134182096513870331553940247498299228825883980688849594427721709056569 283 42327764125028618268364193027740663107880504096456290723402706210174228176345317470864 284 84655528250057236536728386055481326215761008394884691163361823186269144478734226605625 285 169311056500114473073456772110962652431522042409741586069771422956756576464969302328689 286 338622113000228946146913544221925304863044107186289868092750894468559644986326467939904 287 677244226000457892293827088443850609726088221686799190631406888059145633379053274205225 288 1354488452000915784587654176887701219452176502351910575810307179597721647016695433277025 289 2708976904001831569175308353775402438904353094938528147934912337165059843592917356382784 290 5417953808003663138350616707550804877808706303834646716998443125284818856352339979177744 291 10835907616007326276701233415101609755617412796136775362558218918517193994525077944654916 292 21671815232014652553402466830203219511234825804192595695508201314927139961980476408850276 293 43343630464029305106804933660406439022469652017312426991870014813782685218407128816867236 294 86687260928058610213609867320812878044939304394478400437061662887284288921064138619679716 295 173374521856117220427219734641625756089878608902015033509117198394844650113935332305716521 296 346749043712234440854439469283251512179757218755621619403275509176712884757398787462997481 297 693498087424468881708878938566503024359514438939121436203017350138234237416968597375856400 298 1386996174848937763417757877133006048719028879733318548233217467217154455322164081789104400 299 2773992349697875526835515754266012097438057762418608349145166513670648223590328925809406244 300 5547984699395751053671031508532024194876115528354938334173100729889223653873794191030646564 301 11095969398791502107342063017064048389752231062998678605246860280918015442206224775849586276 302 22191938797583004214684126034128096779504462132263081619172864641598106280665452491871044196 303 44383877595166008429368252068256193559008924265318959629653635349907484316669808176010306409 304 88767755190332016858736504136512387118017848547895654759171920288433636787832085695232634729 305 177535510380664033717473008273024774236035697114572819353279318304571627458058868994489070864 306 355071020761328067434946016546049548472071394229269275601648604597816970481668894236427454809 307 710142041522656134869892033092099096944142788511588258247782050123228200023615112268404128689 308 1420284083045312269739784066184198193888285577067823728666438112167597575248037782767697482816 309 2840568166090624539479568132368396387776571154152946994660457754302796180477219721654512205225 310 5681136332181249078959136264736792775553142308422041540925596142446719994313513336892777594849 311 11362272664362498157918272529473585551106284617038163825319149232450718243439915976941631582784 312 22724545328724996315836545058947171102212569234291152668741759344892198750539502170859061033744 313 45449090657449992631673090117894342204425138469005406994631233360281940016821738088413691854916 314 90898181314899985263346180235788684408850276938370583685045786929779432548728906330012145443684 315 181796362629799970526692360471577368817700553876874379671879569871606827110349026534301932943449 316 363592725259599941053384720943154737635401107754688307750261897269328367741486522966624483083449 317 727185450519199882106769441886309475270802215510908525460936825208343576613644402859796393868944 318 1454370901038399764213538883772618950541604431023577123041362587278156021152229682452801537568656 319 2908741802076799528427077767545237901083208862050456115390584392277206842799074204884362899666084 320 5817483604153599056854155535090475802166417724103956276246080345514309184981485910983813360744356 321 11634967208307198113708311070180951604332835448208646475109174660552659907540793412982628922854649 322 23269934416614396227416622140361903208665670896425472889064951378458921840298510825107860653447161 323 46539868833228792454833244280723806417331341792861873954624047007985969775541160025711224988179856 324 93079737666457584909666488561447612834662683585740482692582325499442427762684312025121871455667600 325 186159475332915169819332977122895225669325367171502071926870884763494539392920612850406318546241956 326 372318950665830339638665954245790451338650734343039113042974341968983191853717785549868343506428324 327 744637901331660679277331908491580902677301468686117439924232932517079478153194396896748111372012900 328 1489275802663321358554663816983161805354602937372310816717187447818359729020832217098235089393229156 329 2978551605326642717109327633966323610709205874744688064130430516994520553775801478577238119862141764 330 5957103210653285434218655267932647221418411749489397631414039871215865877689289943291702072940432489 331 11914206421306570868437310535865294442836823498978970560955220854904284856266229805299198153822657225 332 23828412842613141736874621071730588885673646997958207983837319804633171357181004072761855153231793424 333 47656825685226283473749242143461177771347293995916755461554878567321949989717014785157775312786989584 334 95313651370452566947498484286922355542694587991834066851711599858072101121571704890237514335867300644 335 190627302740905133894996968573844711085389175983668768281687504564697421088172250268553066646140679716 336 381254605481810267789993937147689422170778351967338737239571040711367235871982196759330244789349456484 337 762509210963620535579987874295378844341556703934678565997685998849608926611297383330056197374548161636 338 1525018421927241071159975748590757688683113407869357418791008804124547774873624164235701166603278079849 339 3050036843854482142319951497181515377366226815738717756861679975989254948703797915576068720288178089321 340 6100073687708964284639902994363030754732453631477439554494933781614506425037278165736325416196633335056 341 12200147375417928569279805988726061509464907262954884998930463826320296763849625191327650604312654128400 342 24400294750835857138559611977452123018929814525909777976641532256690656351234675680532343164353575371556 343 48800589501671714277119223954904246037859629051819567938689343150007740993467367823357353863570500055844 344 97601179003343428554238447909808492075719258103639151423889723287227886707109828757303455656548385548900 345 195202358006686857108476895819616984151438516207278327640692348289484071850007205409522918346921767307876 346 390404716013373714216953791639233968302877032414556684730206081669842069432781567099561988624461710320964 347 780809432026747428433907583278467936605754064829113422334639344536842503152304289870278679172966603400516 348 1561618864053494856867815166556935873211508129658226896990118703721229322939810772538944286494383177534596 349 3123237728106989713735630333113871746423016259316453801110427329526276228361492627713301722477145947771081 350 6246475456213979427471260666227743492846032518632907746029769191926778336967927594296473477974069046389129 351 12492950912427958854942521332455486985692065037265815651529189123620729776455072383781954913049701927760400 352 24985901824855917709885042664910973971384130074531631616396254275874557528706448393748679239882421530559504 353 49971803649711835419770085329821947942768260149063263500291716105514168831838493280985315698481043984393764 354 99943607299423670839540170659643895885536520298126527097862194611665674295660531591557502287515831467241009 355 199887214598847341679080341319287791771073040596253054895341824033087925053372176869798758840206412210927225 356 399774429197694683358160682638575583542146081192506110920557488479332473905981078432481150462007907248976016 357 799548858395389366716321365277151167084292162385012223158067134576476699117561522462625019545954593937117584 358 1599097716790778733432642730554302334168584324770024448740447373982669449070602217862426884471920791755928036 359 3198195433581557466865285461108604668337168649540048899785668215194156794278391719817360046554076265935287716 360 6396390867163114933730570922217209336674337299080097800020006915996017349729086775582209820511572329783736121 361 12792781734326229867461141844434418673348674598160195606296072537664877174921712509236300154586562953927968249 362 25585563468652459734922283688868837346697349196320391220312897344245427612703058718858848412541845970175040400 363 51171126937304919469844567377737674693394698392640782453797888858212508690919432556812640491827283376459142544 364 102342253874609838939689134755475349386789396785281564921717328737504426878385658108495411911158497182780353444 365 204684507749219677879378269510950698773578793570563129843805154140403034754910312747118001840790165066583839729 366 409369015498439355758756539021901397547157587141126259727335054310540423941116055667041665905625102033201605625 367 818738030996878711517513078043802795094315174282252519489675011391824138984571581067941766857084786509324437136 368 1637476061993757423035026156087605590188630348564505038990271695963207128619611069134286700144482634736966806201 369 3274952123987514846070052312175211180377260697129010078073154440397508555903216654351236826922263272280286826769 370 6549904247975029692140104624350422360754521394258020156284812698737010245899031662401626946665859445364508759616 371 13099808495950059384280209248700844721509042788516040312750435340910882223472587937722826345664749594093103619984 372 26199616991900118768560418497401689443018085577032080625786702624716404446437301421335468078839295594291318108100 373 52399233983800237537120836994803378886036171154064161251917376522285224893609794391527063458610391386316327105764 374 104798467967600475074241673989606757772072342308128322504441714158402344711431555228799792899708898002831838571684 375 209596935935200950148483347979213515544144684616256645009500776406424291573878062847379769986344351565153133674724 376 419193871870401900296966695958427031088289369232513290019061760293146105771408570458657092183187307636993920426025 377 838387743740803800593933391916854062176578738465026580039834375942980558294951136670790596097280192280500359950569 378 1676775487481607601187866783833708124353157476930053160081426655810731330788363680008460051070156093050641946261264 379 3353550974963215202375733567667416248706314953860106320163000044406489017178682317245705416692926341161777090305625 380 6707101949926430404751467135334832497412629907720212640330886237881072230856184118207671886618031234705234049602225 381 13414203899852860809502934270669664994825259815440425280666650340164223204710240351232993795986927652806210963235904 382 26828407799705721619005868541339329989650519630880850561333904180800582738830195269178350911146938663826268727523241 383 53656815599411443238011737082678659979301039261761701122681251523195159954836472487182147313162932899383946454957025 384 107313631198822886476023474165357319958602078523523402245377053640307506216942616262104057103287009555326405026550336 385 214627262397645772952046948330714639917204157047046804490754306417857174091336912113228933511082176173853991023854921 386 429254524795291545904093896661429279834408314094093608981549651478335200129392300233806881871847293121326950222658721 387 858509049590583091808187793322858559668816628188187217963134426971734833453311737110917111078050483000688784911526976 388 1717018099181166183616375586645717119337633256376374435926281479747551151040812871306008834404787682285350461123549641 389 3434036198362332367232751173291434238675266512752748871852654909187245470901211037101669821345923710308027960462215201 390 6868072396724664734465502346582868477350533025505497743705457414327046006256226166707160565288744768341572485425857600 391 13736144793449329468931004693165736954701066051010995487411088441950206431956700503038684793518581954453203125113290000 392 27472289586898658937862009386331473909402132102021990974822492647981866829210854029794892716494167151766631223566748484 393 54944579173797317875724018772662947818804264204043981949645291378203274824530514721418750190344102044254995066982018404 394 109889158347594635751448037545325895637608528408087963899290633582601150121029365482145821321315856685466866176130312025 395 219778316695189271502896075090651791275217056816175927798582103123215548394825771594939011777646182403462162834456932025 396 439556633390378543005792150181303582550434113632351855597165186293099331700861259380448287106620179055468829831974520464 397 879113266780757086011584300362607165100868227264703711194332162934471989966117937216812091175663826519617381603943161744 398 1758226533561514172023168600725214330201736454529407422388666049097786789236932632425523152069194220849078049582804626596 399 3516453067123028344046337201450428660403472909058814844777332402179497756251286599704304408767734402984238256681888080625 400 7032906134246056688092674402900857320806945818117629689554669500316536619381218124605822611919490388023514928586125051129 401 14065812268492113376185348805801714641613891636235259379109344610484430210552405802165441811331253999560027947792014057104 402 28131624536984226752370697611603429283227783272470518758218699216967704327258822878038210462248815570602870635364126383504 403 56263249073968453504741395223206858566455566544941037516437408445470599213304142015358215597845648773486261633296979697636 404 112526498147936907009482790446413717132911133089882075032874818083572375158769241891767761863566116300920293462476131713009 405 225052996295873814018965580892827434265822266179764150065749663785415275224311086868129310743903227869191196375316842259769 406 450105992591747628037931161785654868531644532359528300131499357197095732034012769085530727512547881277716417533983031568016 407 900211985183495256075862323571309737063289064719056600262998715148726857639433385085910139680654177027257085185525215977529 408 1800423970366990512151724647142619474126578129438113200525997513651189159534986877860582590108474941184900913820010630988049 409 3600847940733981024303449294285238948253156258876226401051995100623170457526489690797212145542781770310997539479132251663936 410 7201695881467962048606898588570477896506312517752452802103990224330369100937819114479249720550466596887674142648199533384169 411 14403391762935924097213797177140955793012625035504905604207980642520944857074714913642420168991292143445959356653560394409569 412 28806783525871848194427594354281911586025250071009811208415961576223926254942762870064676322668133716142978520065426171264576 413 57613567051743696388855188708563823172050500142019622416831923530196831536173884256383967023245828822591714221562367128653584 414 115227134103487392777710377417127646344101000284039244833663847662700604722154024304554060171605069521756477979206960760514116 415 230454268206974785555420754834255292688202000568078489667327696041013430360445586229164440787544635787982610476145719616644964 416 460908536413949571110841509668510585376404001136156979334655393366412218293382042866806950448285347401395039714718355192968100 417 921817072827899142221683019337021170752808002272313958669310788004505929873282443323914908539301184147161949084375380670641124 418 1843634145655798284443366038674042341505616004544627917338621576181258672578294117115818511555006458919949286656763932922784041 419 3687268291311596568886732077348084683011232009089255834677243155858475927924629871702916779546327377583879303517294024886625769 420 7374536582623193137773464154696169366022464018178511669354486315587473887932240251057636885267486112937273657818617780294782736 421 14749073165246386275546928309392338732044928036357023338708972638795712545424519880440695699741800074316443242788346108362748176 422 29498146330492772551093856618784677464089856072714046677417945284074773946967088569419273219164865006264047653657595218386424100 423 58996292660985545102187713237569354928179712145428093354835890570544659015424079915391811380523690861246698999872554442267237809 424 117992585321971090204375426475138709856359424290856186709671781158023974183106481842865818554754380579571143637013504970752989561 425 235985170643942180408750852950277419712718848581712373419343562343625871396600321236083359848320725700910500114366897804333931664 426 471970341287884360817501705900554839425437697163424746838687124718995410313378437632218176931397204536344386637586516271841130896 427 943940682575768721635003411801109678850875394326849493677374249497397956256209288093365668045734827315489408687220951287865687524 428 1887881365151537443270006823602219357701750788653698987354748499049780668415418771050382513150348182581497170729411057865022868900 429 3775762730303074886540013647204438715403501577307397974709496998112486295694645155522494900835391233773805042978637165221992710969 430 7551525460606149773080027294408877430807003154614795949418993996372921700823580104723039858026152094762108307096709224237749820921 431 15103050921212299546160054588817754861614006309229591898837987992941523065457812634686108517951372633142609804833562101170090687376 432 30206101842424599092320109177635509723228012618459183797675975986186882911941940500978198653803645836792911725103096868061632664976 433 60412203684849198184640218355271019446456025236918367595351951972749248027189714563936691901025105928665218485172275285244602436516 434 120824407369698396369280436710542038892912050473836735190703903946137923865063002168084873058612658262660603893844907414467797422500 435 241648814739396792738560873421084077785824100947673470381407807892963303639475786306131283262539654506850432472365154902106889120100 436 483297629478793585477121746842168155571648201895346940762815615785942087677547248836511570677848707966131372568812149600092456452601 437 966595258957587170954243493684336311143296403790693881525631231573819526088620073274909648708597848819591288421136673369556035854441 438 1933190517915174341908486987368672622286592807581387763051262463149329919579369956002734596484987131526481318248978678169254892860816 439 3866381035830348683816973974737345244573185615162775526102524926299210727415914149200407626151269856862744270747898801000481102165849 440 7732762071660697367633947949474690489146371230325551052205049852602881247186660784667626699713540825767881100969644792445904638493681 441 15465524143321394735267895898949380978292742460651102104410099705212573401909392021204706629872593273788493551245003634090952243655744 442 30931048286642789470535791797898761956585484921302204208820199410433771264223366981297260053948532501719347715773499488859158822176400 443 61862096573285578941071583595797523913170969842604408417640398820881754592129038933624978770025400787829007141486831396541864644607684 444 123724193146571157882143167191595047826341939685208816835280797641779577607846915610442546725982868404173037486883838593587715825108964 445 247448386293142315764286334383190095652683879370417633670561595283589940337499097432112219581171658536666094438960959306523569918400164 446 494896772586284631528572668766380191305367758740835267341123190567207295533294557812277199924308950411283443195115035650653024373242596 447 989793545172569263057145337532760382610735517481670534682246381134422683318979331426061182825756689532014443628857470946450391013570089 448 1979587090345138526114290675065520765221471034963341069364492762268918167235085126619615812717613278439725066028039823878914258565777129 449 3959174180690277052228581350131041530442942069926682138728985524537942421151849092494693949307306979669458038007484418667226009414158096 450 7918348361380554104457162700262083060885884139853364277457971049076028609347968087960491302951963020937265437102478020620865678554335504 451 15836696722761108208914325400524166121771768279706728554915942098152273060359259903559674233237788361760632679014046744431752928376387876 452 31673393445522216417828650801048332243543536559413457109831884196304826318207127514806021315970871898105792094390549532693880002799796004 453 63346786891044432835657301602096664487087073118826914219663768392610098992940766681400493804968274333208131770024405117252709494945062500 454 126693573782088865671314603204193328974174146237653828439327536785220729034459020385152197472209527221136629069523473031196354588364092004 455 253387147564177731342629206408386657948348292475307656878655073570442409474770520859925568963907339105163729188034056748062233542659272004 456 506774295128355462685258412816773315896696584950615313757310147140885763661097102192465014305490188141973437662016441925627087507786184004 457 1013548590256710925370516825633546631793393169901230627514620294281771651402089537574025869599663598192986118860072663271300329733516110025 458 2027097180513421850741033651267093263586786339802461255029240588563545902167649429421716281638612831825320672031988317503350019185474552009 459 4054194361026843701482067302534186527173572679604922510058481177127094659620387966833397853374791359861269283872036398201406901185580528144 460 8108388722053687402964134605068373054347145359209845020116962354254194998763641800294290024221059644330990373663643469216766753359217472016 461 16216777444107374805928269210136746108694290718419690040233924708508394746505611500408180163451439373623726752351637083038038769245354288676 462 32433554888214749611856538420273492217388581436839380080467849417016791385147611283784584994550846894353669180190264076070433690054189152049 463 64867109776429499223713076840546984434777162873678760160935698834033595094046505634707309403758031428673556626270039822384566241484449330809 464 129734219552858998447426153681093968869554325747357520321871397668067211100962621465568039568869820845533507462903817101095201466686033664144 465 259468439105717996894852307362187937739108651494715040643742795336134444808282261071127592614841221451408824972534125250467909623949926027664 466 518936878211435993789704614724375875478217302989430081287485590672268889964222662192701857866145716650252860593758029201194272573213411712529 467 1037873756422871987579409229448751750956434605978860162574971181344537843665225282816808725459173981542349898357590466962801283153811832815089 468 2075747512845743975158818458897503501912869211957720325149942362689075742098379354092526229827248599673486765343603159992030957118730755073936 469 4151495025691487950317636917795007003825738423915440650299884725378151503525093608331831611836314117642828790365269799773064421931271588669225 470 8302990051382975900635273835590014007651476847830881300599769450756303150635006121691823717671660131766422384342983683155377695300800128519569 471 16605980102765951801270547671180028015302953695661762601199538901512606529557144341585713287343729236465031949200710926779694844989183384312384 472 33211960205531903602541095342360056030605907391323525202399077803025213331505979308054170064137303459355590829246218905370526248506708946973584 473 66423920411063807205082190684720112061211814782647050404798155606050427149142117182859626829371862477647561372282107162493653694484927596520516 474 132847840822127614410164381369440224122423629565294100809596311212100854783955826874790430643450539702002165900733443966980135928633852653684964 475 265695681644255228820328762738880448244847259130588201619192622424201709627482008547955280997484395442377679064607692105349489092467904445353049 476 531391363288510457640657525477760896489694518261176403238385244848403420593755217141735472960703484672588466186682344213418574649142427480530489 477 1062782726577020915281315050955521792979389036522352806476770489696806842633582193457888218709925363896660450560347822242897453627984394018496144 478 2125565453154041830562630101911043585958778073044705612953540979393613685290884687852089392616616590419513469914226513544670360465783743653703225 479 4251130906308083661125260203822087171917556146089411225907081958787227374657982933097619969559689237713791536543308342793089311770050352311068529 480 8502261812616167322250520407644174343835112292178822451814163917574454752826994028548947573561676968594692300326894600942665689339991109541137984 481 17004523625232334644501040815288348687670224584357644903628327835148909506879240050922614067678732515109465614777067478815356241596426961718442025 482 34009047250464669289002081630576697375340449168715289807256655670297819022971431391336380297341918481295407621977566950534647004836820573090877025 483 68018094500929338578004163261153394750680898337430579614513311340595638060506193477818993028474832317455060333523606345833420944450610056770439744 484 136036189001858677156008326522306789501361796674861159229026622681191276138539546673907881201748516352848184170590221989194525009254706832068808464 485 272072378003717354312016653044613579002723593349722318458053245362382552308003240459533045629419133783854637082925098244477675733932244646875102276 486 544144756007434708624033306089227158005447186699444636916106490724765104647465828912756244831755750266725844047720796330889974016833676407685834596 487 1088289512014869417248066612178454316010894373398889273832212981449530209297991428386389256033196339649452944080531065839054694891858783007293752409 488 2176579024029738834496133224356908632021788746797778547664425962899060418683170957868149699351784685922236483556243093697671770047149554710153939129 489 4353158048059477668992266448713817264043577493595557095328851925798120837455879579738585318194864576653949359317446954800794747391954349708348382864 490 8706316096118955337984532897427634528087154987191114190657703851596241674919299115906848237456662113399612148955692191538910828148227916999436958009 491 17412632192237910675969065794855269056174309974382228381315407703192483350087432185147369566841537524671935020265110510647754957392336616512566904689 492 34825264384475821351938131589710538112348619948764456762630815406384966700423657601364390710024741932441113454745648033148538304431430460633032638016 493 69650528768951642703876263179421076224697239897528913525261630812769933400877556472975534855490308534800015247051087425480171765218384901408614365225 494 139301057537903285407752526358842152449394479795057827050523261625539866802441091543194560600297061208607118677905471399587048209564240635167415358049 495 278602115075806570815505052717684304898788959590115654101046523251079733605621536821446365774457867883649161652166931233477294803469693347067844446784 496 557204230151613141631010105435368609797577919180231308202093046502159467211257288448252237921584431792113804429467644132333982821934000125940231044169 497 1114408460303226283262020210870737219595155838360462616404186093004318934424597458215329689450328105279045747272630306465465786956474927129704764773025 498 2228816920606452566524040421741474439190311676720925232808372186008637868851000842894904933767922474999196536589253610665279091222444150844843202624576 499 4457633841212905133048080843482948878380623353441850465616744372017275737702612454720407210506305688605081190418446388924976363311092016001685833063881 500 8915267682425810266096161686965897756761246706883700931233488744034551475409975060681515717153274647827527465228397476797059524824484753720455088946209 501 17830535364851620532192323373931795513522493413767401862466977488069102950827340306317982652845195824375917566985486207952358315185137293938210428142656 502 35661070729703241064384646747863591027044986827534803724933954976138205901663786999133646796939437582633075136399122043732010739036771616246149469576464 503 71322141459406482128769293495727182054089973655069607449867909952276411803343142200144638233020729437414855878565346136314338984622087635615775904344900 504 142644282918812964257538586991454364108179947310139214899735819904552823606702921509349755044410428313178231096567552448015588235624751667713256105889124 505 285288565837625928515077173982908728216359894620278429799471639809105647213406349775451260553722863889570609124884785849762261662369889002326037809153881 506 570577131675251857030154347965817456432719789240556859598943279618211294426859459550214188034294391235358854937241274065149898221976671873581682651139769 507 1141154263350503714060308695931634912865439578481113719197886559236422588853760523001295872701451240117927178942032748617068669545005709848755888003712656 508 2282308526701007428120617391863269825730879156962227438395773118472845177707533385226487087850482920906727280850907224806774683446862017899784047059725625 509 4564617053402014856241234783726539651461758313924454876791546236945690355415177215904674321292364745031353458210624599686294301075548993234475288781947761 510 9129234106804029712482469567453079302923516627848909753583092473891380710830515729008469694255153107488076567811397413411799096023269393220965454059568704 511 18258468213608059424964939134906158605847033255697819507166184947782761421661249359216660607115698118363992802612472819617255695884300588295708102196179600 512 36516936427216118849929878269812317211694066511395639014332369895565522843322827292238921462727055277674641160061126682016597108564720216127520347879607236 513 73033872854432237699859756539624634423388133022791278028664739791131045686646078428062569072355270749933129149989840120213179766701411583898446302921495524 514 146067745708864475399719513079249268846776266045582556057329479582262091373292837921365771222321106806143234417875580784805189883202166150997398454801093796 515 292135491417728950799439026158498537693552532091165112114658959164524182746586475694642129577206039552686832479039258164341033033134064797025012999959536356 516 584270982835457901598878052316997075387105064182330224229317918329048365493174409190283255632110198615462277226764471252698362430695235176964227945769704900 517 1168541965670915803197756104633994150774210128364660448458635836658096730986350226743352224884394071316655961674316828024340760065193096110962507576385253956 518 2337083931341831606395512209267988301548420256729320896917271673316193461972700694265953193271266565852738448462320033124271052620667511280831545909644149321 519 4674167862683663212791024418535976603096840513458641793834543346632386923945405230938192606113146198372532478455427107464339668193429221366712485882088124361 520 9348335725367326425582048837071953206193681026917283587669086693264773847890815007083093456056369348974511152070328724950994622074216327415224720144837916176 521 18696671450734652851164097674143906412387362053834567175338173386529547695781638219611905250754864445913764440854347611325265184504344233158299765834540931600 522 37393342901469305702328195348287812824774724107669134350676346773059095391563284488370935190168083567025159324723412084711799311479957874244695953591874302500 523 74786685802938611404656390696575625649549448215338268701352693546118190783126570174306755829321737436078692290450029626768967249748004280324648885644352160561 524 149573371605877222809312781393151251299098896430676537402705387092236381566253162413522302126614940439227752015335745523755018069102924061562580887380019847801 525 299146743211754445618625562786302502598197792861353074805410774184472763132506349880663562622496068354009307269930675232947495045914526512064394831802162378896 526 598293486423508891237251125572605005196395585722706149610821548368945526265012747494243453970230186441419466927111370834651355569144066504585511841570169942416 527 1196586972847017782474502251145210010392791171445412299221643096737891052530025537889527329100402510635426305295983814383533232277503124829789177905658156988900 528 2393173945694035564949004502290420020785582342890824598443286193475782105060051087817128061344691170450186326574213872078236705569308636276677235658330770320881 529 4786347891388071129898009004580840041571164685781649196886572386951564210120102289924982395012028279761094297400196370985876181203857518100688310201082135428921 530 9572695782776142259796018009161680083142329371563298393773144773903128420240204742629129227233846380538779141759929043271471955448164026140049695801523443488400 531 19145391565552284519592036018323360166284658743126596787546289547806256840480409713167421894489786067921933494465829937750477733190810147528879635118126571608976 532 38290783131104569039184072036646720332569317486253193575092579095612513680960819753237750872645548919631184237965863283002938088134515066626880289542494498363364 533 76581566262209138078368144073293440665138634972506387150185158191225027361921639959604672206842490169442846587593408658615856949514000740367771329100102346222500 534 153163132524418276156736288146586881330277269945012774300370316382450054723843280578393471418002522473476872293715747351845852885221778190640884170842779442272996 535 306326265048836552313472576293173762660554539890025548600740632764900109447686562052288658085136652473281611569833812449691319831557523261975590893655601504463204 536 612652530097673104626945152586347525321109079780051097201481265529800218895373125444458821526850743483811759858567577847051612606254548610830262708716720666731076 537 1225305060195346209253890305172695050642218159560102194402962531059600437790746252636894570856079993484146896718255605429221063393233133648911374729132790256999236 538 2450610120390692418507780610345390101284436319120204388805925062119200875581492508039605157817084281115055580801679488267542852555753066139854502885558088462202500 539 4901220240781384837015561220690780202568872638240408777611850124238401751162985019403058160455386741118628487750863132977795821706938615797663521225551929506289796 540 9802440481562769674031122441381560405137745276480817555223700248476803502325970044681960374687699738819839405941536306828844214484482007952484915643614765439366404 541 19604880963125539348062244882763120810275490552961635110447400496953607004651940095323192395883680498838595752759133954433006423095766625594690129520249254981744900 542 39209761926251078696124489765526241620550981105923270220894800993907214009303880191251381242170161569638974706500963581074049662199397775203006566675841473348022025 543 78419523852502157392248979531052483241101962211846540441789601987814428018607760399003729337596855529718464812792217240253848828651078664782796562699038556883565321 544 156839047705004314784497959062104966482203924423693080883579203975628856037215520815099683942358096735994367156943127739330889865843470074384293883108895539754313744 545 313678095410008629568995918124209932964407848847386161767158407951257712074431041631436836858511689187602022854680231806059041587140338983939258340032237301447432729 546 627356190820017259137991836248419865928815697694772323534316815902515424148862083310492894743109837401415936958711784372358250680419759271109443148841111805379480625 547 1254712381640034518275983672496839731857631395389544647068633631805030848297724166667435025466543825025320745832766378604410751438705453234989321717073281501442416704 548 2509424763280069036551967344993679463715262790779089294137267263610061696595448333342159896919794250520540684496725684319502385155770795031582307828175506514242373801 549 5018849526560138073103934689987358927430525581558178588274534527220123393190896666811427779898672368376195637745110965797817590844965910239189575225237458301422352609 550 10037699053120276146207869379974717854861051163116357176549069054440246786381793333769392859468596605741670484634416924598287070359450211914907372243946263227867300416 551 20075398106240552292415738759949435709722102326232714353098138108880493572763586667812461831724677746604433168636625668711968703740440030153687454328727162388300153616 552 40150796212481104584831477519898871419444204652465428706196276217760987145527173335879077981453225630285697431832696073033703340910534911236785770838273527253264812100 553 80301592424962209169662955039797742838888409304930857412392552435521974291054346671816598039028699259517383292202684480368573155322336509811678970742685978735811357649 554 160603184849924418339325910079595485677776818609861714824785104871043948582108693344317818469391741728461805220625812666775368423114873708524299365215582583354854858841 555 321206369699848836678651820159190971355553637219723429649570209742087897164217386689533395004634750130468135639435465143557085982731651596034432496681853231673688403344 556 642412739399697673357303640318381942711107274439446859299140419484175794328434773380477300051882323743123282855683364165663693930350431088405822588312284230786601877136 557 1284825478799395346714607280636763885422214548878893718598280838968351588656869546762667585715578906706669747498991315018393930653811217497713163214149631560155639558884 558 2569650957598790693429214561273527770844429097757787437196561677936703177313739093528321252556160008631045255369093683659779216197183596862240540608149044717880772392100 559 5139301915197581386858429122547055541688858195515574874393123355873406354627478187059738354256395439196273399878464168961906896061014092218003519311442963507544330126564 560 10278603830395162773716858245094111083377716391031149748786246711746812709254956374119697062573270748182733145422734961636241305264516259957579412687496086666257454451961 561 20557207660790325547433716490188222166755432782062299497572493423493625418509912748248021428419661569154688009396355584735958757689825591099164943700616291297099092397289 562 41114415321580651094867432980376444333510865564124598995144986846987250837019825496504436459687605847365141077476380754533462982961192529864786651769583977843967277342096 563 82228830643161302189734865960752888667021731128249197990289973693974501674039650993010221736466805901357940857350420156720497377650840808850961507712154039722239913371225 564 164457661286322604379469731921505777334043462256498395980579947387949003348079301986043394048144946244094772805690963926122349693747897609493615608097935542554806568902641 565 328915322572645208758939463843011554668086924512996791961159894775898006696158603972113431037019862104388518708461671897988638898169517013221052962487371657024333828613184 566 657830645145290417517878927686023109336173849025993583922319789551796013392317207944276169030157876394915925205905619336443389822604100398112338436470140694934976113747600 567 1315661290290580835035757855372046218672347698051987167844639579103592026784634415888598812330384725415467585391966670134167854367810375608518625713226997624368083664709316 568 2631322580581161670071515710744092437344695396103974335689279158207184053569268831777207268958209596998200534806764240977727550338028911552587229749958961304455654293127441 569 5262645161162323340143031421488184874689390792207948671378558316414368107138537663554540337503844178659783852125986663078884716246373809989708916716185501493743083009093849 570 10525290322324646680286062842976369749378781584415897342757116632828736214277075327109239447183150753666949475159624018438726165542565686050900423016149439316685616525057936 571 21050580644649293360572125685952739498757563168831794685514233265657472428554150654218741702744597822630789450736426582484392060086024470181373322317852049960055325437401744 572 42101161289298586721144251371905478997515126337663589371028466531314944857108301308437778531433227746016092572503630182810536590551162823884704700097224945464468464805328100 573 84202322578597173442288502743810957995030252675327178742056933062629889714216602616876127516436833506506465887410666190275274630545156341170568600177628287810387288551659684 574 168404645157194346884577005487621915990060505350654357484113866125259779428433205233752755611134160446760959633744788949353410218966451454901024816454154158253325856631505124 575 336809290314388693769154010975243831980121010701308714968227732250519558856866410467505670771205776242009171634107624621438804912381683825127349711616733239211715141008691449 576 673618580628777387538308021950487663960242021402617429936455464501039117713732820935012663929937891249740427878709424015524904732627605978966305281881871009408755423936213225 577 1347237161257554775076616043900975327920484042805234859872910929002078235427465641870027325906656873831969918874290337927106045210330969142289700090091813308727524511242976656 578 2694474322515109550153232087801950655840968085610469719745821858004156470854931283740057221661356562849748068889758768934544674357557624553314045191788501543216829685385623824 579 5388948645030219100306464175603901311681936171220939439491643716008312941709862567480118589270295033055746140172881030591125831962932344252719402847617013938671425939388328356 580 10777897290060438200612928351207802623363872342441878878983287432016625883419725134960242018528636247100564990308877221483068808284324899488153828895676041184030934720824037156 581 21555794580120876401225856702415605246727744684883757757966574864033251766839450269920492928368515207678717490042963480129906630094946312377998816364967577162208359546386156900 582 43111589160241752802451713404831210493455489369767515515933149728066503533678900539840994337880964979805405390735193177422055454845488400502410611839748234758450970841859232356 583 86223178320483505604903426809662420986910978739535031031866299456133007067357801079681990284761395906170602889523293278285029822623002184879116470434369830056356093974377471081 584 172446356640967011209806853619324841973821957479070062063732598912266014134715602159364003615290279910624766992440457001178002041090142404559437743616037009056131115326000013161 585 344892713281934022419613707238649683947643914958140124127465197824532028269431204318728035424194923926505343275498930544201732499464876480984950701635477405855514999052841258256 586 689785426563868044839227414477299367895287829916280248254930395649064056538862408637456119516226799608111649687760565170671129051193324828436932159492324316313833389138252387600 587 1379570853127736089678454828954598735790575659832560496509860791298128113077724817274912290267078376309667236536807237038930156415805241406876772446337905794682241242522027780900 588 2759141706255472179356909657909197471581151319665120993019721582596256226155449634549824583119972878398059180469040997848643637091606054523946909822997473545344642484387261885361 589 5518283412510944358713819315818394943162302639330241986039443165192512452310899269099649309638612185842314809582040463017843852081166701110444059425147619349989146216398773871481 590 11036566825021888717427638631636789886324605278660483972078886330385024904621798538199298752700154233454687048748158940058411031913755238936584364032102599301735805648886056881296 591 22073133650043777434855277263273579772649210557320967944157772660770049809243597076398597535695046104576550965197784881795621861160558275407650176980182469742476947358216420981689 592 44146267300087554869710554526547159545298421114641935888315545321540099618487194152797195431020879653681198521864630708897480611202351976587134180868523102327300458306881236865041 593 88292534600175109739421109053094319090596842229283871776631090643080199236974388305594391331342573863135370768269631646079473255985798985494096465039097848339989239403350985909824 594 176585069200350219478842218106188638181193684458567743553262181286160398473948776611188783404964569494174595394946502630245268378998731989711723622434543229790630776072872984819600 595 353170138400700438957684436212377276362387368917135487106524362572320796947897553222377567702495074342199816888035510822111864646630327709703377374393127332100119857554374547605444 596 706340276801400877915368872424754552724774737834270974213048725144641593895795106444755136981620379735597984194761970110291765384373576125573268287659074560125380989982188013997284 597 1412680553602801755830737744849509105449549475668541948426097450289283187791590212889510275564229855148115935182056011764035401831895574374267492526045981205880805230099439398354084 598 2825361107205603511661475489699018210899098951337083896852194900578566375583180425779020551288243620701291539394023840030477753405872952669019446948557199881464381845619448130708025 599 5650722214411207023322950979398036421798197902674167793704389801157132751166360851558041107011168978371780408358138015531729550572956561032523953132657396701003546720279698801348649 600 11301444428822414046645901958796072843596395805348335587408779602314265502332721703116082218600022889840764568035999198479153781097006403342983282985912406089708958925240576821707664 601 22602888857644828093291803917592145687192791610696671174817559204628531004665443406232164437553175029045754968692379999078094088782574771201003778587576530558974838480882677621259225 602 45205777715289656186583607835184291374385583221393342349635118409257062009330886812464328887847139966398656682603900632273857891861540206038838627135333230922687267243725091585706225 603 90411555430579312373167215670368582748771166442786684699270236818514124018661773624928657788246696578417553215808831744117079901093293193087646978578093897255741960322586240148495424 604 180823110861158624746334431340737165497542332885573369398540473637028248037323547249857315578282656679665823551335410205809917102393190009489165498924700136818451932060425934940576041 605 361646221722317249492668862681474330995084665771146738797080947274056496074647094499714631191020782775904746204274638724273023150336166880634219778540163364042810447689400490257440225 606 723292443444634498985337725362948661990169331542293477594161894548112992149294188999429262420707013974948081489020871530097610549360876779291905957232269399784619180583806014153308736 607 1446584886889268997970675450725897323980338663084586955188323789096225984298588377998858524916219116952557118181255801888310906785196643955671406571071804556250612216353824079683595024 608 2893169773778537995941350901451794647960677326169173910376647578192451968597176755997717049897980830412361900523441947534106326477019740599838111751996015304160099627019428605395244100 609 5786339547557075991882701802903589295921354652338347820753295156384903937194353511995434099817012453659166606089180454544462441324638552255820153741198369325081819291011518437388214225 610 11572679095114151983765403605807178591842709304676695641506590312769807874388707023990868199807076096162017176661126251550141190187655195882022934931050998921662021412761918970362985561 611 23145358190228303967530807211614357183685418609353391283013180625539615748777414047981736399876593758032418957813350806142725022033962114755818724792438081700644758866430962224168193424 612 46290716380456607935061614423228714367370837218706782566026361251079231497554828095963472800088915482698347004913938851855428297868925717458773691416471746506734577269784494076579978896 613 92581432760913215870123228846457428734741674437413565132052722502158462995109656191926945600723462918921180898166661200500650601606664270488351118825041535603213998870493625845903446756 614 185162865521826431740246457692914857469483348874827130264105445004316925990219312383853891202076884126893944616194623098731440265712312737696458669050422487667111292316611612696575988900 615 370325731043652863480492915385829714938966697749654260528210890008633851980438624767707782405328027449267733726493160753862103433368288704883556914610744560014125922291514057282075133156 616 740651462087305726960985830771659429877933395499308521056421780017267703960877249535415564811749980899776891657856227777545215211322470686508562482970760953948791135741393723566816102244 617 1481302924174611453921971661543318859755866790998617042112843560034535407921754499070831129623746285570653945039799158967307914760414786442464380097753556657657773615975595783026761878761 618 2962605848349222907843943323086637719511733581997234084225687120069070815843508998141662259250442367991308679824502646492800314993763102481756977738652114819075510509440522167047776555625 619 5925211696698445815687886646173275439023467163994468168451374240138141631687017996283324518504721845376947820694502699676669663149425672261578130148256540301036174171140541347700892899600 620 11850423393396891631375773292346550878046934327988936336902748480276283263374035992566649037015539249534039172070321527501679076568945288869918822181684743289423425903661877759313154809104 621 23700846786793783262751546584693101756093868655977872673805496960552566526748071985133298074038360787696455363848622926321554660813235742029753740107510788544954856099038481821991262367524 622 47401693573587566525503093169386203512187737311955745347610993921105133053496143970266596148089696553273765593825907993067671939463566913365457111180891541183936471346447089219496716409636 623 94803387147175133051006186338772407024375474623911490695221987842210266106992287940533192296192389963163149617535715960515970659684009074085897399459012408861439743225106560150340431008356 624 189606774294350266102012372677544814048750949247822981390443975684420532213984575881066384592386325768232671280848253855331643391042053411347610267177718732761988653117587935060230962811769 625 379213548588700532204024745355089628097501898495645962780887951368841064427969151762132769184808506665029926632284088097293634655167102402310472036865018890127379291729378873463737105571689 626 758427097177401064408049490710179256195003796991291925561775902737682128855938303524265538369655461293481120745571502953570396096919356676933568358527485203152925683397550052969900239939984 627 1516854194354802128816098981420358512390007593982583851123551805475364257711876607048531076739311920284874362853418800899634042653530541821175653025518014069872757804575420759579699185363289 628 3033708388709604257632197962840717024780015187965167702247103610950728515423753214097062153478732003394474918604464499346525406920428569739277400723926551084716673804517398524608577348452849 629 6067416777419208515264395925681434049560030375930335404494207221901457030847506428194124306957559255638516076710804997640374186745570696132437671614303810316943993768933304101217799793759296 630 12134833554838417030528791851362868099120060751860670808988414443802914061695012856388248613915148330019000545662214972450589272747216565020195857475339424883076637359923990723892262171197225 631 24269667109676834061057583702725736198240121503721341617976828887605828123390025712776497227830548597053082932140349784603334763113731313377485745969446995305228937626364837467770202227343329 632 48539334219353668122115167405451472396480243007442683235953657775211656246780051425552994455661474585840405667626287790060307671250875404333128448219890581709146318007113549397400859794332224 633 97078668438707336244230334810902944792960486014885366471907315550423312493560102851105988911323440686208406229749918314580691116980719368900883221926714997370727600707985834122676821118597904 634 194157336877414672488460669621805889585920972029770732943814631100846624987120205702211977822647660874890429640460006960757131845527519905837203829516628091190264809163289370593267061396415556 635 388314673754829344976921339243611779171841944059541465887629262201693249974240411404423955645296255340825773921376711610657468596974465706385413363804714021782534103236996304993899308892840804 636 776629347509658689953842678487223558343683888119082931775258524403386499948480822808847911290594168562619332501749739444060329703158116200358195391340643893468418310922827828380395490023835556 637 1553258695019317379907685356974447116687367776238165863550517048806772999896961645617695822581190006555287393690260923147299282646001039287105414407414564151729383813758091156981981284408261604 638 3106517390038634759815370713948894233374735552476331727101034097613545999793923291235391645162380199313534943946908669377273121133680501378442161638636707102581032317960981659528909204533515561 639 6213034780077269519630741427897788466749471104952663454202068195227091999587846582470783290324765011413133872765797769293866538842107333609985418581853964671516782655842470564934309186469944809 640 12426069560154539039261482855795576933498942209905326908404136390454183999175693164941566580649534897506370231547273523913219693818914151821806166847643354525153565568922608022144945795886755600 641 24852139120309078078522965711591153866997884419810653816808272780908367998351386329883133161299070016036504087072699230584804971884635687363069196231807274815265625424990094133750004843553576025 642 49704278240618156157045931423182307733995768839621307633616545561816735996702772659766266322598153690277711381948732942057005984559848753595262187683669944215443698572769113472609092161299715761 643 99408556481236312314091862846364615467991537679242615267233091123633471993405545319532532645196319945681890732328829535976575153603368161144786872544794763777856480906441224031051091764909491264 644 198817112962472624628183725692729230935983075358485230534466182247266943986811090639065065290392642961615306439314209461036278356807779306997123791320872829091433666885233816658494986600704249769 645 397634225924945249256367451385458461871966150716970461068932364494533887973622181278130130580785319664263437313353350757543655880478298056271657577796744719628219902832245743620255439450333152225 646 795268451849890498512734902770916923743932301433940922137864728989067775947244362556260261161570684648479069403333948615378131101504654398452795327628263525284370157917564717706214418224838545984 647 1590536903699780997025469805541833847487864602867881844275729457978135551894488725112520522323141438183197246789565533484724044586172493871856670661657241536580055528154906364465226047364113357584 648 3181073807399561994050939611083667694975729205735763688551458915956271103788977450225041044646282964197951964905490016003978559754565691934739781635202598518974751612423517772969326616543397277764 649 6362147614799123988101879222167335389951458411471527377102917831912542207577954900450082089292566071785075982230566394847995020473208578780966763347569491462454573946271472237829312768582014927716 650 12724295229598247976203758444334670779902916822943054754205835663825084415155909800900164178585132307999879234206268507100846309715356916420816327190189482911573548411200588896166244353461675298724 651 25448590459196495952407516888669341559805833645886109508411671327650168830311819601800328357170264925244877919066874101210177766149871521710947214792159016482086999452389582511254068232579182705636 652 50897180918392991904815033777338683119611667291772219016823342655300337660623639203600656714340530134415659685993690914573249380255615963046979710059516109317643277567815391193242853188422873570244 653 101794361836785983809630067554677366239223334583544438033646685310600675321247278407201313428681060339084085666412104926658908748856523293430869020570517116560616701476862023604953090088567853817321 654 203588723673571967619260135109354732478446669167088876067293370621201350642494556814402626857362121440078781493143380544462861662416652149551633241536822614941922194194274600381549288528267666656329 655 407177447347143935238520270218709464956893338334177752134586741242402701284989113628805253714724243908754638626226853793908425732454242000071796727889592668771541620576662868659559628987275907248400 656 814354894694287870477040540437418929913786676668355504269173482484805402569978227257610507429448489369979696969247989722530903215243361787661390571342323170453085112469150543960508657211375356126736 657 1628709789388575740954081080874837859827573353336711008538346964969610805139956454515221014858896980739855146426064283350179284403873265652983828202773419080144316111645081023117733053215112612951844 658 3257419578777151481908162161749675719655146706673422017076693929939221610279912909030442029717793964699247929870340893979482525992126953529555277495759358103183133121260706460710657635042110803509796 659 6514839157554302963816324323499351439310293413346844034153387859878443220559825818060884059435587933169093769546570869749808300563605657917328595393523773130693563705257183189429921287392468419723876 660 13029678315108605927632648646998702878620586826693688068306775719756886441119651636121768118871175873235650003468061446096647930230814826876040540403817563255474117827811034412579876552561661972044900 661 26059356630217211855265297293997405757241173653387376136613551439513772882239303272243536237742351753095721445870910951697415528150647822280100946738955286143006853338382450951637663298633909614728516 662 52118713260434423710530594587994811514482347306774752273227102879027545764478606544487072475484703507381258297858943654565309547185566320261981592036050383864638056654012346220056752222639866646185321 663 104237426520868847421061189175989623028964694613549504546454205758055091528957213088974144950969407032802232151168271279487844438498816479731190352120681338192260011870883522000468631343599674394747081 664 208474853041737694842122378351979246057929389227099009092908411516110183057914426177948289901938814087279666327382566098976109493791493332079204089827322058829518567987122219159175992940132341616764176 665 416949706083475389684244756703958492115858778454198018185816823032220366115828852355896579803877628212886314075411595008744107057580166681367907669142166127249970441552948960777546437970654841322320400 666 833899412166950779368489513407916984231717556908396036371633646064440732231657704711793159607755256464627931581423847357334180585264429430379371802675529282060006954690634545194601939859675116531102500 667 1667798824333901558736979026815833968463435113816792072743267292128881464463315409423586319215510512933222641772384889925769157533905567487914776937228105283480812160281210715885857664478875509032613681 668 3335597648667803117473958053631667936926870227633584145486534584257762928926630818847172638431021025974020992597588972390766464951156173823580042654068358174981960501504683849336305727537846216188455801 669 6671195297335606234947916107263335873853740455267168290973069168515525857853261637694345276862042052059600108972493599266247547349961873001431692791550184231846970217402502354646118308300526611103783056 670 13342390594671212469895832214526671747707480910534336581946138337031051715706523275388690553724084104127102502934143055485925345024821607498445281503005914793411707371503026734461018846349676364881914809 671 26684781189342424939791664429053343495414961821068673163892276674062103431413046550777381107448168208565109977772928436628161106614187095055499356208838500025311602445887668909687160883587131019388460561 672 53369562378684849879583328858106686990829923642137346327784553348124206862826093101554762214896336417432484141911720885635139320980074078810281569558953587547582290947949272286307259130191871460040025664 673 106739124757369699759166657716213373981659847284274692655569106696248413725652186203109524429792672834913858994857621825638986260885427586321542594920629526297093852936105994620954018835118573227500498921 674 213478249514739399518333315432426747963319694568549385311138213392496827451304372406219048859585345670654010697822032206231995224801083964057626721782744278564264625253734254493692220265560651840672469089 675 426956499029478799036666630864853495926639389137098770622276426784993654902608744812438097719170691342269112314494119619061312381256427169684351060023620209971765184354645254412637576543554489509788622400 676 853912998058957598073333261729706991853278778274197541244552853569987309805217489624876195438341382686312339311988723479693732662727486451496508661318696827752800346862685679368621616041415271364739342096 677 1707825996117915196146666523459413983706557556548395082489105707139974619610434979249752390876682765374303801928103743109255984200455142327533765600776685049453840282639023569508193308580378351238727743044 678 3415651992235830392293333046918827967413115113096790164978211414279949239220869958499504781753365530748945653768655488573540682414433096401252036419462507024506943233298491378868339199144833749461006834129 679 6831303984471660784586666093837655934826230226193580329956422828559898478441739916999009563506731061502442560382542237070034671477250002958931423763788944407382140675776536829890416236727673798154484225625 680 13662607968943321569173332187675311869652460452387160659912845657119796956883479833998019127013462123010567801157424332913225736711824987986072152774600906952010740316584960161048767736496025653852225199504 681 27325215937886643138346664375350623739304920904774321319825691314239593913766959667996038254026924246030679652210678006812181624610717746430911140497884594467795680883987917526992236956535336765416229916304 682 54650431875773286276693328750701247478609841809548642639651382628479187827533919335992076508053848492071841576795302088891028960955485156706416625291905385516008896033121829935345892825817483927425296524004 683 109300863751546572553386657501402494957219683619097285279302765256958375655067838671984153016107696984164537430203730144312812375846306454914015452876996011547716959897715210522830091845390630207261505692836 684 218601727503093145106773315002804989914439367238194570558605530513916751310135677343968306032215393968346507051512417870040367872038311036349922529554625057479967453666051298323685215062936698333733977548004 685 437203455006186290213546630005609979828878734476389141117211061027833502620271354687936612064430787936699968542175938694315335380788661288846432702393441679867402075952624382506181511400811803974642608798969 686 874406910012372580427093260011219959657757468952778282234422122055667005240542709375873224128861575873445168950380880994637723516369614554923946146605503745335801684197769171877042504011413555958968701644009 687 1748813820024745160854186520022439919315514937905556564468844244111334010481085418751746448257723151746967149454147827245517685032768387032147214373115597254175745249257551691684170621680244348480956779306384 688 3497627640049490321708373040044879838631029875811113128937688488222668020962170837503492896515446303494017238778848362036455902178343939857792808699970029043006934214925332601837376591084321274332005972384016 689 6995255280098980643416746080089759677262059751622226257875376976445336041924341675006985793030892606988035873102035381450327083640687290005350341056004219551409117942477260928396127062797974526506213461336049 690 13990510560197961286833492160179519354524119503244452515750753952890672083848683350013971586061785213976305518092718286203728616826241241069268258913428130233691464337835586321678712939375952147824155055344049 691 27981021120395922573666984320359038709048239006488905031501507905781344167697366700027943172123570427952812593549917815674333708601204127528447298478184200344461019551697260360222286555499886636354399221786256 692 55962042240791845147333968640718077418096478012977810063003015811562688335394733400055886344247140855905695198325522820930724483530695927553267083880808549058093312307610857115373264907581142692288882552992169 693 111924084481583690294667937281436154836192956025955620126006031623125376670789466800111772688494281711811919475341447552570360208443271477620835128166904123516668625988577258087526924526307535075747142263587089 694 223848168963167380589335874562872309672385912051911240252012063246250753341578933600223545376988563423624673297120689988186137999025707563317844528431618308725683069055517475776126712230633907173124579538432576 695 447696337926334761178671749125744619344771824103822480504024126492501506683157867200447090753977126847250354305932895369773542329926905780511524249684285782621972695081461898936658811322462094424306750560116624 696 895392675852669522357343498251489238689543648207644961008048252985003013366315734400894181507954253694502478196119957361671032125908677959480930499543241459889351915872217997733774154123154301500436416806658116 697 1790785351705339044714686996502978477379087296415289922016096505970006026732631468801788363015908507389006770032865791798078372312015262862102464472770481707598487162580153328919737471724312285939863365252003044 698 3581570703410678089429373993005956954758174592830579844032193011940012053465262937603576726031817014778013697792117026855610608633440559544133274383989734064544027303139020085564363921693235878809683765879560281 699 7163141406821356178858747986011913909516349185661159688064386023880024106930525875207153452063634029556032432940597377511297692240368691188466225365115265407504545032574919048852052113331713052002089824019548729 700 14326282813642712357717495972023827819032698371322319376128772047760048213861051750414306904127268059112069931199016897058148355052985629001371307079226009158122587771156672720774524907575418206470487458129952400 701 28652565627285424715434991944047655638065396742644638752257544095520096427722103500828613808254536118224140437380657930683159174946090044233977636408527738784239372894808287661754412906195780024493632022101268025 702 57305131254570849430869983888095311276130793485289277504515088191040192855444207001657227616509072236448294864826616377868299340731165906830323437860171109532436829643227283261615168851104147517113702227131520881 703 114610262509141698861739967776190622552261586970578555009030176382080385710888414003314455233018144472896604571995705405284510323722821294856361485426377663753842262637267596512402469436258831363915618992497364544 704 229220525018283397723479935552381245104523173941157110018060352764160771421776828006628910466036288945793209739367563090744609203963110408970970170527218583929640275690110317803494813846021539450918313697749506089 705 458441050036566795446959871104762490209046347882314220036120705528321542843553656013257820932072577891586461110455895303689914918829746297345896881497777363632253821607104831914994695556511036721603566874081750625 706 916882100073133590893919742209524980418092695764628440072241411056643085687107312026515641864145155783172960077714642680064084180006228762482586358455010918918132931229246010242115809150505955333527273947891714624 707 1833764200146267181787839484419049960836185391529256880144482822113286171374214624053031283728290311566345930086769728579863406923195907425224489405575642871762784828544488219390748417848995569418296449304511587401 708 3667528400292534363575678968838099921672370783058513760288965644226572342748429248106062567456580623132691961431102961037341984084178702176529051110166180258872103553385788779996599790368443618863963114948460548769 709 7335056800585068727151357937676199843344741566117027520577931288453144685496858496212125134913161246265384062926863503779868616684291318644261565140640705155986217482642228444486072213887787967800714524450784689216 710 14670113601170137454302715875352399686689483132234055041155862576906289370993716992424250269826322492530768330205389405417710525793329957212511027146049267368286701527418374076098945376539453665575268536421416956176 711 29340227202340274908605431750704799373378966264468110082311725153812578741987433984848500539652644985061536936867023194040304444720180652463773475599239087961815026267497464911790445940534763251457915552268615436100 712 58680454404680549817210863501409598746757932528936220164623450307625157483974867969697001079305289970123074289783512744207527282086550125862833753994966162138743380737423934216620873936289173042539906298940817346916 713 117360908809361099634421727002819197493515865057872440329246900615250314967949735939394002158610579940246149117787231134002877734846753365628548332470308886523000417743846961914854097932106275766341777118005415102884 714 234721817618722199268843454005638394987031730115744880658493801230500629935899471878788004317221159880492299097057961221903479486172661097476914306801402833886166672205196612690933680605419408930637289502273568432100 715 469443635237444398537686908011276789974063460231489761316987602461001259871798943757576008634442319760984599211787201251694830851319074974061102190027940615443482296323102052194801020068359548586387338289883567128516 716 938887270474888797075373816022553579948126920462979522633975204922002519743597887515152017268884639521969200264079665377760658660343565577958815808848687706207052987331788202412635092142203069243504486622114871817284 717 1877774540949777594150747632045107159896253840925959045267950409844005039487195775030304034537769279043938402328425358438145963229140422919338226480405172600476890435987836617849973336953307085387589812795258081948036 718 3755549081899555188301495264090214319792507681851918090535900819688010078974391550060608069075538558087876804932166482001189375357027183499886421817037827195490598247838154561299440738289337710494973275101480085358025 719 7511098163799110376602990528180428639585015363703836181071801639376020157948783100121216138151077116175753614794977987183950492740425814700446723641914100540610522994646774880470662604493097232592399710816756141226121 720 15022196327598220753205981056360857279170030727407672362143603278752040315897566200242432276302154232351507235232057209965344464290720418751750321594723614264611938185396625251793364432039452576063714414858002733787664 721 30044392655196441506411962112721714558340061454815344724287206557504080631795132400484864552604308464703014481105018162461268530257159750894162165448830042717253936981368813158165727444691864494537760681809919818640400 722 60088785310392883012823924225443429116680122909630689448574413115008161263590264800969729105208616929406028971935011403782551782888105044511410555032039068023746843129674515020364660685922013772422500288336175719861796 723 120177570620785766025647848450886858233360245819261378897148826230016322527180529601939458210417233858812057946345178863570540680324095495669023932676493811423827592928256966268945986805486933542319204565782574528297521 724 240355141241571532051295696901773716466720491638522757794297652460032645054361059203878916420834467717624115918746828179051381057277643547550051488781300883060286462906786074094649845701452258557857643782248867664158329 725 480710282483143064102591393803547432933440983277045515588595304920065290108722118407757832841668935435248231873081140309184028958478207951045596814230669807914557751724154719620916255328825636425949465617301879128133776 726 961420564966286128205182787607094865866881966554091031177190609840130580217444236815515665683337870870496463799014442971890219932011467668217843029737781976102342213179496352431364194636865848104101145644612129795477904 727 1922841129932572256410365575214189731733763933108182062354381219680261160434888473631031331366675741740992927667725410946539848308276483740921389423972068356096725766918872587573929637529058350217143157177550678542422500 728 3845682259865144512820731150428379463467527866216364124708762439360522320869776947262062662733351483481985855444112032398930271133847657628906646268176284792131761575822689521830986402209577020161745723609681837459600804 729 7691364519730289025641462300856758926935055732432728249417524878721044641739553894524125325466702966963971711021703343205766858181833238837163562029987051673263892587719997768476247782543745009895263218126889038229464804 730 15382729039460578051282924601713517853870111464865456498835049757442089283479107789048250650933405933927943422272556650618459867346994204427697133371155452943971831749500166311535004856162535336137665176501193986393781604 731 30765458078921156102565849203427035707740222929730912997670099514884178566958215578096501301866811867855886844788416771662282362624787563095610256788145763190809549390969005910266049595030003257634434051340928801037408836 732 61530916157842312205131698406854071415480445859461825995340199029768357133916431156193002603733623735711773689586335123496578252199580391622859081783072125551332112444210073470351078671974368600041342988067242582130504809 733 123061832315684624410263396813708142830960891718923651990680398059536714267832862312386005207467247471423547379855270485488344380396604860129397035820780609260992176603965038477425256844975036248591117384197087852269184969 734 246123664631369248820526793627416285661921783437847303981360796119073428535665724624772010414934494942847094760329774578077268140044735862139718520326089757307107591561677926778248551677194383422128101080518836874743532816 735 492247329262738497641053587254832571323843566875694607962721592238146857071331449249544020829868989885694189520824288739631807381381328656011500160619517550039476664496038183582423144309610191430471231894455096705315839129 736 984494658525476995282107174509665142647687133751389215925443184476293714142662898499088041659737979771388379043303532396400027691425357744207156274498160284330209508031549340009838443698074442710475133450325214045195644849 737 1968989317050953990564214349019330285295374267502778431850886368952587428285325796998176083319475959542776758088909982149240948964704951486021648711823650652139938490304864853020581044957280951466311977008487368006219753536 738 3937978634101907981128428698038660570590748535005556863701772737905174856570651593996352166638951919085553516181151865921963931290687088159421753870767846157727954599265547891626730722749485406929751450314300322365668633744 739 7875957268203815962256857396077321141181497070011113727403545475810349713141303187992704333277903838171107032366865582978391234737179079668037890985985763512523817625860883649464101115266804177354102006895283434394791808196 740 15751914536407631924513714792154642282362994140022227454807090951620699426282606375985408666555807676342214064740482936360583366212719667002873273028621794671726051531340892629681676786912316899894707634283200221832446643684 741 31503829072815263849027429584309284564725988280044454909614181903241398852565212751970817333111615352684428129489913640676419816705434866120054156221325375858023397832726383072619958331942577452394116225303801662318992820900 742 63007658145630527698054859168618569129451976560088909819228363806482797705130425503941634666223230705368856258993682690787788746950821296741865607205587998768532672393920972645076214939478018143930234203184798752069330792164 743 126015316291261055396109718337237138258903953120177819638456727612965595410260851007883269332446461410737712518004557180231389022335176559376021809440066147047949845989471229240006941069521031295531881296660542498755622459844 744 252030632582522110792219436674474276517807906240355639276913455225931190820521702015766538664892922821475425036038232653842065552003170444428207459004553635237387622112798694833003875341569573664423744144843190737756411603524 745 504061265165044221584438873348948553035615812480711278553826910451862381641043404031533077329785845642950850072108033955976975600367580427295697606869793875423511893275016310859081979761585568154038357977532841693981792191876 746 1008122530330088443168877746697897106071231624961422557107653820903724763282086808063066154659571691285901700144216432506059172772212567035173574866200416181112807420988309583584714516949935795746397783911476758680504734848969 747 2016245060660176886337755493395794212142463249922845114215307641807449526564173616126132309319143382571803400288521941058959321912497195898974400796588704788925760082417196637335382134529843715588064264701022038474886471120009 748 4032490121320353772675510986791588424284926499845690228430615283614899053128347232252264618638286765143606800577119737587000333345649809170537279585530471285104257414101697551349654130134373187340402364974323017639935293135376 749 8064980242640707545351021973583176848569852999691380456861230567229798106256694464504529237276573530287213601154267374705940126672042531975480823924573877730166465348303049337139636969086377748296078724385869497297464489185049 750 16129960485281415090702043947166353697139705999382760913722461134459596212513388929009058474553147060574427202308732957910764975639398777711992098462850691701070057386555249422409412582872122753716420689225708053477657526281009 751 32259920970562830181404087894332707394279411998765521827444922268919192425026777858018116949106294121148854404617787940704171862776385121420256178651171745218519561467749248499750981600213522536959601559870603362781532375560256 752 64519841941125660362808175788665414788558823997531043654889844537838384850053555716036233898212588242297708809235947861894114471584793274967340314334317993046892340466814834557680834580827011032284927674216496145582295520082064 753 129039683882251320725616351577330829577117647995062087309779689075676769700107111432072467796425176484595417618472588646577510163281970472717690480510439449469785646020071096301388793848590113235388979564136664198309478339881156 754 258079367764502641451232703154661659154235295990124174619559378151353539400214222864144935592850352969190835236945823508078567024393569428108105098303102424672793583708447011966809706821985084163978200531493312445672512910244324 755 516158735529005282902465406309323318308470591980248349239118756302707078800428445728289871185700705938381670473891791470070863365304311877907427687947510266474849984229358487507940042842096476029106491581200907540421262197164761 756 1032317471058010565804930812618646636616941183960496698478237512605414157600856891456579742371401411876763340947785326092816377235628674040671164234178240151176398556674975721603325195786617376690751291960600577646033382470893369 757 2064634942116021131609861625237293273233882367920993396956475025210828315201713782913159484742802823753526681895572913415326744309922967459776373815413050940282229537513730359241299641159329996466628259623420633150418444139219600 758 4129269884232042263219723250474586546467764735841986793912950050421656630403427565826318969485605647507053363791149432613273945494732281475639632300576282414646491114064653581357646257141177666902359127180911622037506853203237776 759 8258539768464084526439446500949173092935529471683973587825900100843313260806855131652637938971211295014106727582303148731393558937103309735398821388898223509894577351247514255384277504219208170566917625090916538579140567257999524 760 16517079536928169052878893001898346185871058943367947175651800201686626521613710263305275877942422590028213455164613986937112655083364296528468479930031773278467758230988115715319275976554126987888144427400665111056774059452279716 761 33034159073856338105757786003796692371742117886735894351303600403373253043227420526610551755884845180056426910329235585065747399143236118734181937810084933537109627807375242658375267896040609051668479673558134166271495850434240356 762 66068318147712676211515572007593384743484235773471788702607200806746506086454841053221103511769690360112853820658472204232467493437892356739783870447853736733752826698681964251165794854205924271831285628279679067133842884448447481 763 132136636295425352423031144015186769486968471546943577405214401613493012172909682106442207023539380720225707641316965330403162759967767354729314403494831773645969829631886156270339229463326212576074727867427004677040916983139203689 764 264273272590850704846062288030373538973936943093887154810428803226986024345819364212884414047078761440451415282633953842865937466169310109462775284702321521414538481893645862564217943208781362368439974187826790760162358124351104400 765 528546545181701409692124576060747077947873886187774309620857606453972048691638728425768828094157522880902830565267953282173343693450360938087604222997295252574004592137085367628709549369959955781902148162485890755983402258165783824 766 1057093090363402819384249152121494155895747772375548619241715212907944097383277456851537656188315045761805661130535945423335884849512721802858380744631099234617208277772419461375981300419040780035989560100723312023903405670519046564 767 2114186180726805638768498304242988311791495544751097238483430425815888194766554913703075312376630091523611322261071905089254067427380735271520763501007149168286143642157882213062190828996494928605211829342721435071753343358272104369 768 4228372361453611277536996608485976623582991089502194476966860851631776389533109827406150624753260183047222644522143911745215674382886368576440802584346210087427887461287513856623034729260078450706187903752309397078867595855190815225 769 8456744722907222555073993216971953247165982179004388953933721703263552779066219654812301249506520366094445289044287988199259040323840107162764440440100469305105075663069691822438173842052600136331260264141997228478292310735524293776 770 16913489445814445110147986433943906494331964358008777907867443406527105558132439309624602499013040732188890578088576167188351237470887399765792328760672092945547767245941399470968577027375975125073670268406902184248486276113221776784 771 33826978891628890220295972867887812988663928716017555815734886813054211116264878619249204998026081464377781156177152688481521702523994760804420534632545622484341304841155093230131516420343641389145866950110211890295727117546968927716 772 67653957783257780440591945735775625977327857432035111631469773626108422232529757238498409996052162928755562312354305709168382029762233449983227551889262876973863503785348285972827184330175223144792518380422937928859976889837804138916 773 135307915566515560881183891471551251954655714864070223262939547252216844465059514476996819992104325857511124624708611489610572351324613375371044911402326235201286221553496698860904886733507806400404293693983070537565466344792747463481 774 270615831133031121762367782943102503909311429728140446525879094504433688930119028953993639984208651715022249249417223877088505198927617650852968444403626013087126449942975831980261613541372215223667910828487080907305939344736133587449 775 541231662266062243524735565886205007818622859456280893051758189008867377860238057907987279968417303430044498498834448901180231570212990830097630737097879921860828894969492099205134831142564188976900478350101174055792096877590476864400 776 1082463324532124487049471131772410015637245718912561786103516378017734755720476115815974559936834606860088996997668899670013929115225206007092106725000802073115195538978234080276857959048174151472662992541129640396687884520484202476944 777 2164926649064248974098942263544820031274491437825123572207032756035469511440952231631949119873669213720177993995337801490196810610681037977617425131368669649554683597388979004343569892987322682658168520548742480034228850507200881478564 778 4329853298128497948197884527089640062548982875650247144414065512070939022881904463263898239747338427440355987990675607003375533099930294835728892794775804333994161634325597825819054845958067187046634668618881195121679792365016146162084 779 8659706596256995896395769054179280125097965751300494288828131024141878045763808926527796479494676854880711975981351217731739011102382301224923504891428978522441470424577937232420340708783422584133807296491645487759036328022481473956196 780 17319413192513991792791538108358560250195931502600988577656262048283756091527617853055592958989353709761423951962702436336821949038750650150276037073875813377510026015715052807987842393597639329342521372929887414021647423743143920902649 781 34638826385027983585583076216717120500391863005201977155312524096567512183055235706111185917978707419522847903925404882697907813069187354214147823931670214013988617733333770144727423971967822190036362400263257518658266238083603843866729 782 69277652770055967171166152433434241000783726010403954310625048193135024366110471412222371835957414839045695807850809778640567062711120483830546011874593637676173621976510857250797861613452039641994016285537000190226302712104893028627856 783 138555305540111934342332304866868482001567452020807908621250096386270048732220942824444743671914829678091391615701619577875438326915382014114406513190498055752845415073423165439093940435207816174149982458239732345121548656309127167634704 784 277110611080223868684664609733736964003134904041615817242500192772540097464441885648889487343829659356182783231403239181148826783956717701781067774656555319036961523733344721040884430531931123217223926729782901829184636882684206804545956 785 554221222160447737369329219467473928006269808083231634485000385545080194928883771297778974687659318712365566462806478405669367456938793250973256487689626622405163548573868831476744250835504319524608995547332333921463162033185932254874404 786 1108442444320895474738658438934947856012539616166463268970000771090160389857767542595557949375318637424731132925612956857768424202051342340042038552942582812812380166587981468238923690283970422167391430094401409453297399599266096598252900 787 2216884888641790949477316877869895712025079232332926537940001542180320779715535085191115898750637274849462265851225913716845083977032438198408656385686140889014436082575651495627345492436690332926445047903702740226829615540693152603833209 788 4433769777283581898954633755739791424050158464665853075880003084360641559431070170382231797501274549698924531702451827564246813874429840893085921666086692787914054738006528457031080729292127617968061443552875439949748450465593655773080681 789 8867539554567163797909267511479582848100316929331706151760006168721283118862140340764463595002549099397849063404903655244050792505238813571697147282455101153632871883423310661390855926125453551017816454472304579071226331794570304752675216 790 17735079109134327595818535022959165696200633858663412303520012337442566237724280681528927190005098198795698126809807310523333489630168306638179221572979494224985287095335318996275094853481002330469237220562041364072111505999433161852460889 791 35470158218268655191637070045918331392401267717326824607040024674885132475448561363057854380010196397591396253619614621352873626618064315064851110869530942212106615086813947324444897660880506423383302080746711934448813196810078913348043249 792 70940316436537310383274140091836662784802535434653649214080049349770264950897122726115708760020392795182792507239229243158718895050468998816059025926448869193257420954578096657703467159173976756264914667650323873380916840545966802450396224 793 141880632873074620766548280183673325569605070869307298428160098699540529901794245452231417520040785590365585014478458486918176332860693503371654530436965919238726970559738608013305486469036794570781353374416822210450884265767506430741542544 794 283761265746149241533096560367346651139210141738614596856320197399081059803588490904462835040081571180731170028956916974765645453261467539790920382974857261359662228964786027976020044127195841893835590241405612327708608995280335519882690244 795 567522531492298483066193120734693302278420283477229193712640394798162119607176981808925670080163142361462340057913833950686068984219646499711118295665547977735508902663920069484273737527176716037621703600527237787114800020124407277664909284 796 1135045062984596966132386241469386604556840566954458387425280789596324239214353963617851340160326284722924680115827667903324121559165053248217050090437552614611914006152091394594492527489783237312894224107231082979204319247314278699692971684 797 2270090125969193932264772482938773209113681133908916774850561579192648478428707927235702680320652569445849360231655335808771003242432330971293473530497560512503237651505611552799198533410765939659479394607828849039081725994606392220057115364 798 4540180251938387864529544965877546418227362267817833549701123158385296956857415854471405360641305138891698720463310671617558025982779396081921568920288334027620921114901312861068382460940132818989128759570532965585187160255450051418934097449 799 9080360503876775729059089931755092836454724535635667099402246316770593913714831708942810721282610277783397440926621343241110740275283068857622894469825610651574152646872377486058897716945122834146910158637035294046949429892534331989625939689 800 18160721007753551458118179863510185672909449071271334198804492633541187827429663417885621442565220555566794881853242686487278262915594316683899749915305830387176744820777040575035179247684530754906722490848566397014228174086571952156385232656 801 36321442015507102916236359727020371345818898142542668397608985267082375654859326835771242885130441111133589763706485372976496415712239765375389578574973179809419014669189372493959798034384609487605625794959580971969042771398354854177298715225 802 72642884031014205832472719454040742691637796285085336795217970534164751309718653671542485770260882222267179527412970745966159210646853999091812473895375815825400039644279951430902366394662122498577097415960700122730392229411059555106189773489 803 145285768062028411664945438908081485383275592570170673590435941068329502619437307343084971540521764444534359054825941491954199481293389021281150317082575668050165675003556940174736020803954910554494443821484083071001151292906289521584374686784 804 290571536124056823329890877816162970766551185140341347180871882136659005238874614686169943081043528889068718109651882983932821478525322925792103792518113240408372400021806962246656063194344487910109219474108538629615487049903325206347354465424 805 581143072248113646659781755632325941533102370280682694361743764273318010477749229372339886162087057778137436219303765967913225562062416004683785273895668569825641932667826661096737740548652587426121656569227850650254565586250898296087858398916 806 1162286144496227293319563511264651883066204740561365388723487528546636020955498458744679772324174115556274872438607531935867655185977105562018122963945672915847034082976602162032717448008769947472038537516965630795849784464131474797234608604644 807 2324572288992454586639127022529303766132409481122730777446975057093272041910996917489359544648348231112549744877215063871749329885138523938294325101148040176927546963324905544784744619527443294912630507560202920967268222759629333394101793247449 808 4649144577984909173278254045058607532264818962245461554893950114186544083821993834978719089296696462225099489754430127743606990015784236106922199649655911617601680814795782961176962987266471785719755809688393999460786974121044073160783625161529 809 9298289155969818346556508090117215064529637924490923109787900228373088167643987669957438178593392924450198979508860255487383030088109535431414036426853624298210104783914017780730153107441104960483097555373977757334072732697020294415408611596944 810 18596578311939636693113016180234430129059275848981846219575800456746176335287975339914876357186785848900397959017720510974973437150640199863087629774116526287260901190740629096892224729991455126205429877235701902952699241542248988530515263617936 811 37193156623879273386226032360468860258118551697963692439151600913492352670575950679829752714373571697800795918035441021950303541447549021082129617751937424373840252996884862326102961688427083403597541271762243176266290614105087099339637323602084 812 74386313247758546772452064720937720516237103395927384878303201826984705341151901359659505428747143395601591836070882043900984702777567310323148181447451864782751960626077510891937644481816956471474532785907059422029899656285141345896822580415396 813 148772626495517093544904129441875441032474206791854769756606403653969410682303802719319010857494286791203183672141764087801985586885306963684991943052272624676360845848768240507594196012370997176055316137315304851995162139737354319036552171622649 814 297545252991034187089808258883750882064948413583709539513212807307938821364607605438638021714988573582406367344283528175605029765285275752163390388140793218764716198367425038072119323489118961852550944420592489498338701315256710775362051847605241 815 595090505982068374179616517767501764129896827167419079026425614615877642729215210877276043429977147164812734688567056351211028031921671372165861660387182207429442718839988126843106181084134642950881868750326547995700647292217440962858220195347856 816 1190181011964136748359233035535003528259793654334838158052851229231755285458430421754552086859954294329625469377134112702422300969491116030395156877265144394326281505195930141297214785080178119343509404236298461613793010641259133884997730442308281 817 2380362023928273496718466071070007056519587308669676316105702458463510570916860843509104173719908588659250938754268225404847197812067129006089340529726820538441770210804867672185154121371189226050188079202371520570522587902137787538144892290248689 818 4760724047856546993436932142140014113039174617339352632211404916927021141833721687018208347439817177318501877508536450809697931511364516208547008807868463654374792867688640521223809104815521565107260123160907860936924864085965698674189013976782400 819 9521448095713093986873864284280028226078349234678705264422809833854042283667443374036416694879634354637003755017072901619401133985790290094060937671619648988663078184999131347991534073623359521187394733613747396632970346541623244899427615196423824 820 19042896191426187973747728568560056452156698469357410528845619667708084567334886748072833389759268709274007510034145803238809181312258169008120797829089626771638505164564401996965136348251704435895485505075059472711205099385721120965152240322228164 821 38085792382852375947495457137120112904313396938714821057691239335416169134669773496145666779518537418548015020068291606477629221418204708515650901791903329624444307423555846710467971470770643318722863768063512215233641376032637169091406552856553444 822 76171584765704751894990914274240225808626793877429642115382478670832338269339546992291333559037074837096030040136583212955271635782632884380348716511590051394832688045877287812000345250986054094514832045163093948771831683626601136397401330119109796 823 152343169531409503789981828548480451617253587754859284230764957341664676538679093984582667118074149674192060080273166425910566256622905930341417909378462785837361219061342029478875556235636983742838024739471094118338085483862837055353018395567930084 824 304686339062819007579963657096960903234507175509718568461529914683329353077358187969165334236148299348384120160546332851821156364197731954217125916436823294195888086958748510896280980719902689079925108230378087910941349306673837850663190058136833476 825 609372678125638015159927314193921806469014351019437136923059829366658706154716375938330668472296598696768240321092665703642314397441710817644485939724700610689028865612486760552505895295102345439298668625101421730755861915183636600399465766413436649 826 1218745356251276030319854628387843612938028702038874273846119658733317412309432751876661336944593197393536480642185331407284695277858128233564234716137756265400109682610233403233403522595569229021566212971238063759619419798862784707726344970207728201 827 2437490712502552060639709256775687225876057404077748547692239317466634824618865503753322673889186394787072961284370662814569455073567191655693200967742200312114451419918421612758038262590627023628980953169273867952637527579663699917547431802220611856 828 4874981425005104121279418513551374451752114808155497095384478634933269649237731007506645347778372789574145922568741325629138920753566913767648400965331951238833553399991412332230173289814193861489996411984403679270185724339786005441052549356151701401 829 9749962850010208242558837027102748903504229616310994190768957269866539298475462015013290695556745579148291845137482651258278017778069115007888061079812199117816141637142161021580167731772725736387710091345963652840164190237583953186139295945449312689 830 19499925700020416485117674054205497807008459232621988381537914539733078596950924030026581391113491158296583690274965302516556241582805258404159452264451509664266672278167564206106929956984443227574911888335420414007575077936483488204798875325889960000 831 38999851400040832970235348108410995614016918465243976763075829079466157193901848060053162782226982316593167380549930605033112861047477853572013273154622387948697910378442542368512729652731773513037985480059327335479113080626052426808355458728064711824 832 77999702800081665940470696216821991228033836930487953526151658158932314387803696120106325564453964633186334761099861210066226083468296240283769505864053448074931606469074086578800193423393108473529500034137293049883964672900612885700372857106126148804 833 155999405600163331880941392433643982456067673860975907052303316317864628775607392240212651128907929266372669522199722420132452234125112807828514121453863143272224985343644067756242977336567964619639087034912782066034908642179926321297220109858526308369 834 311998811200326663761882784867287964912135347721951814104606632635729257551214784480425302257815858532745339044399444840264905451010260167802209720262461201717591343232700176069573247289027769457347852617344783593389523052757130475682668784227070904025 835 623997622400653327523765569734575929824270695443903628209213265271458515102429568960850604515631717065490678088798889680529812096241256805475900601156946938998633316694071864153740144248835340748504928598353019160613459847422571741444073539219175077776 836 1247995244801306655047531139469151859648541390887807256418426530542917030204859137921701209031263434130981356177597779361059626272589341497877365668274834444541825042356416023295782883537932420082310820392561579948972749655647237634255384560118548851344 837 2495990489602613310095062278938303719297082781775614512836853061085834060409718275843402418062526868261962712355195558722119254704446638370227290635310776487814000017415278642872497046800468327533916875310815858435401489947096019878286680356446839999716 838 4991980979205226620190124557876607438594165563551229025673706122171668120819436551686804836125053736523925424710391117444238509558905666818177989460324327415838759838851279412200621428533551022582162691493428765371305656067207666268546247663684460640625 839 9983961958410453240380249115753214877188331127102458051347412244343336241638873103373609672250107473047850849420782234888477025137268164629232850771926094683075466820300105757747524657007000274675564662160667215534553610345789812425657107625357499687481 840 19967923916820906480760498231506429754376662254204916102694824488686672483277746206747219344500214946095701698841564469776954056109815870579386064990197268214040878033107578924872445291661489459340328405666444843786881254047305528000283828347578903503504 841 39935847833641812961520996463012859508753324508409832205389648977373344966555492413494438689000429892191403397683128939553908113188035880813578779549070356195940800782478405403505171567638255027782052970477476425724109742497970715527649202900570278127161 842 79871695667283625923041992926025719017506649016819664410779297954746689933110984826988877378000859784382806795366257879107816242313456685624218367109689031406849350810132776975559740744173243206372991262358509157449183645967696974927234151083156674955025 843 159743391334567251846083985852051438035013298033639328821558595909493379866221969653977754756001719568765613590732515758215632503307996412440904624041745334638318937135025551104080978028994035827447389169249135957240020174451128725410679901198842230017600 844 319486782669134503692167971704102876070026596067278657643117191818986759732443939307955509512003439137531227181465031516431265040750599555723569897034355959830140757951340953006518801286802114301538675608204955759003369102984687351413331955103990943584144 845 638973565338269007384335943408205752140053192134557315286234383637973519464887878615911019024006878275062454362930063032862530114343691428136797507857909158262387216550326063396444495632858174742427911251675004337647243106723006628242885783988491155088324 846 1277947130676538014768671886816411504280106384269114630572468767275947038929775757231822038048013756550124908725860126065725060234499171036120976016733023673523306386516173657130355043457317598682201412991590742165220110931052648857357723171187328018100625 847 2555894261353076029537343773632823008560212768538229261144937534551894077859551514463644076096027513100249817451720252131450120558486471490920369043122564452758660334211528112565898566048314730402349999581378477859276134835810518239571709315147086855371225 848 5111788522706152059074687547265646017120425537076458522289875069103788155719103028927288152192055026200499634903440504262900241223983775397390689781314494030904198964907934008938539527069706960632992494201446645177706981800666193236248474087834769047458704 849 10223577045412304118149375094531292034240851074152917044579750138207576311438206057854576304384110052400999269806881008525800482638392709077174192219253969089871087208887007886184076598260787047339953416624227753471853188978916039864687501977360836361556624 850 20447154090824608236298750189062584068481702148305834089159500276415152622876412115709152608768220104801998539613762017051600965467909284095376330554022774797238742697318214796588396814759700974340343661275953933744481003355575968558629059157509990139947236 851 40894308181649216472597500378125168136963404296611668178319000552830305245752824231418305217536440209603997079227524034103201930958017659422189484923779587638320794707588926980656788727110676315090367084795624855922161405551338126365150672626215834386298225 852 81788616363298432945195000756250336273926808593223336356638001105660610491505648462836610435072880419207994158455048068206403862443611318887318893644855897862576917626959337947187825965519677029169748329573983088011577089575215069848151399436210874509901369 853 163577232726596865890390001512500672547853617186446672713276002211321220983011296925673220870145760838415988316910096136412807725449857930142728803882173195668628962318519289666309084244712817763283682012377354791827640220748048373086205349371953293305479824 854 327154465453193731780780003025001345095707234372893345426552004422642441966022593851346441740291521676831976633820192272825615450918393640560902717436953188797551564183210309310419781275040454380295740687236267058113614510606682670619875923357185325939830329 855 654308930906387463561560006050002690191414468745786690853104008845284883932045187702692883480583043353663953267640384545651230903417219013024886079715747627789861632762240740408918266315121383556056941722704274535449555481534889359970424056354903128982206225 856 1308617861812774927123120012100005380382828937491573381706208017690569767864090375405385766961166086707327906535280769091302461808249368022290119441177931144579181831434333067328353034752008802575649952224706407056723682651650020247388584995878108615360220736 857 2617235723625549854246240024200010760765657874983146763412416035381139535728180750810771533922332173414655813070561538182604923616904450637007486047237100201390138098025290125123036923933025759230072194237206808878076211123224949175132901543153792427449398761 858 5234471447251099708492480048400021521531315749966293526824832070762279071456361501621543067844664346829311626141123076365209847237573265549206986336141842967705702900438824099400086048659882195357066798374586967051163955215823370554463421285961801773041782369 859 10468942894502199416984960096800043043062631499932587053649664141524558142912723003243086135689328693658623252282246152730419694480560100887661711102444839566483318660006469154441603130422263936943666486334386078457416801281241363641536427443551889355879890496 860 20937885789004398833969920193600086086125262999865174107299328283049116285825446006486172271378657387317246504564492305460839388968596236037013979630287845428378713900561263717947039833246916721646135151401393223501732719300186640477490010353644676338570727184 861 41875771578008797667939840387200172172250525999730348214598656566098232571650892012972344542757314774634493009128984610921678777948125000229910378236772235787778807175836493925665323391069377547821421364108661999719891118701648588448155352316080996715684152900 862 83751543156017595335879680774400344344501051999460696429197313132196465143301784025944689085514629549268986018257969221843357555910991291828427987092592328828626660199856989512481550610202442767020276521411663604601084674074532878429232691834173643847090104164 863 167503086312035190671759361548800688689002103998921392858394626264392930286603568051889378171029259098537972036515938443686715111844269194278168580601074698194806293774967210318459115303038153791379196293976883370660012301959960621556640694348070865447065793444 864 335006172624070381343518723097601377378004207997842785716789252528785860573207136103778756342058518197075944073031876887373430223717177862674456085513251209544730249994651827331312984995239322828952577917258835839592646290045704146755476068175884452373974807524 865 670012345248140762687037446195202754756008415995685571433578505057571721146414272207557512684117036394151888146063753774746860447480615163829728457712270302866607305243111310505432104689673902365703806850992004226200944862146575021754601347559777218956921537476 866 1340024690496281525374074892390405509512016831991371142867157010115143442292828544415115025368234072788303776292127507549493720895015136841419312616338768626639368218369055047888025505089816394837553255332259706200747200347677961853098994874381917563467128011844 867 2680049380992563050748149784780811019024033663982742285734314020230286884585657088830230050736468145576607552584255015098987441790129537428753022101465024231641193481258930180484919705713738183863189270754136958391925570757199765158074482530574096390165002877316 868 5360098761985126101496299569561622038048067327965484571468628040460573769171314177660460101472936291153215105168510030197974883580353398147120227013926602083478367310257115668677649150576983786393698908655487550487742031765702137944550160700884429761810969610884 869 10720197523970252202992599139123244076096134655930969142937256080921147538342628355320920202945872582306430210337020060395949767160725226488446196676476039946739538185322205660402870109809995309853131126366716775054824074337412525703354007262631373074997328236681 870 21440395047940504405985198278246488152192269311861938285874512161842295076685256710641840405891745164612860420674040120791899534321706443369923884604277935910834363677809358151836143732525653352618281521948398927635721357437798842310354824006894478555186336007049 871 42880790095881008811970396556492976304384538623723876571749024323684590153370513421283680811783490329225720841348080241583799068643729213047521219788367931867657209782434762395464245587060151537014020678867542866167783462584103963097640337611865442357338579856400 872 85761580191762017623940793112985952608769077247447753143498048647369180306741026842567361623566980658451441682696160483167598137287997176605467444611397853951021032458361014515846763450973486238647069637099390613281898351251156531370036020841004952252515174282256 873 171523160383524035247881586225971905217538154494895506286996097294738360613482053685134723247133961316902883365392320966335196274576573466377557745318399271632026953212030929089562512643880946743259075062271522996568108180805323572959009967570141669544052853244964 874 343046320767048070495763172451943810435076308989791012573992194589476721226964107370269446494267922633805766730784641932670392549153160109547641684639877526111767707580567639971889242324764817782762222097703357355866606326504587287608760808177446847041830527383089 875 686092641534096140991526344903887620870152617979582025147984389178953442453928214740538892988535845267611533461569283865340785098307950479697703847438524630689505926930415595865955580871164127568239292595887443518169407053690202012404488487403246578290909946799225 876 1372185283068192281983052689807775241740305235959164050295968778357906884907856429481077785977071690535223066923138567730681570196617326050693654363336654545677805141310764887521565723382542762443744662588036609034422476992018193798949510131963495540294401430548624 877 2744370566136384563966105379615550483480610471918328100591937556715813769815712858962155571954143381070446133846277135461363140393235115147165761122083953611080819935886246142479233384075937191463363155077152477136471576875698623490754851183858346113393036854835641 878 5488741132272769127932210759231100966961220943836656201183875113431627539631425717924311143908286762140892267692554270922726280786473989815277705078123762623941954876231553877720271647613654541087674424549369615748645959654072619844312507427107690313304685043210769 879 10977482264545538255864421518462201933922441887673312402367750226863255079262851435848622287816573524281784535385108541845452561572953713502162827417655234797614464656203319605978577778668871490615076559083020720801062102146545755727566993672414823654489735689897536 880 21954964529091076511728843036924403867844883775346624804735500453726510158525702871697244575633147048563569070770217083690905123145914701711123170811603628260690756748880192821417121606788552129601480794986371181438408045360289857971307897305445593861727057456908176 881 43909929058182153023457686073848807735689767550693249609471000907453020317051405743394489151266294097127138141540434167381810246291841359835650875529259779897040228450129948496037599599405731411983554113880904507714599997873685546439363152563622173019794119300700100 882 87819858116364306046915372147697615471379535101386499218942001814906040634102811486788978302532588194254276283080868334763620492583696291744517384244631668572608901483428725906740556459822076448907489373523270162641280594929158189073347324415812040663924864395762916 883 175639716232728612093830744295395230942759070202772998437884003629812081268205622973577956605065176388508552566161736669527240985167418450996602633834316801001325653451153134128396975367083416546980712210621261279879103170069747232815642966002414448882846830285020324 884 351279432465457224187661488590790461885518140405545996875768007259624162536411245947155913210130352777017105132323473339054481970334860136778118938974960985350127354909530812869106365904624041656633089881248651524340419206692630270669620768051307493089732726719312100 885 702558864930914448375322977181580923771036280811091993751536014519248325072822491894311826420260705554034210264646946678108963940669726815640409667054544885418467353455245876657834478437794157086969344597582688368537115858853993978320762219757583552335057674222301225 886 1405117729861828896750645954363161847542072561622183987503072029038496650145644983788623652840521411108068420529293893356217927881339515516912525157896278252460201168613939160718569603683831902487535491912150176971136973653746518597054714542593289302792964176013508841 887 2810235459723657793501291908726323695084145123244367975006144058076993300291289967577247305681042822216136841058587786712435855762679119309177635195087290267326528372423516867208324221629018591944063361410721326470231276149715996101515810302022037236554912109218084624 888 5620470919447315587002583817452647390168290246488735950012288116153986600582579935154494611362085644432273682117175573424871711525358361946850298239570850254079571670359020279842854974996670553394154497197222991379649081922890064445723784051925394532907989780599077136 889 11240941838894631174005167634905294780336580492977471900024576232307973201165159870308989222724171288864547364234351146849743423050716901329942533834087382520611431406899134189987269502271758294968625411683666451873090730027464024782528764054071555000649011261530097956 890 22481883677789262348010335269810589560673160985954943800049152464615946402330319740617978445448342577729094728468702293699486846101434047545801588174254875504795820673242608393308573020509368100464643047886136532508798702307368237897904987970806052775104225275486392100 891 44963767355578524696020670539621179121346321971909887600098304929231892804660639481235956890896685155458189456937404587398973692202868453506234121443825972985056361462006670202257023240598401034259245578816228099476694170967056179883046101908253032111454770695435910756 892 89927534711157049392041341079242358242692643943819775200196609858463785609321278962471913781793370310916378913874809174797947384405737389700007143128962450996138350676583488121108598323082844175634622309739035264015599558461088911821639655409433160387361433408125735524 893 179855069422314098784082682158484716485385287887639550400393219716927571218642557924943827563586740621832757827749618349595894768811475510397864457990256777745446717516846947693643983425416339845806470179428036981875439185582624881038046499016945752663536534080374680900 894 359710138844628197568165364316969432970770575775279100800786439433855142437285115849887655127173481243665515655499236699191789537622951957833630153379735701938463538673560061580183005774422120250090589475345119324023207732307587567746598028690150540123334798244863276356 895 719420277689256395136330728633938865941541151550558201601572878867710284874570231699775310254346962487331031310998473398383579075245905434337313776390932882592229413405028324543807714627710830800764856446038397095439081745759299847163910178835650259089581038918760799364 896 1438840555378512790272661457267877731883082303101116403203145757735420569749140463399550620508693924974662062621996946796767158150491812629401723775246714603661674426628692464512229248061869968095466558374158433832014449926156814111906470928865437957641117322204173773956 897 2877681110757025580545322914535755463766164606202232806406291515470841139498280926799101241017387849949324125243993893593534316300983628522840966994423543073589802740295394365713694420362934266038137377240806086717630976989894800034679089080878335533229193960869567348996 898 5755362221514051161090645829071510927532329212404465612812583030941682278996561853598202482034775699898648250487987787187068632601967260113741301424442402006462338250383674294431911442175842846572074634442189648399901037698480184129466041343671423424860025547266136432900 899 11510724443028102322181291658143021855064658424808931225625166061883364557993123707196404964069551399797296500975975574374137265203934520876855579866553983837580096047856858530393241243303828006987627460419876845206398557966436800784739804689049076629787645648672793547529 900 23021448886056204644362583316286043710129316849617862451250332123766729115986247414392809928139102799594593001951951148748274530407869050051099612021225151617664993545403601614110640218631734360478506938714314506671447388787773664199704323002895365293735658447513987068681 901 46042897772112409288725166632572087420258633699235724902500664247533458231972494828785619856278205599189186003903902297496549060815738110649389167021655181523203924538128558391726819220623675799290821647506117374169092831893177605723053012218339244506634061815469270796304 902 92085795544224818577450333265144174840517267398471449805001328495066916463944989657571239712556411198378372007807804594993098121631476238588936073378722780837922536357090024201974538674240389338674861358639481678973162507126506367526177922524420147552124858823853713623056 903 184171591088449637154900666530288349681034534796942899610002656990133832927889979315142479425112822396756744015615609189986196243262952496881490363197499218438582778845916482107214985377311430739843910201677689483363368527627571228060399635797642854001503205703433276397604 904 368343182176899274309801333060576699362069069593885799220005313980267665855779958630284958850225644793513488031231218379972392486525905031124819544102535472086215269779311332298962110296388461148221112642122374020467395932456848891559432951123357962962863885363010385188900 905 736686364353798548619602666121153398724138139187771598440010627960535331711559917260569917700451289587026976062462436759944784973051810096093828843011753858445865276770470425509475358498879178044736888030017197906827468510620006522577973717039143167955946739696845492015204 906 1473372728707597097239205332242306797448276278375543196880021255921070663423119834521139835400902579174053952124924873519889569946103620201268353426997786237079386203468196564686912396784980748386406117776053943386444329633778218987692453065519109224605819991519637071452281 907 2946745457415194194478410664484613594896552556751086393760042511842141326846239669042279670801805158348107904249849747039779139892207240492943182762268772418474995268468686199118516850985150167264308799343375231600683868442589747700648270042005144423773720875670494354485609 908 5893490914830388388956821328969227189793105113502172787520085023684282653692479338084559341603610316696215808499699494079558279784414481112149714710341722343255645311276591200711905409537630608719711139934473562764076302150916169636588697306179146389440737766348930408595856 909 11786981829660776777913642657938454379586210227004345575040170047368565307384958676169118683207220633392431616999398988159116559568828962406044200609962117612666117719421962784796529071899134489398680186266726686296231451370797877243938580863414864702894619170214426963641616 910 23573963659321553555827285315876908759172420454008691150080340094737130614769917352338237366414441266784863233998797976318233119137657925062751460846068044162898782239913974686776133282945937665227017897398409829492903175835271265917992559312922004539797866665936485879956900 911 47147927318643107111654570631753817518344840908017382300160680189474261229539834704676474732828882533569726467997595952636466238275315850492719741561622526328196744168782287115831039623513605598277610722853358264971917760684069281858445324844448032827177948015922606945964836 912 94295854637286214223309141263507635036689681816034764600321360378948522459079669409352949465657765067139452935995191905272932476550631701479311047393674486231347530949271118514961556421374581121604418264914670474844808637804298238415245777428098856123261297864827472010974564 913 188591709274572428446618282527015270073379363632069529200642720757897044918159338818705898931315530134278905871990383810545864953101263403707964844490038217067851523257318020416614005165888557674476222846986336099461654953138032673199163302159369279339910734733820225966656100 914 377183418549144856893236565054030540146758727264139058401285441515794089836318677637411797862631060268557811743980767621091729906202526808373854597593502564084894927776314913595560272264679985407810366410300744213125626420143619303147534190065217100421184853861472945026192196 915 754366837098289713786473130108061080293517454528278116802570883031588179672637355274823595725262120537115623487961535242183459812405053618306031134447249091781535186193649825573035714007222501260636451299091150476994587633355641784327417214200631413422040824275540500232217924 916 1508733674196579427572946260216122160587034909056556233605141766063176359345274710549647191450524241074231246975923070484366919624810107238408639206411619494658589319063720533453669182217083263474026852342487101479995289418427329911563238920966511753541018740250217894069356676 917 3017467348393158855145892520432244321174069818113112467210283532126352718690549421099294382901048482148462493951846140968733839249620214480172468050763188814146398931103354790105302242716226546168008925018656214066274286175029589320371196867928834245812959067782681193660058756 918 6034934696786317710291785040864488642348139636226224934420567064252705437381098842198588765802096964296924987903692281937467678499240428963460998457721696455272376492171803891957532915185059697581678182772516655174966725149415025044199160005277333717876633610609523804206602500 919 12069869393572635420583570081728977284696279272452449868841134128505410874762197684397177531604193928593849975807384563874935356998480857927638215716026947703605853910742174648234368357552242725797498819896916468423393080341725379464546315482841645575376632041811243967371422089 920 24139738787145270841167140163457954569392558544904899737682268257010821749524395368794355063208387857187699951614769127749870713996961715863670435462962004297727525184604137325972987847056965434012283504492634869954852468073365805574742844342520621575219093092046747444755585801 921 48279477574290541682334280326915909138785117089809799475364536514021643499048790737588710126416775714375399903229538255499741427993923431738346236916004560602504448388283720544190110976958317067691847758876832322326756063933329606590431373975871816670005711249967052640410436624 922 96558955148581083364668560653831818277570234179619598950729073028043286998097581475177420252833551428750799806459076510999482855987846863493987508380148891097462177602084236336463376133494768310791417111580812476839352142196286043890756194655727633115726606966621598690739046416 923 193117910297162166729337121307663636555140468359239197901458146056086573996195162950354840505667102857501599612918153021998965711975693727008971695767811781986179859043764926079265719001331960599771095994085662186573391740866174603826217719992497735417021211165312364103491243044 924 386235820594324333458674242615327273110280936718478395802916292112173147992390325900709681011334205715003199225836306043997931423951387454054561566577197312202952864135672319410996354024512886392650234633543795901397293108590789818746594413194200826092606897063355612586389592100 925 772471641188648666917348485230654546220561873436956791605832584224346295984780651801419362022668411430006398451672612087995862847902774908147060279278834207097043567156319792122073426192325227057091793893499314540826301933730410770233855328148011879142081576992137763497663965284 926 1544943282377297333834696970461309092441123746873913583211665168448692591969561303602838724045336822860012796903345224175991725695805549816296857799365390996624915610270024651709128265588585358720085504721395729599629056974168804918169947287348093598000128057450291668168991774841 927 3089886564754594667669393940922618184882247493747827166423330336897385183939122607205677448090673645720025593806690448351983451391611099632699414613322923907540498399606539256293304254956298292886374585491153923957837942705187355435864405760770068454042323040299439361074354854249 928 6179773129509189335338787881845236369764494987495654332846660673794770367878245214411354896181347291440051187613380896703966902783222199265501877329687970977752079055989440103097084460316476687478280283634465102374675766055897802245414067687677535566519314106588643543969700725136 929 12359546259018378670677575763690472739528989974991308665693321347589540735756490428822709792362694582880102375226761793407933805566444398531020005445706869788466641860388677200783238120199187940861513161798929027420417240761280846453315591939436315691117285625859534058464817403225 930 24719092518036757341355151527380945479057979949982617331386642695179081471512980857645419584725389165760204750453523586815867611132888797062321955450978290902260732838867101908648909239228042002511059399286742593474862602382813791554390549288995303440596058303142051047172536526321 931 49438185036073514682710303054761890958115959899965234662773285390358162943025961715290839169450778331520409500907047173631735222265777594124969409752488175787085160489404789505573036882292730840710111926532969436037930842807249084652694243343169430264261116362085242690528861557824 932 98876370072147029365420606109523781916231919799930469325546570780716325886051923430581678338901556663040819001814094347263470444531555188250545606332818791574052597815105773619637922548760709020435990656142499109804088562168145496508499311309121858460459440719718111673865080608400 933 197752740144294058730841212219047563832463839599860938651093141561432651772103846861163356677803113326081638003628188694526940889063110376501656414949274096414777828053319319427172316332162881517368566264806384396864247130753247736289640724543526056056628413165635183675454630121156 934 395505480288588117461682424438095127664927679199721877302186283122865303544207693722326713355606226652163276007256377389053881778126220753003440209860180794261220057720060460463593975786891377092135715683565525175120992401309472316324934359389628078539912970386022354180635256936721 935 791010960577176234923364848876190255329855358399443754604372566245730607088415387444653426711212453304326552014512754778107763556252441506008404435736417778925548498308977439113569434131643484224002383617900044240169512282537242342837426649344952559226097600379834947615157704374489 936 1582021921154352469846729697752380510659710716798887509208745132491461214176830774889306853422424906608653104029025509556215527112504883012018791977556345688904918896718791305794545045514959672410109874970244215644102522215785450586463485894171074892951952711572689046663240765759376 937 3164043842308704939693459395504761021319421433597775018417490264982922428353661549778613706844849813217306208058051019112431054225009766024040732846702956688767942737618710402073798411738541769514122008706298203571528144168245974962065161602063203576902726192388516642113987553057424 938 6328087684617409879386918791009522042638842867195550036834980529965844856707323099557227413689699626434612416116102038224862108450019532048085230186456627779339752918552264151058518466794627017723573524352941092463647194084236924988181440489909424729392412506347955446534362539062500 939 12656175369234819758773837582019044085277685734391100073669961059931689713414646199114454827379399252869224832232204076449724216900039064096177161594326397901203268439240442899534234997378102743292712983294588867507812766749177911029691556417619600987607576351292420271762663683348644 940 25312350738469639517547675164038088170555371468782200147339922119863379426829292398228909654758798505738449664464408152899448433800078128192361045298289001164799166337563254459994750436648084727060562146355692829629062986779137945237380755786087949232738853345506220305900249108300004 941 50624701476939279035095350328076176341110742937564400294679844239726758853658584796457819309517597011476899328928816305798896867600156256384722876584820162750944571245727372889375981339936346638407076881647751523252951257072905655300197135679845190630426976986908034790357368204513529 942 101249402953878558070190700656152352682221485875128800589359688479453517707317169592915638619035194022953798657857632611597793735200312512769464305745618494706636820013607215695739678316061915564408516634366699778290726157558742026234178016970802047246124616702139279743363795385250025 943 202498805907757116140381401312304705364442971750257601178719376958907035414634339185831277238070388045907597315715265223195587470400625025538948427169338935588304274937971896722460090761441129214573207320468590305898605788596398665926512182756847909241694594274585553974656326702529936 944 404997611815514232280762802624609410728885943500515202357438753917814070829268678371662554476140776091815194631430530446391174940801250051077897472087398958921427589381137258494480066403186815569966602635354656032711853051119348595506022055536108689614836873448785916012980779445100121 945 809995223631028464561525605249218821457771887001030404714877507835628141658537356743325108952281552183630389262861060892782349881602500102155850629507414026937743089706949992054796528447460259519237729075751945436481223914690370708431772371064858783686765063425295630711852160694595569 946 1619990447262056929123051210498437642915543774002060809429755015671256283317074713486650217904563104367260778525722121785564699763205000204311750884769295756065231594831382616824005678168503875529196554932970051809043205888014916344301328172756036760980701120356058852210025509396800576 947 3239980894524113858246102420996875285831087548004121618859510031342512566634149426973300435809126208734521557051444243571129399526410000408623516359689772676920024338737924778549098444593232523398840715890762950171698497179371034923178536764334369428187033626355089352473862350547333929 948 6479961789048227716492204841993750571662175096008243237719020062685025133268298853946600871618252417469043114102888487142258799052820000817247164535496882944640447616632364050142108125229772115366116364123431634914368617235597187339482552641635749046444158107985150596998204429203602401 949 12959923578096455432984409683987501143324350192016486475438040125370050266536597707893201743236504834938086228205776974284517598105640001634494520805399556984356305274592198355516043101586496034882922061914072474389888394799922348050519936177637214886508027996035984728401264233265142336 950 25919847156192910865968819367975002286648700384032972950876080250740100533073195415786403486473009669876172456411553948569035196211280003268989302127666331460079875415756790531952774151142114914461786034059932250370257643676538837207039170368989404195862046938184263140625227283280010000 951 51839694312385821731937638735950004573297400768065945901752160501480201066146390831572806972946019339752344912823107897138070392422560006537978993954879160490777636937649791904703471052773116022106806644358331244965742391364565808917691322951148333893551898965375193550616686595212182596 952 103679388624771643463875277471900009146594801536131891803504321002960402132292781663145613945892038679504689825646215794276140784845120013075958496482022925203355671561481830790579779905014512563841785291372140422906596924174455524526374601080850432803619016765224374067765728266051240804 953 207358777249543286927750554943800018293189603072263783607008642005920804264585563326291227891784077359009379651292431588552281569690240026151917797286078507069815379429161164584092481503946727853577463370837407674675347189788016069101988448285792284269247169823963283476490005705151956900 954 414717554499086573855501109887600036586379206144527567214017284011841608529171126652582455783568154718018759302584863177104563139380480052303836561870806899539495026042836660487856486220950156067356423475753384534477520395634422449501934243533187363254817725085872139281592551330067364836 955 829435108998173147711002219775200073172758412289055134428034568023683217058342253305164911567136309436037518605169726354209126278760960104607674832077437758492671181073768652266927120601495438944610327070157796088326144007811569943270400106105567034467067827220778152454006541469214280644 956 1658870217996346295422004439550400146345516824578110268856069136047366434116684506610329823134272618872075037210339452708418252557521920209215351399368657995610124783765165316602500678085584835893404258523543183823612346980410890500800608652552320717099954216393437843147429481851994262596 957 3317740435992692590844008879100800292691033649156220537712138272094732868233369013220659646268545237744150074420678905416836505115043840418430702971242874764184094387652198602998265676991690283308741781867439349742929331279905785439944046737384666035258350456808037628364072684525463575625 958 6635480871985385181688017758201600585382067298312441075424276544189465736466738026441319292537090475488300148841357810833673010230087680836861410749360062379892643814654479941061077445544123555197595598714702380980151653319516762705995306288628854132480500181623700658610777203939701853641 959 13270961743970770363376035516403201170764134596624882150848553088378931472933476052882638585074180950976600297682715621667346020460175361673722826456703993977590016204037290387715291486309595243356169021816990060530216346114261164427225972201388255730593718418931850587648476812696280114704 960 26541923487941540726752071032806402341528269193249764301697106176757862945866952105765277170148361901953200595365431243334692040920350723347445653301211110314474864617805557113546459248580062644038339524099868815292011144073813452229566968511354559058083367358594701206485227368822257021081 961 53083846975883081453504142065612804683056538386499528603394212353515725891733904211530554340296723803906401190730862486669384081840701446694891320398548470831213703469577657526583394723581215083545877981615192903679364405451682680376353674057402614511935190267427102424786093325379546271025 962 106167693951766162907008284131225609366113076772999057206788424707031451783467808423061108680593447607812802381461724973338768163681402893389782654419927884437516615907972777851394434859934524269145186613363712426653662699478239414540610847472774806344978935962778399114109383687542826510400 963 212335387903532325814016568262451218732226153545998114413576849414062903566935616846122217361186895215625604762923449946677536327362805786779565310737658873166562091185167622057778036451010528554425915715155236937834455663796006766840314266733309641226861394253107809847528745450707036708521 964 424670775807064651628033136524902437464452307091996228827153698828125807133871233692244434722373790431251209525846899893355072654725611573559130658894794980929683621068641660802786337305352370769572574970419086872100268921095943263784786363318455795492561210379513190744606008962425104467681 965 849341551614129303256066273049804874928904614183992457654307397656251614267742467384488869444747580862502419051693799786710145309451223147118261359524495452033077473968098456036889976030784787098673278015398809043805814823141131248700855348948035297623928109746028839983652470399583553331776 966 1698683103228258606512132546099609749857809228367984915308614795312503228535484934768977738889495161725004838103387599573420290618902446294236522800439513696437203114021568840799979740683866577850257613949533296150343548177115715477628517346983249462420826707631651140131097932698715611575056 967 3397366206456517213024265092199219499715618456735969830617229590625006457070969869537955477778990323450009676206775199146840581237804892588473045671245701726865968114327249759759115564576624494156632342371150958760159243628478733357482617959821734655928677504451310561121684858791845026322500 968 6794732412913034426048530184398438999431236913471939661234459181250012914141939739075910955557980646900019352413550398293681162475609785176946091366618388558467281085833277560788753354197923406172997769865990133263316665201194804333003441281642424130133888696640202937677065627643877640004561 969 13589464825826068852097060368796877998862473826943879322468918362500025828283879478151821911115961293800038704827100796587362324951219570353892182918130526826197530675763854974648017918759983322388468599794159557625572958849829141792609668403316532089147675083272437445673814412360890918285401 970 27178929651652137704194120737593755997724947653887758644937836725000051656567758956303643822231922587600077409654201593174724649902439140707784366125914889324742998862321119033510350982641522003779860335735388327701036550775706987021971252701407401642337882251015205259318958097971571334835600 971 54357859303304275408388241475187511995449895307775517289875673450000103313135517912607287644463845175200154819308403186349449299804878281415568732605112986979724755576874843641038294316853874672601631320414861120842035772742973400621155459869384502218322560594958530587443557558217606925123216 972 108715718606608550816776482950375023990899790615551034579751346900000206626271035825214575288927690350400309638616806372698898599609756562831137465822542227480719744487260493714752079062265744773295179855484408900099685983044683487467799985955305016812956183932969608054497223566678406888977124 973 217431437213217101633552965900750047981799581231102069159502693800000413252542071650429150577855380700800619277233612745397797199219513125662274932285633707268768288055138222049045622551043381456502039124135890264047630965659207269386055411989774756596753962903571683959270830050418514204456100 974 434862874426434203267105931801500095963599162462204138319005387600000826505084143300858301155710761401601238554467225490795594398439026251324549864609051580104626726987017992439718991380762635851356457934480491189694283712120589489251114918970895477495429390660787219235210285441505749105543225 975 869725748852868406534211863603000191927198324924408276638010775200001653010168286601716602311421522803202477108934450981591188796878052502649099731007716588424942417968191735681074935487801408592103670339020006836870011737324142744445655220471335774110479572138024297446579920019222143321787641 976 1739451497705736813068423727206000383854396649848816553276021550400003306020336573203433204622843045606404954217868901963182377593756105005298199463711737001145497904099976040081718666049849170438128785788093387115959293968249780114524119576482283550956136182358784025009726706465191482620711824 977 3478902995411473626136847454412000767708793299697633106552043100800006612040673146406866409245686091212809908435737803926364755187512210010596398927761229872399508203368044637694084632518461399900605709041032918908839022698671198311585488026909816591888845729599572313005312879711984746295077049 978 6957805990822947252273694908824001535417586599395266213104086201600013224081346292813732818491372182425619816871475607852729510375024420021192797860122478685308982612551808230649717364726195308785218097202544970821019334992766542615616138206527835844798963349150771248107792390559934416681386225 979 13915611981645894504547389817648003070835173198790532426208172403200026448162692585627465636982744364851239633742951215705459020750048840042385595725966373564396986939453289330655478092342868661731186946903943241880791993792183302581553420687737160349343092682588189744897224317388323677212014144 980 27831223963291789009094779635296006141670346397581064852416344806400052896325385171254931273965488729702479267485902431410918041500097680084771191461592037464143894434814849203890240261011975743271684205010865572712805976450135859092543192428506149943093527875465625584706711821036411611519700624 981 55662447926583578018189559270592012283340692795162129704832689612800105792650770342509862547930977459404958534971804862821836083000195360169542382933708402407185856009775378882380191493909520771182276009095396100014039781163730228996636619911144429360947790258732559965340842866634064092911468484 982 111324895853167156036379118541184024566681385590324259409665379225600211585301540685019725095861954918809917069943609725643672166000390720339084765867470272579483541723867013096852331846155097481217548636244147980279952542279613125000251409316419406336271785980725042931102389542942320390872958225 983 222649791706334312072758237082368049133362771180648518819330758451200423170603081370039450191723909837619834139887219451287344332000781440678169531764676517778341332291063737089279045100176129208986632257861207532547030930649917934656969416804773505407366580563310040847115317063617025755709285849 984 445299583412668624145516474164736098266725542361297037638661516902400846341206162740078900383447819675239668279774438902574688664001562881356339063554289581209566022833898517512574810593049167957393441809779334678834724715034731254521320195675256851600677841838350334093511727206955977342668455824 985 890599166825337248291032948329472196533451084722594075277323033804801692682412325480157800766895639350479336559548877805149377328003125762712678127118391887412561145668179391476632738649780609084461585474404076395169867334589665775968723541539485597556617161309999765359965159448629641790963967225 986 1781198333650674496582065896658944393066902169445188150554646067609603385364824650960315601533791278700958673119097755610298754656006251525425356254301566815729895947274024535175464725580625449862097014503920081473053813406055203772605595341110606632658302065268851498743149077863010605149850446225 987 3562396667301348993164131793317888786133804338890376301109292135219206770729649301920631203067582557401917346238195511220597509312012503050850712508712310814847027848688415338384597187595426805331906567669453290640606443786318639253238277663439508693935072001467037469325876202571164722236363164224 988 7124793334602697986328263586635777572267608677780752602218584270438413541459298603841262406135165114803834692476391022441195018624025006101701425017543901226486111212849820001202520835156216911578481047074891296923074911807885930108503639598080743435655571052737206644449004987592789203716108276624 989 14249586669205395972656527173271555144535217355561505204437168540876827082918597207682524812270330229607669384952782044882390037248050012203402850035087986524584894660769359126016454983378011590321686496449650147622352749593234533162316494151039601079448891362095188285189520375061305044017959952225 990 28499173338410791945313054346543110289070434711123010408874337081753654165837194415365049624540660459215338769905564089764780074496100024406805700070513238869510972275153001865310745273458582758444017177358776158723159305415208835452095816625961290647644647002610627227272428626511903597981139598225 991 56998346676821583890626108693086220578140869422246020817748674163507308331674388830730099249081320918430677539811128179529560148992200048813611400141306919159126711707140227593978084865497263837262986888885948530729118896164778037246719510593284669532629978873288906772302143759351804796361868990224 992 113996693353643167781252217386172441156281738844492041635497348327014616663348777661460198498162641836861355079622256359059120297984400097627222800282728223405176943948119451182244304959501761258036254687553526576954356538028165571844545782971121796400623313593766110208042531858329107958157971376361 993 227993386707286335562504434772344882312563477688984083270994696654029233326697555322920396996325283673722710159244512718118240595968800195254445600566182649697293979892623701465824604393974272825028188458631142063156183482450952053584331576362264943345354328918063780720752637296513803805737505142225 994 455986773414572671125008869544689764625126955377968166541989393308058466653395110645840793992650567347445420318489025436236481191937600390508891201133613965329239995182507579612982515300676765929185762662687794076064303417581983207522833197753593720842672156708358846027981396842442406097565537439296 995 911973546829145342250017739089379529250253910755936333083978786616116933306790221291681587985301134694890840636978050872472962383875200781017782402268550491032324451826745970222947477303837961204017717446873960013583565520971167832727140441405564834240754969371887737409186798222481553704110137294224 996 1823947093658290684500035478178759058500507821511872666167957573232233866613580442583363175970602269389781681273956101744945924767750401562035564804537156933025492200120060093335935356665376784613783794563224864072504090935797253750235982856883481418610867529166729789307736856778895598655195801691041 997 3647894187316581369000070956357518117001015643023745332335915146464467733227160885166726351941204538779563362547912203489891849535500803124071129609078021856372446339563235045251438968943292714719975833399845231815293093675052030949298375901578764397822357531187183564162923441926352553297600665902225 998 7295788374633162738000141912715036234002031286047490664671830292928935466454321770333452703882409077559126725095824406979783699071001606248142259218159432018936097678040359472879762608512186022043298153902794207363003872805066298681522531691010351815404185726000096778014192504752086291680517814499600 999 14591576749266325476000283825430072468004062572094981329343660585857870932908643540666905407764818155118253450191648813959567398142003212496284518436319727209976082422765442509725053995229052598687713260824079710783090037882542843033973131878228067713008105432147999485704046265778262890152722897059561 1000 29183153498532650952000567650860144936008125144189962658687321171715741865817287081333810815529636310236506900383297627919134796284006424992569036872648532362578519589721556991055071615899422971761355591261071580525003000282142478406668727027517833402577458513333564732840015096644849063781805865733841