1 78 2 287 3 364 4 1096 5 18183 6 336634 7 2727274 8 19138757 9 23529412 10 25974026 11 97744361 12 120879122 13 140017878 14 165991904 15 237762239 16 288553552 17 307692308 18 333666334 19 405436669 20 428571430 21 440553516 22 447710186 23 454545455 24 473684212 25 526315790 26 545454547 27 552289816 28 571428572 29 594563333 30 1503588109 31 1539644505 32 1980198021 33 18690447106 34 20194035214 35 26086956523 36 27590544631 37 36496350366 38 44777403628 39 46280991736 40 53719008266 41 55222596374 42 333366663334 43 369863013699 44 1875222495866 45 2404487247328 46 3050058207219 47 4545454545456 48 5454545454546 49 13540961408261 50 15504681745267 51 26837648791264 52 28712871287129 53 29045643153527 54 33356094230114 55 35231316725979 56 36055811986894 57 37931034482759 58 47068432497801 59 60609393906061 60 66743067205816 61 76114075651328 62 89655037059588 63 95788710359343 64 110145162740613 65 116329168461870 66 127352461111877 67 139190805894140 68 142857142857143 69 145374811615397 70 156398104265404 71 156714354392379 72 170754556646674 73 171902786010670 74 176938562367931 75 199800199800201 76 203466536763204 77 205984205521458 78 228217280349982 79 232512179916731 80 253002305597756 81 257262923503509 82 259186311319013 83 266543267006016 84 272727272727273 85 282047948751283 86 288231954472540 87 288826674256043 88 295588910159543 89 301772915880800 90 313611699503817 91 317872317409570 92 319795705225074 93 327152660912077 94 333336666633334 95 342657342657344 96 348841348378601 97 356198304065604 98 362382309786861 99 371074423207125 100 382872435467886 101 384615384615385 102 400120066360652 103 409400409863159 104 411918078621413 105 413661027768912 106 415584415584416 107 431683817113186 108 438446053016686 109 443481829373947 110 444630058737943 111 445224778521446 112 460729460266713 113 470009803769220 114 472527472527474 115 474270421674973 116 476193809490477 117 494760547355998 118 499055446922747 119 500944553077255 120 502208061596407 121 505239452644004 122 523806190509525 123 525729578325029 124 527472527472528 125 529990196230782 126 539270539733289 127 554775221478556 128 555369941262059 129 556518170626055 130 561553946983316 131 568316182886816 132 584415584415586 133 586338972231090 134 588081921378589 135 590599590136843 136 599879933639350 137 615384615384617 138 617127564532116 139 979143106632121 140 1135857461024499 141 1272074550306947 142 1481351168228527 143 1638065522620906 144 2251217656939067 145 2407932011331446 146 2617208629253026 147 2910140072927852 148 3387075117963566 149 3889283179559972 150 4045997533952351 151 4974859359415531 152 5025140640584471 153 5954002466047651 154 6110716820440030 155 9040279286493654 156 9141538895324529 157 18181818181818182 158 35518655279432754 159 37157987643424538 160 44660194174757282 161 46299526538749066 162 53700473461250936 163 55339805825242720 164 112210887789112212 165 333333666666333334 166 445544554455445545 167 554455445544554457 168 2189781021897810220 169 3636363636363636365 170 6802754421765374150 171 8945277074297617977 172 10497471729322321362 173 12687252751220131581 174 15748031496062992127 175 17808219178082191782 176 19998000199980002001 177 28305690907404513143 178 30495471929302323362 179 32835499658399637486 180 33191836335190574328 181 48583531154462629612 182 48939867831253566454 183 56134308515297562914 184 71882340011360555040 185 81963813834793291115 186 90909090909090909092 187 97711845330856283241 188 106657122405153901218 189 123744590567490546577 190 124100927244281483419 191 130903681666046857569 192 139492622063553538703 193 139848958740344475545 194 146651713162109849695 195 147043399424388472005 196 153846153846153846155 197 162791430920451464131 198 163739181324446495054 199 169594185342216838281 200 179487212820509487180 201 186681653504553483640 202 187037990181344420482 203 202429685000616475766 204 202786021677407412608 205 221812772575137766660 206 237560804071200758786 207 244755244755244755246 208 254648272233537404145 209 260503276251307747372 210 270396303729600396271 211 277590744413644392731 212 277947081090435329573 213 282062429837747435878 214 284749835512200703723 215 293338775909707384857 216 293695112586498321699 217 297810461333810428004 218 300497867008263695849 219 317585335170600341208 220 326530612244897959185 221 333333366666663333334 222 342278643740960951311 223 372971520746838344969 224 375658926421291612814 225 388719552242901337095 226 391406957917354604940 227 397216292889058716290 228 408494426079691250299 229 412966111503794293446 230 417439703153988868276 231 424242457575754242425 232 428714142999857285572 233 433187734650051860402 234 435908583683901282032 235 451656615179964274158 236 457434293910944816753 237 473182325407007808879 238 480376766091051805339 239 496124797587114797465 240 503875202412885202537 241 519623233908948194663 242 526817674592992191123 243 542565706089055183249 244 548343384820035725844 245 564091416316098717970 246 566812265349948139600 247 571285857000142714430 248 575757542424245757577 249 582560296846011131726 250 587033888496205706556 251 591505573920308749703 252 608593042082645395062 253 611280447757098662907 254 1011235955056179775282 255 1408452247945238491571 256 3254994510192643270536 257 3543219490488374680165 258 4037092306510207052985 259 4554455445544554455446 260 4951671738433613171736 261 5048328261566386828266 262 5445544554455445544556 263 5962907693489792947017 264 9090909090909090909091 265 11495484463493035358947 266 12345903601101734179627 267 12622819399217593523100 268 20586393554402126268038 269 21713728490126684432191 270 27222441722639273014619 271 30477436232831916285155 272 31902052881686120656590 273 36313350813548363923710 274 38717926186132308373566 275 39568345323741007194246 276 39845261121856866537719 277 47808835277041399282657 278 48936170212765957446810 279 51063829787234042553192 280 52191164722958600717345 281 60154738878143133462283 282 60431654676258992805756 283 61282073813867691626436 284 78431369215686307843138 285 333333336666666633333334 286 411764705882352941176471 287 588235294117647058823531 288 759194779954415393363863 289 1027908446015141442211076 290 1367669970102912314769151 291 1999980000199998000020001 292 2268693666260724048867214 293 2608455190348494921425289 294 2995986393333453321574487 295 3027888446215139442231076 296 3335747917421224194132562 297 3367649970302910314789151 298 3604461583481950242979775 299 3636363636363636363636364 300 4363656363436365636343637 301 4395558416318051757000227 302 4778935402833606635816910 303 5604441583681948242999775 304 5636343636563634363656365 305 11324376199616122840690980 306 19144509573242948388106536 307 28088958379523583659126933 308 30693069306930693069306932 309 34182103558205354403144130 310 41893690550493767410855717 311 42017445506546815909997911 312 46672625953327374046672626 313 57982554493453184090002091 314 65817135526570322434779162 315 68095558524291899437057585 316 74761584332850957705799559 317 77040007330572534708077982 318 80854729511532728449816756 319 83133152509254305452095179 320 96184516903815483096184518 321 100963452306649089732001427 322 107056597485330860476018624 323 111222110888777889111222112 324 114768184477619273483730211 325 116001046291611495747039021 326 123712633283899908754750608 327 129805778462581679498767805 328 135145555864854444135145557 329 142857142857142857142857144 330 147636078259976463778674053 331 153729223438658234522691250 332 157894736842105263157894738 333 162673672244938869793711647 334 177039246415348211546001273 335 181818181818181818181818183 336 184096604815903395184096606 337 223711872368675585592673899 338 225990295366397162594952322 339 230769230769230769230769232 340 249913740342473717618875767 341 254079253745920746254079255 342 258858189148754352889896164 343 264951334327436123633913361 344 272662921319724536641624948 345 278002698721997301278002700 346 286660707713339292286660708 347 293040292706959707293040294 348 296586366295801091665548393 349 300751879699248120300751881 350 305530815102081726936568790 351 311623960280763497680585987 352 324675324675324675324675326 353 326953747673046252326953749 354 333333333666666666333333334 355 339712918660287081339712920 356 341991341658008658341991343 357 365914786634085213365914788 358 373626373626373626373626375 359 388663967611336032388663969 360 407808477184578980776770504 361 412587412587412587412587414 362 429517850570482149429517851 363 435897435564102564435897437 364 444555444555444555444555445 365 454481103137906354823443130 366 468478889531521110468478890 367 476190476523809523476190477 368 482570061517429938482570063 369 484848484515151515484848486 370 491228070508771929491228071 371 508771929491228070508771931 372 515151515484848484515151516 373 517429938482570061517429939 374 523809523476190476523809525 375 531521110468478889531521112 376 545518896862093645176556872 377 555444555444555444555444557 378 564102564435897435564102565 379 570482149429517850570482151 380 571759429081961080769872255 381 587412587412587412587412588 382 592191522815421019223229498 383 611336032388663967611336033 384 2700729927007299270072992701 385 3013698630136986301369863014 386 3272489356089260350842864956 387 3585458059218947382139735269 388 3713812013773753347787272032 389 4285571442855714428557144287 390 5714428557144285571442855715 391 6374977967687112567145514993 392 8310139230844375713001336180 393 12699809942860094074159011308 394 14685117198531488280146851172 395 16795069337442218798151001541 396 27272727272727272727272727274 397 27384927141391582354305862480 398 43011344264023475937511878656 399 44067796610169491525423728814 400 51321483494867851650513214835 401 55932203389830508474576271188 402 57696461462554964217658729828 403 64021293437727945724672226143 404 66006600693399339930660066007 405 78706410636259434004819077315 406 86356883826769816721813412834 407 101042001025301305001960264006 408 112983250133096190082179786507 409 121293389363940565795181122686 410 127668367331627678362326637679 411 133993199306800659869340133994 412 135978506562472054075327973858 413 137678367321637668372326627669 414 148678316505332148149486985166 415 152363484520169156652473478841 416 164304733627964041732693001342 417 172614872858808417445694337521 418 178989850826495530012839852514 419 185314682801668511519853348829 420 187299990057339905725841188693 421 199999800000199999800000200001 422 207650273190710382516994535520 423 222335390389241870797141386692 424 258971756685578234167507750355 425 259016593442422951019671931148 426 267326732673267326732673267327 427 273656873884109722447654601527 428 273701710640954439299818782320 429 280026542616127420806832278635 430 282011849871798815012820118499 431 294711659814658909086979129807 432 310338076937290802670185145983 433 318648216168135178383186482162 434 325023194135822290950331997155 435 331348026110995272457345493470 436 333333333366666666663333333334 437 346033143309526760737492344642 438 353683616500037143454486680161 439 368368733698568631734633531333 440 380309982806363516814853053834 441 388620122037207892527854390013 442 394995100004895005094999905006 443 401319931980067986602013401321 444 403305239235739380808001241185 445 405005099994904995104999894996 446 416005049178599474882160252493 447 419690217193436483385146746168 448 431631466301231368465366268669 449 439941605532075744178367604848 450 446316583499762856745513119841 451 451944460540421914201592241944 452 452641415474935838252526616156 453 454626722730607232458514456020 454 459016393442622950819672131148 455 467326532673467326532673467328 456 473701510641154439099818982320 457 474977005863977709249667802847 458 489662123062509197529814654019 459 510337876937490802470185345983 460 525022994136022290750332197155 461 526298489358845560900181017682 462 532673467326532673467326532674 463 540983606557377049180327868854 464 545373277269392767541485543982 465 547358584525064161747473383846 466 553683416500237143254486880161 467 560058394467924255821632395154 468 568368533698768631534633731333 469 580309782806563516614853253834 470 583994950821400525117839747509 471 594994900005095004895000105006 472 596694760764260619191998758817 473 598680068019932013397986598681 474 605004899995104994905000094996 475 611379877962792107472145609989 476 4545454545454545454545454545455 477 4573119508456613185237827828167 478 5011960359949880396400501196037 479 5454545454545454545454545454547 480 7704375604139586338566712382348 481 9585079868406493581638329024203 482 11938695425663982951135251924756 483 12716335964089466734967213578384 484 16950655785613863347535753120792 485 18428152308775640784251106714763 486 18880096769316062698452698956706 487 19567833097011599966614557210877 488 21052883886712548084209797596081 489 23381953098626473451328703942831 490 26064844246662428480610298792117 491 28393913458576353847729205138867 492 30637963755119041665848126620284 493 32967032967032967032967032967034 494 33907576890800631248777025010169 495 35649924115068922062248627816320 496 36236646102714556615895931356919 497 37978993326982847429367534163070 498 37995985405787240750865663925639 499 38447929866327662665067256167583 500 38919537250750511645177526206205 501 41248606462664437012296432552955 502 43123917824896696550681637117657 503 56876082175103303449318362882345 504 58562608280554080934879490513308 505 60891677492468006301998396860058 506 61552070133672337334932743832419 507 62301490349376985096506230149036 508 63574568640503961331279991709344 509 65903637852417886698398898056094 510 66874609857833598281744057977202 511 67313450709326865492906731345072 512 70005865953516571435072942531383 513 71886570217783478678144559173238 514 72814218130671551545354075297423 515 74240185775040968047641482073791 516 75017826313466451831473443727419 517 79252146134990848444041983269827 518 83825265643447461629279811097994 519 86956521739130434782608695652175 520 88837226003397342025680312294030 521 91529641247587047967846523480341 522 91968482099080315179009196848211 523 92939454104496026762354356769319 524 95268523316409952129473263116069 525 96541601607536928364247024676377 526 97951414464445907158754857965355 527 100280483676359832525873764312105 528 117594485494249476448456822272458 529 119923554706163401815575728619208 530 120864098629931066031385720662343 531 122606445854199356844857323468494 532 123193167841844991398504627009093 533 124935515066113282211976229815244 534 125876058989880946427786221858379 535 128205128201794871794905128205129 536 141221508625412119285885282769880 537 146126755992824446725786041247029 538 149258012088507419879114925801210 539 151138716352774327122186542443065 540 153831131596964033064352753629376 541 154269972448457300275515426997246 542 158843091956913913460753254825412 543 170781787382577896411888506750168 544 175793747742527776808289007946204 545 179895975843626461544963052421493 546 182225045055540386912081958768243 547 184907936203576341941363553617529 548 187237005415490267308482459964279 549 214035726756083670831239358067303 550 233083277731954881508394736899203 551 238095238091904761904795238095239 552 274301456122971271153056001574184 553 279313416482921151549456502770220 554 300366300369633699633666300366301 555 302695369581547625000785206713051 556 305378260729583580030066801562337 557 307707329941497505397185707909087 558 333333333336666666666633333333334 559 336602946472348256249562231723219 560 338345293696616547063033834529370 561 341614906832298136645962732919255 562 353553602257962119597097984844011 563 358565562617911999993498486040047 564 361257977862101705935664697226358 565 362667790719010684730172530515336 566 364996859930924610097291436862086 567 366269938222051586332065198422394 568 367679751078960565126573031711372 569 370008820290874490493691938058122 570 380023679184510388574701235992104 571 384191566013081161262946111464294 572 386520635224995086630065017811044 573 387322822108764134416274996018475 574 389203526373031041659346612660330 575 389651891320678059783393902365225 576 391532595584944967026465519007080 577 392334782468714014812675497214511 578 394663851680627940179794403561261 579 395634823686043651763139563482369 580 400646784045993532159540064678405 581 412585479471657515110675316603161 582 415855092607339104693604214993046 583 417597439831607395507075817799197 584 420289855075797101449242028985508 585 420867052967288985090004716189082 586 423559468211478691032170927375393 587 425301815435746981845642530181544 588 428571428571428571428571428571429 589 433144548079885184613809256399596 590 438156508439835065010209757595632 591 440510123997092554379706680496185 592 445522084357042434776107181692221 593 446493056362458146359452341613329 594 448822125574372071726571247960079 595 449624312458141119512781226167510 596 451505016722408026755852842809365 597 451953381670055044879900132514260 598 453834085934321952122971749156115 599 454636272818090999909181727363546 600 456965342030004925276300633710296 601 459209392326547613094419555191713 602 461538461538461538461538461538463 603 464221352686497493490820056387749 604 466550421898411418857938962734499 605 471148087752211596045554807116468 606 473477156964125521412673713463218 607 474886969821034500207181546752196 608 476160048112161476441955308312504 609 478489117324075401809074214659254 610 479898930180984380603582047948232 611 482591345425174086545748259134543 612 487603305785123966942148760330579 613 492176425293580580127386588158746 614 495446038429262169710315486548631 615 497188385653530460523787089354782 616 499542001210787949893284012255335 617 500457998789212050106715987744667 618 502811614346469539476212910645220 619 504553961570737830289684513451371 620 507823574706419419872613411841256 621 512396694214876033057851239669423 622 517408654574825913454251740865459 623 520101069819015619396417952051770 624 521245187809922507860586518761984 625 521510882675924598190925785340748 626 523839951887838523558044691687498 627 525113030178965499792818453247806 628 526522843035874478587326286536784 629 528851912247788403954445192883534 630 533449578101588581142061037265503 631 535778647313502506509179943612253 632 538461538461538461538461538461539 633 540790607673452386905580444808289 634 543034657969995074723699366289706 635 545363727181909000090818272636456 636 546165914065678047877028250843887 637 548046618329944955120099867485742 638 548494983277591973244147157190637 639 550375687541858880487218773832492 640 551177874425627928273428752039923 641 553506943637541853640547658386673 642 554477915642957565223892818307781 643 559489876002907445620293319503817 644 561843491560164934989790242404370 645 566855451920114815386190743600406 646 571428571428571428571428571428573 647 574698184564253018154357469818458 648 576440531788521308967829072624609 649 579132947032711014909995283810920 650 579710144924202898550757971014494 651 582402560168392604492924182200805 652 584144907392660895306395785006956 653 587414520528342484889324683396841 654 594059405940594059405940594059406 655 599353215954006467840459935321597 656 604365176313956348236860436517633 657 605336148319372059820205596438741 658 607665217531285985187324502785491 659 608467404415055032973534480992922 660 610348108679321940216606097634777 661 610796473626968958340653387339672 662 612677177891235865583725003981527 663 613479364775004913369934982188958 664 615808433986918838737053888535708 665 735280914566006178691825876829286 666 5002739444491368355538152998952761 667 5182754638943062322604822426706958 668 5985935674173606508726864454424212 669 12165450121987834549878012165450122 670 14285857141428585714142858571414286 671 14805049949480705194928050521494806 672 19468611780371648036747680998121244 673 19999998000000199999980000002000001 674 20271792815602192222869723025838498 675 25454547454545254545474545452545455 676 34273661729852353231675731519616049 677 35076842765082897417797773547333303 678 39468609780371848036727681000121244 679 39740404595973840259617404023959741 680 40259597404025959740402595974040261 681 40271790815602392222849723027838498 682 45454545454545454545454545454545456 683 45852986410220126259743174273273333 684 50855725854711494615281327272226094 685 54545454545454545454545454545454546 686 58018436532207960809621186438723455 687 59728209184397607777150276972161504 688 59740402595974040259597404025959741 689 60259595404026159740382595976040261 690 60531390219628151963272318999878758 691 65269234700668751519145936848947779 692 111122221110888877778889111122221112 693 116124960555380246134427264121173872 694 123287671232876712328767123287671233 695 128290410677368080684305276286623994 696 161977946965600372394170438394447205 697 169140657643096838588510297560944566 698 174143397087588206944048450559897327 699 210045662100789954337899210045662101 700 239412631788256958463194387408845105 701 255898648511010080597642384318935434 702 285265618198477084722937561682118438 703 321167883211678832116788321167883212 704 326170622656170200472326474166835973 705 333333333333666666666666333333333334 706 367020869621898958376531495441156545 707 372023609066390326732069648440109306 708 379186319743886792926409507606606667 709 393566498589844083160274117149998352 710 437292843767059078251215585289057084 711 439419485000064209420017291423271685 712 444455554444555544445555444455554445 713 449458293889046912801093597454507206 714 483145830177279204510958759562330417 715 490308540854775670705298618728827778 716 495311280299267039060836771727780539 717 504688719700732960939163228272219463 718 509691459145224329294701381271172224 719 516854169822720795489041240437669585 720 537738053354913401213490940508195361 721 550541706110953087198906402545492796 722 555544445555444455554444555544445557 723 560580514999935790579982708576728317 724 562707156232940921748784414710942918 725 606433501410155916839725882850001650 726 819122964848378331228777234129140557 727 900442450146021082185427973377787248 728 1123239252315922307223192120784543048 729 1826830277126706190541844753894940026 730 2589073074599525218068716909909261147 731 2727272727272727272727272727272727273 732 2950069529442628497765036874679483073 733 3850511979588649579950464848057270321 734 4322657743284644229507690398047789656 735 5677342256715355770492309601952210346 736 5917159763313609467455621301775147930 737 6149488020411350420049535151942729681 738 6454897816668522868669112242283343290 739 6736282728161987798684398535904288486 740 13252511083816316366089698931674897270 741 15841584158415841584158415841584158416 742 23848132486328446828300588060746959741 743 24297498560122997017313879652239498460 744 29765292249642056295756209362522107670 745 30214658323436606484769500954014646389 746 31033781288284984815998278188143786946 747 34952373606049182560099162164245026529 748 36950941051598594283453899489918934875 749 40869533369362792027554783466020174458 750 41688656334211170358783560700149315015 751 47594661471540357889687781155355106736 752 47605816097524779826239182001924462944 753 50384282661249928746752701438973641440 754 53511821234853967357143402457130254665 755 54062790809765053313070089014761606130 756 56301442424563538214208322740748789369 757 59979950573078662780525710316536754059 758 64717665855691238855855371526767134199 759 69419464526872265407768034127858884208 760 70634825619004848323310992828542282128 761 73413292182729997243824512265591460624 762 73694677094223462173839798559212405820 763 75336624290185874875223655429634032137 764 79330451946043606711280133567366608553 765 79611836857537071641295419860987553749 766 80149574910891985042508910801495749110 767 86066734674205594509964532103270897039 768 95751447143976223671853649714910921144 769 101668606907289833139309271016686069073 770 103909335417660068658609299513227052209 771 104447073471014982059822790453735247569 772 109826495180973678126064920815002200138 773 110364233234328591527278411755510395498 774 111183356199176969858507188989639536055 775 114564210463586254201394582025232580278 776 115101948516941167602608072965740775638 777 117100515962490579325962810291414683984 778 120481370226899863668850203327007728207 779 121019108280254777070063694267515923567 780 121838231245103155401292471501645064124 781 127744236382432342932196691956850855845 782 127755391008416764868748092803420212053 783 133661396145745952399652313258626003774 784 134212365720657038355578999816257355239 785 140129525483970647823034621118032503168 786 144867240766583223898364282328262883308 787 145316606840377774087377573919755422027 788 145597991751871239017392860213376367223 789 149569039437764250450276944929354633317 790 150784400529896833365819903630038031237 791 151233766603691383554833195221530569956 792 151515151515184848484848481515151515152 793 152052889568539761886061972455659710513 794 155486199201077859917732566231129781246 795 157958894705868949416966192910865502234 796 157970049331853371353517593757434858442 797 163876054469182558884421814212640650163 798 168613769751795134959751475422871030303 799 174530929515108744427207096724646178232 800 175081899090019830383133783282277529697 801 175363284001513295313149069575898474893 802 175901022054868208714362560516406670253 803 179783697761200856935046445883369279706 804 180999058853333439850589404584052677626 805 181280443764826904780604690877673622822 806 181818181818181818181818181818181818182 807 184058910328552053701118210314722801318 808 185700857524514466402502067185144427635 809 189976070091865663168573831616497949247 810 190438572807127042477831728395374807775 811 194713785374478239243903492826728329387 812 196355732570440651945287349697149955704 813 199647551040080119775749753611014817248 814 200630945137791848711359114128503477316 815 205564710803393729243205374912789965177 816 206115680378304815199132061470421316642 817 212032840141618424666587682772196464571 818 216770555424231000741917343982426844711 819 221472354095412027293830006583518594720 820 222687715187544610209372965284201992640 821 224928443697914845728672993780742975776 822 225466181751269759129886484721251171136 823 225747566662763224059901771014872116332 824 227389513858725636761285627885293742649 825 229412843289722176071505962973536924918 826 230845603461228455196128615082518123705 827 231383341514583368597342106023026319065 828 231664726426076833527357392316647264261 829 232202464479431746928570883257155459622 830 235330003053035785538961584275312072847 831 238108469616760934459475103712361251343 832 238119624242745356396026504558930607551 833 244025629380074543926930725014136399272 834 248763344662687120002260386224366779412 835 251237646345054083589586215946040702390 836 254680504426000729469716007526141927341 837 255231474000911815425642694083773278806 838 255512858912405280355657980377394224002 839 255962224986199830544671271968886762721 840 257154806108367693057041837247815850319 841 259933272672092841977555356684865028815 842 261148633764225424893098315385548426735 843 261430018675718889823113601679169371931 844 261879384749513440012126893270661910650 845 265850432435406451445010977986640176744 846 266617100032126016087456554480892290790 847 270588147718019027520340639196870556884 848 272534259795439625554912175782667438719 849 276505307481332636987796260498645704813 850 278978002986123726487029887178381425801 851 279259387897617191417045173472002370997 852 279797125950972104818258664412510566357 853 284895162749437335954485508480156573730 854 285176547660930800884500794773777518926 855 285714285714285714285714285714285714286 856 285727517235841886840427481331408870391 857 286265255289196800241640972271917065751 858 291644676999155496307883102633184018320 859 292182415052510409709096593573692213680 860 296382392281768072383212763843414398460 861 296920130335122985784426254783922593820 862 300802806041455634005110140150885203273 863 301084190952949098935125426444506148469 864 301621929006304012336338917385014343829 865 302299552045081681850668385145189546389 866 302837290098436595251881876085697741749 867 305078018608806830771181904582238724885 868 306719965804769243472565761452660351202 869 307001350716262708402581047746281296398 870 307539088769617621803794538686789491758 871 309562418200614161114014873775032674027 872 310011784274408711303028165366525212746 873 310995178372120440238637525884013872814 874 315479577963927770581470495076807821956 875 315928944037722320770483786668300360675 876 320666659320334896845813447878530740815 877 326583819083648506313269069180305888744 878 327134788658559592269195755737937240209 879 327416173570053057199211042031558185405 880 331387221255946068632095126747536451499 881 331836587329740618821108418339028990218 882 333051948421873201736651377039712388138 883 333333333333366666666666663333333333334 884 336111799897091815587180182770382511830 885 337304381019259678099550748049311599428 886 337753747093054228288564039640804138147 887 339777076524050767598784374729047320416 888 342028959660405425054635804072157659759 889 342491462375666804363893700851034518287 890 345694236287364377066239996030822468345 891 346766674943018001129965465282388039899 892 348408622138980413831349322152809666216 893 350431951569976953141569657241052848485 894 352683834706331610597421086584163187828 895 355133750241157979693482319842144598494 896 356349111333290562609025278542827996414 897 359127577897015711529538797979877174910 898 359408962808509176459554084273498120106 899 361050910004471589160937941143919746423 900 361601879579382675116864627701551097888 901 365044737660329320996994419281652322839 902 365326122571822785927009705575273268035 903 365877092146733871882936392132904619500 904 367519039342696284584320249003326245817 905 371794251910047481350392013434679767429 906 372256754625308860659649910213556625957 907 376531967192660057425721674644910147569 908 376981333266454607614734966236402686288 909 378173914388622470127105531515331773886 910 380952380952347619047619050952380952382 911 381233765863841083977634337246001897578 912 381465732858261937957567935429196635430 913 382449126955973666893177295946685295498 914 382898493029768217082190587538177834217 915 386869540715661228515074672254156100311 916 387150925627154693445089958547777045507 917 387382892621575547425023556730971783359 918 389623621131945782944323585227512766495 919 390161359185300696345537076168020961855 920 395540780895259392411779206529287914424 921 396078518948614305812992697469796109784 922 400278496177871968487108867739518294564 923 400816234231226881888322358680026489924 924 403290535913593845475648188401700412902 925 406195655941185577954564489041293442493 926 406733393994540491355777979981801637853 927 406746625516096663910491175598924793958 928 407284363569451577311704666539432989318 929 407565748480945042241719952833053934514 930 409207695676907454943103809703475560831 931 411448424187277690462403838200016543967 932 411986162240632603863617329140524739327 933 412663785279410273377946796900699941887 934 413201523332765186779160287841208137247 935 413482908244258651709175574134829082443 936 417365583950591299929859459501791691896 937 417903322003946213331072950442299887256 938 419926651434942752641293285530543069525 939 422103299233203876005189120712022072036 940 422641037286558789406402611652530267396 941 425843811198256362108748906832318217454 942 428020458996517485472644742013797219965 943 428558197049872398873858232954305415325 944 430581526480868938184078568042548597594 945 431030892554663488373091859634041136313 946 431312277466156953303107145927662081509 947 435283325152049964735991230643640347603 948 436498686244182547651534189344323745523 949 436948052317977097840547480935816284242 950 437229437229470562770562767229437229438 951 437780406804381648726489453787068580903 952 441200484915363574203446851945415495532 953 441751454490274660159373538503046846997 954 443697566567695258193945075088843728832 955 447668614253588269626829159804821994926 956 448435281850307834269274736299074108972 957 452406329536200845702158821015052375066 958 452855695609995395891172112606544913785 959 453137080521488860821187398900165858981 960 454352441613621443736730357600849256901 961 457130908177346592657243877037898435397 962 458323489299514455169614442316827522995 963 458772855373309005358627733908320061714 964 459054240284802470288643020201941006910 965 460796184804305544668848068996563243983 966 461077569715799009598863355290184189179 967 461615307769153923000076846230692384539 968 463048067940660202124699498339673583326 969 465497983475486571220760731597654993992 970 466713344567619154136303690298338391912 971 466994729479112619066318976591959337108 972 467532467532467532467532467532467532468 973 469773196042837767986832496029008515604 974 471332861997137999528667171332862000472 975 471415143238800180688216352899430141921 976 475690355806151377454288117330783663533 977 476152858521412756763546014109660522061 978 480428071088763953529617778541014043673 979 482070018284726366231001635411435669990 980 482620987859637452186928321969067021455 981 482902372771130917116943608262687966651 982 483440110824485830518157099203196162011 983 486345230852077562997073399842789191602 984 486896200426988648953000086400420543067 985 488538147622951061654383943270842169384 986 488819532534444526584399229564463114580 987 489357270587799439985612720504971309940 988 491597999098169675504912749001512293076 989 491829966092590529484846347184707030928 990 492813360190302258420455707702195690996 991 497515158861483284972368370303287441005 992 497747125855904138952301968486482178857 993 502252874144095861047698031513517821145 994 502484841138516715027631629696712558997 995 507186639809697741579544292297804309006 996 508170033907409470515153652815292969074 997 508402000901830324495087250998487706926 998 510642729412200560014387279495028690062 999 511180467465555473415600770435536885422 1000 511461852377048938345616056729157830618