0 0 1 1 2 4 3 24 4 56 5 128 6 384 7 832 8 1792 9 4608 10 9728 11 20480 12 49152 13 102400 14 212992 15 491520 16 1015808 17 2097152 18 4718592 19 9699328 20 19922944 21 44040192 22 90177536 23 184549376 24 402653184 25 822083584 26 1677721600 27 3623878656 28 7381975040 29 15032385536 30 32212254720 31 65498251264 32 133143986176 33 283467841536 34 575525617664 35 1168231104512 36 2473901162496 37 5016521801728 38 10170482556928 39 21440476741632 40 43430709297152 41 87960930222080 42 184717953466368 43 373833953443840 44 756463999909888 45 1583296743997440 46 3201777860083712 47 6473924464345088 48 13510798882111488 49 27303072740933632 50 55169095435288576 51 114841790497947648 52 231935380809580544 53 468374361246531584 54 972777519512027136 55 1963569437533536256 56 3963167672086036480 57 8214565720323784704 58 16573246628723425280 59 33434723633598562304 60 69175290276410818560 61 139503502057428484096 62 281312847124070662144 63 581072438321850875904 64 1171368248680556527616 65 2361183241434822606848 66 4869940435459321626624 67 9813667847213481459712 68 19774909647016639332352 69 40730410914750689968128 70 82051117639860085587968 71 165282826900437582479360 72 340010386766614455386112 73 684743140016098555985920 74 1378931012997936402399232 75 2833419889721787128217600 76 5704618711306531418144768 77 11484795286338977159708672 78 23574053482485268906770432 79 47450338419874195107217408 80 95505139749555704801787904 81 195845982777569926302400512 82 394109817194369110954213376 83 793055337667196738607251456 84 1624796301562061610805100544 85 3268935416237957288405499904 86 6576556458703582710401597440 87 13462597927228510489527975936 88 27079938359367693513418342400 89 54469361728556732095561465856 90 111414603535684224740921180160 91 224067147110653829756741484544 92 450610174299878420063281217536 93 921027389228322924524948422656 94 1851958298770928891249089839104 95 3723723638170423866896565665792 96 7605903601369376408980219232256 97 15291035365253017155553982414848 98 30740527055534562986295052730368 99 62748704711297355374086808666112 100 126131234722708825448921968934912 101 253530120045645880299340641075200 102 517201444893117595810654907793408 103 1039473492187148109227296628408320 104 2089088189176122053666566882459648 105 4259306016766850789028922770063360 106 8559176852741004918905740042698752 107 17199483343896616519507269090541568 108 35048003795110086492580850222235648 109 70420526143878599711944856465047552 110 141490089395074052877456024971247616 111 288172475648682933383442546271715328 112 578941099726633280581150340708040704 113 1163074496311801388790831177745301504 114 2367687367491881398609906326124363776 115 4756143922417902107733934637565607936 116 9553826219704082836496113245764976640 117 19439959438354394641218178256600039424 118 39046072376181903766549332395735121920 119 78424451751310036501324616556540329984 120 159507359494189904748456847233641349120 121 320343946984164725369817501527563042816 122 643346349959899282485442617175686774784 123 1307960347852357218937346147315859062784 124 2626554519670993764857922751113960882176 125 5274376687274546183682306415192407277568 126 10718894558009561599096300134100698660864 127 21522859707749357814058443920059339374592 128 43215860598959184859848575143834562854912 129 87792850665602123573550648717396198555648 130 176266266065046124074028046649655933534208 131 353893661597776002001909591729038939914240 132 718676358937022034834647170895894462595072 133 1442797235744779085084708335510697216573440 134 2896483507231028201000244658459211015913472 135 5880079300393816648647113216420954693959680 136 11803714743753513420617538382593175718985728 137 23694541773438787087881700664688884100104192 138 48085981834331656148936392525398029497270272 139 96520412812390353284459280648806189643071488 140 193737723912234788542091552493632640583204864 141 393050634124102232869567034555427371542904832 142 788888861398020793631826033894935788274057216 143 1583352909095674243049035997358033666924609536 144 3211307308588409732381143431261364056861179904 145 6444915362375350087903822580795376475228340224 146 12934432215147761422090716598136049673468641280 147 26225676353472012814446004688634473131032969216 148 52629758668532270614024295123450133154113781760 149 105616329260241031198313161739262640092323250176 150 214087153905893982158742895417424270457411993600 151 429601555504493924198544076804298036051206733824 152 862057606394399768159204725547495062375178960896 153 1746951175872094894415342026606182046932481867776 154 3505320333285837467879150340967960054956025708544 155 7033476629654970293855233257447112032094175363072 156 14249640963976303452485927118983759441645342294016 157 28590625780285788337359584540012286572019180371968 158 57363939265237939539494629684114108521495352311808 159 116189380167806781997192944200944500062646637166592 160 233109511154279015453487730818247141635121240604672 161 467680523945888933825179146469210566289898413752320 162 947053060990425090995987771600151396737044287848448 163 1899952128530173793664790282531167925552712305868800 164 3811596270158994810675210043724066115262672072081408 165 7716728645107167408115455916741974343783323826913280 166 15480225342608923709613429748130869744195637495201792 167 31053986790007025205991895325555581601649254673154048 168 62856262418327472706104077285461900109362346808311808 169 126086669255811656559268297888099168671756612347625472 170 252921627349936735412656882410549074249577062157254656 171 511829565406380849178276057895904043747664824010539008 172 1026652286166015387533033262329211035119584997869092864 173 2059290883038538153419028817733227965487680695434215424 174 4166472251729135333661755980064903092963446988436668416 175 8356889746284300180735361132429029766920936775657455616 176 16761669978220659388294420609456506695829959148883148800 177 33906463841657790991178427975700590687564603078312198144 178 68004489625923818089651649329794970023081548546897346560 179 136392103137064108393892885416377517342067781874340593664 180 275849197355859994504502464887055653051373041993048391680 181 553230890252585877867363276801261615286364823108280385536 182 1109526771586903533451443247656823848939967124460927975424 183 2243573471827661288636620047748052644817834074876793585664 184 4499406907982249688140106871713307763104618062731055988736 185 9023333744618353598013947295861020473147135951417049612288 186 18242826918467540969897763011197280521797470510473600303104 187 36583733551550498826730460232132180831346540324766951145472 188 73363626532331831427330788883739601238196279257173403369472 189 148296528498510333045620525123281119080418147375462815367168 190 297377694713944001186720523924463196462849089181483635048448 191 596324664861734672564399995204728309529723767224083278725120 192 1205203533194242706656471569255871951891652245337094626476032 193 2416684168123872094076778927934951570199406846118653287464960 194 4845922539718517549681229434716318473231018403126234643955712 195 9792278707203221991583831500203959609119674493363893840117760 196 19634774228289537429278349315793580549568167830283499956338688 197 39369982084345261750778071262358483761793973347678424464883712 198 79543433190820018639327123570887548824849048192248245347418112 199 159488600892704784847539737664860388300328647132942188903661568 200 319780670807539064832850456375891357901918395762775774224973824 201 645989093792114090767868761121147366213925603500682719791153152 202 1295192063672746162086821446426977057632895612988931025252909056 203 2596811879522528285275810741223318765675880037952993221847023616 204 5245045776461344259368964269401554734632470571707035814423691264 205 10515802561630832363146599932280568070905296391314596314212204544 206 21083027140677952415110542651516053345091303278430241999154053120 207 42577430420686206340759827598671444316428290523268878964145258496 208 85360548911037563436789026345162557445979423029741955411209093120 209 171132473961405428384116794985964452518204530025892305788255338496 210 345555957037453268852543528337043606046374531783051771303207895040 211 692757418632227743747242025856644562597731799431737122469764399104 212 1388805846379097899578793990078403826205429070594741404666226016256 213 2803939765675335095832067487077725260490581915039620087146029776896 214 5621043567809239840001374727615909325021025717004308813198848425984 215 11268415208535618976677228962152736258121775207858754904211274596352 216 22747455000408352326750293979672813380881340606518608030931171147776 217 45600222292485261840198505987029297194081576308437765173116653273088 218 91411069168307638053792848029425935252800942807676628568741928501248 219 184507135003312191094752384501790597422704207141762042917552832643072 220 369856768339972839683088113225050558303959575046728478725140153106432 221 741398533346642594353342914893039843525021471619865743230349281853440 222 1496277040026860508604019337329589502386861515451001772701250368831488 223 2999294066720508677156705428430933912442132317007638688522776640225280 224 6012068106774592674210744364405377640221083206226547663286105085575168 225 12131976000217787907600156789158833803136714990143257616496624612147200 226 24317871893769877094789647608491706867620704269131596377955456444792832 227 48743583574208356748757963277331492257935957115953355045835327330582528 228 98349885441765533970945271037447612697428302853428008411065970189139968 229 197131130030205478178605214316287539485634800017616665981829598142267392 230 395124978353759776830639773115359707152825988656754630283054511812509696 231 797151703054310117448714302092996439758103086285679647121271547848818688 232 1597754279282015516791145982117131392242431727057444487520124357809537024 233 3202410304910821597369726720096539809937314563087059361595411239842873344 234 6460034580595967705038931487091295823494237997951481815632122673476141056 235 12947676146579097665227601997631699748798280431791645177484895443847479296 236 25950566263932519840754682042161615701216169735360653447411091081485352960 237 52342844294059635763905188459508961031389210444940211634352583713293860864 238 104906544471216569569008289106610786877256856376989875638470368201749299200 239 210254800708627735220412402588407303383470583728198656016471137953821753344 240 424043295546812239099991400178300443798596135250148549949185488310228746240 241 849853438158402862529566097857343806113019754397172718856492582821750112256 242 1703240570446362493718298790716173449257694476588096675629228378046085464064 243 3434750693929179136709930341444233594768628695526203254588402455312852844544 244 6883636164376585348056527062894410537663877262227411460841777760236046647296 245 13795541881789624845386386885800707771580994266804832825013501219692775211008 246 27817240187870882884959435851696509113187906472409744876666568033151005753344 247 55747558587887582367012202743440565011388771914219529366652918863184739172352 248 111721273600066797928211067566976223592803461767239137959945403320134933676032 249 225251798594466661409915431774713195745814267044878909733007331390393510002688 250 451408222886099855596577511869806765771732205844958136372572925155848841330688 251 904625697166532776746648320380374280103671755200316906558262375061821325312000 252 1823725405487730077921243013886834548689002258483838883621456948124631791828992 253 3654687816552792418056459214336712091618833891009280302495379995249758154260480 254 7323849644260249360540864801799510171719326530101765675495692188500505449725952 255 14763491377757814916505300588607708251291923044869171915030841961008924029091840 256 29584878800134287930722386669719760456510481082071164112081412714021804623003648 257 59285549689505892056868344324448208820874232148807968788202283012051522375647232 258 119497436092910313677125256528965920904574624174941062088720226696166349788413952 259 239458040542769892135944796997966593440562328288544686433598283728364352095387648 260 479842417799438313835278161876002690143950816454414497379512228128792009227894784 261 967095529310064864177664866792561406390510911927429990857549741634090458752745472 262 1937896405475723846608884005105400825832326463364160479764362125956434137653968896 263 3883203504662635929724876553251357677767262205746921955627249537289374715604893696 264 7825692559014777751506621450827163564355398643642651880042701357590800953585434624 265 15681027892874308449041677073816551233121234403359707744479503856687627668358692864 266 31421341335438122790140222491957550675063343038868223457747209996387306859093032960 267 63316967068392292716735391738510687020693679934926910665800038256871025897191243776 268 126871076335542609001698256854319166876670856798449053206752885645790257883885076480 269 254216437068601265139851460463233919423908707454088570163811389555676927946775330816 270 512227149317330907371342494963232524212353365765700850330067725224125153325592084480 271 1026351436224726003288504776944847391106974706960163555661357923504635955367204880384 272 2056497147629580383668649127926459467578485364777850821325160793122043208166451183616 273 4143348496700187784070414848147036418073258336415891322669881155146256795789233750016 274 8301874094120889076507387992441131577604660476261877485349542094743598781306633191424 275 16634102389682805169747892577176380638125608559383944650718643758389367942069597765632 276 33511038390893826473360717892705701139581517973649406741593764067996098919789846593536 277 67143493587551761013653902154587872210828186374739572203265766411600879357405018718208 278 134529820786631738161172737047528684284986673604360661846688009374419121750460688498688 279 271002310465489205393264936001880887476615754047773463214627831158577147786126585495552 280 542975955377091275321989602957173534406552711515072996189881568522023747714855775240192 281 1087894579646408279714898667821170587719747829869198131901014949453786399714916758978560 282 2191330510430622391997153030896929326692634914450813379972044398185484033711475185942528 283 4390431696430147700277983909421152729011839456257835318029096046009923684563771205877760 284 8796404743998101233123323514096893609276818167228087752228206591297758603409184079740928 285 17717140297098649126785492590230492428578750372155512433816529176818807081071501503365120 286 35496445998748521583840407961479337462170057763160693332313116350749259099269569678671872 287 71117222806599489828219661484995380134365229564020723593986348695721808072792272701227008 288 143229092086018552940750087466284401948931371429636142622853625345229935139609612153520128 289 286955507408446892523655557180715624737963199010069632963147714667353029776231757682573312 290 574905661289713358331621878857724891156127310321733961361176357288492378546488582116212736 291 1157768494361983302937729873685798915753861919056225486201400138207275309045177698240954368 292 2319515574615244899012702805356772398228527487318829754142323988229695894066455663486173184 293 4646988321013046384299891726683893929898662273050417071763695400089682340085111860980875264 294 9357634016286545458795672381130580927330182933402894651359770189221689095787827994029981696 295 18747096719703317262689289226142558388426795060456819556635730072964540399384458124094078976 296 37557850813667087215574467380047909844386448508215699621103839534971405214386520520256389120 297 75624960621417795952716046182198164229035764114847883304866714182281405753713875217058627584 298 151504550739877402666215648075447500728202961778904008641062945920732109169898167522390179840 299 303518360473838426853998407572997345996668790656224501344784926953802813664737169221326209024 300 611110792900345825880533706522813448315440518099780875190842134806314389929001011855019212800 301 1224258621777026137847335858734036274791932504593227686632320410061983161157765360416221822976 302 2452591315506721247867208608844891305905967945973787245765913101022675084915057394244810440704 303 4937775206634794273114712348704332662388759386246229471542004449235020270626328175788555239424 304 9891846701080264434919572262915940350065930519641786433089098022064875591650763045226577657856 305 19816285977781880647219439656846430750708684533582227846188374291319421284097739477752089673728 306 39893312560534575513481240361809261906031957021553695532458174560156203374565186053895654211584 307 79916995423554558136483661247676724014371208020302010984957062109071087152315225656987045855232 308 160094731452079930492009683543469848433357003994993261809995550195659535111000158412365566574592 309 322275387743926374736358255471870900103630711625100442340642508211457956672957973611862932062208 310 645593737907736006348885955136207401825719775067757844041610720332985356571394775617291763580928 311 1293273400655238526450110798657346006888356253770629606803872848486109599593747208021715326074880 312 2603234200028609162918932704394141639672046136622170563372956959533330290795155670340485043453952 313 5214812099416284380847220962328008092291759087784796801628519550347216127394141967829497282560000 314 10446311597550700871713153031735465810478851804650504953022250363255543346395945189956048956424192 315 21026122384846458623575994920106528628120372641948300704166190826999975425653180414288533043281920 316 42118994364565445687226834268530855759822079800220246807393226704244395217737005845765283651780608 317 84371487918875948254603357393697308526806828633087784412908143508977679168335301725907002433994752 318 169810969355712351550404225640479393110915009527353895210789807821866468199560923726825485911457792 319 340155935470404930621407206707501174250480695185296953614066376045688491330567007591156712344649728 320 681379864458770316284011924268087124558262742631772233613106272895288092524024335457324905732767744 321 1371303677061224272897603935360852457574936303352971078306000712221865063951171233114741659813281792 322 2746879328194290365959997914134044019379078015750655462151895507659374567353903747329529243800436736 323 5502302604532264372249575915092766247216566849590737535383579181750038013610930056859150335948619776 324 11072956794213997867135792524782958162100420243896887959405463694950387058446840611319035458679209984 325 22180089381002730295589905396864629158034483760151482363130080055625929632506171471438438310749405184 326 44428530347154929713816451488326683983736254065018377614898465442702170296237323440477611408280780800 327 89403873375505612408726028533432773308810800487760058338903373537006828842274490861761101110817325056 328 179081153091609101307998619845255249288290747154381768232359968399814901809448903713925141368762531840 329 358709118864413955597090365247289903917919786666486839573826379451232291868697651408656161031780827136 330 721792739178393935042925734948815050566545912194760104020504300115284489735794054663759348417607761920 331 1445772729081570882010223972124747722498444993820413420477434370836978932470787485250742210012238577664 332 2895919959612707787869192948703730687727596326502613265827720282886777770939973722347931446378523262976 333 5826835930821943766528345933041343317300843363899517930638252895476114789867137459467439103589415387136 334 11671169867442151628451671883899627605524512083246181560767911955803509203727869926320666312595015204864 335 23377335746480831447693303803433137152894674877386654520518636241309577655442929867412908836022399270912 336 47034639585733888421706287891937329840554555441927640232899771120239629294783379852998427358703749431296 337 94209263217853889606572415926410187448491713727432446061730791559289495581515519765083159560736974307328 338 188698494528480004739464512137891430431748633142019223315324081756199465146928559648338928808132899504128 339 379636733799137813689486466556351305141618911781273096165548152613362722165037280242058735109537406124032 340 760393339969364529484251654252986832422298646311163517098546299777207340265664640956807908965710615805952 341 1523026424680906863179060750786542109122718938119561683731992588655378472402509442858996695424692838727680 342 3063970807299236160042581039817631772470411040217000563743185090118467279774460173281040410795558534381568 343 6136900593567183536927391848757537322053308662422939725625970136640789727033640990343604331564203497226240 344 12291719145071789507539243235759622198331590488823756647531140186089289789036723268250255683074579851378688 345 24726781953642958484554162777475624830462966289470530865295879674640262257828976837004887525718542558167040 346 49525235739035606703846163707929439877825825234852570515708559000511365855535718824261963131221776544038912 347 99193815141570592877168003721815260189451435781528158601650717303484414390826967949028302422012935943487488 348 199534379591136221510141417891281563849301154057640457765170229026662290219698178302091614120580934730252288 349 399642133836269960898185541006388649433801449362572985811274855263171311158418477806200732879439400882143232 350 800431016980534957552176492460428342338001181219730112184418504946036083754881198016436475035433864607563776 351 1610036028425030201150796268502065032439188622396133348863787365249619859014116335265153024283308231961346048 352 3224659054082040545324814178794734238759970374770603259975049908178013563780409640146446085672836715295801344 353 6458492102628041376696071641170676825283127009497879644445050171713574819065173219525172245558113933337821184 354 12990376160967765041763689550991020432671744098649144284849703186287531170165177952908585084815751888645390336 355 26017448299791371227713152236306874256396233237124981067679207794005253106347771662746290466481265788275654656 356 52108288555294424743797850741263415294897956553903347131318018430870887744730374839350821526662055598521057280 357 104803712756282307794568071631724164846639833745033774230312859604624827745739401789567567802920303372800098304 358 209900993335411344742622328338046996821701627808681088444464130580691181619618129634568097980638702833479188480 359 420389122316516147792217026825291327900247176254589256856605083904265415495514911380002120710873597842716360704 360 845475329798579962040213014844161329855245717606995153454624749751595249041259039646931639418516733091496591360 361 1693299202179933757308315510285111996737867117762898626779956790474722707107632687737326977835418234886025117696 362 3391295489525415181072409981763802667530485600623613893301328162892509832265494592361581353667606007178114105344 363 6820167660375211693791051653076234727498982122029760904533972981329535008932822919818581891309368313604739170304 364 13659123661412614053405219150926784151216969704450788368033604290431327690066562707184873374605814776833733820416 365 27355824004149609438456669991402197694871950329684109853998525236407170724534959149465165933185785852915978600448 366 55012261458894269530083193499193430529247988025628484651447583717170464204284588179693685338164822099820044877824 367 110174829643086064386751313756581378628248019734387101774620434056518989786176511299769047412226269396634133594112 368 220650272736767179426672481029551792396000126835034468492691401357394102327567692480301448296245789187256354865152 369 443705453078294764078703790190215865908032952600151056532987068669637186696852744006709724366837581526417411145728 370 888613359958969730770086994445987872374082254665343172839776270316698864414564167536472862620848164628787172999168 371 1779631627522699866765532817023088025864197208260768465227156806588246710870845694119052553016042332409479047413760 372 3578502515883482975333936259095074300656656007962193886835147740815285278075430260606959728226852690034195706150912 373 7166624662186007571569307830714597725777442811644716251860712545449966484317729957398346767551089392676010217963520 374 14352488585210098384941486286478093700483147214730089460102259218538724824969198787165548157296946810567258047250432 375 28858891257124862704305937573347373392392387160985434571251191458187784500608308553281933292152037822856416985088000 376 57794739557602058375823357646890339780497820687733496968025719426930736426551572596039285073083147746573784415469568 377 115743393201908782686069680294171865552421734106992249587098111874971807703773056171029407123724439694869469721526272 378 232718099097454892847523080591473219036252210066186544382569607918826294212905400173665510067914033003514146567749632 379 466051854541728449432738021184511182038208791058474111369325907922093927828490444263134368046060642813915896697847808 380 933335021777094226340859762372151852007826323969150267947025200013070534462340176357875431912586439241607000520392704 381 1876520545103287072484789284769339607466922582755916897561037473377202499367554655368604430388894107393415658038362112 382 3757966340981123454871113449551197166659480132920641975955568483429935713956546462063635644059648829241932144575512576 383 7525783183511345529545296659127430236770230200658900313578124040210932858355967226780124854683018887394065946148601856 384 15130370379415480017515151398455147701150619879858731520492144667230357160254928874783078241875807606069745148277817344 385 30300142765027354514242581837010439016106319498987928487652237627864960042281354960177570750006500127780296924545941504 386 60679089542447497986909721754221165259822798476516787868640371842538411528105704341577970032522770086842207105072496640 387 121988611184037307641215908150044628340526872781361022883967916379544754604555364052938568325123698823937320257989902336 388 244292438417645771116130048620890405591494383476885769341279419106323474983282705790768450780286476973001093539902259200 389 489215308934433853899656561883383109003870042782098985829246010907114881514909366951319529820651112596255093127649427456 390 983474074662006201138484840899584600574790292190817548831989403369973215416570376860900085721927494394533434638058127360 391 1969469877720581648946555540365578392433105687694944886250727497517818157026516575200930684484167623390078493467495890944 392 3943983212234301791232282797863975167433261582016509349674952376591379766439784793360122395048960515982180235317751054336 393 7928314078813711529177939332790497395402924817045975316737883805628707151973582730386332998742923185580546457697576288256 394 15876801984799977031712565534112268321074050460598428942169757137480388113494172032605710101808347447969185908926189666304 395 31793951623945062010138504805287083702684502574209814501727493327406723846082357208877508412261697049554557804914453512192 396 63910684482650987593983999507074543889660218372523281942558819074381028644916819567083722493683411328038603506325500461056 397 127982759582682406974821493962399276021466043357098390354669554358545847766209691708831797821946831270541950960899297640448 398 256288300400125677523349977821298928527223299938300433648442941136659276485171488566992301313053679770013389818295188717568 399 515158850678338263636355874814600868928776305669430090809716541629859200592359818328614247979387497371462682808563124928512 400 1031608826295719981567539709215203243794717464235274793375848412937988724995728057254543318635415063658643317203112623603712 401 2065799902469526871724735337602409499463764634263378810264527485232518097613472955703716282624110265148722537578197994700800 402 4152257803963749012166718028580843093922166914869391408631700245317361376203080640964469728074461632948932300532177969348608 403 8314844607439845658692059733849698235341652652910099711314723128060885342894228646707458037562043817223608213752246928670720 404 16650347213904386586101366821075420565677942952162833210732091530974095866764592022971953237950328737098703652880275837288448 405 33465958420006335321940712469159033891312987075066736726285345260766793181338261882400203778510586295409305108766807514152960 406 67014548836111451718750414351822164162604524735504008604981271620942887086581062683028556208326137001424559119036742948093952 407 134194361664420465587238807530652521085166150641749087514783705440704375620971203202513409719262202824061016041079741735763968 408 269710835266421428372381445677370584249989110649426737468136708471957562824415029096677197859403836217817214506209530188136448 409 540082726501633105343714806662773939539806625981817756155558065739189531440066369539179584929247387720482020224444083734577152 410 1081487564940846707885333443941613421159270061329564074749685429068927874462605361770009548279374206010659222872938214185762816 411 2173552025382337393353897532811751178955794597586556649007925238862246241584991705073222123925783856578879905138276802104393728 412 4352392498514996775499410388087764526230216432636827547770127668086687729499873900913045761535085435436540539972753791075221504 413 8715361892530637528582051421104053389097687340201083595048809716897765951659528783359294550437206315430642539337907955883311104 414 17515338949066426877829948001636301471293410479821595186166054479590655844597305418984213319810696187321776753815018901629566976 415 35072985480135429665992818582986700289135838859352904370366326482078873659833734764101238749089534152873799345199639298190606336 416 70230586124276011152651482325401595271369713518125236736801088009952871260945717380468101717115351862208090365538481586244157440 417 141138093560593236870629725926228748087523713431605897442149656386266734052117417579061197185720972176100114132190587091391873024 418 282614647777207081023922832490170274947439570060889506868573052955713963869347826567184891247187078578042194964937986142235525120 419 565906216866455376613172426255766107439663426517134437705693586277788919268921635952494776245864425607768323330989596203374608384 420 1137227804229240469748958942714936675237601144197112267159767015486465770779651134449989502503650998829008113870888183757977681920 421 2277163293706645797759224930531575580654339433975646230193723952438375507680206200172478980013263071464751961346230863191569596416 422 4559741957909621312041063951266555621666953159114135852135827747807638947602220262889957910038448290542975389901370717734367657984 423 9162806879789880356263040624160346926200100647531018838258694239062381353138903426139915420172273761993722517474013366278563037184 424 18347275241565079578616537609134311693833298459713411243510907849848314435245038302459830640392236114441330903783662697962039934976 425 36737873447100796889413987939895859070532791248729569621008854443143732328424539505279660880879849409790433545238597326733907591168 426 73822330605966695636275277652809603603995137131881116313914018833864292320324782213439318562522716266843040991847370099946436952064 427 147817953067815942201274206192128149939455051580973221163776192641516998472387416028318635525426941257317168934379827923132184788992 428 295982489847396986259995714157274185341839657796368419399448695230610824608250535259517267851616899961896511770129831292742991347712 429 594737649388914787379569842498691454387115752668112655374067870041836270524306696142074510109337939501890414751221066157314956853248 430 1190861633624889982188928892089454450625949723873913219035720979873979851702516205095669007421727948792829525107922834100544400785408 431 2384495936943900779237436198363051984955335884823202254646612439328574324712838035814377989249560037163756441426807071772917775728640 432 4791173231440768077351499710199248639538163266249411041894588715302065619888121076613075773747953190952292012541305372120467344719872 433 9593437141658019414141313077135069613890072280800325350089859348926589725007464655718311445120322940216973589926456358528250586071040 434 19209055640869005347159253467743283897407636058203657232781082534498096420477374316420942685489478997058726309540603945631132965404672 435 38595562142161742845331525443271725151835204089231366726373075762155528604654308672716443732969622927115685656582737719859320276910080 436 77279849714535351766169560140436028982180374164874759583151606870890725091158397365370166646934578320730487831916240354017167726870528 437 154737150289494435683352138788657215321380680302573571427114124434940785946016354770614891655859821574459208701334010536631389799841792 438 310893907462378728574808425639595689498920816387739560940715534415156258001629189860226250207644962612904281702680259702039214368489472 439 622497618366452385753668925310332008425921360666775330924674711602949859058056619879950733863252584957801495555366638718466646121381888 440 1246414843616294628715441998682945275708002177116143079935836708751174404225709720078897934622430489379588855410745516065709727011569664 441 2504186542299708115095717181864140622265280000493025504563571701864546297328191282709767604412263534471064625221588941161630932173586432 442 5014051512132975659023850955977406279955197824116420681473092545910191339094768486695521076408228346798072707643226836838367603422396416 443 10039459879333070175712535096453062630759671294493580707638083376182580167066308815943013887983859249308032329686551582706946684995239936 444 20169774599203091212743735668892125828313547759073076172811353027262740245146792372301801657306938944311159974573886437655585195194056704 445 40384976618674657856146804075777251940024198103189109724390299191974270445800672114811490255283488111469867606748164511432016302989901824 446 80860808077886266573612273627540504446842601376464134206315784658846120802615518970038754391906196668634830528697112295105724431183380480 447 162448454880068140037773871062969013428038844113615586472913059516872880893344435863403699834526156902830423579000490768144983463995375616 448 325260329122284083520822404029882029123254508907574831975966864133336081430745570688470495194409195588441228418804114625256734228805058560 449 651247496968863773932194131867652062780862659175836982012215218465852802149604539300267181439532154742443219359214495428447003059238731776 450 1308309703732092402988782854198408161836554449237172508506682358525150718604116261987143891284774418009372538891279120280362282931506380800 451 2619526762361367233539763003628368341810523463917094289254490677847023994360686115667592546772403890280988127868983305272458704269527220224 452 5244868234517099322203920597719840719895876058719687122991233277287493103026279414721794621950517889086462355910816739968385685352083357696 453 10536254147389117485402997919144513729990385164523362601840481927322547120491816296536465471146716646368813513204434515324517585208398053376 454 21095767133955694391303574200141443605080086852588719381609971541018874698203261326619369055916273726835571427100269548342908277668911775744 455 42238051946266307623602305123987719500358806752261427119077958454785310310845780120331614339078228321867031655583340132073562769842054889472 456 84848245319371965975165864037614097322306677881194761085020039891551107937205619977406238496121903589301173722229088547249095255717960482816 457 169882561352163607314312354970047523805407887950725475593472141274092459532168269823183981901226530651385902649989381236049175369452846317568 458 340137264131166565356585963729733705932404840278122858033808405530165406379850599383110973620418508248338915711041170755200320454939543339008 459 683251659677047936536861957776576678437522195569620970842529794916174711283813676660166025784560592061214714710581607775216398638149892308992 460 1367991885061453275985568930711707990161400648645929569072516081760271371829683592267304090840982971904697871065412848682840676140435187433472 461 2738960901537621357794827891740525246895513812305234392919945147376386642183479662428552260225689519373932625419324963630497110009141180497920 462 5501738854392961162179176026017924626372727744717470824039194165599524472559859148008657148801167643264160317146644057379520281844448806043648 463 11015386234444781547653112173304286319036305549488442667178040266622424539216168207593090611777229588786468167447285179818303594601980834611200 464 22054589520207281541895744589145446770654311219083887372555384404091600266625236238337733851904247782089231401202564489755133251030128114270208 465 44299715450956310656507651118585886601962223399023791050705199774957210038793671061887888730606804400308823332869082020458474996669587788922880 466 88694699107183495099373383207319269734251247278475590254207615033301424830358941416381987974612763218682826930970140561391054240643841358036992 467 177579934624908737771462928354933532529156095517807196814009661033376859166261081417976396976023835273496014392404234163730316975897014276456448 468 356684160534151456124655152232227009543540998722462524072774769800945794376867751517652162166434141236034913028520092655046301908668681035972608 469 714130466710469902540174952225633991329696401288349113367927263468987626775908297376154008440061517816591268178895997473885437795774688313475072 470 1429785224705273785662079199973627927144621610263546357180609974672167329596162183434007385094509506322225420601503619275356543548424029110009856 471 2871764779685219415977992764126135410171073682021877757919263531217871267547089076321609715904110778156793915152700233171398430751845278084497408 472 5749626724507774754282902710341710598283062594791148037617548853372510839271560507370016904665767439069759367280246963653139533331189166101233664 473 11511447779290221353219639784862300752447955651077081118793141288618558286897885724193628755046626643651861808510186921926964410317375552066945024 474 23120450200777817463669954483155637951950554994112442586050631232225409440633889124016017075813987411402468208617917800819411569874728863049711616 475 46289677722654322305955246423026794127428431834204025346333436791944965314686837085846413934488341884854308713034607580121564514369446605557334016 476 92676910087506019369141167759484624701911507360366331041131222238878223496211791847321587434697417893807362017666759117208611777978870970030489600 477 186134257312591036796127734826417540980260164256398904869977233717662789927128525099673251395160708780404680768113869890141085549877564011387551744 478 372658733193971572621178169306559227748738903280630931133811862055278751321609520901861541053204354057204339902617915608144102096715039058438389760 479 746097903525522143300201737920566747073914956096928105055338513350463845577923983208753158632174581107198636538016182872012066187349900188203352064 480 1498439304151676271063166670300719826759327108479186152412395340620178434633487497657746929470476146156716926938275178989815028326058376947019284480 481 3000000356853668534357714937831232819824402815101037275975649838199982241005794760935614165044015784284593680807671764602525504627796042179344859136 482 6006244210807969053178193070122051972260302826487404494253017990319215225489229053111468942294158552511507015477586342450841905206950660929302298624 483 12062436398420993982058491695920794605412583223257448526919782491992436398799574356144862782237332976561571261853115190868010978024769934423505240064 484 24149846785244515901968036169679934541271155231656216823046438239661875771509706837250688013299173888892421139155201634719185539854974175129460801536 485 48349641547294087679638177895036559743434288033595073184506622990677757490840529924423300924247363649323399509208345775404698247320816962823822245888 486 97098866909028622364893200235486644774004396629451262676323218072187562564249989848222001029686854270955256865600231598540013835528582826166849634304 487 194397525725277468232594822693680052191576703540033083506301422189791148919784444696131701649969772028064742654792233220945336341500640102593301839872 488 389194635264995383470806489832773629670289227642327283319912816470414345422137819391638802481131671028437943156768006489621290023888229105705808822272 489 781585941045514342986547735228855461637665019782743497098305409667485071504827078778280798411800357835343549091004333361087518774872049415565258784768 490 1564770217348790473995562848239365024423873321814531459425850707698298333339929877554063193548369223559920929570742826913097506913291894433207338139648 491 3132737105213104524036060452042038251144833208127151849310181192123253047340411195103129580546275462898309521918953974208039952553679380070568317419520 492 6291047574550397656431598948590542120666358932239015142288200598059757139965233910166284708688847052024360346057654511470839414924123489774365763960832 493 12594881831162889617042936919434317050521064122470386006410320303026139802572673580312582191175842167162591343225182304469058584756629344365346092482560 494 25215337026449967842445351883375099719418820760925483456488478819865530650429758680585189929947980460552923988670111171992876679330023418363921314086912 495 50635260965893444551766528122801924385851181649728658462319663350237069663134809520850584240666329930927778395098194848423829437194164673793675661148160 496 101372815388283643536970968423629711245209133363396162699310679555727143507407265121541270671717844366766521999075375949066696913655388266120267838783488 497 202950217689560795940817761203311147437431806854670016947964064821960295377089822402762745724206057743354974415908724402571469905844894369306368710541312 498 407537130683069662816642117255036094450971934732361566290669775327968657652381982082967126494575067565285392173881228840647548439962731435139401684877312 499 815892609018113361100787531934279088689998029976233898778710373497961348753865132804655070512231611169858506018794347699047401194061934218542135501651968 500 1633421913340174793136581658716971976956104380975489329952162392679970764405932602886751776070626174418292455379652475433599411016396811133610935267098624 501 3279937389111934153753216076221254350521075330135150919062257950832326063997483903993036632510555965465188457495815191151235691058977163839435184644554752 502 6566421559439660591246458531836163899346583944362387967703482484400844395587777157095839805205763739244678688359885502444489816631046098464977026344288256 503 13145936681310905749972969822459638195302034456908948194564898134274073326361173012411212690780831095117960923456281245173016502288275738502167366798934016 504 26396621862074488039786361715217759563475001459291274462393261592327222934207295610578690024516091123264750220804644412618327956786019809582041246480728064 505 52845617973875314349492934465584760713385469191319237961418255846543984009157066014035512370509396713043914628555329786372803389676773785452935749402886144 506 105795984447203305238826291001468004599641870928111853996099977016867044299799081613827289383973222359116657631002741495017901731563015903483578011688632320 507 212429956890028022796375958565323874582251202220010732578307676623966698851477759913704695911581876182463942253142138368214163080801778467588808126440144896 508 425278907777866751752113605411841681855986134621914977449669214543049702828895318170434450394981468097043198001852604425517505970441430265488442304411729920 509 851395803551354915822950587386071229094939729607616979485446151676332015909670233026919017933598367658317022994841864229213371558558607191598536711886340096 510 1709495511067681130195688187271245381253619142125530155659754084074524913834377239542238973016280187030479061918776971483853620058523187668170290248275722240 511 3422342974117847909666269880792042224039108125706208409663939058509980268676272865828678414607102099917880631802100564480420678587749361978827188908802965504 512 6851389852200667117882326774083187371141955934322713016016739897741821419367582505145757766363287651549606279533294371986268234116904697242627594642108973056 513 13756410936121104624162949648159198126793829331927795605544374041258529894855459198198723029919242916809972686499334688175951483765057180765040923880242282496 514 27539637488102094442525047346314807945842617395496775997844195205404503317771065490351049808434819640475325436715042348453610475295738254669974715058496733184 515 55132906207923959273448390792622439276195152254275921569199284656583893691662425168609307114062306894661411000862830641110635966122724295619735164713017802752 516 110694862269606081654083150385187465628469644214810799726485723279366883832287203840476274205665954699008903021187628835848592056495430881477756206194230296576 517 221604249466091244861759485170346224794978958282751077747015023541833315889055584432581378400102579852860846552106241448510844175115852908074655350772557938688 518 443637548785940652830705339140635036666037256271761112082117201049865728227073522368420416777746500615407774123674450450649008474481688106387596578313310568448 519 890707496401946610518901628680810769940709230193593876868931633829324228045845872762902113375823728508304196403044641330316577942963234534681480170772178665472 520 1783131192218925873466548732561391888185735819212223580090211883523444841887541159538834866661812820655352716883937152875142436382926398230316103848617136095232 521 3569694783267917051790588415522324472980106356074518812885120998776482455366781147103731013143956368588194081923570046179303433759852654782538494711379829719040 522 7166848757176356542441104434240974518829290453349610847407819851389707083467152918415952264850558555396297349092706015790755355471704176140327285535924119666688 523 14347427109672974304312172670080111824093119777299508305634428629697785253301101148936149648982440019902549290808194993297584954919407785568279719128430469447680 524 28722313409986471047484272943356549221055317295799589832906435113232312679335792922080789536527525858025007766861955910027318397790814437711809734370025399123968 525 57664300345097121605847966712283703025063256521203765438913493057158562740540310837829500981556218261809289015688439207511824699197619808025621837645366480076800 526 115438437452756332967135643837352708341602824007209823764377297529664094172014984172492962917363019796498214772359142108752243350203235082352244859743390801068032 527 231096548430636845445150708500276021266158269944024233301855217890022125725898693338653847743227206138755703026682811604961674604022461097306492088392097283964928 528 463950485062267126977336783605116879195937515324885152788515418425595750506747186626651070754463744643585593909081842309580852436972849655429003128026720022560768 529 928779664225030971998191250512516176723685518368188648669433328173967250540969273227973829142932155470208281746021794168990456488409663041266015731674702772436992 530 1859316716651055380083417867629597190110992012173213983523671638993486000136888346405291033553873643306490751347759807437638416205747253543348050414591930999504896 531 3732692538910058248863118668095713073530951827841121456525783139151383992713375092405329069251821945541575005541249367672536858242917926773224252439124065636057088 532 7472414630624090242074378802609685493716387557429589657790786208884973981646549384608031639575681220547446762505363611743703729401547563389712580683218233090637824 533 14958888366856127972845040538055889680741742918353872805060012278934359955732697168810810281295437100023487027856456976284667484634518546465953312976376669818322944 534 30030249578575835855260344538803928907955228264665293525947543447184015850982181534379596579743471471475722078478751974947415175920424450424131838832274968733024256 535 60116735579583461665305820808953932589146327743309361009808846339025679671722756667138181168063241578665818168340422961083870455166542579594376284104310752014237696 536 120345944004030503240181905080600014724764397914576269935445211567366655282962300531034338353279080428760384359446683944545821116984472516680977781088143133124853760 537 241591670766969645756925917862737225821302735252812923197510574249255678082058898636132484843778939028950752901020072068116283887180043893299757265212459299020734464 538 483633232913393611152132889576243049828492440217456038058331224055772539922184946059296873756168267143616497893103496225744888600965637216568415381943005114426982400 539 968166248585695861580827886854023296028758819858572459443282599226067447360504189692657555649557312458662979968333696630514418855142373293074632466922183261624991744 540 1943530759242660837374152635320344163031709155106427985499526407368313834850082759977825576396880850288765833393681026693225970935973537465651678558133750785418199040 541 3890660649520956231854553701446837111550514067907497504305533419194717139764702710251906385342644813263251603515868870102550508484791470371054563928412193701920505856 542 7788519561113181577921604264505971794075219651204278075224028047305613219658479801096323235783055851897943080488751373637298150195271731621611541481113771666009227264 543 15634625218796516069543183421910324155943971425522820683351745765940657960349554646932730192348241506767405148633611814732173366196053790279242391956542617429364178944 544 31298043485878108595936354290269838595784708912602773633155336367546031681215406816235502245087547915020569791095278163193135265294862744076494438410242771907401220096 545 62653673068326370105572683473438057759362949948319811799214362406421494883463408677211088210957225633012658569846665393843847596395235815189008185814800617912148164608 546 125768034909213963520745166090063160061074156881553739861658242183478441935187577712342846188171489689797469040942203327348311719234554246666170843584121828603062124544 547 251766414204708538696290231751719842393322442255564537854931243052274609954505535603646027259471498591481014032508842924526931701691149801476418923145503953595507146752 548 503993517181978300702180262646626729328993141496043191973092003475184672077271831565212724285200035606734179966266558388714479929826382219240992318245528499969780088832 549 1011672544544446387881158918438749814996772338871399314052020145915452961500629745993790806700456378603645575142524097094713892071205425368787220412127221742169686540288 550 2025187844179137669000717033450247808162937705682455093156958361313447731674302533419264292465940910902379757890043684348070250248187181202727058712072525855454436261888 551 4054061198538765124478232460045991972664661467244223116419752861591979080694691149701893943061938129194936730990078349013425432707927023335759353199781216453138998886400 552 8137606478521448540770852065255954796039611381522949673686194834904627100158070962310710751164326717511291183660084540565130323108275334113960592604651750844119008673792 553 16289954997764856227448897703093895017434366986563151067795734225669588669700486256074882934848878664583291228160133002399400375062761311949142128311848160657158522798080 554 32609394076973630746712182551351760885579022420160805576438157563059846278169661175056688734738207788288000178000193847337080207817943911340726142828785639252158056497152 555 65454660805498607827939462264015288576840352416597638679649828019885044066488831653368760389800019249547342129439810434980396077175258122220987375298285822007044200202240 556 131027257936772888823136473108686460556521858621333291122686412486652763888052417958365212239761840335580355145599332240113909985120201394211742295416928915765452444008448 557 262290388525097123980788043378684687918726024818942609772146337867070879286254345219985807399847284344132052064638087220534055631779773087963019680474572375033632975224832 558 526467758262605018637696864047863510282910510248093439758480778884264570653704764866014678162283398072034838316791556363517996555874508572242320078074861098089090648113152 559 1053879007131415422613454116740974087788550250801290989624055609343590547348007566945050888005861210835955043727340803688260935757906498342642780514712580370189093645058048 560 2109644995475241615903029010772442310022558962212790199462299321837303906777211208316144839374311251055680821642196989298971756808127959081601841746550877088400011987779584 561 4234385840649769397215024239868837695608785609307246160638103468875590310203991012040634185649333137181527516784517033977542595954775617333733929230107484960974621556867072 562 8476319606149181877134531588899651928999405061055325202132959350351671868732766321785440624749021591898137970319095595644884733078811084252732981328717835314036541904388096 563 16967735061997649919678029396123256933562477806992316165979423525904326234115101238979225756398753818866441814138314246669368548496141867675996208394441401412247681390084096 564 34056236921589589162627788538838138471634297093037958425666885653416512441426751241225207568003192718294210616277612936375529755700441328716234382684928649097892143430631424 565 68172857241976322986891441950972089245523264925602579898187790607636954869451776864083793163609227976869084726555718094269455840754961454114589748317880221332482677186494464 566 136466481281546935297054613648535803095555871330258485890083619816881769712100102491434342382424141034299496441112420631575704340218080501593421462531806288938362135023452160 567 273899096943848185180283065269804603027186474492943580529831548446626419209772595089002733206493762713089608786232716807445749950101421750100778652231979348063898515250610176 568 548281261078073527653653049525975704472410314902100465434495251299684278312331385231072490633810265748424525524469371387038670535035473873658525168048142081221384153103073280 569 1097528656536901369893479937024684405780895361636627539618654811412231436410235160568279029709266012141339666952946618318371682339736208494230986063264650932629942551409852416 570 2202786388119837256476350577831232786250388577932667949234624093327365911105049441985630446951695869438604261137956240991098094836794502963773457943876236026757279064449351680 571 4409437313762691771297396507553397559845076083195042333467905421906183341352388444395797087669973661455170985891943984159373554752250048915202658796425939134263255109713526784 572 8826603702571418059284183718888659094378750021049497536933125314315269720989356009640666562873111168066266899015950972673101839661822183805716803410198812430023904181056700416 573 17715040005511112252083493068032229986266282879374298033844766392653763748255344986073912226011533097379933215888405980181041520582221055413925493359173098152026960055150575616 574 35460996311206362570924548951191915871286957177386247547678790667319139649649006455544114002155721575383566140705063977779501961793730454729096929987733932950043495956819738624 575 70983825222781001275364223532638743540082697192047798055336097098661503605574645877880807104576753912014531699266631990393841764846037597260685746514243339192066143606676652032 576 142462311248508211618849452107316781460235657082298019790500320309508801661362355490102247011275993914008258741385296259466386259760688696941306585338690464719965500757650702336 577 285171952898489527771759406735653210110506445513697251420914703675110500547831242847374810423613230873006115154196608658272123884555684145092580716832482822607847608287450103808 578 570838566599925264611639818513345714601083153725596926521657533462406795545875549429090253649348947835991425651245249595222950499179981792605096525975169431551528430119197605888 579 1145634419623420201768247677363005784242728409036813242481940075822299946693455608732905569715677784391816414045306757419875522838908871604569673790431969153789722568592774397952 580 2293247482458625239808979374894168746005737868866436179683192656093343071187763472403173670639845513143549609462021643954465856598092197218819087950104753452922777991362738388992 581 4590452251340820152162926790124651847052037839318491748805010321084172497977231454681072403696670915006932781666859546138361335036733302456997656638691137196532221691079855964160 582 9212562794070197684685597902939818534428572491321938613119020713348235840768098988359945306729180939772534065276249158112159644797857869068871159185235316718557769048994745417728 583 18440954733834674059551067967224894489019393388986354783992541462286417103943016016218790863126281434424402381523763349142037776957911370215180241324397154599862200931407007580160 584 36913567759057905499461880257140303818363283590657664683494082995752725052699668111435382225588401978607473264990056764119512528640214004585236328556647351525217727529649048649728 585 74080401849224270041801715095804726359322541682794970291060166560944576863908424854853168445863516835284294545520354054922520855075558122409479424376119041654382060393978365214720 586 148287436864002769605042407482371512079943070616329761044156333406608717107071394025697538889070390109603263098810828373186789609048681301438462232383650252610737423455296864387072 587 296828140059113998252962769546267142882482115734139163012384667382656560972651876683377481772827493097275874213161897273057075015892492716115931232030124843825421452245273996689408 588 595682410767095668848949175744727235545732027480115453417345339320826136013376462422614195503148689219106532550645718759582116414146026338143916602162844396482415747167990136700928 589 1192377886858625173869410169815550945981847952966149470530978680919408779060789279373158006985044229950490457163452399625898216019472573129243860273376986147380617915674701345062912 590 2386781904366118020081843976283294841744463701944136068454533366394330572189651267802175245927582162925535698451226723465264398421306187164399774684856567003592808674026844833447936 591 4789772853923177418907877045784133281735069771982969156049674769232765256923884208051224347515113950047509669897028840638272527901500701576095982474533891677838200089473226813472768 592 9587650230441825527187848638177038362593210728013286821669653556687582570120059252325885622860202712193238476291345378130416921332445566775840181501478162191002691549656222200233984 593 19191509506074592433119886369571620323432563824121270662479915149819269252784700177098645101380355048582915225577266149968577573723779460798976796107777082052657965840731981547044864 594 38512691373676715896193285484883589432834266593000117478084694591191371405926053733772281048040307090737336635111135449599104995918665539576325057054120225470536593612820260266704896 595 77090218928117197307363327342637353258653102658379023032731821328159159262030434157332057518720412678260426362200572474029184916072884388141835846527523481623683518191318669119717376 596 154310110217761925644680167431015055303275344261515622218588506947871151424417521694239105882720422350092358908357748097720319680616875394262043157893613024612587698313993635412049920 597 309657599327744099528988436827952900894303800081091853662175928228164966051688270425078138527677620648756767288368321392736238149002603732351058034495754540146940692078837648205021184 598 619833888101598323177790924638867196932484155941214011936851313622541263704803154368456240436473629271799559312563055384120275691889633936615601928345773325754764031883100485100503040 599 1240705155095416894595209951243657184152721423440488633098701541577505190612459535773512407635184034492171168096778935965536150171548120817058175575400075142431293359217051347581927424 600 2489709341328595775107444718214696690607467739345462139997394397814391686847744887839824229368262276572918731966780473509437090645247065184732124900468378212236709082040905714211225600 601 4983568198226072543173401844293084542365947924923166716894784452958474026506902683826048165785471656940125661820172247808056576441569542144772136675770870388160479345885212937946136576 602 9975435427589907072263828504313551407033920742310818307589560220576329358636631183944895745668837521468827719413567097194477943185289907840160047101209968703695081055377228894939643904 603 20017263104281910031863855534446161392484040624337515605579050958427709162255868898232186804120828703646266605012915007015874208787786404085246284199765760826383141019608881942258253824 604 40067722333114868007395810331801852074176180818532970706358067175492943547003041061635571264633234237646838793118720420345207578784176102372955663398204433362262771493644975960705990656 605 80201836915331831902127819189422762726768560776781820403116064868260937538988688653613537842049622136002288752423221653317333479985558793150837516793754690143518521896144376073790947328 606 160934811823480430902945226585397994080866714671290672729431573874722278637838229549966238186364473557673466834332689807650013539308770293541084553566275967638980875063124145366613622784 607 322135192643369245355235247274072222475398225901444861420462869818544759055606885221302057623861561758181378333408502865807700368286366940701873867121935228953933665761665987342743109632 608 644801523279555257809160082754696913578126044920616754764125183775289921671074622685343277749988352802031645996303252232630747315910386588643157254222637045259811162794167367904517947392 609 1293852150501644652407836871161813576174888834783049764913845920656183071821036063312599855518098539889414406628496476473384267266521994835201590668275406789335172975755017881561289719808 610 2589828852974556373210432095149837026859096042037007657520489617865167757881515535596156361045257996921504370574937938950829920850394600499360819416465879928078121276593377335998706352128 611 5183906809891646883210380895952093802736828829015831570426574788835938744241917889134226022108637828128359855785765849909782614335490422656636914992761892554971793203353437817749666529280 612 10401806451323566860736895437123545597622751617566193183937914002516703316314930321803758444362250330539528628658651475884547409748590618576596039264164846700467991608040340801517363658752 613 20820609318417270268631857696856770191320050214899651389418210217455819546545407915375170088796987998220461715860862839801585910035986123784853183167650224196198185816747414186043742617600 614 41675211468374813631579849038932898374789194389333832821921184859756464920921910374285646577738950670723732348808845455668154001149582020833028575613941509982920776834828293538105515835392 615 83622365589071812017688767239620660686771140454943905988520485118271536464492577096853744356637698735709936034314649119856165450920042227772634825457011512690036795280324308404355276472320 616 167380702504304716412642069060118753342138656748025932149380027935922376240309532367848714313855296168551107736977777343972259626150523548598558488028587271742171211365982477472782675345408 617 335033347660931617579813207281992370621470065172328104643438171270603359103267821083979879828870389731364686810652512896464376700921925283303694650286303036208537664342632676273709595492352 618 672242236540440713195858967858023652740482143754866132044301265731275571187725692954219369267019158616829144314880691461087612990810876055460010694405634014210637261570607123172573149396992 619 1345572243690170165409834212363066761229735294214837225467314993057585568866046411301568543338677506810708173976549215756254655776105264855346332085727781999318055489583885131657723278000128 620 2693320028598917808855900978020172433957012601839884373692054909305239990713282873389396696286633392775516118646674097180668171141177555199545285565288591940429672912053112033940600514412544 621 5404044386946455442001662382392656159894361310961448129443509204131030805276086153068870269447493818783830402841953519706607218994091314309911542281241407415207841287188958232882432696123392 622 10816790938767220796148254977961467965778890675563735949916718101022337022476932509282778977332101154184059888458209702085849876344050730575233570137814926597589930305919283548265481225895936 623 21650986207283061416586370382275247223538117458409151281892835587565224868803385424855634831538429341600917942465024729516970629399837665061288111426294076729528356074921301261532194119090176 624 43441207052555081427491624175368984782918923775071737620260866259294856328402934100031884678070674949064221209318892061796108272493564961409143992057901941733844675854504475843074241576566784 625 86952031424104642152142690056147214733759191979270192768759330060671915952203949825224076863638258031059635080832205424973300051834074738461571868718460777605083333561339888346153409822326784 626 174043297486198242898604263523112919803361072816793820593993855205508238495204062900768768742270332327981655486053253452708767117362039108209711506642235343484954630827341650012316672983040000 627 349200472076308154551759594332773762293463656499615121639789271084331729716777431804102457604491194782862393567217247727514870344275195266711965166926980993168212971291978286584712172673171456 628 698957882704572143480794722308821485930298068432243983505479322505321085796739516609487375268957654629174328431989865866078408743325949058570201410675217139435577797402604066449463758699888640 629 1399029642513055955716140511904190894547337647730515447462760205683957424319848339221539670657865839385247739459090472554254153596203015167432944974992944585069459304442503119459006344106868736 630 2806970301857405261468689562100765170588607382389250738539932896754436870450651126463598702275335919785688139679066871685286996068814966737206227179125971619725348285983366131398643301870469120 631 5618396112130457197955583393347722031924180808242611398887072036202134751806779476937457085030473960078972609738576706658963336575834401675582622972821984464243911410515912209037601910569304064 632 11245703241092207745947575324987827445342293703413442641388556557790791525424513401895433531020552161173137880238039339894705362028077739753505583174784051378074252498130184310555834434795339776 633 22562694616834762292186418956314721942636044102252644031692412998673759225336662387955021949717938250467817046563166092403640235067426970725733864182688762352839942413047247760956713778844532736 634 45161033300994697984518472065798977411247816552218167437842475938893606537917142567992121343274293464996404736169875891114395225640489687060829077281937854504025603534487935091835950012315992064 635 90393354736639742769328212437937021874447089799862093624600251760879389250321920720148397574225420858114350758426839194843019962292250865340380852396996368604742644485762749323516944933885837312 636 181357014550482259940986571326586580164505833163130257240522902586496187896544926113610034249865513141201031805550377690599876012674673660430543287458958013983016788305820531765794249141802500096 637 362999181639565907083138215878529428536817493107963549476707004705361080491040394563876688050438361994888228755449105031656670069394433285735977366250398666352799326278788580090968677920620412928 638 726568668356334588568606578207771393489246639779333168944736408475459570377981873801066615202291395414748787799594909364227176226879038501221736315165762609479130151891872193300697715115271651328 639 1457699777330291372355854328021243078303386508065914897820052009468818415923172424988639143215900162229276217908763413135765041158479452440441725291651247433146512298458104651551478304422789906432 640 2917680774969393842321029241845336302269219630385454075605393615196586469429949188670531242837459010158441756972313623475185426669319592599882576913962355973387150594253389435577998045941703114752 641 5839923990556409879860699655296372895863332489278156711141366422911072214027107054727568398486235391716662156254200841357681542043360560637763406489244434160962553183181139136106078966075652833280 642 11716347506053797321470528683438348122325810806614301901727366385965338629391883528547184099463009754631553450984990437973848593724492124779512834269046646035431122323757160391812820925689278496768 643 23450944774578083423815622053299497409951194527257598043177049542002274359452601766640391850171288994862221471208275253576939942267869751311018679183372180927615252626211761843425973348147543408640 644 46938389074097144409380373479444597150501534882573184565798732624147742920242872952372831002833116960922672080893139262412365394173510506126023379657302139568736521209818405806452609689833059647488 645 94168774347722109312753781941654012945796236389610276967154533569441039451187101257482040425590545691431177269598988566892614865449189040283934929639066500845521170078795868569710523327969901936640 646 188483546795208128872504081374690435213989056091452507852087601299454855707724880191332270061143247267655271093104332154819171769449462094583813944440364112545066403987171265617823698630091695194112 647 377259089789944078239001197732145689072771278807368923539732270920055265026151115735400918542210806304896375294021374351706227616001092217199516059205190446798180935633501588192452701208487173029888 648 756854149176110720429946675326409927303887890610449109763921088409274958937913074292692864443816106766479415450544429039955527848819528658654137481006078667260746892540275632039347834003404607193088 649 1514876283150332722835865490583879129186948447718753850870070450103132132318631569996331242567329460611302163332339698248182592006047729429435827643310006221353686295717187491905916883800024344952832 650 3032088535896888009623675261029876807532242228433218964424597446775428693522873982814553512494053415379290991527181076832908256628912803083126760649215710216371757612707647439466276199186478951038976 651 6082864828563556530862904760956702008331247120832128030324847266104172818130634708204235243863262784012075301954375596358161094192364359960294364199197002622058595395601474524168091851064399991144448 652 12175073535512003317533586641361878213295875573647101111387520718485003351803712787696034597164103544650897263358757914062494478851998096817609149848776796338774730876296038870953953428474521026822144 653 24368834827793787146682727521620704819858513811259892324250693809523322134692312317967197413203363042555287845617529270817333538638534947429259142598319174866864541922778257387143446309640484142710784 654 48887171709745818386289888954416996785851128934245305460306606599473167718063718576535420577407973711138522242435166083173423724753379925210845028402763007248249725207045951936171208240812504997953536 655 97849094446570758819041994864421787144769308524353371326515822689159597160466984123371354030316571235291017760470385937116225773244914865597853428408588343253759771094836622453284574292390778352173056 656 195847690947299761731008423640019161435672718360432263464836864358745717769613062187343733811634390096609982072140879415771208193966139761548033600023301344022040183551162682068453464206313093416878080 657 392891398327865476205412318569443020040418247214668693424115480560903623128658875899495673631278761201443536553882619163852469567742759765914681145695599948160245497994240861431981453384878480534011904 658 786380804872363928782522372783588388665372899676239470095451837043513340052034127561395450266562512906998859312565668493859965725390759653238669264215698526378573561434439471511500169255883107918151680 659 1573957626177993810308440216856581474499818609846283106685345425930438867693501006647599106541135006822221291034732197320029984630591999549295952474080394312873312253760794440318074863484018509536559104 660 3157483383822115242564044204028400526352219703642999545326224866608175236102464025493663861146349861710231161346271277298540394699667841041140816513352766706675945554656912858996745926746055368675164160 661 6319750833377294296101670293214419841380730649261215756630216740589999222562659057086560546324739647453356612330945995926321002118577603053556088809301522453816551632881487707173789953381119912151351296 662 12649069798220716214150504356744077260114043782472864845215967495927295945840780126371586740713559142972501803938698874511122429675639048049661089183795022988562424312898299392708176106540258173904748544 663 25374684648170453403878318876010055139048747436549196346076207109832971897405256350330898665939757070471312242091852810290088262859148831639713470889125870624559417002879190612301121811304663144625864704 664 50787641822205417295545292833281060587507824808900126019974550278655133797672360749455659924135833533205778801290933151214098227472233031049622588039019653572836118194299677138044628421721399687659913216 665 101651828696139855566667895829084021793836309489403718695593372675288647601068417596499045032784305850937866236796321363696039858452336797639636468599575131793106804765681946102974026441666946172136194048 666 203916017806111878937954272958343248538237897951635170636340922294404335247926403973699891541669721978086201547308283217534826944967639479602403277371436860765690156548024626821026209669127066718803329024 667 408138215819139841778217786566774099551758435389684207895258933060722190518747592337750683821389999094277637631474386680141027503966761901366371724829017020121118586604379620949591497731150720624872128512 668 816888792052111851361054054433723404054082149752196149035672043065271421083284753456203169118881108464765744336664413850424802235996489687055873789830320637421713720225419976514261152248094615624275197952 669 1638676467414881045159055959268848447712686531287014164032577501681159162532886057158020750046571099139215241263053951621991582296496706448696790301038934052279239816584125829949147558782534626244797923328 670 3279802376485090761536585843738397715227634178465339261045771711137626485248930389438848705997546639383272358820970465204554153505245276434686101962767014493276385821234894598358607744708241949987719610368 671 6564503636280838865510119537878197070059790588713300388052776837825869290864177329123311823803902160976228470231666054330250284834994279943957246646912321763988584018603075073637840743702829294971686748160 672 13168198339046936470515821878967607256955759031687575703795421000056669144658887060211538942078275379629926961181133100029636392266018376484594835064850985747463667046272437162640683521696421749913353715712 673 26355992211336502310779435159540821072329606990505638871435775662315803570783040321405535531391786288098588932721166695743840695830051661267529841015215142604670583597078017832963868060538225079811697541120 674 52751175489158263361054453122292855261495391835272252670561418649036537704496613044775986357254043633874647886160134382856817214256133139131740023801456627428827666203222322681292738155367213319593375301632 675 105815879510198596638073568670275415457680206504632304762641775893312519912437485305271295070271855729169055938062676696666721009280504811036922781771123992613547324478974941485505492585060531918946592358400 676 211788523286338228234129468553395683382705124426308509236043021084244762076597100218402251318425595689047991958996557358809985308945128888460566930626353354105040644994215031032470993307284116477773105594368 677 423890575104558526384223599532481071700099671686704817893604980763728968656638459652523824992614959839515744083735522648573057198658496309694576595420917445965973282060960358187862002888894338235306052943872 678 850289378464173612096164498470479782877714726046112031159361470289373493340830993030802228831340067370389569493410308744770807043462900881576695064187520793979082500702163085359084135972397518708690839928832 679 1701832871055875503856187646643718385494187143428575260004798694959704764695439022924481747085735208586458179649790249213353960409998755894247161065047884538981732969694447355209848337042099458536421046878208 680 3406173970366807567040092592692954410465889669529852915381748898681325085418432119574718073017580564864274440625519761874332613466143420050681864003441454980010601875969137079403056804278807759310920827797504 681 6832413766774067608701923580630049936751902400441324993740709867457974619057296828955472776804042311259413531858553631329662768101454106198864062993648397176398291244580213110672994650114486256526471527923712 682 13674860446568361454714716358882170431413866331573459568970025769963611462224809952813963868992525213284259389020864316449824306787491845446478293480679537960985126235481395697279429821007407882005257992011776 683 27369786719177175384051171113008481978647855724528538300917263610022547372670052495433964368753931608099383428649242740480646154744150956990456921948124563138347339963604730346425740683571686501915145856352256 684 54900100046677970565076249387970092883856695940110029905652223780807690331103565709316221783658912668445684062158598341609272638841640042760916523790373024007711379868344972307786529699598338907067330691334144 685 109880463397517751028639452356916750230993884125746536463213295841996678455088861777856590090393350063014826726747253113542535442359949149911834387527807996880931109707257700423040583565424160765753180871983104 686 219921453403359121854252811875786629388548752742546026230244288244755952495941184274161473226937749578276570658354619087733051214073236428603671454949739891492878919355650912461016215463303287434743400722595840 687 441127119673307202084296881047198290189585381413515678891030148975612669677990054295909290823083894774528478955590141060649945062973177887447364349052470964833891438240385917841512817586246302095383113274228736 688 882896345779908883356489390742209096085414700791243170997331084194275721699033951465611753830771987358044626730620733563891811443359708290014739417681437520591849676245313882142765828502312467803714382462976000 689 1767076904426406725088770038780043223583317277510909968425203740874652208084175588678809852030752370334064591100122370012967465521546121610269500274515866223031832952019711857205012043664264662833325076754989056 690 3544427511785525117183870135925086698466537562449208948294740061638110533657212663338310459015171905611931883311291963107405672121705883462459172062255661900848734700272096457765867180605647143473820648142274560 691 7093991875037406067870905301032673522583026628612112402311646413220624126058856069666966295507177393695765117178107537755546714782718587045878429881123288529090003798660529287209655907849853195851226543600697344 692 14198257453007523802748140660430347296465956264651613816067625406330054369606573625314623345968021952335332935467262298592564170644050814333677031275470506512965076393553731317775154908976824209509623581833691136 693 28478704529476740941546921787780696603331136588722339723689911451770557679124039138474772731565381224221087479822902381836894269917010750602715434656732448664210703156968844582397054564170590961476611120725753856 694 56998503870684328551119163809021394211861885207154235493157153223096339828203524220872308482945431108217385764089993655999671504148476062173111555366360615147561681498868380138217481501449653194181904219980693504 695 114079197364830350438288968084962790434122994473727583077868967085303128596317940329590143005520199535985193137068365096651108936925861246281584482838512665933403913367598142223281707749116248930821172397019758592 696 228815911717354247564983059905285596951439781422808062888175219283489848711923015761944494328075097628373759145243752470516345302882995468046059942523356816973052229694087340021337373467968038201301256450506489856 697 457960581928555268474168681678251201944476459083292574142569081123421493183489599075271092814667544534949204726041016079639754320281627423833565373469879376499226660867620207830061725920803846572431968729246466048 698 916578680844804083636742487091862419972146710641938045017575447359726577886266333253306393946369787626301782323189054436493636069594527823150021723786090238104697724694131471234897409811343233484522849114959904768 699 1838417497591156540780725964066604968609843761086699263894649175622521887926829747328726454429017163703830547615234287090700291571439239450163171262342832357059350673059391387067986483380570789686316991481655590912 700 3679465063133087268315072423074650001552462692074810114719047491696578141930808035068509742126173121633274586714896663290257092859003570802257906432070990654543678957954346996435068798640083740731269629589179072512 701 7364190262167722910137385836032180131770475723952443403297593264296225016015913150959133150788623831717776156398649504798227205150257325408378940678912633189937313139579822437468329261038051804179810552430093926400 702 14770461611547832808332699591127401292865354166327472197471172775816999889266202948495175633867468371045368176548148435338158565758516121247662903875990481426674268068528672431722191832139178190097791450874074103808 703 29561963766701859110694363141786323100392909691866237090380338675246274707149594220278805933880047095895644284971721583547169209246032977710778319011063570376748357031741858641837150319309893671064668074755091333120 704 59166008620616105209446654202635687230110222102155059571636663597717099271533565087134521200050314899401104433694292592836042573950067425852461660540292355800296355852852744840459833948682861923867506495524068917248 705 118668665938931306323356731757775702694815665951690802270281217173230597400942143346884317058422395459680735777395380591605718391564146615152163501225906431974989846020657710135203934377870320501640375759159227842560 706 237505656226712160598945175191803569506928942777071946104066379335359394230821793280076271446005673749800735009794158886178253404960299112027947092524473724137178259198791530497550001995992939330233432902374000689152 707 475347961151123417102353773736111467248453107301524575335140648648515187319518599732767817550333113160479996929595113178290140053584609987503134365194269168648753652712535281449384270472490475314372228572859091386368 708 953389111883839601440414934292257560373667988582094615686344417119401565502037304846457832367240351607988209139244589604049346056481314082584190171551112100292684379944688326533042672789017723859987359290606902837248 709 1908124818558475586498683561994532433685716864153711963880720394149988726435574662383376763367767765859490525918516360831833225087618675218957341063683511082082957297149185534883222411500053834335596169653658165706752 710 3818942826698543940233074510809099493248195502286469392777503908122348643734149430147675724002109657006009267117087084911135516124549444545492603568529595927161091668817988833400718954844144441902435241452205051478016 711 7659431170049830018351808116178475993510485196405302505683512774823666814372299703342729026136812316308244256474609075802023559843595641951608578666359781958283599933792919775875630964440583069654813700063519863472128 712 15329635098426031105646445779637090490528017488726786871431278028936818392196599828209146841339921133764601374069435604593923383484439660333528843097369858968547908165664310606288358456257313232234599008706594607202304 713 30680815713504804349178550653834457988070129169285937462991061016452606311297200499465671260812435269825428470379306115167599294563376073527681057724040308041057232927485563321650909967266920650319141234572298974920704 714 61533995560231545801442374064151132032253011873230784687010161701536968837826407743310363146685614558020662718682091478173218809882726169940349087682485336913805798624226663515895364372552194787437828206417476033970176 715 123154173187074060154427384506543372092562400513791024254534343237389815783268818858810236605901601125226228326325922580265447730143439351323191661482173034243457263633081095468087500964113566318275429281471391110004736 716 246480710507370057411940041769568960241237554562240958270096726143411387781769644461999493836863946268822262430575324408368915681042852725531370295198750789318605860035417727808768546366245486123350404300215660304138240 717 494340334080515611648562265590995648931377137401753194628417769635876825285395342879031152674213844684602971084538482799441993128133497634142636368272739345290742382224879750598285448236637800141097174498614345281306624 718 989370124693918971709465622207920162087205288942142028300947697946280675431718712735578387848670665442685165280770882590236067139290891359825220625483097573908250095526781648686945074225349014229392531946320202899128320 719 1980119162453613440243613426467698052623312606161555334690119713241615400585293479426188940697827283032328776784929599163176296044629574902730337028841432914470030853207607592354638503954844856353181429790823430471286784 720 3971269629433430855084684309350257932837841438541280894086033965275663198945435390492635201399542183240325123356961870187985886217641487270099840280684767962168307003647569544555263851942864335861533786767111058326814720 721 7948054911129963697468097346907946779471290990191646900524965199947542596778294996805399062801028175068484031607475076306788419499474143272519263672870486990950736655911316269033521125902315983300653037126954215345750016 722 15907141126786131369533652150230755386533798206601464025755724938687517591331438425251055445605943967312635633002052824475210133127330624009677693568742876115129718609054986897913029095837806589756477001439372628075741184 723 31902532689781894535846963951780405393797326222948289849157806187714494364861664303624169451242988872030611824300927023843486619281719947736468716921500969296085399595968808674593952943941010164754321420362458835225411584 724 63849190597668604970083757729220258097959517350769260597138790530598718320822722333809368182501528212763893927750264735133506415076969245331494098735009547125083780380867034788571853264014718822129326549466774459987787776 725 127786631631546841736947175109759410816648764511283882991923937371536895823844232120740794925034157362933128413797350845160079183180997190380101527254034311315993523139592904455911601280294834629500020516417262499049504768 726 256279266752770737848131627430069978599135367500530660365018725225789465105278763866458058330317122225108981293969272689464689190578463978497109692780190359158594745302056487941966360578712845140930980372704233630690443264 727 512911535250380002883381893465415535681189654240042767920622875692936766939352677545404350900758648199839324821125830878501643793265162755862672704696441586580493340115548315399004300166487278222827430415343321577676603392 728 1026529073990437060141001064141382228328217146958048430222416601868589207336295654715785170281766103898921374108626232756147818410746795109462252047665004909687594379253967309828151758351097732327585800170556351787944640512 729 2058706175898290555275900345967173712383137001739800015494200007598903802333313706431382088405522667791784543948249033505451883415225347000819757201506983711588050350690900051897448780847180871710619115060070372636620750848 730 4120236365755289328048749800776552052629625357391451608513083417128670298496988611362670050732040565580539985761996351007481890127316572392587140956102454369282531497473282819915470193766854446948961987479619579803607236608 731 8246120759427995091091397819237513360985953422606606372075533638119065984654699619725151849306071591155021767254989270008120026848364901567069535018381882630777924587129531072072085651678694300953371489678196828667945943040 732 16537425742195321662133981379950300767785528507802837984546001707131935070595178415448797681348066862261577900357951083961490026446583857389301094886179556399258741911722785602073333416517271858350323097108055009821743644672 733 33097443596060309064243555630638238558477867846900488589289470629710771691833246418896842354064095564498922983639888439895605039268094741906183202197067008367368930192177432933111247889614485344922436253091940695886413168640 734 66240071415459949608438297002751751162769357356390602418973875690315346484952272013792178690864114808949380333127749423736460051286043538067528429243549807872440753121818589324151657892388853946288452623935542744258678095872 735 132841616617634551056486079937305694692047688013498206761107226827781117780190777435572309243615619057511035593039279199034919884570919510176353057282425944846504648143346966311736612690056773944125546189884376308404170260480 736 265863970128626428032776902840512485567349862677354914483794191379137447965524671575138594418174932834828208649470448573850839660141255237373354213962515054243820867236548826455189873832753080914025412850775398026751747555328 737 532089414043967507905163291612827163501208698655426830890747858205425320741335576558265140698237255109268692225724677499263679102281342908788004626720356437589264876372807440573813044570785227879599466643564086873390309179392 738 1067070618381652230527202470680071865934489183716589677166771519988054039964961020380433896291573625735435583865719597811023356460553345289906378843803323507991514887943293182455092464383802984171588060823234500305875130908672 739 2135587131910163068412842885087352501335014260636047362026180941764709779171066974392819600030696809229320267438574317028294712049102020315977942482787952332389522343485425515563918116388722232549370685414522163891297518092288 740 4274066054114043351542561657629122541602100307677830739437637687106622956824423816049542814956492733975538734291418876869085422354194700104286254555938515297592029822168529332435302608019676993511130498365150654341689548734464 741 8571266430577824420820130414893585394660774906601549601957481802830873101507166570210314549073778392086263063896999696238138830756314675987215465834777915657687940725918485075330336217977214214321374017019151921156135197868032 742 17154100022330517700507764379604840945049836958826043265456066819970559796943492609476243557727953246240118925451080363726261654536591989863752410031006273846627821992627683355890537936923358542292304544182729148548648445935616 743 34331334367010773118750535858845022201556248208897974653994340068558746781745304157063716034616699416615423446216322669952491295121109255506147776784913432755759525066836793122240806875784577311883722108654308909570052992270336 744 68847743312819447979381128514772766894765090747763054292646331566058511066357159819017263422519742226312331654945940879904726478625620717241439207353033946011550098786324997528159461767072036442160348379619422718922154787733504 745 137788023915037846829702285428086895035356478660509661077621488846587530884147595390479442521682656149165405691148529529809324901442942537597450241597671432273115721898975700698157847541895513793517148840394247887735333977063424 746 275761122408873595401284627653256512562365551650986427139900629122116079271161742285848716396651655691412296144810354599618393691269287281424044136978549945046262492450602812679993543099293909405427201843099300675252716757319680 747 553002841448130404737609709683174805057951857941709694157062469675760298565255896610816083619594058527476470389727073519234738489605792212681237504222756534092773374122416915629409870322610873357997636984685040548761823940182016 748 1106745981211452416442739646554680500082514093203287808252755545067284667141977999241191492652333490627278879829507329198468452532745193250279049623578341390185670942855439476393531132707233273989566890618613300696651843093135360 749 2214972559053288046820519747486022780098248941046312456382772301566097474306888410521501636130957728399209637759121022716934856172557604150391248477422339424371590274932090243056485049538489602526277014535713040591560076611813376 750 4441789891149641805121363129985339799662263919210519631783634294584420068797236117355952478872241433955634300319092959993853321201652949499447690796969932000745167663633870808268352372069163641429699895459317594769171276627968000 751 8889502168820816465982888077477326719057410856979986623076313434894952697686201882868379561049645856489876113038611377267698446831574769598227978515002490577491328884152586777614395880634419501047972724112580946331368114958106624 752 17790849110684698643446099789967947677580587751077867965170716561242130515555863062049708328709617690136967250878073669095380502519687280395121150872130234306984644882074863877384174034261023438473091314613053406248787353320554496 753 35676456405713922978734788660042249270887303799098893682486150654102061992579400494603010310301843197531654700162954654670629875891676490379563852481262493829985186674307250332011406252459522367963349560329238921185983693875838976 754 71400291903600108803390871860137675499637671746669366241044660074013024465892638174457817447044990303692169499529312967581194187209503945553788480331026000267978321803693261952644341596887782481435282586210043896716171881369042944 755 142895341991544743298624332800381704915001471790281890234234037679643849893252950719419228546972588424642059197465433251642257245271309820696898511399054025751972540517544046482531741377713040453887732103523219902120752749972815872 756 286548749457845692131989378241614241155811969956109042485625815612230107478247296402867206317006039387345879982185325035123465457361035078108369428694124253232072256316348273583007948226925884835912799655871496673748777397823471616 757 573476531653069487031349112803653897974528453099990715979830501350931418802365290287748787245542510043722640757997879336166406398131277874574025060336256607328208100273326637474988129189601671635894267036155521782251190744585863168 758 1147711128780895179597438938248158627274865932575526693976818742954805245296471975539526323714145882625507043103250217204171763763080971185862622526568529416384543375827913455567920723850703147199925869521136100434009653387049566208 759 2301486781359840003472803577623123905156204076155415484090899407933149752126875110791282641212778665555508178904536102663055135260709265865441824300305188446594104153905908356079397171473404725824950422632872655824077481957121851392 760 4606005824618704829084570005809651135615644257813012016250429776878069135020715801438680279317800781263263404158090039453466074388692193477741938224194441700100717008936857434630572204832808667362450187061045539126184051505755062272 761 9218076173035459302447065712746108921837760726630386128638121475779677531575362762589590552420088462831020901014215747161643756511931710449200455695557013014026451420123796314204700133437615766149999057712691533208426278194532843520 762 18484668536455315759117537034506671048527299141295669026374338327747669155422174802877021055116072128097994543612716840360980374900242008848133545368459062938653042058248244187957846057051218983700787584150186706065317957853247438848 763 36993595168102830095346776873520568699480487126608786437297724343589495356980074244602962085370091857413965458017576353740807180738673311671133407725590644332606153725496814155689915009190431693101969902662775231954868616438585753600 764 74035706526590057344916959356055590603812751941252469643693544063367304806231597766903764121016078917263883657619438053519307223353725211291999449428526325575812446668994279870928275808556850837604729274050354103558202634341353259008 765 148459542576255291923621163584226806846439725386784113440171851136241122350634789755390247844239319454015389247913158875340157341718479126181859970675812946436426007081993772218244117938521601286415774297899137324304128480396160532480 766 297113149914048172464135949604511426512286561525707813956736083777235501070355376621571855489582219717774589462163459134831086130942472604162650477261006040515252571035990150674682019037747152378434706470697489207202118566649048072192 767 594614429351171522162059144081138478663387344555694802066256930563977514878882347464726430581371601055036800857001201037963715156895973911923162026340772376315306255815985513825751604396902204368075728691193407531591960345011550158848 768 1192333894886944462194416247139201962437288461145622997354791965204007131663137448702114617980400495065974577175396664222339773473880177452629212627231627114909021421584012727462603739365067605625801983380774248000685706383730732433408 769 2386220307866189633323981473766866427429833808308362691320722982446040314278961274290560114369629636609899642081490459517885718527804469719649869541738295410957247298144046304830757744015766809696429229760742212470122305614315280924672 770 4775545651916980684518260906510657859970181388650958775863724068968132730463295302353781985556916566175700259624375181182183780215697169068082627658026673184192903506240134309472616018602796816282508985519871857877746396922338193965056 771 9575931593310772711998905484836715760824472953575784697505672970544682276169572634888858025655091475998608322939904459535666305712100175166428363912454005266613078292096602217434036281775699207682222179026843179255507079394337444855808 772 19164283331359951095479002805581131542091000995288502967900458357393572959960636284868363078580812123820820547725385967656981984064553268847988282123108339982339792224001371234112474685836451202923046462047236090261021301563505418174464 773 38353406952196713533920389282977663125066112166850873081579141547395562735164254599918020211702882591288848899141926032485262713409812374726239672842617338862906855727619076066713753616243007980963297132081571644022056888676671893274624 774 76905536220207917811539847940478526577205105743892683329384081755658459992272365441286392859735831931755360227813084842340915389065271445694584214456439948911631881692168820921337941189046860562864227928059938996044228061750632241954816 775 153910433598323080994929230568218653317946652192880835241881062841750587245516659003297961937636697238099551670390786073367025759253366239510220863298482533416172848502802976236631099356374143426197272688068275846088513265699908711612416 776 308019589512460652733557530510960506962966185795952607649987924344368509012977174248046276311603461225376765770310804924104441480752379175262546595368170338018163867242536621261172632669309131453332179040033347400177140815797105878630400 777 617628957551437231416707616018106616542515422873432712629782237975675694201505198427695372113847456444174830976855472067172002659469931920461932140905982845522873096380518592825628736991105019714165427391241060464355195906772519400505344 778 1236052804366132425808211509534306034393322371387629173924467670594820726490785821821192153973015179885060311671827875243825565167922450625892283756896786775789018873708759860802899209808453417832081389438069303760710848951134192622632960 779 2473695387258780777566015574064797671403227794056785845178741730476580129157122493573987127436670893763541922779889612706614250033810074821721406463963215721064583109312965071909081891269393592471663848187312973185422612177446692888510464 780 4960109002729688962728771588099080163739119998365791668995934575248669667718651786600796810798466059474454241049650123164933457651341538202937524529283568798021529113789492946244431555758681239403336250864020871682852538556319846922977280 781 9926577119565441629255913396182902737944572201857693327311094707645094040139506972928004899559494254922593679844235695205719394094543770685622404859245706273989239675160767293701996998127309506036676778972739206021708734213352924418932736 782 19865872467343010666108567232335290296821808813967606633260640529585697489683420745308832355044112781792557755178342288163143745772808929930739521319848549903870842245485097389830261769474513066533362112434873337355424782628132309983821824 783 39833490760383040592991057984426459161104932909952973095628889973535470254602095886240245157489219739164078674275651758339927152215388968337436735450554198654880587652278697199070665724708178568746792660784906077206908078867676309135294464 784 79717854433614590816369077728730857605940523460914826105811584404252978146821818970291780538678936566117638930510787107686674134765663490912852317306536946733330626885211645607846402542295933355333619539527391855661845414541058462854414336 785 159537454692926200893512078977217593779342362203847412040730777722870031568878892336206141524758867307814241024940541397386987930201098090301662327423930992313800156931731793635102947270351019146347307514969943113819749342693528614876479488 786 319888875991428555873215546112482216098375246663836902714322426760652665339639819837392926628725688020260187361232820250883093145760365048410986197334718775404711539153931606625487032026775257778135162517261161447607966794278350743094165504 787 640184735285645188789526786303987946466595754455744844745075289178761631780220657257276175047055352742836227378141509229820744934199814530725803165912865946197978690953097222928614632796587125298990598778182960505200167643002348242858934272 788 1281183437176866531665244960766022921472882031167631768123011449672435865762323349679532993673318658890304160067634755915750607153757797929259267874312588683173068607196662465212510403079247470083421745043687196230368803394895989999059075072 789 2568878607198342296020021026796422071263288240384400165308909869864172549139702980678911135980300945017661962626083411480374152590380946800979828088520031692563027016717069085267269906047080696050367869985944594220485351660922328104847802368 790 5141013080818989208384807606225032256685338569793368645149263224987995507086934102017744846277433703653850746497573772785184774322194569073190302346987490548234498934596010247955664362038454270042497929921174289320844575757409830263060430848 791 10288537894482587649459146317714440741688201317635873919361413420495291831788924485355334841188531034544755135485961445219242486927254489088841897033869835422685887671515764650753577823965494295968520239740918780401436896385950008632850513920 792 20629169651722049160434541477543891309916596059664840871225922605144990204498299221269430871446371086985939410898434087629468480117431785717374132786898505455106893761621482540245148447039674639005235518670399174880855751740942802119538245632 793 41284386234822535251627207376145287533103288831526228258703393092367183679456823567818242337427396682920093391760123773854428713366324975204593434933376428215081346732537941699859293293633692301544568556935079156800702482966406996665995100160 794 82620866332401944364770663594405584892746771087445549549909881948888773899834097386195245863924102383736615923446758744899840932995572757948877208585911691039897811883665836638456579386376070650157332153058719927679386924901856778185827418112 795 165658483566858879621671317925731248397815089570035843359844530011012800127031796776860581240402676910644664966305607067327549916094527976215277126925094058957676571116051299186817101165621629676860224619625932767982629521556055835202352578560 796 331525342584745254689407631219922536101790952837644058849701443078643226417745394555956207237082589892875046492317258923419033857240747182589315608726823456354293615906462411328586173527678003541993229396006111992277186878988282809820054028288 797 663467436071545500270945253176765150815903453070432861959427652270521705162854391116382503986719651928921526104046607424365935764584876825496153927206917589586468179161644448567076289448225495460532019105520716897178229429728907898470805798912 798 1330268879359530927678930432248890930530379285302023677999053433446925428944617598268525724073875081003214517163389931468954815929996813333532489532440000594195983937113045904413384118039406897933428520719109377095347304233476554027587193536512 799 2662204762327281818926380827445462175510044760184626333038205931346791867198689604554931806197968050579114766804428221248021104060407156508335069903893083895903491663620970312466384005650291749373039282692252725841190031153962477170497178042368 800 5327743531871003564989801580786284979918661899530410620156609991599465753016288025145624328496371878303600998564153159116265152521641372699210321485812333206830030906031697632211999550443539405758443047892573394983370907681943692571639938023424 801 10682159121473526547075922568735454991025902832350084872954805014445987654983846578577334385796229973770173716770680051194313860249899222858742096395833989733844442442381451322657851414030726067615801955849690336374668578356037290988444531556352 802 21377654271812812802700004841052352497646095181344801562230402544515503384443328421297711635994203056121833293362546968869519498103106684447644919503772641127781075199921930674432628984633275763281061841731652445953300538208149534899471390867456 803 42781980601357145022496329089267590026480769395978866757102390120278062917837927370881509000791892329406638306367467670700822551412829846355611292431754605575746531030161917407099110282410198782661039543527848438314527839408448975644107437244416 804 85777337664566445381763213435838260302470171058271842575337460490532575027286018968051703832011674396117050369873925205095913544478591512393794212257183797712968107102868283280069039069969575614113405967572045247892469782754097198049532118564864 805 171661363560058968431911704500328060729694658249700739681241261106053374650377120049247750579237293660885987618317345342038961309783648934628874238211204888706673736727008790793073487392513740252622475375402264681416646617476794019479722859167744 806 343536103581970092200593964257959201708897948765715588423615202462083198492364404324784186988902477059075748993773680547772191061220229688940320103816084363974822518496562030052017793290176658554036277631320877734096707338890787285720762962411520 807 688779218858757427095352370574343045413864955661944049336291846923977990517610122459877860621228072016581688044659280005098529655663913935341213226781565420441445397333479647831002134621546741498403170306772542438300727509279168545532063877431296 808 1378411943564923475537786962177898411825764440389144534917114414847861777801660901824910464564167702982378471117874519464974133077939555149412712963137829187128790974837137089525487543263690195191971648135610478361655111434307134078109396731166720 809 2758530898824664193769738366414221465647597938908801942323290271695535149136203117460130415771758523863187132292860957839502413689102564856285998945425055066749382310014629766777941634568573814774273911315351743693417535700111862130309331414941696 810 5530717891207866329092792269295840067263748342861706864559072079389563046535456745402736724690901990913815785042617266955438007643992766172256582044045283673433167502752104235371615653466695024671192742983749783147693574052204476053342966450749440 811 11068263829195001628962242306825378702511772918245465219074389926778372467202438746046711395955496453421352330313682209549092605420879350574355456164688154116833536446865630821651097499098163746903707946144022714175816399430399328003048084711931904 812 22150183751948541199477800150118154540992098301535033418061271389555237682667928002575898685058377850030146181084259770374618391107546337608395496482571481773601475776454106345117927382525874888930060812641091724112491301512779407798820473044729856 813 44409616252365385931382124591975486169732616323422890675422475067098417351440260089011604515295835245559824525823682350960702224341393766894267666190704351866678174614690970304761713839688128938841280988106553814311850624241404829939435375056388096 814 88873856878964923628977511329820560883339442507022193270494916278190805695932722219953112603181210263869415133474946107027137169745938079627273668994189397893093960760273319416786357216694447458173141657625292811667135259090732667049767964596240384 815 177856962506398150790381546951380298854427304734397210380289764844369553377969848523766032351541500073238362430605055024265739781618177250932024011213940184105663144582329396448098573508025274077327442678074955989421138539397311348441330358159409152 816 356587915000542729840175288236674014410841967231617011474978987992642642644774929718410521864515636510472982170451412530223203100246763235283861408232371474767128073658920853812404019613141581442504160258744874907537221248521390811617016148054245376 817 713612824994958673810056673640304737172677613344645318307157705137237053233967475772260272309747591202944092995523476301292267968998730837277629509366988502812157039564972738082911475524828679528932957968787231279421914581906165680601210011976204288 818 1428099639977663775879525541614522891047342584452113227328714868578377642356770184215399001780927818769884443300288255084276259475007870407975072404538468112180115863624207537082029823646748392345715190840169425487538773333539099475936775455687835648 819 2863191199857298977834348637900353115710584031006807180372625403587983571824222229797825660853316728451738945074506930022086307246099010683308651895512865076806646003202511561493714628070225050994224580901098554404637100024892343869748394365259087872 820 5729878359665583668706346053136359898229117493064904723602848640391581287203785390279165150352364002359462919385979069970939508640239656300296557334243694579836499144382071366652256746528814235139846261412576960524053976728691760198434210457459884032 821 11466748639233138763487989660944027130074133848232390172920892947214390861518252641925357957996189095630895897245888559795412805576562582467951621754923318012119412564718239220634168473834356736582486722045913624477667506815197665314743264368803184640 822 22989432637682048935578359759258512929075458593285426151563351225878608019921960174786937174324066918557552262283220478419095917521791323874771300201334066843810139337069250339905576793882539603587327037857904876391811440492908489972485276368673701888 823 46006832954971983575457909737202255192614512634981175205987485117482129188286647795041984977813978200762984758462162636252326988227915727218976628748411849097405935777954886629129773510871992272385830872598848566501861094417073559616469926552881070080 824 92069601269159738559518199911774969054156216166782996217696535566414084673458750481020191213959645128821729984715768631332924282824497613376821314188311129014383185763542545156896786867957810675194015338963774760440198615696660278575938600736829472768 825 184586685412045648387855443322513607459729959508131158881165593784426779722001140089530152494572800076009543711763084133292011016598324498264587081908521704585336885188147265502891492505626230393766859428056170540372208646293425831895867182522197606400 826 369397112260954382410120408394509049595168682603544900985217448894652864631544099742805190022472355061202129294691941701897103258671313632284646390582993132448959027206825618600331944396107765309223133231176651590490323000036904301163729355568664543232 827 739241707395634936089059860287981768541754892381654968416207420440904339638171838613100150111598219940770342331715430274420368968291956536080237234697885711454488568074713412389761807561926139661825095212481924200472457414973913877071448692185867747328 828 1482063277781079242328672068567672891894850002159831268398595022094597562277012790246118460756424518428469354602083235513850037544178547244248030097650966995361541245437924226292306965281537151670680820425992816556879406149148669952094817232760044781568 829 2965916487057063169732620311131200461195370113017923202580280134795589566054360137002196001779463076130403044173492658510204724892154411574539838009429531776949364545520097153341005605641916739514876955852500117191726057957897761003165594389714244206592 830 5935412837103935709615792970254110277202080443432367736726740450803968015109389387024310164092154230807734758285637691985418749391903457321167231647114259126351293200328691708194794561441518351376784541706029202539386607234996364204283108627816797700096 831 11899464578126346380436004724441895392894882626036906125982922351310247094224131678207965612450133089990898876080494383690911895644563988019034908320270082832323099274965362628491855924144515681529814123420290150326249145023599465992181576042740069695488 832 23813248608211930241474218840850628205035126121659897578230565427471649720450939808495603867033178494169512431915598267241860989719506512726420039153560947954456454987084714863034845248919770852447750766844696173276236255324002300776170831479033376538624 833 47655136120342335444152856465634931248560973982491965808990572304645610504907232521150553018332181616714454223340415534203796376299770098829540523333163460488533422848477408938171957299101020683671746573697624091799948441201611339135957021745173227372544 834 95539383472032470577941063202739261205047721878361296838216676206909709521857288275575868310790960260432343322754583066168187927485596784672684606874659437614030948691418651573162049008293873197553453467461102145579704326832076578940836913787198249107456 835 191193322559738841000699801541213221764058330713411276286551118212628663299735988167789117758645219034366404083546042131216673442414221862852170993853485133546543948880069219994733165221633662310211887094955131272149312375878580108216135262722822395396096 836 382615756350825481691034953353895842236042435340199917793337768022875815111514799568852997791417035095736243043165836260193942059714500312717945547915302783730052000754602273686284464853359156450633734509976116506278432196186014117101193395742496585154560 837 767064402552433360899152708879546874135491061987418757348559788826699538319372185003904093775846846407499965094921688502472645518517453321544719577497265700555816825464915216947114004987452967542947151580479064708395323947802859439553769753859807525208064 838 1535045250030257920556846818844971343102685219628346975578061704043873030686915662940907236648200080923013669694138384995987671736579132991143853395827861467659490062907685768681500547615273262406734144441221545264709877673321134481783230988907022227865600 839 3071923389911298238630776439861697875868776630563712872918007660868693969470173911748012571489412938062054818396866785974060104872246718678396535273322383068414692949771082206937546170511281179455147971442969922225258214902073100168917844940188858810630144 840 6158509898628855657398215297097437269044802791583577119931089343984971203711088510425609928522928085852329468862453699804798300937201058925663698399978047201595088491187849770471452943268439596043733403370154498017224106247592849980646753579376232460451840 841 12324351356660840904864761802881895296743230348395229926909715699093734039807547364316012249817907276568768853759267463537935647470755928635762710726622734935573028278198542219241086187659817810654185536982416322817802050716909024782699039008251722340499456 842 24663365832127940989866186023137832110793710227246611227914505420435051344385835415561609285179916762865757539587255054932549386134219478840396049306578750935911759148042769795078532977565512858441808534449047299202311777877264699208209141715501959520190464 843 49444036614705955420825671385267996360045416698142433448589603018850768806937596326559896854712651203557273735724271132718523501810099930231757121439823750389949139029251022442927950773098043613951116752771811826938284967302102595558906793022992037753913344 844 98946725704636947562197992440032158789319831518109472393559502126691870672958155400838132851601711246027426799723422776863759368391030346738996754292980625038961088425084786312241343955179596176435983347480482268143400640377991789689057840841978134864592896 845 198010756359723968565489284219056649717097659279868155779879596431364407464082236297112943987556240169880612255996606576580943466323721666028958531412627498596047797583335055477253572728326210249939466378834681764820462692303556776520604191275944388442718208 846 396959952323048524659724963150051956541859288508929999501843930286574143873491876557719314249935021762367293764391301335989284768980731112465637245438584985337100561031993973776674224000388563676418930228659101357910216676987699130181116459287793726593695744 847 794389124447897343083823123656073241637550561992456842974730229285070952219647455097185341637281314236037622154981646763392268456128106115135134582183834964746703604996649878964431987272645198941107859192813071629955079000165691048932186956943539928041521152 848 1589716688499395273696392642024085140382765093934107373891545195993987233384622314157864109549385169894681313562361381709611934748589500010677989346980999917638412175858623620751031053089026541058755715856615881088179449292711967675004281990622984805791301632 849 3186940893827595247622756441743679537626841947461764251319768291378737098331863860023675629297350671170211181143907468881843052187845302264617740154868639740436864078639838144079398734527942227529831411481149664802513228924468619967127828595133209209248677888 850 6377635546069592845360498462335113703684339774720303254407875532452855512445037335901324963693991508030846639297407290494995695721023755650866361040190599433453748020740971739447465783230829027765822812846258280918103623018459582242815289497210038217330393088 851 12762778608967990390950968082365736664229991309034156012352428964296473656452693903510597337586563347442541832613999286452610574132713813544994483541287838772067535768404534381472268194811547200943965605460434464462361576375963849102749843608307316032326860800 852 25585617352566418383741705426295547383350476694816708052998281123719048365406341660684773956761769345931872097381476216606174609790758045036083058769828796785415389352189795983563229416422207565186491049064212149933957795464285175142453804127712548845982318592 853 51201264772448055568403295483373131794146200428007614120143273845001147257063160248201337554317860017387138410839691255062825950344181299045213163383284153191470937612069955577435805346243971712022262017200095910372532912284749088753384666710974056082628935680 854 102462589679526548738646360228310337643182894932763624268579970885128395566627274350066254390224362685821065253832860153826605362213693016036520418453821425624222193039520638375490303719287056587343083872543535041754300467281855654443723450333046028946586468352 855 205405660436096598292010874549133267725489742479514416763507327331265599553262179529441143033157866580016437964893541457260838416630029375641793570405667805178686928602087094515930151652967018481074646450233815851582478076262571124383079835954875392143801712640 856 411051561410714946991380826144522831670541461266022417640188347443035603316528174473536603192670303764220029658400993489325490679361380423067963507560348087322495128465697097914335075413130489615343532253041004587201894723374572156513976139554142451412917813248 857 822583603898473394797479806381558255780206875146032003506724080447080015053063979776381840638049748736814366774029808128258609050925404189704679748618721128575232799454440013593619695040653884537075543211228754942477666588448004128523585214397068237076464402432 858 1649011056413294796112704845503217251073405371203961352824227245382230497466189006187232755297772627140623193205882185453378239639471955127959381365221641888592405939093246569306835743796451011525258916063631476029546350310486886781012233911104403148157959012352 859 3299944037134763595484282307376484871903306552863871378553844033008496228612408535691700047606381819114743616240675655505186990047754483630193773664435383592905782048278676409673469664450473644276071746947849935131388209187769212824006999563363939633318433128448 860 6603731922885875197486309847493070483319604726639640102918467150505062924584878118017869169234436767896481692139173880207235001633130114008937569196854966817253504436741719361466535682616090531003251323536873836407367435509129304171979062609038145940641896464384 861 13238214634702534447114581556906946882743142420574458972323166976914689588050244609111490930642258573128919061540928313989358175567229402006275313337583530686042531594958371059889842194953327001615365284203139401971463008086985636535678633076558425273324034588672 862 26491804663870460920300144044774296723538251324796507327889450291781661045540733404760858157371209664925815961713146904766160437284943391006750714147103859897852824550654208288258069804767226973035161886970974668521290084708334787167217520082357917242668190007296 863 53014360116671705892742249951469399363180435616888193422265133259467885829961955182597468906915804367187587600688874363107209046870855956001901603238081316847241171822783348913472910439255599885679186411071341066199308306485396602526155548023197967877376621674496 864 106274726544789684202620194798305246055192334972137816976420127926172281570967817349800958551218689033062820619478393154813523472149465303911004606027151410106766525417366156522599987516280367288229273919177815965652441709520609430586075158914253002891075176628224 865 212672456245302504613808237044293715774800401813456349018785186555962818097457588191904927471130918215469463948007108523926599633502807303775609911829797208419675141720632042393027058351445318334893998386873198847931795967316126973939032349262434539350311319896064 866 425590918802051281644752168983953878878432267365274128169460234519162146105959083368415875679648916729626573314114861476452304645413367999458421223210583193251634465213063543481708283340659804186658897870781531529117417031182070173411828761392726145836944573071360 867 853149888095672742626589897130839336387516244637439697394039360296216371500269422613679917258394475848754309973034878381697452318088763134174453642829076597801542384600522756528649899783472948508285004517844133724265434834762670151093770025728308828764464612376576 868 1707283801437130574921722573843144462090358344228325115315638166221378782644714473165783917466337272892259201618472334477791326149808539835977712883862108301252221496288243347839916466118022567084053613423828802781546170055724605204322596302928045926074216957870080 869 3416535653365831329180530706849220502811368398363541671686395223700649644577780202208416000831771188174019566581749824384375495326879106807213036964132126813802716446750882365245066265338198474303074435623938676229122940883847740212915305108798948389239009381974016 870 6848815710664224093057745887001893634667950475982214871813741577464435923462370451431617328856315515464048439921940892199093734871854430696486963499527535317991620526896930087011999195493623669685886541458125917786490687946883718859991510241140749075202622493818880 871 13705503623294728903463834010655513583858507791591995507847958719960440164078145926370627321309017600486101533223102406113358841852756969934004371784686711481176334870491442852284931723395860699911641918021376118237103778983361556937063470494052924298767546852573184 872 27426751650522019241624352494614479796762229262439122544136868569984016962463101899756039969810808340088212373204646055657060427923610156950069633140636704652738857374378051061091730111608948120903021506253000801802452364145911352308287841011648700894259697435017216 873 54979458532504529960822180775656580625886167958919297315801346180473126999380684175630362557163801793104499200476822058756862809591990050556626382851379662828567215815917424974358393541755710010443944374187990126230863177725328612089862882211640220162316224709001216 874 110021894680739305660431099444526971767953190634859120745366496881198800535988608539319866423098696142673035627987409091235096596056364969441496323987812452418679182165415511374804253742780326905206839429216974513774705580167410177916369364517451849511530864337485824 875 220169744592939102798435674675481564568268090703759293718260602802902694146431697454758015463739577398274145710042348129912935145857499675539479764545731158360447865397992345601783440804098467579051580220115937550175369609768326263306025929223246517396858558513938432 876 441347131037562137417459155642384097395429856879847005256742077929846132888499237918462291867816635699972887052624935839367805921673157244330856461652312344905611739333275274020966348156499445307206371333687783281358406815004699786398349459953235581784091755739611136 877 883198083000966240745212214430478678920306551495858219423594592021712638074816397341397714205802011851658071921519991468506579658325393435287661389585049703903581482935195839450632429587150145688964348114103520653220647427743423202689847720659842437063370830835089408 878 1767403807853616413311012235152378326099506778464044856667410056367466020745268637691741689351941504606740739475580222516555094946608944763827219711730949435991878974407682261718664325722602801527031907121662949487448962450954893665165993042826427421117116300381913088 879 3542868750520704281186726920636124398270162960706717055896587091327257998255624019455053466226582856440878244011482361669445674932883152673669614883948699097461486017113689185976524383831625684246889501390973164422959265665654165408622366897706795218157229710457700352 880 7089768068448144289655805066437932669575900623302747783074057671950678974893791410945891976214515636495454870553125681657059092385598936920346817498140798307661836068376540703222646633856461409090191846355769961569949201713180519856389924201440560624275957975762337792 881 14187597271709760033876312583207233085222950650384122908709882322493683906552669565963354039951731120218306506166573279950453669810863136986708810456768396840801400205051406068984489000099342899373209379859187188587959744190105417791070229214935061624474913061218549760 882 28439683621927291704270244769065408139015096530997264557913900473725975467226033084499268780085061018255787132815721892991591219939048379141539024597431195485424624956489409438282543859290046448289024256899552500760410214490165860208463504926301646256333802999988092928 883 56911611783108469226799299339456287262314790677109038486074868861821254761512413145284817910260921425421161325872731452528524380036757810867138751036809591872760162186172117526721870648125773221349351262389694063313065792035309232730088533100819054016359594438751682560 884 113887712644724710090116218281563516493198776584447095712643873552381117177145520243142196520703441628661496772228038238147732640390837726902398905757513585549342148918730832353757307155342907092241308021960566250210622310180573490086500112698069631040103165755054358528 885 228291337917511593272373393384334568734951115010726341349240833734671095587256592106864878642859673479876386508316679141020936323320252295149769040986182385529258894208554443110023141183416699380823460021370557489097170429240787177183584597367591446139278146530516664320 886 456840632149054273090817265179272905344179010942368757660458210784296621790995960024020000086445742071029469498563659614404608167909793010972023696707942378273805086602655275421300545803198841359817342031465827472532303762921394452872461380720908984308092200571237302272 887 914197176926170719273775487179753346436911583726569665244869508198502104814957471668620485774344274364612331960987921893534687378358162863289018622887039970978184769576403329245109618479128567915975528040381079933740533334722429102755507133413270152675256216162882551808 888 1832521654876838823284678628929166978862251662187796529881363709436275099493639356301884856360310870509651807632860665104873143097024940457337807081543321657400966310121548885710287451940104217402677807900357559776888473140481979781595689242598157777823086952489028681728 889 3667106960265926338937921085143164100718717571742921659458539765392185643919140919086091655126432901909517187121163740868648170364204188280055499080971264172524231005727468885030609011371131975590718991710512819508480649516482520351233715973082124291882461165059689152512 890 7338341221556350062612969824855988487425863638220500518308704223823642177702006251136827195064488125599461517953212303055100109068716991290870767997711770060493058782423679997281286237724111032752164735240621038926368705504002162278552106921935866056237496850282641883136 891 14709700851308679203122960886269259262759155234318258631750405991961451474313807805990805468621954825442340185593503176652630364859902900427819694681577473844542891732597297812323118195302998718070143485038005277127996662776301297165781613650044671892255589861871392391168 892 29435910906715347945194432390817159669472024447575146061067310756079986508082513263840186476490398938006388946030545638576475803081040259778678468706231914550864170549069564533526509250533385762423193977354392153893622951436751080635901927203175813674401477804395839094784 893 58904840221626674968285886018191601626851476853027549717267619056474140135074821831397524031473776450256195041748169847695381752884549437403435096098617762825285115265889066884813564220921548177412201969265547507062505154641799133880481254212524567128583551770097786814464 894 118073827708821182559747941928841461556962377369073160195599218467461617221428006092532256690891381494459727280992968259730204679548850217575495461686466995439024423873777636311711494200681309575350916054985200608327084323429974048630381706874432652495411872830644442628096 895 236279729050426281431083968803912052265554466569655350771730427112179902918495193399933117695754677285893123160734250801630129945987576106535303558117549725772275944418555023894465171280781725760965088168197454013755205653933135987695473012973557064109946130306513319755776 896 472823605366420395485344107500282362834368356802328762304524834578873142788268749229603444019453183165733583518965130167599701065754903555839232385724330921333006082179109550331014708320401664742456688452849013621712485322012647756260365224396497646458137029903475508510720 897 947760388857383451956097574140230792094812102908802010697561511993852981186764397897104557062456995083045864617903288849914931521747817853827466927362513600973645711094215120998704342711509035249125473837330871997041562757196301759476084036388063438822232214130541969014784 898 1896577366777038234404899827850294617402661900469676264439378945405759310178642245513157948636689304541881078025793091957187627738614641078729434932681953081101108195556428252165746148458370923380356996140478166370891421570978106642429844866573660950597443505422879414026240 899 3795267911678619129795209014840255301231399190243497014967269733647625315967511390464213566296929237835340853631559212429090784867467292899607872021277757920509849937848852524668167222987447552524926089212589177495399435255127219531815043320742390047100845165169349780045824 900 7607441248353579547473692902797839133871401494920149918642634209984104196816837976431608484782263505683311287902902652975905804856838671736407761289866329907480768249585673212029733854540540751163548953878241113019731607415622489039272915342245325261449355564927427176038400 901 15223335209205329738889023242154342533447104547056877781639315791312635176074583550614807645658729526372937366125697420010673727274629386441411531203388066848192070686115330505406167413363904325383946295483013605053929583283929003066367245034870923106522543747149218160050176 902 30463575843407000765661321357426013598302812208546911451986726325314123917030982296732796643505864082758504312891179068139071689671162858820015079654086947762845209746118629173505734235293454296881589366419089968136791903473226056108377318770502391380292752728887163936047104 903 61062395086784731834388841699790655447874449332559070013638210592139076353116486157491044104518968405618045270900631961219937260317558405137566297286660408057378966483341003648558663739112073762672752936462682000505045702189396512021897267147089144098566827334484148799668224 904 122192411873554828820310782892050625021383311122850763582108800155033566965760233096994813617791556931286608864360400834910771461122733154023900663562564072380602206462233879947890925112486730109800292974737615033125822352000265223946365849097220468866124315607323208063123456 905 244520067147080387943687764769039878294035447161166774273882358251577962450574987758015078053090354102674254373839075494763336803220698995545337465103614657292892959915571505197329045493498625388510160153099732130483106599243474847697874327800525299070229953091356237053820928 906 490122081493926618311905121417588782598221493646055525425082780035242553053586148028233762646238630126156801908624341589061024654243259491070964034035121414839294295759972972807035653135198572128296913935195480774817908360430504893836889692449725488844310481196391041528233984 907 980785136587736157836075038774932078201518286953972039288824591836528420183390382312569328562506221212717750397721778477889224832387449732132072619984188879805342779484360926820260087344497804932232124684888969806561664301832787386894349903323788423040546249899621366766764032 908 1962652220375238158096679669429373182413187173231666055454967247205143468519216937137342263665070364346243793956389747555312800712576760964244434343796269859864193934897551816052897736837196931215740842998773956126975023765609129972229840843496251736784943074812921300954120192 909 3933960018348603055589596073894818572907579141053107925928479002666979962257923254372313379650604104058953933200349019906900409807568413928331181518215676521756454877225743331404815970860004433241694435029516044364763608826766701531988809981781902599200690749735271141272977408 910 7872247825496269480877310515307673249855760679401103759366230259462306437125591198793441185461439895801141039044482802211938223806344273856583519451742921444526943258166806512459142190312814151888495244575016154784933998301307623857742184110958504761216783799525256552228323328 911 15753151228590665701150857765651418707792726153391983333751005027181305899470671777684511223243343166968748423376535129220151255995103439713009351734108979691081953523764252724217304877811238874587203238182000441680681557898163689303013496516706408648064372199159941643821383680 912 31575547077966345317471609411591415080235090663502173187650366120416156000697258596150053265050393336869227609053626456810500979049526015424757206113203053798388443106973623042826773733107362315656108468619745940247871606160714911306260019391728010301175181199195311602560663552 913 63185716466325197592528165763327118992795000505363449635374910273859084102272474712690621939382640175204320599257531012806101191628711598848883663548898654804889154243669804882849629454957166914553067933367364408938997457503623588962636551962613617104873580798828337362580275200 914 126440677553435409100226225406942815650239639367445105790898176613771712406300864466162274697328987353340371960815618223982400850316742333696505829742782404026002844546784727360091422887399218395587837858990473874764503405371634710625506130283542427214793598398532103040078446592 915 253435312073150929521811601856194252617676385588635863742983201755971778426649049258572795943167630730134590020035686034926389437108037755382919680645445563381801977569130395475320157594677513323029291656026908204621074733658369682852876471433606398469958691204067632599500062720 916 507147602629441914704302779233542815893951324604144553566559827776157733660321758680269715160590089471996103089273596863333572742453352054760793371870831504428502099376041261328208971099294564911985391281076796636788183428774289496506685048300473568960103129611636978458671710208 917 1014849162225163940729964709509394253105099756062034759294306504080743820934690837686787676869689834967446052276951643313628733221381257197511494764901543764186800487227643463411555254018468206355824398500199553728668434780463679254615234307467468681960577753630277383436686589952 918 2034129980180568772030802627357257476747776366954034735878107796388914470781760237983561326127456918122522873341138883322950168334558939098942253699082133571011971282259774452864209002595969024966477724504766791098073412944248160602045382301867109716244127462516582179028118536192 919 4070475788226257989347041858883749438764341161323052080400962986891542356019709757272115638448952460338861131075895564993746687615016090549844139482803790163343127718421792668748967252471454356060369912761717424016515097580156722250498221447200305608649740902661178064133609750528 920 8145383232182756869264956926105967848066259177476069378091420762010511540951798077154217249285982168865353030939026726683186077121828605803607543134886626369324625744648072863539032999501941324375568753027802531673766738543634246593811356581332783569622453760578383540421964857344 921 16326219710207440863096899518919687460433133193591860494498799829840437713202624655188322277676582323231752212175938226931913769378028609238569199624005621079756213951732045935406853955476143546789768926090546532473425824153834909930142022658122945957828683163204986378081892564992 922 32670166043335845288477291871193250803016573806503581858155578812590582742054763560816588444905473639214027499500818840646598346323242917292815455925127426330065909134682041974978101889188417542598853562198563799509797821840953028231543700063974581324949254147434082404782766555136 923 65375785332513617701521569409094253370333762451646885454627115931000580115408555622513064668915565263929101149299522454858738307780857232216985025204487221001238780731799984158284991734849095983236338544432069068145487990748472473205606709623406541468482283936916384106803495960576 924 131035196631762652399579024151850520855072443612411544815781898308556477281209339252065231570668074411866571500982123098241809536636685645484802957242833388731333261163087169983200287121476279150781728449143669889298114758029476280351367895210472113485634773010218522591510694723584 925 262212206246893013297425990970532048767347346579381976584827629840390613087614792507650014257754620765737327603155785290745785533810856881495022367902596250827094372175917940799715726068841601893717982578427105655099798904325218227672813028402773742245604648588629922371973240848384 926 524708038460521443591387867274726111649099611867881727076182926127336543225621813022339130748346185415483024408694648770015903988696684944040877642639051448383044444051323083266061755789461290971745016517133743063206736585182967789285780532769206515039879502313645599121850184499200 927 1051685084654926223155062817218748336213438573408705645404587183827115622854381450100991079359387921903033002436453923048226471345993139336488418539948974470596934485698543779865165940793147279417962443916503740150470583382626186250092796873247685274469120645718377233266929991417856 928 2104504673176794114296269175772144728884496821653882386435285033440452513910331812230138567650123619342099481682440158850550274376286163397180168707233384728109291770195036366396853096193406907573161093274125607312969721871382497835946211650350006671132922111982297484045474794045440 929 4211278354087471564564825434213585570684232992980706964122791398453347564223801448516589953162942789756265916983944943209295212121172096242767000669137641030049429137985970346126748621601038512620794597430487468649996553955025246343413659108409285586655205865055681003114179210510336 930 8440708770046009816907947529781540044690380783344951458263353449486235419672705489483682449227449988089067462920406890484147731191142348072787307375642254650745623056739121598917836676915874605037368481918864969492449989608132498058997204678492749128425304858840050286414195400376320 931 16890493571027552977705043390240264541041718965381671681535592225262240984957962275192616169905682180466402740317072283001074115856683773939201267769967995596814628503861833651167843070688647999972626607366674955081128420065305998804079352587822587234408056282044444712921309290430464 932 33799139203926172643188383441834897985405352728146880893088955103104022261141027142835734882712928769509341109586661570067705538662165703465655841577302963784276021788490848209000025575091093579741032501791239942354713721828694002980328591637319352423931005692817577706028455560216576 933 67743494902820878788603140174504747197386023835362062026320075426844366852082875025275490108638372807630967250793459172659869532914716651629338131453541708293726161823119143671314766619892567797848299300045600142249082497242044048938016274968032128488781156415464661653543606955278336 934 135559598053126024328319466994426970008059706860258274172711233464006894869066160420352990388883003249568077017396986361581968293624625925607689487056551306950039382769307010969286890974640325914879715748322760413267992521276416119364712095782760968798021885345844076427830561827979264 935 271264412601220582158865307279688891242694732099584848585564632148650112067933141580310001120978521767748439066414108755688395042839637095913405422412038394625252883784751469191888497418991032468125665793108641084075640096137488281706783283258915361236962915721517659097147819490803712 936 543690557162189432335541600886057392297992011231716099092266586062390802774272849077452164987657165684395158385789305771572457730402356149411022431215563035051898713538602516410294718595665110043181205957922244228468520620952224907232439300064978111601278991681671368126189205660368896 937 1087961980304252998679988694935454589502285295979705399145101833007326894867748981113320411348164392443239456898059155673242749283166253277614150655626869193004493900061754821833848299070171742639827349101696969487095661456243073986374314966903529917766234563482660761218325194660118528 938 2177085692568254265377788376197588788817173138991957200211340987779744368373904528143472985442028907035377194049079399606681166211055588512812512897645224631810380746092609221694214321898026530386584572575098901034508563341163396316567502667354207224659822287203957572368543955998998528 939 4363465240814494674898064643008614456135166654244285615791780549680213365855061583621603272849658791261940630121847505294927673579895832686298718486422339230031905059938015067600570433857517421628608140123837498551555050111744779383685987203085593562338469856317003544192236445428088832 940 8731577409467982421867373231323947351520743496618756839268110386420789046263749430910535196682118071119474381255539363630638017738683993202934283318410623443269381903752428447307211762745767023684935777734494845344379061938198552142647465340359776681186352353588551288112047157571223552 941 17472448674613950987877234353261331581542307369497884893905319346962302721634751389155727695329837119430135004534767433342841376635152642066542259327953136852949907375257653518826565315552998408225310550442629387171296047305815091035845912549096732475391529989086190975679242848572538880 942 35019248194651791128894371831430158191091177749078739510763427286890402476127522996988713806384482056389759945259044515338205482532582529418474060184961393437188963292537680031350264951597711703294133060674376346202895482046974076076099680045210897854933662233445089146999673964585811968 943 70075671812015526834358695225314063896185637003198963883003248870263703468684056103316056820631368021544264858612843855002672329696303681479642891134450346740022500856086546559549097063441280850010022101243311478335942657811620099154403287563930512161942625594526531891819942062891991040 944 140225694469454942821857293575535622820377837016480897488959286333493203970226132425309372056987543860618019653415197358657867388654884608244675323797955813211334150254195466112795328447374276586863556162275740528532188703058584092313214430074878457228035853444325770979281072393224716288 945 281046195702300998868833812150331205864808178113625552761540881410712784203316426600036811439773550261471958796346471906535916611407987178772466979828352584272981488844569916175167731458682272268475208002864421631946804505599919336661691699725896377689276524930833199523691650925975306240 946 562389794786297554350227236800292391841642608267582984414892917193288756538064934074782656542446331793061877337450982407681924139865083338686492125772925647471119571857229324325124000199331404084324463844885313551334822560941214249341014819239862486995155458882757227829948054921713549312 947 1125374396335986221925573698599844743907337720615829726613408143130303889338994029898983380410691126126359674164418042004584030113828384639656100583778292252792552332050637632599825074962596527263397023368083567677552072221365179650717292478055864437223515735807696113225025615982952972288 948 2255507246779101349652101197193769169607095473876969515495794756210418788780901353793311299427769952574606704244964701522929514900442512977577131825416112168387610170790707136796266746436662807284778812162670659954163561238592368517716687672720844580312670015952845486971087281082112933888 949 4513393720611767152204679294384578180110400964076594062126078747395743082613259354584294868158733755310157086447993711802739757137277897804286728979761988168176473094926130209390841791129060490948550007038593082207856830875115741643574426703746247013558159304074417604202692586722329362432 950 9031545895330663210210312388763236042013221960798498186521135964741297175329432003163934274923855210942201528812116041119240968947341539306838388617383503999155451696541692290378300178769590734655084779503689689014773078546093492503430956124101609732981957152486288468926421222560865714176 951 18101159423518357666828255177479109538365804182759476871194099689081082431482170358290624858698812024459501904953261022348573575276969028199796222497643229300730947446598839553529533129630939491374047682419407574822021491459083058737118733981076145112889022659672203022021130838051387342848 952 36221352663465230956860325554934537803901288496100193991464113257961408903375993892562627871823174850206553233571036514752192969245081031192652167626724569252671916919955406593445532645307757993780034426544829248040280650101614154339365878828588753049240599496694219086126405872567602642944 953 72480772959787493160128281509821713062141937253362868481080054275521305887575294137088012052497451302988205314471101969614477575872448011971423780516325359807763877893426268159663998062707274009623946976501686692873036634570124382408988579390050431745406307348088064256421100138064861200384 954 145266086982431236291517606219264525758998756596025580947374730627830516421737039089878074575803715426577201407574435460109688250803183620631803123135660490034888108214976176101511458302148612195758918940299598960085875944075417354660031732643084268666213481533773137186188507419566969716736 955 290684444496290597568665734038339601335354954236701083887356772294054985166767303587607174387011837263454798204464986680659743051135511039608084027322825865279456392644014172094114647692664256479773350374247310707341653225618419004241090752217660239920127396486344778709050168410852563091456 956 581673430055437445108592511276300302305424790562702011759928166664897874980121057990916399244832487347510387187562204882200219201329309675905123616748661500978273137716151983970412757562062577136057725735790846989023109126172006598324236078298303885015655659810286566091446643965142373498880 957 1165783188613724889987273368149569401688568637839802775401573309944098987132933722507449202256135477259827100604182261931446303195124920125321891730321401165311429094857293086198293212537997667684203651369951498572764639651825361915384908747500475011434518254321349201569663745077782725525504 958 2332784541478874779859590909097623201915996804036804926744005108195349592852213248277706606395506205802057364322893449946415538786482990637399605709054841412300299599427080731525320273782931592074451402689087899442888490003391398190138035790452883643570639975993086437832712718729314440314880 959 4668005411460599559489270163792215200909712664788008605369727193005002422877118103081029616557482914168921054874844752059876942365432282048310855914933760987955482018279150581308108244979735697560991005276545603480495401406264145099012508171809634528544486886686948945052195894606126859157504 960 9355501450943999117139247092360180778441177783291207225793190198924430743135769058366990463246729848856292719582152321456120803070594970284714867804460147282750026591958214108675958069270451502418687609740049643718738174008379079947916509070850206988314629250980106445198555446392237546536960 961 18720748215899398233358847567108236745193231793440009459113248304306074434962304542836446541559341707971810744080536051580425065311055143663476313596216607218919584461616384690381786928196393058485728019073578505816350033614683554770778764505315882942242086240763317167944192721374467007184896 962 37460987059821596464878401898992223867008216040595208933280232421526574767306141937877824313250447436462072097993534920497217048961840693515045783167025839744678231478632682326823315435703766224268161637334115448390447438425217899291449021737862703815709827959132842890982549099928917842591744 963 75077899143825592915042457916190450746990451710911937986990351346368556713664546693395098467555007037071749074646772379685369444641524636534836814130792681944068963400464668222124563505895373306909968068163898390842873846417242116582029985293572911081224899739115354222718407457297706310959104 964 150233760799742385822727742891483903000467913236684636034195645944394817016855224795609921855637070156217300588623396028716206562641970897822046252159955865115494177022528988228488093329034667043006758533075630528716737177617887392163625941496069573887352421388655542665813469543315347934806016 965 300623446623667171630741139901173809013909846103090792188821178392105041212762712408859293552328252476582206055906494596123348472001785045148837752116652732685700854488257280025454119292557174944387161859646928551495453324802581102326383824809986651224510086598160753772380248344070566495387648 966 602494293440793543143767512747995642131611849243953745341081448810733339857943527358834185833089402266345251141090609501774179717746316086335637486607233485009101712522108988598731699661017076755763482067259197055486738406139612748645823184162753330047462123763118855070786970747660097996980224 967 1205612286978316686228677641968815296315119777006793571163882443634728308432096105988226171030395253189280921796820029158312100822364005170690255964401430979837053426817015191471375129859985516945021543308501064087221392690546450769288174135596896673894145222809636383904587178525079678497062912 968 2412471974150092572339640516883278616734031711051359303291203979295979874296610314517567940789223403691742682622917678626151684418470756337418473911176789979311806857179624811490573720795873760757032244964967468126938617137627352082569403805736573375386732396186070115335200831109678322000330752 969 4834923149847858743737562897331741426298400678404895894289920694804145808052565449364060671405909985888932077480056319728523231026883480643140643681345004115725213742724005051363735130198969336449977756713657655873843888327530308517083251887815386971561000396906519010878613454695508364050300928 970 9674835900469554287004266726446074949011969984960880432433597757714384645834803308892583737725551561030587511077223120695156393148737945270433135292185720310001227499630387816918764104701549580367912146819176671557671103681198419210138725913801894053515768596080227411861332805629092588125421568 971 19359651002486782173066815316457334090854277226223938152574708251640955351128951438114092265278566300566621734388667203866532648487417858509169966443362864777104055027625531062220115898010320975671737560422076062735308861414672442772221896103946028327819072796694833603930877403734336896300482560 972 38799135617354953138599885541436141724351252502865294606809518392979399177932661438859582849176838029176817166651102107542824194494371460764769499758657122811020910282169105551500933304878416470830781255113933882430350955247549720359999346418629978421938430429664697449527449147277887552998080512 973 77638188040900600673432898537133020220023854030939298364449087730807542593702702159034864857663528772375421182239088064990527837748510793402753782953279942250448220677797232816532217364185720201405215577362758643340568526704201858127776469942628917727027003277466910019887745464460381986194718720 974 155356209694182590139332051982787513982690406112296015030558277351312573663080162880701128033946762972794416062351943829790814573016557330551937132778491277757709241582512509060125136237229214922297737288995299043640870285826608551071108494095995757220354291391208850281441185268729977732786552832 975 311351088287416290618394143233746816306522396627931376474397369820205055131558394262453442616851169369937421707694029258059700326189400611075310800532433701569920884980369365536735884545320626000493923652148852142959606430998855780666661421877894888571110861472617942496207925255933665548750028800 976 623021511024358136406653306101579526783615585457532426155435147199200064165815822775432478508181160452049138206883129315358436242456944197136339868552592976167092970868410904781714575126072350078937071841376831313758145791670530900595545060598741464207422862290336005959078627871104186139088519168 977 1246681690947767383153036651471330841908372755318404198724151109515980036137029714051916143565319964328446865996756400229194943665070174344244116272080637098388688343552166156979914762323006896313772592756911916683194157442686700479715534554883386302545248003270872253851482810460682082361353961472 978 2498472733087943649023913617088035990545878185863523168754548739972599334717243976112241779522301076051682448657433933246214456771390636288259724823964883365213395901627087093291714421212911361874732778107089865811811241760138510387626624579253999598133714236063346443169570058669153845388123308032 979 4999500141772091739406747391248759134456322709340403723162220740415518300656080226228688305240432725800759255646828432886341198263406416376405195787831571314644801410515551576249371290709271508373059352510812747846333946957659575489351026893251612692789037586887493854072442336212202531108954308608 980 10004109634736592361531335096642892575641778093907522217630688001771675863755345000465786102872526598996307227957577998560506965968063120352581883855466751797725622035553857931830627477985440585993306297614891528138090820790084260406897609255990452378621293403296589643611489110172194742883324002304 981 20049094079012455784805392706448779605116617589628762605711348171068465827056166384998848144878342377150924189226525059423610487466128541503335705949362376942939397787289754098316334128506061725964113335975911315839565056578289396239359662267878720701588332642765994770955813722326706931089971085312 982 40118625562794547100482146669479056437149765880164384296647682425899488703885070962031334259323329343881003245108734649998519252697258233405757381017939190559622872432670527313960207843279713728916977042324886761460821820655639230191501546413706349375349538203618397283778045195644572584841603710976 983 80278125935128365262707015852121107328132593162142486763745337019324091507315618308129944457779947866920316223528838362299635060924518767609686700274307254466733898581523092862575494859094608011811454825395901782485027056309399335808567536583310514695044822243409610051288925893271462615006530502656 984 160883250346570899019355811809546170286929677538794718891090451378849095810995047688798096428626209167107110313548629223020042566089055941604748906456045495713373026892502491602391623098470660455442915576760829641477121432603765675021650623213803556944855611176201743972440535802401464792599645650944 985 321929999931298882285682513671744318389191600684844310463980791427798648020172000913865296613785575050847459560342734695250471354298121086402185565865806484816698668649733136143403562887082043126795834116506172321207776525200014851745559021451198377667094205697094749879812413612732199366492583624704 986 644186998338911933065306807448792592409047692584198366291561360195798208836707812900268800740637463534961396987176421888921715152836260579189746637639043956413302567028922578164047759154445530685411674158981370718922620370384996706895633592949579282888954378083572023629487511241322938295571751895040 987 1290989984488337214082147855740016829863411314884474695491920939113203720044326114380843261585805434536054616906280463765209609859592668409462497322537535807065846971893495603346020585351142616825383395725714950049901779300649729441027391586276618786216036489682204238217876494609514193091836180955136 988 2583287962881931102140062831901249482249480594626988372438240987587211091274107473051839353223876122805175145278524737524102309496145410444466496668704795561251314862704816430201003704223411011378046815155306004405831827881239326895672845372741967682651136846121938571915203725282462544434018700492800 989 5169191913574375552231659904644930609544277118970054707785280193896029484919125434683984366552282753076482113488977095035570798546210968140015997384669039016741871563245283307419932475489073578210653677718364217423720194322358389818581815145861395585740401425758937334789308922691793405368730078150656 990 10359311729632857888075593736029314379451081675668733118840946137564917388805534778010414013940809565882018810433375149970071033523783114288696027147413661187397677829175770190983265487316159600057787734698746103743892697123754667855052625494742472934985824719638356197249829622398533342743001573621760 991 20729087410507769167957324435428355339083427070201778089317085150016263987094711510342050668299741161628564912594460779889606785263246817581724070483865113951752323009694142170038231242801325421933815659028501041936011548487028279819049748590994786751724160373336953158335265133304539951488773855903744 992 41479102723499645119526922797596163838529381578132179881904556049805386393156706929326546617435726382986184408644342519678143006957854813172112173345805811057418580722073487916219863021940663287504111697319019752768475405453094447855988492385009255266953342614794387844341742043624026434983089129127936 993 83125628666872144507952037009107952959958982658093349389972198097793640138051685127792655481561405243804805484932052718547721505366599050413536605716216287346148639065628604441586930334585426124100066428734180856708569278738492001455088946394175964641946860174552627910053178303367625126010509596819456 994 166334968943680716150353169725173718561368075067101193593025939194678713951972505890155092086467786726525829303685789276691160756458642812861729340944734907307953016941998023187747462814522902022746054374516432389002947791393135555781733873600430656337913807821587181930791203714795036380043184862920704 995 332837361107234286569604530864263062405636369636031376812214964387540295255683283049449746419625525930884095275014946232573757004368175049792770940914074479847217511505477674984642129919749903594583951783129006129177514050618574217306579708825018766783867790588138216082952101645709645016130701064404992 996 667014107973451407290394593039851127074474495286694670633734616760543529325272736252015990812770671684427683891176833898678997940343465492140039954024986281544926843982808378842461894165132603581902647839027143067727975843895573280558055110643297166432056980735987249936861757020375868080616052837318656 997 1334697908826394231656381951735364755280549868580705299772121577513818528057498557580590230612301153280185114452927138514123737846490488680557328944148391224015099598451543272121512605493081605360172667814438851540142425559120358984088558067783224149296274661251829908759202290905230025185409431028891648 998 2670735203411771297463949434782054512824301493176042516553547843013099994928903285314296959198121926383029722247001218461778959624588092753669155960493619769880691017874939573116202845311796007113080079901646833889657798860899142814122011828559707931456870722063370635289362135539416628419173512766291968 999 5352185492895405268137383120054709043754217034469140369181533189909903500369055931853525902184400811347335391223177968391809790702033108647774296498561938114565316603524703377217826765228654385368038113985446714254299179663065684395803189201065492925828312640604427812746384700910485881225184231200653312 1000 10709728528826741872879508365354718096561241092996808406400285131761658755993736544319517796262880101985308755810943702517745517130494678865766585285911225516532600490936818869928364067759839956307015205061969951746090150296765068175385961174104024383113910879447698896576599616736798074643787065235341312