1 2 2 6 3 14 4 34 5 78 6 182 7 414 8 942 9 2110 10 4702 11 10366 12 22718 13 49406 14 106878 15 229886 16 492286 17 1049598 18 2229758 19 4720638 20 9964542 21 20975614 22 44046334 23 92282878 24 192950270 25 402669566 26 838885374 27 1744863230 28 3623927806 29 7516258302 30 15569354750 31 32212385790 32 66572189694 33 137439215614 34 283468234750 35 584116076542 36 1202591629310 37 2473902211070 38 5085242851326 39 10445362561022 40 21440479887358 41 43980469305342 42 90159959769086 43 184717961854974 44 378232012537854 45 774056202731518 46 1583296769163262 47 3236962265726974 48 6614662003032062 49 13510798949220350 50 27584547818307582 51 56294995476348926 52 114841790699274238 53 234187180891701246 54 477381560903925758 55 972777520048898046 56 1981583836848324606 57 4035225267197706238 58 8214565721934397438 59 16717361818946764798 60 34011184389123211262 61 69175290280705785854 62 140656423568477782014 63 285924533151087984638 64 581072438334735777790 65 1180591620734591172606 66 2398076729608011513854 67 4869940435493681364990 68 9887454823559859273726 69 20070057552264711634942 70 40730410914853769183230 71 82641413450356230193150 72 167644010142078563516414 73 340010386766889333293054 74 689465506499380518060030 75 1397820478929964739067902 76 2833419889722611761938430 77 5742397643170588091482110 78 11635911013792455073988606 79 23574053482487467930025982 80 47752569874781150935777278 81 96714065569174732023005182 82 195845982777576523372167166 83 396527668833607165396647934 84 802726744224126966144434174 85 1624796301562079202991144958 86 3288278229351817743479865342 87 6653927711158954161954881534 88 13462597927228563266086109182 89 27234680864278436416524910590 90 55088331748199527786127294462 91 111414603535684365478409535486 92 225305087149939421137873141758 93 455561934457020222637854425086 94 921027389228323346737413488638 95 1861861819085212496398236254206 96 3763337719427556880118267772926 97 7605903601369377534880126074878 98 15370263527767283181997386629118 99 31057439705591622588469042216958 100 62748704711297358751786529193982 101 126765060022822944653269947908094 102 256065421246102345857733488541694 103 517201444893117604817854162534398 104 1044544094588061040344082323341310 105 2109370598779773742104912643227646 106 4259306016766850816050520534286334 107 8599741671948308295782431564234750 108 17361742620725829936942042629275646 109 35048003795110086564638444260163582 110 70745044697537026546814403542515710 111 142788163609707759928703837129408510 112 288172475648682933599615328385499134 113 581537248155900694683645965024362494 114 1173459090028871044480237734631309310 115 2367687367491881399186367078427787262 116 4776913109852041419112747751337623550 117 9636902969440640079705522691639345150 118 19439959438354394642947560513510309886 119 39212225875655018252968151287483858942 120 79089065749202494441235284600501043198 121 159507359494189904753068533252068737022 122 321673174979949641249638837615484469246 123 648663261943038945986281217453662928894 124 1307960347852357218951181205371141226494 125 2637188343637273091859599951669913190398 126 5316911983139663491642898357231942631422 127 10718894558009561599133193622248117764094 128 21607930299479592429979627804138410082302 129 43556142965880123323385736727561169272830 130 87792850665602123573661329181838455865342 131 176946830798888001001102369817109146370046 132 356615920533143509709837949517377600225278 133 718676358937022034834942318801073815420926 134 1448241753615514100500565051087374537195518 135 2918261578713968262662490929145202887098366 136 5880079300393816648647998660136492752437246 137 11847270886719393543942030923965159461355518 138 23868766345302307581176719351125025541324798 139 48085981834331656148938753708639464319877118 140 96868861956117394271049318021678472525512702 141 195131520487142952488442257252156032822542334 142 393050634124102232869574118105151676010725374 143 791676454547837121524527443411982572752732158 144 1594503281694939554619818023593806456613240830 145 3211307308588409732381162320727295535442034686 146 6467216107573880711045386633266922054605602814 147 13023635195941883914656897250158506076654272510 148 26225676353472012814446061357032267566775533566 149 52808164630120515599156656427495045960485044222 150 106329953106594011138842418060782976531999752190 151 214087153905893982158743046533151722286058831870 152 431028803197199884079602589447338708930559737854 153 867766597165223607683438171656747946578003623934 154 1746951175872094894415342479953364402418422382590 155 3516738314827485146927617233186465823361675034622 156 7079148555821561010049099315163860587430304284670 157 14249640963976303452485928327909579056274517000190 158 28681969632618969769747316655445783682691438215166 159 57729314674570665269045553310144818505667684859902 160 116189380167806781997192947827721958906534161285118 161 233840261972944466912589578070308561603465905700862 162 470603527220550739661586523388198050016985327075326 163 947053060990425090995987781271557953654077685497854 164 1905798135079497405337605036369142893006886132514814 165 3834980296356289257366469020390339757411233788067838 166 7716728645107167408115455945756194014534424019861502 167 15526993395003512602995947701463417028492760927174654 168 31241058999585380779521967042171705169667414424551422 169 62856262418327472706104077362833152564698613989507070 170 126460813674968367706328441321331415807792931850420222 171 254418205026563580000897455833993052972377271443652606 172 511829565406380849178276058128017801113673625554124798 173 1029645441519269076709514409176098992565185416441888766 174 2071263504451552910124953404347067270716719697913446398 175 4166472251729135333661755980683873112606137125886230526 176 8380834989110329694147210305656708377379014780615917566 177 16857450949524777441941817299891341059091510618918748158 178 33906463841657790991178427977557500746492673490660884478 179 68196051568532054196946442710664638749604651486968545278 180 137158350907497052823072058933666492051733292260129767422 181 275849197355859994504502464892007413208514563092644888574 182 554763385793451766725721623835839564705695843879858733054 183 1115656753750367088884876635775328605988725123148855377918 184 2243573471827661288636620047762907925289258638175583076350 185 4511666872309176799006973647950317277202134060106910793726 186 9072373601926062041481414400759540927965784729924503863294 187 18242826918467540969897763011236894603054602679270372278270 188 36681813266165915713665394441929221740983837881781859647486 189 73755945390793498975070525722769308551716940810045949476862 190 148296528498510333045620525123399961324189543881853131292670 191 298162332430867336282199997602522611089890412287228727263230 192 599463215729428012946317889916569827225317737959095927832574 193 1205203533194242706656471569256188864541709302687468802277374 194 2422961269859258774840614717358634605590594787588678585679870 195 4871030946660064272736572592409782964195541939604839133609982 196 9792278707203221991583831500204910347069845665415016367521790 197 19684991042172630875389035631180509531497214903240708935647230 198 39570849339877635535220816523903030563009591066003518624104446 199 79543433190820018639327123570890084126049504651051238753828862 200 159890335403769532416425228187949481902759882569592377222103038 201 321387608851798055108392418468237591106841511674164553873096702 202 645989093792114090767868761121154972117526972877091700010385406 203 1298405939761264142637905370611669524042741844811708584549154814 204 2609667383876600207480146437962063278303260400656073524967899134 205 5245045776461344259368964269401575017042074223377459761674977278 206 10541513570338976207555271325758057096160057116720756920453955582 207 21185871175510527792745228225425928316471931573373188635115913214 208 42577430420686206340759827598671505163657101478280150805899116542 209 85566236980702714192058397492982307388740679619627848683132813310 210 171955226240066031405194279577243249465153519868731639403437359102 211 345555957037453268852543528337043768305651360996415162881218183166 212 694402923189548949789396995039202156491629779117415789700128440318 213 1395387864608382723747413866808633552743913672484002507275641028606 214 2803939765675335095832067487077725747268412402679710261880060641278 215 5634207604267809488338614481076368778097994920782831018417678450686 216 11321071354369897570026187975994572447836883730839209809306491813886 217 22747455000408352326750293979672814678955555240225515163555253452798 218 45705534584153819026896424014712969573511793354398674983307087708158 219 91832318334981866800584520140160619578224952456692639279007337021438 220 184507135003312191094752384501790601316926851042882764315425079558142 221 370699266673321297176671457446519926954807594344760500145670970146814 222 744768526680036424327676291778917305147671402474924757586231726964734 223 1496277040026860508604019337329589512771455232520657029762243027271678 224 3006034053387296337105372182202688835687432178717756717234541530447870 225 6039028053441743314005411379492397291663907784788398749889194012704766 226 12131976000217787907600156789158833834290496141352223387679602587467774 227 24371791787104178374378981638665746170506353426255298551161634299052030 228 48959263147545561867115299398027649365632616573751611168050112163217406 229 98349885441765533970945271037447612780505052589985250467553911456661502 230 197562489176879888415319886557679853701028118933213178226259167807537150 231 396850414940457417777498462080928963682092265372911711034821025403502590 232 797151703054310117448714302092996440007333335495351373290735371651383294 233 1601205152455410798684863360048269905300964280489758649023657384991522814 234 3216213797604402724944596231821093861340677279450743587044663935895601150 235 6460034580595967705038931487091295824158851995843939752084026203616313342 236 12975283131966259920377341021080807851605005864519013628383400835952934910 237 26060994205481168861353638135958048109784615474700295505197498529346486270 238 52342844294059635763905188459508961033383052438617585443708294303714377726 239 105127400354313867610206201294203651694393747855669159754043183097471565822 240 211138224241016927385204051338778762645372009663991213114243362235309096958 241 424043295546812239099991400178300443803913047233288213440800716551350124542 242 851620285223181246859149395358086724636822606268757833052037031384724799486 243 1710307958705476031036631980719145123331638236141878478444945259333498699774 244 3434750693929179136709930341444233594784579431475622245063248140036216979454 245 6897770940894812422693193442900353885811764781334975066473211522810873118718 246 13852080987862533143933052405824481164119375223403690612623083987580867313662 247 27817240187870882884959435851696509113230441768274862184599489859079976779774 248 55860636800033398964105533783488111796465533827417244941872084398960923377662 249 112173586448650064316584391727166410732940368236569531029090378159523786391550 250 225251798594466661409915431774713195745941872932474261656806096868180423081982 251 452312848583266388373324160190187140052006018783618922510862874834626546761726 252 908244199955198907853634913661895777224341653996308878032092955517642436771838 253 1823725405487730077921243013886834548689342540850759822084920322732063560040446 254 3661924822130124680270432400899755085860173688601264245443041156161400377180158 255 7352797666569578409396757548051682148683324591002017693432483333717347268558846 256 14763491377757814916505300588607708251292943891969934730421232084831219333726206 257 29642774844752946028434172162224104410438477203871668147954995004455488260669438 258 59517133867980524447715486294465584636582813812340775547061978427711939244195838 259 119497436092910313677125256528965920904577346433876429596427933693025803934105598 260 239921208899719156917639080938001345071979491615610299951317674559685185832484862 261 481695091227235372962055297636141696669608580726935481419558963466637527593517054 262 967095529310064864177664866792561406390519078704236093380672862624668821189820414 263 1941601752331317964862438276625678838883641991909202447844455596632125174385213438 264 3898024892085012402739093639332469729972497097337736152870546350023544321072955390 265 7825692559014777751506621450827163564355420421714134820104363013565676586750967806 266 15710670667719061395070111245978775337531704186541336138966097482155966879294816254 267 31539912434817134574253959180606447092705135059308805275446937874361161170175393790 268 63316967068392292716735391738510687020693745269141359485985023224795652796687843326 269 127108218534300632569925730231616959711954440839330216842152341401737966506049798142 270 255165005863633359412761353972425090765042825836898395304792596019719006103778885630 271 512227149317330907371342494963232524212353539990272713850561018471924158390916349950 272 1028248573814790191834324563963229733789242943725783205943320336432720111681211990014 273 2064085697989837137851928275999988838307557614942041968371037271843183813161182560254 274 4143348496700187784070414848147036418073258859089606913231361034889653810985206546430 275 8317051194841402584873946288588190319062804976590259779441295052185879991296095944702 276 16694810792564859203214125761764615603958184818451755191880722655680502731374206124030 277 33511038390893826473360717892705701139581519367445981649757710413978490960312440717310 278 67264910393315869080586368523764342142493338892875193285589924206183148936014235435006 279 135015488009688170428902602524234564011647278101716846543328855168818631902807178870782 280 271002310465489205393264936001880887476615758229163187939119670196524323907694367866878 281 543947289823204139857449333910585293859873920509785365583163260110822768019548755984382 282 1091779917430859737856737591634817625533032651910081860392502252349158560528462740717566 283 2191330510430622391997153030896929326692634925601185979237355968953343170035655938932734 284 4398202371999050616561661757048446804638409100339602775012070651800668006190863169355774 285 8827487446273712898258034904606069911783096698953667183098858731389299344620828921692158 286 17717140297098649126785492590230492428578750405606630231612463889122384490044043762335742 287 35558611403299744914109830742497690067182614826611852194054420630932340581692859362574334 288 71365884424804383149297352609068790554415457706321633048298450108775542639243623906934782 289 143229092086018552940750087466284401948931371518839123416976117911372808230203058177441790 290 287452830644856679165810939428862445578063655294671451871771917493460498909134460093988862 291 576894954235352504900243407850312174516529135103329313819183198328350762715725607666188286 292 1157768494361983302937729873685798915753861919323834428583767615905703928316958036312719358 293 2323494160506523192149945863341946964949331136882020459058337670309412662404929714586124286 294 4662902664578159556848863958624592196781876870411150083486525202747120682533073605141463038 295 9357634016286545458795672381130580927330182934116518497712750129750832080512575562221355006 296 18778925406833543607787233690023954922193224255178285580081389678279417084280381612415254526 297 37685165562187992595966245235573495979452165284247068329474558194114340015071224200775598078 298 75624960621417795952716046182198164229035764116988754843925654003868834707888117921632747518 299 151759180236919213426999203786498672998334395330966746057804383239017978771267574883428597758 300 304536878462005669897132630417202035077194524857339212548220876821654862222967322983566147582 301 611110792900345825880533706522813448315440518105489865961665974330547533806798992400550199294 302 1226295657753360623933604304422445652952983972995457109039192309797687258274225667940701700094 303 2460739459412059192212282391598528818550173819559868972310105341868558897869706702160606003198 304 4937775206634794273114712348704332662388759386263356443854475967807719702259722117425148198910 305 9908142988890940323609719828423215375354342266813949886177482503756643217560061661058168782846 306 19881471129024584201980029918875530851862331522213791750833673822844160348956954135623144308734 307 39893312560534575513481240361809261906031957021599367458624765276350068525587569898259902103550 308 80047365726039965246004841771734924216678501997565138794247661172120565282033654972729155125246 309 160616212662021558930094405639702649242586179903863085342491583583081987025784340297877012086782 310 322275387743926374736358255471870900103630711625237458119142280360039552126025125144955675738110 311 646636700327619263225055399328673003444178126885497491106602787107830260400963139388314654605310 312 1297445250334771553954788575427208413362189661041131475802175208423550563401796824662164411252734 313 2603234200028609162918932704394141639672046136622535938782289685262881212003334741095399026589694 314 5223155798775350435856576515867732905239425902325800539625124270222098055010241201110395452915710 315 10479686394986965091750575245894365062269519062813058403371338339836867372027625840059985705304062 316 21026122384846458623575994920106528628120372641949396830394189004188628189277717626553274992689150 317 42185743959437974127301678696848654263403414316545353708091402657407043269000367145973157149540350 318 84638486298366062014902735106968502541132166698384558261607520064332762161306956219189356593676286 319 169810969355712351550404225640479393110915009527356818214064469627702875569226356292864797776543742 320 340689932229385158142005962134043562279131371315890501311465129156398657316510316577721420664012798 321 683515851494691226366406945974256676672865447154134732389602638114783126989135841139426491549876222 322 1371303677061224272897603935360852457574936303352979847315824697639374286060167530812859595408539646 323 2751151302266132186124787957546383123608283424795380459704888238098364636284126758693732415434653694 324 5519390500819631652908736088742122664133388485769608295562803485447634215635167776655569903834628094 325 11072956794213997867135792524782958162100420243896911343431660989397078317404164071847349953599897598 326 22214265173577464856908225744163341991868127032509223883488528663021122036554646911031277446521421822 327 44565233517453867959089732877521535319070827154449250160227470694496174876601931356735709971686096894 328 89403873375505612408726028533432773308810800487760128490981965420346902619146461243346044595579387902 329 179354559432206977798545182623644951958959893333243513323017978903402910970178119546441338495573164030 330 359802744226805461559276616360848714600596371381933586096196448521117415922041280133437804589816479742 331 721792739178393935042925734948815050566545912194760291092713878470858019807452642347985864376973262846 332 1447959979806353893934596474351865343863798163251306913522174508976749180577474742700305497128309882878 333 2904668962511839835566682957612201173189009004226186489717842522023564643080088401409278531005346480126 334 5826835930821943766528345933041343317300843363899518491854881630542835380082113222520118651467511889918 335 11688667873240415723846651901716568576447337438693328008548156434077082948008099284443360481848661639166 336 23447327769673887829273223874700901036585976299175238440917518370848137331847261423061420353443329998846 337 47034639585733888421706287891937329840554555441927641729477447747084217535356648554472239486378673438718 338 94349247264240002369732256068945715215874316571009613902528555818366614934324182876380182595578835763198 339 189258430714024455792103872708033541501279044516327888692204432285129589595870137287631772436800649297918 340 379636733799137813689486466556351305141618911781273100655281182493896486886757086346480171492562178146302 341 761513212340453431589530375393271054561359469059780847852307000835067589163547796235393596223046115393534 342 1527505914165262471600175635347678997678962229114030991781258626618373585588309376958601323177285597003774 343 3063970807299236160042581039817631772470411040217000575715806503133223985699046322892830907816957926440958 344 6145859572535894753769621617879811099165795244411878341724502212566779953405240858542813587069389013778430 345 12327555060946634374908162312248717306781536816779511064034782837734223870824778142599930717009724349349886 346 24726781953642958484554162777475624830462966289470530901213743913684532375602735285840259016782740734345214 347 49596907570785296438584001860907630094725717890764079348715844303801234019111828572961313199092065539981310 348 99480502468569351816119356333728021057051006405174193813953644386496319985885545447707797723280098006663166 349 199534379591136221510141417891281563849301154057640457860951200330780343867094867498985938096752129866727422 350 400215508490267478776088246230214171169000590609865056235880709429195122348535632803559723481973725008494590 351 802724515596525029063787313355730429278797746208898393499718036393659113925763061218295141540886380567068670 352 1610036028425030201150796268502065032439188622396133349151130279161974019956306402855835996211821817370771454 353 3229246051314020688348035820585338412641563504748939822605648971073259624122173366550163418683741747214811134 354 6476840091555961948788958208333093520809499529411225894009636710253378523958261233171098337840022109649108990 355 12990376160967765041763689550991020432671744098649144285615950956720475599344351466483739676625121449737191422 356 26054144277647212371898925370631707647448978276951673566808380871084860516133947690038142651045082140898230270 357 52255072466717789320540943278562748859108936713210117124769719657457539667158384894217611897679842764644155390 358 104803712756282307794568071631724164846639833745033774232611602915923661033276922330293031578348412056075501566 359 210194561158258073896108513412645663950123588127294628431367533033864485464474149744301678722674277165725384702 360 421563393607903064406161767123685996413935017529043416796556216012629186583147256683184897760922199560783134718 361 845475329798579962040213014844161329855245717606995153460754731915058804474692427755532876152991689580231000062 362 1695647744762707590536204990881901333765242800311806946659859054691450249282897378343692531935515438322158665726 363 3400689659856510513983967904150960015639988330819247172796417291105565779232819802352638623130094994967710662654 364 6820167660375211693791051653076234727498982122029760904552362927819925675233123084144385601512793183070942396414 365 13677912002074804719228334995701098847435975164842054927023782546857439584001213127166987913530792752412926935038 366 27430977366798372101749133370499456479747972171249176089897938440476982745939226948307611721540948190345406971902 367 55012261458894269530083193499193430529247988025628484651496623574478172647752055284562495232040621751729920147454 368 110325136368383589713336240514775896198000063417517234246419260464658613828985046897453938988936594071492990337022 369 221251499637957280733012188062329862675008301567554998379690547560721764724931966451565775027583889279052280758270 370 443705453078294764078703790190215865908032952600151056533134188241560312027255145321316154048464980482147036954622 371 889815813761349933382766408511544012932098604130384232613774562723354189209292715479001516083524364812379024785406 372 1784441442732220677216250473285312588096262606120932704322659577641790925615085214840479067927989136624747701862398 373 3578502515883482975333936259095074300656656007962193886835540059673746945623169997445910207377859087249474708307966 374 7176244292605049192470743143239046850241573607365044730051718087557054913806208998841199797374983001106547526860798 375 14390967106886264868547227536575890198339670397611403372864712111533231872732156005581158359988495655428291274211326 376 28858891257124862704305937573347373392392387160985434571252368414763169503251527763798784729605057014502253991559166 377 57871696600954391343034840147085932776210867053496124793550625212919750522077487032870505478466245436295850869391358 378 116051221375318114554915610294954237535273919570042760889193811830343247410399316549964783953746766481604945515642878 379 232718099097454892847523080591473219036252210066186544382572746469693987553287318068377113901122084181236378585006078 380 466667510888547113170429881186075926003913161984575133973517307832836807241742965021005121706105296387386848286081022 381 935797647164368881291627202378410827870643807673554358363778245452571278753822587810512031219932848824601878804299774 382 1876520545103287072484789284769339607466922582755916897561046889029805579388700409052739241888518260926582354090131454 383 3762891591755672764772648329563715118385115100329450156789074574308937202539511284968908842674341648407921901143326718 384 7545484186609542769151436179177502043672770070294133036912117018218261879284007339454101610809709652280802652247293950 385 15130370379415480017515151398455147701150619879858731520492169775637298706977984217940771072541472015491523004415868926 386 30339544771223748993454860877110582629911399238258393934320223583879618084137435185525524262259881657553770336743325694 387 60836697567233075903758837914621739715043117433598649655312215232969277508637803870339012758873638568248989329309827070 388 121988611184037307641215908150044628340526872781361022883967991704765579244724530082411646817120692052202653826404057086 389 244607654467216926949828280941691554501935021391049492914623105887185206944346904848290536232988213935814657988376920062 390 490476173132718477234449491166587704645632594438753880122620506946492393891935609749830943324801416353291572360167555070 391 983474074662006201138484840899584600574790292190817548831989604237228747790354819606161628367252809669907657487162540030 392 1971991606117150895616141398931987583716630791008254674837476489596573181780569060797953511492468230904151451932532146174 393 3954070125820578777910626232129611932567361995269748504021947541437377735960856964767167532500861684936975177781478424574 394 7928314078813711529177939332790497395402924817045975316737884408230473749094936058622117626678899131406669126244889526270 395 15896975811972531005069252402643541851342251287104907250863747467172384052536316375419800376712149785878775793853644406782 396 31874646932635277903565252279412177823757305880235727736503452637502152278513090152681254085423653248439175116133228347390 397 63910684482650987593983999507074543889660218372523281942558820681319072903907095109045814834846013850241597289118335762430 398 128144150200062838761674988910649464263611649969150216824221472978736704631071157596439289168270743668311185583336847310846 399 256933862869647404670763957614299681495805726386507739526650609189670526908656249949573897333698919272278353176874046193662 400 515158850678338263636355874814600868928776305669430090809716546450673333369330644954500525002875304938071664156941630832638 401 1032899951234763435862367668801204749731882317131689405132263749044011225842697580019706510676705542663173243920270338555902 402 2070964402225700688904047175946415523212424045849037257290188813587227658411448291344748127377646155944812306618900501495806 403 4152257803963749012166718028580843093922166914869391408631700258172865730275002845300166466803762453126556250794520651759614 404 8325173606952193293050683410537710282838971476081416605366045784770304464490179317989521727069115598815787751833651942260734 405 16691663211953777123535861527827468755667218244848100786937382106389754936860705890757421041061412582756926004156525162004478 406 33465958420006335321940712469159033891312987075066736726285345299333306243554028495407293994698488755942176959553835561385982 407 67097180832210232793619403765326260542583075320874543757391852771774205226773290418599491814548304692741003821589241597526014 408 134524889648815589886714765184668906605080352983231228124426029915474604641020892101440184756857865387550555348666309509382142 409 269710835266421428372381445677370584249989110649426737468136708574801597656990406731362771769238242779238206108308271647424510 410 540743782470423353942666721970806710579635030664782037374842714688729989480165747337033135004438712847461098839617219281813502 411 1084131788816007702281141105173744505318583680061421199626824024455713567292701362422681452940801880272891570925235790537555966 412 2173552025382337393353897532811751178955794597586556649007925239170778346082717837977278845655287076263142879944573026482257918 413 4357680946265318764291025710552026694548843670100541797524404858860259115160065902218389570857940783961005236077348943778807806 414 8736515683531925483748512710961102062372196290055940594065918478963611145974543012233814048630283643914291407735301152104775678 415 17515338949066426877829948001636301471293410479821595186166054480413408123257908440061697911089371439813144686631808833303871486 416 35115293062138005576325741162700797635684856759062618368400544006210564048463763221850277745475688809841097081994425690633535486 417 70399816452286314793983172644257984657565785116964092728937958103188623700823419127154319337545269480111809581450467429318655998 418 141138093560593236870629725926228748087523713431605897442149656388734990888099226642293650959556997933574217930640956886414786558 419 282953108433227688306586213127883053719831713258567218852846793142185468749103230060557326488046913813849633396761957828384522238 420 567260059490537805743825948806617222529231999307845285642788547015447416001337219715209671296517014026084397730117583631227551742 421 1137227804229240469748958942714936675237601144197112267159767015493047789008935958618609379233880400848939057333422503211372118014 422 2279870978954810656020531975633277810833476579557067926067913873913692501145037367697908770114568248301384110144486838047275483134 423 4570572698902280745086292131673364542383501741439822635632587433682578848544405636317197563522751389809780211244257339343613460478 424 9162806879789880356263040624160346926200100647531018838258694239082127407826757898645775050362961968053515347861616324638746345470 425 18368936723550398444706993969947929535266395624364784810504427221598194237129409049314309947360842312974940546469435941180531539966 426 36824519375042072353775813383150330436265179907335063888982931930077431353669174251011379341451980183725562681356347105073929650174 427 73822330605966695636275277652809603603995137131881116313914018833916948466159060806788277576364551483002488539547644655573592440830 428 147991244923698493129997857078637092670919828898184209699724347615384396522876685519782072446571202805187427206615327479812228907006 429 296675657270927189974890317703309956267698767065212373543241315125869792226870498851975179480826605288739754668270731296954545864702 430 594737649388914787379569842498691454387115752668112655374067870041994238961809531922121387150863445150368757394321889824196423319550 431 1192247968471950389618718099181525992477667942411601127323306219664497786939756132280584830680147359446516010904204634108967509819390 432 2390041276332142408956593026731338152362208758973953887796953398490119504203454958620551692144819327616907909134931526250338656976894 433 4791173231440768077351499710199248639538163266249411041894588715302486869054795305359867445858687872681567592922907568565484588630014 434 9604527820434502673579626733871641948703818029101828616390541267249680083988698501330658850910841521123276525342705267483092348567550 435 19253418355974938384912508094689573236662619051409670297983810207788772859735612783883165620208614593766835729679190795670431039750142 436 38595562142161742845331525443271725151835204089231366726373075762156792352154331358956818749301826972303512397727544309194372008640510 437 77368575144747217841676069394328607660690340151286785713557062217472077969674874300294612516372849514146706672193414054095763875561470 438 155092052010341899985378175804227530035420544248221675948735945821261984968415520222844758412505559530831328258626683372495601955504126 439 310893907462378728574808425639595689498920816387739560940715534415159627994962583690200583584530840066738486345733077273599352319770622 440 623207421808147314357720999341472637854001088558071539967918354375592257102854950784410467376544060870545734669951984390195070432706558 441 1249254057383074343131650294807507793420321088681327916108811279841730516431569468376839535168052883215228993296875628466382872451743742 442 2504186542299708115095717181864140622265280000493025504563571701864556407308191464199690604542921166832567239150747393876311346027429886 443 5019729939666535087856267548226531315379835647246790353819041688091303563506487983291404277499473134469352983415487061639713894302744574 444 10062173589467307891042201465449562772458222587015059397021879944906995364779852864026803358579979625454811386345064306196730469003821054 445 20169774599203091212743735668892125828313547759073076172811353027262767205093459522941596324322025963941833611718308978228066298804305918 446 40430404038943133286806136813770252223421300688232067103157892329423100841227760210979069196475728863763425720065189958411583871007064062 447 81042517758960168296249604579512505580431011716635963721386157208641334544537202752149891488614811599286368433387523920734070288811032574 448 162448454880068140037773871062969013428038844113615586472913059516872961773184437315323083835571417961722444490433758389862426774826123262 449 325623748484431886966097065933826031390431329587918491006107609232926508914588938252692769387826425449744304228184937876513425944060362750 450 652701174417454987713292779483428071849569941897211618132778198864214242485511338050758331543050203991348786225293563027748958884157456382 451 1308309703732092402988782854198408161836554449237172508506682358525150934283689599192262248620895114166417927988434500604942131760388374526 452 2622434117258549661101960298859920359947938029359843561495616638643746875032499713168574846979439988778799261601141440471062615919364669438 453 5256497654105829032452709778646048792445534320490684211955737120474383762995240455905250393434179498449525334450827759464481936635905179646 454 10536254147389117485402997919144513729990385164523362601840481927322547767530536308151820543155078734839949680495900656298257131695044034558 455 21119025973133153811801152561993859750179403376130713559538979227392656018141183408986280598883596945561697384180291587335100780236555419646 456 42331087302976145305592618571397384080756072846429403830793989200280433433801735077748076937586314235201081592931874484796534291823809527806 457 84848245319371965975165864037614097322306677881194761085020039891551109662642206675047185354810869158557536835006331589845734046349016432638 458 170068632065583282678292981864866852966202420139061429016904202765082705778080179738016907098242702478054002524686449941495118413416355594238 459 340881546984845266812508471309011022575582969031466671727536651494126384461751892251878886973727333277985862758720473406597537468269356646398 460 683251659677047936536861957776576678437522195569620970842529794916174716460123436753088866360627488768983804048913336903006315010043060158462 461 1369480450768810678897413945870262623447756906152617196459972573688193327993486178004839917547600621963991765160771453985635110167094814048254 462 2744915164367050969442207952374743780040938842331984902469771115088074449584324138402286098465270463918544570672986954415708458209469127458814 463 5501738854392961162179176026017924626372727744717470824039194165599524486363351841589784723670679367818211222048862001720293392169497253642238 464 11027294760103640770947872294572723385327155609541943686277692202045800154017857159540558288256391477875692057954609161388726291002636728532990 465 22102223622842718435074785074219195035817711459297891448953992145785102670618021271803094258342848440229923343622988638673731595332557899563006 466 44299715450956310656507651118585886601962223399023791050705199774957210080204149142631271455215339573970976047575735853480794327644733131718654 467 88789967312454368885731464177466766264578047758903598407004830516688429638344511483312708787489964534964210815810988859228250929248700928622590 468 177961007445992232916895252235523518650463297439519229425198522966924878260168434749888004478837523293081040882745447911671372627065968082812926 469 356684160534151456124655152232227009543540998722462524072774769800945794487295693066301182765390235032467320267737836209772486791269068616761342 470 714892612352636892831039599986813963572310805131773178590304987336083664963723004039977223445688893855761321159578424969767549098112595926188030 471 1432833807273941746825537791018347816115079225637242618070120870140551481905709243894704162721194635293176003567362355039980249227374109237706750 472 2871764779685219415977992764126135410171073682021877757919263531217871267878372900967556777700979059546091136870353463835576985399646440826863614 473 5755723889645110676609819892431150376223977825538540559396570644309279143890654628291410459919137697011660533211964435182386944689089326356627454 474 11535836439839565042527308513220059864211616574066651205909228452365631504269982792392712770070546737455142399844879372496692206922972317280632830 475 23120450200777817463669954483155637951950554994112442586050631232225409441517312656405209240605636161773927466531659749257221048935531963696021502 476 46338455043753009684570583879742312350955753680183165520565611119439111749431031222244581964536182072460869895703992481261020107580640135984709630 477 92872019371900768883602517586346697596020794744282891738059919548854809231654874263357490895722183642747769716689330928015196234580432689154752510 478 186134257312591036796127734826417540980260164256398904869977233717662789929778795696840827889535655031519058541855095735454513987059973313326481406 479 373048951762761071650100868960283373536957478048464052527669256675231922792495685733933347975253885555085155300663059229757271009918162496686915582 480 747658777800680139415892536535463330226789255168260590630768091830276531452634407213148464672456219595007305551059337874086647049554362934734356478 481 1498439304151676271063166670300719826759327108479186152412395340620178434640554885916860466788809336159688601001585114577317504158544801752189763582 482 3003122105403984526589096535061025986130151413243702247126508995159607612755215608944404777124579061260211018833758074606674666352204967672406867966 483 6018731205009233022103719459041224637483297219058064378856454618157716712458642892110177241343078900402089671328691840117428648774640663680868417534 484 12062436398420993982058491695920794605412583223257448526919782491992436398820776520922203394192332546570486284043044997630518405522229208839016677374 485 24174820773647043839819088947518279871717144016797536592253311495338878745448534515248104611397014584673586450857412630052359026990354180632593039358 486 48449537500904199431042389006389941065218243174160352261334116013385769386525166753821831943455394532418344015384090400862367437537472736784646406142 487 97098866909028622364893200235486644774004396629451262676323218072187562564306528954294909328233519790979030258106711083240033642188474224608213467134 488 194597317632497691735403244916386814835144613821163641659956408235207172711153718354928763688385833794254631667143722471860674721933951650514950160382 489 389993802893876277482040178723600680244560868766849515934532760652078440587388757602535417440609256013102405636148045554482564318981909703626946772990 490 781585941045514342986547735228855461637665019782743497098305409667485071504996696096499523307440354395414869268523771815187578194851723610889350283262 491 1566368552606552262018030226021019125572416604063575924655090596061626523670431753975856423467324393529249854529502905042820055503479255629049614041086 492 3139130446244151676125929963168654655739006337123329710227140745576565808661853309729573417236629487575387487828929491879929948847829910869523782696958 493 6291047574550397656431598948590542120666358932239015142288200598059757139965686223014867975077220376184550533197706347348439573377402620961896674623486 494 12607668513224983921222675941687549859709410380462741728244239409932765325215557809565469864556550216516747275045133339812838577344930405963257023037438 495 25266483754698345059164307972388030956172205792894906343824155247492032740999486346202407557917319361328786967389707969857596015870111140005441393655806 496 50635260965893444551766528122801924385851181649728658462319663350237069663136166459396334039831449903408348956518350356056629912554002067356268393136126 497 101475108844780397970408880601655573718715903427335008473982032410980147688546720452775705927656522168318247956514569544796135586735563709403307997921278 498 203359391515547813674569409915414597331458887110425400046649476242972312101643120599214654084077035707959976374264980426713223013632804830563220240465918 499 407537130683069662816642117255036094450971934732361566290669775327968657652385600585755792625682054158566913671001643527668349707588964484639648970178558 500 816710956670087396568290829358485988478052190487744664976081196339985382202971729197558887231973567099068509935506859747330907409637755141055838561501182 501 1636695303948070935006594848413799576108321023021532394741645684048066898202344514447212378425166051762006385058020864878650230808195162625664758365290494 502 3279937389111934153753216076221254350521075330135150919062257950832326063997494759501402630903876925245033021987176435212298094861855862987935926500458494 503 6572968340655452874986484911229819097651017228454474097282449067137036663180600980216761009914843493932106547716622281334591456214642801449084672540671998 504 13172123806174074884933075340034258988519767593277292712880764465218842396732432119867010848306080247934857145912024213863215047946400219943595478731456510 505 26396621862074488039786361715217759563475001459291274462393261592327222934207324558600999353564947016011002392781607730114494366927029673978043224763138046 506 52897992223601652619413145500734002299820935464055926998049988508433522149899584228947108685559895018677707073466815723753200480993022748335791973267931134 507 106005481446108658318507135142064970945383736019058610142626907664425196862769038681384437327979792010666818722740831974554824456263972297430994994019172350 508 212429956890028022796375958565323874582251202220010732578307676623966698851477846757771623898728443860702698769073028320702662311224808060776814061287374846 509 425697901775677457911475293693035614547469864803808489742723075838166007954835232305548746282994607400143520185328785384591351419843343053383276269072809982 510 853071779542597740460397340510846959860874650335191028657661596856797236413429600087153108195162365943255790008976954890547089254756159699217852787706560510 511 1709495511067681130195688187271245381253619142125530155659754084074524913834377471126417447648671034172449079294592678023822951339651266583338306074535002110 512 3425694926100333558941163387041593685570977967161356508008369948870910709683791599949146595130230096487758165830370745803088113980144466994065821060443406334 513 6864797660130609714981900799081393217269435300143305409394463459185543183397656515290916589926236249261236346143112271117060650561972801642910059943633616894 514 13756410936121104624162949648159198126793829331927795605544374041258529894855459892951258453816415458235882738626781807795859477608441417510544971359020122110 515 27566453103961979636724195396311219638097576127137960784599642328291946845831213510641367455560716835898585569934678146715195308185874463470539645661546020862 516 55240168671363500050244982992608086045214987180840660716221073148133667803903014933928792956241987204934751359983216768757281984871988341670314728862622154750 517 110694862269606081654083150385187465628469644214810799726485723279366883832287205693149702002725081476144663160194154488168346706744455512799100332804304535550 518 221818774392970326415352669570317518333018628135880556041058600524932864113536763963220350084461940473407527270347013703804136212614381000175814479071766642686 519 444495648493456979045078076740520210818195935684279025258291508982263921124998233080282592326947435989051456440611436862543158023479701949506856585069848428542 520 890707496401946610518901628680810769940709230193593876868931633829324228045845878320922396767001108839711476820064218287275841893710308428645512550602401382398 521 1784847391633958525895294207761162236490053178037259406442560499388241227683390580962559217760214691402640081517811125698930735480922425916554623862130211815422 522 3576559580928047661505570316321405866197375791374662118294515462235667998550178814271894139566972583805985939069000680951259083649346519214279133499331390210046 523 7166848757176356542441104434240974518829290453349610847407819851389707083467152933237339687227031569613383430204758221009313392673696373190898038548804713578494 524 14361156704993235523742136471678274610527658647899794916453217556616156339667896483272475901828472450338133005099056262841496254698395514431760996704333590429694 525 28777231791267515925204128149749200366793472778200736276181590820905797024802974200140544858405763522898998299577192167328731448098796564963451832622115507404798 526 57664300345097121605847966712283703025063256521203765438913493057158562740540310882293663248685637304460547259024595823167498810803596399177334096684008261812222 527 115548274215318422722575354250138010633079134972012116650927608945011062862949346728612473561119495126246195837789614623355069450819199336855529056247571017629694 528 231535895480885204466909550151417230432063513803233404848056463551410000489636143414918016094488377315576766477284179611187398634466396144813921344280012211093502 529 463950485062267126977336783605116879195937515324885152788515418425595750506747186745222170133475528757322282557978259951329316734588787231833569152129764773855230 530 929658358325527690041708933814798595055496006086606991761835819496743000068444173380502165845454497823850408647224530181441904549297533136280874243450532626694142 531 1862831493053042252257488600838726863438233963046887355893281604284588998246787946541119982847915876266112504356985080920450351258834983617789220365283071411355646 532 3732692538910058248863118668095713073530951827841121456525783139151383992713375092761042367388857297882785071487938620597782251135765739502437950511433199889940478 533 7479444183428063986422520269027944840370871459176936402530006139467179977866348584879689538163765686466690268523814158709327599507723023538594920584600513914339326 534 14987006578072022950237606403728927067359678525343259784016892001263183940611893968711730881857657122563094165441294987729678322083061011297437012340875345600184318 535 30030249578575835855260344538803928907955228264665293525947543447184015850982181535328165374775565744385615587669923316081402890301351951035368367025099326743379966 536 60172972002015251620090952540300007362382198957288134967722605783683327641481150266940022369187681623745032443510098983973892130063627509257343682833308103577960446 537 120570889693757663059322432005984313817707882770491365767100249345997247161995874926447427977648463517437667423360702671569956959049102232887901263232835107338321918 538 241591670766969645756925917862737225821302735252812923197510574249255678082058898638978191228875221847680433428593586091518247030322826395133466849790932373051801598 539 484083124292847930790413943427011648014379409929286229721641299613033723680252094850123053004907033320971064020931533679793160285094896648982262346232389062853918718 540 969965814103513140133952102257097688772306698705893226096522901455112182392772784846476584694191434438982309387734133035367628447850136016617655042151475475229179902 541 1943530759242660837374152635320344163031709155106427985499526407368313834850082759985414126757137604472044981467210397422297872651020957470541570783676345649501044734 542 3894259780556590788960802132252985897037609825602139037612014023652806609829239900559544443431913057223890262354669742912256927670206995818140609078870778129128882174 543 7802916085255719806346597987730566936023602681982844208449950465137971099916628562296521266699101811007381123549837381959836220076744153390396153180777729918511349758 544 15634625218796516069543183421910324155943971425522820683351745765940657960349554646955495843429011769317242592854199926919389071341196050293912068633170402021612716030 545 31326836534163185052786341736719028879681474974159905899607181203210747441731704338635898306919639833239445877217450179838211405057807587614063661809570688412405465086 546 62768845261466675932972633259234818894950014194548340865021741749080357925528598766736786954683025764055371433600059753133433138296540989290386157156686335291336687614 547 125768034909213963520745166090063160061074156881553739861658242183478441935187577712403554591053543723263702225530438293180886932954933606705289981388462587515724890110 548 251996758590989150351090131323313364664496570748021595986546001737592336038635915782697424746923098853566439760015631643106102785493760149679174865829275388353884192766 549 504914894727100747321379860933000818413689655465871424499551038216455576413793352281175480623478220521210950137940773399700863410155306171895539537763251203352637210622 550 1011672544544446387881158918438749814996772338871399314052020145915452961500629745993972931909102540704044274696288801992211617712366563448904577825540244018907674836990 551 2027030599269382562239116230022995986332330733622111558209876430795989540347345574851189805142497280731333298233392114370043017208845029108036153151107971262220150505470 552 4061432218899744697431829246336984685342233579002848976631425139522146315386863315428988909739343068176088560517589719442990748413354621356604539577879590491075228205054 553 8137606478521448540770852065255954796039611381522949673686194834904627100158070962311196418387383149779021049136790420291790924818038368994273545707086476915420310798334 554 16304697038486815373356091275675880442789511210080402788219078781529923139084830587529072868203688542545594887215155743258531006473616507990832501068044908733030981435390 555 32668362239861467330340956841679702586999599314229812458131535786501184155707038500871505799265221571066295352313461291866960326622312555986235821443833727270442682548222 556 65454660805498607827939462264015288576840352416597638679649828019885044066488831653370217391469188546350531725869928074160377882304547226861926234605590000220948106575870 557 131145194262548561990394021689342343959363012409471304886073168933535439643127172609994846368815867901136945494225867129173670222728938683502761652647025091802021696110590 558 262762133828199816649818237701308221530090639971494664825693363654601582306553363826499487243832830283681114804377167979506490565117091896323967578370609818466896962387966 559 526467758262605018637696864047863510282910510248093439758480778884264570653704764866018563500067849530176677240605203401331281369552612851284823702894338906659501065109502 560 1054822497737620807951514505386221155011279481106395099731149660918651953388605604158078247693832302715053169206818965206205805624581135959364676310504655257055621619384318 561 2113418957900063157255270565353430578913475883433206639890675528137549530939603357168238736775057812739505967864855047219498097020114092432319410430441265401584482217099262 562 4234385840649769397215024239868837695608785609307246160638103468875590310203991012040645841662686491555953033555957975090982450395809930170861440104565918386685852807856126 563 8483867530998824959839014698061628466781238903496158082989711762952163117057550619489628419550514715265788262764411711485937413502783350954168118696498611940405482363027454 564 16997926761396222250495961832771163084689813176755647689406433176306291227414238429795938082226881797755624594681442239655446422055249891691311721617369729832019339054678014 565 34056236921589589162627788538838138471634297093037958425666885653416512441426751241225238650705468329959345327668122112678036034209866162948574411683484471566455426766602238 566 68233240640773467648527306824267901547777935665129242945041809908440884856050051245717217815265483934647450287641974080241611587873177502145220774763736878172025992515682302 567 136708014876735513943598073141719052304574554288365138077499697020097489658493200017967916658240062418752419839895407870254302214653245356786585452321009626422282262996320254 568 273899096943848185180283065269804603027186474492943580529831548446626419209772595089002826454600589548085012920404244336353268785629696252797798739227646815469588365258522622 569 548764328268450684946739968512342202890447680818313769809327405706115718205117580284139639185442108517330372322035345864395866283905803584044853147626548756189224409048809470 570 1099460925298409999065827612970150399453044825301480757117983429037957195981379940780547313088770627100311707029305424464775402550123278993452897691592719407815670741833089022 571 2202786388119837256476350577831232786250388577932667949234624093327365911105049441985630695613314074331925338829080314401518145064869901637632178175864682606505785331137118206 572 4413301851285709029642091859444329547189375010524748768466562657157634860494678004820333654428982891373115066044661596452180995173024189913646482053082076084634711490559999998 573 8842061852663487092662965126452387043755945730368323276927754255321075797558514251338811835262675268164758908862325128202651400432617153104057215508869573912515704637691527166 574 17715040005511112252083493068032229986266282879374298033844766392653763748255344986073912971996387712059896448961778200412301671266447251435501654055138437891272478855213875198 575 35491912611390500637682111766319371770041348596023899027668048549330751802787322938940404546934849775580550160397812288838601083335320393325777754185075455915027096870089392126 576 71107490423517553542394474793148567135100262866598403975293128626707952218127911811465966797077084663869257001126384500526037748731643364908821840983724965254515484592877600766 577 142462311248508211618849452107316781460235657082298019790500320309508801661362355490102249000568939553154827362914288846749746661585291886332176347194598037357953550891152834558 578 285419283299962632305819909256672857300541576862798463260828766731203397772937774714545129808613892376715565757916113678536515852326895680388852905771446074732746290259852001278 579 571827888205817682747881828597424303361223679122001773881313785686778384446301676897771523232179811294242953580007299327147076762966415176226706234307392149499170957474796666878 580 1145634419623420201768247677363005784242728409036813242481940075822299946693455608732905575683556621309256119909893735181725604044382681172742283075999691871703686718993280794622 581 2295226125670410076081463395062325923526018919659245874402505160542086248988615727340536209805507240060052665319545743418314109125665063986062307366769198888818063046073936510974 582 4598366824187959497252862870797280557133162042489730527682260338879145209180640474430522540466388366281479318881666018120920741128778737632061836686789843213733481408589627129854 583 9212562794070197684685597902939818534428572491321938613119020713348235840768098988359945322643524504885706614248481098810426528012454694583998117280082577299661673450062762475518 584 18456783879528952749730940128570151909181641795328832341747041497876362526349834055717691136665716336973495455953376293107156589142002240565308601420594566634264720366426549911550 585 36976884341835020260181368902521333499012277216027574914512083138112506742326940269430983256088767328351155366819580777186920244518190183925241936562047957338412187665455149744126 586 74080401849224270041801715095804726359322541682794970291060166560944576863908424854853168493606547530623812192437049877017321504719348598954860298660660823397693773597182416388094 587 148414070029556999126481384773133571441241057867069581506192333691328280486325938341688740950071120809090627302469876399321605040804633660118473448394451464237126343726909066575870 588 297334672721330916338718678709315380327674064737098444860528668521534814489670053947342289857686980244093605538075769970613667910770333895684706515124857084519938089321042634866686 589 595682410767095668848949175744727235545732027480115453417345339320826136013376462422614195630463437740011912942423574285168251479862800942264932266921622481131246982376534273163262 590 1193390952183059010040921988141647420872231850972068034227266683197165286094825633901087623154763204244125919813280145021011401809228255488381410839566450628769651189826238621417470 591 2390834165663853364767891249587680741305999293967810323239685375505356600325796685913893710097199066016456027483426282943372601317461818184465914290579312590553616829798817393016830 592 4789772853923177418907877045784133281735069771982969156049674769232765256923884208051224347897058195610225811072362407215030933098651025388459029468810225931784693795098859222859774 593 9595754753037296216559943184785810161716281912060635331239957574909634626392350088549322551199436518375079134355744497086633327124756828815972460712923653364924307861200167319371774 594 19223927596456475190608264556006707519924848560310664700761131222707477477873863521992392813464142788101224053917084070537581846235856762918295756305971265901856118734822320658972670 595 38512691373676715896193285484883589432834266593000117478084694591191371405926053733772281049058825078904579678245358293803794076444399736409293182372190450147727243494488613358403582 596 77155055108880962822340083715507527651637672130757811109294253473935575712208760847119552942887988157297044018880208315167193461097038992380473766923911849322079823979499347343572990 597 154569454940816987704587192922495752875213622151030774524838235530976817225130828453389087575316652313569857362539400085453597538610557023884722338206885596697410321940042935940677630 598 309657599327744099528988436827952900894303800081091853662175928228164966051688270425078138530733174613258496417770989925350305390579806322849962410449965214178512641723842707480117246 599 620352577547708447297604975621828592076360711720244316549350770788752595306229767886756203821666089198754556220926359359586831407876997195860960288972318469924409279135199086157758462 600 1242779912879857391074466155175502764728227646556609851548699370242350517018165989846712261165768694318318725298889923425355482230240231885709927764725553472337967849408762220893962238 601 2489709341328595775107444718214696690607467739345462139997394397814391686847744887839824229376410420478256676311854256263074603289452938759395869903012940009654234281094252538944815102 602 4987717713794953536131914252156775703516960371155409153794780110288164679318315591972447872846640976592420776224394222727695240558953764282075641054421827047973828326268634684570206206 603 9992033489865431044097878135768316051637970527239788055189542849895091969882282816530494573880922224456656399650159865858482549078003302090719084605635548153278376180697528582501564414 604 20017263104281910031863855534446161392484040624337515605579050958427709162255868898232186804145273135362280438048136355276786746720404024809237519207399446218635716616768922416459022334 605 40100918457665915951063909594711381363384280388390910201558032434130468769494344326806768921057403643622496153591905957673216790569602890874073738407055592261429361744285575335829831678 606 80334621413536023676800216241060879883600959056213578383915925902811038428953901714298328467664818320851538750865225975092995200685207211408672366803713707766009630908173305326950416382 607 160934811823480430902945226585397994080866714671290672729431573874722278637838229549966238186429658708916170389093280069679113640462417282138394513586632462018321076655550919964482338814 608 322400761639777628904580041377348456789063022460308377382062591887644960835537311342671638875091954127879878330292511509359023809685663777217543567141853264198915883785723845849062047742 609 645863799265188792006539259167801850832785231156070818610524072051690728790796327170821602754649181675854831764796925758719640676892985980316596214220883208722379228520691703538318835710 610 1293852150501644652407836871161813576174888834783049764913845920656183071821036063312599855518294095343142517292778247259471567569982935800993520548336476272473193580532298205354895867902 611 2591953404945823441605190447976046901368414414507915785213287394417969372120958944567113011054579654669150742111925286003007707572359799282707697336462372255003257408046426007266308128766 612 5192405017776715156789414307256933300774102318899464081197765895047145201199691525018052622145272607606518306386109335498202760211814747904051327072544296918878935713241364756841386475518 613 10401806451323566860736895437123545597622751617566193183937914002516703316314930321803758444362771811749470257096736197980780210557819794485374518944327698655502713220779754998300313387006 614 20837605734187406815789924519466449187394597194666916410960592429878232460460955187142823288870257557176778617061549810978426201788634774279682007327215032924012470836523268064227182510078 615 41743197131455359820212116329371614359087382308402892908090713709446116576584099461356259378029942981709233439859254451990583964923259919177229953531549337074039030462974052263707476492286 616 83622365589071812017688767239620660686771140454943905988520485118271536464492577096853744356639263179339760919628903286144863853347729755498970264497500068555140960118542550994704125657086 617 167516673830465808789906603640996185310735032586164052321719085635301679551633910541989939914437280790522109919078595336617119553697879345286961243863802925924407718622273994923986596659198 618 335577232965575987088871345605502098495855568524880585332794402068120572348565333780544782231193113407149279254674937646081488403019056710969520876825537133387136477240404604110695783464958 619 672242236540440713195858967858023652740482143754866132044301265731275571187725692954219369267023330466508677342385369237857475397284709462730238531846936829850915034472522436746836747223038 620 1346660014299458904427950489010086216978506300919942186846027454652619995356641436694698348143322954162277358864594065255488879180299527710677984538806250193675253115379428987331695653945342 621 2697671111036072764928366084608250256952096628660304219206904755685377696675662974961915915505198494783074726088834784070525615132059272991790984027837253455297352323627626202339435626889214 622 5404044386946455442001662382392656159894361310961448129443509204131030805276086153068870269447506334332869001924467553036916806213512814531722225793565315862128674605894704173605223489601534 623 10825493103641530708293185191137623611769058729204575640946417793782612434401692712427817415769231358199177103342531075865564764325814166159724967062912249627325289129068311885063151450849278 624 21685794866780301065166091234979869807498789672972510046011634358606326516502426237435788585286908439164591471727263446868131557262153073326551420752270340692067013638498261472980239040643070 625 43441207052555081427491624175368984782918923775071737620260866259294856328402934100031884678070708323861657473538929484010267171745355628667305814757432364258966898037719798351668350359175166 626 87021648743099121449302131761556459901680536408396910296996927602754119247602031450384384371135216226186982139356682859675621907558705554992098487370413305530160648688493808769049499665432574 627 174321766762176160087242030344749900475046450533300690706944245373837051676796389401409998772258031609301298663271013502661418943253399705299170690451923765084775002603096041669524597225029630 628 349200472076308154551759594332773762293463656499615121639789271084331729716777431804102457604491294907254702359877359994157347042030567268486450635025572260743579637841624254110494499020996606 629 699514821256527977858070255952095447273668823865257723731380102841978712159924169610769835328933053191813614786425385965983712395108670252749119778294593982635218540954112849763879607183867902 630 1401257396720879293225242646477286739920820669462570408366363327030587929772586951226669510897767099887830522234632178731733779210815993271567000218475147732616800056816385027630728650216701950 631 2806970301857405261468689562100765170588607382389250738539932896754436870450651126463598702275336186784067629792827171063000267262829292075271521760722214999926326063449088711467396172131336190 632 5622851620546103872973787662493913722671146851706721320694278278895395762712256700947716765510276481084138175289660119013922587805060357883850733459786390759338592915263676025381046522788970494 633 11263525274754794446020392401572594208330157877269882328617381528563835569046422297936472252939761177200282181987331791803689282168924263234316846796256703037649067407258349255654601402630537214 634 22562694616834762292186418956314721942636044102252644031692412998673759225336662387955021949717939051462955516904446990536780048649469946739929747927477492493442875745444415501162972389627133950 635 45196677368319871384664106218968510937223544899931046812300125880439694625160960360074198787112711497050693339668460794932363065922182734022451604524883157823175233352744264982033483947986386942 636 90535931005940436369910749050615155978350003190713611122430851527063741599297191888476707349579090316347710271283575816337758611478879799806218015552815148079331385984130843083619551973958746110 637 181357014550482259940986571326586580164505833163130257240522902586496187896544926113610034249865515277188067726460460085621582182226788263135065644111727961024624610525546312406344272103889436670 638 363284334178167294284303289103885696744623319889666584472368204237729785188990936900533307601145700911354947781162578274646147367767691154667651692562036225301976809275524767611173892000766230526 639 727709278510740137373266871109196466320469946906145308927381206604934389169784043147693093405120742536667520218808472756098260742163611566130344193801233057109408794999913820819318479587507175422 640 1457699777330291372355854328021243078303386508065914897820052009468818415923172424988639143215900168637237325671493660320830159667135796248555292361609557274271335765117281993473128373309050716158 641 2919961995278204939930349827648186447931666244639078355570683211455536107013553527363784199243117704402279221810740750258927595699888738729699792671233296868647707880469472690615239574886174162942 642 5849048871791654270297981998507773478513118946292653831002524807946870764361524409500580224108870147332141656398808524542433156470115999129987045951800498271588704105848214349849544852232667660286 643 11716347506053797321470528683438348122325810806614301901727366385965338629391883528547184099463009771719449738352271097134022243080909041601149013122268805611763984901514966636937221109385973989374 644 23469194537048572204690186739722298575250767441286592282899366312073871460121436476186415501416558506093180471497490619946443171121380628295465958108484309148867554471545912270912905120461573062654 645 47011388123979099532878632225135801811699826538689161524687999704434131322918211790556925607814194937494922932580878091249683712161886346777267779944862014148414278280123782535902736044302396293118 646 94168774347722109312753781941654012945796236389610276967154533569441039451187101257482040425590545742694866131700830544373135813518439790748843466198732979574519757812069287305083723879059988414462 647 188629544894972039119500598866072844536385639403684461769866135460027632513075557867700459271105403220799772796479809812493808405426213775886302745015483861704421918127782019076723951339030368485374 648 377843082188999719226987267697675326362357612056296739210846407562346372247553826440873675382059429946595419233850478390803037666343929774193109472973447847672274366418366539576809710207274911268862 649 756854149176110720429946675326409927303887890610449109763921088409274958937913074292692864443816106903182585749482674313236917043670863993227226911831855943871409793162338082000343035472978171133950 650 1516044267948444004811837630514938403766121114216609482212298723387714346761436991407276756247026707894700251211997906326376212106733404543423014470846521023101873157286917394674630901797599821430782 651 3036760475089333137527563820754113905848932894424641489793510539913757551294095668458335567212842403966070661850060928052557180252250162200783150236058660316921853456498317250697151465298486601187326 652 6082864828563556530862904760956702008331247120832128030324847266104172818130634708204235243863262784422184812851190332178005261776918365964013632491674334451890584097467661874051077455473120682967038 653 12184417413896893573341363760810352409929256905629946162125346904761661067346156158983598706601681521824456604004517616501792326098672815052921929022462696539874922563877378493415703960698536327118846 654 24406210341333348169913835999414601606392039139191272527201998554629952996862085803117453850953674949882493505211185627841711035676720467024779364984805002905158679666882991377380496423840809704488958 655 48887171709745818386289888954416996785851128934245305460306606599473167718063718576535420577407973712232147604826672045359674838312190607887429743849369225461135028412022451535859169852569093509480446 656 97923845473649880865504211820009580717836359180216131732418432179372858884806531093671866905817195049945429079657698651164980767321285904788893873181559999330348046583046090433758674520791429475729406 657 196146695055616249916857291462370335727940920983883305088447302319598764666971250068545785313636885350853125899324106423221223716036381187605856517328763095476852072684094555591598018672889343864995838 658 392891398327865476205412318569443020040418247214668693424115480560903623128658875899495673631278761204724412641057137050411222908419191813944435292035418602798901407609170360231045338220148246068592638 659 786978813088996905154220108428290737249909304923141553342672712965219433846750503323799553270567503415485146966932122508759996769531242505354315098826622029288197339700303218557789278189035608814387198 660 1576349659044525715795231159435390868837964230833891439674228929617263242872366509697215518557154968845230188028282953757767597671565824130992688658058026142382954334774484432506351683099062628006232062 661 3157483383822115242564044204028400526352219703642999545326224866608175236102464025493663861146349861718980164245403324996030403608138326502553494236925616452379027980296724855794249619640108076767379454 662 6324534899110358107075252178372038630057021891236432422607983747963647972920390063185793370356779571499374406318047508801796228200525252216949561177256786112835835794908867691550343592611208149090697214 663 12668206061152971458044831897374552414819208750373731509127035525421890947271704150768518036841718839121576968290576735223063298369547702857584267761324678641827231258448571343024375891884400289293271038 664 25374684648170453403878318876010055139048747436549196346076207109832971897405256350330898665939757070497559250789248953382558289584560288023951504059844419861668664279798626602693632889986821268902510590 665 50825914348069927783333947914542010896918154744701859347796686337644323800534208798249522516392152925503929129994688872637979964860050340665468945194078964879365732085400221038677027992409683918436958206 666 101804918799597897517822516154127823031477629232610652006881916911245407612515809791674495401809583420042977522620023772416666718918901181488895119984083879562194436073686001737528587795479556014322221054 667 203916017806111878937954272958343248538237897951635170636340922294404335247926403973699891541669721978156193570501339599114747016235403363293704699160019658731314815953143122795406239212279488383541051390 668 408444396026055925680527027216861702027041074876098074517836021532635710541642376728101584559440554232487860203121791497582281224899890669064889027598034515659293849220387732218700620438775940309244182526 669 818113512879776186970291017034073813955212707697851615525980396952925501174863891017606772071083329017326666530481807593870136834657949223084737313752059427711916133068978437693177524905985807702812524542 670 1638676467414881045159055959268848447712686531287014164032577501681159162532886057158020750046571099139425217332633120766731342510299998099770694566404682446176113794799481317872287647411991891239011090430 671 3282251818140419432755059768939098535029895294356650194026388418912934645432088664561655911901951080488394203208605252691444822702568195506743829010610492073856790646922011520716440490024024334144794263550 672 6574301402902153550384015238681000349268835052278544119975243668927101931596810429614540647421519925396015927550274640462013760911608317395275140620400404106653956727300357803325371429534434614952608137214 673 13168198339046936470515821878967607256955759031687575703795421000056669144658887060211538942078275379630486897366677551082275752836160487554125246439159648131188664321513385130435723758041641123231255494654 674 26375587744579131680527226561146427630747695917636126335280709324518268852248306522387993178627021816938163847358383868007367647983279736170165628962191307290001329014472583292338929432201435719773540319230 675 52829557622128780840045618728715281495167747543794202525941153297846398830357677848705816946194985749230707799966825267700367580588476994464161530092126636635250658771836792647612822696639178386169139298302 676 105815879510198596638073568670275415457680206504632304762641775893312519912437485305271295070271855729170735746619310049824639090990931144245514015894049979764722316304697785388890613294096190038900297695230 677 211945287552279263192111799766240535850049835843352408946802490381864484328319229826261912496307479919760111786609939128497086041609816599125409943207693372517886630131443970965111162389828046610924633587710 678 424517632168322666216152924383860481569478517354880416736642857954207857663526978083962469704142496762358624032333605216795066523615826041658644532003190895780107249857466638240472276855617865034733147127806 679 850289378464173612096164498470479782877714726046112031159361470289373493340830993030802228831340067370394048982894664353191921928024037770132938355181990093048882478904090669101444457863159273695234054160382 680 1703086985183403783520046296346477205232944834764926457690874449340662542709216059787359036508790282432143939546986414349797979059913415358175296938212431438610000905287459915315068884975546512135275235246078 681 3411190426876920685695527191503989689420920434875257706126051916205156197473540267026227230709800860246999562256366999986424228527557510352169434332121765382244473705533476984854497708449548953760164724342782 682 6832413766774067608701923580630049936751902400441324993740709867457974619057296828955472776804042311259426970327006698154926112755137516864532792866631805073607691179185995861900075615786771521486101170618366 683 13684893359588587692025585556504240989323927862264269150458631805011273686335026247716982184376965804049709632282558792674007536910320026049453434138040158765452869894610075508182311629348890270903745785102334 684 27409918371258080333294647903496764210288101847291776626871687750213196269110917675046037630291693971161139606801177089293167926389852310516795051667622353365520314818100173752613664698029998507643664886398974 685 54900100046677970565076249387970092883856695940110029905652223780807690331103565709316221783658912668445719898074473186476641557918129137869366470118328778400269779693960392977725412274724432946959676405186558 686 109960726701679560927126405937893314694274376371273013115122144122377976247970592137080736613468874789138339083051121811167578985651351856964510646966803577335277059416248587235416431594340784777210218932076542 687 220242506620006361448200626199692887241670721724651932837879681366281143667468105711058059319239848482770476739906594498763749710932890876380576707393899195740029118889152777030764077278465407321002170107559934 688 441127119673307202084296881047198290189585381413515678891030148975612669677990054295909290823083894774528586463337765595252051820202645172772714188036338228011566637717232179851329465311624584215060150415785982 689 883538452213203362544385019390021611791658638755454984212601870437326104042087794339404926015376185167032438893724684385953208437079017185568549922569756129086150075312317611282261552132636707576231921232904190 690 1769645330159584641840352553371293286408293029367757221286286885846853737456390960173982540769169161570015481393379424852539364305658466241400242830789583113083450550031572567063606112434300681524471774696177662 691 3544427511785525117183870135925086698466537562449208948294740061638110533657212663338310459015171905611932169998618961866344623474317796223326771632879307935989201898877019823125378241206655895792959413853093886 692 7099128726503761901374070330215173648232978132325806908033812703165027184803286812657311672984010976167666897764621647434690512350943276308139914993670722309193238994684250706926844045389925233233519939483074558 693 14218804858872947136760800777160347799065762279506391838956290566107666604584296597276004855875356282222938911064010742273383555506501920339252573443165657492816148383228923535205863216733077349762242102519922686 694 28478704529476740941546921787780696603331136588722339723689911451770557679124039138474772731565381224221088339884883378113711123974846488885318233368603386769632104752783614678475587745973617218434027417858211838 695 57039598682415175219144484042481395217061497236863791538934483542651564298158970164795071502760099767992597715283490543361310273873378274184262639701750917107263825478218764573078898116962159474687141261353156606 696 114243576611753737110390249018802794454921442592565807260978288363524026476139724105281195084778874175086038074969082658508274502299350966717512824473837413420807817298950446309132263605156186529650732905401417726 697 228815911717354247564983059905285596951439781422808062888175219283489848711923015761944494328075097628373761438742368460587856913703890770133000739088345985254175967282926726944213461952776108219854366576193044478 698 458289340422402041818371243545931209986073355320969022508787723679863288943133166626653196973184893813150894601842451203354085451028606864705422056740528871474034468730324816001762837632883721770091089746009784318 699 917893714820191177013552734562582452138534295592643838482450017585493760924840603458834810580439184739108532652400330971064914149298864378289685270608731544879434005789592356230197502720430454200946892679266959358 700 1838417497591156540780725964066604968609843761086699263894649175622521887926829747328726454429017163703830554495730135060914826403901925356423993652037799861902721885825909547836614748834994999741976321858715254782 701 3682095131083861455068692918016090065885237861976221701648796632148112508007956575479566575394311915858888087373319216359399649018412243912537233525716273268093151520145268766425668984458258182164117716717793181694 702 7374710533970819657151867815797940389101576403558089751016589826102362480324507312603360483861179008620230136097353557174082313679683064828626841087843871961323966012455115648201969119462668869725671799687684816894 703 14770461611547832808332699591127401292865354166327472197471172775816999889266202948495175633867468371045368194896137363258730658645083283664358430248510394772923257969239387527105200540017642750246216331879566540798 704 29583004310308052604723327101317843615055111051077529785818331798858549635766782543567260600025157449700552244369129688298879426304884456551274119828926047919521662777492445063304430036159127802156390569270273114110 705 59250170795040879185562510040761769288759027539000230353388636092166198986002318380288339864630756314620736197891969300160595070639204691547662758321662612586393619233012230144796917984565940207640696949562826293246 706 118668665938931306323356731757775702694815665951690802270281217173230597400942143346884317058422395459680735832439347375367434670223848102402250080343466172013736815722789855421352960501505714182085650402175705153534 707 237673980575561708551176886868055733624226553650762287667570324324257593659759299866383908775166556580239998538189512300827358398338573643418349288087214237709372785959110501106224170067759095897779813810451515441150 708 476021258546521608911280620441120123717643550796285941589156428604107985035268626077998366866976644482237050859696637557680839098232036488897787883720032089475041860746704012930250855680770455983073503395114226024446 709 953389111883839601440414934292257560373667988582094615686344417119401565502037304846457832367240351607988209286028501027413922799573851381917754382531271407062676299150374047296106742452045440341174758338650842333182 710 1909471413349271970116537255404549746624097751143234696388751954061174321867074715073837862001054828503004633778719409590614623176913528221746648100735036923735533713217522997844955581916613795672998719298168434982910 711 3824329205861729474704489284449168745001719050244560322809630147767091025460149640909520118535257907580065697970763634252802801509358707359315574872815062066691429656268595802195395357858273421327295843838070370598910 712 7659431170049830018351808116178475993510485196405302505683512774823666814372299703342729026136812316308244256914960810072117290072873253849609271299300259878593575691409976938164823173429666219098375897207651681959934 713 15340407856752402174589275326917228994035064584642968731495530508226303155648600249732835630406217634912714235776788703277257954254058185961174785705940791247608584140565524543877711262285571191084320213478325245444094 714 30723906746810288624949868842955012002098317552950664903248070933610545365105202185560426417077621274417879915740879395667291810210924803044929186048522444089600017635033561864377680494749675320906152063178782132928510 715 61533995560231545801442374064151132032253011873230784687010161701536968837826407743310363146685614558020662719856362769560135423827466468335017601370326611367965733977872149281999876929856416519287327398801827549937662 716 123240355253685028705970020884784480120618777281120479135048363071705693890884822230999746918431973134411131217049069141264832761438536810357687918131137306340542833048177092553541042019079075659449450938684357426020350 717 246825438773813931618110587282533392353463061631558777792152805480674900212233657950757535086985434305561873988770825486818789350444281368090681267043242779890308396281219773086164660356890636560648494159530119504330750 718 494340334080515611648562265590995648931377137401753194628417769635876825285395342879031152674213844684602971088061296673602742969967718529326641909336263168653222188285816207896598985908550465336645672075767399829209086 719 990059581226806720121806713233849026311656303080777667345059856620807700292646739713094470348913641516164388397161884747135814478093748644943842569172081555051655168018385739241737302206639315103988711664949121299513342 720 1982876988585164433892977790571413509521116662716097890866568347939723500029005587336253270698799187326245669238750894876906119260393601059258139666718956094502051789637569096912762290306963842533071156741495588913151998 721 3971269629433430855084684309350257932837841438541280894086033965275663198945435390492635201399542183240325123366356040519081219129199409657257188390187498157801586486476733430684099952401298109716329780306185870454554622 722 7953570563393065684766826075115377693266899103300732012877862469343758795665719212625527722802971983656317816515117667734248065931002195585574868948625533351014778528771239278149768698606553955660432491028298532229480446 723 15929203735838539318728567063060479041716230659037804475167314016272382386881135288531570085613719201663970772595046508860667387207211143713270722233752140772852768169178023389862674984821023383776410842888450647099703294 724 31902532689781894535846963951780405393797326222948289849157806187714494364861664303624169451242988872030611824329109534836772618016393714897940761250009159882985238044456300332980461245316311486318709400979683271608631294 725 63893315815773420868473587554879705408324382255641941495961968685768447911922116060370397462517078681466564206936252103904420923236730284738680156065028076440529879501113107772471145041981152410169194232364930498035711998 726 127963132503966105330506494412397200058108224130774606587216649992215814188241807026984912045096359237743809530447358616932783886704462124137272275479081126621445124792285557530220407387576231243111531312619138529963802622 727 256279266752770737848131627430069978599135367500530660365018725225789465105278763866458058330317122225108981294044426052113451853870927357594368477656212200723660981164689799030997049382380315331769348321016832127712362494 728 513264536995218530070500532070691114164108573479024215111208300934294603668147827357892585140883051949460687054425846422047053200312092623377014201146535217191396543420933621547621912381050071450050452007747073639505199102 729 1027941080969791168889475618562484542259892823913974218984758302834020554251476253965738107242263718897406823041525681479734405385764661063130582893961292065870942249024975290066499451994679024473124414746920966047171346430 730 2058706175898290555275900345967173712383137001739800015494200007598903802333313706431382088405522667791784543948474493593398171405102737138111533556135049236283249058278799985164540847258183282283134218905008168127686508542 731 4123060379713997545545698909618756680492976711303303186037766819059532992327349809862575924653035795577510883627795248454655064077352304299923802648695028681649227237015298780392165581054017031240039216632348808322060648446 732 8257416815262827961079194254606331872439358838254012682174267245842516759976144413724775344990052511142905358717433326170325096015583195405443593939991961464594045186671261803088560312790669936209296726805987757771540398078 733 16537425742195321662133981379950300767785528507802837984546001707131935070595178415448797681348066862261577900358552310862680127752923564422079165165187731131779271798623852090785578926946611619877030040694555797797918998526 734 33120035707729974804219148501375875581384678678195301209486937845157673242476136006896089345432057404474690166564776552220015177602531329582931320040287166035001171391260894395144197211838436615434286727347522554093602078718 735 66330439862138612568340668485702299254396600681569852899763744552102952687523830365789166656335962168852449064824896965429340199398431060643408619500397739612887598370548169217434473139567299982229026746611867025182732320766 736 132841616617634551056486079937305694692047688013498206761107226827781117780190777435572309243615619057511035593041082879738490188489938631274687268119450469044066237804050165777873349221344793228705667020643878672332696322046 737 266044707021983753952581645806413581750604349327713415445373929102712660370667788279132570349118627554634346112864743657236599956366030282525114594476210917724714557734007986241755504327109972985906561096128046588599856005118 738 532812361617396811584382263476431548234226645256860834737066809099726170361908043374241044422012033988493242079295845563794819274117046019067265445985058144187634339493633414832953111443919398551856990189109673241020989439998 739 1067070618381652230527202470680071865934489183716589677166771519988054039964961020380433896291573625735435583865724407626232877271004062946168603406035388905851679127038501714364790428467237702263801716371926506609684533739518 740 2137033027057021675771280828814561270801050153838915369718818843553311478412211908024771407478246366987769367145716653157356992392773426536536464121317355745586261269727077464082198250134990573893885732505613336626558878613502 741 4279849634701477780976313432537957619466243880489302770208189294261029753789003550577350044746690965009335133119968982124496460487077454361471442861127867358938328570754302998869631286671011486520336064534747320067497379495934 742 8571266430577824420820130414893585394660774906601549601957481802830873101507166570210314549073778392086263063897014125683767393187666828956002139521474111851268433443204110671059430110227518368598014983665227940067563406360574 743 17165667183505386559375267929422511100778124104448987326997170034279373390872652078531858017308349708307711723108180574237083730802357498378122786641384977969320419489799230688759195294226027528310715676521922480000264107458558 744 34377603011710248554220550058115702824469396791389750900158752925794001157461942033286173872938285264885794636844675413843684392079664113001007037604107595267928272664570897134618456664160906075035230082524162172338421610053630 745 68847743312819447979381128514772766894765090747763054292646331566058511066357159819017263422519742226312331654945979358426402645109226458491537003850890469194431412699086665783437045479739514186898057624008958769352630010380286 746 137880561204436797700642313826628256281182775825493213569950314561058039635580871142924358198325827845706148072405235017591711095360052252587168763236059757297453217094443908722913147118648171319820164788133954413272071212630014 747 276131271566469398885044741247421957545670740310920637109215931979998114276894845295628379103224342477575265669837022636661233801003303176382527037540677152412087217581428971757904406555634628531688428656499982575677764808998910 748 553002841448130404737609709683174805057951857941709694157062469675760298565255896610816083619594058527476470389727188954799766989056609436431530893716326103641417315860701920395242621460613306592210764717853648700053249608122366 749 1107486279526644023410259873743011390049124470523156228191386150783048737153444205260750818065478864199604818879560665272554132752213225040196015424702595804917320393117091794549352859619914712242089344245414664497501939196493822 750 2217933752314054474690600656239346339964690450325786136137294724429153754352753234599738937783539222688513393959333982228060815385593673897558133716940791851469374936851082833126996120062540578088989736599023135290655708798779390 751 4441789891149641805121363129985339799662263919210519631783634294584420068797236117355952478872241433955634300319093267822026730533521795429448473168952784186208218174935964154310573041770503463387601569414433883172615078409142270 752 8895424555342349321723049894983973838790293875538933982585358280621065257777931531024854164354808845068483625439037296289950365257646909092561748994039395431686898207990571957755418021682521452173398168239201135729559379332038654 753 17814538656770830066406747059994536156512119825313657403206895944146580755922781654675606741930269644451397300479776113871694538896500454652453103300346444981914720132218431213779379919648071955143186395299069010227777203691585534 754 35676456405713922978734788660042249270887303799098893682486150654102061992579400494603010310301843197531654700162955578155150103887283028169566199597211050386374338208213530370138068261563541833837054582194587786396315099219361790 755 71447670995772371649312166400190852457500735895140945117117018839821924946626475359709614273486294212321029598732717857133822259963130294068452385187458421617838472303980396625434753367661879514775472747582075104674151582111105022 756 143084858360233794682309510960594412746453728384168205738523472742879451816188299460426415852737804059157499594279049731571035442967126755455546307104955189296782637405671651713271181763796030367669476009460181849918233535129321470 757 286548749457845692131989378241614241155811969956109042485625815612230107478247296402867206317006039387345879982185327497748852732015985845548375687669987070715776660406765020351345713584536603411576013047512426980976327812072865790 758 573855564390447589798719469124079313637432966287763346988409371477402622648235987769763161857072941312753521551625112296023962793522911744091320651748058934417828294049581847936467009961767651463457754848029445677846152314898874366 759 1149227259730407590666920363529860289926483985326617218011134223460690060679954765467583822160267607701630566277759139193100440246027703594171779856312287454808206534571267310340485185508924192207526967202068074787479298011304034302 760 2301486781359840003472803577623123905156204076155415484090899407933149752126875110791282641212778665555508178904536110050931297084674118167761843077232776899045217366177158596384410467546236881551940062807795446745760133199870033918 761 4609038086517729651223532856373054460918880363315193064319060737889838765787681381294795276210044231415510450507107883431323427354585658294360252883681957776948043326423565144175701128149250757377652382422909487833123340754263998462 762 9230205220631558591002917114999722223050705148639110320912645319826756054643225082014050539989062263440009086410287098446819295628956062041273651743748449146578712649166459684701838173127276940454175705243738024963907931046074646526 763 18484668536455315759117537034506671048527299141295669026374338327747669155422174802877021055116072128097994543612716860061983473097481614987653595440265965478522677290971578162104548179912104732306093291283314148523138361167242592254 764 37017853263295028672458479678027795301906375970626234821846772031683652403115798883451882060508039458631941828809719056311158258972722014855279799821973516597710676183582140896684191088569754041710323197724868215465831922141669359614 765 74132738907358851653363770574084497013516307317322263181889734815743932990774496322299444021567869322135789140788008784996699143500961599470504817526830204476751995570442250938318571634630597237616919625766216267770774243897707069438 766 148459542576255291923621163584226806846439725386784113440171851136241122350634789755390247844239319454015389247913158934443166636310197944600420120891233654056034912780163774140684224307104258532231691419298519651677589690338145992702 767 297307214675585761081029572040569239331693672277847401033128465281988757439441173732363215290685800527518400428500600597785869971236945380519661213457613798317131668838886092809462610689894645178459087174129213535627261785761755693054 768 595390688397321876629633633825369729941015787564253150371826456582990540355225535907891869785785924294012044722349766692772819536101468955956004470409134382124126294700335942623406949776883318082120194433589030420714329188322429108222 769 1192333894886944462194416247139201962437288461145622997354791965204007131663137448702114617980400495065974577175396664379947798259458094301745373027806082335227978503445799399255777356347954691614644429037839267540348269610242693660670 770 2387772825958490342259130453255328929985090694325479387931862034484066365231647651176890992778458283087850129812187590827503927286215459807715554429875019422574887375912747162426068434775729037124518161245533458248367043300937038823422 771 4781755724286183520258856824464507870191208932719425562308280277120236934274040809899105499192231152087502210547163705790224516107029462023880725608275748349387635489867791052681164313711097382039494928830776762832075094762777380651006 772 9575931593310772711998905484836715760824472953575784697505672970544682276169572634888858025655091475998608322939904460008490380068833925713776845114177370927569949537681962232813557132724360465648749515998038237874494769073873328537598 773 19176703476098356766960194641488831562533056083425436540789570773697781367582127299959010105851441295644424449570963016873063455847217854759584478023606490312729256191256684720529571276053052334437018348669045900169678697244383791546366 774 38403087531150336219845156626608463206834332519398607373135591212612396365650218660280608320785399278583264506524234227773508352684691549881462852438865387981275140778022463294450403807280541647130760221998160688260060839135065774489598 775 76905536220207917811539847940478526577205105743892683329384081755658459992272365441286392859735831931755360227813084843601779587349894780487513497661035590674183538347063114295683330124909957250774967493316459152361528567562727931772926 776 154009794756230326366778765255480253481483092897976303824993962172184254506488587124023138155801730612688382885155402463943517037803124589820667222490978631652909418603609750692104399738449210758532198867901453934564521166616696474042366 777 308417034144089634220955669260006907617111948616334481982439521666103178056864886730946981184263594723732090629369270481366949801812919237332614899319772163914903521026186545585684278454157014031028925498339979128811970396215874169077758 778 617628957551437231416707616018106616542515422873432712629782237975675694201505198427695372113847456444174830976855472070954595254323801924840719990519769770810528066345201472948664903798694309777897646087010620933307097424208806469959678 779 1236847693629390388783007787032398835701613897028392922589370865238290064578561246786993563718335446881770961389944806358350581810043530750032420364799990427582498181276059709451922501378149182987474882354682567217980508111971729203527678 780 2476874944311812629465200684057168876636393896619840839838354509050457481508224193437192766417951961750384521652357337152105674619448161970352660063530073910612983773033221532761721168189545686214130424201200825451328243762675882313908222 781 4960109002729688962728771588099080163739119998365791668995934575248669667718651786600796810798466059474454241049650123175020371237618524881280958794920333932121942367028647293239194667245586012906622167386073032933390942602816612441522174 782 9932936233671505333054283616167645148410904406983803316630320264792848744841710372654416177522056390896278877589171144096702243265819944982884912058379422653086041002601280215407275551967613693521609931000514910553519997383811303269728254 783 19891308923767265481302048112274259938687137634472046590537542758176716308492234344214477466894361325687298546158084083686727488112805680406415813053836354883856394542290531688672323538888110722459951054457767510480516219123978763312824318 784 39833490760383040592991057984426459161104932909952973095628889973535470254602095886240245157489219739164078674275651758370187892974219928372467038247464494057181827411996160240054955059168892889256650410351062560958523291007166605690929150 785 79768727346463100446756039488608796889671181101923706020365388861435015784439446168103070762379433653907120512470270698733841619445656991864204900774512556693301731478822514205530526081123128667186797423573180201912028287532751369512419326 786 159740946344320239415059926016729350914264992767882931698945995551598182119349401127451302419560855658972167352778475761474788733058302227323638318639465780812680442773783724555891810310790752658727159885932574886315096794195332586323050494 787 319888875991428555873215546112482216098375246663836902714322426760652665339639819837392926628725688020260187361232820250963788454450580941837733671459812896477514845179844841401445136918670495966161449849437578737612274026650324867242524670 788 640591718588433265832622480383011460736441015583815884061505724836217932881161674839766496836659329445152080033817377957996346539914222804769755148343935523195739262637201084770192358877466592323750303520108224050190862546005956185752076286 789 1282811370388018839837627737082116978552263075679915925388733192302261070166087420009494280831734565699567570690338230828130232341854567451728085907536490506872897669829424973474988887835184385430355414682682581250314354077422525274038206462 790 2568878607198342296020021026796422071263288240384400165308909869864172549139702980678911135980300945017661962626083411480616238516451594481260070510895314055781436934794808789595144220722766410614446731982473846090498273358038250477292879870 791 5144268947241293824729573158857220370844100658817936959680706710247645915894462242677667420594265517272377567742980722609944024698388108118127938413435294195634157059861535264480621331550328100736365269199165059360735677122462900813018693630 792 10301561360171806114838208528243193198323249673734147177487187361533893467019037047995025138455858289018862420467589244517472535345126486334324966558410108801556487112318732369093824653094037236863726723531117687660958229522442549591199973374 793 20629169651722049160434541477543891309916596059664840871225922605144990204498299221269430871446371086985939410898434087630114042586953512864788112579899258423689320209828788418452813286174836544509445817327810513200890209599918595112725118974 794 41310433166200972182385331797202792446373385543722774774954940974444386949917048693097622931962051191868307961723379372450888810202068969695559573982456974972822545614143877136539786951890778183334981524515476971319745149239392078582694019070 795 82725054057915692087803161278635604545827157936231735614916073477197586981674997887312768242062720419529474203299781139283099070460461827323085845610230866196532901617260354872347894662863766555302142828750665832475419758557893933879875600382 796 165658483566858879621671317925731248397815089570035843359844530011012800127031796776860581240402676910644664966305607067329486603503093157657519066304096317863423850460673216821440095683027115393372855515598166782942732895132983214181913198590 797 331733718035772750135472626588382575407951726535216430979713826135260852581427195558191251993359825964460763052023303712185550132170525321337732882775461806667563795373651447796368804080653395352282850747390003801869252546300357121208150392830 798 664300937875655482055205234650605308040546547860722350479477184496992209817581595125322683011828596215264392342870786579425545239608772109015683225471463461153724632548327535656130163268775443646648401524482170752346147520387447214091322523646 799 1330268879359530927678930432248890930530379285302023677999053433446925428944617598268525724073875081003214517163389931468959980429752987150711801370784006617944643348698704351439045436752488193177462203108368667801907579896348360371532688523262 800 2663871765935501782494900790393142489959330949765205310078304995799732876508144012572812164248185939151800499282076579558140323010454947075374128500422175639038004570394336486644491753291391645745272047530175633551525867335279555801738211491838 801 5334411546303883419263881432577006237715806657852726528317006249411229790254105657217145760697243432594343928474746592356721370322807839698649308518552676084373444886782528540821785266155613810271239377687227862998473149755724781720822091874302 802 10682159121473526547075922568735454991025902832350084872954805014445987654983846578577334385796229973770173716770680051194329353749167744310280031910866007805090420677138426663734835370169969953347903003017468208494349405344652710020281016516606 803 21390990300678572511248164544633795013240384697989433378551195060139031458918963685440754500395946164703319153183733835350431933705439618446522893569253326882867903161423592491652200416057424572306654501320961381983505022355711713197835698569214 804 42835324716820183856688967903593360088857927462557394022385560182772175215740468427453680458398864763732581745652215136624420648824599844179330070310237288358607248760311980205720782820975981066323073357992491275369743019369979625398109718183934 805 85777337664566445381763213435838260302470171058271842575337460490532575027286018968051703832011674396117050369873925205095954860476640902931228706963935845902957382395553550856274329619674225976065675426686119573544951988057071648801096078458878 806 171768051790985046100296982128979600854448974382857794211807601231041599246182202162392093494451238529537874496886840273886157504607188930276311793968170254272395172187308916390316832469645304819946543004331550355527076977399855318987727421046782 807 343962856505674402874135074772565362207915213298343806545880562962036096875584732777361558649758256533683296508051660275160810576522192109380332348016937633477751159167021462136170011399884315375523470310581723127928499957371134680746525370351614 808 688779218858757427095352370574343045413864955661944049336291846923977990517610122459877860621228072016581688044659280005098653603658062106953516710901821565011413223211535450559618006270660692584259978684114765415258174125188091897786755757113342 809 1379265449412332096884869183207110732823798969454400971161645135847767574568101558730065207885879261931593566146430478919751372108543479990292737451539535726134648256178055953693791979483105508834946033494132169149318696671267828868160921547046910 810 2761944922214298679158067250531070749639736055169827687301413155695158336201965745080749389058604759660047512407084795658610956651537770314431751951964360740872918682451452547689106473949188565726648758158297763587547054594924896782999791079522302 811 5530717891207866329092792269295840067263748342861706864559072079389563046535456745402736724690901990913815785042617266955438338171977161296556058001699300058953081705093586375981257977864332227566810898656662377752913431694628271659355478129901566 812 11075091875974270599738900075059077270496049150767516709030635694777618841333964001287949342529188925015073090542129885187309691345749761490646962177766765465080609191739276383473427177859393248808457639829914753964075437220025397308429004041093118 813 22177495939065617082584431223052948812929203231623239377886254461552223179194029023540850471353147736405029221998050472927485412695090400776363616704269861624510109946582760029968676799980244084966586964693009504844648022101588502596294103644766206 814 44409616252365385931382124591975486169732616323422890675422475067098417351440260089011604515295835245559824525823682350960703215925346952267166094063666401023237917221715416726590640812881040547528135455125291598127510197168676216757472910093844478 815 88928481253199075395190773475690149427213652367198605190144882422184776688984924261883016175770750036619181215302527512132871212921026205963209909437586157594911229100530626786487856051603185850246193961729128373131448700268350856644715225796313086 816 178075460003334757855234595534858653029924144175102858058889629420345437350178656691485646641899659164237426757915380644688672649038685805032774213410987059057733075919943804520808145603683855616663470337761172289226193727683546150760994286168178686 817 356587915000542729840175288236674014410841967231617011474978987992642642644774929718410521864515636510472982170451412530223205744470638396278257215893603605851287387277652710937281158208322679065669105504128175664378980109660781176465116241487462398 818 714049819988831887939762770807261445523671292226056613664357434289188821178385092107699500890463909384942221650144127542138133703839747945479129913761082252716296902240201554228330619716145842607605013288159663879032024958478635285240537867993743358 819 1429847619953156632398349930282349724451317299977758408757513785186184714134440649557155916103793091497876957918770860047659711837476438196803490791469914587460038059850195373164197846031292654167743631136125952858612179395271416435101686506025123838 820 2863191199857298977834348637900353115710584031006807180372625403587983571824222229797825660853316728451738945074506930022086315178770636166291839318496561470059123944058707132868346043855768343863719416637248456675162376608310514964292694645558738942 821 5733374319616569381743994830472013565037066924116195086460446473607195430759126320962678978998094547815447948622944279897706413365176791877953394108106587530396343536834047038816592791297902758783903142004490015266200788852156394116764032558134460414 822 11480732479037081615638584770286641797305931572437551624351284280076847435739616364659413272579111277454836014193749399502480398034072373168635010773762568503517196998338823338042741266958899854927064791959732835877837166697662297339581551837169319934 823 22989432637682048935578359759258512929075458593285426151563351225878608019921960174786937174324066918557552262283220478419095938675582325162726466662623923892483413846019105196904593902643988384572646599820971282446545511382023612891270077116139438078 824 46034800634579869279759099955887484527078108083391498108848267783207042336729375240510095606979822564410864992357884315666462173142935308620343406786090350080201504645196054863946919097121078509074987012426486989302200414182002823666146501489613340670 825 92181471987591281376722960786515886392010597960424287829139666229313737267229660262892633730623022583413250920298655348989464937869411933830467760493865704750872363196707798668169300777908360498009361650422062827422619611199916843099505697493895610366 826 184586685412045648387855443322513607459729959508131158881165593784426779722001140089530152494572800076009543711763084133292011080059697502128452581292391275731356708714996830073888543831910576736722818113945369758536410858960771200652221584764594814974 827 369620853697817468044529930143990884270877446190827484208103710220452169819085919306550075055799109970385171165857715137210184568761142273191939283194102283921937382073156125622876972216008864954853825854093227724455164991043417430210863549082796818430 828 740136673143087278626697947285909107244589946730785301307752465744101560388339116868079690244905239577502509816378524015672693997113361086829857140529423746859669242450536891909951747753916050434494670084517564675784484670108815164072137458767739486206 829 1482063277781079242328672068567672891894850002159831268398595022094597562277012790246118460756424518428469354602083235513850037713408875254551671429341285851750927441509523065148299102151628741918563376921697347805317278716261590935445095638739770671102 830 2967706418551967854807896485127055138601040221716183868363370225401984007554694693512155082046077115403867379142818845992709374949797220676039077821092607847759725894271744112381385486025896561060216105596571398142350112468167563577166971922877987684350 831 5942572563083554449916897666237528986824760878225410399859100813229545781110727613064146485158610387901592098162942441915437348945553381685949625567005287984035193811048884188932345535497071276566610914699496201348131335007623890566887505136552868052990 832 11899464578126346380436004724441895392894882626036906125982922351310247094224131678207965612450133089990898876080494383690911896152254972049945832315341039401491257863180159145059832334754790452273461792907403744071562762724938228942232411260679247364094 833 23827568060171167722076428232817465624280486991245982904495286152322805252453616260575276509166090808357227111670207767101898188826806361455984826993343005669824256208525099824509947197030876702827403512831630170893725710869257353501379624496505517244414 834 47712413928179285366561694033502280925542417460836307114049455204050232632917938329469243586863830873465312942358853533643945171036666213644763261375388502786110765773522960395512443722844528182711531992688314769785527537711502340203289409755264531300350 835 95539383472032470577941063202739261205047721878361296838216676206909709521857288275575868310790960260432343322754583066168187928839439408755113737528181988465146038259991442284009986103254605919536513919426738395567207307368979946807639141035036056223742 836 191307878175412740845517476676947921118021217670099958896668884011437907555757399784426498895708517547868121521582918130096971031888014092482616469937935218141698634730160322909414138069120677308291457932936512628120470568898362110350800038743005003251710 837 383073978813521081070305653896834639651893983166954648233808831218112792135600446035402522339670229149743112795313340255715132412194298734910010929639012918706210385880675522501616607863464285555019776054039096930213053046117528654172643590831875788111870 838 767064402552433360899152708879546874135491061987418757348559788826699538319372185003904093775846846407499965094921688502472645522578981193792006969457833353109162094170633589079657816272335165708896332936375973458357832889413569543154176435603320946556926 839 1535961694955649119315388219930848937934388315281856436459003830434346984735086955874006285744706469031027409198433392987030052441538729835527984159275281737611806833159832266312164833635483520615506227529347506112579119373184163555926131379085780633780222 840 3075589169612863033664942044205208255195589013177750716441776166430589785662859083480408767875438490494109776414046817938229627678546679815108767020576838639712809135093940290351723943642514885070405699275817403116860151896156182786821424228425514363125758 841 6158509898628855657398215297097437269044802791583577119931089343984971203711088510425609928522928085852329468862453699804798300948031799918323131445206227608404009207736432096158236440028125457819597886985879588017124130091888076923581171397358934917382142 842 12331682916063970494933093011568916055396855113623305613957252710217525672192917707780804642589958381432878769793627527466274693083355850909187174221131646078169260648844258386069441733922285221884700992648111284601005924705075190018506197584725033445490686 843 24692692069740459350139510857885915145408209288158913976104653464930217873927316789420778856268121182322197203724695310645905568541296203963456171103701673879061005764431305159644821175576639056260412422648926786335527178452748452379700104749464394112434174 844 49444036614705955420825671385267996360045416698142433448589603018850768806937596326559896854712651203557273735724271132718523501842592153209735420575508291610375901178896769419988301263377101199278710203618987096937985038834988276387710046476940145124704254 845 99005378179861984282744642109528324858548829639934077889939798215682203732041118148556471993778120084940306127998303288290471733205183796985116997887226470925259581657861857041373920351201848572073191123880241242409831441528959296032039766909903004049080318 846 198245366260624115447675882897041313994013651767166577765400780787325739700414087287986300556261875525532129569096128622287792925472028057086845175337329078073152563348957515136916043344818361214729652648276466761887185658464474532463187717367816840611364862 847 396959952323048524659724963150051956541859288508929999501843930286574143873491876557719314249935021762367293764391301335989284769067377040406912709800410428591571926764382632382168491974466050570625846097584902077909416867742060945724591801831655346249138174 848 794858344249697636848196321012042570191382546967053686945772597996993616692311157078932054774692584947340656781180690854805967374424718897250907870033238123700913136527894798283756928505629500870688231731696641624088524932487526560817354009127284832378814462 849 1591593567706596448753885431447962454598093033832494749775714670841677891275277122084850962099030252739893452067157558075266730421429367427375980640931310780437364839054048663606353746124653801200249542536446958184716432258981862460371048829182517944518705150 850 3186940893827595247622756441743679537626841947461764251319768291378737098331863860023675629297350671170211181143907468881843052188105240048441566547954116070200278175837004119895881538450174688212452159087927066962510829496731705413758254622764794068215005182 851 6381389304483995195475484041182868332114995654517078006176214482148236828226346951755298668793281673721270916306999643226305287066703490484262343628091221159051653347131821825158111169302083548048810466205920435111177588950999371813548823174329104494785200126 852 12777793642625599791410910397756755177952614828221255019425784763077998919577932366926492157983724010204238940652368697377848939514566293599165659249272071241914443416644048138259907059355790413133847060209825074034665438198579389230249224891344964945591664638 853 25585617352566418383741705426295547383350476694816708052998281123719048365406341660684773956761769345931872097381476216606174609791451212459613262484723400331451160278048905252407183560214827460340146376015618555693951396990320069666801606868063441803225858046 854 51231294839763274369323180114155168821591447466381812134289985442564197783313637175033127195112181342910532626916430076913302681107886259153555514799252618131164752908548983091011083075332458136402024926698877129517140635929980169008383429277049353909158543358 855 102582709948787423942325898751438485752963883086260416325166817275380597671629182057393412953401647987914642118139815441228512285265740186775769009258116871198854370522000311354415598060470522704247514202733034295292756955758640397366327289635943648423730741246 856 205405660436096598292010874549133267725489742479514416763507327331265599553262179529441143033157866580016437964893541457260838416632108877912384181550351615816794241379664422322462014084344878166535612431088035068862458880840675807956123244175928071015532331006 857 411291801949236697398739903190779127890103437573016001753362040223540007526531989888190920319024874368407183387014904064129304525465474764546460689168938978471759483430656443872185664095497421849152392913420003094278807700328141642359183818159937690367206359038 858 823544566052560396426916114566583440658454780374006339959418851569097631893079241434999109143468031153562981688485450427473864435334849881383366437904138657711932510055686304736582508332195414520774432583230684913185382481001933126660937901416740263321183191038 859 1649011056413294796112704845503217251073405371203961352824227245382230497466189006187232755297772627140623193205882185453378239639477500467347622994940798716960692106500119443457587376946791970686488158679242727275626299122695165937207016333027210291815907327998 860 3301865961442937598743154923746535241659802363319820051459233575252531462292439059008934584617218383948240846069586940103617500816573375013551147043006218651179181469481168991959395291033556704243469525691853795072803640972877070820281704937403283685807870705662 861 6611419620118571210521800312973271962345587968463434794540025319481203859305000211286807317277783027230470611454819018600957044708383498184814096192261679736873957451924198194007231656347058934227925468050444271188709367400727619532298754417504293575967853510654 862 13238214634702534447114581556906946882743142420574458972323166976914689588050244609111490930642258573128919061540928313989358175567246038024440038226741001171147390097178989682342097094404349879099053012049973155709702854523610474004262980342326846704297879535614 863 26507180058335852946371124975734699681590217808444096711132566629733942914980977591298734453457902183593793800344437181553604523435450159358503768137917285737093730581019165953339461752229163779484510175998115538083973948491531417887856903699290212513320104099838 864 53075861694533273997026173675311011195388301551478550955237598611277013307722931928748974091262574441859498955214035470256985391472827576015031402904143451920521934270174450832290961897599937519864287141023792031989244273496100333846765258271699077523404794888190 865 106274726544789684202620194798305246055192334972137816976420127926172281570967817349800958551218689033062820619478393154813523472149509666626110539064904664733712814756621139515806000581483094961519107860102705975621081300018275663835633418289635460040338763153406 866 212795459401025640822376084491976939439216133682637064084730117259581073052979541684207937839824458364813286657057430738226152322706750543801869511161921478566236666615414246230663161268133993603264199846778100779511667901337534436580251769759436758642367666323454 867 426082931424943826479023558774686773536095194841996988433239957333635165928046897337627917154423077327001864150316150333650515402228963508703035888388067255330095407435172426859428642746603594566980367946701579215562346405277035090978473405879205194408115612680190 868 853149888095672742626589897130839336387516244637439697394039360296216371500269422613679917258394475848754309973034878381697452318088896222319771441942336361682381252618287705508267938979081131528154506340618803754171353606255668850842444803854456200212255371952126 869 1708267826682915664590265353424610251405684199181770835843197611850324822288890101104208000415885594087009783290874912192187747663439730854466942214217076425409143380732461114595357184929910147844696553575668898154436028803914535039455885591901004023216559037087742 870 3420471754348971687854701825175083660072671818177324553796633006216433803154482713962112332629964472953021893271360135241961181381403427254018894955174466764160941091135203602334769009933721520612747856822050157620995979971630797220952879670936956206315741833592830 871 6848815710664224093057745887001893634667950475982214871813741577464435923462370451431617328856315515464048439921940892199093734871854785598207810963829561355007190841610969950957647300015245491072205212985525037866239804670865048725987976316143808732396731186020350 872 13713375825261009620812176247307239898381114631219561272068434284992008481231550949878019984905404170044106186602323027828530213961805610827616087766771391381892784159260085326464337212586906792530988760417599081020849857158927670953138619618328939932921011755810814 873 27458240458387142111017721441221385054852656620949385601018770830110290231076721993785610624196354618320230986721528542517745916359803300917633107211767320107542373270596461502026759650286645205835134189728296172618440209952250488908602573208740524802097122279161854 874 54979458532504529960822180775656580625886167958919297315801346180473126999380684175630362557163801793104499200476822058756862809591991115261788925244285740939613926760059544566195337855320575474602900388770187486470110527897272601687852280436649399133898550785605630 875 110084872296469551399217837337740782284134045351879646859130301401451347073215848727379007731869788699137072855021174064956467572928751257376623272130073683328286213957852332256674312820135721075071064796167565255406681271780088451116998828911635497327205714025775102 876 220421655055860085753582626248336806632991509571841398173315820883912880295340658206994580698823947624130294618177408024798419053347041278262779082471755821628720289420599230489807196068303826044645294972644309315905781208979226057448579126049950512087616870345080830 877 441347131037562137417459155642384097395429856879847005256742077929846132888499237918462291867816635699972887052624935839367805921673160083544623241366728553201736301850987592932531532992672419878296920705906976241996399748796550425326321188553260059041644625277222910 878 883701903926808206655506117576189163049753389232022428333705028183733010372634318845870844675970752303370369737790111258277547473304476640734260025437099030440126330980409609226679940115560862620151777619160264184681470626165222790974954114313250426444887454497374206 879 1769419091556984276952187847735220262617294129408701692307851801015547509936540323709634211232616466413589930740660701675638966206525266228758547136281481908953560116517688065176593628491553770967419427653013151770740283509474689462594531703039961469612971316880605182 880 3542868750520704281186726920636124398270162960706717055896587091327257998255624019455053466226582856440878244011482361669445674932883161191310915223091947722349859704666826142711219938340144607960161149507630743304873244467029717325406282083506868649929888319070535678 881 7093798635854880016938156291603616542611475325192061454354941161246841953276334782981677019975865560109153253083286639975226834905431579850209472347241863253585198352596552310138505239394363347970966887418470366136531843830220111451247001521867628721267668008759721982 882 14203719541336702943005717483869968577365249457941377593833416279678335820082843054106494214997130814673100036287217113223124639890193680314021762056028494541533603716754329307532271573889220909185404050387796877247910383320345277781218821210643089239866224497831968766 883 28439683621927291704270244769065408139015096530997264557913900473725975467226033084499268780085061018255787132815721892991591219939048401855249158835146525151793621456631107989575065337979430244857748651877306044445514157960500665319887278755101842074394225956288987134 884 56943856322362355045058109140781758246599388292223547856321936776190558588572760121571098260351720814330748386114019119073866320195418897521764654235329787274224569209577964003817435795705529240973740603446913440632967070295788952710385717092235109247142217311978520574 885 114016690801740253363151457486865400430337167044905133193632145209858332485386908148287317921066639184299845013193188904329100401025481982666061981600733048489723791011787424056969481830904395984463967806278429584749811649341153149561993753348533068690991965422758133758 886 228291337917511593272373393384334568734951115010726341349240833734671095587256592106864878642859673479876386508316679141020936323320252363290899443699328374528365883708979538763900705619484850770529633206303818120152482259651791592517855918853992033593459415399419346942 887 457098588463085359636887743589876673218455791863284832622434754099251052407478735834310242887172137182306165980493960946767343689179081522499349848394381304154568370788768458827724895154321819144262661600101554141610682441242553771823448662021835859609869799906644852734 888 915229002182295065458057400822168417934018707410233965092775681458319827280888574909781456977249854809719117888709127222985629463435316682261221887255642377837547941319439077357881801096726641088069562365146451173203008613303718327445218520328975695701762383941503811582 889 1832521654876838823284678628929166978862251662187796529881363709436275099493639356301884856360310870509651807632860665104873143097024940639047488155445044294731918282122682474120627623769619287775227603060179588126369304688244658222487079433228559344367570336139435835390 890 3669170610778175031306484912427994243712931819110250259154352111911821088851003125568413597532244062799730758976606151527550054534358495917999905609708468986242957349213540381256153376606328121934907060360043561987405600073645098800613138746913535377935473500616931672062 891 7346595823605344832087225133995309059402720627689814917091953609902183957429455077066114964687732769160315805374981945690707645749334221115809669817053698766044156268363431628542103011346835336638717829199455895444145181541601762312504237254739904134271612657909983346686 892 14709700851308679203122960886269259262759155234318258631750405991961451474313807805990805468621954825442340185593503176652630364859902900972948737903282641756535747648600698577554138710791543929187792870517471362176439157419589332488455784221935876591889040012822613852158 893 29452420110813337484142943009095800813425738426513774858633809528237070067537410915698762015736888225128097520874084923847690876442274719428556272344915771961966365520949067796048142797778834370196300165272061866929175903511950280703806187868783889830469709419650522021886 894 58970877038018633124079928491306166202666332768782064907533614145102474372894412438831826188459733598743029341122326988780242046329487274185849499914335966096384375433395744050796696691608191904779128769338006075709908647464969149743184394968652856087411644394612446986238 895 118073827708821182559747941928841461556962377369073160195599218467461617221428006092532256690891381494459727280992968259730204679548850219029172910277680776537672039649786705018994215575317430138331314416263776835122930975812075476157512828399475865027767739899847699857406 896 236411802683210197742672053750141181417184178401164381152262417289436571394134374614801722009726591582866791759482565083799850532877451780100132365748986132314474464753568378226431436222155013215698941768342371151050012639579476019420879294485813642027602315555542640099326 897 473351899897556060731696447285198879440887204128364883826652795287899816690825474089077861275340840353628257913958387296278583413314406244283837821885221423107209700415126692829748882587350332309470509408314377263708326655069602173053465864345351107999338302622779760967678 898 947760388857383451956097574140230792094812102908802010697561511993852981186764397897104557062456995083045864617903288849914931521747817858188499273136154944269588558422242327120552506835417396938066668921166600677429102714342606042057477400963193076419299815338151740702718 899 1897633955839309564897604507420127650615699595121748507483634866823812657983755695232106783148464618917670426815779606214545392433733646455618645805003734084649515432028462537163214496992268258514384638051408893654883104237092015476016046146471367873679846050861487918940158 900 3799494267927704451766027733119587434083549968851785987144293419319838707187965189340008904344030495338498248791505269458521843647943314392627941024652744123717002725976898977585213403376675687431232673243526324363407699395761840590888537225082785614106896676231751227408382 901 7607441248353579547473692902797839133871401494920149918642634209984104196816837976431608484782263505683311287902902652975905804856838671748037180878596040156269949175793745761687995625537629715667392140768469722834098380634679300459489964314445670961708202501481053233872894 902 15231787921703500382830660678713006799151406104273455725993363162657061958515491148366398321752932041379252156445589534069535844835581429427451669210138039254606376262371423411240259774142360595196559463544887898789946111565198245184514232843551714240534646769274021054775294 903 30497386693399683341427871103660670661120018437413223229402915810691831046794612687739159347882674142783763474170747524374520159914971030717657953326167996393345708346310710598209056594418923518116669291105672703823390923722075778900097074116424173115305777071171871283609598 904 61062395086784731834388841699790655447874449332559070013638210592139076353116486157491044104518968405618045270900631961219937260317558405172454556052849538803746509261965221297533449052103340656184282497133367829948146021846566946282548414063690181199343368144145026973171710 905 122260033573540193971843882384519939147017723580583387136941179125788981225287493879007539026545177051337127186919537747381668401610349497819186410906726169641603203662618042797297569830737668552270452824110780504499020392497964669529805359789064032336150364291892622758248446 906 244790553947021848549820162738917134796573096992097268493211874134599619488684030886065979688104834582876327664075623144646924565171164370610186258592965943849005139455027431098373006656531489513352367681690107917832231029043704515829461880845896095947745678464097635255975934 907 490122081493926618311905121417588782598221493646055525425082780035242553053586148028233762646238630126156801908624341589061024654243259491163999390744959096829607743169637553204301747303175283844327659430317309653332842546182959385198626084227328254446381256688820049990909950 908 981326110187619079048339834714686591206593586615833027727483623602571734259608468568671131832535182173121896978194873777656400356288380482261770206962891452917567138563272778622348009670563533181916539742069721381259913161433246723157525009414530016795577700645104163171074046 909 1964816114774769842945738853188391234433488371879110009209603374269316724824089282161749476745186208187860380278282128754381502808180483964391083264871729424351837581574540901672185049469552997350355521247009646911708282461001149351835595700748807049396785775825136452720656382 910 3933960018348603055589596073894818572907579141053107925928479002666979962257923254372313379650604104058953933200349019906900409807568413928610287588345189567727395219454737072596614253363934568389786671514881531000308411384024065006074019157114710896006903076212558166661005310 911 7876575614295332850575428882825709353896363076695991666875502513590652949735335888842255611621671583484374211688267564610075627997551719856876817293893840573502230551520784683697716815577526284157724601071487536354400515692091662616953693825463615386440469201549686855761395710 912 15770462383786919179943331235723563123955135742571534963788094043694691949909650537879768927884269917701681113951674178812700872759933223713252189535614279387079968223083519605198942437190320286503813209216667679173398285603775299426242171456950823492938406052333372773326913534 913 31575547077966345317471609411591415080235090663502173187650366120416156000697258596150053265050393336869227609053626456810500979049526015425501488966881755254310950686250939686004902486451176009384354432580720571275991079646734547237153910525948832425991747403134743670262071294 914 63220338776717704550113112703471407825119819683722552895449088306885856203150432233081137348664493676670185980407809111991200425158371166849369339151909254196885183642308338644812904573715329738386287875436698883924430912914846809209093901843102446794621648505175199621591334910 915 126579166795005436930566013167519970979538916080881518831194888745878800809812694547724336334456401359203833485416730620722797784435380605695471400740109995770296931824229595835232008349056614916007733771423913250593759333072449047887759965268614457474519604408161823805317054462 916 253435312073150929521811601856194252617676385588635863742983201755971778426649049258572795943167630730134590020035686034926389437108037755385152529206481667749569500306962345404854543854708954404214029547909832097705433154116428590645558144836268864844408389815885928802604285950 917 507424581112581970364982354754697126552549878031017379647153252040371910467345418843393838434844917483723026138475821656814366610690628598758724513865486687917090273930930998278490142022609357952825183105943675388446695284175918171031192718270617629479555141630896419989148925950 918 1015957076157724163372683011594011495739493969769526063616680201137600528162785478339284169966709147014353744473760542487551908694330363373495776504343377483581928109654429244780898650178289241581901106160057322425021287467209997593404326076005836702790220139667920828881581375486 919 2034129980180568772030802627357257476747776366954034735878107796388914470781760237983561326127456918122522873341138883322950168334558939098948207961911563182659351342893992986009634032622719534516303692216454588146298368732136317689492533430940876293242659992148097635569729798142 920 4072691616091378434632478463052983924033129588738034689045710381005255770475899038577108624642991084432676515469513363341593038560914302901812702961687457602133382963275364231487654044791096426512523328081432961409220802953649358928076404984277041650309025674736464955023399321598 921 8154246543643238650406703342782905789141412887135999812670410338465365198776555202374189194062136665240614568513497920074571480905421455211457979999103577677896126481525484981912080048673507567984878543459913493051689736886052164954335486213344661428265462730353469277814678093822 922 16326219710207440863096899518919687460433133193591860494498799829840437713202624655188322277676582323231752212175938226931913769378028609238587062412493909914698354133634701534843129045556395075439246829225609923618100691517499381192483476045344245688824280752099532747706726350846 923 32687892666256808850760784704547126685166881225823442727313557965500290057704277811256532334457782631964550574649761227429369153890428616108516329653561328947208910608436866211724195987531550029817473143062785722265643818525788864952591959327998337042235272086984253879568193028094 924 65446691824197471950655540742509756898934992128926328931259032542639409378006612624272840227124801234931193449895292001989821538049600027479728977489928535353336986020477095773815117827954120836612557190772078788686622419608934249215328235388763898567641030398801915440529089232894 925 131035196631762652399579024151850520855072443612411544815781898308556477281209339252065231570668074411866571500982123098241809536636685645484850591345468825624512301648160918248363687361690283227180336190837172265683914404332581537050945104243062246101623033247270646243843584819198 926 262354019230260721795693933637363055824549805933940863538091463063668271612810906511169565374173092707741512204347324385007951994348342472020510272473478879531290782753272164030775978255051651600470419871107125096182067762046141779692256079933488456443922141512400985039424427393022 927 525275290393992277584459637942050139877909449286117274889238259020447177326406269036417335214020073183499762813460805147064569830846627306142638724512040215627113924420444983129649163573445473493160334721079811321992613430854240970565243902761704841369196433060521355182323370295294 928 1051685084654926223155062817218748336213438573408705645404587183827115622854381450100991079359387921903033002436453923048226471345993139336488561442256880781276471607153765024660656141513789291647158267141584247279627982321535502020191528500345455672317085426429533604223928661704702 929 2105639177043735782282412717106792785342116496490353482061395699226673782111900724258294976581471394878132958491972471604647606060586048121383690870979362262597430730933280166124027911761375272615991729682017743830541475562725044198505138390335003323791555973476048996166421165637630 930 4215816369555238236509399599552177796514711692326591346627234061598232637030077096629215588888333891900399824222074194225684538858371635139580612983095196799070194576088208062383813881470771932028131065645120990956425572257364379226653593978023370871129858708660165815074635795922942 931 8440708770046009816907947529781540044690380783344951458263353449486235419672705489483682449227449988089067462920406890484147731191142348072787688448463338145891055380619711585039143878837586637648557343852412988503536386778557340112593822350753470189353210940736467275632858521141246 932 16899569601963086321594191720917448992702676364073440446544477551552011130570513571417867441356464384754670554793330785033852769331082851732828492397883107134856159380066309083681973590428114838787299543795941999693986456669984264570559222327050757803357361969253414336842222461255678 933 33835443327668306018744976764543635792049182322913955953124496408263102843591232327736739968516057586662412367491695578198820152559762014640163215797679075955860415997786389994571318846362112804554968799774116044761800279565707697831861599905189150456016604114067788244837455760457726 934 67743494902820878788603140174504747197386023835362062026320075426844366852082875025275490108638372807630967250793459172659869532914716651629339274672004958779162458794760913629678688225657703895681865885846244199282341688753318575098806127984814291671564874661153912621199596317573118 935 135632206300610291079432653639844445621347366049792424292782316074325056033966570790155000560489260883874219533207054377844197521419818547956704235497303531293208171187898094540429477517182364364507588344288512618082165636750443509067778112318500564862193082188344497505448562228461566 936 271554845591157649163318053861358793695845368857721449065848962589922756727534783059518041807403552304973009129654380820737311954020407585309460605446836457046473714220309903615245771569942065940525267557636169713221468586329349419983081172679266534884368642272555173515433189885083646 937 543690557162189432335541600886057392297992011231716099092266586062390802774272849077452164987657165684395158385789305771572457730402356149411025479798131703013062172129647236299265176211038806304070716853390628380557211798315623643661212241443063880088702240336842704039938510626488318 938 1088542846284127132688894188098794394408586569495978600105670493889872184186952264071736492721014453517688597024539699803340583105527794256406261021696465317846935560932871690680562847372073809584626552630752026745387318436626796262926910745744232265061046016584735790054895935448678398 939 2179409156487750801413410348850948008442378233057050004053615631309925525650717659977137310933429151333173754555001576127072501500501752427980942167593334459335493555212897817525190684644140013122223343109445593459320426553244690477062794017204673539889375104991572344059829699288760318 940 4363465240814494674898064643008614456135166654244285615791780549680213365855061583621603272849658791261940630121847505294927673579895832686298727632170045233915395435711149227267481806703638510411276672810242651007821123643834975592972306027219850867800739602282517551933484360326447102 941 8736224337306975493938617176630665790771153684748942446952659673481151360817375694577863847664918559715067502267383716671420688317576321033271141858306843098319607521993005638969164488237993989156213318803188230194002788362361140463638048040060709311645457989163780831494618644150747134 942 17491036385969923276162210134488205338543948122018627324643516495203751979849256443825042299261039073812507488582144845505972058950721953387889663001712328793539175262309515086584671641368169307501525605762719085048904041228831456955520513934119605312353720044835395790072035745229438974 943 35019248194651791128894371831430158191091177749078739510763427286890402476127522996988713806384482056389759945259044515338205482532582529418474084573621942780878270961266037790462028612520701273381249147838123419419605011465881265967529863576235584002833048222686459834309668404314767358 944 70112847234727471410928646787767811410188918508240448744479643166746601985113066212654686028493771930309009826707598679328933694327442304122337698481968730621201036630190269695065309715071622648562452211883490874091158645657652830993752490333976257835867005706024941520605527856205791230 945 140374396160302721128137099825350612876390963036646836934864863519424798035942172862663888888437159495676999525794216655962912847179439098815454455633387151361291062675696927618413124410203685500724812256181469818686214536767086260104890507030962695332135829933353926745183437807564095486 946 281046195702300998868833812150331205864808178113625552761540881410712784203316426600036811439773550261471958796346471906535916611407987178772467052994334232304049411850754989452503022441451240978736556264355662851596933093856640906335982250318970436132974682898557311585621634245162172414 947 562687198167993110962786849299922371953668860307914863306704071565151944669497014949491690205345563063179837082209021002292015056914192319828050389443788323771033396700232247336359592124990221912046976032696772131642874228358218584924366973152030963203355411860813539361752785750392307710 948 1126564009862768448375812148598364664355442728777157242180652760617756641864722353397819515062288051206831513143450196383024393782024820564222333394575137464555314554735365747053649806056001902873415911247691931266617183596844125094136399258394291480577321687827507652479144594900378451966 949 2255507246779101349652101197193769169607095473876969515495794756210418788780901353793311299427769952574606704244964701522929514900442512977577132020525396563137124632140533998869160855724046723845475740859980636539897237473943626036848129140969042069495865103866776452469567236599944577022 950 4515772947665331605105156194381618021006610980399249093260567982370648587664716001581967137461927605471100764406058020559620484473670769653419194601355678591701997540295586438298491253315871242168587782797809809385987053626073632530412640264423101100265771208114040682710930544557180321790 951 9041062803544921021812219988751395405598062026089118311059092904640919195535258591154623352136630611585976240644373276146763878292913026703368250323321128114259491632620209757717321590367298073292448167751316691384359264608520025974258044493816236123079624416989056920965453231828942979070 952 18101159423518357666828255177479109538365804182759476871194099689081082431482170358290624858698812024459501904953261022348573575276969028199796223082971082484979490830648320139748215457493091241056138468511337504579222520165136831294513058385820737580438607923413995918516570704604882272254 953 36240386479893746580064140754910856531070968626681434240540027137760652943787647068544006026248725651494102657235550984807238787936224005985711891038599817482879996792112441528123575468503172671054761203040083252779453022226467221281020055568018005829435934025699755990204469891103757172734 954 72556908225501555652943542309726987970820657775687829477383709794718282049221906841013524670199654508138403009129159849834660850637019911143662672212733508781101052768556139277647228262615093553115884795509602945972389360716024074984290871665285467974355694584970902217748556657031162888190 955 145266086982431236291517606219264525758998756596025580947374730627830516421737039089878074575803715426577201407574435460109688250803183620631803124696534765192884223905774790998094611176447683528244494369878078772771745353958227414813083264389069848579679042237084584910176347063709622861822 956 290836715027718722554296255638150151152712395281351005879964083332448937490060528995458199622416243673755193593781102441100109600664654837952561810715642163226130742394273914330081108092479895566757226012263143213540358677910218389391695336768130312378026170960110454631705081448785166467070 957 582282512181149945051114597675542501574854554741301699730357410818473684273293959622320500186450112988711968744826667923961685399445884869283034744076429592132986073953996493327945987664128848154050926569540257763074453295807963898314448289516241855193388514892103478886114937540302174420990 958 1165783188613724889987273368149569401688568637839802775401573309944098987132933722507449202256135477259827100604182261931446303195124920125321891735004023990785417441929688930888042671160894881681660377658686938010822247881473792095844063342738431751174914936431283544741627264010210684960766 959 2334002705730299779744635081896107600454856332394004302684863596502501211438559051540514808278741457084460527437422376029938471182716141024155427963710377594609725471902769750240386733987064134110437804356586720990991178342663312790118460212888759583926105686156720263422049305879634042159102 960 4672878068466299559029446854986152795065150778216806109133161146233608897222501316132262424090423919298533707332960456393968671950364883595334144917947162965613224351273920507202542557053275152380080857650756091546047460664523702897403690544093282490831694120308369770169663846765978735083518 961 9355501450943999117139247092360180778441177783291207225793190198924430743135769058366990463246729848856292719582152321456120803070594970284714867816947141484013995517484603027848623292264844073078572213176677482220225129287441560429140921324818091627622353736606598026990458163545378771697662 962 18730493529910798232439200949496111933504108020297604466640116210763287383653070968938912156625223718231036048996767460248608524480920346757522891602243411174235069127605924542170655552343471968123907723821999481947454152131202670367561129249883178866816500708006158818179128625694170759036926 963 37499968315867196461199815428543724620251720948025588963387704047355426562069207642287686773513975477498973317658460555169950885641301505891232095141185078760884294440485286057288129040314511580181342042581287998908916091375044439753680831700260348956776587885598243164754681848595167949357054 964 75077899143825592915042457916190450746990451710911937986990351346368556713664546693395098467555007037071749074646772379685369444641524636534836814168253664547860870177043834979642559174878551018889621878473781906347334712254429558025703222055476564999148073195994828968094115608757129986441214 965 150311723311833585815370569950586904506954923051545396094410589196052520606381356204429646776164126238291103027953247298061674236000892522574418876108274343147906302946234195689417720538256157754833119343569975629753674483517540473088089561420864864169485941241586343213357735040647848148336638 966 300935296672031971601312448137585815039857885362533832429680951398735855570867238044138193234436476804877415813225899673505219165437471544158328247785056702802709668927814220677445975899499212085093759067258030570628332995610568621211994181969488965959966921153619040144638283161869155097903102 967 602494293440793543143767512747995642131611849243953745341081448810733339857943527358834185833089402266345251141090609501774179717746316086335637486707129438619213463926320099952113021444972217321042558894752219763498634048372112592495618482194496407161923919648130787725122192484885227798265854 968 1206235987075046286169820258441639308367015855525679651645601989647989937148305157258783970394611701845871341311458839313075842209235378168709236955738238920071071055696129072775358843073869591226434737723723268125487152032162425807059394849915901303365058891920552956649103248160676855702093822 969 2414966774537010972104210982774574664941616025126903625218082163349026389161446519599799138246089198318104360681472919245206649965956248329494397876124437925807430367079235891292983286515589495621568715315884193447954071935161252858255105470885619584812539889089688675695924222703166511615311870 970 4834923149847858743737562897331741426298400678404895894289920694804145808052565449364060671405909985888932077480056319728523231026883480643140643681644691976555548996936638385423879095550834758145814987196136723997879575254227808048632637781910616202904385784561554808841619119907183753454157822 971 9679825501243391086533407658228667045427138613111969076287354125820477675564475719057046132639283150283310867194333601933266324243708929254584983222081016202992474519429609976523583236140981050096985087521010122199702013276266220761510129244099986472367383581887464532582779588816068967355383806 972 19379609405582129371183379043587702476514951738828292727989733724065327470047641078771941844933492657577515158857109128818972372867301794445777358161945088812967925592780308587105579205928495448935238554954479638223313543372618650539209556444820967232080914781073662760273312319109991115207475198 973 38799135617354953138599885541436141724351252502865294606809518392979399177932661438859582849176838029176817166651102107542824194494371460764769499759456290439901804293402794442327983879150057595353013869733878064094446120385409719110797708802883923038854124796744792910762130921175688591408365566 974 77678104847091295069666025991393756991345203056148007515279138675656286831540081440350564016973381486397208031175971914895407286508278665275968566390444390322175961808106787866303143980022069147932217566427565794316577890620094273661751790624378795535550687246224568332572615295211690424008703998 975 155515876918945367724264561799830461067975802213130851633878481130707550614429680005963924671186173828881563458099479229410332368055628818044796266523952399529096630058815973695900640403488046210316814786774750920888527080938738218203816327285979489986786249797919101687241937496144007330401353726 976 311351088287416290618394143233746816306522396627931376474397369820205055131558394262453442616851169369937421707694029258059700326189400611075310800534831204456563567014070432209217036268135549374060621496008684687951891926412435776919056509030656722421857944573858228879911970577627068663980883966 977 623340845473883691576518325735665420954186377659202099362075554757990018068514857025958071782659982164223432998378200114597471832535087172122058136043515219709867747821017834053265583458590012654975226836935735068253459381894790234860960726978708929740286779103756508770680132325932245334318120958 978 1247959028745869603832496730007674418590655924125082891550712739751139851747825851054018516663235251177144045162736683426151086025382746244186989342036334396270978511250256985157848289910361135372702886592948089884534460152205137829269213596560716718507546726853753310485542010541016308758169518078 979 2498472733087943649023913617088035990545878185863523168754548739972599334717243976112241779522301076051682448657433933246214456771390636288259724823971276706244443053716956604418330825807084490870910639024049419265124003081241390377633011478328031155069039790999987206859447512860336253695405588478 980 5002054817368296180765667548321446287820889046953761108815344000885837931877672500232893051436263299498153613978788999280253482984031560176290941927742965910409381745911733232605238345883979986490919940182885094249014552376696450188458384976606273524713635034053255967340560736372870983902585421822 981 10014328337121410126967015724933641189100043444360951760243181043652954388641714096482605087655848893785884661285420264136156104850563695552124868415086756816659754768779106512747630080307581982480037204635342699935562197181820239243301493993112969478578380972213075041924452894050138920828719333374 982 20049094079012455784805392706448779605116617589628762605711348171068465827056166384998848144878342377150924189226525059423610487466128541503335705949381556966032539243559362631696183342288581112952646918726789976199503340541598036209378822965100815372394309307575917062025446084900254156011817926654 983 40139062967564182631353507926060553664066296581071243381872668509662045753657809154064972228889973933460158111764419181149817530462259383804843350137179200597491137899121024475794213047923996521890438856365789105055764573439111187864309315887951383575263713341451368080403972763400460940732394373118 984 80359875554206907386192460878447096235798715965769923104645281354374319706406571076264496336046526225236935690151576486904828171984523369206030576751203361207896488926426386398645351631730007893743523472389915622331670454232258366599734745489550335925348267245375085600893861622383191955496870346750 985 160883250346570899019355811809546170286929677538794718891090451378849095810995047688798096428626209167107110313548629223020042566089055941604748906456096642441621404109221447691404554335224045487412338464096506069103623523172588714941701718406395809400338215615694870081959555435930924059057903894526 986 322093499169455966532653403724396296204523846292099183145780680097899104418353906450134400370318731767480698493588210944460857576418130289594873318819598698299023849339539723215543276432352842890659971410494200000901063321045732913327893439263678020127701095701025700979022285070955658047473263312894 987 644840995291540270053190367659400503670376675013217857018760914876200034429435435045345215766770090401494352720158326885763260041316297391960497649454008223429609780921273102096554888388515189612990531785590775727189759191492576793544766883429128842909451520341323323588250918540098935953661437673470 988 1290989984488337214082147855740016829863411314884474695491920939113203720044326114380843261585805434536054616906280463765209609859592668409462497322537689247250592103543652471613059379061402771921291664387721979332781285572356198560787544871854395543582484303000683616546433553510102570891210955685886 989 2584595956787187776115829952322465304772138559485027353892640096948014742459562717341992183276141376538241056744488547517785399273105484070007998692334724095283929290489517478066017962691550329233204530408524814422366105523454487068971111953701066802692131130637441171832730539880014539750198072049662 990 5174423889195402248134728386329793899634908978402210633602876631339244089660946411844595686761343768008745759352832335010303157654051262642182005479188241685589845502216897937989860196994096999311590309857882693213592283985530800112574370517771869541349552519426016473364225984746706793968864981942270 991 10359311729632857888075593736029314379451081675668733118840946137564917388805534778010414013940809565882018810433375149970071033523783114288696027147414070361223664846909521839695368937210186680313543117797431515164904713848305252174413034256283210954629685555154301206125981779466769016874667639570430 992 20739551361749822559763461398798081919264690789066089940952278024902693196578353464663273308717863191493092204322171259839071503478927406586056086672903519289448270887637371431178086685811372264135688923307537993515755727813373100407034859334815734662942462560671111435485099257414366728689043663486974 993 41520958528467858686751470651075070159254436453589427288445327549351103231091274746611437179108214502444293575555184439476001879820577169189440238101957795712898424162911398365930870994404742335288583222040425913403404055860271392930487300314130094833251108022067240917436469911790390847257504095666174 994 83125628666872144507952037009107952959958982658093349389972198097793640138051685127792655481561405243804805484932052718547721505366599050413536605716217514867626600118829859387723240684267507364867332578030237090971605328912143754413170172678798178700878442681100462936681634774572332148405507794665470 995 166418680553617143284802265432131531202818184818015688406107482193770147627841641524724873209812762965442047637507473116286878502184087524896385470457038876618912703823673844087169478759451060118314997423959244710272805092207489445930731489458672335470509338636132888076980659451127765204592014795997182 996 333172207546979995107400913692094312971436808639689356064541136383906029959159825587728870913005430886548968610301681590956627987269953897931395458963286265352796388854843442095209159200522265174302170149913401300046823086630483934708966084642578103117811305491161590578948403020358203573009360137224190 997 667014107973451407290394593039851127074474495286694670633734616760543529325272736252015990812770671684427683891176833898678997940343465492140039954024989554935534740124678392032158721764284820223948690903816626359096071977691977955112938380735623070589207867420114810007870974276921753473669381364908030 998 1335367601705885648731974717391027256412150746588021258276773921506549997464451642657148479599060963191514861123500609230889479812294046376834577980246814795026257353150274806342646664054626328519609104548007641881881043631144178418893330819418342821964161691057876657751194893654527142299166749174530046 999 2673413974929736965766320497404704517350705005205306350572157218984025872556715625620529955145161166028348708929295101328841927487802323538778152104887300960362890452102385657241951769161366033182641654576764062091139886613808801855121569754730879005499815294551047390973295677510421555301989471238488062 1000 5352185492895405268137383120054709043754217034469140369181533189909903500369055931853525902184400811347335391223177968391809790702033108647774296498561947934737140291950313416786917248026111035294176243179815164128403468064454898419467839011342470638299765300656810492959412352680123537404344216783421438