1 1 2 2 3 3 4 5 5 7 6 9 7 13 8 21 9 29 10 37 11 53 12 69 13 101 14 85 15 117 16 181 17 245 18 309 19 437 20 565 21 821 22 693 23 949 24 1205 25 1717 26 1461 27 1973 28 2741 29 3765 30 2485 31 3509 32 5557 33 7605 34 9653 35 13749 36 17845 37 26037 38 21941 39 30133 40 38325 41 54709 42 46517 43 62901 44 87477 45 120245 46 79285 47 112053 48 144821 49 210357 50 177589 51 243125 52 341429 53 472501 54 308661 55 439733 56 734645 57 996789 58 570805 59 832949 60 1258933 61 1783221 62 1521077 63 2045365 64 3093941 65 4142517 66 5191093 67 7288245 68 9385397 69 13579701 70 11482549 71 15676853 72 19871157 73 28259765 74 24065461 75 32454069 76 45036981 77 61814197 78 40842677 79 57619893 80 74397109 81 107951541 82 91174325 83 124728757 84 175060405 85 242169269 86 158283189 87 225392053 88 376386997 89 510604725 90 292500917 91 426718645 92 644822453 93 913257909 94 779040181 95 1047475637 96 1315911093 97 1852782005 98 1584346549 99 2121217461 100 2926523829 101 4000265653 102 2658088373 103 3731830197 104 6147749301 105 8295232949 106 4805572021 107 6953055669 108 10442716597 109 14737683893 110 12590200245 111 16885167541 112 23327618485 113 31917553077 114 21180134837 115 29770069429 116 40507487669 117 57687356853 118 49097422261 119 66277291445 120 74867226037 121 109226964405 122 92047095221 123 126406833589 124 100637029813 125 134996768181 126 143586702773 127 212306179509 128 349745132981 129 487184086453 130 624623039925 131 899500946869 132 1174378853813 133 1724134667701 134 1449256760757 135 1999012574645 136 2548768388533 137 3648280016309 138 3098524202421 139 4198035830197 140 5847303271861 141 8046326527413 142 5297547457973 143 7496570713525 144 9695593969077 145 14093640480181 146 11894617224629 147 16292663735733 148 22889733502389 149 31685826524597 150 20690710246837 151 29486803269045 152 49278012569013 153 66870198613429 154 38282896291253 155 55875082335669 156 84462384657845 157 119646756746677 158 102054570702261 159 137238942791093 160 172423314879925 161 242792059057589 162 207607686968757 163 277976431146421 164 383529547412917 165 524267035768245 166 348345175324085 167 489082663679413 168 805742012478901 169 1087216989189557 170 629820152034741 171 911295128745397 172 1368691965900213 173 1931641919321525 174 1650166942610869 175 2213116896032181 176 3057541826164149 177 4183441733006773 178 2776066849453493 179 3901966756296117 180 5309341639849397 181 7561141453534645 182 6435241546692021 183 8687041360377269 184 9812941267219893 185 14316540894590389 186 12064741080905141 187 16568340708275637 188 13190640987747765 189 17694240615118261 190 18820140521960885 191 27827339776701877 192 36834539031442869 193 54848937540924853 194 45841738286183861 195 63856136795665845 196 90877734559888821 197 126906531578852789 198 81870535305147829 199 117899332324111797 200 198964125616780725 201 271021719654708661 202 153928129343075765 203 225985723381003701 204 343079313692636597 205 487194501768492469 206 415136907730564533 207 559252095806420405 208 775424877920204213 209 1063655254071915957 210 703367283882276277 211 991597660033988021 212 1351885630223627701 213 1928346382527051189 214 1640116006375339445 215 2216576758678762933 216 2504807134830474677 217 3657728639437321653 218 3081267887133898165 219 4234189391740745141 220 3369498263285609909 221 4522419767892456885 222 4810650144044168629 223 7116493153257862581 224 6828262777106150837 225 9134105786319844789 226 9422336162471556533 227 14034022180898944437 228 11439948795533538741 229 16051634813960926645 230 13745791804747232693 231 18357477823174620597 232 20663320832388314549 233 29886692869243090357 234 25275006850815702453 235 34498378887670478261 236 27580849860029396405 237 36804221896884172213 238 39110064906097866165 239 57556808979807417781 240 46027593933738948021 241 64474338007448499637 242 55250965970593723829 243 73697710044303275445 244 94450297127226521013 245 131343785274645624245 246 82921082081158051253 247 119814570228577154485 248 110591198191722378677 249 147484686339141481909 250 168237273422064727477 251 242024249716902933941 252 156708058375996257717 253 230495034670834464181 254 193601546523415360949 255 267388522818253567413 256 414962475407929980341 257 562536427997606393269 258 710110380587282806197 259 1005258285766635632053 260 1300406190945988457909 261 1890702001304694109621 262 1595554096125341283765 263 2185849906484046935477 264 2776145716842752587189 265 3956737337560163890613 266 3366441527201458238901 267 4547033147918869542325 268 6317920578994986497461 269 8679103820429809104309 270 5727624768636280845749 271 8088808010071103452597 272 10449991251505926059445 273 15172357734375571273141 274 12811174492940748666293 275 17533540975810393879989 276 24617090700114861700533 277 34061823665854152127925 278 22255907458680039093685 279 31700640424419329521077 280 52951289597332732982709 281 71840755528811313837493 282 41145373390158619948469 283 60034839321637200803253 284 90730221460289894692277 285 128509153323247056401845 286 109619687391768475547061 287 147398619254725637256629 288 185177551117682798966197 289 260735414843597122385333 290 222956482980639960675765 291 298514346706554284094901 292 411851142295425769223605 293 562966869747254416061877 294 374072210432468607514037 295 525187937884297254352309 296 865198324650911709738421 297 1167429779554569003414965 298 676303665336125901190581 299 978535120239783194867125 300 1469661234458226297091509 301 2074124144265540884444597 302 1771892689361883590768053 303 2376355599169198178121141 304 3283049963880170059150773 305 4491975783494799233856949 306 2980818508976512765474229 307 4189744328591141940180405 308 5700901603109428408563125 309 8118753242338686757975477 310 6909827422724057583269301 311 9327679061953315932681653 312 10536604881567945107387829 313 15372308160026461806212533 314 12954456520797203456800181 315 17790159799255720155624885 316 14163382340411832631506357 317 18999085618870349330331061 318 20208011438484978505037237 319 29879417995402011902686645 320 39550824552319045300336053 321 58893637666153112095634869 322 49222231109236078697985461 323 68565044223070145493284277 324 97579263893821245686232501 325 136264890121489379276830133 326 87907857336904212288583093 327 126593483564572345879180725 328 213636142576825646458025397 329 291007395032161913639220661 330 165279109792240479469778357 331 242650362247576746650973621 332 368378647487498180820415925 333 523121152398170715182806453 334 445749899942834448001611189 335 600492404853506982364001717 336 832606162219515783907587509 337 1142091172040860852632368565 338 755234909764179516726392245 339 1064719919585524585451173301 340 1451576181862205921357149621 341 2070546201504896058806711733 342 1761061191683550990081930677 343 2380031211326241127531492789 344 2689516221147586196256273845 345 3927456260432966471155398069 346 3308486240790276333705835957 347 4546426280075656608604960181 348 3617971250611621402430617013 349 4855911289897001677329741237 350 5165396299718346746054522293 351 7641276378289107295852770741 352 7331791368467762227127989685 353 9807671447038522776926238133 354 10117156456859867845651019189 355 15068916614001388945247516085 356 12283551525609283326724486581 357 17235311682750804426320983477 358 14759431604180043876522735029 359 19711191761321564976119231925 360 22187071839892325525917480373 361 32090592154175367725110474165 362 27138831997033846625513977269 363 37042352311316888824706971061 364 29614712075604607175312225717 365 39518232389887649374505219509 366 41994112468458409924303467957 367 61801153097024494322689455541 368 49421752704170691573698213301 369 69228793332736775972084200885 370 59325273018453733772891207093 371 79132313647019818171277194677 372 101415234354156663119461430709 373 141029315611288831916233405877 374 89035833961302860370470188469 375 128649915218435029167242163637 376 118746394904151986968049169845 377 158360476161284155764821145013 378 180643396868421000713005381045 379 259871559382685338306549331381 380 168263996475567197964014138805 381 247492158989831535557558089141 382 207878077732699366760786113973 383 287106240246963704354330064309 384 366334402761228041947874014645 385 524790727789756717134961915317 386 445562565275492379541417964981 387 604018890304021054728505865653 388 841703377846814067509137716661 389 1158616027903871417883313518005 390 762475215332549729915593766325 391 1079387865389607080289769567669 392 1792441328017986118631665120693 393 2426266628132100819380016723381 394 1396300515446664430663945369013 395 2030125815560779131412296971701 396 3060091928246215520128368326069 397 4327742528474444921625071531445 398 3693917228360330220876719928757 399 4961567828588559622373423134133 400 6863043728930903724618477942197 401 9398344929387362527611884352949 402 6229218428816789023870126339509 403 8764519629273247826863532750261 404 11933646129843821330605290763701 405 17004248530756738936592103585205 406 14468947330300280133598697174453 407 19539549731213197739585509995957 408 22074850931669656542578916406709 409 32216055733495491754552542049717 410 27145453332582574148565729228213 411 37286658134408409360539354871221 412 29680754533039032951559135638965 413 39821959334864868163532761281973 414 42357260535321326966526167692725 415 62639670138972997390473418978741 416 60104368938516538587480012567989 417 80386778542168209011427263854005 418 82922079742624667814420670264757 419 123486898949928008662315172836789 420 100669188145819879435374515140021 421 141234007353123220283269017712053 422 120951597749471549859321766426037 423 161516416956774890707216268998069 424 181798826560426561131163520284085 425 262928464975033242826952525428149 426 222363645767729901979058022856117 427 303493284182336583674847028000181 428 242646055371381572403005274142133 429 323775693785988254098794279286197 430 344058103389639924522741530572213 431 506317380218853287914319540860341 432 404905332200594935794583284430261 433 567164609029808299186161294718389 434 486034970615201617490372289574325 435 648294247444414980881950299862453 436 830835933877280014697475561436597 437 1155354487535706741480631582012853 438 729423885859021662577739305006517 439 1053942439517448389360895325582773 440 972812801102841707665106320438709 441 1297331354761268434448262341014965 442 1479873041194133468263787602589109 443 2128910148510986921830099643741621 444 1378460993175875116144051346159029 445 2027498100492728569710363387311541 446 1702979546834301842927207366735285 447 2352016654151155296493519407887797 448 3325572315126435476842987469616565 449 4623646529760142383975611551921589 450 3001053761468008750059831449040309 451 4299127976101715657192455531345333 452 5921720744393849291108235634226613 453 8517869173661263105373483798836661 454 7219794959027556198240859716531637 455 9815943388294970012506107881141685 456 11114017602928676919638731963446709 457 16306314461463504548169228292666805 458 13710166032196090733903980128056757 459 18902462890730918362434476457276853 460 15008240246829797641036604210361781 461 20200537105364625269567100539581877 462 21498611319998332176699724621886901 463 31883205037067987433760717280327093 464 25392833963899452898097596868801973 465 35777427680969108155158589527242165 466 30585130822434280526628093198022069 467 40969724539503935783689085856462261 468 52652392471207297947882702597207477 469 73421579905346608462004687914087861 470 46162021398038763412219582185682357 471 66931208832178073926341567502562741 472 61738911973643246297811071173342645 473 82508099407782556811933056490223029 474 94190767339485918976126673230968245 475 135729142207764540004370643864729013 476 87700396266317384440463552819443125 477 129238771134596005468707523453203893 478 108469583700456694954585538136323509 479 150007958568735315982829508770084277 480 170777146002874626496951494086964661 481 253853895739431868553439435354486197 482 212315520871153247525195464720725429 483 295392270607710489581683405988246965 484 233084708305292558039317450037605813 485 316161458041849800095805391305127349 486 336930645475989110609927376622007733 487 503084144949103594722903259157050805 488 461545770080824973694659288523290037 489 627699269553939457807635171058333109 490 399238207778407042152293332572648885 491 565391707251521526265269215107691957 492 669237644422218078835879141692093877 493 1001544643368447047061830906762180021 494 835391143895332562948855024227136949 495 1167698142841561531174806789297223093 496 897698706197750494491220980177778101 497 1230005705143979462717172745247864245 498 1333851642314676015287782671832266165 499 1998465640207133951739686201972438453 500 1500005141787790499400758554367309237 501 2164619139680248435852662084507481525 502 1832312140734019467626710319437395381 503 2496926138626477404078613849577567669 504 2663079638099591888191589732112610741 505 3992307633884507761095396792392955317 506 3327693635992049824643493262252783029 507 4656921631776965697547300322533127605 508 3493847135465164308756469144787826101 509 4823075131250080181660276205068170677 510 3161540136518935340530517379717739957 511 4490768132303851213434324439998084533 512 7149224123873682959241938560558773685 513 9807680115443514705049552681119462837 514 12466136107013346450857166801680151989 515 17783048090153009942472395042801530293 516 23099960073292673434087623283922908597 517 33733784039572000417318079766165665205 518 28416872056432336925702851525044286901 519 39050696022711663908933308007287043509 520 49684519988990990892163764489529800117 521 70952167921549644858624677454015313333 522 60318343955270317875394220971772556725 523 81585991887828971841855133936258069941 524 113487463786666952791546503382986339765 525 156022759651784260724468329311957366197 526 102853639820387625808316046900743583157 527 145388935685504933741237872829714609589 528 187924231550622241674159698758685636021 529 272994823280856857540003350616627688885 530 230459527415739549607081524687656662453 531 315530119145974165472925176545598715317 532 443136006741326089271690654332511794613 533 613277190201795321003377958048395900341 534 400600710876208781338768828403540768181 535 570741894336678013070456132119424873909 536 953559557122733784466752565480164111797 537 1293841924043672247930127172911932323253 538 740883077797147244802143435835308979637 539 1081165444718085708265518043267077191093 540 1634124290964610711393501780343700534709 541 2314689024806487638320250995207236957621 542 1974406657885549174856876387775468746165 543 2654971391727426101783625602639005169077 544 3335536125569303028710374817502541591989 545 4696665593253056882563873247229614437813 546 4016100859411179955637124032366078014901 547 5377230327094933809490622462093150860725 548 7418924528620564590270870106683760129461 549 10141183463988072297977866966137905821109 550 6738359794778687663344120891820223706549 551 9460618730146195371051117751274369398197 552 15585701334723087713391860685046197204405 553 21030219205458103128805854403954488587701 554 12182877665513703078758114610728515089845 555 17627395536248718494172108329636806473141 556 26474737076193118544219848122862779970997 557 37363772817663149375047835560679362737589 558 31919254946928133959633841841771071354293 559 42808290688398164790461829279587654120885 560 59141844300603211036703810436312528270773 561 80919915783543272698359785311945693803957 562 53697326429868195621289816717404236887477 563 75475397912808257282945791593037402420661 564 102697987266483334360015760187578859337141 565 146254130232363457683327709938845190403509 566 124476058749423396021671735063212024870325 567 168032201715303519344983684814478355936693 568 189810273198243581006639659690111521469877 569 276922559130003827653263559192644183602613 570 233366416164123704329951609441377852536245 571 320478702095883950976575508943910514668981 572 255144487647063765991607584317011018069429 573 342256773578824012638231483819543680202165 574 364034845061764074299887458695176845735349 575 538259416925284567593135257700242170000821 576 712483988788805060886383056705307494266293 577 1060933132515846047472878654715438142797237 578 886708560652325554179630855710372818531765 579 1235157704379366540766126453720503467062709 580 1757831419969928020645869850735699439859125 581 2454729707424009993818861046755960736921013 582 1583606848106407527352622051730634115593653 583 2280505135560489500525613247750895412655541 584 3848526282332173940164843438796483331044789 585 5242322857240337886510825830837005925168565 586 2977403423014571473698604443771156709717429 587 4371199997922735420044586835811679303841205 588 6636119432148501832856808222877528519292341 589 9423712581964829725548773006958573707539893 590 8029916007056665779202790614918051113416117 591 10817509156872993671894755398999096301663669 592 14998898881597485510932702575120664084034997 593 20574085181230141296316632143282754460530101 594 13605102306689321564586720183080141489911221 595 19180288606321977349970649751242231866406325 596 26149271480862797081700561711444844837025205 597 37299644080128108652468420847769025590015413 598 31724457780495452867084491279606935213520309 599 42874830379760764437852350415931115966510517 600 48450016679393420223236279984093206343005621 601 70750761877924043364771998256741567848986037 602 59600389278658731794004139120417387095995829 603 81901134477189354935539857393065748601976245 604 65175575578291387579388068688579477472490933 605 87476320776822010720923786961227838978471349 606 93051507076454666506307716529389929354966453 607 137652997473515912789379153074686652366927285 608 132077811173883257003995223506524561990432181 609 176679301570944503287066660051821285002393013 610 182254487870577159072450589619983375378888117 611 271457468664699651638593462710576821402809781 612 221280791968005749570138096597118008014353845 613 310483772762128242136280969687711454038275509 614 265882282365066995853209533142414731026314677 615 355085263159189488419352406233008177050236341 616 399686753556250734702423842778304900062197173 617 578092715144495719834709588959491792110040501 618 488889734350373227268566715868898346086118837 619 667295695938618212400852462050085238133962165 620 533491224747434473551638152414195069098079669 621 711897186335679458683923898595381961145922997 622 756498676732740704966995335140678684157883829 623 1113310599909230675231566827503052468253570485 624 890303147923924443816209644776568853193766325 625 1247115071100414414080781137138942637289452981 626 1068709109512169428948495390957755745241609653 627 1425521032688659399213066883320129529337296309 628 1826934446262210615760709812227800036444943797 629 2540558292615190556289852796952547604636317109 630 1603926994276904384345352629501316421385139637 631 2317550840629884324874495614226063989576512949 632 2139144879041639339742209868044877097528669621 633 2852768725394619280271352852769624665720042933 634 3254182138968170496818995781677295172827690421 635 4681429831674130377877281751126790309210437045 636 3031174686982864265403638598950811557767886261 637 4458422379688824146461924568400306694150632885 638 3744798533335844205932781583675559125959259573 639 5172046226041804086991067553125054262342006197 640 6599293918747763968049353522574549398724752821 641 9453789304159683730165925461473539671490246069 642 8026541611453723849107639492024044535107499445 643 10881036996865643611224211430923034807872992693 644 15162780074983523254399069339271520217021232565 645 20871770845807362778632213217069500762552219061 646 13735532382277563373340783369822025080638485941 647 19444523153101402897573927247620005626169472437 648 32289752387455041827098500972665461853614192053 649 43707733929102720875564788728261422944676165045 650 25153513923925242421807071125417986171700458933 651 36571495465572921470273358881013947262762431925 652 55125715470750399924031076483857384035738138037 653 77961678554045758020963651995049306217862084021 654 66543697012398078972497364239453345126800111029 655 89379660095693437069429939750645267308924057013 656 123633604720636474214828803017433150582109975989 657 169305530887227190408693954039816994946357867957 658 112215623178988795166362515261837189491048002997 659 157887549345579511360227666284221033855295894965 660 214977457053817906602559105062200839310605759925 661 306321309386999338990289407106968528039101543861 662 260649383220408622796424256084584683674853651893 663 351993235553590055184154558129352372403349435829 664 397665161720180771378019709151736216767597327797 665 580352866386543636153480313241271594224588895669 666 489009014053362203765750011196503905496093111733 667 671696718719725068541210615286039282953084679605 668 534680940219952919959615162218887749860341003701 669 717368644886315784735075766308423127317332571573 670 763040571052906500928940917330806971681580463541 671 1128415980385632230479862125509877726595563599285 672 1082744054219041514285996974487493882231315707317 673 1448119463551767243836918182666564637145298843061 674 1493791389718357960030783333688948481509546735029 675 2224542208383809419132625750047089991337513006517 676 1813494872884492973387839390845635392059281978805 677 2544245691549944432489681807203776901887248250293 678 2178870282217218702938760599024706146973265114549 679 2909621100882670162040603015382847656801231386037 680 3274996510215395891591524223561918411715214521781 681 4736498147546298809795209056278201431371147064757 682 4005747328880847350693366639920059921543180793269 683 5467248966211750268897051472636342941199113336245 684 4371122738213573080244287848099130676457163929013 685 5832624375544475998447972680815413696113096471989 686 6197999784877201727998893888994484451027079607733 687 9121003059539007564406263554427050490338944693685 688 7294126012875378916651657513531696715769029014965 689 10217129287537184753059027178964262755080894100917 690 8755627650206281834855342346247979735424961557941 691 11678630924868087671262712011680545774736826643893 692 14967009608862619237221002885292182568962674865589 693 20813016158186230910035742216157314647586405037493 694 13140132562198990589466396844396828794392759186869 695 18986139111522602262281136175261960873016489358773 696 17524637474191699344077451342545677853360556815797 697 23370644023515311016892190673410809931984286987701 698 26659022707509842582850481547022446726210135209397 699 38351035806157065928479960208752710883457595553205 700 24832145660846213935095875506127092951640219530677 701 36524158759493437280725354167857357108887679874485 702 30678152210169825607910614836992225030263949702581 703 42370165308817048953540093498722489187511410046389 704 59908184956787883971984311491317885423382600562101 705 83292211154082330663243268814778413737877521249717 706 54062178407464272299169572160452753344758870390197 707 77446204604758718990428529483913281659253791077813 708 106676237351376777354502226138238942052372441937333 709 153444289745965670737020140785159998681362283312565 710 130060263548671224045761183461699470366867362624949 711 176828315943260117428279098108620526995857204000181 712 200212342140554564119538055432081055310352124687797 713 293748446929732350884573884725923168568331807438261 714 246980394535143457502055970079002111939341966063029 715 340516499324321244267091799372844225197321648813493 716 270364420732437904193314927402462640253836886750645 717 363900525521615690958350756696304753511816569501109 718 387284551718910137649609714019765281826311490188725 719 574356761297265711179681372607449508342270855689653 720 457436630310793477723386585990146866769796252251573 721 644508839889149051253458244577831093285755617752501 722 550972735099971264488422415283988980027775935002037 723 738044944678326838018494073871673206543735300502965 724 948501180453976858239824689782817961374189586691509 725 1322645599610688005299968006958186414406108317693365 726 831581049467504624783529903165515319801714983253429 727 1205725468624215771843673220340883772833633714255285 728 1112189363835037985078637391047041659575654031504821 729 1486333782991749132138780708222410112607572762506677 730 1696790018767399152360111324133554867438027048695221 731 2445078857080821446480397958484291773501864510698933 732 1579869887780926918903816537516252225865552445257141 733 2328158726094349213024103171866989131929389907260853 734 1954014306937638065963959854691620678897471176258997 735 2702303145251060360084246489042357584961308638262709 736 3076447564407771507144389806217726037993227369264565 737 4573025241034616095384963074919199850120902293271989 738 3824736402721193801264676440568462944057064831268277 739 5321314079348038389505249709269936756184739755275701 740 4198880821877904948324819757743831397088983562270133 741 5695458498504749536565393026445305209216658486277557 742 6069602917661460683625536343620673662248577217279413 743 9062758270915149860106682881023621286503927065294261 744 8314469432601727565986396246672884380440089603290549 745 11307624785855416742467542784075832004695439451305397 746 7192036175131594124805966295146779021344333410284981 747 10185191528385283301287112832549726645599683258299829 748 12055913624168839036587829418426568910759276913309109 749 18042224330676217389550122493232464159269976609338805 750 15049068977422528213068975955829516535014626761323957 751 21035379683929906566031269030635411783525326457353653 752 16171502234892661654249405907355621894110382954329525 753 22157812941400040007211698982161517142621082650359221 754 24028535037183595742512415568038359407780676305368501 755 36001156450198352448437001717650149904802075697427893 756 27021690390437284918993562105441307032036026153383349 757 38994311803452041624918148255053097529057425545442741 758 33008001096944663271955855180247202280546725849413045 759 44980622509959419977880441329858992777568125241472437 760 47973777863213109154361587867261940401823475089487285 761 71919020689242622566210760166485521395866273873606069 762 59946399276227865860286174016873730898844874481546677 763 83891642102257379272135346316097311892887673265665461 764 62939554629481555036767320554276678523100224329561525 765 86884797455511068448616492853500259517143023113680309 766 56953243922974176683805027479470783274589524633531829 767 80898486749003690095654199778694364268632323417650613 768 104843729575033203507503372077917945262675122201769397 769 152734215227092230331201716676365107250760719770006965 770 128788972401062716919352544377141526256717920985888181 771 176679458053121743743050888975588688244803518554125749 772 248515186531210283978598405873259431226931914906482101 773 344296157835328337625995095070153755203103110042957237 774 224569943705180770566749233574035850232889116122363317 775 320350915009298824214145922770930174209060311258838453 776 535858100443564444920788473463942403155445500315907509 777 727420043051800552215581851857731051107787890588857781 778 416131886313416877861542611967824498185231506395313589 779 607693828921652985156335990361613146137573896668263861 780 918981985660036659510375230251519699060130280861808053 781 1302105870876508874099961987039096994964815061407708597 782 1110543928268272766805168608645308347012472671134758325 783 1493667813484744981394755365432885642917157451680658869 784 2068353641309453303279135500614251586774184622499509685 785 2834601411742397732458309014189406178583554183591310773 786 1876791698701217195984342122220462938821842232226559413 787 2643039469134161625163515635795617530631211793318360501 788 3600849182175342161637482527764560770392923744683111861 789 5133344723041231019995829554914869954011662866866714037 790 4367096952608286590816656041339715362202293305774912949 791 5899592493474175449175003068490024545821032427958515125 792 6665840263907119878354176582065179137630401989050316213 793 9730831345638897595070870636365797504867880233417520565 794 8198335804773008736712523609215488321249141111233918389 795 11263326886504786453429217663516106688486619355601122741 796 8964583575205953165891697122790642913058510672325719477 797 12029574656937730882608391177091261280295988916692923829 798 12795822427370675311787564690666415872105358477784724917 799 18925804590834230745220952799267652606580314966519133621 800 18159556820401286316041779285692498014770945405427332533 801 24289538983864841749475167394293734749245901894161741237 802 25055786754297786178654340907868889341055271455253542325 803 37315751081224897045521117125071362810005184432722359733 804 30419521147328397182908555502894971483720858382896149941 805 42679485474255508049775331720097444952670771360364967349 806 36549503310791952616341943611496208218195814871630558645 807 48809467637719063483208719828698681687145727849099376053 808 54939449801182618916642107937299918421620684337833784757 809 79459378455036840650375660371704865359520510292771419573 810 67199414128109729783508884154502391890570597315302602165 811 91719342781963951517242436588907338828470423270240236981 812 73329396291573285216942272263103628625045553804037010869 813 97849324945427506950675824697508575562945379758974645685 814 103979307108891062384109212806109812297420336247709054389 815 153019164416599505851576317674919706173219988157584324021 816 122369253599281728684409377131913522500845205713912280501 817 171409110906990172151876482000723416376644857623787550133 818 146889182253135950418142929566318469438745031668849915317 819 195929039560844393885610034435128363314544683578725184949 820 251098879032016392786510527412539493924819291977334863285 821 349178593647433279721444737150159281676418595797085402549 822 220448968214698615619343586869533310252444509533662819765 823 318528682830115502554277796607153098004043813353413359029 824 294008754176261280820544244172748151066143987398475724213 825 392088468791678167755478453910367938817743291218226263477 826 447258308262850166656378946887779069428017899616835941813 827 643417737493683940526247366363018644931216507256337020341 828 416608397445532389489212006344772885755643117173163898293 829 612767826676366163359080425820012461258841724812664976821 830 514688112060949276424146216082392673507242420992914437557 831 710847541291783050294014635557632249010441028632415516085 832 1005086685138033711098817264770491612265238940091667133877 833 1397405543599701258838554103720970763271636155370669290933 834 907006970522616824163883055032871824513639636271916594613 835 1299325828984284371903619893983350975520036851550918751669 836 1789724402061368806578290942671449914278033370649671447989 837 2574362118984703902057764620572408216290827801207675762101 838 2182043260523036354318027781621929065284430585928673605045 839 2966680977446371449797501459522887367297225016486677919157 840 3358999835908038997537238298473366518303622231765680076213 841 4928275269754709188496185654275283122329211092881688704437 842 4143637552831374093016711976374324820316416662323684390325 843 5712912986678044283975659332176241424342005523439693018549 844 4535956411293041640756448815324803971322813877602686547381 845 6105231845139711831715396171126720575348402738718695175605 846 6497550703601379379455133010077199726354799953997697332661 847 9636101571294719761373027721681032934405977676229714589109 848 7674507278986382022674343526928637179373991599834703803829 849 10813058146679722404592238238532470387425169322066721060277 850 9243782712833052213633290882730553783399580460950712432053 851 12382333580526392595551185594334386991450758183182729688501 852 15913203306681400525208817144888699350508333120693749102005 853 22190305042068081289044606568096365766610688565157783614901 854 13951609014373062786510132950136303595476347044298738316725 855 20228710749759743550345922373343970011578702488762772829621 856 18659435315913073359386975017542053407553113627646764201397 857 24936537051299754123222764440749719823655469072110798714293 858 28467406777454762052880395991304032182713044009621818127797 859 41021610248228123580551974837719365014917754898549887153589 860 26505812485146424314181711796551636427681057933226807342517 861 39060015955919785841853290642966969259885768822154876368309 862 32782914220533105078017501219759302843783413377690841855413 863 45337117691306466605689080066174635675988124266618910881205 864 51614219426693147369524869489382302092090479711082945394101 865 76722626368239870424868027182212967756499901488939083445685 866 64168422897466508897196448335797634924295190600011014419893 867 89276829839013231952539606028628300588704612377867152471477 868 70445524632853189661032237759005301340397546044475048932789 869 95553931574399912716375395451835967004806967822331186984373 870 101831033309786593480211184875043633420909323266795221497269 871 152047847192880039590897500260704964749728166822507497600437 872 139493643722106678063225921414289631917523455933579428574645 873 189710457605200124173912236799950963246342299489291704677813 874 120662338515946635771718553144666632669216389600187325035957 875 170879152399040081882404868530327963998035233155899601139125 876 202264661075973485701583815646366296078547010378219773703605 877 302698288842160377922956446417688958736184697489644325909941 878 252481474959066931812270131032027627407365853933932049806773 879 352915102725253824033642761803350290065003541045356602013109 880 271312780165226974103777499301650626655672920267324153345461 881 371746407931413866325150130072973289313310607378748705551797 882 403131916608347270144329077189011621393822384601068878116277 883 603999172140721054587074338731656946709097758823917982528949 884 453348730491440716255015392574672952722641228156781154219445 885 654215986023814500697760654117318278037916602379630258632117 886 553782358257627608476388023345995615380278915268205706425781 887 754649613790001392919133284888640940695554289491054810838453 888 804866427673094839029819600274302272024373133046767086941621 889 1206600938737842407915310123359592922654923881492465295766965 890 1005733683205468623472564861816947597339648507269616191354293 891 1407468194270216192358055384902238247970199255715314400179637 892 1055950497088562069583251177202608928668467350825328467457461 893 1457685008153309638468741700287899579299018099271026676282805 894 955516869322375177361878546431286266010829663713903915251125 895 1357251380387122746247369069516576916641380412159602124076469 896 2261154030282804776239722746458480880560119596162423093933493 897 3064623052412299914010703792629062181821221093053819511584181 898 1758985891451870315132859592601867567271931160605300332901813 899 2562454913581365452903840638772448868533032657496696750552501 900 3868092074541795051781684838799643483082322589945215929234869 901 5475030118800785327323646931140806085604525583728008764536245 902 4671561096671290189552665884970224784343424086836612346885557 903 6278499140930280465094627977311387386865627080619405182186933 904 7081968163059775602865609023481968688126728577510801599837621 905 10295844251577756153949533208164293893171134565076387270440373 906 8688906207318765878407571115823131290648931571293594435138997 907 11902782295836746429491495300505456495693337558859180105741749 908 9492375229448261016178552161993712591910033068184990852789685 909 12706251317966241567262476346676037796954439055750576523392437 910 13509720340095736705033457392846619098215540552641972941043125 911 19937472517131697807201305762211269508304352527773144282248629 912 15920127406484222118346400531358363001998845043316162193995189 913 22347879583520183220514248900723013412087657018447333535200693 914 19134003495002202669430324716040688207043251030881747864597941 915 25561755672038163771598173085405338617132063006012919205803445 916 32792976871203620011537002500940570328481976478035486964659637 917 45648481225275542215872699239669871148659600428297829647070645 918 28775631760556144322682097270087663822176468993578504876406197 919 41631136114628066527017794008816964642354092943840847558817205 920 38417260026110085975933869824134639437309686956275261888214453 921 51272764380182008180269566562863940257487310906537604570625461 922 58503985579347464420208395978399171968837224378560172329481653 923 84214994287491308828879789455857773609192472279084857694303669 924 54486640468699988731353490747546265462531716894103190241228213 925 80197649176843833140024884225004867102886964794627875606050229 926 67342144822771910935689187486275566282709340844365532923639221 927 93053153530915755344360580963734167923064588744890218288461237 928 105908657884987677548696277702463468743242212695152560970872245 929 157330675301275366366039064657380672023952708496201931700516277 930 131619666593131521957367671179922070383597460595677246335694261 931 183041684009419210774710458134839273664307956396726617065338293 932 144475170947203444161703367918651371203775084545939589018105269 933 195897188363491132979046154873568574484485580346988959747749301 934 208752692717563055183381851612297875304663204297251302430160309 935 311596727550138432818067425522132281866084195899350043889448373 936 285885718841994588409396032044673680225728947998825358524626357 937 388729753674569966044081605954508086787149939600924099983914421 938 247319205779778821796388941828485777765196076148038330477393333 939 350163240612354199431074515738320184326617067750137071936681397 940 414440762382713810452752999431966688427505187501448785348736437 941 620128832047864565722124147251635501550347170705646268267312565 942 517284797215289188087438573341801094988926179103547526808024501 943 722972866880439943356809721161469908111768162307745009726600629 944 555851310277504954700445663557988997449459050954334554855257525 945 761539379942655709969816811377657810572301034158532037773833653 946 825816901713015320991495295071304314673189153909843751185888693 947 1237193041043316831530237590710641940918873120318238717023040949 948 928660936545590698626180868981138721234610145511942492645176757 949 1340037075875892209164923164620476347480294111920337458482329013 950 1134349006210741453895552016800807534357452128716139975563752885 951 1545725145541042964434294312440145160603136095124534941400905141 952 1648569180373618342068979886349979567164557086726633682860193205 953 2471321459034221363146464477628654819655925019543423614534497717 954 2059945319703919852607722181989317193410241053135028648697345461 955 2882697598364522873685206773267992445901608985951818580371649973 956 2162789354536495230242407755899151599971662044737127390156633525 957 2985541633197098251319892347177826852463029977553917321830938037 958 1957101284871344474973036608079482786848820061532929907238057397 959 2779853563531947496050521199358158039340187994349719838912361909 960 3808293911857701272397376938456502104954397910370707253505242549 961 5453798469178907314552346121013852609937133776004287116853851573 962 4631046190518304293474861529735177357445765843187497185179547061 963 6276550747839510335629830712292527862428501708821077048528156085 964 4425358120853153538205490381915508544322923859983299702260970933 965 6070862678174359580360459564472859049305659725616879565609579957 966 7099303026500113356707315303571203114919869641637866980202460597 967 10390312141142525441017253668685904124885341372905026706899678645 968 9567559862481922419939769077407228872393973440088236775225374133 969 12858568977124334504249707442521929882359445171355396501922592181 970 7716367235495565622515428747030209554288395591250459428958188981 971 11007376350137977706825367112144910564253867322517619155655407029 972 13681321255784937525327192033800605134850813104172186433596896693 973 20263339485069761693947068764030007154781756566706505886991332789 974 16972330370427349609637130398915306144816284835439346160294114741 975 23554348599712173778257007129144708164747228297973665613688550837 976 17589394579422801875445243842374312584184810785051938609049843125 977 24171412808707626044065120572603714604115754247586258062444279221 978 26845357714354585862566945494259409174712700029240825340385768885 979 40009394172924234199806698954718213214574586954309464247174641077 980 30136366828996997946876883859374110184678171760507985067082986933 981 43300403287566646284116637319832914224540058685576623973871859125 982 36718385058281822115496760589603512204609115223042304520477423029 983 49882421516851470452736514050062316244471002148110943427266295221 984 53173430631493882537046452415177017254436473879378103153963513269 985 79501503548633179211525959336094625334160247729515380967541257653 986 66337467090063530874286205875635821294298360804446742060752385461 987 92665540007202827548765712796553429374022134654584019874330129845 988 69628476204705942958596144240750522304263832535713901787449603509 989 95956549121845239633075651161668130383987606385851179601027347893 990 63046457975421118789976267510521120284332889073179582334055167413 991 89374530892560415464455774431438728364056662923316860147632911797 992 145321685841481420897724726638388645533469682354858575501485618613 993 197977831675760014246683740480223861692917230055133131128641107381 994 122284622038984536307555158082585738463711380235988457414605092277 995 174940767873263129656514171924420954623158927936263013041760581045 996 115702603809699712138935281352356336443780436773454137961210656181 997 168358749643978305487894295194191552603227984473728693588366144949 998 142030676726839008813414788273273944523504210623591415774788400565 999 194686822561117602162373802115109160682951758323865971401943889333 1000 227596913707541723005473185766256170782606475636537568668916069813 1001 332909205376098909703391213449926603101501571037086679923227047349 1002 280253059541820316354432199608091386942054023336812124296071558581 1003 385565351210377503052350227291761819260949118737361235550382536117 1004 273671041312535492185812322877861984922123079874277804842677122485 1005 378983332981092678883730350561532417241018175274826916096988100021 1006 247342968395396195511332815956944376842399306024140527029099378101 1007 352655260063953382209250843640614809161294401424689638283410355637 1008 490877642878934689750268254975432251579844214137910346804693513653 1009 701502226216049063146104310342773116217634404939008569313315468725 1010 596189934547491876448186282659102683898739309538459458059004491189 1011 806814517884606249844022338026443548536529500339557680567626446261 1012 589607916318207052279566405928873281878808366075925138605610055093 1013 800232499655321425675402461296214146516598556877023361114232010165 1014 457967551732510568907168871324285241480189496825238749537721333173 1015 668592135069624942303004926691626106117979687626336972046343288245 1016 1122751392890277809937776421077454845493214786541205014330559378869 1017 1544000559564506556729448531812136574768795168143401459347803289013 1018 1017439101221720623239858393393784413174319691140655903076248401333 1019 1438688267895949370031530504128466142449900072742852348093492311477 1020 1010857082992435799071238516663555011154388747678121583622853965237 1021 1432106249666664545862910627398236740429969129280318028640097875381 1022 1221481666329550172467074572030895875792178938479219806131475920309 1023 1642730833003778919258746682765577605067759320081416251148719830453 1024 2485229166352236412842090904234941063618920083285809141183207650741