1 0 2 0 3 1 4 2 5 6 6 12 7 29 8 58 9 130 10 260 11 562 12 1124 13 2380 14 4760 15 9949 16 19898 17 41226 18 82452 19 169766 20 339532 21 695860 22 1391720 23 2842226 24 5684452 25 11576916 26 23153832 27 47050564 28 94101128 29 190876696 30 381753392 31 773201629 32 1546403258 33 3128164186 34 6256328372 35 12642301534 36 25284603068 37 51046844836 38 102093689672 39 205954642534 40 411909285068 41 830382690556 42 1660765381112 43 3345997029244 44 6691994058488 45 13475470680616 46 26950941361232 47 54244942336114 48 108489884672228 49 218269673491780 50 436539346983560 51 877940640368572 52 1755881280737144 53 3530129914546440 54 7060259829092880 55 14190053209101764 56 28380106418203528 57 57023960788157416 58 114047921576314832 59 229098085369281032 60 458196170738562064 61 920207327979216432 62 1840414655958432864 63 3695373947956092637 64 7390747895912185274 65 14837029856701418746 66 29674059713402837492 67 59560455557217918094 68 119120911114435836188 69 239054766271021403140 70 478109532542042806280 71 959335350578992913822 72 1918670701157985827644 73 3849301200701832108780 74 7698602401403664217560 75 15443155607131950177484 76 30886311214263900354968 77 61949356291314807411336 78 123898712582629614822672 79 248477850536989205445734 80 496955701073978410891468 81 996533529190233313891756 82 1993067058380466627783512 83 3996248035352571153701044 84 7992496070705142307402088 85 16024036571322189058763416 86 32048073142644378117526832 87 64246999764493841586714364 88 128493999528987683173428728 89 257571299177568363039945496 90 515142598355136726079890992 91 1032542314564350700233035704 92 2065084629128701400466071408 93 4138909586968935974322189136 94 8277819173937871948644378272 95 16589507121632934944175186034 96 33179014243265869888350372068 97 66489356384773909142178736036 98 132978712769547818284357472072 99 266466977784275253706769552716 100 532933955568550507413539105432 101 1067846172794857175480701985320 102 2135692345589714350961403970640 103 4279069476849943018308038757436 104 8558138953699886036616077514872 105 17146147074345544699182297447256 106 34292294148691089398364594894512 107 68700746168837961230979743634904 108 137401492337675922461959487269808 109 275254944393379798395366584049040 110 550509888786759596790733168098080 111 1102779192190128012452458816072132 112 2205558384380256024904917632144264 113 4417969225688356923307384922752840 114 8835938451376713846614769845505680 115 17698577855610202545133784911924024 116 35397155711220405090267569823848048 117 70898399882729932484568637966508176 118 141796799765459864969137275933016352 119 283999544526047306924005195309399816 120 567999089052094613848010390618799632 121 1137582029068785347738707554016638160 122 2275164058137570695477415108033276320 123 4556510244233726246605317296913768976 124 9113020488467452493210634593827537952 125 18250180714677950613246980646201349216 126 36500361429355901226493961292402698432 127 73095018709270574432775857969751776989 128 146190037418541148865551715939503553978 129 292748554006958114390582440921720654906 130 585497108013916228781164881843441309812 131 1172434634600983377231202253581126484974 132 2344869269201966754462404507162252969948 133 4695371219988493821659802930030355084996 134 9390742439976987643319605860060710169992 135 18803518604975931804102570272735477289934 136 37607037209951863608205140545470954579868 137 75300293343902687502136466731605610268236 138 150600586687805375004272933463211220536472 139 301538658878120965984102650719877499697644 140 603077317756241931968205301439754999395288 141 1207476057620904146206900545056700228335176 142 2414952115241808292413801090113400456670352 143 4835079800408262690387021120420795979057054 144 9670159600816525380774042240841591958114108 145 19360596092022760161411013480251438557253916 146 38721192184045520322822026960502877114507832 147 77521847857456118023485262158638103497900164 148 155043695714912236046970524317276206995800328 149 310398888308135575415078584926071223125627896 150 620797776616271150830157169852142446251255792 151 1242816948886972680472143100426292854633302604 152 2485633897773945360944286200852585709266605208 153 4976058204478254025799900787913566282994234936 154 9952116408956508051599801575827132565988469872 155 19923025960639825987774814512933352677170189784 156 39846051921279651975549629025866705354340379568 157 79765849086170836409558948203588058037920094736 158 159531698172341672819117896407176116075840189472 159 319352846425858610537690076660381722918944771174 160 638705692851717221075380153320763445837889542348 161 1278547745281381778422691939518531559132446698636 162 2557095490562763556845383879037063118264893397272 163 5118653271175515434173230999371632369713286449284 164 10237306542351030868346461998743264739426572898568 165 20492139669717678513527659138004445134489542031416 166 40984279339435357027055318276008890268979084062832 167 82037413120003494248818524604052449185101153331764 168 164074826240006988497637049208104898370202306663528 169 328420209931053372113302740879498965306825284607496 170 656840419862106744226605481758997930613650569214992 171 1314744193427135762289184000176039337686024241834504 172 2629488386854271524578368000352078675372048483669008 173 5263156853782099573891250696532328258202525718652336 174 10526313707564199147782501393064656516405051437304672 175 21069062729963063722362071931090075918953470465004284 176 42138125459926127444724143862180151837906940930008568 177 84340884180438017803818784361846449857276563395278136 178 168681768360876035607637568723692899714553126790556272 179 337617760880056072011799090888164641076192800953139144 180 675235521760112144023598181776329282152385601906278288 181 1351471178121024642829125762803195106169133664902507376 182 2702942356242049285658251525606390212338267329805014752 183 5409820024717682576001920904785543774186308691290053304 184 10819640049435365152003841809571087548372617382580106608 185 21654767456693222193414811946105953439977248696288048816 186 43309534913386444386829623892211906879954497392576097632 187 86680030703308229189410710348004643408800964514059633264 188 173360061406616458378821420696009286817601929028119266528 189 346960116158750993762811757168642050358210138883726762656 190 693920232317501987525623514337284100716420277767453525312 191 1388785438432981403259099634545023141029677786293141954674 192 2777570876865962806518199269090046282059355572586283909348 193 5558863196936331567421962408721471810778420651869946512996 194 11117726393872663134843924817442943621556841303739893025992 195 22250110717101455845124866512732544275875395562430685807084 196 44500221434202911690249733025465088551750791124861371614168 197 89058186226475424738281653751538219959835602981347499839336 198 178116372452950849476563307503076439919671205962694999678672 199 356460253736695928302788434546548568693298453607991540404684 200 712920507473391856605576869093097137386596907215983080809368 201 1426737534893873844707840908256268375405614651953504907528056 202 2853475069787747689415681816512536750811229303907009815056112 203 5710483482896380014730071891536542015879646614516554687519544 204 11420966965792760029460143783073084031759293229033109375039088 205 22855861479044541050909370604550597352726531416524754995780816 206 45711722958089082101818741209101194705453062833049509991561632 207 91478352593660843114363675165758312570283600983099018644066364 208 182956705187321686228727350331516625140567201966198037288132728 209 366129899560146506448317974924825175880965592325138926439412536 210 732259799120293012896635949849650351761931184650277852878825072 211 1465373300877758761719506320844857542209989131075711480085909384 212 2930746601755517523439012641689715084419978262151422960171818768 213 5864860142883809762400183467710504803658138706257198600404622576 214 11729720285767619524800366935421009607316277412514397200809245152 215 23472721276838961538604802264592369163082051209404296639636820184 216 46945442553677923077209604529184738326164102418808593279273640368 217 93943276880572366065169203639219481036119796078731553185592068336 218 187886553761144732130338407278438962072239592157463106371184136672 219 375979816882071006453999520448595214167802371575322895616344980784 220 751959633764142012907999040897190428335604743150645791232689961568 221 1504734931488503084200460650988724757844322603599073087859990714656 222 3009469862977006168400921301977449515688645207198146175719981429312 223 6022158685511305406497668100239720498506897538017894363800837589444 224 12044317371022610812995336200479440997013795076035788727601675178888 225 24101339662067811971869771262401628669601083755038254424344501950216 226 48202679324135623943739542524803257339202167510076508848689003900432 227 96455509648360420305422896344775251555668125558179374154514132507864 228 192911019296720840610845792689550503111336251116358748309028265015728 229 386020026019880674941226283883506280503348684008925895153185231048656 230 772040052039761349882452567767012561006697368017851790306370462097312 231 1544861813056324933588585238249694222190547246841767774829024933383224 232 3089723626112649867177170476499388444381094493683535549658049866766448 233 6182534000492672657658103409876034361256586081319222020067580180072496 234 12365068000985345315316206819752068722513172162638444040135160360144992 235 24742326041738451497238797579375340683860149798003179004593963839675184 236 49484652083476902994477595158750681367720299596006358009187927679350368 237 99017449702171012773030824365732165443439662823788823030410412216776736 238 198034899404342025546061648731464330886879325647577646060820824433553472 239 396259973672792017889222051953440332470354952640670914819178148456507144 240 792519947345584035778444103906880664940709905281341829638356296913014288 241 1585791163989049130474352709024212392633263050588770168776071658319692176 242 3171582327978098260948705418048424785266526101177540337552143316639384352 243 6346132785477333164505754193338139834847711560490930655257492117589800304 244 12692265570954666329011508386676279669695423120981861310514984235179600608 245 25396258873187970123938910038549852578878036876549276201147512091295472416 246 50792517746375940247877820077099705157756073753098552402295024182590944832 247 101631378946998109191713605476350004568324433078349695564731954609204251664 248 203262757893996218383427210952700009136648866156699391129463909218408503328 249 406708665119173532573280300858539166760411884894545820943008631913193381280 250 813417330238347065146560601717078333520823769789091641886017263826386762560 251 1627558536404695604194709201201325682490717761684621579523401552345118243872 252 3255117072809391208389418402402651364981435523369243159046803104690236487744 253 6513095450468048085271727945585766082367857279001730605236804999896670210240 254 13026190900936096170543455891171532164735714558003461210473609999793340420480 255 26063692897604445686847872073240833519447390315422559993560177718346023034589 256 52127385795208891373695744146481667038894780630845119987120355436692046069178 257 104299489875870877370167377815117305293973593910542760610152404180107072903866 258 208598979751741754740334755630234610587947187821085521220304808360214145807732 259 417374768724428822066106489832677999676806627807634085570291234871625307872942 260 834749537448857644132212979665355999353613255615268171140582469743250615745884 261 1670198213649239501388520271547537550336787935823741352519142635687417677456452 262 3340396427298479002777040543095075100673575871647482705038285271374835354912904 263 6683557630568894666544817684502142155518599195095367041472209614089658473413422 264 13367115261137789333089635369004284311037198390190734082944419228179316946826844 265 26745164899427749220172710217046972891955459634870274617874598994139337379721996 266 53490329798855498440345420434093945783910919269740549235749197988278674759443992 267 107023907507342716236038026867369639799440967740071153841292821984197445396620844 268 214047815014685432472076053734739279598881935480142307682585643968394890793241688 269 428266699538580777060858754310686363313946204242618612161247017478121716391737800 270 856533399077161554121717508621372726627892408485237224322494034956243432783475600 271 1713743529006932907646289252541052796009506105984413347735346470598049960605384142 272 3427487058013865815292578505082105592019012211968826695470692941196099921210768284 273 6857651401590611274938054787767733664129388939598637940627329336199318072427599740 274 13715302803181222549876109575535467328258777879197275881254658672398636144855199480 275 27441198344893838475235423401589219251661650146444534111266745792468913982343083684 276 54882396689787676950470846803178438503323300292889068222533491584937827964686167368 277 109806707093188780926234947835026348426281506437774469479718678466418123058494468536 278 219613414186377561852469895670052696852563012875548938959437356932836246116988937072 279 439392686925196827790743097359268873465681296051140510070282136681990540730646889324 280 878785373850393655581486194718537746931362592102281020140564273363981081461293778648 281 1758227124099811927332321643044828839298114126243028627093081326384029333568979830136 282 3516454248199623854664643286089657678596228252486057254186162652768058667137959660272 283 7035506267781302880365725167443803949690263444589144239275969405301678953313049301784 284 14071012535562605760731450334887607899380526889178288478551938810603357906626098603568 285 28152307159252786534096636648234660157878247679218386940960259162936141522168390000016 286 56304614318505573068193273296469320315756495358436773881920518325872283044336780000032 287 112649928569182797228061751507673941219685216574451545616605880254423542853133489805214 288 225299857138365594456123503015347882439370433148903091233211760508847085706266979610428 289 450760829870293449095844024106958265138126091416770118793920212244850948397361543415036 290 901521659740586898191688048213916530276252182833540237587840424489701896794723086830072 291 1803681160666646305877342373469475013634180119905170579266729393700613499734859486428884 292 3607362321333292611754684746938950027268360239810341158533458787401226999469718972857768 293 7217249973074374342730378835634604930002946935175569667958007731453774060004951877901976 294 14434499946148748685460757671269209860005893870351139335916015462907548120009903755803952 295 28878998835668878613242538817331859294492927625534467777387293302826404049373801864724484 296 57757997671337757226485077634663718588985855251068935554774586605652808098747603729448968 297 115555588474146084472899040169516224754776224140063989044298198731014821617084849528285736 298 231111176948292168945798080339032449509552448280127978088596397462029643234169699056571472 299 462379142697207795170514544882812497823250770566443383198798935982107739929914380707918632 300 924758285394415590341029089765624995646501541132886766397597871964215479859828761415837264 301 1850137495972757190303205158037468958742534424356502548417185627058980464156888248604362352 302 3700274991945514380606410316074937917485068848713005096834371254117960928313776497208724704 303 7403009174422104141422889586496874640263676302285344847645307703266124499201322053069805132 304 14806018348844208282845779172993749280527352604570689695290615406532248998402644106139610264 305 29621777020968362189268694204381493829080093408780312725939390997301771208568059777921884376 306 59243554041936724378537388408762987658160186817560625451878781994603542417136119555843768752 307 118525689883878428175140055217658034494862495724600142686669756926770309893852048560012374824 308 237051379767756856350280110435316068989724991449200285373339513853540619787704097120024749648 309 474255593246501179556638162404058488531868453627045987228666682311363950456582407151478209712 310 948511186493002359113276324808116977063736907254091974457333364622727900913164814302956419424 311 1897627829610301221541015264152499881315900833163971560362540899408575771855596702831957345496 312 3795255659220602443082030528304999762631801666327943120725081798817151543711193405663914690992 313 7592910006468672561715626319295078548901830119941872829479321138025772013270820697752031185392 314 15185820012937345123431252638590157097803660239883745658958642276051544026541641395504062370784 315 30381143688565796353794656254654108301920801295217033116058123920995869999799229708106544544944 316 60762287377131592707589312509308216603841602590434066232116247841991739999598459416213089089888 317 121562230776246813386041864740682409855340393317554996192715066768275634882411048126589728344096 318 243124461552493626772083729481364819710680786635109992385430133536551269764822096253179456688192 319 486398135092097379378713046361416071887703181261841682294972454994610203254380179834481980902502 320 972796270184194758757426092722832143775406362523683364589944909989220406508760359668963961805004 321 1946183827621658214921312339236732262168986302057644015020781595717086089144114259184775855794252 322 3892367655243316429842624678473464524337972604115288030041563191434172178288228518369551711588504 323 7787078559971808808666406262711531762903521976382415674341475271906679339744809213169204487759012 324 15574157119943617617332812525423063525807043952764831348682950543813358679489618426338408975518024 325 31157600983245662615290332787802773391436263317959652825040093617189689132763012962945807446250616 326 62315201966491325230580665575605546782872526635919305650080187234379378265526025925891614892501232 327 124667211147513002884369014255002679668698797284518450220820283884709559292999944971751785711157764 328 249334422295026005768738028510005359337397594569036900441640567769419118585999889943503571422315528 329 498814735004008681142190146413221005410139119951968435150624049223879600846629610798882509970119336 330 997629470008017362284380292826442010820278239903936870301248098447759201693259221597765019940238672 331 1995837228524368993242868241199464555808365554961745242698349433068754652169087291026939627642954984 332 3991674457048737986485736482398929111616731109923490485396698866137509304338174582053879255285909968 333 7985641291298178283523923671216039741910645499798256027005702177464733558940184956110112684815892976 334 15971282582596356567047847342432079483821290999596512054011404354929467117880369912220225369631785952 335 31951652803381211579500052842450521416684272858999864509435872760432447074306660285592640501445432884 336 63903305606762423159000105684901042833368545717999729018871745520864894148613320571185281002890865768 337 127842639128236644888538199331830859872997049282570955487132561538086318485544787349305278814431712936 338 255685278256473289777076398663661719745994098565141910974265123076172636971089574698610557628863425872 339 511513396598333357416168114306190461933277677063161405953755149179076458335864034947068168957903836824 340 1023026793196666714832336228612380923866555354126322811907510298358152916671728069894136337915807673648 341 2046619934802059952415820907000620568289802330442651483204157931524047020588592703547315379976176726736 342 4093239869604119904831641814001241136579604660885302966408315863048094041177185407094630759952353453472 343 8188725376503306603362604806764898827924695870221675677603792553647813022477528584443140149129072376584 344 16377450753006613206725209613529797655849391740443351355207585107295626044955057168886280298258144753168 345 32763806171819098208119403785620391592445163667230250946970039160836423817797317981669443484654524836816 346 65527612343638196416238807571240783184890327334460501893940078321672847635594635963338886969309049673632 347 131090536293058298225130484943670930931361127821662660588011533499145514192121286376613688839855929106064 348 262181072586116596450260969887341861862722255643325321176023066998291028384242572753227377679711858212128 349 524502180911734006286242463443400403758226501960951841319424279927582481517781248525057755024904024153440 350 1049004361823468012572484926886800807516453003921903682638848559855164963035562497050115510049808048306880 351 2098564092659274478231520566959762084708370948131660983909685448459411156042765220844463371045668680676092 352 4197128185318548956463041133919524169416741896263321967819370896918822312085530441688926742091337361352184 353 8396459020618236862455791876068905116868378640447961677331712453622136282024684833515995350646679886612600 354 16792918041236473724911583752137810233736757280895923354663424907244272564049369667031990701293359773225200 355 33594572435768925530542128085232243418555737947367410336491104229139394063181090507083802513393391713412264 356 67189144871537851061084256170464486837111475894734820672982208458278788126362181014167605026786783426824528 357 134412942317601648699321931405058595435498809911026346235833805935563736833218604111262992113197797236570416 358 268825884635203297398643862810117190870997619822052692471667611871127473666437208222525984226395594473140832 359 537789224482692849553329621241281881395056143526280314339817133517646050968834910040665503955967302798536392 360 1075578448965385699106659242482563762790112287052560628679634267035292101937669820081331007911934605597072784 361 2151702162253542287245573076434255176137670590610102468998351468980699189569370769453548858317131364486515152 362 4303404324507084574491146152868510352275341181220204937996702937961398379138741538907097716634262728973030304 363 8608971730558348170308049531235428197421429746597533144144053562764022141085672502803317962280257736391614672 364 17217943461116696340616099062470856394842859493195066288288107125528044282171345005606635924560515472783229344 365 34444468327703742241245857937574739236812290575997080623993537861147507296139113631661921882249542607596361696 366 68888936655407484482491715875149478473624581151994161247987075722295014592278227263323843764499085215192723392 367 137811919104257116675907190789549551003783930023624583771053750549844027413966178672992875160431939524308431544 368 275623838208514233351814381579099102007567860047249167542107501099688054827932357345985750320863879048616863088 369 551382755402901636540483028751765425839441230938893014953990276487248729657955187791524839676713631150960595440 370 1102765510805803273080966057503530851678882461877786029907980552974497459315910375583049679353427262301921190880 371 2206066980168458155514611943007344551241299692589783208976682355542812088317534563786907768426314601558952217872 372 4412133960336916311029223886014689102482599385179566417953364711085624176635069127573815536852629203117904435744 373 8826394558370003178955177356928896243091309992150494721881355984730672630846606966188485833126859353298330253280 374 17652789116740006357910354713857792486182619984300989443762711969461345261693213932376971666253718706596660506560 375 35314016912848859712868370440136012932163532369965574456339633596738278348237734558564994665105917766962687772784 376 70628033825697719425736740880272025864327064739931148912679267193476556696475469117129989330211835533925375545568 377 141289554474287688839757850857450511886583861231305137384145080648126080951884694955732404583433513741538714423136 378 282579108948575377679515701714901023773167722462610274768290161296252161903769389911464809166867027483077428846272 379 565291107710102105312538847109104526278330275138841081259343774597369679278254845970246508575573114839632354283744 380 1130582215420204210625077694218209052556660550277682162518687549194739358556509691940493017151146229679264708567488 381 2261691815543115872898106395289356737986892206848162037319336860796221855577955395083426886675664225767408696800576 382 4523383631086231745796212790578713475973784413696324074638673721592443711155910790166853773351328451534817393601152 383 9048860320211333690320231139605027151164554155492189069896383187736649253094536374793394679559476101004874428375154 384 18097720640422667380640462279210054302329108310984378139792766375473298506189072749586789359118952202009748856750308 385 36203748443838985394573665790393485561135992587379369467120151301861879719007987636770057183358751583389412558777316 386 72407496887677970789147331580786971122271985174758738934240302603723759438015975273540114366717503166778825117554632 387 144847965504763730174353481453427036350151637841095684849932441723966939928119468309705426765100224519716590600382764 388 289695931009527460348706962906854072700303275682191369699864883447933879856238936619410853530200449039433181200765528 389 579522734421935066201770466110601965081326216177108545572261671838360230965379097588934031555318225648543387236001256 390 1159045468843870132403540932221203930162652432354217091144523343676720461930758195177868063110636451297086774472002512 391 2318610421001213495431517519294363940486528840342621310871851901870069202610277372725059536716403927335034392419606124 392 4637220842002426990863035038588727880973057680685242621743703803740138405220554745450119073432807854670068784839212248 393 9276503795431940612935758818772530151215542513380304200602908509774709876337206385381511786496034294859696856977511096 394 18553007590863881225871517637545060302431085026760608401205817019549419752674412770763023572992068589719393713955022192 395 37114201139211045745333011794755415907719592990287467813991349742146437433603028365072921291183677624986128841127630584 396 74228402278422091490666023589510831815439185980574935627982699484292874867206056730145842582367355249972257682255261168 397 148489301573988875453372657483220574632171658996553581301935124623900334474717742759799376494923840911916373236077824336 398 296978603147977750906745314966441149264343317993107162603870249247800668949435485519598752989847681823832746472155648672 399 594086219454019930927491852840551975203820985516767054090240309347200239317884319358243040560546211383193768694433486284 400 1188172438908039861854983705681103950407641971033534108180480618694400478635768638716486081121092422766387537388866972568 401 2376857079309290740789434953055344229107608374531650692222826158083208536039560421505600702518398658930544050143890695256 402 4753714158618581481578869906110688458215216749063301384445652316166417072079120843011201405036797317861088100287781390512 403 9509461909304268090374239655973334021828672086426578737412174267961125620257026644172145826417770271093516389900600967144 404 19018923818608536180748479311946668043657344172853157474824348535922251240514053288344291652835540542187032779801201934288 405 38045921899316021782859022042928200259487005105163362391165056314782447947706040942544213212929236562745002468942210656816 406 76091843798632043565718044085856400518974010210326724782330112629564895895412081885088426425858473125490004937884421313632 407 152215747167362856892726634100233585250985160494968196758916357547265751732045373752250677483477269473923435839323957815864 408 304431494334725713785453268200467170501970320989936393517832715094531503464090747504501354966954538947846871678647915631728 409 608990288620965567013299240721987601244975920128615246626516609128295550304542787328066579447337873522405688402826874012336 410 1217980577241931134026598481443975202489951840257230493253033218256591100609085574656133158894675747044811376805653748024672 411 2436466646524340744091435953832715292733140852969176190124106554825280358897120358618063624886364867015109991704726879391984 412 4872933293048681488182871907665430585466281705938352380248213109650560717794240717236127249772729734030219983409453758783968 413 9747873902316074605850924735894130435343968995247602815443426109410032960284598584469188733524903876489186390552196083305376 414 19495747804632149211701849471788260870687937990495205630886852218820065920569197168938377467049807752978372781104392166610752 415 38999466970786682105878503945428735262548092384184458345361309770476482415172013404691503382498755320197825110303478349082684 416 77998933941573364211757007890857470525096184768368916690722619540952964830344026809383006764997510640395650220606956698165368 417 156029524486321744961571853827348133502694472956120891177510848776901963040821564745350899712632753557442477593934468578937336 418 312059048972643489923143707654696267005388945912241782355021697553803926081643129490701799425265507114884955187868937157874672 419 624243819883610616954574257833478641179286245404319137100132530753449241872959346026983575404435150985613156782256650612386984 420 1248487639767221233909148515666957282358572490808638274200265061506898483745918692053967150808870301971226313564513301224773968 421 2497474592256315491025616339557536165699182897730557162916618728090645709561534289056730606604336180252389311909418709257995056 422 4994949184512630982051232679115072331398365795461114325833237456181291419123068578113461213208672360504778623818837418515990112 423 9991881488420625575142856195608868191225391616240069582904902296677236804390876750410349260373540358995249174925835940488171144 424 19983762976841251150285712391217736382450783232480139165809804593354473608781753500820698520747080717990498349851671880976342288 425 39975402568745777488083963037939698610209765438757900058510264431451657336617261446144585311573699040374871678509842792581499216 426 79950805137491554976167926075879397220419530877515800117020528862903314673234522892289170623147398080749743357019685585162998432 427 159932895895561539435446401297453149433885646464040845410943193043709917202523677923960163814367725898577962097149297226561942864 428 319865791791123078870892802594906298867771292928081690821886386087419834405047355847920327628735451797155924194298594453123885728 429 639855852977473966014234019005733431056760182793344290392956137577115984294144273775059615597630354736009606421973360311017529056 430 1279711705954947932028468038011466862113520365586688580785912275154231968588288547550119231195260709472019212843946720622035058112 431 2559917037563161880250272830902841478808543963451623549103302918434172634793773966692691554852821460979115631209359899879683320024 432 5119834075126323760500545661805682957617087926903247098206605836868345269587547933385383109705642921958231262418719799759366640048 433 10241629004230137410211488939770262156935815421658330076837793947120842139848016158534335646611758821954418981793679633361583886896 434 20483258008460274820422977879540524313871630843316660153675587894241684279696032317068671293223517643908837963587359266723167773792 435 40974305464372413145690929775565471312668123456173182107569929223119493725367977352794457833949831613417998366276112429354173279184 436 81948610928744826291381859551130942625336246912346364215139858446238987450735954705588915667899663226835996732552224858708346558368 437 163928166237777877465024574784186304135990437840673001335258326427333814601924165416801987798481668021125329182082589851845089584736 438 327856332475555754930049149568372608271980875681346002670516652854667629203848330833603975596963336042250658364165179703690179169472 439 655835598534620185074170971254935862479270310771631816790811963588717094308584260525914827322946519947929568622143516123245897034544 440 1311671197069240370148341942509871724958540621543263633581623927177434188617168521051829654645893039895859137244287032246491794069088 441 2623830790909162264450330066557170541008488099018876382334766685205987164207094109062684817170878507050044089704718641852847583498976 442 5247661581818324528900660133114341082016976198037752764669533370411974328414188218125369634341757014100088179409437283705695166997952 443 10497263550806654032141482122607108715126839093968892554479965879610825999666086945520381151338286644604876219272205726111390531780704 444 20994527101613308064282964245214217430253678187937785108959931759221651999332173891040762302676573289209752438544411452222781063561408 445 41996763544180088806886033444470075776508690969299520461304781172995650750925385948955527780385113117139523156737483920625831971236416 446 83993527088360177613772066888940151553017381938599040922609562345991301501850771897911055560770226234279046313474967841251663942472832 447 168017685040330135065512407925635037102647209359998598437239556444445052153310132940991141593765676662579593827339704898576721462004164 448 336035370080660270131024815851270074205294418719997196874479112888890104306620265881982283187531353325159187654679409797153442924008328 449 672192446792730065484910240982952291490462287491655113007919407940897673234351992634102847451370930781230473412240835946171836327529096 450 1344384893585460130969820481965904582980924574983310226015838815881795346468703985268205694902741861562460946824481671892343672655058192 451 2689253382547051915258795066293800778730549849729413929441178258234738848821293332754925444701611091574298283455990116722628608719860504 452 5378506765094103830517590132587601557461099699458827858882356516469477697642586665509850889403222183148596566911980233445257217439721008 453 10758935129436096433254902733591575074029547553922235967206869707286865688709246444328510930860659724629076409621044824555814080674989136 454 21517870258872192866509805467183150148059095107844471934413739414573731377418492888657021861721319449258152819242089649111628161349978272 455 43043376346334680591050613374652409923097389463207144333716048771951001026074749990725364301342284138203526023888382929998525967834893784 456 86086752692669361182101226749304819846194778926414288667432097543902002052149499981450728602684568276407052047776765859997051935669787568 457 172203848634321990140657528697999856987372402024189111933329691367066972780396665614448626314053316326243669819212157505651288924059194736 458 344407697268643980281315057395999713974744804048378223866659382734133945560793331228897252628106632652487339638424315011302577848118389472 459 688935975970204076856890717975663161026073606238597876528959911551947688382253038133942820757679962317646953500431169014303708470957354224 460 1377871951940408153713781435951326322052147212477195753057919823103895376764506076267885641515359924635293907000862338028607416941914708448 461 2756223097627210224129429684554615011915134729258332768602413551423453324461010996131893160218366723113155553124013727115133757897654040736 462 5512446195254420448258859369109230023830269458516665537204827102846906648922021992263786320436733446226311106248027454230267515795308081472 463 11026796772552699479272551502292207043874309436723994195153710846249161963358280768129401825214029037637309520559634671716574893404177814584 464 22053593545105398958545103004584414087748618873447988390307421692498323926716561536258803650428058075274619041119269343433149786808355629168 465 44114755578505274516364777423470500787059261357340414762627703681796016369596999731810713844630195749008553306559890020664981599536703058416 466 88229511157010549032729554846941001574118522714680829525255407363592032739193999463621427689260391498017106613119780041329963199073406116832 467 176489102203396581985652919160978394296752780291384425389279874881130273683654688214176996770443407041193030143414161537500842142187805285264 468 352978204406793163971305838321956788593505560582768850778559749762260547367309376428353993540886814082386060286828323075001684284375610570528 469 706075960373912719353084093845054127538984297170343079260993125838503045644061679639671766060734185008084184406171870655626412419535423312096 470 1412151920747825438706168187690108255077968594340686158521986251677006091288123359279343532121468370016168368812343741311252824839070846624192 471 2824779008290507467001417423408478528080305150937759792833097340144330275597676656365551575608466410875670279467481044428753171424055174758704 472 5649558016581014934002834846816957056160610301875519585666194680288660551195353312731103151216932821751340558934962088857506342848110349517408 473 11301004670802345932954675378201942892425670479048579264975239977693268965792339542821136132418375980778715701903306182868958531623016055923936 474 22602009341604691865909350756403885784851340958097158529950479955386537931584679085642272264836751961557431403806612365737917063246032111847872 475 45211525621057026578212648477519348149445579319687900793456156061158314009295176405828862257258994591447336406334146483054123077108654171666784 476 90423051242114053156425296955038696298891158639375801586912312122316628018590352811657724514517989182894672812668292966108246154217308343333568 477 180875941776927941894751219920437215822701783945357898349044023168758679630567849233428845854166589808951897586779580342255716170718133216259136 478 361751883553855883789502439840874431645403567890715796698088046337517359261135698466857691708333179617903795173559160684511432341436266432518272 479 723622378296193614017059868072929160609862015781191616717673203398433277305985292783916135796560539722378734393854224148928779535449511070164744 480 1447244756592387228034119736145858321219724031562383233435346406796866554611970585567832271593121079444757468787708448297857559070899022140329488 481 2894961004963054990871794156435910521408969121381073945468179253730728210115218815220694919866485415761445045445844261173100456020506530257890576 482 5789922009926109981743588312871821042817938242762147890936358507461456420230437630441389839732970831522890090891688522346200912041013060515781152 483 11581718297086541758863290700730065687159344493964658568694130053814604109293144242741454152054346675900312263483175080739693952343668945453449904 484 23163436594173083517726581401460131374318688987929317137388260107629208218586288485482908304108693351800624526966350161479387904687337890906899808 485 46334324018833224049170554557804563979384991540275878933498680690852547160184806750700300314062651075689635847850415972430727232834539849268710816 486 92668648037666448098341109115609127958769983080551757866997361381705094320369613501400600628125302151379271695700831944861454465669079698537421632 487 185366916180137999898755455945307486220102200413090103106783639408190134547796042110762058611455138896716474498369631840492551885256471468514449264 488 370733832360275999797510911890614972440204400826180206213567278816380269095592084221524117222910277793432948996739263680985103770512942937028898528 489 741585419749450656761631348407854068613860296188829539370385189518538772123728404831431397972225521686927224108526693827478910549664399986638108256 490 1483170839498901313523262696815708137227720592377659078740770379037077544247456809662862795944451043373854448217053387654957821099328799973276216512 491 2966809827039521678708899845195799985883553224010061271914464001912736847787711437162468412737780366608928314891493388331328290745196082881932694624 492 5933619654079043357417799690391599971767106448020122543828928003825473695575422874324936825475560733217856629782986776662656581490392165763865389248 493 11869100528307755171242286471618118180871889100688656983905348418377616571820997396891498954892815680296917587198174581612872761655686316315355948096 494 23738201056615510342484572943236236361743778201377313967810696836755233143641994793782997909785631360593835174396349163225745523311372632630711896192 495 47483801964309944467295732465356462167096220668010007490863440112931820368496769930978264165081385684361652070749755640530256225225379769296094829584 496 94967603928619888934591464930712924334192441336020014981726880225863640736993539861956528330162771368723304141499511281060512450450759538592189659168 497 189964628951890920618192249994338095853816921317031298074657077620510978423387290727841352491871814759704607900418648027735392478478258671539095490336 498 379929257903781841236384499988676191707633842634062596149314155241021956846774581455682704983743629519409215800837296055470784956956517343078190980672 499 759975494079896626042830056825811478224545470920610474308772699545127892764364401862984314193715236599316238080535022962224295402358151313310733461216 500 1519950988159793252085660113651622956449090941841220948617545399090255785528728803725968628387430473198632476161070045924448590804716302626621466922432 501 3040367093115555737967817975250505580705589174842522819331202751507036714932651266709768597084723582275260214736095111727702600085401634711012028653120 502 6080734186231111475935635950501011161411178349685045638662405503014073429865302533419537194169447164550520429472190223455405200170803269422024057306240 503 12163317765436672048157346279744697668627999976125651134230779963302663503234351283411879955761443381282593449971296835476536707138911965497558563016736 504 24326635530873344096314692559489395337255999952251302268461559926605327006468702566823759911522886762565186899942593670953073414277823930995117126033472 505 48660624774522560883790613676350851535699656570178862307861478631938573947185502737885632079279308491512357620332135511459983447678530309474153268251456 506 97321249549045121767581227352701703071399313140357724615722957263877147894371005475771264158558616983024715240664271022919966895357060618948306536502912 507 194671740239443123133874426528024593031773166565491119895413404159703898676893895125875179414738770643395114176806564294853221134470464828285424909015104 508 389343480478886246267748853056049186063546333130982239790826808319407797353787790251750358829477541286790228353613128589706442268940929656570849818030208 509 778803237496328649057434723477344974109132602923778322927783163645862250898108955220258789082438369596437410696303569181371603622465907943158386701603200 510 1557606474992657298114869446954689948218265205847556645855566327291724501796217910440517578164876739192874821392607138362743207244931815886316773403206400 511 3115675330908166812399004064525868337130736097326857403142225931353657972350103693778143424724698736937579248882404525233275383349654887652934278965485277 512 6231350661816333624798008129051736674261472194653714806284451862707315944700207387556286849449397473875158497764809050466550766699309775305868557930970554 513 12464540052438717696774961800399392361711575559407205806664535355216785842981490907800685178663907999267709436896654809006877121627050147925617848416696250 514 24929080104877435393549923600798784723423151118814411613329070710433571685962981815601370357327815998535418873793309618013754243254100295851235696833392500 515 49865472363844048146811467846541805522549928518723282045038443948685011419887917554218253808605267620546979781860183819297639314114285060090229655686857774 516 99730944727688096293622935693083611045099857037446564090076887897370022839775835108436507617210535241093959563720367638595278628228570120180459311373715548 517 199490968678201878612353860823590245866163942142566072515797449940116123244805772690641271940089505587131649997331745009886444331492920172559339510317604676 518 398981937356403757224707721647180491732327884285132145031594899880232246489611545381282543880179011174263299994663490019772888662985840345118679020635209352 519 798079520545121973487729524364727931865990429424009768690326565400152432219502867523628077889824029650495129679585841822651728232075513189826462647991801326 520 1596159041090243946975459048729455863731980858848019537380653130800304864439005735047256155779648059300990259359171683645303456464151026379652925295983602652 521 3192778006984864937942374098037612464784212207987946380565781214604426130914066674224716847016712653389119728750867116451005292393956375113993553970422359180 522 6385556013969729875884748196075224929568424415975892761131562429208852261828133348449433694033425306778239457501734232902010584787912750227987107940844718360 523 12772941194527860056498874837200091722830364140669981753745044327997768229463783959126627410763904160305330277041215590327437625313275133637594776646385125036 524 25545882389055720112997749674400183445660728281339963507490088655995536458927567918253254821527808320610660554082431180654875250626550267275189553292770250072 525 51099039714428804175603597651165102212323042163133285410912069955263873816237885099967486767546559644640707133607765373672844085668964855113022097307486089416 526 102198079428857608351207195302330204424646084326266570821824139910527747632475770199934973535093119289281414267215530747345688171337929710226044194614972178832 527 204425093263522914229264781579974697057821202290699907991104671015890498838064747697726106088047943705799022953806243930226407644329865240871691193237682496814 528 408850186527045828458529563159949394115642404581399815982209342031780997676129495395452212176095887411598045907612487860452815288659730481743382386475364993628 529 817815455558700385948381058727375240200302173142527072455811273947924613337396049251056845502479462385863823581343625860731755075218789773759449133041884699196 530 1635630911117400771896762117454750480400604346285054144911622547895849226674792098502113691004958924771727647162687251721463510150437579547518898266083769398392 531 3271719556407267841970737033733223089309555952309024199747656223978373828643851143811901297712941809849103640974071991593062507965452188723866744099748146636004 532 6543439112814535683941474067466446178619111904618048399495312447956747657287702287623802595425883619698207281948143983186125015930904377447733488199496293272008 533 13088698876157757542655232750478933182990526392916728620487720843981844560127882094010712675782896250050341695510208312497508038977092670497775374589144667162936 534 26177397752315515085310465500957866365981052785833457240975441687963689120255764188021425351565792500100683391020416624995016077954185340995550749178289334325872 535 52362037345913043089677854136886178703051488236605547025666944124587304717223994924555808087223314572429300820475307462562886766299761182110731171754720899770284 536 104724074691826086179355708273772357406102976473211094051333888249174609434447989849111616174446629144858601640950614925125773532599522364221462343509441799540568 537 209476955220721889174290999277724555663751081018854666994029059030193536081097984184873285884128019041701922319540216495058069121402716977989407031018928905017336 538 418953910441443778348581998555449111327502162037709333988058118060387072162195968369746571768256038083403844639080432990116138242805433955978814062037857810034672 539 838022404101453763585802781748724700708928277963538972899531115525221539457373243475278912043334791158035793894547057300684886442509919749042524559098118059237784 540 1676044808202907527171605563497449401417856555927077945799062231050443078914746486950557824086669582316071587789094114601369772885019839498085049118196236118475568 541 3352545412382251847796910794299610770887853415512435185721523871687580962085411234643466417362840591792821761469200458883359152904863213610109280365374574928551056 542 6705090824764503695593821588599221541775706831024870371443047743375161924170822469286932834725681183585643522938400917766718305809726427220218560730749149857102112 543 13411994779111744929852727883167922309405883546455101758479912255767984797624378608144540420418423191391339361810901955071783725295478826691474603312816811156524494 544 26823989558223489859705455766335844618811767092910203516959824511535969595248757216289080840836846382782678723621803910143567450590957653382949206625633622313048988 545 53655191785776111466628061681693134070143513286421953051996150895427909120611246173068098603103099560814356769970467636472647595145886756819476088308160663770273116 546 107310383571552222933256123363386268140287026572843906103992301790855818241222492346136197206206199121628713539940935272945295190291773513638952176616321327540546232 547 214649459878756831284273902429084123388044042998445787243398424898748159197130997820498785815179016516328263801678502661373104382119053890629727951086707716640037364 548 429298919757513662568547804858168246776088085996891574486796849797496318394261995640997571630358033032656527603357005322746208764238107781259455902173415433280074728 549 858711984434313542035391069128441498263347695262573056932658137852585203515311258053921223968449449304365765656334067133993764138221104684362166408173547875089188440 550 1717423968868627084070782138256882996526695390525146113865316275705170407030622516107842447936898898608731531312668134267987528276442209368724332816347095750178376880 551 3435302036003110204932609256348879381360877493184825992002562816652502546909116115243129956080650169668477106370563884566317370239478216765651178513135261338635321892 552 6870604072006220409865218512697758762721754986369651984005125633305005093818232230486259912161300339336954212741127769132634740478956433531302357026270522677270643784 553 13743014701012344619527301891021131077482680935816041181828544235190740258388644726301922193809789539471805451501175512508725183783278807232565613670757864711158551400 554 27486029402024689239054603782042262154965361871632082363657088470381480516777289452603844387619579078943610903002351025017450367566557614465131227341515729422317102800 555 54979246041610146832696734691357648729194475848166579685886234578353923113597425572309555756004736863075977600166304537492677739898779724714351501365577509954053967464 556 109958492083220293665393469382715297458388951696333159371772469156707846227194851144619111512009473726151955200332609074985355479797559449428703002731155019908107934928 557 219945578552435042074844842390065606047182078433675926643240221387702315783592425588460704560398131548216164635501701164587673236619805602514534470758460995842939653616 558 439891157104870084149689684780131212094364156867351853286480442775404631567184851176921409120796263096432329271003402329175346473239611205029068941516921991685879307232 559 879896079016875248959666886123988861328979210147863360859605690353506757379840537194320834068472565774458412890606240652219607148641725938179713277104958858420938239852 560 1759792158033750497919333772247977722657958420295726721719211380707013514759681074388641668136945131548916825781212481304439214297283451876359426554209917716841876479704 561 3520036946154251957326928909329571661411292293224593989674966860237570796659705185615911171485462804920687094130873964178791048089291739853928537416503488210569812821272 562 7040073892308503914653857818659143322822584586449187979349933720475141593319410371231822342970925609841374188261747928357582096178583479707857074833006976421139625642544 563 14081948674536633995229095961230759675641662995077041536279308855418425409090823889034355434549597290339633350146899331046518657155327477520527148934346784103506766054632 564 28163897349073267990458191922461519351283325990154083072558617710836850818181647778068710869099194580679266700293798662093037314310654955041054297868693568207013532109264 565 56334960076413317121649508384588920793648107965372397383118829176766027228168792174648447543612954799378506829209336942903760591033778967983237349009976422633610744891696 566 112669920152826634243299016769177841587296215930744794766237658353532054456337584349296895087225909598757013658418673885807521182067557935966474698019952845267221489783392 567 225368350437489404715571381178575566142627802506287411007622503126973714260351968624359491442474562757241386381423846958766398482184728672736736336878025033591237201963544 568 450736700874978809431142762357151132285255605012574822015245006253947428520703937248718982884949125514482772762847693917532796964369457345473472673756050067182474403927088 569 901586842064000350383884739535387693643325632169713607373707238473429918319532404728379387657399272771880721593207984600783621430031058256250434438425880257264614240127600 570 1803173684128000700767769479070775387286651264339427214747414476946859836639064809456758775314798545543761443186415969201567242860062116512500868876851760514529228480255200 571 3606798749645444158429174994737338251093801872736594954965392601267072469552625127314955795762380876903737817718389054205187336407083881197433103437129681098498384449766192 572 7213597499290888316858349989474676502187603745473189909930785202534144939105250254629911591524761753807475635436778108410374672814167762394866206874259362196996768899532384 573 14428991087594820635014722117598793067742490595176134802744440388693268600668597619344988604448962822604907548213717283879788911776446738075156175457482748084935688296382240 574 28857982175189641270029444235197586135484981190352269605488880777386537201337195238689977208897925645209815096427434567759577823552893476150312350914965496169871376592764480 575 57723111287910353461890601563771069189785609732952105913699181697947468902455568561260508490447786897983831213104260048191583920736812821832206753630183669943283393706104734 576 115446222575820706923781203127542138379571219465904211827398363395894937804911137122521016980895573795967662426208520096383167841473625643664413507260367339886566787412209468 577 230920884522439792948276835519382828512215084105111889772892343278469992131442879077092681655734835995737508843028803340078766529575900941174222722376411424562309133989339836 578 461841769044879585896553671038765657024430168210223779545784686556939984262885758154185363311469671991475017686057606680157533059151801882348445444752822849124618267978679672 579 923796707172177549318019243356843482059363207213524110471853309064324294270427302433151579860218710941528381320963401884447980590750023421723051740765821434410300657599837684 580 1847593414344355098636038486713686964118726414427048220943706618128648588540854604866303159720437421883056762641926803768895961181500046843446103481531642868820601315199675368 581 3695637171635241060412448044497626473103990026030669110266687455606487999117143575136373426137677273106435602977208254654444551088405433765367444989727490213498633052605501656 582 7391274343270482120824896088995252946207980052061338220533374911212975998234287150272746852275354546212871205954416509308889102176810867530734889979454980426997266105211003312 583 14784340804704898703872775686838565677124577306585612881671943804904581226623282288898840889419491362608804926565264867760073939212940245921703432654059980035317594370023196244 584 29568681609409797407745551373677131354249154613171225763343887609809162453246564577797681778838982725217609853130529735520147878425880491843406865308119960070635188740046392488 585 59144494992809859603723180465159169565052055499624990399539844105523040545948383471021994334323017078535734696327269491859124517418195740215934682979874467463532119726150761416 586 118288989985619719207446360930318339130104110999249980799079688211046081091896766942043988668646034157071469392654538983718249034836391480431869365959748934927064239452301522832 587 236606361520792532980306092370268450444452722473808024459509446478243581565299137792418446754552988058624580072307260703348163545396349849091873134182941476544761942945037849864 588 473212723041585065960612184740536900888905444947616048919018892956487163130598275584836893509105976117249160144614521406696327090792699698183746268365882953089523885890075699728 589 946538395029527193005276223644828718877143240939339439530325861322878618986239191808249960224531680302367631716130285294613994074803933385451661310485266903652958574435983467696 590 1893076790059054386010552447289657437754286481878678879060651722645757237972478383616499920449063360604735263432260570589227988149607866770903322620970533807305917148871966935392 591 3786603086397867616470473422298582755045780766223433597693990448105255208479079168152738800482736990344436908151310545377370633036416520836202425023973581719423546883989103385604 592 7573206172795735232940946844597165510091561532446867195387980896210510416958158336305477600965473980688873816302621090754741266072833041672404850047947163438847093767978206771208 593 15148201289775561220559178536885154702381707652485995812913726227861564759355147237887492071388891860763371412675899002260718640776545984294223207511256049678662013384245269995336 594 30296402579551122441118357073770309404763415304971991625827452455723129518710294475774984142777783721526742825351798004521437281553091968588446415022512099357324026768490539990672 595 60599924916828189966287921628618863397068848465260835757209900282025068082959022006643836497559330747319760157964666443307861223630424079881605648147772531741318662449969616065784 596 121199849833656379932575843257237726794137696930521671514419800564050136165918044013287672995118661494639520315929332886615722447260848159763211296295545063482637324899939232131568 597 242428035826824046320071207927462447097221886328692354673021689726724963850868647677283383355737250521308695025305735394553632606976029997849527119488315933994498812363277654699536 598 484856071653648092640142415854924894194443772657384709346043379453449927701737295354566766711474501042617390050611470789107265213952059995699054238976631867988997624726555309399072 599 969824921222151105370864526933538022554494585336012485035931471529426127649224178118951522137638713662712804587142278671076837523472368031124064495004222447954307416455439396735016 600 1939649842444302210741729053867076045108989170672024970071862943058852255298448356237903044275277427325425609174284557342153675046944736062248128990008444895908614832910878793470032 601 3879748548483276163239320150518133832843882773056505732435838729047227680531807030472357419049552444251577707830733120788124771690204293226129797210671536093968797692628368470555920 602 7759497096966552326478640301036267665687765546113011464871677458094455361063614060944714838099104888503155415661466241576249543380408586452259594421343072187937595385256736941111840 603 15520780730492029929747168600173018955999163962816658235488784178444827444848295016696895567786935282635692421910883262413388294571315235699762613197808279657948650267935812564694736 604 31041561460984059859494337200346037911998327925633316470977568356889654889696590033393791135573870565271384843821766524826776589142630471399525226395616559315897300535871625129389472 605 62090233691242257949380109799072218567548145098567973465813181896223651586659208697605416809946430766810209285825277735424617153927045311548435171511620231338661241843661865608812256 606 124180467382484515898760219598144437135096290197135946931626363792447303173318417395210833619892861533620418571650555470849234307854090623096870343023240462677322483687323731217624512 607 248389237497935174096117928775367731900775810622017361079924552159755308934768067169663706029083139053700053965011344723879348255598178240229120652005916472641844425710244582742947404 608 496778474995870348192235857550735463801551621244034722159849104319510617869536134339327412058166278107400107930022689447758696511196356480458241304011832945283688851420489165485894808 609 993669604148530521795938444114591364204834526083095664650975569405843835548879862476687070313732762796969032979901850408853746736577815750290093357776960167310525710773486213114562840 610 1987339208297061043591876888229182728409669052166191329301951138811687671097759724953374140627465525593938065959803700817707493473155631500580186715553920334621051421546972426229125680 611 3975126824316246294213709580177256606430150860602781143451927850871708435556126146789111927883798540132587305945702768639479296828263730966706314258557227692356986090354711520595172232 612 7950253648632492588427419160354513212860301721205562286903855701743416871112252293578223855767597080265174611891405537278958593656527461933412628517114455384713972180709423041190344464 613 15902292164484645701254206373296925399090027508086782386460112870944368074754346227515562943393422406427538326909483838333052648797569307755741021500493246086191421000352581810274230640 614 31804584328969291402508412746593850798180055016173564772920225741888736149508692455031125886786844812855076653818967676666105297595138615511482043000986492172382842000705163620548461280 615 63616273356676582165125998325891481276070869462601533696203582000345449869412144166816392274411961799313899542810989926021548503566948122736635278325479721677077444908334872703426410024 616 127232546713353164330251996651782962552141738925203067392407164000690899738824288333632784548823923598627799085621979852043097007133896245473270556650959443354154889816669745406852820048 617 254493374266343025142491962831804271402161258106758617325094750445972778155918977592209235168945823810629733670476507032267053649553569826894164306045974831429162420136631370809386124176 618 508986748532686050284983925663608542804322516213517234650189500891945556311837955184418470337891647621259467340953014064534107299107139653788328612091949662858324840273262741618772248352 619 1018086073052829143985365123578333599581487551253934351412333973708488750330081312760386888843466208600272751475625264912859120372222825219058486320461851054057075997904790579736479068816 620 2036172146105658287970730247156667199162975102507868702824667947416977500660162625520773777686932417200545502951250529825718240744445650438116972640923702108114151995809581159472958137632 621 4072792424277142362913363462309740328545818495394200601966378516192964247238427785320450564478660483072792694618335191929035006724333679777888300333912048073737782386762352638771257112160 622 8145584848554284725826726924619480657091636990788401203932757032385928494476855570640901128957320966145585389236670383858070013448667359555776600667824096147475564773524705277542514224320 623 16292953607447529795945452202609269536404672752891069362435279884412528410204619306584358467235655379888137116245988178898118771584576496662369576254443986112344630081561725866697442933976 624 32585907214895059591890904405218539072809345505782138724870559768825056820409238613168716934471310759776274232491976357796237543169152993324739152508887972224689260163123451733394885867952 625 65178915874781635442528869348134854646857869506955896061223318295708505304967459890768695967389850771008842576372830269371214753687517663417264896547550893639385873891749602758384239623216 626 130357831749563270885057738696269709293715739013911792122446636591417010609934919781537391934779701542017685152745660538742429507375035326834529793095101787278771747783499205516768479246432 627 260743933582691495029458871252801267716568335095465378080411580340709784214093496666702419611785634180597050685224113887113599728719862360547190921897906397766171495429668392289884362502864 628 521487867165382990058917742505602535433136670190930756160823160681419568428186993333404839223571268361194101370448227774227199457439724721094381843795812795532342990859336784579768725005728 629 1043088276187243603569316805331104622637503876136854558257328725096096936204807212088870171211433628135367082728785097400119290519063953570522657957361337782504747924029112161208615686927456 630 2086176552374487207138633610662209245275007752273709116514657450192193872409614424177740342422867256270734165457570194800238581038127907141045315914722675565009495848058224322417231373854912 631 4172801135304192294979683363610600883360800358913814599444151811449065946022801625510392393382057908103263998715026185326408914095446023755014805852769078778220250947466232660017185602267824 632 8345602270608384589959366727221201766721600717827629198888303622898131892045603251020784786764115816206527997430052370652817828190892047510029611705538157556440501894932465320034371204535648 633 16692988183364040364292390147076984542046389089315801660917062077858168799608269103838095050414162626731624237016116962776064271675847326423309405169544909094048162071263755331427090177059296 634 33385976366728080728584780294153969084092778178631603321834124155716337599216538207676190100828325253463248474032233925552128543351694652846618810339089818188096324142527510662854180354118592 635 66779053648419825983638269308041836145832209091647633596925530756056485731906665264014019364353470125817400704572365562995963460798622170336365702773214982225744919933642795096965179180793184 636 133558107296839651967276538616083672291664418183295267193851061512112971463813330528028038728706940251634801409144731125991926921597244340672731405546429964451489839867285590193930358361586368 637 267144484694004864901999033577189446249821779854578691850513247490283119659637500672984860330846359863744360720374196089295662918746042719266380253916354879463893112316723132392550871770652736 638 534288969388009729803998067154378892499643559709157383701026494980566239319275001345969720661692719727488721440748392178591325837492085438532760507832709758927786224633446264785101743541305472 639 1068690489112940599209640348007377027259012150679867619300869779241622613502868157916837158138238497908867572779171630946980291557023795390538173584906458789776209052734584988488876166865390694 640 2137380978225881198419280696014754054518024301359735238601739558483245227005736315833674316276476995817735145558343261893960583114047590781076347169812917579552418105469169976977752333730781388 641 4275210054054831606841369196100646400649533306620606130557646894849563327396515006674885336881247476694883331643877969089358498842570695980277460643333150391237464183622797781052276271082723276 642 8550420108109663213682738392201292801299066613241212261115293789699126654793030013349770673762494953389766663287755938178716997685141391960554921286666300782474928367245595562104552542165446552 643 17102624256986825580233798538499477807096541271206821750802149974572475122255700786822715431217139744811109469295572226905392568077604552505072421459521353513999636426980243715321096375766693604 644 34205248513973651160467597076998955614193082542413643501604299949144950244511401573645430862434279489622218938591144453810785136155209105010144842919042707027999272853960487430642192751533387208 645 68417600050941122477556438041826404649392210736578292687242746152760641204481496699979412411023681863791208525906739715066383660860312310326716547905078401692153396124456335951594047425006215416 646 136835200101882244955112876083652809298784421473156585374485492305521282408962993399958824822047363727582417051813479430132767321720624620653433095810156803384306792248912671903188094850012430832 647 273698680758276922015291815794770916477500321004210693379847678031620513962807822241177619968601235236230680205029864852869884246001012788823195364664822724208859748193290207406683176981820784164 648 547397361516553844030583631589541832955000642008421386759695356063241027925615644482355239937202470472461360410059729705739768492002025577646390729329645448417719496386580414813366353963641568328 649 1094907323148612571581030298052745498084251538191979371317404377622567797985006966075450177104901621156304889605397491271264239709272771249096258227642659505966757564532950163469185758827725978856 650 2189814646297225143162060596105490996168503076383958742634808755245135595970013932150900354209803242312609779210794982542528479418545542498192516455285319011933515129065900326938371517655451957712 651 4380077620661705926841858061125132477497057778287326393066616706238489883012545744331678398619559524239863899167881024453156787479418688314657771702412394019733445921150839167151295366810213146024 652 8760155241323411853683716122250264954994115556574652786133233412476979766025091488663356797239119048479727798335762048906313574958837376629315543404824788039466891842301678334302590733620426292048 653 17522095568712777358603191887699991474753941255125667645513234264905582577238006462950263296742271300562718384597123361718639311667859889406616120164322255915686301095156225611368077906421588419696 654 35044191137425554717206383775399982949507882510251335291026468529811165154476012925900526593484542601125436769194246723437278623335719778813232240328644511831372602190312451222736155812843176839392 655 70095489965101522448174664178905139080674354793128063471261102536990683043754762047607016330739900336110206468360544174500325183396262081435209765904857681793229313338496996467570917569497454292484 656 140190979930203044896349328357810278161348709586256126942522205073981366087509524095214032661479800672220412936721088349000650366792524162870419531809715363586458626676993992935141835138994908584968 657 280410260997877339178802257271297689660000618571111842592833762048730337289279183195005000637062239111479507144759460750249799205042548344553776217644704107570893492669527326809338909750307573412936 658 560820521995754678357604514542595379320001237142223685185667524097460674578558366390010001274124478222959014289518921500499598410085096689107552435289408215141786985339054653618677819500615146825872 659 1121753733975258513361694274934159707746718850071598459953259922127068722248443452161880890435312186827399323095737574045406854370155511634942981902061268617686424814498165955703775592536459177601144 660 2243507467950517026723388549868319415493437700143196919906519844254137444496886904323761780870624373654798646191475148090813708740311023269885963804122537235372849628996331911407551185072918355202288 661 4487463653117292024625228924597487999937486225928282468420220908576462918402742437485265707466775447136764501364854361186247636969687452770488972706413872002458561530363765522750877290869195227157776 662 8974927306234584049250457849194975999874972451856564936840441817152925836805484874970531414933550894273529002729708722372495273939374905540977945412827744004917123060727531045501754581738390454315552 663 17951641371986918212651257000998514052017136203407638208074538974456889549751501458746771012545253286051621409899408932504351783314124711795835208957520398663221004928908665847976685203224612110883304 664 35903282743973836425302514001997028104034272406815276416149077948913779099503002917493542025090506572103242819798817865008703566628249423591670417915040797326442009857817331695953370406449224221766608 665 71813680332153488620464945623390312308087450709711387821505324009059618931025060026808012128953472260395828205025349582176305025710874577953923345868678806443847509741711175649403531890092515032681616 666 143627360664306977240929891246780624616174901419422775643010648018119237862050120053616024257906944520791656410050699164352610051421749155907846691737357612887695019483422351298807063780185030065363232 667 287283052893864657996571430498941550468952032904077618758013911568988897201900665481848319009129369953355245790217743907661310512916311850512923139017632266739406331585652371167885780652190744452784464 668 574566105787729315993142860997883100937904065808155237516027823137977794403801330963696638018258739906710491580435487815322621025832623701025846278035264533478812663171304742335771561304381488905568928 669 1149245030405442030459794194948534326800068952234279364607094897382490102990843758792283141224824499324775486391125318921174867744313406388983347761725010656945678264711234648470774123278878777469721056 670 2298490060810884060919588389897068653600137904468558729214189794764980205981687517584566282449648998649550972782250637842349735488626812777966695523450021313891356529422469296941548246557757554939442112 671 4597429382319737726474755163159624661809385862469386429414696607329196066657352974470390420917020592853245770927835535573772801860477544378893375169416996102199423866991428085440748513641154812090742324 672 9194858764639475452949510326319249323618771724938772858829393214658392133314705948940780841834041185706491541855671071147545603720955088757786750338833992204398847733982856170881497027282309624181484648 673 18391506573364040548097674036841715353129014345546106427046434612956470464253502089401704243833612707417911907561771153485406964252849343866945306886622736820273143255896243195384267085856632543224433896 674 36783013146728081096195348073683430706258028691092212854092869225912940928507004178803408487667225414835823815123542306970813928505698687733890613773245473640546286511792486390768534171713265086448867792 675 73573150711617495501264623529430558708758423730024315397048976484899898490156095333305372851023219564176482532326011978030873444785137369281232266473275257180045095871379335293295155621885257672553153784 676 147146301423234991002529247058861117417516847460048630794097952969799796980312190666610745702046439128352965064652023956061746889570274738562464532946550514360090191742758670586590311243770515345106307568 677 294320974423218654474025461568418374510335153827424255924376942354496120375791984333790961705508328969335803633158183432832878863195266266647521698787374829202734678012132059140358846162819149051672245136 678 588641948846437308948050923136836749020670307654848511848753884708992240751583968667581923411016657938671607266316366865665757726390532533295043397574749658405469356024264118280717692325638298103344490272 679 1177396883324985507669576181356739889571805836958287465848064014434954766109453038696255207963552493127051593133275379304980066640457790163688882162616695569320875520251576260466021604816942985210854683544 680 2354793766649971015339152362713479779143611673916574931696128028869909532218906077392510415927104986254103186266550758609960133280915580327377764325233391138641751040503152520932043209633885970421709367088 681 4710037487811398301389091080391194630716466078034867811897990312088926532166067778387255636634805405661003962385514164401781652230056945645547798764896261781413983563527534415654198111305821665968512648176 682 9420074975622796602778182160782389261432932156069735623795980624177853064332135556774511273269610811322007924771028328803563304460113891291095597529792523562827967127055068831308396222611643331937025296352 683 18841941875352620809965987173790767320084076588556839217956902927956537622950482105789501505928610452919192216147278954278750022020004154387627077795997184800000132438887665168763377604743239077968722846704 684 37683883750705241619931974347581534640168153177113678435913805855913075245900964211579003011857220905838384432294557908557500044040008308775254155591994369600000264877775330337526755209486478155937445693408 685 75374903852227392008445712007526628163718457869055708613864084989769986705198325552605511150612124441868870662789505488407821027713528348997229640099262733553219698036618015116441951608198189541184868934816 686 150749807704454784016891424015053256327436915738111417227728169979539973410396651105211022301224248883737741325579010976815642055427056697994459280198525467106439396073236030232883903216396379082369737869632 687 301528036340942024466797428663647430300901586055626444590892294583449294531121976824791469090384036149345190393990969191047460527417808372971500597065438644282385363498397280188739214657323483525654211904264 688 603056072681884048933594857327294860601803172111252889181784589166898589062243953649582938180768072298690380787981938382094921054835616745943001194130877288564770726996794560377478429314646967051308423808528 689 1206225334814819098269978218395126593219960358112652330033392371533459449875188194024219758235227245283435771543072484022769049055637949139347068238645420413754185016421256517564703858340903257713912057735056 690 2412450669629638196539956436790253186439920716225304660066784743066918899750376388048439516470454490566871543086144968045538098111275898278694136477290840827508370032842513035129407716681806515427824115470112 691 4825352134240629799308359573448887325592372736325239228228992492576423378900940623227295938206649838779361016041294736097787604232789178529068471630387148484117199109110822812466420536261294094255546495514224 692 9650704268481259598616719146897774651184745472650478456457984985152846757801881246454591876413299677558722032082589472195575208465578357058136943260774296968234398218221645624932841072522588188511092991028448 693 19303203922162030457774398925548006007409024841424122714033764191930054526356095647762890274663065825625351784853837830873211413675099255571207703726053363843721921502767357813931705926614615079093250540100896 694 38606407844324060915548797851096012014818049682848245428067528383860109052712191295525780549326131651250703569707675661746422827350198511142415407452106727687443843005534715627863411853229230158186501080201792 695 77219966274528933920493490632102670561776311951980133960586961340051724889627640500899943970104397004007039613192596198964502383111616454631205155839396245867568235844187696364334608077881569629793966176061584 696 154439932549057867840986981264205341123552623903960267921173922680103449779255281001799887940208794008014079226385192397929004766223232909262410311678792491735136471688375392728669216155763139259587932352123168 697 308908344508930431396186839183355664137291194784809544195322479616770780446884569151706515683622361211136551399906116534842544926405190778299778600148141083140261379674843589185031327085962158019620391872626336 698 617816689017860862792373678366711328274582389569619088390644959233541560893769138303413031367244722422273102799812233069685089852810381556599557200296282166280522759349687178370062654171924316039240783745252672 699 1235746807460509399372212356896260670134648236527190398621423176048940407382947893648142620693539312941635062080502209122640014960416370524417089885295522055246656604983778266444136437816887535003109198555424544 700 2471493614921018798744424713792521340269296473054380797242846352097880814765895787296285241387078625883270124161004418245280029920832741048834179770591044110493313209967556532888272875633775070006218397110849088 701 4943439008576662007616701479515662461144022784935990101985710636102988083270773468107557799089689205042124924562086000851275813933415508197049355916152842911341282541375559406990812301134525599524201547010179776 702 9886878017153324015233402959031324922288045569871980203971421272205976166541546936215115598179378410084249849124172001702551627866831016394098711832305685822682565082751118813981624602269051199048403094020359552 703 19775555448471260027623762102172675220737490668254683042928709420928803151668470618759811359638233520430913664409105891000908617201370943559027414908102843451834527558284924475640526769633271699902187390908478204 704 39551110896942520055247524204345350441474981336509366085857418841857606303336941237519622719276467040861827328818211782001817234402741887118054829816205686903669055116569848951281053539266543399804374781816956408 705 79109388865600180246479978705740830284884602154848975868004154478000459776450198920759896173881388021012476290560024736694009364623043911753919766398272590124323868687112665913424011487948973593768426535962721016 706 158218777731200360492959957411481660569769204309697951736008308956000919552900397841519792347762776042024952581120049473388018729246087823507839532796545180248647737374225331826848022975897947187536853071925442032 707 316466102273469499493656501599349429774362820114821450397914744126527823595587818814299803726071088960878262513715459549864818823189237211705261694236774866166645529607495536239332444870655782453506317813296137064 708 632932204546938998987313003198698859548725640229642900795829488253055647191175637628599607452142177921756525027430919099729637646378474423410523388473549732333291059214991072478664889741311564907012635626592274128 709 1265978113856839273495582439360242670110526542021346994135940527118335919927587474433542735211865733713471633984400316770635435432705244769274764627375747044994641210178403130411104055739715754441923054071763668656 710 2531956227713678546991164878720485340221053084042693988271881054236671839855174948867085470423731467426943267968800633541270870865410489538549529254751494089989282420356806260822208111479431508883846108143527337312 711 5064365358106792736366364088736796917904299204307305872689243116249002441011318803442190917802941569178609210128852847458743413299491438678333249273289005789262800211778952289547371064904248809122633384929597350824 712 10128730716213585472732728177473593835808598408614611745378486232498004882022637606884381835605883138357218420257705694917486826598982877356666498546578011578525600423557904579094742129808497618245266769859194701648 713 20259265431335175100843878817419638398987612776634173766159980848909137939311319426420876856731908063856609509142749617551945017261409434133375067866555790777225382073039935628660077495601136960038786598008853508496 714 40518530862670350201687757634839276797975225553268347532319961697818275878622638852841753713463816127713219018285499235103890034522818868266750135733111581554450764146079871257320154991202273920077573196017707016992 715 81044247486354147122843756698409600347990152665507251189569224947201134935818962195186058830703392558400567157974865265527336396292762560145176229351329500054064607700449698790872337788307860962445115277851620218384 716 162088494972708294245687513396819200695980305331014502379138449894402269871637924390372117661406785116801134315949730531054672792585525120290352458702659000108129215400899397581744675576615721924890230555703240436768 717 324205612893186028070315375660171540264987834142050997122201415718435052125895260535587267376850721301159384630806228519788915356656812072794344526808387810332089081369639010971321662469225142359180615726217552861536 718 648411225786372056140630751320343080529975668284101994244402831436870104251790521071174534753701442602318769261612457039577830713313624145588689053616775620664178162739278021942643324938450284718361231452435105723072 719 1296936466314692379937373892292376497570843110096958258071771651326768416161015032299140480522650870290406717252203537785579281016378866256161709218022445984956415083573786236853152023285608801832499745453867648198344 720 2593872932629384759874747784584752995141686220193916516143543302653536832322030064598280961045301740580813434504407075571158562032757732512323418436044891969912830167147572473706304046571217603664999490907735296396688 721 5188200029244701954346419714097845890290747427463591036886269683964842536143755635693697792007297671060064761009565566349622290187573156530595502072406766325801140927483347211921722793867428110889909597620064260520976 722 10376400058489403908692839428195691780581494854927182073772539367929685072287511271387395584014595342120129522019131132699244580375146313061191004144813532651602281854966694423843445587734856221779819195240128521041952 723 20754609245342660222603260671271676754010046978813599071942929562998880400659444974732995379133812291515251972947332819898306977181251717701326691214646647072753301321473133779792259679462639976524807197083085961595504 724 41509218490685320445206521342543353508020093957627198143885859125997760801318889949465990758267624583030503945894665639796613954362503435402653382429293294145506602642946267559584519358925279953049614394166171923191008 725 83025643591877887661610352063370188990852432573422588300662330637790926093817049421277885894654485651239078897856868529749526979135934822384243435683871203273843713788059122369373895072599246442373702877444439211709216 726 166051287183755775323220704126740377981704865146845176601324661275581852187634098842555771789308971302478157795713737059499053958271869644768486871367742406547687427576118244738747790145198492884747405754888878423418432 727 332131282019257451245991129677961659434502463135294414792460827934139903584636166936214734095851164867341488555158048329785563004719139096650869821572470229922584298361416576051113826758489281037621150601020993879046864 728 664262564038514902491982259355923318869004926270588829584921655868279807169272333872429468191702329734682977110316096659571126009438278193301739643144940459845168596722833152102227653516978562075242301202041987758093728 729 1328639486777409365180526970632929469647513506107457948352270514001894939408191317857472741895889879111853739122726042367046251192046505207270889967465159813023933167215934375103197582005480952424061854564817308789703456 730 2657278973554818730361053941265858939295027012214915896704541028003789878816382635714945483791779758223707478245452084734092502384093010414541779934930319626047866334431868750206395164010961904848123709129634617579406912 731 5315013507178362593964151748381277356524634152570915568348915009294079495205292090730959078067721948793718755363179666495081263769502374327807835206345766646850877285686280799238927587334715453474596144079895464428721824 732 10630027014356725187928303496762554713049268305141831136697830018588158990410584181461918156135443897587437510726359332990162527539004748655615670412691533293701754571372561598477855174669430906949192288159790928857443648 733 21261868821139815893022460213884934921303866712033701725608291584056052630224531332455611727878096176892303233853990536970304157693607613973724230585440985527817736471885609035876180848290636700012678410515101059874575296 734 42523737642279631786044920427769869842607733424067403451216583168112105260449062664911223455756192353784606467707981073940608315387215227947448461170881971055635472943771218071752361696581273400025356821030202119749150592 735 85054704865257774029060332217081870598180178612171648850649790922435327357923478898663704409556318097780489455471028894814122512389829474990588706005472934411942840628085784621378119456921519580060373318502336713319232184 736 170109409730515548058120664434163741196360357224343297701299581844870654715846957797327408819112636195560978910942057789628245024779658949981177412010945868823885681256171569242756238913843039160120746637004673426638464368 737 340247620229667438587099383885853044566319972695662632432080025862452262684884348511176900354010047685459563470883974977607090716157248951644379002844797479333374845625076803153463405236156782891011682228940622561994458736 738 680495240459334877174198767771706089132639945391325264864160051724904525369768697022353800708020095370919126941767949955214181432314497903288758005689594958666749691250153606306926810472313565782023364457881245123988917472 739 1361105216953723724083653679045662661086591530393576688056576294916230523969814956528365844451355755022523742333875880324398053087778591401656715037284495493670200826035900244291041910134048262745979860049731950774057940944 740 2722210433907447448167307358091325322173183060787153376113152589832461047939629913056731688902711510045047484667751760648796106175557182803313430074568990987340401652071800488582083820268096525491959720099463901548115881888 741 5444877956385810711075069109973287338712669634633468105350732810358644299206349414660220475396248906901019907151143658903649361002907094149826472441019495834049117949819090197700243897738253514290919892533178106755386471776 742 10889755912771621422150138219946574677425339269266936210701465620717288598412698829320440950792497813802039814302287317807298722005814188299652944882038991668098235899638180395400487795476507028581839785066356213510772943552 743 21781332807430601009475957653865524572729339308301821683043796157262793071370415858173930338761350370221796719579786151561308987834092956440762409701089820808196047887693229137130182615612835580338342662496580572244307385104 744 43562665614861202018951915307731049145458678616603643366087592314525586142740831716347860677522700740443593439159572303122617975668185912881524819402179641616392095775386458274260365231225671160676685324993161144488614770208 745 87132585865337991795145284459866788837211432042524103361661311344656343303106052291961431750873989007777073197861140082644199367208174414622042637802749606244557301651007410818347008314045162116092108867822000744207855776416 746 174265171730675983590290568919733577674422864085048206723322622689312686606212104583922863501747978015554146395722280165288398734416348829244085275605499212489114603302014821636694016628090324232184217735644001488415711552832 747 348559245619285725892585860374662312872851534228604586649678210101223514432371640719465803179390596178343401390689408618904218564150841662231217525830253989918180901923145676594353685659589181871215280242879342277081778965664 748 697118491238571451785171720749324625745703068457209173299356420202447028864743281438931606358781192356686802781378817237808437128301683324462435051660507979836361803846291353188707371319178363742430560485758684554163557931328 749 1394352128674350998278970256078866759067045268251514908639596171859725052349757130179517596202326631059958278222149110056313319900350852359837169250204130130393491161843940983128141901813536324577738950541537264880524533608896 750 2788704257348701996557940512157733518134090536503029817279192343719450104699514260359035192404653262119916556444298220112626639800701704719674338500408260260786982323687881966256283803627072649155477901083074529761049067217792 751 5577867262046919221502910195169631468045594420726726256731903917543519437965957536191150880714032165269577367260320989214304544426759083893993953921111480701732767296627717918077964640351004437792687155080749601720905931733104 752 11155734524093838443005820390339262936091188841453452513463807835087038875931915072382301761428064330539154734520641978428609088853518167787987907842222961403465534593255435836155929280702008875585374310161499203441811863466208 753 22313296736566912623511157530341536420006448898494282391661371329635982476817483675906690803622436122157025304760992902696886612104076714968223046279361122251489481863371441662548533213158613049583375920263926826996645773459936 754 44626593473133825247022315060683072840012897796988564783322742659271964953634967351813381607244872244314050609521985805393773224208153429936446092558722244502978963726742883325097066426317226099166751840527853653993291546919872 755 89260468688857938908526831774785441672150269802110966368997432469733423335259887661034126825161858341497270659768526299767812750537848688880099405424170124888246206531136608992248185830259903307882225145899723711928940771274784 756 178520937377715877817053663549570883344300539604221932737994864939466846670519775322068253650323716682994541319537052599535625501075697377760198810848340249776492413062273217984496371660519806615764450291799447423857881542549568 757 357070886447546097338244858752606507976484868269874191522299598476021120982899257677606478414407042647868887007132357389995267139891574601960721903129809022461310159652917865880606516398122545092791616710022284742050750137676736 758 714141772895092194676489717505213015952969736539748383044599196952042241965798515355212956828814085295737774014264714779990534279783149203921443806259618044922620319305835731761213032796245090185583233420044569484101500275353472 759 1428399134479292582353148442703440816931876464234774433547390870367217024588901231891145745937186192835596663326529939604873069697825857059186705933808069204801042099037867107959750414115394282576302656880628645020895554228608224 760 2856798268958585164706296885406881633863752928469548867094781740734434049177802463782291491874372385671193326653059879209746139395651714118373411867616138409602084198075734215919500828230788565152605313761257290041791108457216448 761 5714057072379286436956574226661522962397774498864849700597794923125128457194942925969655701335015316661483380398940688204652535294920252469659989645249202458319408860526704621486923863962281663500477652408443635695097430780716736 762 11428114144758572873913148453323045924795548997729699401195589846250256914389885851939311402670030633322966760797881376409305070589840504939319979290498404916638817721053409242973847727924563327000955304816887271390194861561433472 763 22858063193840027202491056733348422360816618605435824176405128001926765834417134095429724051848709879147674931635745619658960691961107204858990321185828644447762965250429094613288369800917378746994571373708078266970772329155547584 764 45716126387680054404982113466696844721633237210871648352810256003853531668834268190859448103697419758295349863271491239317921383922214409717980642371657288895525930500858189226576739601834757493989142747416156533941544658311095168 765 91439563647414200454398753031429606832640219724155894932109507099572495610782413691136599868418854614965784300227091760093740784796012040167070040187109302651899415277172758010129638604646414972069147964747162893247381370945612416 766 182879127294828400908797506062859213665280439448311789864219014199144991221564827382273199736837709229931568600454183520187481569592024080334140080374218605303798830554345516020259277209292829944138295929494325786494762741891224832 767 365787383845497323213388827047580285678846895335923775787105118217441314156317759669257562498067978617451364799180989958683775550475512555768791608219806817475037135174962544337845439531852995762388622012555631345925376637727334514 768 731574767690994646426777654095160571357693790671847551574210236434882628312635519338515124996135957234902729598361979917367551100951025111537583216439613634950074270349925088675690879063705991524777244025111262691850753275454669028 769 1463265598442922694986406508424440858835571345545997702509447267110227965321454293024632650198552920396403747861010202839113591134164664202514606849557359677522621665940526800375016671799495342090821641960798491543918638161692333796 770 2926531196885845389972813016848881717671142691091995405018894534220455930642908586049265300397105840792807495722020405678227182268329328405029213699114719355045243331881053600750033343598990684181643283921596983087837276323384667592 771 5853524841926394335594136774526976190246022763901973705937424326321304726505324543048303894880377969448589519852518121565610105411839745671140964602506556956005936577285839445568332224057215063196107507517975924606798771344655986604 772 11707049683852788671188273549053952380492045527803947411874848652642609453010649086096607789760755938897179039705036243131220210823679491342281929205013113912011873154571678891136664448114430126392215015035951849213597542689311973208 773 23415941990585558951704721677846008296026889615321408067876926162266009082167242270396188239678794606178613177099664249421402055832189057681435363239471489672089957592485980832281766771776504587234584781954368245974465228097335100136 774 46831883981171117903409443355692016592053779230642816135753852324532018164334484540792376479357589212357226354199328498842804111664378115362870726478942979344179915184971961664563533543553009174469169563908736491948930456194670200272 775 93671109959693915105843005011062146754149224887360610300942487671982339453209251493496597630372804966163056783213370569447862569848723488316368634572118883474726744400994684244882337591221116650639213474235746670774354831572658554284 776 187342219919387830211686010022124293508298449774721220601884975343964678906418502986993195260745609932326113566426741138895725139697446976632737269144237766949453488801989368489764675182442233301278426948471493341548709663145317108568 777 374713694584007287450331874451706366023189657802440425639821142681562699311647899903198110935551171379421729230444243296381409757816357318986482588422308524692913961532330097954903821525240256750722291524059501373736405379591773390136 778 749427389168014574900663748903412732046379315604880851279642285363125398623295799806396221871102342758843458460888486592762819515632714637972965176844617049385827923064660195909807643050480513501444583048119002747472810759183546780272 779 1498971347243952094416444456138080306595951314094784440542934704977805188757238084653805298930535876938076163741407851705753323722206337148588100891914814785166237520551520430167645871186071021593271448333517656339184042869213171188344 780 2997942694487904188832888912276160613191902628189568881085869409955610377514476169307610597861071753876152327482815703411506647444412674297176201783829629570332475041103040860335291742372142043186542896667035312678368085738426342376688 781 5996349875826304407615527750588369933851769962094906114546487948207695798439661350620075488262859610649917050221347285939419260997485027534445758295422570417909856089238786732809283360863469179907141025369062175268049369596080789469776 782 11992699751652608815231055501176739867703539924189812229092975896415391596879322701240150976525719221299834100442694571878838521994970055068891516590845140835819712178477573465618566721726938359814282050738124350536098739192161578939552 783 23987250341214592117149634942323653411593204517583783045964926635685614871839072639091481557512149036288623714633930478400090613024956483873563186459155312832497952884978323535728585500847160179067835204636087479035134252522675962897004 784 47974500682429184234299269884647306823186409035167566091929853271371229743678145278182963115024298072577247429267860956800181226049912967747126372918310625664995905769956647071457171001694320358135670409272174958070268505045351925794008 785 95956376459428547720895390888870420203389284309453993121421728435644918540470664735839481600495091793289111485839069827213644001995082020151330913858275802978603658040891142902796311270253480150067520328845386878710407209329025715857816 786 191912752918857095441790781777740840406778568618907986242843456871289837080941329471678963200990183586578222971678139654427288003990164040302661827716551605957207316081782285805592622540506960300135040657690773757420814418658051431715632 787 383854893904910082828013178422826899835170974789634783835870605041708762266932322551920063284216403131459359915098046375790748681420815524543427015316345968483756254007562598395486493174866199562351304237139486680411923793671852424100264 788 767709787809820165656026356845653799670341949579269567671741210083417524533864645103840126568432806262918719830196092751581497362841631049086854030632691936967512508015125196790972986349732399124702608474278973360823847587343704848200528 789 1535536681487403201996952363820931332859722330314394348166746040685389946985066430764330388460003639357150823436396087688878275201620799406423264234572280326694882516745321011704705882825347044037546596388676924561160718621026523135623856 790 3071073362974806403993904727641862665719444660628788696333492081370779893970132861528660776920007278714301646872792175377756550403241598812846528469144560653389765033490642023409411765650694088075093192777353849122321437242053046271247712 791 6142613375089334550262485333830559299855663675711970134674837680868528547822987964972457699142822149195806626065115051889499748763628232657051136841012057171565022834982247267520124385287858337396870973323666655393005377005124074883640824 792 12285226750178669100524970667661118599711327351423940269349675361737057095645975929944915398285644298391613252130230103778999497527256465314102273682024114343130045669964494535040248770575716674793741946647333310786010754010248149767281648 793 24572313044284390584623082997440855179360531349565385117682787160947324715560129660166267526720008017880747087961965419633482312606662667201525661737115444147445606601837109511263011271646636863673768573018830526379853948796945790878875696 794 49144626088568781169246165994881710358721062699130770235365574321894649431120259320332535053440016035761494175923930839266964625213325334403051323474230888294891213203674219022526022543293273727347537146037661052759707897593891581757751392 795 98296662319520238419766208060417008949053865000507676808087254648393600097138332689002830544105833583735721130115668880422664279667126754749035529852191936693903600290228536084538142515142810704295193643940960178447109893357252744601129584 796 196593324639040476839532416120834017898107730001015353616174509296787200194276665378005661088211667167471442260231337760845328559334253509498071059704383873387807200580457072169076285030285621408590387287881920356894219786714505489202259168 797 393216178416899136559329150417956770854517880973387491133091395905155450422356649896003901362360738857294376042883260611923962122408750068242416013686790189295796522649082956074450552294667630202805310338837436041996543874405092767693106336 798 786432356833798273118658300835913541709035761946774982266182791810310900844713299792007802724721477714588752085766521223847924244817500136484832027373580378591593045298165912148901104589335260405610620677674872083993087748810185535386212672 799 1572982387285787005015169909604337692625406671464406748376823957207272286074132826356886033505403512450748197888379074032275568929539868824216065523445080190626111844726684539066949668381544624542935016371198021550895471137010057001087448524 800 3145964774571574010030339819208675385250813342928813496753647914414544572148265652713772067010807024901496395776758148064551137859079737648432131046890160381252223689453369078133899336763089249085870032742396043101790942274020114002174897048 801 6292398482913393289704095065041171103452553283908073728129351891151950675585210982193247236349357117435087476240598486832739166648254188376394809592481755312733363476413729772729388797731148118529043338490591455924003466672091894130642579736 802 12584796965826786579408190130082342206905106567816147456258703782303901351170421964386494472698714234870174952481196973665478333296508376752789619184963510625466726952827459545458777595462296237058086676981182911848006933344183788261285159472 803 25171462667723058039335662631934237083928084802490045332578436947297415073297224133197507278554255321348846633491512528194703679702498669807589032133408857443636746413630542398309265088875740065689307292657118535865455096943916753473617688584 804 50342925335446116078671325263868474167856169604980090665156873894594830146594448266395014557108510642697693266983025056389407359404997339615178064266817714887273492827261084796618530177751480131378614585314237071730910193887833506947235377168 805 100693297792796928728345051245012138380896711162748139579986237090925435647422014667543816814092614148132969030288046243962878498099890355610077539908702002790630081852559020788450673497213985156222373353119225646548973280555845619808570197616 806 201386595585593857456690102490024276761793422325496279159972474181850871294844029335087633628185228296265938060576092487925756996199780711220155079817404005581260163705118041576901346994427970312444746706238451293097946561111691239617140395232 807 402802869057986134416632346452358098010583970502449520651560561670124015659775484900258431109835071713837588544613605201609787964322165479300091031698810938281069299882610663411955954281318193294391676912006877635627368759292906131515716690664 808 805605738115972268833264692904716196021167941004899041303121123340248031319550969800516862219670143427675177089227210403219575928644330958600182063397621876562138599765221326823911908562636386588783353824013755271254737518585812263031433381328 809 1611329748106741202057267549602784502664591094662271013972236320449793713836931830799439221870184456746183489614174747335757310352802446973426750120650307270085605697235165054972908661846344565297508742631339559258021577946382022488488144646416 810 3222659496213482404114535099205569005329182189324542027944472640899587427673863661598878443740368913492366979228349494671514620705604893946853500241300614540171211394470330109945817323692689130595017485262679118516043155892764044976976289292832 811 6445790332065932795874918348700900855453460275377412141973128561007853672190310485658397515173116809456083744503485906398292247435203148043889987029540866445966633402946179543398992476840289984466060124719936795706220751458194158681056272220944 812 12891580664131865591749836697401801710906920550754824283946257122015707344380620971316795030346233618912167489006971812796584494870406296087779974059081732891933266805892359086797984953680579968932120249439873591412441502916388317362112544441888 813 25785039738323696972103028922494009648491102881591585068208350310066984813868538968459533790709761364528338302259369619361317873698840184715109835536188261378565476157035215330178118308776066117603092587586396868744897898090920033926589194722656 814 51570079476647393944206057844988019296982205763183170136416700620133969627737077936919067581419522729056676604518739238722635747397680369430219671072376522757130952314070430660356236617552132235206185175172793737489795796181840067853178389445312 815 103147644969857298604757841395918686938516440091104646031445042032850873136416471962056234439819732345419013515956749717315394252922205997363645511119528333840194455065830342635914858776037199392606913233279441370337298001215986917821660788924984 816 206295289939714597209515682791837373877032880182209292062890084065701746272832943924112468879639464690838027031913499434630788505844411994727291022239056667680388910131660685271829717552074398785213826466558882740674596002431973835643321577849968 817 412620414126365361821582790768727356070984602810686159642985484737540857401255069324497558349690957807857536460595732661409010008624662061239975823032841257050924659415971381653145714888306948971838667356546082961625625859214216754044456203025136 818 825240828252730723643165581537454712141969205621372319285970969475081714802510138648995116699381915615715072921191465322818020017249324122479951646065682514101849318831942763306291429776613897943677334713092165923251251718428433508088912406050272 819 1650600556894470465666255623446558112064049115040796390755145566595110878809978137132696238385918110373821712272431981905072394953994158999343643375444597769768820430774690692839169642888141013911514663494188894682531022749072329653315060225099024 820 3301201113788940931332511246893116224128098230081592781510291133190221757619956274265392476771836220747643424544863963810144789907988317998687286750889195539537640861549381385678339285776282027823029326988377789365062045498144659306630120450198048 821 6602876093361815614748517058479080503204666856321844370991598183855927509881569420572751951521674167128467836467879620960816950517031737252071815001698282151298321862065913287850958744551561260326287535444861354704369138766140724451777982035411936 822 13205752186723631229497034116958161006409333712643688741983196367711855019763138841145503903043348334256935672935759241921633901034063474504143630003396564302596643724131826575701917489103122520652575070889722709408738277532281448903555964070823872 823 26413392935624979014627801426211604794919124683764362344860587241478915668656376186885449094144655002226694601393181300506243391124273736047638887538027257587208413439001665646752398191954675648307421557727575720151725022147320199716932634315667184 824 52826785871249958029255602852423209589838249367528724689721174482957831337312752373770898188289310004453389202786362601012486782248547472095277775076054515174416826878003331293504796383909351296614843115455151440303450044294640399433865268631334368 825 105661098554472122960625309420386456611486069310004464103490397772130840557308657625416978846659490268692025569225647711049810900057428143867971479731797592829213550561708281394137280539803973244865857539991713234108529572410633144978057128939269216 826 211322197108944245921250618840772913222972138620008928206980795544261681114617315250833957693318980537384051138451295422099621800114856287735942959463595185658427101123416562788274561079607946489731715079983426468217059144821266289956114257878538432 827 422674392381545838191506723504350323456779522285096538285167582707496897268913862985953062912322588921738290247983079104805479357897707211867384188991166526129962486617383055604956573424374580359172808565726097098940612609220386133250486670989904864 828 845348784763091676383013447008700646913559044570193076570335165414993794537827725971906125824645177843476580495966158209610958715795414423734768377982333052259924973234766111209913146848749160718345617131452194197881225218440772266500973341979809728 829 1690817128472422511467846348356964277094398800717639502092416620318619461257895091772746309498645474864998199315226599751854963077814595422404847933520850586594262241286133630292081533197672945354858250848749665130185924182861712670885028584574312256 830 3381634256944845022935692696713928554188797601435279004184833240637238922515790183545492618997290949729996398630453199503709926155629190844809695867041701173188524482572267260584163066395345890709716501697499330260371848365723425341770057169148624512 831 6763745025266768231274310045579288421495747654301053327028309144669073143296372008524573382019175138876335762501343710943731365968563682125299069456170310690798624890158777632351497255606291604631742891614545460582460330074800501579237589797958692924 832 13527490050533536462548620091158576842991495308602106654056618289338146286592744017049146764038350277752671525002687421887462731937127364250598138912340621381597249780317555264702994511212583209263485783229090921164920660149601003158475179595917385848 833 27056879290296578786343429083697678487907137797725755801184373524867701172025017310027846274764647711164724364704671756096627467947255710093761324285372949402112147491986842066064095511920434778668120329577814412359992506430266197656636700232499807096 834 54113758580593157572686858167395356975814275595451511602368747049735402344050034620055692549529295422329448729409343512193254935894511420187522648570745898804224294983973684132128191023840869557336240659155628824719985012860532395313273400464999614192 835 108235086657014919845938670185747542468388429666378836107743508818023165275819341425993286716240696015301311981041243617515590108118256417727230386623578838901359598230224843718975055280933215401742227345481850619942917097717124462329698581249970398184 836 216470173314029839691877340371495084936776859332757672215487017636046330551638682851986573432481392030602623962082487235031180216236512835454460773247157677802719196460449687437950110561866430803484454690963701239885834195434248924659397162499940796368 837 432970516217639082366913327356588985202883067243187438817656719233864599483924584201402205816500052879756160220374209578715257794453503174914050662091177787488878449718043489456759849523565714588845940086879407875332340491664248808135652256108119906736 838 865941032435278164733826654713177970405766134486374877635313438467729198967849168402804411633000105759512320440748419157430515588907006349828101324182355574977756899436086978913519699047131429177691880173758815750664680983328497616271304512216239813472 839 1732002312234737092786242772357699790481287815446614245754690717297377980909992250531076072515698754381534705604959361105063293520564773037048074409100777128462367739535076928799322774145025229526007925585826338720778326482685774054112657064135315192744 840 3464004624469474185572485544715399580962575630893228491509381434594755961819984501062152145031397508763069411209918722210126587041129546074096148818201554256924735479070153857598645548290050459052015851171652677441556652965371548108225314128270630385488 841 6928488524656514453920726716031262296713393083599152030601326109396877862430622653505145250255180183614718130272498045945097345605146920761359900521237119706092941058929740459357603460031833124337540845502169988408612979227408870236865214029988667135376 842 13856977049313028907841453432062524593426786167198304061202652218793755724861245307010290500510360367229436260544996091890194691210293841522719801042474239412185882117859480918715206920063666248675081691004339976817225958454817740473730428059977334270752 843 27715864387149626894424188769200828790440830022285122506371824271778955783954432418813411557996056870385390046701781595545289611097121635005979668559571243813361140324647459173159431364596085034991780393366998232283481420428573471237359750126918027557904 844 55431728774299253788848377538401657580881660044570245012743648543557911567908864837626823115992113740770780093403563191090579222194243270011959337119142487626722280649294918346318862729192170069983560786733996464566962840857146942474719500253836055115808 845 110871071606401669437644275861573443794501184064979816860871581816304416865167738854640672990992304846014630040664045881556150845212685696065220215789618265493246187979283563661997355591373268694254985122286254436940695759569919066104922535485781385176416 846 221742143212803338875288551723146887589002368129959633721743163632608833730335477709281345981984609692029260081328091763112301690425371392130440431579236530986492375958567127323994711182746537388509970244572508873881391519139838132209845070971562770352832 847 443514634910718337050839627328986033171700467673052433367541613096181637749825473138289284470392923973585614627321735304393794789796253571312295026417325091466533688451031421106050212282359323024063547558727239323690710942940069085534707062020966754518664 848 887029269821436674101679254657972066343400935346104866735083226192363275499650946276578568940785847947171229254643470608787589579592507142624590052834650182933067376902062842212100424564718646048127095117454478647381421885880138171069414124041933509037328 849 1774179505134118409037816663333075156313438503665968752470989168143909999634190723181902661895411120775892806799036222893383673857429003163519993264635171749306303926718059331435859621174546526285646826413431976940932043467041936198536095689523544703249296 850 3548359010268236818075633326666150312626877007331937504941978336287819999268381446363805323790822241551785613598072445786767347714858006327039986529270343498612607853436118662871719242349093052571293652826863953881864086934083872397072191379047089406498592 851 7097200178762140568773120985541428508159925382714210254633714821305906420560333865515427313721314303406088812632751183323588272888913883816765045227376484201641664663698198200451881195807565165362279080844178817057613857160628445348516589602142471558129904 852 14194400357524281137546241971082857016319850765428420509267429642611812841120667731030854627442628606812177625265502366647176545777827767633530090454752968403283329327396396400903762391615130330724558161688357634115227714321256890697033179204284943116259808 853 28390722572894194873037205425584767092841817850345530916811412842925999102110463789192538214533308815860619724566376884485433159086228782852282646556715601541734799461626013899591528282780994058390370190763477440638402578440565566741938714494214369258786336 854 56781445145788389746074410851169534185683635700691061833622825685851998204220927578385076429066617631721239449132753768970866318172457565704565293113431203083469598923252027799183056565561988116780740381526954881276805156881131133483877428988428738517572672 855 113570550781026894473676146119892583606658884581400125925329297094695232516611791899959858944954674593851514395238275972362252718604629992110975274063637378218800992744769184553551884089613581783051618841936658047899306195901225691742218034336926374331432784 856 227141101562053788947352292239785167213317769162800251850658594189390465033223583799919717889909349187703028790476551944724505437209259984221950548127274756437601985489538369107103768179227163566103237683873316095798612391802451383484436068673852748662865568 857 454312737942195448800093220269818611937937772679518414799972279722172570497614048324441760741274785216896618652802600446230104908600600182430275026792743457417590146447685993490122847172014293308495836940915628853464683894228742991594354728433294808227016736 858 908625475884390897600186440539637223875875545359036829599944559444345140995228096648883521482549570433793237305605200892460209817201200364860550053585486914835180292895371986980245694344028586616991673881831257706929367788457485983188709456866589616454033472 859 1817372664973904145739526652578078046947965113235783658323365459731883937104456271348856310369600845161341873860396534571717617714839808838494692937269728296985825480565619005455651488070479922132029779708805911410232747008564418815233412311688295695430865824 860 3634745329947808291479053305156156093895930226471567316646730919463767874208912542697712620739201690322683747720793069143435235429679617676989385874539456593971650961131238010911302976140959844264059559417611822820465494017128837630466824623376591390861731648 861 7269975818332740012717424892063923750249159039220224606597713239318734587132099178415776428023493700776856534676161024894103849750754750738834995605481837027497753637397592736691944817105590877871144107423985488614876583485704890310433873510527869748345663936 862 14539951636665480025434849784127847500498318078440449213195426478637469174264198356831552856046987401553713069352322049788207699501509501477669991210963674054995507274795185473383889634211181755742288214847970977229753166971409780620867747021055739496691327872 863 29081837168767827055604759941348924423569479132735409847756410622723189275070017056674783358461209829187111614542463439246915117639553904558864096960644558414881676247420627851871949465705608391226912148098367634091761693589560543452937776871324467318668372184 864 58163674337535654111209519882697848847138958265470819695512821245446378550140034113349566716922419658374223229084926878493830235279107809117728193921289116829763352494841255703743898931411216782453824296196735268183523387179121086905875553742648934637336744368 865 116335057459191475543834084116340071789799225945086874294667565194273082964508328531637137169710538289066084174788967337290853344384218482364053666581206189747843753697430833389496568672316384286467166952584201998365367214890054957406520484305671120659068746416 866 232670114918382951087668168232680143579598451890173748589335130388546165929016657063274274339421076578132168349577934674581706688768436964728107333162412379495687507394861666778993137344632768572934333905168403996730734429780109914813040968611342241318137492832 867 465370958400194218917382480997926570996182768495719055665537832843562294404380987692315245598306805741770127597199801362814389579654350784162374325812903938790426844892038073255855338054299027349320204130912765203731271537256155579900162632843066337233057925264 868 930741916800388437834764961995853141992365536991438111331075665687124588808761975384630491196613611483540255194399602725628779159308701568324748651625807877580853689784076146511710676108598054698640408261825530407462543074512311159800325265686132674466115850528 869 1861606324012235958958513865645660160245267831262081469596009653128867373147102952983144781148058734652751869968588120650500760007058103978167844083831683106360686398872551738163892515148157194484142802684291773004828161650460835172417330821500408190014580246496 870 3723212648024471917917027731291320320490535662524162939192019306257734746294205905966289562296117469305503739937176241301001520014116207956335688167663366212721372797745103476327785030296314388968285605368583546009656323300921670344834661643000816380029160492992 871 7446913572046916053164913468533493478001284362092497252629556418041906244493018018005354450821356881981871752694703708786142224740411172936889006391859202738249684897212790061954053733010083745553466008781189013546953805366742739630484438754448220507308600279504 872 14893827144093832106329826937066986956002568724184994505259112836083812488986036036010708901642713763963743505389407417572284449480822345873778012783718405476499369794425580123908107466020167491106932017562378027093907610733485479260968877508896441014617200559008 873 29789600688161274287237124460784741971705849371781765976046125025089942648035742577693670934386412482966492876346439173846560797745661613340661544007893477508856149803040496120580422157100304212393797074467287375243080435582428059105232791965239005268845354274336 874 59579201376322548574474248921569483943411698743563531952092250050179885296071485155387341868772824965932985752692878347693121595491323226681323088015786955017712299606080992241160844314200608424787594148934574750486160871164856118210465583930478010537690708548672 875 119166161689526200322949099770746824124808427209220585780466948205844625961848834929276405123167384478665296257169026319527060212162768702452970913924353224662198659107081117892929692772133422958922592605385267506822762527365301500389956589117213854811364805706784 876 238332323379052400645898199541493648249616854418441171560933896411689251923697669858552810246334768957330592514338052639054120424325537404905941827848706449324397318214162235785859385544266845917845185210770535013645525054730603000779913178234427709622729611413568 877 476695576460933800276992420434499251889834624585546724177663428779183735958979082501565785469521554900763276863803034303726531935359990381356458351169767797502677563116498693595782568928012873364979567547174797841045654605616744069773481224802457262156554735507136 878 953391152921867600553984840868998503779669249171093448355326857558367471917958165003131570939043109801526553727606068607453063870719980762712916702339535595005355126232997387191565137856025746729959135094349595682091309211233488139546962449604914524313109471014272 879 1906905602886376256153501094125615120639143057940271724828529954813285800935275159197042981353991760043105537179786304285211769937093229508355797077084776854987325373854762013997239142553975321647130206003157279058104382709414280305563812715248778213321813326666544 880 3813811205772752512307002188251230241278286115880543449657059909626571601870550318394085962707983520086211074359572608570423539874186459016711594154169553709974650747709524027994478285107950643294260412006314558116208765418828560611127625430497556426643626653333088 881 7628113922205285012754694224523849695242051632607874037253408774778169069456912023902437135843726541518481494423910264101385218024922680196667805396976818438155399870479031745879213685653774506436862282429448431801384563981542292375393715216089155101665609152910176 882 15256227844410570025509388449047699390484103265215748074506817549556338138913824047804874271687453083036962988847820528202770436049845360393335610793953636876310799740958063491758427371307549012873724564858896863602769127963084584750787430432178310203331218305820352 883 30514415059369855750348857242470258040587696811635204151386999668422847262875746883155756011188734766462515496093369592026509649573176424251913337674286565187189801601499138887559010935831235160075000373451810998772325388051792860840556702931496218690921855166124704 884 61028830118739711500697714484940516081175393623270408302773999336845694525751493766311512022377469532925030992186739184053019299146352848503826675348573130374379603202998277775118021871662470320150000746903621997544650776103585721681113405862992437381843710332249408 885 122065471181924190326490060771610155079930967464612483269636851561731483768421593534442999638793813350920601689769389415299336252961273986668189641912825332246383235623115289235424413579035320277371007129099060025759608720003675820122140881907855146930735125330906816 886 244130942363848380652980121543220310159861934929224966539273703123462967536843187068885999277587626701841203379538778830598672505922547973336379283825650664492766471246230578470848827158070640554742014258198120051519217440007351640244281763815710293861470250661813632 887 488293022952172522939783437431171583301969182889951847482685400868166853201942979145027306666546441432004152881939635484467923500050874939238409998848940870766601707614758811497516155688229956689699523954383885090170064805689957214869302050653741267307792837493767264 888 976586045904345045879566874862343166603938365779903694965370801736333706403885958290054613333092882864008305763879270968935847000101749878476819997697881741533203415229517622995032311376459913379399047908767770180340129611379914429738604101307482534615585674987534528 889 1953296224865364251620712057067501453051704114296626257690159137086333454964012854294425893159607086092607123037775004990640247344196874886867045925608375948503746132317363423927192760807044119970713351788299770039717363690507919824851208516865744587396402910347717056 890 3906592449730728503241424114135002906103408228593252515380318274172666909928025708588851786319214172185214246075550009981280494688393749773734091851216751897007492264634726847854385521614088239941426703576599540079434727381015839649702417033731489174792805820695434112 891 7813679761736718567545373408663560258579742660114899530483157567998020418407164393088140866417134863671419365390582691056333383649478577980172299720186922994794332687798842709996245997174887227261295840148756928520591364501170929829528090925619673379401265709423532224 892 15627359523473437135090746817327120517159485320229799060966315135996040836814328786176281732834269727342838730781165382112666767298957155960344599440373845989588665375597685419992491994349774454522591680297513857041182729002341859659056181851239346758802531418847064448 893 31256691853601272708242835628974854062141240201127157402705633531547087308121013999807595361672241954449359197832483157713258381564212973592006278844140517517854732134862867984191427764836100479131054536429667727014330655219775765055650716546405383770695656907569312896 894 62513383707202545416485671257949708124282480402254314805411267063094174616242027999615190723344483908898718395664966315426516763128425947184012557688281035035709464269725735968382855529672200958262109072859335454028661310439551530111301433092810767541391313815138625792 895 125034632219504991748992674662900788721088562222705640493547051585039331516420101935468521996382299658373185856014066949534805349207319326834481152909195075455521247448447342248267292720460207952625481360095159888183416018705340546131628531764311420779255397739199302084 896 250069264439009983497985349325801577442177124445411280987094103170078663032840203870937043992764599316746371712028133899069610698414638653668962305818390150911042494896894684496534585440920415905250962720190319776366832037410681092263257063528622841558510795478398604168 897 500169883000801309177882022801118648705773506215037816940951872824218034948187138757166452315041590603716776443621079447226908619727577316502637990664426358921290225533438829700391734742413867010103843377427221455686241317825738798729534041056922510281133525244036563336 898 1000339766001602618355764045602237297411547012430075633881903745648436069896374277514332904630083181207433552887242158894453817239455154633005275981328852717842580451066877659400783469484827734020207686754854442911372482635651477597459068082113845020562267050488073126672 899 2000804530439360187543414570147209696857818797392689417564638641679994165871008722676298035053822431736160250745816033563270547540864865302547209300381254383320659108615824502154759560227139968369495019685401259009182573213413736630207508888039734992085460345667940481944 900 4001609060878720375086829140294419393715637594785378835129277283359988331742017445352596070107644863472320501491632067126541095081729730605094418600762508766641318217231649004309519120454279936738990039370802518018365146426827473260415017776079469984170920691335880963888 901 8003716452551690421117631427238589815055299892483182489198453476673088421552131967047637244377138091999375093135047781619611054210896915209507927873868567439820609328598021715202276229868553513370851927575074851977339647798034514194112279803631349772837950890334391690576 902 16007432905103380842235262854477179630110599784966364978396906953346176843104263934095274488754276183998750186270095563239222108421793830419015855747737134879641218657196043430404552459737107026741703855150149703954679295596069028388224559607262699545675901780668783381152 903 32016852518373217231021498298031464020793085664287131557965711773363830208418065327414190742330788549034294245224956906466242918200849369038856935813091696599064355799415918983072367875460737370047467603216035267035416240771279607544711517756899917825205762262240351790104 904 64033705036746434462042996596062928041586171328574263115931423546727660416836130654828381484661577098068588490449913812932485836401698738077713871626183393198128711598831837966144735750921474740094935206432070534070832481542559215089423035513799835650411524524480703580208 905 128075330592143241367951460070433253870352974635965412085541539250648889485130152372256977157554850758946116791205979940783215502055526935340174664041808448366778714111467298035617182094583923232319433694554690652207139830943682758407282918196536494332479228770441384556016 906 256150661184286482735902920140866507740705949271930824171083078501297778970260304744513954315109701517892233582411959881566431004111053870680349328083616896733557428222934596071234364189167846464638867389109381304414279661887365516814565836393072988664958457540882769112032 907 512332899766716520809683582682033433972154065684078748331501912078631591550958457117456075327795109596762839536308800137586653486077513735026760168565668613217431016256407861761462464441906535421248020108306636501248183796955350932513428354230585734350396398112335492158064 908 1024665799533433041619367165364066867944308131368157496663003824157263183101916914234912150655590219193525679072617600275173306972155027470053520337131337226434862032512815723522924928883813070842496040216613273002496367593910701865026856708461171468700792796224670984316128 909 2049457492254190059904471088341639140596761957664565145810963823496788706795777247366458794474702046522468429533968328021245905682397321912657008989626983822159995524138416384823552357150741544499132954254719739940925040230348094931319898428219515946709607091828361521239456 910 4098914984508380119808942176683278281193523915329130291621927646993577413591554494732917588949404093044936859067936656042491811364794643825314017979253967644319991048276832769647104714301483088998265908509439479881850080460696189862639796856439031893419214183656723042478912 911 8198331885276749251851019058062505741683997114385363164861509518726963895595725514803733223011269334313970726435690912396595272685384575712241725426341958168836722255911216014907944393248807849742382932386147877692482903393571161751380305007918108810790145660890326669694424 912 16396663770553498503702038116125011483367994228770726329723019037453927791191451029607466446022538668627941452871381824793190545370769151424483450852683916337673444511822432029815888786497615699484765864772295755384965806787142323502760610015836217621580291321780653339388848 913 32795328616436756264053466674166914443057742494632876956398698900894577951415259409686815251333707998228103363340723535292631476342105074945816228205134987353067809308873435102450650889373182221553647117288932798442233926012599178409362567908177822625305066032832808703701296 914 65590657232873512528106933348333828886115484989265753912797397801789155902830518819373630502667415996456206726681447070585262952684210149891632456410269974706135618617746870204901301778746364443107294234577865596884467852025198356818725135816355645250610132065665617407402592 915 131189292552105410214820388414877797151627308126411291157986845097577776971279126114646075826428804890151004186056943816497192289880723631330965502751926028978905299333370095702787893242440628890665668595839502353789948853640707487313027348537730586046625999216068707953474384 916 262378585104210820429640776829755594303254616252822582315973690195155553942558252229292151652857609780302008372113887632994384579761447262661931005503852057957810598666740191405575786484881257781331337191679004707579897707281414974626054697075461172093251998432137415906948768 917 524788978265144614367451346130806515543971757147518810597693460072269759852613458512821408147985307582274215090262875278729073045486979703389857827074014629220502098508020099992334754066613620155572209528959972863609586403125506890050161792268973130347925555045254299883101536 918 1049577956530289228734902692261613031087943514295037621195386920144539519705226917025642816295970615164548430180525750557458146090973959406779715654148029258441004197016040199984669508133227240311144419057919945727219172806251013780100323584537946260695851110090508599766203072 919 2099282730399773964891508426680520909139596311618762778697683210151496795298256907389265741897861537789408042462417530296146112457726467110457336366264783476449729204367093098469969351335204319368802071718087719638040338379945396058947664773746555873174413389102574470051797744 920 4198565460799547929783016853361041818279192623237525557395366420302993590596513814778531483795723075578816084924835060592292224915452934220914672732529566952899458408734186196939938702670408638737604143436175439276080676759890792117895329547493111746348826778205148940103595488 921 8397636540404825453147574252242925130526492973604612268222618788126863179721839015229964140919605641639306687642101274406060392709172618484558953917437694590583018443055689833888898133879563923063258879846171937557498582818178354953137770499291384535163213488032471986963463776 922 16795273080809650906295148504485850261052985947209224536445237576253726359443678030459928281839211283278613375284202548812120785418345236969117907834875389181166036886111379667777796267759127846126517759692343875114997165636356709906275540998582769070326426976064943973926927552 923 33592562070364223698688127495658691933121674131155790295015007436778997284450279377823501501493292223412734243584981253974801498935754009822885033785078286547120634798915050947020129725925985824662535935527065219251273933800087557607688266427317284115158398095091023672193799904 924 67185124140728447397376254991317383866243348262311580590030014873557994568900558755647003002986584446825468487169962507949602997871508019645770067570156573094241269597830101894040259451851971649325071871054130438502547867600175115215376532854634568230316796190182047344387599808 925 134378285792349175144075609504069295042929431576496016247105141187213767254494759936788884094971547698305940931377937077720228948811852512818672870865787401283773432619578066238973684462003446159185646481198603874441990219575150788464928535381105255400022867732213460881283921216 926 268756571584698350288151219008138590085858863152992032494210282374427534508989519873577768189943095396611881862755874155440457897623705025637345741731574802567546865239156132477947368924006892318371292962397207748883980439150301576929857070762210510800045735464426921762567842432 927 537545189279635318348388071884065705008612251836080577647975427171658710216003260624667442553694382147990482088702098126331115069336520990984164675472044803252094059862467535503636885009337233541894913656081343397031441042294958827056318923621181409612742676534287738904750199864 928 1075090378559270636696776143768131410017224503672161155295950854343317420432006521249334885107388764295980964177404196252662230138673041981968329350944089606504188119724935071007273770018674467083789827312162686794062882084589917654112637847242362819225485353068575477809500399728 929 2150308528061299117155803395473639002932518793006255503002255934346587423189038645739330144507767607670967295764173787253377512866940087581617009880349451680339384004349276317488771068719270814318445064546488737728414994758525072766518835406328583185494960674293009970745463833456 930 4300617056122598234311606790947278005865037586012511006004511868693174846378077291478660289015535215341934591528347574506755025733880175163234019760698903360678768008698552634977542137438541628636890129092977475456829989517050145533037670812657166370989921348586019941490927666912 931 8601743550896793193323347827704952895473881313140626886469191443987619860052072116908279752787241175166255390452834426785790248273480648012412444005477300807840395303197741909506816713269810410321651356115953943558847512156425293635838075412022245451009313428574585054880928975824 932 17203487101793586386646695655409905790947762626281253772938382887975239720104144233816559505574482350332510780905668853571580496546961296024824888010954601615680790606395483819013633426539620820643302712231907887117695024312850587271676150824044490902018626857149170109761857951648 933 34409005412943217958286217789832571747914726611785754390084115389851047002317492853536086855679992379950253078238770973121717152520584678326370292401686543678965615452963955695511904541060522067357560423062655440842112075764393154810800289465755220485435271919590715187566703315296 934 68818010825886435916572435579665143495829453223571508780168230779702094004634985707072173711359984759900506156477541946243434305041169356652740584803373087357931230905927911391023809082121044134715120846125310881684224151528786309621600578931510440970870543839181430375133406630592 935 137644120448051462250231653658983728166427773405071604336599099122520553545372055568193360238734708087207512333582413965811624579078388826537020664403037878295411880384853249524069699202218732019533664827689585049454224590751588079027513006725767038735520365394336304533104878455184 936 275288240896102924500463307317967456332855546810143208673198198245041107090744111136386720477469416174415024667164827931623249158156777653074041328806075756590823760769706499048139398404437464039067329655379170098908449181503176158055026013451534077471040730788672609066209756910368 937 550608773367986156207647900935192769801783121789425985089703714705492882736948557812371850263995465869192853254528178756886783309965183689395372327695446791846375480455202311545279418431511012966606730234576807884342275032489953403096540635374998460281883698952335281829449752440736 938 1101217546735972312415295801870385539603566243578851970179407429410985765473897115624743700527990931738385706509056357513773566619930367378790744655390893583692750960910404623090558836863022025933213460469153615768684550064979906806193081270749996920563767397904670563658899504881472 939 2202563847542183551863348392091429003192236701602315748765108293578736622166799909549928718173369376704771188648861719075806482342207865800571746420858585789125289570774403232145856322493746228634504922877106823972578793488709320925179097971875307441567512227385365338739574897366944 940 4405127695084367103726696784182858006384473403204631497530216587157473244333599819099857436346738753409542377297723438151612964684415731601143492841717171578250579141548806464291712644987492457269009845754213647945157586977418641850358195943750614883135024454770730677479149794733888 941 8810768766270451203138143565228848881652228578653383963610367506529818763209222279066442672155162750645376853607223159960616709866088176787713106389855208998597381647715127802557478755762128625727935801149755607128794588238768440247266567552564582083947920706780895471837482427939776 942 17621537532540902406276287130457697763304457157306767927220735013059637526418444558132885344310325501290753707214446319921233419732176353575426212779710417997194763295430255605114957511524257251455871602299511214257589176477536880494533135105129164167895841413561790943674964855879552 943 35245122043521278087719310477221361753808779347163187682430826833806541198362496341077596363592879029871934809217373499679774993904685620218165898376124373102069807040458314161117984138750642605580010404482454381377081441265155194507302351993413474653312349611879122158465654504141104 944 70490244087042556175438620954442723507617558694326375364861653667613082396724992682155192727185758059743869618434746999359549987809371240436331796752248746204139614080916628322235968277501285211160020808964908762754162882530310389014604703986826949306624699223758244316931309008282208 945 140988650121943138982937420564177312352442190224569544276420827291459111834594372734278891211237524701876208722220603727372721919116560396401105897378287917323892354859383904351395611718246150975453978063976651908378408692233588185249913953942006131075921655437049150264569292347288416 946 281977300243886277965874841128354624704884380449139088552841654582918223669188745468557782422475049403752417444441207454745443838233120792802211794756575834647784709718767808702791223436492301950907956127953303816756817384467176370499827907884012262151843310874098300529138584694576832 947 563987144963408991236799761705024914994834937395921088083021521649550096932813972222433024508403171003104428406421649903489506818261338337395047965718771718009723025889794529148379379485917868132666418338245251058881686946902513921689806853489935324629531697086206580978183529062293664 948 1127974289926817982473599523410049829989669874791842176166043043299100193865627944444866049016806342006208856812843299806979013636522676674790095931437543436019446051779589058296758758971835736265332836676490502117763373893805027843379613706979870649259063394172413161956367058124587328 949 2256078346668068403826703995188752019175372040713233138418567295954313340008861563741082137196939249777608513882990412411080942335276749660930597270313917129438064589076185229942690971351872740853256954447611300335836412682497839426184798078055107731817391151903122959635476527240600256 950 4512156693336136807653407990377504038350744081426466276837134591908626680017723127482164274393878499555217027765980824822161884670553499321861194540627834258876129178152370459885381942703745481706513908895222600671672825364995678852369596156110215463634782303806245919270953054481200512 951 9024830818213855062771732770678752147613398432945124982229187955577552484873462160148913368812954103779199053196589037646297073517819583095283459382345794207969967132588941552410955512652797701388402295768613903020630827138598529001860480380399013890298984275750405734764101688924009824 952 18049661636427710125543465541357504295226796865890249964458375911155104969746924320297826737625908207558398106393178075292594147035639166190566918764691588415939934265177883104821911025305595402776804591537227806041261654277197058003720960760798027780597968551500811469528203377848019648 953 36101386490448895959846410609832327715976556695544336405041396484549390097652981243658714958874300467695393750644052779473559833996031656546477979484673363546332870820696541059290875457362917043769882258786147164682515772976135918538101648787163486998684314899224499732797740074536668096 954 72202772980897791919692821219664655431953113391088672810082792969098780195305962487317429917748600935390787501288105558947119667992063313092955958969346727092665741641393082118581750914725834087539764517572294329365031545952271837076203297574326973997368629798448999465595480149073336192 955 144413772934040698276405659131140210975301137679528542949650047708548768301597922341660372780652964641105438825079913575344524179282410801623455714103511646398192199528370927549772882150097672798594626278463593050478150198992074794703530946964912367073927318340832733594100963029758049984 956 288827545868081396552811318262280421950602275359057085899300095417097536603195844683320745561305929282210877650159827150689048358564821603246911428207023292796384399056741855099545764300195345597189252556927186100956300397984149589407061893929824734147854636681665467188201926059516099968 957 577687896573298844409815187425101176286933736133439405408861823363152916859801407468977043784923981510807099561242559716263366134039294093937891020662069022182672697965397902113671729878958267041797786397234953388214994062225469200218398343118633978611477566058352527708675470526918903936 958 1155375793146597688819630374850202352573867472266878810817723646726305833719602814937954087569847963021614199122485119432526732268078588187875782041324138044365345395930795804227343459757916534083595572794469906776429988124450938400436796686237267957222955132116705055417350941053837807872 959 2310882395581275382214728546416309280535830071377366990656365553161831069007176880808971191380665516291939958485400324206908476336084409289434785887587265554632932592521099448714075472114121276858775529706419881033240769398102342261223138161569736649330036331354808714247134960509123847944 960 4621764791162550764429457092832618561071660142754733981312731106323662138014353761617942382761331032583879916970800648413816952672168818578869571775174531109265865185042198897428150944228242553717551059412839762066481538796204684522446276323139473298660072662709617428494269921018247695888 961 9244051187760730320492484318931567632734518733089598461132990740968078563362114715106185940471060556013973498268305878294739752812654545117083050872330313352836303704107133839799144391332819378267656897905360957453899379588597503666411111701340474683614851763545726585356620183770336783376 962 18488102375521460640984968637863135265469037466179196922265981481936157126724229430212371880942121112027946996536611756589479505625309090234166101744660626705672607408214267679598288782665638756535313795810721914907798759177195007332822223402680949367229703527091453170713240367540673566752 963 36978284679771714928276414031199065637486380775198665251443726099624367656466734011409637658670179774691625658707925184506298095968678547891276165881122010009132330891100109380732144558128610435353138557163244068078750158264501207077591895983428821933335809075093937673217871641331229197104 964 73956569359543429856552828062398131274972761550397330502887452199248735312933468022819275317340359549383251317415850369012596191937357095782552331762244020018264661782200218761464289116257220870706277114326488136157500316529002414155183791966857643866671618150187875346435743282662458394208 965 147921432596378074128812228031712625645622618449263320901659077896341062456536082920994462943603525977699047537548958334249737057098284103897589283745209069451307761576444850701971025495718713394240951991869347408743224203382796042772915797426379664712713733799909179978648337259812024147616 966 295842865192756148257624456063425251291245236898526641803318155792682124913072165841988925887207051955398095075097916668499474114196568207795178567490418138902615523152889701403942050991437426788481903983738694817486448406765592085545831594852759329425427467599818359957296674519624048295232 967 591718803078016519288624291838314512447483849876690708398075267888748820555878739678682212840986453655299933254006385321943930086495388338734355723877513109975731842510832538005305430945652217812415889957162505943457342042305661534547692222847754707549584398369263824297959716478008669324464 968 1183437606156033038577248583676629024894967699753381416796150535777497641111757479357364425681972907310599866508012770643887860172990776677468711447755026219951463685021665076010610861891304435624831779914325011886914684084611323069095384445695509415099168796738527648595919432956017338648928 969 2367007093935371575801317753666601132426836820822265471832801981845192725092187835130725210751061122674540432320705144460731586147156306384546687371646491601589006833673377087014650280924900463891651862030817064888486929143346025975147387757570574537792858793002949771165922483698762404447456 970 4734014187870743151602635507333202264853673641644530943665603963690385450184375670261450421502122245349080864641410288921463172294312612769093374743292983203178013667346754174029300561849800927783303724061634129776973858286692051950294775515141149075585717586005899542331844967397524808894912 971 9468554274066519341019135821817142995037213444831127963277896742488595271314199971169404844017062324046668468485431834940021957598248006137739742397599174421474591121761473286365729814526270799064906480361539300048199472062789680287465944780603242516023661683701477048782566583500149072966624 972 18937108548133038682038271643634285990074426889662255926555793484977190542628399942338809688034124648093336936970863669880043915196496012275479484795198348842949182243522946572731459629052541598129812960723078600096398944125579360574931889561206485032047323367402954097565133167000298145933248 973 37876314210326065371128956953565767256679860115494311277112551403094822416624482103805978246636816508430616558811277773605179576727052476140962896147250188374523109609193712262901202456432374958628613027414786277481990720202751389205949932434781089071369849785527375559234698473190130464255296 974 75752628420652130742257913907131534513359720230988622554225102806189644833248964207611956493273633016861233117622555547210359153454104952281925792294500376749046219218387424525802404912864749917257226054829572554963981440405502778411899864869562178142739699571054751118469396946380260928510592 975 151513619513354951365097788868800655108951691138588781336126182634697524975599382510354622745003068892383762269581474094958727606838705066027268881883338648744124721239438078564995996514141200181994060528132407782888555608224528778211389185365903781671048139176338960209371631890430262634620784 976 303027239026709902730195577737601310217903382277177562672252365269395049951198765020709245490006137784767524539162948189917455213677410132054537763766677297488249442478876157129991993028282400363988121056264815565777111216449057556422778370731807563342096278352677920418743263780860525269241568 977 606087826132149550382957257839923055733051935964155729933396663449875087331329708948381444004529280834135309337949429817563168371862929803687119964596665220190738049508249855264304669169862992297680202063496629520660880548350815075434103650404760074540755016964553065880930360067766029099463136 978 1212175652264299100765914515679846111466103871928311459866793326899750174662659417896762888009058561668270618675898859635126336743725859607374239929193330440381476099016499710528609338339725984595360404126993259041321761096701630150868207300809520149081510033929106131761860720135532058198926272 979 2424484288499696000672021202830434530219589509029582881706433259734724972664366749230680082568946160657008397652418911795397604147796302970535212164553413863760142662383350839674448502808808431082968844466618181046550481290535047499487477173192504029003271184891827320125536233570680214577760544 980 4848968576999392001344042405660869060439179018059165763412866519469449945328733498461360165137892321314016795304837823590795208295592605941070424329106827727520285324766701679348897005617616862165937688933236362093100962581070094998974954346385008058006542369783654640251072467141360429155521088 981 9698467464824465246509869478816062841181196113936367383328449239389347573952489022401229764545689439111688783824780117577178551485186627348190587671400014601086393315924417773468743093844765195584465306388535445333513179565773671328289176544380692256512497544357163212938709833021312141887946176 982 19396934929648930493019738957632125682362392227872734766656898478778695147904978044802459529091378878223377567649560235154357102970373254696381175342800029202172786631848835546937486187689530391168930612777070890667026359131547342656578353088761384513024995088714326425877419666042624283775892352 983 38795984635395394726645863113686741407883663131922271058635604244719541423096202459500926192405426883887672796047159029081364451188776544239082651384526149145284402677232570040583513229199997259162213745392123608348330525458072104764631591390653148269261063191651606948178701794128167466693828704 984 77591969270790789453291726227373482815767326263844542117271208489439082846192404919001852384810853767775345592094318058162728902377553088478165302769052298290568805354465140081167026458399994518324427490784247216696661050916144209529263182781306296538522126383303213896357403588256334933387657408 985 155192371908331581612531025071579856959831519621732880986637088635188082763875195970286767702444765354108184330295418685386371358827371995430703244836458946270155336118686084075577443015404372633883494036338215066070949219368445836181446496047428669328875833995738938449042015290866378904733242816 986 310384743816663163225062050143159713919663039243465761973274177270376165527750391940573535404889530708216368660590837370772742717654743990861406489672917892540310672237372168151154886030808745267766988072676430132141898438736891672362892992094857338657751667991477876898084030581732757809466485632 987 620803118670770669224854298778547759654599010015810632451865162562878923425614267040251593031765749478291566264158115350958440296690790942035594557114576815216987577384094404539333007879938615407097212861742232018079192467648338226774678002519851661558637374487795927870995186639734355304716611264 988 1241606237341541338449708597557095519309198020031621264903730325125757846851228534080503186063531498956583132528316230701916880593381581884071189114229153630433975154768188809078666015759877230814194425723484464036158384935296676453549356005039703323117274748975591855741990373279468710609433222528 989 2483346591183921328691977623040774325493848094281439217058966466485208407517818716153071678927470517578033595023168812440159362997604965876541228399196680581048125953502149405429824693146756280813168304534145937854119014102925820254905808664995952922792017360594728163249048919670361036450658173056 990 4966693182367842657383955246081548650987696188562878434117932932970416815035637432306143357854941035156067190046337624880318725995209931753082456798393361162096251907004298810859649386293512561626336609068291875708238028205851640509811617329991905845584034721189456326498097839340722072901316346112 991 9933921208362013647924532521273544361329513673987839625057395108905035621859148533419353604522797541878883530644709327078887533405430114656190973350255477217975542974823711724995489265930189636050039666133430778328582586838222677015515245110437296640826681201066273390075439320645952030739092446224 992 19867842416724027295849065042547088722659027347975679250114790217810071243718297066838707209045595083757767061289418654157775066810860229312381946700510954435951085949647423449990978531860379272100079332266861556657165173676445354031030490220874593281653362402132546780150878641291904061478184892448 993 39737817751088663759336811899373666523064268801345016496246222205348609987886424338054892433437665951510095121359786083455935770170111440072151520023506963599222058452082686241417388769568147003685833312279700592871262225230881538774048837006736726141220947149774850061088600136454340573548046308896 994 79475635502177327518673623798747333046128537602690032992492444410697219975772848676109784866875331903020190242719572166911871540340222880144303040047013927198444116904165372482834777539136294007371666624559401185742524450461763077548097674013473452282441894299549700122177200272908681147096092617792 995 158959776977114192802267773868898411691461856758215015342593424071757364561773333468471921819048055185584955070939072581672750860168607385096862759757191144935959106687520803062237361037736269702571746603382881235742210968123706455887375836255993598544276651205891320747492291926915509777877063903584 996 317919553954228385604535547737796823382923713516430030685186848143514729123546666936943843638096110371169910141878145163345501720337214770193725519514382289871918213375041606124474722075472539405143493206765762471484421936247412911774751672511987197088553302411782641494984583853831019555754127807168 997 635873029523269356684405458762354075107365493746570580852620159509919678636578295539904081363851156304050648791060613399275222841839643234512562847705507962855561951859478433916624662305920482735694887365406308389605622457120795359770844370225984255938613211211372741509497031131279901821995046294336 998 1271746059046538713368810917524708150214730987493141161705240319019839357273156591079808162727702312608101297582121226798550445683679286469025125695411015925711123903718956867833249324611840965471389774730812616779211244914241590719541688740451968511877226422422745483018994062262559803643990092588672 999 2543627397492950017613255275837016888655436025040559875105679533372564913459579209283689705076988460236305379251372094010566758339205445150221197283824884463271809201574181879677187419225723841797306258457701869943609962823971547949534085489409552352459341191120067110613865243858507643777401506409184 1000 5087254794985900035226510551674033777310872050081119750211359066745129826919158418567379410153976920472610758502744188021133516678410890300442394567649768926543618403148363759354374838451447683594612516915403739887219925647943095899068170978819104704918682382240134221227730487717015287554803012818368