0 1 1 1 2 2 3 3 4 6 5 12 6 24 7 48 8 95 9 189 10 377 11 754 12 1507 13 3014 14 6028 15 12055 16 24110 17 48219 18 96438 19 192875 20 385750 21 771500 22 1542999 23 3085997 24 6171993 25 12343986 26 24687972 27 49375943 28 98751886 29 197503772 30 395007543 31 790015085 32 1580030169 33 3160060338 34 6320120675 35 12640241350 36 25280482700 37 50560965399 38 101121930797 39 202243861594 40 404487723188 41 808975446376 42 1617950892751 43 3235901785502 44 6471803571004 45 12943607142008 46 25887214284016 47 51774428568031 48 103548857136061 49 207097714272122 50 414195428544244 51 828390857088487 52 1656781714176974 53 3313563428353948 54 6627126856707896 55 13254253713415792 56 26508507426831584 57 53017014853663167 58 106034029707326333 59 212068059414652665 60 424136118829305330 61 848272237658610660 62 1696544475317221319 63 3393088950634442638 64 6786177901268885275 65 13572355802537770550 66 27144711605075541099 67 54289423210151082198 68 108578846420302164396 69 217157692840604328792 70 434315385681208657583 71 868630771362417315166 72 1737261542724834630331 73 3474523085449669260662 74 6949046170899338521324 75 13898092341798677042647 76 27796184683597354085294 77 55592369367194708170588 78 111184738734389416341176 79 222369477468778832682352 80 444738954937557665364703 81 889477909875115330729406 82 1778955819750230661458812 83 3557911639500461322917623 84 7115823279000922645835245 85 14231646558001845291670489 86 28463293116003690583340978 87 56926586232007381166681956 88 113853172464014762333363912 89 227706344928029524666727824 90 455412689856059049333455647 91 910825379712118098666911293 92 1821650759424236197333822585 93 3643301518848472394667645169 94 7286603037696944789335290337 95 14573206075393889578670580674 96 29146412150787779157341161347 97 58292824301575558314682322694 98 116585648603151116629364645387 99 233171297206302233258729290773 100 466342594412604466517458581546 101 932685188825208933034917163091 102 1865370377650417866069834326181 103 3730740755300835732139668652361 104 7461481510601671464279337304721 105 14922963021203342928558674609441 106 29845926042406685857117349218882 107 59691852084813371714234698437763 108 119383704169626743428469396875526 109 238767408339253486856938793751051 110 477534816678506973713877587502102 111 955069633357013947427755175004203 112 1910139266714027894855510350008405 113 3820278533428055789711020700016810 114 7640557066856111579422041400033620 115 15281114133712223158844082800067240 116 30562228267424446317688165600134480 117 61124456534848892635376331200268960 118 122248913069697785270752662400537919 119 244497826139395570541505324801075837 120 488995652278791141083010649602151674 121 977991304557582282166021299204303347 122 1955982609115164564332042598408606693 123 3911965218230329128664085196817213385 124 7823930436460658257328170393634426769 125 15647860872921316514656340787268853538 126 31295721745842633029312681574537707076 127 62591443491685266058625363149075414151 128 125182886983370532117250726298150828302 129 250365773966741064234501452596301656604 130 500731547933482128469002905192603313208 131 1001463095866964256938005810385206626415 132 2002926191733928513876011620770413252830 133 4005852383467857027752023241540826505660 134 8011704766935714055504046483081653011319 135 16023409533871428111008092966163306022638 136 32046819067742856222016185932326612045275 137 64093638135485712444032371864653224090550 138 128187276270971424888064743729306448181099 139 256374552541942849776129487458612896362197 140 512749105083885699552258974917225792724394 141 1025498210167771399104517949834451585448788 142 2050996420335542798209035899668903170897575 143 4101992840671085596418071799337806341795149 144 8203985681342171192836143598675612683590297 145 16407971362684342385672287197351225367180593 146 32815942725368684771344574394702450734361185 147 65631885450737369542689148789404901468722369 148 131263770901474739085378297578809802937444737 149 262527541802949478170756595157619605874889473 150 525055083605898956341513190315239211749778946 151 1050110167211797912683026380630478423499557891 152 2100220334423595825366052761260956846999115782 153 4200440668847191650732105522521913693998231564 154 8400881337694383301464211045043827387996463127 155 16801762675388766602928422090087654775992926254 156 33603525350777533205856844180175309551985852507 157 67207050701555066411713688360350619103971705014 158 134414101403110132823427376720701238207943410027 159 268828202806220265646854753441402476415886820054 160 537656405612440531293709506882804952831773640107 161 1075312811224881062587419013765609905663547280214 162 2150625622449762125174838027531219811327094560427 163 4301251244899524250349676055062439622654189120854 164 8602502489799048500699352110124879245308378241708 165 17205004979598097001398704220249758490616756483415 166 34410009959196194002797408440499516981233512966830 167 68820019918392388005594816880999033962467025933659 168 137640039836784776011189633761998067924934051867318 169 275280079673569552022379267523996135849868103734635 170 550560159347139104044758535047992271699736207469270 171 1101120318694278208089517070095984543399472414938540 172 2202240637388556416179034140191969086798944829877079 173 4404481274777112832358068280383938173597889659754158 174 8808962549554225664716136560767876347195779319508316 175 17617925099108451329432273121535752694391558639016631 176 35235850198216902658864546243071505388783117278033261 177 70471700396433805317729092486143010777566234556066521 178 140943400792867610635458184972286021555132469112133042 179 281886801585735221270916369944572043110264938224266084 180 563773603171470442541832739889144086220529876448532168 181 1127547206342940885083665479778288172441059752897064335 182 2255094412685881770167330959556576344882119505794128670 183 4510188825371763540334661919113152689764239011588257340 184 9020377650743527080669323838226305379528478023176514680 185 18040755301487054161338647676452610759056956046353029359 186 36081510602974108322677295352905221518113912092706058717 187 72163021205948216645354590705810443036227824185412117434 188 144326042411896433290709181411620886072455648370824234868 189 288652084823792866581418362823241772144911296741648469735 190 577304169647585733162836725646483544289822593483296939469 191 1154608339295171466325673451292967088579645186966593878938 192 2309216678590342932651346902585934177159290373933187757876 193 4618433357180685865302693805171868354318580747866375515751 194 9236866714361371730605387610343736708637161495732751031501 195 18473733428722743461210775220687473417274322991465502063002 196 36947466857445486922421550441374946834548645982931004126004 197 73894933714890973844843100882749893669097291965862008252007 198 147789867429781947689686201765499787338194583931724016504013 199 295579734859563895379372403530999574676389167863448033008025 200 591159469719127790758744807061999149352778335726896066016049 201 1182318939438255581517489614123998298705556671453792132032097 202 2364637878876511163034979228247996597411113342907584264064193 203 4729275757753022326069958456495993194822226685815168528128386 204 9458551515506044652139916912991986389644453371630337056256771 205 18917103031012089304279833825983972779288906743260674112513541 206 37834206062024178608559667651967945558577813486521348225027082 207 75668412124048357217119335303935891117155626973042696450054163 208 151336824248096714434238670607871782234311253946085392900108325 209 302673648496193428868477341215743564468622507892170785800216650 210 605347296992386857736954682431487128937245015784341571600433299 211 1210694593984773715473909364862974257874490031568683143200866598 212 2421389187969547430947818729725948515748980063137366286401733196 213 4842778375939094861895637459451897031497960126274732572803466392 214 9685556751878189723791274918903794062995920252549465145606932783 215 19371113503756379447582549837807588125991840505098930291213865565 216 38742227007512758895165099675615176251983681010197860582427731130 217 77484454015025517790330199351230352503967362020395721164855462260 218 154968908030051035580660398702460705007934724040791442329710924520 219 309937816060102071161320797404921410015869448081582884659421849039 220 619875632120204142322641594809842820031738896163165769318843698078 221 1239751264240408284645283189619685640063477792326331538637687396155 222 2479502528480816569290566379239371280126955584652663077275374792309 223 4959005056961633138581132758478742560253911169305326154550749584617 224 9918010113923266277162265516957485120507822338610652309101499169233 225 19836020227846532554324531033914970241015644677221304618202998338466 226 39672040455693065108649062067829940482031289354442609236405996676931 227 79344080911386130217298124135659880964062578708885218472811993353862 228 158688161822772260434596248271319761928125157417770436945623986707723 229 317376323645544520869192496542639523856250314835540873891247973415445 230 634752647291089041738384993085279047712500629671081747782495946830890 231 1269505294582178083476769986170558095425001259342163495564991893661779 232 2539010589164356166953539972341116190850002518684326991129983787323558 233 5078021178328712333907079944682232381700005037368653982259967574647115 234 10156042356657424667814159889364464763400010074737307964519935149294229 235 20312084713314849335628319778728929526800020149474615929039870298588457 236 40624169426629698671256639557457859053600040298949231858079740597176913 237 81248338853259397342513279114915718107200080597898463716159481194353825 238 162496677706518794685026558229831436214400161195796927432318962388707650 239 324993355413037589370053116459662872428800322391593854864637924777415300 240 649986710826075178740106232919325744857600644783187709729275849554830600 241 1299973421652150357480212465838651489715201289566375419458551699109661200 242 2599946843304300714960424931677302979430402579132750838917103398219322400 243 5199893686608601429920849863354605958860805158265501677834206796438644799 244 10399787373217202859841699726709211917721610316531003355668413592877289598 245 20799574746434405719683399453418423835443220633062006711336827185754579196 246 41599149492868811439366798906836847670886441266124013422673654371509158391 247 83198298985737622878733597813673695341772882532248026845347308743018316782 248 166396597971475245757467195627347390683545765064496053690694617486036633563 249 332793195942950491514934391254694781367091530128992107381389234972073267126 250 665586391885900983029868782509389562734183060257984214762778469944146534252 251 1331172783771801966059737565018779125468366120515968429525556939888293068504 252 2662345567543603932119475130037558250936732241031936859051113879776586137007 253 5324691135087207864238950260075116501873464482063873718102227759553172274014 254 10649382270174415728477900520150233003746928964127747436204455519106344548028 255 21298764540348831456955801040300466007493857928255494872408911038212689096055 256 42597529080697662913911602080600932014987715856510989744817822076425378192110 257 85195058161395325827823204161201864029975431713021979489635644152850756384220 258 170390116322790651655646408322403728059950863426043958979271288305701512768439 259 340780232645581303311292816644807456119901726852087917958542576611403025536878 260 681560465291162606622585633289614912239803453704175835917085153222806051073756 261 1363120930582325213245171266579229824479606907408351671834170306445612102147511 262 2726241861164650426490342533158459648959213814816703343668340612891224204295021 263 5452483722329300852980685066316919297918427629633406687336681225782448408590041 264 10904967444658601705961370132633838595836855259266813374673362451564896817180082 265 21809934889317203411922740265267677191673710518533626749346724903129793634360163 266 43619869778634406823845480530535354383347421037067253498693449806259587268720326 267 87239739557268813647690961061070708766694842074134506997386899612519174537440652 268 174479479114537627295381922122141417533389684148269013994773799225038349074881303 269 348958958229075254590763844244282835066779368296538027989547598450076698149762605 270 697917916458150509181527688488565670133558736593076055979095196900153396299525210 271 1395835832916301018363055376977131340267117473186152111958190393800306792599050419 272 2791671665832602036726110753954262680534234946372304223916380787600613585198100837 273 5583343331665204073452221507908525361068469892744608447832761575201227170396201673 274 11166686663330408146904443015817050722136939785489216895665523150402454340792403345 275 22333373326660816293808886031634101444273879570978433791331046300804908681584806689 276 44666746653321632587617772063268202888547759141956867582662092601609817363169613377 277 89333493306643265175235544126536405777095518283913735165324185203219634726339226753 278 178666986613286530350471088253072811554191036567827470330648370406439269452678453505 279 357333973226573060700942176506145623108382073135654940661296740812878538905356907009 280 714667946453146121401884353012291246216764146271309881322593481625757077810713814017 281 1429335892906292242803768706024582492433528292542619762645186963251514155621427628034 282 2858671785812584485607537412049164984867056585085239525290373926503028311242855256067 283 5717343571625168971215074824098329969734113170170479050580747853006056622485710512134 284 11434687143250337942430149648196659939468226340340958101161495706012113244971421024268 285 22869374286500675884860299296393319878936452680681916202322991412024226489942842048536 286 45738748573001351769720598592786639757872905361363832404645982824048452979885684097072 287 91477497146002703539441197185573279515745810722727664809291965648096905959771368194144 288 182954994292005407078882394371146559031491621445455329618583931296193811919542736388288 289 365909988584010814157764788742293118062983242890910659237167862592387623839085472776575 290 731819977168021628315529577484586236125966485781821318474335725184775247678170945553150 291 1463639954336043256631059154969172472251932971563642636948671450369550495356341891106299 292 2927279908672086513262118309938344944503865943127285273897342900739100990712683782212597 293 5854559817344173026524236619876689889007731886254570547794685801478201981425367564425193 294 11709119634688346053048473239753379778015463772509141095589371602956403962850735128850386 295 23418239269376692106096946479506759556030927545018282191178743205912807925701470257700772 296 46836478538753384212193892959013519112061855090036564382357486411825615851402940515401544 297 93672957077506768424387785918027038224123710180073128764714972823651231702805881030803087 298 187345914155013536848775571836054076448247420360146257529429945647302463405611762061606173 299 374691828310027073697551143672108152896494840720292515058859891294604926811223524123212346 300 749383656620054147395102287344216305792989681440585030117719782589209853622447048246424691 301 1498767313240108294790204574688432611585979362881170060235439565178419707244894096492849382 302 2997534626480216589580409149376865223171958725762340120470879130356839414489788192985698763 303 5995069252960433179160818298753730446343917451524680240941758260713678828979576385971397526 304 11990138505920866358321636597507460892687834903049360481883516521427357657959152771942795052 305 23980277011841732716643273195014921785375669806098720963767033042854715315918305543885590103 306 47960554023683465433286546390029843570751339612197441927534066085709430631836611087771180206 307 95921108047366930866573092780059687141502679224394883855068132171418861263673222175542360411 308 191842216094733861733146185560119374283005358448789767710136264342837722527346444351084720821 309 383684432189467723466292371120238748566010716897579535420272528685675445054692888702169441641 310 767368864378935446932584742240477497132021433795159070840545057371350890109385777404338883281 311 1534737728757870893865169484480954994264042867590318141681090114742701780218771554808677766562 312 3069475457515741787730338968961909988528085735180636283362180229485403560437543109617355533123 313 6138950915031483575460677937923819977056171470361272566724360458970807120875086219234711066245 314 12277901830062967150921355875847639954112342940722545133448720917941614241750172438469422132489 315 24555803660125934301842711751695279908224685881445090266897441835883228483500344876938844264977 316 49111607320251868603685423503390559816449371762890180533794883671766456967000689753877688529954 317 98223214640503737207370847006781119632898743525780361067589767343532913934001379507755377059907 318 196446429281007474414741694013562239265797487051560722135179534687065827868002759015510754119814 319 392892858562014948829483388027124478531594974103121444270359069374131655736005518031021508239627 320 785785717124029897658966776054248957063189948206242888540718138748263311472011036062043016479254 321 1571571434248059795317933552108497914126379896412485777081436277496526622944022072124086032958508 322 3143142868496119590635867104216995828252759792824971554162872554993053245888044144248172065917015 323 6286285736992239181271734208433991656505519585649943108325745109986106491776088288496344131834030 324 12572571473984478362543468416867983313011039171299886216651490219972212983552176576992688263668060 325 25145142947968956725086936833735966626022078342599772433302980439944425967104353153985376527336120 326 50290285895937913450173873667471933252044156685199544866605960879888851934208706307970753054672239 327 100580571791875826900347747334943866504088313370399089733211921759777703868417412615941506109344477 328 201161143583751653800695494669887733008176626740798179466423843519555407736834825231883012218688953 329 402322287167503307601390989339775466016353253481596358932847687039110815473669650463766024437377905 330 804644574335006615202781978679550932032706506963192717865695374078221630947339300927532048874755809 331 1609289148670013230405563957359101864065413013926385435731390748156443261894678601855064097749511618 332 3218578297340026460811127914718203728130826027852770871462781496312886523789357203710128195499023235 333 6437156594680052921622255829436407456261652055705541742925562992625773047578714407420256390998046469 334 12874313189360105843244511658872814912523304111411083485851125985251546095157428814840512781996092938 335 25748626378720211686489023317745629825046608222822166971702251970503092190314857629681025563992185875 336 51497252757440423372978046635491259650093216445644333943404503941006184380629715259362051127984371749 337 102994505514880846745956093270982519300186432891288667886809007882012368761259430518724102255968743497 338 205989011029761693491912186541965038600372865782577335773618015764024737522518861037448204511937486994 339 411978022059523386983824373083930077200745731565154671547236031528049475045037722074896409023874973987 340 823956044119046773967648746167860154401491463130309343094472063056098950090075444149792818047749947974 341 1647912088238093547935297492335720308802982926260618686188944126112197900180150888299585636095499895948 342 3295824176476187095870594984671440617605965852521237372377888252224395800360301776599171272190999791895 343 6591648352952374191741189969342881235211931705042474744755776504448791600720603553198342544381999583790 344 13183296705904748383482379938685762470423863410084949489511553008897583201441207106396685088763999167580 345 26366593411809496766964759877371524940847726820169898979023106017795166402882414212793370177527998335159 346 52733186823618993533929519754743049881695453640339797958046212035590332805764828425586740355055996670318 347 105466373647237987067859039509486099763390907280679595916092424071180665611529656851173480710111993340636 348 210932747294475974135718079018972199526781814561359191832184848142361331223059313702346961420223986681271 349 421865494588951948271436158037944399053563629122718383664369696284722662446118627404693922840447973362541 350 843730989177903896542872316075888798107127258245436767328739392569445324892237254809387845680895946725082 351 1687461978355807793085744632151777596214254516490873534657478785138890649784474509618775691361791893450164 352 3374923956711615586171489264303555192428509032981747069314957570277781299568949019237551382723583786900327 353 6749847913423231172342978528607110384857018065963494138629915140555562599137898038475102765447167573800654 354 13499695826846462344685957057214220769714036131926988277259830281111125198275796076950205530894335147601307 355 26999391653692924689371914114428441539428072263853976554519660562222250396551592153900411061788670295202613 356 53998783307385849378743828228856883078856144527707953109039321124444500793103184307800822123577340590405226 357 107997566614771698757487656457713766157712289055415906218078642248889001586206368615601644247154681180810452 358 215995133229543397514975312915427532315424578110831812436157284497778003172412737231203288494309362361620904 359 431990266459086795029950625830855064630849156221663624872314568995556006344825474462406576988618724723241807 360 863980532918173590059901251661710129261698312443327249744629137991112012689650948924813153977237449446483614 361 1727961065836347180119802503323420258523396624886654499489258275982224025379301897849626307954474898892967228 362 3455922131672694360239605006646840517046793249773308998978516551964448050758603795699252615908949797785934455 363 6911844263345388720479210013293681034093586499546617997957033103928896101517207591398505231817899595571868909 364 13823688526690777440958420026587362068187172999093235995914066207857792203034415182797010463635799191143737818 365 27647377053381554881916840053174724136374345998186471991828132415715584406068830365594020927271598382287475635 366 55294754106763109763833680106349448272748691996372943983656264831431168812137660731188041854543196764574951269 367 110589508213526219527667360212698896545497383992745887967312529662862337624275321462376083709086393529149902537 368 221179016427052439055334720425397793090994767985491775934625059325724675248550642924752167418172787058299805073 369 442358032854104878110669440850795586181989535970983551869250118651449350497101285849504334836345574116599610146 370 884716065708209756221338881701591172363979071941967103738500237302898700994202571699008669672691148233199220292 371 1769432131416419512442677763403182344727958143883934207477000474605797401988405143398017339345382296466398440583 372 3538864262832839024885355526806364689455916287767868414954000949211594803976810286796034678690764592932796881166 373 7077728525665678049770711053612729378911832575535736829908001898423189607953620573592069357381529185865593762331 374 14155457051331356099541422107225458757823665151071473659816003796846379215907241147184138714763058371731187524661 375 28310914102662712199082844214450917515647330302142947319632007593692758431814482294368277429526116743462375049322 376 56621828205325424398165688428901835031294660604285894639264015187385516863628964588736554859052233486924750098643 377 113243656410650848796331376857803670062589321208571789278528030374771033727257929177473109718104466973849500197285 378 226487312821301697592662753715607340125178642417143578557056060749542067454515858354946219436208933947699000394570 379 452974625642603395185325507431214680250357284834287157114112121499084134909031716709892438872417867895398000789140 380 905949251285206790370651014862429360500714569668574314228224242998168269818063433419784877744835735790796001578280 381 1811898502570413580741302029724858721001429139337148628456448485996336539636126866839569755489671471581592003156560 382 3623797005140827161482604059449717442002858278674297256912896971992673079272253733679139510979342943163184006313119 383 7247594010281654322965208118899434884005716557348594513825793943985346158544507467358279021958685886326368012626238 384 14495188020563308645930416237798869768011433114697189027651587887970692317089014934716558043917371772652736025252475 385 28990376041126617291860832475597739536022866229394378055303175775941384634178029869433116087834743545305472050504949 386 57980752082253234583721664951195479072045732458788756110606351551882769268356059738866232175669487090610944101009898 387 115961504164506469167443329902390958144091464917577512221212703103765538536712119477732464351338974181221888202019795 388 231923008329012938334886659804781916288182929835155024442425406207531077073424238955464928702677948362443776404039590 389 463846016658025876669773319609563832576365859670310048884850812415062154146848477910929857405355896724887552808079180 390 927692033316051753339546639219127665152731719340620097769701624830124308293696955821859714810711793449775105616158359 391 1855384066632103506679093278438255330305463438681240195539403249660248616587393911643719429621423586899550211232316718 392 3710768133264207013358186556876510660610926877362480391078806499320497233174787823287438859242847173799100422464633435 393 7421536266528414026716373113753021321221853754724960782157612998640994466349575646574877718485694347598200844929266870 394 14843072533056828053432746227506042642443707509449921564315225997281988932699151293149755436971388695196401689858533740 395 29686145066113656106865492455012085284887415018899843128630451994563977865398302586299510873942777390392803379717067480 396 59372290132227312213730984910024170569774830037799686257260903989127955730796605172599021747885554780785606759434134959 397 118744580264454624427461969820048341139549660075599372514521807978255911461593210345198043495771109561571213518868269918 398 237489160528909248854923939640096682279099320151198745029043615956511822923186420690396086991542219123142427037736539835 399 474978321057818497709847879280193364558198640302397490058087231913023645846372841380792173983084438246284854075473079670 400 949956642115636995419695758560386729116397280604794980116174463826047291692745682761584347966168876492569708150946159339 401 1899913284231273990839391517120773458232794561209589960232348927652094583385491365523168695932337752985139416301892318677 402 3799826568462547981678783034241546916465589122419179920464697855304189166770982731046337391864675505970278832603784637354 403 7599653136925095963357566068483093832931178244838359840929395710608378333541965462092674783729351011940557665207569274707 404 15199306273850191926715132136966187665862356489676719681858791421216756667083930924185349567458702023881115330415138549414 405 30398612547700383853430264273932375331724712979353439363717582842433513334167861848370699134917404047762230660830277098827 406 60797225095400767706860528547864750663449425958706878727435165684867026668335723696741398269834808095524461321660554197654 407 121594450190801535413721057095729501326898851917413757454870331369734053336671447393482796539669616191048922643321108395307 408 243188900381603070827442114191459002653797703834827514909740662739468106673342894786965593079339232382097845286642216790614 409 486377800763206141654884228382918005307595407669655029819481325478936213346685789573931186158678464764195690573284433581227 410 972755601526412283309768456765836010615190815339310059638962650957872426693371579147862372317356929528391381146568867162454 411 1945511203052824566619536913531672021230381630678620119277925301915744853386743158295724744634713859056782762293137734324907 412 3891022406105649133239073827063344042460763261357240238555850603831489706773486316591449489269427718113565524586275468649814 413 7782044812211298266478147654126688084921526522714480477111701207662979413546972633182898978538855436227131049172550937299627 414 15564089624422596532956295308253376169843053045428960954223402415325958827093945266365797957077710872454262098345101874599253 415 31128179248845193065912590616506752339686106090857921908446804830651917654187890532731595914155421744908524196690203749198505 416 62256358497690386131825181233013504679372212181715843816893609661303835308375781065463191828310843489817048393380407498397009 417 124512716995380772263650362466027009358744424363431687633787219322607670616751562130926383656621686979634096786760814996794018 418 249025433990761544527300724932054018717488848726863375267574438645215341233503124261852767313243373959268193573521629993588035 419 498050867981523089054601449864108037434977697453726750535148877290430682467006248523705534626486747918536387147043259987176069 420 996101735963046178109202899728216074869955394907453501070297754580861364934012497047411069252973495837072774294086519974352138 421 1992203471926092356218405799456432149739910789814907002140595509161722729868024994094822138505946991674145548588173039948704275 422 3984406943852184712436811598912864299479821579629814004281191018323445459736049988189644277011893983348291097176346079897408550 423 7968813887704369424873623197825728598959643159259628008562382036646890919472099976379288554023787966696582194352692159794817100 424 15937627775408738849747246395651457197919286318519256017124764073293781838944199952758577108047575933393164388705384319589634199 425 31875255550817477699494492791302914395838572637038512034249528146587563677888399905517154216095151866786328777410768639179268398 426 63750511101634955398988985582605828791677145274077024068499056293175127355776799811034308432190303733572657554821537278358536795 427 127501022203269910797977971165211657583354290548154048136998112586350254711553599622068616864380607467145315109643074556717073589 428 255002044406539821595955942330423315166708581096308096273996225172700509423107199244137233728761214934290630219286149113434147177 429 510004088813079643191911884660846630333417162192616192547992450345401018846214398488274467457522429868581260438572298226868294354 430 1020008177626159286383823769321693260666834324385232385095984900690802037692428796976548934915044859737162520877144596453736588708 431 2040016355252318572767647538643386521333668648770464770191969801381604075384857593953097869830089719474325041754289192907473177415 432 4080032710504637145535295077286773042667337297540929540383939602763208150769715187906195739660179438948650083508578385814946354830 433 8160065421009274291070590154573546085334674595081859080767879205526416301539430375812391479320358877897300167017156771629892709660 434 16320130842018548582141180309147092170669349190163718161535758411052832603078860751624782958640717755794600334034313543259785419320 435 32640261684037097164282360618294184341338698380327436323071516822105665206157721503249565917281435511589200668068627086519570838639 436 65280523368074194328564721236588368682677396760654872646143033644211330412315443006499131834562871023178401336137254173039141677277 437 130561046736148388657129442473176737365354793521309745292286067288422660824630886012998263669125742046356802672274508346078283354553 438 261122093472296777314258884946353474730709587042619490584572134576845321649261772025996527338251484092713605344549016692156566709105 439 522244186944593554628517769892706949461419174085238981169144269153690643298523544051993054676502968185427210689098033384313133418210 440 1044488373889187109257035539785413898922838348170477962338288538307381286597047088103986109353005936370854421378196066768626266836420 441 2088976747778374218514071079570827797845676696340955924676577076614762573194094176207972218706011872741708842756392133537252533672840 442 4177953495556748437028142159141655595691353392681911849353154153229525146388188352415944437412023745483417685512784267074505067345679 443 8355906991113496874056284318283311191382706785363823698706308306459050292776376704831888874824047490966835371025568534149010134691357 444 16711813982226993748112568636566622382765413570727647397412616612918100585552753409663777749648094981933670742051137068298020269382714 445 33423627964453987496225137273133244765530827141455294794825233225836201171105506819327555499296189963867341484102274136596040538765427 446 66847255928907974992450274546266489531061654282910589589650466451672402342211013638655110998592379927734682968204548273192081077530853 447 133694511857815949984900549092532979062123308565821179179300932903344804684422027277310221997184759855469365936409096546384162155061706 448 267389023715631899969801098185065958124246617131642358358601865806689609368844054554620443994369519710938731872818193092768324310123411 449 534778047431263799939602196370131916248493234263284716717203731613379218737688109109240887988739039421877463745636386185536648620246821 450 1069556094862527599879204392740263832496986468526569433434407463226758437475376218218481775977478078843754927491272772371073297240493641 451 2139112189725055199758408785480527664993972937053138866868814926453516874950752436436963551954956157687509854982545544742146594480987282 452 4278224379450110399516817570961055329987945874106277733737629852907033749901504872873927103909912315375019709965091089484293188961974563 453 8556448758900220799033635141922110659975891748212555467475259705814067499803009745747854207819824630750039419930182178968586377923949126 454 17112897517800441598067270283844221319951783496425110934950519411628134999606019491495708415639649261500078839860364357937172755847898251 455 34225795035600883196134540567688442639903566992850221869901038823256269999212038982991416831279298523000157679720728715874345511695796501 456 68451590071201766392269081135376885279807133985700443739802077646512539998424077965982833662558597046000315359441457431748691023391593002 457 136903180142403532784538162270753770559614267971400887479604155293025079996848155931965667325117194092000630718882914863497382046783186004 458 273806360284807065569076324541507541119228535942801774959208310586050159993696311863931334650234388184001261437765829726994764093566372008 459 547612720569614131138152649083015082238457071885603549918416621172100319987392623727862669300468776368002522875531659453989528187132744016 460 1095225441139228262276305298166030164476914143771207099836833242344200639974785247455725338600937552736005045751063318907979056374265488032 461 2190450882278456524552610596332060328953828287542414199673666484688401279949570494911450677201875105472010091502126637815958112748530976063 462 4380901764556913049105221192664120657907656575084828399347332969376802559899140989822901354403750210944020183004253275631916225497061952125 463 8761803529113826098210442385328241315815313150169656798694665938753605119798281979645802708807500421888040366008506551263832450994123904249 464 17523607058227652196420884770656482631630626300339313597389331877507210239596563959291605417615000843776080732017013102527664901988247808497 465 35047214116455304392841769541312965263261252600678627194778663755014420479193127918583210835230001687552161464034026205055329803976495616993 466 70094428232910608785683539082625930526522505201357254389557327510028840958386255837166421670460003375104322928068052410110659607952991233985 467 140188856465821217571367078165251861053045010402714508779114655020057681916772511674332843340920006750208645856136104820221319215905982467970 468 280377712931642435142734156330503722106090020805429017558229310040115363833545023348665686681840013500417291712272209640442638431811964935940 469 560755425863284870285468312661007444212180041610858035116458620080230727667090046697331373363680027000834583424544419280885276863623929871880 470 1121510851726569740570936625322014888424360083221716070232917240160461455334180093394662746727360054001669166849088838561770553727247859743760 471 2243021703453139481141873250644029776848720166443432140465834480320922910668360186789325493454720108003338333698177677123541107454495719487519 472 4486043406906278962283746501288059553697440332886864280931668960641845821336720373578650986909440216006676667396355354247082214908991438975037 473 8972086813812557924567493002576119107394880665773728561863337921283691642673440747157301973818880432013353334792710708494164429817982877950073 474 17944173627625115849134986005152238214789761331547457123726675842567383285346881494314603947637760864026706669585421416988328859635965755900146 475 35888347255250231698269972010304476429579522663094914247453351685134766570693762988629207895275521728053413339170842833976657719271931511800292 476 71776694510500463396539944020608952859159045326189828494906703370269533141387525977258415790551043456106826678341685667953315438543863023600583 477 143553389021000926793079888041217905718318090652379656989813406740539066282775051954516831581102086912213653356683371335906630877087726047201165 478 287106778042001853586159776082435811436636181304759313979626813481078132565550103909033663162204173824427306713366742671813261754175452094402329 479 574213556084003707172319552164871622873272362609518627959253626962156265131100207818067326324408347648854613426733485343626523508350904188804658 480 1148427112168007414344639104329743245746544725219037255918507253924312530262200415636134652648816695297709226853466970687253047016701808377609315 481 2296854224336014828689278208659486491493089450438074511837014507848625060524400831272269305297633390595418453706933941374506094033403616755218629 482 4593708448672029657378556417318972982986178900876149023674029015697250121048801662544538610595266781190836907413867882749012188066807233510437258 483 9187416897344059314757112834637945965972357801752298047348058031394500242097603325089077221190533562381673814827735765498024376133614467020874516 484 18374833794688118629514225669275891931944715603504596094696116062789000484195206650178154442381067124763347629655471530996048752267228934041749032 485 36749667589376237259028451338551783863889431207009192189392232125578000968390413300356308884762134249526695259310943061992097504534457868083498063 486 73499335178752474518056902677103567727778862414018384378784464251156001936780826600712617769524268499053390518621886123984195009068915736166996126 487 146998670357504949036113805354207135455557724828036768757568928502312003873561653201425235539048536998106781037243772247968390018137831472333992252 488 293997340715009898072227610708414270911115449656073537515137857004624007747123306402850471078097073996213562074487544495936780036275662944667984503 489 587994681430019796144455221416828541822230899312147075030275714009248015494246612805700942156194147992427124148975088991873560072551325889335969006 490 1175989362860039592288910442833657083644461798624294150060551428018496030988493225611401884312388295984854248297950177983747120145102651778671938012 491 2351978725720079184577820885667314167288923597248588300121102856036992061976986451222803768624776591969708496595900355967494240290205303557343876023 492 4703957451440158369155641771334628334577847194497176600242205712073984123953972902445607537249553183939416993191800711934988480580410607114687752046 493 9407914902880316738311283542669256669155694388994353200484411424147968247907945804891215074499106367878833986383601423869976961160821214229375504092 494 18815829805760633476622567085338513338311388777988706400968822848295936495815891609782430148998212735757667972767202847739953922321642428458751008184 495 37631659611521266953245134170677026676622777555977412801937645696591872991631783219564860297996425471515335945534405695479907844643284856917502016367 496 75263319223042533906490268341354053353245555111954825603875291393183745983263566439129720595992850943030671891068811390959815689286569713835004032733 497 150526638446085067812980536682708106706491110223909651207750582786367491966527132878259441191985701886061343782137622781919631378573139427670008065466 498 301053276892170135625961073365416213412982220447819302415501165572734983933054265756518882383971403772122687564275245563839262757146278855340016130931 499 602106553784340271251922146730832426825964440895638604831002331145469967866108531513037764767942807544245375128550491127678525514292557710680032261862 500 1204213107568680542503844293461664853651928881791277209662004662290939935732217063026075529535885615088490750257100982255357051028585115421360064523723 501 2408426215137361085007688586923329707303857763582554419324009324581879871464434126052151059071771230176981500514201964510714102057170230842720129047446 502 4816852430274722170015377173846659414607715527165108838648018649163759742928868252104302118143542460353963001028403929021428204114340461685440258094891 503 9633704860549444340030754347693318829215431054330217677296037298327519485857736504208604236287084920707926002056807858042856408228680923370880516189782 504 19267409721098888680061508695386637658430862108660435354592074596655038971715473008417208472574169841415852004113615716085712816457361846741761032379563 505 38534819442197777360123017390773275316861724217320870709184149193310077943430946016834416945148339682831704008227231432171425632914723693483522064759125 506 77069638884395554720246034781546550633723448434641741418368298386620155886861892033668833890296679365663408016454462864342851265829447386967044129518250 507 154139277768791109440492069563093101267446896869283482836736596773240311773723784067337667780593358731326816032908925728685702531658894773934088259036499 508 308278555537582218880984139126186202534893793738566965673473193546480623547447568134675335561186717462653632065817851457371405063317789547868176518072998 509 616557111075164437761968278252372405069787587477133931346946387092961247094895136269350671122373434925307264131635702914742810126635579095736353036145996 510 1233114222150328875523936556504744810139575174954267862693892774185922494189790272538701342244746869850614528263271405829485620253271158191472706072291991 511 2466228444300657751047873113009489620279150349908535725387785548371844988379580545077402684489493739701229056526542811658971240506542316382945412144583981 512 4932456888601315502095746226018979240558300699817071450775571096743689976759161090154805368978987479402458113053085623317942481013084632765890824289167961 513 9864913777202631004191492452037958481116601399634142901551142193487379953518322180309610737957974958804916226106171246635884962026169265531781648578335922 514 19729827554405262008382984904075916962233202799268285803102284386974759907036644360619221475915949917609832452212342493271769924052338531063563297156671844 515 39459655108810524016765969808151833924466405598536571606204568773949519814073288721238442951831899835219664904424684986543539848104677062127126594313343687 516 78919310217621048033531939616303667848932811197073143212409137547899039628146577442476885903663799670439329808849369973087079696209354124254253188626687373 517 157838620435242096067063879232607335697865622394146286424818275095798079256293154884953771807327599340878659617698739946174159392418708248508506377253374745 518 315677240870484192134127758465214671395731244788292572849636550191596158512586309769907543614655198681757319235397479892348318784837416497017012754506749489 519 631354481740968384268255516930429342791462489576585145699273100383192317025172619539815087229310397363514638470794959784696637569674832994034025509013498977 520 1262708963481936768536511033860858685582924979153170291398546200766384634050345239079630174458620794727029276941589919569393275139349665988068051018026997953 521 2525417926963873537073022067721717371165849958306340582797092401532769268100690478159260348917241589454058553883179839138786550278699331976136102036053995906 522 5050835853927747074146044135443434742331699916612681165594184803065538536201380956318520697834483178908117107766359678277573100557398663952272204072107991812 523 10101671707855494148292088270886869484663399833225362331188369606131077072402761912637041395668966357816234215532719356555146201114797327904544408144215983624 524 20203343415710988296584176541773738969326799666450724662376739212262154144805523825274082791337932715632468431065438713110292402229594655809088816288431967247 525 40406686831421976593168353083547477938653599332901449324753478424524308289611047650548165582675865431264936862130877426220584804459189311618177632576863934494 526 80813373662843953186336706167094955877307198665802898649506956849048616579222095301096331165351730862529873724261754852441169608918378623236355265153727868988 527 161626747325687906372673412334189911754614397331605797299013913698097233158444190602192662330703461725059747448523509704882339217836757246472710530307455737975 528 323253494651375812745346824668379823509228794663211594598027827396194466316888381204385324661406923450119494897047019409764678435673514492945421060614911475949 529 646506989302751625490693649336759647018457589326423189196055654792388932633776762408770649322813846900238989794094038819529356871347028985890842121229822951897 530 1293013978605503250981387298673519294036915178652846378392111309584777865267553524817541298645627693800477979588188077639058713742694057971781684242459645903793 531 2586027957211006501962774597347038588073830357305692756784222619169555730535107049635082597291255387600955959176376155278117427485388115943563368484919291807586 532 5172055914422013003925549194694077176147660714611385513568445238339111461070214099270165194582510775201911918352752310556234854970776231887126736969838583615171 533 10344111828844026007851098389388154352295321429222771027136890476678222922140428198540330389165021550403823836705504621112469709941552463774253473939677167230342 534 20688223657688052015702196778776308704590642858445542054273780953356445844280856397080660778330043100807647673411009242224939419883104927548506947879354334460683 535 41376447315376104031404393557552617409181285716891084108547561906712891688561712794161321556660086201615295346822018484449878839766209855097013895758708668921366 536 82752894630752208062808787115105234818362571433782168217095123813425783377123425588322643113320172403230590693644036968899757679532419710194027791517417337842732 537 165505789261504416125617574230210469636725142867564336434190247626851566754246851176645286226640344806461181387288073937799515359064839420388055583034834675685463 538 331011578523008832251235148460420939273450285735128672868380495253703133508493702353290572453280689612922362774576147875599030718129678840776111166069669351370925 539 662023157046017664502470296920841878546900571470257345736760990507406267016987404706581144906561379225844725549152295751198061436259357681552222332139338702741850 540 1324046314092035329004940593841683757093801142940514691473521981014812534033974809413162289813122758451689451098304591502396122872518715363104444664278677405483700 541 2648092628184070658009881187683367514187602285881029382947043962029625068067949618826324579626245516903378902196609183004792245745037430726208889328557354810967400 542 5296185256368141316019762375366735028375204571762058765894087924059250136135899237652649159252491033806757804393218366009584491490074861452417778657114709621934799 543 10592370512736282632039524750733470056750409143524117531788175848118500272271798475305298318504982067613515608786436732019168982980149722904835557314229419243869598 544 21184741025472565264079049501466940113500818287048235063576351696237000544543596950610596637009964135227031217572873464038337965960299445809671114628458838487739196 545 42369482050945130528158099002933880227001636574096470127152703392474001089087193901221193274019928270454062435145746928076675931920598891619342229256917676975478392 546 84738964101890261056316198005867760454003273148192940254305406784948002178174387802442386548039856540908124870291493856153351863841197783238684458513835353950956784 547 169477928203780522112632396011735520908006546296385880508610813569896004356348775604884773096079713081816249740582987712306703727682395566477368917027670707901913567 548 338955856407561044225264792023471041816013092592771761017221627139792008712697551209769546192159426163632499481165975424613407455364791132954737834055341415803827134 549 677911712815122088450529584046942083632026185185543522034443254279584017425395102419539092384318852327264998962331950849226814910729582265909475668110682831607654268 550 1355823425630244176901059168093884167264052370371087044068886508559168034850790204839078184768637704654529997924663901698453629821459164531818951336221365663215308535 551 2711646851260488353802118336187768334528104740742174088137773017118336069701580409678156369537275409309059995849327803396907259642918329063637902672442731326430617070 552 5423293702520976707604236672375536669056209481484348176275546034236672139403160819356312739074550818618119991698655606793814519285836658127275805344885462652861234140 553 10846587405041953415208473344751073338112418962968696352551092068473344278806321638712625478149101637236239983397311213587629038571673316254551610689770925305722468280 554 21693174810083906830416946689502146676224837925937392705102184136946688557612643277425250956298203274472479966794622427175258077143346632509103221379541850611444936559 555 43386349620167813660833893379004293352449675851874785410204368273893377115225286554850501912596406548944959933589244854350516154286693265018206442759083701222889873118 556 86772699240335627321667786758008586704899351703749570820408736547786754230450573109701003825192813097889919867178489708701032308573386530036412885518167402445779746235 557 173545398480671254643335573516017173409798703407499141640817473095573508460901146219402007650385626195779839734356979417402064617146773060072825771036334804891559492470 558 347090796961342509286671147032034346819597406814998283281634946191147016921802292438804015300771252391559679468713958834804129234293546120145651542072669609783118984939 559 694181593922685018573342294064068693639194813629996566563269892382294033843604584877608030601542504783119358937427917669608258468587092240291303084145339219566237969878 560 1388363187845370037146684588128137387278389627259993133126539784764588067687209169755216061203085009566238717874855835339216516937174184480582606168290678439132475939755 561 2776726375690740074293369176256274774556779254519986266253079569529176135374418339510432122406170019132477435749711670678433033874348368961165212336581356878264951879510 562 5553452751381480148586738352512549549113558509039972532506159139058352270748836679020864244812340038264954871499423341356866067748696737922330424673162713756529903759019 563 11106905502762960297173476705025099098227117018079945065012318278116704541497673358041728489624680076529909742998846682713732135497393475844660849346325427513059807518037 564 22213811005525920594346953410050198196454234036159890130024636556233409082995346716083456979249360153059819485997693365427464270994786951689321698692650855026119615036074 565 44427622011051841188693906820100396392908468072319780260049273112466818165990693432166913958498720306119638971995386730854928541989573903378643397385301710052239230072147 566 88855244022103682377387813640200792785816936144639560520098546224933636331981386864333827916997440612239277943990773461709857083979147806757286794770603420104478460144293 567 177710488044207364754775627280401585571633872289279121040197092449867272663962773728667655833994881224478555887981546923419714167958295613514573589541206840208956920288586 568 355420976088414729509551254560803171143267744578558242080394184899734545327925547457335311667989762448957111775963093846839428335916591227029147179082413680417913840577171 569 710841952176829459019102509121606342286535489157116484160788369799469090655851094914670623335979524897914223551926187693678856671833182454058294358164827360835827681154341 570 1421683904353658918038205018243212684573070978314232968321576739598938181311702189829341246671959049795828447103852375387357713343666364908116588716329654721671655362308682 571 2843367808707317836076410036486425369146141956628465936643153479197876362623404379658682493343918099591656894207704750774715426687332729816233177432659309443343310724617364 572 5686735617414635672152820072972850738292283913256931873286306958395752725246808759317364986687836199183313788415409501549430853374665459632466354865318618886686621449234728 573 11373471234829271344305640145945701476584567826513863746572613916791505450493617518634729973375672398366627576830819003098861706749330919264932709730637237773373242898469455 574 22746942469658542688611280291891402953169135653027727493145227833583010900987235037269459946751344796733255153661638006197723413498661838529865419461274475546746485796938909 575 45493884939317085377222560583782805906338271306055454986290455667166021801974470074538919893502689593466510307323276012395446826997323677059730838922548951093492971593877817 576 90987769878634170754445121167565611812676542612110909972580911334332043603948940149077839787005379186933020614646552024790893653994647354119461677845097902186985943187755633 577 181975539757268341508890242335131223625353085224221819945161822668664087207897880298155679574010758373866041229293104049581787307989294708238923355690195804373971886375511266 578 363951079514536683017780484670262447250706170448443639890323645337328174415795760596311359148021516747732082458586208099163574615978589416477846711380391608747943772751022532 579 727902159029073366035560969340524894501412340896887279780647290674656348831591521192622718296043033495464164917172416198327149231957178832955693422760783217495887545502045063 580 1455804318058146732071121938681049789002824681793774559561294581349312697663183042385245436592086066990928329834344832396654298463914357665911386845521566434991775091004090126 581 2911608636116293464142243877362099578005649363587549119122589162698625395326366084770490873184172133981856659668689664793308596927828715331822773691043132869983550182008180252 582 5823217272232586928284487754724199156011298727175098238245178325397250790652732169540981746368344267963713319337379329586617193855657430663645547382086265739967100364016360503 583 11646434544465173856568975509448398312022597454350196476490356650794501581305464339081963492736688535927426638674758659173234387711314861327291094764172531479934200728032721005 584 23292869088930347713137951018896796624045194908700392952980713301589003162610928678163926985473377071854853277349517318346468775422629722654582189528345062959868401456065442010 585 46585738177860695426275902037793593248090389817400785905961426603178006325221857356327853970946754143709706554699034636692937550845259445309164379056690125919736802912130884019 586 93171476355721390852551804075587186496180779634801571811922853206356012650443714712655707941893508287419413109398069273385875101690518890618328758113380251839473605824261768037 587 186342952711442781705103608151174372992361559269603143623845706412712025300887429425311415883787016574838826218796138546771750203381037781236657516226760503678947211648523536074 588 372685905422885563410207216302348745984723118539206287247691412825424050601774858850622831767574033149677652437592277093543500406762075562473315032453521007357894423297047072147 589 745371810845771126820414432604697491969446237078412574495382825650848101203549717701245663535148066299355304875184554187087000813524151124946630064907042014715788846594094144293 590 1490743621691542253640828865209394983938892474156825148990765651301696202407099435402491327070296132598710609750369108374174001627048302249893260129814084029431577693188188288586 591 2981487243383084507281657730418789967877784948313650297981531302603392404814198870804982654140592265197421219500738216748348003254096604499786520259628168058863155386376376577171 592 5962974486766169014563315460837579935755569896627300595963062605206784809628397741609965308281184530394842439001476433496696006508193208999573040519256336117726310772752753154342 593 11925948973532338029126630921675159871511139793254601191926125210413569619256795483219930616562369060789684878002952866993392013016386417999146081038512672235452621545505506308684 594 23851897947064676058253261843350319743022279586509202383852250420827139238513590966439861233124738121579369756005905733986784026032772835998292162077025344470905243091011012617368 595 47703795894129352116506523686700639486044559173018404767704500841654278477027181932879722466249476243158739512011811467973568052065545671996584324154050688941810486182022025234736 596 95407591788258704233013047373401278972089118346036809535409001683308556954054363865759444932498952486317479024023622935947136104131091343993168648308101377883620972364044050469472 597 190815183576517408466026094746802557944178236692073619070818003366617113908108727731518889864997904972634958048047245871894272208262182687986337296616202755767241944728088100938944 598 381630367153034816932052189493605115888356473384147238141636006733234227816217455463037779729995809945269916096094491743788544416524365375972674593232405511534483889456176201877888 599 763260734306069633864104378987210231776712946768294476283272013466468455632434910926075559459991619890539832192188983487577088833048730751945349186464811023068967778912352403755775 600 1526521468612139267728208757974420463553425893536588952566544026932936911264869821852151118919983239781079664384377966975154177666097461503890698372929622046137935557824704807511550 601 3053042937224278535456417515948840927106851787073177905133088053865873822529739643704302237839966479562159328768755933950308355332194923007781396745859244092275871115649409615023100 602 6106085874448557070912835031897681854213703574146355810266176107731747645059479287408604475679932959124318657537511867900616710664389846015562793491718488184551742231298819230046199 603 12212171748897114141825670063795363708427407148292711620532352215463495290118958574817208951359865918248637315075023735801233421328779692031125586983436976369103484462597638460092398 604 24424343497794228283651340127590727416854814296585423241064704430926990580237917149634417902719731836497274630150047471602466842657559384062251173966873952738206968925195276920184796 605 48848686995588456567302680255181454833709628593170846482129408861853981160475834299268835805439463672994549260300094943204933685315118768124502347933747905476413937850390553840369592 606 97697373991176913134605360510362909667419257186341692964258817723707962320951668598537671610878927345989098520600189886409867370630237536249004695867495810952827875700781107680739184 607 195394747982353826269210721020725819334838514372683385928517635447415924641903337197075343221757854691978197041200379772819734741260475072498009391734991621905655751401562215361478367 608 390789495964707652538421442041451638669677028745366771857035270894831849283806674394150686443515709383956394082400759545639469482520950144996018783469983243811311502803124430722956734 609 781578991929415305076842884082903277339354057490733543714070541789663698567613348788301372887031418767912788164801519091278938965041900289992037566939966487622623005606248861445913467 610 1563157983858830610153685768165806554678708114981467087428141083579327397135226697576602745774062837535825576329603038182557877930083800579984075133879932975245246011212497722891826934 611 3126315967717661220307371536331613109357416229962934174856282167158654794270453395153205491548125675071651152659206076365115755860167601159968150267759865950490492022424995445783653867 612 6252631935435322440614743072663226218714832459925868349712564334317309588540906790306410983096251350143302305318412152730231511720335202319936300535519731900980984044849990891567307734 613 12505263870870644881229486145326452437429664919851736699425128668634619177081813580612821966192502700286604610636824305460463023440670404639872601071039463801961968089699981783134615468 614 25010527741741289762458972290652904874859329839703473398850257337269238354163627161225643932385005400573209221273648610920926046881340809279745202142078927603923936179399963566269230935 615 50021055483482579524917944581305809749718659679406946797700514674538476708327254322451287864770010801146418442547297221841852093762681618559490404284157855207847872358799927132538461869 616 100042110966965159049835889162611619499437319358813893595401029349076953416654508644902575729540021602292836885094594443683704187525363237118980808568315710415695744717599854265076923737 617 200084221933930318099671778325223238998874638717627787190802058698153906833309017289805151459080043204585673770189188887367408375050726474237961617136631420831391489435199708530153847473 618 400168443867860636199343556650446477997749277435255574381604117396307813666618034579610302918160086409171347540378377774734816750101452948475923234273262841662782978870399417060307694945 619 800336887735721272398687113300892955995498554870511148763208234792615627333236069159220605836320172818342695080756755549469633500202905896951846468546525683325565957740798834120615389889 620 1600673775471442544797374226601785911990997109741022297526416469585231254666472138318441211672640345636685390161513511098939267000405811793903692937093051366651131915481597668241230779777 621 3201347550942885089594748453203571823981994219482044595052832939170462509332944276636882423345280691273370780323027022197878534000811623587807385874186102733302263830963195336482461559554 622 6402695101885770179189496906407143647963988438964089190105665878340925018665888553273764846690561382546741560646054044395757068001623247175614771748372205466604527661926390672964923119108 623 12805390203771540358378993812814287295927976877928178380211331756681850037331777106547529693381122765093483121292108088791514136003246494351229543496744410933209055323852781345929846238215 624 25610780407543080716757987625628574591855953755856356760422663513363700074663554213095059386762245530186966242584216177583028272006492988702459086993488821866418110647705562691859692476429 625 51221560815086161433515975251257149183711907511712713520845327026727400149327108426190118773524491060373932485168432355166056544012985977404918173986977643732836221295411125383719384952858 626 102443121630172322867031950502514298367423815023425427041690654053454800298654216852380237547048982120747864970336864710332113088025971954809836347973955287465672442590822250767438769905716 627 204886243260344645734063901005028596734847630046850854083381308106909600597308433704760475094097964241495729940673729420664226176051943909619672695947910574931344885181644501534877539811432 628 409772486520689291468127802010057193469695260093701708166762616213819201194616867409520950188195928482991459881347458841328452352103887819239345391895821149862689770363289003069755079622864 629 819544973041378582936255604020114386939390520187403416333525232427638402389233734819041900376391856965982919762694917682656904704207775638478690783791642299725379540726578006139510159245727 630 1639089946082757165872511208040228773878781040374806832667050464855276804778467469638083800752783713931965839525389835365313809408415551276957381567583284599450759081453156012279020318491453 631 3278179892165514331745022416080457547757562080749613665334100929710553609556934939276167601505567427863931679050779670730627618816831102553914763135166569198901518162906312024558040636982905 632 6556359784331028663490044832160915095515124161499227330668201859421107219113869878552335203011134855727863358101559341461255237633662205107829526270333138397803036325812624049116081273965810 633 13112719568662057326980089664321830191030248322998454661336403718842214438227739757104670406022269711455726716203118682922510475267324410215659052540666276795606072651625248098232162547931619 634 26225439137324114653960179328643660382060496645996909322672807437684428876455479514209340812044539422911453432406237365845020950534648820431318105081332553591212145303250496196464325095863238 635 52450878274648229307920358657287320764120993291993818645345614875368857752910959028418681624089078845822906864812474731690041901069297640862636210162665107182424290606500992392928650191726475 636 104901756549296458615840717314574641528241986583987637290691229750737715505821918056837363248178157691645813729624949463380083802138595281725272420325330214364848581213001984785857300383452949 637 209803513098592917231681434629149283056483973167975274581382459501475431011643836113674726496356315383291627459249898926760167604277190563450544840650660428729697162426003969571714600766905898 638 419607026197185834463362869258298566112967946335950549162764919002950862023287672227349452992712630766583254918499797853520335208554381126901089681301320857459394324852007939143429201533811796 639 839214052394371668926725738516597132225935892671901098325529838005901724046575344454698905985425261533166509836999595707040670417108762253802179362602641714918788649704015878286858403067623591 640 1678428104788743337853451477033194264451871785343802196651059676011803448093150688909397811970850523066333019673999191414081340834217524507604358725205283429837577299408031756573716806135247182 641 3356856209577486675706902954066388528903743570687604393302119352023606896186301377818795623941701046132666039347998382828162681668435049015208717450410566859675154598816063513147433612270494364 642 6713712419154973351413805908132777057807487141375208786604238704047213792372602755637591247883402092265332078695996765656325363336870098030417434900821133719350309197632127026294867224540988728 643 13427424838309946702827611816265554115614974282750417573208477408094427584745205511275182495766804184530664157391993531312650726673740196060834869801642267438700618395264254052589734449081977455 644 26854849676619893405655223632531108231229948565500835146416954816188855169490411022550364991533608369061328314783987062625301453347480392121669739603284534877401236790528508105179468898163954909 645 53709699353239786811310447265062216462459897131001670292833909632377710338980822045100729983067216738122656629567974125250602906694960784243339479206569069754802473581057016210358937796327909817 646 107419398706479573622620894530124432924919794262003340585667819264755420677961644090201459966134433476245313259135948250501205813389921568486678958413138139509604947162114032420717875592655819633 647 214838797412959147245241789060248865849839588524006681171335638529510841355923288180402919932268866952490626518271896501002411626779843136973357916826276279019209894324228064841435751185311639265 648 429677594825918294490483578120497731699679177048013362342671277059021682711846576360805839864537733904981253036543793002004823253559686273946715833652552558038419788648456129682871502370623278529 649 859355189651836588980967156240995463399358354096026724685342554118043365423693152721611679729075467809962506073087586004009646507119372547893431667305105116076839577296912259365743004741246557058 650 1718710379303673177961934312481990926798716708192053449370685108236086730847386305443223359458150935619925012146175172008019293014238745095786863334610210232153679154593824518731486009482493114115 651 3437420758607346355923868624963981853597433416384106898741370216472173461694772610886446718916301871239850024292350344016038586028477490191573726669220420464307358309187649037462972018964986228229 652 6874841517214692711847737249927963707194866832768213797482740432944346923389545221772893437832603742479700048584700688032077172056954980383147453338440840928614716618375298074925944037929972456457 653 13749683034429385423695474499855927414389733665536427594965480865888693846779090443545786875665207484959400097169401376064154344113909960766294906676881681857229433236750596149851888075859944912913 654 27499366068858770847390948999711854828779467331072855189930961731777387693558180887091573751330414969918800194338802752128308688227819921532589813353763363714458866473501192299703776151719889825826 655 54998732137717541694781897999423709657558934662145710379861923463554775387116361774183147502660829939837600388677605504256617376455639843065179626707526727428917732947002384599407552303439779651652 656 109997464275435083389563795998847419315117869324291420759723846927109550774232723548366295005321659879675200777355211008513234752911279686130359253415053454857835465894004769198815104606879559303304 657 219994928550870166779127591997694838630235738648582841519447693854219101548465447096732590010643319759350401554710422017026469505822559372260718506830106909715670931788009538397630209213759118606608 658 439989857101740333558255183995389677260471477297165683038895387708438203096930894193465180021286639518700803109420844034052939011645118744521437013660213819431341863576019076795260418427518237213216 659 879979714203480667116510367990779354520942954594331366077790775416876406193861788386930360042573279037401606218841688068105878023290237489042874027320427638862683727152038153590520836855036474426431 660 1759959428406961334233020735981558709041885909188662732155581550833752812387723576773860720085146558074803212437683376136211756046580474978085748054640855277725367454304076307181041673710072948852861 661 3519918856813922668466041471963117418083771818377325464311163101667505624775447153547721440170293116149606424875366752272423512093160949956171496109281710555450734908608152614362083347420145897705721 662 7039837713627845336932082943926234836167543636754650928622326203335011249550894307095442880340586232299212849750733504544847024186321899912342992218563421110901469817216305228724166694840291795411441 663 14079675427255690673864165887852469672335087273509301857244652406670022499101788614190885760681172464598425699501467009089694048372643799824685984437126842221802939634432610457448333389680583590822882 664 28159350854511381347728331775704939344670174547018603714489304813340044998203577228381771521362344929196851399002934018179388096745287599649371968874253684443605879268865220914896666779361167181645764 665 56318701709022762695456663551409878689340349094037207428978609626680089996407154456763543042724689858393702798005868036358776193490575199298743937748507368887211758537730441829793333558722334363291528 666 112637403418045525390913327102819757378680698188074414857957219253360179992814308913527086085449379716787405596011736072717552386981150398597487875497014737774423517075460883659586667117444668726583056 667 225274806836091050781826654205639514757361396376148829715914438506720359985628617827054172170898759433574811192023472145435104773962300797194975750994029475548847034150921767319173334234889337453166112 668 450549613672182101563653308411279029514722792752297659431828877013440719971257235654108344341797518867149622384046944290870209547924601594389951501988058951097694068301843534638346668469778674906332224 669 901099227344364203127306616822558059029445585504595318863657754026881439942514471308216688683595037734299244768093888581740419095849203188779903003976117902195388136603687069276693336939557349812664447 670 1802198454688728406254613233645116118058891171009190637727315508053762879885028942616433377367190075468598489536187777163480838191698406377559806007952235804390776273207374138553386673879114699625328893 671 3604396909377456812509226467290232236117782342018381275454631016107525759770057885232866754734380150937196979072375554326961676383396812755119612015904471608781552546414748277106773347758229399250657786 672 7208793818754913625018452934580464472235564684036762550909262032215051519540115770465733509468760301874393958144751108653923352766793625510239224031808943217563105092829496554213546695516458798501315572 673 14417587637509827250036905869160928944471129368073525101818524064430103039080231540931467018937520603748787916289502217307846705533587251020478448063617886435126210185658993108427093391032917597002631144 674 28835175275019654500073811738321857888942258736147050203637048128860206078160463081862934037875041207497575832579004434615693411067174502040956896127235772870252420371317986216854186782065835194005262288 675 57670350550039309000147623476643715777884517472294100407274096257720412156320926163725868075750082414995151665158008869231386822134349004081913792254471545740504840742635972433708373564131670388010524576 676 115340701100078618000295246953287431555769034944588200814548192515440824312641852327451736151500164829990303330316017738462773644268698008163827584508943091481009681485271944867416747128263340776021049152 677 230681402200157236000590493906574863111538069889176401629096385030881648625283704654903472303000329659980606660632035476925547288537396016327655169017886182962019362970543889734833494256526681552042098304 678 461362804400314472001180987813149726223076139778352803258192770061763297250567409309806944606000659319961213321264070953851094577074792032655310338035772365924038725941087779469666988513053363104084196608 679 922725608800628944002361975626299452446152279556705606516385540123526594501134818619613889212001318639922426642528141907702189154149584065310620676071544731848077451882175558939333977026106726208168393216 680 1845451217601257888004723951252598904892304559113411213032771080247053189002269637239227778424002637279844853285056283815404378308299168130621241352143089463696154903764351117878667954052213452416336786431 681 3690902435202515776009447902505197809784609118226822426065542160494106378004539274478455556848005274559689706570112567630808756616598336261242482704286178927392309807528702235757335908104426904832673572861 682 7381804870405031552018895805010395619569218236453644852131084320988212756009078548956911113696010549119379413140225135261617513233196672522484965408572357854784619615057404471514671816208853809665347145722 683 14763609740810063104037791610020791239138436472907289704262168641976425512018157097913822227392021098238758826280450270523235026466393345044969930817144715709569239230114808943029343632417707619330694291443 684 29527219481620126208075583220041582478276872945814579408524337283952851024036314195827644454784042196477517652560900541046470052932786690089939861634289431419138478460229617886058687264835415238661388582885 685 59054438963240252416151166440083164956553745891629158817048674567905702048072628391655288909568084392955035305121801082092940105865573380179879723268578862838276956920459235772117374529670830477322777165769 686 118108877926480504832302332880166329913107491783258317634097349135811404096145256783310577819136168785910070610243602164185880211731146760359759446537157725676553913840918471544234749059341660954645554331538 687 236217755852961009664604665760332659826214983566516635268194698271622808192290513566621155638272337571820141220487204328371760423462293520719518893074315451353107827681836943088469498118683321909291108663075 688 472435511705922019329209331520665319652429967133033270536389396543245616384581027133242311276544675143640282440974408656743520846924587041439037786148630902706215655363673886176938996237366643818582217326149 689 944871023411844038658418663041330639304859934266066541072778793086491232769162054266484622553089350287280564881948817313487041693849174082878075572297261805412431310727347772353877992474733287637164434652297 690 1889742046823688077316837326082661278609719868532133082145557586172982465538324108532969245106178700574561129763897634626974083387698348165756151144594523610824862621454695544707755984949466575274328869304594 691 3779484093647376154633674652165322557219439737064266164291115172345964931076648217065938490212357401149122259527795269253948166775396696331512302289189047221649725242909391089415511969898933150548657738609187 692 7558968187294752309267349304330645114438879474128532328582230344691929862153296434131876980424714802298244519055590538507896333550793392663024604578378094443299450485818782178831023939797866301097315477218373 693 15117936374589504618534698608661290228877758948257064657164460689383859724306592868263753960849429604596489038111181077015792667101586785326049209156756188886598900971637564357662047879595732602194630954436745 694 30235872749179009237069397217322580457755517896514129314328921378767719448613185736527507921698859209192978076222362154031585334203173570652098418313512377773197801943275128715324095759191465204389261908873490 695 60471745498358018474138794434645160915511035793028258628657842757535438897226371473055015843397718418385956152444724308063170668406347141304196836627024755546395603886550257430648191518382930408778523817746980 696 120943490996716036948277588869290321831022071586056517257315685515070877794452742946110031686795436836771912304889448616126341336812694282608393673254049511092791207773100514861296383036765860817557047635493959 697 241886981993432073896555177738580643662044143172113034514631371030141755588905485892220063373590873673543824609778897232252682673625388565216787346508099022185582415546201029722592766073531721635114095270987917 698 483773963986864147793110355477161287324088286344226069029262742060283511177810971784440126747181747347087649219557794464505365347250777130433574693016198044371164831092402059445185532147063443270228190541975833 699 967547927973728295586220710954322574648176572688452138058525484120567022355621943568880253494363494694175298439115588929010730694501554260867149386032396088742329662184804118890371064294126886540456381083951666 700 1935095855947456591172441421908645149296353145376904276117050968241134044711243887137760506988726989388350596878231177858021461389003108521734298772064792177484659324369608237780742128588253773080912762167903331 701 3870191711894913182344882843817290298592706290753808552234101936482268089422487774275521013977453978776701193756462355716042922778006217043468597544129584354969318648739216475561484257176507546161825524335806661 702 7740383423789826364689765687634580597185412581507617104468203872964536178844975548551042027954907957553402387512924711432085845556012434086937195088259168709938637297478432951122968514353015092323651048671613322 703 15480766847579652729379531375269161194370825163015234208936407745929072357689951097102084055909815915106804775025849422864171691112024868173874390176518337419877274594956865902245937028706030184647302097343226644 704 30961533695159305458759062750538322388741650326030468417872815491858144715379902194204168111819631830213609550051698845728343382224049736347748780353036674839754549189913731804491874057412060369294604194686453287 705 61923067390318610917518125501076644777483300652060936835745630983716289430759804388408336223639263660427219100103397691456686764448099472695497560706073349679509098379827463608983748114824120738589208389372906574 706 123846134780637221835036251002153289554966601304121873671491261967432578861519608776816672447278527320854438200206795382913373528896198945390995121412146699359018196759654927217967496229648241477178416778745813148 707 247692269561274443670072502004306579109933202608243747342982523934865157723039217553633344894557054641708876400413590765826747057792397890781990242824293398718036393519309854435934992459296482954356833557491626295 708 495384539122548887340145004008613158219866405216487494685965047869730315446078435107266689789114109283417752800827181531653494115584795781563980485648586797436072787038619708871869984918592965908713667114983252589 709 990769078245097774680290008017226316439732810432974989371930095739460630892156870214533379578228218566835505601654363063306988231169591563127960971297173594872145574077239417743739969837185931817427334229966505178 710 1981538156490195549360580016034452632879465620865949978743860191478921261784313740429066759156456437133671011203308726126613976462339183126255921942594347189744291148154478835487479939674371863634854668459933010356 711 3963076312980391098721160032068905265758931241731899957487720382957842523568627480858133518312912874267342022406617452253227952924678366252511843885188694379488582296308957670974959879348743727269709336919866020711 712 7926152625960782197442320064137810531517862483463799914975440765915685047137254961716267036625825748534684044813234904506455905849356732505023687770377388758977164592617915341949919758697487454539418673839732041422 713 15852305251921564394884640128275621063035724966927599829950881531831370094274509923432534073251651497069368089626469809012911811698713465010047375540754777517954329185235830683899839517394974909078837347679464082843 714 31704610503843128789769280256551242126071449933855199659901763063662740188549019846865068146503302994138736179252939618025823623397426930020094751081509555035908658370471661367799679034789949818157674695358928165685 715 63409221007686257579538560513102484252142899867710399319803526127325480377098039693730136293006605988277472358505879236051647246794853860040189502163019110071817316740943322735599358069579899636315349390717856331370 716 126818442015372515159077121026204968504285799735420798639607052254650960754196079387460272586013211976554944717011758472103294493589707720080379004326038220143634633481886645471198716139159799272630698781435712662739 717 253636884030745030318154242052409937008571599470841597279214104509301921508392158774920545172026423953109889434023516944206588987179415440160758008652076440287269266963773290942397432278319598545261397562871425325478 718 507273768061490060636308484104819874017143198941683194558428209018603843016784317549841090344052847906219778868047033888413177974358830880321516017304152880574538533927546581884794864556639197090522795125742850650955 719 1014547536122980121272616968209639748034286397883366389116856418037207686033568635099682180688105695812439557736094067776826355948717661760643032034608305761149077067855093163769589729113278394181045590251485701301910 720 2029095072245960242545233936419279496068572795766732778233712836074415372067137270199364361376211391624879115472188135553652711897435323521286064069216611522298154135710186327539179458226556788362091180502971402603819 721 4058190144491920485090467872838558992137145591533465556467425672148830744134274540398728722752422783249758230944376271107305423794870647042572128138433223044596308271420372655078358916453113576724182361005942805207638 722 8116380288983840970180935745677117984274291183066931112934851344297661488268549080797457445504845566499516461888752542214610847589741294085144256276866446089192616542840745310156717832906227153448364722011885610415276 723 16232760577967681940361871491354235968548582366133862225869702688595322976537098161594914891009691132999032923777505084429221695179482588170288512553732892178385233085681490620313435665812454306896729444023771220830551 724 32465521155935363880723742982708471937097164732267724451739405377190645953074196323189829782019382265998065847555010168858443390358965176340577025107465784356770466171362981240626871331624908613793458888047542441661102 725 64931042311870727761447485965416943874194329464535448903478810754381291906148392646379659564038764531996131695110020337716886780717930352681154050214931568713540932342725962481253742663249817227586917776095084883322204 726 129862084623741455522894971930833887748388658929070897806957621508762583812296785292759319128077529063992263390220040675433773561435860705362308100429863137427081864685451924962507485326499634455173835552190169766644408 727 259724169247482911045789943861667775496777317858141795613915243017525167624593570585518638256155058127984526780440081350867547122871721410724616200859726274854163729370903849925014970652999268910347671104380339533288816 728 519448338494965822091579887723335550993554635716283591227830486035050335249187141171037276512310116255969053560880162701735094245743442821449232401719452549708327458741807699850029941305998537820695342208760679066577631 729 1038896676989931644183159775446671101987109271432567182455660972070100670498374282342074553024620232511938107121760325403470188491486885642898464803438905099416654917483615399700059882611997075641390684417521358133155261 730 2077793353979863288366319550893342203974218542865134364911321944140201340996748564684149106049240465023876214243520650806940376982973771285796929606877810198833309834967230799400119765223994151282781368835042716266310522 731 4155586707959726576732639101786684407948437085730268729822643888280402681993497129368298212098480930047752428487041301613880753965947542571593859213755620397666619669934461598800239530447988302565562737670085432532621043 732 8311173415919453153465278203573368815896874171460537459645287776560805363986994258736596424196961860095504856974082603227761507931895085143187718427511240795333239339868923197600479060895976605131125475340170865065242085 733 16622346831838906306930556407146737631793748342921074919290575553121610727973988517473192848393923720191009713948165206455523015863790170286375436855022481590666478679737846395200958121791953210262250950680341730130484170 734 33244693663677812613861112814293475263587496685842149838581151106243221455947977034946385696787847440382019427896330412911046031727580340572750873710044963181332957359475692790401916243583906420524501901360683460260968340 735 66489387327355625227722225628586950527174993371684299677162302212486442911895954069892771393575694880764038855792660825822092063455160681145501747420089926362665914718951385580803832487167812841049003802721366920521936680 736 132978774654711250455444451257173901054349986743368599354324604424972885823791908139785542787151389761528077711585321651644184126910321362291003494840179852725331829437902771161607664974335625682098007605442733841043873359 737 265957549309422500910888902514347802108699973486737198708649208849945771647583816279571085574302779523056155423170643303288368253820642724582006989680359705450663658875805542323215329948671251364196015210885467682087746717 738 531915098618845001821777805028695604217399946973474397417298417699891543295167632559142171148605559046112310846341286606576736507641285449164013979360719410901327317751611084646430659897342502728392030421770935364175493434 739 1063830197237690003643555610057391208434799893946948794834596835399783086590335265118284342297211118092224621692682573213153473015282570898328027958721438821802654635503222169292861319794685005456784060843541870728350986867 740 2127660394475380007287111220114782416869599787893897589669193670799566173180670530236568684594422236184449243385365146426306946030565141796656055917442877643605309271006444338585722639589370010913568121687083741456701973734 741 4255320788950760014574222440229564833739199575787795179338387341599132346361341060473137369188844472368898486770730292852613892061130283593312111834885755287210618542012888677171445279178740021827136243374167482913403947468 742 8510641577901520029148444880459129667478399151575590358676774683198264692722682120946274738377688944737796973541460585705227784122260567186624223669771510574421237084025777354342890558357480043654272486748334965826807894935 743 17021283155803040058296889760918259334956798303151180717353549366396529385445364241892549476755377889475593947082921171410455568244521134373248447339543021148842474168051554708685781116714960087308544973496669931653615789869 744 34042566311606080116593779521836518669913596606302361434707098732793058770890728483785098953510755778951187894165842342820911136489042268746496894679086042297684948336103109417371562233429920174617089946993339863307231579737 745 68085132623212160233187559043673037339827193212604722869414197465586117541781456967570197907021511557902375788331684685641822272978084537492993789358172084595369896672206218834743124466859840349234179893986679726614463159474 746 136170265246424320466375118087346074679654386425209445738828394931172235083562913935140395814043023115804751576663369371283644545956169074985987578716344169190739793344412437669486248933719680698468359787973359453228926318948 747 272340530492848640932750236174692149359308772850418891477656789862344470167125827870280791628086046231609503153326738742567289091912338149971975157432688338381479586688824875338972497867439361396936719575946718906457852637895 748 544681060985697281865500472349384298718617545700837782955313579724688940334251655740561583256172092463219006306653477485134578183824676299943950314865376676762959173377649750677944995734878722793873439151893437812915705275790 749 1089362121971394563731000944698768597437235091401675565910627159449377880668503311481123166512344184926438012613306954970269156367649352599887900629730753353525918346755299501355889991469757445587746878303786875625831410551579 750 2178724243942789127462001889397537194874470182803351131821254318898755761337006622962246333024688369852876025226613909940538312735298705199775801259461506707051836693510599002711779982939514891175493756607573751251662821103157 751 4357448487885578254924003778795074389748940365606702263642508637797511522674013245924492666049376739705752050453227819881076625470597410399551602518923013414103673387021198005423559965879029782350987513215147502503325642206313 752 8714896975771156509848007557590148779497880731213404527285017275595023045348026491848985332098753479411504100906455639762153250941194820799103205037846026828207346774042396010847119931758059564701975026430295005006651284412626 753 17429793951542313019696015115180297558995761462426809054570034551190046090696052983697970664197506958823008201812911279524306501882389641598206410075692053656414693548084792021694239863516119129403950052860590010013302568825251 754 34859587903084626039392030230360595117991522924853618109140069102380092181392105967395941328395013917646016403625822559048613003764779283196412820151384107312829387096169584043388479727032238258807900105721180020026605137650501 755 69719175806169252078784060460721190235983045849707236218280138204760184362784211934791882656790027835292032807251645118097226007529558566392825640302768214625658774192339168086776959454064476517615800211442360040053210275301001 756 139438351612338504157568120921442380471966091699414472436560276409520368725568423869583765313580055670584065614503290236194452015059117132785651280605536429251317548384678336173553918908128953035231600422884720080106420550602002 757 278876703224677008315136241842884760943932183398828944873120552819040737451136847739167530627160111341168131229006580472388904030118234265571302561211072858502635096769356672347107837816257906070463200845769440160212841101204003 758 557753406449354016630272483685769521887864366797657889746241105638081474902273695478335061254320222682336262458013160944777808060236468531142605122422145717005270193538713344694215675632515812140926401691538880320425682202408005 759 1115506812898708033260544967371539043775728733595315779492482211276162949804547390956670122508640445364672524916026321889555616120472937062285210244844291434010540387077426689388431351265031624281852803383077760640851364404816010 760 2231013625797416066521089934743078087551457467190631558984964422552325899609094781913340245017280890729345049832052643779111232240945874124570420489688582868021080774154853378776862702530063248563705606766155521281702728809632019 761 4462027251594832133042179869486156175102914934381263117969928845104651799218189563826680490034561781458690099664105287558222464481891748249140840979377165736042161548309706757553725405060126497127411213532311042563405457619264037 762 8924054503189664266084359738972312350205829868762526235939857690209303598436379127653360980069123562917380199328210575116444928963783496498281681958754331472084323096619413515107450810120252994254822427064622085126810915238528074 763 17848109006379328532168719477944624700411659737525052471879715380418607196872758255306721960138247125834760398656421150232889857927566992996563363917508662944168646193238827030214901620240505988509644854129244170253621830477056147 764 35696218012758657064337438955889249400823319475050104943759430760837214393745516510613443920276494251669520797312842300465779715855133985993126727835017325888337292386477654060429803240481011977019289708258488340507243660954112293 765 71392436025517314128674877911778498801646638950100209887518861521674428787491033021226887840552988503339041594625684600931559431710267971986253455670034651776674584772955308120859606480962023954038579416516976681014487321908224585 766 142784872051034628257349755823556997603293277900200419775037723043348857574982066042453775681105977006678083189251369201863118863420535943972506911340069303553349169545910616241719212961924047908077158833033953362028974643816449169 767 285569744102069256514699511647113995206586555800400839550075446086697715149964132084907551362211954013356166378502738403726237726841071887945013822680138607106698339091821232483438425923848095816154317666067906724057949287632898338 768 571139488204138513029399023294227990413173111600801679100150892173395430299928264169815102724423908026712332757005476807452475453682143775890027645360277214213396678183642464966876851847696191632308635332135813448115898575265796676 769 1142278976408277026058798046588455980826346223201603358200301784346790860599856528339630205448847816053424665514010953614904950907364287551780055290720554428426793356367284929933753703695392383264617270664271626896231797150531593351 770 2284557952816554052117596093176911961652692446403206716400603568693581721199713056679260410897695632106849331028021907229809901814728575103560110581441108856853586712734569859867507407390784766529234541328543253792463594301063186702 771 4569115905633108104235192186353823923305384892806413432801207137387163442399426113358520821795391264213698662056043814459619803629457150207120221162882217713707173425469139719735014814781569533058469082657086507584927188602126373404 772 9138231811266216208470384372707647846610769785612826865602414274774326884798852226717041643590782528427397324112087628919239607258914300414240442325764435427414346850938279439470029629563139066116938165314173015169854377204252746807 773 18276463622532432416940768745415295693221539571225653731204828549548653769597704453434083287181565056854794648224175257838479214517828600828480884651528870854828693701876558878940059259126278132233876330628346030339708754408505493613 774 36552927245064864833881537490830591386443079142451307462409657099097307539195408906868166574363130113709589296448350515676958429035657201656961769303057741709657387403753117757880118518252556264467752661256692060679417508817010987226 775 73105854490129729667763074981661182772886158284902614924819314198194615078390817813736333148726260227419178592896701031353916858071314403313923538606115483419314774807506235515760237036505112528935505322513384121358835017634021974452 776 146211708980259459335526149963322365545772316569805229849638628396389230156781635627472666297452520454838357185793402062707833716142628806627847077212230966838629549615012471031520474073010225057871010645026768242717670035268043948904 777 292423417960518918671052299926644731091544633139610459699277256792778460313563271254945332594905040909676714371586804125415667432285257613255694154424461933677259099230024942063040948146020450115742021290053536485435340070536087897808 778 584846835921037837342104599853289462183089266279220919398554513585556920627126542509890665189810081819353428743173608250831334864570515226511388308848923867354518198460049884126081896292040900231484042580107072970870680141072175795615 779 1169693671842075674684209199706578924366178532558441838797109027171113841254253085019781330379620163638706857486347216501662669729141030453022776617697847734709036396920099768252163792584081800462968085160214145941741360282144351591230 780 2339387343684151349368418399413157848732357065116883677594218054342227682508506170039562660759240327277413714972694433003325339458282060906045553235395695469418072793840199536504327585168163600925936170320428291883482720564288703182459 781 4678774687368302698736836798826315697464714130233767355188436108684455365017012340079125321518480654554827429945388866006650678916564121812091106470791390938836145587680399073008655170336327201851872340640856583766965441128577406364918 782 9357549374736605397473673597652631394929428260467534710376872217368910730034024680158250643036961309109654859890777732013301357833128243624182212941582781877672291175360798146017310340672654403703744681281713167533930882257154812729835 783 18715098749473210794947347195305262789858856520935069420753744434737821460068049360316501286073922618219309719781555464026602715666256487248364425883165563755344582350721596292034620681345308807407489362563426335067861764514309625459669 784 37430197498946421589894694390610525579717713041870138841507488869475642920136098720633002572147845236438619439563110928053205431332512974496728851766331127510689164701443192584069241362690617614814978725126852670135723529028619250919337 785 74860394997892843179789388781221051159435426083740277683014977738951285840272197441266005144295690472877238879126221856106410862665025948993457703532662255021378329402886385168138482725381235229629957450253705340271447058057238501838673 786 149720789995785686359578777562442102318870852167480555366029955477902571680544394882532010288591380945754477758252443712212821725330051897986915407065324510042756658805772770336276965450762470459259914900507410680542894116114477003677345 787 299441579991571372719157555124884204637741704334961110732059910955805143361088789765064020577182761891508955516504887424425643450660103795973830814130649020085513317611545540672553930901524940918519829801014821361085788232228954007354689 788 598883159983142745438315110249768409275483408669922221464119821911610286722177579530128041154365523783017911033009774848851286901320207591947661628261298040171026635223091081345107861803049881837039659602029642722171576464457908014709378 789 1197766319966285490876630220499536818550966817339844442928239643823220573444355159060256082308731047566035822066019549697702573802640415183895323256522596080342053270446182162690215723606099763674079319204059285444343152928915816029418756 790 2395532639932570981753260440999073637101933634679688885856479287646441146888710318120512164617462095132071644132039099395405147605280830367790646513045192160684106540892364325380431447212199527348158638408118570888686305857831632058837511 791 4791065279865141963506520881998147274203867269359377771712958575292882293777420636241024329234924190264143288264078198790810295210561660735581293026090384321368213081784728650760862894424399054696317276816237141777372611715663264117675022 792 9582130559730283927013041763996294548407734538718755543425917150585764587554841272482048658469848380528286576528156397581620590421123321471162586052180768642736426163569457301521725788848798109392634553632474283554745223431326528235350044 793 19164261119460567854026083527992589096815469077437511086851834301171529175109682544964097316939696761056573153056312795163241180842246642942325172104361537285472852327138914603043451577697596218785269107264948567109490446862653056470700088 794 38328522238921135708052167055985178193630938154875022173703668602343058350219365089928194633879393522113146306112625590326482361684493285884650344208723074570945704654277829206086903155395192437570538214529897134218980893725306112941400176 795 76657044477842271416104334111970356387261876309750044347407337204686116700438730179856389267758787044226292612225251180652964723368986571769300688417446149141891409308555658412173806310790384875141076429059794268437961787450612225882800352 796 153314088955684542832208668223940712774523752619500088694814674409372233400877460359712778535517574088452585224450502361305929446737973143538601376834892298283782818617111316824347612621580769750282152858119588536875923574901224451765600703 797 306628177911369085664417336447881425549047505239000177389629348818744466801754920719425557071035148176905170448901004722611858893475946287077202753669784596567565637234222633648695225243161539500564305716239177073751847149802448903531201406 798 613256355822738171328834672895762851098095010478000354779258697637488933603509841438851114142070296353810340897802009445223717786951892574154405507339569193135131274468445267297390450486323079001128611432478354147503694299604897807062402811 799 1226512711645476342657669345791525702196190020956000709558517395274977867207019682877702228284140592707620681795604018890447435573903785148308811014679138386270262548936890534594780900972646158002257222864956708295007388599209795614124805622 800 2453025423290952685315338691583051404392380041912001419117034790549955734414039365755404456568281185415241363591208037780894871147807570296617622029358276772540525097873781069189561801945292316004514445729913416590014777198419591228249611243 801 4906050846581905370630677383166102808784760083824002838234069581099911468828078731510808913136562370830482727182416075561789742295615140593235244058716553545081050195747562138379123603890584632009028891459826833180029554396839182456499222485 802 9812101693163810741261354766332205617569520167648005676468139162199822937656157463021617826273124741660965454364832151123579484591230281186470488117433107090162100391495124276758247207781169264018057782919653666360059108793678364912998444969 803 19624203386327621482522709532664411235139040335296011352936278324399645875312314926043235652546249483321930908729664302247158969182460562372940976234866214180324200782990248553516494415562338528036115565839307332720118217587356729825996889938 804 39248406772655242965045419065328822470278080670592022705872556648799291750624629852086471305092498966643861817459328604494317938364921124745881952469732428360648401565980497107032988831124677056072231131678614665440236435174713459651993779876 805 78496813545310485930090838130657644940556161341184045411745113297598583501249259704172942610184997933287723634918657208988635876729842249491763904939464856721296803131960994214065977662249354112144462263357229330880472870349426919303987559751 806 156993627090620971860181676261315289881112322682368090823490226595197167002498519408345885220369995866575447269837314417977271753459684498983527809878929713442593606263921988428131955324498708224288924526714458661760945740698853838607975119502 807 313987254181241943720363352522630579762224645364736181646980453190394334004997038816691770440739991733150894539674628835954543506919368997967055619757859426885187212527843976856263910648997416448577849053428917323521891481397707677215950239004 808 627974508362483887440726705045261159524449290729472363293960906380788668009994077633383540881479983466301789079349257671909087013838737995934111239515718853770374425055687953712527821297994832897155698106857834647043782962795415354431900478008 809 1255949016724967774881453410090522319048898581458944726587921812761577336019988155266767081762959966932603578158698515343818174027677475991868222479031437707540748850111375907425055642595989665794311396213715669294087565925590830708863800956015 810 2511898033449935549762906820181044638097797162917889453175843625523154672039976310533534163525919933865207156317397030687636348055354951983736444958062875415081497700222751814850111285191979331588622792427431338588175131851181661417727601912030 811 5023796066899871099525813640362089276195594325835778906351687251046309344079952621067068327051839867730414312634794061375272696110709903967472889916125750830162995400445503629700222570383958663177245584854862677176350263702363322835455203824060 812 10047592133799742199051627280724178552391188651671557812703374502092618688159905242134136654103679735460828625269588122750545392221419807934945779832251501660325990800891007259400445140767917326354491169709725354352700527404726645670910407648119 813 20095184267599484398103254561448357104782377303343115625406749004185237376319810484268273308207359470921657250539176245501090784442839615869891559664503003320651981601782014518800890281535834652708982339419450708705401054809453291341820815296237 814 40190368535198968796206509122896714209564754606686231250813498008370474752639620968536546616414718941843314501078352491002181568885679231739783119329006006641303963203564029037601780563071669305417964678838901417410802109618906582683641630592474 815 80380737070397937592413018245793428419129509213372462501626996016740949505279241937073093232829437883686629002156704982004363137771358463479566238658012013282607926407128058075203561126143338610835929357677802834821604219237813165367283261184947 816 160761474140795875184826036491586856838259018426744925003253992033481899010558483874146186465658875767373258004313409964008726275542716926959132477316024026565215852814256116150407122252286677221671858715355605669643208438475626330734566522369893 817 321522948281591750369652072983173713676518036853489850006507984066963798021116967748292372931317751534746516008626819928017452551085433853918264954632048053130431705628512232300814244504573354443343717430711211339286416876951252661469133044739786 818 643045896563183500739304145966347427353036073706979700013015968133927596042233935496584745862635503069493032017253639856034905102170867707836529909264096106260863411257024464601628489009146708886687434861422422678572833753902505322938266089479572 819 1286091793126367001478608291932694854706072147413959400026031936267855192084467870993169491725271006138986064034507279712069810204341735415673059818528192212521726822514048929203256978018293417773374869722844845357145667507805010645876532178959144 820 2572183586252734002957216583865389709412144294827918800052063872535710384168935741986338983450542012277972128069014559424139620408683470831346119637056384425043453645028097858406513956036586835546749739445689690714291335015610021291753064357918287 821 5144367172505468005914433167730779418824288589655837600104127745071420768337871483972677966901084024555944256138029118848279240817366941662692239274112768850086907290056195716813027912073173671093499478891379381428582670031220042583506128715836574 822 10288734345010936011828866335461558837648577179311675200208255490142841536675742967945355933802168049111888512276058237696558481634733883325384478548225537700173814580112391433626055824146347342186998957782758762857165340062440085167012257431673148 823 20577468690021872023657732670923117675297154358623350400416510980285683073351485935890711867604336098223777024552116475393116963269467766650768957096451075400347629160224782867252111648292694684373997915565517525714330680124880170334024514863346295 824 41154937380043744047315465341846235350594308717246700800833021960571366146702971871781423735208672196447554049104232950786233926538935533301537914192902150800695258320449565734504223296585389368747995831131035051428661360249760340668049029726692590 825 82309874760087488094630930683692470701188617434493401601666043921142732293405943743562847470417344392895108098208465901572467853077871066603075828385804301601390516640899131469008446593170778737495991662262070102857322720499520681336098059453385179 826 164619749520174976189261861367384941402377234868986803203332087842285464586811887487125694940834688785790216196416931803144935706155742133206151656771608603202781033281798262938016893186341557474991983324524140205714645440999041362672196118906770358 827 329239499040349952378523722734769882804754469737973606406664175684570929173623774974251389881669377571580432392833863606289871412311484266412303313543217206405562066563596525876033786372683114949983966649048280411429290881998082725344392237813540715 828 658478998080699904757047445469539765609508939475947212813328351369141858347247549948502779763338755143160864785667727212579742824622968532824606627086434412811124133127193051752067572745366229899967933298096560822858581763996165450688784475627081429 829 1316957996161399809514094890939079531219017878951894425626656702738283716694495099897005559526677510286321729571335454425159485649245937065649213254172868825622248266254386103504135145490732459799935866596193121645717163527992330901377568951254162858 830 2633915992322799619028189781878159062438035757903788851253313405476567433388990199794011119053355020572643459142670908850318971298491874131298426508345737651244496532508772207008270290981464919599871733192386243291434327055984661802755137902508325716 831 5267831984645599238056379563756318124876071515807577702506626810953134866777980399588022238106710041145286918285341817700637942596983748262596853016691475302488993065017544414016540581962929839199743466384772486582868654111969323605510275805016651432 832 10535663969291198476112759127512636249752143031615155405013253621906269733555960799176044476213420082290573836570683635401275885193967496525193706033382950604977986130035088828033081163925859678399486932769544973165737308223938647211020551610033302864 833 21071327938582396952225518255025272499504286063230310810026507243812539467111921598352088952426840164581147673141367270802551770387934993050387412066765901209955972260070177656066162327851719356798973865539089946331474616447877294422041103220066605727 834 42142655877164793904451036510050544999008572126460621620053014487625078934223843196704177904853680329162295346282734541605103540775869986100774824133531802419911944520140355312132324655703438713597947731078179892662949232895754588844082206440133211454 835 84285311754329587808902073020101089998017144252921243240106028975250157868447686393408355809707360658324590692565469083210207081551739972201549648267063604839823889040280710624264649311406877427195895462156359785325898465791509177688164412880266422908 836 168570623508659175617804146040202179996034288505842486480212057950500315736895372786816711619414721316649181385130938166420414163103479944403099296534127209679647778080561421248529298622813754854391790924312719570651796931583018355376328825760532845816 837 337141247017318351235608292080404359992068577011684972960424115901000631473790745573633423238829442633298362770261876332840828326206959888806198593068254419359295556161122842497058597245627509708783581848625439141303593863166036710752657651521065691632 838 674282494034636702471216584160808719984137154023369945920848231802001262947581491147266846477658885266596725540523752665681656652413919777612397186136508838718591112322245684994117194491255019417567163697250878282607187726332073421505315303042131383264 839 1348564988069273404942433168321617439968274308046739891841696463604002525895162982294533692955317770533193451081047505331363313304827839555224794372273017677437182224644491369988234388982510038835134327394501756565214375452664146843010630606084262766527 840 2697129976138546809884866336643234879936548616093479783683392927208005051790325964589067385910635541066386902162095010662726626609655679110449588744546035354874364449288982739976468777965020077670268654789003513130428750905328293686021261212168525533054 841 5394259952277093619769732673286469759873097232186959567366785854416010103580651929178134771821271082132773804324190021325453253219311358220899177489092070709748728898577965479952937555930040155340537309578007026260857501810656587372042522424337051066108 842 10788519904554187239539465346572939519746194464373919134733571708832020207161303858356269543642542164265547608648380042650906506438622716441798354978184141419497457797155930959905875111860080310681074619156014052521715003621313174744085044848674102132216 843 21577039809108374479078930693145879039492388928747838269467143417664040414322607716712539087285084328531095217296760085301813012877245432883596709956368282838994915594311861919811750223720160621362149238312028105043430007242626349488170089697348204264431 844 43154079618216748958157861386291758078984777857495676538934286835328080828645215433425078174570168657062190434593520170603626025754490865767193419912736565677989831188623723839623500447440321242724298476624056210086860014485252698976340179394696408528862 845 86308159236433497916315722772583516157969555714991353077868573670656161657290430866850156349140337314124380869187040341207252051508981731534386839825473131355979662377247447679247000894880642485448596953248112420173720028970505397952680358789392817057723 846 172616318472866995832631445545167032315939111429982706155737147341312323314580861733700312698280674628248761738374080682414504103017963463068773679650946262711959324754494895358494001789761284970897193906496224840347440057941010795905360717578785634115446 847 345232636945733991665262891090334064631878222859965412311474294682624646629161723467400625396561349256497523476748161364829008206035926926137547359301892525423918649508989790716988003579522569941794387812992449680694880115882021591810721435157571268230891 848 690465273891467983330525782180668129263756445719930824622948589365249293258323446934801250793122698512995046953496322729658016412071853852275094718603785050847837299017979581433976007159045139883588775625984899361389760231764043183621442870315142536461782 849 1380930547782935966661051564361336258527512891439861649245897178730498586516646893869602501586245397025990093906992645459316032824143707704550189437207570101695674598035959162867952014318090279767177551251969798722779520463528086367242885740630285072923564 850 2761861095565871933322103128722672517055025782879723298491794357460997173033293787739205003172490794051980187813985290918632065648287415409100378874415140203391349196071918325735904028636180559534355102503939597445559040927056172734485771481260570145847128 851 5523722191131743866644206257445345034110051565759446596983588714921994346066587575478410006344981588103960375627970581837264131296574830818200757748830280406782698392143836651471808057272361119068710205007879194891118081854112345468971542962521140291694255 852 11047444382263487733288412514890690068220103131518893193967177429843988692133175150956820012689963176207920751255941163674528262593149661636401515497660560813565396784287673302943616114544722238137420410015758389782236163708224690937943085925042280583388509 853 22094888764526975466576825029781380136440206263037786387934354859687977384266350301913640025379926352415841502511882327349056525186299323272803030995321121627130793568575346605887232229089444476274840820031516779564472327416449381875886171850084561166777017 854 44189777529053950933153650059562760272880412526075572775868709719375954768532700603827280050759852704831683005023764654698113050372598646545606061990642243254261587137150693211774464458178888952549681640063033559128944654832898763751772343700169122333554033 855 88379555058107901866307300119125520545760825052151145551737419438751909537065401207654560101519705409663366010047529309396226100745197293091212123981284486508523174274301386423548928916357777905099363280126067118257889309665797527503544687400338244667108065 856 176759110116215803732614600238251041091521650104302291103474838877503819074130802415309120203039410819326732020095058618792452201490394586182424247962568973017046348548602772847097857832715555810198726560252134236515778619331595055007089374800676489334216130 857 353518220232431607465229200476502082183043300208604582206949677755007638148261604830618240406078821638653464040190117237584904402980789172364848495925137946034092697097205545694195715665431111620397453120504268473031557238663190110014178749601352978668432260 858 707036440464863214930458400953004164366086600417209164413899355510015276296523209661236480812157643277306928080380234475169808805961578344729696991850275892068185394194411091388391431330862223240794906241008536946063114477326380220028357499202705957336864519 859 1414072880929726429860916801906008328732173200834418328827798711020030552593046419322472961624315286554613856160760468950339617611923156689459393983700551784136370788388822182776782862661724446481589812482017073892126228954652760440056714998405411914673729038 860 2828145761859452859721833603812016657464346401668836657655597422040061105186092838644945923248630573109227712321520937900679235223846313378918787967401103568272741576777644365553565725323448892963179624964034147784252457909305520880113429996810823829347458076 861 5656291523718905719443667207624033314928692803337673315311194844080122210372185677289891846497261146218455424643041875801358470447692626757837575934802207136545483153555288731107131450646897785926359249928068295568504915818611041760226859993621647658694916152 862 11312583047437811438887334415248066629857385606675346630622389688160244420744371354579783692994522292436910849286083751602716940895385253515675151869604414273090966307110577462214262901293795571852718499856136591137009831637222083520453719987243295317389832303 863 22625166094875622877774668830496133259714771213350693261244779376320488841488742709159567385989044584873821698572167503205433881790770507031350303739208828546181932614221154924428525802587591143705436999712273182274019663274444167040907439974486590634779664605 864 45250332189751245755549337660992266519429542426701386522489558752640977682977485418319134771978089169747643397144335006410867763581541014062700607478417657092363865228442309848857051605175182287410873999424546364548039326548888334081814879948973181269559329209 865 90500664379502491511098675321984533038859084853402773044979117505281955365954970836638269543956178339495286794288670012821735527163082028125401214956835314184727730456884619697714103210350364574821747998849092729096078653097776668163629759897946362539118658418 866 181001328759004983022197350643969066077718169706805546089958235010563910731909941673276539087912356678990573588577340025643471054326164056250802429913670628369455460913769239395428206420700729149643495997698185458192157306195553336327259519795892725078237316836 867 362002657518009966044394701287938132155436339413611092179916470021127821463819883346553078175824713357981147177154680051286942108652328112501604859827341256738910921827538478790856412841401458299286991995396370916384314612391106672654519039591785450156474633671 868 724005315036019932088789402575876264310872678827222184359832940042255642927639766693106156351649426715962294354309360102573884217304656225003209719654682513477821843655076957581712825682802916598573983990792741832768629224782213345309038079183570900312949267342 869 1448010630072039864177578805151752528621745357654444368719665880084511285855279533386212312703298853431924588708618720205147768434609312450006419439309365026955643687310153915163425651365605833197147967981585483665537258449564426690618076158367141800625898534684 870 2896021260144079728355157610303505057243490715308888737439331760169022571710559066772424625406597706863849177417237440410295536869218624900012838878618730053911287374620307830326851302731211666394295935963170967331074516899128853381236152316734283601251797069367 871 5792042520288159456710315220607010114486981430617777474878663520338045143421118133544849250813195413727698354834474880820591073738437249800025677757237460107822574749240615660653702605462423332788591871926341934662149033798257706762472304633468567202503594138733 872 11584085040576318913420630441214020228973962861235554949757327040676090286842236267089698501626390827455396709668949761641182147476874499600051355514474920215645149498481231321307405210924846665577183743852683869324298067596515413524944609266937134405007188277466 873 23168170081152637826841260882428040457947925722471109899514654081352180573684472534179397003252781654910793419337899523282364294953748999200102711028949840431290298996962462642614810421849693331154367487705367738648596135193030827049889218533874268810014376554931 874 46336340162305275653682521764856080915895851444942219799029308162704361147368945068358794006505563309821586838675799046564728589907497998400205422057899680862580597993924925285229620843699386662308734975410735477297192270386061654099778437067748537620028753109861 875 92672680324610551307365043529712161831791702889884439598058616325408722294737890136717588013011126619643173677351598093129457179814995996800410844115799361725161195987849850570459241687398773324617469950821470954594384540772123308199556874135497075240057506219721 876 185345360649221102614730087059424323663583405779768879196117232650817444589475780273435176026022253239286347354703196186258914359629991993600821688231598723450322391975699701140918483374797546649234939901642941909188769081544246616399113748270994150480115012439441 877 370690721298442205229460174118848647327166811559537758392234465301634889178951560546870352052044506478572694709406392372517828719259983987201643376463197446900644783951399402281836966749595093298469879803285883818377538163088493232798227496541988300960230024878882 878 741381442596884410458920348237697294654333623119075516784468930603269778357903121093740704104089012957145389418812784745035657438519967974403286752926394893801289567902798804563673933499190186596939759606571767636755076326176986465596454993083976601920460049757764 879 1482762885193768820917840696475394589308667246238151033568937861206539556715806242187481408208178025914290778837625569490071314877039935948806573505852789787602579135805597609127347866998380373193879519213143535273510152652353972931192909986167953203840920099515527 880 2965525770387537641835681392950789178617334492476302067137875722413079113431612484374962816416356051828581557675251138980142629754079871897613147011705579575205158271611195218254695733996760746387759038426287070547020305304707945862385819972335906407681840199031053 881 5931051540775075283671362785901578357234668984952604134275751444826158226863224968749925632832712103657163115350502277960285259508159743795226294023411159150410316543222390436509391467993521492775518076852574141094040610609415891724771639944671812815363680398062105 882 11862103081550150567342725571803156714469337969905208268551502889652316453726449937499851265665424207314326230701004555920570519016319487590452588046822318300820633086444780873018782935987042985551036153705148282188081221218831783449543279889343625630727360796124210 883 23724206163100301134685451143606313428938675939810416537103005779304632907452899874999702531330848414628652461402009111841141038032638975180905176093644636601641266172889561746037565871974085971102072307410296564376162442437663566899086559778687251261454721592248419 884 47448412326200602269370902287212626857877351879620833074206011558609265814905799749999405062661696829257304922804018223682282076065277950361810352187289273203282532345779123492075131743948171942204144614820593128752324884875327133798173119557374502522909443184496837 885 94896824652401204538741804574425253715754703759241666148412023117218531629811599499998810125323393658514609845608036447364564152130555900723620704374578546406565064691558246984150263487896343884408289229641186257504649769750654267596346239114749005045818886368993674 886 189793649304802409077483609148850507431509407518483332296824046234437063259623198999997620250646787317029219691216072894729128304261111801447241408749157092813130129383116493968300526975792687768816578459282372515009299539501308535192692478229498010091637772737987348 887 379587298609604818154967218297701014863018815036966664593648092468874126519246397999995240501293574634058439382432145789458256608522223602894482817498314185626260258766232987936601053951585375537633156918564745030018599079002617070385384956458996020183275545475974696 888 759174597219209636309934436595402029726037630073933329187296184937748253038492795999990481002587149268116878764864291578916513217044447205788965634996628371252520517532465975873202107903170751075266313837129490060037198158005234140770769912917992040366551090951949391 889 1518349194438419272619868873190804059452075260147866658374592369875496506076985591999980962005174298536233757529728583157833026434088894411577931269993256742505041035064931951746404215806341502150532627674258980120074396316010468281541539825835984080733102181903898782 890 3036698388876838545239737746381608118904150520295733316749184739750993012153971183999961924010348597072467515059457166315666052868177788823155862539986513485010082070129863903492808431612683004301065255348517960240148792632020936563083079651671968161466204363807797564 891 6073396777753677090479475492763216237808301040591466633498369479501986024307942367999923848020697194144935030118914332631332105736355577646311725079973026970020164140259727806985616863225366008602130510697035920480297585264041873126166159303343936322932408727615595128 892 12146793555507354180958950985526432475616602081182933266996738959003972048615884735999847696041394388289870060237828665262664211472711155292623450159946053940040328280519455613971233726450732017204261021394071840960595170528083746252332318606687872645864817455231190256 893 24293587111014708361917901971052864951233204162365866533993477918007944097231769471999695392082788776579740120475657330525328422945422310585246900319892107880080656561038911227942467452901464034408522042788143681921190341056167492504664637213375745291729634910462380511 894 48587174222029416723835803942105729902466408324731733067986955836015888194463538943999390784165577553159480240951314661050656845890844621170493800639784215760161313122077822455884934905802928068817044085576287363842380682112334985009329274426751490583459269820924761022 895 97174348444058833447671607884211459804932816649463466135973911672031776388927077887998781568331155106318960481902629322101313691781689242340987601279568431520322626244155644911769869811605856137634088171152574727684761364224669970018658548853502981166918539641849522044 896 194348696888117666895343215768422919609865633298926932271947823344063552777854155775997563136662310212637920963805258644202627383563378484681975202559136863040645252488311289823539739623211712275268176342305149455369522728449339940037317097707005962333837079283699044088 897 388697393776235333790686431536845839219731266597853864543895646688127105555708311551995126273324620425275841927610517288405254767126756969363950405118273726081290504976622579647079479246423424550536352684610298910739045456898679880074634195414011924667674158567398088176 898 777394787552470667581372863073691678439462533195707729087791293376254211111416623103990252546649240850551683855221034576810509534253513938727900810236547452162581009953245159294158958492846849101072705369220597821478090913797359760149268390828023849335348317134796176352 899 1554789575104941335162745726147383356878925066391415458175582586752508422222833246207980505093298481701103367710442069153621019068507027877455801620473094904325162019906490318588317916985693698202145410738441195642956181827594719520298536781656047698670696634269592352703 900 3109579150209882670325491452294766713757850132782830916351165173505016844445666492415961010186596963402206735420884138307242038137014055754911603240946189808650324039812980637176635833971387396404290821476882391285912363655189439040597073563312095397341393268539184705406 901 6219158300419765340650982904589533427515700265565661832702330347010033688891332984831922020373193926804413470841768276614484076274028111509823206481892379617300648079625961274353271667942774792808581642953764782571824727310378878081194147126624190794682786537078369410811 902 12438316600839530681301965809179066855031400531131323665404660694020067377782665969663844040746387853608826941683536553228968152548056223019646412963784759234601296159251922548706543335885549585617163285907529565143649454620757756162388294253248381589365573074156738821622 903 24876633201679061362603931618358133710062801062262647330809321388040134755565331939327688081492775707217653883367073106457936305096112446039292825927569518469202592318503845097413086671771099171234326571815059130287298909241515512324776588506496763178731146148313477643244 904 49753266403358122725207863236716267420125602124525294661618642776080269511130663878655376162985551414435307766734146212915872610192224892078585651855139036938405184637007690194826173343542198342468653143630118260574597818483031024649553177012993526357462292296626955286487 905 99506532806716245450415726473432534840251204249050589323237285552160539022261327757310752325971102828870615533468292425831745220384449784157171303710278073876810369274015380389652346687084396684937306287260236521149195636966062049299106354025987052714924584593253910572974 906 199013065613432490900831452946865069680502408498101178646474571104321078044522655514621504651942205657741231066936584851663490440768899568314342607420556147753620738548030760779304693374168793369874612574520473042298391273932124098598212708051974105429849169186507821145948 907 398026131226864981801662905893730139361004816996202357292949142208642156089045311029243009303884411315482462133873169703326980881537799136628685214841112295507241477096061521558609386748337586739749225149040946084596782547864248197196425416103948210859698338373015642291895 908 796052262453729963603325811787460278722009633992404714585898284417284312178090622058486018607768822630964924267746339406653961763075598273257370429682224591014482954192123043117218773496675173479498450298081892169193565095728496394392850832207896421719396676746031284583790 909 1592104524907459927206651623574920557444019267984809429171796568834568624356181244116972037215537645261929848535492678813307923526151196546514740859364449182028965908384246086234437546993350346958996900596163784338387130191456992788785701664415792843438793353492062569167580 910 3184209049814919854413303247149841114888038535969618858343593137669137248712362488233944074431075290523859697070985357626615847052302393093029481718728898364057931816768492172468875093986700693917993801192327568676774260382913985577571403328831585686877586706984125138335160 911 6368418099629839708826606494299682229776077071939237716687186275338274497424724976467888148862150581047719394141970715253231694104604786186058963437457796728115863633536984344937750187973401387835987602384655137353548520765827971155142806657663171373755173413968250276670319 912 12736836199259679417653212988599364459552154143878475433374372550676548994849449952935776297724301162095438788283941430506463388209209572372117926874915593456231727267073968689875500375946802775671975204769310274707097041531655942310285613315326342747510346827936500553340638 913 25473672398519358835306425977198728919104308287756950866748745101353097989698899905871552595448602324190877576567882861012926776418419144744235853749831186912463454534147937379751000751893605551343950409538620549414194083063311884620571226630652685495020693655873001106681276 914 50947344797038717670612851954397457838208616575513901733497490202706195979397799811743105190897204648381755153135765722025853552836838289488471707499662373824926909068295874759502001503787211102687900819077241098828388166126623769241142453261305370990041387311746002213362551 915 101894689594077435341225703908794915676417233151027803466994980405412391958795599623486210381794409296763510306271531444051707105673676578976943414999324747649853818136591749519004003007574422205375801638154482197656776332253247538482284906522610741980082774623492004426725101 916 203789379188154870682451407817589831352834466302055606933989960810824783917591199246972420763588818593527020612543062888103414211347353157953886829998649495299707636273183499038008006015148844410751603276308964395313552664506495076964569813045221483960165549246984008853450202 917 407578758376309741364902815635179662705668932604111213867979921621649567835182398493944841527177637187054041225086125776206828422694706315907773659997298990599415272546366998076016012030297688821503206552617928790627105329012990153929139626090442967920331098493968017706900403 918 815157516752619482729805631270359325411337865208222427735959843243299135670364796987889683054355274374108082450172251552413656845389412631815547319994597981198830545092733996152032024060595377643006413105235857581254210658025980307858279252180885935840662196987936035413800805 919 1630315033505238965459611262540718650822675730416444855471919686486598271340729593975779366108710548748216164900344503104827313690778825263631094639989195962397661090185467992304064048121190755286012826210471715162508421316051960615716558504361771871681324393975872070827601609 920 3260630067010477930919222525081437301645351460832889710943839372973196542681459187951558732217421097496432329800689006209654627381557650527262189279978391924795322180370935984608128096242381510572025652420943430325016842632103921231433117008723543743362648787951744141655203218 921 6521260134020955861838445050162874603290702921665779421887678745946393085362918375903117464434842194992864659601378012419309254763115301054524378559956783849590644360741871969216256192484763021144051304841886860650033685264207842462866234017447087486725297575903488283310406436 922 13042520268041911723676890100325749206581405843331558843775357491892786170725836751806234928869684389985729319202756024838618509526230602109048757119913567699181288721483743938432512384969526042288102609683773721300067370528415684925732468034894174973450595151806976566620812871 923 26085040536083823447353780200651498413162811686663117687550714983785572341451673503612469857739368779971458638405512049677237019052461204218097514239827135398362577442967487876865024769939052084576205219367547442600134741056831369851464936069788349946901190303613953133241625741 924 52170081072167646894707560401302996826325623373326235375101429967571144682903347007224939715478737559942917276811024099354474038104922408436195028479654270796725154885934975753730049539878104169152410438735094885200269482113662739702929872139576699893802380607227906266483251481 925 104340162144335293789415120802605993652651246746652470750202859935142289365806694014449879430957475119885834553622048198708948076209844816872390056959308541593450309771869951507460099079756208338304820877470189770400538964227325479405859744279153399787604761214455812532966502962 926 208680324288670587578830241605211987305302493493304941500405719870284578731613388028899758861914950239771669107244096397417896152419689633744780113918617083186900619543739903014920198159512416676609641754940379540801077928454650958811719488558306799575209522428911625065933005923 927 417360648577341175157660483210423974610604986986609883000811439740569157463226776057799517723829900479543338214488192794835792304839379267489560227837234166373801239087479806029840396319024833353219283509880759081602155856909301917623438977116613599150419044857823250131866011845 928 834721297154682350315320966420847949221209973973219766001622879481138314926453552115599035447659800959086676428976385589671584609678758534979120455674468332747602478174959612059680792638049666706438567019761518163204311713818603835246877954233227198300838089715646500263732023689 929 1669442594309364700630641932841695898442419947946439532003245758962276629852907104231198070895319601918173352857952771179343169219357517069958240911348936665495204956349919224119361585276099333412877134039523036326408623427637207670493755908466454396601676179431293000527464047378 930 3338885188618729401261283865683391796884839895892879064006491517924553259705814208462396141790639203836346705715905542358686338438715034139916481822697873330990409912699838448238723170552198666825754268079046072652817246855274415340987511816932908793203352358862586001054928094756 931 6677770377237458802522567731366783593769679791785758128012983035849106519411628416924792283581278407672693411431811084717372676877430068279832963645395746661980819825399676896477446341104397333651508536158092145305634493710548830681975023633865817586406704717725172002109856189511 932 13355540754474917605045135462733567187539359583571516256025966071698213038823256833849584567162556815345386822863622169434745353754860136559665927290791493323961639650799353792954892682208794667303017072316184290611268987421097661363950047267731635172813409435450344004219712379022 933 26711081508949835210090270925467134375078719167143032512051932143396426077646513667699169134325113630690773645727244338869490707509720273119331854581582986647923279301598707585909785364417589334606034144632368581222537974842195322727900094535463270345626818870900688008439424758043 934 53422163017899670420180541850934268750157438334286065024103864286792852155293027335398338268650227261381547291454488677738981415019440546238663709163165973295846558603197415171819570728835178669212068289264737162445075949684390645455800189070926540691253637741801376016878849516085 935 106844326035799340840361083701868537500314876668572130048207728573585704310586054670796676537300454522763094582908977355477962830038881092477327418326331946591693117206394830343639141457670357338424136578529474324890151899368781290911600378141853081382507275483602752033757699032169 936 213688652071598681680722167403737075000629753337144260096415457147171408621172109341593353074600909045526189165817954710955925660077762184954654836652663893183386234412789660687278282915340714676848273157058948649780303798737562581823200756283706162765014550967205504067515398064338 937 427377304143197363361444334807474150001259506674288520192830914294342817242344218683186706149201818091052378331635909421911851320155524369909309673305327786366772468825579321374556565830681429353696546314117897299560607597475125163646401512567412325530029101934411008135030796128676 938 854754608286394726722888669614948300002519013348577040385661828588685634484688437366373412298403636182104756663271818843823702640311048739818619346610655572733544937651158642749113131661362858707393092628235794599121215194950250327292803025134824651060058203868822016270061592257352 939 1709509216572789453445777339229896600005038026697154080771323657177371268969376874732746824596807272364209513326543637687647405280622097479637238693221311145467089875302317285498226263322725717414786185256471589198242430389900500654585606050269649302120116407737644032540123184514703 940 3419018433145578906891554678459793200010076053394308161542647314354742537938753749465493649193614544728419026653087275375294810561244194959274477386442622290934179750604634570996452526645451434829572370512943178396484860779801001309171212100539298604240232815475288065080246369029405 941 6838036866291157813783109356919586400020152106788616323085294628709485075877507498930987298387229089456838053306174550750589621122488389918548954772885244581868359501209269141992905053290902869659144741025886356792969721559602002618342424201078597208480465630950576130160492738058810 942 13676073732582315627566218713839172800040304213577232646170589257418970151755014997861974596774458178913676106612349101501179242244976779837097909545770489163736719002418538283985810106581805739318289482051772713585939443119204005236684848402157194416960931261901152260320985476117619 943 27352147465164631255132437427678345600080608427154465292341178514837940303510029995723949193548916357827352213224698203002358484489953559674195819091540978327473438004837076567971620213163611478636578964103545427171878886238408010473369696804314388833921862523802304520641970952235237 944 54704294930329262510264874855356691200161216854308930584682357029675880607020059991447898387097832715654704426449396406004716968979907119348391638183081956654946876009674153135943240426327222957273157928207090854343757772476816020946739393608628777667843725047604609041283941904470474 945 109408589860658525020529749710713382400322433708617861169364714059351761214040119982895796774195665431309408852898792812009433937959814238696783276366163913309893752019348306271886480852654445914546315856414181708687515544953632041893478787217257555335687450095209218082567883808940947 946 218817179721317050041059499421426764800644867417235722338729428118703522428080239965791593548391330862618817705797585624018867875919628477393566552732327826619787504038696612543772961705308891829092631712828363417375031089907264083786957574434515110671374900190418436165135767617881894 947 437634359442634100082118998842853529601289734834471444677458856237407044856160479931583187096782661725237635411595171248037735751839256954787133105464655653239575008077393225087545923410617783658185263425656726834750062179814528167573915148869030221342749800380836872330271535235763787 948 875268718885268200164237997685707059202579469668942889354917712474814089712320959863166374193565323450475270823190342496075471503678513909574266210929311306479150016154786450175091846821235567316370526851313453669500124359629056335147830297738060442685499600761673744660543070471527574 949 1750537437770536400328475995371414118405158939337885778709835424949628179424641919726332748387130646900950541646380684992150943007357027819148532421858622612958300032309572900350183693642471134632741053702626907339000248719258112670295660595476120885370999201523347489321086140943055147 950 3501074875541072800656951990742828236810317878675771557419670849899256358849283839452665496774261293801901083292761369984301886014714055638297064843717245225916600064619145800700367387284942269265482107405253814678000497438516225340591321190952241770741998403046694978642172281886110294 951 7002149751082145601313903981485656473620635757351543114839341699798512717698567678905330993548522587603802166585522739968603772029428111276594129687434490451833200129238291601400734774569884538530964214810507629356000994877032450681182642381904483541483996806093389957284344563772220588 952 14004299502164291202627807962971312947241271514703086229678683399597025435397135357810661987097045175207604333171045479937207544058856222553188259374868980903666400258476583202801469549139769077061928429621015258712001989754064901362365284763808967082967993612186779914568689127544441175 953 28008599004328582405255615925942625894482543029406172459357366799194050870794270715621323974194090350415208666342090959874415088117712445106376518749737961807332800516953166405602939098279538154123856859242030517424003979508129802724730569527617934165935987224373559829137378255088882350 954 56017198008657164810511231851885251788965086058812344918714733598388101741588541431242647948388180700830417332684181919748830176235424890212753037499475923614665601033906332811205878196559076308247713718484061034848007959016259605449461139055235868331871974448747119658274756510177764699 955 112034396017314329621022463703770503577930172117624689837429467196776203483177082862485295896776361401660834665368363839497660352470849780425506074998951847229331202067812665622411756393118152616495427436968122069696015918032519210898922278110471736663743948897494239316549513020355529398 956 224068792034628659242044927407541007155860344235249379674858934393552406966354165724970591793552722803321669330736727678995320704941699560851012149997903694458662404135625331244823512786236305232990854873936244139392031836065038421797844556220943473327487897794988478633099026040711058795 957 448137584069257318484089854815082014311720688470498759349717868787104813932708331449941183587105445606643338661473455357990641409883399121702024299995807388917324808271250662489647025572472610465981709747872488278784063672130076843595689112441886946654975795589976957266198052081422117589 958 896275168138514636968179709630164028623441376940997518699435737574209627865416662899882367174210891213286677322946910715981282819766798243404048599991614777834649616542501324979294051144945220931963419495744976557568127344260153687191378224883773893309951591179953914532396104162844235178 959 1792550336277029273936359419260328057246882753881995037398871475148419255730833325799764734348421782426573354645893821431962565639533596486808097199983229555669299233085002649958588102289890441863926838991489953115136254688520307374382756449767547786619903182359907829064792208325688470355 960 3585100672554058547872718838520656114493765507763990074797742950296838511461666651599529468696843564853146709291787642863925131279067192973616194399966459111338598466170005299917176204579780883727853677982979906230272509377040614748765512899535095573239806364719815658129584416651376940710 961 7170201345108117095745437677041312228987531015527980149595485900593677022923333303199058937393687129706293418583575285727850262558134385947232388799932918222677196932340010599834352409159561767455707355965959812460545018754081229497531025799070191146479612729439631316259168833302753881420 962 14340402690216234191490875354082624457975062031055960299190971801187354045846666606398117874787374259412586837167150571455700525116268771894464777599865836445354393864680021199668704818319123534911414711931919624921090037508162458995062051598140382292959225458879262632518337666605507762839 963 28680805380432468382981750708165248915950124062111920598381943602374708091693333212796235749574748518825173674334301142911401050232537543788929555199731672890708787729360042399337409636638247069822829423863839249842180075016324917990124103196280764585918450917758525265036675333211015525678 964 57361610760864936765963501416330497831900248124223841196763887204749416183386666425592471499149497037650347348668602285822802100465075087577859110399463345781417575458720084798674819273276494139645658847727678499684360150032649835980248206392561529171836901835517050530073350666422031051355 965 114723221521729873531927002832660995663800496248447682393527774409498832366773332851184942998298994075300694697337204571645604200930150175155718220798926691562835150917440169597349638546552988279291317695455356999368720300065299671960496412785123058343673803671034101060146701332844062102709 966 229446443043459747063854005665321991327600992496895364787055548818997664733546665702369885996597988150601389394674409143291208401860300350311436441597853383125670301834880339194699277093105976558582635390910713998737440600130599343920992825570246116687347607342068202120293402665688124205417 967 458892886086919494127708011330643982655201984993790729574111097637995329467093331404739771993195976301202778789348818286582416803720600700622872883195706766251340603669760678389398554186211953117165270781821427997474881200261198687841985651140492233374695214684136404240586805331376248410834 968 917785772173838988255416022661287965310403969987581459148222195275990658934186662809479543986391952602405557578697636573164833607441201401245745766391413532502681207339521356778797108372423906234330541563642855994949762400522397375683971302280984466749390429368272808481173610662752496821668 969 1835571544347677976510832045322575930620807939975162918296444390551981317868373325618959087972783905204811115157395273146329667214882402802491491532782827065005362414679042713557594216744847812468661083127285711989899524801044794751367942604561968933498780858736545616962347221325504993643336 970 3671143088695355953021664090645151861241615879950325836592888781103962635736746651237918175945567810409622230314790546292659334429764805604982983065565654130010724829358085427115188433489695624937322166254571423979799049602089589502735885209123937866997561717473091233924694442651009987286671 971 7342286177390711906043328181290303722483231759900651673185777562207925271473493302475836351891135620819244460629581092585318668859529611209965966131131308260021449658716170854230376866979391249874644332509142847959598099204179179005471770418247875733995123434946182467849388885302019974573342 972 14684572354781423812086656362580607444966463519801303346371555124415850542946986604951672703782271241638488921259162185170637337719059222419931932262262616520042899317432341708460753733958782499749288665018285695919196198408358358010943540836495751467990246869892364935698777770604039949146684 973 29369144709562847624173312725161214889932927039602606692743110248831701085893973209903345407564542483276977842518324370341274675438118444839863864524525233040085798634864683416921507467917564999498577330036571391838392396816716716021887081672991502935980493739784729871397555541208079898293368 974 58738289419125695248346625450322429779865854079205213385486220497663402171787946419806690815129084966553955685036648740682549350876236889679727729049050466080171597269729366833843014935835129998997154660073142783676784793633433432043774163345983005871960987479569459742795111082416159796586736 975 117476578838251390496693250900644859559731708158410426770972440995326804343575892839613381630258169933107911370073297481365098701752473779359455458098100932160343194539458733667686029871670259997994309320146285567353569587266866864087548326691966011743921974959138919485590222164832319593173472 976 234953157676502780993386501801289719119463416316820853541944881990653608687151785679226763260516339866215822740146594962730197403504947558718910916196201864320686389078917467335372059743340519995988618640292571134707139174533733728175096653383932023487843949918277838971180444329664639186346943 977 469906315353005561986773003602579438238926832633641707083889763981307217374303571358453526521032679732431645480293189925460394807009895117437821832392403728641372778157834934670744119486681039991977237280585142269414278349067467456350193306767864046975687899836555677942360888659329278372693885 978 939812630706011123973546007205158876477853665267283414167779527962614434748607142716907053042065359464863290960586379850920789614019790234875643664784807457282745556315669869341488238973362079983954474561170284538828556698134934912700386613535728093951375799673111355884721777318658556745387770 979 1879625261412022247947092014410317752955707330534566828335559055925228869497214285433814106084130718929726581921172759701841579228039580469751287329569614914565491112631339738682976477946724159967908949122340569077657113396269869825400773227071456187902751599346222711769443554637317113490775539 980 3759250522824044495894184028820635505911414661069133656671118111850457738994428570867628212168261437859453163842345519403683158456079160939502574659139229829130982225262679477365952955893448319935817898244681138155314226792539739650801546454142912375805503198692445423538887109274634226981551078 981 7518501045648088991788368057641271011822829322138267313342236223700915477988857141735256424336522875718906327684691038807366316912158321879005149318278459658261964450525358954731905911786896639871635796489362276310628453585079479301603092908285824751611006397384890847077774218549268453963102155 982 15037002091296177983576736115282542023645658644276534626684472447401830955977714283470512848673045751437812655369382077614732633824316643758010298636556919316523928901050717909463811823573793279743271592978724552621256907170158958603206185816571649503222012794769781694155548437098536907926204310 983 30074004182592355967153472230565084047291317288553069253368944894803661911955428566941025697346091502875625310738764155229465267648633287516020597273113838633047857802101435818927623647147586559486543185957449105242513814340317917206412371633143299006444025589539563388311096874197073815852408619 984 60148008365184711934306944461130168094582634577106138506737889789607323823910857133882051394692183005751250621477528310458930535297266575032041194546227677266095715604202871637855247294295173118973086371914898210485027628680635834412824743266286598012888051179079126776622193748394147631704817238 985 120296016730369423868613888922260336189165269154212277013475779579214647647821714267764102789384366011502501242955056620917861070594533150064082389092455354532191431208405743275710494588590346237946172743829796420970055257361271668825649486532573196025776102358158253553244387496788295263409634476 986 240592033460738847737227777844520672378330538308424554026951559158429295295643428535528205578768732023005002485910113241835722141189066300128164778184910709064382862416811486551420989177180692475892345487659592841940110514722543337651298973065146392051552204716316507106488774993576590526819268952 987 481184066921477695474455555689041344756661076616849108053903118316858590591286857071056411157537464046010004971820226483671444282378132600256329556369821418128765724833622973102841978354361384951784690975319185683880221029445086675302597946130292784103104409432633014212977549987153181053638537903 988 962368133842955390948911111378082689513322153233698216107806236633717181182573714142112822315074928092020009943640452967342888564756265200512659112739642836257531449667245946205683956708722769903569381950638371367760442058890173350605195892260585568206208818865266028425955099974306362107277075805 989 1924736267685910781897822222756165379026644306467396432215612473267434362365147428284225644630149856184040019887280905934685777129512530401025318225479285672515062899334491892411367913417445539807138763901276742735520884117780346701210391784521171136412417637730532056851910199948612724214554151610 990 3849472535371821563795644445512330758053288612934792864431224946534868724730294856568451289260299712368080039774561811869371554259025060802050636450958571345030125798668983784822735826834891079614277527802553485471041768235560693402420783569042342272824835275461064113703820399897225448429108303220 991 7698945070743643127591288891024661516106577225869585728862449893069737449460589713136902578520599424736160079549123623738743108518050121604101272901917142690060251597337967569645471653669782159228555055605106970942083536471121386804841567138084684545649670550922128227407640799794450896858216606439 992 15397890141487286255182577782049323032213154451739171457724899786139474898921179426273805157041198849472320159098247247477486217036100243208202545803834285380120503194675935139290943307339564318457110111210213941884167072942242773609683134276169369091299341101844256454815281599588901793716433212878 993 30795780282974572510365155564098646064426308903478342915449799572278949797842358852547610314082397698944640318196494494954972434072200486416405091607668570760241006389351870278581886614679128636914220222420427883768334145884485547219366268552338738182598682203688512909630563199177803587432866425755 994 61591560565949145020730311128197292128852617806956685830899599144557899595684717705095220628164795397889280636392988989909944868144400972832810183215337141520482012778703740557163773229358257273828440444840855767536668291768971094438732537104677476365197364407377025819261126398355607174865732851509 995 123183121131898290041460622256394584257705235613913371661799198289115799191369435410190441256329590795778561272785977979819889736288801945665620366430674283040964025557407481114327546458716514547656880889681711535073336583537942188877465074209354952730394728814754051638522252796711214349731465703018 996 246366242263796580082921244512789168515410471227826743323598396578231598382738870820380882512659181591557122545571955959639779472577603891331240732861348566081928051114814962228655092917433029095313761779363423070146673167075884377754930148418709905460789457629508103277044505593422428699462931406036 997 492732484527593160165842489025578337030820942455653486647196793156463196765477741640761765025318363183114245091143911919279558945155207782662481465722697132163856102229629924457310185834866058190627523558726846140293346334151768755509860296837419810921578915259016206554089011186844857398925862812071 998 985464969055186320331684978051156674061641884911306973294393586312926393530955483281523530050636726366228490182287823838559117890310415565324962931445394264327712204459259848914620371669732116381255047117453692280586692668303537511019720593674839621843157830518032413108178022373689714797851725624141 999 1970929938110372640663369956102313348123283769822613946588787172625852787061910966563047060101273452732456980364575647677118235780620831130649925862890788528655424408918519697829240743339464232762510094234907384561173385336607075022039441187349679243686315661036064826216356044747379429595703451248281 1000 3941859876220745281326739912204626696246567539645227893177574345251705574123821933126094120202546905464913960729151295354236471561241662261299851725781577057310848817837039395658481486678928465525020188469814769122346770673214150044078882374699358487372631322072129652432712089494758859191406902496562