9 1 10 0 11 10 12 10 13 65 14 120 15 395 16 890 17 2320 18 5401 19 12857 20 29435 21 66955 22 149455 23 330042 24 719882 25 1554760 26 3326365 27 7009606 28 14772370 29 30835912 30 63443345 31 130298990 32 266321547 33 538824877 34 1082905293 35 2168501310 36 4319287751 37 8538816117 38 16795672263 39 32926171923 40 64165144975 41 124375995322 42 240172985741 43 461888674353 44 883572012924 45 1684452123736 46 3197485056497 47 6047781927622 48 11388345675438 49 21383015193964 50 39976613623217 51 74522446358773 52 138362786220753 53 256183939333339 54 472699191004795 55 869538729385837 56 1594173451222456 57 2913926011650494 58 5313504297492858 59 9657400383914266 60 17501982265617438 61 31621198920629323 62 57023650678038863 63 102522785940000520 64 183827221463741266 65 328640570076756458 66 586466463157370877 67 1043891147727554713 68 1853367499211889115 69 3281562533690943506 70 5798847757832000382 71 10224986372213879589 72 17988101535827881925 73 31565031393178487086 74 55276461526279352736 75 96606436527579336702 76 168482447641039676499 77 293189579264041370375 78 509140266190116699735 79 882408416845306511471 80 1526492175930016050958 81 2635297465458629080014 82 4540471041091912090265 83 7808678624690343458016 84 13404238115966562245812 85 22966899255328944118953 86 39281443817832645662059 87 67059245362281141187385 88 114284424708349158467745 89 194435654372574614381538 90 330199863323660375469989 91 559845822857194714769655 92 947604013333745415154860 93 1601265011778138886299154 94 2701542120167997357633581 95 4550318829875949132478466 96 7651957342503311923459705 97 12848184428004919136594045 98 21539085555296942967488276 99 36053959421972117945698711 100 60260784967860039635333834 101 100563813419394207762383295 102 167578695301984284349846683 103 278842080520835832464998611 104 463301846078800031955542880 105 768739469245049686808269164 106 1273691981195061623476768839 107 2107390560427907579688513023 108 3481931449334325408885852554 109 5745047973990095979369098189 110 9466736112225155068389509194 111 15578761335313583849167842643 112 25602811219296783761124418054 113 42021591054611259331069931155 114 68877544225237609153936047392 115 112756183527002655773344107599 116 184356188670825143252471565142 117 301051483025484669849885985229 118 490996032050218706949116433362 119 799789167499439963864974972729 120 1301177616754120278967518160523 121 2114402349246659725668612602271 122 3431794123697610398628721382978 123 5563546690572567881807754223596 124 9008701466664199207135141499606 125 14570452892027805518974623657942 126 23538393964507331747868105475597 127 37983966897181084968463305628177 128 61225393606854954337395284174433 129 98579532367858412114436832725027 130 158544518779284195403382161486805 131 254710667870469097665733008233368 132 408755185503418580544117476976314 133 655277620064217199512931865941508 134 1049344678226397346947794200307514 135 1678652801664927257791989572090389 136 2682499531393591352418197380908075 137 4282297943933187606058061351058838 138 6829040433220537932565756873264495 139 10879510461167648851528931315027860 140 17314642681848018179165437365576746 141 27529115333010822293948853373019794 142 43725012452592794614387952081500380 143 69382282994500636282229631613668234 144 109986385437643327015012689293335096 145 174186052288070036908405275240056815 146 275590921214800133827504038006122266 147 435624688177374082101475989587878206 148 687927341546923635719603999518034348 149 1085352374344727895975067375843813567 150 1710782114797528000573197489303111947 151 2694140538701848791764451299566057830 152 4238804684526341373570242658121456894 153 6663158678817286332027821332996599870 154 10464616699167868076597815563183654509 155 16420263019689711944041045324665421221 156 25742625325420977593651057115917133069 157 40322220112763340103307803918372290213 158 63103454288529735686134443284685726900 159 98671096890347687380002313861173749654 160 154153711380901809771032571134832694193 161 240629561295773564010472609647893724118 162 375298525754217071812565686494930224143 163 584844563673608997426776647053381898321 164 910623424811644794327748619293249880628 165 1416701794678721889113064579048654482899 166 2202232383720745602890137992928280416022 167 3420539627769465008997975494128909118480 168 5308550819654856148278222555052454859467 169 8232060659739713010225212297527383826768 170 12755342706142325116968636041310758304151 171 19748373045099804025313321989807368005895 172 30551220749169786284068025909284615525304 173 47226785229670787277619518858094846295928 174 72947839764314496007165737550738255434308 175 112590722514938628856122976847735304927317 176 173644288599731039937761195797643937616238 177 267600053845048740489653856629320074727608 178 412082697299187990113640855875397237001455 179 634098772447003028043775196895382699153003 180 975005864444976312559279525289185113725347 181 1498091201343190395405841919902382138476384 182 2300114174731347344339336472182131769890540 183 3528939781686063805542987933170687996257593 184 5410318571711251403412794550067355449176783 185 8288737264148248824598215278618097233225834 186 12689486111971992825692496275204183222918756 187 19412925250754614462531524835632418202423880 188 29677905480669425264003571969785648871917115 189 45338775648114364695951430887811559718209855 190 69215545239510999360618361490528231937545304 191 105593368519117715349332051738021680914193977 192 160979195597471010175054311338091769265558461 193 245248865390638131314342110473112744234104058 194 373377981923325133239166121196324393360389856 195 568065306039645361610365707562811423984529046 196 863687167462690341971409027427798839287596377 197 1312272028327273038682444246966446390098800560 198 1992526621708460318065523805086563075770717462 199 3023413716443263804433014729739244468471656562 200 4584662554293461959386200734686639975646285270 201 6947590442879294032343580358722477107800604695 202 10521562465961032106930796732725644934672833095 203 15923854687300760440943408838023116075412345971 204 24084477886110438229704593725790048552180209029 205 36404135604473309400899997208468523007635224324 206 54990763824493336796304499094992020669443886832 207 83014994761788634052665978151230384962434743127 208 125242588137847865252392037798636496988200944549 209 188832851155760252107222239257038588367372016151 210 284535471886328268276732437164184177531271274467 211 428477721089667647708430145906965254541237276365 212 644844799912780778925002551504558108695784272268 213 969881755261619795532801090241872628115273680949 214 1457876947786852870378953013597738789483619175311 215 2190092691982439284341187690109818592705615227467 216 3288096663286619155192370463886794665635779770150 217 4933667571761582201580876116899055175031017199389 218 7398426505623515144939646945064745308869122324797 219 11088024467779023757334768040225388452755960297427 220 16607946670259650493062396488685554735169556173727 221 24861429394047447870822886019547528998648033446648 222 37195119199569507455284111291436425464355657876161 223 55615524584022362931259528074173612503354759554632 224 83111052755629812888959392632783760789200458809357 225 124129564716081204399215430201569552781074215770764 226 185287890997467811686887032453132573970992956378221 227 276423668060234307597041093657325773637073695918307 228 412155796647267279144632270813290505602271206475061 229 614195174976880811757675698912674665554060349300364 230 914769062993760661900762764864577395854819875996485 231 1361687539713028308500050371477475646243172066901511 232 2025846048425955437254011719758335074951247211641919 233 3012307806070388950611616721605872857084123369516599 234 4476698912894904894464192527461575476879742602333277 235 6649406513254252474704130809253546338803056745984956 236 9871339722727236143212420300568884515952194581652719 237 14646626137766183922782085981608158517485874780258690 238 21720468808678859583906042009209834809479361187228320 239 32193744699881185090472784458145737240320565539305025 240 47692088295602179477348761406207357170992826678307129 241 70614605214105771677259834292593202701335797987190729 242 104500420994582025241872123253485803912499206145520422 243 154567142221061565017747713817304400666176400523220077 244 228503983064406174475491150215054032216676689202758057 245 337635387771356078212763734467423779833619628075004129 246 498633352151182519458366493012637042195199875489626327 247 736028189525004329237360867318325856002115365907294104 248 1085898398333257812388294492501463485242169424031932856 249 1601275179652132331509651164942968300097386131832013520 250 2360081007112771514497141249477560424523710003201117696 251 3476739488554374784049022172287689236218512508344574502 252 5119214562399505315310204966595724663513612130213714648 253 7533916228564353361377848427386325083961106315959607407 254 11082200936366273332500316105527627980184361732102200592 255 16293687852211519147794272451843646659950113093697299157 256 23944333120463696086309097876690113076510223809673358030 257 35170330599038813653075539173120697336592391231757393571 258 51634776792516634625239600541936006012186163122096861916 259 75770585185105828539195542759740426797851591815353477170 260 111135539322518696703604352071776536755117045946561499419 261 162929410667234872163059479272731796045068622777033638346 262 238749125874694877582971743586035812378070967792647420503 263 349687610207211813968036303132586468064026350111779198607 264 511936785540543161688418298746058648460150379680602824662 265 749118700880142417099699175726756214810067160039643851045 266 1095681953344667508885775850683556774353007974230492360599 267 1601837628360932594527146788212596286186088819524043087956 268 2340744501362586839449288758916979723628809036759306348826 269 3418938219194819226256493415906648721103393849882396575024 270 4991505622053974094318944313772245173107824542998520750293 271 7284094513496226713382506029987968979796150805823666808413 272 10624889307465482681656361810634135001449177879980238837403 273 15490977091576394882574402584262127138177462734241942212596 274 22575625248623512436233761998154866580142694279228717838405 275 32885766168601264965431105564903373601797473817731265919380 276 47883366789705378546638103940532175503874283472928965276642 277 69689972857980691339783673306819776352713989437772825078761 278 101383154071242469393913152429954499318012061036166730916270 279 147425284646108167138657942459303174000618462579200330958998 280 214284012893445006585781758352017445264708470964285918033705 281 311329286656915536643930847678234346706026975973535053965583 282 452130096671403262893679631725384249691202313131670241689317 283 656327693116772566417680799422402141538988486096577518681200 284 952342226998499380252995829810482094667113549139927816701750 285 1381277616446407671346142809027665916829601153780547276802474 286 2002558969537500760655327931875643545188571600634886009811852 287 2902062792388110970879544128738371727187300202376612163882500 288 4203841393518843057928721665342324947385121180275898590790965 289 6087018522428238612035094525995365737462423380377989507745537 290 8810133177015201138107746707349404689502120050493566085803464 291 12746193322322810513763984251461756178448830009238989828355132 292 18433151295067835221561677577015709343585352744587285614768361 293 26646521153079064266662946599401708316197935182463760811928015 294 38503834874047662584192963130141326323845693543874648937398436 295 55614848466660625997188252224931057362273309538635139163045752 296 80297413267812728687477291791184156970815974863612536891978721 297 115887645467965667268707479397662729606427622756778733265010839 298 167185363512918668082963979487846389772597593600223700381204058 299 241093471301416887894350375299821143759303467537589914642262724 300 347535784927268479922944762198844959335924818599683841369606298 301 500773312765295555073876667749666007379776907257504302976598511 302 721292090715197310297322299981529228296666660250612911327980516 303 1038508768889574062487176396977239489166523795382914931074134093 304 1494647911860356374758046541469257251848457810746876710479209321 305 2150295313826497653470963663168495130519755582121268874396771886 306 3092348229141748783615076914195664538144004095761213905777801945 307 4445396109516342498310340405207700968960733423023428702039658938 308 6387999403605213179812256702722076363901907652731391186479339859 309 9175977629847830608592182874706945083652953313707243433787054365 310 13175694565873210655675157771705793448430220499833340803832999362 311 18911635897529628369731603242023655052869693196650076261793414151 312 27134373470193322035116655225716607572802972822070473823533669985 313 38917614456089750874371270381225463014594354635413872466444081480 314 55796777295718031093839308301537627251151385570530328436615089626 315 79966669570792010989404188021009977101849809857188598297499360710 316 114563577775592430995293034924638423750165149918821116914726321724 317 164067412858383239048085605222597773754942267844335239581521897526 318 234875083003903698066396596157754435776758427151933306087042920471 319 336117453732388216140253548822531173315087661857538385597199499382 320 480823020330046177833652713765169199812199120438121646668496060757 321 687575332882928765166731917327523629519312780131517929160707412754 322 982871331546644401737259483370835367644986035903946063473799957510 323 1404478594642493312228928062083453507962561311199572195232438632938 324 2006208954994621430242508710764141200243099217657321764761375508437 325 2864708110246250176510966805574045718719795907575045917915932822469 326 4089105706963305409632949480828500871117850644458333134484126118402 327 5834727489716187596199613672290284349519762204871873423657059465321 328 8322575905379125900968140094038302386729719971999964110588675313557 329 11866985036971776731910971907655201046913460520879867367707282175209 330 16914890864199798766534530695895506855388780808742764478606736349040 331 24101533673047050248053646791620824199237798047853469131512909888437 332 34329498317134142582320560664831061018581462726390706375905755531717 333 48880777456445762312876101804891607201913045250660045962219804572542 334 69575620333418266286776990516551599021951870975919880075108047624963 335 98997683176090346083317724901423633326905007826076449515487514095312 336 140812885727940357393600961827103742441454069666001751933119499119937 337 200221086082901146005034911279140944561003089364979105915963487928903 338 284595323944329485510166815616286028596375440602583856538902710034614 339 404386722035342601945406751744339649053263574553513570542037527800923 340 574404318074807230234663177574136869062948787612426588025571223184108 341 815625390066647073839715319965261468645764771522825821834663939251767 342 1157754860517666322887656861702240561922135315941207246104531172345229 343 1642841736917043612892414222536800740877491903910539122428172157336948 344 2330390282354330030659413305312922811953219713894080080824056438876917 345 3304577195390754911845856790604155301853748706694760842308003535534143 346 4684443342720524637193017212683720417650908636861803135212845556260778 347 6638277860161452685714424926271223655869794848016737719278552393076069 348 9403916392910634084057605309417288492613941405950582284920131939527928 349 13317371194582631171517819263461314662889176022338443685851119618950547 350 18853202703655096467638009519581317035928258720918681250844958254713377 351 26681440067521710518456768821508550842200748080387446871084161710904048 352 37747768889490865748951756944326898893160512091028167429529486910605098 353 53386533796441545945295453944600938173313967209527196234988977448977662 354 75479852743995105063984553695880831935100910443510822148637112861836218 355 106681661180304360779242808479248173761497098736285220799305880904811448 356 150733007974678800242490365157868542973309508044032233755445413893015425 357 212905733190491311976709597943397921230354444573038414040648257868097068 358 300626457113503917410099982822712913724132164480915564990060685629718087 359 424354066345096689613166446180366090225135527670927585439939691877719888 360 598813233198425629215209694379977006179917304703003708990276504657820234 361 844727681832652474419409193987145027900171552592694116854335568925791250 362 1191255213032800732006437713644282247643303116323324646063747834171457977 363 1679407683312430671304023622760142017678369602007678646520567485510380663 364 2366852209692534032052428034030134922824081919170385056837896818381323292 365 3334650482480400280383765328355198567693328170764516987525333461620530410 366 4696713988018937453102656068911967032586032423351017761360051806263228078 367 6613068384942668001807633969858247204541112396025180767906538334345208317 368 9308450826592155083320530848921884648932020729551057980976440938992702088 369 13098387015376928449486748546875007035596621066260615648645125220258536881 370 18425728334848018952391956787822311701178367511155499263757852449945967444 371 25911849608902048456563538336011085153081396795502134579121335189223686262 372 36428348000390217816723881575950828381972226797296438927928849949650875708 373 51197449171368172274200163918531430923741911869061326442636738721975496654 374 71932534186168501071924921635929903574673413319307858567815865628604771133 375 101034821600858445803224981904040086570918492944922347801108734057159964134 376 141868462175725824132511453931067071491450542113627196837921999473872872302 377 199145347631898443402470510964895767192791984022316537870688933432090370628 378 279463043167091969264542561738696822976768263940900453868032431714444297290 379 392056796320063618163069179562597427251865346866947809737411474086017453571 380 549850174580366674425307110067884916496132444891663436602182516015152761829 381 770922954828822907245256664622951228280167854516729278855492557999268854783 382 1080560773133911100705962087812064247993784700781617823208248454493371729019 383 1514117217929819976865885641777536582696731161960823066582626146578851318598 384 2121007679688781290394861808662758404056122888766217024671652129463293439236 385 2970283472709301988398292799958182182424749111547594132467205871747770979537 386 4158405325469665319987446178581199886578068572355650382425224540560910919588 387 5820086522787722581540578085382010458596119671362847533527178123113032595242 388 8143406877246517713935651976029454482254190537212877154451217990196331698865 389 11390881572659530411287357018958303780449076058760211015504498488008596691303 390 15928812950971118153659180851883071674355886720116766735688626650558373505493 391 22268184451283449210200074649022652014613645660332186160120187946846286318304 392 31121596800455626390103129554384185850883652853745672526851207118240587361567 393 43482555462317509068149535430574558268530642125239662678134146137855660322075 394 60735794354159835192442905949019231451981316745456115040030542923506602474987 395 84810821277722062545988212331557417268272982787008786248701753033351753251818 396 118395463671079787266712242523352811538451235747779604862782146116799784078172 397 165232892978928358484911770727966930880709809243069191246757305618187825820735 398 230534509351267458410970656063340346328682093725428425338041414349105761338357 399 321553913028512228438728186230822206602823239679955256341173702605543062087132 400 448384299429539055969108320015622056007953810422678722015621786673862480929794 401 625066435554314679218870414461602800283913872659992112743745281816936915778299 402 871126988019114583539837950452689533530680708050259595375965674402062741151399 403 1213714931745222814337372481332604101580018585490228036686845698916187075013097 404 1690566259510377126609038644081399649431535277437840297234186978961441430565134 405 2354118742314662836709081701488719586967520215552133618339163095545742799671152 406 3277219524665904312787451266470490015811385079587745919524545297791377804047599 407 4561042225957453609111920472900701961791313823498760460556618189909554708342387 408 6346062717039603573180982305259443533117180623434415273985166487368355429408326 409 8827276577600366269334262416909732640215111566273267102745880726913627361500138 410 12275283490931046247938370617112843598740867594640397157401259746108365973048789 411 17065505450504598610632138482383975382182633272393505453363140263960514186305664 412 23718648215380004244257881755296816516842429854498478144288958751815540006517976 413 32956740344363191386839899533792905083594744197448417909012103311204417112799215 414 45780701325809799001460243545162677349748048943339320355705151474591725599702664 415 63577709614743853770397545925789078650140388199595256966844308031134443045082261 416 88269744433078552162598185347490635369189828611211653960674529842577787588818156 417 122519098206954166418669984705798787519606471676400899447444084935605548652105700 418 170012537806136408703370492461686481320727965313726522535514907785138338295073639 419 235854252233912359471819042682145587218765197612574000154564113611640926786014404 420 327108919028835715645200517047612892995283349654311437772265189012670132424550838 421 453552266429320129483240902710100820544076797231382124653129126608816886303112681 422 628707880175106247817446869321176186798929661737635469936371263849047481217764604 423 871279353371584555305765382522818008577346570050655180978113531015732734143951634 424 1207127720672483320255682869884394983250063298228522892388739804466154511281743044 425 1672001500913349383004724987801259452222462249590632197556683743578554916203748581 426 2315304062430680877276233168194125712575943504501906620720728028215334885380381189 427 3205292627966925821106250467955115640013291342703552372084388532102490689104175828 428 4436249090452257098720686883161940910250147366854819250795803983630935908174700213 429 6138370266105420803571239308981788689037572819782410653500611979723619902575687205 430 8491403297715159061439947037216579952361388336365358867154961943379800463329443200 431 11743442281962302224401723484258779770653799570409271094077157512952811778056630309 432 16236830110828284873528517821614871145082717326343465815801314450477557453745590715 433 22443846035586418410177563565914547995223748759455139261513145643122925762519038759 434 31015860077255602381663555197471965028414726370955081678865666022005450255111141038 435 42851026745780047938457919901483048901837577924659595464551979956701519784719248974 436 59187470587768480073485958604306270869678804931000733393735911922060766897558754317 437 81731560202217006177812125116748464065819469564903539576821970937786724300072749135 438 112834410048569801205235398138448015391960402599551164377597267465725759563273503084 439 155734706733953679970129758443891689840212115401397334451985778384788408346049558245 440 214892685534676527570554316507127580420725741155238528560502055035343758442341486508 441 296449376165569986028198721776388078714308873248576993031812668876303461179624058354 442 408857942234174175344115798437583223955792339952829692750591465052670661577235348093 443 563751396299570595145846739766862927160456266449269965350617184914082502454214659880 444 777134897441997074802581009667610999168784322353503160580107768514984589482440108025 445 1071023745276346276372033569963183238696669530416285462029833701050037394035047266927 446 1475692887209622452200897843388342473327315643909734769342356822091351181364034344413 447 2032765871067437077866114214292953410906779082199714110254051873957632428693051112989 448 2799455172553417821375705470587022488098522874735870320454545730602446174678231911483 449 3854381975972519440489752533629361497488552284840906036282567956884902684883477341702 450 5305561457338270715636865627069631562847316234517124120338208836752928211442160596153 451 7301357363951539224003537610496725312956946597156383154649477819419784650533611872929 452 10045505827398695196215195364039162852560222830043862707753546723826834057042914901724 453 13817715607345548872525429510689282455123742832028731945316781988104867062430539771335 454 19001907875998968010825449874689370484787763648806205004278680779982972427475051195537 455 26124920434661658329368414922951625677500239158648369077893719923203677407989604435303 456 35909540028698621463150120657287937151739613727342247728097438183055424264415581231901 457 49347150858358288224611192263152620536503877049395417299868346292201568681891687689285 458 67797234825031298269735523741222541109276912367760229170217965821488902336587013612390 459 93123611445908932003242705378316808760246619727341523572647872656130670464699126867635 460 127880948867291486810086261166751914250249216552704334489589418712296080747956855858538 461 175570028352012463818835869508497521715982326961062652521852912729349583821707499143949 462 240987031054237809026337977914563305565232742527598566366392187915018094549217593111178 463 330701378705755814467420137376833993626869341409232604626258774425242088508828028014967 464 453709263576496262396217848384155390085762882839182294357035502964874135045090596211981 465 622327326977625441797398279842784293144346588571272751042692066315291482687962972102964 466 853414366409884108861877969396923291965539079039502187767489985420539849549494768165269 467 1170041199534125989311720780299083318875818403692838222680968124489504588159090622605515 468 1603772449134698970565983849699289755128752067107423747745917962901989955680615093130748 469 2197783963845379137854827990830153152261228017724328958426153829628973960392822631793363 470 3011120773197943044668110700819994560763203745324762682252280802372775901388016557852644 471 4124511630061961750250128933858134187244659841374609295932395128884349927729469124149095 472 5648307653170120084208379088869146860985740797260652271970916807104469032587385318144380 473 7733317928889701895000460434225284173617123974588632903695148865545550833936960445684466 474 10585597091518775713981713870813890924045141120375956313974681316326232876502223579292724 475 14486620434175331123101892242071818969690301100974925775096513752150167976397676586289241 476 19820805158740952318716808148021160886856107924788923720106263662999332308957767989752888 477 27113041932416576318339029599735994251265320976617476328829079399341461175529847136336683 478 37079869747662364140470140245622771680911224977963133397020946245619506419389264208512606 479 50699235384210541536360247221296163714600890782059750349206284925757129460203045905196706 480 69305567335632342336959509306383544226935501340937250075720613610670821969993549277501815 481 94719326284058784517665970448615219923789072685373698416217976952000398778830219149566135 482 129423483936050221716818922058237676851774069712789869491543831715354068523507107930695704 483 176803898992152160422187066960647536147225574793989107301886253651043031299837027691345474 484 241476625967577766306865524527026636695848009802194951598418796263730198657531491730971587 485 329733536284231965742615224218620416356511979874524098340972379287334216569804659534758220 486 450148847292326114610520164014058700714719204437965534373977772948665283030571169775934791 487 614404534786594471401661475320125235350841692443043623192688574368843206916640185027149261 488 838413330282231426397672741193244667495892197412052399363104055590466609644928791873943054 489 1143846288120900650309880244054633689649853963313097490450855351112084977121702030424161923 490 1560210296776742011412493559515231001589376109740379306948148582332212646463403822301588288 491 2127672716284565403351546232064943740135171077628471673489759067695606191197919378349422254 492 2900901419443710616641765083078681702109276107366743076083194438584245307621511809752973737 493 3954283592988227060489996796881659486568613208268358169389637926079565532500332116062176222 494 5389017500042532326516262015847892535957036732958980292272551138425138834373207776166595950 495 7342746699221878099455617534216472093812036682646337537659928035357356545878681014499724496 496 10002646225804398561448088995699937631154208956421589646854216433954747378390064937329053649 497 13623193114249180523395473890846676638139586508429812043275752863836603379707372938667544674 498 18550293631973754081450112242321089784043523921738590266031494576457315838262632828878599331 499 25254034607029912528395674768066864655186183387555070947368911024090541058777346349598304359 500 34373130404120632386712254130160177766067149476706115086106168979356528639167331255885894142 501 46775234056792465590972262358005605469145550644984733136104355896755399619113772037522707402 502 63638750751564169425818474349642094641888231233966688513178316960094868673565109319401044040 503 86563807149930648307215183398235160338448777669537778451100102809309621490394035408113869099 504 117722724849149239639127894913568087295076775439304758669828707348155310654154553707213384054 505 160064029253573233456415641848448482508877225590270018059297899755504747783037452228275711294 506 217588978290335458990341623366277268291712311379072865142229903037450572349691447536256629517 507 295726313817895225341807361513433680942359651051260071098440643391021541359615784315154904706 508 401840035303236931290855389191032818129714243660033150677418981467520742138670088747676885628 509 545917239535538358650842211759909666438847481716880180669033715231823994054040923803942570771 510 741499755291835448218086773447700533841780347639560447544977524144988197945860314540868823970 511 1006945640426251987108021729278840862027360656157040683753534127942267048835514845868742551650 512 1367137120879403995479585139725470059897316248706142809125519117353199320979588815428668853322 513 1855792332984037462491214983081929654420851212437230849812670867255438589796350502120457076432 514 2518593911504427565230763618289678633070613356067797201612292715165156071009068543889647094291 515 3417422000442743492820859933741966850255514472410123316165447494158152337331936820359016530447 516 4636080617008850891872733522296134081641160643551283455734586444079564043335128880376160456834 517 6288042556523437423854439180120215159296503817421836846571130353014077883826769551290839363928 518 8526922170384533476091856082611330924237591502277358533072043277066392001877385174344061306063 519 11560634611120842120990680082071215231269918073436724355742370424081656323521417732787712668058 520 15670534502454991390195268331313862684126744041991139590232770265797983866229616415986871964313 521 21237281054316138030155992916222717095749070773503292445296104161617773667712752406538790504097 522 28775786117839871990771688983281569523907739346412345497578903553899392274504377764264623424969 523 38982426270781697819193891748816106528614745816572072540330451768637800003040971201923717055981 524 52798809683053832417787582721734373551274550461314429751362001826352662332673646556477078719538 525 71497886056296662091137604991655953062502842179411460653926886163648549257140442653075709961579 526 96800206532171951367501879863151235442638277280053735740820287847423864402341107230811907252506 527 131030857668973123521664083903745869420041170837305616736811459800651273803947384451182955276476 528 177331265314088665412207168259825095809205564069210197376692774499263991655116647825521115167216 529 239944980945281786436158412961714197705829280245613278805868074084053877744233006772781326005635 530 324603247786656210236015869002402196479039842368314656279116957252722209451105258258086790369365 531 439045049812363085073420397516843328487846451174087353658016343192511661846402331088709639695174 532 593718450937798570886979691191011744142900127066550106140707284907274826949535405929831400923625 533 802726203647549193133304097690835624273567067586319148644051784721367699353058046872594262301568 534 1085100515291216339002158246343554822799886691260496268885428270441904707516398933066842459191898 535 1466521153382369688259237679087846735716144935609899552541420953877955351095983457638819932551311 536 1981630723877533262516755601443879578986391057747931047684182276047446254103148420528891052457194 537 2677153984523976353390034526787917407550263147230419373879657065159929467085843682754829020696510 538 3616099762834783489557809376748118080591470225089333264412313698737683273558718436662197964458137 539 4883420035786348687977335871600005427624632114517578517583522358842377262335113048351317339301980 540 6593630098305953419924095831826946091889516093991505501985060705690899153032597516049849695887207 541 8901067449111713644653842551912990253744890780908398753913229081821695227884253294339839652578096 542 12013700829883485199421989289435247315474025536694534582695422892219531995228036145368222612855675 543 16211713941667085924280458643841976663908799285071278461277475494949906408669767579774414122265418 544 21872510965000896016778147976211422890310281809818592312184306330431980666830858791408634708311858 545 29504355606735692706299610611981981276996162246908453209312504821824884491661040199546235022361864 546 39791617903220984442809392360447173548538108903581155058563793851439272499448865792166979439571948 547 53655620478474932766550251724668328003616981589952983674749385419500380366332436704348587257949762 548 72336450919963638991279947288135719566410815755333866443911098113821955133202035565510288676179727 549 97502939434473489425799697758008349516269049788786641825902056513971186858707277301264158192571039 550 131400479098405891524186536132429057626012602208389018851041199996765876878898319056721870522611279 551 177049661933186199588839286428287262606315376528663407467913218417975271661725403950335032266787377 552 238513165643069730413864651161140367195350168972526691187333949963157751215058602613179890703081381 553 321254259581391792232879621761423601355010356202064971529050225223676285741527287205646791906297688 554 432618316549592699161297700676038631735140084721959647258844973844516206622440485377523399363807373 555 582479387334083422320672126673276568296360636737914206101546421659314155612531780123572182615112455 556 784108307885207554645654375441581305025448458441761172129140024680306847991979037904831507316983329 557 1055337969777866861891001574530322975797566884094132462669033736000597402738813485517733367306880947 558 1420127285115638928877852290470283639747183638243215021120538173268649450166801693503141059580478416 559 1910659757386206825436126514506670304168286058468259447983570050061685082800082311529878903114326548 560 2570159054500139035318595031976935558794703344001833253839299735821847003729529893024000084563869718 561 3456665704060034344525134159839687904027259999184401397523961644905153917979340077395576362062543440 562 4648102314641951776172119964096210878710086249733189109893581631710816292416519866219724168415518115 563 6249065427055347969664477004258202643613167821206578489729067565687255389570761025746959622254107413 564 8399931372548567268503694113509191671965998925851927172154713915126593955857924871969167766167355225 565 11289061813218421638685048818835786935948392975285859259921908577840802584596579350166250587704114685 566 15169162016403522651078526708733442411251497847692906377180449816680846355177176737490351716800871054 567 20379199714468640393918306735765212155602739305953452959208626738151872974857550560554218386589586791 568 27373771375476802376629549988393949473795745823595768424235134576904003565020028440523043633679173240 569 36762436822714033700910057498549485374980495515647196811023453178428810613897099625240863728511745725 570 49362400147120390120087027161917821299747857603399498387993855675922894223292771351621471074967150034 571 66269048639990019222505103197943573798651536407603588582510624596302701848792943775256242055142292685 572 88950392422665784881335440652428918222274812002133304308738693402590825081572098360224355706987791875 573 119373474476156936560508015838876085857519285695523432472719343947047639110030913280679763136946224895 574 160173552341850152276527991133333679842947411990736341382905497513412545869791938549402029415523372775 575 214880474531113615464146211114579948944338283712979275123549418330465462186840497050986952861636541469 576 288221548671184623793576703060895689476055309885239435395561226077221812999819083647847142312348833899 577 386526657318521320475472237334825430347061029960093452471139296171441501087760930369674405768744293405 578 518270079056339327423937154630349781443789858312605498311445359148517727894211780023560663822543688087 579 694794973720118225020725138460958100811726383027643437067585318734163078224299912052581520049397835163 580 931282011993902041946410991409029886728837003789179161829872973475858181530242314981883059950210771187 581 1248044123602232199480112827095399703613440760579600312111037688866357907505094310358596826094512853165 582 1672256956778607363180847958839971909668696050554218981337910661299308378057802174426534434431303784937 583 2240271177552538782755680894308646165060105420194414836245307542656148649495444467091874703667409398322 584 3000701849352496763210549661996581501985992649494126616873266206707664918264414850768691053505281370785 585 4018555179086633519231746763863948698720761366125263689070404692235533951893357760565510667198007281148 586 5380740243711317158122191932161941586053450474558157288200438730436805265173380436069004449356960659677 587 7203428958835349728669481301569408798721350198303455119610170781297924876836563667205353229121463026742 588 9641882902285492910972638133477246753927419477922034798227222958411098644848888448151035172256740953449 589 12903570822742950360382271236273467099745801503105084249809241122809539559846993972544134962365800803534 590 17265676999169719849305224502704880836352120773734273114724103822940158122014609270094540905649041849827 591 23098464836824195331386695235003931649055506187152808945928514468366996595348242000193107688979506701497 592 30896450262541976923748266908499821370357588446195544847179474421896807609774815724529948641235285279829 593 41319986897372380729932129880387673319522951700349160863823775215316528300835010692773574355064865587965 594 55250733142959897188616144860791776222671459428070532981472787209414393488985512345956474314201327126837 595 73865620664016745332018392974344332744999317832347596815542126349020291103649224597917477440532014466652 596 98735482307754959895097950499042714418805757579393356535669752800350913358354187695728712225439278987284 597 131956534319775302853464727001215883398253080096904751147180243035891559945239402906811814173994024748346 598 176325634642478806002775533733301838037260503529454957712495297256077963036392270136804922440409773184499 599 235573843949455188036962736339332264774554237884199878097350674523577577036309696790023093623870720386271 600 314677648715301642887497365239541793675695550868321699312280886831023961442826415889194307683031091312635 601 420273581129033632335423389173677132228252539147264678707366317586074171798690486315484254477222869446609 602 561210523532337361501619937187217713075328356208778829385534652381522735261770549318261739636532962818796 603 749285269486068879231132761073258076496351056666935281156067229742339458874290218097411873085942823496193 604 1000222016603300276516859263941689255216916844334901100202097896005543166531701131990926804652474965078165 605 1334976443498549102133126368984841914273525905833541409005628253631893508323513664783393064430792148904494 606 1781471688601480142168426322695345395771798370740255720881738541982156542795498795340782495886980565946873 607 2376908840526412799858757095661688704661806237706799005671055904782907938568398967303313111497979532158339 608 3170841674095460525530975007090558792848281783608554302022552384362932650118188241816518703969292441919124 609 4229267614222532952799167205229737724743573582046697356026472786576935311382855445282297386312804633856326 610 5640070126257158409983819069217855113496964668104223145860199003421351567678814065429425685500289108378876 611 7520257562859694660821633565860405058556111326496796926422693314805686109997930495835773423686108669984588 612 10025590217942222576337401501248194129115275217520163129197529071451677707764989690433034787009158229708334 613 13363381069097387701887748177612145593006466199794970991138747459483636814399498331159540641880108923107045 614 17809514181558718623534057001452610429235731073430040456313835963013252776347202317614262754028443828162750 615 23731066422870972794197205292714371566344101812682215955490198836180914500739666281169425865039720369069343 616 31616372942185114614981087186849754455210710954861896947098739855274185377604321798036002420791287762090325 617 42114979160639284644113978628800223122147787700620930983517923238552509806405695266843515102018027392183153 618 56090722499082150980425212286658818940716791694418320302654196813176222183168945222641945330093730532473152 619 74692246236270382784859072333312216336367989638120821264794382704310632316366875194354546268587027765363946 620 99446658101646352192272831208504486108810202919673935187139702221928357014809928291619038935048708170802955 621 132383907329889877686187567299750607515724998644377127042726740585404034872798295375053320998103559941827054 622 176201933240462746697364216712836498444295235853886406355762430410291435081028388269467460387498015346147932 623 234485912145528309411381755914779187111881392232968261392294469751361179453604963348340708056891594977223325 624 311999283379669455860545314873914382515665116400305424935629901950112752306852710638952223017156088678419242 625 415069987786192831646887579845366760913252771881526258033078583830645667711686170901853948871442088265906427 626 552102995626859220087830917518847197661597440061985289903801446567043959239490954641759222698391768545602099 627 734260304853069778035193493483473018758010891361558148238013396593431828951722558692794476094371704335449979 628 976362998351040939773273493243719188175788855513648220742133982925558155817010681280982761806296303183192222 629 1298087681535433192047372531875081209355472539108514831284309221987857861043386024295887958823768373718799132 630 1725553142840779558494872933890321368264606624483408399442340071941358620887468949913702569631898532088153525 631 2293424146923780872625625667687306357896810484488940642433077259445249836111895743435096182380754535022234512 632 3047700538104159840553386978572082042921990140437951890870082470499742947685489435587040890058357320575445371 633 4049414268750027739994323738662764935292123213199268678450975798645516928519465892897593726522350786128574121 634 5379529191204843274347729499401653839590948439138824125670030950633926323678272587712177312941874360285563637 635 7145433906090374446695798072142307666467382460255384388377484362491704905349538333492009026439785275709923299 636 9489544307437725976957406851943376459472395902774767067339186246841853333106005187872735123661233918035610164 637 12600699590119241559750166808339943597215671903744765398785492261435108123698199049512591012244786110155145607 638 16729256524609306358220666438064052843429601078568014190610138151465969626781358186338372226691533500984582493 639 22207079161850533013056727570825952544022615454126692961014491720782023480371911919357859979136744026128666120 640 29474007645313529304384885379663435499918466082502106558563107179987919468735052791433987333809102903898228993 641 39112900847416923525146671416861544364229180680471576869465037092110477101442247942197923549631737359168171857 642 51896023353037278323798843860068248460376561331889033527579821785239230968344967278022059869010402398730733522 643 68846439322072344209519401235388800904115507174944697630386686225567725531705534745410839373651954314374128522 644 91319257094058628452987198603655431456650956253839958779863699777737551884069600480683668539050406407242700744 645 121109125723336806154839740693377515240396485036543843640700891191919660870247245304610222107373388809459096604 646 160592446026781617944591934857252318958189762939011400637459287590110111467058021523401810597834787670224734655 647 212915476921092203962796005579423664473072734421824999579400308868456326004447259962928942688505789937151854418 648 282243113915935742028678954534308969452959584030331931375987103012711637801140886796705714825317286746813475262 649 374087857972429012915427529346027596005912277250850233102706476709499657883168691558949179317422564634338542752 650 495744760098986874871500098624730696180764225815113751910597638925432064035406518042082320086860253342562744218 651 656866395697958879845849986082600168395777633824803113535945930616381901881178079797695780697369046375569043082 652 870222837920400294682317351055315377468307238508178518742844775751775376613552223566188933920940490483571358163 653 1152706007234531192182284104716746829155884429940832497867966011874855162627832905901547740731662107230152151446 654 1526656783593622008794552969739856401161748063649503843415487852050861190097644801509253561686199792871844078854 655 2021618347004652142052449270263371192256867539835743552829296284377070575744410811710469004394561406077077905784 656 2676652292337052969295757425011636059612313649373542876001141033864911023593819289754405094004559334908470738319 657 3543397727105714464599884306447790368424895673957115282301617746071789495433512404013846272619324149146860675161 658 4690111067936046425082446500355296479250086036036791926933694136779241115445873559345918172839328295312973122672 659 6207000199508027700583071807415698329821538531007491469931529860542438642094533985662377670416438257105662621737 660 8213266645512431168677013191377049573622711731467971702429683501213036053235690258083688164380141907074916021069 661 10866401335381047980874703130973600060147731578405712452333329985168433281176074795349067802829375044007423593078 662 14374453394304155793347731265784934417975950334774783812113393034414280483640966783533674191096613641747659088652 663 19012220388892219242295669736095811654500853642855425561773954674080016197310498624461373767726756945545287055489 664 25142610475204157240106930020087837792693176562230005504040724335426236587793350626492771655753315647554120267964 665 33244824347823867231725658587683136393325074369141609966956361417391051204221255205072404814371602383046545180246 666 43951529157783099375278465222070072663409736233457934670801683032821194184374171797759764522147192918342202655837 667 58097885953802587789008097360325010217652069520828513708274312725114833249260450030953179893999239849416554492034 668 76786201670175888044887538837316809100004728773176674541633405573532759235539820677006166844816007043229638292827 669 101471172062996525913830244827269152797021557676282635275196317333516083078091614378904233072148338718316967268147 670 134072258585460876326155454879228749085527065916276947841433169448691701702964032821022781679876727295548750468564 671 177121814165601248838554499075657311833337767139121726584121931289167889069437935504777931108808426325992901216302 672 233960302902099056824806604544140434883543728491986805113336466804056724909241224022686540794116719355090283707670 673 308993550665125337040658169517003982127290487296361620922024916794809018304551683491964001278732802556728479674524 674 408031686356402717748886168394202465054810191157554517606945516240356559041073590875419774346066915356598550779339 675 538735655966818743269433369213446962692717661243295979921383128512532400924907835454270223316807987443944345009907 676 711205362159348298724742359099577286933238475599052695129290448652892438605790986561032157044639842810458093831750 677 938754248114541609245575974543805058428518276249994649429573217674950521060717972370281222568272373494692802872512 678 1238929277752520116673596004456609120473425599532584358149986950815433912403517584431619338671833789730513179943667 679 1634853880122562196222930621319543728473783965336958850296667058653953743875864353129225898703613159319538964878942 680 2156995855922497954197861495666131315599947649919414661336796020722763401160798317433095192434611333240196048918353 681 2845494417353006231704865094617704248787645989719775106120738120287297456868594994511989548887589228559445148443486 682 3753222748994764727879417130868027141121333388364473201288863058678450509623154286029384404720459243489128524797279 683 4949818020107646676182804509804275759464535785415466692102359034628752154236797796384378264019260296900228962038914 684 6526983740102751300457665526124775552808435147958076950078187372812226526606363122072128140941586512312028293565681 685 8605465136957683712723373657851938599148701359694547000981135330718144823654713542847403432557563203494775361676100 686 11344224260980590362153123636574337341379556058641298046840088181215419374379002517731777974794274234983326236245077 687 14952506719011709540090549397164904565222216293225249497795373273101834533411872262885141695357664771114375649517692 688 19705709321081262691665529576179354741761397137581407834414225418406803261635944409396647810350570305492346484309037 689 25966242839994516418977840306049397004004487586400096867060986369595685511519551820391187564198913728923549085027503 690 34210958803745704862687668492333903514543874034599956259768151182745755565399987238973107342128905706029787339376922 691 45067200317040599490071927464167917436478815427972277411640060979378682374945152564959228150209039479728445661741239 692 59360182485833612184366125330319305888144850245933450485753538021991529242007694711028211873892872891880954571454869 693 78175254132980148697999639984056414101528382093535528760299832402887448154083423726996824812282211933413995714326255 694 102939703706834091981637967892007446789954032279782927338273427165955284072517541068025279134833967982871005157198935 695 135530230075847336713932770552982026104045578525556068659448018052619990895337391359770205290200427594930081393729924 696 178414109675599295881068625244251623910526092619875611335480740240570483480876240793325613378987693955899279717104263 697 234834602250061561823751027648478424283708095756473219901611036901102280903018153523375493448562921542571354390009622 698 309054422291211667979969107323873399656082639087465318740005811386125900258841082647906351216790751230908140679446759 699 406675421919875824861626416804695445327053055722058775282815510001195880218170046498196195149990460048406728034222579 700 535058280291299751090994284269642313523826107741399629780338568995297388514724011335177775586369919021115846207631509 701 703873414656086118124579216144611593651839276477327744827869505088587485319670113374009486964053668755784145924650479 702 925824038551366377319454972980698006385506268876000240870754768215691958322293889525667241713990842122421223744225685 703 1217595038991783365694575577309706819627533568750100726917555434267500877770066170354106622032216035323265999646822962 704 1601098023887604439600558447174658328252574058240964440266697038013417374054447180455295902329643386479114342574583526 705 2105104769441288928814470454936299981924956096993095415110845061235827394891205928182006409606209786787522191168178847 706 2767389945187248187254062036378948044680888439580163581764798758734799913806065772312887052806121368234397801402761292 707 3637541514828885232321604491528637845201799618814689331878833059573347218374248072306095972437316015361629251779852489 708 4780646396740122011778292000813960222504381888208993298276142592917801405866079173223783480629923622533202069673528219 709 6282123284560098347484209701184943940896690240469853357421326278006916152487902101065171096954090687308646579192869195 710 8254058902640522769560231569193999419228592516021481900692772477230017301881275844145210246118134019783404123512743479 711 10843514233325866955732601465208939206189445054914361439931996213488908799189639275777552761509537434013760439030263835 712 14243411805731957216304322254161354622639243786393570111602026418103208092199714511873054253143130813451458243403842846 713 18706804155624851052643152366905648644416055229899516460823884351968885541910396588230963151139907748303895733872470921 714 24565571098742764534456768990181786890930547453877122832479737128913029838543205343759837038209367879700170639847938644 715 32254917223903362489583652161548935784330805655869879569900161874684668023040967666893591375601792008647956543712264857 716 42345464723001994872181669596396888410144323754869809723362842755577545408039623225638325026534696951166267697950781109 717 55585291089120281038913800555609151394070864066618384789144797083294462893577599237436512715659182740117436149165879350 718 72954985830104793260226161741910252001466904198877593338234073175209018471378701526139697708479371295443505219929841805 719 95739749364195762725288612238170609073390057690813416731328450293071162856471535064429341371017840835938539401552763069 720 125623796160385802292688818297931270395481924548383085899412189988023780400626009994778350999149748206958391390323667066 721 164813947171996866395052480851298500888599802538574639690703200992964536916074387675400491623968242253708356184476177886 722 216201414314920731008709970437525097503215581046242133177391338208878636537240087382693172878310175513505189189633476343 723 283573553386695745742182694530601162922999276350524874975303402868664870743690804882898216131678045533951462123570152951 724 371890980714577593491842930052102668586516262250933008566285545858052915663464856830956927800737898583457821031263941635 725 487650185247462725682778061574141133449330635727087884658400698759618114563193767702386211706578562861287591838302502804 726 639357949405931047811770899323580005550460777244735690787030432376838193169148486699146699776540427433260956846840239990 727 838151977253272100169651964059771892498483757526275232517150465886540744715886957549775172250741437637428210537048776465 728 1098612681035562783787199380241951113253299046583070848700283436663763566116162055493592212307407551055703537970346395578 729 1439824868881378924287411252701049324223688849810466888058123994486132264186805421628106471726251086307341046405962241725 730 1886766089519661421910412879188160699790438324909298557428389837135095968757712706486982359463904954520984890685573403441 731 2472121900480384737424237574948933584574280573152769024442757585059044208414700651162775399764257912978293549155921040502 732 3238659043075035564806515565892610629294311808646069980971463230363591541055321818227191487360152257748642696017558389806 733 4242327596240875485070167176676026252156813381260131606533912315119267776416323826432231302980716464879953100416840986390 734 5556315516422943162594738982455427396633224365242656636299925142620979282817910610674943197828715372223291750226575747267 735 7276347283902445634702605362446828517639987478078722889623501667543678610180082567304073849638494101923571299356656031820 736 9527607516156707445040694271342500913550591031715994091562928536313261874939198972166798757255049857642316717717287041716 737 12473786761850942148460000888391673669676224355517210663339192885418023787394538227902206148719525083049668127336887802370 738 16328898428096815357978300530799115718830248856327414680204428618067869077749210335256977268414926417122171286160546892744 739 21372713863383475716470114848525393984021673759873691224388596996601430686222641307787781893592996294098925573733973135006 740 27970920818511060945226894779063666194031049177174154945872154125942925148145398497277120210436313859795620807976854590037 741 36601447534674191984081477353005234028069175387197204878292146753962336710923042748458877903232553663646147708860871568358 742 47888833690544822018122269475897191117037695182137023436852899977294331903565277908220952326674789073444205291545682264059 743 62649102821279535879123550520040972223142628877497979653880202099784587593879692207897231333139234086132602014990987697282 744 81948336913188384455825004784822551956370637254923417653713805351066756084865183449167552749185678947146876798497412612318 745 107179128289143359546246651327435394611530770151277748304543807873063597973023086143571460206534231488814587591143130969981 746 140160351937969177399182260177234392335164320220302813479173408414951510138982067126557061698076098871427810926496362189780 747 183267356490018787396473493882600887722591667725584373541117129058382194246202905050621580068175051102123522345166196951544 748 239601825778664689215932900407807685214415339293773714800681370951421031383348853716164150674033165068690025577499398622140 749 313213372866211975494566388080982596878508990126093835135617779473927627072358920426401466899076822165998209045920254469011 750 409388584657696415260572811255948048721316808224657393326000624647331865654631400383978262339734086084821154002233961679292 751 535028003815524072784961915150808016923286471760602125210817522487487351964793463183809003059394584096164261930202995361826 752 699137738132585831009765514496238049851996416166561172126293980804099573454573862169033742324107457142313352367790852443711 753 913470476388868139083948809995809126104769158534976736016314772952697860913374258500560148320878949237315507247422507019737 754 1193361211017115220009228805403842305866784376495430020559606362336897006985759537195331825733858753084909657237179677002787 755 1558816678694695179586153407883777816550293245201777231787496308177424920033226401601412340491677441013825482083769728797026 756 2035935367310106481657728416471515024052264756870848956324299469913772889852800369169780603401692153451882778038303480769978 757 2658758174668841408995810115909697011542274454240507262485969523454841256470795700842924244497094713329818609957850344264965 758 3471680016371784955750053617389699162870022664193810524028835928549817212198813683276367948022964709071642389783101990075745 759 4532592046415477457339962826911548641545186570996058115749497029211310962930020287933842833123757675545500275152079582213839 760 5916975314652109605717007600153064369979319650278431965895832967002130019258471604085555614353028028496940592619051795136728 761 7723233329378814998865503957180851793419393402289426526200905283727067065870200784462326832775078522498901514315153320247091 762 10079637585880992845421526873967742790030704970486850210007402986545434577030302700567505188371860184490589668591012550678991 763 13153372904678589665900523237537029859639102863155509339160078775288192425881301796004892535729735272777587007601287393671587 764 17162315906725256922047025224646571015654228729779155868160862624889940897697892863980812319702228967316072330890357795291240 765 22390370717865726638369505317691896652622135574239783576373270814647213805903450660612343540693445978538116203750971700191545 766 29207433691943861722832914939189186874372423999830650723089235415888101492509932349359175865154542411355870480588766943144359 767 38095381472761470159523945139544556593746635847922948359336981336775677430959171449340842058760492358062678132254245520062785 768 49681895292185950292305706033616370853492482852658207333276145103178939985738030150905868503357807983444784307592609759002334 769 64784479461669420042642946208421949858887256055676512130753601116186860413007495116940780068505683670671240465271927746523292 770 84467739183352265863303373579429654169268589994959247746625295557451534694320278662130451327274086136163356790136435175082940 771 110117903287654141761626523858896336102084870433237899292700501228705817209680869004684097496612912385751318254970828583271786 772 143539771730246344752620135109711019509809016580345671233646381903473335773599992703047553398136639919719123972857438016384276 773 187082821514493827167446671412265813606421714190323987238404587454233872390399125684384343436015674515967513151706881562989795 774 243805220296366408631744305064773640108025885040055161587170713727261013315378786796869877566636877869695481380484841896548517 775 317687119075008002843874661382405860113280304323113374329148094758475395568409317311174722573095241880023450833114705572642479 776 413907995223170091297176232040760220816199908984485186209579779046674029421542261764834213891935497095635723932763317638328599 777 539207239909752750526831798475139085206692530664473484800968871666190201346746126116129836455853476577639416030707336020676418 778 702352916897932451694844924876943908281022842145290328391687506297700336096990380224429153527588972803646735987072597963822246 779 914751075059015704348773380021420845275944393802292435296507644090686965300873425695056418084721756925358496381779709751923996 780 1191237660486866030166096398710469214735834728270541932341672110487475583725428881673298754402817241500155451054886967832517130 781 1551107635340077164687711724896672978971721996791255361024015271186137092504242192373534343081732524771304225623913100830202396 782 2019452190077367744366773830005498808388831802889115373705625236706611518525554439025749270656992669829518680068032629605005984 783 2628896092633419276237948296982662211126839848990400157232469241215036509383332920578362291118170143009269477655280583669958482 784 3421854631005640882243479550915770534539704611362503568663552764319630815925858006848482758545837850013208129242420967069573686 785 4453465220625304275562173759446483587240096685592495499099153702858582156039476583037134218367140074246964561096096067981138484 786 5795394885246350098686537691049007572076345305906936705347668349025379412824981971205149711476176524502993879475849347910002767 787 7540784756690386220788235979967417065285922036350777529494453018879972548588497707889624578850920209269522007614165040595512436 788 9810670340499831963547993231814064028178687342468641315464220940177435693270619283997044038293649140612641005015593492506044879 789 12762317117528427323391289444393612302961763295050791968332356528339773174594184977097318388928799524061801504798079500381942218 790 16600041538846643474381674958856623684337477747068917841585479169862878843294472755873736731378548003963022350571315869559054100 791 21589256952761608657589731762956979108169169984889475638257220822984163351416245265164073648200535384440323703254991705130427284 792 28074703348544843672984117118285340047897828897018546397948647392893634182273923963546573303056515999846689657427447122523776702 793 36504104569325100316242228580228000616992623494616821447308413364717017151597001890417364209986031125189332538940663114227276859 794 47458865172255790419351457226111314284100944441502420550825206347248179793220483382844019080751532932423678027845118452979242362 795 61693897371061206446650731721253896942159348170171344350741816622744214463461914988096666760182328863883868497566176335308321132 796 80189287394014102622256486658570376496444086612780797275187224143248076916733027549845719469715268254532099811560814515887792500 797 104217313465419209415213253263621596894098267219777076522099897834197910900398632873276695672569112931495640126519307301249663329 798 135429366406423557014628481502674201132467238320534622922028551126040761162342145788493049787219110168927298130019916864522520008 799 175968671316602635914081257176986982974087181316008263746195017561031869739440265323967812352185469144375346766708926900033811379 800 228616451251149052903875693222070970197742033918746265650488335110101073897005827473713731691231912144988863443703224900248925708 801 296981434315373555704376696199866093314302182350209800222022392653380967786495061316878881626846109136520873338223055748035271046 802 385745527557619124517882677066552199746473254165942501603119038524948329293716838969066574211453460777543483622981574435651503608 803 500982270572221784434160272006091421407472371582528896360905801886881568586382931899316236278460893123143223763884257776781066857 804 650569580277458254551741939597835004467761024535045513422797846124936967957065986951677797817261563020524455950301281764992281790 805 844724648135133677294164745107324322496580491298849998703861324731845823976155468895084888772372359028486231551771933453698567285 806 1096697059280037536033051560482765057568660201724173987730950183494926444004661510061813921114777289463852049510039206916904933933 807 1423666838513461560231195015564897583573101142862052485316541088525798897701968031694664128171550981217093031788335173874067328574 808 1847907875700553076800474066635494799746893159248464753832625926820979687770616846871978015582359744054938089769147415995506510757 809 2398294989416902702661276033446521021360451313599100798378946375724422693392805641264084860479965582865776106900138027547468218542 810 3112255900443435022662018525702588913740731154896630096528454285316931015786101621707529731636398541959545006992122317355827254845 811 4038299191075537476109847002170353025698193895495291870587202771357726964966110809464916819889961242383874923632713459809384964423 812 5239287823842455378730362573773823478327737113146339360539729076884329331829376035754601629416244339585399516058851259760083282106 813 6796677661864298385531765518147231916057996921925431605606068180295091030024784295484520973941044805635131483079226263601077002935 814 8816004813951214179408664562860625205856919358563154247840437635635460045217645131366210352866497249920831958071416567046542755718 815 11433989008268771668607283171639691409621465412171681255026985230023626011454139944479733424992220613318954935672421205431316312488 816 14827727849230551418036269992884249318961354443169150974981902861895620271394081694831898012284947159169354185748156961147160678669 817 19226596141939666617265661863639073810850712343696401470642063268951556752491630623838980648728286015588820971618764694733127537514 818 24927644384470203858967814102243118641272418065761345964126692671710733305021008552872345482360890362470397786843194798701704765885 819 32315523279151056844846796661360165046394495189926593085045345849836289598923692104290907556575805325071809273117562718211911690853 820 41888261650097251303401955535568404880786691925648785795409675053808322261826182522563065621153113353723753733547167015921834691712 821 54290613801170887458034796143040353744934975163461069607713981295459604130948537509861248820479278213770644844468158946826905765543 822 70357194128002685905592780385477960009583100879987520979722663064597231329404073577712304859988138065312673305820541283710019141708 823 91168265561109673955892750966989667847403774059032498261391247760541878213363932644761914319846832570364783758770500381538676306663 824 118121885704158591391553298909079895270154021514945746328858246092463825806511811550317466562603630835215329265237995286639627845385 825 153027197143753966434641265520436276831653076716964930844720748165560860089916526291474601163841297789191426571929447370732218026273 826 198225044899500181798312215940753423367878972000407616436403649705434256467319584749665754563094029425852143711242298038429261116081 827 256743909662132649161276462407907327629358556465131917992459019626310007050293126481618059850660378569406484480315249386363685711975 828 332501474072811317475320354545670780507071217397529552620493462257186089395473191282448354652819739373505173951206520501188529558071 829 430565148910928605752015108075294104012912368456683040482937376815459321144399321070807202235974272161928995372519382797539803632984 830 557488767945741463349957387740402502540741331471714046029129274235349102754974137273781789901482702412245544016819125269200476700967 831 721747674378322560197362046814114300346330888518510938508842807207906983614340690962651163084287010849398279386607285852397443329769 832 934300889320780500203085937336491210867358773054688234294550014287002570858530934380715242793812604207431425269377676943091747317646 833 1209317404304107214845841923901313374645713226237239145037930432386081803511244122705218646083758475667868980551446979360105683386510 834 1565114409661553426820870845383568535207975781955838765817263405946326417840575412181629959601294730216044157359295274356288352175258 835 2025369175863016894828856220286750100090283181087954710474310685386914551843699800709938712582028179877720379408979977374573060873873 836 2620684230127163054235966875351676663316731756199501897167509217702575159741757880729471799595270005162331484588659952704495633687865 837 3390608613207815746804301750154684339801087820526418151010209160950241557068530139466694728012776153831421741670432425133125671486771 838 4386247825164798663892462543549264734490746672409410192842022582421354280720990688305761050824262568486807494476758975894363811955562 839 5673633565629387862918795647705648107745284664475643071285936816745335988974553870699595977505566590470748601528690859495089304604202 840 7338073976707002409282118667861131247864385178493351398930548603546785393839646184589262092246751853953388209760470355379875320724818 841 9489769103094422075124611218086296484290691286027594750298696745575418735981514635607752773455895890331242289335888980101100816356376 842 12271058756317047672656462686949739696464323591466172766403184032773161311856850337184710927672262444434464027531044015183482579407478 843 15865776334699391836895705421650968143743039608798068853688000787743961404114122885948971490685561928086337149451429802108203066322183 844 20511319216655203833206502774232312838703810235022508144015219899188447164501472406473507617496055437952079809231674246580594177292631 845 26514223042704881582955096766278130218483865195606210492573967246472362889596893468562006754069197435586059763258337159813936529332734 846 34270254876918322964421957122040225502616682426482034957841602259087923778692025655490626221538372092408341913502832574061353607766549 847 44290333682332205659790533809483191108178679043900136141869256350448631381903085552522768436298775085321813523899640134105086747328132 848 57233964527415031378130309430257353345811946621366245601328166841052772938083882405742863755420597715619647102876628454692669240341750 849 73952360132601206009491932420648253088268879601988593860827193529310394274229674749376668883593639537625554831117305126709855174005191 850 95544050579433041821394383734333324907178542787920806940932212897176064070371284268760104040636152458442914018405613552457576565267590 851 123426590438432487542401976245310748925578112760616411885249113891539093596545065627523901744624394487688647629328946347978916432433133 852 159429013143729227874572684561265822492981436447562804321405153732870448295909454225018401325629749343702169968746930570493995981135401 853 205911023209938380621467850759479807649183391711389530718453761937967080037661875577675080348203935634338752872504200124047405680942636 854 265916642499011607322051458723461314972383380222292524111971187497730577687254654437804586583042688815959100254931550239487518301358673 855 343372249541133087706309017071856258978847231557319898634436934585142216930342364773311205813071315303078183828033891762504067584505556 856 443341811395306747368430851176824070542038152591574265082267778843567658825394833768310176667788191976971417021268067679436008616871420 857 572355790986835454859691594732149073203340282917113153892730351500701053946052192639258088029302608372629583358670836388393583353459710 858 738834952571461625015130662039696547975235645093869890841920273702767192118014091284307297216770978559851583292446737260131109673391144 859 953636389576964739807352007761653608115013166759749113336779397314131862197415802090663667898959088317466178750157167113398281746822729 860 1230756949253980152293368963778983504907007360983512251108984274465757025657256780801859485126915865025558848292674013394217931674248336 861 1588239331974667017795868828883584313139653208011314208435820915062088072873403731867282119176106303773868200468162476621086589848853146 862 2049339138329302355867937698366020941387310396700472346850530576284358036683311396100626357623279600590615566017203849561632302109048359 863 2644027861643892293439034852022129464647584306003768919418832801081217796918132920805114468204034071076973992520110346486801310054461885 864 3410928329026074972325729975466442776829314097677983283312602340062694882727400008746615378124580364789331617869580483585109141368883416 865 4399806761158353244096067568833244980980331738997064495893074066361520450669765978419674434235559030393101994309388702128605803645423930 866 5674781200351645901774917926414209723185531413809349749314343388666235904105366754086909078887094818808787583012129174550986263397466753 867 7318451809271651626023346786403809376416616548350806478147123002779102699981517994928798735766686169598157989240358503799465813092476239 868 9437217375205994544201339630788004551874050156386309298355940514211941318473915006522418037097923648737005186532822392479462829203482566 869 12168117990003434524001457436552129695016591272853400863940185464978716389209791434135503002413404950190002415476363302237550844676196967 870 15687641118059042181678681962613232715716330259581632478163686469394827792431488576825942823765605540506681021902072733919672355947357444 871 20223053251011371861985101776411243535376734602677405484407702347690536499872752629650953600292045110664397837936350248498556448753513464 872 26066980005062858745101464815118601485284358982334167209897291171073508886582272787394500919993410062308620709261150965051635262648079248 873 33596163979714132027616545506756508790167040693412540933179123514873660235262915741389187797599172516149391963289077938172946262667774815 874 43295595009092253382928892168979313539801349807563801979999218497904820011891597673931462406558734209984720477705748158087814208821979613 875 55789548372067151162540691690519944552200247246707378476773771394164669584092767046835961632274347010162547462292415997613060937096011743 876 71881504448995265501570781082238085590733276644405861569159789796434708372031204934855846994319237508463296867607888170282565040217733782 877 92605486104831079512928041220127613725609228774193422505762598815470905278995124734329164192149651287070854307088027078024469866391311288 878 119292072692129823697057177768709922475550350585151547368856030182153163552603093197383023025793633961758353084086340558065201762348653729 879 153653278051962265778123463645931899045947689275051025425920145503607875325539079590377652753233792123886284037398973301962534379285026844 880 197891671902669231725089517465226516823071295973977756178939082270268929204957855532858184082521861124713926252447851767182630012333379407 881 254840655206144786812889976618410239014790858654027753345205229064960040294465482570395279826419493484127489798688544308462236819751736493 882 328144765631803375934341478321610280321504755410731440234528480018020571123239137940032064313391388432354746501175248210552997317191036042 883 422491413302888229084709254156991997578443731723938062911470716559767653142028867582972472887471413648073758597797471372884966620051131447 884 543908686852475744152429450976926223498336406742938930479043908186363556129989624728446120207578665062951004140537297850910071276418441739 885 700148028861796206276398240666663358556602828013857531823558055947348677185924315008764061177077076065779130681333260283326816473720882827 886 901175917832966663479310571866634637009097808307306307659868297443174399936591076568390521513003924170078378615113662945754401552855330486 887 1159805544402427383025919601103938839616634809478492936234460168349023146745319530130012937611270968018234086628282866284357145291693209484 888 1492508261187914359279731974164849268009856404469806140118915650013010146173272298106242320163756922993245524390066951313616179340826229388 889 1920455865248846942880180014400796517855202857616437059334542768967814926410247028099538772333160150107091037198548674743647540637290076547 890 2470859245666280835826440317820189619751495289748759818913618605914772032784554557839033922447793292480763342712221497060669113822521171411 891 3178687493290424918955021793953355732574490902055525515282916554843709067553066106960190821054243458534005037367926390511834662013280809579 892 4088875389308351981721222614892329437382847021712425362304413060837161441675531189810938365865725916727261079861300762646195102540133052099 893 5259157731227741519342875027995442072821719941811325081260733210216958928327080838684310684671777595156226969704130001882232390999417976891 894 6763708137246206844039755260165408185614628317677958109454656040986839779741357359423705416768467898643303695534243352898407852474151651702 895 8697810202787629753411702773061033934839641050095178865751993658411203310117835209400858521656920380179740097248662431968570512533428876031 896 11183853305990199865979260378033106417260822238044721365072710182242151951283247516684792282277546119155006022695910872736583215860410965556 897 14379027949848181657616851746883125586040536879432036741221941514176636064473902949180273198466540989883740222505230438054465899952273389582 898 18485201408481437505622399421549567035157105950048704666732397312594280591375481719004102499130094430067457712092442778096024809705425110899 899 23761590182037470860205541311359424114464323378718744773729526783738872214989075130301696399234044811305845559487510405150284783813087369310 900 30541019720755007928834232433357563689954834925771283973900528228440983415983885807858454323425384958091106075086544941301191352149977757787 901 39250784862869114266170437985430121160877165889147446234656152651710794828240050611634724557669946708455284593429267091202177953929605523374 902 50439410127634462325250747093670566190336930045164473180536819171943841143970033244384416196541403421498718760885409773048199557342019455152 903 64810975184596438727530639026212178717465596317539013485412557578104185935893626391653132393539327464097867516145286523339156552935233779672 904 83269139836202719384047862459579311663964617040077880777113836751877628031000506108196195012692520143630898137005058042884906562436323494750 905 106973603938817167974415421392743933252967492761488705036615347914349261174231364729080729106582148054112377497938954297400599004184546363458 906 137412507409591185203539931268144400473022999973412618909968540734112007693779917239225145129750521364377003622330586293390148915164071457574 907 176495261713969330460619114492578027203365108099467254085837185893094042947966925112160840818753120901451807815088996616394671094516150363820 908 226671567036889554361560443474385813358611878549528184110204490546041126246912706755721144033819099064804989227743395876656086849756193486432 909 291083986820548775736267524813160130595385572430213401774546773068090077232122007314143581100378079487003585710369894613205827851176006138069 910 373763522463288847320939423645381269276721125055931511541503764642280381155863866237014301406864640684048338852836484656164673565986692334331 911 479880282586795349971650816563947400591620644143217703772561816815270272420101442406782993506979481186731177271328262906493272122436686863447 912 616064736729249594366331142194111649634221300846471204863392264403320362662865449311440866915267866932306436249634882157980184280396990632457 913 790819388851547081807564724820845556721135070994183016772089396662922431005454324264145343616822410594507696288366366834448619293890342953765 914 1015046270105800581532521503169674751669743885285890019076261435918414343495647454519538211630986396146851404585181987285700533491522661785595 915 1302722769569758981072033064920008632626833859691000506354149110468007012804730159498776020095531518530387681872706219002638359865713070724609 916 1671767435689884188403457627321247773657617948687156371701033482865675339707838642027695500448708587863940724108621467874521584715196437246047 917 2145149040318924632624931931699966708218977781067629571686050746284665403403470385180233991589181587129790769238035800680745602070412410542122 918 2752307120533442012876657289880843210965649409804569165660566030343898141377401583351605213876246099633915669176246032667606494562054708144316 919 3530971300140191973684081631081239799691641424129601083960363595308848803679172510896597304211211358869463986795128288978914179836242116916123 920 4529491118578342307959787758248873126775209481063395757756290297459565050714314894136915263830857218986798437581398424703491346117007817315344 921 5809819330924160431393147039110739591701593582216510901701161910766236753604784047255782202447751447922604568866385319565898203188703131741335 922 7451331603670342879713724317178754003280242402341518355918256205571301003861572828108648573429778866283106237107277651693400228791768544531287 923 9555716634633154231171228406374720017167360478637661502066198946897411737332681670019618934901134824947908800955576346515127825167321902017605 924 12253236073371505648752775089063127839191832192286391645716769202952900682583004932768089789021137327434377452677667561693993397501565743118022 925 15710737195491133363149172232195514038521454859650940967531303280336469405144653762884142805963873936521534902191738281655099810938376006100217 926 20141908116059734174361025606358467957698451335508687173633487843592433684985133986071570471120928221378067435289623451563034366849369603707330 927 25820401945583038359520094965874438474920649265604525789345267326335237899011863283518180230530716351156978278862945547695288389913988305963851 928 33096630891185178082648384596502820209094159607442898774414393127756065753165030760783646636098885703797952435700452783711548657790673740877355 929 42419254539902205898945279628615280997246908076620752465716508862875520275748953216235439618679020709252090552164554079107109064546327988550471 930 54362671803893437477463582821023511526027106385748333188516642827738183019343905373798020231230486725346615598976575946844987246367563499358602 931 69662190639410618420324406904555675316277878610931308722511963536692838324672748264143105068054401665385060666561667629327449001709074266839889 932 89259015489021207449115369968099100251377249216496459705744361815571681186277036391250246460039055353326394104436622599355959188639975073978922 933 114357787750223329069486169475347023809685446232472366968940997497079491268403297154358915540284871968820216075271070938713720579587712065797699 934 146500175080570505046580075864546392342476607247464934412421893889637919723218061804870358681956558750855847006642887741313908414883836632417482 935 187658977022248593563121498263673857745411735346012967504074096885306883606896534012684962550029578697238902615061037544647047952827607551143530 936 240358455627868384143540034931770575113315283699201335996762625707850729149612705654445668762788014907028762996046646053181837503268005266095999 937 307828184907613782272456136758067173981145190452730475826179124661002795620338812165604074536159304477930333675401375485447360470547834744687675 938 394199737989270969061511881355877036203174699267000085991414988634552057941436109901787312266388955386490009797982656551170879290472044515899287 939 504758115964666508479711087662766248623793568327917173602388544226119156731853985482361183405439340780806000101002874559652669753684370417724400 940 646263124736114703470945219645879639833872070209384269138474710647136082952674493192600931490918591774230730487986571855822575354461598366515875 941 827360121065726882577840745230746955003144054686145313430221605886291512454390951204835999015950981501568192517490069990615414581120002317898497 942 1059104931874120831558493567848691645756211459602783654139207997667139031932468917549527735545470339815362097485744520897056419930854494749100151 943 1355634620424497762754447498054014213415642334848573980290087761178534470099778375568977955301709406877444600836733297508261345324390559093913302 944 1735024544382619051186610021940583218428377982948088724777587567394939972683943973260229798006590252565428120087158412436038341617859383255869361 945 2220383342739980705783112463401493034794569028903273093336351556435431946732105162567888057996912222656374188903381656327060442016003140644612709 946 2841251776051090666263938110324695450648671370318179165428678853203186893680390846833426474404655792518575601953774620875099478801011208990917842 947 3635389572470562131079626067824536162103272979730185802590517707851841803981609674856664907493019602502588877685338678340490470625813907067484749 948 4651057695445685765828321155223866092741743978951479477029851073362869717320043972848949223420128162231872443984414353845131074940499459834165661 949 5949933126659890083634062161809160128976302184770395776052230344968653189488399540370080069557748703226932586844666876223825231415328982967515194 950 7610831120680273158692272504457981834108074765557594981795192533757546239454504906286646794603589512336702567106780123843510665019793931889035496 951 9734458191229859592455249123091229718734436203392108684569573038705717254616604598612833829156575308233113755998034862793011526205967458565715891 952 12449480691581125488731912942738689341972500761616323798685025166898437412250754102205130071833956491109009762330757617860899581877738472424679813 953 15920272438170149975476332622284804838554601104237790437689619894027423319159258564860623195535185226040009987821809533780845521690816237111378271 954 20356805026136938822022635815766681441191409868433583154301370419778431009529270707882756656092713510536519048512281267646418030046662811336729695 955 26027272281651261755469611439552452165077099517321490504898270104517507674025486096064829205621715490796026818281350181497715756360247818013593242 956 33274203228040424195861730139010114599681898998274170286570183314174447090523489409950950642228867209070402376650783631986432644039172090215021966 957 42535025688353413510078509786904881515872876762590477691854910343753329200800557528199603050129963624356187794860657696150449857022113158315328671 958 54368307478133374512853210456556503908790793679118405114569479140053488885823251398498735243964519356324246774208901242833425611101983648562085520 959 69487239748029143500080854371203760553761180692256241046908912897317342046494600406594234884234616083452275082593216329522961497432921358136737559 960 88802357341418122786343257352632178749492687386616341381438576932901527654558547179164555448940989207569901113084568792530244642434387102461585014 961 113476039453529745753413914569284792004934780404382636245166513888499409881634302360820471759928590670773990108708617641648071124421987166988473660 962 144992032844538881258287054709635193313320484282927712238945225748932167957534821572898227111799477844568040645041888570460581626702515077120647742 963 185244130380036829870736987394507551973480121866704008135384476235759952252001683956486948310505223655549587361545349225280413803432541207127681415 964 236649272630517239478311489760947914507896489923649398778664610361748459740155235171594235978091233912609339634243277934856064284529071380233336639 965 302291785837477431574968256858927191156991485297341581258429538651030174346562486253371209103510458224508304273987256803772217139914676544049514196 966 386107311716590610995798583163857688704673066409299413086978112714786952036225128775587912646521943454225663204421909306571690780515100309525571067 967 493117330375318009309138141824660333946364009505878227181990232535435392362524798575128990811393945479280100009937402933783893304705113553835863515 968 629728166560355762375045811269030392730042494876124286636602616806414733162695137118949947945115988953081003897023528404978090986369662140868725425 969 804112174922961866743844644759326440171040361850518736148262705748774411063804576772421646235795327691938091012790672485518288658185259595337017718 970 1026693647605939456849051427196337229346278611066829429301924950739753209600188433396652158021544708005595335044688095415448315679810584062618592042 971 1310768158834114789092681885965621064253670114249370854854985497758612045768191552375199206194820875726819406783170975659166498137662810764239844247 972 1673291920737325249438017566872114952306353360179967044976540081174294387865022011078515019760254394413308333797228322501210079790403250503584299451 973 2135887728888051961595125350733189810922740693791942044896647012819290751071408731484182982158861085190454274339076660648329437371213282063522080344 974 2726126814655296420320124993144599220081177098385133402828518651118872346712697208224921827469385849370613638639403186339064175974279873220419043456 975 3479162133785245289348180466739003906269908122450312341445590187503539405295498537578498740322322459046081653290232155795285855440062271051401186399 976 4439809258874860319614391896524400158233655967543016619417820335530872124196743619593128169781118294137598465519358355467620787104733939447342579331 977 5665197308170383521682513322049013191476060103302699443803804428284566695841246922704603222808179157478427765441382918932919166781698013496035285985 978 7228145768235706569109094012312293073889272893147760424921306053705204712942201896135448975440469099324826276546217364858679803660461203735311619268 979 9221465600696472989224635901670450313993345512979203129812694310625511510572982144638698617002913260186907118559367969342813083214021741620205971219 980 11763437143006701881978022933975975371024458192136698166499628730493794638007606159257877821009145064035077889275808838059968749261959352477182146843 981 15004786163751191924020681104003594204451257090920136685183388742145565025750486179932644517955637910408029096115937220626242642013592366629849019856 982 19137567028308500912990393935837603834639598102259494675442550415065857473195677611959370014462283050755380406898300676977034469998340593281292557390 983 24406473346656423388263697628010432561991345934095643692998766116344018910133993909692164522633553931106355179503642876298794891519551609057656572762 984 31123238204669161197277521080704182498290927481136549677894608286683318998902208341656381269961851062359332300837598063335170044351654550463015586453 985 39684966312388589498835687861797215755271018655226596781966031895453625431403536412055025482428487869644764943971656389912266059772623198489461786051 986 50597469640316892419656819015737700838431858882321050743751364737704868889905254043905224792062840485198761725616779639963408092772840261237183609116 987 64504969573076147728718679245417527354015108902070359141654020824380995304891468771546710476804396077956231072439214190270302536658725257319834170033 988 82227899253066362431686012939069983619766701012880966586690237939511562503727401320768188103790075752811962149707091043396246359365017274623913645642 989 104811010947201103495432612698900629015983923174060572880858222153685022627612689060094340187638858778295504258779832153366076523424686910734498337320 990 133584592356865445003343919382076279386418655709952859002648145921283442455089470432895267070623768539785153623753903924524497377221154982488967365972 991 170242357147314460153297086863345234941811200890311375301863849921786902671673153862372571061124310476477630167932623010748230541840371730298030514240 992 216940543018146763057537617627174625434550717912510959666216058240099837806118852368840848434922481837930066518544568152478187932006045974374005599943 993 276423980531940510689159497098230938227746916427832579636764847720031135003815862487196042855703241086860648015666126490614984728381479995733324469917 994 352186459468276186303022493509033807300303183657993822058561704367205488567360055099631928875380956038877444450468160358361143250706951332785793434076 995 448674705731600765789030436821666524312579582154313868118761118649350147718736111968143020073162092986657867690011293304151988497204487483551716502301 996 571547806337737119686163346414803336647607039358302133618557974442564540008024768993575679146528429612046999481223243025426322421321185255985188561324 997 728007126594928009847973673547425505186055738859102092524854002155870952027723248840146085702165218957457588762095199235952218950628979232826551389446 998 927215838330702191987863442449710870452953054896372295927696643145912974363085897162553998136186754901909336468755679391136313204532064711980175243071 999 1180832352907001684868162953455270745666051556638767240741181192075492957963207964331288807384325089302427788621856306043533910651922514071899502724079 1000 1503688527489682142315522384806638438562991479230910311797874461983054883331805346788327124640116980761041085279298224095612924883231633680458539439361