0 1 1 2 2 7 3 26 4 88 5 272 6 784 7 2144 8 5632 9 14336 10 35584 11 86528 12 206848 13 487424 14 1134592 15 2613248 16 5963776 17 13500416 18 30343168 19 67764224 20 150470656 21 332398592 22 730857472 23 1600126976 24 3489660928 25 7583301632 26 16424894464 27 35467034624 28 76369887232 29 164014063616 30 351382011904 31 751082405888 32 1602022801408 33 3410204033024 34 7245609828352 35 15367392985088 36 32538672234496 37 68788196212736 38 145204254343168 39 306076549382144 40 644313813876736 41 1354598325420032 42 2844436581056512 43 5965950092312576 44 12499248184557568 45 26159580648046592 46 54694106412089344 47 114243656172437504 48 238409305273925632 49 497084808871018496 50 1035546439318503424 51 2155535371650203648 52 4483333429047328768 53 9317947629029556224 54 19351967598811021312 55 40163101476890083328 56 83298578707844694016 57 172649995314875334656 58 357621839210236346368 59 740319721145671614464 60 1531656218870196207616 61 3167075373155008643072 62 6545135381653070282752 63 13519157563019887640576 64 27909923783522551595008 65 57590734998121220145152 66 118778585090615802855424 67 244862080834420588150784 68 504555343904103655800832 69 1039215774136501299838976 70 2139527164645128634630144 71 4403016449465585456119808 72 9057498914143979519868928 73 18625013408437880722817024 74 38284225076624213747433472 75 78665180871642549969747968 76 161580491577867780631822336 77 331774579620489794133426176 78 681003025761665796976672768 79 1397367131747059497313501184 80 2866363118306285773228343296 81 5877797334966327047421427712 82 12049363644099008984296456192 83 24693518791448415522548350976 84 50591127699233001703104053248 85 103619449850809095822415757312 86 212171317045645878677632712704 87 434323525658030135821639614464 88 888840948206903037377571192832 89 1818533917710223623826813485056 90 3719700333042746381003143512064 91 7606522571389019099117668794368 92 15551002773502947013282798501888 93 31785348448691423938309913575424 94 64952237981225332263407249784832 95 132697268691078482426986923819008 96 271039543961298298907513854099456 97 553487943324650662428498037047296 98 1130031281940952247096717363642368 99 2306648723440291924698438570082304 100 4707420503947529882458007353163776 101 9604988597929294175140520187133952 102 19594075327727741858934541445496832 103 39963952822795160111585065252683776 104 81494721787472411763420055667212288 105 166153499473114484112975882535043072 106 338695957971379244409495149225181184 107 690291528450680951208620750268268544 108 1406625670832450647241589771187781632 109 2865823347357566424222050817708916736 110 5837764261761438388102193654146269184 111 11889710768937438415881270281872867328 112 24211680251347901231837704383153307648 113 49295666374929653505268532149615591424 114 100351521384902613576608902554836795392 115 204254573821043049251132664598860136448 116 415674517306864160629637414132044005376 117 845804389067889281377103730044636758016 118 1720768717293310154716034727474173575168 119 3500355773400102836808062917365752397824 120 7119345145424009415272790614861525549056 121 14477951330089303687668266500573513121792 122 29438412422648531837200614964028791324672 123 59849819738211622093366816696182794878976 124 121661579998201780015139652613339378352128 125 247278942511859469668041035038073062162432 126 502533252998428434573504912437828191780864 127 1021144847833871211545654275076807431553024 128 2074701591116961811736194981511490785247232 129 4214737396682743808457357887649881067094016 130 8561164069363890802275041748375856432021504 131 17387748384926113606051515690548492068978688 132 35310420650651942476667456263979723766366208 133 71698855839709418005586883284303289226625024 134 145570074309842107161923950062450986715185152 135 295517540987755166717840751074904239702540288 136 599855200926101058408652171974439911446020096 137 1217481308182281207133215619447396485967118336 138 2470765765882515875638193661590333896070791168 139 5013660504516529235499791911968764836387487744 140 10172624301967234562406152488307754153212379136 141 20637945884665183553544961278944018051190751232 142 41865467720516520456394273109721177159695859712 143 84918450122854796595075323217460879569585176576 144 172228655168252002522080352219663295910686752768 145 349274271299386619642732419586218637906665275392 146 708249366760134060352032876621039313068432031744 147 1436034186314180946576051042448918590816102907904 148 2911406887158569912373771091930788891328755269632 149 5902026021262320598146277055166024762726752976896 150 11963546972184532213000817567418030606944277889024 151 24248224675227905399239749477962197619574673768448 152 49142992555251610624598902500085016535930731757568 153 99587635006251056660722961804307972636242528436224 154 201795696776310255663068936648525218342883779674112 155 408866501024861739046529298240135770709838190870528 156 828351724883455819608132244092975785234364016623616 157 1678077911212876094394993378864427209631196046688256 158 3399178776874680643444607729991940000653513607610368 159 6884951525761217284792783786322319770221641218392064 160 13944187121774144742581356988946056290537252392534016 161 28239134636507706185531598337744020505791928595382272 162 57184174563846238480555576449690005710077672609021952 163 115788928719178114597605134556780238515260911649816576 164 234436554640975475303216676646353526616968827353694208 165 474625579726485384492483056794278343199303405196541952 166 960826252420631520097139297463669647914281796133453824 167 1944942994933768309098772516421505982029800533271773184 168 3936747578366914689366827983319226862801848887601528832 169 7967779550361320587792812082566646575767741295415525376 170 16125250321235093727145116826941204957222665387448991744 171 32632127950010032824291579837401285736537887880519876608 172 66032000248129636922350573761646427538697272997055561728 173 133608468658538177459765419136592776051510306515686785024 174 270323832573753684284718268379009811736997666173612982272 175 546897373525101071569929170728116978113440502829880967168 176 1106365999533867637681079156913326336248753475021424295936 177 2238018175492022441525071039774632774027216145558878027776 178 4526896046746531569536909721512816434085779195735224352768 179 9156086170845861220369239107087916006178109227876204150784 180 18517909868052968019973086302570761020257034182905556893696 181 37449593532139726031702926302472105520091127928800686374912 182 75731332142969629713494435040686828926887231200947068731392 183 153136149416564810060316185035021795482286125523318631038976 184 309637659040871112053587300141665669931799002158952452456448 185 626042818390205989305685060755227105218458356281467692122112 186 1265694197183301071673592243111548955987451115967925771567104 187 2558752634744303454802031130739893832757598437701561943588864 188 5172527989387855783174560353142592366443844084846003939704832 189 10455689896861901814811726494869219853471492184400686487699456 190 21133824586471569129191883777423361385563611589864567198449664 191 42714892671589439262807067551250269003274516005147196855943168 192 86328980166773020545033611937375036220655694427713866655858688 193 174465765633337405150051931228633880369148867223433375251431424 194 352565973171463698462364784533304999593220998249211426485829632 195 712438492762917493333834427955223722894785138235778989144670208 196 1439565403586639819655044603160753385203249788211603819049517056 197 2908658293736538585623172759768275633227845056433966456447696896 198 5876672861482893624549176744322402960086353985950784823249338368 199 11872660872752017277057344174001137243409981544189942014519803904 200 23985157248609688852739326190284193005246401885201965859708338176 201 48452395910497074788141241008270734791249464668538769570007089152 202 97873775461682320712434285158223190631819817742328563219700908032 203 197695159833006537638825428372363870337896545513121871355787083776 204 399304820741827975588871076401670812775537177519098626058368319488 205 806477210148347967566795599207443957653023060895757805838372175872 206 1628766690652204399444924105403524955314864599250338293176109891584 207 3289312188067674590578966053145188742257208284905725097463139794944 208 6642490521766378490669071847688384650989059005596353513372497477632 209 13413330399003811052626231291616242641366771408712126256086186459136 210 27084593637367721152360254002598349974389586664362316155752267382784 211 54687521210291622207999323297702265357848735126399209968459346608128 212 110416646805367567840682742087963333585351542055744475990418362728448 213 222926375407647709766986604976139617013041124132574865567016156135424 214 450058660463808422177721311182895821916818121137709161264751356936192 215 908568632334018558587950544087406196027227573681312388707661169819648 216 1834118871699591963530940370138804249265876981495963321605079984766976 217 3702358925899796455552006181247117718603075973901704555256556726255616 218 7473276153675823639644356998516304888645752654909166581939669898887168 219 15084300784854120079489590777242850702764620094602251401399978556391424 220 30445362272213208445621310131238387301663296499917145867176286361747456 221 61446773444436398837007627448646554485970359103549191041775334684884992 222 124010699678892852310506769334961484917979557379107407055736400219471872 223 250265814917825995383919567675917354089539407031391316770524675992190976 224 505040680915732935273497193625138741409244626467452544288513930798563328 225 1019139903911628485518002504319516078724831333460878720930678674640863232 226 2056477771823583652897405243822770408154367739406972328286102286199947264 227 4149513231327823573356378960103539435502187446650909672856581067897831424 228 8372465357376965489513430869304120344959362474708819865151688370114527232 229 16892455542916579279983279645164412108964867403697781742919975695512764416 230 34081254819598478392589539120165343998294354298888129458552242274884911104 231 68757785261607642911845325933452081441862616746625954757487252264072511488 232 138711298077796750999863723320043657543362388122680428985656411849918251008 233 279824403884276618197754741680159719944177762167676152492509382129718657024 234 564473128464959840482926377708051080679618849506899405187077368691873021952 235 1138636308800813632523411152646739105094479056010726033097602921393960255488 236 2296735542299576654927388316825099421964870239322972556280764161099034525696 237 4632562575907375063146807090854135916092423559864318182009968859401668263936 238 9343639418255839579939471964397535273731930935396046681471466594373277319168 239 18844969937043149961294253230736376025001464808588242354955286542211920953344 240 38006647210447825313666312538480920193965006105691439408153870996005544001536 241 76649359364215868985982612177229291053627906414258101641231520224476431122432 242 154576149156266509842253948447495712194199083685957275789184961732487426342912 243 311717760250591233731062844866070142073379673990177950305562495669251736600576 244 628587646542076236167190585244306634538912291023645205493007595021472752467968 245 1267521949495494690968420960652963799906510327747394035604775315957715086344192 246 2555822020472783181652741499914664321559151866122045350157060720842631381254144 247 5153369901227372687632922153606873406788085591952705317629121293734989271138304 248 10390530757654795473712002607888978981270773780230839988728201639960079742533632 249 20949321894982566043898881803368707578640830506928938922076240081681658251575296 250 42236521487856832079912636754399484950900382414425196208751991160448906768154624 251 85151512248588563742385259749084250611878518645250630097422679102194179530293248 252 171665390797109925846550971868661344889593166953832937456122101341231461976506368 253 346066369702451446809983808258152941602219837295391633237676388104649871640756224 254 697625626638098080640373265117655515833229169488359590731974545350675122368806912 255 1406280449776050528894841666557388554889482305016121445188707425578103970335817728 256 2834706136618737780164441283997688672155902494599546648249961114097721326715273216 257 5713876435504604979371533826238713500927460663310699273091073940454481295212281856 258 11517028571811180745414640881919125378809792484798607421056569678179063613376954368 259 23213303297761726961344969648631699638976446905859626435246219696402376751436529664 260 46786488408873032658066397918670401295560856924060063743527073563901347509793980416 261 94295519454586918375575878783795015136126118552433724606660362452012072948541161472 262 190041682203138934047418254867778872381838003472758594199607049516475281585211441152 263 382995767034774845042130167150496263022001453599827379865934536185917594207126552576 264 771838571407677208688368974759991230638961628345330945653605522533898769808551313408 265 1555415681653876584003997881696223206624456354656125869127275097104183741047480778752 266 3134397369309331760100600930261414576255210216591402905847860601705657962239281332224 267 6316104607270889222062582799293738823149478070437554570788706625254933039334329155584 268 12727184665144366883200268686195243676829996660777499507576113307895172617514445176832 269 25645031658090184715255425967737912793227924852145565442775085157957102930988971851776 270 51672810824975819469629993966434463222603413747043835132046804255040010490435122233344 271 104113962373927635300317001675313775231525357542736221539588710097916208710858632593408 272 209770297608577455888385490196572395063734579109055831195171290790673949827842103574528 273 422636723764139667483548872807144773384930494117851009752337657609369278360230008193024 274 851488470273329616643203367886510101396970875740325856488680136951457941914143867011072 275 1715452517338921337163717655205902488272535957900189671465399256721707909784839932346368 276 3455947250866689963132256499054451899951009191460035828946935157787706382621153255489536 277 6962161059319720665974554074947962351611390659880545768006260961677406913621991280869376 278 14025219484229415135569987702681571216436521324964362032397537930385628168556828078112768 279 28252962200473362526783329309149494278890513562899909609885577304486537108846299142160384 280 56912427866644958861656556022301809888995950756871479414593096355710939939371788162564096 281 114640776668024723933099286045469497718781712386144857428111953923512219678529763894362112 282 230919223212195737472983678478391221875862973737610668472639185708434335669487518552686592 283 465125442190037408533963086503127837741764899846897557015236438014146897389542249884286976 284 936848187938073392992768665641828345690487413319216179844644030971767113731641387828379648 285 1886937607045557355332924383640565796248649471653411742666140415328314599071241476780326912 286 3800450924536762684356027006166477331140167068865056753983005624421857408764090205815701504 287 7654239766178474986083218758446701197381108059903129050661501010365506173582774616157323264 288 15415528358994156546890383545807005580593839306265387197502061891757264928897497041398136832 289 31045900356117340923191892222813437764111075669675228608938404221532374760504408501026553856 290 62522979958201966865132500854770169196589246822091757688897690711031118804918683438640267264 291 125911302347756962487615366821315806654953287346570900406141788741856335134639174950708051968 292 253559257437056899929637328453160311683537367571726139041585677691023583232846116448777535488 293 510603756114873584647499575701333543814498731848240090886994126932114428220756066793290727424 294 1028201866226614408630272447340603975924170279001294080072070939235254251607496402980078354432 295 2070440183477658635448738403252903823239335832402692502121181533754341036858674547951201681408 296 4169048755065567586309157657040843578861961501186546778958190947159910627628138986292595654656 297 8394625258474417161512264681935047401693101250297323288871534791789405336324710566181780586496 298 16902687957880961016953603433143392049729756146766918402700369654852232781279991945189149114368 299 34033014686117300854047705671966532108957013886526005181409328004919817672808536767294292885504 300 68522834689927610212941110289558867270529819560331596567023810505607355352089001790950212632576 301 137962335569205739164703021138901954713532799897812864446833884213424182289071505099682954084352 302 277764114625041519265306448734437577906495075755106069327992203252615370891829303245049515999232 303 559219338439201127318931321056272949040815412239534815142137092999460880698829772601703348043776 304 1125845339688354446047534710635602397075213963558438974491587192672774291803599037467089528946688 305 2266552893860045302580484001013839617213459440517064619867815666064038149570271379542493125148672 306 4562927994413627481463938046905992530704712378317398546444944428306624441369078008463511187881984 307 9185695957668056826198097954354698954268472692167127636188576118453483187800003796007865857081344 308 18491462963925173600265203171367000294861963137330500218734648899553711026933257710825005889093632 309 37223850246843379538925547951193554563587805544516658049704535402333463438952124780563734552641536 310 74931113575302648639955633285594915477331057156470966762920034566984113812913686521545263503376384 311 150832182201096726174748849670182840459828381503269905730942973770332809825522683449106813501308928 312 303610532277695609680429882203506493539700047498101097628253711036855200709788860680607595388469248 313 611125915855434133105238163463604199538908164201135451101566857513010396855770454866725918342119424 314 1230086565409031291864261191701009998435675467255758780917900402798462451221337868625918873401556992 315 2475892660410543031366148246270861544464755213105736053314629814929491550737092638799662983411662848 316 4983324504398355750667660484921882881871690985174394557685508916099483064612665048220758766388248576 317 10029927624735868462526273487889038745138487091823604953680698939830699388601581572735947784601993216 318 20186812978919286018074901078438530244088672433694783456375125165226331962154249968163885378246279168 319 40628342411872140563475408495337779577843717381680597755566435042185463626607841321918008985359745024 320 81767719722088358864163825933876624499106131820335024686342699789042393322608700895429011650019065856 321 164560713221418754567877262286714634013221561811401242702259979549839452113592109254869045101767688192 322 331178381958429345545100930476470546712805528077831942021978960168011701823110975359410202693255299072 323 666483490870257889369389042889260668111023481292856937195495604722335932156430148261464768138472062976 324 1341246067491745226218141189911634520218247045314368260527305942716590787969986059294818537325910294528 325 2699101570174811449236986068610443477679644720994581852993720080975607156527642379506615627839839404032 326 5431524538109989095759334475837131968347091632537927489198614011033240940777462751593589464235889393664 327 10929896926496158993457303550990546239672789505807528783485490636224886070092956429840697549944545869824 328 21993899663055576405527696144781241639308795212346697654479336332755282383449324595974036751555317727232 329 44256831165259463277753210063497950706556030264693260438639042450098988985800172430504565623884471074816 330 89053366446859134747845335051537174485012955086459421045966143797329633874152790870064533124199380680704 331 179189422002485860398255058705497571545875729041210982247963044044832194482909272822124705271025173004288 332 360550783974681251637412012122522941107547155327298924445296878301829472294023525936010359126834238455808 333 725458571393130263028174048681464183974877824160937128063953891651627570962452208711081956502298400129024 334 1459657396682493441706140616262490382925706913367723533023865162646469314109705123611365071659980923338752 335 2936847795174847506998051210377555618716084832893487056938119302473920811460992444623289824946978646130688 336 5908866582004205845740012256567162588987048630235736969853964996298913667149110854092013741780487997751296 337 11888285123387012524112583944972231172734929093634365400057279649278186778240396777963525124599031619649536 338 23918094117670385051779766274047880918293669662125245217601052359873523155340989975663304445804162913927168 339 48120075881411806787247688357157812148839257891024982263750678338294206930354065351153635113880502029778944 340 96809606863522320295029606414150151255390944149721874171749678905508457943955686622670358330425310168743936 341 194761483545555320737443508391390209092623927503033419606298352252508449742213255327484964182419139966533632 342 391814225962358535182287280235801936681766298349737885686799393355302858568643815302094566040455134012506112 343 788224408135665924604638432031330321022238213259801272219213564345783418056949320864110692697103605826584576 344 1585667605630135691339931296489480358693225119386220361924075483831133803455676184179409077156513146541703168 345 3189826543851691334242224836447333793346622543997609990408285277679824672599815777123882678897476681431252992 346 6416743260633847106211280917060881023938939537429425777114514374871609738586375019503272689083531176699756544 347 12907881882623872157080437836913123493019967651694997673180266787720832787965870264968316604983572055357128704 348 25964984518950598341885054708326839017625511812997756636973710449304277245557247572761688792078871663195717632 349 52229270607287901016035321543490600381024975357081973960595176242148547926444042412976515005338614728486813696 350 105058864477311203250234775456326522018803451600078745505328666363006622915704245724465357366953804855429300224 351 211321815728017194044065231882686639681525099819470838600619566866691380341354945973167474474290425696299778048 352 425058685498671933389856658168126376911708982572535877224534814781257190471231066449232678485005813740541575168 353 854961240074314897812235370067130761442380310402195164182403417191299562056761012813109236154180212931086516224 354 1719637740285963738547654177446761163165974870098507167204959260706242129416632847273203070899334918270418419712 355 3458761044813379124657953889220008856980957356344988050837193076191915555588513461475769019425893464373804924928 356 6956603306043229067873756166495965275433088180105403612022874666206984276985574704081051154996783470446500642816 357 13991589220786534819728323747909774674154839765280622399730605168588856030184349464962703264064658596356692115456 358 28140384010707493101148499603267135595579639281178795460806679626584649301987308032609757879833697647772584378368 359 56596059863152373313141161976653239687084463944548532864255813066097497665596252248754517350200550493927206027264 360 113824464816716601222891566603992008368789830415390630853699564226280042611204612820911635655716199961145760546816 361 228917142628131072388843452730250258732362529407191754437581065577187478095971114201293668770560175021928765980672 362 460377756873406206163491212946823369465372923014851219295138127276544338566141349346858523556371054549241117540352 363 925856548236597178097958377749873178954205828525931309349452490543256635134831628232920201337233826721467597848576 364 1861943347963757173736603332979360709999660130234907260055705940558507572783062490845568275511431705913342304452608 365 3744403563930626554552049168452273068270474223217077602501910775044320523609526201053235425472752751216371592855552 366 7529953593911450667256722036960295321260570404691028969138613287909885349339060342035954857397206650109862686490624 367 15142425580011242738808568864169380788315012791420500665254397951395526394984547566341450242801660533369455440297984 368 30450338864575060862187142089110925420927025677967277181878314453809098366714770902043126571825505408629353146744832 369 61232554978607057645473802460315345635866563808285886861326017609387356255186537352448995376510759252221555088818176 370 123130668136831557437065660605916015070595177045472000307451515821779168290418353820908055339571774876732736294354944 371 247596059994305139774205470824599346160588501997139576963823399248499521613989841912405400093905581502772581874270208 372 497868782152708610564235317359126661203321397903460552984130346504745960240411104443127699500658264513615096423907328 373 1001105318079242445591471539106895933857627779818864396798513414620714848397935354277165838593656808062281486407041024 374 2012975002597392464971649192928650437990617920048776360692103523655333740414597607644705838305286326232488416349519872 375 4047536455855114327246119227162164711278745345693969826443502938521391943635650230087266562713102376756473432603885568 376 8138361248595915948548697360684350482646079272129417804743882664230065564022212923004456025364432810247231490685403136 377 16363530042093263484111946981589329864456474844839079796678088912366359983822255638137184106071658950265615083661950976 378 32901136916249504140056267378621091085215860569033223734689965011608508683752180593467764833761578992678700074577952768 379 66151350981145190619383819378129391998986099453165727285953784435095256808823719287196027932625029034862671369007529984 380 133002703228623201908523283578037897886978068649308317272867837770200316518494193706660462439184497899156547988405354496 381 267409102927992957138984007959643412015762103010126966083281333492926886875097975541352558113699270918016832098965389312 382 537632986673640844886695199846440833442724589894387807512904223195919577499247283065758022872981882997123787684988321792 383 1080910310734915198920549372187227239563026852439269790260992039421997354642261541551601139386976030159793124829588094976 384 2173138847749744711994825898643220732191562859983980780077352226124364292863385656851331026755667752337407953549391822848 385 4368973251068612644015924524384124185934851649787749657435442669249574121467153707014836670874149216083920524821200371712 386 8783455819294060911522031340083914245814570398432886905772365617381052051580386692285856819272690509732972704971205115904 387 17658166684938971436899700937039761101201705473016171786027699482286337194783560924347749079191694484090053560367960817664 388 35499316286653998835261225736304589144914201255204385106381350839141991521473954894774906010871074516416013101122906488832 389 71365544055008823060947193894021715621581305042495344452134636186464319204084091814763301669107637367279217522091550048256 390 143466802369716723837746062024793312800131058976648819724453202907372714525085579546062930517726485879403576402018108964864 391 288408815851426456977199851310936002501124303391583865772154389919800388873296014657417211164035863000398952955993305120768 392 579775619112028640297823914720269986377823552969680113556564994122044312571421867909854514124358446387784541088474923532288 393 1165482343412788148762513768788734390654498148932264849869162908953642925149663667938623994919532209357148422275074751463424 394 2342857157943796864818794446576654527402100685090098662713432643615728911027287709972827489337178803492667664236695867359232 395 4709559779605552526145192771757274367581214747110854686303160907227012864939137187852313109983553879772501246827077574852608 396 9466931529610057969145733421933667001898065453042062964211076991602473658504679950948940747211435311580182888322713052512256 397 19029729085944092419682442843127945819630621233642910851335992211816518859976735131248507078163395740152423681904914355716096 398 38251674397188279097507398169621865835656659942239547027908316629485532177317348878922258382311581740132357406173550102970368 399 76888749588681029302020942275665181193557028474058855665106609167934756012220711306142991333600224051606523360764032769327104 400 154550237453379565999496418363552263690507221406621856466427793148314300825329962339778904039169529349270240745740910226046976 401 310649824833611277152786388230306334505612266288941247040553981910552990223870029396335595290307141397402023394665468948119552 402 624406096270561105338928847224532292296043168646656049967043247027024379537026318749810653940610288606021438305214153130770432 403 1255040579247067834196107771491935849232969587665616187047034044422024801138357258461068012473332269661466275061226573215563776 404 2522568918904563958331791568099678263890197632545354499002117157492280174176787960939364989875127285875756577862113353309093888 405 5070175332627058582348886928491097730913896092457981149184640388105578467696651214101859021095658788165115672879674466313961472 406 10190549602884126667680684925685934012664761665528562403458708794102307125165309821027318347859083455773345303422499143899152384 407 20481744977016568684551798957019857416143397944038436622553505367285142532046348044456521753007613563664736368875808094100127744 408 41165277288506360753933670061816718192194416417551720087293649779327797431867580127226182512501950218029199955222254568322629632 409 82735120829912353650425912292149492260763816501077580280789504621363531207971782798097380821793006190385125732203823431927463936 410 166281357333530342331765824667255194587397085548152333617641273314528758321790519617522268804795543035278245881562350524494249984 411 334188912350284696216953360992271005932772046616396799034722782665432554890022365145774503067272785671281566144706258510416969728 412 671638152738642898523937568283759638633977785129173433042957453189158479142422217849158839320434247127431452147119932223990530048 413 1349812826896683775194311675133347317309778835763497678782201513665990282748589082285837149553696398991435886198743295414893543424 414 2712730427318665438614246119333136287713115965962079268455501905049500385902646800691312850015149713789690420584670653884810657792 415 5451733863060930517545237160668727027633172047643890929690252891818386755572189559511102020010015471860363506300063836122065666048 416 10956140665715068043454962933081505251719871380426375786933106599644238164590088407057555116307867457617383080374281533433814450176 417 22017881056108565559100900625129397480426091438528197712959620136440791007895430133742609257848216793697459771322288398216583970816 418 44247469252558020973507745839148138082983468447203804272082464757460982116869036393853810311475015045659069713842862677070255751168 419 88919368167765883479475370997988100746546684464295459372444199704630305923189764014671991705134428410523965670183967551293042458624 420 178689626424767573667566480919186127326887216927552686673352582229776378199873588431727100555892124264814635625567760368647857504256 421 359085094555879008039756400252444659666630835571401041747444814982782455055916653565129185365539725027872783421941853012932681531392 422 721589995580190232063543598468339236049511886012137685383991500776420639322534972327425839163608286273652798386309734064166138806272 423 1450035850208733885244716635134188518912599024636435104721431882703345400863198698636821615042310011425960474259098251178987514494976 424 2913815910737152591023827831204617558214498200244166737700251806765284373756105752412853103214878433494911532294407522407392873545728 425 5855185226559630779714716153364157010731895993924880652616260254362926546758529909454665952090416754047165889747743992809836177784832 426 11765607232181824667960096026803039517118189757710763901065994906620910002383500016868331394302439413751740745026359697402202700120064 427 23641947960272599379374604970085293439642372221119349476602860841492616443247487207056821766448662901903746051540490449954325055668224 428 47505882787930746498444206725788542518291124185585975267755308204408191004951162315558281483786038478778914486908578273378207354847232 429 95456779061767883781850748928132049970983796521769769095825478381505028729805127543614478859751791359842460263176461820034965062025216 430 191805664597619139744770852620012137123548266672541707174712058568072811865396715131442069484667589628937756148479755239305902559330304 431 385399701147946205073969782388796563235813035258700816040409076465642054474328058789744922461272349285748329628029615782441493450457088 432 774384464210390623761374454317690133700169383655862562912513583029018814299648791510080531829637351045976586091832326383257850486980608 433 1555955688267942399638776158200679140359646012211099242387869049130990727029129764635080677319896631878381610202476610824696401991041024 434 3126318168266536553287921756502165743642347751465851227700323910162855026373617560007477061653910373004557265137108674608616153706135552 435 6281516464067035514153212275146365847139689431508816960847623535637391948289338516504538496721801463854576957127591328821402902240165888 436 12620926271347313642574421838457639282007131669151480971784806684918017189485658496018151659043057362099827442740056764222594784895696896 437 25357905405411748111911357781006771475505298848529892122139948963162239968430829258114264486828009590380499292006114036347663112141275136 438 50948448888839009073800782825719884246063728513432116758203001845056369123071781728504074986225780907921682096176733677986064472020615168 439 102363238638871586240463778289899162026375838251445842857817076991735472633146007241798489347763029259762720614907487745525187765593964544 440 205661288410455393452464138078810533009532678135728793025586031515034326069461296773656152146492881386560132871373034628099657826446606336 441 413196457906985398419625751599832327709195837904479577925335279949831237803589947568387640595607184465581606618762224246184209547716984832 442 830149195627420359011895078972460866351789595809698694107515917452459295053172182060839932597832764232869810175356831904110865493694349312 443 1667827986164340520655574559267261529676648945090267573745760397437055525231644095733637125611653422902720644597978577495251941001135128576 444 3350749232712882003147712420732697403511985224061057736587053614791471513180517970218844687260784842346538998433687276091654936464214458368 445 6731753127324568643114540444968732995766440769760725087433324259123837136728756128996142077007530093109544736829235381839793250721220001792 446 13524151860707551986159290095158121369868013490553798275521385356741808864059473897219813219808989833720565596554993597900915794765827538944 447 27169867498053544224762954597185511498106673498682550496624849949296579649055913597115931892849856623781168724848635214061215251654040879104 448 54583407678427190659582570000965476516355405263535524372959069487868468619451843848026969335451502482916583085065771164274647978504074821632 449 109655250979581029149614285600831692079796457521452926482427300389586326840515891100529139056982654081889998584650953200120631209302578692096 450 220289553720788240780798510370888526267367269955751670392053768077468974802120529203778657459276747686590344285905546941917733526998901325824 451 442541571997174620166080195023074664777489371585359099546867559692725675682147232800538030755480657000194747380148012564256010478395062222848 452 889016795170237064823813330494439210094900650214757964435978544343416971191564175162117407477424202417204341527229137683488310220804186963968 453 1785918336821632873196305725656847493378469601910251955189890694367545517380582490996477335472991311993611834888843050865199603800075585716224 454 3587641054864349422620715948192411757351924781567288954282542111626074855441902706437759369152702698956776890047492753503385983977963768512512 455 7206960648688398575959133625227814304329118668198773978904392692093238693616939747965767449059714069154954053836673012105827140033309078192128 456 14477417928331261369876656178312724684779371445667192063554976367986898035443465938513310948309782523397296321560869437515927862864893932732416 457 29082108224641580688716061152681870515542202908156176268737482795811122732792740306992731254363747902178544403705082507852729368613364806189056 458 58419319397381536301449561778161041310533709446520944681000321895769869520370368563522795738942809685543342994193445893771858977567934269882368 459 117349961115240340503117886263285599154930793346589089369591948768780928612257055205330486967770143474295895693186640768525824344966379406884864 460 235724799719996252911041065463236063327517869986532610195447692229936119291439830925651222974217127836683613458439153948714473287889983652233216 461 473503820116145721840428251845277520590207375332294146185585343320404528564517271598123860143603522812897676385942801620151819408286823189839872 462 951125012978842020135019815619117156850476158928086269724875343313441168787882100123572380913176750631549862359880088484543831754772170567319552 463 1910502634239273482013308395277261200640511409473248745685809477875281624284603988969157747549555252727995965195480143055156943932311014343704576 464 3837546210618702425183038598996381486359013552360810406901035494053631948769176905117068795488038691292558853941862209477630237802894624773111808 465 7708245756671668928018689375604091765271753671910567650975501976325941551502870364061098849638983120071800440184452248080248753667812941052772352 466 15482941086519772322022140227886062360446450678919670988527061752314318918063931234715029532373876446744064115368208119191185219830630263788929024 467 31099067124008226197372877652038324870289768429477697374664630750403670480502558280493541362479770769943250241530719414005168177393183288285200384 468 62465075759185440744121098182429935018555231805114673593467059285257728278271137778869684583503972219305135586241437038378776455734040092666232832 469 125465177759172108672429179093208210551425775108313040973043280725216875248107577185015847410257595650464323542025654215740122364331083206886424576 470 252002694436873172684104917586396642048210016424323741713972018931437875993412276007607200359336073430670316149502436145936762136323484435605356544 471 506154639584657257988448141859320805820592651687103347355049219168086579209351832056410509900957070532891099082638262593769316091840228872324907008 472 1016616926338842345100863272864830814756441913897239511346977333632999965320024297727303434375770307233017389038005575537295729829808225661776560128 473 2041867438512152356216641275568308355077219794532786833533049523232463849355222009747752090317825584448773674432393791266036682967354482987603329024 474 4101038631684064059997073513906446799950757013926673643874962889143476145965855142210155408605366384159562170799401941898825868581150020962900508672 475 8236757938669294846189651959537627056829439860344515951629001725135290406092661118106334842824453749436228043911730760498880854517112135220375584768 476 16543023559904219206906159794894867582185313351209306651538851866949739479807481080098160876224930562292811609336711590335668167867708423668274036736 477 33225355148866289567137723366169255210764657894535037640684793613222761173459794200994190412299069453798630495474715951218045701650105087068341272576 478 66729911683701465689469638334578136732999706035454673638674553077022016531810281189637890701690879970767868012101602707271303031625026520153763872768 479 134019396795047072986414427972596698526304848287982043356140610039056880947804005366682346272355890877366135001606717551696615112890565465448680259584 480 269160281756795166181952694749996592047949880458716477598227372215859176692779011532392912512237341245371437828218800432668419911043915247393645264896 481 540568222469817846770500139505444263836038751580151734425073337442648621037508254311272445418680396709977951046845013633821562364576918060207819456512 482 1085641128097741670330883923813480066651272730280169022220836438378036653494133430412378492544081412334339532355298217024481256158059049116112615636992 483 2180310353002997190194923426815521970258770406388925141009957558683309882056933622998144910338222443449273284195399542002376147861782599953331022462976 484 4378714360603625871362934591174925132425659687612736454810294791104608418712066607530507114849800886363388925283578756791054312190602354808297302786048 485 8793690952367722308485597815771127684658895091250669214508969549452225155542263612504331705392787295463770400199063772913662148066695322338712472256512 486 17660056210986800916117759215051840280915617547262578957409940272924528965164251368645064136864892684016141571354633892008330325007204475959355379810304 487 35465760722337144765782858230456910528992241689469334808834365372957339274174877722062461275274315649438716028007668131414470670767701826157961034072064 488 71223417421123036069168821328288401280237200299670415080158665358267489307416358808668651652409480052148760513382912267696157309053319824145201424760832 489 143031825546586886554560702924662203580841241902491104434219129857513096275713631136422887706084233991757103315042527165269938405165132838650519178182656 490 287236030004742044623601227452167690354138981334656324114085717829527420158684502891013196609786168520267221953721560830581508088492573751424386244542464 491 576821612838393917640229500243366909396636587575408012115154071553147280102874314178353740404982043637708176048882337141819046141400407037901698727149568 492 1158351921346154062794647895431486800776881684656501018795648854224659408918740899469347184761132111517099219368975510206095687027812619919521710853849088 493 2326140414054133722073943189285859414734762907711360560304730009346408453547429649803943796585297493612234979257037502179397633178011425073704970353639424 494 4671192330878104920029720392484250154259089930993415233201826377807716055082681618618326485618055972569884651505577587737789923865520367711182881692844032 495 9380284387388257357648187246927082354952438170676172825919388988486670159276861109817410832773822804209281912900819581922733441279486064738811332744183808 496 18836521666225354882124024286038367596483653113826938639532257471998695923048424433916097541908645103314955493394286456118102626714763376488313178980089856 497 37825255995717880361203661892979218553545380082794879791775487992613862067629666234634267143110444749937427217600504455538133855858910423753606134493085696 498 75955551078709082442919177900831559003087948496255397683620950199592182603411793079351719017949509693519352688078145915193439144812190542572369321150906368 499 152522407853442769380063318977545672147852354894609337716677905062176318193302159131827888725640881988386633464417113673647849612284325182297447744829128704 500 306269882141890669854979074199129073278421788074950292430819931918862614459908767715820841283334733607586986270368966703870898782830947972945103691108581376 501 614994807239703446112468040670878845921006057684432883453752332363797329267121041347804135135913895333037137553833603460998710508071309990680203777909194752 502 1234909520563074793455565905456089573367793728364068493286098051653843147630238308551597825220593624614272057793910929708724274552731085727119560332785221632 503 2479678493637132766223611538279023875382063982570818697718119776908391850255247496862504059959272872549882586280414070351328311482178378258115746190669643776 504 4979115172983526644774622689568099139246907616531553334505560700514611964105593609338283538195824902592327924586222093291268258324867720748701383373868761088 505 9997825278760165021608924921709024917839027735252043580704711293417714762612498162092435111428423941869552974503651153201464008584914471211775828617458614272 506 20074997545855732522146969561669150839127786873700171051906497569598079808449845635395240689894827800508443442230554362524191443468501204351164340743683702784 507 40309003313880628031771699826051399134673649351428930019026935500692797412193844741968491107794478721354648356029289083057726624390975337555287168043548934144 508 80936651563096298097737963589950784081220675506187876136921332516321544872664906123807539259456330256982992625438291373667774493403153342811957548276758085632 509 162511849978856112382343140120441121584262555809581465008456749646400338757262064922385267782362859289709723018122714145507459015475225641017613999087430926336 510 326303307627026121375376876251648513608316423594665716559899991688085873369144273984369064443057022425299613451711101053493273167141316432804490759551880003584 511 655170858520653764446047284784203895288513275902519728353289614502283534109040113828051487345638465131144945496300367564212326764370417647111236954476173590528 512 1315480259430458029230506314648970181105383018755781491468591783927873434282605914534962293016049396000952095702250705907414354704328513817154444604933928910848 513 2641257715351111973033485480496562452036670190461777941051275263044525183340308313148108425493090973834370135871588633101884392390656602600027750252304530407424 514 5303150047106405603003215385465363701263531124921447575510867087150938161522899815093514935531060812043955230772926268236032712006960790971203061890429424238592 515 10647649773868754175461517064025194231984208614033602092198633637794314243314546449063486851397668354258906519796499659452898400988513625164120925154393611829248 516 21378159800744553600998401602539300593036239708838465175471598885310828988334947418443609285958008171700937436476591802700073000972805080130510810259644823371776 517 42922361894893516324477927930656382384515183883999146550532926355540708302418325642647932983224515275450388227484965048653918890030353306583238254828580992188416 518 86177451951376488138578884865668241046529895710202113935127440611868815901006956427072181279032340426362332285562685935145824536416567879246267207090896967303168 519 173021647375493161745725386846447262409287085323930646408142318487211027683701410198206766163163924626376834475369269448628504545917608237522830666679568484532224 520 347379355995589243407229126135915740973485234493151683631588034425166041709471589205557885496391584845516125245343105859252483958749661326847683553615295237062656 521 697435983078629424603301193583473225301705548753359256372839909599414445260468264271443569252641136967473396052128889253139445492819212144782270978264125346414592 522 1400236805528650920698860742641428559402707161193780505923121592392182392518761796747620918864459200669661549171610220796834901819260202846704068559637757109993472 523 2811223884193066376211383141934218580583658258067585428117354914561449345662724322872865766126194239172417544366859500617355936671727961957618628047579400399486976 524 5643989503443622605708379488575954573083108004107020548609389655457822925834950490437292124404784122738353844558865468167232362141799034743521113395936319848316928 525 11331144854574146485304565169376532946716406217381342201633051697147004547207105442130330903830047471718404928323760567969802147344140287743335692281767171176005632 526 22748786159665938653017902288821491447970407319544490051424473633879746938525021350517406059132429270829523790171053794750872031737077005198709817320002392072126464 527 45670894730654854940119667609018189911890433341546998277825338681177010471344466721038802504072278946263114357612119698205465319427170856220399503706298857107226624 528 91689093304531037686939699543263505669428961953798846662922762057681135943423387657066589545484902201371640090210157195980744714471223376884564752651901807185887232 529 184074112336655476064345404261934686657651830180585021055028297243000665512606896094073155697101500019708658571283937155425860707597906028252273009995843694405615616 530 369542712210799243663753371924591571207886904370299952597699348215246445525316458447950279669368405271897185206078694166429950227350122496662057057802631337060859904 531 741879671661178050705892976750441232710931159685170236229238618836919774548003098815356526014871649005852329102746176701315330588695649656021584248080878146984869888 532 1489358382130721188785080631503026035032158747112102154643265912382566625085076260269321045633621030930017020713804227454139466464755676202203004874820442392423825408 533 2989935930536584473549795043409593987324873801412969713890326833974334020136952043415250198978213639685051656698500797640492433542987241314255474734373167287211393024 534 6002352370940276981524946496424781365250787120613954317456679005950562816184821927782500854384802658996924324447323470003803648390420530707269463893040720190061412352 535 12049750116248417716832783509657768623863507083624906575202279327071901656146117127866571103639220525201062232012365067970028419544721698090175125544329852833222361088 536 24189759690499858311095703448125987258770587465685745352856142562819328303754455981131417961043400360723694752294315148898466204927181750567860984424475813016288362496 537 48560375715540353116780390544260950988267736755527227754362935499657652478251905774649661357668177133904816325196097837780885382149794371983220111159222405619553140736 538 97483138937231160702196169965316007815267427613933674893522136860689188473626899897253521442602022676353058779743725783663945190130358809806389858216263500187637383168 539 195692402560901593300577960845772533102556424342761279131626735670797927532774177936776536051941213337050114794463701839800776194402074399582585690782718637821493510144 540 392839753842958456311356849844930712738271308733581398102398255693778523339137515050814249861768424977302514011426284337084397942046495655684596735374929069633737588736 541 788594803824780903878774928642841941721090181199822438183045800998609517430550154241595238088132171230038176772943090214208634840496951617567670988587058765445602476032 542 1583030997320396693940991060484063362287736777138048084922509623032698244775844168334012718603101634348999810856252743958645243293640357033851550633284952859640711872512 543 3177766368768676967591502017949722574979508958299070436157694171763103446201563279511447453455171151151960855953609655878043025212250688037774025819664444529566942232576 544 6378984675365548709287318811032310636192933873736425103340415962175117879343650890993294002198864664564072819630169729478184310473795456760966915227263702985277930733568 545 12804959605532342196153817134669699815705389959934090065530242696155051879849899338494496320555947248352905133187724458001751506644887340383325586593888506433989972590592 546 25704072478956884406207093219228251859753204941160002642358018004933724296588091575139029524590676724564243811193187241296641515881784065470542743393482159017140204601344 547 51596797010277589757695304187591598459598021117642335894508523373142666256078964516846573318463610683663183825947787787584305499342419962311084743052340500777185002389504 548 103571589158441663240917243572168166966192787091406704182996865748891721016215882907367056180141121394031418286870275493960146858632209711286600230343365147929347339845632 549 207900550658973977602816556935735835160006108666012215502743058055108125397052455843155693456008813956744254299393697443122347286738491243750926412579962150386985647210496 550 417318610134764624787454852249129795042507375840331529976564146329089430236355856305302073122068312481393976961501181031886765411583790625555033655778115133387225824231424 551 837677766168433323418268378843294084064513247781096227290443107304372844783232730972880566701433078559684156471244920825533599897698526518611886826456066179114305897627648 552 1681447680665216263882684501556093645157039845930696728045833352318028909039545756918904070391849233235331249684604932115539192741093601555018328390038712677135010672672768 553 3375101771048214700576525281210071222508139108933677880602195996888414758729328620281274206910444956546929436144699991041926080966849616111207597668984402980536199858356224 554 6774660587654159624213084699333656265680462484682476365386720611949124402167284486443840930371943568935074872422900127469354972089562690155920739945090395190511518259085312 555 13598323718668111449421680833929832085241424368336297449460638527578000580568129530638987662441115800929945998277840329237330402863929560041179894763039236793714796635619328 556 27294829428544470810585270861255687103348109265297491356940751797185828727235992308758028465466931630734213009749840374127131399843622007265691270589025902320440159571542016 557 54786376648482764464156132755045387722635263049209189671210613347771960613936675376431046286483748724726525058548159313669663341411078844347354805938407733922155543874502656 558 109966896497707828653286992866642737777565662058375621339659766741025823601333180798601837432828239186988162220513594026391046473254445459225272746666449470037369721473466368 559 220723494632809564834530531029357270820555689882123382838957254650378044058646918744502696882899903471084376698502375387327369941342702681308908973450011231721873078919102464 560 443029223012225560880988333816793873373628298985906358327511233792134066047376745895242502395330540380460514013236398516628968700291501331929019328209935621260046166829039616 561 889228574461301216497859573481617892615626811796962526614858480876474456391162896826237351239810314125655861461498638662973744691672139489669390261191074707196757825732739072 562 1784808727683577087091541683323039041774666802007885922470674116956262298247631780170535653758094627957084014198174052876913803277276442405339381416227310641834977583800778752 563 3582343256663652411622841888693170526249505462371016082065832801556952841170849886270305726833488321278317859756951841438829632965924991211435759988750452334729140928644120576 564 7190183403469399156621427720135497797126045644507165635665775252878365119182821130185305325822276905190145879855611523413802116001609754321897105027303583963929177172117291008 565 14431451162321182696986797123079252801959542734653888208970050834236855007027782387232448462996558599457733075635639466232167526636770170636868561628634560901505192559380529152 566 28965252185603525595446385206394907456240752372805470282357664383336371341339639851333472682779935304691190773602113247938016831528703901649932189354167976519714156720028647424 567 58135566393522154461808167522502393490938366577043488271831578312202888917167019502693897147299123876175514772829898080152507597543859396832347236799821800011656046984543862784 568 116681981432460081201386759642909493886417512865826391914457903947075717463148697898021298394407988396420663958839145235516183820012870926289845641577991569045407941741963640832 569 234187109357322838430193629238587501077170697252880254483629799002710608503605072166468806061097926301947332667893000434771146401780544008950364522703431626290288340397484670976 570 470023410102593291858985999896630227753520961743712730102936573148978152801182214244108432812084688064040146683927444423652733350879688112882817331683265329290083117357695238144 571 943350999787366339602686525660007304686417506354324462129725082437947354469022002651195311294596919932238199759561823208792113844014567980211294850282345012620302153312064503808 572 1893321952351661242749836189109181103693619075224436047412150008861631161228786022309621122511348673240526099693385609647089054067775502598276877303122339134563122234759921532928 573 3799906997482317716138666825908040787952872069044424579739691649106243936153909815996250462029606504768619374516991334766250825085515704730188264268812017290255772507676317057024 574 7626386554972902100655458891418129920885143562407910606530150447801468517930202649471611792398230309183308648857815278502773212451904741043497416777662794227739585455435359977472 575 15306010978862889952267440950485738899425349147709857061601802968426933163564586283351634190124893183800628196490080530998341806227444010284940347865211270959873220518575727443968 576 30718683193361056234848473613161200649553348689719611729166545629793928255456364434420467328207447430753020388782630522086778888625932807029179200009810233348410477707640581390336 577 61651059853594874787125221404483376471297050865062670488018841740052119713404772402076088026931808852377053165677338988562757356641506647103770359897628502393900903666417638834176 578 123730248632139693522709172672851762228544914095419538670928926630201044523468951466223993744100629415631099900593111914321931926157398280551994542189738381861465453655424675872768 579 248318239096588113569540168088599660912131663709522080002679823938932256623607355447794644767081649711286124525691647799872734386253772374300156534445370129229265699596661040349184 580 498354929822611357441732707693243830500627420032599379869082557991597963167254894308688647888736816099159973672451255735875282056765908056007167579576388212189215983046211242295296 581 1000152698833728329997587610479081149886543868444687628549768873724009055707992712208388100080246135384575146931152656131354335114809366088857083401631794777275831132360732376563712 582 2007202947903738599241054515264358220608787479953109852891061137956336829229756385128421983953288216807820193723034050356604501097695478855457741730437071151218520594383147674632192 583 4028224739998582495009137427383126169019217818643202613701800806982696012220664918739383885866670205025299188543982474450377241662587744514518790199651995277514877842339787467390976 584 8084134655816458419142871264959107565902208099979398475916222176212206568230854588562344308402531711534553982036707491473844117721655649532476507645721476068673668980326811721269248 585 16223734638145669368676014583271997132052934615782838314204212477131581896575199587528835091641453543366295179476727658291373815160444793864295497322001482291611644528948602115981312 586 32558589879065175142414731739187701353644853044089869083845015204104580658446261812339949935951702361985516800771735847665131411603502924912205213780567143145704862148488171779784704 587 65339800863174685783519185555535103064451567674980342539949318908746153737622012532192432983233025343793990507203343118285055629468925219361497375985156879924278790386160299057086464 588 131125603735431367941546449129134179199394646447066332747189430820274609696978530145305879401109352065868102869773049804059747358855074568136885669120147420130107552766692549912952832 589 263144731087013379386366322021885449252107890935352838674504879649530458597977124984245680095473427165564865538372068186258867892331368175780987213143539106854938729154137085030957056 590 528079548602301347287794027025983369635524129647163779400350659323856665125096488419342991625392540953323882850582556415116684083478715991935274257300720638962572064813794303687000064 591 1059745348453098474622739890926348260383007258235279274285560846710971365150681671867556823815548936260109733601214918688071668663736474387334884339043033912557028061166661201054138368 592 2126675356187081715373841597421372720688617121128533002305196205575791878186749170047190484152370543445290731707275380637100746119325199827033912651797868662630813422467532242328485888 593 4267744344503719375072523109619924156619808665125156957607252347513948208313086865227204952130776353177018649833733710886677925418943234249667057900676570136801120319315613470817255424 594 8564324580402123462930958616073858374519504603090779912265646391861957632842984525737398493480603087799500987324817047179431948391648802672274470294829268169693185335616583525394808832 595 17186418197864761999706207160375042133188260606071060000748419825610702322794858132075455408533266636235107979602300797533262554277175603653913428175239716677592175561652397441189675008 596 34488568978392845443645924446323345557853977720338256718160781031432308009158029405421590146478573589232785228385869906139815348314813863853523388718899643123643791897040290108938387456 597 69208992139196916368848729682030434745020775873903059598108819416161081244153755053523263924317066602971423513686146243875197025695966360652374956569155403968302127327345639562512695296 598 138882470677385448886990942019302798841383007447927756976710902724664409937385042512684145056425649636915982178304844969839498408615436626903276500190054439746824665692809535597332922368 599 278695470221092460444928291502038340570880555963435880428245831605511948767729429677198424418577687299701092732682274141653148929859534344419346632061658935850472801405031859705352290304 600 559255110311504706976468282236839935288853453396706675633814712266387423310986108339166917228894860978986158365924675162846488881339697428895761442642543569887357838735241847564220235776 601 1122244784635002307615597731551001915613618108402431544477625516129496434152243834010093570801842115372831694829799521035957133398647265455568621072635789707093070741093545053699757309952 602 2251971145840697045535393334480238994782511657361596202685943202424425115323465141408145813412935858886765010449159217394810125254683498342017362180597486890713912792978623029070719352832 603 4518930341916192237636933486164130463642480270514052087454670719123692868601753707041087368686668656678498991664758453240147061795051384016446811753095793418265490574631132310540990283776 604 9067886578488807340321662755629930169373686601964610448317710014685027300946891217429523017579518556412467383237036278990817934903284447639021492932491235477770555860791677943995367948288 605 18195924534664113554569921375651927410792449624511807261937757078021250305048023951349256188540574329426936483038389974221623869916558064372906114002577786973148750613005464170046079107072 606 36512351001448531144655043075665446141410300687607934891451388044896717167739478755269959869782572553040002232703972123361104495020346086700753262850338243451769757945581708176659981533184 607 73266104220632282935664503991208989273941901447222805791996923450605517753435714854864869096844691816416514665659443281433684010349655328841818152531025900854997987203758102571369883500544 608 147015809583724232314685878044484001233067397428136074150066940789042502948124735676743745652001874897434553065816114002041841081186243447625118673002718779493940832779611830668668155461632 609 295000414866346247817381564977719705242383972703006254528049667686162541989435665844243723708135528011929160268615141621935674323084365433254920310446707814317827213797227418568850183028736 610 591941607958444962613374885262182130849030278658187083703470104253309358586602885783456347199548203833692442147173027958581425047068513858762643006895828738819657187058087363960042300637184 611 1187771146024308660389157556196328332050113178938136041084760139598245671231387209983763363915677886038481154186185380304595187054888645534517763700036228897055543219018689806283396851171328 612 2383330899575282393513499233853542064051387511354621278291316928039062060264573957255053806764573094322010901499957079300079416349184630367994228601041091031039990779792909818730674963611648 613 4782264508827550137318103810862769446499209150135591846358540727081899175503620309992813251195689564139831095942902135813985653812992146663853351260978429332130683546997880148663625972711424 614 9595785426256381384859892508504738566779510196063184067333522342808615699697932052766340737324683341282704991147410905719722423126846479843331473953667314796748557676621881517480831082299392 615 19254185648209945809450103191503534555097651465588972474029180756181400574260740254724715863716410032594344007569296438951142023798650162037702457398591465043243069734100005870766874530152448 616 38633804844803499336926739533866500101225459641860360807041142240040208453218219375094712343967776613292252919190064851582068295773680387417063867035368447355521194661120498204140281975013376 617 77518884700352697387038338973194494480417021832599967692564863108533369425763889616002409597807206018883029353488119087836484874073052218796605505058451621988198792570497970915485846146646016 618 155541135250153758754709984964797242108577827017987256263128917820168919710050627232675636368961197014545893151202307819643225885543349960076486285115020084008882977362341894009366689420935168 619 312090633855118178579213758381381519696266377251606811724324287538934752776882843004782601791822922767017030018876936676478083190572916234236162586271648619039081910617039698703492238565965824 620 626201257731685545515069442496278168718000513954593536728917616259848435546800648164607251105860820578615697126738878925841667509501715634871984136717263682033486075918119231432439927517741056 621 1256449022129925200177531434119468712821429172852177529786645589653224937638614790791657376084979426383856967743528495994458813854482098679009844065963959335802997347002974156227666217682337792 622 2521004110840270083518065361812526409882699887670797231767456443112646421485143710812918057574130093495889681091319922268477538537455334329484555445349780782728806455936731749804656084408860672 623 5058246461336002463098570501411759255183053363435401326996332512915966761621889960694477841271914008997980050639488613084092805046960546907765076974269282123004759178929654475555461314407038976 624 10149021614972175377794890139675988315077354911380261419061682477369843013018533560745109365421758343108059872689320579238496878668156058924854549029129998031706856378360939105498224614994608128 625 20363205040523183377731017715615030107329088208423130444553756254128628310529671522640266557860622698639716077192619496569687919745052465291822814046346848976014479770503634924761060592354066432 626 40856942554161015437635988628872394904510697221458856254553007899661387799930746092456109692277948146525418395999778933228907414828126459914802911722675374459642675514127776087031358689445412864 627 81975367758465295115402840303261914659733964118717663545166432167383531177376686769014334382714283240340396431201804274445164481373377647385780094012930043299337146865610550269041221948380545024 628 164474536225045052462633319998022989962908123722184749772792548241393559949328539685734822451835303272855086452754434420481601268263168087671628135776250558088426613188159067967959512155770847232 629 329998344681974896892053745379974123096726750680167386131182166637050087966896965625885799656664005925249108710103186695378893151723488436718830980283745824615655320854650013275513279069621846016 630 662098575459031112723945354729664176303334732364528627874913878264646057828452811678611603579674662199956786277180341322055459542169934747339689004490908597027509741794875666189895304135525269504 631 1328407606370848333340093743802479500362552375802641131857637655874423770962581600046918605212762328279592104763879282951638849578443091944785187349750506151484607506018726381576888573223856242688 632 2665249490172515822489648169098699871309111471882842345696316729167190635569231585145258785573790070680064062937937095408198728178407242194385503886882100341502770701411050401386694022273808990208 633 5347394268257163836648326926799758633930718180581589514885559530627227024492032803737422279526989782324933410678513907605969850466485827807608287160213797007421412070600591158916663688040781185024 634 10728632578439579816734933482033989350775390427316557995818657680752464687822070601056777091978556472025568546926872564350545161285572796071305175116701627158372084054820753189474762446749829169152 635 21525060172931639440546863123396431467956616171983012561855765550325588917581882642653665482137782009694722856922565258097222587542864780291615635872701001593197725093005828440942162602200072716288 636 43185924242372189535648592370368785669880757348752095540395177377941773447562711073140046025299932652460981863841032037224552393562201751354898011117496859718092638464990661643289135756528735748096 637 86643884006570102461208664597727451210008273447248886466651139109763291176970239535450507101974663574633765275390389640985004601143415513200441837166182156457159802112440054084226962886770175246336 638 173832694514407455863843784129110730965133481874332272810010830525883177031723965476251814165351045695828592141630475463993179584456990305276799976568738634871428951838799012313429449059876804231168 639 348756952946581021933747468564885256629747668669023763583412732861673755647202607017225167970809772499054224455826433389935441441518569684094681902358220809487397193403438718016166225770248608415744 640 699700455559157480926028718621802377876950417100146399513555543737550738918289972671933294656443395241452363238516011899574530444774858546850026392653918490124514155254564593009659668997131401691136 641 1403780854111232269261952961985077035425798333567251416560467112292284781997100275634912265611751467026692223094222674430167322046082237514178375340174770305869750225396515040371398897218819543007232 642 2816335281530152019929352896967915731069366345553941813867438011796489870140742837884075401559666239255158775349755370905593098471343679995627390548067366429623509036551824870241807161509329305075712 643 5650245084319384735840911586960988984322221407317805080587467073171927748225573501060971579268526993142264880875988227468146969833274098178424050347538302828300164756589285481071333554407192527896576 644 11335693960444342329988858454031561416507318965797540049599283195811966303641329156836222781789178824005221765812646309383103213712178329236442618229819582261276881904085934766497506566081759850528768 645 22741905003074653309277034856400826535732187671403113841485598391180583804267035631358280951990078940365422227162062093925600432044530237242586229592996791065047386637858781788063494035678883209019392 646 45625063167670889782523200385714134090883069697390643098421928582715329167710851914602784964618543699267991220228522670701539786387234258045598361580452181881363055030835757378981553856349721270943744 647 91533070652684237623725651669727377448570717853886812889498656368620699784191317166007120618143745503264654721927561372166859243486469335254096360205308256597824745763396640949107447238605807921659904 648 183632905928651974826291784241001267886684972125858070887813582348584919126753965071675551749360580151295411506119592935987481480628246812918087659010397685530970907313221011451373989440869257950789632 649 368401093081068115733228488494992150664325776087631815440273046329783750691914799754790142795386884462740542135415002515534896253029722918824156524242304489062832934965252436350807000632743622812368896 650 739076252564058897473674733435756708934300733846588545103864540744649072903971754996691200725144308987015552514475390838694473698531130439960658118971520760787944688140035608281213708414877104838017024 651 1482707645840751794653640812602644588727374867034814052442419347299168782134884653496069904801107881579570101510829058333647938999856082117218771695004652180221440167762952505088590158423293218885992448 652 2974539588924348924103575982346724230467246604750876296930325965497493823496965259054446162468010657335158315974589680061833119641000710774377984936308099864375968228619307221963432454623183037758701568 653 5967355803969543188567164010334663989549387094860197513103839951352130138594949752347367722995923836952233097833392507076779239435980322759327914229564939109902084863680698136967222493978596438624436224 654 11971320923451086399389198774668449881508362248429181934998482900536205206685192633399411626768278186328059607391911348387861512922722064201181839701729653728672411780756122198950866775779727929730138112 655 24015972604466791526357832382768525258195501190259731828187425710971620164947480844663626384402668333222826998147475445900483161432574198290179946946063451968217198149322813325805990363920674616957206528 656 48178830977144057874013921083267064887467756919289787853973479070212299618222171485967760569164062459018111482849056551362794729010623001401520919092144379944450926436308998663163320825996084053977071616 657 96651881996871540122903128103727685278527425220055400665579629093903997383444799847038339816298580246059221778459924744473862540254624142536420868813942085877478475072029209660914974795166232358217056256 658 193893101091234878460114374685309535087115477810932804371295431408649350201582588007925923143044078633920608861750673417693503784860862424721713759346427571677197318391049780613977921770409782437235130368 659 388966670402103252277960079533261506280105819579250321072604871886746529553935301770837545615994008522957883691777395983377030058194668849105399483048415439089049620972420157058194399688432578756622680064 660 780297865292773293129613005805676098863468585504751479304721087167918953972179153306220914509823749499173770037335692843731035252874657138263198736644898461427757705718157252268751135247007942158650966016 661 1565331955661279759123072077917394798516465500564967457927431511635750170798512002650682324811367023790912886816690792603409881097798816038088108698059826072915529329768299873825997389384134967370314678272 662 3140150713671225055406757034102347654978016533966789564488774998893445813556404590396143339678269216939055149986335609362703104017854361362213463213007498413072480477771273472196525910848175128371057917952 663 6299303736434179568000581316050757138578261881059139726241240551075024463533716737018439456411801012136766418416409687685148332956537632822329064794486265294870592555153300365417195874455494699051779096576 664 12636669499840614816106980110415529359865096883273103247001595412814798384913541358562375260822511659879239805195957154585731798307363988892117699795306219395678024235810919516752843431627946392820496990208 665 25349577871203334523888961142702871736075570998663259283024885855136063255527884030322124805419611549146683010069511550194235626508567230382465126942062120140200878575196100493082917383087142995270096125952 666 50851863120606065894054656059636935206698358441175434544060094585638994622474541775331761353941937473423351745396860947617818843015336578168010882464588210452033721062671971680800950114631458850188845645824 667 102009600267921299606516243528711385286204073729278321844074700554719595747820973156624072545196379529813832793114684320061939926448124615555425369845233576195215977360165980301833439543766608300455896285184 668 204631867129881683101553277598248063125448709070870790799926155141738145061454409878340297467231919890976239894481866950511698454573246598376142645032839892868498240010501025586052574951719287562629998968832 669 410490904529083030483561991722047236971830237203288359023141280878905678374671115593207005092570464775478259812689877443269462354184676828935838491770942126484667480242390163340721776102168096571820003557376 670 823439823759288382534862567382997746615229504203507239292331428010333095493141560272151041310210786199665342487274335813971912081814098717544722168993442654047753820209656515426367273542509995083007203999744 671 1651803025245787394218857724419404141033003851348549453875702438649035592954431253541144566488274499020062856327222421168691511877254443145047412272972069549418499078433265337157962927642797112137243173060608 672 3313467502595928018763291471696829782589910955275516723931367742801461838806257722726710943947681277928219106617561516790641825115234888891234515544078642459815288470022835144557144492164007504401932618825728 673 6646687302700426442232356676212110976065255549098564811418428617103008681329503776043739196308479968925883103676894733231328104818868805347195923340754561398251772440615078944858250009610559641428735268225024 674 13332937987017721581985504192265941593576632642073583812339778298192794765937380011871060382384900470577172193268409567249798822548429710548740651699360215267075165630882574631727469572837644692847165567926272 675 26745120310468636335231076812624956109396016905462858928468468326332359130120296540515179490189093419778188768428212739047990278386031710255968954459735694501952032258097181608522973259011212495153631139463168 676 53648964440202570565419263978255325341978554120682666314080899316504687040109249308988265922983594623150131120763519493140980638285984177728493293092128074992824385502912825629274204756900015788185682167463936 677 107615846811733560025626695656160011487732182995130361241582002368582170806710977462715924714711650466179899049589840628268391069470962227689257518630821838070123250967371371527189306015966702330047843874635776 678 215868470071719604050577620698895813697818583766293043108268969024095653399917245392557793133979514677503330995802511764302500984482216915441377230357279684522463137834051774480029165085089724483287926353952768 679 433012374211135468519299488145497347069953739621655254263276980253625367039845737274661789611206039456062246345845138991722158179529628182205119503310840650235894899419156793588096956374138045244638888967798784 680 868579378900046042713879045735514409947756896495457898213090272181261727893755298639004617777175264335772698522159417804850065819158863929448250404624262391706797750245290439985746205351485196308760968556445696 681 1742275543440407466456301382258284804429645173643228682985369622236831190083720907678548576400415229961915882949234933042854504636455380713759086230873724023589752811114275312697547076299972430783202554556710912 682 3494799707530976034325655649887514683764418200887119353461350309274849342096027760600530361966036523390720886196257696532703503425062942586816468556237920642944103059095420945061103644575116590951194816405307392 683 7010126755101334950189349678109785729012822293567635110648388566257215594721558060572636197208638495487516309964002325120767491466183998391375779803936934708241966623163545437882026594662911946778825992202878976 684 14061368387759557020878641328074816604341076739906207886237084664139750983846782497657841450862714531931774289022801056674998944787991725016529745995756352722840585518750423788139292443475852035524238592807272448 685 28205086925589130997604897030231588348007938523722580817332647663950713503190220343879657234400917432866217104138840010862411798534245910097200866777198264981692738107303365034740264681501101579409078181651546112 686 56575114941230781336600483669370016668057288612002071154337978544084993970752396575964935573722038177916141636271445986040623385479046747515854487145608834882005135404123468253826291524599680624394213913845039104 687 113480593642391572215373268278039572666977083306591120207932776610219409657005995310496458236422936128556438880145004239294790288767263364060954489513324651294442639287103819411188912517391681077650254045709860864 688 227622877964293105233872981877649942769238544685302513934202098443902238318528975702436780409080498099274670478723393690180555495128986494953080025550228009036136115731568217699140094261162731608443582761331064832 689 456571063606906015511562541284384917956164577328738210344723099693460465793121083096382668207184060476299889400771879157870836589399132581113862176306342917739546106177151219291183947555073661714012159330228371456 690 915796595209051407985885611398826775841941594201528056521375629715691212192426752633026310225521874694954801701110584579416675904985064459733848667341918608359184362580919258646933854335622639603951995211076337664 691 1836909831685781103647547028001541181731582994746729926465193369523839590185339324261060086139566507248327501227188107103494460318152687744661386092777220709569641827212246661980516509442153749923114721394366087168 692 3684468356461317850147155161498405123935515456691948563292437458102426721147883578741106139788609030960906502155976660930933343764288413600073029959011044299024007461719658622449364385066040118003361660475107442688 693 7390264920210945120999451524162550769569629556803156714343309352054014942202643602378126286861031096345147411818487356978999946007778744342372335979474966146181817744418345860105459031775376825774409267806862311424 694 14823247897216105353411223431006772584044255818489396938272153571285685720923973263463964732819410264526626454856709067530755233420433004810648745110935030965359951543572144987084513645397009537991033452294813253632 695 29732055192455833469651163588077267260914103882834089563852708867885348788295184982175122072892960678705241804566219408883998798543560405556008678583998946430169956022169988580836488571605856262680182783887391326208 696 59635475749829297544967912549682738713510589929557027838596885168315983616304579550508165938413089668673112663664706498766929558278396330347245818008573036166154859565500958520848439939074037726383969418241487405056 697 119614175367234626461283299689223405822448339531248267771526033165557202005677043624659248618318291983788785966047278626239633634511117153896560725930931107557769297475543048051728885938350027510069890721158734544896 698 239915784745102855985294156243765708459875789095477989076815247916634198944768786999258477032096361308297298268836949043306637496074430203660483968154701782794117118244606694706883944934058562445253173579153689018368 699 481208410062435998736108641589375290597959379634344943911354170859646638530924834903705206280063381393703259329772002735099657828540346017982141641825621695400710016285131259787344557856743346361752108166949218811904 700 965174446371258732283388372124850488648833524910319936718550315482727059893739914428403502241770288532962264480966856900835366094437850895139528040544757639337009058579851606655291095438557548908033691821120921010176 701 1935872035439143256749379783626725112396494906613604205989573825913676288549491763720026354346632044939712861079232700930269402592738394784335340286598699753566471102014388080138683437822893636669202241556564412465152 702 3882806136679242742984487368977147135376642177832545546605672536566506120819470288408957749419055858392356067341969944652389285051498926108194838367660080412560398039409159279267363944528618004012826012821529173164032 703 7787767965775807235181473787340985372692582386914582301507551832296737741472839881240658262288912919341280186948762111957785807951635626398261171091134146547260807480921111567182311176805444775310798712819369457483776 704 15619910438017076549270032565333947510807747440405780897693831162291763307399329936296667415477863574857111202222794943360198647833733803365911688427673512361371837228731862692994967229072401697064498055510381966655488 705 31328696132226714417318408895729037675548633422120062140917745278721775913277663350163767340752673284186153508687383873886876471994766712281894784413711958901584517916611111585920980808998016910760011881802091695439872 706 62835395263361825794121852889094738905139490343167660485240912383203397722656739915347861157092980161561828121040860818661161521576879644486517814079262777451131520602253209737044767519562839302272484327242922232643584 707 126027301497586994151070471108491561410715320516811464401983180252893181835803118780495298177348710157994016239778917972206040648193947746463662978932421256778749606444040820935176573241980046461030747825915488783826944 708 252768634882993770715507863147644803007007106359817357716350095148692525649159140500107593904997885282711388055682249000397317406199264443198922379953069882471595534770095301453890075689110342424994770082994599474757632 709 506967353433813300833176348696727992354574714702507857356229706923064153646571336957484874558546631092834758425073364885200708831483250857521721045163466433093630096110107635397579715387404211435779521204925109303771136 710 1016798913987650509621527503276562809329085576031730566757042541777220068775943285987580505910094844428424023800484545084084769300059913798452561543003330063132631010971828762420209969990941531202985868840939372396150784 711 2039334321784093613455111740479799371775673730638827973998299528776090774090076796436525291997992575718218146147484883885278649072154588046046095755682942241444989190670443361381423840809681389388519119250491718529712128 712 4090157790323261971937751193133866457541613189072263901755124326714417048401712042428064677535190369910898658679681681384260333484074569555019604379365424155827403781241576102426661128066023653381520459051078716854632448 713 8203326192431652547137386299258108758574278975021492256607491949191173551536896985230728608515990066274166388712147842354896366439071671165184969552023878542685600487178766377344560438607497497250780274028086657940455424 714 16452738244983520527212197401780650035151705426372410510569856004782762921121451773739797856657596564459959597296585948600483389402771896699243330805221719317744671073537231925998819821330152258034589089559509093624840192 715 32997777483307388373126558364657526768351790370554667198170227252117831295499643159094561258035221550756950188671195034418226607020367882653397185241967166640860050845010803847271482689219132808250334921428644401300635648 716 66180415499495304289312071760642230256884508907031015115043027048843221131835613551535622136448091061215517074165321562142729900801517904850942898205333396373709056085048170990399541788212949731093182646082450547829374976 717 132731069157151329476051309402208260602299212406509368396774283305907454613989577589997380575526660273889376959310276548641527235786868010858837812770168133093891094958457235183130017029289322751831789535827043220367343616 718 266203648815423432369575462202803014677995490519121366585491193266268724465907248194313307880064641314805658375247360821482217461265936268168889580092745375205718303490251789992157462230933602203875224833402007958656647168 719 533892387002687074819333634475456802895458465492863899671999976317468660482253466498196257465652653091885563333083418842336817144565344717514826912957121825097289130120409285678580903339833338050015335739147133490166759424 720 1070759089488251896289506735636770726055198605979801946180299805156846906214550441377396894837353504964760495170014395585366511218495777173932989018791131512866243898507092115630636009502111383868243632720675051200059539456 721 2147475083420653938861640497737566839009653974117415813701728661261607307227519035840532742476806323204381478025064233976015001266318016578771127798003290177675740257519655585578104914782137064240279566121500768987609300992 722 4306880522686397476250431234587806744559208296889782725422774116227230252648536650500003776537817104384247432774880007570386410132481531125549513866183137512437827803996102411329644601386152483422876489994081067446275407872 723 8637654850976552761478955319770204207680990939768122157558299203478869078877395003932804908204054787570990821708624402393070535347039205199507461771388395045448034921797484366085696706948161200599853208271877586426817150976 724 17323163500987778364761681085468079023452677868870666749890335116239309899302082504321046070584974058450027561153700195321906300623000990320619626618159041544840197942988921945183284343312233916446837898674298861106472419328 725 34742166975699216860826072552268477605017842311124796412024613185507272470472048182732647737363723734922254968617748403777682660633387728534024329381758608823167391028332538568708502387584688958865800812735910669087231967232 726 69676278650154382879647904846155551010122846958445754733930051346002868662226459076005772842795092008701125651531083297947784639100628128952770151043750314764506250228508042998737175861346616360631575758498898372660259979264 727 139736976200437921866068007133456206988144396968142305458407630779844421522110836297811232773085659700739914775003120504929766311987123953873285966626670915067750392574969170729387301263561301988974547987556853095766555623424 728 280243849206368671527241765065018450647534956796503147239482074011090284949723894336659304423882643979404020580587710684426643487782308004078668622289090583817766480934378816941145716345885927277194785325241623455374069727232 729 562029610034192029807817743557880628108459752828877255807441285476431600730825003054267216008628683537154151395737484430984942295653385609614741342564495040209644176534707196884124089803352870680526742168758690564327830716416 730 1127147279332231495448549337634712016785494211160364211638123870964261557165149976668181505149865651075995979607397342412228062416429609239730712320931250555986670428595450743846094352777976512668619413010107486687610592559104 731 2260479149234033987215417223633852168591727887387683378055304392157112413818790978051156874186710855845358225540235926776962214852995492155636726793126287523946424300631248635996242769794712046062953854637473620996722144575488 732 4533344423690962216372453238649613834992114813032747775133870185182988602777546172722900911390906790457430809118547327162916078486044726933969743648098678793515654072919740464897317103859377089798504109053621410243628402475008 733 9091494985995217415238107449369153121135907918827199807244559372926675108160985113068975019303835681208253985087631580951774392011759329654023438938526626921630196258707065108197744207843530087384533702752904903001989420417024 734 18232670025552029792682543621490370055643892855671692566303349152621086726185684430148294172625819448523220005425108973971351129061983191961597524198985916199164723082255494158388602159106351815228783744973761463062172849405952 735 36564835710897267504217598245709293560169380612365739911956343922070327881402654605845272095236142840299718684447453489710142698119145011393061827116385404483551215972406107371137219291390766561146330909236681224298191271231488 736 73328933846720986835019925611324545662376832756751727134054348684382327439475595377843902654337709109185703922284465898218837776065146402051388183818694447884372188917027235191742043501816618283208850137758189013058988797853696 737 147056934753974949300968723691358711697379572037495024391276758262418723869507192438106504164199096159703359363738225304562123311457003811284367371107429163096936326491334075963914446787061325487327399875499051091273020327591936 738 294913088050375993819314020777932070717110484042875340034659116738487036994557246941274369895031210370389458590595388966427828140913426134234040637751324839837561419722926492451679913031694666014628844873789488185315786561159168 739 591426782028324465984418845261884249233122701861325564585068390756956155049061935413119390634499781179382070556989357329572191316517682286402940843768354664937110111777767924677042464759965036505515071838813828121090385818681344 740 1186059113597234464482494611766990340372446978953409502224715009779242277315742188688275938380216931909245795164697278816796196699801010597884096378453663216347414245922162246353411406475944830756163491551401519232937038798913536 741 2378538001646521145636453693682787617174093323727552958604742303499876099262167882702417901827553900266005593029074496677333509527901285224341613247512322037539655491983170321609398165989645874587830846232959083427063895458578432 742 4769932902938909027904137582987915612440177809815008241612420829703998508176596515260151275478718468120140580653994492899024227301937042462664049693776810948565842895055218370831791836306257570497143753491446894735861993713958912 743 9565614306653076135647338067869964991531522805786689964215337414459416076439502008638100337983399460802742728892651227800512823075214916866957710220142306971698505433910564336505264277769353573978200298564384521153901527172120576 744 19182795017823717644126006960827103537299749706760464554780912958307523154615196930326129936776206349502814149740569425433454287051255273444510570975630686747718161798666128141925268958858197594606123519352617057509576402133843968 745 38468861650616664460221085614426366224941647049642573691000795413964134075829929600380785768686192312345096796963557762186765663820448977964883300762290924414453648745511743780142777110367003243875487561274663249097536036449288192 746 77144544143039984116993134699592674834305068263023387202356516299769855211113230507475958074669873366458752816035723290323245122909349921390834634627315761287691994360361439669795549378058476919805045523931650973701511610466566144 747 154703285193429672332313836511056482604928642636513155360376856497509707593641803282895358717994583246633868530576201999165917068020753980322492766421448968734453475605356737792462122614812403349173410563114883313115248442478690304 748 310236074649031540271734087586637727417444213059938875261989306699533055635131490410706941561418557581058951766736994608610686243775916648964007389099232072270046111271897100958368360035108723008383817581706794187053639620867653632 749 622133378717353046578583564983889971919962112825662484866265692625240684375993147129305009349935333458417310761793329984259073629681251501040808214556530899108370915249993269599029083857371313218662342924315373154550949299194167296 750 1247593658063177174869203030952138963349871261326813648936737327337125099383515424110509627106545975750867391614525660595553543396942541061256702749519992277285299961080048308433451163641422430004755531070329775187584007884582682624 751 2501850000963078812446088106599255936399235918532443077321150106116126828870226702397053182931400313652668234679529960631097866775687561546762577035235439452571717673655547423079304855840948605471655611983848526767321772684107317248 752 5017043138759171148874760788040987833556657277878194555616178249653185255627120302090643647109332840572939194797218476514017268928264888553821494933624976580873673830972650994066647842207592978522166042453656843589330135883205050368 753 10060808085503498542849131696671967471348082735494359597337166843222590382388124776663300704331561085612555485545156616275357559436878921251831667175084524272663830590609723354915838092285554045511173159478396941828791606166603956224 754 20175130855615567970166365576333998316602496426687367535198062912426333857765118654068505924128574936021408453140557664532721063687595357239232680128890942286072638961230907585329693293949797374574291343297287742039362187874021670912 755 40457433217724794497806699402268282911891243957217446488071801353112400602950177021176576269667379313361298450679214404004173820309144196843988034141331175091459257327849973205521285393932879529488998485672217899005314940310522953728 756 81129493722989939687636863070977457442902168507011145284751387915339120383624636491543792163113865332811333150749847379835250633098752264207789380701971937297194521157206735048498097574484141046131880070293030024189876236707709321216 757 162688810570166647913471710209317336247538054968956454133231214554096585928466643927691885135703239724703685121472972747223186464383546081032741315546985060974237150698887992507370707071308670919517629340069867293390375639512153849856 758 326238404486918967211641499622320791465532259387344553286945043165409275790905641837038415014192088861376500525273383157349501751589402890454879597988896519010762708929646920106417354685505369199435203082280586662106258519064594874368 759 654200649863433545809283379789936373365954244752679032400906787666009586672831215822278205761624579134305446899963405016100778001723882483998696846985333880751286614448879490938040423853201292531454706975189352645472053333903397617664 760 1311853529898906851623775964946307432589642795619591188027949924443918897973852744310743335485068326266944156068283614186196138706338828866795556430421125544172464385128617844410199943463612692151646839584328014274680222890742478012416 761 2630620616927590297724387229177174446870663911784155165652378439994672554096387010693428863884451718881011577812327890182763510230061606516428013202613918848105448608822328536056053412027303596127906178461940547199266765490130855657472 762 5275086541686127933335278834026848477075903881291268996786125847969085242274738859009878803578887031157183169254271210991033620918094752569010976826512677604573411946981593010918244541426079611199312651561221933063214344923102578737152 763 10577900086176938840309233973605456960724598711294481497111813203429791988282610980224073138740448170506513330323961497242608712398539868151294153971078043803554803457050558388118425851937736050874176484498669146185526666782985028632576 764 21211326952248820223627155666727955614402056986544902346456396564907109455169895658773324100571658400200974573391137573025356905214595030211057307529227482351291466249102862486140047910731889739876556515952876057948721985541726072209408 765 42533853012858678724734356989317037974324388434065788087685627732037834809825953062030097367175668604385152830493457159169105849849849784002901812134529789301678451585863218346765133572547142718363722494223002057971726671239356719562752 766 85290395339581740387354145724010416158918436456211752345531513240780031303177858308693280106117696187951328744858784056651221935712277286695076414225073298023011542182349427351857633322002067838657068649892852821929909535199307679924224 767 171026751501176859416329835806081686176834413420840275792612719179483045742514878377985105035171421076693935090360319014080916657792226553824095199969902175328259564056560843839084580347301812330590194096304100699508513040657374022467584 768 342946589034949701647604122062901426948580350523026931310783178043840577295562595059832047875021521039828888247804162678023683517004830154626868726194771790106846490838077681586336950800163201666566120732894386797665977191467405732216832 769 687681678912229819988499868496511656840816633737772297117598544035487165288619896292717267677013642822256738361371420352380876694220480575432681271330391020886056513808531382263867807209374004741570944440859934967332982942510407563083776 770 1378945017063397375490388432672906307076610903517032813317094881122700430125087264062199871843194973069145251917461122090648391223602734027666424513404302046660257705246742865259840076432700107095353770620859773828074275682712568771641344 771 2765062667713224026261165150582509375958508620433144764977652182661081215651585589339248401935178292866421757150742989739509295147009278497821321634019294350183639992482702057083322378485018199005800256297994517741777676317889767730577408 772 5544489232816414211590328659392273825558253950296653207001562874777979454717425537630830090908839222946841426785895836168322089752586707258392285813907269708267199602403549017492795811392699946823123845864529300252438613254871041628438528 773 11117743520846975958331097610746780898460307484718444568814310105716505581486224266211598696976455607837149490246148116861008126540230773797829251382446502420681579346602812342035626937997582149631970164578119779237893769176249587176833024 774 22293091672990677420991962956433474491730866468215987048688323598251929757520923860413618306434089314592173877252082585062258043386418383668838651599946132826352200790635902298966790919153239127960736887478323214332320666542163165364355072 775 44701541650311666718701235684777666773327540595047813122370723319137347205030256268989166202157782377081980794845884797388027459856434674506219179521576925576071849403810057829315588750090048546765770116848736337158707675176952279091642368 776 89634097992757678926952639517438553926877305829442590700478937581532970791820245418664367111549267350082994164019502698469133250823433633393885268989679978905657321708052018124577056974682078942121539367977497684867548205965752387592257536 777 179730821536731492305236712538767118215180279581809683123931534445565096350725788167425154694874930092251586463983059302656534333754732775639390672478725829131899343727678633187409604200237804115225889905506735777959362466008392299368677376 778 360388086509790140457598486501561396355174332297929515316807742248093706242753834132491852447920631369169435174431401813413826671498670449159474243168810632532082997099928044264057651505962265760023027952100333146615257725876943377838112768 779 722631444560024366498371484683671390963901085441401620017499540794044847582375510135164195241418765908661526790947720836357614030522698454435239541185593676854964431531840812332047114430376576714399803790341151023119582410886971775342608384 780 1448978201536516451940940770393428535242756761727733001294756613351665381387013356560484179632464459759948630364373977678432038795190007541812871708917641103799985373813337408322867702112614704087929606560896794603009301482865648512947716096 781 2905396566577127437325974698169005690731122203453014690093007128566203767275604690800869554481126618609108942090322430541611477776857027390930149704629207560797003041297359056065102051558867430034964217498089620513542881773565776796279898112 782 5825692537504762132651530821762262849184860763516505085160959737529596807668471947160720733228536321804562302497028617799345313363043661479308354050248301534021909214278831935172576799444840744869828456580505396030102332134102652825047662592 783 11681222038395175163525014715692937088277752233484718240207725789196458689799682245837763182657414185597655552813294361724190457217497700519191301517280447304967301780611382204837177794863552941502836981993131286842173823384751783498508926976 784 23422194312930924887939516018362513865297161866334365940058894913353220584981267635504886733051062200804057223638002201085890805163318484490888758137736725907916924442701182455472961588314168150858794152977439932800158008887805081460720795648 785 46964041716881544426549166095957940925928830504321617439148337909998593693639194440261928072245693552088975128044709808219821851274287792549503763021041400060069199003101163756172250387081099566077348786591107322935680829782630309382598950912 786 94167694853279569212220922080940975878229058497795059275845094813324584660457412982215033098120728387666408507118587330081765103425886545559887892611651267905150514951083850710055385621625003118181258739762415038749579459120135146755015573504 787 188815223020546281258251667481050675080605679865585873905761673266790148318924285694186155586184545307363207295279023890539854846570413638692392264519304613973408097210898598830049001791290169123029720223300721819670570868431687819624672395264 788 378591333618975212415252268682675867352316021254547471637615605120834623537170313900631960917624079608894142710608773848016522648506145625831728979944343669459195995877194694509007386384889773848622006755384209036513918339409547631748639096832 789 759106884293532453090260978970974910172460437122614817163314310030122638679589758931278163256495761066337636777253055042274998559599002455160769846327616792315482928341055786773899381786856638560825467770795912693033295288238113129035890425856 790 1522067086497862419624551989482144453451815806605806234574591984865041536182889072333574693216961973550201766498445235201770558348083576330523009434788013632169810397207187177175699668432783898165726487346570742277397318603967609750229052555264 791 3051850576416586779986198338702574737459897764199839374588705029795454541239619838031165887564815345376312099348504941487455548561362593527862650292351429640906635210168011177839464520233541917053429364872947173640095714880224682006932742995968 792 6119153494873431269144653990197514264717280402910279969943640840633209922679768231634324312837314478186152492327711266841686579667964664842185947307273348597925949921250267235119586154502697832818462083245201436056072828339641680071134950719488 793 12269250744224445612029959792611344366399435699910057201194120565174137330666283912100552771981798513002783893771770184814817362056105477362947955813727044954034560183142966694049540031675955177595432019768408470874466940306894774345449208807424 794 24600467138198192682333497582918492921468431478135698564550673541809941241757443397240751978361540102793370249486125438688309604811957634294357569533893523676349043725198682765577922497891692408178482038651610981694693420807465941274537788178432 795 49325021857483258902798699907754939249755603693175744732523721193835678863987399291312473109086174286216034710277200549085541921542197396148257525896823391393087139523478634145829743843260274980473404660650375728123139867879191796070915829137408 796 98898531440316806125029906792398475372107930020706543230087209182687876928165346277790237090032952587798036418003859508772075167958536584260837967484034423874610793903631345240439713338268982405462099658230190355398253680040717675894635187142656 797 198294663457687271375263022524679524607327787631215911106643989104578645135202833348917761058055944914542763980585753973112424787740511826140798050413474035941411438941633923817304733893624133932519598330789521248469391032153732032713123478634496 798 397585778322188025973608852901334957176716395084222905739007193985902778585132039090523506140629632723408424549685814126093982083278211114900792899847018260297836222994056473185189794048599214573359631371177849051022420975467314454110445259194368 799 797166959963415348338736101451043250749228359096398846995012968121975945313681004578449800867370078068321670875116713149391396390451417449801884533992696521486966421893782515226999664274257539493619405523434362167687862907284843739262271308693504 800 1598329727575733949351214554087676215233395714617445501955143393737651489942124225175758819981112435045371042499156541168119991645294065929128176809099752292879055366967088803678158328211347733541557643332788154381613253995331145247953272570904576 801 3204661072470923723831324930324217939823365139221670093702762296849419824569629608837343358603270735239633600891025202224775049852573075096352789645462301581813424923029594424826472350365789643912790044684939372685604536888307262249455941794660352 802 6425345383624057737483263744501539062133269132691865314714956801220508630621734987542552718785235815439922462357206424526341570495520999026993692435518354148227616509722761026636931477852625376927003792303653280875771076644148580435394550386655232 803 12882777252699133333733399735820028816786398842430714779497740395031225808431848420613266569321065550126899903444188449805708757904601620438754093340360524250637042917718143491329187288417058402941003364264952448080278049167853497602522181351243776 804 25829807492473496943251832923495447673706084576055265650029059130336609879687307543867713659329729397399398679506855222316354100301942335079422567979641308379598258773872484026943724799197163045824295035425390299457251670383796118386046017824882688 805 51788280991443843554576310667144652737865874408697939063921124451409018621915544116187504874407476306392972934568521332440352070920602557427435827277668392455765969708399270478807553156999280455069760179802138666786342045441723382569166333827612672 806 103834214060574164678303066807482774877013422278970164819159960304664599642700361535618597889056629470580252680882372925291533285137120287121576894633198848184513056305670962480154119658966193404055047567827767991873256621387614855602623239877033984 807 208184372405906840960917336227124397797338717377887845348138741453772253430714100170403238116087896325961030306526823340995807662191029714235611984304302846674672771524214401350783878463383099330087523532744066345461448546095377489874111575929913344 808 417401913640101818062477701010110310162798232189268606770281920677930473847204615524496293023107634759946933145120635601999263118865555299374235788448778041480007711144429022173314260128698518772422651820948291504580348183454673732566521247675973632 809 836872725454322134270282705795031286424832162832718814997306309059632599056261383387087683858044088412791256639460916922378153047997937522390686076106624874260077459021369016671711976483323467905926009075383096816930759518684431361730774493913153536 810 1677888368291965716559302512465859178974123929748192371525564737852807935616825715391796491799676083965072584547532461038244222159129199255738182869688835521197754392588781044756771765062623376807184420862871613610311967279413523298579284598806544384 811 3364072813420743232612244213335662118049143482010677303347968083824700215803454615901697088686388520916515892772628847976921601329724387660734750612443738967905658536431690245866600953605446796151375630840218851895345474919905353311238583647289212928 812 6744758264655447871124096776783912852004031037747505881759482121191566859868910177805326101386570825220554395181070890781624166452779435074675797847249406547141518179695721071492040352747787998469448807289918522583775318315945291178326282649361973248 813 13522782773219494167872070200402405127227455880342446622585793624075462054506611399145963478480171372045716334195138857272639560033017552565143242691682255837563241781704291836607204793722353451457660640559857821641001949092115693723728968919153639424 814 27112179970817536414641213587692773483709510685170027581184720960751571735040383188425444363733286496959772405179013238071720173402547195780627886882650568202926500825330620128671552158204239096323583202601875474003471674120593494692367090900891860992 815 54357752663514871442375213335599082191559841848890853070154659245136420635114243763243713251730229118974473582180980267411639651641308024499454791773711591543932249009097987304679178246539497148205161987212307164999009202145734972896065179570403278848 816 108982618517034745021533278564500452362664569914044360427397652934403359426253755511524654973423307726695303304498833605790312309281422218150340049583920777528981418404254816976874081930564941345009258616530199875080410716164213450857817737964946456576 817 218500118906570304137826820061355915746945402778936146372007774350795682816474673417626925729643388908156316082253344330375959423213214581153605891280190112270113528918998015234466769890549595062182273473448517062522127264201208987933061000151974281216 818 438071312543123856107563284278922723662176312496211377664512084853025148864716924473415400710622473680390045496981904852065126041032685065113193086863784075624362144735714186121745062148834251418623833340027161194159908608402572300473074581895714439168 819 878287396516177447163724093453268971911029600942389392942160440383829574800635509921166535295400636998026906430841965994201741641888913162038608222491789326736661868620347469731861789650929898525629787291022361415337210209314633554504257393270166913024 820 1760869579832140842794199709863388473495625077931288996654879818873041124959007353187029809082081249088731421279295692383436612744646974840102179422826847951088533706245498706805964151243965134627750911453396370662281376068666605624813137378088222457856 821 3530339221143706539661015411972484967338805756248752285939450307456493043064153395855503636632659639999186014481525801186719785093476371617055322561969888390686156971914536093027403928843306036807938687948327176542921002767444609498612332204453047304192 822 7077899541005968701745488701100399897373570409856160899315427541333101357281916216257996393174187946914554282984342226472693290760205836917414648077831469544947832305504011834347748075339693793519659488577385502632847185455185457929950403835820949635072 823 14190283230968460476894344941839687564140754007602249937858200109505020626593715372778173192109861994206944894362109283663015225396694360820641453105964940190161379820013627544205354515870211396444699967711557862580282088071110278594859535586194909822976 824 28449618662888790757708328533613206355072125177329587122879672620684851816692524808417111527630193722260506086212755393799530144005507094851315522197571113727083547029349911997278381621891391150895795446927338556230894325103993052398651025122942441750528 825 57037509533758968437481741508406186539732266251599810677503054740713674239285894107228562005856321978396132048805958770622544485354356934599512880536499156440147382779968036127988020143623360496195648977644421007484758377412118634693194954389883329708032 826 114351899095636005347545266181796143490654127442461818093327857872103988648154789924591419240454503156906278413179562167445026987233611355946422641695861095437172770887718293154230377526005160337981948244430926270780075067793677408134233709553549955825664 827 229258229471818736897157327258808273307714571054209877412967871309538655551038208728142663593492704978768134583107910907595869251193441679294905461317745605157936408201492621367753076407681765280710265310271213984710504478648585251676271005626239312461824 828 459626663953352104712254701438545410276296027028515932777897371317693463442658926131587446722352767816902522930940389601215247543192169281208464111848133737222724260796080499379658089283015551598043404749611536718780193077664331689992381154233903042527232 829 921476422823375828288002410979942329890434329060271612458392635168528823228733371448544071135840172411447749893783904055701270142700606383283300268842743924938490833460317885098754639013953408923592830729862062662395705264552386384912904534316946152226816 830 1847404405274579608358216666687575242488770218453117500719330325675160622468798784937356374894749460496001300856282036380391604347445140359557475961420823544221745136820882288978655373948987956610718249866003647226695950484531020042979021400104754902728704 831 3703722669393784548391308679874506778457777578223573117038449302570165563609263661294308969517236836573854989859808486423656364717800919807612965437197084063850374905770123107724141289790611245365542768434569425161668784353872137158858323222696399929868288 832 7425294535654758616353271366835676400004897480386201593265872988667296497859863520105929887453148872782696328033737714422849097279068685597254483236874573251949234460452694259391020363467439264253380258054269285548826942425279673516704918809456909964279808 833 14886330423399773984289657376020578998446215691259272160888488906563077203598407464602722689670046881777928496734980740496351041840362198768631121866249019099264868988041746575485669694909204294019514326038811789166503846181460555537761805385222699849089024 834 29844229467691816896629157293091411418280745008709798782448051995932229756146191836699649244720389509866054962883499761293168001435756323905636655852575908083001399648979133202014904126170844556000865007058194709706450042816384348296978392379424478962122752 835 59831768010591682499125226180986931728369061600237139510153429006174824076575169605812662291906965460122758440751131397185588284762741042988282338615463805322423845720995394381389551325854129921798060194317581072631269642123016811462368040129529755297906688 836 119950497838446484109518728576989285338415155026979428958651861338366805014483975311301964332157493696567319063784637171566322026070267961211103136391864087732645230442556740468043816000348279210934095689517644232642248108393173133512561975305866383034679296 837 240475606645113249840642915634823822636308151028709289889654435923560779217171351291657032447824492736859252796762244353516216750754765842652324001786226127190796431195228775847707513101206872652034771861760450201929853287413911849902782509316237066330177536 838 482101809894055149722634560332966965583819538650399707915331711530361607741821760860819921036312755743329755541166871239786142469787307865286965082938698152932426587628654924520835697209894924755383964450891619000922299560749527988964895673263263843948167168 839 966507562330543773124242202995830204574540659773722200485351928806374735960746152155450851501242571190206052196131392569052830018228800769582727567332388093166164194969638160696874554047673310395359289880365465443513542782675610803056479730231669332004306944 840 1937628508415506840798981819057968221531874703067211027045366521862395356599986592936122316154298300116153269056883855365013004477963236975271376423019759741334237567835800076712879062576955746523826340765576966265452488266370623749982390376760746395289255936 841 3884494781678956965084060961061582598967316610321797419770629677740768170005539818637883047201380992361085032317061391279733206407332275538931248393639486553470867768408381928081465304568814152441718281636209164277930812692112636774935750883890557139269189632 842 7787487087732009885910521561640518572017728503314029797962195234546862628519369013837437301366646922294319382788813223850665824854265215686992793824258907170143669356177795933509239508870802439527267919673255114030263359217633222074277658624067740748178522112 843 15612013213568630460846252389567866016753569320560297966888547449291120583849629002859005771017696026362122061383213490667300508061309883456952793606037682309885503458852593077780885899014690780053598864529636442970030309131412681146296064151805729980154904576 844 31298192482059319854823743286213634028047206766167809583949979303110517320909664400207851387317461029529580033370013388033678801375334916809253222894235100245355930626249062689226163724189028625528124404188430603680468045713778516185930488493145948016940679168 845 62744893031388432686071603535591560543382236776795520284734868303544557947417390477638537482625589239186570525932024230999793310350412624868028164687029671114658897100685626670060267627924301908743703408160987218684551438446784699954251430129748854325213396992 846 125787154112167801545314720895528683057755494031241790436117837778270104504385402086209054416085571291661439246217692654933018310088935815152752662239658282222766242759945752371894728269394994186553518514941847611701934555166667454664711232075187589589231468544 847 252169748152820175877619029235782444050323776995246975871488441451970070224581041987254687803546045115966429433081972261870020547331342726974203780347474441923538136361439495704454467874790571218621665425226683875440734435348816458024694138839306869768353480704 848 505531783822014898210510352953082951955934627810944532273395541800935630874200550710127773689254129109353869851335715560022250045724127578956416052705184633785305081854772959124472209039397912343037397637345829661697603457667166891805641489171580978141050437632 849 1013450957995589691094151534053337847593766395172637806671454655608133778585314017103382823821656803597817579880772167457157400187080139271270072249978680757411502796870929825268537465894060572927192548840889552358512283963150543491855209125559304148339912605696 850 2031682327331920775059737202769291214493973053266468259719888963653335662818125829996801161087259633202390476533260196117637564952442046495937071110189664474433660889859819407753194029889913059195679844799000829214228337769687789913661109994011308110493698228224 851 4072936738620567542912687631600356731486118600014712136449042249029893680878591180421235270177709188915362859440980891700114587835483628352032888083035294827946372431545942216292492260925934778792067663802096984276803446721657552714149282370728846708011641602048 852 8165040167705073485512491628797348595739166122271756155427223175204404360136549259392860278592393963846032077292940336446295949080238326331113053175765241333766326285925259006864924934029136545821788235951688373958178898798896185255804047300711816108864771719168 853 16368458761438996598600595815734140512553357959585737372933943772094387292821208031276747718119930581710961962731952887217501160075162789729780230939685225862710775655878802707705194712182906402991356208476973066141258734290988798274321775307615201040998516916224 854 32813764465137638108755176401639513778339103090371047464069322522352620882317386518316045127032529435436289724404280419550372274171985849221587852193210817794639717956537245894192007152155278098423219729858353783563833193932438988289476343202980186603706973683712 855 65781402995198457353423841651406185285307652005371485552626395270618312661142216809718180373495161342854451411985770562262587316771868229221068767289164127085439610156079914927609105838969884121217349765039952899353325542493937832491429133932193236001177812860928 856 131870914481051059604285699614636070472203538624462242730398051532233523721614326888730522461540059485578927480918881436711065891168681502505600224933936755878647250705062960496992106905419218770156311499755256522484024802102269521669432887618318785090571328290816 857 264358766665025974254669509084058309636242232405284009463426146124802357454518451762293331303558656282710465736918285229518325739125557058153478959679337552603725926009716751004179428582118927953715429656918934611174907854145875046435258464147435371358950004883456 858 529952850179130789103979392339966494433472146981129028436791420526958361356876522386739161270832514612151275946369298634677862274904110152622221197182097261762105428846184299482044135339442015450155638064770152592067753839599518678509789204922332695076266592698368 859 1062379216942881520402127841948187814743554402019063998902819181921990068459952328282759171674611688165013486682547420547535791909267428237936381466412026986357099466601008468818048524294578707417599164503635752398179827204664767687191096760711321994874770123915264 860 2129711232827927447202370416281995432349598507583107727882827214206858934113343315154031745226149203905949334634199221505227010069759704061379466109721695197827139061529573227157196950351119482733450767499924160173665179985961382352511177818379422599205021670178816 861 4269339595086032751220523533033450772642715397118910607957464466392939674015644130624993701428215082352744375185580671538355455706581966734017988638842625444774484200734812132982952493287308530990759735474077153000375184176587231296852219421119333217343021275676672 862 8558536512124119304111718938402261965609545507868682904373413683251251382413363628163654639252393552565182128963472735547694948676514777571045390247691626185578032198862061822555739749867047052483942518874459015103707562865304941048507956791853504072596028603236352 863 17156833794335742387642994564268125980741476342450031953813526216447103679199198722714257380184973958405754948627462126867720304138182697109092206697811813358791495276591211156796584182563535804882144427557221536007064606960473929548910530244724406621100089672728576 864 34393281381213284686281528389049218478276035137227281734059908830811122878359981843321638221506841778474299145687745306940826086363574585674152466325312369484008458879081022133974248043275118447411634222642438258800898360791882135086185455335059056594192365002948608 865 68945974852243753898866987070295894825634858776912770193584447853511504179076415412667977880840511590498192522304708203613872457935373369304171439559665466083177067546288093502732396067824657445755612356163643241550275384148045184318250023408489492692721342770839552 866 138211142893589046258967538267329755060428541754349495983295990882912379967732300137862267668440759868543604974595002553335084144354806764607936695036738869561292860941485984663076073348154809744651218885730372631747388831069476921266558918388023529994820393971482624 867 277061410184315508257653611872821540281161226300961987449241841701825212684356670621730977212613154353077712745415479332170644061812956841390782626106946580241700026126106963017461671621233916698133038821558022962288215262975376396469836872106739720409805170602409984 868 555402545200774525629247108591339339566903726968880134444574742444094749925963745377382474301113900419928556955790510981913834302103046827482826932678136775380102365829114710169716318092143042819028505149892812125162828678202896798166314399252071904062757038123384832 869 1113367492141573424755379615212815594510915980236532925142914281305964987085360825906421260602851629230987628586517334332115950225701252985071063643079372645870556768993292582113366435883289734493784316126503578257497499562068679401492315277335743019417443333283250176 870 2231865691914670307042541283163393814511940968200331837116523512121254624875453375883785689704648205171404790012941708867094842223474610711758719675194167212595712433019234674783296171163893226719428145532771907741336775337780326002716813849843513031030016907038162944 871 4474004607395336950224669185157290469475883862114636996540767636608705903636100307444718805402580883616005652685766329072488325049257003069562169795637625728168412296828814744697110341121026888943385120877731004359353286707480977583723614965048737185672837747817054208 872 8968579278528565414880556634685541798799339396176103334989637924644899819994047941314254640782519873487077464651436142686719445419456713756836891816130728984826378736688413027690039479825760488977447507885151759320058412688071388681678445810856210897016370268710371328 873 17978345917744711542927639851532915675180957777283630748380804005534965075334710965619187697501334278901635275782954578187215509713453131400345070750686202871703024322338578628041282154813386080299488761040313765538805238340899209107121806083300523402264303894762881024 874 36039161023288179880796512974229316221300744806505640442735310030340639841168492957501820938838414260492927300366624389462566313641294247876525081075649475237648899468401033393544101899939405725614643438641909516266956771448386411132378406489918507134772082126589263872 875 72243449355021064088691852704465243616027690681039100355759315512783456702946809688094710389274633204034560210015780540022567328641981620509704771974708248844068134835850561046289541380481885301913575562448905985696545070104099066962236332426754449157591808172063981568 876 144817531192625918306014079348302992442004868626435962808778604756892782726336630363499912649597502329505315861958827192082332285863983799742688224945945413186246209972999594579538282722125531746501642199313031843286231069971151141041851565347908796546400294671415771136 877 290297083081808179818154347430069561030102882038191696125442322630680334652006009583877518736996729612560591054496591787923716280610477335351872734584369294889850837554999102070108014966485812660964093955626595361494499750164809331763300654885747446465476726976440958976 878 581919719019506571946291954036503405804780394160231425893385202803636268819570970646023843741007415353576237663599868742734848882430911379276615883952536801856695584340803965836505028177263577423073461841594437935104586222167834833775475804553614713496791291178168352768 879 1166493566676348620308012189844609642003486729514575904325232183308795858904046751777612138798863755406772860223310728537983156214171610649378728288270352577951933135168831326814040251242755966578884781176551738018983368890798506149828059491475989295766229380723044777984 880 2338301436478478297037804470070173470604378703470211884234309247254582604805476939584406857797067385098207037812638680618470480940742546027767960998866628204550058499363333187407045289061259371684139896605189935784601176680095493547769052533298538784359694606011776106496 881 4687243570910738914101016174577752366022674619928211860650150906251035472540868381343286231124098568536577805504902291196903802133843239408275953605575832706730718048880454929365828944872593250542809700245274261960643323168333566158881407738508278864937745396819466125312 882 9395792721133482882616540925381309684911397114043335787691051936921588448811861027267732203570692833295165261064235408063642291227521769311470015953218278409399071382273381941822752210442494775678257691621780246500512769975243523578684291963275122143439972154559841697792 883 18834244967699856702789487217916217482031316872883167472218974724553765860824561104162213310311513258117714202827694398966771969284952111191652340443332703612026279701981497997802928236673924621028948919628909821752166155272222295947681279183939696756264445013619665534976 884 37753905719883256938146561599543607601432532828204670266222432354271817559531981348506783268013554097456924528234559826612154738050197350678481480065983542413214566015652044119871174453714356422377078820274290068191990277277080022012927433452402945735808967401555621838848 885 75678836475969124256337850385317513303510571406976698232235312926358422617792043059235997512908708153690298823988909436580803126701932924262820922701655038410164610728321344280173925565739001287341147419073064520130049960197760769334863586213342290487200241482376478195712 886 151700109958814515902584260860711528460123569486469485976494487103318851878964971006632292343781705817600412227740293891873137657888846226968366498964789350398623109797955520225012885843253127623753530028178184876493745676039382719435502549322735968143609400184548731387904 887 304085867800323659844623853336807871930074822660733899201922626337786580336541160117016050051894169840974283704451328725166426331311461076084199761896743980775479858173093342946959603900365601673444041702386655562937796752079807260698071728995531888901725242531219624689664 888 609544579103920762287434792774848996487050673382583149351484416197760640414003653096396772289254214464163146085735721141167331106818075126987367965416231987150718717289664569222994397809068088854351069228766231020742232081588337085641308471807098039584640584831744797048832 889 1221837940690156782809796603493091743442394724258447993497790877959675693477247765227246371863048895234090769882920733279991971928281687664660742641454778956787538884044511461774554226796046334034806155169382998381149796872887397140955010477478093315836015800092223137120256 890 2449179637296480828166552934354825478250358846245561362384313284087219118587772035142845364122396156562381135904306375787275268938364913072789638358907841741120447562175840683547069418270385751344176433890196462541494370274902795903618935035147638531214209722822158255652864 891 4909379168328369673581236706410643920089821773432657447144264498589291513111688252901289900691823912278502745516675224493086599345353827476707862179319558862477968502838223113771720970542303210482193295138712642841106515827474706415383952255605495713930193414480230264864768 892 9840822887933702365967157854150691729073782279716792282236154606166525203434847217511566009586580756795169001311740703751152144237997509304057453900661483935722751343275342174261926618377560919041491805504982293597905026649113864776516576931686058435698770213753267618316288 893 19725824406033624738160530122815027159367703167073355226760259926625406011971000551396680162196766845928030148904792534888075824790658430686167484123396931193564466523000101148687463409920812999216042762486913747826106932164209078903443514804031510296743978091334108576743424 894 39540105127624277426007180138367013568039405833299883550881820274468465735501342721451608063676223292254174841821268560259322012650811092281978355367000250832537531041402285711155428803332572650655901269971396106510633399815685747425533783688800326263520173298807282159583232 895 79257320996811786625853982189627289328414255232653376842057039376638123896834827452042014512388783656750039274564026572908239332320945459890319953926530202158233598718615237876778424847966167265674828914025270013933757426116516455924013139937912301505783464406860530983108608 896 158869259697648388548321972459879790428954286732908500255842472379210402650760856466006231607792157200874378736767276993442178440441207097447519332142353652507466951998864807916305110727172635779906500344390176788083799216224542397665221553794121976246410531586148668597600256 897 318448547245143111187741489590687379177069904272009547837424923951352655026557951143146080007497325662279199860405491567828774756002385804257103388671761495806298775701024278665732996614102388696588265257808989413382773382474542894307441913020186849517223003025023897064964096 898 638318735073572297553417125542585104542282026698382298690896190170696089524896048883137816850588336817182968517737838068932421909287393335294947977734566762014058019968689880012964049742272040946050218726373975134761109109084880241254097952094955794192679354371243607083450368 899 1279483921080903559454180657846300400560487602789447220143017832641627898036767731309123793875899370562742442675699345547186661907225387140264601859485091842468498427390766399419429224901784667556494132019657392152643767794611105897157057186680468380920684342616364226501935104 900 2564667083563698675586010357292280182272100530532172119266752105412235554134317410402257601108314786868492632724585948998561106579922689252105062533469841877092684530328514065686870725416262623559068289463928566605791484518444415642352702999104835551349737827443453250529918976 901 5140745328999927720493231253938757123245008163306724463411468162139447264563860077769162614943802968995510232381026251976586071867130636511814736708874483249046590213031406641191786051614336058244881902358674494881112566448012265018264315371223039090591649688234297641823895552 902 10304338339882410691560708498895583756688743435769859110411926369022880122065493392260874827370235336053089342996720888254276447501514645167744484727489531708915314333372402254263701403905142207212424996742163307238327726823629449578609913731523954974718518941015260656599826432 903 20654422759804920908133558804446658519369166899195838055667957111761797990701178703553358393762294683320354331204697897795114675242901746881530568126202126281674279686485646356775741607388921532808513467860314437702947439713184842391309321927305945172009220006827618241951563776 904 41400439112240018914018700871443003021910145472390514716356371539411804595932032136342953353681367819249135730315746743532059256376279831370767485698334243175434627822696304219024321210386511176261036065125322898406652447979653779550651489755332524060166290254656962707102629888 905 82984268274840348118995167566462785952540817530151904513418154847512292663701995513504418015902553404075277151411872793685191015354975186988193974495496197343838925365329287066946639204893146321563454750365470595911167225908740165237076385256515442094635252974132442591995625472 906 166335722380601229010815065377033947607276494705791954929576127506226484756637017073337935001337264060024868794319859022087352417557707120532198563602583276211212255811505242627593913563832116076716403463571464296210753497402074375945115009893549925221889794843532049002354704384 907 333406627883443347949097988436194278388450321652052993147289879182505833342854413368718220646643886065238972791502654556558296372096779130301003573256219234544683453066650444714398380607367030011625252298045721813583733857344794509230985354325774438677046055408858684567001759744 908 668285244932168124516768486624460586663710533684029735836170983800415524287098239440289447991036574903737628428472601423783077344727990831325190472270285671484265051584474053290836434517361957721662310228340524094262698982513795865941143089284171066156680818123827060109719109632 909 1339517714036498403797955581528703760179071299925878136686156372662235023661432612803821520197190929119757047427362626040697726943668252388596688463367749424059086919199080924192989348326424314804202061502066197172257415586161836092435954362944132534590650602584914537873131175936 910 2684936368100519712179295557168249748217503968563335935261205463828470517266252110489201510463857764395602525754525775611255804502047857398085873699012822362900808520714000463383085920609138636258266664656676668411061976585563822237169891940860937923080102241294431982458171817984 911 5381687599622482423634454257660738060465852481741715858022724181427327013957107224811666404345148036166431612826583952569426722446092042375956504411826226460569928506570824116309334819876635701672473731741989837153384464339551267241317044004109405652646252761738233921149209673728 912 10787030892820645226038823512175061465617637667097289018491130503920196065839078925430152462082122477209415747324095416407072496201323984587482049789745485801082564144449586530802892658561545093369258906588348579365622391699836425341351195637878239115641494495575536040382245634048 913 21621425106258239970053854438467510053855627970189831296763736557021016365679203738754530004061820544424135336061771272499360743871222258198101235388660776182862710953559633496170025477722751230212001975879626777641616590808913923049661781304844070246734751762949865048168332263424 914 43337680720681556496932878545990227219448935669905246422870646746502361515663133125858681714146637829363275951094154258666708288380182073146474850149628639168744924040529355537860119522611051874220694830153496410689306559171856572132292692207400797313880598724698629173616723361792 915 86865230191555621149261606111731734395367179713931815123988085826123541232540985293538949932794960260765357652416433613264500773437017217201490674551806407226777525956057223519543552671485657229734216523072245767361419398922863758928624342689301853847598527157397682786738318082048 916 174110613351220968692805929626247760169660874006246584043590646454881040132721944160965759059504671967625917189862920755581391131029696491036055728624580982798627754878468142632300085579363330729452976983628531897029770409946215072381528000085754117292901992351601467022375886258176 917 348982363574110810341159332784627566029150572829539694156652022787822638131144906450196608876661611311477418918933555243648003811975428924970245078322838123420395610122357017862158837599240512613672822266132213459356042145977777904204017425902108836097274418018425642082329287458816 918 699488662762458206927377690086646149301910386613733677408729065877351677054533991117902144008273286343476368454577751301027335486992353395000727122856508204753060809840982183741700420014968364766474941977828864130670363147894996628074763295898018439849610817150517710519371634311168 919 1402028520495187267012801584114328184818942437777898406921275293449286725815240622592779630005737758064136521219167210927039096226486545198649867626261639609862639576605354029162697153533830683070399600542414878447987836415206365497052594665248837544273587825494810294307285446426624 920 2810166078414511601677551885923235845523934569938903865876119152470081335286195093743424922948440002754922057211538691899090582010814461851652440909874444189502272622519194112973048581817287822134080877649600608794730997884320456679050547847933674676224392491310054376269887366496256 921 5632563526644488061330713826860646049731581259208511731471243920447860718370555020290411129687973210507705036275847630678293021242987055886122050926959055456686447294578773797819529008617505654091489595211256024437894855506606327134270257471800145044860187579126744410086871916347392 922 11289616382854287283956073002999671630653812218207411253684236040640482093310913977563604742792461294500257700869959168696983913140041154686101955653354119344992528910085145664542168298168225523503163843811647868674499849749443406633435727977587474508657118182998296299740866671542272 923 22628264604707959781188287183056163951335374758253557671459442418229214621708384371844094284086609262948462227601892979235111880010917952296366650075611604105735986905719141317203050340137587868993754941531619789150108815491948167621775660987392503923415598078949279887561835965054976 924 45354699247152215770302557677226092538019152004700504836315773385272388357483778662624597828513905727749321245378628896473208492328910304633952840029092636147997152869923290311268514531746866164656480285139992506309813540011218743203587289967706489795489670910730079009175591062601728 925 90905951289252075519204483890679960857320912674819626989855219618007611430889371334127293504383813567116442348008730977593779698962775637736132884494049522379091305631591211377511829494175946748039133162953700517453574252159481700827701631778228687761207793980975485802238448167288832 926 182205433607349542121102508681815966298378650058540165275017576430610725269197959028021341356828886773294496964323982941765071325917073789180296427220078333344469894596220915067473205305193989464307075088295251342204553556757850627497367598956034280408695497588686205803818283972952064 927 365198780150290072658581706820545007806574164291009506462369010249752121304385527459597308716478803656364243572868157091250739506580417519319806669624616820701700922957617276364845394155027505126624694855447041894262938634723073300680484332139113347681596825046252037269453054331060224 928 731975087927562534651896007866918138117468486442132071392844901275244916043052627094346104051996689195583036649390995067073818720179824747644345967059157103109297247643782368399488537221244731172376333376768839398751583144520085880736107859588098223274897331061081640388806503649247232 929 1467108634620690672977215634809496465412950147628999673008781896099329842759273105275079650568865585483483272736519948841554608849450528567470767184620167436991131567141054214558572135908690241229218262701610544398990663704506440696229775963507503410739786066520955041529948641706377216 930 2940540993795714203309195369018321197520672362796489233037504643291057034474091326195103124521063671804817145209373008974447744507188614587650904860008053950248829814781875077476333522037424714319791134532013528763028493570582200013989236123100748566592723026762766862669638241095778304 931 5893743050746497421343752659331314705108380296767995893262404316756343422077691710624431772715968518591767891613126628284621710611163942697410990681079571282473778064148858837351043799090223240547138321786905354980295662125576598775066968053219236256878084010813793800768897775292121088 932 11812835455895939472169896606244005583705814608082101947194625349840014860851239191605990346593971733760667789058443252746794200376324509672421223243342119787785763144639085810858837617361764801279082417950154139917357359542524718052369182550166462028074116275897200784817316892254404608 933 23676424076783381403367910677634826621099702989648574828318937444292424375967865231703585803140717553901329196668124048860886630981488662366802690167162294939019880616303209436751168291387307635667163722514168809844824160312886723125325367647173925618649473739719814001034233978787201024 934 47454463395920994124918726065531410362995485015050192749677355001725115302213854775945084841444392667014104844212438286480763066262349399711049387531504902440480350475341097589009308732704454123031099893978406019903021944371636512324057759706799899430032119214062824994548783368007319552 935 95112375101292903686456601111522587394422991079175074135793883477561718188478659408075402183729519225354021017724687154528292428806828527244033829129818833676929640613520758779912533838473151520413294037301643520619100618815376140859395606876043985380991960614916788233420427600632741888 936 190632082470972543846658179303837212979389750211636730445186540399008320512048620990740081430170143779165501549143855880287690825544687665866031845738152532287972682907457057105372844569483920731443875276182339363636933662935712482270283465952056524074762123038505341474211037018006224896 937 382079700777688371841819671009003512047226488440121035039011480677110227228258651255096341107821773306857595835866395719232740337684978865956180225123128409128523213885222017985361131216861339127952522361301562093616570106802853301901415590854210515316926164564533190000611357844503003136 938 765792215824802934382672683300155215686065856734486037978181467095055262732797730906300286954725068293991724567269600988170491550028249423296969834919490736730904213330013492886992923175146198153694983152034448363009021636111579151040256808708936686052347195844469348180499123656005255168 939 1534853545384337494967465482123586853384795280818557650962443357637075413754071538302566279875850280314983209766371704340531591852307251475235911073944623769146928176617073198340606721004412485238290632786046659963750757838520935141586821489619546125109066184600460540869346743946045292544 940 3076252288629896731947278061211686628453793311618481730348574386098671147556925668980564964660975048816859330477926179939005575214984346699501270225618881047138904210824053419282614297659611246609024177782279076175328848252209487452249171960043720640561640073985396587054981842560232718336 941 6165608913765753927135464048188319255593743353764086874367577761707564022155077401502996725093447475473291262209253435453018281462445057880552447145733726946917520852179550078704348519305887242024217338477390124391036168539898336222775228354499263830479823795462607817341723117256894840832 942 12357454382110462739185171411578370819195302629711201689722120798157933672279928687671731013635786509557301285651380088174295521013316198691186728758532779269013699996125245027559573311955288374743338959765365111952276894921043649042355878523427304297011791361754572186345330544386938765312 943 24767437636512903165063684380903886875677242026046021488710386737246202948274048659838945097981149742199187211220648743121598350250431271176501168607343000628183183437189296575166172021337973317041619119121741788423858133065157759198825906566922424940805983216859312006411160599720756248576 944 49640044543877897537243761731989425468469767429854403650537492939242525799525766918996872225005040142293837937181358884262190101042353705809185843707534468116274867487069239749916940539011477341523385905365190382244115407657609456466886723956401008724532993323801868341056782003736431034368 945 99490650681996249156179729113716876856254121304263777556477283173764188796105447097287740283342736023831191373651409093508324571355476570266594869025353035311560603645145839817984165473655491242587597680853161727996610008532112820754256493122755387433620492234536043460169409180865021345792 946 199402870657545949810662708945659250521305454875697993442096877669644446768515868834475535783845132373054590685497337894876453017628065121301348438520448599499530679523558534510231082544499005893577908173710620088441140223822625520513505523795099619433774899256468336719624355838119005650944 947 399649772112343889287769598165268384600541413041857859179153811446636621454035983191375309102998283090703951126617989321256344057841501531082438952478730918188655773296155047244912033895219959182603364114947302852640444501811274925765049016948741137195467435314792445524167480888225226031104 948 800989390239481931248102914553434316197615990176881454221578602034199877870869049912847347478589998258218149522951153937087224706356040293011211404829826597630051314655394587890572536626575614313386068051981669878521864393253045874462279761133294489436469758687422980190867888718843459141632 949 1605362041349132514520683980902659286149642623564578362716400896202715383924909451856384661906321651445298209102269754926458843685062744355488788507397777363512684044566975236486339473372806222837699304322207345746974974128363980301701134553775670245743408522398775228612192408359310087684096 950 3217497742119763026449025696096890999330795163599755599072692644378986740731315977715142274518836194298803069351148596883757118096835994865457705806258592355024734677906356742190462671879689638726389922229042458760711028065637530722779842324644416698786553512661915173576079632635540824653824 951 6448557078444843434430769722176909091769987420238644875611973928114934860255934843317016484065877334514985103063263753681734382011111359270970463987416838549036610049877594318431282643817068072813036425923619962628741393999481787711963677391624813159290176876685572139637112005252271568846848 952 12924265896024964405361781827120036847847523546751428966530739005763491344159092942171468905419802887066659458983957398896991624385138172084240622308580141942024316520925086896192859587328582554863133923370869036619715820236152200012033032884221240536249687287360652583807255706761620218707968 953 25902892371769769430593659865372439980491653546442880084422288052233623667733867354945753819878978862610560071953768124271194106952180680177459812452547527903904455950270243493505467173204195565233485806974114338259086417948231993310872807202985018896308429305232371215806827238626789083316224 954 51914620105877791194666735044209470442939538079549291913060651669159324758541567570153027926763257206983327748421229988317140205180316890221635118911658172511427817849541172754168749141818727315547599168783217291147859816851419861416549867740253732217175743396550973406250790992639464426176512 955 104047139342229229243770746497747837674517574293992622197542365434260395291715740698940872965390219987106521298953821629824444942736838555874217942508019835757907967861404809772489765471090677549388836715976883980735848447618952848865089783079472090837350807015402606518280864746408279306928128 956 208530533757000036571372937378952900575764217180907270903904676993519463989666572191374933230214064339723675388298314913310540049874674094005364727728601167641549640576096733532957340510352902031629716726255611096713464227082534702678922743217667909588463355775662927961130314475790415393980416 957 417934491282271798060322546654419114903890716193926494357404890103266638505743085322183347210707803848930418729713869828507022627848517015314654007568634356845824771916052065961216850543579100121493053116076797140633482525879132921024858004274372225219976397641554076797417837838958856090157056 958 837617657347464183455626003361062583910314285344612692877912140171449425492185571228127868224799810913750578110334013049911214710489721410817290852732750815439616687474390071551731140905965196744512411709208521529126112011236003884922793371669995162957104572664590177397190171295534386268602368 959 1678736318753523816580868959344969329221310855187816392209851575737652602801528981033566508662017734013127847011824159663867337127753517033170814847401701951620199986462489506039443362995665195262195566672374452260862595573526705878669846124468847551810617510494195566503169489512023367681572864 960 3364481954609747082500282088972417887635219436542957993583402893194655618948891714041331410960171103905203494584647760012325627263432581391734630912166276779212397844410672705305621291451041611610968884452358832340730089513361252021144420320968121157138261372122523884632077584237398419587465216 961 6742997161395910163676273048583376046438100639760852798005495571687697884012487081670213307615212302583691428248668748506835435731471055238896334126039243779348920728709282731774256520005988900475565800319327739147038286287735072662210715405542517624758994688121517928931953001644385195494735872 962 13514090063086686524701204898590996260776457441552152002710951317691540699100453769793834983465362440744729410570832648204043784249663490997928952589453756938506350131027539975293630526588755625619332721866656064880369408154289058748890017577388432277379771747212385490032142915113717079371415552 963 27084430078647173844094209520324808108483292464526342388866984191454114538044011351051101497090995844705707281118152987240842494827788934254694753321581830512550234796939228712915675251068999840896957802986874178243597729579803496715966883165565351424276785202796288870066042144848867486991384576 964 54281477006010086077560982727523901893087070606619052684714453909927781911158519522142295641883324199967022185848276133051213043822540155464191761864359850048016573038979154428164537347396842741754280558075994204073459769929232856606806811309071062215175407755201250771466161900883681533449207808 965 108788421596987922533845021309973684142934573597815423463570523703649642603226611078591235753930894589291481026238482137049518598999081649712245152042807189645547421718824501816348165284263103364716851487546723604560541129852067649040358410486749614418769198075351122108261608988025415991769956352 966 218028246138983893025092011292153747008428934023674647675785568834397388989809523014248678797713443893790278176196803123609295026746319506740727796457179581397487532220710987463439945545368506014425404652263404604430511376600039588688203792536167751324724577012062034352504048276339257445160321024 967 436960233718128976364899673853429487480055285821215225969582759842010877989405961319535608874176521890980074229105242161471251323069258487610959049144270013022488717010205138409777988640228537643984454527627698004444252860809288596499376319848579632644520347209768746987614277008800005037316112384 968 875729821416870522159054078094521433922661095425718971416633922668493740884534380374959393703944961334728955470177672581912116409452370042474981953721922618529461289163294995428173907571053980608536683238979121609983709684471797707060679692551461695320580743716677046561729954640932268816132472832 969 1755082092995546560776264472663204729842734614889128298271094968582011021352810930529318486115259056466935067481377554542692042793853674457444205504257732206086803388622996211359227146106529480038809882320449590442015314789919639793877192657415156590787036911879333590339040789950707612010284056576 970 3517416570715864909668135289672407071824916830795863940383624818206228261417700709232683063237626977912703533078975193564976870434247674135853121974037481918347194597860078430295499894908357414082294731275969667367841395412330575050530010192662036262031415324354026959194399500083458486566643564544 971 7049352879683594905966070690832157144217974369511395834381680667601187239348748132043951695674212880550832032458741887532853640354860911665588121422907485985277217236990876008887664876740222568896343265722255891782734272470722154433139186807402032045308694953305575043591747158219717725805512491008 972 14127775173475563005988916450229695842150721166631034107855345935788472469902567725706061304115826000088030337655769438758935739269022776022844908883056990540191395356608284580653807690393282284701001877585496065818431408195723144343492539791789009853771481122619795473930015267922465412115624624128 973 28313749050377158441685732728771545896887969212016366157620906149166414038572034443570411982505417257219825901061515530679185714829787109236836972015751966764599322078639822819634866780743882194108249927053663032460508342824317613267525078603205964675175869890884087994034321709565847655560746369024 974 56744015258024953825975964496530182429262956228616954326514731006346312507391379009301349811036294586669247614169795019230714540589336636471587896881087801987516926088466530021064827413665686299408223157074072539203747338363005182948353488576983926168267005500311582625779724308083242794421082652672 975 113721304331428325703538325835760110550127876160553604930480279734388686340704402538611645509079368434081817573526739257305544579730756716170242988161959135071440854439987582936001024636213789744758354838484447372243835181852004893227760306557744059737663443292218803617706607477089008196722536480768 976 227909635295287775843004242886370841324715535916049106925672155523507680264106142668616971182084013622218541279615019558498178709950797533257098942524716920695236590207445719920307153099245560428517450562447118022702109773350508070126520605248304961808183552876646534149157526842061916891768198004736 977 456754281858786377223373263261345180780862351398587017000387424379152345555315057622772879471842017217683417708727606417168253627650397697272380972253494319214264696672555564458349242270233376029270230569461919982916615164783031165612827861412772463343276041755746222488703665791969345345307411480576 978 915380502260691558852495271617701873189610686683361658338100917867931400888251854022126786718678887312132551485199317859475733884338869513911042428520035947514275933065885411194417813520163848991478815375281682603025055163308129297980802357958927716262761162352469354083984532463785134944406384672768 979 1834508713621015033178526413661035800365040190645518601429333658845821700778579574008421936106641226238342626643384786618820789453834824982254474444276019220076371959984211453028773198672147065025769729917724000004767827189256466361543044652786736431922722896059033727832723420015574000656894954307584 980 3676520509468082510628201328644553770161811714861467844521890333692972158454975656767193211790436847425932483707737756736561959132145697304773385301443638504001038136495088299506419367952783210491034439558659168655639222494105495918391262512515465703129411762170539897898155456863777147370952401616896 981 7368062511441847136446853180876508002107273494889477116684145438951423748492913884679110331212357468192543794407403643869328152421567240152874957905509887963203972763687075650248580331812245274568800401341520472700821850000020413555677458105323378765805885119134589486068127960706055955898226035392512 982 14766198664002212956570914450812689173622221916163397377276857900159450195726412018935718934642032449950813975098647075327791720574333673118004919369943819491822354624055085931644635164817249641726546972687004812375403047584908261205713955704048575612664152737233327964292689641995601972193087027412992 983 29592605922455772187088859163514469177740543277198401619626524803083393460083310751602535327627399860801818187364940779427308167444360735311717103765093369424494759672046314182936201950778820239461952536493056551087669865462048571913284337060534634111349589091149213136123845978411157541347428952702976 984 59305751658242854735257007018346608999834784628345458123910017528198348399726231359819467399758869510941491778265108923584973577146698255677243253395313486350732084653113459119870232381363887932603554757446445339627757421753555605456558218757211927442574782653172059133775823852168169228953337670402048 985 118852828192005565819043047754407537255099963772999108326156670733464970443168955291172131944160678335633644222000540791004477218142530095266893630150311040945034228846565671977144052197375481855890273888258031923717730525656016859425648913449244560220566848723108420883510308508039940655095574809280512 986 238188796632765315587885075614401668954506713315436365427032012487076789542965441442019465488876834768918509491741463898425645722649687385968179570278851364857378434618403035887911140214116797859794606532135299875474653016589822466381469552093201304903300413229779520784742732649510873513912828432482304 987 477344854758467941580849936780292438664518991643392557639592166346467879137575036036606948801403824673439260512563165287179936335361349218024299887031883588609716538776537824560700073967106108348912790593286978885257211165695177328833496101225968526313598555926752547176539284617931307053956774246744064 988 956626194493668388982823095344194902573833100259111827322422214101605563855216561244785162495186357498682602950485751270007687085512087438662793520047573480930031848010915892526419178812238930623063656280162530195589275000341329251828533289831351980806521166588028400710405383977776885397551302764920832 989 1917129282922517559629819935616873503104824408357451195675683388348633149824122466565583313265286927062172567486088235361292052269933833103430599038133648741122620099694265747533403306981094666429785302818613833554246340146424427296021002941022100008302347634245376004421902749647572615849129153088454656 990 3842020201678828222631841963813241697059101180182505707301771091644275165782736352748933520060715869776358253611205719225099559276348743100824471084486079384453070732246906371368990287876549697893250266296028470060464430200012031384851586977964124490644620253829935595418866167095563526755813479325630464 991 7699579370952105732095797318230527365687378982878514514281803602494897707648681007664882661142342953901539535438061501175154225102983160873081986209693279260687237981237576398024455473984073635186587214194105059276544699445709694771485752894170362690691719244739328725133607078624724853525741461011693568 992 15430268068946836198031239828559251854253655001940628163475035622027149455092229545526760232247762702590318709182606259240067057461184712856043056549395912879667539898016707911986075845234602767838802512161199383367665755445509210378863497157629482322833653496439753241150470463782167726877720238870233088 993 30922817575686374184092606863095116313746191658561640467882739235378325565031096003173437620264187726934303858728545295139348117742100291465870273455944761225382949471224581666574911686611130567939770633006163349371173580924635176094164644039445537573858252072406059508650467175960816333003931735686119424 994 61970323594373056584947141781703894556932321791110420959850436767903341590269269534038564223750717561734314925684488669356517817742250481507360851820463846881785121901047606239812203768724139275065691365655427970027410015767378090190511921498482339094679424435073947959166014119376684103696879235767468032 995 124190275209576538884821486961555986410668870859447865452310034759097338401980301530364215757316154267916792922825238548387465953237777094302066281846613249623455656935724320735862889134888090977827320695148202694651703167072720111044003777778583442264446749713088999580394242314987650441155856497333239808 996 248880308730473547762304075293650114290794896931855264938716881222770535848899342799110024821001816682163409298565929619161366848456459119451029656881671424962376074571571302870030183077527919109693792847073387322550687460624864992731196761005276885041393421636895098041577021865092224066604042040278777856 997 498761138622907272635543742476860005272201505606640571883384364370681886991786594702598073628222789371853460122968624489170752193823433437140269373694380329347069539409116818308324058996303537124760439665905315359702966885015573345383230604676518715832434928744894176958059336365715011935329008159813533696 998 999525328648373373744185447029806551429021237333163175654183889623623598979769866869181869975844170188494192537622499892187838607365307943845790614359130873521549597081639841296485270126590921254855689391736865844823177119176821047877052718224457212613462510531335881892585694333084586341972396454201786368 999 2003060778259141352937020374805720159634068532174134310834226015075723236768374807176794534884406082126030908138638942436368940105962319372999748456875592688663471706153007651039264377424126434909559203136144509332908959779872966084513123141270733766022703291344445952191418304530665167360718617129678536704 1000 4014149834757625813776246824291522382833768389899972332222224329936311328787303198251369358622088765469082819364112651825325594897977688408971158358499028284498791387211302357144355494996095851397170463443267188737199368329240530695619951066343065771434149051649798546101956186112696063543275010606158053376