1 1 2 1 3 0 4 1 5 0 6 1 7 1 8 2 9 2 10 4 11 6 12 10 13 16 14 27 15 44 16 74 17 123 18 209 19 353 20 602 21 1026 22 1760 23 3019 24 5203 25 8977 26 15538 27 26930 28 46792 29 81415 30 141939 31 247795 32 433307 33 758672 34 1330219 35 2335086 36 4104064 37 7220937 38 12718694 39 22424283 40 39574443 41 69903759 42 123584852 43 218668323 44 387213609 45 686185082 46 1216875446 47 2159485247 48 3834798235 49 6814129417 50 12115561948 51 21554167101 52 38367550955 53 68333331595 54 121766640298 55 217091539063 56 387229694560 57 691031964694 58 1233742185828 59 2203640784009 60 3937685426521 61 7039130826525 62 12588360177486 63 22520909765667 64 40305486345454 65 72160395736494 66 129236571404336 67 231536363554794 68 414950153788424 69 743894688445994 70 1334018451378321 71 2393003173678235 72 4293902113263883 73 7706992688464580 74 13836885691215263 75 24849013249910618 76 44636922724581960 77 80203013350810631 78 144143682973907457 79 259123195043871851 80 465929354171224362 81 837981477428278929 82 1507463760458281563 83 2712408488496703383 84 4881539243375083848 85 8787184676864256252 86 15820925332685836306 87 28490568702116616796 88 51316318058186467565 89 92447054661064070925 90 166575852063244441525 91 300199935015855878725 92 541111796366703345961 93 975527673543275910081 94 1759003689520411313375 95 3172246322346332997584 96 5721877168726809664999 97 10322387577015796974950 98 18624746389803205449409 99 33609942108068721264241 100 60661201564118101708840 101 109501179347603964383963 102 197692349967168664643440 103 356962818516818672962314 104 644639567025523312487034 105 1164315379145859419490017 106 2103211186303389073756497 107 3799728889937607607059569 108 6865604053673933266801754 109 12406814140456522918851841 110 22423126783411508974254601 111 40530826749502472434059531 112 73270169028967962406601001 113 132470884801879703558759586 114 239532413269653188218096414 115 433169502387882594069772102 116 783430231743837573155253413 117 1417068413107970964559219198 118 2563471724255272779621327836 119 4637807029350468922269945105 120 8391555534656468796044554312 121 15185083087977649920423341818 122 27481221786709140840826221074 123 49739148771713686113942547787 124 90033349248231937333069777317 125 162986084385395691763519374804 126 295079501501824671967845301043 127 534279239151244064026808511646 128 967470347374648238187285013508 129 1752050063266641223987848318100 130 3173176559082765049146275244717 131 5747516766368932114160329730320 132 10411276005341607720264961826404 133 18861004102659001882770228698972 134 34171358249196572030061955866181 135 61914976721042355080163199476549 136 112192725062860959335806907372031 137 203314649240087454547561470585136 138 368474239539016906095200510870237 139 667850998356501584530521395811562 140 1210557801576036964652416117191927 141 2194444038362751280299971366386916 142 3978286463489129220326073818225206 143 7212730431092956206412791851248895 144 13077809640191140296234014210869623 145 23713821493998709812576103811930363 146 43003012267562215100387586625332824 147 77987785299829090892042702069366743 148 141443913495757264237733280707590157 149 256549696643613459869183535281445335 150 465358785794773875829122770546201754 151 844176219928017076470437556345110634 152 1531463731128790915934111078740943600 153 2778486891854175305872758569342383078 154 5041243307268217924767422536553636609 155 9147328538686427855312005197654202505 156 16598844621662230054673888144128223426 157 30122295237549313654393321598587940221 158 54666912255304302729332813382491778533 159 99217202939732590082471835676118946871 160 180083964072284508029556029615887197630 161 326880048071998917934403943763570912436 162 593371633426158081820329471052556233275 163 1077183860778921256046467363781283654283 164 1955587638815433186680157377688931382025 165 3550494317021439392824465360453893400702 166 6446502608599697331944309073020432775060 167 11705312725143396580754260767883565706976 168 21255196128113157203782685300633869517576 169 38598477521757505681829049708331729166672 170 70096756824129378522974231688159838643459 171 127305774021984385888932110699459071286572 172 231217363392839451011318062733637775995241 173 419966546505607997612109752991018985825534 174 762834993302187015812398243932499426537698 175 1385695885437767798802276274102795823067798 176 2517250377043782953256442311619525684335605 177 4573048731807107679897766749826642657012097 178 8308180755833318658562770374076663881875905 179 15094770176308687530223887899940882343832229 180 27426305382091913886670937477770442456316343 181 49834272189145492203957429131904977851588893 182 90554225977675670900119625352800446658791785 183 164554172729891680090215040166145540150648110 184 299039417076996292623741996923464781820524026 185 543459427836294808800723747662809727148359362 186 987699338329541862059713800380992572610426466 187 1795151646007381394788928328503956062428970102 188 3262842151615991856436908708217626416725188466 189 5930746131300246607390224584832217869173811904 190 10780546038980085124714424579599476047397849143 191 19597025022765266456411916106457796971086205399 192 35625200131157351735510082731284334343512090135 193 64765253704877744255150579291071203811643224237 194 117745479025004766436864135240634899980652312039 195 214073861690145579525387247879351672019776848628 196 389224440298452574957748305209177139270628245441 197 707706926056989281448433186733100904609321657805 198 1286836889116572372406699608803683183370415463539 199 2339968997532636177532604241650908322869640936704 200 4255132464030944841779047780507946710127588442674 201 7738063369424227758983463594920305194806713051334 202 14072379403966006443749022596383636699621081213973 203 25592852104338576236805833752043960238903057559152 204 46546344587599257735116717337176076402984731388255 205 84658011241897318809455083049328395552154990265765 206 153980590414075929498454470966566249868848079173205 207 280078122746323120657071741120931507468197255903221 208 509457000057707861997826961759190699576027297792617 209 926724995272519621024922068364664512504223549060705 210 1685811735004595970537793077442063958002844619799514 211 3066775468729318962631084785829916000220956268426436 212 5579168294267555210257255594044808560173309848580145 213 10150124746014507737471184655801414551730644399940259 214 18466627935201515409150405435322318576822624658549974 215 33598352863221139268265757955278367229506820190932169 216 61131128339956134222813848242090606740157992707932247 217 111229694602855947697211323753151719994655658848250846 218 202391774374229869043631921989815791516174989610439499 219 368280416230061958052898774627245960247219267481809564 220 670159105782365782530067854360117595641438925138610894 221 1219524777032647675968552582048612157524243779314498918 222 2219303103764238495857019442734051040974383337224262583 223 4038831925061975852805595123700274864229804915573281327 224 7350349514278983899560005965914190122866366277033619319 225 13377443788755070238549333109093413565252880487220259484 226 24347316344636032007914334766382673224671504973579828164 227 44314083226856881775845024878087900509204131027793104252 228 80657551594683143422523521345872334016000547829814363265 229 146811739810456256313000394010476258624839779622202930856 230 267232277285908775158398565399743343956640605870800005641 231 486440033024666655718732967009528964902400112453056776288 232 885486347339665007729176679041290055827268238495653612843 233 1611931153429012459675333767402844738234959809781348561185 234 2934425339875270930401705731078953470730937455697845194019 235 5342093610875402884429225673114604723561593095221147078616 236 9725494162315687273090419401999776161337470151914366175561 237 17706124580490316970435484942513189808943129378635288779695 238 32236427784067310705430375889222994861648803264636257315930 239 58692385980179142576685904721323786104988580241339505844170 240 106863153010313667172761622625628185885506808324362454650791 241 194574298343226960661448032049478746558174089990993130921772 242 354286120665009258733747848616813221933474426976589236324274 243 645110171947565283313131768546191862199901101838237225466966 244 1174693686617005268575585921276270815795047187740050718788286 245 2139076338267710068626876000716238579818556989623070692433759 246 3895280604078309058224917673136821534325060289967775374253199 247 7093522343015230778962190996802495367719325576820543575976671 248 12918014719587615789857305374406003928148727944043347314558364 249 23525570560940197536830922010590261844375206806096262393237083 250 42844494835491817541928469355863872284346444065442728359857546 251 78029760893311528053141447363048117594306465962972002513570737 252 142113662216876648583135242625492662161617267343718515504409897 253 258834170713215859607313531021681153635160742385569012524771476 254 471430344329819855690101624298413573657229286011005468018985642 255 858664523170472738153198746343733078496320469731861982115196242 256 1564009878882533631409190249978557792098275841861626055736578427 257 2848822374411816891146645577504718137310787306261301179174964526 258 5189208037442302226657550201891455220557976326539008492132769904 259 9452496983702689794407418593514510686883801500443125245669608729 260 17218752858808409973992845011206064957879082109807994897772670783 261 31366527616600705392755897010371873979634427556249365036715928829 262 57140064536496790363034811825625115255261234527112066126719304717 263 104093705676749754225145171859842354183938599083002717870479681253 264 189634608955504672321044326212947830233051762947089707390920162140 265 345477723094429511252720519233816794641657141370734946850686167597 266 629407254240657111634058235489782218357685294198081566691303236592 267 1146707405873094262763313584132910187420623549712009036242943110000 268 2089212425017076492455299073926731481301277294852323680408292163736 269 3806463102093483094392226385364416637976167585209622303084368787852 270 6935369804500118756103901762168045561285624344062271218067965109444 271 12636492112512055553972406439287581639281719109037216413395418770378 272 23024609903493108588140010978640556773456524188375866814634831148043 273 41953365838685682812500756673969202551020835027492139650945415047980 274 76445170126782643307990582657810276761894158616519723472974908428800 275 139297058117927522639904533936355458596643930623568957883683482394935 276 253829693464501537163616916584529054938414477231566550862126158953893 277 462542274916628721390971132349333797334597958988365194622183903207689 278 842886122077203254183482719614161747911018708010239417505811852649919 279 1536012600824386970490497346253150666510169603235387351893200359086109 280 2799168211311755154169330851191234984703093307133612240577860080384196 281 5101190013728338076728713852799603846872948018959504445739083649301260 282 9296558999796671423702006447880925384177848323091824046925566422608378 283 16942641693274722315114546787705708472014776939464968226983030637332653 284 30877926769073653639038841089407952791690898029558778298498505111434387 285 56275996304528664798639558643106608877038139069034072680148323026049310 286 102566668367184937584341510840172503983811026002371192695761920298260431 287 186937851076177207643777135958328682308395023486279559063403417072553234 288 340718824789544136302690093843250204428997380101310877538706993049307520 289 621016077009913516095955692468167284057682563414951038308401000346988690 290 1131924173883636689170804190716960705684537421053933729003153588594759165 291 2063191549534012965441603327545129006821377004374584693715750595201511877 292 3760706463530095903139103883871409387481309292637236465828466430448893300 293 6854991824642628446130409283751352379217421284204838444720768779377995143 294 12495453206367577125976125916821284559524137559478967324599383385208263627 295 22777423626613672590492043746430328607567175015352738650874064716901164366 296 41520698430379372704966970286460317092734706004600001321412635446469539298 297 75688886425629029869170901387627898565686394021795419658167699860061860250 298 137977078692842432530816546791579500886448164280112113567038080657154302920 299 251529594574710601360334615565373739875679585602688286062019290079249039831 300 458541346983904803847683162818151778700248134398563507344689701734929201791 301 835940048680803537851809397216389122391594779251149760554726653552291616554 302 1523978823332324151992540329155177418529129160494948336045930331454057555148 303 2778368556686253938619225495859086427071091434625323439746916224147013748597 304 5065331285274427372104934946312249832902526937116732673401720734154599106779 305 9234914597057806144446741068264335848224830869770586659028192963376870093011 306 16837007146181723018893266804028547292106172499157493430450756540415056383267 307 30697559314871115634026131162702387850855033996847045005160521835500063447374 308 55969276297837524726622760991447529507378634881011760251562557681019774069690 309 102047503392975433351287186114197047664451038017922759454530468596367113612432 310 186063797802130349574168018876647121154614531629252553416520719116380315405785 311 339256470046106879994158618380528846161568744665410824152705207501214368096483 312 618587463137322567099290592652562288473500467970966906732883372220968340158038 313 1127926403883847459101622633940935352375048704036826128366519001241878711566383 314 2056681513468932234307482839019658520697782670649019171300926200110806048621892 315 3750247370820301599325647642398358940932068499217649166484764502629145133473107 316 6838476110275677764172926765199274262464752678708007610284119985971620042689179 317 12469965719144062336780422223052631392870802441619120179071786546198477277438163 318 22739329291393695913787706157621358740613976515815770834457098054349836351100816 319 41466412838870951963668799006145415832803704669319113204932147935924594421422699 320 75617387457683120569442928104209960710288752431705834443148681827811221394200785 321 137896491096703704436600966132756708121933147809577208226812815832440270890618594 322 251472829147349802819077764751395782683790486243249251168822461571689038107670080 323 458601200216943049204360990058417139825620567421930499050847770863884913739740913 324 836345133710941265699815581208350087918917298431981099738310273066088227941537041 325 1525253644310572437484539596226107547826448465849549993004447723933853191715664100 326 2781664577485633722217484918434750391631472240405869920608831504602895269918615122 327 5073101634064513249508013083494684933811902868472408781902355393607450534557203067 328 9252273086524985455092407028827576947281250172397626980852139277383040595587086129 329 16874439737803883683002048692164091211362477133915142814368244934350637732872707005 330 30776291392814724141710065326429410040729377049348269212711773879894463676476003873 331 56131826625511898933850174718436098555205605497467000896460825217801002104946770698 332 102378319392825151776511719264246405031297127905625153773360249545147317659571291210 333 186729404569715993397331160576618006023719667867346890854967163302657863335417812478 334 340583252647278858909939915493605112422435053797953595377292365371089013283854643069 335 621211790963424905855703826078736655134349118749741639217338157340907651842462768135 336 1133083413543088579236989641342348504094399152059645348000487088050599580587305079335 337 2066758965467078769542237806764340227957841122850363678031276521623043288359749850471 338 3769845052116145325092836853828712029062470831675696863107942962049763813484468566262 339 6876427341302286328216019260268895803248406912669775435530769473586457966186701489925 340 12543186261214340022868485265366436596308352797793466650990391662455642084618889920590 341 22880130962580980167831048642294543608197263427024827989028188150752246045269424393929 342 41736375323811746780757617486565044490705889166348476024067699520398835110591437993417 343 76133624992430004513729471629090889740054178142592870100584191662859964184321276164912 344 138881312371056130433310295255806240763880235799381268874732423794538277867338484811955 345 253347490437036758823416365993017506933391661794672189956048075922130406949988370430465 346 462162667991499225223239253842063774323607934931161682651280755959402334858382834478196 347 843098943651639367356457932133184087603395056907181487626165174434762608138397721915340 348 1538039984566071197426717202633563024672128033881016306453509529176445170478156900133993 349 2805834644308894321815886604763087653693593249060119656039420237173677908598365633041601 350 5118725686418583359964070904000452401714480498300571132445943415345926253454334184921676 351 9338281135924526282988173345000112618944827734333242949071779732478915424626677605800401 352 17036379587999449061487699884296360730380613994005052443655809796646064321022843222820575 353 31080852104926986286317396320787534793265832381715465203606172230817290947533664977714400 354 56704005919651821418194788128430403037806491206294820292089666270853220365924176790459226 355 103452205031733391336333007419395765055134210560585095140725697491815099764082766012914067 356 188743028649236138049220574741882409287798401724202985473989994599067436616762845757841653 357 344355652041088001402321198006099348851444394164853494981142024269132025008733666077197959 358 628273310782584521972758793700393599317078066838376242108503362746843596808043913031654304 359 1146291515347998796124928485623428033434949739339196310289490380158282371829424137017162336 360 2091445671002605179307502533948823678657729302867876335551067337898465243877854633629196690 361 3815953836324156535964593642457273389952497178901206114157646122604653049836756404033678748 362 6962490636868494224593435161868175970446424583141185557855012666281746524449407850373132537 363 12703725351582901781465943443793163431190452407415382672353009113995889590840475623268853442 364 23179416560443307726987982618010965681493037889934726826749998286812996269169395769181677141 365 42294004798270121266336957616330263555688324242725741943891942502057488814800889686585437487 366 77172043219078457420100567617543756174017401436205066945246908260876929180039886275913495251 367 140814066228876989091244314896965226150908835459432726547002487207471439893695839613329092644 368 256943068393182478684933691905223473954736646925327737897212261985050668901382405087416817822 369 468848544630767535276815159808342632271597585132607143753466421564840347692147714659048830253 370 855525604876003567384914786687245589375386234392917152033752026135687144308282549904224257927 371 1561126872965944161376203895602797124165553485946399976647442754356112794695214082810951245413 372 2848709144609468747992077942294616647567459026578293012542854146958052382284717312341875186104 373 5198316485215730773840232135226198155311942870781724693266400664863988947084240610032736390351 374 9485975438376642146310007931252020368879784328365154857854691206238555810549177840683804468976 375 17310352902906668709655706296478961008620344472999690581935468237267852390789590790055191887400 376 31588897610405921878229481985739461473303053105200600736214599353740330363964962236279524751819 377 57645792777910694402557737715250035354722484867659338378897143091737012874201366278719227458447 378 105197479826162214740391583317666044504762042700894849732914900656055002382745148695990287127548 379 191976294403050985601850651603799252354280366006640597014849969047602805065794291396425425388126 380 350343769669495203637993608682295898378405710180925355787629259910327943110171674901248493391259 381 639360341732878972971959124566717983423509587907852964837530596403995512516214444578497504019338 382 1166813561243052361932516565764524343915174930365712020159959253190582076311329748908689338138050 383 2129421802587238828279175950783915605025368980323209524649422965316329409466600648954516362804426 384 3886210815728682275120452551690363292564287657867725291783382892909761735424412416865062216104502 385 7092435979053087023856287429219829416983885659920979341106521210461064449872890969210109939233167 386 12944011137143823915719949723627303227673562857666776055879447884750533860126088387324310000421714 387 23623633401140586660058786742300796305246007785736196288584125983260436266400382739917965556356370 388 43115045765472304007512220941066035189201322598292423492588353223019398137652670943917805233309433 389 78689235582557037958034007292578817916053989555062571722929910107783685014010783015027278705007228 390 143617081609278186820661242912827206732495344479398712638639664076202045466839024532532459939680542 391 262120593236453039310643887544199743303713725949356243703162675400804892439677435835894953383266069 392 478410209539589131197325934347695464808399596965757505117211075322683047028063159181155658018766575 393 873180375764632992022180300409265187419485493657169089338891059580234026908460361761934774958859406 394 1593718826957867798295878115940176356901412130518586303702599616510060137987039849063110211732880224 395 2908865409042210275730614626431166462960964590137795913939667728959410681180629975246224987860218268 396 5309329979121944091645985476407004553495933196856974146301788165827930425615225785336125943282179611 397 9690807219121245380895244753997671290323690547833897950446872362552546123573710406699717818975751841 398 17688227489587041509799050636452879801734329109244545193011615869110802456039918709424599628169590515 399 32285891286076640504280249915291009495741622033963337547195440491143317422075563458621612085248470663 400 58931205960660720053648966337482697617042351243511307743328097209760272263203516221314393567234772007 401 107567714227885893195245285819698412545668371016449629621561021425083256809026404945372880945478252290 402 196346242548271022271641725563363956582511639449543384650270157063066228209346381548237795501074251549 403 358399398415770670938322911902425739418644484520745169726560176236622982380119357425270519038612415909 404 654208153202837521207119123919716532187395491757403887815504347076180008457092162947907839711574622994 405 1194176761866588039768156003998097369956969586854047947457966062875911157134637028674619689452906170676 406 2179843137685186549983565513576872199603775483068788398086953625570969599167572701760409786736409217321 407 3979108796646115620604504597372289671488435262271806198567935786217526055828412535535577151467208812562 408 7263573065376972820883153368772679214090487266294518159000912775567334248041251883912414204045243102005 409 13259242415745249390843058341636729631287552457277581213700593615271821279950961110555912826765180787492 410 24204214805981819706813287389425090100269303680922503972945350514373610627535823681497215769698205807964 411 44184216049532980629064047292992906789986447912493200754101900816275668414591225052599989537331513607728 412 80657945926994775635375915290694535295734330255727351252083441244421842847766838097450853076517113255685 413 147241757310691694448273597833911465395465452910312612424461644083593490370781605185017462493368243807676 414 268793422957065971578668447236349790195922815185748872244367177694758402149057471005483149693930237377381 415 490693242179147630634350483642298512041936002539625254074206208731473424587857149265746563841105945009358 416 895788104514092669653662735500026993164563004176538384478187767894275814122960989128981910956827445554846 417 1635325700027119483473455244434453498057428510586067901145747630847948014587808058470956854867893704036415 418 2985430544640103635019434901855122361508317491504562689110853544231938984779363924158563110651877077622097 419 5450212090886492281308442164513173147626728605131441933622599515087821259634828537133076203022888619092014 420 9950010457069384532214007857830660908696712899656859119358664804742981041910263576944570438941201657979213 421 18165081773168766315957712011239941445014596774863781107262442672890073040306180146408872425787380452107370 422 33163079010480255178597116861100629064150072930285875671964982172813195383126315970614638272693520488842605 423 60544679551287281833479957482918667715379307054113406139131615896734238930192761118808721626668642569172471 424 110535239844644335084178570538984380311579124410368067420432165502144503523375365961615311435661712243150052 425 201803710661951967375025400822025986779368029186272624032599561717326144210786222455784409144494942656302283 426 368435217949056205988382142993599198778408851495397217558565650157031769403326325219201031710475834775793945 427 672661712835236605397505293609779466012538792013576263150330595170567526586520952239543558753880186494260242 428 1228105982211371687271584029520019668256492291744537752006668742469639766594959505712738638029618803432737526 429 2242221612079687985794216226679274918970880118091766228391546504353680818130380696537156030017308305574825124 430 4093782400402133808702044152010392992372623710145248634215669765808014001286713567624386698121833444395549336 431 7474368256111335198570272071489313022041293902567148149317548439383044721339072502270842818292836921698181961 432 13646702638206751889089602253245199463374818891001832062368066247302354425486284401995401922612232231312776817 433 24916351526834118048711800436824844080526446551241396113850750461656202184233931847366929135554568652840418149 434 45493006432330467037053364452680644452661608628746739456197267049171994745853721943039473906337729496337157533 435 83063127544203580579078815007137648158636714845951087903962929834621011355719806880381406153844173964200561137 436 151661503343337106037864966670650623789988710861573979652495590714343155715089750338870564973573075719490408378 437 276914600163505607633668646688326687763764628072072158313328224114437983967493724787857643513028540172900288610 438 505614775500331795686113837852975598780862427305854329869195529970338758240641350503815414457984977639486594160 439 923202663120492237027576138781246791959595221736120290051677990084062516854267402137083168243548168409053285554 440 1685690015057858618155023698578515873189978698230985069575562155843155896418920284754734906584252997104769778284 441 3077951262011238771884299225081114339216477730189425069531840341654986270640830406216002245112018016699650994697 442 5620165523180388329016785708430756553233726797173510811579275407770967784468159305619401904481881913269253289706 443 10262184124591210168677645856919781738104905911198499343775523480134534769102001250952168569533038079813792195286 444 18738456371967952523473597522857657960328795776710363647828224466699705343994598127768817709683166261575668061914 445 34216148311867793911315935116414733482508088353816592199016662655198227036901690807486272066111806180319918393960 446 62478660670162140884210742508997453278882689481397201225533190761468512303818631831939065086671697149206065951833 447 114086845367724903947271683826539627172717639610072846980402390220825833468439175741122681496296175136712721985947 448 208325621569362233827869874362081767425118264642569575756223948989114391083569819579951340282405992759858189482495 449 380410977487125791473356064580819805951888493375158828927432825741364512860968099047409005952990547770323846476246 450 694650928987201356007662188421421454025190945277266080153319882166555051523623967988636774731803700492280565873091 451 1268479380380897415431967331365760582283841470275206677575991441524328613725512822610920511308446455366840325990279 452 2316345830398171823389765231239100304570648638272139803677070962181827446463525496794794231816693413561099060083340 453 4229865625627762277942720941529116465159816209904212381599774013280758528879261223194963571420745147798143071275826 454 7724189333855559708906498595429043115088281863511744386675700996704684719753922194427832240420110206757836778654473 455 14105302522363238637352629104608066161961077937599391737570948529434614322938714731917166472489685232479020869428342 456 25758172102990032399723437269335970146756597265054142014819884276507499741182464056272838759358853996241442506926515 457 47038211811399624363879520190528018022517273184624513178095243429290432987970474811710346786806697980330886227915297 458 85899310885254606569282023257442491238380156491537915866762277490056403644403101316449015549980725096969919794225354 459 156867023562907969889110463653204215375276580867778705688861709641889184175629745774144885002896298914085371280135249 460 286468397869028326057391056933462712659856525838509853374201835805745633071033224698517934344017364695511955405931340 461 523148344500152018730114842258286375498769267987859529825495124311851055763805994117363190954961760393399467870440564 462 955379792885414524579172078174346546681141620046504992516271421824513937633884405768215882201719079811612950456539299 463 1744738297170943600896671563990068865109790918223129635741465403058386625901601483362856064127217645972048684529905033 464 3186306651210923612014839757802963527414360669489814564492998816770445157620442702527735153322340832140110786026014092 465 5818993428263905415371947529115442265857808809916390665176202621458618980526072647685893466419961181482740680266886768 466 10627011995624075477944413990917908217644185668447805115237644707481964708199873221356530256187217199316893179074539955 467 19407851901473913250541811015447448851112784938305981863037012502838439349690958298744117101838212799617447474946595098 468 35444328257276648144596721616444258158489313456393423002429646237766092819977827068841979365559838349641481405220098787 469 64731996143355506651967965730294435968607741113119134605727300566497607785443786079240150266320461208434765870824912182 470 118220884856802479037985554092232327601125731529914877795501437091913398446531251664877339154262509911274435468561018567 471 215909800220304552202787618519929259478744048394704939133099939294598901034883584197647507005698708384752864231204379488 472 394324205460717412003290365629116647145453585429192390601318027504533571620039903595455826180510959040829074365501414953 473 720173998412913972585899466212404775277326469219765118629159662164099039596424781817619762764763592318978529434216473164 474 1315298559190062839373377379682019913548898658856335633307408660970186889109005789618687460523002747385561078591507755888 475 2402227564093747790556719437131462723256861758575319145540021659545991202643166840446872671566950208115188804368291341911 476 4387395947578631852054387411857304328340124996465473692774348652429044304910918056806415047907129904812886150728270522428 477 8013133603781767192054398938302276218246251513147029338734954785615256721330510769716951374534732600382474102596826262617 478 14635271925527484349170826215025443314868333035658763501050341947474172495754767125844248781389826325641134813491397089102 479 26730190545852027226423877231428992710590868965932786730987573624470729012162741657006991417172437490983220182793681981687 480 48820941178477268814496323971054644690444754815017500106994512739320025044240867570286072821184090670423068149740265579828 481 89168828951415347101006408349723939860590111237376687360618528485806478093174113137981923925718050000980528349651559818887 482 162863134690349047331873843592493955159369960522768311250418315888923681442023180442590893514785456148768621541500546724120 483 297464617599000222622204213517088642778704955633994829639198932190987564394149553374908171978833465583144699974816800962774 484 543313665619098060848174614709620471448256614515251298520123182255194583232117327527090998258170606789226017782667810932640 485 992358784099704751346680985257029598764141438527462801304785733898517684322830948929430844020113911685606331819816818823349 486 1812548234868540570842484449877906639702211971821912761780171867129674246458602767155290695808036890427313843072405282728891 487 3310649318899999609144942421009772562018055363353606309230216581393337701677802844868813432177442966707137079240682476841516 488 6046993898337057692853575354582298493984390720450910760168484346167921369451627292782827769771545896725365901109640432405402 489 11045073524371417994173261775418137602662439335618736729758484414487546913416021041048431806427204661490277049481075522120117 490 20174389985365750839666364854941527626208280070027725594325636791537992027347766832144530003573168995965838939114084529284289 491 36849781839407598173132308121963309041658775310779895093309060691411957182300162303443031194341338827728080343307046799362314 492 67308843410374625706028415075506051727110580914179062078008949901472946493514434552805822931490837503922216407013725370714456 493 122945325659537882788970096916655454218794109810651420603320710074613456563788889788328445785173315953167258232859262015104276 494 224571474835615117655157861039992759512416399550510367137228563339036924054340061170738043552335854929945778184786973646905499 495 410203938346597386456918797370405400196035379235023742621810967510868439070887050270894162694578578784442375564162216212357689 496 749286166297085658681353277010406312948900442173718192403047411656585383257365221615139163036335696462620523067418341728247238 497 1368668420796224479950917179312902858272459183506054998026854095006327151650013191156744930617272018535968572461324686189661227 498 2500065645520488484779969741030149358332539599024114153373844886998785020430464012605614091994377994848168648777577390231649919 499 4566749607712424765887364215596640230228171535242608689986215123198590613570339023206130680890820458703055515814774051089994623 500 8341911919275367739243187301781336328364983295651244839368926849298088649107093974044593706118722351079706528195916232547994587 501 15237951998730809292503841969015190720114469144828028590360271227746920321556647318857192771855521199573359030369208790284123024 502 27834933851832958655500459784556385644735850300727026241259913589791520893534027132260077579803107114451199026420264975736850449 503 50845950088225267272831525132244995834331736647295896456334716369174667261170003791197099266056952500123464245725580317188008843 504 92880621044740116955636417690045833233090597921106261512833194107947423127351483184886664239359845384914854644519288212055356835 505 169666622626729938221505597167043252825123428357572794044617442095612238816694313155628794997501767958041801711297616175767477760 506 309934747997482594149508674779124172108294466315422813634624769743631408643038065560662374691219908576551370008769481569099461902 507 566169753317567654073548965529339558440729972862467410785570177935837053871294875378619698799504107744744100523651774463818791679 508 1034250141943000815245990450179157137149769109110877432677503492801101983416969697286169145365544632123062453846002768859032806241 509 1889326579788553166057429361254877188108030277247889713047447537543721733591049670875113516127701071396018929604521924741487882278 510 3451365790396630650663991298068593739756655151749071128644685142033131586221325238323193529816933215291916976980655530392692747484 511 6304889018618508874836572262552964022273523831259702050698018454507353644883839891801074051028579569103515613261028165637453123330 512 11517716735509710309032805792589328796151051573365372892829860869503444111938206779587452651532568786618566566589462166568707776308 513 21040585531752614452818372944034711353782678491723849508987419082927705975629352329210583772127148716202133661935656252088685909606 514 38437198013581515216836961927674278912380207289707373846948655280396177182788224795573639513905407936783025304125547090100240419599 515 70217939695295585291300382294219830831068297698052950637439947276777667241356442196686316990136776760648925712622042276750411939099 516 128276439253198925867571210874794018397961967233890617963778607720694846653358494932634206927167786378696637787807772101835606765069 517 234340931871125356049962512731074145690286837567043997520858371247328417977248499602174009286569178244524731432675751684880956645143 518 428106520304026945804177748157739849396634779114462972840888023970332782119256424714093503301494955342621665937485285446299559704335 519 782092203040652810536997518815750924203094456415093583546000872288082312687030191082049153171974758148523981705655491280963920862896 520 1428783692643768282554241141111567332785499685780655593235683660975281032060001468602592311019857146790668172772599630068458878150952 521 2610221837190524838806266053292594740766284006873662380667517501147195012472918492892972905004866729168333130683908228581066260509959 522 4768598400171043752945367706082538616521908598147355897184058539532921895246980165340747482835285555033914434774838393751084840194068 523 8711771299179241347351815145215431194575386766176957607492115449165330422375680162534408311682121495164506862885763723046624169160545 524 15915656624943618905554956157990357334130140367402433687579928639683011364656225556739680022284488936952609846232119339926333234487459 525 29076693908263560280278512656936062179835969023755568765215772808323309027841282498072863088142639783453464476364156025494565606083219 526 53121196475061056689164690007223880480365447756781565243873661180735606803170905625090947695284119632506377532290615039765553325832086 527 97049437562447245152699793534253647637606173451792379543094667837143358799125266790063540386364235429969285519259087419688698935249680 528 177304818920745033431717489223703919038869981217526865142879194012453246198199929942388848008952826906608838511120886530897232509148940 529 323929416678150477054038228010435603915319239055822731028360541936547186616786386903548791901279184776845378308224616709123306696378713 530 591810359174832543198538681922914812133556640846743909014982453075362881917244815874865261331892499357098377073997217848193308499305825 531 1081227423598966080871062369819284594887712616226398329421669424607337577317302631952212393544718774459261146574048817120455926989530162 532 1975394538303673720438518936538972624512827193391569552452887642081438125850579180206916939205968928449729094945481778907260920834362847 533 3609050368420330987050348897901462094809203181761921205689179215360875982410960435536394556020133274750213556985033470949407264259555706 534 6593778092356798882920205204129143359817835309801057163604184168740001479609208550346613187606671889772313034862288017347541262904710407 535 12046974536208914884061293018126118209124118227072287377825006066586205792325821482172266764343136336615511484339247994325572001389384164 536 22010197015436398010916041436915770683751887758149599381785684050650582524277993724689027802553062503048758286226882516099994635222908376 537 40213523877869606122385553073927967835898343868201502530512707977758923281888207556399356113957157473787338531275904066128514166299775042 538 73472122968460370291548306362584786378910755964455128029478806516666133904024358795825593099247403788076603629986644375260937089917103845 539 134237944494725500780779043657199036521068249705198508451815886499945754401535979791380511671501293048945887134015335203594624582806867878 540 245261983897774012745714878671816565048797519980332296442149498073050659304240374105834928972489499930547580931083571412696723889579307908 541 448112863590705229885939430366106069811522945951871496510220226041460263538531685427173619421705179863340241184580735210868434244216301157 542 818741506156319707044283035183678576339408543816337204820224447045719156263578728959609237364520956887937840621634247197066436129174189505 543 1495920171151686066252580255579060590446172045642836204059272284495705747543805347625775801601129794095464703152405795331472212876942892550 544 2733205180040522561243712458230588168938235857543774776013686421459368139072094968484323553079222328197201093547670305442206048946681903547 545 4993881698090350091521733257071896632049956064021495010613489744282179892503370618331081986535884680096085898492404545291496169312417444454 546 9124444938010114190569729138800926104568951369025239609603063147396484334347560909269206736457502347160676699199457173832052097622459264495 547 16671583097800295475768342377173361083323115438512914604129644647977698890601251442454439863648227503505903140930546609113901129802073634418 548 30461367917001552105134656688268201337805489611779115138066908067863519191084817219431787540554040049236372580008741072193855200136368328391 549 55657555603678749332433245494727676764958537643303801040725119222338894956358467864086862580219409161221742093523742863884646984353327200299 550 101695330891773151468766526380352307480357015945237477233584457957304903580052972155773177453408480822136473279024762621867638728300099962804 551 185814691634533515435747678725030207644075505612480157347667628370501686071992134935159960060031482902520445143621596883980390280393682680522 552 339516766997166025372960846098957671624153932354072878769984582525064257563995915123267529327607132310083623662132182205846893830805282718370 553 620361074152853093011607532317292938834016210056571681719134123352611182824884035600740444401318105403252497445699099031349879536876302840954 554 1133522066190311508327604760896044889077293178824180088755224294660959978457860938664086336525955169119825554240903282355107013623254258210761 555 2071178541729887594322398133436000514884829793118011712786825823737551612838300530649525553618932448192082160716593576074155016307236674985351 556 3784488665136347625250987790877085084518190925054348021473356971687694035829580990601887716664581403154220264208731483046487994680032840838759 557 6915108264041305739643558544309366792387823029658275182374496307841916296630078794602444812306351547531073952177663350744775377696761145110433 558 12635512322004041339174411640312513389644842412162594157345699018944711982738087320704409746824118762088291281587647653643605683786993920969796 559 23088133051160312612234827550179882569751598169094645308295503035325711666256788932499541373891256607146853493865760136817792577692273399737946 560 42187798114623435859513901119362918896357881679759773888215037938855542985317125071513653570897853349403988072882563883786335673537404131602944 561 77088035077106226108099317928993109938554658399653589418233371680922857096505675400422974095662479457707368436162221143751717983424971796673978 562 140860478611286943182764810000724745223794341920002026729186122956984259033334373267317918868541606668600056497944613225563788163731752122619904 563 257391027154907818823986831109942373666442406385276004620859980044964428676010509141069553130619111375016513762874007742619470828096575692863521 564 470326769985696557871231510600549701704945124013556014778438560173060991398042312843257021300070092256960844730912216073142415753358324473605073 565 859425111361246561558615203031551876198566184315208714217777684254990092093975436652896417771283251530590936515248745397241906796627770321459994 566 1570429401052420395563501505815199671947424976204513325795980388541174781854231010022172939662045883186731750598547364175717082916086321824746089 567 2869662524612530671314270211336778925582740656400549601318785101274689336931101676875267411256872022617643868193209876303281084323962527720639243 568 5243789607556957065556881713539835249965219940378166842413087237258707056235678654606837287893631378116788269488647150589771072822511914099747760 569 9582122244263440143788664948424183859663405440362345616870963930247028353550429376604536059085300349128025925882292147430880368695581647976478136 570 17509758850036763037228929321363519327614773268102629996905597619138101605091799301788163946566334694044668677638796409335029143222646221273112247 571 31996363709920911458139337096047391954049482060856695538506169619757136811053405970495507519279755807493068689917123234623014634540935888138713853 572 58468651836355515577726115251528550191800814209145954930048664942217148258362703658838730160627363094227902838342531452312225896133388632594651268 573 106843356608368238643071136622992540276988538586606696975502040525669051654178207157199959718615802252495920588764756470318833355956884946243988169 574 195242314839016397740264845312365062285934454656383487209013891368955663470721457086033043034606223123804305933760182786504702226546231736561743271 575 356781516550696674396502087637007545769191591229852044795561713561871948743604397924180622378121349270056011558998136667986002331412926901236166465 576 651977658384879192993029790611335998827394884938191843180567246629661969647362854418595475070561130754720691777862145274163578094795495332054789856 577 1191420425152127718072539089340551503189751231793726751723850020232215096214985510950101951310017023367102836756038692131594988138240177838539269915 578 2177204997180313836187141076230166347846883404494609046382396167708692081751350839747834814808818151769764897486527982581415101218074026210877869961 579 3978648303151402349134954455595553999247960664555085368831670809174726279686657240167020802114945965797638510662085123137834422119925605710831246287 580 7270658054358536546066110854109312616516179883948242519029426429423920967447099401963614261622171150705916661449070569188369889130983670012038422018 581 13286598839016172877581677790167731745396627567784947159966676913365621180055308817028289235512331401576078376720383571557386959083504760789131176054 582 24280400858319867786472680532584266598896283258356251464599997177776034355190006417003775758681400928843593451803983965262953161907333819212938232027 583 44371059895512934976444025533096118657317984509429781972606184775080577289948570000618329010056800947473586869408593240846471405140555495786717037070 584 81085960825007889933154786138487103427636857809498870782163054245881545642311167425861955545035647868705176564887987914318265624654988781329269289321 585 148181313121321252924717173572667583245544100794602584525385502864270420706469833889459609867403379514072316706419016624480483913174957216988965384251 586 270796540407146319227136525020356797866362248362374079847225828112830814078231723941130895547261475117310517605465873125774035536285320232730197362351 587 494874047382314782999903854234683881409574434989424157800246337392052197652978522818201562314485940181512174406637479285318779635228480860386857385175 588 904374136552085863430512254811968230183824893286281053062421145092030093987477307086259946160807996606238084274785006560730943288119770997359323123629 589 1652735936927008430850205054156474689921237994487853776972951960234796182450109508970131283916172561094455058699345741234345062201465842338926253270176 590 3020373715911865809665136687656006797373318244681989608230853875924542587211826279227929323319910639285365899407806624942611851141680788309590077750954 591 5519754509047035811036911681037075595015052313236374798863490287250680645562351596208481408039172496774105860383703581458234161968470582628355259253502 592 10087433996756950993329835442995450889675499733658915520844498267228733725277701593784376296319340283269374768098415044445697338756689946711999367844792 593 18435015433270589989987665686673422847813979904861294788165038828844871075500652354708158173869365056598465452931367080821680672199289951420369569855172 594 33690554190136796957315096003484179271798363425323858589165295243677899093439463078739290627168818801578654326775544388584755856329724602370881680578875 595 61570778964632019610107705571443733190124801509841438468755470401422538017366376839992410616216032142836168128814834197168522657307117346288731351175856 596 112523434350083398397104599645921415309485622884092830208756865072874721567546221245124471179936462988242873553661041466601829429258664876523229726121663 597 205642626012086901059707199541706476011713925841126663521225708538851260671555290212948957212673915207605474637541811059207812145960651169379020856753999 598 375824534810787510915014018385073022668792606210743136160917004934540614657241806689873433437656956772012636899798428312817910590559026820123414340910853 599 686845307122887053551903962252617156329616551383168768904561724003062766023740237774461829764165345144937174958738052839015845198334314355221174714727513 600 1255262500888639663454427368875888629337987036533352461807700087898412317977575186397895156607763774381813221946613711291382706509916932477499485049758106 601 2294098083302503310622399715462912431074159254819493372681236450054117865124754139795993219659287361769451853355608141775546272200913771459382116428474540 602 4192675108447220849911898465339474511591604403445235503686607531150915610524590044621619009826115331972784586601221785766138536720800557193461342805301525 603 7662530801420927531954441415613227582031819263723799416262750898592545583498963787023075363316123893478049249946422197188149143650155067141145479310632254 604 14004094916182521412392151271147438090593013840647337918111776015056304401075654126601422175418819855137809577041269938637713972601330606137150257926488564 605 25594086963757955472707351081832093794491620216498745603654572899666394525634360284266542806724157724039045801632856128614434766483174867199169444458015344 606 46776315949154422844403723500107474318604491511721985828007442317144190584397640704767722370202061269957435154109563276210498845098460438246090245275267695 607 85489771993899161440136550580444374942541610543740144656165428964208883260355165795077930890923723600495462904584301096326706696892420516828749165658464267 608 156244259113458196803709846838904111433575708461440093633579574148727795066175649383583402085118552813796376682047701883369574786654306518878349245617945413 609 285558925504214656785323906433014926069071327507163312083087349668541644061634680484010271600692521281197577540345966480123295690373685931352464701021119025 610 521902243039348969664741036566003304158060891930620696745452574753540032170752460028969973145118165165344598894997892524976307776141879351951498062990197049 611 953859338718292034409462706273101160977071535224740712012918571317929929441582774270138250704269156751777532277461080086874980637067014655091638392137163620 612 1743336613501190283565308574443865273856179558630021923280640552328839446918065723684027511580197973794233589468070391204901645208385756384847012532274612601 613 3186250404168685733215061146380817014510874593800210784938795856225208632309597255493345001110089364737401346769437829313529965261763438325988464357513206060 614 5823449144250093433694918271436023596781434809558877948647348005167177488551347401578405032102668180836889116035690733159145464947490226218153484679438246975 615 10643449317373477655839921679567768645235788742833478808385390300463163000852251241419718554732703167065716443755468490518402317927517648708717522188583536922 616 19452983831484555312672723333265716112669093748190883794704498032484379927094521430151743572632300517371393748748468149536759636288181795462352249098898491537 617 35554270292548401042164780480611890551435780487599906153390139517445775740443400920810537587547121362831697794033040232369399198998943540520335660587616484112 618 64982890095016892705368806040131620043897270631376216338765482686937976298896727617051194024034743697567743393827718170474892101548175462118306399294608128124 619 118770334292992977346183969085763134882087345949045928896958565963372715002613070267034045755451593387889028334374468291777851093850850056255408431040897037012 620 217079410268643788080858153030282808279831899671953449060233221689736601638855640855311458817537458440337352754135630780011990351151419788812601771615443652019 621 396762830438915385967999099892898461123830882157592638509200597806239323296231175852496454720797208009204292487165857859123964180384367555766015997470597219123 622 725178656651962092194879786069621266001134419666019872191488255710245086803584377084447845988345566446188577584488847059862830537402426443215377536287591626632 623 1325442002069063010944656353538363484127340513601506579025994251488103596856944327175814237661072722598195463983945559857815168028085188216740445475218313966242 624 2422579960630893042327620439938522259315797086621531258531066897196085122720092682434562394748722984306359212304758909079272197391541942806835942835237856011161 625 4427893665595628810339862669731499160395242197119854707074405764425960959272709563534777142934627025610185486941339257658478955830617498258505716754888249095242 626 8093155983544410284582400872565638705763356684160308429963839262095254371178305467480711566951313278299054362864086311252279607858513116691847936918561168945047 627 14792456438523977422438633068817910362481431415180258971799680963642621591229833563482451005917412535183556490889064466066444747636732872857651959741939367485243 628 27037363638362777171041892348342469206815744029300104357784074119074377574257578691317589874187558722532617920771066120483216390027058566425662223586082945686726 629 49418554133633877500280381174768824052025632450679986838433109590015518261894303721839857320660998740128400319383889850385754360114707233989676574795134254223899 630 90326955412591214023669343787998147082415591249355840632113969816857473134315221083985346661179720619532863311178921757606264614772866983925670354956960321917462 631 165099724435136317624055379049186459943010875645222578897087430320508088324586992353116654377746892050388734190378856981442185719260976634904331598718854625836474 632 301770622526381729433616157288773373528222918350664136944998270303883934518895889027380893746511520464072795974018536968292821493000218796203374847174803266195079 633 551580873199090947871126356371663637806613493796114177918794970449393898710440362567208910198088700895135233302298184809935748365289078047241982641064410423503956 634 1008191568202495313596853202265735364252136254069573741985438688164205217069810797063184571514973011702680618036447134487000100797473630640331284505267789222732009 635 1842801438315589130438874891979790021760825326508365424389098548809528744399833076480314431880182464980681982497129874866129967432150326160887869323753774103110242 636 3368337789020924298444856033117333593028530569371240342953860219562598381461529181860315956498790401011619314784831479443999396317460802262505210015962238702561402 637 6156790007226902067678359638701896871669970754188838613056108440948794095010606378309886154087711925721012598663075253114589712597404615949169325912771703507878703 638 11253682236050429828036584182533464866494257183364355513548089098350633697943120441389769155360188932563820405071117877891511345798608914895683679482178077141396697 639 20570107122250154776079547065415637879150154342378864135399493395207311843560934068384997041083726134353627136365144949994026419900374944580895219466021836811184080 640 37599325320458102576674660986478505422253150646037338471963699826967745582949213850648158847198502974714555626626353885587910570916850541636256927839535457878300610 641 68726644287529429889092756910380763859473632016531171847338835906619786599018597817989900496362559017976450267302115709530577733321352585169066298825821342045842494 642 125623766289441093406430190676330269221016094703114869315767773465065019305022276015405707065141554554422179357148676535166684727682069343437407463640640844936638961 643 229625470313495676787272269286112689642714191197875950584754572194983000728330352378200307182488037410897975669928539113181857388239417760249051271059734975273554482 644 419729874611200391896601579989959876403944039584877780644041839762918957146343723908460972685535365921250088199848662017278338785752531935817858730079493712123535798 645 767222398167105193782007773261504821890919190549944936952565236806522817189535073758162641611708980696112471019489832370965545949710883260214396422109083999143160129 646 1402407509024596745683765501764782435916929683133253241196224860694797102487296703050277127906976590669637263584492852489079289221621681261097082160071113670649605496 647 2563472972713517044061110441889748527929434395326523111162659895085539257240641872395100915586480237866778564332123475809773634053800081957572455270601826393720626284 648 4685811475813742296462676616007152206547103967581686561733466927329836864856778256976801386071547937234632481247906969157291666964090912000307192400248586616603118365 649 8565297062836259880240512640841257790371267502966216876950693981766480477569922301202840471728525556786263868056812350175294619273740497046793396090217598803502585579 650 15656749123395750530727758442785241692609665006752110098057107437331127118592478797223542698742523845531316460812960911240071370325537328596272752739047714502252529942 651 28619516699294626755234761423579488194990261593838149211166094813747916825865094475429296017462545969439904752289944057249736392149852775905092653250139118667854803034 652 52314795687855857511285776308581593252344914456790014164475684892707095167193079053070544183636088973660262508414050456068920639975207091702682750404615274288384150348 653 95628711052944169942768428907200888053480699530735547034677112943159365016640226334605086974060216008987706849761764404736165260400996767279387203119745407058026729755 654 174804897672591074421160138866965855146715562135376288845637190224613097470862653102101291470020958763763826673153711000010127741399040892361834637711581289283313721869 655 319536454517569060886426160256791908173726944095160942193823684563733848204668289721097704473824775398567142895075471188436525350306633764664946149603988381413059219359 656 584102068463942215828896060975871779035559110434199859994906355463640728786915769799833404166884879781394967897872621223920361361211931776958053561209944537586080243465 657 1067722975913561564874576575116423559797495520542934443846142557982953145071693752495508652741885860935544194573264155228174760952574080766618161476535094288753106869443 658 1951775848124573159580540663144272672409651216716101176934879120311241029641133994697485466508774271054184923919955567836334582224282336970319029236606492824534981626580 659 3567818833840203067667830526360203385048659806594704444271347666824251047419846203914727945503775129292665830276569279638160487962545776197931330342673820214381179451672 660 6521945210124416294429592240500640794019007562421511803894869637236267583829313791638748828666677595384823513976145421473844612922988996469662876218477313228906540984290 661 11922106361866950655882868816304012122799775877901172674518016089674671439624777790859565239887225622640766961386665841702900156728754922867795568889440147447545013376330 662 21793667824084119793293823900577480235657471853399460776266809966090457996557218750967345809243632989368199805981269542689450997443739515303571190858272569224023038966745 663 39839065891702858903957764960047347233421068497655306302673397435958379900923082977185210474573245855921268722410897738568703324345887798455207974164326851324699556499982 664 72826501411243299486843169782933044121353692762266257065720062755724500291582704759082340565779941750053190536687676789426026315345807190505421166821605493254860189338022 665 133128556383120079520734518006788434446270019635269665662502531410498924684537455126255133372711776542678496666858446673566575492261539426696708640637600589962559033552786 666 243362954747953718211620107968044795292800859411576463066960031875835449572093111111102347822455941663181267503092528454302733950200688149268997802074289795038345856764183 667 444876211350862337443981999131101007645381814046945979861962004745397384334211672027933416637802138899156799666906985006977277955144715081714031956498557674828986822661402 668 813252411875133956962486229320008901025427528607992825004273202823364626581736682502274517015480195110393029436979576899031684742795326323926127246953846184745868903148842 669 1486664580170998038916141142704486832537403611079822023195956745395365923342274883333389396421356315470434876807476137802158590216740298582786630641605998628189504991276688 670 2717703556818452723561128523452238817191846968640338734334269995703401335825700211162658617447658403041016675973204672964606294856443824931504702013177310103100277399871714 671 4968126214499801073934087557641563153490135840937468587958523349915450053481040585648110123932788054856772794432773226853572054750826881052633223774038875255706994065073611 672 9082064948599530751955656344625692654500754937840612404843449880982190668098132419301580345240898317492032655977328670213488408091963671910645604297988884086637996880476867 673 16602673487084814718771896672358333630591748226588645446741404260372157344186679536265335657298215363235627486428945888642604758009910688200676722613669521672164273798321075 674 30350991791676051387539906923746189548551526159400859762531766770352649942492309491843100645641285531767560393706280537198493837657339693041854558252067051028833815946366454 675 55484180996661404736939449822323923338141109695307326414152569031502423578981798549758078613913804555150505613992675322723463765574790159742439971749835804650628234275993550 676 101430110910033072446937886257404638760599859303349316264251201648864651540881797725329907319440097058613836040771111454049094149550010861782529563340106476486743479743288044 677 185424042384114668788986751843700796277176951007886667143786675693444515361759649825941674035410110216082918264396909278992641018614913845433523253961005963309656688370208152 678 338974172216471987827780943513130460289487735384514999143758350671561060693439326455769298058862765111632436316873146732431440112043549272117746157871766358291746957812844519 679 619681581994666805185050920612174170819815607324058313122654720139327609291196814057234886413971166623196411962455858543893014055268468130206111703846039525645342695347995536 680 1132848878794330571643656469276412846619087694024609886039773391008553924938555663240430270864001423417740395521594548301476187046417937052600455196092961801342688453727221348 681 2070984159634935862140937974226507266481598070533241997582484763287575290763792789063236909925709760907827181443250920990283951990294110805402024486336961549091797172437933796 682 3786020647237789174049032636690850953861116728633079725052387486179596352991115619744367765489844142842252218367490597733224786751602645073461554581176242301319483471299656608 683 6921346281629732395708548844481634910110383067379072715072659600746979699767335940499786280509365762050081428426076837168147291350896819637079051783442157918888304429991830683 684 12653176691337314250895981405588033759564408640282879070420463912056457819834258065362078348431495846283724616850818316391263943782867464159862235006722245026043924517292119293 685 23131828197517850340914271993876583058546067819679540811725111814970511248490840397318804775928782275224803282510035205173053335639257691287297891589573245990240988775088346299 686 42288446396977241740335575670733333896866549544710054957565751033954199359558383676623226680457333780385761020748732412927830480867632670816747890875949451568677246628740256592 687 77309859679858570332000079690868516943917423889126710336218896770529969193484661931165584785536481149090237532413695801295099733185365103214878771715113319915921245348812198109 688 141334900804028908274922947506406543230242930205084722012775093331144383980685005147693407175132194506325406800619886205717428365254377864166973552333978275453061830114008437123 689 258383827041325196011861895761400753535213502821086273429644607473600040251753818222286531656601361483568099144655132270683216045237300366182860851265605888505948453754973517109 690 472370323257224827267311582861807625709443711193197927095016623592418540261408139474074419881886948459815708763391080019975376761245436537065669547501723029269466808818200461885 691 863577364838846371235203237019552312250880948935943418710306609464044318663037966114264708405042140750510802205839011627765890763243318716300084893831333923448205253334660186584 692 1578778700544615979338709203755565552972425007637999444061964128138140058323136034570919138795661230197344814314362062969543457652460985937760933882448694276792486878193059396102 693 2886307683954450612045169873354087887667316353939883994371385963678445263530056805084684248824967076212274969530039741678294514276615543161964335772400277636690225331690683161141 694 5276735766274295870602878244230213076429971900160456341470243492729292150236625306467643624937556878411191472600293032586360609632947536005580307288043178302033844139544814108771 695 9646936505550089054429660318912230354015909022734483856859357050353900911560678459203916404189076355746913461896907393206208799373527206357957010167203597633073213230648070135839 696 17636598975026540356304269820320204759949298116227594993628688197061500058526095358230726828801530144697101030591086820630128413125457821371593843091884389806930876120101723935034 697 32243457316698910074980391709743189178482434503035301525361064045850876491890574132964518343650484130715508802685902426587768563343500608283614641686912773438485180824694083303372 698 58948085597640580980282554258067137633182130867812588124583566766606928858059498629899956979075727054442741320343566193465010738388063864588312120076606627047178186801411028557073 699 107770312826656761288244702786932664738021084667859660432444146811759620444826824881669938188939129230123957930126345415587813117962497382861690050930149147151612690384001137182985 700 197028891165650011585239624174816279942290280847780493771010182583598031098787215288154274256348995637532536332140248630232447139886727436054301037995421905892573346997465928151232 701 360215180193294892959084596672604756706828887549574595935925937793168240821206688091186984020931646772551026725106822323024236738381561039039021804677010469019517939396242357702184 702 658560127364921677374958965830260794938153769768756313813278600028393492770829989667927907786682021563276865723769850986933687683143120951387020544861409641558156111370498535992398 703 1204010224394398679561020431700398301370981625979402258071072769202854898270404141800435121080118387760594551773115782922850926181037456152801122822904424826860538824517739535937786 704 2201234109113162360656754794910486908455674094918988102515345769029612642789182879171449665918730672108201054517355838190482564458120862356158805334394442994956443221103848733899342 705 4024422843720467263271407767799037205320219417596746598793511897319938408280445619739964056892104884378489547007067903988089588815151617654912197429712370797580179538226952441532073 706 7357703563021013947110679680034399965672110183747504291906178202230615464048778798130037808749215259488814377658512611418690373324420016082253566036434586828855550029522389481957819 707 13451857956689709279061340365983966980994494597945784048372892143329102939268020280180468712661776553587617656903030752608247804287956335004415566996575318554404833394250842276193440 708 24593682435879471610108156117743645958749902789114499372951822565861587577167927634631553505962624934075436015500189140603693060199799650739966871597046700612998143914145603929854271 709 44964125075190345212998056251584074915330539446884820532738029244638727905420458627747469492255521823502243415111168636040660772713494695133791275409112871948251726354019052195706336 710 82207232492551204719111230588487597297702474366217644131849058476135257821533982859748721363877977595054713620461007991063051935510182782235728060573757554676496890074468193910631547 711 150298691435359723139279016341780052366944053230207480017111666445908479365247485901513512842431467572503540852385408200062712282630983489189735319309431246609364783704390791048801612 712 274790464474420586477440954281000751913094888496006135598334905713408969786401622507699651177264756671704950736796310726274369551761470768752681765268237844112615182072378518808191635 713 502399733605482968560341589522709312177070418451854055892445688754813927552828674853272902364019727499875323365520838629367557719674088795832956596618773085160621940392398155762293489 714 918540738720819515564461333744228117888033474704028658450607655409401718898609500713744385916448871219319357505924978124962710472521208939233883204361549841076098912145892066348765022 715 1679379012271607461962051613401591655635584890184155657604635291231766834356835739959524425722578661469628334206423461545849327947617128891995239277161153004305123662116627496649392009 716 3070437721224604666568225189390929981834574403769290795376449617671028939191627191853351004109781647129942455765111948470410019942916628684369757120179924358599242814061275905727253199 717 5613750847411009501806293110751448312751142156369722041245434835058102060280700710486430792779713809475168547203445259000080236077762553993273451097108159231310705337919907160965996353 718 10263777769109810314357968811942477245844536803451211992398384175692720384500095876305746253052875441772707408615699016295007410360238054271744029919695606689808276525219185235269347622 719 18765606655873608358270075417950325414111279377308994821091950901858044467036914649050962549362454304778864799454132612756566863286002545572864849405845810443324626380630488635566984961 720 34309882941456563283901960735254449771213206998922010735766671420646477541895876502320742746105760620194318033696487966396810446818656859568732101789250602499482503150987989667464596729 721 62730264540367415584739382678342973963769785888738350668789432520948843019109266576090388695496430423213301548838043096809311060318869608991288399652898803002680339027240059503468543280 722 114692825911097421444454644001227937612684960215952141910084664672025742749496066089508249387196874754499711400643040245199868020468246032996090656240508640789595020429073625954609891403 723 209699133607290726974916945623202498493421406654026747452805197651790510642151472008261120190545095090519026202384435917708223908394198061487018399373703062971173298118044730208427754498 724 383405433862817724788124283357149353833644778356991404931943751420081288457009177922843520584129109061842901378233829407465618999327195046081493524677598113960852882699976217088219430646 725 701005027421137036841250535267089157230924496372491434176152734078156575808049444111239099635563605761102076437733289285096163301566349401256503535496986007891263515404146369574410333999 726 1281696621527317351111810061766967159078379663974531629753462325698785690032024560492012984627300141569854426200768438653373917478045573800353507968677919914214224026924318819666453327670 727 2343422422430421963654559572672893787210559720973202532529585190974198302398442186165958664749999158706441796010386444455246712827003413936592558646471098073559239218080563386045680436642 728 4284667780158519523673015495349442563772783809753228428648951839415144303927494055018485605202613964024661335290835175188157061101284030590620144256319142701626673770376473057197463290171 729 7834025019163868573204990397892479417020712956982899655640240559273928027615049725888489820242697931064048846569409190137008956588520274799366595135343850202176220737924945353814645506368 730 14323659191488727858334119739537121923066179977858564745059667013269831648170174170024174274675460574995060751691432568846523738500004658908771456135891153749859111746974989816431044743277 731 26189320176233376424680466442156670464942256483324693094232576881002553007147431241726306226818419579457779481238869473775463475851564578563908535117818451874532532631039672155019267046597 732 47884580701118349236081946922918322700528408985074947957348756782653682960201157192221821666486119753339323743302103129938836231930456005222920780848950505621085517833772877305962781720791 733 87552462808954331720026943099614991058255672966151077589141933906759099572862012486462901620111766867590022509491088340888181295374366995410706812912012274297282069194618619964639512191507 734 160081909632555849797053298492833967476848550075699079831953435033087175821575210494985663463014980910275842116198010699720165941170188193186808826273466858598618635009149000313407078213021 735 292696381564327980078291891282964290371132841944856715219703975857223343410635308385463909615954163059802858983558433745190349938129941886136288541049843925314969375876921576736092116419685 736 535172335161986056928732954635911632068143832109822337819756173211703016094049434873938859995113991681295274503307004660624194151302876823033878288144338448338868366587891012247094167012448 737 978523270464255533476031429184176729354870474986158426061401293087674872188985876873589909481973658937233412969219856940372220923885652431385095814749771302037985490998360739900873005582659 738 1789162797199573006770742192764586758442523889879554336998398171852953293031145796502257709290389095558068801382743874153151268391291336287613883509593154361296533423090953619330088612803665 739 3271370664318303358754359852262349113247866440785459703701822709635514353609566825061798122772453320979502135436960096195341143965094579902540247575891382294627460801993851702935302277008384 740 5981510124253022657113560498718768925254197076902009952125376953065438187576474739999297781019037306077715000842775610993166551913144867072227333764013106176894907034708859223075870334360693 741 10936871707900580741275575188867803107155504252786066590110325325648827086775952423834665826696435103427896192430378846370249259190895586394659995160678245113876544615088749558697621411441629 742 19997540200149053695695160450273511194086553180649464210728357277204816655096133862291674500901259904839746232813223761029456698147035524693650086265039334300077137576759194977897760217407998 743 36564633203372654531327624543943648399599672905182309972033113214864244440206651260880591443828524008117343354200387941450690398627433317400969016004464998341467642587029837640361067830973204 744 66857024249664969640918356881280933544725086525040106786624899359742743389185654539105367804332690081827736259203423436295321001319537433510752472506098873419895120272120739090717528169749368 745 122245826073025467446995671006262664046034245527472014528307924324725385703854573459875980668372610645060951895323693711055175605041956816393614835964513254596038489103530294370781856492348481 746 223522995580586230419683486165073473529770928908968901374676015385907084727509336905871940021822216394442723148107075010239885756453145494101184531207087089240347241818154758520714260302999713 747 408706502939500591722641458986592260594007874733288964395548460194007931428024943816015145936963093249919699743940552064698361573502747948458705040860063787645468777622312960951919331259625135 748 747312166484025353113003209272783606349914698994926886683478658605692665049147763793570369515055726486782956102713949643163224216392590670278117572478538002508532887056904894718003271759916632 749 1366449923799108360148381369292492994626017078335334854248691208901104877057646867104740161724752462067890509355774756193427071849165194567676829190061393088875915008382368330560117219251634647 750 2498541392825441522673028758880504175483296540574670064154539387577735615855051952686592855460599801876927387693828714141299132163832589815533751769014344318359960539840121298498194163311456491 751 4568572629115734278668909583753623315386255047334423972149274609187987105775924235616703780327965333854548731305570982549838014071581361056698426567894173790989671406240763226815341111393069449 752 8353638397901915831420145179513478584114160442981889464989729724157329958936050101432602200302932396453665867148851861429778707017408471728281666624934001443721098925743705287706673382967031596 753 15274674400319342589338228084369719434053336794885902544449266292180238250352482582419814728362116171435293508360696362238505987131237914285012095194510165157038263729704559903480478268390189200 754 27929901138478237935468240176197317904905998301586079235163610598738417398044880125444898228981172821582701127377655205973974935775059689051620768020566432052565719377646900051892681270894564949 755 51070249561540797457395804375369671974806468245588488415344558974721256788197317958879783417425815481621911279949013792244917574763202335294268530517379231508573165955017001319325399515583534541 756 93382974515267331547636059915458339916227712168691418466326333167968040205945996362974186558075230676907586041958313710708791820962670450751170296018488051221049920066235480676726797110808028818 757 170753087490055569442114202037847048706624109154760994715981077597832906679539860212472882744996214880046022590791816100275163544826943654568018679829208420250667510714545870338511082896838665219 758 312227076475799432968916096257511827940161832544229626365848171050503334857663398148173737073313521122345748054058435930700073161560780585459685472512597517088161040824926343595188664463783638870 759 570917943268771345009989113321789089637690831722874234440870823217980117899381326515400265245822182506145135100484050976688412877262207589487402838398713270731426148400678218285457850229290323874 760 1043945801954274286229332777305855349844915115890667911891092641617905336047712522423577934777295342540015758971515260941087185346930563676909279509613457765599191638707325842091529904095406809512 761 1908900705387069799030644160201690183253420038337467625945927578057682225525306267276320659237123407749705190294426215110037990442606316976336545870072587881664377960893893559834863049744026436074 762 3490517730288927849793583685556980751202995575313086707937645749379279263777849294547825738710689145187809199403522860715195175319450382062591351505412728842322924498129562123756908665974090393321 763 6382597812616086785607166300016453926315442845710073771910855628667386980376702961815651438528797415695622580888583663324373797247641183675314966160118355558247858539034712404356800153826241275640 764 11670950511452118138444008402817402331323142339708936823247389321365005292791156947509250784520954942088132533047116422613729075857179459088752660607815724959398525767684981956161443480163266612712 765 21341065113073157033646893063645112909169487711310979805345910596741764654937671597521598019805348736192227045129516643442500865726679131238566959193430792257982154514283012959510033951406721202457 766 39023576171263515357737979123154696132870276080110718126676776850173511711686637481999096966209224499059110530388745274380843967674740460858414632622516029778722526688641192689602641030831928495160 767 71357421855269580359893568506435730056161391939793606316617073126013407573107615044157204712877773109632390589586803654907506320460605286221732041830756721230502351363876621383081819830579276355014 768 130482521666006936620423733410734423787690701050270535914676884307924458751265107440534123514438074165319787561440426888549785930146593286598590674336674080517965786047417554388295755410977303137834 769 238597909938724287697548351404937776388037605397179067983708860848088211268057333705401637344130576451545688618379065742325907963020559282114856026783547421277761534172328553597011021028359585769547 770 436296801670606835011811716960500234415718197984870649173447192191537544761329334107072593231908024344878820454380292817621371423341416176129532766887377335858461380675599948514399543276841200585626 771 797808246841055606056145302077714208754476930851139637828783006469689573788986225387118510024655387164118654801994343656934675913265501588307844123306229899447283780842735925757623120728278639887537 772 1458868368347619738602494455186764592388550605652099211924524927319370396701802782272322236268626884903216087147265256918383479089328144050022854639053813411652188649227298896597848629564997215263196 773 2667686471750924769195656685707302853914780062316213050407845139098387164382358230482481044579981038422734088336562872134889534200163399587695803313095767395055501410891330344253670926198737461228991 774 4878143300813028670137426532730462982394805333409949233545494651354825457275570808642863891604429674661146697526361775873682957339365480678417345007162375447704641522963690703875905644029367012888762 775 8920216762899114041467201593863749210809300811684636752755528656069580852071674657229539364184683880242515307197410834981314499812535017027993184436772416414954686673483365165946849063177068715523826 776 16311629384718122096844049136178997806886706047885738638928937033713020129365391075529155135688916595828898635720192423124166515861054734305104795566130587323514872777530365847508002314957301990183513 777 29827740999502783031831457262494193430872001929824216037744633818630010031784938965752842211276961835708034629174313362804004057654286939410617352186332446330149758221119050770595817388770817829002914 778 54543682936014159611309704030333347739006634421328249206063345037664305519036266435981594674201218580892441143093361070632242015259300555135624571574400201019857833320250426776285033220344099807934928 779 99740061214021308701244513945812846342274842794242452708572982194021161803381171973425904019235778774183716702657501561781074657252891228298893707067199021783706135571687675008301652782254170274351508 780 182387837413823933670179650746259384786769277642930891169879823564437282170352907809951304900402287124522738682486390100328716456153526367591694951830733459356223131097058721715379072507463693262736993 781 333521002109475335069464963129858247326304876960085921207796518340407541153892655200470648584417154216920618766610888368851113840917690628675325877681121222159061991953527794477813690589383622531622903 782 609890076506402701244618632055635618000952167781064197619355446494846289595581647419441962506587874221851742862445055139918989321391778122479654796722123893031782415944431373211361742941325973555753846 783 1115272545104145432939022264108135126948743237362545842570413216935353378779133087521489824254965657504908423693002464994851793579644449787135551991754991404393284918493475322708233312728758129511862532 784 2039442741944927923894462309552317483138131070802605698636795298415532421241601539857181504499321559307729885272189103943330092047586666673197365587800947388182621244418521476863996251479789829776657967 785 3729435334742923381619994731220839973257456449978056840811359847696573806575050277409004085973071846663497559175650938963834135240638136783317878900072945151409517539005710419606841447226435774724991863 786 6819863804601970128741970248495678038499595928498733765810768658422820362681228994144720815670581252321656855372308568175836309418874703597039830573573938994646992936782107527540113235550324561776527489 787 12471232492170829895470899691278302394487283730145724737539356016659398153915516332659458337735495153110645913461132316147491013804732679645900118897935018170146474523363360281161073809919396414540837742 788 22805736391895108910521471118546416725681705733443607097559815598769753326702414184474629559425275464625199863601715349466260251326073168029880540859828507797038444445598050010799438904153160673555631759 789 41704207488024416207359166359178904581755780061355897538778671016477990318265480469545748723457393289777938154897551644193296571530033281785069369486026829319432987096242725468546284508017644388929900082 790 76263492606558428653125077170507247863212067595291909819026185229178142625271768920576303575537430982192345607231509401253435980041253741833713622698423757821325602925993718123751326194612130244924345240 791 139461570411883343471429782118441097519827263742128789142127977559050556099605133033774766573742061793616549306523511875041438311969662877706072483737549309464223883007683781745756230392583295921614771082 792 255031280858010343961390210558762904695449957386894390044378074886504584261711999324210337418852355852320740529705430695360137600464846521807272268167767923419566859743029437171528517031910666360718166779 793 466372990065296411171859425422307330456028843607966918219167542455591164127777853852823464348816891632648337499376865080957750325567821716851203648734359980117677210882085981217412981563495977970432531187 794 852853357500885621867150207137400821939083657359672020947786902712557239521280143151340627771413972377600579722580399412183934841325528471714736098065813796765737941188591349901142431175413526995565427764 795 1559611284833942387800766895344230971204873856744852005510293687765352553928171404020594316268134659115473324328915669441020330444179990657656810430620475444496604542525715654293898593901715039998710430846 796 2852064901147532097366878954435804255761480860502204534917903026979520759337038104300972760433910050971865610966251575612165952272812491214246677721742784615405868034720083724288643311360389615194840779494 797 5215590267070236807453377328975388642062300412383160644735325672229047892158290706147077547879829057297183384466315147049643748583225855670367818743229776084371010914756958534171487853806301649750342019994 798 9537807500212279817247298950239455106546494014010596532129282980868914788326527042138381342732076831657340343392200307601045851580819622667474184029760533751453152705753574005570514612381579837741212177906 799 17441934913650828430315390862972049698896679389103915050760874316219425737616488980877639441076613103473772239124019855162996482831958470523560561292602584085123827425592844301730748528224688103789431925539 800 31896408855618047289172358545780809598896538569353695022059567537844446566251424730715770809493089808438455014844539178628670877066975776324101755479777257403136872995328744430121171187898715186250214722215 801 58329725744227794861752088752144804840001455080939355676123918059698219878022976151642982829510476080525616059094019242134487004029092271440936819067977071965294244312885175708092603858382854604227754719879 802 106669213676893634356379042021400172133673834563509349796793756700641937634875451688441848062117470806614244971604158271267626066862677228536258012772267768294686469508694821715017227211437228704200829097402 803 195069452318284532736766059816263685502471615802675983420414000095799317935487251270419847555140790726014303350874705324134074829754595410319684824098153396660625663107787799535709458870091859360946073081121 804 356730666201066505529253823487262931093625165150162310434100138073719180806615193627295327247910864451613836789278570078508426697870117040125349146366799113385187902229045024575961469936235861673012913573533 805 652367973030679404216546264190779592379497527925415668021727675592102912867277332865191690669276603536078736502117455946748317699308558785856556105959077767585416468145412400714348732305438115833722106774918 806 1193014777477175346352350278091943442415363330385347067985213929129836503033788894858953225809889852453683924322999215298290891646616799382736048401990227738899766391639157982724420387317360873930354757290671 807 2181725040415221601622085642826216743352974217387851344361782862840420961792256996173585308968632155268661589267563098106674038869116958159363329553885748666769303812306275738530831387104357492844667674414169 808 3989837505981569517789616195840527553836414777917484066618963014466933938204052477071463229799536343218158313722002454101780326389227575307983179181472752180205298154614089802999595267964347811039258560550546 809 7296446420705142537839930168275008392443720291942442762573105931973864062993060938819457099460665972711563097995613631807984422529393356484166628416635812894699955211838810430792761017125321262210414601060182 810 13343463783819906067601913863185957193749114360009441771319431184511645590042359353922280010606511017009329437557228270284075316148589244326311030237294422506601419089433000231752822930699561077764634623669367 811 24402074946878547101332557610304151159343810241023715548935863095863713550672315214892180013164248014745170402191896137762708788523664982435159172877116475300412144097199528413584688811311189416624984997622522 812 44625790425734775773250557539247710814548590397897206692448631569494100108671986655593504862184601594720707232601438279745447899788797026607934201219649380684751023425398313333273851783271899777903976108216437 813 81610506544999113394732624902370165677604895242824756685193873331247590046381268589311382941676935486379242174026514028150585845120270848748156960864311573007373488498604921476953811144462470473309985789309115 814 149247549785990416594283923510806948884977939497916090264403221203498678606002426390569296524742029210463451270596373966810874762032731129068897614442332644847171445760091206903957199330178096161522112130584042 815 272941345867654472654692574860954406542401431319980648532768508301510061157579080012020544789655091671780936357201812414851835751679714804867382926839268548224721721018015062183177334866515188498720333877344997 816 499151553633008630329733662844694590686379871245884726991822168052095231823785412378110654648065739926855899695531913507130338418830250235734165683811943998505295126932864739334797066095627771438726425942317069 817 912843869152587728380983462154144681520500387463926041979256185994313110831897840259077154666703830941348454072578026501349959169209443140125487248570781981275742689558276987275676782928600982704363803921260364 818 1669404400550133842759655085623513371230211563188373399656978925947346329484434319031600411512624926522833848914179385960324668562936507247163422359607325967756932995909732951686120417026244289945965335970960948 819 3053005435106091436183115857582265549623621598325775774529297723384223899093761494853359254868513986003809609113083238570034560726277971111174556308222221166323431784757778208179561597626456917026263992665023696 820 5583346376128595571768136695623901019372972516779100793572710755500740131623926078117265732938412723615374055197088231179995882166896446639765149384889414899782174272267682350198743526918533088443773220644214427 821 10210864963331453726469756098396682102186602639870250576899010483209244329373713707189923099753587113681675740677407003840202619960278149570055745946616312353756416987723004306444697065846374446190774523580894021 822 18673746543696329988711135120508197309186205485213771688520329234866011696683130489125763620373203064220744681744638463867435256800640383034191800684047718255327553803841720153954580537519842986136314442460145292 823 34150836838364066474257140818909016292618675714199837702695023042795638718400302103703414179686511238959166210780722708217441837927589139902550818896257256508071618866860899950930987818776669581145772856090109970 824 62455717406075386358063394262681138400522257705652963835670469562286159394078407964988043482921860104308504386266473835620612998602043778354148454425231111104888423718505827352630563605012071928897372962641766435 825 114220487896646629725266341833834061945474602075042813559247602877380327808448992369137652547476006795294689821506646957881963748797194348234477966972625645832292511934053578103737016101059731754779641989561412125 826 208889580029723517672157597645617693165226732883791623363279569719922769184268815227872452426503473881613383054316946829348764464989816358613640717200837163071076543636956563817405636650255378094675027588970034380 827 382023867057136059086359704848437840217693651802272316638278813180581248951769722156744218998561569534219379368736595528466784861783231976213498040133746044055882174094867240421525443329521905385182799403896508117 828 698658854835226676587379186771444025282154241844054285501826512782668557930768138424454354569418463759343247411067624024413508369454262460665963177078537148901081558734971307069465347739839421603207727120887973716 829 1277734991094695074690078559244841988925111998520910705417620763939509571937837277382363353963667314536826328127912243626505355716854631052970186530753429042700342541170030799599188940812138086352536912918841651720 830 2336777464551823522539975582831352397456758606802986457121613554664995748788272799340704135117040989959435386863686061031801212150010000858780288652415939058564074214628558720414922691159269371752763293551006292094 831 4273609813452654176536706635356748495260028341637507962185796305236044322612668306112050668119100933979830355620744263390922997287758318662389873971610308225552723006812130510062979329793917342726539453637841364945 832 7815797930122823233011062320201986236256864887819040482822996324198197649867251861802593494487800558690601326954163900044897515443102328092195025893103362971855536865413580948061940144013500990518044885422366856632 833 14293965100465182074481582413540276604816628390884867892063858738425014056900378992010095849829001395119246157307611419230499062645718030246092756083648253645646666981220579761154371593171346758408256711595503472857 834 26141653273360913975348055713861331264930973870669785913583371152892750367942332231655625994534153133169015185900173752369680485145127670591255240927215287458418265135358370902529594529765106303794835965686670419953 835 47809512853069957899881075668519024973501822572633017268682571538831654110301897686432414942617894449316462102229660551141943165624987631609293756981540483612557620056079074727112808615038958761232816870373478610608 836 87437256095387717423390339115144279435375922054530275220189376740661135742024070136178361712751025922160831595737526106502644611508984548454743193495363424034272059282779153799070676353981572770942027380988014733752 837 159911483928722682241039714573701810903865263277072889530901874502270352820743749178024088191516432002641260533006133799384504023805500465232242645548622026484048361023470246767079605298817153327625875671731226031041 838 292458141224223297352039019635252332813246334056162529460347191548800726560411155446063297516105934680286780499689700183690275881539297941608062606042783924579861278289656576255237639012920810874192650561164853477852 839 534870572066151684935174473008505524884879730669537718188135969516622911243692881841951246432094655573417960081299184106214567588674221069832319037849112503895450477150772420890992555475073904982444491223625648053419 840 978215674577143597344819158692073747476856990799253862485395769597161602254939233032744746639560466152624055646381779410330600070471280203443579917163121204245652195546828205573635965048235125490739064783602951501366 841 1789045777139379252883945359987179722467983061314632171053030242121190221570740160418524075881146972256061654175529413657115861521886182471897712298907785712447883943047225798864045369064379058240803327835791077781802 842 3271969216369163466676958986813313743135634604927733776672272109116515832830401076482507568246688286756615255649815799480539051588346340680267546068954893623188317999185541569769092448869759845172671412521508693829157 843 5984086779019739578615688066537287101841404456954828035950907577175502895280604817046012405924850976284256493407876707627442489269585620724029887906369320942495942360568575804237971828411729789145270507454804701424581 844 10944286979113564772830741628712299081063900079062777399138576572434300938968978792597853630932990548573498816647900354843258069373437825697807109993267065853138629837763221620565547013002043631762445329021365165235599 845 20016031498876390647798440279295308085775707140661532848767201065168396195249303595761927324646865304066541597167756449270539690736833529084133620848133553905256090962056627579671389056478660267285964990707965513312220 846 36607442639117469257719971994691834626798654380776312018139937909262898444182403285886578550651145741647947453120345445501206102491870584264963330445199605899390905136839301387517336327864239415698840636980383093217523 847 66951716306327033318175631832898805721158876948022453329173352151053234253458986944686271561306869023825782442328184749976886524253808402363566282776275485821182950838215561033494836882354757482808094292388846824322614 848 122448916302410196477699417629081975968186324675653907699726136530367440399413279253880144041467350846876388534565161017287915942626699705262833962514649952966033245730255608107955471873698715491192270138882131285075359 849 223948976619508039237973010071391180357792302863670980530791885192269958975206476945172036608319074901358426858869467457211027657146989451920585570369453167287553204797064082938168266868146972606601531118189588763475726 850 409585073626845357199795851568598370646764114765345060182406860510588418743977719643418234898903444747568523246721244852556597121555010202443079313090120547765584896477042097228826835807590408667673185852439834429799019 851 749100455960286905479951585347461917263232221659030595733502721911415370756079914181736091368593378041570901518425572400945027587787123881733269392281151071309641589347553749260534919716900353075488956455378893729036694 852 1370051523928778999425367639971737981248613537258715944290139337968424712675156620629071214668098671094806083551025589300202540934875635139086640187663363169098803215390329593277141839486260311967264809031104009884450941 853 2505732092812695597333795652422215295219325700209025988046170235451593640672938084811481255223708928386052206204016481627274365530197808750307327110110294159136599511831567468641451456722360347780477488158057624672949326 854 4582824910491359748390780884795075812805678869209852931322360743594984237798263049946423119018407477332704795463994098511328452732414735988192317984367946141711984777021774492487680654140007186637656358705343186660263388 855 8381713023299183637542904672830558616721209105816267454082634191073320630953839459740950460707114326341313040147132861868106213169216463802524088980597674976951831449906435379913820389681152260423235458066344336110449755 856 15329683894593200815427220472931937622666050337550748014221096403536850162633594251538375444080935029395795426023135895915499286294011691455842310547250254912040131880745868851665226485809028759478729802990385348887926899 857 28037190998205436741836194452612903097819187174197929985823062835123279830077157011114027092412614957958686833063378307702250581863908235559453628755568933809704326680403648809282900644112314651147924365343830063214479135 858 51278662261989700229080034067541186277912720641055012989953559811605709987885259479152848645341219492863637065481094288516025791266640914791746449393497817076916214812953860801821466865512833578424298070998773701804677766 859 93786376686204337495150051610358967243600979576987895760832449673219236213000139316667682646899733840304650014136366542740241399424179546810888799183436007777903017006069348895769165447893319503418156427791538370104687829 860 171531430965891675956983995797578992529221434246247520118942750829999439669339837697020204276344114870445426070637155226480960751739644725228259337516880047274078644038692044844799734447993555154839882679824545473327977065 861 313724577772752194748105516412612019910733274960525288520846933710280000398249731643203227241303947440532417854943005474237835163273547071343460256690609201842232189499003920657988646470975510581826841194957766721415231104 862 573791690004003267331711098815784160220757000440701405227360533988303935952653791288742901489284814124170064897714647640806433391703009427528324112311571951878196191592666458185779250956750663046997776363283442776537777307 863 1049447798672885460409052113830266504724027510784104158196167417758545081514468709987491309022406538409909208673921942632634923189433339832382789387005433527259334630879850267801052258575975598593750705602854908620559924671 864 1919412423363333249162908322489300703190416512331298235931726636346201763850792672071028253311043467026774248938958079533558380756120380523425490031895446642698280469300080001920740578775237993870279428113003682476419076662 865 3510561889383013357098036490732977676061529717826288506140805659898382393986463898062781780689531500010834654898636548162050801853080774933983198889084886555622120493046103803207333857962944099844794665092853228463108319089 866 6420751117727018835421107105402298864516563196886997148071049364388235527582752868837685527221152687846815240087453384504145716360082843132580290560788995798898966438154880488638630714973476430569946233380015023566151352956 867 11743455490850504100607271276443678621936393073254038289351506521108065748614674398261425563987751165760401971462417236056830113335916993245046079715346536242496974908086575893337685695716271037587282510898088955202645089458 868 21478643117986028375912515755084832613868559175905105815980890101066109041586431534324722495734063138301085759288009881389327391373679246549054020890516521306683871374338671391181191984698185078846677197739563070409384123416 869 39284265876091071695145147855781407668172521762827289758746104673389916169045219546925254554941033860582550753549613670178240900491842755303750536934870500899039105469951132891702483612053025741345701008997028459792931696697 870 71850749579995038230010989482823714876340843319078572613928882728534710558954458734100326581551893187496677246394431166512174456918505579353305020923277661413918672240407787040420993402375747188508776382556436294225299294291 871 131414965292533203661495351841123535658811988055382203374967829044787274487848115835404942006938949547402087570940561390353016413311164828243317078981518813025136638648175357030117945100002111155254975709980865345805440043851 872 240358344464247449524906592166837004109342035921200086976314107666353773081083927197867220360273263331302127722735441892964009194547764759696431694537315670755111897426659852301938702916113664870845785637784754870405120400754 873 439616960563411386013697111550751955301057753973145171291847388871603497105107496208455272376722099338912984516952006132390665388922926385058050960797186719582812945616492365602817587382156835725035166522006322837406042427873 874 804063834225417474900553751641900270113830987037859871389948633495835966114389665878041808023974798433886507482117001905237717242576879487839165151097327769921870421496158930436875608058993732908841351458600099975114696973327 875 1470643710053951917453204661265161824270881639933906032706276858061358265607983777988378843445558913793497021249192593923173446802802048792279796469157383102855939450883463979234767336448651771613016120839050057695358180247503 876 2689832651662658827077532822980579693316710817423278200715409257372223776227827391553129479750010738304902241010641225808930192659034804232448711576256496092515730556503841944142495565867544089908362929117038642185585460235227 877 4919759812791696679368112231455647215756240755266889305401907018677633479636479287780405457108851411510664806187474635985281659007375016890714488352654243881647688037574193848097942692170914119279484053068004008419600981545346 878 8998360459810343159360482060381798462938151070037071378683238910628550936927476473450404334455143803776999385820347210682401686208151095286717276204748403784849071204199930705469650382579726012277678346062830182737786410391040 879 16458252324257850584599669425883971543089361577483038219916724132148536200846728328323096053626332854125565627869206077910601268832495706860691830509752980269570932724510014728487032090099615881756557872290192808258989048396930 880 30102661053523986920974810716464513919719209187327882114472611045388211277150936949918015346836201415063518944583370593589427685005045604956639748912328680635512571525594807690976038895353923270564392870050397140988124516602712 881 55058820236607888919927882636848929392736328708310315872403307509463832593277951534460862625025708787231071888891518484646912985539906505097528291639879999555788659583209269767663823125152640959061018528288272408251352972550224 882 100704702939092280408050708323289942862499438021501470910965026134995500765531870806437293634866897568389575771056500770954777803983674520080302363310305787887527840115855514997670529509311578458094117555361885924473923538488855 883 184193135402890927005818963247981275842905900435369846648029635805983826592163928580802606547298454599797271109695187159158449938034429690103794048747192546557695860389809172836370348316054899697016169535717107273241015475457602 884 336897635861879099218336058988092024647212874885616922637747555466349214304159133759729717839929189808108319611792830337416798683855847963779049620098910852182098621330281982878727655811395150003744581733235252072025930840020750 885 616202305611053976133399106107462638236689664979263845637447307794345514976951980006237188246026019740928893533024280324321059313262358992328698037023803361530044860561381762703803749725860158996029647431746598153559694097327803 886 1127066406986108276313868242452596557736577582126174897652887066671514589435162690100589212706450232724118319153911757429433934634800258133096386571104777401217137418286998035198341299929297725219034316230054825354203818962566522 887 2061467636967403568624308418974703679332769541086562048675500702096550602356457641144884117824658960653869397556577858536529565042620010394678472253505477613571427475458307804680134205443114029868294212651707671379594239542588169 888 3770547047308168040057226854759437439759841089757975474988889229374754867907917278586285626344788938756129155578999675562515416894178496145287754534919047623557840692222024922014526227057539330098560715559721157212063236071738866 889 6896568153984568244825810601067909981921019785815308687372797397532706242893520304455956834298863460109378228823137607778813607026647718291876066172251568749865585092351614155809052472079079883139290136704085114638214907423967062 890 12614281666823360382720914162262119469004802525472468081365042541839844008641137740375559675949606948439333785827101668674860895513351136277174826652160115530419887696321890982435673190962228516704181087039909557034638465455058741 891 23072403472234310524897587569978411564738851660411356057773662586313993142811056559596207096843893618020866735707589359687004989727579708385454666851941510615842890237485277557743196387769875104930486368560087008040692065186699709 892 42201119410352628909412556469442795217013354933070272157975378843714580987035051021885381172316363622658978293017540164129072425702726346536299676115424139907949900119599243502812778482873321895539009806791413907764446817905192816 893 77189090249827193075069609562093207177177557153324541939149068094498085180856738336487750525035795333549829676615927701904118712592041774349804276100943916743358110842045617320308216149244077842000381862129078272702902658520651144 894 141185042813938706290635083454873268318484301483051747970687555974796635787439086910011377778579679399853061186013300065546445843943572247223021324947531586108795065899403412385480036264690257718818514162480773874817485662785688638 895 258239261877498745446644915226511371921789399984785044405398172190216295350586479031430105539965209384839318536261692580284146098503193085942456362023480164513669858990049413892416338108393896415777458249528492492188540953569404996 896 472342110838268120319538408702072321541743712147471398497536977209602175094432728882734215456951937053343547286863661753876770619049723417397014445416762080855230747879967580954732749306271883707331012649957890248876701111872235116 897 863956489544009045751920975951522894615611262768592406799058964900970284359380328613322133990118097358527065227781361660084790184015681659013377249969509960982143194640940559837907964806799225154666377554820533812437929631992128040 898 1580257590776287364820677336118980733647582070967010558235033746574732310871482337752320275986069471749379729336236210530575474545044446887289238823491844674661406012672039113298331907827262291450661704410224703122325901338772954216 899 2890444975350907031856934101742123472542669642031231775060617024908330784531998936078463496498992203096372162656335557437548104670309354402054772328691854918538797747314644592281984217347927127811868166251337571326065920363046127183 900 5286915055135196850284610951968571649732221742610425590148654673078422270854597063334747952189248728498826873182248586837475423763057576538610182685554472029705360621519096625529648298309156959503061675956409449158499061953862899430 901 9670318153140149920779720692449156607797133887841277839007620788624902507165400937331887790038332235506114126599968406878878282149487963774424512223687949039687762912832401794473766428931282363300501253447856315236289289401965601714 902 17688051509206581877826735101028820946389351585479201800817866767293636659869046917459624458930086076004252830800918858369443932445627603069212450594330747542608181920466645393927644952397002974667030099205669502285441329574322530569 903 32353407358361040709986294413863617073818306106054329138376249125965218164165605365692555822766313767616371293765543528527143288522132196556173394578488184836326131197597591020092733675990262463894725215512276696817164096226147628334 904 59178077980215727574740378840273169320132750274756451343432869600261624661476437074721941979116237515755105354007098256825167460821315983995909138273226713362095595983171914441310321067529213704390546212238660242739737160302537192173 905 108243663392491848991662656363138981724818756436390254404157246998227735769681357604103276555088079069318842372768866729881400291650533332991727758436445400872803411864624068736606896928107530457387751886183996762103121851265699944818 906 197990751032802108529839683673064491928004327234144017448013290842624623571631762796961435147696172385311023846763104988736364304524396960075318797688027507420657686256468355716021196455333229105731899117172147242200059026333416535283 907 362149689294029596088989471067850787519332266314282521135825550496522988059018503703260877823729767955088110764328472745573173659968412766098558656779580580713245723468616826158113286475520101930452227428180851991012478709413204488974 908 662417995281409609003536512238981347134647127635208436359617514280386130204632219517748939461063713261402704207908773087168151932583302252621874818401051816462235987888398278277546713263404606062080331544652542095985605096071113888255 909 1211649246341021302705752775219447086279621886416387047457470037391790100095674982279982874427671983719041133832714598119903322751725362223637911524608012830712998893059505474697550158099508218781004960849933125424296340706513934900097 910 2216269137273283915107579695975242858258322402619554831322356656453411988135331697895811000606117798093765764710710128664741611746461685473477811883673859450397164285821861262538602115431487756445156454291619558554965686189653027911618 911 4053861126045471872804334076631978961179146413538660362930185396264402411984137847200593323773083317610706452121031928136821902051541866368747794397403109752134129667418763502130920089270887453552679813010349551861785932501435931437734 912 7415083046106924047407319936398602933317841817681876142127511610514620961542501321755489858191171896556060258474933433836186274989830258967771513072753360636710968350010460475851238331400812703792189686591498784477011868976765228707095 913 13563255854774933747122021461552869521934603891777539963123338873872634120935392702003089156410350385327063357953210956358876674928471388900962233204253086738691968886638997157724582257561750793758054322157755576924756700710738323619617 914 24809194851022800470599951240140141753516507744443927451513926030161963487212673024458490520213506591932186390167344324975548377394274607460177147922431679824185189734202162939953351248735498977704324241170491837162981258033874127092758 915 45379756890851333383192078247932119038387488156565492519204548458245427254156603322171180154462002480965906049483647028084961161644144701206960043743976229482532896613003975264855831216324802329773350411629009192139965777822347391148681 916 83006564063678390479246803057181984684661918860826233136571300342067348604913252080715061196249933845796105325969910907204942678710710214521477148764468031515686145326357502861483572004901579727494982321751436441216081438808109318878972 917 151832060294100239467238941719788369301336500857153580089239930673980930148525249444243597427292152881199995780252526518781471463703163964455418625469744058015772219589696584842960804211712648870523335323328020969562157985049926707988536 918 277725212210847934442658889422906546650321474160621537560510160043525078237576142076561867159594572525488743741814553352296228217798864056639881044600639239932501452641979290224907587792449472893387707838629084201049980464184529076142440 919 508004900392925147680647849324821107208897545375205912870436891438427940017585837168368462841869105580651823651999790577665998696628561779545122591148483241479712715071384733173221741229315147517156646275890233304417323824933295318553554 920 929225815385084452096296236022135724452538659914307676665667721210474399735159920961878713467682387831896527084676914141835000862372408506241695100576725528916514070369563839195818773210326691223981074847121672850485068462921511389092120 921 1699712235459666719805432856833338300101645320973338900131096867161100163150134011108054326303884554604360589625042633019677944898426064957145398266249958183169449091645749202468853871785644423629111826112879505652199760245490439145855104 922 3109068581510712950003745512885441367637380726087796623478985532956985919368875105762033034449070460561733073662972344832689318851814785578530981582825891448836629221966270614874407080607588027139390318641508015406779184329536436356527355 923 5687035890227580780990931714505329576666472675453694626714766213144535148055581598491262425047661885036837689562699922707449859816470324744458178326946929893845633270897666054041584720431453349722350310068620126431642862921025724403189706 924 10402611992818725200870287561170560059083345353464733693318855876094848766357866798251837086442468078995792037478881067078426696773474234465174534353589116296190859176691962152663648691280555219227171848239909230002957278887611726307783120 925 19028282626983246423203130910056618493158213224698955098201335291293406283917773405368056462565702247456879910711370017401922082595473539749590877491491892525550836902325061264235603183597481237047665179637958304527728591522813479874528951 926 34806275018717959375001254597122538102677844947093584534334383909768853393843495626126118183614296486003882224154610622514322214062674692880632514971799447021620602244857761830330595236753957153140570905053592366456528032277315755376156146 927 63667274753177390977177831391642762754279555781749777765936452766063007493614810787381967620464900516881608491974734345840477715996530624795495806411738570988189785345520567132350374006923893293411266062055262233332448147425780049570054453 928 116459717156658844708720106578943328715579511810156874088556632145103944230117351170773459444213987882760440868836938401100939191055837271595678362209205400867098478903804964244917618635630336229226147013208597192836628128935609171359504667 929 213027640587620577235757931115446213766328407621695387889186660710179083884093486391049063459545552439889775134995533776053358820377532272668665448456688113625042068440856964809240001014605187995716526771764347334341014041521859959483628501 930 389669969732257951114169932618573551518001733524368186816541024743790593957345391706731961128855126470755386368426263556738502491142040863920911583545600624326650254965884382349186617086925133356788140391985905760735837773441465733054308611 931 712785195411063518629203917843338231367478251069928360547882808346070509135916199970795831246271077713290906291740003589342431074180089838200411957210579417499541690861406294931278107304536726794804429573670090832785673976059498857960026693 932 1303830555965595329303496725624972165553274387327177037131526631767840244427512891281139430278789328591054236525488671212558657358917704307007446531960182158479976304026970842011304457706515051690533702156665500756281502672227423879684937242 933 2384978058896910141235407297914132779390380227493038553181206358752412630949491536721709768489474445443191693266341058235151551759826538607800316989930500254772605989557356936041022225829152150696825726051501065877747365933286147821124669890 934 4362629874346586399676460697257568223301349925873198403798551933828255645053785834356749619345838494629054184143773220504408348641533746013091742925249572706383484197818618185159404425192505370825162498104804848560814110391013260255483497210 935 7980187510481221041899083974119117655440057972321508584397211615820283321514206779043060726409957432690303383885861243929053035675077986889691716609672536332005677374867754743391942147316337835340041266920867303261227190911255625604166660023 936 14597502816127822604093528197267498070584020660318338045962380066242450827881999347293110377832523138569867645314074150887690734555738895206463863557690314314797932615455524424200718374446161470558525478721959278407791554585101940280287324068 937 26702060911200002838114277683408666604183597382157433999576911445019122724369049041258549048529967141324394689235289703829073107324484735096060191586730593725721762718778574984859452601171802367995361421135134647893859681155609937156478268948 938 48844057986523610512883981650649445946706170599409845979636079785593640281450581991301999373026707808522577742253693069391761201369266389560702207736536867219256165565462154772015744710599304595386631008903345707733525017187515493058171766184 939 89346888704753180734425468516937279344024495134420080383695045689981542512463432417265318988599028262354736018675362480071291645401426116341242784638299583812601595923452910251960566994826956459591314162745637106652641617549576031186176750246 940 163436053825783116389351524234448193944393136462232388893432523972411668520094360326987451092249853013748904229447422466464381110527688509236476887829666184708437887663553964849639100092195208990050303141694631324005969604596014459870629352207 941 298962721407177166665925354142243556734007274633276677561429629602451454924212003087675044790380860812002435863617325762195321436639322979357452768602470112575065852894838188809247646489059171744511797211860407705719176641667750532374813204435 942 546873581295277901862561320242041965231224074334654233149144185738669783586633665465229288385253409624694739328224522736899213040234545645055690874153568039722481791720340243041451422379594089167648180051008451745255333315456033876198731274051 943 1000362913567739099424057649209856873793997515674042546216272139040215073715624482965370970434143928408376654609646684049514912337435670255499224062462018922089811958644033648492961060487549478471885479925869723852764406874340902734922117449363 944 1829906727381335044401422366390774071741427272092001273092837687285522777117223766405924758725832934768305255555805406378336009199051149086998761454573753598530652894643113051732682347716457807430727334242790048636636023133247714376275965351406 945 3347349464007799956345223182828203905599124041750420486617388992315990703768979781232986745358598675629436667885361090495194300629550629683029129349196808784301328030225756818551632318770726619867786071725343489896912065946152418363817252594653 946 6123135715559998004257571660261209207028921391695259272884248595677329160612486690650405560083598222207062547764175281026813658879736494207884925950885307565167630768977396007058251506239659947194461534661045787776256732337985055329462375507584 947 11200758744706900747202035865823145601031378054882982668765262277106468802598793388224986024232970788662867106475551084782433735719877088762050503670004024580923450057958895816043428537660963136841086068503111228164132008125559297821607971597284 948 20489045473649590642231425707859267710411314776096347441561538155563742269040440055419938119149744809150255341523795666647713846353664987985347712845797934723837276523683805323899434600059353054504394997848331897122672995063739624021956397227862 949 37479754190844177320683368707732207140507887470771951422348645172265285025733747329705217944060555146931425445535541181690250617062438631316550332116400270157682975554620729790822779879222036966713479757755027927059341331962338614485260442935680 950 68560261320239420262719669595651330268535405824499507620953860894061111696879298480034659288812206934067924868692667201914845612104536087552753310370796913157337084005978939760957256071059030676576453898855624808447614554962426736530194922995518 951 125414836346436665415776631058300428320887928621032754778834226009322154297999117738683390671503449932016045740991689173962039502571509293530818136116295961875620236387063930155753294655550842421650035679146818385794089635528863147866418909484401 952 229417259182420069118975779774710326824244359494983977783672937036311745747144449548465160498348956793946838960060149437206919063727780353391924965170907266563125765030212480323922788688762095345637798609639426650457160059192087109835194353967726 953 419666184484825638068850985899437984217617895087210053432586730829184825179416212249201009043522836078613393293943708075559252524368314356259427580798526020756676072240974022956261260509573290368980510414751935237732396912237347052431533214471238 954 767684164919778633222749274665985405896548895842601709444009285842933003417685623115079504968076991322591532385320664265488062500881601633511361299893026530887008032880265844251643565097849032682975526680156069582128363405574515976869827807253673 955 1404306492516562582262676325104303431571428916773951616638292063279910187255223932502866695812737884898915123106974516588804795884312333936950137810068685981121896505651683302855436696454149657546932297715333757202092785052026366084897454659796889 956 2568868886139082154696190203136395397120526097115613586530248931786480306942438618101142862019902661253346724044610445106010056339662137060296462644747701464146498000556290921936574592818563567915236222689822597635476225086083663006661833012226648 957 4699186545797051840702000045752193833683158604715819050372136783984246161719720025045049481443182435035408956089011512590840088074029793599440012702706305500152140375978321208667079991040061783720028032499580221946892565588085363188702151728292539 958 8596153134907798810505332783382649669650582511273198566094542328086902134224438745623452477743259837885300834391990493313670292097882056080100347021262578701629932233248115835393910211119090335407282141773214164372511165541995098314323313099394441 959 15724842729613123514225676207784390076986204971032341654508609264635381407872847274301051228042370068067276812367336263513561345365853735919488844357674856518417322148251056460627082884920106734954573039080479915744559462186081683748541929496450966 960 28765318387177751346077851476436862316705456847132636157040961573048035860314470889892087570332985503823198783812381800034730900137091501169763085152326811009056217859808998402106436441442452348182150670790252473207118495851785958879755771193486175 961 52620232950054431409718889866577702155486573876899010111716876822274374612740300177344451851891297289875746921548627382245233106921544660365190882447258482550076982099723628293066179465120424121102488413774715167070370811244764729460059071725906305 962 96258048388581679772206101986339422177097361253005567629100837606626602296783142835377263044138241345069269666897965863224809398790239227978458702819718627216997340665522957501295344302399526815473104050012508464707644665817158252044933509123077344 963 176084870127710396730429611621018382580807771497395439210684257943050836501697361938952207394782373803456503680900004623069411557085051784355587920804893563984549851949327623778558206690755245937162059609219494127714915739452656798885088369856702464 964 322112614127658347431857878256627208854250427190039680482409076750907888059790905724700335508515149302103437539880560299155888413605409122837534291972361043647854789469525697758101564315657293003125137569559838432928708261155183502516395608818701439 965 589242581948519228092762445462809945161956722993701492870975883257088278960958589938015976571869928836487125669155506565732392412994963989873211602241786509578898708160592621297398784643387297010402451792297193261731316187482998188735212487499195718 966 1077906806378099112523513443405698434211976487047483776396055261266415481818285144098261374984435929892100446422058214523202203319083152076650054131839319218331466736833900483979614937545342994785004276833269811777726466747394664114492060165323673679 967 1971827876903218399989774152992805367843131914254363721437008038093603930901566586237134925384131875109279992201356988038069146775724375306952163858679113740696835451662944977282775813387874625695486850487729805049979026383437449050246761654895117616 968 3607094217176092250869718712153677640829246209147578175413652997808209540565873544024449347854016318372553137055831577650835992813853832921916860035305525730619286842792981239898534653091546803724621692133274476258216344281387835265235970116311899895 969 6598521937449493705749098261749588660383887058687124238599606333929180186989019034325053834764875543205598884283786570490327357854322197379126407134193440446637917816247897854642052545274102836777259741184367982914371430610708766607834133693595904295 970 12070813412690031671279150746593666775645114332356317312386227847809933462905683744672613114657796253225464071226166135895126466016234687305317621394315411754121373966048059361693663747375375455814679757369404723919887697160700226745104260776664017743 971 22081425191425585956897384833485366965185317251330014892239572585068377604592322523038748818981673675717259271319036538008490778303500520387016803091491688705349630449498005414874140573131605805157378817922851547150438553470121489010901881843749148924 972 40394138894691815983067467883324110529887078283435517540423655220571024536272880558574531051462691887228669736865782684105268069806157877204206874840528379592328781913085963577046586517874796321770129529161517595435613491959378184365312619969148081496 973 73894190765342089933695821053071686698465756027240525188462091561781664287805470657428284565211135162673541728586597431452176234250542544066676063518381794742711299102287797863015328391400365728199202177072562933032779360843132317286916900877197089152 974 135177038612661243736772786110669891969263859335147021731413409387397797484533961851562839685531647569269191441359726552214783214324011449078780076756816709008349749818836278967171963934915148750494190461741027109190226900592305948535244970989261732570 975 247284129469808195497873417090321016403995528983687459457315042611514274361572715542542886537249190189402958353542761818475252000311825783268046999294917529480963549221706167841320975002263598401050549298755947181269168057996671498050149265795198771428 976 452366302174715296003152155975759344604016069272991891405849922295433187327213836708619828195261397365810064001333723393799536714594395888332573517010406754411373334740999733525129914864977171946300553167222937898043504402704246114295878528375764647277 977 827532255104294647826393370291476731137435227924824047674124851558259291326672766663028783167331111849041719587715108734685233309608101396716625796228442765185701598085221543529928757959462043170952877733548115445513202740309871374497559095622051184431 978 1513841117709114619175156815275782542656343966589827483394088667693752841267848339153721708147781348483706432097229146167333596931691291147698115069498758167972315524963249820191011530843521865434247582305946579735303857618216703469443150023336275779428 979 2769340417290858957752135517334212491638914388833499383983882073351275516596522975812231616527150697226846137104801003843187650905820018711435614183281144725537500644454668154171017609812261130294296924804605626255716040930276026547625959293551072826183 980 5066091976186795293846897231252647771907547317517556950006397154988855655509114413578115946137721051841561602985296542455042676789008027364847651121498239055222617188740572155247713982213327644944106521943851960078245504280033899987799049282027395097660 981 9267668143388591582460433509969148474866233959664249250275767819765216610548615361498857198847118705664890649515783875102652834305504552089533444745323488472511987630977175698929266493289671241170986636683232428723844308835735928855731585757520912212129 982 16953858513244474438996350219100431773990258646008051391775278889031511651877511301444801106667563633850676522341673186928407055645069565364813534878874137739761897469708705150423102416381611597635705101410952481799040593554495855477928574088095159527549 983 31014680367675133106203588241342095700279563600017302218472229461600726819697685637949819720127430111075590254937980490508703033387152063498218069126559827849037188089591468565231466163600082780216862037925259260080449269854185101249511302321502079626542 984 56737048356055776648724710942094763978530542334200597056925946986511655398301441863578563802087617671383619677039405855894079025838455945933492343038993881719099209471312574982059852999571065305891982566520450735931010869906069956969299911147163950526805 985 103792707223004735891388709938566239640120054208132546886848510515503110800187805786291837646001410640055601158788071190955719263169480276579346762833597974872050477263837767675961870577993182081958885647702665286809889778947500739388260107298609403684598 986 189874923467056990521618530025783874447622441053288492570945632949682752718875277530982999982002215511505403728179376753064974610802680230566749160406271052568656225473148418935203364730734360365680380833265323439051496949354478421576702631910010045703347 987 347351399785994013784305930539903468546914409433872647578365105014055732681488415519124477939740308829865489295106742579436870577698468101986096037066101869767199790774488089372018150589391536858706141042633289004110908209295432259602613395993069043743760 988 635435045117230224943625823640782966680372508446442297231370362350538520709093271031593946177737270165833737230172383046980375438531693558283432984859782312614612143233609332699716413147031017350085833455694088787900493649367566059900767069548997218833319 989 1162449084052079780176707313085325405068513555965872117749746958795198780262735852563377176137627012342255409243329069518142056070036468586756550073519920679416603742473691996895359083656173375912477853200920587131861525790837544371231030075070888942260222 990 2126558731658480436694957952642334537313802455146972928079264643630257701269899387549827360969579235652606153921034750510064864025622360783495200977389444606031681389477233109130074681918519329164559338222986713159311016207924755835039437021963250469025324 991 3890285619136988598287116367423816943631517582620244375603794400567239375008786008975303564019744762045325634240701538866762191143094206400611117144622198572812671202220820060862403221355487026743209832424538132557791930463165563006430858685045947530804307 992 7116824506208579990889441499789975134693132519948848854286713311907776822776236526478946940564040961665427180419081152790268996435116275595623261796984987814455572882412200239691128383252131183366311317257218385604213913138085446547540480686093512936729447 993 13019421490393541311519341342988502022263375718668165641887679670732982718646483128398718992197911057959066640946183459906023676337253683288255387812597179041479876459149116035191110477616922689926465430821284677319311387361030382484246844297190665242929422 994 23817587948490429187671107278992744177578537427023776013983810543489566795209620346521759224360895832134619160022442619639824577720582931220551079502538946197295201340861454329703421706721792772263886391505513964241822083103571346770694960414283227329974136 995 43571702216130549731116722449779393089148097428071390716148239761499161568680356978466248415484552058049746615218276150260254335065927304564039610310540977657602903594869657841141721076879176110772524185228881544587527555391875432315120885920687795163814043 996 79709839309485692736371535909886641985977903844522342577469504609984098331922175606885775557244892442066517056770391709139070580822215018800136029002350627324214460813687989574589428041888876538700093283583888285481805136377591848461534455949686581501443747 997 145820974600578569467079389449273942807892985350811456151915636583331797709249364171305182007355543091315366650741877646087998248840927586076646701477952539005108677827454440850404912692549720714114068278071680660626450596429737405230590132307895250831792723 998 266764917350290482300584385549986995106580887199146480811390495144837330083818374257804826371052468698678265655751825544582966222295310960922721167668084315775308138639650195020251941600726720424731205443177411828585873980333887951075436151128478450246210019 999 488020522499192142427208274610261906715978803295499454262781353519559376420646927401799186676446516204275577973076802952865758735740869433942304519992217147492244762972556392170515806468875050789550359618364394502509135839200253113763621935722657672224940986 1000 892787516510322677601794872198191238237924073407932813842810798376484913539499300097829739280088475215826130426482615560964468190298914603721700219610007269382779405172302181018359113459668918171973448705642883612230961931156042469582309776986694055488484395