0 1 1 2 2 4 3 10 4 22 5 46 6 96 7 198 8 406 9 826 10 1668 11 3362 12 6770 13 13590 14 27248 15 54614 16 109378 17 218946 18 438180 19 876738 20 1753998 21 3508726 22 7018368 23 14038006 24 28077846 25 56157954 26 112318900 27 224642090 28 449289666 29 898586438 30 1797182704 31 3594378014 32 7188772666 33 14377567834 34 28755164100 35 57510365698 36 115020782350 37 230041628622 38 460083340304 39 920166792942 40 1840333728182 41 3680667639522 42 7361335523444 43 14722671356642 44 29445343113738 45 58890686756910 46 117781374180336 47 235562749221166 48 471125499580570 49 942251000588770 50 1884502003008980 51 3769004008432714 52 7538008019902670 53 15076016043685054 54 30152032092453552 55 60304064191298614 56 120608128390767918 57 241216256792193274 58 482432513597744820 59 964865027212545410 60 1929730054447325946 61 3859460108922463494 62 7718920217880325344 63 15437840435806711302 64 30875680871671078266 65 61751361743415374882 66 123502723486925714228 67 247005446973970242082 68 494010893948091365894 69 988021787896377953734 70 1976043575792999760912 71 3952087151586308918502 72 7904174303173017918382 73 15808348606346535009410 74 31616697212693702302308 75 63233394425388221274122 76 126466788850777461612170 77 252933577701556212433238 78 505867155403114087193824 79 1011734310806230247893390 80 2023468621612463118456146 81 4046937243224929614121850 82 8093874486449863437094036 83 16187748972899732194809826 84 32375497945799471237862022 85 64750995891598951004841566 86 129501991783197912781927840 87 259003983566395839419532094 88 518007967132791696095039342 89 1036015934265583413969232162 90 2072031868531166855925801124 91 4144063737062333746698160578 92 8288127474124667537369171506 93 16576254948249335131204609726 94 33152509896498670332680345376 95 66305019792997340754006309086 96 132610039585994681621809830226 97 265220079171989363385186819234 98 530440158343978726948869544932 99 1060880316687957454126790158570 100 2121760633375914908538510810758 101 4243521266751829817436140617550 102 8487042533503659635332883231424 103 16974085067007319271238646146246 104 33948170134014638543199245529670 105 67896340268029277087324093651450 106 135792680536058554175799113219364 107 271585361072117108353048365177282 108 543170722144234216707955592633634 109 1086341444288468433418222098094230 110 2172682888576936866839355115770192 111 4345365777153873733682440777747062 112 8690731554307747467369519111865074 113 17381463108615494934744878668575458 114 34762926217230989869497240276099652 115 69525852434461979739003781965833986 116 139051704868923959478019277042133310 117 278103409737847918956053558057887030 118 556206819475695837912125763661885344 119 1112413638951391675824275007337672054 120 2224827277902783351648580088455013606 121 4449654555805566703297197549798391298 122 8899309111611133406594442150928706708 123 17798618223222266813188944559165390346 124 35597236446444533626377963998281028850 125 71194472892889067252756022257743338726 126 142388945785778134505512165216083181904 127 284777891571556269011024480415482018846 128 569555783143112538022049149626209108138 129 1139111566286225076044098540975901564858 130 2278223132572450152088197382296515974820 131 4556446265144900304176395142637403485442 132 9112892530289800608352790769275721989342 133 18225785060579601216705582139894915273870 134 36451570121159202433411165036645693981552 135 72903140242318404866822331042213727649230 136 145806280484636809733644663288236969753478 137 291612560969273619467289328091510772935554 138 583225121938547238934578658122420130103700 139 1166450243877094477869157318654323054446658 140 2332900487754188955738314640340991354557466 141 4665800975508377911476629284563460505688846 142 9331601951016755822953258573949029644427536 143 18663203902033511645906517153966518000922862 144 37326407804067023291813034315700581784730058 145 74652815608134046583626068641050796701926882 146 149305631216268093167252137294244859713329076 147 298611262432536186334504274604032420126534442 148 597222524865072372669008549227373370788461470 149 1194445049730144745338017098479044202828188734 150 2388890099460289490676034196989186617247777744 151 4777780198920578981352068394017005643041355222 152 9555560397841157962704136788082624886590964574 153 19111120795682315925408273576227468226013854490 154 38222241591364631850816547152532227088495410580 155 76444483182729263701633094305161712303658115778 156 152888966365458527403266188610447899134013450058 157 305777932730917054806532377221050423906638773254 158 611555865461834109613064754442295416058530592448 159 1223111730923668219226129508884839843429208549190 160 2446223461847336438452259017769989013849777184074 161 4892446923694672876904518035540367253463477459810 162 9784893847389345753809036071081232634161381173076 163 19569787694778691507618072142163084047544571866434 164 39139575389557383015236144284326946698877337025878 165 78279150779114766030472288568654889831733831556326 166 156558301558229532060944577137311017432237432029872 167 313116603116459064121889154274623592323806511268838 168 626233206232918128243778308549249177821562767574174 169 1252466412465836256487556617098500831541380840698850 170 2504932824931672512975113234197004778424039098930308 171 5009865649863345025950226468394013543701739213102858 172 10019731299726690051900452936788032039814570178940538 173 20039462599453380103800905873576070311036117793969622 174 40078925198906760207601811747152148596628231929375232 175 80157850397813520415203623494304307099094156739090990 176 160315700795627040830407246988608626662236003073568162 177 320631401591254081660814493977217269275038119725613914 178 641262803182508163321628987954434558363455044845262836 179 1282525606365016326643257975908869141657043479606509570 180 2565051212730032653286515951817738315217694740594028726 181 5130102425460065306573031903635476670065064604544259134 182 10260204850920130613146063807270953389993813520939724032 183 20520409701840261226292127614541906843798930926803416190 184 41040819403680522452584255229083813766862177370839083806 185 82081638807361044905168510458167627633457574759916676130 186 164163277614722089810337020916335255394544611119505979844 187 328326555229444179620674041832670510947626051554869569442 188 656653110458888359241348083665341022094728498570866792610 189 1313306220917776718482696167330682044444727651770807349758 190 2626612441835553436965392334661364089206542702926676507904 191 5253224883671106873930784669322728178812054631267930103870 192 10506449767342213747861569338645456358134670526363561171970 193 21012899534684427495723138677290912716903539364623954278530 194 42025799069368854991446277354581825434605044719425438025732 195 84051598138737709982892554709163650870231244902306312526186 196 168103196277475419965785109418327301741730926414108212051446 197 336206392554950839931570218836654603485057831923053717667790 198 672412785109901679863140437673309206972158029953132613512416 199 1344825570219803359726280875346618413946852999113528825069958 200 2689651140439606719452561750693236827896898036522874460369174 201 5379302280879213438905123501386473655797880899643129440889658 202 10758604561758426877810247002772947311600835788238860643770244 203 21517209123516853755620494005545894623208055785250289261004514 204 43034418247033707511240988011091789246424281384142708460127890 205 86068836494067415022481976022183578492858710935228704540308342 206 172137672988134830044963952044367156985730190509389604081575600 207 344275345976269660089927904088734313971476720910783466351582646 208 688550691952539320179855808177468627942973738476759751850179170 209 1377101383905078640359711616354937255885973014609933281219124354 210 2754202767810157280719423232709874511771978709447195456598895268 211 5508405535620314561438846465419749023543998012734842183846586818 212 11016811071240629122877692930839498047088047101425844936897853006 213 22033622142481258245755385861678996094176159564064274219877368630 214 44067244284962516491510771723357992188352400316697043508552479232 215 88134488569925032983021543446715984376704902786367637901281910166 216 176268977139850065966043086893431968753409936296448368458098212022 217 352537954279700131932086173786863937506820034971551028669504304866 218 705075908559400263864172347573727875013640274250826008049493045300 219 1410151817118800527728344695147455750027280809951202573744078637354 220 2820303634237601055456689390294911500054561944662291786271512123714 221 5640607268475202110913378780589823000109124297943068604669603333638 222 11281214536950404221826757561179646000218249118788794932474943144304 223 22562429073900808443653515122359292000436498887101615229434834717982 224 45124858147801616887307030244718584000872998591445360475528770535130 225 90249716295603233774614060489437168001745998228702115091491661234810 226 180499432591206467549228120978874336003491997756459399202747370922756 227 360998865182412935098456241957748672006983997147411568455071637553058 228 721997730364825870196912483915497344013967996386456251805440251258862 229 1443995460729651740393824967830994688027935995371035006750471345168718 230 2887990921459303480787649935661989376055871994011069799078473300408976 231 5775981842918606961575299871323978752111743992205422858165180907228846 232 11551963685837213923150599742647957504223487989607111387562205521954614 233 23103927371674427846301199485295915008446975985752246689942299837770082 234 46207854743348855692602398970591830016893951979871088406329787516179700 235 92415709486697711385204797941183660033787903970134742233406214206354754 236 184831418973395422770409595882367320067575807953345573646784111291525290 237 369662837946790845540819191764734640135151615923424386057299153425331278 238 739325675893581691081638383529469280270303231867633959995949475863607792 239 1478651351787163382163276767058938560540606463761420166539435836175012078 240 2957302703574326764326553534117877121081212927556306893342793996482256922 241 5914605407148653528653107068235754242162425855154184259910936625631428578 242 11829210814297307057306214136471508484324851710360673127043808564961653076 243 23658421628594614114612428272943016968649703420788279511044778982400384522 244 47316843257189228229224856545886033937299406841659700134075375461452804910 245 94633686514378456458449713091772067874598813683424009677591652024646386846 246 189267373028756912916899426183544135749197627366981886097433460156416754544 247 378534746057513825833798852367088271498395254734130054691791680646544009878 248 757069492115027651667597704734176542996790509468469328533643886461845954510 249 1514138984230055303335195409468353085993581018937206390941906792219750369594 250 3028277968460110606670390818936706171987162037874745347334478521414853582388 251 6056555936920221213340781637873412343974324075749909133515148869626176923266 252 12113111873840442426681563275746824687948648151500353735442082547782310940282 253 24226223747680884853363126551493649375897296303001372602565949729725511956294 254 48452447495361769706726253102987298751794592606003582083738163662280274929120 255 96904894990723539413452506205974597503589185212008235105392326470076082931878 256 193809789981447078826905012411949195007178370424017800475473645326069135854362 257 387619579962894157653810024823898390014356740848037274709721107812031773796354 258 775239159925788315307620049647796780028713481696076691297102410357830797040436 259 1550478319851576630615240099295593560057426963392156043125768164703711333376290 260 3100956639703153261230480198591187120114853926784315433771735386721654334832454 261 6201913279406306522460960397182374240229707853568635151301914400474296480852870 262 12403826558812613044921920794364748480459415707137275623670612641278902185411856 263 24807653117625226089843841588729496960918831414274557942385994987421367841665766 264 49615306235250452179687683177458993921837662828549124452294181076452000637698766 265 99230612470500904359375366354917987843675325657098259546728177463589550264187810 266 198461224941001808718750732709835975687350651314196532483553209963259593922031140 267 396922449882003617437501465419671951374701302628393082102159546830853103463835434 268 793844899764007234875002930839343902749402605256786185488609333723677036630536106 269 1587689799528014469750005861678687805498805210513572397757424874784794949673046998 270 3175379599056028939500011723357375610997610421027144829784970636943111110791946464 271 6350759198112057879000023446714751221995220842054289702138539246058298942105390670 272 12701518396224115758000046893429502443990441684108579457837512128716877120536166098 273 25403036792448231516000093786859004887980883368217158984215291030205600447490766330 274 50806073584896463032000187573718009775961766736434318053567807275899116925814249364 275 101612147169792926064000375147436019551923533472868636214256516813723354097902881986 276 203224294339585852128000750294872039103847066945737272565593609622137449589534598374 277 406448588679171704256001500589744078207694133891474545301461719677393677233294514302 278 812897177358343408512003001179488156415388267782949090817165302427919102527228405280 279 1625794354716686817024006002358976312830776535565898181908491826830703030890973082110 280 3251588709433373634048012004717952625661553071131796364157532739435201088842523541614 281 6503177418866747268096024009435905251323106142263592728743549305031551620231515499682 282 13006354837733494536192048018871810502646212284527185458035421171123590971487261915044 283 26012709675466989072384096037743621005292424569054370916751940653779735969025175855362 284 52025419350933978144768192075487242010584849138108741834360849129712964562558262996690 285 104050838701867956289536384150974484021169698276217483669818343581595214736240846199198 286 208101677403735912579072768301948968042339396552434967340998884020498266581769508057696 287 416203354807471825158145536603897936084678793104869934683711703965297850696016561401918 288 832406709614943650316291073207795872169357586209739869369616698914624670453225689288562 289 1664813419229887300632582146415591744338715172419479738741957791943993810558430702123106 290 3329626838459774601265164292831183488677430344838959477487343456205112810292979908678628 291 6659253676919549202530328585662366977354860689677918954979073494938314670716190262562922 292 13318507353839098405060657171324733954709721379355837909963595778785547909134109470079942 293 26637014707678196810121314342649467909419442758711675819934047303005659834909095160167822 294 53274029415356393620242628685298935818838885517423351639876867772004607258228422805182528 295 106548058830712787240485257370597871637677771034846703279764633122947188100804819800368614 296 213096117661425574480970514741195743275355542069693406559542977738122448423143963162179814 297 426192235322851148961941029482391486550711084139386813119103501809832197005738120415695706 298 852384470645702297923882058964782973101422168278773626238228798779414672296411142287551908 299 1704768941291404595847764117929565946202844336557547252476485020545525890743704797855167554 300 3409537882582809191695528235859131892405688673115094504953005133760944418688263441716558498 301 6819075765165618383391056471718263784811377346230189009906053857844591013836289437268425558 302 13638151530331236766782112943436527569622754692460378019812162561666323977687441653877855184 303 27276303060662473533564225886873055139245509384920756039624395308676914257548155933741406710 304 54552606121324947067128451773746110278491018769841512079248877798004669199484017187576343954 305 109105212242649894134256903547492220556982037539683024158497865287970025835882149464033448578 306 218210424485299788268513807094984441113964075079366048316995870946636082331490310557264489092 307 436420848970599576537027614189968882227928150158732096633991916254582808478375831215017297314 308 872841697941199153074055228379937764455856300317464193267984051893097864942356236948947861022 309 1745683395882398306148110456759875528911712600634928386535968384527600598793483986530247585846 310 3491366791764796612296220913519751057823425201269856773071937117777837481922884292269283583264 311 6982733583529593224592441827039502115646850402539713546143874674323557385390298922094056029878 312 13965467167059186449184883654079004231293700805079427092287749910129946255604041128188293455718 313 27930934334118372898369767308158008462587401610158854184575500517705190695956449339380889283074 314 55861868668236745796739534616316016925174803220317708369151001912946176229443551660260139882260 315 111723737336473491593479069232632033850349606440635416738302004948858051280869631458675054131818 316 223447474672946983186958138465264067700699212881270833476604011292606742426608255043286044885266 317 446894949345893966373916276930528135401398425762541666953208024340285125761995906510378619636102 318 893789898691787932747832553861056270802796851525083333906416050926501709158636206926171009008464 319 1787579797383575865495665107722112541605593703050166667812832104642784769753744763894053032437342 320 3575159594767151730991330215444225083211187406100333335625664212795712908318171280409354879021866 321 7150319189534303461982660430888450166422374812200666671251328430083288834375788938505624016940474 322 14300638379068606923965320861776900332844749624401333342502656865746140491609011843470936995079716 323 28601276758137213847930641723553800665689499248802666685005313738512567864256448837493986901202242 324 57202553516274427695861283447107601331378998497605333370010627486008861937982163189128435243157182 325 114405107032548855391722566894215202662757996995210666740021254983176849726624267125927747074462190 326 228810214065097710783445133788430405325515993990421333480042509980394273455299806732273040587031344 327 457620428130195421566890267576860810651031987980842666960085019978755999616378529884494539071586734 328 915240856260390843133780535153721621302063975961685333920170039979830251282064873628078888139594918 329 1830481712520781686267561070307443242604127951923370667840340079987741650978130692654495094400983234 330 3660963425041563372535122140614886485208255903846741335680680160011418207847777579029800424956222996 331 7321926850083126745070244281229772970416511807693482671361360320067472920367862445242583404842442178 332 14643853700166253490140488562459545940833023615386965342722720640191108138259715171750490128927790874 333 29287707400332506980280977124919091881666047230773930685445441280454086089122273907216152451999901902 334 58575414800665013960561954249838183763332094461547861370890882560997445188549095622067290601576713744 335 117150829601330027921123908499676367526664188923095722741781765122107214973293574160735719718982551694 336 234301659202660055842247816999352735053328377846191445483563530244358169573184834009525690466170325994 337 468603318405320111684495633998705470106656755692382890967127060488894885168618411040926175874511206466 338 937206636810640223368991267997410940213313511384765781934254120978014419531547483135244183490961578932 339 1874413273621280446737982535994821880426627022769531563868508241956316318318585175380915654673165217962 340 3748826547242560893475965071989643760853254045539063127737016483912989728684451872000616337208657530462 341 7497653094485121786951930143979287521706508091078126255474032967826428755760804404484484310669627335550 342 14995306188970243573903860287958575043413016182156252510948065935653432470036429067742623054767300596688 343 29990612377940487147807720575917150086826032364312505021896131871307579124172010910943527749149526711254 344 59981224755880974295615441151834300173652064728625010043792263742616056845133391279301271754081718757502 345 119962449511761948591230882303668600347304129457250020087584527485233263607302981829056221237430923038650 346 239924899023523897182461764607337200694608258914500040175169054970467955582811948977267612187864171664468 347 479849798047047794364923529214674401389216517829000080350338109940937708359211816435557112337192495877986 348 959699596094095588729847058429348802778433035658000160700676219881877716552507167799949120800001274395114 349 1919399192188191177459694116858697605556866071316000321401352439763758289841439423876145429057045053316742 350 3838798384376382354919388233717395211113732142632000642802704879527520174070070044403128491006336087164352 351 7677596768752764709838776467434790422227464285264001285605409759055044947808325517970590530780551684803718 352 15355193537505529419677552934869580844454928570528002571210819518110095609089523485470006582003399313039562 353 30710387075011058839355105869739161688909857141056005142421639036220198406953455599747639647136707623320674 354 61420774150022117678710211739478323377819714282112010284843278072440406013243312777465797049740899280153172 355 122841548300044235357420423478956646755639428564224020569686556144880823453432407172907222249798275110578850 356 245683096600088470714840846957913293511278857128448041139373112289761661284413676149730931511407071349298870 357 491366193200176941429681693915826587022557714256896082278746224579523340967500207926815773104068507983072774 358 982732386400353882859363387831653174045115428513792164557492449159046704788892040529326681025649195263554864 359 1965464772800707765718726775663306348090230857027584329114984898318093438332881878104850840722760188267249958 360 3930929545601415531437453551326612696180461714055168658229969796636186913463109556557621296069720754522759582 361 7861859091202831062874907102653225392360923428110337316459939593272373872634002467410155784522025465941648866 362 15723718182405662125749814205306450784721846856220674632919879186544747802778200651792996261022103000448055940 363 31447436364811324251499628410612901569443693712441349265839758373089495679151093051159481151899272653472543306 364 62894872729622648502999256821225803138887387424882698531679516746178991449717752989096269419217298503533854746 365 125789745459245297005998513642451606277774774849765397063359033492357983014455897622026172765884040094886473526 366 251579490918490594011997027284903212555549549699530794126718066984715966176101178984961296658074591877909626944 367 503158981836981188023994054569806425111099099399061588253436133969431932535033492037234110358887621175010517518 368 1006317963673962376047988109139612850222198198798123176506872267938863865300107767718512290878037007138481667522 369 2012635927347924752095976218279225700444396397596246353013744535877727730894594303338621127447150862392318108570 370 4025271854695849504191952436558451400888792795192492706027489071755455462154850875303391674184272052406779284468 371 8050543709391699008383904873116902801777585590384985412054978143510910924769783318482388083190895147669184278146 372 16101087418783398016767809746233805603555171180769970824109956287021821850128324173480726070488344200235723443830 373 32202174837566796033535619492467611207110342361539941648219912574043643700987972885053311948223848674488889998334 374 64404349675133592067071238984935222414220684723079883296439825148087287402896108906840890365317453258638575654528 375 128808699350267184134142477969870444828441369446159766592879650296174574806969732887888718602919486254504711748382 376 257617398700534368268284955939740889656882738892319533185759300592349149615402114853386676023676751283101248499134 377 515234797401068736536569911879481779313765477784639066371518601184698299232644555981921013338808229808634558321794 378 1030469594802137473073139823758963558627530955569278132743037202369396598467644142114222023784386145132753236018244 379 2060939189604274946146279647517927117255061911138556265486074404738793196938213582386012609790410906756265397815202 380 4121878379208549892292559295035854234510123822277112530972148809477586393880107817325171590320761885479871806886562 381 8243756758417099784585118590071708469020247644554225061944297618955172787764925694954461442718513173256785351164734 382 16487513516834199569170237180143416938040495289108450123888595237910345575535701986227992265437721061144750671871616 383 32975027033668399138340474360286833876080990578216900247777190475820691151078765277566977456255031304241709931754046 384 65950054067336798276680948720573667752161981156433800495554380951641382302166950675747893549894055068211434012923938 385 131900108134673596553361897441147335504323962312867600991108761903282764604345602544140642415017432542512936429368866 386 263800216269347193106723794882294671008647924625735201982217523806565529208705927698511135214221299974452936636240708 387 527600432538694386213447589764589342017295849251470403964435047613131058417430695638259548096676458946447108872972170 388 1055200865077388772426895179529178684034591698502940807928870095226262116834884793661820211079727624101428005076321622 389 2110401730154777544853790359058357368069183397005881615857740190452524233669799032544113556072116406935997002681358670 390 4220803460309555089707580718116714736138366794011763231715480380905048467339635745570717396586557684117346594467403360 391 8441606920619110179415161436233429472276733588023526463430960761810096934679318295912055823777422006391514903699778758 392 16883213841238220358830322872466858944553467176047052926861921523620193869358695482265080723943332067109141900330103574 393 33766427682476440717660645744933717889106934352094105853723843047240387738717466325495168883118803297598586929591426746 394 67532855364952881435321291489867435778213868704188211707447686094480775477435026260531611285725599881530073417876533252 395 135065710729905762870642582979734871556427737408376423414895372188961550954870170301945198325969296552570139511908588738 396 270131421459811525741285165959469743112855474816752846829790744377923101909740491325820457139618454912972599666291744050 397 540262842919623051482570331918939486225710949633505693659581488755846203819481169870723515051010543636633421995287275158 398 1080525685839246102965140663837878972451421899267011387319162977511692407638962575303211044527733867850217303063832448944 399 2161051371678492205930281327675757944902843798534022774638325955023384815277925452050282285234445033513792263563355322614 400 4322102743356984411860562655351515889805687597068045549276651910046769630555851278538729863247024515646267784937003639266 401 8644205486713968823721125310703031779611375194136091098553303820093539261111703028200987862811248392681165750134287177474 402 17288410973427937647442250621406063559222750388272182197106607640187078522223406659289696243814009893698656753915831514916 403 34576821946855875294884501242812127118445500776544364394213215280374157044446814067455723223591759489120107803356632824962 404 69153643893711750589769002485624254236891001553088728788426430560748314088893629077158502902287362731044981056904745994926 405 138307287787423501179538004971248508473782003106177457576852861121496628177787259360092447055889611309914068047829376197014 406 276614575574847002359076009942497016947564006212354915153705722242993256355574520217937555835374176063099383734938595122368 407 553229151149694004718152019884994033895128012424709830307411444485986512711149042320369224881771391921402360602362086750454 408 1106458302299388009436304039769988067790256024849419660614822888971973025422298087052289332631111916914222941166417524391638 409 2212916604598776018872608079539976135580512049698839321229645777943946050844596177100083989139278001317266980454128594591138 410 4425833209197552037745216159079952271161024099397678642459291555887892101689192357969156205203937654370281201478409820359348 411 8851666418395104075490432318159904542322048198795357284918583111775784203378384720761414176744644993496183254402193793521706 412 17703332836790208150980864636319809084644096397590714569837166223551568406756769447513839001973277866088085821872412685999682 413 35406665673580416301961729272639618169288192795181429139674332447103136813513538902565654458657048499489505160822620249574342 414 70813331347160832603923458545279236338576385590362858279348664894206273627027077814777512450994308595467355565240626462091376 415 141626662694321665207846917090558472677152771180725716558697329788412547254054155641537046200159857034490254113069795739414590 416 283253325388643330415693834181116945354305542361451433117394659576825094508108311298150045311200460119918438444405991517141498 417 566506650777286660831387668362233890708611084722902866234789319153650189016216622615592497691480804003239074778665835552113242 418 1133013301554573321662775336724467781417222169445805732469578638307300378032433245255149037981317434032827688657234882791578628 419 2266026603109146643325550673448935562834444338891611464939157276614600756064866490540449981786802890503643001161936443822927906 420 4532053206218293286651101346897871125668888677783222929878314553229201512129732981119484777714685072063001837578016770385886382 421 9064106412436586573302202693795742251337777355566445859756629106458403024259465962286897640629520720175717081535152734648921614 422 18128212824873173146604405387591484502675554711132891719513258212916806048518931924634099092911404181191384457408549905609594256 423 36256425649746346293208810775182969005351109422265783439026516425833612097037863849345367814109780008937008618168063368475351598 424 72512851299492692586417621550365938010702218844531566878053032851667224194075727698786591798625700221362051745911104249203667798 425 145025702598985385172835243100731876021404437689063133756106065703334448388151455397693791220563003777390630144674250103036703618 426 290051405197970770345670486201463752042808875378126267512212131406668896776302910795541921697708004245530038068902765193703433652 427 580102810395941540691340972402927504085617750756252535024424262813337793552605821591275555736237915033492781446894396685327661026 428 1160205620791883081382681944805855008171235501512505070048848525626675587105211643182792326719110714846637027079916098167945750218 429 2320411241583766162765363889611710016342471003025010140097697051253351174210423286365893331951399178789406460756865970512514057038 430 4640822483167532325530727779223420032684942006050020280195394102506702348420846572732170088584458277468944156060566654550518309104 431 9281644966335064651061455558446840065369884012100040560390788205013404696841693145464822607662205576779529245420677657863259071662 432 18563289932670129302122911116893680130739768024200081120781576410026809393683386290930262572350790007985102205814188975780038698650 433 37126579865340258604245822233787360261479536048400162241563152820053618787366772581861291994064927367194819017521356346658345627362 434 74253159730680517208491644467574720522959072096800324483126305640107237574733545163723548849116464991700774795691079169230877795412 435 148506319461361034416983288935149441045918144193600648966252611280214475149467090327448332412285726196838283539029137631803409274858 436 297012638922722068833966577870298882091836288387201297932505222560428950298934180654898198523298193808616203617225401645847481763854 437 594025277845444137667933155740597764183672576774402595865010445120857900597868361309798326768569663154769669254752135055786850449726 438 1188050555690888275335866311481195528367345153548805191730020890241715801195736722619599122965244983163698681134615160420339445981424 439 2376101111381776550671732622962391056734690307097610383460041780483431602391473445239201313327943526166480574955249886463156839289174 440 4752202222763553101343465245924782113469380614195220766920083560966863204782946890478406486099833696833056429709889126179228207525710 441 9504404445527106202686930491849564226938761228390441533840167121933726409565893780956817911055878817420307220813310925020422891865146 442 19008808891054212405373860983699128453877522456780883067680334243867452819131787561913641956906664883373405185017062084084282332704052 443 38017617782108424810747721967398256907755044913561766135360668487734905638263575123827291632701223209765469138851054414403061148522050 444 76035235564216849621495443934796513815510089827123532270721336975469811276527150247654593143114869453889437805283241372825478946021274 445 152070471128433699242990887869593027631020179654247064541442673950939622553054300495309198555819553624936288331987875692816542616935462 446 304140942256867398485981775739186055262040359308494129082885347901879245106108600990618412549414894393619234236098235222519814975195168 447 608281884513734796971963551478372110524080718616988258165770695803758490212217201981236844854254635163992509083090787729867316440560006 448 1216563769027469593943927102956744221048161437233976516331541391607516980424434403962473714247688900136000185878815064446229238098256314 449 2433127538054939187887854205913488442096322874467953032663082783215033960848868807924947459370929374999677487957926876078500487521375938 450 4866255076109878375775708411826976884192645748935906065326165566430067921697737615849894958252708443268281896971568132420062496092920628 451 9732510152219756751551416823653953768385291497871812130652331132860135843395475231699789965583776146768668395277037065018832668697083938 452 19465020304439513503102833647307907536770582995743624261304662265720271686790950463399579992918655443740091917769134638548213132518618758 453 38930040608879027006205667294615815073541165991487248522609324531440543373581900926799160064859010274898405521082531821256618807367644870 454 77860081217758054012411334589231630147082331982974497045218649062881086747163801853598320227874739071291858201674617571166011493445541264 455 155720162435516108024822669178463260294164663965948994090437298125762173494327603707196640579251684444221375509126917984186753971613893510 456 311440324871032216049645338356926520588329327931897988180874596251524346988655207414393281316546767664773996544566073518711915656252221806 457 622880649742064432099290676713853041176658655863795976361749192503048693977310414828786562829406972374298823515567178899810545337706747266 458 1245761299484128864198581353427706082353317311727591952723498385006097387954620829657573125905818357353934641639015224878950942229416809380 459 2491522598968257728397162706855412164706634623455183905446996770012194775909241659315146252127723512262996072587698442925689405245987850410 460 4983045197936515456794325413710824329413269246910367810893993540024389551818483318630292504648073898618483410977775617981100751234220197162 461 9966090395873030913588650827421648658826538493820735621787987080048779103636966637260585009790156622451162284117335099059603069494561456406 462 19932180791746061827177301654843297317653076987641471243575974160097558207273933274521170020212486840016701500487758500394128857522743039328 463 39864361583492123654354603309686594635306153975282942487151948320195116414547866549042340041210227428223314130059646379113444154887112996046 464 79728723166984247308709206619373189270612307950565884974303896640390232829095733098084680083408472506880998395450575587568759344835536356594 465 159457446333968494617418413238746378541224615901131769948607793280780465658191466196169360168081292203997793602577495604820423893445362981402 466 318914892667936989234836826477492757082449231802263539897215586561560931316382932392338720337733091904383656172053136353944363076229002609364 467 637829785335873978469673652954985514164898463604527079794431173123121862632765864784677440677442219109645909811409786140453988825825200690018 468 1275659570671747956939347305909971028329796927209054159588862346246243725265531729569354881357413132599775371670118262560623553657334110740806 469 2551319141343495913878694611819942056659593854418108319177724692492487450531063459138709762717967280192340967170590548204344656362968496944894 470 5102638282686991827757389223639884113319187708836216638355449384984974901062126918277419525439886630986455622695804144964569828153042701779360 471 10205276565373983655514778447279768226638375417672433276710898769969949802124253836554839050884830650733898063882412331516029658697798496379326 472 20410553130747967311029556894559536453276750835344866553421797539939899604248507673109678101775943331453400492276789122105405382071074132323950 473 40821106261495934622059113789119072906553501670689733106843595079879799208497015346219356203559790804110376533059800951743194448047447416132770 474 81642212522991869244118227578238145813107003341379466213687190159759598416994030692438712407129696385742759689945676826986175243599193457643300 475 163284425045983738488236455156476291626214006682758932427374380319519196833988061384877424814271956831456767537712808394939974293608398290630370 476 326568850091967476976472910312952583252428013365517864854748760639038393667976122769754849628559721945320734006146424564961990612198965965933170 477 653137700183934953952945820625905166504856026731035729709497521278076787335952245539509699257139673445685537603545681021481945969442395950614334 478 1306275400367869907905891641251810333009712053462071459418995042556153574671904491079019398514304475011313637496430927499175179837295676707315296 479 2612550800735739815811783282503620666019424106924142918837990085112307149343808982158038797028640566587441751711907391792421939770652906138983422 480 5225101601471479631623566565007241332038848213848285837675980170224614298687617964316077594057321592284971738273747397094362643311792075037428466 481 10450203202942959263247133130014482664077696427696571675351960340449228597375235928632155188114693440809828713813386988264014606237064748474661730 482 20900406405885918526494266260028965328155392855393143350703920680898457194750471857264310376229450114749286513012271819718063849520862192974868580 483 41800812811771837052988532520057930656310785710786286701407841361796914389500943714528620752458981147718749653439632153536753514453831312744440362 484 83601625623543674105977065040115861312621571421572573402815682723593828779001887429057241504918062807917269972745920333880632696918474426048499878 485 167203251247087348211954130080231722625243142843145146805631365447187657558003774858114483009836252082093798341637282930487771670521825473149384046 486 334406502494174696423908260160463445250486285686290293611262730894375315116007549716228966019672666000627950201999579826536880742885249929461199616 487 668813004988349392847816520320926890500972571372580587222525461788750630232015099432457932039345533026215442051162945196167594958345855874696667334 488 1337626009976698785695633040641853781001945142745161174445050923577501260464030198864915864078691318984949401277286549084299590428176333693730459398 489 2675252019953397571391266081283707562003890285490322348890101847155002520928060397729831728157382961642779510042772054730834087351145744849547174682 490 5350504039906795142782532162567415124007780570980644697780203694310005041856120795459663456314766325335478103907661395322630541441315556754641362468 491 10701008079813590285565064325134830248015561141961289395560407388620010083712241590919326912629533156535993242796105101804476151287616744835613053634 492 21402016159627180571130128650269660496031122283922578791120814777240020167424483181838653825259066960417747901333947718897093720928418987836602333730 493 42804032319254361142260257300539320992062244567845157582241629554480040334848966363677307650518134724935333971213627928556750924549344284390552370070 494 85608064638508722284520514601078641984124489135690315164483259108960080669697932727354615301036270461600742013444399979938339655153161371678110543312 495 171216129277017444569041029202157283968248978271380630328966518217920161339395865454709230602072542217893006859633997059803665342958166074348748678038 496 342432258554034889138082058404314567936497956542761260657933036435840322678791730909418461204145086043985690057890138399052478938418120879875993886258 497 684864517108069778276164116808629135872995913085522521315866072871680645357583461818836922408290174111431528259617560989497235020051579115183770169442 498 1369729034216139556552328233617258271745991826171045042631732145743361290715166923637673844816580350812246102186836675303418115153960292170971230487172 499 2739458068432279113104656467234516543491983652342090085263464291486722581430333847275347689633160704840891557053441083446341681937482298709787610817954 500 5478916136864558226209312934469033086983967304684180170526928582973445162860667694550695379266321413728703410397618094034908257625234938551004089156446 501 10957832273729116452418625868938066173967934609368360341053857165946890325721335389101390758532642832636172912134045286797334403988717474124136437955446 502 21915664547458232904837251737876132347935869218736720682107714331893780651442670778202781517065285671705144529631848357738141748812580258526219254194208 503 43831329094916465809674503475752264695871738437473441364215428663787561302885341556405563034130571351504129651850215458569077358758341159517928316189750 504 87662658189832931619349006951504529391743476874946882728430857327575122605770683112811126068261142713365791486384171832395898724377412578350051361830150 505 175325316379665863238698013903009058783486953749893765456861714655150245211541366225622252136522285439597180383503071217563285179768309043665207402297762 506 350650632759331726477396027806018117566973907499787530913723429310300490423082732451244504273044570895382041952187624558615453012528995135935806423626196 507 701301265518663452954792055612036235133947814999575061827446858620600980846165464902489008546089141811479148269752824725793727640454479891400631784258698 508 1402602531037326905909584111224072470267895629999150123654893717241201961692330929804978017092178283648689491360987349993230074807409250855381223229030834 509 2805205062074653811819168222448144940535791259998300247309787434482403923384661859609956034184356567329754345092352088202974653807608538395702398327078150 510 5610410124149307623638336444896289881071582519996600494619574868964807846769323719219912068368713134700938818915476216898335942108446650759013944257322320 511 11220820248298615247276672889792579762143165039993200989239149737929615693538647438439824136737426269453340027473936022436800532290825964352642254937394974 512 22441640496597230494553345779585159524286330079986401978478299475859231387077294876879648273474852538971430779688651312179690652122577277507430429345340586 513 44883280993194460989106691559170319048572660159972803956956598951718462774154589753759296546949705078025721816838875553284216506346527349592159238894031162 514 89766561986388921978213383118340638097145320319945607913913197903436925548309179507518593093899410156154368412963752062400347601885523111110089379020061220 515 179533123972777843956426766236681276194290640639891215827826395806873851096618359015037186187798820312438238275409103034527869999855248282826557405123032482 516 359066247945555687912853532473362552388581281279782431655652791613747702193236718030074372375597640625042197065741400908653029046034209990687492606560992798 517 718132495891111375825707064946725104777162562559564863311305583227495404386473436060148744751195281250290243690054861424851733718929428207902426123021437838 518 1436264991782222751651414129893450209554325125119129726622611166454990808772946872120297489502390562500839490279072988226263108527012777706632419397979872176 519 2872529983564445503302828259786900419108650250238259453245222332909981617545893744240594979004781125002010421587992446881953057009953216746169048371257888750 520 5745059967128891006605656519573800838217300500476518906490444665819963235091787488481189958009562250004432542293129110942495320164052144663795309312004213030 521 11490119934257782013211313039147601676434601000953037812980889331639926470183574976962379916019124500009383090384184868029876610371272903140181935411368099138 522 22980239868515564026422626078295203352869202001906075625961778663279852940367149953924759832038249000019429062828062812032820928813182877413226161208071762708 523 45960479737031128052845252156590406705738404003812151251923557326559705880734299907849519664076498000039681523890414219923288747463361793851019650253942665474 524 91920959474062256105690504313180813411476808007624302503847114653119411761468599815699039328152996000080399059376681928063349686036847580815462197853258842682 525 183841918948124512211381008626361626822953616015248605007694229306238823522937199631398078656305992000162123882872750238856373399157483323351313779852951148462 526 367683837896249024422762017252723253645907232030497210015388458612477647045874399262796157312611984000325894562214077939656474624242813313964615498378254758480 527 735367675792498048845524034505446507291814464060994420030776917224955294091748798525592314625223968000653861147619863178747437476133428692105496711821178803950 528 1470735351584996097691048069010893014583628928121988840061553834449910588183497597051184629250447936001310373823478499514808231416126873698812068563599023397770 529 2941470703169992195382096138021786029167257856243977680123107668899821176366995194102369258500895872002624041239894154415071004788480986177271969490255285068930 530 5882941406339984390764192276043572058334515712487955360246215337799642352733990388204738517001791744005252226526171723969467864595191576071160265396801984415924 531 11765882812679968781528384552087144116669031424975910720492430675599284705467980776409477034003583488010509756108820994899564341788831654362475767476668240997034 532 23531765625359937563056769104174288233338062849951821440984861351198569410935961552818954068007166976021026099403516301353745798090163816740357765441366506021278 533 47063531250719875126113538208348576466676125699903642881969722702397138821871923105637908136014333952042060486899799433909277494640820615525425486391116041557054 534 94127062501439750252227076416697152933352251399807285763939445404794277643743846211275816272028667904084131579912553962820725989769380319729916632610783766591312 535 188254125002879500504454152833394305866704502799614571527878890809588555287487692422551632544057335808168276334196856550042690028846072335552756391936951678519798 536 376508250005759001008908305666788611733409005599229143055757781619177110574975384845103265088114671616336569244579246764056367939772970700359536094244233768239134 537 753016500011518002017816611333577223466818011198458286111515563238354221149950769690206530176229343232673159701384403719963346284930810843607280271353743756240666 538 1506033000023036004035633222667154446933636022396916572223031126476708442299901539380413060352458686465346345751512304690890996250688512178676985302551355757843412 539 3012066000046072008071266445334308893867272044793833144446062252953416884599803078760826120704917372930692724655395676712307975942433247672981408154085785777442530 540 6024132000092144016142532890668617787734544089587666288892124505906833769199606157521652241409834745861385491735243173811452004907837623751219000348669380535604458 541 12048264000184288032285065781337235575469088179175332577784249011813667538399212315043304482819669491722771036167973342128525154034067309131746660785565825311077958 542 24096528000368576064570131562674471150938176358350665155568498023627335076798424630086608965639338983445542138640688818922425930169794248852935071844029574239287872 543 48193056000737152129140263125348942301876352716701330311136996047254670153596849260173217931278677966891084362130281278623691981802581065462515427059030446874701702 544 96386112001474304258280526250697884603752705433402660622273992094509340307193698520346435862557355933782168829655536546264895916539008935855540320824990108821203946 545 192772224002948608516561052501395769207505410866805321244547984189018680614387397040692871725114711867564337791920557361867928151078577116096723015470954793427206274 546 385544448005897217033122105002791538415010821733610642489095968378037361228774794081385743450229423735128675753538922005302183855618072735317298216011329804738727316 547 771088896011794434066244210005583076830021643467221284978191936756074722457549588162771486900458847470257351717867791988649727648048185005732626984716099089635122626 548 1542177792023588868132488420011166153660043286934442569956383873512149444915099176325542973800917694940514703700954552515988267261218136204669428795098495046140314262 549 3084355584047177736264976840022332307320086573868885139912767747024298889830198352651085947601835389881029407741304719595123959777097909191932733768451963346086905862 550 6168711168094355472529953680044664614640173147737770279825535494048597779660396705302171895203670779762058815904189335146355934049057291038265143620336100142919756720 551 12337422336188710945059907360089329229280346295475540559651070988097195559320793410604343790407341559524117632338816607370110164090438484318494113571307216663069267558 552 24674844672377421890119814720178658458560692590951081119302141976194391118641586821208687580814683119048235265356424443866540257348662028224019218789348649964557145630 553 49349689344754843780239629440357316917121385181902162238604283952388782237283173642417375161629366238096470531556008679645326083982779645998653532311440938978065062626 554 98699378689509687560479258880714633834242770363804324477208567904777564474566347284834750323258732476192941064172893233445483349192972523277177975233604739797052958468 555 197398757379019375120958517761429267668485540727608648954417135809555128949132694569669500646517464952385882129703368925143647900846010959145966080139531999881737491626 556 394797514758038750241917035522858535336971081455217297908834271619110257898265389139339001293034929904771764261093057434111837097580240025456368865339089799745426163514 557 789595029516077500483834071045717070673942162910434595817668543238220515796530778278678002586069859809543528524307866616533395638207212783192400682320560772362566256726 558 1579190059032155000967668142091434141347884325820869191635337086476441031593061556557356005172139719619087057051330898149572222859820594334549569153507932044906118745152 559 3158380118064310001935336284182868282695768651641738383270674172952882063186123113114712010344279439238174114106034435466793610999667197749530786631592722184575367170254 560 6316760236128620003870672568365736565391537303283476766541348345905764126372246226229424020688558878476348228216312374430206765200063144927174110397286210164307114326466 561 12633520472257240007741345136731473130783074606566953533082696691811528252744492452458848041377117756952696456438055078693424511728123206642172016645281651122514605136666 562 25267040944514480015482690273462946261566149213133907066165393383623056505488984904917696082754235513905392912882855435722147492373271387293659988543904293399582429425780 563 50534081889028960030965380546925892523132298426267814132330786767246113010977969809835392165508471027810785825774197878437534236524500431354548680955839201050503770056386 564 101068163778057920061930761093851785046264596852535628264661573534492226021955939619670784331016942055621571651559256416541090636334266426770407450238783735900641940658902 565 202136327556115840123861522187703570092529193705071256529323147068984452043911879239341568662033884111243143303132003389752778446824953300277311808169221658152865515097950 566 404272655112231680247723044375407140185058387410142513058646294137968904087823758478683137324067768222486286606280980793492035673919769359210120446982355589056545174813760 567 808545310224463360495446088750814280370116774820285026117292588275937808175647516957366274648135536444972573212583682906316116005163071926289875366254931084343274855401470 568 1617090620448926720990892177501628560740233549640570052234585176551875616351295033914732549296271072889945146425194346925973426759897530231381696523935263061034928794527198 569 3234181240897853441981784355003257121480467099281140104469170353103751232702590067829465098592542145779890292850422641879919811552979529302627262893897668111435560596938178 570 6468362481795706883963568710006514242960934198562280208938340706207502465405180135658930197185084291559780585700888726398503712974034022591665664127206915861159134344123332 571 12936724963591413767927137420013028485921868397124560417876681412415004930810360271317860394370168583119561171401831415023689816108716825167277558161370013896772370178555810 572 25873449927182827535854274840026056971843736794249120835753362824830009861620720542635720788740337166239122342803730726103325549086319682512790819895841309183525529743962018 573 51746899854365655071708549680052113943687473588498241671506725649660019723241441085271441577480674332478244685607548337483979278854078783692224973449265483474982632539326334 574 103493799708731310143417099360104227887374947176996483343013451299320039446482882170542883154961348664956489371215204599421323339136310927143920493815416322859311222572003200 575 206987599417462620286834198720208455774749894353992966686026902598640078892965764341085766309922697329912978742430544990954538513333405938457856714294069235553363021902209118 576 413975198834925240573668397440416911549499788707985933372053805197280157785931528682171532619845394659825957484861263752463733389634724909379712711350819463751357399083704002 577 827950397669850481147336794880833823098999577415971866744107610394560315571863057364343065239690789319651914969722743353834196344016335526721708825690395864095361304388844674 578 1655900795339700962294673589761667646197999154831943733488215220789120631143726114728686130479381578639303829939445758291892176360367950829464035971336225723833867307056639812 579 3311801590679401924589347179523335292395998309663887466976430441578241262287452229457372260958763157278607659878891864124893665449317751772783627935747041357366361884420090378 580 6623603181358803849178694359046670584791996619327774933952860883156482524574904458914744521917526314557215319757784159947600790031339343362474967295584161512352040892926373782 581 13247206362717607698357388718093341169583993238655549867905721766312965049149808917829489043835052629114430639515568863063649147411130404266145249336835218992350430557525437326 582 26494412725435215396714777436186682339167986477311099735811443532625930098299617835658978087670105258228861279031138421209516920283851931989474184907243299747192470106075465568 583 52988825450870430793429554872373364678335972954622199471622887065251860196599235671317956175340210516457722558062277705814660758838403591726813769039300943756679655106559637190 584 105977650901740861586859109744746729356671945909244398943245774130503720393198471342635912350680421032915445116124556497966216652380130755356585394534143288720384071968819375286 585 211955301803481723173718219489493458713343891818488797886491548261007440786396942685271824701360842065830890232249114386096870555691006073627289756688086338233502187877988248282 586 423910603606963446347436438978986917426687783636977595772983096522014881572793885370543649402721684131661780464498230498984994947932266449233790247479643111342925649764145450436 587 847821207213926892694872877957973834853375567273955191545966193044029763145587770741087298805443368263323560928996463170643780165281764138529818961855283602881521015824679199458 588 1695642414427853785389745755915947669706751134547910383091932386088059526291175541482174597610886736526647121857992929121616434832437857676561400036146191180629749351571276848850 589 3391284828855707570779491511831895339413502269095820766183864772176119052582351082964349195221773473053294243715985861696815377337991348589117926606508560618472851178985424738454 590 6782569657711415141558983023663790678827004538191641532367729544352238105164702165928698390443546946106588487431971727738978335214834869351370176896272924109711018589602416796848 591 13565139315422830283117966047327581357654009076383283064735459088704476210329404331857396780887093892213176974863943461038614419433439565694305593100007321789396956027611614194230 592 27130278630845660566235932094655162715308018152766566129470918177408952420658808663714793561774187784426353949727886928984393854213136078408004933225636304628047000759720882171234 593 54260557261691321132471864189310325430616036305533132258941836354817904841317617327429587123548375568852707899455773866659482869504006750426416703396706712306142026462478906943234 594 108521114523382642264943728378620650861232072611066264517883672709635809682635234654859174247096751137705415798911547744440281237015588574222057982659079130147288662086352250544932 595 217042229046765284529887456757241301722464145222132529035767345419271619365270469309718348494193502275410831597823095502694892504723733378868112663291344072330711040657228996243938 596 434084458093530569059774913514482603444928290444265058071534690838543238730540938619436696988387004550821663195646191022771175331602987306051944127537672460591057863660103343762062 597 868168916187061138119549827028965206889856580888530116143069381677086477461081877238873393976774009101643326391292382067784981659221185257370726677170664369621076167337793583252150 598 1736337832374122276239099654057930413779713161777060232286138763354172954922163754477746787953548018203286652782584764163198623379827553814361764503683599668249338438631606914458944 599 3472675664748244552478199308115860827559426323554120464572277526708345909844327508955493575907096036406573305565169528361160027403966233398125533824625352171370314962335238877090998 600 6945351329496489104956398616231721655118852647108240929144555053416691819688655017910987151814192072813146611130339056766805316799962990808974726295083838249632394821369659667239254 601 13890702658992978209912797232463443310237705294216481858289110106833383639377310035821974303628384145626293222260678113588867953722696469214247049707880485206203048214873188283292450 602 27781405317985956419825594464926886620475410588432963716578220213666767278754620071643948607256768291252586444521356227247261468734015331644842970339482261671882065124822702073529780 603 55562810635971912839651188929853773240950821176865927433156440427333534557509240143287897214513536582505172889042712454583493461452091880660674651519116981990994374724482077542257386 604 111125621271943825679302377859707546481901642353731854866312880854667069115018480286575794429027073165010345778085424909277501563149724941958324758491954268491687253742516829432910306 605 222251242543887651358604755719415092963803284707463709732625761709334138230036960573151588858054146330020691556170849818694054248876694912343461551564437391976373112662005994890724646 606 444502485087775302717209511438830185927606569414927419465251523418668276460073921146303177716108292660041383112341699637566049545721512542783990639944191593717674238149338208448198576 607 889004970175550605434419022877660371855213138829854838930503046837336552920147842292606355432216585320082766224683399275353128371934107785533015429457624031542449883671277447438812446 608 1778009940351101210868838045755320743710426277659709677861006093674673105840295684585212710864433170640165532449366798550984358989022706038808415968748476425883694055891217837491694362 609 3556019880702202421737676091510641487420852555319419355722012187349346211680591369170425421728866341280331064898733597102324600073981657997799196191823780214608979355489668117408104602 610 7112039761404404843475352183021282974841705110638838711444024374698692423361182738340850843457732682560662129797467194205091258708945481962238641599246127372271816621573340456734009348 611 14224079522808809686950704366042565949683410221277677422888048749397384846722365476681701686915465365121324259594934388410738721908199945537344220680595517983042890861729602570206180770 612 28448159045617619373901408732085131899366820442555354845776097498794769693444730953363403373830930730242648519189868776822189208008272383736830692854318690133775616331993648764247128686 613 56896318091235238747802817464170263798733640885110709691552194997589539386889461906726806747661861460485297038379737553645262533138509100374918343537698066880445302854439371180780734286 614 113792636182470477495605634928340527597467281770221419383104389995179078773778923813453613495323722920970594076759475107291637475257636165108990925062982876106965993009793383327116638480 615 227585272364940954991211269856681055194934563540442838766208779990358157547557847626907226990647445841941188153518950214584698478899017316897030689009474799786534875294937783855877307470 616 455170544729881909982422539713362110389869127080885677532417559980716315095115695253814453981294891683882376307037900429171165192041963301240130341216245387381210850100642591897995716726 617 910341089459763819964845079426724220779738254161771355064835119961432630190231390507628907962589783367764752614075800858344555202045162533134522079009650685170469460278268332108288414306 618 1820682178919527639929690158853448441559476508323542710129670239922865260380462781015257815925179566735529505228151601716691957460857815041893982563906022232110225466084337089884639846196 619 3641364357839055279859380317706896883118953016647085420259340479845730520760925562030515631850359133471059010456303203433387451390203487421389631728382063613894850621160084472136527578850 620 7282728715678110559718760635413793766237906033294170840518680959691461041521851124061031263700718266942118020912606406866779352416329446707374896347741556135565509293521104116326642568266 621 14565457431356221119437521270827587532475812066588341681037361919382922083043702248122062527401436533884236041825212813733564398946193873369871575351600979683430307259994449900051773884302 622 29130914862712442238875042541655175064951624133176683362074723838765844166087404496244125054802873067768472083650425627467135870829363461419480165364193921846532998712971489259087517892720 623 58261829725424884477750085083310350129903248266353366724149447677531688332174808992488250109605746135536944167300851254934280640930571866573570653862839441333739692821632828669246876301486 624 116523659450849768955500170166620700259806496532706733448298895355063376664349617984976500219211492271073888334601702509868572670088213693063959093238322675865152819823516872836519598822074 625 233047318901699537911000340333241400519612993065413466896597790710126753328699235969953000438422984542147776669203405019737159486050378815495136027492807648591582836440543947325049398620034 626 466094637803399075822000680666482801039225986130826933793195581420253506657398471939906000876845969084295553338406810039474336770644447518468560064180503246509558499776207069672601877955732 627 932189275606798151644001361332965602078451972261653867586391162840507013314796943879812001753691938168591106676813620078948696317743034956781593814098512596369614850497925712094718673708426 628 1864378551213596303288002722665931204156903944523307735172782325681014026629593887759624003507383876337182213353627240157897420927233972772310771750638457672573822686513217955309201272380014 629 3728757102427192606576005445331862408313807889046615470345564651362028053259187775519248007014767752674364426707254480315794877451555325319593607143064571668015722158108164694787199759143998 630 7457514204854385213152010890663724816627615778093230940691129302724056106518375551038496014029535505348728853414508960631589800456018930478894296383467104091885835987705121702539403149291120 631 14915028409708770426304021781327449633255231556186461881382258605448112213036751102076992028059071010697457706829017921263179657495533666675305437241254071988735949123654378620508006753379350 632 29830056819417540852608043562654899266510463112372923762764517210896224426073502204153984056118142021394915413658035842526359386185242092900581298646916122470059602621297767989578920276286670 633 59660113638835081705216087125309798533020926224745847525529034421792448852147004408307968112236284042789830827316071685052718863476300745480607736735320510839009849093353585345153190874933434 634 119320227277670163410432174250619597066041852449491695051058068843584897704294008816615936224472568085579661654632143370105437840119593102396285431871025693747099430354570153678493458890916788 635 238640454555340326820864348501239194132083704898983390102116137687169795408588017633231872448945136171159323309264286740210875822627535723892555064529763300252114839765537621463366125618016802 636 477280909110680653641728697002478388264167409797966780204232275374339590817176035266463744897890272342318646618528573480421751827466704567144053001704193587618509903596202343080679898238603962 637 954561818221361307283457394004956776528334819595933560408464550748679181634352070532927489795780544684637293237057146960843503881267392357158307870702810108298826933820411639723952526916257606 638 1909123636442722614566914788009913553056669639191867120816929101497358363268704141065854979591561089369274586474114293921687008047311483752516656681884567098109322753706446311865953095293467168 639 3818247272885445229133829576019827106113339278383734241633858202994716726537408282131709959183122178738549172948228587843374016459046233743751285813976298176714411221093980255661481059358277062 640 7636494545770890458267659152039654212226678556767468483267716405989433453074816564263419918366244357477098345896457175686748033370760433933243080550064867046349774381200813925394673689771232954 641 15272989091541780916535318304079308424453357113534936966535432811978866906149633128526839836732488714954196691792914351373496067311074265942886366882074985280815816634827579273237142735177344962 642 30545978183083561833070636608158616848906714227069873933070865623957733812299266257053679673464977429908393383585828702746992135350995064363208823742371402434913454034010924488974751378225352884 643 61091956366167123666141273216317233697813428454139747866141731247915467624598532514107359346929954859816786767171657405493984271607326061617898838738803072602358344181165263039137079325074427746 644 122183912732334247332282546432634467395626856908279495732283462495830935249197065028214718693859909719633573534343314810987968544353758919388598299416543573423987405767843847554989946808330240230 645 244367825464668494664565092865268934791253713816558991464566924991661870498394130056429437387719819439267147068686629621975937090165210903732069026591504813277053056978350387150004861468652293030 646 488735650929336989329130185730537869582507427633117982929133849983323740996788260112858874775439638878534294137373259243951874182141093673247100725846744470338240905175474768361574423029940091472 647 977471301858673978658260371461075739165014855266235965858267699966647481993576520225717749550879277757068588274746518487903748366560400938799803042391035365408999618735117083750146918963702493670 648 1954942603717347957316520742922151478330029710532471931716535399933294963987153040451435499101758555514137176549493036975807496736036188007509351361049000048030542421369853426335707471238901463182 649 3909885207434695914633041485844302956660059421064943863433070799866589927974306080902870998203517111028274353098986073951614993475693719746584628563029419541373270740859659648011649868292472419906 650 7819770414869391829266082971688605913320118842129887726866141599733179855948612161805741996407034222056548706197972147903229986955943866677780460887765160724514378529104872738835304329917648525604 651 15639540829738783658532165943377211826640237684259775453732283199466359711897224323611483992814068444113097412395944295806459973917718505615380413021703523421030778969965010116481618745201807157418 652 31279081659477567317064331886754423653280475368519550907464566398932719423794448647222967985628136888226194824791888591612919947842679698693892678566770073932595897868681688404328469316375037471658 653 62558163318955134634128663773508847306560950737039101814929132797865438847588897294445935971256273776452389649583777183225839895694472251757007765648160690929551923264531495528592759178392241240534 654 125116326637910269268257327547017694613121901474078203629858265595730877695177794588891871942512547552904779299167554366451679791400606048033654514949290243692471267585920706793561313828645155881568 655 250232653275820538536514655094035389226243802948156407259716531191461755390355589177783743885025095105809558598335108732903359582815697470993572736332585228592494401475224578249778006702265217304430 656 500465306551641077073029310188070778452487605896312814519433062382923510780711178355567487770050190211619117196670217465806719165649620650725590291377411920115506960054126379415817960322202902489746 657 1000930613103282154146058620376141556904975211792625629038866124765847021561422356711134975540100380423238234393340434931613438331322564390490458552043177363921800058790298391524331202546884853195898 658 2001861226206564308292117240752283113809950423585251258077732249531694043122844713422269951080200760846476468786680869863226876662674099530833444519275609126568103846488640587948636040438105080435412 659 4003722452413128616584234481504566227619900847170502516155464499063388086245689426844539902160401521692952937573361739726453753325384650479143778678750258553659725929077364471855223572779528222812770 660 8007444904826257233168468963009132455239801694341005032310928998126776172491378853689079804320803043385905875146723479452907506650815947136366113299443224909007278570616936414856920999881851271134982 661 16014889809652514466336937926018264910479603388682010064621857996253552344982757707378159608641606086771811750293446958905815013301689835772437281433229790216315623124068288150380974667761125079999678 662 32029779619305028932673875852036529820959206777364020129243715992507104689965515414756319217283212173543623500586893917811630026603452574379828342151500150867221887492692022099034594663925115382500768 663 64059559238610057865347751704073059641918413554728040258487431985014209379931030829512638434566424347087247001173787835623260053206998441115813796192434832088205738738144746623251214585049552731133246 664 128119118477220115730695503408146119283836827109456080516974863970028418759862061659025276869132848694174494002347575671246520106414112765231037702060288346482845149410577926336757557318683733584373390 665 256238236954440231461391006816292238567673654218912161033949727940056837519724123318050553738265697388348988004695151342493040212828371336131982962698587497037981015622767624081778466554028732628277698 666 512476473908880462922782013632584477135347308437824322067899455880113675039448246636101107476531394776697976009390302684986080425656929256976280149185329034452181080160044380877360054303428994394567140 667 1024952947817760925845564027265168954270694616875648644135798911760227350078896493272202214953062789553395952018780605369972160851314090279951380517732593663019851734404411027818921115072687259276584834 668 2049905895635521851691128054530337908541389233751297288271597823520454700157792986544404429906125579106791904037561210739944321702628472171242576152634672937206070675318012941216969130454485450085163922 669 4099811791271043703382256109060675817082778467502594576543195647040909400315585973088808859812251158213583808075122421479888643405257317511909780752861513281573236379287584402452304284883050923943719614 670 8199623582542087406764512218121351634165556935005189153086391294081818800631171946177617719624502316427167616150244842959777286810515098555817201944465467710717652784087481060742871843365198858034273120 671 16399247165084174813529024436242703268331113870010378306172782588163637601262343892355235439249004632854335232300489685919554573621030780334314034123292103102776500265354232431394801689196469924496299582 672 32798494330168349627058048872485406536662227740020756612345565176327275202524687784710470878498009265708670464600979371839109147242062307007477325141795469025922461352944593535652642662015071823483024114 673 65596988660336699254116097744970813073324455480041513224691130352654550405049375569420941756996018531417340929201958743678218294484125541078949931161107538999808842004497376676375485625599015585391113186 674 131193977320673398508232195489941626146648910960083026449382260705309100810098751138841883513992037062834681858403917487356436588968252248603259122790974553280985351282436841859539807276672258378300306532 675 262387954641346797016464390979883252293297821920166052898764521410618201620197502277683767027984074125669363716807834974712873177936505989884216759372416025120732166046720356395020025027256816119148704266 676 524775909282693594032928781959766504586595643840332105797529042821236403240395004555367534055968148251338727433615669949425746355873013833896424080499919108149493143867983295082862394101475647947461854726 677 1049551818565387188065857563919533009173191287680664211595058085642472806480790009110735068111936296502677454867231339898851492711746030000683566681937420604167372139216261579803692034291836231546206684686 678 2099103637130774376131715127839066018346382575361328423190116171284945612961580018221470136223872593005354909734462679797702985423492062986722530391455849325289646251926262257688494852585290114823843571328 679 4198207274261548752263430255678132036692765150722656846380232342569891225923160036442940272447745186010709819468925359595405970846984129681701041906421961552231404963325152799173471127192674739865048918662 680 8396414548523097504526860511356264073385530301445313692760464685139782451846320072885880544895490372021419638937850719190811941693968264029183520854719195592223794818503655318084920386387348207440546484614 681 16792829097046195009053721022712528146771060602890627385520929370279564903692640145771761089790980744042839277875701438381623883387936534029077835764600534292968707481156533089395047557630528474514181269018 682 33585658194092390018107442045425056293542121205781254771041858740559129807385280291543522179581961488085678555751402876763247766775873075474667633776221742948916412771194904125547368048235103086284012318756 683 67171316388184780036214884090850112587084242411562509542083717481118259614770560583087044359163922976171357111502805753526495533551746160280898141636194208445026921979487354013105198852996386133819811214082 684 134342632776369560072429768181700225174168484823125019084167434962236519229541121166174088718327845952342714223005611507052991067103492332503217871382712918531144525529556264049434414042098926322875973282114 685 268685265552739120144859536363400450348336969646250038168334869924473038459082242332348177436655691904685428446011223014105982134206984679839459667259467439537469696956275910552490098456450426500114196060918 686 537370531105478240289719072726800900696673939292500076336669739848946076918164484664696354873311383809370856892022446028211964268413969378342045082686436621288677158293209924380279006301296174972398683442192 687 1074741062210956480579438145453601801393347878585000152673339479697892153836328969329392709746622767618741713784044892056423928536827938780566933341593522601002879962628117637317227246861436287621685680135926 688 2149482124421912961158876290907203602786695757170000305346678959395784307672657938658785419493245535237483427568089784112847857073655877590799914532175128837804218142778215786490184428555685565316275767382866 689 4298964248843825922317752581814407205573391514340000610693357918791568615345315877317570838986491070474966855136179568225695714147311755218926080560685261667534357153885542380943108181249539059739103686188322 690 8597928497687651844635505163628814411146783028680001221386715837583137230690631754635141677972982140949933710272359136451391428294623510485617847473811822646158464787837558804137277519470478094001320379343492 691 17195856995375303689271010327257628822293566057360002442773431675166274461381263509270283355945964281899867420544718272902782856589247021030567790645599813274200534627973327689112908627059119992162108563247522 692 34391713990750607378542020654515257644587132114720004885546863350332548922762527018540566711891928563799734841089436545805565713178494042135788084283869635393949104903247690462536682956548258580712977329235486 693 68783427981501214757084041309030515289174264229440009771093726700665097845525054037081133423783857127599469682178873091611131426356988084367107541272621870425074601513690093269291929371420873586568879742113718 694 137566855963002429514168082618061030578348528458880019542187453401330195691050108074162266847567714255198939364357746183222262852713976168852879273941196078002393811585960754015359314254869958346142603901671840 695 275133711926004859028336165236122061156697056917760039084374906802660391382100216148324533695135428510397878728715492366444525705427952337855063553867732175116457071790972381205962235911835404116153712751272662 696 550267423852009718056672330472244122313394113835520078168749813605320782764200432296649067390270857020795757457430984732889051410855904675901189853145229551230659314920526173455390452881985456753778738064557606 697 1100534847704019436113344660944488244626788227671040156337499627210641565528400864593298134780541714041591514914861969465778102821711809352039708089082363778795801628570712022343833081643139005738809249863544066 698 2201069695408038872226689321888976489253576455342080312674999254421283131056801729186596269561083428083183029829723938931556205643423618704378026190135407598191896951423346435794381909860445756363519137694184020 699 4402139390816077744453378643777952978507152910684160625349998508842566262113603458373192539122166856166366059659447877863112411286847237409138177871090345601220431000328789280472108479546259869676746572547570570 700 8804278781632155488906757287555905957014305821368321250699997017685132524227206916746385078244333712332732119318895755726224822573694474818751012507764500558556612774145162494320046431473037243108982710737604658 701 17608557563264310977813514575111811914028611642736642501399994035370265048454413833492770156488667424665464238637791511452449645147388949638099245039470361202373800500284979570665529225527609437058612554982720454 702 35217115126528621955627029150223623828057223285473285002799988070740530096908827666985540312977334849330928477275583022904899290294777899276962741060579783219174784789858543272548545056456863412845925630643608528 703 70434230253057243911254058300447247656114446570946570005599976141481060193817655333971080625954669698661856954551166045809798580589555798554874795652327185156263364636573826285713735547486975952465124879998214558 704 140868460506114487822508116600894495312228893141893140011199952282962120387635310667942161251909339397323713909102332091619597161179111597110944031352537090489941448729505562862086324526279212592171459931203836106 705 281736921012228975645016233201788990624457786283786280022399904565924240775270621335884322503818678794647427818204664183239194322358223194223416564668352302616857240164809674805855470581651758024109648899902011482 706 563473842024457951290032466403577981248915572567572560044799809131848481550541242671768645007637357589294855636409328366478388644716446388448731756399039842679049889632393237157578887213860964905071133678734653028 707 1126947684048915902580064932807155962497831145135145120089599618263696963101082485343537290015274715178589711272818656732956777289432892776899852392893845125724293805197738938692112009457443416075805941914190907970 708 2253895368097831805160129865614311924995662290270290240179199236527393926202164970687074580030549430357179422545637313465913554578865785553802761789714246494736323434912355587201382931321038994458316042034321128190 709 4507790736195663610320259731228623849991324580540580480358398473054787852404329941374149160061098860714358845091274626931827109157731571107609320833553163464379557638685325855056210933825958394345290142318903695886 710 9015581472391327220640519462457247699982649161081160960716796946109575704808659882748298320122197721428717690182549253863654218315463142215223419427297857809510518967615396977434887539207720052138429788749567620400 711 18031162944782654441281038924914495399965298322162321921433593892219151409617319765496596640244395442857435380365098507727308436630926284430452952862448828105619238758305845912970876483301017427346050655621134435374 712 36062325889565308882562077849828990799930596644324643842867187784438302819234639530993193280488790885714870760730197015454616873261852568860913500233146997161079873332544429410652091784501196309098122952773082721958 713 72124651779130617765124155699657981599861193288649287685734375568876605638469279061986386560977581771429741521460394030909233746523705137721836555986677056083695033946089569985873742018681901677405158872168607266498 714 144249303558261235530248311399315963199722386577298575371468751137753211276938558123972773121955163542859483042920788061818467493047410275443685339989060337140624500815088172852933287987050180483866669011772707920788 715 288498607116522471060496622798631926399444773154597150742937502275506422553877116247945546243910327085718966085841576123636934986094820550887385868994619356180977251610125852997099462548397005559451005371061937068130 716 576997214233044942120993245597263852798889546309194301485875004551012845107754232495891092487820654171437932171683152247273869972189641101774790849030004835885080226338677791271896033264551200748545945673717734761434 717 1153994428466089884241986491194527705597779092618388602971750009102025690215508464991782184975641308342875864343366304494547739944379282203549606154091422121716694278324197983566204733372489046606722456023358403912014 718 2307988856932179768483972982389055411195558185236777205943500018204051380431016929983564369951282616685751728686732608989095479888758564407099242686215841607232921119161815013282444948507155208264728363839851376722768 719 4615977713864359536967945964778110822391116370473554411887000036408102760862033859967128739902565233371503457373465217978190959777517128814198523594513215461512184601256652757939601602788394235975741215077014641497518 720 9231955427728719073935891929556221644782232740947108823774000072816205521724067719934257479805130466743006914746930435956381919555034257628397096101089255822917547150919842521910901913660092898770808237150266218594826 721 18463910855457438147871783859112443289564465481894217647548000145632411043448135439868514959610260933486013829493860871912763839110068515256794252958244506373434289346468575099645459216152711593772855073821670367413634 722 36927821710914876295743567718224886579128930963788435295096000291264822086896270879737029919220521866972027658987721743825527678220137030513588582360652077240961415543910239513175865002579850504830325918890664755702068 723 73855643421829752591487135436449773158257861927576870590192000582529644173792541759474059838441043733944055317975443487651055356440274061027177262545429804281709368818025898507328967558659936634087961812452128722094954 724 147711286843659505182974270872899546316515723855153741180384001165059288347585083518948119676882087467888110635950886975302110712880548122054354646602991598018617348319535286527430378947869287570509002578254466731799166 725 295422573687319010365948541745799092633031447710307482360768002330118576695170167037896239353764174935776221271901773950604221425761096244108709446094309325025420630180220861365857334848355754232122303262333155696852894 726 590845147374638020731897083491598185266062895420614964721536004660237153390340334075792478707528349871552442543803547901208442851522192488217419087836869949650414640071066655981947195932244169455778587098860996149401616 727 1181690294749276041463794166983196370532125790841229929443072009320474306780680668151584957415056699743104885087607095802416885703044384976434838418698003878211226865175884989503267727499928396669860008704581595613229142 728 2363380589498552082927588333966392741064251581682459858886144018640948613561361336303169914830113399486209770175214191604833771406088769952869677143172660014398826038622521983125329285567019862012792344947270010375833790 729 4726761178997104165855176667932785482128503163364919717772288037281897227122722672606339829660226798972419540350428383209667542812177539905739354677641822627996799356344702062103879764101581927852469708851443177783776090 730 9453522357994208331710353335865570964257006326729839435544576074563794454245445345212679659320453597944839080700856766419335085624355079811478709841332173213814394491257335679375421331945680754138611114758773698677417812 731 18907044715988416663420706671731141928514012653459678871089152149127588908490890690425359318640907195889678161401713532838670171248710159622957420294217650943581534326389744777188101230918564444886072916383001218121887330 732 37814089431976833326841413343462283857028025306919357742178304298255177816981781380850718637281814391779356322803427065677340342497420319245914841371028307085561364093355708616228247736850991344161706755956144312009338346 733 75628178863953666653682826686924567714056050613838715484356608596510355633963562761701437274563628783558712645606854131354680684994840638491829683714153670086764320783204096818886432183684886397186273409312578387591519110 734 151256357727907333307365653373849135428112101227677430968713217193020711267927125523402874549127257567117425291213708262709361369989681276983659368651413949205434133471159196894797817312545612335225644765729826430659676736 735 302512715455814666614731306747698270856224202455354861937426434386041422535854251046805749098254515134234850582427416525418722739979362553967318738868013908807664859278137970756723785047812481675649967265769042598587799334 736 605025430911629333229462613495396541712448404910709723874852868772082845071708502093611498196509030268469701164854833050837445479958725107934637479680221929446612905514015106452942677314165183166441564599195931678993439882 737 1210050861823258666458925226990793083424896809821419447749705737544165690143417004187222996393018060536939402329709666101674890959917450215869274961806657076957036796916245852402428489795771129542462877110806723414087034722 738 2420101723646517332917850453981586166849793619642838895499411475088331380286834008374445992786036121073878804659419332203349781919834900431738549926743686174707666780938132571614192353702881723954840665897903743628206414484 739 4840203447293034665835700907963172333699587239285677790998822950176662760573668016748891985572072242147757609318838664406699563839669800863477099857375760573077899938701077750834168252681298614958373031555022998985251686722 740 9680406894586069331671401815926344667399174478571355581997645900353325521147336033497783971144144484295515218637677328813399127679339601726954199719643947582283421852708094392240742679417228546100329892008034970331788565206 741 19360813789172138663342803631852689334798348957142711163995291800706651042294672066995567942288288968591030437275354657626798255358679203453908399445548639206154030083784897784117830621653015097241765705598372234906254991558 742 38721627578344277326685607263705378669596697914285422327990583601413302084589344133991135884576577937182060874550709315253596510717358406907816798898874054859633192926087424209257994486534038642763478879491960663298274295472 743 77443255156688554653371214527410757339193395828570844655981167202826604169178688267982271769153155874364121749101418630507193021434716813815633597807532962591521629808605394755183944386142614754766021418535737546944180459878 744 154886510313377109306742429054821514678386791657141689311962334405653208338357376535964543538306311748728243498202837261014386042869433627631267195627587413266217632381007222732879109527549147736844390311271268543402484888894 745 309773020626754218613484858109643029356773583314283378623924668811306416676714753071929087076612623497456486996405674522028772085738867255262534391270728379427085530287364557279930333442992561286051343794686164616643598971778 746 619546041253508437226969716219286058713547166628566757247849337622612833353429506143858174153225246994912973992811349044057544171477734510525068782561026464598681548497326214084923486129572898602036784252246024965492311698372 747 1239092082507016874453939432438572117427094333257133514495698675245225666706859012287716348306450493989825947985622698088115088342955469021050137565147095905363711842533882631726036915911896042969204129186265074721727788690122 748 2478184165014033748907878864877144234854188666514267028991397350490451333413718024575432696612900987979651895971245396176230176685910938042100275130325298916516724216132583517527034233865412687582359114082821870258215090261594 749 4956368330028067497815757729754288469708377333028534057982794700980902666827436049150865393225801975959303791942490792352460353371821876084200550260689737244522469408126990943168608782865253945850269439645964340361912404271574 750 9912736660056134995631515459508576939416754666057068115965589401961805333654872098301730786451603951918607583884981584704920706743643752168401100521429560441377636307351914307153235467615380881887715569385258130062721986217792 751 19825473320112269991263030919017153878833509332114136231931178803923610667309744196603461572903207903837215167769963169409841413487287504336802201042921335094333873676856739796678937495822619770593249237743694545676455315299470 752 39650946640224539982526061838034307757667018664228272463862357607847221334619488393206923145806415807674430335539926338819682826974575008673604402085920949011645789305465363470480430400470347120151186030474116589818291739458242 753 79301893280449079965052123676068615515334037328456544927724715215694442669238976786413846291612831615348860671079852677639365653949150017347208804171942069927956973593159851200722004183618106035862094161724580395375112591109402 754 158603786560898159930104247352137231030668074656913089855449430431388885338477953572827692583225663230697721342159705355278731307898300034694417608344008568279071149310664468793596537079267429267412322716671862020302342033902964 755 317207573121796319860208494704274462061336149313826179710898860862777770676955907145655385166451326461395442684319410710557462615796600069388835216688173694204098382524879254689883644884691300963196030622055644271603356163341730 756 634415146243592639720416989408548924122672298627652359421797721725555541353911814291310770332902652922790885368638821421114925231593200138777670433376547732217527555014273230021076947596298274194418560583020356997257905243630646 757 1268830292487185279440833978817097848245344597255304718843595443451111082707823628582621540665805305845581770737277642842229850463186400277555340866753344321281369514277302511662717652638523491236524701107404553672207148030719870 758 2537660584974370558881667957634195696490689194510609437687190886902222165415647257165243081331610611691163541474555285684459700926372800555110681733507001757854651196361783545585632194362281193921159147288208835025413110751086272 759 5075321169948741117763335915268391392981378389021218875374381773804444330831294514330486162663221223382327082949110571368919401852745601110221363467014404203327963972652689631150775263318783704446417680161158803992337416700246334 760 10150642339897482235526671830536782785962756778042437750748763547608888661662589028660972325326442446764654165898221142737838803705491202220442726934029306120348556753803004309786253520443520984963541581990770994661362359676278622 761 20301284679794964471053343661073565571925513556084875501497527095217777323325178057321944650652884893529308331796442285475677607410982404440885453868059238471280937843220498701765419062110136111627000610655240404640745205657194050 762 40602569359589928942106687322147131143851027112169751002995054190435554646650356114643889301305769787058616663592884570951355214821964808881770907736119278317799198846299398259599492338402655870239138837589092720679338559934391236 763 81205138719179857884213374644294262287702054224339502005990108380871109293300712229287778602611539574117233327185769141902710429643929617763541815472239552062983655309594232811562174895200451492875698422241288066022632159551765474 764 162410277438359715768426749288588524575404108448679004011980216761742218586601424458575557205223079148234466654371538283805420859287859235527083630944480356587134959290417671675997326068922045693419610671177730901722950826764188738 765 324820554876719431536853498577177049150808216897358008023960433523484437173202848917151114410446158296468933308743076567610841718575718471054167261888962315924744564900552411139476998525896066113804602710457677558048653129197864798 766 649641109753438863073706997154354098301616433794716016047920867046968874346405697834302228820892316592937866617486153135221683437151436942108334523777926622704259645035096006415899644104588087174057504741863306451428818873098801600 767 1299282219506877726147413994308708196603232867589432032095841734093937748692811395668604457641784633185875733234972306270443366874302873884216669047555855750330854587412650797332332811167241121696543614894426522364419168193886433342 768 2598564439013755452294827988617416393206465735178864064191683468187875497385622791337208915283569266371751466469944612540886733748605747768433338095111714706162658467464736182016604621808541007020372302628387147757642962805056976098 769 5197128878027510904589655977234832786412931470357728128383366936375750994771245582674417830567138532743502932939889225081773467497211495536866676190223433394034857965397455264457790616198541848900554169329130949789167969099077192002 770 10394257756055021809179311954469665572825862940715456256766733872751501989542491165348835661134277065487005865879778450163546934994422991073733352380446871797914386525479828721021086814492388855387381582739988040180552049582290601796 771 20788515512110043618358623908939331145651725881430912513533467745503003979084982330697671322268554130974011731759556900327093869988845982147466704760893750006830671636238527361535626772106976148740646789399236448889780457470606721674 772 41577031024220087236717247817878662291303451762861825027066935491006007958169964661395342644537108261948023463519113800654187739977691964294933409521787507977080425333413021427474364906651693989031474468748254124650619609305734522326 773 83154062048440174473434495635757324582606903525723650054133870982012015916339929322790685289074216523896046927038227601308375479955383928589866819043575025973850191856195880303461121138897343953839595100709884128291273983139181511502 774 166308124096880348946868991271514649165213807051447300108267741964024031832679858645581370578148433047792093854076455202616750959910767857179733638087150064769704180882949501692118025641510422329614422647976180874043857623501283223520 775 332616248193760697893737982543029298330427614102894600216535483928048063665359717291162741156296866095584187708152910405233501919821535714359467276174300145466246525887770938282621424302138817687789212206933783811393363564356804010214 776 665232496387521395787475965086058596660855228205789200433070967856096127330719434582325482312593732191168375416305820810467003839643071428718934552348600310971871734154281553269375528496759262544510878053613795332504444666526655417430 777 1330464992775042791574951930172117193321710456411578400866141935712192254661438869164650964625187464382336750832611641620934007679286142857437869104697200647587751062649678590837745384051514510041098799377537682196465524642799010367802 778 2660929985550085583149903860344234386643420912823156801732283871424384509322877738329301929250374928764673501665223283241868015358572285714875738209394401327029178453543101053964679268305110860852699676221718106177326404034207050170180 779 5321859971100171166299807720688468773286841825646313603464567742848769018645755476658603858500749857529347003330446566483736030717144571429751476418788802694137114271843681464316782196993895929374670928251090905775801731297368116471394 780 10643719942200342332599615441376937546573683651292627206929135485697538037291510953317207717001499715058694006660893132967472061434289142859502952837577605439562243732369593900845768842598159914736370306238316082093125739807080076858066 781 21287439884400684665199230882753875093147367302585254413858270971395076074583021906634415434002999430117388013321786265934944122868578285719005905675155210942831840121226675550527120206275100685577639582564522985319126047154104596710614 782 42574879768801369330398461765507750186294734605170508827716541942790152149166043813268830868005998860234776026643572531869888245737156571438011811350310421965821194971968309818813923241660757225494632090221085669588579899194535528415024 783 85149759537602738660796923531015500372589469210341017655433083885580304298332087626537661736011997720469552053287145063739776491474313142876023622700620844034218420321301081588010571981757478908868938811556562195472667642850558324216246 784 170299519075205477321593847062031000745178938420682035310866167771160608596664175253075323472023995440939104106574290127479552982948626285752047245401241688195851545955577138680920740594681723650194458961519513481503889199244491532452354 785 340599038150410954643187694124062001490357876841364070621732335542321217193328350506150646944047990881878208213148580254959105965897252571504094490802483376552018121370184194805875257888957370669491713226897133875620638110443306619274914 786 681198076300821909286375388248124002980715753682728141243464671084642434386656701012301293888095981763756416426297160509918211931794505143008188981604966753309188303495097313522485637791500061417439433375459059257226931066487538011128676 787 1362396152601643818572750776496248005961431507365456282486929342169284868773313402024602587776191963527512832852594321019836423863589010286016377963209933506873206017616144578066687102047795142490751441644567118711757643781110599356803330 788 2724792305203287637145501552992496011922863014730912564973858684338569737546626804049205175552383927055025665705188642039672847727178020572032755926419867014067042094150348991035898620672832152838687740662018158986441518782274734588670702 789 5449584610406575274291003105984992023845726029461825129947717368677139475093253608098410351104767854110051331410377284079345695454356041144065511852839734028544388309810155829910296307455621473051297844089811397188775046160840504997093558 790 10899169220813150548582006211969984047691452058923650259895434737354278950186507216196820702209535708220102662820754568158691390908712082288131023705679468057598435440872211561883963609874306922362326864085228838719731799050583448028476864 791 21798338441626301097164012423939968095382904117847300519790869474708557900373014432393641404419071416440205325641509136317382781817424164576262047411358936115838130999580542793596809319308074508990332466303499987372590820070044106660431606 792 43596676883252602194328024847879936190765808235694601039581738949417115800746028864787282808838142832880410651283018272634765563634848329152524094822717872232496870242180001282899530497192233457564764680680100669753571015382131571965169878 793 87193353766505204388656049695759872381531616471389202079163477898834231601492057729574565617676285665760821302566036545269531127269696658305048189645435744466013058126863802369959860628476239147839983960566519202110958603976786156588386338 794 174386707533010408777312099391519744763063232942778404158326955797668463202984115459149131235352571331521642605132073090539062254539393316610096379290871488933308636489399844079617364140138429305899621954851666691706857962052316371855018292 795 348773415066020817554624198783039489526126465885556808316653911595336926405968230918298262470705142663043285210264146181078124509078786633220192758581742977868258489464837519550694218530239075657315247056607523355071100631636855445501212106 796 697546830132041635109248397566078979052252931771113616633307823190673852811936461836596524941410285326086570420528292362156249018157573266440385517163485955738555614214682638709767863781374143894862693955988634531927185550067568866742728450 797 1395093660264083270218496795132157958104505863542227233266615646381347705623872923673193049882820570652173140841056584724312498036315146532880771034326971911479676268900709756098999128617451602495743273674562909767156252478096544823502852806 798 2790187320528166540436993590264315916209011727084454466533231292762695411247745847346386099765641141304346281682113169448624996072630293065761542068653943822962634970773495174980996995102961840897409090102430065523260214989166242932093727664 799 5580374641056333080873987180528631832418023454168908933066462585525390822495491694692772199531282282608692563364226338897249992145260586131523084137307887645929347212117005549178848176713335926903562836473399434846317996280000624664323325534 800 11160749282112666161747974361057263664836046908337817866132925171050781644990983389385544399062564565217385126728452677794499984290521172263046168274615775291863824505176700055716738810441503568067274397267923884631783940756909276502426667930 801 22321498564225332323495948722114527329672093816675635732265850342101563289981966778771088798125129130434770253456905355588999968581042344526092336549231550583734213876297551436999611327195787449127828596961723107004248879405395133876433246234 802 44642997128450664646991897444229054659344187633351271464531700684203126579963933557542177596250258260869540506913810711177999937162084689052184673098463101167476582293735133272433090542142668040353320766145048828295928197093756113624008933508 803 89285994256901329293983794888458109318688375266702542929063401368406253159927867115084355192500516521739081013827621422355999874324169378104369346196926202334963424749355644459584456664446240314026527381190305830587089953120482769955091374306 804 178571988513802658587967589776916218637376750533405085858126802736812506319855734230168710385001033043478162027655242844711999748648338756208738692393852404669939979230599591570301412051328891750967009571831949255300079395264678459148734468174 805 357143977027605317175935179553832437274753501066810171716253605473625012639711468460337420770002066086956324055310485689423999497296677512417477384787704809339896267543479243937470832339313296245729196465451142494414623980612705837234366788014 806 714287954055210634351870359107664874549507002133620343432507210947250025279422936920674841540004132173912648110620971378847998994593355024834954769575409618679813055410729243704378534868420938693479068271671844298917057185121890659886355730384 807 1428575908110421268703740718215329749099014004267240686865014421894500050558845873841349683080008264347825296221241942757695997989186710049669909539150819237359652370285235092711022448513977181738886009336891946726172935255616162902556631901998 808 2857151816220842537407481436430659498198028008534481373730028843789000101117691747682699366160016528695650592442483885515391995978373420099339819078301638474719337358735030307015781376120887090529023219501402410536721143417378371064383566594326 809 5714303632441685074814962872861318996396056017068962747460057687578000202235383495365398732320033057391301184884967771030783991956746840198679638156603276949438715758117602125690437037543669527035749828637777093851095756815333258026622279342882 810 11428607264883370149629925745722637992792112034137925494920115375156000404470766990730797464640066114782602369769935542061567983913493680397359276313206553898877484035162757461985405470700554739000591171636405678329773044863236713255463044850100 811 22857214529766740299259851491445275985584224068275850989840230750312000808941533981461594929280132229565204739539871084123135967826987360794718552626413107797755033306654635167158284662251499897179125781525429303053610864289323412906217863282786 812 45714429059533480598519702982890551971168448136551701979680461500624001617883067962923189858560264459130409479079742168246271935653974721589437105252826215595510148694604353357634318820346033890433981607438132737421351958578686571542293425270346 813 91428858119066961197039405965781103942336896273103403959360923001248003235766135925846379717120528918260818958159484336492543871307949443178874210505652431191020402427063813136477701521763112459013082433055608906060910119264822651843119611189582 814 182857716238133922394078811931562207884673792546206807918721846002496006471532271851692759434241057836521637916318968672985087742615898886357748421011304862382040935326785866759330351761344895910141447957362651143650508634907246674039909551830896 815 365715432476267844788157623863124415769347585092413615837443692004992012943064543703385518868482115673043275832637937345970175485231797772715496842022609724764082034816161899565296204039704909944094185999671567710789160785041442824828043085932750 816 731430864952535689576315247726248831538695170184827231674887384009984025886129087406771037736964231346086551665275874691940350970463595545430993684045219449528164279708034011973010537692030396054445739186434120541327452175380599235312167581379418 817 1462861729905071379152630495452497663077390340369654463349774768019968051772258174813542075473928462692173103330551749383880701940927191090861987368090438899056328820361384504918770974999387360711681920079786483229217697162169817342203910533663970 818 2925723459810142758305260990904995326154780680739308926699549536039936103544516349627084150947856925384346206661103498767761403881854382181723974736180877798112657969047949341930812953585040737980784436982061219766531198325122253370424948733285780 819 5851446919620285516610521981809990652309561361478617853399099072079872207089032699254168301895713850768692413322206997535522807763708764363447949472361755596225316358247319109546462169445980728160021117685047183667158406329810659796374378107656202 820 11702893839240571033221043963619981304619122722957235706798198144159744414178065398508336603791427701537384826644413995071045615527417528726895898944723511192450633238385271181038424141823571567148575272131351527900039246443496225518111849498552110 821 23405787678481142066442087927239962609238245445914471413596396288319488828356130797016673207582855403074769653288827990142091231054835057453791797889447022384901267133420903026263390295179053620652564453397507986471447682538432723753643726180302974 822 46811575356962284132884175854479925218476490891828942827192792576638977656712261594033346415165710806149539306577655980284182462109670114907583595778894044769802535107144646903896453120014377306325601433833059739484692325009928487805209858013834608 823 93623150713924568265768351708959850436952981783657885654385585153277955313424523188066692830331421612299078613155311960568364924219340229815167191557788089539605071258070559731683905851993291034044702408328328922532718544623789222415935417451933846 824 187246301427849136531536703417919700873905963567315771308771170306555910626849046376133385660662843224598157226310623921136729848438680459630334383115576179079210143829441840791740895734452316988051372640329910961471622859671174724892717884554718702 825 374492602855698273063073406835839401747811927134631542617542340613111821253698092752266771321325686449196314452621247842273459696877360919260668766231152358158420289339489363286221136536935931012630871557407482022597824987883484479358759842471554650 826 748985205711396546126146813671678803495623854269263085235084681226223642507396185504533542642651372898392628905242495684546919393754721838521337532462304716316840580766541258420224272308009877989302784204213770764606756314684060216028171419793169012 827 1497970411422793092252293627343357606991247708538526170470169362452447285014792371009067085285302745796785257810484991369093838787509443677042675064924609432633681164159683959497194712689153858218010315002635448012171834135658423909109566849015464898 828 2995940822845586184504587254686715213982495417077052340940338724904894570029584742018134170570605491593570515620969982738187677575018887354085350129849218865267362331680579282399868115529174138403588279466465926673344491639798910595392403736705882714 829 5991881645691172369009174509373430427964990834154104681880677449809789140059169484036268341141210983187141031241939965476375355150037774708170700259698437730534724667536283628495300229544061822548243474954490221012544725889090755356375823734143429958 830 11983763291382344738018349018746860855929981668308209363761354899619578280118338968072536682282421966374282062483879930952750710300075549416341400519396875461069449340325770142304092795254809735817816598696928867931977744326644047325777140688212864032 831 23967526582764689476036698037493721711859963336616418727522709799239156560236677936145073364564843932748564124967759861905501420600151098832682801038793750922138898687373963011419142970835757580369743930067734602661047256120928455465862975195063347718 832 47935053165529378952073396074987443423719926673232837455045419598478313120473355872290146729129687865497128249935519723811002841200302197665365602077587501844277797383098176150229413938672549908010660374019149388682274308505353516228428740514301956922 833 95870106331058757904146792149974886847439853346465674910090839196956626240946711744580293458259375730994256499871039447622005682400604395330731204155175003688555594776702758071085812549713347025089967947093501993371332010903326765380444162735890189250 834 191740212662117515808293584299949773694879706692931349820181678393913252481893423489160586916518751461988512999742078895244011364801208790661462408310350007377111189566850361595793539860119806040133218613528658173084483568649929097229721036846157115572 835 383480425324235031616587168599899547389759413385862699640363356787826504963786846978321173833037502923977025999484157790488022729602417581322924816620700014754222379150401223446369335714290492104406757265494418008021690032196171180694284484941875769282 836 766960850648470063233174337199799094779518826771725399280726713575653009927573693956642347666075005847954051998968315580976045459204835162645849633241400029508444758321815258433992640773376693938528913916495897364690082999169185490263647128113729838278 837 1533921701296940126466348674399598189559037653543450798561453427151306019855147387913284695332150011695908103997936631161952090918409670325291699266482800059016889516670520207775229111068209361912216400850684043896387925532965964240697572906475345674822 838 3067843402593880252932697348799196379118075307086901597122906854302612039710294775826569390664300023391816207995873262323904181836819340650583398532965600118033779033374441416060022734124602155417683600753817661746350157868298893786474272816882906613968 839 6135686805187760505865394697598392758236150614173803194245813708605224079420589551653138781328600046783632415991746524647808363673638681301166797065931200236067558066790908455202553406938893351353993992185578599248228033103079854916192123066812328449830 840 12271373610375521011730789395196785516472301228347606388491627417210448158841179103306277562657200093567264831983493049295616727347277362602333594131862400472135116133635596292219594472920817081401461388667668542047727107342482552206205298224718166601614 841 24542747220751042023461578790393571032944602456695212776983254834420896317682358206612555125314400187134529663966986098591233454694554725204667188263724800944270232267337994585458317969818140526099928445845685169649760665011766801341479363920463377770050 842 49085494441502084046923157580787142065889204913390425553966509668841792635364716413225110250628800374269059327933972197182466909389109450409334376527449601888540464534760040417081651817015822476327050854550508288221354957714690671628767899727734055191332 843 98170988883004168093846315161574284131778409826780851107933019337683585270729432826450220501257600748538118655867944394364933818778218900818668753054899203777080929069627639597792278952117900952159440574443072709131626643232261362883765756212962360575082 844 196341977766008336187692630323148568263556819653561702215866038675367170541458865652900441002515201497076237311735888788729867637556437801637337506109798407554161858139388883197622815952189051492159205086200274620765678061680658834197470903410330379476682 845 392683955532016672375385260646297136527113639307123404431732077350734341082917731305800882005030402994152474623471777577459735275112875603274675012219596815108323716278945868887575663659137464832793806335502390085463110919429476724607423934945132210189878 846 785367911064033344750770521292594273054227278614246808863464154701468682165835462611601764010060805988304949246943555154919470550225751206549350024439193630216647432558106855302409277954447768350778171275190257343271109396046719698959506267498615180598176 847 1570735822128066689501541042585188546108454557228493617726928309402937364331670925223203528020121611976609898493887110309838941100451502413098700048878387260433294865116480918608895072004802426361473774665611041295053342660351952179676063608596951651948110 848 3141471644256133379003082085170377092216909114456987235453856618805874728663341850446407056040243223953219796987774220619677882200903004826197400097756774520866589730233298042202450207519124050142390967003882980619732347628397670368839823541211674225352114 849 6282943288512266758006164170340754184433818228913974470907713237611749457326683700892814112080486447906439593975548441239355764401806009652394800195513549041733179460467026319459416316310594335655605067858446404158287578384592133869848209798528072091249594 850 12565886577024533516012328340681508368867636457827948941815426475223498914653367401785628224160972895812879187951096882478711528803612019304789600391027098083466358920934587054926985664813003104003404761887501925489161377138505303605022255743841405726544852 851 25131773154049067032024656681363016737735272915655897883630852950446997829306734803571256448321945791625758375902193764957423057607224038609579200782054196166932717841869846519823291456645045383814169927822519907668924349559107336398602803357792890641550690 852 50263546308098134064049313362726033475470545831311795767261705900893995658613469607142512896643891583251516751804387529914846115214448077219158401564108392333865435683740553509755614715834784185814971374293523536483737411169476889031926849654763994207040966 853 100527092616196268128098626725452066950941091662623591534523411801787991317226939214285025793287783166503033503608775059829692230428896154438316803128216784667730871367482175851527535496053198353015216034504624985018919497984629590721778024859675878008182654 854 201054185232392536256197253450904133901882183325247183069046823603575982634453878428570051586575566333006067007217550119659384460857792308876633606256433569335461742734965696522993711246144476364389872401319662928694146890085146580041578447180226832751690016 855 402108370464785072512394506901808267803764366650494366138093647207151965268907756857140103173151132666012134014435100239318768921715584617753267212512867138670923485469933113986205486097378341127089954977726972489226100912945679467773566842305276773490271966 856 804216740929570145024789013803616535607528733300988732276187294414303930537815513714280206346302265332024268028870200478637537843431169235506534425025734277341846970939868365636443584323523944111840427029625325921620329180436534707506071730547126456256129838 857 1608433481859140290049578027607233071215057466601977464552374588828607861075631027428560412692604530664048536057740400957275075686862338471013068850051468554683693941879739420912764449155124049772401502791532613921215340546554197397492723345526892239883805602 858 3216866963718280580099156055214466142430114933203954929104749177657215722151262054857120825385209061328097072115480801914550151373724676942026137700102937109367387883759482283705965025520426878954912864982254764197772610262737301665848035649184073324348070244 859 6433733927436561160198312110428932284860229866407909858209498355314431444302524109714241650770418122656194144230961603829100302747449353884052275400205874218734775767518968842739995275298388284749020658389103818095701591355664832132258292703596644000999131266 860 12867467854873122320396624220857864569720459732815819716418996710628862888605048219428483301540836245312388288461923207658200605494898707768104550800411748437469551535037943064759745111612928896385262555248216591922049795352927678384463796205119611534820095890 861 25734935709746244640793248441715729139440919465631639432837993421257725777210096438856966603081672490624776576923846415316401210989797415536209101600823496874939103070075893013280362477646215356054748365431018487773005211855983109001550700484441267462668870910 862 51469871419492489281586496883431458278881838931263278865675986842515451554420192877713933206163344981249553153847692830632802421979594831072418203201646993749878206140151794577216855403807499771014865465810270874740154977921242076392326506926383783037877975008 863 102939742838984978563172993766862916557763677862526557731351973685030903108840385755427866412326689962499106307695385661265604843959189662144836406403293987499756412280303599912993219929647304202051921197114229679371475777706309231946103011702441373181697120062 864 205879485677969957126345987533725833115527355725053115462703947370061806217680771510855732824653379924998212615390771322531209687918379324289672812806587974999512824560607213593508184368135323538251848786109860368619613576964786626309690746505651934039639895186 865 411758971355939914252691975067451666231054711450106230925407894740123612435361543021711465649306759849996425230781542645062419375836758648579345625613175949999025649121214444288328629633300785203242442114390146160737093519426786387113372986613365009465992597250 866 823517942711879828505383950134903332462109422900212461850815789480247224870723086043422931298613519699992850461563085290124838751673517297158691251226351899998051298242428910093776277510666179736983222515967526738637977774097355240302144805988804799008968790436 867 1647035885423759657010767900269806664924218845800424923701631578960494449741446172086845862597227039399985700923126170580249677503347034594317382502452703799996102596484857847722596044039013789754757953392807229201110023377813007165760942300889428520423880313386 868 3294071770847519314021535800539613329848437691600849847403263157920988899482892344173691725194454078799971401846252341160499355006694069188634765004905407599992205192969715729647816609872087855778152515633982103978857946025400732293933280847687341387706634508902 869 6588143541695038628043071601079226659696875383201699694806526315841977798965784688347383450388908157599942803692504682320998710013388138377269530009810815199984410385939431502329871256232304930235157721986889272720001540878655782949027145271959126991559186460046 870 13176287083390077256086143202158453319393750766403399389613052631683955597931569376694766900777816315199885607385009364641997420026776276754539060019621630399968820771878863059729829490499972721052806376207925704327780403369200250189869402297099484629755470164480 871 26352574166780154512172286404316906638787501532806798779226105263367911195863138753389533801555632630399771214770018729283994840053552553509078120039243260799937641543757726187864908024588065994667876961266808983052585684122440971542373435451339475216430617748550 872 52705148333560309024344572808633813277575003065613597558452210526735822391726277506779067603111265260799542429540037458567989680107105107018156240078486521599875283087515452461798292122152390426723777543499525752423468996538735747649952721411098498011697571155974 873 105410296667120618048689145617267626555150006131227195116904421053471644783452555013558135206222530521599084859080074917135979360214210214036312480156973043199750566175030905033736758200375506574648248979756451682329617701389330183775894556981327405672050858670234 874 210820593334241236097378291234535253110300012262454390233808842106943289566905110027116270412445061043198169718160149834271958720428420428072624960313946086399501132350061810204284014487927254254462842208239629489688981355594230880782982791585335221911303534792100 875 421641186668482472194756582469070506220600024524908780467617684213886579133810220054232540824890122086396339436320299668543917440856840856145249920627892172799002264700123620580704981121807025383751713640719525299152748661507616570959970007402718614120237953564130 876 843282373336964944389513164938141012441200049049817560935235368427773158267620440108465081649780244172792678872640599337087834881713681712290499841255784345598004529400247241381690310155755502209965451546009973338529484584013768822101131039612556033244046390839266 877 1686564746673929888779026329876282024882400098099635121870470736855546316535240880216930163299560488345585357745281198674175669763427363424580999682511568691196009058800494483037001616485863486630335015646051618781201595199569453680449422143743702887393531997146390 878 3373129493347859777558052659752564049764800196199270243740941473711092633070481760433860326599120976691170715490562397348351339526854726849161999365023137382392018117600988966418277137263632007010405721402633401490126572557296178671055525488963111379839848524727312 879 6746258986695719555116105319505128099529600392398540487481882947422185266140963520867720653198241953382341430981124794696702679053709453698323998730046274764784036235201977933277114970351546916905835455299025560677688456677084489386981114122914344847304551923965110 880 13492517973391439110232210639010256199059200784797080974963765894844370532281927041735441306396483906764682861962249589393405358107418907396647997460092549529568072470403955867101471933051798798232600408664226722695480806178913007987094744621490478959161439766457042 881 26985035946782878220464421278020512398118401569594161949927531789688741064563854083470882612792967813529365723924499178786810716214837814793295994920185099059136144940807911734891491674687407663964815045662670227097916995293070741785990613143543809687221386299648162 882 53970071893565756440928842556041024796236803139188323899855063579377482129127708166941765225585935627058731447848998357573621432429675629586591989840370198118272289881615823470664104741023381133699845379636957248436390002218639394916612852179200560075400137358482180 883 107940143787131512881857685112082049592473606278376647799710127158754964258255416333883530451171871254117462895697996715147242864859351259173183979680740396236544579763231646942422693466744172196241749683335499542658367299891716190747321015583806848587075282641305442 884 215880287574263025763715370224164099184947212556753295599420254317509928516510832667767060902343742508234925791395993430294485729718702518346367959361480792473089159526463293886222482550655964527482970369255657184439704558484533503674464361127074886495811224879382398 885 431760575148526051527430740448328198369894425113506591198840508635019857033021665335534121804687485016469851582791986860588971459437405036692735918722961584946178319052926587774207207884609060666506657011360860889786141147619098953828495837204491415394125648588303254 886 863521150297052103054861480896656396739788850227013182397681017270039714066043330671068243609374970032939703165583973721177942918874810073385471837445923169892356638105853175550603383738612941190697766397493090457121512363897812929496002001311762738475481437686445920 887 1727042300594104206109722961793312793479577700454026364795362034540079428132086661342136487218749940065879406331167947442355885837749620146770943674891846339784713276211706351103960958711561122651394874656013964831238399200794329570939277355476796688679072885592223542 888 3454084601188208412219445923586625586959155400908052729590724069080158856264173322684272974437499880131758812662335894884711771675499240293541887349783692679569426552423412702211446402989716508525871666949559471813051190519999688053718134552775124938470582585674385222 889 6908169202376416824438891847173251173918310801816105459181448138160317712528346645368545948874999760263517625324671789769423543350998480587083774699567385359138853104846825404427270741918222656767112810041114306888942925014705274037902167300182129853385960067997010114 890 13816338404752833648877783694346502347836621603632210918362896276320635425056693290737091897749999520527035250649343579538847086701996961174167549399134770718277706209693650808860049866305115794074224972857580578833277915471206010062963575363980923248188775507767285204 891 27632676809505667297755567388693004695673243207264421836725792552641270850113386581474183795499999041054070501298687159077694173403993922348335098798269541436555412419387301617727148703743420114594614580701941177461776853691900960728319039496485730759246164949578330506 892 55265353619011334595511134777386009391346486414528843673451585105282541700226773162948367590999998082108141002597374318155388346807987844696670197596539082873110824838774603235463053279364419508619969083871537979731834002519411562307881208987741762505811909578297974194 893 110530707238022669191022269554772018782692972829057687346903170210565083400453546325896735181999996164216282005194748636310776693615975689393340395193078165746221649677549206470937123323666179978319938016078685141464621922940089859162533126668731595454250795719757202182 894 221061414476045338382044539109544037565385945658115374693806340421130166800907092651793470363999992328432564010389497272621553387231951378786680790386156331492443299355098412941888344589598737009532206640237523117048270212015990202740865706838214479585577366000771491536 895 442122828952090676764089078219088075130771891316230749387612680842260333601814185303586940727999984656865128020778994545243106774463902757573361580772312662984886598710196825883794200922952632577925894724833791354800135902409130247607875983019413976513220651289011984062 896 884245657904181353528178156438176150261543782632461498775225361684520667203628370607173881455999969313730256041557989090486213548927805515146723161544625325969773197420393651767610435375779947078011791086706130870280524793796141440312472202857872621334826672736401245674 897 1768491315808362707056356312876352300523087565264922997550450723369041334407256741214347762911999938627460512083115978180972427097855611030293446323089250651939546394840787303535249066636092648261808245675142377912709596596043211745900248862437421050316459368681511840314 898 3536982631616725414112712625752704601046175130529845995100901446738082668814513482428695525823999877254921024166231956361944854195711222060586892646178501303879092789681574607070533156759695613641339456915215431656032924028800198240250481798979674649059445525535904590692 899 7073965263233450828225425251505409202092350261059691990201802893476165337629026964857391051647999754509842048332463912723889708391422444121173785292357002607758185579363149214141110380579140591126998920303354827375771987187058497898695655950387057517492467334556857498434 900 14147930526466901656450850503010818404184700522119383980403605786952330675258053929714782103295999509019684096664927825447779416782844888242347570584714005215516371158726298428282277152927346690465567171490904546689395539519530748052796794373906176056838712778239654700350 901 28295861052933803312901701006021636808369401044238767960807211573904661350516107859429564206591999018039368193329855650895558833565689776484695141169428010431032742317452596856564624352829714015166580278682810066048065822742453571573288353854890279532896921930550637041614 902 56591722105867606625803402012043273616738802088477535921614423147809322701032215718859128413183998036078736386659711301791117667131379552969390282338856020862065484634905193713129336839778926758021800575663894431402217312908030215955471334997415579081036388976251964754736 903 113183444211735213251606804024086547233477604176955071843228846295618645402064431437718256826367996072157472773319422603582235334262759105938780564677712041724130969269810387426258786463095984532466739819493872382165127764887264243246275891188835923474733551263490744316078 904 226366888423470426503213608048173094466955208353910143686457692591237290804128862875436513652735992144314945546638845207164470668525518211877561129355424083448261938539620774852517713020142010333404371518151216028856257086188917392183070761746205277646374282752560092331462 905 452733776846940853006427216096346188933910416707820287372915385182474581608257725750873027305471984288629891093277690414328941337051036423755122258710848166896523877079241549705035602308523018122186023082041259898341175632928332390887927018006378544001793704402615811150306 906 905467553693881706012854432192692377867820833415640574745830770364949163216515451501746054610943968577259782186555380828657882674102072847510244517421696333793047754158483099410071430184122298277218323511119539577761536909282697975585701454909004018183529491808124897410388 907 1810935107387763412025708864385384755735641666831281149491661540729898326433030903003492109221887937154519564373110761657315765348204145695020489034843392667586095508316966198820143140556144679091378430793361409155545577567763502227856357929999525627522292516725407477286274 908 3621870214775526824051417728770769511471283333662562298983323081459796652866061806006984218443775874309039128746221523314631530696408291390040978069686785335172191016633932397640286633648767353093511421693723412630723979679597952447015768671673697882226879014130883606198010 909 7243740429551053648102835457541539022942566667325124597966646162919593305732123612013968436887551748618078257492443046629263061392816582780081956139373570670344382033267864795280573718431687230252715398099805423307639997150957636149457588970610407788103720463564946176521038 910 14487480859102107296205670915083078045885133334650249195933292325839186611464247224027936873775103497236156514984886093258526122785633165560163912278747141340688764066535729590561147997239174625579314363763265212100041391654167380828594745747286543954639464541329201595406416 911 28974961718204214592411341830166156091770266669300498391866584651678373222928494448055873747550206994472313029969772186517052245571266331120327824557494282681377528133071459181122296699551305240980137847766122387781290338843125738250574590980749763122800409727906019468884078 912 57949923436408429184822683660332312183540533338600996783733169303356746445856988896111747495100413988944626059939544373034104491142532662240655649114988565362755056266142918362244594301370915530091660804988007848931716797753331996291464062231666476031393747737071273777188490 913 115899846872816858369645367320664624367081066677201993567466338606713492891713977792223494990200827977889252119879088746068208982285065324481311298229977130725510112532285836724489189723493431390331088745139893545801024918190897025937075838724600709361606823539440647168989186 914 231799693745633716739290734641329248734162133354403987134932677213426985783427955584446989980401655955778504239758177492136417964570130648962622596459954261451020225064571673448978380857132774760305195730801790429733899099666090120929471998059912201927469439441368394386287924 915 463599387491267433478581469282658497468324266708807974269865354426853971566855911168893979960803311911557008479516354984272835929140261297925245192919908522902040450129143346897956763518802159616873161680566288556089955834606216732355619544565283370106178140398907775738286666 916 927198774982534866957162938565316994936648533417615948539730708853707943133711822337787959921606623823114016959032709968545671858280522595850490385839817045804080900258286693795913529279107519894041857631522424562608600213895834493367978358967361926396759321222082525185685342 917 1854397549965069733914325877130633989873297066835231897079461417707415886267423644675575919843213247646228033918065419937091343716561045191700980771679634091608161800516573387591827061378506863747369751744161994035417038092794953060914276109312750599677889683433071219872248126 918 3708795099930139467828651754261267979746594133670463794158922835414831772534847289351151839686426495292456067836130839874182687433122090383401961543359268183216323601033146775183654126366086947687265043926335042286017262150507226307712922018076835515887922560535444728935188624 919 7417590199860278935657303508522535959493188267340927588317845670829663545069694578702303679372852990584912135672261679748365374866244180766803923086718536366432647202066293550367308257215180296695121156393552142572659674925675010222442545090896694868352182920224687947379394582 920 14835180399720557871314607017045071918986376534681855176635691341659327090139389157404607358745705981169824271344523359496730749732488361533607846173437072732865294404132587100734616520070944241308814385749462758474826040144479613096570948384405041227673156431441531870378169278 921 29670360799441115742629214034090143837972753069363710353271382683318654180278778314809214717491411962339648542689046718993461499464976723067215692346874145465730588808265174201469233047360034923002679852375093901847890734116358892131872900013495898500022186148162676161194286554 922 59340721598882231485258428068180287675945506138727420706542765366637308360557556629618429434982823924679297085378093437986922998929953446134431384693748290931461177616530348402938466103686082648646541841832123197340909515035727862494570294688418015772430125493087005914201125972 923 118681443197764462970516856136360575351891012277454841413085530733274616721115113259236858869965647849358594170756186875973845997859906892268862769387496581862922355233060696805876932218653332593130227829589168067540367962508182059338284941350227094935455936753467898096366563874 924 237362886395528925941033712272721150703782024554909682826171061466549233442230226518473717739931295698717188341512373751947691995719813784537725538774993163725844710466121393611753864451742958067030557820930921271895427268087437508856497019676733301438590060623110055956122674186 925 474725772791057851882067424545442301407564049109819365652342122933098466884460453036947435479862591397434376683024747503895383991439627569075451077549986327451689420932242787223507728921417941739343479916026005884016855199905011534467503354903274058996106206374518870011931659366 926 949451545582115703764134849090884602815128098219638731304684245866196933768920906073894870959725182794868753366049495007790767982879255138150902155099972654903378841864485574447015457865398218070361248123902197669038563763032244947056609951986033540267882797265753511804735934080 927 1898903091164231407528269698181769205630256196439277462609368491732393867537841812147789741919450365589737506732098990015581535965758510276301804310199945309806757683728971148894030915759669021902262700571309975064105581324237471909778724274009914300709554009300960307647355072134 928 3797806182328462815056539396363538411260512392878554925218736983464787735075683624295579483838900731179475013464197980031163071931517020552603608620399890619613515367457942297788061831555202095015090129690948773542699592056327524245564225562908598442675048443449455700847442683818 929 7595612364656925630113078792727076822521024785757109850437473966929575470151367248591158967677801462358950026928395960062326143863034041105207217240799781239227030734915884595576123663155528859213528835965598503993280379990327780986549097352679206580437869509684185399724521300258 930 15191224729313851260226157585454153645042049571514219700874947933859150940302734497182317935355602924717900053856791920124652287726068082210414434481599562478454061469831769191152247326368802889950138080578208852549193178586357037041593820830097931564799094706806661936977273832340 931 30382449458627702520452315170908307290084099143028439401749895867718301880605468994364635870711205849435800107713583840249304575452136164420828868963199124956908122939663538382304494652809333882321405618253076170832161358226963687972592089451307479404513335027876247880155071590210 932 60764898917255405040904630341816614580168198286056878803499791735436603761210937988729271741422411698871600215427167680498609150904272328841657737926398249913816245879327076764608989305708917103009508389673555248948157964386717257595449340048410798673779972148368224688169565356054 933 121529797834510810081809260683633229160336396572113757606999583470873207522421875977458543482844823397743200430854335360997218301808544657683315475852796499827632491758654153529217978611533324549065177596641135357233323744306413561358030625162619371122976506869565443385333904519942 934 243059595669021620163618521367266458320672793144227515213999166941746415044843751954917086965689646795486400861708670721994436603617089315366630951705592999655264983517308307058435957223210105302972614107475589016155348512761997484606382992290567085711672041997185487133066719394352 935 486119191338043240327237042734532916641345586288455030427998333883492830089687503909834173931379293590972801723417341443988873207234178630733261903411185999310529967034616614116871914446600709282678622521285985484687963805891979583824714262500033630562010791886063129238697708488838 936 972238382676086480654474085469065833282691172576910060855996667766985660179375007819668347862758587181945603446834682887977746414468357261466523806822371998621059934069233228233743828893432399251449566677160022674986088955233771658436099551072839023540338426776383817349190364864990 937 1944476765352172961308948170938131666565382345153820121711993335533971320358750015639336695725517174363891206893669365775955492828936714522933047613644743997242119868138466456467487657787151710912583651182706684293773065915442355836461980908984280819150898985905269724828077806226530 938 3888953530704345922617896341876263333130764690307640243423986671067942640717500031278673391451034348727782413787338731551910985657873429045866095227289487994484239736276932912934975315574664419178634090978082986232742967435740262207474455950967186584512156340610404827009106116809028 939 7777907061408691845235792683752526666261529380615280486847973342135885281435000062557346782902068697455564827574677463103821971315746858091732190454578975988968479472553865825869950631149790799729452825225342079152325450127428879323219457373118016835990856040116407730651785295827274 940 15555814122817383690471585367505053332523058761230560973695946684271770562870000125114693565804137394911129655149354926207643942631493716183464380909157951977936958945107731651739901262300155424278274686107457440166124967689625724372996565282183583898914328364786583377607388578471642 941 31111628245634767380943170735010106665046117522461121947391893368543541125740000250229387131608274789822259310298709852415287885262987432366928761818315903955873917890215463303479802524601032843263482949440254120303490578502373424536979514620169747544273564513670794714207283445146262 942 62223256491269534761886341470020213330092235044922243894783786737087082251480000500458774263216549579644518620597419704830575770525974864733857523636631807911747835780430926606959605049202989609271335185418860459461544791604949360708651029594564276270177903975435180670322649304237760 943 124446512982539069523772682940040426660184470089844487789567573474174164502960001000917548526433099159289037241194839409661151541051949729467715047273263615823495671560861853213919210098407126868181408442151267489197276103217608590798018911290736026480207050511704973988533438194023950 944 248893025965078139047545365880080853320368940179688975579135146948348329005920002001835097052866198318578074482389678819322303082103899458935430094546527231646991343121723706427838420196815697725776684038753213466284778075531185655000915500020047908514480992782835700786814308668955106 945 497786051930156278095090731760161706640737880359377951158270293896696658011840004003670194105732396637156148964779357638644606164207798917870860189093054463293982686243447412855676840393633243297042106650583131379640377364089699346495932338144407339513807689626407629044594322132256314 946 995572103860312556190181463520323413281475760718755902316540587793393316023680008007340388211464793274312297929558715277289212328415597835741720378186108926587965372486894825711353680787268781893361689443793355910790896976371545897650134438172847709346387077505257403832459620233988532 947 1991144207720625112380362927040646826562951521437511804633081175586786632047360016014680776422929586548624595859117430554578424656831195671483440756372217853175930744973789651422707361574540451765551113196488068810464722461211509896380222762425714465954907977727396244716461948330141506 948 3982288415441250224760725854081293653125903042875023609266162351173573264094720032029361552845859173097249191718234861109156849313662391342966881512744435706351861489947579302845414723149084599222079703539129546530966576514177277865542872308791031161474194945861429175460153615959699222 949 7964576830882500449521451708162587306251806085750047218532324702347146528189440064058723105691718346194498383436469722218313698627324782685933763025488871412703722979895158605690829446298173789042714359363513279383676825412392871847748016287872698797755909963578651683460130426182249854 950 15929153661765000899042903416325174612503612171500094437064649404694293056378880128117446211383436692388996766872939444436627397254649565371867526050977742825407445959790317211381658892596353354043084187344829272767043046258076237357011505555745285820291608335344076674825778104530933312 951 31858307323530001798085806832650349225007224343000188874129298809388586112757760256234892422766873384777993533745878888873254794509299130743735052101955485650814891919580634422763317785192714099468123328981965363380365309240214184892649330220423462101107960515983939645147301831232342782 952 63716614647060003596171613665300698450014448686000377748258597618777172225515520512469784845533746769555987067491757777746509589018598261487470104203910971301629783839161268845526635570385437380133356562534439099436008941579904472575041642856208012123861687707095770239606268851713659742 953 127433229294120007192343227330601396900028897372000755496517195237554344451031041024939569691067493539111974134983515555493019178037196522974940208407821942603259567678322537691053271140770886312182024062304483626908843449801698281800102524544753288223466396072218325212624974455444474946 954 254866458588240014384686454661202793800057794744001510993034390475108688902062082049879139382134987078223948269967031110986038356074393045949880416815643885206519135356645075382106542281541787407127958033193580889554092409884227650237961412667770517152291575113159335910370308687254092612 955 509732917176480028769372909322405587600115589488003021986068780950217377804124164099758278764269974156447896539934062221972076712148786091899760833631287770413038270713290150764213084563083593176650135875528178524511151373048514299176655507434714567937748644678600653235147733666745906242 956 1019465834352960057538745818644811175200231178976006043972137561900434755608248328199516557528539948312895793079868124443944153424297572183799521667262575540826076541426580301528426169126167209457130893625527567905159535836043606676215228507642491198797681319194800722519535068546085516642 957 2038931668705920115077491637289622350400462357952012087944275123800869511216496656399033115057079896625791586159736248887888306848595144367599043334525151081652153082853160603056852338252334448479789607068224363081866776244199492757473606309906512422061851266361149093922459567212976817150 958 4077863337411840230154983274579244700800924715904024175888550247601739022432993312798066230114159793251583172319472497775776613697190288735198086669050302163304306165706321206113704676504668933684367653754730759654627179748624519456734279091892620449602576785314877919952197611909416093888 959 8155726674823680460309966549158489401601849431808048351777100495203478044865986625596132460228319586503166344638944995551553227394380577470396173338100604326608612331412642412227409353009337913576396551258403941021633645491304409358158471793759766640661703915329180793678549676941586707198 960 16311453349647360920619933098316978803203698863616096703554200990406956089731973251192264920456639173006332689277889991103106454788761154940792346676201208653217224662825284824454818706018675886283848742151146336586489864040158977145637247779354332955590409966899351718026018333983538494818 961 32622906699294721841239866196633957606407397727232193407108401980813912179463946502384529840913278346012665378555779982206212909577522309881584693352402417306434449325650569648909637412037351846017274363538856740154916769703870257565281985911718030796731495984409139778178319719047878824770 962 65245813398589443682479732393267915212814795454464386814216803961627824358927893004769059681826556692025330757111559964412425819155044619763169386704804834612868898651301139297819274824074703784449871214575598323734767499703182088974942321222591039653978702998211323756907502784151430666436 963 130491626797178887364959464786535830425629590908928773628433607923255648717855786009538119363653113384050661514223119928824851638310089239526338773409609669225737797302602278595638549648149407687161853708419873556556189785149788924610106595392032450383678175445438852794936148165493737383626 964 260983253594357774729918929573071660851259181817857547256867215846511297435711572019076238727306226768101323028446239857649703276620178479052677546819219338451475594605204557191277099296298815521222861175312875247076507981373333656412143353075053490557610834931278816402328097580419486291382 965 521966507188715549459837859146143321702518363635715094513734431693022594871423144038152477454612453536202646056892479715299406553240356958105355093638438676902951189210409114382554198592597631227276367325621520181003183457543752932914130614910870948810868713938284390738820101419632977372718 966 1043933014377431098919675718292286643405036727271430189027468863386045189742846288076304954909224907072405292113784959430598813106480713916210710187276877353805902378420818228765108397185195262691076957209780394180180027263189017026912498348621698955737266363229630569335458617819973161584800 967 2087866028754862197839351436584573286810073454542860378054937726772090379485692576152609909818449814144810584227569918861197626212961427832421420374553754707611804756841636457530216794370390525675952221936507044628288730627782194529944474350878628046755691558515979651932517138827799760955590 968 4175732057509724395678702873169146573620146909085720756109875453544180758971385152305219819636899628289621168455139837722395252425922855664842840749107509415223609513683272915060433588740781051721565733823005628630278304900811862703803765257077376713172963427230716624297060410379966221338742 969 8351464115019448791357405746338293147240293818171441512219750907088361517942770304610439639273799256579242336910279675444790504851845711329685681498215018830447219027366545830120867177481562103916179912763085964896904529646239152677389073512439153877684254697485270230348695614396623293406330 970 16702928230038897582714811492676586294480587636342883024439501814176723035885540609220879278547598513158484673820559350889581009703691422659371362996430037660894438054733091660241734354963124208419956440560064442329667113048515949645785129748250794114526142473008189003900841469438810918932676 971 33405856460077795165429622985353172588961175272685766048879003628353446071771081218441758557095197026316969347641118701779162019407382845318742725992860075321788876109466183320483468709926248417579235461020111963406736751946040144306578719602344031071439242465948025559311613816832985498539490 972 66811712920155590330859245970706345177922350545371532097758007256706892143542162436883517114190394052633938695282237403558324038814765690637485451985720150643577752218932366640966937419852496836104567812274373342086170360892617747964455691956707838708935222793710801917443221362273759471302226 973 133623425840311180661718491941412690355844701090743064195516014513413784287084324873767034228380788105267877390564474807116648077629531381274970903971440301287155504437864733281933874839704993673384328854616531709244058027594135594411046083630786936983056366468352201145272005663887376028503062 974 267246851680622361323436983882825380711689402181486128391032029026827568574168649747534068456761576210535754781128949614233296155259062762549941807942880602574311008875729466563867749679409987348247302869033029575982922509992746325535266930986981977558621119878477990839028379700157941926990896 975 534493703361244722646873967765650761423378804362972256782064058053655137148337299495068136913523152421071509562257899228466592310518125525099883615885761205148622017751458933127735499358819974698386799518534357982511240411103594165233968903448986948423450292863853792868897825243771656957637206 976 1068987406722489445293747935531301522846757608725944513564128116107310274296674598990136273827046304842143019124515798456933184621036251050199767231771522410297244035502917866255470998717639949399123985497204286015165917468447601737063092724517809769788366146359263346800407655905417714561057314 977 2137974813444978890587495871062603045693515217451889027128256232214620548593349197980272547654092609684286038249031596913866369242072502100399534463543044820594488071005835732510941997435279898801205261314008504345321450243097803367361306263587395913301783439154470740585321946600775968469711362 978 4275949626889957781174991742125206091387030434903778054256512464429241097186698395960545095308185219368572076498063193827732738484145004200799068927086089641188976142011671465021883994870559797606194910188953606351733694074644727056425587490650798890917051516873895156436037006133972015828895076 979 8551899253779915562349983484250412182774060869807556108513024928858482194373396791921090190616370438737144152996126387655465476968290008401598137854172179282377952284023342930043767989741119595217090593298178352803754264796004334116974405465846274754467220722570007069399334884448105877995200258 980 17103798507559831124699966968500824365548121739615112217026049857716964388746793583842180381232740877474288305992252775310930953936580016803196275708344358564755904568046685860087535979482239190440095767235556570237487764273659094439693785361127447054439284823009939589453470964933622366102974766 981 34207597015119662249399933937001648731096243479230224434052099715433928777493587167684360762465481754948576611984505550621861907873160033606392551416688717129511809136093371720175071958964478380887760309592986335797157120517403728762425893592757211393767786973648937044004028462735343235969309686 982 68415194030239324498799867874003297462192486958460448868104199430867857554987174335368721524930963509897153223969011101243723815746320067212785102833377434259023618272186743440350143917928956761784922165026514951794887999940663052119867517552775114094006077802603417330661097573896644830716880576 983 136830388060478648997599735748006594924384973916920897736208398861735715109974348670737443049861927019794306447938022202487447631492640134425570205666754868518047236544373486880700287835857913523581673491331429632849734475953095063033110403650027063038495737020745509540200974093230534479364616950 984 273660776120957297995199471496013189848769947833841795472416797723471430219948697341474886099723854039588612895876044404974895262985280268851140411333509737036094473088746973761400575671715827047178484532906605656343832143984851658670869405796447526960196946672340907694115331743061291922270023414 985 547321552241914595990398942992026379697539895667683590944833595446942860439897394682949772199447708079177225791752088809949790525970560537702280822667019474072188946177493947522801151343431654094375772157494295873088811815367789105011060941742439359053789442182083637428609549905270684900833847490 986 1094643104483829191980797885984052759395079791335367181889667190893885720879794789365899544398895416158354451583504177619899581051941121075404561645334038948144377892354987895045602302686863308188775202637545391204697540594103967796782440820108871828207201158063742596628985460403212985380409678068 987 2189286208967658383961595771968105518790159582670734363779334381787771441759589578731799088797790832316708903167008355239799162103882242150809123290668077896288755784709975790091204605373726616377580680375578275190683807585782194871537983795855983368144358984586673854719389432280600657996738795242 988 4378572417935316767923191543936211037580319165341468727558668763575542883519179157463598177595581664633417806334016710479598324207764484301618246581336155792577511569419951580182409210747453232755198966934518719502169910242637542224091794914295826937830737681045603168107525609616092383928526869410 989 8757144835870633535846383087872422075160638330682937455117337527151085767038358314927196355191163329266835612668033420959196648415528968603236493162672311585155023138839903160364818421494906465510445250514151037921379654431184612818662854014979138094376483707335430811211391378870538453336185861446 990 17514289671741267071692766175744844150321276661365874910234675054302171534076716629854392710382326658533671225336066841918393296831057937206472986325344623170310046277679806320729636842989812931020951051229277061405336761679967447531619100587360679125470456267911168142086060530291495502853189454000 991 35028579343482534143385532351489688300642553322731749820469350108604343068153433259708785420764653317067342450672133683836786593662115874412945972650689246340620092555359612641459273685979625862041977314825278461052278113528915072450797525058657378005353564286282634526510376980601333886876353293214 992 70057158686965068286771064702979376601285106645463499640938700217208686136306866519417570841529306634134684901344267367673573187324231748825891945301378492681240185110719225282918547371959251724084049262940784119938635894982203163453908012853207745291630928900538786455740254765142560859028770581786 993 140114317373930136573542129405958753202570213290926999281877400434417372272613733038835141683058613268269369802688534735347146374648463497651783890602756985362480370221438450565837094743918503448168219626283518211002426695637948269090320141761047280571084877336465532190807527773425152179592699484314 994 280228634747860273147084258811917506405140426581853998563754800868834744545227466077670283366117226536538739605377069470694292749296926995303567781205513970724960740442876901131674189487837006896336589677300485098488062571658756299632453397730837351984525906771565400949671511403538218359591487117444 995 560457269495720546294168517623835012810280853163707997127509601737669489090454932155340566732234453073077479210754138941388585498593853990607135562411027941449921480885753802263348378975674013792673368621181424592644284479219926381220588163105108970498550025295565498683054768467737756566976151080002 996 1120914538991441092588337035247670025620561706327415994255019203475338978180909864310681133464468906146154958421508277882777170997187707981214271124822055882899842961771507604526696757951348027585346979443166749127538878769852044570428893545688672349722617138847205191978075675585555068785555920929454 997 2241829077982882185176674070495340051241123412654831988510038406950677956361819728621362266928937812292309916843016555765554341994375415962428542249644111765799685923543015209053393515902696055170694259735800395608044175900546499660549248118151581204680698129803681309268806656306354357422247247415502 998 4483658155965764370353348140990680102482246825309663977020076813901355912723639457242724533857875624584619833686033111531108683988750831924857084499288223531599371847086030418106787031805392110341388898004761700007424670472987625698363248061098868421322265465358896268492584403573962339796498284282704 999 8967316311931528740706696281981360204964493650619327954040153627802711825447278914485449067715751249169239667372066223062217367977501663849714168998576447063198743694172060836213574063610784220682778280411131199899349960568906970502404041625395180044645005986856941743625164431468327708538680452494446 1000 17934632623863057481413392563962720409928987301238655908080307255605423650894557828970898135431502498338479334744132446124434735955003327699428337997152894126397487388344121672427148127221568441365557162521196194504632757859628977891436423486465438135790788080834486998734251866827960725271132408731286