0 1 1 2 2 4 3 8 4 16 5 31 6 60 7 116 8 224 9 432 10 833 11 1606 12 3096 13 5968 14 11504 15 22175 16 42744 17 82392 18 158816 19 306128 20 590081 21 1137418 22 2192444 23 4226072 24 8146016 25 15701951 26 30266484 27 58340524 28 112454976 29 216763936 30 417825921 31 805385358 32 1552430192 33 2992405408 34 5768046880 35 11118267839 36 21431150320 37 41309870448 38 79627335488 39 153486624096 40 295854980353 41 570278810386 42 1099247750324 43 2118868165160 44 4084249706224 45 7872644432095 46 15175010053804 47 29250772357284 48 56382676549408 49 108681103392592 50 209489562353089 51 403804114652374 52 778357456947464 53 1500332237345520 54 2891983371298448 55 5574477180243807 56 10745150245835240 57 20711943034723016 58 39923553832100512 59 76955124292902576 60 148335771405561345 61 285926392565287450 62 551140842095851884 63 1062358130359603256 64 2047761136426303936 65 3947186501447046527 66 7608446610328805604 67 14665752378561759324 68 28269146626763915392 69 54490532117101526848 70 105033877732756007169 71 202459308855183208734 72 390252865331804658144 73 752236584036845400896 74 1449982635956589274944 75 2794931394180422542719 76 5387403479505661876704 77 10384554093679519095264 78 20016871603322192789632 79 38583760570687796304320 80 74372589747195170065921 81 143357776014884678255138 82 276330997936089837415012 83 532645124268857482040392 84 1026706487967027167776464 85 1979040386186859165487007 86 3814722996358833652718876 87 7353114994781577468022740 88 14173584865294297454005088 89 27320463242621567740233712 90 52661886099056276314980417 91 101509049201753718977241958 92 195664983408725860486461176 93 377156381952157423518917264 94 726992300661693279297600816 95 1401322715224330282280221215 96 2701136381246906845583200472 97 5206607779085087830679939768 98 10036059176218018237840962272 99 19345126051774343196384323728 100 37288929388324356110488426241 101 71876722395401805375393652010 102 138546837011718522920107364252 103 267057614847219027602373766232 104 514770103642663712008363208736 105 992251277897003067906237991231 106 1912625833398604330437082330452 107 3686704829785490137954057296652 108 7106352044723761248305740827072 109 13697933985804858784603118445408 110 26403616693712714501299998899585 111 50894607554026824672162915468718 112 98102510278268159206371773640784 113 189098668511812557164437806454496 114 364499403037820255544272494463584 115 702595189381927796587244990027583 116 1354295771209828768502327064586448 117 2610489032141389377798282355532112 118 5031879395770966198432126904609728 119 9699259388504112141319981314755872 120 18695923587626296486052717639484161 121 36037551404042764203603108214381874 122 69464613775944139029407934073231636 123 133897348156117311860383741241853544 124 258095436923730511579447501168951216 125 497494950259834726672842284698418271 126 958952349115626689142081461182454668 127 1848440084455309239254754988291677700 128 3562982820754501166649126235341501856 129 6867870204585271821718804969514052496 130 13238245458910708916764767654329686721 131 25517538568705791144387453847476918774 132 49186637052956273049520152706662159848 133 94810291285158044932391179177982817840 134 182752712365730818043063553386451583184 135 352267179272550927169362339118573479647 136 679016819976396063194337224389670040520 137 1308847002899835853339154296072677921192 138 2522883714514513661745917412967373024544 139 4863014716663296505448771272548294465904 140 9373762254054042083728180205978015452161 141 18068507688131688104262023187566360863802 142 34828168373363540355184892079060043806412 143 67133453032212567048623866745152714588280 144 129403891347761837591798962217757134710656 145 249434020441469633099869744229536253969151 146 480799533194807578095477465271506147074500 147 926770898016251615835770038463952250342588 148 1786408343000290664622916210182751786096896 149 3443412794652819491654033458147746437483136 150 6637391568864169350208197172065956620997121 151 12793983604533531122320916878860407094919742 152 24661196311050810628806063719256861939496896 153 47535984279101330592989211228330972092896896 154 91628555763549841694324388998514197748310656 155 176619719958235514038440580824962438875624191 156 340445456311937496954560244771064470656328640 157 656229716312824183280314425822872079373160384 158 1264923448346547035967639640417413186653423872 159 2438218340929544230240954891836312175558537088 160 4699816961900852946443469202847661912241449985 161 9059188467489768395932378160924259353826571330 162 17462147218666712608584441896025646628279982276 163 33659370988986878181201244151633880069906540680 164 64880523637044212132161533411431447964254544272 165 125061230312187571317879597620015234016267638559 166 241063272156885374239826817079106208678708705788 167 464664397095104035871069192262186770729137429300 168 895669423201221193560937140372739661388368317920 169 1726458322765398174989712747334047874812482091568 170 3327855415218608778661545897048080515608696544577 171 6414647558280332183083264977017054822538684383366 172 12364630719465560330295460761771922874348231337432 173 23833592015729899467029984383171106087308094356944 174 45940725708694400759070256019008164299803706622320 175 88553596002170192739478966140968248083998716700063 176 170692544446060053295874667304919441345458749016760 177 329020458172654546261453873848066959816569266696088 178 634207324329579193055877763312962813545830439035232 179 1222473922950463985352685270606917462791857171448144 180 2356394249898757777965891575072866677499715626196225 181 4542095955351455502635908482840813913653972503375690 182 8755171452530256459010363091833560867491375740055292 183 16876135580730933724964848420354158921436921041075352 184 32529797238511403464577011570101400380081984910702560 185 62703200227124049151188131565129934082664254195208895 186 120864304498896642799740354647419054251674535887042100 187 232973437545263029140470346203004547635857696034028908 188 449070739509795124555975843985654936350278471026982464 189 865611681781078845647374676401208472320474957143262368 190 1668520163335033642143561221237287010558285660091315841 191 3216176022171170641487382087827154966864896784295589582 192 6199378606797078253834293829451305386093935872557150256 193 11949686474084361383112611814916955835837593274087318048 194 23033761266387643920577848953432703199354711591031373728 195 44399002369440254199012136685628119388151137521971431615 196 85581828716709337756536891283429083809437378259647273648 197 164964278826621597259239488737406862232780820646737397040 198 317978871179158833135366365659896768629724048019387476032 199 612923981091930022350154882366360834060093384447743578336 200 1181448959814419790501297628047093548732035631373515725057 201 2277316090912130243246058364810758013654633884487384176466 202 4389667902997638889232877240884109165076486948328030955892 203 8461356934816118945330388116108321561523249848636674435752 204 16309789888540307868310621349850282288986406312825605293168 205 31438130817266195946119945071653471029240776994277694861279 206 60598945543620261648993831778496184044826920104068005546092 207 116808223184242884408754786316108258924577353259807980136292 208 225155089433669649872179184516108196287631456670979285836832 209 434000388978798991876047747682366110286276507029132966380496 210 836562647140331787805975550293078749543312237063988237899713 211 1612526348737043313962957268807661315041797554023908470253334 212 3108244474289843743517159751299214371159017754788008960370376 213 5991333859146017837162140318082320546030404052905038634903920 214 11548667329313236682448232888482274981774531598780944303427344 215 22260772011486141577090490226671471214005750960497900368954975 216 42909017674235239840218023184535281112969704366971892267656616 217 82709790874180635936918886617771347854780390979155775574942856 218 159428247889215254036675632917460375163530377905406512514981792 219 307307828449117271390903032946438475345286224212032080726536240 220 592354884886748401204715575666205479476566697463566261084117505 221 1141800752099261562569213128147875677840163690560160629900578394 222 2200891713324342489201507369677980007825546990141165484226213932 223 4242355178759469724366339106438499640487563602376924455937446072 224 8177402529069822177341775179930560805629840980541816831148355904 225 15762450173252895953478834784194916131783115263620067401212594303 226 30383099594406530344388456440241956585726066836679974172524610212 227 58565307475488718199575405510805933163626586683218782860823006492 228 112888259772217966674784471915173366686765609764060641265708566912 229 217599117015366111172227168650416172567901378547579465700268777920 230 419435783857479326390975502516637429004019641831538863999324961537 231 808488468120552122437562548593032901422313216826397753826125312862 232 1558411628765615526675549691675259869680999846969576724791427619232 233 3003934997759013086676314911435346372675234084175092808317146671552 234 5790270878502660062180402654220276572782566789802606150934024565184 235 11161105973147840797969829805923915716561113937773673437868724168831 236 21513723478175129473502097063254798531699914658720949121911323024800 237 41469035327584643420328644434834337193718829470472321519031218430368 238 79934135657410273753980973958233328014762424856769550229745290189184 239 154078000436317887445781545262246379456742282923736494308556555813184 240 296994894899487934093593260718568843196923451909699315179244387457537 241 572476066320800738713684424373882887862146989160677681236577451890274 242 1103483097314016834007040204312931438530575148850883040954123685350180 243 2127032058970623394260099434667629549046387872844996531678502080511176 244 4099986117504928901074417324073012718636033462766256569048447605209168 245 7902977340110369868055241387427456594075143473622813822917650822960799 246 15233478613899938997396798350481030300288139958084949964598724194031324 247 29363474130485861160786556496649129162045704767319016888243324702712468 248 56599916202001098927313013558630628775045021661793037244808147324913760 249 109099846286497268953551609793188244831454009860819817920567847044618352 250 210296715232884168039047978198949033068832876248016822018218043266275905 251 405359951851868397080699158047417035837377612537948694071837362338520486 252 781356429573250933000611759598184942512709520308578371255431399974328504 253 1506112942944500767073910505637739256250374018955363705266054652623743248 254 2903126039602504265194269401482290267669294028049907592611541458202868144 255 5595955363972124362349490824765631502269755179851798363204864873139460383 256 10786550776092380327618282491483845968702132747165648032337892383940400280 257 20791745122611509722235953223369506994891555974022717693420353367906472056 258 40077377302278518677397995941101274733532737929090071681574652083189200864 259 77251628564954533089601722480720259199396181830130235770537762708175533584 260 148907301765936941816853954136674886896522608480408673177870660543211606785 261 287028052755781503306089625781865927824343084213651698323403428702482813290 262 553264360388951496889943298340362348653794612453280678953386504037059154524 263 1066451343475624475102488600739623422574056486977471286225198355990929108184 264 2055651058386294417115375478998526585948716792124812336679858949273682682784 265 3962394815006651892413897003860378285000910975769216000181847238004153758783 266 7637761577257522281521704381938890642177478867324780302040291047305824704276 267 14722258794126093066153465465537418935701163122196279925127195590574590254028 268 28378066244776561657204442330335214448828269757415088564029192825158251399872 269 54700481431166828897293509181671902311707822722705364791378526701042820116960 270 105438568047327005902173121359483426338414734469641513582575206164081486475137 271 203239374517396489522824538337027962034651990071958246863110121280857148245998 272 391756490240666885979495611208518505133602817021720213801093046971139706237968 273 755134914236557210301786780086701795818377364286025339038156901117121161076064 274 1455569347041947591706280050991731689325046905849345313284935275533199502035168 275 2805700126036568177510386980623979952311679077229049112987295344902317517595199 276 5408160877555739865497949422910931942588706164386139979111480568523777886944400 277 10424565264870812845016403234613345380043809511750559744421868090076416067650832 278 20093995615505068479731019689139988964269241659215094149805579279035710974225600 279 38732421883968189367755759327288246239213436412580842986326223282538222446416032 280 74659143641899810558001131673952512526115193747932636859665151220174127375236865 281 143910126406243881250504313924994093109641681331479133740218821871824476863529330 282 277395687547616949655992224615374840839239553151207707736015775653572537659407828 283 534697379479728830832253429541609692714209864643200321322225972028109364344590056 284 1030662337075489472296751099755931139189206292873819799658125720773680506242764080 285 1986665530509079134035501067837909765852297391999706962456586290327186885110291295 286 3829420934611914386820497821750825438594953102667934791172953758782549293357053260 287 7381446181676211823985003418886276036350666652184661874609891741911526049054698692 288 14228194983872694817137753408230942379987123439726123427897557511794942733764807328 289 27425727630669900161978755716705953620785040586578427056136989302816204961286850576 290 52864789730830721189922010365573997475717783781157147149817392315305223037463409857 291 101900158527049527993023522909397169512840614459646359508461830871827896781569766454 292 196418870872422844162062042399908062989330562267108057142313770001744267514084834216 293 378609546760972993506986331391585183598674001094489990856729982491693592294404861104 294 729793365891276086851993907066464413576562961602401554657322975680570979627522871632 295 1406721942051721452514065803767354829677408139423645962164828559045836736217582333407 296 2711543725576393377035108084625312489841975664387645564821195287219845575653594900360 297 5226668580280363909908154126850716916694620766508183072500076804437946883793104966504 298 10074727613799754826309321922309848649790567531921876154143423626384200175291805071904 299 19419661861708233565766649937553232886004572102241350753629524277087829370956087272176 300 37432601781364745679019234071339110942331736065059055545094219995129822005694592210945 301 72153659837153097981003360058052909394821496465730465525367244703039798435735589521530 302 139080651094025832052098565989255101872948372164952747978234412601641649987678074076556 303 268086574574251909277887810056200355096106176797983619802325401576899099800064343081208 304 516753487286795584990008970174847477306207781493725888851021278876710370229172598890240 305 996074372792226424300998706278355843670083826922392722156948337758290918452650605569535 306 1919995085747299750620994052498658777945346157379054978788529430813542038469565621617540 307 3700909520400573669189889539008062454017743942593157209598824449025442426951453169158524 308 7133732466226895429101891267959924552939381708388330799395323496473985754102841995235840 309 13750711445166995273213773565745001628572555635282935709939625714071261137976511391581440 310 26505348517541764122126548425211647413475027443643478697722303090384231357500372177593345 311 51090701949336228493632102797924636049004708729907902416656076749954920676531178733569150 312 98480494378271883318074316056841209643991673517222647623713329050884398926110904297979776 313 189827256290316871207046740845722494735043965326056964448031334605294812098118966600723712 314 365903801135466747140879708125699987841515375016830993186123043496518363058261421809865984 315 705302253753391730159632867826188328269555722590018507674523783902652494759022471442138623 316 1359513805557447231825633632854452020490106736450129112932391491055350068841513764150708096 317 2620547116736622580333192949652062831336221799383035578241069653059815738756916624003436416 318 5051266977182928289459339158458403167937399633440014192034107971514336665415714281406149120 319 9736630153230389831777798608791106348033283891863197390882092899532154967773167141002432256 320 18767958052707387933395964349756024367797012061136376274089662015161657440787311810562725889 321 36176402299857328634966295066657596715103917385822623435246932539267964812733109856974743682 322 69732257482978034689599397183663130598871612972262211292252795425476113886709303089946050948 323 134413247988773141089739455208867858029805826311084408392471482879437891108002891898485952776 324 259089865824315892347701111808944609711578368730305619394060872859343627248232616655969473296 325 499411773595924396762006259268133195055359725399474862514032083703525597055677921501376220703 326 962647144891991464889046223469608793395615533413127101592817234867783229298622733145777697724 327 1855562032301004895088493049755554456192359453853991991893381674310090344710536163201609344500 328 3576710816613236649087246644302241054354913081396899575394291865740742798313069434504732736224 329 6894331767402157405826792176795537498998247794063493531394522858622141969377906252353495999152 330 13289251761208390414891578094322941802941135862727512200275013633540758341700134583205615777601 331 25615856377524789364894109965176274812486656192041897298957210032213733454101646433265453857478 332 49376150722748573834699726880596995168780952930229802606021038390117376563492756703329298370456 333 95175590628883911020312207116891749283206992779062705636647784914494010328672443972153864004688 334 183456849490365664634797622056987961067415737764061917741901046970365878687966981691954232010224 335 353624447219522938854703666019652980331890339665396323283527080307190999034233828800702848242847 336 681633038061521088344513222074129685851294023138750749268096950582168264614366011168140242628216 337 1313889925400293602854326717267662376533807093347271695930172862774219152665239265632951186885976 338 2532604260171703294688341227418433003784407193915480686223697940633944295001806087293748509767264 339 4881751670853040924741884832779878046501398650066899454705494834297522711315645192895542787524304 340 9409878894486558910629065999540103112670906960468402586127462588287854423597056556990382726805761 341 18138124750911596732913618777006076539490519897798054422986828225993540582579747102812625210983306 342 34962359576422899862972910836744490702447232702248837150043483589212862012494254939992299235080636 343 67392114892674096431257480446070548401110058210582193613863269237791779729986703792690849960394008 344 129902478114495151937773076059361218755718717771097487773021043641286036748657762392486157133263712 345 250395077334503744964917086119182334398766528581726572959914624694284219073718468227981931539721663 346 482652029918095893196920553461358592258042537265655091496842421162574897564857189353151237868460020 347 930341700259768886530868196085972693813637841829061345843641358735936933117220123766310176501839404 348 1793291285626863676630478911725874839226165625447540498073419448234082086504453543739929503043284800 349 3456680093139232201323184747392388459696612533123983508373817852826878136260249325087372848953305888 350 6662965108943960657681452408665594584994458537666240443787721080959472053446780181946763766366890113 351 12843278187969825422165984263869830577730874538066825796078599740756369209328703174540376294865320206 352 24756214675679881957801100331653688461648111234304590246313558122776801485540186225314442413228801008 353 47719138065732900238971721751581502084070056843161639994553696797319520884575918906888955323414317216 354 91981596038326568276620258755770615708443501153199296480733575741812163632891588488690537797875328544 355 177300226967709175895559065102875636831892543768732352517679430402664855212336396795434311829383766975 356 341757175747448526368952145941881443086054212999397879239280261064573341215344090416328247363902213744 357 658758136819217170780103191552109197710460314764491168232246964006369880945147994607342052314575626480 358 1269797135572701441321234661352636893336850572685820696469940231215420241005720070307795149305736935744 359 2447612675107076314365849063949503170965257644218442096459146886689028318378548552126899760813598542944 360 4717925123246443452836139062796130705098622744668151840400614342975391781544760707458365209797813318913 361 9094093070745438379303325979650379967111191276336905801561948424886210221874177324500402172231724424082 362 17529428004671659587826548767748650736511922237909320434891649885766050562803206654393462292148873221684 363 33789058873770617734331862874144664579686993903132820173313359540316680884600693238479129434992009507624 364 65130505072434159154297876684339825988408730162047198250167572193944333450822837924831359109170420472304 365 125543085021621874855759614305883521271718837579426244659934530044913275120100915142204353008543027625695 366 241992076972498311332215902632116662576326483882515583518307111664940340018327652959908303844854330827308 367 466454725940324963076605256496484674416141045527121846601722573444114629473852099265423145397559788432932 368 899120393006879308418878650118824684252595097151110873030131787347912578063103505292367161360127567358240 369 1733110280941324457683459423553309542516781464140174547810096002501880822675384172659902963611084714244176 370 3340677476861027040511159232800735563761844090700922850960257474958848370230667430177601574213626400862657 371 6439362876749555769690102562969354464947361697519330118402207838252756400443007207395294844582398470898006 372 12412271027558786576303599869442224255478582349511538390202693103061398171412162315525166543767237153363080 373 23925421662110693844188321088765623826704569601871965907375254418774883764761221125757965926174346739367920 374 46117733043280063230693182753977938110892357739603757266940412835047886706847058078856028888737608764491664 375 88894788609699099420875206275155140658022871388506591682920568195136925043463448727534456203261591128120671 376 171350214342648643072060309987340926851098381079493853247438928552021093686483890247673617561940783785343336 377 330288157657738499567817020105239629446718179809476168104675164000980789201555618179822068580114330417323592 378 636650893653366305291445719121713635066731790017080370301975073583186694638350015233886171234054314095279264 379 1227184054263452547352198255489449332022571222294556983337009734331325502569852972388916313579371019426066864 380 2365473319917205995283521304703743523387119573200607374991098900467514080096242496050298170955480447724013057 381 4559596425491763347494982299420146119923140765321720896734758872383007066506001101852922724349020111662682778 382 8788904693325788195422147578735052610399563350833965625364842580765033343810446585526023380117925892908041964 383 16941158492998210085552849438348391585732394911650850880427710087946879992982543155818160589001797471720804664 384 32655132931732967623753500621207333839442218601007144777518410441562434483395233339247404864424223924015542464 385 62944792543548729252223479937710924155497317628813682180045721982657354886694224182444511557892967400307071871 386 121329988661605695156951977576001702191071494492305643463356685092931702706882447263036100391436914688951460964 387 233871072629885602118481807573268351771743425633777321301348527605098372069954447940546177402755903484994879964 388 450800986766772994151410765708188311957754456355903791722269345122249864146926352725274194216510009498268955264 389 868946840601813020679068030795169290076066694110800438667020279802937293810457472111300983568595795072522368064 390 1674948888660077312105912581652627655996636070592787195153994837623217232734220720040157455579298622744737664257 391 3228567788658548929054873185729253609802200646693268746844632990153502762761558992817278810767160330800523867550 392 6223264504687212255991264563885238867832657867752760172387917452701907153453163537694011444131564758116052855136 393 11995728022607651517831118362062289423707561279149616553053565560281564442759400722662748694046619506733836755008 394 23122509204613490014983168693329409557339055864188432667440110840760191591708343973214196404524643218395151141952 395 44570069520566902717860424805006191458681475657784078139726226843897165950682467226388235353469987814045564619647 396 85911571252475256506665976424283129307560750668874887532607820697640829138603375459959191896172815297290605371744 397 165599878000263300757340688284681019747288843469997014892827723942579751123753587382224372348214065836465157888352 398 319204027977918949996850258207299750070870125660844413232601882324877937804747774041785996002381512166196479021696 399 615285546751224409978717347721270090584401195457500393797763653808995684017787204110357795600238381113997806901440 400 1186001023981881917239574270637533989710120915257216709455801080774094202084891940994327355847006774413950049183233 401 2286090476711288577972482564850784850112681079845558531378994340850547575031180506528695519797840733530609492994722 402 4406581075422313855187624441416888680478073316221120047865160957758515398938607425675166667247467401224753828101092 403 8493958122866708760378398624626477610885276506781395682497720033192152860072467077308547338492553290283311177180488 404 16372630698982193110778079901531685131186151818105290971197676412575310036127146950506736881384868199452624547459536 405 31559260373982504304316585532425836272662182720953365232939551744376525870169401960019146406922729624491299045735839 406 60832430271253720030660688500000887695211684362061171934500109147902504165307623413509597294047618515451988598476956 407 117258279467085126206133752558584886709945295407901223821135057338046492931676639401344027920847769629679223368852820 408 226022600811303543651889106492543295809005314309021051959772394642900833003280811725379508503202985969075135560525152 409 435672570923624894193000133083554906486824476799936812948347112873226355970434476500252280125021103738697646573590768 410 839785881473267284081683680634683976700986770878920260663754674002076186070699551040485413843119477852903994101445697 411 1618739332675280848132706672769367065706761857395779349393009238856249867976091478667461230392191337190355999604414438 412 3120220385883476570059279592980149244703578419383657474964883420374453243020506317933578432863534904751032775839976056 413 6014418170955649596466670079467755193598151524458293897969994446106005653037731824141777357223866823532990416119426960 414 11593163770987674298740340025851955480709478572116650982991641779338784950105029171783302434322712543327283185665263152 415 22346541660502081313398996371069226984717970373354381705319528884675493714139358792526119454802305608801662377229080607 416 43074343988328881778665286069369086903729178889312984061246048530494737560302626106384777679212419880412968754853746776 417 83028467590774286987271292545758024562754779359242310647527213640615021877584745894835976925561304856074904733867517496 418 160042517010592924378075915012048293931911407194026327397084432835124038102131759965530176493898742888616819051615608032 419 308491870250198174457411489998244632383113335815936003811177223890909291254158490759277050553474773233906354917565952912 420 594637198839894267601423983625420037781508701258517625917034918897143088794177622726027981652147240859011047457902825217 421 1146200053691459653424182681181470988659288223627722267772823789263791440028052619345671185625082061837609126160951903658 422 2209371639792145019861094069817183952755821667896202224898120364886967858178520492796506394324602818819143347588036289820 423 4258700762573697115344112224622319611579731928598378122399156296938811678254909225627482612155306894749669876124456971608 424 8208909654897196056230812959246394590776350521380820240987135369986714065255659960495688173757139016265433397331347990304 425 15823182110954497844860201934867369143771192341503122856057235821076285041717142298265348365862130791671855747204793155391 426 30500164168217536036296221188553267298883096459378523444341647852888778643406231977185025546099179521506102368248634407124 427 58790956696642927052731348307289350645010371250860844663785175340890589428633943461573544697873756224193061388909232524428 428 113323212630712156990118584389956381678441010573123311205171194384842367179012977697519606783592205553636452901694008077248 429 218437515606527117924006355820666368766105670624865802169355253399698020292770295434543525393427272091007472406056668164192 430 421051849102099738003152509706465368388440148908228481482653270978319755543823448570821702420992413390343089064908543172993 431 811603534035981939970008798224377469477997201357078439520964894103750732444240665164458379295885647259180075761568451938862 432 1564416111375320952887286248141465588310984031463296034378144612866610875459847386867343213893897538294167090134227671353296 433 3015509010119929748784453911892974794943527052353468757551118031348379383740681796037166821004202871034697727366761334629344 434 5812580504633332379644901467965283221120948434082071712932880809297060747188593296639790116614978469978387982327466001094496 435 11204109160164565021286650426224101073853456719255914944383108347615801738833363144708758530808964526566432875590023459015999 436 21596614786293148102603292054223824678228916237154751449245251801127852745222485624253058682322043405873685675418478466093136 437 41628813461210975252319297860306183768146848442846206864112358989389094614985123861638774150750189273453204260702729260832976 438 80242117912302020755854141808719392741350169833338944970673599947429809846229565927240381480496175675871710794038697187036608 439 154671655319970709132063382149473502261579391232595818228414319085562558945270538557840972844377372881765033605749928372978720 440 298139201479776853242840113872722903449305325745935721512445529823509316151707713970973187157945781236963634335909833286941441 441 574681788173260558383076935691221982220381735254716691575645807845890779558192942317693315633569519068053582996401188107789746 442 1107734762885310141513834573522137780672616622066587176287179256702392464501400760773747857116388848862653961732099646954746516 443 2135227407858318262271815005235556168603883074299835407603684913457355119156571955620255332752281522049436212670160596722456424 444 4115783160396665815411566628321638834946186757367074996978955507829147679367873372682669692660185671217107391734571265071934128 445 7933427119313554777580293142770554766443068188988214272445465485834786042584039031394366198162425561197251149133232696856926815 446 15292172450453848996777509349849887550665754642721711853315285163823681305609885120471039080691281603326448715270064205606063884 447 29476610138022387852041184126177637320658892663376836530343391070944970146718369480168330304266174357790243468808028764257381252 448 56817992868186457441810553247119718472713902252453837653083097228432585174280167004716405275780067193531050724945896931792306080 449 109520202575976249068209539865917798110481617747540600309187238949036022669192460636750140858899948715844994058157222598512678032 450 211106978032638943358838786589065041454520167306092986345929012412237259295800882242105915519637471870492736967181212500168429249 451 406921783614824037720900063828280195358374579969464260838542739660650837285991879363740791958583662137659025219092360794730794614 452 784366957091625687589758943530382753396090267275551685146742088250356704425265389247313253612901149917527806969376692825204207976 453 1511915921315064917737707333813645788319466632298649532640401079272280823676250611489910101950022232641524563213807488718616109872 454 2914311640054153586407205127761373778528451646849758464971614919595525624683308762343070063041144516567204132369457754838719541712 455 5617516302075668229455571468933682515602383126393423943597300826778813990070816642444034210562651561263915527771734297177270654175 456 10828110820536512421190242874039084835846391672817383626356058913896977142855641405524327629166719460390172030324376233559810513736 457 20871854683981399154790726804547786918296693078359215567565375739543597581286017421801342004720537770862816253679375774294416819496 458 40231793446647733391843746275281928048273919524419781602490350399814914338895784232112773907491053309084107944144944059870217529120 459 77549275253241313197280287422802482318019387401989804740009085880034303053108259701882477751940962101601011755920430364901715516528 460 149481034204406958165105003376671282120436391677586185536420870933289792116145702761320921293319272641938107984069126432626160378881 461 288133957588277403909019763879303479405026391682354987446485682952682607089435764117117514957471825823486043937813876631692510244026 462 555396060492573408663248800954059171891756090286350759325405990165821616597585510812433687910223113876109271621948377489090603668556 463 1070560327538499083934653855632836415735238261048281737048321629931828318856275237392754601912955174443134435299751810918310989807992 464 2063571379823756854672027423842870349152457134694573669356634173983622334659442215083626726073969386784667858843583191471720264099456 465 3977661725443106751178949844309069416184477877711561153176847477033954877202738727405932530854619500927397609703097256510814367820031 466 7667189493297936098448879924738835352963929363740767318907209271115227147316041690694747546751767176031309175468380636389936225396036 467 14778982926103298788234511048523611534036102637195183878489012552064632678034497870577061405593311238186509079314812895290781847123516 468 28487405524668098492534368241414386652336967013342086019929703474197437037212720503761368209273667301929883723329873979663252704439040 469 54911239669512440130396709058985902955521476891989598370502772774411251739765998792439109692473365217075099587816164767854785144778624 470 105844817613581773509614468273662736494858475906267635587828698071788548602329258857472286854092110933222801565929232279198755921737217 471 204022445733865610920780056622586637636753022448794503856750186872461870057342476024249826161432454690414293956390083922007575618078398 472 393265908541627923053325602196649663739469942260393823835011361192859107436650454177922590917271598142642078833465354948724369389033280 473 758044411558587747614116836151884940826602917507445561650093018911520777836088187852083813625269528983354273943600835917785486073627520 474 1461177583447663055097836963244783978697684358122901524929683265048630303932410376911728517558065692749633448299385507067716187002476416 475 2816510349281744336686059458215905220900510240339535414271537832025472059262491494965984748262039274566044095032841781856233618083215615 476 5428998252829623062451338859809223804164267458230276324686325477178482248467640513907719670362646094441673896109293479790459660548352832 477 10464730597117618201849352117421797944589064974200158825537639593164105389498630573637516749808020590740705713385121604632194951707672384 478 20171416782676648656084587398691710948351527030892872089425186167416690001161172959422949685990771652498057152826642373346604417341717248 479 38881655981905634257071337834138637918005369703662842653920689069784749698389935541934170854423477612246480857353899239625492647680958080 480 74946801614529524177456616210061370615110229166986149893569840307544027337517379588902356960584915949926917619674956697394751677278700545 481 144464604976229425292461893560313517426056190875742023462453355137909572426567118663896994250807185805412161343240619914999043694009048258 482 278464479355341232383074435003205236907523316777283888099369070682655039463635606754156471751806351020083616973096118225365892436310424132 483 536757541928005816110064282607718762866695106523674904109312955197893388926110040548889993817621930387669176793365594077385180455279131016 484 1034633427874105997963057227381298887815384843343686965564705221326002028153830145555845816780820383163091872729377288915144868262877303952 485 1994320054133682471748657838552536405015659457520387781235840602344460028970142911522789276601055850376256827839079621132894984848475907359 486 3844175503291135518204853783544759292605262724165033539009227849551010485513718704381681558951304514947101494334918622350790926002942766460 487 7409886527226929804026633132086313348303002131552783189919086628419365931563801802009206646150802678874119371696741126476215959569575108788 488 14283015512525853791943201981564907933739309156581891475728860301640838474201493563469523298483983427360569566600116658875046738683871086560 489 27531397597177601585923346735748516979663233469820095985893015381955674920249156981383200780187146471558047260470856028834948609104864869168 490 53068475140221520700098035632944497554310807482119804190550190161566889811528171051243612283773237092739837693102632436537002233361253830977 491 102292774777151905881991217482344235816016352240074574842091152473582769137542623398105543008595169670532573891870346250723213540719564895494 492 197175663027076881959955801832602158283729702348596366494263218318746172343521444994201879371039536662191028412043951374970211121869554682200 493 380068310541627910127968401683639408633720095540610841512797576335851506212841396424934235443595089897021487257487786091065375505055238277840 494 732605223486078218670013456631530300287776957611401587039702137289747337505433635868485270107003033322484927254504716153295802401005611686512 495 1412141971831934916639928877630116103021243107740683369888854084417927785199339100685726927930232829552230016815906799870054602568649969542047 496 2721991168886717927397866537777887970226469863241292164935617016362272801261135577973348312851870489433927459739943253489385991596580374188600 497 5246806674746358972835777273723173782169210024133987963376970814405799430178749710952494746332701442205663891067842555603801772071291193695000 498 10113545038951090035543586145762708155704699952727365085241144052475747354144658025480055257221807794514306294878197325116538168637527149112160 499 19494484854416101852417158834893886011121622947843328583442585967661747370783882415091625244336612555706127662501889934079780534874048686537808 500 37576827737000268788194388792157655919222002787945973796996317850905566956368425729497523560742992281860025308187873068289506467179447403533569 501 72431664305113819648990911046537423868217535712650655429057018685448861111475715881021698808634114074286123156635802883089626942762314432878538 502 139616521935481280325146044819351673954265861401167322894737066556491922792772682051090902870935526706366582422203763210575452113453337672062076 503 269119498832011470614748503492940639752827022849607280704232989060508098231400706076701750484649245618218858549529329096034366058269148195011992 504 518744512809606839377079848150987393494532422751371232825023392153354449092017529738311875724961878680731589436556768257988951581664247703486176 505 999912197882213409965965307509817131069842842714796491853050466455803331227666633747126227889180765079603153564925663447688396696149048003438783 506 1927392731459313000282939703973096838271468149716942328277043914226157801343857551613230756969727416084920183973215524012287166449535781573999028 507 3715168940983144720240733363126842002588670438032717333659350761895823679894942421175370611068519305463473785524227284813998880785618225475935980 508 7161218383134277969866718222760743365424513853215827386614468534731139261558484136274039471652389365308728712498925240531963395512967302756859968 509 13803692253458949100356356597370499337354495283680283540403913677308924074024950742809767067579816851936725835561293712805937839444270357810233760 510 26607472309035684790746747887231181543639147724645770588954776888162044816822234851872407907270452938793848517557661762164187282192391667617028737 511 51287551886612056581210556070489266249006827299574598849632509862097931832300612152131585057571178461502776851142108000316087397935247553660058446 512 98859934832240968442180378777851690495424984161116480365605668962300039984706281883087799504073837617542079916759988715818175915084876881844180912 513 190558651281347658914494039332942637625425454469017133344596869389868940707854079629901559536495285869775431121021052191104388434656786460931501856 514 367313610309236368728631722068514775913496413654353983148789825102428957341683208516993352005410754887614136406480810669402839029869302564052769952 515 708019748309437052666516696249798370283353679584062195708624873316695869866544182182114296103551056836434424295403959576641490777546213460488511167 516 1364751944732262048751822836429107474317700531868549792567617236771293807900787752212097007149530935211366071739665811152966894157157179367316963888 517 2630643954632283129061465294080363258139976079575983104769628804580287575816869222541106214794988032805190063562571633590115612399229481852789746864 518 5070729257983218599208436548827783878654526704682949076194660739770706210925884365452310870053480779740604696004122214989126836363802177244647991872 519 9774144905657200829688241375587052981395556995711544169240531654438983464510085522387628388101550804593595255601763619308850833697735051925243213792 520 18840270063004964606709966054924307592507760311839026142772438435561271059153626862593142480099550552350756086908123279041060176617923890389997916417 521 36315788181277667164668109273419507710697820091809502492977259634351248310406465972974187953049570169490146102076580746929153459078690601412678868946 522 70000932407923051200274753252758652163255664104043021881184890464122209044996062723407269691304152306175102140590589860268191305758151720972567991028 523 134931135557862883801341069956689520447856801503403094686175120188473711879066241081362228512554823832609599585177057505547255775152501264700487990184 524 260088126210068566772993898537791987914318046011094645203109708722508440293622396640336828637008096860625603914752351391785660716607267477475732766576 525 501335982357132168939277831020659668236128331710350264263446979009455609528091166418080514793916643168900451742596579504530261256596611064561467616735 526 966356176532986670713887552767899828761558843328891026033916698384559970745775866863186841634783716168310757383116578262131369054114531527710256364524 527 1862711420658050290227500352283041005359862022553739030186648506304997732446555671002966413578263280030446412625642566663994546802470911334447944738020 528 3590491705758237696653659634609392490271867243604074965687121892421521753014045100924570598643971736228283225666108075822441837829789321404195401485856 529 6920895285306406826534325370680992992629416441197055286171134076120535065734467805208804368650935375595940847417463800253098014942971375330915070205136 530 13340454588255681484129372910341326317022704550683760308078821173231614521940844443999528222507954108022981243092331021001665768629346139597268672793537 531 25714552999978376297544858267914752805283850258038629590123725648078669073135913021135869603381124499877651728801545463741200168204577747666827089222550 532 49566394579298702304862216183546464605207838493523520150060802789852340413825270371268772793183985719724857044977448360818405789606684583999206233707080 533 95542297452839166913070772732483536720143809743442965334434483687283159074636495641612974987723999703221430864288788645814369741383579846594217065928304 534 184163699620371926999607220094286080447658203045688875382697833298445783083538523478017145606797064030846920881160113491375641467824188317857519061651472 535 354986944652488172515085067278230834578293701540693990457316845423659951645136202512034762991086173953670860519227895961749617167019030496117769450509407 536 684259336304997968732625276288546916351303552823349351324509965199241234217136492002933656378791223407464069309654246459758034165833483244568711811796264 537 1318952278030697235160388336393547368097399267153175182498959127608630128020447713634598539964398461095203281574331044558697662542060281905138217389885448 538 2542362258608555303407705900054611199474654724562907399663483771529977096966258931627584104941072922487185132284373300471580955342736983963682217713842592 539 4900560817596738679815804580014936318501651246080125923944269709761508410848979339777151064275348780943523343687586487451786269217649779609506916366033712 540 9446134690540989187116524092751641802425008790619557857431222574099356870052822477042267365559611387933375826855945078941822921268280528722896063281558017 541 18208010044776980405500422909214736688498714028415766363537935182999472505888508462081601074740431552459287584402235911423887808370727574201223414751319770 542 35097067811523263575840457482035926008900028789678357544576911238390314883756569210528603609516464643823371887230140778289077954199394866497308612112754092 543 67651773364437971848273209064017240818325402854793807689490338705250652670546879489429623114091856365159558642175908256106574953056052749030935006511665592 544 130402985911279205016730613548019545318149154463507489455036407700739796930244779639082095163908363949375593940664230024761363636894455718452363096657297472 545 251359837132017420846344703003287448833873300136395421052641592827380236990436736801121922962257116510817812054472514970580904352520630908181830130033036927 546 484511664219257861287188983097360160979247886244375075741745250471761001474984965140162244849773801469176336524542794029737920896670534242162436845314754084 547 933926260626992458998537508712684395949595743699071793938913589705131688066213361069795886090031138294529301161855447281186763839141673617827565078516754076 548 1800200747889546946148801808361351551080866084543349780188336840705012723461879842650162149065970420223899043681534986306266952725227294486624195150521842560 549 3469998509867814687280873003174683556843583014623192070921637273709285649993514905661242202968032476498422493422405742587772541813560133254796027204386387648 550 6688637182603611953715401303346079664853292729109988720790632954591191062996593074521362482973807836486027174790338970204964179274599635601410224278739738369 551 12892762700987966046143613623594799168727337571975602365839520658710621124518201183902562721097841871502878013056135146380190437652528736960658011712164722654 552 24851599141348939633288689738476913941505079400252132937740127727716110560970189006735329556105652604711226724950414845479194111465915800303488458345812691232 553 47902997534808332320428577668592476331929292715960916095291918614727208398478498170820496963145334789198554406219294704652121270206604306120352721541103539904 554 92335996559748849953576282334010269107015002417298640119662199955745131146963481435979751723322637101898686319016183666716469998599648478985909415877820692160 555 177983355936894087953437163364674458549176712105487291518533766956899071230930369797438140963671466367311345463242028363227975817924697322370408607476901645951 556 343073949172800209860730713105754117929626086638998980671228013255087521337342538410973719206245090863119812913427921580075761198196865907780159203241638569248 557 661296299204251480088172736473031321917747093877745828404715898782458932113714887815212108856384529121528399101905428314672328284927816015256829948137464447264 558 1274689600873694627855916895277470167503564895039530740714139878950190655828951277459603720749623723453858243797591561924692535299649027724393307174733825354624 559 2457043205187640405758257508220930065900114787661762841308617557944636180510939073483227689775924809805817801276166940182668600600698406969800704933589830017088 560 4736103054438386723563077853077185673251052863218038391098701348932373289790947777169017238588178153244324257089091852002109225383472116617231001259702758388225 561 9129132159703973237265424993048617228572479639797077801526174684609659058244553015927060757970111215625528701264755782424142689568747367326681843316163878207202 562 17596968020203694994442677249624203135227212185716409774647633470436859184375391144038909407083837902129529003427606136533613050852566918638106856684190291967140 563 33919246439533695361029437603970936102950859476393288808581127061923527712921831010618215093418052080805199763057620711142533566405484809551820406193646758579656 564 65381449673879750316300617699720942140001604165124814775853636565902419245332722947753202497060179351804581724839074482102398532210271212133840107453703687142224 565 126026796293321113909038157546364698606752155467031591160608571782872465200874498118337387755532180550364839192589057112202687839037070307650449213647704615896223 566 242924460426938254580810890099680779984931831294266104519690968881135271343504443220747714753094249885104149683913358441981232988505393247974216583979245353585244 567 468251952833672814167179102949737356834636450402815799264734304291833683502633495297456520099104661868078770364399110747428852926158219577310326311274300415203348 568 902584659227811932973328768295503777566322041329238309720887481521743839292345159584294825104791271655352340965740600783715172285910954345068832216354954071827040 569 1739787868781744115630356918891286612992642478493351804665921326477585259339357596220836447712522363958900100206642127085327946039611637478003824325256204456511856 570 3353548941270167117351675680236208527378532801519672018171234081172298053477840694323335507669512547367435361220695197058453204240186204648357199436864704297127489 571 6464173422113395980122540470372736274772133771745077931822777193463460835612176945425923300585930844849766572757477035674925175491867016048740182289750163240669734 572 12460094891393119146077901837795735192709631093087340064380820082635087987721720395554390081072757027831454375150554960602421498057575812520170038268226026066136120 573 24017605123558426359182474907295966607852940144845441819040752683748432136151095631524485337040722784007556409335369320421127823829240670695271244320097098060445200 574 46295422378335108602734592895700646602713237811197531833415584041019279012962833666828134226368923204056212718464096513756927701618869703912538664314937991664378544 575 89237295815400050088117510111165084678047942820875391648659934000866259972447826639332932945068333860744990075707497830455402198997553203176720129193011279031629599 576 172010418208686704196112479751957433081323751870005705365497090808269059109283476333239942589550736876640213578657518625235879222503239390304700076096272394822589464 577 331560741525980289246147057666119130969937872646924070666613361533903030230845232270925495098028716725448972782164482289869336946948902968089230113924318763579042808 578 639103877928402152133111640424942295332022805149002699514185970384057628325539368910326504859016710666890389154993595259317546070068565265483188983528540429097640416 579 1231912333478469195663488687954183944061332372486807867194956356727095977638115904153824875491664498129724565591523094004878164438518260827053839302742142866530902288 580 2374587371141538341238859865797202803444616802152740342741252779453325695303783981668316818038260662398704141107338690179300926678038968450930958476291274454030174977 581 4577164324074389978281607251842448173807909852435474980117008468098382331498284487003393693486970587920768068636019861733365974133574697511557216876486276513237760490 582 8822767906622799667317067446018777216645881832224025889567403574662861632765723741735861891875912459116087164489875241176862611320200492055025203639048234262896478172 583 17006431935317197182501023251612612137959740859299049079620621178941665637205908114561397278892808207565283939824756887094407676570332418844567218294567928096695315928 584 32780951537155925169338557815271040331858149346111290292046286001156235296773700324968969682293951917000843314057990680183937188702146576862080597286393713326859729568 585 63187315703170311997438255764744877860271681890069840241351319222859144898243616668269622546549643171602982487008642670188573450726254185273230236096496152199689284159 586 121797467082266234016594904277647307546735453927704205502585629977619907464988948849535851399612315755285196905381265478643780927318933673034903255316506027886140807828 587 234772166257909668365872741109275837876825026023184385115603856380576953297212173957335840907348719051454306646272655716110699243317666854014781306993963821509385137484 588 452537900580502139549244458966939063615690311187069721151587091582212240957218439800110284535804629895343329352720554545126990810065001289184995395693359714922074959040 589 872294849623848353929150360118607086899522473028028152011127897163268246617663179275251599389315307873685815391383118410070044431427856001507910194100325716517290188512 590 1681402383544526395860862464472469295938773264165986463780904475103677348337082741882233576232080972575768648295757594149951515412129457817742590152104155280834891092865 591 3241007300006786557705130024667291284330811074404268722059223320229734789209176534914931301064549629396252099686133922821259249896939981962450277048891804533783641377902 592 6247242433755663447044387308225306730784797122785353059002842784078892625121140895872526761221750539741049892725995189926407800550562297070885772790789645246057897618320 593 12041946966930824754539530157483674397953903934383636396854098476575573009285063351944943237907696449586756456099269825307688610291059592852586550185885930777193720277600 594 23211599084237801155149909954848741709008285395739244641697069055987877771952463524614634876426077591299827096807156532205307176150691329703665190177671535837870150366688 595 44741795784931075914438957445225014122077797527312502819613233636872078195567844307347036176620074210023885545318555470260662836889253201589587790203238916394905409640511 596 86242584269855365271172784865782736959824783980220736917167243953514421601926512079779141052175598790651518990950977017700066423881566421216725303357586028256027177903120 597 166237926105955067095301182423340167188864770837656120775331645122949950578731883263685755343129447041561988089175958845473725047212570545362564833924382411265996458187920 598 320433905244979309436062834689196659979775637740928605153809191769324328148178703175426567448351197633537219722252647865639761484134081497872543117662878891754799196098240 599 617656211405720817716975759423544578250542990086117965665921314482660778524404942826238500020276317675774612347698139199074215792117471666041421045148086247671728241829792 600 1190570627026510559519512561401864142379008182644923428512229395328449478853242041345129963863932561141525339150077722927887768747345690130493254300092933578948551074019073 601 2294898669783165753767852337937945547798191581309626120107291546703384536104557570610480786675689523492399159309204468838075471070809813839769783296828281129641074970135026 602 4423559413460376440440403493452550928407518391781596119439251448283819121630383257957275818008249599943236330529232978830677217094407057134177001759732179848016153482082132 603 8526684921675773571444744152215905196835261145822263633724693704798313915112587812739125068568148002252935441336213309795714672704680032770481460401801480804277507768066024 604 16435713631945826325172512545008265815419979301558409301783466095113967051700770682652011637116019686830096270324728480392355129617242593874921499758454875360883287294302256 605 31680856636865142090825512528614667488460950420471895175054702794899484624548299323958893310368106812518667201499379237856822490487139497619349745216816817142818023514585439 606 61066814603947118427883172719291389429123709259634164230002114043095584712992041077307305834060524101544935243689554006875569509903469181398929707136805353155994972059035852 607 117710069794433860415325941945130227929839900127486732340564976637907350304353698896657335850112798603146634156849875034920461802712531305663682412513878526463973790635989572 608 226893454667191947259207139738044550662844539109151201047405259571016386693594809980575546631657449204040332872363536760045208932720382578556883364625955572123670073503913120 609 437351195702438068193241766931080835510269098916743992793027053046918806335488849278499081626198878721250569474402345039698062735823522563238845229493456268886456859713523984 610 843021534768010994295658021333547003532077247413016090410999403298938128046429399233039269942029650629982471747305310841539302981159905628858340713770095720630095695912462529 611 1624976254932074870163432869947802617635030785566398016591996692554780671379866757388771234049998777158420008250921067676203036452416342076317751720403386088104196419765889206 612 3132242440069715879911539797950475007340221671005309300843428408471653992455379815880885132249884755713693382344992260317485611102120152846971821028292893649744419048895788840 613 6037591425472239812563872456162905464017598802901467400639451557372291598217164821781194717868112062223346431817620983874926013271519923115386758691959831727365168024287664560 614 11637831655242041556934503145394730092524928506886190808485876061697664390098840794283890354110025245725442294160839622710153963807216323667534672154426207185843879188861805136 615 22432641775716072119573348269455913181517779766359365526560752720096390652151252189334741438278020840820902116574373934578768624633272741706211003595082318651057662681811147743 616 43240307296500069368983263668964023745400528747152333036529508747638000632922637621280711642506042904483384224897826801481334212814129141336104255469761251214011128943856406280 617 83348372152930422858054987539977572483460835823299356772215589086804347273389895426680538152762201053253075067450661342645182814526138129825236689911229608778277838838817023720 618 160659152880388605903546102623792239502904072843697246143791726616236402948562626031579881587656290044282803703083701701415439615780756336535086621130499385829190509653346382880 619 309680474105535170250157702102189748913283217180508301479097577170775141507026411268875872821202554842840165112006563780120725267754296349402638570106572564472537140117830960624 620 596928306435354268380742055934923584645048654594657237431634401621453892361901570348417004204127088844859428107438753625662681910875319957099066136618062810294016617553850773505 621 1150616305574208467392500848200883145544696780442162141826739294495269784090880503075553296765748134785235471989979680449844029608936510772862028017766364369374022106163845140730 622 2217884238995486511926946708861788718605932725061024926881262999903735220908371110724426055378734068517217868912508699557042876403346883415898819345621499129969766373488873257740 623 4275109325110584417950347315099785197708961377278352607618734273191234038868179595417272229169811846990152934121933697412670313190913010495262552070112498874110342237324400132600 624 8240538176115633665650536928097380646504639537376196913758370969211692936229332779565668585518421139137465703131860831045219901114071724641122465570118425183748147334530969304576 625 15884148045795913062920331800259837708364230420157736590085107536801931980096763988782920166832715189430071978156282908464777120317268129325145865003618787557202278051508087835647 626 30617679786017617658448162752318792271183764059873311038343475779108594176102647474490287036899682244074908484322586136479710211025599747877429701989471210745030533996852330530564 627 59017475333039748804969378795775795823761595394685597149805688558313453131296923838256148018420630419632599099732663573402377545647852612338960584633320922360091301620215787803388 628 113759841340968913191988410276451806449814229412092841691992642843435672223725668081095023807671448992275045265343393449392084778104792214182658617196529345846072261003107175474176 629 219279144505822192718326283624806232253123819286809486470226914717659651511222003382624379029824476845412624827554926067738949655095512703724194768822940266508396374671683381643776 630 422674140965848472373732235449352626797883408153461236350368721898517371042347242776465837892816238501395177676953569227013122189873757278123243672642261745459590471291858675451905 631 814730602145679327089016308146386461324583052247049161662393968017926147908591838078441388748732794758715446869584552317546534168721914808369057643295052280174150408586865020373246 632 1570443728958318905373063237496997126825404509099412726174982247477538842685886752318626629479044959097798294639436441061690690791795977004399154701956783637988209515553514252943104 633 3027127616575668897554138064717542447200994788786732610657971852111642013148047836556158235150418469203321544013529488673989296805487161794615650786717037930130346770103921330412032 634 5834976088645515602389949845810278662148865758286655734845716789505624374784873669729692091271012461561230463199504051280239643955878810885507106804611135593752297165536159279180288 635 11247278036325182732406167456171204697499848108419850233341064857112731378527400096682918344649208684621065748722054533333466165721883864492890969936580009442045003859780459882908671 636 21679825470504686137723318604196022933675113164592651305019735746207536609146208355287395300549684574483416050574524514349385797275045814177412882229864966603915857310974054745444096 637 41789207212051053370073573970895048740524821820085889883864489244937534375606529958256163971620324189869033806509612587637080903758295651350426609757773149569843505106394595237945088 638 80551286807526437842593009877072555033848648851385047157071006637763426738065012079956169708090229910534746069005695686600172510711104140906237568728829261209556663442685269145478144 639 155267597526407360082796069908334831405548431944483438579296296486021229101345150490182647324909447359508261674811887321920105377466329470926968030653047386825361029719834379011776000 640 299287917016489537433185972360498458113597015780547026925251528114929726824162900883682376305169686034395457600901720110506744589210775077361045091369514764208677055579888298140643329 641 576896008562474388728648626116800893293518918396501402545483320483651917039179593412077357309789687494307499151228915706664103381146504340544677300509164561813438253848802541535842562 642 1112002809912897724087223678262706737846513014972916915207102151722366299702752656865898550647959050798745964495948218825691125858534713029738927991260555974057033002591210487833740036 643 2143454333018269010331854346648340920659177381094448783257133296806969172667440301651840931587827871686957182922890741964782079206358321918571618413792282686904509341739735706522001928 644 4131641068510130660580912623388347009912806330244414127934970297127917116233535452813499215850746296014406104170969596607644053035250314366216268796931517986983657653759637034032227856 645 7963994220003771783728639274416195561712015644708281228944689066140904505642908004743316055396322905994416750741037473104781361481289853655071492502493521209758638251939385769923812383 646 15351092431445069178728629922715590230130512371020061055343894811798157094246636416074554753482856124494526002330846030502898619581433202969598307704477877857703838250029968998311782204 647 29590182052977240633370036167168473722414511727067205195480687471873947888790520175283210956317753198190306040165743842180106113304331692909457687417695199741350643497468727508789824372 648 57036909772936212256408217987688606524169846073039961607704241646940926604913600048914580981047678524693654897408596942395430147402305063900343756421598116795796777653197719311057646816 649 109942178477362293852235523351988866038426885815835509087473512996753936093593664645015662746244610753372903690646224288183216241769359813434471244046264715604609897652635801588083065776 650 211920362734720815920742407429561536515141755986962736946002336927366967681544421285288009437092898600751390630551411103261651122057429773213870995590035909999461157053332217406242319169 651 408489633037996562662756184936407482800152999602905412836660779042935778268842206154501464120702941077008255258771976176020403624533426343458143683475593942141218475856634465814172856134 652 787389084023015884692142333705646491877891487478743620477840870613997608648893892133719717285088128955826204477378208509860701135762520994006829679533492684541086308215800204119555887896 653 1517741258273095557127876449423604377231613128884447279347977499581054290692874184218524853589128579386958754057347820077325972124122736924113315602645387252286375838778402688928054128976 654 2925540338068828820403517375495219888424799371953059049608481486165354645292154703792034044432012548020544604424049415866468728006476114034792159961244509788968141779904169576268025192176 655 5639160313402936824886292343560878240334456987919155362270960635403342322902764986298780079426932197440337818217547420629675804890894798296370448926898983667936822402755006935129808065183 656 10869830993767877087109828502185348997868760976235405311705260491763748867536687766443058694733161453803667381176322865083331206157256170249282754170322373393732426329653379404445443274232 657 20952272903512738289527514670665051503859630464992067002932680112913500126424481640752397672181234778651508557875267521656801711178749819504558678661111254102923766351090958604771330660568 658 40386804548752381021927152891906498630487647801099686726517382726245945962156089097286270490773340977916058361693187223236277450233376902085004041719577120953561156863403514520614607192160 659 77848068759435933223450788408317777372550496230246314403426283966326537279020023490780506937114669407811572118962325030606086172460277690135215923477909732118154171946902859464961189192144 660 150056977205468929622015284473074676504766535472573473444581607297249732235137281995262233794802406618182806419707102640582496540029660581974061398028920480568371521491050711994792570319105 661 289244123417169982156920740443964004011664309968911541577457954102735715602737876224081408894871651782561945458237882416081661873902064993698840041887518587743010616652448044585139697363978 662 557535973930827226024313966217262956519468989472831016151983228092557931079051270807410420117562068786472382358600497310506522036625380167893121405113925921383097466953805130565508064067388 663 1074685143312902071026700779542619414408450331144562345577449073458869916195946452517534569744350796595028706355507807397776766623017383433701238768508274721812633777044206746610401520942616 664 2071522217866368208829950770676921051444350166058878376751471862951413295112872881544288632551586923782245840592053289764947447073574489177267261613538639711507113382141510633755841852693088 665 3992987458527267488037886256880767426383933796645183280058362118605576857990608481093315031308371440946308874764399476889312397607119317772560461829048358942445855242791970555516891135067071 666 7696730793637364993918851773317570848756203283321455018539266283108418000378479085962548653721871230110055804070561071362543133340336570551422083616209199297148699868931493066448642572770164 667 14835925613343902761813389580417878740992937577170079020926549338124278069677906901117686887326180391433639225782521645414579744644047760934951045827304472672914302270909181002331777081472940 668 28597166083374903452600078381293138067577424823195595696275649602789686223159867349717839204908009986272249745209535483431382722665078138436200852886100670624015970764774155258053152642003264 669 55122809948883438696370205991909355083710499480332313015799827342627959151206861817891389777264433048762253649827017677097817998256581787695134444158662701536524828147406799882350463431313440 670 106252632439239609904702525726937942741037065164019442751541292566650341444423115154689464523220494656578198424889635877306323598906044257617708426488277044130603801052021629209184035727559809 671 204808534084841854815486199680558314633317927044717430484543318850192264888467751223416380392719118083046341045708710683250104064471751944683994769360344888964058902235111765351919428882349454 672 394781142556339806869159009780698750525642916512264781948160088362260251707257595545715073898112055774659042865634899721085628384299456128433038492893385305255203502199314349701507080683225968 673 760965119029304710285717941180104362983708408201333968200044527121730817191355323741712308591316101563045835986060263958739874045933834118429876132900669939886391033633854544144961008724448672 674 1466807428109725981875065676368299370883706316922335623384289226900833675231503785665533227405367770077329418322293510240381930093611086449164617821642677178236257239120302288407571554017583904 675 2827362223780212353845428827009660799026375568680651804017037161235017009018584456176376990287515045498080638219697384603457536588316128640711527216797077312341910677188582947605959072307607999 676 5449915913475582852875371454338763283419433210316586177549531003619841753148701161129337600182310972913114935393686058523664969112160505336739059664233809735719762452142054129859998715732866544 677 10505050684394825898881583898896827816313223504120907573150901918877423254590144726712960126466509890051570827921737217326244309840021554545045080835574234166184321402084793910018490350782507120 678 20249136249760347087477449856613551269642738600040481178101759310633115691988934129684207944341703678540095819857414170693748745634109274971660285538247798392482251770535733275892019692840565568 679 39031465071410968193079834036858803168401770883158626732819229394365397708746364473702882661278039587002862221392534831147115561174607463494155953254852919606728246301951164263376467831663547232 680 75235567919041724032314239246707945537777166197636601661621421627495778408474144491229388332268564128507643804565372277690773585760898798347600379292908761901114581926713745579146976591019486465 681 145021219924607865211753107039077127792134899184956617145693312251371715063799587821329439064354817284102172673737058496857882202409637091358461698921583714066509401401285437028433954466306106386 682 279537389164820904524624630179257427767956574865792326718235722583866006873009030915945918002243124678152774519552379776389520094979252628171878317007593193966834481400486080146849418581829705652 683 538825642079881461961771810501901304266270411131544172258369685857098898054029127702207628060144545677765453219247345382085291444324395981372096348476938589541186711030436427017806817470818845736 684 1038619819088351955730463786966943805364139051379929717783920142319832398399311890930712373459011051768528044217102155933023467327474184499250036743699024259475645175758921689772237167109974144240 685 2002004070257662187428613334687179665190500936562222833906218863012169018390149637370195358585753539408548444629638939588356161069187470200152473108105139757050175769591129633965327357628928802015 686 3858986920590716509645473562335282202588866973939489050666744413772966321716499686919061278107152261532994716585540820679854439935965303308946484517288695800033842137780973830902220760791551497644 687 7438436452016612114766322494491306977409777373013185774615253104962066636559990342922176638212061398387836658651529261583319359776951353989721090717569798406100849794161461581657592103001273289636 688 14338047261953342767570873178480712650553284334894827376972136524067034375065951558142145648363978251097907864083811177784553428109578311998070085086662658222660512877292486736297377388531727733536 689 27637474704818333579411282569994481495742429618409725036160352905814236351732591225353578923268945450427287683950520199636083388891682439496890133429626292185845380578826051782822517609953481322832 690 53272945339379004971393951805301783326294358300257227238414486948616303685075032813336962487952137361446026923271401459683810616714177408793627793751147444614640585388060973931679707862278033843649 691 102686903758167293433142430048268284449999849626574965426162229483459641048433565939754863697797122461359059129957262098687766793492389514278309102985006193429247328638340974032457194963764516189654 692 197935371064317974751518537602045261922589921880136745077709205861957215460307141536587550757382183524330281601262994935792214227207827674566897115252442588452393807482520486483256797824527759089672 693 381532694866682606735466202025609811194626559425378662778446275199847396545548331515032955866400388797562655338442178693799875026306077037135724145418222518682127102087748486230216218260523790445808 694 735427915028546879891521121481225140893510689232347600520732197493880556739364071804712332809531832144698022992933837187963666663720471634774558157406818745178408823596670920677609918911094099568784 695 1417582884717714754811648291157148498460727020164437973803049908039144809793653110796087703131111526927950019062596272916243522710726765860755488521062490045742177061805280867423540129959910165293919 696 2732478865677262216190154152266028712471454190702300982179937586594829978538872655652420542564425931394540978995235283733799278627961142207232667939139973898055106794972220760814623064956055814398184 697 5267022360290206457628789766930012163020318459524465219282165967327702741617438169768253534371469679264751676389207572531806343028714456739898438763027505207657819782461921035145989332087583869706696 698 10152512025713730308522113331834414514846010359623551775785885659455558086689328008021474112876538969731940697439972966369812811031122836442661153380636787896633512462836093584061762445914643948967584 699 19569596136398913737152705542187603888798510030014755951051039121417235616639291944238235892943546107319183371887012095551661955398525201250547748603866757048088616102075516247445914972918193798366384 700 37721609388080112719493762793218059279136293039865073928299028334795326423484930777680384082755980687710416724711427918187080388086323636640340008686671024050435055142345751627468289815876477431438849 701 72710739910482963222797371434170089845801131889027846874418119082995822868430988899708347622947535444026292470427620552640361497544686131073447349434202074202815003489719282494121956566796899048479514 702 140154457460675719987965953101410167528581945318531228529554072198663942995244539629648441711523601208787833264466033532748916652060657805406996260105376643197972187196976643953097923801506214227252332 703 270156402895637709667409792870985920542317880277438905283322258737872327903799751251275409310170663447843725831492094099128020493090192774371331366830116498499310861931117194322134085157097784505537080 704 520743209654876505597666880199784237195837250524863054615593478354327420190960210558312582727397780788368268291097176102704379030781860347492114985056366239950533107760158872396822255341277375212707776 705 1003764809921672898475839997606350415112538208009861035302887928373859513958435490338944781372039580889026119857482924287221677673477397058343889961426061455850631160377971993166176220866678272993976703 706 1934818879932862833728882623778530740379275284130694223731357737664723205048439991778181215121131626334025947244538228021802993849410107985614332573417920837498447317266224703838230485166559646939473892 707 3729483302405049947469799294455651313229968622942857218933161403130782467101635443926713988530739651459264061224610422510857071046759558165821668886730465031798922447335472763723363046531613079651695452 708 7188810201914462185272188796040316705917619365608275532583000547523692606299471136602152567751308639470684396617728750922586121600428923557272006406630813565098534032739828333124592007906128374797853824 709 13856877194174047864946710711880849174639401480691688010550407616693057792407982062645992552775219498153000524944360325742467864170075986767051897828205260890246534957719497793852361760470979374382999872 710 26709989578426422831417581426155347934166264753373514985797927305012256070857528634953040324178399415416974930031237727197714050666674576475759905694984460324642438755061023594538547300075280475772023041 711 51485160276919982829106280228532165127953254222616335747864496872359788936666617278127899433235667204499923912817937226373625107483939044965905478816550999811786430192855822485238864114984001304604572190 712 99240837251434915710742761162608678942676539822289814276795832341588795406231599112329084877940594757540583764411264030236393143921118531765989288746371534591773937938376172206754365183436389529557448928 713 191292864300955369236213333529177041179435460278971353021008664135653898206163727088056017188129880875610483132204799309550200166241808139974706571086112255618449341844012516080384138358966650684317044032 714 368728851407736690607479956346473233184231519077251018031466920654614738619919472113466041823484542253067965739465238293357932468313540293182361244344019250346652148730305534366915914957462321994251088192 715 710747713237046958383542331266791118434296773401128521077135914004217221168981415591979043322790685090718956548899238859518150885960406009888962582993054040368661858705550045139293282614849363512730153343 716 1370010266197173933937978382305050071740640292579640706406407331136074653401296213905830187212345702976937989184980540492662676664436872974812019687169557080925537287218244267793347701114714725720855734496 717 2640779695142912952165214003447491464538604045336991598536018829930560511396360828699331289546750811196335394605549816955088960184952627417858050085592742627259300636498112363379941037045993061912154020064 718 5090266525984870535094214673365805887897772630395011844051028995725467124586557930310606561905371741517060306078894834600627720203663446695741393600099372998900151931152212210679497935733019473139990996096 719 9811804200562004379580949390385138542611313741712772670070591070796319510553196388507747081987258940781052646418324430907897507939013353098300425955854726747453651713574118886992079956508576624285730904000 720 18912860687886961800778356449503485966788330710024416819064046227588421799937411361423515120651727196471386336287749622956276864992066300186711889328716399454538641568442687728844866630402303885058731654657 721 36455711109576749667618734516701921861836021127469192931721685124040768946473526508941200054091108689965834683390518705419891053319695727398611758970263241828151745849667131189896385559689893044396607574818 722 70270642524010586383072255029956352259133438209601394264907351418150977381550692189183068818635466568735333972175487593884693146454438827379365467854933741029044191062836150016412830082333793026881061129572 723 135451018522036302231050295386546898630369103788807776685763673840576487638514826448055531075365561395953607638272080353168758572705214208062989542109768109059188230194520087822146162228934566580622131263048 724 261090232843510600082519641382708658718126893835902780701456756610356655766476456507603315068743863851126162630125836275429619637471415063027678658263681491370922808675466056757300244501360556536958531622096 725 503267604999134238364260926315913831469465456961781144583849466993124889733015501653783115016836000505780938923963922927902962409950763825868645427198646583287306975782489425785755622372318809188858331589535 726 970079498888691727060903118115125741077094892796093096235977248862209010519557476798625029979580892321596043164537327150386033766581831924338679095427029924746462205715311720381614859184947725333320055604252 727 1869888355253372867738733981200295129895056347382584798207047146306267043657564261408066991140526318074456752356899166706887374386709225021297992722999126108463880220367787290746816888287561657639759050078932 728 3604325691984709433246417667014043361159743590976361819728330618771957599676613696368078451205687074752959897075526253060605990200713235834532995903888484107868572210541054493671487614346188748698895968894816 729 6947561151125908266410315692645378063601360288116820858755204480933558543586750936228553587342630285654793631520926669845782360763955056606038313149513286724366221612406642930585674984191016940860833406167536 730 13391854697252682294456370458974842295733255119271860572926559494873992197440486370803324059668424570803806324117889416763661759117959349386207980871827926865445136249030796435385594346009715072532808480745537 731 25813629895616672861851837799834558850389415345747628049617141740885775384361415264808023089357268249286016605071241506376937484469336866848077282648228823806143810292346281150389573832834482419732296905886822 732 49757371435979972855964941618468822570883774344112671301027236335465283725065266268207979187574010180497576457785583846046987594551964508674856572573458521503823740364324775010032330777381403181824834761694712 733 95910417179975236278683465569923601780607805097248980782326142052158609850453918840047879923942333286242193018495641439033369198903215781515180149243028558899778908518108495526393173940416617614950773554494608 734 184873273208824564290956615447201825497614249906381140705897079623383661157321086743867206260542036286829592405470356208220956037042476506424321985336543831075191595423810348122200672896642218289040713702821680 735 356354691720396446287456860435428808699495244693490420838867599751893330117201687116931088461415648002855378486822822999678250314966993663462435989801259735284938054598589899809015751447274721505548618924897823 736 686895753545176219713061883071023058548601074041233213628118057762900884850041958969054153833474027756424740368574404492979563145464650460076794696954290646763732298904833518467641929061714960591364940943908824 737 1324034135654372466570158824523577294526318373738353755955208879190336485975018651669900328479374045332351904279363225139912138696377336411478732821335122772023640857445342261925251527346048518000905047126122936 738 2552157854128769696861634183477230987272028942379458531128091616328514362099583384499752777034805757378461615540230808840790908193851457041442285493427216985147502806372576028324109880751680418386859320697751264 739 4919442435048714829432311751507260149046443634852535921550286153033645063041845682255638347809069478470093638674991261473360860350660437576460249001517890139219814017321341708526019088606718618484677927692680848 740 9482530178377033212577166642579091489393392025011581422261704706315396795966489677394345607156723308937331898863159699947043470386353881489458062013234520543154689980044093517243022425766162515463807236460463873 741 18278164603208890205441271402087159920238182975981929630895291354867892707082937395819637060479972590118239057357744995401107377627243112518839329329514750439545647661183353516018402922470610070336249531977018922 742 35232295070763407944312383979650742545950047578225505505835373830545448928190856139969373792480571134904126210436126765662302616558108888626199925837694378107067654464921364770111554317595171622671594016827914908 743 67912432287398046191763133775824254104628066214071552480542656044762383494282128895438994807926336512429790805332022722483814324922366320210957566181961539228987806123470153511898998754438662826956328712958078552 744 130905422139747377554093955800141248060209688793290569039535025936491121925522412108622351268043603546389487971989054183494267789494072202845454883362405188318755798229618965315271978420270607035427979498223476256 745 252328314101117721895610744957703404631025985561569556656808347166666847055078334539850356928930483783841644045114948667041492108601790524201451704711575856094356906479193837113300934414775051555392151759986488639 746 486378463599026553585780218513319649341813788147157183682721402978465801403073731683881076797380994977565049032872152338681876839576337935884064080093636961749168165297204320710583465907079493040448053987995958356 747 937524632127289699227248053046988556137677528716088861859607432126386153877956607227792779802281418820225971855308177911701451062594566983141928234349579545391268676129487276651055377496563814458224513959164001804 748 1807136831967181352262732972318152858170726991218106171238672208208009924261631085560146564796636501128022152905284333100919087800266767646072898902517197551553549546135504399790211756238688966089492699205369925056 749 3483368241794615326971371988836164468281244293642921773437809390479528726597739759011670778325229398709654817838579612018343907811039463089300342921671989914788343294041389834265151534057107325143557418912516373856 750 6714408169488112932047133232714625531931462601724273990218810433792390606140401183483491199721528313635467991632044275369646323513477135654399234138632403973482329681603585831417002133699439598731722686065046259073 751 12942437875377199310508486246915931414521111415301390796754899464606315410877728635283101322645675632293370934231216398400610770187377933372914404197171170985215491197909967342123420801491799704422997318142096559790 752 24947351118627108921789724440784874272904545301886692731650191497086244667877500663338409865489069845766515896607124618889520089312161299762686880159992762425039713719690447407595786225487035594387770122325029117776 753 48087565405287036491316715909251595687638363612555279292061710785964479411493370241116673166181503190405009640308964904678121090824055831879300861417468327298525877893245390415401360694735382222686047545444688310496 754 92691762568779457655662059829667026906995482931467636810685612181449430096389000723221675554037776982100364462779350197337898273837072200669301379913264664682263412492449390996537569855413657120228537671976860247136 755 178669116968070802379276986426619428282059503261210999631152413929106469586637600262959859908354025650565260933926656119306150224160667265684203525687896925391044495303295196161658137577127874641725352657888674235199 756 344395796060764405448045486606322925149597895107120608465549928393606623762397471890636618494062375668837150933622095840211689678133956597995492647178622679796873499408680424981192854352763949579027707997635251910608 757 663844241002901701974301248771860976026291244912354524199449665290127002856917443117934827122635681491907785970637067061533859266955751896228298414197252597168707285097670402554789922480040863563667645872945474703440 758 1279600916600516367457285781634470356364944126212153769106837619794289526302341515994752981079089859793410562300965169218389597443087447960577295966977036867038888692302095414694178484265346344904649244200446261096384 759 2466510070632253277258909503439273685822892769492839901402989627407129622508294031266284286604141942604720760139150988239441296612337823720485290554040809069395513972111741438391819398675279032689069950728915661945632 760 4754351024296435752138542020451927943363726035724468803174826840885152775429950462269608713299929859558876259344375320359576443000514980175286377582393721213399983448920187680621980659773430190736414548799942649656065 761 9164306252532107098829038554297532961577854176341816997884103753376698927097503452648580808105797343448915367755128544878941196322896003752577262517608819747003093398431694936262768465194096431893801389602250047401522 762 17664768264061312495683775859823204947129417107771279471568757841463270851338089462179226789088959005405922949539620022696348533378836255608926226621020386896837479511765719469970747007908152000223935133331554620099604 763 34049935611522108623910265938011939537893890089330405174030678063132252176373837408363700597098828151018435336778274876174307469314585063257275157275063736926636070331229343525247315531550957655543221022462662979102824 764 65633361152411963970561622372584605389964887409167970446658366498857374730239380785461116907593514359432149913417398764109173642016832302794065023996086664783876626690346945612102811664426636278397372094196410296260016 765 126512371280527492188984702724717282836566048782611472090141906156829596685048811108652625101887098859305423567490422207858770841033149625412843670409779608354353269931773703543583642669079842366058329639592877942863967 766 243860436308522877279140366895137032711554243388881127182399708560282494443000118764656669395668400375161931767225715870838600485743403247073110078301950396961703446465115712150904516872965588300222857889583505838326412 767 470056104352984442062596957930450860475979069669990974893230659279101718034662148067134112002247841744917940584911811718980852438107970238537293929982880407026569413418465704831838286738023024600221780645835457056553220 768 906062273094446775501283649922889781414064249250651544612430640495071183892950458725904523407396855338817445833045348561787397406901355413817312702690697077126502756505702066138429257944495091544900340269208251134003616 769 1746491185036481587032005677473194957438163611092135118778202914491284993055661536666347929907200196318202741752673298359465621171785878524840560381385307489469128886321057186664755704224563546811403308444220091971747216 770 3366469998792435681875026652221672632039761173401658765466263922825740389426274262224043234712513293777100059937856174511072471502538607424268277092360835370583904502710340669785927765780047251256748287248847306000630465 771 6489079561276348486470912937548208231367968103414436403750128137091198284409548405683429800029358187179038188108486633151306342519333811601463444106419720344206105558955565627420951014687128914213273716608111106162934518 772 12508103018199712530879228917165965602259957137158881832607025614903294850784434663299725488056468532613158435632061454583631832600559652964389594282856560281385641704492665550010063742636234803826325652570386755269315816 773 24110143763304978286257174184409041423105850025067112120601620589311518517675918867873546452705540209887499425431077560605476267794217950514961875863022423485644780652479629033881698227327974516107750964871565259404628016 774 46473796341573474985482342691344887888773536439042089122425038264131752042296176199080744975503880223456796109109481822851486914416650022505083191344659539481820432418638200881098640750431385485404098621298910426837508816 775 89581122684354514289089658730468103145507311704682519479383812605437763695166078135937446716295247153136492158281107471191901357330761437585898105596958243593056960334566061092411353735082723719551448955348973547674387167 776 172673165807432680091708404523387998059646655305950602555017497073784329105922607866191463632561136119093946128453728309232496372142189063570332767087496766841907815110176556557401756455478318524889624194089835989185839816 777 332838228596665647652537580129610030517033353474742323277427968532665363361060781069083201777065803705574733821275395163881360911683818474176275939892136973402429988515860447564793449168320402245952922735609285223102363816 778 641566313430026317018817986074811019610960856924417534434254316476019208204445643270292857101426067201261968217119712767157245555573418997837590003921251523319215196379241266095705200109312829975798094506347005186800099616 779 1236658830518479159052153629458277151333148177409792979746083594687906664366595110341504969227348254179067140325129943711463004196730187973170096816497843507156609960339844331310311759468194274466192090391395099946762690416 780 2383736538352603803815217600186086199520789043114903440012783376770375565038024142547072491738401261204997788491978779951734107036129614508754295527398728770720162960345122601528212165201305825212832731827441226345850993665 781 4594799910897774927538726795848784400981931430923856277470549256466966800970125677227953519844241386290901630855503831594235717700117039953938258287709960774598418105580068646499022573947133331900775839460792616702516147514 782 8856761593198884207424916011567958771446829508372970231663670544401268238579190573386823837911416968876228527889732268024590074488550261433700240635527784575794406222644276845433251698725946261555598756185975948181929931212 783 17071956872967742097831014037061106523282698159821522928893086772326517268953935503503354818721407870551195087562344823282022903421527103869562891267134317628269597248909312424770798197342579693135399417865604891177059762808 784 32907254915417005036609874444663935895232248142233252878040089949965127873541275896665204668215467486923323034799559702852582802646324019765955685717770791749382584537478780518231284635216965111804606745339814682407356835200 785 63430773292481406269404531289141785590943707241351602316067396523159880182044527650783336844692533712641648281107140625753431498256518425023157075908142854728045006114612438434934357105232624398396380758852188138468862676735 786 122266746674065037611270335782434786780905483051779348354664243789852793563118929624338720169540826038992394931358777419912627278812919810092375893528575748681491594123644808223369691636518115464891985678243583660235209205956 787 235676731754931191015115755553301614790364136595185726477664817035304318887658668675290616501170235109108561334827822571800664483137289358751051546421623712787188782024645339601306131574310284668228372600301191372288488480700 788 454281506636894639932400497069542123057445575030549930026436547298282120506363401847077878183619062347665927582093300320319306062853051613632540201576113107946107966800381366777841464951277989643321345782736777853399917198592 789 875655758358372274828191119694420310219658901918866607174833004646599113139185527797490551699022657208408532129387040937786029323059779207499124717434455424142833349063283953037451645267339014174838084820133741024392477561984 790 1687880743424263143386977708099698834848374096596381612033598612770038346096326527944197766553352780704175415977666941249818627147863039989975092358960767993557621692011955467639968933429445403951279788881415293910316092447233 791 3253494740174461249162685080416962882915842710140983875712532981750223898629534126264056812937164735369358437023975105079724627016913160169857808824392960238433751789900266127056568175222372692437667592084587004160396975688510 792 6271312748593991307310254405280624151041321283686782024947401146465143478371409583852823009373159235629608312713122387587648589550689030980964566102364296764080314797775886914511830218870435100207106811568872816948505462896320 793 12088343990551087974688108313491706179025196992343014119868365745632004836236455765858568140562699408911550697844151474854977873038525010348296592003152480420214521628751392462245818972789592210770892277355008856043611008594048 794 23301032222743803674548025507288992047830735082767161632561898486617410559333726003919645729426376160614692863558915908772169716753990241489094059288870505416286209908439500971454186300311845407366946469889883971062829539626112 795 44914183702063344205709073306478285260813096068937941653090198360464782772571125479895093692299399540525210311140164876294520806360117442988213026218780242839014798124867046475268403667194245410782613150898352648215342986804991 796 86574872663952227162255461532539607638710349427734899430467863739179341646512716833526130571661634345681062185256354647509316985703321725806568243613167525439595844459833826823480239159166118129127558709712118292270288997921472 797 166878432579310463017200668659798591126379377571783016835988326331893539814654024083199438133950109455732516057799586907430985381855954420632171921123970754115111374121891766732448648099461801158048010607855363767592072532946624 798 321668521168069838059713229006105476073733558151223019552108286918155074793071592400540308127337519502553481417755022340006992890673383830916047250244789027810008226615032141002651477226134010105325128938355718679140534057299200 799 620036010113395872444878432504921960099636381219678877471654675349692739026809458797160970525248662844492269971951128771241816064592777420343000441200707550203730243321624781033848768151956174803283311406821553387218238574972288 800 1195157836524728400684047791703365634938459666370419813290219152338920695281047792114426847358197926148459329632762092666189111322825437397697787856182634857568445688518382515592429132636718104195784009662744754126221134163139585 801 2303740800385504574205840121874191662238208983313104727149970440938662048915582867395327564144734217951237597080267830684868905659947553069589007468752102189697295532576931204361378026114270090262440460615777389960171979328357698 802 4440603168191698685394479575088584733350038589054426437463952555545430558016511710707455690155518326446742678102736074462306825938039151718545843016380233625279479691031970641990307404129078379366832910623699416152751886123768772 803 8559537815215327532729245921171063990626343619957629855375796824172706041239951829014371072183699133390931874787717126584606658985404919606175638782515678222748951155448909142977963331032022748628340692309043113626363238190238344 804 16499039620317259193013613409837206021153050858695580833279938972995719343453094199231581173842149603937371479603483124397971501906217061792008277123830648895294172067576193504922077893912089322453398073211264673865508237805504400 805 31802921404109789985343179027971046407367642051020741853269658793652517991625140606348735500326101281726283629574204156129753892489608686186318766391478662933019898446634004494251726655187460540711012136759784593604795341447869215 806 61302102007834075396480517934067901152497075118728378979389347146366373934334698345302143436507468345501329662068140481574638879319269819303048525314205223676342501360691077784142075284260650991159583812903791797249418703567380732 807 118163600847476452107566556293047217571644111648402331521314741737187317310652884979896831182859418364555916646033544888686970932700500486887551207612030213727405523030350184926293843164392223602952334715183884178346085521010992692 808 227767663879737576682403866664923371152661879676847033187253686650201928580065818130779291293535137595720901417279372650789335206415596054168926776441544749232062094905251460709609722997752424457276328738058725243065807803831747040 809 439036288139157894171794119920009536284170708494998485541227434327408137816678542062327001413228125587504431354955262177180698910924975046545845275759258849568830017742926727914297368101592759592099259402906185812266107369857989680 810 846269654874205998358245060812048026160973774938976229229185209861163757641731943518305267326130149893282579080336320198231643929360341406905371785127039036204640137039219451334343009547998058643487506669052587030927419398268110145 811 1631237207740577921320009603690028151169450474759224079478981072575961141349129188691308391215752831441063828498604499914888648979401412994507695044939872848732937772717747824884543943811735466295815429525201382264605420092968839558 812 3144310814633679390532452651087009084767256837870045827436647403414734965387605492402719951248646244517571740351175454941090327026102325502127838882267715483738470022405145464842794044459078708988678524335218880350864754664926686424 813 6060853965387621204382501435509094798381851796063244621686041120179268002195145166674660611203757351439422579285071537231391318845789054950086750988093886218244877949905039468975978365920404993520080719932379035458663701526021625808 814 11682671642636084514593208751098180060479532883631490757830854806031127866573611791286994220994286577291340727215187812285601938780653134853627656700428513586920925882067152210037659363739217227448062180461851885105061295682185261936 815 22519073630397963030828172441384312094798091992324005286432524402201091975505491639055683174662443004689398875350039304372972233631945928300349941615729988137637211627095084968740975717930436396252636854254651183179195171966102413727 816 43406910053055348140336335279078596038426733509888786493386067731826222809661854089420057958109133177937733922201474108831055818284490443606192188186520103426541485481472422112597407492049137326209458278984100984093784923839235987896 817 83669509291477016890140217907070182992086210181907527159335488060237710653936102686437395964969620111357896104051772762721021309542878561710256537490772491369344500940539698760352020939639195943430238033632983087836705093013545289368 818 161278164617566412575897934378631271185790568567751809696984935000296153305677060206200131318735482871276369628818473988210651300239968068470426323993451096520444123931174358051728063513357986893340395347333587140214746484501068952928 819 310873657592496740637202660006164362311101604251872128636139015194561178744780508621113268416476679165261398530421760164135700661699283002087224991286473679453967321980281563893418467662976756559232728514205322395324431673319952643920 820 599228241554595518243577147570944412527405116511420251985845505986921265514055525603170853658290915325833398185493481023898429089766620075874100040957217370770297432333468042818095959608023076722212820174155993607469668174673802874113 821 1155049573056135688346817959862810229016383499512951717478304944242016308218449197116921649358472697473729062448785487938965802361248749708142007893727914638114053379185463663523594511723997016118216182069327886230845551425508369760330 822 2226429636820794359803495701818550275040680788843995907797274400423794905782962291547405902751975774836100228793519203115210583412954620854573759249965056784858762257430387628286837002508354836293002126105022789373854397758003194231292 823 4291581109024022307031093469258469278895571009120240005897563865847293658260247522888611674185216066800924087958219932242210515525669273640677092175936662473197080390929600898521945941503351685692663856862711991607494049031505319509656 824 8272288560455547873424984278510774195480040413988607883158988716500026137775714537156110079953955454436586777386018104320285330389639264279266959360586851266940193459878920233150473415343726614826094985211218660819663666389690686375392 825 15945348879356500228606391409450603978432675711465795514332131927013131010037373548709049306249619993547340156586542727616672231689511908482659818680216485163110089487424372423482850871079430152929977150248281328031857664604707569876671 826 30735648185656864768865964859038397727848967923418639311185958909784245711856297900301176963140767289620951250724299967294378661017775067257177629466705055688106125595663281183442107230434863289741738118427234769832869777783906769993012 827 59244866734492935177928434016258245180657255057993282714574643419144696517929633509054948023529558804405802272655080731473546738622595513659781499683445054591353488933896174738597377458361371743190474110749446750291885157809810345754732 828 114198152359961848048825774563258021082418939106866325423251722972442099377599019495221284372873901542010680457351941530704882961719521753678885907190953446709509897476862748578672808975219391800688284364636181508976276266588115371999808 829 220124016159468148224226564848005267969357837799744042963344457228384172617422324453286458665793847629584774137317864957089480593049404243078504855021320042152079601493846576924195144535095056986550473744061144357132888866786540057624224 830 424302683439579796219846738286559931960282999888022290412356782529755214224807275357863868025338075265622208118049187186562288954409296577674349891362423599141049113500268781424907438199110683820170970337874007386233920068968372545371777 831 817869718693502727670827511714081466192717031852625941513527606149726182737758252815426559087535383241623464985374074405830199247800818088091522153258142142593992101404874281666372769167786504350600202557320780002634970360152838320750542 832 1576494570652512520163726589411904687204776808647258600312480568880307668957586872121798170151541207678841127698093068080186851756979040662523262806832839230596630713875852388594148160877211636958009931003892113254978055562495866295746352 833 3038790988945063192278627404260551353327134678187650875201709414788173238537574724748375055930208513815671574938834194629668820552238559571367639706474725014483751530274842028609623512779203882115331577643148045000979834858403617219492896 834 5857457961730658236333028243673097438684911518575557707440074372347962304457727125043463653194623180001758375740350524302248160511427714899656774557928129986815423459055837480295051881023312707244112681542234945644826780850020694381361568 835 11290613240021736676446209749059634945409540037263093124467791962166169394690646974729063438363908284737894543362651861417934032068446133221639199224493836374489797804611406179165196323847514730668054392746595883903419641631073016217351359 836 21763356761349970625221591986405188424626363042673560307422056318182612606643535696642700317640281186234165621739929648430037864889091448355186876295729530606385603507817938076664019878527242956985508582935870987804204312901993194113952176 837 41950218952047428730279457383398472162047949276699862014531632067484917544329484521163602465129021164789490115781766228779888878021203856047850489784626221982174576301760023764733891596177274277013007234867849862353430570241490521932158000 838 80861646915149794268280287362536392970768763875212073153861554720181661850121394317578829874327833815763308656624698262930108935490169152524333339862777718949865401073245205500858159679575344671910682892092551679705881305624577426644823104 839 155865835868568930300227546481399688502852616231848588600283035068015361395785061510114196095461044451524858937509046001557969710468910590149009905167627307912915378687434573521421267478127376636577253102642868413766935830399134158908284640 840 300441058497116123924008883213739742060295692426434084076098278173864553396879476045499328752558180618311823331655440141698005388869375047076380611110760779451340959570257740863677338632407238542486451812539140943630452019167195301599217921 841 579118760232882277222796174441074295695965021810194607844774500029546494187115416394355957187476080050389481041570950634965972912849658645797574345925792028296296315632697543650690657386287234127987395042142410899456699725432397409084483666 842 1116287301513717125715312891498750119229882094343689353675017367991608070829901348267548311909823138935989471967360135041152056947678113435547298202066957834610418054963635063536647423176397193978961782849416971936559968880623304296236809332 843 2151712956112284457162345495634963845488995424812166634196173181263034479809681302217517793945318444056215635278095571819374004959866057718570263064271137950270970708854024921572436686673219043286012882806741392193414056455622031165828795560 844 4147560076355999984024463444788528002475138233392484679792063327458053598223577542924921391795175843660906411618682097637190040209263204846991516223374648592629026039020615269623452105868310709935448512510839915973061177080844928172749306480 845 7994679094214883844124918006363316262889980774358535275508028376742242643050275609804343454837793506703500999905708755132682075029657034646906651835638536405806711118470972798383226873104214181328410573209140691002491902142522661043899395039 846 15410239428196885411027039838285558230083996526906875943171282253454938791913435803214330952488110933356612518769846559630398177146464410648015729325351280783317125921309248053115763088822141128528833751376138971105527104559612924678714306412 847 29704191554880053696338766785072366340938110959470062532667547138918269512996970258161113593066398727777235565572332984219644297345250707860484160448635603732023833787654861042694878754467885063078705719902860970274494240238602545061191803492 848 57256670153647822935515188074509768836387226494127958431138921096573504546184259214104709392187479011498255495866570396619914589730635358002398057833000069513776696866455697163817320822262551082871398556998980548355574424021583058956554811424 849 110365780230939645887005912704231009670299314754863432182485778865688955494144940885284497392579782179335604580114458695602639139252007511157804599442625490434924367693890779058011189538656791455807348601487121180738087670962321189740360316368 850 212736881367664407929886907402098703077708648735368329089463529354635668345239606160764651330321770851967708160323208636072596203474357987668702547049612444464042024269310585317639152204209368730286286629765101670473683439782119718436821237697 851 410063523307131930448746774965911847925333300943829782235755776455816397898565776518314971708155430770578803801876570712514794229802251564689389364773873608144766922617311922582162541319596596332043739508154064369841839775004626512194928168982 852 790422855059383807201154783146751329509728490928189501938844005772714526284134582778468829823244462813380372038180808440809944162259252421518294569099111612557510011446968984121630203884725307601008773296405267769409185309770650479328664534472 853 1523589039965119791466794378218992890183069755362251045446549090448855548022084906342832950254301446615262488580495046484999973734787869485034191080365223155601243326027482271079443086947188064119146148035811554990462796195519717899700774257520 854 2936812299699299937046582843733754770695840195969638658710612402032022140550024871800381403116023111051189372580875634274397308330323731458910577561287820820767562284361073763100874984355719336782484947470135988800187504720077114609661188198672 855 5660887718030935466163278780065410838313971743203908988331761274709408612754810137439998154901724451250411037001428059912722020457173104930152452575526029197071082544452836940884110816507229304834683608310506875929901326000372109500885555159647 856 10911711912754739001877810785164909828702610185463988194427766772963000827611054498361681338095293471730243270200979549112929246684543958295615515786278184785997398166288361959186059091694862013337323477112859687489960812225739592489576182150312 857 21033000970450094196554466787183068327895491879999786886916689540153287128937974413944893846367342480647106168363778289785048549206828664169712737003457257959437286321129754934250487979504998719073638180929314107210512439141708534499823699766152 858 40542412900935068601642139196147143765607914004637322728386829989857718709853863921546954742480383514678949848147061533085097124678869458854391282926549292763273329316232027597421532872062809374028130213822816659430562082087897351099946625274784 859 78148013502170837266237695548560532760519987813305006798063047577683415279157702971293528081844743918306710323713247431895796941027415186249871988291810764705779096348102981431742190759769899411273775480175497330060936659455717587590232062350896 860 150635139286310739066312112317055654682726003883406104607794333880657421945560595805147058008787763385363009610425066803878871861597657267569591524008095500214487110151753125922600270703032569517712867352040487784191971992911063065679578569542145 861 290358566659866739130746413848946399536749397581348221021160900988351843063510137111932434679480233298995775950649154058644814476510770576843567532229912815642976822137217889886014482314370277022088411226968115880893983173596386538869580956933978 862 559684132349283384064938360910709730745603303282696655155405112436550398998082299809919975512593124117344445732934529827504580403814712489517422327456368373326516357953306024837778476649235555325103184273006917654577453908051064543239338214101804 863 1078825851797631699528234582625272317725598692560755987582423394883243079286310735698292996282705864720009941617721998121924063682950555520180453371986187453889759386590380022078135420426408301276178238332191018649724345734014231735378729802928824 864 2079503690093092561790231469701984102690677397308206968366783742188802743293463768425292464483566985521713172911730748811952330424873695854111034755680564143073739676832657062724528650093046703141082701184206539969387754808572745883167227543506752 865 4008372240899874384514150827086912550698628790733007832125773150496948064641366941045437870958346207658063336213036430820025788988149734440652477987353032785932992243513560999526457029483060836764452535016372592154583537624234428700654876517471359 866 7726385915139882029897555240324878701860508183884667443230385400005544286219223744978943307237212182017130896475423707581406763499788698304461388442476152756223007664889904109166899576651751396506816658805777068428273092074872470862440172078008740 867 14893087697930480675730172119739047672975413064486638231305365687574538173440365190147966638961831239916917347217912885335308946595762684119405354557495937139119498971826502193496020676654267237688530133338547219201968730241693877181641005941915676 868 28707349544063329651932109656852823028225227436412520475028307980265833267594419644597640281640956615113824752818103772548693829508574812718630255743005686824349238557062624364913905932882126174100882028344903419754213114749373522627903282080902528 869 55335195398033566742073987844003661953759777475516833981689832218342863791895375520769988098798346244705936332724476796285435328592275929583149476730330809505624737437292591667103283215671205645060681355505600299539038474690174299372639336618298304 870 106662018555167259099633824860920411356820926160300660131253891286188779519149384100494538326638346281753809329235917161750844868196402124725646475473308586225316482631071622334680109401859350453356910175994828006923493411756114170044623796719125249 871 205597651195194636169370094481515944011781344136716652819277397172372014752079544456010133346039480381490487761996410615920282972893015551146831562504141019694409957597253340560193319227066949510207003693183878945418713731437355869226807421360241758 872 396302214692458791663010016843292840350587275208946667407249428657169491330718723721872300053117129523064058176774908346505256999190268418174257770450786102249700416222680178926890617777479631782725477253029210671635458732633017861271973836778567840 873 763897079840854253674087924029732857672949322981480814339470549334073149393843027799146959824593302431014291600731712920461820168871962023629885285158566517675051593888297733488867329622077137391350072477713517923516704350516662199916044391476233152 874 1472458964283674940606101860215462053392138868487444794697251266449803434995790680077523931550388258617322646868738949044638205009151648117676621093586802225844478450339302875310631376028483069137639463599921435547494370226343150100459449446334168000 875 2838255910012182622112569895570003695427456810814588929263248641613418090472431976054553324774138170952891484408241980927525565150106894110627595711700295865463640418047534128286582642655106787821922017023848043088065247040930186030874275095949210751 876 5470914168829170608055769696658491446843132277492461205707219886054464166192784407653096516202236861524292481054487551239130847327320772670108359860896450711232870878497814916012971966083146626133637030354512207230711780350423016192521742770538179744 877 10545526122965882424448529376473690053335677279775975744007190343451758841054850091584320732351356593525520903932200194131756437655451276922042461951342115320216041340772949653099053314388813620484548583455995203789788101968213014523771511704297791648 878 20327155166090910595222970828917647248998405236570470673674910137569444532715857155369494504878119884620027516263668675343051055142030591820455038617525664122757031087657601572709239299155550103577747094434276889656059499585909366847626979017119350144 879 39181851367898146249839839797619832444604671604653496552652569008689085630435923630661465078205851510622732385658598401641463905274909535523233456141464526019669583724975900270107847222282617138017854725268632343764624628945475583594794508587904532288 880 75525446825784109877567109699669661193781886398492404176041889375764753170399415285268376831637564850292573286908954822355402245399712176935839316571228756173875527031904266411929111801910127488213787433513416644441184010850020981158714742079859853825 881 145579979482739049147078449702680830940720640519492347146376558865475042174606046162883657147072892839060854092763422093471673643472103581201570273281561061636518183185310717907845251637737108350293937836672321081651656241349618946124907741389181527906 882 280614432842512215869708370028887971828105603759208718548745927387498325508157242234182993561794429084596187281594643992811590849288755885481098084611780007952820325029848486162591449961085403080103327089888646959513524380731024877726043971074065264164 883 540901710518933521144193769228858296407212802281846966423816944637427206483598627312996492618710738284572347046925619310280130643435481179141741130606034351782883618972039370752473660623015256056628907085343017029370989261876140388604460963131011178184 884 1042621569669968896038547698660096760369820932959040436294981320266165327336761330995331520159215625058521961708192640218918797381596052822760248805070604177546097654219102841234839474023747894975239959445417401714977353894806805193614127417674117824080 885 2009717692514153682199528287620523859545859979519588468413920751156565901503123246705394663486793685266751350129476325615482192517792393468584658293569979598918319781406301416057749836245585662462266131457321386785513523778763589406069540093268375794335 886 3873855405545568315251978125538366888150999318519684589681464943447656760831640447247905669826514477694441846166189229137492711392112683355967746313858398136200121379627292114207654420853434216574238325077970452489375391316177559866014172445147570060764 887 7467096378248624414634247881047845804473893033280160460814183959507815196155123652261628346091234526304287505050783814282173831934936610826454394543105016264447422434224735742252717391745783030068373323066052258019237258251624094854302300919221074857364 888 14393291045978315308124301992866833312540573264278473955204550974378203185826648677210260199563758314324002663054642009254067533226437740473767047955603998177111961249477432113752961122868550804080117739046761499009103527241372049320000140875311138536544 889 27743960522286661720210056287073569864711325595597907474114120628490241044316536023425188878968301003589483364401091378289216269071279428124773847106137392176677824844735761386271082771713353713184995518648105596303229700587937293446386154332948159249008 890 53478203352059169758220584286526615869876791211676226479814320505823916187129948800144983094449808321912215378672706430962950345624766462780963035918704804754437329908065221356484415707181121763907724905838889805820945877397110997486702768572627942703681 891 103082551298572771201189190447514864851602583104832768369947176068200175613428257153042060519073102166129988911179223632788407979857420242205958325523551211372674538436503150598761176993508809311241211486599809159152516363478044435107391364700108315346598 892 198698006218896917987744133013981883898731273176385376279080168176892536030701390653822492692054969805955690317307663451294642127779903873585462256503997406480901654438781565455269636595271835592414049650133566060285795468704464775360480428480995555835832 893 383002721391815520667363964035096934484921973088492278602955785379406868875576132630434725184546181297587377971560684893335216722333370006697157465052390814784691347628085698796786312067675120380747981561220370621562487410167557501400960716086679973135120 894 738261482261344379614517871783120299105132620581386649731797450130323496706835729237444261490124061591585272578720278408381217175595460585269541082998644237392704870411435636207301541363636887048310967603792635646821745119747177709355535277840411787021232 895 1423044761170629589470815159279713982340388449951097072983780579754823077226541509674743539885798314861258329778767850385799484005566154707758119130078583670030972410914806051058118667020092652332714210301746381487822544362097244421224367787108195631338783 896 2743006971042686407740441128111913099829174316797361377597613983441445978839654762196445019252523527556386670646356477138810560031274889173310279934633616128689270283393108951517476157046676495354187209116892953816492572360716444407341344209516282947330968 897 5287315935866475897493138123209844315759617360418337378916147798705999421648608133739067545812992085306817650975405290826326477934769874473035097612763234850897638912347436337579682677498081155115960368583652341572699349252728424039322207990551570338826104 898 10191629150341136274318912282384591697034312747748182479229339812032591974421640134847700366441437989316047923979249896759317739147206378939373037760474078887010586477066786976362579042928487189851172755606084312523836211095289290577243455265016460704517088 899 19644996818420928169023306692986063094963492874914978308726882173934860452136444540457956471392751917040510575379779515110254261118817297293476534437949513536628468083722138316517856544493337492654034543608375989400850677070831403445131375252192509622012944 900 37866948875671226748575798226692412207586597299878859544469983768114897827046347571241169402899705519219762820980791179834709038232068439879194949745820443403225963756529470581977594421966582332975354876915005597313878809779565562469038382717276823612687105 901 72990890780299767089411155325272911315344020282960357711342353552788349675253040380285893786546887510883138971315225882530607516432861990585079619557007270677762657229665832212437712686886488170596522544713118240811265047198414680530735421225037364278043242 902 140694465624733058281329172527335978314928423205502378043768559306870699928857472626832720027280782936459460291655046474234888554930954106697124141501251306504627675546984228087295742696274895186077084720842584140049830745144100937022148634459523158217260380 903 271197302099124980288339432772287364932822533663256573608307778801708807883293305118817739688120127883602872659330843051710459370714701834454875245242028534122244764616901669198228906349621303182302996686079083967575825279192912583467053813654029855730003672 904 522749607379829032407655558851588666770681574451598168907888675429482755314450165697177522904847503850165234743281906588310664480310586371616273956046107554707861061150081200079939956154749268871951958828549791945750799881314993763488976252055867201837994400 905 1007632265883986838066735319476484921333776551603317478271307367090850612801853983823113876406795302181110706665583021996786619922389104303353352962346394666012496158543632929577902317887531955410928562780184578294187720952850421964508914121394457580063301695 906 1942273640987673909044059483627696931352209082923674598831272380628912875928454927265941859027043716851338274359850818111042632328345346616121626305135782061347229659857600026943366923088177422651260603015656038347564176858502429248487092821563877795848560148 907 3743852816350614759806789794728057884389489742641846819618776201950955051928052381905050998026806650766217088428046589747850376101759739125546128468770312816189831644168215825799438103480079950116444121310469492555078522971860757559952037008668232433479859916 908 7216508330602104539325240156683828403846156951620437065629244625100201295972811458691284256365493173648831304196762336443990292832804776416637381692298597098257418523719529982400647300610538597050585245934859901142581220664528602536437020203682435011229716160 909 13910267053824380046242824754516068140921632328789275962350600574770919836631172751685390989826138843447497373650242766299669921185298966461658489428551086641806975986288978764721354645066327925229218533041170010339411641447742211309385064155309002820621437920 910 26812901841764773254418914189555651360509488105975234446429893782450989060460491519547668103245482384713884040634902510602553222448208828619963625894755778617601455814034324599864806972245123895047508503302155442384635561942634000654261214189223548061179574145 911 51683530042541872599793768895483605789666767129026794294028515184273065244992528111829394347463921052576429806909954203094063812568072310623805625484375775173855681968211049172786247021402070367443756403588654846421706947026765572060035335556883218326510588142 912 99623207268733130439780747996239153694944044515411741768438254166595175438057003841753737696901035454386642525391861816440277249034384882122065122499981237531521532292253882519773055939324060784771068685866840200288335371081670386560118634105098204219541316368 913 192029906206864156340236255835794478986041932079203046471247263708090149580141196224816191137436577735124453746586961296436564205235964987827492863307663877964785646060788235057145464578037582972491552125798820499434089521498812170583800248006513973427852916576 914 370149545359903932634229686917072889831162231829616816980143926841409379323651219697946991285047016626801410119523679826573458489286631009193327237186776669287764316135287491349569574511008838019753885718556470988528767401549882129858215431857718944035084395232 915 713486188878043092014040459644590128301814975553258399513857959900367769586841947876346314466848550868888936198412457142544363756125053189766690848478797559957927176456540658099274342049772552144460262933810786534672899241157130259062169649526214340008989216319 916 1375288847713544311428287150393696650813963183977490004733687404616462473928691367640863234586233180685201442589914960081994663699682034068909576071473219344741998670944870267025762437078143033921476769464032918222924091535287494946064303963495545461691467844496 917 2650954488158355492416793552791154147932982323439568267698936555066329772419325731439972731475565325916016242654438058347549050150329683255697087020446457451952475809597486651531751818216962007058182470242198996245559847699493319505568489292885992719163394372624 918 5109879070109846828493350849746513816879922714799933488926625846424569395258510266655129271813694074096908031562289155398661536095423401523566681177585251025940165973134185068006358171855886431143873388358599171991685605877487826840553178337765471464898935828672 919 9849608594859789724352472012575954743928683197770250160873107766007729411193369313612311552342341131567014653005054630970749613701560172037940035117983725382592567630133082644663146769200764024267992890998641872994842444353425771551248141243673223985762787262112 920 18985731000841536356690903565507319359555551419987241922232357572115091052799896679348276790217833712265140369811696804798954863646995290886113379387488653205227208083809624631227019196351755496391525519063472959455011989465694412843434112837820233631516585307905 921 36596173153969528401953519980620942068297139655996993839731027739613719631671101991055690345849434243845079297033478649515915063594308547703317182703504087065712417496674378995428275955625367958861574268662913000687099887396101330740803921712144921801341702771314 922 70541391819780701311490246408450729988661296988554419411763118924161109490922878250671407960223303161774142351412519240684281077038287412150937278386561716679472359183751271339324800093033773910664966067083627005128639927092709341976039354131403850883520011170004 923 135972904569451555794487141967154946160442671262308905334599612001897649586587246234687686648632912249451376671262749325969900617981151422778307875595538182333004552394368357610643242014211661390186058745808654838265594248307930857111525529925042230302141086511336 924 262096200544043321864621811921733937576956659326847560508326116237787569761981123155763061744923483367335738689520444020969051622260742673518675716073092639283416537158603632576623337259222558756104124600618667803536346052262435942671802918606411236618519385760560 925 505206670087245107372552720277960555794357767233707879094419874903460048471162349632177846699629133022406337009229191237139148380874490056151238052758696625361605866233397640522019655322093362015816723682173862647617680115059177472500171724375002239605522186213215 926 973817167020520686343151920575300169520418394811418764349108722067306377310653597273300003053408831800967594721424903824762381698154671564599158922813889163657499314970120902048611034688561356072771873095684812294548260342722253614259539527037859557409702669655116 927 1877092942221260671374813594742149609052175492634283109286454325210451645130384316295928598146594360440161047091437288408840482319271055717047380567241216610635526270756490532757897269284088938234878780124285997583967880758351797886543039699944315263935885328140228 928 3618212979873069786955140047517144271943908314006257313238309038419005640674181386357169509644555808630870717511611827491711064020560960011316453258886895038938047989118612707905151296553966215079571501502763340329670167268395664915974553869963588297569629569769120 929 6974329759202096252045658283112554606310859968685667065968291960600223711586381649558575957544188133894405696333703210962453076418861177349114230801700697438592679441078621783233679255848709871403038878404908012855803988484528893889277304821320765358520739753777680 930 13443452848316947396718763845947148656827362170137626252842164046296987374701600949484974068388747134766405055658177230687767004456847864642077223550642698251823753015923845925945338856375326380790261033127642163063990296853998610306054437918266528477435957321342145 931 25913088529613374107094375771318997144134305945463833741335219370526668372092548301696648133724085437731842516594929557550771627215541057719555288178471507339990006716877570949842066678062091405507750193159599513833432333365274966997849336309495197397462211973029174 932 49949084117005487542813937947895844679216436398293384373383984415842885099054712287097367669301576515023523986098421826692702772111811059722063195789701798069344487162998651366926236086840093872780621606194913030082896785972198136109155632919046079530988538617918120 933 96279955254137905298672735848274545086488964482580511433529659793266764557435243187837565828958597221416177254685231825893694480203061159432809938320516701099750926336878690025947320877126221530481671710887062719836123404676000607302336711968128570764407447666067120 934 185585580749073714345299813413436535566667068996475355801091027625933305403284104726116555700373006308937948813036760440824935883987261141516505645839332704760909173232678758268660962498403733189560304543369217426816442820867472320715396119114936376170294155578356560 935 357727708649830481293880862980925922476506775822813085349339891205569623431866608502748137332357265483109492570415343650962104763517674418390934068128022711269994593449433670611376586140432139998330348053610792690568895344880946031124737800311606223863152353835370975 936 689542328770047588480667350190532847808879245700162336957344563040612578491640668703799626530990445528487142624235757744373437899819807779062312848077573915199999180181989770272911105602802188591152945914061985867304358356396617095251626264313717250328842495697712776 937 1329135573423089689418520762433169850938542055002031289541305141665382271884226625120501885392679314541950761262373093662054173027527804498402562500365446032330653873200980889178895975118764283309525270221929058704525819926821036054394096895708388421126696452777507432 938 2561991191592041473538368789018065156790595145521482067649080623537497779211018007053166204956400031862485345270060955498214651574852547837372315062410375363561556820065083088331844629360402345088568868732971054689215516448966071501485857079448648271488985457888947744 939 4938396802435009232731437764622693778014523222046488779497070219449062253018751909380215854212427057416032741727085150555604367265717834533228124478981418022362204466897487418395028296222400956987577432922572891951614590077064670682256318039782360166807676760199538928 940 9519065896220187984168994666264461633552539668270164473644800547692554882605637210257683571092496849348955990883754957460246629767917994648065314889834813333454414340345541166178680006304369773976824517791534991212660284809248395333387898279253114109752201166563706881 941 18348589463670328379857321982338390419296200090840166610332256532344497186719633751811567515654003253169424839143274157176119821636016181517068316931592052751708829500509092562084448907005937359362496089669007996558016211262100173571524170294192510969175559837429700986 942 35368043353917567070296123202243610987653858126678301931123207923023612101555040878502633145915327191796898917024175220690185470244504558535734071362818659471087005127817204234990001838893110435415466909116086934411506602597379311088654243692676633517224423222081894540 943 68174095516243092667053877615469156818517121107835121794597335222509726423899063749952100086874254351731312488778289485882156288914156569234095827663226943578612453435569325381648159048425818525742364949499202814133797688745792550675822630305904618762959860986274841336 944 131409794230051176101376317466315619859019718993623754809697600225570390594779375590523984319536081646046592235829493821208708210562595303934963530847472469134862702404241163344901289800629236094497152466075832736315980787414520430669388942572026877359112045212350143744 945 253300522563882164218583640266366778084486898318977345145750399903448226306953113970790285067979666442744228480775232684957169791357272613221861746805110124936270990468136785523623899594954102415017480414360130481419301290019792466005389986864800640608471889258136580607 946 488252455664094000057309958550395165749677596547114523681168543274551955427186594189769002620305329632319032122407191212738219761078529044926655176678628197120833151435764478485163350282902267470672464739051252966280586368777484758439255803435408770247768218678843460228 947 941136867974270433044323793898546720511701334967550745431213878626080298752818147501035372094695332072841165327790207204786254051912553531317576281994437734770579297743711752735336698726911424505929462568986418998149666134957590205789857363178140906978312014135605025916 948 1814099640432297773421593710181624284204885548827266369067830422029650871081737231252118644102516409793951018166802124923690351814910950493401056736325648525962546142051854180089025238405397030486116560188473635182165534581169387860903892096050377195193664167284935210496 949 3496789486634544370741811102896932948550751378660908983325963243833731351568695086913713303885496737941855444097774756026171995419259305682867149941803824582790229581699467196833149187010164824877735967910871437628015088374924255291138395249528727513028216289357520277248 950 6740278450705206577265038565527499119017015859002840621506176087764014476830437059856636322703013809440966659714774279367386821047161338752512438136802539040644188172930797608142674474425375547340454455407382744774610875459828718116271400512192654385447960689456903973889 951 12992304445746319154472767172504603072284354121458566719331183632253476998233687525523503642785722289249614287307141367522035422333244148460098221096926449884167543194425830737800185598567848827210236446075714236582941164550879951474103545220949900000648153160234964487550 952 25043472023518367875901210551110659424057006907949582693231153385880873697714556903545971913476749246426387409286492527839284590614575743388878865911858462033564507091107949722865034498408786229914543429582442054167732662966802312742417233078721659094317994306334323949184 953 48272844406604437978380827392039694563909128267071899017394476349732096524347376575839825182850982083058823800406182930754878829414240536284356675087391275541166468040164045265641043758412175429342970298976410473153299791352435237623930574061392940993442324445383712687872 954 93048899326574331586019843681182456179267505155482889051462989455630461697126058064765937061816467428175792156714591105483585663409221766885846200232978726499542706498628623334448938329814186033808204630041949508678584494329946219956722752873257154473856432601409905098496 955 179357520202443456594774648796837413239517994451962937481419802823496908917421679069675237800929921046910617653714407931599784505771282195019179962329154913958441224824326449060755202185202996520275954804676516272582558113200063721797174105234321654562264904513362906223103 956 345722735959140594035076530421170223406751634782467308243508422014740340836609670613826971959074119804571621020121674495677533589209320241578261703561383378032714906454227067383710218771838144213341673163277318308582175061849247492120244665247693409123881655866490847958656 957 666401999894762820194251850291229787389446262656985033793785690643599807975504784324107972004671490362716854630956856463515782587804064739767644541210908294031865305817346185044555403045267502196768802896972194562996617460731692671498072097416665159153445317426647371968128 958 1284531155382921202410122873190419880214983397046898168570176904937467519426662192072376118826491998642374885461507529996276686346193888943250932407334425312522564143594528324823469762332122828964194635494967978652839935130110950105372213620771937377313448310407911031248384 959 2476013411439268073234225902699657304250699288938313448088890820419304577156198326079986300591167529856573978766300468887069787028978556119616018614435871898545585580690428026312490586334431471894581066359894007797001285765891953990787704488670617600153040188214412157398272 960 4772669302676092689873677156602477195261880583424663958696361838015112245394974973090297363381405138666237339878886529842539789552185830044212857266542588883132729936556529603564225970483659947268886177915111499321420013418583844259778234872106913545743815471915461408573441 961 9199615869393044785712277782783784167117009532066860609149215254015484149953340275566767754803736157527903058737651385189402045515162339846847452829523794388232744966658832139744741722195481750324430682666945680334257851775318441027436225078966133682363749287964431969188226 962 17732829738891326751230303715276338546844572801476736184504644817387368491931175766809427537602800824693089262844345913915288308442520614953927261117836680482433624627500318094444928041345695998452092562436919166105519086089905189383374378060515602205574053258502216566408324 963 34181128322399732300050484557362257213474162205906574200439112729837269464435689341546478956379109650743803640227184297834299930538847340964603589828338935652344685111406107864066386320359269167939990489378870353558198237049699428661376542500259267033834658206596522101568264 964 65886243233360196526866743212024857122697625122874834952789334639255234351715180357012971612167051771631033301688068126781530074048716125809591161042241999406143784642121787701820282054384106863985399912397846699319395188333506903331965380511847916467516276224978632045738256 965 126999817164044300363859809267447237050133369662325005946882307440495356458035385740935645860952698404595829263497249723720520358545246421574969464817941409929154839347687045800076338138284553780701913646880581899317370363248429962404152526151588919389288736978041802682903071 966 244800018458695555942007340752110689933149729792583151284615399626975228766117431206304523967101660651663755468256848062251638671575330503303091476806359025470076933728715259460407934554373625811079396611094218118300482874721541483780868827224211705096213724668119173396617916 967 471867207178499785132784377788945041319454886783689566384726154436563089040303686645799620396600520478634421673669350210587989034708140391652255692494881370457720242829930200826370941067401555623706700659751517070495446663353177778178363276387907807986853396077736130226827508 968 909553286034599837965518271020527825425435611361472558569013196143288908616171683950052761836821931306525039707111516123341678138877433442339907795161423805263095800548454293788675495814443842079473410830124163787432695089656656127695350010275556348939872133948875738352086752 969 1753220328835839479404169798829030793728173597600070282185237057647322582880628187543092552061476810841419046112534964119901826203706150758870224429280605611120047816454786799875530709574503577294961421747850480875545994990979805352058734640039264781412227991672772844658435248 970 3379440840507634658444479788390614350406213825537815558423591807854149809303220989345249458262000923278242262961572678516083132048867055096165479393743269812310940793561886553950985081010722600809220929848820379851774619618711180741713316753926940643435167246367503886633967425 971 6514081662556573760946952236029118010879277921283047965562568216081324389840324547484194392556900185904820770454888508969914625426158779689027867310680180599151804653395057848441562227467071575807362463086546541585248756362700819999645764680629669581774120768066888599871316934 972 12556296117934647736761120094269290980439100955782406364740410277726085690640345408322589164717199851331007119236107667729241261817609418986403478928865479827845889063960185496056753513866741595991018225513341566100002066062048462221113166084871431355561388140056041069515806360 973 24203038949834695635556721917518054135452766300203340170911807359308882472664519132695125567597577771355489198765103819335140845496341404530467050062569535850428682327371916698324831531919039349902563040196558968412571437034440268314530982159467306362182904146163206400679525968 974 46652857570833551791709274036207077477177359002806610059638377660970442362448410077847158583133678731869559351417672674550379864788976658302063875695858466089737316838289046596774132354263575122510164658645267455949596879077900731277003229678895347942953580300653639956700616688 975 89926274301159468924974068284023540603948504180075404560853163514086734915593599166349067708005356540460876439873772670584676597529086261507962271997973662367163692883016206639597279627516427644211108387441714532047419138537090281812293142603863755242471993354939776026767265951 976 173338466939762364089001184332017963197017730438867761156143758812092145441346873785213941023453812895016932109292656832199438569632013743326896676685267144135175581112637355430752997027565783712614854311796882522509589520711479743624940520527097840903169865941812663453663214968 977 334120637761590080441241248569766635413596359921953115947547107346458205192053402162105292882190425938702857099349205996669635877446418067667389874441668808442505273161314525365449240541264825829238690398080423478919176975360911025028767874969324250450778343743569285837810623576 978 644038236573345465246925775222015216691739953543702891724182407333607527911442285191515460196783274106050224999933308174004130909396494730804312698820768081034581863995257134032573649550610612308574817755964287989425782513687381781743004767779181194539373783340975365274941721184 979 1241423615575857378702142276407823355906302548084599173388726437006244613460436160305183761810432869480230890648448943673457881954004012803306561521945677695979426411152225221468373166746957649494639470853283308522901968148296862832209006305879467041135793986381297090593182825680 980 2392920956850555288479310484531623171208656591989122942216599710498402492005278721444018455912860382420000904857024114676331087310478939345105160771893381729591689129421434236297149053866398871345067833319124902513756517158056635382605719469155070327029115979407654405159598385409 981 4612503446761348212869619784731228379220295453539378123277055662184712838569210569102822970802266951944984877604755572520462736051325864946883424867101496315048202677730231117163545110705231958977520812326452922505003444795401791021586498417783042813155062092873496146865533555850 982 8890886255761106345297998320892690123026994547156803130606564217022967471946367736043540648722343477951266898110161939044255836225205311826099459859761323821653900082299147708961640980869199092125802934254825421531087712615442671018144228960596761375859345842003423007893256488124 983 17137734274948867225349070866563365029362249140769903369488946026712327415981293186895565837247903681796483571220390569914507541541014128921394607020701879562273218300603038283890708312187787571943031050753686555072749642717197960254545453153414341557179317900665870650511571255064 984 33034044934321877071995999456718906702818195733455207565589165616418410218502150213485947912685374494112736251792332196155557201128024245039482652519458081428567010190053851346313043457628617494391422630654089801622597317286099057676881900000949216073222841814950444210429959684448 985 63675168911793198855512688428906190234427734874921292188961731522338417944999021705527877369457888605805471598727640277634783314945569550733860144267022781127542331250686268456328937861390836117437777427989054700731438117414141479971158080532743361819416567650493234015700320983487 986 122737834376825049498155757073081152089635174296303206254646407382492123051428832841952931768113510259665958319850524982749103893839813236520836863666944065940036459823642305795494330612076440275898034043651656478957872790032881168920729662647703680825678073208112971884535108411124 987 236584782497888992651013515825269614056243354045449609378686250547961278630911297947862322887504677041380649741590888026453951951454421161215574267474126808058419019564985463882027020243283681459670265153048487536384657867450319666823315096334810600275496800574222520761176960334124 988 456031830720829118076677960783975863083124458950129315387883555069210229845841302708829079937761450400964815911961385482993396361367828193509753927927551736554564820829367889480163332174379575347397499255343288517696566092183441373392084739516206858993814283247779170871842349413184 989 879029616507336359081359922111232819463430722166803423210177944522002049473180455204172211962837526307816895572130438769831235521607632141980025203335645391680562631468681927614013620891130533200403575880032487233770534867080783689107287579031464501914405724680607897533254739141920 990 1694384064102879519307207155793559448692433709458685554231394157521665681001361888702816546556217164009828319545533237262027687728269694733226190262404268002233582931686677586771698303920870230283369374332075919766809631616747425898243417077530185642009394881710722561050809157300353 991 3266030293828933989116258554514037745295232244621067902208141907660839238951294944563680161344320817759990680771215949541306271562699576229931543661141591938527129403549712867747902277229664020290840714620500183054661390443461970627566104492412667603193111690213332150217083206189582 992 6295475805159978985581503593202805876534221135196686195037597564773717199271678591179497999801136958478600711800841011056158591173944731298647513054809057068995839787534440271613777534216044359122011164087951878572938123019473621588308893888490524606110726579852441779672989452045040 993 12134919779599128853086329225621635889985317811443243074687311574478224168697515879650166919664512466556236607689720636629323785986521634403785272181690562401437114754239512653747391736257709142896624828920560468628179679946763801803225703037464842353227638876457104388474136554676896 994 23390809942690921347091298529132038960507204900719682726164445204434446287921851304096161627366187406804656319807310834488816336451435636665590519160045479411193666877010343379880769851624287752592846081961088450022588825026446819917344118495898220204540872028233600879415018370211872 995 45087235821278963174875389902470518472321976091980679898097496251347226894842340719489506708176157649599484320069088431715604985174601578597954848057686690820153750822334009172989841399327705274902322789590100980278368018436146213936444819914266254767072349174756479197779227583123391 996 86908441348728992360634521250426999199348719939340291893986850595033614550733386494415333255007994481438977959366960913889903698786503580965978152454231789701780372241118305478231780521425746529513804864559701777502074646428830457245323535336119841930951586659299626245341371960057200 997 167521406892298005735687538907651192522163218743483897592936103625293511902195094397651168510214852004399355206933080816723648806399062430633308791853654522334564904694702170684849783508635448699905598565031451676431211169838187292902338176783749159255792446738746810711009754468069360 998 322907894004996882618288748589680749154341119675524552111184895676108799635692672915652170100765191542242473806176440996817973826811603226862832311525618482267692694635164828715952175281013188256914572301142342884234242659729610784001450650530033476158357254601036517033545372381461824 999 622424978067302843889486198650229459348175034450329421496205346147783152983463494527208178574164195677680291292545571159147131317171770817060074103891191485124191722393319314052023580710402088761236298520323597318445896494432774748085557182564168732112173637173839433187675726392711776 1000 1199762720313326724604097007397988400224028092808678163094313196044219079072084648334926850440152233705761098265022053886578657649168940055522193359724696279428229693964304618931057320021476472247570274251057093656613424970429403282234669545214071209457274925172922387177572225202300161