0 1 1 2 2 4 3 8 4 13 5 22 6 37 7 63 8 108 9 184 10 314 11 535 12 912 13 1555 14 2651 15 4520 16 7706 17 13138 18 22399 19 38188 20 65107 21 111001 22 189246 23 322646 24 550080 25 937833 26 1598914 27 2725993 28 4647553 29 7923626 30 13509012 31 23031552 32 39266557 33 66945662 34 114135845 35 194590519 36 331757916 37 565614992 38 964318570 39 1644069407 40 2802978496 41 4778805819 42 8147399307 43 13890523696 44 23681992410 45 40375494602 46 68836292831 47 117359186740 48 200086003267 49 341127182417 50 581588680286 51 991552155534 52 1690500022560 53 2882138181361 54 4913765386338 55 8377492247985 56 14282809789857 57 24350802060402 58 41515750031620 59 70780317478360 60 120673559757965 61 205736687026182 62 350761048844549 63 598013485902351 64 1019554852225260 65 1738241897885576 66 2963533437137018 67 5052536383867143 68 8614083306906512 69 14686174542998915 70 25038499747791003 71 42688207727926936 72 72779243859585082 73 124081534894418530 74 211546953297002527 75 360666987939212060 76 614902148964141523 77 1048348380762938665 78 1787332064621498718 79 3047227398681439910 80 5195226451242150688 81 8857355998887732121 82 15100930830892821474 83 25745618894402052313 84 43893777123976313697 85 74834622469620516698 86 127585755592484562516 87 217521308892997900688 88 370852683379884515517 89 632267769396858729902 90 1077955075246363762117 91 1837808600235707054535 92 3133284984375068717340 93 5341946267990660287392 94 9107499021762587734634 95 15527400364999611784143 96 26472707986997906573312 97 45133393336372587074795 98 76948047591361153935499 99 131188939949496328744928 100 223664387905857094464570 101 381326035842351329782810 102 650123817084581011322175 103 1108397900518293495040484 104 1889710657552370835107587 105 3221772945976521424612641 106 5492809639371243589503038 107 9364706402432346025437854 108 15965913942321883109981376 109 27220331002306599970526817 110 46408017890605004505120834 111 79121158532282848065150689 112 134893882825320198595709377 113 229980955299924929770841442 114 392095169127551728337077636 115 668484142318081662613039912 116 1139700469977916239015268237 117 1943078495121318100224017526 118 3312759920399159269010127205 119 5647933584648029097571222367 120 9629177647365270029194389484 121 16416811701991215365780880088 122 27989067844477803495199287098 123 47718639466868178129990294391 124 81355640895994010722760803856 125 138703458010227458881945487731 126 236475910608212684970487171675 127 403168436462917947347631946504 128 687362986537998810448109412570 129 1171887063896910768518502162930 130 1997953508445137037848557063231 131 3406316482950260491337546397836 132 5807438427858315476533735407571 133 9901117897346574778319391217977 134 16880443389101801023371628788478 135 28779514794893512839539577069686 136 49066274666945574354248752256000 137 83653227889697402670322064733257 138 142620620453989551802890208207234 139 243154291732788755496583901728969 140 414554426981671820139013687005889 141 706774993381406149989846340990858 142 1204982648252775372799182092730004 143 2054378262088171074591918641928096 144 3502515202073735202887684636387069 145 5971447891143578097618616965321054 146 10180738086598719450496147942698981 147 17357168625995072920913947000750039 148 29592284974681963446002013585377116 149 50451968802750771569803645222514224 150 86015701668576313113424275773212394 151 146648408557925804133724068938425599 152 250021278852497190168062291712388032 153 426261972385104957747788374236190747 154 726735220040352919485654311171093003 155 1239012894094034190346866961180496144 156 2112396522692312913966245341290014746 157 3601430695638844294481174594182898922 158 6140089190716262166195208309709104415 159 10468255106395459380162037215063096340 160 17847357191205755736704112485952696899 161 30428008820293528030832395042305807985 162 51876796707138128062017682122441403806 163 88444894718147918259045285474456316206 164 150789946531681505701225004811960816352 165 257082198441035179696974402772369829457 166 438300153793010213429031802626636453794 167 747259148941183521188023887521447687057 168 1274004197452341652876100975622540457057 169 2172053292925206679765349867955948960466 170 3703139688818583512338425246350859246980 171 6313493135536800405532806916933444661240 172 10763891973296567439059256050805751595277 173 18351389306285709497468163943361736713574 174 31287334572507483616292769862123437269317 175 53341863567611776626099359051836033229871 176 90942691275656060647924935830892915160428 177 155048446816564404713083550933534699985576 178 264342527398506174858476650707789351859578 179 450678308787578063187852971503447489114471 180 768362699753696014672428981263072874203920 181 1309983699816930138508206888597413278478819 182 2233394846387190557893719420794020852668315 183 3807721073602626871260402960099223483006712 184 6491794228777395492341975352396691824789498 185 11067878002133718378274807293758988182000130 186 18869655930728044009124989534753093285268447 187 32170928779248952945293516249306102319936892 188 54848305783579623825678908744158419088212051 189 93511028791605972263314400345861213232938441 190 159427212577319314467268116383778620503150622 191 271807897299653330739707506264392927021357510 192 463406038656221598152269138897477649844445024 193 790062241739454552717655553906028995954014585 194 1346979309187282123133239093149367859031398050 195 2296468763504055990318162763439175475488563257 196 3915255969990991444191109362852936261541318817 197 6675130772151269032661541265189589386874327098 198 11380448983881715029570306181948554644369660500 199 19402559065220266185365086540287511890275385648 200 33079476812606037205253555485675242010133609405 201 56397291847817294834809751388815690161950313870 202 96151899432574601072724848139680521558958250373 203 163929640264273610937104905710444766365278224743 204 279484098762068478195194840390412799814511860764 205 476493215838948126337553301586532808189923694912 206 812374606448833899367557893365761298166385869546 207 1385019721720356626777836043091974627915267814831 208 2361323968433464137082498842168180692446931909120 209 4025827788915889242055529725650568120176711584715 210 6863644973188301505475581869405281620813567188747 211 11701847368553024646898669488421611039156664643008 212 19950512063461682779152087400918867287885499646586 213 34013683400448171563133255731508659019489096198714 214 57990023252825743584340872858078094427551307430015 215 98867351626462216652949710458992035067853970817476 216 168559222247840984884189252805491740534561942890499 217 287377085937764884316291050665402642890301413354561 218 489949991586054040763613559202403042444352452443774 219 835317100776644668664245482725883779762205173228350 220 1424134443989160926080808752387278857274411596489600 221 2428010767013646579629243487918654377571178712608449 222 4139522296940572390026343290971335877735891722452610 223 7057483055540273010419200338092393297751422887504833 224 12032322453257490069109789111789612955249519783185793 225 20513939952786924005609798202269285110275354267180226 226 34974273173058060654348830801977552443096052762974468 227 59627735422785557049984972295218173431107298752607304 228 101659491651383890714753003435288119171954774403086605 229 173319549527426937833847764842295905558311592938879702 230 295492981131597752554210566479853309840541721609146533 231 503786803832082751042407162124126767841949367311000703 232 858907520386466060646602700899198251113598387672754540 233 1464353815869932702403762866458613138127502529386841848 234 2496580885783825700884213332200107294799412509998476090 235 4256427682785356155842186765138573742767456760994464471 236 7256795372401264607768807259462807805408818638303941264 237 12372130575573086824257596725500579799289873786971160275 238 21093279763844284134430166851422000742826194954661943387 239 35961991225201196659571976909122687836915481251631579752 240 61311698671830836949844330525683262322509132967287987610 241 104530485269433298217185114694268757964833432857223508626 242 178214314516837221991287041945452600086632439611482656511 243 303838079550114804342902323491143358794292067423368108524 244 518014385292153222993761342345718646717839988286482344787 245 883164163514098864286507996362545267834641188677138440921 246 1505709034075685385497454453402532672517314609820844294334 247 2567087512106621471775249491710530540438588238109465391766 248 4376634625732421661615606268604206571750194915353677794624 249 7461736523131196356384617102660455758906623141749625531177 250 12721535312377716882286731367627207598491459245780441766722 251 21688980869584598624168802923690196029915396997350911592233 252 36977603694068936978230783783027934168845444481240818750721 253 63043219189385957264015192975322336770511036393945408137578 254 107482559406586090598630593861010726698263104016935852419476 255 183247313908349764744932518203960271067265599656661702323776 256 312418854184520453967731914988661193795444100670948466335485 257 532643771786939155690895216975649399031555144808850987409982 258 908105845160845566922642324939632929597510281873744861883045 259 1548232176354370813212168135776293055327328530699531701712503 260 2639585335423566144879742978919886255992104412229938265919324 261 4500236365962457412059643029684840505114877043600418433967312 262 7672465473172962712630281225580376160138536600639207687296618 263 13080807684296265691612566580204849594850923926113370983146975 264 22301505333823599217455015941561518810316789057452110372156096 265 38021898353543431053947325500686254661159817395795419621222395 266 64823640053329487683461984471932613976591483496847948427345803 267 110518003880045881450039591198199244797889837493282575735864816 268 188422451617671634825114142250336708369332244916243895146357594 269 321241960831541115492608749390097471977538871466978581254378506 270 547686310802756181371670217141120435008030933779017896021958495 271 933751911687626784547740951003150520962161288742844425703682804 272 1591956226370428847369450759342470200768082060015144897461506115 273 2714130589675727266742305852595957430099575593674233218311546513 274 4627328776877697229604365361328525102845196525156356697027431134 275 7889145677356180677718341431065602967952803052609607811360936142 276 13450226365921504691870447743397278591760160866508808934092050080 277 22931328269648114216958239933805351760481045979133561642914492337 278 39095685225245346175570993529798587782340782439316603795318088930 279 66654342271771157622133598824932464645667024943606522135260012401 280 113639173174372684475422933785796655395960610435532733741939037473 281 193743741812065346789426980354126398633387796245648064811291099954 282 330314243256086145481808154073728405789829452660314360196144629764 283 563153670293396838446806127957653392205558031345279028802753818648 284 960122255821254141550747880856314262641054508949199911134158460813 285 1636915099289023664472976942599764310242573150730011673678851316934 286 2790781096922343152813151803810204971517015455924859649624300877701 287 4758010439467452962767936900483697687549418059315185683499296824399 288 8111945206683192954027894832251556051271991546585324361926351520748 289 13830077901971900058346579613591568001462464114849709956559806805960 290 23578938207944116676847451388442888362977028812165045992165009643642 291 40199797206838359888007182805844661335956508382939615598349117327303 292 68536745854249929527622571094771247386482955254419847274013423795344 293 116848488267771482369657648732867464773711455183944787234288892643395 294 199215312023993311955626799441230280161656874553214344464862123244699 295 339642738499708911002131899562540633298345358549324177691316025531736 296 579057847730540582845765881809615574795958741485478137754527266103738 297 987237332084499423375520352466927455480787055289222162719856715430818 298 1683143668082811488590943883009410495050457251958645087708672874177951 299 2869596312191304223922091034917568230692901181801081594893391712853468 300 4892382718773824623515166817489519359041703792309050860293380612563155 301 8341036878695669430283023734216703164530563715595610592941299591520361 302 14220656929553993477173710904173149979053054563193883615954536919514334 303 24244837476332474396047678521399263638634075530748139296604509385212646 304 41335090718077772097143480460489981848380031275743104507452438017580448 305 70472310913184071116706325799378764846055810598800294664350328015356249 306 120148438509957512644132829994085449858966405590139009764744065624457058 307 204841406352695577238012866697637364684075270752133188045048930559327641 308 349234682338985564278193375213122078181675751873020337106397505568997345 309 595411179409758913613349722371249424714131053900896629658898874145905434 310 1015118172661928549008249423383750267741862616372717261429646707730259028 311 1730677790581644975265731975749085142314960075863752900853289647500621520 312 2950637369596269101511994265830472774740897962988603350327985285790208189 313 5030549842516899641055919616792679995237533790725376588287672438859827054 314 8576598391522927656181263604994402194692562807614876568274556598795940677 315 14622266406701755846245432645170832457671959214712970417991875745386026759 316 24929542588806328477692428225914319794679482098191599887119721991682588956 317 42502446365104353425449855136915625027092339275893173655439583022858823904 318 72462538796427581544198202979622624817009355164810150130846977453401239914 319 123541583553054862625829321721532652038794257248318200354561117075056004495 320 210626388756184200016272957346326109313475571627841320903399970273843271168 321 359097514898045391119794707293773081146949310974351121145080809340581864619 322 612226350019333944561517519777014815487517221878085615703920362637283959691 323 1043786403713806917225510430050410521451475888017246886979848149431267064224 324 1779554337286195724412857271548957988977787367143650703038329629143607028410 325 3033967129756186841654640658945694619742738826788738910921577748848717363802 326 5172618981940427957187292637788425689867475504906740735104988187332906256831 327 8818812461715948743403450816511135125097731553573565261730486298818907580324 328 15035217847370183617816253884349971336416682946497552883815322635583080901379 329 25633584646372328085632561972410064450492201867214768848584138563545595510113 330 43702769623498698545103456515705730406651623640501060643321038947977393775294 331 74508973251811454587923311125904220547011301012622570227010165698855895542238 332 127030555337026101876430218458121086078760656206697196132061690945652196897856 333 216574746436207740082169783468375277962188640165817319242887179280091173341473 334 369238886419606170044232563898906428491441498239729284223533008789288965749442 335 629516402479312608671505803882987436860281762046047664109741227017357532866209 336 1073264262150730233303661678907798085898734561298399518560284401505502394157889 337 1829811219967068943851597701248906608837776979551144378802087319468512123921954 338 3119650228554006917237429163625079972698700181015361216605258900254105691421316 339 5318700334940682031133259428772893010027918658806234879630879228511906781092712 340 9067866965974001557042194396280960419586900601867643760345879355783370005380237 341 15459831563065413821479115503961651515513553821972278158537042985800779180630838 342 26357509749006484322372907601491518543938231403391066297685009661052661309933029 343 44936991540625905061089452269078250032150485406378705672827311547107546181985183 344 76613201624573071414595619299342661586116635468576006850143200436672114273010924 345 130618060131172978032727265964701872037854021476822356283316391339563030460376344 346 222691093318811463268802000768006185139484210767370641291996634762035923914018106 347 379666663198990925623902174334199575721276463647584063872998035762651615684327479 348 647294748058428293953793627371284010892911159821333410837821982071795085780330768 349 1103574612881992290992291421004826248200304258937493481560963218271118815737669171 350 1881487421071593562978812314340812131131069440235649248682101591682476931978376283 351 3207753127272397317239905736113644564470857909940513371535061444715631671630063560 352 5468907211542981805842620224788656271323203813823746684090161072160760219292767322 353 9323955086873807417036319588273584846686972883585593466463044498948186976703161650 354 15896436911298781513871231234067067366210480956346833632114168789380066011733598143 355 27101879419244182493886363136681464344028523280168076347259314880010729920415136076 356 46206069457815361324997500106862176274709862146455423350908545114106427603778797779 357 78776856088602525624726483468332296890061589240447246382258021066277917743486701177 358 134306880633291694366760303163468058011458424270488263199629610679332532323968660606 359 228980173633193001505358017865867422267730494467282343214001800534990516079188959926 360 390388933685728878366004684166016944623217442017938682760890726094333778323572756608 361 665575176776737241196360202138746543165657798631676449325801071743430722006540514313 362 1134740966551068645187091369773095784678936829890062378468949818904042418073599972098 363 1934623023961097580750211875075310385856053052792227090994380501326805672404109147017 364 3298344164145359227442661262714273592802720377149571812677332120765838606556898079041 365 5623356121792185686558877821955600923281990871959737586432603348186978057284579982666 366 9587275462714282155197899286808621059250369047740985848435736540696247385848018576020 367 16345372551057536486943868478537317767211296749590785813337289707787267861206198530784 368 27867271037732916222891979640421249212317718850123998752767406749810320919458326253821 369 47510987752935811937278509381672840572331735976864356378782028578363427387221422863646 370 81001614912460913846729366844049690707931445698948092717982038676360726363964329100133 371 138099878128111007939205775512531152339513550723553434945199803795420401137033770539799 372 235446865591629458272879010835118160814656293172092313476519132179568395362204298170716 373 401414014757473382434976765988070562366487562745769747174486342724799117418696394964336 374 684371868102038652645134286204861563753475591894726417029787503482730940168122115998698 375 1166787497771972948926840419036981816827894600339444256922255884883890783950782840063167 376 1989259244002122609511180480754374532920883742957724108897243192162042125255938726601664 377 3391493607365725016710899910626474510563434636469260679296018209225501304568925864835547 378 5782166866125321008657057157368919605850805942172754535367747744112342547243560986401547 379 9858032341593084678013091354200255680167716170536741631693553456820574791980608967235792 380 16806986705490378635596988930606157102846416713048940423983557085816808123174952793700506 381 28654278291085585923121260765560787315935016626543406164574353734799425040411500487537962 382 48852758603941689575429149606793418929344867976061607267853929029841734468155379146074015 383 83289203761152596507207467529723125851130690544777767967796030508753502055810440620013524 384 141999994706687370760649708490716800460643274691376116867343512995415811315946428733323331 385 242096185173330345903454164951046083414620381949202825259123100589986121494931822147037361 386 412750458171103302587225134207323671191198673267122348291040967320201357851289751367898654 387 703699401948375338066108448765163173535163923192386780818017996940029213814376952661010030 388 1199739063880631237160541050502209970577493287004286897076854994768984073721477144648922208 389 2045438460535693945987299207758089944573300484888049794762216504704429098851800526043255569 390 3487273709589655529051294423211345998565414153841539517098194600063399294068209492839215138 391 5945462628296452777625818765176759614329913311996711660151452072088029750771299770250369361 392 10136435739834483644743221637153268786430491389030637958067664669091458258653886215750594529 393 17281637432011567659529581452832238371337897988031636515295971735948472083146663130649886098 394 29463511632381745250260102297743597102341689861950324268125852909744359440652349872443736196 395 50232422773982968438840978173787181472245002003823500300520019245756230817867222495932837432 396 85641397034661166466726899236707538188916605177770536228797324227588620009290872138626942989 397 146010255548478618550311099047647988447592098570624674487385008142436309085811980850310374950 398 248933290015151352676567579737187765007846601736426847231478304105973401178249516119587204037 399 424407057196011716477138781082579350557780390169001845986989165158154069704713846842341315183 400 723572769985146037592547338993554297037871993909252193518987488509883701700830585457861356652 401 1233621224215818920536413019312841185784568989256024575734773977895626391414835304438829614824 402 2103204249749443576679271457354043471270033081735901443741146474547946402201477870747001346426 403 3585758763980413849892252056404072422062448672728352866707398756549546194794562691305418165287 404 6113370070925869143048662294840695243890262144633256156435534396255646666700754408894760826896 405 10422701604891429030533461690238321962990582811270861216661920641315076563196147685658040348835 406 17769692900033117094118537004391858392665413945160141948832229015466349621311737398991630790555 407 30295598754673989701331270151984223826926029838166904609235296131329372586709362955396672485816 408 51651050418687520645342059212780154641653892456055399424774923903345268402815663045693721441658 409 88060019244287379489721991659605073712470184438855560190445754430930287656225780409985154754370 410 150133771267866329165597512562623550317114659706181820831882598975590632622237591141336916544863 411 255963483412186825749438041226620482422250258090197522971160582421987269899775108950313702089788 412 436392853434727144616366823941228256566290947634546248412278477528907275108722063047047291120467 413 744007387265601491011146924380628893630195098180799170808213983854239813411312835043054714651913 414 1268460259944616015117235739981462223908956230254200979410938215814077376176260678500087160526750 415 2162601418478083835293980176924714667856265988141181971051034798643907822209811104684478791723526 416 3687025161834886676160653958132797374187472476485580473433133596879972468285846892134879654340064 417 6286019433747697656071000958998740298610029412261308692896446873052787565604380059866405737184057 418 10717051982848185823242801841512166566427696986927688337137794453786999847301539787044340106176034 419 18271531676540499494431038540492369088946682629443198009445179542653864789082180525410833003886841 420 31151185077866769152967820558929250323230645604512068317634008795084772458593531417139651901786401 421 53109741916242155323559513057554416786364800710440846800512321934618609715961558834685364560013306 422 90546946427856622132598334575482407408205475727214223811042777602756169740159470311691422198983764 423 154373740326946963279400649474548990760997973424582758948692893991161779303422568933421126865173104 424 263192218431344084906430022590523767258150131781240180769180851136571813832664219770523382068043709 425 448717143836157817338798492624002008342378750810335008035507753922818365594680320121084160835003214 426 765019104183744057568788028272080192386893683302016035605200926994008789143306098726292907463060229 427 1304283194447758497040184855471564608137477909839565267451751458519583324478145889159068490497047207 428 2223676038958449517888373533218193791285369566566164062005645279504753892924874556818782524825280540 429 3791151451837552099834988411280282166680997608186969510226577589160909031235684665748374397390371456 430 6463544634632159435062160437122477966308745925563468580267730622588481289755239542688241083050655210 431 11019715190653455592465936876674840325376637217052454126099509138743399110134230307162908387904086895 432 18787543019733373524568282169268882899822861052455487973818991219851463724367615739010217961451789312 433 32030934249345278634922592579161917016484867836074106161924145638099616727426720602991908874181156747 434 54609628720916204259325863159711082082988726496716563645969714447111989483030021007750501233023317515 435 93104107604893642329310616175995477065782340258354138388161590707800087500211981153430651190255129472 436 158733451516463302181102416212381399474147703972123156160230814293655476093376232468344060811182533882 437 270625102141090318034981314557645759439752905282932782522211396221307027317955829360784929962889452666 438 461389487906898898851006323349189075930385477091130044844366356153062120138758782432120899648253143295 439 786624218768905421145313501066545917453127108870779391012547466821481136939744632800656330844165913476 440 1341117814280697962325630440591730470449294926220263574245075413682343344578715396386207881682674186243 441 2286475484566066685652046357870657787376569739063166121417853694797479957611836261655208273338022633601 442 3898218400987854966012658113020034017265617570566362478185140504701130329508507487402201084983586272510 443 6646083373460820550515710794239880880572572786720658644447360555651672407259102531489530257969862049406 444 11330925993217580937673682408326460815291317466157800513645048527174283873707354651692387673797614235392 445 19318127180959099450515023643158072166313185179098722732337484496508299625545172579568125813450150471041 446 32935528658742747073840752409355190768981072384319689367400386718480063456864363492915721760585787340034 447 56151874240689701490368434165533296952559875133984774577923011719689493411918043559886048659019524083585 448 95733486272893269114724897369128368602113520305025122589770758993821229276041509584291300677575173473025 449 163216286506800551542767013942988126369964712905167697681338819240685006561666907795869737010392311792002 450 278267899960652920108006934955274567138391418389291543003447062731014535463253589959729163501417635736068 451 474419715126196218724614701307617884277337203678778930052186268690179605481784861248514622272395734868104 452 808839489327538840322990070428425748368288497202055247633556343140883634356956494768129834432832894687757 453 1378992690726628328162329669105172001247739221185859300275513370824884469114782865600935757382803803028886 454 2351048466560967720028086753476585875985992431293082245590408533206453110033406268164935328826029009508645 455 4008309057248248968298423357537032444372123070868233088869368966762352114611442723725600249710250448273599 456 6833777238935412907051124812321236204635452705840094264511963768658984830126633853139050200808675192650348 457 11650925785511200715672538240286694397375864273910382601014889078562220579095033071632780284951758535611704 458 19863695715173241950885992721713102603259056200936336165802366218046089878336449790372766243143237531290938 459 33865669967245410386586617715476382876620912906139801012407663829814763567464889130170481856921025076411287 460 57737674739666901305771033794726517924252092177944370267079399014623205560412781644268848349774513055975824 461 98437121945847724599408776322524137005508457789924265543999026613096953958004304627578380407504213325037459 462 167825722471025826620852348357537349327136414241779018412093314706282380097512119343480009042230484916624987 463 286126540132046793171147117401774588935903928232639620121894707537425423933852873761431155692877935772953384 464 487817932570318030178586083474788321139661255380558439546395686073522567598829882235081646592029445765989658 465 831682147442031724655504234671289427999817275791142429935369792625571197093095537640781650634681894594918866 466 1417937201958197479433499094468601886144986988961625135025764505312190718649929724503441677634215553685945983 467 2417445071871255030709855677497428663471940678994546583373227612644044295840537381487703337311127933197489836 468 4121508813961499303314501889367805138552831596188811338520886825493660438424319979752576170638221422656389203 469 7026771818403072364202943650340022123164433530563916361440510124211227301863687243475361154541378801619868697 470 11979962779806603392172949774379116689717082402543870129896766742330458937381102760868718975814282118871176766 471 20424671800167873235809392519187740699026502922069411626363041371853876957894719728847521807989876474176991446 472 34822079651845731658692197971064286052215526003607828339633035726828380191116359871203944121115286526245658048 473 59368260265975104197816092379619831889794860521866051304516963924175917587435399579804042099743384423079038697 474 101217111736223908220711234001024140065174820056037796005590509775215525080415446694483347375400049750944565442 475 172565334782005615810700276155023088644686762980447717440004240441721901605231949035156108450957716292894780905 476 294207118318397397267220902675234969408888085958554925071957791588791303643542115458486977634347642518016337793 477 501594532752248744736613376801322344105790374942610470851595067757341585439890424364847030206420645337156776746 478 855169911336621246201650371856177145404473321423031447228069823270308806670867939403138049940511672278252153236 479 1457981555825093899158974982658523629575438516421679714085255400802865917191173810462468427522332367366353495424 480 2485716801943720761171325630669723863624598600825158878753329464514896625467273698900762585913801755937500429565 481 4237905476087212057597521516003482462608925203205393517910542656906553846301989624821717991070481765821870262782 482 7225216810783181563505460523474528670339314178973162867515467189178792057209153748087327607190704167096527469093 483 12318292198207014867304632411334188278352712703601587832654079669355654710182011312312183648201697605196649885111 484 21001490564815290329969067917467240578267465398996430414254802259337312684582338870861979682914734139659530849628 485 35805499564966025958445025959471152720244776703423177125662211393207864020231623882074925917030233500793681164304 486 61044895605868528346011615392941875761121167305625001057827556309451730551115952377758623591015449406275082276714 487 104075611981617735867962101875887557151705258188021341051005234891838386628556730007920877115236387074165290910111 488 177438799785693279081278349680163621191179138197247929941486870870645771889854693697991684354453534085637023071936 489 302515902332126305279209519473518418921151861784265701406746908021821471202993762576774541152604655299461844831675 490 515760201682785610318932895113153192832575776684936808473895990285675107113080080156841151424088422885892549067915 491 879320999620780443944154029979613487514848805774827510938470454616948308867189795111374316167708527591629476176304 492 1499156813285183790131049026968654237499129840647785660463371679794461802608826605276136344707033337551687316154330 493 2555916612691657513156481406628431346205157784619861101343329005282055883365871094085502345229195399228953815402570 494 4357589328308967608566739953070604002625439487051912463213447593098339157177691461938413231088833392080102976388575 495 7429266142683410732042154254812188541663173048356710373030672588666070147656642636180756727742117214194949340859060 496 12666176470613158784553048237862406031803461341183450347182590636381357613701523893230544274998659133866681793423939 497 21594599426581753306726251519643248810965764230187946380676634904841889563966993134687437347447809685613318450437329 498 36816692509886569604435781164134086188974383355991257829202554546505303061034388122003483967675664218708954059263838 499 62768881264777290519728772636847939002565587073231116673092637044445531782179072718629334546212307296402375486089742 500 107014839917347270856206708055794213733203143477579084875325864179616904990870103476813575241630088729306278886212640 501 182449897652737720160488528930504558767572191891993651895601091860443794386750700088673454062841055159575336165726321 502 311059336996666744323421488505942021311741099599760683151603590944902588941587796700174466651918953574494933502376290 503 530325927159291034088345798600580666268287674847745592876407237351851686389372884910851404682435672952779223727366449 504 904154145420735068931496059743370626582594361520737392701103465341199807113139754329655205880566933823676532715832481 505 1541494912497373373876048566399745506584085179846062070452836566872668398493382742717320185804632695505762035329411570 506 2628098955570846162968033155073620691934251733258793115049541124074311999993273197135648845748040684489013904210970372 507 4480653205064886281167503209979308219830078012704615868653981281891882987428243736553143498204592333569270873042758232 508 7639078087795023478223882163653509578032617420811154576579929643318046673810889818599643748635068691011064000981095053 509 13023885438280644828322881433376188424445289795036507837935014390551129468352273309482442452720227958404011406739685766 510 22204458438573041680422812163429443509061992395693724484967780600741844540656545870799406387159929344920837443050192389 511 37856442832424532671713726751879252625441533923989025437952336115367286009002092377417497685628197987813862754000848527 512 64541554476062460633304042125288004354333604332387365791574097998001013537086881984770047570992719666303971070093799148 513 110037075396282016783241651040820766557807755677187545806106363756686346219899864180787189005255986345128897825075742728 514 187602515310625122244868574599484959336586649804611419435615476145238489225339019475039679028968933969836880301909227642 515 319844049145480180708533037803735169403456397877492689726689620502666679985895429526626274421384849659886615570035162759 516 545303007288529835625115339155099381365484581606093134600257432763272455220236541379083451135981981617537358625945238928 517 929688610910072476966952419084122555123274583815973190118521151263940148743218852890479773128359550943727945266074200835 518 1585028693594884329375309409280042703046566921099253870524884947783898950183355258450350413269597518906394201717095182491 519 2702319819815581928587130402963650217506428154719838480079021575193077588151913130815869865426926003819959027285078610968 520 4607192562555946438670972850047428089956451473696585040330596143479643218321163818792846553117908372386239844572208956218 521 7854815389660058202883218592166177688828364210022516655009875151435993261693313490987799869680816357823736230483232806114 522 13391696563126077118521143861297728333908090267535074885458992446179576628757696162671126195927084281153704020321515963167 523 22831540646381019650779671862743948725783021398656845410993752545399468840634364912109276478877498157883834452521843951772 524 38925557029322678697887946127005327277197539820911758776531766566772123057543974205596272540231508442857497500128438525907 525 66364290238259644787338590839796704092937012693265189227856115255651235116499502936498395572226914973127571797222491433897 526 113144662657242381688109755558968209058962916724199464659397756973859351435736790633082467982139239773808805527834162765918 527 192900649458628103593969490260062641485808019684999728772712864675690163180993989732251989750293239028090081345378170162982 528 328876852762251504932858917681774799270553957807856038843104374194948983457365145277443734211309976959782721325734176880672 529 560703059250202287224716354068842768033559517313767526392349005437411269695903109215291996501834724430730300171240785569561 530 955944202250713436944913862590414271397050487814888754463309494888011488269767757429234126285371616363640593294197453884130 531 1629791924158158105857739972218225248489572921852855745515056257299282109401407657277608590769345580568179698993272402219609 532 2778636775867499646396623325068702161372431429352744228751078616862983760852169404439094706805010435959910373632848026266721 533 4737305552787909257187222214968702209132558309013456013109239248357214853710942206994147031785665993487872793951854605367002 534 8076645387905611190808561894106247138538549255679967768252666870657609884259014720648533735092511153878513467755943417203284 535 13769895142944233884940697971665363619068158052508312535825215613902836226239724685071914893163548763730026855001995476454416 536 23476332455008003181606999837989836006096280230041136049592938741859728219900147062998057219025405498176720021751211295877309 537 40024864373819736712944321134723901786536869711902192814169232972625548206992041152509066818993964697866657250386054798598446 538 68238502381615649151738543187682440001765708250956784876871410962842491280603130422501271069805036189531250066089120699842757 539 116340012143340997055491426216512588926841127218538945459293310806125649371854186295658871623891512041276420784231118915644487 540 198348409667900880092170667375860392547674993522004042871989937382870976878697041403232057586860096994537697705322235091941660 541 338164754266249880329269093430362817480612400970584124380876186930856354470451374761888986429777014533990838511304565303463456 542 576538028307970497134384081940947111814824264204490360067035357286352879556140457317630110835631076226395193467012855194003562 543 982941284955836026615391718558992369297202373426031269324782955180051725307194962502020368335213126949917282044406541197309775 544 1675819325407147520805267226716452070038867764849060574851111623272530254235189606115309350794735715217588896295650515306957824 545 2857109020030884427512829612651304831883745131797095887047884515835452956421081610020561776716808939162043876045379291596209259 546 4871093099704281828647365932798119719403225297616740586279872326038839565126722590897760113941321668913623610852334372206630539 547 8304740148043136753294579627390371663101794693618326833394792199160645401103944658235952001493761684302062680364726518996843360 548 14158774532703254608557337278747483751802222364661098688999447480379536691537862211635732483770296480165603573261467432400783674 549 24139334006153538882657184132854307484942884823128486097245351302812712346876996475986993836058793879685255149921844466704584858 550 41155217558887677918727351024253096068628852319586680673292683299027701994835940297643288096545899299012902599228691190701577791 551 70165644664745498630031901089905523272974962440331907356817906927879253906839659364528042046546014847611781360002870029612793188 552 119625602371676313302053831741548991004705609453536914863505382426067601302779544320407282144585675830926746639596287739311214339 553 203950021569125066540643070110201998029482794258529920909322736834326391901157065896571056674901987158704131572860625201324791201 554 347714957946954918725354085984605296519131288535195321870073470563206705550813606692965332655546456869316133362378757407340590398 555 592820197074967663184724507119060390617242935113311923452688890696560799446806612887179677426994343327033167534468073799366959390 556 1010700799686668080540110494193571210409349186088839152679580268187646758904459878944673052129086815043961082256849701236320342976 557 1723146599133312057026888833054180592031297730655687990995774541310275159654046036152260011700666834201920996430914062774998516705 558 2937797420389105204107642397357953800470129711003057064584677546332248310459662980993504120504655636404586210260624389212643650882 559 5008658977469372179859885316396739689020558730193940377450525558205730175664522623838729464860868927475823340053917209394982757985 560 8539276594933445047152252220873753880107931376310309365487891995234539285570992217719413262792518907207442717849009672406993368257 561 14558636372089485307552248031464064779537839292593088895617997821627916220139974720502815779782474649727227140159776583038296469218 562 24821059566156242411731389085391999251677068399559086252101664358172730665365012974374489054275660391136590854439700318220288354180 563 42317493358634832923391279514214017831685037403155232212304339726132895195964650675870808954562790677268404204860101290471228474280 564 72147211902260447514982553916002756772382664532908258841856529642511356036994186274084027473699319995880818399353718818086499586445 565 123003981855828725485526085651090528484175633312373800419648761363878790518529829167674249691054629580356665322062829780964721428982 566 209709830130178658308060887598557350036096137137875148157123288828018062775663990162261092944536424225964710861576325182089517484645 567 357534871552163626205318362335039877771948838849808034828873714550069583959558832304309831689866714197457967038078855281274527267807 568 609562195040977117436770529447811245639730013390838415198301343104220541931187473142441733588965929100691082104515281753835273226732 569 1039244278495401191157071445698853880184061516773554708869031587296801481927740491720835592752531963294029867541947855853196300080984 570 1771810455392207034079368060797755654307967163476766924486981691764900814377457794030951576032552521975077614968525967387996294736698 571 3020764564017786883544500394095166884528124817388196781513136567889720359080862275914048261729620909495072193372050148423282112302327 572 5150109890962157543829186817227962416608040819714771740828991974204690757417878902249309669452040145667607775378654971092552934306832 573 8780436650020921544810457740770940546775895650493806937540429885198631658429928651305799664770626984263371050855220401269670319835891 574 14969790819478480279796716003697756843567997986982133387238453446700123897775548045275944926975199093225008693775823228215419554223707 575 25522037924891608858686541805266453044651860800952707249265865023663656370582934490612696167778378599463457359599569596873086168796296 576 43512593308387876022027758203059376772747983605323037418017455038253500627439344811802689356483198602183538246747442973511787835322330 577 74184741124241642424543486825553792234007885225990516408112312036121847755440158204664695193713617347314603381725667541477426938425458 578 126477771082650439991381702769384109553531764481807360763670196959573980041309431667773184214967442933761512679328330916258885093583679 579 215632303026370562695721905598635658631107647694780010559020962442395951694525137917713824335656259374301124754829821685951731586232844 580 367632112033912611545790150173286221229291272977540078571957024425633588106417504076099704718402080907526094793757722199083702848612819 581 626777008368671050263539813974981256633146904277643126548995441906283040428381986805616218410541538884010757795334986858547222270167993 582 1068593861526825304233873450973821270096446062481173721529064778368038476290239649086380618322657237138851455970818376599108352057206270 583 1821848640978146794488794967718186636283124731240624208841730417233895496759931067559770020948166218956623726445481694373914459420957942 584 3106074805531342661418390324290643565010678441416577940929816158044329924744695854563864463606479715469776307171129892658974543064397056 585 5295555558543402067452975442182116422523094445634742228343503599703859009611044426199734189273048015333926128410369309231972705333967817 586 9028407372443415779134905580447741244166919791328963295822315199654471974784122267569214871290069269687713193376834188749494470668532866 587 15392556792513643150821754473603678936786460299444879245694883577726369460685406342855329678885774522160490777758021874580575528059706953 588 26242812805935205724445455021769606817236504822014466750358929194614736932229459677984314571124010010804827697580337757703984458149197761 589 44741444403980191536685599819663929319033643562875923936983628930385436317659561875403508713616264248435094782509489524943534529273301770 590 76279812768458799328584030283615652558793242830525132915686061724704032259500065979587557474013322274573848608500196591879491692756467348 591 130049664544882406644404535683727323121993806184730020148492005854743940551943750122560281058919655792696656584386520305572520692698301984 592 221722034105854849123810320440946654617573509314700032309872951157174342272129222445003168211818752589430995970644738772032587913514476285 593 378014511456672461492660311146443584556803820321444519208723886206533019756302432245547763841862418392932480252611596835309093064361976030 594 644477989966507502153156231407054168493410973199020475455580466294092798346091216565954440767297435230798571005765825132285215507149754085 595 1098772314191638762974400572837113405609008036350990127579990414225329850361893714791089762083173175898304899866877618559473800264268197463 596 1873299968703028671771961339927894897224412815734740623184062886374166589259928681479604483909390266921800127457029963997331536464116253532 597 3193794317000522283870172233205954957450994361400430783073926251756670781893951618715697414204382195409536023294552321328837924641898927280 598 5445108797160223417134793884280293439232210997456615925466713024337370390910182732440849661955634880724268631004193882161478554170377156842 599 9283381104127253203158122348893302565176616332056067183996219742388133971150225567722501516927314511364603225304512028622601694319425838207 600 15827262215479115383267316806010709410017835365863673237042923180950834212422302014954440940966122567987176756175583529343554048754071192512 601 26983943288309397258197400494831906872418864513654481044223205809713134772832456264156546941802827346273580108937125521963487279537613284251 602 46004999820789034925334889534048571239887694240918585064340055242420639767148709897826685296973332109670292888407261372635879252933583404043 603 78434051906258655600667083913160771551538769752029682034029974076471144930891348894424081900731794336668141628348580776760845086641573845136 604 133722432831174943729160095796102645356603080325004334282366249061279918669190284359973268714632440957703037742060354178019326033894583087386 605 227983746952912714713094496515274126318159685442897689553439146318701897812503935269351791556330357862358356126584518484123725169290228125034 606 388690123072397055700451992806208678547181630281556504880028601189694951254526675893481607212765626166334973977581998184106538482722424496671 607 662678869846098805338881378855531376105229009965372779497807802750817488834179321060660084066069316138363622992573778040866142904946236025748 608 1129803044824754516640000455574900826203949409998958966411866378016983585019597345848565773179566736641366738598504357001733526474310234367555 609 1926204347502028265708041930226534847665781500289336080192040429829080992522966951269199125960268493737433399333138489220618995413151053480689 610 3283991139279695497061136882316709800187890595731192736157345954164766475355068232387116690696165588241158494058227364706476247056751515973278 611 5598885609854120818469630805349453326400853726302085321229414985183542419132561859549797423869199708144926867368947852111201780952624993950638 612 9545555618979915120869649066521694502693973331998650836884568742099126383321809412997574198631434612524448984419748994858544170914322745949664 613 16274244273658790455979280327446048655298776468299695124525850105299652387473968618395937395680201057310742590387201203971479478341257974267857 614 27746004240140733842556971324194278005658531300587682041602459277227859763318744982662710720271904163572624974140088688050642644668731773698210 615 47304239653079219795597388533957036461145198364618569902285655336692278626147781833445764806648270809124526058585517256728598370066741263939345 616 80649129503074074456623990663500767793204583391508337265117529599103680808599088675658272950789374680842077900094553796890442795688098031588193 617 137498924775133209373091028263979498757043755088125558004287753677895085818068679922101611956069080102491052943099820048477585336669162041477202 618 234422298551866074285694299254926315205547114947933590393931133382298419014141737216155822302538655840643873433581575049339507610698518047333252 619 399667227567140017501342298843100091968249401336646830439821346337421364595529162120920144978879640106707551350821483785867735592036411862508664 620 681393765772085311582633986631983443634941714649198990736038135056412062235818681170521732088066566756475950842988576091935841572801671173781261 621 1161710122842299403540600276138584303396395699377354158440977010992937107639946931967100150017735581544025580093904613674694019960526181067878118 622 1980602813389517924496325291034547245788381169114678707181302899727244255693834293059723494061871228402992583879993009815107446869997014283136581 623 3376735234783683402322619866428057864390323983439966456016211044102479782347922962242979466382145465787662037407479198539140974441221713398347951 624 5757005275740341344320287456305705202146954553891291993637335290167145402637286417423623105422896334297362172638293692140116156903255139543993196 625 9815134276296110058225541309365746510172220251980457440389584469326037247221028060837124303893108366841500160888761466771192972917278524116122408 626 16733849674878750806086429041810036015715570505249103592467896770486119757498261410227847559333740282682887913620959772586003149781059844727993722 627 28529586764564378788808295642210329771676171926344239740038784139539401260413123764124695357288719877927380658389714249172303569568335383127252711 628 48640171674226812997217344550448423651782066415033309788522891954128000800259308136595522383004605626397930609418153220297447693790616941253594384 629 82926763714531533130345927648964458625605192895268841522199011383834547463309718318143840845716221838622673440446161161609867420262207463924840291 630 141382069665054456185788813508778628787559479562282608751111487807288585510790054515576487532613935831862104210753075848678508086970102929294557083 631 241042683054464740122221170199553123428880242962800553865778395961609252731598034243948175937663897953167665564820196782874378657013370237947391096 632 410954339484083575096818279350542081988115894451427402356928667908437239502801212523649358827566553662957150433962986880725190313551808550369200890 633 700637194212775128216256794100543629068778203829261266011229955824174493034658554904193057148235057242522746608201336883897016664355795729570186370 634 1194518297411390236443421001100050169682499291175957509890357635116446280000769485745986256821517832744102570482610484926232074398169811743864227551 635 2036537561289219820845466608709372427538836974567501384652699078747909358546218095165755801502366825818487421301564897658807599149495710402728971004 636 3472098541755074797411108780008975720650216508706259448408835109825964891278585615155690234261548556515757657348995579367914052204678892384540589651 637 5919590442528378193353393668068890230177169377725188235418462856482311489327604922845095394591481935997202229084523463907446841667726411337638761545 638 10092326178496228118980759242178409579896164090260708949838527922132450873640849092904978686001265549755482633041720380159257910536761099451749537566 639 17206434918435996548777573911347349979755832759161854695147348413731208642969223501496060337414265318496787432608854328992936826602657322533252526662 640 29335298658221444488603799762235131987190833823990065029638575414611568875156290689566794824917897694070757486952139606811002336288914132387731035232 641 50013832118412515834792482453591457687596883091858179173194758938168742409404099806218545396593711569083302576909989515171853215096250347305524151545 642 85268721219162338516749675883895479904964886293573432438251797209262622773887995418630435616103091199151262292946652585890302393052890891030893948322 643 145374879516071082470522917579665347172457933475692320561285084069563816056932944317753959698698068317990047502898362481221413518685902337788167637433 644 247850035653669417536050167374908177057178652528427607694684229692557647473790163237880455652215424835638097228453869396104652738341450551352314112417 645 422560213827961944495176884716808656216827419828109993285607889176733032405879398245201210175831390847698902218304371484137068593316267021528212785082 646 720424081600043877866019534545308290961602955448395780153486877807459422289073661289300211224640527252420302023668230395413574546753967920186051049044 647 1228253016647168160877946095146012427083395261570079205877346564193455077468841054953131857016575009299270466534919254465440945533123125832745157782448 648 2094051977763283121214488547270986065217456150494167306592118526070478315814847660560186027939913604869680816061485847342075933598562996090719376468925 649 3570155030064120699628484809791906669358030064592674120164149319956491040757478878751198340608704039004589379824858971203621531870027572474816848363790 650 6086767221655365765338150241779701390792313634914951420041875735203702388978205937556585578724449034721969098104649190029834534061906835587064437617797 651 10377346333319530342832654586116916351111946654956021320359511932967652852024758477597084130557793600978978779953176391628869640478688375982067337030631 652 17692366571622064269048750923042630168987655551441051946278734232364810318471805470106801566298817645000218344592744836124145120073718337401876932430876 653 30163764882704877733095894056430532585317058356891240573230364691402941486311411608264071724796524850848877940607407075095090694150969709474663645930432 654 51426286484391062701773129789265069423662743972924966639673248243724242845540695957122071631704046534853685665025010882422857346094715619351357426725098 655 87676818588751306200207174087475303399772115964731158632945488670330886720830313502942728935225020420424532703737067147547782574307592164413085510273327 656 149480451406461899244812958462857289174546806592612146592978248847022782418395767937661884697486860556257197148715254421599509560880996159746510274029056 657 254849636566835269714068883473375222743306578108784357172202471749718479457697886910711415199010698621681948197045066405271437255262306661561472716733259 658 434493852856002046691977735992663044503170443058287744338411085288144203362405066456637371621294084028788023286367727901966037510294272530782646636692747 659 740769775907228379107819749255303336670139765139997068150286805281586925665643649324470858452008829185323657148437805189660332111651294811695476780151104 660 1262940447351981732000004659335441684573082324163015971121643379240062015748879029284050959008527933634536213138542600239174152196253159506891208927117178 661 2153190674665672010352637367053602310417768895895625185864908433368671723832918446546183702158023623376117067435695659850433993868785450478333195981297338 662 3670980758584489012066710909862419217734157798167425514158754284358452219039495362740946076365562255632335228771283326494879583320300916646785877625147775 663 6258665286106163069111326012908684572655097137121338444362073803015268146234818875743767150144879963037240319493346714247279614699380639655901720243137860 664 10670415820597880460285856672026407127059394700428761026671114892655307290939957887809184084962451047854899205413067845931819530131332851114383074648436739 665 18192021554056025261397187344270533384287574161713115442154832074910637452923655792837002194115858944526675738044957160418273297026966650277176003818691777 666 31015628049319577732035681383350542821764737758037501654690855400934616467696532127192369981236333615757692010893720666200526821027084951869892274448425854 667 52878630361960092005499579637483495423786469717918042611004441760203706139659683282770318251717754815916702977709961153113679701374352518793854155892265406 668 90152923697385832806646587033742722818206304613076882710057370964153590753591034285706455383098968394711635308097028533561486137100818110319648150583829120 669 153701969879943805272432023343252625369052169031423686347732927617012604184190675456285957719779174258483237491220057532606985368606503480227885381124531265 670 262046915131385663340475797721265881571546047806213684499945130656076832390705365534829415296994001597721548537362043226586744802734288240824709535527052162 671 446764513060649046344943502447869049762362954595674872502368913674024053042592573118307742998009509471962478039475821425394256992367876672922487191100009281 672 761690058553994801690918879806618426757695472119806599613318486090304591572957621935907476546721265885600729554547825805094681496476517432541050882519326849 673 1298607495312029680842508969288230199338264731328558354825744770728482235369141229339921674927829743752274842902120675764050424625945212215783186224203165250 674 2213999523745968287805859872438101251465012372479788640786796184435799431126289526732115109194330183896358809947888559101752091491028233128552122487847023364 675 3774653934189383631988844639447597332374823151614560680112486085820358498886136121606866199419153929246355201387371278092389260919707733585160018247577240776 676 6435417970996000966139648014333567633602198478690024193401651183930181983055018221457289051611493622614676489374735658619535609403103843386634627926524273421 677 10971761963739379399819411533587783392734717102424391473127455755840845073514111965000062727577368817746632420316654762517019551819288094404335697056620841046 678 18705787430047410046801568517209581225675180312442974021354851710499509291938271415797273454116692184113583752593511096900605585848337150006753511207348279717 679 31891548917532757734426839923235465869874909787347154135269103650776153796578672907529451290888391185756574982858054418519377229158653477539641330751816144127 680 54371990281769551413217253079892644427924913251404688836736441447096021587403080444933590944424237299116513936838936793512372075926698361131554860206741664620 681 92698957170298310113783741017461677931402021517441867165407196281802357367036771573920331286924122107487765409071726870651284914488455682057830818885082082168 682 158042709415807240926820405630942105752061651871270947475271093484739224027953963983853984958925728224350911766227318426680676542234442137593721376148444587834 683 269447454016152961087405715165613364909138853701155788662033141477041090686929006973571589699966542515952260927892556394232567042571234969658305706240874949719 684 459381712349492959748652960719790936531075415359773890272573338612556468511461643864955025949780661926059747676977929239432620813964330584791668413141135681680 685 783201156647415472249275928965296945868139182312334367771342921536693580785793731283460206594171441741128522541709422427177559932462263915581528979588752296019 686 1335281826167206742111712630702549560330616619189550125209323456431052406664292146722335563830876225774676035627759078537261465660915050182431028211614970059867 687 2276525692230429455287808965298788611950817453373155440455937471452485211478039841989649755383973395740155469935695819391119702135611756235606278567352166943720 688 3881254972413789158486927311166951537190572926263861354327294069360578708829260995685556908914816164030783766491347454322613734839098041387695612485208011953306 689 6617162376993711573523389237185531085672465794996790685055804879425620388818762481540161690248570221696998984104021202953166057788674128208093559465701314578706 690 11281618506054916204259592477317779568731177903572986407154441870322892678433817208509178805757557827468911273137078079702957352560234433511370700930498078828031 691 19234062709215834519894694345205860214734260317759327217419570206179565473916871836771676059837004274940586292868858361193384876009823611901895288607814363466604 692 32792206907501180179442095787822428395416255674705469065029949547954943363828728887270504620978535498149653035941632260287461930705669801648872268105664609238355 693 55907524589130803857823717444195240147341088918728657636776813823495087546574861719727737589730355937121023095301838075803460541554591454938463169198686984658265 694 95316893873625695610789202469203199628429810388430917386862568250875651299222353088538403900957461656967675115347491539044088530048935384795428996770052908475326 695 162506036968811415672872512390716219344502077210732561430793823944693631524231032016775320296445375421557609483786407694550506424163761273245262866899237971961622 696 277056993551652945803556409205125279187666147916922806035075962401748848297370256942085400257239841353465870892002757594787979830222520269942587152277105243903552 697 472355237427965541655871017383663926927584480802360836530899735894397423185430017846131225174663752273173133411730797549625948185091951344836722287282007825103529 698 805319755568749291317251144032984446262591717638012300202752512119641359029375136507944363021633949563760027399035393220217388556869063069717772608757800053665346 699 1372991886870340528583911363885851572818606008828804054120514816264914433514027507442613992097255163493900835926113682308887425272009949799349923892809860787244201 700 2340817679407901235574035020309552238425699803677548915754061152329249424067633675967333675415334488479218472808935483223655320253042774142312959368466898812871169 701 3990866559829894709961502793400529090431971960423275775909651930995912705879031440352033067769829493326585179627051923127330725355275244211605470413553864844018922 702 6804039476665761487191408831093745255785256244903185528194612819219559553132095134165497968359827734078976785847718203900611993793409969698755152069302771481993620 703 11600225792064405488470162768527258792479819922964473604307017262335113618040501711025475399151291176969321992873805520248160107705554276980078395091614436379677888 704 19777257155600507504245482963506855621083682176696463186622144897819587604686624352633587359608374074542199614647637406457659526770974196478183471053727068648915709 705 33718300627072814228289680752343666651989201903338485706683223312483950646794759739626396434174999739990740080330378409929474954729571247600574825513808403841464766 706 57486424342503216442496666509251051363504856040458224669215020141299450957360415532612016861553203307859524874605067739514465206855820688290363766981089337334399397 707 98008764446241792157977756092688463271279314188699895904092856273002961157287270406403911264088030781929241740783164353344552155378801905589693744564200512657857783 708 167095414580809414088944585370466773427263990152122594177614893676637525732688187650041403524792525266758088608262037613107177469940176870860135906636904286371935068 709 284881436182651713751167824426662092319626986517518953268329894847460074494662082409078902148488930123229529963692839372909389152089952972928013122254831867678708560 710 485695151390533942068402090549472532398880178572980033152628011836581550874145029798746702107456455129978358652285255395946041576759701091388723854405544557892108394 711 828063011915688872262066581485385676082012021130957211090172926825341076326167527740437621117498588561067413490583162508369895935705474752607100743641465762905216351 712 1411766927752464606488446428127546671752171513892637140146893794934925588357599827945588234489043074472975013883651582257660489667843977749585518342611210833455182528 713 2406925354248962892839457594983399121261447525175716945414681615436904190416455543336067259131334188300800515982496782379137563073489629373052754992889580882732333947 714 4103573718184079213079071847537607885333246025585873038829905305219289853268717453690734395768866192897005059829841204009707441893423560095566286457755623583866225035 715 6996194223823576047986931533070479538993573729334570017397214932492775594559318026825548357007656836327783934464623241784791046543672890560007765305050749024490667376 716 11927830953923344133328069962093473100408831776051400267317293164537406524154203008256720373894021617785856407785047608302868384372801925408181152506447838371262108762 717 20335792105499384787803447923291499311154577019278607424861401891965107707071120863027856965390721528586615356133322432345319920584318793717774436154109798229207958666 718 34670548413671691813970975480368371532824856320505724637593376671939418421641779414620644598416077334673272279900866823027325868030610348499008343653447217483202401375 719 59109914237355155814853495251197478729312679365370205101284683869123815981981617731339235959575665056156892695864030459382353230508352702312349066265312639296276585076 720 100776656874850423676811402264636329801131109415210499756275275473556009998182715172785428914999399227157948910229520524194470145082635941371365175223810605803969653827 721 171814402066128923624992967477927281630852620556632105124877252507217232504318535912381385248469085901100698013878598591879691759963790569091895393995571083471508347665 722 292926851046478732089607817665855110743138306991121212306013929872738350209572371948194671128859206656845262280241441548419481825630745304181035005373491487504685960158 723 499411801526279347528571760624150763906815783868259042068484559051895001135532687275196700975744369892619232574020906963326499453625146221771938743022509788459396709198 724 851448566810113235433033073541203353379266770224750459475783172793757167327086676954730608064179241605621387550126378971128334509764244228265322814661313915260359254432 725 1451637025211243006638416236429990447087213663508220001300543007319208178460802079402712737954923010725398569034376806458649304108472026391408626732907634309523725617457 726 2474899994087485165696442277449121082097333054289602565901203432620182578292207292269824731267571338232120654598381784021657330378200061188765844941564519308255593219554 727 4219463870345206904424466331544966639927685024788943779507760369812129106962581743620732140351353555614364485913000032028726116312302832884355506679845645105284004797169 728 7193775665958971417649480369618238485931833862946805387477448361484206686390321723165753572594669263739104373085402723013709946144128040294893290364432674201998994725921 729 12264688103114291557506979774704408479238785657960499626460991904090092960679990143741216321010202060959090246548529134013564396966195117407514119858939633222543358777522 730 20910100794284505981794876380752637412257833184415525015238983272893507825531113946309682631559794335423593188668308663485923647218795184093816036956279941734066079120900 731 35649688891486282704998298432906166973593951896665627207601178609603783364503311382320723683837567734614804089815219581521145374563190362690096001756784094264865031117976 732 60779253556115995591217641145203771025779470105870096002347922252309420296997007072251138455748715625652761764396528277035795138094288379668267545392909681104215115036045 733 103622718113561249713865419947728176485305255865482528597426549223397410347890640177737615712180952624006670227297150581570650458801606782653256837514126449571079140879942 734 176666659772791536862590040867636355990323511629313124226235463379796923605567637393729970488939870310618522238242207992620009993862090279729038502765975763897837614693509 735 301199478680637292558250337196117169887886600679211177838900995876087841778989391517777268832680617270048785654207667237676584099882492246476111377236382155202982834694351 736 513515827344915112125838676496659692851804064205189929272737637865488548749060340293827963005458055315282111982265094811817739468307772888895245881759142013365685480505836 737 875494559581668400275306654837980633765470134990271203113986555993885810825046738883856370293887388210983659400869290326530118706284553515039624804388433849672883430236232 738 1492633105040144762115010751282368503102579455060943660984150743082771769921997719355421949011526396150272441610431535719918508633393933186588127523661702312609648051622010 739 2544794324394604699252907446987985492858373101680527988324372762456454504352612095633008289794353654671874623249543034039068637333540576981356790830816111926180369096551751 740 4338626908115386753926168535466471165848839157420682827147424501415314116053599206506207507638560668092195850514182236996663730066817002414421029731714196393992999982868112 741 7396937059854906565304914658951116351559016323306400744744534901737257169155271642433043760438372378079352585745990365847550106868665352284673066444289450333539054559925699 742 12611058527551961719506389849255568151173325615717354775005945959146457096033917587823107638370820434382532095661041893170743955641766908214133720980392080577204937973030043 743 21500628692447013046926315259489053005834921394084699180734631603966486035111186949611573347820719208612157123017463794738212571143826193685394914948343233223353640584577752 744 36656481544393579465685612555732606649866620111482581944064950325569397635497716633067689275985893297666563841928048721948025164119133678880885426759551425726738947654159546 745 62495737144955979266538096350688130821550380662987963951947006430951197786662502789185470131445173174370916815459694753682901465329776874980701371439608855344085588221605410 746 106549155749204465297528623565371853822976017097776946640756491658257852591315491064686203167869438850116833243133733841478476736317575906146259864643449731404363590435690655 747 181655951421712406283573109765315552795699723376482265367709444048355507474011911441694780937685432458870282154254470488332122157289119689341094957063450667325654116630326108 748 309705735863363884628028048590176459624510661868343911189200567310579846100438589455992557453375590517599272520405668124548811464750521789172749736655243631953371347650594515 749 528018168829469870377286770911224619070077005356308758500974961684504751209948217530755027667046916274136118516588187334828958786158775157394730120478245725005764411935080169 750 900219641837789734271852915852089209516138047887640633642122535426035795097049309775933055251867679966106307852453550213060671716239073821548181228573098212303221347807280094 751 1534786966416464069946668310328685682409191070341726338783853988768798398898313018371374286086784035090359259612175471389368107238715424885089171213694793668713349350178050918 752 2616662559675966210502094335946090444721028841605849237793685968243189701469374239589002122276337147515335849618883492090760901112243618395978447399331342548342224814615657120 753 4461155261955794165076790694864952586754730573815919487766740524322567946468125847416368965816496773123294381751464631604677819815709565070240368349681379849008945512444302553 754 7605835990461230245956171801722267650545836420778077484061401454250262399147448304536126115759880836912766349886936311030267679714111958623613545869490968122356934738995039842 755 12967210894254814145304815412439309446816705042481637605470264513998866140712623461728428136828245290002167039490854492848006171246060597515402095447745446183669101599246622489 756 22107833851132508461207655524490262779771732533601441428315519957017926938758384784635928538674910162005292648989966275267641958198887981024104812530931207974739385688419713249 757 37691707305063288817014565272875662671309466417688928271579470439259982780940382485953358797779492599522795538099704260206409030557192196935485355378007996706750712102281992858 758 64260696418151591443299011492230878037835929525106289187661730920600477666166893118005656302270899534651382568841135167078728808571789743029830536258620584530499043303146008660 759 109558239713676110506269748566828808359691232363573294943302602814110722846254723908495141215810272971086944456827775738315405518843093898588929437506119549359606690144423041360 760 186786147026082516094873575471498995844343866931161221736434598248710066653134240488229225654909417795740494065159765398242140498660944239134162069212485580073774835046815672509 761 318452220590891135062350979562818066983806831828335958108052721019838716438147349181360295409394600928832731170977507411825187975702926118747196319249536337408120910879658427118 762 542930074922036939974239120307192725499460165177186108116066789707808765872221972155542879862083511324096020774236977070273737504921062554816843743840029914188646458028756092485 763 925642991931079666479889111362241670521102926530628355411781241648247959976536214454908831573749011787580134514055619649177654289195778416593870599348186836127266412211560528263 764 1578131306566792716960397980236263204380254324071387758471150634170167448695012910518946852651642796082763099745120372457766797312959934869999643780694336299675519560384739662108 765 2690560445523954899535160667070003870745701117533177335619366474067125475324683365462084909880301225666083728324335757505186592100816657525727676449255008715876560807643115862880 766 4587143972681638751557909626869085142109762273432901052198569829257131640457843625162392057941338622677679559240433637374778577389479518514474516549198881352960201278907513952106 767 7820634493127630591067309414246281738354923556143264495934003093032065881654748962780019847683723359667859308339006371950238906995217238595019036742293919983025408544579385907471 768 13333421457740349009105108152477608550985788756106793903544354163937445482089128802397320737198810994133119002093495628974195138673892535526087423890840988172112876235698460387840 769 22732187257434772317132815546960153493720966636321446157949507891139678812438890675696287437534177149883741410177622373382200842982069708991106104413829244454813804340662585957419 770 38756169160699076225773084366507765915452456509961417397113228529144249769852702843555693084613289369682944140595453759861582573756778902042921204753925241342803241384004162208139 771 66075500390815487294463809540337004551283185419715764607261306249541060222749437144414372580088805142244365110013509770618561994128328129548501825716953367150577247003574262117664 772 112652304044642194111304203321091052205090565485820446500308537871717375874256888950750085512385817871595168558947969902430383474880324270186442067213172528476405896932157810233274 773 192061225893198030414873121013905665307359539661643005011114198285195881579095454897561778829673434007972652671054975302023140607682544935261031316820966883799096020171430532738778 774 327445717195274996843310139881956871006171071783784897669372244048052936265791234524008151779593429029451562640180567577835724925544938914438579488447968656730315721444250928929471 775 558263112249172103483956345262370302228983067955389320077599670862393067614739392265125623693880152407107159451830996639720448106984262751742532010022860781872214982999685623876388 776 951784329835262587621730294684664177786437325158889982354233221159987064103280063933548148053562386578803087202025073988174735026657529795729613324187782805753107951447510814923523 777 1622699746129076885216990843268125532220510958600099748932141429894097507592276345149423857259828356857505415212804040530325566608522116817658587401423816116101728831379354249033185 778 2766545301857537503253594258966695375314307823420632736297488849339280453274651863980533784143064177444281155085884089820523442242862191548649232042432565805653932802998295596695486 779 4716690765181889385313895242116777778540989853804517382899002523281430897132719443653965793182485963331238132938868697928684733776929247280746398932304350578485977355821900774658142 780 8041499179288598992051445846345843456084280745180539439274091043483104418022110699899625201019430293182626447476583784388928624126775701581138162984759777166012125141819881995230016 781 13709974274305750964987071383147285412411707924143946804527326787924522379258110207487139142255478643092667667617477556305788092930362478657614175241251910550251210449089293584811681 782 23374173199723426842255508072761254400716499627924585992733559261301724304872497252536188200534737293132799530306865381225042283665660297056410925627435503832365064422288529829074882 783 39850692775886715310496173714875235188442515375489165533558374898565527137405259324003861126933280113669748353010227027351353818838884967262674332911119980188270207674376119010582049 784 67941556740792031538065577029753267367700004857218268909190936683148682339410476020194015120650503370133786016255961106505080836281474511599831657470859834599121249452486549614315073 785 115833748695967345840613196590974346012226800977887973882023402625197313894837846044097501448603213776986160816742771918245363279247135180443644153366739591953403582268682550620127138 786 197485279711065128343665845003874898792338513759250189595741666096270518613506432271778655711509195790212614500616210581056232208458972170701089986078851337102776042170258393819253892 787 336693201606755901026534549667610499205281814365062749470498627982769556813216775568412345360647146860331574847665847880526637771371767648201145065073026432888544688861229474268455912 788 574029174093707744680696568386360633186062843499802104599798668977605602564128467164194862199089622764213937701292285488934223798669624786164909384062997750179590938705863987098291853 789 978663932441255677245296695083724399759044662722083122979488233643523841716755718752801222680387272994679298565214094475965942406322866945965886106606884017667256877019580010981062838 790 1668526855230930767766606460061059378957334307199773201461310305246326758175722031961093586328080109535879397083249151883145529484239626912574439644036621359800251397994126548699481829 791 2844676067383251573355569000148658677508717483681106514036540204986121118505984182985673464719976578320771310149079456940167704099021466029241415736722356714570284317183964953499798559 792 4849896124220938242148710009877328555671333605245942464968349138215217433494922990515179396408703834716982282079994456703839871354632860590017000445832004507259080404039320976467736300 793 8268601365697897560184975578412347866366113932426851083604688012178944154565035640665047723327770035801967529930366199132941799252323951405423325566617358972008955659929149917065826712 794 14097161422360091479578982283373400821796492200394876671552525384037685429776714349933028342416861143513629110575574750312747613013279678941406212119056247496935292940988050904514625850 795 24034289643288919807530564321846808067119940440021500956618523701462956342517472022559169652072711288851476037589190101328834941749843257259403977329710227828744499998911327370279934391 796 40976127133032262860465115605368867566425150124097484142207589290486762890800170555477871459209549010685876458313844308581750258862144402230051605185488832040250077257083343228294358800 797 69860312900542120910144389937093004189216424169364927563794462130164936666812565568552220507690964134254334777983028866614425071966620520079472582961031064376253657660033991575042029491 798 119105041399272281330794481120874219622007688225889262789606739432830643712177771764695139690228283180742178766227239374329117130081088873714947513713137255388512690577046484720402215003 799 203062515722174493720517853341340624633020604595649067024953726947033265808767051683180388540336108458510142654785842991256289815060989072735826308793224567261701641178068527199958870344 800 346201846764735694858842898784061652322148233261559830771178990081326865863462295470434697882637102928103797458602272466914241886891921203710177799836072050478958831754026339290641019738 801 590240489619942451439825867730771144521593987981306381938340306318846894563029517709092957882182760397299816571701959766752281960815054678676055713814785449780910550189178209718894248882 802 1006302649285220267208813156451925801032958645412231140273313758530338697093304378748079876272510827459657948808287261100280948919673596402465706096611888564636123039603238540584577298111 803 1715648180304434999979433505303571165176560321619426785001260804282016235368511668221867973844921871037699944146216460241362348010569739954856709324139811269805546280369463235023873761996 804 2925013345311829760908764515096837590842539571627306992299528289759388198270583098653128238657768806955868035609289564332899586745304325430058241729544924401703370961150770302808409930451 805 4986863372381000455747040919184470408341248126508293608071968084122731299502557062345430910385327780921671777214108297041176176642765986588625128853520807721987876073274259877122924712185 806 8502117207312772668095631302012079143705381686116906982309836680200966392336169678707652106925279348274839629395099821140828045348885366697359426296880517573472157584614208389650228891518 807 14495283228978993391051485377648475353079588458037431730655118522854036388932031119801162893583117956656169355417495379282285170911324949688450261247013213860096156697491706807357730901814 808 24713048616596201059126550184964125661961530465773765497966216007337019016636712466730682974353319175968708928958811660664475564270780056340666396868033542703373860562475378432031833555328 809 42133345190887024211086800077709438605883658495438504220920862819950443603839326685184974106594205939580746319985596604279660321927409331459174899844591680965173388221117855542197974387593 810 71833257179864225725960391181858034676186437087720563326959046911410193919978596214261087991332852896471127026158516561985312062840955374388466425566146031390535124856867493851352732655106 811 122468719578064022605142822561579552425775477269275974530189746411561603916154092578153714204852338184326712975539212987405800430117250072545000751707618229929180670662599557783200935934217 812 208797259986907241722154699121086062455041502815033969587803911845825834225064719912215965089768309037454009357115224928673397663869530396621917438520777475179811952216958758441911399491137 813 355979028181567465386424071867629740542778510550083709615959874264724457157855524957100362268973966397749431261613249576743673658257560525507584587096429247812366483442033694657144168980682 814 606909633359361731319665571066425241603703671860556183424684648930500734986759571554501301465336481374784186938714071109696731644054500253588676925461798403957351823880110308641253542859412 815 1034721918720793422432050034115913016822668619498360456367603570106635386064593692725862751725643300669004745226485837248425717365153016153484727938124373683160253432179011497149750444495200 816 1764100271658219176356858427743917810852147768628192614322477965448697724967507356858517767395832120228115645140739121345528249439324766479618405615293790317046785926721721363574204923288829 817 3007619450365919840511063160980916890129857890941587040277885447401158945257165769496596484211243729934574399724340183522627364468347313029725050991938941475386851311117691619165866767275166 818 5127698750205706482254345660592464441524784170119863364216323287114581127382528651312214613876049816560439476126692554444899287565929640034851041194329161040246003721281446677397215859544677 819 8742227833930988054085074392639806573258345732922006587918893383446240807626453992363312399552630027869798062789746809077223383678331453318164769111729900919590206856279248605204336169679255 820 14904648502857487958771470087348184031605798522540230408502820240667457321073576336401389765154323145099242284142925200770548388609414109506500538244183435642996464009739706779751302473719132 821 25410976608446695189213402907731908415716292024090429610744191589562395853667537685623219932102785293197155992073411131193300021727070329304283712971207126879633456792740676748529843566687216 822 43323244561670102988495936156061009337451948437572247059524897277631012119998279791521206181468352168230972675940676515486475774804831751840509302207329503998016772113598075147447012807681514 823 73861919920322504659963684724385382194693024631782540034485412154307989101048346128456640727447187277988568144140780201124675084097831721179644056372865791917896232627620198573374072233913407 824 125927392315923595702544695273086198105403318802276793681929202815385242028673079912341159308468169474089338882871203525688374242580994926338318127691925196835503211597497522326025421211274176 825 214693960739103588321279850084819764331702141956599564124917435210360688450795002377199189801069679897177149311154908927583597715288240757024462722308974424396395908234857427679150795918906715 826 366032329663473879213037948265637870852821752782966787417590829615308326333135619975163569041640634664463644186099523584465271979596306012667064562972106748111532576625095626753706060696868107 827 624049534964247570522813734506518644521975843177138598602033162103300026903928902143883965024178666729871766173195109027535345469689378521532036587488410676505945256973551129580303869423456336 828 1063943784548043954395815367496541897569490620591887926054109403872916342338112868247504174793266488672323978503435412813125292533383516255378745206833383216535374066226266954907384002354237850 829 1813920711828215120621173797276146740196869782571303318338071768791601611270714850303729299125913324876285083559501725366349012245653889703249099922013719089876822534797315606813713292988968362 830 3092558457115362663338269014857508402098062545119790808517098607874878642059622720928432663720249493445786211374092047107057902494325646715652307851156076730808592509258439989400248091262112927 831 5272511498607051663172480760399293013147754080474060914272761206281788579663473191207325531887803452986534939119693296057872186719575842431568472336141902568796947620680851222967667444947949396 832 8989119490686661897033563509763320059767792468770990321391892976259967248627024814279642160632231613162192916666980452192465434683590867668752816774786389976111485386912842341948219405633518659 833 15325574773841757514601859637659154970485037169836939161718763586414672170628610873734471867313301554821051834290109161063462913936550226355700034317761675761443807073819960519823270852935705905 834 26128614976356634532256596944698621770449699421179232801448728331466241030526350538317843327071446492859529834516591338622277360865794983727701951014561784827432114995530118468585203551558192926 835 44546748207313754710196725597215285143032799136135962771684590525755791843214584132980747858104997541126367880180792546792798177296670856799054293183479537319684514578608518977808722495756011758 836 75947874682277440905625803302313199926630252637789256487406080063503821453404407862505916717064247486972432653817077181472947724882041682958324716534183224715913577194819488669361593492262154080 837 129483742380277857512856092409291805129430844242696209580482563565519580545246016809766306735801476641260993450664850180458211336862303407426131826492449152011709577160340849989118535393651684497 838 220757191836397055933083755349264160026546134050322405229607407215438074169279035546006695320179025683054477938772036522994621975680895316740156577344394052489066961428980299178303399738849544482 839 376369549193031547978196444703254586926426677714197847611538699112423895745051402894090845383051948817175001223953478042075110673408993707893990354851404989328208653584851267636007138684059421905 840 641673489236742358621476925649734032096005610900656215612830696853617761757545022573078288561335972041355847042906307111862530826386559881433201225379278579136960129592440085792119260918664978145 841 1093990913112051347505299173655301818949062541252643319711775476029545478956000833329675050661452168345503280920676862335410589224677595272285516296764866793181082360372110842097487993094986554130 842 1865148144729071563639632191714327656174498996395995744905088736448682821258791872712519645958589617028120121414248019627731331387926458561144849348636594524329752067124891777878725789407303216772 843 3179896249677519967078015120718893635150107671698961469846471619693666374384071741588201391940220811056677880273696918486136542588284949150170522222745855369999901388925982919154517182241139315384 844 5421413943599623078695843757136475878251033345809155062363099055254773091387915017194811883281862376901973002911898416155942984649620401419209361926233854883657862109635725964669250110332501954061 845 9242983682513885404395335803505103545497146628408772747822401371802057227529531781356091563783419160000006730228501641753942058064291910450813085374358988832794723628154148969615886553492306247590 846 15758388539225559830596478734296881242697242515470571129897275903086375797873447631880578497726733705247483014061076920245295631938589907142307963597357710509633668098161985776382624656919794755781 847 26866520366468516798631446729516312444368888140275339622624766011337115846661771285949189707468742482275609865703826581626969021390808276154265898320353293866758143793441026523877236999819404220143 848 45804805155371596596305940584532087322216238327444872222368513534117158018919290659417969597135696998579770760038600420358401195917683132446744384140456859746391713280528995219414378838980338291308 849 78092739465439736473633231071184875644836159813529366907356378600709046956968976962561971187886301857757353628654325418141313201958111810020219644387044008496807719183605747707960865949132244465512 850 133140528303325218474334507459222066512549544769383011877547293506628262203417799403336032348805418016337131118921427480253656455940086852917777113901859857075994156092288891896991131341604889004410 851 226991656307990514778564217264703823400082947098382949914800948010423684958260223997778582034418453579341967761636829818640265289836788570080304721886261576082435543374056625381334621947656928225703 852 386998704977784250051530171453442202357001380008041301414973007528389063008339794687063804090692614077954708746262083880520890767167683699152347734108474727025187843259786543802202990289081221450256 853 659795166441146361426400329302678113079300565433869123552142469072929905985519309344260355722246764655876447267937514119519557252922155401679396840135193162854015099914372164402951991075718487967267 854 1124886610884370347951563731827305191081138105255439791874471855202028015950828080993886131000825680591588509642853923418181761222047950910851964218630711898376010662357764455913115847313931953883035 855 1917822305628841927852298568589205370672988215458691927304161617781586184139765189741482519071877863263802088029712865017954974930910193165449138172667764918306019918364425512213058969731255330854712 856 3269700572821202790582426517681214385154209267812514669093434420994037885048853494733147232107121997434732565434203618254777001442794932646381407113184738392764466124096246593507509438992844212963450 857 5574521583427828968486255257723861958184198863279247897812569046304013132196958479161693555269692474776489362210178567153252867140872809510982893019960978038095673885720458649522771399013180765268418 858 9504017322690178120495082104707754456417708696525631690458145936370980923231331283239101143099061236867098374912319699527549425836589897559043696973280909593714155109731077407433232829081743466199135 859 16203425517002377436932901094258921605683045665060319380145186837877022071379117843394680829369579392235176246765352190098984054199510657980878554211872599530185839657809300512869120075408856185350588 860 27625265145321397485280281767555881432773742577044642997907494392029589178750214316375264491540518492366076709707384754644488454967010748705371389357821274042206014685904803432515411874221854982404435 861 47098391235144977712795609379496017423610997509917477047146115650900649135178185654503092553017219882035985521906940562998249510609316339332631350682878611965156320467810350538892041388623555380718473 862 80298177963894204166562146404775760814568938950241367942866179089234251446125358450040050599827430849178551593824503884795990832717199897548985633060660864045458009039435612620930224661858591128391326 863 136900586521729359999852837888979532694597645156684476680470440676505881504534875387782244295943711968081635490643764147321789769163106134440660680716820385604328484616977040567255498879563889975308934 864 233402190002625941603347885388014215114849629771986164003481806603617155022039351681216975725140722209495363331233620222216764656079816689970524867989353849179972333314221953701054843616831337289050848 865 397928041669676699088481005044549629242221017505715283681859741672152625705324441385374484512624952669943075531584769124183042880209933573116556938063995508826506832617103797700825754370617082246764217 866 678428622907447618404624499812059861780681644787618924732487663926670429862541978721094552790782894761474424384725329909398057046899066602419713156736227969971635486399136101940772639376071974916533538 867 1156654842541018521659667651261385251837471601243575576357213584688057307013991778556509087903235278280596051510134602918377090759826200073085255727860884342843600328055675512262528618408547648291689081 868 1971984051970195500064144988962424646312750891187878977770171689291233618381068632665385884989961885010152111385503696975096937575888372809945629565313932698419564299071788654770556756664183513183531553 869 3362041084513839963327160525611824113265072122203440718130867080582908080417099762903111948618337885500243526226871920115690792991794389573001410161164170890443136960441686120734140218689562498764271482 870 5731953178153712162479786519618798388820044030897034979582898511546294324503492836953872318120924723180338713143960386214970773447892695956063596664542099097689208092130578573205522729724363094194567252 871 9772422885574999744211571545042682363865797797888094622446253256055872834783134578578078819530045503442056663755557636240059623486586152131484719982442497958103980538971400795880435587789997567875372272 872 16661030906269730428351025715922866004523313430028705178386365352290224466300619194088460225554205504902991428409652625373407487694305048160633572374845481398636788959157654881348486935922908310361628605 873 28405437843814925672626742249927973014701862119104678778602790297637330919464822405331924930074212893355200203550713958588564048756779573102063921922601912055160333797200844331999479280377089391420532430 874 48428509834598496064304928491462663132490247671336824675120022730510463466182541362323497104246756283758435158187238504077662329442879010835698904458611564344240259716800185334082106434989560200546432517 875 82565900856567133899411457261009434536012153821338538433305711539694088710150856604609294352441893900293974074881912848881197151647551279893826423045755575497089801606131608239287108445091012686161532199 876 140766833576740629707927957297514780032368199290563457730871987526260425011116532545510870276218695687494465896824708989198919104577016442861010047486809637799434041861903194369249650467870570454583336988 877 239993765339577494035690440274447080572903666541930701342564064418244738187568008344208624854214795092691431400116274463453523743918872770915470042907410694695160632427192457489885245848884491451106497792 878 409166036760133049416245139821889833619973727951598837852038842242142494118149363295051420060507703673541097500491697411241006897252668786878544012316822244549755008086296496191134375597132151297110367210 879 697588311934309039516240508587799577325367642164866363869722929390897695771899913001583542018969255049990964058795210378772192970614420568629712959682844503589155900230289139015101727881006202948763297519 880 1189320249551009222831897105670698845481353523937803740155067483172734278600200132901244256431918852623826035634168820638894397019514640635402083395045422323636000709922717243445523211923229366932035196928 881 2027675395062058892056065571556013202839089365393233561755662400089892399383216578448338668727106803361311465589788740006865509094706077646892806402215076465024590652014909576829874590272106140335381831435 882 3456989409952645608923653117501159128893346555872968003253293947680871416170984719693791550013240451077828932624073835109213429858139591053210359840167909483355751994364819277765283048044219998718523526155 883 5893830841774837550395963828879062165352409649217800402860995190012906309672350661437181638800854958112681495714354272527319945850098337486981710254699808192930097654466025350786292013913458290351015724800 884 10048408563661792198835857454968020871571123847255634769984012067084675421615235294132556730833064664240501392397223318015305568678852349108821783054550562179875005549061133767566676789838684492018302548474 885 17131559654987638972063718389517781882404887020411238913000074740270316009887786088470982626065838474977008923745746411181519911548465327231205576704295792696441103913449876361798492015675372149301353470202 886 29207643613711490062955641416041815956815100233060107244739749207444883830886237961051878025626009942578821781732758469203690989322023753986920166161061431341340700114525919706195043395786162781655037850111 887 49796192678651774643943012923060756968113333809344314160993117895396071256945008769216652201705088868633659638102578715494424330728628672271336102705525133521137556022340615345758818459505754929674914846468 888 84897667134138102257294618167981635090280843691622221808593862292853861397503597391705711866131953769325162915549691457225435265900750763745237979121286373055408353791332560402740153869205376001680968421379 889 144742268376451669100073488546010412929965301348222170739570992255334608076063841455054920798670107302199323946049493490735165165308231785125395864881362068756420915362734309516065649118549815423374185816321 890 246771495165577410329431825103509829902651032060255631461164929288458785483455224935231615290867899546501495785344931359142120342757447876101839420706944234508270373067516746280604295003430563574356507707902 891 420721407155740569492460955065562058789431433641537909445475670751238277390405304351338414115164016791279641513127183319080976497387703415214155451749367734606031988544776975502864987517766541779385731374334 892 717289094999969754465835793092132645660195799511137855067633717935093134130805538055786681607737005206414796936574693393717521170873779963587330975161837102635439917634634337129228100980702860283417153928704 893 1222908169289848426215591366325676339539908076844297986321703250979185272918714439798830807589032975767019601365251568170023932934162234142546724406032491210296880259970743873034833242367674778064483853724417 894 2084939532666269849781500647963819398130069177703658012128907961169613015125583819309672409995440088275633722247875755054476619270344245891259451246075690381688741092968112519680126992466927453771275193469442 895 3554619197121695686326523839393005567572628286608211629911776141437257073527753484043734832875340963589154819398472254583642672547263927909908015072815125826493891726006373138995564529838032795410115554901761 896 6060280136943706105600485442422387024492128897953407551486159773358108366043742607704745656985945068656068183159475192957200268314995877216381621770640183942788664807519262634178556509822726790960776479745537 897 10332188429065371546392845074907525237724952984072757036465569632730458573702301629804267171469023037451637799494522140934560462033133585089876967818617146871917996451160270110303349140641462446654309188576002 898 17615376735298926078208921883655588601756989958870462574273432657067752212664758677307843636044001081874725584019248902061784663282291696448805313995289822025003541518650276617516738892831864015679569522045956 899 30032504697030567474383267606526933237612012120646877622867910250967823801492644126421783217508464207601997105761646798050821744585769527429941733059982659278610279062778659247500215025940253916105153904091400 900 51202500629451189238918713329575527406941630366125551827053119049472833087685156287773361686427806253065877509179367954696249080415325151788655062128087607130107712307435309004012518448610150727194838981039117 901 87295285463425462818902466378524847669045771384725837001407189073798765255221543021899890560922215529323942798100489945704271093316090556434978416958710450351506656177733230885691289984373131434260769364876054 902 148829974521942023604214024783007900313712354734924145864925877756002056916609000939477519418819044819841458106774380041335080635764549293313510446905415204353532364936328810000007157573624744608109917534491173 903 253740636720666412501325413045188336584515116078520445440606499486868574384495302638685253615785261431040126488894118889101136392362931546197294177859415476730042562632712317503215186450829740058050256421413183 904 432603115939639003579922705434723170135839482934091468928400287493838455102596947704584556252112770458483581701430145728487038772713250366940746357824813340362185206631819786750722559050394738582265327859995756 905 737546253289756605320166831809487034127296229378737466196059906030179862574777406631043171554325838142589585699503632572284424245491507064926695597812316424222335481571967413257950263949834629367510423262448056 906 1257444654692821071718992003622735051932181483697554772125867382597817082932595897357527618367360824130397110199034268246475734111520847988302420372595840214936027344381520430894364112984602499384036520487319866 907 2143820882504519700643372860215229986373190067811216384186853166383999002423982304928048309340505707092828154005312280860095238992776904346542626417313571843511895190889816654152321534508061873359656861284259095 908 3655006173918007184863690276883153374889886667587291601753327048468684659741073504924261181323651792654265390693240667995672109496660683881042340967768827535177965097904049402549900833943494112801743638192992144 909 6231430172362165889086985842533106531398916218332599454868580502346522117267652757556894046916270270205577126399983094584254387262150838594525713742907212719052045495425685843452944927501950724743665827337246995 910 10623982599569929679270842951225746940416099115298628522817967456845386639583503669112198399794247901002432102792727395152210921004303029540494750308488356678452346074901702659260796025395279466912919888792687195 911 18112857426624916640076820797381588523747196817328782749812415341789725839783752324026620065077878995338406339391744757982941042377974716123322884423991409612440418914708908933608105065881832691040622236617254056 912 30880660908699366019991036608822565450536486000438627656817235965019111481791238298066866774212632603433666596189784433995247202375054650010360261149793338134404660180500428247021222625785174031313198986694200346 913 52648524509242289844931547683087307349173569485354702008382978355277521981316064127017748020614163391426338326274769859973860354249690050014725486541553575282023044193113386583179228525610500835155564861504446546 914 89760615590303821754009570134442979331108971704125929120068794822643155580374955182641508841743066265065582048864537388553361943886895538619611461434254126135479749869039500673653396078897625591212429675535893887 915 153033122699116041278211960768756033620698640304779259651269740634766064201274522978771455262151477557494352477932034643679433219140888618174831698284296058095955140137054589916093420629903405893280914425833027628 916 260906595716044779672298351700580601475554808826233971521150950799198945621433230485439584168972422817898340866188316790215736205405758872917766044142541593843875308920802999523354921774682864175533966337986175571 917 444820379323860186970501349078159200546789935131451858829237927398984121304498991762277906205336532978826359940310135867890416626921702141102958003576630990074235109238358017686469565030371444100128079750513403545 918 758375499549147256487731248461827109371518313443040532358771856553460588907248286374735238394923119188151039132773222518080013186577151064035449534260726159200133462352274403793003715330664809110817610950004025662 919 1292956494463311265212242167674429289249417220278618320308078578775087865792122233319654653442002718432042981121947895774523791757385748743758018999271611275409848321459671922153126676439933878802158120376053323094 920 2204365116711574562978185376905012432241634174026438112318120175963314518900645042673161347099077315177688372732653152936283238163103788425968300231816633492705936923949000915862223812400502093806256645751890376384 921 3758228206890930607862725896280022322966606203131290404147349705537601330314200506478255584710052456427629694720789365501022766125895296042644085275230786361959660554329475837538705410615118836783948732465929875049 922 6407413702926365357811412622263193955755030312289180375294707808899899970519344540913694838014466304584144427393752654305196420915920786609715343510624050844739832587516834771087398788045992374690333457968333654978 923 10924017409366443222161869767005043388093154828863511311800829370990961889740793333766685661119441880199925161247315242324299200228393233716394878320115563365899626604198585012419107913991776020585099801384267555689 924 18624387606756119845185524556942666633097602361431310007403615758665949726052260108000035152575910903216112569763015792404019412901699769069868240830011225486049307513175091705659633378477702274077591379728654533761 925 31752770132834137630325579700852722453432391364321259431522565305620226134693698484439882160794430098593726103742984187664601851293196791212231419381943422344654871041322677633940965104869980388468947826864812465834 926 54135385946481188083373830154075411409496599928883859843073530769823777191060159098918172898080393458237468368226789345569644030320791856324743745487185434192663839108827245177139303893962801499330487939059396874644 927 92295569782241691071510822477191327818684021605494299649890803884343903296273202124271749896889289861415338899363526187539442302529909434146690508379752907382058542737666757582167667786878774262489769223892542995456 928 157354973138089322377046522398271782616273776363241670804765164025158642377074154556956608456089125199852732428837630775433385533079094524187829132187053904940622008450692587771726079594833351782405356964336207425789 929 268274930527087133293742869432405777068055400330167280462059583668168495399399616789228393505554325964484183897964172755376847248510703727404387881396818037808729858701534437059553380760189828318972717567957404955006 930 457382673798010593301114971531530282137761568057730210698347312998947363911167469830624884122437881262930642430544787718474834632882995042804448432965815365094006738193549702465220425459893160489847022359158424846629 931 779792990271578914678231671118011470615313568316781351003480427436939636501627245718771450526072600685652294696735749819421325911714490626533580059849818837095400436003911384701913110114045790308150227866175226676279 932 1329471233851831199050857465126733080571759157980005861351718544320230903709067917673668084545399771809998276026644063725435602847127395103484719001195387109571465716935127844749301203360817725060487019449226194518364 933 2266619197261499436106135658643016333803346502660028883159964135782329182587769317949396143527561497695503303152217444320290314291920980254206128193232259851607488161389731817222940393069696867151042604279737628620432 934 3864365361640417768450735993202155191443161060970202024973742263770728581696236852412292621578515595469985763076825680801102764387559079085095235075824464998987683737026394099031794977190704420530502341296921228093802 935 6588367232699927797857986623376701807384269131687961118832053712552005128195173640192313649228514974428419708659587912839867913312363054382105811702022540215689178636609675618719955795720294448171391967935817281560863 936 11232525584611924480986954287696868469442743760974944494809276403759673346393037738323377721333103170584057766433149343460392003611636624093734626837696824051772262809639981102453663883025044659010044537098913736330944 937 19150364051163683477895798376200303357398772050642911474993048660631909378297279296189359455107017916822475751119381320025695519771127073579325157540914751377032907163184784565922920882106156832241923524483957212410171 938 32649508833037107394988888322540188160644862314277884852962289200173911907278086352462133319967682585102036820704748107806377837674684677927265912571843835280412658134214497485599525158200898358403010665862608577361547 939 55664238245841208641335422691942646709486795425890998352929080124576549867271602501063785396653216097394498334900955108633176121833370830591686305188583051656433249034425676150554241017497759611175436531643487017865520 940 94902114311578243834182297637859536677515926871856844324723423037302466902744862493718232365849413656924954864265291129279421872820418562901058029462449427152535085805249849254873721971418952417749839165441912876787930 941 161798878142031376956504674617499051856445466058722787172461779565638690116409502733105395483835732924903510965599395581372989998265426017586478961488729302860740597649315506507881626871941756687935320234184313630984394 942 275851356504773304268582770631558891891360164981222542972178251263573066397451644523012987304792164498650941580984068030678107390856971654066862148492093481390308590617750140328678269725466865937927082924110183720182495 943 470299743479841788620076333571598131908450493354223214997602320029385668421139233608580516108595580008656489367288211719857475226797082349580607022552666619531461846401280144322159421755609520984265413824157105928528436 944 801815338230456301529994526895099670509297453761336756322709651417535284685862480632657288810040960604701929283173234859168758739487424834239155476233343152578203686053455960801391932498574146533367933279910776666576451 945 1367017196021876333984253158104557339095263873987416815645035394484223420009746576734956037284485954270283373514726737708305655839104925746720820528248459199262200618259985954378425076225602619935383186269509795471892817 946 2330631412394364012470752359617156061461006793807476359140206825467397394812018560100718721578362647799888813763499368148847404576857776598546454965970531654701144901962757421687698635596118523156686439783604885769453662 947 3973499964921013650723588288353272292447630832776115717757420471215193881219216781358687746167640766568823128859210173887831167806819673999334137642711084335353654110840493516394801981547188009029996708977224864961528974 948 6774431120795219451814416981542026485817088119937815291895229616711976944452374575067986983854598994377368431989997753756536047610474532947461199631234282609586260859204531082404660038898916053170948562584986856659511072 949 11549746423946689404067999796790398448774016406475267765975359739344706110357453837059332018832280721550893490132381162503535974156781631781034492750178710097518118656098480559600853952944678208734313204842122498287616497 950 19691194740763785189866669936436982273686368400400499873515624750540906474819574988862275039971365670198545295637105653968377677606361090475216512909661451906366580133562997596383939068069196881840644953696619150419020386 951 33571572577104838606405422092844536783921391600683243998631191315353009979989047386022325780382009039549327599532986184620761056340000498854797460625810693658585843691624235577672491656609993613731644598322346534476090545 952 57236267282789637446995680317634791350055390833859859589904236537109110336027839156243288566521015476316696024029302012476969901753181263329348111178183229900306077936027726690451232706226378504602286260996190549856639905 953 97582270980689695505215519392021354619793870554480918880430657469174097260469261117333601330757623510243392055552285950854267005703656295131606771435228206168478182486856493350528384401735288171504879421903523940992241522 954 166368284687426022356279199506446544418623277794816046236310253745627913706854554110636221916110919708110981569713969125834772881613619190241989375363590146166302379078982700600580471060906344884841478887741836989136497924 955 283641750408879503051361388834904881312103516749697464990256535965342917442143390216832098286839908888552918920903360730657417564923636575848812659708479804241147141699402191547492794530710829938187003263341980080547759832 956 483581607673410364014046010434195962514648186145196755225197981026323841128986991713490645983332837636213228090150316041112951502877256264945599495697880644066035364470009127725745757248227168436760126749406163604160348301 957 824459625365079504512403079586735635176807093728754079805358753528775868907158221086566032836693762001082843035082978784247338969554074104123760266584543678207488584105439045963689784485164376879549416273744334234564748038 958 1405623504019179564031664609412952952311249150428431753910987392024273807296614473917390280150784223147539463180785580776214557478134986664200966533717652528442002131062304667039963926135126833487814422445054021779717337861 959 2396451414071685090900346888506135131906679521952001879952656399298677589910627249114592534903588904856733287785582528686296669329302679958566716175665786352815793094246726413604234181681197555252205317606540193003418583823 960 4085716668499744157983372886753992965530032189130131098853900327288294314649385113248814913341213036892825669887271470193168644372361303198616495369091918685498942367008433272191690902347035218678206743314936194863683681516 961 6965749690244839612897765785694324059951359897227329734031754707613295745688999354076898094228134779385772185763004314920578265204541239422128811040455585682380770825725168813521670841276459942367172187670882551471262613640 962 11875925984109663275393541752035052660658199180086214912691013788430365929245542688412279040406041578279680698685358763897994248546456616724869066676132048046087201776839041131677051528108659537924928347259563080569511043194 963 20247299178373682452322972147142329672920808227741976400633755888067935482231156516406567414784960580812992347629148659594787071229132842811198844250305286256909974733626514612238686295520246313779914957375499653820490994695 964 34519676576555030818616860787683517465485686929780193193277426075796979001387326453933438990094591063949406334100089952179077989104892139494634627102103120655812969604712282157519972005310103406957048622241602927393420621712 965 58852692423428457428923205821579840103936527346652300692765082291153208798267868083588821318220764681655224351616510081967033704706386285504449966721500325598221886705347230041950349203177384939415170322932038776077595297923 966 100338118690228327860437832394957681629373574173659823620074263074563483545344193891599158402543490524990402871479604349066689959015819664421213404864059031936415627135784681012991992049763948288739391132844524254942278533275 967 171066737097766448564754579968572574393968300700398339225530359154147058272857604663600258761170296784925307921781473194931717912268662566650532438261691405580724715617970952186619392781049992766079489803036126111589384874392 968 291652154966368458877515384510672585696262683101800139246238378116778477300432955071605984578498747890728703140890226203593194942513615073882944687376055723774050317487382147811850071126334187368598795893256150020352154402362 969 497238568640689938260886825266928677555716670731978671665046163346722514574677886189139682329763635739603417396771789350703990843887169780028111752739850250010588002710065382155989435912694283541635334318533879059334959898466 970 847743416030486854567325415599181103355915881180431111604049623754654200673378709344334488226483148311987344889278525636264219491107171139415506406837406299382860206902794760009789856242205855849649300534722067855764709598751 971 1445320103361405120688650073261067462541006126086069606889170050175940198793400789425073328958790274576581165157529919336034900294010160583864831564441315581329863836748644823178771284204664087680024025986100471170041948030492 972 2464130256489658423820730068828821140290890307966899057718750033084741457739637103433008075946443719673493817968589918167230837697385994289930870409540413286293448759269410535375180533227919936295752816323858665137396042503635 973 4201102514817432003386895526600561188528159117154768803854158461377460133833470847929687389483732742140803686267010063706858932933909769947678646661357784591397362913505437506365801888558918211344375638203215286327790144936489 974 7162471339947780365468512420696311006374766095853646533237954657808924106147785837551835147759940097553900921632371771224793761475182934017637628823638048127701399675484913423896971857699532431181763788845607830524521147338590 975 12211317270795699223422733362896053298258841094188846448696162742941038440654635394825857025470155988006691952788660360567916913900199875104731781891833239018481622795893145690272563602500656498375788727583545184708076001873830 976 20819108714104884709579895856853431767174613316128562588823287450925902745595822021802765502188886360137174039578562051128745575669392969706234242279912602727512886308126703937348306744404853017237576542415253486402639097242912 977 35494556241390242356823359288578306205724344718284308095238200226951682643990094520061630603605486067817359810335812329863893327266978839100896894581286255032287957863289260162996050880133429451909118086322657336248111141620377 978 60514767470312559069790150672032299161427117151567639487915646139255045523419387389794083495278105170095337536181384444699497835870281578754809783522556642351198207084921401606710159513097200680491070266941126108978540383799778 979 103171795051650581792082022381306916373526227965705594116391801024015652273557267747407549246643531335466598268149568545788184924612443351873344306927480945511187564623695575193603182250930162563581952142109391275751172672758745 980 175897879792758840085294906416235268833212186211462080053003609906211736237631290532027489767391792493568627757119613351055599674382924805732885872341870826880867394504510122490585905366528019742448811136634062569437789058432353 981 299888783558514306586956824654395616973913027493296236758218698381153291256784380301237804516224210189172400064847743947972530174664761127312464421549264375119567845436332401621537394361863035323268339821158707331591600828434010 982 511281219592663389029075090359209192012849558423042624906460508514316710138405765353326924887221488750558387632303169628892023176314664772146247188472421457032723197804131784275119350608524484517626269044115427237277501028486740 983 871684770621490254685822065685637108148189703067906501152594853034725046918609533044358812898723804109826125233332298021564051186849707478213521393544242474503489250325385587503366904483484720521385679132215260677847642240720528 984 1486137785265804225506979178426153216534565489456654720175447162573057409330572566145093287032588824195851111133785036196244259287776815602233112888944144877047400012753212946972089437342939367602593900318440079190876315941966013 985 2533720435680053320278096150528025593515967378736023301381045625513994192486813389721479589698704420799245864124236947568863910149009447886179520154830258178431756657583108656966042247192952107866428390587289402438161747241118894 986 4319747004504371852372032153608574427024445895685974258314711486468204893074170336167810681247517455184269375322869727713080699611451024615725097465323667430598724515772654005559669078897754510792290630726888188960629664011518917 987 7364748659777088561679203394495809212553262832845040184602217620496515795699389491242617195833443364734073627079409844910836632936775137274050864808626347066063204371159894446800830676699231103176345290358293018636068912281124551 988 12556180434902950668737057613790020747725898431598920944069523959999445735692169360454786689979684624028169127635611870645481383735075869367989483667494256971165418137257934039863866660080470334490021600217396468274546218533363996 989 21407066879945843455923240186711983176813726753900615848847188743069018940722131417842497172845716812958093865848806751752562275959627822244273461365064748914276022521171041433636786774122640805268960790894129566101491446756454560 990 36496967750528847444938393951030029518055592564235560094297758328582458868901114168018763452524105857785508857608655569966907569843713139498442465187389264063873197316012084130466695681396063247625410781698815436814199412530937450 991 62223781634979062753233666291350587121893765213822150201459658558119682702697415922029071306617340125927872098780332049432550545414791986358441024017777680408747944352955779569663151534416458563686662203319833191876320523298910927 992 106085498045284998759851263636876425852502620610902750480359634507198657367297919581290451954974889348447454583468397464310294748195280263130934354013793291538684346040127758146930677892511752914488418275376941647326588848110972928 993 180865460115167012181821987542017033722122284256323821625888817025317785805687504863774309951571914098403495809884341384388326677345148118857364861699065228918597708530341471756457696087008681812665102078914171307477455589943247851 994 308358025040397854397596491365605442751438631621127187955095640275585462113707555862907259079392520259809044259201545600451183701500056204232572677077923269371558077091640271337025160753643075532422481145185242520905535884810675339 995 525720452906093714024356872858652505991616508441686569675282215629485706788296174894700332483488540215998048926694542554806417948688917462588380003964377762354028982937993827223949552522047820592712994005798229265197190887284860640 996 896302259581470631175187030515608535864948905276635907831837514463190851604701146679636662869498400601734965284676420204690152195603765653179393705060078712134335004382589878130637864810107354688822137354303304977979047295394446906 997 1528108210532849343959395167011137467709068034329225227987479364599875215760295241155627447307961830166180468794839360223806864892487963378898708063038249766027048333360711463501518095224666928196023549635478475890502827030790280474 998 2605275930229486987316404185068763037296139223862184957445205696088383853170683892699038420129032144866318929889400121812885343765436877150935466629797393707079981046273642813388613656121782964697510789068695952175959329916127975231 999 4441742165802734185673395843445505947756645889812537373387780700963844531044686689717573126516386495292308442943441027637143392359424896734066747369913566742478587456725994548227156912100092968425956819849359670587367692831728931044 1000 7572738548938314887014156901372921491044401622116408900508268612681714091003666757311311879128907180374625421759535692004835154073550691347590594003675338211912597485937631188839720120743923753716180602923853852028524213635141766915