# Computed using the Mathematica program that I contributed to this sequence 0 1 1 -1 2 1 3 -1 4 2 5 0 6 4 7 3 8 11 9 17 10 40 11 74 12 154 13 301 14 609 15 1211 16 2430 17 4852 18 9712 19 19415 20 38839 21 77669 22 155348 23 310686 24 621382 25 1242753 26 2485517 27 4971023 28 9942058 29 19884104 30 39768220 31 79536427 32 159072867 33 318145721 34 636291456 35 1272582898 36 2545165810 37 5090331605 38 10180663225 39 20361326435 40 40722652886 41 81445305756 42 162890611528 43 325781223039 44 651562446095 45 1303124892173 46 2606249784364 47 5212499568710 48 10424999137438 49 20849998274857 50 41699996549733 51 83399993099447 52 166799986198914 53 333599972397808 54 667199944795636 55 1334399889591251 56 2668799779182523 57 5337599558365025 58 10675199116730072 59 21350398233460122 60 42700796466920266 61 85401592933840509 62 170803185867681041 63 341606371735362059 64 683212743470724142 65 1366425486941448260 66 2732850973882896544 67 5465701947765793063 68 10931403895531586151 69 21862807791063172277 70 43725615582126344580 71 87451231164252689134 72 174902462328505378294 73 349804924657010756561 74 699609849314021513149 75 1399219698628043026271 76 2798439397256086052570 77 5596878794512172105112 78 11193757589024344210252 79 22387515178048688420475 80 44775030356097376840979 81 89550060712194753681929 82 179100121424389507363888 83 358200242848779014727746 84 716400485697558029455522 85 1432800971395116058911013 86 2865601942790232117822057 87 5731203885580464235644083 88 11462407771160928471288198 89 22924815542321856942576364 90 45849631084643713885152760 91 91699262169287427770305487 92 183398524338574855540611007 93 366797048677149711081221981 94 733594097354299422162443996 95 1467188194708598844324887958 96 2934376389417197688649775950 97 5868752778834395377299551865 98 11737505557668790754599103765 99 23475011115337581509198207495 100 46950022230675163018396415026 101 93900044461350326036792830016 102 187800088922700652073585660068 103 375600177845401304147171320099 104 751200355690802608294342640235 105 1502400711381605216588685280433 106 3004801422763210433177370560904 107 6009602845526420866354741121770 108 12019205691052841732709482243578 109 24038411382105683465418964487117 110 48076822764211366930837928974273 111 96153645528422733861675857948507 112 192307291056845467723351715897054 113 384614582113690935446703431794068 114 769229164227381870893406863588176 115 1538458328454763741786813727176311 116 3076916656909527483573627454352663 117 6153833313819054967147254908705285 118 12307666627638109934294509817410612 119 24615333255276219868589019634821182 120 49230666510552439737178039269642406 121 98461333021104879474356078539284769 122 196922666042209758948712157078569581 123 393845332084419517897424314157139119 124 787690664168839035794848628314278282 125 1575381328337678071589697256628556520 126 3150762656675356143179394513257113084 127 6301525313350712286358789026514226123 128 12603050626701424572717578053028452291 129 25206101253402849145435156106056904537 130 50412202506805698290870312212113809120 131 100824405013611396581740624424227618194 132 201648810027222793163481248848455236434 133 403297620054445586326962497696910472821 134 806595240108891172653924995393820945689 135 1613190480217782345307849990787641891331 136 3226380960435564690615699981575283782710 137 6452761920871129381231399963150567565372 138 12905523841742258762462799926301135130792 139 25811047683484517524925599852602270261535 140 51622095366969035049851199705204540523119 141 103244190733938070099702399410409081046189 142 206488381467876140199404798820818162092428 143 412976762935752280398809597641636324184806 144 825953525871504560797619195283272648369662 145 1651907051743009121595238390566545296739273 146 3303814103486018243190476781133090593478597 147 6607628206972036486380953562266181186957143 148 13215256413944072972761907124532362373914338 149 26430512827888145945523814249064724747828624 150 52861025655776291891047628498129449495657300 151 105722051311552583782095256996258898991314547 152 211444102623105167564190513992517797982629147 153 422888205246210335128381027985035595965258241 154 845776410492420670256762055970071191930516536 155 1691552820984841340513524111940142383861033018 156 3383105641969682681027048223880284767722066090 157 6766211283939365362054096447760569535444132125 158 13532422567878730724108192895521139070888264305 159 27064845135757461448216385791042278141776528555 160 54129690271514922896432771582084556283553057166 161 108259380543029845792865543164169112567106114276 162 216518761086059691585731086328338225134212228608 163 433037522172119383171462172656676450268424457159 164 866075044344238766342924345313352900536848914375 165 1732150088688477532685848690626705801073697828693 166 3464300177376955065371697381253411602147395657444 167 6928600354753910130743394762506823204294791314830 168 13857200709507820261486789525013646408589582629718 169 27714401419015640522973579050027292817179165259377 170 55428802838031281045947158100054585634358330518813 171 110857605676062562091894316200109171268716661037567 172 221715211352125124183788632400218342537433322075194 173 443430422704250248367577264800436685074866644150328 174 886860845408500496735154529600873370149733288300716 175 1773721690817000993470309059201746740299466576601371 176 3547443381634001986940618118403493480598933153202803 177 7094886763268003973881236236806986961197866306405545 178 14189773526536007947762472473613973922395732612811152 179 28379547053072015895524944947227947844791465225622242 180 56759094106144031791049889894455895689582930451244546 181 113518188212288063582099779788911791379165860902489029 182 227036376424576127164199559577823582758331721804978121 183 454072752849152254328399119155647165516663443609956179 184 908145505698304508656798238311294331033326887219912422 185 1816291011396609017313596476622588662066653774439824780 186 3632582022793218034627192953245177324133307548879649624 187 7265164045586436069254385906490354648266615097759299183 188 14530328091172872138508771812980709296533230195518598431 189 29060656182345744277017543625961418593066460391037196797 190 58121312364691488554035087251922837186132920782074393660 191 116242624729382977108070174503845674372265841564148787254 192 232485249458765954216140349007691348744531683128297574574 193 464970498917531908432280698015382697489063366256595149081 194 929940997835063816864561396030765394978126732513190298229 195 1859881995670127633729122792061530789956253465026380596391 196 3719763991340255267458245584123061579912506930052761192850 197 7439527982680510534916491168246123159825013860105522385632 198 14879055965361021069832982336492246319650027720211044771332 199 29758111930722042139665964672984492639300055440422089542595 200 59516223861444084279331929345968985278600110880844179085259 201 119032447722888168558663858691937970557200221761688358170449 202 238064895445776337117327717383875941114400443523376716340968 203 476129790891552674234655434767751882228800887046753432681866 204 952259581783105348469310869535503764457601774093506865363802 205 1904519163566210696938621739071007528915203548187013730727533 206 3809038327132421393877243478142015057830407096374027461455137 207 7618076654264842787754486956284030115660814192748054922910203 208 15236153308529685575508973912568060231321628385496109845820478 209 30472306617059371151017947825136120462643256770992219691640884 210 60944613234118742302035895650272240925286513541984439383281840 211 121889226468237484604071791300544481850573027083968878766563607 212 243778452936474969208143582601088963701146054167937757533127287 213 487556905872949938416287165202177927402292108335875515066254501 214 975113811745899876832574330404355854804584216671751030132509076 215 1950227623491799753665148660808711709609168433343502060265018078 216 3900455246983599507330297321617423419218336866687004120530036230 217 7800910493967199014660594643234846838436673733374008241060072385 218 15601820987934398029321189286469693676873347466748016482120144845 219 31203641975868796058642378572939387353746694933496032964240289615 220 62407283951737592117284757145878774707493389866992065928480579306 221 124814567903475184234569514291757549414986779733984131856961158536 222 249629135806950368469139028583515098829973559467968263713922317148 223 499258271613900736938278057167030197659947118935936527427844634219 224 998516543227801473876556114334060395319894237871873054855689268515 225 1997033086455602947753112228668120790639788475743746109711378536953 226 3994066172911205895506224457336241581279576951487492219422757073984 227 7988132345822411791012448914672483162559153902974984438845514147890 228 15976264691644823582024897829344966325118307805949968877691028295858 229 31952529383289647164049795658689932650236615611899937755382056591637 230 63905058766579294328099591317379865300473231223799875510764113183353 231 127810117533158588656199182634759730600946462447599751021528226366627 232 255620235066317177312398365269519461201892924895199502043056452733334 233 511240470132634354624796730539038922403785849790399004086112905466588 234 1022480940265268709249593461078077844807571699580798008172225810933256 235 2044961880530537418499186922156155689615143399161596016344451621866431 236 4089923761061074836998373844312311379230286798323192032688903243732943 237 8179847522122149673996747688624622758460573596646384065377806487465805 238 16359695044244299347993495377249245516921147193292768130755612974931692 239 32719390088488598695986990754498491033842294386585536261511225949863302 240 65438780176977197391973981508996982067684588773171072523022451899726686 241 130877560353954394783947963017993964135369177546342145046044903799453289 242 261755120707908789567895926035987928270738355092684290092089807598906661 243 523510241415817579135791852071975856541476710185368580184179615197813239 244 1047020482831635158271583704143951713082953420370737160368359230395626562 245 2094040965663270316543167408287903426165906840741474320736718460791253040 246 4188081931326540633086334816575806852331813681482948641473436921582506164 247 8376163862653081266172669633151613704663627362965897282946873843165012243 248 16752327725306162532345339266303227409327254725931794565893747686330024571 249 33504655450612325064690678532606454818654509451863589131787495372660049057 250 67009310901224650129381357065212909637309018903727178263574990745320098200 251 134018621802449300258762714130425819274618037807454356527149981490640196314 252 268037243604898600517525428260851638549236075614908713054299962981280392714 253 536074487209797201035050856521703277098472151229817426108599925962560785341 254 1072148974419594402070101713043406554196944302459634852217199851925121570769 255 2144297948839188804140203426086813108393888604919269704434399703850243141451 256 4288595897678377608280406852173626216787777209838539408868799407700486282990 257 8577191795356755216560813704347252433575554419677078817737598815400972565892 258 17154383590713510433121627408694504867151108839354157635475197630801945131872 259 34308767181427020866243254817389009734302217678708315270950395261603890263655 260 68617534362854041732486509634778019468604435357416630541900790523207780527399 261 137235068725708083464973019269556038937208870714833261083801581046415561054709 262 274470137451416166929946038539112077874417741429666522167603162092831122109508 263 548940274902832333859892077078224155748835482859333044335206324185662244218926 264 1097880549805664667719784154156448311497670965718666088670412648371324488437942 265 2195761099611329335439568308312896622995341931437332177340825296742648976875793 266 4391522199222658670879136616625793245990683862874664354681650593485297953751677 267 8783044398445317341758273233251586491981367725749328709363301186970595907503263 268 17566088796890634683516546466503172983962735451498657418726602373941191815006618 269 35132177593781269367033092933006345967925470902997314837453204747882383630013144 270 70264355187562538734066185866012691935850941805994629674906409495764767260026380 271 140528710375125077468132371732025383871701883611989259349812818991529534520052667 272 281057420750250154936264743464050767743403767223978518699625637983059069040105427 273 562114841500500309872529486928101535486807534447957037399251275966118138080210761 274 1124229683001000619745058973856203070973615068895914074798502551932236276160421616 275 2248459366002001239490117947712406141947230137791828149597005103864472552320843138 276 4496918732004002478980235895424812283894460275583656299194010207728945104641686370 277 8993837464008004957960471790849624567788920551167312598388020415457890209283372645 278 17987674928016009915920943581699249135577841102334625196776040830915780418566745385 279 35975349856032019831841887163398498271155682204669250393552081661831560837133490675 280 71950699712064039663683774326796996542311364409338500787104163323663121674266981446 281 143901399424128079327367548653593993084622728818677001574208326647326243348533962796 282 287802798848256158654735097307187986169245457637354003148416653294652486697067925688 283 575605597696512317309470194614375972338490915274708006296833306589304973394135851279 284 1151211195393024634618940389228751944676981830549416012593666613178609946788271702655 285 2302422390786049269237880778457503889353963661098832025187333226357219893576543405213 286 4604844781572098538475761556915007778707927322197664050374666452714439787153086810524 287 9209689563144197076951523113830015557415854644395328100749332905428879574306173620950 288 18419379126288394153903046227660031114831709288790656201498665810857759148612347241998 289 36838758252576788307806092455320062229663418577581312402997331621715518297224694483897 290 73677516505153576615612184910640124459326837155162624805994663243431036594449388967893 291 147355033010307153231224369821280248918653674310325249611989326486862073188898777935687 292 294710066020614306462448739642560497837307348620650499223978652973724146377797555871474 293 589420132041228612924897479285120995674614697241300998447957305947448292755595111742848 294 1178840264082457225849794958570241991349229394482601996895914611894896585511190223485796 295 2357680528164914451699589917140483982698458788965203993791829223789793171022380446971491 296 4715361056329828903399179834280967965396917577930407987583658447579586342044760893943083 297 9430722112659657806798359668561935930793835155860815975167316895159172684089521787886065 298 18861444225319315613596719337123871861587670311721631950334633790318345368179043575772232 299 37722888450638631227193438674247743723175340623443263900669267580636690736358087151544362 300 75445776901277262454386877348495487446350681246886527801338535161273381472716174303088826 301 150891553802554524908773754696990974892701362493773055602677070322546762945432348606177549 302 301783107605109049817547509393981949785402724987546111205354140645093525890864697212355201 303 603566215210218099635095018787963899570805449975092222410708281290187051781729394424710299 304 1207132430420436199270190037575927799141610899950184444821416562580374103563458788849420702 305 2414264860840872398540380075151855598283221799900368889642833125160748207126917577698841300 306 4828529721681744797080760150303711196566443599800737779285666250321496414253835155397682704 307 9657059443363489594161520300607422393132887199601475558571332500642992828507670310795365303 308 19314118886726979188323040601214844786265774399202951117142665001285985657015340621590730711 309 38628237773453958376646081202429689572531548798405902234285330002571971314030681243181461317 310 77256475546907916753292162404859379145063097596811804468570660005143942628061362486362922740 311 154512951093815833506584324809718758290126195193623608937141320010287885256122724972725845374 312 309025902187631667013168649619437516580252390387247217874282640020575770512245449945451690854 313 618051804375263334026337299238875033160504780774494435748565280041151541024490899890903381601 314 1236103608750526668052674598477750066321009561548988871497130560082303082048981799781806763309 315 2472207217501053336105349196955500132642019123097977742994261120164606164097963599563613526511 316 4944414435002106672210698393911000265284038246195955485988522240329212328195927199127227053130 317 9888828870004213344421396787822000530568076492391910971977044480658424656391854398254454106152 318 19777657740008426688842793575644001061136152984783821943954088961316849312783708796508908212412 319 39555315480016853377685587151288002122272305969567643887908177922633698625567417593017816424715 320 79110630960033706755371174302576004244544611939135287775816355845267397251134835186035632849539 321 158221261920067413510742348605152008489089223878270575551632711690534794502269670372071265698969 322 316442523840134827021484697210304016978178447756541151103265423381069589004539340744142531398048 323 632885047680269654042969394420608033956356895513082302206530846762139178009078681488285062795986 324 1265770095360539308085938788841216067912713791026164604413061693524278356018157362976570125592082 325 2531540190721078616171877577682432135825427582052329208826123387048556712036314725953140251184053 326 5063080381442157232343755155364864271650855164104658417652246774097113424072629451906280502368217 327 10126160762884314464687510310729728543301710328209316835304493548194226848145258903812561004736323 328 20252321525768628929375020621459457086603420656418633670608987096388453696290517807625122009472758 329 40504643051537257858750041242918914173206841312837267341217974192776907392581035615250244018945404 330 81009286103074515717500082485837828346413682625674534682435948385553814785162071230500488037890920 331 162018572206149031435000164971675656692827365251349069364871896771107629570324142461000976075781727 332 324037144412298062870000329943351313385654730502698138729743793542215259140648284922001952151563567 333 648074288824596125740000659886702626771309461005396277459487587084430518281296569844003904303127021 334 1296148577649192251480001319773405253542618922010792554918975174168861036562593139688007808606254156 335 2592297155298384502960002639546810507085237844021585109837950348337722073125186279376015617212508198 336 5184594310596769005920005279093621014170475688043170219675900696675444146250372558752031234425016510 337 10369188621193538011840010558187242028340951376086340439351801393350888292500745117504062468850032905 338 20738377242387076023680021116374484056681902752172680878703602786701776585001490235008124937700065925 339 41476754484774152047360042232748968113363805504345361757407205573403553170002980470016249875400131735 340 82953508969548304094720084465497936226727611008690723514814411146807106340005960940032499750800263586 341 165907017939096608189440168930995872453455222017381447029628822293614212680011921880064999501600527056 342 331814035878193216378880337861991744906910444034762894059257644587228425360023843760129999003201054228 343 663628071756386432757760675723983489813820888069525788118515289174456850720047687520259998006402108339 344 1327256143512772865515521351447966979627641776139051576237030578348913701440095375040519996012804216795 345 2654512287025545731031042702895933959255283552278103152474061156697827402880190750081039992025608433473 346 5309024574051091462062085405791867918510567104556206304948122313395654805760381500162079984051216867064 347 10618049148102182924124170811583735837021134209112412609896244626791309611520763000324159968102433734010 348 21236098296204365848248341623167471674042268418224825219792489253582619223041526000648319936204867468138 349 42472196592408731696496683246334943348084536836449650439584978507165238446083052001296639872409734936157 350 84944393184817463392993366492669886696169073672899300879169957014330476892166104002593279744819469872433 351 169888786369634926785986732985339773392338147345798601758339914028660953784332208005186559489638939744747 352 339777572739269853571973465970679546784676294691597203516679828057321907568664416010373118979277879489614 353 679555145478539707143946931941359093569352589383194407033359656114643815137328832020746237958555758979108 354 1359110290957079414287893863882718187138705178766388814066719312229287630274657664041492475917111517958336 355 2718220581914158828575787727765436374277410357532777628133438624458575260549315328082984951834223035916551 356 5436441163828317657151575455530872748554820715065555256266877248917150521098630656165969903668446071833223 357 10872882327656635314303150911061745497109641430131110512533754497834301042197261312331939807336892143666325 358 21745764655313270628606301822123490994219282860262221025067508995668602084394522624663879614673784287332772 359 43491529310626541257212603644246981988438565720524442050135017991337204168789045249327759229347568574665422 360 86983058621253082514425207288493963976877131441048884100270035982674408337578090498655518458695137149330966 361 173966117242506165028850414576987927953754262882097768200540071965348816675156180997311036917390274298661809 362 347932234485012330057700829153975855907508525764195536401080143930697633350312361994622073834780548597323741 363 695864468970024660115401658307951711815017051528391072802160287861395266700624723989244147669561097194647359 364 1391728937940049320230803316615903423630034103056782145604320575722790533401249447978488295339122194389294842 365 2783457875880098640461606633231806847260068206113564291208641151445581066802498895956976590678244388778589560 366 5566915751760197280923213266463613694520136412227128582417282302891162133604997791913953181356488777557179244 367 11133831503520394561846426532927227389040272824454257164834564605782324267209995583827906362712977555114358363 368 22267663007040789123692853065854454778080545648908514329669129211564648534419991167655812725425955110228716851 369 44535326014081578247385706131708909556161091297817028659338258423129297068839982335311625450851910220457433577 370 89070652028163156494771412263417819112322182595634057318676516846258594137679964670623250901703820440914867280 371 178141304056326312989542824526835638224644365191268114637353033692517188275359929341246501803407640881829734434 372 356282608112652625979085649053671276449288730382536229274706067385034376550719858682493003606815281763659468994 373 712565216225305251958171298107342552898577460765072458549412134770068753101439717364986007213630563527318937861 374 1425130432450610503916342596214685105797154921530144917098824269540137506202879434729972014427261127054637875849 375 2850260864901221007832685192429370211594309843060289834197648539080275012405758869459944028854522254109275751571 376 5700521729802442015665370384858740423188619686120579668395297078160550024811517738919888057709044508218551503270 377 11401043459604884031330740769717480846377239372241159336790594156321100049623035477839776115418089016437103006412 378 22802086919209768062661481539434961692754478744482318673581188312642200099246070955679552230836178032874206012952 379 45604173838419536125322963078869923385508957488964637347162376625284400198492141911359104461672356065748412025775 380 91208347676839072250645926157739846771017914977929274694324753250568800396984283822718208923344712131496824051679 381 182416695353678144501291852315479693542035829955858549388649506501137600793968567645436417846689424262993648103229 382 364833390707356289002583704630959387084071659911717098777299013002275201587937135290872835693378848525987296206588 383 729666781414712578005167409261918774168143319823434197554598026004550403175874270581745671386757697051974592413046 384 1459333562829425156010334818523837548336286639646868395109196052009100806351748541163491342773515394103949184826222 385 2918667125658850312020669637047675096672573279293736790218392104018201612703497082326982685547030788207898369652313 386 5837334251317700624041339274095350193345146558587473580436784208036403225406994164653965371094061576415796739304757 387 11674668502635401248082678548190700386690293117174947160873568416072806450813988329307930742188123152831593478609383 388 23349337005270802496165357096381400773380586234349894321747136832145612901627976658615861484376246305663186957218898 389 46698674010541604992330714192762801546761172468699788643494273664291225803255953317231722968752492611326373914437664 390 93397348021083209984661428385525603093522344937399577286988547328582451606511906634463445937504985222652747828875460 391 186794696042166419969322856771051206187044689874799154573977094657164903213023813268926891875009970445305495657750787 392 373589392084332839938645713542102412374089379749598309147954189314329806426047626537853783750019940890610991315501707 393 747178784168665679877291427084204824748178759499196618295908378628659612852095253075707567500039881781221982631003281 394 1494357568337331359754582854168409649496357518998393236591816757257319225704190506151415135000079763562443965262006696 395 2988715136674662719509165708336819298992715037996786473183633514514638451408381012302830270000159527124887930524013258 396 5977430273349325439018331416673638597985430075993572946367267029029276902816762024605660540000319054249775861048026650 397 11954860546698650878036662833347277195970860151987145892734534058058553805633524049211321080000638108499551722096053165 398 23909721093397301756073325666694554391941720303974291785469068116117107611267048098422642160001276216999103444192106465 399 47819442186794603512146651333389108783883440607948583570938136232234215222534096196845284320002552433998206888384212795 400 95638884373589207024293302666778217567766881215897167141876272464468430445068192393690568640005104867996413776768425726 401 191277768747178414048586605333556435135533762431794334283752544928936860890136384787381137280010209735992827553536851316 402 382555537494356828097173210667112870271067524863588668567505089857873721780272769574762274560020419471985655107073702768 403 765111074988713656194346421334225740542135049727177337135010179715747443560545539149524549120040838943971310214147405399 404 1530222149977427312388692842668451481084270099454354674270020359431494887121091078299049098240081677887942620428294810935 405 3060444299954854624777385685336902962168540198908709348540040718862989774242182156598098196480163355775885240856589621733 406 6120888599909709249554771370673805924337080397817418697080081437725979548484364313196196392960326711551770481713179243604 407 12241777199819418499109542741347611848674160795634837394160162875451959096968728626392392785920653423103540963426358487070 408 24483554399638836998219085482695223697348321591269674788320325750903918193937457252784785571841306846207081926852716974278 409 48967108799277673996438170965390447394696643182539349576640651501807836387874914505569571143682613692414163853705433948417 410 97934217598555347992876341930780894789393286365078699153281303003615672775749829011139142287365227384828327707410867896973 411 195868435197110695985752683861561789578786572730157398306562606007231345551499658022278284574730454769656655414821735793807 412 391736870394221391971505367723123579157573145460314796613125212014462691102999316044556569149460909539313310829643471587754 413 783473740788442783943010735446247158315146290920629593226250424028925382205998632089113138298921819078626621659286943175368 414 1566947481576885567886021470892494316630292581841259186452500848057850764411997264178226276597843638157253243318573886350876 415 3133894963153771135772042941784988633260585163682518372905001696115701528823994528356452553195687276314506486637147772701611 416 6267789926307542271544085883569977266521170327365036745810003392231403057647989056712905106391374552629012973274295545403363 417 12535579852615084543088171767139954533042340654730073491620006784462806115295978113425810212782749105258025946548591090806585 418 25071159705230169086176343534279909066084681309460146983240013568925612230591956226851620425565498210516051893097182181613312 419 50142319410460338172352687068559818132169362618920293966480027137851224461183912453703240851130996421032103786194364363226482 420 100284638820920676344705374137119636264338725237840587932960054275702448922367824907406481702261992842064207572388728726453106 421 200569277641841352689410748274239272528677450475681175865920108551404897844735649814812963404523985684128415144777457452906069 422 401138555283682705378821496548478545057354900951362351731840217102809795689471299629625926809047971368256830289554914905812281 423 802277110567365410757642993096957090114709801902724703463680434205619591378942599259251853618095942736513660579109829811624419 424 1604554221134730821515285986193914180229419603805449406927360868411239182757885198518503707236191885473027321158219659623248982 425 3209108442269461643030571972387828360458839207610898813854721736822478365515770397037007414472383770946054642316439319246497820 426 6418216884538923286061143944775656720917678415221797627709443473644956731031540794074014828944767541892109284632878638492995784 427 12836433769077846572122287889551313441835356830443595255418886947289913462063081588148029657889535083784218569265757276985991423 428 25672867538155693144244575779102626883670713660887190510837773894579826924126163176296059315779070167568437138531514553971982991 429 51345735076311386288489151558205253767341427321774381021675547789159653848252326352592118631558140335136874277063029107943965837 430 102691470152622772576978303116410507534682854643548762043351095578319307696504652705184237263116280670273748554126058215887931820 431 205382940305245545153956606232821015069365709287097524086702191156638615393009305410368474526232561340547497108252116431775863494 432 410765880610491090307913212465642030138731418574195048173404382313277230786018610820736949052465122681094994216504232863551727134 433 821531761220982180615826424931284060277462837148390096346808764626554461572037221641473898104930245362189988433008465727103454121 434 1643063522441964361231652849862568120554925674296780192693617529253108923144074443282947796209860490724379976866016931454206908389 435 3286127044883928722463305699725136241109851348593560385387235058506217846288148886565895592419720981448759953732033862908413816631 436 6572254089767857444926611399450272482219702697187120770774470117012435692576297773131791184839441962897519907464067725816827633410 437 13144508179535714889853222798900544964439405394374241541548940234024871385152595546263582369678883925795039814928135451633655266672 438 26289016359071429779706445597801089928878810788748483083097880468049742770305191092527164739357767851590079629856270903267310533492 439 52578032718142859559412891195602179857757621577496966166195760936099485540610382185054329478715535703180159259712541806534621066835 440 105156065436285719118825782391204359715515243154993932332391521872198971081220764370108658957431071406360318519425083613069242133819 441 210312130872571438237651564782408719431030486309987864664783043744397942162441528740217317914862142812720637038850167226138484267489 442 420624261745142876475303129564817438862060972619975729329566087488795884324883057480434635829724285625441274077700334452276968535128 443 841248523490285752950606259129634877724121945239951458659132174977591768649766114960869271659448571250882548155400668904553937070106 444 1682497046980571505901212518259269755448243890479902917318264349955183537299532229921738543318897142501765096310801337809107874140362 445 3364994093961143011802425036518539510896487780959805834636528699910367074599064459843477086637794285003530192621602675618215748280573 446 6729988187922286023604850073037079021792975561919611669273057399820734149198128919686954173275588570007060385243205351236431496561297 447 13459976375844572047209700146074158043585951123839223338546114799641468298396257839373908346551177140014120770486410702472862993122443 448 26919952751689144094419400292148316087171902247678446677092229599282936596792515678747816693102354280028241540972821404945725986245038 449 53839905503378288188838800584296632174343804495356893354184459198565873193585031357495633386204708560056483081945642809891451972489924 450 107679811006756576377677601168593264348687608990713786708368918397131746387170062714991266772409417120112966163891285619782903944980000 451 215359622013513152755355202337186528697375217981427573416737836794263492774340125429982533544818834240225932327782571239565807889959847 452 430719244027026305510710404674373057394750435962855146833475673588526985548680250859965067089637668480451864655565142479131615779919847 453 861438488054052611021420809348746114789500871925710293666951347177053971097360501719930134179275336960903729311130284958263231559839541 454 1722876976108105222042841618697492229579001743851420587333902694354107942194721003439860268358550673921807458622260569916526463119679236 455 3445753952216210444085683237394984459158003487702841174667805388708215884389442006879720536717101347843614917244521139833052926239358318 456 6891507904432420888171366474789968918316006975405682349335610777416431768778884013759441073434202695687229834489042279666105852478716790 457 13783015808864841776342732949579937836632013950811364698671221554832863537557768027518882146868405391374459668978084559332211704957433425 458 27566031617729683552685465899159875673264027901622729397342443109665727075115536055037764293736810782748919337956169118664423409914867005 459 55132063235459367105370931798319751346528055803245458794684886219331454150231072110075528587473621565497838675912338237328846819829733855 460 110264126470918734210741863596639502693056111606490917589369772438662908300462144220151057174947243130995677351824676474657693639659467866 461 220528252941837468421483727193279005386112223212981835178739544877325816600924288440302114349894486261991354703649352949315387279318935576 462 441056505883674936842967454386558010772224446425963670357479089754651633201848576880604228699788972523982709407298705898630774558637871308 463 882113011767349873685934908773116021544448892851927340714958179509303266403697153761208457399577945047965418814597411797261549117275742459 464 1764226023534699747371869817546232043088897785703854681429916359018606532807394307522416914799155890095930837629194823594523098234551485075 465 3528452047069399494743739635092464086177795571407709362859832718037213065614788615044833829598311780191861675258389647189046196469102969993 466 7056904094138798989487479270184928172355591142815418725719665436074426131229577230089667659196623560383723350516779294378092392938205940144 467 14113808188277597978974958540369856344711182285630837451439330872148852262459154460179335318393247120767446701033558588756184785876411880130 468 28227616376555195957949917080739712689422364571261674902878661744297704524918308920358670636786494241534893402067117177512369571752823760418 469 56455232753110391915899834161479425378844729142523349805757323488595409049836617840717341273572988483069786804134234355024739143505647520677 470 112910465506220783831799668322958850757689458285046699611514646977190818099673235681434682547145976966139573608268468710049478287011295041513 471 225820931012441567663599336645917701515378916570093399223029293954381636199346471362869365094291953932279147216536937420098956574022590082867 472 451641862024883135327198673291835403030757833140186798446058587908763272398692942725738730188583907864558294433073874840197913148045180165894 473 903283724049766270654397346583670806061515666280373596892117175817526544797385885451477460377167815729116588866147749680395826296090360331628 474 1806567448099532541308794693167341612123031332560747193784234351635053089594771770902954920754335631458233177732295499360791652592180720663416 475 3613134896199065082617589386334683224246062665121494387568468703270106179189543541805909841508671262916466355464590998721583305184361441326671 476 7226269792398130165235178772669366448492125330242988775136937406540212358379087083611819683017342525832932710929181997443166610368722882653503 477 14452539584796260330470357545338732896984250660485977550273874813080424716758174167223639366034685051665865421858363994886333220737445765306845 478 28905079169592520660940715090677465793968501320971955100547749626160849433516348334447278732069370103331730843716727989772666441474891530613852 479 57810158339185041321881430181354931587937002641943910201095499252321698867032696668894557464138740206663461687433455979545332882949783061227542 480 115620316678370082643762860362709863175874005283887820402190998504643397734065393337789114928277480413326923374866911959090665765899566122455246 481 231240633356740165287525720725419726351748010567775640804381997009286795468130786675578229856554960826653846749733823918181331531799132244910329 482 462481266713480330575051441450839452703496021135551281608763994018573590936261573351156459713109921653307693499467647836362663063598264489820821 483 924962533426960661150102882901678905406992042271102563217527988037147181872523146702312919426219843306615386998935295672725326127196528979641479 484 1849925066853921322300205765803357810813984084542205126435055976074294363745046293404625838852439686613230773997870591345450652254393057959283122 485 3699850133707842644600411531606715621627968169084410252870111952148588727490092586809251677704879373226461547995741182690901304508786115918566080 486 7399700267415685289200823063213431243255936338168820505740223904297177454980185173618503355409758746452923095991482365381802609017572231837132324 487 14799400534831370578401646126426862486511872676337641011480447808594354909960370347237006710819517492905846191982964730763605218035144463674264483 488 29598801069662741156803292252853724973023745352675282022960895617188709819920740694474013421639034985811692383965929461527210436070288927348529131 489 59197602139325482313606584505707449946047490705350564045921791234377419639841481388948026843278069971623384767931858923054420872140577854697058097 490 118395204278650964627213169011414899892094981410701128091843582468754839279682962777896053686556139943246769535863717846108841744281155709394116360 491 236790408557301929254426338022829799784189962821402256183687164937509678559365925555792107373112279886493539071727435692217683488562311418788232554 492 473580817114603858508852676045659599568379925642804512367374329875019357118731851111584214746224559772987078143454871384435366977124622837576465274 493 947161634229207717017705352091319199136759851285609024734748659750038714237463702223168429492449119545974156286909742768870733954249245675152930381 494 1894323268458415434035410704182638398273519702571218049469497319500077428474927404446336858984898239091948312573819485537741467908498491350305860929 495 3788646536916830868070821408365276796547039405142436098938994639000154856949854808892673717969796478183896625147638971075482935816996982700611721691 496 7577293073833661736141642816730553593094078810284872197877989278000309713899709617785347435939592956367793250295277942150965871633993965401223443550 497 15154586147667323472283285633461107186188157620569744395755978556000619427799419235570694871879185912735586500590555884301931743267987930802446886932 498 30309172295334646944566571266922214372376315241139488791511957112001238855598838471141389743758371825471173001181111768603863486535975861604893774032 499 60618344590669293889133142533844428744752630482278977583023914224002477711197676942282779487516743650942346002362223537207726973071951723209787547895 500 121236689181338587778266285067688857489505260964557955166047828448004955422395353884565558975033487301884692004724447074415453946143903446419575095959 501 242473378362677175556532570135377714979010521929115910332095656896009910844790707769131117950066974603769384009448894148830907892287806892839150191749 502 484946756725354351113065140270755429958021043858231820664191313792019821689581415538262235900133949207538768018897788297661815784575613785678300383668 503 969893513450708702226130280541510859916042087716463641328382627584039643379162831076524471800267898415077536037795576595323631569151227571356600767166 504 1939787026901417404452260561083021719832084175432927282656765255168079286758325662153048943600535796830155072075591153190647263138302455142713201534502 505 3879574053802834808904521122166043439664168350865854565313530510336158573516651324306097887201071593660310144151182306381294526276604910285426403068833 506 7759148107605669617809042244332086879328336701731709130627061020672317147033302648612195774402143187320620288302364612762589052553209820570852806137837 507 15518296215211339235618084488664173758656673403463418261254122041344634294066605297224391548804286374641240576604729225525178105106419641141705612275503 508 31036592430422678471236168977328347517313346806926836522508244082689268588133210594448783097608572749282481153209458451050356210212839282283411224551178 509 62073184860845356942472337954656695034626693613853673045016488165378537176266421188897566195217145498564962306418916902100712420425678564566822449102184 510 124146369721690713884944675909313390069253387227707346090032976330757074352532842377795132390434290997129924612837833804201424840851357129133644898204540 511 248292739443381427769889351818626780138506774455414692180065952661514148705065684755590264780868581994259849225675667608402849681702714258267289796408907 512 496585478886762855539778703637253560277013548910829384360131905323028297410131369511180529561737163988519698451351335216805699363405428516534579592817987 513 993170957773525711079557407274507120554027097821658768720263810646056594820262739022361059123474327977039396902702670433611398726810857033069159185635801 514 1986341915547051422159114814549014241108054195643317537440527621292113189640525478044722118246948655954078793805405340867222797453621714066138318371271776 515 3972683831094102844318229629098028482216108391286635074881055242584226379281050956089444236493897311908157587610810681734445594907243428132276636742543378 516 7945367662188205688636459258196056964432216782573270149762110485168452758562101912178888472987794623816315175221621363468891189814486856264553273485086930 517 15890735324376411377272918516392113928864433565146540299524220970336905517124203824357776945975589247632630350443242726937782379628973712529106546970173685 518 31781470648752822754545837032784227857728867130293080599048441940673811034248407648715553891951178495265260700886485453875564759257947425058213093940347545 519 63562941297505645509091674065568455715457734260586161198096883881347622068496815297431107783902356990530521401772970907751129518515894850116426187880694915 520 127125882595011291018183348131136911430915468521172322396193767762695244136993630594862215567804713981061042803545941815502259037031789700232852375761390006 521 254251765190022582036366696262273822861830937042344644792387535525390488273987261189724431135609427962122085607091883631004518074063579400465704751522779836 522 508503530380045164072733392524547645723661874084689289584775071050780976547974522379448862271218855924244171214183767262009036148127158800931409503045559848 523 1017007060760090328145466785049095291447323748169378579169550142101561953095949044758897724542437711848488342428367534524018072296254317601862819006091119519 524 2034014121520180656290933570098190582894647496338757158339100284203123906191898089517795449084875423696976684856735069048036144592508635203725638012182239215 525 4068028243040361312581867140196381165789294992677514316678200568406247812383796179035590898169750847393953369713470138096072289185017270407451276024364478253 526 8136056486080722625163734280392762331578589985355028633356401136812495624767592358071181796339501694787906739426940276192144578370034540814902552048728956684 527 16272112972161445250327468560785524663157179970710057266712802273624991249535184716142363592679003389575813478853880552384289156740069081629805104097457913190 528 32544225944322890500654937121571049326314359941420114533425604547249982499070369432284727185358006779151626957707761104768578313480138163259610208194915826558 529 65088451888645781001309874243142098652628719882840229066851209094499964998140738864569454370716013558303253915415522209537156626960276326519220416389831652937 530 130176903777291562002619748486284197305257439765680458133702418188999929996281477729138908741432027116606507830831044419074313253920552653038440832779663306053 531 260353807554583124005239496972568394610514879531360916267404836377999859992562955458277817482864054233213015661662088838148626507841105306076881665559326611927 532 520707615109166248010478993945136789221029759062721832534809672755999719985125910916555634965728108466426031323324177676297253015682210612153763331118653224034 533 1041415230218332496020957987890273578442059518125443665069619345511999439970251821833111269931456216932852062646648355352594506031364421224307526662237306447888 534 2082830460436664992041915975780547156884119036250887330139238691023998879940503643666222539862912433865704125293296710705189012062728842448615053324474612895956 535 4165660920873329984083831951561094313768238072501774660278477382047997759881007287332445079725824867731408250586593421410378024125457684897230106648949225791731 536 8331321841746659968167663903122188627536476145003549320556954764095995519762014574664890159451649735462816501173186842820756048250915369794460213297898451583643 537 16662643683493319936335327806244377255072952290007098641113909528191991039524029149329780318903299470925633002346373685641512096501830739588920426595796903167105 538 33325287366986639872670655612488754510145904580014197282227819056383982079048058298659560637806598941851266004692747371283024193003661479177840853191593806334392 539 66650574733973279745341311224977509020291809160028394564455638112767964158096116597319121275613197883702532009385494742566048386007322958355681706383187612668602 540 133301149467946559490682622449955018040583618320056789128911276225535928316192233194638242551226395767405064018770989485132096772014645916711363412766375225337386 541 266602298935893118981365244899910036081167236640113578257822552451071856632384466389276485102452791534810128037541978970264193544029291833422726825532750450674589 542 533204597871786237962730489799820072162334473280227156515645104902143713264768932778552970204905583069620256075083957940528387088058583666845453651065500901349361 543 1066409195743572475925460979599640144324668946560454313031290209804287426529537865557105940409811166139240512150167915881056774176117167333690907302131001802698539 544 2132818391487144951850921959199280288649337893120908626062580419608574853059075731114211880819622332278481024300335831762113548352234334667381814604262003605397262 545 4265636782974289903701843918398560577298675786241817252125160839217149706118151462228423761639244664556962048600671663524227096704468669334763629208524007210794340 546 8531273565948579807403687836797121154597351572483634504250321678434299412236302924456847523278489329113924097201343327048454193408937338669527258417048014421588864 547 17062547131897159614807375673594242309194703144967269008500643356868598824472605848913695046556978658227848194402686654096908386817874677339054516834096028843177543 548 34125094263794319229614751347188484618389406289934538017001286713737197648945211697827390093113957316455696388805373308193816773635749354678109033668192057686355271 549 68250188527588638459229502694376969236778812579869076034002573427474395297890423395654780186227914632911392777610746616387633547271498709356218067336384115372710357 550 136500377055177276918459005388753938473557625159738152068005146854948790595780846791309560372455829265822785555221493232775267094542997418712436134672768230745420900 551 273000754110354553836918010777507876947115250319476304136010293709897581191561693582619120744911658531645571110442986465550534189085994837424872269345536461490841614 552 546001508220709107673836021555015753894230500638952608272020587419795162383123387165238241489823317063291142220885972931101068378171989674849744538691072922981683414 553 1092003016441418215347672043110031507788461001277905216544041174839590324766246774330476482979646634126582284441771945862202136756343979349699489077382145845963366641 554 2184006032882836430695344086220063015576922002555810433088082349679180649532493548660952965959293268253164568883543891724404273512687958699398978154764291691926733469 555 4368012065765672861390688172440126031153844005111620866176164699358361299064987097321905931918586536506329137767087783448808547025375917398797956309528583383853466751 556 8736024131531345722781376344880252062307688010223241732352329398716722598129974194643811863837173073012658275534175566897617094050751834797595912619057166767706933690 557 17472048263062691445562752689760504124615376020446483464704658797433445196259948389287623727674346146025316551068351133795234188101503669595191825238114333535413867192 558 34944096526125382891125505379521008249230752040892966929409317594866890392519896778575247455348692292050633102136702267590468376203007339190383650476228667070827734572 559 69888193052250765782251010759042016498461504081785933858818635189733780785039793557150494910697384584101266204273404535180936752406014678380767300952457334141655468955 560 139776386104501531564502021518084032996923008163571867717637270379467561570079587114300989821394769168202532408546809070361873504812029356761534601904914668283310938099 561 279552772209003063129004043036168065993846016327143735435274540758935123140159174228601979642789538336405064817093618140723747009624058713523069203809829336566621876009 562 559105544418006126258008086072336131987692032654287470870549081517870246280318348457203959285579076672810129634187236281447494019248117427046138407619658673133243752208 563 1118211088836012252516016172144672263975384065308574941741098163035740492560636696914407918571158153345620259268374472562894988038496234854092276815239317346266487504226 564 2236422177672024505032032344289344527950768130617149883482196326071480985121273393828815837142316306691240518536748945125789976076992469708184553630478634692532975008642 565 4472844355344049010064064688578689055901536261234299766964392652142961970242546787657631674284632613382481037073497890251579952153984939416369107260957269385065950017093 566 8945688710688098020128129377157378111803072522468599533928785304285923940485093575315263348569265226764962074146995780503159904307969878832738214521914538770131900034377 567 17891377421376196040256258754314756223606145044937199067857570608571847880970187150630526697138530453529924148293991561006319808615939757665476429043829077540263800068563 568 35782754842752392080512517508629512447212290089874398135715141217143695761940374301261053394277060907059848296587983122012639617231879515330952858087658155080527600137318 569 71565509685504784161025035017259024894424580179748796271430282434287391523880748602522106788554121814119696593175966244025279234463759030661905716175316310161055200274444 570 143131019371009568322050070034518049788849160359497592542860564868574783047761497205044213577108243628239393186351932488050558468927518061323811432350632620322110400549080 571 286262038742019136644100140069036099577698320718995185085721129737149566095522994410088427154216487256478786372703864976101116937855036122647622864701265240644220801097967 572 572524077484038273288200280138072199155396641437990370171442259474299132191045988820176854308432974512957572745407729952202233875710072245295245729402530481288441602196127 573 1145048154968076546576400560276144398310793282875980740342884518948598264382091977640353708616865949025915145490815459904404467751420144490590491458805060962576883204392061 574 2290096309936153093152801120552288796621586565751961480685769037897196528764183955280707417233731898051830290981630919808808935502840288981180982917610121925153766408784316 575 4580192619872306186305602241104577593243173131503922961371538075794393057528367910561414834467463796103660581963261839617617871005680577962361965835220243850307532817568438 576 9160385239744612372611204482209155186486346263007845922743076151588786115056735821122829668934927592207321163926523679235235742011361155924723931670440487700615065635137070 577 18320770479489224745222408964418310372972692526015691845486152303177572230113471642245659337869855184414642327853047358470471484022722311849447863340880975401230131270273945 578 36641540958978449490444817928836620745945385052031383690972304606355144460226943284491318675739710368829284655706094716940942968045444623698895726681761950802460262540548085 579 73283081917956898980889635857673241491890770104062767381944609212710288920453886568982637351479420737658569311412189433881885936090889247397791453363523901604920525081095975 580 146566163835913797961779271715346482983781540208125534763889218425420577840907773137965274702958841475317138622824378867763771872181778494795582906727047803209841050162192146 581 293132327671827595923558543430692965967563080416251069527778436850841155681815546275930549405917682950634277245648757735527543744363556989591165813454095606419682100324384096 582 586264655343655191847117086861385931935126160832502139055556873701682311363631092551861098811835365901268554491297515471055087488727113979182331626908191212839364200648768388 583 1172529310687310383694234173722771863870252321665004278111113747403364622727262185103722197623670731802537108982595030942110174977454227958364663253816382425678728401297536579 584 2345058621374620767388468347445543727740504643330008556222227494806729245454524370207444395247341463605074217965190061884220349954908455916729326507632764851357456802595073355 585 4690117242749241534776936694891087455481009286660017112444454989613458490909048740414888790494682927210148435930380123768440699909816911833458653015265529702714913605190146513 586 9380234485498483069553873389782174910962018573320034224888909979226916981818097480829777580989365854420296871860760247536881399819633823666917306030531059405429827210380293224 587 18760468970996966139107746779564349821924037146640068449777819958453833963636194961659555161978731708840593743721520495073762799639267647333834612061062118810859654420760586250 588 37520937941993932278215493559128699643848074293280136899555639916907667927272389923319110323957463417681187487443040990147525599278535294667669224122124237621719308841521172698 589 75041875883987864556430987118257399287696148586560273799111279833815335854544779846638220647914926835362374974886081980295051198557070589335338448244248475243438617683042345197 590 150083751767975729112861974236514798575392297173120547598222559667630671709089559693276441295829853670724749949772163960590102397114141178670676896488496950486877235366084690593 591 300167503535951458225723948473029597150784594346241095196445119335261343418179119386552882591659707341449499899544327921180204794228282357341353792976993900973754470732169380987 592 600335007071902916451447896946059194301569188692482190392890238670522686836358238773105765183319414682898999799088655842360409588456564714682707585953987801947508941464338762174 593 1200670014143805832902895793892118388603138377384964380785780477341045373672716477546211530366638829365797999598177311684720819176913129429365415171907975603895017882928677524148 594 2401340028287611665805791587784236777206276754769928761571560954682090747345432955092423060733277658731595999196354623369441638353826258858730830343815951207790035765857355048496 595 4802680056575223331611583175568473554412553509539857523143121909364181494690865910184846121466555317463191998392709246738883276707652517717461660687631902415580071531714710096791 596 9605360113150446663223166351136947108825107019079715046286243818728362989381731820369692242933110634926383996785418493477766553415305035434923321375263804831160143063429420193783 597 19210720226300893326446332702273894217650214038159430092572487637456725978763463640739384485866221269852767993570836986955533106830610070869846642750527609662320286126858840387365 598 38421440452601786652892665404547788435300428076318860185144975274913451957526927281478768971732442539705535987141673973911066213661220141739693285501055219324640572253717680774932 599 76842880905203573305785330809095576870600856152637720370289950549826903915053854562957537943464885079411071974283347947822132427322440283479386571002110438649281144507435361549662 600 153685761810407146611570661618191153741201712305275440740579901099653807830107709125915075886929770158822143948566695895644264854644880566958773142004220877298562289014870723099526 601 307371523620814293223141323236382307482403424610550881481159802199307615660215418251830151773859540317644287897133391791288529709289761133917546284008441754597124578029741446198849 602 614743047241628586446282646472764614964806849221101762962319604398615231320430836503660303547719080635288575794266783582577059418579522267835092568016883509194249156059482892397901 603 1229486094483257172892565292945529229929613698442203525924639208797230462640861673007320607095438161270577151588533567165154118837159044535670185136033767018388498312118965784795599 604 2458972188966514345785130585891058459859227396884407051849278417594460925281723346014641214190876322541154303177067134330308237674318089071340370272067534036776996624237931569591402 605 4917944377933028691570261171782116919718454793768814103698556835188921850563446692029282428381752645082308606354134268660616475348636178142680740544135068073553993248475863139182600 606 9835888755866057383140522343564233839436909587537628207397113670377843701126893384058564856763505290164617212708268537321232950697272356285361481088270136147107986496951726278365404 607 19671777511732114766281044687128467678873819175075256414794227340755687402253786768117129713527010580329234425416537074642465901394544712570722962176540272294215972993903452556730603 608 39343555023464229532562089374256935357747638350150512829588454681511374804507573536234259427054021160658468850833074149284931802789089425141445924353080544588431945987806905113461411 609 78687110046928459065124178748513870715495276700301025659176909363022749609015147072468518854108042321316937701666148298569863605578178850282891848706161089176863891975613810226922617 610 157374220093856918130248357497027741430990553400602051318353818726045499218030294144937037708216084642633875403332296597139727211156357700565783697412322178353727783951227620453845440 611 314748440187713836260496714994055482861981106801204102636707637452090998436060588289874075416432169285267750806664593194279454422312715401131567394824644356707455567902455240907690674 612 629496880375427672520993429988110965723962213602408205273415274904181996872121176579748150832864338570535501613329186388558908844625430802263134789649288713414911135804910481815381554 613 1258993760750855345041986859976221931447924427204816410546830549808363993744242353159496301665728677141071003226658372777117817689250861604526269579298577426829822271609820963630762901 614 2517987521501710690083973719952443862895848854409632821093661099616727987488484706318992603331457354282142006453316745554235635378501723209052539158597154853659644543219641927261526009 615 5035975043003421380167947439904887725791697708819265642187322199233455974976969412637985206662914708564284012906633491108471270757003446418105078317194309707319289086439283854523051811 616 10071950086006842760335894879809775451583395417638531284374644398466911949953938825275970413325829417128568025813266982216942541514006892836210156634388619414638578172878567709046103830 617 20143900172013685520671789759619550903166790835277062568749288796933823899907877650551940826651658834257136051626533964433885083028013785672420313268777238829277156345757135418092207452 618 40287800344027371041343579519239101806333581670554125137498577593867647799815755301103881653303317668514272103253067928867770166056027571344840626537554477658554312691514270836184415112 619 80575600688054742082687159038478203612667163341108250274997155187735295599631510602207763306606635337028544206506135857735540332112055142689681253075108955317108625383028541672368830015 620 161151201376109484165374318076956407225334326682216500549994310375470591199263021204415526613213270674057088413012271715471080664224110285379362506150217910634217250766057083344737660239 621 322302402752218968330748636153912814450668653364433001099988620750941182398526042408831053226426541348114176826024543430942161328448220570758725012300435821268434501532114166689475320269 622 644604805504437936661497272307825628901337306728866002199977241501882364797052084817662106452853082696228353652049086861884322656896441141517450024600871642536869003064228333378950640748 623 1289209611008875873322994544615651257802674613457732004399954483003764729594104169635324212905706165392456707304098173723768645313792882283034900049201743285073738006128456666757901281286 624 2578419222017751746645989089231302515605349226915464008799908966007529459188208339270648425811412330784913414608196347447537290627585764566069800098403486570147476012256913333515802562782 625 5156838444035503493291978178462605031210698453830928017599817932015058918376416678541296851622824661569826829216392694895074581255171529132139600196806973140294952024513826667031605125353 626 10313676888071006986583956356925210062421396907661856035199635864030117836752833357082593703245649323139653658432785389790149162510343058264279200393613946280589904049027653334063210250917 627 20627353776142013973167912713850420124842793815323712070399271728060235673505666714165187406491298646279307316865570779580298325020686116528558400787227892561179808098055306668126420501623 628 41254707552284027946335825427700840249685587630647424140798543456120471347011333428330374812982597292558614633731141559160596650041372233057116801574455785122359616196110613336252841003458 629 82509415104568055892671650855401680499371175261294848281597086912240942694022666856660749625965194585117229267462283118321193300082744466114233603148911570244719232392221226672505682006704 630 165018830209136111785343301710803360998742350522589696563194173824481885388045333713321499251930389170234458534924566236642386600165488932228467206297823140489438464784442453345011364013620 631 330037660418272223570686603421606721997484701045179393126388347648963770776090667426642998503860778340468917069849132473284773200330977864456934412595646280978876929568884906690022728027027 632 660075320836544447141373206843213443994969402090358786252776695297927541552181334853285997007721556680937834139698264946569546400661955728913868825191292561957753859137769813380045456054267 633 1320150641673088894282746413686426887989938804180717572505553390595855083104362669706571994015443113361875668279396529893139092801323911457827737650382585123915507718275539626760090912108321 634 2640301283346177788565492827372853775979877608361435145011106781191710166208725339413143988030886226723751336558793059786278185602647822915655475300765170247831015436551079253520181824216856 635 5280602566692355577130985654745707551959755216722870290022213562383420332417450678826287976061772453447502673117586119572556371205295645831310950601530340495662030873102158507040363648433498 636 10561205133384711154261971309491415103919510433445740580044427124766840664834901357652575952123544906895005346235172239145112742410591291662621901203060680991324061746204317014080727296867210 637 21122410266769422308523942618982830207839020866891481160088854249533681329669802715305151904247089813790010692470344478290225484821182583325243802406121361982648123492408634028161454593734205 638 42244820533538844617047885237965660415678041733782962320177708499067362659339605430610303808494179627580021384940688956580450969642365166650487604812242723965296246984817268056322909187468625 639 84489641067077689234095770475931320831356083467565924640355416998134725318679210861220607616988359255160042769881377913160901939284730333300975209624485447930592493969634536112645818374937035 640 168979282134155378468191540951862641662712166935131849280710833996269450637358421722441215233976718510320085539762755826321803878569460666601950419248970895861184987939269072225291636749874286 641 337958564268310756936383081903725283325424333870263698561421667992538901274716843444882430467953437020640171079525511652643607757138921333203900838497941791722369975878538144450583273499748356 642 675917128536621513872766163807450566650848667740527397122843335985077802549433686889764860935906874041280342159051023305287215514277842666407801676995883583444739951757076288901166546999496928 643 1351834257073243027745532327614901133301697335481054794245686671970155605098867373779529721871813748082560684318102046610574431028555685332815603353991767166889479903514152577802333093998993639 644 2703668514146486055491064655229802266603394670962109588491373343940311210197734747559059443743627496165121368636204093221148862057111370665631206707983534333778959807028305155604666187997987495 645 5407337028292972110982129310459604533206789341924219176982746687880622420395469495118118887487254992330242737272408186442297724114222741331262413415967068667557919614056610311209332375995974773 646 10814674056585944221964258620919209066413578683848438353965493375761244840790938990236237774974509984660485474544816372884595448228445482662524826831934137335115839228113220622418664751991949764 647 21629348113171888443928517241838418132827157367696876707930986751522489681581877980472475549949019969320970949089632745769190896456890965325049653663868274670231678456226441244837329503983899310 648 43258696226343776887857034483676836265654314735393753415861973503044979363163755960944951099898039938641941898179265491538381792913781930650099307327736549340463356912452882489674659007967798838 649 86517392452687553775714068967353672531308629470787506831723947006089958726327511921889902199796079877283883796358530983076763585827563861300198614655473098680926713824905764979349318015935597457 650 173034784905375107551428137934707345062617258941575013663447894012179917452655023843779804399592159754567767592717061966153527171655127722600397229310946197361853427649811529958698636031871195133 651 346069569810750215102856275869414690125234517883150027326895788024359834905310047687559608799184319509135535185434123932307054343310255445200794458621892394723706855299623059917397272063742390047 652 692139139621500430205712551738829380250469035766300054653791576048719669810620095375119217598368639018271070370868247864614108686620510890401588917243784789447413710599246119834794544127484780314 653 1384278279243000860411425103477658760500938071532600109307583152097439339621240190750238435196737278036542140741736495729228217373241021780803177834487569578894827421198492239669589088254969560408 654 2768556558486001720822850206955317521001876143065200218615166304194878679242480381500476870393474556073084281483472991458456434746482043561606355668975139157789654842396984479339178176509939121036 655 5537113116972003441645700413910635042003752286130400437230332608389757358484960763000953740786949112146168562966945982916912869492964087123212711337950278315579309684793968958678356353019878241851 656 11074226233944006883291400827821270084007504572260800874460665216779514716969921526001907481573898224292337125933891965833825738985928174246425422675900556631158619369587937917356712706039756483923 657 22148452467888013766582801655642540168015009144521601748921330433559029433939843052003814963147796448584674251867783931667651477971856348492850845351801113262317238739175875834713425412079512967625 658 44296904935776027533165603311285080336030018289043203497842660867118058867879686104007629926295592897169348503735567863335302955943712696985701690703602226524634477478351751669426850824159025935472 659 88593809871552055066331206622570160672060036578086406995685321734236117735759372208015259852591185794338697007471135726670605911887425393971403381407204453049268954956703503338853701648318051870722 660 177187619743104110132662413245140321344120073156172813991370643468472235471518744416030519705182371588677394014942271453341211823774850787942806762814408906098537909913407006677707403296636103741666 661 354375239486208220265324826490280642688240146312345627982741286936944470943037488832061039410364743177354788029884542906682423647549701575885613525628817812197075819826814013355414806593272207483109 662 708750478972416440530649652980561285376480292624691255965482573873888941886074977664122078820729486354709576059769085813364847295099403151771227051257635624394151639653628026710829613186544414966441 663 1417500957944832881061299305961122570752960585249382511930965147747777883772149955328244157641458972709419152119538171626729694590198806303542454102515271248788303279307256053421659226373088829932659 664 2835001915889665762122598611922245141505921170498765023861930295495555767544299910656488315282917945418838304239076343253459389180397612607084908205030542497576606558614512106843318452746177659865542 665 5670003831779331524245197223844490283011842340997530047723860590991111535088599821312976630565835890837676608478152686506918778360795225214169816410061084995153213117229024213686636905492355319730860 666 11340007663558663048490394447688980566023684681995060095447721181982223070177199642625953261131671781675353216956305373013837556721590450428339632820122169990306426234458048427373273810984710639461944 667 22680015327117326096980788895377961132047369363990120190895442363964446140354399285251906522263343563350706433912610746027675113443180900856679265640244339980612852468916096854746547621969421278923663 668 45360030654234652193961577790755922264094738727980240381790884727928892280708798570503813044526687126701412867825221492055350226886361801713358531280488679961225704937832193709493095243938842557847551 669 90720061308469304387923155581511844528189477455960480763581769455857784561417597141007626089053374253402825735650442984110700453772723603426717062560977359922451409875664387418986190487877685115694877 670 181440122616938608775846311163023689056378954911920961527163538911715569122835194282015252178106748506805651471300885968221400907545447206853434125121954719844902819751328774837972380975755370231389980 671 362880245233877217551692622326047378112757909823841923054327077823431138245670388564030504356213497013611302942601771936442801815090894413706868250243909439689805639502657549675944761951510740462779734 672 725760490467754435103385244652094756225515819647683846108654155646862276491340777128061008712426994027222605885203543872885603630181788827413736500487818879379611279005315099351889523903021480925559694 673 1451520980935508870206770489304189512451031639295367692217308311293724552982681554256122017424853988054445211770407087745771207260363577654827473000975637758759222558010630198703779047806042961851119161 674 2903041961871017740413540978608379024902063278590735384434616622587449105965363108512244034849707976108890423540814175491542414520727155309654946001951275517518445116021260397407558095612085923702238549 675 5806083923742035480827081957216758049804126557181470768869233245174898211930726217024488069699415952217780847081628350983084829041454310619309892003902551035036890232042520794815116191224171847404476871 676 11612167847484070961654163914433516099608253114362941537738466490349796423861452434048976139398831904435561694163256701966169658082908621238619784007805102070073780464085041589630232382448343694808953970 677 23224335694968141923308327828867032199216506228725883075476932980699592847722904868097952278797663808871123388326513403932339316165817242477239568015610204140147560928170083179260464764896687389617907712 678 46448671389936283846616655657734064398433012457451766150953865961399185695445809736195904557595327617742246776653026807864678632331634484954479136031220408280295121856340166358520929529793374779235815652 679 92897342779872567693233311315468128796866024914903532301907731922798371390891619472391809115190655235484493553306053615729357264663268969908958272062440816560590243712680332717041859059586749558471631075 680 185794685559745135386466622630936257593732049829807064603815463845596742781783238944783618230381310470968987106612107231458714529326537939817916544124881633121180487425360665434083718119173499116943262379 681 371589371119490270772933245261872515187464099659614129207630927691193485563566477889567236460762620941937974213224214462917429058653075879635833088249763266242360974850721330868167436238346998233886524529 682 743178742238980541545866490523745030374928199319228258415261855382386971127132955779134472921525241883875948426448428925834858117306151759271666176499526532484721949701442661736334872476693996467773049288 683 1486357484477961083091732981047490060749856398638456516830523710764773942254265911558268945843050483767751896852896857851669716234612303518543332352999053064969443899402885323472669744953387992935546098346 684 2972714968955922166183465962094980121499712797276913033661047421529547884508531823116537891686100967535503793705793715703339432469224607037086664705998106129938887798805770646945339489906775985871092196922 685 5945429937911844332366931924189960242999425594553826067322094843059095769017063646233075783372201935071007587411587431406678864938449214074173329411996212259877775597611541293890678979813551971742184393613 686 11890859875823688664733863848379920485998851189107652134644189686118191538034127292466151566744403870142015174823174862813357729876898428148346658823992424519755551195223082587781357959627103943484368787457 687 23781719751647377329467727696759840971997702378215304269288379372236383076068254584932303133488807740284030349646349725626715459753796856296693317647984849039511102390446165175562715919254207886968737574683 688 47563439503294754658935455393519681943995404756430608538576758744472766152136509169864606266977615480568060699292699451253430919507593712593386635295969698079022204780892330351125431838508415773937475149598 689 95126879006589509317870910787039363887990809512861217077153517488945532304273018339729212533955230961136121398585398902506861839015187425186773270591939396158044409561784660702250863677016831547874950298964 690 190253758013179018635741821574078727775981619025722434154307034977891064608546036679458425067910461922272242797170797805013723678030374850373546541183878792316088819123569321404501727354033663095749900598160 691 380507516026358037271483643148157455551963238051444868308614069955782129217092073358916850135820923844544485594341595610027447356060749700747093082367757584632177638247138642809003454708067326191499801196087 692 761015032052716074542967286296314911103926476102889736617228139911564258434184146717833700271641847689088971188683191220054894712121499401494186164735515169264355276494277285618006909416134652382999602392407 693 1522030064105432149085934572592629822207852952205779473234456279823128516868368293435667400543283695378177942377366382440109789424242998802988372329471030338528710552988554571236013818832269304765999204784581 694 3044060128210864298171869145185259644415705904411558946468912559646257033736736586871334801086567390756355884754732764880219578848485997605976744658942060677057421105977109142472027637664538609531998409569396 695 6088120256421728596343738290370519288831411808823117892937825119292514067473473173742669602173134781512711769509465529760439157696971995211953489317884121354114842211954218284944055275329077219063996819138558 696 12176240512843457192687476580741038577662823617646235785875650238585028134946946347485339204346269563025423539018931059520878315393943990423906978635768242708229684423908436569888110550658154438127993638277350 697 24352481025686914385374953161482077155325647235292471571751300477170056269893892694970678408692539126050847078037862119041756630787887980847813957271536485416459368847816873139776221101316308876255987276554465 698 48704962051373828770749906322964154310651294470584943143502600954340112539787785389941356817385078252101694156075724238083513261575775961695627914543072970832918737695633746279552442202632617752511974553109165 699 97409924102747657541499812645928308621302588941169886287005201908680225079575570779882713634770156504203388312151448476167026523151551923391255829086145941665837475391267492559104884405265235505023949106218095 700 194819848205495315082999625291856617242605177882339772574010403817360450159151141559765427269540313008406776624302896952334053046303103846782511658172291883331674950782534985118209768810530471010047898212436426 701 389639696410990630165999250583713234485210355764679545148020807634720900318302283119530854539080626016813553248605793904668106092606207693565023316344583766663349901565069970236419537621060942020095796424872616 702 779279392821981260331998501167426468970420711529359090296041615269441800636604566239061709078161252033627106497211587809336212185212415387130046632689167533326699803130139940472839075242121884040191592849745468 703 1558558785643962520663997002334852937940841423058718180592083230538883601273209132478123418156322504067254212994423175618672424370424830774260093265378335066653399606260279880945678150484243768080383185699490699 704 3117117571287925041327994004669705875881682846117436361184166461077767202546418264956246836312645008134508425988846351237344848740849661548520186530756670133306799212520559761891356300968487536160766371398981635 705 6234235142575850082655988009339411751763365692234872722368332922155534405092836529912493672625290016269016851977692702474689697481699323097040373061513340266613598425041119523782712601936975072321532742797963033 706 12468470285151700165311976018678823503526731384469745444736665844311068810185673059824987345250580032538033703955385404949379394963398646194080746123026680533227196850082239047565425203873950144643065485595926304 707 24936940570303400330623952037357647007053462768939490889473331688622137620371346119649974690501160065076067407910770809898758789926797292388161492246053361066454393700164478095130850407747900289286130971191852370 708 49873881140606800661247904074715294014106925537878981778946663377244275240742692239299949381002320130152134815821541619797517579853594584776322984492106722132908787400328956190261700815495800578572261942383704978 709 99747762281213601322495808149430588028213851075757963557893326754488550481485384478599898762004640260304269631643083239595035159707189169552645968984213444265817574800657912380523401630991601157144523884767409717 710 199495524562427202644991616298861176056427702151515927115786653508977100962970768957199797524009280520608539263286166479190070319414378339105291937968426888531635149601315824761046803261983202314289047769534819673 711 398991049124854405289983232597722352112855404303031854231573307017954201925941537914399595048018561041217078526572332958380140638828756678210583875936853777063270299202631649522093606523966404628578095539069639107 712 797982098249708810579966465195444704225710808606063708463146614035908403851883075828799190096037122082434157053144665916760281277657513356421167751873707554126540598405263299044187213047932809257156191078139278454 713 1595964196499417621159932930390889408451421617212127416926293228071816807703766151657598380192074244164868314106289331833520562555315026712842335503747415108253081196810526598088374426095865618514312382156278556668 714 3191928392998835242319865860781778816902843234424254833852586456143633615407532303315196760384148488329736628212578663667041125110630053425684671007494830216506162393621053196176748852191731237028624764312557113576 715 6383856785997670484639731721563557633805686468848509667705172912287267230815064606630393520768296976659473256425157327334082250221260106851369342014989660433012324787242106392353497704383462474057249528625114226911 716 12767713571995340969279463443127115267611372937697019335410345824574534461630129213260787041536593953318946512850314654668164500442520213702738684029979320866024649574484212784706995408766924948114499057250228454063 717 25535427143990681938558926886254230535222745875394038670820691649149068923260258426521574083073187906637893025700629309336329000885040427405477368059958641732049299148968425569413990817533849896228998114500456907885 718 51070854287981363877117853772508461070445491750788077341641383298298137846520516853043148166146375813275786051401258618672658001770080854810954736119917283464098598297936851138827981635067699792457996229000913816012 719 102141708575962727754235707545016922140890983501576154683282766596596275693041033706086296332292751626551572102802517237345316003540161709621909472239834566928197196595873702277655963270135399584915992458001827631782 720 204283417151925455508471415090033844281781967003152309366565533193192551386082067412172592664585503253103144205605034474690632007080323419243818944479669133856394393191747404555311926540270799169831984916003655263806 721 408566834303850911016942830180067688563563934006304618733131066386385102772164134824345185329171006506206288411210068949381264014160646838487637888959338267712788786383494809110623853080541598339663969832007310527369 722 817133668607701822033885660360135377127127868012609237466262132772770205544328269648690370658342013012412576822420137898762528028321293676975275777918676535425577572766989618221247706161083196679327939664014621054981 723 1634267337215403644067771320720270754254255736025218474932524265545540411088656539297380741316684026024825153644840275797525056056642587353950551555837353070851155145533979236442495412322166393358655879328029242109719 724 3268534674430807288135542641440541508508511472050436949865048531091080822177313078594761482633368052049650307289680551595050112113285174707901103111674706141702310291067958472884990824644332786717311758656058484219682 725 6537069348861614576271085282881083017017022944100873899730097062182161644354626157189522965266736104099300614579361103190100224226570349415802206223349412283404620582135916945769981649288665573434623517312116968439120 726 13074138697723229152542170565762166034034045888201747799460194124364323288709252314379045930533472208198601229158722206380200448453140698831604412446698824566809241164271833891539963298577331146869247034624233936878484 727 26148277395446458305084341131524332068068091776403495598920388248728646577418504628758091861066944416397202458317444412760400896906281397663208824893397649133618482328543667783079926597154662293738494069248467873756723 728 52296554790892916610168682263048664136136183552806991197840776497457293154837009257516183722133888832794404916634888825520801793812562795326417649786795298267236964657087335566159853194309324587476988138496935747513691 729 104593109581785833220337364526097328272272367105613982395681552994914586309674018515032367444267777665588809833269777651041603587625125590652835299573590596534473929314174671132319706388618649174953976276993871495027137 730 209186219163571666440674729052194656544544734211227964791363105989829172619348037030064734888535555331177619666539555302083207175250251181305670599147181193068947858628349342264639412777237298349907952553987742990054520 731 418372438327143332881349458104389313089089468422455929582726211979658345238696074060129469777071110662355239333079110604166414350500502362611341198294362386137895717256698684529278825554474596699815905107975485980108794 732 836744876654286665762698916208778626178178936844911859165452423959316690477392148120258939554142221324710478666158221208332828701001004725222682396588724772275791434513397369058557651108949193399631810215950971960217834 733 1673489753308573331525397832417557252356357873689823718330904847918633380954784296240517879108284442649420957332316442416665657402002009450445364793177449544551582869026794738117115302217898386799263620431901943920435421 734 3346979506617146663050795664835114504712715747379647436661809695837266761909568592481035758216568885298841914664632884833331314804004018900890729586354899089103165738053589476234230604435796773598527240863803887840871089 735 6693959013234293326101591329670229009425431494759294873323619391674533523819137184962071516433137770597683829329265769666662629608008037801781459172709798178206331476107178952468461208871593547197054481727607775681741931 736 13387918026468586652203182659340458018850862989518589746647238783349067047638274369924143032866275541195367658658531539333325259216016075603562918345419596356412662952214357904936922417743187094394108963455215551363484110 737 26775836052937173304406365318680916037701725979037179493294477566698134095276548739848286065732551082390735317317063078666650518432032151207125836690839192712825325904428715809873844835486374188788217926910431102726967972 738 53551672105874346608812730637361832075403451958074358986588955133396268190553097479696572131465102164781470634634126157333301036864064302414251673381678385425650651808857431619747689670972748377576435853820862205453936192 739 107103344211748693217625461274723664150806903916148717973177910266792536381106194959393144262930204329562941269268252314666602073728128604828503346763356770851301303617714863239495379341945496755152871707641724410907872135 740 214206688423497386435250922549447328301613807832297435946355820533585072762212389918786288525860408659125882538536504629333204147456257209657006693526713541702602607235429726478990758683890993510305743415283448821815744519 741 428413376846994772870501845098894656603227615664594871892711641067170145524424779837572577051720817318251765077073009258666408294912514419314013387053427083405205214470859452957981517367781987020611486830566897643631488789 742 856826753693989545741003690197789313206455231329189743785423282134340291048849559675145154103441634636503530154146018517332816589825028838628026774106854166810410428941718905915963034735563974041222973661133795287262977828 743 1713653507387979091482007380395578626412910462658379487570846564268680582097699119350290308206883269273007060308292037034665633179650057677256053548213708333620820857883437811831926069471127948082445947322267590574525955406 744 3427307014775958182964014760791157252825820925316758975141693128537361164195398238700580616413766538546014120616584074069331266359300115354512107096427416667241641715766875623663852138942255896164891894644535181149051911062 745 6854614029551916365928029521582314505651641850633517950283386257074722328390796477401161232827533077092028241233168148138662532718600230709024214192854833334483283431533751247327704277884511792329783789289070362298103821873 746 13709228059103832731856059043164629011303283701267035900566772514149444656781592954802322465655066154184056482466336296277325065437200461418048428385709666668966566863067502494655408555769023584659567578578140724596207643997 747 27418456118207665463712118086329258022606567402534071801133545028298889313563185909604644931310132308368112964932672592554650130874400922836096856771419333337933133726135004989310817111538047169319135157156281449192415287743 748 54836912236415330927424236172658516045213134805068143602267090056597778627126371819209289862620264616736225929865345185109300261748801845672193713542838666675866267452270009978621634223076094338638270314312562898384830575738 749 109673824472830661854848472345317032090426269610136287204534180113195557254252743638418579725240529233472451859730690370218600523497603691344387427085677333351732534904540019957243268446152188677276540628625125796769661151224 750 219347648945661323709696944690634064180852539220272574409068360226391114508505487276837159450481058466944903719461380740437201046995207382688774854171354666703465069809080039914486536892304377354553081257250251593539322302700 751 438695297891322647419393889381268128361705078440545148818136720452782229017010974553674318900962116933889807438922761480874402093990414765377549708342709333406930139618160079828973073784608754709106162514500503187078644605147 752 877390595782645294838787778762536256723410156881090297636273440905564458034021949107348637801924233867779614877845522961748804187980829530755099416685418666813860279236320159657946147569217509418212325029001006374157289210547 753 1754781191565290589677575557525072513446820313762180595272546881811128916068043898214697275603848467735559229755691045923497608375961659061510198833370837333627720558472640319315892295138435018836424650058002012748314578420841 754 3509562383130581179355151115050145026893640627524361190545093763622257832136087796429394551207696935471118459511382091846995216751923318123020397666741674667255441116945280638631784590276870037672849300116004025496629156841936 755 7019124766261162358710302230100290053787281255048722381090187527244515664272175592858789102415393870942236919022764183693990433503846636246040795333483349334510882233890561277263569180553740075345698600232008050993258313683618 756 14038249532522324717420604460200580107574562510097444762180375054489031328544351185717578204830787741884473838045528367387980867007693272492081590666966698669021764467781122554527138361107480150691397200464016101986516627367490 757 28076499065044649434841208920401160215149125020194889524360750108978062657088702371435156409661575483768947676091056734775961734015386544984163181333933397338043528935562245109054276722214960301382794400928032203973033254734725 758 56152998130089298869682417840802320430298250040389779048721500217956125314177404742870312819323150967537895352182113469551923468030773089968326362667866794676087057871124490218108553444429920602765588801856064407946066509469705 759 112305996260178597739364835681604640860596500080779558097443000435912250628354809485740625638646301935075790704364226939103846936061546179936652725335733589352174115742248980436217106888859841205531177603712128815892133018939155 760 224611992520357195478729671363209281721193000161559116194886000871824501256709618971481251277292603870151581408728453878207693872123092359873305450671467178704348231484497960872434213777719682411062355207424257631784266037878566 761 449223985040714390957459342726418563442386000323118232389772001743649002513419237942962502554585207740303162817456907756415387744246184719746610901342934357408696462968995921744868427555439364822124710414848515263568532075756876 762 898447970081428781914918685452837126884772000646236464779544003487298005026838475885925005109170415480606325634913815512830775488492369439493221802685868714817392925937991843489736855110878729644249420829697030527137064151514008 763 1796895940162857563829837370905674253769544001292472929559088006974596010053676951771850010218340830961212651269827631025661550976984738878986443605371737429634785851875983686979473710221757459288498841659394061054274128303027759 764 3593791880325715127659674741811348507539088002584945859118176013949192020107353903543700020436681661922425302539655262051323101953969477757972887210743474859269571703751967373958947420443514918576997683318788122108548256606055775 765 7187583760651430255319349483622697015078176005169891718236352027898384040214707807087400040873363323844850605079310524102646203907938955515945774421486949718539143407503934747917894840887029837153995366637576244217096513212111293 766 14375167521302860510638698967245394030156352010339783436472704055796768080429415614174800081746726647689701210158621048205292407815877911031891548842973899437078286815007869495835789681774059674307990733275152488434193026424222844 767 28750335042605721021277397934490788060312704020679566872945408111593536160858831228349600163493453295379402420317242096410584815631755822063783097685947798874156573630015738991671579363548119348615981466550304976868386052848445430 768 57500670085211442042554795868981576120625408041359133745890816223187072321717662456699200326986906590758804840634484192821169631263511644127566195371895597748313147260031477983343158727096238697231962933100609953736772105696891118 769 115001340170422884085109591737963152241250816082718267491781632446374144643435324913398400653973813181517609681268968385642339262527023288255132390743791195496626294520062955966686317454192477394463925866201219907473544211393781977 770 230002680340845768170219183475926304482501632165436534983563264892748289286870649826796801307947626363035219362537936771284678525054046576510264781487582390993252589040125911933372634908384954788927851732402439814947088422787564213 771 460005360681691536340438366951852608965003264330873069967126529785496578573741299653593602615895252726070438725075873542569357050108093153020529562975164781986505178080251823866745269816769909577855703464804879629894176845575128167 772 920010721363383072680876733903705217930006528661746139934253059570993157147482599307187205231790505452140877450151747085138714100216186306041059125950329563973010356160503647733490539633539819155711406929609759259788353691150256594 773 1840021442726766145361753467807410435860013057323492279868506119141986314294965198614374410463581010904281754900303494170277428200432372612082118251900659127946020712321007295466981079267079638311422813859219518519576707382300512928 774 3680042885453532290723506935614820871720026114646984559737012238283972628589930397228748820927162021808563509800606988340554856400864745224164236503801318255892041424642014590933962158534159276622845627718439037039153414764601026116 775 7360085770907064581447013871229641743440052229293969119474024476567945257179860794457497641854324043617127019601213976681109712801729490448328473007602636511784082849284029181867924317068318553245691255436878074078306829529202051971 776 14720171541814129162894027742459283486880104458587938238948048953135890514359721588914995283708648087234254039202427953362219425603458980896656946015205273023568165698568058363735848634136637106491382510873756148156613659058404104203 777 29440343083628258325788055484918566973760208917175876477896097906271781028719443177829990567417296174468508078404855906724438851206917961793313892030410546047136331397136116727471697268273274212982765021747512296313227318116808208145 778 58880686167256516651576110969837133947520417834351752955792195812543562057438886355659981134834592348937016156809711813448877702413835923586627784060821092094272662794272233454943394536546548425965530043495024592626454636233616416552 779 117761372334513033303152221939674267895040835668703505911584391625087124114877772711319962269669184697874032313619423626897755404827671847173255568121642184188545325588544466909886789073093096851931060086990049185252909272467232832842 780 235522744669026066606304443879348535790081671337407011823168783250174248229755545422639924539338369395748064627238847253795510809655343694346511136243284368377090651177088933819773578146186193703862120173980098370505818544934465665946 781 471045489338052133212608887758697071580163342674814023646337566500348496459511090845279849078676738791496129254477694507591021619310687388693022272486568736754181302354177867639547156292372387407724240347960196741011637089868931331629 782 942090978676104266425217775517394143160326685349628047292675133000696992919022181690559698157353477582992258508955389015182043238621374777386044544973137473508362604708355735279094312584744774815448480695920393482023274179737862663521 783 1884181957352208532850435551034788286320653370699256094585350266001393985838044363381119396314706955165984517017910778030364086477242749554772089089946274947016725209416711470558188625169489549630896961391840786964046548359475725326779 784 3768363914704417065700871102069576572641306741398512189170700532002787971676088726762238792629413910331969034035821556060728172954485499109544178179892549894033450418833422941116377250338979099261793922783681573928093096718951450653822 785 7536727829408834131401742204139153145282613482797024378341401064005575943352177453524477585258827820663938068071643112121456345908970998219088356359785099788066900837666845882232754500677958198523587845567363147856186193437902901307380 786 15073455658817668262803484408278306290565226965594048756682802128011151886704354907048955170517655641327876136143286224242912691817941996438176712719570199576133801675333691764465509001355916397047175691134726295712372386875805802615024 787 30146911317635336525606968816556612581130453931188097513365604256022303773408709814097910341035311282655752272286572448485825383635883992876353425439140399152267603350667383528931018002711832794094351382269452591424744773751611605229783 788 60293822635270673051213937633113225162260907862376195026731208512044607546817419628195820682070622565311504544573144896971650767271767985752706850878280798304535206701334767057862036005423665588188702764538905182849489547503223210459831 789 120587645270541346102427875266226450324521815724752390053462417024089215093634839256391641364141245130623009089146289793943301534543535971505413701756561596609070413402669534115724072010847331176377405529077810365698979095006446420919397 790 241175290541082692204855750532452900649043631449504780106924834048178430187269678512783282728282490261246018178292579587886603069087071943010827403513123193218140826805339068231448144021694662352754811058155620731397958190012892841839060 791 482350581082165384409711501064905801298087262899009560213849668096356860374539357025566565456564980522492036356585159175773206138174143886021654807026246386436281653610678136462896288043389324705509622116311241462795916380025785683677854 792 964701162164330768819423002129811602596174525798019120427699336192713720749078714051133130913129961044984072713170318351546412276348287772043309614052492772872563307221356272925792576086778649411019244232622482925591832760051571367355974 793 1929402324328661537638846004259623205192349051596038240855398672385427441498157428102266261826259922089968145426340636703092824552696575544086619228104985545745126614442712545851585152173557298822038488465244965851183665520103142734711681 794 3858804648657323075277692008519246410384698103192076481710797344770854882996314856204532523652519844179936290852681273406185649105393151088173238456209971091490253228885425091703170304347114597644076976930489931702367331040206285469423629 795 7717609297314646150555384017038492820769396206384152963421594689541709765992629712409065047305039688359872581705362546812371298210786302176346476912419942182980506457770850183406340608694229195288153953860979863404734662080412570938846991 796 15435218594629292301110768034076985641538792412768305926843189379083419531985259424818130094610079376719745163410725093624742596421572604352692953824839884365961012915541700366812681217388458390576307907721959726809469324160825141877694250 797 30870437189258584602221536068153971283077584825536611853686378758166839063970518849636260189220158753439490326821450187249485192843145208705385907649679768731922025831083400733625362434776916781152615815443919453618938648321650283755388232 798 61740874378517169204443072136307942566155169651073223707372757516333678127941037699272520378440317506878980653642900374498970385686290417410771815299359537463844051662166801467250724869553833562305231630887838907237877296643300567510776732 799 123481748757034338408886144272615885132310339302146447414745515032667356255882075398545040756880635013757961307285800748997940771372580834821543630598719074927688103324333602934501449739107667124610463261775677814475754593286601135021553195 800 246963497514068676817772288545231770264620678604292894829491030065334712511764150797090081513761270027515922614571601497995881542745161669643087261197438149855376206648667205869002899478215334249220926523551355628951509186573202270043106659 801 493926995028137353635544577090463540529241357208585789658982060130669425023528301594180163027522540055031845229143202995991763085490323339286174522394876299710752413297334411738005798956430668498441853047102711257903018373146404540086213049 802 987853990056274707271089154180927081058482714417171579317964120261338850047056603188360326055045080110063690458286405991983526170980646678572349044789752599421504826594668823476011597912861336996883706094205422515806036746292809080172426368 803 1975707980112549414542178308361854162116965428834343158635928240522677700094113206376720652110090160220127380916572811983967052341961293357144698089579505198843009653189337646952023195825722673993767412188410845031612073492585618160344852466 804 3951415960225098829084356616723708324233930857668686317271856481045355400188226412753441304220180320440254761833145623967934104683922586714289396179159010397686019306378675293904046391651445347987534824376821690063224146985171236320689705202 805 7902831920450197658168713233447416648467861715337372634543712962090710800376452825506882608440360640880509523666291247935868209367845173428578792358318020795372038612757350587808092783302890695975069648753643380126448293970342472641379410133 806 15805663840900395316337426466894833296935723430674745269087425924181421600752905651013765216880721281761019047332582495871736418735690346857157584716636041590744077225514701175616185566605781391950139297507286760252896587940684945282758820537 807 31611327681800790632674852933789666593871446861349490538174851848362843201505811302027530433761442563522038094665164991743472837471380693714315169433272083181488154451029402351232371133211562783900278595014573520505793175881369890565517640803 808 63222655363601581265349705867579333187742893722698981076349703696725686403011622604055060867522885127044076189330329983486945674942761387428630338866544166362976308902058804702464742266423125567800557190029147041011586351762739781131035281878 809 126445310727203162530699411735158666375485787445397962152699407393451372806023245208110121735045770254088152378660659966973891349885522774857260677733088332725952617804117609404929484532846251135601114380058294082023172703525479562262070563484 810 252890621454406325061398823470317332750971574890795924305398814786902745612046490416220243470091540508176304757321319933947782699771045549714521355466176665451905235608235218809858969065692502271202228760116588164046345407050959124524141127240 811 505781242908812650122797646940634665501943149781591848610797629573805491224092980832440486940183081016352609514642639867895565399542091099429042710932353330903810471216470437619717938131385004542404457520233176328092690814101918249048282254207 812 1011562485817625300245595293881269331003886299563183697221595259147610982448185961664880973880366162032705219029285279735791130799084182198858085421864706661807620942432940875239435876262770009084808915040466352656185381628203836498096564508687 813 2023124971635250600491190587762538662007772599126367394443190518295221964896371923329761947760732324065410438058570559471582261598168364397716170843729413323615241884865881750478871752525540018169617830080932705312370763256407672996193129017101 814 4046249943270501200982381175525077324015545198252734788886381036590443929792743846659523895521464648130820876117141118943164523196336728795432341687458826647230483769731763500957743505051080036339235660161865410624741526512815345992386258034476 815 8092499886541002401964762351050154648031090396505469577772762073180887859585487693319047791042929296261641752234282237886329046392673457590864683374917653294460967539463527001915487010102160072678471320323730821249483053025630691984772516068678 816 16184999773082004803929524702100309296062180793010939155545524146361775719170975386638095582085858592523283504468564475772658092785346915181729366749835306588921935078927054003830974020204320145356942640647461642498966106051261383969545032137630 817 32369999546164009607859049404200618592124361586021878311091048292723551438341950773276191164171717185046567008937128951545316185570693830363458733499670613177843870157854108007661948040408640290713885281294923284997932212102522767939090064274985 818 64739999092328019215718098808401237184248723172043756622182096585447102876683901546552382328343434370093134017874257903090632371141387660726917466999341226355687740315708216015323896080817280581427770562589846569995864424205045535878180128550245 819 129479998184656038431436197616802474368497446344087513244364193170894205753367803093104764656686868740186268035748515806181264742282775321453834933998682452711375480631416432030647792161634561162855541125179693139991728848410091071756360257100215 820 258959996369312076862872395233604948736994892688175026488728386341788411506735606186209529313373737480372536071497031612362529484565550642907669867997364905422750961262832864061295584323269122325711082250359386279983457696820182143512720514200706 821 517919992738624153725744790467209897473989785376350052977456772683576823013471212372419058626747474960745072142994063224725058969131101285815339735994729810845501922525665728122591168646538244651422164500718772559966915393640364287025441028401136 822 1035839985477248307451489580934419794947979570752700105954913545367153646026942424744838117253494949921490144285988126449450117938262202571630679471989459621691003845051331456245182337293076489302844329001437545119933830787280728574050882056802548 823 2071679970954496614902979161868839589895959141505400211909827090734307292053884849489676234506989899842980288571976252898900235876524405143261358943978919243382007690102662912490364674586152978605688658002875090239867661574561457148101764113604819 824 4143359941908993229805958323737679179791918283010800423819654181468614584107769698979352469013979799685960577143952505797800471753048810286522717887957838486764015380205325824980729349172305957211377316005750180479735323149122914296203528227209915 825 8286719883817986459611916647475358359583836566021600847639308362937229168215539397958704938027959599371921154287905011595600943506097620573045435775915676973528030760410651649961458698344611914422754632011500360959470646298245828592407056454419553 826 16573439767635972919223833294950716719167673132043201695278616725874458336431078795917409876055919198743842308575810023191201887012195241146090871551831353947056061520821303299922917396689223828845509264023000721918941292596491657184814112908839384 827 33146879535271945838447666589901433438335346264086403390557233451748916672862157591834819752111838397487684617151620046382403774024390482292181743103662707894112123041642606599845834793378447657691018528046001443837882585192983314369628225817678490 828 66293759070543891676895333179802866876670692528172806781114466903497833345724315183669639504223676794975369234303240092764807548048780964584363486207325415788224246083285213199691669586756895315382037056092002887675765170385966628739256451635357258 829 132587518141087783353790666359605733753341385056345613562228933806995666691448630367339279008447353589950738468606480185529615096097561929168726972414650831576448492166570426399383339173513790630764074112184005775351530340771933257478512903270714237 830 265175036282175566707581332719211467506682770112691227124457867613991333382897260734678558016894707179901476937212960371059230192195123858337453944829301663152896984333140852798766678347027581261528148224368011550703060681543866514957025806541428753 831 530350072564351133415162665438422935013365540225382454248915735227982666765794521469357116033789414359802953874425920742118460384390247716674907889658603326305793968666281705597533356694055162523056296448736023101406121363087733029914051613082857227 832 1060700145128702266830325330876845870026731080450764908497831470455965333531589042938714232067578828719605907748851841484236920768780495433349815779317206652611587937332563411195066713388110325046112592897472046202812242726175466059828103226165714734 833 2121400290257404533660650661753691740053462160901529816995662940911930667063178085877428464135157657439211815497703682968473841537560990866699631558634413305223175874665126822390133426776220650092225185794944092405624485452350932119656206452331429188 834 4242800580514809067321301323507383480106924321803059633991325881823861334126356171754856928270315314878423630995407365936947683075121981733399263117268826610446351749330253644780266853552441300184450371589888184811248970904701864239312412904662858656 835 8485601161029618134642602647014766960213848643606119267982651763647722668252712343509713856540630629756847261990814731873895366150243963466798526234537653220892703498660507289560533707104882600368900743179776369622497941809403728478624825809325717031 836 16971202322059236269285205294029533920427697287212238535965303527295445336505424687019427713081261259513694523981629463747790732300487926933597052469075306441785406997321014579121067414209765200737801486359552739244995883618807456957249651618651434343 837 33942404644118472538570410588059067840855394574424477071930607054590890673010849374038855426162522519027389047963258927495581464600975853867194104938150612883570813994642029158242134828419530401475602972719105478489991767237614913914499303237302868405 838 67884809288236945077140821176118135681710789148848954143861214109181781346021698748077710852325045038054778095926517854991162929201951707734388209876301225767141627989284058316484269656839060802951205945438210956979983534475229827828998606474605737092 839 135769618576473890154281642352236271363421578297697908287722428218363562692043397496155421704650090076109556191853035709982325858403903415468776419752602451534283255978568116632968539313678121605902411890876421913959967068950459655657997212949211473902 840 271539237152947780308563284704472542726843156595395816575444856436727125384086794992310843409300180152219112383706071419964651716807806830937552839505204903068566511957136233265937078627356243211804823781752843827919934137900919311315994425898422948086 841 543078474305895560617126569408945085453686313190791633150889712873454250768173589984621686818600360304438224767412142839929303433615613661875105679010409806137133023914272466531874157254712486423609647563505687655839868275801838622631988851796845895889 842 1086156948611791121234253138817890170907372626381583266301779425746908501536347179969243373637200720608876449534824285679858606867231227323750211358020819612274266047828544933063748314509424972847219295127011375311679736551603677245263977703593691792061 843 2172313897223582242468506277635780341814745252763166532603558851493817003072694359938486747274401441217752899069648571359717213734462454647500422716041639224548532095657089866127496629018849945694438590254022750623359473103207354490527955407187383583839 844 4344627794447164484937012555271560683629490505526333065207117702987634006145388719876973494548802882435505798139297142719434427468924909295000845432083278449097064191314179732254993258037699891388877180508045501246718946206414708981055910814374767167962 845 8689255588894328969874025110543121367258981011052666130414235405975268012290777439753946989097605764871011596278594285438868854937849818590001690864166556898194128382628359464509986516075399782777754361016091002493437892412829417962111821628749534335640 846 17378511177788657939748050221086242734517962022105332260828470811950536024581554879507893978195211529742023192557188570877737709875699637180003381728333113796388256765256718929019973032150799565555508722032182004986875784825658835924223643257499068671564 847 34757022355577315879496100442172485469035924044210664521656941623901072049163109759015787956390423059484046385114377141755475419751399274360006763456666227592776513530513437858039946064301599131111017444064364009973751569651317671848447286514998137342843 848 69514044711154631758992200884344970938071848088421329043313883247802144098326219518031575912780846118968092770228754283510950839502798548720013526913332455185553027061026875716079892128603198262222034888128728019947503139302635343696894573029996274685971 849 139028089422309263517984401768689941876143696176842658086627766495604288196652439036063151825561692237936185540457508567021901679005597097440027053826664910371106054122053751432159784257206396524444069776257456039895006278605270687393789146059992549371657 850 278056178844618527035968803537379883752287392353685316173255532991208576393304878072126303651123384475872371080915017134043803358011194194880054107653329820742212108244107502864319568514412793048888139552514912079790012557210541374787578292119985098743600 851 556112357689237054071937607074759767504574784707370632346511065982417152786609756144252607302246768951744742161830034268087606716022388389760108215306659641484424216488215005728639137028825586097776279105029824159580025114421082749575156584239970197486914 852 1112224715378474108143875214149519535009149569414741264693022131964834305573219512288505214604493537903489484323660068536175213432044776779520216430613319282968848432976430011457278274057651172195552558210059648319160050228842165499150313168479940394974114 853 2224449430756948216287750428299039070018299138829482529386044263929668611146439024577010429208987075806978968647320137072350426864089553559040432861226638565937696865952860022914556548115302344391105116420119296638320100457684330998300626336959880789947941 854 4448898861513896432575500856598078140036598277658965058772088527859337222292878049154020858417974151613957937294640274144700853728179107118080865722453277131875393731905720045829113096230604688782210232840238593276640200915368661996601252673919761579896169 855 8897797723027792865151001713196156280073196555317930117544177055718674444585756098308041716835948303227915874589280548289401707456358214236161731444906554263750787463811440091658226192461209377564420465680477186553280401830737323993202505347839523159792051 856 17795595446055585730302003426392312560146393110635860235088354111437348889171512196616083433671896606455831749178561096578803414912716428472323462889813108527501574927622880183316452384922418755128840931360954373106560803661474647986405010695679046319584390 857 35591190892111171460604006852784625120292786221271720470176708222874697778343024393232166867343793212911663498357122193157606829825432856944646925779626217055003149855245760366632904769844837510257681862721908746213121607322949295972810021391358092639168492 858 71182381784222342921208013705569250240585572442543440940353416445749395556686048786464333734687586425823326996714244386315213659650865713889293851559252434110006299710491520733265809539689675020515363725443817492426243214645898591945620042782716185278337272 859 142364763568444685842416027411138500481171144885086881880706832891498791113372097572928667469375172851646653993428488772630427319301731427778587703118504868220012599420983041466531619079379350041030727450887634984852486429291797183891240085565432370556674255 860 284729527136889371684832054822277000962342289770173763761413665782997582226744195145857334938750345703293307986856977545260854638603462855557175406237009736440025198841966082933063238158758700082061454901775269969704972858583594367782480171130864741113348799 861 569459054273778743369664109644554001924684579540347527522827331565995164453488390291714669877500691406586615973713955090521709277206925711114350812474019472880050397683932165866126476317517400164122909803550539939409945717167188735564960342261729482226697309 862 1138918108547557486739328219289108003849369159080695055045654663131990328906976780583429339755001382813173231947427910181043418554413851422228701624948038945760100795367864331732252952635034800328245819607101079878819891434334377471129920684523458964453394908 863 2277836217095114973478656438578216007698738318161390110091309326263980657813953561166858679510002765626346463894855820362086837108827702844457403249896077891520201590735728663464505905270069600656491639214202159757639782868668754942259841369046917928906789526 864 4555672434190229946957312877156432015397476636322780220182618652527961315627907122333717359020005531252692927789711640724173674217655405688914806499792155783040403181471457326929011810540139201312983278428404319515279565737337509884519682738093835857813579342 865 9111344868380459893914625754312864030794953272645560440365237305055922631255814244667434718040011062505385855579423281448347348435310811377829612999584311566080806362942914653858023621080278402625966556856808639030559131474675019769039365476187671715627158393 866 18222689736760919787829251508625728061589906545291120880730474610111845262511628489334869436080022125010771711158846562896694696870621622755659225999168623132161612725885829307716047242160556805251933113713617278061118262949350039538078730952375343431254317077 867 36445379473521839575658503017251456123179813090582241761460949220223690525023256978669738872160044250021543422317693125793389393741243245511318451998337246264323225451771658615432094484321113610503866227427234556122236525898700079076157461904750686862508633863 868 72890758947043679151317006034502912246359626181164483522921898440447381050046513957339477744320088500043086844635386251586778787482486491022636903996674492528646450903543317230864188968642227221007732454854469112244473051797400158152314923809501373725017268018 869 145781517894087358302634012069005824492719252362328967045843796880894762100093027914678955488640177000086173689270772503173557574964972982045273807993348985057292901807086634461728377937284454442015464909708938224488946103594800316304629847619002747450034535744 870 291563035788174716605268024138011648985438504724657934091687593761789524200186055829357910977280354000172347378541545006347115149929945964090547615986697970114585803614173268923456755874568908884030929819417876448977892207189600632609259695238005494900069071780 871 583126071576349433210536048276023297970877009449315868183375187523579048400372111658715821954560708000344694757083090012694230299859891928181095231973395940229171607228346537846913511749137817768061859638835752897955784414379201265218519390476010989800138143267 872 1166252143152698866421072096552046595941754018898631736366750375047158096800744223317431643909121416000689389514166180025388460599719783856362190463946791880458343214456693075693827023498275635536123719277671505795911568828758402530437038780952021979600276286827 873 2332504286305397732842144193104093191883508037797263472733500750094316193601488446634863287818242832001378779028332360050776921199439567712724380927893583760916686428913386151387654046996551271072247438555343011591823137657516805060874077561904043959200552573361 874 4665008572610795465684288386208186383767016075594526945467001500188632387202976893269726575636485664002757558056664720101553842398879135425448761855787167521833372857826772302775308093993102542144494877110686023183646275315033610121748155123808087918401105147016 875 9330017145221590931368576772416372767534032151189053890934003000377264774405953786539453151272971328005515116113329440203107684797758270850897523711574335043666745715653544605550616187986205084288989754221372046367292550630067220243496310247616175836802210293738 876 18660034290443181862737153544832745535068064302378107781868006000754529548811907573078906302545942656011030232226658880406215369595516541701795047423148670087333491431307089211101232375972410168577979508442744092734585101260134440486992620495232351673604420587770 877 37320068580886363725474307089665491070136128604756215563736012001509059097623815146157812605091885312022060464453317760812430739191033083403590094846297340174666982862614178422202464751944820337155959016885488185469170202520268880973985240990464703347208841175245 878 74640137161772727450948614179330982140272257209512431127472024003018118195247630292315625210183770624044120928906635521624861478382066166807180189692594680349333965725228356844404929503889640674311918033770976370938340405040537761947970481980929406694417682350785 879 149280274323545454901897228358661964280544514419024862254944048006036236390495260584631250420367541248088241857813271043249722956764132333614360379385189360698667931450456713688809859007779281348623836067541952741876680810081075523895940963961858813388835364701275 880 298560548647090909803794456717323928561089028838049724509888096012072472780990521169262500840735082496176483715626542086499445913528264667228720758770378721397335862900913427377619718015558562697247672135083905483753361620162151047791881927923717626777670729402846 881 597121097294181819607588913434647857122178057676099449019776192024144945561981042338525001681470164992352967431253084172998891827056529334457441517540757442794671725801826854755239436031117125394495344270167810967506723240324302095583763855847435253555341458805396 882 1194242194588363639215177826869295714244356115352198898039552384048289891123962084677050003362940329984705934862506168345997783654113058668914883035081514885589343451603653709510478872062234250788990688540335621935013446480648604191167527711694870507110682917611088 883 2388484389176727278430355653738591428488712230704397796079104768096579782247924169354100006725880659969411869725012336691995567308226117337829766070163029771178686903207307419020957744124468501577981377080671243870026892961297208382335055423389741014221365835221879 884 4776968778353454556860711307477182856977424461408795592158209536193159564495848338708200013451761319938823739450024673383991134616452234675659532140326059542357373806414614838041915488248937003155962754161342487740053785922594416764670110846779482028442731670444055 885 9553937556706909113721422614954365713954848922817591184316419072386319128991696677416400026903522639877647478900049346767982269232904469351319064280652119084714747612829229676083830976497874006311925508322684975480107571845188833529340221693558964056885463340887813 886 19107875113413818227442845229908731427909697845635182368632838144772638257983393354832800053807045279755294957800098693535964538465808938702638128561304238169429495225658459352167661952995748012623851016645369950960215143690377667058680443387117928113770926681775924 887 38215750226827636454885690459817462855819395691270364737265676289545276515966786709665600107614090559510589915600197387071929076931617877405276257122608476338858990451316918704335323905991496025247702033290739901920430287380755334117360886774235856227541853363551550 888 76431500453655272909771380919634925711638791382540729474531352579090553031933573419331200215228181119021179831200394774143858153863235754810552514245216952677717980902633837408670647811982992050495404066581479803840860574761510668234721773548471712455083706727103398 889 152863000907310545819542761839269851423277582765081458949062705158181106063867146838662400430456362238042359662400789548287716307726471509621105028490433905355435961805267674817341295623965984100990808133162959607681721149523021336469443547096943424910167413454206497 890 305726001814621091639085523678539702846555165530162917898125410316362212127734293677324800860912724476084719324801579096575432615452943019242210056980867810710871923610535349634682591247931968201981616266325919215363442299046042672938887094193886849820334826908413293 891 611452003629242183278171047357079405693110331060325835796250820632724424255468587354649601721825448952169438649603158193150865230905886038484420113961735621421743847221070699269365182495863936403963232532651838430726884598092085345877774188387773699640669653816826287 892 1222904007258484366556342094714158811386220662120651671592501641265448848510937174709299203443650897904338877299206316386301730461811772076968840227923471242843487694442141398538730364991727872807926465065303676861453769196184170691755548376775547399281339307633652874 893 2445808014516968733112684189428317622772441324241303343185003282530897697021874349418598406887301795808677754598412632772603460923623544153937680455846942485686975388884282797077460729983455745615852930130607353722907538392368341383511096753551094798562678615267305448 894 4891616029033937466225368378856635245544882648482606686370006565061795394043748698837196813774603591617355509196825265545206921847247088307875360911693884971373950777768565594154921459966911491231705860261214707445815076784736682767022193507102189597125357230534611196 895 9783232058067874932450736757713270491089765296965213372740013130123590788087497397674393627549207183234711018393650531090413843694494176615750721823387769942747901555537131188309842919933822982463411720522429414891630153569473365534044387014204379194250714461069222091 896 19566464116135749864901473515426540982179530593930426745480026260247181576174994795348787255098414366469422036787301062180827687388988353231501443646775539885495803111074262376619685839867645964926823441044858829783260307138946731068088774028408758388501428922138444483 897 39132928232271499729802947030853081964359061187860853490960052520494363152349989590697574510196828732938844073574602124361655374777976706463002887293551079770991606222148524753239371679735291929853646882089717659566520614277893462136177548056817516777002857844276888665 898 78265856464542999459605894061706163928718122375721706981920105040988726304699979181395149020393657465877688147149204248723310749555953412926005774587102159541983212444297049506478743359470583859707293764179435319133041228555786924272355096113635033554005715688553777632 899 156531712929085998919211788123412327857436244751443413963840210081977452609399958362790298040787314931755376294298408497446621499111906825852011549174204319083966424888594099012957486718941167719414587528358870638266082457111573848544710192227270067108011431377107554962 900 313063425858171997838423576246824655714872489502886827927680420163954905218799916725580596081574629863510752588596816994893242998223813651704023098348408638167932849777188198025914973437882335438829175056717741276532164914223147697089420384454540134216022862754215110226 901 626126851716343995676847152493649311429744979005773655855360840327909810437599833451161192163149259727021505177193633989786485996447627303408046196696817276335865699554376396051829946875764670877658350113435482553064329828446295394178840768909080268432045725508430220149 902 1252253703432687991353694304987298622859489958011547311710721680655819620875199666902322384326298519454043010354387267979572971992895254606816092393393634552671731399108752792103659893751529341755316700226870965106128659656892590788357681537818160536864091451016860440601 903 2504507406865375982707388609974597245718979916023094623421443361311639241750399333804644768652597038908086020708774535959145943985790509213632184786787269105343462798217505584207319787503058683510633400453741930212257319313785181576715363075636321073728182902033720880899 904 5009014813730751965414777219949194491437959832046189246842886722623278483500798667609289537305194077816172041417549071918291887971581018427264369573574538210686925596435011168414639575006117367021266800907483860424514638627570363153430726151272642147456365804067441762102 905 10018029627461503930829554439898388982875919664092378493685773445246556967001597335218579074610388155632344082835098143836583775943162036854528739147149076421373851192870022336829279150012234734042533601814967720849029277255140726306861452302545284294912731608134883523900 906 20036059254923007861659108879796777965751839328184756987371546890493113934003194670437158149220776311264688165670196287673167551886324073709057478294298152842747702385740044673658558300024469468085067203629935441698058554510281452613722904605090568589825463216269767048104 907 40072118509846015723318217759593555931503678656369513974743093780986227868006389340874316298441552622529376331340392575346335103772648147418114956588596305685495404771480089347317116600048938936170134407259870883396117109020562905227445809210181137179650926432539534095903 908 80144237019692031446636435519187111863007357312739027949486187561972455736012778681748632596883105245058752662680785150692670207545296294836229913177192611370990809542960178694634233200097877872340268814519741766792234218041125810454891618420362274359301852865079068192111 909 160288474039384062893272871038374223726014714625478055898972375123944911472025557363497265193766210490117505325361570301385340415090592589672459826354385222741981619085920357389268466400195755744680537629039483533584468436082251620909783236840724548718603705730158136383917 910 320576948078768125786545742076748447452029429250956111797944750247889822944051114726994530387532420980235010650723140602770680830181185179344919652708770445483963238171840714778536932800391511489361075258078967067168936872164503241819566473681449097437207411460316272768140 911 641153896157536251573091484153496894904058858501912223595889500495779645888102229453989060775064841960470021301446281205541361660362370358689839305417540890967926476343681429557073865600783022978722150516157934134337873744329006483639132947362898194874414822920632545535974 912 1282307792315072503146182968306993789808117717003824447191779000991559291776204458907978121550129683920940042602892562411082723320724740717379678610835081781935852952687362859114147731201566045957444301032315868268675747488658012967278265894725796389748829645841265091072254 913 2564615584630145006292365936613987579616235434007648894383558001983118583552408917815956243100259367841880085205785124822165446641449481434759357221670163563871705905374725718228295462403132091914888602064631736537351494977316025934556531789451592779497659291682530182144201 914 5129231169260290012584731873227975159232470868015297788767116003966237167104817835631912486200518735683760170411570249644330893282898962869518714443340327127743411810749451436456590924806264183829777204129263473074702989954632051869113063578903185558995318583365060364288709 915 10258462338520580025169463746455950318464941736030595577534232007932474334209635671263824972401037471367520340823140499288661786565797925739037428886680654255486823621498902872913181849612528367659554408258526946149405979909264103738226127157806371117990637166730120728577111 916 20516924677041160050338927492911900636929883472061191155068464015864948668419271342527649944802074942735040681646280998577323573131595851478074857773361308510973647242997805745826363699225056735319108816517053892298811959818528207476452254315612742235981274333460241457154530 917 41033849354082320100677854985823801273859766944122382310136928031729897336838542685055299889604149885470081363292561997154647146263191702956149715546722617021947294485995611491652727398450113470638217633034107784597623919637056414952904508631225484471962548666920482914308752 918 82067698708164640201355709971647602547719533888244764620273856063459794673677085370110599779208299770940162726585123994309294292526383405912299431093445234043894588971991222983305454796900226941276435266068215569195247839274112829905809017262450968943925097333840965828617812 919 164135397416329280402711419943295205095439067776489529240547712126919589347354170740221199558416599541880325453170247988618588585052766811824598862186890468087789177943982445966610909593800453882552870532136431138390495678548225659811618034524901937887850194667681931657235315 920 328270794832658560805422839886590410190878135552979058481095424253839178694708341480442399116833199083760650906340495977237177170105533623649197724373780936175578355887964891933221819187600907765105741064272862276780991357096451319623236069049803875775700389335363863314470939 921 656541589665317121610845679773180820381756271105958116962190848507678357389416682960884798233666398167521301812680991954474354340211067247298395448747561872351156711775929783866443638375201815530211482128545724553561982714192902639246472138099607751551400778670727726628941569 922 1313083179330634243221691359546361640763512542211916233924381697015356714778833365921769596467332796335042603625361983908948708680422134494596790897495123744702313423551859567732887276750403631060422964257091449107123965428385805278492944276199215503102801557341455453257883448 923 2626166358661268486443382719092723281527025084423832467848763394030713429557666731843539192934665592670085207250723967817897417360844268989193581794990247489404626847103719135465774553500807262120845928514182898214247930856771610556985888552398431006205603114682910906515766586 924 5252332717322536972886765438185446563054050168847664935697526788061426859115333463687078385869331185340170414501447935635794834721688537978387163589980494978809253694207438270931549107001614524241691857028365796428495861713543221113971777104796862012411206229365821813031533482 925 10504665434645073945773530876370893126108100337695329871395053576122853718230666927374156771738662370680340829002895871271589669443377075956774327179960989957618507388414876541863098214003229048483383714056731592856991723427086442227943554209593724024822412458731643626063066653 926 21009330869290147891547061752741786252216200675390659742790107152245707436461333854748313543477324741360681658005791742543179338886754151913548654359921979915237014776829753083726196428006458096966767428113463185713983446854172884455887108419187448049644824917463287252126133617 927 42018661738580295783094123505483572504432401350781319485580214304491414872922667709496627086954649482721363316011583485086358677773508303827097308719843959830474029553659506167452392856012916193933534856226926371427966893708345768911774216838374896099289649834926574504252266923 928 84037323477160591566188247010967145008864802701562638971160428608982829745845335418993254173909298965442726632023166970172717355547016607654194617439687919660948059107319012334904785712025832387867069712453852742855933787416691537823548433676749792198579299669853149008504534158 929 168074646954321183132376494021934290017729605403125277942320857217965659491690670837986508347818597930885453264046333940345434711094033215308389234879375839321896118214638024669809571424051664775734139424907705485711867574833383075647096867353499584397158599339706298017009068004 930 336149293908642366264752988043868580035459210806250555884641714435931318983381341675973016695637195861770906528092667880690869422188066430616778469758751678643792236429276049339619142848103329551468278849815410971423735149666766151294193734706999168794317198679412596034018136320 931 672298587817284732529505976087737160070918421612501111769283428871862637966762683351946033391274391723541813056185335761381738844376132861233556939517503357287584472858552098679238285696206659102936557699630821942847470299333532302588387469413998337588634397358825192068036272327 932 1344597175634569465059011952175474320141836843225002223538566857743725275933525366703892066782548783447083626112370671522763477688752265722467113879035006714575168945717104197358476571392413318205873115399261643885694940598667064605176774938827996675177268794717650384136072544967 933 2689194351269138930118023904350948640283673686450004447077133715487450551867050733407784133565097566894167252224741343045526955377504531444934227758070013429150337891434208394716953142784826636411746230798523287771389881197334129210353549877655993350354537589435300768272145089621 934 5378388702538277860236047808701897280567347372900008894154267430974901103734101466815568267130195133788334504449482686091053910755009062889868455516140026858300675782868416789433906285569653272823492461597046575542779762394668258420707099755311986700709075178870601536544290179556 935 10756777405076555720472095617403794561134694745800017788308534861949802207468202933631136534260390267576669008898965372182107821510018125779736911032280053716601351565736833578867812571139306545646984923194093151085559524789336516841414199510623973401418150357741203073088580358798 936 21513554810153111440944191234807589122269389491600035576617069723899604414936405867262273068520780535153338017797930744364215643020036251559473822064560107433202703131473667157735625142278613091293969846388186302171119049578673033682828399021247946802836300715482406146177160717910 937 43027109620306222881888382469615178244538778983200071153234139447799208829872811734524546137041561070306676035595861488728431286040072503118947644129120214866405406262947334315471250284557226182587939692776372604342238099157346067365656798042495893605672601430964812292354321435505 938 86054219240612445763776764939230356489077557966400142306468278895598417659745623469049092274083122140613352071191722977456862572080145006237895288258240429732810812525894668630942500569114452365175879385552745208684476198314692134731313596084991787211345202861929624584708642871325 939 172108438481224891527553529878460712978155115932800284612936557791196835319491246938098184548166244281226704142383445954913725144160290012475790576516480859465621625051789337261885001138228904730351758771105490417368952396629384269462627192169983574422690405723859249169417285742335 940 344216876962449783055107059756921425956310231865600569225873115582393670638982493876196369096332488562453408284766891909827450288320580024951581153032961718931243250103578674523770002276457809460703517542210980834737904793258768538925254384339967148845380811447718498338834571484986 941 688433753924899566110214119513842851912620463731201138451746231164787341277964987752392738192664977124906816569533783819654900576641160049903162306065923437862486500207157349047540004552915618921407035084421961669475809586517537077850508768679934297690761622895436996677669142969656 942 1376867507849799132220428239027685703825240927462402276903492462329574682555929975504785476385329954249813633139067567639309801153282320099806324612131846875724973000414314698095080009105831237842814070168843923338951619173035074155701017537359868595381523245790873993355338285939628 943 2753735015699598264440856478055371407650481854924804553806984924659149365111859951009570952770659908499627266278135135278619602306564640199612649224263693751449946000828629396190160018211662475685628140337687846677903238346070148311402035074719737190763046491581747986710676571878939 944 5507470031399196528881712956110742815300963709849609107613969849318298730223719902019141905541319816999254532556270270557239204613129280399225298448527387502899892001657258792380320036423324951371256280675375693355806476692140296622804070149439474381526092983163495973421353143758195 945 11014940062798393057763425912221485630601927419699218215227939698636597460447439804038283811082639633998509065112540541114478409226258560798450596897054775005799784003314517584760640072846649902742512561350751386711612953384280593245608140298878948763052185966326991946842706287516073 946 22029880125596786115526851824442971261203854839398436430455879397273194920894879608076567622165279267997018130225081082228956818452517121596901193794109550011599568006629035169521280145693299805485025122701502773423225906768561186491216280597757897526104371932653983893685412575032464 947 44059760251193572231053703648885942522407709678796872860911758794546389841789759216153135244330558535994036260450162164457913636905034243193802387588219100023199136013258070339042560291386599610970050245403005546846451813537122372982432561195515795052208743865307967787370825150064610 948 88119520502387144462107407297771885044815419357593745721823517589092779683579518432306270488661117071988072520900324328915827273810068486387604775176438200046398272026516140678085120582773199221940100490806011093692903627074244745964865122391031590104417487730615935574741650300129538 949 176239041004774288924214814595543770089630838715187491443647035178185559367159036864612540977322234143976145041800648657831654547620136972775209550352876400092796544053032281356170241165546398443880200981612022187385807254148489491929730244782063180208834975461231871149483300600258757 950 352478082009548577848429629191087540179261677430374982887294070356371118734318073729225081954644468287952290083601297315663309095240273945550419100705752800185593088106064562712340482331092796887760401963224044374771614508296978983859460489564126360417669950922463742298966601200517833 951 704956164019097155696859258382175080358523354860749965774588140712742237468636147458450163909288936575904580167202594631326618190480547891100838201411505600371186176212129125424680964662185593775520803926448088749543229016593957967718920979128252720835339901844927484597933202401035347 952 1409912328038194311393718516764350160717046709721499931549176281425484474937272294916900327818577873151809160334405189262653236380961095782201676402823011200742372352424258250849361929324371187551041607852896177499086458033187915935437841958256505441670679803689854969195866404802071014 953 2819824656076388622787437033528700321434093419442999863098352562850968949874544589833800655637155746303618320668810378525306472761922191564403352805646022401484744704848516501698723858648742375102083215705792354998172916066375831870875683916513010883341359607379709938391732809604141708 954 5639649312152777245574874067057400642868186838885999726196705125701937899749089179667601311274311492607236641337620757050612945523844383128806705611292044802969489409697033003397447717297484750204166431411584709996345832132751663741751367833026021766682719214759419876783465619208283736 955 11279298624305554491149748134114801285736373677771999452393410251403875799498178359335202622548622985214473282675241514101225891047688766257613411222584089605938978819394066006794895434594969500408332862823169419992691664265503327483502735666052043533365438429518839753566931238416567151 956 22558597248611108982299496268229602571472747355543998904786820502807751598996356718670405245097245970428946565350483028202451782095377532515226822445168179211877957638788132013589790869189939000816665725646338839985383328531006654967005471332104087066730876859037679507133862476833134623 957 45117194497222217964598992536459205142945494711087997809573641005615503197992713437340810490194491940857893130700966056404903564190755065030453644890336358423755915277576264027179581738379878001633331451292677679970766657062013309934010942664208174133461753718075359014267724953666268925 958 90234388994444435929197985072918410285890989422175995619147282011231006395985426874681620980388983881715786261401932112809807128381510130060907289780672716847511830555152528054359163476759756003266662902585355359941533314124026619868021885328416348266923507436150718028535449907332538172 959 180468777988888871858395970145836820571781978844351991238294564022462012791970853749363241960777967763431572522803864225619614256763020260121814579561345433695023661110305056108718326953519512006533325805170710719883066628248053239736043770656832696533847014872301436057070899814665076022 960 360937555977777743716791940291673641143563957688703982476589128044924025583941707498726483921555935526863145045607728451239228513526040520243629159122690867390047322220610112217436653907039024013066651610341421439766133256496106479472087541313665393067694029744602872114141799629330152366 961 721875111955555487433583880583347282287127915377407964953178256089848051167883414997452967843111871053726290091215456902478457027052081040487258318245381734780094644441220224434873307814078048026133303220682842879532266512992212958944175082627330786135388059489205744228283599258660304409 962 1443750223911110974867167761166694564574255830754815929906356512179696102335766829994905935686223742107452580182430913804956914054104162080974516636490763469560189288882440448869746615628156096052266606441365685759064533025984425917888350165254661572270776118978411488456567198517320609141 963 2887500447822221949734335522333389129148511661509631859812713024359392204671533659989811871372447484214905160364861827609913828108208324161949033272981526939120378577764880897739493231256312192104533212882731371518129066051968851835776700330509323144541552237956822976913134397034641217959 964 5775000895644443899468671044666778258297023323019263719625426048718784409343067319979623742744894968429810320729723655219827656216416648323898066545963053878240757155529761795478986462512624384209066425765462743036258132103937703671553400661018646289083104475913645953826268794069282436242 965 11550001791288887798937342089333556516594046646038527439250852097437568818686134639959247485489789936859620641459447310439655312432833296647796133091926107756481514311059523590957972925025248768418132851530925486072516264207875407343106801322037292578166208951827291907652537588138564872160 966 23100003582577775597874684178667113033188093292077054878501704194875137637372269279918494970979579873719241282918894620879310624865666593295592266183852215512963028622119047181915945850050497536836265703061850972145032528415750814686213602644074585156332417903654583815305075176277129744644 967 46200007165155551195749368357334226066376186584154109757003408389750275274744538559836989941959159747438482565837789241758621249731333186591184532367704431025926057244238094363831891700100995073672531406123701944290065056831501629372427205288149170312664835807309167630610150352554259488963 968 92400014330311102391498736714668452132752373168308219514006816779500550549489077119673979883918319494876965131675578483517242499462666373182369064735408862051852114488476188727663783400201990147345062812247403888580130113663003258744854410576298340625329671614618335261220300705108518978251 969 184800028660622204782997473429336904265504746336616439028013633559001101098978154239347959767836638989753930263351156967034484998925332746364738129470817724103704228976952377455327566800403980294690125624494807777160260227326006517489708821152596681250659343229236670522440601410217037956177 970 369600057321244409565994946858673808531009492673232878056027267118002202197956308478695919535673277979507860526702313934068969997850665492729476258941635448207408457953904754910655133600807960589380251248989615554320520454652013034979417642305193362501318686458473341044881202820434075912680 971 739200114642488819131989893717347617062018985346465756112054534236004404395912616957391839071346555959015721053404627868137939995701330985458952517883270896414816915907809509821310267201615921178760502497979231108641040909304026069958835284610386725002637372916946682089762405640868151825034 972 1478400229284977638263979787434695234124037970692931512224109068472008808791825233914783678142693111918031442106809255736275879991402661970917905035766541792829633831815619019642620534403231842357521004995958462217282081818608052139917670569220773450005274745833893364179524811281736303650394 973 2956800458569955276527959574869390468248075941385863024448218136944017617583650467829567356285386223836062884213618511472551759982805323941835810071533083585659267663631238039285241068806463684715042009991916924434564163637216104279835341138441546900010549491667786728359049622563472607300461 974 5913600917139910553055919149738780936496151882771726048896436273888035235167300935659134712570772447672125768427237022945103519965610647883671620143066167171318535327262476078570482137612927369430084019983833848869128327274432208559670682276883093800021098983335573456718099245126945214601249 975 11827201834279821106111838299477561872992303765543452097792872547776070470334601871318269425141544895344251536854474045890207039931221295767343240286132334342637070654524952157140964275225854738860168039967667697738256654548864417119341364553766187600042197966671146913436198490253890429202171 976 23654403668559642212223676598955123745984607531086904195585745095552140940669203742636538850283089790688503073708948091780414079862442591534686480572264668685274141309049904314281928550451709477720336079935335395476513309097728834238682729107532375200084395933342293826872396980507780858404670 977 47308807337119284424447353197910247491969215062173808391171490191104281881338407485273077700566179581377006147417896183560828159724885183069372961144529337370548282618099808628563857100903418955440672159870670790953026618195457668477365458215064750400168791866684587653744793961015561716809012 978 94617614674238568848894706395820494983938430124347616782342980382208563762676814970546155401132359162754012294835792367121656319449770366138745922289058674741096565236199617257127714201806837910881344319741341581906053236390915336954730916430129500800337583733369175307489587922031123433618352 979 189235229348477137697789412791640989967876860248695233564685960764417127525353629941092310802264718325508024589671584734243312638899540732277491844578117349482193130472399234514255428403613675821762688639482683163812106472781830673909461832860259001600675167466738350614979175844062246867236375 980 378470458696954275395578825583281979935753720497390467129371921528834255050707259882184621604529436651016049179343169468486625277799081464554983689156234698964386260944798469028510856807227351643525377278965366327624212945563661347818923665720518003201350334933476701229958351688124493734473079 981 756940917393908550791157651166563959871507440994780934258743843057668510101414519764369243209058873302032098358686338936973250555598162929109967378312469397928772521889596938057021713614454703287050754557930732655248425891127322695637847331441036006402700669866953402459916703376248987468945829 982 1513881834787817101582315302333127919743014881989561868517487686115337020202829039528738486418117746604064196717372677873946501111196325858219934756624938795857545043779193876114043427228909406574101509115861465310496851782254645391275694662882072012805401339733906804919833406752497974937891988 983 3027763669575634203164630604666255839486029763979123737034975372230674040405658079057476972836235493208128393434745355747893002222392651716439869513249877591715090087558387752228086854457818813148203018231722930620993703564509290782551389325764144025610802679467813609839666813504995949875783646 984 6055527339151268406329261209332511678972059527958247474069950744461348080811316158114953945672470986416256786869490711495786004444785303432879739026499755183430180175116775504456173708915637626296406036463445861241987407129018581565102778651528288051221605358935627219679333627009991899751567622 985 12111054678302536812658522418665023357944119055916494948139901488922696161622632316229907891344941972832513573738981422991572008889570606865759478052999510366860360350233551008912347417831275252592812072926891722483974814258037163130205557303056576102443210717871254439358667254019983799503134913 986 24222109356605073625317044837330046715888238111832989896279802977845392323245264632459815782689883945665027147477962845983144017779141213731518956105999020733720720700467102017824694835662550505185624145853783444967949628516074326260411114606113152204886421435742508878717334508039967599006270157 987 48444218713210147250634089674660093431776476223665979792559605955690784646490529264919631565379767891330054294955925691966288035558282427463037912211998041467441441400934204035649389671325101010371248291707566889935899257032148652520822229212226304409772842871485017757434669016079935198012539983 988 96888437426420294501268179349320186863552952447331959585119211911381569292981058529839263130759535782660108589911851383932576071116564854926075824423996082934882882801868408071298779342650202020742496583415133779871798514064297305041644458424452608819545685742970035514869338032159870396025080298 989 193776874852840589002536358698640373727105904894663919170238423822763138585962117059678526261519071565320217179823702767865152142233129709852151648847992165869765765603736816142597558685300404041484993166830267559743597028128594610083288916848905217639091371485940071029738676064319740792050160264 990 387553749705681178005072717397280747454211809789327838340476847645526277171924234119357052523038143130640434359647405535730304284466259419704303297695984331739531531207473632285195117370600808082969986333660535119487194056257189220166577833697810435278182742971880142059477352128639481584100320860 991 775107499411362356010145434794561494908423619578655676680953695291052554343848468238714105046076286261280868719294811071460608568932518839408606595391968663479063062414947264570390234741201616165939972667321070238974388112514378440333155667395620870556365485943760284118954704257278963168200641387 992 1550214998822724712020290869589122989816847239157311353361907390582105108687696936477428210092152572522561737438589622142921217137865037678817213190783937326958126124829894529140780469482403232331879945334642140477948776225028756880666311334791241741112730971887520568237909408514557926336401283107 993 3100429997645449424040581739178245979633694478314622706723814781164210217375393872954856420184305145045123474877179244285842434275730075357634426381567874653916252249659789058281560938964806464663759890669284280955897552450057513761332622669582483482225461943775041136475818817029115852672802565881 994 6200859995290898848081163478356491959267388956629245413447629562328420434750787745909712840368610290090246949754358488571684868551460150715268852763135749307832504499319578116563121877929612929327519781338568561911795104900115027522665245339164966964450923887550082272951637634058231705345605132096 995 12401719990581797696162326956712983918534777913258490826895259124656840869501575491819425680737220580180493899508716977143369737102920301430537705526271498615665008998639156233126243755859225858655039562677137123823590209800230055045330490678329933928901847775100164545903275268116463410691210263858 996 24803439981163595392324653913425967837069555826516981653790518249313681739003150983638851361474441160360987799017433954286739474205840602861075411052542997231330017997278312466252487511718451717310079125354274247647180419600460110090660981356659867857803695550200329091806550536232926821382420528050 997 49606879962327190784649307826851935674139111653033963307581036498627363478006301967277702722948882320721975598034867908573478948411681205722150822105085994462660035994556624932504975023436903434620158250708548495294360839200920220181321962713319735715607391100400658183613101072465853642764841055765 998 99213759924654381569298615653703871348278223306067926615162072997254726956012603934555405445897764641443951196069735817146957896823362411444301644210171988925320071989113249865009950046873806869240316501417096990588721678401840440362643925426639471431214782200801316367226202144931707285529682111865 999 198427519849308763138597231307407742696556446612135853230324145994509453912025207869110810891795529282887902392139471634293915793646724822888603288420343977850640143978226499730019900093747613738480633002834193981177443356803680880725287850853278942862429564401602632734452404289863414571059364223395 1000 396855039698617526277194462614815485393112893224271706460648291989018907824050415738221621783591058565775804784278943268587831587293449645777206576840687955701280287956452999460039800187495227476961266005668387962354886713607361761450575701706557885724859128803205265468904808579726829142118728447126