0 0 1 0 2 0 3 0 4 0 5 1 6 6 7 15 8 20 9 15 10 6 11 2 12 12 13 66 14 220 15 495 16 792 17 925 18 810 19 648 20 1036 21 3126 22 8580 23 18566 24 31848 25 44034 26 50644 27 54384 28 74328 29 153161 30 354702 31 738966 32 1312380 33 1988814 34 2638668 35 3297933 36 4531980 37 7814811 38 15621794 39 30839391 40 55350396 41 88575614 42 128150076 43 175694502 44 249274304 45 399721737 46 721415838 47 1343416713 48 2392395276 49 3944373528 50 6028118816 51 8785362588 52 12881806080 53 20146117476 54 34189999512 55 60545479020 56 105917465680 57 176847051384 58 279571079664 59 424643160385 60 640481466012 61 997406885076 62 1636930067544 63 2792601982212 64 4786933457184 65 8006593022577 66 12905072509794 67 20150120724063 68 31082022544824 69 48608835918999 70 78479286097290 71 130584460082338 72 219779545936884 73 366126137288682 74 595887238806228 75 947067330308739 76 1485767633504460 77 2339922005289829 78 3752688451296774 79 6148930830868848 80 10200950782756508 81 16888125194951826 82 27587682178868532 83 44319436332106106 84 70374926543539824 85 111626703812843262 86 178748108366443348 87 290342064591142008 88 476724938141999112 89 784276438160828041 90 1281529816296098442 91 2071097965084729722 92 3315865890674217844 93 5291935566103002114 94 8481661225766969148 95 13715688755994813773 96 22366260584131143144 97 36598168520992356699 98 59722604256883915702 99 96799034978196781143 100 155798553095741287920 101 249841932227834381774 102 401170128795582349716 103 647509614681715873614 104 1051411696938498246264 105 1713349634277635512317 106 2790664899761730843234 107 4527956640688579163601 108 7310975053725987600888 109 11765049751522799024976 110 18928355072081400290528 111 30537085949016170323704 112 49464532531535817907680 113 80369931417420528417320 114 130663084350799486762704 115 212019771989919266984952 116 342933895199909865694400 117 553179152372043017485008 118 891536399887092844545504 119 1438650070519392486673089 120 2327418979452767118464568 121 3774229369405994227598280 122 6126516279489044028239024 123 9937214042835819955709352 124 16086645568214435564422752 125 25988878676791798583877057 126 41942738592605338130474238 127 67716532730425364852818575 128 109491233405842926543046012 129 177340280459400827293263423 130 287526982920479854815782382 131 466113892806722500482269026 132 754790514421513455121904508 133 1220530593491100641414947602 134 1971758566273031656523448588 135 3185180711306945034053704599 136 5149428817891081312802223264 137 8334597966526276869795836013 138 13501794660319864251510598722 139 21876289870587111309206103672 140 35425515359646233054026444620 141 57313711869825031160278693422 142 92653571505733755877813095876 143 149746868750639886240321626446 144 242108781523446237994856374680 145 391723396348955542212612909594 146 634226408920973323630717792884 147 1027147768409453970110545475040 148 1663128307052966371138240219320 149 2691373997012594682008860478857 150 4352810068288328544726700329990 151 7037785606939746358380382644606 152 11380247244043800629818568442860 153 18409970969802377665013155035222 154 29796645485164667533757126629452 155 48240139047017319380509493296493 156 78096779317779250951795676719236 157 126392120488934570315293397986299 158 204470629475431293302546172770410 159 330690967469844120141237205935087 160 534819415416884332772814144418116 161 865149539896755763480695749586622 162 1399969947643984549683760159484940 163 2265976625422401432521341509168246 164 3667867578456401946707685975502576 165 5936124067598085627297027060996081 166 9604556241680067207558047168507718 167 15536545756242060808107746683936217 168 25130486712057522597366639598171332 169 40653008127464515970539750121874600 170 65777175009133455062448233989171264 171 106449228430974696358027027057477140 172 172284112702019825981295720384599712 173 278817714396518471946468534463995212 174 451154429603697030450751467296359080 175 729890282687174005349739594617225124 176 1180736395188870529832201818240808016 177 1910128782500203019232406985115136008 178 3090478402434155420493680516249218512 179 5000918905196481910404016778518259073 180 8093013135746445623366867671165856724 181 13096819314944415478592825382966361308 182 21192483059423018480551328286772478984 183 34288409606605847618929570526070546156 184 55472609522148497704787320529510614464 185 89744547493408181053393312275057297137 186 145199820307001527787876532096928239066 187 234944490147376868757556948693508871327 188 380185659215918253863323482695093580896 189 615222643177291467346722016174902307335 190 995517888221826901431911971901694926130 191 1610767297357688639006584962628637574978 192 2606085615148553247761831368481893371300 193 4216341676604048946027306588985809479610 194 6821752938104651574060617961197071310468 195 11037792635964104127296100962515655333931 196 17860465637559507389456530458881467893396 197 28901038280212457514209363425823473161141 198 46765562235597954498497531510961574040286 199 75669120685399494448473636764828236821408 200 122430723013718087326205962433183011574044 201 198084987149497395178343003221137728305674 202 320491754956591142136587429706549580091700 203 518558186544433837557589591849095676736770 204 839065058945890013506358628519790357992672 205 1357701129898057752241562415189482203699542 206 2196905139581615408958383204822558528044596 207 3554733540889265437009809694615047390988200 208 5751595065620140282021383304505931777429096 209 9305929205775595965808677571033135783076937 210 15056731377105074305549996478233038854481666 211 24361827646881897185456161117856643335391906 212 39418568504306558466600004388096473737650916 213 63782390820823176255872429180985309134509770 214 103205412761052663453364742256922217128420476 215 166993070993158367594470964504555678753552365 216 270199752345904530732250486556316839535002592 217 437183190389275819907452976706221092993807995 218 707358321526905287740098460629496451764176318 219 1144509086113236517564583074929222253482644007 220 1851852979145077872356846001425614374001196664 221 2996406512129587661065697016731079112235585614 222 4848393410960103047634283020064010356604416164 223 7844995125568200679108457833912116776854462494 224 12693509273759331087860298622630530763294127144 225 20538312850316410828155103570716707942883191781 226 33231106250422163521998828722196825413910638922 227 53768266550144431264077256896248801304636639905 228 86998482610763666216951261896655235883649255280 229 140767482267423446637853321098196186685857202976 230 227769718959544326576819518193274014600876847168 231 368543888238524987162320537550910946488576823536 232 596319718186398757944268359566969614454191899456 233 964861476144023412709101017888587881101909913040 234 1561161935945050196634688814884429256244935612448 235 2525985244715485532969293123496242050335382213744 236 4087107162860418873826526862037138858692744553984 237 6613093036827431831451369630464232232050577680672 238 10700296422071926256688282078284987417612418915264 239 17313603884257255427479494247168673074067640822401 240 28014153490984141029996095028123662264452755233904 241 45327817485876677275832886965992532565037253212176 242 73341506014396228894059406321056071536762486564192 243 118668137743140500727108149916100828113878867375568 244 192008084594478803195899471951717240441754383148352 245 310675532988855275502966899174223652407957967397633 246 502685764711299450576073034781114121052704834715382 247 813367748911368356249466511160646909298267290004623 248 1316062902694467420261447014301337005890312645160804 249 2129436435770468674612653268702502743947807393129711 250 3445490073079176360757603878567165893306019542466390 251 5574892014109072444211123474952959582638259978613570 252 9020326635046610804170414019064151135110459306807660 253 14595175943620931817715209220128872614062748655459298 254 23615538127999696107653879971559822972475999691914812 255 38210895019976630003891802186782269896701563985701695 256 61826754959543469052199355317228946601992974087014056 257 100037943397957686455876888838190848237695937359332925 258 161864594329894585265048855737604502574683458430234330 259 261901609128755413518064570657657701134277049082751720 260 423764366211110822840025239882378359205442030939991820 261 685664052729102613501276629363757211488065802432364838 262 1109428457555250100133243107428144553266389795505395076 263 1795097151993564587515489398865765991353939481156587926 264 2904535933727092983186406431174063920371411920223762248 265 4699645255279626161512513665851948231087118548386906290 266 7604184036532227323955678299506896710767854943988011412 267 12303806849271593199768615009938001608302641361816058064 268 19907933779967344760865766419409958807610376530551022360 269 32211665658792477248451740864667242048082058333656282057 270 52119566505868373689277336900985198494714188005418134654 271 84331335885982614429105520834853998717640394468394375398 272 136451213159902148796982976367031954657070218438912748380 273 220783000650165281256951594675158998148040284448836520030 274 357234490904595869422085180256914083047647625314807024076 275 578017043391865505198610763494024326213530226052266271181 276 935249872156953532399943241497787269031826960572307694844 277 1513264247615973798610636792210936349179597796756323707099 278 2448512071071344943615364836834563053820005923076826356914 279 3961778042427647684752718329916271061924547047766557757439 280 6410298835244519891091386075632618754661566044573165612428 281 10372092364753704852345753867296921303642397716843991904638 282 16782405288300686522280572527234412945645138216984216696412 283 27154492574125469685496438597910737216407131429104723091526 284 43936853087588632702920519730719173897905627938098746675488 285 71091257223190118049371948192670448392811968176140198134489 286 115028017941810148012663802835555286992907126502664401726574 287 186119277424635632021249964102172754014978577103148847125801 288 301147519277966638176074490011112494497323458729239452750588 289 487267293790584318157787504045385790139113086426848862298296 290 788415398006230875115525282523459688199164222982643830851552 291 1275682826651818029811440438883500612083785380648853288490124 292 2064097141425566787402006557098510670907699008813481619982784 293 3339777217881560814164698166619309137046333615978533301468340 294 5403870754463618006660037281086373736049713528273996279471672 295 8743646399111630624429858742228040313701895447102606495382108 296 14147522163965830558317476190425988095941650499080211699797200 297 22891183533350886302836998721665888963886869573271597578466584 298 37038727418900747968940559446774404697722766836043385335402928 299 59929924226288049721503359207781710680818208464126417463851713 300 96968629968287780972762812167085223421938373291354476247139596 301 156898474104233326640923231852444786304440040166749727268652388 302 253866975712521741553105417464778142184142760064454448755065784 303 410765351536521320119084434900134098659284458512979633327826772 304 664632410826395338421612624250830337728138054332722901831670496 305 1075398182750610171464624023508494391503163909553226535558242033 306 1740031338885165885020632666139553774307812361779288523379347794 307 2815430198069465626195751378616942184350453585638298393788488287 308 4555461289035581778329602035463396817301327140197158882552748936 309 7370889328181983408445852404336217192132005684779469931379459063 310 11926346360118961676140568029871945808646494626703531012323272794 311 19297231250606751470014603351808015587223163365246846605543457378 312 31223577738796697256629138334209083236445275819607753501945433556 313 50520819790594703854466982473241412576606110964515056523788064138 314 81744421463069646978697882160056282168146432597913983583335820084 315 132265269368894822094390509152194338344928590973930384678801713107 316 214009697216741445968193587317574148209331814489445111680532366556 317 346274914301865498094662529004950834469715601065906692883891611909 318 560284479070696985704881498449652866872052230085797659072045962550 319 906559220039868100390133373009495642946693610593448197524874849872 320 1466843623960635265726342155958361205018716283633484501021793451036 321 2373403086030164232431673616756023010584162791344998559163017223298 322 3840247431133759089650009787250268950211886680704339217153906749620 323 6213651561939436937720433503850120145917550487320432020289864930314 324 10053899628939317730747469930861358654947173303876930031554126514128 325 16267550142429296322545743957849652506170790868046691507032000816174 326 26321445912225168884601560197695979290551668615582445396793695823764 327 42588989879003263016062847084773583966984562747662783157628190019672 328 68910431076610024698047242525443810106039888767317412193020980328648 329 111499425007731229194798391712704605786228071254873551341283722933513 330 180409876346905044924394504173718618795146990413413335953410458633594 331 291909337222088081747060552405874993660676254797770869934883762753610 332 472319246046827458540563273649965210591837016370693749431403395074132 333 764228571169504348612946001153930859302418643724773942941387339163154 334 1236547713119453209191547266929789423039562901010745504043540568170044 335 2000776079368958488476447169547653871406431670716651064614801007933453 336 3237323579289400679820195770670474047493051952151565250074642870325464 337 5238099665752516538047446115063261283100026285224185510887238991184667 338 8475423766072951324236499265533081204890718203067310362405414850641478 339 13713524584174523073676446190544224935063169336358436734056283239578231 340 22188949701607225887651638582127803337695768277372971561402470981766784 341 35902474587985274868578259964277798734484082895768524837709925321922894 342 58091421766066882134326214738340302547210218130868577854278068185007156 343 93993889975457980190130903832511331246694049087991795572072036916185838 344 152085303407163882207444504191443228756015081004899443438877347963904216 345 246079189793108593617119986069048587829405182986695399509714860484891597 346 398164504891473179291559893853927420047310015253601088262418162673204402 347 644243729423098613422474083145389034287285734328717937693448539916682865 348 1042408284566476150905751638510854903540268609102749368734179649211666536 349 1686652044448590984366407997935701316839523842406195165187602722179114864 350 2729060278305848970815758102687887210014720563793061885627459277689197088 351 4415712136802896233828535040619662005988609790390464689477740854670269928 352 7144772117987264685022579869232993137250601847622113836747141329053245472 353 11560484028628100508104022427015536529850681318749601254235686270682120952 354 18705256343065610389543173467178128887929337631345292311895311047648347120 355 30265741348338460854660824673277114174560484096943301657093831001636430184 356 48970999417494422542333525159287345406343703849074920326068180098243861440 357 79236742325184804713037826992373051711897714280735821850226082272999867120 358 128207741152291403460971000582372384839068599452751882807213334206343418272 359 207444478458262931826335793188712207851599605561238633957346399886712989505 360 335652209746546865009417278046602856200362869186419749822343050848569465512 361 543096677962226052830620781489596752861665760699722887898062289137191582936 362 878748888095003550324652190131833450674365706296373697605475581577939567120 363 1421845591190688452543339168052067083304206392113607881424444731729197987960 364 2300594534768325810544211649830461305332114879042455757982060074018600324256 365 3722440190911770549799675138083530223167184962031256545057396258765767391169 366 6023034739979704315795264584658073905164391579908975139824624107255120868846 367 9745474809092356356305810739761941666910297469694288703703477422342269189647 368 15768509241884795781711477409391812396145554400840548045011547763695285175756 369 25513983650237915050012810320436366682802947818531915010028795661037853664287 370 41282492720682102806846690070325989097460263310780646202458545467061876755518 371 66796476935653058122050227544296253956189047475093183717788278352410134025122 372 108078971329733940260486198340619201623719195407835870949681647914053502308828 373 174875450682406230851885379758634168258517674840648186173050954182274310560434 374 282954423471133931076216675325406330968898239402880895621632744164123193528428 375 457829871701003322963577863704665632429423237964006227237320474780773330741479 376 740784286212163170804983159177262959696468313978330753137569883571003677874480 377 1198614143618185658136710494703095035363713929121466184922759743581685433486605 378 1939398418981447911275046411234120805327625878701425894531084118351937544721138 379 3138012572123217657179256614375971285578701666782390393811340625214066655109080 380 5077411038178185410720315170259324292954440360039913482402991258752624830520140 381 8215423693367705581130728942755836285205361944957345360548118454530258321069342 382 13292834806413926247213849096904426621167217308897423087101415912655302991997124 383 21508258470979043311407859025812307886938106513040993226752283528572617138708830 384 34801093035384256172956662647978467237253697757880247268190078864492119197185400 385 56309351031552213074742709073153437482442787836097580566053293701349660416077770 386 91110443574862524616588192164301209314607779500546847517801595503363614947818292 387 147419794627160808348486531643948436354228988739617183572661993682227834925536576 388 238530239414400289827139024890756379690083167784116521643302198145747737928008056 389 385950036712897030709534029331510286902120640944649859264921754829415117045584137 390 624480279249215056387381445762915252493614276648728930639631384567288243263959798 391 1010430316638529838566339634063566852954766691258324476014957403065681382974035150 392 1634910590009113824493263992119505741828526974809401236424231151926059427813135564 393 2645340891853841188363821282597993613539871701935923704818513416371548148151005414 394 4280251462594399299371746221653489169685030872207321038637830266868034973802088396 395 6925592346260529163701718467632283970195312179356329878397388921240361606016034733 396 11205843836133453158891637427543708628193192531153388025763468532997596018879243380 397 18131436263003420920077989083147027503933449616936412800955408767780541230787753275 398 29337280215390291038007296824964178907794983319683277011010187965200720408949584762 399 47468716548277790849520459782487976926731357062255841078787190570256831343096888975 400 76805996645054758888175491367628920925954520694313320971038829600933405028546767188 401 124274712761602954222783712093775742624159419107539026994313765914761347548596227774 402 201080708718906542854138946342036524763088081775459351305178367472743521183332090156 403 325355420960100893927371757921713827726746909007501697371091704681927501082463432214 404 526436130140671347661136547102157457726543032845263930816045212644831013120935943760 405 851791553369668088496686901157355823680946591482994253787055149374306374717399621057 406 1378227687507803659621924102540562838595691197117471899323497159645370168730213885462 407 2230019244472016752973010872816252448535112777221244959269867693014162712226429654905 408 3608246930574909812753351809369772890200708188108531169409035958998140958302898278580 409 5838266163378191672048399611503399289038430805628483320586469385371314275813273329992 410 9446513071097812357950887957672829002374035031780863062555862046523518572233354871296 411 15284779210835991097977190568831636123048019827017511497172996001824352868089929478660 412 24731292283036170911103490833512167449231686680815868084222937276382877943568024898656 413 40016071552353842611635783706434818296958211033949089373729341685377734598672966410652 414 64747363964007009116189434307927527990987399666357392988394209284486570981454828750920 415 104763435666413125342946650168672076059483399513271781801631833948645513284200458944916 416 169510799662406679413971899715719602039065088770109937655998405107577994638563604080080 417 274274235045090677922298943283459576860164641296807063108261981743956965675242251985320 418 443785033995046687677958212321647075886715937914276458613406474395310520068505657433488 419 718059268113661332417151462295024824010865153150023913372300270529083389325340074684673 420 1161844301717703695626407379269334275632214181121232557468840021548062010285494451595844 421 1879903571148991169726101414173017782593417635038546176175912542155766235754946770321004 422 3041747876749723743059575383348706501679078155730207264075227278977517135973341422449512 423 4921651453490228472613253671432835805079365465364840336445064852249626691908319910688316 424 7963399333587217816604023078822674085919140055392074837288103247101580349639850664071296 425 12885050781341027993051795021875274100150065777221157539125209051833840747386688703756913 426 20848450094125771516128116034589134910135301122969301327707139685121389031035076444534218 427 33733500842378280453962244068362220655480342328887866748203138208040067504962343612041119 428 54581950911541103906272462547568507013440891751045550146115975677215690081009842289500976 429 88315451776297803179637694921145741459042820113781752228285121975464534175748836348973671 430 142897402797196838309276181816242452247884977457938057641484960809168163266091789750843138 431 231212854765866987895133363183784282942142365970105968791858375429892014930679928136574466 432 374110257735642283035640952391375645397788998251779794426333964206786089062534663252176004 433 605323112432993446495870685966237417205784305382754929354389426038072889324989940082368858 434 979433369606017281060803011508370169222296149892135793175513246337952728056064845552548068 435 1584756480938863019017282769396270783397444520468793733329222662974154187857492327608750459 436 2564189849409185783577270704652800261652211172547327698154644544815917529934465443982648228 437 4148946330406107007470059281104638651977079374893726567715779603744345996291692359217836885 438 6713136182636264861472326275818923019994404989579101270374126672524548456428924577773038862 439 10862082519234880680908402927567063963304121328145671831669143880813835133609486579244556672 440 17575218709083232461096550036170194751752656749670288589672127893933547042684502704206880668 441 28437301229830197714995275409342930663852254140011527951179893333987539415051922264105741306 442 46012519925219525054725116859770308675354580798452496369638112414981902953208382201923679156 443 74449821120739134998956024647158504770713578151274423295757955295252920444062903857181107858 444 120462341001411816218220308160978527211555876315457597083758294942216985486199353932029402944 445 194912162103479833051458594188066707279472194351740207621089297717122768490771492241332221830 446 315374503168535611766856607558627195665425177921020183655085000737993345420827138501571315572 447 510286665459063682757178941270131171156785016530959020809726136348322167115719399113248345736 448 825661168896536612629795598938286570674271145712085635715243490699337268110095676200437722920 449 1335947834515920806664096918518852348037183339270121504239725285524727533981789623628971335881 450 2161609003135037492196109711511117027319310124203629602531946487984624605648094340002429652466 451 3497556836648615497612039984341453808048206614408992389590170956353084755748574154495770800754 452 5659165838191731847899978243433657851795052945355340753394477491201630475370826247391324363716 453 9156722673642945546522290008937807852849219936842178034337119402630136240521487465716612059610 454 14815888512919381125026656130857214923658776995185909660222221542521380029842825107555593337980 455 23972611191833215487217843568807113529975220771247547423893425480410846918517528848631090023853 456 38788499714010210167801025018769939804661944387366025177530042380904345951247890591951382893776 457 62761110914129033548356346368548470054631038872766551904380090328488406109317423382903158513467 458 101549610624798370247552666431779895853337813743054228057951300438902044143986057423169447906638 459 164310721511800414400522359777566538446489001289036995847892544818243941327440081878300158024007 460 265860332083642965910456892305536162047331046129136195658098311977005421275227875220651257691656 461 430171053540883700617233050309398039533243384002729275931457064157752526716912284408620429482190 462 696031385627561839093321751842291709548913666670471210551956441047920442991127122589250984211524 463 1126202439304519339146809532209429629016963380008567814957419984613519697407220045439782570870718 464 1822233825230230155801496551560680812674329655709291919487801504776417756805101661227505839662216 465 2948436264881387807072153934598059560823650548062851993665974380860990337053416959840408403486645 466 4770670090183073503559357067643852224792392304897664201568858304178319504395674052574669971592346 467 7719106354403545096758232318651364808758733425161127925812236151764648071425368135514306069213505 468 12489776442934276784635249733539812344320635072174408475443104492949761193736763887153657639533792 469 20208882795195930672215881385637599642127710003321704988373456898042998472497059547614042288519232 470 32698659237238693134734381238319816577916920129286671624157590560334840131690619137880113879128704 471 52907542035508709330071470732201177166831478553961338254761550378727265568547361659918715835157984 472 85606201281757612221964601064627314402669004379288091264556314165903249053380710059336498002617472 473 138513743330201451162605921319203580555435614673829805193575527264925845935474675774659433642123680 474 224119944619637536271014705570576057458997569940224435819782382503807553908803394999308245702801984 475 362633687936422955282626103780068398252698067446945457996466636941964558088250730365154922256915168 476 586753632507763990424347838102076717320169492252606954107306144730749362646292511650045359421988352 477 949387320367598369194222754737711963193620356577860868424433703552777135755690230752486205499637824 478 1536140952817927374521364268728032845157120196647270853811047455413162039728964699212296717950760832 479 2485528273238099793027961164960835689538858415752745012689561195728059318739083588459708323001977089 480 4021669226310074871016494920721393459034116591783156113812858970442687030697387741976726253855545568 481 6507197499993680914218789408082698896003699203869962784664662380197723574431656637441301324248592928 482 10528866726701548921882075692326136175448974596656618413375423854559414107861026774311227130277321408 483 17036064226532353516500943348370738161999439445539310143156650120490927210054225914752076318424053152 484 27564930951925965914967261156825313008795592310368082995619319801842928089020788055477909572814105728 485 44600995175909290384584530571879932453889166835375780534127743752530915387086131479269521643353539585 486 72165926125214186755221169935943276744274205525976907861012786422180851596312859827910069241695695334 487 116766921301281156961906516234842460046511699293435991943112992305656094104582890161995938212710151951 488 188932847433059018156411607648308786401598781593107472054167126804192090162808358882153508705322832052 489 305699768748695017693146962879514352212650324691944245851270444731619645242858723214695375399161646031 490 494632616198414588324516399862909711400502851578763558385625125133555997868518960267106241386285911206 491 800332384950485129791952533395445286329432850338307422388238542183490709348643043621582252172009543810 492 1294965001117001882301816504441126959306322810869391247885634239444849049550428717012030310216016506060 493 2095297385987913228754372111352807955875095419654195132445759220478481612641578988432647178651742850946 494 3390262387001929727693255518669041607201944892876306376517196873626608635180219429953162938107123191708 495 5485559772947277720939710219878391109228513110010051630672012543804742856265180351932419244061276605583 496 8875822160097687615618494610188730880526864185708037337283592120349018298215684960377245966673672080440 497 14361381933478990053608996822441971059571390351444979008401287846913420614992511473964389515867786333405 498 23237204094198818240657051342417361225590795305602779015357048906500524947193181431074213281123394445450 499 37598586028045553767232467741506853696310441330751669635332817716676159821268490041846035271685775103304 500 60835790121595587879768825804180740029321060084034720660187203304037298170906730090338065088592600140812 501 98434376147314051658970688453995951192250230168707778766162866209923916120662374237522777363097508911638 502 159270166265224918033346510103403346580400966748646322228988374867053473213558446267099203483341627373444 503 257704542409784070970199161385465381505492970983737686918915398484640655148143615286460884532215683078310 504 416974708677557054385609537780061571778078431122033403428777051336026048488790325816072982211394047251496 505 674679251099585723736689178857958128791477813577266583450795399885670260961329550792439990498130009470818 506 1091653959798581895452808274829092053252949431020043180090368754081560883852272197234021634155493758142292 507 1766333210917265504477997316467670763610609670242179688344812212883900763279440696252387700374527729304368 508 2857987170707908023075480628401328203721744211514866794053477028820017055122571919154504331703262491784152 509 4624320381562111317656253385898988473315846207833263412619568553952625167274743458946759265928474863365449 510 7482307552147322242927000171577992667205324706178943540430514394215267356432681269329003290156889781733230 511 12106627933583517331200669777764905775406352554404035427475855213202264534044039144474491307666266096246070 512 19588935485738987141394860250466278678671689141314873697297094916698169173013234364480936782476800249518140 513 31695563419639108445369412573769223203819092677878756605148320855060695533212990939001608273253703884577262 514 51284498906069229116108056771920015372293735229295497789667926150875528243244165096254914100092981863776844 515 82980062326509092185669456470839066958910575912330959963173497706548307484748058194409532080148371025131277 516 134264561232737720413154544975709452978459945308631400299335406169782750324549385324455915306299811400986348 517 217244623557707340678739582738591824855279197592604204729587201581817134297479290205722371972648986070700315 518 351509184786612946394081950808360412496249369842284630841962710651878491359630052612264032111348838331032770 519 568753808339368619528063306049960802336729778022237732651638209132682406313742633774965467065767518090532767 520 920262993123949443106178835044292799335107371555570451805759983561522308123862660799738550909719989236909212 521 1489016801470489641133984491800063611931036243043550225791688248888953490719204018388620025050911630464269950 522 2409279794615346112527234309450090156892430059931951020591103771197320821701855461318158987626965333301953660 523 3898296596115758695124980854980935780460295090285741588455043864755550525951198086410083363115865682991138278 524 6307576390748716714932458938564216343969027526922019943146192879130683967728661394043941933068101097786289792 525 10205872986833101682263799251761065029533853009876252737424688963525403852688598863456177619525628727601168553 526 16513449377469691758188022558473896509707466909508102666995513934709043430370328350877490110603017773188963390 527 26719322364125520045419336576386413850576472751209413975943069458738395085255354265283794582230403134355926217 528 43232771741463073956881911210446746454793729330470089896766696476046387440653748074888017371706011619242546668 529 69952094105712083161385911667906453222366288613621988114548126498987548156589043458646897253462986711919982168 530 113184865847765319706425692858974972835281212439796007102414969332273676814447787967307362525337761589975690912 531 183136959954509114544452855590178874715413963377342430465311101477425300598210626624636956565499289135701091964 532 296321825803191305456075919674718274279959675407106887123259864242787792159422722861379195601715290036964920960 533 479458785757313476870325742648144736491399662851763600078374313949893529122577843285719062597645651518376096772 534 775780611557464253254758257598893927793731243183349868204365861666311369954851741089314477076989947473279056088 535 1255239397308871746966404602008643279191207349454707442782907161522943379809400562307298121683624362090219828556 536 2031020008860287032117692155377082220169698488331568640132692600322581437608310534986128257575581058898480060240 537 3286259406169577812254115895219961091004895899564916171111900558929663923360548850753922974970190674121279745464 538 5317279415045136372930829389632038755984059657914357273716467920899030936648892846357649836123612793807169200496 539 8603538821247989633109587430586300650522824592688821296920664554013303269419242833764011192811593234103806758977 540 13920818236331612355728491394514624013568013266556525509950011734010072267642777004553435756771129345592429093756 541 22524357057587126248238091583492982789889046273385932883358618790278979497582068285988600256032533513732124542964 542 36445175293844440438958290105896067877378064613655787218206289315291425211034099281519832431729152320865162865432 543 58969532351247020374887297522950641723531988893638374772119465813218085635641869930145151956358317210464170726308 544 95414707644853379633048403371327899798517385669639469268695397182711423153342521120734484710593398375062852490912 545 154384239996003390897755089622590751446016488164052554759600009376595988937879740097372397735931702054446967210353 546 249798947641203152210249342927219217982050226347588259946351226885811327614038516857305737025711146143240201495362 547 404183187638213633461353735164586564714103524694262412721455587069922971733572726280455291702995434802287480872031 548 653982135280855975426110787507476767936649001860532117878572583914768480627058017075907607824974075279954178249560 549 1058165322919913044393261143492820974492247958744875980797957394633876173302975578435521855406529586702006994271575 550 1712147458199251892939024096658201626960802419916420351546169538852100839652152600561418141389891369107784256850218 551 2770312781113762340589572684362807920217928526152397703924690182789222745952251830555266863553376268892730149825058 552 4482460239304485576019783274175608597020122978360972054059967621355475648672938848798742956996272293546110825980340 553 7252773020411910077355441499556450156174137185993265956941859374568258049851265064226850248299888015575575910447914 554 11735233259722380134487083260668617870068684091541059663475928739088667290321690065239081382976027948540814404706196 555 18988006280162734604714722816640643724669582992646033589596543231445984643973578010359049644674422721558394100583715 556 30723239539934763468090646558534170965451465404046684955963178263504801794538529567486824151775439517415236191847148 557 49711245820141515678724407341508572188149313180698220188002061190445648526576663187422791894925279890616824559254181 558 80434485360057423485877837266608790137901096011340327671213473201576724552649595539940704971913787061715673223586406 559 130145731180052341653015148955818014870497568263804065703057660631648146379256282131845402541126776879410995715153200 560 210580216539825483686578974156235033186076095459039283570379262997114343353795600289796975359899487955149295250232220 561 340725947719587237603235506346395424767622195269540185654724686081196194507631139981304184464000878352098800487895154 562 551306164259434184237567271675005482591552186705149487970512381185795452055690396208638511408114388772045162620406324 563 892032111979758045204770688978458823097226256511707246419660240554383522145604172939261587465244147053103475075642522 564 1443338276240794309731337117208029239827055823476587057678454433880837368812264958596706876703021533212924827827753776 565 2335370388222402097065959997161960571075803136748183161451378563248679288935959470143615077048269884487458501129868126 566 3778708664463551439251460692258971462940422371934050532157471410699903662522851591568131544611526710008806580965946836 567 6114079052682367784829618043243725902039182285335042872192541168239298464682095587723203047157781458693775151828793912 568 9892787717137031908044572550819981282561241940142402090667880298692480258237279324871460449513181440586948590505492872 569 16006866769807952569799505062627555289955413628172293802232337888704014210701444124111342989915243069521918162749222793 570 25899654486940353825290833796476815289788168005994630544293843698566174925808990031665905512513386581819620203613595754 571 41906521256765036126097910057676287593828862729447446515173459928397642499223916723575740399067885944894251621174128922 572 67806175743753901244582192300280039769410695742459623011492177206763433662469604633472856660016972545837919044158010676 573 109712697000588157092054723969460858709135209200869880450249839340297378889129732472542415069502770067097910613472543266 574 177518872744382449248549639301072317078999481044051279366878060066325068880005105940399764629343070801915406669055389500 575 287231569744897244935122618211038803602915655236327337086538230711016043049872171697224511289999009407268898561523212493 576 464750442489019382042247820783480748919111134806841726170305695849834901397489552056850301646023737271900635623363368904 577 751982012233506313290745934591721812212419985639225808065063520975242088613649608108070977365224632315326642358561360603 578 1216732454722221713545420018060062146591908809958589975436918272930245095083151452923121998110685885403911781429912279766 579 1968714466956018030736922833853398659975533523066005789582366566769120510043113345158955881858856142296975842404404549271 580 3185446921679610687697773178649301360120664670774209460612698515886922886545886699293790014004677436874969449056948153616 581 5154161388638017939111898318271619143038271956968727455066995024354761514170155022264959340359952287875841792363146643150 582 8339608310319741821472933777601750638298223246422546203005420029287158305537590380672255338023394547524957254890812881108 583 13493769698956841064516476841880904108198132419103465200060406471339432448157759146328084855579924885320462492990907893390 584 21833378009269514805151220427216510273920623017231565554328811564992965748922160404943516429309549581496915623923019339576 585 35327147708212672178825780209700690516322375787552854899535534596379408875613800169029067236117362020875982707880219082653 586 57160525717468227490608531804824578135584058105898251185402635312040108993466412143232276181182288404346072404491932055810 587 92487673425681995033810578820957400615537321275441635386301375300256665166394758059533868596129087669427104099049273234193 588 149648199143185753351317401743273702918920758709189214840359660164756944748935746901400085364928052486066603804235421758680 589 242135872568944881889605126405304796877371720359034695960773893990215783034612619253242948463125307305300656855926051177872 590 391784071712219537510015609208880551866603285377532865523234046731280976757865803451578749939673047156121193824204154659168 591 633919944281181164650540967633071820515056166008187324665786384669583936744135716281952631477427628821847978366291504261336 592 1025704015993227649575624226061199733299113951580682935134852114893322563998767474701088499275643511335469331897034715742304 593 1659623960273980823598569534951841117248089364790811259752332049688216965309605526054453627013373432891414114339236180931016 594 2685327976266658089775664557172535418368649436720886713648218165906704987389893032120462295292930332567241435195195973989136 595 4344951936540417889894649357826489909832194761199545221524571485530397968969374438530722205191473358037469986111648631529688 596 7030279912807883990030852848966752214631007163009434434351881367972934203432074027250317155678675479439410171942860567463104 597 11375231849350638647710695207184410311816553401397256146830464254178115478121568407739501818626053978547776048855686544988432 598 18405511762161851835884439728978609397548554001869880071302164793269290767749692373252781274729688739426296000638685982596448 599 29780743611514424684496533475352899433390318950864473414852989189859566014800760715788427701354686888519710237463252703942593 600 48186255373672729175351446808771325293827218580866135165954233605902790268436351148797103201295151780044414119314817929649944 601 77966998985174611350747477542517979260550544807747734861482877468581994347672008200284075287925105096091264445607585047328744 602 126153254358827600417052732858475852768559354131973132503809957841668859191493018882990279384427830764120382945802889501460336 603 204120253343987632147911673160110867593489586879219229180534567882458563781433313246916771768760704067296991260928541415175496 604 330273507702829285308306400656476430396874268770524689096426717450163155234052498111893738316245451060246080141009077806232800 605 534393761046882992926752954181710157063492994646340594596670782449690143285953501913142046219340194390939242930173019621420993 606 864667268749827253054417501177888827190555435791105974219287793326344963288604919269168977764511586445895850461796351067134686 607 1399061029796811694933733149664404768350206259353524242536139236323317776896680718013073887929264429805569894486823113047431055 608 2263728298546594193256301589778963951455835918308182209843947649330974988188492419704898880346879806253848892633092992385374236 609 3662789328343065108348934505335511737187610917080180388242160439940944789820829705909144246407431790437177743620792605726573567 610 5926517626889000649039652326057304898102511744600440497016174645762555853631587348743869960956014325618869830020915840916766862 611 9589306955231395165334138490157499348822881295649517124292270315074930938082127557560893816564782251054433413243679333707430370 612 15515824582120451536733392004258530569779939972218353993748405473468532071370643350960118510894711843859560080356545134928190012 613 25105131537353560509399399454681954805157669641993637756322823224785476416816792544765070542257248536240223675064731113179933266 614 40620956119477725690139140870734215624967875811187888014316933743048726535007600925126614783517617890666084407710947634191406028 615 65726087656835558990880135702357765320913959152251733052442847356632250282649144210333435297674245130254598642017202579666865719 616 106347043776314074135337532841457999740706004982289898694816905063882683417596413538661977085289051172255386865627521083547221952 617 172073131433141281485191357028328398469828753385314350204855163862641464247421739420483519117095317346552159163346221134549814701 618 278420175209434744752813038188622111587136454023260656536683193800406227748249888568587511263315551302299811489427340780588081058 619 450493306642549563670310435622112590953130149327460651848753035438395089542244393813696218941339560001477811360874778899954146104 620 728913481851973759683163880978505497825189796749211238938864891470703166399697838495654505804909117220249458732992684251838781772 621 1179406788494562347989972738646204823901830958913076287592878170696717641155201772113557323611148168905012559743786235437916731406 622 1908320270346648668312738812541137181681600189005264225499680338483356734027625146531374231993009146528417589849520742205102371268 623 3087727058841371136989926889363065194071999252545451705878363030984064119311447278144786869780087440505040297162942255855639822190 624 4996047329188112425456843788820981298710222327106528399983364051035052558747094824874536751715910596991827710540670681761311492952 625 8083774388029312036685245957222384960706174585685434779666884893490669677961597648556239903691920284292722514811771017886005647226 626 13079821717216820134366532155813831490408634276228218768929961882201078884320195987583371753593484949950681161750802871416782097908 627 21163596105245182482280649010797400647705232349611173007985198662784537852151606198414235952392845610656742019629386486159220652704 628 34243417822461303359244923419378960475899761215914189420089179238737936752925066411511835900297920343077856570711738956208934734392 629 55407013927707166765435954584364820531482460422694194218703165309990037642669768486986934102820629222838241605589745875009171148937 630 89650431750171654753909075952639406791086604156945920921318485506615465369131374962870600334499525485663493096786426336687915307494 631 145057445677884354352148873082603212234111234430130537677111236378842460205936836707093731208486895201285807992405968206370257170974 632 234707877428060879348443285019696956783199180133154419911240331621253527743270435484082211774452349749261826516928855552221159558572 633 379765323105943053760610716034774795800025524215519012545001930045409927337431305173222405825921286170239343479409227144679356099446 634 614473200533987502874236675946852783759151091781589105055807816608188270520972327575390772718807866686569051441922755805894716762444 635 994238523639898853082455552359500950307558150487377445038397279067761728270116160639674529797824889727016978841900565947700324792301 636 1608711724173854142041877936834823513491659215908689806306513240848310753453377726555717014981518724734004011909262055513390453116004 637 2602950247813755821619135290005557554089599455517725107400377849971609762885429808569628072474897407463245461850962879014589018963067 638 4211661971987692627495416032003486385198951304134618442285927181133318379660363279260188612071698551458752884875159183472450982205578 639 6814612219801627244330974549737336327307961910590831238404549929332940027278482499913822914186419128410064789930546418635868873458479 640 11026274191789525227968024499318179140520610213780898401088734552474210097959267726794325453995573311937708372576476925341276081397604 641 17840886411591189674277025555495428170316501768889113446676362385855430549269338982242615993225659587541364290095550445988372678588606 642 28867160603380311849955827300633829919668526692602216748926643643384376870391094634955740065271217929731734264982846400039827127007308 643 46708047014970508964443939039066475454769638022374149967251154990029178154803914156216786652951560721754352164058616326118218500806582 644 75575207618349548494513165592180340906233217987768970153072207636059409973758374421961481105112459728857859070480104164723566436161968 645 122283254633319554041670922885646493972647150218553929947711853598384177292104671515354400962476587875986252599890640066152771642016657 646 197858462251670987290764957120531855152124028583035865483696388948643241156186543276321846745916052579603030725438657753727987896749798 647 320141716884995963286578863960986080969640123071834734168878706737092931831681278075438082378239755764573367050077708031269960240897305 648 518000179136674651685945769275046277211549454235501315298404522889966657206637200195479090749193539143641611448956658410494271188650660 649 838141896021675049989251025889750981112843264926130024519915333564416720025400768218315079480576603994386124176978604182395621083705320 650 1356142075158341408029056351266195397293064857863222472013050284988352852956555332709108629773527097757172039044591098617204543361803712 651 2194283971179987340200820052915480103350140712059437258698527690164875505718609696683808904229393868483240154160130102607573105851906548 652 3550426046338283059270334346440243638634345481374525827126120288398795464060710192966792324548911489986637383751048862745731403365449760 653 5744710017518236862787166836757776979106628139863852942797182546222502601719212718038143655572260461951389574151543212578401403927616492 654 9295136063856552914654628712979608266005978250426507970369876357634307006787206644001701982016572098137978059935351681054691918599890920 655 15039846081374943265775494519242302892451098607304673158618813055715623761243098239467499482288430364151592208715956172495721601512093060 656 24334982145231762431091339384664154193560145270433847564080973427922224758911328059118862703528397699848401132393770571361951557251250512 657 39374828226606939499017782559383471587462161085635038899926720649707214169676140322427625407174645537637101422765177132314190208687296840 658 63709810371838595762995545130733217339531234500748650949884383848222376383474545942733713488392970921453048782680522823395912427749944656 659 103084638598444743105243619602412876767957694688643809220050861176398608706446241982801242580859229434805471868350106621740647182763368577 660 166794448970281812856506343182046009910448325463156876750628980563350524464092701580550625882507244218778218286492640712625469657803405492 661 269879087568725008482093346204510604862896642928309055402394347558802580532512610948115813120512646899769072526468668437413741708367806972 662 436673536539006964339596065795330365717398064818774298358381668803140162310741137924026109362336333254311590487021751729173302252829491912 663 706552624107735960002921139598518702077464712524602767434505271819556246593405776774244051188109698899434860615513748236773544531832866700 664 1143226160646751532494794987703523447120092140294115324022492931209859924186247359714653580118366472661798164207187850991661277674813857088 665 1849778784754497362127657773374117308450189400138331247844176079097548275791751109832056006471402840538101449618289307860410382962805857265 666 2993004945401250646888934575543586700884520981769712534701031674449983526806326866034505931265723215182922357990242312726750138230819930554 667 4842783730155728557797286871165623464501321092566313815246624288918189570443106540458707533707382471791379956268842805092574800026966710431 668 7835788675556931406054754894503304922721958327404331811645106741183686842125218526111695545412676301378175478719418181194036520250978989056 669 12678572405712598791057669938459056094678284243044806006533286050672467020794612845871998966870383198885842329308627012824328249347032526023 670 20514361081269506174490182146790703869207786530869492169582760804707223344641593829730626347303479613680421790025140758341398753216990813906 671 33192933486982195991407847981241993845854771517539771571424086077651395229503836293902002636933566223330656023318893649404146852800872744642 672 53707294568251963335978236230650581424785132892818110915334307651537565418538944892361163840672459450759267241868701816774309945466972890468 673 86900228055234529715505147514063645569292386510851860578635577583949500605180327668545588057856269954113560657309698721556513650553089053434 674 140607522623486705410504697941072486676985056056492648443826656441261919187378669150311943964337367787210212795839817865883678787697229903684 675 227507750678720834119010751550266390627771128787724018228356028366089042094906216012655909499240993530625787295595604903005069090896609596107 676 368115273302206136576198022879509111379222332019199372519994588527406021991181336615036782591796204507129949303815590044104787702517152973492 677 595623023980924772635729656123058146416992052575766764604571806949225770445053272895519360731740197124770666219079892276307726730080111396597 678 963738297283129300807425434309231125760318067270227815619143335727218050962421371019634738523933877540270211094726287205999484089625027116350 679 1559361321264055671952286792867482413610987821950911337816774486248197604386917028411064002911203300545585508027022886614714268841446162379104 680 2523099618547192370341119592837171157910520260613386457468722693386877147823138337472346067216420373439793262139054702068181334243625848827932 681 4082460939811260854743297359058500809722516496837178368472926925847341110198863764022720467571253192811704032186896905561075969045377851208170 682 6605560558358464448920546765072469055002586084838350205448384049065538150474654008295123259988419850296362444719149491787901586126443860812852 683 10688021498169720133828027503551658573582545464173902587769376488176355214381750336458070384606692055110731096726880448777083776346475817141794 684 17293582056528146390431568335676664242501343231572618356658161192429607202258886326029734683429008594491953017001675751719887615490039137786784 685 27981603554697793071820439306573418017059993309258435175667039317120869553813916663022654391199328992438127400824173474339357451120926667913142 686 45275185611225865125648354537577002955453006061958434356361837440317735449106562545595437517014178678890686977230331473318099652109114639862452 687 73256789165923665415334969225951579731714802644725145215336647758204840812907669964551118701042623669884615923725781690623117385178527120575336 688 118531974777149722856044818143587014430501191070607661229086851196047725525851073762020591156727556170035002843505998440263306200309395176161256 689 191788763943073802712087744491598089312789932423490212222499087653052741868698734521195826137977809488410506043819105939017278177547846436481353 690 310320738720223999909711822098315360679569786134111347039009350028437193844277472353230625006557981818246539103230823070339438557165798710803682 691 502109502663297885115389661911125684682769813196258593850847349309934181136895273345560530880420681825337966411785229234512913321771044991487042 692 812430241383520946322214170706475858008268434188788082265656065977468161159644495189374309580249359937868822697785796082947395058527328925248676 693 1314539744046816529610850043266316346313835818255280464539380364548402339088706564564722769136299955640890554290908888267964571505449076007395050 694 2126969985430334534777550974515952281627802971396974792461812146557027970686822315911201519761246259319805595340904698630809372791991696686278268 695 3441509729477149918145072309610146845265069744249668185317030593408333457934695295711471198287436753643337861716447988480492640435365027761887597 696 5568479714907488849035689467959512924324779693645170187873127557751487200464130209689834046992028317429407958573652757818382575434516666126819776 697 9009989444384651347431608229668038608787561407117319303548014568529402877192130941928155556132910594575726336678669613220669557475624958642472443 698 14578469159292158010360314805527013860357492441837238319490546657254948656233471599748324409794882631180528253765516634546468413865418713271586526 699 23588458603676819525702136483599808984202960279434839102603558070361250221984047213303601147666341082029355992361066926107593540076747293372029543 700 38166927762968958147357905649501407883791028235308869830849103937249070129753840164239018318974164169114136715443732534302524547761100440896224152 701 61755386366645710076318615825578498413536549377408522755710995687998588213566910232260995584888036770710865438921207908822512960286706240069065550 702 99922314129614562477221651162848212485509174273346894621619035043075018988209084554188347869854164313742636822844818073244398284401265805678676452 703 161677700496260195416584274507041090493708262852831053115313970960704665597159148666915906133027973166264263137647533289706207928707705464211175262 704 261600014625874835339037331443174534443564279088887163421645279754493644841036334932139926138038249016523058965328095055908952614915316247530262760 705 423277715122135387290504178655486962479713629720503614329295319841877301358779515030216561750285190952546371788690322995324309308881841947728409477 706 684877729748010839184790938078935769088212321523395402032249852662108195574259763514376141888919953563133675353910659870348006992637295928211548650 707 1108155444870146765277037725649512161209504140830409573535445937979869035265121532094988419731859056216302271355648348430881763080489731955618477025 708 1793033174618157352748574721459709453390065634420035521472212144464779738962718082534895252647834400467898689820377812018208641192342502844032475216 709 2901188619488302276666977076174663255819609034109880994557219860851592853469347781500713412734854116603765035712096984359674166136457249356096135008 710 4694221794106456093898181780889361218981623135502326676949882999062977189452911057234835698762184679794534213851897630274992331529657070006305898176 711 7595410413594754799672554115941400508746904102865646183444620380654744028330577187393214312805849446477878566971109834905519544847958581049436501712 712 12289632207701211257108655839845992956141771481836309027328380990956235872519956420886722736997879147351061935010567940560955887219312525578250216384 713 19885042621295975332712505303227206032537983635366035156316415217027569312013308184838421894879854242360891713056732169394895518565157344728727919472 714 32174674828997206543055035989503270978665770834387136944392724016237870596529643028962581811117087598822818984165385704215321445822854414759384426080 715 52059717450293204672818180994252710510417609766747854015651794297696296782732744412135437951593680765471962945807273228894137162602031396484118008656 716 84234392279290415097523346047383358624585375553333176816966468079478991486619809503991394784499555208940456622549243616406877121201098554772813326336 717 136294109729583574469592611064963489722883640787245551222500942682614656750123782981552134458420148039235415676418386130995397647391661395160638276960 718 220528502008873878719031886886199729946935945496569091838716853125374233445289801227890547799960418653091074909651099022041209655341778279413789938496 719 356822611738457311780189529896239113499068670238413953231680683571388129032231572415568748110840241627606296050684109927778516747474956103427150060417 720 577351113747331135810634151617232518963990393803055128604173114091360699824592852829219951701971118489820171738957918699410562373418600036869432980816 721 934173725485788659899153472777232124194230328330395917381247810034712393907654825712029654278847306833382640070252059095921037688436546952671826734640 722 1511524839233120401683071421994220465631426889357188897390639718597111196818462805602906150188980507200260087961845387689021880064366346489619524313120 723 2445698564718909918341118190756545167433642744820579188939092280531496168285076605252073587819655380717411605155016160366349834376727005871696833478512 724 3957223403952030806855010591373543551692726854664836705872373148903862692592528980884139016622881568915908374198377281152159646295701925716993563792832 725 6402921968670939787772052374289594501076443221236081975998274977932332455320405647126667429512383669630870362911009513181193163446955272583322534978305 726 10360145372622967337711916168252702857030066476161858163317829377047196634292028217433679477822994309162293831213444465540291061875679759867108240333014 727 16763067341293902038148286491901213747504106129551748007510798553674973294198789899638057365687379247855865547284661727542152720848591597966102046416783 728 27123212713916865676541852446571043511403964573879013257107061882659339071944625526436420732142862681340703499807234767044274284581441491944178472707076 729 43886280055210771466626158727550748775305996249323623306815122339467745247207869057716780980096456680587991474653614376107428334349411962459930668807343 730 71009492769127654326690541861892886220051797104526943388282876477667869037740599238840368193947036243657963553259320779683878353031760612797922149066742 731 114895772824338455462811613755021558725562449266690251478707128969910413308115595798342061622829490492959963372201635867932893614473933605367848055140290 732 185905265593466135654443379417918258736153259224105748479926177842085358136351392809642231190843390042528391056343635057847106413997013477653076834751020 733 300801038417804578863215135809322951869173123235143077880650832792610215880702204266933496380476292586406968707364583632270289303446577474224302263737122 734 486706304011270625741106300844697403619032649096592227891015584054407806053342758278680738610309862523771066841804663946194935387507550196888569037845756 735 787507342429075034428391861503890997190629357350461915292623515324431970931344370257036674544966907508391989601046260747308391255935797729882193248871903 736 1274213646440345488636707078124688959906631749124198043247624973500069699423028380599597848131458399728549313863848864436179301599934316685265776559510472 737 2061720988869420541339452141533384995759360901132769977621339690126460699355624161072164004912576850032984303367168073748088304786964414359215413109020541 738 3335934635309766477378923786245681517909539008240281419377703094554907900973965487848444078093045220283325493693545485819308531738994115277854008387180602 739 5397655624179187979362652237964602316016083196983350385858852368888783131509341061800733468206911120653855995359569633563443122508751294663149059995451816 740 8733590259488955552369937014810108999851636160840566855870196770924041585666439620447099046734335424959076118021798141685128159293775211773060090965891852 741 14131245883668143714281067908294516318644540802816115476264122384135870367284347241591858090217059303834625965766449777138678574082269010297404862517335814 742 22864836143157097080508166391665751154335085475444969190441034800043393654356985127834225107959008464202950237876111722613347302266924469912174679896344452 743 36996082026825235456745397477136207174619323591205202434884780629993090381267572180759113878557062331049816207722780651197758562625912960941465194975780278 744 59860918169982325738484408744338462859114449533992957873801651079717220751300729561007583609068069549994847019802813205841088582625801037586104426396259080 745 96857000196807558586197849504369117889439175123972174606013762825102071632318988324760383019299842267774472999079227421943270687213397380027608453367943186 746 156717918366789894577880813708689023365140723519062624382476782483611617999431286219236309633475004757294143275331574900289915773092620082959241215850456852 747 253574918563597482352859365744790635109207219256502600626020619142331785531206287718191419792610013125437884901453353400672973774916079919669789525229319056 748 410292836930387418136353950543886752087404418924142211802896977579077354683412739784865771763417215878850305249463214776205540692748825133563854800419116184 749 663867755493984923797461933176227147720788514608252801120667104401559994607843016995758147310828226154509206677834145969776170506189197696310363394795602633 750 1074160592424372296611304540084217230006528069871969906437592073414792305674974490560272135892486299894623120385788103907478310630228656117718262777891093086 751 1738028347918357063486246884912001026844911447909175825845957943510640713101049838367238294113113177045477505181247156017977517357200825137672289077859931014 752 2812188940342729115352920831782268291307624152206305886393350191306234335292934903185606263663858166445871096202066923187238449026069535467985871696032681244 753 4550217288261086001431311193864562931687873085433884090629302818649169571051033261845150611980646111740516350444552308129168441201261292113453883015308496254 754 7362406228603815298543926023149908208097309859761111225323222170965044017719972887505269257922521637046803776550996500840873761100311971295875911502605659340 755 11912623516864902128146711989293891406857031435036643137745795036168060755038896270280760628272444927102698170515773304858295687114857428838797377946631705165 756 19275029745468718854422456423596582620499330179577437273972497711641452224734033396469750518287906352029244471368060070624527368859213304254574429041898603740 757 31187653262333622224189455351866809449162387769833518447630640246466090122533797853775608292108098754000968038825621242367378124535897546632744311302433322843 758 50462683007802340482129555172377809972222234502826176865628376202646925742618571741009652417786789571920943098059054254250212491560309758590436616100983830226 759 81650336270135958426201542326574051045783312566673902813684023638082228225573208049036563583545755464706545729657168097276376883844511000506527074166903466303 760 132113019277938290717241237012175838793247196168295728197009231527876712642896280973868529461042215416312770776977546966991048714026253111827033043429704604076 761 213763355548074240903697345119168696387345098571715399204427262865370479658156368122567726003156873435613098517242645505270142646902612859143282802342587856254 762 345876374826012532537910440910190060577548987435313259450295249470181020055462966636184161251902360564013371746122968462794696882242739927958115102252484547740 763 559639730374086795020876833979426895186968790210725286167762596849222185441545058222069041040178597365481432294852444572885387695952815650307065549289097171846 764 905516105200099373808637051765623503114721653077447988225933083747103376977008513003160321314588435311010407658983477149563661026699360036568314320803665475552 765 1465155835574186221485165379282947088309666343492232684710119400170744524016926588872211788421248551087393425895244144556827717392955093389102470042377696394873 766 2370671940774285603873943969907485479591257795671044696177537279387990962505253913914980953873156353343487212272485331601108618297893572534524907570805424258574 767 3835827776348471719860282286347266223145311483198125891400350915659810819692953673977253792997953653691799456666254986215482469788242592163369528119178567250025 768 6206499717122757066674246429459785430614800947064490834849859754572341031258524947594617917395130284171363638272593009283390804640421678733261438589462906066652 769 10042327493471228459658614317756358915296628600051149516722788919241980821466437348390442464371805338766138368641818345495540989305038931447518929186948802682360 770 16248827210593985401874458935992869408792301229733112097778353655151852368360852758972948482232027450281213327095460848976973497879130782479683184909725247536992 771 26291154704065214356693458158959052275968950831976244355650210200581217667566709288676656187346657484212724439344553177781659245508839509480898608621469786715244 772 42539981914659201164540110623058097385690009056128953366360503424376267361516621295889074629181565001332824466498029194583769949804253875609864210014181028155712 773 68831136618724417502998480330620567975289457347501318352058664981915781376132656291884231077964638743585747085326265812041142300383568916119920267250943820955988 774 111371118533383619783441134503085710707969050176024955119963279529538025654693448488643093979116969002644395160662275584873031184155832721891726844924211651054968 775 180202255152108035095237386421691148676510556304889780306553108871226018862074465391240783736421456391583501560398323302272978344679554713694382636037289768952380 776 291573373685491647317974275887448717049541903349066404088019710477976504118553801297741093249288311861272166393478094104017890138933374903820165649394084207354832 777 471775628837599670638937418624394214383505091517922365622939967822964717419341640202284246800847999427344661246520434567140147639171597161783805264928200184202328 778 763349002523091309449139364101720494757005945395833253868720386931912946671199265552049860746965860974214876908192538293984013183778705605154545874255674933907760 779 1235124631360690988892915170802663687141093344924933259491883254871652267255190742162229089570840255460609883832321043850157062776630657097861970452312769785244097 780 1998473633883782338256145655387752604918714037735860122242588922895603089171042831874349223568667800239392127213536787748420858352355461546990806558429020168647148 781 3233598265244473395852970851178775239775051597154231841072568893123587600707689619851522282532187983891536853055609428989885969610665578567579929082597684641369220 782 5232071899128255793711122085811911273083886282832330658495048022511001798430565874741885831957899807497703971832960701765997552195015548310273807471351133396177528 783 8465670164372729160533077887192784117207246725087436336983313659825550080634306680072479012057144725167613963744836075948704200776169718232893963477806998253705716 784 13697742063500984747891273752746706676188338676618670305335879714722810530645759720433528285803531595791548605885842781142478909510843164607752803412864953248207968 785 22163412227873713514163504236202376274797305560027094102478834278594665009178997292555968372050109948574717033304119443056895163821056232184835658537007066560393713 786 35861154291374697866253955105562389795300626056822765497963071202490046941762456332476360803352127621434395709185983443560705638888485716008517430086763979947866418 787 58024566519248411426353503948691952738270193254528180233459529881293804882849314930784002227690987155690721830604569985545929858815686077983917698209301648886185055 788 93885720810623110333418124688913746953042434963688388134263425643514078094048753541003034157356714046688567962511578744851386474407597626829696074742426348800167208 789 151910287329871523986444787442775604940752560071879021130107424762146663071528301229731632468005966330496515315027968798444796393544659604808692513008613268190562487 790 245796008140494636850464804606391576962575421793696219670571713633408762892831866515667798239860681134422285115066628960743626054435300841408010744966495232715569146 791 397706295470366161239954108647623411464992915681350845768180728103633900184076265342263198575852133366062313004398614509651254433479719064423743826650176588196443106 792 643502303610860792999306446607472003070881791931160322478644268410713352239084638167876445961978948569162379095236667226191044238942447100498280195182202772066987924 793 1041208599081226941860271144853978073792187376698704351711930627495183121884829891792042280799762791735140793843225032694429603634102611790885245451120100050767468746 794 1684710902692087719143897255388718051927271543326377837314476484242827371943084235725651511206140492369219792092600758047270859886564805805381606525571004694184679412 795 2725919501773314655067668480864593841935369451993593233103023457019521532116003497478050261202183593903214325831507344330613181015152323044367928698348078409390529139 796 4410630404465402398124157104323987276922612734659982490524013197908517515101875864087697900530453038540300119498499833727996233183895410730228489114276970103413719804 797 7136549906238717120914767035805837892533236507514367634020641103919510005397460512951479324789767679076357031417938065035422763030800632419590823198623989662892007493 798 11547180310704119614350545765576018535635080124401606783661124471919545505816175901583331146904970053647708086278674249193755971435140032790692219330231925261057918358 799 18683730216942836788688251610064801312011693503494697192508592887356725215457185385869381594198552872722765325113050407342543401267090263099483780763088928924973051408 800 30230910527646956297103261915018575801079670118413431510102822516164829890435555024495725659514746867684748438247152078746413789597116632223444171020319712792400252188 801 48914640744589792721509793362951489560490544027109951007917975771235607380018313532527808860219999449156857489011627687762178648847281527369514767904779896264781019234 802 79145551272236748452173835873026094675103409925340502614557233861987632172224317251769011430955575532068930682311064248720847106494783993630289744842933108330775507380 803 128060192016826540765692541943595156758417979879654595876318607582515646358501485345391606956472217367058916972957756501591256649471427637104804925635471974290036253482 804 207205743289063289644374266309124843108114158431278468600173013501479021569743474414973583626496706668792942607437545266040331232023451654075556919988559856466868334736 805 335265935305889832333734855717243420466659334972380372087409361624081968968637053539712221624153308806059046137895603298533597817198624453030763042089147031859708552334 806 542471678594953125284198563480600509815719442430880743694276884192476283169537759304400990510452006124157109851023471891367362473078681256097563124954625985217681137172 807 877737613900842960478998170959451420651315163250712136315943012820229651774502108875485937204617591830351360234855358576483863859719670196735882103441040356088189631000 808 1420209292495796084350417502780108987961123829579865915213344010879226989252740508997305922421811442614450672294535361665187866251772827600296873251097686543301560973896 809 2297946906396639034880789511706629553024509122012959973108104378892059809172985489044329511754998480742324417592727338555613404423739681929554149184297512799198244918793 810 3718156198892435100254361907476360458418884360053083865825057701889631875059576029498650079638881123140573081070746859636089373926213839023288285473754547443161238860634 811 6016103105289074116122800023730890323519530056882304725496266398163323252467451743766568924803915345782263188312878885589315082952865441773644843668867953601278062363626 812 9734259304181509218674842091480955747696321509488612599523669593182859304451452098671307964067435182877243718856098282641131243126153321228406472641120341224522401520148 813 15750362409470583384997638651539238057695185712821243456636245505046793412507040453321062858952600107189492759735425505427454741626527557656017172005771657035227249299506 814 25484621713652092710874025177262163250285316810667402437146406665048655360684945968159203243356602741346412975858552439714146798333918681310183346686330421896364104913468 815 41234984123122676217490199337948060509282361351923483371801348433273011495004233497179390347641923225838143316589256402597183020591336829961344474818495793695670952517517 816 66719605836774768947285086791428394022152961605571847015531486840968103687303270961453196501616592134785810742942411730905017426671033165753507503461668561335528252308152 817 107954589959897444919093063000783293917753653077310872700327274369548935870077895678867937750154537371055853493285844168337805448453166021803278632641244169398739028627611 818 174674195796672213270257311211083239478727417557471040691829316212650732161217170832153968392639442915848932772327307310158718977619336312251648754958662696734844490518886 819 282628785756569657433769275569155085208829447794973474476940985835862924252304777290344710256254027312650286176873113284737568050927157756838723731735093808868628600343735 820 457302981553241870420889072118495027464683298830024030420982087368914834422032298929229612541697057217464282477282259711222354455730111185672226392178325529487034484181408 821 739931767309811529009444733316756872986679244233584835885199309425603730782290775901911475835066260345623597673604311055328385689789833049904788104905304106570048965430862 822 1197234748863053402692403226930910005601011483477224754147918287505884332274379738505506527506343075694793528468854241263538360876294091826385922429886800180078226162950004 823 1937166516172864936285773509709523026370738424009074886285646521748388217899441714404072396435112521445159244114431060549856514950135489825932498969017465737251076139485742 824 3134401265035918341535667029505818956351338175089810759459329476309119582781086163611733083138786090626944476123110614246622535148124665415418082304071778618954968968276376 825 5071567781208783272700005603460304936489200488266577658099990647468797327018521875415318654430461653012138020432698440471527393017361421367405230194740294850817822185577325 826 8205969046244701596684317176791716445891918219513933949567540032844040359395935850103999647825360636370379495008677699257657162716593859993925735507316045825799567621220178 827 13277536827453484842134061188884985938890274032432769605371692330452366915993391939924456808391507408257533050810472104109994782047879618913083546518382088053908500581833649 828 21483505873698186419253496352954355109377511530660066408907600047558510419670732631179284124659412502382359998494743355351907987651207987028020432200384457967927239006988104 829 34761042701151671282046821377220845712993221840323415791876205594729444054342680342577338351782907629703463772357612755485813194747426310494158410103903966488849092259173808 830 56244548574849857794011460204465183821026479442752000450964175649661339283944778364169661309101552026685989708307396700292324195908279593403265061692628766367287930913360544 831 91005591276001529235149449672787742526975653472764950787379854233100432630203119552651328172949157808148854054409544196851875025816178918396063560810553564809219871333416904 832 147250139850851387166498432310313977286911893272031963373721308753772184624443666876776652130339413097463668437291870511779557928784222652829168122087095961830133278769561248 833 238255731126852916332903855632201300090760378680544310018520788626417693626188753367008932761976130370392543280018422858545705631769944139093285865784306449395878166493759128 834 385505870977704303019764782935121448669977453437176081910402407034942271228327882009698329934196909121495927272143810096569297458833599039776764498620291844582637418051849264 835 623761602104557218439264920602705105182267540699600641631789474585381883120050459057904138893843960355657105833000279787502828726804050519066568356942815511834279610185814600 836 1009267473082261520545776515841948698781119278490647169394841630394245507160760943853475729184622299060048298359933132391626363154119750733578928431771715431008316497609940928 837 1633029075186818739099807285114464026030777908639171243985540608804498880765721663574821222464745571056561359612154829035598569975536529741815651567546942710318471357481352496 838 2642296548269080262066794590562852062743923677930381538415398875520819648902104943464116310208281385562366891612805001961188180587026007653030427112041303619639912471870990624 839 4275325623455899006327722758640128780427449800080494766027790344175529166753951108066492231153372613479230808513203866456356303139050077898568131535597009353054942845890960449 840 6917622171724979274239359722522050945760465228270100976299571323122895118961076286565616505792008182649676282857074659254226050792300141785737219559056881017004643781488599944 841 11192947795180878281454737426598560930845562707559770731154800994255948576582780532974126381336085219501846400250322049390713240289479047547564507969589062593701816939035112696 842 18110569966905857543838299539024928360026152697216599603993093288313871451261575494518281579102050000761814848634603139294193853315415615122712691626281504741345725099835030736 843 29303517762086735796586433725926852877460908452133706904347000186801544539867298274076649512048704545130445296588071132274999936054058449646593397764823030942263504898322373656 844 47414087728992593304097977761063312312171867088030068428027938622005545618115352681097567558358118337057859478544296116910824875890030330572979980928852313910306043833134366496 845 76717605491079329087181596257856682092819684276860906470157902686869639982664537530836784008841507464337043213978904441840495120663481380779316434568131570540243714819128083905 846 124131693220071922447045762879275467651579949245486705001031872407539258645690835152581998096197971225247954738040611942818139695074175481966775547921050262017015477627842122702 847 200849298711151251691353662244961197255029226478226481165461009995060987907271044818448611938527112549400071347521849550656417261154121720848893253059488810137013320711816679183 848 324980991931223174358858114194221147536180145267518031665510344400237106555540090229441279794163452835937573493481669789602030611530522629145449908059282208607242972094756830316 849 525830290642374426172640903017589364024416636791660766986513790317544258550887602912467467373557469581841780886279056731633454876718184433449601745521235523359940074089702950367 850 850811282573597600283909348714203962525956463312741583316178069740059277591740341293161533227911439815487577978146359077300713859041024808075018411015270897551148514770842075870 851 1376641573215972025610916901986388764745961249314476574274539636183955639343859754441009650607708485680782161016168293476156731695357889053196810187572995247323557112909819752994 852 2227452855789569624583875958728389644371520362201655027752463148208237831958135707937783804245932151480834989545717957038034895570747096372081056466329898840457739943919298333852 853 3604094429005541649256592779159381405053157633537526648704897920709614397265852879929677270352178872008130052497214018042670055160344851418781634301884433773724611526441358905842 854 5831547284795111274841125024320789718003818038086865490527406717960291036300015292401040295071891898125210565735127506759229098625827734070923744128742604809538946769152635194156 855 9435641713800652928565908023603000519241322265613127989007011627017546307395537996940698102135224325875960637198346472046802067366043116805165430750050176639906662760076386405255 856 15267188998595764211062573723129616724458532204071502365791589618406413450575053313733406016206627032335402732481509639234486138541373956107682754373375089036966700452132280526928 857 24702830712396417146220909930627803397819290263339376566237786084450237324734292871198874408125744248076911653903916014065099042439407617071613313515655562949871945146038984077901 858 39970019710992181353938875110973928815449425030740469629849100916145207787337569869735506920421816493495389228265900994777942193597830236725621112354588860506812851808055001649746 859 64672850423388598477035904928283758535829187462677683271617562678679209036511195899916863820808497735707276190179571063222015105277126285608186113017997888389526950443647188637848 860 104642870134380779787010502882943514878386821174334988667861798321427049507881334106967723075482296983561460872710898236447820964813716070579733937232873353817257968482982264367436 861 169315720557769378220178919556584897400861576397615580098795860461105499637605363076334356438624555218052374273979362537340714111402456889033905404402578078530684503006360599535358 862 273958590692150158012914302954305474927601418432028212077093081674075705377792502766992720962703073525744631478903706909261900662924340501086635913373905621482341699429726540589252 863 443274311249919536349870537451613753600039126159289926878003419895435331955198455756743459470197693767420691807219407371703045789219866025781073847095329737856990194316077160545150 864 717232901942069694611261409012241534298817331718841621572182845681164049402333369115275257507417557839914886673434885775304361579595979832822477948258927680184567895307657821807416 865 1160507213191989231242026242295265844386681635524896836287085264444166839869051089049427532362169996213440144022847086166855952331688659092111573137672958988647375481067710536393002 866 1877740115134058925894902436742694109981818861371133832981502730580846937670996957956525317120158059100186204892003010746308358930174775453062591215202474850957530781298065264028340 867 3038247328326048156564813012319778692850890685438732944454535449496969674861172954558928040933343283265980118768902482318346914886603653440672984629886697892523179649383516879037952 868 4915987443460107081077334622075148122568272592931514994331101292702984580760912969414811238414143154224854025096928297589758015206232621815571478979428573542054248402034759085810424 869 7954234771786155235895642940705818116074261358590340117599331615046522668540088251231434466578214512108561702120742939547404559517260367100952280820948058772890120618298567508003849 870 12870222215246262316329089417093033331036531760529147365249998251196647819177143663561066493519148185352816954639900985312092775784295750293557314668446728498278168694491902983612630 871 20824456987032417554917721532803749161551274647340781027192821529968019223814757842118823937566772828186994126285957048121485474471245614542090437603588492756509812062686295455072622 872 33694679202278679878815190339267222285982528729529389362263858586571210985024674198186953239456171010506009383975139638910491027975737312934773381271287664889986596461607782990818956 873 54519136189311097444335572246506385755485432000294954673824893362204924598201925636374440653503001140750827782188017269373581389962148279479441516542450443306949942073666600196499462 874 88213815391589777329011332755887159828144628487799248978450416523544991930517910621141392228455126268321322773971073513800629534204432590245889965960074862685896598934102106879294668 875 142732951580900874761377727218761320069076802074528893110651405185980836255848064551424536843413636852459623904266445189313692052899332040070117287051612746080888951179398862626287149 876 230946766972490652049646182052774985973370192580253802008920451713018815192736421076110122896350256658319948743386895296780894118235769915127733661885631446493327993923659931900141652 877 373679718553391526747957230635000294237290792533333760870298944507289231371009830135425464714721010306233661042783475390420180655272370172549730007394249492662855856454420262999146939 878 604626485525882178752614519448390167647934632061294344770832628653366930684623870455476845738140686074160339797663597866771646778256140619940394027024431989697930746329196003460933530 879 978306204079273705549037790471384562684754805920048878234731450286498152436642186268019161494216003223891664874287846891968628589454076271938970732413617414698280555009516373653713359 880 1582932689605155884516994585502714348666382461531736204177891150845634926651053331684788228933321807841324791309865313390684769792112525330810593420287680204661158942083149070910051188 881 2561238893684429590434419116672344766615439199228213434050996120563495574453302214652008757297007527830800540284665442664173253998364617119426200189260027690710455918846710583901695166 882 4144171583289585475267857255336701881509791182937829662788447804155750131587067784118345349164481344924979011894294752384842488290189045730393317863804732387793245514479643135353606508 883 6705410476974015065539569333616816076886284475917716386460750436528483659082499224863139252489978444411959634709480049209011669334023515753628044077051797748254768588306736927727675734 884 10849582060263600539692603793581856058294832865503969654421430641724976909450695345771726694927294406715384832977166129409441405922228667027056896710633768829712900050413732799842918672 885 17554992537237615603116076484805478847359633571937921245296918894369601930983291640189055511246318718966330717159770607076401840841470595304388498861263671483330926561643457158275926369 886 28404574597501216140701554159616959994082904958276899500330913795845624666317113722904905634999339121679631395726589044653871049733263469270127526984575077428148070811031986885868415414 887 45959567134738831744102857154787618301312408544001308846274625636075548232579146450930029713015322476116215289217786931549546003749373229701264671606958153748093927584609933082400714425 888 74364141732240047890436653904927806231009393848383802433250624344508468690493678231383420154087460303615614432701065762710402810674858254097420859063570058143878400586585591737297838740 889 120323708866978879646502102530172595578900489466304452960530468557553079700453891629937681247155220763359908309485619237264940295059497911514869477660279314180218907959120577805146214536 890 194687850599218927550438021003597588848320391840199612272880161327558922071888028713101332841977799626715220824033146943798468791443166268106982052641037434498154310882016543383580955520 891 315011559466197807198889676410855736134533359126017745838572735539574462234808803166290291345998648491671462990554324536563751139506574733427212431649978012444616838968528840137960152548 892 509699410065416734721719824760101306661394774291786761267959480455070423422804161629249945186368823573148394098964584867582498188431123275578140414865618425904745079875591519992345588192 893 824710969531614541854040507909153479351069452618431854823835444154618114634458307598938999729885598388556730212809837588916031256965437943235202019173904455402495709714053991080546946108 894 1334410379597031276491792969084782932114570081946307245719674873035239472428233588904191374470109624476961500761910702152124314989127221723102706803684840623044296917293120193384610324872 895 2159121349128645818315132305841083042503350865130175243253214992785071982738981478142616092657645127829588681548459634611659655927503969714502712153097383000804355708783863853283236354932 896 3493531728725677094936969962950971750866808615915094533091481501507642353773706632012558961183922771829141033027653212880710990993880496420588106031342269225851441840713476826959464820432 897 5652653077854322913616650677247907840859694120611077213490225004968970137400392085263200845203415154365461049660844918860779542723036855953184687828544879937288022600576132976972093013736 898 9146184806580000009063538754544911231038508859925018268679945717536888566338252409821501697059535302723714790214049418063848032030660400586982563790166509173724026581216899729116485410064 899 14798837884434322922960719341241492527674722435692281773321521986596258586013525489419115467222502655485031982673283623785622730602705115387260704026830602102777952941626798731359022838785 900 23945022691014322931445646500298265343261793802803259414743170311183704534244759380969909877831614317523460429984436976773910074600197532929521642289352911453620290664653450951834168334116 901 38743860575448645852443369608903703129371531859318000079464387972033712550935254969539748287642965067881399699403362477658307998621688451234774739828383536196040871813544377719822048495500 902 62688883266462968780855041943322535180203296249232499281206312218230090676143068758559498387492651917906200148255096171787772724990070863221191384254202447582128975589921605053135502438952 903 101432743841911614631141130667874408392271154226133634111034697647084962171980534214487498449986316758082280267068362155938225836505998698191732227595208308164258470586410243431969871631068 904 164121627108374583414343495787605361553752182844118390987063913366578155549778891805227167599809097144004281501367593959355326682394300453686496478878699141705295077068609845428250525035520 905 265554370950286198055862894196283109253726112643959344227524310970647123810811635880710646187724617486586213087434486742371180643614118600618080649960591933927204901097070461250465381133169 906 429675998058660781487933193659274903242218448239507545056287175445554293968875262108019417389302784847490204257919245070693704908599429839440458650066134937437550917824888854533653447553450 907 695230369008946979558985526062479438885432922779809049185500633065183068039758844342241956041973305934058288448317279751170688788612998178896268095539614417349145787311911778453163529766815 908 1124906367067607761039004299270660671920456449399491858289802651744487897388946344369643235113572153436624773632110962162061835175569274513262313227956518565073677601435949380902300079253200 909 1820136736076554740544243529790470236421511369482909232710494525869779465503395747813817853682117157437192914778382511671045892351723277294914925107305237232191352690834454070906853328435495 910 2945043103144162501481395853429231748743872939641895286590411174268083547838604023922224442532844843817204772451691764837353668083364978702703626827122100221938294074907562392608326408770722 911 4765179839220717241924426810283068739592190911227606026893300863675196477267565281418910895335083654658816899120397748922635685942900536141522882277433661472030544708236028456601921414867330 912 7710222942364879743420017102312100661738821379984910906557709876126645953502041459337041652928592465582122171494638372453555554677500013400937075129987030672227176047559407965167400038398020 913 12475402781585596985616088598001437768314337581505329810109589343617467489198264472043770720552234848144431144929661302345465493438459459401978065782201008729141118136238726392495258570390682 914 20185625723950476729612027507224972447780965926817956382550973499831255388331570710781491159043993121111515934210672230074662182388461653048277446484404007231423020069759692841704103201577380 915 32661028505536073715876861607874877132590788813317381164803846283631799502443790144582205149643915525938521134040983609372489228991406074276323919759737545798925725915080730358549629440367643 916 52846654229486550445580150808335979589497831935428397173106948177831515470436128201904401517734294783446774258464760052791958309772574183398055097930727865245006278238716128531583062688654276 917 85507682735022624160124785810217850328775758723090593755236995691841866602849498403214846549188494063434836493508214409687776525154730728367419638392326810406793848766642281759150520392044181 918 138354336964509174602499297200352455674241951057547900735499903939598638507796031956666350416918835121538164987989538927979237903893659993300680038990176847394949498900513696250828027042825070 919 223862019699531798758587174703248204824238430484087190074245319472445763760920446055561542090762104925975213761654013795442637557432144960666710311338927403572389728301731268012164772131021632 920 362216356664040973359622755115028442097200749101101095932849112397924097079391466251563875178186910042204127207693953114152144392576112952127965879954708194417584468635359849501693399678665372 921 586078376363572772124489718472100183401535688372251656098560199486020491151996509789299373909668687326639202379437203308608259008444489343248381008230460094213403427092228197875136760977722330 922 948294733027613745501671718273797738580423144454489821148702279747659444808012336774486728820774615474141201714057625052232637392220393009385618676840762952230257500538085283768078414236279476 923 1534373109391186517650685023317033573044984083985497840534839249284630144265008315117101877702323019245741634841158120987346059882015292511442974271851208309931688181357517237296010602362147762 924 2482667842418800263165784467642892108129519094465151279665082874866058841943975937249487588832844430143740668561062588003081337532373960165539469900589059796007740469294111080896170178016659968 925 4017040951809986780788498938984824715035145121726475229855411766641377895615006218787336168104263348739553580022318113387854656076206870005779688620864136188045685145259778081357016313427089894 926 6499708794228787043859706436823675441817568950168802823483537776032510373778380824606066059783233855718268871083053382678441041001594008032663868534691208795612113846427284539486860666121652212 927 10516749746038773824502249367329201531434369822663370768051333215480473191565875672669664077172475519078397185897654667556186333768204353432206380821075164155574617268287641968019635093324496456 928 17016458540267560868258513173571719483608198771023450468954734033504421415833745908366160678833480274573670867378527547955624294499277781017242372665460035943832251513002752836636502008586322088 929 27533208286306334692874444401902947254232377180647919376844354379435496276044291688611426443247872301516551457817196638122111424523526114857213873597864150273228310730372342377511990760633286089 930 44549666826573895561633128423239331609214168303119106242249565063252275879958331777418880996186070639573543906580942674295729667013789621279169645955261320008412855505596356765545362880297120722 931 72082875112880230255360584942548557339525962088064115545992286336210669720931450194934959844856581402849734160986593739370665716384644041680533716353505956640951548638646222134685141286553704466 932 116632541939454125817722804391771272436083669823366838558043780990093201978039779075019095505895759051340690443651244851548001497411299424931696066287685002105787962923807972280265413443266237828 933 188715417052334356072698456803771857281016178053757999941098756485858810031315967904298602646461879156213738419233153192938474153160346890096881026501008818126657658062313740503143213633621573114 934 305347958991788481887830133582417935398973968459409968085958016198148797023762537975441271228229487382713859688633563732248980093326472972777167970846345786324311859352428289285184243527558947452 935 494063376044122837955626268603691552911097771626788774147370025331420981750256475941398742801763903680701401218756554942591126944293500366688416315588923614088746763937268034650391018906320165677 936 799411335035911319838594854438723810043022733482981839909713986267243020427357509607037626875831951307200954597055901081993314196021725395015391723591992052775222396985886590601898717489785580208 937 1293474711080034157794926763051828045817916711199656406722776309732388735469794160612411549731751494523737811410286208738890496884914665332243465761507375700961836000136002669961939926859586611899 938 2092886046115945477646623028678086212580646279962997297470740610116332954784569114164257059088104044181166998161775774772000092752496517135231258269137966280428799892098271933018948720934574459502 939 3386360757195979635469276620194718211421260214535825753558682091842663031139925757278853218077298008987743465884985151405822665692290359252872324809416732214460908562598671336166438579751808701831 940 5479246803311925113147076745066168689564060312295440417386817332947814618572358508126536450873680549824377468291528877941637399647998205310292639754819357597199503172835536917786616442486198892328 941 8865607560507904748620621999069769770244264467977279642960701129412169151293132839136056430079197213528708271824181891035578624922259454521178798358567852065988220722806347138505014240782043781070 942 14344854363819829861703412309827679066302167439392030382794139508877091390787797512045336277692857212083174331151030928463784006751377905234078842648232468986146475623336787221622510168762135163268 943 23210461924327734610169666853737656958893269707522213566121507250834789556821946760093972450154950828285841704158032574757432675090234626600929345765414846196606153225275108682396308212394756255486 944 37555316288147564471678997344594414143462233246978503178894515332025208326541199896904695396459479699274967226243016262279978873704450872744861756791829498265333498928032062259403777770723661035848 945 60765778212475299081778886614168785138375669795180341858086447357517418518869141378469248728141131076737849632783433812486346218278945640175305828904107944214369426130181978791717318116442543984469 946 98321094500622863553761127719227756466670551623413352746871433192591881830511997014241140771470351336018036050190811992352080177486894780599003319596796527372118801330386032685524288391519663878458 947 159086872713098162636385789186962734430998439999566780314523947295986371561878866473133012338275859560294439333039033017730653328638678250601077427491245817919842487188657704975791148237406689677953 948 257407967213721026191326328747054177533314080422529709314841729112827155954945146500082148794407110501543088099654168247013607751643672371489932785639970330094264755583957332148438382938449477415360 949 416494839926819188828354819838114770194272145218457425349960659252306499473668989786718317760393509194629952922913242198364795121176607138965653059647300749647746645055807481756011122635166365694080 950 673902807140540215018329057021669863120808764694147391256374767213823229975362001200605125995023087466285087672784933310824404605587928053592051241727091375082118765946084819165036391228903511694592 951 1090397647067359403842127186760991982611061052785692834981449041320444427658172561795292651787586755449203397528629525361392716159300899789272303547817807665265873468985943826936996162148348216069056 952 1764300454207899618853434738034809791932285621960656796918301109077347509366431897164129432287050071863530718390199394447730363344984247755790899629836897095355786868397186441047965382317535457460480 953 2854698101275259022690601900270850031727357776324484753676487710399999667707161086486530156666965130623285124471896593487917677933617295276661511955199419469606726038526298528856956904186912252025664 954 4618998555483158641549542085541792466858471675063940379029726770922235936791118604648061910884454917109259990456163692799613717914217625143600144991739716052628276100170802001327452986568521041583232 955 7473696656758417664264249134643271900087845976332502801405084216826649962540869072987590086781409887503669182073607624129180344301857835204601164897869751545457497051743334867108573158240731735162304 956 12092695212241576305854837923813449307879896168703434034899728302705804944276566470266144810576369527563072519141663369583309617025757767894538256458203792256912751789478358216736073848206951543768064 957 19566391868999993970154082892137792605319653007207194912123116371597388701644406466362252428482871260694487635331634924174641852856131510707893549764542848139604800394121075360777879279844915192379520 958 31659087081241570275990200904734921864348598711414932857008471103914409964945239475033600034863019266666557470655252924049688748232114759931173010404739955092442887130841963570032557598237206706351872 959 51225478950241564246019365329568995137448127694568372301488509539704762537682165512687199718614149803357224412972897182286962919160944659286357957822070323565573555299149784886707007740291017511297537 960 82884566031483134521773609396009669933939202140280042684752377688725349739121403920164506316225846365449598584442032298770498006439225344935043401896275988060135430852115340839088649376602991084024256 961 134110044981724698767559461876035986703879795635965286616706727562248923080422064365376241398377951152509511801582092294684437052835325642631545220500314245791572342874127827429688124189040061591153728 962 216994611013207833289368115268326736983602662089965407957225475026795939561952657537077519648897249919804156206561249378306087161958672104935467026801693825508230558978845912412944939778799427289019776 963 351104655994932532057559453284536017501201294595111053644830856210461211040703393717812232406865699226792824865357278153971019143056363964490083842471436678197010774167820828100451121492925266055304000 964 568099267008140365348262427230415652101395386217726339885767907145929700157253734272755327535589652106595096033306199842800233206452379443258393600059578113395333191974727493962013905771192430313758976 965 919203923003072897407320164049485084895128315916930242872311759379601316464117937572834235490257567810869216948025199093094220691857551811589844251256412610319796758201285994596742291688736031039422465 966 1487303190011213262755782078537806484315833999186668635302228985530087058348465948545602528310731916555058422698763667718054783841120976068567938281442669327811380612744871195380396645047922685203755974 967 2406507113014286160160000136349918227483370916221130815080368258475482969032154124967361521149688357692196037742830914006854309682825519903350869157419059356665852013791335531744669493962923573775263247 968 3893810303025499422908348682903731641869958816784495810321287189616271261513271010179490217059254534475478054433102498049085929916422167551587043245805685799952352046105172951243435293868739556615579988 969 6300317416039785583059018029219311889492931405174206030910333759670132975957726708831082946017308627253304609471153415022261276165785778091867233328235870511500553340861540160886793951507015993437167503 970 10194127719065285005964040647305546487638364394840205320384494914728637752717064538296940737767737232883158507070633575834235332910663320546536778252701192198420218760854368482829261559880564845838455110 971 16494445135105070589037701781912720814992853569024990173664495235053807181435985954232417938376364462532112783202803033420759157065916911405570600701423747912611539985667640869501052111121268037414680834 972 26688572854170355595042480646658798770142818487161919145462610141670022661956991115598767251863388391632625674686006749739512416703010518651540904766227119100033402397709487126011472902799565417218998668 973 43183017989275426184136903565681383119956722561552046606726299126148561795292482480643621619474483355390713570843223664441687234406895060093369639634494854118033868212038918225632586440261064373019147970 974 69871590843445781779210145203491817592922001843176441915895895930491009988380522773559662805547451012051402506230344895667053659584423511772760091519612319659134401567658657254798108022444079376439176796 975 113054608832721207963281690220055911042816426383586938561132275174881805406434978478277355361807066659619683611473077931387872906488755021120899405004884356730796019378295510462949049956572880957363910447 976 182926199676166989742272296382770180428522428671594832288926243732878007385974523031216820757892287974676764473453622227013365447282633231779879743386820983092510682705783425743943361887834674525807058264 977 295980808508888197705216204442635408323656883405723133046943424460495421769406919523426983119027482390664354375639026590246046464326093063867801146358480993701864054227360959347696401191804813895205430813 978 478907008185055187447250674772297849241799475675679951292027426846952145355723864943111169780081486284979177635037683510718292466758583965882839651243047212249108763928832141457692531014732523675116295658 979 774887816693943385152733489792497904139570819811243716632822384587773665720393190072171855975419870274175963014822728308510144780495123450607791272363028863204700022003743299333309627251269375169348710408 980 1253794824878998572601145878503519314458064699070850124013033460982075499726225602813671359027551631060770008032955375422521230038460376524518345631854201980965328400022977232047789884829548615825948072972 981 2028682641572941957755854516501146941842771566918754962624839072257305812719045077893363997972745989857975263105160637638144812343777451738643469557330322710847973465610023333996834097728754056785354274806 982 3282477466451940530358680148107774425908123228968222958072994934712607046326829732114821284547412870103545395479189289561631628993970739805717144292854859466899570681371717232446268678537756092705572652420 983 5311160108024882488113624379257017768630678490967902247662737576068113117031954360213560839946110175517236815907031025334968548110429093931531133135961127910684876450042175652861613168448122289075305865414 984 8593637574476823018466282231663905587851618915359800832654485976956657438149902524720327926150694087146258387913338257256547951808640474804008990895661316094159126352630482348263780977495566286382654501864 985 13904797682501705506568549660808690687335404627757481842386748989566799714937430929502741965479031972659546016709028134776040008280835449287062862506760380827112307641395242571872435052896948971156381977282 986 22498435256978528525023615759961062634673276411406594911745830863395860062989189346973385810306616965383721509437110675628472187817088190108960063634198936424399011833949321443058606473473650482880621899988 987 36403232939480234031593904165011896493989515821525113410034765248384987880260159754237176414065556586402463895312767695162448976172214192332344400519464936950506440403404089500579123674930389989323887004144 988 58901668196458762556647994865140454245624595377009511826624977167943180451280622057441959043478840157239816910153791347327785880478061518220738252952093817839601664382453813007505823816638548587217677682008 989 95304901135938996588306163185455145806750301384604025506025406242203665860012768937841047538803624319436717161426889888009563080972427287954134663029391362209375487490738876996541030398246182597094151222345 990 154206569332397759145026160849925642416063164514671552053507080548305284725196443273172504884539343162803950553864881190153327533982960142789127117014091679884678649481955711850238570687791300559205594629454 991 249511470468336755733341638210133697180597292581816948614798236420920395880716179098679207792255026034874981450168273394988298230836448661875796599200685466802047898541537072804877252417507174801598701288406 992 403718039800734514878218109984039163303210100262813267679995357891723798336444342050962147909438644240641412265383732394508167015850976070564231092197562551262704011386880400878205019471519698734186512108028 993 653229510269071270611201789364189804395844310318769553595404577132949937591414149146810883585553495554760950835423380670737304071424122867918140870193166987959286197385111265223891551554814978130754816271118 994 1056947550069805785488971309369410051331835406937581401744622721445998150297195133141721749208536558840002185367389069648670024915170530935045501667260616470794267361811105029467881026377924609312395193125196 995 1710177060338877056100014572732068382989577600597158630730604253524864821501375517986594822095828107654874984634805849502497313145940576766504459477329241788874886565702263234731965782718382088192587922912141 996 2767124610408682841589692962835933250052687412760944266252891923353670100932297911152929270924478963569930142210712611831716344569182706512632684020310353507167903497941519718379032072222436442093043682141900 997 4477301670747559897691669755090077337595940508398170632522104569598387479454473777279069834089424335509044613900859943418591035036648426677263333557871910389673888380139583272743451537868413390565896509479835 998 7244426281156242739284090579429968154045726653161568703063228189358752255812702923231471748654013993123080661036524975433449085282083912060152710964233273620254143514671397108950988408030990127100834772882146 999 11721727951903802636977232560556624899314319199768976996927657603652303418812887179562726629373790577099205280035186363864949940782362904696191812615343556172388550472527774122064781390950821224213008522265823 1000 18966154233060045376258163846244566236194072495833443656478328903883707114995972625542679242752928449991608081550739156018167396574265909826316198241736583192897537019311942842822181242652738607699562302598332