0 1 1 4 2 18 3 60 4 195 5 576 6 1644 7 4488 8 11925 9 30860 10 78278 11 195012 12 478599 13 1159080 14 2774880 15 6575280 16 15439065 17 35955540 18 83118970 19 190862860 20 435601611 21 988620624 22 2232236628 23 5016441240 24 11224087965 25 25011752796 26 55526248494 27 122835671828 28 270846097295 29 595364556600 30 1304931645768 31 2852408165952 32 6219034090209 33 13526456490660 34 29352988746210 35 63559514416860 36 137346447692755 37 296215571555680 38 637666469230140 39 1370292131991720 40 2939696921120421 41 6296442071622444 42 13465495182156438 43 28754979102283620 44 61318944000522135 45 130584826232399816 46 277735362205258544 47 589973610444623568 48 1251751526059244265 49 2652819928652842740 50 5615912542744720458 51 11876093121071352492 52 25089057242640614619 53 52950305544798000240 54 111645449725377032740 55 235188606555222253240 56 495002920584015446445 57 1040946309842086503420 58 2187208598881400928510 59 4592033108646069542580 60 9633493681617455062431 61 20194689052165417093464 62 42303385953076225799448 63 88553818446061245423200 64 185243435458074610238705 65 387249166622919543789636 66 809018897014305945391794 67 1689100016685786112995708 68 3524424969747177852068835 69 7349617396009633656497280 70 15317638075861061291982348 71 31906285867594396038130632 72 66423930276443128672347829 73 138211121480679347303055820 74 287433583760043382836634470 75 597466949508712508324700420 76 1241302588787307933458676135 77 2577710658719881961799926760 78 5350428182981771432395534080 79 11100581303631458113448371440 80 23020273695928446372353083641 81 47718569596171150703921921684 82 98873738855584809406920805658 83 204783697948177812461364955980 84 423969698994008754492672573675 85 877411371035778026627336570256 86 1815116705082347153447496608244 87 3753551936437539732907578124248 88 7759263258764742960712715587005 89 16034012221679650580202355928220 90 33121574247767090582396227711438 91 68395893959296249750598928076372 92 141189548681472755222353899985839 93 291361114810344537117898517825400 94 601063168860616714307520598151400 95 1239569849895052994736342307574400 96 2555565641533083918725334275757825 97 5267092301357621740084741679753700 98 10852387508938788273912535091966850 99 22353867769665221912695700324534300 100 46031545321705409710771145729240051 101 94762459565997228705317614111795104 102 195028157293314485407695264306415068 103 401273794742511954475484833911177960 104 825408563865172749217017647845263045 105 1697399117431202960085671800910189676 106 3489698321752828476169341315250467894 107 7172701083479093470635414688628545188 108 14739083681720595072288341206619214775 109 30279803867457781159104950399320343560 110 62191684101653702979543223227807787728 111 127705640473636422800887259832531965712 112 262173090200521986832805674665212624649 113 538106379610495744240855098241657276980 114 1104210421601344551895205336964253783530 115 2265378900997379367216705769880547891180 116 4646615793874277718631190420991923467515 117 9528864144532210688641474101791842712240 118 19536892189569647182594521955278050746820 119 40048041035802938054091598352872965287160 120 82076715659794270588892384417778695987661 121 168179464172796990237701831813506541201724 122 344541575659893090577616224488849703467678 123 705711709672586608895176560109591465585140 124 1445211264516054055482803560492089024442815 125 2959068078338180885058680915933602872895896 126 6057583777284631784285952207344018040130744 127 12398409447913057066006164650339060703994528 128 25372063203038217139339396568457920210768145 129 51912270494089690466778796919596836107751300 130 106196408976464029953706891207130257689691218 131 217208251284173703829726059371946470411774652 132 444191839400511532456334242336217610817760259 133 908225443725337278787408281677644465005178560 134 1856720901660555494639168077940135990557330860 135 3795163404145939043542624668065440783913866760 136 7756150362116788878896680610265403605016981205 137 15848742950964153354005298835794690283954330380 138 32380029423011455217659356171039764987553993990 139 66144601682354180673159462148691415903449086020 140 135097475943542805427273822065760598932564182471 141 275890421492782220563378101058048244836193429544 142 563330732364380932311006168907620653417514403488 143 1150081346363977047869185837593083862658340873520 144 2347647066839020178681056727767149471083544648985 145 4791560913752386585526141508018272056849541736916 146 9778269071699779010701618698191342299177940356794 147 19952095240565966984872395280151650301174495408268 148 40705900374385087500079934096931301510974016463115 149 83036552895852235337735520265641405523705664959440 150 169365556732490262044656493592571340777005732501908 151 345402472490735776496199028984552237179486500679192 152 704321705023230053704094088604329871370751441288669 153 1436027269514234413749215483917405695143228314098140 154 2927527447540054676259330774859858785559268224193390 155 5967420112870400774685300956446853690028928364917140 156 12162427506085714347967859122625922969460272529874895 157 24785779348850095211606787079119885210592829628936120 158 50504979095955567311406015898478507929673512405428360 159 102900086784058700152691913909830694365426055265586880 160 209627295035367602951722370284982923838850332043080481 161 427003138954508650528456943929320816320644452880566564 162 869693142341836061289963655333902451251605224023262498 163 1771141856413304969648787814929682471313768664180939100 164 3606563161080769455914239072602340281310641116378817555 165 7343231066393451928566530890322088317875736913342560736 166 14949781792965530534712300972527939653565422183067506044 167 30432460202253141066976711696893367060425908641544922408 168 61943302134150546122219633563145766468890460103640915685 169 126068692531730729624045124655465978128983592676727575980 170 256552506818884755646947750468370141255080020526796899798 171 522037738846307753037899898886148308982714125024703055332 172 1062147073986202498790383031812882118365020111551527505879 173 2160851997274854424131072701735886401433845065849205403720 174 4395653736509667428941021607240743998075849521918731371120 175 8940884503498389165068286652098533194151732164222551658320 176 18184297080771196617509972589552660551436189110080994124585 177 36980436174119919918456429269986113267333604587118829657460 178 75198203782244414946540919161926211147842134959428730369930 179 152898516607781306648599587247851577306260906479608915645740 180 310856446367882785982260813303296606633572333837088440337691 181 631942714602213487885702957339795942171927560493911643500784 182 1284568274921612213121896224779680073604559319857796195684708 183 2610951066967522240773051451822204152084353286121577560877880 184 5306433663006191847885223841886035893529927206797269338284525 185 10783745060685176018257987766868414778809996055007185210015356 186 21912894317547720091605836791518108474788071515088760379538494 187 44523933228655319574613327638500795266472684840105015845872948 188 90458905541923837416458565181184457362308800810183494967141855 189 183769544038227256180207631184141407235384321921672948220008920 190 373302173535852656368588580892439994118180126570920047545164888 191 758250377052444786756586342302016090626535954931401208494479072 192 1540033772111585340309871951991142579911322090279726950439107889 193 3127617976169656745232415890292571760269328703406860949569263300 194 6351310567783796468735745933938627158441167993211558697117464050 195 12896727788930224166118507091371600128203186673976649865415906300 196 26185603568274328481769511573949764273074826619279709371700106275 197 53163412162236226943137138040034632013530249307058181318268422400 198 107927131820532361798649118526355883121889441269620282164775738700 199 219086832232484372512629892154462751337533011820890207727511318600 200 444703026266268303405536524701072811838688256013621342102862010101 201 902593860211777433407752370104310610292691896122523879543151920204 202 1831822773614762317154913020529851311063842342607840958520478910118 203 3717437068636275884228337797698281798923629237223794182779586985860 204 7543505088852496476668281336990597465803946254904993129480272785895 205 15306378055833305806299322286452288741624352971359413249096987548776 206 31055724132731162231184027401711367342234771762591429397868476014144 207 63005889466949431604020082359362619061841915149484590423515442795888 208 127817752915073401458629813008451816560216953898703751738699356557625 209 259281799467865151669656247714438810083052716463174972491463655466260 210 525925202599842793979832666584888815722399774718553761389523241177178 211 1066712295381136652778744086053235308723404884998997360183190521726412 212 2163427036983376596804891609115363750143860151189027700024613657190699 213 4387418898428860088389420174930683733577113297119205760401661964644880 214 8897092510428730569040450869022048692754822672888036626252292782672180 215 18040954978507067084274148868679855001216908930308283398235043790677080 216 36579991735756500296805549944845730855785390381943529288284687896595965 217 74165272360740009146928531720263945247997821506659312622283229805958940 218 150359456373130523644220604979216602399997125890286280782918045710054670 219 304813570215378905776871294883583840613691240299727146181896162375861460 220 617890456539474966706500055498386821552962943132947965965644549412553711 221 1252456213315042605271292218591790550527056662252744202456494284104312824 222 2538561694494978247766688173380257948183508338177890621770473551601778728 223 5145021922215939897800553198650127212694461146815964687198212577496759040 224 10427046231297805137381259535037935417169895160218989598251839682270457665 225 21130518527998505796030145563400035766131453983817356950608860703827408996 226 42818753071831147836441627249009779752260771312547725288841958910398092994 227 86762708548759769618200978413289277577256541666717467645010482984031427228 228 175795447861317912145873278798273684405282026751245923075330957628848978995 229 356170379570929464359812491421159193202340632269197659155596983285535956000 230 721578912306820085776906513451805526327993408457874479455696996114550416668 231 1461793183534270416356481580438753033500692282574642072001671286442202773352 232 2961176553399137537386123585371406868124084262202539392850450527863981250309 233 5998175143053981621637439320160411892234398270173726210856245491396019316460 234 12149283139040084026809454871180738953671422375591418891201480490750288795510 235 24607020451249187829829344730460997459705440389848909488249628441070000186660 236 49836147996372697289427921814540915451044782554915830978954143029401990769655 237 100926951301420053311222627740480440817162834779098605258389509491208851795080 238 204384182713748357669098651810721651164059231380511299936981065486258423437840 239 413871039139844889867870131092175964778711811865447912809038817984798643730320 240 838032001692277084212870743942807549224767133843814176589962987456438394824521 241 1696813700199165909305677619425643023284343633690547419151934211717267627966644 242 3435467890033740006402788866755847459174168134878991525953907122517041374730538 243 6955301743405286684811989776526373253302257163613681193919030409771158258893420 244 14080710965729409075204737328606302963740744208410143515880959313409822857835835 245 28504399162001417822148545817594295951695663917631769597085025205839826590644016 246 57700299666934858583813721634953481242672989416784646185683637277287266428535044 247 116794740456301344388504431548344469887555681362420392560914704750918092558702968 248 236400129376348974201983802053188832310703042926185962883535800924767631362621965 249 478466466809452317819426418502246045722693029366398645994849482955862129752286140 250 968355529373928444798922362129203726843685177631624281732268997045256584339963358 251 1959737324306917594972555613908255833146455188098651281280274738999236283326795892 252 3965890757361948667596212779386009367078125494536008754366352622699038292729182719 253 8025343746544040209883060393388517468544916656270037963719243423765052164829846040 254 16239277703504061579094398292840841969671924558346946098213972140594954010159234040 255 32858678757647203439079656019222522928454129531868517295688823056779824959459851040 256 66483512948698257649090217243856385275694171942686506777529400677256760022748203345 257 134511199973478505827701772566201195455437186143429306847042665774135974842764258820 258 272134566007715387828487586606723579222618714609199708006254493506360692736327608210 259 550541282934227952508670606760803904817404679087366239870931622235361267040860581180 260 1113722871260794376286676021741801427359271487584890637482240027666476545259510078531 261 2252919092336120467353688022031053111093263491781857089603022427500508523173678969664 262 4557171826201746982970937685083338318718642529266005765020158771438420560687489805548 263 9217787746944857448313891939486215081929029168682116531185506841056629104982173285000 264 18644023161300076929939831431014477723420900582733970556581121451283587400763199856405 265 37708072324802012657396242470616636242574849681503438751193529270930922257754247101836 266 76262481410221741559123524522811094100727836395983853409214997907438682832146891700294 267 154230252697010371280530711648373328822630650760361490556703057741336059615780822759108 268 311896411543624346982923560803021088351237913063645953765359505601412202790645894102535 269 630715475551009392504264312063297646408860856027920145837786123722375286051059984064680 270 1275378311101874828474955417616844067553712376691684319600718736548844403823614478497248 271 2578856201834586370662362410738310592694561274734277728283138178437561900811651654170032 272 5214322781166006090309650276279414391731133941148907562411259619821643423710050937283929 273 10542691751741820057710848723242108728356623293255770914313182266076678115739471361601620 274 21315132747027180899851493616987358310672334522902324008084149178114453121669569678987770 275 43093089702372578773062589847216548057103022866096688465786916018366949341344448276286220 276 87118503247410432989857626693312634040401956704919879791717426469496124734988182492873035 277 176115052999342241237233073385025645240551836893820548784535284757597863729233389250478160 278 356013092580375164481660523679833749811307113581144122050898968530787045170459964155885780 279 719646137337960121466133044828594033096427071897348943460711904793952433920189038583270040 280 1454640520795061815922948111540560772351273322554872102901770282343924030846130705057971741 281 2940194984831981015813799400032499054608935099198085305233278980560153458471493339442209884 282 5942654293103085799569329578924202962545673535684612210152142525140936090183499602320643758 283 12010713176891758183099661882654086575448859076121174553103703225986135762505314616471029780 284 24273993562562409726407796183442818892360257765999479502214808064928746113188222057299855375 285 49056649877084130750068240408898983255828035855825872584365684211310210155706319506275430456 286 99137706486062101632838721850707735643610814327543262958654302961493141486367300764953548744 287 200338438010206655376526892739791106357360157374569712865672609082441791575924809939072931648 288 404831447481856432203744771651025557320954738265955642581942567306765724106173932437718436705 289 818029277130532888843060000133481714493291613926142485206484667862339960099648533342099699620 290 1652906190029328083778046499505231973381171199771743064048310370790589368896730994042636298338 291 3339738180357934682486334401834454771763159970463990024202251346125990414965052031112516471772 292 6747790590626952976935562884405076759607226802571355901754990164720405603688842539820560249939 293 13633138043275163895221005413245415270846787699312584919428066190240895313450506847754848751200 294 27543252902139100214428490946860321058523238191287929463003842712019691395605802917263694656700 295 55644198192844408572280459528603781927083698901660946106680816863413176320636387768450847308200 296 112411283826190860448063060577554610525493452159238284734972585271014977441946570624304307154725 297 227083398157309662387949079621549747493133862566255955424714985186979387484476842339974766381100 298 458718669166692119232198032876643212063534602500872213764102491228382221199768605650702763190550 299 926601708910702053728336938120038782655515405085884753731889944197420926982812684728751979852900 300 1871653811099860997499304294569591323091681148238522917347977925745294867500168767103473136560151 301 3780452517759231907737499619783586627144044942814764802874304701540817571054811606720629731375304 302 7635684654152583133508307382413450914911951307527925105837805749102817872688150664190501722485168 303 15421911419623418342690814600807830084284082094927622873144187672533622204470124343880008914423760 304 31146879248022996624938258748501129615528365177006887459456267039182793084996649951872611199568745 305 62903828561956882523392361889314158144286673893649517261010540919292502561834050908426655063077876 306 127035737504611198018593834257721502440112033018267969308343031949383811034786376799582829421640394 307 256543567772685602102305235057343090406378462843933772934784816025361850242644601552266329609756588 308 518063288085068359121733298755463651457058632077713273079082798208118729725026999067833913589040475 309 1046143021292340638739265654685536589678384222653478375888635168727867344100564798340103458556398960 310 2112447624949244589968792241064599936419984894076301678190719794449527470611915629972011019085246628 311 4265476622936999248266544015321268739202478629910816775772606792381413253800320224948029108416477112 312 8612634056707930520590106506869503885935548593123189588774579900224502071334228242053936465671176749 313 17389669160873838865496896926344193877210270675111913779538946907381100033438403923341490397194262780 314 35110225860796440934841351879132458426988557017864070079393558298673535147305350696222203165414440830 315 70886410873061183393423992775482838885559856841595628354638588741323334597811291556139356957461932980 316 143113134566010840077658494637785850732513370417637552456516333395025001175843189413846688949231824415 317 288923736546123007246065039801430240234939892912664961208775252407895503238031277469075599552916695640 318 583276196949938709736822585853913013805296759923253416791947924726134142457089392477188433633926042520 319 1177477630635925452179307675598400146075286793380939890259282588799207746005965876904557414857429585760 320 2376941734708637374382264703734482913073034755412515038444057259698698633881091444172809074150842299761 321 4798129260066958738396015526016592396787853033099032899331605499118567673723910627437914920067388953924 322 9685297476678968035942455563991345714074419364309924091621345806136275769522568140666723918213832169778 323 19549770992326323311398819597461599070819405599208046135073545359815614334906162249880804999201396962940 324 39460097065119835267127884816679725516811921022795003045182523347869283627775339594293398212222179132515 325 79645723797782559999273737825817010936605404929699961662272475957843266829594433219536392378708306292096 326 160751372946963290972803605101132313930387404236218311070211165929802573974783417238767759219357545135244 327 324440382635538443365570333563815880369440498719058767951813925824949434618313211660564519469748384969928 328 654791718844313119279989599442620250328608509468909402399242281369409702054320109070560119216516937729845 329 1321476921039886664607564348032542744549006563177651356000801725584681283514602212838918503418282800170700 330 2666884393241395986274157390061447097441345769397772787759266023333158143002623182335685641672083498822118 331 5381917921823292662722256612853344834959032962418710347601616963254833851515764454240332554750448628162052 332 10860711908560200990160501087311472161390439103985428828228329862842121219661308323582635239794363661560359 333 21916334991809068943001856903457124457445681343720689795671516921927117360762426116212345083158289369904360 334 44224817335510757206888522502505544945822434741149593006995705118030182574690500782035186395462607208140160 335 89238593205422152104643543325386964393032649608734545901529919016861181344135414553984215965314371900376560 336 180064458792046034205315210056607064500537540417581347254177692998358884990328000204502133055767843466058105 337 363322228273635750663479650268432817518703742948277615889821780608334692281271259506124324602868622854949780 338 733068720385317936418649187161187133580614805185380573755335739557139180299583324355875332047178925142561690 339 1479061474574004136321471919452344081924707510347232186396170653534786245830485740380339668248125493122924620 340 2984122471428010090470500311434398578052823885992305873448761370399917632609318439425653635252220177470046571 341 6020547781599983406829776009481993852510024718364611020015590454459569854029215973567098475926577223686233744 342 12146310598730670462934915029326401431113227931246887981946539826277468631392295744797964632544486507868137588 343 24504273523958018653477155261706608175560274395422512343219781099430856864647600808308835274219076483543343320 344 49434303290479365688404108710292657089240333625245445844360005581095160970951524714656224078299883997957082685 345 99725036402624198128422008188115604655938981817889909619645125431946601556155786574299038671739569051410121116 346 201172795436454678009987784363290105825860981290798763964409227470636870712856193391758226149017999807814793294 347 405810818740668072571071072933605630911078572378126350371794490402527969591197847286946687188485405426601507668 348 818591771686736797423900281404899343030167108214390442147418388449707533882794911836445722174319313703074720815 349 1651203395242423163950353469448093314307978820859413021203052610086223238786516563152323902891647668413665822840 350 3330606114175805647543690785929900777680558585177196546553255611247510192617686640058056262596762795161752104808 351 6717931021713177601968714858704055560441067285602132406321458831860917380855367226983792545937009871038796702592 352 13549941734255837762330046527175422388567780776635311737432525292510917523062269885968223402917388254416441296769 353 27329330682677449749583665247093377514806844950550997298200528173966077387151053111555384077680915880957816243940 354 55120138707288284603048028228188248284053236741593588944658211211055791649202712651758172219866120092321407154690 355 111168412422823449597438311025613553384173523402220633497150481563835158546303187255978628052951245800289034054940 356 224203484505253754095750354200571790512845051410985859048903280332082064809397775799913607185934180306585567431795 357 452161125604653153731681628338378947735389906156770557917468993094940807943975667327197150009464732104707683471520 358 911872354924872965024702027061930345323538976396066694960357247455389315220717309182835969789879473611714432468060 359 1838928730290252968142255494382828459203219334122057523274099410969798668270200287111533539194556055386844661525480 360 3708393591389913438427001745195277065187775413911743615720776642553838598121243818175896123927265618858887713056581 361 7478196552074720693085440908942041387211948038530373679239755306208945906444486871345960683873487063486368723302764 362 15079887913729970562592428774109306702515369443929916282024868220126769237760975575189876234321243849869242930428598 363 30408121299879650406076816314389071065793506525933237285124080398205508594976717277060092800165864192575986309460900 364 61315652673670356910298321099510099013757116163531967396535549420426458489834003204180116678732397273567655890355255 365 123635578598414772450133643479168238816113426275129386486266163951192942744470239448539374782182447746751449888412936 366 249290639595698897746888703119804901063882920003252806984848806739856505434825182350877147824049799972911532762974544 367 502642175163013657804219395612499508311872742241008340335554814172579951766376338142874436736802539534206672313505808 368 1013450123377882724347929743765900498857307640037628244264015607335434315680909939808322072287345088442740494388629385 369 2043319992598462376180472659594280804359953926218845425793712510997876773057129407089028830470174193906109669776963380 370 4119656351403768310878268836055740311262049080507907522993498657617444977682036604270448519257995894151134482721774698 371 8305700134351078112961048328892007015901379020158940335978511404963136141612283727607211548185988697082832850538474732 372 16744886430222857890818183772560866414723457627482743853158674091451517355462973308282697341744060906947096741638681979 373 33758171580702176344697350487353960026780872292798896684877675880289082361920077826918392906221840035927334250842649520 374 68056000997043028018643638505023265789535338639764891386629615284417479252929756831666000281740962520920851701104484420 375 137197053657006194575217803803366698690270353847850368581394089595440234446374793030617502669437669174092561712425584120 376 276575713025920800931519381540728068794727294758286347637588792643528731394719097813821430124912159529161201033651921485 377 557537703053359812728366585408104926627966745505576112561357065874398242747788723158369099448954576149698033592853388860 378 1123894212876289057579139031914727867406364794740710089607262526053904222746168705408342553507894793733943791515137081630 379 2265518788047043471757449553972735722566664236491411242486066558511551609511434729018287762574434920426474971570658244340 380 4566684284638191584563680294236125514159857958200101829076237268482995595797162478392749116773956198120906634634862985791 381 9205034927163982193209236713284959702635127493420449879394988523321289382015645333236142753474571675822886550381829048984 382 18554150397480025691117727861104562524875847802434953463168143198485604697420475226514890771477225405585431597836800682808 383 37397961427574068049838718321989712227812549455929509250527948683444925724314557458727067624003722637979588336715582411680 384 75378250996108292641560968026748899483246400847249957763607989154458223748171105242731744719379365826184211803702174286225 385 151927187591825814960778008629024747952335109618882752847253910811386292807024344849102555410623649463531200673111763815556 386 306207836150697262825716176916222186912755274367848077057643613478560920519426468022286481644367933805808443305551763638994 387 617146836036038819279588691937312932264883599906725048554063522362760685139269916227613272336056027551940094620752026300348 388 1243804607672269642899442077209980514955723308673695305943458774909653178501965448573604476853504738690169150313115546471555 389 2506728551866324851535877534439047759259387097497175702538678720902737756382503058253643804812488738644161906614743946000320 390 5051891205538213394435789733807308557009928178938350598474154069341592963158667531189684002459702121358383580378415086111788 391 10181042468449918182933984443643691796199143370625236940190607692371768301923842546143551606113142440661554180361131041054472 392 20517390751648304959769929804463969058363684851611978744287542545109072647791370307534926914215852430261702120469043800411989 393 41346968517750034285115042719072259034297546083962551300279826428437312655116053418845763968722048931378000701358585027289100 394 83321469804226922789356892901124015439865669230006893049850571391311855944959820947486573164861257284178751205113180954729350 395 167904338565361627257788120595805847824235869146533441966240375213541375735435654630415085626657882638147593777530711928780100 396 338344173763075088885102025278359196200813408713112084233863053305095305803501318786148545428244813204799509813499372593903175 397 681784801987182637591481197258345571351787088204913823471876482982751816534412254777264426162176772514525855189142324564629800 398 1373813562807600275108910544033946745332472001533580420284381449112061521405850200364047888434810791074881587588325540719322400 399 2768217398141035706874390497445880963455141067825763222973787703656836348365979215328148963263551688593654989758677068337137200 400 5577820561126522033147036830565636963705972788947624700323385453131747509432599966182127294010694232140117024986167994009890201 401 11238824111675605902212360958776719295734907321558632524766361381151847335113908896794744845079430285037013565481234421961160404 402 22644839161959856640407930950363510142180873783613203800980743505278617259746603670662904313855462086732154195046301054742140218 403 45625714201256445220881715211233105463118086712610228656221006136291140763226547314807048225062758263954172952239325025780491660 404 91926816318610038737706340272945426336825192560879183613579601910393466444617375661064480606341637437004244632424188491042611595 405 185211057114631342658145572185173695397796903315072382394454678082646548189570644845643707971330803375970523399431590309967776976 406 373150293119258352381900402484342543643455399325194708613107279088587819113051998242821203398767999578481383368189782643832346644 407 751783669178332711332204932785095614969034289586190708572957121677118070370851773764271243680132981365427566360904925012296427288 408 1514587085134903578749386668214975303649642557993101960674358343369230983205948856770028033251751370078856164713708490708693663325 409 3051321086781409351712658683413689940166139839241311236952053908215479617331681910057693598910102540356463618439117325017574141660 410 6147151374812102048236140839523691214451508199651030175956742453112666487769107506552416536622754851397140984041855901224124996078 411 12383752933206583083450412772578651028908722677816983125216798868711323422849229247447243084313493983298557238860224311852663217812 412 24947271885008857504750813209859092311355778558743468990448563643974243699653893235845694428657094803002211448509671414665591582799 413 50255811288597581951350567067124193616826909163312142757768232270879841180154173596785952995099417423857411449745499471751617130680 414 101237636934185101395419974790513106955931582392380863483010015260616566376409566927464071785092793962005792732589365381737974089480 415 203934277936116955147765607067356746344452190254274759368527802291610966310913284684756034766367463486762317597368832011521288658880 416 410800548143474110059250596356768122570028180903150415757388466442657156023947934542529940273380493521361298412507127391861226152865 417 827493115957347890359460321460015393013952971065802448546469248548246721892304008036369736995603552491061549210136751525968165922340 418 1666826475224185423855448088624894374158512196709508094259160222923887890490353674343007293365970703600122711175295733063949563710370 419 3357446112430434261748306364297657541662893012929223143298005907732435330299254552276046191519576745910868976001410592243579133460060 420 6762704434402570652010417532395997968824895562060862585533002402147553874796109538459547030858542864256195539928449154975045242225811 421 13621486128746510251746961208660576435538874943836965084661496588394448016601220503445585246179906687535650865641014459585358106125024 422 27436034598497315959984303131307391579189887327618029701889540536270015459433621987880914663605149369682357820085743180053118299640828 423 55260013800057594314307815250514712516376469747937108027528388513696129985727116214642037323683578178227595446989401893680533453196840 424 111299565205972369098575325011542780666500131330473232715517987633350143393911305502900322046965368726485874955514655055300163967467365 425 224165519538366635936761354943256452504420172075680778169343928484423353930096030428853585903803346363689745308859145402402564740545196 426 451478479389482191826384277184577419296367059366187621832995508532939302179226678423671517843450033262222292720810411608943760426257494 427 909281231985252574254287055199598075330833031721312017055831172685420431945036613755423789380274501765130925778502334684605241331622628 428 1831269932466622434600231947166448529011298234116206390425475086060765234719344713552183482969656399842010231523826970854271128654020695 429 3688072919936481658155081443355608601563416258125274162010205961339315517927596200983128115160210678945017075630746579451402535051395400 430 7427448733589282141750122146284003818080956511436222522328915014662583497530041268007438304683515359640523989853233459272980748519907568 431 14957977917406574057417851955870207830193876880660812511108281036134856149876466334047522498567679349146014699994375479733177402534940752 432 30123068251611275164698779168861869793456607284966630490491277323062698076464303254826824633749305490563924559280059824090424318995690409 433 60662268751005745945084391997408354976575761379828277779693458805038660648799015381982033011679260190383538139586992504640080282927942260 434 122160625588957219177273744173884554246556272197593530463959367608518592190815107341414179962680243167958202256142784262044443512340364810 435 246001092060575471087839847562932422642141307493228752517020307307069522004178732373442675724034606886170053396106360680156361075741436460 436 495377230356033976055668997545507521774898574798624090103467880444343934992006922939796948921698457301614000539726866115220024259539846555 437 997535352224999580888605180459454087052385746797243190790860090777059331561064995369292604615656711473356584774439488909188436126554794480 438 2008694225770280789747280717815136830425141663832790956964951547642147441761031530886752806570714246218227137819190118080519365009776365540 439 4044759251186136073027691771943518488666368861192801919777617459793649144300054174329419495699749817858186230900531155628171452134293668920 440 8144508176505792601831458761959274416405517658289229054714139352694050202217645738133900772854696083949625243690120198343416424736846848621 441 16399492972628067039682367651762864784017649891580005933274983858620590985915834783632546422455921538410095461731265807700821248959679230844 442 33020935970517375574433576144230734628930312270543556274505060355429936583528409638200131788395232524460083028997196792177752426134099624638 443 66487770050272581733255397543137607721333564052598806831851450166056529168411039129434052968374020874495401254102542809540891791470881223220 444 133871341409769103720169777548626513102417531925677629056063406630887863656430862984768333978420938294850268213246202136992693275468859389535 445 269542313566117813910185233540887191088822312535163374335834638697574724107837716656012875055743701539073645147718634093435080861386031168216 446 542699980774928628270642710232772907272346787419508815568320790066219013161059719544350571337492040828674235731166442690120506788758244131544 447 1092662924920851503634042597746737367783062795292252760970940801319465897011583546052137409177573181134908565062322106709634029788270590822368 448 2199916432327989336180126768917715072931812954584196427977521381194656213175148224588804219449839905723839216265639285912219570532818129759665 449 4429143628263309684321594796214561731954936746521173269330502880847881012551688250382148217244808980445305389663211746855434772802138156569540 450 8917168555303123470208795679862561357976443912788619185160482899274703478003666573884672423444783249248588237225995444616569334233997153926258 451 17952620399867590037571465371170093746182079207819036537097425430966027992208221031913358649236556548305694425394185074239001907058512157399292 452 36142851058843837534969631828841811633670948370955833623863563953153033456429422900882606471854103287147782718702137247892750835995496514630819 453 72763014591415535475577830738821218904964903244886833716417707965264010933728396799335390267471589426675532896777122479449223249213378744291840 454 146484847229985088644297643018008290181819897101745924983166016248956924618125432612573284815727514079662287742363681147950717607943548192955340 455 294895735131029218258397978996573540073958579482165482041378378430759757265931934034166580818048366812923448608419940421568379121346989614528840 456 593660397512387353263016873921199375048132835316506997678592269109111681868883020736184595976351805650745212248264899197820940979030935884560245 457 1195092414851271856910862780206955821948855030297764672434286263057056693409057243882457698001388661418183612791244460528161820386699218577574220 458 2405795747026051942934470307149082213893208384587310060781527495638774621039080420683389309704573468466537559963217298600568629752858183985007910 459 4842948978077818789897228033758921344730059807965704560882248208340254030044615231299371503757743785512965386925629063713841394129522340475419780 460 9748884811039805457689875882376793925996712838094552583341009883471468614606695226453321397574995315876773869635401693033127235677462328509014631 461 19624288281664105167314779594259576827853255135609198391614421719133532974488453820190789832938244082941285785031158201900431452215436846924565864 462 39502706134430880543720987742933728007975512672109910108458639286420752070149345797292264286680690723438004831208278243642224497563382842650131648 463 79515860619537194341933571377154644311539832013832929161719337969804156360172278239475498965203617336762497446441218261166050362943015479676466800 464 160057005766570899717199798085105437976263110910007097888952697761064758547717325403641781134116246931680626829361703614198785662077517459267314105 465 322173375058837028253227805894858107342713242285836432435203180472545854390567729872022093754813357194100657958470763211749357272569029575897494036 466 648483103747290763055365773298343317153057698135416281586441283965813600382449400195313741119341634393862060749871751412262021943854187452026328794 467 1305274243183911107844915241599051667255126007122156140105630861222614069450167645718908691687674526918060794392190717691815936388569100816384162508 468 2627235365153961058058636392905946153714237280313910634473714685545817350157245710510178248645364469196127922541880872589037826585020974762901496235 469 5287986403789733841911185196099585647005308535339475805057447014369102676443239315125303604400645693033539731582833589913115125196738903760457272080 470 10643288588551308584033643497450137764615882612924287191087550677523837624058191728638209143812536994637400160209682720709930776865952062665911732148 471 21421778811441032598758423980616496831573232911337520268790453233236566851656970670921551534533669907881368534754592047544838678709448390427002969432 472 43115103445104960785479691894820270546546757226357925174481279096398639879526890595902256187263302061688569082984931999115449565828046943562368700029 473 86775588459261037132132988404577278530239774986908492178761824624368675743218134939518647600889191444215877251153756475955411094160257723392719547420 474 174646529540861344021282573181457429501285357818689786786437591304570786105191699025773335116871127211206750566383705818948444462256050632654432861070 475 351492962564928084554284220686189459468852767525767763283970618804689477522647321991866511953515370476405264602823842339634656685348547646973926552020 476 707404167113426235584072567763885951942898236516932170325940681565236339367127867846532677055457203970171069938543094307040548348522662043654168269935 477 1423681765308522269936673772975941875848014521924568346098044328965709597868131424759913491684937747978804191146391020896156271625445649492517429389560 478 2865184441169865706872222448529015991137281334715706517465836615036935341175629689089878704791082908411988308874317565565410915174078021473134138957480 479 5766159108545181362319383674274842019417001439665557071260200934330983599955617937700287312408541915227595887869353563406679842569077007010005347568640 480 11604196096342566802250130280510317164091352401462772500823896335620346313335990670217918485313038191732044687639030093447928694812641731786914512379841 481 23352744038155528023260172046799770549547555019838325317684410678749741459483142111653955071054948669916815017883660989577762276406651981315201315018084 482 46995386407750573216342968042481241221335527237446584522574817433110129895571059788972731641342687510456703109562798653838989855175030168385687140801858 483 94572963692511149047393645404588113521794151235612675442374150965442588564434882075855725956903283497433960245833831456672464960539897100541844382023580 484 190315107433571263095241351226582701822360678397605425149916389678963776711858318520940114771751514098136172907216154132565496888129048456574073578577075 485 382978191285832422175295544713150280345801788807016690221795081260616381454973017807647626594420130462619796577588259189988294995169390926887090906170656 486 770671607517296661171681092534337172185802432654063579971143049754201166287963767762437782592746777096269700961196202490429475700734188980486987354809244 487 1550812288072497191455780579936327291154011818817678872165400502058575613132865794172351279861487000848696658925027028299053186773299326600306561472979048 488 3120640126374354963611494229862011938680722554306752342714551187844080693321199400589985671339393305712755172298873194580695567004129811625966527028246405 489 6279466477235081516642286166112625546162346006847493325274653745311406049316088428059101671496633205012035249707203210122218555974638447145764881709911020 490 12635616282939296554300508889625796402916966031118597006802528724040512714464206939629393693911261896608135732706394676763885205231823525664940574479605238 491 25425222244691819807264529206906503494758356721342149260047769882923728908280061355738630440447692021805258839441790144975243454222630220247191316115227172 492 51159672416524370269673269942044740746363180374102614842477570530877228604075163583255077616173220324827858364429380528088567427339630468667968523696594039 493 102940302877887472254377164380825318251450258566844547511960546301162245107677043347508461819855403486564434220121459039791526189198056130357016878775877000 494 207127536329624380526515628824524137484481698141344848088910854337155595997147073131511706762431894448684984153501509455192218508848308432095963385522682000 495 416758982981406441820385256291313109808535443956298931222751662330642538190851797684234967093305449957540778175768593265771381937339211801619233693987322000 496 838545925368275589752003899655619910945320184411498778551249147696562187375747396105788310824679519264702766935129120025469570503258000715387792041057351625 497 1687188127894230735105250538545011959637921023794338257717731883607459732611409671072906503638239521709532004652691679754729970785899894225599285949054168500 498 3394649688446247776621988856754851128537110800818783606217355049328257050026244217835664208100471798785734785947005390648178800062288979373767342646309134250 499 6830008322190760373387858617277349390300460633353328678589221317046732202506409549373024050382883286406946267023277159634595246743543007642257484603190171500 500 13741759341539110435511091215052832170801375658010666669644683264789404864974566303568646551880535506867715151382155733264316709550077159940616131026939000251 501 27647654983706871612999757705201316758180759309097108346487805949978535938699961477171345806858350394966011878359699659550289823974434128461715807235952275504 502 55624886967680689974191526525140124399234026134726846715807450601125888429995298626289391492378667379353455363298642535994904657390373763690901338202242875268 503 111911541906679969043687208281542432218370636582172247981954585410035485350246882482431137428479933192899102397612897369056892241442352022269627771166072189560 504 225151858043097317616715816774573293694310752786870463049552727015945232680893599240888424600130092967738828147131655461957633168550503401300437787594218914445 505 452971761810931417251366260960830888958187431688535114191545290323082067781873786755279093363906096932186549206145073437327963406688593058653825699464532646076 506 911300650983983685020676725704003903602157339097272188312724397705092274241519373678076690341425728334876509028835291645542588416205947331593765959533453132894 507 1833357711281750125168534346853756376544774256118433615779122111836448247351829163287446670346143544187791753629607187546203571099659821730358275753476669807988 508 3688312715898640831028300640287373073459443680056132652064197007852873843143831926340448988617844487811446136587346363479779145125562761340731240780368047426175 509 7419989298939698888821375844963662242539003237702802636757101460141872499925394861438860417738436597785630507212606564389462869424239194869790607673142259694360 510 14927045555222476210954062880868485769083636350508758136444400708150875291345415905689174020693006835461648751290605126750836332910226424846739651415023145425528 511 30028904795475540946128553707355828657718822763104108822973121083710853355527205601275963050054303239799666149943652099273257303523521937116609920080921708948512 512 60408799150157009651962137312242193389640314418214237252319446272959758359238987818263877453546721191474797213980561996952331937909391354992727319741481755408849 513 121522307093927151037999808189770608061923080444250704445307863473175635665505959314519708405431724946809062039094504618855836961050022826322199598500197504248580 514 244459501719306667557755882565842967885681244328055293658825660582704187417655891627628641628982085285280299954769734172721581564763869280935824134155142286618130 515 491759739577617369274783198646306079544284921135615293489868904700756857176316430036584801014121509849223763148169312843335070609634578781655318219669066997854780 516 989222915960735611596724072667001770845223048736190046319875874395418566935156934201999638734469691181356136098216038453512079069794236273209516573771733176581315 517 1989896719338046975419187124895313501049976814024511452759648605420907789966554335789763083177360423049503379156784219013452156622767451194739674035077650544639040 518 4002783410621570260901087490782772567360678909618335203534762238978169144248299760598768702179785746654155388362191093446504309779162551518885991393027475488058220 519 8051723498361096339846848075777815908024566561746643548444656887164850621893053039714467244458721780260978151906911716268208119766143883713555193148346580494484360 520 16196114495416817885015087661413989347615927932138429249913702744985097721152457861385713545278934801070505850008345880603837270241100491115495055696250318869331861 521 32578273633149727665924153179368039127079922058582532105595870628491254820267112904462883634137532806441489515382453340466606694510273149287152750025321425966826124 522 65530058552804150787712860133374316652872373519337185140510923713912206847082815663728596574208352247724590370085443014679349946345776862056930981951214722909191878 523 131809989106400373202456440714964198768377487589200149811910472272393056216841618531630922911952395777281511361261144665267701633976572889842740546908468475952460740 524 265125431918025565863874381675883412982785595209934914503470225237210076114853659484201925082556805261861492900143497775107232259985071348716547918108874986852462215 525 533273212349932752604065549646016040279862259220145131348726096149577801697006725882382203002063690464258730127495433256706510035343310630733957641101484789561168296 526 1072614047326793969974739577691791704794165415267732934439483696797563076205172721830743410030289226338808929055509060504775359188822675358731312884050434295986459744 527 2157409277890377833705020592218790706791728346149095190266922918023070905119071560457141244243364675511325500408595700036394838838239064653681204314916343382438385328 528 4339272971789406419754522355005703420504879574452856666691486094034181848494983836208287807965105182625685183614106047989442695145393107223920003127625837432174851545 529 8727639221804666346642302318595728309973053429089700567609599478848526676515572723160586474816325444147415506842914587087572762522239947490669811495004599117440630100 530 17553834586754963857994707736561579728295978078336363677790923801945108792772496101622409662671121165104352796191688978042186512490972269729375948829532734069598673018 531 35305522021742678637406792130877016534503035172643986089553791243920914775740561248476151852766689697137568074417424069315594622634773814765472945801516797448770109452 532 71008233640941116883862667884510269987980444040703871945891564523290651251963169310677545184707340905302410767886427100483525959680244648737474712301482534763120640459 533 142813819832988829682692142407472661421673151823503738025397496332890309942402596203340442619672844688098293725720653044242740933562659107017760377800431043682564430160 534 287228302589010126917935134434614065113216033882362713522848961078494381631442728495740761210202707444261025018781520511761348160632607043267809011543881288392710469460 535 577669868882581985043966355907865021848898273835032120408921181481153818084851957051818483075841260855205206114643373138688319627168485501067846685963877611999650366360 536 1161790185324997514025633491719143457759855131204409504401449236245204883649662542052823036436078683713683875403268556635265495681286492014884093903447942816204309135005 537 2336529194938515257600725415352474638581425132654052169722292347599522688288579139789197974480160332391326157464185705422083580601489163765730153089047784371288542329180 538 4699052074526643214910560759658209779768166132929813688863451541052276371328911078772170200439071278260586445403123896380141405960307325110509120795773630351110389849390 539 9450283945967388224983886149293037210924117696921847651876232642177761639136959308097851652729779953847464499154834083020608061013190646965754750163954346224501562963220 540 19005313051932196660830708386320156083404876530718370042977191495428908088041740374659895011688400649629136335965344818383897393405218741339038498607429656191327582230671 541 38220888978076594642558737170951474340338701650911820026861720303245466234954787887012999250360201890771490441479733951987773384031182186818803400964524561437498917957944 542 76863851656770169041448280718773882994273684644675785021665386428521886277756654703043043402687817606022132315174304289265845087581391203549509313652045736474413174191688 543 154574952306675162457017043620912079080230803367760878473892209729164773174282671395583379143210036996234218690294508326375187096658706516141948838882255875825788959533120 544 310850617158453124649965867006048122335638423807552507443108389325785304837987024681491647305684723535964086710078733038087604665830593360724460036554860798159119581756385 545 625115111274840993276723077412035747130906791849194976434958921967100783650048428263101479888683833518455832135463658496399015664941394022872351780697815949635260484785316 546 1257082925701135448575976715519935443650938916865835183662974560394881514221637843158991741912753405467649457088455072872842079031373260785341987194065324684097849861549794 547 2527921247176597139453094912529572267522485038503508217461975458707126690199002514435897065464165800509358961134320103065960612052432313018710994563414466209415750493647068 548 5083453446845188140257002732846501443376148861501420458613365493914517379666469189186755717354171768866445959925216418854841826291335360261804160247200274874760029504738515 549 10222329484562052237185429620107639369205086638046772704075356123507694389247329295910628230682562577376441924841192673244242199437189410410355374174580344669069251975526240 550 20555906250644843816598781125172425774917618990598990646057698846423087860805248798207726853209629295033927803407309465583000085681328481032823178388053884114051725730427708 551 41335112719889963097314506969410951246095875563658703466889132273150566650649061106808567197202376298813343570527655321101756547441896518492413661810280137496420694655885992 552 83118440100106114525967012869049828091288539368367851422325833920664366927117548139635105004763161483875487518560518236960331484511983972094058422800314512648179730886184869 553 167136543791131968208382057770331189714089722909553265581908161919117037119173611361752434917035396902546273367395238315988622288297836159419195220580231578215888367084989740 554 336078894952670315092331878323845270998178952623092351122974332455040217750453710189327479881089272448842635896077487666789230825334506840328225941154406576231428012741635990 555 675782388319351539011397940401832893830977521924692425062199342672363526400839571591947686037047800632632629816628280195689414428841129707696373175955276937469123565728272740 556 1358839987405249900127972086188177468081779815655141849410058601139058302175502321533638208419161983428310724486845871882844385096039887041602875113698835970736268272596588695 557 2732282517404900856370733301899179929227068916434619580412332632831156157891609798332801599986439020165526655091844042647646564274070823687906151274321346454582663137637566920 558 5493874548489733454781960386354308466474253215374232241480044281546839371740429597768182072919725820107517832845316579586340840405173341705812534037897065118299972458250227760 559 11046577354058619265270823556846502107665685478732448382071056818119016431727442765763477876503688736471324047071291030267198872875505275144902674542542526100470472034109264080 560 22211230427188180209215451464031531911901134936303570243681098420200050749772708181782893126815547119634045759432205746664590708513510165567071418389912356979429365317754952681 561 44659452193291636158314845880887196770775628229871319220507518610944373006151029431196676712084049202552733115327287111304514583676368476638409826921842769936420102185193758964 562 89794569847856845457502919547759940262291671241135500278306896477812861922094534026924357534501689194566850877001606665654850150620099176841449614771853385307311595614953914698 563 180543842148939354311028325180251787057903642714167414618932965516335304314219143431511553220034820740017491796847890062922171903152190871237603667847115609718622450097361302700 564 363003844193272017226784377059661516242630976301112401429441229490192872583953941695675209689878845818078240866302456142771986951762775329062010355512814556668074730862147732955 565 729853542010384510456651103585372180612283813307276161958839053044397290538980709171557013948904335769501622024885107152126741419470899755505425257721565830948908469275905345136 566 1467425906644897480843243472254999196731376902226700924717067469468273329598451118053831061523229623089625318874928685153518143004409111196695277064223022633636407086792026763044 567 2950343784711626478066968155016201165993936656647897722563594378105458717511091763670702015967698860587187461374299265139052181973945052031614683019322817184197885617745401729208 568 5931780355455424343282187187786954126109434004757398347110925783182737165630026902432691742510957142081292088931589808011685957880606134443412257172115067949985190181989209703085 569 11925964351034926492327635236700824430628512136847652434965875365205278003300757322342367302423763049113821890069092311234788009099724988994707726844764602160314757898954375990780 570 23977172881802915304499674791158146582505623557709171475626724713138837738065131468955504125721822552315558648173300619591220618758948571180313066218116974239023325203074433369598 571 48205709448772641956092652177368699704559598823200096912364903952344279645286268674542121252471714016999091287550275101243968472274464303252876386669102441516992327989418694654132 572 96915899972742026602718355000989195418703269503587164249011037659067232904270798017437556799835074178760949803548502971088693893082450214431548648396638332329688028896275864338079 573 194844275612527271742270617280912270190319543929026036355931791393433511312568025799587799523677569910386134027621564186016759464763212891238050396578157603313398639539270063295320 574 391720541806287433195894491240825516699495068765172706456838758394650045638163548060260847060924466699748259766644435508352883496766578548754270925027347391314057715215747089117720 575 787519167697027523742166040378464707153842538768344484482861815567439072215761003057307465474309005197083794582985637057355549842062497010084492444329784221269034049633623706189920 576 1583222758262322063345026606221270775833831753454049456304405045112708117944006928320008070292605891054893214291532650673492395397205699999286271670136766367368635234807287738918385 577 3182870969370677451340521723898833446317162594813238047770488393616992489793936478319627704528172819534900812431282825302430087428464779052590217952803904497527733341526918769480260 578 6398706254073971919058536674137831312256378815952977631000344030074594668389060875746493291405937870072478626842708403957354668892516079980486646957264379982958787241664449626513330 579 12863568348937382167461966772555877298660263742342178751526203188316572210814057183624220224345799722345451660392154053034583108094556390397536759125921308138496480456364774858242940 580 25859903581388256711667123466361404763936913334624793095986516658682735431476852904185880221243724865262660808048758728202037282691646933342921173800562027559950253022916204663153891 581 51986252897045143862674611179579449794778497454269530158946451414379299944024415197279498438189852315571349675044516274582771672968900191736616386769982512649923951499406728411117184 582 104507224323855668475232276179544656584768438302863284920728209051585545248575707741806016712240006952161733110251515953602263355897222346696212863659623220465132318182306516846000908 583 210087546083187995191624023689121373270880574350956074598260120532363541766254075195700814671630000174459391972229551492743450012543973792503799042400649411825348118904172804356865480 584 422328620296200414346331143488659145342523380721558034239106125742069079469367255608231982761455510797874157804444410190909376570756909221406269207204685967277971714472382065129727925 585 848978988383750519576311638242518018235187327772831118474765580180496282214872244750356869753166667616001719829382295823380292886208614777651926088810124706900869819922210100933495756 586 1706630905441519362826798001391494096972820851250037954472250135844576962997082905798817173846720976127146784675713914515371492098554700720447111275835344091504660126057136714272059494 587 3430666634469547768799516905922671016764729936926916694462861257653098805579416348714182930318264128973755779687084518587049757582948365504870494027379320130105930290973512506179967748 588 6896261048700727439453657341927540064815759462600089891735687354857719092071376792821559378142854795684591914948665103621101597524839232090594609125635317989115886108369429094740761255 589 13862614322325284361677402825923738927539827210190635114292583719325903703133719042988524344548903824319266199452020914197421659182365671219741759753747876408119968798664145851342431720 590 27865887225746035142887219368390516849646614940783650463939731309407901785944705982263548669599632007249760032023486789212583301940256284212365487477508118225493691082685081306401778688 591 56014041477071970224564851571872946342085690294066170392632056444438955469361786617246778303102491672662540272703323391445001594612955743246221253312376965579083748305786680951785989872 592 112594519933868378909643920692330170989389083098220637396094581470427413919358330054136887329708010854569129156348931786837881043775768890455220893148587844454806224285193297987785796089 593 226325726087888320673147502387407372053110540470203662762977359488722777990274848363789587277610049735536128539430935527666929194665563641012284508911949342426318448809962309242765514900 594 454932461944631956453605662889020886031942579761913049738739025891044436302060741646711529293573758783835056777203681236065006703276538993654206942085419479417979096097271811790023514650 595 914442243698372556988873082818988489167967281248418161991369283341662776559567548299174081386965357201424857911199640140205920841256097167566355850553351190400649201572677712874349933900 596 1838069778786345700010866098535159818446428301176419112278979845460526014206144453647392543658146064663407547396915799752022843380297575757939450189181715463538986079602599347998194500075 597 3694571546351833708098995974875705207712605564307275997870987040178158990041080628873097936930599429787207549546157865762649994242434503582661131104315529001250543693229830704397625997200 598 7426130087176183384917429478145103495850437009982921676176372683049145448454367822673548583335001176280113803566413316762201072480104695934398320438503587307201792548145599106563197626100 599 14926480606954559573489278256165201345299191674159470461572739021387575856292549232363814275214851449354173029545629105615444972731834351064320129449417278214438459069769191676915145955800 600 30001895786085222808889932193299136413643570392695769599756875536253787541451834980326201484927628082686773777897512151003168364005305008607126337382441610966058272312372147830557380890301 601 60302649769780881695150587101060287565780258252275943392017400991450590290475978529462056950095036641362358435471698957442701977962813855891495748636584540392391823273498462538155815720604 602 121204997319928678340824356716267813714763518006885384693479880817129921555055478980732899436012446705268012902630818346964597055312214739668804907279373165900538060153340700328142929690318 603 243613359528142442751630141391624751851189131780173535946477615560145193094798278791391247800065169705757493189716094939346197055850596034353462016004411457269750091542364165456597676517460 604 489641400602475911135836442083713505141859759865836929876750608016401716069056688051106994580421759920234725343323291409735016590036777773590220911581975193644693276412732951709419145477295 605 984128094065612262831538164574319434526287360386447792217619860972677139391454484327525880192687714730476644110039056517355277502465767339376503963304515237222492766816050652607089588685176 606 1977978685847175549991205523657138392607500575166883015890549900238343363626932619026432710237265763058131320269375402812846574761067109413456635824139913228530697467525016469191496028999144 607 3975466296031660164293412123886276847149594159284322294813900146125027388313594885324004419046074553089002423464953672168227316016925811367848668388363563015219936717144543898357667896898688 608 7990078508381045946994202616357699177188178844782324450073829386143219382884012715620766559553476823968364707282696855837109348508111975502434679567983471129827430632065849582341599027329025 609 16058705404348345027325696081430266696934591574591952358072710614209251149344396536795459063831526299783435437962074700392825155973371554991697678182747236190763398536801459670563202164057060 610 32275021533099973948274605444703998150027444216388017242605785918424126613542981545410493127046900112944706955480384127429705799956837241031000331071769987240795668593056428628688676931534978 611 64866294092126418605500027344571528589417572425382507032441370624953567363349224214873386685392635226318836990360320842105704752282550842639589424149880297259002576613010881197201046000669212 612 130367152747662279807924720827721620581577987080172926694137572433854026834638722356657683523768691509453827689616588397709354234314411108068078276236738704320114429735325878629637006499654899 613 262007566359889837838973347279699952156526908163148558808729464034170631200593462560708622784922669461674189316264103842603302922778915474319327773669466312998100617559328241693297375126616480 614 526569931353669799525200666283305667755266785531070178966965259164596535383905834075265061608746684901589122383158830104309181032417688308891599835321851316737410380954250186686505486177026780 615 1058266040643172544231835624527593891465302916092409562019555324380748915151855099120185231826145376813953529696897843865002237574187877063414006167685172804044488751932377709846074358316520680 616 2126817652211183499170220585128267645299633743931579255722418065247470241065872019391273368736468935495802115465956737016553581595373214543042889631392053577475449758690306874403787098380109765 617 4274272983812523111180557456954469900893906571618673343313233605562146997957945065682885392985393645895597098202962545228615897255380045117828919378280062450363390332732144065799929743043845740 618 8589954616354585532374694936907449562765467465051467730322161512108310916799501886714208726904599814886613006610928395442765925609412264996584603873607122405121402419857871268798839270564086070 619 17262993539803240856401869260015381266813415149895564793864178461202024455083556551922204473936030924440984915776576160745024680611113869507531135431718430046752423620463289194576397746519658660 620 34692690572537677645276584854835015131946972426821571717646337733045913715080696925828585021526945538975440462589821450384666636909206607224057776489865643823127025395501103220576197681980617911 621 69719859607370007865669135268077838246246269552827212565727849493990320168897157484424285770931717867261948362383051675707396024022031747617159575460629747221028668384627460643540016308682057224 622 140110822530086138325579742958555350337024623534734569020809816923552440083122313129591449186286442546610724995984281413183703876160342991855532639765538329027315854722092521780154685661565822928 623 281568151348162748774999504429049068739574994269984708851866099610888684212692122206308184093816074014757375421130078928881063924070771511081781987837398420505864831274303794741493055763181754640 624 565837928338472079763069175328194723596738056187573668936442970800806537670019351228590476605037814128176903660238387931121624942875650492285654539228569077294223118844270924272293349194051117065 625 1137096361596706968072410906712905937868952227287227146661025925394956840213103377273465196214975412286590245248153387566387653018085155449824959870858141099550677657123797647050823135467199161396 626 2285068295310155577856335300219258730903910309879806697740334220711896671100553489229948835220427046942940687679919813297437009067364832268672471399927607133094687329952120077116847516917170741994 627 4591956969420779961131042180281773393638846913827604126394369028067799461727492143290390278464159348530902525873224355719987375491763398929413167748741306420862537371273625948564523166123272258028 628 9227693385601575522604332446553852041675590247695562255556673007282589871505651857897788835621633828736701092044813521847869683810065783504994271631471290121541918177791315654981491670819677222395 629 18543223483091552115933802345278039269094290329260178992102807641094915922393461043195863589447305170740606197188103461959042300544516839134357873945932137537853600556250582589229327753473118874800 630 37262676906797073895458425010440474054520692973794362684236770320756406500682936513633284207985495878145853193493765541604069863573147358397462297973026228723908966784535194114474002973382720118468 631 74878928488697277726498107202065741013299913193126931818930410963731354368561412232448545801614375870472271346898084253427575569570665417244315417309058910038326104675211656556663520511964180668152 632 150467239435752907669195013269990174742110520747147481788143876410212950504601145188292558913630730092189874968636595462046366507273273052634971807286129550199438161528206186081566714112553173410509 633 302357717045330126717334296119990155056839779235390232672752876158837452454893859672706649294679805215002090460329583554094677214118660449785271994873547679235108108225686621528108071705962150368060 634 607570871034130934598598680779213174197331870550934313724554801132889643311761600082852698754193013312238756440196824787661921947481665952501549170442737690738240870182754410248912043755151343454110 635 1220870565310061037363037048760575407749238315576797433768086850958131033826894218824047159371582130360379537919666299733665641560619567833575916642787960270032135858144767815020221152508393754166260 636 2453234732139863400785505314903329247203046234970083677673169594995088101615860535117844339683686808794335044024967749303726812480821325359539307971053430514871754859542709585782271038733455870923455 637 4929528690044350189248962395987803285047833695781185327372979954676629347779492477053602863970822884257178200848775857161505769285215718153977685877707240874064756395104404309288316902535645408553880 638 9905320102373938137179178278093526608327876096610043215813671770064879132927716374644424679181639621529709660577153268877312433522133452037282641558506520224812428069518703932196514470868401048013240 639 19903454641441752782785906017778263411984666543945816614809892672792651427191141170455193018086031545718049266330912761122968739748259706770839860192180792976327252848694349739361644905428006337807520 640 39993117041740898613385681101137905862290244538402087372115663930514841730353927076005134056456244804551703999556967076236807130888636580446592504683066678147243876011763488066886616203987784733192721 641 80359809174581539481974010945612923916416655211539517889557704664345162279459072872880383927864503080016307529402321232433112857295678655801984948681087186955058535628371567672088844528848632713415044 642 161469091283023827988817881257001654086630684631171486406583520190731876250451388619175235779812924849391786199206116083679532452628326699768012738268778271752088502790568756515860372774884014196838738 643 324441781146874387446934086313263831700578912498157191974026212593363627832860767709153873486978653888908648612521561352651879398394541124853985524587374700185871154040954450307336113547465938465273020 644 651900079301178113452840992979478027054183922991973036546201142540151717909080313529115469968683216413560897067188511030976953663320019902917616761114042211642816289273659802514697127441862858141183235 645 1309851861147897472826897897411738403729092908792866963770729409554384118827083353060752198170159583874955847741149190742985756512466768126589929944518854593467518136450626738495620710730430672801972416 646 2631844522126504210227804009698850729564763364377869193720510335407357791443061648573366485219189603928993428730061367146426785686625756141735970263909361726227015033698620953193224296359502590812048044 647 5288045548750203765316848934040159705544500039766768517160594013744680407459290464714112188875891281444417412402597730688588576045731592991429411405073739136191867786875768377203827574725841024276981768 648 10624954146879398392282772069052840621265709886565461743916626885278720580962226433430324687692754978641109784341066961274378701672650858133967894953543903264762101224280742932617946189482641814176657365 649 21347934934712071932717164087234300923464619257527192318203418932522738293619479419679597324812163058191356532569766850466788826056204539787549455239379388593276173804373345094304953834258142071873692940 650 42892525158573467173445084774709731381727704225137142141239149286804660781470709448786712374392672321501679773574673240841227630783414600543131803769791295130426489693095583191039815775956604358666609158 651 86179566755635499310327863369102973482461487354271001023793696022895739276340767952327958183803363988825715907395560585289590457711529821867969560445450113098101100826775863073512671053288506809539162692 652 173150581800036709890365770046442414308843455486699363080453360976122151555856835342604487875907914398431065186147794736674443729926419704966689441492047804403216996131368064099017173467887827141492958919 653 347888898383999494301825526908030540331524574475044351500976257516864802123827283531266145379553484812623387944962177945896041822504636495681672518048830947552538438517408939632228125946659520030309337640 654 698962957514275420201196005565565828571077991854047856578501280851775863989427443321528717906062823437037571751613516762788937616037339737337750622519243171795510992353736265977181265633894857013278196640 655 1404315648409222225892214226312303342775640925337362018798388481279028682309531185547938535227418388921921894772216325609755249222448395411388413707600330564436491677387439818636321916471124734953902286640 656 2821449646418564181721574217238745518166546693615977031247063574711327965798754552185663898205024232515524807399431181052989729636016662177347784234030633843629427697065045208285250211362420718018600517145 657 5668613875840001569968516053984301787687093888559949585311605913980926164641729614123446987103307118981301073594495323064701190302492495209361604521671623539175358058262823496164426180730455209195054449620 658 11388812921541176703762066371089175577182892202826966828855732426076042148037886504921215980686258641986712695854720390553400984417291286785571243239540463379536157535279796911196805450079218247426493127610 659 22881108663015874151667093003733164809892123687490417282499136163364145221509228001581228333932779498088519320996211954813966668871869272352805913563579736061238486351813020948575071363162288176063370058380 660 45969808871321775654494477375402833542069833968138888597473883133096540034919822711520324351017468664180287304089357706452712140463456547830744267708668579136580724679158670264574874504972902676215307870731 661 92356054534070854996835453924731502766006751518844839158209540154771365066081803985716874382060403999191823818644902064760109527296231099967106327461983819141273437186505184570464238834736005754728441882064 662 185547493832693369859970088570218481799999679669887270704583764454289932410267798781107061626932789720252910389217887868408302500470047778519637536889728793739303147885773309989170318978464111483864146777748 663 372770787117889273472859602321351824403796108887419784438819233565069655269465773335002233735647147065772396061185508722487113141531537001885470385690337445914630098714131163511415662142585028579306450968600 664 748903248107592260570417580470533783869475264134876414103666676440737905865199580092063181448443652587363084479461903707177755747035239764267956395613993463909223635556117050372895292289527294353577348611805 665 1504550024132449676784385759503113858608577224915811722312999626025167516525678777920407823880900498181391121723896999070635258157826861382047061849423429302719992452670451445235208832849253144333261542966236 666 3022627524926745993957050001891862728122692069768696610784872016437220441499260267376104729794340393935085054014540376817870707855257556317966393052506728857377885160696626625470759732752665220976216109277294 667 6072390965791899671518750724975621111738153870287420251063211015956241638752725658505036131792953724870553877106607815917613840694838857801008738522493919304204337179851825313871064632622759265857023733205908 668 12199215930610207005154468770971366352523488258998595838026080942910196549018086462993815000293177844929096263997206994657497906130425238774095151771515704121057633898652136941230641449461772732434135090249935 669 24507624677412740902861160676845809700661123819035984666799493669920146925644744009138479010639017997559940842302008448278949593210281343030723077721712024260129424772338116888240550535245196240811241884119480 670 49234285591169812684469258080403757070383123069219879483234806977120663604822933755399752618740948595077579605661903794729358575102767562212318323137017051192144811795166032552730922014764677319875994671687048 671 98907946798308949227729197470404409240139175260251746662513821656708205971644770103596026595285588258984275044251926373498189908831574180916097760103647650300627189704452632201517655533045287963718095260528832 672 198697254985840486203657027157069153012698598485910841631641708153651278093750175583704438248259670193064856547838678344887333952828371110830758384291305484180761484888021825710606469846467964019734468862596129 673 399162460806139259620993165710234673379930538751705201947523870017352165974544898209907287328709310410419745225011980054018394722593249046962337928680053516217602507285214604323968721887203335411693423944893220 674 801871294876111780416002863678698697293001585572319237889475345831918626961820674899028589820726045416056932377438743391123482793831178509678537359573548499948297502789020727142064723603609924540883272498254370 675 1610856310435504383297544641883699765789808101922748041987543400648406635759177139175459421096524947512708582442029310892970036957614139602258892723930516699338252328612471620876393010094249587658437484691497820 676 3235982072480360865009557274995232491241026425926315622767435415318054900675154849204751395621317700160696424912669153967187996486694864315288924730779794368017975036881793642598886297114377821144739402060866835 677 6500587192528130540311587781107669090269979079551504355741270853326441354366530678837383335657827347727671333170497877957880218751925291626413761119378649898889624381040259839120229739773296684076585520664660960 678 13058589016614735341128710370394986280961032306551289436881500146416527531633066705015277228308175571714420187565841382767595292277079200561803864828913892738336908634133791524360107532799533777554805666064749180 679 26232344864646227309096694746284075548284676542052342214018739571300878397725918295769711693015315473190197782567725943814132384422836029913603959568288696920507447850521946685137419853989246676697053943397267240 680 52695699519630573735502401676314624671995544710014880646435613717767611351540249581311284475835701989089837621814839995267931117007278928826156480780016236520154155188144193466721948963640611504396001789972307941 681 105854772856756576736831866854616039763565489207680024323382831063025628609293601251107933109654425287372658864272255511841237562745896464637860313216387335313601579288263998644077280426595305730967132661628346284 682 212639005785762352675632160560147963030363973061937378931103583216746024658483138241778975980737840555480774031735652286070265318889963173521591835933325023667960702861212975485927183088251122955661853865421279958 683 427142364517779702311622217671921530648642649558817152949280526049102619530491969777287129352693933626734018888342350751920098638685739480683431202141204559734061520383630880402466383640393267415602841228993937380 684 858024316386062430088387200458500410142572782269562817253038985723454698313091687150074919179413673052821256052757887604307125591879023688142271885173970855554219348614076492700400465237919187709550453594444738775 685 1723549602098076643059083647792764726327757979404006603862768626536637449095689026264908550599795070558375822289031467753163326607118920087220999968407060803173395522652062049188443886532426126587640640367076790856 686 3462144795515867653513172767877229539471058277653696048308532857033534263691324539522194868086832838367092652965247227006254509987559044787877803596666531424888497220975441133802029273629915097680615494151060389744 687 6954468205842624320529809527912751518086321355218345598670574945753883764765122158185557074397715613198257380259997381281222682050775202539336230622870586544936520053666393569866933661628215471397517639756914266448 688 13969468759321624576398811316280967877592263002673265877519783274823370987581770163027654673420560273798721587318926368531985658662525609186418207489210350174849374272961323038510563651138690474297062492665261016105 689 28060352957288551541951252067728816228496128710600000536133220900980654798882590352239566571001237172444547310574881577656071993969586724363829840563604757065976095604478262125927935901670817581213522154116794562420 690 56364239293299518302781685558259676712980068545169545613112841163672066942520955334835528897254025016857814109820780345379973809679940939089316267152983918971176468466471880178079368380062222788409393974772437632138 691 113216952376280906731708444514972772013504733709007330539609293348126551733360164910850669833096986946580350134814770591818040786557862381318616913386159003062181109100396790516831583650784807993296337628554100342572 692 227413670455146470706966187828376568266916135284417312718112695291089825009312959913976320627989920305501230984112825033907488128570681945065208473625644592502858700583772419274272758520032232034624954682987605018139 693 456792516679397765112520739048314612970639607334988019835757904795497023852408846530298348605700681506418739182414971877288936157421480869911704967615149960552552447516104353473916874276680512367571787105451667202800 694 917526689859863546503140660052453142383599993819410500909050479899116974982949726096808066076886546740166548397552147616629498388648021454495317327815074858802782761867443978898129572476788821280507884969283082227300 695 1842959335117554564240210441528560260098689964272808249560071679845856799970037570720935704844401676398036436137031927494052486860404654899070419941599082728257584027627416116318454531402452770637597337022162343615800 696 3701775930762096350135512335261649186372929132685553605917811749986514563297582869790018078244519372737674285646477776684038080536041201000806967050905350472429825047375654039769502352309951137576887369361156502348525 697 7435357211920730505619217382313213997359840003798358569618262563635344124915610951630772246459673339931149539686085127310565929556610883054028532817104814414104792935447783195670586395651096688407866591687187671115900 698 14934507043079460953337926580300809550948899801552877986296104586087949479496905383606757591599590670639514643997401696011221108902478853911189414201239553537920707040764780670717106555019813725332624494030411049797950 699 29996963681044365668335223130805150273309731138835201615939364283490094064002630931461134044078758312005522362007948526620565349248013591633526752562786773830483682949353720081171581716011381353131036178953194811490100 700 60250556303717697044218305989058233897252267871991157789507818238356743988633542780671312789037127314689824139737027155688716637559505280915669657005413359426248667792793622177308823431491397244886834599107194792560351 701 121015832072487862730607265225756746291191949232802781981100948839740571718256396939627172242238947050952132402644944842006185330497265244414319923902412986066166889895168145802570653697874517680067926839959033662495704 702 243064030394826498916939092969608212726210164552514872829941936691638536394979852449954038945947336109005761147766832715198836776046768483032313077878727168268113633861380786031170377259249791258130550163115251507585368 703 488198656241159740522560599895684871160191408515206038502333076470908872533916567126684042297771900727180926198113678069552133090375733521479827432540544800909122155586747177362804371676552515929696285454084320480475360 704 980550245913570404845886159294166002814593408359121858863163402225936497957884095791903910806491407796740192687351239844823446472843827905670628644025508172135611823981521264999665662618547347086421385010882488239300145 705 1969429876995371627877969608272245981251807540463661365709840175202263059996328082659308761699897247594529551030301174503600189159273366276254070480911651762786928903011732683446341993841119431757751004969379723966894276 706 3955565627437171020773402752266168255970980962736721579758387208198495867747058871123400964636927639160169243721348014535525668401210237432774944985918816907842838285531168206689773905385502973608087131414712305304945394 707 7944637340984146203823338918677796649228393262014502728614833108429079476174222976477777905341261808873436071868976754119316965072111865469884746033638437649650036489988486892990414647865832278569016685135475563144699388 708 15956475798615830746585894211039550405547949751525917875621643041526168936020724017288017892936680529420529275611479430699950588479095699721879485691820621063984108779830963813657036654693651124823332325976740533010371875 709 32047732251370663699628393980210732153944629884015786219128097589027102867949075256237364096486489314014711462634711019815215908392434563926535092582058177766651957167733684756417634759647418560265030290323228934838229760 710 64365783716683313868938092138167448178179134016180802777645811854143377832717418944300960878141117463412235486667869720972645331529395614199085837354499450860912801737059235792229084610070306822839406320843879822268324428 711 129273723800530826789998473634702880320642054769664881324147400290468688164837146334283074797966784170426768459773607008705328240994007922937832082466644212140746338985640503932987981233367928673596891068081632187985379912 712 259634800469855027908207877751714908726298182033070256931832552008757026131517939934028902108928223819262794392687064509186837624138943492823647754781898627973180359085884863637257545058875041571937028919115419156161320949 713 521450395458035804917664299518836769353594352166138013053739227006962137855824209567270344276954900268816064278146402618648019283917064423627397373086779515690309077933863403954997362238061165775791363340796672092755234380 714 1047274574537819204921267012209349344807278056905801295996316387474232451641473097709712123086041044527282271726751181471708229699339795268076886111189292628895422025157218857525747862198137136869512225712713469853470315430 715 2103321139536561985768869419122343288083228952002708175313072911259494130163183488603604392759645365256253756348104141080806926897250880980908966768986081355485788397823096738750479946021743587861539753844974926590971656580 716 4224235174524300278874478600529700108985406607069726605403324422777050195192201231003932771131883080889164875960496624975205117492974927084324819345612194204915183327320992437749685746094614057698355777854322936714133738215 717 8483754105198556251340878343699152682061146194820249898735142279052586684455157895179419173145610901535204522135168979058569736245978690933205349897900492981271104628902806749529941058766476080321621539909269537356654542440 718 17038271925570119583603089553445814542586288542482401534278623046487581729986735689300913476931688246705283009540746444102125055659022744541703893717037204245422913503342229409850463041386671879469510162406187950969656793920 719 34218464231988223788325040689779762849424147858361135272482784623352273576509599604569426052024777081150571474248141797324979704787876944940553502942498715282390049042172683478067383659377701548599913171245769860594215982960 720 68721556216187915881042625625436237855512430368443816430246686036366197871884973243011974172387118283177686257964681050419785982470188967036908661534117488491002883144921898969091098224754896928649258303645106269468833083961 721 138013944096852882782384840659855216907702788589196135619540318353236245547142411169188092621986545787813558632903227813889660946005533828125224222231753389303857446191737221401847338357084221120674530877712075334811962818324 722 277172708200814329002807579486191405229516094658755394801393221156572662220419347838624378872487382155777757895362071709807773651427433741546435695722571011756505327351822396697141217900455942161499106615579680534744174533978 723 556641378488247172825387829030489441836873237185759864950347527964993359308102464751753164736213310101973472640118631001343802669726673883498325354230266937953315386175623691294630627275739707334981766836258719095961428078540 724 1117887342726719081475353615683708944544889974635124721310686126683903672733152955412867602095384881756312487757727720213116428276209040298288782663370659863337787380778092710979313044425591771807072431144622130336312780431915 725 2245009214972232907565206121738366449095432516275795475409086325669934020769905041389835505061771107983007873224109267364294343845821487661832807512853090543169181114200294248642330859888223809654195962741924356142250085524496 726 4508538274747485571480651454694516578793786814367599853405052921320408922896138707847972799803959510483270277765411898485637779145969558542935116385736293451648558894918928699909054399307963513999260187375467843581352924104244 727 9054217950089350632285375153226193008106421517673540660158747160929878663222643806611442908222072746844397310750061721940262842991103271868761390337593019196684274424633355322480421942353438060759987920445326866463447400240728 728 18182922402259099081228304357829529432136089523229388471668491570244645057180335502409050598932071070511943958678461244114352195072499730325677647240441450301917979480972486362911648761050073710118770775979011996926107338133245 729 36515225768292189241314979787618270598408857561020599631954312971174213740457190649495536506865189247566539128333641100060208759931401388539746613959211083456968236466780373582575510491561327716219646709288432476613413237129500 730 73330030499018587070482115341163369414709611466331177206189768492151803008115855624145685946794784019534047518141443668055423907091009343615112006534289779477234223460467827071553145433671454407238125507054146116209399869243918 731 147260855223997715255037144825394314654516430726718807013466412301983877512162704576579144043866840521547290770833935203613445772836780444488479783545890335365063065077999529044098920947847119820274341137713943529173557613616852 732 295726575964740102771152873893745839518006780202791175835019004557888266682265834378449048264632826497499334499097968891674437609154868057206199402391859441259179052814180555471345832727823360345608079213977688745174370291000559 733 593869446017895414442719529655838656131825750127346114843761725425563349578614094770426295251848500126884592019957246023483027193166090568973718799783403089271922227907940235680885045086761304650386115283804621354115763556755960 734 1192584624173030344067562052750813258931615275945483687841526591804243628513885589544834837918622517452061252557729542614421197142932715904630525709782452384001351062851688250401095518618694352641463929428952296022944667264318760 735 2394887036242472650511525357659936154393058279369379460987076873241111131862249868753550857070997136146481863620654477627543795635042844300457658823263201683937395681828725657245006978992077123457513745264170399063581940179836160 736 4809262366923864564299292561946874584716015133093844041340047923318856890164142483550827422346063450422702440232791168758907502084794581984388464706125904052021386394216485902580551504219140507547602077476612951366898016322211905 737 9657606902822217281196205125269134759997199188103585440459201759690970475805656367429292898430920892301861404494651314295958794920517852508721227807194418861366073154569451688705140412353311507521154630658413564477594701744468580 738 19393589589395628017674438116533032844465250835268830277634498392722856605875657701610755070715792405724472265307493066404552615363520415585003340498436869384390356588252160873130582227414478187403804163418813716682712631815857090 739 38944354209115913042079538185546036756412777956757529597143448483545203803126070368152674805322314065733872684107158746377749181368475979163825586038646605124023130702018384822778824393975611584925768726573472244722853692025201820 740 78203906546961351881939673705037824748590335497421539547173315980022416867147502127487410737651948135379973005581619734640892086323175827799388370878894914498188646136853897224372290821657136301630164831979675598810388567356734771 741 157039907772413522112051210911948610697748852736136807882900484647170327437284872756910566461490670211780169644006505060271499310646350781043860153138509911527588272597347862969182925797452730251406128356941492819339908920376602144 742 315347406313614900793611730447625742309587651202917176597482670846705430692762659550700186627139978057014374664602357672405716371389491065047925629276302798082673150546843110727361491628438490491288803523669820547477861782272565788 743 633236806127903327208461729286713085583015032565422815545500670865549665945967272428902244661049054653808099093560031499194307376049520598289979850392476089956933247185426728573953829878060974189916322620936799962031855252085442920 744 1271571241462320076095616273452437215584534551251003505522463719632558799060190244395753033202303240473005661316925914030250970654560790973782934666878540102583116749284648430558851812313937208947312766509871667194697027616554670085 745 2553365062305941227364604684471229653426738823153041196080731369027126952950154558384207302437877186528628187253137920813983323125419935016135818612234425615902664517768359694464563500788822302719254048222860510878664729189013729516 746 5127229998426916050595034562924150915088159978047100708003020415185906865343420766489254465767069820886518802779164715001569663385253298862808662036928832574525607660499480765032803200819020733235227457037224544381962750265240626294 747 10295569320820528147734097157974277167840413187689164086077438759229294966734268192494721615524424911080325504802676365457879695001100932103623881335638111657889716879697135573812898303617445699895069865330048644805543701281907826468 748 20673576734711238025729437281454948840910555549264157882771004404119716675073949102178250892560941708714164182751056605188816448303193549057402402720257889542058547765622681563640312637502386345374225232720589766279362496073122516215 749 41512469130763482641424597522290093527107826016631888515114456392969642642756147791061514433441535087696052039627284217547914964720512625323950157092720269077491989863939828107229628226787900585531338947468967901066023479282602069640 750 83356449704464392431860841471792430764491937308014958360841259097246870030276253772217114290578159712814591240211923470478760584358632870724969201605131055470591990118890913451957417016899863060147902372423552741489482365283147470608 751 167377684875022722520292829718347129689038840638380769395416240130865750950680563382049050635587771699379526741831556061396176747261338614203844628293804664724566222641343073897631890234486522282085173841911286510382196073312054229392 752 336088470522087997911598566633762510577385773458681060862466236822114224645827960202298109699980395954333062513622474478191375651688827241679462771270214364309128929673474262747180214527470102024146976392602562860952943219574271952969 753 674850211626803478362513986570485260112170789938678472714829120260521333035031916503171088709173196256485945357767453926576462543186541050559243028991072430902513939977032309181239643504273489979363091692999827949057900017643888335540 754 1355061121213612718761343380792011084857479660001027607899302816985183382717742255040309868563414206123005458430419262373036171267585184327090358601163087087457664490273599917010493814608076375319736425103921439397991119372824027637290 755 2720871989372070642236880225431288699619461621943639155310783385842758242356777756607127519717125262176966551423549491066239462002065543309782330741464943380300047550029711141281855693889306151312517663292077071790918400412522663570540 756 5463300249554163228637671168557371714727474038223264805978071538280519816416181896754288395708917095401822660288932565576432376549428000379114412091196344903350815838160736811847779160217846249779734415736855517370166047403820793345595 757 10969826744310361761979008338324635480597329860152806609706195265375487633174030512702425067142813926799783592195409872133646004217592205256082945707773746003810426153695507501453664399789490537299207543122483229530076188978089019222320 758 22026333685671433659926631782349223721422359306044108777732068479476755103336890710299601774061882216449367201295772919385875040339200069629506521581746485120342718870279534376134096523816189140564816790979056686298155277368553978707460 759 44226483777702880032532247925937813914410741076731758895233616518294839878127769967961800928278866346426991704145396665265500879040034950065205370722245919693716869294212294692804068620323921801288771983798999388854032793796198064802680 760 88801513590573597147144348760591529944624276182113035111248392518443883743846848754912952665973129707795033187694818115916760174351580491542310117005670068329830284974673983572167026620780992233853463615024409706716316982362005024768781 761 178301948092239745322368923484205697007094643646308642536507410805723274051704325334568854744787453445695677568407200427171725521224732074820433598002966061779437602126113775963071024443960018541183997930389374610293498659931589579935164 762 358005400479900853529692842731871323104160486358466841825860498916939777008008620168623975294878122200958483354502295213693587469213842089562493493691572522593030293107055482124144208122242806109192491508432237383714946666346070533720798 763 718821144080561968688791771757957792260417423956236294966916828295646480576219993989164958942804384017580799934153384522515598758927183449120179410086902169492839104311883993103928832262711006547814465678110028815933224227255406032464500 764 1443277662629369560759201919823868408696527896814754155302945517846659826170541898493940373642988574255183950151085314866305744699851395973038504696101669697374704508366597467515570019442085423338128445154575965540237959225756341686950655 765 2897855488982460625334881028072551442541826264698362821060977656128263554964061972254429508036104032919073029038559530393518778059805998674296585956810569245675465308855518918193746450040028728392696146345568635253688607116089812441357336 766 5818370211654384886024453361352277914284730378896894810944699343495923557930392099136162178308796814575419292903300267658214112460262882980294420171760190290693180918313212190515706436161046978809469524619331033034221864121202163618871544 767 11682176856506858525432275303313453095396226593186803032317718319251833892543470306962441847094641958430195252189249335182796476499168831610546578124490856033439398532714218558311115994271043791106127478757671454417931449771578247745592608 768 23455462817718457977440283935192706442530277773280492584973119020670382290139664812670340776213523982958892714651328192396942095663211083366181216353993781994498463971707701796062739576510775372577972799782407721996354939366546586320136785 769 47093616934804005556572075316130847427174935839287496717414448997136381874421586750550439456740618401054704572957297573554972479097152984857007926031526692524816491432854856374437795506094195661696609354364641762976566658435526981332658180 770 94553563874938367631451344008815877220796385075195531759012532201125787666525514736934881278888165253983750815629678414231230985469354361920493992991907120749538654495697606707701023050591606006146094566475538788726271289438367089011684498 771 189841685027091726565053625556538036148801883712651247056209797231156027349859784976320338554648976526358539607876798342307911822659216620744815392514563672689633912148283261216130902798480263433247221959967211831569025376438527958347593532 772 381156284048445839536858615393827050480415330381229227831070068599867418141522065139014167940159251221666560188114376072321796730506746461432021479655692132410295891593555703989228292144485418531515440627474776586430146105059531552100474179 773 765266004778528954034871713017718048502762782923860962109295261733037784073612765253534387826269966851332283848704796441704321969697664617324283376132609698319326322126293075382112679513781287463719474437968101765400174533010896563435341120 774 1536454119933452851372861448358058297721052451843097626583193443646464509723477442143227805332894310270394080676876038124064936783004663937331940169919790002783175895578910358908394945384502988718958810099692334039466361157677436500085271020 775 3084782973899727154284588158137090254694573257369033259737346707076070202952062695888325092043387692402771125339724451228986673204961781516780361400924816736696901370221499410293666158593122188698941643006021691406786969808046536811809475720 776 6193376520932741897854187474769067636653090982181806182102458286952743790344298401558007131755729012428679186621494163831724458189799642009741051491076010054432697510422633816947803649646140282671297833630940345417026338055510003688831115285 777 12434496555282511459377002942036751731584443612794999880036811334754525217878356415670994410436825940794220524899322958060924334140300991792633289725724003670688354702569526967489276771017784772182953569085667230589844193568466769014905931660 778 24964725185730309441656562028494345959690870336316152956099491319261165113654056882110542181419208420627834440319889561868542230597918911646941604130845283588892126888238419520029924525462773612215272160140386335095842690550144257563918665030 779 50121405246514306770985014281489446417286055295362492199393576389251393723936446796423498344358970105234778891427587524437549716210327530195561744929021434569312400654219000518127811950461888391629756011160821137446732179605527133207171641540 780 100627702948703523902519720116922241529960294185843363896299449572644093390392840077278681426697524653366394374577778747297371556785403827246303907657836627012192350231492657552796305270819408626985265118563602909476225648943531433579096841991 781 202027158732134547499495356018862261229573779355443994899544504099404177899544115080866930387390369108679635294207428042696341298123959197296948079541643602547575571333202241148432111833994146852729428699770803010717691881524748209467477705384 782 405601764004964671940505029896517043115643018453852528768171826399641139174426146164030360975162069826111190844357302198538728251305760104371201024180231140883710955832987452179956758179663418510896904547540049295074066176127791411448371639008 783 814306312882772092081022509957122661697525972321352122047591676908017532715938141101578390648504967224546437417527664086112729213238742088595591410628831777209030731607306863276720158880278685419121335201283277007459430144932946007583780239280 784 1634833999192073747619595232873408753671771568079070300389242519691381120080403862227181331353481478993588938497039297333497332305971927281417382727512316085790523591825345249799885769085009600347022448964953082769244382758092013951603140609625 785 3282142392794776513116456884403075348660945329756288476160526290936677782649646347334669940270672947256280952267765262271371000601846584308172131466107664900824992621351759891141504811958711395422297633213774743245815786118038761245682567055956 786 6589296949917714357606009326546445185635587823174248045174574293562578199386680261851030294831393916171820038064347377746019712274194004876479575021804651764176982885111813523910516990923763992287374544231748035022177808569911364786492264799994 787 13228745140289084996583796679332870647558289292631676593238257165616274130619843092420712145090328447425920483313227616749364650128515815203532229698186062803568303401146408985056842509016886692562630160381356658774312967666377958725516442875148 788 26558046906647203847939246172472151823614112047807566092625235274339907383180639774015506871775004239587250409577343503438358808811010265951578120337425079542050224380538539826332313967283368773565217300890442889220431367300919051564509166010955 789 53317715998890026099031837374825359409277638424775612330301666958944337788548310795905213882305989339873657658876157117052813650548365369844443747182961347091226083798744377476166758240082734993457837841966524531956577010762824896340510017303120 790 107039695522154606610698135373179969259178270444248994680238729690116446101699226558715850061436020627775586298146738545945251200648078584407033239358568449207957267931926135116609219139621179667503659938857011434785433299086054775808510172165588 791 214889958971961389697536116639414056245481798207112550986865244635284112060297336657766492891499301373214191945609487800332129471919935266183600158104100803962746458044434752186596122163781411170126042366051968625990414405348003004751871105285272 792 431405140702106132525524541393850259662634531822823072656842022816258481144252964937670275942921506961660502940153708990647302836377123683496953504683125484957428325460454216710166958165456596754527834524529173368156478532314401276474898691260189 793 866068911016482701421160465749417993154775537031441390052782990023866030344489916859390157996445653386983655825279084314610335376903211863083187947513393405748526843658925965315855614019452895417989371982946113323310515928711692582178448151940700 794 1738671470029605195306680299033308005043540748023395093353923525887953143596175324480108812886450373914461937527699451616851538833243397668101292697306266146490505308731600429588166319191731123999221743966819558825854970839907129761153729323819950 795 3490443054757270734001798672653015613910309342449104894793697262486566024152982082696691655086406710829796783370064472279563880833619090243778740458323090089193161308062159168864600523741088019384903051071951800612548066978669208888113899295367700 796 7007152058641389509722804446104504416588161462872312237034996794285230019631278774548682372215961509688196705662200293649248001349979978598509657176732914422407168844657226463545520847302344284401117104433753845535298088873326299043333652477896975 797 14066967619640261488814469542238828869774762828445561167712265042636899686944431925282098740077212528661494352097972117189934747426318998507297845567695375434341219744634389957381386598456791451258529464954275618835621915516190450073999804580524600 798 28239525781487724040319122371766096524515474508626030792593733263612539499761386267700804944016432760697339948289841777013945512354949026805450003809411681847290782603585171064215148105045187420770774944057457336225679801048593031793175885530649800 799 56690760380943649158106673473292770829785705519043091584076246302957027753177931397246839219806622334448401183236781243856044110469390121520300919172888264444075809057492709668190965211216113326638790918285938085079282208287907679746266264793774400 800 113805995182069951783692605077926303217296083049620955224592904752772383699271541969403636829074009181007722683477950354203604483278872623488983805295751134358032020287682427023840204762424226404466797896505286885393074315681902292608564172631010401 801 228463055407275019944161080485077752691610710960837450458516550504621272519155431983217131724523585305031121781848235970491077651502882953082282975034738540370282272322209618890921026816344425640931727903750005899093624511841363843155754489603600804 802 458632478574914505158973715207501866478674678967159116286842839447257227476238073028735745827961452627255028542254610634212396950671420120685081825761718651023263059855702674909871817310766599140359583994103863286241366366800812965830202078681560418 803 920686178555855633160380376939106236907643737960355221132098514708551113676016657297641756248587910138366012513185133214731949666715852098828530267957848307651141647398544855968701003911984009457232080258424935682993805419428121978437302166371063260 804 1848231792768578351141746744808472334427763030423886109251603111037758031403048657643966176037199000917679749174866755885214883633243026416995592641761153978771340132359283622040713997761707694327573152784822365198864445880218670946820684347917382995 805 3710216484688955459265426510808044673890472883918256080685166589535128441933120911196397017233871283212316657925066614695091737062203077576686105526920052633363223079536324127938049613089065689883614337427703995973289968523638633508144617474498273376 806 7448006907654511425310082829792391082243275092429603239080525090892354779804523371180752179685624126065851226949581269039600727423956531837146280175556373004857945218729978686967744006642763571592832256949831332289512958616747861198170951511025971644 807 14951298140401977486080236181791471395740968691597351934137925896167194818122575628577138557085043678583105798779825456525769211495101604619306189007401075236410825718088408635032393204787434082702541562313271470392905805822803204033161857171580210088 808 30013438165256866759425601968236257405740071113070354569070486076441025469083134756260301879114067451195674010252916771335233681644466132644964682439118870381977616922601614734399453133535925910426846684839589816158383298453414500620688830725373554725 809 60249107242328552671154973763322545597674557121281596492867804579508826000538076262872807137069522826281025646893057988209163861844650327858072200522408251403603795873469242570377202556532372551386578806749541937529102227237752530380782642445833212460 810 120943771942854715892631575409559014391453346908805872352375998024558554449359422128311610949569975479157794858835575697818705664349962277808882791068345561548786860324464604266983423694310432061844323900673565648372397103481808978040173407471940793878 811 242780852768740559557668717031627715439264180912382378254229414395694309502660648860640959525180715583449618892867343243844883059229380924607300329942353107144514311666292145787078737194257199071895128761254049277062496031492823850514056709542110080612 812 487352716631815112364341455358146718752977811559603504243453331897375193748547344117414011732165964389671911067416116484439633202153305098584091151589693498788909442732576590390706960563068330168438231332418723597959576264732624293402315163671077406999 813 978296252898841535356413266998836310445196337720933327236267773196070648295415468183935701446117391227137460242962188542091831665405686242252615399929599365946450858276960679653200309155789728778855864302814035881627777037647068746074187040326661102280 814 1963791761541192037670404945854311897283303462992324662544587512300841569293577496141074259609619275468836903156096485348120423737306960714494221462345921400481648448763762264763420230839941363499464300393815447194033905299654986494744972580303991484080 815 3942017310675574095545548257817075280648778673945391530409109532085934243169593362701130265196556225433703431289117593375309563449954884262865113672249528668071240172244818366339917369890648797542875002340321083094911097461269037832828469559392690262480 816 7912972835069871193850428620265531144589584101863550745868091393383533927787424470230578149502688281251189925262757268243490819962801095129797828654006199462674234988769768879048351942942775694584232765642347502747210697467416837968685357219561734466665 817 15883963547281871897460616769871042167088554052438465202772618399495649430896987442588903915674095394969218588270928419406881289850823301717393141494256802627953652404291531838207041106552122387166025852728143763802859777655484263656251718255570367729140 818 31884246093537364982005712389073008490786476133157838093724858584696811853007459923356336069864135216102309850615472139851249890301005055603773338372355808890020889835471793095158514364852062132687191714998037548422434115991999424736156637390783631181770 819 64001697364960686991475840359102848052652744283246899264489199164577046281016070008877411123675917642656055394203846142831601389598638099560440009288889132165715137865493090912407712617484001235522361717618832814503003023781407279811887779068272590457260 820 128470940826690697980802504246695431675746911118401154421351313773617124720054328549622898222196136093788962759325030915347161905386511594872775222726692136656948863989634409773309040506006023975651395618020801751621747131940099074328432203832637683730011 821 257879248091154825115812793487494697174059797571319028777903310557455475417935866649905610394213865922332790421068193659548757744743767321374098122887474963711837639411673965922447023198864192204008204957601327793574039754023251252199135837438509520109424 822 517637783070805993402377739245390219006856712662299891074851589804149301406577929518671104660806862235084032149420329641049422451014198590319886520945947716990478553870396112494669787368624007630152652352145429599007537770756674391912616539456956640325028 823 1039043258993463487961581560411857264658875806843628991180548119176778251767644029997528352956783788463435209080865440305028752473053334452542504196900104865210646526903405375965995636488700195597511172129495900766131207911076018984041298274683468978432440 824 2085640163938267298048756065058196263864408295241624993799231715575343998236360407535133472854611146079490790385817313515049538305702278218669493441270218366181309559677152661001250289330183148574265949339386557121290074808150421347545020787210894257406765 825 4186424184470329260335174030633567612536705041738396216009496769173563981790946418539372894712475982278845687190127390760507641608892276636586645508629957688700871325001384409896387863526801663154613059554223341054228181199220475669386563568890358651257596 826 8403209299902154649843812788925019532522159664507499337474327356370771130714283655093949429233311787391568704458372417227001533455763060880867271444222612936148573166742045646138239734030439876492436762798051308454941703020479510232731689816621108191546494 827 16867287074058472680881214691467097768415408852572421458253341382383189398012783756970463444806086783568995090156228947164954055246309399525602402316907228834799235013117538468176688222346936721045112297871485697961240342666141845173355885675413370389333428 828 33856604674854329412743682536879336746135467484162066578159063670515551492487981206206718321974664466805521158159893051967047557625478135936065465089750272390355053548341070778760159165619659576301778792123616180565982470282274995660936231413517535334584095 829 67957858266774971590439532455287890767235756007984056970218843284015518861798973748739039320517594408856954649155528782873409939934541020876432423189272978025199188207630953111922221661176044742615702644743341107148575135738612397864177652127849116946394200 830 136406191509132518208365744261345860299573357094180355150450904714080637719660782782502714202810596543465873011072164649424643369054544715271288754393646802568270570252750426848576140685151465159247535474098661923085645516123166168874632967645662209031049368 831 273795690080863805810075581280522715564617130413852861087391574234639266465521750777372341116354380935832828127461540914741565354081723178680388324408116003075957998375894189531973887355264766356138544900961055423850954437633162140633065324522866069915955552 832 549562714166859829769992905951024193940553185559391122884768847099426606150074680099255353168349120058015882996379007952217439131242374756000966590438135701529863466811876639011312268906201845570041531787129613776450827933228505873152036538161926719610410609 833 1103077547417988335938800593954109655284189685428686770271680453470402559268436891197368863915945396853335850879775889919555973322770416314336734307278631572197387010239470972686805810069290541227077069529235303863547171306755674648184137047362232896654593860 834 2214078257780792267619141701603489720974815489740513085328307197460148249927826307552693923765554938685502147026725603384165044858088762644102482598475158998200699702415335680668898171211529116984092662587946883067417713802851786028088182365412740795498063410 835 4444040736260311738100483047873696798041799318914492351020464615818947710334166822422912499667251731887139760943927068839070005652668530941882955116604600652608612337541127516718256335343482742966003930774698525879020821921859690359022293815424134753054376060 836 8919925794049348955666196055820942946984041762311343442821817144970079882594288834846363821581362105023559659120766419682911088855993270039364090955339028349890674701034008699489284193389230926255609260428318916624437678990960152969521774658487924111760000355 837 17903692172444849119709700245644737009516211149380361524242329443304197062129758523149314318479486963179818101090686774905994437478415161291613499078948793923782899820744215413091970016530544662718511835180322108239613806586215013667514788633136137930141073280 838 35935369758211717358998086931757727350253217268986195433616976613995614046623253545571880038986381586293550987605156675561688830439455597222784651859198347905151405303808224161274771482509796974780115614546125565980389037560557953110898201508347384128758380940 839 72127319556431538770662434578879156108457217858091999441090621058603575759542397365308538964310925224592446391426463135177678896982769052973076865683991025825185439765034861492155884286304969645720074313352302848010053519376273146147170772896339178234032146120 840 144769019067816682089396661236344289614354616992257378812522997599146896824024745211979427824856032867071572117857658950006143822928610931139589796092104808840651789876152266093767052144954364157940450316628613998227730200460312284363934188694925834758509856821 841 290569240691833895791858437883586053367707281561323513401875055941681852861048402016341619607278476896870405534540181575262988630250366708226166466552220281105082337238337179489716361464140430355709329315164508013119185435210357048247880790184204485689218519244 842 583205777581492559106576149012434834063726939831575870891476753205313898671177990003949855295850528171506982171701951318655160708133591458033081898347786096588527328499227030835913593675820980121664355116765010228123446689707174988183719301344711408738506372838 843 1170555941315156180378100889194364161608873019203606776430098669277190206920375760577805038758539027999977290053272928980283298521051175615734303613532499495884132774070038670060167594324857651158864158488650691885253633177318453508811777118232983473894507042820 844 2349420265619045776376102969749722349278496735757267677904981105837457029623887265658904765203114282710358571524899867402859866174357169698084353540110501702860612462187214106590065238912381631206620078126051722055236595584941857348194191980366524167350839216935 845 4715496564927037440675104179593576751770966994800830443014735991550226382603001119268846647170738860821710551862468180688837089465898202132491498878397656314817270235978654886190272861702493900042130915974645370285848895531155861423983810005424083273943151056616 846 9464383825340317718768372232775973457948119877442422185897870757887906592563891076763622368030808546780240265259651134112642908886113700680875911324004615972759274309589705479911362679305101206515188842540503609639253984849518027506247231476536174799933292284544 847 18995706483240609131930158356843234212251678381294304124907118944261401195277482083496731278511768313252706525322401629576036065149963374754161772977509238783853183218100159260643758889579445831180384721147784025857171313929447724875592121162112437597745353181168 848 38125605885517713484586019499121409175473546053246591867699907400989383110000310391707529861568556406224886351548169721501887712052005934762650619510920101752985730470969873219925054565194836395120813609382009871778654002685066986851178262347737583672131319315065 849 76520228858424656660150600004067574935752451436253658804324492933250825033739409677873057630520063455554453863157064062773415785718193671669487584940924293302629900664567260682069463122175327420449223873211051937539665673859873595211385638053574428245936911656340 850 153579755873226538372611443748194698739538296374450042632460039932419738397764997465681187390398803170641123034262873186772888739118415720291447965361533689868535148039030936840372877010387193174223553956601209650831047614587419833181798981645912624165262358012058 851 308240638988337632533147240150329137677374156128694603523775622784815946767944366655189371104714414418975150402716453002464960798975453558602113141019381915239056011944066633220617505003853318647986938657604202188898591807113372361609366996415318391363889448086092 852 618648600250569736693946159390180182806575845150927416866349279348650123916851137489783837859689167334558592395678002001889458403111753719043346765413102522703989676346424951903412938648027008134972360495046089944054429227363786153657248631971224516060699160167019 853 1241641992492909434117192111390691318888813275121091673729708678859036697092793664249554870768808078792709804786128060928314395129781348648510592271353943598845619450729714225911304043469321360376058500817729744844828103333228809689068578345614167857105651292983440 854 2491993887584781419381757650600623389596046171473502015686746016700085084947901787756787734622405024989219065131472964471680685104888562281648868867752770495622433387109152235222315948159033793717136528398446915732776701203328808065365619776559541008388695214957940 855 5001448265053254389917371789508895110409291315652379639323726815583548766408292893255037852362469032890989756402943069514923293840324992760690022666436687675387373731340608789286564498683768862663012724881869092773703395990966231116561162198170389748694072539124440 856 10037898974155267158823799715915438812506033691315083627596999377777120416816479296026611646808863507400436762893443326474879217908489544573592732942143564307956576161913272667664055606303191253967139375738841160532614778073339786955392951896047912958633550072074045 857 20145965954790486386914645816078915215077743040078155399307085120869928505580963510316314293387682808791393157105998831681626292380048944968775646969093568532743596918949014310968142527595016960756242504412496443623641505978389651912278301732372576255158485722885020 858 40432594538945117050793748201335459520037719086363352339500017731780737206951148957944442345329266945404830110195961610986563550448825261819678408583232682553427972674826615957420814456819608496580817759412444013240458826524620795052902842270330514858053881971967310 859 81147168328705741964082128301941431232080336800675690986554449992898686597260718596734962781413875862803345421166818262490839658095892957490738832893222870689989912823611568932795842415038279238836978394932649111620693031207028199236139362088509267437795840000496980 860 162859604661774416333694940243358687258128674554144706480709908203855585320785337376909357002872633975628433545728336826463165923621070902076965833084895748358137841208809863752622863538825112673481731062940964202629224155200358782526065107319297615736008294762646831 861 326852367374853486966354052085747209695064435339317856643459671284340938765166803182796875625381668410039451270397846556589188530948761495567293398399765835491142396795068737295858472526389400174252655255742400267853578845767824489637614293362773762756154649518918264 862 655976301011703773760081985286127630471394565654878371748381689446459638223610940184958168414085888348462976779905487241519378332571760765279955308412037664558660632907457518834652981251423696927949921022601728639742086815564954791185365881746055644665642890419743848 863 1316506247014635954141082667187503103636442274017217966141867267384494320133843543605880351892829338362013330474333266820982376944143791775235686238127019281102439853682140992735818663979835108971559381738184691387654886693190880431236037654063250275724963527192790400 864 2642140833243117984470904313483133411890071754412518916073128542198143919056858088226997081170824632044202704998012141358837313783851309260088497922561425061398014877779389263280383066027771148302054220539737425076675946553332771609426135741100665290245094915979749505 865 5302580491970545945242209191149121627809554594413942330833073242094541072155500894268759583183334668255485745230708773990314553758475632034933389160231889642744424438181271086558576432329454470005363591232843719495779808355874404009474061753356716129763732776231518436 866 10641843026210626086989303591019828365938554367484005629475146449161338552584631389130987283312050790992039988593555541717546908146826798600405837825852930030742543630054017839931167421301072537036308916169334020295098734700077610590152587062524880580776130849900545794 867 21357219113937506246913023497039927382378344430862546951877650855210418976622991776167489237277493101426935295558490012319901984948140447883906316473191382287171600954107837183242664483712988018282530089227065434713226579675229793095702955669847142408123081045805889308 868 42861842693612606383777126892885295776166049577930092437105979133666238155019080075164572461864241099074823205637073603286758783790879693617962910331498405145005104488896715864981614536576367924727594116567707213261581727134632273154313360107984276834875438152676363635 869 86019171781612000804086819068372670697328996531604715501659727043930026329421028117188277735306364978009646262995265481732890832134514242384004271158977592967773018163413868014889103247862280624116098648785276410485898481580036225670933742734631517392666022899072606880 870 172630672832823635731431401566694689331736934290372917911216801323602485325491937744820341857596100036070702809047149101737028834086266846919433043244336372959672170024376267784420661843063870791926550589213987751710897195815226859284002487720139962871838167395838361948 871 346448720276504370883627239512304044637259633164432378007249880128452168032473521132630560196631866363897490011941336360364700023599695987771673905176115600496242652652046822665555850226852196655388567445398852030984604002105501509576390308867905865736765513741602848232 872 695277628138050033105008458399520543032261738110978411248211408528258728509149281732748005130724351756594561804054430204093274258377544234507728315328160345586464050038240477135096388927655767412944976318100639930178743093685610304795928771440347944177313814760314972229 873 1395326520612859694173429663941134600422180661727708142944076154795616904438835304638089092004803382825324883827427892531852062877235961392819441843673630800007029886822218753970666232989040794930026232329515856184773783259759526094887202481983417309352303178565605639020 874 2800217373112638455440403549267198169687680891774052683248062776619555363122381347845813069471724743511918022759485193260455860226636631572352691455239515354506112058135456621270073147418836301831139775827050952118033404763953980001895779421549736112189979635675275167670 875 5619607066186006108583151296138147610205332741647817147153441488710681822220204148778213548695586154676213107756292510084346948649916258851055451001432265086707146340141348980538786429669060747056510793760865913779662554841654719338120851549000513834950354652291987123620 876 11277646184187435621965139098416403334131913896116278773513079687823727148720822082621077584305414015428555609435517120177608567697560969890077499038015372256352012903578985426728313132107227891658451543692601618434399899211677304819123725355234230779480006640063746663735 877 22632331494834013837043520633507871851378223318508974233254832148629354605376515347148088256767582078375508876397796623221496295199094374725464225338635014513927698736418619698007311734378474143627406408473407785583986297784080116980559067443718392837474038950061284292360 878 45419091686323635956799211394214847603427606505626409078665867894094317774800823989648668477521881310166867468779559332041173330022425898517985194558711419061504170159809168779498974095162886825726523206279717449306960079902072958975037909847346268915643826941499653260880 879 91147742449594597730903226360644401323279413210151737429174457776638391272913263849058295576396950619217096494525223383347398543324433089598332901536026674973718663076692427450501748488946035738920708544865349909866205389705859109068911246713015886809928218775894388365840 880 182916008012678991717995172121588314001965273400606796633360186505803216580601672827699904018326455770891346999253581118037172789267287625328633769107213850657703373886251432404619575014054528423470891780277003739299764341700848723422290689883057518831463043772104693756041 881 367075875356173717427162378795990053944648105245114177551924963640052837202497172358588117485503719977252077104004440397733423111884025609237179136453675783637669342580588686200764819672888161778880369230824065886088127172987223985236723633967665187114444938482380470194484 882 736645101950942890265530760682984176200117798981183353689683995528064936021948490339394006248547140168901497174283775303433218058680346356869112369269744747491404263271886089839321123169463566501579853255160155272317884375231746666363365851806909120227848227093157202078058 883 1478288184271588075153742880480627741819806003423716261672007480622740065528297095010501429700383216658211686961874654525494742347588430810203553866124155594094179239373927247636011737833000987047847164752522182012161195549294011089636281728080894884724073193461166202771180 884 2966594910544770325038478154979670407952915845275274540351479804697201384889895742170176582880830116149862478852271423760435480324391351407101326127321574278841896576864966864894947975904431022493498386798271778087684179457167756677187978630117705878683057428536056834340475 885 5953272118571441806280382389421950235237382563509046519922747341289082063902432590232576670422892695170634019646189444817738234340635145483942045864965879353997097813356416871541340925900048030388124536797581770946367007713906096826073196681338618649546727036483408635291056 886 11946799360972778809990863400315853010060987547325769905415758869058466394416294104682117024678727464128722692706449928252354613123632974317712465671666315190922532109707624701775213625438654224766866631220278833498587862312923022562621247997562098495505208564268708430290244 887 23974290231154868327969144728059427620167129848418367869675368821876364889695880901152723884260827279198777402025743838319138773632928654991076198830453304448883731986803096411671674205521857995846337908124610151887209327210301892911048072142842210337192886256323019532793848 888 48110326411462067784329022198722629720222926159413561219328975763703129538215499709570610609236443481563363558292871882497255287806300889276034664165397821875365870059007648501772008647977803184889915104460457432012363297702573593384809260922199821531984430819027321032745805 889 96544871397965555422594214695710867435925773411547553536963280733837890551905345955006029714584688881125232669992489527310247605766212244846174709046171284675284855285728194646201269450934000285136950650980630147618821999164382490000029144969954777626665217873330230961653820 890 193739634930026142092016001689191861886428313858630412374770487936936229657678257772326874996489700999782449742431595012722620885054065986775604644227667251703016870692019083072172104625685714114550589661257126337067149522176185890916409238236799659107784426504023433190379038 891 388781967357344082444889255526647385753667508518442087214766489171858771003459655546286244169278029794101209292593010273140973373718203994872534208718704610246866568778071202538503859630009680056053778479262762547885744488581832069067701621840401533450725789179967882847817972 892 780175162689629938324480518755760083181118466159311534397201574151963081292922133041508134557398362849024509029459516633756724528066025883026798271116738800705789101815291479225988850085863459865359855123943914105078858586445257356391775721323376188560516156185310920581522239 893 1565584460334169188101506636329309108751821193723294521424459975331647246475564044655558740850829597628801718251375094484830341884762026846554118430231611259413497341421582516854105206373674204681015816233782972115620633688605917862833996150475685355089168471318724342890728600 894 3141660574676827349788720790321877427602233612814939538739041869514565018362238017372204510902137810068545030788043165205430560202629065627301209306407030359020500557631637785486479083078008936640401483651904218542341894713960818304773255979148508839959634451796929969373292600 895 6304351277745210991138755562429565300511271033963343500999482094270064496802520835831906705925491271920283948532559421917475887305365445040007829461933940504875454424575309974008889160323366415573487187902443468160191512134083440029623737354673235696261936673776518858532189600 896 12650856557377166540237269594157194290796944304744639213486345909992258120257749570036094940060796052254453688920090167783937001443154430226136629771246534912450911309889149812111160291298476037165010333071798982283925164589873134830851220611869585756949399130320035846618145425 897 25386208817444036718182982363979119057347386133342222580761177236616241682784088341744603073529714252081428239774674991068567172544402431377677934004876898520636444670772847986577589839144513021152984572036156061931815517330034017883240321307940346542590319788326003701745223300 898 50941784855517810899590034004656340254377361034654398934575873157524762179971575521756288441960124502896903244548446759806388776249142316837575551408471960677956218593146903002453659523092261589368794857013796405088978261350613895197080775461820115014964801511024893258305181650 899 102223056617631559389701233315909037156003502285436808353910087192839524952362136840024364558105467294638923070717308911211867918222574828232580876439676190048796967769874706745182022801647150747383264779101097696870794747614700006492137754209047576179740522558191902579699808700 900 205126593648799523865508172556336832325336600842825787570035878773965511224546116013293773169778869518120151346643906083992770214131589942226341589530198658180578144429976720479272664050811727916470382640485878118106173629625984982177234174652875566330468791342249327348353240451 901 411617164664704126867189151194214750081126126867588104680694042818508013774222647174053016929948297133025109065091331259564697754973038896988362382682433069637913809211156130243088432479602367915918388697323668191888571180194180061781306970057060838127406321080969481911750035904 902 825968323822369368242315990236221769763004891292393420136600071623360444400717563606052630152906470011412326551455641062568649863762269996516080136268783471483638478515447918248729699900570111818421681425942654519002182072590378806591951296087873710600259474119514589351156615468 903 1657416729505535714587030081976854196071727275920469117334730271024155184572078499656159543407728976764318068810581230379375212951394907343929580747703412121556925544497095967569528104493724945934252130701703736176156588442259028295781532608880786473443477049033757182799235281160 904 3325817835197160556782578967458993779652351262623917604061075759041399072141793324061009394633960129807529781786334560495540111613896584463056853524531173354372072455483386342697179252870405010477759007457589513203935837488101137270211506012317260491931090626516741501568596725845 905 6673652901124981058050995040679110162615493970375261785935177174602874147839862281349082009300019882353397307441846168708477413638518916986845656489049637890880176941052622819978694992258447072934820509292812690941581264730377659885376795439298193901975077869852714774016013822476 906 13391437327287228076533971885896816547354716028804788822541366706628614247210889444628693909785939679722044673778049012913765046999074023842890069069857594968195078364479614605342482014567932812813669174999790295971165935119436829157476041965550487190041561905587918574438937077894 907 26871332045518845602697939757934022287793476930669885170485421415498221784914551180105330988850100786906685927813490304093942613090510368373770817643412403759431890194088796648448462722294093952413915324386422428878818511969522735925028915833306996039629893632233807144534370430788 908 53919967982102115933878770624336205895092817604069845107839027807528619922861962587948468059395528140312652581392470553563815227356566366930956234727806589676985743631149371415531505135066190278053374573144986226590192724452164907629479677353710312748346705134779420113155493877575 909 108195322819556234526550790502105479167202103892230570517423008306741306090257138107592693707111557870191831025444026844160741990434348185660101960791203859917680260997569554012789240335509964209573314251194037935641907196484709573708348054699159084685384928965793947434208700005160 910 217102979206006503861106351112314540307105013960727985846119017063128839735261409399289805318027977899492221159715826992140293333828340085412291112333748127904483473212139177194428894322815228475532107834441507035554169606139457089640580816321241249750250114233720628192014733943328 911 435633748677668582492585460699799054482264150711807075073882084336183660688869944544759475652601722210831732426613184525803544366164322075266148268676304794724175074846803260170322147295695272433582661797331946217852655124439540217467180239775930036865778884887910816423534821771312 912 874129330989358217181696224980839507516575113523245675116312086069641007987122748810911187265383709699976703091654958551184014973628494622462162443074101370619793695506921614457035323193256506313382769219948835204619117144445419424958965239211376006878998782242927050864115584913049 913 1753994849130128128762109330611916375710388075570202017954367077600982181448354212468852753323738711400533827198325274032104569836641538935941425318382174225838734734559435477585647823411293395964932693306647590575952126421721663869624413406161861807295141812659913755945221115220180 914 3519487139685718395721198369951719923804074479409898569669768980884288966175543403332619868015508122759569642483051859979888925702053305590359590713580744296536696008012842564055781234949396078464406537337966846099176450190917218282680616119911771476966086216122676901303873565532730 915 7062019351179437705411874853117845742197459242949288528993215389500313059209854976641499246404987063489692067211756024293633498834512184974813343947024140096410531493348928550290678103177210967647793685625244182032729834037238591509671011029758640070920785098710577632620823199338380 916 14170229333312628791466596925989379668749103039631276332550020680896742964019168951177826248981200971305320338980732987040135769021291477620607585549299210951326360132274396316414840364701466427900314467184290685038166038899862026321671086529984166843560769091970782806094846479295115 917 28433041122055464004732377481751115087617976618260807906725730245847962305560553677168819801446358792587640423048174448116654685221480537485784527406283355172512641721280879732757082785158648375077553384377042737478224677666974377473053528864252871392579800280079440012459431174405840 918 57051649979711133284301515010807353620418844098754687085671934395123261743931039388288786432733503096890467119895166913688028176732385866739967720954566352888818362254621758852509693070914406440311773205193709746370343973876065823850904649228091105533187687734112386576403499352249620 919 114475241955491048201176164506206684385331263332790333101667164817325764519250753665685068252074051818955544578000507751290721595872686358523342344310918807870118517065430782554531599743119240731078268396394047280182995427200908909592691093566015028702798344514688339985303562650081560 920 229695982703633974274143484390482596296387451442455606451633930028434740653292098457106685293572606048192513860369910628903874148150943624042896959790037983928490215377121858361609367532861456437220267071620060967268241107527079162310792706230278911891463553989818997549928770789556061 921 460886196095155478386850367612717819574664676820653917406949701322036555681143101270951893323133963149699742078821649068404101576155735523689374046903842092227062638054038293140313400134752506040619583475669381097953450928757335791921847717728740041045277366576357150997705743064930524 922 924767326774363854404172339555856487887917501015512450298981613726310946483261934286356300681962768697307556559388914875834473293831026817392936822946165329155434685401218644548738482934530294181186475487983742593120170937820818365267397398766249672925637657579429961090613460868196078 923 1855537483139609759502742762137760364630485997262339661450671201914309704115996135764457803061625598424538372867220757469249775729777776203597742662183626979583764788933837067721380425403840962768418052437341988863734333818042478556477143066952921119600504678242062546612833516119816340 924 3723106574318977290314721961120775893380938388908054138226058447733228848673588328599864829769023462680237150268806302860440110852846004784725075691043387145349846833536724719305598736588297532103171405862625308333209140036441666429926050632868595529774192510636506177855668513699041615 925 7470328318458339781195858381643880895134568380334216962048575154011763287170891647280102693325838527171622189976451134553763789492202499168998775219755866710129327457856092064446276734763126467531391868409564399348639363808662661101764124732938806244677394984602592643073682581327360696 926 14988990996088953915634550941767053581902897605027106340600971128133549317180698687725014519210759963475592940161099408782188906120908287955429161195743060272831813937430631106540202085956297071465415276760711556941671496766927514458878002436897638303244486804019714990214273463918068744 927 30074858973684993714403024936343949926095792201055941475665096425620443537043078310042001217488696286660785804580237612993267436769034057441101223810254038117405514561132637239848047817699406973976713520862684916008970382804969918082684357085198075592864500290190693433521861939806536128 928 60343888884908292093226893723014087793307969035963056204834934094403128294698977430301110188973788636480171547721050553127005237355417445450869517759692398789821511305533301915210808205651412523997538819948457807296760541327637490026037979524185556818337878362151253435699478767843574945 929 121076954490339576401314447342101524418904368737881785729171032176419747023606031652119673813592500608455532117374664641347447780380347412890279525379126336869388547649165843943479357014817015622930205020672963906714053218904899771279749348402434166106940277907622782478748973131397668900 930 242933933905414137183814112279207628636462681793297362688997386715400301226560121807474552625635199349655798497682116931000992025187317843129740359596633379391059552817881799553269755973982494431308896726055256279810481060864095556916934666374996171335165362991138927402475501274190534818 931 487431264213268711391778362178172053606318938571138778955950669700101490083614239617887756046203675975106533818254799947841078079439018171041419255020127101658951407762017607231830576933906269684440079216838607654699382430800050936131758600752317992815736337091953654735862184573934684252 932 977996021508544170073120218103416718287459440566781771167782160566186543271680367546724584365764024696007389594120052911791061205500955218492617937818780107069471338351751844124136965279392190673913051851742230620245048329376706963583008289509560236810604824197803964576260925930268640659 933 1962272444077723454643301488012224185412356916406330508780621071797150271038928580949761432820070343619199343162678332076615196057379818016854100483093437167344625848311156262038124354751754624799743928512812039695685750740985094722367779647581780891921413672570025160168627448339314881760 934 3937132548754700124987408462849975901618631883231564685784659963745567992841793545329516789250580597858333701263785114164834725666067114874259543764194707951919186869345660475891970037609905141225178370982634127153017386834615891698495358794499038480657710578897200244626739250367069688060 935 7899494193033352148531425174965008890550088153099381489616192409749282981156006347450842529288146510676417300125765837491769809256427562844679004449194101398762334898361310814483869444835179921221749075339917721900332504540538668107684286466298406132035329470355466503633409919378504785960 936 15849554240504458015969322418057155926149610303171567400393059876550456001943834401343109792681264337489590318375069739841154352613948638818652313706769327985954680054923605973697462563629588923178908581918232303868266002735023663796026496752874350273013142204386867850201440878192281288805 937 31800455746142041288304622148300675921193276351896165256975042869524627902121059027273011969432052077242196293820448158975627483153398189983562195598231850101241369124800023277899885360481283798519095862427132539103732279759208294577756105894493792125561350110153751979767305798771189367980 938 63804037594021404676380309346314335213660274306526877141530503611034046681839952979104153040317471294099417093365856488716593688041026361262417477970486846676706358518265021303672282989707411451352077408534706086353836128376481537787384351296530310986782561764964911635545154727793940584790 939 128015191452371268626247057789687306988629681258607103943561837513307368167520806462046969953360635127826839081226074369366312244190169767175857096835843244154210412534694029886357906184892447248535407985971217925720306327662991784182827581535596187504643370490721552718257448043939765640420 940 256846345390930429747087788062661545440981945122143989968675027241622621812780118649122712998191207036145538717281264475493859259622289325484390543230171588457179626954014777116365388243489361937581936369913321722697560448802664172317167661745853780004118409821344720242306602394065249558871 941 515328079340945279978068862258044907898779566949102849521291547254299585866683144998819130884120661396626378075404568034480338503272712712314918187265004339991128681387141808929448247413432787202766642570273817701956171358409587054101680884289591017489566761509857637361442124607034550166344 942 1033933870316770047112264884289446632824255264032364328851622466884744797877968871531444524978837105690386272493866872864246578600675768656322719911815110863064149869018748436147513131544957339851666484698794496512296344527204788786453756180810830444177759123830238913891694401160080003259888 943 2074437047623307111311322673492667815316679849251340258202594072493774329551986385659072355300149435115484919794608623392387005127731586295710506634152781668888492060831952464415313039270652251972987891965471155566219676734885605960413832094834241093729965900836814218720636326618862417072720 944 4162040506039337843141023148249475660456547477650965518364342450987944286074016910094159023229906796468324297440509983892647238556404420200265908490456986101969583403329958699662686862420261258831129083282850347134081661514434075782599614128547250169173750045942708688053667334229041011823785 945 8350469486036849101599815523305351440047758817025570880963736052296010537572535593960654363812524728721294975050739752828094884554938484110363454885832606940627594673078491465183230207690146303306384488328537848645565333614217911511758246389669333037726042525868051301885213678389637244953716 946 16753827342228191385580056031589619634370602024106453607822720444302283214419941306012621322925822947179913735359284391929664257562400251038098529019540428673156103747031426812491164115376454840012926695554259491868850935648388243461657760173943088134153101949813634278586945438862431112022794 947 33613654504227049845776453661489058603361246281047380175869551571027840695155435145513196910460616613266849283039102577849556382941914455333206280444519911370997353755615058294092758907566051691778510238152840186688337819149596801087630506635644860081680342034453493501637608698975668580045868 948 67439755276889571273228010907541233116219044172226974716221196362633157040301758265037058803787464749405115058265507564701189370893270386078661567586520647280802035201398610544214509338853998938424079505908099291167064189059484521475927867323187419934221649572795027978482339419910737744053915 949 135305297288379912600153944022574663708177566331676054863807610577333973898961174917013157091870857927053057603870863145719899865658008448085679460475659311833433596612177279852275429298250964932219892776076328010290590455806490152289207162661492209202727569735623855873174941773233455553453040 950 271463958321304123139324911061823676033793719127773953623814295079530393038702064735436205411994273900362256724097455833241830156968436872850582571640769265029637588291030622168164869449602121632286734558838975198440378351437178442309040535092985707667822282043403819096835739453432435483233508 951 544638228442148565921777722410292001339317634076471420364297165248043344901717622028148604244882607122318764635749531993502202221469313297934223197366672767284401853990904865600088808761064953646130830223493663670881504815651619753358956025039752317065323896470443011103720435323389460967732792 952 1092704256623813634863701948000297294705669229403198636125138636748173978406820887678547990150466301045071958099276815578031459771275965596542961513391687399740955241309799179330135191420435604810416309115726812275108825651576607941094458686083113528034592241097095370791586441729636010094601069 953 2192278480046596835642884295772533339252288568172224638399112801339980544468431445614565479040430875403668607045410533112418992027406050383770106295227420274715462714214820091983819074713178404293847769027592528285157149590059857165402707408102519912835636323105071216971345680213843663994281340 954 4398325658409135587681916154313296867399711824103732033866055695428569622219481129765148117956590823656026222739066421486798090284148264321415595209900084916567433837335846176459511972775417289460389547653670365971807481560497243767496595038609737453260084972869996086542372939293028853065158590 955 8824246303042419906916124913410416206295102152375278579525420063241897701104280796634771463579185499045365637827544163797300390752762791683269407864409825254528503615590183093027343174363956708225998532694501623000066606122566916231587164068441017542087177400018223172697926359386103836055948340 956 17703797878030185733716077900480514973550259951572670074187415270558104444047371315523944364561631420814539852747467205044153347739122152488136995110687014433649139822578612583390505376396377979195106780899256109400440867985291181668154329702845262220642266333074632314984139031224959301333702495 957 35518437139570197539276793487659097166073789236138505554217218078933829925404724427608731900556611739961684929042234666996852420500917871651607518132824302295219511173774462609431084759838561630167790683001981181737253413435677549700590422686048956653998411026318437672937282798488607019356437720 958 71259019206648390323433817049860986686431954741713164656196329034959745225926171264365507402202222611099803813055014912639982077810448418219543790708819121434009907949821319027599339060435359572525483006199028908740658166792617456699863198192462122031201213451419529965534602110176694027737907160 959 142963253551789606613083986895879381358571380278702169049947966031255022589543373202924369852964336611057417290104731233851499406069262638805843208194196974191127411901056122774507359502218185458804328123208852441044225489452925614460279366470514126940805527237810398890107656966708020022984141280 960 286818789872518834659660431167774240131761224759770857198824165607959181802312115913719092155686823167805326892909526030645249273306756526218943347021302321621419624812262327701221364859788778428070626198569425783763063254777608638613942425853064504175287986581410360442277630141459579316378504881 961 575425854116825448284721213634094787757018595345919980522649179969323480692617860057524387235915842392871363333847381165255796202711412315010990792066714241549103988486642482153875784601588296651391939901880173856948101013743572181051010190714181585357435492968163266305748016680520650557169831364 962 1154435682345044720889665868916540955385252261583918046508607113604372281536021300794668603010466192891883553515421585467568654811578371641107568018895655444650679566035498816744339599281791872458771262292873987618835974989097710477204591861216962692259129722178677764866212399220964837156109846898 963 2316054179048516011583807831148758319392788912222697565088482432525828171906635502968984561756298281299007492042464669013434115876261084186709460915138624464854330208180067484308663887293965802394154329080747714407643791904572618076694178076365181592050913080993668879502908446494601301633018946300 964 4646503749885167781874993732799728992012672474680653066044875842992695091715350471901104938857515406873853048366163081683686701646064843767942666661407283630846945715164930458309643985082926518138136395300060763291217155861588464736452467230919126786821519305339743433941664442166961870085044008355 965 9321857871089181872902330302011426238890220749251140766148469119152421926034347568462215129269229198068976477062085233465179046865378025137780595259524828254307723022347506464426073209000160059903796619404425782637867824614194464424690240522104556871923423721096970578290341329647808101568544449536 966 18701535783501225054665989522993525037222835607457085882804456744551238203542364504364010829607549734877441544820891948261744766472568698388602423184529314655062780620015899145944940834909279761187697801931891001256956597356192972541602939298991819961154069477560482117956455925467184188266299300044 967 37518950493418548322330863086885165198538283471847045746892703152104771587899621445150528589738617644543274584114873892592689605665374637388899057770453723886549871978183732938303754989220592393924358934058890221543473305206545616479629844028994346468544394989129650878770182497619238085078281096008 968 75270137020010120689537826082806696467242517576952360247867661672602835983833738096841173922222835347513198089345702546406384723336407641906630687457204205415188246217569603532431498802620322509601433722246390573933123998972541016645416430068790883993062742641252799761430809243799953491067935930485 969 151005703452648097563236274480819588341908544741898280048883527649509041457885093135369609703189783658041500497283825557959495027998419784150256130919285086937394453747095906979582806052762754022172439111907458792438358588394297028188465393068528085505591905135294675522923222348122878286089454965580 970 302944182394315829396914156271624877279107637468121684217939534008137147607181084933761445090085189791360971808515436740700877981644464089670043626083429895423229134136721838748907583455724772373521424620320527634391732940723763992700236803041193435826184945703471324142388902050124814213329536719398 971 607757753036599382565559287892980541802204052852337548551793531566494591944492120197730035919439559345621708046536179738100420637312688240543998940907872067989592110474760528506221204235812924460488994443727464877777652488143565934057973248422272178756571287074713558894416855885740137193410673292932 972 1219261964993792345989490118686166963184242274093287164782189734359309143894574093953934332939979631269427187451470133240183978861601278594573049691362514549112848244942715464903733443795591827275292876687223487971917120172835040283362332411481779562514068681783781512288651365122058405725152243090279 973 2446032228447690566031970649056685361681948607399717567206401763146847004592415094600406289084977160655383596410845518982137910561953845306565720889072382023697596340569035363372276422444213082748533708908066290330195018356086435164899432737941444788303286344823494249032879687752731955408475526786920 974 4907111846592635196255273056214855078238581772743703189049020946548989163778392989296004350101008997174935381004391717860687204504894674445459842611595734859767694234931899241505165928713918032140545659045317045254166415269664400525150839128822463553079964450912490395678521694634141268640019492944320 975 9844380121212272935889624064028046098602375529704192395639900251301564333523678727320501942136935372761999403877306675190468375926503011383735046624103222793176911776369071631926624224736161952601104401460457571165556287331664994366287392512645624645705900555421652639565235040741590007427044151441520 976 19749196521900359354181658033903107073967520743083030142032519964186932582152095599409963058350862090558986172836586648452723575491454496675778423703044137683508143551712675448742121926240612260984132052658596966240022996810779623069663530039843632117208121747284763392671087820847817693524666504512185 977 39619512701909601595759494148520146942006592241166644615168795761476017820078409483453296433393101117295698339204339650878331556860931757546249699991781157565223939849559894337906880975994978929967472533138878824797038073458154973932846748330509782526429641560182228468989680813233190679893287590743060 978 79481759422978759074099761523946399664290948681975339148262359848187992641280412927307250613489906738534933393560183764485279400662327713303479441246961327742974142640274848291013441910319631145107221303314272961846891214505178249109632400031331661211751597105516544463042512995102520733979405733536730 979 159449977299414766654149304687538359495492030971193128636850015343236326740849675359569677299521448026878274076311184442241938241538755236802991542684703681559848589965661790467264305902598555951512984892888873680678051253684014646857371921391084742479066866426124858781018814058488315628352965254440140 980 319874854354529416852197445135788272981684099230141034949384631329620439464143066501129480607379264794706359254198547643151832928100721069807961372038848425798445074717211776386938081785106829712743576081475009294763871283036324392964277236315532997720915182845876899860062581475343046071508523420050091 981 641703477955047599957036710975347994146868932497037731212371465357691153332470985317942866367906763468958991368776400580883781539295221580163240871912163015682783965457648075787081358132797828629588492398301779604185649864709468007719980604852686800622893510953632355449574637230574406100645403116813584 982 1287322441945287182950736570161950510841622890619491700920743304363193252967037291185749060134999581722265144994441023131403815358587391130754912352324078472327158527104881695306379620537858408057562088950429604151299668810609575344298974251262107639623297871275744016539016984386347911452583059417597108 983 2582491767195460137440940867231863210694147424852451118459739223377031178755978004138392230894027635523656478018269144615007407760216801567128417114988606122823117997355687940466874091797561032933959570365172441251536814730067516794251180313472077949441154695568838656548046163832161969439800105748533080 984 5180709155765841237699864883006616870347090276174758965185807272471801234051711510805260437967179317146274320013236658064219375883472578847205766412698607335807105027497692839377475993159707710833120967553125828998821321528032112050445004051723489900968038078915057832073348773157838138732923945142931325 985 10392933328404114858127321120065066346699213592810375608518559112624787223895877539977554024714249684211579865589124124664358807668650364068109461865638214602246537703478877181025675869222900696018509019701786901128306022806791416235579191253202504079135827643234025741489031557964760512180520474512496156 986 20849024367982858631120134397190140454010293459655358279668860639928973846644643533950748112950584891382820221068869461351381442735400412267968051062789281131707020449590296273183880126866439033118881764817919766683119836173967972581207614795169047157997891569701750707065087400377585206686263546101860494 987 41824619771543669861245990676461459791301751489746920623495471561502038029215207591698746631107982690286919586543243443081341661943248258545647175093534835380396731635464481653464066465931565780223355481557739974323307395244697107901981572924090709004642012516177819982362363931602658289574381532951022548 988 83902893357438967399961137593104560602988359437382642305532092378165303334090913025169580121430944949537837965333265932449550501157626562558154692338581085781180888364909727034081420607235488346196034646439012966316234679151157047998283883583572832362044577777428441303812243328106147526174599219438220655 989 168314118863449300995592487298804882813806812969140498693472016225004081481856874447369797043846696606281602870406121594258669367457461662854931580622858199698605598799357702434987119827685965967715817773071186462577438339994838257168089931884575086574707609769871461616059504151031939678683742847578614520 990 337646953130730887827622147447654074096225229573356301692159232453267007225245429366036375824676981888401015027532469172260973010294193478616960814845405772905886554778446843201850908927783087870266977842794143420445793689377756796949994745919050649529169146903151329759536440738951678760679553831077272488 991 677335443416412117745578036565877987873237803487772268695044881343295200460864343529662495333157651897069752836485449864963868709326545785547923937152686769391998788552669445810296791534432094331655617169769247594654420764067808013079178710011482409951524829367160561295057389880601066001423672801374940672 992 1358762182105109787561274145855409405070501182156000590251128513017439184354989817365547166333212822063339546438767974882532209167668471008003667443445920623251197941479522175012237622778845743194607083526348298007954589580892612439239891461003881143510069377458684286984492780893291947054166274076812804289 993 2725723413215187069150749210806255777664600512382623948381494130804907591277318042767724716358035205705369138389034070305337250767605473920943005840990136058412292778692686444150213153850479037962212062736598047844957002929684312587729235607011890708982050059440519991242778927241852677881967882414554566500 994 5467877874432355214351956996865850926028781765751989192191757217753894604842520848461283576333387066614619842908856054184593216650542856655118221036578477763319367991263232127607885070368832079715834601208334858870554638916177549827410292577664604953596823605814453727603658100851821945630437149819855645250 995 10968683810995271373229198997895721900564074802020601365293592917778705340070378420487784815406539471661848862590838744550260508797977818825664203304691028338426270751983380828684820134911309999554524102115163297425545175380475566360190353444971940646303210228746478233785421303505836545586810026245381081500 996 22003355810789875453230212470498987383961033519865027213936326093614188175536867291549908953376747604102294356342967307622123548651473620224593829376194384284919536080043086979500338349192307406933235059070834529422400729511159538803173081744143410675366407153182627535812617185049580208920300466323420093875 997 44138952392824864421191560341301710648437881216367455920476703597470683137129434707169915038196856353315910907422457200792323098596005140209504735411639505648748881854084000924615935345861981209668616256683903815504558025400595310854277764046897817063039766170559742099083422587645223991341465776300556212000 998 88542915644572905005710439421247473974028130666806410843668660417881206088922438540390082296207978355417468823513585182062464436259278732225148947429308084968452965114894392365107445577541078621242706284123069593587418084453310881845594779512209101719677907314950919772639520358529485245335441461377038393500 999 177616912698138166468785682268374782107443771944983593659173345314947989596326773952835226914490566148441726411491242568587746539849617238749453216718280387880255378950783806815130821335213956966885996368994957359298052604281695774200584859665163295515342535668073977208551029830243688126549007562226136593000 1000 356298109713113265839681443430729824089510702162433043057612210111669820216027700617958578175204490297986998863635049682603188225222834899702701258596203096000423510898803675674172394301232249023726979401757558253673831948014602355796523310622723498061880512792759449722727397881095743504543562805203416250501