0 0 1 0 2 0 3 0 4 0 5 1 6 0 7 0 8 0 9 1 10 2 11 4 12 8 13 16 14 32 15 63 16 126 17 252 18 504 19 1007 20 2012 21 4020 22 8032 23 16048 24 32064 25 64065 26 128004 27 255756 28 511008 29 1021009 30 2040006 31 4075992 32 8143952 33 16271856 34 32511648 35 64959231 36 129790458 37 259325160 38 518139312 39 1035257615 40 2068475224 41 4132874456 42 8257604960 43 16498938064 44 32965364480 45 65865769729 46 131601749000 47 262944172840 48 525370206368 49 1049705155121 50 2097341835018 51 4190550795580 52 8372843986200 53 16729189034336 54 33425412704192 55 66784959638655 56 133438317528310 57 266613690883780 58 532702011561192 59 1064354317967263 60 2126611294099508 61 4249032037403436 62 8489691230820672 63 16962653272607008 64 33891881132509824 65 67716977305380993 66 135300516293233676 67 270334418895583572 68 540136135779605952 69 1079207917241244641 70 2156289223188389774 71 4308329414339376112 72 8608169137447931552 73 17199375621623256096 74 34364859362114002368 75 68662001746922623743 76 137188702977552013810 77 274107071536208444048 78 547674006936637282144 79 1094268805956033319647 80 2186381322688878249520 81 4368454315963417122928 82 8728300462789386314304 83 17439401549957149372512 84 34844438240552184742656 85 69620214479357446861569 86 139103240255737341709328 87 277932373439938474974608 88 555317072872940312667072 89 1109539876939924592014497 90 2216893372557160305779474 91 4429418290798357194436020 92 8850108281133925002557736 93 17682777160717892855742960 94 35330709883195233526743264 95 70591799551911109606624959 96 141044495863566481871540590 97 281811059353693025268106572 98 563066801634513110223546072 99 1125024063392086295855077647 100 2247831233411615431404375820 101 4491233048532432505614315620 102 8973615988783731086226073504 103 17929549200406744279596404048 104 35823767690930293325666064832 105 71576943582308675541725504705 106 143012842668753784601579468820 107 285743874278153876177890831068 108 570924681754673239245558116064 109 1140724339445954392195261154481 110 2279200847658497168959117933142 111 4553910462268461905412621550664 112 9098847308548140079739017027824 113 18179765067895873415198437651600 114 36323706368100816537071209238368 115 72575835792619324398600692972031 116 145008658742569895012599806475242 117 289731573610861636149021722119416 118 578892222539968599058797886122768 119 1156643720740491243725400511091055 120 2311008240633323990281841904248968 121 4617462570804379518658271186947272 122 9225826294300210897236803356866720 123 18433472823532525921058408276081840 124 36830621940696951025579745342925312 125 73588668045601282726760889992878593 126 147032327432459995558509180179281944 127 293774923291309129480869338636444472 128 586970954360078290362679879386766176 129 1172785264999416089481634358262441297 130 2343259521758198854972986874620633626 131 4681901580945593330427315478054319980 132 9354577335596886449957394152751773240 133 18690721198370240373993729897227464640 134 37344611774799783796961880049112003968 135 74615634881553966311196999208231129343 136 149084237435675472626835489236282976742 137 297874699948059636124190109133929509012 138 595162428941759193958017538388472251848 139 1189152072618518971826553442418682062399 140 2375960885715279744798133897962743491172 141 4747239869849613896265840480447432662364 142 9485125162363630906081723566742113551488 143 18951559603528891571789453403586999638336 144 37865774595282983359781944927124887272704 145 75656933555684412753252692855041543416065 146 151164782873933150033878550220846803855388 147 302031691047918240431632910332559678201764 148 603468219666894721669307803126730884151680 149 1205747287261170924366789052811043086240961 150 2409118613636626568988779971724123428990750 151 4813489987403403524081294102967799425319136 152 9617494849644443417256506482368856737086784 153 19216038139685357942941223511334126474535232 154 38394210504775432902522665077741128061797760 155 76712764075995181392292077462627214580179455 156 153274363369116429634550276375033582356503522 157 306246695047184941028668919839734605034805280 158 611889921874702987335668531876342479185458880 159 1222574096462144803746970274699873915284676799 160 2442739074310652980924951769428023707140362848 161 4880664658633902558325822244753079614855406560 162 9751711822418160673234387983023790372973726336 163 19484207606696635988525834742536246619472917440 164 38930021002888496544149146819994752110884037120 165 77783329241700997906906001562526877007187894785 166 155413384120032879384177452848678720432019286048 167 310520521545018573827326236777517706259003766816 168 620429153168162444667316805023159070038822074752 169 1239635732239862744530886639771618266162359472705 170 2476828725405414836080848327773808508617578582562 171 4948776786152195769603370833302863937620301758564 172 9887801860481973378533507278622704084867629790792 173 19756119513357250121078488722502871923115786664144 174 39473309005711611745612828298185749094120689291168 175 78868834682181522493318750594808971311234190687551 176 157582255980243012107253323736769263902036362089054 177 314853991438941005640679321236761010097813720411292 178 629087553724713848836691325668498861125588618747832 179 1256935471717187834928851764697226103985014878022959 180 2511394114708970255021622681066678399461412177463356 181 5017839452631788314273641991300053934985204053168148 182 10025791103403094655168750475321485165885540476545504 183 20031826087292832060216422461920467459847965166426864 184 40024178865579952508687232095542749170601809643562560 185 79969488896477723494881145440490689369892385096437569 186 159781395536975203977655037557244609475882733830786084 187 319247937082511466949669395793252457941667653941160876 188 637866786611298220050502100260836417022209719263573920 189 1274476637750879252266075348756975607940434423649124881 190 2546441881387049534277129074832884537481407435120786406 191 5087865923321467280239984507674469021027829666188404664 192 10165706055539531465824800264873616556889773791900263824 193 20311380284991770099589384107285312646319699618634100784 194 40582736391117960246670080982475082543468797427624639008 195 81085503293339442769845280819509674397567702470152840447 196 162011225191141910335712906601462104185659522206474894810 197 323703202445201309204476143807130955913377376759008628744 198 646768538103791320188901785514001075409732543798753683568 199 1292262599569831761125537495679245175211524653173858242255 200 2581978757258276472716797862283657465885567898912595698104 201 5158869648593231478153355740059640462750107968159002991544 202 10307573591130923424840886679854407308943326162526105719264 203 20594835801976855079582183975601529305240332625433577337744 204 41149088867562592198917697870220583527937196453439530036480 205 82217092231831844955065550459621657381476825204408907232513 206 164272173238472547999795388012641852658767990886611339570216 207 328220643274499894690386299881476574361622604396463670511688 208 655794518010895998060583697977439147647835476249128587339808 209 1310296773422222164360041858459199050120459427845083316437361 210 2618011568087186052247366919056114442775033287791254037176618 211 5230864266525778873016580482372169245087316467614349071361692 212 10451420959460426822608320078064484082865689609066172037004120 213 20882247083118876790137057972153366636426138885506910496670496 214 41723345077370190988075198246436512689324340574560381463304512 215 83364473062508550131195330942413403721267204323916354019376511 216 166564673951778627714390866496814165589875640656946096699182806 217 332801127260282755534091346693746854605389658709495729727853924 218 664946460002554615070122109689516270063131481942742330868368040 219 1328582623231687007975884177520573341076142504457639578420298719 220 2654547234895286829899520988122090567709509975627487902803420820 221 5303863605524047880926025395761808966173932634787361456535479948 222 10597275790088635335029442471445553448264999579965656741033955776 223 21173669333094151793268747884918953529893573021045806571571241056 224 42305615321110933395549420571591470547097821701517052761679177600 225 84527866169159358240967645812240527690474376198710189169338978689 226 168889167664366937854220900757984241215358876756763432241978774572 227 337445534201473592952907710169274735576112363854817368754229695220 228 674226121942944631290745298228859954882161596227691995177591022400 229 1347123661262657575573514712280199336423247049950926350776761746081 230 2691592775290419864317129903572276582278784589926225213650720071342 231 5377881686975315680753333781748791355591395247217663065844904662736 232 10745166098160542726171638121026137157734525494855360474948775369696 233 21469158526987991300550007494167355361939157416689675143325979498336 234 42896011438654871667704465567763119253331217011677833233890279819072 235 85707495011140583977167963489713997978971959647156956278611220659455 236 171246100854616801016481706078670011716728560417557149124980462544338 237 342154756175032128440010504447170748697881008471259480881206695393456 238 683635286228121312248730263596112637440879855346291269767235799764512 239 1365923448794979966921887012479945075545336463642631613183694837782943 240 2729155304814669513979456895056317874508394142695337001153738955494544 241 5452932727942363712278160456330886957661196890143456339241633006326352 242 10895120289786566881830149274540747778164659254792057318008317237283008 243 21768771421046145772359748541587328200967379352167424960873308495067680 244 43494646830653636673051792617606893282681427487323172088512726710316288 245 86903586166296132762126417271724072567383883014999187220746842199973121 246 173635926231737648723236352837369475123051037469580817292368703937401904 247 346929697707300265318032695170291779497404193930690375103856201179410352 248 693175760128372409323816660076987446357367508006034458937945166559056192 249 1384985596807949838680711433141494947639189679548426286262706638280329441 250 2767242038311085007847443409387933577403870964954157235524259537605164338 251 5529031143894227651982608658319536267850080733018171014709277442204002324 252 11047167167498668737083387167364531787921996806781549972100546567170721640 253 22072565563576291328394414586187476247643026234210932519240219825846375600 254 44101636480321929020115777379757345602003371040934541866391926924982434912 255 88116369374477561907469428342242967131439358198854084545563107007764896703 256 176059102822723386166215620331648564787755665360238588273833845311592391502 257 351771275947739472067113207968126837796013926526546486172563834422005372652 258 702849376135350571724902599276176688145670485545086937886189723677451689112 259 1404313766673893193611124487119211881343701781410625449486116740716623048783 260 2805860291309475302214401530829035829109999691856296741736709221895640933228 261 5606191551475056376776820452999752121952149302979575312458709166349077864132 262 11201335935782614084816557518832139712116376609152369074945317786130985006624 263 22380599306001651878304720623078091947985110192070527217371395352436123637648 264 44717096975522981827589325468776426550368217013100119892876398777947264840384 265 89346077581671486093271181509210610133604994668001385701207234448886764784065 266 178516096060520248800376147398089571702422233670642532814140635052461937176628 267 356680420845092758128685181588211016567048453414758519142108706270501868980604 268 712657992314050165685645460577145856445951236343971951346331222817326286272096 269 1423911670861426438177679796667172501010558770906533277243176328893935949495409 270 2845017481431543401053145191803515966192007542121210257744615948565976258057590 271 5684428771311611745729513563154032180262062934939440940176773187965603438251048 272 11357656206687440877374210568789232220812009493269729511278601058145075891495472 273 22692931814068880102870116416955386349676033876347388495339830720937715659353296 274 45341146531162237223912643508441996272801699535681676870786785043097484053866208 275 90592946984742802961732015835374781935469794076695352355872362851746081342948351 276 181007377873425085674663655523351474299237165919720062178930585068439700748720074 277 361658075326005078591198625865114737581907283386025365838719061430608899628459544 278 722603492659696107016711606269652329307368615535706759726091791638400472970646992 279 1443783073648530787595245532742637486113726672300506986174940406947907009991798575 280 2884721129815630031789437920293471456261261337058892762092136197947248043725539560 281 5763757830859948451833146327023788880342260611182846083244095622706530484012828072 282 11516158005513209462788918443478788528463709212872422436976912644354915892134160672 283 23009623079212350045474966770540621670577742391868497485458485457988894068608968048 284 45973905011893537853726020897572801344882683084201313294046184130934690653164069888 285 91857217076802332904490309779310227907829896374325931235736495899017635224985191425 286 183533426775731240723305955903097104341360555582732142409294061212966830749221662776 287 366705195476136476368020713180329093945139203882078259452749403364503052598814866008 288 732687787459613256629024714754388535560971039148620812145772714937367704724659085024 289 1463931791845577982470454183976034433635828351624941117305370489467787502439326371473 290 2924978862561340334909118930031775395815395441912823341848648842737627756834927203386 291 5844193967291820721366404713736527002750448623214463837614053589852548983185841578700 292 11676871776578128233270020509029575216972433537216055252791130267060743050479548996728 293 23330733930077044116494566051288609812274289332040242008096802048663497206890489025408 294 46615493955142194695135406081679646823203695980996282702899557913196059723127813980928 295 93139130693207587057366321853579983418499562065618239474563379330493101811030642770431 296 186094727959639442874009337751256869732657763575653746806717464599773236791312063878086 297 371822750723802749271650654789333410371370387947425415353982179796181970530025312890164 298 742912813660145885286672284863912432207179804855702209895818586877426573355325966695304 299 1484361695528446192590874115543848829980723781359779478674331803265385359208212607019135 300 2965798412194331044846839112157665884565632167277646134006814957688033090659590286834884 301 5925752630421370268972311819601595242128513885932077804176015861786213632335994732091068 302 11839828389066162409711353618694160909040055338326939553099240593305366521621509915185408 303 23656326044202247775306212671337033208267836387321838864190384384562069546036129341345408 304 47266036594449353355917289936592386769712469078662681445677869211210943032349130868709888 305 94438934058205499124777213551331193556006438595259744651881175043091392962887231094649345 306 188691773388451358806680417764911130242280219426943835556955632621583012688983150125420604 307 377011724026178914864089184875032927074189068465940245698557283063369843407436274937951044 308 753280535238697683842891697465201941716170957127024789187218747539862260241517223909206784 309 1505076708781866921493192520814860034602361190472689798895763163276459135123826235211394433 310 3007187619151539511941538202517562403320156748778101951657519511595230237156992880135953982 311 6008449485672657653614104093215523211398184983670271825510863007328674260681649765539816896 312 12005059142956249144818496832812352261887329912002216711468626774064043154841678021164448384 313 23986461959868296041861687452953367490566391987617111584073063163743524240137319912987551360 314 47925657883142142730367457615970142594363071506155560486700448458275837537242290695106392832 315 95756876832226079961610138018388953995170136573715861228749015741508583681521694159118136319 316 191325061891063708564413595619012996860097992928004778621941075850395584350354405168110852034 317 382273112058101238213963102053150960793121796787543616998183594417727798857301374061283753024 318 763792943580963778744083312408836719644527422617960209207179970087915735454361230898658299264 319 1526080810453145690566673432296858579254452484045447728615464177012555011773598635562105204095 320 3049154433287139841621405326391199596105584811342117355279270834513514793310040278244074454208 321 6092300417088607025589196548689183668999771437700564438733030806019700912359398906722609091520 322 12172595775034257802033574600545554985737655545489126660754592985265337781563956135424053734656 323 24321205088108647308025287513638156603984744698990636209925112907366932038887774950935119917952 324 48594484518334152473320207569660343065375126326475116859363525366275588240238307611175133443072 325 97093212159836078866678805001302297176755082516376517857498301716809667896795093528191148749825 326 193995099257781094024793196406985581356650067039825030936374662357768940209239832651214186647616 327 387607925403504086811372429711918011752507012282862518255751141121120152619622363928367089542208 328 774452057863427209844000776111427186785369497143107076302295102272152389503790366625835520785152 329 1547378034916401273997434878790557514991484541802168704875974740367292223995807134616108936366209 330 3091706915399515408153248352254723830386863498792995292396670209900070933198304228953973798278210 331 6177321530381942209280907507960758477104727226148290020354607388994122165484249059001224987464900 332 12342470464988850160759781441320971399223716796751090914048460185002978993186934161867025921195144 333 24660619724889591674211537595128304641843448848803191191886995257098591054334980548783116722472336 334 49272644965260849195949754982686948940621522571279907266914626988830906520429722789955058311501600 335 98448196718361862313032831160372595584066290060043438015971755675945003372962650486381925474253375 336 196702398337465943532040869124338205586775930053047051001007136689532237805716061140112636761859134 337 393017188749528382977270365818964493161799353093811239483758522237943355458812499916296906434176060 338 785259925441193338744696730861817559136813336690479371891214749373614558528121209465967977347566968 339 1568972472847470276215396026844844560758635188839156575077553524006861824832246611797319845758767727 340 3134853238779541037022638805337434397686883514179520154862710377803823578731294919365685717719257244 341 6263529156028700131835996703166908036896662301132892019705066148218653035297105589672370210451049588 342 12514715841592411413511233624892495102394100885469032948496083836252303091601024245182873394980904032 343 25004771063459933235348255712189861900146358322089262705800280677247507592147713509816963673239335728 344 49960269481954605621500561669397036851352095121607245504333646727506184277774997296843972288167169856 345 99822090767190849380688090507633701107120123953154447570651321699336423552177031943201562650860086337 346 199447479136044232817844140146143064008653471976255848090301636261983314866548347825263012664958313540 347 398501941083338937252711009926467163524145144599417884941119514001728686377637883150609728423482451020 348 796218622241236681166677323122072509489153475862145290510347813254083758196747645091753488869617335072 349 1590868272009625892057139250217300174417548316535451424445618072984160654568663043571709657893475902417 350 3178601690780472243077255861629262914437409749556723328736373435590517485558594792224053630069232547590 351 6350939852404915786022675726555358920837922836812313765453041805032816318081892478858434889928014045592 352 12689364988968239160631840219485825346573451572739158497957587526229380333072183933471686906461047187152 353 25353725206873018388028332183259460831246756787156227733209374771781513158552220153433556849248855038576 354 50657490144264082170435163804849524625642161479190848220914415896835520132826665309570269726209542907296 355 101215158197760973491489639519191415550177202834428541994258180471971703842101153587197337889768225728255 356 202230868916385902750161434898236688036345752196880828140426059307681424369335758826569412766871493142970 357 404063235891688466563070158786546908909167359249162238395910999101361120052293879769988215805319503834920 358 807330253161135696444973640249971745308845565022462331501311650389468156346391011894884678121769390334768 359 1613069638050261766997890141249726190443273581728389211578177682705952152038213360746197646585645304767119 360 3222960674409743061752703026637823117972109753707221699827618991976313786590868126700171239541221376986648 361 6439570408967081207719383377549090877023381584577631085889784942147594756863654360921484044192514739927704 362 12866451452945194176278134914878695928700189717582523013281612296768960133394236537909496401478568432668256 363 25707549180683515334168241497574132396569132678377889798830015218766138753629920855665559246107888010297936 364 51364440871222766586166047831343415268512623195276588749439116021635441987127015046021548222489566477688576 365 102627666584247772198840606023167639121475069187718748956883973862798912270411928938455899107089364729648897 366 205053102299579158494931050611437041554913792623240617085627521666290143116454522118085228801411857966154824 367 409702141363266628523299031064087536200918417887232071932859132333478925112856750356400469387018396428474728 368 818596952473372121350153088487925100656527990209441681534216953016568382069367109700906054095915023466614688 369 1635580835308693980933308286834600475122612706837154973856855728350430811986696006041065910545244401628462257 370 3267938709942978218804863870642563127127253303920602726013883837708885310186801143955431649850947581879937866 371 6529437849476989356402008357907577163377483226256627820941877890475623025616738633549941815657702649019948028 372 13046009247501033518627738580900275630826266262795673118870474168654477091100083030561974134913926729607227800 373 26066310945821383521921308920302977129255963392912968347942118322090188043446536140268282710581745571204157664 374 52081257450771544277256451792774610843243414162630660107134797528158740644905945265490543872941001575930626752 375 104059887234958840782314062979526054047365353256073601465312711082454682377541478602042631846774913787131604607 376 207914721367618102406133194908440671053175792719523962313539794643243074611966502681967178464748415716297054390 377 415419740593872938183743090785817254570150667021160692555146730154152670298820148613577956460109813036165634052 378 830020884235272504246136028483146584039644806052111943428759243355288772215570930117455006866123711048864653416 379 1658406187635236314511338748679458567604166999397386731883661630982227113619155164228868947821702177696100844575 380 3313544436560529650803872633488274572081206745490852861041309378126745341928123527313782463993553407810321751284 381 6620559435271582312251343258618641566999036007755449094261676878363015060830630315994014986171449112971623554540 382 13228072861295663590984058778656382858367245749248102515404483282557375644570160548957467998207984299213639881280 383 26430079411645505798446196248392462739605235535103292062461024446792661101096874561774667713705386852856075604896 384 52808077565840240052615136044992150868367227656043953464814914096057163461548843178283844883537832704136220583040 385 105512095244445521264447958027004775682687089958831833328164515481031872240720144877965647135228890494485309561473 386 210816275767523424426489782859101110694321004124944142694015491167420501406828323253249327091993032573254322068556 387 421217131794452975914795822627416404134071857582867124695475835604686850143357826357885076227525955333472478503060 388 841604242704670679325345509226349661684104070359682137447522911966018411514500081785652697448185786955896092352704 389 1681550079221706122336179679704019864800603973719966888163162162301054595915381008407076525948549871734096083860833 390 3359786614006851715021555486774551455029126740694442923465283015223982446488833893286839269433106190060381845970382 391 6712952668578431847730859630290484268491254445381130397836304353569601877916837156257684523880040931007792068386224 392 13412677264295568031870735201802312154124141645013012693157204223856646380189104151966411579761873877716370496891168 393 26798924449179490557943024207356231845508678054490922094251947423266500099277111429371048491810042368579884918177440 394 53545040820793140875833433278667471540148988881325800235039079932436943035092674015563813138736546904455633615771840 395 106984569546341836230402418599307938304615290672692768636749995349392854197944627886249660630337864918416781921982207 396 213758322816916149036378347415756775498536260341260593130805975207618287894482427449246071933583736804260309521895858 397 427095428502037845096841899008886134592938448824938319136916474579631888938821497072134258790939947653187146565288656 398 853349252761371019514358452508545919524192793579516956136385426247297759466128494062482864884431709519418397038224608 399 1705016955443520332906380725337387819183584983185313945384607690332294464336341607116558653242914869167102697992588383 400 3406674124273033814097739895188001086912140839629933447845750097649364946226194380339830467216396632144145014139206384 401 6806635295877489196347748930745711689555790424814485765293663890945160290574471923523403249908913223357282236210026544 402 13599857914490682824663627126289621066957456707983958517894170577666463934768754742894840088238064572836848101923161920 403 27172916904532186158769311228371885902069404737913426113694089207909661369438232374360309127984319103305116318928146400 404 54292288768243579176662789023465104332598660486945526427153139335886885795841372074705054442829901659705777004240520960 405 108477592966940816517095175628330900726892705683218360085669528676424378737484799521523859225029465454493137226559059713 406 216741427611064716885153972909246044678286875106095459578208251377641139187075116615598472378125347172182014143596223568 407 433055759793627395925211103919483203221980811763365980837279586280702646485211411734124810497459754396710841140627158480 408 865258170334493420830907849386457860524437430733152444718422787135157995210956694974187138130035077083902263884216092352 409 1728811323713543321328909318047578333229691276483119575491460966579983695957577048341257717606827239298637425070439596321 410 3454215973302813608843720896199968665372470412126609217535076183062318026968927902302175604746438081965130705126739986258 411 6901625311309749728491094043469191619055385033828403949304858702233690893647281332680827806242967250706904128017269945972 412 13789650764705008774157524459812093617043812610948823940091823233889715323359793910618760772397696436840971407932616730024 413 27552128612505485362156279608395815348185555817159734454069952378571520985350149588863161235667408554578637699546305313648 414 55049964936242727145135896427768165592038512973832523381712751617807155084904457805651617416891987207497569622088370106336 415 109991452279518513473754697679908000283350133241981828403339833706937885791071430811781710974558944949540646106950181152959 416 219766163131425962230624241386906754522021979608857561347101459162498130442955786506947823476739764551909110199756766082350 417 439099270503058297065323271669894025840821978405951756713365638738715558239426361602161522142982069349421509558372905006220 418 877333282835782100709815635490401593821119519381170360982012854690295958483641766509348857147834103621759116852861593920088 419 1752937754347850658098302361662755609309009347485857602388534248414011933271325955970356456578061380004219596280652748243855 420 3502421292722398502587761002429311249952646224559588595559533420644961548515682984038410737551376321926474061856178756501452 421 6997940960133487255447030910815153308286237064085348787169761982587689406137718686744140647296509676602241219584340243056932 422 13982092269502269502119904297170494522955430315559748750399432141941489096952077579577662533820621656767641467760747869383840 423 27936632410392033518877652314732593230562675075302337766344794331504406672918805009566461906405575904980704297821949433454032 424 55818214855847824310610168733037418295533311637630843009307875911391006190752705561327272195394259822753911026021810496801728 425 111526438259416130107746582768394928590783273142019704190212411989075074495714339691842762679813960700558281405936670812450497 426 222833110355700834253262541295402950427044524304430550819077722518987650860985723597178577536151181636564653701673584858818644 427 445227121440898610209459759319136006828248226630455149881442079399236586163732020832754993550159381203779885893788796812631068 428 889576909598961438318209703002781612062675333741529129401902145943782876368980399899000638243170928303938012670724732031342048 429 1777400881443575025978321103643900468516041658135572401201415757639151740804689473842030920029763795227871805745168811314440241 430 3551299341594427653454054446285371625782130670046585213807271981857658520060863264700023429321976214133817137428481443872379030 431 7095600742228721819652661861659928098255975103029085078827374201732729350715588810713302717996655918591032033637378547501701128 432 14177219392187941369803203819022685701988994775742610408904348971323517212334225543847027773459491215525296425806996347134018416 433 28326502151965490706087529985730638810747426876409918480042353148315530017995532282684489085012576855145612147316170744834582800 434 56597186089075133587864449802728240203199320441182206117075398420719669029800311859807650897829759450468470383606319679172363872 435 113082845739890851045621153022688085477807857609222392529960584429450262985104909379923459032979704940236382485806702687532277247 436 225942858369426001256989043504080768005188670694140354509102091136381538319348833036249739488423258698836200317911731790205735850 437 451440489617411103903768627248842400003549093161650253868322740193363840052533934051666723983296358016468620749929674783598840632 438 901991402325223246369219044794682018395035510989558978607243578240783897228698887703434447328349545104633303487188624835166339216 439 1802205403769002917712459768485720136321554980320982384813285740723928642716593085933026863736669326414038735168632080859018238191 440 3600859508196411407771465482525154901017327829971918184412764209465999626913125308601353704044016676613943653199835680274164097352 441 7194623415650594093723278303188649873936399684840807283746701044730266524475535028391994105370036697309296274366033982000826493576 442 14375069611909000246076753402558277062170810374905871957084497740489209531738735831240141182966613903403067252306260967654518968736 443 28721812721666035001447419275130823485530873322935333995688953127830103533459476130197597876848215229950988892465205764564203354672 444 57387028257242994869306974100458918730858547325429485785260830857239487397889151948535388102798600700451509314546805209449234345472 445 114660973668746098887568327047895149376239286793249749177991701130049524532793198987690852746564221695962782246607803716210936413697 446 229096004479122771773879665052286217984473384915805358001474300168962667527267049142345455753640020133226728292897695700631667091544 447 457740568468628132443855561477323593568943220738449065749080277597731971214481564350639244783296743908436987965045461726479735342456 448 914579145534931041641341903909852505119491405965908572519553311617223158531734429813575055119265138271769342626603734828124304345696 449 1827356085666093080364971348051219290102661256951496162654293337493722388420752266541217083374793607217124646518038837575389590453201 450 3651111311823989749322171230619913425304305186073020407124173910777978777214591407773832813045543197757635349382877839470505016809050 451 7295028000232328904550619182936638200734673972461200006964601120511227287904707280519273631985716358817961402491389644959009207124524 452 14575680930852748808855161612470718124407177134547494141972117743281965366277675825207307122788466103732519737730473028950363895280312 453 29122640048983831582708875805666305425328823395772052949948546533436100629021892174284416647700083992235088486568480852136163587205952 454 58187893069710420170548444637232151931926788244218676414111832236014961770645895196620297907297369383769725463822414899062877940066432 455 116261125165752094242209320947416408714477337201644103079045672770899874016758997194252904961848174545843488145398221994409544943719167 456 232293154327025065712644762229780531210970201018372400800089871241630785365990727339363464467942709071553749562503546293118458220346790 457 464128568085581503292845668898083738828371458816006352534430662205663838760766973114376289691102121399199062137042047124510436705351124 458 927342557025628075544049995892257625151623426226046796496341771099710454363002211798939004327084977660126354931457490514192749106356552 459 1852857757965590058007735020436464031013144191195142096830029248861927186337583671331336791570795161713035585216396942190810108622259903 460 3702064404619356126266147869642308148600984077204211173252934323813076393897952751254899750328544780228313535083411006542149712227710756 461 7396833781238479923627745120101679659001233480435961146498904046505641560508000795229280227025103844097809108764330623439340415248296988 462 14779091881546107098446635078590888599878059783737374798855835975268001155649723914633353146927419222091885697790930773849730466601313664 463 29529061123043230365310561281376110894330790744078977544761723404002566210670425937092421877207138360191536307095293066847324769615421376 464 58999934353016750310450574118114989636729654699913736413109334975769117459570205978988223456506979350999302888726763718795586661290776320 465 117883607580867748526658938915282562864744832062625828723139624278767335045123652960782194008052110527452762289308129215596763777637833473 466 235534922007408471987605233068335345198278693924233285045479158686293039304881315194225024551636278345833970829053754884900409097055320156 467 470605715446731362471917620467772606657729016389650563738423886710380414771001863415335672813581454570268742595970467722676307757405289188 468 940284088336437096868291190939652955690306409353075080680351431649661119087640724618872406622835824162877358837009477954838422765704221824 469 1878715318914908603678574646858869447349599674514955019263872834050460310988943865566413476454100853164041682088802558967486035422786183745 470 3753728573425197851230883145848096586550598364952705827354492733777107545583989778381572053157873161547855050642521706928429921133344656734 471 7500060313069157222538138546576091493442195496424975693562486563507709449607471555967914826088721219251612292176279083233420501851441016480 472 14985341534256768337977830458073592098284512933066214012326117291040150898059293388021196299030515019281132698654767235692991273236280719296 473 29941154007390493445590350354865808085674695075388349047107472858676299229907916350105300176183822900202073861002439178319135221702946017216 474 59823308080427970140870250135613501181712660496076784357801836382376829342356262494231612128911138821053148419116151592919474856744601258112 475 119528732553275072533213841332311719800560576160090942886880533140474891349667401335502442063814225531578844075942995056623352949711564682751 476 238821930184542736594440077431555104255922873626257652488715587122263489660029921355810659103076814784811854181056936358361805490326074045346 477 477173254653638741826408237242642435905188018236125654413692750357816598905288840848205982533340048115053439619517902249000934672894742801504 478 953406225218941046555948183294345218854685730062898233746705149283983536691490040971793092660057260405944001880198795020047030923023781381184 479 1904933735118967184508217791941831568262021860451281512474146425733916613071991138078019771843660419958723962078308787481126575810624776578623 480 3806113741664509171165204700737815039937493122537610319120938358734056118598398286377657971634162966755900069105975053255324721700116208500512 481 7604727423015949185107871262929053988381544049578795662548314230904604527747189101199348028442237212292548525919773827427416022898380975984544 482 15194469504497641601877764695400034384664803586224525111084302344518168904596318909010674860585443909565815919140892887619139054523525671249792 483 30358997854987892710309939040445202961243932477373661873121497216177661509962729901671244420994703996231429764420783336059958973825348396482368 484 60658172401895357450479007830754792421306152294251246961885192595972946190583103540848257229860496853641806380422450520526998472793952191706624 485 121196816071237439828424801820177273122811744012342402980883504658805417489816539680361012017657179481752033916768958045997373592638192818730497 486 242154810212290336920255163562922991141367565151058548309278293730488571489973049439366213376211282148719255979356859155636385379786059563415648 487 483832447169927035098683918888603339846829942283880970964142894710619326381040810037884220769889224249323458519094200409023769824899224384029792 488 966711488114635129150811889593912334474805198837699043694539084271954669225390130034796648447118391238240973036308202023027492618875424986678400 489 1931518042494151291117115561395882837381348375814946805876604022118175421837708268931515277122393122056523222110538095258573858661940225196778177 490 3859229971246638073063065918091027859722759258507356001434087105877616787556818139576652896273152081146290544151970215463892392602180334185055842 491 7710855215070260196941023964919126665457136972965133207205625897524328970585889090052106444517861925080288539778020657100357369181462287394127140 492 15406515960636022752280170165142853296529609142344041889300167492704139772267181861195202214175138406251011263636900421313095599308401049117004488 493 30782672923417057611850030391245261390097974352210710116727213488192101883024400992488733183929282108505791097509380059290131239642976749837526608 494 61504687674432219866249581774659767987774642552127168986492541783788230819858218881436618110628703720157940388638337668059735480813159547483346592 495 122888178532793202292670738747499358702426473360241995570004200062917656222226621223192875209239750260834128743359906378073473588033680902147962687 496 245534202255374114248421222331435794413711579155332932591699121832104823872963269396946384205103289239519538230740455896991310790687575744732509726 497 490584572063578301461743760743982985487576328368381984212434100769499028419545497983854884189436689254789753002961817593573597811550252265080989660 498 980202432639041967794336709598372058640677851537926269381173662454726102169865605837674971730426260118341265032887326985124168130481629105175300920 499 1958473347235589784297556303635348234443974354700037591956470720887334028917893503406418428183730127114626006843664115874989762402301317985153823663 500 3913087464499932930522049541352605441028225950141567827911507354668790441048230188673260203471187102148105723143176261534515632412000455636122591484 501 7818464073784795600847158058740291755390994763310170522615809083440056553125874488256468300497856342371131157746574502411930907454819448984851055828 502 15621521631608955178942035947315440657485459917477997003342317999387408966479481794651741398781537546336011304229512104402548719310330496920585107168 503 31212260590294493300272221864239636053580821860603783296567908785286625831075939188310994064379145810563516817361514828745807307381018017091332687728 504 62363016492914554380678194146704612339173869078655439424149325028789463431332020157740551510647662917406875694334391319823554879281222874635182028864 505 124603144807296315559063717554661725319645311683950636852728645857516009206441813694257910146086086084552917259925422733269036284974412068368216095041 506 248960755412337257003879013886992014844876911788745940772865592593199913589010664119118873907967068879866314981620105010641081259158136560991699680356 507 497430926252610935706296284013240046704266247249123499561518751085630328149601782740253892931744701070477840210237248203688588920504722869718318371052 508 993881650072582829444798231316881721349891816646709072853656328508805930197033699874670110891758975880837339155441609080392053672878964110331461441184 509 1985804826797930069105298906330128094465339658938718108115356186296724526365149506245933803355334221634560052304039554044909117583355626902677769058705 510 3967696566131360205280075763118903583489651091927294648402800865238780262289250782303194346507197256166971998884935931828283719534299253349719415525926 511 7927574668188935614959304368179066875223911189091279126282985921394120468025375690118132224713896655991572866612125289154155508161143687250453979996024 512 15839527814746262274739666700410818309790336918265080255562629524788853527084271898441612708029011774436809721920021066203908467602977044003987374884880 513 31647843368902230056179061178957396983527093014669556727828691140792420428337467857694914421993644403063055927022680617579071127898573069990883417082032 514 63233323721311545557977444163768089354715012160260458016233232956556051393243603695232088292476641143208704978351026843838318700917864917107131652135200 515 126342044297815794800395824609981516984110379008836965395613737267254586777280765576769918674807196200332857039442128264943368365550755422145895088175359 516 252435127840219252343787770206076041953375881105885184850454608941915973640972520489420718475706425331785847763902636424876095649842352707730798476670362 517 504372824754185893751869244128138843860047495964521246201347699132746316953795439196101183058481105962501217687595035601548502710764200692591878634969672 518 1007751767858299204674293690024960805998745100112395783329841741936983827977393844692327696006070452949121598036034629594016613367855522421073425808498160 519 2013517730889800479279482081143591483903024860565852848551568127687670931428422539878409458208785571676608636019765219633988317618127689215244173847937615 520 4023067765213469598353684086524064064222560070039778402454733454510103082594555828974515722071063946097050300040645503336148351516721079177138628280349304 521 8038207955758750261092408868679949061569896228890465525783183923098812044721086282258913311917413995538109027214678881383142547525281014667026802580702584 522 16060576383702754259910078070659487304830002120862665971310805216672835235915088292619385011126798979301781244707437741700081186582959052290049617786520288 523 32089504924036606289763977080140017212676477148710662385893781742204878051401839117381075107831604314200499433487852802782583302038019531510108352155958544 524 64115776524351901033969976716116266335998239285261064313771330251453200051410434631066918127370731987257790161997354578721328285375121198103109572659781888 525 128105211004405986273139557607622551155012368191513291662147046765639145516043588496557066336066656778315247466955267029177713202384691640784073250231388417 526 255957986880971753293935327445039026268071360501920698139443638922336375058446204472624711953657607131298709086146631421930550309119540928860415701986106472 527 511411600937189320694118785645949913692282673507876875032685930145540003799938613506053322724256733156634916954605667808259552115528317657028239525337243272 528 1021815450106520342183563277601874866578566601915641354282042018549143023771899833167414317752507395860320712311175300986925087617688779791635405624865988384 529 2041617382482150883887847073122606141673230178970716855715532468970598376612371243794950226046806006148964815986330836754216186917759431894055567075884039153 530 4079211697199088298177340462158688219282237797871393933028610204486686650142147931760925936371540948351832581672621028005096225484002142708933995523487729002 531 8150385186442417846093588515448696489502905699513897400531437225050274488239574777239592959431164482708127054318027377128809308420479004403200964244394755420 532 16284709796501132937927266952826733491700981396906932135091563644883876141243234466186566533851202166436952327391347316515918535654375049754111878871002990552 533 32537330088078229269564769928573326966189286316665153607797233508025547404435067093255751992594572728559704155349206780229054488006712079976713649389850022560 534 65010544399632106638095569880430537666042574394045046151280695685799641608818723751880437067061774725132150520536416205879387647728049038755324189207040263232 535 129892983588259807289918000203253452780930136419898579010899244324833644072121403915264317067787482793485985793605877144729597582253713385869864305163849138047 536 259530009189638642826542065079061866535592201479295237323659045010744951769184361626056009423621307979840672878125607658037264614198307230810868194625712169622 537 518548606778340096332390011372477783157492120285082597772285404091344363534568784638605965524518359226524710839296609648266269676281086143964708149726087095972 538 1036075398106573672322596459467353691448405673968249554190288766164139584045365669444044516731284211057189100966282043995545614264944483508137780893827308203560 539 2070109178830665193761305071861584776755138117757528391524861999859308569714118967644294083236521616108229237116577757154337012342971207584381506220578732367967 540 4136139145964131299224432803261010865290993997717185389116695389514130452778095787356827240536671691268106641651482893280668928460458413026054078445633977006932 541 8264127906741820180602772018006573034092485089734856880832859341803210631067951999936414888113912218053505156248647759184209047612496347047704955927023559258444 542 16511971103687139228267616769060319334693269198072806829530627119961537385994660765406643209693973233940573360169904171051902176689338319045655799975176115526336 543 32991404877286200227265668768192065342420349109828948505453457006415049224584886463720030667395351895152587016184459135323575298890669926011334886300962381030112 544 65917799210172768347893241966503700147174655645263851964755633317144298807560954203688180897723642015580041881848381854441271210133611802983914448412717721796992 545 131705705436757276888496565932804146841568381154107805350500367389963763971049787003461097478379496548366597777903157831737812822684969892581959032520271594455937 546 263151880864324915134166589800529231816601170106736315463677075734916782990330389645296138947335371788753354882928190055817588380755741477933107196845917476742252 547 525785213121871490172000789589685985850044848093187548329581866065742221617126210505953671929146225218280185055017083501986910491835201869722249685542108866388532 548 1050534350845636406671678982719904618008641290512406847104973443365320303650207055342463299341561166225503181009067884959978275369405459255936361590190390424573504 549 2098998592512442148149596660367947651240527442907056165818422024730781298730699991717282304599885810834898132781019192162802213726467947304288341674160202116779041 550 4193861045878920164999968887932634291615763891816395146247727354072048467008621887647207781959234949978528158920386901432323758524475436195550629269874770256551150 551 8379457963851098509819335003847262010197435298543055435614621848802293723386175823294479149030355987739002812684525155105463308001338376044053553583822516953843856 552 16742403956598509880410402390925463701060177327888038064399713070484625909386356985823551654851018002244065052008880406039874713825987413769061451367669857792161376 553 33451816508319733560593539113082735336777934306666247180293972683962836769548129085183383279034640652592977517001576352944425852353084157612111567849038753203292640 554 66837715217429294352839184984198966973408693957687230508623189734608529240288697216163078377171557663170374992121304324034410433496034703421239221249664788684788288 555 133543724729421831428789873402465129799975819534220353211895879101827094716606344645322695656864735829792383386464705490237083054169384436949896483466809305775120639 556 266824297577979337942445580215129730368135037898333970108328081127919272650222358901000095174782136287796013418046482790418348519958013132421859859736772694073499026 557 533122809942836804394719159640669774750420030948574752668326580389772803078827591591494236677635126350373746651037948497334710129424191062973997469788003279280609520 558 1065195085534827972382766640298619644882831420606637098489548187336180285854004976127646010055928691534521990121066829109709441983478976666692058577985816168136645536 559 2128291172477143502617383683936871342114422313770367140813277952647629790409279252263574737807257497258209082109352639027256081753231485386079828814297472134156512031 560 4252388483908408085069767398985810049937228863648917886480308177941187532351549882639502267832555759566439636059784891153079839747938495335964106999325069498056472912 561 8496397509852965071629715462967772837864260291999292717525001734033572770979713589455710056516081163145140269306885257151054216187875652295884160445066316479159101968 562 16976052615749331633379020523544620212027460406670697396985603754996660916050040821925596561377311308288036473561761633896068557661925317177999259438764963100526042560 563 33918653414990343533197447507976157688718142879034728546790913537309358995330533514766009739475587975923479969606521691439192689471497550198386407309680887447848792480 564 67770469114763257772042055830968116410462877064111769863073203884884109461420778332315856400574004394183789564220922078554350968509499065693351575398112110107012796672 565 135407394504797093712655321788533767691125778308689319372934511890666391828124950319986390105491144052537786745055379451618464853964828746949753254312757410908250472705 566 270547964712016208087368197996852405651883421579480304775760695700204864383599678281071780115807505968787777476692712420446511359409699480767084648765778049122427446384 567 540562806614089579370341676834064141529016423128012034798853064820019955964120528970552065994937376811225181206734386892395688008689974770471195300061768094965574283248 568 1080060418142644330768300587027829663413150014835417432499216581452703731642387052964976485979818824930915840423347706955681666575396470564275698541545550373763011920960 569 2157992545112811518033983790371722455484185607357064497857619884952759833494364826677689397221830392364573471764586061272336077069039709643165317254276803275391867329889 570 4311732701741714627982897813344459100918433985850480077828759461727578479456378103472739292175828228969580503893112337653519074298331480790994670401554281481285678186866 571 8614969005973576290894165911225950428999003711408960862939993921721123386141776493356022874295140376776015867516917790049887094380475085929693456642663496646092197271764 572 17212961959331403250154952801928356237785979962411251028483002239687250111367502945890120152028903442243743698560273818465878120203288246542208914025888228329083868500968 573 34392005265247816156776708156348736317883241781943467328419213565837190863739675358265474294318331296511563917150941115240317047717104995534219441644466775770719888209456 574 68716240061380869055781374256866504519356020686822822886975353927789497618017929938198632732236088588628944044737661308402079744465700492002745531713535439431332763622240 575 137297072728256941017850093191944475271020915595336956454577773343688328844207734926077279074366686033205350302730267237352541024077436155258541310172758121451757276771775 576 274323597491801865827612818185892098136389947769094432604379785991676452824031870173873486368617564560441912827983841762284635536795462611036315535696750464854392126097166 577 548106632176989642075855294694950132131250879115060853173960718918532885692099619818776420671240191744072600474760949137676875385582235247302159876093439161613818677911084 578 1095133203935836639820942288802872434599088608215286288915422221255613067652556852584587864856500564663214285109098550568398069104589074024040044053645332772853874343901208 579 2188108415326560468123850593815373146742693030823215513332986822626273375471619340342498040315779298934063996746432515075523802132109108338436922790036388742432356820472527 580 4371905097951379221619718289817401834384467627660580546588144885790819172463782302581523341339382769639158412988971917813394085189919885196082850909671223203383427962758188 581 8735195226896784866948542413723577718339936251609752132313349777659917221541422828669690659804470398901540810110426917836738283285459295306236008362699782910120763728244612 582 17453177491834238330646929874645227080442086523257093013598216553080147192971478154393491199456911894360837876522293561855010688450715302365929807811373677591912443587988256 583 34871962978403228845137083041134105424566289804732242559868013892594457195079216633428716924619505457425164189127436182594781059853713499736325396181102888408054167287767056 584 69675209716745076821218384708011344344613223588777662296849052431261124892540415336919235216506774826261699434210134703881160039962961298980648046830492241376677001811911872 585 139213122360761896701418919322830744213955426261959987637243527089178561456236622938912393153939182966490193518117539140524967538901845161806037552350811724631902246347051969 586 278151921124031991537010225827475596329774462576150880841882674392365446459649214007650912821509748368419945123407094439287650442266894861001038789165926698798950100568006772 587 555755735615886993431944596360256242527417674273186700830591388065812360033606328395483049222348256545095817646339427929437624009148207486754775418455759958436286382458102460 588 1110416338027838150224068250431709612620236259938158115372267353910369106999560099938381510579840012525528421007569757308306849949191825899485510792857874584099718890572303712 589 2218644567640349739980012650269603852093729826845493015231201720998111940623648580536420523119364245752122778018393082101538176096251542690632584662925712779457005424324134897 590 4432917230182748100738405582249390302353075186063325449915815297110433062074833378770259522897389108734606397623797192285262958107313165496069086474941754335710627420685511606 591 8857099265138599416609862622085057026987810435875041147699317244443206206928125334711849355134973747070311254437483957652689177931340871696831936941520808888511134077642778600 592 17696745352785364594889078314295468826895178785226825202385036272333332266663279191269305219070490582246261670998445621743523345174231028091297944075230244099430355711697568944 593 35358618742592325960933019545549803548365791280648918162210204530774070076131479165905181721216361659035098177807763807304451909288608342682859562754279385310452657256107370832 594 70647562275467906845044820706391595752386969337709058662123560009116879027370417916473444207216216543243934656181317479905022658537253724066738477461728278379528637510402829792 595 141155911428575051793388222493460360760559983249156157336609876491144579493284599210007976021278493903521379118844517420669520349535605602971670917371105745034425372774458607615 596 282033670936026071595239434761093245924790192035736163792377870307896793540109549206008301129735478058674338292565627746899753048628944311082340795953045563370051795448349208458 597 563511586136436256197046924925826235607052966397199140883925149227727774720185492083621119210248607860803580767484916065870068473248740414677926816487635366781667304514240314456 598 1125912755934844674243869781601220761601485696534460123652478031101545180333371424067303856909917375709081633113962262374431830096548289003456368122182412858979234890137908325200 599 2249606867302048998747759550552171919350877663242074754289724860482092248726119199554071293296715387172411143449906131666762122017000326464222103659701900005179012774851492515503 600 4494780817373915249394780695522094448399402251298086183129533905667074064390163565729372327070533385236087680502188466141238981075893339762948138232928858256022314922282299519400 601 8980704535482691899372951528422103839771816692160297325111368494089704922573399006124032804785931796725105049749939448324825272973855338654199444528916195703156118710486956260200 602 17943712325612598434151013978529912210716738205535367825020351951907076512880134733056796304352793102867963837828880451027907022602536446280307591113757161162212807065262214951456 603 35852066032482604542341094937514274617885110619790086731878493699283378955684137986947687426984369844076892577479953138248509593295784284217932322664760042939115161473268322532080 604 71633484502689741177837145054322157640017834270242464405094863838557641032340905555978901409761523471610541220303724959017114163933031314711797906852058357599850794309026242234368 605 143125813093950907303880901886150854919275108557235772652853117800624137485188526512747794843501768449317561061488605400613558807516527023820624142786745609454667163245278025861121 606 285969592516965788536166564337540616592625426922435809141913857730940378176836943476289581385873801420576447784684645173480217861984425103330165944777538173345964274695107702513784 607 571375673447795140816136081750155406949643800878474419142943790312653028578953701460495541652537354233292091988601805430894565655495601466245653962738588711325146882085701164713112 608 1141625434139655436958028293718709593137686116060414378162235102594204511977574031496923779448164791090875102344089648599414699480894654643487851557354995009791314529281264421101024 609 2281001261412008824917308827886867014356021354457586681570180480327926931706421943794293487603032866794577793544729391067162636839772308960511481011050288119577450045787677349686545 610 4557507742006643734585222875078211934263643306663875276957231426750186789348453724022857602878995200203919499408956593668184034698468724581260013883867647380898877776653072399853690 611 9106034779477804777271072798628001764687514796635590256589351485006283873774334049039591172953204468611113893768163247888043244123963593823865828323206378566094599434595657843447180 612 18194125846629996956107994583277473617164312855065645145353682618060660671035787963346125549602056144119359823698497615325058581225324651201451349055298999971026986062126053471942904 613 36352399627227511307673648071617432959710740599511500203975486742422037963115891788705303411777127918394642754819515277511868652857353518118684765787933239899114856962778838621353728 614 72633165769952332874169458998180543761781463364752757943545878621005518285199442671854627922144494313317674968418726830064720191550774004922657733669014421440629863131248651000473088 615 145123205726810714841035037094474936668643651620948280114438904124210412432913696817196508049445486858186032375775965054728826824294031482821494843195242097271805059099252023975085055 616 289960441861104463893533907624612332720694677814974124419735894390689884487650556690916726517505099914951488303767245464284173430726078540539659520445706656370264153923808940247656326 617 579349508048761132646251679167474510034439711829069774420328844991067115946722159680372957493357662475669684515545889123137452295796661479613073386928674724029203160965532179330599540 618 1157557390663382609855545330041230310475741737542079134462495454879540027381466745329248991207267160160248493928747688597675489892112428304582658922299994453048615007401783094240098056 619 2312833780065353210886173351254573753937127453729700682243420729278752127831227068714703688926931287453702410063950647804283817147385084300204806363588938617977652564757778511130509567 620 4621110052388699778037761479634069295939991264152737489209884227130754068873105683705384520250983579707200900628492339014899450260071699875828352713294009588574406251738903949861165444 621 9233114069997921751298251886469510590115295013508839388163179102776501853872437033361729449329013954945790687363216514781910857276019436157832839598264812798582717904043212241878883708 622 18448034014149213505640395778355743706613425714162613131181004522934943047073838278760112773108425853747462014902734531948496655970813547664464227847474326597194408822024298430285824512 623 36859715628671199499973117908639869980267140687725714762158033559127464056184560665731520242805074579576529387050649548619481443288769741810809770929160719954489702787085818021950295296 624 73646798091572446667072066358281559416772499912086676766372521239633922594083921888791185857688004664839741099132880370408898166385988709616696884124652425487538775711040387392900117504 625 147148472977418082619303097679468643896876356172552405252630603575143634775734930080765175207326563842821296165889984775763067505947683387750572273406109608877805746362981522761825149953 626 294006985512975060774712661451312675461032017667289836380841471255896579666982209604839433688135622585727640843476202306061850838464640696960604887291773511099241228572039236583402643580 627 587434621517901360416779071223457876412029595622750602987262613666802092218017697049998494418777887508979612002436858723000564224633484732441596701196618347474453253983112940987474687620 628 1173711685645139338223702597116874522513583449507959126840062731878724644408653927354667739846348507857798975510944969757403452959374857036578610743470936700495857892958824098880709277184 629 2345110537510213323236519020882494471273229771562188552997882043028170536689476627640620776003770084428144248611825988867002622101602328988857016680578284462373738133352890419250288044801 630 4685599964968037946695000280285354873250519551860224368506554201829210319310080149597536167487289185276581296323023485394990344752944586277838205008443274915158901860454041934550714924158 631 9361966815866077971638702308684240235910923808706939897624945224555644136766287862161710605525249356598216801958683754275198778648613153119518577177288285017519221003004040656859550964608 632 18705485597718006729771764221590124728115234191699717182118709444588353330485501886044661098277390287342686141902464774018449060641255492691372690126729095708441247597186057015288816104704 633 37374111479807342260043555325271609586250201242711708649475260855617579196914819211423590676311975500105795754417878898488278639839222215640934570482529030696928005491585028212555681914112 634 74674576161523112073420038584184937613083629985511330622184149189995524471235554500958390166766262995546751767736624916606148381512058442572252444080933408968368472207459016037718463710720 635 149202003850068806064220774070690406582270383614850108839115667776415905307695374071836015158325199427250682239307359848436533695518169201756754315888460708327859138668555050552675102271487 636 298110000714624637067666835479929500489079735212032927841850494081575914035723765934067190882962263231915636837771243494567005540197873762816548026889629643144619036108538061868766801899394 637 595632566807731372774916891888635543101747440828443105080713725549485025979229514171084383271505748576322294063540050130411010516171114040900654457078062667941763618963093010796546129111168 638 1190091421929817606211610081180154211680981298207378251034587388367091327314050374414814098803165148644786789151569155291064617579382853224764730303412654399183031380033227197494211548945152 639 2377837733322124999099983643339425928890689366643194313516176894691154484091411272201987576830326527205145434054526484593262232536664104120540603590144730513903689021933101504569172809845503 640 4750989866679281960253272286398566502908128213734528402663847235180479757863512464254377617493165765225014286812729945701129474728575263654803368975281017752892219142005748967203794904766848 641 9492617766542697842534905870488448765580345503660349865430069525136403871590258640646593524380806281093430356823501207647983750678501914156487219373384747220766919063008493893750730258569088 642 18966530047487677678340039976755307406432575773129000013678020340828219389850031779407142387663335171899518027505099950521949052296362572820283066056642765345825396878419801730486171701033472 643 37895685983495548014420036398185343203278901345015288318706565420800821200503148739602861184650358368298930259255782022145409825952885923424925197542803001660953865751348018432759787720152832 644 75716697390829572916766652757786501468944719060045065306790946692411646876535061924704763979133950473602313766743827419374213503524259788407278142641525069912939363030488577849481856976594944 645 151284192777809077027469084741502312531307167736475280504742777717046877847762428475337691943109575747777376851248347478899990473353001407612799530967161679117550866922308600648411038850918401 646 302270275554903529417870502647524695562125255737738528081643704940012179781489133184741316695336189232322838065658923714305413941165804941462782513907433728591957114808508663234953310899937408 647 603944918542999327462966088403160755581148764034648613058206696154474874536999036855311549007400872716069353837254307378480416871815438768884664373357789394515972465998054233459110075670763648 648 1206699745664068837319720566725141356950616546771089847865378804920582657746684023336208283915998580283493920885357045601669769126051494684544564016412166134632761900616075239720725939792582144 649 2411021653594815549640341149806943287972342404175536501417241432946474161009276635400214580255166834039782696336659564718746276019566325264968587429234187538751620112210217377936882706775318785 650 4817292317322951817320429027327488009441776680137338474431819018657767842260689758336174782892840502314340378386506399491791422564404075266282371489493094059750348005278429006906561618645870722 651 9625092016879360936798323148784487570117973014771016598998207967790399280649789258031702972261300198347587326416189297775934861378129648618408255759612803372279929091493849519919372507033172356 652 19231217503711234195918306257592219832829513453768904197982737915239970341909728484283998802134937061523275134804873495601347773703962934663996228453168963979214032786109279238108258842365311240 653 38424539321438972843822192478786254322455748006192793107646769265059139862618953819828394743085223764678251339350491209180550137581972983404567531708795124956767111706467210457783757897010469648 654 76773361945487116114727618304814722143442551293325541149986747583425868078361372577732084722191313578882900364934238590941726061660421707020727785274948724843621284049903932337718033937044344352 655 153395439698196423152427767524887941974353795418914607019468752389134689278874982726988831752439517582018023353017228834404552132847490412633842771018930288008125017232885556074787656835237770303 656 306488609120837942775437664547128359253145465582091475510855861073329366377968476320792922188183698974803723867968798745094798851753815020326222759523953142287658077350962603486340360359575603198 657 612373273323132886223412363005853557750709782400148302408653515450504257881399953604730532827359997076891378382100343182811117286635814601883560854674548495180800182235927152739221610643480442748 658 1223539846900601703609505005444981974144468948253525514969441652096087933105053223186124857370803995573499262843315329320020564804145577709082577145332684824226967602571238230238722495347168303352 659 2444668672147608591669369669740157005000965554102875493437466062759229392049097169736849500161352824312958742990293999075322383332271589092900185703236135460915183585030266243099508107987561287919 660 4884520051977894231521418910452986521992489331525613648400500306499801016255933649715362825539812808123603145602201491751152975241978774110534089034982777827770616822055254057192109654356476705116 661 9759415011938909102106039497757188556414860690036456280202002405031811633231217510172693948107364316048858703877986794204530015622579418572449769814205942852168953715019014264864299936205920237876 662 19499598806374106970016160689256784892996891866619143656206022072148383296120525291861103897412593695036194132621168714913458683471454874210235543399958716740358693397251919250490491613569475164512 663 38960773073426774967188499186034783531671327985232094519304397375031707452378431629902379400082102166307710013902986938617736816805327775437066519268208638355760619682797371290523199469241939859376 664 77844772784908062818262270753764752341199213419170863497458808002479989036678501887227026715442013019036537127441039638644531907548995129167112310751142327986677618081544838648708680904546835374400 665 155536150130117929213372113740004616740424073042922812387898147252570843384078128791727064599131586520491056231529062048454659262965142767921590778731265725685347111145856791741342574152258432978497 666 310765811651115020483968789815462105121595000620263533300285438644068357401778289107133336276074989342007308739190155298164223727078531720822855334703007498228406564214362620879198807944157290353796 667 620919250028906908081714167267918356685439291458126918298162223772686210545675178260661942019322618686937726099998210253145636336870427627043827108551340447961632328246489314605658394277671100264844 668 1240614960210913214459818829530391731396734113968000311081355005893276333158245303298137759181274433378301952937153105176971252108936709676378571639957348211099037688890407390981078066059995032226336 669 2478785251749678820327968289391043305788467262381897746669272545723793436924441509426538668862387513932290947131315916354867181834541147763664243094211460286737160194195784515719056624012002503164753 670 4952685983447379746424415159871633625054942035432269879690144591141087072832627085203361974899235215056458291117029631217983210693840316753217952099387937795646549771569513777380921138369648529624390 671 9895612551882820583746724280245510061553469210174503303100087179877142334032022952896551255850363065796867723530181275641761891372058054087863454428961669648440930589424008540496977976803091139010904 672 19771725504959267060523432399801763338213941528482387462543968337682136284767925380501241407803313537898699252927741382568610324060644653301516673314523380580141502485450765161743465461992612802857296 673 39504490236845107346079676300417491892896211728979542830568632277989240862083472329372580436206544973631090795841579778198602911304483978827596280109778552521927244351218732952196407724515983665855216 674 78931135700905306629341090330081219033451224244539914797639805747976001735130266156857933845697647934243145054555718516758561290701418962526025447908805962715867811084355921065744106768127420496336032 675 157706735251680495329468808546422433450162024416036906782891713348699432626876454184924140626796164281965799052879907971468667922139872782284129305038880659706050275057565985339746870962102582559693567 676 315102704691709875638453648303029404795202453831453550032483141258754796896351130080741147917316253574589590797020625787639171620552667032847435754743058311913872143550917608058614543116261007829033338 677 629584490133390844368825582438790891233719468371448973146668120293736907582156584983221633892613184530492243867941253365025197604768463638067827682377565283379782654773588726802623427838244344557801832 678 1257928365306570775523191346048051390736042202628929945982254885581580538831154924663145130026045094627606185782945353624873423957427990566459276793115173218548466271858287046214265777610428694083377328 679 2513377945361391872226054723806711738166295937995477994217840498617437284225385407816863721383227801741280080618759391333391980733021439985154889343136134976810195383522378307912812498596845385663589903 680 5021803204739336364705685032453551842707536933955523718555990852643733481377938188548524080791556368267503702946401753035565978255349039653556560734172882015824744217273187102048244076055321122797555416 681 10033710796926789908827623340626858175353520398700872933808881618107589820421844354144151610327262373469210538169273324795490194619326021253025258013916802362001047503956950195555991174133839154456099928 682 20047649868348620550594723248853914587368826855873263480155219267877497504558920782907801979246721433400522377085618908208411778914591397852748999354519081343421953505428449625950238882805685696109342560 683 40055795246460395993843366821407411682844757500017547417479869903477005768255758093486231378057236321827413663375396236638624954917878311726670402428928384134321979766505680518948281357886855408552829904 684 80032659357219886681057392552484742146656063775790554920162100001206035534776385920815604822268774995720584181696236754760491348545055204490814779409947962305928091721927005116830818609005583396609323776 685 159907611979188092866785316296423061859861965527165072933541308289063371636925895387446285503910753827159202564339593601549514029167970536199345429514857043952150133168796444248321890347049064210658953985 686 319500121253684475857932178944543094314928728600498692317050133436867988476955439644811829859904191400743815537882166577311388886715388405365843423274971029592386394194041970888585166150981867413488874632 687 638370658017235560871495532306647397738623737732625935660953598753442240046328722704640438085915769616957138831896391901257752575826008347093619018867564493901393005733310353050367708874125490482419947432 688 1275483387669164550967467873267246744086511433262622941375924942621302899553826290484617731041805494139286671478009838448890631727694588703620778760942013814584237545194762419054521151970640552270756517536 689 2548453397392967710062709691810686776434856570587250404757632044743988361823427195561418598362227760476832062875400917506447871474656155967256402632540891494191664895006002459801129491442684259155849445169 690 5091884991581196083760713698588920001027005604240545285796708098635332990165476452934288672643663964585396622047855433259860176971056962894859248704347610106367505045794731732500210738809313197188901334922 691 10173736272365465377612599773837213143878657688082389698659607315652558390510531061514433193677000666797324033557541593194924863747494599768465472150681303410373009044085506514804865486444492555223346569916 692 20327424894862582134674604824425572373169946549308906133839059412037239283516503202245958585374754612161247544737997567481641315716074608139078195302008087739402596134665584579983780734006179424750583797272 693 40614793994478703873355366282029737334657048341117794720260638954171001561264750646398430939371451988000667675812619738726644006477231337966429720201587247094670870289564663479448613186654471994092614764640 694 81149555329600187860029675171506989927167440618459798885601115808340797086994724906876046273920635201005614767443543240698527521605917620728368625623764546227035812487407399953780395554699938404788620205504 695 162139203047221187627192565026717556792475019271392432698268690308392530802352523918364646262337359648184070332322746887795505529182667270920537905818014235410119474841646003463312469219052827745366581457023 696 323958905973188690778527197874490570490635109814184366704220330483348193616228092397084480694814815104967396849107611609013699669478619153435709968212753499790646563289097964955736353271954673623319674039414 697 647279441288360145996182900216674493583531595890636107472779707367942944992409856071464320951543714440317836559383326826126141586381412298524326317406639435087391733572462619558422338835035221756156928131396 698 1293283399189051127441398332560081740422976680348009592004183489793264587085265885852444024172045623386496386447288643813803392541035130008345031856052336856360199229599730476697790156518099802960043099745256 699 2584018344980709287172733955428352794069518504125431933603609347541785185808708344509326629745729019012515940831701886710100337210595603860722807309472132821226206794304454950935779183544756921660930350045343 700 5162944804969837378261707197158116668138010002646623321921421986984935038627251212565718970818814374060446485041355917986940814244220150758550755370239918032346046083563115170139058156350704530124671798755764 701 10315715873667309291145801794542396123132141347605164254144184366654217518863991894069923508443951747454095646049154294380686703624692806917333045268329154761281719158082144833763311447214964567694120250941612 702 20611104322439756000156928984260366673891112748661019602154529673896397798444467284937601058302528740296030044553570591193891765933669539226527012341356301434824035720029624082946639113695922955963489918085952 703 41181593850885033296440502602238703610447568448980921409588798708838624595327669819228803685665686028604059421431328562649056887860861847115087594962511015622553400569769683502413829614205191439932887221407264 704 82282038146440466405020975529305900230967969457343383020291996301868908393568344913550731325057451422007113228095213582057415248200117776609446821299398266698879765327051959604873878832855682941460985822609024 705 164401937089833711622414758493585082905143463895415373607885723913429424256334337303183098003852565484366042385858104417227034990871052885947973104692978519162349411179262273206284445196492313055176605063761025 706 328479915273694234554050989789295675239796292681016562849067227496375500319052446513969111527010316153627117374867101222845056282072627152742510499417744284824908175795235448447613154039712671436729890453482636 707 656312551106100108962105796678374675986009053766142489590661675285383057693112483171866758733069088592813916913174819118863986422558872893186496672518081930214728959856898434275667885740590307651703623978833876 708 1311331818813011166796770195024189270231595130851936969589319167080972850799139700457881073441966131562241337439902349593914169452576710656364648313180111523573097720484197138074637981324662515500447204857922496 709 2620079619281041624306367656092950187669120743199748507245034724814403916412470692571252820254186534105470158938972997301118238567942825708868573819050750914324969234174089821198340183465780274079233479365799649 710 5234996293757113411234473604988742258670103476396850391168148027641822897786314133929939921537554253836879871392904638684249536321641431266978596882731261910617592422264616527226541308775209843628342286932843534 711 10459676871640559513177801408182942121217074811446095618082151870916991578053764275965809919566664555926305647139760123074118385939658169727039860720194194666473903125371150909619319306103204722688990453614745456 712 20898742638958679270355445887381623875760258510143530216562149212160086758309084084646682238075026583112315264234966675557042880113382669914853194428047033031512982215022272195155691973092713522422017417311404960 713 41756303684066473507414451272161009047910069451838079511714709625611334892022840499474135672464387480196026469048502022551436703338904477982591301261131555047403411029474774706808970116571221853404101947401402656 714 83430325329986506548423881568792712195589170934218815640409127254920800875652112654034720613603717508970045824868908831520815991429608838188573155700963711828107942293622497454013066354309588023866742908980196288 715 166696248722883179385225348379091839308273198404542215907210368785928172327047890970766258129203582452455725607351959558624404947868346623491198338297234445137053535176065732634819848263422683734678309212896631551 716 333064017530492664535896645768394382941306600516403415251571670344359969153776729495018547146880154588757824097329052016025964839454620619829654166095051145989282162176336229821192083372805654797919888535339780466 717 665471722509879228962831185740110391206627191979040688013552679013434555249860346506865227535027240088922834277744929212933065692486682366766121835517584210048349595392815561208108498859870719288188073446700727056 718 1329632113200945446758865601285196593143022788827229439057516038859788137648921553313272573996612514046283427218049956076272217215520788022875879022721988308573126093065146925278142359738416776060875699688543531616 719 2656644146782609851893424834914300236098376456911259129607787042994761871381430635933973895172970841558461384277160939155243316192473633220042889471624925866231927216896119760735086379293367771847672165897721263583 720 5308053297271462590375615196223611729938082810346121408824405937961881919865074957734017850424404128863085888682928973671802382848625625008818800346367120470553236841369974904942946217277960333851715989508509683632 721 10605646917671284621238052591039040517754948545880796722030729724052846848152096151192069890929241593170245471718718187220530647311311591847910560832014046746439999779614578658976273115249817462980742988563404621808 722 21190395092703610563205749736190699411634136833251449913844897298893533609545883218299493099620408159757378628173201407765504251742509801025906268469600046459848486577014135045757390538526542212439063959709497838656 723 42339033881723154652904085021109237814220363597051061748178079888161455884199743596099512063568351932034561229877354313508457066781680697573829945637938961364649569742998795316807972106936513203024723817471594274656 724 84594637438116322799259746160649682916245138023167904680715750649067990967523835079544989406523100146560152413929839718185393317571931786309471318120176959017471031543703968136161931147518716818025580892034208353024 725 169022578627509762419134266972920273993182002847931267145524290929350053762720622268119212554916996710667849102252327476812162230195995225995451437902056683589805009552231870539689042446774010952316483474855520074497 726 337712093237489032173732637300072153603422699095346130875797010188355747556287467806743406562687113266746940380407325901608298495552535831371073221638018316033620736942287404849556892810175216249835047061175700368528 727 674758714752468185118502443414404196815638770998713221063580467697698060557325075266979947897839199293404957926536906874003663925412584980375380321440519047857193124289181994137905677121490561780381906048904700010000 728 1348187797391735424790246021227523197038134519208599212688103419356536332977001228980646623221681786072763632425855763791931055633609649172727884763858316107405813122485298841350533211883242706784702936398120856488384 729 2693718950636688239728598617620132093840170661960287166246599051670077904082621027325359272548190601303968803467434366644706867951026824712235726638245007288945394317753701562940331337387192045797558200630343991713185 730 5382129847976105016866821620044040575950403241110228211084373697402193926245376979692984527245956798479074521046185804315741933519205023799462634476143647457420235398666033150975719728557106131261264685271179473742738 731 10753654049034538749112405187497042111383051533674575625446716665080335005642601863234776984600984355364978796620652890444263336391098736007077358391455280868094030797552451723292463183998962445059548627553795542863668 732 21486117702976373887661604625257893523354468930515899800979588432861776477675657843251254476102348302570200214613132579480761168530454962213128810514440961689728213108527889311539168977459398347906658191147881587888680 733 42929896372071024620670305165494677808894717497434748540210998785835391499467115942906409440141128253208365867996387804648013879994128243728683791083243984418091776647312779827761529982811860182610291658478291581502704 734 85775198106703932918541350584828705934873189856846329175741281821021715007966708050733273890875733406270171583578845769577842366670684555671058110848367791877166082263081855687386898034476201648402557736064548954652384 735 171381373634780356074663566902684491595753197710844727084337039351114079962170695479198428569196549815829675318055439211678872571111173116116120770258833527070742359516611479504234107026505629285852798988654242389230271 736 342425035176323223117153401168068911037902972722594108037798281692039804176785103490590113731830412518392603695730471097456136843726793696400870467296029035825451098296280671603618657160201083355455762930247309078092014 737 684175311637893978049188299892723417878990306674189502854532982916381910293012881905913247515762985837491802433534405288038270023528174807821365554270617552603045003468272161213099408643280676149131143954445713456174028 738 1367002435478396220673586353764219312560942478829170406496377862413407284253048762582845848408304289888910841234642954812284608991422739966470003223777376789098684193814059023584848284074678109591477584972493306055859672 739 2731311152006155753107444108910818493028044786996380525826509125775144490602014904138366337544060389176517713665818475257924511114894453108227770720916508570908422993310364345606756236811969027137157611744356268120006159 740 5457240174164335401198021396201592945480139170751650823441933877852886787277784431297039690560874821554556352810590764711533280296269701192656078807356873494359425751222062658062536753895380948143053958803441356766269580 741 10903726694279636263646930387215688848848895289969627071258421039040693239549926260730844604137148658753747726824560876532622297256148303649305080256322291707850757471646572864401781044606762933841048368979328917989675492 742 21785967270856296153406199169806119804174436111008738242715862489648524702622176863618437953798194969204925253434508620485763833343766152336397031702130142454011786730184617839492022920236066469334190079767509954391462304 743 43529004645340521282191728034446744930539977504520041736891513980511214013744886611293969498156248810156642141001020853166879652807538176429065379613177040923605481683721922899156284310489321078485769867876541617201421904 744 86972234092574338631464914718308661155145081819183237144607286679201406312481806514537205722421621886907014110418462860564181463248405668302459701115505714055333797285180763942625181722944165955323137178017018685448191424 745 173773086811513896906855165869714637818694410440655629562130236319051698545001442333595213016274047223998198545518870281916684053925700163488803281460752594583596852210844916405746129338861826281360421557045383128507152577 746 347203748587851470590593178338261206726350917908588665016222674356411357285826099563699835918816264035478004487342010092735911971007673533281205692454209160131368253323393552139888640020563451479365387351160518947936213140 747 693723321864065047203137168376629690034822845510503140529590815729906332661359186245493758590116765085118517172250485780183785671991818891754590019354147702710133461643318832118564180632483622282581643558366592182416252252 748 1386079641292651698185600750399495160757084748542177110652685253597399258038465323728404671331825225880348123503266328605555286734992215043542710035484518028631168239092823605213543512980892566455571809531760691058776644832 749 2769427971433297240618094056690079503021141452297357840779543998069023371586328632552670976326106391371519729292866838735852648958869535633977192300248119548691428055192336846081480269724973163884006461451777025849433283505 750 5533398702692430145834990091983957413096802765423964030735646062260193856385379480674044912961651907921484902232923086706993764637442801566761728521688882223888496684633451629504898002696050946819869868944750610342100297430 751 11055893678690580655406333253580699137344756635557958434400033703481347019531209035087358981319166667184216056739021612537454906977629454829874151963121442156069142611795256686145394224347495130705898689520521891766210919368 752 22090001390110305014659260307991592154885338835004908130557351544473045514359795893311099524684535139399227188224608716454424050121915143507411906894540754169684273436860328754451296425774754194942463188961276273578030376432 753 44136473775575269508036328887948737564840137692505296219377811574965579814705846900010905079870914029988297734308216412055681220591022748838394748409468331298444941392036935586003436567239019068806440608054676005538859330960 754 88185975317057964677441192861179166468525130303191409201611015863251958223099211993507272954019406438089688454506014361250798259718797092008487037117821156882834548986788690408064247952755093971657558078931334992392270470496 755 176198177547304415457975530556488618299231566195942162773659901490184864747653422544680950695022538828955378710466509852219679835383668483853485270954181561171085501121366535899722749776171326117033755736305624601656033788415 756 352049151346020979445360467934638975391736781473975736882303580306013318138021018989798201554126261393875279416445677694346623758796329294173689336215908913182039633989409678247305610912322088782588146085260088684364131363690 757 703404579370177893843517798700901321093438740102440970624077569796296729943380678793350909349662406022665440315719104902913063731920666769455624082412463678661369134517176037662492657644011693942893710526961810776545846475128 758 1405423079099063135988849996651403147026120395456339764137502454338996060628722892262973414027992986819450532507934943477220572177106341323867705454789442839294107100795259251719771771775042495319331849244391860862032916305424 759 2808076730226692974737081899246116214549219649460382170434225364679923097885859455893394157079659867247529545286577020115705291705253813112101433717278637559039522773535326166593462063280360017474779692027331944698216399327343 760 5610620061750693519328328808400248471685342496155340376837715083297586001915333532306114269246358082587137605670921117144703589645870183422636105706035586235855157050386018881557419228558023984002739514185719138786090698357256 761 11210184229822696458001251283546916244233340235675122795241030132891690656811135855577141179511396998507090995285103212676869724384762737390442337260108051029554244958160242506428693062891700472874773129681917755680415185795144 762 22398278458255282610987843306785840896311795132515240682351502914238908268107911915260971259498109461874782763381981816637285024719403559637377262613321561304938805642883624684102934829357626191554603796174874235087252341213856 763 44752420442734989952467650284683733055058750127337976068483628016902850956401117983621931613916348009719577229029655416862514368218216096525916130478233654278579166344375212432619866222148013364040401151741693794168965823096752 764 89416654910152921940257859376506286943648975124372760727765645017942449954579136755250355954878676613001064769604804819363777938176713395959823773919349487400275498139763636174831668196343271634109144745404456253345539375723008 765 178657111642758539465057743222456085268998718682549579292757630134394715044410620087956030959062330687173174160499143128875336196518043123435794062567744793239379910778405905813763613642910371942101255735072606882089422717657601 766 356962174134171057950670125976977531562605700583625182848632956688483416770683219156922263716570535112952473041581840580056325769277289917577414435799273677565577781922822401949279921674908421795419923324059953675494481303951512 767 713220943688971938007496734155254161804117962427147924726641835807170536811423057635051176523791407819882280642847962055209738474822659168385373247516134891452494194711127627860897350692172831896896952937592945540212416761427896 768 1425036464298844812879004618313856920461209804458839509689146169160002077562217392377839379633554822652945110753187989166942256377468211995446878789577480340065694282321459996470074929612570621298474574025941499219562800606550368 769 2847264851867462932783272154728467724707870389268218637207858112955324232026548925299785365110029985438642691961089401313768807463231170177781656145437682042572349041869384666773556397161860882579474368359855666494427384813773393 770 5688919083673175172047215980648535200944055436040281934038878510827350878051182517067264615950813612794698246316507881510392911336816470172140676185169328498908842926688383314665555375095163741174945997205525613850068678929189530 771 11366627983116527647636430710013523485643877531844888745282515991521810065445553898278952090722115828590889401637730659808108952949248177606890910033078548946788131608418606386824682057127435781877017221281369309944456942672583916 772 22710857687774800012661873576720261130391443268557262249882680480129381222622999884642643210184733547719904020512079337799580620873776951654144442803543776332271324411194329148965261179425513937562479838766563745653826633003953976 773 45376962955106865035371279503155838527727827786987186523696877332241859594289598651301664488755550747430088463795129020182298727379335687211762969476609319010264069656044283085497902492628879861760919276381385797513484300184811200 774 90664509255303577148802301146935170768512006598850000286665989019465776738624618165848078621556222818247175862820653235545233676820494661027566115179299288533127863813948802534820973317061416451887729408017367138773623060993899392 775 181150361398964395758139544550647885451755014479017450994039220408797158762204825711608201212153383305807178551480807327961592017444471278931696436296030832273016347717119199163828183020479922531833357560299661670665156699270141183 776 361943760623794620458328418975318793371947423257451276805229807860905834107638968204059480160590196076501404629920032815343127709119665267945815458156262390868467117652315575925707086119284936641871295197275263387654818917236330854 777 723174300303900268978649341216482332582090728552475405685732973886004497678466513350483909144656600745182926979197217668631045679764507876723245543065008646845481741109920024223553274887877700451845693441612933829769425417711233812 778 1444923564143501693144419677814650808243720247300491971861776801602848993279370809308589978909679646667712908847641247348095149103151547541451044207340439813350897787937518588450636474846142830282392912309199926160319288034815917256 779 2886999863435135923356056083474573148762732624211715725086345745092742662326715069691880172454249263349987175003321405294876529398839863912724306758535441944659223226833167792234499393295123799682206350250039996654144148684818061119 780 5768310807786598671540064950968497762324521192987391168238652611674657973775378956866693080292547713087179651760326302708242665886342911355276472840885714560819537610739647201154333231215152435623237754502874467694438228690706932708 781 11525254987590080815432493471226982001163398508442937447732022707357794137485312359835107208494373310345768414119014874756677222819736574532946054771738350572692287089870875795921841780373177435464598491784467566078932000438741281500 782 23027799117492386830852325068877243741196405573617317633214162734235458893748001719785571773778561887143816924217517670175554865018599372114237965100673157369052302855330557262694718299566929356991634503730168568412210174244478609024 783 46010221272029666796669278858251331643865083319447648079904628591138675927901713840919841883068368223540203759971240211330927431309819408541264167231869705419094341641005070242303938696641229834121508088183955751026906864188772406848 784 91929778034804030016189755415355728116961654632296446159522591193257886079064803063673835687515180224262160344079659769426309628942818322421500768348560111549655555418196191682073056419965398251791128446959894134915040105316550914304 785 183678405708209095636621371286160808348471554250113874868051143166106974999367401301636063173818207065218513509607838731524657665868192173564069840260824192267038094488675264164982284656910316581050423536359488608159415053933831687425 786 366994867655794396652784414153346297903571161076970298459297056524353044164627163635068066867475823934360525614585757430233972204027264681860193865063492122143207721859698212754038862227701348225458975777521701952931175288950427043996 787 733266561011284893036590178965476113474560231425388121512908380074820083831575860756785649825806991267975868302192317642799313362374764855843664484583919235639569961978286505483854171180514818750466105861601790972032581152483142854180 788 1465088198458426284380035938253137576140876742603475751053954983348037318669872350704262709672704302889284023695536994038250531575646378164145877924960498031465789026168635492379257705886183494670649818810894382017904843016931469791104 789 2927289397053417432836715820422800579132990752582739786382823620950981894677417986338833539172954356515218060216070666671206186621893916464379031543162460620986918829110437816966280912379071865541617431271538724039155541885178121521089 790 5848810483299048267001891575894632660503656983972492181597408589290289131381060593720800385265616165317348940780381007039704130577901490017402786613484035527413018120610135986731407491526928578647611624788574573610616645541665536109470 791 11686095711610506453188350658318038339006150569436541425747085155873220468624635875081765663322737957324352113146642999204651583932983243460272627172196332704253343954130401097666893141273483979859758651085364679655154359082892330937440 792 23349163624103520519545848991567199434271104733299465533860956149012205478355523748443745754871697352761560409369068480739127613000947887548431016379291992251137635605405471638071091564247401030362525667666999190741896507991540183265856 793 46652317026935011372295028704276147536898344383279483419642007669433272280783145783046571667860326337299580614978165721266924298570585955688320768591352114796856176869169938205899879189798160830890929827245814425732766109118891594124864 794 93212704275835218714573867653136939345679727111926670393124492747673286675487226763029469500033137494374899069612251782764422287512229093054220036414355669482162698182921680220117685323176356263530068526044668957330617178132466637335424 795 186241730145962228333511113934987717883010982669603226911380934352180466375975086124757302936892456781684579625714895726797319917358589993934876002988450514772058358271354685176070388361695802210479086628552978426053074941210999442983423 796 372116465424268662270369443455822089468118394178129483524302571647836579707785545085879537806917437739434798725815205696164405862513152723187891812111837537421973508820849672139386737861163903072732714281328435150153218707133048458922850 797 743499664287526039647702296732678702822762228124833578927092234915598339331739514311002289964009068487601621583328219074686012411663930681519939959739091155608307447679721057773289621551147291326714962456795268509334404833113613774991520 798 1485534240376593653011024557527104268069383579507063682103130514847848641344809156271300317218345432672313959142960901155333774291752214984875734041553221813185149106333273480054199985396408399158759275094779642636650904823210296080191936 799 2968141191356133888589212399233785735559634168261544624419878206074746300794940894556261800897517910988112700225705731643996342396882536053287089051563281165749311293837436522291433689880437726451976932758287746549262654104535414038862783 800 5930433572228968728911422906891676838458764679539116756658159003560202312458500728518802801409770205810908051510631082280952980663187170616556775316513078295971209569554262908596135972269348524325306253891786918524914691563529162541616096 801 11849181048746326951369657463125035638578523208508796971890570921964531404448376821162523837156217673664491750908115521562701309742441357989653278005853960259238165795154395416094605051397423564670752749132488472370174228767975432752294752 802 23675012933868550382219769077258504077722775312284294478247280887780050603418398118576603928557563649976221941406861974644663491871881768091758124995328628526225193954703385360551139011230599728311142972597309945549606561027959325321323648 803 47303373550710165753067243125812732007908652280185309473074919767890667934556013091370161285447266973615144302198745783568060059445192950227827929222065904937653531732537600782896378143271401295791395015367374076673480355946799759048522432 804 94513534397144496287419912383972327076471624833258692275756715043033662582436538955977293101394500809735913705327879315353355696602873671362601638407717454205824900766892279885572638601219626235319259962208703484389630094715467051459709440 805 188840827064143030346506313654009666435060238683847781324602049151715144698497102825829828899852109162690142831030043734979914073288388752731268400812446457896877743175513205085969206814077556668428040837788853990353207114489723103476435457 806 377309537662861792030742257864563510780652358973517433165679795731782452817286420106573778261897300887640850863334272264263663740714264352739348909812781078256333512842205560499799026890293949433783348961296379545556261010272313158493948064 807 753875575661436058021836813432394342858481955718910032752432499228649307295241100698836554233830592706794100105085216309452641469016864774797177879665823065357058718236731399941824764159036751576239982960135963822603187615711512703212904608 808 1506265617082495522390662602307261581448894527858313001822761867942450765949137392241401808150442839980915886251027471717749949163741977334609480025290092908900932287367129526403595328332677094753321206645177148002569724326599815110345617280 809 3009563092973634910892735992215289377162229421548364459021103857678826785597479843588247354499988162050843659801829237703855901985087072133165672961528622536636115263440421616284899222975473751780190436357596008258590185999095094806652371777 810 6013195752375040853056560561523687077486000078417189801285549556354093368882501186447975906198566553895876411552147844325430850989510957095714789147740731994976259317311288969661202309978678155036055566461300229598655457306626660450763127458 811 12014542323701335379161751465584249119333421633625870805599208541786222206360553996074789288559976890118088331353387573129299000669279472833439925017475610029693280468827423543906310014905958886507440380173467970724940740384485345468773960164 812 24005409634468802207941283162091239734589120491939457316720169802684664362117689594031001973191396216586200440765368284283953337846687063898788091909955891430860335743700143702452068890800687173286569617374338631504331874207942731612226596680 813 47963515895386894250129499081056666737170332331598729323967264685601438056300823174970633785097345166198785737228537822784338615633928934847348355890689716956783017955667749804121241403458102945277347839733309888931990268059938663465404670928 814 95832518256376644003971578249729361147264193038364199955658772656159842450019209810985290277093295831587835560751747766253323875571254996023334110142971716459360211010568607328356910168314986264319376419504411074379590906025161859879349632416 815 191476195685689144977596650185804712628093325838044552129992943263167969755339922519144750725286739554012980978672465488771667837069221603293936951885130986460823544277961701451627851129815894971970324798171033294768828604935833996655222829375 816 382575081833715428163162558113744861745405999317115586826820206730604157057862558618182927672311581807138321106481596705279072010397728942235134554860449191843390755043081197342755903232741495994506866247380770209992100948861395680151951710686 817 764396288091769420268303279414057329147953516678512263620887980961979664808429876135667018790389333021569848112858108194248691379326441019695471931841232560621424451367925663285569981701323955237437492511801404456161598710107079847600690516764 818 1527286310566456345014215896225807396714458138829166214239953200056016878850910614879092635772628223203158780339465188916779632809489140062056334383657175028333947970448484197044736368074315233380121663816957631764320627695887559880091035416248 819 3051563058039939055117539056459399504051754048236784064020885296254354930916223749914597024190756458244266717019128548595855409716993193051979503094352821434131259825633527972473187836925654993008463137197557667520382665205776024665375418460719 820 6097112920327503069382021552357275321026022096395150938240485042952355768463564998642746072475314349934637557626704949347385388582996875146863291399557902136267543391949744655976714471541331307861890218828654034811166674954245422670300073793980 821 12182211298331304803384881353248966392932710771156676005675370877362925314720769443289417355662068722979157026922056511121641478165324470820893142874098328662505393503430661888409522633067756656837272997277134601651608409168106359995131373627796 822 24340417187028140804561821423335841546130832421821412554034021584923165965079421196984803709350946049741727853403347653958999002992802254577887497656286701433579926671117623633116593197244712626501259424936894864671712486462004777258650520658912 823 48632870858160894714873513347590626425524494511311226378744075905160730492102541570794636784916794754317256921069466770095213667369970580220927646956682713150203070324279579516429065153085967150057241502034056419454492982655949615853835636646896 824 97169909198065412785743055116931523489901724829584088557532493037665301141755063931778288279556496212802926006578181792424174010864369905445831959803222454583946780437548590425529773396003619313850163627648608427834606374405874069847791923661376 825 194148342200445136426508513583677242267175356333330132562934993132067434313754787941037431808387705686051839032177691119359576353891670589288369982654559778181432737330819219149607918940877422732728356930499045822374443920206812305698928624493377 826 387914109319056557424853864609240739672605306667343149539043166057404264470451713323456680689103099790296539743248900642013873635772943449634504830754259107171022083906595357101873081978522103969462206994750710874538895739464763215717705297276068 827 775063822350021345429439425939067422016062659818007786814465444133846549276094996770777694359415810247571509638384943175833498580166560458249314189576676981781422743361822788540460593975342883983686976496989620344621629880219419351587809904035372 828 1548600358389476234513864635981909036635410861497186407414690935067637081673339082926676296083058992271939860496430421162750217527523631776436572044769696788534511538753197092883876451582611452733993831330162283057478939132742951143295528772654496 829 3094149153720912529972611732907358673766769968946136030765360984839019808415761942103437995141927228085635454275841713776904579645330270359821164586445040755634891817680760657795279715328297250474979199523127008447437495600280126261925682126848273 830 6182201194521497556875841444262360072212513915795876910592481484635087261063060319208233244211379141821336270994056722604461773902077543844495465881490523609133516091969571570934582716185053169642096508827425362860063824525606007101181064179902566 831 12352220177744663808948298007171471178032095120820597145179287598392811596811399868973177071067096214919693384961191388697801906325989763218170038620106948889604526790435712479980755909737038582627355744657573591118476040642043907842366996986177336 832 24680099938302299477092034192919606514518059409219372877804541175200700027657720316749369338424841483789645042068979429741644813648986724181762189742557611077775473654200307336328395226276832452628210229890210287372280368797625810907475343451695760 833 49311567005746438059469194872491622402610594323927434529230338274496239324823338091927944040064766172824972827216889392713194413630603477783303451838158539442400744238076335093140361387400578938106363218278386518325106244612595672199096851266744624 834 98525964102294810706152646689866313281731286923025284969903144055954813348504921119924109791849975849437142728427200603633964653250342585661161071716513856430217541695715121595855193001405154256898876272929124428222377882850785470328345910609827872 835 196857779862389176275878784866148949321195398489717239807243353118777559262696087451907182151891563993188233617822223516148569730146793500733033773450373153082253650654099423972560778083869431091065024188927749810622381321781364128350992892595162367 836 393327645615459295994332715867688657902718191672767136464947663071497714260921723190490907623094024886586170695901198131655125586657814058016433042069992047057336279224292252588019683085760340078160586170860748910370223747823263493486268079893048666 837 785880227408568570643235992309438248383420320685716265143080860698861581972567351384211037551828633962924769882164011320134417674735461555574616769950407417132891135705222682387498905577545337272337485365224508200395825865766307567620948349882061960 838 1570211854458747665051958119982894587730205230509935343878747030462655526863461363685495398807574208933577599903831592219106085131943399479372796967856045137477247759871692167682113934703508063091940976899118854117734172792399872184098601170991469424 839 3137329559763774417573943628232881816786643691050924551726728699940472033918506965428887359620006490639069564353387342724435265684241468688385772771125645234198860627925703574706432589691687828933406974598714581227020908089199464241935276659856090575 840 6268476918333027337591011415021501273501074868186053226542864918396308980575950870538566485995801602136317792435780628726266069594580859832927050076369799944788587739759437577841930596667190604697171852688601737091181752353873322476769372255532278584 841 12524601616488310011373074532035831075824117641251285855940550549194225149555090341208159794920536108057715891486600066063834337282835729902635930114119492940687570952728439443203880437424644170811716349632545900591245028667104601045696377514078379832 842 25024523133038317723269057029878742545133717223093352339003296557213249599082522962099570220502647374631642137931131152697927029752022473081090098038496428270297366431802678579071432479623011509170804489035201590895117776965411576280485279684705063904 843 49999734699070889008478644864884993467864823851862777243477362776152002958840222586107212496965229983090459303035045416003140865090414342684396892625154698001152332119367280823049724597858622439403502614852124795271910447686210556888771462518143383184 844 99900943434039483206251137083080120622447916416802529201984822408248051104331940251094500884138609990331481463341663631402647765527578342783132624178592882145874446697038846524503594002715839724550106353431320466115598517489570328307214579125676938496 845 199605029088216577236226395381294092295574637435115341164162401463377324649401184414737094586125328416669774693065505039289146961325009892065532214583735391138666639743423593625034627227347810018009147682673713182420574653657359292486078165358758714625 846 398816730530817695176458458046720495933246556678557915191859855263683151584541447106283698264627562808452963215435108880446638797063361970073047996125400790230275943207622894997481234771609859695940134779176565615930779083566895321478670062637624380584 847 796847580834226821782273680101131553618109693036430114118576629666667441587110326861183185491703296982943001660988053749573143176451988478590521375480851173043418995279540567312574970637642174054607932072987906723661162341268024335389719176925366699208 848 1592124949813994895899495402082280212648489180842350292893274512302872227647357192358680875584599019756952425722072275906927180267772033557701669953993846300949360742799209442457467827340580840046123923169076694593204590509743648798595339752679741928992 849 3181112570068226017381416860536327543480191717993649661234822295905803983260795877751932863809578033023265781879791164471129925269859825646714954135216566956664522624970493181340229222091469992263314439363554674605182160111398098132948744228699627767409 850 6355956663218119007425242709657633585686882361119113269243101726893211657541015804633327161133160264444395245967146548313533584470125070433596981220356764113384256662201226925102616513586272793921931706874420747473273138470442322943420719085143723256234 851 12699388724819749704839112344783231340297940604596975252630262903237229089932476518925446162471399992780732776042806496561003334602967305137291326510599408733827825753449725410762029146735120943673051697399208949045955031912217541285795741792773368132636 852 25373752926506461091954955632536583938050747491970857152921522509917244930265870514888792754722297338186833909947681861969308742176182587801501562923160321039385354140467648142944986860990618875836932590309382696501014946047469670995310998305862031201368 853 50697506118313851294901432620208282882633630160089851528599567657058337857572900807191478296947629446390577360592328678522614343487274761260318728953695487380769555948815929005066923997383379129234461678003913268206757981647253131433733225149205919019552 854 101295111293193663106596614103333485644644812403762900527997150491708427664041469674131862093011120282790823239721315693413826039209021944177854325283212381879393237450934819163609344400764042418744373249654395215947400364777016692539159235719286161100608 855 202390617557299109635957001811285677196994050170090685714830138581953478003433538163848987091436115237164976704749565881788362931456718878463643118351841028367647808262126214733593654174300737027470737351626116718712380154900376025785832393273213563486591 856 404382418384067401576737545164524633898054853783502813514468417308643272855282534880591690484607602911521500446283696654696279224116374394957213188707556655945065340581044806572189827113829864195245534568473056871808829530717185156250186116483789502592598 857 807967989187300576331692816648948136242491597873969196914818257987619878268977959434322197783723502526060057890906405255642985305056296801435835856039632460717087262166810072577067079257022086216436461204873125836893997899093102288164982513790653638485988 858 1614343853424787157767486137895813992272334706567096043536743241462936884310308561676285714691862406032363163356090738235379043429844821569313970042125271075133225163590820935711676690686703591592826798486577174979194791207676460927531369687828627535042984 859 3225506594279506089517590858931091657001189221416198437412251660629967964637356327474819496519915234031703060930301685306286956934419783312981225130115325583309785804556671378242013152151315713193390282533790795283784400255241523756929790631428555442318559 860 6444657231895794060027756475152525680416691560471277761555260219533042717617171639145005665878697307798961726614636224064260380284369441555528853279010294402506187352451141529558923687789045153592858633360707169820095527372012605190916160543771967161380884 861 12876615075066768370350673837960268129493085180337958547857890176162848206144410801771085885594923215605142720453229641631959757234135915805920415231509989396278546879148833333707085346431355186242044215024015130691145099712112992840546525345751160954629132 862 25727856397207030279609392720287999675048119613183946238562858829815779167358555733027282978435124133872098606996511601401950205726095649024039328900096818471517708404157199019271225706001719753608251497457720878685789184478178516010097739693196459878056896 863 51405015288295746707923884007955791067213605596207802625597118091974499996859538565247374478573300638297806636632430874125377797108704023286818339071239941455654647252365582109537384488006056128087268533237437844103371610974709778888761746161243713837094240 864 102708735465298299752741171401808248648782566380011842350666239033457291566055035660820617095053590156312822450025140432557341768178199024629458823817196670529429901267280229399911159631611348213755792693225221292990795821584642541084984333086768141513087872 865 205215080313039300395846385801805211620368138709853594015617647928332629654106637783477385203015744197388479923345531299232895173424941330380454004516041500030492154726298332585088725609048395690484114649098816469262879263014384706144182833780263069462689153 866 410025778207694533390116034058445898606838222565923685217720827439356616035357993032074178715546880791865438346244778901811094067625766286365950795843375443405039244112015620363605261390982961516772983763629159881653949696498052227132115481444042349422785708 867 819243588426201766203900375300242849077433953533973401238526836620725612192447008104714035233310038081204816634598651398366545149946476275930465755830711254349361400961864430654633455702708900947329531066053446637471005395097011351976065980374294045207085428 868 1636872832998978745250033264462589884162595572361379706433516929999988287500583707647751784751928213756377270105841212058497711256463107730291617541619297237623589576760138040373555234714731098303066235333620316099962815998986346243024600591060759462879127872 869 3270520159403677984410548938066248676668189955501343214429621608339346607036530058968028750007336512278722837150752122431689135555991795677270253858108479149663869367715719409368868456277310880892939080384706841404641847597717450962292271391490090370315937185 870 6534595661575460174761070119657344827655963219442215151097687956459160171355442946296912494348794327249646712574889608639314010731699221912984978862937948004925232548078987677208177988866832716632285302136052975639463599668062889319393626622436408773470493486 871 13056314708075853581151789565476729387182433353704092343647518022742157494504741481792053902811993731283688282429325987636996061706164307910164037310644386020454186549278826521082648892387234078078328560057081936148236054236413665645946706719527066385986357840 872 26086901559754500132023969738233170774689818587795000741056473186654499209842124407851080522645552338433504466251655463672590173206602520171304035292388675222436855390153495843146026559068466436403048868616706151417786319288349152775883315699360936312094658784 873 52122398104220704517340015592458385758312423569993793679487349255217023919687389277136913670812531376228711125866678496471054968616096336319321252245706110503418056133054626104182515733648926816678010468700174864991469266965723595772877869652560628910352223328 874 104142087472976110734927290013514963267976064573607575516624032271400590547808723518613006724530009162301109429283331852509552595464014473614013045667595024336306682364841971978965120307666242285142265144707124508689947738109862549004670754972034489679191358784 875 208078959865639182169458733641228121324331761008505297439232446894872848465963340399442536063857002580404830378643318173719872295754604005897645637330674007172582872574957645625345151889723436174594046174765150200910632596956710713303197327110288716288920028415 876 415747893953070669805527351248397796750056683794444671193247172962306340315891322805852997948998458280017795318940391568537933497441582245508925323865504638901760705905803275630326698518055889387671319365766671241939611244216923374379262538739133390228417271122 877 830676544317715137844850802121495350651035933635355368985255819087991955019590198603601281862763606521954385821246184485677500449733218014741920181975178566549172050410644686829998763580409069874395309200467289037241751483038749737406549011497892486411627456816 878 1659716215802431296944451570978528111417909271698349358264078121245983921751679813499554811940775284830152394372386527759296503188209972921753548746408737835860720511244529235619623971926103408650487552165600957758383540150078513128570073422404724213360375785760 879 3316161911445458915904492593018989974159150353441197373313726620883628496896323096940141595131543233148026065907622303396161317240863954047829827238959367192571777153121342751829879075395929506420082165250817208675362438452559308806177854573417958336350435634335 880 6625789227229342371634224115918322603490644743662952531476355553810797833621290750933986277768737671968802485102669717183683320470996208873746669499055796437138629073694606515982549972802992180123532045199498364375085413305450554723036315520213480263927400775184 881 13238522139750608889687296442271168477594107053972200970609063589598853509748076760386180501634663350206321281922910108379729644880286253439583174960800948488256803960839934205444017296713597126168985761838939646814022590556664695780426684333707433461468815192528 882 26450957377941463279242568914804103784413524289356606940477070706011052520286311396364509922746681148074209059379568561295786699587365904358995045886309508301291171066289714915044888566868125785901568474809262587476627394794041042408077485351715505986625535726272 883 52849792357778705853967797814015749183068736155143220087274654062766888016652935403451882931822549764772189407633270444095102344206115712381670770520373310492078924076446375203985594618002602644986458939149825000088263320321116361220382092833778451344340719229216 884 105595442628084435597200668338017983402869496245712832599032684093262375442758062083385152856920569520382077705837257556337695135816767410289727527995079025959821541470527908435992224115697539047687775613154942875667836692904122859891759514912584868199002247099648 885 210982806296303232012231877942394738684414660730417159900626135739629878037050160826370863177777282038183750581295871794501670399337780216573557410352827377912470500068480859226359103079505354659200957180135120601134762753211289009070215832498059447681715574170881 886 421549864698653393354658228533541079572079264777039875130059024306297449733784430329935873357605565618087483367272803197434802865178118850901605895381789251186039239431055915177087879460492653429014243040904474531027585895178361094766052402457379761973202731070640 887 842269052852989071571471606264960663793507493620444394891132792793506907512549270461268145433348367629653012348724360210383928229906504483788469870581603323805529306811701185667345760157404897788154090772608481773017930038873683439794698255903261631459993834684464 888 1682878389490175711845998760958942799475597077969190440424001507465767831103346861109036736054755959974475872303076333893008559956624798994655186192416797909775197893112157842099071896342883692167657693993051362588277476537597288366460826438384118538706627293583168 889 3362440617068905964776093029324866608977035005584939683474689288310652033709797399121133330514380376715803718540245045482620958596008734035262542557594636452357824009071194341446313913610371454828895305820851907967879590636742017424115475022194819119076904151532001 890 6718255444910582587180551834533814895350579366426216414417902221067493269585973507491332674750992015759638634595387421248058233871546471861651338445690217108278509389068694076376645277247939917477667079596504317571384095860178584293507913728869424757889880902288818 891 13423272367681414565471416372625358622223564625798460627865195378545387685662198938222279169000349368169070947908851932387736738098212657469863093716419633268068761974176548218547846537199166237829165173431169695495954169129800503891235400773405142082318292989385108 892 26820093777984887667663590176335913140662715727307564648789913686384764318804111565048193828077952055190067686758324296214177689496837949035367192386952957027836232777286806722180648185831464349872428778387530128404431710864806966740062724061458568658649960443043944 893 53587337763611996629473212554857810532142362718459986077492552718706761749591570194692935773224081560615363184109015321984260276649469782358352714003385540745180386630497167069157310777044926097099871097835910431808775158409292817118905066030083358865955580166858672 894 107069080084595908823349224441377603080881855940674259322386072753320261123740382327302486393591242551710344290512193386412182858163122797306415700478776002464400951719523806229878629329974154655152054420058665920741882480125681511377918372545254132863712158086617696 895 213927177362895514414686217004812811423079297220618101484871519370900892369443714493778601924004707821382504830443090901029864045926907814396257843547199177550889432938979131600530899556868803955644907882937196720882630197498151733746766529258010206279742600599064511 896 427432804861092375436017775781092081766586515176459163094612979717495487289153644557227267974651810077146922177518908998862293288988637509941614081199016565850592826638527207285884711234277115257860801522833488967234232809101125106398767006113563032797511998467058382 897 854023340669331761800464079955919202869379522859297881794334826642197467670794739843993267803870271786664191342689093637514202649747368515399439692527451528377380123970242713386102076708396825617933448954894369452695447688163376529357739313971222803963564003099432300 898 1706363802949173347889082161150879462939283448640626573148245651776929167510486132826877498871685787613353906813075110941135396739538112231804224198862486258844985050047373268930105081520450767543699240215795687542802617899789155770349017801504061489388421378905281432 899 3409365165281277789813388229272434059269589862275668206613016614265547682987262468254633864412857194849992009907609976836788172520480215729573185855167377881237612276085675343518763849127291163632569585125770523177637356208941569523273920127985928159657765853659030863 900 6812012075117644997039595906710334303643829145184910196811615326310027872704938963001776396150963397684224381180624566252328286807088884987284720371889065545366946042782281992961151052977334387347661503171944542037703328322022960462254332342242986894557641826415772908 901 13610600877867608579513720397048043248665434725744021932995365457241510357724215727065330513132926446000279691413340280572268836876079557317099577650061711457465823323590387437703754259417469608457493841170457914379910702474916120420617429283712568647032965359842160708 902 27194381661957232271359777203919750584190206735760736301341941000796635951129627342565612832437774939945369315139922236848323496062662276685163788107736469957903810414403488068685327870649107752565115253562528298631416973238967433874494795843363678725407280759241277472 903 54335175986150852546090081195284643357848271108803012616606389448874565140509663114936532729102325798330123267095735458374662731848675083587969223501469554375062440442176478970301498430521170579033130636027220686831025171319525574931870686620697274091948605938315696272 904 108563282892217109183356813166127909112615660361665350973890392824995810019895585847545762971811060354108536189900958723362913280839187044378632031302460332747660479932633434134373118231712367003411109217634382707741308460158925468352363454868849294051033499718544774848 905 216912638607071322852298940115251005413808241426110083846295914130620719147421727980597747341698116000395689874971474355824796697632447180942867804761373466317770070432327889137145705563867865202866573527385828218761734290120352784970980143208440577895787256836490485185 906 433397844409281553329161862454720918745849896337043708529497215281523942807554302316638267415421580190714232827765429802650731101975905724375793995441547916069689548038017251067005526416501453290475286253248822948556234347431604444835561519410767592758777001674513911988 907 865941665477893774896523260829485918288830413151228119177200095736405688147437809893432541563039290109641801464188170511663948001302064080236188551190568380611001715952064259420624950756294509755332639057542751527659773247175045513141765299507563962713590439345928391676 908 1730176967152838376445157439497820957114721542853815611781251945821034447127365133654038205627206894431670249021563265912386760605864590048240572878182274274963158446854081145572319796431068568743121578874869707367776743876450301870513181581213623863937792457312951501920 909 3456944569140395475100501490766369480170173495845355555355890875027803346571743004839821777390000931668490506033218921847936733039208699880751572570509381172045079281432076615801120829013009846322610588164613644212375850396691662171503089242299261799715927148772243972977 910 6907077126205673305203963385626028626036703162545526200514970134729296665270781070716641778383850899939296787685257219129621137791610310876515860420646873278544791616821370949609280506973042358257873514826055343882713997465061301382543924152256280612537296655718072173046 911 13800543651533479001828413050855009208824740890365308379096944904001351820183837925706218226254568873432593295679101097978670006746344542195714621263643684845632117410319151511780857259686667246907289535810940229851048084227647686644667230875228848656427560346076302185384 912 27573892921405000771385466324506098667065291573994856021892547867001907004416546224069870839676699971925241222043062273720491689996626422114744078739179633221306331010223899535493029191502685386062013956368317931403464751482056405855459966954614333634129713411393363093296 913 55093450666823850690224842567816912690772734876880909031168489344554939443692582785024805146624297618052152320819028811982608717261404169145900188254857796888237599580005622592015756884574849601544994782100608642120098477792793286135988063222607969994167478216848410490320 914 110078338050755484271266328322467697472432854093400152711363088296284883077365269984202064530276784175750196105448156665241854521241969151247421744478413133443727538680078611749897140650917986836086578454983582901532455647125427646803623762990347090694283922933978276205792 915 219939763462903897219680357704820143939451899945374195338879880678439145435583118240423531313211870235499996521021341856127884245786305855313900621152064893421137307289724895610657135596272105806970290336439779974846149559960734940822276545837485740810672058611120061926399 916 439446129081398512886031553547185566960157949994411346969230264141596766928358682178530424359008318890809278809214918282453117760470635804903425448308688238926204925031411773970247265666127710160650105386626311126743742885574038277199717530155560714028585340220565609940810 917 878026316497319131997166583833541648002027069575671465819283328187457128168569926547167416176453598491508915816965648394394571572939969545726614708066185909471798848346871483681073906381499125811544878134195079501959825997900901508886293295011613864094457090001785291489944 918 1754322456027485425617888010227585475046939417608489116026785404429093221890012487960680794147279990088586161384909733522876756385274074501404988843254189544668634538246888886216575492966567183054346634689515289296551875251925352715902073408442014104324976387546257631477968 919 3505187967485830455760675518964404580613708661721132876498214917983158640433453232916521766517169979245503832263786248123905576037508940302929226113937869708165223997212345695817349865104121356262370658790865964948891374653454013769632643727641728946850236847943743018982959 920 7003468857845455238216147074543183132601380620279720226795914865831587984201635684762326891255956107591068367739887239028681530937226270294981936367455092543051903202807870020685090449701269670166483444066905874553900035309442966237882743531131201613087936399231767965792872 921 13993137172039376997430465736035511255993936499669075145212732786759174616583087531598947564285657646308704142184095376959384391867706196047768158113646541401258174288205420889858400042142852673086059598598000808877949022534658284789120819831387174377519445238117459629400360 922 27958700451157348994089546005746516413320807707764155434403573025651347326161758516973825257731638592645483043146147691645048292045415765673421572148553903169295042245400617880181307055094202660786057183239633299824494580317834513172386179695819734421404760762823525895707424 923 55862307451647874137488867168925215913950842680651429959775977561958139712879824451162625710316652887672913933971476354478113975373570127177697244108852948541701846891221230137770598353303830471970569371697165991006869062157876233058636371328416860872815354047430203380924528 924 111614536565244992790706468009527964130429252507209459766840592035619994542682283632341049356103028991170077671837504552290986096225898285204147066473227483949959966243762381663791299565956742957105052164939348399112205668668627038470469118893843374654936424171926428485643264 925 223009133367027081684193255661351108116919053114473545338342304190561549939928984146441675180892846112104655347153987762725844308206010264552980232325302903006498795180235038431971941996317213808403134039542257018249565187777293342000115961241849263569062176285241736909360129 926 445578820604972764855500479769155030666877948278952679329715378116981503112929609610704819937426683905318501415498760607169235498651549893301057039202297117774071385435438665089973636726968299906645617973697887725372386632669012645723032204953542966424095767230262908208779448 927 890279614893448210579003792954476519685753869488329687193611472905775549097690649294862472458676914212145493915180555565944076425730159817056387463696528049638670972022530458696266199547555100687479691069261580371242813439340124389937178116612074318984097077370524031126068952 928 1778804907330868935732389697898725453896460799559050885271196160407122004973491286101764264123206548434202401668976201398365276095075045559611369938549801909732673309506814028506315823602143634191905035503833645453189075003428323427158454159815706623863869178353501804620659936 929 3554104626694252041009018720278486503212307890456380637665894105896260851306549118970612006479895926889159299505688616548606646614112582178919810650985665949757181395016415711316814297339183147027547700348876424941429258632203192840547275675903771518780888119859059866222336913 930 7101205784530658626779821293482429823292014400292481555104992296926690114628896602256461686068535897670727530643637345858184611697287938087544639365603876806971310886830023552612943504228665024384928917253685944008304617229096942714856668608276411835948688303318887964478880954 931 14188418431889277876562212121228824135328034864085294035064771861066621054641210116981324424572786137695146357145090596339409839002708169979041510573094107072541363599371841684336028608415187196096771774908773887207731285435659227144924216396721436497519857161399658469328361548 932 28348878163327398404130334696451901754242748920462823914695140149107590761956258475445675023887840636797647231247035044987174629713370924192409599574039660241913432156498282750791875909775280189532757492634308141115638076291000619776676046613747053260618309562036493412761015672 933 56641894019203148934123180525734878292571546998244996399430504320653223384199637126440187422065364620707621548560098613619871145451368278257641501903970467535285162466105344271445981221197256548593544415896919116240269283519843363320293456856165689660363803770025556622141106816 934 113172173501841052875455654583460228621012664743982783339094168049270826773856591969248033794774626212424073019448359722687451304806510658230078856741467707586620364965966926161228171142828556354229983779628898884081426361371018099602116444593437535946072671115879186815796570368 935 226121337870315078669227115911259106133908410434851093132849993794351091997773254954349625914368359578736041383549565457612176765304815306195604733250610112270234231136753617284024370343660795494651564425218255511144603157554258905862232773225633222628576280055473131894683780607 936 451797096920025184573598731342749057237149942921423233586370272210585202492433580299088547008799292473566764265683632154617184295110979062497908409462017927422694390888071795902958767050594622689396483232462813134563833928475848799078742514246312902290728464343716000881158781766 937 902703914225156920936618458892543637954614131973358137485546932948264629435769469948882231545139908032921383037452083753668424513796227965178760431460339326795750110804121061347221267901641690278105486773856364688756425043512357473767547850376013730262472831610061477731191494580 938 1803629023542982972937504528087188550455331803147157224085822669736122136866565448611662698826156609517408563673235191305938483751497380884797909492982128851681767548298735308665936219979681236922019068512208895732059661012021286624107937246592211753901081794041769453657762329224 939 3603703942459271693834000037454098614407451298403858067533979445366348012881824348104354785645833323107927968046964693995328360856380649187416899175313272037413777915202454201620555625662023290697010589324068915039177892765410370055375327217508519736283382699963679847449302321535 940 7200306679134012729041220253614714798991610582407423653512853898435769335649019799606453109605598110318185208563285750644798537101064010436746253711260940198020584519518078379688498307819817916369636249730884144134347480913591643168035797766408763060730816711624040806934125762116 941 14386424939836136180205878295108200773847893129950762012990643025010472050243398389095924894786623434498675270769426410693257664363125312703513465911948786288968627675436784917692660587031220645543175727686859514381487230541747627108926671316420804684964113566086681955398923162684 942 28744501001508944962007626255519949645941543510981061202066590909871836509724840519716404114549359028360552894307605786341528154096537254482834522224323532917695341918717071552634529298152666010896818697881084720621858823007204253598076666586227862316667608822611327417385085309696 943 57432360108998686775081129330514164413590515474963877407733751315423019796065481402306368041676652692100398167066651474069436437047623140687411402946743095367855398674968037760997612615084134765245043851346272522127477376730888663832833039715599558943674853841452629278148029512576 944 114751548044495532497286803006444868598560018285183772032128408462796768765357106212643488049558530757988372261113854588416185422790439770716592727036744723028124176984970108595833997059025440974135857718912916145370873327100406309566063962986605680351403635011789379369480262454784 945 229276974751120749915904378896978478090986128159932692971123966931799186438716439170332626473202693156398008480844159611374758668815574726126989849340238835943978119738803463574383969747707221152777063873400614035230602051043258360226265693199985727480178693743523285607065841128961 946 458102152405321474647235159062614207124735106376943962708661563591387787674940444760366164399396587020322450197422635590594900153336038473191481790271015653960533545086718855352864980728363847682864731263568765257326640268158040871653452643885725142058066659022702855213250523476156 947 915301600896417792373533699666335870611515598621914567279837580249827310720445120050783446567248034132611979011807819097436131882158280718417784820110570968594271340062633589644382740188826053675451357040363674149964524111272569385833137739921074270385870845213795648948769855457732 948 1828799572769292601774129894804584552672575865440681977335589337829918499304023674652955230435669911655706549459942403003566325280565064055950771730728159808336860912576968443980099544157672426113980695012215139404196988561533117485042167542595556329017840608633549528443881948586240 949 3653995441596125931854425789571715006730744279582960096603644696214470650595165524957806106085693989988305170951837841313137322200273747462714126562281006344636308047238734433758578532689682828937264379435106209893354799230300824600028959757973604138299397834567135377040314594850945 950 7300790576513117850979810358889815298662496948583512769553776538530505531854682030116005759061782381866292156695112396875629845863446430914991506870850751749074595509957950789137468567071545839958159122620481535642575250979688057556889883718180799513538064852422646713273695063939774 951 14587194728086399565779414839484522396551146004037074777094562434036000591659120661842915593228778140298085638119455367340566434062529736517279500275789554711860222392240464793357244473556060459270775069513276211770769014728834367486670840765045178222391165591279206744591991204716864 952 29145644955171290186596822052713524843456350464563168492987058277162129346808516483166114782343006921567810723344603128894791339970962935780076166029354785890802749442562212515161854417813968252530653320328671338820916170634661530719743604863504128582465663573735802161766597324124032 953 58233857550233581686418562976096535522499110413651373108566382803008835673820967484929923196644337190443521048522139606315513243504878248419464920655762828686237643486449456992562711223012852370296061596805996405119704863892592172775654376687292657605987652293630151694255046618735488 954 116352963552422667840339839149186626176399660809017562445100637197554874578876577863647202905239115850129053724783165358042610301586966057068213248584488912649447162795913943876529588448966679299617987335893079894094038854458083939241742689411598709531623900952248514009140612975016192 955 232476650130094214930763773919476273874708335489875192197230150428177949971314439288124073184005029007101709441085486556473845844505116539410299507319637586462950347472089084289484792928185651378083197607912759174152847106865124620123259113129997433335767623210753504732674160108903423 956 464495198107783108386880312679889933542291935873373440431751639292764512154953938131487780203610661427183096431973550477357096788856897040347407532849004157271940161399091449723616720875642938908483530484561949583048367573462091199374864773616109141529477179762484306610135069694330690 957 928075094614669798981387091660113531213972356148124966296223441005279196999187431142924776960654074820233580884935293135616757445831635799976397280877897743575286051458120265857589059011097051763291609612083535491946770622812909829363896409492297208788568488679754817571321369533203648 958 1854321389656570305361000053425422477875272136430809250615111292672728475499070838611196598690872479728811455220410643868229948566382706535896843790025067327342235242003663563271198018478036431100469238529154855844489344257064286541242750651441998861248119136750876085614198857117821056 959 3704988783871544484790145681061273240743813528582035541133618940649242480347546511697435391275659265467634605269869449895146759810565139324330973453487853648339834175960088392108637458423383179372001212678874605479085333714898272257885472343126024118357938875667185035851357399640791167 960 7402676777166575851729311551763656666188964560215487569497684104759954455163238341364754776792256748553402918383043787393417889775266832217746955400104856544930593756410218833428137448279694812904044266235128729422528092178816856458214054802533867437202339686481947424989441104217642560 961 14790766359605065303892843688687828809981377974426938064218273647085872909734817562067666637991284718966507751127968119419495213116471134698976631299933923535149327290428197202062917652085833565348817757400744182633285415342904878548941438764302689696182288207372615643234290217230568256 962 29552387074254959317599090555322944095119299598389312959943560235894583690122826607652167161200226431011447691532591635710095634892971306462173186433838492284407851831413832191610673449753853162445104861481159693927749914515175095567163133923741875263782110751171495484306813837137012480 963 59046540290959685053511762547669791654716100086364974546778554088986158544571832247819404399203808524832451862016661131813875756542437734675926907947021221740129466019341214926228784188284693472519913661365513391450380124166457598961550613470796457869958233850049360816919372627655289472 964 117976727618366947439183185256190396683255800511920931531112007540774762214564787917775161595502377933814774670308539098269708902783288503294785602645457954567609484875886515908581038788120420265740209335395133703006666209478457113983859484252181317030384843799146473119829604642335562752 965 235720978586603800663435606738461317092636892688351987870026784931121346479158261396262199117820750838622447631175992709982943959722071890050160905783596271548756019404300942732872592783312654880102335473182354646839179571850049103347595709391232636627433919975082192734926535124562222081 966 470977461975099818218484333164242744251731493440830602299621818222949928446161568854392910455437891015817712165920011869488530822655286883059974404034343538940240098647202794016021568845749666821296187415880147344095310776126636115495816554008849164113338362770401901163242935179430113472 967 941026848855584966637987279236825374972249014525513079632947413004894577695323950277642896133915127956815190750955088445841444887864742130319972410787809180136904911242947467766185548632488236590829083222148211152698674781630459321162269211608206031017888157052124047508914548989327023296 968 1880199376321513362970613558420225327466622756914595350015279714717116426915148829716674595669139383433901570046689766247814659827163101554104047977785593292946467587243891271969099899246498436750557697205767267449552860219003854355783295672564970063174528194967497218932214899121536225536 969 3756693763859155181456436971159389381692501700300608664489425810493583611349950112921651755947003107602335505488109663045734172894515637968883764982117698732244595340311822455546091161034573490321743393198855660293626635104292810439308705872786814102230698451059327252828578440843431659905 970 7505984850941143787061144630767015106718814436041001841409353936882407268244736987501938757117213958456117608057836282304074927899256009105549783008835292607944260086867234692258754184620867285830582742131476191857830742116406804022159197690771094337024194562432172558232167440582645677250 971 14997178935522682508818396417845342384627647494107576744754489600117728663579739157441809847596436632193268708364544596488730360585395547076400589386370651292353370846444041187315445451589648738095816666505551639533028198817470703165769453942777885984352206836656972500821100590948060786244 972 29964805483971110058319193745135361825160175688616764176549035639999562743469355488275967528031673037955525969037556601341750625535898122846339005586307464092422333841056668542439280229729543623029188228149622119372128647720426231235971744751632030093440631562562773506157894368058984560008 973 59870564427651260431584875727723053858665635277147163378551292725910139328394139144304115651664142267386219486213096541551687375315253807958002084264667906963104538216093995869952331675270802552585856542637878725352806915316686004872981938889793263729011304891275497651498869363490313830544 974 119623152127684153915730568270189917320648014753782405825571473444279503894573713500690456141732782156838624197755884544005105041727724327412709382926690355971641466947312105223996082311753484684905972875940362317002607164423893552631980018295334346140992224938751848829877909122338292098336 975 239010583276781704030797700933641373324203392614876459663272920103627886442668268739984650084347743562838625947880593095300227139495726582935368604947597115671734177875219909505259292030723656714931843416407542279358375149275937056160612440881277459645357015957528615467020891709552021974591 976 477550189091588308243376917534118503904155053736312088724246218389032822956890375911114907258240049234661434183595266178730965748168797878987677235491159887804528115651792616216502562492601563763042390645399204411372654987775747476205729065208546070126600693552286829032878540483924613835710 977 954159351334321031520115847789000182433337858458098664368859489365060751336085427871952171620346183341366053176439577269016090051449731015845034498571531966428919326392342284965238939436570639289493952207576260611592611300769864493090295861205483934222183498947521534018248166418859900648124 978 1906438503292320549677261082019580139539209094159282733387703699015404386245255706914187668645023227299298204782832464771784365443072298930135964949165278339564892185197440678658508778973894780142237346717946753955735669741320725131824808426738402898381192469700075570817564117938598265070712 979 3809120312820781944173065727068000889696725686618264858110917972220315188879161463715453685534099451490994074060176819880522996713250082222303046133348438980397539775054569534861471466786754986794152950042694652251177712847537157453210308147604018982660154240949091814382299657436353098481519 980 7610734640790622744559070309505234764286732558800488714380426590503747970490078190443405432311081689023532030512295803478741918498600908435500542483688042668187135290022271835030684179388889106302475317343257828310497594952957908102398457097517266870983284287335751456206367147432123551285788 981 15206472102645722806609322222592624186188837470106869852016098691407378212316576641729369054774566941414870792316227062360995106636616421323924684377989714685081917209198099628874052913326188563866854818020010104981462161707098345501631144741091755855982216367834845939911913194273299041785332 982 30382979399807474503160325251440113010552514764525122939855648347174756861889683927970462142021102209791786058663416568120648462647696944525003029750393121906071412084555142589205666546422647584110680447811870587843552194766476264772026317737431879681870992104107129106317668494178539099010656 983 60706088235187297745889065627152502967246363893773098716332745401623603584450973716796620168390540277316185897840620039699745237920078635242048057416521575905179719630894191182541380761170024365668775039081103296961751582617635843539179653535973966100012972903322982714983838118993587884190768 984 121292553318246911337862400686034816017172079772792415026839919329802927665007373720092549880639347772475533171483484194855485370798429546156683405450116461454387797794841070259858765440028295246652644105286266231606500558070847793525727327053652597853884953581707213581137798328864837476283200 985 242346096053217040971694003671135990661019956152969953594016565739502227443572079171445115111194347801388227717019087796615670514457363365730431442295285325793103861411806920610212271588025866836590356367156124920933642740992419649995294041666423918248124550147456898546808575766020122930591809 986 484214641917342493635144630424737862818135757252203595099308885260615422064187267966979115315130455553541793999854580327052610063166557933581875207355079491698403194707962048604208040613559132109417670343666850637455912826997063552514382354267639290426122499601361510264584272991556321247347908 987 967475124483350666238769145001686725453838176645949091534248911031865783377038450506086278458640564923742221946532721076836204036281666136147905380211587451430377470089531754923450842287681693579545846735126125014300233042693357240535674412674073096918022815703775498995150297816693782594047692 988 1933043810463409011927861028921353870768137144197738900335110118364716162367831645305258369248636106620185145688282609688900623707120259973365674795474009624521190047993866069168243175796389492378949456123534303274644730415645393755939524016921407790937664438937850922419483031515448966923024672 989 3862278500613997241911548992115639740646577562708859535812109318757212009546784129146801284811738113788879297302505042557920724417527269864509046544814670810061982556212677568801624880125992229771104759297025911897038283118443250354425837725695211562892668723634752753024583763373461580747567825 990 7716946266587203861078538913921774246528868392858918582909838210923920271123078180103159164191165145888735062574497789312362706916555938820582592547145653577455777977135332865768219076072595570435907043276708565965766068641933542800749276994292905858914354162982169754592961159599491037943849862 991 15418686061071761999350468505620955868871547948247730295967660323156433164033839783564588959327555724836055254356679351562364418726475261219841260409913317440226474037061467631907564099231864952307947231735397121826550675122159987255996922843844719961972726109596504663246010406004708776845914392 992 30806989142743716524197776685990471624732543381730935468995464997965691571205789883201207456513090347462318722654695286556608188990302825495157517790076241758546876662038380121225922531917307257031783783022982373065257798049553498247221819369952008044263581227088902197385703143515239014592818128 993 61553272197252245750649664306353790746497840399568097839274597250529759538827128792685618292857790154647321259411549953073516632742685572355072987522735961941188573604445866051269303683073444489697898791006883642833553844516489360650904459086368042122427149481274481412056422448911484441301445488 994 122985251841186244589961466212021546676978508719363403263522354581729716149989250211651144035834940961522166985651616421952177780114572715163989291640021807420922759411096891032278748600706860684149144937908481019435501188474907873508283190845682431647000414008967255610531707099494104045126607776 995 245728157586319272138951238420371957363295997482573836573450692597719930072534928344130842956558687575242945743586213756107739889714688066962248151837748329516052414960781975143947284929825695501461699519449805913950068734208823327366571087649698439375752703467787054322516605623222187967322623743 996 490972100530721201784267332210319176863773859207895469551802076310179244723005669420294706797802244694932349693172572931888427169366209575990914428468141579540406426726855988239290361819037831870813981368555944977262681555590649591180627792945129239461079284435972747134768626973452819613397899578 997 980976725936959052902295895275636667002093880239144990012069903709326623662634300390083327317145848824940957164398613142700018134696137485845680951556071571629382475983622444723657272795787982048048416890376763829511062878138605825120719911477584405825240546056241718770542103649088945444201751464 998 1960020408063454696792663929522351980133419623334092241123804697300288531162900769134861396265043061543261729183108943675711135645685154711717996228316669133634243761919251023378146302415779574603717884324629993355747481025861566256485500298938247403859543427673545586618664724266662441921480478256 999 3916178537626295396343416310052588320526192669105475622711797285281819850316254754140575991245274384972734579068915382308864350566952782153571483410088523596458425541282289369187490979951433156977664663889962960799597923768604689262616574760150799596156194186623456420484304864769951422262213388687 1000 7824640128986003588825754081191254866805856469818092326840684732352715780361386430101048823326357604799580423075256266828416338426989008368322384227629901539339395304587443405509213740826793718384893420736649213033230081468567444982432400243307306286453474019083930671214016768380303353486482927512