0 1 1 4 2 9 3 19 4 38 5 70 6 129 7 238 8 431 9 781 10 1419 11 2566 12 4640 13 8401 14 15192 15 27469 16 49691 17 89863 18 162498 19 293890 20 531485 21 961126 22 1738167 23 3143377 24 5684531 25 10280146 26 18591012 27 33620509 28 60800528 29 109953853 30 198844095 31 359596471 32 650306726 33 1176036478 34 2126784345 35 3846149614 36 6955507247 37 12578575621 38 22747524795 39 41137396606 40 74394266168 41 134537122249 42 243301505592 43 439994713981 44 795701404691 45 1438973475271 46 2602288557834 47 4706067117322 48 8510611793045 49 15390879741382 50 27833390260695 51 50334849355177 52 91027253070947 53 164616779620042 54 297698581657884 55 538368237543253 56 973603426659920 57 1760697541757005 58 3184105302605463 59 5758244296823287 60 10413404781196334 61 18831955288153702 62 34056348276877137 63 61588658225389294 64 111379023703730927 65 201421613632328125 66 364257694933653099 67 658736001194299510 68 1191280583238099344 69 2154352313259915073 70 3896003976688304088 71 7045666065362812141 72 12741622082944248011 73 23042382621947554567 74 41670628232409292626 75 75358581001505922898 76 136281020264140452365 77 246455230942628909926 78 445698019733476806327 79 806015453738062112833 80 1457625753089644440851 81 2636019974823750351682 82 4767068153770784392020 83 8620928141568807899917 84 15590379584421324328784 85 28194172552528661779357 86 50987300316669316812591 87 92207167588930250565559 88 166750577143097950808246 89 301557413643995524562062 90 545346680543227336130121 91 986223480251149878117934 92 1783520075761409811432815 93 3225378349168822935632437 94 5832883877601314118046875 95 10548385536955352126166766 96 19076059076630602547809832 97 34497793868096940351572281 98 62386983442699287162403896 99 112822742171899452247335325 100 204032483200251313312740419 101 368979280236191194437691591 102 667274676601348244379554202 103 1206722214180744038870583514 104 2182277483710424454318109829 105 3946504804457171160884629318 106 7136993479455353059688968791 107 12906781683949932601580125849 108 23341062860247715450979076419 109 42210771731230334102416290874 110 76335394871008219375097391564 111 138047523679873345658513771845 112 249649835785194652584304417040 113 451475251755358671988638528301 114 816463196566831128310040515719 115 1476519806470689321058579323127 116 2670188623403296449444564934718 117 4828859899681900049965977926902 118 8732674435949026669240383935553 119 15792465382833168040416831377326 120 28559631381801319718027447585711 121 51648208490044048148069939037805 122 93402376402198877177758709588811 123 168912033401114343382985944549606 124 305466264635933661058023421873664 125 552415579587799071212401951391665 126 999007117643674445562498674700120 127 1806638440297828741152444106111885 128 3267186385678938981315751372622459 129 5908490952404450220264744032995591 130 10685115941859774095898081040358370 131 19323326990036924646516886363086754 132 34944961570431002719323815884590077 133 63195656720425147374740617550153062 134 114285174424261324850670637054567095 135 206677195411792004825745837930096817 136 373762067726398772413540121474206451 137 675924032125426274127238984194104242 138 1222364002810297436592118909373631108 139 2210564626128206601019351024476917245 140 3997660234639373803800916104904356752 141 7229504698809951459050185720986019069 142 13074082118644588480043206997082370719 143 23643614654984486072491636084652923831 144 42757916684353190464795596369849141446 145 77324870408538154430721628517872074142 146 139836924886595825642356918617972654393 147 252885849771566697970091689796725346158 148 457327369480916669864112996911287159727 149 827046365248430483758605702686387457637 150 1495658768568808415059101903537408507003 151 2704800173234313889291128073013699629150 152 4891452603275933206063145005419145199384 153 8845869209437600101985645188998700065449 154 15997170660116491704054733031535061100856 155 28929827365734027498757336351283534921917 156 52317683494981158422137958609369451695987 157 94613077764958702814892825823886118355399 158 171101506912416224326519433726290178663466 159 309425782981370233078821374354561543287210 160 559576107197254649615473828416687437121653 161 1011956459248536311688165327181204315988422 162 1830056469966197797504976818932952424310231 163 3309536346803040726692229561140389713927817 164 5985078062106316031800420457309940246518819 165 10823618675198706742583490672301655618835370 166 19573800042447833806887062778597014236922748 167 35397925555123736291369211166512255786247477 168 64014812192256586098238375710121861586466512 169 115766563032864651197197380846906609734686477 170 209356188942523462586120134766852657419054455 171 378606850719881882074650930310296706066580983 172 684685502425630588374189028727816209796046926 173 1238208543613181572227406096304667897793117318 174 2239218432470323159770382089192411642833898801 175 4049478752329837101499275043108709939314420078 176 7323215068161129053200978435562047755805344623 177 13243551136967169725265233503295280663402351133 178 23950088190091286677239567743273000859416402475 179 43312153846110231087866718896198843809447225174 180 78327171737315053959437225124282938361234145136 181 141649520690318430570115889132608407714501134881 182 256163809655828320577516517299425471508408625624 183 463255343594484054624161002297854910417098020653 184 837766715201413720206738634945816571374380320555 185 1515045813942605877496942332461348140371326167303 186 2739860365296522525234254676438232245642491633778 187 4954856646735815147365480241894507675328663170290 188 8960531237527167598138558943713909809505230776813 189 16204529370510594478062128936131900692998790406246 190 29304821908327658090703509022273897326776203555255 191 52995836376563727567208766251062645472171809077281 192 95839472494913776721167013718097419024783036327635 193 173319360842567890795443551190148138838498000555554 194 313436625441260275604200330515833150094850870670004 195 566829451080436676093362124846565686857190727693037 196 1025073652958791501432865011522472404659910944991952 197 1853778049089353284496850218774361414818739340814173 198 3352435257082622080921352047093835765421184869411087 199 6062657910126601140982169503034910002512853631176119 200 10963916710268264937277632726461864819197224781837526 201 19827519779553173952739926081865140128413886921037742 202 35856760954813312522066845329754266357578155414188073 203 64844585730611171046537163267320554591031268528902574 204 117267153714009364254841889028273416381214265740976367 205 212069908154157456518217551420313633920593508613542293 206 383514432815469502438587069489743612869464382156060251 207 693560540757407891375817545039774992246298842894276558 208 1254258464705960600502923501807231347393673439478639880 209 2268243655512131311728013856349633098695879006589541913 210 4101968952609123279507550275906043549871498732473590072 211 7418140131144828895988419451850877125369497010814014685 212 13415216848557438415697438848569405540746482631199495587 213 24260534299996461357967097992268273972375751221413868743 214 43873575147210171662677797755934124016597971128588719802 215 79342465107958434397036253441678244845354193136640384890 216 143485611744314432567973969429877757015218190055229317221 217 259484259149581872101003842694017164839899608965234281798 218 469260157362610079084438325266780739584476711722327911511 219 848626024598442038598998257867006925576262565404203003257 220 1534684158299984560523397792208587748134611918728489391363 221 2775375014985436020054320919055383474009491918501655301402 222 5019082546820530834489269216343170004032353038385754224172 223 9076679539082273778822510811415160569565852805495529482021 224 16414575908376808015699027557926495922330052631347698911120 225 29684677209514738322398960298555437529681895757656102757357 226 53682779619264691021145098424858317639092317124605795805543 227 97081764012809709927141064595165246435803759262690258454775 228 175565963064562522019740034436377622072798109660269501899870 229 317499457289633259635374280466851074412444502151819851386134 230 574176814341521033843453425071589996658394021697551868875297 231 1038360874508940245548876512966314433502446349658008873995310 232 1877807112339545856789056335344898464041323747473550426833455 233 3395890232112769866349985349114786572302517419054304183393485 234 6141243364549408661122592724387021757865450839842680786569995 235 11106033318149287927814907381082110831431381360790973211884486 236 20084528285566809973750661442421178402855650591952694190417376 237 36321543876023053643882656252472749249632768718427623938381457 238 65685114969113491079440569034441554412880696354010975399210840 239 118787195369022059420764455341900506121062483215867652933402573 240 214818803168316271958589860676702158967490303693199235595189979 241 388485628028408639946851474950170667858970109714755827007798023 242 702550619213609432379764364771286786156439146048824145193819394 243 1270516428271401574664149967664078157003565987226088839660173122 244 2297645109635467896137498510975203107668330082579490097407593437 245 4155139541969047151697146011878279851190823644802072929257227366 246 7514295632876891484889477143510011150991906336355404906775751607 247 13589107727418253989437941480132045488202945866992720900800353937 248 24575004478054968732255912201095256919901037435920603889362620595 249 44442273709987022747500664934418638643560312165663081479642063506 250 80370918926063513670348690928511415686493687709609576405315185636 251 145345502598988436923144284497968500379669316207410334949330633181 252 262847749012134519377362510133957845456976699078440028622966617360 253 475342806797153023429191687152340024726271003667565227124560317117 254 859626094661226857487492745484886177968972023119890186281588888191 255 1554577059031533455407567786550150561856539733317705982892121435575 256 2811350013076954966529792827209821943061738432279465924901203074278 257 5084140956609520074728429397309489145215997810012506995986008734398 258 9194333379494009047727481677830045984569301678472364246140745157401 259 16627345113903451885132943452039256098114292573486316736473860828398 260 30069456275476479204972355524178157306340771973068817083901177509167 261 54378627165604519177772247280148372342254193228928423466868113769413 262 98340158376174852955826149235956017569822253050472495785604250309179 263 177841686219840860562955200756761356457505094295107508191519367953726 264 321614952423941368899087602124757449209266376683395400354010946635768 265 581619415679574457785978143024926153851480239904381842482068346420105 266 1051820327835813656499605502866953553721426165669662916499777551115320 267 1902147645391080285609151350912721214394289558544783059927139922234877 268 3439908479722419767655715136191246913694399638749599244654004483647187 269 6220847460257670170679924145563434183261528535362535494390609268421063 270 11249992071567287937482380194663317664320120645723274257434979352582474 271 20344868190207090044865372255962617353133306568700899348206902563832394 272 36792351411785137984833582903736114041493505529310079229914816125140053 273 66536539325424294198672361131079438712616725576595793109293059158421958 274 120326940125540983994394460060950601429533666526859325789405482521802199 275 217603329941193888242903854354213015543363855301927829495451312661506921 276 393521260925384142560078709261661145650370854315266863577114292247348195 277 711657228968665428623431956799223697257198306035697393082253878543757450 278 1286985131000047775277579192446201395139529753274769003642279195275473372 279 2327427671627205632789475793292633165295038579585353642804499380608815893 280 4208999339756812346268032481367194778211866380012394910043269415401442128 281 7611697522564679815869077284229684745228024451481055439895844723522750925 282 13765252616638524795191618246137497064376041625317993845741325947778836567 283 24893550885089528120252126314916535410453700750688947455634651730944709111 284 45018343863846188935334915061560940856483847739785949985515398949149973614 285 81412703780134462137565135621788396094037874529605039872650319021326720678 286 147229501752391822886474530498585541216597033242488780043902006037541774097 287 266254837141852085184074133436304289484396819250340784740465819330666059758 288 481504300820487587169839767487072611211678352310875799632883760999821883375 289 870768749959296478118627996175637705322263668037017204617472475485944823421 290 1574727815750827488495011228793156562098062876546875713942085231066903610859 291 2847791326704463409996295565509464117926092363470326172997055397146742593078 292 5150042667269692097190574752294214900488210585279678927060270179524381847888 293 9313512273875538831718585244240209214864808329184987724058256041319343072513 294 16842872278884737304169483906408920378462613428784408873935606833098416848856 295 30459222929093541943282900632141782152181624811964676851233177374185973802349 296 55083494435050737993706389143717977824033459586898729900230915316105209762187 297 99614864313498831519228522839848961717299081756687878921156509956119910493959 298 180146907780100838431894058852961165037503560880361578201801661104859964866962 299 325783793476838129386913491535286459493762710141313422324315610652807487385234 300 589158489590698808976992405659944005837467725324222674765733021605430115873229 301 1065454245444138307721052713773867878040871556295773914772033613879627202974054 302 1926803685581414874001520997971725714393762977508886098142283175773572507762871 303 3484497301169910993425856913824272814540800152551068783717863900001532525364225 304 6301483401095227415118663950613217360191313097044653191989850060623314348431507 305 11395816848802432230872525335287185713803832197669274907688780655081504454600962 306 20608582675767790143399276688029487232601239509715631739428008112175056940049940 307 37269261654427936463080231014775383423459371793905372051094058636954512550623949 308 67399000024365541666254180595117479094395362296812762846474050198666199000715856 309 121886643379336171355023111749438216548870754718390817084755644283642692279975709 310 220423950339184931342293427015502603829975956697960142478612242333879850532687599 311 398622166761288669279946115564341420678975585196639849726365912153550314383371191 312 720881880525924528739871123454052211665378945446758119425827275582140325374046454 313 1303667304537515806016872620109725665266644964727301911331713927722475250541385422 314 2357596281488160399264296324178081681362257614432597953562149496710550969589535241 315 4263557279637866730796378221600565141620732971460855969061927578775996855430267182 316 7710361956152556874794656431415363100492950399508019926408945831042257371961784431 317 13943680733177379540623012434354261516240795744213253652411803924352600265281643765 318 25216226358042477865712383744573221888079664542755783740719027560791349877431656475 319 45601881160910783626599738171801481100961112885659025369762496575031366092027531438 320 82467992469879730237170733910466732637787952574411584550772330995933665417200156648 321 149137921701392976304982914274229669797681698002352883896743187106110616254885788409 322 269706088668697036848394715915017619716830620316900228141497875842610463448146063928 323 487745661432853734269694592349232829912967781496905688288585173243974344690541321245 324 882055838712635426237684926558640094385451619472782048933272099152809643047203742467 325 1595139770841730797424844568642745028658823038452312140506565174984026967544751089863 326 2884705000348590702743558135436373823558016204597299570082023370569953604015119834074 327 5216798609845344544677288533017130971641113459864469663883551818930404586067444959770 328 9434235990299053947493461694481889098305388558899800089468263093827653792743780588613 329 17061193152574578247757652076611742499632808150560992655142752280608319333202306641734 330 30854041820532268987012443564406029660344761347687808221282965291758774758976355136087 331 55797498343162429179592614226091671737831200746989332251314645199952089883568538327129 332 100906093258854111625272323183205035355853962917170386365647748321239040344070836238531 333 182482010109908392636145249072533245718131101091174742225449045636445052826902217018874 334 330006671929405937138075052990292109890037087853513999562157614504612859512729161492108 335 596795286572795585871147447074331695261355391336664565825021581000066353626251802388741 336 1079264888776839338297055446574301917756138316961378998969800248056426098681577485025808 337 1951779322580830182557663104190274516367728857079556048962392515786795037818243720902829 338 3529664092354037970186647893777881223320278666678400695569180220065850878585791215176263 339 6383164562056939369191124338061843660158854590637022177521836421956206041115479780757751 340 11543531837650207194453748099497308607935741871839826840395958263539088189403677347936382 341 20875715484280713644866394227776036362855148304831336362154162113727348752509340868092214 342 37752353708529101242400416901238602035052862977107694764099827969539408069921699120562177 343 68272640121345213966609887202391649506980083101624861238385709748257025402951332473416878 344 123466563836671656565907095783561328339489791635281357531354230837799630706257076420711599 345 223281132215493944983543926361659528337848968642610618254993517884329947117735111571287853 346 403789191617765500950537591193213480930535766894371330774711016021649523054954472082086603 347 730226103968199342614484988117126812370278509751704413325827629894242890042409005780256422 348 1320565715937590649032983561845314722623062256092765900602400031350238625820673959637373376 349 2388155943252483735433185614420086311837583747720039642159947713727851353442742645169091953 350 4318822411077719678777513708583122121594969319136621802129304953076266342057809921142315864 351 7810305299001654367761106276190284104447327535501746170618803067567053010989582535641724941 352 14124421672710352183143037675534010502353845074482272529813948156960297654027385775924338491 353 25543084418739780874960018630779823092907402988351690861326613354251554744048497589406856455 354 46192982391870754643981383921271107058885766319260754645928967265813989371111753225134145058 355 83536960034874146159911344209762422808863593282802000792006063960266553728109819988463321826 356 151071078993510801635147515164678597342315665433280372289536703642489248911312017545203391421 357 273202076047965971841775533235135390171335698217287646452446192466211631329542074842679469926 358 494067923881874749402844315636508079886677977920207883957412830054916888837864983960861647031 359 893489233098246669067040767148696027816009881082732764905068431314212485519697767455216287857 360 1615816310012794268198465945671271445085316403438631567893824814738530280649115243579306839667 361 2922097156839802860959124780528491047818715211277931709682199306411386414692376869023160168818 362 5284419857071283774205276878390375688306702002527245630523855768791001514883938513866678997316 363 9556524553074679003688604151839697438706684183759291943173810613255402227679118134671513263549 364 17282343947616280893479583111318391721933480443238303895358103317502221320259299608094773183120 365 31253978437968136048222684348067806599264220613896892254109776532451179601715687414317870593149 366 56520757320982885452955949323618235414666936999570670985927246694850431033064531039842670968415 367 102214059386966336736038641985702376642478030311130387826531707711468648017851822507945216669623 368 184847380530119855384583168590458438656326559727737955538972782927208412478730192498985829114118 369 334284288225851265191351858652692696085007282537636185292533000860922300320476790456108970761182 370 604531073332984636498610993194802039413094524660270460990422399451315218598414722102506821059833 371 1093254548590143504817178648395472765338943022343110827562514765065484833792371012968956891442798 372 1977078699070778142841832906333797004980769491728654927945966967888498944517305478468805391571631 373 3575416345040799944695715345285264275748241161399194581118847965141275090228568760188695296144677 374 6465904491507177930290590837909819379823787608078528332614356061987583883091247961580689708019707 375 11693161539433421382855571361077600821368435681271381020081778398937741591365227221533025253745182 376 21146310924771134050061402686433206217030050075733421931862833893188407042811565199084386379597016 377 38241707704036555063118774565377587512336280828305355180162542515183043421096108626652484970093673 378 69157604526085754059209298445485647440782932335704621657336881213976799583089742786844841556871992 379 125066963557216799979014125346832407806163302418048383015914600992623747732261258666971694616375101 380 226175349487737687348688427514484822411851874972087531061550176545902743932001199064971069226347059 381 409023192543547172282879569814044525153184661081772958348250329664920233323722704280811189227178439 382 739691449211559595404149400445953340711907646897641923423967741951727586294964460639575836189216362 383 1337683168121193834286973103051163808001066890834132317564730061287875960584248818809667786138969834 384 2419111725817676486950164964917056560995165380087135860591819084038293774130134971611951542323445813 385 4374803900842966965065180444017112880443159153690604004533133946472899186116587609290017673160975814 386 7911544128604377180619383074962454666422181346384816660133944751805376828472810349320106573118788055 387 14307505414538384094489621544870610179430789075620276221438051321163532429675490161745207872409252937 388 25874179282768631049715254336847906429741989567630900394916984759300661935082843120414062677248607139 389 46791745602037449566478131657792199939583651422155934210906153469525461287327096428285562938087568746 390 84619783783592537694422885121384646300878719487261362379499028226402012881054934304289899440713942076 391 153029294279420110904603137758077139587671198276289187838533210389754511951926606113018166714651896053 392 276743379155242148493287788768457058979113652888990965802051458153579720613201909829974713609473862608 393 500472136834272623120828056437815478369474659582385143398842602008011473169745601882458990912968859789 394 905070829560687556595942972285457770343884686692381254076649145775647282231091596777609012634857434935 395 1636760862858839290409897698259340934482158014801936416482063397248259658913204543598419465170694239735 396 2959973998373989722945002719135818323410535971217518615877279868106841142966732222084935412592711739534 397 5352917625209447206439382727991345202252761394043850465509696038591224451945970537696164484901204264134 398 9680398246071882707366581758484756667544779389008090373476768351402914684168529046435411833374509328625 399 17506361346049094956094186281917482041448685337300279146105662437408267198672576291147809653020727962222 400 31659099118448203772574735380730428921124135513574679001760416203390270325939905103693776113263545600111 401 57253391334683637491072697013354442448588546292412251197555359568799460155070104505846374122946664476381 402 103538979648739254055590457743452388380559750303491697187030940218420901290294692070008028739074748144043 403 187243411382126438720985275719380693294858323507736846495047933053786805530234972399223321768778757201174 404 338617351889686574073958019544976573568573660207877808783217851331599822407384815794934703334441832773424 405 612367132997711475869902042976446743333714667003036440451251472846648429711259257620940156231896330586081 406 1107425545333544398348094762190023430214268131338071742642423530929802041578679117132620726118927600665048 407 2002706011431024075533746653050137850629152294642143559791000892949021507993883649804190909772779343308717 408 3621761648106051974105716930209316807352559452762936681562613652132946975527226521585310601483500257970155 409 6549716913427080222317835025573101627939386022662431668620774431431724492152439516443933400593354806476039 410 11844730773066212997403146413739777219668552599365510846220463392839615582666235705263124783039693489226418 411 21420413880607284295702479122301327751255368970235528832890617173728608434721886380808247024589414267003954 412 38737404809559557612568085350877715718191829572878679215208013991400683010178007297765546187786758424594861 413 70054040026660083732547588414666862666139798813656924708793556215110904167025472529485488174895204347635302 414 126688107997513836494481815545261253411295041682316287406320792298265739479676137850716536827634388204059575 415 229107082216553325161656802711902665323226025472764020020198832536770170067003267184398620787434308155427809 416 414325037696613202917260751491017272846098097269044419963117488926399818001108570034704093727893518096155219 417 749279486262415002110197426177020150889390748147026731656748321861789196840082625795519207620127881462877154 418 1355022500341300851391194790717247775638366257051969054836355571133241807161470647289333029745465218970557812 419 2450468763785361261185293286073877300074137090899688031586498453714528990977414870268428730378677052062198445 420 4431511034521772263556308572230342773998734696031138089732835514571409033683935664745298840061635899551499728 421 8014095237334093819579272510579660928768017358349648659409061810837832806141992063727466234855328471899626205 422 14492962326560457749894578011886470225497878482834140294165042017981479620939121570129251090688597493679210703 423 26209565868470133132618784799418443850912495628242438991780565261981117889148628798500220215797590274678522295 424 47398270107606283735745012688086138559799399949945362451857898479637796106732969090802247475377854708481088790 425 85716643322819694021461063856237176384942165793444157193093814937601222364249977636342905957574039699515406830 426 155012892366137598633390523110114410563532643800340960015529678301544109016057098626561410304147820519875077097 427 280330585382578811493933671519332479766165356899765122532228640900476846462746142505750088815302784374315717806 428 506959362549809248169263740054998216837957941080564156498526920073623368322272969717194623127625649035383475183 429 916802549126630995437027368562150064226647619887676316965005305680311618239417393658120131642894325332971762773 430 1657976903429820879917845800833224477263519299380541444126272199378142125742625594487567710181829643198080782811 431 2998341807541216362932685931765809674272852156928899031525043347702135416131728587821204178656376841187753623950 432 5422303275909332362567455386629671103619378041204698708018341956566323717105423714896317351365763917267763021512 433 9805877616083940993560278071389783234516705294845875997833870557197185029838440158600147572487654421447939497945 434 17733282505392623211201204783593549080964973110752478690846016398429014216985860667335065307698553727227185459000 435 32069471058894370807128016094810415893920543732317770184938983122300427013418168478931507983897699855626735810397 436 57995521905463110917016949771022240991753845077699504100384311983153216740712028572928142727893044826106529995875 437 104881073807240122427852186588370629605848873654266958253144773431981839724052630798136999051968669880204171183303 438 189670500092931469760803407622640586835445422496157772036893294146912526214938255344392797294983251847441108345082 439 343006581641418196793159068091058184368951496352001010924175675626042343973025053474784443203443204069777232791738 440 620304765325578058878393866929796957636499733614357654997096238409164478868520204884660079906675351140266681886757 441 1121780229534692850931273664135721204086985511149008243541145104930743602065945081104236833192330299372508900193606 442 2028665510435695588779477886448252684414245067662676231843409853581116563217471875997799004106971467044480596952151 443 3668707688794263421152773401107228445734387704696083230380785171410321726617555802707785959319242760932863411437369 444 6634615729690930259330086612715010211948201068338416272461037645191676327152347529079829663497313067442540661306499 445 11998264679170735889353754388723428907151093929982128412993304942015158620401861592909656638024817760811323002681050 446 21698069816945111700347362588933200917979854317752018427290212866584874633439958689198785549668984284330092089522924 447 39239527245832053509649561029082916434464472544389543691137988220410831055094015785564717547155242485004671809475301 448 70962095313839179887068798980533508063329538244375236211192202983013703148950238526087414790738063701649142420179088 449 128330266055008860389399157573329377002706223357609855798995236704195772196217615038980387472211830859617594083406189 450 232076816685225563816712207245648659202682664513047904139186593377415945581112203261179138531541759725323342027650855 451 419695606488190507069904676573095734061623783179514651814847822094058543753256362188372066938736506934574364962894071 452 758991805477930504759047277926703806337460411074627943958556709456030668467665525430295130529653379707474409118227614 453 1372586588653884919298839613456700465675084223433878075830398075634697924889028202049870257477785447829779579212659030 454 2482232258312953153602185722137288326927697089639267707681473362493038190889659018517769608408946419961844188062211553 455 4488953218064057447715790800383003352810713023016791211335763848190907017798537502717499782944218600821351536493130030 456 8117975635230468921016799118360797336627870582090157823089781008309193302492074675527970641901609522866131743936643887 457 14680823170310686747120027193708269264943972738802350486040980086939417440245570962370549123126628756366443259105082765 458 26549299806048547571368542963784384048915403830419066872460019277867990737667005220716009207552158165253874729540457099 459 48012656512130208405602006149556667980449010531106406377981850808248811383318869994389460614719894526607541563901274502 460 86827720587441545654762222781630786517003063211006433976762521555304629663387867458883597860735263480085467994728993184 461 157022202270897224613947689428326358657083167499968307967443868815731618476811027581278586483629626535102052270732811345 462 283964289735929266014305327157869558556180902465163786855628112535787045288678487883483998119999263390415842145513730904 463 513530677057482278389438370072332054168990378195200422653695135098143130233612369946708301295275206028573539382722339917 464 928686337723504031165672841006110207561436531387081578711484762093591160045887305545086953292358669955892934947170151323 465 1679467950807064525660249730402593447151699420590628399155467210336967503053269888759717468622532249270025170360729155335 466 3037206948367809398362598605538845487180769470903010420383826392459594641324081391152179853418182814822445237386364632898 467 5492588318092541175936144993565588178173989771142273980597311766814027243658156545288394931090158671194851053967684289154 468 9932983476236011037674693478758846243758740795449058775273197547657679470575665668521506165870496902544306618362892401565 469 17963145064810098422344440270987311534019697025032562040059725364866746173736940496264369428589771614202237106848236498534 470 32485162327249253362208325670533301752642249050681901557832785633018950484198298086691050665977338545773750255038674534839 471 58747272129703213887240810694395026621643898953664286327073941541467839072780250592405677788381579664224859069872282281553 472 106240564474151570704591033441012928842218821716677705228558356822934547946560450912527171283487647193469074812309168833587 473 192129049241071170818554668247969554947610040155775115080691749170258182872849025845007568643493138529950584048684778883154 474 347452705517759719090730116865264612212435016679034367325445752713375966133297798863126305980587063277691152532003364747940 475 628345286922932310706809389959798394717554303213136803420514702721997504858090879767400438070719239438807526625356849947037 476 1136320982189276372955576188491199134739702780579715123024637713870019610644965778223203354478041773254481054302676039064592 477 2054961501958353809616109077051531341250079433561790135558235459202641769003682328046794493299466706331782152318736501957181 478 3716262253993592743257464592101123543317235723577194267937073327462764057485834015251657280651373618126285939242753318401599 479 6720615022372047549896456422444725534904296381727209111473178006256695610654761422251205432875030504972840368477478319045047 480 12153788724247206918016944200238115836546879585421994920661055132810728585786812555838447469505857283630594504804314902402342 481 21979324788269533398901068352851158847356162419582372186400868907050271321119628124099766261428084772015262490843211278164222 482 39748158299350535054221242651774539527894240177758010790954735806506343532722764853095378329433696034801687488722256496340697 483 71881921005755249252744813798454957426805393939302775171330390317995848299789588636117519535695717632852726742211112623461358 484 129993710112653549086958336110804247743056486607349117191479452793278614667655274337071572052729664918108663970860520135638063 485 235085045480345921213210678459480893705200439311741551916996335551615421540197139443603187046852975281288314190064304668811909 486 425135789728620366953635262809718199079261148780773464287380095360278846632469569951614887318684209886270219174938370998703547 487 768830017829817066979575314388803551787980687012394453834095474567442962142742139727052942276433405301319759587068090322648830 488 1390378346394965228767183970409769375680975439930696354421328007601682340588371536956567592564702465566352489686852325276415416 489 2514407477976370010266902459736919936436165011978197950530228431751510345120545128469103978326191985522707045492011812656383305 490 4547139979341657163613180439195616429203439798529426644498374622024568920281537096040956194031371101242852206797933338241769016 491 8223202552820899830527604999743835167055052705795075921462403403691443291171144018792912640573166192824404033726704969130927229 492 14871119106060697651948255759225914989873885714325413204931715932482464636819915555361403314139351988943678322647673426763749779 493 26893437446798611341900951236804524327537702125339751756017984133268170742256845563853989179319663467598374745104528609169000903 494 48635006723206711470757431636848653349445923428769494258315675387605932350896421803822053623921592769902594837423655010640069514 495 87953199870622503958800928513969939631269464679906143213737938738098451235058880267524024402884051820078217780500958827722104714 496 159057557275723940800356796865714056311806801233439575936233059652375373851306789606106827790159287150585075718032587691674571797 497 287645094933839861054875125898124948334682639216894129500720933167452589772261836806698163633288157064982751782980981077980315078 498 520187170334004875618274445681321181904507042130696994094078226641882592258276274016323008246654628150624918734382774196121024983 499 940724166502256691373547373523206996532641972277025143736895989600775613796299966160066695809534122156894414498080661808448239913 500 1701237569686972340383613417107124139532168562248258534468707145448991109277675363648631154726837673646743325519390892813411113827 501 3076575867371951040338120962363420438915528377102904385020572535861328570115652461822432047816074320738734674267190946552771945034 502 5563784409861752165740804429039387492939108563340727953867551567535083135183127810161477258648749296418676406482398426630997883548 503 10061736909437381444236055960731206850577318008401730275900485951409853125541278485088458903615655585992753479821524948609901766357 504 18195987151351549967522394150343897088750030819145958177866683466017051064085435922926035711550647605928367080322753051916135946320 505 32906241873766540022134711172576210207225700452629722907544285725737759671321966839217754775194052116726252047803102121608439307085 506 59508766699387198631712170890616292626360201971032604913303244455316776711075526998514366939695112956743980332752124751007837012503 507 107617677146695952813174005545070315174630428926871057992945308026608619114660831578172779717077306106496860248414411174576650678775 508 194619466623389918633161092709032717425537364967213689991669468564564157853212299362019702688378564518779470636806937219665426826414 509 351956460992390628752579940562071613468162435745228318547943612844034468590531346252151390086550749210181305342276989670817040330470 510 636490031462252174336107451125476248202149055689892073797111881555023568619345848093566775719000708751758012047554420245411052887761 511 1151050215155952290278411229779310396094035388500611504508842634590944180379489907494556057585841054979513437749526623678966622167278 512 2081598347686203897860169458229756523457711092860004409424281657216255290097364485574060351355410085419860869347999263697193027532015 513 3764433231527490070791893464279882367636807427060744362996065504944083823418590144279559164915944679655150084576743863756833861491517 514 6807729056078565117367618049818640208144115369741623070545033324099134968474525904244862075550934667861917206691687975224914999809387 515 12311328704898006344929224298527772730198011482641980600286595745774738054469663415990852334153857045873759568119794902206346188422134 516 22264225446033443125463637359117800357969959836643864978381793153363897018925025308231660273009588877667089199117918093889802639347984 517 40263382336188681838615865376543458089903972445988338537913826727960310606730421417284556890638550408769811357348346555394758910833345 518 72813669672884592394986546354338398964852225024053052920331647038886381119283067364693941426573029351012202316860678750958671204233176 519 131678716084085023904865226050952404624209874921203894673632397679601477772444824173961242377975031133518598090941690641476859205721581 520 238132267573517524161761417202204373950504062035305798490836713529495106977324382233010932644507858332655814787141554604922553215429195 521 430646489775116164767056595867054517698574494885339730510454992252181242343754869102612180438971220004094827756220420005142390640087815 522 778795755171541780666330188063738385752838136847023588352397200646072302533224989484282542631579010435236013693687984031270473241060306 523 1408400724663838785062071299575572448798506430833664915330229928199869518820617664149567463128444857269099468299528465102863768697818578 524 2546999759643925323291022810069310686749569745573654376865435604461606243519138361258140949237508387112832126536632353256542751592182157 525 4606080969728696456595175055500896641454169831145415141408331514642448911107802370807639451901124328582997164893033257206959969701175142 526 8329793443978525239809897084923504804650765311768696299560919790353359405047441332675408423886000979790602558822593716627675004167758519 527 15063881697988149996592386084859973599299891929533708102665098184427006679306452782881197225870539204459692481101987247182315761873358785 528 27242035872452465256177467871564816102512414296352250477516785543203918625409125167614608678064390739765258306574958194761640416455648275 529 49265423969381118629212427450632281296160527527130627284164520584771982716664381522522701401330790800997494487355834911479260713778984642 530 89093267854373965725574420295991746509713620708490767384633919677191657473423366181609017203448010312725540867526107369563937710411241684 531 161119294982714814390929603235046676802297554275254794922045073583237751951504662591128921887265041429212654369284683990128813486892647053 532 291373611507422252125566638391018222603220031882587150192161052517915442874234761084406338763569164195248540942743528493525000684659492176 533 526929946484598948826077719024286478923759471454988351644275873784356689805103524181001376300270653969384265946574675921779148045684341405 534 952918032164314626749504288688141746029539936125333069727564112622012013675595481221011138832260309108337585785649795203039316566159916719 535 1723289370972295333984636840667434500338014675653259392064849178504578522330817132616478236365508229413555197513374629382611777073448112055 536 3116455094632955977478870722543037628007258414255472425044713839010912968839375575932827945260210599406987465510860879955426762072531925302 537 5635903360434437111885305144780432696274153426939235304536093263939327942967810624641514405462830464677336486763473366835288022863296545038 538 10192159271878471232931789821921624621080382313465916740694389599768672563183017936224284932021255905864328229622284358509340726425196094921 539 18431847386277895712291190993744414580971958021012171363799933137981223894147571617672954713974478721725409278322805265466791863227788545070 540 33332779542447694523545446701348997965917359422794567504392097069608482329765200962014484038930168498710312620934426218926058319160149580655 541 60280131922782183634857170749070153836761411815288392194955288465165897469632246675628838320963907368673066940716605074665390088229969919925 542 109012640245038324126282599326425490950993998112762915077180675683089499138573951687481918044896116475615196915147410732345115361693907405723 543 197142165322681058630075892840605976896457406125696437435731445949953792247222992797018199865703370308254823360165494262377148772165995752046 544 356518595098280264077945004976333948393112952404217226670830735217804156207001093638397401085648175579055022979166078394193402264704116326824 545 644740349903360398278638032318022757422962224094561967057184049929554084602209341210721630642319534472446547987040936608743275033707657809081 546 1165970371556400088220737882151002860984473167006832369132386424433844531225817975404415836772550519455049886889957382646015079304589918394424 547 2108580465843563307772624832928236556395215893558606521941139147482874137717658607719950233630670801826121263644870160316077779372151998293661 548 3813228611463041811212541989057739030039585744098952723645600044658115097446448186313375530870805474030499576809412349260631708935121124475331 549 6895972280319484368992114544017290654194559842768227563452666520643515900599531216354641005232961429136164020288824181471609567353337069095111 550 12470910752106531910971892252144454421194179758788437027733790335974426573051059960282057905307918918418963141523937595500895205660756956145178 551 22552819046395736418174990177046980857103748862182298778271744949583609468374192990734668065106719454879905278006801549885660252903004439108442 552 40785284815991068640373319862311804443857030775291025165382989987221204469742549981972731982748414153888454356009234838436987325591010412381189 553 73757495863354300889074896021514925429075407824084064988378448998793920988726435304290123791496399068409122743156262699331565004591949445734214 554 133385563459391341716842074897741655857556636879414795555665805507920886020967248874740851988684410355366096473077514679095758495621537641996887 555 241218988404118979646544835962544300474853997874321738041070908859624753334702471231677655869955080439834296367197570314413847487170989561094681 556 436228620681436381664813402686910041032496921902249040851567132478745057926631654751556687328670435868370373414564772453964428160579406803961923 557 788890670509001606575220852698799118905674724160734254684825223380975253375057088464480459419001109642750831272742639750364252983219501378553786 558 1426656712812576004038132060370026254172172189284043846086111470073461089972673566196071358915904497898605455462312512755397487613335450771239756 559 2580014509361548710862750732684617842952873485616124853321668438536459933824356995182505833144922578127530544250832097741085232439299700912628933 560 4665785965702453587093421423840243692954190205570744691843721405173876965951108141092626111830248698563598696109669976914419102884152768514824976 561 8437765988817279936127588619192294843280739501789724900949653295518793710492491870699680828730638291108848573183254915508006201245745055983455789 562 15259142919412251727757937742634149730157155040987206943980949660930178947369526259032286329096825428743401239786791295648469775428722772795191303 563 27595152904647738119133354356082261608049057089734208683124154388113344475994530284342570830511229543054705750013929041733433974776802763353188599 564 49904012817268998710327546447891521645907753957497871030517352357834314010749218153316581038949237699197144351555895996001326584934263477775208638 565 90248113640519053174662344822369300485082001216275279316966309961941468739088092802838791475262982411502606615740812759694855703554461193705674102 566 163207757370036716523243485001406605930369235308674910967851714844034705333471861524408866188676577185848064081171265712498568060122117313425157057 567 295150457901621525543911692878208388638903377268237309774766675811671099723324807831473676253133154595203451170436358831165703407910857153737677230 568 533760123926131873467885612364297550677430746872496490979785349445527739572234576239558402692363999818750172631505495983585788340654027850092596655 569 965269957292769781462966837527166807400175085626812601312254440267658153201916578010377857769688850975752856645431781488051118995386131481424496621 570 1745627012371069883146107661001735928454879349294558242239788806568610449409152722782797163829116617976056654305157103902080034684630833938155942475 571 3156851244874408452954447060376476236710274080780776693801143840227583571365269922392000418353047159622410276880820987101139890833169929339177641062 572 5708957132101642974470779398311831452010266099919989028136122826262640388159371609293047542522911170540815569504463440333404968352097284082614625664 573 10324272196573157665318703718436017636875262299918076623145019140468731225996561246761147625379774715502085953087155861783482232877834694116494461745 574 18670764891467008099626335901444732019050847040851435594019131960082612001073486822034643125240285885360159708757240609440984710220868739976459433816 575 33764846082626903494639936034124464466326608761239597095155675299711819533205215919424291089654602546369353215362188156985976919600466405042693620877 576 61061495745389767044524005853376447833697166140445643519726435034014086455381913780904181086425432372948048707027635075458241345558567390491172070395 577 110425685150174243124156351175330695797229674483630057123503109460897117988418798879050515716135009633454004247808221708875895516018742013205060845831 578 199697563776204493727696485758639305270778686505867305993231724853314769057144535183246340605869811782776427770628680765298141524801704085572171800674 579 361139864551597351247008240803708968230974390427446181872993765162363016420974972060611641154720511845036856799615503249222573391895376994763964298786 580 653097610717506757189213550991384288329862042237648764403193923304034295933164759382206249927125705429034537928108616042842310763975064906169698478973 581 1181083926180559318678410400430288275637769798912308214099695158644101559569246175368451694404599966460274148607117988962868788998337973277890601392486 582 2135912331924707798385631244919789803564342586531721922008638668497752883310378745930533854603026864529697963868212487321106313989264604061605934976695 583 3862656487436274292740067535011859077089304706480146871055264458880930480210690397636293726495418106437451475990674843589840868074053921985927625426993 584 6985359331901399268799289548193423207137376067743944093114111991038126153884446790800301437671078174768589485545783686295397302512228653707617136112115 585 12632561335571516325253782070631805039057872063899929065280570781662392249280318986164798679113698632947093664809548283478897388038523680726526633142066 586 22845153458059637743790754643068580045533975360247828550297182704676423361137275475570250326363386223140339841254233191707132534712919627788611882346500 587 41313952306148262717131785785235792814648609680092055086733435672538631671355040153838290445117769370127765073428249029544771031723317485821233292332413 588 74713556128576985257150679951350841576982343687435503932367119031739852416747126015665249239046638471518799806774445414734619303852947977383426053996944 589 135114535351470208599011613855705143029366279888635398868186125349892686253327504552878638782435325305442971926810045171623963411939123730640122205656061 590 244345719963141048896127546593195380111996123448207326293161791458708594153086797428320621227126719028182774709567658886783197468448739690424349695687199 591 441883108349497689804727225280229253389610530311126020838754353790189506846278962907550967389810779460254901493989879474917363386944602634432866952311735 592 799116438274705645207463748063012492354059650488984530762454405571866357746563563118287036052525971887549290103546685231124326311972006837111568420649286 593 1445149338941861253691133092771225679784331460433018797454611978866100661812194364298270108636061587155689169476312946478514882616169069166986160450685470 594 2613457203249480812413900517090091012746883488318777245865041049859852066591574046697581180676211748324679544004651641429442811409703294121258868668958905 595 4726264870464973568922978787520721663625731472522224431419483903162078748744442979468233151573261061738846842774932761121722588325974294947186599617256814 596 8547138096624475863902227291529793036807997170595802699753785797601886767521284265828965578689448453566845632640683851327236111882154515296440486862313903 597 15456935158097138513546946524333446061435044858344593763923831010473836272143553848157516910874019481024263813741513578367080787787422315644935526525504485 598 27952847114518358195498964688272140053178958564800030485742319606807827146937761297628827394761655135432745248974785417551289499679483988380518023052002171 599 50550879188900513243099585973964268499110499315176450726024156209603654072196292604580879950088886965202494397213430654592234300085834451428630186346959838 600 91417928782058725463944258844332064311100087481025417177021384233433109498410991373759309284762610485639227955480693855307004086806059965908205576353143448 601 165323290848649864856690373087447580781517464726265729711098777050974808057296684193782395956121891333549257771620814063980264374699131047860055308553975337 602 298976260577796981584240946142769149914789502556154830326578492075859726008875391782759603924552581652112201645070556654186285986422531296955132181498027320 603 540678835572627067734722321568372310713038725799694882694211242170481444696922243524222083710587496720871930432489756939085745235288979848441932410307325373 604 977781990687864027082200583093776020881542071697002853813917591695650369177587427111625410362443476624038430870894386556741087284132044372351709259866240243 605 1768254199003317742200825906171574922020442162920690833096144272500010238838141787260065687396489024344307050910943055029605131943954835835027439571909358023 606 3197771018561339193454849440084431252850237254208397162549708302358814155286104941249810869343311130090878625458504770682370894962844046511587770853784271018 607 5782957842212163958916872298589647606091145829611089159926319531927924235764748555643386085904994447658166204388605728577999884266928928648966432172122729514 608 10458097596947020474221728324786708060674647886364475369465976303250145610155705157253258752257665156371876639933122708884668465362972642761373508089244825589 609 18912779295902817023683072431186091208682741918077662313767732984004387179299346953912950068727905886619416182586006150684322833043370739853784623877294258630 610 34202513160706190737882044100724513384648559883614537174344351503751546628022160706683038748659270759528132504015949435983409908089447521731448346313181556183 611 61852987771168206364182002002725510602888977236393266742018300957610672481295959536959498497310890251051378511162585734494327997666146525435838012489274194441 612 111857046242308682757374718043856203132046081410576474854579503062264999386231611882928406459358318732130134331640213305805715337945505026815549234123553983267 613 202286085845092412625194279167271233174200140723392202892586821436874086723961135564834514880744514302874608388382446343813203388021230570337752299183407380266 614 365821035877225683325684812253481761710010132886985349429323108942600110086163811907172979448609531004340534873159869381255519147122839646585959964217739678972 615 661563200114354873625682437304290863776116339427908160940361932538890429845247890287538731253441251001367768405628257730219005397190038701656076026532617718965 616 1196393385897120286716017085843007867496702717878314907816242579377752369030510442367533337009559711377224628701587635024306559987077541411230315330015069786320 617 2163598479436216748853125432399278615254547019535648615013504902240438933551661597138726699360758872620138589801872758561611969614601018782089460517552651516429 618 3912725057994636274244434022262843982245072001936010089495974594879623878738581737044495489667102526390009003664792146977474614472893336809370463338048402301175 619 7075905037356287356252541564536883945296887852026409660342956505451476900333688704816404172896320508754548012717892179094969660370213720419092558560663096313335 620 12796307268097527094235844491146695563002118496299585750168974460356445417454587413195742261768498567004874030473585692710923643290851475978099475550736496423118 621 23141277170212629676692094496123973122541197896905737158857890094571226403652757110227344040619145833164852203316014137150617443018095768411382869609913606249734 622 41849472496155661711482337229283035363382926056250834910189793166470123875932817001733945759791665146048536075956846523950781853347279310854118077908822589965489 623 75682009049217785671904711098637827702141329089857313730050726486543516456683896759447379171717282551688570320172555573473327693631077637183866413383449288145774 624 136865918542988604930030309699948345857010756739567217887101412370896693921800263158807462405186099779552840746852060320824481468983269568044465637840036401560943 625 247512980878110030159735911778734880037372503052421292778335886175096340891787861985103904532330569656163882954675123419626908139709107106568986386329744270541725 626 447610890682953285368709117454427899690200596121640828897633178163467491043717587440617491439921277726715623859283420089146028256571061101304301033808029445929259 627 809474754605511416293636263075855573012687431450837573899741576260873455570556444980421050091323434098199545835576415529047007933921071085070116126616752051516118 628 1463881670403260585707977472190529231516339618758039143006843661430549901562681699713544129847285186254312954217012910989675715613664921557100191468477335060676336 629 2647333388410591332719235438996609032158034225920602646149312883101468610485284931272481333475748406590674183322776922635738908983052468602120992000700328930387361 630 4787527715585701405326304496326951749934803105353833522501334746540105250361786209536042263001098044002342839442308997755108795928570257014919141915943650107083224 631 8657927908831395922430440381719907872732427945096395222969327019914865226314442920373955823200250833550012137644968486662860071691889375443561798659365838215448621 632 15657291221623996574899965757697837309441585020631719746962960718705610884943004402780574523122913636282991297844665587641676954105057505935482500854999307019597995 633 28315177832409682803847824748693981186852905712999101082771957025738118198370371411527045279155041778738389022617449325199664277443705083692561208408597446397473031 634 51206130379289587152843895895511464427508475066628572460873611271530417064609905582974526518725862224937713389664189043140474761037866146296006180664984121880110322 635 92602907314944464373408602785227308860642516665087050769599493221684681305828270460616680494924284354687387191441383061450415283142656352386132308292327043887164274 636 167466246319766628714187301656989082606950362246889315203115403786155993429607028623116811402436814833718863053205868194022821501579096409244654807600775075111725421 637 302851654117632591439635939969149664516873753290970970317764241087752168896398730032594350609411954586977305405668848841271168121143664958659273267104474302322441318 638 547687229023179196140100901803693938043894862375407612433661105994270871476311651170915905924661392347656451406858395464655016873082797758995064093807724450533438903 639 990456207706821406329015050510571530059009873361813017466309438889589511796876356823178145806570967797508668948169219546240463192166266891165502306491453615431946145 640 1791174684015610227887383325025121096808416846742099153793184636829839365024721898514932580557770885776026093730276678376514164239671985453462193510322697507724213715 641 3239221203011624177628589635859952673224441967069977795402821239047906464018608770401114564799379054014432633980082103622747850053701990085469241122123575571677145506 642 5857917765182432839154630280164223563073236191578353431059435165487149643367974271326298829826806573863865003388501127944545587562336381644948828617412507255086929972 643 10593657670472097673948769711956459023767712254019901291714994027316603582686527179592268598085833646937528253067250577844771269157050480228186826266074575325713678957 644 19157930742248525827815165837794323776363395786272485124854268156290547765473244379559507685340485507459215092789300795565817466202786322808280939004428628985566793936 645 34645853372042644546669839824169035059436304762894917175698942001873865440827667534373394217165011476557988531192918168923903731951463605333971794362559248234328759901 646 62654739284029684527970735533992147973813004931488895862118120569214657800268774460988911139251599595999529858768054784989222448798610526782739075037477369472881690767 647 113306960939732417378012876761464924436061916629752175133691734525378715902620455032236454469358135292810690315695321711310898668873923534215188263907994285842456499639 648 204908160884654669823610586682087900704848710792718617638923482887417349653698265823228109161427605040591925637925410882892568577058573988401216336134012372147001558358 649 370562885535906760055264763011779438476373540950008697071443980236770420185082113483949976321442957033925256954385322404126373479172682325231349077745544890729759091758 650 670138522271911291013590688034466969960660470544952934764234927601982812962097179841915294848005210111023056302547485586803709481277565644612259277932949968620134438825 651 1211901290069335604282122276580972989463043506587668900255597897949779900951417821018107212744442042741322414499552198475425876548096251358865374613963570578855676766126 652 2191643500648940910826606150433981086799478514980416261256413834087128772824740051940221442135189291293982678441554274564967967072912760597108739183437609385103414830831 653 3963442627956882997433423866707932776297772000122545098691190641229269180207873587511753049931343587142242097315965300044089751950274312943164850603253510266175598266133 654 7167624415400770305700154356245833995109929975833328831551677383140434101603187874678373670064525839739996034545305841164853015679756645962929381581194221058910714006875 655 12962175710042376938477486871171822015622294558239131682971627939390215300584929385368631801825795546506834961639732520689845406265205097452221817381493479579197196290894 656 23441239300569301119653638257237594497602203006161796650138076975002499187876288741094075704128935183754687683376310290427058205676405105986641411757829970627644338466952 657 42391934212158453850444797673325189553547628485984208375009041371270055965810240184427258911882060240011307259907580644272583957205023661227339663331583163288280534843801 658 76663015261497972546486407583244728534688946632545849362156315559454013292837452646556718449735373502755184637386119534826300455831533690269165627064698851483057355353400 659 138640003533951111086360686187381617077598826620947861691366528175057984130608965178446749627920456884289040233315976556933449386764649174091707533368060034329607942826461 660 250721296499111936337128077117695486190536238102822067787459593623269179566020750682026646593639424590298481783861482048498168738799414885924467440575108282603187636818723 661 453412917742761936426709504283766181788760923490553826527853557595960135940741803486971422800890697872577208665289496449957518668669297567353883741225322915355341078574279 662 819967337623961214689182950846329794492710611230757351585871809267351158543522551510480332376871542248675971758581650788951117810756429788737921294808686088558126176004922 663 1482856814307999967610815108011615874515567291040915753272965394815883642900021985889944861837649885412050734483505895709318923658596840573310701129686767831824119874683386 664 2681648683850470896643567617933019312240065857908062966744351669301769925497789463335447893966822485047004561322173104235820011294363152262648507399634871399830524685365221 665 4849584662665407484531782969118137621571220971714295461086287937809857390412073247395328704570045907903233067089829840976087314428204725074232232496563471928209180559846726 666 8770153802022393228854378843660526524772188953492324929734991472284123171284900524026243144233515225780508708289854092941679017891666533560056453378312547072419136661425239 667 15860244342832820109684116038940427307322553127520315867865273735346934452705485609181562110145813133868348220023360945102185195628487863008799156954841621791348994365309177 668 28682205157719557475736862986880978013965983584451337246482558624317235193516699192883125045877297919584217032203689824341580983765007013308050165667272705656707727711695875 669 51869875074230814765310818508158282124781561931425881579242824027819018747384333676050948951986450627016340479072582905879396878159896913837432982082906206865024765469278362 670 93803245790262804262497968791023312985478020873996934709548362774926284894202957068480297664781767772750279108853480845531494606433803669454560543288422665175592984130473900 671 169636979233055127411889639546682070781324618939820525054421047371464593233345402473063448309909970653505688015730374269108510220711893679779181792994407567417845937334984357 672 306777281328394363509904150289260115387754673837177253940241952107017811523389356482399394612495715492967734610478609211852847208443508437582959820871686697084082735961700752 673 554786466752305169730005182936068573987321805424663092341551783751881485410722941030606239208228175225789206300435982617461787796333098515817729387025487976674674420664962797 674 1003294710608085354270569006511352953702684572404632698522601819771264161011831478038550334871789162998985356875376693710241367083446796815829626286431754729688806516227601639 675 1814392269203598515083496912897213061713235064815835904271119734815864106447581815423931319665535263011703786163332558791237349863087411188124972435629363202762614503220033783 676 3281208673521789590480392855898078906440159336352976483427741075240944240290779014095167841721465119662288444997641859986332424889333109238448734089251592053880995250145891550 677 5933849334532464917355214298303409070795932392879060184522028761633419560304522131600794802697359102460238269390334605156885026706093998667249310068975603345178382893232764310 678 10730974902348755844272021607612423998985233675609749593286303919231064881657187416444062470461649234695370517238392923780527208645488936434482903969003191121546451792261196193 679 19406259893505030718963386691792071913542880531569661443347491456987980494072022804734160967192824987470511176709925302698357001100268148758845457207989105912346597650110506542 680 35094940252989729777298450214318809024253349526952883113707872354613212043152311839436782561996656781400662215404680459223847138542437150913128302354433185264843590972251272239 681 63466883269616228086489880111236162052090446344157030592250460737948014259652629317267937983972490896477099267205773284353708680448922955396792789252949885967342718813359623757 682 114775669738202333622732653504919872762852458472881366630322954564039283288682755086527390404498430213202936780011242214879972559134219470058630481916406885244976287507105184267 683 207564223815595478856312004137776732951936255988155002820069060715763611377253610445046607604348111215620108266839665267421964098276770705653868610732227653586566687030334453574 684 375366200053030477436799194267265976967630496559258224634490081487109750153945266717204769480409216465435559012437922986388792877565862638075265454384122913676691625891686600032 685 678824999569434935897489724875008675344674524095113163895538845883777489762607134339164654785788383648183117141284938480769299136577275026623345634987348081256180987178369253905 686 1227610210976221581251200513690435921349144181469485966355343172762479150863071608225399373102450410538701757372979403218414630290664613695154132250413619644926344261996900329304 687 2220052047359717325920511315952360072151438525749197843439147211776633962978950155380872178435712255475730010712278037974779605965828404352156879219604172129459389238914097961165 688 4014817609790587343817268076849993901318428746873341907310939873388031120458783544677302876420633994414122226821710064633500113455528164051174700064143909716048270475315381291099 689 7260532679427251941469092306773685186888220118347882070296254421831626395093379248735399607314640254388201517113786124591562095110976795490865967240819727226750783999261537456903 690 13130194173822182484081203052087945960471032687059907370339067854242891311121777227270718157932671581918715773704502984994668191934342604497953602223783665394279126716051475833218 691 23745089603518448624761919169228387035146383410466303479107368465548987682427630193529052593447966748582028219003472394441621647409218096348703825872459800633814373903035877252546 692 42941427431685112996123016126108989323772550535850237395849710866513832737319482062831522732717860333911564778689281488036354704178329319072900904074530666506628019664466850786141 693 77656737483839499959943712939039595290335921708341789730717080871940914405979720372812006281875262003114578574344553598608750413434199500824296567025450251270153322049713379666022 694 140437084589884823838571179737970042350153766141368962573849951971646578406845927097960116828927103743495080983108704641350556030274668817114919586139477399196629394805677434210231 695 253971198985931736197836599655823337331946340136825108876480950402580387982793426948364679666924776502013329348419342851601057820787623650740406930993961852057666128849185686529553 696 459290151904773549710648350807306806868706632338094806557700616320496987099424052342059181139988610420661946263520928413249516678933925957733611095364889486020345400283751274780595 697 830595927723265207633437564747812654963079481977615576059464968061401952015290648987869042717456611738727729446434563972870226738480029103733758823463294552187860957365644748492306 698 1502077918042338405981300509250716903564853185031308058334843371471531307861496187383073453798617147413692096274996366250753802201846134544184671060625729840586602576442663202789732 699 2716408781409449329161055816481379750233092059265550213485528717828053689279149659910775945471271996004740226933836034915820892416857054278415405971545886714364229415915269945893213 700 4912446005021681128302909905108768482191504895640344399628639508296731138106216239030798944230964203471199177141341914995863515775154073770853169721745392469190876249107099997827856 701 8883834390982994962371832473729155770853810578314705540608988768365451516894219520035734392302036661723271974651694261613822752499355516118436936800349665340499759059974549051247037 702 16065828185334705927748678373054341540020487443499611156754912404723954821666657593529273688242014486312804050492842752244833797429417505694468729757634512293456769649738236241086975 703 29053989968866937005602673822018220717894509383766839166465964728911752309771167556949683115937473264146349959943392076433055084658531845987827257908677616176800846639126388936517047 704 52542223368327053071469995604459345816964928969724416577839157726413771648561748631698074753610052878425018328730609367078029086477792201591485879602174293253337799327876083390483814 705 95019143306837044713592373888639556879663592870895083717948679479814519808559579377608972965267590046531306060725308856395201981945495395308107320782280483738170673708290195762272062 706 171835849645597275943775373816622691050689432008024156390746876722596938221208566489605671477906501643489676309546471100866861935312222750943905112843476166370653878544731722682208921 707 310753793349552077939207708346054035766347398547602011784398082116879339373787160386602563457972695210099060966803921110495399410695935692058219475406158595851785764970171223806757614 708 561977726302762516227492486691460053323610068560158240700271230614868040944010801885828739880929377539933631149183616404208526054104293340051198834394666204091841498325354476749992751 709 1016299628900017995197718577573201222677742880313464648392536071244299193654532018610637523822227380233630702016893952125886389180523594735506149455501148062440088748020946783377928517 710 1837910805642613301932666359362867542724031128219012588834959230410699935507789416024847773210660466457210166668688321937428448156816545918113667486300094324388506550325331593534683451 711 3323740394507409699758611454339689454181267883089143394062145927322661995234138745041328870380960903273629717398052643559502766164228346139776184909497463866419184772937352661241422014 712 6010765144948192319980807065465391317404479906279723015413109905373333598359407075628417824439201362237969535017737411123504667806595916804734513521592870919892455791038880897168454520 713 10870072069235285595952047687574694527708847028373110457352095761043360189066571030337147237657397063112521621437905513623560888995725173365129486279400042964464881919955241008601329417 714 19657807939755648023121974147210194765396345811985178375269466148162719455077402142802099982003405004973279020549271985676869862612914047060290403222685451167927023210501602067962087480 715 35549848293094681955411691792650247388284822513390566291715717331808684974613069747305058451736922956373689661287223034113080424743969616058885396663173583456980618838946589022589537021 716 64289554437357889450939731340865060983331846709663955778151973242039467218995929385070377343853998918786782954898463348794561865213281400765147889104071321901106580552445086888102984787 717 116263416250832197216681709609430220739891554006092322332228307298383563717978418236385652873061932097518569965810850018390811790574162103970015578890030022889691452310361877243678458311 718 210254715196153231363418755013236192678979005873806011403838057533790961052989942912589752663071577797854409979858676422487542864671018343062384885538962974607902483490288058091795770826 719 380231776149095229480324287217325898466456739161865322250115661688119335324192345886206901808097774766626298153080686133000658235701945538383230039528591155506972431645590315953166486730 720 687624072823365601915343346523256976865317361311410889956826925913020586644917056391887465969965371927983685787088153175249101966820067456502727400417195687079190001526263863599037115349 721 1243522754239219318003943971475894917983176864795468001126086448886259345919119011096747465543436372355226668024278415437244910410863324775510415853925540125110062786737178244715910715846 722 2248828831662957753083153718201707057622645590544618879514850026044960514723473979875687676720401851823571400206047564419226162403267940757777187290080895102815912263443610927642128117207 723 4066858525007506582710622585480317645512042427053431315496798550001559776502254872044823667069528037672430321691704247228993532782727418221785058134234309497361577654607150467419355035369 724 7354645240027346910925672325675905765302810907553844662806763224529779725770665125949705005290641712745218775853059117081459097569498049997313889652691906852304480626707673388987934495459 725 13300390528474818477967971683037228654346332928278223956293521525908960012510914833865381628317606337853597858358403771361161840814257890046137451712328075056029440018412339739777560818698 726 24052878478375782165223847518520272817084229369803376368326858926624380084724377701835551359940029529409652541340266987606892020724216186178223438635556625550021038117416346646530255835996 727 43498043298571872376166233831025581241278850505046620575707408299501418742827419955804143978328587551434114829300989617063526199088206876481649236938872414607666037207749660841580074375829 728 78663340543854931420979107218983770310728849969745737562820949953410819573798452455331106255474131968460883668121596535853295738305985956311263573077924664422718319426068712643838807283024 729 142257459790648855827773719752660857001224204471013197593275028131192479022022382729041561314783888815370268170038598122606525942889371215108594456270198441369788031596823380260725963521229 730 257263227396322112879925503749101059668733860224492352026596892705163835971729467726414640910339953681582533238705099362257658377019038958112658161165655159345758507284150388461639542082519 731 465243568019357394843043509071663330415968455390343651433152694590427775229072580006643168037863459823621148833005366964293465555983742837005683649381717263853275064290528839875402534121975 732 841362287855978543205204877445051171293864173577023419932063877005562912185393520824201537365639884064615105085064086801783827682299124516060968676132099812300559240926757954531495047212270 733 1521548169789621445138367459824288223424618445005847102699493428968304241188305748643970213398451098499109284889197861296279492572819602141560847045419079624630126649336626765781773087412006 734 2751619446706694953494186412158243281879237260197039078284715746187173909816070196296960323299910170898643618061490386419179541104288430943303335946608561922551901448366645251080981733743249 735 4976122169396271864440069110302768398138147876517604665361990449165848528202631471129861161571097670340196897810400855630217906731684461363755120372578813589238354500697958309127063297292782 736 8998988531787516375319698546521210294740820942368627226247323787103212457751774483877274038226543234525201682899212143911585674187345486400107814435130000421043399878230041457489291090403823 737 16274076849095599615199363266426074690625096547120416105615124545663978740027453557308682558267730380034346321773267737480315515190188958476786822303242658606154312144471147593933554673346557 738 29430593933389721875628278701746002052913739092315519378902726626975105861991809289860778169539656587343079612453395483640598476590975732377979847446083565033862266277057206887032444449768683 739 53223286783250692470038597126595242371123855127261507115081076805305313169688039951200226996089555424290345166091705880475508351215594340404620506353790287047761220780557188584655554539143606 740 96250801544251553471865765594066646714270670618414022148242747838173466997577718929541373920795934196496521943571622983904716370536233580608555943226071541694412002466930732583811690650616016 741 174063222281611057327322159764685397911115265498448897463019505777558588235718374935399926621243985946388276646998427806357934811368899454492133693298526299361656643900671104433619997235142785 742 314781849760783074633238114377344377933469714184829582251291431508039618230625457362863611248143913644053716666753531592612438377364968066578377157179609532905420197362716712111843243167584216 743 569262200480867102682996650800075822796174987608213978137909902902689615567827611626424502375810899384458532809896708519023100625408788877127042535684321498540415092862577679354366178265278061 744 1029473119694119353558936124859533865095356851917004318936835444517062316932936020028146138953467739876211590494892060979495675552544133591271890123527331514379214133998591490580326616174244619 745 1861734194326438441237355313461479752418814661159600519817823208981925646731140733585815189362730612209396236104154158909576285380241491985846441393820202695979988972752070024557135902238316295 746 3366823420658286810874402306014450089350821243111305417853148016241210400097669769633146868577188265317694622258089249721789854183500436355809772044939515075811299807311757952867111637305247250 747 6088677954370530707280156989640232993297235192127041432904149348338491828665604016923102610974755630606948073208623758886109513288691470513916196835770840236198461560472999855006848107291606290 748 11010972243025840841704340496117957076797978930424115615180288532221111974156964010446884714572315581698306511560335848409510061429313179495892876473454786192509694993565151007699172576368685389 749 19912616604998268022378074534606542766187328243780158726099239815025974322420894792994173595431781650978824412191199825870631646599675763553038395758229790855592338927912413762722454823683980646 750 36010652947454006585293616077067556235391326993027850749599032609719008260349115600482486284650959004154539975702385624511418309662388463749261011070646337052727679289607666478453940172853998775 751 65122889242816851962051410002240879983175735419306588437448404108366293902222994858181032961098239657287640093289454888871380857464998243068549418850135829905518347029553866495833668767373249409 752 117770447248500492335836520673123098687549269585216558158257329119239155175925728000358776500090935120487626235396656798942333372320042113400161951292245282004524086060475209782019649796643311507 753 212980081295175407762688407302656634221724372885950458138443981567575267328112131245616839005914679971708908844779011414146899079651515161422409243578534422774886062754201693456640398933303207042 754 385160420871859061392577982833980851107859129829192024969800606663776053403292943775866847952687572100659626466669792714579312564039813770104332229983945445826534485728352142226428536444471057300 755 696537201526310588694300789326507690250723652480213309488112777142025320660335304963055234428383964647747067737547891588716660911541637987759993935155541928599495014994735055794366685857979640397 756 1259641559254386269352316246088196951148130787657476515701647209604980165739480793513434917970613482256761605471800140554904676547634443481171883863304039278160240846111907642160389032837667301456 757 2277978626732238588397411552433763512017749787739690300674402560268504015526438398781889456298276040893143764827115292560748396762964109620917809112264447111628870597688194869386933093057999226397 758 4119574005577036158220374579735681724116020004756500494105586754358608234527072595954334317161140520401322061617783400750213284410338984984660530128738555955611794862552817093996346163300548337263 759 7449977707548018573842961869351369745963589455672546466755569743367495154065551389248304679066884416958922716717611497402895748228950716039953448572487648803308583166013387907456833563286960411575 760 13472793004282524462117241729213366162465530943290524427532088854374080612585349379326872521997195607594276567042729559542267827794500200809757725192139975846818888347841216986477923508149880619382 761 24364656977743604225298908713425941942347149045421428550421135126980327888699645974675086543146858059949176431225192284775032394985895890235770657183232210893401708949048228928219738239304603876174 762 44061874138080652500086876496738838848588339319821164816009971593193782543836148738980455193520129899273688840431130853251381641302030318898939131167080034167968227570987014896841116524611858528649 763 79682991405687214759336557639768779921670920786638094766528541176837560034586796891152313467272213716649851565788603958207627374827297924744950729904627436040475540324598655702567175890328166557486 764 144101431079876514100218086095443397000560848342666499322337554682882927435105785421659459866955095294309771268192166826661014481848718391225766553101056618541811131113814135654456178258825431395951 765 260597927775416380710195004556837180352130236836944446315400726210379563443494535057443852134126319534369270949532381087511837088705180661913309437772331960331183640935656158249530001942772949895797 766 471274153573099463378401512008227414462750289342223113253943121399783172626538473573077310655811996242806703646420240407786659888934672803258497005149098994999174207229584132555839938979033648125723 767 852268203826420352529522378122704931197154623438220133815470472612703465817985485104726858669536032850598287885686089483910135283905931685080510556884756688037568114926295876618032888499905577198638 768 1541270799059101633709422697869625749520262696538389450844820409396687717827233649588727786792101145434534059031401717323644200118747651571449958424668208113076347392264180878613342301325003360605032 769 2787286520096551504085116923261061535289665965138778366208101289232812110584589975938846494905224660647756940724011572882293789128120311418682620447876717593697458018486360590784612709322552421367417 770 5040623717684561618054792856254195372037227145537496078799118070034364460534267052049062984112333236471942329981300466590947925748334792233208484105620676167187400151502236773579120844782787388452408 771 9115635324926697110272429773115348646244763301630386986373503462648282195702261894914483572620600162652555693589588903821046660052175129503193516835650855309001636425131494979860705390297373657579805 772 16485024876092419397728989021776631476946750434030610079113062756526176227942504279043058042412209509284281270216138619885117693370191029632156262298587245174432468991489680303159643575400451373764739 773 29812079518173484972607042188400057832935776668520431955187060251216999798474243002939365514768049193363896564981513449358478015553420129040184210048266318997958752916610926482167293343290840665671879 774 53913178286241633964655864053631068159755494629996763195831809284539751736117824067884634728498676470185833010947506264530153525023386002608153781016781163435812178569888638789900001435858147123408986 775 97498424796304137386338868799960649556265554573873036165273255446092092873706279629897506787245878046521851762809107116655924415768343476943040030615329765139259432741342957351367634850086942102125722 776 176319466592946927677934968662384504612456325503619279219619115551243103587425561634788847357627243068846085246324323852375822958424028448993018935758754610778553375302700778842721168616531571867954117 777 318862118691376009225520545337653969701403591800904189663142803802145347679008237839430142002278005843807143925614652808963341021945341742847869793762205893442613474284230726685402225844243064803696454 778 576641097554342607766263303169528589600763978485231914107102500458598885680780048660250637176362230148783306556646657731403903255775830885038446589638306233067956030666506928476624076038508692421149271 779 1042817368062825067032003188924728782651303677459508099652546661348058844188697482003591697649651491143389103190205838599402658728754114043713006662269129256056792465675018977916301001394011664611810265 780 1885866386814364490798694876507259507929887404895183041535769142967521135892655885448118757898450733817896908826139263863045572238459913011568093842442433134952903204124600666218273090804301030568146883 781 3410464898108604908781834189108622490856402796517012221300139770328146196589054103663203893183294193277353310711375117411541050539972290184524086018708459742145887506243001216716977681198023871482651002 782 6167600686111524907427231049620503035085326394244171168707614127928895439820308428779395125200129667545630831510050095124061354936273916912784007008526433369259192662482671456920424247063353409245876236 783 11153698794677348515241925196479858579948672366121577545212540521926827292644416724014743562177949377017822243570204586199483084712860257306654380870574017659118182049966841171204398956398950292410712197 784 20170728154066068615370123369960889523514309593585573915679571724848376301372782510665244320546913715013484581296453975084775651033110613489492452749536678865602661589460876439507903472266027084830123024 785 36477430649229133055087286723558612666917457141888115493935662446369806005283450217679336724144926766209421359523105106394749250601626588414054573933570237251187535049900857975399627059985058263113642925 786 65967025910321163975950361058641471333530979480438648888732421546486649058946649540268265257481021181158212975027167923931347615044239219235023609378311598581475593064326742866961948835589584780554012103 787 119297012700782035931681507226400998397357730654887992331399458664768589494690631197704556810141566665285519590552876204048042373126678943495840693923328309166231883918217169636332135389581040102425436407 788 215740774166140700371952467969239088381311970093274143201898552335292819677542565214636764071009628909813446216189391193285146668915340211456172236678095668066243521392951069672176636960076813739555186942 789 390152951730203793969707163849442637731785583379980169985468048196968148682097480253868026030874483741179001234680590188631583719462649778029020669925403579413033733210999114188017236016319910970314758582 790 705565864089129136118897711765725026240447121018815417973561771422571886279507757888286965016396371267986430937902355653291969018383855480413741537204703792727890359276256064315096940799999103607939520385 791 1275969299630189966948927582209961899670436954969578584253962622532383786704106438293187431864186503801190379064354516176583108472462028299389218767806347201944228065226286662477211417675712432393831192238 792 2307506267612021918771924139252531116198427811345304214333763020684061971680885329079164571251039080311150327074322908605757013514602485237413148020337105867099478601695155546223501922769112463997994170031 793 4172972795357984963245035045206022253855349484785985178145584033194035742906824672465784378975124585087507674347422763513722182966538894296688484719271265738953966609477053083798536712108349565158279270573 794 7546545894680850091856502309413866867690632918291670803042774431126357104352220159735300796876391334250694326143191168442090276968756281096408287398165555058387943515926527662285330057396247968395366787531 795 13647430197454430653458662627383539401791506828761054989654798340310989231357693536289652956456614833623339413699100521684159440455270406607706366315895277744140858545015093047423465315767111821939924165158 796 24680476815978848819135455723536995861653536995340234766147052572076588276434464835290983076303843250135518003334105276194770852897577934461300037596653564009448800547747998006127944039259521591866192939328 797 44633013472212950855518239646037184512574104553208037755074289700078132030228003360427124105036038006550437740823519554037874637294617038490308197948934474397212622311748782201876528912172554857442583068913 798 80715859197703840963224448224515347802409323318206741341196996455262270179211985763630543539426470419506924896717789178131429728200901716477235711340670507358647263214646332472969000101353352994476699009880 799 145969304315058358619841932071415250901117729196750852032825044096929875322246784938879379246860797424203670578224036425990506076897891655089621043370685721913840741045022962315107291661485343276921010217229 800 263975853246300391168050078609700893063438710968511324138713970699649842822764925515493882007142270939429274125856558392634595345879908700870760380380781058569182731245388675090854474916390060750536834095291 801 477382908852595783220551756037035663333493908257787151566564612862872949920338748950625258075212284695825320750024443068460544536089830881501944573290566192784207775312459524137767349789890511975236273384711 802 863315484586883148954024771272977341371610545195177362919583095900964009147929251859393106826577604051054135653964246026868973032975387099094094933174179239027999480809750226982114350103552796570253262766754 803 1561249077221613673964385856008968844326045499556822828048356613155682229033127095374865662590360692362520484284042191098345342727525340294293467801174280812319437451138671474040545357862031380780688796105058 804 2823415917637271280951780196603486117498969691905561465896704875888882544554475349742256645066499000017388646155750692017519797333004697145341449413807439934518988269237906149577125349306004453997035751111485 805 5105961348687454687267563681901972195107864951657929219940235126584320156317592348854295499220518073907333532745983815315873350898631163354579641747277950914971851444192841203262423107752470794441921131174758 806 9233794118475878600752987307176347333220327280966384675880940907157857249949715139585639846490736285207058370315805757366293771581531492226410042683678640849533299584273421025662990123099204189479608664960183 807 16698707256042495878051675983730368236256865026488259273727062980562332248047272588830796759600736458684540439781320273565123428352695935379190925591048832343167691154183902600074889871394546917994405976719345 808 30198509999812785224459238746089236153541861519751295267495056038688582808011442885633039634285288506963836260865258587348953418943434376580831866753127373463486830455327756934604510144968625480799443560707443 809 54612012308845041054845765269063354626133576772703271741250355955204544310531602705296307297513981462120382616220705176295751444894552738767580337136640656721711292795389848083588706456197101075317074233949426 810 98762220004892030060120241311633035528753111161148842440438126794691294052052690931296709606068970453431574320840830922776911247164585167171224728893631152192056503086426306786155160005350674613741878820785860 811 178604956820368388484326833474791799559272891384933676091189650032394957230660476539857019719571319900380972278379121485472858558430247739268457788578120441798507166469740924087552016633892071353704216869510461 812 322995276931052723673576014611001571714237564518761248199179306737682092599670384818451710767181491853720394691233463626362072419735112136635629473809807869284164042383251364906130299663879228801291988644049040 813 584115641452734560774379087947817615397799378413786746895004742326877928007881754744339763132806194184916460473343024606395095189713108718317292649532295211818099261319799540613194909562338297345564001799766909 814 1056334587401941949246796997658643041449562460995859961353624510424249552395757196300616189138033392461726460168052489928334470589355025688783452297331431499063798547965326750741096669576256792089888396894152159 815 1910311385886629508763760798730405929659057854739937843674921962604714120268213862279408934873493309546839589103801658456427029565778940606761096648117959703267605721409035483506689841821760126456848401470934967 816 3454672065622251078917086290724099031071435725274742698436997350880247521618743230170538900070814958723916630970548491000243900997964576117006589193547932873086424416691228102392941997591030141729164379581550982 817 6247546430997924478052909967601970284803343994555091221525804978531218633471248960669937028553205875301851890554645177454220631713270235109746038839176844624095199887944614816956369669675207097417641595752925278 818 11298275398086023503701962682232602902947734211486276152169012259542888987214899209609998082967361672287888318618058446226193930874011449314856783732564674981016838676848988054395204862208824105279486377782660217 819 20432185399637936732331690437235079237335766879859195004186640956381389438863906375740371598512637370567280961673893967367806393838721844674287999716056562649889684580836370091148575346091817775518831537439448174 820 36950258822324299095694865166486711819500637645701035213620421896897039930866132551960886968768609215641277252223090960589343628009751306878108078637191074599475287174065288710050197866416505680990739924204538031 821 66822104455891856199543398419136828515785657503428205903745287692072493667451101925910239904521134138034649698637359660954829449887296662838350428592104276841130600387272563888246929272068704286192573862293279397 822 120843365817410156300093861842657155337403406708251172530518369285126986221887650098401997930241244671918896774480889755145150671273939739530685645250490112511178018270272375092286333629109607218106207292088203003 823 218537251722140626951291374793067122448959104200249701552979835295526392337777312333273644007852236526093043378654420477458473121593994272821250663935790625939335831071141170200694673563501856880202456709785789854 824 395210196829734323090113787433041064523761654509937860668995076155138547085973220980054491581341865517305400374839150659188326276955332341801953088301185092233520393780220644177127517178148731438665408727377117272 825 714711558086154808250659757159312245492740639331859630952025518535052338338342466480300117607618238817919033099371809064803584035190406817090008456871469517155131086656503423254047532994968087106906226310636957673 826 1292508683630976516544175635497556742545445780527189310388971320611971696543080458176679419465381064439422324059764191601854046984285194639327076370609537195073883923534188904963784205126873516515485193440910892856 827 2337416652019639031423583869044569683961943811262172616064970417591520764271816754087010880367348308422021320981198101997285509109244392388138369049646606045734363930139447696186819431656417995183307365912339889213 828 4227063751548909587476382481841575608071191007542643924583038028527405805730054299577688755450919511927790224107557920114641451643767079774201007917826315931006317971064140463080181838468075240713534689827576000435 829 7644365819084878197557430289855864402583762431507459809135935416497540530577743061577649373978727979376126359359234294932454818132480789940299615075218156665266277874055021257586267113026974718943575398856346483143 830 13824331074869779714835485359970398145047914002383540393555891922525911491631665478192080235483726566072698835170680609310206072940070646217270267807985208458357177608550861361568208543691076259294427174446417453802 831 25000390377770885022833745473469730594721223076659736815014990337262799476311539468484737401066183132003539673644304259270950191282270814039179376927990316549753959647526338039200451491744036431450794200163754262890 832 45211556035222233482460541193221142568941583311991207670129774229073344694825003262080405868321749528056658361463499334336853430625047175586571128869292310316168647172844206060487373559708150897552222750670608904117 833 81762115240549980562455062133092653835032489946825277613954536937835615012362022026216276855474818788973888897874814677066478046367444332571589410502382255255358048221288964639077611348871214647221226521215699590598 834 147861389318274447980632748333571130643201080546737498902286529085913566107022952623918778542487752056212675052737773330770116150352000910138649795269233676882144881332524942901225145122322412710493459700054706600407 835 267397564101758451055504176659695542731299686036118374254373840299581248049460110749426969262572433637150943329553921198618938720807127487409661550966239819303371909034874258898940635011483740202779483173555034828745 836 483570847110368856632919017119291377286181717011195747084409688357567100533759025226728420845555707479247658469289216030643257150704428259026560284514965063280556320342080248939432726288352358447261584765043023180451 837 874505962537681756122312545926594242330967907569981426189142501432993176395253012673615858600985327383736746283516870545062243264598018882968789757778705360460522649475027016880771293076193407628702315316150553811178 838 1581486318052193105760697043765520266766482936213025867652104267428137976896185262722846885718248512503125838563426526288040305613829812541532844527952151874954961810111752911438704921567448404476586953685817540867516 839 2860013632072305228132077950603859459652112430675805415951119247104856974095450309852655059662797317095781608350492361034229892158325558634867793713256080188908935428571016281496950741964217963376046035958389693010037 840 5172145899885976087393472715783885748331750092945361640388351148442251707149462351197151303212315909612831394352555569984513549709032725708492334370318198082897642399220994459959884253372733344257217069164355248661968 841 9353484511304248057658794173753608744613497054454845871285717052255257257574512123368427434019513509372632616607805680988475295529011034025403906812669946534694866157856329049574608092818949992063211527648143423234957 842 16915159432207277983311100655126504660821053257398829623545917424613098583228183806200810253637204885906427896530885705663283837411669026696161404565990742399534372305157549127328146322400284043338529084411159409427127 843 30589949475106786776103368222312984908912972194642541624353008991791726327213799796665191462982055872402690016366457113010475728972760328420616497350136701161205664212661344992448162336865585951586954807057988555240951 844 55319904765891974331074428607955102391325044606654090518179770878263373770250644878700395162120377233249988535059413888597736823416767580189357793744636978169414255577168525195971739107602600708042597805684300176455950 845 100042396794337116841354258535199716380603126075748722237562195370141536592047375462004477091932697548867238939174725591977277832265789476559908524673448821429198513443846650473581817489704338065728965115587753629992262 846 180920072055626890626006734585147066439706067705379374638330632702864749918348411881097590058340954622270914377220556638955731685158386618843530094927028566452099992825467658427972518762999926649480520395680584661033073 847 327182010042226613386784280803690993372404204284996077040807525988515110557226909691436045504257940993422584577085881483791439760461612873969214900607633158259852608600674916046393359486243312093030668146756631269842030 848 591687071970422189812218367406656420364165535145933722387376760569816107234991828024511811658379801735372608264863561192083038828789290208901971256436648987078524044311344660240661449447318142262752611353812445903921775 849 1070027019797781518947513001629531625452728659552631645430923814837392433496366896258737769863146199957969805587097002584613190480468351683619622234735616500474549613964771192277474550754651768172930159564973892512925789 850 1935073246208355811224584678988023533360790283411680702786460603941090938743369380861015128287835533960182190750562318921368821480490902068496676148113605594762281855764304725235786565432047931840805656585443509035514027 851 3499452255793501315157736665456882873290033673560424966674669148523870976315796199715145295846801487150932799535859449128445186487759448058263965805260829778229826964100155005092245618069092819147249329919924492764375190 852 6328528449542544747691560418689931250447307332361443083853985569592900453702453725686252061194033737304836824041580449059374470579474537537159485365193753070342978786281307622549533116590639520885101357987990078382134960 853 11444726034014131786726516705680016724277861842900730365895898590021928659538638134815666220436600488947418982961740411061778031890168857630993238719072879563465771759322611565354554415874540151015526618806202804896768865 854 20697031709339760315613939773036626937038988919866079389450914223046695260136581086553718205310109266677999604150283434287447673003734685848944735077203453594557023390110382088297843101662013842008460660918650574746288600 855 37429215894228768660116671292663576222199851187105909550807193595848371973277591711304712995712304675163795054158200656496791816604111366358999626425175798330954362046366844443187645001784644351965329352610022025571924141 856 67688266710467245171176610727456539610767189113291156654846581132298282146157402942373220989007978208129930201118665565591530709833190333816243421964809598425640296240640832029460572582466913336825243233313239146200865131 857 122409763090276313180411524023133490481872541632505608450951733445032315072764611240597200052515833453092631832532531781482690899395653139167820309094931918241556975735343213838790283138519766180021764572978379359604327687 858 221369977811833071782754504151520522151444720514341044086169990365936788586263340249394796386765110766977314571893834403656801505652993804591131771394743900607617429159962129535619193791144874076738152612980606372409214770 859 400332995010135586014174698790830261758573811346590897517105864033623905457792003490326289010964377427810012544204929791250866662103446873334549827839712310180386588549999398813547290889489794894428152978138140849350771378 860 723975800503596501666342297675834072818596723638440182748718352965630298096871979855932838522328567542515070471728760879287935623506333889727079542609158852183568948847273435110911188371637999290453932798542222743623928109 861 1309262454626187427723261259291658809176653056154625246677519302021498901362111246719705078276291376634927219924951496565186652977853734565443585760213807848486352827500572215097985438539963949484686139963036718685787071078 862 2367714741157669403274375402351365902397207598706894963472375925798375591642774670825701298328751921359899737248131219060354138621122662118912992568917783583939963572817195890622791448622397132127214696958917858036494671799 863 4281855846157248104750637549900821551149590849763127589957886088985637606568311193268156171865205834118092456428547638785552193172579629981293924043720709025397832851142391318057813585433857537144904244314939668615360398177 864 7743453706043424689776843775578010475564360214447651069002370537794132891922852370696682210202283186349711537966443230514489968801696533594697908934777524833766159953013459406138570140985564979162180982445112459581103741267 865 14003524978882631170020286275538236876694519758193062973730052470423762184220857699184670223404044351467646108022844289096987914991655085468920073270901675474190429224595123420122158808380976832495920615117766680096418555746 866 25324450726830507810577507229983206933807547961150823765820780656347796894913335292152553322455404531423788381748348584991854825561680747776405666203775219077839585652075025141557593794531931854851323109307767181500174279412 867 45797597789327401448852092702073911405686782101062271360652936261777436073126037197811029197741305578752965634779269258211562207741903946215601648162675668026284574785920284274653496402205386844272272051082983396070450575917 868 82821933075565250700192053607753938515019827664625314825015679143207349231421613131099928413072103958526149781749767913311798508140039071372561703886035295167943193231887314214201210501645992310663446919551292140951637429200 869 149777999927584187220625186943100005960498465500900868605575383171668351126307758472638029611915607875959622996070003591381102514410256360482658793315804676208184190191335606539570595402563136073818082609241818300763810525661 870 270863627897208470667903346173942086599695269890113776438616049241235251240626395308838122651206829757632623449584272857930194782489112405572177980781612737402476088893798217321276887297326016553182909291415776692163337715791 871 489838994732934742218905533170509644316931512696901355801928293124845270966824672261559873246614530909044003610877845847739622454314181467031547201299261897764582919458838117731481219711911886694352967470061661515759623965111 872 885841493831091533730163014218749981511230321722067011905373557042655003082392896988952068313097861302563792001293819458697099341999959629765277768501097356362915045931579665368391094508307409395964050958243815876358044151190 873 1601985878279728528663865945578535916037014253369044422328927207191887726941319375133350300424066235933861119951770671604292411830602031404713398730275709462388379566522903982774453072409016208501537860562792628193777258163822 874 2897085733824312701722686306078163087661415399592998632188390534899661318464119704391307933355355113544961049733095902717776356269920728842004275333962108524461615982095690453205388528238695102585388771951260353807963591478121 875 5239188349238872614292166054575805149204568243929048169648904464569543278122147410623326251856588881659640503177407821675862954765230273228072326438377525327006290543235319214342588795357762210078135948377647398854370638547630 876 9474726356325681355174610171251270798794918803144265922985919270560634505452863623769262971253749543951671993590995556448047790445726742315675027061791431624352584773527561732265529934482358546881930455556125870142011454271983 877 17134417307271267776787956863967366244262842949446132910871930483652302687397145274063950652770786694162245892280236873037776847236196522563511949900815269825167897622568198539507660524891879934837377985357013716665815929309653 878 30986462871690924601496480947135012421731454334117407696309413734068586976747545264421857593534226416020515602589410826911189367281259019683900557044848224654294688367424900281704073377033035382287115844591588774321050552871131 879 56036973074726057070896119486872788939056735846737027019127497224473292760000030966618392070245213089336542879408039185733646128103837295966681683962944615352238233029621522164989427919054479995639441248780686124800591569220878 880 101339167506156090642209571881539652752109820788744338274897043726146764049844708334152235494354085586410597266612112558920615489881302072005786460870876897378503550782184619364758114820673392280563110711774881664602521249344072 881 183265196304341366428961476056212558692776784747981515929799599393983659065036957308011866156389465725722581471736745412542767924420007400145407254899119828965458093377032620089116969099937346012175544753269479881095375086453593 882 331423012473716111057890892236428044412742936997190234724898362867703816283339891762851126892158177686461257110015051769943932608755331999273632626849407192743807626605898986423134545331902903032055666147300117587646397062748984 883 599356644972261752497382430674577094827219718807688584792745725021370536734571144243705356779942148663627459030389161460771906650271588208096130005437639751805445211782829522513370169400066482845143759386155497124504121972927581 884 1083896936399052391629194464168145025995292932818623459064091248501948321578140180355191196350034746036450196058449513125413467361777958343721427313288520474397189008301366085420001682273061725629708521830658320560137564820797923 885 1960156075002092818528978059496286345451002099295222320827040012412449303714664734148282469769195613174456393303907807595689240325377599006207842395784100987967784278354591721961007743595649883965661847334594809649634063334081735 886 3544812896263269871237123540664732399302437963236069682892125149301467564348533396612009520474177547400255087369647101047617052530103386966557082583300254115301139896861652625806381281137066980229251132283725047108942724865078650 887 6410560174143773498411326313349875613091320335366469867604805207961035341918227563701266772379184148611061899540034669893473455711254650453564384346524941914770241726824349023247753129214968026545074931598880765579055001742330682 888 11593074994067653110082446647489881487646030126758983563501427683542712118648807959767239322481833878996524659398269550085511708229792100672623464397229598027998870748528159962529407876470140083385653717948826117178120044508919717 889 20965311012937768749180653054336645501900638423665123557935260680690336642393157221833860273340108017160739948256791588227703093952320009365651316887993906236609229974118490344588912459817468735164152023119245526205151303005730118 890 37914381309025513347790672668868973125524867059330532532100093606028753273100557444095058680567741419630220532757667761861166180423762825966430782603404932002911875722724512283885429826389178123479380777312918508133170499466069079 891 68565656343428275076250645623506041191021369474675013983649154147240543682176036228538111785543977951372437725531669578271185130064205612290650478772732584150146325673351668278672642347657825038411263040163485408897621440017150649 892 123996464335974125815497525126858672606518842583843870332908731015185187437577645029131118145551733229105489696324581626715298878740307055408631662061845846768737307142136303242710982958781864495743144282568307321104864497501098883 893 224239422296380352617983969738786251571397247499996858695819956326707476786264023004491008373927418244584579220318256040310089859240134108921245460358935192632100412789762185819506756746460296879177709418340731985707435544426818138 894 405522195984309977739830807335114742430632685126529977348056380668964325030306868602935570863319149922483243938434925885251186629780449544213444663586853463225000035607640332646499769654533695857935694957684600564064069816484689004 895 733360127991159280216977836366374351772996514200878497661844457666744126463349030548960586381670573834645923760355340076998356755589466499728441404089937901238604985562874432104984990318121540443229668346372624766817271916964416101 896 1326233391545399287224777766805190842357862112794208294101333711679457130264254227674670832276204871114447960992038857259612053964981465981794444368787350734658775888261199496590442005811478315486955111777843411163396105444767341200 897 2398405560536849918672438197849291082207689064580462147097653512327052055126797682366749315719482860091264814016296629813372096363411083350211266315568368676177805917965319801683497812774643221775392172056107890430424352455272119405 898 4337358167487497083355372890574543382538117025649903741782979846017618159714915056527423733147854892463352220149974729261109497491310764569406657908230871364824590916165103458198396516074910328532515506732330486591976060828629967527 899 7843825991155366340780727170997612312827268431364844024725343562698911698846258426488682985311438621103900544513123881746204971769534414295051482230110296682631343553874667155664793810845321249122716844082383373454247212623502975223 900 14185041632188845413822243017732798313876908444979706771278607806357688585623816558977013344858713214966042584182942333220449894511506946583629345592510678862675560446583461856429773966021796624832602246456340980210041329083981008158 901 25652711614691557428191722238419824624856997637475479544269590125405870288244598960804452816193969018676486832995641329156277656970288874703693988585939648129460728138300617133626978984619338678271047708391590614091024100019937116630 902 46391235940629938602875170311874722017434947790374046329020598186489660001592421951497909767088738863204448658022263436981283804802731718607597108099303311640218772940537670239820948430707581029265783792168152073756735088611749868897 903 83895488493568826351219905633613444192142259835144287907556100669876759442808565490712858821392985905782415674570716092310037284043878543044684989823692278082750096585800337014245888504375371051014288135925380301629642512518886091566 904 151719454049082301715094823062599792519759757592759898504386584175422648037573851951865294905388072349165994325375072090891016564736612235885937765042143613753952078248606445353561433316609190313744131410255605876449890046839523235119 905 274374619544841757016228861046077259494161098481217385983157075480157480024075029266815493755047140532748735314628789061566444012392651448274864291293481509262327871684014582000962691765736791495353734929213017751081895978394009931533 906 496188391411048657974504880587189569131056432678940854885096082558032246369184392326999690903744507792922138665131747241783696026473711302235186950711827071282639913887082796875940995691150465525318563402368050928852287761619681247627 907 897323958679226314863953141501103525437724890929785657311429029346178943022413716103837096113997329391811549639895437518859568274690245242022047566067296906689684299601434592090138768724315104538614705431830595983690851143950351820038 908 1622751158143738532453381109850620932653059243308112809843340477349349982516557184031176761979662074089500333259768258608265061193124890118831655354676558826577527685436339433585951937621579220638868031010518315934997755790480757512480 909 2934638372002055802819925505354826751819216385929042993933031427980590642178116951618467156335325133836075436264548257367343544378896682045277337000789741139062259784630712146719887139329240084105277865497360784272411506385597415426001 910 5307099817003514792994250295528310647228346781455351491547819730503951304322167116996687432129143077850779259509718065648411158070143048449368171954302103689211860412014808803608250235176825465305349274110746205743774884745571175467864 911 9597539763791724029907975117908896600653843897712952738085910918720998475772615935919671634502306014888199535323643908229857864507651842885816398196954011432174211440142599631658020489642607955099111369392576924044786476044940391603533 912 17356517249297159266360789031294032767992114425858706093033594969144423195889632339914442425094442627538006234822899354966971913593082874822863493666024444759553695136779624110939815528407704158898918932623865190431004915483324936770843 913 31388115958806380014530577015203482045977317013937093200595432966194033673095351190146668243560385516112688186381894619909778427475874352324475588061439804777934312245448450335922545473831564519225714922719537109820934143052848748859143 914 56763336174679360942073214976077343864410339681908267290386967186315321231851814381666832192859646827904163359813267210953367823256324500379049032165490686434500050281237040613130377467689178954806951589023088374052914113109288462517186 915 102652747234281305873428894344903373551261348086939116955868039711069300212309480081729338787848325428503105961497880501270409897270426662564698865453421161920943820536072521932058033038339892906120694459376286529203521841592704342378754 916 185640718549692819518386524084275855538326519575436959078240456023186268642917132631935721773729688631318240388604749780616646932870113306998202783681858990287410377291141639842777644945999280830281934222429430084377726373234484582636317 917 335718987675932148728709693303542369236447001160538105228219807202403331254055625607023171853548036944440972413701471373950070221991148868350797138072772830780312595870680544443294256389070558808992979071884625871004132467026267227648614 918 607125632601895459022819637071140663920931243200070844526618509529024811743549201640457402522993958572635884992724925706334612271194042295450397444373103848919241939461833286865212498996397317458257920778604466420094120124231174534806967 919 1097946637793573219030727054246176682953949256060727216374677254694100737607425983666289014750433753695401905502511481718340830815142342114474803220025192125484431368816250507835743257303748187112080170657925489182544355269915129660315089 920 1985564032729077544245721765150319482706925285832559078367758843182607342791550343725398361631097446668595283011038839389418116802907715514499194425955140321835000481656158199880650558055607555545800726439117204201861970271778945383025459 921 3590761510951123893556605352066683413189636987982015960410972397685981835346184839801707566026511703302191505308089201585244808072706766737527589829290049333802782378943111457317969267071081257104839891137508140184834980576661187720033234 922 6493655211313588119383542202031130859410635540414882416545027626322959179100926698005180210928386624900072769504023135957109833790722826448824398974776924396126778467028576297118305327959646751798557079970102604589683276329986683433584676 923 11743346884725502964355224756009995227218311357601147628263603436622005338935687838310480680420671550698781165346228683190180820111714597509974779547205854550276646561544087072631407455845400297966402411770710731155509601931828283189739805 924 21237067809625114888544801788531820064393397076026048454513462505746119370722581904861099632270116628143837851450368419491680491614658557690405557314557353041205126567170227068833514245284105634204678206260861433547912158603528137359735312 925 38405835540568515109619062066236754631829491954809826798720631110962846546930837611929436445258854832003382484474476494231999937629296610331503156130116726406262546720516038878622261973866503067571753433956034825294229392075110708930560317 926 69454418886428800020377560460624067464869602229659256172394328068258053745731498815802902095388904530040326886497100740976442619531248003117978693905728765484288623185859640880964347268739600031700999601513198836193807517058986353796124095 927 125603732738894865703963916943852205279446305898090267418788225501445215336969959003133696702910547817832458369518039119087403052696701478422669387168200494630431219545114894230385619621409620566118592876280040588248985071749351687389245879 928 227146061127384575126324350236397971489144872246140833477583146412638832127969175461313410695705702282338150042821267062655803415648454949493299276925193650785486516481748211654498161680907320502825616315903026179172320010491374755307275686 929 410778660479318295984334722458197916937714096496687689533412471928145069668026130674401275879594971071960203997958294330480730786549038708439611781145620243895822182543725894630523185375361426796365098548731706747418866407076532166638738814 930 742866097116926772278971221989202722257222994399730148078736479053490585630342050102320304995215154795916178924369585901870897812801055390997264826241252665645357421488812176107583715082615382264583394147769545616306890259857402525067261529 931 1343424309339261752771235607055096241964041325031290724803738362168951996725873575064608901372533173554639570865458173756622947138887806513764848386257602185513144171079200318054788909660902629437079133249000866461433796582049359807339057646 932 2429494200809650810484624089836592416048655028382074883634140187663203458890358793048150954025411472576473091003887003018624697003745081415302698723528500698903797002083486283308149594570514303659329922425770718216908129502069748535598029359 933 4393579921648678661576818717939100242611138501223856548106772743185713892952951986720372368117368580086308515634483520123197102150389050103635866427272600670240860800633088635638586425659471629823559512789772916805192200175774631715818319877 934 7945499323061289613356273354980286586455224992275407354202828232277040620328663618446618268133441302832224161449000696092235334046010611738591773534783812586733944358298711589687683753718452956499734110468312408833823299767932633007749725371 935 14368911142756154598573162201559069974685186236432662648616670030513228263075775515994043032938669344925006930377060876692317087439399907377073659370373307137978540149041948121672613028692819799675707546565086804378784181846082596937290523262 936 25985227489626627219055977688470772146385950552711126765791426837160589216968237164704037280536369988244095890360225262499076034504667924880104770263658615995264120764364950063219742219837896453289072493689172595683216159299396025226400743736 937 46992568955237380761795619702378130219273138215706597807438700213715777909967670344774642573573730413594296445993030005215417293878209842800120712829269946238662094825204260162012837141167121928822028903549569864490638481501429759392176339145 938 84982959564017670241488011003108555243351959246559929420047093393254355246852890949579402915619260628683565004389409284760497964914888870488509295444346162582667629928088217607612948813353261765315663354321057826487215304373509082053771764280 939 153686073709629571616109877170908586607801362346705303402046320786224002087023932870874840481060179068176597977827827546097279572271013432194582342360992408500411537416383006595017289858066450888040661477747261260297855323091783028945959616893 940 277931121408983066964986825487184490193943274999101976373946047708722867410692376313311405197413191845954646123088949825404901915558854248649080974459473233289182155932430898220090944676530420458359895052348112611325563067476590410683102269203 941 502620090312157343864165149584990512776403516517798287277065001393418623647517946409162334375065421781415885882982115410809608054772099729260351654352570788725738616851056179741881810580460480041631709347809574468740778199215169793891627588039 942 908955261665907122296292479006127360504051280532337745420179196853903584165469956825094732471832250307851570065351251033217736562201672286209846592431142783955752028037756353220368711877436296653113206194232012045193559645498957661628524648458 943 1643785601958365687991345380388361156573836066208514823202995786092035230053642941090846230929425355455633020207904619979218872945990689339596759262452975305594108159481114887592189224326184643192792717460348434823313178047828507083832853629450 944 2972677775420345287818761578735467879221148380083936559999266296451605189929408548679204545991854899344008519960475496916456364557635679971289063504407801616711332190455786688886196032971878577694728124342356960674067020378097647864669611950997 945 5375891567580401742608553116576724263638796940841124634017663379440583229845088704384455097095052949942019502169922603900491298742139905656747002348451545234912841477296496306737058981119414493235395754738663619896375413382755719656501682750918 946 9721945104627256596385382677912806069950759139774156520448612048435518048421277285601932703723795466326610720714891858920548456520011092562499034476629013101405160724974644058103501129705305100579332689111866289234393673812581084439425222136279 947 17581496097758168982047528613559850214449914213509963960421453840979469259740600232603761196929468358885311102467158334608298138307028324249807711386580900696235054367626086148580025528687419512705165562686431371565202830612705677418176225862825 948 31794975358209152399848565185113914619309446722465403542500134779660478117815360496113707086992664114840686267145610664454935081861702169475318168530799252039566349537775706356087070139007305735674976202012571070271653954717043539138269494291043 949 57499114546800742256420782880451716951579785514514682789802616745167189864694609498178469502290960657749182268951679119170926105351341413250798819513371030470276219497143010936364646880042163800913955139499357479061134678815960370049455257773514 950 103983353860738172538761916381619077402560707642543608464661720399469921993879715765128856085228660124149841015976869386120926409822809327349739371643799980331081834090603252918034148984480174474949138268295597763436049794180322740271648616152092 951 188047032816944537420061535662913161238407954108930821338145928766107562737621891451727113157127889720041863275322827781752327627550504570176368747878930587981445376845722302301785908354438920033349214870909933433006502204192502342300616192372309 952 340070648217558704107721395393202057495918957631018463919069840194292447823594265251891678766086870327078760357123128072543574889600237906052772167245511575821043191657583698439302229902621277349040956090818812341162761740062290928696553378054736 953 614995323492760539549188850568673827349249648065591012311736323454851708448650257743470620417395791407989750861156794178456959067721615378727184501837072589915243318111818082928617649067963771060024539954795441681436920944365391303214472556375629 954 1112178454389868661445429835145179696016264235242898144862831067291554980024219371137330730407927859735504032215045350190042410591897370271281357154169903300427542990375957111180728252934898386398986877240139808167054367941000443436141699187475863 955 2011301333779325726712476108074106322313822429176508046745237701569944177394676836402599883029912181829309758483171833959592338991623338237238238499331468493341263646776013782850096155484705443173845837969071745570938210572937268773905365075284471 956 3637305721303267688308439177637605293055851094701708109636179718044695001017358674871525949192288974613630805512761988870500437574262692219568454994172144221815359328026578756845185659944032254277142409286163757893690654254221199203178223612712238 957 6577827343934452790147143314646993065061114431036384505957203550354312534364635465301533315088487343851801356850621472886633488902758679808536678965515323574454379254127521282249516212425328144490855549599082053434975156284669381688759407750463334 958 11895566631420982191336727172150283652029846852717028539597554957337637493249827926353987059097881239572568145392368191129362275732927447473845884800506356302694236249106534327756930632267945356596653677673658610940614021855033892397177717213517393 959 21512347175402907308497413063708021588856312573494524928356218107628285892206065162721310928725178631351313290355251107417319479608793432941718520946694693226582984531759285118485265503226835793669974453395716818257923540193207516846104808739169006 960 38903660105830875938395035471366473433324892335229598276741525044489965098378451672001638902747921220355233826969756587530263617589728871338592831685396615469688092667542255688195850589431994298623505145043232287032920799217484435869812387690331887 961 70354701757534759462801881209452858675068081993718379559063290080349823440684819872386338736195797037772620440233598626578673284613093134980329533279244409283574451787333930666255089824881328152441646585614856757949715918327647957415156775880647869 962 127231834894881562246560729006791105503953523761147230141005289282050097761496303012873545807119219593554309988820246292040946607881964065111440164126493407754825518761033179699165508363648392392826735860577699963687919463507174771202482248334873707 963 230090376425833201894981813750968322152755384146396224246000301429076290520232305213833877301889917961540948501853370604004103096599866614879545070228823642145804698853479267967813172599630982635652110927535987255564325396366516298716803556429981558 964 416103260379147592511756443577882628395807554412761565371678209612079498280307665974035839821202453147582638963460555346837493696900701212729614427335019866544925059458119483074322479017156365447398685907508734811602908816925087515187577351357481104 965 752495284625547407560267763190247356014752119417274673787142749435926230686090853997227192195639170817749119348781306733284289489471945080174524629166792683977430158711246668397819877340338816119015611680498800662527515623543336527154563853195898433 966 1360838059446410322689823342844369805861980754374244698391689692463408565363997187641284563341110646219314104446661159742931696202464229187591129966274477608491990193540623646376093013543346098140008490411272096505671723933038985953742952517317173208 967 2460985818614656588885500721425831885507685550948351818394177981130317306567478462347002466263026366183578933242869713981804976773373781948122458051629499567903814734792563653556413659591069877732515891258096979608464892867051631670150903020128304877 968 4450530434081347730394139519570877130697852221451591850496474359995346253982885081581037819570433064967726740419926190636459552064681466853573932708444895393514130788590602617718197603598675277391852697267785968116460088437519170565581798779619830731 969 8048490566204982372075506276339436015123132052905635261143532557392395464031651733265310540677636646477019485280415806677168644359710359671244897208786517761334645632836927929480332454901785804390572585852910870450535095913255262585688888278471621383 970 14555164008818138142430288369537112398944870383045136702462387688313115304413314843904614345041733455957091749041857652067737874789731271073123566795882349314209555380049540871139624609458577106869417351864621099953198214904752037483520412874639091794 971 26322053505678338741028926277903731178232059819157114449421311599639068839115263902702428931914988573747357573025933806550157254100502324128211611437380203077684667468193863089747752584879951392031162460172462734016845146959916037622736090657587723346 972 47601696575595780719445086237697174705709970984665226186885934080480994204474040206862621606215509525323603685722957453372162911998225283794006123839131693385241753855741529895017017181361285074824840503958925647537723679519556166371750675269293617421 973 86084526664542717912470803939193940405312935074103795079095539779363205680418511900946893048395462234572671790712338376107708167189116856690072106242600286542982624874016341562127291323059254321420559687472147774777509983500682675244675105838448241510 974 155678185110267073227392441810482593038295891208226842940074644256024431330646461602779137092043942158479859902884474177158110423879194798324888091743037001246714867020422200906539524154918293464657162588205556049494655550208808354206999772991334971063 975 281533723402686737552863915208092926878906967666413702538595965220084325972071160326939615730871967958038197993933078349324511411384797356328513700634755772854077221377628657426673848036903012329957406119693850185424371315979183249605399312961504540481 976 509135158255086788403695026103458763665654638399868680551133131755076036780850077719345059449661347912845082646467404212225560749442995935983116658149101247646146249353954285382955432486818626578568522658539850668902632859749968712684526441045266930451 977 920737332062573393059982848517928586804420511439301821517010977546884031324847568937170813103794718902623121284011177633014259017400615464683322188349067349680187072186927943270547003147776401366770013259254813883463357933606973662715748843612405936706 978 1665092698683681147517071655348702730378967323815563474047070315927377877358356481905722180826365136103919396434035587614515315831355777601618433943539442568701807647527684659476056024907364250497755066194032513324165057908105135169914723925912450494036 979 3011210253633207233376795757244490731559198361971735268247602303252280793611540122749085222914522698557234765211279546968339964088499197985289699564065882638326780263004048114272760996682038305762390393474262066261019999144815246299980126792671215809037 980 5445575011381574903504410253109406018123538134933206299700369512078182044894599344155924739037071988637478925579003928938009214382443615867634633824884847113034661362796377060053607899324330707755202151288876656312360397428425993583431023338840202165072 981 9847963013809397462047976420326456096304941356297029333422835206128182488336304706340593391601207544674239197081408665077914429617367761719511645771382345043792577349960957979242023077699683859989195618574869234000441888736344599135155796257633379164573 982 17809391169648558898668940835540283673559067868479539052537317053689780180445932676214624769433370356517022014080913745072059738310652765026740600404161380165418617446863890721824002939185174126037883464099727881743750510679082002823200851568678750580271 983 32207108555220536639314798694143655613793952485040118769019148348867290210243182984306538054541468907701145504240979545828622000941697005292994946374168651659550121964358185387948368769036752594779582859390023335459563079311253072485409119859496417277879 984 58244430233839901091821690602738463998720968207237039652206561696230691735244045483548254422311136967814697456483147598181821455927643281920544805368078109522865672222339518779657287970932887121515874622402088896369796971744967787395530287019259292404150 985 105331208091785008259417574041417418827081038803072794593476769922192995728253590425631599146043995066600689940646538111200630075108390823812240039129417482243391129004871773511904423741991642692871624488838945448691698388821188279225323267080799427347854 986 190484538238798628807103968356249998187220961399316474064338640850212122726865459788897118124802284403952177997367913725811806935374039827853010845298906824832353273009141856387150400156413493157930390128771614666235987231036891010498159349735106045398345 987 344478715903745784813512243237920122050831848394864151088134751708619651354472092844889438522060343785447073318577939997403338444774714680159864347981989114131088389600606700626773025192863809246978414074825258808720215462678597786382732367857570139116078 988 622967022981833455769000071685979182665906014223008937149182074009252493382114322032888424407556543539383642732273823255777340072554498863130820573423315490608258004468436214482178247324254195479577012840092628805050676340990391422965189725016022912250223 989 1126594746803711687753659296389504954266656810198959162468104214103642010991575653062843991188555187130504987191974757397240019401113615811343376962137544553114930466637775816812033073146087574106512833438817993704811573933431647376327856951224487130006837 990 2037372247170668067823744738112239545192843482206234338542263610835535692899261520145350976223342143703629218682743470699610969277626722559316435307967096482666229719288540029136798123215672609536373035322111634563683297191099966803109705528058945420395163 991 3684453247556703624687683997923282746366038549657714276091919939548638793846862804851288141455345505319550062025952107159378716508326541761055567378371469253201881259244297861512113865504577779039200700108746397737404033881760017217988890861987696144989678 992 6663090533545470042622722770652712773324625941249129700244940401164966712638217123399659798604120792173911465723215389402885707626076567719608207341226361123227537128138739908537253837302443722815065561318750873288219371673375691778023655831764452634916136 993 12049759482676131203666236805039011290477882616674335616654919200262529894527798671413029052502482310691447692458132034052691663143433941061691627226547847807430431350385469582546574381443770755861345472952717288838077073321923212379973721348613506666188857 994 21791194770556917052333264240647040102808428554634741205605227441481954479977328578244226175416841595539820089166558652280243795706309638121407780092274961848165640344448713551347191680247522279005413732289213335627798067700855677038209739473845431910675512 995 39407937578425948580909773112843715103183837539737153269573580282854707620136175651314584731225535697852282213679682416580106219038316727742627384006969869683516805253290285031182563624360257482384943557126462704177543256105570322150022470567882256860916637 996 71266654285676250748577420197069499520891328287156007456059865844599477588837158839282632930132530111961986097987385533244090200388764596745699076454371227516912008651882602116061422499183721992219581273784866948718468031013376697734178215183214857179074371 997 128881040855448962145242039444862857992564888436990048119699101007825630849123758728873321362481025105854637866095622441526220932444113524230233978736890450842874588987407364850317287427990365831123875699899537288737091605851983778024599131686645565925320903 998 233072856562067930595973268016894725036059698015636949675991061576127509409200342949714839474642820396598472917359550087544896448916334056216396788659830760263793705100650884312303496732759538997385239409742681732506693934731799018260665105834552491583175322 999 421496878869329611552793846261758786761606548377932377027025859107333478855907586549350389615329686837445160587417143874418703971687040769952585976113943872760644225449635741260866682174262046772552506635507063543247582211103254515527178718372054651184377306 1000 762249287699767318528854226745622298055537019900919108947208096288803357134245936814900069422350955938086358711621188478611739647026203822398496877779244567826241489366638183095378204015098080475196029057011027496154904814314503747802818931260918903717286789