0 0 1 1 2 2 3 9 4 16 5 55 6 96 7 294 8 512 9 1467 10 2560 11 7018 12 12288 13 32630 14 57344 15 148620 16 262144 17 666451 18 1179648 19 2952258 20 5242880 21 12949986 22 23068672 23 56346964 24 100663296 25 243517150 26 436207616 27 1046377764 28 1879048192 29 4474004812 30 8053063680 31 19047319832 32 34359738368 33 80784786819 34 146028888064 35 341485819570 36 618475290624 37 1439200322666 38 2611340115968 39 6049351829508 40 10995116277760 41 25365842210218 42 46179488366592 43 106130544289196 44 193514046488576 45 443166412683060 46 809240558043136 47 1847151110273704 48 3377699720527872 49 7686203219647022 50 14073748835532800 51 31933918088649588 52 58546795155816448 53 132487231248442900 54 243194379878006784 55 548936793216077640 56 1008806316530991104 57 2271629112202618716 58 4179340454199820288 59 9389780458211957128 60 17293822569102704640 61 38771175628237106200 62 71481133285624512512 63 159929102708003443248 64 295147905179352825856 65 659079466976194619875 66 1217485108864830406656 67 2713714558416624818834 68 5017514388048998039552 69 11164232659583472389562 70 20660353362554697809920 71 45893615397959632284388 72 85002596691653613846528 73 188518084344846592740850 74 349455119732353745813504 75 773834868593032764923100 76 1435599410792372144963584 77 3174343648422392013788836 78 5893513370621317226692608 79 13013214556027824864839688 80 24178516392292583494123520 81 53315537648092596722295738 82 99131917208399592325906432 83 218310246161253299448822076 84 406199075390515402701275136 85 893423253001953210135710780 86 1663481927789729744395698176 87 3654383041005660985460573784 88 6808670216069591511945183232 89 14940141426534831436161557092 90 27853650883921056185230295040 91 61050419456068482725230188152 92 113890483614254985290719428608 93 249358835706136481575183338024 94 465465454771302983362070708224 95 1018055234023284595824393647440 96 1901475900342344102245054808064 97 4154666632114335870345329341646 98 7764359926397905084167307132928 99 16948317984643891260206858382228 100 31691265005705735037417580134400 101 69111368211076576538991542982916 102 129300361223279398952663726948352 103 281715879672652595987968985973224 104 527342649694943431022628533436416 105 1147937461218325028963501969242980 106 2149935417987077064938408636317696 107 4676015745817212923274561835954744 108 8762000948777521623145212555558912 109 19041010429173047140346212625904392 110 35697040902426939946147162263388160 111 77511379540590942396905264022449808 112 145384312038975173598853897218162688 113 315433110043342176110831717685252220 114 591921841872970349652476581531090944 115 1283275955240354485662671967464356520 116 2409225742360160019638150296758124544 117 5219251180276504292676164011529903976 118 9803056468913754562665577069567541248 119 21221490069906073448502527114490715408 120 39876839873547476187114211808410337280 121 86263495729829391328215862088003892536 122 162165815485759736494264461354202038272 123 350562540869173359329643776099400654864 124 659297085909318272960288301899050909696 125 1424278213148158028530045928306295742000 126 2679723639502390399774075033525174665216 127 5785200911540747433339241297401409184864 128 10889035741470030830827987437816582766592 129 23493061586104892238253407590925595226787 130 44236707699722000250238698966129867489280 131 95380909625017303155939920959939501309522 132 179669089734255508708661792723973615648768 133 387156851203886998515795973734812242982234 134 729565394678492065665475158333711045361664 135 1571154622949234577318594060603760073760420 136 2961817721679848385985212583086110512513024 137 6374705330606662685778553546520470645417666 138 12021495458582914037234098131349507374317568 139 25859082458741549288845197216862940282066108 140 48782880121785738122109383721418290794332160 141 104877036894723281122329164206782536871221508 142 197919113636959280381129499669754208365576192 143 425269654395813040074839668242276060227169736 144 802826827147102433095285857815341014215294976 145 1724119469281007176535891299689493896812097410 146 3255908798985470978664214867806660779873140736 147 6988621007024659061689832776640965956221037804 148 13202041157530128899789145217407830011540406272 149 28322977084211792591566560209858192951505859372 150 53521788476473495539685723854356067614352998400 151 114765569064421484642174019716318569503376242872 152 216941649291305901920859467356323260730177486848 153 464955697772328765293515365612095460840785402004 154 879184578706871286731904157180889004011771920384 155 1883391686738956004769427281049458179807802305560 156 3562410240994075863121481779745939860411335573504 157 7627823536411660983574597187240858977464658762376 158 14432328668642666317261387723073294819102333861888 159 30888247558226380259827481310983686295463193874448 160 58460065493236116728147393308651320786237301719040 161 125060514433143291076526841208169717233503746405338 162 236763265247606272748996942900037849184261071962112 163 506271018173946297118703097056741752473162201637596 164 958745074089072314341617250261881660894291748192256 165 2049195452171227731404712853881921037916054170960620 166 3881748348750878150748986915694447700206156834144256 167 8293209800001665480561618543006982348102201745249144 168 15714065604581868176526019321365475027340586702077952 169 33558482310832547361822834793893087509513604241417132 170 63604551256640895000224363919812637015426184270315520 171 135776231129182691810478753020569693337907185336070312 172 257411360379817269177378602216653495685960086929276928 173 549273068706437854420828694425610103074581091722483864 174 1041618062932283833415438995016225773240861747109167104 175 2221760671504506209874234992379937560282675339651431600 176 4214362737381194360485454324663350254951532586004905984 177 8985699837418209342833823759084778070181961882061316036 178 17049012892133013549236610677047189667758472734292574208 179 36337363322012989621768459697961737450751426940532361688 180 68962299338964998626125616221763913262843260498262097920 181 146927454953254263488009973484896671641452938863905810328 182 278914188437591772221219158941356271418610520237415596032 183 594020826339225473601002503312535037377736317401638744816 184 1127916718077294199751743411982627559143391993927131201536 185 2401323396149501988995175032888360789409133743358936969480 186 4560706729616885242474440752799320130449367627618400075776 187 9706238460410585842455953081779361938886056854514148003184 188 18438986347698374743767631430672520097300669118113101381632 189 39228672384016119575309072665457542050893422972641285075792 190 74540583107716834070549999400591038691215470903010409840640 191 158529323712214065046172163099413921908247467828076424325792 192 301300883298560676664117892313967987972913061334273656619008 193 640574886579656629736224289542120247512088137831592598489614 194 1217757736665016068184143148102287284723856956226022695501824 195 2588126191798623591196654142875797850318085907896820620009940 196 4921247760543157718847258907794810470224246668459803058110464 197 10455796691185126524218207493454612185318515344914132484490596 198 19885858297705004659831780892721887206212262048062061336854528 199 42236296717344965133241411473923523834602414212232305199154728 200 80346902212949513777098104617058130126110149689139641765068800 201 170597399170966902449090310076574000022869112137549720300340948 202 324601484940316035659476342652914845709485004744124152730877952 203 688997549370268687329363209859745544728681848867159340470342616 204 1311261444115336064842241067350388683658117642926758953605922816 205 2782418474883358174813562009394268888949291808729776663899878440 206 5296467793877631948186307056356471937913181067508085185153335296 207 11235373081595107380246695634359817966646216943005205327427843024 208 21391559245175678548014599373245556564775566253236538223531917312 209 45364234147949645566045846731822685586821689129048215998363746052 210 86388989259363317213135882084260901511593632945762942825801973760 211 183147687388889943310428780430562605302634210755909699896201332952 212 348846966152095680936853466702158307056340003514318931029905113088 213 739352899041288044690770461314192316193240533220730987421462467544 214 1408551901066952372084653620269092032265221900982344363026409324544 215 2984456827168692489843781045440205770068958711489338348352417428080 216 5686863750102088081687573494918203345220335151629652007732792786944 217 12045994951983627481208916914100818751511371663998635485837921614056 218 22958079583745466700146130035040154245519130797319706253439793102848 219 48616597989396723492260088591182407686603842336918555946437649275568 220 92674816668330324294167864361629980440627683952483217903793660231680 221 196196657974075966696544715397954444178625468884109883115220471672208 222 374069260006715127151004834332397375596715378862750443175312592207872 223 791706880298299938637811843155522686542169160564884388273366774177056 224 1509757013360435828501352844873099317723680087662272058941802173956096 225 3194505295841626748888083473380625564012216175249695374331045771930300 226 6092947946776044593594745409666436532241994639494169380729415916322816 227 12888719577040192382553799197695198780747449339356446105305356637017064 228 24587471360441383492736317759361903174357075713357002102766492547284992 229 51997621731855421905803114196176412484906872120318416496688984620544712 230 99212603735114354444374615520232240878984691474949306730461285717114880 231 209761262634773858131844591707783714113015111351067985890091042071067472 232 400301288113852699671215840012067476242164320385882420199426404980359168 233 846127371659527312328083226420731444045433784372643158979488298630635784 234 1615008645148991926259732871772823955873559499487870453908030668369035264 235 3412835684371569395591848581584434869082734096270105346673698235461467120 236 6515248551370292215338409533989512027113846869728844908073422867266535424 237 13764635338380350406618850646003904644696098414725825938793449462482179216 238 26281850088578466902551550323550912922933822966024832002058892244227719168 239 55511663611562475716697152228632048449537042713853145856556389375615883808 240 106010823886703059774997850044575110949649033812537137487296372077557186560 241 223858953303550091260878508738503401610462170773866436209058387105622802808 242 427576989676369007759157995179786280830251103043899787865428700712813985792 243 902684257374103237560956169748703986628352839529255069458065507770634617936 244 1724442735223703105673298360725088471447624283350604103126687652461596901376 245 3639727838006503303670984874816336176995113324494041726339436662990801066960 246 6954310046967720721239858962924127278296976618102436219166642008287751438336 247 14674862858335095990926664389286228336667773972849667145806327635975318377504 248 28043396612162516079146097931791602683213824411209824103306133626916461084672 249 59163211115122468839981599151906297267167566305320516954259492573705707586672 250 113078212145816597093331040047546785012958969400039613319782796882727665664000 251 238507700038287033769219737107717585602169032724388314262490617600564190278688 252 455931351371932519480310753471708637172250564620959720905364237031157947957248 253 961449498588408767240150722433472759527222130687871804536021692600529856124000 254 1838199416642394602349189387012920537170661006567043954126389146125620933033984 255 3875469926789828331945197094603520243230667535680498163801180460404695607298240 256 7410693711188236507108543040556026102609279018600996098525285376506440296955904 257 15620556125808354126373404237601700024219810233238620800260483643910327818208291 258 29874359023227578419281314132241480226143656043735265522180056674041587447103488 259 62956885459544126605241304497635122330851617262372143260629070091500769848128978 260 120423772806808843240513824409035424167400784052266186601035887368229654825533440 261 253726008854198401507370531200881569480795062114993750237735140811289716677441690 262 485400438082829491215609569156419709720907775718365244453406192161171839450611712 263 1022497204342129662161979283332673773001105059297402504721578027330104499403505188 264 1956423139753694437876655362706790891088849660910662970010675339397700238396358656 265 4120358728293890936516915030848973080361948033087519632337466326588860540625386850 266 7884978108704283643563489795151611773176272875791459848830903640602852475961081856 267 16602903622499900726989658273989965870608022253087228176702496414891431631060943484 268 31777054633575158142481432557904239927988588431761071270476423694459615993346916352 269 66897446079387319112291278512336975930841390366096921240850715667702044302603625412 270 128056787329332726842835623740808131053088341441425212582516931306031288331398021120 271 269532939605590931354378989068015145712886584546097385102769706973812116389048653128 272 516021424497459284462982068999997209576889316623224560332512671336896450757633507328 273 1085903702843677735238968602111431243466876709222214402069455846706578659175692785490 274 2079262798710350646218486572147047579765701069922993081339830469798670992758699720704 275 4374699911774404100597332094025604093848736956524496070361645518617828292950757770700 276 8377759597723456618340179473176425284895379493412351685398441016999024729947461648384 277 17623129455957857647579675914171414570724724210252488147433113173189696155102344913036 278 33753872002422042607225650631058641002911818828530924181750240619213461955440497655808 279 70989795145558782144054800554732981592798367471775971720643925392335774086477512839288 280 135986822455801034964362333477646323464968478733649766487626868681723299964364594872320 281 285948124010592093087077786505102056131030797139867920774070184944834736161685915090548 282 547832627607655597999288257724232331673158728612703344993011099546371008427868796485632 283 1151747613379397205775576133911480990218037108628489352075446720501649436739200723022936 284 2206871861568428224564508726151517477945774169163230496142058897463395267993116853927936 285 4638808325094322101640328048614950535055306307850411054487547160796074153707594012753480 286 8889652850824936228527457685624422516795653695502590449248293586965226009099034087653376 287 18682494504596093945700772510357448992594739530846596992709373376800472816124624340867984 288 35807273021504638235187521866571100487232842857409035655713406336307483784902403038380032 289 75238982135327426288269256100105648079284843095308621072021467598063917092911030593083042 290 144223738558838126225060851962578043629132283731230838057734553299016254133634678904586240 291 302991783893488344914758091617049738252503527043804452756494270064476614908309427706582412 292 580873540126630798037486465835486741237332784131302133970461925011210292510638982622609408 293 1220109919141482466196262669057665894798389051071259594795519630402069036073753518850561884 294 2339408504071636364698918095282645231832545733350723662839942547305422273946956998507495424 295 4913008285505638421814750877246774641471589749413650626909357632028275129996011793566990040 296 9421291390546998148991561308893373994863041320704955159192149578264013511405432266098212864 297 19782297578838016534135483289576749375424012038284219309440991707416085154978684052573813596 298 37939795059229803356749800946624668249583598832028062668098115869225351708092146152665776128 299 79650208469482446954027923395765411952269855802017418327043462521356569954473694081449280328 300 152777698225086456470133426630703362078860129524945218797710533701578597482250252963754803200 301 320684749705650687628776736148690558012570507929585650238270226711137148702669032827818449400 302 615184864853014798053070597899632204637543454887112747692114415705023152528527685267386007552 303 1291074041208302423756145967878771653896796839262315779657844423464261520845335926593586422128 304 2477035747222735080902429957105803843838585566697778480773546786414927660512217434719011209216 305 5197633875185477312608529895696777304167953048620296498796455195140867584877409118444943830900 306 9973328140133643878370310090452315476507989255388423883114543640039050843641296513473913552896 307 20923876601827699775146326543655477975726849572565680582510772625514519072282135350496525229304 308 40154053165505389732523601409925662310646544975942935372539600537673564180934893152287129075712 309 84228832229853956220016068739695254879949005680511221787559985688924707995158957099404775702712 310 161659175081904815806263849832168250861044531721328700850484106060763699949218401002714415759360 311 339048479375877465890931247277540965077410033812310239563825535848561076093876316974382373242416 312 650808550007152290729733176098535409918011534155542640843239239883332572698788917585121260863488 313 1364725913872732131103878415770667376612907752591646580298196641595530160858437955130356530189288 314 2619921598746741272937643811473591265567379765703081913138168222094441382402816924637539434758144 315 5493029242279790126900575804461998492641063252948922822776335401646872600439634135566310067832240 316 10546435989859493531825419674212163565850853579135973051613517938622209896041912715738375304249344 317 22108609812611915811435619632387836121215668501309587755641396108277605447835349855527677639825936 318 42452742338928087887601056410119848277728752381838473802697451955466617049890230931706371477864448 319 88980372968396700833104880947988647110820678775157250016981319868786589820765438545866296483127328 320 170878962873672806591601736493564169168216361788532221595763328625777578062451244001836966954926080 321 358105077533395843556034587878305112514648392572312974348064109029929523737033174691159406560277530 322 687787825566533046531196989386595780902070856198842191922947397718754751701366257107393791993577472 323 1441154061485566266421192147704831478369438106598977517226970862563112107487891787255567660819998748 324 2768239198553499466783948131195739540525105060974221989851365923737596764611710152829758864669802496 325 5799548908100711458524002618680005424006902994866660708632482807136986145127435150809560680530967500 326 11141308379363466989772433219380383829767706788612300848043769026400698089671821108919770245461180416 327 23337916994293272978072321878425783091804392077937215403300654463556532469439428834277133881632545464 328 44838639858051744449636295655911237989739973333310854946728297431404036483587206426082020128972603392 329 93910516617520270135771325445422386364221734961618472049364850884844530630714520368144131608638728412 330 180448184794598483760731433737203762641636478048690026005126075028821122433948513665939837104401940480 331 377877315141055836767408739419173351158168262515138435307840992748166684171010671765807035395863611592 332 726167240627959958891670739403050293297252251056546528893355841328104395734192806510206374771653869568 333 1520449676959614037698254600571082046903630531660058058170794474591647747027870479388318767840926760504 334 2922166968310103930961662975429142144111834359673331815064829530163697206930366233426613604502799908864 335 6117558081042818210996944523155464575179674869758298225384687608317325314536529251061635222219352225520 336 11758659896433472105426571972984332460138638860481910058224942780059907323695844963249606839675937357824 337 24613260729350532586358078217948817488530268760645650031943376209021665051007760417818829302537807775116 338 47314607678506113948025968177008385375319761129081971424762269757860103278680899971171037045362700320768 339 99025120510204457516342975385141077931161092211185857151942618868599758845289297179357536147984176611208 340 190378303085113357897382593848317763640339867264945210466499073581922309050313680357374586928086604840960 341 398388649571941751971152536276968676610363148039223579120441706701424698761796525864209173289568311502728 342 765992701824809040010645259954407943117602760054250140935796272529616819943615043320260102698889633595392 343 1602706702063853968984981535603716307263771017312624912673062614378993707382498315480193765244655104863056 344 3081888765236658593727040578062179326695384204194877760022385002926177614743901460844087430741731391307776 345 6447432977722468653547712383219469215789592283324970965712646446981602853931118952243949470694923489391160 346 12399226892696324109646000465226907523681429472691019825206339662935551798853370993628537802751616992935936 347 25936147684092279852827325511537732013815655609411425574695614876842678341601091366624598638756768001989904 348 49883594897784055377535354472820390962325288514410114441292557256665572554924544575522903530145233682563072 349 104330218517572958460462553090989159293330187868939127489362444486179981250989895682643661664034130355901872 350 200681128899131257265946828338932607319699436552224598327039023446355751657742420706126623397135997573529600 351 419663245159367689225077496019640845445558231210255909520802339714025996117552407492137112092499274507647328 352 807311512828505172087008955146334603160390876187234955555631271464196852383146652440646530694764241667227648 353 1688021909624761839980132567988114054401507378838733382717987617604579187694609288788054077764502057782686340 354 3247594040241941260440922387747755108167936024662286071212425796571882792541294488227146271203937972161347584 355 6789561151798230553290290897982429051305092436497851191669370534752433072018182166480100686769564064975225240 356 13063768116679447330135235819640687214777234178302529280809306029147912702200009466766825678515275910615138304 357 27308129924036359008559487135468650917065539207177499846239998141931546724096626360058920428813672923111858616 358 52548640289564518474027128353161415987530897031823657107075635488033176936939363922500265088859199730339545088 359 109832026310944657269254089296966212893881558815332822998320187190394438479901601974706824660136734114908343728 360 211368832449644990510053253711040332463811429401748788363656187437898812260314759911732909854629183272874147840 361 441725994247763227762324878312610240978350782303940411517325045342475369150030833543116256884571930035624757240 362 850172414964127628495991976037740003909997082704811793196039331694659667091488256533859037415286270497560461312 363 1776494987742668534901501343157953393874143871369693142953838284758581822536127005620329973671894432293172188688 364 3419478000518701179807083748925274711858993791210513731749815654550896340566869893683145741648223231614497325056 365 7144341830895592455993486935036364887846667706710341436085354904902207448505714518847790556692992845496935839600 366 13753065364723567382520798374798357632311997006407121162861895929292616051071147044923421334541205524955011219456 367 28730806261876572739963860329951031774339913140178034253374009359470259008735887637236596224760503335622701794784 368 55312874909489320183253047015582465668752075391888749594898116961526586959499258060457038809958072493808132554752 369 115536946754889660476104167919987165395116087046339174788351316798221498895566259072181775703364707387936717939912 370 222453953440337483345691602127886003233024651032596058153394600823530838858855711764881569127005291551184880926720 371 464602538770106246799574723815087247549665780617020455572956609359959974404753779908569112691714619860476787933488 372 894625628970870743833484064773768575164164001990548471708786935203821319518857565151739932056713172508548926537728 373 1868228626124058555169578423972903051227585317425902636820871084858541995739284380301023681870162180599871706593200 374 3597741776721566217136806884143972549584917599402850843215981868454077134409169132975814350421620715249433317474304 375 7512186262033072322006535081156928930987903938313102443513688302546416951160638095160042797134441926084282524428000 376 14467924150238597835758710036771483194052716763374031198387263984371475962971632021378675890465554961858683715190784 377 30205823639600272846341978204676562200302068135289013763406754852976848089631703369770152415820342038722543523173136 378 58179524774363723211880770147868304759063052516546636095642401979706573553226350043416377516978508250878536641937408 379 121451575437450133368642979969804728246452152337551028171476239436810940530924483678879062146488655649758139831205088 380 233949411791092220322906800594602706967660951918388589590942992087708973018264688005272205888379186617289353692446720 381 488319292376183750057718681039933528288052133705570384625579074394853089457817899448562741628541933518630944782279328 382 940722897938918191193162082390928779596278775082362539197265505026366607294495903347515606835377360924258243268575232 383 1963328604625565159111813817795739635728309061137453828548730802407442924029286520715234497832143605986508441679287616 384 3782592594853870004378787849613786925287654969964682880123036166807589290063732218695769560468951901517436287069454336 385 7893518065927542401772283840168533033018421364482404933459962193197342199078423059750412429467621092396037177276658830 386 15209174391808268975939709478655434928760779358399662413828041254038848603797923296005906774385577437351358404258430976 387 31734878546248303017755956895384456715537948161694567597712470088508735525452170304421950991961550196204792436499392084 388 61151913616804231737457070235422888625483755347762373228655751363389360189363670868914941227581389074531886640956178432 389 127582706343416337925095054902087272101903235794346483639358913780395889597310505961606383866178798873115585715203321892 390 245868518665501550284621210224896150143697573047704387207997350842493303854142594215225021430481873598633358659514531840 391 512903463134954974971160772350249975546937996102846061745299256922084855899996421597749742733550670518078329712801831592 392 988517531455144694477656558032402983141840498817437126005486784925716667803322019819161111802552763596556683020817399808 393 2061903884101664919737140864713751494664890972137590568604068629675827985364254516413926476599049451150036405415685901364 394 3974243952993132751267313100660885462835562821776226812715936665925840480760294651109688551532712131194319725614306689024 395 8288773600542612671727344871364417274178850412303177741950645425750971755448197288852934655415954462325518408633358818840 396 15977671120662746898495999876768635972415054593130820485639704768595257161229204891770930623420852832009650876581375115264 397 33319718472756779374730915158975648983489690321287206586928485615491478679829251845377106743597644939758017441002678542696 398 64233465717411851167690989403574920373951431596626934881662651493948609597668924716412428162843428556968091402822093897728 399 133937337676355287557737762719670316570054622686411405114171588386260966766722552512070391770795698990443873132016119938128 400 258224987808690858965591917200301187432970579282922351283065935654064762201684119462964535328013783143590317197274749337600 401 538383076833575766037093457990844479147926802001165382793634437431372476355093377222210380734222422039687177724335980632948 402 1038064450990937253041679507145210773480541728717347852157925061329340344050770160241117432018615408237233075133044492337152 403 2164066699645428316355863992870337631734248128594275998046468220350109934994418154440484149000771978656997682707063769303416 404 4172915802988444280883965381956867188916804561212025196734345520169686557179215370521506890900702735600419525907959949295616 405 8698402334234147169126200115265437430401757958147261883705073894263291566797752415010357357242272900985615277877809426114040 406 16774295208052558198404850941331565135645768830218635939347963180088046952621400400314176214907775353007627005134967716970496 407 34962143405284225341894414972779062471293921290910222053455583269261635629004650914669256844018573393894588362800115293269424 408 67427708816605357093095361419342646062497277662356684367034177117989390706103757274169299464850959054454303626552382547034112 409 140522677834957349259374827392056980099710205856851271541169227713592284003331947467206263211640460412163919030392416413142152 410 271032947204001925570285276293436126329645920015355299906706006062506374406887651788327576280283266787512396930259576904744960 411 564787000895159674465245586867669787996737870922097877014473638221612869419204803810622932319313080199371226493291955570077552 412 1089420236566329691072756427638006673637210917525135449381101214612220743957441097919911818804650789428830317417238494485413888 413 2269932656309919329095929217677501857490786436494707956253463422237114313142648321800377449861160261627421620221963562567003344 414 4378834737266606719457487000409075367823352619955398796541513619897663961149326354746053329952674046830444188453754725407391744 415 9122867228840581129694019170616734982714074151620726719741182166460999682909213596283055747546293365421004591459303922849048480 416 17599954113071578698495793161064496164391446279241023182234489525385779785875553271249837538746979743782268428954221891492511744 417 36664007358404417388334811077091997928338838012647292410790454970561332102417302002391592034143383597515049728574919687704473156 418 70738277108306922076646553281970763429957928314641804713211698284723614908615204494061847030733053200971040416373699525421826048 419 147346151549182866015036124048822590510833015571827328712668659491419665859410864967477259426223737201107673188097774180868402968 420 284306951057310117437239735678734168809400286049278066789941753871616442694912783612497375625912749707252028467722045939494420480 421 592144968937053926269823728314584671126074208018682115556311907266730171846900414614507022886941855911864746601176959667379015608 422 1142643174725570186271573032918341135595875435359955658908146858417353703021458996994989452515573146442479581079797175109206147072 423 2379620827396783680894804522427292299234283377084106384433280617666049872282559780531471235970968456500885265115070898338329230256 424 4592234180887599611176748492486982383816598906091196202626106805392966541053067438159957610109981176223804193154824665841738448896 425 9562645133062011263230216135547604932328651028348619385634015997676401574743926870825474094742721761779260483374447670925113401400 426 18455582651491673909068819413202400900998784282970279078478504708466073080081195553359829640630679066710760247961842524986609238016 427 38427219949532487936337344187288658445035365994469455312412747443509671931311404723655749794136199252615525750175640494957010712464 428 74168914317731797493722579425827489066924691766303093385810328781441119983800485416319315363285733714105214893217545546425058721792 429 154415406181647144849532184780401894288031464917468723083980821449937046966732353223899031014637972902718959792030851298798035331312 430 298061992117987597404679524795381498119416985602900281830826554916071790589104754476797248656195004645469555178350883971614721966080 431 620487605991262124006587522832780698350364645831301318764493429137939348517392300650621032450584435728761568575403186299667341493472 432 1197793307860192019337874927549812159884540816562352760473647178825516404972030269153268943436988297738073003135326343030116836179968 433 2493253855398089408443991889420935370439832224738632734384722811536396327973803556750991310278005619344554114725210403157934553442984 434 4813354588993734596228127023672393309165654762852417574495952551946982590350566081597395568996786307577071142228996600695099137982464 435 10018227186470543793557324352426832893671121825040388938965463043810756895911478723306230393587493510118209864138276004434956113041520 436 19342143786186804460419017348582151915172585037821696428389265554367598243252044346326861456982477696807401087666751317078923724980224 437 40253748015947467949849879614663212799646734142735447899767920612469077794544996965715325069004355375107212755063740191056788211512816 438 77723476865594682143702106409898922374730204096934890235178883603789064500407297465056562551911240653226070425670064925509803592122368 439 161738318199670754676999586422794451679550605997221379901790977589245656182075863896817290098172264497398890878580527317360579486970208 440 312313514345768585782912573701876948355080272170331979027202819960430944111225670179222717103570282076890146002692498330815649137295360 441 649846454408623041543184544875626017996121793134594933006591312256580622907986072124234412805179410129612294695730562325260158972861008 442 1254932484916633771964066887056632828844958911811697588454760422022822520883288601992876735997982406163504041210818947838368335624404992 443 2610958055677481575989329330058759490005073242265285036508903337793863365563701997577839635362799956651257777693339916946952135996003936 444 5042443649800772803185933917223031457078386939768269043202838256815685061286698093075450414326734736077789993643471609413896298798514176 445 10490119234494713938249341760603681205551544361270867976940624807106830080639001116125696836136874318519860806554577007212754544204470560 446 20260629439740042074062401144878126395107752929158990930346539302160320156160967112717575538646159390006255289774669709897277020397633536 447 42145617275777052817487144698935256163415181679328959281139160134498274449340515929593266520115163275200041991063528725534621907855587904 448 81405937121107971741524266483456507847607832396979622751526902308231600268700567412533397679941519342805402419901811928555875382404841472 449 169322999823437389748069721147675395284500131208814986101471263730524451855350500989589813752259091881088541522434607919656829161996115772 450 327077425933023100747195713549602040459138612309293127126670589631287679651029065496785972821193604502343134722819780070090570732876595200 451 680254000468434863379540593389158651518278269351204879594284586510060106188734641582356107415153814421376748224357521732348817819800007272 452 1314124413526457258113177444661512198111383580122671052988934280118595832909023445373753419690484526533858639064129249703830559744535298048 453 2732863522977104539413890054648100895981455354768836465653326971765618471668385231463193325230188917905147945046099420371343334703052461704 454 5279756493283288452950288140498464937544850844032678389884744806848163788855722515041451792384778540233378956947917516509195346230256861184 455 10978842254722630612466251220489852371600083180376409071468620233289638164033903513274540074046996097140823705503277930895500292861824030160 456 21212061329842991493791466009403524330576669470298690271255009972887776984301404994351559624030475897325293430557272136812273813929490120704 457 44104914034318781974249737887108918527470400567462370920830841748124406227305826638571816068115046445404535302903228517590733718000617916776 458 85220386746211316703127117827252755643895742257866667931884162873531595252719679714149248314087350534868284133291496830351064971751811186688 459 177177805855739182726761428493834320056866890809505061688550344756081776225228059230530340191059749829209673569449722620612207873163039232048 460 342370112692202669724353486467565655861939226538154299114993143422048330272934957803569032528211189921741578177415620453812138751142647562240 461 711743701715380034109801361153748200282332133398500717346313648932580030367670581251417516123135788810192151434922542144454224944519706612688 462 1375434713598240290544794006504481156593181936179367706009798541399881118139964787002164287200291910816040079286661014344880070461112201510912 463 2859104240837466955333526166515984518980975973931620810491217101458116160766783703479258564050942666340339866629062486174780554661535200564896 464 5525555905710679608768696268554798758954427864824472862238498036446275660752758971160209777150956247780455383454638187498046343670615251091456 465 11484932794871611238328632720903831200334279886557264343267974372103093451586026091027786425253028147614459822765675635323720798318152737064520 466 22197491828113592221432866044366691566144511939725899601751207629172107395782635177247049622002979409187001799050529270466289621987126784557056 467 46133786937085124144693368531560595626367061485941737340302308493198089671903505595894861270665368439871781400836083952459478829934738695677744 468 89171040133537864031163788058056752385885249680615631018193692450236448594216937879413040541608535309008728257130023163761575477167170258993152 469 185311340698845837860368630908556369414439497967755646463792108931781275941646360621427373219882574533097735225520686853041456950643424779338032 470 358208451818485436706384447754586954028769806409310654517530217535137870421213340199351530380820611925077797272231716982631969865543333519032320 471 744350015045844390176444678346280284743291026790972568887796061936766790831805352510318241649435740669990067326955636360474371282340794901689312 472 1438930972411277669152454973107787594055994456384635139849142661077319785862235715524203594380828330456482726063773365240870551289671944008368128 473 2989818194018426859056070251185312105297371878881433820205905627748843593495079620201901097165999203159513441465471307673325411526685649262595664 474 5780112550194454365917488620788909487987638748528110646512657808056352360158472281004004268953496852850617052154479450204852892468682215762427904 475 12008943422776264313560498150257444257706214152520611919348865180385364146788349688532757981107037264218990419908446897613859405850105680316847200 476 23218004842975192220900629396586674399005198686070722934514979887213702307472006799644776641534721535501212800215461757784894319114706621965533184 477 48234448770977437120740467236129848800312020260658460647762876202951030440239397766797101976472725372531375822221313336386090373423258464385275936 478 93262237940690267912525217240070843384239369512116013131917314168807980697240497901094144829021822638399829567252022859001508273418737523525419008 479 193732465564106568113373866858909322455971816178271288177345947338518291749708199974242574717244076141303997307273913334856933269922093313483060288 480 374609826037919067765791667575179956689831777119796538103098835155044608658371874414436732367619036539179231734568794747453757081514594236754821120 481 778108425566025069128705404104805818545463150375635175031240062350206448395051521629336765362009108989443394158603557393898114269752034099494939128 482 1504682801252308255525929864760306159370824304764516094714113654539429178111127028897987541676603130099036580800517992235605924277416953517631864832 483 3125147484010717182680857808411753195189186623094484481933787854945221924064189695802727897043487410397811266244575418428896596501384071294253316816 484 6043705193411760959954772236879569967929286004199384148063327873834719686355066240552912615530920456165424938651043221925587280915102120352977780736 485 12551443188752102033592199887542146041184559110737272692183640428919580526923860951370576256083165134338541291337246631092755651566778381937685620880 486 24274716727257155591223300058871661193501099157362815669080804518046890641062497462055500257421713567738814216400057899635003458882145706541712408576 487 50409178315014854288830156773994232905218739302822012581869795591757499299640840248341229212263677243971261683990848638230227717088622050725976986784 488 97498450723469069370510044680900170061140217191712378983633190163019610146818919847597400210878981243263714712783771646270631176415531726686054776832 489 202450305879980396669463982753565437352494406416527750992647328954701926020437889949692652743423571267759474879423875040406961668686603982733406354192 490 391592138151638065504507556505254781393104151015893981163772649015406630917551399387891197568284432862288690239869246776004994069209922508821039677440 491 813055476244576606077262744119989148212721970992533337504318651537609641135317131387693171387643329272435550765422373945106541173066240536139038733792 492 1572761893637599414107899737147635530166589733059753785572050149514939284991308477541571177172211763006090086514413627867709853731030872443591440990208 493 3265238447728884782855015854451301804350437153236567941037759025781807730996238014088626184385520615615471588634139604301319530036997722082442427941664 494 6316620938674586264791076993097007739043051448223726585956038811873008185249645430126310256285143178252101648277401074525598924740888219407594893082624 495 13113018100697702897147516242599753145162608013807361716336726289241980920624159858857677107577929962350942692498726650260564021928247026096527178623040 496 25368777211195099492602220150413893429678975856833752118495508102745036922136227800345343215525757217919371801988590550321433738230611796163296088817664 497 52660322242068387727717549682998312302250260994408551294534423854987502314972257865099985642109599725996822140121622475949320929655410020949103910880496 498 101884282670767415704160529313759023612742983683090391572667443831992164413095495520741781623643766891321348043470307210161887109990682858784850421219328 499 211474258904289204324631128262257535848214927695705631626776566894859540092842104968073123119798372138337236041375933777959928718813751010454041712903328 500 409173825987017733751648712103449894027080255755383098685411421012016724550584319360408761540738019643860835515945008876152157068235674131666065948672000 501 849228798382947098009998170113238830854905967869455747019651609090013199724109898664033595780407153513188236282582650177639012150535002631819516777638816 502 1643242085163863218746621227807454774412754307113618524320612266784259165795146626551401586347603886889745115432035155646627062786034467312770920849866752 503 3410241779478153545652090810961842813600001492533195789206691690449026431163530316163840964986173411256232118336232305953874432284784035857833697719849024 504 6599155465518622009946590428804439890868750364822818615598315398081805733551823902644672506129022780816187555201161103154581989196504952395510311620182016 505 13694271612305100347960469691504178539775710811077518801482201809194725737078980404469617381835450284786663613577509128400205537562914939326903802868166880 506 26501370361527164579626783785516242736345934004764652535656726916106299215692245196334954667470520056293578594696726334890622908995488142159747759363588096 507 54990297073077570180559143328086571239744474951423341526779609067594655078081110079531245502648594163227213031419909183770099547327652058442407340411566144 508 106424475443919364477868823423258903636867466200952122435680768959541501988708779128364877241699795957289627874355233028651671444819825898949817088985792512 509 220814001546597602997506919588803092094655452093861655719857676104009679228497042280561753260723927212553740750423649393508494490270821094718409065565849792 510 427373877766920282548922046817811345313404785531382538914938521018631228458594309885559743254070046757619765479694242870963405014630796917042572562068930560 511 886667142927001144934587126443674350319349977591457967487041534203555905922488043597277339971990427801771660546681570895744404445839551774038738390876197248 512 1716199415032652428745475199770348304317358825035826352348615864796385795849414013030639910165363638744324077847870214509280496999929160953143507072778764288 513 3560312656289524659300417032957928840599618381544245504267178362687522170755194004416333559335945641754761602760576986621311534753523485420935061345796908835 514 6891613275990494909181048849077804909524394031784490196149910582072986711457803146076163389257788361832676375107853830138829495765340536952466895589127225344 515 14295825124755372905002763295022345200674158779720536778150666722613480717328162261641542923655953176158228860896343721930508031306526624385546795779801359570 516 27673715567401520413520787596296866407117411053702699931621430819841720958071800960119068551416488674752225755296907208962148014123857720369439051548557574144 517 57401591185256499513855722212206955919723672506775271698112099675379673138494232068547990926778545505566169100967244424919809563568231143881025626443640262426 518 111123912123364244761269519185130052704548983921069756314572877245565980281249557343733934183207295608694984040649596389475912180745413171716042082962424987648 519 230479498406743203944776456987860701123226875350605912190150486167076317553138006259645472379027444790892747302526564838737652120566387380947257858184730172708 520 446211847908489631473823551940290559122513294509314851610640124847060306920847643387966376642994546073524260240446255772412929219981581847817311838922478714880 521 925410412644009324877481786426503947321834908035589204872783157764896082269956057203634861213633364230781304275046349049401157996533296912982063737772875800226 522 1791712189294089135610276108560243629707322613337402711851954962847426770866788229603988066212639638849074337273176503947688838867926044035081821383981029916672 523 3715610866719378958859439523605681659865729008184727136634053008492943760907404302270621127109170380657179338149913231226246431663738522886345696467848868484604 524 7194307947816878981301032037437300091698368194550184069045397705226449256200743542624442503413204373616206534338271939222903843423703042715577581649088579895296 525 14918318502284294072531078227576340479912780021599671618876411624235632707234129985644583477432532164018184985436526517895029508909637982849870931377660239384900 526 28887068553829605680643838562534502658269783743003029162731902236252765715737336667331730967903400767344462878335351450620209325502807637163311511049012160495616 527 59896766875827971874547985344617452546129574456241285406470512965354688682456188299563268808589040278627191087068157540527930071072871632296873664544978073736264 528 115987621265566781744334195901279219798984378831221288197128854606398937626686796656662767688615936160896398477270460577395213109243212413857250782006680005640192 529 240481010035669262138359780724742858402223586270697370583394061343872551140330313418894958670773945899599332735141460855467433394727111326956634811513253021592562 530 465707873263260563064372150209681715859558490761721838973320401071147249561696986575994446022473077009659781764798061409238355665900777116245022079269245477191680 531 965499695189601938385079158351656150027746481501738670723132890715421027585358357499687216007616635051196936756275047545152759896153045170092827175026283838248332 532 1869861045857015996605630067256986210092717864794234100632501534866794994466587146101351285161929637502935878482057122035583435579314818308244164122047083727290368 533 3876300943211934846568699562418539743657886124423012520540833733093220727062287578348370715412846922055680521941288309185593009365926003099807631468430641752666444 534 7507562394643958963815086134700982226988807066166323381486885861796003962745545383594899144935867867868930519619687993736853793980106112606032959708068742183256064 535 15562410602011319072213557681106273507993392988772600800935046517350961025887014429273207159695978086615639260298291792416174658581844018161373508548834440528739320 536 30142722423439415764830608001496078454426970692622841441775062336499311790498968731137572596896068742904470101244589997325495382571811807916357051711796597829402624 537 62478462482858313019690211527018581719449876536747667446283316348567496647622801714063212873578182210461997797287286918147336264189544705193946335222387113956132916 538 121020781073211982697603485856752912003594852482321557430410324903258430920063023711582194456194664057332872496041712078814302356892796661634329058365272907703123968 539 250829101424848329285289189735718097786853179345547294276414425228392752449577980839647738379954573537093769494487987679875089054150649678720048062653745817883298008 540 485882689810665209343538158830086040757927288776606996374881601842078458712520689994456394099220212572191458348420256673306492733993384366412919639533437696354549760 541 1006977297089835059760381494668809648305573486222527554765858925370657625839526037985434715293878850214366963094690924557322879596215583094820158241236750317329088968 542 1950729021313929951586649496932641734005900670495711052112487616284492774979157140570336041494647075660205706850694660125423104161662328345154092182423135047586414592 543 4042552298125130772724971221911682909886884879947805450410117199901390272718704692188371557502568123694274714259828581350900992296179446364426557745305087349808343696 544 7831709133540796263196585434179757219920368743539976474901795300802686860432926084651386026369653204126582321230833174230480949549404476898626023226850077239018520576 545 16228779818434102488095000775886539426980048790137597366011600976511582507367938196070446340567516325300106252247639757770503517716310215426038892620801375209759005810 546 31442008727303490880186291522515790015268539220388434965414560545869610483796894428085711547042872422449367260235550831837077929808638561666542710896030457150765531136 547 65149394564801398409413249506356367412817712262835290175512856111798059725514116761809135867577611216497205590501133900733426752297646610127432639366472710661994372204 548 126228723681775186830344965233250204603422413866467856124887759554113894103448338070263515954428528113569620942191075867008928245678636862954325315538642421381827919872 549 261534650730729895080368221980963996883753447470628005572881819448882121163511236944217719100137861908902873851325038449423875220918673927339487009401105616878251939772 550 506757649817345640559779057505748996583082683405527889552469107698997385086836393712736742882742266149367091373759793626678179088490877916969919149972652056642374860800 551 1049886778664097499875435488286597991460233012036390611866889793364030421133137240098023652839153382424028648652132545127167672383977300767555130590741454847425576523928 552 2034401619630362135192713016313988699009902845380737418421548708726156775039517740577677687791081679377822795915021135141282580777068833528490148151162937711029752168448 553 4214539363522835821680801309617524868153501450048942272004737305464887268716070258593678272050814416477332193552114518210529033223433029504981050062633507839514302586940 554 8167090559965366832585239210419925646749899828557453114532883946625296038926759625217633616204777176632708905340012383103409780800696621556402478809741068781960019574784 555 16918124643000126671639645799489005468312244236846211648953843456926030681527614046915718328610574024173401272956776503675306051941002057818796350149586568337948579048840 556 32786298565637140497598505422335585989840753102367826221518292233383859910781793152498225924980910543016506508079760902566756953972471635995377460059321546879204121903104 557 67912360140398079457869757914904372731622666941881714424596378710332458190683745391159792409090795951044706331026218135546526106948322325974889911147873875220250371237816 558 131616939565651254659424216011965877570727627562023359939620194721066142663426191216503669540570849518008709579197889090879499138968627143060580019518715274522272662028288 559 272608858240796614461979672623786259348855023570473319405609839088768887997698935655327623533420804037487318026666484542552695062253520995994720558324309757398798981337328 560 528354739475015789313817641338357644728368970858301659972668882034387382734900839292057741524872227455805572504306938285967881848189470968558600795200577446110915345776640 561 1094272989915196509289260966835256384647737266597265964797050008540029075436406088149223831706086817043601649162563786735683273872652848248831404312834424940791336731268180 562 2120966882749706239959753674515407116695309725874039520747427940738040779264387654872403219549844227358305226767289280833671068562017733459499526049305175176530960173760512 563 4392441734838739491960924711336637311384122380197921467340406098801106851760925391671710049278750099207193251431278092203053157365671725218634495885178359755173024088886328 564 8514059230397397290656947134709534617908574273259489606416721413354128110356687810306301892000798179573552654069403234093882438925110332179058595671232162274473035857657856 565 17631164239176852160893300841005083863679186282204937636392869212353921464882453719839528376184003974889262739875580746379161522498130069249668685076807746157461577496030200 566 34177003719183878485899518285429763076143638572091284519374924255024372414623300004491963623208877798855537604278597379412322414408598922080476348580974495371288924081094656 567 70770238990616718634630878222114808045196450718487693382458454524258569765293017995350355195206615646160989922675574756165723976171880481441296417698335623890704650865387184 568 137191082067112671236684992128085550722611920204578442452331851426528929551279395071034878713658251517667458369118327289796460292467026061778873257908081366578742818926231552 569 284063255587972278366525238973196902659736589861977747055906581609985905078877207645444621841440838827499988184330719608072056093286913130734868593416922933263195172764217512 570 550696597029959314119087644457808196562597144483166987308656023331841477776262360496407611737923967359651065284489060247774523709198625740943364485969059006689319766112337920 571 1140182107413596686046586261016917207125676692977874318364574163265784589325051248707720350186333359259681151535769048169159147100043925199252902575071099703731387302835271728 572 2210515463165871773165741281613096760938986432592080819231938563830268949389628562834702834484859714594529188370019245345452824994116588939084943761223170188254673026078998528 573 4576444318519827591751392628527591426973107606687292853496617436719128880542100171826247413782480669051633186405515314508318226457073831854092891740214604537570535730965437840 574 8872978152847625159420527941579842942510337149005974756917012137332687950696830734735100888072094239001816462408328998799230220605754699657585718314280417399008267950834581504 575 18368639033452060713264462829811406661710666482748123979156870011516852636413523298176368541857112164943177110394477584292940418489739740431411268958870277017171146851861837600 576 35615577812127052904712363026829195365058914270574504947625080077377200415340588872525561752818998478502064685346324064866596564940172174235326646334672616179991375189412675584 577 73725996024361713167171588868956414565196794507636058610606359684485584608134802458107109160264554679111721699647326251297759296331105587916272301775728290858637062478927119586 578 142956972051454420686970457149356075840305919780500443470328446421694596111575419224442879813398480003987454084237328538145088989829302199361241677648894251055798714301948100608 579 295909715220289935546040591245404511382450619691945181752222861675128354565940426289202925964708699105399137646876356898547715243966380206773752715156046217849568974642462634188 580 573806531417602519020365848765581480881504729914811468600626290135521562247153931835134050462083864375866597708357443267295166879591662807124707079836392149566527711384981995520 581 1187661672203449655316054396158654145848445742542591439696700854513307038471621915197784880300199438610446975634704786979093440295960905827872638731985456913322197733355224681788 582 2303140698517549421171399475734954633607143122830484653279755178337058960192024747089986326682295234943133516319062289528039911199464467267217789796308829179639442262248686354432 583 4766737483760011742928645338271690732123489488072432036869661775085053443895893066589628459859559520767849280649923230808867425835499757974522591175360251616508620842140189156376 584 9244221085458755065045342225630333374753069304006893728628020784528126685581735067357745806065020049531202567218779223947596619522249133223747005093088359044051094715829778907136 585 19131311322706735523910069384126211463628075406695530323369475334485036306391039181564116246888416366105459572529452822956302066213764252039358276038419552299732479941278317152780 586 37103517507389249781620346193283392860310264466767395376548083422832070121581484585422185221603436637159484276645237159132134376986561589514491404003765605478177681530659249586176 587 76782683709719706039633997582944835088192217698132047458168362205633530633154569132763447986577733544929987574846784680687718887581551453965975628549228757986399644313737452743784 588 148920602691773917212237293936181808886433006870028863354336334830206534003344115605653548875787172304776633137661429689895529103536506584535979150540711099120603936791997534175232 589 308160460132900326839945457147029665515304290577452586428573942223251512743598420553173393472989945582008065797016034095465006375756460032209844477376853783488786841985406112701592 590 597708541415963341191972812396920185326499823491952580809921343876339150081449171478473427460642392243661316674967642973050082796507067244055970740265439105313988589845432280023040 591 1236760628758740961024335643994956207794259509098463824756205454420465707525589215660533403825469508209116855867152816630235327464853638460234061593453416639130426516060793825643952 592 2398938688259324054139985796196452540429070478015158832809989393727408656598087522137330637672544381072864403197158268746072196715472432599872099513472135256582245730091497693380608 593 4963517218437242699911108469079455746229670215746003139352887872788887715574604874032573196076332326091670827803679198110243603049988546379220585329815640063118010944133607632411324 594 9628172843419178974048321371220897358208566648250029369521173647797842851481513433443070262010076772684334158777783862399776248979666384894081264263530056367634148403205065066676224 595 19919965898413902132144820163868655821447010995805011657301677947148209860261972711126774570533688533488111304774917861977432348853619275769070283635855092556056295470247870992534440 596 38642363735204246926146798230623938218803405537757693631209558882744204306282707113347271893319904084308842819067738599261054844389772157554696521892686286835757255544176557439320064 597 79943444572557607913496774598196876387313822496648726176261662617192896623856565271437931558836187287133890918833214655621296155368613223942328190991687751105535518046932257285609896 598 155088144386927111824401243905457148019090177930061079137337692697188148826557441971689050954398004311521396012097366995692018771443515102132271946925009392803911669902131418447740928 599 320828073869678917907202154642263530961849457547841973881622271694573190535141926233824351304784981833729316819873584383710129473578543045555177885232923302140354192688928723213891728 600 622427335332148943776861179553674172651866934836365534999348599453597921711936221959956057342065569143229682991695118377359272661311766296183031225117094553059177270510226428552806400 601 1287529365018594761721578263871734537263608893396334929166447726968876652027184615940178087508186168364114801833171321242647434995634964533324446069979331440722288940593511340363438616 602 2498008372466357761024469533942079012909492631809947013797385712473772992470570704132623643466156484161495127740003075087801880947397888735347898650136606139610831445647708733258596352 603 5166985289370300735515635774654875820976653921973495395433333355794912644485271197462238527858430639983648619057911055795713590966226712716611088856877224045230492873698424540601625424 604 10025229614416478987765977398677845340846070097097727550389508108532617192373586081701692230256202767000286094052902706664666684998194849143854689599219336267939815237018047009223868416 605 20735410688128330771303044087293153487970865448576013661497757785595018806724494657760251356844877700537722741541959355704088878591843771136902330310993367175005246480593792540315514480 606 40233702955870107725736306646349498520216678667822668182357893468680569659459557387491559546591118389418366708583172451912503384827192573385271138391568991909745218765781036341653405696 607 83211513764332560263943788868468834625396909347784881624524870546859103800224352074055376574485332674927136587810916208215522509299480981260691836059190965563647219224803629057548075744 608 161465949816297198001634814791950462708196307789017704652631018012922682197699081792705400688629702843342356163818936308665360118646423000780494073545042554990924706333959538585645350912 609 333925510801874223628403008061481142338010844374835088945018167980777668791614770835899748847575320774827069620994269740676577137286457514901062023531674414161806610650592754695028675892 610 647988351236455860401297611994011725342103603626978946303321848604492343030239736141778252763579728516044981973220731238722826791936302832079614374095236569371474150419179727218708316160 611 1340019753531516034978711975867334664261134474150527579347416137735708866929518725908513933342639843193200202745859642122450920595785779316248053200556586569999354229599951464757317422008 612 2600451612830891715184223859280886399405687904391548295984478500629175829078732580450939611090562582634882157164662868971136852437147654644149009816041211675116997902010085200379340914688 613 5377349407014418577568217722151260145531291470450588813174190388619979901676952867196833121533284745659423796856942725761778066259820961823601887287118452546382813183142866876269943640920 614 10435799282863839955053029082342903589771845577100723227022678427361529144146024865339064844507225004822337545745771251949529590826200391839918248542805908290992396809373805967535394258944 615 21578477414743872400361950795280138637098810753130593578022212503721039808210793481398082923552182245938289941818660859371234665084510711144957331323575970915756074314904777838314576833520 616 41879168457616452197476650910249046327683758146541013080429771408825419887908477635497484978608798716420585851331564112058047087615240660412961831285787879526067208042829084534213699436544 617 86590221701021543962444013634988242988610111738405073209240290681332072061284707216778579303384063764781935038603030208208738922610573629090314782802389019846591271828045428140735186925976 618 168060559135110178298964741964505913185120535938716533011075316432818892796931423238554842316754789654207286078720172865271903247702719013865002673601408503552659315392651780793143287349248 619 347466106691430756597278908385895487369002044076894735943026644968675348580226691630934363984166296206629467104226435368401975879897131877067253338049152568175912132945383687832852585587408 620 674417777759018191232091521152062564238024157165076054801726188921344424168915743740478978876297537770928915008456357129246472579777901544312632088238661956004199194455948893797727107809280 621 1394285193739113892335711651655100894620281722281849816314256553876165038023551812176626093071017666503167022399369280379092193371633868405181508350458718276133496287996984387314558759311536 622 2706373275910382677073296297784405902942264682301143910236604448445653108600423178106954353942303667700114742808128091189621328674979708132661013928286759591191044509365162657691524264886272 623 5594823394717953207342258776098482953128001204734104292229309068889155717658869328783780017812375797070593003838615443006028334369481394829474359039831240474395866698454592902871003364256864 624 10860301763138770356872906043842246195729730943767934405065216564823714082100733525007971169517668737266055302329723015449027068123391240352285998014475485433461168963626118960768560394141696 625 22450022274007464421022391783952879002877280682591923009851797923274964461472874727278920097153402699066474705981242410571569602265022022375339922336391635583213599479150480710623474350585000 626 43580441690544040021810507586187475118761612633325172676736061343459262919199097350352499693064491214926606533707734664558275286187454592695711761263215730008632639559166349163084094914953216 627 90082996775127472534444246793509606996468987006494323784533956085215165817576939575026449230130761610150853292320703318922324728541124650054361847462303462126184921304364856539760146508682864 628 174878705314131994464517563988023861818417205966314430932845025710494678039981042402692458832233229923155967432386309069281769199525376895929118121874118073133682413055312889932375793013358592 629 361463589546816784585936362410970530076586268273416180324807363602164019394055297306645244650849423465046669362486015189423855451374675050722577890980453824854853150768648490966849235056092912 630 701742575464351315367172390525191292647151845597312684634983224188609217612662781615899675568833979946422034919766717921321749017203741684301556794781492904931337071495841532849660825467617280 631 1450380655430638238512931469271290629117415123547665268999979929050136244271862912027316709031938910866546723342768979770781983062735221500782499674177005492628426403337039784506582458072901472 632 2815881318688698611505098100393148552082539469317470582154345382140958892261605574484118063234940160800880800439952798262065684945223903139546564408266054069311777963081726023879273915527200768 633 5819627362665482136847767539452510369321129911152296870436506777855400965668814966535054846133384188096065281274575709339748245527867780985225826963705459015701559555146592636567889180831167184 634 11299169342079967846166026554742127734305886224982761703075031470109923656290240090018549696778177607264293844803354899355377495286531358167547606549624546075592830560720343665439618116735729664 635 23350926630791498007390863150586798307681794124802070116229234903208965911985196077241574899079164999909456108470145986164003806603884640637883370741053115649576486829498705715746435769714925920 636 45339253637620564985246642831646645041126458290782564310130725646624046974136231528402508562466378285300257951387594422649969003168668415107635821864739503495754197076455132941448562285450625024 637 93693368142769306205036155864734486654338627767245426575896513497540688034647055564523060015336476170119713463611448642164166818011097396474810606427042545599537389481995575767114002445948176416 638 181927319627685034343316717777299116580117486726536327231845301651233597292446010786923273351280184566173362094247076991513712100764845590180324870123923290756548287640115564884554608415833325568 639 375932090779390155961067990552142098210133823197642302590041538404515992508681296440702352954551736883045935215467168624851961829351073367554430002116667019452514413151403162732964357097099116608 640 729990498819551234982587456912046611982916561159769588892670802863884026753388381840946049810779423964582769531775105169710192755420070079720425811155554270120319147897642392013259870759456604160 641 1508362723400475427268363786367686379969392816273950042654089274486196441380233164338024965674215423283998176176056495877599227906748988972324997661531414386755596436895828397130972144961839330458 642 2929086876513449330367632170859587030581452701653575475431841596491334657347970882136796024865752438657888362746247609493462148431123031194878208567261661508857780580939290097953205231422319624192 643 6051987886635957853559819634303146330101387874325422364138695413639432578029579529277954541416567302658191032920450077577860996651760262383310976492080935467572408256771492115493250674537507617436 644 11752847030994774883219658056283950452924956634672290381171999926108532830729552947639231401953548725829782589461579193232334103362263128283498855559604423748937138281152042511413483919227251326976 645 24282097734639288493031868170788091669096319526175453833415563354941143340340235964055113706461399498883525868403976626230752368133390953740703886773258664800540673284146193517259339085619195851660 646 47157386223743009779875149716518211134096409850921115442466533865006908128268889466925114817776350788112046911752671793963278452000136527149939507400648805849772616954187698524056587651060896628736 647 97424968587915988467141209973566563577727344174545121835421346075043754733533156550440948438339964025652603649855887317792798185250413537692349043450707357935530699314409138929092392230431505493304 648 189213537294027680107486668831602481825971972652612277440980272102318739734478268573173216110954026691619853862636107259988881962204882164663534370251519666815186723135068908009836958500851151798272 649 390886156668544779416514722992295576618397709499495815826090878227871166473676595143204508233012813715303349458282069616657743242266493278140013830060475717558154575805238550292989405486263114397372 650 759190118772333284381890955188528476462233223606160372448377634978439387823523917114583891803210600923166080313046109376498600465636872882909242843601776440925131913813548087693790265589834868326400 651 1568289643341586914974338561326425933871369918949069440644187474956773170310748480661470151153432588631773755099777081816717390271400060901948722468503504644887614098839602390144594515152300384443912 652 3046104353474223393335340940202588102482314226407486540531336726190415266836539039745899676650420380319410980702191158852166692329816868428657392824789896858358067740347282173392930788705060517838848 653 6292138191707911593489955185865764094591435947975103063028248748812498480216089805120459199809055736569721805124957249607847130466294267162031285728268583922174573162169983277955651081106693935962744 654 12221792927436454596572472238604249196462782233561326365076651649868291929515929644133855144351993427784630560608791520793355931188344981302711257100690751812062431301761487984042802060203126249488384 655 25244469455111836154678988746060098353224803170473737091845743623751665493711554926894527630315260441245791096615299088531392787226202977728922741296737924379358007198515675112388933509977564600763760 656 49036673763904062479214322865592583931985230245970826272111825579899691166742812517136446328409221337166468793635273624712180372229689955563171771608887664762770366568535389098055523862344041710485504 657 101281537465877853328578865098000456139153791606415622333424760843535979913500199797033067882433420929716920557993104663797962442412190724715072613436358483621940402884447796357798952176169602730092476 658 196744703272249226288555027107072684312477326230785388335668178241304858461687625830949888317641875852777661379341524665003748078823999943661994059260049289109164031720099305039759357935502313692069888 659 406340760144095976904380997246486398328296178924346585609158399416360423803502459410947524039109097740035668236828734609829166445206820654039004109589035805525397131660016029723229626010243470472276648 660 789370845955528810641011051007100131588054925910749886331556216652043809025616006373415965286587465427557790336567819324635098674916960260285204128338191676668986388664228214749186481686513842168791040 661 1630221369008738412821139651158034919450802049316335576448889096960375564438925151815669245306050983814433135672223502526821524825509528318614143184699068254064727756285143439412587353309698891212784168 662 3167051515288242864511207974343638103704802187593432877281758881355472736817926037692129509210429709776019740623078159957020820138151682983689728078544744787605266601792236837357342126524073718277210112 663 6540318341047155414127842801495636133184726920915497353215971203801169546625952895321355835676936779975067226379546362392300915261278030678058362679069804346579755081448519938029089035392972243629093776 664 12706478587017481945833486978635502724229538686175464836949171584411080950133552199562380629098038231367233279599540170462004982306542099704954558574946891474138350595710243262871753305208368271517024256 665 26239003037477910957770357652133921792212715386962915094211150423703196304108680201811333052336000347272103076876354867221503563646636417425926731159241477796949009792218410869874341454148847858425951320 666 50979004451527969734488568239585812134559474487908792659085230573601083811981600993424972885417430494521550386827070804383706736241909869900600819342859215191422539137006156705256552417281766679700832256 667 105266923728224595220347516475521799950646073455159282267244456960695625626122176235157150119778241839459559650372669425643054967100188472827709463898776355618525033544544891438271810275826032902752961744 668 204528378219944046742572754258518453488803176924462903881495099238231375293715972754401693017770832254296670621023923707677574173030605363925533617543723457945166703564685361436104366454920241093334269952 669 422311312894584935734939697722026270628528539219802384563105256290781113721760726226901255850356613678411056039989561184021426628045252290268150782886804283156052095388245749919614747287134876802886414832 670 820562954535104858188764942234774633757473823589162548506597104728233661358022166140413977975487770122028558778958256791281285604374284992994655830864040220498573002325384384204730092962853661871460843520 671 1694219610686255978955483809694908597692966877655252591339355699704012365241947748955830755021212732976424139410723524318592003925066354597914923185508358093762028173454879111180769782883192372179385347552 672 3292049584761734117628955469741901814238939757921893925948855250014167286164721765052884735519568844907481740295283275007409098066504594121148708766212746436865916761568109290660170880424105437478338428928 673 6796775429915990890280199735623482964132669283671650308734175179961801866732716394076924688707978322361262074820591881344504132020923576220206012973755479266124975150618954401240764654450855308886688285004 674 13207389405532195210011404682178820373791936885948550631485288324461599707589419462176454236548746437307396981898934091398772214862048193081275176835877327966950166055338724178005685555987184909883333935104 675 27266687879303746369311658276485122933267992755993492447734322596246577403792943079130585286764257320931305439169308232647370677609515997028657961015701149876395874981885638900180179436444472502928479254600 676 52986321888069815798027949941560133962512458960838102236700622595466121082079807456565478124076869979939468010466940331071632149832312038711822074427614680745746660257620044773482750361111792279413256617984 677 109385089031355955376701196514523192342724991142853694752438914652550715345986940240838188718910716640935745481322916832302810062953577016712154029506594746443268444922334046419077442933063636353741166058536 678 212572344616043403024041124617619945719428681511528007789840367572343373335207748257700557207835016842597392373352577186192701760865725220394173766046880198494770625175540771339771033993099379677172709982208 679 438813677810410952432154072724972875669836743588026351861425974644045587780793265057615575692756200541872446950370548800543840276792305464449182267168645299723331005373975534231769494257722252664712200764688 680 852797606719230171423881797875997422355230108718814426531512979051289049368385066756556807677450215061747650819349572192395499689608809143764236937533206696026218437282405454342444266167006360946769573969920 681 1760347884995960222540239963232328861483563625196903108410234606466536286425948791506152494678336618902757939523197078441932112655893534723101894869876179258441842987426256483125012280912594173268834783477928 682 3421223339897146923006396389126060247330981965566067287614657951252818421583756561929245546094241451012422928581155342560080769343018869623807115243515570392293417495450591293303217585446460812739393232044032 683 7061763785046595085136743755904100646078691861436601519550555523173211779447169835503768511537813147118951567389795434079573595432803164568637450414196679792457317331943922087917996227485159293790157961674416 684 13725025011669492641269062346992523220964173985027507476413055945201922582775891427329055445914728167111421015539649585402318159710410010690229130947593256001927844967086243076946632424899584726766832672833536 685 28328542328513290092845701012663317396095298676065945053870325540241512821267891808939467698489729885677210330380604995269003337555028984607663849512818158066914706658546495445837626740120247625605812485494480 686 55060626655001590362050156549923221810417680431162983209469920341570285916867026427764514829809962120692601267018711202257252968194978171540919203684496921738728079809480483922721578032053304810304369669963776 687 113640110931009982471809126243528565272619937474027107766411679477882770262775020706325997898185931048884265463009912627207556352575747732031664868146483113861647356788988142805571685840010207070974662519617184 688 220884613053300840636096254847505402947914659688863746053150467609331526010521948584851231503844046291758073887515296251620933190193265201283687534314483277878979119002463982150626505458033082854165634594373632 689 455864181770935185832508779164981902925788693220582337659232791224573587614203568032962130585163834681856888710246788146118981243308954407553714770930105994112474041203809290091448487469933163832743385652860792 690 886106877946381279295967533981271674616634390612302237073685015409527633414303165834577614753792976402982970827822990776851418030426470865614793015563915475212183675068024114441466795151411785868455162035568640 691 1828671566081870716110721424919657642172374192166334830459605634957264714437477512675756024428462089572020807263848594526372369098313704832275619211246734465276809977444236368445631179319590388202741189698893392 692 3554701214718236784190200194290086949766440569876597959739072641526916651146074149319001213968839070555734584422339186188876413200319523704379343575479591355633803496504769201121710273882764961280991142774571008 693 7335545169525021402159402486017682309613661914497486611221024997058497728093162825031523689159809620808810620816971141073068541485556130755373837156416374349585794701249516509359666029934894803234635448880800464 694 14259899670603793804786121010620348804265374309215947884733620885662891074539742541198767875690024941998149142133545637081388617115732655785198060354814083241675489170949767777910213468639531116352646549627469824 695 29425614503505040248243136128795183745446268707422412436613392022930122032734910064285239415901247066847644142593502957276108365314685826185125856054178738582350144845822026113183163346584142775931153491306065440 696 57203977929338561891245764976321399237859945355702015722043804820872462177980753940486123582018774407093439786310938117629086325720748867011514985630839204243263057423521835005334343366992009550325314112626622464 697 118036186165054098739305253359148642363219418814833230070266284325932681105604472055867687917781570468138677575202708156164298602020177297962679079589832736274935762996750826490602042509343402246381639784340058096 698 229473428705047794253388183640645613034633573898160959620612504396373440231210150864708702645109796184777132016350774747730472731914268443528950919369688302079296632652978395596111331437703578540960168106973462528 699 473479628784941331246837635935811253996724865252930352567963027606322932440188841411229565948029405902352005927178482201157670435732486439779643981875011516782213798004556101310158033634626497676654217886655037728 700 920523782770965363767173229504022516471309465494055425412199158037028127001989143869891643848577978964722019549831188099778400643782165676047367584864079148742164142447477804683541157629756475522476319053761740800 701 1899257938209240282472029568739948916148702737528723187197603538378078704546243768778912204341771069860500117357703649367649316018282259143423068606078065396136052565002151182721927577798044506568202878912734453088 702 3692615402886958202083174897781850323216338541581868049367793193954249972316550737123793908466867092761342044137037108834539641439629030311915725968997620356668567017132168107930547958034794547524447862718518525952 703 7618388993336126335416706522894680645461418626344072627985919847391555490873189705758109592249382532493093259350533402558311085420446540084810864142249368145882645095822871394471677817680465114259643780362606539456 704 14812542698760219796390627510190442322189756884750057588347159023041549746500579595072084966157689078655184040298997861079862721216517591678567926394155696473473909857897699988507725142202252771835961796887960354816 705 30558983135927001551784022127134152479935943810764499306090716298206667803427031968855951888363443665476481783114848068696503821709588465472946985449502407357077850329155769545374904019109913639684098799094233307140 706 59418495143890427137794221717013933406056638412690571916892581081064398414939824966595977193791639145059999616199389147286267506698076248437891795649283646081094206589066910181173033809061309414296528571607386423296 707 122577634026966275907468887720461279382702917825129002157254723510594169326275444142272140980182100349983073293677326507466362832053745522289084247213263507306183495341626241083441525165582451402524330229979833017624 708 238347277970959900360103733573064390093416997145523653921586104279850391375509326211614458091810087901997052284811147401012336514120328520646047542887778025073171094986172081633260668197254430964996839822651725709312 709 491677313494087113652699011142767409274013417217304602813660429187232143770881254613350637408611158615364049462229567599983752727711851669180832627885425856230553007411658571068948100619982133097170628442661485973752 710 956082301465432368676122321112292186250429762561140080702407536941772756365037410227380029633814476895016424419298952851518412005793408190162111612713685863287861454464306090167316804633054497091230261435495622901760 711 1972176249816473533426568929181795959117847577274810726800663575777738216321097694431274500065668081945313264415069778201837040348694936700898859349820762085365160074735500290231066628034280749712347846078795980387632 712 3835101964188100543647318831729307248508766146160742182873882627056575788912150062433208907601554408728178558797413264395949911820422009190960132215505038505132154115935695415206363745908365081289892654321537371865088 713 7910572529723715013326983220838793298321103749685390251490596258218415771473380512730877782010610639082356601250693892434580077474601196440696318561635496965623148243926399844977460459512586482352697772379141524844824 714 15383498890057886450360593516037783008063252968307696171752540425384242209456601935827590786671403639505165679670522869543304702470681542485087271920621334228451449656056665878973841093138048696859457051604369008492544 715 31729758436727235567635384477339138589955898345126745432838749844919601582474214946733978141848675659746698406695807350019531002853627140631768756825178382591522450574417269989652147034316215721700468388714106048451280 716 61706359693453482904527646820633348088365765407889694448038201370168725053058414487689383771746358576390468496605570726011239030638700192825336059916890057745497131393482200388488908810570548274237373943690354118098944 717 127268899832477430881131876043863684899757487064488748882735529326310595733041057685688278071215859292352907504433952654407647226908150857179397281657374002945264069613107472441301576894522438742838292782760767783908656 718 247514895306701680030451678308462256577914075770194416836264964155201925073161684928273617587228410379041097098116199895397037005578696862841292128605179114308753856650950949044329812994355607044147678723852928808910848 719 510475035049235908527309916364616728619892495770402042144100312575841510032358402926007731268094026631808528412339796867491002199835686845494664504446734832287637517063615619480170430295804064696989447888045634424060768 720 992817407358357713771171077337564483209460359635320223521508491318915799736358847623158800349885545810081280839240467546996471554410371817524960070171191990542076750911892386138815962985716083965383446691777764581703680 721 2047497769059506425852713201825463180226509281357867600759451065397309520322552866446892609594283216391735938049046153845699238348565329431121975197945105716433246963941110166587570346680664789458107121297643793413195448 722 3982300933959634829682141765765119760429057664759451118791828504068095596720283822132892521403429800415992693144064542049619180346023824734739006503686670095396552300879923904401250695976038959016704713952575255711055872 723 8212381137524290937950150028624909443993786943549432373765404338886354233191188789252520040594844610835052611902931729470530566425029588229555220847212771432477799957917843218753326774011728287609465893556615602852863696 724 15973328953943355217118396888719926352081095563910485373990492171442111977980529015092599365629269670366641051724668855645009897897624648797512690906754288914499190392449113056988950160036854328687502564552157812381188096 725 32939082986113860837552571417976984375133299989400618143047619813906742030112580028437920367039120802805370893509806303678556900006760475846911218927655460415120899502673443339693383276699196742013048038884021299292270800 726 64069816688192684462032906857517494649783841875132665091254681306447366276319690966614514582579280556277245323492318172366172297644615994624277423195047589789648686325514121985491590144678211285232745093176058407672610816 727 132114558481911724446446973576439040415190996573755858972121598476686473105350440329940696382417333412596947286625475220649809838183199467150827281195014055786339566186199888630243632973051172647816655540077208653327020064 728 256985270242447792222368904640621135564973205978493554746189575708505138562869063491434526810565929724351705760343843688609220014794933576234016331052312095685202444324927166972109518596836021022861919712573942263281876992 729 529891111369820276270135096202456092415924080026795377426621059285600936161792874215267741996195501233627258823883170332130780850269252723848924850638788094231954928003614835520281313110754141015056349359382085200907617712 730 1030765094928499386386424727404689170123244177825825796509441704764883248081837452465643981163258948894377720906873658751015003356045612695883691877297735328847240573391191384009010706459836787619171436209774603583493242880 731 2125295840889274239457732629944703009852427191380702995569840471455558584283666301792978180045374190047824426220155665277601385392049660367557494895308904582380872769075950198007453635042242841927110728981660609820755104672 732 4134356435548830415533495344987575191946382126950709496136500426782983767648794603862199420337016715565394475089487770990372506611645964347325273721544889099814685477930696400518333354129317964587580774277013752455435911168 733 8524108489637000770206457456452477040686697670488756841957846990121567195943071900080240500313381338212212964780242321409691693273087923005378437276914142023940948159932941672436301933306563687532205893377350889122249045984 734 16582609965534653142085167121425574813599150170392463224940936138025738171880957591447291664083990542213112266205923627906739999196437911644463119735595347536961634649186509060002495529677155114793903214859716362307595403264 735 34188132648075191964810771719284208342359540971717056767093115746136720484356511008984741346365456456550795470507046654964921400809293220045445087000610604954493206746919189725532236835277672254537761189478041836643751005120 736 66511176755495938488145411451603395437651087331928353861343482275678165092666947069783142587279656888658586528215584687407959887785167863598500578340044554698658109546600930071726630571348153484949933330445510859173788647424 737 137119318120828824884725883959672491956976200334152307823471157502562477622925912317025241508411506307620745051052441030417371208223323593258410007790594858260589811521685907696799190353252600063006785562110278534720202374216 738 266767654595413057631800617670017966483622295929147419291692879997013509991240255095108474072893406433858895966429899452755839115138336322476594710950830876997878721985823295613773116095950746042897015205808625076468782727168 739 549944393796658891298363866113815076615883347867498578277249927220139582280449931959529548442728962380858895274657781904501876652171299294288476646136166281071141580739667492301209782534169573726879335276278627615752885381808 740 1069962408675369445244078358134489404866560970122325692552047323565257438447250887644337511186672741252333783279989840623519354716544004762236748434165934140804500023140971483762558839626035512583977188359340826864969643458560 741 2205645945703974878261561529412258491132626265953940774884132641528650594803554581041348865164212282560658555891972858768923104195574067266578173845413907210823358960126829822229214026332125567675744180085330594909973764961008 742 4291416795876346639843816982355627775194531026112246831749292508569843347718163019632964504327087427076927930777040333744061411890138656938268472098114179094469940633354599140280100859473072163985465263581788613696256624033792 743 8846056807796685849503929923083236066512510258238489785283937869076277719737910647389771389132444036504715197803442719541748749981199956695466564812840715675589238074534283211793819613853089301312577075809852467124084798871136 744 17211935828204861994845282128693191723691272686940763573161582891514627766589289954754315855629935556578082913736485219976181619656405179310359801838258486502887524696581249382039865441768009110540087094904855679730538696933376 745 35478117510128001385681279232855780298760183149875097934863739823235984025171866864257056221994979416324566971065000804515273621176592112718640280456166198194068161658156571670336803282486045506165535062021166350287875390094960 746 69032817891617349721261185311855489386417685077730159277303982994999528569223711323907094775806085619393816417459236419904470367009022923470582861136241026511581147438976408811837309782574918260553252541930227618704203590926336 747 142288023901641421905630113639670060635335006992375630097737426553951823514550740166960841839444902158994202717345380927977810006297665792032798213644879744420105710962603807479723486160387341408528308544993855649862415712585504 748 276871569881661005852564968435752847512281117630789057047846537695762184288361051315187704516369716049901204719890127839616857021569700518798906059677792428046448784366511280382060631192311200315784626816964130073945009576476672 749 570654282148925419315428436669132805144993119734944965650876542295116245572436104076022215087463651970613315093123789703289774690460534388760398174885759528690815149475006197079078071110918594636171060522840592254993069103304672 750 1110447472787410451280340782496334949915565979802629907945908573646105017199309029338988119718060358488908575079773239998463330300413237374861922699242483000186291915908467702067088093017290910357424973864829398692292819156992000 751 2288625759618943395938637048303761253487009206870212547081172630166245957352056719369502596885106016974652692594804831303092540977277874951847501681621117204634109052844237298680298063161976114955822669633253027746373704007323072 752 4453634664192707516601686764998634039128029956328414350801723986036645188980695413668901685482567411112849325119943874553836930058190690698112884639095185152747154777403561130423734645061348077806845761847209108355222400032309248 753 9178537103821390943233854370553110981144406325854860259613182845378003110428909160724192253185524978626378755014086290623114881506029093720158997377876490217839671228504547282191569970488014546328362657347660145348901718608412304 754 17861917748943092912328041600047713114375183973785236279279254709955481236656618839927403568371573553080257399683179156455282155658913727587112313924881753218996567564693005810316467672214130056735966512940402487765094093746601984 755 36810282848979653975115142674815044782815279225699893946241966924704627661073412122350354388041737249955508242760093315189598727977389710152319704886479131269127066569851720908657554078660743936035325917349291790429121462703601760 756 71637187364461423032997344560403560288952992489027260621406453903057526869561824100716801579251509846836469995546331258780866364340258769527092357173531063308018064079087068395751987056731471208978199913967874168437194349455867904 757 147625661848952386420764989268017163268219608117713253579322457924437782028296760454258351689754826227769136692414641316857971453420530639867006473825502481031699504623663359911853259048500093295919256099766927981446601846216782176 758 287306814932601897666730090882465072481620996331654304502783555865172515169988691366895955540066901925407641569439783566962416424179450514822941834590140454960199431597608454200952413698425688764050135104696553543256049295701311488 759 592040740196252513422573493815443124879424513541446295168661882731631126221557629969427673338257054213583081850787579239639267963588269576652496188138920619424654646538150973326393593356351760458927571404420331814812536379424051648 760 1152259521629432412805883214093263615229720090828798266079765184472459691446920345323698819052511057853877612626776968395205469563991463806150056961944626626753306427515474539275587516679701970768749882214086441651053284774316605440 761 2374315216398092816455347953227577371958856441457003026412677542585581364779055568286107039837699656042114346612368372337341708452839406816696522105582036425775089296866167832377059277726289686834507337449051267309301968942245997088 762 4621167134113828939779384258626667762131824785323917256593584581936917288855543700719255263779018032024498635903179210090245093725060502212033386342114765734663260514562061046989461514262804745925196896037546676516329489463311859712 763 9521869427510240200774063744317681217905389046350957736636421985536896638328683128779608472571898110374266366559252889934720219948799324482899324668523544569767124789854551849604528805901188622800022290096798900381803654253316866496 764 18533184726839712913340942643521124253379076829330565795472433703935983247693624080574861005391967330533947285197002186398673236776620596797866179345804099849253181276248895747506291847227206435101577052874990345713783359317429190656 765 38185910122808113661452277943073509461390183786885637045114521254616445018158938575267604041925481737707799645266089179213454073794182660601069893296270941911121084239169407202675941329243805740955068260825496622381407348344566297920 766 74326803668896440270257393010142309832923418069461850258282116320497189359860293433090803822671450131879600107125150129745464394611996738990395253292596547039413281976998189228218950549612775546009466086399175941448995043126443769856 767 153137362831429011987588769109407140287245871808167359976506929273249348499739464664357679070592460120575760212606983085470651173155720509861438842918347027447833829721406971648178093580130451062856098582585275723117036026649137097344 768 298083473721736115548604061784800490609322115286405749338697991301001782915784362175528654495100123766493644293849166055584943368470044363157303156807906778727255355396003181865650934841266901406450495845193562000171426595932683108352 769 614124311557246436796077911971159109057375747858729386894164427022312516375659512005675056730907580601123699149000165193431635392127550044879291939158969779397865850470478986430312360488029449311693584457320692847060834788526091127182 770 1195438931071545880064714206116126967547802233179856390577070069280059233568510202474776374798057788021875552636790926368752116633968407081412101201781709477187430331536054427273704269936330802515452509379161680938187492077438364549120 771 2462796571092046369165070138818524508146951850174955032929843521012270092300748478161329986317575001873850831501625305936918285877596609587271874586161527663609963055096079668448625751708476294128809831183290555240453884750211752464212 772 4794175869024589191740048660372207890633264020856359135197392693424445341895531824989752526462860323911106112392740754060657839176226546840779959105327167357863356965952384508339219202030375997620412141510196455502757111084583986659328 773 9876383121372273261027666008268821107502699098278252090236217700483280083530216125828889209551992559084964491100591327090230965005856894891245243125544427720267935383327449832459939980322479930348548477209518574412226597166578675027364 774 19226384055051979452884961985119631644301276435973170832346020438914614998068091360321598214933957982938840056953271210585228847266317861423646053614109987227907970423042205230334485297261715140716056982014984749011057015437658060488704 775 39606317990882564199970877670474438626135320384867022681768118038812938401253607411951630922674583159969718369681036129967996184371124575658615080120941533882536007973798981341451499377368671092392980363991617246903003351186522649637800 776 77104258536022408555238917315001726904277987154083620495609880416525794514216221682736745296065898680933022657342317619711305351310918141936689083227645220097450051929099489709248375145607705163801861591956734704044342346147920697360384 777 158828406643106789744025341113194693175469335840058073032336026319748107570420860999938908183893126707856866495764013092728511780528766319751406123777207194611214730743121602651337200063285574755265366402234222510941524760907739078510836 778 309211923407347597195751946758099708925403474257098230647342716309572516144640311696748390929583861720442740347486201588326781254226259352715175807995401965133072888664120633988635236408674199058957981023414121648177826522180836611063808 779 636926136035988059125641726323559069606582967804339223365962270744984212801810358514355958987937623151824668549117935901321565334813715884107686700232459181778347711380260768386498235997225504773687079956380787622393505482224249094708888 780 1240027250682422240682192897024770040934779999591447917248983643812167416929662946650199202699616514868613560262412530791233364412835384550734381132320892199505382278447373236561107888939670309850834062716005217920713134639079961730744320 781 2554154465429287914156113235819026211202651176310899595672338094709652426896238445630784128106022626697467095213899646848396106505358525048966353450886132759760951417477718304632242656380149732110660394933061461153239409261919321423869928 782 4972827230941816370325512028068564984671784408618011647634385689544179077123058586053619366723590331421824636539521020916638415235062926762432236130640706153913892008953055748670699328978575293863344805353415796994859852757746308068933632 783 10242417082371643871208688515449228527208413960912053423170933676629175535297531119804572826748638327047644452530054484486907400719740086567067747048641951858356803051730541437861830775209470595412755824930364095717707873181647357770900816 784 19942181836615775111689009872152199222417795275480926505091347215358753946109861542025767690594858413476780128117567674673373491275137261287707790927991374039225019616466474204387868408793877393293413439371242889227468667836691076859559936 785 41072863361266634968685008826549438664748706741652829696022280922836110620362353401107425384688283878627993141304292984986279088103149275379344541021680025679518343205672815452174272247535975766072041009410769548511869500488331366580269780 786 79972218997857138968303886528120554024593811665959225678580606690163166334909954959348231657181422005065046840308205062720773286440091262102746549333679693851177884788482901656371758006693814444533790629315290361901991698569587685773541376 787 164704226197092207630888757514088277076098014092390663936505746534729173939085214917806764294157611300613499273326168780186101011759457561877015297227147321150789284971192882762845003607669411762538438696890029819649060162801054886443475384 788 320702842597004709959406934270529244638065768919978981347183298075565267541521855002373570207933641424891892672584557706992210431118533916218647739821575566181822764444399625980768169512848477263575710004582436667576434903169644256435372032 789 660467966408404305656205487273047852753783191035128217544339293821156492498779015261126746061366112310901801011768920714641406511751831601502671618110414915577451446856934016841187371652685829564192772201626167841836998999638781476702817592 790 1286067236810323456182393289714305092711025164704484239920176677561911478973615560669416855148566379318094391935745180652405310865906811136105237129233729427835735958939470581344197227995686786996065029967614847550179612048243751079106314240 791 2648475995007891360284738878308840765079178264371619262157799142393066602066951346263549089649083979650567106337156661331967920625387394284680878633075655289754223157815670939905856155588650166067139017083328746642471516368847034517087711792 792 5157292412930512290108635369385972827479149014916210217806480651286247551124574805317357717861592771746484852724608521907367120029357946429343533196724626363776723440405370635061287111759918659751308879667599793720213937935235700529884561408 793 10620320030879522270036348554223413642604478284056448223810956584487901967795263803688449644065511232638340831176631028520346874167112703618372925094935880732929776620046422286567149997412241585348781096852842328713231784454034754527115467464 794 20681263514478923021950790319658901136456789484057933903729018369299396745418749471828192060515680104882368550824945284820451986380354593257064471506057340064842012180211435778983141246148360686073430557858960788958837710709985586973375463424 795 42586942467365989343351393239183738281589036165858960091383882961176676898766620711490535281408597467276555427434840141639212780013151170655516021515903494011909456920058735133602318976149034822201938216809754519521502181289949034452176038640 796 82933429508943187533868156647095643851987931633804107744928456533815213145356798889547812998339956491115190763005825928045741970573109603187019240900864698698308522395205556070884536181028186932566502388190089612147278678716113487308850724864 797 170770411834713175750148295169824634382809025042366263013758402231602379404173847018860750185783374214486777387874356869586263518402165631264218437725350130208295108265844244385704665753167856948785408065480693258687381204956866733602475202896 798 332567219839882731919732608062222732632594821325505919499763358361731357236154399567131431018468770250803629290847482867238703982499203333383122383110000148548995984278261476103346029509851724483357130179777344273836826058369138506896798384128 799 684772185670710758324683805213480973821989319264215385864024348096680623803091041447897444404543496834946980772514992105372470362003166076576244883654067115033289373284326024136263924424724202047666628519126400161826806634714773235795696416928 800 1333602886575970854815970358144251559428951664463181632079251562352807447563526414304286440174310858148585982118686648089177760330823873016072671210466166009219031515902802911692615657182362804945793003227177320396338149607495292258232775475200 801 2745850778336657064136319865682721129841762818288292021908215890694220269473562073054634681835758026690765837280413380898014966881150773643831217664158236917500150328266969930204067595887905031097034785330304260878233444502768928462795653065908 802 5347747575169643127812041136158448753310096174497358344637798765034757864729740921360188625098986541175829788295933458837602818926603730794451411553969325696968316378770239675887388785301274847832629942940981054789315979926056121955513429655552 803 11010450787028114134625974626619449637249322511480839554706715499944549313407751241593952641111040521099342911198380091307456572366225437212350292627302120064918343737489036063835856386183448046393254923063405885066918228284591004263507789070776 804 21444334416141611345440803358959565075617542764567960643834365122633143756821504742012925958002918599029262592468481301273978386119647878098448553064295949428242026775717070820017259767492393903528351491893011311973117445688524299512383029641216 805 44149991974102330565946159879660289467856257127567186336702208719066180583314060383673041701183038914890881396371897517510549361818281637481200848598121688003151641355132794004114377845363152726001909685283684153771441273002169629526380816142040 806 85990714126418600718533768693141340551978803324585951636470140740509024218896183194340389662439564133420824127012915068790181986131523332076365839650858384274443152145412731745939857575118753662904732848088393619155883886691296444810849362640896 807 177032715753246913676982682610653846356815712464891269860060549264114919876634230085746337563987787388674827009304776683033905672907356208775622385336764516413503547945039738160346106970828342040829733569072488317597751378571120789389007804560624 808 344816362353083024221217295801777683205949742363600242790411283961941893642025389682516301971469815482898391536607619729937801711137820607035749868178131883343672788751828720847242704321071726846784238914418967961677191962513982766288666426867712 809 709861824762451221941219650669193829824338588552203720530917438994554047406978787120971950129120211856023208020064391763876697320194420866448905724252105120330483572905720826636680656980523830457937811404541430105389519184897182719037687942312152 810 1382679472801966582273198067323960016815937085715426716139768019847390761633864186350684181172725497728453946260654316738859501910998191543064145511011320918358291875688026058842903913366673756167798185745937445786923393513051119013335741612687360 811 2846371027775784360033643545419295744775035053766716973555004729656824363578484785704635794511726252459497598876202986855941769636542153806125061242634753636510850487627426080126582459466216099218106812096188315712836619319130318724114953387643472 812 5544373984766404270646107805763237203232300807905809844471563615388055794798507255885212617838286934101257305499512618231871187909780402631941166197240457213367570385474948937187348037796242419793837663336796078908552076704185227846067270071615488 813 11413178554667416361221988104496974918166067917401747931859274630062521471299375108539074513400194250997138112902546839708451736963202503225667815366497407529433442523913869895502261806211892594694573489142649065457786513155014960219589516330518064 814 22232120313299768848797693368922537356803413091799651297536220605546194172246231065470754043942687509154795303825631878033217472702272156366503001401742523013207893072791174556012321688503159259665930334759369498677642317424663918555166294769926144 815 45763490114516721163449004753739377022701305217166429941493805529924946383014137000012597451283916674498439317876881501978777432636987537314801993162405177255699233446726891384836192949834268263887140067513472822570986181241776438771674512336010080 816 89146978750135682460043822059168503602710491807904252868744746998160660661193732429602630466128909127618245542612853132555800775061690808820965352058092868691782018414730213453101004903285395360626040064686218726884305312130347702904254037013561344 817 183497056555438545017323882632257474842608803030338734316443438517606644589442151947387369296591244693145999076267383309255121546926533401649227693266308122286332854640755523269338152313742931661061750170942463679347947533045119839877848533389757256 818 357461904988289158099587482570587431112829324994439602189378446296546178533610162389288979025948272874469239479692715011914926637257171968703674794036862581322929858153182914728610892210232614730353435161339837836232165418248158926351371579789672448 819 735760580776993885356004433573044713769332621925600727892129414345447877222455434397421122531596878724766782041712193708588386020223530778085204261753427414277784955139261273986216645032811002914898349272900715956167524930638185429593238256694571568 820 1433343579904142345435998707618003391259266731029048771615111618401798857689781580240669744749523636953861987155736069974426600697070322808493952719365414751514926570589779902579271059229294592072810840255739203059708438351899708164342908046100398080 821 2950131622428545353552473422007866463985140016215588022321757094854231756899364086161336365502327960428655879546989367669365707056044216287539607261683176124899388845068891014414096136459266203524174631454058304216937010397071350536063192283907457968 822 5747358159420512233894589939814628232268864648321356537890837806469652004980490043696734293581016729639388065570805119604773979380447830968692825050333516710952534834267312584976394198470634900896831759464476219097952860123227122493121319092168425472 823 11828883213130676728971632944329523443516849708518933873492015113389212535640984082059910996515095622107345342721141690324170952754076182749698892663910650479678328438183980581016808490976154584350343234384586872660841439238589986009175208423011502816 824 23045367996897820344180740196628971598002649490106071957284916557328434316807415065723158432655755645853312730074663837247366223890457482813639356892821497663381453544702022238542816640096365734009680631623982503828287867355421649315484023999741034496 825 47428957857626510458377855069318028841590456951443585645927113194939936969108917179393311682795459651666555845761781977066853333546845854609918073496823151710054390858378850405013581181247228987808949500395813983514405099088495522194480770135398675600 826 92405213424454367011132482535997721067719361547706871052025927555113042454771479826637518763949777492596292791464428784302546121036494567010029654337235713931811071009339176548720225945240767457728136901560240525059057176871739234633931086523233468416 827 190169523924109283796574599341556315599022250704670796176820615696485880004732908969310042335652066389355136035392335848839066586973987579684484889422435117443101491959281412325032585906587373282214468081704040495188276135406703049062932499723328759264 828 370515819445269810582168017141918222973712500539957817099648755523649390569253197561529615189106129607117338650520808878462509386044636811062007524412741748840385311359481056573076741320384287917670205106498204139219851537287167488023704308190011195392 829 762492835672686445692202108137539258829719859169223920397859908461229074997080917651703066612963492060329224562979094669382273123284698969080794441160246536029128573655819142190014980901478163765392843268893540981113221003518118183838429417465018436512 830 1485643140770888612479224416559382246706190219556352599964775203307386445277681903266036621289652596975398024540735610478859337151773181416335585725906162567814105354726421627805090315439222024017711450427021784712813897468349512150046737081148354068480 831 3057230183036796785633721456181073458070135581367481371004797670256569888028738558064834921475425519133773574899232089490300486549047566711119661987345454224661330305603233938911726217466927162983793089827297834649158926387891716517562632262246272651072 832 5956892015042791930519107058204366406070121747811495726123821538080701313113404065143819127291522702089306777917551941775474547037471262353692565416645432561066677856059676117271494662387627585458968321712203011474993555150201417391994627718146653421568 833 12257955617020014075809134994595808091972448751780837746353964184009499308978348990449996717851963686865504663220950763900351210906168044883228905162477602312480163690407750993142386874188951083800846916427866474695398158413500487548190489943070224780484 834 23884845868008117644485265800684815301261930469590324209554169051727427380464322068893967077697740065108085830688645766542046981871399196168171151718664859403507737172854662893290512252073468299388363366865275536394926081708019144735209228446799562276864 835 49147960108382134530472290468967908881855496565186478492261879611024684854768135465286685446462213241628000726065193382445680200460510290706324084455832859198621106985678913191014817407551278794305944745423046810606612293915605371913182117007580770791320 836 95768494703380270267576413474208659912973495791738662058452207804528198033900111508850630584917557287435778198828335063928783102371653371686288167082991954250995051685882485269980183418385705027763413787526956107559511771260930479609759784084050043469824 837 197056383425241022426131598884359384754768032614522948183528603929326937533903780602907654184449104838005288782464112280566693148949064373941578007957539149547993325830645012162385630600153761537346937554511340296756024869636839114862705945191202598673016 838 383990423738912279828847054982712234483597078820464109114750957608586746183771738968501571436176617257756852299608348246757513109030839834799566909165297883551836618721385275867193271313910147431893496430371240278157276862759137521114730617523607351328768 839 790083675498224447518512984924774937113126986524622257497652074974258770656559430160176837273245889569175747730373594890294009086862369862727433583251390586774125454817500342128267106652009798736898507478617021398946841582344231217331916831477220218409008 840 1539627474657213914349553824274359317261200697895894279982772335996242800927772127606402482130732021463082367215613424951199575234300264731415924599994511800398772122796962442617863235817109899010933350842538624504306026561898212495161688394844058115112960 841 3167767148934575040566679707785517996979057614818137024554274873084477245127040657721166763985531740602458851258839500110494780049371178158416828666929762235446603571309019639456994480237567442926466434791516417736258885780048395122030469480718817332938008 842 6173173017435114837534877714471478786352052322039728494026163366232554468481829197355194714067030295580549300931173827661476392129908680494534326253311328266360791082833535127067813545514316833177170863854369151583931782691039499623457817278374747299643392 843 12700797904229291598154454147861144518887640892329327381424183221847470264572583725555123874552127306546770267076885822037729250833648619635082524400531014483994577823291362208859521823104931031415121849531100134873396121249582795724912671956341567762595536 844 24751344544965496070686160527382081214637207409983519472484949553920550933010279537139117998444530021235076531999575822072617933290465208253619816426578437324505974697916881934656696591040776281242433297354335220602557836537944597065075523909493048555339776 845 50922106940592608567090016576415792419832618043856538144141101285593934750213787339097529942091535266598893998948042785122152625650573572594030396466897297339821976069297654942228533883513900411959870222573180076928377768012369105856523965065224501414739760 846 99239988080762131164931240787512989135464822127232499875460982571643535968372969139429828562483755440591823441097825333997321192245182778116409311359646246334275140257998493444168556000097140919104732557164775339477554169246924782545279114821948431648423936 847 204164081443014399804388918724763256927825952209607227723506494450462765174819609094718870517139237150678354648500312208874177999465386467434881479785130813684422761755038750469106562268299317864482724324539020195944877434027772490072433485685352817841444704 848 397898391926649112188471357861990613649523258458123687443928667710419472818819280521212740524757563184973363016789389518816682605314018892873357428051914973482105526897317836598841302544124706852958927699648839186179507969368284707321024536023698676301955072 849 818558910146148349702370822051570684447292033243740078315870279748368201424847120814470758471142909235255006110369147557260812793904969067187514080647430900008736927995013627510737895220255270076256827428071698115129047256119613834053969427519152678881908472 850 1595347326120998798868871010295717083028748913629269501544053620537059207056586737938824667198320418430317729076749910806576321766589226693124310442660979846508441971050566797684033524351443400117995700682554308057795197046995481137843730451038414504040857600 851 3281845857115465155687909418662336233709494393963231223931857504063782185153028332169635393970901640046304824158658435834423845865095325069663738155458388309735691066706575078933186506697207965544141637595770738766268169904817269171416422381746136667906977872 852 6396404338141604595935426356573886845837619173704177013249570280929762091351585415171193489190442336482968024345369054151543652447689511259020764692457199196353847338047448995890807354105551891296622762266053037483489448866071293785613451031928137211495579648 853 13157823812427121983332720342141349790636376448437958203156185798387635992004649153352763199562786902786055977917924519467467708640823897611146994881139376280541321236775556630418977287342470024072804170141828289378786717457331871325913496006818602188400154704 854 25645677487196855985581474687859621438240970771565104081291704318845149417907295514348353238350411996978660529534953860307128071316088462982177150457081916026695707167570523204181922443221320728485050887207555370943192438176642652079407921038810465627310915584 855 52753054863711687743057267317049999532678899167772477352441489768522870600168870783780808464008220929945334372330825810237769055217535406526970926096133587623824344686092418559323050188084882010479225905734907732597595074031780612079297337590524986337663324960 856 102822950487309174349684975797694781972525859393254000438340510055885001881632997472047730079756218592101795846753726016032326131365675523713084968577340141071904099931805001699202461880081735567134442901403594367809708323556000516065448151799633529634558050304 857 211499250250370100096153085737720846096013878553992469566774861728257797693168409879859066812974355555655370296462841401988248583404841175576713645983001905529881755905432177258925579136241046093119450385531126482434827417054795991994988301438742186789607836976 858 412252764103323699028176211375804312768351342800990338206056811345557624366547251546808188824443156785155798301470546363344559909867988781989845341305410472148101484773311642326708935949112752881314729015907869007386587577621721695253058477776100787039489753088 859 847945093648755709009403020193176527967737339513226200984036402438353060302214179617654996754701853479276121853337668755544902689723980819968187976395339648313322146090510111866959914769756696611111699230917319141255230692819254302466523527470452123603348210848 860 1652854905029642802630450078243317990586396992115858698635006329870300964826250052821701829319445756807617652863704754650239261177093101876509403233205841520034346279277613111426432097511594253976366745704805442174137367444077765304977297393414669822162989219840 861 3399572623470918948186235635970379882606480445219412384804769955513856525671904878785443815762620637239429294684046701479760446985233950342409311882604587943561153609342391183761374891878814412650084341246895386015088232858245649100963519403345786883730537496288 862 6626795014583963236592781243933674920397554452111024177783141657433485728745244397824683613364475545898448450086109295388401130858856994500237700404760164605905146477847918614184113804906949985709898301383917633274913538310674575315769443502899745984672077709312 863 13629459004228823117909677446390463001805588830957402772720272953696812041701097882308050226839190351926884918779736336862757899467396514104398631214654866251636520085575832563504771159849584484233544517291897220017648226185405676753194278562975286405224106396096 864 26568681636197421050655048699576311513798083743034454244105031981543070392741954337450239637804672258265705154869598288703380868037366325977751151506787852526691631354341539130649996879070091822057318479794453991413110427380152357646518789728563250722768794157056 865 54642508124400444905292914335224532663318450681172769513464498783687343671931763377554289084865225384558130949817305651886225544256792372455036535481026805705808812273430571310951066838538362026587264342666449158220141828391668287427926715767440488113778965511720 866 106520732856235956619755889693671693384023798710499247108309989333408791482011724334406979288605769331750466037579037583412628850557218695818206005578140186519050707189165615218254154154049534805100175016212949798906266806070425656119839221782110070027397109907456 867 219068713218758269188467060495197908903562662844649566509287981087646376382372312643200571045758891746662571260346044711705374769702168751105785587134997957664197859769523501149550187379904050514239842946301047014016764687726323658588710499755098949175261626498544 868 427066956670728916147566338356152562851421049795442708960799402962581205572222525276052000103971398521752445822718728048046936915859888350901629620516515851725339555843860295655633283167274809287884304452992334528640367610480967526614413138599868548654876172746752 869 878269545031095606706307808453458182331569105993716848300385000590107042345523939431170176311308063167784969094793423331449738473306554572710993969724066690840842829951196553481486560559253578198319062551424613623401578444866200734112582465066123401727032780861232 870 1712203927666056023264436471750473408666987618995553717953435394366108980865592612857904332214078878866012109980485223049773433717963607674121740874881883829497905131724232521752999798873405917421471635364531479446622671986720929714997877560285187268800655623454720 871 3521056826258221087551700515762844962319289705678062517007538448996759698450704934155938389959567405883992941233230882349112668269529295863153864016851986136748377904277892010013949015232632856273628151284419516050754489479806991122628475044157275884170993874367712 872 6864560114596785527754430360305346263713164155237346400254692707527572557769180498446402656049088654580057746680382135629436479089950647778547853070790817008377808160292095443533865860310850390765624211668374483114735494126071957294152410264683601371927226223689728 873 14116141401292241020895348332841477928412191736487986391879902064726838473325351836142711523369381114444013160076331934263521391398617314984830790989174289570220731015702268641298508669240588144048303314654518288510083019561831817836285665796731786057988176221868464 874 27521218074117387849804459334435195571033511337969911714782575350362836768303962181844751932967447174784268213755293516239116893232187459442434970568216394795055983174749043200222930100512308447381447527514492193771921201221040782913253241152905814674607319814242304 875 56592220043806417156261000939939653262129197889131479085953073434513630293721472072141005694470869436453179215013393732183666446977685769146591398125322081707235944246957687634292120902977519482778196163646091519947537059603627227627646430630390428193929896831908000 876 110336782759390534354364788910596024348857464219961751314185519482461533222124809479615572966954158924993221763156233959841951480418289311082714115413078086226402934833318818505241587039124861326801592833421945820339601703751174946599587364988308895446022938934902784 877 226879490170838599812588433592125971386200530299521956895669871992374141921196441334226159460471235925974423834134055639628848496422428991166348204437895241219729083664530283680150220511827013351343368870388923425413117723054673146376631766874158590789892371716759136 878 442354772889246069238046961933805065654323532352175423076962950253886877484135080927408552808154116603397482685165175418909741551631315137582753394213162373090327747870565856838365814704801955456309582227143691462366074410472747046184647061459978128774466394451345408 879 909560369736103295001546257676621806940146475254323325409054005350819245437916393776768724407259124407558421141023018473066506528649750707413778690802536267543203678438231093070503765849136315904766523147648289356330594226283193990902497590038688273373349528910865088 880 1773449658963720004234539072900904135652868831298015363588735290311710488319083695745419254993966390027288313270821659993806708726357892123338601307096049605100175025631425758623061125012417862421651172482398398573494968023763177223883778651866882703059364132652318720 881 3646410991858366121955909592526571295228883512682637208113596214688871141907088730037340464051057314904436535352314683383400170644243488532665728291741560575164987473751975438442012489737016389788451071319149081956340948477103834281167402562506929785183822689434136528 882 7109920905481822926067561192266352034753774132749316139478475118431493866806508271124817195021265254563946783203930473247897804984762094785384756149357798871356156239122352359570635964822511612072256064224888125190102553622541465052115876231575411564083450749997023232 883 14618321527578616475634395927538600061576039017991077671225966342942336182384331728483309856681884769213211485216444406451176722557275347180542122664003266609610434836629046034718149407194512190611495858732403206633869113163155685223746120595081331865248610697053006816 884 28504172700435063340787864371716350107584291761226283298408036302464583121346727037071829480266659796074961253298297226082275100256370484309660428281325597289246449502876006738596109718381407097831629754080730624344900940600120884834786551422733169263717779877539086336 885 58603994391524525138081283859539284909686556450725222331987817943947441017576186048481485421170347286634318726576122588939390081372833475218220086528074784382809110910881178250768953265570619151142422177509106324497930942539458509599951541918472638760763463126923386080 886 114274647115771339909221935897469168304613947965821208155608688524812763101869683958577560721793034295576541495123490236691835922294770357911127327860879996372273096197050416155638702309891070989496941005047634991717566666840303637844438391676658769084407027020360318976 887 234938802879993892727174841403894949169358247137726464249622993211614109127743262126117105686858583111378095509440474297249099792411593678567426193309330330237208305871767570716976047239617047779718372674719107473810871422537380608842914491756297929969962886157872571584 888 458130413719209705821169657232291744715562915546949132470340927359068774873409839075471214090077717627412951908215166276218285774256235114334451770385830414350241577530387221427571862985026054350669451975089389944222118285120494945398922310649539444455771738122257170432 889 941846481637334263846464366284186303836898828577176654770774720595132575822598863628225823448031737116847342704182970877139286458839208046055322510594248452230939603634919416068949307166434387143888011062169170953532944669742033463209710524831798898907902826896036255392 890 1836648955901336208021806283498827264850680156922453729272988402475545989357363769266528741171933192290078951343745486422676911437333555188097576917312563372845563081090291112930355666921951298973404559719952959686295879611519101357680364218369775250295661472652292259840 891 3775750882885715152977055889503828428865614847031052991304470455841621194494742474070218579928023145832364622970906161798075926438784172136233847585874489721586746595829215868902040573359548208382398210445876883817610577492870429873225678330239373532225651205081956249792 892 7363105027703334371035735752273950203356434606628443714658452382059267516884352728924690503934222056282024380218521230961922719110568679675429387012327220353160639408236133360601695527615193522176525246158193438382813144330224891735060156776565570891072943971262223351808 893 15136462862026097740711954730303253015088164592810669059603645596191195656197806861534225026961898666270058509627082277679285055774573357274552916401470189117798159760316486905098848197259488762009599064139312777435995783317351764323919934987748049180248948756251037248064 894 29518456927205295639936985482210365389240594342268290048899804616865404305357001523133064172722845373614931820248242064932551169887212554393873865421616748859756105968444409077927873550170327393837729013746300152081771080857493512157595426718608163123852968207661110657024 895 60679686797230685079624682268370448645827656920427837056676864472804071132032082950722847904950815294342870427745889480271577698329073805355010452757806284571458655147880773841213929960547002210388335274804637438393265061455672144574011088265310490236128080174627122803840 896 118337974974389015182924111821299719860221801032091220956663198821974954172706368522269465318835210088407064478489596824069645853328601560344120731175698465227478617215777138853795859959519522795877428171439306202529158337576349829499800905323816170733656642121093311627264 897 243254080720622816884690161129964539552738098277033794488873861725914587574807817775298944667666450362581451518869115264985378922416466259014770503601394617681514582699073404377818366946563081684916995908993718579190061865169922689923460720652936445119344988526891464411196 898 474408488959827391224401126855031912653924898780437126870908716705953164495938923808026695787116154729417606703944901553636348108433411612450984002659719740063731242231106565583520902873430944065615761151573647186924929406890902441476880415092798755887605645646168722505728 899 975157625655168792461344461421639622594840856232100747749194298575967501777066708259810698497789045799195461273999125623888700518843650886428832071307228742251678973990755204102416733639892045077923000957138503037325301360825622829589305333064524040349546513486810511073128 900 1901860312088394886868423225699459783467850373730037479660658552496026049204209494107902121195565876420827821975725663243976451214209667934101940322466582476870192062396418303007433463635135187790887238469560278254932901853905622259818228835561331315362338891231856794009600 901 3909195588712949114584881226814741612812882552651732732021771769842723490993530321506054841073855504522939172745115829035569178479023792391157791855497792506161562970534385093590886805352869569164382993467032834658374983435944108816503781761345397155935891365219528863777288 902 7624346673349920835356967775915167665280004609353305807350728952672957761698653171934789836970668535695940868542686881093630039978742757673599778537177143973941836623473641374723133263106186397277245729331303871048664344320990539014915744043005870428697020799516154791985152 903 15671042200890097987626594458625049189957982696797337467368125482616354787757107142815125107522057455031331267486788838654967690666644487492401702612394336623359102207528862759381843466595723838428403060573213158853854436359398525690928086517479320192089890596459600103285456 904 30565008393385048492960970596129984786754430895145846784235294781447245306321873469751884756636294262834281796729884436845417100402587374443167183137951832161611619989446438149666130686687328173563770019137466516310388324905434355962234290975065662383778744136419529631727616 905 62821206201005431612108105067375450609897168845856621624995483645580590969638162460964899761229949331702586582099772678890646870967417959972488125986872395461448028213195716745478295584163891077480532529220264180437709698250503322912595921559765832523011008969463436220819240 906 122530520373481654577976280354397195649555373411513881356270695008810638263396537007058440661559657531539200477156085397265256163560814872767741008508780353709823573939993243201758913283799643032074228483798870193704477090107626223459222423112431372211077620299097760382058496 907 251832966473283234722395463734124510442062446986116756636220182750625857584340127511614596155298443676556583437199253860330773673243779750442293019175880336055868069094190126191613541497186806231237681701309012352255941129385791607917689551351288600287618166032632408136591024 908 491204028693692460736434713297097808608372092969777502302400843567329181206022320540437369186296552046965095069570532188595375702045120991051253137863013515092802671688802935219413215283399893479573507564191497288669603522374060092278030729298400379548161056210069608948826112 909 1009524400992780828430096151052588573359654132188087889989844387920641369126899982869849944896010784398650303811626183140021385658993695237984868076104685926244025785182579002935636608894808621767720962857617784057151754238605099076841097369172611042175748705266613715605686352 910 1969143903573833212643857220706427338474090769173997916718875628397663237433833972210563902905417895871093552922066891152518906999387929964126168966763622461385244190470531590527163109726404859323400404772750055210085194737270461162876687064588301081008046524894992705477672960 911 4046867618476527547905776051917102914399525760031906763586747223179934969325165879354069386190147654756161678426432670227407807208310998629829706333708037723689026904494477219481498504704096959039150654766176581627183043533625600196844479946748973559794790964111412175107427232 912 7893886769491586329367902352897853770058772665875543296912591530104039000174314649037513316262598334217306902263406614202625244762381503856189301528300763449597110776743405760706693433276840578914027117154936485061967901540178727826565004847932002575293795299798827900640165888 913 16222550030011467139352436863790710192262443015962120766274849924484478039502514692389618073139896226522664469417142613978608675472633069942818147762521492946727605932875196158406188560351191882357923981292160839185107497708851037563272180955934971758522396711331901070583699624 914 31644791698751359232641503291879992744884729020220379707798722186469700202453173636931084083614100339800958371354182655180699446108845151423495708758188148214612979166418740637218937710592246882137810460875490997134380096525102444006493045750043203306221618000070739917478559744 915 65030516343391966589070428689210118016230810213149366488513891164170878084448431112101362523717518705421756680056620228304638238062488014693173031434343572840118696070804705184502713534227605763414397258690717066158258982820360382825261927151619691724080373781483342260925837680 916 126856145278145492591245588688674281638137469507754344911788313010092977616836354710848459608711229370930756534618955414203591652672657149688936845612692970523350060903455432926444406752308525794478049812524944216083554347557959906826904288433433585245072219203784672929585823744 917 260683322288865900097765833171311370914267997111653119864381138472121376578381595730101112204680716046114183339045985953104040430553262695128746186684473309493741239578336626586229706018516828089583943288724479331144330886071676150816064944841092966360739237135471583484928838256 918 508532495045142193007700656839314369186944091738508683969526949097228617695440059495890331531864229530630718335284720830737542083639734774735563424770533392752992820564943613216052250648992256241619431126191697774518353236062040150511345575466777429061031865629145544757029634048 919 1044978285008599012383491636550657783727513550958193221452861103070555004623910371093132860153123158994143689633115928871945371331540329240761134994710222999994725898592643190020613048419396081397448280635598759627174053572459080404383530671904710612514466495021858212236548099168 920 2038561635910809662601675835695726447285353221783999953167602584616341299694138800593547298515534166310153642128374480018642870226355363802861517868361179613650341590064261978905307497155001637221306652009134474738809956327568962694860295988799282068567099417772609591182863892480 921 4188892996629598501996258058622123040344856744596067166256483699640635593981289633990107105840787894907862272458090289696717093943194652255732243065672242323098379634677424482086728460723830651907496639231596159890899532409758381453512459240175526774992121454838398804863003989648 922 8171973166564202212690196176136781671291720306455860681828389491375072514426069452814133083614445657991137643662440306857342288472607154027123128150560902625154847591474998019785623966856136997904542318054008633518185998843559059150700838702925817683560285492114548013350436995072 923 16791490907280398088240616743620938941624669033710316225652660062048683801869222323045058183103004455866117471017075024469389334298033683443637055001561992024186638598311517498924009890351769166255212573090215304033406064889423368387245836059524539238663042158425836869012506057696 924 32758799157940663099894756037962630213768110903102886203945474577139119320302334813016307892667018602966642875245530774560452384159171411371200739310708347182833315290771792495800071780369069787695432112285917472324528689507369070087841973802618028371408693252554630647877673680896 925 67309637296260863752098707180526855896068628653908717803895416769855029366687581517201848126433614458746287901314138984451290611365055967921495901743624731515734246070626655986392959214042455169389344856600041496543834720956725469703972203448957733763455888445849352938567644682400 926 131318822598498069396114909485512534969477362321529318722309564755111794331601567259104333803505018295874940703365201286766142457711656826535635864076692335460188960862574371649830590773254366335090779809423201642305253534562007614291522371174131144034304978146604276969414397526016 927 269813235816089648324590466446758389575243881956852809965653728054621196325476401326468359203731845997307768670282873472038274519198839971800247201188280505483792460098605050045908622301153035192170822180617796764818743834938655062877810075169597406170099043756629584238148551814464 928 526409794260933945570603179276698196335529124122588370515348924806668445527975181064573744145367848719533239622993117901161901515146512030345875083642205128756178642248246293265843577700129814077599324678810933581249569244378155792926707388551160698331900733131960125389272401313792 929 1081551657742433127945372331051769633740016102666752898350243601256866297095611882115639791700743128447166776222873573675270096172475735176718333708416239444420474743329429749314433888837383675378231907411610423245949331664037638632085728741391358748757485483713841592992726485082312 930 2110177192511502454226986882445385011172595195836237864565838362371558854918176372370920612306862497022266865730101722621036932797785587018196826843910563662686405764184780399729459169228968651259342120479716242373112497402033124514749301169623187282106326214710012571603548850094080 931 4335401361111087892525768934158085460533328640238716294159078806955331282974947610098383925971942501541330905691053248454800324020034847861325034097138966195155787577292857787605458930351938918070971238993076474366354462722693282813182575168705467633791255179636503537116308588593072 932 8458860831917076504686244191135908948012295580728488988281124102065775710897808081934184992129014396665603091872923894549705038139940503660040613413009227241392387837506302505582176110629672184833147768976755001684906871306214503431167091140166927083540197987568738566600032379731968 933 17378383855571121496355494042190559147542627673100568374794272667826188240102494849402883781388893786431496439755052669556308773203861299765420989037967818956432221865786185675173177488978979811363011522260915024003001207623821719389519178753595293177501244226939160263874945873785584 934 33908051575152572769858163409961111405336841512448106073195579018581264008491642697538750140122315220968554883301763594461049380354954636989175677801504799328156610473093933648986062177373879058515708224138580135509455012017186035213347910407364420154620364465189707387143477436350464 935 69660647035582209645246656564516093051641743939625863044964713081710304825658687829263024467715539239111391795467141947907686445150906170255890646233139315188517569655363587811640592388512834521342481399199497762495731535400342538124964779341657197040668472923123933142170586585383520 936 135922639290547358083885400221514348074498002807929024773066646515597700693568212269363041246914291421098789596447326442893114432600589037352755607803890758762974678384650629102573679648916277510795301489480561057117130155238056226808109825016244527900319747920417842031547301415092224 937 279231026496723454629868261058580144611277139880439881776233079330900310398093482959504006226685998591419784827635665540287226433976472515687157805762833126501645457971756734263611877203401022545181563414285902752631747184933898779307627062826870139328534096476248927471582720637304816 938 544852289121937700353352587212737002110594558264262501013403907827481381412679414994284327733357287833293438638750394031768125375125438106995234017607049280853291659507702094436812442353348155150111080329627206288785761049629473251051312033612125500728632151920307418058082772339130368 939 1119277827112896502407792862150084410206813143981336105922685918021622195305653398072284059920730304272055647089690854632881188064403629773019764816702352673718217821329320679809196538789380191935084332856171439353435747536396226023374593544539974031672237402802633499434235349493682208 940 2184056084326743873484654294157666447692788421187235611738164918370287840204343923644465961916229639928766875566845929167855172079394080258317782415994142106618738421907206689853320664444124801028163818805328673396412005913226886379480739068637091559423941248635773871959905356071567360 941 4486526064201526506257417963475042309950085809549206127153351781443815830984512451547907938421749069200500619699725439414405622222503130802120603384303414567097675455437504096269817536411857472581001570218858271192942815638868678210761922415659494710520913701369509131717137489864976608 942 8754812048662947782223592957857539547772794437269684877690856821722600619031880749247178451596120514097439986314761128834551370633145632354618515046240348359297240823134420007837566237899427925823533265168594086550723870511743519019024920011302724463733415558361272286749918491146452992 943 17983762766429766294538973163402124783422792890920027201495289628872356650711103220585851820842846000007288312063738064905488577969069713335063163886483252891447822278866284378337421617198989565975473319942481811577332085114325878155555332436971309825093833294316697628672455144182425536 944 35093599040075680282034274956337653219097740759161709233716215879856199508985543215665972222109289873919249881448554163990728211794859774703863601714016513168478111834560053025047399272089426590137645020463493918063198869482317970080507534992228330759084264488717796342640862232026546176 945 72085683057235266782917931155400015341953770309540369925680699171070112643791100932695475726319810664823006153919509007753581360038067280933508343470194686520912090663480611683431404285886494838405093168838238721578709727604398092438733664763435408086098526465836679381634325590827396560 946 140671799541998277740696712324980592988417215076978715826676017891287986167374253737372922551336390765794959270552255250573003764228548079957012572972286531599069041506329704074978134370324565907924627921010445959694009027670647456339661559756983054652939466975962014153128201997869121536 947 288945252033058015524087818450110834335528269148766607387974261786646961791910011544820208171316083309885047768850911913812180010855925016191527683273951655479215955719286792766345564736744882071080038295180153953009494376078797721613763294569973955254824206760636740332684615745369639904 948 563876811694775337413025299298442292401773868469242378873948689052604697195225338448327824856942488143651676061241175380732378725110628244394282956354028042096902542697676784199066686609165701821194703040667664988540890309648092129429171918180211145078167503988211371742771820270528233472 949 1158191054804224219230710599035038113547380762060989297381925569343570178385028040954148736289748242769716684094577611951446139707096528537844297346292292639450420041532152296284119252387162205889927965153947073435391231314782044132709677569307103201860691385556369042575407810150045634272 950 2260265700886230255453054997187848851399515506522279577764773226160229798883814647788655838034157652896494060161093319036690969573228256675842062483275639831190115677480139008392883342948132560042763577589174184553222978034454377733998790389329960286178308560290298747492123330198319923200 951 4642404276138051073021400192130162906651397757816519112061729884952853925457386537241215209537765282633807517654749001177777114568015196647378585432547675797678505868263112678898075809855971332713820517227599493938877630836100701732117782270673146964375044511917206198644585886863459410112 952 9060096619973436645016035188727714132767742156670358560135006784440163235946911767136001506562181412873525664308887746201809696984056001496427972564540669975970484736678283519957999757838409251202993372062710836609129579321265547801123572423756303968175788418511008032052637517258107650048 953 18608176814805279495032367035690769692382177959286231945954475051353948250373805626758157310846125179650324430727085590811076707926400403989068364849403634024531108572814180490006058249025930060733741320879664607843084060475884300562290295768403345902266264506767606994053939936926983523744 954 36316521745607809072879401554816131439749689149006395236843682656957629105434259772469518643950928856644300351893608865027422062700795905157950780783915122508722027053744044025377864575537153048939729735074899740021468986018854338665007933160771067166553370383443284296547126854891742429184 955 74586944037015825316207773731916433713509536586261785938171997606923684015514101285602752072681134431009096565802843011015291458783035332230324207732510969246678321688013300282829605981105147436210586018320013268170030397965041434981907190089190848356691915485669333897324403972281676999360 956 145570628045287486262778649418885625393713638685325424932589352704618421068323489905580125046612528247177992186206666980990421349861471217320758685238670260454248460643099815883694920478882676372269943927595824534425678619010585944502086306506067673841614348371370145859534814563004217032704 957 298964715032269885494707297267587343729850050430617225172774895571955948910220934259324474094965916810897257770966870932687654058598577909842062280473464791388715975622833929659227306484105652513321311915242153415479150128999095139738061664067256993998195901718329024539069282784690068237376 958 583500676432574944936158770474026900113714083098501075671215899125625302859639762885128702069685364271115131859355594007484617795679035256038856989366720123494435252284893822663513530622466962195123875659568200435061925175783018137376563521476204316068060860835868618131524486825765857394688 959 1198326582861068742847029805879135270090262088879333901137836941232339689189888443786849424044166871468086131770628556379841683858843148312163866851903294800726284754074606718556630175973884293551353699747533634451926412271285840988172573996555743393768180797683227832362031527102605827205248 960 2338875362735999779284811773090045194610294445822801806448297549731107685783942264591747615811682462214073179895538080364030200767648742571178716951115036820687506647989553527168989517317612875604671902435012410929684543502094769986979127267712551747078657312745026611299638861598059386634240 961 4803177091562943694856346222954968756469107809017951996969276282447713111554004630894670743817639333180084218269318086030389150921368012706924255105845982754124920180830851366065145115492785619988997022952277140900264515313152005204111255802580740045439427827905436867667731259187404077611768 962 9374992078966799115299953857135931155062930237006397240846926011838856640517301910571921693378493869374743329414615138792487721410325376472808023779052772589589089147358127054735699648581431609715393208927008080476485545204229869697808001798081144919540284728586315000292719103572221374758912 963 19252190885121014044506659319440319399798077851626693427050311671335949111106488539375904864659496323460449424160161081584179159781985411752812827308993163970244500808119080695570135265857259928819484432878599294537972589862646397687507343916698964535138235153873723131820977559515805544218576 964 37577930827958396453842642487646726126738730762886349023602647299013130151595339051107411694041031559572775756988311824515418559000223130643604719014581591585712606811032160003181764911569646868048395232455866068936931665600322637790797978101248331403063760824770094221547531043008820811923456 965 77166691536032284444705428511487582299772349562883475193487161088388431050584815945541522122296955319251612169306564574515879524429277030344291592816017786939359496455584352133497224711980712177809640584826818301661285321250828987041866711043121808630876159582481884140552328938221729229896720 966 150623573360198385785941878186998910532902962310988436335270362202683334964485881839708546458272350566586312785272652375443544929436579021583909371651808371252275428130527247149682924915254269188940870516814799263871684601534903187161455796040688332511865530940779713767696742686915024499245056 967 309298469832444759631121172408948631638313873781692238055196417792234419035144041787442343231514778571766774022987222033183945094249226084796995020964030950961549180276757481525676590994866334289712545354793741329546292908633964742120353637464298372107818143700375969585997213702826458024317344 968 603741693634252743026052745693643666235404006281725906304520540837256597290361629899949784561522299579526090170368229811301662491489062082373599468981161504646801716067703417146555160736919803622752640415224537007982570162674063292638878718705533357645904074329916202596813444807179063003185152 969 1239720661010349021710909147708076272300288403871322663920985325967357070901065544762879687534300371116363893731888932521232543381267273940944150684067066339830470998128505164934259711238276502108510661399131152693481293683829679666929505693991295802719827866820127983334757080243625235943457232 970 2419956375310847771633351914557166761356784653277992269071838531455119418891118929764261533159820787570827716798583400483316581060927232313646245805420358097138006878453191382777514487251290121958967195052759507841913607676834055346527737012993253540977384099586854200491359675466792112037560320 971 4968989638882052714090687602535118729106648349042189999846499422152815665203351016627544012210779396474589424788011228035744269676349399417771675872635899064097295021136291568128258805431208376640042577214147193233995005371519878081673430733635412912325938114155482458828127139085991831431430752 972 9699783904338738284649971385359035431087813125716323651702379598244849794483165359714895712294209507294204291662775526885706048623592865191192374939664280702755227570542276387875233326219604117707695313778483470607587738811887430089999836604657494605484607607416174362381862286819471888249520128 973 19916386008992512332313140592144578737583242464234815309960283472929704362838813968183630593136416416101544591854664292689136367697509189506467443043103117867475705635247181941139607934946416310440671736294840831735765092275394744406128478371472249510725406817610122259304784952141225776900953504 974 38878969229736341931066140449957615266993950553282712908469620282676887653607420001490981167796543457220390864524869807352583092013907204511199066630588516067833710509087148978561634813736190990318087389383715639390084187665754555175554900629367900188238715265939727691193143487087101313395195904 975 79827251752713195245047070682928433039683035122867312682714276064559443818125527797209212190848292418006681995544265142507337535012149064915802726456093704423560299998674642619947284309473669165522323667826402933064911459426888313274196849080299021369580969511342537265824140959614747378132347200 976 155835211368470922894129581433916355238546594414800524840518888689497504517128714256489517945664995541055858249594550028649367958133771793030514534010079637298586042944020769622489345290375862039221574094613989585399269680335837559964441819360423287818156000408859031731435351307585260295169245184 977 319955829515153313953485734028059666930050169304504844966121996972577962504274097432640477326845220883570081198645156094031980387637114992061479305661805411613625077542639566671831156329958280656780361953475296894074089606281377072474131549243209399359655678268944112519744135604660696853865921936 978 624618183271985912255978404272008997636469546465880792188637184993149833679310994028060444880575269012920612164358483311553614192847659072064931205991220841303348975406771773322928605303227840468683194526772466452952810440034627596906656144813499899533428559015836610792392514667288461347030827008 979 1282410574729736657962210175195257686370175547298751956200958666814761513956755402526869460608164571375189137400193382938700714282958026788299412777559880711506821581197771753914488381004974240414316012982628961225165026841305350867443314261751949708016093351509813106679723385650943571802248840288 980 2503582084280352531741753931233410297275010861090237940060795260913238597160428524120651271913962223446471165321355066034039026212640923888031217103768492533649415116149841872623599317779808931121920370700355898257234168634903619815822180048741226591176932465584948378636174496416943526053538693120 981 5139991192611469142642769464941636077773314287752765170187744536350909486962318613379270893329242207827071332862923944812568883130810029849655846597583992353253574218435590613147991316934332076344150064569214307833170874070843641992762658243552673810643415708658365438065279100739677808657956063328 982 10034765741891045657838376981515138416016574145267810845468167127415511438414452288516243057222493483365039527941104795287454382615564845951210837534288406808341737322690386607821936857386826001476431853174487722810628382038674916976070942072913814336880602780426201256411115736658932826875816312832 983 20601359814905140932502971131741471315543402707164272026430114905570641224707167444578777267469034615817060809307082327010944048384257808768990118600700661082773402625653985828137345490312459232652891718903129020341579251851459888581677898492538584480749332632305123943714222070603586729144090158016 984 40220812586642724754838952952386542571732419384698679722772612844712273952748761922199524107156552291776777578387157305755010641522263985401187226614011373928343256723125622900597905774617665113860728894190207410369280358150941418755412655803450889236213902794050435993110133950600366198149911412736 985 82571017322681523643998851229667170789931034174593756686911684855663415855132955496191987839350178932175904230989127460527677606735853962522581082943562484919389094680848901915784194310696539703239908365597765255574885751870985859349769181158252764496456798646892921586572887090531805975726282206880 986 161210248822885067513297591914850125917594168753304464254690228719050008607358858761336303941692522600373588180039581721440815010329074347990124412363476482493278256621958797479632256478752104887262921502729855717984188752588732678426166173260986084499621577865584267842303219818260004355186230296576 987 330946373109603184229237324156856992379425533215027657275659545684520757328677474470143183372364054546515703405853595669477255166184634494058332393297990947681049297710917686272162783250474365519875764783277287998501140358226992500074184153254919948203413235477032257082499216386482706430466857198784 988 646148989196796944028957488080616326193034639871256838473160024237003685614890679335498045819035344134560264186122136879446349818276371017501999673083629877092733945405660413427491559436134197276331709714795527177965024290294798727322726893232674448217550178219867166848663615336474175671091259768832 989 1326434674082883651187142243381688978064692445995192272106184090977529278354922394338914557027087586769249300722059749546765786666842031249145049037709159081708032500560849709456518133796831967782296021179937670527057155440289991696115117435488985216699753971427466471100752710517876486992428558640192 990 2589827932408214472018898434007328594862770418917183279710236534391229347201383694502603503485202391470504702608343787492517758380945778572174006786853415296849419457293942547745816371829039900014446933674686525935973174280938666963763156373685618233746456179909589049312457405599633335685750393405440 991 5316335288792917423177548200115873363159855584466877463751668491051668416866724201541033456952075413890078283952853929311453885073971256286118675158734679117447291065468148923510268045705438892121171153453977579230657195546455721100386185935178246016066862535924572111034269153786177169436726962212992 992 10380239632116964671687867662768767539813609113397356822111331887337775807772818686652859294777053625611073393888796109869000469955144292297360059525489244341311612531860973767126666023654172043694268113960763772640345005602792556072941620697762154698490846587758837724921041399413479874748542990942208 993 21307726990173574638092953084790852809184411418515081273557580943529914679263247429236827676294389007341070710919323407666060243840882540051478590606777418877356025475610780922674578034400856487939835522304821058385430970796579382269251716503151751176389178132798425989925030618361429055730022299706864 994 41604670138404285821200566358032882800704546204503922101526870548442536906960410381181218302453190741360511909376868279071719625546021881224096367614259309980902188938184709373080266239968737949322993972891125766147189256327321777163322463603127345847983473823517277010369012705713705627016337633050624 995 85400449167784277724735214794658569173839855782545217110437935049642894296737942379033708621106558960703318583110143443570079403906971828852482534687842000084964226870843076765890900112213982241120460048527181221913375705751465529717122769205797085614465710265248744386351151643458727202401955325723040 996 166753526993362851822598648259962781768618623821673667658433654190135882331318184063003997703192667921106920972794208474669749485085866373035009988506246570386231710995702094710615473541283150895475661959756785766931993960973893320139513777660824291608014245183996812484215439255093967020154013209329664 997 342279952993524268050629548474343504698169058782567601557224576765414156581081352528364173796056950176789872715586473097655822322022165828371394571114634135351478336484092929306237384541338690440238483617986048762275852951199253941128163509107719619399519439134608347331505585362505854580051600931806496 998 668353493732434241441580124351176129337676251301326587643039304746006468139178906405132488786290291507087177232323775332210481871950580884694538026221823603395418664954661407715639528490765399974637392111796273877100923586553998126502950803636556799296378380295698067707819310749332446128970703545827328 999 1371832403342030888223797616716924170375573259673103628171307406865804053680454257200708036036662999107504173566422185361052723894264612151637310902102924338069287336414144810973976999317130832260055100266501615764146175538985957084015122424543801575502942642226499061011906728741283583539271035452203328 1000 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995947039239645318986682293882867062967863214230785108996144393674643700983641943706057746355268651265592785469488545538261618745895485316849691889791385986519265728642799119421635541915107457913156096709301417017344000