0 0 1 26 2 26 3 52 4 78 5 130 6 208 7 338 8 546 9 884 10 1430 11 2314 12 3744 13 6058 14 9802 15 15860 16 25662 17 41522 18 67184 19 108706 20 175890 21 284596 22 460486 23 745082 24 1205568 25 1950650 26 3156218 27 5106868 28 8263086 29 13369954 30 21633040 31 35002994 32 56636034 33 91639028 34 148275062 35 239914090 36 388189152 37 628103242 38 1016292394 39 1644395636 40 2660688030 41 4305083666 42 6965771696 43 11270855362 44 18236627058 45 29507482420 46 47744109478 47 77251591898 48 124995701376 49 202247293274 50 327242994650 51 529490287924 52 856733282574 53 1386223570498 54 2242956853072 55 3629180423570 56 5872137276642 57 9501317700212 58 15373454976854 59 24874772677066 60 40248227653920 61 65123000330986 62 105371227984906 63 170494228315892 64 275865456300798 65 446359684616690 66 722225140917488 67 1168584825534178 68 1890809966451666 69 3059394791985844 70 4950204758437510 71 8009599550423354 72 12959804308860864 73 20969403859284218 74 33929208168145082 75 54898612027429300 76 88827820195574382 77 143726432223003682 78 232554252418578064 79 376280684641581746 80 608834937060159810 81 985115621701741556 82 1593950558761901366 83 2579066180463642922 84 4173016739225544288 85 6752082919689187210 86 10925099658914731498 87 17677182578603918708 88 28602282237518650206 89 46279464816122568914 90 74881747053641219120 91 121161211869763788034 92 196042958923405007154 93 317204170793168795188 94 513247129716573802342 95 830451300509742597530 96 1343698430226316399872 97 2174149730736058997402 98 3517848160962375397274 99 5691997891698434394676 100 9209846052660809791950 101 14901843944359244186626 102 24111689997020053978576 103 39013533941379298165202 104 63125223938399352143778 105 102138757879778650308980 106 165263981818178002452758 107 267402739697956652761738 108 432666721516134655214496 109 700069461214091307976234 110 1132736182730225963190730 111 1832805643944317271166964 112 2965541826674543234357694 113 4798347470618860505524658 114 7763889297293403739882352 115 12562236767912264245407010 116 20326126065205667985289362 117 32888362833117932230696372 118 53214488898323600215985734 119 86102851731441532446682106 120 139317340629765132662667840 121 225420192361206665109349946 122 364737532990971797772017786 123 590157725352178462881367732 124 954895258343150260653385518 125 1545052983695328723534753250 126 2499948242038478984188138768 127 4045001225733807707722892018 128 6544949467772286691911030786 129 10589950693506094399633922804 130 17134900161278381091544953590 131 27724850854784475491178876394 132 44859751016062856582723829984 133 72584601870847332073902706378 134 117444352886910188656626536362 135 190028954757757520730529242740 136 307473307644667709387155779102 137 497502262402425230117685021842 138 804975570047092939504840800944 139 1302477832449518169622525822786 140 2107453402496611109127366623730 141 3409931234946129278749892446516 142 5517384637442740387877259070246 143 8927315872388869666627151516762 144 14444700509831610054504410587008 145 23372016382220479721131562103770 146 37816716892052089775635972690778 147 61188733274272569496767534794548 148 99005450166324659272403507485326 149 160194183440597228769171042279874 150 259199633606921888041574549765200 151 419393817047519116810745592045074 152 678593450654441004852320141810274 153 1097987267701960121663065733855348 154 1776580718356401126515385875665622 155 2874567986058361248178451609520970 156 4651148704414762374693837485186592 157 7525716690473123622872289094707562 158 12176865394887885997566126579894154 159 19702582085361009620438415674601716 160 31879447480248895618004542254495870 161 51582029565609905238442957929097586 162 83461477045858800856447500183593456 163 135043506611468706094890458112691042 164 218504983657327506951337958296284498 165 353548490268796213046228416408975540 166 572053473926123719997566374705260038 167 925601964194919933043794791114235578 168 1497655438121043653041361165819495616 169 2423257402315963586085155956933731194 170 3920912840437007239126517122753226810 171 6344170242752970825211673079686958004 172 10265083083189978064338190202440184814 173 16609253325942948889549863282127142818 174 26874336409132926953888053484567327632 175 43483589735075875843437916766694470450 176 70357926144208802797325970251261798082 177 113841515879284678640763887017956268532 178 184199442023493481438089857269218066614 179 298040957902778160078853744287174335146 180 482240399926271641516943601556392401760 181 780281357829049801595797345843566736906 182 1262521757755321443112740947399959138666 183 2042803115584371244708538293243525875572 184 3305324873339692687821279240643485014238 185 5348127988924063932529817533887010889810 186 8653452862263756620351096774530495904048 187 14001580851187820552880914308417506793858 188 22655033713451577173232011082948002697906 189 36656614564639397726112925391365509491764 190 59311648278090974899344936474313512189670 191 95968262842730372625457861865679021681434 192 155279911120821347524802798339992533871104 193 251248173963551720150260660205671555552538 194 406528085084373067675063458545664089423642 195 657776259047924787825324118751335644976180 196 1064304344132297855500387577296999734399822 197 1722080603180222643325711696048335379376002 198 2786384947312520498826099273345335113775824 199 4508465550492743142151810969393670493151826 200 7294850497805263640977910242739005606927650 201 11803316048298006783129721212132676100079476 202 19098166546103270424107631454871681707007126 203 30901482594401277207237352667004357807086602 204 49999649140504547631344984121876039514093728 205 80901131734905824838582336788880397321180330 206 130900780875410372469927320910756436835274058 207 211801912610316197308509657699636834156454388 208 342702693485726569778436978610393270991728446 209 554504606096042767086946636310030105148182834 210 897207299581769336865383614920423376139911280 211 1451711905677812103952330251230453481288094114 212 2348919205259581440817713866150876857428005394 213 3800631110937393544770044117381330338716099508 214 6149550316196974985587757983532207196144104902 215 9950181427134368530357802100913537534860204410 216 16099731743331343515945560084445744731004309312 217 26049913170465712046303362185359282265864513722 218 42149644913797055562248922269805026996868823034 219 68199558084262767608552284455164309262733336756 220 110349202998059823170801206724969336259602159790 221 178548761082322590779353491180133645522335496546 222 288897964080382413950154697905102981781937656336 223 467446725162705004729508189085236627304273152882 224 756344689243087418679662886990339609086210809218 225 1223791414405792423409171076075576236390483962100 226 1980136103648879842088833963065915845476694771318 227 3203927518054672265498005039141492081867178733418 228 5184063621703552107586839002207407927343873504736 229 8387991139758224373084844041348900009211052238154 230 13572054761461776480671683043556307936554925742890 231 21960045901220000853756527084905207945765977981044 232 35532100662681777334428210128461515882320903723934 233 57492146563901778188184737213366723828086881704978 234 93024247226583555522612947341828239710407785428912 235 150516393790485333710797684555194963538494667133890 236 243540641017068889233410631897023203248902452562802 237 394057034807554222944208316452218166787397119696692 238 637597675824623112177618948349241370036299572259494 239 1031654710632177335121827264801459536823696691956186 240 1669252386456800447299446213150700906859996264215680 241 2700907097088977782421273477952160443683692956171866 242 4370159483545778229720719691102861350543689220387546 243 7071066580634756012141993169055021794227382176559412 244 11441226064180534241862712860157883144771071396946958 245 18512292644815290254004706029212904938998453573506370 246 29953518708995824495867418889370788083769524970453328 247 48465811353811114749872124918583693022767978543959698 248 78419330062806939245739543807954481106537503514413026 249 126885141416618053995611668726538174129305482058372724 250 205304471479424993241351212534492655235842985572785750 251 332189612896043047236962881261030829365148467631158474 252 537494084375468040478314093795523484600991453203944224 253 869683697271511087715276975056554313966139920835102698 254 1407177781646979128193591068852077798567131374039046922 255 2276861478918490215908868043908632112533271294874149620 256 3684039260565469344102459112760709911100402668913196542 257 5960900739483959560011327156669342023633673963787346162 258 9644940000049428904113786269430051934734076632700542704 259 15605840739533388464125113426099393958367750596487888866 260 25250780739582817368238899695529445893101827229188431570 261 40856621479116205832364013121628839851469577825676320436 262 66107402218699023200602912817158285744571405054864752006 263 106964023697815229032966925938787125596040982880541072442 264 173071425916514252233569838755945411340612387935405824448 265 280035449614329481266536764694732536936653370815946896890 266 453106875530843733500106603450677948277265758751352721338 267 733142325145173214766643368145410485213919129567299618228 268 1186249200676016948266749971596088433491184888318652339566 269 1919391525821190163033393339741498918705104017885951957794 270 3105640726497207111300143311337587352196288906204604297360 271 5025032252318397274333536651079086270901392924090556255154 272 8130672978815604385633679962416673623097681830295160552514 273 13155705231134001659967216613495759893999074754385716807668 274 21286378209949606045600896575912433517096756584680877360182 275 34442083441083607705568113189408193411095831339066594167850 276 55728461651033213751169009765320626928192587923747471528032 277 90170545092116821456737122954728820339288419262814065695882 278 145899006743150035207906132720049447267481007186561537223914 279 236069551835266856664643255674778267606769426449375602919796 280 381968558578416891872549388394827714874250433635937140143710 281 618038110413683748537192644069605982481019860085312743063506 282 1000006668992100640409742032464433697355270293721249883207216 283 1618044779405784388946934676534039679836290153806562626270722 284 2618051448397885029356676708998473377191560447527812509477938 285 4236096227803669418303611385532513057027850601334375135748660 286 6854147676201554447660288094530986434219411048862187645226598 287 11090243904005223865963899480063499491247261650196562780975258 288 17944391580206778313624187574594485925466672699058750426201856 289 29034635484212002179588087054657985416713934349255313207177114 290 46979027064418780493212274629252471342180607048314063633378970 291 76013662548630782672800361683910456758894541397569376840556084 292 122992689613049563166012636313162928101075148445883440473935054 293 199006352161680345838812997997073384859969689843452817314491138 294 321999041774729909004825634310236312961044838289336257788426192 295 521005393936410254843638632307309697821014528132789075102917330 296 843004435711140163848464266617546010782059366422125332891343522 297 1364009829647550418692102898924855708603073894554914407994260852 298 2207014265358690582540567165542401719385133260977039740885604374 299 3571024095006241001232670064467257427988207155531954148879865226 300 5778038360364931583773237230009659147373340416508993889765469600 301 9349062455371172585005907294476916575361547572040948038645334826 302 15127100815736104168779144524486575722734887988549941928410804426 303 24476163271107276753785051818963492298096435560590889967056139252 304 39603264086843380922564196343450068020831323549140831895466943678 305 64079427357950657676349248162413560318927759109731721862523082930 306 103682691444794038598913444505863628339759082658872553757990026608 307 167762118802744696275262692668277188658686841768604275620513109538 308 271444810247538734874176137174140816998445924427476829378503136146 309 439206929050283431149438829842418005657132766196081104999016245684 310 710651739297822166023614967016558822655578690623557934377519381830 311 1149858668348105597173053796858976828312711456819639039376535627514 312 1860510407645927763196668763875535650968290147443196973754055009344 313 3010369075994033360369722560734512479281001604262836013130590636858 314 4870879483639961123566391324610048130249291751706032986884645646202 315 7881248559633994483936113885344560609530293355968869000015236283060 316 12752128043273955607502505209954608739779585107674901986899881929262 317 20633376602907950091438619095299169349309878463643770986915118212322 318 33385504646181905698941124305253778089089463571318672973815000141584 319 54018881249089855790379743400552947438399342034962443960730118353906 320 87404385895271761489320867705806725527488805606281116934545118495490 321 141423267144361617279700611106359672965888147641243560895275236849396 322 228827653039633378769021478812166398493376953247524677829820355344886 323 370250920183994996048722089918526071459265100888768238725095592194282 324 599078573223628374817743568730692469952642054136292916554915947539168 325 969329493407623370866465658649218541411907155025061155280011539733450 326 1568408066631251745684209227379911011364549209161354071834927487272618 327 2537737560038875116550674886029129552776456364186415227114939027006068 328 4106145626670126862234884113409040564141005573347769298949866514278686 329 6643883186709001978785558999438170116917461937534184526064805541284754 330 10750028813379128841020443112847210681058467510881953825014672055563440 331 17393912000088130819806002112285380797975929448416138351079477596848194 332 28143940813467259660826445225132591479034396959298092176094149652411634 333 45537852813555390480632447337417972277010326407714230527173627249259828 334 73681793627022650141458892562550563756044723367012322703267776901671462 335 119219646440578040622091339899968536033055049774726553230441404150931290 336 192901440067600690763550232462519099789099773141738875933709181052602752 337 312121086508178731385641572362487635822154822916465429164150585203534042 338 505022526575779422149191804825006735611254596058204305097859766256136794 339 817143613083958153534833377187494371433409418974669734262010351459670836 340 1322166139659737575684025182012501107044664015032874039359870117715807630 341 2139309752743695729218858559199995478478073434007543773621880469175478466 342 3461475892403433304902883741212496585522737449040417812981750586891286096 343 5600785645147129034121742300412492064000810883047961586603631056066764562 344 9062261537550562339024626041624988649523548332088379399585381642958050658 345 14663047182697691373146368342037480713524359215136340986189012699024815220 346 23725308720248253712170994383662469363047907547224720385774394341982865878 347 38388355902945945085317362725699950076572266762361061371963407041007681098 348 62113664623194198797488357109362419439620174309585781757737801382990546976 349 100502020526140143882805719835062369516192441071946843129701208423998228074 350 162615685149334342680294076944424788955812615381532624887439009806988775050 351 263117705675474486563099796779487158472005056453479468017140218230987003124 352 425733390824808829243393873723911947427817671835012092904579228037975778174 353 688851096500283315806493670503399105899822728288491560921719446268962781298 354 1114584487325092145049887544227311053327640400123503653826298674306938559472 355 1803435583825375460856381214730710159227463128411995214748018120575901340770 356 2918020071150467605906268758958021212555103528535498868574316794882839900242 357 4721455654975843066762649973688731371782566656947494083322334915458741241012 358 7639475726126310672668918732646752584337670185482992951896651710341581141254 359 12360931381102153739431568706335483956120236842430487035218986625800322382266 360 20000407107228464412100487438982236540457907027913479987115638336141903523520 361 32361338488330618151532056145317720496578143870343967022334624961942225905786 362 52361745595559082563632543584299957037036050898257447009450263298084129429306 363 84723084083889700715164599729617677533614194768601414031784888260026355335092 364 137084829679448783278797143313917634570650245666858861041235151558110484764398 365 221807913763338483993961743043535312104264440435460275073020039818136840099490 366 358892743442787267272758886357452946674914686102319136114255191376247324863888 367 580700657206125751266720629400988258779179126537779411187275231194384164963378 368 939593400648913018539479515758441205454093812640098547301530422570631489827266 369 1520294057855038769806200145159429464233272939177877958488805653765015654790644 370 2459887458503951788345679660917870669687366751817976505790336076335647144617910 371 3980181516358990558151879806077300133920639690995854464279141730100662799408554 372 6440068974862942346497559466995170803608006442813830970069477806436309944026464 373 10420250491221932904649439273072470937528646133809685434348619536536972743435018 374 16860319466084875251146998740067641741136652576623516404418097342973282687461482 375 27280569957306808155796438013140112678665298710433201838766716879510255430896500 376 44140889423391683406943436753207754419801951287056718243184814222483538118357982 377 71421459380698491562739874766347867098467249997489920081951531101993793549254482 378 115562348804090174969683311519555621518269201284546638325136345324477331667612464 379 186983808184788666532423186285903488616736451282036558407087876426471125216866946 380 302546156988878841502106497805459110135005652566583196732224221750948456884479410 381 489529965173667508034529684091362598751742103848619755139312098177419582101346356 382 792076122162546349536636181896821708886747756415202951871536319928368038985825766 383 1281606087336213857571165865988184307638489860263822707010848418105787621087172122 384 2073682209498760207107802047885006016525237616679025658882384738034155660072997888 385 3355288296834974064678967913873190324163727476942848365893233156139943281160170010 386 5428970506333734271786769961758196340688965093621874024775617894174098941233167898 387 8784258803168708336465737875631386664852692570564722390668851050314042222393337908 388 14213229309502442608252507837389583005541657664186596415444468944488141163626505806 389 22997488112671150944718245713020969670394350234751318806113319994802183386019843714 390 37210717422173593552970753550410552675936007898937915221557788939290324549646349520 391 60208205534844744497688999263431522346330358133689234027671108934092507935666193234 392 97418922957018338050659752813842075022266366032627149249228897873382832485312542754 393 157627128491863082548348752077273597368596724166316383276900006807475340420978735988 394 255046051448881420599008504891115672390863090198943532526128904680858172906291278742 395 412673179940744503147357256968389269759459814365259915803028911488333513327270014730 396 667719231389625923746365761859504942150322904564203448329157816169191686233561293472 397 1080392411330370426893723018827894211909782718929463364132186727657525199560831308202 398 1748111642719996350640088780687399154060105623493666812461344543826716885794392601674 399 2828504054050366777533811799515293365969888342423130176593531271484242085355223909876 400 4576615696770363128173900580202692520029993965916796989054875815310958971149616511550 401 7405119750820729905707712379717985885999882308339927165648407086795201056504840421426 402 11981735447591093033881612959920678406029876274256724154703282902106160027654456932976 403 19386855198411822939589325339638664292029758582596651320351689988901361084159297354402 404 31368590646002915973470938299559342698059634856853375475054972891007521111813754287378 405 50755445844414738913060263639198006990089393439450026795406662879908882195973051641780 406 82124036490417654886531201938757349688149028296303402270461635770916403307786805929158 407 132879482334832393799591465577955356678238421735753429065868298650825285503759857570938 408 215003518825250048686122667516712706366387450032056831336329934421741688811546663500096 409 347883001160082442485714133094668063044625871767810260402198233072566974315306521071034 410 562886519985332491171836800611380769411013321799867091738528167494308663126853184571130 411 910769521145414933657550933706048832455639193567677352140726400566875637442159705642164 412 1473656041130747424829387734317429601866652515367544443879254568061184300569012890213294 413 2384425562276162358486938668023478434322291708935221796019980968628059938011172595855458 414 3858081603406909783316326402340908036188944224302766239899235536689244238580185486068752 415 6242507165683072141803265070364386470511235933237988035919216505317304176591358081924210 416 10100588769089981925119591472705294506700180157540754275818452042006548415171543567992962 417 16343095934773054066922856543069680977211416090778742311737668547323852591762901649917172 418 26443684703863035992042448015774975483911596248319496587556120589330401006934445217910134 419 42786780638636090058965304558844656461123012339098238899293789136654253598697346867827306 420 69230465342499126051007752574619631945034608587417735486849909725984654605631792085737440 421 112017245981135216109973057133464288406157620926515974386143698862638908204329138953564746 422 181247711323634342160980809708083920351192229513933709872993608588623562809960931039302186 423 293264957304769558270953866841548208757349850440449684259137307451262471014290069992866932 424 474512668628403900431934676549632129108542079954383394132130916039886033824251001032169118 425 767777625933173458702888543391180337865891930394833078391268223491148504838541071025036050 426 1242290294561577359134823219940812466974434010349216472523399139531034538662792072057205168 427 2010067920494750817837711763331992804840325940744049550914667363022183043501333143082241218 428 3252358215056328176972534983272805271814759951093266023438066502553217582164125215139446386 429 5262426135551078994810246746604798076655085891837315574352733865575400625665458358221687604 430 8514784350607407171782781729877603348469845842930581597790800368128618207829583573361133990 431 13777210486158486166593028476482401425124931734767897172143534233704018833495041931582821594 432 22291994836765893338375810206360004773594777577698478769934334601832637041324625504943955584 433 36069205322924379504968838682842406198719709312466375942077868835536655874819667436526777178 434 58361200159690272843344648889202410972314486890164854712012203437369292916144292941470732762 435 94430405482614652348313487572044817171034196202631230654090072272905948790963960377997509940 436 152791605642304925191658136461247228143348683092796085366102275710275241707108253319468242702 437 247222011124919577539971624033292045314382879295427316020192347983181190498072213697465752642 438 400013616767224502731629760494539273457731562388223401386294623693456432205180467016933995344 439 647235627892144080271601384527831318772114441683650717406486971676637622703252680714399747986 440 1047249244659368583003231145022370592229846004071874118792781595370094054908433147731333743330 441 1694484872551512663274832529550201911001960445755524836199268567046731677611685828445733491316 442 2741734117210881246278063674572572503231806449827398954992050162416825732520118976177067234646 443 4436218989762393909552896204122774414233766895582923791191318729463557410131804804622800725962 444 7177953106973275155830959878695346917465573345410322746183368891880383142651923780799867960608 445 11614172096735669065383856082818121331699340240993246537374687621343940552783728585422668686570 446 18792125203708944221214815961513468249164913586403569283558056513224323695435652366222536647178 447 30406297300444613286598672044331589580864253827396815820932744134568264248219380951645205333748 448 49198422504153557507813488005845057830029167413800385104490800647792587943655033317867741980926 449 79604719804598170794412160050176647410893421241197200925423544782360852191874414269512947314674 450 128803142308751728302225648056021705240922588654997586029914345430153440135529447587380689295600 451 208407862113349899096637808106198352651816009896194786955337890212514292327403861856893636610274 452 337211004422101627398863456162220057892738598551192372985252235642667732462933309444274325905874 453 545618866535451526495501264268418410544554608447387159940590125855182024790337171301167962516148 454 882829870957553153894364720430638468437293206998579532925842361497849757253270480745442288422022 455 1428448737493004680389865984699056878981847815445966692866432487353031782043607652046610250938170 456 2311278608450557834284230705129695347419141022444546225792274848850881539296878132792052539360192 457 3739727345943562514674096689828752226400988837890512918658707336203913321340485784838662790298362 458 6051005954394120348958327394958447573820129860335059144450982185054794860637363917630715329658554 459 9790733300337682863632424084787199800221118698225572063109689521258708181977849702469378119956916 460 15841739254731803212590751479745647374041248558560631207560671706313503042615213620100093449615470 461 25632472555069486076223175564532847174262367256786203270670361227572211224593063322569471569572386 462 41474211809801289288813927044278494548303615815346834478231032933885714267208276942669565019187856 463 67106684364870775365037102608811341722565983072133037748901394161457925491801340265239036588760242 464 108580896174672064653851029653089836270869598887479872227132427095343639759009617207908601607948098 465 175687580539542840018888132261901177993435581959612909976033821256801565250810957473147638196708340 466 284268476714214904672739161914991014264305180847092782203166248352145205009820574681056239804656438 467 459956057253757744691627294176892192257740762806705692179200069608946770260631532154203878001364778 468 744224533967972649364366456091883206522045943653798474382366317961091975270452106835260117806021216 469 1204180591221730394055993750268775398779786706460504166561566387570038745531083638989463995807385994 470 1948405125189703043420360206360658605301832650114302640943932705531130720801535745824724113613407210 471 3152585716411433437476353956629434004081619356574806807505499093101169466332619384814188109420793204 472 5100990841601136480896714162990092609383452006689109448449431798632300187134155130638912223034200414 473 8253576558012569918373068119619526613465071363263916255954930891733469653466774515453100332454993618 474 13354567399613706399269782282609619222848523369953025704404362690365769840600929646092012555489194032 475 21608143957626276317642850402229145836313594733216941960359293582099239494067704161545112887944187650 476 34962711357239982716912632684838765059162118103169967664763656272465009334668633807637125443433381682 477 56570855314866259034555483087067910895475712836386909625122949854564248828736337969182238331377569332 478 91533566672106241751468115771906675954637830939556877289886606127029258163404971776819363774810951014 479 148104421986972500786023598858974586850113543775943786915009555981593506992141309746001602106188520346 480 239637988659078742537491714630881262804751374715500664204896162108622765155546281522820965880999471360 481 387742410646051243323515313489855849654864918491444451119905718090216272147687591268822567987187991706 482 627380399305129985861007028120737112459616293206945115324801880198839037303233872791643533868187463066 483 1015122809951181229184522341610592962114481211698389566444707598289055309450921464060466101855375454772 484 1642503209256311215045529369731330074574097504905334681769509478487894346754155336852109635723562917838 485 2657626019207492444230051711341923036688578716603724248214217076776949656205076800912575737578938372610 486 4300129228463803659275581081073253111262676221509058929983726555264844002959232137764685373302501290448 487 6957755247671296103505632792415176147951254938112783178197943632041793659164308938677261110881439663058 488 11257884476135099762781213873488429259213931159621842108181670187306637662123541076441946484183940953506 489 18215639723806395866286846665903605407165186097734625286379613819348431321287850015119207595065380616564 490 29473524199941495629068060539392034666379117257356467394561284006655068983411391091561154079249321570070 491 47689163923747891495354907205295640073544303355091092680940897826003500304699241106680361674314702186634 492 77162688123689387124422967744687674739923420612447560075502181832658569288110632198241515753564023756704 493 124851852047437278619777874949983314813467723967538652756443079658662069592809873304921877427878725943338 494 202014540171126665744200842694670989553391144579986212831945261491320638880920505503163393181442749700042 495 326866392218563944363978717644654304366858868547524865588388341149982708473730378808085270609321475643380 496 528880932389690610108179560339325293920250013127511078420333602641303347354650884311248663790764225343422 497 855747324608254554472158277983979598287108881675035944008721943791286055828381263119333934400085700986802 498 1384628256997945164580337838323304892207358894802547022429055546432589403183032147430582598190849926330224 499 2240375581606199719052496116307284490494467776477582966437777490223875459011413410549916532590935627317026 500 3625003838604144883632833954630589382701826671280129988866833036656464862194445557980499130781785553647250 501 5865379420210344602685330070937873873196294447757712955304610526880340321205858968530415663372721180964276 502 9490383258814489486318164025568463255898121119037842944171443563536805183400304526510914794154506734611526 503 15355762679024834089003494096506337129094415566795555899476054090417145504606163495041330457527227915575802 504 24846145937839323575321658122074800384992536685833398843647497653953950688006468021552245251681734650187328 505 40201908616864157664325152218581137514086952252628954743123551744371096192612631516593575709208962565763130 506 65048054554703481239646810340655937899079488938462353586771049398325046880619099538145820960890697215950458 507 105249963171567638903971962559237075413166441191091308329894601142696143073231731054739396670099659781713588 508 170298017726271120143618772899893013312245930129553661916665650541021189953850830592885217630990356997664046 509 275547980897838759047590735459130088725412371320644970246560251683717333027082561647624614301090016779377634 510 445845998624109879191209508359023102037658301450198632163225902224738522980933392240509831932080373777041680 511 721393979521948638238800243818153190763070672770843602409786153908455856008015953888134446233170390556419314 512 1167239978146058517430009752177176292800728974221042234573012056133194378988949346128644278165250764333460994 513 1888633957668007155668809995995329483563799646991885836982798210041650234996965300016778724398421154889880308 514 3055873935814065673098819748172505776364528621212928071555810266174844613985914646145423002563671919223341302 515 4944507893482072828767629744167835259928328268204813908538608476216494848982879946162201726962093074113221610 516 8000381829296138501866449492340341036292856889417741980094418742391339462968794592307624729525764993336562912 517 12944889722778211330634079236508176296221185157622555888633027218607834311951674538469826456487858067449784522 518 20945271552074349832500528728848517332514042047040297868727445960999173774920469130777451186013623060786347434 519 33890161274852561163134607965356693628735227204662853757360473179607008086872143669247277642501481128236131956 520 54835432826926910995635136694205210961249269251703151626087919140606181861792612800024728828515104189022479390 521 88725594101779472158769744659561904589984496456366005383448392320213189948664756469272006471016585317258611346 522 143561026928706383154404881353767115551233765708069157009536311460819371810457369269296735299531689506281090736 523 232286621030485855313174626013329020141218262164435162392984703781032561759122125738568741770548274823539702082 524 375847647959192238467579507367096135692452027872504319402521015241851933569579495007865477070079964329820792818 525 608134268989678093780754133380425155833670290036939481795505719022884495328701620746434218840628239153360494900 526 983981916948870332248333640747521291526122317909443801198026734264736428898281115754299695910708203483181287718 527 1592116185938548426029087774127946447359792607946383282993532453287620924226982736500733914751336442636541782618 528 2576098102887418758277421414875467738885914925855827084191559187552357353125263852255033610662044646119723070336 529 4168214288825967184306509189003414186245707533802210367185091640839978277352246588755767525413381088756264852954 530 6744312391713385942583930603878881925131622459658037451376650828392335630477510441010801136075425734875987923290 531 10912526680539353126890439792882296111377329993460247818561742469232313907829757029766568661488806823632252776244 532 17656839072252739069474370396761178036508952453118285269938393297624649538307267470777369797564232558508240699534 533 28569365752792092196364810189643474147886282446578533088500135766856963446137024500543938459053039382140493475778 534 46226204825044831265839180586404652184395234899696818358438529064481612984444291971321308256617271940648734175312 535 74795570577836923462203990776048126332281517346275351446938664831338576430581316471865246715670311322789227651090 536 121021775402881754728043171362452778516676752245972169805377193895820189415025608443186554972287583263437961826402 537 195817345980718678190247162138500904848958269592247521252315858727158765845606924915051801687957894586227189477492 538 316839121383600432918290333500953683365635021838219691057693052622978955260632533358238356660245477849665151303894 539 512656467364319111108537495639454588214593291430467212310008911350137721106239458273290158348203372435892340781386 540 829495588747919544026827829140408271580228313268686903367701963973116676366871991631528515008448850285557492085280 541 1342152056112238655135365324779862859794821604699154115677710875323254397473111449904818673356652222721449832866666 542 2171647644860158199162193153920271131375049917967841019045412839296371073839983441536347188365101073007007324951946 543 3513799700972396854297558478700133991169871522666995134723123714619625471313094891441165861721753295728457157818612 544 5685447345832555053459751632620405122544921440634836153768536553915996545153078332977513050086854368735464482770558 545 9199247046804951907757310111320539113714792963301831288491660268535622016466173224418678911808607664463921640589170 546 14884694392637506961217061743940944236259714403936667442260196822451618561619251557396191961895462033199386123359728 547 24083941439442458868974371855261483349974507367238498730751857090987240578085424781814870873704069697663307763948898 548 38968635832079965830191433599202427586234221771175166173012053913438859139704676339211062835599531730862693887308626 549 63052577271522424699165805454463910936208729138413664903763911004426099717790101121025933709303601428526001651257524 550 102021213103602390529357239053666338522442950909588831076775964917864958857494777460236996544903133159388695538566150 551 165073790375124815228523044508130249458651680048002495980539875922291058575284878581262930254206734587914697189823674 552 267095003478727205757880283561796587981094630957591327057315840840156017432779656041499926799109867747303392728389824 553 432168793853852020986403328069926837439746311005593823037855716762447076008064534622762857053316602335218089918213498 554 699263797332579226744283611631723425420840941963185150095171557602603093440844190664262783852426470082521482646603322 555 1131432591186431247730686939701650262860587252968778973133027274365050169448908725287025640905743072417739572564816820 556 1830696388519010474474970551333373688281428194931964123228198831967653262889752915951288424758169542500261055211420142 557 2962128979705441722205657491035023951142015447900743096361226106332703432338661641238314065663912614918000627776236962 558 4792825368224452196680628042368397639423443642832707219589424938300356695228414557189602490422082157418261682987657104 559 7754954347929893918886285533403421590565459090733450315950651044633060127567076198427916556085994772336262310763894066 560 12547779716154346115566913575771819229988902733566157535540075982933416822795490755617519046508076929754523993751551170 561 20302734064084240034453199109175240820554361824299607851490727027566476950362566954045435602594071702090786304515445236 562 32850513780238586150020112684947060050543264557865765387030803010499893773158057709662954649102148631845310298266996406 563 53153247844322826184473311794122300871097626382165373238521530038066370723520624663708390251696220333936096602782441642 564 86003761624561412334493424479069360921640890940031138625552333048566264496678682373371344900798368965781406901049438048 565 139157009468884238518966736273191661792738517322196511864073863086632635220199307037079735152494589299717503503831879690 566 225160771093445650853460160752261022714379408262227650489626196135198899716877989410451080053292958265498910404881317738 567 364317780562329889372426897025452684507117925584424162353700059221831534937077296447530815205787547565216413908713197428 568 589478551655775540225887057777713707221497333846651812843326255357030434653955285857981895259080505830715324313594515166 569 953796332218105429598313954803166391728615259431075975197026314578861969591032582305512710464868053395931738222307712594 570 1543274883873880969824201012580880098950112593277727788040352569935892404244987868163494605723948559226647062535902227760 571 2497071216091986399422514967384046490678727852708803763237378884514754373836020450469007316188816612622578800758209940354 572 4040346099965867369246715979964926589628840445986531551277731454450646778081008318632501921912765171849225863294112168114 573 6537417316057853768669230947348973080307568298695335314515110338965401151917028769101509238101581784471804664052322108468 574 10577763416023721137915946927313899669936408744681866865792841793416047929998037087734011160014346956321030527346434276582 575 17115180732081574906585177874662872750243977043377202180307952132381449081915065856835520398115928740792835191398756385050 576 27692944148105296044501124801976772420180385788059069046100793925797497011913102944569531558130275697113865718745190661632 577 44808124880186870951086302676639645170424362831436271226408746058178946093828168801405051956246204437906700910143947046682 578 72501069028292166995587427478616417590604748619495340272509539983976443105741271745974583514376480135020566628889137708314 579 117309193908479037946673730155256062761029111450931611498918286042155389199569440547379635470622684572927267539033084754996 580 189810262936771204942261157633872480351633860070426951771427826026131832305310712293354218984999164707947834167922222463310 581 307119456845250242888934887789128543112662971521358563270346112068287221504880152840733854455621849280875101706955307218306 582 496929719782021447831196045423001023464296831591785515041773938094419053810190865134088073440621013988822935874877529681616 583 804049176627271690720130933212129566576959803113144078312120050162706275315071017974821927896242863269698037581832836899922 584 1300978896409293138551326978635130590041256634704929593353893988257125329125261883108910001336863877258520973456710366581538 585 2105028073036564829271457911847260156618216437818073671666014038419831604440332901083731929233106740528219011038543203481460 586 3406006969445857967822784890482390746659473072523003265019908026676956933565594784192641930569970617786739984495253570062998 587 5511035042482422797094242802329650903277689510341076936685922065096788538005927685276373859803077358314958995533796773544458 588 8917042011928280764917027692812041649937162582864080201705830091773745471571522469469015790373047976101698980029050343607456 589 14428077054410703562011270495141692553214852093205157138391752156870534009577450154745389650176125334416657975562847117151914 590 23345119066338984326928298187953734203152014676069237340097582248644279481148972624214405440549173310518356955591897460759370 591 37773196120749687888939568683095426756366866769274394478489334405514813490726422778959795090725298644935014931154744577911284 592 61118315187088672215867866871049160959518881445343631818586916654159092971875395403174200531274471955453371886746642038670654 593 98891511307838360104807435554144587715885748214618026297076251059673906462601818182133995621999770600388386817901386616581938 594 160009826494927032320675302425193748675404629659961658115663167713832999434477213585308196153274242555841758704648028655252592 595 258901337802765392425482737979338336391290377874579684412739418773506905897079031767442191775274013156230145522549415271834530 596 418911164297692424746158040404532085066695007534541342528402586487339905331556245352750387928548255712071904227197443927087122 597 677812502100457817171640778383870421457985385409121026941142005260846811228635277120192579703822268868302049749746859198921652 598 1096723666398150241917798818788402506524680392943662369469544591748186716560191522472942967632370524580373953976944303126008774 599 1774536168498608059089439597172272927982665778352783396410686597009033527788826799593135547336192793448676003726691162324930426 600 2871259834896758301007238415960675434507346171296445765880231188757220244349018322066078514968563318029049957703635465450939200 601 4645796003395366360096678013132948362490011949649229162290917785766253772137845121659214062304756111477725961430326627775869626 602 7517055838292124661103916429093623796997358120945674928171148974523474016486863443725292577273319429506775919133962093226808826 603 12162851841687491021200594442226572159487370070594904090462066760289727788624708565384506639578075540984501880564288721002678452 604 19679907679979615682304510871320195956484728191540579018633215734813201805111572009109799216851394970491277799698250814229487278 605 31842759521667106703505105313546768115972098262135483109095282495102929593736280574494305856429470511475779680262539535232165730 606 51522667201646722385809616184866964072456826453676062127728498229916131398847852583604105073280865481967057479960790349461653008 607 83365426723313829089314721498413732188428924715811545236823780725019060992584133158098410929710335993442837160223329884693818738 608 134888093924960551475124337683280696260885751169487607364552278954935192391431985741702516002991201475409894640184120234155471746 609 218253520648274380564439059181694428449314675885299152601376059679954253384016118899800926932701537468852731800407450118849290484 610 353141614573234932039563396864975124710200427054786759965928338634889445775448104641503442935692738944262626440591570353004762230 611 571395135221509312604002456046669553159515102940085912567304398314843699159464223541304369868394276413115358240999020471854052714 612 924536749794744244643565852911644677869715529994872672533232736949733144934912328182807812804087015357377984681590590824858814944 613 1495931885016253557247568308958314231029230632934958585100537135264576844094376551724112182672481291770493342922589611296712867658 614 2420468634810997801891134161869958908898946162929831257633769872214309989029288879906919995476568307127871327604180202121571682602 615 3916400519827251359138702470828273139928176795864789842734307007478886833123665431631032178149049598898364670526769813418284550260 616 6336869154638249161029836632698232048827122958794621100368076879693196822152954311537952173625617906026235998130950015539856232862 617 10253269674465500520168539103526505188755299754659410943102383887172083655276619743168984351774667504924600668657719828958140783122 618 16590138829103749681198375736224737237582422713454032043470460766865280477429574054706936525400285410950836666788669844497997015984 619 26843408503569250201366914839751242426337722468113442986572844654037364132706193797875920877174952915875437335446389673456137799106 620 43433547332672999882565290575975979663920145181567475030043305420902644610135767852582857402575238326826274002235059517954134815090 621 70276955836242250083932205415727222090257867649680918016616150074940008742841961650458778279750191242701711337681449191410272614196 622 113710503168915249966497495991703201754178012831248393046659455495842653352977729503041635682325429569527985339916508709364407429286 623 183987459005157500050429701407430423844435880480929311063275605570782662095819691153500413962075620812229696677597957900774680043482 624 297697962174072750016927197399133625598613893312177704109935061066625315448797420656542049644401050381757682017514466610139087472768 625 481685421179230250067356898806564049443049773793107015173210666637407977544617111810042463606476671193987378695112424510913767516250 626 779383383353303000084284096205697675041663667105284719283145727704033292993414532466584513250877721575745060712626891121052854989018 627 1261068804532533250151640995012261724484713440898391734456356394341441270538031644276626976857354392769732439407739315631966622505268 628 2040452187885836250235925091217959399526377108003676453739502122045474563531446176743211490108232114345477500120366206753019477494286 629 3301520992418369500387566086230221124011090548902068188195858516386915834069477821019838466965586507115209939528105522384986099999554 630 5341973180304205750623491177448180523537467656905744641935360638432390397600923997763049957073818621460687439648471729138005577493840 631 8643494172722575251011057263678401647548558205807812830131219154819306231670401818782888424039405128575897379176577251522991677493394 632 13985467353026781001634548441126582171086025862713557472066579793251696629271325816545938381113223750036584818825048980660997254987234 633 22628961525749356252645605704804983818634584068521370302197798948071002860941727635328826805152628878612482198001626232183988932480628 634 36614428878776137254280154145931565989720609931234927774264378741322699490213053451874765186265852628649067016826675212844986187467862 635 59243390404525493506925759850736549808355193999756298076462177689393702351154781087203591991418481507261549214828301445028975119948490 636 95857819283301630761205913996668115798075803930991225850726556430716401841367834539078357177684334135910616231654976657873961307416352 637 155101209687827124268131673847404665606430997930747523927188734120110104192522615626281949169102815643172165446483278102902936427364842 638 250959028971128755029337587844072781404506801861738749777915290550826506033890450165360306346787149779082781678138254760776897734781194 639 406060238658955879297469261691477447010937799792486273705104024670936610226413065791642255515889965422254947124621532863679834162146036 640 657019267630084634326806849535550228415444601654225023483019315221763116260303515957002561862677115201337728802759787624456731896927230 641 1063079506289040513624276111227027675426382401446711297188123339892699726486716581748644817378567080623592675927381320488136566059073266 642 1720098773919125147951082960762577903841827003100936320671142655114462842747020097705647379241244195824930404730141108112593297956000496 643 2783178280208165661575359071989605579268209404547647617859265995007162569233736679454292196619811276448523080657522428600729864015073762 644 4503277054127290809526442032752183483110036407648583938530408650121625411980756777159939575861055472273453485387663536713323161971074258 645 7286455334335456471101801104741789062378245812196231556389674645128787981214493456614231772480866748721976566045185965314053025986148020 646 11789732388462747280628243137493972545488282219844815494920083295250413393195250233774171348341922220995430051432849502027376187957222278 647 19076187722798203751730044242235761607866528032041047051309757940379201374409743690388403120822788969717406617478035467341429213943370298 648 30865920111260951032358287379729734153354810251885862546229841235629614767604993924162574469164711190712836668910884969368805401900592576 649 49942107834059154784088331621965495761221338283926909597539599176008816142014737614550977589987500160430243286388920436710234615843962874 650 80808027945320105816446619001695229914576148535812772143769440411638430909619731538713552059152211351143079955299805406079040017744555450 651 130750135779379260600534950623660725675797486819739681741309039587647247051634469153264529649139711511573323241688725842789274633588518324 652 211558163724699366416981569625355955590373635355552453885078479999285677961254200691978081708291922862716403196988531248868314651333073774 653 342308299504078627017516520249016681266171122175292135626387519586932925012888669845242611357431634374289726438677257091657589284921592098 654 553866463228777993434498089874372636856544757530844589511465999586218602974142870537220693065723557237006129635665788340525903936254665872 655 896174762732856620452014610123389318122715879706136725137853519173151527987031540382463304423155191611295856074343045432183493221176257970 656 1450041225961634613886512699997761954979260637236981314649319518759370130961174410919683997488878748848301985710008833772709397157430923842 657 2346215988694491234338527310121151273101976516943118039787173037932521658948205951302147301912033940459597841784351879204892890378607181812 658 3796257214656125848225040010118913228081237154180099354436492556691891789909380362221831299400912689307899827494360712977602287536038105654 659 6142473203350617082563567320240064501183213671123217394223665594624413448857586313523978601312946629767497669278712592182495177914645287466 660 9938730418006742930788607330358977729264450825303316748660158151316305238766966675745809900713859319075397496773073305160097465450683393120 661 16081203621357360013352174650599042230447664496426534142883823745940718687624552989269788502026805948842895166051785897342592643365328680586 662 26019934039364102944140781980958019959712115321729850891543981897257023926391519665015598402740665267918292662824859202502690108816012073706 663 42101137660721462957492956631557062190159779818156385034427805643197742614016072654285386904767471216761187828876645099845282752181340754292 664 68121071700085565901633738612515082149871895139886235925971787540454766540407592319300985307508136484679480491701504302347972860997352827998 665 110222209360807028859126695244072144340031674958042620960399593183652509154423664973586372212275607701440668320578149402193255613178693582290 666 178343281060892594760760433856587226489903570097928856886371380724107275694831257292887357519783744186120148812279653704541228474176046410288 667 288565490421699623619887129100659370829935245055971477846770973907759784849254922266473729732059351887560817132857803106734484087354739992578 668 466908771482592218380647562957246597319838815153900334733142354631867060544086179559361087251843096073680965945137456811275712561530786402866 669 755474261904291842000534692057905968149774060209871812579913328539626845393341101825834816983902447961241783077995259918010196648885526395444 670 1222383033386884060381182255015152565469612875363772147313055683171493905937427281385195904235745544034922749023132716729285909210416312798310 671 1977857295291175902381716947073058533619386935573643959892969011711120751330768383211030721219647991996164532101127976647296105859301839193754 672 3200240328678059962762899202088211099088999810937416107206024694882614657268195664596226625455393536031087281124260693376582015069718151992064 673 5178097623969235865144616149161269632708386746511060067098993706593735408598964047807257346675041528027251813225388670023878120929019991185818 674 8378337952647295827907515351249480731797386557448476174305018401476350065867159712403483972130435064058339094349649363400460135998738143177882 675 13556435576616531693052131500410750364505773303959536241404012108070085474466123760210741318805476592085590907575038033424338256927758134363700 676 21934773529263827520959646851660231096303159861408012415709030509546435540333283472614225290935911656143930001924687396824798392926496277541582 677 35491209105880359214011778352070981460808933165367548657113042617616521014799407232824966609741388248229520909499725430249136649854254411905282 678 57425982635144186734971425203731212557112093026775561072822073127162956555132690705439191900677299904373450911424412827073935042780750689446864 679 92917191741024545948983203555802194017921026192143109729935115744779477569932097938264158510418688152602971820924138257323071692635005101352146 680 150343174376168732683954628759533406575033119218918670802757188871942434125064788643703350411095988056976422732348551084397006735415755790799010 681 243260366117193278632937832315335600592954145411061780532692304616721911694996886581967508921514676209579394553272689341720078428050760892151156 682 393603540493362011316892461074869007167987264629980451335449493488664345820061675225670859332610664266555817285621240426117085163466516682950166 683 636863906610555289949830293390204607760941410041042231868141798105386257515058561807638368254125340476135211838893929767837163591517277575101322 684 1030467447103917301266722754465073614928928674671022683203591291594050603335120237033309227586736004742691029124515170193954248754983794258051488 685 1667331353714472591216553047855278222689870084712064915071733089699436860850178798840947595840861345218826240963409099961791412346501071833152810 686 2697798800818389892483275802320351837618798759383087598275324381293487464185299035874256823427597349961517270087924270155745661101484866091204298 687 4365130154532862483699828850175630060308668844095152513347057470992924325035477834715204419268458695180343511051333370117537073447985937924357108 688 7062928955351252376183104652495981897927467603478240111622381852286411789220776870589461242696056045141860781139257640273282734549470804015561406 689 11428059109884114859882933502671611958236136447573392624969439323279336114256254705304665661964514740322204292190591010390819807997456741939918514 690 18490988065235367236066038155167593856163604051051632736591821175565747903477031575894126904660570785464065073329848650664102542546927545955479920 691 29919047175119482095948971657839205814399740498625025361561260498845084017733286281198792566625085525786269365520439661054922350544384287895398434 692 48410035240354849332015009813006799670563344549676658098153081674410831921210317857092919471285656311250334438850288311719024893091311833850878354 693 78329082415474331427963981470846005484963085048301683459714342173255915938943604138291712037910741837036603804370727972773947243635696121746276788 694 126739117655829180759978991283852805155526429597978341557867423847666747860153921995384631509196398148286938243221016284492972136727007955597155142 695 205068200071303512187942972754698810640489514646280025017581766020922663799097526133676343547107139985323542047591744257266919380362704077343431930 696 331807317727132692947921964038551615796015944244258366575449189868589411659251448129060975056303538133610480290812760541759891517089712032940587072 697 536875517798436205135864936793250426436505458890538391593030955889512075458348974262737318603410678118934022338404504799026810897452416110284019002 698 868682835525568898083786900831802042232521403134796758168480145758101487117600422391798293659714216252544502629217265340786702414542128143224606074 699 1405558353324005103219651837625052468669026862025335149761511101647613562575949396654535612263124894371478524967621770139813513311994544253508625076 700 2274241188849574001303438738456854510901548265160131907929991247405715049693549819046333905922839110624023027596839035480600215726536672396733231150 701 3679799542173579104523090576081906979570575127185467057691502349053328612269499215700869518185964004995501552564460805620413729038531216650241856226 702 5954040731023153105826529314538761490472123392345598965621493596459043661963049034747203424108803115619524580161299841101013944765067889046975087376 703 9633840273196732210349619890620668470042698519531066023312995945512372274232548250448072942294767120615026132725760646721427673803599105697216943602 704 15587881004219885316176149205159429960514821911876664988934489541971415936195597285195276366403570236234550712887060487822441618568666994744192030978 705 25221721277416617526525769095780098430557520431407731012247485487483788210428145535643349308698337356849576845612821134543869292372266100441408974580 706 40809602281636502842701918300939528391072342343284396001181975029455204146623742820838625675101907593084127558499881622366310910940933095185601005558 707 66031323559053120369227687396719626821629862774692127013429460516938992357051888356481974983800244949933704404112702756910180203313199195627009980138 708 106840925840689623211929605697659155212702205117976523014611435546394196503675631177320600658902152543017831962612584379276491114254132290812610985696 709 172872249399742743581157293094378782034332067892668650028040896063333188860727519533802575642702397492951536366725287136186671317567331486439620965834 710 279713175240432366793086898792037937247034273010645173042652331609727385364403150711123176301604550035969368329337871515463162431821463777252231951530 711 452585424640175110374244191886416719281366340903313823070693227673060574225130670244925751944306947528920904696063158651649833749388795263691852917364 712 732298599880607477167331090678454656528400613913958996113345559282787959589533820956048928245911497564890273025401030167112996181210259040944084868894 713 1184884024520782587541575282564871375809766954817272819184038786955848533814664491200974680190218445093811177721464188818762829930599054304635937786258 714 1917182624401390064708906373243326032338167568731231815297384346238636493404198312157023608436129942658701450746865218985875826111809313345580022655152 715 3102066648922172652250481655808197408147934523548504634481423133194485027218862803357998288626348387752512628468329407804638656042408367650215960441410 716 5019249273323562716959388029051523440486102092279736449778807479433121520623061115515021897062478330411214079215194626790514482154217680995795983096562 717 8121315922245735369209869684859720848634036615828241084260230612627606547841923918873020185688826718163726707683524034595153138196626048646011943537972 718 13140565195569298086169257713911244289120138708107977534039038092060728068464985034388042082751305048574940786898718661385667620350843729641807926634534 719 21261881117815033455379127398770965137754175323936218618299268704688334616306908953261062268440131766738667494582242695980820758547469778287819870172506 720 34402446313384331541548385112682209426874314032044196152338306796749062684771893987649104351191436815313608281480961357366488378898313507929627796807040 721 55664327431199364996927512511453174564628489355980414770637575501437397301078802940910166619631568582052275776063204053347309137445783286217447666979546 722 90066773744583696538475897624135383991502803388024610922975882298186459985850696928559270970823005397365884057544165410713797516344096794147075463786586 723 145731101175783061535403410135588558556131292744005025693613457799623857286929499869469437590454573979418159833607369464061106653789880080364523130766132 724 235797874920366758073879307759723942547634096132029636616589340097810317272780196798028708561277579376784043891151534874774904170133976874511598594552718 725 381528976096149819609282717895312501103765388876034662310202797897434174559709696667498146151732153356202203724758904338836010823923856954876121725318850 726 617326851016516577683162025655036443651399485008064298926792137995244491832489893465526854713009732732986247615910439213610914994057833829387720319871568 727 998855827112666397292444743550348944755164873884098961236994935892678666392199590133025000864741886089188451340669343552446925817981690784263842045190418 728 1616182678129182974975606769205385388406564358892163260163787073887923158224689483598551855577751618822174698956579782766057840812039524613651562365061986 729 2615038505241849372268051512755734333161729232776262221400782009780601824616889073731576856442493504911363150297249126318504766630021215397915404410252404 730 4231221183371032347243658281961119721568293591668425481564569083668524982841578557330128712020245123733537849253828909084562607442060740011566966775314390 731 6846259688612881719511709794716854054730022824444687702965351093449126807458467631061705568462738628644900999551078035403067374072081955409482371185566794 732 11077480871983914066755368076677973776298316416113113184529920177117651790300046188391834280482983752378438848804906944487629981514142695421049337960881184 733 17923740560596795786267077871394827831028339240557800887495271270566778597758513819453539848945722381023339848355984979890697355586224650830531709146447978 734 29001221432580709853022445948072801607326655656670914072025191447684430388058560007845374129428706133401778697160891924378327337100367346251581047107329162 735 46924961993177505639289523819467629438354994897228714959520462718251208985817073827298913978374428514425118545516876904269024692686591997082112756253777140 736 75926183425758215492311969767540431045681650553899629031545654165935639373875633835144288107803134647826897242677768828647352029786959343333693803361106302 737 122851145418935721131601493587008060484036645451128343991066116884186848359692707662443202086177563162252015788194645732916376722473551340415806559614883442 738 198777328844693936623913463354548491529718296005027973022611771050122487733568341497587490193980697810078913030872414561563728752260510683749500362975989744 739 321628474263629657755514956941556552013754941456156317013677887934309336093261049160030692280158260972330928819067060294480105474734062024165306922590873186 740 520405803108323594379428420296105043543473237461184290036289658984431823826829390657618182474138958782409841849939474856043834226994572707914807285566862930 741 842034277371953252134943377237661595557228178917340607049967546918741159920090439817648874754297219754740770669006535150523939701728634732080114208157736116 742 1362440080480276846514371797533766639100701416378524897086257205903172983746919830475267057228436178537150612518946010006567773928723207439994921493724599046 743 2204474357852230098649315174771428234657929595295865504136224752821914143667010270292915931982733398291891383187952545157091713630451842172075035701882335162 744 3566914438332506945163686972305194873758631011674390401222481958725087127413930100768182989211169576829041995706898555163659487559175049612069957195606934208 745 5771388796184737043813002147076623108416560606970255905358706711547001271080940371061098921193902975120933378894851100320751201189626891784144992897489269370 746 9338303234517243988976689119381817982175191618644646306581188670272088398494870471829281910405072551949975374601749655484410688748801941396214950093096203578 747 15109692030701981032789691266458441090591752225614902211939895381819089669575810842890380831598975527070908753496600755805161889938428833180359942990585472948 748 24447995265219225021766380385840259072766943844259548518521084052091178068070681314719662742004048079020884128098350411289572578687230774576574893083681676526 749 39557687295921206054556071652298700163358696069874450730460979433910267737646492157610043573603023606091792881594951167094734468625659607756934836074267149474 750 64005682561140431076322452038138959236125639914133999248982063486001445805717173472329706315607071685112677009693301578384307047312890382333509729157948826000 751 103563369857061637130878523690437659399484335984008449979443042919911713543363665629939749889210095291204469891288252745479041515938549990090444565232215975474 752 167569052418202068207200975728576618635609975898142449228425106405913159349080839102269456204817166976317146900981554323863348563251440372423954294390164801474 753 271132422275263705338079499419014278035094311882150899207868149325824872892444504732209206094027262267521616792269807069342390079189990362514398859622380776948 754 438701474693465773545280475147590896670704287780293348436293255731738032241525343834478662298844429243838763693251361393205738642441430734938353154012545578422 755 709833896968729478883359974566605174705798599662444247644161405057562905133969848566687868392871691511360380485521168462548128721631421097452752013634926355370 756 1148535371662195252428640449714196071376502887442737596080454660789300937375495192401166530691716120755199144178772529855753867364072851832391105167647471933792 757 1858369268630924731312000424280801246082301487105181843724616065846863842509465040967854399084587812266559524664293698318301996085704272929843857181282398289162 758 3006904640293119983740640873994997317458804374547919439805070726636164779884960233369020929776303933021758668843066228174055863449777124762234962348929870222954 759 4865273908924044715052641298275798563541105861653101283529686792483028622394425274336875328860891745288318193507359926492357859535481397692078819530212268512116 760 7872178549217164698793282172270795880999910236201020723334757519119193402279385507705896258637195678310076862350426154666413722985258522454313781879142138735070 761 12737452458141209413845923470546594444541016097854122006864444311602222024673810782042771587498087423598395055857786081158771582520739920146392601409354407247186 762 20609631007358374112639205642817390325540926334055142730199201830721415426953196289748667846135283101908471918208212235825185305505998442600706383288496545982256 763 33347083465499583526485129113363984770081942431909264737063646142323637451627007071791439433633370525506866974065998316983956888026738362747098984697850953229442 764 53956714472857957639124334756181375095622868765964407467262847973045052878580203361540107279768653627415338892274210552809142193532736805347805367986347499211698 765 87303797938357541165609463869545359865704811197873672204326494115368690330207210433331546713402024152922205866340208869793099081559475168094904352684198452441140 766 141260512411215498804733798625726734961327679963838079671589342088413743208787413794871653993170677780337544758614419422602241275092211973442709720670545951652838 767 228564310349573039970343262495272094827032491161711751875915836203782433538994624228203200706572701933259750624954628292395340356651687141537614073354744404093978 768 369824822760788538775077061120998829788360171125549831547505178292196176747782038023074854699743379713597295383569047714997581631743899114980323794025290355746816 769 598389133110361578745420323616270924615392662287261583423421014495978610286776662251278055406316081646857046008523676007392921988395586256517937867380034759840794 770 968213955871150117520497384737269754403752833412811414970926192788174787034558700274352910106059461360454341392092723722390503620139485371498261661405325115587610 771 1566603088981511696265917708353540679019145495700072998394347207284153397321335362525630965512375543007311387400616399729783425608535071628016199528785359875428404 772 2534817044852661813786415093090810433422898329112884413365273400072328184355894062799983875618435004367765728792709123452173929228674556999514461190190684991016014 773 4101420133834173510052332801444351112442043824812957411759620607356481581677229425325614841130810547375077116193325523181957354837209628627530660718976044866444418 774 6636237178686835323838747894535161545864942153925841825124894007428809766033123488125598716749245551742842844986034646634131284065884185627045121909166729857460432 775 10737657312521008833891080695979512658306985978738799236884514614785291347710352913451213557880056099117919961179360169816088638903093814254575782628142774723904850 776 17373894491207844157729828590514674204171928132664641062009408622214101113743476401576812274629301650860762806165394816450219922968977999881620904537309504581365282 777 28111551803728852991620909286494186862478914111403440298893923236999392461453829315028025832509357749978682767344754986266308561872071814136196687165452279305270132 778 45485446294936697149350737877008861066650842244068081360903331859213493575197305716604838107138659400839445573510149802716528484841049814017817591702761783886635414 779 73596998098665550140971647163503047929129756355471521659797255096212886036651135031632863939648017150818128340854904788982837046713121628154014278868214063191905546 780 119082444393602247290322385040511908995780598599539603020700586955426379611848440748237702046786676551657573914365054591699365531554171442171831870570975847078540960 781 192679442492267797431294032204014956924910354955011124680497842051639265648499575779870565986434693702475702255219959380682202578267293070325846149439189910270446506 782 311761886885870044721616417244526865920690953554550727701198429007065645260348016528108268033221370254133276169585013972381568109821464512497678020010165757348987466 783 504441329378137842152910449448541822845601308509561852381696271058704910908847592307978834019656063956608978424804973353063770688088757582823524169449355667619433972 784 816203216264007886874526866693068688766292262064112580082894700065770556169195608836087102052877434210742254594389987325445338797910222095321202189459521424968421438 785 1320644545642145729027437316141610511611893570573674432464590971124475467078043201144065936072533498167351233019194960678509109485998979678144726358908877092587855410 786 2136847761906153615901964182834679200378185832637787012547485671190246023247238809980153038125410932378093487613584948003954448283909201773465928548368398517556276848 787 3457492307548299344929401498976289711990079403211461445012076642314721490325282011124218974197944430545444720632779908682463557769908181451610654907277275610144132258 788 5594340069454452960831365681810968912368265235849248457559562313504967513572520821104372012323355362923538208246364856686418006053817383225076583455645674127700409106 789 9051832377002752305760767180787258624358344639060709902571638955819689003897802832228590986521299793468982928879144765368881563823725564676687238362922949737844541364 790 14646172446457205266592132862598227536726609874909958360131201269324656517470323653332962998844655156392521137125509622055299569877542947901763821818568623865544950470 791 23698004823459957572352900043385486161084954513970668262702840225144345521368126485561553985365954949861504066004654387424181133701268512578451060181491573603389491834 792 38344177269917162838945032905983713697811564388880626622834041494469002038838450138894516984210610106254025203130164009479480703578811460480214882000060197468934442304 793 62042182093377120411297932949369199858896518902851294885536881719613347560206576624456070969576565056115529269134818396903661837280079973058665942181551771072323934138 794 100386359363294283250242965855352913556708083291731921508370923214082349599045026763350587953787175162369554472264982406383142540858891433538880824181611968541258376442 795 162428541456671403661540898804722113415604602194583216393907804933695697159251603387806658923363740218485083741399800803286804378138971406597546766363163739613582310580 796 262814900819965686911783864660075026972312685486315137902278728147778046758296630151157246877150915380854638213664783209669946918997862840136427590544775708154840687022 797 425243442276637090573324763464797140387917287680898354296186533081473743917548233538963905800514655599339721955064584012956751297136834246733974356907939447768422997602 798 688058343096602777485108628124872167360229973167213492198465261229251790675844863690121152677665570980194360168729367222626698216134697086870401947452715155923263684624 799 1113301785373239868058433391589669307748147260848111846494651794310725534593393097229085058478180226579534082123793951235583449513271531333604376304360654603691686682226 800 1801360128469842645543542019714541475108377234015325338693117055539977325269237960919206211155845797559728442292523318458210147729406228420474778251813369759614950366850 801 2914661913843082513601975411304210782856524494863437185187768849850702859862631058148291269634026024139262524416317269693793597242677759754079154556174024363306637049076 802 4716022042312925159145517431018752257964901728878762523880885905390680185131869019067497480789871821698990966708840588152003744972083988174553932807987394122921587415926 803 7630683956156007672747492842322963040821426223742199709068654755241383044994500077215788750423897845838253491125157857845797342214761747928633087364161418486228224465002 804 12346705998468932831893010273341715298786327952620962232949540660632063230126369096283286231213769667537244457833998445997801087186845736103187020172148812609149811880928 805 19977389954624940504640503115664678339607754176363161942018195415873446275120869173499074981637667513375497948959156303843598429401607484031820107536310231095378036345930 806 32324095953093873336533513389006393638394082128984124174967736076505509505247238269782361212851437180912742406793154749841399516588453220135007127708459043704527848226858 807 52301485907718813841174016504671071978001836305347286116985931492378955780368107443281436194489104694288240355752311053684997945990060704166827235244769274799905884572788 808 84625581860812687177707529893677465616395918434331410291953667568884465285615345713063797407340541875200982762545465803526397462578513924301834362953228318504433732799646 809 136927067768531501018881546398348537594397754739678696408939599061263421065983453156345233601829646569489223118297776857211395408568574628468661598197997593304339617372434 810 221552649629344188196589076292026003210793673174010106700893266630147886351598798869409031009170188444690205880843242660737792871147088552770495961151225911808773350172080 811 358479717397875689215470622690374540805191427913688803109832865691411307417582252025754264610999835014179428999141019517949188279715663181239157559349223505113112967544514 812 580032367027219877412059698982400544015985101087698909810726132321559193769181050895163295620170023458869634879984262178686981150862751734009653520500449416921886317716594 813 938512084425095566627530321672775084821176529001387712920558998012970501186763302920917560231169858473049063879125281696636169430578414915248811079849672922034999285261108 814 1518544451452315444039590020655175628837161630089086622731285130334529694955944353816080855851339881931918698759109543875323150581441166649258464600350122338956885602977702 815 2457056535877411010667120342327950713658338159090474335651844128347500196142707656736998416082509740404967762638234825571959320012019581564507275680199795260991884888238810 816 3975600987329726454706710362983126342495499789179560958383129258682029891098652010553079271933849622336886461397344369447282470593460748213765740280549917599948770491216512 817 6432657523207137465373830705311077056153837948270035294034973387029530087241359667290077688016359362741854224035579195019241790605480329778273015960749712860940655379455322 818 10408258510536863920080541068294203398649337737449596252418102645711559978340011677843156959950208985078740685432923564466524261198941077992038756241299630460889425870671834 819 16840916033744001385454371773605280454803175685719631546453076032741090065581371345133234647966568347820594909468502759485766051804421407770311772202049343321830081250127156 820 27249174544280865305534912841899483853452513423169227798871178678452650043921383022976391607916777332899335594901426323952290313003362485762350528443348973782719507120798990 821 44090090578024866690989284615504764308255689108888859345324254711193740109502754368109626255883345680719930504369929083438056364807783893532662300645398317104549588370926146 822 71339265122305731996524197457404248161708202532058087144195433389646390153424137391086017863800123013619266099271355407390346677811146379295012829088747290887269095491725136 823 115429355700330598687513482072909012469963891640946946489519688100840130262926891759195644119683468694339196603641284490828403042618930272827675129734145607991818683862651282 824 186768620822636330684037679530313260631672094173005033633715121490486520416351029150281661983483591707958462702912639898218749720430076652122687958822892898879087779354376418 825 302197976522966929371551161603222273101635985813951980123234809591326650679277920909477306103167060402297659306553924389047152763049006924950363088557038506870906463217027700 826 488966597345603260055588841133535533733308079986957013756949931081813171095628950059758968086650652110256122009466564287265902483479083577073051047379931405749994242571404118 827 791164573868570189427140002736757806834944065800908993880184740673139821774906870969236274189817712512553781316020488676313055246528090502023414135936969912620900705788431818 828 1280131171214173449482728843870293340568252145787866007637134671754952992870535821028995242276468364622809903325487052963578957730007174079096465183316901318370894948359835936 829 2071295745082743638909868846607051147403196211588775001517319412428092814645442691998231516466286077135363684641507541639892012976535264581119879319253871230991795654148267754 830 3351426916296917088392597690477344487971448357376641009154454084183045807515978513027226758742754441758173587966994594603470970706542438660216344502570772549362690602508103690 831 5422722661379660727302466537084395635374644568965416010671773496611138622161421205025458275209040518893537272608502136243362983683077703241336223821824643780354486256656371444 832 8774149577676577815695064227561740123346092926342057019826227580794184429677399718052685033951794960651710860575496730846833954389620141901552568324395416329717176859164475134 833 14196872239056238542997530764646135758720737495307473030498001077405323051838820923078143309160835479545248133183998867090196938072697845142888792146220060110071663115820846578 834 22971021816732816358692594992207875882066830421649530050324228658199507481516220641130828343112630440196958993759495597937030892462317987044441360470615476439788839974985321712 835 37167894055789054901690125756854011640787567916957003080822229735604830533355041564208971652273465919742207126943494465027227830535015832187330152616835536549860503090806168290 836 60138915872521871260382720749061887522854398338606533131146458393804338014871262205339799995386096359939166120702990062964258722997333819231771513087451012989649343065791490002 837 97306809928310926162072846505915899163641966255563536211968688129409168548226303769548771647659562279681373247646484527991486553532349651419101665704286549539509846156597658292 838 157445725800832797422455567254977786686496364594170069343115146523213506563097565974888571643045658639620539368349474590955745276529683470650873178791737562529159189222389148294 839 254752535729143723584528413760893685850138330849733605555083834652622675111323869744437343290705220919301912615995959118947231830062033122069974844496024112068669035378986806586 840 412198261529976521006983981015871472536634695443903674898198981175836181674421435719325914933750879558922451984345433709902977106591716592720848023287761674597828224601375954880 841 666950797259120244591512394776765158386773026293637280453282815828458856785745305463763258224456100478224364600341392828850208936653749714790822867783785786666497259980362761466 842 1079149058789096765598496375792636630923407721737540955351481797004295038460166741183089173158206980037146816584686826538753186043245466307511670891071547461264325484581738716346 843 1746099856048217010190008770569401789310180748031178235804764612832753895245912046646852431382663080515371181185028219367603394979899216022302493758855333247930822744562101477812 844 2825248914837313775788505146362038420233588469768719191156246409837048933706078787829941604540870060552517997769715045906356581023144682329814164649926880709195148229143840194158 845 4571348770885530785978513916931440209543769217799897426961011022669802828951990834476794035923533141067889178954743265273959976003043898352116658408782213957125970973705941671970 846 7396597685722844561767019063293478629777357687568616618117257432506851762658069622306735640464403201620407176724458311180316557026188580681930823058709094666321119202849781866128 847 11967946456608375347745532980224918839321126905368514045078268455176654591610060456783529676387936342688296355679201576454276533029232479034047481467491308623447090176555723538098 848 19364544142331219909512552043518397469098484592937130663195525887683506354268130079090265316852339544308703532403659887634593090055421059715978304526200403289768209379405505404226 849 31332490598939595257258085023743316308419611498305644708273794342860160945878190535873794993240275886996999888082861464088869623084653538750025785993691711913215299555961228942324 850 50697034741270815166770637067261713777518096091242775371469320230543667300146320614964060310092615431305703420486521351723462713140074598466004090519892115202983508935366734346550 851 82029525340210410424028722091005030085937707589548420079743114573403828246024511150837855303332891318302703308569382815812332336224728137216029876513583827116198808491327963288874 852 132726560081481225590799359158266743863455803680791195451212434803947495546170831765801915613425506749608406729055904167535795049364802735682033967033475942319182317426694697635424 853 214756085421691636014828081249271773949393511270339615530955549377351323792195342916639770916758398067911110037625286983348127385589530872898063843547059769435381125918022660924298 854 347482645503172861605627440407538517812849314951130810982167984181298819338366174682441686530183904817519516766681191150883922434954333608580097810580535711754563443344717358559722 855 562238730924864497620455521656810291762242826221470426513123533558650143130561517599081457446942302885430626804306478134232049820543864481478161654127595481189944569262740019484020 856 909721376428037359226082962064348809575092141172601237495291517739948962468927692281523143977126207702950143570987669285115972255498198090058259464708131192944508012607457378043742 857 1471960107352901856846538483721159101337334967394071664008415051298599105599489209880604601424068510588380770375294147419348022076042062571536421118835726674134452581870197397527762 858 2381681483780939216072621445785507910912427108566672901503706569038548068068416902162127745401194718291330913946281816704463994331540260661594680583543857867078960594477654775571504 859 3853641591133841072919159929506667012249762075960744565512121620337147173667906112042732346825263228879711684321575964123812016407582323233131101702379584541213413176347852173099266 860 6235323074914780288991781375292174923162189184527417467015828189375695241736323014204860092226457947171042598267857780828276010739122583894725782285923442408292373770825506948670770 861 10088964666048621361910941304798841935411951260488162032527949809712842415404229126247592439051721176050754282589433744952088027146704907127856883988303026949505786947173359121770036 862 16324287740963401650902722680091016858574140445015579499543777999088537657140552140452452531278179123221796880857291525780364037885827491022582666274226469357798160717998866070440806 863 26413252407012023012813663984889858793986091705503741532071727808801380072544781266700044970329900299272551163446725270732452065032532398150439550262529496307303947665172225192210842 864 42737540147975424663716386664980875652560232150519321031615505807889917729685333407152497501608079422494348044304016796512816102918359889173022216536755965665102108383171091262651648 865 69150792554987447676530050649870734446546323856023062563687233616691297802230114673852542471937979721766899207750742067245268167950892287323461766799285461972406056048343316454862490 866 111888332702962872340246437314851610099106556006542383595302739424581215531915448081005039973546059144261247252054758863758084270869252176496483983336041427637508164431514407717514138 867 181039125257950320016776487964722344545652879862565446158989973041272513334145562754857582445484038866028146459805500931003352438820144463819945750135326889609914220479857724172376628 868 292927457960913192357022925279573954644759435869107829754292712465853728866061010835862622419030098010289393711860259794761436709689396640316429733471368317247422384911372131889890766 869 473966583218863512373799413244296299190412315731673275913282685507126242200206573590720204864514136876317540171665760725764789148509541104136375483606695206857336605391229856062267394 870 766894041179776704730822338523870253835171751600781105667575397972979971066267584426582827283544234886606933883526020520526225858198937744452805217078063524104758990302601987952158160 871 1240860624398640217104621751768166553025584067332454381580858083480106213266474158017303032148058371762924474055191781246291015006708478848589180700684758730962095595693831844014425554 872 2007754665578416921835444090292036806860755818933235487248433481453086184332741742443885859431602606649531407938717801766817240864907416593041985917762822255066854585996433831966583714 873 3248615289977057138940065842060203359886339886265689868829291564933192397599215900461188891579660978412455881993909583013108255871615895441631166618447580986028950181690265675981009268 874 5256369955555474060775509932352240166747095705198925356077725046386278581931957642905074751011263585061987289932627384779925496736523312034673152536210403241095804767686699507947592982 875 8504985245532531199715575774412443526633435591464615224907016611319470979531173543366263642590924563474443171926536967793033752608139207476304319154657984227124754949376965183928602250 876 13761355201088005260491085706764683693380531296663540580984741657705749561463131186271338393602188148536430461859164352572959249344662519510977471690868387468220559717063664691876195232 877 22266340446620536460206661481177127220013966888128155805891758269025220540994304729637602036193112712010873633785701320365993001952801726987281790845526371695345314666440629875804797482 878 36027695647708541720697747187941810913394498184791696386876499926730970102457435915908940429795300860547304095644865672938952251297464246498259262536394759163565874383504294567680992714 879 58294036094329078180904408669118938133408465072919852192768258195756190643451740645546542465988413572558177729430566993304945253250265973485541053381921130858911189049944924443485790196 880 94321731742037619901602155857060749046802963257711548579644758122487160745909176561455482895783714433105481825075432666243897504547730219983800315918315890022477063433449219011166782910 881 152615767836366698082506564526179687180211428330631400772413016318243351389360917207002025361772128005663659554505999659548842757797996193469341369300237020881388252483394143454652573106 882 246937499578404317984108720383240436227014391588342949352057774440730512135270093768457508257555842438769141379581432325792740262345726413453141685218552910903865315916843362465819356016 883 399553267414771016066615284909420123407225819918974350124470790758973863524631010975459533619327970444432800934087431985341583020143722606922483054518789931785253568400237505920471929122 884 646490766993175334050724005292660559634240211507317299476528565199704375659901104743917041876883812883201942313668864311134323282489449020375624739737342842689118884317080868386291285138 885 1046044034407946350117339290202080683041466031426291649600999355958678239184532115719376575496211783327634743247756296296475906302633171627298107794256132774474372452717318374306763214260 886 1692534801401121684168063295494741242675706242933608949077527921158382614844433220463293617373095596210836685561425160607610229585122620647673732533993475617163491337034399242693054499398 887 2738578835809068034285402585696821925717172274359900598678527277117060854028965336182670192869307379538471428809181456904086135887755792274971840328249608391637863789751717616999817713658 888 4431113637210189718453465881191563168392878517293509547756055198275443468873398556645963810242402975749308114370606617511696365472878412922645572862243084008801355126786116859692872213056 889 7169692473019257752738868466888385094110050791653410146434582475392504322902363892828634003111710355287779543179788074415782501360634205197617413190492692400439218916537834476692689926714 890 11600806110229447471192334348079948262502929308946919694190637673667947791775762449474597813354113331037087657550394691927478866833512618120262986052735776409240574043323951336385562139770 891 18770498583248705223931202814968333356612980100600329840625220149060452114678126342303231816465823686324867200730182766343261368194146823317880399243228468809679792959861785813078252066484 892 30371304693478152695123537163048281619115909409547249534815857822728399906453888791777829629819937017361954858280577458270740235027659441438143385295964245218920367003185737149463814206254 893 49141803276726857919054739978016614975728889510147579375441077971788852021132015134081061446285760703686822059010760224614001603221806264756023784539192714028600159963047522962542066272738 894 79513107970205010614178277141064896594844798919694828910256935794517251927585903925858891076105697721048776917291337682884741838249465706194167169835156959247520526966233260112005880478992 895 128654911246931868533233017119081511570573688429842408285698013766306103948717919059939952522391458424735598976302097907498743441471271970950190954374349673276120686929280783074547946751730 896 208168019217136879147411294260146408165418487349537237195954949560823355876303822985798843598497156145784375893593435590383485279720737677144358124209506632523641213895514043186553827230722 897 336822930464068747680644311379227919735992175779379645481652963327129459825021742045738796120888614570519974869895533497882228721192009648094549078583856305799761900824794826261101773982452 898 544990949681205626828055605639374327901410663128916882677607912887952815701325565031537639719385770716304350763488969088265714000912747325238907202793362938323403114720308869447655601213174 899 881813880145274374508699917018602247637402838908296528159260876215082275526347307077276435840274385286824325633384502586147942722104756973333456281377219244123165015545103695708757375195626 900 1426804829826480001336755522657976575538813502037213410836868789103035091227672872108814075559660156003128676396873471674413656723017504298572363484170582182446568130265412565156412976408800 901 2308618709971754375845455439676578823176216340945509938996129665318117366754020179186090511399934541289953002030257974260561599445122261271905819765547801426569733145810516260865170351604426 902 3735423539798234377182210962334555398715029842982723349832998454421152457981693051294904586959594697293081678427131445934975256168139765570478183249718383609016301276075928826021583328013226 903 6044042249769988753027666402011134221891246183928233288829128119739269824735713230480995098359529238583034680457389420195536855613262026842384003015266185035586034421886445086886753679617652 904 9779465789568223130209877364345689620606276026910956638662126574160422282717406281775899685319123935876116358884520866130512111781401792412862186264984568644602335697962373912908337007630878 905 15823508039338211883237543766356823842497522210839189927491254693899692107453119512256894783678653174459151039341910286326048967394663819255246189280250753680188370119848818999795090687248530 906 25602973828906435013447421130702513463103798237750146566153381268060114390170525794032794468997777110335267398226431152456561079176065611668108375545235322324790705817811192912703427694879408 907 41426481868244646896684964897059337305601320448589336493644635961959806497623645306289689252676430284794418437568341438782610046570729430923354564825486076004979075937660011912498518382127938 908 67029455697151081910132386027761850768705118686339483059798017230019920887794171100322483721674207395129685835794772591239171125746795042591462940370721398329769781755471204825201946077007346 909 108455937565395728806817350924821188074306439134928819553442653191979727385417816406612172974350637679924104273363114030021781172317524473514817505196207474334748857693131216737700464459135284 910 175485393262546810716949736952583038843011557821268302613240670421999648273211987506934656696024845075053790109157886621260952298064319516106280445566928872664518639448602421562902410536142630 911 283941330827942539523767087877404226917317996956197122166683323613979375658629803913546829670375482754977894382521000651282733470381843989621097950763136346999267497141733638300602874995277914 912 459426724090489350240716824829987265760329554777465424779923994035979023931841791420481486366400327830031684491678887272543685768446163505727378396330065219663786136590336059863505285531420544 913 743368054918431889764483912707391492677647551733662546946607317649958399590471595334028316036775810585009578874199887923826419238828007495348476347093201566663053633732069698164108160526698458 914 1202794779008921240005200737537378758437977106511127971726531311685937423522313386754509802403176138415041263365878775196370105007274171001075854743423266786326839770322405758027613446058119002 915 1946162833927353129769684650244770251115624658244790518673138629335895823112784982088538118439951949000050842240078663120196524246102178496424331090516468352989893404054475456191721606584817460 916 3148957612936274369774885387782149009553601764755918490399669941021833246635098368843047920843128087415092105605957438316566629253376349497500185833939735139316733174376881214219335052642936462 917 5095120446863627499544570038026919260669226423000709009072808570357729069747883350931586039283080036415142947846036101436763153499478527993924516924456203492306626578431356670411056659227753922 918 8244078059799901869319455425809068270222828187756627499472478511379562316382981719774633960126208123830235053451993539753329782752854877491424702758395938631623359752808237884630391711870690384 919 13339198506663529368864025463835987530892054610757336508545287081737291386130865070706219999409288160245378001298029641190092936252333405485349219682852142123929986331239594555041448371098444306 920 21583276566463431238183480889645055801114882798513964008017765593116853702513846790480853959535496284075613054750023180943422719005188282976773922441248080755553346084047832439671840082969134690 921 34922475073126960607047506353481043332006937409271300516563052674854145088644711861187073958944784444320991056048052822133515655257521688462123142124100222879483332415287426994713288454067578996 922 56505751639590391845230987243126099133121820207785264524580818267970998791158558651667927918480280728396604110798076003076938374262709971438897064565348303635036678499335259434385128537036713686 923 91428226712717352452278493596607142465128757617056565041143870942825143879803270512855001877425065172717595166846128825210454029520231659901020206689448526514520010914622686429098416991104292682 924 147933978352307744297509480839733241598250577824841829565724689210796142670961829164522929795905345901114199277644204828287392403782941631339917271254796830149556689413957945863483545528141006368 925 239362205065025096749787974436340384063379335441898394606868560153621286550765099677377931673330411073831794444490333653497846433303173291240937477944245356664076700328580632292581962519245299050 926 387296183417332841047297455276073625661629913266740224172593249364417429221726928841900861469235756974945993722134538481785238837086114922580854749199042186813633389742538578156065508047386305418 927 626658388482357937797085429712414009725009248708638618779461809518038715772492028519278793142566168048777788166624872135283085270389288213821792227143287543477710090071119210448647470566631604468 928 1013954571899690778844382884988487635386639161975378842952055058882456144994218957361179654611801925023723781888759410617068324107475403136402646976342329730291343479813657788604712978614017909886 929 1640612960382048716641468314700901645111648410684017461731516868400494860766710985880458447754368093072501570055384282752351409377864691350224439203485617273769053569884776999053360449180649514354 930 2654567532281739495485851199689389280498287572659396304683571927282951005760929943241638102366170018096225351944143693369419733485340094486627086179827947004060397049698434787658073427794667424240 931 4295180492663788212127319514390290925609935983343413766415088795683445866527640929122096550120538111168726921999527976121771142863204785836851525383313564277829450619583211786711433876975316938594 932 6949748024945527707613170714079680206108223556002810071098660722966396872288570872363734652486708129264952273943671669491190876348544880323478611563141511281889847669281646574369507304769984362834 933 11244928517609315919740490228469971131718159539346223837513749518649842738816211801485831202607246240433679195943199645612962019211749666160330136946455075559719298288864858361080941181745301301428 934 18194676542554843627353660942549651337826383095349033908612410241616239611104782673849565855093954369698631469886871315104152895560294546483808748509596586841609145958146504935450448486515285664262 935 29439605060164159547094151171019622469544542634695257746126159760266082349920994475335397057701200610132310665830070960717114914772044212644138885456051662401328444247011363296531389668260586965690 936 47634281602719003174447812113569273807370925730044291654738570001882321961025777149184962912795154979830942135716942275821267810332338759127947633965648249242937590205157868231981838154775872629952 937 77073886662883162721541963284588896276915468364739549400864729762148404310946771624520359970496355589963252801547013236538382725104382971772086519421699911644266034452169231528513227823036459595642 938 124708168265602165895989775398158170084286394094783841055603299764030726271972548773705322883291510569794194937263955512359650535436721730900034153387348160887203624657327099760495065977812332225594 939 201782054928485328617531738682747066361201862459523390456468029526179130582919320398225682853787866159757447738810968748898033260541104702672120672809048072531469659109496331289008293800848791821236 940 326490223194087494513521514080905236445488256554307231512071329290209856854891869171931005737079376729551642676074924261257683795977826433572154826196396233418673283766823431049503359778661124046830 941 528272278122572823131053252763652302806690119013830621968539358816388987437811189570156688590867242889309090414885893010155717056518931136244275499005444305950142942876319762338511653579509915868066 942 854762501316660317644574766844557539252178375568137853480610688106598844292703058742087694327946619618860733090960817271413400852496757569816430325201840539368816226643143193388015013358171039914896 943 1383034779439233140775628019608209842058868494581968475449150046922987831730514248312244382918813862508169823505846710281569117909015688706060705824207284845318959169519462955726526666937680955782962 944 2237797280755893458420202786452767381311046870150106328929760735029586676023217307054332077246760482127030556596807527552982518761512446275877136149409125384687775396162606149114541680295851995697858 945 3620832060195126599195830806060977223369915364732074804378910781952574507753731555366576460165574344635200380102654237834551636670528134981937841973616410230006734565682069104841068347233532951480820 946 5858629340951020057616033592513744604680962234882181133308671516982161183776948862420908537412334826762230936699461765387534155432040581257814978123025535614694509961844675253955610027529384947178678 947 9479461401146146656811864398574721828050877599614255937687582298934735691530680417787484997577909171397431316802116003222085792102568716239752820096641945844701244527526744358796678374762917898659498 948 15338090742097166714427897991088466432731839834496437070996253815916896875307629280208393534990243998159662253501577768609619947534609297497567798219667481459395754489371419612752288402292302845838176 949 24817552143243313371239762389663188260782717434110693008683836114851632566838309697995878532568153169557093570303693771831705739637178013737320618316309427304096999016898163971548966777055220744497674 950 40155642885340480085667660380751654693514557268607130079680089930768529442145938978204272067558397167716755823805271540441325687171787311234888416535976908763492753506269583584301255179347523590335850 951 64973195028583793456907422770414842954297274702717823088363926045620162008984248676200150600126550337273849394108965312273031426808965324972209034852286336067589752523167747555850221956402744334833524 952 105128837913924273542575083151166497647811831971324953168044015976388691451130187654404422667684947504990605217914236852714357113980752636207097451388263244831082506029437331140151477135750267925169374 953 170102032942508066999482505921581340602109106674042776256407942022008853460114436330604573267811497842264454612023202164987388540789717961179306486240549580898672258552605078696001699092153012260002898 954 275230870856432340542057589072747838249920938645367729424451957998397544911244623985008995935496445347255059829937439017701745654770470597386403937628812825729754764582042409836153176227903280185172272 955 445332903798940407541540094994329178852030045319410505680859900020406398371359060315613569203307943189519514441960641182689134195560188558565710423869362406628427023134647488532154875320056292445175170 956 720563774655372748083597684067077017101950983964778235105311858018803943282603684300622565138804388536774574271898080200390879850330659155952114361498175232358181787716689898368308051547959572630347442 957 1165896678454313155625137779061406195953981029284188740786171758039210341653962744616236134342112331726294088713858721383080014045890847714517824785367537638986608810851337386900462926868015865075522612 958 1886460453109685903708735463128483213055932013248966975891483616058014284936566428916858699480916720263068662985756801583470893896221506870469939146865712871344790598568027285268770978415975437705870054 959 3052357131563999059333873242189889409009913042533155716677655374097224626590529173533094833823029051989362751699615522966550907942112354584987763932233250510331399409419364672169233905283991302781392666 960 4938817584673684963042608705318372622065845055782122692569138990155238911527095602449953533303945772252431414685372324550021801838333861455457703079098963381676190007987391957438004883699966740487262720 961 7991174716237684022376481947508262031075758098315278409246794364252463538117624775983048367126974824241794166384987847516572709780446216040445467011332213892007589417406756629607238788983958043268655386 962 12929992300911368985419090652826634653141603154097401101815933354407702449644720378433001900430920596494225581070360172066594511618780077495903170090431177273683779425394148587045243672683924783755918106 963 20921167017149053007795572600334896684217361252412679511062727718660165987762345154416050267557895420736019747455348019583167221399226293536348637101763391165691368842800905216652482461667882827024573492 964 33851159318060421993214663253161531337358964406510080612878661073067868437407065532849052167988816017230245328525708191649761733018006371032251807192194568439375148268195053803697726134351807610780491598 965 54772326335209475001010235853496428021576325658922760123941388791728034425169410687265102435546711437966265075981056211232928954417232664568600444293957959605066517110995959020350208596019690437805065090 966 88623485653269896994224899106657959358935290065432840736820049864795902862576476220114154603535527455196510404506764402882690687435239035600852251486152528044441665379191012824047934730371498048585556688 967 143395811988479371995235134960154387380511615724355600860761438656523937287745886907379257039082238893162775480487820614115619641852471700169452695780110487649508182490186971844398143326391188486390621778 968 232019297641749268989460034066812346739446905789788441597581488521319840150322363127493411642617766348359285884994585016998310329287710735770304947266263015693949847869377984668446078056762686534976178466 969 375415109630228640984695169026966734119958521514144042458342927177843777438068250034872668681700005241522061365482405631113929971140182435939757643046373503343458030359564956512844221383153875021366800244 970 607434407271977909974155203093779080859405427303932484055924415699163617588390613162366080324317771589881347250476990648112240300427893171710062590312636519037407878228942941181290299439916561556342978710 971 982849516902206550958850372120745814979363948818076526514267342877007395026458863197238749006017776831403408615959396279226170271568075607649820233359010022380865908588507897694134520823070436577709778954 972 1590283924174184460933005575214524895838769376122009010570191758576171012614849476359604829330335548421284755866436386927338410571995968779359882823671646541418273786817450838875424820262986998134052757664 973 2573133441076391011891855947335270710818133324940085537084459101453178407641308339556843578336353325252688164482395783206564580843564044387009703057030656563799139695405958736569559341086057434711762536618 974 4163417365250575472824861522549795606656902701062094547654650860029349420256157815916448407666688873673972920348832170133902991415560013166369585880702303105217413482223409575444984161349044432845815294282 975 6736550806326966484716717469885066317475036026002180084739109961482527827897466155473291986003042198926661084831227953340467572259124057553379288937732959669016553177629368312014543502435101867557577830900 976 10899968171577541957541578992434861924131938727064274632393760821511877248153623971389740393669731072600634005180060123474370563674684070719748874818435262774233966659852777887459527663784146300403393125182 977 17636518977904508442258296462319928241606974753066454717132870782994405076051090126863032379672773271527295090011288076814838135933808128273128163756168222443250519837482146199474071166219248167960970956082 978 28536487149482050399799875454754790165738913480130729349526631604506282324204714098252772773342504344127929095191348200289208699608492198992877038574603485217484486497334924086933598830003394468364364081264 979 46173006127386558842058171917074718407345888233197184066659502387500687400255804225115805153015277615655224185202636277104046835542300327266005202330771707660735006334817070286407669996222642636325335037346 980 74709493276868609241858047371829508573084801713327913416186133992006969724460518323368577926357781959783153280393984477393255535150792526258882240905375192878219492832151994373341268826226037104689699118610 981 120882499404255168083916219288904226980430689946525097482845636379507657124716322548484383079373059575438377465596620754497302370693092853524887443236146900538954499166969064659748938822448679741015034155956 982 195591992681123777325774266660733735553515491659853010899031770371514626849176840871852961005730841535221530745990605231890557905843885379783769684141522093417173991999121059033090207648674716845704733274566 983 316474492085378945409690485949637962533946181606378108381877406751022283973893163420337344085103901110659908211587225986387860276536978233308657127377668993956128491166090123692839146471123396586719767430522 984 512066484766502722735464752610371698087461673266231119280909177122536910823070004292190305090834742645881438957577831218278418182380863613092426811519191087373302483165211182725929354119798113432424500705088 985 828540976851881668145155238560009660621407854872609227662786583873559194796963167712527649175938643756541347169165057204666278458917841846401083938896860081329430974331301306418768500590921510019144268135610 986 1340607461618384390880619991170381358708869528138840346943695760996096105620033172004717954266773386402422786126742888422944696641298705459493510750416051168702733457496512489144697854710719623451568768840698 987 2169148438470266059025775229730391019330277383011449574606482344869655300416996339717245603442712030158964133295907945627610975100216547305894594689312911250032164431827813795563466355301641133470713036976308 988 3509755900088650449906395220900772378039146911150289921550178105865751406037029511721963557709485416561386919422650834050555671741515252765388105439728962418734897889324326284708164210012360756922281805817006 989 5678904338558916508932170450631163397369424294161739496156660450735406706454025851439209161152197446720351052718558779678166646841731800071282700129041873668767062321152140080271630565314001890392994842793314 990 9188660238647566958838565671531935775408571205312029417706838556601158112491055363161172718861682863281737972141209613728722318583247052836670805568770836087501960210476466364979794775326362647315276648610320 991 14867564577206483467770736122163099172777995499473768913863499007336564818945081214600381880013880310002089024859768393406888965424978852907953505697812709756269022531628606445251425340640364537708271491403634 992 24056224815854050426609301793695034948186566704785798331570337563937722931436136577761554598875563173283826997000978007135611284008225905744624311266583545843770982742105072810231220115966727185023548140013954 993 38923789393060533894380037915858134120964562204259567245433836571274287750381217792361936478889443483285916021860746400542500249433204758652577816964396255600040005273733679255482645456607091722731819631417588 994 62980014208914584320989339709553169069151128909045365577004174135212010681817354370123491077765006656569743018861724407678111533441430664397202128230979801443810988015838752065713865572573818907755367771431542 995 101903803601975118215369377625411303190115691113304932822438010706486298432198572162485427556654450139855659040722470808220611782874635423049779945195376057043850993289572431321196511029180910630487187402849130 996 164883817810889702536358717334964472259266820022350298399442184841698309114015926532608918634419456796425402059584195215898723316316066087446982073426355858487661981305411183386910376601754729538242555174280672 997 266787621412864820751728094960375775449382511135655231221880195548184607546214498695094346191073906936281061100306666024119335099190701510496762018621731915531512974594983614708106887630935640168729742577129802 998 431671439223754523288086812295340247708649331158005529621322380389882916660230425227703264825493363732706463159890861240018058415506767597943744092048087774019174955900394798095017264232690369706972297751410474 999 698459060636619344039814907255716023158031842293660760843202575938067524206444923922797611016567270668987524260197527264137393514697469108440506110669819689550687930495378412803124151863626009875702040328540276 1000 1130130499860373867327901719551056270866681173451666290464524956327950440866675349150500875842060634401693987420088388504155451930204236706384250202717907463569862886395773210898141416096316379582674338079950750