1 1 2 7 3 22 4 54 5 116 6 232 7 443 8 821 9 1490 10 2664 11 4710 12 8256 13 14373 14 24883 15 42878 16 73594 17 125880 18 214664 19 365087 20 619425 21 1048666 22 1771852 23 2988362 24 5031744 25 8459401 26 14201887 27 23811238 28 39873726 29 66695420 30 111440104 31 186016835 32 310209101 33 516859298 34 860453808 35 1431331758 36 2379189504 37 3951943725 38 6559959499 39 10882151822 40 18041186050 41 29892661056 42 49502244872 43 81932626727 44 135540990009 45 224117455786 46 370408403092 47 611919655058 48 1010471811456 49 1667929015825 50 2752082129719 51 4539229997110 52 7484212280646 53 12335561282948 54 20324792722408 55 33477492169163 56 55124442213989 57 90741229869170 58 149327124891384 59 245669103054582 60 404058429048000 61 664390481498421 62 1092174061044067 63 1794952642435742 64 2949239953870474 65 4844693946589896 66 7956548501134472 67 13064358398681903 68 21446637451447761 69 35199842352718330 70 57761056858385884 71 94764322767912410 72 155443380237326016 73 254929127173074073 74 418011932189263183 75 685301908309035718 76 1123314114223860174 77 1840977145205155340 78 3016652655826835944 79 4942352320102070867 80 8096088891396806525 81 13260247646036856386 82 21715226887439541312 83 35556171318020254782 84 58210985340009531264 85 95287440577123377981 86 155958296970776236027 87 255225892520636532398 88 417624215517793013266 89 683270289037546708560 90 1117754711580837129224 91 1828305388642998407735 92 2990200695273947513961 93 4889927066991672468298 94 7995689340390458505508 95 13072598968581696043298 96 21370832448296558141184 97 34932958117402222845985 98 57095861405547153240679 99 93310417063321717001302 100 152479946849089583409750 101 249145629833004354493076 102 407054510982907705152232 103 664984341037318880976347 104 1086251986542447174708629 105 1774233662323393465595666 106 2897696118131688638794632 107 4732137584464557512790918 108 7727251975871569558476096 109 12617015637620925886557765 110 20599311964052617667214739 111 33628998029518464591243710 112 54896024771976125518110106 113 89605408007744554406476248 114 146249532764375687481360008 115 238683425963025213741731903 116 389509543902960880633760769 117 635598040232451045640056730 118 1037089239677436856949049964 119 1692074005818377784528902762 120 2760531626946329454092980800 121 4503360740123711933176707241 122 7346015855879560894439539327 123 11982255192171797029340921062 124 19543273133029401632674985694 125 31873409006347766572635106076 126 51979564905501779824823815912 127 84763737359120725927591844963 128 138216948478018296902062307501 129 225365095497805993509433721570 130 367440099849887052240922244304 131 599047660882422778259561749710 132 976588282141102324839115992576 133 1591978929967047329946515524173 134 2595010720460464375972101296683 135 4229776145723348653952924382158 136 6894016869831964699145803019554 137 11235809514499301970353812303200 138 18311072886923406955975477564424 139 29840145402958837830060237010247 140 48625727794010513976242523958425 141 79233645702633749900240517494506 142 129101655506436931160627607361972 143 210345355724527746438950447290802 144 342699347756214410261804942995584 145 558307094521448954741064601062961 146 909521169843619895705405643177367 147 1481605382971732179189315554135158 148 2413418398987971934340102606325606 149 3931092746738987301717644879368100 150 6402871956678862283691355613613544 151 10428394479149035821230835339808235 152 16984057022510987388377633928167621 153 27659671864074298728885747089547698 154 45043739835682650919996101814032408 155 73350643011268589970891847521468438 156 119441625107560246015630668749705664 157 194486741690949481433275234303266645 158 316670082631239378020401340499269059 159 515593013727039155471924730280924382 160 839441001595858480082069663704878250 161 1366648109965327878161986142388875496 162 2224881111441196547441791147421510792 163 3621935315928964857409504379541215567 164 5896014521772612025854757958021312049 165 9597554026626467936073451858351941946 166 15622370831726421635740861768221253372 167 25428331330605122298436155099210608378 168 41387910917911118334611510291917273536 169 67361857476348047760104000288250706105 170 109632592377670547622206338901776214959 171 178422889065261784036857502408757979910 172 290366744637586901841101832850873488366 173 472529336108746444714544490018701819948 174 768947046346885675574269469168984952808 175 1251267050462082208144022260246166768243 176 2036055730415970300592123176773041360349 177 3312955082491505013465185185435577762690 178 5390484748127930235660179557982878395744 179 8770546067453342675457275687609085064542 180 14269610987635635259052237385556851638400 181 23215843463977247708776206157321453786461 182 37769721032555515090029918766998710685787 183 61445517486363664695274293232596086815982 184 99959458089692713803973855531991125105714 185 162609148136660814414385960605259461868656 186 264516998357731498152167271510319164524552 187 430278711186374718415498499329319453889623 188 699896666367466592350418493426448023460041 189 1138428899069184092397614982556317709891210 190 1851680043775353842162484188370125370937924 191 3011716942698583873606247873114352950956610 192 4898359464666686812229331476059747829607936 193 7966646885412065721342327465937280158404673 194 12956539306318296665539006473335476873565383 195 21071289626016701554355429587374385295362198 196 34267465322860881519335879240149939317871734 197 55726494773689805540606847655066030025569460 198 90621336311888792826299708902197751904720104 199 147362947125728926600179077391787269903903227 200 239626775693106153426108289135490292343515125 201 389647331114473842259189390203306320755923026 202 633574207358707191917829205856330642142833832 203 1030179247319946992642452146253199750450656422 204 1675011264076547339258246428820627209188784704 205 2723406029641153445064097201978486563786634341 206 4427890621360253052183707334414870193717905907 207 7198985496888617878272566866913772782394219518 208 11704038291778634579342400235464815421744290746 209 19027874808084227487525855467035176674660354040 210 30933926292809600745665270101292753012558653064 211 50288665313257541941899028331777279073894858335 212 81751469011377595075069215595312142389283370081 213 132895875942309303113181063852780881152683937498 214 216031963976671516671968016536026593534302874508 215 351168200559639604365079637402432504368828087178 216 570825144199954524100695948040017697577307802944 217 927858685063896316109354436557633831302154005705 218 1508174149231796430917277529814393757909656764639 219 2451388494567940525377437962703953447598023841062 220 3984408624039930325352748634067015292924088631550 221 6475998759120311998139025734651562686324733568316 222 10525455003912876839958646648147840012467851320552 223 17106703024298264501973383800109258677814235104387 224 27802454910228851522274614144996216702522765760269 225 45184704077809901868466293059154449371599330414626 226 73433002013339249415301786014938758077625105059312 227 119339095259732433152547252998930273443989773907438 228 193939329466955460461189091749494189519883226283776 229 315167046089154953375855571408886686956906685940845 230 512162229112461251492503942554468258468091945290379 231 832273750120434102285938020019904551409334350045710 232 1352436307708064088851479748027009797853064047215426 233 2197654861222484823628034059556100943222371867954048 234 3571036300799704280043167884544934323011047137740808 235 5802581097285331103725472312572045442129003698958183 236 9428452465217332751386564642549813522971246752532729 237 15319758564898103222784231769025702898827031060587050 238 24891771099643172709460915670912194113356254338048724 239 40443814736464452035207461513178418637468042532659922 240 65711430977558537582920810516667812067667030529660800 241 106763375927397078559343019435663951647262563855296081 242 173458782259780617921731010690726683973899818836883447 243 281814263755376787201755958270603276822260097937080502 244 457849126938181497623636077843937522256227856470790534 245 743831577184781468046223073141361001739653609349597636 246 1208424971537210241390839296894726288117115060458940392 247 1963169002627462168378873552972335256639167919388815883 248 3189250695484390144432504178712737275659915824066585381 249 5180988873337040506415980243466996229985115837254507250 250 8416465465366336579115878262807332934234696599339026744 251 13672249410473471207403854858683852290495509468410573110 252 22209735844154807836659123314528307779595568037584572096 253 36077801294713373216074364718658805751232136507647155573 254 58604374147268275274884264771670881766834125516718709283 255 95194828490466836885120792774260101435213741997504855838 256 154628692694620394776317997568345165355201768458849536714 257 251165664290457702671913893648949862860716891374119354120 258 407965990147333851075019934546053806439373941695359822984 259 662645430705417778384196974830107043593847495849635069807 260 1076296830282633607723268099340023002550433382187541716625 261 1748141446685559589008779410769095572955249485459879501946 262 2839322872095583377897413036671946254833863419712670756892 263 4611548099606041350972872310602835033928262064660502511642 264 7489839347653913294102330736999402174229455195926375058624 265 12164439604037141594373928300488651299764196131628031612121 266 19756299484420530403007029680099088451067459910148762501647 267 32085811777964334461210453876085188819511943495412303985478 268 52109204484621002842577750094292761316333499441790932188686 269 84627182174328137745977966403983883250279826427068611746380 270 137435645792928079009105745469991061726801805394954785207784 271 223194253012977955617823503279295295251704494837984013798035 272 362460582985606711910219069126321124413317642774994657121341 273 588616945224007083674072184187971537374456343170995145877698 274 955870321614736889013610685473682546932019534046062136071808 275 1552242169469289482263031913603399087160155630875146089979518 276 2520660187119694974281311075178216522090100466679369367153024 277 4093204955255198569124360508824495500101861152970765406263165 278 6646715437076776258990357580146726801041491976824545863647419 279 10793073285700071656279421605158116970844488542385972309271342 280 17525791910846827459019168697635753220436646288975590302509650 281 28458021277984975487212683331311674309532936013717295780731536 282 46208972458339858861895334569796141096772049254813691381781512 283 75031309087270966636685593470474333091359253403007525630002807 284 121829756166065013701821986150485705439988037744418560777813289 285 197814855224736300829326213300541787468258294368499968641333706 286 321187875982655823225207891240824473097014070420589755418692452 287 521499785770646953239412430010744989690951106317834832293088098 288 846727980908412114343558338510745172102411656574840921944386816 289 1374765140397423234646787111250044600233487984257837196703141985 290 2232070814179308853933099809748519920090471342034255895345800999 291 3623951021168569760586457623714849106518656248858832311212881110 292 5883714594813189791468882496167383760558396214661405202420891286 293 9552473442038908401011235885302532187221018009855293728659918548 294 15508688622374558218385339209594230001872648394620072141969164008 295 25178470475993075494257691688441375563330866120913795296543581723 296 40876968095469702613409368319704532993533948402075670075315597909 297 66362555980144455883294514023359449359432448125969697434576529810 298 107736450481397905173097673779946450583864464017567402209412328904 299 174903050276007785508413433255401908976762613236039366406226408902 300 283940470977654861809926143924326836824990845835631070077396488000 301 460948535288377242898775859520803232099582928746197004707618196101 302 748294990520995871417553322675183032486767012838378944470767732307 303 1214754524099051476605616783767113714446372649515653387088134274622 304 1971966497164689477021309027243477160355355608541660639154403400154 305 3201149002098061444914352333382898738083966912176019771747787413016 306 5196460462641713542221226803799864175143777121024014464002941943432 307 8435382408953058098708571102728559053214437287625074034356730223743 308 13692960779187017372788355315247707645049362263380462350066424163521 309 22227234039945604314928475792241347254941640660161950034735907249690 310 36080203578530396263006937890473419873359991887430199886821836270764 311 58566337229679303996657069839964212658348462620636351073890001239210 312 95065449178810778253675770670671443035124273544998539615063600085056 313 154309594390294463663066259608118911726935385275611080495637621616873 314 250471759921510701323487212316507421298938126967517798571737004568383 315 406555878646015005806032073059826655596214629500013247335094429343078 316 659898879254141007355743068549251466002372341871323592635587019934494 317 1071100522920981154207477525917195833276147674032013754967156838457180 318 1738516407882562602835146761947482400063300303967806809327974833593064 319 2821779701531809339360252839653831045801788968724966941016838036429987 320 4579975885850077965784954320871501359112210551482389588791750209602925 321 7433598134545858911052390431584673130623461789722118744977231949991266 322 12065096343995614506334082742785703128692255889508886387384563203131152 323 19582059349305122652790394435759245623981763497050145401146019900616462 324 31782042887664064024025136430263346756296648752682550110930388894777344 325 51582354302096162777120111379129859748567087433675354103260439333916301 326 83717536449250529766350487574218871876775040736424081127774664558244587 327 135871282075963971608980419231281664365542107904108270735802970760233038 328 220513349109322083406045966848259134354428432924607364281929338516099426 329 357880553094010916111251266400232329572281804846799482940851879342025120 330 580814354696165442644237173611941592891132786073565707564252491121437704 331 942611282191733662978653260696315582280148403240607898769695213792467335 332 1529762463782288852972995195355848963952437549936575174940009821506221401 333 2482626947269969567524918037783897994830476126119827350580357995220008298 334 4028979439242595219421287575919072196161960209621448370997082893239864308 335 6538449615998848637442849538214028876969373042248965843924808924894825458 336 10610862312918064506284155381423484996487316491943150182745974931083275904 337 17219588416079817643643667111438956482789609480772542116842235005361639025 338 27944160473837407299264502951954268011965829159368854357583744198777037399 339 45347735121919654592161512714286493636777261773374984622592964615854335222 340 73589591572599016690016038776225857323453817252630589186339228488679152550 341 119419008903363055730020917251390715776963628479125912163261698190296925156 342 193787978661648411666470344898480033591860721504763589910092951438787293672 343 314468047959542191090768016781612574677000175210016928988176179474658870827 344 510296465201407665697948505182697894068479997713915034373582685518832031109 345 828066012135697643423703420098657579853275099149193905751893949444451419186 346 1343704414892070158697348966918307870829169124087505397990925274019629832792 347 2180413863557480438331736326788264958697653176686357703998402946971388150358 348 3538103652534228082815466275114824734449445281447917960110360583554671262656 349 5741146326706098643144267523082641106084930392257988922485379616597019589525 350 9315864163939394333743179700785269158394830588503674999093388648786304306819 351 15116253485958950706667958047635264995278047829683145296453032800088897526110 352 24527974829910870377975094474775692202331620181906069786918334432215388915946 353 39799328491195804151987520072533469977066696624229945949617544750350047153448 354 64578260676445182934871038823786833007514087182495996094153969683951383862408 355 104783646698305478559111450722920486592153582795726653267635782453733139518863 356 170018922260753661371143805649785174035356239343583340943272110658502179675889 357 275865641375726631279669464302383698670771190493671397016254519652484683990970 358 447604650939150783877388793984924765185077367556976832346355615372053884756284 359 726253452034215397733047990249742394378059864124731726554785746625854954631482 360 1178361349995374655413002040229856982564298475475514150480145958660292246360000 361 1911901208770936509524605018437223130465730889468134965806111913549846993846521 362 3102052212529666095118727302619893689554563158605343796636442677136222440032367 363 5033029481805303991203007552967554150068200391603062531563919603875852426558342 364 8165947408603026403062530331450698746195203687399684777671912099127941059094574 365 13248918665181088097566008592191941132883750559723609527828746534309442670834796 366 21495673562824928520669805107279579022271740865035434973565123282858899107613672 367 34875341491819588341577550590882147534968624523392047388051249297895506341313203 368 56582571807498902605630358773209293080246285104972625916338216710903085389474461 369 91800219315986448413932649330549634518033962443542819745768689619674436234198530 370 148936653893007694229670751145264688024105220080238735658207974071602046067629984 371 241633041995184443320435883483778276870783207870682991841456955043176851249194910 372 392019727443904781437046860678512679649357425829546453933246288207703790708146816 373 635998969780992169321255453219724625603253656925755608645764893695705904296028573 374 1031814929122512539209015249005140689090193103859452951883654191441159850734182683 375 1673956331143023241544756346389202367614141805114885612705123745119441173098903918 376 2715709924402669902218970174665583493462611974408166506069125606080926597631785074 377 4405747351922345798243410744490363350755725889286557112430301680703268762598078640 378 7147477036838802476407263721862764770655587038892056553635827285807421925895950344 379 11595325245651587705075241492495523537527534213139451594858581295036818246027503767 380 18810922899894616387851955043207501650736591712189679012423260908393594295123014025 381 30516469619840869729721213390694633946933817670448139400003146859505894221883550986 382 49505734611434377960736635117742957698893571587914998069076564751524324320939156612 383 80310767797268805170415332047270022505720243208759325918451173250730536027488330882 384 130283408066395632454272917387686233165729830952347692093549356625580013637025700864 385 211349645087350444427766683196461939492458944267176574567393610139336020437777866881 386 342855428035124533008238984568327109440313661481267191322357665651266658136665614727 387 556182917227539440365283485510473669535906362116256247106559054939978773409569362198 388 902238564249106892428999671808664336361478666227078844307139198626972150443222902966 389 1463599544568153714779038176794686183885777427340702978508728510752053737584906070260 390 2374216390895210908248270069808762255620907135194705115789120444599855420657230702824 391 3851372280632822306052295487284408352868728003159699274366131947757841504603352306235 392 6247523298775441198365785018979542257225329620605618863196788119984458804250900270261 393 10134386551825129171508287208831282172191795546640823790672738787774994534205785369298 394 16439335450264844021029498392264527640250557572373162780020881355418909442798535692008 395 26666638574171112510783418468116844585373523447016212349954793310886054306697703904998 396 43256316196181369501213975891856110209388683752518321035388202281656570183531472491584 397 70166213514179034299644086258468727551457980260665705070016696375586381253957792133285 398 113816130625932369057905813080295348501307039807444143695491127055638314635253113254579 399 184619203799509920902244342167230359549921168923501138040267752612663815850703369752702 400 299465795000412772761892349005962502288844733380596688600605037248136613645212796000250 401 485752319034291694010573327760095939573538575809140522780478876622074032616664943109176 402 787915894844043949920644507111398313834772507344431314385536158211318732541882829457032 403 1278033314922044127425833301803737203115472954813308636310073365935774454559301640268447 404 2073012091619136043989272106192718338629796531972170852844120099590582962781943427773729 405 3362473389437936621552515172206281313131982428259647190446762372072228882422757893791066 406 5453976345806877082321991339886408244828042971520416646731961953652173085966973105360332 407 8846368582891374570792120337789923922413002352542830141912372714259634674233515608694218 408 14348754641094616936811929564860975124760286288114611696819062538436401706806545107391296 409 23273451784028917658219481615532776369145506557471573051639811511755863033489901718963465 410 37748944697562826029344660780460271773397251726451680869541978179776685339352344222567839 411 61227463314073961272492823708941445744006435081602881255173270080176795624347984340620710 412 99308213116558296321079415402416635398358822486599685579789832778182148814261964358489406 413 161072548368035984197742851337321396624784070044427317624029167765231859540677322893498748 414 261249438526919516142234809878716265386516840685796877447959649968515591307568297241676008 415 423727535874684462567560816580979210857093671361218820105195532065721948902942004319249603 416 687251200423658176560791324963615258452777220832780196830502545791313621217835695734686669 417 1114658511300125799206930995413455800364830361610758141246252155946086149182799478411770530 418 1807863712747621333697296872749852172081733760646061961664656143583526430469982346678050864 419 2932156000073367650912381274404950416765649769876102850809363819464789818784150775979247662 420 4755607489870446860547406105769226146430595356343971183960376924829620148454849246078316800 421 7712985043018892905405668745030242565098542599661163154154553226010891105571085096368007341 422 12509401863013876035836684174269958271014647255268029828986099594338296291558735540177783627 423 20288417789232383605071843607626756397500996627633177593396634745563453572994706908587691662 424 32904659865570410574621627793693759789388959954868087523509885708613801077951129918538833794 425 53365948751326559777236062101444116869151079427172129828289653748103572040208410568941782976 426 86550319926744886883113380607058522461674478298677962164309824119355741720819801699069231112 427 140368851084443128789147724120546885816221119487158701516492895824023999752951047221414884263 428 227651464727407614332315076851570300566425598463783018017206422562582796068353945085476598201 429 369205191934442023910315054508126325156572280390196683393996438962374536407810923425287833770 430 598773826500660517691536357019670656785453441971181019607903684719928127657253895794153264404 431 971081064396504701839609890723780151778406847917833985058898067453041199832659777621226280210 432 1574874106697378259217810952599408009462696978562672604920500519138678658438597659100553557376 433 2554076432855498160981844027375128531976321640710620472290095297328167724987536380808739030673 434 4142091017114704659810742868882434113073073122177064559774991294169003581091096969681425792183 435 6717429189293646260328097969217400587418667080021570396940178779935776370459875224349257218358 436 10893922423293622599285439799967570214495067022236291804154657740245542213597176997661908608454 437 17667015568795983978295647804012544258286333239429404413409416374760685910484498899501483818500 438 28651004165183593375409796600675423443157326218874895277318141635726357712555327378284936014824 439 46463749863282279270216263436210850128192184552685040962796205385786540537940924436398281411147 440 75350550330862561359965588065104464968473961823149876571937061917532524753871001454416622589925 441 122195826625844231261032198561056388920539122521805599138624629574638188710087773689160170741106 442 198163699690802871966187661714120119110010511542516097646275768659509463385609372581655465233272 443 321358375482442573203260082422876847075420037407853000324505837672805525435623591507239574614902 444 521138247073136994490677841372656570451298379491461023446101122938311612082810006763397650389184 445 845111643621266586991208243178893360837456650783937252785531916655771634119937086181563774183861 446 1370481083659982150100386501170569478865361094701113430721877512244734366065827623530390584292067 447 2222438941312514325007365480351842330590162043795389067012578857595811616650348728208310067372958 448 3603997431969340631642023134143810847919473501232556035729870271186502719043840900820485520279306 449 5844359994309964701099430503119431707860930206074337024243032458823576688486438196606936165161800 450 9477358454304259233725766678508420123595648731089338519468899961397298496650192214087347131563144 451 15368643097667287580259552111496807928623118621992512924708512981649356627048792094932349320354735 452 24921927229049564360403986761119361717200552061693134284669990735862355654731059109917687921667921 453 40413420652847933132516561773599259407971995077125767430867662071755894254724087689986094735400698 454 65534123885106596231192239406815844552302656240870304777519388954678132413431458085937831620194908 455 106269170867294709293833514953495417149553084813487595491857945527738091145076093547094032812098138 456 172323697084950584193422159005488798318264283651900826614829965130780170539404410690236019851920064 457 279434896614134752085776792377242065273504344558422871735611435808186273142297911065704314540145945 458 453121024693524073546116474446166250013864146900901074324817556736998402120416587641518751687818959 459 734760380963987021497331908305101551515150986242935771663728673492884645159246171421175745399843782 460 1191448296308278028175804547296396424178893146618026047566222066975614975614908697662225593555292750 461 1931980027579360178670931261628319834571704641118762846410926258161931519005932480396885114594643596 462 3132766564845500268976886779496666740278136309468779122735799679576710321187864727972125580257071592 463 5079856183689817638775763817723758915255039980577333225086352809871237564992598369595509342598355667 464 8237070580758137161010747344391148477465913841767893832520430716019707437546287808707148442709201149 465 13356484187935731244172553685884402555058890404056799798244688624595300278703512050668669952907969346 466 21657560024404464102827440301215769016795478379258047856101302665891122543780250442881344083071355072 467 35117606891538567489030175781809884718462979498459774620320079714466892926178838949421551891033919678 468 56942734850851999431531937148675584866137742726296103667731654129614600401184616431679959516614052736 469 92331472356497906902266615790845113862088617788479086445336094017318548362284058876350112805211343805 470 149712905756366214155177376865530274136593540927076679461662380069426788729614805842655737261897544059 471 242754207275987768860527319442744607684537234691580463412877466182476032092965598748880116404744404910 472 393615640744493938640166847020653676915353032006983329729013470270127155789793269156035784944349611666 473 638228204895745310928239643962146299379967599062914677502243552566558217851038466499290098964437194448 474 1034850730227642808620414119193926786169620219822575078446083262968864738576324198814200012801837644808 475 1677944176586055282028206868865947910203964740002517711523505671781557351331134727066738438274668853943 476 2720667032863768812180181721980876330902261469694797816759594031128735849746723450793060906477951350249 477 4411348576962561978219502430477700700289279640684048510648283655534741355820894764525170126662459068490 478 7152625103389139395942358726010455124903271051235284336563066735666239120149919326895724270451694132644 479 11597320541427247863715649569670910378087334063762503838731723392828190545296151789663758416335275777442 480 18803901999454742354754471282415998149597118427697397175970352179124401649353709926379839943319376198400 481 30488525756595891803120372252004295727185749176002681006898010624209774247882838224106819635408180838561 482 49433687326402890837621557921072313722890677600942467175739859906221329934377163468370238111013492186087 483 80150775869064940905138895959646016495685533458730317167705302685575440272633593518423857554461137034582 484 129954285551886246686904134053939757110293127738700342321384091849828260334524964130624474005800028377814 485 210703446563435760800583675973376607543304684558243386452095755948579526825046356618825509708626028577556 486 341625939614224995640172136160328625482640752336784013714425138469615103504973326863057540203116319275752 487 553895978819048317801980784226508327792314400295680412070472546502577772893309488565267784548797473336923 488 898056718573563862956062218612652308870367056072957722629794627727783335306974626625317615877659180414741 489 1456054090174290291633177273157779087024462323209784443449115769070334709672265731470962426189257167035410 490 2360747001669822814978283060314865201852022149564381771672655934393682105359913785573649358955462248534024 491 3827538677547759877875638172335696545195458109896952129464365835899554476884834560802358127796065829935110 492 6205659457843198124507142640058047809323646666865759421073361440324338304478076817611123146291420393916736 493 10061309499720220205300180058664282673114244821289922984816661078690532165448894893406343276278724953663173 494 16312454100518295964377943352400354863309197940087319360105295991512611576246283697245444084301276392836883 495 26447360107522656007166143311013200235889889257836090733416164345167524232100474091872627024502371121566398 496 42878895858279969443602727217040142179536840146313895436230941084142257405071365276566888434457148334724634 497 69518934123325782760315530981628492195230928848999319900850793451736283724301742357109172448535390051676760 498 112709589789367926985523559205870371234909721388553034410994903305767164813227618109794535198221909802106504 499 182732961877979041836991051648275750070086802075641507116962553549818574308513773931691838951562541864872127 500 296258749440394475695271873322124744805084627695523513406987482417789488576580315982392979769819065093770625 501 480312347056706356496172148899156005015205685840583145208096918322126938110917427319779555646221462396521626 502 778707930008481178028110508618014883460412673836853755178261308656639051368160004648773877960914996354961132 503 1262477746314900719324858367842660532255774976047602121633682017250007489385563030720849513076850783054028522 504 2046779979084475427990211073182899193136466626555368194622444024094610665340870895468520813052354572576202304 505 3318309497410182862752887348073273146592677195644047855313950529803823779220067385040563827613508473099987241 506 5379735551266558536818158525026109538349858391911405906804719740545604193641719599459175564164754956313156607 507 8721742895459448361083923883917033304763685750308521158044819945455803346436201762301023816761458457519865318 508 14139822368280614105490020523530730661555408874684984317644014547754952662733117458511574729408300352576708446 509 22923607032077376635674760532853002404582109520211630124409459030070676505398930095365258319635040776946979740 510 37163815090249912117853535296376559322842398022579796343568572976439094787016854525180868170990710035117778664 511 60249849580556524299317866194627626422392402065692733018213755941983157407530202466402821386038401684509252835 512 97676477818927593339649726096395076696907574238857017813533152252509103928546281808744419574389131497665614381 513 158351568005834510107235487261811658765940644978035545833733455464052499185190126938164665873200203832657942498 514 256716099579233652837631432934386582061161662040962847101003978320208692696849276227087240377722025758845213008 515 416180961945890104803881034743167043072056418516554471390461351657468519314265913308447486093827590670507884878 516 674698409640417248891272801800702273976485634879143680400926618454531629026454567158908461244587667936879481344 517 1093794014062422786803928285213986768136763719214880592156573176462061892788286368233925261954358671193918477005 518 1773208414294248960053735869807955142044738574234833074832146289743509683277646200782776772587927803224855450539 519 2874633061424196104324973386485325461201213179409704909628551167382549481976403722173214398547211351099362528462 520 4660188099377378346204553270549930254197151859745338029375175653129953232627426341502446584529045495098864070050 521 7554798417528032089822679902755288917369276031215834226558036717693374687887677635378628760475088063653461288416 522 12247310397290801357146230433281902024488538989122763588402000464008093961172327967130498535796871116982206137352 523 19854409951930682007381060841733906996750837110560980434983135172067106663001077164461518264463527956320782892487 524 32186345366718722846058439040689207929054509288067717975877021719625604678771700683793830959244705407217985273369 525 52177681473258492895382798153793229888513501677235054983375140965608753410312144962409554350884108473138879874026 526 84585578012083543264915683231525951688091299432293103484259032842700804212221508312559404596288995323871973097012 527 137121736812057451725716225693732810409836244855124845565156028039692045814210683055479183360509160350126072626738 528 222287343322962738079524099270715904801682276500004966671943785271241784341246883814904831656294393670628373326976 529 360347585960557348459550259618319486748504697313313516957150391931165252661949289097760483129635848570499993210545 530 584153463607878988282276483888363305790927881984089205971673480211487393824502587586908026598258774787504241395479 531 946958089718332397139338803159881478317159663426357149991453753771964425814250013586287689653055450454125656718710 532 1535087127800466347562329471700771384126555537710171505368336418621843955787857152749057607988803584884127195082726 533 2488477832142949767239894519166378148239910277565208231827629238661512297079009854812826369304509222076871570880548 534 4033973149041822099481164419825401418181128884003784463069013908189452304492874247615226940693452353342114782008808 535 6539291784907328873938225612255756738031897306726076997237530464024764568674794030958877345060751308538721088011883 536 10600513926770113965315497134303387213638547404615350488520479940294112891896585447158271284217132941381686621186629 537 17183895508220962838366996522045350180706824070384000816312833289572573446403206575232139662803603262540993195484850 538 27855748224355559794691874534057172680807272047927413663602071683200278342860536288089568979009384496044116054121624 539 45155072318484525623181525709297164377012376050282050169238486311360139779656314226135857707327355063327130973340822 540 73197587918112571399005435774257413859779828603108161880932897786481298117470166142738733783839755156234704988644800 541 118654856197777585993441651667652296554250665090259545787587305228349605882472367360202047654184493121167315646900181 542 192341407452343132344833813156910505533449134635135739454028463937259951980241736122781544698544646775870958281639747 543 311787422947754182261916880723661315524576901104032650764539951218546773828359193094151811776266921297112691259547102 544 505408953034183753482778835494671129614321778059573787527000858131172989754545221447942339158869747971527004518286634 545 819267657913657838544365273731530267132071522862649201122897434378023243494493796384271353042732630567257468085938536 546 1328028015513647933702841808353498527295861886941671148789687360512865977106572691905399876993256519735945599889427592 547 2152718359924832016722574338725523746970574839522811272883730487922862444370189544205034616935239252798981967568671183 548 3489520466501812536576481102846814357358546742202421504784352609471371389103418966098984065619400016227867594336604081 549 5656435603987503383925487653980625139963873027181662783750163551461850024869388296207931641144793615215568488377083450 550 9168926939113507337279465925003518616049281230578453377727531376036480572995243778199378237045252221325095036063998844 551 14862530189286060968608882959568509910374767164410915256752790596669205948282848376203685367061258772611041404263199610 552 24091595643208809970069775433332473799512522762834536818948432856979821030718744972091901623258782519888173273499624896 553 39051431993489162850264014322245795137337377201741419355444430007094036838860462467780800498343525754521629390757366073 554 63300472312501506396100572233683525637388461606917091638604180301793002238878729377046753648778064262384254210423956783 555 102606655142788494733716724963379388902714487725495613738003134300051193306897582901486819182320830466902749860342828038 556 166319322967891360192936218082618239368630159891590943584773156030727494144234225272366889393473891167258321876095253614 557 269592924460079039477124002339003021227860507093101898274896655750826140278748112224346290173368958522129255800928053420 558 436991389289970943283650200600181978381533737019886421019956018630484385849056554541039077726792083015327079546841745384 559 708330401961449710924835242410751110350953173624197239407259246650288730381495187860203847657684511751364021282078206707 560 1148147021324820925986136462661059917259088910190486159699908044398682071910316480540387303301949298306538288633046796125 561 1861048741571070636852683764193503966878203012872294818492266642435857962225266927634554008634629983811657183653560252546 562 3016592311254091834558183305626383651932054851666794896849966817339336149748803405548048547529048159411797533829169140192 563 4889608919468162743071942207713400325873181722200715053385124941666877387520745589789672649431143194270811652763726731742 564 7925565645723455121010563730005116452662923360133149206935775371402692928429444249317898525820125282023568183416455300224 565 12846506846835818679124019292277361960456715726261128855064475407357732982656760349694818597378667455682695768284738797021 566 20822769189204675158556534593506656069897936516587181913444509485445067968952670363580141874186125645435538880629310288347 567 33751305014330096011144018811567040869053560316968479214696818693775605676182466988429632644679524988235825509946722039278 568 54706799878469774701585969902080897434428702337868733425773420686878120427574639391731871442967715428518230180536821470386 569 88672859546024476418078870136438161637658376233270453384290165689283977610769644695038273184864037098718512341477005604080 570 143727139752653860356899137958316482901740397653885499851515605192449796327796324441369010649150614004048064962968078309384 571 232962234280062551717561187437342291703228206548335507021077716006651723735030547805882918952550309261542356396392797240535 572 377599089342260236254277802658043845598451355946146873699317285140307168148743491271326430741555442901177522892262840109641 573 612033273913250827094239646700358855458991746899587801332390910213082489766155236770759485952495929957082759913505315234698 574 992014028855982926650735583225760490208238038994765962470428068360718903883196544759710554092296070288210264963519797786308 575 1607900918660633656169594020398449852975336906448490471853534760647254237500030795941644813701426875469605887659626433345218 576 2606150229008488348547166527963898639642477002146424429813398484088755231202204171830154778848602518412078997563499193895424 577 4224140045052393672868216263174367296384823085852219605207084681890244402371890813311773777261543841760260592946079910326465 578 6846614452936025455293675430289973036253211321959116734050070258214016657062727661810702151876540380705178143172886350069319 579 11097167574246834230191640047428066236630954819029113741826893469493513016592906997331223709615992690876852996505227789326742 580 17986519282316418221393356470833472277102997786166480577476289349331798654302555858019447237736835560526283952727682914172150 581 29152837187955226089522785865340697421945704661591621823472246969838832608700672576436940104075039208758804022668741007203636 582 47251244056797176484761972676368761611479286149332380006716926091808421181455359354420177874778388215585007861881822999854312 583 76585119162669908386068378228983209854067326568894306940126626985298564646413372571907177668542151827999398844471793389238907 584 124129288723910122856459800932820314198619532177771269662549396773396086602578203487341205765975777893539913552760244849750389 585 201188371308940575039941248876545617606402113964180464428319321378635062879958388261312293346861891975150406203559896081825106 586 326084548959654279679443569551576368091809820819011204632217859468260661888212875511731259247836869972256920409054627235066152 587 528513772617758980299840407885074515538715364677766027427529619783065648804814359738185222642041924304585021071676867463215398 588 856606062853380967342782086635813849757816790068411060968089059503725747135346614978135912072221156737586236592528325148094016 589 1388368429096271780586576193177003861264327189212385275670952698475360756419123450409682234943948605860093247235064367207443685 590 2250230826850752288236810087668096173117230618318638352822717357420055300475751920809398677428197649876345768510248697401482099 591 3647104184473255442074791787356493992444439481035073831952679674524954214295119702334022543013859667833027289998828244251002110 592 5911096274751338643870459189391262585719638411895604404418082250015516469092397809679943381495798617084627617445248126340502586 593 9580466651178156372755513797625822956384927878976620659472456761240515795109288029665429716205112996389497740633762734921597048 594 15527590381310388216995093122261824340483384589460059706634919066026584330244982543533359050450107624321222750204868410280208008 595 25166350679823000076929989876010452473467980753070457431953450718737697303119337795038238511099871343029660716154175058550003423 596 40788262163848736981473586089639820788929851925752128847178824731005430877172684264599033258743825700516921083800444931196515809 597 66107227593721541233131462013140622413975987546677975053568805287454874601865453207504157211482194499031559642711565365461019610 598 107142425610335431076881437241638336329462480923507104383774614802413201144419932545997511609058364388199496186710357134738337804 599 173649203806871929347017174441127201021573264789117468694806934711532717833240611975262875401011400531367049132377214713994657802 600 281438115872787470323179276007971672755727183482633962819072048919563456729997565816915914729372950752353554082241210900609096000 601 456133356738054466606481389960653251460126682360693210511832997658378354402530425309595524430158378760643605280727356880275152201 602 739263996124817113765226269805385437303371537702278342069349560010841528724157259939583701178608542822707170192231138098431744607 603 1198135913435241824143558203114353579533842126010864500317581085129401780557609201579668221927618162369983788368329996561925789222 604 1941830993646404358516200620104814420695075241519986958861773686033324924304317246662813181444155159289033982285195206561123920254 605 3147136551740361847039025513752558294857122851285588523390596339515990217315398749716531658028553016541993807273530776607034985916 606 5100568274131827290541908971575838414038265154367156662938454634795660269095739082996956352467416324810346849903365628552910566632 607 8266475199275965886946884013580252702009660550969063431226377151911259126340633220805149778147457185214635754141541624028682487043 608 13397414575556631011841425351126412807648265312214119519748242573552873162841890778511379411261069502866596761354192116835081646221 609 21713031250385211482506891258928843194372538015377400621455356689909694696517537862117464237706210524785141769769663823985989657890 610 35189958403643294912419530870247755378335755086663637237267747014754084034099960978139051977911159857197261942707070888196785418864 611 57031643707282573396716218283591275633737857013307372625267988420400857312693045040567659592858934048231836378333879742680714713710 612 92429768741881387728996759568446207449418127770309461725144767902183536103609084556528063276955537401224054398481310608751153881856 613 149798233133373547547363784421059336581530064365221620979566673505350066755193754335228217953241478611500279520112695359803461979373 614 242772989190420041117872360973134573966666787387474321196474391057327870954510542167710128019809466670563678739331870954799862991883 615 393453030323168280928398768946844793982289526586243967296957931395237879144303624517024687846090403101947691823479936309220165483278 616 637652814828128120150945570456259281318767584059209552106112138934919959629121197974775004528551778250234448947585042244882116115394 617 1033414448465210891447181403492034872104961055564492808136666753645071989738331181795926222910333547649788952719873583529581209748480 618 1674802661921793300070638478573504863597443854628232912589055392377260309862665770364867946637228600675353292001040465730804341651464 619 2714261112329372970358168450779681242680024070116295561805595329134514811061116702059087419281596789398078947003304494192205495334887 620 4398843174821989337741667002692538323428802299672628867820800404421225992879115612916415334851203305921698831620317244811170796706425 621 7128927689664554154253044095525713290237779904640594664132418599577374187355685205366255972799212652240981073521984468823357195693866 622 11553373667570558405460779813611097554946870114092994159885391552929684435605586849165884495249206430932149792656636728342669855770452 623 18723727562832319319333101266583150510593891463365029686456005567459776261747510975806106874313622112863804048591318941694149818484562 624 30344130239084099397879227153033433672230290931869235336711765084273262591510122777129170963426822046256096911174988429273084304642944 625 49176313016194847149916951849902109454922953194276917375976334030569558386200897626366423837869640691270717212106037874731621520533201 626 79695927478238596653586148506060254005941544279600016555867030457563142404811309229083920395289652772137773445547789567005357852967287 627 129156179931671522341997693289372599611751568426373450127830859209689541751055759554469815827281680030170266232260321208502018798694838 628 209311531070107847639868404231967800647368483811923846722864315731529846543010910308161533410686909403680774574681367805273068104645126 629 339211074099215177164645252891285583439682494296744193085849095727053391641254064086258618020206552601985551278421439810305817781514820 630 549725391926956560631577374929733514297288791273065316083033758308694403918596210142655217401247001775173571221455815441875308217315304 631 890882615881241080806065500997444411127771540792653681678357121671692964641368904200776170174045057314800878339710013875008279208157835 632 1443756944420900520274549466910083369026098400452960446545185494466443703375814980063528788298237101797123450769351595766007162965953701 633 2339734646769913822927364432066858537145708264855699749516811498260138171914552379956264693947818704756715086157080134712966170923917298 634 3791735614271289443885569954119178106764683057305987266139060489334639714003585721431850618444537394905778295182636022000047638180154808 635 6144809370589450589343339905487603601495106037769099707026204366324837228528724958492132184066374233659223896643938973306038842144159158 636 9958128117489462456442971434050584866437380202679826734612660730997594123856115898440056810383411350913672465387002103420185817654682304 637 16137859730255882791530778433283558583694792063661078894456593351390607876319232932552279873996303440918297150895591001433349030169294325 638 26152493222551037416932278535523316724072069197157797843334378211794495705433546125128501571798732370526040678707670137674758555524795299 639 42381780569789582123166052730741418697469064014847921404873823946659573810945368427437037212760571246483809680892988096636455663765358622 640 68682206784128973623759855696388452085183232896851656129556178671334833450829701216457959438943856630743393273315462224660786005062239050 641 111303347962689571745290428619188130835996599350574559082860831514349641425418445677543673073054516326000217719212981269175161532670949256 642 180372848347377915451076328937758559638166234371147133642195815594920472974342309591542729587733014419250168671247778432063439187348622472 643 292302850519397873276757322371186927244493538284317592703266281414861346661498294000276176157872260656529958834184625587344012233478354927 644 473689646676665544890250260745367700369976879341781544753450536724609049995672305020549776318424646449566257627875604843740354583901192209 645 767633099215283560409814757367217077872118228875011855842914892159888859278739839180746596546201008391161919028227297141522681493912542586 646 1243977295721059003705288801799669441987060026152022937390551942619743602255813085789947887507349127499580009344713169520034253917420942492 647 2015905546784672604763134517104633633861790984211177048413851422535296617137523106719266642766177709834659463627717800906766467927473685658 648 3266832544183171547521678060529134853596428657482571777778974466645950067977707315846438203628877883937008840915818572206781472200642033856 649 5293982944493614131986098277196347379208410017997262873347781578427820689302571727651500678463034214318355207741701309138738223000003323225 650 8579010043879995598262316778912892902302606698902720490256282835811254610051991471920958387515241765404820319799072419150690728428280363919 651 13902432397102589628704241196859229842758975116626383249888546894223133156313616933081274403469584267419318701880491202119790267527806295110 652 22529076404914775044176924557709522975807308238678389465558839000755929476096374566934067633899463987669738467160833632906013345283244271246 653 36508582174678534388547358477256142610559968178180458327145877645684662199099811395455992217774994497630799788862312320491697278237730783948 654 59162365916186668965600842339590455609106687662883819129817217667867732951616772019762544874995042682687880321325403450499136638274812882408 655 95872728800119732602690952844158778034399751909964934405774088085685135993826989368031672296496567620247764795310960753558153596693061708563 656 155361582762154290349711106515686203480978946887774381821514799547112751064974753397979837398538724940252071867061866683726035929902230457789 657 251762580317376440982364122719094131167584302181565601462023374198490510021443140729010265125808937637745348097921574899520254901710166072770 658 407978919880481038143456603925966454138241359768091896804196154104855766168590284100174478182168422292559358150957691525151101901661626301184 659 661124525753910203967164164695495854447709376032235697021611995228291404234847212765367874396571764722112155870402263828812233248535896048382 660 1071341227991394273763345581363083697217512560581657706101858596617344803530423674774909859325155351521040901828857202700009022665410855792000 661 1736086561658360234224577996850636209438667475477801714154913506054778968937070853385828371556736685541329895128279711279007819874324188954621 662 2813286379919813296134716641747397953061187399704697843564265464165464166766280671915656375463316770866917022193654406075249094015325815300667 663 4558852339761288075000155952923768866678307777691646292058115245922726291173937634901953529436487759510969979987471854200675729325618211920942 664 7387476708134274703922526972530579570322955443550729293268810347284014007709590560172996831897663567285156290083181489218575890252503005438674 665 11971146434531850656351198617639495891763176389905907477312291506105047004123486558030806070748444666806118620638246309208321501925648403239696 666 19398778517755586570489895660214635667431505268274553820212897403483191266842407734515045539058260611008536549191075993158618341437237572772872 667 31434897714013186314485780040083839219301968261661910239142350372580675231215183271812949955633150994741909158866563462887730674969499325984503 668 50938804368583983182836531532572742752186133568235830050604204789150433713316210601906336476930009699594961335564528811298860797272436412821161 669 82543802981138128882827853167160557497048048471678555222612673637810113120039302448564725760628204505108640110975222789959894084714248602838730 670 133757836385078281749030782126511543640246788719994566197331953916126118224122041220894842547861856109319886690590771472284569275324697393754084 671 216746969300113539700730574314954320053867390513534117276925821519180806910435780414728787946858746329816581662161144649043580365849271238717410 672 351225364654445120201999692889526326001699339235469860255354044889717072091598786551316630443392930059140808457398086379153081040322306252687616 673 569138222857709087723840542673823327279724443072806150170357329828552601525349968627007637977292689724349785084800551672820709811130240353743073 674 922250035384557934499188847480752796813166655634019359844885107592334543097305121754979487956398960738887328612086128954422770655559547088982183 675 1494440595017821176617488277541321948848791685356371032072493633714606736626326858619604565056446004754026243732015492174316508675755450787612118 676 2421629415050336992084484624326223713949601800965679263393803670474725741207660115188856711671312660739099437449117923578261287344487661704029974 677 3924061131491670204064239288558440455841937532946884688999973429650836531321686876860351374508980715030100676321278529749172832242481439663961940 678 6358620452613477112478797798879707931122726840512687217403878154754850787501075029915370842619983120552360974015557869773551163822380092367744744 679 10303602611600129268235377360124086941339395926684529564947628764496479887282189847693775071349875629902597505722142929965436076522510850203776667 680 16696073997780058248736589317684777188168041827022297705905385153971411758214420856393361524630460289558255195368168746627816365037951251743341525 681 27054448570441621336686721109175784999588088366756865852950669333278765297387194623789405060861849252884285272106086153924793646711171729291005586 682 43839145462849565273160479016908465373542699866654283064507588136781131790923355378669250661034424414969269754120497324772980341592892917550051912 683 71036988888980506117299123147499074428998008519336307005207446534401725475522873820647408262319901873803716883888600380249685523298544210700646982 684 115108152102147276585648693775870267044194498344790867663115757385055640388980292915991895539320069367249877782317357030794947729729686628625990464 685 186520553597134307405588831556246892770713517108852610349473115697671977374249554271503292958029342525480647668176233638368826652860959903561515781 686 302236136055605313889067631576457438354082815657169191287139507574815012395510298439034414269704526255634469596772126222260249647261625096797673427 687 489739532615069875895127584009922160961492143214272950592313169542788995911786691496940922156478354428446114413197171641049744964626292629204231998 688 793565941989329174282496442707937707691445569523219004109703857879993409081604279973917777127282480694315525304496645196827138541062603919457112666 689 1285878590885383289276396374716635806865504133837519965887968754455473811909725100295204354913604920780327578160469975951814696099367290370961591960 690 2083607922474350687155966392544907561145386735112543843413875520130548028681970799131410228371831087142443983202270127596096791163282974306174156424 691 3376223019240356439128208690380653352811894321801896693903998909413794055198671447113248335246223779248138379542819769109304256379181738515191444735 692 5470730837194967812577094581165004945346721541518078295336231972167195106178259212793580411909786323383750060662473068714248773181849266675176746561 693 8864590257796207400694068692904212314349059800775445631860743059031614398281523174142384347408529330950422956302755675393793524316947032882235030298 694 14363857391832319048552848193667215307275665764352632327835844751272287763661991867720442207862566339645875230980074753687130517894096881103089758508 695 23274620347830553433517367227527979685395053924642657002955969707828005658050317036882859604067865584226534917395139276230252757362260523222869606698 696 37713186734706043301622350681749745104020932470568976774690066076697875177021320380407812309271452522814349092502368886645800210802874595109182161984 697 61108688775781794538962303510788826964536527536299900264803669299647566086487450888115215459477108619613059684136971866753798618862868918352819380585 698 99017466198776206463959375054604224355028213929530830970549620509064708270233596215152081812227372253941523395005959314005761415909994504265991948479 699 160442627356091567430118985028969805781156036529580951653566808456553226614861685520720894861321082497640873371749013445243468271714848213443569344102 700 259972156624689708944650387409216436884246299445523956973385832746178154149960745099955628306643867487182801677727673584339300510811078499338309710750 701 421243319432136777852538706227405403875055680025267303394435563631132552287828532402212772390676964344510370253055470119156747842654147285235385485276 702 682556074578003923325530454751483408717017372507365829484573722586272097225660842647787301553128258926980272045334627618160098236779682138655950041832 703 1105968527982673639184179855882969541759441789619370096763244534854767211824367041977155224022324664726464437616520364741554875022876506350427096800547 704 1792034335054387937044162366653395247601543292250047459248805832287363262148777116697716576509779792203705605094536743278617052086413321769701062958829 705 2903681729503304888768904973459387815653437949079466052897273190625816989382771057674801001544950766935404733461869125943312034879489638327281937146466 706 4704904663517646512888082147054748386672518238662873542032289421243190720039924305445220830001903737694605924739899638063971273562859903584754793606032 707 7623453858447148401272564678379124552035946052285748121700995833682704693340698393192654284506873993190740935136074550772465602809506295606962301637518 708 12352414586350945600851239190240826611835991152825390220390928875069602865807001859783210819415970398001572722993773744443661357336479896374414459626496 709 20014791974610441688429973791291893186709453931531315425521001550709711995492082444193833261790056546869269798181953637588533735477256642858999696529165 710 32430186155159885662277975269011615494510488672653651285998650887880426750069845656340347943980431767664024524345632280011826349109120687293734455800939 711 52546881253781173410010881270454346400022502918902089435035449742648655070677071644115453226412105293003432465749596157952398116213031929090677387237710 712 85141950127150403504588551037095695309300595494569809084636618396688710034632822196400377053808558861930777136487143576295893753244191363382675377588706 713 137955617223151767406202059015330612842893262631203089606790383209555509644310942280041678184278302934667667891850665112931999189005916638409559534281248 714 223529235910731705834692931257836612700531626246518158142147834442621992431830717811912479025560522377595223464343649206243269549720840094726705215872008 715 362183307536533198656399938186358101225332821216197698286777365558773419368029661866950428901370124672993128081814080214874352665746182172006941823607303 716 586842666410344164830500138562795894156110147921937566417485180744369101844635334789329603405935606992315366707783335833832082749957179798538794416932569 717 950854551312606349241812293780946051293596601935833425230661674952712128549327953541742999477841990967765746676842788357119979877212944941221560691444330 718 1540655918051758760166631918494135181592106083114690862163105965089624527775401200327002265533318817204265380433497102912080067623169865242241326936731764 719 2496297747058902341257675915457266524940255651105142318435125878084449561042830022750137894831238286718672646046456242298741596957892133656619683907432562 720 4044699643134006579367859023283980234729314033531371082154549190608730290917770003954462452834175801713763812464940674961491219034571062874498778951772800 721 6553530645910791630418317831256010579921074950002669333187350654169948958778239676463315269955110264769903763432500598040443919903481583979913027246067441 722 10618509522786026397522510936387333163098846548211734249495892777690104558613188111053814937548600940611960666803532283532815797302580098278844138692307927 723 17204852658155928925469945742005449911719884328258253349434911950248247933126245867911882344552722255847624826063227572884351479481607521131984062819702262 724 27876453904142294408257907734602231591967151271191531199836466179237972216391430489996486633909649121053638979600045558259139697424260909708487430887801894 725 45167210774957673316522421507179236189535418824215177916928708099174034289904490949333910467319708351961077688223753524296555359821487560011357619964619876 726 73182660614959756792840348328562470984499373714893646085328165699399440371334732541786727941895020372668584037117565177550731660801440889188390406485326312 727 118574771538436669160217356953094265062879979383361154338477195189248722666664849185002510738737728599343342977195565189995387807094239997839179508339963563 728 192121328237775454071972311485790297139221343561994067728588673700310844908464018523127441850821411746379475635461142950689256857922684855135546752348208901 729 311284896009110390401958861760370681182788500253346819708069503091897497451018930198350028089270802994804048485658967211975882841515240369722134580101105970 730 504358916564163139762614972771780658394539011587071752382445123806208954105837448008035748609992540164632302615270381817099515265963244709713066489385164504 731 817185301123449092623026827379257138630543856920141034677305208114444993179100939983164130868875331231966359468081879754801011850502120081037994545835050710 732 1324038398555065090132778592523763276150828381358666114592327860150993100653537449054536512318380184892577448944655063952060516426014319277209239668504842176 733 2145259369096142602961395205122851692960334096209982939389001177712115788823482011877815630196379817693052603641192276812747131329089028846308206323973297173 734 3475827617936288971046900375239171726415869848351278171633274675540125737836462144835803762363396617650117634675605476250853240117224892098036596735396167683 735 5631652506735141272166611943174411454859873173275066018793589600375936070010230463457185999417537351976166615635011221655531566861008054406924925911920894558 736 9124575494659221219324555258818527974064119621122778215850123660716773199556421598940007988487331501323768209718588301984361594755048623942060796242786517354 737 14783888891084863165760526505210272257196038622608083167838286393017115204626667359787778821469027301630415162079784596309801144807566489248665118602728293800 738 23953220645422376035465484007651077852320580671437534342306242570459005730952833246765389870226914782982147667932529575042047510530940601527504584889005145224 739 38809526685876031525875772059700960558849087549962529401956934612125644197409260191981356585530656512971007462872655920769641409498342390012627769983244652047 740 62879920740345491536371419857813926481562558905023648594693415347959290516961597312212537409862841704339564059799683921977366445157443779113369091407251341425 741 101879037984637399361927117254816385560137005394526674738892993774109098564800120963087872843333483054055425084527180018330478133943782255935691664417008747706 742 165065722692445851173008626240393698631817813922714404926259291101467193520790485607660180055241580003526251635176202542056992383517382909431992295385774384572 743 267441115202962087109325757960274969301798427879945658000067810668999260375048637362001801548560303139457792772407561337720088601165318126560310302390810179002 744 433309956388749735131434487793496939633578099988528722853915509543288226624325921093275500055832378469991422951137281258858846872803010871567860479926125902784 745 702050544610932455664250363811665065745181994617047619116487253778532228017319387370144568706408417018332710319802538752993319445792791794896355007054504464761 746 1137463092512244621068275073255883433888527419540018240160495104660886968388076935501900854316287026224215006410751033547348316178540575298807957593867740086767 747 1842915701654960140428605776776163084953282205840080995729578633344730451169772778825393475678757409387322084466622481992252169456102602522816238932546922650758 748 2985883450211550255465551411391382532671149741997556270532762354249995188068657797319123168205152632492202331753253638767007169326357185883079864964926450553006 749 4837705872442638953558908089235496216773344856138109437357625878744414662513615115089693534750080204904964024831825153678576556305943031896463698667609839115500 750 7838000699274663260657880963054165362422747623053594913628361740388476642368265534345822432031511197303271206072907948592307626847497469331566826841184543392744 751 12699024668913904823514961415784898791323258412410105727819246017676647119943057810317698586724039925139779689004511291336925301892120996270621383487579102141235 752 20574754842005644745104436204761587978851424993600031224018839664002946369158493127482709367774278005280700202665026585141997948693496212196802331516196618888221 753 33334827081933228838849163809964247807407268297364868911242575986161171911009897881501778923459493336189673657356923410757729389278175450104628694169993414013698 754 54008358968769629515114960030066120648596697140455962677237137860583519308923907735505047609213673630077216933296942875391298496618107650533250126039840699237408 755 87503010666547293555355250044788414355574554178666626089859926361645670670597669287228756819614244660642927429616244699919405183235277330506902899729702472567838 756 141769971295992114203022696294952865766079843909459445810452998947549570458940957419476294033748898273703024275150558868572652135838815199140996205643062197454464 757 229691408239059034092321558764597656783133579419308723445049072549416601059621870773669470745225200611704868455966553275524383072398516977617766364766152054985245 758 372138407472245965761840353704505229972601197250287677843594153462507911928065452656852674275757136545749689394554233144391309417547186842829473009676120663048859 759 602925269925019443654601623538913970840601731922298561421471455217687613327273191961193474409627432495155271265157657127242292452579982934487817073102566513603182 760 976836159548174670683377786958184992321457658346807907985985919851500366004427137612424387570812702038947470737785881979254476042071303557428578220705887382827250 761 1582629365837817819405354931281675838755181074696030298261205915446255920420374691098667430254513362869845965495654401521444242629229699386068261130395947898171696 762 2564105943901525456423044048739203498178015146643983703821860686846129068262564683230519624984827426242579169804225137623267066977823549617759993325616529488912392 763 4154243664619499947230085831304798879627694319368083328511483994217825711609376590373664430672915378781954092363375255682227132048154208572243274267114665596735767 764 6730498381916715041389128061827264587601583977641281856336430924537768284636141344168089238250818756027847952801880963965578369773601264432681441378348077503210249 765 10904399174812061297756898926199245219719650906666649335279418554154848223936155221150136226950384675482645692863032506845405495010479938816017909242181813727156746 766 17666703458400312286019710202876953769607482005594430166050439357565684241027133922490513205820929923186651983996970328668668028720429175302470718002865844275136772 767 28622565663159755839787977376993824704103752643204862626195951425992854425108763787421319731417691631018299662889835980569357680855981551983353188224102681674270978 768 46372538053178986328692739042638848150774101501029574891547074176703928358736209710864790976504725078230111971248696312150994030637831137204459834588359502666151936 769 75129835677905042627377136130318368246717340727408502741909802510114494436590760143019739045834897265622573944530255440688604189680305536971313512152908184729141505 770 121720374624269247617851346346410981466393795663842424956924336987381524140673068499571116399518206424252008550532564903720819019566049931877909764443104664500753159 771 197202943156925809365906373360868810173852976409829340246468376705476831575355713933011070160444168326648067440208156643258896486680761574334860183638295826724069910 772 319494051529131794766217081764873017169890965527654525074494411201402270059466766368688987652232023468072883570639670996710409582929130869400543272825520445824454966 773 517620461288745861035260708067474513334129975410045037739698722623403828976352349528227073620036905148667243535892113388549473423726617912408813688250219204642328948 774 838608713168502650487074404831673442024051167864243495104030766049874740720786969059549878171899290687859227211475019583570744437454793613670540517606262537160216808 775 1358646841410561763111068980840206552868597403673393637552303055614871938723637040976937784498927271261591863377354653919011246646097181826613947994173407560589779643 776 2201167421883002659872473868612264503923095058863286169654745020831408690155889585588282312277447999445635583323760429647783881299266790572680265856627118803230660149 777 3566143797550815920846607200333914163332555210261433948914032842554536008617489924506175579089987783628477332066033360658888046945994557832224584983964900888088334290 778 5777552620995008324856475902768006282826959504175123297274173828660862089222808383587208023287669733491547293489642823543966737461606748970230999318603842921067549544 779 9360267354364265487703542287805191168271686697211714566600587402598570868027690479527089216611503980458708889020443494532242512624577292800712103913744941563172330342 780 15164632312738904798697872209098295788782127419212398362992537927917523117887319908040752986053254127706374824074702661642891787519505428334525771321536805468004878400 781 24568282940301242514539727700131856016849467317024830749123282758557356916739223603928003563052684985259886618124529810071204565794380093697077062935645965768958650661 782 39803110863617850527513767130983619203110729154663507430763754811174233126087577773255373655647946403817182988793232469176849156397504281157024690046735010958509966387 783 64484972687694868484467975256097311677234984090715334318065129122472206065112048854830155685630565557022794058541145930606876790925800506541362796472297435186796493182 784 104471858045666197668672390033816234735099635282832116205654909611086408304945908367018924914750453419636623045551762048605301819140839678511070385798501144326180769914 785 169254184111490320252245493361630686724363329030027721118724155963739199506089486438429254640782894603401787553933675279392577550618091207552377125040183736153179446456 786 274207170029639250676713659113899365626245596006793382376209208482446162060813205760961749169407165108577427047543588276999854182127916799376074352887538735300436706952 787 444239835391741557783860056265699636829420266387234919141767624583986500952712032371484747464465752424260601499376181805574805485666444942741022262745961482914894824223 788 719706614544475528071270394888221031101259835438375662216641236111854356649112389260053809902022427330658431892876839280759008233083784591242294242500593084497686689441 789 1165984540309923792320728034452712281055085416220371757703907523879063690623220912931239614288913382265020823636109008533700536036960089318921084916931886445156215339610 790 1888988854351200746468292692148346953926344539097855956964711826219562573929316944618601794381510521903601449118798904460010615153543156544226345197984904273679891010124 791 3060309184531632671330912572707264489875834557152097428058281079510493624230917991276850835783423818986646256588576957086628944392212388282148164565154547340605729153610 792 4957931528250142976417391373769230340466582985522931635456817701370568084495598712049770427468508968016193883130857962285108423630963969879438210251929632980081231945536 793 8032209992019593338908381901496318981901226033781877027338585305933440954740260613207948487668507328946810300976586064203124025310093925633650809756112118308252195681673 794 13012744288874863565104037339198992370591021399684634877052714327996900171584967011293363936857165466032920522788077272058087970313183888038217155435859870641694273988383 795 21081526328737401844950761259648578552274268304953186082472097479675611504688079220418284670662396505993617323702447726662454174282321373669060535558818046290872550610598 796 34153445434060337600771404681734281170870522956504321351862920974110673186985005513664265875376434852110340685108942634691639844626674814229598396789342093626853751897534 797 55330718627088756577377114043222837170932045384810682004753925465969716580747895611952140060032427949201647347367592387726433897599209300418172208509670373952939310744060 798 89639085741888183500520072909683806037595055716534678319373862618701983167519671285438612717259332272493480209651154684761511320947266779689604587255186878309292998172904 799 145220472914007046531923689239473308352106842599918209857303711275476725037129147935082549073135826283974309072749568761203722675958071857669124053882541897026945252681027 800 235265148881664425808841818620450467229074127190245412672610513263605326893297170418035164868089694089928462975306164797024449033038317079961909881211587830830451130146125 801 381141880566470774571190066617783793564132940162528996559023087099313695907936250588323513314764121969642627256691996598003164202540963157795562433285673428116322205880226 802 617468878444703698386854500467387631615531266598932307756675402292577285467391704439078480634086953188771619133539865785861820765256832900525182052762664014699912038368432 803 1000328866778542273195291741072184813984940376379984576869849153881780888018996170695327595773622813883354630500409829814474184991019922941252982722505283898828298769640622 804 1620577701987182269826216030755739205228072011843598055705717022593906342796214374235051480683714642926267162645669367421779413309176435387478112749990297125293414035739904 805 2625404633297028641502824735031104167645888926706787076208909307385125306768705259698950082558114071388703090267976836488306205876318164757363281683674876691898980558500141 806 4253260356579451308054427518206190280934437845898270746627161927308017894828240847803217973618610204748192463047263514983581634314516086119173528619566818696734865575087307 807 6890441075703024444763955968859821505073680218436147881181949962931567522813762036139955472654282381149199060570755301797436462895977543279501130700322635935953584867551118 808 11162755539404260644750473955107885750561948417513394300867526215806995984122140026450177273127232181342917241007151078180062735044658407775971113902872040059550660157446146 809 18084026808055614476653224107632108276682812434959607913453769232544398394632855133734923989113412262949945526222553591702092458479944021835733019583258201969686193473765440 810 29296666647529989400474582714446269012845775004662043618784002827724639832932085373836896332426881740196217709263484143005793091898075278769261363049176353430281011794784264 811 47461407948604047543337485657449053296176785390820758668104772493448118569438983792368406635058428999507347402164464419556116709290800220542812387175544192775193311880887335 812 76888673389222594889092631858972273301271772498870950827218483133725084198422202664653684351189683031968104220140154720533778858475129268407448984330876294981744588451578681 813 124561394623933644043920359838868953596345967944278965171519963872904608905786363240267058683470619320101174897695251982909995783964964177983454610155685873908434271720707498 814 201791980092351798489783797507365804888764362601125320215264863064913425038184876186614092115587181932959541501938245704235743915925381904519472067241983303817945496336431508 815 326906600081588003701965205478206963475154362757966945279507951241833172015872726491819467577207188122576702059126969530757809189574669229664688388802355698805642775609522578 816 529593717618437922916780856927069551345109379729630329604022354669045467059935400025065225551870636505942491604661526079397591868669662739474490640204446658630617915662479744 817 857948680509826608512038964478745502791498429070697998885502970577192647153587410928454675766303477948441427366878278298171509311098266721591270924571596534522553342540908305 818 1389885898382563334047144577420780825089033149753967116600747530274850992297179892711721549814476034224712400718225897909989248195791475818808183644500945026246493553188816439 819 2251626441956489427070801199987961086804191606361404627599445370546970525612203669809947856714307085263404543534880052428597012775767223650593968544362237570948661841984055862 820 3647647703657451048247888191512142441769310124605750044424609975545361282154477010449642686158612612348696141449567920091442663256459726937339088243877780440468092636412628550 821 5909201371996438246960249463691938817373247126994272484361667290510798458173210494357335453636276763562930597630685818493332333586005459166064506818544311864869306665890768516 822 9572911665354785353979640141499317077818388016117518641348306285198166154979310766832696330188075934723035848922953554310924056681144722149471981147740984002062888731037234152 823 15508102853434617431352952163678327002667211303656405050609614539269437678210674337313494884980896323048205469042577034503698107659608225939736324081908481417110237013155920587 824 25123066924573692674517157349959951006637006244836033729419590807170083312899761442295372506718702441344889450297168066240212941571890528759476527430591542666076656789154906469 825 40699211999875993825467737116907656042931200634099162742390516292702473535878365193881511784405872572728982074160320239868943543855094379993680909829065286880268466463500493426 826 65932373552101660108767087114919292009346596889604030471633088028837988873255832388598709975380579005983406811609700922659779757281718114717893717777164169590330226958806814712 827 106809722401497311262614644483148011045683170619978751176207896196768846978379832749174691836748729378957811327742808918204379067615141325970778966440302059311665369789648386038 828 173030327430770602308543744497440051008213530616527173609848257029800652445359006056889697573347590177096175868477510213090437863229921477912613303569046171787047376821947690176 829 280306418158959201836700222131281873000485837439725874710247717905991700586707814891875155248276879148454367367318107259196751735656453672366537228195000776824831203052429640245 830 454091345393592723347947812678788482908472267366417390206294812419408370788759137953691914421023310710105881136018405972415403442030828055986236109301279437223048816388703380579 831 735618731683106132652893714010830725755320140319527556726932932488438290295128245936304897106879590835515966574657089859642303825643125502543003873219165248385168712396292631710 832 1191685645011115982671791051940446137409927342509493580629816984554500897760240993985661700564881143907132903682218860960216069758774250238426556095780562208556676458254481670026 833 1930500912759193449463879970402864161757744453165954062863729558852631643651384143108369314146318378081115644299739892576046884723473516195057106617982730014227592793075419567048 834 3127358661769697892945815752045724526506303700835929202697115424863479233683993650376098620222735407688226377996366060420609828112404203567468525476006412303018475803224032156808 835 5066228214593251137359035656602590214195177029499297750271393506982150025203761209952938256355147314807786626353377201637192097605090297350598041505215264954766022770618227905583 836 8207127620426697286064336072504730493971241510993122996882626336568015099028506790079574804075512137234435438421421817582684184116863515640123839154690919975538659300055167160529 837 13295265219148056474132196327117737987367308196647731275778685771538590112241403346251521309914382395819089102903748823385293924890535405300851562244601550285578796971205078342650 838 21537842967766610066664841661489301513809200144454060845200095440817416039419797412300642290971246891568814013525799000658278010575349527973162355157457078334145731898004835874524 839 34890467699234630897974171848484289812848048434070309222142230473055241967820223380740718027350704589680059626759125987899289480202417132616330552744918602048026919396486187861722 840 56521120307513061628284456631717674670799439108306093741044558507282704651548930691199460921768379142056319622815131512103584937082249466963996497003400261883503317448511887748800 841 91561757159579477547081205461823298139461218165126643738052470834447229079837086592286833979030586694835981742434042187404609408325681605297147274192203418861163293526295213264281 842 148325856260436144859833682196906389810216578425964701927664943789249262836162859701991050534156896460799349840639164910455946782753428884352467584740512817175630333810125102676047 843 240280761366191013112205484743716438605447448366373550889151010925325103481244721233129295176456916742641982551322982996210043619465623307457758896921509927397390406853035455253702 844 389242744366146154361797784128974996071389599720152422488817465463722306987429198292476512007241177414355031835601915015963230267951062821709694333195725572364581243015093698902734 845 630552780418031554569052483146030352988332272789622348273403583439823962703940311821813384143594891954917364798814441019820001181535209576875065119639732018914128931736677434439436 846 1021460926209391092415658098736696435026942670140685315329657666703470762596657519767853639407360231378106446489945666152727198609336806476191839193891656938222427958972252554594792 847 1654708382738330417564567627617756792293990965264314583065932974993995770441152233539438343767376083139778211556178960297137894244841073578381595944110084823232431956797959690566483 848 2680529386483842664044890603551174317566870455369917362425898984348092071083652164910627046647681436333473108169072789691399754467997471657495206509636636974494452766079723367942781 849 4342292522869202006253980154100682204385514262933156328985012026843414424711201212003171774104423601095594170115618766354663004780627194364113265455960312876862352639276223882819650 850 7034236740536194749008057557780328706722974380566915538934399421343458617027092602070240267914416240866998578798006735653722776930232906752766706339445436143531866172063999197850944 851 11394998848235575758615746434941234190403731148062838098936079925840151746156929852782959872870517127022866899817307697982171155460256990976274669171467826391704747494446815852066110 852 18459120004785099589686699515910258361192537695456361716410636234988841188834897718719189418798921856388070930032311809217339323821495028319594307260823826198722203116325459768397696 853 29902472853864183433719050197100411294957343514908574124903541526287502465061338874077686400535104756969417432170299078754741244462154039745816605558264293625223068743693513110336573 854 48439831275506120190885249482448283863576788048580918229411160014540084009616623159238402206213680875414173415940287835108756724895056219105911473694971324522226979442754855087084283 855 78468896547070648877500403695235228109322113073094849051968509159549836360467859902333152102494105667998755504168943432555404891149019430342176269255091463880527873902105487895640238 856 127113558657133951488761256962807659131113789469497106367130459046075910611594767497030144191332760841084778629905264733492744694447291971979036493827801838834114386643253344889290514 857 205913878456462128039533368458853567349438772400018651202503565696333987099362809703838949672197160842370548499928598150568639585791336896342609703962488198879079619559408954389712720 858 333563691200410789621941937007596053747770320074763792438789412105104128079768043940803337124525190314414191205484286334410457358836870684873991889547623984308990898515105422790347784 859 540345246995945155428394324853195128473429720537457174293852962654840585675241502689052183436087914121030618146917697919848660023421474891790344226147041025948304769401007622296183607 860 875312869622242892910902592833471516864638426880143732254357746976041414619930662414199660460973936030649551869557221139477753539649854703790424440088927799613326811555049413713995625 861 1417929725383147233966782268046092487357727161748198402722486066700381171656203929932005880436788244711130790975134969379414612799256106033280599623267160457677896975921486649753763146 862 2296918135196236260365736542211670180885462989226862396672834542962018458502087472959303717337849406896435706320507477724199201732482246301896943344781542678763520326080902045838803492 863 3720795009535188813448055841949294686925946565904178557265586696017494673745276048333161810754451272321672481730117784629008849161499414337703293206505349190029979235572184291707191842 864 6027335833878076526417381097184603063157263370658678973504678054620204048060301047347415917512201526086869535960915887083909920917319008206951906071168992343854358033827247916031661824 865 9763700681515722111584562683849067964111820167019613308206787652633484681205499267177380330666367265991409350035799633969015674731916832114532619036013088062533757675143389382339141921 866 15816229042642906862324658238772479436643547583662686078714245424890165604478660012076549239998184106529907566251772108039724370325671597458713614385402927410098394586888756051456755047 867 25620692089510193969951061125075526024158442027123448961360335697155913120296941148302485164883881154555812928887394291251635724387122596280352742457975609004991851545694221361482133078 868 41502876024753774052640274024040792493579527933211678411516663459314818434601242726979342990921010357571845187994045535521054548718764117583401955158158976951160224294163172093711072086 869 67230285372216206238997730011763084173918582559201820318758384113371734099336607310930692336063166390648278822336141512245280406441390804415196804967474620024581753285099664063651621780 870 108905833547522891728408953558643429356456261413705735047598514866856294788201915040159208093281396723226869408639767869468619542501628936394376465791754071580241633186085301446593290984 871 176415508328244247620584027955892831875513607493066484629561751231298773686241010788987937375900057967402514334740191888888774669619997845756793083776689200277752719523249701407933923035 872 285773403434825200438941275422862132266066783348223385257688585643395555527409479269294355182034169519163495245453823087234553520140078901494167068252024255135423341368222204041446817941 873 462920362730632658802650941672567153520816068802899964730983508671005561065319531936327539217342437168627487186032160812175362218455506971541177483729754947363534382602423842533989351698 874 749877278692079131074666149297567346200215444554184610412933585655952835497364606523814350771637531198386571539397993064339109075309468216668559402366401677726745034340485184846964380808 875 1214712604916896272453516661466084749513599783721755930411911757464821347318988775656379593020649102559671125439180308877495698659174287756133169068181820592268425049023700102737090550918 876 1967688359629781157937456313461740405919716091043673156517101497600188852477293614694624103196216692461310352800240466107745228436606950884358375503018508712401103025814815501211719957824 877 3187414404061667667376446048121863715431785007897833057889264072682287820213527260061671558652464987916891200774833094152132575163313746119971623785756279714253606649369936892932612349765 878 5163214679227244816708648937475730991555871094841642801058872542379168962769005976981393683688210931977363931932148043592679872369576399395366725535801025278644721192166803896755799171219 879 8363754438339698712465314634683760137190495231772016416560894404775426693477963208978831126615804364389327233599467940244506164370078355385855154783139492254472417933050213581283680222142 880 13548206388153525748948929797137783429153575451546336361885031708965257856820584260121088716418672992460925644781177269669681822346498667042775412027548941646681240733712541772246214954650 881 21946323452130592909569430305886001296954118937283570480323948665265316661367592515196549633424263497439559458522693298246377489160609144560700903980879045276291850366771752439331899435736 882 35550129736508069326448512202066534757124951767727801688352267687565868829830836895575132046347380326584026162695479942080744599557983845997100184887227022411675384408988815591586854207112 883 57586415710499981352103280481059743815706376337874484716697526217691111913910134577125805166665873801296433260751830702823996879213501147083495294917095714551807719784274086496729497715007 884 93282107865093320462567282755276236365475891117363293799214391083452201478095336759312554396411927941836848122372577481566301557317269183999913554732111419316025882510280941934135835807489 885 151104048515539890714771391281593145735454136099861898458097824344198460549071541789404100233370705534362517721583332483548733305571462678528421130625985463084216865620086586742495561476506 886 244767243738665069861454992154276505447846458873610319593662719648901029918587314288294012483474211081384990881340101100935029810475208400892665041262663893969168789772917126834081109119852 887 396487904552183408160443529598533940084488895274481465330296955257405005516145362270241211240829398012162369978766549019462192932673839965230428808769994697838694960361084870045656610382698 888 642252847946858784290231986032881857780440086105486159538846590391861918374639618490655680101979668095147847273333956691195647507362693790296766842818570944162099096744632751506267371121216 889 1040355064453030946303226126074151499014222013638371246762566872399128321879178428885560446244469606505325565041170927716434695020877348065510211281255823335140338708684429532647533572905385 890 1685219924009888790714342186829840470192059863959655402809723705026407521182118437433000137625785874000089246516802612984205621873294501589963666746527564324796217803618404949875940187043199 891 2729801312026907550991002998069534783752972674072228267974024146410814521977990704500008150051252620303045993549341691282992450820067123699613582279903815398569881162070889059341222594363110 892 4421859571210783215799663944787725181889121098721883285693791662657918003005103370171239865137372233500382256259810183426125485964311359067873641901004977507493203613646691251757050858833886 893 7162725541975665454858420387911152708132873129958312786979593189274707163744782141090927158829955732798306447994185904450397483981223490589923321307602818428823514073443032130455910365035548 894 11602488107098410232820156537641120560456862146534396920895206043359295765356567805920077745068992584490813918632695996776729930413329591258529453209875419243204251632772572444110486213132008 895 18794181301724011937908402575548408681515382551511111789408397804266648166469720308088594768641943814476123779190615839868613922059192831271621361645439886501675728949623905455821558479265123 896 30443540055384319983120456968127907325332759890918111640059023610685259767801340769744173099555596514346066324765745684187037320604956913554051891984544577881415477771487627843084731582753709 897 49313559656320165983650583048610829503134304910320228440756439749643869007614484094645858318785195941388322143462529310238831218461223985272742917887175385349274667153610984123314138853469410 898 79879808657478217841784661376611628408113742462001948021859901458080405684734300536938622454773108183679649134676876628150741982995689630297765551258140156333409102546689212733959406118026704 899 129391915558783949763070589290029862987180887500976789414949797640167512675010683320946162260578275465579363984094175358297626621183496587488548874788926655751586187754390248449241929444746702 900 209592980407021465417504216891321788050874147752396958330187593628442433251725358219795057238803670717715666491174423040081295467835277921175325573077098119256616665976760113542730255717824000 901 339504699401550278930859117270839352769567393171446581590848742231247698801378314592013173509854204592263076553626738871919902372401449183970926000539667196248726647460921065943469489790868301 902 549938739435075905911296611476329139207533416631334594660125581352522399819726320224990457282582420787403442495562673439175104987275493483842314273320439043917488482843132535797225970292036907 903 890804301898875210155373317150824192095705043428345064835774920039240119262369555281457811336833429266059264578309064311809894790098383721816354526237422389818884093439275662003218989494543822 904 1442944964022704302942820794344977029808934569392734602819790343340064807489983443384084675697737199417280152053752901278873794354834084638357845751638851311801186708823081614373994713981560354 905 2337312051672581725287562565617280620528939955779698499564255701783077235801505487007633074657288781933549607141062781119287371152814116846876491482334579729337553897938252753213286987082718816 906 3786021724135041427295902679801560747467870977464106877616626325475216640748528986611444745056065483964857394683697661454653642092990057404635805390512726946921037834977903260996904738865869832 907 6132661269998380763838353019379623863751107728494097984322152746014140783056227018180895402037111921762644827822643237159037171839027678657616056233844908609758372056808620384455888047356790343 908 9933775196763935201454662792981270204103271953500171244312630070597278927767988605573884724117974564205767683993105672255279449110583096387757089141894533395961487443895556909108112145432448921 909 16090856163583586586868310680121762156492969724786528218149904534475188121293640769098142285503641300310915799300396477641001414721399639776982132254273941778501717376705674927465015873407226090 910 26064143259799305420218675434663986042119124968620924834351507322044156963494287120796933745994967837337452232264914491764554292782336961221853435792239872786527140248711762734129463058667446964 911 42218931019655946260557982944107569968773568026533937413905506291354803409690010781363344927220515924811640068021370879500513930225879690787558769321119711949874650929529466193051829652520428210 912 68386517775180089566143357169654331462577049618615571981550080765206108612519038539753454305310742522133133085713757623228299874680713966855249620784036879733311519910463788356194978471461398656 913 110772823886833927965539035733966498653196447601736703490152748643203518586445872850178243760348423994092085975618660664787003679301234062277369007050439784064941692876327842509717844604701101873 914 179430160249736747555886787314708202789303683800400179299693058146859382002536475556586318225571590823356572668643422702036725080049085748613016660450437151176918463555348778255397545317155295383 915 290641177816291297684467913079966671337876147938771980712533197115155261956790736102480626673649604671727325073456619942903340159812097935005344317062120615002280929236568356115071148643568463478 916 470780350333471397427601184837054216696086034855855161762903874325556760130707163521437629746863209656493917778605583635041098166390099527213717659689761933318285416365366017109909174923428616294 917 762568734096926669462357672390692200498244402447945242148802080829346499626686239182005005955884418343909929317762281144125082653192891429929377308490330395220073141980274991314376563251413999780 918 1235205302645005393427493916143797072227518860073801505335748583607079853467961694123900070085761246177502553598573483335447858073102600768448766982095744342576951378297430509253122458821964389864 919 2000777460903703363777675221924211240223233904945065948581958302277237424344404564284449259960030886714199875884241460602035262306805795977394131636240174598735124136607835619485731982404917079787 920 3240842405925087384630527830373780934981411830212187756439157152177304942772691180807350948347190973261588528952926258616227119213938310336164557977905670816288767951187185748485924122205541929925 921 5249482933366940676721385377993486765232775442773893208639973358588341103327177298469346010527005922538461897275184730019468701935284323682896336319369697150938684140407071106636958745920658156466 922 8503048048206556617090454226368534912772976045796040771219438681192432447270274955053244379395379798732610018136239314115646140397792764978720200362068971578118936580488226213535255190415059689752 923 13773116757026175777863562948058783480592669968996533289618578114341358687977940282676683612663352686766304999757569380416271481996187436990613489451456124075863897262401316417249888899934776592662 924 22309473289599939434744281536125347408511353268029133176737491040521162673799109742660568635320882353926707694148082356293024581305660681257989948648336154611680594873289531086275191376237754628544 925 36136484306446000736449832189578921706836648970688824892014709474410478037708432559421986113987351874616038454506070734751559661876638945866256649704620792992048529707596855056092802525659508310101 926 58533160340233032734826365792797088948226335225617675610310315079466968925989819341097929258573500930893564585508845750847954800668770934030556068792596520865930923183192382150425763437272158369987 927 94810741650686011558750437754863621305673942916869376469541779437960731854111911473620023747829236341783447237470028143445148618606672014420775400541685401424685289065001240767144057747793539196638 928 153572201739113114944683295387241140737389569849949645588626963966046313884997667426833435890936387511301674457288678211942108132823176389881603621818389583119523847024711622486253082505302465510826 929 248752340142000175242014464754172803177163763194844491534160367736708943734419175085669050898567657627983628526523622330881895621038843980256613856888650732939822607040442866382705893358194645164520 930 402922238381508409576384983593062415532142875180282200107553825484075768719622375309833560933839729152808472449887020835967647337018749387522724465719723725283867559792402491566950990288832519072904 931 652641671776104752946667403410951731460996430938640224102472311334807121549556679378049277236545104569213777274250279435487825410823317961118080144149633615843824743510823363776957651177461213088335 932 1057128699910604450041007565519379131362418640817924019655550748714225810464899716467760577718858235523967095488051656833237398783764520959364053418423299907972347985708451863869201423422063189406001 933 1712302254692296658633898102509412359944384199019079371664305790058398261305692186608234259908014459683547394824055929099145432683276017124544124192668135248280962988302479241998752624085727908586298 934 2773527627361479851839083980123237972797051301798520114671663880677332321257548355618296982127957216599825858137775935324584965991651169898693417049740579447562756915499361128745840378949764061325308 935 4492458437817942709283383528306178311352653090041631337594059742649804161341432785531257791489667317266051142849254206646352741688225997042084771311153060711617956104373474407975072883963668439332858 936 7276711293702167503097047266197390744251170443025700026875621037145918310864129836996583467572404696240866258700120833585762185217786608774410657868287130466264395161932899596829279475283581933408704 937 11786523515807021353165411997945071494316507173476911790337668265528577879248903561679596502470547816864584549149888074069561747457220857668975128755578027500740269608938072102143198452545576274909625 938 19091313822318844939022020225351939137381827308097740817691174202226133425421523033674963907406208478838107213163612633107595230764125160129497955707396484596946265255562733856419690233497633543233199 939 30923270135222433515731974387947989969225167813579362034374714853039203947022257169505099590648488064793015315227617466466875096861671963337064953122643675050486053691824266213348947085010011055222022 940 50088095767447501761058097739160385342947978145276941278889646340101467250104100412329386616189684278454102486618950584316459744355240762691266946573240649230173438259402222482001908023142921170445550 941 81130310509672725806638717417619810886040962314460851166433990863261293717138508365134348505744891847160421312988405294815042376586682310791627806098753976816200130090565171362370184211755010034733356 942 131410862694029241403849563573152088039197739838942178725317024158319513364915079769912920538976283364350807268976913607905199073041136297470894696818064768164655325801321298923624692043135285586231272 943 212852574227613771576489674697655226309315317888211964024914031646658181999738209910796316760669601954160815562476713875525645937096801417013818353465758539634677851482579058032266805166729727811079027 944 344767294362463831182493380394062533542798472841167463163387459385011822680010382448907470432636019299897493281334580185009946449706133747224008844978833244571437330325946849781416025929941799968473309 945 558435127054810225327138590921856306430475821578201681734620911236781506912790306903651068042244181978093766274203641734920098313840114005728418843688541515632041730441264988385479288728587746540825986 946 904521537322827497279941649269312605745921740382204719857484194406938959141199496664704052456808895983412587435811522295893652130151622627182315128606334428401509762441997411564216301010522551841732192 947 1465091038747923785945545453974701224527407038772064231097900349633977597835430325424447915329920333390963139020680812081161863737634290348631213057477785343657508743190787053918813033723019522476260958 948 2373066066346590787334261994980939908396985701928762355420655611816319318306469151257390276599525179509253839647431282803367236528033841565763894711205988839881006457615094692849467765069444303744125056 949 3843744969740640140727047554476099523399059140286977820489622273215956809253179327706169295573108718464551877169716691361188934219558614220065953378988552650984460403095716628103836673112275279740216925 950 6225852391009195999617324546714423900394368164576384814346615264573338782000767659156128984629093053673018728509691519067527725361730866681451060225621189026133400014982956429655298742837433266430301019 951 10084226580317926779347627203968366282866417026810158507243641229096018138806346018079198796302324133401118515873556351808348048149318374102809071350341167679831738774640653047796685594925233682636304110 952 16333749545817178489524221850718017510932098235693983832433997564517142122800631888644797709487998704036898166269939557158478716693216544881173401457120430243946950300457734576191528821393905768478346546 953 26456275920193251618434374257499453980542818028758378722928783555767668011152895149350366950447026715664325514224335736629061096592731116282187800434351097464474378942494492712765309078925903406992174448 954 42851995834558632168080391411065769005890532075014039449457666953287103085492962492031005033148310814890293434461806807732377088218311162558479799399519100787098830621182457476473477046557811950759782408 955 69408541917358232196199086174226590687593268680588331449732481104211571797731210338043582801465326803969997534734513885968509791493601977533991524968807270870946400809303285465532519934328482088918738263 956 112422778283071414834085593393802024909059335142979961070631064485657768535848960980772639025696912287464739309212223549252795761326836340180913847011311017356095924054342308405816369935969063546134559689 957 182093830894190545909775115882199648513388056787761795969150492613185234687290312166176483836115503033454563770011011632380286041117921216496671819758040006544466208733128494611452996634225081872676114570 958 294941360402177410093157261398682371554758379282312850660009420550317991229474202145007436061848953931543578345303412234343971172357163655547794637190257387916036709280810269221183846289204451162889526084 959 477722453215044304231719365717733751117192876385839243698174723638294108276809584156602495106954259517642244307458875116594127071684973869696441875147125476793401378376761130776655429406367375017267305282 960 773775826760813511902960167675948551853308683335487785047426818114877969872663785145086819577829554612454200110986915653518857472164432621766420900957117311057811124513733233145772341897519973905937344000 961 1253297555038125961941550062390066463200905427704427316503859026154228830875898437990584778302799957846008924068814870322563613630181590585637022582922805316532484000109478564014379423988773338630686822721 962 2029984670004799417229464299621931604465975406690351079998786002596429423841367290668043949907671997337643981288395493831113859416800502398099787679318219602619939658698357830400036484773127449969886848967 963 3287992788311053468362838960564298817309045998028314662708402671479037630536495864879896543855530583778746242116173151561159490447768756268607314264497884422863339690101966627746252280333620915741318523542 964 5325599309789840918169081928294447760828947864002637987360446475131169053289898359301580661435303694590664417272125140654786755579810401142273950141511260504223839914169600724718009855565302630285212902774 965 8625924512843010508300524155519264666834085484948461160927864590394288058557659564156385188607994020438778190014817574885941669143606963171318616605961160909538656200934973852367819597929197937741283804596 966 13971478088848955580814988018582447855413051431152579903800584310365240485490858467186514001032558570573084331781018493473237253554686312549596767145119593874954533277137257343561108005983329224315256612072 967 22629689282650186365229497375530966038693246621220030331099737589383393292423083915046355323946973188624871776916431128961683174645590029717356936348679943228136703236768320462307763618431630210060052695803 968 36653408318673466376503852530311402838302425839693080256783883833212281899931808809664873610275213212354607088312120460969933508978842044499399456489045898007926787434634349838722986191422891138667581487861 969 59367625229456197448306702243469611337637909953352569876138472044683188062747325035846689353824288451749139099963817489069134016350294530445643698430571390584542555350827531600263700391381556101023418638930 970 96157802123436532961843274247606245580778701072805579443060768433446630955089432584079027668997285168030057402625874687711597938833564733406376213507709198845783958385615514771073751731339413696279056758184 971 155746723556332144253756048302528330783897213798357537917592503655768492880639488669628642147321459174475167951674894813590779701414149878542240276119218049032120194016021541002657467852782971006186316479910 972 252262590458514960196238113835412281634994882923122435269184947822404958690941951041978059645716413401127508017735908875784955799982433385100169912395956617733012448281369183737138300462719352367937270948416 973 408588674997032801274239025234670791554691667545638679693702390389001960289597200549580016746935427188920930081931145700668361407361592651484183975465141496222034618456701347334522864924161292248479326217573 974 661788691216479741275360793452090957595805089344879139378343952855425262553767942217801781175947064261988974875622535962228521273043754197577681097580094313267057338777113281629795342874136581156244233661683 975 1071894152956630219178728336165499812692414866590794549994427896799274075134609694231598817660075269736168695846029505059964712652070084397896966069714198838258004205432168002117179481894212778818906935160318 976 1736137056677159616888101301478336718236256604512068444710610017853564533552850978539861323356510335955356998386083345805036267962478304305303075373682252379605984064446677407457970276351520201929162180594874 977 2812002208880957169129970326983320542418626229379534480965257636406550656843178566326137885274266385933983812785019979044911844623577591961863570646453373474713823038314594906439006483924818728116263502805240 978 4554564477309333775515224489661887220092874240744669167273925544212692434416220780511137677408945504088998257388441757812702010632449565235658603429580507339250564391434417934471828937538595519367631082219144 979 7376962897188675267205488367184921733439446635253941376097460792325532383435308476037091775719061452465097634943707298000278617311450029424677660688535684555744979486857907958349544324404756584174294370889567 980 11948348797247610354778159268586752883898258447981414512827721838197091354047629621393184134942025301195868903319733049918399288045716135855983708140062877121706893224074366630834934342146951029554530637789025 981 19352529328184271256601387598051332518631588820347897586239795743887779565854947591475046805510954660744855114021269903166761327514405578703464299463047050645943814113823210444636748649696648876431829979220186 982 31344917181929468558054733240657687234189668577424657765838466197108893284470687071757956517116866213666385604086416502438662697819177669177898382259505101962853998086570553668937514055192140094701970772227212 983 50768703200359312395949047175008279485774962443980442716163823669385851043265754016167499794141575033220790880610929510207009529749878615922615987013395815772493044351957676562492363751382270422552415877203082 984 82228916129031940481971893125984828284578157376708333512858800209907944885244670299749678359436081657422388233946002666600759814244407607760218049220139755094245565338765119273813809916416432157388611930400064 985 133184171766379984987181979347611229067920351222199896623964695951096174678958772880675896673269051259987941026308831935364442435085932914383791021471618071389332364742523597327608206824134205671493868214324681 986 215714936079143817106383024230533040214679266355722583562622078576219698872160020957008515600574167897290302921255391014476962927097338535504669735877079164365070208033326407135107982006728162560569545832412127 987 349387508466244425840055194381699373442347606736247954007327429014333831609523720179026071361403648706502979520316679120909839131041916153950078407772101074158488605779688496487704187253375396055303320141141798 988 565892693349840758330157561172724500678955620007110364816488744492787067848045245253959186617407281132897991675325082718966996504764897406877026459257905414809137124768891086181486132948794111170799837755642366 989 916558851241258323300422288918471065302979962816823619891096064896372394882335395892251516721800823917730416002147230594525463851291100982311000833062135503657290074508294257252852282313373087604270035773273660 990 1484520442820724736144508726015734844185541065812539113021403937680644495521508575723401561737627463658062561717730794651721283018165928528094201573960895109441669854192776200576674341062061331708163723187490024 991 2404426841716781853089069424222792378873803247691433162293599022257753418619738336652110195600837540261556576566641975339124197747051247070795272654696013818763866927576375989555524511286532132623694486495823235 992 3894363730421931037391645435451652970648232015554647833009921107910619475148269211989159732878293615212816891171395201421951754304921323298185718757970746324845686435560048579000532666059585310576212786876942861 993 6307554565677936132282920554176157566496205184358826982379537297821330982990924213291375021160369019453334819471823558285059676469270935628667306189653580745914610015802626489150388878968207002755522578101451298 994 10216098735523514859634838969342648501707494823076896360160393721357130108369132389544287822259729109938310815264027572662101428731194771885835584253924985069705502757819773377613587060360873719131705246900705008 995 16546597734164321923680238197735356249740927551711890874386883502456598830812912231749521004322402468642766091090446325426234827574766585733171764526866044416870375732745700096820973156284251687242813011653148398 996 26799821342074355405037828821009392897548707542228376311165165022717046328864839214471420055705502393104356467329877905522499976637264748796658782170379166086771347756145872013954222948933377777530073327127152384 997 43406488381588066882203297346892687474927147805656023794016888807355100288813401668312410450053580015521522575750323432861972246917635603926150854170120825705087455713595270880351856054461052801284026594004587885 998 70303503901398330462449108149981406846213653227039745790264781911156919136496685698052911124908128376923558621385604547731873386591808013296781377202963743593500004960025240203402401684926106286480795244929322379 999 113867255766071695073345617807101359122516111623566871877829239081778247073264182403725871584136429514517160792771330391854484239251955547193224279708423936301674394388608307162427240370162258131942657417955775502 1000 184425217328291231439695920249389357243842873320633065646724317437286166376533407954408413337368324981810478588097740560194397394623183151034269446109190798699902534553905440753598947367395139170267983565704541250