1 1 969614 969614
992
489876067789135055 25929409548930326 738647369579898632 11884078897153441 750403210555413546 725062517658465697 846024743064885022 222295068889186120 87987111322220250 534523068098257110 16360723851276174 622712627663077970 792920307799061983 821254804509886041 503042078430016711 450300864692568526 782138822560765119 326000569489803384 273885033430721555 703877515112807988 877193661790152889 313824746702478262 979548023696698156 160446775782994809 664795877158200404 792267384327575160 52483401596416523 986840024677596560 401777328923876080 345988831563127278 395990780683122766 410271521828166897 720058583937230835 932210163710694434 302224476977431603 587538399680823532 230119426098712947 904461483363300071 209611801343681717 529383872302010091 775396459996122269 84209636347333347 468067359149145161 146679434546980076 969244704771696325 610336466122507639 940543918296546992 34226808928612596 775522800831110927 859293557883717121 140943583141981921 761921939595580171 666301599969500571 149920904683542998 553328188091737131 266038971094059650 631601550063040042 253752326895515223 532993313906546250 221237656844694861 180850386115761540 601197873732732867 976336717741665225 993329137911341765 246549602061239907 379085118816258017 784419054524501146 345805880377125075 118510278315071720 240910074200906427 751201314392717391 715175565881468135 690796379053090540 471398069792007739 293584549197570985 497349346993436507 153591613560281873 960831979814591294 876988375996944273 70561082710666557 965892218462485111 273568839834850725 687853005833887516 556346509779568983 184785320723016766 36654756227205797 740200272122132195 943651763316851780 125892539228689008 52051046619693515 843177349296913029 641307204919033471 477704040642601180 539057439011038516 625905902913508817 894522393054680282 364276403646904064 203196402536091757 323473239663070688 638364399917487345 882893799883444242 60558005576450136 456390321065052674 295826735712464629 265243006207407923 313489936862977670 312006763112831258 642038901249079403 974687026342283507 2722586910268993 987316868238784174 302827380385331253 552623032376513132 245779150484857003 833751723459359676 924014634988622301 274481800441555016 706379478855120610 913746668647757102 735917091689281639 464481250639841873 778166163103786013 331576721658243165 494872849417122055 928542378475810177 341077128798341789 404663220093858392 20049015864320183 794062636184535447 740065623579187279 469966772592702179 475982197606881151 489778391568602913 144597252212019925 19421473045706307 638942028880266529 689576122892994471 338982595910783608 89922459981932283 624947631932140433 988038086934410897 374523628543447742 758752013888809350 857746297777379002 184352267886449499 713060946279455020 843148593174221992 83886038541628655 107919333246094259 46236580749368702 812909814033595718 733761967503196318 24509348000888665 669898819189331027 503146417165997154 744937345073730471 74639823660415407 934180181843921326 11148727130257241 935034830531785797 110197558489214754 183984242844437957 37921705150860422 495127204050586909 191205910184608621 216451433454659049 112120116645182628 234570762919805202 200232316710568776 640715786218642400 541923505528195755 401479614977851128 233389438775534370 622201848097622773 963117920778476922 588221260366485404 8845355312039397 342187876791895097 610401976044892291 358460670024068553 10112905847238998 200422695481224674 574604767360873643 684300178667595117 142302674982686565 566579640849470954 468277248357231967 650421718877935393 963891284885714194 463525571252237988 988713936960470190 991825583902153026 109629001951293316 510567583640424102 749204823851806920 380415360406564849 415229428386476145 122718514401818094 836799353443352704 624565165066128696 416678479014717726 154880156759530776 886686373950219305 378630736912106386 900842744995669444 947877760073243078 717384781539733790 553962119792521778 150019627372829789 688087860020021607 780435255600634875 492175086625414894 768860976461009501 328427228630164397 488099960130947562 300061380664873934 536790069202409110 668793235673775557 234261573258972294 547694609017352856 792432930935238912 567566076689974505 944092513036395609 378126939156979586 598680169825782702 558191061699076100 292385638819434064 125342363178764980 994709817525069250 940453295451800135 883259058863134716 759797678025455691 867525699316094633 93956740284920320 271672194235381113 821558819997966555 685030816426575523 633294333963335783 88484706905479220 743926855392936610 47827711957123803 256148652320239978 4309194598430358 845454932759982895 817843132508493058 351967487043712281 96897402702215646 267785425879731956 972793168812425320 318011851260934168 850932786823810961 373312177401883811 595834936958304449 535164998379624189 779878242469947192 430379534415607461 360578863052798360 91480854602774490 399384514762468539 791067296001602673 873729057373310398 133120144998845113 474247187641986538 155758336905756239 274323627901570806 946514867354413491 913842628796580462 477124126238521581 119444685877438931 618983429309531736 739753575692709043 60543008196482598 313655537146076883 878859763503760463 618822399485451412 310280735400229799 33820902814124947 235089798570065755 302394426907545124 978897266445331001 680792677060399349 942546487750072300 425105490422112587 178033558862801687 728420226390687820 657350733881728742 549054558759012336 65977745301198037 652586456698680600 329175300924841377 370587774947084150 77746348010388351 252617343516897903 291368576444677842 498909838064882209 36543685841492945 514333774493962957 493892689431682944 188951388941993652 840968363448165224 737201529673532681 63221512750502685 198868331782479508 311514368596275514 760995397890497641 670862300300157561 832034315828321451 649767918940812686 167833271155129773 345095079211352953 386973063605692134 430331172457024432 958456152447751401 626726225340240891 464145449511735091 799917940875573349 558375385338135821 432960340210760389 916889419349571574 27438106744283550 108078817359489345 408816241554671276 792231204633311062 705531722606142700 676562864224753558 229862958684125188 794145463142056374 302704562697193782 905041847389274123 255053685166154956 75681124928977107 471651865303509571 517559049018656052 248593412446827063 495382490834106030 637668661279965243 22930843170386964 677042567439187454 889122658014899405 773113813725109725 728831455218000826 709310895803418556 568635856034534766 134761983833340725 552810222110265404 578531009939682058 970137330612519568 33601190349724981 608726920500655623 152294696608888535 870192786157104355 507928363632675911 22322602352475526 766337789610014708 882593436274630329 392967059855048582 187951362945175861 649359136720719169 284054538844278338 328033094028130207 988861979070595200 324342668675094775 140655604760149671 950360533954947431 417531419812968237 727299595732355971 171050285136789183 897566100931928200 185878855369029559 983403760008291091 129228311812997122 72444822004295456 31018510680402717 814840884361934688 698775160083165673 868679271432862086 545173152074603942 929349339887161770 945252601887277528 701841984081808648 51425877301461405 528488906923204288 498742258076161715 549577587293170150 523216388713360044 874508737774991535 813733886264523990 197420182550690093 719043613633789592 710503097682418838 71057616970743396 904244783912883879 802479258854581989 222224349305718240 936121961515029830 567271164629082435 253993936432457417 442481343696554598 57512183637418710 944617604274108741 919701413765238528 34618435858174212 276878373422139776 216968973523649820 249206294719434752 958714808289339900 788838317058386969 559836650192160152 317518683007955886 857469513997815781 965402984254727078 783464400588908407 963783991591324725 118358654169505947 681785134929838255 748227539405854984 239629676387751874 772297083365808136 864862912128261860 148350587201582478 414046434716563546 276742575421876390 843410979694534925 775070104434309460 809964237821299347 427558595240543309 250955486191097880 885284883553546025 63513302507961647 109511993608671609 989065174070263099 677970884320718791 727912195472350583 234958314183338955 180416742443541252 197497256430820531 505984426408674355 803389826364586743 138138496488224098 220293572153897933 791422792957715406 661697964544211835 159539806116418558 355352665663067368 838915228971849258 752134434808557785 825397264781319468 151727896119644657 596722641126743566 49345244808211611 650051641884611475 585459795660618520 986949687441203935 132938377088363955 447147470091431587 981502426198264337 529279470598504993 170871478482438859 223969217244612596 663270169096799409 6408180369755246 950531096796500908 561647760158348961 340105738711775744 934526062465490393 629393193875855534 364140652395076490 415425755527543629 996342570022049204 291913209819835935 628540050424857606 352857028224718991 144411661832316141 950881116527397128 198186073595982874 56919416360667968 838470130317738216 533582705888185073 459191528347565760 60755461999021144 476815206869018758 92418354946716353 89426037474318374 164259010236954627 275976835891193072 782859252131914829 797056320111453985 426390707004777964 825053718591683158 914772105974279921 66040539703892203 904081592098610126 419201552757180040 707572867073228346 943912302087658439 481071727670442536 66075270389688234 925863125966363284 775948969688633133 404002383556226139 921163563668610412 555826206010001713 809382534568386373 780678262114089688 10099226230917043 503388022341976068 6956219804300439 506802718598284288 956682626452910741 490588318198360612 73023187194767335 121942654359491614 381717672635101298 965516264797370379 684624256446741118 961165113627649120 775037263113626321 91791558539956077 772765506928259544 134491712832040899 552574752838451256 249804080803924140 71160965230963196 420099263327662931 905065822029300899 425749843096802755 758867120105172160 662519042914303142 761826431096254718 144910161609912219 447151766843945896 287741863490324844 52784845295055100 526962147445615519 6679792529648158 353966345000593030 239585403871856188 917866746547848416 848516360873983343 605455880463371843 513145674200200458 960374865592336766 234976590444763630 279931027747222043 741146755131692740 711754137968042424 771181989545179707 596466724654322967 932924490507319759 279022454293790949 464298613239962610 868128044683707900 587295855783523325 343437984091281483 109320455538176656 672853053295207582 63745036424482125 25981082383203088 746026082005399042 329069561824231734 264539299682116395 142204521779509693 823225731993730501 232450987981829063 673751620593176313 930479627696265934 626509703115524176 653594709392580163 209546548728795135 745644370275676372 872714502959353833 979903846902303276 745306636200490621 361891207593742902 745557774502146111 560331634502138038 740847211882173223 937764327514791555 146688780803137436 621053952070319149 807829277829521333 180316833267582188 709876230582466629 746715881604340140 80656764412425700 429773411573874729 186244839479501323 450604462123021109 521796415057711956 997659537902956427 153104438226088958 77405568909946685 249674300316416606 563051700232677914 843234010254020797 938207762461293821 704959673980303153 330275804425741049 455521044488048208 438717438946545789 205215490354558100 641921967063960988 534913668765508846 498300415282603013 523247506323986658 429721310912828557 577408489349261285 993182803631599995 375661363344594895 993053456967525131 804244323932704116 966267439790984194 622897457158848371 264047108597365149 111608202941222801 166453690081963152 442742117852724009 850998421973142673 779597491441156571 20469069460287714 920220578843183201 664639265013776688 625250030362556003 463387133111928290 126347323300029035 774618524672030355 170318106792487858 940783259160327471 638627530893345256 153496601379451112 834548991639453352 37026939054556494 471244342996009438 864451730665619289 360163985887022783 277310470318704246 593677990141155538 566305820928502848 720387759201076404 253281135358319673 269387539584333641 969134670881271649 776967291703013452 445459209534681934 223018363021486728 86533894816485225 85506277737687443 620201664056720425 812332567689417737 979991082923044522 139438910211636604 70136956735044980 569613625826883819 34897669510573114 28446824151181696 459171793498933129 303605776051293599 493989522943574419 533847624118423398 133522716796937901 283063648660704839 412972082876798150 391568286070293311 900352727722397453 213299529570162659 322732644365560615 532977089443276775 19064198423457722 599644929430275094 538686089500266551 176554481779076764 82826167825452826 320620480687686353 139482984762571416 133445605747460828 716262695776251035 203913661404635699 458796507653902687 835484426150610357 441885192122051602 141037703580083194 851353951013037643 354815246897910962 131037840960156688 881044784116138885 461737698678232587 864824786933900666 641662677113135118 572125581022784141 107644832077377415 327758521445948946 67089726741060844 280791676555193107 233885560972583309 788135874753583684 604873602285883303 310788267494339565 448790433856123447 120028489409882782 465729012406238719 72717599426610722 48205791507758356 538342558475054252 917335057280718101 576021985501363094 931251611476316647 765636495499798526 743995259672927910 691520276827612984 458812141566185742 335394266739370355 767698620653238355 314854276678658473 63621883102330275 707033109857186007 218842488076668026 29092598684515692 779628196462456989 345679623752033471 438144326579016421 33213624831928299 445250772600605096 72143071806592543 603610309401115263 935204571940483602 147134775026322974 237617316362092009 370280143259957119 548485421361047755 992521806843419534 145186023823665444 855761131713624255 476328849902397139 765591540965966833 334290849550533605 2141231796752975 475043243412100169 309986346623023379 456770611394949598 359625183409924156 556202882678247077 64376582831285507 309465327032222922 703865924913262268 343436062220466130 40232377971918864 987375674631661227 426374302647335684 820614265282036532 349598221045392585 801680611908059085 612626883434411997 892344577454326121 109654984304377230 262191899606315461 267902394719688702 775364359828988449 210982020689628606 595193949412726731 330089331190464943 628070651065763663 537607951636618962 429398583582000240 745568695851196106 294960728518121482 843031613056705379 646795627254019064 101064272046199400 133870521826667761 196061389985478961 132873115353167459 479735093395112887 285944397195014301 605125779847832781 871885779865731106 548736763039605231 459615267612776525 100503014342026025 204527331764351538 151385468233965431 492704937184347196 431908229035800043 747379051029172001 161340557418718507 283161615739138202 151866955757039638 383338333613288892 800946617176765218 854617425591989373 602826168517656843 934178942500096714 916008184069791100 941701239059852323 851077112035625049 998650594799253380 499998502255150539 295608802144561925 946715456319327222 862224613140368830 933502394084058061 280248209514134154 21018047270778668 761916969311106859 551967747614204228 265787758750588015 831084831233400971 260120296120437670 501506813854696116 461225016417581800 500359438461888901 599650191852755078 77391474348743044 763303505591466842 848636343288635491 914205867210218048 949059418471308865 50212272063099528 588131118376778359 280995729247041546 621452613561333671 772282187165589660 620196996108897429 968497110710181130 855212851602461597 240288478953511410 541218433718591404 43924744134027493 288856402277562013 366147694259740772 305200973447553243 127834980850380624 466658956357340297 403364676159479429 924996172874551719 194035008189777982 509446575769473657 220705710791725023 700157579056217958 614988187334102187 252626595861338747 443304001638346157 413971403308707981 469986056903274436 684427165615865086 876205739569104115 517945819894306797 572731119309630210 849143904398551619 251254125538718781 836370226172840129 423033928286481801 669647185354730325 496112206966512749 320845895966227168 463240085827765334 138355761121277344 649226649608494044 884444086345993954 860503656139759574 304746054437043769 773790455312665930 536122114512746804 43091139763138714 774074492581592842 673773906679763423 568442625886004439 74788407032142795 865631413428814759 102958045397262718 969481752387171618 975771008563036396 232663472467113661 891138223062731641 662978359814037981 690630463061658003 958437510672258136 873338107031690278 280128468512448465 8329247443249202 573915527982508955 772937597545270721 345186759010696556 560319457067552882 937459694341470566 68550182546508508 615952462993440627 153876657935412766 546520534952175445 432237037174702427 467876575568210083 977009021311648903 90303232378934144 500464755022514752 345303986436694347 390501442331318324 621039627462376325 953255631074831280 959477109355018556 90371633865233538 519657906029547408 40950101830622650 450121279193553180 751041917201761125 98286687373092928 581185881990446986 549742167162517854 515934195411945857 465446779888517812 634601181190280009 97187005420151800 716256833415779974 202214959121778969 631412367006843728 99252864315787572 917436815132941917 245915774180682325 612105651765557473 590165159816094123 815891990401097625 424292154750692008 747077911988858675 356686861119968668 453333746624917891 65507713704990583 384922149417326540 295783390675909444 651951584709162427 401836587068650667 105912679257000695 545073745699505837 639412168190626125 841690712943391310 951771173673574662 525091556122195228 760120781205898041 173345477657922369 468314717176170366 362185911857844902 989549317044524693 575803088847234541 446009998319178503 873488892683917593 802417237001540138 324470120383694668 589545366014783084 38796718221683747 953717121612804654 919025376722223004 124797418884588463 895322242460954126 946653578983513818 714984183114272568 48402937153876518 530070467793645454 13065468024754103 218403955988803271 959053042667125986 396552161454720622 713695905137503439 663182161325012984 765777396149650276 413796012438973482 961167869864248435 827757918489037754 778094776346961420 17491226494385024 251551001806414627 393776862575889407 612628213645919369 169444113880439831 197990910670220416 271761371202269643 228574316740050634 245711526053762491 71762003052142871 823606766175346724 635751454816616066 552754775302567184 899107502420957078 158430067456556087 232967247352834281 87634687672767494 102848505767023039 955530377651839240 459782330424351637 965393773413861338 643496907486988314 981987831311581375 148572290798374334 440672746287627576 349584431388037770 77558435636122765
