0 1 1 1 2 3 3 6 4 11 5 20 6 37 7 69 8 127 9 233 10 428 11 786 12 1441 13 2643 14 4845 15 8884 16 16287 17 29861 18 54745 19 100366 20 184004 21 337341 22 618459 23 1133843 24 2078712 25 3810972 26 6986783 27 12809103 28 23483356 29 43052820 30 78930170 31 144705313 32 265293074 33 486370636 34 891679500 35 1634745750 36 2997033876 37 5494562106 38 10073363861 39 18467833745 40 33857695199 41 62072441199 42 113799475532 43 208632371810 44 382492681651 45 701236583028 46 1285600402219 47 2356934070734 48 4321045796347 49 7921917293303 50 14523515037723 51 26626444235825 52 48815147765680 53 89494437570414 54 164073135545759 55 300800748500558 56 551468038917690 57 1011024738015765 58 1853545353028903 59 3398166480552989 60 6229971881013814 61 11421615115191993 62 20939627711185320 63 38389317470506421 64 70380415362595106 65 129030761498091028 66 236556396079833551 67 433686726146361511 68 795092331268329438 69 1457669273991937303 70 2672393668985218388 71 4899388393139567046 72 8982212054089206251 73 16467388765830211460 74 30190212737355387678 75 55348723351818210743 76 101472659478333386363 77 186033209043611208332 78 341060883246620548610 79 625278285952137672451 80 1146343524245585732828 81 2101629794450240510185 82 3852987956492107602006 83 7063811253568863937012 84 12950320631542917217856 85 23742254491162014899402 86 43527466567130360648905 87 79800355373072327856326 88 146300651517299267736598 89 268217861115048657517096 90 491732745377589205448010 91 901510033192246876654685 92 1652768394185785940533590 93 3030075389340607557644915 94 5555138213791113855682345 95 10184420058617042068750966 96 18671436774131243792710104 97 34230967419240613619968525 98 62756773601941124969942296 99 115054084936892062444894210 100 210932489050968781148972718 101 386709563260109432106449984 102 708967532643533958861824971 103 1299773809846478924580012447 104 2382918651385211361730022819 105 4368684194206220829838375169 106 8009254356044738188037021143 107 14683632986082020011401205430 108 26919993807817036687568876622 109 49353321980997900593876273807 110 90481090298496151088773168646 111 165881998880576276996084142519 112 304116997947723174492820927951 113 557547829570825819903505034578 114 1022171020879847336489759230060 115 1873980204946386783564558588444 116 3435630375735042436535024078815 117 6298655688847577800314210811161 118 11547535429553892633909386487128 119 21170481620848803162167208559736 120 38812549638222805797306549026182 121 71156341003408477295062006548002 122 130453291839582208374280345338003 123 239164368372567382019513966453006 124 438468008683040200369108938497179 125 803858015918907034010033053911495 126 1473739695851329562351727265504407 127 2701856109060770864311499986758080 128 4953402866611413251237749975723148 129 9081238588787590960602541622159105 130 16648937412777250094437992973958359 131 30523051923424958506469653785590325 132 55958928526279090595194365273582264 133 102591368964844999424523003001567484 134 188084176435549165611625505502873721 135 344820990131840136954646760088601822 136 632171815241706917750185726829103341 137 1158981661276462682542007165853356126 138 2124799712340181584660346470731152898 139 3895466139290332905210635196340446981 140 7141687922032276992886164526624152799 141 13093094523725841153624634965477613464 142 24004006626830708781645164103375624685 143 44007345482522966099682800856188645257 144 80680133384625437849418468236345849638 145 147913577871813302723933858433300724337 146 271174892764991054993878740461051327951 147 497153970069150267488777690845260767911 148 911448945126775490396092433216311407837 149 1670989732732421732392836127563237581034 150 3063481176676106509386866233865935565230 151 5616382157239528600542588095420881869588 152 10296700621605802434328078174938283427579 153 18877284472943971129601476654053519617228 154 34608354867063947070936040532431452631586 155 63448650589617236296716074309457663157908 156 116322526080964933210646136234005715789498 157 213257964481769044219517916429010478947414 158 390972934883243247735782846786519211403593 159 716783713952612620848935219108618554239920 160 1314103475579789804889714568365800682773188 161 2409189705229614642297810042003967918417511 162 4416847792920960177545985077007274517098771 163 8097554287021760325500972641180003281347748 164 14845516192873227263418449842163339349137538 165 27216779686934249982933824710632788806752154 166 49897429426046124968712011969493446145712283 167 91478620614417895775972021944071317933805852 168 167710804459766142255948706897464082878644063 169 307469808176237927469239295978684151944180782 170 563694648323102867026938709294254278564331434 171 1033440188592355256216054300372799510701274295 172 1894640345752651303062766217350132436285669542 173 3473507300546527388948404731808576133190394161 174 6368096717668633546405408674982389577515722629 175 11674843982392494835076582570801047558778824820 176 21403880634386240530973734713135253857761178837 177 39240447829708107640118513640747965405895494535 178 71940821021131530673550608341371269910808406647 179 131891505205407806234842781959180661503148745520 180 241801092876580978097211766925164546089106033454 181 443302003607065126511554906029468334496694394666 182 812720339946286065271183994387358613243939723555 183 1489987289901524452997170656376824124280556159852 184 2731643364819461497161479536690844227847686293062 185 5008012835502346078129379150599881084387424870614 186 9181356865087634476570528442766448654710278929459 187 16832487585993996540379302145071822533635511370675 188 30859560574322326990695387265965007978331770846238 189 56575861052924266149608209987602514626941579884770 190 103722411930361154607615051643937943482726229788746 191 190157755205662116780627594680552896384998087946035 192 348622551210380547431150590247680310039163161234399 193 639141343885697670290442748787413901738465795596398 194 1171759130457112395532478372776925486520520625260063 195 2148225072504706058476210350091030058620954479643449 196 3938412632925294440539718975166888440805083212679657 197 7220423160363039807656151454472628808142652556579372 198 13237442460665572980702944333199819481594863020395517 199 24268644511220217131288731277533002382923915537391781 200 44492514937237064740696007342143837702027178485218265 201 81569610718267952024609346793930369120383160556233486 202 149544286316824578711783802455539010054035794353094725 203 274164524914178394304936971168488185099065622980673664 204 502634962342660389559051113808895006014953642131235050 205 921497430961544047524927041982974177694081677240597593 206 1689411956762830753795699576968785992439149741607762254 207 3097255254065189715292115891109440986138441192947564133 208 5678301299119514478035545800367308474587142187070534244 209 10410219048385776543065167300673398870076427342962646115 210 19085401588707256995619473384567897928473450128764851212 211 34989902912629971158635701205041146202201325236068893888 212 64148155339821613790832118875908768037369096266126305462 213 117604951456339625283192217939166074735176676487898226681 214 215609077669955979685852399555137803681157240227813415582 215 395283309061585962757396065851085973415454940417657928568 216 724686066612907598388559454060324284595000724099039535709 217 1328591122123663930379025665777261188424167994181572482133 218 2435750390560050539028213720591645512110974655999549550578 219 4465542382693425988218391821084683438870120202665840842726 220 8186827701604614311733718338655252971261887038220708211665 221 15009184119608459571511816954201297113980126236737965054720 222 27516837552615509214438331082702378042296898100686269266986 223 50447535513128433559803606984954359744210979851258160322809 224 92487148440735461526306612805749659531053463060639960591817 225 169559772141348346131562123477207709140264682277839927751665 226 310859582259138634574530559708214133423818584176039867544719 227 569909234141754163386639359465059244610334070989406423831985 228 1044833595926549299542172159019275281785612463480578443691973 229 1915528259198673715827315624868671349940289516381060480101951 230 3511801808530901812350078645592564141557197446698610880186910 231 6438303315639986655975144183586367592854861985614119947009336 232 11803556078673308869287764336575007253567246973625886569517116 233 21639852810901066260360901283720846631539952784980792044114714 234 39673063486651954810661652353488218824489913439131452080876975 235 72733949725528583819546362648061734511564841305074328814941122 236 133345574496802403669168331521446513271202209059302936160725390 237 244466886577471073393475274455985274330537383275388716294663216 238 448189292058696967888038003169306336272651869338212646540215896 239 821680368774277774461403005810394949833195093786723185323729142 240 1506414009419509253179238843985724074694191005275659173093503428 241 2761759017269100297495271213973827470272683509672041817338089618 242 5063224864993350545407997225618683695499919767732076665119830967 243 9282578919154475999914661580300920108416519574175473886053023440 244 17018061351783205999843546230551686865430285885988368791097209640 245 31199779144935877666379834756011425919955524124312009450344884341 246 57199595099049109055029697052687614186585127561238683992298954626 247 104865924348256699934221111263260626008739400528937587319214750148 248 192254194638470616546072037315977814349355567636385576751893708605 249 352466023503862797001132068412625992973818540666706890711805132443 250 646187709757081794502075458756480987118667324555629299638309409479 251 1184677467887983289920471674386881809717556761685320382670233917378 252 2171908691127969364854198069709283317815520729756420701562095515193 253 3981832600401277168899363127800352749328454671220104619530508444521 254 7300026434069008142982165734300646707102166897236858469139265481622 255 13383381795793181595467303846217852296353972644934240526755320049641 256 24536199958954166258356723718066062543315616515712774299051420091009 257 44983033258082638140320660149787781329411963612140086214927603500183 258 82468894306484836590587876941277599103921933288923491394033939750336 259 151192972895222200416077774392342265023856877696359734222395556208950 260 277187116974574034096142586385960819210404275776659512741058519716408 261 508176381120052395842928075040928168552407838923875773358607286146749 262 931656698720096059045368137575034975679414371360438917824113357935707 263 1708037280986842774916508252220897455412259680827471349344207822882130 264 3131401681809211754013598462404978668255809414850364140464381008617240 265 5740903083316888215691597181075794225135650593892334257518031849131606 266 10524988986080961728767928165305622746082026088802612805449725056741279 267 19295813141148429836074534969726975034483714496138123476657829270692345 268 35375657425438788032803314111166120896553476576253226373872686996269300 269 64855371946637778060139409203804554977014707056464248352099926159827050 270 118901515235502593110255583540308350791193629603517788645516531293016258 271 217986111265088087368801903157231976450521654273115945850113640703863141 272 399641203985994826842803489121591956825956366167379234058541674623749092 273 732675540640990515878473063389585254180920004640195262440659736810206668 274 1343238491175149279110533949547572965998353341840357981141209517485378892 275 2462603900487773678369312240837217104330314460040656298758884115389861303 276 4514773817560918410343739108201564691272243176741203214391287544881412389 277 8277085332195017085630188365036201933999112490692205893050693832282589381 278 15174656442357531323655345335899703545665039566269044137259605359184747199 279 27820203477655474093368133115816123167052572538159914251642609825172036532 280 51003706375701702504508244045662892472929716319959842794678118012815400310 281 93506795022119787924931780750381969533704479919926378456909883023494900568 282 171429124207219611195708264709033610811791546519865027171001452209740651042 283 314286727713235953858798485299894953154951168619752549813502662384524526910 284 576192334140932582074463889716474080784077142469546341324754881038294966002 285 1056352612591709733803183797813535814770808094527501625762050615236874104338 286 1936646456418134511972503629324815660413148173300419647230426127934269191287 287 3550518503433246605282923320428828710757438317717436019922447901212826850692 288 6509283922960952109685359420786185969721970249148632703191154485556849226270 289 11933687192095078867756492271441340944490278790105826622517116556854223581495 290 21878426518840977924220235830975791731565511115194015474614713687566076566075 291 40110448617875126194403765690122284841203437044522361703460308427204473704471 292 73535822466104398023073570431890855542206301248290996456343898783208201791530 293 134815674521191396375634879125133235160711552288533493503297147769215036617805 294 247162069955517560021997278396077597794637845862311404756044770910227567132644 295 453130461585115526706995010392808929290169384080904242052748746668750539743180 296 830739179572711798962824185720149703698643870814991110430039368892709322862498 297 1523021829216638298098511007153607790114180429827483702455072176303300425247913 298 2792206686897170213180603513114947615209330788017053454500965656556050779621175 299 5119045592644812057497773107377403961217106444697931333251770370352759762638821 300 9384916919848822105412584030191907262231361815279540777628245678980059564837838 301 17205681019722840526589737388685163314090829994679158092318450411463442535536037 302 31543748536158540965414518545922799409166521656911789835917159087682977981816068 303 57830205649623991769926617334191798916805289704338281365848124994085459633329459 304 106022043690977318244865465112684964680809697791286849170721562489156675994437341 305 194373746766791750115586686039922435248151112617359223479656197896787239323135126 306 356351869072451541878575591073191131288277039798491909712703029477443272092414399 307 653311759966161160110721916967517074028507906297235167806622220708645998836093065 308 1197738226604628793536323514440447969052264494878264474312140737965850997866170619 309 2195853415441819454816593109807487943262484907276818202905591352937393496087979469 310 4025731261643335667163754034647061229314555663340833371993584147051888076161295694 311 7380507313012782056466882396852945587076685382791527848654904269595128139629042107 312 13530930073856767103522617727563733576307256535117801055867324494257734922653243863 313 24806705135404073023124799167200178223229970314382635269090094906139180691530947082 314 45478959414907467209062131806533660075921612243034831326665173994588497934473402984 315 83378092260663689883280574978645043472522955778897190765552818990078912879867905472 316 152859835811216764786014387460849246366292085594644849736846834815144673613091160032 317 280243032320564068774359710344890285004868823590182224517552530494431901624000460059 318 513778892587700792752992802298965522508926176582000744948846305906458486310667510108 319 941927969744118120047153470881436791266364657067001365739551560828507224902890435199 320 1726867944530883220086448029949300783988335204622835837189177861518929912321965797866 321 3165924564973285903491821388240384770645281208475199034846826079451371505923603962754 322 5804195035784357489735005878440705412849682215537864897219181145660847760859940598383 323 10641024232271322064514177443807959923557750728486085644901832100378220894909891097036 324 19508544425830757118275991980314593193189209668891157015653358850693404974001467011233 325 35765664780689721383505985297243420854180217726300454528697824559604575785669356187260 326 65570385431264489203094306378279604899330399164884166635946011692608388940393819676644 327 120212373290651563539006228360179275648772398468954305499234354769782046390722002740515 328 220389351032861199821511418660328672022749397193082893415262983744600418382990338357611 329 404047143560245533006104267543935898708373894853985304594648803531767433702148953655620 330 740753096527116810511191157163882480965352140565639725090189473141573628453939748368638 331 1358047343633047485937183788133784548436478924370339495998680700759551652165556205342503 332 2489753463327253724218170278245271672133544694678955742664247951392511362303519709794589 333 4564548016099965161066645510116331398911498606911418861551121244219604164223119467956748 334 8368338029516602795288850101879940898004414112670934579510388947735940967742385691254038 335 15341953054113771791362891853446558313008092539896713395769046404182558440861040433965737 336 28126913932541914950831968397985356907181502989810641225576585074334690474911907462270518 337 51566008876326844076525275396306487663166088814652842246890405969613599204005163680829283 338 94537682939932547473629671559895227382471162826863544119299077610958265207342800081520352 339 173319085389876337034987731193141250201197131849249830885381642286756819546795133482787313 340 317751656548106617897477507187425625368861408390291356623199677525720835835791078051776740 341 582544703671528799478708763176946979842912582048867487142532742130488199032283643094924024 342 1067998623397802799044299399157736129712006400422923726427976693905895031559186679007360711 343 1957997476229305131581215565122516237805345067442026831784623938827474224525175578180161304 344 3589662039753726074565561869391279769309799290310382524938477221183702744962821893330295724 345 6581047072881831136703530093884012910401298698902367962387208238836788365765173471105542162 346 12065252966950023750623138505454023669069047614654341264376548437867445337236151363693493964 347 22119630439408376876142420593332376726626587293532958984690338802756983118266277500104738934 348 40552655805582024272927771087776023998815410038143758138598954471721135716821508750192021379 349 74346535643567044500367580327589377331161585069930223254098083198155415480839432708685372528 350 136301982013206248250673897267247191773796239294872075965846485863284928381538959965923182969 351 249886967024211455126235478323286518251959772040598805937385224082689035366154759937525835444 352 458126106211054334398098376926025283461926248741097810885206244151596564837950393218797364980 353 839897861386932946396513691031046353013531456025345986622878114277927035536242387567795169131 354 1539812745876043735060275100223584980524807669379800975475276542842866231816444377207624476741 355 2822990034106080180943837683743239130962147393862968455038006995211921424996814691547311540692 356 5175481729194480331730369086862605073430603555415442167569679491221855945827493601170071157936 357 9488383170189880608172343325914775967956106518261643973877745733906735900683738268811797122884 358 17395369145348114448315962764177089274586195283479680618775867178829015817920186826154961391954 359 31891510099804876488579265067657997003408024686379414467755756494519862332853675847950762551916 360 58467768516308940229061985957372994506248045258362259857552220239953080943565072387909731345180 361 107190908946566390419946974255183823261454749640330809738845737106580648396535966044501174132830 362 196516666402038382436569452801170342646000374340606484521217184695397855393649271081585485910189 363 360280555070403701133710663468812294851000686291111888288898171941562734888356996982906724168680 364 660514350962406785411802883026155873893501258200371795196313315226198347295321161135328994309247 365 1210942976764412439921638618881285768804752306700681624526574411248030303374755462081436489566954 366 2220062124068089473189670801282357242808712562284582978298719753954722222853718347149300230872749 367 4070113894124830700847729802350988278482639697521735460214319548916990741898483636440383756600040 368 7461875472562189618220837970976811843884839445456515010392919173014483026813886666807370220433407 369 13680105033030680966738202946790821713788872316670277519053685150526552215825458889146845404127914 370 25080192560556248439020038735783173141946265913895508784931756109298679062346674630102549907567842 371 45980353027686455471536737682269150760234820842141766105708219533714244947635570155188008163874377 372 84297313884091835031150685750826776393763838210593237860465069145142782403998545284511348300436359 373 154545075454168364223776257209849090055233703386087602744185960099428434407330666354937471884133325 374 283332638332642001076923138218056665101261789541160605031007593515618796413439554984052031787577764 375 519443170276510335307692420066437219352313280825461109223513921445301126757972517470762058277225901 376 952312478840268948064102770121801568812574348180012033576442189316385399056282948696397106841580818 377 1745906211207159738117521745223302876156386304996688728223477347080039898269852072610061362542898168 378 3200828053879792853215456532909388606286708225827262668409708469646739813494728799785112497995313308 379 5868184765446286897561670310333879111525631747349981558751132194352356324740336132939372912991407731 380 10758338736651525978863062235612111704463658203474966191043742356312653262023949577055517007150914174 381 19723621017194464294582280765288871458183373373037438016913527653239864313710574224601781179776675987 382 36159971864856517873400848069696264340002851183901969697674800697606417908469386078436598829590572643 383 66293281752236949434568221461109817956671893837153611112403801278945099498860541143800431187582716512 384 121537683212434407296708406012034666253898472034781620372740302344732682414577658763634123843901646939 385 222819085889463080043965411022063554798813865397099637350023887632009917760059041066662560380486352722 386 408501657464015646747269920207116517131158753228016001808377127325351515893441575288881360697558313324 387 748919705350695352369994853713046948073791047584696003315358066763144445804642888029615827945523574428 388 1373019459809608146011657231807252738135283587238609339411489789065764817308511961387629017900126553118 389 2517202342984281601021371591646630019914686576604117122254397946620568831732271929210653199483565347383 390 4614870962137849601872514584685488369843592057107548057466396235471042858175831870219530865719869803535 391 8460596763919390936766276738590062011379918771363838105355059765030245239989025095402473253819761306482 392 15511094067185550050738174020748447020863184414167036526484276235888782939979879341571200965336229061884 393 28437005789840175093019985704705486204915838092639566965221173099129435389963112126213868436449753280120 394 52134510614706987670536640458626724709012369836505872769572150681737298214932372231392092133491214346887 395 95579936126962810729317174174148995299856011366927433410882276249851713394042682424218835578067226302627 396 175229882899431819670414819319273158049736020839366961253284173124728141222411584444401198559789914888151 397 321254785315625002729093835418667456424516038205506095631020984062001592241087904814735530692948177294943 398 588967106411979171670005364934223670111612736710094508656871804113669585775327825493681806270404991707396 399 1079773028421961814728343169046076728537956683968506599204264974208394240588101013405083311495742484796893 400 1979583885440263327001962476584474002319587253942262098541152452715389441078185191242652737742194555460971 401 3629237123307149432836931207071535670919243298894147180658779496644880641976672850611530019194023351678447 402 6653601392729773960201040546297815396685279381305936497874429077182281176957233559454471701855709478077153 403 12198269220004585593701907668212661560589678865727550246103119974834182157754928192333198120068800709808115 404 22363493570008406921786830725056546194414411253833842117855719953862667289217368352610863220126134634648211 405 40999738211682079356609189662603668023093087298695377216068819915414890030231841979786582570231246830188388 406 75166186721417145487116847714773391375670660047608191562792836511593965055425043629608734712090619188678711 407 137804675655931433393047554143751217522062876753948351198453533604588935934945913320949346972166135179244304 408 252641905369207627887253849263543898790448607382238643863831478275079715880734174421740469448971247828614558 409 463176826510213984459965390316497147782489113534104180417024376837646145781345986439857527323113954352460023 410 849157515268725638176603215580244770934563374812524330764544690869017933932467641806405466759042249646176709 411 1556788777992663669990439228563782080046699520489627939734998599926532878876190676645076689058244124351323967 412 2854112759653216728315805252366933813418949120897651222847497433198643611273016240515973929940114227977427272 413 5232540059364230668578976296006045324601406721645693908553745294197513287333863107612618871556876084625283333 414 9592990108834422892394789876011083095102578989683772165681866372695441026778749030623134597854272821813019445 415 17587148532863108636057114772686985674354728147753582303750088349941641882427706556142413429399500173323868982 416 32243105643582365832771377083259473736317001604214900890208495308226343451117462019594424620565750317760426468 417 59112360346567670693414191319309035183247836274393984965382241398414962993715347035923111804370542249227448524 418 108372660635374062937926017418733231169287699836388972436534109230427432155144802899192371641345994123583655628 419 198683211164852448719531031934344257143694116366713116133645866922450292284432138648519348009134322559903368652 420 364252553802229489319140225212964471430105880005640712911684089357825535854792254188952138016746258026489509196 421 667796348637420730418423746223768197621860780010341307004754163822680149067119132679745586364034806381897433526 422 1224293305835271339100443534743575028973411430018959062842049300341580273289718409912866908334063811700145294799 423 2244537727364664121684146480363220886451254288368091615210423717292897167697817084840255998612450321450266373798 424 4114985833501884223087601880665904958493966195341501294552443481703644807445997988873802664122825589325488351964 425 7544140694753454408993936781220825757238938024792752373346146383123348813650996312935304884225180247096728645268 426 13830924607047999749822217432238180554938053045453379351134601702392806158360159907048058954412830453010669182991 427 25356695112921332874674065292436664350719763916664528810413436454386811290326959829588108083090189163852893502151 428 46487274373689110270235786369467217976319567180551636152424633499709154032266093020911531485665346800396971420610 429 85226669685096702162098941677356566289919206497677999612778494749466782392487837205004474390386469134061114271118 430 156248894422677287297181393075153704864851878579076332623427240374022434386227701542508203049041860079112042830384 431 286456306441575026711499220637781792252228444061639943142949940685707796374750786161265038923243410145038745189038 432 525169895142887548971081904502599952462418814113006562428741557923797626687043107962319238025946251932571032846570 433 962811474428627173113650158254766579514434492540512031119359522860295648926245697930918603047568128543046893552046 434 1765154369785816484041691956800405395776463236324272057052159125243875356364783779540017438920541568995585971512085 435 3236116344607330220743101920800743225590182599927832104595625062947104820002103595823365304687659543158574281105489 436 5932879965113438738029020188134695913582001433201025525091979282069692170003856592342836391927375829124052848693397 437 10876946602707971019719870344913609174900335960868546796001962017127768978340403752628533385200189020060763555937894 438 19941068771631280202819762299008283487317282594925669126003597031400909793624073546485644539533679870111399852552806 439 36558626081324013705169564214848519726748351424030393397673261224235001288310801501890348322478413095204233063013479 440 67024147815760691792810867727222286165705310944055721229067645577764169028569802753465638591210424007874427282191378 441 122877604328894601620153257499907524637126403397435488919957350225900976552377971714687004083885777347769783350684193 442 225275607936306769636947638749830461834731739561965063019921808747485123679359614810259507487123925137577936142921022 443 413005281216562411001070671041355846697008189196935948869856649370389393412159293818809097059727196085559549595355207 444 757176348897031086835296230242485718944515013527715906261403857179047221255625372001150011276166526156859174258151213 445 1388156639644556992531376422111223818064944191467479161479240404828253238968646515335441687339638631287575152806610557 446 2544953839348354486307523440537243666452397684357045129378607408851797604775851944781643093456004157360554446812119355 447 4665748705471983224897126307651613388496062421321249403860780249561628942089061898766345671336007621827683152488885485 448 8553872626698635912311398230694624545576114439088957240411430457529653060496613481071633730782680640017419112896290057 449 15682099815614165839237563422940145000222876471663088274087622505471030610910458048631328506434914506698601706976531771 450 28750516328625970705268866275390265833741940198048995169160641260030222786669173089157435595130676595614103129456974914 451 52709279935814279626326254838215487361860223696423157810127842310055408442226817330121965257739573758625855737337787342 452 96633679882326179314931467203395060163410410110109122651901044235101582144082498438556936305855885224147402185119276794 453 177161746450931328744041023206224276966252418535200058195151914431019567264151247137354383227402456244270237339385340789 454 324796535160040769364075209211411174438129433981200106691111843123535873317610619751816369250237836447828768455539791447 455 595460314460074743834137883554253819803237295632200195600371712393149101082286136211663343625436033487686075501822950987 456 1091677243176803697029252786516132002972601708659033691934014806054106685317524583054716129979966061394091138420008743476 457 2001408279157473444553630108612908672116436465874895101879027144432528923082128402266979571629937779222500420436682696374 458 3669248511788701315014988532456999232213466854103974353444883098126303025650568737489462547988219261907917437467251610019 459 6726955604945952410860812309504498592391355899190619647982285679898222213692709352064014671311735313497848635356627951702 460 12332751942400912753244822567424914086050819148516136021300857079813407391769967145450693564071514741412722498153817911455 461 22610045227735006714282174706945675824426501772279582705718237979657913551578273099992938200797777025923324579948666171001 462 41451749584180845642850653629400405678115253249179234960483436296039508177893500683320386701462591214192761729905887980169 463 75994874237664883678559531653900743743211297623495264094219633209405764992804751252754042286014750559353396504827461296977 464 139323936102385620077359141365484696862554045643074650839402660883910569153475377296715744191027042692147893592183679044458 465 255427216187706970141825092503388610914682417012303526538904878287169376781371525043978864350216244935604471585670078248173 466 468283229677462778593346002922879120010251097855889798654658943526477190765847795913961251308729782381941531240395143454985 467 858519254408681760754467672025278386685460346069131297533541396465208183070720959175595627399337934366892807274057763000806 468 1573951966415916561383190732046343708923343967793407378811492560186215002296321758488591983565452879672636813335772565501478 469 2885578605095847029202516342084963466359463940954580194487736360341394170876589890562418636536663612733167491115583036752710 470 5290227442675719553537946627155766354992350558416730356560849993959222646607081466031100833650549956677473733711902234046635 471 9698750311572152514819568816452238317485976023764005653694891655591908185446316021057018195026008253908701845138487429085497 472 17781042237882279610502542830162436915390956043567343698440634701918498339984912705271200024214348465499286716087226953323412 473 32598577436117512619254661855297801011550086079873463447141163620183913623305673292997200044392972186748692312826582747759589 474 59764058632882106468633546734712635187841824479768016319758799970337174976060401037161533414720449009039269240182068370892581 475 109567440826950528525828169013639831177710011546241363252891133278951487456110735234796144593654156516571993607000458679969732 476 200873641516075968964018309858339690492468354501442499296967077678077727002869681263792931755032620280381988279500840913277842 477 368268342779472609767366901406956099236191983252644582044439642409809166171927748983620374884226470514033645179084875007676044 478 675158628429033117906839319246086181933018635963181733748139344417983471315200873136637353954415195942395016161655604180739414 479 1237790818786560716162538751951158000210534165932499845204922131432969697411201600750501815583094525894390862963035274331355593 480 2269283167775361312964654378577123000385979304209583049542357240960444445253869601375919995235673297473049915432231336274151921 481 4160352474254829073768533027391392167374295391050902257494321608427481482965427602522519991265401045367258178292424116502611855 482 7627312869467186635242310550217552306852874883593320805406256282117049385436617271291286650653235249839973326869444213588121735 483 13983406927356508831277569342065512562563603953254421476578136517214590539967131664034025526197597958039951099260647724911556515 484 25636246033486932857342210460453439698033273914299772707059916948226749323273074717395713464695596256406577015311187495671186944 485 46999784394726043571794052510831306113061002176216249962943181071749040426000636981892141351941926470078724528070510408730509399 486 86166271390331079881622429603190727873945170656396458265395831964873240781001167800135592478560198528477661634795935749339267231 487 157971497548940313116307787605849667768899479536726840153225691935600941431835474300248586210693697302209046330459215540455323258 488 289614412173057240713230943944057724242982379150665873614247101881935059291698369550455741386271778387383251605841895157501425973 489 530959755650604941307590063897439161112134361776220768292786353450214275368113677509168859208164927043535961277376807788752614284 490 973426218692775725730581783811971795372246329923071408536774981325392838174875075433476241881635699579815929008524147612713126187 491 1784614734270088830506066603655281624849118271525630915650754132429886869987270971628039776782998782562995869848960937289974064677 492 3271793679495162855927788773368016312223383497796990012026382576121459261643330114651406257435497768032159094723095051698285785242 493 5998288412407798569200946084508029905742869745961148355381701389556008646346105210194244805298412574725625006992340928113523939610 494 10996862089414297376868401154931388160528594534262105318199785880852682518301192885356115476380423053663645846152625034874793889285 495 20160913830592878524258735450707544960969089979480526416699607448229917950218853623152878373364108931716684051279812563937122130357 496 36961675356086943961141014992963832428443331629047631763949280321754849575401231642446943684500866374813920760679656367218057238988 497 67763071486159397262091860820433692785479441319920658233907013923217224221568924677819396754918255020492188061246036673233104938145 498 124232297724625561647168411504128436773378975753187873428829525525898244406209695242668894050683467537569011445617733900927359053267 499 227759212495146863019808754424235467417861455547511101286187463464146781411384441278226305759586357152209854316965845485033491597656 500 417558556241102582202982716444431690266079335170437019024677016350935765920871475676748227225908321445718066247770716722561401262371 501 765524019775354734038801646814791432154478781145801201545241196643382237521597705407371749914165255983816454787579647324695902314346 502 1403460702921483679071136352493784292283211098767302202832942193846200768789595793246848208175969635970330167110562686761942487576302 503 2573011288689386744963749979571937869185887014406720705193727355384701409447592287619221714989277665945605306369364925730227893889888 504 4717187362597209032433541629215219426840792859745654626188500151538619250653919193968573144147009054233609728343835697172084472131461 505 8648176831428216559461492986894568949208120242867033481345583611154135292865518522275717430936183266094951168630365444815488198907679 506 15854990857618397025679403809306709740214887111922894715800236620449248036920117290838815290049669321174077142489003315495061697997411 507 29067483238967061213745573650395634523727293038525306978967100470823621401020215033204494698424393755485808094563172745074279779661921 508 53290385938106278891866885025725329960166703903963062794773017529843305901870394227541573613778055218390648173365816699302846262713523 509 97699040886528177968422622547163104926972290490598948457083865471379394153429056083826218291926434567049521651170663948721884814974792 510 179114908291968326275441474669799025699449199232764738837987086697528889281286602820348066868531796706257456360479550572656788827453785 511 328377331868608598171642703561298213782323531926735354536309658945469630349025438503971455925641627294805336660879176049870779516998607 512 602025108425782429981344956529046725267593141865681483316567708066694322306546637257281002530342983373809783878278489424763095781164114 513 1103712698780601121632465753636585662990587426753749386080374131455606257562002168305015171305628802851984603776843897278732342265467542 514 2023473281097768722992853881667073715482743615715207207814019241001944805530337308559194480726986138561971773590880478344342627486690494 515 3709701015345909325486898783056301811718363295477879880992368608503565476805618399025189881332807920696948251583280876964628150392265906 516 6801118528134167096725981102269886654816999375042779781819342448923203374143633731546181449110147854611071794569348274435151609052487494 517 12468717301579306343997632020828125533831165520911762933335461156359206185929995174501332656701937733453631623377138503131111283262893740 518 22859315052895394963995658704851563478690470121671565377781678786658544674204991153252443203953552511331657976191420589073704019315305191 519 41908744263641557433992040958894533044265861889731203192599744442207331902709150447629479207248179604108039623017604413301790702078059517 520 76832697816676188628985408424639977247820746797840539186432864810713441821633442487320711879954995940864739308865608091053282953809775781 521 140859945997239679153139915445173291621004702462707655175126918819641310006327977893421305113250825891585355399586948166931018748651255599 522 258243234328272745114089844982817701305175287848297367821066017836009068344934626137939059374293180801239818232576071639373534372527301932 523 473445929601833366042498049135165785726154694388545174338621032699349958632380147919554942186204164802273000093056131338851479682966720209 524 867984204270027837744579756747803940497950273045666152954138559948808257492696937852517394008040968804167166837269574121227712752105653716 525 1591304374495051035865062887370973890912908833917054613749254026572815138736611052729615222348075109474306472534994219222250806712193698480 526 2917391353240926899085948626846785466673666195514600125206965715383494421017120263337627907638137700702895199647489401907459812305688447214 527 5348550814275032648324239149219106688901721358443433562879437144869739771864720482785651164003252451288641199353730570163676322560428819893 528 9805676492837559855261105106901695596319822490479628198612301432261189581751987551773693800672629494029175532148506045300073258027452836471 529 17977073570202193067978692695986441926586341232545985030789219292478847566545310511585105301233154072386821808938927749716800973050330200198 530 32957968212037353957960936609308476865408292259667639223113568702877887205333069271239359718927449132709173316388034207814135117258938700363 531 60422941722068482256261717117065540919915202476057338575708209288609459876443960330605492818033656743300151080044729380992581048308054283999 532 110775393157125550803146481381286825019844537872771787388798383695784009773480593939443403499728370696050276980082003865153065255231432853999 533 203088220788063509805768549199025845869714986100081610212797036775604017918047755555646239749502012942758841130150340419447286301257626898999 534 372328404778116434643909006864880717427810807850149618723461234088607366183087551852018106207420357061724542071942290768986691552305649314833 535 682602075426546796847166512585614648617653147725274300993012262495780171335660511728699861380270654613161660465227533076475601179227023743860 536 1251437138282002460886471939740293522465697437496336218487189147908930314115377604835949745863829533457463044186250477306871935495249543530410 537 2294301420183671178291865222857204791187111968743283067226513437833038909211525608865907867417020811338682247674792541729265215074624163139086 538 4206219270336730493535086241904875450509705276029352289915274636027238000221130282920831090264538154120917454070452993170319560970144299088325 539 7711401995617339238147658110158938325934459672720479198178003499383269667072072185354856998818319949221681999129163820812252528445264548328596 540 14137570325298455269937373201958053597546509399987545196659673082202661056298799006483904497833586573573083665070133671489129635482985005269094 541 25918878929713834661551850870256431595501933899977166193876067317371545269881131511887158246028242051550653385961911731063404331718805842993339 542 47517944704475363546178393262136791258420212149958138022106123415181166328115407771793123451051777094509531207596838173616241274817810712154456 543 87116231958204833167993720980584117307103722274923253040527892927832138268211580914954059660261591339934140547260869984963109003832652972283169 544 159713091923375527474655155131070881729690157504025963907634470367692253491721231677415776043812917456545924336644928305765699840359863782519144 545 292807335192855133703534451073629949837765288757380933830663195674102464734822258075262256080323682003667527950515701893903783040659750267951765 546 536813447853567745123146493634988241369236362721865045356215858735854518680507473137980802813926750340057134575945453472156935574542875491244903 547 984157987731540866059101904997478442510266664990085916486395741015733284247597034086298138492199042290104746722566664698954381886661938400615656 548 1804289644174491587775020159162043811268822219148490846891725525195511021120594562491546587235698244198525368991372218614749700125546887067795369 549 3307864347653234577587536958463746987326174068438899885968163462858436872054423364567835409932113447697296509817515734127041116896835959624291510 550 6064417970697596725577151090516869476764652458804649790941633015240467598766442835041031584875541320778376934665445512566242047644199259311201103 551 11118099612945593996891443665947594040735196174475191283392993861274190597738478530908557905605159088093691046886650106371443754014365308737202022 552 20383182623733588994300980054237255741347859653204517352887155412336016095853877306665689493609458328171766919292191861680980215693003066018203707 553 37369168143511579822885130099434968859137742697541615146959784922616029509065441728887097404950673601648239352035685079748463728770505621033373463 554 68510141596437896341956071848964109575085861612159627769426272358129387433286643169626345242409568269688438812065422646205516836079260305227851349 555 125601926260136143293586131723100867554324079622292650910614832656570543627692179144314966277750875161095471155453274851376780866145310559584394141 556 230270198143582929371574574825684923849594145974203193336127193203712663317435661764577438175876604462008363784997670560857431587933069359238055926 557 422162029929902037181220053847089027057589267619372521116233187540139882748632046568391969989107108180348666939162396028238624577877293825269769198 558 773963721538153734832236765386329882938913657302182955379760843823589785039158752042051944980029698330639222721797726051770811726108372012994576863 559 1418933489486615180525767403208271452054675038387335418196228213676581272571791045410428565796721113606171908323295831094913154831198682023823390916 560 2601378064058794497630573572548497662100237570376781600026418391740398999714950249919119037293988708277981831926042357007340783857197583710342883346 561 4769193117441123245656051549672245713850435545690766266715100384857398166144075458185051568372312631842966691864410987846791437071528903468961952801 562 8743520715308725950369427841065783808725798500433071488977684038905229971264138340005927875349239825045438935084753477719117634631136323026430246802 563 16029787978065997575677284375287270315997297250793964396459087404659588280650920290010867771473606345916638047655381375818382330157083258881788785804 564 29387944626454328888741688021359995579328378293122268060174993575209245181193353865019924247701611634180503087368199189000367605287985974616612773974 565 53877898481832936296026428039159991895435360204057491443654154887883616165521148752536527787452954662664255660175031846500673943027974286797123418953 566 98776147216693716542715118071793318474964827040772067646699283961119962970122106046316967610330416881551135376987558385251235562217952859128059601414 567 181089603230605146994977716464954417204102182908082124018948687262053265445223861084914440618939097616177081524477190372960598530732913575068109269259 568 331997605922776102824125813519083098207520668664817227368072593313764319982910411989009807801388345629657982794874849017094430639677008220958200326975 569 608662277525089521844230658118319013380454559218831583508133087741901253302002421979851314302545300321039635123937223198006456172741181738423367266120 570 1115880842129330790047756206550251524530833358567857903098243994193485631053671106963060742887999717255239331060551575863011836316692166520442839987888 571 2045781543903773115087553045342127794973194490707739489013447322688056990265063696098944695294666148301272106944344555748855033247268971954145206644462 572 3750599497156917377660513916460567624117523232964189063191320091594771148819283442848065274706887938552332196064631685539567560953326448582599545514847 573 6876099078121015192377608846844373977548792593767679949184086834590413772835352978554786336962627887345942359451824756822540528414431822401432500110553 574 12606181643221861186025616219214685625506119755240746573504159196749091916864813794017108284431484460134227658995012054174657635426458341069292916869347 575 23111333012573412174380296401893590313427886217941368718090958527373335180918825289031365188124388176912750708157522099320205664948506958627037014260470 576 42370777189717922319697210070138248907951124732892509316500090633517781165017846363224169511561378324340042964955457182087043719072262757482901192810861 577 77679758181149524252778218461920122997910395343636267080250166161449265469199384999244310771195860261290078769085004833826246818299148388718652186819913 578 142412889998774127796760067180186892162835724796666489647125304629323653360198872498614569747192410479031811076655842195348119166881772045984195675836507 579 261090298331085900960726789830342635631865495460555231019729725153760031160364599580793377869852752544891653640535710691471551805949915417637692072366931 580 478665546940324151761332448022294831991753408344351256869504496115226723794001765898121192761396712998968031674315469601031178310908178265669102132672707 581 877553502723927611562442821374207191984881248631310637594091576211248993622336570813222186729227307164774724736245027601890493569998326820393353909899963 582 1608848088327200621197811839186046518638948955824069502255834556387289821640950379824240675670250063135420328683115883936799238211663599170721148834816598 583 2949554828599867805529321705174418617504739752344127420802363353376698006341742363011107905395458449081603935919045787217465270054716598479655439530497098 584 5407517185766424310137089792819767465425356212630900271470999481190613011626527665520364493225007156649607215851583943232019661766980430546034972472578013 585 9913781507238444568584664620169573686613153056489983831030165715516123854648634053454001570912513120524279895727903895925369379906130789334397449533059690 586 18175266096603815042405218470310885092124113936898303690221970478446227066855829097999002880006274054294513142167823809196510529827906447113061990810609432 587 33321321177106994244409567195569956002227542217646890098740279210484749622569020012998171946678169099539940760641010316860269304684495153040613649819450626 588 61089088824696156114750873191878252670750494065685965181023845219222040974709870023829981902243310015823224727841852247577160391921574447241125024668992815 589 111996662845276286210376600851776796563042572453757602831877049568573741786968095043688300154112735029009245334376729120558127385189553153275395878559820161 590 205327215216339858052357101561590793698911382831888938525107924209051859942774840913428550282540014219850283113024003387689900206180847447671559110693003629 591 376433227896623073095988019529583121781337535191796387296031194383261743228420541674619008851323359403058852373877339544098150377998220320731191702937173321 592 690127584477142300675978035804235723265785481184960043376057189702646529252104326403468182894092825572274562685441789164179942359663403921340518122051484422 593 1265233904874760884572626398974432159320606715505760079522771514454851970295524598406358335305836846882503364923309946800996560992716240522457616557094388107 594 2319595492270394955049815064786458958754445645093893479125081109833895278875128430411656948060700885951256169026068235801827028486646440957838963688006378197 595 4252591735829057417591327618775174757716483682672138045062648701362141344604402122421371071444618290910636309881125098970016218892185141756038100094678360029 596 7796418182353271932250767301087820389146886751565586415948189285830592465108070557772513630981800200002833234782062681445029734635672759886069850173576993386 597 14293433334314331875793073385327670713435959044536908429238347024022752852698129355916274990133300366671860930433781582649221180165400059791128058651557821208 598 26204627779576275105620634539767396307965924914984332120270302877375046896613237152513170815244384005565078372461932901523572163636566776283734774194522672216 599 48041817595889837693637829989573559897937529010804608887162221941854252643790934779607479827948037343535977016180210319459882300000372423186847086023291565730 600 88076665592464702438336021647551526479552136519808449626464073560066129846950047095947046351238068463149291196330385585676450883334016109175886324376034537172 601 161473886919518621136949373020511131879178916952982157648517468193454571386075086342569584977269792182440367193272373573740159952779029533489124928022729984815 602 296035459352450805417740517204270408445161347747133955688948691688000047541137658294710905791661285667807339854332684885190293246761554144730062368041671638828 603 542731675479493143265857614874495748816129137536412252096405934761333420492085706873636660618045690390980123066276588956182204285729515932005114341409731337852 604 995008071712404095987405627269908872829570085483422462176744213729111270902157129268333877799750432383463558954840413086334041190504112542009376292584507452728 605 1824181464806074175976910316661499600187545156719607847324031058503370663320621403658612109299542459369683191417207423991612408849257539660350523203071596996669 606 3344332685477802655957668913879415933677166120652614386760723607256179549421139240040788867049161175511085850931546943984622749556972156043975959205631261160560 607 6131276590042638202589059675445595878408137887863126375727993279969662507272088606741446256256795488436990726707836063971808374187782286080622591876990645461028 608 11240673748411503371413276071650259110414919461082398355501321013277714596665495779025984803137458395467816332297699450614982019344267524481141418441149516678551 609 20607901872087756180924339464692141702427352345317730318419088524342476760553408928214305472418673725024329942545782326127467035464490461548759267142107447244011 610 37781153432160886331694622351935593121116812633082505583768328961294540727681249701726226699434235162544604894667267597900356231684899179506058656427196986614021 611 69265447958961624941440140978548587388714156493984593570241936429039991334082291119831415615629431131331775640223323929483986424755648495761107536783194475459040 612 126986654591429645725973591794005743545975953572305088212110216786573317445817533719690928628653957074108255340409427204053975112052022242228697150769189871674907 613 232808866750954350497618251622343863167622581549225995055535397442051081983998811819433369152532254635865134790750616540765621038762040777419278109743514764737329 614 426816255710082975912300127974297082473974732840247657601814895310426983637331155002294510112975800165752747116376130324736971904397074758602009867863110402018437 615 782496468801818789172550234619544651202287010207120705603327308069116136668440450837539935207122300303880036380022905595351115158061303724103684757749035737033802 616 1434576859470001113483008763469165193870859518713054626939433398126712917225474159868823214546390883890446733363375326924810377789779056827523422055873232184561972 617 2630057575695002041385516066360136188763242450973933482722294563232307014913369293092842560001716620465819011166188099362152359281261604183792940435767592338363615 618 4821772222107503742540112788326916346065944493452211384990873365925896194007843704003544693336480470854001520471344848830612658682312941003620390798907252620333295 619 8839915740530423527990206778599346634454231571329054205816601170864143022347713457339831937783547529899002787530798889522789874250907058506637383131329963137277707 620 16206512190972443134648712427432135496499424547436599377330435479917595540970808005123025219269837138148171777139797964125114769459996273928835202407438265751675797 621 29711939016782812413522639450292248410248945003633765525105798379848925158446481342725546235328034753271648258089629600896043744009993168869531204413636820544738962 622 54471888197435156091458172325535788752123065839995236796027297029723029457151882461663501431434730380998021806497654268309413530684987476260807208091667504332021431 623 99865128361964452834339982596815612712225620706657934126050044554492220671445117846383085957630339031829706645245699491900591472922477039811479881501390424608705957 624 183086068663601496862956634760828623305746971295539545897758415016569071230982716051702324255655621558354462182950449068484417700357874572987713116085882445115960921 625 335657792549936077582087163728185809393869447375155834145890427530376630590134979428120927802035306190316514002075823292221432450656103383810807379490784482712595022 626 615372619674882808900493133501673983888760653521119029267465783805690489415247462284888367637064728015580275670472342702405959492869522870319813529066438218306424207 627 1128183136070618482984237411419735637129394531455384886990353936977099230594620347522295340667952001361897172062532628287744259070260791928919658136621803400228444380 628 2068335749462800552137768587602848668070556641001538959482315551124681922756803970457541457891245335830144815447976485194197808295478118536352706583806639567085481364 629 3791948874015134345585909077271889224796020508502821425717578510395250191720807279172159339467283115688598828321290222856029315208376550649979962070312172539656715835 630 6951906269027746300240833308331796912126037598921839280482227269057958684821480011815625455690019045429097851922365408569387077882023676191629930462238982989370645698 631 12745161493217534883774861065274961005564402264690038680884083326606257588839380021661980002098368249953346061857669915710542976117043406351321539180771468813846183779 632 23366129404232147286920578619670761843534737485265070914954152765444805579538863373046963337180341791581134446739061512135995456214579578310756155164747692825384670262 633 42837903907758936692687727469396396713147018722985963344082613403315476895821249517252766118163959951232079819021612772249325003060062560236386284468704103513205228815 634 78536157164224717269927500360560060640769534325474266130818124572745040975672290781630071216633926577258813001539623415790429172276781360433374854859290856440876252827 635 143982954801078648328200417327693444508077479596702821239833228383365908455399199766321797230495532058307823836155976262282453482507432494127853900575366570141606463517 636 263968750468644188601700765100771314931475379260621838939694252036170832168231866238256628255908475440231010366285956480851164717930292905901065484388172045259611849782 637 483942709192514345769784736018080744041038195311140038056106128732979858975091754770137151802498871640423519004857586881560468649538870327485286721378315416309288391267 638 887228300186276300577938682699814697408570024737090069769527902677129741454334883745251444971247931340776451508905575949527525857487928933723025655860244929900362050656 639 1626585217008173217726220918282993611915711712017998461244134488241404525999613953532960982447287874124756827766326889240800464072061203045158880369077115704817330426203 640 2982072897848317565831405016852154955178804805366330512280913228442574964332625581477095134486694435895387517571599296941467517465445538916124614009974712125498439114707 641 5467133646055248870690909197562284084494475476504939272515007585478054101276480232708007746558939799141543782214598711059357115353316821346228459018286972230080471710296 642 10023078351101289596266666862197520821573205040259055332944180573376432519006880426631347535358056298426163600726764303608821378147747505801418841533526115755147531468876 643 18375643643685697593155555914028788172884209240474934777064331051190126284845947448824137148156436547114633267999067889949505859937537093969267876144797878884437141026273 644 33688680013423778920785185842386111650287716940870713757951273593848564855550903656177584771620133669710160991331624464907427409885484672276991106265462777954801425214834 645 61762580024610261354772840711041204692194147724929641889577334922055702235176656702992238747970245061135295150774644852330283584790055232507817028153348426250469279560530 646 113231396711785479150416874636908875269022604162371010130891780690435454097823870622152437704612115945414707776420182229272186572115101259597664551614472114792527012527639 647 207590893971606711775764270167666271326541440964346851906634931265798332512677096140612802458455545899926964256770334086999008715544352309262385011293198877119632856300672 648 380583305614612304922234495307388164098659308434635895162164040653963609606574676257790137840501834149866101137412279159498182645164645900314372520704197941385993569884566 649 697736060293455892357429908063544967514208732130165807797300741198933284278720239805948586040920029274754518751922511792413334849468517483909682954624362892540988211455039 650 1279182777204669135988621498116499107109382675571970647628384692198044354510987106310905741075020053670383284378524604952757780557358948720501085416811331969658478387667571 651 2345168424875226749312472746546915029700534905215279520652038602363081316603476361569993858637536765062369354693961775746722597688491405987585323264154108611040543710723881 652 4299475445604582373739533368669344221117647326228012454528737437665649080439706662878322074168817402614343816938929922202324762428900910977239759317615865786907663469660450 653 7882371650275067685189144509227131072049020098084689499969351969053689980806128881943590469309498571459630331054704857370928731119651670124939558748962420609330716361044158 654 14451014692170957422846764933583073632089870179821930749943811943265098298144569616896582527067414047675988940266958905180036007052694728562389191039764437783772979995247624 655 26493526935646755275219069044902301658831428663006873041563655229319346879931710964310401299623592420739313057156091326163399346263273669031046850239568135936917129991287311 656 48571466048685718004568293248987553041190952548845933909533367920418802613208136767902402382643252771355407271452834097966232134816001726556919225439208249217681404984026737 657 89047687755923816341708537623143847242183413006217545500811174520767804790881584074487737701512630080818246664330195846271425580496003165354351913305215123565749242470715686 658 163254094219193663293132318975763719944002923844732166751487153288074308783282904136560852452773155148166785551272025718164280230909339136482978507726227726537206944529645424 659 299299172735188382704075918122233486564005360382008972377726447694802899436018657583694896163417451104972440177332047149967847090000455083552127264164750831984879398304349945 660 548715150014512034957472516557428058700676494033683116025831820773805315632700872236773976299598660359116140325108753108274386331667500986512233317635376525305612230224641566 661 1005977775026605397422032947021951440951240239061752379380691671418643078659951599100752289882597543991712923929366047365169708274723751808605761082331523629726955755411842871 662 1844292587548776561940393736206910975077273771613212695531268064267512310876577931684712531451428830651473693870504420169477798503660211649110561984274459987832752218255045264 663 3381203077172757030224055183046003454308335247957556608473991451157105903273726208088639640994286189527701772095924770310709297256710388023369363637836509977693379066800916318 664 6198872308150054555410767835584339666231947954588853782202317660454694156001831381495839341822858014134119915509195412236300378303969044709510500002700268292437861622468346583 665 11364599231608433351586407698571289388091904583412898600704249044166939286003357532742372126675239692579219845100191589099884026890609915300769250004950491869469412974525302069 666 20835098591282127811241747447380697211501825069590314101291123247639388691006155476694348898904606103061903049350351246683120715966118178051410291675742568427360590453296387127 667 38197680750683900987276536986864611554420012627582242519033725954005545933511285040606306314658444522280155590475643952252387979271216659760918868072194708783494415831043376400 668 70029081376253818476673651142585121183103356483900777951561830915676834211437355907778228243540481624180285249205347245796044628663897209561684591465690299436406429023579523400 669 128386649189798667207235027094739388835689486887151426244530023345407529387635152497593418446490882977663856290209803283959415152550478217529755084353765548966745119876562459566 670 235375523514630889879930883007022212865430725959777614781638376133247137210664446245587933818566618792383736532051306020592261113009210065471217654648570173105699386440364509206 671 431521793110156631446539952179540723586622997592925627099670356244286418219551484783577878667372134452703516975427394371085812040516885120030565700189045317360448875140668266877 672 791123287368620490985323245662491326575475495587030316349395653114525100069177722103226110890182246496623114454950223013657322074280956053389370450346583081827489604424558489275 673 1450392693509137566806425950381234098721705075242888913307225364043296016793492490522581203298667451910475709834075408858371757136181752764547179158968735650017064274778357230338 674 2659053271433418872478447575698929180989792637945296341063246500746042697454736232624732206047556995169205468029138249573681554749666546735003161791442682025031284503760321588954 675 4874930997627934599543820555448036831814619836233043291949285251367744945333683093145342377753854491143543358053420124218416183707722002347505796617644917045890688256893922913083 676 8937373495651213432497004351654734191660136366427246035240356294174199066445085670766461025882066567096496156431270227733763003464157004303760627132349014584132928470972192007320 677 16385184742027224626244507978033679351376916671783284397940653205986031621815990396405178547450455373010242953457328750845232173017621174556894483075973193404243702196782352013420 678 30039505360383245148114931293061745477524347231602688062891197544307724639995982393409494003659168183852112081338436043216258983865638820020973218972617521241113454027434312024603 679 55072426494035949438210707370613200042127969924604928115300528831230828506659301054584072340041808337062205482453799412563141470420337836705117568116465455608707999050296238711772 680 100966115239065907303386296846124200077234611528442368211384302857256518928875385266737465956743315284614043384498632256365759362437286033959382208213520001949297998258876437638250 681 185104544604954163389541544217894366808263454468811008387537888571636951369604872989018687587362744688459079538247492470003892164468357728925534048391453336907046330141273469003458 682 339358331775749299547492831066139672481816333192820182043819462381334410844275600479867593910165031928841645820120402861673802301525322503030145755384331117662918271925668026506341 683 622156941588873715837070190287922732883329944186837000413669014365779753214505267546423922168635891869543017336887405246401970886129757922221933884871273715715350165197058048594958 684 1140621059579601812367962015527858343619438231009201167425059859670596214226592990501777190642499135094162198450960242951736946624571222857406878788930668478811475302861273089090757 685 2091138609229269989341263695134406963302303423516868806945943076062759726082087149253258182844581747672630697160093778744851068811713908571912611113039558877821038055245667329999722 686 3833754116920328313792316774413079432720889609780926146067562306115059497817159773630973335215066537399822944793505261032226959488142165715173120373905857942671903101283723438332825 687 7028549214353935241952580753090645626654964284598364601123864227877609079331459584990117781227621985233008732121426311892416092394927303811150720685494072894898489019020159636943512 688 12885673559648881276913064713999516982200767855097001768727084417775616645441009239148549265583973639593849342222614905136096169390700056987109654590072466973980563201536959334396439 689 23623734859356282341007285308999114467368074401011169909332988099255297183308516938439006986903951672588723794074793992749509643882950104476367700081799522785631032536151092113060139 690 43310180575486517625180023066498376523508136401853811500443811515301378169398947720471512809323911399745993622470455653374101013785408524873340783483299125106990226316277002207276921 691 79401997721725282312830042288580356959764916736731987750813654444719193310564737487531106817093837566200988307862502031185851858606582295601124769719381729362815414913174504046674356 692 145570329156496350906855077529063987759569014017341977543158366481985187736035352060473695831338702204701811897747920390507395074112067541935395411152199837165161594007486590752236321 693 266878936786909976662567642136617310892543192365126958829123671883639510849398145444201775690787620708619988479204520715930224302538790493548224920445699701469462922347058749712433255 694 489278050776001623881374010583798403302995852669399424520060065120005769890563266647703255433110637965803312211874954645872077887987782571505079020817116119360682024302941041139460968 695 897009759756002977115852352736963739388825729893898944953443452720010578132699322187455968294036169603972739055104083517432142794644268047759311538164712885494583711222058575422345108 696 1644517892886005458045729313351100188879513838138814732414646329986686059909948757343669275205732977607283354934357486448625595123514491420892071153301973623406736803907107388274299365 697 3014949470291010006417170407810350346279108703254493676093518271642257776501572721796727004543843792280019484046322058489146924393109900938302130447720284976245684140496363545169548836 698 5527407362200185011764812414318975634845032622633238406171450164677472590252883323293999508330380285846702387418257107230102694720701485053553905820820522456450420924243333166144172866 699 10133580164033672521568822759584788663882559808160937077980991968575366415463619426038999098605697190718954376933471363255188273654619389264848827338170957836825771694446110804597650255 700 18578230300728399622876175059238779217118026314961717976298485275721505095016635614404831680777111516318083024378030832634511835033468880318889516786646756034180581439817869808429025467 701 34060088884668732641939654275271095231383048244096482956547223005489426007530498626408858081424704446583152211359723193163271697561359613917964114108852386062664399306332761315453213357 702 62443496288559343176889366171330341257535588447510218753669908843397281013805914148416239815945291485402445720826159187465998112195825958849600875866229374448218065394943395744997557822 703 114479743195692129157630504647438958972148578820435401048394832879561681858644175938763106329233034389904483821514625177020996539025680924557601605754753853155066453224062892199162189341 704 209879529192102236788989258520304758115605727837464901922057193612529750074180989221065694936927229714824887006110146157871826988213748361688936277217048730784288497577448635698464013792 705 384779136852187434113146973953892056545277167702018986857104854956304541802665146905287107384366587810512292844535267956098349478391871996429716508231256006437862245558655832113850691952 706 705428417562343629207436118915468770333008140787034809238025567419891659971552769326359696871338744319272536881647991252846974043718431993454480265090636011802747450190869025542059601912 707 1293285432197629986880299551345026078943848258109563816936380206936468043281180077098326110930787697918666317616354650630219452413483791987999880485999499354971703658683259880160442603507 708 2371023292362321642613882510799214478063721806534200331050030379383524746015496808013597870039777446184221582296650192822068996091386951977999780890999082150781456707585976446960811439763 709 4346876035997589678125451269798559876450156645312700606925055695536462034361744148024929428406258651337739567543858686840459826167542745292999598300164983943099337297240956819428154306232 710 7969272732662247743229993994630693106825287183073284446029268775150180396329864271379037285411474194119189207163740925874176347973828366370499263550302470562348785044941754168951616228092 711 14610333343214120862588322323489604029179693168967688151053659421108664059938084497528235023254369355885180213133525030769323304618685338345915316508887862697639439249059882643077963084836 712 26785611129225888248078590926397607386829437476440761610265042272032550776553154912135097542633010485789497057411462556410426058467589786967511413599627748279005638623276451512309598988866 713 49106953736914128454810750031728946875853968706808062952152577498726343090347450672247678828160519223947411271921014686752447773857247942773770924932650871844843670809340161105900931479588 714 90029415184342568833819708391503069272398942629148115412279725414331628998970326232454077851627618577236920665188526925712820918738287895085246695709859931715546729817123628694151707712579 715 165053927837961376195336132051088960332731394820104878255846163259607986498112264759499142727983967391601021219512299363806838351020194474322952275468076541478502337998059985939278130806394 716 302598867702929189691449575426996427276674223836858943469051299309281308579872485392415095001303940217935205569105882166979203643537023202925412505024806992710587619663109974222009906478390 717 554764590788703514434324221616160116673902743700908063026594048733682399063099556552761007502390557066214543543360783972795206679817875872029922925878812819969410636049034952740351495210382 718 1017068416445956443129594406296293547235488363451664782215422422678417731615682520346728513754382687954726663162828103950124545579666105765388192030777823503277252832756564080023977741219035 719 1864625430150920145737589744876538169931728666328052100728274441577099174628751287302335608549701594583665549131851523908561666896054527236545018723092676422674963526720367480043959192234897 720 3418479955276686933852247865606986644874835888268095518001836476224681820152710693387615282341119590070053506741727793832363055976099966600332534325669906774904099798987340380080591852430645 721 6267213251340592712062454420279475515603865795158175116336700206411916670279969604543961350958719248461764762359834288692665602622849938767276312930394829087324182964810124030147751729456184 722 11489890960791086638781166437179038445273753957789987713283950378421847228846610941663929143424318622179902064326362862603220271475224887740006573705723853326761002102151894055270878170669671 723 21064800094783658837765471801494903816335215589281644141020575693773386586218786726383870096277917473996487117931665248105903831037912294190012051793827064432395170520611805767996609979561063 724 38618800173770041202570031636073990329947895247016347591871055438584542074734442331703761843176182035660226382874719621527490356902839206015022094955349618126057812621121643907993784962528617 725 70801133651911742204711724666135648938237807952863303918430268304071660470346477608123563379156333732043748368603652639467065654321871877694207174084807633231105989805389680497988605764635797 726 129802078361838194041971495221248689720102647913582723850455491890798044195635208948226532861786611842080205342440029839022953699590098442439379819155480660923694314643214414246312443901832296 727 237970476996703355743614407905622597820188187841568327059168401799796414358664549738415310246608788377147043127806721371542081782581847144472196335118381211693439576845893092784906147153359209 728 436279207827289485529959747826974762670345011042875266275142069966293426324218341187094735452116112024769579067645655847827149934733386431532359947717032221437972557550804003438994603114491884 729 799845214350030723471592871016120398228965853578604654837760461604871281594400292176340348328879538712077561624017035721016441547011208457809326570814559072636283022176474006304823439043235121 730 1466382892975056326364586930196220730086437398227441867202560846275597349589733868989957305269612487638808862977364565488530142836187215505983765379826691633166518873990202344892176304912597722 731 2688368637120936598335076038693071338491801896750310089871361551505261807581178759814921726327622894004482915458501703395638595199676561760970236529682267994138617935648704298968989892339762492 732 4928675834721717096947639404270630787234970144042235164764162844426313313898827726327356498267308639008218678340586456225337424532740363228445433637750824655920799548689291214776481469289564568 733 9035905696989814677737338907829489776597445264077431135400965214781574408814517498266820246823399171515067576957741836413118611643357332585483295002543178535854799172597033893756882693697535042 734 16565827111147993575851787997687397923761982984141957081568436227099553082826615413489170452509565147777623891089193366757384121346155109740052707504662493982400465149761228805220951605112147578 735 30370683037104654889061611329093562860230302137593587982875466416349180651848794924730145829600869437592310466996854505721870889134617701190096630425214572301067519441228919476238411276038937226 736 55679585568025200629946287436671531910422220585588244635271688429973497861722790695338600687601593968919235856160899927156763296746799118848510489112893382551957118975586352373103754006071384915 737 102079240208046201154901526967231141835774071073578448497998095454951412746491782941454101260602922276351932402961649866454066044035798384555602563373637868011921384788574979350690215677797539011 738 187145273714751368783986132773257093365585796968227155579663175000744256701901602059332518977772024173311876072096358088499121080732297038351938032851669424688522538779054128809598728742628821521 739 343099668477044176103974576750971337836907294441749785229382487501364470620152937108776284792582044317738439465509989828915055314675877903645219726894727278595624654428265902817597669361486172788 740 629016058874580989523953390710114119367663373143207939587201227085834862803613718032756522119733747915853805686768314686344268076905776156682902832640333344091978533118487488498929060496057983445 741 1153196107936731814127247882968542552174049517429214555909868916324030581806625149726720290552845204512398643759075243591631158140993922953918655193173944464168627310717227062248036610909439636317 742 2114192864550674992566621118775661345652424115286893352501426346594056066645479441165653866013549541606064180224971279917990456591822192082184201187485564850975816736314916280788067120000639333248 743 3876020251676237486372138717755379133696110878025971146252614968755769455516712308803698754358174159611117663745780679849649170418340685484004368843723535560122330683244013181444789720001172110954 744 7106037128073102058348920982551528411776203276380947101463127442718910668447305899473447716323319292620382383533931246391023479100291256720674676213493148526890939585947357499315447820002148870083 745 13027734734800687106973021801344468754923039340031736352682400311651336225486727482367987479926085369804034369812207285050209711683867303987903573058070772299300055907570155415411654336670606261820 746 23884180347134593029450539969131526050692238790058183313251067238027449746725667051007977046531156511307396344655713355925384471420423390644489883939796415882050102497211951594921366283896111480004 747 43787663969746753887325989943407797759602437781773336074293623269716991202330389593514624585307120270730226631868807819196538197604109549514898120556293429117091854578221911257355838187142871046674 748 80277383944535715460097648229580962559271135933251116136204975994481150537605714254776811739729720496338748825092814335193653362274200840777313221019871286714668400060073503971819036676428596918903 749 147175203898315478343512355087565098025330415877627046249709122656548775985610476133757488189504487576621039512670159614521697830836034874758407571869764025643558733443468090615001567240119094351323 750 269821207146911710296439317660536013046439095775649584791133391537006089306952539578555395014091560557138572439895292626623112689866063937057080548427900713679857677979691499460836206606885006310759 751 494672213102671468876805415710982690585138342255357572117077884484511163729412989227351557525834527688087382806474703148809039931421117217937981005451151308413072409629434415678199712112622511569724 752 906899057354897692940809928803468266072753627468155548881309454888270466837257146916811188797363300761493535145203622439483239874272048232886298509993777398757299417653963095410032805539807937877828 753 1662648271817312437058151536139691821133381650358285172949067333961829189201638102680820512795166051396071481099539974472385939769498755093624880601655258564388382265698932341585060143489647886109353 754 3048188498331739467939944482922768338744533025656856150406623445596686846869669854914837606791137760892797715349156619866040889577414384338312281103034640701378700820448042626239276929731021124533813 755 5588345580274855691223231552025075287698310547037569609078809650260592552594394734010535612450419228303462478140120469754408297558593037953572515355563507952527618170821411481438674371173538728311992 756 10245300230503902100575924512045971360780236002902210949977817692144419679756390345685981956159101918556347876590220861216415212190753902914882944818533097912967299979839254382637569680484821001905318 757 18783050422590487184389194938750947494763766005320720074959332435598102746220048967090966919625020184019971107082071578896761222349715488677285398833977346173773383296371966368168877747555505170159751 758 34435592441415893171380190721043403740400237676421320137425442798596521701403423106333439352645870337369947029650464561310728907641145062575023231195625134651917869376681938341642942537185092811959543 759 63131919475929137480863682988579573524067102406772420251946645130760289785906275694944638813184095618511569554359185029069669664008765948054209257191979413528516093857250220293012061318172670155259163 760 115741852372536752048250085479062551460789687745749437128568849406393864607494838774065171157504175300604544182991839219961061050682737571432716971518628924802279505404958737203855445749983228617975132 761 212193396016317378755125156711614677678114427533873968069042890578388751780407204419119480455424321384441664335485038569928611926251685547626647781117486362137512426575757684873734983874969252466287743 762 389021226029915194384396120637960242409876450478768941459911966060379378264079874768385714168277922538143051281722570711535788531461423503982187598715391663918772782055555755601847470437443629521527530 763 713205581054844523038059554502927111084773492544409726009838604444028860150813103742040475975176191319928927349824712971148945641012609757300677264311551383851083433768518885270053695801979987456133805 764 1307543565267214958903109183255366370322084736331417831018037441480719576943157356860407539287823017419869700141345307113773067008523117888384574984571177537060319628575617956328431775636963310336245310 765 2397163202989894091322366835968171678923822016607599356866401976047985891062455154244080488694342198603094450259133063041917289515625716128705054138380492151277252652388632919935458255334432735616449735 766 4394799205481472500757672532608314744693673697113932154255070289421307466947834449447480895939627364105673158808410615576848364111980479569292599253697568944008296529379160353215006801446460015296824515 767 8057131876716032918055732976448577031938401778042208949467628863939063689404363157320381642555983500860400791148752795224222000871964212543703098631778876397348543637195127314227512469318510028044178278 768 14771408440646060349768843790155724558553736593077383074023986250554950097241332455087366344685969751577401450439380124577740334931934389663455680824927940061805663334857733409417106193750601718080993509 769 27080915474517777307909546948618828357348517087308535635710641459350741844942442834326838298590944544558569325805530228392523947375213047716335414845701223446643716113905844583931361355209436483148488101 770 49648345036615925064500836072467851988472281326732315332136176008809693382394478529599203547416731665024043763976805418719627236854557254146614927217118909652180146208827381737207495817883966885772228186 771 91021965900462529284918199466191061978865849099009244775582989349484437867723210637598539836930674719210746900624143267652649934233354965935460699898051334362330268049516866518213742332787272623915751674 772 166873604150847970355683365688016946961254056681516948755235480474054802757492552835597323034372903651886369317810929324029858212761150770881677949813094112997605491424114255283391860943443333143845544737 773 305934940943221278985419503761364402762299103916114406051265047535767138388736346865261758896350323361791677082653370427388073390062109746616409574657339207162276734277542801352885078396312777430383498685 774 560880725062572344806602423562501405064215023846209744427319253815573087046016635919646557976642259496618074651531179116878134548447201202130084220205121879797507346175495135813622643726573425289036414255 775 1028281329281382632145437776531252575951060877051384531450085298661883992917697165852685356290510809077133136861140495047609913338819868870571821070376056779628763467988407748991641513498717946363233426135 776 1885182437015868158933302590307296389243611607927538307658489714213453987015778137396589819865936483308077417578757574253951507787836426262715005295689437429319399691312080873151342774747649568332594614582 777 3456167801195758291377721415563376713613287947867153564040564476057998976195593251893748003087550219398141932227722219465577764277700114814977509708763968620418899434072148267444128420370690875276423460067 778 6336307635525556867525822595199523974957694571089781534074368206106331456358587628471871338993842068896593542417490735686892567842450210494125434466067275804101315629132271823647568770679599938006776343457 779 11616563998463520923797341424532460620755773380331266145803008377861607669990743985531764121488710459643754827765399682092636374377825385905896629854456672307519078653409165010020542746245933219679089963005 780 21297033997183121693628459278309511138052251197273987933972182026079614061649697306808234222729302509346883850903232750503166686359346540827477154733170565897118310864583469185037661701450877569411664932176 781 39044562328169056438318842010234103753095793861668977878949000381145959113024445062481762741670387933802620393322593375922472258325468658183708117010812704144716903251736360172569046452659942210588052375656 782 71581697601643270136917877018762523547342288746393126111406500698767591707211482614549898359729044545304804054424754522524532473596692540003464881186489957598647655961516660316376585163209894052744762688703 783 131233112269679328584349441201064626503460862701720731204245251281073918129887718126674813659503248333058807433112049957961642868260602990006352282175231588930854035929447210580023739465884805763365398262623 784 240594039161078769071307308868618481923011581619821340541116294015302183238127483232237158375755955277274480294038758256263011925144438815011645850654591246373232399203986552730043522354122143899503230148143 785 441089071795311076630730066259133883525521232969672457658713205694720669269900385925768123688885918008336547205737723469815521862764804494188017392866750618350926065207308680005079790982557263815755921938262 786 808663298291403640489671788141745453130122260444399505707640877106987893661484040863908226762957516348617003210519159694661790081735474906011365220255709466976697786213399246675979616801354983662219190220148 787 1482549380200906674231064944926533330738557477481399093797341608029477805046054074917165082398755446639131172552618459440213281816515037327687502903802134022790612608057898618905962630802484136714068515403605 788 2718007197034995569423619065698644439687355375382565005295126281387375975917765804014802651064384985505073816346467175640391016663610901767427088656970579041782789781439480801327598156471220917309125611573277 789 4983013194564158543943301620447514806093484854868035843041064849210189289182570640693804860284705806759301996635189822007383530549953319906949662537779394909935114599305714802433929953530571681733396954551008 790 9135524190034290663896052970820443811171388900591399045575285556885347030168046174605308910521960645725386993831181340346869806008247753162741047985928890668214376765393810471128871581472714749844561083343515 791 16748461015062866217142763779837480320480879651084231583554690187623136221974751320109733002623594517163209488690499123969261311015120880798358587974202966225059690736555319197069597899366643708048361986129779 792 30705511860948588064761733596368713920881612693654424569850265343975749740287044086867843838143256614799217395932581727276979070194388281463657411286038771412609433017018085194627596148838846798088663641237928 793 56293438411739078118729844926675975521616289938366445044725486463955541190526247492591047036595970460465231892543066500007794962023045182683371920691071080923117293864533156190150592939537885796495883342269536 794 103204637088188309884338049032239288456296531553671815915330058517251825515964787069750252900425945844186258469662288583347624097042249501586181854600296981692381705418310786348609420389152790626909119460827482 795 189208501328345234787953089892438695503210307848398329178105107281628346779268776294542130317447567381008140527714195736137310844577457419574666733433877799769366459933569774972450604046780116149333385678183718 796 346882252435299597111247331469470941755885564388730270159859363349651969095326089873327238915320540198514924300809358849585069881725338602553555677962109299577171843211544587449492774085763546273777873743336817 797 635950796131382594703953441027363393219123534712672161959742166141028610008097831434433271344754323697277361218150491224239294783163120771348185409597200382558148379221165076990736752490566501501926101862784165 798 1165909792907534756957247975216832887568393146973232296926193971258552451681512690963127664132049593445008495566609233911105373769132388080805006584261534034689938695238802641149684046232705252753531186748437635 799 2137501286997147054421621287897526960542054102784259211031355613974012828082773266765734050908757587982515575205450262170359851910076044814809178737812812396931554274604471508774420751426626296714807175705468999 800 3918752359494769599772972361145466094327099188437808553557485292285690184818417655737179093332722244634611887876658813978993061835139415493816827685990156061041182836774864432753104710948814877310479822126693165 801 7184379325740410932917115995433354506266348512135982348188723035857098672167099035518161671109990781830121794440541158961487280031088928405330850757648619445242168534087251460047358636739493941735879673898937469 802 13171362097190753377014712658294483261488305605582634305012658899071347565639681565116629730368316433355223289807658791429393346723663035409773226389022468982943975645826627676753490834022405559849112735481385360 803 24147497178183047857860306540206552646061893610234829559189874648297470537006082869380487839008580127817909364647374450953887802326715564917917581713207859802063955350682150740714733195707743526390040015049206493 804 44270411493335587739410561990378679851113471618763854191848103521878695984511151927197561038182396900999500501853519826748794304265645202349515566474214409637117251476250609691310344192130863131715073360923545238 805 81162421071115244188919363649027579727041364634400399351721523123444275971603778533195528570001060985165750920064786349039456224487016204307445205202726417668048294373126117767402297685573249074810967828359832938 806 148797771963711281013018833356550562832909168496400732144822792392981172614606927310858469045001945139470543353452108306572336411559529707896982876204998432391421873017397882573570879090217623303820107685326360386 807 272795915266804015190534527820342698527000142243401342265508452720465483126779366736573859915836899422362662814662198562049283421192471131144468606375830459384273433865229451384879944998732309390336864089764994042 808 500125844655807361182646634337294947299500260779569127486765496654186719065762172350385409845700982274331548493547364030423686272186197073764859111689022508871167962086253994205613232497675900548950917497902489077 809 916897381868980162168185496285040736715750478095876733725736743866008984953897315975706584717118467502941172238170167389110091499008027968568908371429874599597141263824798989376957592912405817673076682079487896641 810 1680978533426463630641673409855908017312209209842440678497184030421016472415478412622128738648050523755392149103311973546701834414848051275709665347621436765928092317012131480524422253672743999067307250479061143843 811 3081793977948516656176401251402498031739050218044474577244837389105196866095043756473902687521425960218218940022738618168953363093888094005467719803972634070868169247855574380961440798400030664956729959211612097045 812 5649955626238947202990068960904579724854925399748203391615535213359527587840913553535488260455947593733401390041687466643081165672128172343357486307283162463258310287735219698429308130400056219087338258554622177916 813 10358251981438069872148459761658396162234029899538372884628481224492467244375008181481728477502570588511235881743093688845648803732234982629488724896685797849306902194181236113787064905733436401660120140683473992847 814 18990128632636461432272176229707059630762388149153683621818882244902856614687514999383168875421379412270599116529005096217022806842430801487395995643923962723729320689332266208609618993844633403043553591253035653553 815 34815235826500179292498989754462942656397711606781753306667950782321903793593777498869142938272528922496098380303176009731208479211123136060225992013860598326837087930442488049117634822048494572246514917297232031515 816 63827932348583662036248147883182061536729137945766547728891243100923490288255258747926762053499636357909513697222489351173882211887059082777080985358744430265867994539144561423382330507088906715785277348378258724444 817 117017875972403380399788271119167112817336752900572004169633945685026398861801307704532397098082666656167441778241230477152117388459608318424648473157698122154091323321765029276200939262996328978939675138693474328147 818 214532772616072864066278497051806373498450713651048674310995567089215064579969064124976061346484888869640309926775589208112215212175948583778522200789113223949167426089902553673035055315493269794722737754271369601604 819 393310083129466917454843911261645018080492975026922569570158539663560951729943284229122779135222296261007234865755246881539061222322572403593957368113374243906806947831488015067230934745070994623658352549497510936274 820 721068485737356015333880503979682533147570454216024710878623989383195078171562687753391761747907543145179930587217952616154945574258049406588921841541186113829146071024394694289923380365963490143373646340745436716502 821 1321958890518486028112114257296084644103879166062711969944143980535857643314531594214551563204497162432829872743232913129617400219473090578746356709492174542020101130211390272864859530670933065262851684958033300646921 822 2423591299283891051538876138376155180857111804448305278230930630982405679409974589393344532541578131126854766695927007404298567069033999394368320634068986660370185405387548833585575806230043952981894755756394384519355 823 4443250715353800261154606253689617831571371641488559676756706156801077078918286747221131642992893240399233738942532846907880706293228998889675254495793142210678673243210506194906888978088413913800140385553389704952152 824 8145959644815300478783444798430966024547514676062359407387294620801974644683525703238741345486970940731928521394643552664447961537586497964404633242287427386244234279219261357329296459828758841966924040181214459078946 825 14934259348828050877769648797123437711670443572780992246876706804803620181919797122604359133392780058008535622556846513218154596152241912934741827610860283541447762845235312488437043509686057876939360740332226508311401 826 27379475472851426609244356128059635804729146550098485785940629142139970333519628058107991744553430106348981974687551940899950092945776840380360017286577186492654231882931406228801246434424439441055494690609081931904236 827 50195705033560948783614652901442665642003435341847223940891153427256612278119318106531318198347955194973133620260511891649908503733924207363993365025391508569866091785374244752802285129778138975268406932783316875157767 828 92025459228195072769960196985978220343672964793386577224967114616637122509885416528640750030304584524117411637144271801358165590178861046833987835879884432378087834939852782046804189404593254787992079376769414271122574 829 168713341918357633411593694474293403963400435454542058245773043463834724601456596969174708388891738294215254668097831635823303581994578585862311032446454792693161030723063433752474347241754300444652145524077259497058052 830 309307793516988994587921773202871240599567464999993773450583913017030328436003761110153632046301520206061300224846024665676056566990060740747570226151833786604128556325616295212869636609882884148528933460808309077939763 831 567064288114479823411189917538597274432540352499988584659403840531222268799340228701948325418219453711112383745551045220406103706148444691370545414611695275440902353263629874556927667118118620938969711344815233309556233 832 1039617861543213009587181515487428336459657312916645738542240374307240826132123752620238596600068998470372703533510249570744523461272148600845999926788108004974987647649988103354367389716550805054777804132161261067519761 833 1905966079495890517576499445060285283509371740347183853994107352896608181242226879803770760433459830529016623144768790879698293012332272434884333199111531342454144020691644856149673547813676475933759307575628978623786229 834 3494271145742465948890248982610523019767181523969837065655863480310448332277415946306913060794676355969863809098742783279446870522609166130621277531704474127832597371268015569607734837658406872545225397221986460810274754 835 6406163767194520906298789801452625536239832793944701287035749713902488609175262568229340611456906652611416983347695102678985929291450137906139008808124869234359761847324695210947513869040412599666246561573641844818837049 836 11744633573189954994881114635996480149773026788898619026232207808821229116821314708420457787670995529787597802804107688244807537034325252827921516148228926929659563386761941220070442093240756432721452029551676715501201257 837 21531828217514917490615376832660213607917215779647468214759047649505586714172410298770839277396825137943929305140864095115480484562929630184522779605086366037709199542396892236795810504274720126655995387511407311752202304 838 39475018398777348732794857526543724947848228929353691727058254024093575642649418881079872008560846086230537059424917507711714221698704322004958429275991671069133532494394302434125652591170320232202658210437580071545704224 839 72370867064425139343457238798663495737721753037148434832940132377504888678190601281979765349028217824755984608945682097471476073114291257009090453672651396960078142906389554462563696417145587092371540052468896797833791079 840 132679922951446088796338271130883075519156547234772130527056909358758962576682769016962903139885066012052638449733750512031039467376200637849999165066527561093476595328380849848033443431433576336014490096192977462695283644 841 243246525410984496126620163739952305118453669930415572632937667157724764723918409864431989089789287688763170491178542605390239023523034502724998469288633862004707091435364891388061312957628223282693231843020458681608020015 842 445951963253471576232136966856579226050498394872428549827052389789162068660517084751458646664613694096065812567160661443215438209792229921662497193695828747008629667631502300878112407088985076018270925045537507582948036695 843 817578599298031223092251105903728581092580390599452341349596047946797125877614655377674185551791772509453989706461212645894970051285754856381244855109019369515821057324420884943206079663139306033496695916818763902071400607 844 1498894098713057242335793694156835732003064049432329292474259421235794730775626868192402673511618249600665647795178889850807445094023883903365615567699868844112338605094771622395877812715755394394743942514167733820464234447 845 2747972514307271610948955105954198842005617423959270369536142272265623673088649258352738234771300124267887020957827964726480316005710453822836961874116426214205954109340414641059109323312218223057030561275974178670851096487 846 5037949609563331286739751027582697877010298610591995677482927499153643400662523640313353430414050227824459538422684601998547246010469165341867763435880114726044249200457426841941700426072400075604556029005952660896560343561 847 9236240950866107359022876883901612774518880786085325408718700415115012901214626673907814622425758751011509153774921770330669951019193469793424232965780210331081123534171949210226450781132733471941686053177579878310360629862 848 16933108409921196824875274287152956753284614774489763249317617427710856985560148902164326807780557710187766781920689912272894910201854694621277760437263718940315393145981906885415159765410011365226424430825563110235661154747 849 31044032084855527512271336193113754047688460419897899290415631950803237806860272987301265814264355802010905766854598172500307335370066940139009227468316818057244887434300162623261126236585020836248444789846865702098712117036 850 56914058822235133772497449687375215754095510769812815365761991909805935979243833810052320659484652303686660572566763316250563448178456056921516917025247499771615626962883631475978731433739204866455482114719253787180972214567 851 104342441174097745249578657760187895549175103077990161503896985167977549295280361985095921209055195890092211049705732746459366321660502771022781014546287082914628649431953324372627674295188542255168383876985298609831782393374 852 191294475485845866290894205893677808506821022309648629423811139474625507041347330306009188883267859131835720257793843368508838256377588413541765193334859652010152523958581094683150736207845660801142037107806380784691601054519 853 350706538390717421533306044138409315595838540901022487276987089036813429575803438894350179619324408408365487139288712842266203470025578758159902854447242695351946293924065340252443016381050378135427068030978364771934601933285 854 642961987049648606144394414253750411925703991651874560007809663234157954222306304639641995968761415415336726422029306877488039695046894389959821899819944941478568205527453123796145530031925693248282958056793668748546770211023 855 1178763642924355777931389759465209088530457318028436693347651049262622916074228225172676992609395928261450665107053729275394739440919306381593006816336565726044041710133664060292933471725197104288518756437455059372335745386876 856 2161066678694652259540881225686216662305838416385467271137360256981475346136085079483241153117225868479326219362931837004890355641685395032920512496617037164414076468578384110537044698162861357862284386802000942182615533209273 857 3961955577606862475824948913758063880894037096706689997085160471132704801249489312385942114048247425545431402165375034508965652009756557560354272910464568134759140192393704202651248613298579156080854709137001727334795144217002 858 7263585225612581205679073008556450448305734677295598327989460863743292135624063739374227209088453613499957570636520896599770362017887022193982833669185041580391757019388457704860622457714061786148233633417836500113791097731170 859 13316572913623065543744967182353492488560513575041930267980678250196035581977450188852749883328831624749922212833621643766245663699459540688968528393505909564051554535545505792244474505809113274605094994599366916875283679173812 860 24413717008308953496865773167648069562360941554243538824631243458692731900291992012896708119436191312041524056861639680238117050115675824596442302054760834200761183315166760619114869927316707670109340823432172680938020078485322 861 44758481181899748077587250807354794197661726182779821178490613007603341817201985356977298218966350738742794104246339413769881258545405678426810887100394862701395502744472394468377261533413964061867124842958983248386370143889758 862 82057215500149538142243293146817122695713164668429672160566123847272793331536973154458380068104976354361789191118288925244782307333243743782486626350723914952558421698199389858691646144592267446756395545424802622041678597131223 863 150438228416940819927446037435831391608807468558787732294371227053333454441151117449840363458192456649663280183716863029615434230110946863601225481642993844079690439780032214740934684598419156985720058499945471473743077428073909 864 275803418764391503200317735299024217949480359024444175873013916264444666475443715324707333006686170524382680336814248887628296088536735916602246716345488714146099139596725727025046921763768454473820107249900031035195641951468834 865 505639601068051089200582514714877732907380658211480989100525513151481888538313478095296777178924645961368247284159456293985209495650682513770785646633395975934515089260663832879252689900242166535336863291483390231192010244359530 866 927005935291426996867734610310609176996864540054381813350963440777716795653574709841377424828028517595841786687625669872306217408692917941913107018827892622546610996977883693611963264817110638648117582701052882090518685447992472 867 1699510881367616160924180118902783491160918323433033324476766308092480792031553634709191945518052282259043275593980394765894731915937016226840696201184469808002120161126120104955265985498036170854882234951930283832617589987986198 868 3115769949173962961694330217988436400461683592960561094874071564836214785391181663633518566783095850808246005255630723737473675179217863082541276368838194648003886962064553525751320973413066313233950764078538853693132248311308031 869 5712244906818932096439605399645466734179753253761028673935797868866393773217166383328117372435675726481784342968656326852035071161899415651325673342870023521340459430451681463877421784590621574262243067477321231770742455237398057 870 10472448995834708843472609899350022345996214298561885902215629426255055250898138369434881849465405498549937962109203265895397630463482262027430401128595043122457508955828082683775273271749472886147445623708422258246361167935229771 871 19199489825696966213033118148808374300993059547363457487395320614800934626646587010630616724019910080674886263866872654141562322516384147050289068735757579057838766419018151586921334331540700291270316976798774140118328807881254580 872 35199064680444438057227383272815352885153942503499672060224754460468380148852076186156130660703168481237291483755933199259530924613370936258863292682222228272704405101533277909355779607824617200662247790797752590216936147782300064 873 64531618580814803104916869333494813622782227923082732110412049844192030272895473007952906211289142215601701053552544198642473361791180049807916036584074085166624742686144342833818929281011798201214120949795879748731049604267550117 874 118307967398160472359014260444740491641767417858985008869088758047685388833641700514580328054030094061936451931512997697511201163283830091314512733737469156138812028257931295195334703681854963368892555074625779539340257607823841882 875 216897940229960865991526144148690901343240266074805849593329389754089879528343117610063934765721839113550161874440495778770535466020355167409940011852026786254488718472874041191446956750067432842969684303480595822123805614343710118 876 397646223754928254317797930939266652462607154470477390921103881215831445801962382285117213737156705041508630103140908927745981687703984473584890021728715774799895983866935742184319420708456960212111087889714425673893643626296801883 877 729018076884035132915962873388655529514779783195875216688690448895690983970264367522714891851453959242765821855758333034200966427457304868238965039835978920466475970422715527337918937965504427055536994464476447068805013314877470118 878 1336533140954064410345931934545868470777096269192437897262599156308766803945484673791643968394332258611737340068890277229368438450338392258438102573032628020855205945774978466786184719603424782935151156518206819626142524410608695218 879 2450310758415784752300875213334092196424676493519469478314765119899405807233388568618013942056275807454851790126298841587175470492287052473803188050559818038234544233920793855774671985939612102047777120283379169314594628086115941233 880 4492236390428938712551604557779169026778573571452360710243736053148910646594545709133025560436505647000561615231547876243155029235859596201972511426026333070096664428854788735586898640889288853754258053852861810410090151491212558927 881 8235766715786387639677941689261809882427384880995994635446849430773002852090000466743880194133593686167696294591171106445784220265742593036949604281048277295177218119567112681909314174963696231882806432063579985751831944400556358033 882 15098905645608377339409559763646651451116872281825990164985890623083838562165000855697113689244921757974109873417147028483937737153861420567740941181921841707824899885873039916833742654100109758451811792116563307211691898067686656394 883 27681327016948691788917526233352194327047599183347648635807466142320370697302501568778041763615689889619201434598102885553885851448745937707525058833523376464345649790767239847528528199183534557161654952213699396554768479790758870056 884 50749099531072601613015464761145689599587265169470689165647021260920679611721252876093076566628764797635202630096521956848790727656034219130462607861459523517967024616406606387135635031836480021463034079058448893683742212949724595103 885 93040015806966436290528352062100430932576652810696263470352872311687912621488963606170640372152735462331204821843623587556116334036062735072514781079342459782939545130078778376415330891700213372682229144940489638420194057074495091023 886 170573362312771799865968645447184123376390530152943149695646932571427839806063099944646174015613348347607208840046643243852879945732781680966277098645461176268722499405144427023428106634783724516584086765724231003770355771303241000209 887 312717830906748299754275849986504226190049305280395774442019376380951039644449016565184652361957805303946549540085512613730279900510099748438174680850012156492657915576098116209618195497103494947070825737161090173578985580722608500383 888 573316023329038549549505724975257748015090393014058919810368856698410239348156530369505195996922643057235340823490106458505513150935182872136653581558355620236539511889513213050966691744689740736296513851461998651561473564658115584037 889 1051079376103237340840760495787972538027665720525774686319009570613752105471620305677426192661024845604931458176398528507260107443381168598917198232856985303766989105130774223926772268198597858016543608727680330861196034868539878570734 890 1926978856189268458208060908944616319717387154297253591584850879458545526697970560408614686545212216942374339990063968929976863646198809098014863426904473056906146692739752743865749158364096073030329949334080606578859397258989777379680 891 3532794569680325506714778333065129919481876449544964917905559945674000132279612694082460258666222397727686289981783943038290916684697816679693916282658200604327935603356213363753873457000842800555604907112481112061242228308147925196080 892 6476790044413930095643760277286071519050106824165769016160193233735666909179289939151177140888074395834091531633270562236866680588612663912772179851540034441267881939486391166882101337834878467685275663039548705445610751898271196192814 893 11874115081425538508680227175024464451591862510970576529627020928515389333495364888443824758294803059029167807994329364100922247745789883840082329727823396475657783555725050472617185786030610524089672048905839293316953045146830526353493 894 21769210982613487265913749820878184827918414603446056970982871702278213778074835628813678723540472274886807647989603834185024120867281453706817604501009560205372603185495925866464840607722785960831065422994038704414413916102522631648071 895 39910220134791393320841874671610005517850426772984437780135264787510058593137198652825077659824199170625814021314273696005877554923349331795832274918517527043183105840075864088518874447491774261523619942155737624759758846187958158021464 896 73168736913784221088210103564618343449392449083804802596914652110435107420751530863512642376344365146147325705742835109344108850692807108292359170683948799579169027373472417495617936487068252812793303227285518978726224551344589956372685 897 134142684341937738661718523201800296323886156653642138094343528869131030271377806583106511023298002767936763793861864367130866226270146365202658479587239465895143216851366098741966216892958463490121055916690118127664745010798414920016590 898 245928254626885854213150625869967209927124620531677253172963136260073555497525978735695270209379671741217400288746751339739921414828601669538207212576605687474429230894171181026938064303757183065221935847265216567385365853130427353363749 899 450868466815957399390776147428273218199728470974741630817099083143468185078797627682107995383862731525565233862702377456189855927185769727486713223057110427036453589972647165216053117890221502286240215719986230373539837397405783481166873 900 826592189162588565549756270285167566699502196787026323164681652429691672644462317417197991537081674463536262081621025336348069199840577833725640908938035782900164914949853136229430716132072754191440395486641422351489701895243936382139267