0 1 1 3 2 9 3 27 4 78 5 222 6 618 7 1686 8 4512 9 11856 10 30624 11 77856 12 195072 13 482304 14 1178112 15 2846208 16 6807552 17 16134144 18 37920768 19 88449024 20 204865536 21 471465984 22 1078591488 23 2454061056 24 5555355648 25 12516851712 26 28078768128 27 62732107776 28 139619991552 29 309640298496 30 684409749504 31 1508036837376 32 3313030397952 33 7258226294784 34 15859703611392 35 34568581152768 36 75170517614592 37 163097088098304 38 353123621142528 39 763018120003584 40 1645556589920256 41 3542420306264064 42 7612606193860608 43 16332283157938176 44 34984260972576768 45 74823965293412352 46 159800820957708288 47 340811221215215616 48 725888780564692992 49 1544083761304436736 50 3280485300446429184 51 6961333570891677696 52 14755481229126008832 53 31242033565022552064 54 66079628482547023872 55 139622284497600380928 56 294724566814379999232 57 621537280973774782464 58 1309547692447538085888 59 2756716382308263788544 60 5798186361855909298176 61 12185227382189765689344 62 25587507527680134217728 63 53689104511343574122496 64 112568949866803325042688 65 235849693432908865339392 66 493793974580103346126848 67 1033139877807223216275456 68 2160150624519535913336832 69 4513660020419695346712576 70 9425437671438190236401664 71 19670242821142411336482816 72 41026149115740401499635712 73 85518810377812301938950144 74 178163671778274898505367552 75 370970811724118208112754688 76 772021917352495338825449472 77 1605812388300925637046042624 78 3338420316666901248079822848 79 6937033581806954208143867904 80 14407826802439698675501367296 81 29910260376676718154375757824 82 62064589306013091714299854848 83 128728385777022588295122518016 84 266880046086486307349786001408 85 553061801808939784102930808832 86 1145648224364360254443705335808 87 2372209853835527639550495031296 88 4910018366441867183452242051072 89 10158864790198765714957733462016 90 21010821259892433711324614098944 91 43439045179140400169275134836736 92 89776030618995420225821938286592 93 185475604325971385067036185985024 94 383056405326094861152173458194432 95 790844995727052692126419069698048 96 1632209086517302467891196499853312 97 3367588095908648527892486012534784 98 6945824068902097363361807003025408 99 14321649086330050135970374603505664 100 29520888721789977773380037158895616 101 60832492372727358105049354683285504 102 125318195318987444816537020916563968 103 258087799322441450583746850362228736 104 531371243302468744060585056223100928 105 1093725134925115642923151035488796672 106 2250609693356002587546473811482247168 107 4629949305165181870814937833470427136 108 9522226225541593533975603428261363712 109 19578934508958615886963064822411821056 110 40246669330260460745624465988359553024 111 82710976761764987832062476537829523456 112 169938034845879056600721048047003369472 113 349071302909669634504842821937034952704 114 716862134068571956317445215764990656512 115 1471827289596394428333407912529921835008 116 3021200234700791873592011655112663498752 117 6200194370932457158815065093670325714944 118 12721428456628122709902170775376329965568 119 26095933627529038969265650318049305165824 120 53520202175783325821083000451010329051136 121 109741811022750283482116819288216655888384 122 224976656738081731809008621253041835737088 123 461121320943248853667670916450676591558656 124 944945523747505124215570631539176398389248 125 1936036526596679387874869828983045239078912 126 3965855405207967730246594861297109909372928 127 8122282228171618849191408540826612820606976 128 16631768571515383692159696078312890016202752 129 34050163637112314318576881944443205709725696 130 69698208198693625426961905201734136998395904 131 142641816936599836331897812800022834342526976 132 291874477967499599528001862527739729230692352 133 597132261425999708824018248365770902217949184 134 1221437430980104037709440812633398223193505792 135 2498039397591229093484783136375990118218989568 136 5108057555359332932772239735067196792391073792 137 10443396509232499084060936637930220208577839104 138 21348052572473668674115746823726350863148515328 139 43632115768248359728418636619619977364330512384 140 89163431816309473414165305840219296195313401856 141 182180014263952566058004080003234617102081982464 142 372176613944561979047609722508831489977334366208 143 760208535051563640587371460966118949789448011776 144 1552575093128552166785824014176994847001168314368 145 3170367321793632232785122890459957786703982231552 146 6472983637800850693455337974206288519228804825088 147 13214119798648283048548179500817253180341082914816 148 26971903889305244526008072893473832603746085896192 149 55045955207812269508917124055418492529840735911936 150 112326043671103733905399579438827443212073601859584 151 229180432060730699084673118758662317414828575031296 152 467538512800464690817013847015250341523828330463232 153 953675847096503921334068483069889416543644327870464 154 1945039596766601419287362065449062201658611463094272 155 3966441940459896163070926134264565466346677210185728 156 8087596103561425671288689409331486755982107771666432 157 16488615800441080132457778417554082643913866701963264 158 33612128464505479458405524765758078704296234412146688 159 68510252772065195360360759055141174910317687780409344 160 139625106985521809379183356875362366888961886467915776 161 284525047411727846934460975502903933498928218970783744 162 579731844915297930572343132526923000517766734915043328 163 1181093000624569892519776923275026542049553986508292096 164 2405979532436350958257797711641188325712343077683724288 165 4900622523203018472951340167343942677095132959019630592 166 9980737908493194456898947683733102936966289617372315648 167 20324819739043224688292513453727800995449240624253894656 168 41385096332024106343083485188975089932049739622784172032 169 84258749619689385279192441824289706715015282411779915776 170 171530110102428608714513157638475480213843574445586776064 171 349156856746963430981477968112408942448785635623007420416 172 710650658035095466148330336929529190425732501502387290112 173 1446264231716326700028513435980998964037754620737218412544 174 2943035715152294464643263858920769617024100078647301373952 175 5988255509198154937504711699768572813729559609593443647488 176 12183231796291099291138505544569611503654502828765108764672 177 24784637326985271497123192071879788819893720584796371943424 178 50415140356800035555519956155229650638402003036641739931648 179 102541156340898466829559829746652676527037867025009374920704 180 208542567886857980553725747834749255072781876773915402960896 181 424083085099137434343037592575602003243910773406891952308224 182 862317808708458311112478045980045142855300840895198105960448 183 1753252098213447973113188800791446402884962349761320888303616 184 3564367013687254528323628299873763817193113337243708589867008 185 7245726269459751877983191170147209387772864837814035553452032 186 14727984030678908505920843053852906096182180346702377001156608 187 29934152644974200312315241130587523166928915861699703389290496 188 60834972827215785998705760398960918360700859986890379359158272 189 123623987808714522635816215058524435752776832903781648712073216 190 251197694764849191016945698210287689168204445572036561515577344 191 510378538860962931837516898955064072150556440678829808299278336 192 1036891681174735018660265150083015287485189724832527679060180992 193 2106390944270511535550918527535399649606276154212969622404071424 194 4278677333283678599090394213488277579332190810293061563115896832 195 8690513179593265627229323466432093089224066925012830364366798848 196 17650092755798447478730277087542626997457757290563750452120256512 197 35843845292898735378416371897029269983214139586172530933402435584 198 72786120618472786023696368585225649512582030351571823266216542208 199 147791435230270708391277714491553290994580055242268572366053310464 200 300066152278803175011148337191265347158200063608925803174183305216 201 609189107808677785402143394107596258066877920928498538192677371904 202 1236673205251244175091332026636496652363471122941214172815260909568 203 2510300963839056817175518112765301478451820032855077009614843150336 204 5095243798099432667902391479229326874500145764220616300731226390528 205 10341244095759066767495027674113732259718514524505959094099086671872 206 20986961170516061458458093073711713962387320939055919077874066259968 207 42588817183667825545852317942057773794629762853682823834176204046336 208 86419379671656343237226931671351257578732532848781363003903193382912 209 175346276889591831188098358334378620199643991959557196997381383520256 210 355755874146095845943285191529060117737526423598660521333027896295424 211 721735422372880593889545658617709918914120427261989877505152889389056 212 1464113185197181554701037232202732250741216468853395003902306782543872 213 2969902887069915955434754446376685796397383180343624501793575460143104 214 6023946181421615800026040009449667874841301085072623659529687019814912 215 12217755330038663717974674255160957206286212519450803317983055926263808 216 24778415709272936241867980383305858126955272383205122710109465138429952 217 50249029365628611017428870102946291317336582435647667125535156148895744 218 101895289560969804509372367638185680095464105549522119584636883192250368 219 206610829128787111908866642817986593909624181891984019300025307574042624 220 418913971918770159733832476388824021109341201756784669024290818528116736 221 849316672360246560078914226253715017021215307261006041693536930217590784 222 1721819951977159355953109064662543753126081747676350981211935508359282688 223 3490433314511408726671704046565772789444418153092027949027499013367136256 224 7075297633467012637282950438522828447458813884747438672938068576827342848 225 14341153224967446087379568839746040460699646413237973338529917677823066112 226 29066829429261794962490524648924470158789711008088537227214695872728137728 227 58909549273637518369121694325168935901097528009442528042577752958672306176 228 119384628950303140452819958882672242980874822949071458953417591185003773952 229 241927939172022984165262694586969879930734321012976616459866243554026192896 230 490228724457120370866468367534239634199364337498842218523960720705982562304 231 993314593559911547549733845229448756227724881898505190983014790932595736576 232 2012567351808288725645916825674119099126556060445936666750099365285962186752 233 4077460724903916785056506967590332859034960981758693879817323105632422723584 234 8260476758435648452678041091338330545339709224137761651609301856743631880192 235 16733878430697839239941758406439286818284806054787330377533603353000167866368 236 33897250811119868566734634811499107361219281508135580867798331797816309972992 237 68660808823688888700068080178831226957230226214457988656000663636203907579904 238 139068932769994744434201017499315128448257499687400354076171823530147082928128 239 281662021456094992968414395167514427078994679735952406594367624854402114781184 240 570431654549012618660915150095165878725636180122497098034065161705151010963456 241 1155197628906630720738718993857765258937773497882602537949186031921001465380864 242 2339303084351866782089832713949560593442629416672961296576939193302901806071808 243 4736902183326680868644060339375195818990914272345898093415251957213577793765376 244 9591361094396625344060862982137946535702781228899441275304385452628609721171968 245 19419772992086307400084598656760567477000072662307096843744114322859845067210752 246 39317538187995370226388685119587119671761017853171542386704699257780187732901888 247 79598873781356701320721763192854493964720769897249766158875153482303486627414016 248 161141031975380556430179011974876094288259556233317150585029936761160674041659392 249 326200139192954548587194124489119649017129381037118623741880357597210199652827136 250 660299696129991553014134168773880821341694049758585214791054101819053988573609984 251 1336525271119493842654594534562538108111220734287987308702259752859672900215504896 252 2705157404404610120804884017980976412625095973552574865012472034152243080181317632 253 5475040777441485661785990723285168604991609661189732404689187741240159476188708864 254 11080562051565180511691587760357041255022532625334292919029619572672110874876444672 255 22424150356961410593951700746402918994605168539195364380859399838730071732836630528 256 45378500025780731715289058580084134594030538886770124100018784138959126820795973632 257 91825724850194005253026607485865643362575555585133902593445499447816289355315544064 258 185805616780536731676664473684086664390876382647491215830140057924119792596170047488 259 375953132953238572726699872432163477520492274886234205505279171672378306781872390144 260 760657455686743482225878113305582308880834172086047361508827419306926662184259813376 261 1538952593990293441971065406189657977261694134776334425013273096725106668101533958144 262 3113452201455550582775212869067133055355263622145173846781019277164802587871231868928 263 6298543810601336322497034870849291232420266851103132854127610566979460949919395741696 264 12741461366578971020831213294362874861116673436806834326559922270173012274746530725888 265 25773868420932620003990634765633739446028312820203698410196971875549011522161624481792 266 52134041285519608527477669022464109453190661359243033227724870228945706574857212264448 267 105449550942679679630692385290526464757855063549224076760947380392254393660157361913856 268 213279824293547136180475925575546755681303871029568816523526501338138363797913292767232 269 431356798125770331122625410100450562627557601427690578649519178608479888580374456958976 270 872379571558467392392094691927903485669479358539154957338235645641527669420396814270464 271 1764234979759884675877899146781487127970495290207282671695114835073061372404895125078016 272 3567710472003756406649318881987883280877439025931539849851452879248969526955007396544512 273 7214481781651450290709995113233077715110043092887444054560100795031490482089282915794944 274 14588249132502279915915565364316555304165987670749162216877841650350176416024380783460352 275 29497405728345482549016458072047048211236991323187392873704968896843682662134170976780288 276 59641316107495449206488837344431412779394581045012821932871530939369410308065163971919872 277 120585055113321765133453874872722671457019772581379232561182314081408696172652866750644224 278 243793851513702303025776515191868122843616155180736110589055308399798744519562377400680448 279 492873113176222714826698590458653305341289431762199319116676416954903455276768728662933504 280 996393174987295742961654957480614376637847155643858189827973489619225486340501884157034496 281 2014233050294346242542059977013452872595231487339569677694406753527141649945115794157338624 282 4071666200079562135298691488179893746876923496762561307992650685515852183932482412292866048 283 8230348182346087598925873649157488199680310350359091167903772396012178151244840872984969216 284 16635963466481557418197833421683117569238171985135756600380002994677897812374824355373252608 285 33624940953382805420246867783226577700115775571436711786003800333203910355839998378201055232 286 67960887065306874326075833107579122378949232191525472323948636497497801246639391835483537408 287 137353773651140100322198529170535065249551781736321448253197621476586441009032099011227549696 288 277591594686300673508502673098702190197526747817762921796855258620423064541794146454677225472 289 560991520698738072045733459607682628515494241856216342088394716113977006316603360052212924416 290 1133680456910261633254943126228464593305781287721299400501777225312463793872564264496994975744 291 2290917810055759284058851051673242704402415919608473319340950947992417208574932577092880039936 292 4629274661978602603679601321769400465215964225871317140763900954160701785120519447211138875392 293 9354080144439161123450830019585323745606825073749296804570940633642810578022176430528422477824 294 18900531879246937457100352068105311847656267993013118869115896900043571753721758946180288479232 295 38188435789858767466788521544643656503158542688268403038214215358184901943899538314030531739648 296 77156891247339155055452662201041720097480884419868794940979882274432203396655426425448627699712 297 155884408846978241892694766402890803899333425436939741549271540262129307390395955256170731536384 298 314931316047215773434321294737037167393699255555045849127655688571881291748674490748691187499008 299 636230263327361064355764809945954584634443452377319985338657329334819034210474032431299521675264 300 1285281344631587212101397335554582862845740948961630514166533280950623853861788226872093039394816 301 2596376009155285031887988414872689365748326105407795772501127733675466427554177456484942090338304 302 5244723171804288849105704468149478247691828455376739784806766648152867354506879392771829470855168 303 10594079969680483785086391566862659460487416241961876426337615298074603350964414927542210512551936 304 21398814413004663528947497206366531637710027196316633068710077811332954319495280971378435060400128 305 43221721382958380050681308389048700124147520648978971071376344338957446636169590774953897803907072 306 87297213432461975247783792808806292460667576936984784007864310407610098980221190283550205849632768 307 176313175969956173130856586667207997744722330331125201727202864319362957182117695912942653235265536 308 356086339027155524258683579074006860671117021787627742813561238637572305177135409754806054249562112 309 719137776649745166047090988236085096250602377953866652165257589056071490234623212802168978675859456 310 1452296292665434682391192096522271362358443840332117300941253676844689643769963092979368137351757824 311 2932815735079271480183522198205020166413281063670223297962561084704307835283197614129600894815174656 312 5922442285021096389447541627476261943985000087312660145381663464955042036460242935124482311713718272 313 11959237577164242770940491539824933613421820013781809207427837920869873001770048312390513754588053504 314 24148648616697361268396570057373485779224450606883898890004676089060791567857470220613872992032653312 315 48760588441043804423985740411149539056579430299589322026581552134901800302575214365448473483944132608 316 98453666636531991389303305147010338276986866875516335164124388970310668265300088663359559222167601152 317 198784165006892301192411048507246375978421907013762769836342088640869501003713838597508825834317676544 318 401345773024614577469207636768532366522641010974426037362286224731384914259195917023970368956208775168 319 810294141343824244809729848100284108657311174688195395652755283361723869632834617231881450992303079424 320 1635889192195885875145156172237214691592816288551485540664129486323406354716016345786292232132898062336 321 3302572241992694785663800623967992638036823954856623707858594863056283206774947879932093626497508573184 322 6667117477848839876230689808963362118738702128048772750021240704561518341118763819622415969244873228288 323 13458953903733204241603623438461398029478984546467623982371707951702771203138530628060328930394668793856 324 27168896430125536042211553303750822737796331237158635859312850540772290379599983978790968515074298216448 325 54842881170687146007966727810272734785924305601900859972523998222379869768876412905883666782998140813312 326 110702180316365400762281456279513075623790766561583222592238375982008374083144446740057960166913399062528 327 223449717738717587392161913494202929265961644892639505177394940596419071109104661451601408139414655205376 328 451015268896951176422090794314023968501551241129408044577200835666950777407816039179042061924147398705152 329 910312596839085802230379386631376109015846091952165595751372170887738567002616127781618756860485981700096 330 1837290403762974568065533960856718154619659320090664300358981394468366168394382100566258266495004866248704 331 3708114026848693538227481209842238744371221751732165448471026746240923478396708408274939418650457644466176 332 7483701320977685520865722281356326236580205416080150729961356600423021491267156314756444182072737400881152 333 15103165294442652591877245775949843231307882058735843155851660782385908765194617893067371827043295752617984 334 30479493051027368368471486796291065518502673417941793273069881417150446945529747046122243379495235162734592 335 61508595183302124798781409393458906257259243220724286627346175833623677265768814475168206314843057755783168 336 124122996528282072153155900365379441230578722957455823772963692086959428059389858236464600963080483810312192 337 250470820748798928375545022546138384561567382796627605372010949519346932110505337674513695059565277509320704 338 505417806360851794994079883450028438894902719770189552130918510069299704834812214188385845365644694208380928 339 1019841118887832391060044787889705900943975814149451662816384625534794129674544041282934011276677451280809984 340 2057799917951268602189387415947321920355037920883854242925964073842911099946792263543216427934748088578605056 341 4152049161868646017875860327888329631836692735384018018051698707816269328331186568791443083585311652408459264 342 8377426166755729484477739717641044774061414318319062690220063746304905100154892119334065233251902427032977408 343 16902368921433608459900950575887454064668289339228178257088437337265226044795307076533869373452839372483198976 344 34101497861907734988739183220983955432965931872314830182264902255438126862094339732888105217351060190887149568 345 68799979527140284089564557664872904572266685257108081086211582505836243773324910744318974902636227814020349952 346 138800874349120431951962646961510119871353746883505425498643980767783657327306684904976050223124799017805938688 347 280017514979706421747390445592418558056646719383873171639135740779975850928949579604030461101717420754616713216 348 564894514536726338178258951403295246925762848137276472988162591912748802529123907204815996865486516604047982592 349 1139564063518465860518472697138673944773634456043699983143265021058267132038816692191926917180487958267047182336 350 2298790649030973352554658651003537571841802363202819197904257975234854508101039353469189364357187947502065680384 351 4637131893304546241739963792126876872885255590824630377190734385208772961945485972036893424593882380863061098496 352 9353817369696295598346885798914955540822885032931358160597562879294242885915094927899208052106378705735654572032 353 18867649270956948498469469058169018559896470409450750834846892659926462147241288330251451211140059492965117067264 354 38057147496194399722234796223396674282281863580396475728069004899272930568606949822104176195856616033650131075072 355 76761643003997153093872037282365496160907850416963160892296877330023757973219940790982943373393500927770207715328 356 154825302878793253794814025976173091776018969981712165810258460106578632676272438319022428209369067097671788920832 357 312269322477323971241585287250602106421039457868056675007600499149969253892462708591899203602679275704251647524864 358 629805526916352182305294128038011737376401779439838957518996946814260212954490057236442720611462768440134795788288 359 1270203879932471820576402365009334343164348679428730191621084281044955728286014425238951487152913662900212747730944 360 2561711866680997208297864623562890985338105860944125499791828135911158717118801690073402266484034609611770980990976 361 5166269516754740266453307729485845540068704197449419239914896653867151010350345808948162242126289146105349007212544 362 10418707060871452474037880502067891855671822187618284735886043813479818769832146601687007600503315455924939708694528 363 21010705739730214933732888622746003923915485441512549056531982667464713205474296677265815726038073042044408924471296 364 42369911126182593286693990298879428371988991572536966471598252565372348025133093822805098880521712315739550922047488 365 85440664935746222789921847839530343542339324828588958125733492073305451738704788638874860961345413768763079751892992 366 172290723155011181733565363437922323285525180014333483722356619360700983564307205409190496183407504622977466129973248 367 347415690984339653144880030954855986389057607485515016947881504538756752302212971434037418955055731964460901708333056 368 700530872079406500243866811211612271662891068894371722724392876953047300110754576930841411913371588312813763855122432 369 1412522894999518577309155811357383348425122534703861524149662853063760591871479255901931342873148666990518109969842176 370 2848092771109082605519558197329006659373035183473115650586376013105949868955624000217406324691534565311723943822884864 371 5742529539675788546222383569548749823768933119743903481113567621194750313438228778935224846523707629300022927337455616 372 11578248497502416307300788804544309568196284562810073444034441921806787790686117184232387360919643397610368064303398912 373 23343881383298751488748474099994560300251046944504820437919339236150521139607746691939803474946891495809270701143097344 374 47064548058211932325572204559188940575934842944831861832780255434378074267128498036389825031197781516438482639495626752 375 94886710551790127968681362706279986403431792984559098663462961366113291073386153117036114855906122886816775508840153088 376 191296759322756034658856542556822293921911062419701184229845345311740617992475291257288631522088460204141394130550915072 377 385656457069087016620834595797991811318823690850733557557910435828895996492922645342879841034139476942611654077814145024 378 777471401532444478942768078674135952119583917121621406853325875914969266198275103731030046632824198756620867540246069248 379 1567325172101018494226621888759117768351148066232858190176400215544137332341088211979782559255578903773743446490615906304 380 3159546217076168436511543606520260555390951627452206651106989123930658269864023197149076163595898358928357375360259588096 381 6369147142117734690888648506747739489425565724309204743002168874402650757184109483584711922337435909987097583150142849024 382 12838931009827315202999752679001255939345082181126197893441204903658293956478740260756428602451264406270060063610684571648 383 25880192860613983103413902458566753247439163084333551108078834760677600797602625397112258970491138435797679380960500514816 384 52167167723605115079569209884107378210594209466298904780399338395616043337398369239069348202362337112633398176067992158208 385 105152151174695657596393729687333305974447339913477068351386527835288922049097880988710894848152860882771240970631545618432 386 211948459413452914922737636090205379629849595917297301244971535070676858514846354707512231345022995804173150712385616478208 387 427202328500467489960043853180011744432048702987156904770013085007352512975527503227459373352251877878381293942735577808896 388 861049756093449163346139551124112584152806847652603719038767314761964311620665796653020498440557278173440074687751412252672 389 1735458447171736303713368612561858059417315540266944584046729154816290901242183550586156112540703247915570510142592428015616 390 3497772592530823549357200797833252203419124939385331548164291843347634410020827712975261183503943466403433283404074156294144 391 7049532947107810493452523666272838983314466425764790901113179743455311414607081930991648743516472636749755710734650925121536 392 14207595568123093868336932966178315539365920586970937237837489625229145330176011208835589170290725382838862013738362750369792 393 28633361620635871823851423468552730274115119893472012472493275668969335391629673332715003589405398738977495958924173953204224 394 57705292157089480751490541115541081459495791654781610136839536643263009915906496033794469484729809637224529550716328719941632 395 116292189387668958131031641936403798623881451765757918947866469202887697860058856072068143285148557425183826459423648092520448 396 234356546101582523482334772253078754104981721610874111613167861588141752148048311070988566783994181629939980923957057958182912 397 472275386605294627579993311751409788184722345166262162975520393716736219585907042596256061509255603402653022645624645231837184 398 951711372296351425233075844053652459570491232696866269230428899818685878001476332831791962627261351512954612880123250299895808 399 1917816144891677761282973711511444113507905440880483110886449812922150656926645897462734069321393223795102525761842002016600064 400 3864563857765095591512399054799747034602861441865477854967271721254035175757987577683242351269145756855766526848453729023164416 401 7787281112519030027486357383817639647933322877431754186228776754630834222497129051437566966364002277735770846337371469674184704 402 15691450993582011580919227018854960632123022799708164211295224343359676535414377940601538116700921594583777144633054320570400768 403 31617846378415586735550429308625132797749512424910774805640650709112106056813194416770707872341690729674605291928566588858433536 404 63707921057723847357707037421850523391264101214258745653884330040386743912340813162799013481253148345238593517455856382381129728 405 128364989374136587358079542430077505845128075067964557677485774217819707508515868576143267186430063832626756220221047669912502272 406 258637677819706952522573546890532364784702204203320732126439505971108375423339606989007855989084308211534740370413089896496365568 407 521109609370891251264497685363613401751002872053123936785905616487776131468230920625861540880986629082077081565729913908532084736 408 1049925530342952387309449116549002271959042858292019838470092282919650779260751581102504117575581304700021586403704977071445901312 409 2115339478086666151120729305281092113236695270480014730105295271240931772259084080229315076128788181077406325981803996736080838656 410 4261807751215680713641804826459793398353390203278475980686095011926937676024590443577865399582577335060643298342260330903029940224 411 8586177756685674455907344048682394743819760647202106165430136775257545706831061488385708477892518019714852023041667369308054880256 412 17298090837595137158767588458635027662306283221621579734822786068809265674176986530914914788070209035540034073077539275203172892672 413 34848876929820034746970536062918662382297372417353085608529321986100125706111965436884966403723103635865908362863763979351730683904 414 70205599530767677336108297830588572591606279477918552835274566854789089270848567284218601215339151503871421112906359753346973171712 415 141431812626534182547618843032063252850398190543531220944939772969685467484467952963615553605325125592033026164335121419906903441408 416 284914720626568121677127334997617034241250202687557963228702305696801369184129118373358287984477340422418625047328156214932487012352 417 573951416083169711078103400783553930335088033071458724143380881877608579215164781964928793779298899120587314241765624079169664057344 418 1156186445184533772519841378062229550637741025816580900531871383650945304471616833047031534531912617709765612250471372858446963539968 419 2329019633505830087190422637103275127173450850122993113013267318927632868749624437747577583370200246828896939086535061126832900276224 420 4691492168254170964712459488444545024944635996671755052270176672733028270617398637755852631381626474696896873660217011506445534887936 421 9450209730467810968514802302532239882440571867409454936568787894389549790597304742171107454720627254464751015351728571211162880835584 422 19035510954876407024795453035897969720199881810024003445980675076792846758402983310398374599941788658160935409730200283858111601573888 423 38342489355823982429760310462983039346478467953893380954627867573608357852651318075306460756528098399171807841142499951973914384531456 424 77230488612461306400065932708231997326014704000925442067365124602575681588774318698272492102575907945233695408307034897850720267010048 425 155557159228474922183497670862482227219981469156179224914133171201143163865901505836835146586540102971460091944775032279512782064320512 426 313317031237072949222001668143379625499611722791427325108703340274110855947022843379574112840329563328994930119708214609120444786147328 427 631060234318763547298014123703158835606153563350437253812068719470138999992903716092365759823653515177646561890610059664297207137304576 428 1271014402372174204526943498451878986681718908792170352062089073977821795503140575235512187549387369488277987951771801274284484016996352 429 2559900047257804121231299665527652219373937372753675529859439474092495132645742310424328530133318970627182710953795329270792620968247296 430 5155709719537518387188178629583130806033371633568470709632323595930912273711118098624854248792894369719561075372029879095096863153455104 431 10383573748922205976048203035210979387409024190202008165425792244995488462405168288873487111545439243486654164292087816410100176336715776 432 20912127796772151122839830493347502987529767703415659614739209644936708646788016673801712884810058222881166448701087149275288821722775552 433 42115562669119988007882692599934268885506455372609335178177986763911216713003996646656091880629440240360662683242820463070324027119632384 434 84816438683338574153437248012555326883892046048267580611191036937769760598707068667961545398361870449797262748510804181557316327930068992 435 170808914921782421352416688925764587221389618909585577638098645886335744976294470763625176580983233066133057320020126053018393446310739968 436 343980751637618789423648434409125409093438134787110858302072502710383301908905743990091857110362129859372695280454568496617303420428091392 437 692709090139086767715055795857475337550596412049646219809477914197061407590740904622002601596808255835529991583614129101205922711815061504 438 1394956940373463492375222018464374443104451129840966353866183325885719684574299346962437166343448460978796876202474555682503628639308873728 439 2809078773304908033758519925415367139069081560170399778958738418907177435880885340236371494660045974219452543467281522074546298343636598784 440 5656662475725016389166241477071154734169900394174911039951640740939979269625115438855093502369674839251491925067241875508995971456912326656 441 11390685896207781775691665463740803314234139271426277431369623674937623080785399974013779844557713990698094530464538190503677964476863217664 442 22936797452043502067812613578080470254334896559209685756938307807799645170279970595752887867215811582910681413815916327278943889616439083008 443 46185856957683249839084345954495559761391337610317584517748183271458705077299693989273434829610216155067683486053649709238410282609804312576 444 92999065879470703680645472968600422295867233840350519140067784527442426802809209762877628811634301525000268130636557907186388230032922247168 445 187258504177435191066076467919632139204516229627071630014697748755117168723673681840330528820411771280350034134481581660636616093724313649152 446 377049115725352601958817645405217366830480683430968313212884101144203346271079098538284847756144865278388806873237392971785638038655087935488 447 759185222364506750440011532893852151020946037524162645548525011565633097253564032722055255057810601817635280161852641601156176899153818812416 448 1528590081113986411732588179356222102046675504470745501508225072788855037835224359542140555582035904430947678550349388111783605584159720865792 449 3077710948536049488925369811650166703173821330943900461478327561268278349692010334787624990338880140247175978310222974993475158830959910977536 450 6196666905611296412560128914771794139652940806131023301775873495006711461267481519782837186493800829344771596480884728953422188782286782070784 451 12476191517840640734674793051667825090210294049071829058213928633808242952201759105155311421517462581534110523423264585742550246621906359812096 452 25118835463383813033845673561925322238827247564102959966265345986268095131975257326984149697820070765012834320966428181060936835444529726226432 453 50572053081879820017688563541669520963683887836190120606163191538669243368447083368594513588521008458361897439997819117280196264368303624945664 454 101815831614946808237843657864170130629899517823252082693368969000676054870347078149581086465144358646162347022638587673285938935662130570985472 455 204981049497290550806488603068217652109890051783599220988103368496993755108026713131388173182613529344478167517314510993631975928732207051440128 456 412672768425614240768164292148277596778180436243180283200948285416850989654586380024437349964994765675304380539657344646184564066639763086508032 457 830790721838161450117567898535728968325924612104085678382301382809883656600003091931265192805516762478363769586180192990975995954840455729905664 458 1672519610564698516506736949083412201369155798899500378761056500367628786621253184674749301685582924304308831929512221443026636788205868273369088 459 3367011358064720220909705727463203034274588831942128275533910052891154121788288021727414214110277127051829682359775992540583626662233114614431744 460 6778159014976335922587503120474616879315672089388874291024396097552803272122944603034819042764846981613996030693163287064308575869582452327448576 461 13644975514917171405201583498777589162533436519618556981618313397840709920344696741512345772522510181752118177276190473861698009008205360942546944 462 27468037448941179904515385192317810071571711851371571625269218528093272143092069199744375178383295172070649206214241119560428115775829806969520128 463 55293793983724551499529885783656832261479303889497130347552340952000377815785450751134284829236786393332955459510166889211209111240618433782480896 464 111306125332936204492920463686916199506132561880631158529353174111822356189137127295047234389177981127211907908687030814784797185654284415913689088 465 224055537181543414415913440861294117463316996627111520196291188580103131787677266860777512559646258175931216003688909421355890376154700964473864192 466 451010097758005177009926580404297822781544822723707381983220743971608241577788396645473586818342960187888125625920018357803832260821294703389442048 467 907843196621365189878466728006132831145323780687225558533241542196700122717873629928491336301140299058209586644648636595623453219944740848461152256 468 1827382411261207260211998582916667469133537402106297410480301731029145702055546022760689258450723911550770063714161260624527388566328734114887237632 469 3678257104528364558275822710342976255176890861481817779367021625322176293101793486684436573611058710206650994212140843409284617579762307632910565376 470 7403699693713545465070725702471276214355873059715304144741128904626585557208585158603095758614098011291223187171292569620708801911299834202516619264 471 14902173055444403610674547576774013304549620178564714651958302947065913925517132237884483191852295430063450288817742469597740775979506928531292553216 472 29994700559158487425133313159190037951379917129067828113939194179332568177499669306332509548422307311318756613792844904989584507455993505804883853312 473 60371727668981834694727422544537203078406136874170121426358061647974528348632210029780558880797565167039972060804048702885025216025179534042012319744 474 121511350606855167455073775752964720110024960654359099223131464711898467230276485960918171885693031446040456002831189816526537550021016498779981873152 475 244564989805238446800605324820521888569815825527924944767179604729386616346754148969100536426279794640549325583639507109074547038483504502487161765888 476 492227580338266466912216491371171717204845254427139812602712550615393533563633540742425897564370770783602660726211541288446929900873489045643981750272 477 990676464096065015529926198659124206229482773699689058727867775831027973977700940953886864533667058496292510920077454572475108427653459721747194445824 478 1993847848708072536684403778574137349393283129770009612337484907828775233706111541449399790194302894524807352562707836083035454231399820777631460098048 479 4012790385299731713138243987523262579076673402589214376242980586707937706672276668953933711985801703113934492320340986409990035799731110319931841839104 480 8075980279065929851042435709560031371240516793789297191492574922519494674699829815491440035270557695659817254880833710991121976115188070261906206621696 481 16253180718455158618443731711748356952997308461618515157262697936389812332416352740155714648184240379397265330643897495586747750290296823753137060839424 482 32709645800321206756004743808104307654367083448539694904655405600044229340749975092786638479417346526591494641258757088698168453446859301535063105077248 483 65827551924959895028534428288422696977471027469303275570813202460295165031645462371019098015802022118488789473677739784659464283498071125467304522940416 484 132475014717480396257682018335865112671023819060637256823301020485461895917290307378393288797966629319869858901723128631437647776706435002806808302583808 485 266596645655801767673681962236140307600675628189193435319661117055789548164168921249368954974891746495799507075497141128627465915352521480310984259141632 486 536500140820461964022113062128217137510032911899323018589600433923968494859039187301537629482922031655696791860169601564448342498654258965517209863979008 487 1079641270984467647797811137491290171497273989085481510257558078222856831779221826599725789748074121686401018345721705079980858339410338279015050008068096 488 2172619213690624271286686107035758112222641024184093456966393629625485984193594679486417148823534032502151626110041661106163191611558218384749926780239872 489 4372021381659725189074728148819804260556795585172433039302391172329682975709984851157219100489730408593093794900485358934072438057913571593213181549346816 490 8797828343078392306893506027370050678863221161307461378033933827973722884224077955950364432364645876166795249863263942452876892668574012991913452103532544 491 17703668087142228233763549872568720024710804194844584539817749384327233842480467737799393173547540296186546663284248799322805026097963961545948116482523136 492 35624241257317628214468577373330150447224328025949965191941802643790600994087871324834735846123649896433862728610520683905101736806238177388485062470664192 493 71684060839080498900819964539716676539449671330409528048156059664355400416982481863388606831681213562841729187278874703040394824566521612254945266708250624 494 144242821836317940629451358842088031511147693674584383004270252914760696289540663425449944982169066447621897238862239709684447465620119202315645128154284032 495 290242145392500002538709399768969309058195067179731924383470285825619450639870141272194252196199558019672538119193605900304479095596633216102826759577141248 496 584011525801863358597584213239292958304816123405735657435201283609422091608018686397834983073359305082448301556010753724820100187119085627189618536047706112 497 1175106042331792925580972161770430432767378831232466881644474547703165792100847620450198342000595757505878542234569163652509304909412956509070625892135337984 498 2364435222588535829473235227554021848507322739080150726913690674782847418057526395956564092807823531535839964524694773279184206393615952698254296527937732608 499 4757431264124883856345894365295710122464484837169830903633052755678396055258543981223363957656594906469219742453144683362621873781281273980761915812546084864 500 9572213712661770824439271225894243131219197584382199476795810839389382290186543218870360648710309853762539317642524085483730190910776565343218341801430614016 501 19259589807821413777060677733458714338562210933827007282099729408634017699514572945009027703765021963891862911301846409660662282580565129406468229530180911104 502 38750426249268520561439768494806253901983296409595448099337012508910081710992531371026187221158599723275551993099706720812726337489028991226818194561583546368 503 77965193185612758522584251739325305329955874170428498823639697033670125301423179592270550315132667469693448358863795736323332046623018531350104332413368795136 504 156862769950154482381032917895623317726531468065486277603487643701577491089046326571899025354370691583273323115896104332482734261253111556872687865971844579328 505 315597726197979692039343049519639909339780874599428471725737150551515253037742139113392543088616353116091681512798809499538551249432333351333689503341684457472 506 634954692731441902909614126403669357408346994123941904089271860509144940434486520197802350749741990387955212914930128046065791817496118589299254767651670458368 507 1277457660535161914164385167588738317081747953973956813429852716748551160596792399685437778168882899467092512979124203237875288167724221600709832453498062503936 508 2570071577859568070646793205320345974102140270950979462864083600192178954129669939214422780523047660808375632429894787462933193523671808995211603455728798400512 509 5170575318271124445707264873036229070485781090608157563841108727040597824014036341780270102705073741813884657013160567475947150332951614780893969273263390457856 510 10402254730961472676841581396982445613517264843225300966317800579519805785145784659865185378495827011849739086480902095572137110382726696155999833478127234842624 511 20927198132128382351825514111821325314439893978054659995128826925357006467430164736089525089080245045659220953622009092162222857144885156741957396594049056505856 512 42100736452874607702689944019025702461015546151275427406493543156604979998316929961489630426935709245990328458977244003389869922249343275256884530730106536067072 513 84696082750344819705321580203352406646346891270370689269568377956255904708652013672970051746145077382270821040068031793918843933437530880745789890511532200034304 514 170385251666492645206965134396765674352202392338499560783739640230635032105042507305031120517338206425897930437300255690030810996028706317047729741929234785370112 515 342764423701598817584873133113348909026752921411039060886008201100585800299950853279203494467882569373826713966088945100074505363389731698831867201015729732190208 516 689532214382007563039073301587280861068017737395778246400605647363954902582380209064088632372614729065884399172046537591021666116440397761264547806511528832663552 517 1387102275539936413613370235420736144830998079807343426707222792577806565483149208805300220368237535067634695542757291704669649148087729371746283121265715020038144 518 2790342590938589635373700754550062792236414148697326475855674995416119957805815840958288480697977700107939944130983583614728402082144401993477192175484623040544768 519 5613086195548904092161095907282239871695880128290648476515302439498786168687898753922682881183670979367360210069759749317256867014906732205062397085617070773633024 520 11291224769030925715322623857123474817396756213091890103807658630669942016306301185126728446539668489458482892029960720877655401023549185512694859449624032534593536 521 22713055960469593224859189461084272652742210107156509794160045669459601683996558956649866280352730253223141178072809791803672880089849105023390965217439058686377984 522 45688330029562025414306400077941456822901069469190243496695436356901443153740949880350684032579626416810027631999995673682218727316317386548812726880527984768319488 523 91903110665433123333577082468944467126957629948055820611322631937638670636805441944501065722502141249918521966095117465178463656889226792954355798843782378402349056 524 184863159044508548475595138921681901075437996343418792722089506267462911031649806078360174824758768267712303986611585356729505546020581459008734081381652750189723648 525 371848281964144749458968903235566253445479713293594282292666116345867746945633294823679849814923117430004530081444768578525149795507779330353085295500315493465587712 526 747956699465820372303032129523324040649552840937445596626378020641846480723389956847217761323968998343373205775923928173488402642962458816373446343755446295753392128 527 1504466147364432569290814484523711602887603412273810235312739462390540341915827302404934237865843492994974300366765831475792385013943944603523321480748368474486603776 528 3026102869876266826131227448421125540559901999592103913280726826508368523719127992010240028032891449195585563132399604447750121400372180462382843749759888485674647552 529 6086677293743688868423797651777235100834749599466136234101506313699183415791514580295589280811125829793171399783266284458210218714996986052803952732287498066377834496 530 12242558997127823380698471884496454475250812543281393938060221139620370006805279201521365004223099659996524002410263525369220714269850443576014517747923311326348181504 531 24624050405383671530962878030414625033687719349630243346025044638201705363804742590925510385516807851275227638852251414672046189587682544480699132708829072967520485376 532 49527014793779385682401584697535607441235808947731189133511622568964735672933658588186339520209834336537360835917814140013797430698998376312845623157514834261103869952 533 99613959829218295003673942725784640316051214984270099035794884683541862217260147687232718551436462104891449035484651428464970252682868360553587124465166916249435766784 534 200351992601273418551390055886747273412744323624277737145918026001709893120540671066664092195423929443097832626557500930986570323175220179086542002656736661468077883392 535 402960571823749865664390483509652257297267806105053679044238183604318707463083017406882190807362118176179788688562403010422055269977948109726118851789096830633160736768 536 810451229993952149280903338859822267526144618190707883861123193563416044997074222235584875091332076747018922231943021210357043598286114096441200762916198741635699310592 537 1629996522154877091887553811410282469225728515232940777923927819121726165243740471257033874784548126248703908812132104368857748605499310100014703753964168504877256802304 538 3278249074123786156797004936767441192087017902659810945805399366762664590910148256355838626793220078609365052939501207340013585953618559131379942936467890236533168406528 539 6593146271899709975433407127652626719359001740109702315117058531540102881928461573706496969521438163991755504430017384432195231922473511981187176181295888217422990147584 540 13259861425279644592246407082174307879588582853444934573394602564897453441430641961567574704778450237315505091169249099734971050296342774353790086895331952352488908128256 541 26667406894127240874872782587725020411265537706313518843337350392674806630386954586858964430543358458242327776103500536485793609059182837885751380715100093092784781656064 542 53631276461116597490185439826221770126094082408783219936087824724940229215908627874164407525658561960352835315494562882637073711622491555890959511050816067455549448388608 543 107857671488432266269487249091509495775470377787223976555360533947403338612907270499558552912795289655234890744008183226041492974282936925491930912994014569218438045106176 544 216909974648257184911433966395165210264584925433908183789258049707895764830943370410928309187489097060117485756799988196828033400476064485235821831290422676143608082464768 545 436218017913378354511747306000590100960152370357936769446824367840776420760657289881538813525206072154715993876373511810242096847990834052418915000651544416999377419108352 546 877249816000821359000188188229511304128727523100333475426533640454576178301112039189274260500822525396779431608137234869198568963595241495178033093237620244249651642892288 547 1764162543014804020573661101003062806045354865501663593058973342952186384936792881514031606796560942901052892145602286189611408583688987423045708723653188475112605001711616 548 3547721738954711934377742620212471015764895414116751015905230348286176027313593461204059688159515689674748810504677219434624178271315761413725006271725280464591548676308992 549 7134378704694628797072139664961180897787489354377764796326369164530949953490787149247874261781686545994206981981378213776800277429184776163697459779304857458028683236212736 550 14346912223104530865865438655015971731334140222667993359948033684576120437559633706506184827901905582244906046667849843943809912182423668994793677378132235809641231426781184 551 28850703830479073368101343511809499911524352679987006787775207185788815331744482724405900652814294537273396467609756063781463806502035290500079245438499266749569331359645696 552 58016308016276576720304807729450930217136788810084670891408976748895214227212346235765790719330340761328069076178919585503894585030974922744304319022971425788618181372280832 553 116664704062945779882546019873311644898602503616320755001782012806170800601886868720616636391453651091992719168466354739049138075169553399166770981291142830899341972224344064 554 234598167118586251698448747377319283444970139685430262070078751467905426976867947983443977511327966340898285736263364398205517773759379639556701209759689191299858325540175872 555 471743034671176577566617853212552558357288629734661336438545645387170011332542090526763439269278296285484892802883731164086034202964388416267576408809182946057331773095804928 556 948597868277182308486768600919515417460117180187873827620955909682772034840488231898931766899586560864838192924809742037265952098420105990207584533189950753423106581024735232 557 1907456196896848182524943928356092690967414739943754852656559630244336860372480118489472690833249881503929752994234373277853155473802820010384945465750984149214884955594686464 558 3835507172102680511473696349544944841010219511583345531261735838471119577819583111462745537511579610956465391670506744207907203543050371405752760655187882324601405230586789888 559 7712351881428096341701626093836986569870934024274028887190314365558856907192092020292221232572956938664472950250201041561915816875148468023144876584610935988276105133680492544 560 15507675329224663363254204454299935806317600711386112390315468414058412364338293568512094796576356080648955210927990543800599391554947374936089659325370592835881728817995186176 561 31181887836459200151953789714052560630486777640079185187826795286221169866363117732059742937898431563788307366967565195126195553232782531751169450086298766968234115424891961344 562 62698040242337875248402304219286478471978180638802180024945406634712969971819511078134819227504254836691222014747073932449969911859468289791795657106039742115924312355638345728 563 126066994296021884497236005653236533328371060124488129986770125609323168125593184923356217079747764724745398856447507513199593477044906065890849527835231524625573368684657770496 564 253480594051165861066686743543899750573987418765008847060881200175616903575284283841332332445408114468216414865764523270026137370301892589183688305692529443831787485450561650688 565 509663971676266466117442912265847545726507245332758454597590874512455514824452303357467777923079812105347932971801328559798763841115859897407867603507170435858371183754862395392 566 1024752689777445363276176766468171762992582946064640586497095705227772293258665354965008083606704143410382718166429127500950286517366958510692875868467429749067628619444254670848 567 2060393298890125121568983940318040491618150119019394807794461049393816214682073683289773163676813084141710248009505759002074860169097096347378617800364585340548146180900788371456 568 4142639425284185392614814423112927075187643397011913380574200251272700696426546113135642877265629387164167965327157153586934249926847001812512671980847351592921360693490805112832 569 8329138754968468390221470747998380486804082668374195151872145399819441566128655011291361318526776673358977824166029835719306302454334616146660694772871789566645554088445871128576 570 16746306360972175776804877655963341613828696490294024546665579464968477992479845560908073393789860492900395871117785247719219362523584632618011186358825733215510395941504799473664 571 33669289595386095467694041790270619767445774681442423982056177374506589203487340903976116959347374825573710111274502695239101876238196789866580434902964801649303072706630638370816 572 67693173454200567303485303745186101782405832720266433507196960610668160781674656321168450380429130127840782911447615902278403989048698823793314487650240456668091038791344913907712 573 136098020815952377817437980017846783694201034402934955551571644379067376070997646642317363523943154208026243310105513087994905644158222018978372310647243243591458370084643635462144 574 273624368903605649793187845051554193512873935898538414918994504921218356439706801383202667459724337127983546229000845333421299655341947534629825716725836910027014021232974786199552 575 550115368654228756955416291185736080200020913663315474631640475821405543571502439463777155927333162912964221775406114304575959412685465545078446924633115221011175365849298069618688 576 1105983986390561473909072548896707446987132625111257480532396938821469255784186473928813655064596064843495924047443190813879000361560906956126640333952772415678277639250067400425472 577 2223514515283144372645592764080179304401308471276758441682481938271930389492088542285265040588860929603879656136137624462772075652446851371630862445298303244559127091718280523546624 578 4470202343369309433229316736239143177713971030393368550190912122005664668369002204700218913479653699754253429099446548580770503262576780914440621668166184492119740759194568226766848 579 8986912046189317576143968457711703136468274317451937584078184886663515487091820757056992800934310755925357706639953678710546871408871388271181614550529071833064954474731200948731904 580 18067160835462750553761953660172607415658638889250805913364659168730436227078362913918151301772809963128993566330225193532525308062453096817039349274545492028685482284163868494135296 581 36321640318445974503649037630669696866456664927319603828230312961749501282357859015820147773686165081297398804287000822387380444650018823343962139240211264070810621706495820063309824 582 73019210480610994243843336068163206479407227748705594592538006065607401702016391143145817961165366528826736589257974875763607996583932193189514450258869650662196089876319055378382848 583 146792870197963502365248807211369114157881919110769052745194672655628894312580993897951953962635917004798392227503726602483793216527562671067377604282877463187009959552197338140246016 584 295099826871911332326328337673704538833356942363432579630180703746750575054452245631670308562710862537998324353738839021419523114007481529924832895344180667410345697447165722160529408 585 593238220508582825589257480407285028355414129370468736866304672950355970880472883830059383776737979810522371357484456577982516491683877142342668840404834818851831479062866313013624832 586 1192574397787846796668648192762571644224452185806688158171721921611240156507258721924517104134546617264539952222135169377055232180830550803669213367888506944355536361420163106690039808 587 2397386426830533155805531902502371889406989831419793284825130979487334043667896521320930233039234351802954808877037620190545509830029761233646265755879761848539238359326659040086327296 588 4819331694060011228031684563971103939908607254037908788118579991692290460472859196834206708936997553403422311464738082627766664210069234657277081785161751648474110371386428221997187072 589 9687948509621066368889333333597638334996945954114752740779723150196296109898070023274925270432040059453383608057575891267088243679475199090638402466134593940599022247690967219768918016 590 19474802713499773717432886929349366275601433168534585595048505998770244721092488593655934940071132575406848037817934283134878608061803507568430347187130980004980574783983940005940690944 591 39148088857724425690244491035488986011448357276019007644267156447806801167631378148209003987556271256435814734000669595708716113628762611666647483340917448640011782462427465235600244736 592 78694490940714780459518355631113861158517016630387553968026968551173364184003792533379894649576309289775683438781553168935199485928915328074847104589915048724143410867733261222875758592 593 158188305618387724165902108598792732452670284545914943470880615219530778765467779334614175250623565625510913375489037854515112719447129001338793907067339479542658544968037528802399617024 594 317980662401132304907673855909666883773678379374073127630170586877579211534375497119989098975819661048907407356089505314196972000414611589151854658296017343362514341172637808514335506432 595 639180252747035222940415764534129272214711021646723982408818420224533837109796583625985150777133270548846172133978121879799996468250885392812531110174593618808710278516826692219513602048 596 1284820049086077151695727359504574627098583907579114123726201466940580713604268996301718124424127450596929893520821208139193058983501887796499588435008555275548116905084774875522832269312 597 2582602633701802033386970178746151045150590328347238400629338586705875927051565401875925739958073215159993438338134304380405857132107359775934607388273318667893810754310167802534674038784 598 5191217381035574881968827572396883881330607467589165630605333544216885692873550025877870174740676987734189052795233254829061776430208118235058057658831941038074179766222994622524485009408 599 10434633366243255541679959560867765678750000556563671670435894491300104735330693105639961208069604828353887740769271443880131584251134554461020216109576151191742356532783498660582118129664 600 20974013278172677807439222717220551689306973216215201069478762172734319501662133143252939158652894596779476389555731845089468524175486906132682366529251937583990611529485090016813557743616 601 42158219489452853148005711733699904704625766081490974234669885618318369704488985008741478027925133058676660014020655392036073303029607969103877872474436886602181115899249895360766362517504 602 84738226862693537027761813445724356712349069791373811574132079815056470040626063598294120278108116850283229622720632981040564117178153856638364176058574372328242783275861045660841534291968 603 170322838196313421841133199934170543985597306389074798457325461347507435705170039470412163302440691237307037258744410380239641090312067719483356740264953283793417349043877778597059531636736 604 342344072077590941879937288778847914307513719267894868277209920241142923183388179391918690100088669820840285340429354520666439220360513709747287751427790704395457918034592344191786106748928 605 688096207684152945372588154334671198326932376825470165859376673777678054571234762851005801994790379141590176216298756160301006496621680317143347919346836552990518177663227202579527391772672 606 1383031124089973864334283686746887343376658439962697053670276790513328702083986042882481154784567207421848079876376545257432999699456818820465466192049030642570626025465913544565793035911168 607 2779784903642015616432015831919394541237772590237731458290684219598810877547955143650513460765354934446596944573670992789731639283277578152462879673518217868752547732214766051201889794523136 608 5587105743628191369277142491677771806403994712925849793303525621498009145713277660986046593525099912845862713031021380938430301845382524321162378175223125953694612243205996315512384323059712 609 11229464909549872692584427473902361276347567587300026411150614217596281698103095006899353811021785447282270771063336570226922958401069636090791264673367374493907494344791183480086658396717056 610 22569800360427306574499967624422794682666855436384070056497765203766722935896884102226444511510168253498994004097626464445540884792949904769797731661382454581540771944803453193803828270465024 611 45362070392051381927929788044704071974116690765695416637429252782178341354758395505372340248116013553139509231074882335512239507237727499817181527961091193416733139350594847305516886268051456 612 91170539693700561889706480669516715349587243039132900207450902386138248384428543234546630164979606048639079015786451689651584662179130249829029082559736605922812611271497832107418131179241472 613 183236801121247176149985056682327644841675658503863021590823811355820421340277624908293438757029340069215886374605099203545470102684864778200743167802064760087690338474757888047275749308104704 614 368270903099971240348678652829985578592375852611822779241540679348684765873854472173520161852273917030869585946800164381988739004099873747542292549155638454584828145384294996475849954413248512 615 740148141815433564813518634973290892139715741802995856192114794091358501449751835008653485958978351291993795391847270871473506642290763300974530560529665689436330370758583729221291669358379008 616 1487532460904859396704079534988890440240930655237710435327089573570475139363534653217387960802517987031763400146354169283088005730978725371940539353212289233495856527693877022144068327940554752 617 2989584364927594490866145024194438308063484186146303524282082287835982846633134296551370182564959369126628680070422526316252012921089607222277052261133731706806378560046320354312333111217618944 618 6008301946198464634484989227687675189718427859372080676689531078340975220750629860694239362310167833100595914441190185511236354312933894522151770762433998839155793353843473694508759168023789568 619 12075059291234012952606680200906721937698131506224161062139303367457681883246895311138989487259239770110207072253157935615082601511987581929069682166581034190779384343702826093643598459331149824 620 24267407924314225753665068357149349762519386897741698068358881093101898630403788870615809671868302186011257991348553166241644630364695012062732001739115088268366443735759459064628133953993179136 621 48770152844406851616421556934328064737373883554119444321079445827366305363194830294984466353610683758638104577703960390470705737906309039356607470134724141112309655999457878824861672205277200384 622 98012498752026375175064753689052422569371145336374664089447630889675092507758281650436132499379204918751736510308418105469036353874452334723093216470680123136130203674430868932273166756597465088 623 196972426668757579481975967302817468255446234020278410202929688360547257386361245005343945212015062773296324784675469822346659668722640808368475589518447875928865935453515332231307912304610246656 624 395845807533419271321102378069390079774316467457190392657494534518267232440465147941934350276668629436568140654951605882712674383961039500001294537336591155463848487652282580837430663583522357248 625 795505734771506642740723016387929886485716637068919438114696810724745756688199031501424895447351146195279225494007584452859434539826466680600205555156157903977217471924354417783009994284216614912 626 1598664170737811170841521952103397400366479040845700582200293590662263231173856035169002883733176793130053037177902479065359818840680053956992302946230525560231002747461650130651226553911164796928 627 3212682745755625351518483844892264987965620251417176144642575358720003008787176339374221664590141973951162189970681676743511147356796242387679306008572165746376099291125492289514427206267071102976 628 6456172460491038938516842383960097386083333937930970921483942084765295017099792511912351157013431363751869592824810924747552641809118945912805042526656306965314111689067155256143409556027187658752 629 12974155493059154254768260999368258005447648583395247521023973998438779216458316571702783258248082576224293765090885134981916848174380009732287401404396769273243118893508560597112113314417602461696 630 26072326025063332028869002582801847986617357548637105365934895981587037903679458584996885424816022356105821377146992876660670995942784269044839135730043681938745403967086109803497122908655954427904 631 52393471170710194524756971446023468309412056378727153596108732863134994441034609910315975591561729076304752585857742537744869791540220309790707916850674163900162363684624515661644534215822043774976 632 105286161174197900641514583417366092793471281524279085915456453940787260493039323346494000288633036683045794633045460785563351302329197198077840241798540649970163231834128945018518397083761720164352 633 211573926209618693385465259294132510406473963326844412390575130246822962813893558497024389573726189808849878831027475272060737721047306603363985850863194779825372150892661728426792475536673613021184 634 425157402557912844017691117284195274323789033373132466374167263310616666332440887430500161795535610821758900168224618504230567906680221681628948171281456973104328817556805891286569402650917750177792 635 854346610275423819022717841433721421275425253858090125376401780856214647846786284038168344366125839798263496284868406038496162958197200354135486017477495245668324518768699638055811967554397633773568 636 1716782280734114073827810879383467634744091551980097631882300832240655832951673672334219333577261545618357774705708240343365660141498938612391235387910577165732001648005367902929894940646523159969792 637 3449793661762052848475930445046555579200191977957346371748914259366661032906330023581329348108592719143225030895572365605423739612268888558180786551020238091948792481129352776441213580109232266543104 638 6932147644364641720383895504501182491376322165625192358874274875586550342188578942962755210001921758701503132651776253766802201657603446194329024917084589049739423816595486698413102584683342570979328 639 13929620491712734657775296032223547601610095455658908163231454917894090236661687947834462490023504833189857169745242449976010379763185074088645078245689543563875231421532005637579341374663545149456384 640 27990301153590341942973676321114297398349710133220170478717485312958173406543390948824604682380698739372258767686293363284539303651619300108789431381564595607905012802017766737960784478059201462009856 641 56243543459092793233852074818842187204994627782636181448179132343110255995999862640076634848805486690577997818132210377702955934143520684030469785686350759450715430732359928527941948260667774115774464 642 113014613411547380762115511803128963469065878994887343577631570597111968309114269592121282734028530302541151430005980641758201111409569501360190037521967750264179763033949419740406041246221321484894208 643 227087573321639196135227204532899969954085162148333318572009639870605707791718956572166975496702844175331829654912304494683758112472916012213185995982358137727224473615013518666117213017021717493579776 644 456298436929500343186732926053225868561332928222205381395171894606355840282310531667683658600622420410206792816404938829215199260120413152295329307189829868173895054708555520645962506919283572623802368 645 916856669540693530894473680234859505322813617531859496746487941574128625212888120316116746792136285705759311483420217254326540000423214024284735183663399497180078596276742292426809090654145262808727552 646 1842259401725236194807621572804190820136189787750415517549981408346079991316830499339928860072186724571071590350741259695196579577075996908248889367835255544311454404345847725380626715775510175534809088 647 3701663953423028660805422617973726708039282589975935325977487058463248489791762815343834424838894885951657342850206034077681923130737403361197032429117282000098799096958527146814520363649321940933410816 648 7437724420408748108695894147153124254394414723261727980185206484070490689025621882025180116717080113928529856790825970807743567047691539431989171567083628956295681276886736792703612520806442562530312192 649 14944454623673758749769321791831907201405590954174920631677560471334463475935033541769270311238958263570604533410659782774648287703495111462593291069968049111079555286728493351431520893217815330014887936 650 30027346981513253418304693413272477040856780550341175679455411490270603083132465267113679522391392131596009229900187898174016959433744902359329018796126233231718392281685568878540090830758040440703811584 651 60332423082247298257355675123534392305112811207291640425668655164981427454770612313751361646920384197560002969048802919405460146020407351816894135970576301787718826681039853611447500056253766551308599296 652 121222014332680614273016750053906731835008031411554719629137996890931925848496855323496352730143045033578669595273811314932122275502160093802415205823220324994324067432989174369168688761904171393568735232 653 243561790117153725397038838021837189442284304661557278452788451315209030918758498937267562051756355521131908327254676670900104798151419398910898327648482034687056367545239218768988081037915222739427262464 654 489365963880596550166415212221676872607983153243018639273106066574382056208683613500452731233807783579551143662624628859020357094872629760420569731750990403132181499256479778801534666525613551060382646272 655 983230437562905876421234784997787576087493939919859212639643118900158495494834506841061861642161030042800728990865906137900892083089577882109978401258183963782968103925112901986801426775816282510068809728 656 1975485421794959191712888002498338018901325088111383754985621845247876790774591611534249685499816090572140736971704828916607963520584368071096256839621601945168007531765216735358498990614625419995939602432 657 3969075075154562498566134562784067217489658176006128938028318817716091738298444377106719211240411389757434463960770180777492048436026517349014431260432380775789731855402549656530057714510402649827273867264 658 7974469058080922630236634166694797759357538918923017960670508995394649884293122742938497110735933368424903053470960486889848096135091721146595479064786639913225749418355132006389576933748515342071720050688 659 16021797157370081188378503346722984242551014908083581929990029483500518732051896352585715965837132010844489211949899583584016165945363884957738046715676299511701182170864993394078375192993412060428153913344 660 32189755521245159268058904742225470373075045432930210320964272621481459606536979273028816860730762267641891467493513505529793153944208438174534567070421591878774770191034900242503018148481806348241680203776 661 64672721049195849813901297946140593982982720258874227980956660137010555767655139462497751869458215434345336940848930726257223550211445065517387845293395931559958061128442790182128679003798609884716407455744 662 129933639990230812022122630183732194521972526036575110533463537726231616861324332543017367433140719503582506233808540561793700479120734788252362982522104593151895843216702392145231771702638467180484339171328 663 261047236903069898207178788966130604641780137404048832115764710672998004163224308339743578688118865995400662858688025903785360898980044595862892971938004535709747010030269086245608455193464310387564238340096 664 524461520693364342882386245720363650093146795711679934378177542395059659494383280116998801160544357494005671885368800898988538836601628934610290171235450389890737476094906160427374558430237885507947921932288 665 1053671422773489573772302429316955410317848377024683393622593928055768023317579250758736248718673653227544274902728191858342487645772353351970299959384506337993309572912183119257751373222412826382077989486592 666 2116868226601716111276908701223379916492667899461509583073544544880942622117423829445435400985876845759719185710054493223447310189169402840690202947087712998850347986521089589340783802402235816380179989659648 667 4252844537988519720601510545773656613025197411408651803895548071583049454526164647661877616766364672498461782607752555494426246402390154651957422479999891784111001216829013606286488048552162067924873857990656 668 8544020063124807968761773343444889637058349037595974083271480514985394899643548817012150450898720265131759850542113931675817509958144813348379465070431018878013764773797319955523144138997041226374000024748032 669 17164932080153072836162173219068229146541853177333521733070612989187847823196733522326293656846290593761301566028942834957144289728858032410619276000105462760764271388562170044090499652037381082847539443531776 670 34484108716234364717832623755051414835858079290057500261530197126415805585087184024371855753950678374723446187308018203684017000685163242335441318517092378123730287691552683391883614595603472341317398575448064 671 69277629218378709145521411040631781747324168684988222300905472605021942440150795440942570827791666471757258609393122516216013428211104713545492046708002254282164241499179406953053728787001358899368261022908416 672 139175930112306323193189487718885396414405163591662882256434977220441017427112638584863018332218825538948852884004891053127236521238059915879090120130279465584023475449403176341748762642771070032465784169562112 673 279596905294412071645051225432474017782250146738089383469584975461301734404924170518961132407631667480386069383997685194407805279101461438105125616595450317687386871527610791695528282880848964271484132124524544 674 561691315188313673695225271425937006852921376983509003046732319737878725712120547835189193713924000008973222359515725540176923414890992479831526448019489454532102686344108189589837447274673960711400212452605952 675 1128392490540362665934293791382343805353146030127327496495250856205549658603975997886981825314567734240767268198047913096243414448933107215532207882706014841933659924484237647713121533033669041824595445691711488 676 2266834447427658280339551227173264504756577271566658053764190755169907073864686074300261897111078024459953383099853561176715138225518845573599606118150310543350819205308399144337798379580007013691198147942940672 677 4553827407768006672219747902920264644354595165140262476209580116657356256731135447537207449662459894502178633406218829279015823840644567760950696231354585602427811473415179009333816030527982420160355171433447424 678 9148091178158841180382550752623778702332837735860642358436373091952609745029920964111765377277190064539528897438546776427921761040307799540941252093509875448366305461909726303945857034986316999698736683730075648 679 18377294107877831625703394958330841420712554131614657214991152401992559624698455383417815728839896083130175945785669656841984108180666112971385376853082649044950624111434484462954875165240477682666182958544584704 680 36917290476944145702045054862352279052954136331683711495935776659394730150430897061046604811488075348803176167161580178566814751770266353961321546093365952182890521669993786398215771385867538694631978377618128896 681 74160944403280017616204617536114722491509076400014274658309212703302221943943550977326433878017820548531253221970565241556142589665680621512232251563586685093185985891991041651735535752283270440861327152302260224 682 148976536381129797216943450217069548886649667677603874508749969193464404011078715197074812834870389644506965670011278242942329959975443299455412932070397390620674451231425341608128065485359448705861203889328488448 683 299266214906485311400824217131782518260111004328532656700665063337212316252597917939570391912715497822924470249396511350857543853585076998569852864375486767862218656100467146558998347531990694371782160206440431616 684 601166419378621590485777815202625627682320273859285670526243626009908253554193457084467834377595683087377870343374217848971958630247495026639199857855275456057265621073341724360998010506482821027039203139421995008 685 1207616251016998479349357836826614587724542230272597193141039098924195815622619696795224337783160856796558526650309330280450893840501407885814627919065850758135483887309276542504353266779055934827319070182481068032 686 2425830237958522872491474874493829439557808725229304474779748286851132095586188535247622213051960156296870922222001325208644267553186753610124911510889413441369701968226154179528771955334810814572861550490558660608 687 4872917860872345388678913524487385204745928969532722112482202939550024243439259498565438027099434580886863065166217464491714662764018848496784971650895915643743003827126057250733660015676743243643974656703380586496 688 9788474498460220061042916943256831852848249337733008957237017781388757696502286126676264562568049384061829315317618994317132145647753833251122792630244219520490417836304139467542089566204551177444703037462279094272 689 19662474925146227410186881552934118571140902956054929061018591298358573738272179027039925263290116423964854043250825928925307519099531891437106143063859398707753971625696250787579926455643622681196697031595278729216 690 39496499178703224294326680577004039619714026964225453517414825109521067450799852566221114063038290261864612108150689228187849584847778227605022630039452606708122635910686024230646031272538563954342107560326771769344 691 79337093402885852244639013138033927265539660063418063506741731687202628280911527957404163753930154915549128874690019917576210276897281514437003424536475659034691077796493721892858321112579313065943034415866326286336 692 159364372563525191042565309857956951882117538555963210272780687914369643908768912908383947942717208461528400740848143680637018459652533846944916171304535957602865767156898987329246031881032076582512750290740541652992 693 320113113755104613324649837168024731376582882484007805601420885553031051141515049975808499251997375315278035703033511862473367441221907449438273053801604879326201073270155335984762725777289182717269465770064739303424 694 643002970549328004694852791938252044423686825130716174201728786717523981098037743582648658507918312553280998103582256275931632001263004089131943823639955433920982489312489704857326816315464618598553099525239007608832 695 1291575461858745795215091948719502426330632094205675771800843346732033173973961514991605000119477684979697889667954044607257463699302832797782259987042666466275681460293057619474448994260534005159277076370194429902848 696 2594322080833038818752018414887450518413344573101056408446233223702769179426965266641001005746222653263281893501160286944656004328771061073997507109761182132894454008979294993464219077289861816541361122346042247872512 697 5211050799551233801894832497167215634904238608311025429182212474165627836913612768361309127323744783254049164044481236013307250827766113106415650684718357688791499510478162260005231265724319280185626878370284079939584 698 10467043707107556136875515708050957569114876924553015541147428932403240258659900329915430348377207506211464368045216328452046629089106023178306253250604530298951186768700226782365731026127524912012364942099656325726208 699 21024229664548147326151263829280863083154201628902506750272301690026936941432000491298375913215267196344389364644045431809871732178290100475878477291270822652825130820774437898064124396743570618418997149060673740734464 700 42229260638114691884800078912175615028798689138283592213331186736593513234022560333722554927089428033597033037472006532941190716515954889749018448470466385962789284309022532832475345813428394960333500732406052700553216 701 84821158990384054800469482097619398287896917865328666149916579582355262164311477142132242610439735223212992701054184634345180277455811638574213825837082590580285119204350413981883473570073153542037722375056708971003904 702 170369666560139649415386154096912723167103224935855083429738946143007917685215979570617766282224839163012178488991312846856014387543162598992479064716461301642523328183840908095859773316057610485507831119055465446637568 703 342198182498799663207003966353562098018390597081587522662154807698098481964062307972116050662662489880580430451429553695723943655063736330513235412036299427577398769322647373471859896528516707711125381003105614834958336 704 687322380029500403144986197031602332888569723670158020367535313002470008780921257290772899228544457737614397709826725013233921353804682466676932994354504904363125543763849915574910233870237604016686205450831591823638528 705 1380513446343135212676639601306625079408135971505267630401548122523965674407802378981050617188614994411966679275159568358366299070996004751669722923498293176323618480980564796632021523270172925930127537340985529306447872 706 2772797625036426857911396539457928211854261911595467944704668176183469924406847038847684716713455219163366807787319859262786246838004619805655259673176428562070322164895381820824086889131293790028438262102418258256723968 707 5569203529019388048379316727658704873178813580776976717166843561802047779032002520987138885891704696934107999186311574793401181840862902050618816448215758363177370866910338770271547693957536103060397679012614463696142336 708 11185757433789180152493704963585727115771458277370618911391687178740485487046627246293931248389680812933163980042694563296318359225789573655824505071765084588277017668950021305420421215230969829297765049341108980035878912 709 22466483633523624109184493886624601478686345907288202223253863624162323990099224646089217785529260879682990840661761114004217623305818697785997188582615499155031654126715221477104661146745526626960559888247740506891616256 710 45123441585286257035182822620691065603029612600746531746694719862256950370189271307684881204001014322345578253634272038106358234527138763277507358510643373750155522061725992002251315988961391770015831456560279240440807424 711 90628906894666633766764218878742079069590246614483578305329524649022598320112810500949400553508364329288365227577150397537411502648921283532609441227405583294511108988477882016607376173868952001635333049250117700137517056 712 182024014442591990343730533087966671549631007093244433083819561611360577566789125357310124694744026040938126953887916901140564590713605100259416879059258315900936991778085994459449842908039548326676385071024192370478415872 713 365584742661518951726401433290043950364848206705627365664817118919967488856074638344184098233315748664714900834960253063562622194110071257596988898035072501663699558449006987715389248390297649183300735784155801744366895104 714 734251549934696013535208514397840966306055573458682529130296743659697989566239693285452511640920793714902595010692478992622863708085308515153290469965065117108975799561668387191732739069856229358249998839705095620800806912 715 1474684527449390817579183272976733146166835907886488062883716672377541092999573269441935316903463385807469358929672692891379459866493380610678179277136557673060822986800285102801196905467068568894261325382673795754710007808 716 2961766555249556825533619174139621644870400001171688575875646350844767396732595937981551404195807577917959386637283474923841826698004239160699437610105085572694558706841087225349247968020891047194892014865066649030546685952 717 5948397498537044187872804369765585366915345263485598179328392564088008786293485008873498428659752784205855105768918448744557260341161510992672670899884224148964750622311131922254477688948119676628052500060432326087088799744 718 11946662741732359636146103283663768674875021956792957159805813709955799911692087089005443683234736050016393532434990700426431138375613591383843953905480543111251318798925391064224447428912066815231374074532138966181497274368 719 23993339297765381916030402599776262890215314841999526396446304610526087629942954203418267041854249899645816350544190944842941955289274030618138664735800780872109246286046191946044899385737078690706095864366087940263980826624 720 48187263649738928864128575036544440348086640185757363860729128282569505972603528767462615187179501844673099224322605509553551425048566576927188891189487015910601399718658975933527775350012598857075196890250136384054006644736 721 96776813810385066279009373058716445144880743679675335615653473301107401255648355963860735497889526219116112727137268633930684736007006628982426966433907179530795478492797604062255292244427125541010404761276510206511005302784 722 194360436550120704627624414246885106493856308614523482397117435804733072273803298377080565898388385469178347131809875870311488042137406703245816351981505352519405015065237295339221351036108080817171595191409399064335313010688 723 390338968979123659320398320138888053369040069076223025601447358485093737099091497188098288557834515129846185172800880936382044989856840502168109503729042526601645487115104023955814215451223537928231813918785904803922896224256 724 783923098166591622602443356480077070166566700638713545210005501681480906840543747018994419838947679275435169898200934736505735659004110036047924249129449242763276451626116818560926244964660799412866028873307805350823720910848 725 1574354478471466644749818455468163565960881924070301814102609782743337457017485896282402774105748986595022219622106065125953467087753616676496057704004229711794952748449269759406867346132546062518689266880277334266994189402112 726 3161761494303560039750662704717714847597035849840050528673182720238428322756912377789212296187737906797958050840696263370731711887150681364264722140552331078983162495206886470951222167769933234869401964421429914412351884361728 727 6349700108778234218161472991646050589140613936252425728019845294113216838947573461134280608884901070839517609772640360529041306241540723797056216140794830891584952657066691352501573426627929352866677211490058587254547258802176 728 12751898747361899461630975891243249358879205453888434463925802088066559080525539350866127816534303506198895967540591691581188540904759410705203456295166864130309786095927018721228190543351938396059970624002100563070567372029952 729 25609083530388029413196566593917038799389945570806046130830220169551575525403973488442637011352431581457047218729948265800676284425861851344812648215865890783181380869247608229716993938262329215201346507656718323378758034128896 730 51429317878465182571585643818688507072965706035762756750286637130623271952830596198423611239309196260980109228138736851454499703227561213511181596899519678405004065754556356273090173433426919749994716422142329234884329476194304 731 103282096473537789937575212948946295456251706131148038059675955088066784166605489714333202028954507197804129780527824794553139208687454837627560361207998406348233297731105790110790455510334615863177639777603674740169842754584576 732 207413435719764487618740768688499445737247675194456667234282561586161217989428130968805285786944301826353592287601791361839745239189598248502874006260553648042616414020584934143452239011194373455031482350394873623126013747658752 733 416530006017886314127716575428644080492603918419611902357926436042806418001008797140918805076901616911580363368906942819175790857486039095802352110423242888412560176855982179552060626698988371480597885526717837563170298563395584 734 836475591966509167028990668172431287679490442314468315145674379002746854347881365559908266826146781614207097375483153671680900545695530190252866741396289702941087953676302600149483078719119000545796517933306057477623755090952192 735 1679800990758660761965228725940833905905327804569305607117387256342711231754852148669652725482480990314176934864910728579249844100967169772817485702022230537419251869827873742764233949170097185582188089596197518402217831057850368 736 3373338939929196337213131886088939786902214407323479493148037922666991237891095828927940589902068075721359293111083648937846523323564312706100367256041805489287967105453798337896981934290439383657016905618887591806205860346068992 737 6774226587867824729423801840791000471351879408273697021301766380513856992128378007014222964843271979299969210243761537987752091907782767656437383157710295295755543655707385208784729186069176689059543500080668731069654323276283904 738 13603700377454883452698717999541233271260532159612354720286823039025875974229891070313564507317585201313479004953497585182800777996539585991203925719049772573491791290439039726814024179520074234605216845937471314437284450300592128 739 27318195136406984714795060557138585544024767639572563317911208603734779887195488541146820171448636685365237415493808878499447258924113554405266190928333180548308200043810639732154371681072858647122222311828963613189674077922525184 740 54858579805241924799742801196008064334770079833466626047693833307028779657897085603257098632518662777455669243089559816210881967347977933161625695119531464258232532675323717688458016145667711457845695704811595284352210395469971456 741 110162741840838840058439102729401918760273173893207687460031735127201839271787425976339601742052396544111476767476803563745912949969840628782144471162483378526112083153865495853452315587128632614246473223306017923144138530817572864 742 221219057726649900903948042966796811116327525054986825184171388344022943187346729524227660125246276404627685522210915669963636221034254999487394384632977302381309621778070578104541644123014274879902733314497151151773078043972599808 743 444230089218296883984094547586769128692310299440681122872232791864503873833454535407548872690131716091083658889209011892564245781347341895815450958135893301914296823441181454669664148657228044594413214721340410346961247020437733376 744 892053790329749535252169817695761933719042081452945160515663205817478736342159036269680816140521179989881367250434876041881799867423868369268754389182655842866809802974274147143459570762914619967996130091598704124113169766802259968 745 1791314159198246454390401130750703636694999484515469741724695306765241672380859969530125080696050753975345433093583167332414252060633451377661520887855347116775469227642248830765832560872242563806995781911632334752267710557954506752 746 3597080237031084662098990256615205824595675102475080810386352640662200578508060346422582422276172204486244766837542043496788505133461630833138182268679985528556862951424088414440217239731058660166838271145628491713816266010827685888 747 7223141938549997375746216319780835136017795006872719852243631679259062072537660096766661594958729842700532950240912175055555654868496531084781881964582247566952806668096604811017836342812266875432072130675563866076346554906381910016 748 14504402268721841092052083500372066732581467796827728535616228581587756430820806904640424149066991081307341180813991694488668383806381658859807279452786942101203800947558292771788765804657855281788385477616082573565938076576898875392 749 29125352662397557635428746447911818796166273736631621895850827943431113459826784487764151135227110905600244250034056069154615484907773489461530566864395578248175154349442674679715684907206433348364244850789122181501024438281239003136 750 58484425090958836304475045701508379946413601349513232617631709075037530403991067744514881786469700988062903799045164791338047541565531004439679134616030169242090018210448310236322387080158541475149603186814983533447711169235317161984 751 117437538412428264119237661757596161729640490505470730944455009700616732821748973650006414297110983288723758973737112093742106498645952874598022303238613662147793164929281981298357783132369030450770130268486556408445576407091454672896 752 235814954013586428507386747551793308879214766478416508829845896688424660699530356465900201443810734274570737720878868858952712367741524011243940863540252665694529006404729310117406639291227430841612233247727435095797315994853291589632 753 473514670522734928773731617513717647068921223094352021402448383998898855444753100147297467423218932395604699966240636838154816546001939410284234868477929597785274206078330062465531747202733109545374123903595645129995060591661745700864 754 950808895598168216956575443885644859656093463855671627643738516688133950601406318884742053658330086005293720803697192428712082833840934928521145772636527286469438481282987494672785501585678846986549910885836787275919967175976442396672 755 1909196986075620931411618064291782644055263035802721094934935456351220491374163976051501028557554074714520430728132265300594157356074455947585280119092174652769164470466804681192810007021209446522689693031891835617863172529771698454528 756 3833592586759065108976357660689056284833904029250250239630573191244517919599173656437314675102544621855332741921963981193374002424610886245367204384110446824903102704973630614414137699941203856490495915946473472947911051030262167109632 757 7697662959035242600162736066630819977237170648608555380766592967564756295942406428217478953734119015533895464158997450641041828797979034369019819043393382535222518452388051396766289526518597486223025860695630599504090247692234799448064 758 15456442814913556519735875631675935837154590210858766290617105486878532811509829802736439482720330214523132157585921467246978282246098636529736278577261488789207930054147226311596363612867728070953576505696831588639758802948657657151488 759 31035442501542778338638895567649086053345346483429271335757987491679156954647817533842074118504348047309886970724164075969283926707649332071800629962710233420915652607551881732547406552274657161608825610656400085467247351467668242694144 760 62316645755399591697035980942131567049299603094293548061695172150508382917516852205024337080597953777323254966067692115246147122496382299743493293090227228355005846757721177247961587358907641445273661635643846173348078650640881078501376 761 125126108738839980477898597061011298267260665521789507642851565502844245661823247664071317987983939699346654047367126840352998510094966247271975035394845745429164577975026676025377944804139098174523512840565688579977530501184299041030144 762 251240446791881645614995881934888557267472494007267329756510304354229272838754412631149794038134481020561381735110910911981890279553755226153800950563856131755150304190209748707920653686234770745845418918928697796182130793880107695996928 763 504462548750996114337329787080662068449585734817715651225762571714974028912451547130792321276526247497557324126655765599751323086712696153345982054518458736366789216647285329268306844839189821441215005747953732629658873519643187212189696 764 1012898814559295328078916541086227644940893669555876771233980610901171417667580763868636295622901245428906281429249247957802816347508246915883942065806550928863879379690563462001067906233812952089803816657141609714611566731666385050533888 765 2033765903969228852568908107694184577020040880705760970376247857339823447692778221381726975759140380958292223159930729006163289483161974927337997069735262047406270324475944935816592774823234995203947595262910606803267266767109248927137792 766 4083510093692512275611886951106982411686062586355668816514685622301974117298666344293502287362181380965439295268673805662370817827044066726099977514093855542171907548903810955766201024848687065661642643563546500685630392503381017858408448 767 8199060340160118412369353745664120987922745222611693502962714803657931096526013130890255200186501798488584826020536634204716548753325898407438323672618845141400285287549274702272645085086833964212680903259789230999656896715459494838009856 768 16462368366727250717211937927579654168503469178047819139645505154471677600527723646395069199125733508540986159965917098613212964078600832853779962221321798774255081434883957233906218378928694750911485762452071493812893222483365334962143232 769 33053567304627895019308866237014813579515216753791135648508860144209071078070345505078870371973383000163235333273127685089760081283803637449511256962961291391434520951195896628159213387331769044096947491208548719599276550530339392219774976 770 66365467021612735727413548277746961618589319499064916867150661206574515423951155206941432004942615252509900535361402517953965987257732792525797679690268516399412821591468014591989892329565172135119428238115185286303709479482554647748542464 771 133248943154542533708767950285543164625696444037275195794245374276145203190391896124036698281219173513655756186916916709824836017712587318220056882731473176314632111218540833908734684104887808624393336062225973126065111395152630570094166016 772 267536596598091241354711156361617806007859313593194796060302567394516688238114921845901962848267141917576188751947085592764419623339214597865191576558953561068972539033219697420715391261295831148798958302483753263402421710876748206426816512 773 537156004893270344795550129135572251568774607760372838793210952831687985652825306331198842243466531090576413328765521319410042853318212307273513065597484119518867598728619686449219851921836445823222144686795820729786978738307170421591506944 774 1078488429391530272893290917099180550486430433054075200439867402716557622817166519006055062509252551099608565998953010756065568637083617612052564059727832870173222266561503205104261039186958740833278060416144662969861921818578710297525092352 775 2165351318359993092063594036542789524481207808569483813703632521978160099442931961183943924875865427766980549172887645993947572280485315562021419229665987226105963232571530140975949442054856885680166299529922140655843597254871445746156044288 776 4347494852498409358851995912514410138250370506098879803490151922929646377012030286390161445003516919962465015897572222542897588286631062073819169278036143772190573997880479012948919597269878273404982243389631425108807226644884001016745295872 777 8728660841584083877146217704092954108919356776687867892418416497584164789169998929601217887407982231030438445737522279571976482294985289771345133574036362684222705351637296300317405792075757504409210376726816108489201317423761313001556148224 778 17524837589966140984464194228180165528961725012488106687062048090198006482170423017235193015059104640093987701907601395255542954262929044590945396313089716253827134041271787321327381520893061961986981790762568558771441462971501378727154024448 779 35185054707900324834450693542986917649941768717448436770881129961662219390581467612994378264779958170548570639516385237786469727708214339585150673950345830701675100101910033521751549197084710168151576280646413219419033782160084418377237397504 780 70641564794731349375511918798315337777866238196302629379106782684364530773809069655306783033820314675707450279588205801775612940208849926000453446009198761061626971111063189865129508865350382024140063427893673014751201677206860257348074602496 781 141827434781814168445793437391114709808392948324272080238998017320012551619250888208495876199207154099014498217555288882355380876367620048528741938099579268827718370137165167876396606188135874870518727964408602996811708382120719128974929690624 782 284746272394313101505056533694048288133102868641453806488624743465374591166469629280661233013982667791187636264328077101306680464384556317488748025977495007535068713032577261802876106709099564373847033774304797701530844425579786183882779394048 783 571680942495962752006580077023933396156043512151609677970364498555764964982322464403295840176660382847014411607858105486160401125605337573872277182518884671160570294892115604725609801695392380180383608250886834650099667389799207916766511497216 784 1147749878806539380188483103276933563476593785053850565618150176567698691298391920677456638911202932144756761007348944864885258860035591708160751719730553613943869552967344888738471108719491379941098335438556060026012514297032042930573942980608 785 2304298170658201546379057057592776863392710612130340777468476960975016462230410145385778384309905172563480598447810872375360124704180513275531427199077768743575974241175814288162823344747525977234385518834380327105707784525697005262845333471232 786 4626238075470465686638519907756905450567180546338561436145879508513848527452679859242154898039780575479141514628322444181860733581807806492486277744053252570532074686216700137952776095619377835079447023789199121800057778741105086163391933841408 787 9287849549840744513936967952307538575866694606877776082178562677984511807922977415904436963212448165389583520788555164344004741265583666806323589285635131626067916678195244951735767142911845302239332740308069690294281180580350610108949458845696 788 18646625987592599033285362022832500406262462770206030019028253145661077535118356626929380228082570119332542789441067452560740172934488936117351691282602733287102803826509695304414320140838663568450696587207052106119311630926074294472056841961472 789 37435466389086601162163389454015622033165439285330127697113033790503226373594588203305057295876300639627176709544559932043589072452865080938105440030038489631003232435513059397539811240684696380653723390167030945802269080784390386184684270780416 790 75156083797846805958225083033875713733683746476368152771606128387442751560208546141202837347190574337836795160951466746989328412384938614610977342693314489063218706370652424122674937588618649712800564337598041160170746822762878167020221700767744 791 150883915850207276616019414868350176860031123899570700736183313940866871712418025657570499563736452524050153188039571459308099233865054261227364873298717520531875128110092297953930001152764193921308120282472138933220989943626423729091978708647936 792 302914224302624522587415996296964183832933728570997545374084461193834939647472214346587649996038334643067111715850208331143919525221766951297209782189780362336210648697342980537886344543757625348959421247456280189433620292985617470607496044347392 793 608127033321733713983450439355082112969955713656782390861863722719991024030905164256619088814709385144075835011585928616718058626085027713462509224054470221851628999829197314973731751668561997399438967760783729110792796732712625432344625439309824 794 1220862849751965126150639550958710731551292244714690017129050705016545510541948252517859699097272341083212178354325247732320321288880533402067077482346961910752481227489861735443542779768868780897536451784858895640275215861885692822796869914591232 795 2450966522374780170543307106756966194024782161833532996539446030001427628914284526553696268078596953401222510455113218305005000350259276355309273538761901227829492532571656934128263205061479218019527943419108409593514615587499511600072162854043648 796 4920461262404564822802865749657872668678886601396779342812639067552682512936927978667345808428326411534040736054246183301027455500114024802909267388474685266449148416193400212934313466732844913814044932902032629895943314773773599358760502230515712 797 9878072221156939102468814036093222294958381339531005119894210817396796962400456644515660983617649163000561984664285296654860978821506191346597906027743110258138701830235853779009851738294067108373831794100604203639317903947140679880337939585040384 798 19830630591507480511457328897840380815346125545963352346847810597690951345303314477541513859620104478695243692906792996057263769155521244439784344421381884388834114055700459246663028790429693417717886924009777288359967922016372340470010755843883008 799 39810607463242897233405884597426177737095708874323106922694738845667482016168699244452172850586149832218205297765563221494245231927521735208073190516219937796444937316985479144913608258847306494508123091823027022710065904760365400511156962421899264 800 79920656388312659706427380391697433068264675134108093408822977496611606431893811460444668714718241800533125484750664426718743429974037741354345972688778841036792845107525728760762415258150438777773597043136373699164376999618111199239643590155042816 801 160441695378400094776811312948751828227562304127441374306732653724634974718400466785783069073639295141266883150020609225242726825364361046368543734161282757492136685751195366037232017333913269986984895004041547017563321324065783998604318776758370304 802 322087159067349948545904418941467826723670905043862536618776443376705446374297603417397812900711680889198724008138262711591599398730338194065839114536497734318957372681273422730185176111934342370086579151239835473524144801761338575919954754344583168 803 646587868471316068594945859737197750718810203594596587907847315983295871314672403303383478699955704024753327212383730397999217429426900399691563374202599603174630569790554250973692549000813396249680289024117081376572456148125604608346070878766759936 804 1298014880049930261212984751395253738572138837636466307686421166067969745612750698187463830903530866569267494548400402486062717397962036162076232174885437984901756036291711915284322075874900572254503500002328125023396424318948019812193556339651248128 805 2605732161188653280465137776416225094842137910185951534596157473405071741832983747002708066073855102154149141150088349503568072430991725172222488336808516781355363569142016969676168789218969704094713276214825030021191939467879938349012201337700483072 806 5230917414315414992913264986370553828428963212537711119445842819047480780038608470552438898893295654135700146705164305713548729258820335173026936639116846165685623952532411058060819242989223100718006192014634476081953612000124961551807250600996896768 807 10500837712052352473439191545827983974027875402692228564698883449100422354890521725499224535087539247206528376189867250808775573590716028042250188638622788439018370005536794465777728646642315879620158282649901786870548628608208132294821841511735361536 808 21079874830086880753071825516725723127722077844399749834985140427538619927049039243822499527168087682219916092623415413682209925938382807103254941749883528780635522815393642717850415382405793994687886491685137829301301614731655691288494259041952858112 809 42316536230513413947816282175132290637360229328816044395836371276937059990927523644233323082647538822678666148594353480823535818716260906593337165734924116508897451765030956907265350687982394804080078874914562503800690383774170111305866673882667155456 810 84947422078650812772248334684207595947580567850482295286278385221023424554122206989262758749654731652589048656585981052679287013970687416852153774092247932733544923487459076005627045130846641096488321171435897689720582640094285148128454092814049869824 811 170525098266827111953667257072461188786659523489989634474496529617327036638037996646834708321675099352157262631334782106559744915152030955205293332878112971610863355542937497789417578425904007230074511585063663374260965523855850518201499394483112902656 812 342313818342036543376349845495328937903316652520059412232292625655422104682267134146677802791719074565319592565659376355612858369825973734525366320330388655076378772079174495727176120163856601340432724696351557293595007273650913091700922347901809590272 813 687161115161053045669670789316089392471519158355100809297950681069284584022295398998064533280141003790773336006481978280029600342560869785051416692761545905281387966961091140535206912268530835424018535016600263376744483959297295255988057503546688405504 814 1379401672359601902486348894012257136104369272431332159412017217042236539355212553334755525538997713586124092173368124272571446925997580548737468120786687688228921807363195940000758201751070225040334119399427596908497271628635102059475038817164892045312 815 2768987229687477720603211151203058661838074883730304891986740937771337061930551197068829761776806414166143433231121045134516716378518433770192773264539029195748370269685964045800054309992768877358883119719245673632975342381081340975292455273326715076608 816 5558392292550488872561183483519895580835283158532742611823254076887372564716486918107725701575513115521802524845006661805560481848937790361082424260514979536275193370259134371874040907887746730024715617557286574618171590280507117099341793121721387057152 817 11157720500834857834860832218620554838363978242855639639321590156829906946408741937953035614726421758290575374657216535457895357858008573402809148516172407131063950853854749707251975683013274618090925327712475316797965453865671295195107740506459465580544 818 22397513577712786356939428678788707768013518058527736423798057945349315370168486921885332048232901129739946789599555856273103071786190210422864260409681679430192065656758487158628430366551755898973141720949944749266860074329640829434416836802179044999168 819 44959574288281703211161949236804066020692529573049425353222575254931285327576851090555747894416603908985151188365526454821003942807030272947047722993170542324833968294870779462148466632619049680651695748825390000637595112739941842367007017784262130663424 820 90249047787054381877317000863042967267498576414586315323746031139425774986187073923971542443780490575072058148045693633777241561460946836540213498462281387887705503995968384572183971593931095968372325293687070966340268197221522405164031065280960670990336 821 181159505851125616014937627444355924805976827550701645445018854738954932730503875711516445792075518803961927936263236987926810435748797700679272592713213314974751680245443963245986734370035370289023634204685834623191937988711340843283695024991772222685184 822 363645059901309684110044515558926972401793443856679424312599571597632946735304675664433167535477283641651717331113201546663163032173582896008755747837503694004695280988039624486174603084918154468537263016210337825502349594778074707126369813452645138956288 823 729948679356695657217405905635383480099777661734567188528655851428869422667101136357268033164315853696670909902201697666797520681255332753901572140485185727852754557166717712901226824682386624909218160634002702560099345536402064905579159712261175148281856 824 1465227419865282441539110936079522620666459900305302933787523946503510107286627714896729830709000774699354826862589229687686321638463049564095746167207721039698115417539503386258256077759291605783650062533927085149436098499761274776054145930467258241384448 825 2941140877585463794377568212162945762898776283415326196495335753036190086124282056477004078190490484544200884863283751184742326815150299880540060413406016017673036076004966552058404378493868866816778914299109276198108674337957577610038047980086151255949312 826 5903705724910237843278159962784463011959362733794618404977505408366972491697552847096163069198376063596132873776771597564376948483482531294732791824388707375842539920617983967329553902205633921325014745607345242713544494357806907919516075286590294776086528 827 11850363303212679294936698074743593965834545290405737388674257859317630537096122116300272729074208010940861654662990939418401705834985315213539607776249376207283073987421299443079291427171363953526735452621762796774113394161401155059681565149428189417701376 828 23786838392746048476274153303063541921749139376580648737184294026835625535418690969010721382584321671444455352485061536710940194945702573786479852978335008568410941556065655814461880632090835562012053983426480025016339291522305537513417914792539149043761152 829 47746317020624275006572500045157764370283214989690062384646964610225949749375775164324378526193767391344000911012860850750065741955009228509696608962637419316686456994110082003403305619292333224786790235138832425215677902347316390338891396243547659064836096 830 95838748843330968567524100074980707555642020431854631342688825202045202464872680226407833250727058348654525797248774425296784667927021643319599179870819869511206787474898755181405773018352116081660324833054024414688196925683124657586654095123699040417480704 831 192371397968135830904238536018195153600958739106364514881092734080596754273822995015016301954677014708148969318595649128428358481398668980074796394749991147361800277935908268343078366675965845986357593248799373164466348771260762612034307482114850244500914176 832 386133941881183426203263434942056036573338072131196583337964230893549558446965384440550988336818127077379878927445169456931096444369886532654604680251289591664830883004168153468404070671177276131997373786717356569854328164448345004824599617062923691362353152 833 775056874470810061979993816776623018019708052481131514369179201915905647889884559779877267386462252518904578709020784570664225503775581669513751980474566311927074280862545641263883611824828288399938503218061359078213709989631384147124086069808590411198889984 834 1555705144105129358816875646986192860737958013194324489554238361228428677716280208523790749546094507376414140852562590903926406083252437641679401271832179098858953349151013950945386563827644894288448841495989865577117813839705202124913671654654577874244206592 835 3122619938249289727051766915105261166162149328503898000290977687149731674294736615330642374597009829703375854384716934102411187092863206428855770095309249880107627861665864834729562221487499533151261123928611746343690391888663235830169575594006407336760967168 836 6267712960438200368916706970952500663043450836664459379432407594727752926492027679981417750647512507959935910465775686075413423755747576932506918729667189183275225373237353920097030687692187612973390917915622982283865071993411808274205645401209503808793608192 837 12580479785353827992551369440225940571755350391742402464304556594883690549545356388199192722143492346541246026430669425940456286420932358989037676560952186516272052984949791497296984439124896110988207245420995899238701853655841127912827464785531299784718024704 838 25251282950609016610996519150536780206381433355007738784502142694740008894525275140239419755974441013776907446936679378528063610869100628988649585676186082313271852908793289392266945074744332928769450435172753652861060620406785937288491901188954095655141244928 839 50683644478414037239245639067667510487719094955444583269889183317603884826142747719249822743519954772689290405906719814428208579548539575150821525771038237898730717788492807290439920521307167851166960981720275132744276509084666519891943497993483174901117353984 840 101730310777007189109025163480447446636074358272496464117889331387704915902114339930923990903004608812829442799102464083640128360907775762208077100215634869259623362043499178101063693425515026262917254576438014452385375348006796825034930902130616635655828013056 841 204188396587947902801372671993121238839456848341670916140969912192687327221571876461870530016444190854293674530141466420694755943173558677857084099882880894271796114746354646433741946258568497620142071049009694936955076760546070069499304666679367152028839051264 842 409835810154915609674293596171003043754778293087555034382834927284064808245994378124952070156490411832069542900700757363448623655249507470870717847742056587690441551617934100062213263342107395028154003009849958440431484096406190395082417199068334026844335505408 843 822596596338180665822279647824752742442135929933111807133633196972917764299604904196294385857090919801021677558982198456547616882102842686641047179311015248928681759807050068674898857806781372136503089641059049388953617509006675575522718492525862108631165566976 844 1651057045369688558294713762586669386107837819937099522505835208928502533149444766456578509179097840770630891033926911053604103737864027688328606681480794595402358718813343984168795727709625000054198845237375399285669772527670328145622590062216762919214873837568 845 3313869630391305551378430878481446848973036046437139250834684022085070550331710507550100577607186775898053447196003298370929886609651297249393346678001707286675899330969767084203746521124587748136171570044629560052997622921463382883083952380430227173128328445952 846 6651306074601050563478567917427548583268077761465422744688330628984835132718456549725107625482208873008867188229998754475286364911772559913842237242554170566421336884176537650180225940308987571706235095016317142967518457453333759665137774125973750370557585522688 847 13349857377836214487020568293443040767168392336289435743522824035982384685775154276068249261302864550361496445277856853310543090160552748365556236606801572721165681975252097575154972577281292665932076692398495689386379550252892579578646721987987170486158115209216 848 26794428678871263084073284239302749128325020782140203742279182556089251381181896993441373415414314827086775098432159690089562675104897617959565585825474407822404409671798919944733515083467447545997279976426493616995800996187233406594592232058826417828551397998592 849 53778732663873686193351914173767419695568661810074471910357319359290374032534714792294839825761464929933180969012620410537752728408216144155833052954263658809927300966473949212656064564882754710029177113656128004805927435191711526024282062703195628048405900558336 850 107938111915221230098057590358209905701848106287046065345875252615859906933221822534348010990124487232808856626940569956485314671297513311293414139359507080756273008669860035029719661943900860738825390111503965003432045861879312841798533649813740446130151970832384 851 216639311067302359042030785657860492752843354502436744774995013523048167910359660632739893215132981205067369784605070228873768049370798831464518804680084721390219044057037376163004667428478411686902602331556512625797667524378613847574103567707879138614589045866496 852 434808388955127098824952822397559649383389130538528231153921344003611523827754065695939781735813996577599788663756180971117676791210625906307819414141354389730403220558041824280023277514975625748388643990529139205869101497064436904691571239694299814085231516844032 853 872683504690860557635095988074263636328913348474026515133781401434607198115943554804179731195120576270133951037424074314897006971774802950210027613044809847719868169067375499876606351003026593783392345716505642660739420008499389416918648083353863413322083691659264 854 1751514866113969897057963862372854782291385298352773360641975346273963875261410841428991494943692295135890807445557379232547355624248751476462530484976571220615909330253435693032926914273693134465488342785090764315669551128495267276346250683799997066115531063427072 855 3515354285818335210947404931396651882660120528639466002450611927507936323231016948277853134970564721806026955352797917716636046200201988705077501544379118348779836937355213905577533091740472261880485415476618943242658896339980951593667074056798782442088223712739328 856 7055415426636908421311933214240182258678718131201564150015750451338003538040404094525744091586737186589526078706477722690773229057069554111315053706767482386806201453986601419401049583212383856966499856050487540214957759954910668983358174875405162150876018043256832 857 14160360194048490091451055147144947737648568333969652439714026008326685385288876046398329632476568393397924322843722702730083992079271904012100926299574340219924732998399611800375562104637491372961698314623859859425443483455600835791237274188008610099434430203428864 858 28420010601465327017511580042122391421361003665738218225482173374371938508551278984596215261689849044653378345954931576473710227682989548364325683094681792107149261802830334227333535147318740645225309782469531864958933493550416805305108355371106074263425670382092288 859 57039065233846560052090700758839787822479441050852684012014986397824190867073866615587971685327705337645246252352628188906232602184384602905024927474163714376321557990939813541247847862198859443561947454773316488456930322586360565419960673560826621475600036154834944 860 114477146818965780181890518340576319933066137016908086355144555242712878451957805266729249975927659232782050787598150600191131434706915725102571807799045873287682413344592441775579133378942682286398493230073482006815906046781537237622946835589860118250469677886078976 861 229754185081523423302101007506053013406197534874908818732801900240597512914908554124428293614006420893311814149380375471256852437817410414564783241249065745179722564690360915683348849378768670325523946931071522259439696690503368728008189504126298645428027124344684544 862 461111874856653351438152763483507376433559045568950874115710666840094112081824374539199999233236531649919120832692586186887744696545780433188129292473755188861304264117457408535486163168788639601005099960042227703214662827226925329671799846862501024417335156332822528 863 925438211362024657241843302479792322418176855281211162510825714348037643286257600013249399394179961806571112241910446368553983340419543072752135559795312141761784859542918412042083622590845111063226697420599647801962690381361975722392778637771138545471459380267319296 864 1857320267841813886176064042978636855009260672321421139076897634437756814372024658879232609589125855715975238129263107940287169061104095849933896254177742474571179994102439724942898110733348071916081590436896717731565412545052801361313947540072878539444984423003455488 865 3727558104154451788791545395689466933412569752030188084333274866182602456085857989979422568892154040874518051484330901117299943603150140282403522097509562514972778740502338332735153575027439651834992033224989124957252794630942704454451456047654957678751141270747348992 866 7481011170910416450835367597645687241523016520422940551315707892650354895609325314530578713880186061224308355190385523175031043107395713257872935913680586244670157345054223912030571254825588809101150813412904860511823942934226820805897026278366993547738841681124917248 867 15013932056722138517450407820257993731887969944445108236814579225259995986138678240661941174174939502812103430164994870777375374892180717319149468146177954516103771046969047916100285819959775353072381445154600487699214627671087691544103128161210860626579494402896429056 868 30131923399400548382066868192972208247605424373233573136374077945310619959280679513835440711397966169642400754181085518727261454883087575802215650294551687142736431884886800488507121073008571114213871655536391764236985218416579553772719827492671628955820524772033298432 869 60472445636535160443792194651216337209667528940237075700212976862134773369041840560104695252876670594834302251831849574885276923438623970491615562525768348345281525145535005782865931859013767901850772058193851946177052143026706827640765088217576847276281005970791858176 870 121363050587209891725779889264322503290856820459767265085741153135537501156286914817479843100977263797655175996542411643703455777146341486766564899195711459937175991909138785261476555281407826826371049963018151065914456900742922327097792526621371326557277807232222756864 871 243564345294098615102159699536370697507999929944800912455755007038845351312054037689469102716713901488781323179529722019215360612627667550898255012034058035520556815345142992277653378851850054972235660162183690471462496719895557409425362524935244634388463196817500143616 872 488809034238467879486840591698592959831109884639842189813082393521205611206394371598219784019942881086945621510941714801532624521415710567684730111687149398437456611440744469181385586381316030976782841558654892239626913223523669049196845143648758287280901995679461670912 873 980986475455530241567173286754705648409618550112274891106848249780400121258369893436179662143655124972430011638867969351438495561926607368583948378530275479471416662006404974628798457866957100494868134462309769572345171046042179792243179991146847966336492977714148409344 874 1968725221936810240509844250206116418932599800419339530553110328808717524598632798115496277989820480571264702648615117890361223151179703164717186345709092050935376841971727725378416828540748590405761204072348420859884035628540461025268076853590471911464673307850547658752 875 3950985935487150428410938861309039344097470630018254332587081115797191224199940230567185777641590616193556059333749000029964106606459105823262013062389977081838717368201637549298056342091530423070534772765370401267449455557739864211801539238995775142415007710327590617088 876 7929104824175239313411344594498614090207405279437207405831826731601823304197861334151808193654911297564726039371936753292553362862360037344614298528076032400346722139444682666521828121395847935033264122242035459983393651273918897652610706844113877590441245650188943491072 877 15912599636399748056668467503092403494609243926682021984554625599074555899806656384319013187216888970594053189499314288489831556190786542372232863733455347197033952629710967767069835948402694611639746810485587203807128680182214316270336292473557951011055438361440523649024 878 31934227695592090792468005315363886100093688060837904290409993678723326678524541663210713286711012652252559227370158343610443581817467578416029181658951793771823216001920116111517946363998202544084569013410124697655819818674689264873393401520147799891699085091863682613248 879 64087009696956024154288827691704426311205089108033274359194092610500557979969099085812279555174477586737533581539715930009873211853039112250110067568879420947446495473301347022397106561523596825258524203126112989064875776865937425993794183983503255483741897501141635170304 880 128612124059426123013887940551881230471569520586985876916151684059401239481811015721220608452793383337812932629460996372422095723512499774413803043757546908955353709659964035384631640162784574155978209282832134330873149912183112809197901885032511237375871234967478359556096 881 258102451825015340860452349856309511592884141222989016248801037957150083651108578783908772477441785963379699322590827038836698422733437332664990721758441014449913455906548185834979472299209637066091352848984957973500355967357031665355362833723814147754648048869017097601024 882 517965304347015094808062626694046025782468478179909394850418950908015550148022757096597110130700167939087338445011079635112135487785274412735707979547315070639935014528169884381096682631631174488173470289382060334630157607376515295920376892159982862228830110299369555099648 883 1039459405726092127789437471593868482141471669142554440401875104425353129296023083665029339193595105813799230656025217186165413519431066303165822833315366569733731956014230194959124906096746930106361603740027982075935502402447973477266460505212630860007096868479587441442816 884 2085992414930047686234264878665647921779710066566484536108152283288834675942136768547455054445399833395441178819466349530652874399871942774328445553536732781622986533887881715091915736584982452754001485617258914434401229003042629060247819148503331116699650104980723579486208 885 4186164091918408003018386167580860442395205515299846094452805581844298570751531106967503459460252926269067535890026899479454231578023734803550620226104090608653630497158194368551750433782776690043422798853866348784917122323925651851353756272461933520675070744011242242834432 886 8400750890708826126857729316570388432456200286486331664280089982905407678505340974336491461096268107678129961325652482895463931844492982942057271517285827211517829523961041874802475865212437625844142531067499304929561037678693023902683096507859983089174781459109457279582208 887 16858475705772868857286043082421294624851845348540981156404257293417155291417988482349940976879347606600748860971093985659055261368379336179100379091918026980651362048076201916773101584084348052137254955959039617284348655313525101080641466192497962191471807280315599889104896 888 33831156571679416930542960365618202028037171337187211753271240844003657496190531600924562580326042574813974103322491486633397146778011528147793234699227537739731379176400722691110754003265416234164124695499914150132252588536507029260092507694072678185987565352565998901788672 889 67891238666874390880631808395793207988128203255279222018185741853481801555638942698285588601220530665488898351454125298233429015158383854172959544323268675412330801069599165623182814754372553608336674833480478563420932229302820143409543860824758855415369022880276350937071616 890 136241359948079706115453127963864028308093360519270784443430948234629079005828959009909454764538057216749692501757774521428246052871045188494934508469492125541651621478237771738704058803910574901640284069455167778419576076720107297171728075974501627559551944204974713831686144 891 273402550581027707849259664592916985649229963240800024713201371706911949926706242832408458627375522450699169109945412815547496574169448529672224448902081570418256087031126094400419419085487063272097987512762475632936739458644998254577468735132158797395612179310227654795329536 892 548648898087418553314732748426090628971106816237841087592872101831556833115152587151786588623931106502221894430748859767437441461070602596669381051105798559705293348176063970358535949477717764257564681978552466008777879748983543025442199480956351840051658460090215353959841792 893 1100993670423243779740021197689674954236271696655725657524962367538989569976574474381022836780125653489162883240283750480328623357837360426292213197047879998339759766851507542925826383425230134649268048408998024774432809770586697308620942862466913978178333225751028344211636224 894 2209395668711516311695642838842743626429475038934887397698317219221669698610270129883823967110066474814355931074426187178798345324490051023864790579198610798508806619930755727795904749809631561293483075083841549784055809638206773250086105665419923139893621394490747790800453632 895 4433641189035230160287927282337978466453018299499797808548126244136835370301956557464679152085303163634852166853436393411737983575371864578569810357392015211793508304145894333213844474190704702653933461964259105839963363240726855334697100252642167766192249591824550915314024448 896 8897048547350553900252944477730129169339730694738848562938238823717367105177111128269803365021953121151936941838360914094260464888879584150444234446208845521724326523260235046498910876058360230843416531132972988543771311283889910144305245954698804632971211129407921694716198912 897 17853762513955528853533532725662546937808260469340427304297633864924485190073384213192128829168465780211827192761511852908661189960395789260876314373851864669596068454740478977514749486994496790056098790060526564889910724586904340186531857068145327500898251843161627388421341184 898 35827122324974041364280981953108688341937532042026384434230303455011087668234694387790299265789488973333705380090578479321880311570115144608746170451169338836636070893454717722252682047703774284436935154807687384402708995373827876737858471070221907095730992266036563071423479808 899 71893972755513680672930456978924858183725094511687209247952837334667438224952585170910143473610382320290137883620910321195701072749619074166036355197320771929265240111859458474211105140578523458675503881835851457825082722137766288688717465434374460740292656564274126835169624064 900 144268469933700513549726024534309780563728630987936544292607878255179054161502532830145234102974978230659653045748003733409471744824781032659317059574420184434341185631494008996113881546627738431218084123111596696712448094368961591461271908695139521526002119039960830281217212416 901 289500127513156634247932127669158924037495637458396797416602498730976958235494291537533944695718844821603252237796503850340539143484742480595520376315451957231180895682028372059694362733746172902616924133709909848545715682217324415787917460292904901490012917799691578276476616704 902 580930912673293868495311344605693107178680467658265861297036851152698986514621159641265741997251691712939470998839815810009340614949163120513778219833086511775569259584597948189534196486156022998326535856825206567226274375310792341466037230436322925453721619238659749045252128768 903 1165731714860789268836465166220845927629263121691577821774041546489195616033945968059396458998194444241504405609603988401873664146358573288259300950318158671686886678726159608371875393522171288783976737475761287142310034094873063060559500427755339084856848230967040653362815041536 904 2339220376209065385942460752094261928925976052595954711713001851557187048872436717003556348666918335422237563782196391251110843086403934270251309415454932771329760891499929872398579935243459476296229265551216907531113420072576484131124118081821686971229846450959248470164245577728 905 4693989018348478279347571012129429813423338265899928773966556953907537842864758946522896402159232639250205811785205452678769078561243055410699829529615191111272128818366288767373614521232618849058970786270512421407975871398126523869871446397721212923953299195307058797630845878272 906 9419143390542811679003413852149132182440813276494753626637151063098889498831922787738253665254016212189054407034820807303300197260537756095644389158854835683834034716815533498290463172948908234476294942450051473995385590474141912286440155219238899990269676222561252019990920429568 907 18900755284896478776460907933569588820929411566365044064331236117013063469276007040519975483580821981155027324710256299741512045037657442944252290649541408735703347762112539752161508505444376119330769367134874124890332707042577208641626299982810647468923743828343905608237880180736 908 37926723473950608679648231371611101355586981562308710854880056321857377971955208235117499192974937845953697785457783248355728650625668222076926579684222404693041896817049876655899337608329662876362473230114684587790820648540036791996347070018683402011745752319759102387680089997312 909 76104425157883700060672167641920031965722587499141884964014706523189358989802882971718356791440571781955374527167093383894841179458886454442780842494297111989789878089934510862635485930615438065259226607753946130283305172100958139819887185214117069745173018674866208381347515334656 910 152711912756257326156514220456534550542381300197491371227401439195773599627019526823754030530648109954690253244521017785496824105691488382381771901776686891886476074028831783256020646252049099556338356008394287347851222989622982190595766917206653228840731076670736156890215401652224 911 306432164868925625121350617200637459405621126532563773009720581436871260855037574144232047688516016242630929243442864222017528637937496171781048893852818857742938652024021422299108175061061477018792242970571512467071397227160804174705928333387314661714780338147889040643339642208256 912 614885442270297836281601309243933863441548902496318219790519818388745135914240872716867079011072782515794176381060943235159709899577923186024027193052014565252689189305314901358316038485732838864713079329400526152554461196924932625643857460691651601198301425565017589781786548764672 913 1233821986982262923378096033474556987702124389522468925943475342518776271020803933086002755881888240342013220595857879546437904396908922330579251468893690684721582185349669966078425011596111439225370569886041967057428409037860260674154926071424691135412309443636501429199473584635904 914 2475763953076458101645329069057889071321596702150292929247962677667829659553540462918573188331501902846191215499235769264281928308337285558942573292764389089298536619777179077502946431032485052749788734106702910178785347011861720918844265507885508167960514929532260069176333630963712 915 4967803451784075411157959769669429145361415124024251876481398086341910947504136049916553130824770235184531205992161400972575979520377751741910638964685900645269356135211087520821753600519673091959558846600288709460601361853272488396344483756827294744697852996696384475347038301585408 916 9968229247545257017369232623248977242576198165364898823442974293088294248785989184568883450685375383859376712926109799161299139070765904122814964606907735886037573109340802799279858214681584103057990121324374358790800276602228024681149412779889852640551545052124598440418869197668352 917 20001845844274698749763820188185056930992726582787016472829440477570620019569080162572090398186366472052172126038823313662584839593311571773558703568961671503843894496935332917356264912482257277821819025425887496074246088113095374553465371184804950459803415143131859461473133179961344 918 40134752020978505111978426072000509136532793427909933199441476706701773952964607061556049542130539644158275041845343852323419870766802362038969752171626305985692211761623331582382494467609817847892052637124107497493440093566222498061652294853388441448153296915832655226016092250963968 919 80532196598138288878783811688819112185092608743679802574098050189274151955144409698257647109307210344561624827591922448285679593833406077805857775704003469822176867502066951886317003102800289941915506823546920204101601695434427970665318919239027289132428205612341613220624743188660224 920 161590923337688436057322791832478864114501907682946169761643467146197773415639446357920745394322452260613878242871716381145288494117707764300427234009246128867205311890053465680278903364293578427285158169835191826693321711869487402655397550866416490768631082664975108061050086082215936 921 324237199509105538954859365421227601946958415983779695131650739600329386583411881473822571508401974875662077403197422546054076131984606683932924067566540802686046139491802164129162736810939723499705681574712689697710278588839221870392953841546227905954822585640137363042351673281347584 922 650589694773091008592555076280531520566060328430724237953836684043433010009135736559830597427219041470003135210074203928912714267452023825417071712092509467214026002453303291750632401552324098317825032681172640312398720382688212391717858209570485658258684530103305450317345626299301888 923 1305419171202012465597604191753007574504059949790481811658097867589501120089352465388244562085508041570793330534279655350082245282417781401666343152174917079842840772271814066493006386968629293152140855914251984942703744582237123598639592399355306601631077540944884535945931715254419456 924 2619336305950277788197846727450925538917670504540284310399230716544992716514511111105612520390511297137635824248826407882158640158117769060367758545160477049684293592792047331177618582614629882743345342639315513143696434926323192797976304280767426153096417022924539368329610858539778048 925 5255705379347146782924285811772589550206521095393411495815858965996500984929383185860448646608475108431553749439115299643636872933626454313369342414981456589118264054449711763542428434369271596470492339774597921358076204261489822625144417903127945354626218793782662685411958971288256512 926 10545550054065450108288417950966241522701029792584298682743079349061290365799905927815425111396282402894506627276850316317316040432321800704778367712117398600069554882033755619842667450362007393706957361210512328584035496368738510738705265912847375882751270628655774588577296032703971328 927 21159526379368767848893912335569279029952228999873902508609836656582048295128767071040321031695089464070416119090005905719003933592623609622469506747720822974130044362473452167518749630203628391716640004923813177593481073000700534863184356222581049823969018056929399470143992979915800576 928 42456200981283592634640866198872492678719063956912670582764584322353565635340478470596921945272960758702716692146106716618288189711427893127010049447787995448206789988695501598441790810923462647928372760896294807890292248702383260413548972280126810304217978401949181675205752399018852352 929 85187290405958367642113834979875540634027631494730678370205390534876641946360276776134096020446974089651098760842077323546134438364730867615810521785057661982866786564085952385370838824176510837322380091341669973838708853218048428228225051660138189232508553265750049986072317180086583296 930 170925542971614087337520398588821565378218368306557434326918603968172459914032782342990112708927078912284799249680641311461228181890384202520813320066737362677019874270605960163481040091972973383919256847416108826989483251009790119703240223075097646801825192242468429311011518698282287104 931 342955383361086554015636270188370849048858173202146212241128770718341600208450654039158962922302566000012299980470595166863758067653247623491863512058197700583892686465465640528785500821840277441858620857029214254780508321310214455571137958160225765385867279513249656906636726354130763776 932 688124112860084618417989455549306640743003730780570252605322818468989255848899657388249319894106432834854911124038136747424279168145301601109164320821122156703093039460804531063537233766243802748269001266839824427090475869986170308377756408121855690415919672359569644539839473452740247552 933 1380684430810916563495476555037834190729979371287199971593601128935208087895666168723717519376104818437240085277318094764685190528141070443881648170746905453550087232149276362882905712162094738269803247221866216184235729629268724512166826580970340824004811970065554328734645878586431504384 934 2770260317854245997032099775726036271519713081127673552706484387722094410837633984237001487721133008865239626621798260535559431444299101835839860931062840483378712888700107291843791471734227944196737705237051058144858950420251929359293029944763852165574973492439257312957210609985353940992 935 5558341681117293377490843139464148513632588351872497790917717866845951761034662396324226266597113223143315322600442663179787683177204813293182773423921738786984303817316520371133218149353907083973493815398026230327621186958160065161290399344158407395619853701234988728794859322630071123968 936 11152401800624419228323768970710105444058873056617092111696188659860178947253006429852745929199364837014775692769951897096012740964649490871771637376628758701138624007133559080051136922136916791727645488325266174206450419796054676122584824140036022512658734075682358526257056480914038587392 937 22376393336541519655909484361169092862240012663487144052654162818722281053665782723045104332322780529370464487209446081356136289231594539582555715900968746932803117165486995266086695493503342720436066949085274267476409610752357992412416741797404218720715544012826503473856233566339023765504 938 44896272187431547894698803643546384332434565910964094206587996248650899474961160402478149085366983145351355568462116173729039489262936931746337404837149960084536277087617479414228595048318118342029042681819828399022601586850642927769902454915216611472550476846726945474800641553171876937728 939 90080128144560632682269921311609843957478747545808279308598613585862948647252105280842938176014995672099473861701601533480849752578733199195130078343322212133702511880461513551252959661183545437475489256552142662111456478891740197603285819158649844558392589668055133605363585060406541942784 940 180736650617465833321311279073814812168138834829043109408471190360632132340205936847067331126451509435981709756905068348210007678296012644342379621459918417672231210122319505702493461167749821677418704246265777492291114574057072253584606186580358719986286936222524752190979853635351432134656 941 362628546083416700331822087926661055207686644068002881629752071681618577527701577346887234201831151538782251769838690239770750393186973556617820591812913021949300388003447137387804571123719786337890186445744916536754658106237659096236200521363737558079039892636913010611033580273130132209664 942 727572499475189082460562629316505806946527983537427857804455699566977409169358936992805562846421117028258454472045271852848379120703956455028217849057173578386754007864797725255030689348546130971823562956131983282255497007456938162845762627414620427269187911584843180079576612018865997611008 943 1459785659245448395086413113668497616648527164463800735455096150343394469220589934229818467157629670493116723733970171675315673193356959713232115222171710071682981284662490470392679210608151742343014736726848466535464544217510155946152113370620343550883446393824743118397344924960545965080576 944 2928872351348930259115128154223958338427296963723539757950359661181378297143260471558528425382303253532055583067031843035468176379207674287471878394656036711803667142697974662190548037775142811394139081191205022809075651775806666683123321605365720491355746857382528929766317621806125094535168 945 5876386234772064024275961237049332846819632930766745756347118920446938968828186097172166455131491256705397809709000279530985379964629390837222103525950198131225108353302399018056192168779460284612869999549581786065557527525029066428621047683485571452992636295790770189364177075629527402545152 946 11790134550053509298840831763347493473910357843011789669660105113139417087536372363441951375378063552201448371997559147361174282872210351341427948260436649006180192385030731700361628153516372462870916615768772937725422040421886510705344088760324346623366443806179756107963605488124831872319488 947 23655151461137131778405075534066664430908740613424879692079957566698595449469408717599430217580347641817950621365962700475676016867511652425479366534934250530828586612723618833359083016498074959382667747449205901552983812120045330077360043120718617024357036485504600177133239188317264901308416 948 47460384378935995686049351070188789756812839040075313540699188693642747743092120582761480489660124039768684624601781523561266682807862505401121432544904180908648868683560563840942969244132104691464957887670433496166371979223109842476522594903651375868134052282906838009331966262789029643681792 949 95221565809556075981164232378240837328710261682514733043243988841686014457384093515093299425346822477678645032609035620135720030119281374527607351439581032627469293431262688849598787769155592764599048874389951762223949196003694097668613801726574147060347563676244172248466531992620060991553536 950 191045995337516779511638542217969110672687930639717854801168342410186550807300975282581408607453710569931975202179388453058203867370558122746436987389857552099813192491312074075863646365750668815944103757103432035887395407766182953102384095822766354453125321257460373704611031850178943368822784 951 383300260018546166044264786366947430815928164205001203600585724210418460068626877065188574839144352098679018880219858287558067796073125727337135441446901414322748909650552201792967952014529274953931625517735191446200544899259594958783303872129697461567238131114768069138182580374722793330180096 952 769022147890785120495259096685006948792637927486047554309266199674538959920608672898356685910802097760482433239314178894430423590582814771248088159566756213727110148276364858255089804045083441452524751749150683160811292012236822441580492814083137877703874539852399687996413442152705183220498432 953 1542897740528812707573523533596475395025477072519087173005555352005262032233310046423439975779921910310527898737232692829740764892856858649337720655250560911225420819419449371843543663409496850602465539804631467530490724428123049458423119820255700933551730433483589047227014115552099637777137664 954 3095522770044867609932226436586448404527200684812108919022103720023567129051116683391691201513484834271461793086486499124522860565278407995592991740465462585083677025679515648787350132806898307429836632911306558088673897383348768500880709399036355502422469566964332099050256375140138997589737472 955 6210540959875821096833301198425241223915718790312281680330648114280799615170939852675366945109110321475598336572843357103248997255142717423183292240696015021362858729804180501529139637837463772197406155668356041984366418795261759794933707602739274315586401309549020568628021090761721843839664128 956 12460154528599190850721582637454269542805993367841668053344207703056547496876901139178718974933914115058877486269490186078261023596554387930072186569346867868474325071125610608248674279716714955301671301237286972149480322665872057942584584467893886296945322103084648675139852345954344285904044032 957 24998617984748580678428301770651109592933484728920674739436540290383144824815425774980023952805429336774990811379525804856991554452209202753750683988956410578156922764737863640988548564903385337790946290145457147920761655657886029155680476922480667942180284602621898168022290745004283753517809664 958 50154181586916458349858446230530952408991827336164635701458417586316532294129987210895619243305268871662624901515645414289270012420480741320650478102151535104144227353749780198275072091914391566527069946275258265859508544596954860047201081053467162470759875181082961752114442559262882207878873088 959 100622910618526700190346152572353754828671272321157762686914650390653508614795477898557515155251333428975725914474736238598731591518281999466564703450221958406760335075442165641966753923169342639728831755610581013811296245570091878085044583616977241606620057331662566490807500212351715226098335744 960 201876229916586129224326845507654375102541939941305747468777147096987168303307336699466522293515327447760475863255382744018925798980542485275773055687194077360053551447144467156787066780850235045664515799136486908934852712632218389447952633685685226953367407941855812450189046581372120357798936576 961 405015907513397605566924553371317608533027702917197221879950285516211855886480002379331247162972351791470528825077632605326623721625608373209435918137772171200284880850730909936079969993544021736035261896918901080779798743951921096562098025629286529057489339727649309201437877530879488031870418944 962 812563976511304815644893877413660781776826541644654070546884884921850566779839435626964019334569323366134040721433107992689861327329179460856596869382197620311016896828532885096285129278735232199223213035209983020011267993133789763712130375465643917458780758932529714478974828141153787576873648128 963 1630202819203224923685882353484943575444549184127758955266506527838853240832302555917770693673687287398503246962178149404705841402703682267186015446537707994694846319312269541050079828601323375154542616238224523086309520965333730205180461328692566039092338054829439229550419051594402995682091728896 964 3270576479117829124561961949711383312328771927839793089664789767553397019456716681242164637878704556563698306973428722879239205674059939255219379196542525310742624394682444729535761497420746363277479944975977636252201652291804868171172456299531279592313746568469885584150943873053722754906836697088 965 6561536900212627239600330337348483968291001089605904498343273221534526818449654009904369118959802273998269370579771531401823034656115148405350787985461179724012666098866446615188020709957032985109395396866449575294068511043479955338843182112460672694055014082051105080101682206186959536834522120192 966 13163926293195439434945489178614294156233831674466023274569282083088380718792282548760239530794392857351354848522653955180392484720733606293788147545760324239537155187288998564707882188340935451973436806567958342741432816345061536948987182221646481908524520624753166535140617096968765437509053186048 967 26409726964979394936164650067555906798294541990015713821324867464165454876844657057441994704659437494514667766021583629459748165145764428513930155859771762568639694646359188441493651127601401595568681307168568925563318803609389465654292307400035600939438308342564121378708062939471774842149201248256 968 52983541824063418724844639853473548624796059754893406493284276527453007642823936706355386498864471242610272710606803550139075506079234597948240854170003664996749157524744717992404515260521875628247940679828295408087128753316119518562868612687010294443658477276554167403128421817646969337171654213632 969 106295938411853897415455885524528295346126066427988393047202048193928898004478301674092978161153005123801200523785003357422039041701163526167211206422458518407626897096722029571032393689338773433734825526892182814198132686249898869746032441188544590970652852670178073978906695797862299896729751781376 970 213250945705522736925516703016821506819587134195511858428080994416439465166404437498194547372868445274610750072044954515864161716840401870325063778080111401702911141866773057843021504331975056218550840823565244853657248064391800822212971746274905180643052903690125793712579583270967683030347902091264 971 427822750690047437649586445776152013470432719608711020935697768129071135764607721491625355804387519076951230488591931081878802286098566612708266110185655850637981531062939713732440656406747481913606114782917921538277819293502426847342114069257931069014813104805439989047656458152200888036374888841216 972 858292668582143832681364792934828617172667705794737638829555396804498535981277938245622826661322090104825895571067790909570578321788367284043503146361187113330059030400153780021573501177069245891176104481074619343394786709555046580492730958506986416647590798901332552154301183163624798863255050125312 973 1721890580083077380830083972996816106779727607157401789123055789561481546752927363322711939338618429798502426767214472100373921979615582999076300122237985051300041683879862488434182095248395825256731778982379748118352445712921372702609686827645798001872459151241276895230694001561346136656499907231744 974 3454413485486321276266415770106362364034248798536073916168149462651132412277724476447646302611722761940865294914311317339592581799711550857029820541894594483647747465580911100905449669441823222404209944189576692271718933035858709648592053892854021333622666931030300860266056945098719409212308064305152 975 6930135345484556713619601050423395883558970888203176497966465159412317155318709571830008637059046358486073087358041620103964196606569102164467204322032608654335163787328474625794528604731342130972054364807200657709480833186479393344397512843429686852528211706407363240766934054118227348984630123429888 976 13902974977548917942223680369775327873838396077080693026361033088766792268277517754293374666045660893182680948334639797340327859858560376172767495140627129455455760522439069734174087800362538184031995513646722677447553948091829296384597092467494736206838927363831225092663494869921632561977563673526272 977 27891533782995025158162978823495659725912187138405244951104991056091258863411457743588080693105408047127344099066650097488462026227744856874660512781053690595529405240140522268351491787512104241753669104149343817354258313999865676324427166826641319840000333329982280167724259878713087028479245967949824 978 55954586090510845067500083005204279284515078903229792252411628017103086842386350521061589103849322221134904109330196409633200555831336282401337628508108383033658271127803114937571547731729694149899841072470600250448655491188623530008334664097342527698808513616459649058155180761789279360483674499842048 979 112252911686018623477333327303774558680113280159443812068862855080574760116997033310486627316781191484091595446021776530569580186953640097115933296667124894081782159379847022540994930889446799190581656679960465542057077401467079199077172062404305114408854397352183859552820099976800750599895448345903104 980 225194708730946824184301062740749631860319998793712232506606952608775604055430217704539467564508281782647180941028064775545367237227919400520219775886081987616107567296973018666704633948648458718662550814820757641864290301736101772645460419870826706070018680760572662911396859731535964067250250968989696 981 451770003751554269647803641626014028049728797211915803259639338586249226777292834961198245146809440965258582737201765019140038777894836200227594994840267650514682905506906930058424389057621034104076854852184595062233307472717015542387428443151990671669511012079160961200870104726917245220320895957991424 982 906306816974132806953868772867638468961534109296758156083573160384122251153740912379225388101685736891308907836354271964126853618903726578623948774674435983409378391038157874777176922448027731284929175860983870431771481527998239685944528839696367645578044255786072900493196511327470373577476699479605248 983 1818158538169760382343963554760366359147209220135776417546857959194619734476713693542522146285825265263509539974541463581992366881788923086321410402909689553329564999565080913493859434326918923729484009630337477827316524110859534009677928519320737808255017183092103595444267488954087943885792950318268416 984 3647429478333483133639757417440062405927056668045925578571855417357589440110414886724480219511914039082582284257836625720649813297609994802556036051802305839423570511074311776500935642528183590829430398611861851977653830514085388608825079464783553168471128820235067303562917235330191007201167470187511808 985 7317128993740997401021876491019913185856862803214378749970364033101766301925214285531350742140498471414177041641806342343200396576547675661059279616723566496344186124143093400089730009794365412580330907683325680786588554784525713910356419034422631861433858159557809574409284834591793435304429001881157632 986 14678888619770591324565767296047315733931691688209530978200666376313859337546740598156383140357487531502804264750030204647733735784527443531431324188852281796583822456833327800064055796971478979520939189176978362394801573037689638005630696303697506383075615357191009956089680494101051536713159949059883008 987 29447219804336087130969923065816744654199292083828353659866240224397429786074639211001659995295981944508665575254998026693976523853972396686678469920571412468691329036569063030487115752378234061109600330510190178328145460149879861524047200167378782849188174346189146049799679629906074974663655388239364096 988 59073687706570691952644898454994603071820439167723396544015891145181904807315558281671624830093481259934371032451676245458218209690886233052076349738433771083755721123942637421215976924679132729673964771910672882678298393173944207447445027715277478470036026179017758976335544122477696730716452865674575872 989 118506598281302408447635563677550445385884832501181615818232863288332161563425395761835807370835908876729898259225522394246582304911867726365181419989452222970629212746260581838651142686732925114146069773770915485599129562448093976616906994872687133855249986000789932019813260319840728663754147947469602816 990 237733097115147987715592207869911866554858399655246230953990543981987580885470372516118452648195342495646711467123402842818930397488349815142428816629855968007677764856338128774588506626124041684165587213805606608697704619603212194875994558311798536605946993072889755022607883870638682374664728042268524544 991 476908907910810847370602116204843627008696597239506098844984305991390846818457119482353678923756616129417357349948356708192826190466774199054664126192732467947442824321510455060198038079082633105632290552921370607657748677239578974135674273760715865775718328753701622151287361129721066855526279088634331136 992 956709074219481072872623603162564821952158799544376609343298759267143526408931747343986406418618093036224591364615082126447422386139385543871605254272847309115319507917224969988841080786271544402975027702134935668836450254995439048643428183084110675510441929441252537680365300417700327400926248162864136192 993 1919212339080285317823319669380644130989863531555840039902738325154055890948728699501820523987662375016796549318500628677212006358949814036375722417881354650899549351084199649834389661440431692755586922808411354475646108614346903620052556842430263655172599547761014618218465854971283192043984217368768282624 994 3850036430678316106053383271780003520467653780561937162758385466833708297798569522936312921043551003475990253521616027560025465339376436565557644212592245274624052759247122420475852465165596068806878619888646533458978746552899823847303842172777584148258024706450271869898429043966312900111849065201409196032 995 7723343155950101994661715551029145290314441516743290261867175331658664295609569398736716935260184146493314050597422052942347867409207905870460557789232844979934376712163219526461213822649775215526027049328875771936565795002893689867588286642414433225844456987398679373295343667710579998980390780554337845248 996 15493320574378662416396777655092652871732933617536685716130997705915807305527297065976699641943555600480642436618770565745797216436792649852378434515486665131438214583393607395148263290737365530574310603938493744996328714332727637668801049021076112405919177601675337288905514838890987296151423664795640922112 997 31080097208648401767828198002911542565443977011543068014060295423732286623963276500065275778895059398968545602207738078435451702790200403443807145299155215906657574253792313583994018884556486189700560719117038832570032786455616449721171552800660976088581650958066859297410146413455460124557433193605820841984 998 62347481983649522281423685585521264564541077318258380700953861591616842353780190809675350016144217412383151901583060302779204739503209633899190275875536879062658654670160997307539034980898386579743838918718140947274818642905669187924110943692281627821487173517880169472624947837537539454408217528267448516608 999 125070290746550101233622168760791662196095981762314711996500923846127064902243286207303099013703146595307653921920673796570742096490905689890891699692417615268560294544256376665820830759030717615098760627705983085415228406911544077604991264718194261821840136604668655915407044938511586139046648364190991908864 1000 250892739851502533022962789645509864166262324949107764140948202834992557805609805172678022375708966024568766022119232563866722050147944818110340673851636091554705587057243394311066198184694172588166924321141824671025969562812376299037940374414728463198934917439559280874894059215510669453991049793765183062016