0 20 1 50 2 110 3 230 4 470 5 950 6 1910 7 3830 8 7670 9 15350 10 30710 11 61430 12 122870 13 245750 14 491510 15 983030 16 1966070 17 3932150 18 7864310 19 15728630 20 31457270 21 62914550 22 125829110 23 251658230 24 503316470 25 1006632950 26 2013265910 27 4026531830 28 8053063670 29 16106127350 30 32212254710 31 64424509430 32 128849018870 33 257698037750 34 515396075510 35 1030792151030 36 2061584302070 37 4123168604150 38 8246337208310 39 16492674416630 40 32985348833270 41 65970697666550 42 131941395333110 43 263882790666230 44 527765581332470 45 1055531162664950 46 2111062325329910 47 4222124650659830 48 8444249301319670 49 16888498602639350 50 33776997205278710 51 67553994410557430 52 135107988821114870 53 270215977642229750 54 540431955284459510 55 1080863910568919030 56 2161727821137838070 57 4323455642275676150 58 8646911284551352310 59 17293822569102704630 60 34587645138205409270 61 69175290276410818550 62 138350580552821637110 63 276701161105643274230 64 553402322211286548470 65 1106804644422573096950 66 2213609288845146193910 67 4427218577690292387830 68 8854437155380584775670 69 17708874310761169551350 70 35417748621522339102710 71 70835497243044678205430 72 141670994486089356410870 73 283341988972178712821750 74 566683977944357425643510 75 1133367955888714851287030 76 2266735911777429702574070 77 4533471823554859405148150 78 9066943647109718810296310 79 18133887294219437620592630 80 36267774588438875241185270 81 72535549176877750482370550 82 145071098353755500964741110 83 290142196707511001929482230 84 580284393415022003858964470 85 1160568786830044007717928950 86 2321137573660088015435857910 87 4642275147320176030871715830 88 9284550294640352061743431670 89 18569100589280704123486863350 90 37138201178561408246973726710 91 74276402357122816493947453430 92 148552804714245632987894906870 93 297105609428491265975789813750 94 594211218856982531951579627510 95 1188422437713965063903159255030 96 2376844875427930127806318510070 97 4753689750855860255612637020150 98 9507379501711720511225274040310 99 19014759003423441022450548080630 100 38029518006846882044901096161270 101 76059036013693764089802192322550 102 152118072027387528179604384645110 103 304236144054775056359208769290230 104 608472288109550112718417538580470 105 1216944576219100225436835077160950 106 2433889152438200450873670154321910 107 4867778304876400901747340308643830 108 9735556609752801803494680617287670 109 19471113219505603606989361234575350 110 38942226439011207213978722469150710 111 77884452878022414427957444938301430 112 155768905756044828855914889876602870 113 311537811512089657711829779753205750 114 623075623024179315423659559506411510 115 1246151246048358630847319119012823030 116 2492302492096717261694638238025646070 117 4984604984193434523389276476051292150 118 9969209968386869046778552952102584310 119 19938419936773738093557105904205168630 120 39876839873547476187114211808410337270 121 79753679747094952374228423616820674550 122 159507359494189904748456847233641349110 123 319014718988379809496913694467282698230 124 638029437976759618993827388934565396470 125 1276058875953519237987654777869130792950 126 2552117751907038475975309555738261585910 127 5104235503814076951950619111476523171830 128 10208471007628153903901238222953046343670 129 20416942015256307807802476445906092687350 130 40833884030512615615604952891812185374710 131 81667768061025231231209905783624370749430 132 163335536122050462462419811567248741498870 133 326671072244100924924839623134497482997750 134 653342144488201849849679246268994965995510 135 1306684288976403699699358492537989931991030 136 2613368577952807399398716985075979863982070 137 5226737155905614798797433970151959727964150 138 10453474311811229597594867940303919455928310 139 20906948623622459195189735880607838911856630 140 41813897247244918390379471761215677823713270 141 83627794494489836780758943522431355647426550 142 167255588988979673561517887044862711294853110 143 334511177977959347123035774089725422589706230 144 669022355955918694246071548179450845179412470 145 1338044711911837388492143096358901690358824950 146 2676089423823674776984286192717803380717649910 147 5352178847647349553968572385435606761435299830 148 10704357695294699107937144770871213522870599670 149 21408715390589398215874289541742427045741199350 150 42817430781178796431748579083484854091482398710 151 85634861562357592863497158166969708182964797430 152 171269723124715185726994316333939416365929594870 153 342539446249430371453988632667878832731859189750 154 685078892498860742907977265335757665463718379510 155 1370157784997721485815954530671515330927436759030 156 2740315569995442971631909061343030661854873518070 157 5480631139990885943263818122686061323709747036150 158 10961262279981771886527636245372122647419494072310 159 21922524559963543773055272490744245294838988144630 160 43845049119927087546110544981488490589677976289270 161 87690098239854175092221089962976981179355952578550 162 175380196479708350184442179925953962358711905157110 163 350760392959416700368884359851907924717423810314230 164 701520785918833400737768719703815849434847620628470 165 1403041571837666801475537439407631698869695241256950 166 2806083143675333602951074878815263397739390482513910 167 5612166287350667205902149757630526795478780965027830 168 11224332574701334411804299515261053590957561930055670 169 22448665149402668823608599030522107181915123860111350 170 44897330298805337647217198061044214363830247720222710 171 89794660597610675294434396122088428727660495440445430 172 179589321195221350588868792244176857455320990880890870 173 359178642390442701177737584488353714910641981761781750 174 718357284780885402355475168976707429821283963523563510 175 1436714569561770804710950337953414859642567927047127030 176 2873429139123541609421900675906829719285135854094254070 177 5746858278247083218843801351813659438570271708188508150 178 11493716556494166437687602703627318877140543416377016310 179 22987433112988332875375205407254637754281086832754032630 180 45974866225976665750750410814509275508562173665508065270 181 91949732451953331501500821629018551017124347331016130550 182 183899464903906663003001643258037102034248694662032261110 183 367798929807813326006003286516074204068497389324064522230 184 735597859615626652012006573032148408136994778648129044470 185 1471195719231253304024013146064296816273989557296258088950 186 2942391438462506608048026292128593632547979114592516177910 187 5884782876925013216096052584257187265095958229185032355830 188 11769565753850026432192105168514374530191916458370064711670 189 23539131507700052864384210337028749060383832916740129423350 190 47078263015400105728768420674057498120767665833480258846710 191 94156526030800211457536841348114996241535331666960517693430 192 188313052061600422915073682696229992483070663333921035386870 193 376626104123200845830147365392459984966141326667842070773750 194 753252208246401691660294730784919969932282653335684141547510 195 1506504416492803383320589461569839939864565306671368283095030 196 3013008832985606766641178923139679879729130613342736566190070 197 6026017665971213533282357846279359759458261226685473132380150 198 12052035331942427066564715692558719518916522453370946264760310 199 24104070663884854133129431385117439037833044906741892529520630 200 48208141327769708266258862770234878075666089813483785059041270 201 96416282655539416532517725540469756151332179626967570118082550 202 192832565311078833065035451080939512302664359253935140236165110 203 385665130622157666130070902161879024605328718507870280472330230 204 771330261244315332260141804323758049210657437015740560944660470 205 1542660522488630664520283608647516098421314874031481121889320950 206 3085321044977261329040567217295032196842629748062962243778641910 207 6170642089954522658081134434590064393685259496125924487557283830 208 12341284179909045316162268869180128787370518992251848975114567670 209 24682568359818090632324537738360257574741037984503697950229135350 210 49365136719636181264649075476720515149482075969007395900458270710 211 98730273439272362529298150953441030298964151938014791800916541430 212 197460546878544725058596301906882060597928303876029583601833082870 213 394921093757089450117192603813764121195856607752059167203666165750 214 789842187514178900234385207627528242391713215504118334407332331510 215 1579684375028357800468770415255056484783426431008236668814664663030 216 3159368750056715600937540830510112969566852862016473337629329326070 217 6318737500113431201875081661020225939133705724032946675258658652150 218 12637475000226862403750163322040451878267411448065893350517317304310 219 25274950000453724807500326644080903756534822896131786701034634608630 220 50549900000907449615000653288161807513069645792263573402069269217270 221 101099800001814899230001306576323615026139291584527146804138538434550 222 202199600003629798460002613152647230052278583169054293608277076869110 223 404399200007259596920005226305294460104557166338108587216554153738230 224 808798400014519193840010452610588920209114332676217174433108307476470 225 1617596800029038387680020905221177840418228665352434348866216614952950 226 3235193600058076775360041810442355680836457330704868697732433229905910 227 6470387200116153550720083620884711361672914661409737395464866459811830 228 12940774400232307101440167241769422723345829322819474790929732919623670 229 25881548800464614202880334483538845446691658645638949581859465839247350 230 51763097600929228405760668967077690893383317291277899163718931678494710 231 103526195201858456811521337934155381786766634582555798327437863356989430 232 207052390403716913623042675868310763573533269165111596654875726713978870 233 414104780807433827246085351736621527147066538330223193309751453427957750 234 828209561614867654492170703473243054294133076660446386619502906855915510 235 1656419123229735308984341406946486108588266153320892773239005813711831030 236 3312838246459470617968682813892972217176532306641785546478011627423662070 237 6625676492918941235937365627785944434353064613283571092956023254847324150 238 13251352985837882471874731255571888868706129226567142185912046509694648310 239 26502705971675764943749462511143777737412258453134284371824093019389296630 240 53005411943351529887498925022287555474824516906268568743648186038778593270 241 106010823886703059774997850044575110949649033812537137487296372077557186550 242 212021647773406119549995700089150221899298067625074274974592744155114373110 243 424043295546812239099991400178300443798596135250148549949185488310228746230 244 848086591093624478199982800356600887597192270500297099898370976620457492470 245 1696173182187248956399965600713201775194384541000594199796741953240914984950 246 3392346364374497912799931201426403550388769082001188399593483906481829969910 247 6784692728748995825599862402852807100777538164002376799186967812963659939830 248 13569385457497991651199724805705614201555076328004753598373935625927319879670 249 27138770914995983302399449611411228403110152656009507196747871251854639759350 250 54277541829991966604798899222822456806220305312019014393495742503709279518710 251 108555083659983933209597798445644913612440610624038028786991485007418559037430 252 217110167319967866419195596891289827224881221248076057573982970014837118074870 253 434220334639935732838391193782579654449762442496152115147965940029674236149750 254 868440669279871465676782387565159308899524884992304230295931880059348472299510 255 1736881338559742931353564775130318617799049769984608460591863760118696944599030 256 3473762677119485862707129550260637235598099539969216921183727520237393889198070 257 6947525354238971725414259100521274471196199079938433842367455040474787778396150 258 13895050708477943450828518201042548942392398159876867684734910080949575556792310 259 27790101416955886901657036402085097884784796319753735369469820161899151113584630 260 55580202833911773803314072804170195769569592639507470738939640323798302227169270 261 111160405667823547606628145608340391539139185279014941477879280647596604454338550 262 222320811335647095213256291216680783078278370558029882955758561295193208908677110 263 444641622671294190426512582433361566156556741116059765911517122590386417817354230 264 889283245342588380853025164866723132313113482232119531823034245180772835634708470 265 1778566490685176761706050329733446264626226964464239063646068490361545671269416950 266 3557132981370353523412100659466892529252453928928478127292136980723091342538833910 267 7114265962740707046824201318933785058504907857856956254584273961446182685077667830 268 14228531925481414093648402637867570117009815715713912509168547922892365370155335670 269 28457063850962828187296805275735140234019631431427825018337095845784730740310671350 270 56914127701925656374593610551470280468039262862855650036674191691569461480621342710 271 113828255403851312749187221102940560936078525725711300073348383383138922961242685430 272 227656510807702625498374442205881121872157051451422600146696766766277845922485370870 273 455313021615405250996748884411762243744314102902845200293393533532555691844970741750 274 910626043230810501993497768823524487488628205805690400586787067065111383689941483510 275 1821252086461621003986995537647048974977256411611380801173574134130222767379882967030 276 3642504172923242007973991075294097949954512823222761602347148268260445534759765934070 277 7285008345846484015947982150588195899909025646445523204694296536520891069519531868150 278 14570016691692968031895964301176391799818051292891046409388593073041782139039063736310 279 29140033383385936063791928602352783599636102585782092818777186146083564278078127472630 280 58280066766771872127583857204705567199272205171564185637554372292167128556156254945270 281 116560133533543744255167714409411134398544410343128371275108744584334257112312509890550 282 233120267067087488510335428818822268797088820686256742550217489168668514224625019781110 283 466240534134174977020670857637644537594177641372513485100434978337337028449250039562230 284 932481068268349954041341715275289075188355282745026970200869956674674056898500079124470 285 1864962136536699908082683430550578150376710565490053940401739913349348113797000158248950 286 3729924273073399816165366861101156300753421130980107880803479826698696227594000316497910 287 7459848546146799632330733722202312601506842261960215761606959653397392455188000632995830 288 14919697092293599264661467444404625203013684523920431523213919306794784910376001265991670 289 29839394184587198529322934888809250406027369047840863046427838613589569820752002531983350 290 59678788369174397058645869777618500812054738095681726092855677227179139641504005063966710 291 119357576738348794117291739555237001624109476191363452185711354454358279283008010127933430 292 238715153476697588234583479110474003248218952382726904371422708908716558566016020255866870 293 477430306953395176469166958220948006496437904765453808742845417817433117132032040511733750 294 954860613906790352938333916441896012992875809530907617485690835634866234264064081023467510 295 1909721227813580705876667832883792025985751619061815234971381671269732468528128162046935030 296 3819442455627161411753335665767584051971503238123630469942763342539464937056256324093870070 297 7638884911254322823506671331535168103943006476247260939885526685078929874112512648187740150 298 15277769822508645647013342663070336207886012952494521879771053370157859748225025296375480310 299 30555539645017291294026685326140672415772025904989043759542106740315719496450050592750960630 300 61111079290034582588053370652281344831544051809978087519084213480631438992900101185501921270 301 122222158580069165176106741304562689663088103619956175038168426961262877985800202371003842550 302 244444317160138330352213482609125379326176207239912350076336853922525755971600404742007685110 303 488888634320276660704426965218250758652352414479824700152673707845051511943200809484015370230 304 977777268640553321408853930436501517304704828959649400305347415690103023886401618968030740470 305 1955554537281106642817707860873003034609409657919298800610694831380206047772803237936061480950 306 3911109074562213285635415721746006069218819315838597601221389662760412095545606475872122961910 307 7822218149124426571270831443492012138437638631677195202442779325520824191091212951744245923830 308 15644436298248853142541662886984024276875277263354390404885558651041648382182425903488491847670 309 31288872596497706285083325773968048553750554526708780809771117302083296764364851806976983695350 310 62577745192995412570166651547936097107501109053417561619542234604166593528729703613953967390710 311 125155490385990825140333303095872194215002218106835123239084469208333187057459407227907934781430 312 250310980771981650280666606191744388430004436213670246478168938416666374114918814455815869562870 313 500621961543963300561333212383488776860008872427340492956337876833332748229837628911631739125750 314 1001243923087926601122666424766977553720017744854680985912675753666665496459675257823263478251510 315 2002487846175853202245332849533955107440035489709361971825351507333330992919350515646526956503030 316 4004975692351706404490665699067910214880070979418723943650703014666661985838701031293053913006070 317 8009951384703412808981331398135820429760141958837447887301406029333323971677402062586107826012150 318 16019902769406825617962662796271640859520283917674895774602812058666647943354804125172215652024310 319 32039805538813651235925325592543281719040567835349791549205624117333295886709608250344431304048630 320 64079611077627302471850651185086563438081135670699583098411248234666591773419216500688862608097270 321 128159222155254604943701302370173126876162271341399166196822496469333183546838433001377725216194550 322 256318444310509209887402604740346253752324542682798332393644992938666367093676866002755450432389110 323 512636888621018419774805209480692507504649085365596664787289985877332734187353732005510900864778230 324 1025273777242036839549610418961385015009298170731193329574579971754665468374707464011021801729556470 325 2050547554484073679099220837922770030018596341462386659149159943509330936749414928022043603459112950 326 4101095108968147358198441675845540060037192682924773318298319887018661873498829856044087206918225910 327 8202190217936294716396883351691080120074385365849546636596639774037323746997659712088174413836451830 328 16404380435872589432793766703382160240148770731699093273193279548074647493995319424176348827672903670 329 32808760871745178865587533406764320480297541463398186546386559096149294987990638848352697655345807350 330 65617521743490357731175066813528640960595082926796373092773118192298589975981277696705395310691614710 331 131235043486980715462350133627057281921190165853592746185546236384597179951962555393410790621383229430 332 262470086973961430924700267254114563842380331707185492371092472769194359903925110786821581242766458870 333 524940173947922861849400534508229127684760663414370984742184945538388719807850221573643162485532917750 334 1049880347895845723698801069016458255369521326828741969484369891076777439615700443147286324971065835510 335 2099760695791691447397602138032916510739042653657483938968739782153554879231400886294572649942131671030 336 4199521391583382894795204276065833021478085307314967877937479564307109758462801772589145299884263342070 337 8399042783166765789590408552131666042956170614629935755874959128614219516925603545178290599768526684150 338 16798085566333531579180817104263332085912341229259871511749918257228439033851207090356581199537053368310 339 33596171132667063158361634208526664171824682458519743023499836514456878067702414180713162399074106736630 340 67192342265334126316723268417053328343649364917039486046999673028913756135404828361426324798148213473270 341 134384684530668252633446536834106656687298729834078972093999346057827512270809656722852649596296426946550 342 268769369061336505266893073668213313374597459668157944187998692115655024541619313445705299192592853893110 343 537538738122673010533786147336426626749194919336315888375997384231310049083238626891410598385185707786230 344 1075077476245346021067572294672853253498389838672631776751994768462620098166477253782821196770371415572470 345 2150154952490692042135144589345706506996779677345263553503989536925240196332954507565642393540742831144950 346 4300309904981384084270289178691413013993559354690527107007979073850480392665909015131284787081485662289910 347 8600619809962768168540578357382826027987118709381054214015958147700960785331818030262569574162971324579830 348 17201239619925536337081156714765652055974237418762108428031916295401921570663636060525139148325942649159670 349 34402479239851072674162313429531304111948474837524216856063832590803843141327272121050278296651885298319350 350 68804958479702145348324626859062608223896949675048433712127665181607686282654544242100556593303770596638710 351 137609916959404290696649253718125216447793899350096867424255330363215372565309088484201113186607541193277430 352 275219833918808581393298507436250432895587798700193734848510660726430745130618176968402226373215082386554870 353 550439667837617162786597014872500865791175597400387469697021321452861490261236353936804452746430164773109750 354 1100879335675234325573194029745001731582351194800774939394042642905722980522472707873608905492860329546219510 355 2201758671350468651146388059490003463164702389601549878788085285811445961044945415747217810985720659092439030 356 4403517342700937302292776118980006926329404779203099757576170571622891922089890831494435621971441318184878070 357 8807034685401874604585552237960013852658809558406199515152341143245783844179781662988871243942882636369756150 358 17614069370803749209171104475920027705317619116812399030304682286491567688359563325977742487885765272739512310 359 35228138741607498418342208951840055410635238233624798060609364572983135376719126651955484975771530545479024630 360 70456277483214996836684417903680110821270476467249596121218729145966270753438253303910969951543061090958049270 361 140912554966429993673368835807360221642540952934499192242437458291932541506876506607821939903086122181916098550 362 281825109932859987346737671614720443285081905868998384484874916583865083013753013215643879806172244363832197110 363 563650219865719974693475343229440886570163811737996768969749833167730166027506026431287759612344488727664394230 364 1127300439731439949386950686458881773140327623475993537939499666335460332055012052862575519224688977455328788470 365 2254600879462879898773901372917763546280655246951987075878999332670920664110024105725151038449377954910657576950 366 4509201758925759797547802745835527092561310493903974151757998665341841328220048211450302076898755909821315153910 367 9018403517851519595095605491671054185122620987807948303515997330683682656440096422900604153797511819642630307830 368 18036807035703039190191210983342108370245241975615896607031994661367365312880192845801208307595023639285260615670 369 36073614071406078380382421966684216740490483951231793214063989322734730625760385691602416615190047278570521231350 370 72147228142812156760764843933368433480980967902463586428127978645469461251520771383204833230380094557141042462710 371 144294456285624313521529687866736866961961935804927172856255957290938922503041542766409666460760189114282084925430 372 288588912571248627043059375733473733923923871609854345712511914581877845006083085532819332921520378228564169850870 373 577177825142497254086118751466947467847847743219708691425023829163755690012166171065638665843040756457128339701750 374 1154355650284994508172237502933894935695695486439417382850047658327511380024332342131277331686081512914256679403510 375 2308711300569989016344475005867789871391390972878834765700095316655022760048664684262554663372163025828513358807030 376 4617422601139978032688950011735579742782781945757669531400190633310045520097329368525109326744326051657026717614070 377 9234845202279956065377900023471159485565563891515339062800381266620091040194658737050218653488652103314053435228150 378 18469690404559912130755800046942318971131127783030678125600762533240182080389317474100437306977304206628106870456310 379 36939380809119824261511600093884637942262255566061356251201525066480364160778634948200874613954608413256213740912630 380 73878761618239648523023200187769275884524511132122712502403050132960728321557269896401749227909216826512427481825270 381 147757523236479297046046400375538551769049022264245425004806100265921456643114539792803498455818433653024854963650550 382 295515046472958594092092800751077103538098044528490850009612200531842913286229079585606996911636867306049709927301110 383 591030092945917188184185601502154207076196089056981700019224401063685826572458159171213993823273734612099419854602230 384 1182060185891834376368371203004308414152392178113963400038448802127371653144916318342427987646547469224198839709204470 385 2364120371783668752736742406008616828304784356227926800076897604254743306289832636684855975293094938448397679418408950 386 4728240743567337505473484812017233656609568712455853600153795208509486612579665273369711950586189876896795358836817910 387 9456481487134675010946969624034467313219137424911707200307590417018973225159330546739423901172379753793590717673635830 388 18912962974269350021893939248068934626438274849823414400615180834037946450318661093478847802344759507587181435347271670 389 37825925948538700043787878496137869252876549699646828801230361668075892900637322186957695604689519015174362870694543350 390 75651851897077400087575756992275738505753099399293657602460723336151785801274644373915391209379038030348725741389086710 391 151303703794154800175151513984551477011506198798587315204921446672303571602549288747830782418758076060697451482778173430 392 302607407588309600350303027969102954023012397597174630409842893344607143205098577495661564837516152121394902965556346870 393 605214815176619200700606055938205908046024795194349260819685786689214286410197154991323129675032304242789805931112693750 394 1210429630353238401401212111876411816092049590388698521639371573378428572820394309982646259350064608485579611862225387510 395 2420859260706476802802424223752823632184099180777397043278743146756857145640788619965292518700129216971159223724450775030 396 4841718521412953605604848447505647264368198361554794086557486293513714291281577239930585037400258433942318447448901550070 397 9683437042825907211209696895011294528736396723109588173114972587027428582563154479861170074800516867884636894897803100150 398 19366874085651814422419393790022589057472793446219176346229945174054857165126308959722340149601033735769273789795606200310 399 38733748171303628844838787580045178114945586892438352692459890348109714330252617919444680299202067471538547579591212400630 400 77467496342607257689677575160090356229891173784876705384919780696219428660505235838889360598404134943077095159182424801270 401 154934992685214515379355150320180712459782347569753410769839561392438857321010471677778721196808269886154190318364849602550 402 309869985370429030758710300640361424919564695139506821539679122784877714642020943355557442393616539772308380636729699205110 403 619739970740858061517420601280722849839129390279013643079358245569755429284041886711114884787233079544616761273459398410230 404 1239479941481716123034841202561445699678258780558027286158716491139510858568083773422229769574466159089233522546918796820470 405 2478959882963432246069682405122891399356517561116054572317432982279021717136167546844459539148932318178467045093837593640950 406 4957919765926864492139364810245782798713035122232109144634865964558043434272335093688919078297864636356934090187675187281910 407 9915839531853728984278729620491565597426070244464218289269731929116086868544670187377838156595729272713868180375350374563830 408 19831679063707457968557459240983131194852140488928436578539463858232173737089340374755676313191458545427736360750700749127670 409 39663358127414915937114918481966262389704280977856873157078927716464347474178680749511352626382917090855472721501401498255350 410 79326716254829831874229836963932524779408561955713746314157855432928694948357361499022705252765834181710945443002802996510710 411 158653432509659663748459673927865049558817123911427492628315710865857389896714722998045410505531668363421890886005605993021430 412 317306865019319327496919347855730099117634247822854985256631421731714779793429445996090821011063336726843781772011211986042870 413 634613730038638654993838695711460198235268495645709970513262843463429559586858891992181642022126673453687563544022423972085750 414 1269227460077277309987677391422920396470536991291419941026525686926859119173717783984363284044253346907375127088044847944171510 415 2538454920154554619975354782845840792941073982582839882053051373853718238347435567968726568088506693814750254176089695888343030 416 5076909840309109239950709565691681585882147965165679764106102747707436476694871135937453136177013387629500508352179391776686070 417 10153819680618218479901419131383363171764295930331359528212205495414872953389742271874906272354026775259001016704358783553372150 418 20307639361236436959802838262766726343528591860662719056424410990829745906779484543749812544708053550518002033408717567106744310 419 40615278722472873919605676525533452687057183721325438112848821981659491813558969087499625089416107101036004066817435134213488630 420 81230557444945747839211353051066905374114367442650876225697643963318983627117938174999250178832214202072008133634870268426977270 421 162461114889891495678422706102133810748228734885301752451395287926637967254235876349998500357664428404144016267269740536853954550 422 324922229779782991356845412204267621496457469770603504902790575853275934508471752699997000715328856808288032534539481073707909110 423 649844459559565982713690824408535242992914939541207009805581151706551869016943505399994001430657713616576065069078962147415818230 424 1299688919119131965427381648817070485985829879082414019611162303413103738033887010799988002861315427233152130138157924294831636470 425 2599377838238263930854763297634140971971659758164828039222324606826207476067774021599976005722630854466304260276315848589663272950 426 5198755676476527861709526595268281943943319516329656078444649213652414952135548043199952011445261708932608520552631697179326545910 427 10397511352953055723419053190536563887886639032659312156889298427304829904271096086399904022890523417865217041105263394358653091830 428 20795022705906111446838106381073127775773278065318624313778596854609659808542192172799808045781046835730434082210526788717306183670 429 41590045411812222893676212762146255551546556130637248627557193709219319617084384345599616091562093671460868164421053577434612367350 430 83180090823624445787352425524292511103093112261274497255114387418438639234168768691199232183124187342921736328842107154869224734710 431 166360181647248891574704851048585022206186224522548994510228774836877278468337537382398464366248374685843472657684214309738449469430 432 332720363294497783149409702097170044412372449045097989020457549673754556936675074764796928732496749371686945315368428619476898938870 433 665440726588995566298819404194340088824744898090195978040915099347509113873350149529593857464993498743373890630736857238953797877750 434 1330881453177991132597638808388680177649489796180391956081830198695018227746700299059187714929986997486747781261473714477907595755510 435 2661762906355982265195277616777360355298979592360783912163660397390036455493400598118375429859973994973495562522947428955815191511030 436 5323525812711964530390555233554720710597959184721567824327320794780072910986801196236750859719947989946991125045894857911630383022070 437 10647051625423929060781110467109441421195918369443135648654641589560145821973602392473501719439895979893982250091789715823260766044150 438 21294103250847858121562220934218882842391836738886271297309283179120291643947204784947003438879791959787964500183579431646521532088310 439 42588206501695716243124441868437765684783673477772542594618566358240583287894409569894006877759583919575929000367158863293043064176630 440 85176413003391432486248883736875531369567346955545085189237132716481166575788819139788013755519167839151858000734317726586086128353270 441 170352826006782864972497767473751062739134693911090170378474265432962333151577638279576027511038335678303716001468635453172172256706550 442 340705652013565729944995534947502125478269387822180340756948530865924666303155276559152055022076671356607432002937270906344344513413110 443 681411304027131459889991069895004250956538775644360681513897061731849332606310553118304110044153342713214864005874541812688689026826230 444 1362822608054262919779982139790008501913077551288721363027794123463698665212621106236608220088306685426429728011749083625377378053652470 445 2725645216108525839559964279580017003826155102577442726055588246927397330425242212473216440176613370852859456023498167250754756107304950 446 5451290432217051679119928559160034007652310205154885452111176493854794660850484424946432880353226741705718912046996334501509512214609910 447 10902580864434103358239857118320068015304620410309770904222352987709589321700968849892865760706453483411437824093992669003019024429219830 448 21805161728868206716479714236640136030609240820619541808444705975419178643401937699785731521412906966822875648187985338006038048858439670 449 43610323457736413432959428473280272061218481641239083616889411950838357286803875399571463042825813933645751296375970676012076097716879350 450 87220646915472826865918856946560544122436963282478167233778823901676714573607750799142926085651627867291502592751941352024152195433758710 451 174441293830945653731837713893121088244873926564956334467557647803353429147215501598285852171303255734583005185503882704048304390867517430 452 348882587661891307463675427786242176489747853129912668935115295606706858294431003196571704342606511469166010371007765408096608781735034870 453 697765175323782614927350855572484352979495706259825337870230591213413716588862006393143408685213022938332020742015530816193217563470069750 454 1395530350647565229854701711144968705958991412519650675740461182426827433177724012786286817370426045876664041484031061632386435126940139510 455 2791060701295130459709403422289937411917982825039301351480922364853654866355448025572573634740852091753328082968062123264772870253880279030 456 5582121402590260919418806844579874823835965650078602702961844729707309732710896051145147269481704183506656165936124246529545740507760558070 457 11164242805180521838837613689159749647671931300157205405923689459414619465421792102290294538963408367013312331872248493059091481015521116150 458 22328485610361043677675227378319499295343862600314410811847378918829238930843584204580589077926816734026624663744496986118182962031042232310 459 44656971220722087355350454756638998590687725200628821623694757837658477861687168409161178155853633468053249327488993972236365924062084464630 460 89313942441444174710700909513277997181375450401257643247389515675316955723374336818322356311707266936106498654977987944472731848124168929270 461 178627884882888349421401819026555994362750900802515286494779031350633911446748673636644712623414533872212997309955975888945463696248337858550 462 357255769765776698842803638053111988725501801605030572989558062701267822893497347273289425246829067744425994619911951777890927392496675717110 463 714511539531553397685607276106223977451003603210061145979116125402535645786994694546578850493658135488851989239823903555781854784993351434230 464 1429023079063106795371214552212447954902007206420122291958232250805071291573989389093157700987316270977703978479647807111563709569986702868470 465 2858046158126213590742429104424895909804014412840244583916464501610142583147978778186315401974632541955407956959295614223127419139973405736950 466 5716092316252427181484858208849791819608028825680489167832929003220285166295957556372630803949265083910815913918591228446254838279946811473910 467 11432184632504854362969716417699583639216057651360978335665858006440570332591915112745261607898530167821631827837182456892509676559893622947830 468 22864369265009708725939432835399167278432115302721956671331716012881140665183830225490523215797060335643263655674364913785019353119787245895670 469 45728738530019417451878865670798334556864230605443913342663432025762281330367660450981046431594120671286527311348729827570038706239574491791350 470 91457477060038834903757731341596669113728461210887826685326864051524562660735320901962092863188241342573054622697459655140077412479148983582710 471 182914954120077669807515462683193338227456922421775653370653728103049125321470641803924185726376482685146109245394919310280154824958297967165430 472 365829908240155339615030925366386676454913844843551306741307456206098250642941283607848371452752965370292218490789838620560309649916595934330870 473 731659816480310679230061850732773352909827689687102613482614912412196501285882567215696742905505930740584436981579677241120619299833191868661750 474 1463319632960621358460123701465546705819655379374205226965229824824393002571765134431393485811011861481168873963159354482241238599666383737323510 475 2926639265921242716920247402931093411639310758748410453930459649648786005143530268862786971622023722962337747926318708964482477199332767474647030 476 5853278531842485433840494805862186823278621517496820907860919299297572010287060537725573943244047445924675495852637417928964954398665534949294070 477 11706557063684970867680989611724373646557243034993641815721838598595144020574121075451147886488094891849350991705274835857929908797331069898588150 478 23413114127369941735361979223448747293114486069987283631443677197190288041148242150902295772976189783698701983410549671715859817594662139797176310 479 46826228254739883470723958446897494586228972139974567262887354394380576082296484301804591545952379567397403966821099343431719635189324279594352630 480 93652456509479766941447916893794989172457944279949134525774708788761152164592968603609183091904759134794807933642198686863439270378648559188705270 481 187304913018959533882895833787589978344915888559898269051549417577522304329185937207218366183809518269589615867284397373726878540757297118377410550 482 374609826037919067765791667575179956689831777119796538103098835155044608658371874414436732367619036539179231734568794747453757081514594236754821110 483 749219652075838135531583335150359913379663554239593076206197670310089217316743748828873464735238073078358463469137589494907514163029188473509642230 484 1498439304151676271063166670300719826759327108479186152412395340620178434633487497657746929470476146156716926938275178989815028326058376947019284470 485 2996878608303352542126333340601439653518654216958372304824790681240356869266974995315493858940952292313433853876550357979630056652116753894038568950 486 5993757216606705084252666681202879307037308433916744609649581362480713738533949990630987717881904584626867707753100715959260113304233507788077137910 487 11987514433213410168505333362405758614074616867833489219299162724961427477067899981261975435763809169253735415506201431918520226608467015576154275830 488 23975028866426820337010666724811517228149233735666978438598325449922854954135799962523950871527618338507470831012402863837040453216934031152308551670 489 47950057732853640674021333449623034456298467471333956877196650899845709908271599925047901743055236677014941662024805727674080906433868062304617103350 490 95900115465707281348042666899246068912596934942667913754393301799691419816543199850095803486110473354029883324049611455348161812867736124609234206710 491 191800230931414562696085333798492137825193869885335827508786603599382839633086399700191606972220946708059766648099222910696323625735472249218468413430 492 383600461862829125392170667596984275650387739770671655017573207198765679266172799400383213944441893416119533296198445821392647251470944498436936826870 493 767200923725658250784341335193968551300775479541343310035146414397531358532345598800766427888883786832239066592396891642785294502941888996873873653750 494 1534401847451316501568682670387937102601550959082686620070292828795062717064691197601532855777767573664478133184793783285570589005883777993747747307510 495 3068803694902633003137365340775874205203101918165373240140585657590125434129382395203065711555535147328956266369587566571141178011767555987495494615030 496 6137607389805266006274730681551748410406203836330746480281171315180250868258764790406131423111070294657912532739175133142282356023535111974990989230070 497 12275214779610532012549461363103496820812407672661492960562342630360501736517529580812262846222140589315825065478350266284564712047070223949981978460150 498 24550429559221064025098922726206993641624815345322985921124685260721003473035059161624525692444281178631650130956700532569129424094140447899963956920310 499 49100859118442128050197845452413987283249630690645971842249370521442006946070118323249051384888562357263300261913401065138258848188280895799927913840630 500 98201718236884256100395690904827974566499261381291943684498741042884013892140236646498102769777124714526600523826802130276517696376561791599855827681270 501 196403436473768512200791381809655949132998522762583887368997482085768027784280473292996205539554249429053201047653604260553035392753123583199711655362550 502 392806872947537024401582763619311898265997045525167774737994964171536055568560946585992411079108498858106402095307208521106070785506247166399423310725110 503 785613745895074048803165527238623796531994091050335549475989928343072111137121893171984822158216997716212804190614417042212141571012494332798846621450230 504 1571227491790148097606331054477247593063988182100671098951979856686144222274243786343969644316433995432425608381228834084424283142024988665597693242900470 505 3142454983580296195212662108954495186127976364201342197903959713372288444548487572687939288632867990864851216762457668168848566284049977331195386485800950 506 6284909967160592390425324217908990372255952728402684395807919426744576889096975145375878577265735981729702433524915336337697132568099954662390772971601910 507 12569819934321184780850648435817980744511905456805368791615838853489153778193950290751757154531471963459404867049830672675394265136199909324781545943203830 508 25139639868642369561701296871635961489023810913610737583231677706978307556387900581503514309062943926918809734099661345350788530272399818649563091886407670 509 50279279737284739123402593743271922978047621827221475166463355413956615112775801163007028618125887853837619468199322690701577060544799637299126183772815350 510 100558559474569478246805187486543845956095243654442950332926710827913230225551602326014057236251775707675238936398645381403154121089599274598252367545630710 511 201117118949138956493610374973087691912190487308885900665853421655826460451103204652028114472503551415350477872797290762806308242179198549196504735091261430 512 402234237898277912987220749946175383824380974617771801331706843311652920902206409304056228945007102830700955745594581525612616484358397098393009470182522870 513 804468475796555825974441499892350767648761949235543602663413686623305841804412818608112457890014205661401911491189163051225232968716794196786018940365045750 514 1608936951593111651948882999784701535297523898471087205326827373246611683608825637216224915780028411322803822982378326102450465937433588393572037880730091510 515 3217873903186223303897765999569403070595047796942174410653654746493223367217651274432449831560056822645607645964756652204900931874867176787144075761460183030 516 6435747806372446607795531999138806141190095593884348821307309492986446734435302548864899663120113645291215291929513304409801863749734353574288151522920366070 517 12871495612744893215591063998277612282380191187768697642614618985972893468870605097729799326240227290582430583859026608819603727499468707148576303045840732150 518 25742991225489786431182127996555224564760382375537395285229237971945786937741210195459598652480454581164861167718053217639207454998937414297152606091681464310 519 51485982450979572862364255993110449129520764751074790570458475943891573875482420390919197304960909162329722335436106435278414909997874828594305212183362928630 520 102971964901959145724728511986220898259041529502149581140916951887783147750964840781838394609921818324659444670872212870556829819995749657188610424366725857270 521 205943929803918291449457023972441796518083059004299162281833903775566295501929681563676789219843636649318889341744425741113659639991499314377220848733451714550 522 411887859607836582898914047944883593036166118008598324563667807551132591003859363127353578439687273298637778683488851482227319279982998628754441697466903429110 523 823775719215673165797828095889767186072332236017196649127335615102265182007718726254707156879374546597275557366977702964454638559965997257508883394933806858230 524 1647551438431346331595656191779534372144664472034393298254671230204530364015437452509414313758749093194551114733955405928909277119931994515017766789867613716470 525 3295102876862692663191312383559068744289328944068786596509342460409060728030874905018828627517498186389102229467910811857818554239863989030035533579735227432950 526 6590205753725385326382624767118137488578657888137573193018684920818121456061749810037657255034996372778204458935821623715637108479727978060071067159470454865910 527 13180411507450770652765249534236274977157315776275146386037369841636242912123499620075314510069992745556408917871643247431274216959455956120142134318940909731830 528 26360823014901541305530499068472549954314631552550292772074739683272485824246999240150629020139985491112817835743286494862548433918911912240284268637881819463670 529 52721646029803082611060998136945099908629263105100585544149479366544971648493998480301258040279970982225635671486572989725096867837823824480568537275763638927350 530 105443292059606165222121996273890199817258526210201171088298958733089943296987996960602516080559941964451271342973145979450193735675647648961137074551527277854710 531 210886584119212330444243992547780399634517052420402342176597917466179886593975993921205032161119883928902542685946291958900387471351295297922274149103054555709430 532 421773168238424660888487985095560799269034104840804684353195834932359773187951987842410064322239767857805085371892583917800774942702590595844548298206109111418870 533 843546336476849321776975970191121598538068209681609368706391669864719546375903975684820128644479535715610170743785167835601549885405181191689096596412218222837750 534 1687092672953698643553951940382243197076136419363218737412783339729439092751807951369640257288959071431220341487570335671203099770810362383378193192824436445675510 535 3374185345907397287107903880764486394152272838726437474825566679458878185503615902739280514577918142862440682975140671342406199541620724766756386385648872891351030 536 6748370691814794574215807761528972788304545677452874949651133358917756371007231805478561029155836285724881365950281342684812399083241449533512772771297745782702070 537 13496741383629589148431615523057945576609091354905749899302266717835512742014463610957122058311672571449762731900562685369624798166482899067025545542595491565404150 538 26993482767259178296863231046115891153218182709811499798604533435671025484028927221914244116623345142899525463801125370739249596332965798134051091085190983130808310 539 53986965534518356593726462092231782306436365419622999597209066871342050968057854443828488233246690285799050927602250741478499192665931596268102182170381966261616630 540 107973931069036713187452924184463564612872730839245999194418133742684101936115708887656976466493380571598101855204501482956998385331863192536204364340763932523233270 541 215947862138073426374905848368927129225745461678491998388836267485368203872231417775313952932986761143196203710409002965913996770663726385072408728681527865046466550 542 431895724276146852749811696737854258451490923356983996777672534970736407744462835550627905865973522286392407420818005931827993541327452770144817457363055730092933110 543 863791448552293705499623393475708516902981846713967993555345069941472815488925671101255811731947044572784814841636011863655987082654905540289634914726111460185866230 544 1727582897104587410999246786951417033805963693427935987110690139882945630977851342202511623463894089145569629683272023727311974165309811080579269829452222920371732470 545 3455165794209174821998493573902834067611927386855871974221380279765891261955702684405023246927788178291139259366544047454623948330619622161158539658904445840743464950 546 6910331588418349643996987147805668135223854773711743948442760559531782523911405368810046493855576356582278518733088094909247896661239244322317079317808891681486929910 547 13820663176836699287993974295611336270447709547423487896885521119063565047822810737620092987711152713164557037466176189818495793322478488644634158635617783362973859830 548 27641326353673398575987948591222672540895419094846975793771042238127130095645621475240185975422305426329114074932352379636991586644956977289268317271235566725947719670 549 55282652707346797151975897182445345081790838189693951587542084476254260191291242950480371950844610852658228149864704759273983173289913954578536634542471133451895439350 550 110565305414693594303951794364890690163581676379387903175084168952508520382582485900960743901689221705316456299729409518547966346579827909157073269084942266903790878710 551 221130610829387188607903588729781380327163352758775806350168337905017040765164971801921487803378443410632912599458819037095932693159655818314146538169884533807581757430 552 442261221658774377215807177459562760654326705517551612700336675810034081530329943603842975606756886821265825198917638074191865386319311636628293076339769067615163514870 553 884522443317548754431614354919125521308653411035103225400673351620068163060659887207685951213513773642531650397835276148383730772638623273256586152679538135230327029750 554 1769044886635097508863228709838251042617306822070206450801346703240136326121319774415371902427027547285063300795670552296767461545277246546513172305359076270460654059510 555 3538089773270195017726457419676502085234613644140412901602693406480272652242639548830743804854055094570126601591341104593534923090554493093026344610718152540921308119030 556 7076179546540390035452914839353004170469227288280825803205386812960545304485279097661487609708110189140253203182682209187069846181108986186052689221436305081842616238070 557 14152359093080780070905829678706008340938454576561651606410773625921090608970558195322975219416220378280506406365364418374139692362217972372105378442872610163685232476150 558 28304718186161560141811659357412016681876909153123303212821547251842181217941116390645950438832440756561012812730728836748279384724435944744210756885745220327370464952310 559 56609436372323120283623318714824033363753818306246606425643094503684362435882232781291900877664881513122025625461457673496558769448871889488421513771490440654740929904630 560 113218872744646240567246637429648066727507636612493212851286189007368724871764465562583801755329763026244051250922915346993117538897743778976843027542980881309481859809270 561 226437745489292481134493274859296133455015273224986425702572378014737449743528931125167603510659526052488102501845830693986235077795487557953686055085961762618963719618550 562 452875490978584962268986549718592266910030546449972851405144756029474899487057862250335207021319052104976205003691661387972470155590975115907372110171923525237927439237110 563 905750981957169924537973099437184533820061092899945702810289512058949798974115724500670414042638104209952410007383322775944940311181950231814744220343847050475854878474230 564 1811501963914339849075946198874369067640122185799891405620579024117899597948231449001340828085276208419904820014766645551889880622363900463629488440687694100951709756948470 565 3623003927828679698151892397748738135280244371599782811241158048235799195896462898002681656170552416839809640029533291103779761244727800927258976881375388201903419513896950 566 7246007855657359396303784795497476270560488743199565622482316096471598391792925796005363312341104833679619280059066582207559522489455601854517953762750776403806839027793910 567 14492015711314718792607569590994952541120977486399131244964632192943196783585851592010726624682209667359238560118133164415119044978911203709035907525501552807613678055587830 568 28984031422629437585215139181989905082241954972798262489929264385886393567171703184021453249364419334718477120236266328830238089957822407418071815051003105615227356111175670 569 57968062845258875170430278363979810164483909945596524979858528771772787134343406368042906498728838669436954240472532657660476179915644814836143630102006211230454712222351350 570 115936125690517750340860556727959620328967819891193049959717057543545574268686812736085812997457677338873908480945065315320952359831289629672287260204012422460909424444702710 571 231872251381035500681721113455919240657935639782386099919434115087091148537373625472171625994915354677747816961890130630641904719662579259344574520408024844921818848889405430 572 463744502762071001363442226911838481315871279564772199838868230174182297074747250944343251989830709355495633923780261261283809439325158518689149040816049689843637697778810870 573 927489005524142002726884453823676962631742559129544399677736460348364594149494501888686503979661418710991267847560522522567618878650317037378298081632099379687275395557621750 574 1854978011048284005453768907647353925263485118259088799355472920696729188298989003777373007959322837421982535695121045045135237757300634074756596163264198759374550791115243510 575 3709956022096568010907537815294707850526970236518177598710945841393458376597978007554746015918645674843965071390242090090270475514601268149513192326528397518749101582230487030 576 7419912044193136021815075630589415701053940473036355197421891682786916753195956015109492031837291349687930142780484180180540951029202536299026384653056795037498203164460974070 577 14839824088386272043630151261178831402107880946072710394843783365573833506391912030218984063674582699375860285560968360361081902058405072598052769306113590074996406328921948150 578 29679648176772544087260302522357662804215761892145420789687566731147667012783824060437968127349165398751720571121936720722163804116810145196105538612227180149992812657843896310 579 59359296353545088174520605044715325608431523784290841579375133462295334025567648120875936254698330797503441142243873441444327608233620290392211077224454360299985625315687792630 580 118718592707090176349041210089430651216863047568581683158750266924590668051135296241751872509396661595006882284487746882888655216467240580784422154448908720599971250631375585270 581 237437185414180352698082420178861302433726095137163366317500533849181336102270592483503745018793323190013764568975493765777310432934481161568844308897817441199942501262751170550 582 474874370828360705396164840357722604867452190274326732635001067698362672204541184967007490037586646380027529137950987531554620865868962323137688617795634882399885002525502341110 583 949748741656721410792329680715445209734904380548653465270002135396725344409082369934014980075173292760055058275901975063109241731737924646275377235591269764799770005051004682230 584 1899497483313442821584659361430890419469808761097306930540004270793450688818164739868029960150346585520110116551803950126218483463475849292550754471182539529599540010102009364470 585 3798994966626885643169318722861780838939617522194613861080008541586901377636329479736059920300693171040220233103607900252436966926951698585101508942365079059199080020204018728950 586 7597989933253771286338637445723561677879235044389227722160017083173802755272658959472119840601386342080440466207215800504873933853903397170203017884730158118398160040408037457910 587 15195979866507542572677274891447123355758470088778455444320034166347605510545317918944239681202772684160880932414431601009747867707806794340406035769460316236796320080816074915830 588 30391959733015085145354549782894246711516940177556910888640068332695211021090635837888479362405545368321761864828863202019495735415613588680812071538920632473592640161632149831670 589 60783919466030170290709099565788493423033880355113821777280136665390422042181271675776958724811090736643523729657726404038991470831227177361624143077841264947185280323264299663350 590 121567838932060340581418199131576986846067760710227643554560273330780844084362543351553917449622181473287047459315452808077982941662454354723248286155682529894370560646528599326710 591 243135677864120681162836398263153973692135521420455287109120546661561688168725086703107834899244362946574094918630905616155965883324908709446496572311365059788741121293057198653430 592 486271355728241362325672796526307947384271042840910574218241093323123376337450173406215669798488725893148189837261811232311931766649817418892993144622730119577482242586114397306870 593 972542711456482724651345593052615894768542085681821148436482186646246752674900346812431339596977451786296379674523622464623863533299634837785986289245460239154964485172228794613750 594 1945085422912965449302691186105231789537084171363642296872964373292493505349800693624862679193954903572592759349047244929247727066599269675571972578490920478309928970344457589227510 595 3890170845825930898605382372210463579074168342727284593745928746584987010699601387249725358387909807145185518698094489858495454133198539351143945156981840956619857940688915178455030 596 7780341691651861797210764744420927158148336685454569187491857493169974021399202774499450716775819614290371037396188979716990908266397078702287890313963681913239715881377830356910070 597 15560683383303723594421529488841854316296673370909138374983714986339948042798405548998901433551639228580742074792377959433981816532794157404575780627927363826479431762755660713820150 598 31121366766607447188843058977683708632593346741818276749967429972679896085596811097997802867103278457161484149584755918867963633065588314809151561255854727652958863525511321427640310 599 62242733533214894377686117955367417265186693483636553499934859945359792171193622195995605734206556914322968299169511837735927266131176629618303122511709455305917727051022642855280630 600 124485467066429788755372235910734834530373386967273106999869719890719584342387244391991211468413113828645936598339023675471854532262353259236606245023418910611835454102045285710561270 601 248970934132859577510744471821469669060746773934546213999739439781439168684774488783982422936826227657291873196678047350943709064524706518473212490046837821223670908204090571421122550 602 497941868265719155021488943642939338121493547869092427999478879562878337369548977567964845873652455314583746393356094701887418129049413036946424980093675642447341816408181142842245110 603 995883736531438310042977887285878676242987095738184855998957759125756674739097955135929691747304910629167492786712189403774836258098826073892849960187351284894683632816362285684490230 604 1991767473062876620085955774571757352485974191476369711997915518251513349478195910271859383494609821258334985573424378807549672516197652147785699920374702569789367265632724571368980470 605 3983534946125753240171911549143514704971948382952739423995831036503026698956391820543718766989219642516669971146848757615099345032395304295571399840749405139578734531265449142737960950 606 7967069892251506480343823098287029409943896765905478847991662073006053397912783641087437533978439285033339942293697515230198690064790608591142799681498810279157469062530898285475921910 607 15934139784503012960687646196574058819887793531810957695983324146012106795825567282174875067956878570066679884587395030460397380129581217182285599362997620558314938125061796570951843830 608 31868279569006025921375292393148117639775587063621915391966648292024213591651134564349750135913757140133359769174790060920794760259162434364571198725995241116629876250123593141903687670 609 63736559138012051842750584786296235279551174127243830783933296584048427183302269128699500271827514280266719538349580121841589520518324868729142397451990482233259752500247186283807375350 610 127473118276024103685501169572592470559102348254487661567866593168096854366604538257399000543655028560533439076699160243683179041036649737458284794903980964466519505000494372567614750710 611 254946236552048207371002339145184941118204696508975323135733186336193708733209076514798001087310057121066878153398320487366358082073299474916569589807961928933039010000988745135229501430 612 509892473104096414742004678290369882236409393017950646271466372672387417466418153029596002174620114242133756306796640974732716164146598949833139179615923857866078020001977490270459002870 613 1019784946208192829484009356580739764472818786035901292542932745344774834932836306059192004349240228484267512613593281949465432328293197899666278359231847715732156040003954980540918005750 614 2039569892416385658968018713161479528945637572071802585085865490689549669865672612118384008698480456968535025227186563898930864656586395799332556718463695431464312080007909961081836011510 615 4079139784832771317936037426322959057891275144143605170171730981379099339731345224236768017396960913937070050454373127797861729313172791598665113436927390862928624160015819922163672023030 616 8158279569665542635872074852645918115782550288287210340343461962758198679462690448473536034793921827874140100908746255595723458626345583197330226873854781725857248320031639844327344046070 617 16316559139331085271744149705291836231565100576574420680686923925516397358925380896947072069587843655748280201817492511191446917252691166394660453747709563451714496640063279688654688092150 618 32633118278662170543488299410583672463130201153148841361373847851032794717850761793894144139175687311496560403634985022382893834505382332789320907495419126903428993280126559377309376184310 619 65266236557324341086976598821167344926260402306297682722747695702065589435701523587788288278351374622993120807269970044765787669010764665578641814990838253806857986560253118754618752368630 620 130532473114648682173953197642334689852520804612595365445495391404131178871403047175576576556702749245986241614539940089531575338021529331157283629981676507613715973120506237509237504737270 621 261064946229297364347906395284669379705041609225190730890990782808262357742806094351153153113405498491972483229079880179063150676043058662314567259963353015227431946241012475018475009474550 622 522129892458594728695812790569338759410083218450381461781981565616524715485612188702306306226810996983944966458159760358126301352086117324629134519926706030454863892482024950036950018949110 623 1044259784917189457391625581138677518820166436900762923563963131233049430971224377404612612453621993967889932916319520716252602704172234649258269039853412060909727784964049900073900037898230 624 2088519569834378914783251162277355037640332873801525847127926262466098861942448754809225224907243987935779865832639041432505205408344469298516538079706824121819455569928099800147800075796470 625 4177039139668757829566502324554710075280665747603051694255852524932197723884897509618450449814487975871559731665278082865010410816688938597033076159413648243638911139856199600295600151592950 626 8354078279337515659133004649109420150561331495206103388511705049864395447769795019236900899628975951743119463330556165730020821633377877194066152318827296487277822279712399200591200303185910 627 16708156558675031318266009298218840301122662990412206777023410099728790895539590038473801799257951903486238926661112331460041643266755754388132304637654592974555644559424798401182400606371830 628 33416313117350062636532018596437680602245325980824413554046820199457581791079180076947603598515903806972477853322224662920083286533511508776264609275309185949111289118849596802364801212743670 629 66832626234700125273064037192875361204490651961648827108093640398915163582158360153895207197031807613944955706644449325840166573067023017552529218550618371898222578237699193604729602425487350 630 133665252469400250546128074385750722408981303923297654216187280797830327164316720307790414394063615227889911413288898651680333146134046035105058437101236743796445156475398387209459204850974710 631 267330504938800501092256148771501444817962607846595308432374561595660654328633440615580828788127230455779822826577797303360666292268092070210116874202473487592890312950796774418918409701949430 632 534661009877601002184512297543002889635925215693190616864749123191321308657266881231161657576254460911559645653155594606721332584536184140420233748404946975185780625901593548837836819403898870 633 1069322019755202004369024595086005779271850431386381233729498246382642617314533762462323315152508921823119291306311189213442665169072368280840467496809893950371561251803187097675673638807797750 634 2138644039510404008738049190172011558543700862772762467458996492765285234629067524924646630305017843646238582612622378426885330338144736561680934993619787900743122503606374195351347277615595510 635 4277288079020808017476098380344023117087401725545524934917992985530570469258135049849293260610035687292477165225244756853770660676289473123361869987239575801486245007212748390702694555231191030 636 8554576158041616034952196760688046234174803451091049869835985971061140938516270099698586521220071374584954330450489513707541321352578946246723739974479151602972490014425496781405389110462382070 637 17109152316083232069904393521376092468349606902182099739671971942122281877032540199397173042440142749169908660900979027415082642705157892493447479948958303205944980028850993562810778220924764150 638 34218304632166464139808787042752184936699213804364199479343943884244563754065080398794346084880285498339817321801958054830165285410315784986894959897916606411889960057701987125621556441849528310 639 68436609264332928279617574085504369873398427608728398958687887768489127508130160797588692169760570996679634643603916109660330570820631569973789919795833212823779920115403974251243112883699056630 640 136873218528665856559235148171008739746796855217456797917375775536978255016260321595177384339521141993359269287207832219320661141641263139947579839591666425647559840230807948502486225767398113270 641 273746437057331713118470296342017479493593710434913595834751551073956510032520643190354768679042283986718538574415664438641322283282526279895159679183332851295119680461615897004972451534796226550 642 547492874114663426236940592684034958987187420869827191669503102147913020065041286380709537358084567973437077148831328877282644566565052559790319358366665702590239360923231794009944903069592453110 643 1094985748229326852473881185368069917974374841739654383339006204295826040130082572761419074716169135946874154297662657754565289133130105119580638716733331405180478721846463588019889806139184906230 644 2189971496458653704947762370736139835948749683479308766678012408591652080260165145522838149432338271893748308595325315509130578266260210239161277433466662810360957443692927176039779612278369812470 645 4379942992917307409895524741472279671897499366958617533356024817183304160520330291045676298864676543787496617190650631018261156532520420478322554866933325620721914887385854352079559224556739624950 646 8759885985834614819791049482944559343794998733917235066712049634366608321040660582091352597729353087574993234381301262036522313065040840956645109733866651241443829774771708704159118449113479249910 647 17519771971669229639582098965889118687589997467834470133424099268733216642081321164182705195458706175149986468762602524073044626130081681913290219467733302482887659549543417408318236898226958499830 648 35039543943338459279164197931778237375179994935668940266848198537466433284162642328365410390917412350299972937525205048146089252260163363826580438935466604965775319099086834816636473796453916999670 649 70079087886676918558328395863556474750359989871337880533696397074932866568325284656730820781834824700599945875050410096292178504520326727653160877870933209931550638198173669633272947592907833999350 650 140158175773353837116656791727112949500719979742675761067392794149865733136650569313461641563669649401199891750100820192584357009040653455306321755741866419863101276396347339266545895185815667998710 651 280316351546707674233313583454225899001439959485351522134785588299731466273301138626923283127339298802399783500201640385168714018081306910612643511483732839726202552792694678533091790371631335997430 652 560632703093415348466627166908451798002879918970703044269571176599462932546602277253846566254678597604799567000403280770337428036162613821225287022967465679452405105585389357066183580743262671994870 653 1121265406186830696933254333816903596005759837941406088539142353198925865093204554507693132509357195209599134000806561540674856072325227642450574045934931358904810211170778714132367161486525343989750 654 2242530812373661393866508667633807192011519675882812177078284706397851730186409109015386265018714390419198268001613123081349712144650455284901148091869862717809620422341557428264734322973050687979510 655 4485061624747322787733017335267614384023039351765624354156569412795703460372818218030772530037428780838396536003226246162699424289300910569802296183739725435619240844683114856529468645946101375959030 656 8970123249494645575466034670535228768046078703531248708313138825591406920745636436061545060074857561676793072006452492325398848578601821139604592367479450871238481689366229713058937291892202751918070 657 17940246498989291150932069341070457536092157407062497416626277651182813841491272872123090120149715123353586144012904984650797697157203642279209184734958901742476963378732459426117874583784405503836150 658 35880492997978582301864138682140915072184314814124994833252555302365627682982545744246180240299430246707172288025809969301595394314407284558418369469917803484953926757464918852235749167568811007672310 659 71760985995957164603728277364281830144368629628249989666505110604731255365965091488492360480598860493414344576051619938603190788628814569116836738939835606969907853514929837704471498335137622015344630 660 143521971991914329207456554728563660288737259256499979333010221209462510731930182976984720961197720986828689152103239877206381577257629138233673477879671213939815707029859675408942996670275244030689270 661 287043943983828658414913109457127320577474518512999958666020442418925021463860365953969441922395441973657378304206479754412763154515258276467346955759342427879631414059719350817885993340550488061378550 662 574087887967657316829826218914254641154949037025999917332040884837850042927720731907938883844790883947314756608412959508825526309030516552934693911518684855759262828119438701635771986681100976122757110 663 1148175775935314633659652437828509282309898074051999834664081769675700085855441463815877767689581767894629513216825919017651052618061033105869387823037369711518525656238877403271543973362201952245514230 664 2296351551870629267319304875657018564619796148103999669328163539351400171710882927631755535379163535789259026433651838035302105236122066211738775646074739423037051312477754806543087946724403904491028470 665 4592703103741258534638609751314037129239592296207999338656327078702800343421765855263511070758327071578518052867303676070604210472244132423477551292149478846074102624955509613086175893448807808982056950 666 9185406207482517069277219502628074258479184592415998677312654157405600686843531710527022141516654143157036105734607352141208420944488264846955102584298957692148205249911019226172351786897615617964113910 667 18370812414965034138554439005256148516958369184831997354625308314811201373687063421054044283033308286314072211469214704282416841888976529693910205168597915384296410499822038452344703573795231235928227830 668 36741624829930068277108878010512297033916738369663994709250616629622402747374126842108088566066616572628144422938429408564833683777953059387820410337195830768592820999644076904689407147590462471856455670 669 73483249659860136554217756021024594067833476739327989418501233259244805494748253684216177132133233145256288845876858817129667367555906118775640820674391661537185641999288153809378814295180924943712911350 670 146966499319720273108435512042049188135666953478655978837002466518489610989496507368432354264266466290512577691753717634259334735111812237551281641348783323074371283998576307618757628590361849887425822710 671 293932998639440546216871024084098376271333906957311957674004933036979221978993014736864708528532932581025155383507435268518669470223624475102563282697566646148742567997152615237515257180723699774851645430 672 587865997278881092433742048168196752542667813914623915348009866073958443957986029473729417057065865162050310767014870537037338940447248950205126565395133292297485135994305230475030514361447399549703290870 673 1175731994557762184867484096336393505085335627829247830696019732147916887915972058947458834114131730324100621534029741074074677880894497900410253130790266584594970271988610460950061028722894799099406581750 674 2351463989115524369734968192672787010170671255658495661392039464295833775831944117894917668228263460648201243068059482148149355761788995800820506261580533169189940543977220921900122057445789598198813163510 675 4702927978231048739469936385345574020341342511316991322784078928591667551663888235789835336456526921296402486136118964296298711523577991601641012523161066338379881087954441843800244114891579196397626327030 676 9405855956462097478939872770691148040682685022633982645568157857183335103327776471579670672913053842592804972272237928592597423047155983203282025046322132676759762175908883687600488229783158392795252654070 677 18811711912924194957879745541382296081365370045267965291136315714366670206655552943159341345826107685185609944544475857185194846094311966406564050092644265353519524351817767375200976459566316785590505308150 678 37623423825848389915759491082764592162730740090535930582272631428733340413311105886318682691652215370371219889088951714370389692188623932813128100185288530707039048703635534750401952919132633571181010616310 679 75246847651696779831518982165529184325461480181071861164545262857466680826622211772637365383304430740742439778177903428740779384377247865626256200370577061414078097407271069500803905838265267142362021232630 680 150493695303393559663037964331058368650922960362143722329090525714933361653244423545274730766608861481484879556355806857481558768754495731252512400741154122828156194814542139001607811676530534284724042465270 681 300987390606787119326075928662116737301845920724287444658181051429866723306488847090549461533217722962969759112711613714963117537508991462505024801482308245656312389629084278003215623353061068569448084930550 682 601974781213574238652151857324233474603691841448574889316362102859733446612977694181098923066435445925939518225423227429926235075017982925010049602964616491312624779258168556006431246706122137138896169861110 683 1203949562427148477304303714648466949207383682897149778632724205719466893225955388362197846132870891851879036450846454859852470150035965850020099205929232982625249558516337112012862493412244274277792339722230 684 2407899124854296954608607429296933898414767365794299557265448411438933786451910776724395692265741783703758072901692909719704940300071931700040198411858465965250499117032674224025724986824488548555584679444470 685 4815798249708593909217214858593867796829534731588599114530896822877867572903821553448791384531483567407516145803385819439409880600143863400080396823716931930500998234065348448051449973648977097111169358888950 686 9631596499417187818434429717187735593659069463177198229061793645755735145807643106897582769062967134815032291606771638878819761200287726800160793647433863861001996468130696896102899947297954194222338717777910 687 19263192998834375636868859434375471187318138926354396458123587291511470291615286213795165538125934269630064583213543277757639522400575453600321587294867727722003992936261393792205799894595908388444677435555830 688 38526385997668751273737718868750942374636277852708792916247174583022940583230572427590331076251868539260129166427086555515279044801150907200643174589735455444007985872522787584411599789191816776889354871111670 689 77052771995337502547475437737501884749272555705417585832494349166045881166461144855180662152503737078520258332854173111030558089602301814401286349179470910888015971745045575168823199578383633553778709742223350 690 154105543990675005094950875475003769498545111410835171664988698332091762332922289710361324305007474157040516665708346222061116179204603628802572698358941821776031943490091150337646399156767267107557419484446710 691 308211087981350010189901750950007538997090222821670343329977396664183524665844579420722648610014948314081033331416692444122232358409207257605145396717883643552063886980182300675292798313534534215114838968893430 692 616422175962700020379803501900015077994180445643340686659954793328367049331689158841445297220029896628162066662833384888244464716818414515210290793435767287104127773960364601350585596627069068430229677937786870 693 1232844351925400040759607003800030155988360891286681373319909586656734098663378317682890594440059793256324133325666769776488929433636829030420581586871534574208255547920729202701171193254138136860459355875573750 694 2465688703850800081519214007600060311976721782573362746639819173313468197326756635365781188880119586512648266651333539552977858867273658060841163173743069148416511095841458405402342386508276273720918711751147510 695 4931377407701600163038428015200120623953443565146725493279638346626936394653513270731562377760239173025296533302667079105955717734547316121682326347486138296833022191682916810804684773016552547441837423502295030 696 9862754815403200326076856030400241247906887130293450986559276693253872789307026541463124755520478346050593066605334158211911435469094632243364652694972276593666044383365833621609369546033105094883674847004590070 697 19725509630806400652153712060800482495813774260586901973118553386507745578614053082926249511040956692101186133210668316423822870938189264486729305389944553187332088766731667243218739092066210189767349694009180150 698 39451019261612801304307424121600964991627548521173803946237106773015491157228106165852499022081913384202372266421336632847645741876378528973458610779889106374664177533463334486437478184132420379534699388018360310 699 78902038523225602608614848243201929983255097042347607892474213546030982314456212331704998044163826768404744532842673265695291483752757057946917221559778212749328355066926668972874956368264840759069398776036720630 700 157804077046451205217229696486403859966510194084695215784948427092061964628912424663409996088327653536809489065685346531390582967505514115893834443119556425498656710133853337945749912736529681518138797552073441270 701 315608154092902410434459392972807719933020388169390431569896854184123929257824849326819992176655307073618978131370693062781165935011028231787668886239112850997313420267706675891499825473059363036277595104146882550 702 631216308185804820868918785945615439866040776338780863139793708368247858515649698653639984353310614147237956262741386125562331870022056463575337772478225701994626840535413351782999650946118726072555190208293765110 703 1262432616371609641737837571891230879732081552677561726279587416736495717031299397307279968706621228294475912525482772251124663740044112927150675544956451403989253681070826703565999301892237452145110380416587530230 704 2524865232743219283475675143782461759464163105355123452559174833472991434062598794614559937413242456588951825050965544502249327480088225854301351089912902807978507362141653407131998603784474904290220760833175060470 705 5049730465486438566951350287564923518928326210710246905118349666945982868125197589229119874826484913177903650101931089004498654960176451708602702179825805615957014724283306814263997207568949808580441521666350120950 706 10099460930972877133902700575129847037856652421420493810236699333891965736250395178458239749652969826355807300203862178008997309920352903417205404359651611231914029448566613628527994415137899617160883043332700241910 707 20198921861945754267805401150259694075713304842840987620473398667783931472500790356916479499305939652711614600407724356017994619840705806834410808719303222463828058897133227257055988830275799234321766086665400483830 708 40397843723891508535610802300519388151426609685681975240946797335567862945001580713832958998611879305423229200815448712035989239681411613668821617438606444927656117794266454514111977660551598468643532173330800967670 709 80795687447783017071221604601038776302853219371363950481893594671135725890003161427665917997223758610846458401630897424071978479362823227337643234877212889855312235588532909028223955321103196937287064346661601935350 710 161591374895566034142443209202077552605706438742727900963787189342271451780006322855331835994447517221692916803261794848143956958725646454675286469754425779710624471177065818056447910642206393874574128693323203870710 711 323182749791132068284886418404155105211412877485455801927574378684542903560012645710663671988895034443385833606523589696287913917451292909350572939508851559421248942354131636112895821284412787749148257386646407741430 712 646365499582264136569772836808310210422825754970911603855148757369085807120025291421327343977790068886771667213047179392575827834902585818701145879017703118842497884708263272225791642568825575498296514773292815482870 713 1292730999164528273139545673616620420845651509941823207710297514738171614240050582842654687955580137773543334426094358785151655669805171637402291758035406237684995769416526544451583285137651150996593029546585630965750 714 2585461998329056546279091347233240841691303019883646415420595029476343228480101165685309375911160275547086668852188717570303311339610343274804583516070812475369991538833053088903166570275302301993186059093171261931510 715 5170923996658113092558182694466481683382606039767292830841190058952686456960202331370618751822320551094173337704377435140606622679220686549609167032141624950739983077666106177806333140550604603986372118186342523863030 716 10341847993316226185116365388932963366765212079534585661682380117905372913920404662741237503644641102188346675408754870281213245358441373099218334064283249901479966155332212355612666281101209207972744236372685047726070 717 20683695986632452370232730777865926733530424159069171323364760235810745827840809325482475007289282204376693350817509740562426490716882746198436668128566499802959932310664424711225332562202418415945488472745370095452150 718 41367391973264904740465461555731853467060848318138342646729520471621491655681618650964950014578564408753386701635019481124852981433765492396873336257132999605919864621328849422450665124404836831890976945490740190904310 719 82734783946529809480930923111463706934121696636276685293459040943242983311363237301929900029157128817506773403270038962249705962867530984793746672514265999211839729242657698844901330248809673663781953890981480381808630 720 165469567893059618961861846222927413868243393272553370586918081886485966622726474603859800058314257635013546806540077924499411925735061969587493345028531998423679458485315397689802660497619347327563907781962960763617270 721 330939135786119237923723692445854827736486786545106741173836163772971933245452949207719600116628515270027093613080155848998823851470123939174986690057063996847358916970630795379605320995238694655127815563925921527234550 722 661878271572238475847447384891709655472973573090213482347672327545943866490905898415439200233257030540054187226160311697997647702940247878349973380114127993694717833941261590759210641990477389310255631127851843054469110 723 1323756543144476951694894769783419310945947146180426964695344655091887732981811796830878400466514061080108374452320623395995295405880495756699946760228255987389435667882523181518421283980954778620511262255703686108938230 724 2647513086288953903389789539566838621891894292360853929390689310183775465963623593661756800933028122160216748904641246791990590811760991513399893520456511974778871335765046363036842567961909557241022524511407372217876470 725 5295026172577907806779579079133677243783788584721707858781378620367550931927247187323513601866056244320433497809282493583981181623521983026799787040913023949557742671530092726073685135923819114482045049022814744435752950 726 10590052345155815613559158158267354487567577169443415717562757240735101863854494374647027203732112488640866995618564987167962363247043966053599574081826047899115485343060185452147370271847638228964090098045629488871505910 727 21180104690311631227118316316534708975135154338886831435125514481470203727708988749294054407464224977281733991237129974335924726494087932107199148163652095798230970686120370904294740543695276457928180196091258977743011830 728 42360209380623262454236632633069417950270308677773662870251028962940407455417977498588108814928449954563467982474259948671849452988175864214398296327304191596461941372240741808589481087390552915856360392182517955486023670 729 84720418761246524908473265266138835900540617355547325740502057925880814910835954997176217629856899909126935964948519897343698905976351728428796592654608383192923882744481483617178962174781105831712720784365035910972047350 730 169440837522493049816946530532277671801081234711094651481004115851761629821671909994352435259713799818253871929897039794687397811952703456857593185309216766385847765488962967234357924349562211663425441568730071821944094710 731 338881675044986099633893061064555343602162469422189302962008231703523259643343819988704870519427599636507743859794079589374795623905406913715186370618433532771695530977925934468715848699124423326850883137460143643888189430 732 677763350089972199267786122129110687204324938844378605924016463407046519286687639977409741038855199273015487719588159178749591247810813827430372741236867065543391061955851868937431697398248846653701766274920287287776378870 733 1355526700179944398535572244258221374408649877688757211848032926814093038573375279954819482077710398546030975439176318357499182495621627654860745482473734131086782123911703737874863394796497693307403532549840574575552757750 734 2711053400359888797071144488516442748817299755377514423696065853628186077146750559909638964155420797092061950878352636714998364991243255309721490964947468262173564247823407475749726789592995386614807065099681149151105515510 735 5422106800719777594142288977032885497634599510755028847392131707256372154293501119819277928310841594184123901756705273429996729982486510619442981929894936524347128495646814951499453579185990773229614130199362298302211031030 736 10844213601439555188284577954065770995269199021510057694784263414512744308587002239638555856621683188368247803513410546859993459964973021238885963859789873048694256991293629902998907158371981546459228260398724596604422062070 737 21688427202879110376569155908131541990538398043020115389568526829025488617174004479277111713243366376736495607026821093719986919929946042477771927719579746097388513982587259805997814316743963092918456520797449193208844124150 738 43376854405758220753138311816263083981076796086040230779137053658050977234348008958554223426486732753472991214053642187439973839859892084955543855439159492194777027965174519611995628633487926185836913041594898386417688248310 739 86753708811516441506276623632526167962153592172080461558274107316101954468696017917108446852973465506945982428107284374879947679719784169911087710878318984389554055930349039223991257266975852371673826083189796772835376496630 740 173507417623032883012553247265052335924307184344160923116548214632203908937392035834216893705946931013891964856214568749759895359439568339822175421756637968779108111860698078447982514533951704743347652166379593545670752993270 741 347014835246065766025106494530104671848614368688321846233096429264407817874784071668433787411893862027783929712429137499519790718879136679644350843513275937558216223721396156895965029067903409486695304332759187091341505986550 742 694029670492131532050212989060209343697228737376643692466192858528815635749568143336867574823787724055567859424858274999039581437758273359288701687026551875116432447442792313791930058135806818973390608665518374182683011973110 743 1388059340984263064100425978120418687394457474753287384932385717057631271499136286673735149647575448111135718849716549998079162875516546718577403374053103750232864894885584627583860116271613637946781217331036748365366023946230 744 2776118681968526128200851956240837374788914949506574769864771434115262542998272573347470299295150896222271437699433099996158325751033093437154806748106207500465729789771169255167720232543227275893562434662073496730732047892470 745 5552237363937052256401703912481674749577829899013149539729542868230525085996545146694940598590301792444542875398866199992316651502066186874309613496212415000931459579542338510335440465086454551787124869324146993461464095784950 746 11104474727874104512803407824963349499155659798026299079459085736461050171993090293389881197180603584889085750797732399984633303004132373748619226992424830001862919159084677020670880930172909103574249738648293986922928191569910 747 22208949455748209025606815649926698998311319596052598158918171472922100343986180586779762394361207169778171501595464799969266606008264747497238453984849660003725838318169354041341761860345818207148499477296587973845856383139830 748 44417898911496418051213631299853397996622639192105196317836342945844200687972361173559524788722414339556343003190929599938533212016529494994476907969699320007451676636338708082683523720691636414296998954593175947691712766279670 749 88835797822992836102427262599706795993245278384210392635672685891688401375944722347119049577444828679112686006381859199877066424033058989988953815939398640014903353272677416165367047441383272828593997909186351895383425532559350 750 177671595645985672204854525199413591986490556768420785271345371783376802751889444694238099154889657358225372012763718399754132848066117979977907631878797280029806706545354832330734094882766545657187995818372703790766851065118710 751 355343191291971344409709050398827183972981113536841570542690743566753605503778889388476198309779314716450744025527436799508265696132235959955815263757594560059613413090709664661468189765533091314375991636745407581533702130237430 752 710686382583942688819418100797654367945962227073683141085381487133507211007557778776952396619558629432901488051054873599016531392264471919911630527515189120119226826181419329322936379531066182628751983273490815163067404260474870 753 1421372765167885377638836201595308735891924454147366282170762974267014422015115557553904793239117258865802976102109747198033062784528943839823261055030378240238453652362838658645872759062132365257503966546981630326134808520949750 754 2842745530335770755277672403190617471783848908294732564341525948534028844030231115107809586478234517731605952204219494396066125569057887679646522110060756480476907304725677317291745518124264730515007933093963260652269617041899510 755 5685491060671541510555344806381234943567697816589465128683051897068057688060462230215619172956469035463211904408438988792132251138115775359293044220121512960953814609451354634583491036248529461030015866187926521304539234083799030 756 11370982121343083021110689612762469887135395633178930257366103794136115376120924460431238345912938070926423808816877977584264502276231550718586088440243025921907629218902709269166982072497058922060031732375853042609078468167598070 757 22741964242686166042221379225524939774270791266357860514732207588272230752241848920862476691825876141852847617633755955168529004552463101437172176880486051843815258437805418538333964144994117844120063464751706085218156936335196150 758 45483928485372332084442758451049879548541582532715721029464415176544461504483697841724953383651752283705695235267511910337058009104926202874344353760972103687630516875610837076667928289988235688240126929503412170436313872670392310 759 90967856970744664168885516902099759097083165065431442058928830353088923008967395683449906767303504567411390470535023820674116018209852405748688707521944207375261033751221674153335856579976471376480253859006824340872627745340784630 760 181935713941489328337771033804199518194166330130862884117857660706177846017934791366899813534607009134822780941070047641348232036419704811497377415043888414750522067502443348306671713159952942752960507718013648681745255490681569270 761 363871427882978656675542067608399036388332660261725768235715321412355692035869582733799627069214018269645561882140095282696464072839409622994754830087776829501044135004886696613343426319905885505921015436027297363490510981363138550 762 727742855765957313351084135216798072776665320523451536471430642824711384071739165467599254138428036539291123764280190565392928145678819245989509660175553659002088270009773393226686852639811771011842030872054594726981021962726277110 763 1455485711531914626702168270433596145553330641046903072942861285649422768143478330935198508276856073078582247528560381130785856291357638491979019320351107318004176540019546786453373705279623542023684061744109189453962043925452554230 764 2910971423063829253404336540867192291106661282093806145885722571298845536286956661870397016553712146157164495057120762261571712582715276983958038640702214636008353080039093572906747410559247084047368123488218378907924087850905108470 765 5821942846127658506808673081734384582213322564187612291771445142597691072573913323740794033107424292314328990114241524523143425165430553967916077281404429272016706160078187145813494821118494168094736246976436757815848175701810216950 766 11643885692255317013617346163468769164426645128375224583542890285195382145147826647481588066214848584628657980228483049046286850330861107935832154562808858544033412320156374291626989642236988336189472493952873515631696351403620433910 767 23287771384510634027234692326937538328853290256750449167085780570390764290295653294963176132429697169257315960456966098092573700661722215871664309125617717088066824640312748583253979284473976672378944987905747031263392702807240867830 768 46575542769021268054469384653875076657706580513500898334171561140781528580591306589926352264859394338514631920913932196185147401323444431743328618251235434176133649280625497166507958568947953344757889975811494062526785405614481735670 769 93151085538042536108938769307750153315413161027001796668343122281563057161182613179852704529718788677029263841827864392370294802646888863486657236502470868352267298561250994333015917137895906689515779951622988125053570811228963471350 770 186302171076085072217877538615500306630826322054003593336686244563126114322365226359705409059437577354058527683655728784740589605293777726973314473004941736704534597122501988666031834275791813379031559903245976250107141622457926942710 771 372604342152170144435755077231000613261652644108007186673372489126252228644730452719410818118875154708117055367311457569481179210587555453946628946009883473409069194245003977332063668551583626758063119806491952500214283244915853885430 772 745208684304340288871510154462001226523305288216014373346744978252504457289460905438821636237750309416234110734622915138962358421175110907893257892019766946818138388490007954664127337103167253516126239612983905000428566489831707770870 773 1490417368608680577743020308924002453046610576432028746693489956505008914578921810877643272475500618832468221469245830277924716842350221815786515784039533893636276776980015909328254674206334507032252479225967810000857132979663415541750 774 2980834737217361155486040617848004906093221152864057493386979913010017829157843621755286544951001237664936442938491660555849433684700443631573031568079067787272553553960031818656509348412669014064504958451935620001714265959326831083510 775 5961669474434722310972081235696009812186442305728114986773959826020035658315687243510573089902002475329872885876983321111698867369400887263146063136158135574545107107920063637313018696825338028129009916903871240003428531918653662167030 776 11923338948869444621944162471392019624372884611456229973547919652040071316631374487021146179804004950659745771753966642223397734738801774526292126272316271149090214215840127274626037393650676056258019833807742480006857063837307324334070 777 23846677897738889243888324942784039248745769222912459947095839304080142633262748974042292359608009901319491543507933284446795469477603549052584252544632542298180428431680254549252074787301352112516039667615484960013714127674614648668150 778 47693355795477778487776649885568078497491538445824919894191678608160285266525497948084584719216019802638983087015866568893590938955207098105168505089265084596360856863360509098504149574602704225032079335230969920027428255349229297336310 779 95386711590955556975553299771136156994983076891649839788383357216320570533050995896169169438432039605277966174031733137787181877910414196210337010178530169192721713726721018197008299149205408450064158670461939840054856510698458594672630 780 190773423181911113951106599542272313989966153783299679576766714432641141066101991792338338876864079210555932348063466275574363755820828392420674020357060338385443427453442036394016598298410816900128317340923879680109713021396917189345270 781 381546846363822227902213199084544627979932307566599359153533428865282282132203983584676677753728158421111864696126932551148727511641656784841348040714120676770886854906884072788033196596821633800256634681847759360219426042793834378690550 782 763093692727644455804426398169089255959864615133198718307066857730564564264407967169353355507456316842223729392253865102297455023283313569682696081428241353541773709813768145576066393193643267600513269363695518720438852085587668757381110 783 1526187385455288911608852796338178511919729230266397436614133715461129128528815934338706711014912633684447458784507730204594910046566627139365392162856482707083547419627536291152132786387286535201026538727391037440877704171175337514762230 784 3052374770910577823217705592676357023839458460532794873228267430922258257057631868677413422029825267368894917569015460409189820093133254278730784325712965414167094839255072582304265572774573070402053077454782074881755408342350675029524470 785 6104749541821155646435411185352714047678916921065589746456534861844516514115263737354826844059650534737789835138030920818379640186266508557461568651425930828334189678510145164608531145549146140804106154909564149763510816684701350059048950 786 12209499083642311292870822370705428095357833842131179492913069723689033028230527474709653688119301069475579670276061841636759280372533017114923137302851861656668379357020290329217062291098292281608212309819128299527021633369402700118097910 787 24418998167284622585741644741410856190715667684262358985826139447378066056461054949419307376238602138951159340552123683273518560745066034229846274605703723313336758714040580658434124582196584563216424619638256599054043266738805400236195830 788 48837996334569245171483289482821712381431335368524717971652278894756132112922109898838614752477204277902318681104247366547037121490132068459692549211407446626673517428081161316868249164393169126432849239276513198108086533477610800472391670 789 97675992669138490342966578965643424762862670737049435943304557789512264225844219797677229504954408555804637362208494733094074242980264136919385098422814893253347034856162322633736498328786338252865698478553026396216173066955221600944783350 790 195351985338276980685933157931286849525725341474098871886609115579024528451688439595354459009908817111609274724416989466188148485960528273838770196845629786506694069712324645267472996657572676505731396957106052792432346133910443201889566710 791 390703970676553961371866315862573699051450682948197743773218231158049056903376879190708918019817634223218549448833978932376296971921056547677540393691259573013388139424649290534945993315145353011462793914212105584864692267820886403779133430 792 781407941353107922743732631725147398102901365896395487546436462316098113806753758381417836039635268446437098897667957864752593943842113095355080787382519146026776278849298581069891986630290706022925587828424211169729384535641772807558266870 793 1562815882706215845487465263450294796205802731792790975092872924632196227613507516762835672079270536892874197795335915729505187887684226190710161574765038292053552557698597162139783973260581412045851175656848422339458769071283545615116533750 794 3125631765412431690974930526900589592411605463585581950185745849264392455227015033525671344158541073785748395590671831459010375775368452381420323149530076584107105115397194324279567946521162824091702351313696844678917538142567091230233067510 795 6251263530824863381949861053801179184823210927171163900371491698528784910454030067051342688317082147571496791181343662918020751550736904762840646299060153168214210230794388648559135893042325648183404702627393689357835076285134182460466135030 796 12502527061649726763899722107602358369646421854342327800742983397057569820908060134102685376634164295142993582362687325836041503101473809525681292598120306336428420461588777297118271786084651296366809405254787378715670152570268364920932270070 797 25005054123299453527799444215204716739292843708684655601485966794115139641816120268205370753268328590285987164725374651672083006202947619051362585196240612672856840923177554594236543572169302592733618810509574757431340305140536729841864540150 798 50010108246598907055598888430409433478585687417369311202971933588230279283632240536410741506536657180571974329450749303344166012405895238102725170392481225345713681846355109188473087144338605185467237621019149514862680610281073459683729080310 799 100020216493197814111197776860818866957171374834738622405943867176460558567264481072821483013073314361143948658901498606688332024811790476205450340784962450691427363692710218376946174288677210370934475242038299029725361220562146919367458160630 800 200040432986395628222395553721637733914342749669477244811887734352921117134528962145642966026146628722287897317802997213376664049623580952410900681569924901382854727385420436753892348577354420741868950484076598059450722441124293838734916321270 801 400080865972791256444791107443275467828685499338954489623775468705842234269057924291285932052293257444575794635605994426753328099247161904821801363139849802765709454770840873507784697154708841483737900968153196118901444882248587677469832642550 802 800161731945582512889582214886550935657370998677908979247550937411684468538115848582571864104586514889151589271211988853506656198494323809643602726279699605531418909541681747015569394309417682967475801936306392237802889764497175354939665285110 803 1600323463891165025779164429773101871314741997355817958495101874823368937076231697165143728209173029778303178542423977707013312396988647619287205452559399211062837819083363494031138788618835365934951603872612784475605779528994350709879330570230 804 3200646927782330051558328859546203742629483994711635916990203749646737874152463394330287456418346059556606357084847955414026624793977295238574410905118798422125675638166726988062277577237670731869903207745225568951211559057988701419758661140470 805 6401293855564660103116657719092407485258967989423271833980407499293475748304926788660574912836692119113212714169695910828053249587954590477148821810237596844251351276333453976124555154475341463739806415490451137902423118115977402839517322280950 806 12802587711129320206233315438184814970517935978846543667960814998586951496609853577321149825673384238226425428339391821656106499175909180954297643620475193688502702552666907952249110308950682927479612830980902275804846236231954805679034644561910 807 25605175422258640412466630876369629941035871957693087335921629997173902993219707154642299651346768476452850856678783643312212998351818361908595287240950387377005405105333815904498220617901365854959225661961804551609692472463909611358069289123830 808 51210350844517280824933261752739259882071743915386174671843259994347805986439414309284599302693536952905701713357567286624425996703636723817190574481900774754010810210667631808996441235802731709918451323923609103219384944927819222716138578247670 809 102420701689034561649866523505478519764143487830772349343686519988695611972878828618569198605387073905811403426715134573248851993407273447634381148963801549508021620421335263617992882471605463419836902647847218206438769889855638445432277156495350 810 204841403378069123299733047010957039528286975661544698687373039977391223945757657237138397210774147811622806853430269146497703986814546895268762297927603099016043240842670527235985764943210926839673805295694436412877539779711276890864554312990710 811 409682806756138246599466094021914079056573951323089397374746079954782447891515314474276794421548295623245613706860538292995407973629093790537524595855206198032086481685341054471971529886421853679347610591388872825755079559422553781729108625981430 812 819365613512276493198932188043828158113147902646178794749492159909564895783030628948553588843096591246491227413721076585990815947258187581075049191710412396064172963370682108943943059772843707358695221182777745651510159118845107563458217251962870 813 1638731227024552986397864376087656316226295805292357589498984319819129791566061257897107177686193182492982454827442153171981631894516375162150098383420824792128345926741364217887886119545687414717390442365555491303020318237690215126916434503925750 814 3277462454049105972795728752175312632452591610584715178997968639638259583132122515794214355372386364985964909654884306343963263789032750324300196766841649584256691853482728435775772239091374829434780884731110982606040636475380430253832869007851510 815 6554924908098211945591457504350625264905183221169430357995937279276519166264245031588428710744772729971929819309768612687926527578065500648600393533683299168513383706965456871551544478182749658869561769462221965212081272950760860507665738015703030 816 13109849816196423891182915008701250529810366442338860715991874558553038332528490063176857421489545459943859638619537225375853055156131001297200787067366598337026767413930913743103088956365499317739123538924443930424162545901521721015331476031406070 817 26219699632392847782365830017402501059620732884677721431983749117106076665056980126353714842979090919887719277239074450751706110312262002594401574134733196674053534827861827486206177912730998635478247077848887860848325091803043442030662952062812150 818 52439399264785695564731660034805002119241465769355442863967498234212153330113960252707429685958181839775438554478148901503412220624524005188803148269466393348107069655723654972412355825461997270956494155697775721696650183606086884061325904125624310 819 104878798529571391129463320069610004238482931538710885727934996468424306660227920505414859371916363679550877108956297803006824441249048010377606296538932786696214139311447309944824711650923994541912988311395551443393300367212173768122651808251248630 820 209757597059142782258926640139220008476965863077421771455869992936848613320455841010829718743832727359101754217912595606013648882498096020755212593077865573392428278622894619889649423301847989083825976622791102886786600734424347536245303616502497270 821 419515194118285564517853280278440016953931726154843542911739985873697226640911682021659437487665454718203508435825191212027297764996192041510425186155731146784856557245789239779298846603695978167651953245582205773573201468848695072490607233004994550 822 839030388236571129035706560556880033907863452309687085823479971747394453281823364043318874975330909436407016871650382424054595529992384083020850372311462293569713114491578479558597693207391956335303906491164411547146402937697390144981214466009989110 823 1678060776473142258071413121113760067815726904619374171646959943494788906563646728086637749950661818872814033743300764848109191059984768166041700744622924587139426228983156959117195386414783912670607812982328823094292805875394780289962428932019978230 824 3356121552946284516142826242227520135631453809238748343293919886989577813127293456173275499901323637745628067486601529696218382119969536332083401489245849174278852457966313918234390772829567825341215625964657646188585611750789560579924857864039956470 825 6712243105892569032285652484455040271262907618477496686587839773979155626254586912346550999802647275491256134973203059392436764239939072664166802978491698348557704915932627836468781545659135650682431251929315292377171223501579121159849715728079912950 826 13424486211785138064571304968910080542525815236954993373175679547958311252509173824693101999605294550982512269946406118784873528479878145328333605956983396697115409831865255672937563091318271301364862503858630584754342447003158242319699431456159825910 827 26848972423570276129142609937820161085051630473909986746351359095916622505018347649386203999210589101965024539892812237569747056959756290656667211913966793394230819663730511345875126182636542602729725007717261169508684894006316484639398862912319651830 828 53697944847140552258285219875640322170103260947819973492702718191833245010036695298772407998421178203930049079785624475139494113919512581313334423827933586788461639327461022691750252365273085205459450015434522339017369788012632969278797725824639303670 829 107395889694281104516570439751280644340206521895639946985405436383666490020073390597544815996842356407860098159571248950278988227839025162626668847655867173576923278654922045383500504730546170410918900030869044678034739576025265938557595451649278607350 830 214791779388562209033140879502561288680413043791279893970810872767332980040146781195089631993684712815720196319142497900557976455678050325253337695311734347153846557309844090767001009461092340821837800061738089356069479152050531877115190903298557214710 831 429583558777124418066281759005122577360826087582559787941621745534665960080293562390179263987369425631440392638284995801115952911356100650506675390623468694307693114619688181534002018922184681643675600123476178712138958304101063754230381806597114429430 832 859167117554248836132563518010245154721652175165119575883243491069331920160587124780358527974738851262880785276569991602231905822712201301013350781246937388615386229239376363068004037844369363287351200246952357424277916608202127508460763613194228858870 833 1718334235108497672265127036020490309443304350330239151766486982138663840321174249560717055949477702525761570553139983204463811645424402602026701562493874777230772458478752726136008075688738726574702400493904714848555833216404255016921527226388457717750 834 3436668470216995344530254072040980618886608700660478303532973964277327680642348499121434111898955405051523141106279966408927623290848805204053403124987749554461544916957505452272016151377477453149404800987809429697111666432808510033843054452776915435510 835 6873336940433990689060508144081961237773217401320956607065947928554655361284696998242868223797910810103046282212559932817855246581697610408106806249975499108923089833915010904544032302754954906298809601975618859394223332865617020067686108905553830871030 836 13746673880867981378121016288163922475546434802641913214131895857109310722569393996485736447595821620206092564425119865635710493163395220816213612499950998217846179667830021809088064605509909812597619203951237718788446665731234040135372217811107661742070 837 27493347761735962756242032576327844951092869605283826428263791714218621445138787992971472895191643240412185128850239731271420986326790441632427224999901996435692359335660043618176129211019819625195238407902475437576893331462468080270744435622215323484150 838 54986695523471925512484065152655689902185739210567652856527583428437242890277575985942945790383286480824370257700479462542841972653580883264854449999803992871384718671320087236352258422039639250390476815804950875153786662924936160541488871244430646968310 839 109973391046943851024968130305311379804371478421135305713055166856874485780555151971885891580766572961648740515400958925085683945307161766529708899999607985742769437342640174472704516844079278500780953631609901750307573325849872321082977742488861293936630 840 219946782093887702049936260610622759608742956842270611426110333713748971561110303943771783161533145923297481030801917850171367890614323533059417799999215971485538874685280348945409033688158557001561907263219803500615146651699744642165955484977722587873270 841 439893564187775404099872521221245519217485913684541222852220667427497943122220607887543566323066291846594962061603835700342735781228647066118835599998431942971077749370560697890818067376317114003123814526439607001230293303399489284331910969955445175746550 842 879787128375550808199745042442491038434971827369082445704441334854995886244441215775087132646132583693189924123207671400685471562457294132237671199996863885942155498741121395781636134752634228006247629052879214002460586606798978568663821939910890351493110 843 1759574256751101616399490084884982076869943654738164891408882669709991772488882431550174265292265167386379848246415342801370943124914588264475342399993727771884310997482242791563272269505268456012495258105758428004921173213597957137327643879821780702986230 844 3519148513502203232798980169769964153739887309476329782817765339419983544977764863100348530584530334772759696492830685602741886249829176528950684799987455543768621994964485583126544539010536912024990516211516856009842346427195914274655287759643561405972470 845 7038297027004406465597960339539928307479774618952659565635530678839967089955529726200697061169060669545519392985661371205483772499658353057901369599974911087537243989928971166253089078021073824049981032423033712019684692854391828549310575519287122811944950 846 14076594054008812931195920679079856614959549237905319131271061357679934179911059452401394122338121339091038785971322742410967544999316706115802739199949822175074487979857942332506178156042147648099962064846067424039369385708783657098621151038574245623889910 847 28153188108017625862391841358159713229919098475810638262542122715359868359822118904802788244676242678182077571942645484821935089998633412231605478399899644350148975959715884665012356312084295296199924129692134848078738771417567314197242302077148491247779830 848 56306376216035251724783682716319426459838196951621276525084245430719736719644237809605576489352485356364155143885290969643870179997266824463210956799799288700297951919431769330024712624168590592399848259384269696157477542835134628394484604154296982495559670 849 112612752432070503449567365432638852919676393903242553050168490861439473439288475619211152978704970712728310287770581939287740359994533648926421913599598577400595903838863538660049425248337181184799696518768539392314955085670269256788969208308593964991119350 850 225225504864141006899134730865277705839352787806485106100336981722878946878576951238422305957409941425456620575541163878575480719989067297852843827199197154801191807677727077320098850496674362369599393037537078784629910171340538513577938416617187929982238710 851 450451009728282013798269461730555411678705575612970212200673963445757893757153902476844611914819882850913241151082327757150961439978134595705687654398394309602383615355454154640197700993348724739198786075074157569259820342681077027155876833234375859964477430 852 900902019456564027596538923461110823357411151225940424401347926891515787514307804953689223829639765701826482302164655514301922879956269191411375308796788619204767230710908309280395401986697449478397572150148315138519640685362154054311753666468751719928954870 853 1801804038913128055193077846922221646714822302451880848802695853783031575028615609907378447659279531403652964604329311028603845759912538382822750617593577238409534461421816618560790803973394898956795144300296630277039281370724308108623507332937503439857909750 854 3603608077826256110386155693844443293429644604903761697605391707566063150057231219814756895318559062807305929208658622057207691519825076765645501235187154476819068922843633237121581607946789797913590288600593260554078562741448616217247014665875006879715819510 855 7207216155652512220772311387688886586859289209807523395210783415132126300114462439629513790637118125614611858417317244114415383039650153531291002470374308953638137845687266474243163215893579595827180577201186521108157125482897232434494029331750013759431639030 856 14414432311305024441544622775377773173718578419615046790421566830264252600228924879259027581274236251229223716834634488228830766079300307062582004940748617907276275691374532948486326431787159191654361154402373042216314250965794464868988058663500027518863278070 857 28828864622610048883089245550755546347437156839230093580843133660528505200457849758518055162548472502458447433669268976457661532158600614125164009881497235814552551382749065896972652863574318383308722308804746084432628501931588929737976117327000055037726556150 858 57657729245220097766178491101511092694874313678460187161686267321057010400915699517036110325096945004916894867338537952915323064317201228250328019762994471629105102765498131793945305727148636766617444617609492168865257003863177859475952234654000110075453112310 859 115315458490440195532356982203022185389748627356920374323372534642114020801831399034072220650193890009833789734677075905830646128634402456500656039525988943258210205530996263587890611454297273533234889235218984337730514007726355718951904469308000220150906224630 860 230630916980880391064713964406044370779497254713840748646745069284228041603662798068144441300387780019667579469354151811661292257268804913001312079051977886516420411061992527175781222908594547066469778470437968675461028015452711437903808938616000440301812449270 861 461261833961760782129427928812088741558994509427681497293490138568456083207325596136288882600775560039335158938708303623322584514537609826002624158103955773032840822123985054351562445817189094132939556940875937350922056030905422875807617877232000880603624898550 862 922523667923521564258855857624177483117989018855362994586980277136912166414651192272577765201551120078670317877416607246645169029075219652005248316207911546065681644247970108703124891634378188265879113881751874701844112061810845751615235754464001761207249797110 863 1845047335847043128517711715248354966235978037710725989173960554273824332829302384545155530403102240157340635754833214493290338058150439304010496632415823092131363288495940217406249783268756376531758227763503749403688224123621691503230471508928003522414499594230 864 3690094671694086257035423430496709932471956075421451978347921108547648665658604769090311060806204480314681271509666428986580676116300878608020993264831646184262726576991880434812499566537512753063516455527007498807376448247243383006460943017856007044828999188470 865 7380189343388172514070846860993419864943912150842903956695842217095297331317209538180622121612408960629362543019332857973161352232601757216041986529663292368525453153983760869624999133075025506127032911054014997614752896494486766012921886035712014089657998376950 866 14760378686776345028141693721986839729887824301685807913391684434190594662634419076361244243224817921258725086038665715946322704465203514432083973059326584737050906307967521739249998266150051012254065822108029995229505792988973532025843772071424028179315996753910 867 29520757373552690056283387443973679459775648603371615826783368868381189325268838152722488486449635842517450172077331431892645408930407028864167946118653169474101812615935043478499996532300102024508131644216059990459011585977947064051687544142848056358631993507830 868 59041514747105380112566774887947358919551297206743231653566737736762378650537676305444976972899271685034900344154662863785290817860814057728335892237306338948203625231870086956999993064600204049016263288432119980918023171955894128103375088285696112717263987015670 869 118083029494210760225133549775894717839102594413486463307133475473524757301075352610889953945798543370069800688309325727570581635721628115456671784474612677896407250463740173913999986129200408098032526576864239961836046343911788256206750176571392225434527974031350 870 236166058988421520450267099551789435678205188826972926614266950947049514602150705221779907891597086740139601376618651455141163271443256230913343568949225355792814500927480347827999972258400816196065053153728479923672092687823576512413500353142784450869055948062710 871 472332117976843040900534199103578871356410377653945853228533901894099029204301410443559815783194173480279202753237302910282326542886512461826687137898450711585629001854960695655999944516801632392130106307456959847344185375647153024827000706285568901738111896125430 872 944664235953686081801068398207157742712820755307891706457067803788198058408602820887119631566388346960558405506474605820564653085773024923653374275796901423171258003709921391311999889033603264784260212614913919694688370751294306049654001412571137803476223792250870 873 1889328471907372163602136796414315485425641510615783412914135607576396116817205641774239263132776693921116811012949211641129306171546049847306748551593802846342516007419842782623999778067206529568520425229827839389376741502588612099308002825142275606952447584501750 874 3778656943814744327204273592828630970851283021231566825828271215152792233634411283548478526265553387842233622025898423282258612343092099694613497103187605692685032014839685565247999556134413059137040850459655678778753483005177224198616005650284551213904895169003510 875 7557313887629488654408547185657261941702566042463133651656542430305584467268822567096957052531106775684467244051796846564517224686184199389226994206375211385370064029679371130495999112268826118274081700919311357557506966010354448397232011300569102427809790338007030 876 15114627775258977308817094371314523883405132084926267303313084860611168934537645134193914105062213551368934488103593693129034449372368398778453988412750422770740128059358742260991998224537652236548163401838622715115013932020708896794464022601138204855619580676014070 877 30229255550517954617634188742629047766810264169852534606626169721222337869075290268387828210124427102737868976207187386258068898744736797556907976825500845541480256118717484521983996449075304473096326803677245430230027864041417793588928045202276409711239161352028150 878 60458511101035909235268377485258095533620528339705069213252339442444675738150580536775656420248854205475737952414374772516137797489473595113815953651001691082960512237434969043967992898150608946192653607354490860460055728082835587177856090404552819422478322704056310 879 120917022202071818470536754970516191067241056679410138426504678884889351476301161073551312840497708410951475904828749545032275594978947190227631907302003382165921024474869938087935985796301217892385307214708981720920111456165671174355712180809105638844956645408112630 880 241834044404143636941073509941032382134482113358820276853009357769778702952602322147102625680995416821902951809657499090064551189957894380455263814604006764331842048949739876175871971592602435784770614429417963441840222912331342348711424361618211277689913290816225270 881 483668088808287273882147019882064764268964226717640553706018715539557405905204644294205251361990833643805903619314998180129102379915788760910527629208013528663684097899479752351743943185204871569541228858835926883680445824662684697422848723236422555379826581632450550 882 967336177616574547764294039764129528537928453435281107412037431079114811810409288588410502723981667287611807238629996360258204759831577521821055258416027057327368195798959504703487886370409743139082457717671853767360891649325369394845697446472845110759653163264901110 883 1934672355233149095528588079528259057075856906870562214824074862158229623620818577176821005447963334575223614477259992720516409519663155043642110516832054114654736391597919009406975772740819486278164915435343707534721783298650738789691394892945690221519306326529802230 884 3869344710466298191057176159056518114151713813741124429648149724316459247241637154353642010895926669150447228954519985441032819039326310087284221033664108229309472783195838018813951545481638972556329830870687415069443566597301477579382789785891380443038612653059604470 885 7738689420932596382114352318113036228303427627482248859296299448632918494483274308707284021791853338300894457909039970882065638078652620174568442067328216458618945566391676037627903090963277945112659661741374830138887133194602955158765579571782760886077225306119208950 886 15477378841865192764228704636226072456606855254964497718592598897265836988966548617414568043583706676601788915818079941764131276157305240349136884134656432917237891132783352075255806181926555890225319323482749660277774266389205910317531159143565521772154450612238417910 887 30954757683730385528457409272452144913213710509928995437185197794531673977933097234829136087167413353203577831636159883528262552314610480698273768269312865834475782265566704150511612363853111780450638646965499320555548532778411820635062318287131043544308901224476835830 888 61909515367460771056914818544904289826427421019857990874370395589063347955866194469658272174334826706407155663272319767056525104629220961396547536538625731668951564531133408301023224727706223560901277293930998641111097065556823641270124636574262087088617802448953671670 889 123819030734921542113829637089808579652854842039715981748740791178126695911732388939316544348669653412814311326544639534113050209258441922793095073077251463337903129062266816602046449455412447121802554587861997282222194131113647282540249273148524174177235604897907343350 890 247638061469843084227659274179617159305709684079431963497481582356253391823464777878633088697339306825628622653089279068226100418516883845586190146154502926675806258124533633204092898910824894243605109175723994564444388262227294565080498546297048348354471209795814686710 891 495276122939686168455318548359234318611419368158863926994963164712506783646929555757266177394678613651257245306178558136452200837033767691172380292309005853351612516249067266408185797821649788487210218351447989128888776524454589130160997092594096696708942419591629373430 892 990552245879372336910637096718468637222838736317727853989926329425013567293859111514532354789357227302514490612357116272904401674067535382344760584618011706703225032498134532816371595643299576974420436702895978257777553048909178260321994185188193393417884839183258746870 893 1981104491758744673821274193436937274445677472635455707979852658850027134587718223029064709578714454605028981224714232545808803348135070764689521169236023413406450064996269065632743191286599153948840873405791956515555106097818356520643988370376386786835769678366517493750 894 3962208983517489347642548386873874548891354945270911415959705317700054269175436446058129419157428909210057962449428465091617606696270141529379042338472046826812900129992538131265486382573198307897681746811583913031110212195636713041287976740752773573671539356733034987510 895 7924417967034978695285096773747749097782709890541822831919410635400108538350872892116258838314857818420115924898856930183235213392540283058758084676944093653625800259985076262530972765146396615795363493623167826062220424391273426082575953481505547147343078713466069975030 896 15848835934069957390570193547495498195565419781083645663838821270800217076701745784232517676629715636840231849797713860366470426785080566117516169353888187307251600519970152525061945530292793231590726987246335652124440848782546852165151906963011094294686157426932139950070 897 31697671868139914781140387094990996391130839562167291327677642541600434153403491568465035353259431273680463699595427720732940853570161132235032338707776374614503201039940305050123891060585586463181453974492671304248881697565093704330303813926022188589372314853864279900150 898 63395343736279829562280774189981992782261679124334582655355285083200868306806983136930070706518862547360927399190855441465881707140322264470064677415552749229006402079880610100247782121171172926362907948985342608497763395130187408660607627852044377178744629707728559800310 899 126790687472559659124561548379963985564523358248669165310710570166401736613613966273860141413037725094721854798381710882931763414280644528940129354831105498458012804159761220200495564242342345852725815897970685216995526790260374817321215255704088754357489259415457119600630 900 253581374945119318249123096759927971129046716497338330621421140332803473227227932547720282826075450189443709596763421765863526828561289057880258709662210996916025608319522440400991128484684691705451631795941370433991053580520749634642430511408177508714978518830914239201270 901 507162749890238636498246193519855942258093432994676661242842280665606946454455865095440565652150900378887419193526843531727053657122578115760517419324421993832051216639044880801982256969369383410903263591882740867982107161041499269284861022816355017429957037661828478402550 902 1014325499780477272996492387039711884516186865989353322485684561331213892908911730190881131304301800757774838387053687063454107314245156231521034838648843987664102433278089761603964513938738766821806527183765481735964214322082998538569722045632710034859914075323656956805110 903 2028650999560954545992984774079423769032373731978706644971369122662427785817823460381762262608603601515549676774107374126908214628490312463042069677297687975328204866556179523207929027877477533643613054367530963471928428644165997077139444091265420069719828150647313913610230 904 4057301999121909091985969548158847538064747463957413289942738245324855571635646920763524525217207203031099353548214748253816429256980624926084139354595375950656409733112359046415858055754955067287226108735061926943856857288331994154278888182530840139439656301294627827220470 905 8114603998243818183971939096317695076129494927914826579885476490649711143271293841527049050434414406062198707096429496507632858513961249852168278709190751901312819466224718092831716111509910134574452217470123853887713714576663988308557776365061680278879312602589255654440950 906 16229207996487636367943878192635390152258989855829653159770952981299422286542587683054098100868828812124397414192858993015265717027922499704336557418381503802625638932449436185663432223019820269148904434940247707775427429153327976617115552730123360557758625205178511308881910 907 32458415992975272735887756385270780304517979711659306319541905962598844573085175366108196201737657624248794828385717986030531434055844999408673114836763007605251277864898872371326864446039640538297808869880495415550854858306655953234231105460246721115517250410357022617763830 908 64916831985950545471775512770541560609035959423318612639083811925197689146170350732216392403475315248497589656771435972061062868111689998817346229673526015210502555729797744742653728892079281076595617739760990831101709716613311906468462210920493442231034500820714045235527670 909 129833663971901090943551025541083121218071918846637225278167623850395378292340701464432784806950630496995179313542871944122125736223379997634692459347052030421005111459595489485307457784158562153191235479521981662203419433226623812936924421840986884462069001641428090471055350 910 259667327943802181887102051082166242436143837693274450556335247700790756584681402928865569613901260993990358627085743888244251472446759995269384918694104060842010222919190978970614915568317124306382470959043963324406838866453247625873848843681973768924138003282856180942110710 911 519334655887604363774204102164332484872287675386548901112670495401581513169362805857731139227802521987980717254171487776488502944893519990538769837388208121684020445838381957941229831136634248612764941918087926648813677732906495251747697687363947537848276006565712361884221430 912 1038669311775208727548408204328664969744575350773097802225340990803163026338725611715462278455605043975961434508342975552977005889787039981077539674776416243368040891676763915882459662273268497225529883836175853297627355465812990503495395374727895075696552013131424723768442870 913 2077338623550417455096816408657329939489150701546195604450681981606326052677451223430924556911210087951922869016685951105954011779574079962155079349552832486736081783353527831764919324546536994451059767672351706595254710931625981006990790749455790151393104026262849447536885750 914 4154677247100834910193632817314659878978301403092391208901363963212652105354902446861849113822420175903845738033371902211908023559148159924310158699105664973472163566707055663529838649093073988902119535344703413190509421863251962013981581498911580302786208052525698895073771510 915 8309354494201669820387265634629319757956602806184782417802727926425304210709804893723698227644840351807691476066743804423816047118296319848620317398211329946944327133414111327059677298186147977804239070689406826381018843726503924027963162997823160605572416105051397790147543030 916 16618708988403339640774531269258639515913205612369564835605455852850608421419609787447396455289680703615382952133487608847632094236592639697240634796422659893888654266828222654119354596372295955608478141378813652762037687453007848055926325995646321211144832210102795580295086070 917 33237417976806679281549062538517279031826411224739129671210911705701216842839219574894792910579361407230765904266975217695264188473185279394481269592845319787777308533656445308238709192744591911216956282757627305524075374906015696111852651991292642422289664420205591160590172150 918 66474835953613358563098125077034558063652822449478259342421823411402433685678439149789585821158722814461531808533950435390528376946370558788962539185690639575554617067312890616477418385489183822433912565515254611048150749812031392223705303982585284844579328840411182321180344310 919 132949671907226717126196250154069116127305644898956518684843646822804867371356878299579171642317445628923063617067900870781056753892741117577925078371381279151109234134625781232954836770978367644867825131030509222096301499624062784447410607965170569689158657680822364642360688630 920 265899343814453434252392500308138232254611289797913037369687293645609734742713756599158343284634891257846127234135801741562113507785482235155850156742762558302218468269251562465909673541956735289735650262061018444192602999248125568894821215930341139378317315361644729284721377270 921 531798687628906868504785000616276464509222579595826074739374587291219469485427513198316686569269782515692254468271603483124227015570964470311700313485525116604436936538503124931819347083913470579471300524122036888385205998496251137789642431860682278756634630723289458569442754550 922 1063597375257813737009570001232552929018445159191652149478749174582438938970855026396633373138539565031384508936543206966248454031141928940623400626971050233208873873077006249863638694167826941158942601048244073776770411996992502275579284863721364557513269261446578917138885509110 923 2127194750515627474019140002465105858036890318383304298957498349164877877941710052793266746277079130062769017873086413932496908062283857881246801253942100466417747746154012499727277388335653882317885202096488147553540823993985004551158569727442729115026538522893157834277771018230 924 4254389501031254948038280004930211716073780636766608597914996698329755755883420105586533492554158260125538035746172827864993816124567715762493602507884200932835495492308024999454554776671307764635770404192976295107081647987970009102317139454885458230053077045786315668555542036470 925 8508779002062509896076560009860423432147561273533217195829993396659511511766840211173066985108316520251076071492345655729987632249135431524987205015768401865670990984616049998909109553342615529271540808385952590214163295975940018204634278909770916460106154091572631337111084072950 926 17017558004125019792153120019720846864295122547066434391659986793319023023533680422346133970216633040502152142984691311459975264498270863049974410031536803731341981969232099997818219106685231058543081616771905180428326591951880036409268557819541832920212308183145262674222168145910 927 34035116008250039584306240039441693728590245094132868783319973586638046047067360844692267940433266081004304285969382622919950528996541726099948820063073607462683963938464199995636438213370462117086163233543810360856653183903760072818537115639083665840424616366290525348444336291830 928 68070232016500079168612480078883387457180490188265737566639947173276092094134721689384535880866532162008608571938765245839901057993083452199897640126147214925367927876928399991272876426740924234172326467087620721713306367807520145637074231278167331680849232732581050696888672583670 929 136140464033000158337224960157766774914360980376531475133279894346552184188269443378769071761733064324017217143877530491679802115986166904399795280252294429850735855753856799982545752853481848468344652934175241443426612735615040291274148462556334663361698465465162101393777345167350 930 272280928066000316674449920315533549828721960753062950266559788693104368376538886757538143523466128648034434287755060983359604231972333808799590560504588859701471711507713599965091505706963696936689305868350482886853225471230080582548296925112669326723396930930324202787554690334710 931 544561856132000633348899840631067099657443921506125900533119577386208736753077773515076287046932257296068868575510121966719208463944667617599181121009177719402943423015427199930183011413927393873378611736700965773706450942460161165096593850225338653446793861860648405575109380669430 932 1089123712264001266697799681262134199314887843012251801066239154772417473506155547030152574093864514592137737151020243933438416927889335235198362242018355438805886846030854399860366022827854787746757223473401931547412901884920322330193187700450677306893587723721296811150218761338870 933 2178247424528002533395599362524268398629775686024503602132478309544834947012311094060305148187729029184275474302040487866876833855778670470396724484036710877611773692061708799720732045655709575493514446946803863094825803769840644660386375400901354613787175447442593622300437522677750 934 4356494849056005066791198725048536797259551372049007204264956619089669894024622188120610296375458058368550948604080975733753667711557340940793448968073421755223547384123417599441464091311419150987028893893607726189651607539681289320772750801802709227574350894885187244600875045355510 935 8712989698112010133582397450097073594519102744098014408529913238179339788049244376241220592750916116737101897208161951467507335423114681881586897936146843510447094768246835198882928182622838301974057787787215452379303215079362578641545501603605418455148701789770374489201750090711030 936 17425979396224020267164794900194147189038205488196028817059826476358679576098488752482441185501832233474203794416323902935014670846229363763173795872293687020894189536493670397765856365245676603948115575574430904758606430158725157283091003207210836910297403579540748978403500181422070 937 34851958792448040534329589800388294378076410976392057634119652952717359152196977504964882371003664466948407588832647805870029341692458727526347591744587374041788379072987340795531712730491353207896231151148861809517212860317450314566182006414421673820594807159081497956807000362844150 938 69703917584896081068659179600776588756152821952784115268239305905434718304393955009929764742007328933896815177665295611740058683384917455052695183489174748083576758145974681591063425460982706415792462302297723619034425720634900629132364012828843347641189614318162995913614000725688310 939 139407835169792162137318359201553177512305643905568230536478611810869436608787910019859529484014657867793630355330591223480117366769834910105390366978349496167153516291949363182126850921965412831584924604595447238068851441269801258264728025657686695282379228636325991827228001451376630 940 278815670339584324274636718403106355024611287811136461072957223621738873217575820039719058968029315735587260710661182446960234733539669820210780733956698992334307032583898726364253701843930825663169849209190894476137702882539602516529456051315373390564758457272651983654456002902753270 941 557631340679168648549273436806212710049222575622272922145914447243477746435151640079438117936058631471174521421322364893920469467079339640421561467913397984668614065167797452728507403687861651326339698418381788952275405765079205033058912102630746781129516914545303967308912005805506550 942 1115262681358337297098546873612425420098445151244545844291828894486955492870303280158876235872117262942349042842644729787840938934158679280843122935826795969337228130335594905457014807375723302652679396836763577904550811530158410066117824205261493562259033829090607934617824011611013110 943 2230525362716674594197093747224850840196890302489091688583657788973910985740606560317752471744234525884698085685289459575681877868317358561686245871653591938674456260671189810914029614751446605305358793673527155809101623060316820132235648410522987124518067658181215869235648023222026230 944 4461050725433349188394187494449701680393780604978183377167315577947821971481213120635504943488469051769396171370578919151363755736634717123372491743307183877348912521342379621828059229502893210610717587347054311618203246120633640264471296821045974249036135316362431738471296046444052470 945 8922101450866698376788374988899403360787561209956366754334631155895643942962426241271009886976938103538792342741157838302727511473269434246744983486614367754697825042684759243656118459005786421221435174694108623236406492241267280528942593642091948498072270632724863476942592092888104950 946 17844202901733396753576749977798806721575122419912733508669262311791287885924852482542019773953876207077584685482315676605455022946538868493489966973228735509395650085369518487312236918011572842442870349388217246472812984482534561057885187284183896996144541265449726953885184185776209910 947 35688405803466793507153499955597613443150244839825467017338524623582575771849704965084039547907752414155169370964631353210910045893077736986979933946457471018791300170739036974624473836023145684885740698776434492945625968965069122115770374568367793992289082530899453907770368371552419830 948 71376811606933587014306999911195226886300489679650934034677049247165151543699409930168079095815504828310338741929262706421820091786155473973959867892914942037582600341478073949248947672046291369771481397552868985891251937930138244231540749136735587984578165061798907815540736743104839670 949 142753623213867174028613999822390453772600979359301868069354098494330303087398819860336158191631009656620677483858525412843640183572310947947919735785829884075165200682956147898497895344092582739542962795105737971782503875860276488463081498273471175969156330123597815631081473486209679350 950 285507246427734348057227999644780907545201958718603736138708196988660606174797639720672316383262019313241354967717050825687280367144621895895839471571659768150330401365912295796995790688185165479085925590211475943565007751720552976926162996546942351938312660247195631262162946972419358710 951 571014492855468696114455999289561815090403917437207472277416393977321212349595279441344632766524038626482709935434101651374560734289243791791678943143319536300660802731824591593991581376370330958171851180422951887130015503441105953852325993093884703876625320494391262524325893944838717430 952 1142028985710937392228911998579123630180807834874414944554832787954642424699190558882689265533048077252965419870868203302749121468578487583583357886286639072601321605463649183187983162752740661916343702360845903774260031006882211907704651986187769407753250640988782525048651787889677434870 953 2284057971421874784457823997158247260361615669748829889109665575909284849398381117765378531066096154505930839741736406605498242937156975167166715772573278145202643210927298366375966325505481323832687404721691807548520062013764423815409303972375538815506501281977565050097303575779354869750 954 4568115942843749568915647994316494520723231339497659778219331151818569698796762235530757062132192309011861679483472813210996485874313950334333431545146556290405286421854596732751932651010962647665374809443383615097040124027528847630818607944751077631013002563955130100194607151558709739510 955 9136231885687499137831295988632989041446462678995319556438662303637139397593524471061514124264384618023723358966945626421992971748627900668666863090293112580810572843709193465503865302021925295330749618886767230194080248055057695261637215889502155262026005127910260200389214303117419479030 956 18272463771374998275662591977265978082892925357990639112877324607274278795187048942123028248528769236047446717933891252843985943497255801337333726180586225161621145687418386931007730604043850590661499237773534460388160496110115390523274431779004310524052010255820520400778428606234838958070 957 36544927542749996551325183954531956165785850715981278225754649214548557590374097884246056497057538472094893435867782505687971886994511602674667452361172450323242291374836773862015461208087701181322998475547068920776320992220230781046548863558008621048104020511641040801556857212469677916150 958 73089855085499993102650367909063912331571701431962556451509298429097115180748195768492112994115076944189786871735565011375943773989023205349334904722344900646484582749673547724030922416175402362645996951094137841552641984440461562093097727116017242096208041023282081603113714424939355832310 959 146179710170999986205300735818127824663143402863925112903018596858194230361496391536984225988230153888379573743471130022751887547978046410698669809444689801292969165499347095448061844832350804725291993902188275683105283968880923124186195454232034484192416082046564163206227428849878711664630 960 292359420341999972410601471636255649326286805727850225806037193716388460722992783073968451976460307776759147486942260045503775095956092821397339618889379602585938330998694190896123689664701609450583987804376551366210567937761846248372390908464068968384832164093128326412454857699757423329270 961 584718840683999944821202943272511298652573611455700451612074387432776921445985566147936903952920615553518294973884520091007550191912185642794679237778759205171876661997388381792247379329403218901167975608753102732421135875523692496744781816928137936769664328186256652824909715399514846658550 962 1169437681367999889642405886545022597305147222911400903224148774865553842891971132295873807905841231107036589947769040182015100383824371285589358475557518410343753323994776763584494758658806437802335951217506205464842271751047384993489563633856275873539328656372513305649819430799029693317110 963 2338875362735999779284811773090045194610294445822801806448297549731107685783942264591747615811682462214073179895538080364030200767648742571178716951115036820687506647989553527168989517317612875604671902435012410929684543502094769986979127267712551747078657312745026611299638861598059386634230 964 4677750725471999558569623546180090389220588891645603612896595099462215371567884529183495231623364924428146359791076160728060401535297485142357433902230073641375013295979107054337979034635225751209343804870024821859369087004189539973958254535425103494157314625490053222599277723196118773268470 965 9355501450943999117139247092360180778441177783291207225793190198924430743135769058366990463246729848856292719582152321456120803070594970284714867804460147282750026591958214108675958069270451502418687609740049643718738174008379079947916509070850206988314629250980106445198555446392237546536950 966 18711002901887998234278494184720361556882355566582414451586380397848861486271538116733980926493459697712585439164304642912241606141189940569429735608920294565500053183916428217351916138540903004837375219480099287437476348016758159895833018141700413976629258501960212890397110892784475093073910 967 37422005803775996468556988369440723113764711133164828903172760795697722972543076233467961852986919395425170878328609285824483212282379881138859471217840589131000106367832856434703832277081806009674750438960198574874952696033516319791666036283400827953258517003920425780794221785568950186147830 968 74844011607551992937113976738881446227529422266329657806345521591395445945086152466935923705973838790850341756657218571648966424564759762277718942435681178262000212735665712869407664554163612019349500877920397149749905392067032639583332072566801655906517034007840851561588443571137900372295670 969 149688023215103985874227953477762892455058844532659315612691043182790891890172304933871847411947677581700683513314437143297932849129519524555437884871362356524000425471331425738815329108327224038699001755840794299499810784134065279166664145133603311813034068015681703123176887142275800744591350 970 299376046430207971748455906955525784910117689065318631225382086365581783780344609867743694823895355163401367026628874286595865698259039049110875769742724713048000850942662851477630658216654448077398003511681588598999621568268130558333328290267206623626068136031363406246353774284551601489182710 971 598752092860415943496911813911051569820235378130637262450764172731163567560689219735487389647790710326802734053257748573191731396518078098221751539485449426096001701885325702955261316433308896154796007023363177197999243136536261116666656580534413247252136272062726812492707548569103202978365430 972 1197504185720831886993823627822103139640470756261274524901528345462327135121378439470974779295581420653605468106515497146383462793036156196443503078970898852192003403770651405910522632866617792309592014046726354395998486273072522233333313161068826494504272544125453624985415097138206405956730870 973 2395008371441663773987647255644206279280941512522549049803056690924654270242756878941949558591162841307210936213030994292766925586072312392887006157941797704384006807541302811821045265733235584619184028093452708791996972546145044466666626322137652989008545088250907249970830194276412811913461750 974 4790016742883327547975294511288412558561883025045098099606113381849308540485513757883899117182325682614421872426061988585533851172144624785774012315883595408768013615082605623642090531466471169238368056186905417583993945092290088933333252644275305978017090176501814499941660388552825623826923510 975 9580033485766655095950589022576825117123766050090196199212226763698617080971027515767798234364651365228843744852123977171067702344289249571548024631767190817536027230165211247284181062932942338476736112373810835167987890184580177866666505288550611956034180353003628999883320777105651247653847030 976 19160066971533310191901178045153650234247532100180392398424453527397234161942055031535596468729302730457687489704247954342135404688578499143096049263534381635072054460330422494568362125865884676953472224747621670335975780369160355733333010577101223912068360706007257999766641554211302495307694070 977 38320133943066620383802356090307300468495064200360784796848907054794468323884110063071192937458605460915374979408495908684270809377156998286192098527068763270144108920660844989136724251731769353906944449495243340671951560738320711466666021154202447824136721412014515999533283108422604990615388150 978 76640267886133240767604712180614600936990128400721569593697814109588936647768220126142385874917210921830749958816991817368541618754313996572384197054137526540288217841321689978273448503463538707813888898990486681343903121476641422933332042308404895648273442824029031999066566216845209981230776310 979 153280535772266481535209424361229201873980256801443139187395628219177873295536440252284771749834421843661499917633983634737083237508627993144768394108275053080576435682643379956546897006927077415627777797980973362687806242953282845866664084616809791296546885648058063998133132433690419962461552630 980 306561071544532963070418848722458403747960513602886278374791256438355746591072880504569543499668843687322999835267967269474166475017255986289536788216550106161152871365286759913093794013854154831255555595961946725375612485906565691733328169233619582593093771296116127996266264867380839924923105270 981 613122143089065926140837697444916807495921027205772556749582512876711493182145761009139086999337687374645999670535934538948332950034511972579073576433100212322305742730573519826187588027708309662511111191923893450751224971813131383466656338467239165186187542592232255992532529734761679849846210550 982 1226244286178131852281675394889833614991842054411545113499165025753422986364291522018278173998675374749291999341071869077896665900069023945158147152866200424644611485461147039652375176055416619325022222383847786901502449943626262766933312676934478330372375085184464511985065059469523359699692421110 983 2452488572356263704563350789779667229983684108823090226998330051506845972728583044036556347997350749498583998682143738155793331800138047890316294305732400849289222970922294079304750352110833238650044444767695573803004899887252525533866625353868956660744750170368929023970130118939046719399384842230 984 4904977144712527409126701579559334459967368217646180453996660103013691945457166088073112695994701498997167997364287476311586663600276095780632588611464801698578445941844588158609500704221666477300088889535391147606009799774505051067733250707737913321489500340737858047940260237878093438798769684470 985 9809954289425054818253403159118668919934736435292360907993320206027383890914332176146225391989402997994335994728574952623173327200552191561265177222929603397156891883689176317219001408443332954600177779070782295212019599549010102135466501415475826642979000681475716095880520475756186877597539368950 986 19619908578850109636506806318237337839869472870584721815986640412054767781828664352292450783978805995988671989457149905246346654401104383122530354445859206794313783767378352634438002816886665909200355558141564590424039199098020204270933002830951653285958001362951432191761040951512373755195078737910 987 39239817157700219273013612636474675679738945741169443631973280824109535563657328704584901567957611991977343978914299810492693308802208766245060708891718413588627567534756705268876005633773331818400711116283129180848078398196040408541866005661903306571916002725902864383522081903024747510390157475830 988 78479634315400438546027225272949351359477891482338887263946561648219071127314657409169803135915223983954687957828599620985386617604417532490121417783436827177255135069513410537752011267546663636801422232566258361696156796392080817083732011323806613143832005451805728767044163806049495020780314951670 989 156959268630800877092054450545898702718955782964677774527893123296438142254629314818339606271830447967909375915657199241970773235208835064980242835566873654354510270139026821075504022535093327273602844465132516723392313592784161634167464022647613226287664010903611457534088327612098990041560629903350 990 313918537261601754184108901091797405437911565929355549055786246592876284509258629636679212543660895935818751831314398483941546470417670129960485671133747308709020540278053642151008045070186654547205688930265033446784627185568323268334928045295226452575328021807222915068176655224197980083121259806710 991 627837074523203508368217802183594810875823131858711098111572493185752569018517259273358425087321791871637503662628796967883092940835340259920971342267494617418041080556107284302016090140373309094411377860530066893569254371136646536669856090590452905150656043614445830136353310448395960166242519613430 992 1255674149046407016736435604367189621751646263717422196223144986371505138037034518546716850174643583743275007325257593935766185881670680519841942684534989234836082161112214568604032180280746618188822755721060133787138508742273293073339712181180905810301312087228891660272706620896791920332485039226870 993 2511348298092814033472871208734379243503292527434844392446289972743010276074069037093433700349287167486550014650515187871532371763341361039683885369069978469672164322224429137208064360561493236377645511442120267574277017484546586146679424362361811620602624174457783320545413241793583840664970078453750 994 5022696596185628066945742417468758487006585054869688784892579945486020552148138074186867400698574334973100029301030375743064743526682722079367770738139956939344328644448858274416128721122986472755291022884240535148554034969093172293358848724723623241205248348915566641090826483587167681329940156907510 995 10045393192371256133891484834937516974013170109739377569785159890972041104296276148373734801397148669946200058602060751486129487053365444158735541476279913878688657288897716548832257442245972945510582045768481070297108069938186344586717697449447246482410496697831133282181652967174335362659880313815030 996 20090786384742512267782969669875033948026340219478755139570319781944082208592552296747469602794297339892400117204121502972258974106730888317471082952559827757377314577795433097664514884491945891021164091536962140594216139876372689173435394898894492964820993395662266564363305934348670725319760627630070 997 40181572769485024535565939339750067896052680438957510279140639563888164417185104593494939205588594679784800234408243005944517948213461776634942165905119655514754629155590866195329029768983891782042328183073924281188432279752745378346870789797788985929641986791324533128726611868697341450639521255260150 998 80363145538970049071131878679500135792105360877915020558281279127776328834370209186989878411177189359569600468816486011889035896426923553269884331810239311029509258311181732390658059537967783564084656366147848562376864559505490756693741579595577971859283973582649066257453223737394682901279042510520310 999 160726291077940098142263757359000271584210721755830041116562558255552657668740418373979756822354378719139200937632972023778071792853847106539768663620478622059018516622363464781316119075935567128169312732295697124753729119010981513387483159191155943718567947165298132514906447474789365802558085021040630 1000 321452582155880196284527514718000543168421443511660082233125116511105315337480836747959513644708757438278401875265944047556143585707694213079537327240957244118037033244726929562632238151871134256338625464591394249507458238021963026774966318382311887437135894330596265029812894949578731605116170042081270