1 1 2 3 3 6 4 12 5 23 6 46 7 91 8 183 9 367 10 737 11 1478 12 2962 13 5928 14 11858 15 23707 16 47384 17 94698 18 189260 19 378277 20 756160 21 1511730 22 3022672 23 6044472 24 12088395 25 24177600 26 48359695 27 96732370 28 193495606 29 387057584 30 774248858 31 1548754115 32 3097980230 33 6196797193 34 12395022288 35 24792380417 36 49588387684 37 99182010423 38 198370714310 39 396747947330 40 793496771346 41 1586974338626 42 3173875192854 43 6347546677320 44 12694598032922 45 25388077228928 46 50773747199730 47 101542495852104 48 203074898465157 49 406129885240471 50 812221281476439 51 1624369539149035 52 3248602979604634 53 6496956766983066 54 12993465614353430 55 25986142092671392 56 51970925361847820 57 103939574538187206 58 207875468557306684 59 415745270568516578 60 831482454325765886 61 1662954871639411480 62 3325901122008335830 63 6651806106995570763 64 13303658335456686686 65 26607477821738350151 66 53215399799511701004 67 106431899833024558862 68 212866361559817183452 69 425738448692620883026 70 851489319870400718668 71 1703004986447625678051 72 3406064840605613946004 73 6812242220484732421505 74 13624712275888827934746 75 27249880520372937043034 76 54500664133375038398452 77 109003099840150479696788 78 218009643613991921194656 79 436025924193245880487314 80 872064530025634293269329 81 1744153085425809804549990 82 3488351291608937700548353 83 6976786555163027856751558 84 13953727880611577546558840 85 27907738028636733838322608 86 55815984826396007733249044 87 111632874379112439907556676 88 223267332131685371544434962 89 446537381740188936042170386 90 893079312467817267767471898 91 1786165988179655117714876326 92 3572343328946852767146883828 93 7144702843100269298678629892 94 14289425535165659966899187544 95 28578866868076498547634785692 96 57157719990931237924216009066 97 114315327008552984548748325175 98 228630267932295121258252456048 99 457259465698878928488678624308 100 914516240453950115173349466632 101 1829026089408784016700369720561 102 3658037560110640973689381170946 103 7316042576442355152642369112490 104 14632014174193170549344921883752 105 29263876026841565826808682912760 106 58527429454130587083973330865780 107 117054183186592663861555761467542 108 234106964316341115191056760047062 109 468211043385143599097832798506992 110 936416192533947886042754127431946 111 1872820422650689205989528607470360 112 3745616712315702499730319465446830 113 7491185006689845159059339406253184 114 14982273371274523579951815115550678 115 29964354778617624860093261536630558 116 59928330009208039804621133909041826 117 119855912908393991105499007178339226 118 239710361520331283193883792114645426 119 479417865207121591269594226056631464 120 958830176140842727733193494405382881 121 1917649602453700508492343900471083716 122 3835278487103956579841795973455847025 123 7670517216665348199255517427635084834 124 15340958475083975070653500268386947928 125 30681772494753443317974038868753209484 126 61363271591827604876590048846510902828 127 122726028397753715453008350864793409319 128 245451092829421100149210335234277382482 129 490900391389744962047405034154564155219 130 981797465101949797601731560419346666312 131 1963588841052916745720896574051351433604 132 3927166600308218197732214566765659485600 133 7854313229086878956433387885020549659536 134 15708590880285549020681621228715682758808 135 31417119265427960306694785525057146539406 136 62834130663485498927706074783395617813834 137 125668079332584543077061361961674149794230 138 251335860946344139172418634566415388378550 139 502671256208326284268041245320949990864684 140 1005341834318083062051265288831975330521936 141 2010682805309593812361164263145562529606036 142 4021364840223651032548484645297742989227216 143 8042729989396646863664289455387699998572603 144 16085464163929039109646813539286731465310230 145 32170943556490248533353413853429651392194081 146 64341930714850559507703975002931258388257840 147 128683973745044098553585657505290526822515132 148 257368219934157161348363579668299158126781810 149 514737075477363431283207080537119811476143742 150 1029475593673952082254494006669552693262926094 151 2058954395731037618919043785018781311021337528 152 4117915813803801005038411066436775579754342870 153 8235846802704228582650932411983634303875740524 154 16471726055269615894908252178579181057625230114 155 32943520888913648798058345240272324862423653964 156 65887186455632172917078530507048070065192943062 157 131774675250152375599824412027329999340468426132 158 263549978660597299706061329458602526427722198250 159 527101255717539457274097998175619127517934106646 160 1054205182779430240076089600075121506002695470816 161 2108415838546796360411152363795422749352319860469 162 4216842846920017546486992898910246605559083881582 163 8433708409542402407742478852329299524562157504277 164 16867462863193917631841184276068455949467860328548 165 33735018769430449975702901584538818747413616480490 166 67470225010512596349940822210176720900746264464288 167 134940826722634265110703954386292814889174261166452 168 269882408412090009228701765038512256326817391903583 169 539766326127574348033365502025985447609233335307682 170 1079535662388911377785630691870897501749706798258043 171 2159077314287121795596379835768663132395145426961592 172 4318166519689532888842421072547905269009805238015398 173 8636356595519293786407972213053220271618612742996248 174 17272759755565003351317613238673636599384560829631982 175 34545611363515159259057491076794796841028696869237796 176 69091403536062971894302548773057866062443722440573024 177 138183162253528784172092679936784483816207566557469274 178 276367020784777642566399729890404035565972784796837400 179 552735403686940359736164560220609314549831624849463160 180 1105473466504230030242017124345201274807968973680818938 181 2210952113209805561214759383680029457449142683334574130 182 4421914296195055565302069435579785779649661868553843418 183 8843848124011055007012818698355364908283287534450893296 184 17687734046642821108668467284627138852440341391421201312 185 35375541072741596312353073075827969566455087014744833572 186 70751222709275048460407176026864822239791092152329493656 187 141502715470986785521369431259517020419904405755014197068 188 283005948393287109945304518968334325621341536302079830316 189 566012885504858089662210526129876887685638913396262093388 190 1132027654573987959762159924520604185293398725514684802620 191 2264058886010487751254615262494139330945911107175025176524 192 4528124541110270994447247324752393910780120303877877657026 193 9056261844733220556107254583072998424783260558460195323982 194 18112547653864397562135354689891126969997497214978974102782 195 36225140103398837129827546021794186622905450297152932441909 196 72450363521048863760299900294147159092393517528924115553756 197 144900881119486508927668873922946295777159517891726798456851 198 289802045344988917901254763910355339254509261464191833989214 199 579604607001828121931868559310115152970918466607374763527361 200 1159210147394022433025614184892790338322190056621583090058182 201 2318421964564038020007114779655405040547964882341459683098595 202 4636846878216884559845854319873376517756774966033394047617192 203 9273698881956688859830204545429246276690499237519161496701566 204 18547406488421368923466755908923368006427886386594958727381532 205 37094827414526724389666980663009835312284944116634233061260168 206 74189677773142867180140993382659634512050083986619364643862024 207 148379389769486333609413701882857772808417219491423478430715338 208 296758825078253783168429250593141542749015586466627839801697972 209 593517696318066588238374480273564628285072015873659311229912402 210 1187035397015430928060599409940318864671394637558702228360882968 211 2374070630859133745732372645808303343313791339711819067888918254 212 4748140599754454245203829122382701413207667330895931749288361564 213 9496279221417483289448831687050468253407401204743694990083378178 214 18992553213564102438263527641759847718817057649080042163140442592 215 37985093494853464776569535921864340568215255919890339733333397496 216 75970156326102348303473891854726084142921671049097469084892886116 217 151940242029976607651826603264562244678205120850806749293658148998 218 303880324842670742517009210706399180844887835018361654690112223428 219 607760296558687467019982138405843788916684742700532011142495832770 220 1215519820019665848791467462845509297802771970970212161229657154020 221 2431037965289112874444779264826592257675790303050058568051384008024 222 4862072334324193262057193871923001621139649747945957634959984512308 223 9724137003480991608937406547157100353747780534619275484660656996404 224 19448257773198846968080149768224941728680787855748997175197409873299 225 38896481356036731347458445366277778671452752264688086946838511554480 226 77792891053925934582964079674260304690256736984354717969201293962059 227 155585632573051737777971712905978400850887890465911658284708662025422 228 311170954310869867717162316353754750928686974445198613048706323355606 229 622341264758160523490562899027101568915327531126937135920821956447032 230 1244681200066305504818485840286250996692734295467323287132383337950202 231 2489359663080601120320712120458384728694152787246909911069535994415098 232 4978713706261210764204949925758750707554539401730279456055046006740470 233 9957415901961967990499157662115427488944712272255827686843124042032960 234 19914808282527811939930657948200525733277068142989169288583412759409414 235 39829568603279046075237431052716678191678801750165317512254464543365414 236 79659039606146830031500853005061695412454189830072780217039968623597124 237 159317880975611933283654733181194992154580877454207145991704610613112792 238 318635360032527506639013512507890478706224465228641760990987597300449724 239 637269906569990090703349760826708412497836193466301836314486845589415856 240 1274538169258853972202015647317049691986362006953838569810358604042081182 241 2549073021735015491246878507760143116003937877059124399557798343207699203 242 5098139361205444425928819589440428661670454888440287260450918228073869064 243 10196265278790679250582287946478797841771086153064711259887375325014965161 244 20392503547997565287074833341558592542308798529245592172173909758233411846 245 40784952902222308828044435184645124043313637099591663449794787524479142314 246 81569797204580430484299987247434250446329099922836321229608385861179246706 247 163139377051894444952929009116180003507827270432414089115579457045358444272 248 326278319594754197679623252600660899005691928886870329676532581503568119060 249 652555771595887219509586596159989627532436258751242248795828341862329437728 250 1305109812824156815817961891628578504902069586594473951531631531308308480848 251 2610216178380089751120253636043551461847237127491586287924224394249603569524 252 5220425496583627252734190335797135534576805435928485901876082767071861047740 253 10440837355922678660354343258945208439623792450699372885067614942014389417024 254 20881647631418878589414420028460193766563349020951441909487403540944322972388 255 41763241543928974659731410727621930933304656961590329005230067961984437373043 256 83526376637809972008801899280015309281930423714074075970649095656476567199280 257 167052542551300562116398998233271175902280405483003474623193518959857806088687 258 334104668390936658360475716096839368408059325006992642912707826799857301395226 259 668208513573261061014091241561426687424730248080169619496522593671050118762464 260 1336415402580261029466012433131855369477498383083724837460533049123355974774326 261 2672827602453404368291066525454406136976117616310296220936842869269113642362564 262 5345648897552307509097737434310698774258507224473799375117122793121258062630338 263 10691285386459662746598263651760378676752982119776231685412207810115885651888852 264 21382546386706720645556891356115699831016910084496652677778864095173934601312468 265 42765044899176314845789734777507161071450451028703792459051183349317248987358416 266 85529995914625236306091864138392892606015447641917213627401292361365646931962168 267 171059807920711993464212723171661574705778463888538562422923218877779539422476260 268 342119255986547215054096995320097299313014243757018033374799065488201932514889610 269 684237808647864582333590371961839991552418655223379270232838453953393119382329036 270 1368474244278070468526253655838756107360201832933972191414215112394842071462767562 271 2736945811402489655649461279446477048340377853805046211466559015741701813751188894 272 5473886409273489145489471552097431344092699129617180910773701429490556534520057224 273 10947762678628045764196597651512207530314483888188398928388418406572785804581146032 274 21895505662040133313687195068389582267595723364041976724831181306451105895557734164 275 43790973121886759043056373520971138643015278915575129897973638195916745616444546370 276 87581872250566307119528779820059387676442348134052595869523412551639105758672075158 277 175163601400034293215986615944582767106354127357732255911506105734543909325562013572 278 350326926481769883916957851000852965816063067811938171560046246347967391197346697630 279 700653320296489228453571263549204694925337536603514020869404877474394158340692565268 280 1401305615552959076105814484708265134470653443150797328787002381381628286547475819154 281 2802609262229118340327286774017690753577424288188735804823820334438048979744429519364 282 5605214750155779824351755928652590576570058369616012490642827247837182099252371596594 283 11210422280336020652297272466422143740483263078937876218192480653933775699157142790868 284 22420830780727049634106747727672479513147481029933845836068415622512897103349538902844 285 44841635325692852754943436345386421261806132280291245941682984513566406778957092867232 286 89683220833669219977172961582109358752276367006209940057739829481215334057714501962664 287 179366347345389356849561784519563300338862984553375579677514327266933517417299188719243 288 358732516675430755318675816586561914620575771617270143534223693005761843457993578548609 289 717464698560687798679143356944742827489665213130968869526548749444255864312789867339425 290 1434928769950590453252531204283967582983438193050428549157582413938520219376653279282323 291 2869856370161440249271315839391453392880167097559707585737371625063590682343191387847126 292 5739710569468443133484112159543021491081957649519747212012784548135789123608654258782830 293 11479417133042068284130257787794800296914007982262007179273240676643075198105367295912782 294 22958826922511389445270497730407137077586218106214205281652906076944483928308490852503970 295 45917640486447004985914870917606095286807741736433470227159940455221584522298450019127362 296 91835256895143614491968114931179748957295593578663912132442711231451577643611330687043088 297 183670470874236990360093177268113464882215579997446522221598175578033442157182340948746624 298 367340866309109021349041928239042700160211432776964480980582407137473599846914881358918372 299 734681602338275743253058379156988791122876996179488053599562228071919669810863046019482646 300 1469362984913304535550604264517541116691815988184298486941767519124029819234451912138218892 301 2938725611038619337558602605920491704594946713362774572642627448874409552597226578361050720 302 5877450664167377654231971114346184500112402720910069932568078549419222817245976995696567976 303 11754900528031584037311553454456209706094638544151310376032007973923365143614924986501455508 304 23509800078488109972087929810744884385132279214694241405947280555192470297824315727913605708 305 47019599431178444017501639856576604166675835486649011762015680136124398445577226575781343066 306 94039199834700043077822533115953465684137842034566664980678603587529132703994227708041325072 307 188078406389874268146444308499281889803413194464093057345478651999831133192695800788438628558 308 376156835623241306467854375567062033721923573448080165336973638729718489285099507817679466080 309 752313735431307533620952238523417728834734193637286483104343581822353401527875488099163043204 310 1504627635596090119857568365284321155009264370791859575723420023547704255017689005599216666468 311 3009255672090367816313808077955659660877179216721266183195382606543902082476813421228484322596 312 6018512286185285446622067977007473363237710640393502473092755463110714300025140993927841225310 313 12037026731372203158247465073925995270237504506640173741937931551494935101323809354602506139450 314 24074058319669847135745359231844071422152290151832353999698423773081904308424370678125988263546 315 48148127408508407023702749194314591631582590259517072187007379145746138633617730386774943194058 316 96296278420193721884360579227237238750836173411253437944609399071127016705746846199070666669370 317 192592608083455894563852551685408741469709256644809936715014172907509764940885868115072113955992 318 385185326538029136394378123808640327826842708311596722719581458949038824719909007089834527388466 319 770370889206753686982329860106633517339818386148428789730906133354266824027898934175514449332454 320 1540742280680470275645852196013345232034098954617142180567416618820077520637091446632911165973804 321 3081485624348286401975578998696897458432656912260538410096222800849015022104278617914067071334586 322 6162973488435872031584557345531237654485474401686727899055484786589360479499230824198837414266024 323 12325951677547898113507105362590141920638163386007383876853903804840042767768706011834980795851243 324 24651913186097939884272370601930815196583358630578146992857947011332085889789223242917935423688484 325 49303846867869603601741368177329283496349914276065977668505756681574258258689431270706667647078639 326 98607736342932886303962744511746468774855396965671326092384348561735682818805955297008606091962502 327 197215561028587827623032911868282365150272685795527827332733394701870119110193815676405027660487490 328 394431304792007347682736476816935695199718711337022747522025283351564441906994231590954174265329464 329 788862986737104402930968145559291694411970330117579571187700323881454437286562383570413175381108026 330 1577726750315647447843614796498999967753689183764347634666550161656966873080879508525286681280298012 331 3155455097721022020056209837245877418661933942845352889075409106621428038825949505801427391950529632 332 6310913473109437652745138434178785651304792243109663887908822059673325090115560918228339905143519938 333 12621833661886098662903858341712428817319535897498618420678291069780050879208301343874332744063182880 334 25243681062510324710717925559475211420660248998188719114323386902304517445148426383550358344930133962 335 50487390190851728135304178023035350900298834800166005883818950282595339167128274512237862776427380576 336 100974837637345574226924735709877739082567755133346013980283248384497629013200015464740305607498973918 337 201949791928895679063490390072465175441828516276340974779963703000353161535129214260337705384743443769 338 403899821242934414956176262586628303772887966685597849386129162636110810502798242015872266558947952336 339 807800124993611928211199347214857317801173346176366370148521263581200027922300624328563260528304033377 340 1615601229650501400340466885020782735880377469977567165061668488353397715632828500300093809257359488312 341 3231204446279647254369965158357807538615360221322513577129452528241575682896080072721462625977765443292 342 6462412918557112702787981550062543784964738286388555668754099252170121716005662393306958808650685538812 343 12924833986713818894790751262073727877038000962778897792506892249017683505120675748516667919269796585732 344 25849684454987693399671377052250061444720343944763901787251064315098420042445673265814385064463201083040 345 51699402212350425458963106374960363244604107253963865737071142319244161918007999082493742649796801404310 346 103398871657506559360426786141595200993462739752671244455868447946593765722259143874538633877736039443212 347 206797878936833643786647215583755219147135386789542500786928651531777290097191220287739511320896182998610 348 413596031232025577419104639808164380106321763787937681057229450927580708631473629820519646496198916845974 349 827192613019180039388359923871130953771381391100982406582976081287737463230342421728021677614021927566736 350 1654386334052487442285261855160487567031539332199225955090454257260491764399837553629314402840347991193798 351 3308774896413864669825980515111398460645703735818751905927066318229079427053811448964264879060670229575120 352 6617554270991373580403709323212336071299512705561987021403009198031344521173445894623498959833660908859738 353 13235117535450817250583599851119065340975224044244044404037939701218570993444814226222542312939441601373256 354 26470253120381439648138652398863144275024825146718040448953523590985478241476101709821926463984156345308422 355 52940542441670080630032498292847453242034788347761306933390912759537529945777236334323659353112080401118986 356 105881157443457572043056654509165093659929595472669575864318762749440985090345663475529374774648436323227708 357 211762460233974782519977136602642270517334655371493654720373294493467501414289649001720157027207235172210130 358 423525211439015861611212626965938383017884398132023316542267772871038196322283989089415948318442120898683156 359 847051005026472640580686422113553130567835817174871644251765567048605036460350472822459896671643438393877134 360 1694103174079097497039655979890205954435245682103228787183025784950414252793100827722238932370865779131220009 361 3388208674326343381964755919371900785421862816731225933789083835519191541321560857785098295906430566111037138 362 6776421994583907605811099956148479267318757186257068186399481083792153996398302425897766464449580063370286417 363 13552853263045010991217197122457578540890712001039252020652443324931359320862135045486393715263494161816525486 364 27105725027722749196354136667871821479234781279730731449371840523601346781619229658551034481478544498101254244 365 54211486946567216422236280333394311043413188387369624485745714922902522732017910291669393235667229269730383396 366 108423047412100507384201627220657657469166543141928306354851884341738236789801190607518534583584641588946036824 367 216846241259233138536236710193734482846944473964699892196002370801667101718419031940236012571406879009627564340 368 433692774033331176807794402868217208087082449500469415785815625445240587556361092785298755957756366064768191762 369 867386128093816573112445843318745628304933051982098623863829462579431364547722819261233145407179773057583095240 370 1734773409665747335484181020168865899221621477198323490527301480086306765087528836963576615787820674854749182962 371 3469549112019982990337499612723708338099921810752882767064922476869277964105819435771238998489768555014827472800 372 6939102778704413836173079580996204791042949619599868782221666590536128928130406895544275167187555605098305168278 373 13878214601066167588324428678638039435902524478300056375396843235482545644784653770949167128636116505405172918012 374 27756447149826529790027456910002842941236281338246594379945930582313477840562220246358457979851280750469512942990 375 55512929899677523828797215740979607398681628161599708201412266119465915898590862630709832275766394878487428092536 376 111025930377294310721186330375647120410749506867274746817067229076571257106222814185235311458842247532597040063136 377 222052000605212253837805898044180567857296697359036441250240714520258368381994301508871281815383989556007488546788 378 444104278182544558270608186725111726418922833251064966782543251925099701561806746055489087825735607839264837584028 379 888209104620738203634994904745693278610391245982505731220894564900442820079764821331184903683533577121956602258824 380 1776419293928689425499359972952336124588616695106447959847535151840122822812873128587948225008230451225220221099296 381 3552840732717299513496539609792952104278456193043037684667576611570920405800250136259109173589292263405315824842732 382 7105685704447533348938617438709658441539292446788507304980927496086754983992950991053616513638192900577127492453912 383 14211379782260480213502648224126021631166475378052914107497566099933948182597407608747218901472910144183541403092452 384 28422776095654990634750445902236453011741251670717323139806172926785362741069800518719593060788246592499663856091740 385 56845584810265431586752571197338779707778623169397376647974820194266214675976025155861797502193808717711709403341294 386 113691233948439530161045142520168308686491735810478352453639627974386180756111073358563378112047069388834181872549424 387 227382594687650134255887001614569394823147188191198347211652687226041102410955765508960799602607747772019988351702588 388 454765439140069599098686575624631298979880910933938162990116244421398629076040648943411577877507687554873539460517850 389 909531370009532830435103564319455052452371829517218326804611571582165020141626156600018826656751418176675285483701702 390 1819063707557789937029192471980560012737141363374770823922564428507828724326232786345547687860919747326116962823145586 391 3638129317740004124909343451587160613582407478704177893075129811724705553314671122977122433938347936474828581421725659 392 7276262374649876958105182475902177120428985920433512178356307942890611694106743514945637223684965560921571192351224550 393 14552532093240500402782564560339210371514370245282542479421568898747258024260727857360705673643793254689360817075268533 394 29105078601290233863373191432562263338884403532918323243241353019290694485720641626019347649474634458654130239353011736 395 58210185477917524015659067610779042405232482396834613470467943186279349748107600190711950942205991784757742310766366854 396 116420426382487804312264745974787629352491743087643887905493613944051569711444987169293959833804669114402835204077037970 397 232840961340935106357864863612414783790411009966955246312526758074253445374500640363488543966915802690080384186439235884 398 465682135223683662536195363910131849475594158532298533649120046105668451901654016927191157040021572326025980393691000054 399 931364686206271431077316693826096780995586814604153283040727399037777928259465796520881653681566864556242321558210495621 400 1862730185084367371300692740842639197462756430616479516905067943239162500084740072711280333584215378897696860200133122140 401 3725461957452013011018261528997109812005082531709218734110496428724881990381860289375568080459452569190597388037174210745 402 7450927012661771643455293935734717126877741060408749500309877010366022998891043640642461910961337441751031187964728058498 403 14901860065941506700913369956291873129842453482681819096658614168733364577274038681809118420610944392342965566235075590550 404 29803731900954008388171294490254148230662984377299416082889801568845773217331607566244276004886619811536173171299852631314 405 59607486711355115584590842048792198934479758257855417259054299673655161265159448287529527433295945393734678632934436689734 406 119215017976223585125255179357288855513281866032543199349354371210209518619143067118702721264518854983442660810321744527974 407 238430122514186840035428236692813792153573182434221483725183520168253696961858288448538460432226654420984201364587502697608 408 476860413035098791776399370053957712812045551676828548375631778619296460293102570074049675411907740186363507176943049668650 409 953721151803433119288580254819697019035595475625650114505121868102177266035084146123960403373339847792034762597002908555016 410 1907442934430627637919587982365259902385350575805403866087024558071557453090338081953276319313092262277208365305213129277442 411 3814887089080707004909587983047284730428573277339854721616274744000464705826920066902764306620185446683476558118309191465364 412 7629776535501972276631415767279188199622817778550619616110724462987121578204760445359578220194472623509426453856352911438892 413 15259557619088719125952928010870029995392062638121513526331253507690369739960804735564524901772291994564125493055804221474100 414 30519124000521596001973816184840676960555676440633489684139907616314166834795230164366722290994546071073344510223892912932048 415 61038264857142637343018425952428407011366503425998091177879926079608614440077820876337673620067099256155012395610016729329242 416 122076562088073112711667557946054613932103335368456095531864510337230524192037081382946291842447918543446754477965818147299680 417 244153186245695197893382060765066497341508451928752947538488232877322330927751068673279603117163398994657095200597631687935102 418 488306491274502200747691644976888844185474740297076099888424496729320107220533299018280328478742847695645952790681880508090852 419 976613209408247696410827313390512500880864949706346223454856019936408787229319162538433103407045391600115501623357876625972772 420 1953226851140528639399623367463428418156552979635763733647730915223773752916921359902861147995020338727608502739374454333390998 421 3906454524197894589450282417938753902347135340617220686895223954422103437811923065253803610885541828526021532982747260344262284 422 7812910606918917666280280757870297789764465257108623395079476837488665896627921626577415668421950334508076978190019286445232638 423 15625824160638400454919905693418586085726530748111577870187996682857103866020022334513699546953862821128774881628632770663537350 424 31251653875277422559598805958700244101384247078410667774906212264239994186248099328789401629907738874499956119704858016798622114 425 62503318181410816936839553809605218435893497327125863121593055643408791419074212276287788785217421183249764835723309439640664358 426 125006655874890221880800931415997610266833144920814003244745114893610889243916640219046410463469315922618114960250755713777043098 427 250013348084972120052133882113345499199087528587875590278328576911068333517492554514221381969773579062219701876509502173502051564 428 500026763485163675410167497995243858321024833644235143261626052607577598384036015972770272945241869027597500428997381630524786812 429 1000053650939884079287798856534959686242265419585367711040343370214839535833024797796111387802759074654219995618714963789245817016 430 2000107528603796763410669199999926817776865427397004440993883016473745197169452346203629709101249160513585982760516261418289549316 431 4000215468454027297174006426185286866247222449529560285423929968534883367560350347102848725443224462712812328915214544254810667104 432 8000431675484368192323009686017229704453823049172487271374460412616887888646529986185718874985620235243769642228472568121738921798 433 16000864661319300245306606273866265082388003912611619178643414969572099999301038255329419552316684304162254221111647126846642513416 434 32001731611909938328883954592954133090376047172759494559431720889392988304084235667594887797825168326317842446078990312266675390582 435 64003467144070033849499676462166374410634561117286146335730353421438888149444989228269110886825870058731036019702409284628836417906 436 128006940821614095848137789379496358153467196369775405531580077660556325946321676563108652195918411647230154080566768696552752335684 437 256013892116066284184393793635898802417581778819802131816072170521609259443811459584453656503171118771045756482911802317550639849234 438 512027800031076267259173152029283496031861793078202534170680480172574702492922359616923358574430864501304452312962500613756682211152 439 1024055621452658961193995963188474172476846883350976278265093838187203969127744969723558209111296677915088179567876784950225011834100 440 2048111265449765774815284916965305817368487301657204740498426408403060448982299958815689937428857364787684427602804831160383157288185 441 4096222535883373270849253190012206528016513687511998393810953011571503114201592237982102944753916483748308367550801239011344312707498 442 8192445002283092776228990575501933307469535504970022013013494145974957267948111042272430762115181556043012290067588865519708254130137 443 16384889708257503796129414217317257465661370598314589068685529946620469814263436799034630482586919864560513945699508394731386854007500 444 32769778512422081304786734072718635639767089790642751237048233796786729138850729185700266237002598399713095232558522766025543532183024 445 65539554600284914959176725721748378079636921610104191572437241620942510498034899666991407090718999147271591684225565249056068227793324 446 131079103132175209077372259596199380241323667411924272649044053429523374657896765865408319218207696306333305946957496169484304257771140 447 262158191716557855362703333766756050488200819350454304907794030224097847550070121525458322278208439034212945497361253405913541663546652 448 524316349571791847535417726232392040099655741538687390722376799107500802343763052502679359943368318636559003354388712887867735926923810 449 1048632622004245012171421055610290293877026714940495601541706070270034829322992163712866927629944819448745932553044206277102458684489089 450 2097265071130328349471574093888041861212064215553462922895383079444513746365211395066003519681689764260070469936801939393615730273302400 451 4194529759781459257543101271971116020807526133594903863202316414654724988067872110630435620406408084439173816863168922870194131760572991 452 8389058682126871431628651598545249868604219874147389751015295353270789055391880393499434426002596618115989225717451885679898555916286704 453 16778115546392982814415097916896798348292949395984788795307924758275690768206504758372720309406627992525101652037477733638362481169966338 454 33556227175078582021025053903603824323978948734988482907342730899013641462542457437917453436511161113876270102219094566283337581618070340 455 67112445958864651322943657386768314189966376492747696809881236740657916134245137303006850700153630120905118650696651589288116906422311176 456 134224874039788298876982450587145968063334220306895703059792315517095433694554686558607382312516413252028740659399980698960510148427589230 457 268449710166183949591724598461222603352232169323533518194606670923427775586001738364273105850815156661376073628399671419490665084293248250 458 536899340257727468104376253608491658556367005060455218301500899122408595477552903469355872689105006584576741944486834782204379447922618014 459 1073798512006242103946788622285485547050916015581596327169391413723458809775973961557852835762517811902424308776258278753740092394578900474 460 2147596670548483412998419194715800717826824513026202016418415880596433982351352870236119026477950046416381720157856556070388109440694374390 461 4295192601831541936272637740794319332284960801525427886354264109774745613950449404845418679858445371341369072583424462214821731756286286780 462 8590383661574519046993623740829610990571056278233569533756086380076883362714719829950112945774119825782510103544644903104111941733079935862 463 17180764114108872964802363712595433918478286694304052756499868795853271054285790282005371531990746604663905279813356157118422031307718131462 464 34361521564949986338306755675822314927142004479746853398575304553691347448502444006104629397596577909638685653248102966281438738649978483864 465 68723029322129835795921666847194674901539711492558178466146079871660235245784340670051914690234258710281499208706607408083389472460941582828 466 137446030084647214658516112810550097424856931523271918651548017702578459229544699835604375271671294794502669147608894638695426984260862320540 467 274892001198934002896390279900580287050594523886943765215030142376672150946875368711689897974090268917549939561912689041241330133360173823140 468 549783880829287151615366760461225332828349788150874670064432299106766850413202242966751117717700751917202369257217365005254313994610233389628 469 1099567511415230110068929673732311679484929940160088672654744501055251344000371104300991398890231139808245993368806218643288008087921037160270 470 2199134508431772926805115724663377723948127358331569476584239708474353412641881446727193214745692457166347855901624412640530318138990276846572 471 4398267960845212631393565450036731812164768092133178821101035460485041763708878769769084393943202751558208162421291276035047984538522965249588 472 8796533756421993671251732106418084888183117978617699858188338735632671538617363987969480877507707870845954307757743907429583952359448291514964 473 17593063078270984296288952774697934451576493372458475791354879333133737519359823953881520688222063947242825079977774655409576505074807916074328 474 35186117084190551945550141306778635084114393615502362028740646001300603403580579188121405472604735654552457719038244159424667714458061995117048 475 70372215627021273570483556947291146582819370846480280556968453702716834712881467060066909194567144977493448727772436450950777933783600989011216 476 140744393397548684608059254472673404402278456455510720423782427739162949243664320579436100525525668583850623972400779850563126541001415987972326 477 281488709573689365753029413538906915347699821187750125167565858459510062684234286604290872801300041780807662699460917454530556172470323106353976 478 562977261766044621585316463939564527189115541132725682735479044144414008664945316601079827853332809139898874356132917359074164332986431235445662 479 1125954203049101599169928260630288765666184316162565910001663649794439357327002601600358259152866843011577075677954607448790784544440724729253488 480 2251907754005047755920444020605909269959940887950739209146743744624261991220337269638452323808183656131918923593376046421426585194894419175114500 481 4503814182196159604299334085892926491206368164931575871387322275580731166268436494120123410427149680394419354022506893940629297823750149764551150 482 9007625670761848704411777461458803570251082635151438819058362835988099899591406710759644276283649727882455240328875847835395808778862792065296076 483 18015245872760332619929679553300339175219111161728496846870069128647670255415837337640158749642451618391850695957721570144927497289779204214810597 484 36030480649987834209100250959119039747094831715587534210485525615063780272183534234668078008597188954151060188834006288631390858326248450245698042 485 72060938802878284415457636504909869598966103152691790399771934175558821301656261093304482415094472711780737631388264714710890276785517428340557651 486 144121832019418630683153070046128764214179277599546797848395869923633704743805878603056908334103697750227129845615291081911196949838639325871041724 487 288243571721621187732798825487789682209411332214901361579441657503544061162693202755550797674704360097935190688293575617939232199567359016336935798 488 576486956599007856850298200956918925363490224485662749334724942792694654259903160299762078098357609437446225953613717485569235027310267396088500748 489 1152973535248019746319867817962081903472474491636828207343010024155491480959964464514606945610717101975031138413299321747588456321856587952015589540 490 2305946306388095816624777629384300225969134604512222422987145704264124643873573664306452534702565375116528330190189759161898544784537756138355479188 491 4611891068772308676171582924861556128631504538848262863536841799317860493716162639560764555491373025126664208212340269079149091021333166941647484070 492 9223779019211713950069177059365022836877417223639453343550840514228048653718301594861215993305032152718780100577611246818501421764811262146689935300 493 18447551743598409502456635436565842230940694809548945112319173841793282348572984893723270699534042989564357424606593758499816510834169909875405014316 494 36895090786187794640433874056405647113704333275426092366784971510917462978430382333245788169695110132016288764926678014081166710186116254381960098984 495 73790155957510321614589000065373663812635181455579579498919334549889700034678323344103527089754638222623874570338613422956787348402361183644254361200 496 147580260279235632280323823352862325378439852573351884239312026981221189226234602806469579042249077651632237048030248905932839766477857071932342795372 497 295160416513858763741212951668905499494339677322820737518620601477326694976945897472978699034981268883695023184148483498977704704248478099248654728236 498 590320623470093475615088759721247014826581931576588495753639961756997082304013448667546097023359681325710049217057094960064634897606286660921010926360 499 1180640825042579354869766008380796448393981299374404305723640341243063914484100608634190144676474289619013281011164271650258187487972346537916311933732 500 2361280801032159307681243593257487644004214495052128127150021411855667279542509527500082864993449543777611533626654972958310977194266386883394226920440 501 4722559894052588454248905015342352312630797872786666769533668786195455695962356833416116751901634127704609414318441440548650490717719264040995923183324 502 9445116353481576582213875112144925620559089670848837341683976070563769075972810444202103092001846810638821693543982040663083515422073987742695305135800 503 18890225802921059623437877101292360445380302430750914267651036403926970493118118580982832630369466591092524937365871670059492183937036869329254680152452 504 37780437732943327493812650450316416713013239599296050870027531442205281278852067900926787676457203024709089724357989103358602768663809590533861022663272 505 75560847599936953089217350095510790021682980214584168230124388551353045360938019815265390323533920690537487037621451734436941394598359183926910857755436 506 151121639246473869600772020929199916191584773731055654642403012583967061967269314610771125973263110753487993917618476245329154925082434696938485578084776 507 302243166180444648094975516822307122483184193569153457306776001989930066720519843144139161538504583842914583567700740168376708799936629053525415971929896 508 604486106998440569325716363282854695427394498403505226147157372280576401142663327125016199356903322433139915423388862776702509085628327633117250658688266 509 1208971761943730443288498462435892174567251347827963611384080418518306395191179320991591923010536755460648157731745242098728045334255505988065814620002044 510 2417942617415270237920405392081373063442570617398766769503212097110783893912859516492633785811580780316727753157842983417317072230243945092031315153600678 511 4835883417730213828333767406381927208868686308331628966138720779753987436456192881488343015959320867195581353512301705676968025908210190893232812670789095 512 9671763194088538740530034660302315115657369221899737649329697998032651251357787083914020851698713997160135588364861777497984591752363462773275054200637138 513 19343519093349714504853182118318352074835736292262587025537338016746604480019476060921091319983806352890203366572560523542725812704819727840148130563352149 514 38687023577349684931386205621879766899180130228604195416435546231315675187793506968871860332039800036216654385283174184590265975536418253023416709067063588 515 77374017905461427435718933609878801783613681031159011478931539057358236159662823855061824541903108696767187400835184512859155740577866530439226772389504314 516 154747977268884937630387523067753860785018700718646793178913853692985273186023429120148090845591657645496642893033526572216644731460992327988135970008621488 517 309495837401217705903047295705296676329309441792198964647434028071146700578486000454578267171679849522498609411423993717499132154084848523300528516735692464 518 618991440492899396847163073072119135998879398064347661191091338245617528690870630351855723182121497044373193181408161292480972505208622740623549606092797624 519 1237982412429336553383888482119610584272924003643201908240817883009481093871290379487235896210554857930955367217792648923942626334663191028196552196865442508 520 2475963888138738808895412595707781578626547119496856916583793974653269926975856955195485147999043885129238890118885216177285448947625453726733082306848593650 521 4951925904152706864711000193664349760142512872181426174050908041648892500708326429331357738509332286502544262792854710544108135373303282677536385764760567562 522 9903848067731317782493262902319560440934419509704502677613183532336625082896942157570882695611954370993381588021532771353197936211432791136330858047511488770 523 19807688663729603149177725931545751932347501690631216987705147053303112646630889428455397292572492748850993739392189532367591491458589352857600408900783211898 524 39615362406899039500422668268685792588273118557443634519401421630147361964754654597831525872254186989173254897066679164486484497508185856166285420637115116420 525 79230695026533848916894439388582642203333797427986149029553602150799582969466289042739651641049793617892989870143396946038483462170128961534450138906439653012 526 158461330602124594157489004837369748249315879510356571951975531783369394726655858664198024597694841109303220731986571055347610402254252003143830671905167968948 527 316922542580845744251056404719084768245867208128055585105998395634370170834463348816976974116879772128032607520693378936013899785287857127814327597971320188288 528 633844848533599508171052108772332343227353715712116119710519606673744117793149161072773947894047578757318636042059944642084457378975527662472798201003946115373 529 1267689225170182563619781191852355355696853693012085717176557486297068876542529150131896749773382580092889341680943314615301682398852546507637049875553984272814 530 2535377509504598817671936292184133901651431161291929184205182774187383000465850160830594453199832227337966331319705247450581033332608398882029514898303807275269 531 5070753143726933570334130444593437626266896389684965929580122685150878126352407029921838024126950557260622230358158931011924735968253090883437883123818317782456 532 10141502550599017043000340571312458109612687861706552444524971767644074649672073442424930109487698134399974434920963772553227230570304086178702370307368161930348 533 20282997656741175913433757276836618146685743135103637952983981003095404100090511208715552928338231420362854569379555647716271715600391862692007111569652012267764 534 40565980486683450890662252274466122115588569783245804267186748798840052739638033547109114087511128459238649586224723882584370245789173614124359601253146269146752 535 81131931451100861540075458058691385013764209483729776665094864953559714623640339077878671084172068139883010516479247145099839658531686291326946043327196501478428 536 162263804134304353778607180707787018766035130502278535074873266146933441194331230759270365076912785980499610819861653173670265028058523753410975679266867097796636 537 324527491313558179984655792922757360450400780209084387859870772002027566475487487266098997778176020984684512527843542832778270533518579579990725819595545782568466 538 649054749932515603513911837560905668274108199262693611618571029003233595614340347050126274010930505832687264519572711569916604361742084460824910668420795685528900 539 1298109037012974283169793544319097030047767090830016725896476047520716678215580731691362424886243759453966482251763942484800815409027796094665421355412910399083738 540 2596217153604644994501947245876837846413706889805940052700381849219654138525204192342127043175032554725523055770045768103128525590134092324854592724213423009586462 541 5192432477341799758416429218282598586046575680982678704711440993592989191787810353137089834019842183442829595117232044836721690581175201142919302091033265897235024 542 10384861317702735025897059054171560537970767061591734309484334293638946604334944256482296859440270747664452430240650151692096478810039231105385416437236619627198214 543 20769715408529488539327347538951760625245553343154295085721001790868990457116203910314836117780514626345995936410698325692465293702785087444933051285689266053111186 544 41539416460573007340447432711092849812778221038954893112902149685802777499519991259534720029449923135895149740324632813809978754132839470906976644767729512388018244 545 83078804408773961853551405176357627835183460636937489248871468107556920296308779302069373119147244318782775673482872262516011199447369152161213243633946142712899082 546 166157552205897212554430195432605778216474985773026483082521988911068323617766612389956693564402476329815638965845183064642471246108043456057895008753198311439266720 547 332314992037982854976868521099465469199143730403248811392240095051023219120496659191371644683205925911786823170716976175931353506455145131190882230007379661344833738 548 664629761072960692770117112612444859415016564187171137281051795538555248466298933582830547065117982931312073655737902678013927330842372809777851419182165534647060586 549 1329259079718490895400352807139835868372748000657960091580262592194907983330914105477774605069085476280605532199849295807140173454471995642227200116885215158699135106 550 2658517281914104290175139322683917149038940475074037561457004743649828244857141032439409824816283425413901686089054454859369855373845078941323414518908402270493264230 551 5317032823788356851863229162242906409814521885301504445732122131612018782090260446923501916887181252786121066772208142785104884357622296246083033166286776897352365656 552 10634062198177292647842242780958152621731082084511839796892018778176380273262732456783903299284767887694066617803570100476143539325814430627233861057601666386883353916 553 21268117560222530855476762633235160863017636928079390339919975097646095088452714001260468185142187325969846284776134858597139770746275453446683111171198924997706580110 554 42536221576065661967460425468379724509043660470477645541253154120171323904336107386529265043520858291175873959196101940752875280075575283391576672676989982538032292364 555 85072416324121909779188344330242993373716900907481052700445772731127016691212328182566311886257978627574601174372100344807004106973713473294662088162710301173036411982 556 170144779523439803883340448012680811382188109443161781200036705757272964581123093072319359752468863683417113721164271713900258147024596479422496089901036458104490316354 557 340289453878647040495773523583070145342825786881377498697319143863465420933058266192365897110975099122922812232716220693420246309366282171542159783028260001238953422388 558 680578699620502376687590187941436796955912550625964107370118642262102439269305381554753391100406791224121373251149886550832594105891801434341990952251999692486772557446 559 1361156987438681948638842235396619960680506555568339961458466694474973070036535138222476987003644169822058262490894838501598378779978400839812219927255639079137453252792 560 2722313160355219539016606622585674222491416316297893277925322901746421752490954335410686045886353381041109068252757889976958515193177662366589215494149495289725009773804 561 5444624710103449968337874133170472046455958171054798529250142963186010067915701728099341296016658223565723920380455706423508154510069967904331621564368132164467690433882 562 10889246236396856384414559796581928165380114011969204871616094606688543785513635519661505642179524498720160805712872413267955478611721017025042524807850245684165685961416 563 21778486181009789431684682164535879128431392650735560704964049428771087590549761005654531245070260399934644011439537360040413480451627789311801560004589245810792481434138 564 43556959932120190583806824334930024315875925059459695243352309093011856342510415640005090597684052771749390407223251344951926198787416239852128057916743282967359989180884 565 87113895315650481998373188627138260567189884094216947316568559365895268983556497890170087738744378388315063539364764732017468007967754010116558208667918635637197957199856 566 174227742164043517773420259390265775336093920151757967404386923167909135249336744137828458538915247721735698158964394033004774461377348844556916962548417261786241294261076 567 348455388667950045361616491730858602718346667506309450401538336240905681761257104553188400124364502461464838748533887390934334218573677100987370105406939800685707450075796 568 696910588592501802938785878302383355077847847130873204546352093327432266176239197231125548347472776517900429823334309238359411970498935163382746276798957121506885966006302 569 1393820804906316501324489492248861667401067121918575712054015340017092147463426308938515404803128727946326937322375316775991060712552934251607830540691536005242722737613296 570 2787640875776453866643515045227640454702496187448573076985728699362489426781497575763441590834791760691515232773677692931686749885509772388660580418166281755071647324104134 571 5575280304725459802280094081754229897922697013421283870446956267113285945145122909337024283645721175744863686483769344581782812952432016796030759555613673255267951134080416 572 11150557758676119290407697177955511154755512835726223584690147518287297493781171779950424839618112239054893384897407256796508766273499617918186034195083923156120453882566088 573 22301109902314049952991215483041108755695054833696829089540697167946555893073108078389182968091626797314713868287281056548329491456819435796351137241148161836619640146677612 574 44602208749018744914997991813933930522464652620065731887623774828110157213283520286534915398852025795567432802898756714684991057961208432831156032376325680977228216506315604 575 89204395738525580711483372124587389865731249471901217439344192119479642210146147591798772253406896302305490877700459914367260083823158762348714941869592991415551375374184811 576 178408748666756907070401197007141082243158876781305744957944320161390901523116557812670405575260191096388629237149998273201920431060929482158766741024749553663090183916992404 577 356817413140560785874355937707952548655909619929378743878120072843573825963513364635833255522688598375519165570446342334643408182661132434788265488327203231599779873241579100 578 713634660769935231148391357457470369256943151141989369342808018175526320325280570214670146664101560015940616487843744862934383411064592084580021891776863453097068369355498512 579 1427268996304041467180654727898127541842269616223993612771625435665890690369124103852501824819819714568057177827687705937312349370653623967087655006101886999706591782622837325 580 2854537353780164100244642068552218924769385817513592776303521588787839448974345180236184091106412993909533082252266837640585792873812066215991285222455294240135686800650568880 581 5709073453326219495636207378203903351060296389535444291776208351906780448230307892784763216992452674152856676481583783194395987002315120927932028819963426007846951410461892072 582 11418144445282197881681210015904434061991037699549801610383282670246918542339231745766687585706175401044963669081432167565195567705675895652479359866690557876000697881615669088 583 22836284062501186374247342000805106687884229548234850058403137123519198651378250060655883684362123398937307489127168285923193644997994683996570233858380764832365184586368081294 584 45672558659138212510431472142760638375834778373188989809996617325107952616024709808240212980351857334888413393386309003978781447720016207531523467752855144319882725281306450072 585 91345098768779216103809894160934350117545984994819030129374895118500972249078744043971400613166406985575859158713720727341285349671968221443728589825911737818745570407433261192 586 182690161206223836451496613664005537026003529913289672983879896762700192421991184015320986194292148796988611519766609583191857291310152753242900603257732007461058921234556616348 587 365380251291066335994918066989999996680293940530297000571705354173538859295700456533653557725026671944464916539150717730400111664667112420395292803636073683243683121662636920130 588 730760363433036628794673616068324375292591450074177343942387387882105698398906550276983553698832475894930398790095437275761301734906735078482543747760136217181472880946002712428 589 1461520454775722399432653937496583074094027905463759852016046158351296207966873006749761169262221739730403933182446483450110690825123951966746257113795663673948075049062990591508 590 2923040377824128295106977011597759267843723268776671845364233879680383921901094899835448982421154335812763747549710439690065881024524137493263850116889027597442223996506148604168 591 5846079717169242933461717995825639098334485769440703333964685567424391424268953896414320586379653442347844443317944822230514201388086103885922519663704205075792738620892941772030 592 11692157407456422649781699816042842912720626295503483568573645810767343894301024076996395097964340739499499947426124057584988395801110131384450287386125650768266378551051097044966 593 23384310861524436595332006663004409684322898267618096163358804350364865387444130132623412269686770021169924699885519444141514792152355555386890916053269193327472999461556761137318 594 46768614017420319335772961618257650888404796902437858853375519434649197167460075237325424830509052724597631410877206015494593123816826527109789657581041873601551095969348897480474 595 93537213026573363248641077120023131669292709446452090786292777834730164608046301245418158975823010951032590340618364409210979833749886823146907281614035593438916568300143805246666 596 187074396843780065321995007551320743251030719856128059453022637935209958331902304703405916556786413579519463319265356117600824677896082789691899487123624665396073579092363531261756 597 374148736885146928574063719749927565577816827485777147997776754878759273113913924819145286578506592884144044265772128886947325857404329519130432836705362512097067950582068167230234 598 748297363401301531260754293973454068780049313342279157888832407795411586198831484606096355116831883529189587706882862144928287071049638649049965159850998632054478138388005887237888 599 1496594512541143399072374116368909075930018041313130109741922135761492073799024775994323761047400202549031308765089590559909267338836939610159515531327348631473972530973867276538632 600 2993188609519107291911539854850102358397751494558949551385889030541126389519481893576584020952008581422501800760054644633446089310334299647945385277982277953472605234842967171612066 601 5986376413838743323770528878695096066726834512742602127788598834515234392921033235027490804035251086424480831449676471731975369808597921342475468941468551804745502491898973949324080 602 11972751269135345424060726101408575018811296949410263534647268981530858029598505022570980578166937777055472889727937486762274429167989296277672096648570804785734425145926103989949430 603 23945499524882788252762149170407264578288365185167422423804268321858888952436022791014457775977507404727482037436998635090081656644260500653801140489900698211406008989760178063535760 604 47890993230302151917779679781055171345483794531114586147634537180871213807824500525549871508355668358508465769249626710797061673120620839100274004740866775331410724438634430348447978 605 95781975236050824003652725768986229857474591637401683231041635082443506216571073757691840950250674946014512230623285564917189706297081493936862405231464145185960058868300978707006164 606 191563928851059849312042965796910530656114222542313809846132647335150791330002578116602605993137434268495532600631765192356362574532154278240166007163527857832435864020899669770747574 607 383127816114450637163546087292032759932910841662122766080862532110228650079403274286965801812050462989371288722015396173365426742748287918442898572353236876008695745651788583583043300 608 766255552358265323301812328333089422892160848400205089706368211839318744696298000363639003905557029797765936025869182809289378417506354779617422023468213941253242475694844300094866520 609 1532510951575038529411310797582168443708037200682182661258315091412471227065287187806786368860396181573893152272907529555132878750092645698088412708639375805086012624134331437636748536 610 3065021610044701600971270053385694655157093683956336316751436543313594462321891323600390337274592496690284822543244684908054340421334016406062960797400421408319166434605058165899406232 611 6130042660184644661762049228094218435670405389627419831608708206925126003831107486600639748980382704967475742691269938755000071336297094459621657881567142015198923016604101416441886646 612 12260084253062819077347387362161120161727108865475232228434685958743925764382525609778170766040864575437006485363818765268090577268703864510185301208189926267089270170107772204895149162 613 24520166476280259727052958884686842539388763639397923054292971211371795765590647467896565840737130845635138365593190112551742922723872803798078909299771635887165012269319973825179173190 614 49040329101887150735310088740021984669292407663597103840975947144067002589849746075887149277101207670402735651691125141997941802400846420219136753192848096835322841051162964921593358714 615 98080650919346800003685672345445614890402199968084408820930737193587438399093639345088367702371540789250441477499744489678752015954467555655522372485525106158775560710369634463608548856 616 196161288101288405099490655760105767127749236934379885020230970726236611794076113357409714204039797985865946092601217017886859034515959621082360233063400230170169104215599862635489845478 617 392322550385578644923739127333336144958074890323903921156844285791550881450709209643201664892768264121261121842200468968769571811260338048064060365699730282700458871910094654314185456048 618 784645052442000693869883231686051437509771663212146941365201598957759433019651240230218047461659606854960636237062719646889612045116530884594006443484306607646600871306977098902358674670 619 1569290014812598739613357423380601936050310966305816010033180108644135110030211705448283919460826587080524774974553656042161111893867295179091731047538799468694490317850249999863331994620 620 3138579862608317100661441617346612931256613170322379525903003333203377698943884417278092149583951474581195445873862371922525278089209371288566067715537487554275083914799436962592272078000 621 6277159417334295507993285488917728467024019003180415080892407945943526305388883421587074576157189669420461744165095288919065037154314798392772701971962246114097758743953756064132077843612 622 12554318270996793447846694406416985667648453241676123661152076218159157521765479240427174675826426948533964354765513414468277502726688103502112058055698731387956317486420461212681765990208 623 25108635518397928733932918849868321446046608344139232145296955540979780618949813702630983273157691234247342432411853109240657004989428181299126722819312379372356695886479026288517758589028 624 50217269196189627096660917800411424904898161600182593610739539801463174867666534538555809114148275070812060900699293403727289903840393831434900542009306816605935279433312234762192455827881 625 100434535122446391456571379555205240388030776701752178687783705509448971572619268979480126896346409695641454224459899523978138437605012738824845244555822142095389838987111876534147943926500 626 200869064523669677379031049372145465158656153482919249835105403934623445758326771070262098845327897814215282248649131429399905334234225663674175744365249307080888567059767607020959898127269 627 401738119234079494209391965223308939416668390162390020927381271782121941810774939259206740372579587865425823077331323518180830116018732373310969155601053442274199534192203270187443101602508 628 803476222083292920320262952899214043676519398233030835607081169497804550894362739308744584131529267241068278946567729903760164249318826919475807008888835959814705533140517905907171124689612 629 1606952417845700714784969977792492918248106339643250225002709989904138528605566969747474248015217659393967817810932061578877566548840892742048554075137233701802706283635514930428479767285834 630 3213904795876400736056919697826132311231540333984743161100291766370190891669058174117407516331850325442202602275879477113657512997051359125392473757133888423225565779735976970802321813040052 631 6427809537630563274520699895278809282887611193872575029204026766512826759894474913670779983508080907337714616279752607631989491318714381378124109891810184333857690392171186071887917445543756 632 12855619017732931494559775928555445928772387102628454871468213872066387724633085278965201188167233703963803382100320282705029485575036187920026564937798669433433854830484537459417620178618008 633 25711238021228479376557018300441900480138432591634015637672822600295319676079035029914760769885653923319005068151311173630287427461443905240402255184059772480239633569193162523942511920499362 634 51422476214363597581153904811185538039291980770157020570803928569921988309301315871019933126779252388083882956472797880214026111097683800736506802112377421120791769815329227435085387089149572 635 102844953170732351239805607334663223585836542303667470462771490067116114382355664962730187354525523891829971726427628987830178643232336657463218929212236405367355157967815826585511820173474918 636 205689908616603990815892157536230914696763340627875703696272306464159765399381271692281078140559256681551714224498644294089566141582983901593977267450039909149971650687303382290837500992640574 637 411379823355014149881589931117899123774734742045063104621752849902518169274238695237408342244618080128388493603730762513708297685907541745916124439261296333218747614887113302153414126980720972 638 822759662074803500533215172850726342623328255922130125712642992527321358941790369085454151165995061236414355952625540869723952379279402697184313410383833435597997896952297396158977678573447766 639 1645519361076855193617829238418858105616652866464068642817816729415484537699368598831844994726232684854258081930320168612581165656517977316890117212240508963628650322706112147642436424000165678 640 3291038808312699446801366538236897567777295680714329344839412944969858376589431596325401291284048377364797064217138356082346609972548693219164807002208598114168056928496466471284468462282581018 641 6582077813367341158553468373745954070495629214242174282634247914117665047265882500877810302785795234562393656264201732094240115348778891940208342620543593725787417014366074545650701706946899522 642 13164156068690178373951005619278290446654443319706954222679142045894576410426928797114038886790860911753774307245104434292118220680107058975506681568705115047040311662817024153618889494847313970 643 26328313117469700587536577627008325004656883274078596517529239611984376841241980365181580626746942854724721709825425308237193506790644899252793718426752254326560218069881775232865518804418411524 644 52656628385921191972898691825875624739758252347203466100479139984926225467413916262540251716881208204249503127247021368546887202635328998091056854529218220768948753724598292732698453068221565752 645 105313261452258483599372749307488974861151495481874974177895986157582853044450350763093759043778935198660394829361771654169841405654430042685939650841384264904523305607496726156573303712156555660 646 210626533015856290615714965743220391454192502374505490750307387165249169339012119726550454243946413155649063081968931058057190865713303275746653911670436009995468193727693413823959778472258401980 647 421253087742433426512254979112758158131800087518743438800239892006341089951420646115342984773757757050915588889141201828337076609884701455677570375145612587060037425416378880736545985717426502263 648 842506221856106012874896308310961859249451451354518902213599583175462580510731126287926505378115231096885306576615129133900368375404982848147994681367421123130447709673297307962730063418184073414 649 1685012542301044882159245864474418706226091547097846139907580179915858482232741548031234417826531014893340671096538796989904690306170904960540742717136754254505051146834366497549885788368080026105 650 3370025293364688593164933468921872348453526682835186403920444758123790469003265518809749748170067423874256682788078085674238162523515601365721107797279049111982787051930545364215151870149066905376 651 6740051027206374166486839299607273644348617535144998770148418838588693425671486654649876226936631020853731320267062262509884127657265221578711317774844633254470658771053887033228153144942135778086 652 13480102980829326604722230561323649114016422165075053311779313622758031648382332770455461737341794935318547496280616795328316698281557652412017817241820113056054414644993501152222168605833246120114 653 26960207904525485300752277379286382828691545068319601666234258324144502623826421817191033052348045813467430368241766543315332279755976862589295170282483898851333295773242949565511494315919507522660 654 53920419873050659435526192897394228651084229069165430416305126429256646631462390280478334194409034434154056175028386785311960123330950448853155540291383170840711795665209560155153120166103280973554 655 107840848226994579858367809175624187025139810347917123063753864101226806175844966794003632156802487040600164619440263520982602347491721154798206471233013491356551353794569940880592907224888123656538 656 215681714114218405840765042408167037719230864576693384807219477149903600843822895224407435529328616420787447048619570953704837347392724207469034751895256003068135316170682719021484267915009745804158 657 431363464930957838493323848809679674860812137671709461513281483537197539020416755221562230374564191887589576523194993076530832974220365337308650792780706195054018653426320154910907523579655877096514 658 862727006001180420442712594156182279943451055217285518702462594455388513146481956292970935530252522689316685688152173449358937074376193623691751995959942362678940152466001020081831874958290742726502 659 1725454169689035897325647873301259721544763984545420340379160023019923624911508922638856607609962316243737073450231352657554283584508969656811242188737927708571768293752653274947270040353660706902996 660 3450908665446159106017655783783984996916241131605121416506796202151087384441128428517466890175027571563995846258614818584951191684351428825899382264600762469735498691183497727983374354196773171272014 661 6901818004173021627349833483692312432107137982568526460070670254487646975538014220127157183965075657648551796808652097409158820129766240854301422482629754324933371340434280253167054044389090542825508 662 13803637396703081543091612207415431564061271764105417007652525616220390111912542703659205329274250642263119194396163560042518693378413014350006274264218594501219232673184048476385942271952231031261166 663 27607277652717858909074597638910786030065945101260059453087474271748365499525193373805689403403607716207366217486076656028027658628779319635742153179945028945065551266825348681629960312092615476495804 664 55214561187254029330191417180792359743769863416851844889280017659505867926941579091706954808739251761453560607142182590721843753036713336334217960236726614059884091600014522062407946629863505859642856 665 110429134460508913999300652058803720123182888894605078614805271046915413084723411876897079921644848149563109275418137939696400613039168066382185420151600261650459591569455194674759399095332687112488270 666 220858293729649011473896623553691577794898203744527773854392371411069577516885551845319314134212366300648093935106736628918994035246846566246086181629505536508476081002849430064809088365580067612800000 667 441716638333530081295183626648820623562238632003664579500614694758493344440786731628882716958365786873543601730695083706553047192891521270476785947731438045259063459398432194652129563812898297849660910 668 883433380896711092658065133437927265653692288191468602845218754165899687223329504651414400381589895793456642007680290210683025905160756172599405796875356757107330419028723172703845471249433029378587932 669 1766866975149261196785841894665326194773801238243076719731697354726857263899392686149790909411397094046539529799476419499567765880808575831691841551348688914456829462066473107645391748741815053591012876 670 3533734386670972315376091740157441737574187043250474418588271266803311225294190550970698540526997643609550478223469695008693398440197191127674616354859592891247882865900816520761616824659248697429492828 671 7067469665142590294321123582677499869650344801337229263595822706980821146034643867779868267915031805683649157301736459093513362584664893864250646545766934682741909266518330272530902669047890798442420684 672 14134941151464111317014593815200666866861335886083735552748766103065421443723045909983963083233788168781081730067214087432248462491928174433901833308443345014176861196657530204980952284460126654526996234 673 28269886019369403125274727467777960403753575781742379079007348702962024981620209579873926982089934295880787913844592783255543980742726772417101933856766570221389137756721936630067143213218839152600425178 674 56539779617635884041146838238961143416976286183003410669504688503484158319829037126783133824911685619709371967854762533960821734596432250069201699236199873473765293750525611687297028613010807088048410774 675 113079574680776517598042108921837475703187979433441635169328221823963669091770467653373441878009597202277234473503020299910288919585623569548774053075709626364119163844402855502059005023961210968375873051 676 226159180819318038091674862614871258776451006761027185628747679142811911422891565030049327551892240336188013587756417691355595223584974315160668902212236494592521119877674553707644671969967353877154296732 677 452318425670293645860480883720255075154943017757176869543123019420486335865146327087410120927089048410668791860903946133570839772896316921085715886520649211925003558024937980782956443858933657587157088981 678 904636981601294294415991693584385787391702194537987956154141532230643971164977367295170072312763003488262957434736350842700898072104160769262861637772870271110356635061672575632515390890458732883830976774 679 1809274228048882404117141472910604192065800829654861681879786641569740123048360089624529267310034457238383807784854317442539542888835090380862773116767474178650117183507679924419798332829752793756915848152 680 3618548994299979811287249400259872494813641397902465145470027418807796161730749780040453709928587603631649369002201789601083010237556072684548706914124237255238931773091599250680881789676200721577847309272 681 7237099081742791036956445224411324734387932272597573670716930214858329115857572584097077060036370549333557366908509342644894041368320593697601222874737517446115670370645183514241808015134717283564517657420 682 14474200382685281853654411606919552117025309286413636903191158921320864520062868740414557792192629501328203850869650055530687820726178073172624914042361242634063447402115302121516744499716111548544185415684 683 28948405268470621077857604101270397742387612837354520907386500272435088917949020169456768549675873339149491205060860041889054026608340782112556608080251862497218295417333250204727253847261579586512207327456 684 57896819670284533746821513459622150098688856465772724357822014378163033616429115313532264352621689727033541723717258203590732584387334966921119807877978189603996380523527247372224124615914837463711822030720 685 115793657857020026068512141184168622471101288589379105480231240162172237109359626272479294220642204943784633703107229003564043622989358918351406177408404526217506630476538124602840746201333479397833563165540 686 231587353237417163089847153150790392642258178788340586086858018419749300821860590367993227023534723169027293643549899226100111744988521711262694044800750949907474424905085899031645101114358063757494125105628 687 463174782484416175977841602743109868114431174617354828894181562489457956507261435625472060820208942603008330966594981977562372364322809182847064494188871489521548657589441194137020115807665793586913816545872 688 926349718877381511783823391115495729399526524264555006076880653392092538860335993590020393859839718788121215177565426741418702873857816573820453550945677830400992623801128173406720253050361446313428857350176 689 1852699749278057962048228140795968309153818778569449761662978230835714464441075952788021764468796355005641353694651478765711816294455076306986074069485450892732784588346285458376529157972843074080955099945944 690 3705400128869908320171482227133819886345861501774621496500882252470386176166489089230181441303668968289863264252281282953248008418387614860368442627350139779701499627996303744340275312920406708371693623090068 691 7410801532611394660521603204673454452830223762257273915721506506031191118566658563259926449755317481596346126686792209978258948933717076879410956604020065125660772103149638516964318600324644820954173731853746 692 14821605642873153659438205581879653030227356732619729065083195132979551547194739676100640734895394689873506026454421541087418985286390943610849819673012614304586008360475731468408232246136435499477700987300196 693 29643216495700196610805184622245811835910947299911858568058515000380807770837899240740267009705700730618704173837315957037369976966341408706846627330819937303603619458434795533479309727162422701950396320022666 694 59286443518292994562756000060769528603436729798588833457582937091850329628373185944989979057849240758528324731703476045677859585694829544078861874202736791550424689999254693727771694017808696803323789589364512 695 118572908299700681013577682059840981582571648043050064940001307685821925398507700695676515269611553649501995850482043249864246370747818183845334107119368976168438572598885466874787553681656083138754452082982776 696 237145859535016696291253191350868958152141241911757672857084232715260336595578510730808541240534500770519195341228810470547602373995006873466240609197278030828077007938654235067958248205030995708658338013091656 697 474291805741507634791011639476528548572169395412472497096306223903026278650447021511061336791241014409080560030769858660449933981185560553518423527661478044391551673026737729818109615035609418829187359286747398 698 948583786389435927109248207938605075588968821264824948103265988612231095266408416940858139328509776754240920018740842872382584646489149732316446055125241816189658814869101824563172254033903242435028932501039584 699 1897167925644723184530209572973785132518988493076743012687757030868183240900879644902319452725692797813073254596273792920196201234677299977211742032106541784238153362860851664145405003601765676121684384765731066 700 3794336562979515769004296604007945085396101818799688799747312906604498909500564001035395527354897449069877855097513749357449372019633134341894539772322420101919875080335101520486185612659115809005221976644716754 701 7588674560961075493315045181636661940204433959972836137053336569792417289903149979152052396249071844297920632897910365754799298208535588805632271113705770968193384870582926656638082101358870776182338440267305584 702 15177352014581442613391697367457482691436008017016198000588491251231976831388589532940897398519776467560672036124083970953955797148952750108514242942281198116218184714090012297424317008899753190394127997973007506 703 30354709858616946900608042595209066906012335261058648265241157301910412245764047647324846626013192057294510286769927741290289812909505330367273774977803192191283541313235823306010043250345870426690413082493896608 704 60709431462068046504934207850169682350940443286660675911791373182536038303790070031804832083807481501136502100329843888991011235643296266288866177312589121303324422604247062312305082935629769126881843646267700724 705 121418886580977175730257300125186365969068564766358471750543910222966992155927419671128793456247358254388915020447883492028957598226328960112705509875881824334956674005698845591543221923658097791564511947955676166 706 242837820800646057192601940636838419295354961844962497151542513425589980746445027484258145025543866006493458235886331331998680518580952166305100030772336523763194635039564563637126969744432153996115831190347970576 707 485675737510070430227321208983147100803056427640816583677610202705730632426138793835114353538536084688907632698824455947600052315460355015443693475565074000049798835311666767028372567578750517212971362826644241890 708 971351668063340070689393812699865687899538906137360556641473289109865774246928269067726854193273464839324673845389103574968142681715697006338782603722785350755384400536518838056403538575793302954507342282917236214 709 1942703724590282150770980590238391938703633282504153233539798739562549259876459486708890149673551486697587885379849138573483260760124430173255429239008009917206999849595685551087904205249176657034661348339065928300 710 3885408230714459070273517628973699636515456339728188683671543789124866052941831862391327687355287393404577440701132535804897263936734535148188707897820975121045877155534668017500349986295902104387780688022635874206 711 7770818033415590847392295966192988620584128261187731416805501800877766482129440158482329311587365223537290456852604340262245013552589784021332359916302083351767534319209156455546873679171524364490548362166871270698 712 15541639228055246581849283586546317223829925977631310892767780387397831417258769879287466356773174442138474339914550871860635113467983260729317552536953105926429354106799491480503592311005521969013632175632857018216 713 31083284811890026307371610987175219502340781711264467255631202189271111060641532352416146426475503552698909730685185009280152896451702096636429808278527908285002157008832550538878969820020140919509218515570591258714 714 62166582399670282094625256545765226003019126125852983403167322840696763603564656091884242507452636046141761442348539381553829484567383833181283536829314614569545509628584258687975910525718763001454369442246848818092 715 124333190475137528675167846096209709464641684752045068279980210171649560265903918449001572876940785317797854362951804064257079658241810492402434945513774544280222393516426568493698116595184788682309021094308039638780 716 248666432540646487128469057331782571894075374130763306274381880032984448432844501058277664601283223042047560373642977460928395881734794524002582083934009451239677918317269978579343345778017481970584621961407597224700 717 497332968721154430087424095251526040813067209799180248456441267454367039492564640939625986319461461611800965099536076239796100026847354192997091329472893681952133303678951707467792812817193057649413975497080689846360 718 994666145603549997390851777067565375758092672593057475229718887350666649320568354765064207584253622412524037172739806883327165703148344403052626616689062775182366205215257645129189349094907853325353603145949415026864 719 1989332709219497519487332102092063426864474926821458784551308828231393082986722563365342882929464646348199017870850045822482545416506603873461885378720710494901740278485664297590414100072619907347902260894875822678486 720 3978666257698029385467178722575354112409944621714112750017704426032771880471771320119852951922250656593594908379602153122596271991165552437930215226517742323104870950598272719773518289321821483423879775811062839475876 721 7957334200092760796676818554420506183113548495658711024951897398616613925674636414123214199415311433134936101906002554927046394197087364311065664106813863382569192374020362607647856255727788278208141721440974186041941 722 15914671781359244156809057038702367006602893892093708903725328166839120829613183327678500380812859441883365614328707408779609267473070912382159763612748589923129837779852870184202063407996379770473832119192520742297530 723 31829350347478292231342503178917817964863235055240832936320853591648979536229634725956345563473065281251845855587406456991281366788281342656236091139689915830955965979188376592177771680111255505154722445400725743701541 724 63658714307015850628877324867601611384183190592274455750602242699420575407431004306775464950980713332693601216514951068332243770329062328124845200433529614933126418042873294258403463914576329537200543502497871960947378 725 127317455918682937186814245571267366389597633595714671320705193379319548269852778591345459627097324187705841304150016642376268470076182111225584197675136930367791814007101633966122313025328392232295148049614664208503522 726 254634966598688538082589726943281413360690605389529981036152029094712733789146117427408923798880737817575736529194621566885247507546654383045408144448901059415974981627165808678548627152519959449736685046907565711777542 727 509270043006070334121887133804601164050616370924501776513627067162020762266401572148625238820250523137435389705073876298773630969723063165271396998704675153112624689146342408204064971655928057686624306747227880406913524 728 1018540306165837918738622910476935733999452628778135521000094917240739912869076886735664331494959128643190045286752015707523308823234536928058490119295020170487720203793413504124153346995860306140481809456131259064282277 729 2037081053640528590953656319933585942165266475679355098038048090133751229964959780776971926891910157822623081550492333464020406794826272629587385194646627900552789609438136830999766020448882913705386643495269597248144562 730 4074162991760181443237452172106765172787782379255507656882969420339226307735504139908713316588328981036461252071207790961686693488588857558318785095784822683164115013065232239440972304735781135254968014915290177786974513 731 8148327755920139321403654521050047627018934158346449329434021705676549302846794521089118449936187708005904552634438171486004231489984108995494489909937320263755314482458082287652914483807972639851764021838443924643838308 732 16296659062963695680661961525044131688620792316437205617961376701715363867238368403107493289467477427546292161409091879786008266913605669951992003690596601867222643038737671474927375834307497701525290983313156116657691982 733 32593325239710534305777785572276193990904612251844258455576968706140023059054527049465651519775782580381633873411793404969989340662373706029462030843492175787261404333640632771157198859726708669657848652581335291949153804 734 65186664727851273222535939628379372885181957131346048226972641097539936420622387147849889227987099886961289337498915416996507830219819258977716175629788333883116306536821454728934038797563659267283338359306622332271152810 735 130373357989902088824265041559317188646493910737129254977098793839519961202129110328482752267161803352253324255426357500103463526629353336801484783796869714184899434320899146873444519738396091769337134860824070055446868156 736 260746773114162314525744692643049983928674619567847349986264245965435843532146494575336815858391227357902157984035085961956312659542306624411996399509897141518379989737142411738182226479412184559541710539905450128681291248 737 521493660611638539703353901290926405304783942880424056956244481968795929809656109403576826899183935954892993751039654078636268235010663792937713576738927375675170734696072090576785447881383371682029990784351074305050175254 738 1042987550184698224261076110723867251985997418773121407957439806063538845968732558417543062528144190721625709984652177188077809660356986801739872442635098662538448155542758205593205367949173449399682508998802065194956891340 739 2085975558613505415315414501143492231947542350641372838837634587753134214299064192032438503081677626399505880362809397805577889261662855362451497209868881052131508095866506020825936550897335901384050349797579766078127868642 740 4171952034222101639255004401521809033482278464825172317898492977153461334249851572263243419693046655074373033221086587881475897562492963141765557375510008100097239802616045266535478425360627538373869696693300340384083062056 741 8343905903178791168636362052348568501742336312453535577618782504762419890393097417763866186175772982630650275285826469996500820536188710908104056615730137299143760731728933302884470965968185340612666909284946544005389213552 742 16687815476780898519927334488019006247752876075370339950520655352765280003702331694338009020302519547558627338622773195604312344340953779182343396790666472963412561643121083472397683422109698808751569659856190628836350184772 743 33375638295255464727427259094683577648027060922096148204045406218805510124628765259083150507446565614604411385305971534180052864374471628537593350670815467803664858630549664273117357067699889929371909838249386610808302276156 744 66751291273486207497654945496689768192671742836952231185995740611482451975613867671123113973261522148929234295728101435083596054782153234334344534785826495378933074659490321753644912085691606980037446399413250845179678600784 745 133502611907919647324699630134066648122727410468029867099978053198069922419683804685028201334510877351531464568234226323554540485648677089976464797193975758599788878056869658735476566009641125260982989534849244254305564826894 746 267005282519435409550772243461021313012021191186396952492610497289317525685833456274218892742138292385349179435527382280615269480462335532696918245050961406010010626692809992050443069385415371880959236476365852469353385689088 747 534010682393017582467758095754644169545098990510364253954434139981740957017293681346008132065127465358099910035435706833570666722224072302402033304690769737672570174208710762360238674756114325514037422200406033980136622916374 748 1068021599355611834765683355713852364780261975550221655677071409207113154981851304646895705456649222179178010518440793134162034274686547730411758151694039591055357315395360909073052103174040008464720970658718874262295297124696 749 2136043667508239184430538776269152503269523515965002196905685787801070459584158994862982758776475160128399852419823707531930257074402409964065108606983234155942547088197327233461335512047077163054170565111966072876940815307364 750 4272088271797929735677029060973952363001414379407979668280663049341289574386229745741872452130214318466134549082512702129723884777714619516838997135644766850775722164819755351408031835935113273067192907358324529590947230580524 751 8544178415279220142259055231756182235355439364658530926154524432500071790284597477866958693235017125776203183810080594384039395452005809039238998253727542899168094741280492195571451381115376219440342854765639373946923906210884 752 17088360569661795175982749231566553375831404309371703651315789692653542658910731427821275809811313857799985942875025005484085177363321136081651926334525334327994421632602458927918891989329757523885923623060068066034570708031008 753 34176728608004031686594294329634935566369773054276867860407085636101066872456952633473603796810162749727115031101721541287176665223171857732285062065841248733407300467212103674742870897352287139815090404126423106445895637183108 754 68353472132335517250678617188228325046239076526133663920185369188554593844198102876238059388956403460478893352974335798297204210295837442989073911538097212101174007205241496443784921805357175446311374975795261269694367603885320 755 136706974051333892144519332015487660021252055253198895996190443973726848283598989725790962385839452009011205475198267596437948336260258209419314138831368132321577360235132808473669452866977332804205454311384366785098482197574616 756 273414007576232644481806584941019926994049223847186308711567555059324545942281724967975261030060934344668688224632079569995939124869515238049687240999570224199694569880134217091816228860241275989753027475409421668327701243450406 757 546828133884667909393159257791103875692094290230168275428210456000796079977260334765511776421765252574987777205665212867523258142933280415595069018687075964866430583885914007464395360647936401813347320598130003503844189382711744 758 1093656504773373968668661178081203131853104431164869957490103584592833355843667507927973627485843796969548856407880373677807875549349264892922328583648216206936136446041187363837009306495679300669503955672277532297399218846783922 759 2187313482573663207279213586204172521410669470730031198473409242265445656069274406898054063630889097468796003733250397188779108074070763436150642155720869422044598231766319788631277886403314540789519295985288755462262702052493176 760 4374627909119185105871491119539034512927266637788773700636996637420614152590606563912173983803345265196714719371780219675462799801136496411415706308962582817326847848519587947185667971875948607791378821112926138390376631058398742 761 8749257701781263663235205166778412172619350286498417928827332527785492893027793266217171412062160086100898443993126989694634844572598331985487585202266226147788624455437653714401514569331675818366507595756773881477866333018136472 762 17498519161377766567290724027856045498399403806419655471087349667984075973368927451402881844146366857393732700787191480485978864120428805088381699988664220073372301453057510007974827267742564281012213959066802252367310576985859858 763 34997045818916879854063217830416027819422434167484746906361490301410676994512315118081550739094814053464462901128083671073342226813573389170393453203131574942123708744108224553982830581826964247472457580620514299027098146005686016 764 69994106589381722503051618003611573350938111762846369116356287806277879087240000677757524109925077587424215093346229067247471044122839357995204635928885974807733222386157353209255638264634921039014409867033563441825098605760048936 765 139988242996676337105836094014380819863173218054684613142845007115060762337615299441996454902770047320436824538795961002945660794062576441598306900070188051333956436082974156723280449810583046028586661352050530854518601504394543868 766 279976545451624255676491163310660127811419934203767806018425634004726149399537834085882879080876220288230966614755457603741709179283571250117725373742377230462257172759890432879401880179057706145223599368990156016183582819580691772 767 559953209450465551202223947393679716975585859928548390393524812933388051171372683535735060769938303480294750306188191009265433845349259594933415027611704949925203138682247659932761277805883573082862943574735213899638018068832896260 768 1119906655228595617409782840837227688515864986164730453980279048428326768071972546851250710756926594860030998074889363834326832698921453327777269793836106040970776914363587736111649832732666893229934212298308778890809965483244500434 769 2239813781523384622540271767192235450831337625211886698616830237008206591632346827972932743939823109267794576669343140183049002209218688844762687397492334342142372929292940389641656900900584642399477840370448579007121838345553860816 770 4479628501890971489191463903163251026496421492653162808805013649068517784423635863336951242272322143818385644911825322183692805634739646040459794354778860530991245897379925783123001762087886822546882820752814461105010978340429114014 771 8959258874676718034727329641932392330927220793264035134215265578944889675290876395797840321605133640766316378754016748048908067011721746223360432005936349020391786606020083982401567145326451837108079274973852262338607103396710010538 772 17918521477126350982952112668990097621318512429825969214112044880202393400418649055382771050213641298865412551728797917765049186953593965939529389886004888195643286655723261301861302050741333314234420753052980570592315359382608726306 773 35837050380916819907950226811663997229524871336446790996175873054893182347295343867328885746151475067936571014240577275986635738888619023149154207927303874818167301329838700246344735666790560564273180534139120396425844928036029508894 774 71674115555722232271549938274580094993178438242751741909986693659470399805985075876563870999319984683697392100727199251947070433529254637941936687196779579749975086648525042390716376357712905835219895211093241076517849772182909915834 775 143348260577031324280774451033318997612418581511221301219114080144264867179431718800982037372922459722729260733352484624558432031939671777639392664743068328447268653676528212769574082677399834514797357177048168225249803280475338586178 776 286696579834316576958067190607277241506616809240907386685386383748123872065397730124209330657526686477335703715794043551225761205124190485642570912044570294948151979874216517690270857756958381774297457999013436557953591221213663064156 777 573393276514389257411614722640651578647663941462086302735304272640233726929011364455755193791070285914780351867884449532694594522559721830214157109837868102879534083918318047039732635612220660512794436582270450857331090086530306046536 778 1146786785665295512854811468227310931877920859964242831047416651529059413527921770251703104577287385231005420605008273349892492609955613930872657444188524043293598737905709968990986693089647386936528121106485210298324055388469825140304 779 2293574034443317203540257094760887777839864055036921129921773803983264467705638513797155818087072797143434354862376593760335132926556921628327512931871828909626076529107193280177455822294569443997048210088304482970967067936158639851130 780 4587148990692169558896480800136376687328774920404775662377163171011397815427103199605544448365901060711244433964636798142141969224445102797301911422281654066860582800603548435464057391962322344700111588525799051887549155054183106917576 781 9174299815959640351096578591090373000136320182187305880959278855977429410597748065135694174561093538556375247971740435111409778543906161764817410832726063128173218553305077248797383888533354917049246403503564916303482909766479758895104 782 18348603282611815784485912606169903669637370606747262120106217838424380725025480233126208484257314989092051654893393720561596498665315867509191945079125391514480649439696304318819125959634548304355523966262797828096406999184916785616760 783 36697213828930193192774762135320980309215388673470454761113658552181487275143947268622895389560684026486980153779008165809610052042605672318809094056362571255301559627308401610130039220567678209315630727130788825790147104150663452350315 784 73394442108413120145504356358813387432389415327906426092918329884012096850176564244213561034871414393767047203650189047157185079415475519139200364611659654991573565984141884724050136893699919611298557504529078168256667919549187295094130 785 146788912961246939022661692621969989819949205931513041164273588922857720747915183146485751613217420926170956827116449724356625945244035908996228503270874844696150818248402876790205944074119009233745098574412513551705503946480587317184635 786 293577883092123264560990971734661084490490194072187042225440936160239769689294303986437968197390175448250608099144204886812370497365252032802675401873978268427128431870559271461272007209423598591069293916595334941963992979622986426710596 787 587155879873567312551405115142037548459649505754754442644957426892484503746349378590462496877338296132351796739027581654141947700373274824003056476942632990200054842285919448425183865131420959303477755077727361592383539252707972235682326 788 1174311985803214117274111911122597275869500153779951064799626072001597631767609564450632419972848969371735199645215441081736197191323108475186198019525325775951222650647857460949898489920589278505705454379380350892777522933525133590748172 789 2348624421028774221287485955260207615342738997905653724120236521556308703141595085553785531268697858363061320664504693296084357253082991928276454936748981392346744665824528527449743875743718780284789564773723383623240229265477495540277334 790 4697249735434602537041290547248891235453833926343039617908284546536346645089579009121504967209225565330206610447832671767396291507835517229738712278356375145316608718225702403567596481938384949182229733998998504216481020891298389759035148 791 9394501246514743225989285336560678824240067036566533223339239351924228411141260663754977878890076032197702790127357967208562076225355995387313890830560468849116168553259311085922269447794276151409637957930098550970391375350362454985257372 792 18789006021762288057702755338238804809105888079782109870663522871940284630672840091186707254247147055674516566960510166214923921049413332605866589623773869172501582239571672970399717429887349506140592751465969246900321744997517880131517944 793 37578019055202256948563223151110762587413403885196623281016061263169365613004887404036131947643420509258341262292547714451920447102192213898787682980118372333191635464136369910155497513683659135120185917781577315660122545532973267803447234 794 75156052040863051187966985878968020009436260944238096157870702317672498040413252722957161178654377603105569152303527979532131368611484295777583322199923359746517405974450830185259060747375958660275029312676457257427715213131198128252258204 795 150312131754251043417002227577449672357499618019225191014754969562671512119659795963607143896595178742764344963304932403717546013592060279313394293159387262627749774245668467382290984924391041209812243876390373405476114389010243309568299958 796 300624318471657553118830497847164064227697198478655481353142203301026133553623092974461507553749559595761201817758867423815094978338624648664363014521283938797821091212378341644325956501542398440663077665374389716677724252424998252167636202 797 601248746095790272724309750594587814449530396102123811170264145963004782068498876645544108784204254652321762128191907195902640051463454176658630446149826990974392214309351689639083373415922933003470943763748502768177665712860346942915695408 798 1202497708929111600921566638184077078261299629074987957419824776977073704819401652197293356390138381489075786780479874637363803105248877025992614199661880589841415586039474245446579902630080995370725675136947246378958054683462802370492599978 799 2404995848159642222052207548830548042771415980126949021550632050543202833065278669926778838958379521454706424651056797948869605010164921242373865777604695237290725969268150355599350559155602480497928399317919765553030413364225170356727136401 800 4809992550498606383988951693389137095894935667090927421791285635752539259072260807661715368558183039957571691848613873333823514838690748425847505947737456857220268294759629669014076134605150550522306712155070750756225548290063058202534038712 801 9619986796359117058893751554534500693542304246242727327448032889495081113229022030199084553096607959348944268788433520541211781721923739044084508813928828945758626603501212757130408000112801815804753064354426899992194568939769511377194794283 802 19239976957154641270601661785573261155645104666355762841231142488644627415655998558338792135983890404800780571255923812347832494988830806039292326024854074473892747143026512987027198130879687877948418919729661494417227405065357308364550289142 803 38479960590030408470357622631578892896259540904663438323666375919616904463840329337302404871148269118863951117789728399844735104812866102433142647788473618446727312729268985144300617347740264063936213509966572273236238999112577554632722701818 804 76959934424067784272166974105959847371712705149024845702452877959427692226230347596502695243011473151231077712871159242923068094662840356909872457975134137870102781644833593329102039060070814216018859801054081140864845910703088699186205982696 805 153919895119058730659411873225219988469663448463421562911139518085529185691224606528498072321575672880990274253525091239364602780421537858709050077350160104041539732669185893775277683624644467411038877678585233220698519686695751494956740141768 806 307839842341428818687862332075921951961329701968946345008140086061252215323863296887680543743595003138197525017439438680905620207302417152292687539831481744104211015973229718724425348773562094894306047757384797335987687352972238874960427650320 807 615679788003877048019168400636208090884548716397459006080340321002587510806547280832511074574006852086698839185133347723771254450995612484144137793907658394543804562904328828870803730361401396560594608330681697788510138119426707283866128012970 808 1231359780861865481818968870885496213723717778319182376511758857944460467350759758255197609062896334214767816622524911636609660072695707424906983411709089539952215404603917293979418413063779735686523411044095039933002744794662052197412534792870 809 2462719967823346895428524353014555741791442930038441544131551892863444829859399165465142610580131056840529230552314804394753546906710779933798788474702006071583402854673214972938009061760396150606333278206544858630061471573078054577510336319776 810 4925440740564582979606801986868894084740209410850865827056983810333274731069054848375597032719758878872715248337869894105453824372677128625116713788110856657414833423692957119926306553059643378011343795809436617754348658524410312097437848358770 811 9850883076276741732370447552436685619386457293691869211815221969546343408684192176873487673254232062721298273747249306037998419721148309401029097412165126472773551784903138075028965446891518316964927769168928637438067378685983087806579927211750 812 19701769313226657899874593253567376987032398382209407750426651959062654656430174412970302668510633153210904112151022118095640732195939588475289609167692616517188314781311187908498575111851009295153761104542210490274289430536168870042788899734592 813 39403544888075453013030459437774640343530680934483974846590030013452622224138633926677674244377019123996422797211350992961830321168420783862012888142176955302667664918846006784113515561385964971210695378573065803745091771522652677638773477016028 814 78807102179007935140378629466511234014737701198033901859489284311749273687764467974487956863558702044419234150925615492142016908262405737611448168415065912804895997766798540236797103936899669777679083497939025522900492661169555617716525946072788 815 157614228921121015612039046578609236738899389510803723157869632227728937170679025329964165516590996139431270584848432080012742001568393328469677949065609069682510706965912427668445190291141920258689459993449918526331488293553139287863039642825712 816 315228506479651758572490014240628887557875293093236208739416377836247974654137286800965970486482355154398300770218942055251628519285378298823938971545367176979604389805235644628964513933729575046517504373813259362530839064283445338171897799844808 817 630457109249527894959188391799486162857395975606120121392338134324218003260398203597820264938222573265398731137551635943220026604545601869415662055744173060703616385023326957813480660309375868462305341435509077699534590811396326975524359500134990 818 1260914409096668130135084351019897772872465575307821929983841697271304340531789934265761824309707597608334817569862474810235936100535174389759797818492241128753806118668468058528424582831217376097925246211885527431793466444672237048030998882971756 819 2521829195396275979905103995855981944535540212223453836956320778837182129519878528655873635752537067197194664378952360134986632667689589942307797634564125994471555046789670938555982919178249516204869817747090026795750128257139736847455534781121818 820 5043659137161992112047272073458168660133866361838483368999545769497970261302373755139951795069787691392714763816185797474876135606212120217243995144244351090127151809584491348526055042357599036289876130637816630491094826516120315279035848682210350 821 10087319750888944987104839465362479129554548247535812886003245172833880566446129010258744691494057994315376836572810393957126081599950436314981302785512939201052267811498985691891446186596044374434071632819015917993800968104263562298421166111157136 822 20174642422363261486235970733789309083029335306014805755263713228932582937033694791125062404526710786928853590008345940698458138724401836757486474068211322730749751910702376243481293416019238319281249721111627982580798252679815126053900340584480382 823 40349290620425436144060539978132074202248379763172356939756835015738834140006848418908321537879417729721406380474377741620028837313376522641822768797380814612870235497884547045781746463282330284404488021767458870827175169827904033109329743164134444 824 80698592660560861607713764513804617076651709825845541482553979093676280738695876921804898645052356925031104218167046260945626950947552488107669171096581878654628315424372705335332884193854762359874752195626782077351871111472238522975783867003468824 825 161397207895720030811720126917057494083608950729530550102253784374433251347198314581942422970268778263124443055205252508760091942660260422456447234831947845370438394172513813209453665506294816868374847111306754126227031886790703234873414281782757112 826 322794460408185635088311233440553473402353723515443838357383054566204525795614144512288134274807134965709499983809731352738059382242298853496882518915758902341845069976434976006143656452686999576990315439421540905092213768721545270608090985810387508 827 645589008979512667728951714398672030931159537664120730253663042451323866833586194153201295144514236339884270965011848074309308552204690938979884655162064223722300527343934125789166922467184013976824439962514980094720715545351116060412710768299496904 828 1291178192134047029710400459224588754339615417002169685710934736426191560812469919208183349979873207972780399349015699341061918078509218198221986381487536467671004837769230383093586559055399289559850504143444069012925395905888668680616468918987975234 829 2582356728295155976221967098537147468291315900736202042921715164520051336496027501352141261398609908447110979326961214993077923860578125853262264741878807443569052173826986489249645248589794999671171508275914888630110953482343881286002656658009207100 830 5164714135958875020245157225023562165357658820284383926438394111533842949770637752344549101047017601782527027904704549397219009303136184212915507079491838694116417271027182992343241197005192913986527398670923873255830193948410745850161127277381961206 831 10329429613207185937917855398290329229768377027984224982968732509362810348741156304466486019826675031680872638917427606566339492062963527230050811018063431460518020831338840876250919681096505165250077286847029015438576532580910824711213325030127258230 832 20658861873949950282578260012538427751112250577947538264171052527064342241383058786070658831946517112061345668922360247138857755757245342575555379278095380350012218519386523211621257951633646708952054789795339516076993957261673568052915141450142227534 833 41317728972599034288872180298370029922345708681236450512357922574485328707802245431170466011253812414212962773804821260868405362530014204607666768479657820566670756972089717679486845446756313726906069920390544823305157921750895360196004047691324531414 834 82635468253302075805991378009920353769549774030105773122615610738113584752631365852933930275787988585199111150081011006505323314399250279972735406095095013358722799739929449874841400614527064792263918673794647712363104087259983475237112822827386418362 835 165270956839164291042860200911937985010765297265608859965449197656884660256178560284254618080210796145943833823935157412057431807000298776224587198036929393376259783167674113853474750746736439178788681802898574058087393628894546099303125718954409005200 836 330541953774116055855171965529927698197025296728472927038952047884991392989426468574859742790310341148387334425544977762184893949764997488682678368458956732892195127878420048292382239756975048941101124433369708900766071020971942605365407156017677740072 837 661083986597229650876270802715980913951876826136103717773867669536792287335753527961209448869068351976828391149960560415268744659080790233906556396493215964832776020662621876463975100422817172150057307169831159515230863627151153068346196529568509289124 838 1322168128999798577249742678553712850939262211403245994410680851597699577761411037993644363120986103955402652767513542260529175716269502803506390951879235188859319774409187025277429402384218615886383709532551520969266879418936726461170574433197881386540 839 2644336565010603280885582500864737833867471463379996537344525748954700621652014220870056974534343604193614094342128457842812996144212292708041598540298853475604806607198912804787977003035937925000787547457661346556019490620857376981169266647447242786756 840 5288673734816426420884191023684226993268275051562103376015716290552373948514770743070795735971612874871352949165406993578172436526111980005380950086041781341007337432430610069536936051602582745580119858287370913191734925267086417844799806673486515177111 841 10577348660717344292420539374706101977382813307270670123300943143751201614879584211412655214854805177516745239397810336926664618561896106209410550324186994265584967568967252211319184503190263408993038022133942140749356553001590514197955812397617052210192 842 21154699666492077755994193206810056274662426814453277651932145768941169561697593200562675921560676748128620553281565942693977117048723780259406327946628538079168171846213606501379704542361983603822919763274103956778419104566945107345414243566717725238691 843 42309403948686344058860978853253169532377023812041274750576784449766905228784204802128875141666733340508722486262747072906664026968986098840442714794689734719736634765516053466213473821863813528176545202636318905393551972235907869394870261370178049888346 844 84618816979592928997944054256331970188820814266985236116602325012718709891842146189764683129016784403294005219733427197534841594788762872962398729887902458681258037438064858800140854419109812038078032553707228168402312194246791285028754213458644752258322 845 169237651824579575905205309595146248225057989293652867897625697020664129559548191370180037615224594626253001184440959667442893500474373887364597576654736754563029072552744212967750526566105805315036869429289396943959438400128963619278192364215813719941068 846 338475338780574368012251320640143911360787363427674832500629995578016362106657701221691724966034734690029199804758575268730122122709799063613187625263767246163685098856917762930217601169270929683459248495975139069451482972349581875547659899396441710331114 847 676950746622832813767244037497166290693302887558240738981809752183776030743437642523418551314088318483041671866182581396752019679107378004741133863546687808082221523393887898675899424673253304660568734841276338049463412445974557051759533422275247394379854 848 1353901628962245937161745723284464338972031866628642868524760073368115047947153204277485283813674788001123042047655193637652884601367234578359260542102695046561825666263217594953708923118716223029472879469307316607984858830648911075983951911846441755813340 849 2707803524535699402418130400350071224699701239671033272047930967242612201489607267294675771497031563176391544908698360480372872896812713358313304066577556735069914727883934583909968276674312991842089758665423707706402776909886675683280960196454950689792596 850 5415607572634369539105026677442201553201666540447892557595637443994535948971251760541890332486723098009447131677139084901562926222239232000453992370465930434962038784563748545450638645548172904107888018395470544055091628672310440831860457925885817926448416 851 10831216173047130654602119052811339139677524741054988072013008838559231910199079346965486417213227711313542575931663717230680211469463246802115279736372274252662691214794659420350060003556598707244427815375175854700030282725992289114519341037172035339255386 852 21662434362903415452343523321055620140111903572182653346825626473651230617738194011502335498491100623890967356566567393293642554655734719198506643868335322256755168985420365935802672241206350895089512522646175491095633040582738029771143489976727051257587214 853 43324872681834335268369209695214779886796505022907842205162854966916725190978651112892001006458719020230620096229445778895114926997763620925989906281391828218107846945723854545923229454105788479360233403920783717989315349245690334020464405948208763938888780 854 86649753120369855921125402532100617930535255979530868341606578228906583803262663565922910588518216223712567648484821972790153930451725853473596336166505332081758924065345659515218437357393083607075796008820832082074078525332612072490137413062414634372026486 855 173299521443127458447534839360284590048092023587318051813643374934849715547241940336285062974967027359702693241335913816580056547388054722448571052247022119340059630952302350757721811018074878486316309194653533021028712362421992210646854786405765549212493164 856 346599072668461512731173297508552868990422631610411033646289219172023628286213093903304997665113341829992177841101652809725227753429224809059583102756864882279329400746712356244461725805229181373602184592749544455648582973920428568138407162281926753018071510 857 693198203655266528239556829979981964320253000569402723153089647044206076693552098503465247443108492931371889075812565449791304790345004568068435749895757953309585046628329606313011199314286189749609267154138708695457694969653492390769629286254516409652768740 858 1386396521453509277390231920564933499342102180679085576635317786053040830372327445315154518753844871889301739734720085992043110765417598281221283894185086888651909372517942881040780816707960524929695948439072797747498643621479752357417280960136262473918112874 859 2772793266202986503088461209276015706640028348280624537512728221950557273279858659363515678561272199363235719049488693712882711993606052243990892006231534675108791258306947480402105697265787358376709652679700175829481392220113187406934340636377541707990714920 860 5545586969013964060428267295484392613804424644758887676820274953578170257088787794914711239855093334495737713214538541988422019553653776876783227229260763022292755870462275970721627474489822687655789968935560945126681907550954810002398586217251125358162465464 861 11091174791270349174226415085530537717243607446867572536682134785695005259117112466688644363117872825179656735279799283024361269092860253635096887305959860424486687955437089102188413531883882593838913697900499154619243534366398756149870685548790454551637667300 862 22182351249071596851621945679195284866995337171965934510150182369985031322501609053484557952768597429391045164423901181659635462877450723255418652393236017596163159054415118222709756379784143117753980018846447453386527852321062419511989015285359089335040588864 863 44364705751292423877350060583932887611282380534314186748991619260406334018124504323738123281545322695567501094847364255198215534570589226333001773163420912506924700134427955210963995339675503646555408218018112758085516924821809355636603730973523711125561157400 864 88729417849066583138688060916114760145001073660571532973625883745606411923344146044451857996758277703217730443107622522491355751058168530953343666510812672490467542844479013566235226960137550817708778803791752252127930685070673479766280616477102152782562848908 865 177458848071515221919291592746637837375277717646086855509003975153503466881763542965010633440940956792782433271274116739161041005898220013153905348294803112993059359370829622459015896420153770242901541929729042537865863436858450316102251463855760619241194774590 866 354917720250805590487302465618533549087186268692375727283223197214814629918340853062725584098313047344681998914882228531076110560739403573741586514470576372085083916401773625668801312851420023969600453998549617280398926228994547268907914117089911675968884585384 867 709835487439669587314042773294557661065848005299697221559199588861932188911628804096261771799253030995053156363609276029269884816675381811192740641221675129633564695761930738975811565426621594918821346850231990940528602099449066239034374058791356887042897037482 868 1419671066201718351995815516214552873463132322523066585469416324261643407819299205309115431542705005382106469820527350418405916674351935714060180326832080080359748617042645959536614051928495773578604202465057428217177291066826390080495590351192998333185514437976 869 2839342309943755025229864577385419025938281667999755159740351241415212998738062566122125630676784547345465124024410385377910194445932208801905268636961056773167490138375027468087229770069905614234541162551361695412397275297797440779552115770211796400074153217652 870 5678684964766412702267959470815452433993821792214340839451825497677601740848838778758140012150007137903199784004052734450945874174105865996159799544853867750418019154517548748227806444944177308828207935709081266917321557203685206477055159441215822849215641123476 871 11357370598903585408183253228837383161134404972819151505482952287675999793552928134467000991661232706692283971199589533491198637936978019495617076206079980685226146276584386144038138763361236475792964221808130804927952074509818697221071939852779296860652525388226 872 22714742495811665219861853224948236131608241819326448355956523752459597818694889233091951333163910158034771287565538177136794795827587358513642084329667009752248120928249079882814226297639808982807276271839182031515338232205452191184999220531337707882846318145814 873 45429487506240754317072191731881050003408247502858380210491787249785864669314390082667784363689376308434744465841965464663207157737528045354458424052082012570114611496645323921859056844496044539465462598794183639886997695334799491102261182235405698239884329190174 874 90858979879114745454485946250308822401389781514309132070354108411832058289314733159495859608158358454346147154611311341303497869661329097247424381122737965001029041033493204192869786772539661428027065011483159567838914291387315902151355683764061741060523314861442 875 181717969166688540435405576315429850975112094080160090827539578083535769153636638535896526665542734041453859049509688711022619103358044644331951267173200747687890514398203839291577568473360499699362758940802017208742855784670477297773266515354227782609793637613792 876 363435956501536780590323709280382476823236994318505139313257677999012209624677678938366319533479568772218070622806180904312725287377889953292098472847249309941921699686988770500088067055612467496559753888296219861443679129584707010310807841096404011502847446241054 877 726871948043717432357289006541312564180077229223620538776655796537939216783308207167226787948091757401509474717185709176514573927410424677472358799624730722138161312470453468353226181066672292536602185446566140511040309762635139446919253186074071726475714004136132 878 1453743963581308166032001493286162221083286368288737160819590464438457147644497260582896008863218090418261395259701689327480242058808384376231440040216572243258075437687900073142912279400045844238368512489510226688943926864196077334289630210759169375143322854993362 879 2907488056983910088184007034927646224969148414906210762528483135221956017755124651368704983776992979628971420253053161059841678842714333545352210770230242504841520472800925740734589679076964739024855990596315760780975158812614847645171439851617784709621388084507684 880 5814976363295248980445287969763739681187524528489522203467194478893928367760401367373431320255206404870284301243961898505643311607074203541924972220793755138540195405643922933293872654704756447900440368832256668127689493309202977596404922125730019109851866800928006 881 11629953204652500550479835938519535626381021862294199955957225572498078033680819675610661090244424688141235880647578284647362746398538860856935682915766460559536742577754950751605400078486769980871877329484973473271127869559451980449779002380138843645900120849378739 882 23259907324322115084217156333529611625765725428112697479768089938730803766157543387150023902868771671445610896512278110133197299055602552299037964374447007311080729290966306006444115349035679648475942527378253511719822967462467942187056774916790388518532041896907272 883 46519816396630015885067329994413739712545106542692182466834567081540898843410304877944797139445466946449267535492153667683699317181071281883760402019681997349359327523755510470738729118484477216114037774453934946131191056145573339665853455136673825603655671953900855 884 93039636125480632643779010437850497674450339153416974063848210906224839852150966536011374847298805458372890129545800914627220842567791039347142402373782872904966101554147989577979949831077616972100832693458881789786765490736182134023229532164913470818529363308562216 885 186079278588622478629605469983735966287475217275422089212262004663289387582213191697034961880215838087631053488303092247907009719630434063807311357692118721096641002775762626714172544064028406126322839195011848878532797493862290335043923988714110640591786445074504128 886 372158569200510877454124878688411996019901417337905755659313479401673468923705197478262932647741845918484884089913898150276270589435010423951469282047087794770938620807259668592724831281341136814202148339792917864579307242501831878577860078355644782145957124181610944 887 744317161146565283743133865585635218053767257952878472467155467300627478432253972081526337068843435465484221587554427989693342921535837061340664982348419882288362229147461125843073325862342345948117506540183984507431686786346142170569009933694189105002015957181816940 888 1488634365188723189874252521439589901075027142812845982884839098330813802867013811793385114928796586073869809510885768655428677572109463539694920616829667294246145895506559497637557299379876223248678546473332631537152801034897052416965478937157505467941759907919045928 889 2977268810991067229962746940672190211301361950449121170751868470569276482062020895184173658000042236026254471309987958278470625845317500194995019366853584724594054483598733145096527321940060789482599741982192493656697898558029244909601146529038582900347469239606999852 890 5954537772882005593120346819730364598098700463418021631992657991851461283565477969037315055060719082744797425751647458268052726522064715237300640055443438685656536107070766720577345333502477800525326542995598359986126452321843680043608654659036088873933844167977947024 891 11909075826966325459601073079641088301790750683517965680452629914748893169448765987367807778270418623030065670286794563550670798956897915251209003956909457430822185564784536100554818136128470501539364785300835946145237701606401319163226345380318648462172028538792671624 892 23818152175260599518012930385776162545742443557949540237283515575718600889979538946088598028182271885757423042301253685719202335285604628643567406925559809334406074868601067374098768028384393926559060730444215196940823316373121618773155168260732986627085798889121213508 893 47636305311267100743164573939086863394078343814559872130222866962012518192227658245940145915571304141099468121068424094912405580162033135906245353007279680023319206824757856338902551911620172099166384707661748224294711800280475800946836912187141017629751717443968252568 894 95272612380706593242634174507999754302196331805512464322206202031024765681574418408926731190471107413390451610911601228101267533866484989723026246298574472016330460755271938015243898754043006602169086085161368827587087399317391422281115341915099231317513399043535437384 895 190545227952147658535045667562329920066430620926106770579971832201430270820316982027446718360283460298395652284190112529340232753191773304332016057042307455669679001522529258552079489196375526652026848225395000497413233042920083942441105717137419883002767315703005643684 896 381090461636654673755124390354617826707979016862517975054789365790066181990664189313678276405887792519711836041477796556867257194194941306875692773626057213155645489344444062666401861624528281276409553383873461857980905796983290733896671545247767582851340289728862157956 897 762180933444137593668841459959089206851480798126163998166619033070598005227910854569842654545318261891577395441643041937748858469020209990111199999853704798298814035290584173815408930753530690146315785180620984091276097921907132709813910508039239582847862657613759242474 898 1524361884651018664336910302270077776560939330665400898606563701908752128892321261196228236166618029372343375545879555990605771126537719162432919477439294944888496667804573159621689831849951978372735240164863112530108541477686164461476917317174203617161963398308561593560 899 3048723799687849569351396350959469977767087575151802359233409722148998330373113987975113173140151358510924954075215657838462429787145811213565648612381812162404489153274003106798698978913054618477104379499365102716907299935977416796252871406721231099719856354252159374379 900 6097447649905096750160037414270723651273203342421130562938294977956107944986970390363044698998446783094953003655307700273267642055539304638567825144897070656396782489437993019248546381212542190662220012612983115086963157410932458348228769144778006478605271365675859619182 901 12194895380460397913585035565833787927186671702387378290778439589766921459690110707065430917776540641891117104645870103441042717833216981934990920175185586999371384594353658594200578935572297016212382474216346328507847944683776293532676561431483048794253889654081283535633 902 24389790881558940566594727001403102124924405011274185911074677015514111154377232110731853466973789525965882806555788871197667368185405664354818680940484291088385855113566496008303655029796977770916758213524346917572986526971217466644737276737672159610565586648521053677032 903 48779581923385773119418769170056665444440922676427756422953641383138846835027797036002804875415993536488530953043735122547831964118581683146348882272498283045814799664634648224192925247259857680774865429010414458654470720322830617686741891047097822028937479661690179107742 904 97559164005935212780166939856288754431072426443312176130450850173621645260332199574318846291249690416229976674789852027530881712473263801781439170293789155753675173689220016383777495276135193825298089016676853219489785849629525290622650127990133789165230279276482841404688 905 195118328008767362037192261468818787887480508535802418542153273102477294295207483724161790728080032801494665363741039413111999662856042287119882113828296354164494060962270022416858251120987143856153771640419780566287341142993535975620734545238552857909276226455626673615214 906 390236655371143749931817862106318775597122195753429088261728125557491224299217519462977932298095034514346769016809512022928564847679227668216093427018138053672703405646590976237605246140737408491418861762797927263370797478491860770346958723338217231446068233697845431929000 907 780473308174582899110124381894450123452151173330535316622998079743597710411604869321231692941385668282821863738288867760477764543104020396004626787198009159086671995773794411415487079771654065534721820258967077845167269931188403374368770635063766732095477697812255117156016 908 1560946608674992902399417689961753342570285533526843349504951108736397925870830033456069851351328965104975510817772966061381469170295938384902896175499506474785323743518955764961395168146049818547616286954819550810157640882832725770313537039434679470233165752768865041813282 909 3121893196946645372222018211339707007500178092740435716664455527219955714581968017889439413237291041026156263234221667608654996158510306258762204289292873539155873854006649513848199125277772095321320094504225391920070173934580021479347741409980870426561091955460762664406112 910 6243786343022414122323837917897048996017499486615977189346094883124327702911958147421689725149982033917262796996128601113804956998616700133018642700485179473427239711118314169099002764793226660102593440224368906034552932832250674873018595614800644003821703538165378789928766 911 12487572564267704615365686406442083222925418410008632019317170655308687972692720715783988311561938377672166166119822031425452636383799231368309698409433082576301151473842583720490567583958212274317355003197194802225940466508994081372982801144789616405534649661471039310752320 912 24975144845099287795508982650927926264228326833951579269683283147965897761555818935839537471770184198654155278139273880918665534546193350505162189032154233684207049786556831444046970771357357253073868084060567749316685374339277378962024775387605898502851222889876304031931940 913 49950289043945878862529291190135089490227885075864619547193540038206807650363483423508815286835782091017208354272517689792379164277127557985666445624416059516561486529371187767332593083340714199210121262456711939963987432233320387612800904569064282074675653920797174730832978 914 99900576637402994012615759684224251672900887185557420309377588665105938790090055492019658634176601756529989529212151347242003845822396398165166612976300095558786641216963481967300567174912499901527052391691069085097545657999251214758018920524794113697586167976358228729431296 915 199801150059438344843709418092303572346293564392217277248765726166145448316867714311801857633466057232585731078625024529378819752317211044594173568215042633204643184939000580200265015391607082501648785547819410769399028081378666960662618441626056019919311493272580051492469088 916 399602293062556829200366286048961104570256324361546138410653954696735426456766345962696608414715719562092574754632270041621538662451762022224705272565704874203620340773674557448834274922358267504901223759912183486445803170947924675449909987198145796605631260279045974498585116 917 799204570767779541114703952273106007184116075495475162741737407591335106289056269988578534959867917262187185364470142890380760986370433518334601340572998148294294025957927448962545274818814017150266638924238346557265953224124660462016443130909672817893139199281544928133041010 918 1598409108344615686161773555459465639226456731964780644313745021992286831243307930915507791295746170151749205120393778343736633021015257284689584892802537862484635836295201599950781741214133661770580753352558777795711402113406631267468812645384471291113262447477735417099813960 919 3196818145381344300564531456697145908312968681808791766995191955245674260770051091112031345416952945448771215064341641465251886334020189057911572836261253574141077181366960905472753923304290598364116278033842021756198748199441343177695282736241285603333680376083704418419626284 920 6393636138348648642772536105927210966521435881531316175241130071232409976567203074378559658021390718896506705223645138761491679146283241950899611159527041599085653826018678781502916973647099798173938273721614740175411390646758858467957822792272979244320206912216957063973716428 921 12787271952381402820343706817803169369899765311152040616266007786938596304277638583179746351325753666422102945569129608553720423100176739512992895651687803170106177304232552946996738333998331121459870241765505053556621198232411337881803439862321079908139417700187960249260896078 922 25574543217375273689850357361479391700595087341431228165752427201440600577138175761505174202531556395154299864362457843674875423837852493910619609108919044775699547472249266656101485376436064309927907951220928721520826121422910941095080465122577619654192662438214402687356636624 923 51149084982908587234326069101804639381453905655255190366152551039238852202496100410226542412781894068136047762680435703413205720504755373455808454491761757308341863740230467083295589223823758069982509440651431838340690142699417977665114969580192334794685756296849864526342042106 924 102298166908898104930346134578049199555825428370998873867786255957707284395553775116009072169885748078848077581913780151276500088649245235365669220852314172138205296949929666143552572238086528493515545210613132951779551598498177666859979370493221591439154361605524443952377232690 925 204596327399303644249515999297390529594343238266985530695887379078610033344934783791547641712990553083553020967469909008828244720713987349321554788699032175997726658554017386555252258388744950482149194637543835795277324429252630878745769307949559112239709657944209355158454338724 926 409192641355981538466288822510880752773445060100085180587803160458185973594077162198347231287507576440896341813316153565373968485261569569205858754856880885259519365780558535761130592596242136893637873207695945518868218730883007279045539236192782954427913071503777851408315309054 927 818385254622838433273031616406817106273844599375473360968104164431406508812444057018653708866387096337994103344144897488599181183834193293958271445918188577373222167369167675484557164614753384481571625690026412862779305019619938317577257236690782004505205556595360098491048865722 928 1636770450674638033118075296118777299427582940084567868431150039928622913076355855663124350401690013661606532351738113045767436917164768538883286035469822675986992903088108130435420853328261814718538553382235061433441340645785964058203370426537049402354651956149221472321339392598 929 3273540779451808524407478339340534417561925693077641527947149046107495554607607670401500423893995027922484794333459170080141493213786161735395536593877754561767626246159018175299334803976009682249283979578364599327887983109196350788506193111330844692030477755009855397993980182798 930 6547081305658821428653897133671988072751223643211681866710660220863315372129800140288713909678269814768159808498573594032461320457429670975088554355046606718808548874717832932062004816258834502433758522334445217918668123306792794769294870864357959386525880990001174032083484264922 931 13094162086051229249038112634665351234151322169347926012340407980180362833477282903200154765800399570477786959118976629677379051395942486096773085863939937099577925849370880091575241288397068848335927084741713045750185537841723665245257355553611205714970083638567741587467215915378 932 26188323084263862160633143749866642654102765555776915954438470989535594444792662832930056730149512108126447150604740300213288139017498623812453094697611515975777259859354913566788858194510916366319082650461307356739270519425053644353746060504058271961208174985152471486599532049396 933 52376643918738816762225203119054309147475156173438499102982271691341443450411058274781473713701556769333530245932969179835861694510814926030242592552766605031508067179005605589855004630193820079051368275933102773755116743350991932846154299595547381229996730394295015415113142356630 934 104753283190684011895971152504261347384071538675483947573878535928853068416708520353279035957048775789810934502948118767084107527203278391052156724143471318317160764540087454631688112822012682653418534600931080726172895341248574566027261315838680617933189565663141856114489155977592 935 209506556795380033411370334171926599341328736275030089297220592668367295801750420573622323477084884726986782322310517970526429541535158866033528352123011156328688612067179511168839834663079421416755283973660532842892371476977491387071745987587078486056785360189599293389866976402650 936 419013093838074898443475993564495838503014159659895357179643833509518074759309098212850195733743003545973611034828643448065164431707559379389823439291826363487148224552720536771955337466779900290801518717438141970894352943202992829828472126521405532162110658305924868277125254185218 937 838026147017605526994591584253730438415560063001152870918282738831792629890755034374209625209730472158490758955429251671553926729574011530005711329949885905552009983152971147382578396749595827967125264602531133905916587670865026560800763987527469966447212207600818922225423801458258 938 1676052210428380562379082078395051397625635111779432757615875978978957797666798009485517153387933432812088768194716186461164284511924327169453407573888018471432570168130508782838215028118947495011040839017691585109776267852446378128742046476875201004868545416150967045841399749843842 939 3352104249097056901013156839345346793556385990591215608272138108413939637782199327109025905983661412109715354381991253378467413480291540331302913982126444130681406558713392672104219789200264325865992917799692651538282762853933081796888818830605017511678972935474155436002868773548080 940 6704208145649947473613879421086401406628866536290728644585083789540850615866916456298118069994899492872694852079156776869794704730031882619251815705408342664491457270239142650451996339181453765632477392037184192656187415353297456659486085656986967776080146028136064442528965263802774 941 13408415568297577604082779901590804667025642718228487618538075220086855037992611387441481534062681845280930160239548649188909503664545822203579116512632486807163999422574681868691146465685619704103725738598831394822306779243254379967573682746546355383526142536291840090419427412762868 942 26816829655035319941306619991464487459804778444599353832028187766809061678136929311758988711840539446258512309203005996654613921870591728117004965367909492233572803538907057320900228516335031032366850319125067899669907167706583243534816222625086927096717790812209103985030866770303654 943 53633656276389437309614966946426959232642039037356239630353434876879500333224198951668509065050207490446232114926523959699783637363174022614928680567500017603437320958190595799240630940088405176940628930154888361645844488049440557787057300007376974434973157169673536916152257693656676 944 107267306345397644182000135315196550309075750523857592734123573291479175419162355597362184525520551632990569507567341442710292723662843128148657790512943475819419704156778518283736734771111251898739942119384354280065417475796993360984363392770612380296905264434987902430925704418856788 945 214534599998216332433378619731468374109957542381142329155017036391934472021552937319221576355805255510809976558821973016367038675247717715490581794824107773494761234027514386720330869728379315995496036691495102136679815569789098139410411167567081726612183795917834293614697567067803888 946 429069174060108787461923788720295699418338253736379104801344992343795495964051824663234396128308518984126223597978792459778354088407828090622053028822117658263967530816103401125813688882725681746220946705186118186999826688966792654436662968169529839005236538743259734803625713927597192 947 858138295154220088244246381985328247260585133790528689607416923104696694858666844580569106598421409518964784297137242518967762992562639538462103767718335477170003407100041941668501032187217437899288988351588512018558704842018422532855951358181606348594670112726025824646722792899689808 948 1716276482207803899826577817823679959131141287717772205877920584829616372378069081773743998377332917240780899660069380999040278532870458809230897618177114400876379701727593082105274334228571458936138541798976000560412231644297212997981549016278628980540444167376935397604905957256286124 949 3432552743913351439987466058304729683435353060175194167020667601415842166182646432973780158972973896312146776785729218810122806480791038213565770358031499116958888432315755021527073063844402343966500520579132106628948170669117534408244633768350989862675590983862643299742290112125414992 950 6865105038293175081818131052346962015593052412092672479560966703655000685934484943951534639869264639817772928211732350264676655585660217179717542035240335594576211200062751755669372453785822840193278704629498043042746246558804217749670409102225861661772630952760061578442766764682978092 951 13730209160607859421477160267944517059935644539796803086225930914077472261528950520809339678208187533670484043716090721897638094530712432651705723824789921389346179367162363012673155724981870609878790713103637034836657174459563985668134433094497207440729876181837635885908838383038278136 952 27460416455730397391677356189081145847629025907176299650279281342839540875585443779635650226916279525069580613142796293347732276256127243578409129014098045285111553725449002550249709611300753279545762154216823410022632829863064483176647078840817453915854299650136790424725035984426862414 953 54920829114025134543452933166907135731153888533327871109319858563686840615038502780352186816114764804937273253945923746188126083769429889786783505334507447027617425611761766240195774785815657254249126114535198543608707150911793721132694248352697432880191223134898790766495297456987241122 954 109841650501437286752801253052799284710059172570735297398736847367197526395284363321599361670299171396482716489717222616974576502187820532999214178087989281907984833543401310411164310455343132427099843384513783636741656229246696497931687639982119947558387594870379861098162482641218957278 955 219683285288551815587152535580709684983441733577247591787265459963568047566753023427035895103717373856122213902517138219975992938450555310835047067806310365805055584951366435424952130854918668029922983038599559901212238486492309415416905449315993337899902097125706059204001908097639375602 956 439366538631056542728696909761313297015587389934162634622125760027936448147096267058309933736073269593399005595043373825497864740636876155990871256717430679984662222669555763897469316672043427165609225546399476860799151239543917480335926228702381926687502357402248027082389400262983288548 957 878733012344836472227849562025101312120108732938579057407004344176639358909662198938512311733358979326147781613134131376741571089531376583455564726733959578731109901714073409891742831561974888361880132054845022077627077473220101589972650903278740379231008701315543919635785239747757399732 958 1757465892824067192564279522642974893423399793880723969225688612383445582755942646453691412147490443511959098219693932470801398273902743291529332650423760796596430364192059690431062351369606124747068573443629847855106668996354527375626585700956783932843125797059268385203651345498232744744 959 3514931517893579552680035954091269081141872856991960262887175503990774812372572088689044646827617202161577752387971284743353109339728385776575644640200018870510059432013792686390087762367588692136684541548495973229686989163608996046636057603214194325033369266445824014904143768189634084656 960 7029862492309150688988777097126476744533471547866882140102668439918389932654336477331563279420271089391226174547419403823458166011068939419540741742142726505006403087068409224661993549911851060329332314056026067894792594579773875721455089650932573310220896656987085941329308614839023117229 961 14059723881880572726629591881497958624095224362047074105097620435321636959921579616936369520296427870518983663689312417302210989615070832218398935860783836587621647056406786770931114786463497161251026405279037386964292942233999911315209202304060264294914814840283404219263024603421592758502 962 28119445527035417802953593074876872332111135723371010548656193876658670358980030431219217681184055534299603011318825922407411782358961336703881731909924872250666418518970667352824429144111483722932748437385796382012322235128138808399361602704807907647875746735793944110210576402181418687597 963 56238886518747034936736414707116498822304950307030227272922044952411442153104167973100128043352299910184945446902335604009940329825096351775046486259498312952048589622916642738553009016055505653655272489771844599680397637204986721956069520613410644797815779395937404623674081142293852582446 964 112477763844361796869625203830967710431082408734093135698282620750539051498045064859729101912177777873582524557033782035024169146550282605390999657991615949934696608915841007402371459998569592971323928438627536427535309964201444473071987222308098909130461733715070707370166453858357275660600 965 224955509060016703457975807261935365400450045863872966506143263499537940230576590794644320246804249883511845317484605618267765380873883042295253193596077105514774360603740785649766297771978135133626351944303272242692943980603795651206277709875902256958141081360089357596238645330299723629010 966 449910980382802270378985795210232490749475456905352801253540829079497789450129915589024956266781461176508865788313761843593759066340214520385330433318164469859002845220817045862841956716475095387235654661348374028243476216698400507764768860469776631318722754707402148247644563560223352946752 967 899821884341667724027367610496870621237243035120844328823593850804596605468664124396794115683448340109597521255245835991114072925360487408872789672569938485555767190617498077193152722395521331738874015598672320318487771255130637244466863662899075442499802083567911564486431813116301145112523 968 1799643613956881756607937152843324732190163991848323446252642468965109362290200685429130904997831650631275990329892610892073737124746630725357432457903801089984043599336897617730509140791708299939502433969085123957387868196504018672610891728566304591724576235292190934262528630488509567420330 969 3599286914744526867452926701449020425422415916134661264567364279382327974563139075571365406650212014526363492990794785442155925610621681889124068301748201661356965615634165448057094852649464553358462800280395697465932167047966652212015248968016291491365319797084966533571181685453031728002871 970 7198573195799760102929590175267232659355944821547380117020126430792821614625439207124909026367813109750387754926087279397649457464817578227547704664243171048644985934180986511001578968773448208265070619399249529008174796599779742830542745430345577781786020187968374428502795956238468977540268 971 14397145109683303514969421248219819116271282771352926088744364055376355258128233482052456595476460170004818561156941891649173479307778612231042421694373819593577526114899637001009251829314848068249106008306612514199156406626922216977493295288650808969344963204513990710367020607456509753200364 972 28794287626787571209618327452170950829361604796911021792683167221686840684367661043062132700603703826809749589438015072596870699659921225159634120498101149325931178332949089116564609454624190925992219443042925694340461942236533921599608133346724910312629429998491590889781338893440785085977028 973 57588570011582375409631551652869117757221760989739573601848399200290045435840678678972322861505218932589355053601382139988562632002358809955608767686051722544718308641716937736526896061905764804173406310954443726583079670045657930194901451522957411114802898020271959789871107889318274071548588 974 115177129426829097323069129601620335554785675620506612877602460394242324763320240437461925761815776204900120903273770298595212696847072162235723788630981259899883506879539001562999686903582829089522696550081015891560857728627868303912430116434558165537248063525493045151167865047099386978058964 975 230354237438929415823002362774721328806932538176468765407705586101961550585774612562978608285747631524104541352371322824521128758836011095917242427779355864727276403115102615325204223696694807797708749797497694508009430537485758796149697062771895314415817200969321899878770215114117526387469538 976 460708431609579758681593034965502989444785000558231971283769553662816473783736401805955770112379055299380470028738583544199781812290208210622739746408090613401761362088652231443508967472896660346144017232266428916207498589458684916273729762193941873250053539884532934553522984749342416502701322 977 921416775815559884818360393166283342620017435747677669633907471915384611992683414642929808773393080550070334991332495978420983701209165495464775456331314134947507075602703196084901842323143153743430882180621884313043412756199918589250291034642861001698357019570736687033976493075011950068542386 978 1842833375111067811022854264088413129164621346406904746580863881207981779866133001833679786940242775116108582683288013674375582015202426498861078177554975329780674996862677137548331175325796675841240049518632036935815962722582697150976730263227184913148013552348379714620013676968700333514652682 979 3685666393798836931992477089164370715845305844798993122483208331089929537398946138132533350420069648144871132184438262088170138709126889980515210286223212237943444714354292215426067520614864136027816993968204778103185279242909130147119541784723520471237089076541209878920031948438497688874440938 980 7371332068069799694232142160994711710979107073953886212897492146191395669782696005309941548822251654071852965872460131913301474939221602515305472563406534002328999643143095614917866699587475439577261508684190297483174593510176444619941295801465541762980171021417970682671653149003812842130534498 981 14742662683891689022764120356780808512289857746516274030721226705474648143208217252746055879765617190043936947668616282422520981282277342119499082439954407865578369270885911254383145059888762199990691024636366134427485934937967685087230350235746016811409399392516370742511481020696071062034825722 982 29485322437244314722356608519310886699733933852706602760894044095364005902665706676258519780273445694823259903599383529362579168245346990329586726450972985898661752551364022719516932721063388387380791026410736529067529323451395133471528209686196863148279847693938187172193324881579010346275892722 983 58970638962006710390190085520532106208129841843249443351805504230006556564199290959856673916763011961241408996893882185108144445351723425742054235549688160809420963764633577086146211746502445285352902190338938368793391915617590440418794914285461150135029637095189645904947571519990127874351567820 984 117941265997608310606357161826088002643667869777518849539138285714674290056373767443511756432003182601248917282412773069910548553098806094022037570052579621004019605242623178079596753259556299821870227805938533650489279993860174763827587363043294208817327687997411294356843653778186823688014803572 985 235882507942258074027461578584169608581897400934121537097169693424718980320955527506706249983976996452508181707896655984542361363088131751143007169691670513228087307229016097597440068136284980375105159983636163173251832647628369550026615968202713830707108544558231542661710053135662224700668030060 986 471764967383773497760316666499416789925022520654965799182649096540911855691834460409655543875426696053163981960109719096935575833971457081426197752002527902409658558949468591070085054206786955159186177945767398637484168418821174761358635058789690144830131523334658483558772014477652169461482683552 987 943529836987357073696730854565522743854695093724052435331006857919043810815476347691419354978640559251012901434064637375321789283785827533671264535899628254608010925090567033088142624746905755209092749572053308028289081218766570838475103734895214373912438089269279217490447633608741530969196245652 988 1887059476878824589517390572020331532549933020668612089621799569666753385306734700059728302610868893727936276023589388061994618632658719002414589055882512867607914679297494759504828200729310547903596426446298775850708602187183921930753757603878905954308468653545756535705973043571207142180774348552 989 3774118556538658737341868040417964234058285357170298541681670178439784476888351634603569887310006216771439248096218232269848949642608446986856127068958021551260164727345084145030453453713651794472747199635844546504258712715365289128990661393904657960589222305346368960027833575976065885876558929808 990 7548236312672540217344758425573112807413313980015343546873489100768428856083326244984752135813791094844014075556124558832249394505677822998362231296568119196838925639994932408207697192242921693649021512998401290996311972562427451984114635577094284303948439312157194527639210887347780286899887519736 991 15096471012777189988959775881987553876496393517546886215064872897760073357788005502485524536358196600265558436542246673171595284021608087430383134416844629652865603056585903860490782012035141257183276240238504466736383450626297374221641521747017892333724706381330748525124326302071430832966285853412 992 30192938777252417917337019958225047217180580158837045358459460840651032536422214761489526729160017900066241768499655147501853877948288242901401615531804318552204489157398081230781241963487333952498064224572738669681478434904564837079177925402337207238782430389893868631588882746713495254344499008408 993 60385871012269422567547723868183830689995044274709726985943573339564750046812830480206920916000513881707192684800879101898962924026285403092283094379613332681991482818809157205615730622905214394911602106290399467873470977564023447956985166897437234878577744748085080806368233223113200690691733152800 994 120771728850206446907013468737976530431315529414912923485256884951370877409448755776558028281898516774736380901796476328959424916573093424825908146004159365116725023595670063723597193218265468699082372994465793621273626508329665655472294544570664537321356517000984057103060203092428861911146976623848 995 241543431174826843243277134017372058486542064990964158350364004518193063259268645825799771916032603245583107746732716508689588840174466465986432984398910081587923065172835268450787857021557197496094909701439667442421585251392638356843672342267894496461862245162945821614567031230154317042974383001732 996 483086808950240524006076975868598463036253230826239313316365355988678587221712496507550519099929927987214822253848414608692558145075102917567576562417711718949791284497315816983449408316707206196848932730554320025859323710294165835327202621533890582254157668842857874937205833605459551109842451781638 997 966173510416369872991331043702964529454789464176210154099465458891928185242200293936896134572963555498162881120575082905035004957590821389003179087118885734675365076530223334739264060692450664772213114500001362113571950278808128087691255428764808595279866644417365746056088078242454902256896436699544 998 1932346804516329102543952543883279436879337142573724887864517968589957384880635011549940542755431112300920384770862409576603497678951677077168714875465461697238074368272053531923156442430137936639653201293790880257742675946791539955098735820383408799696079709800632333399849678016383801145647767075770 999 3864693173748193114424490703383783805772309737844821377342491081812345575035770578311513124634866209157774301427473147219893514524384522262867999895520027325316182901127765850285501879346688238348374837994168112185841002442440134686477424411129722264281005456683269291083339310392307856665999118783268 1000 7729385471713566516086895427591850421750989073359158907928469923237343950993962703752150551654140490038939672778674520464352468481688135337261960773346287764366600785191127033391541520283924621970917141552014014878556912093491000475063398067967969720467753981427989178614939870463630043155817036124412 #