1454603 8 5193 5193
985
168818826182147518 76689086609385829 451077511811815387 725136515298450929 532936755967474189 317042926478200142 543161995817430236 439215527920104022 172654324314630698 784714017628095022 465998609656889344 768163627227252386 740551346167573363 38699283558741931 998303340467113758 126414133397135475 187699805536598218 486421861523065150 382989103777195808 985728651149875420 720382268105442644 915869315928620593 108881155878054918 662887025031893967 393048583908335227 254552344035569768 996679137922031431 587766478956483979 12817794201564923 544738974566077332 536404931780121967 211615560590978926 24163993828501650 452649682270048834 311830420094184173 790313838808851172 596789033737379699 966989450760854248 624680935576189524 408741313182141262 491552842995266526 817397307333836192 350743350965086578 478053491200115707 758503080373064815 97471089985941747 364551749303328113 890233380764428586 835236307356887140 352466774158002285 218328219607806590 51404749567249300 612460461019091598 553345182217085797 924484583769683978 656413093672742609 186984659172193263 765848190676381534 104018001578843698 669676209141738546 618735357059705113 88393244004459963 35186160212354970 281853510220449756 118000978173152274 563185174998176310 629180529812292160 909839425780026927 66740840148808170 287531080330484880 707796304560484634 789362596738462105 461736590483607451 668170507096550323 850361460084879898 590690320426958279 155762509034349381 63623761514394579 567843860183659632 938603721106486441 613206883549656748 441281578031035579 895191967489652947 464078127230639749 690059119396579587 241760936119393386 935203231400673591 287971120330065089 917888510052438841 335437353662238076 563010870520343994 189307330744610660 773417235736999639 156116827826561801 746485537521061764 494296183569669439 396587015467502182 344200540296231506 953998136683943167 812635927762609479 343846952442635093 425233275346601560 522668346462960908 982624410975964533 568092963241945976 150764721130857771 430517260647382312 738984841238078416 488509647891101243 817809057794565113 810850382204251023 95069581235469783 538538267836610825 556260330957714667 431393795943331088 885705872494152712 323658710200198185 550360630215610490 2985460114358083 697944141135054793 151892920012102902 317509942822192290 426895462016952859 454303554193622925 350573911404172490 260875551949653458 871699360296310146 694806243353378623 840949808186044671 845751710363377007 671958305427430892 22359593480477307 288857285703547039 248934569566471148 787386913458406416 800432550169598449 46891918291032687 188391772422267654 875059876575156241 487946135899117875 597624293354153912 309486964039725873 287859060728465757 427697629952138878 107551875482891741 920916830996336737 119893164097812745 362642514426900100 253383578491942765 632357040528053686 966954153145030295 615943300966996176 471252545499691485 876069390679748280 943054013470042630 432707612216802054 994935912413801704 357999014718977733 607554114952243320 157173047551267282 688232086288743460 507466215891640834 811115943247402731 120901554385060397 167076462459800118 969501399072109650 296479434144661007 351026424463697857 345264767401893624 955690478663239683 527738971722072241 157301195926370266 720350298183588841 916188561760543236 789142717947100938 434301148771319253 610517204042634348 402081977590365624 380327124116949966 16528269569797611 212754764909763045 91928438354597795 762636896990794124 622743051600585337 238361623451255241 380300036357333223 409199308677792424 212425196718448741 652577783160782322 415314976705466275 917583858133439261 389599026781215138 294852771278191484 796141216391772716 692459718103628715 505609499745947710 587774902291671762 509834743771205743 202685962038075768 952290374868696377 582865837930538742 441040360065820783 613406780797336994 794637911671009416 713227333427230569 638813553390651223 991626082910157549 109644659312886208 799937754536768224 225493599208192575 497803428194006196 723136079613807074 261097402605579429 779773402626860029 358030181151903729 932939432907413889 527087015606317824 141148873378581560 531700885519012315 368754622865251390 273959632576087975 919221060431410753 243521964873494322 240879882387372430 601789125079941597 880790946795911671 470987906686997346 933880579525374676 268903044359785566 811607352550705864 651703883400413872 280523565499590341 951468940654259905 764784236797828722 590124254613663118 840865630536233509 852358498741964151 146093999607206014 148352845621632041 203721260658067185 470566627913367405 851133079982533545 12857031117272175 260886282025014072 581009148880608323 769322506685727613 310353280301452239 217445681046997763 965140123271012059 705124431663898483 978058665606083868 385283702612742498 313279724107421739 832787590388604162 886884584869041094 874261477637742042 511889326246385788 944959659264989991 936193854690969833 745047627590420738 421125578949553174 772763488985689424 100252417751701345 699222173980679206 127310726815490653 584522049065230806 379727601461775032 930398346629127893 84012941074938786 139272423304497046 374107352609037340 562890674163415680 598847191868453136 309273262786402921 597947030025855873 141850159450148871 529020272497908663 804520887525522915 822004367749980783 598715526460953725 859388844871887064 88528095994106278 299769277071622914 76672618276136562 771139188160823810 295081843635640504 311056358124962431 800769116327635701 268113768924726739 28235847039418384 867633185169743126 839025100928138205 995106240132512931 874594227474779398 245428147462958301 599715608627902465 519833118902900905 732432053436957702 145987058661498261 632250896981000643 285173859516773249 138656175815940850 530555128888893608 65013936717254931 979254105800230126 818949985223320144 190049995153298584 230392769071382288 743724202407908328 951647888474316519 987400554067460507 257963129366801733 962314681079956238 568612004849687876 285819721052460174 261755929462045560 489160587269033722 971382553827767646 440096371464615535 294336752300915868 140982568382080289 690297773910682000 907849749670704437 385507023565102903 91258170691799400 779176148617596637 150089509170839854 533866664166879987 686479993192477225 882182582859345241 576728082296222688 27142891879361767 48688780532439919 648922663408314652 539349012223384553 506810564578999534 312702150100282231 858670724769342713 599800022225962913 199996868629934063 412497396480093138 273348867018905386 757195218379087389 59738667071137822 337875015019468752 315962634484637640 588402178984608764 228197444109291514 695405880939290753 362652416089356042 389449172664991540 843345973233313589 124280068782614546 128977571722352787 145296242293719149 516046977631775819 210498327874064863 603000669712402196 573020041873440508 736776550912110428 269972532742741350 753312400298446324 405046638528408424 785999568451551951 805970143866192444 788126331484405045 52033868589985372 238925093749715706 87810251687501898 6896871431410016 19890277737474636 830782040681471769 45560768185685520 390807772453456210 326554260153748075 374026775133708568 881170415294677639 944747447601201327 952873855929938077 13959948098414305 497953217827014469 552639812940060973 664799589887102208 166046202875618947 527210682800101779 645988105758104817 263184903395085380 720422829323537400 608694711306443140 21760218218939229 864791802374906898 830431319900684923 929526124957402986 779800497649790427 466512783696402723 379730956228424250 89287381791930596 981530490940953302 386900248147181913 126936270620802412 282614890014887535 516699437706255830 172762943502824714 180119180078840501 33941956700354625 834764016882727521 556923865401099989 731817684805752207 974859288469904870 776738425088789235 714565132371264851 870916575150998615 266543890644748799 958974304091620306 10714153740025889 336446270073733169 564879685265232992 487256783538322027 174072715033428310 810289257818778586 677488798314220420 605696929104759520 160164994126005522 341420363149397794 385352477611178059 737544310253694793 209901765134786976 443974528879421710 910817338749669219 491831480079764384 971921240985635983 94491990095574286 733353631400343493 442483689897531444 359201761100745265 670703669556549373 563431034125651680 107009053750568918 26769920336168737 153514369191173474 748806668999977979 457850820667253184 218927759467011634 755093498369168395 77243936942794708 356202007252516843 290697685710753837 840372878146120266 279674107320261854 168721985904604343 535371981677692671 547277220228287225 966321385211009278 209275800699781197 803588382946992340 359373468618378647 652491735687621026 868870378918554626 589843633025500210 986270377812636754 99750183795979021 707433175954159029 767501196909227335 222788679904455844 87894092408179670 309462538564782379 790818523188454290 748244194361293369 273487138474512618 470882747262433681 2299988792538236 791104980275892900 441257783777563596 600503980484314563 457034101888414832 449491835669963041 841775781466699884 311720755798696662 400740282453599145 475469305952376606 434026031727938021 936165398291081549 967831117229964933 554811871387166935 383724362295307816 852989201446802391 395122843015254688 419458285971381565 686330942928111024 254866615186296519 419499306208417933 268733015496918960 432596716014131651 832139080029766974 689987546692951281 269710343417235015 87505214038095015 524537414099353511 44356436242180430 174194246679780117 933976879880627638 157667480035026634 241581552341256425 101296597430889528 497845805712024232 683136936113291797 417881507943058924 410783233937162598 184635179819147026 645124840160698874 43556437626488235 352958277139690251 209196185214565895 504506217069744606 762857920214973611 261936878591376279 548960955788757297 473688492620463370 705736119739988826 188608104493301547 340238647277165817 193484044745694188 423997145059032603 705310903619812476 203007454346453731 465244613191787718 59815414629778536 666313366145485632 877946487357285967 387505093372855972 370181126529619113 944014577144406723 559414030852592745 427684855021042888 708658379644734466 585770889142927065 633785153492783257 989076540069678434 166769726538035527 543210325197718295 92317248929521798 491315954618985932 195842523823460162 150462829200792963 509437236622931420 617796390764833591 83246939811127675 43449209873980617 852529498801795428 539925886441133564 911125770918914672 884598409176739542 92643432230370005 329762679426572913 878378462079144068 278283046709848855 306717625446909712 111089964573746317 300359963930243646 372836618314992684 264320747912425221 727638650035672939 762369819845709339 963644617643212539 964635439402944665 985867400069740439 420696278166429639 547041769735465408 263368877165574571 122127271844276148 72957058329435355 153814887674644361 116185605890698782 699773023889939083 841560151425527580 896702898598421974 140713857438363414 716558639817759710 288777063924694738 193415399759966183 264601422485560612 492155638705900381 909770653040124007 223450036061920972 316814001300902743 516061024524992568 696860741325702681 431221769648101442 447821300448937053 278473768944154706 531530049926400189 387617566240892218 929562760661292315 99718495800554479 868445719759467073 28194303893190768 750530232068899628 920084193818357815 841997385109614366 176006109747340629 205086601289193950 142234556403863475 685822091488187673 985325527171912500 223210896949574965 932977420579639072 602078197796005438 26377809455308153 794580882410667717 981675518861308585 255113756921627459 380837005615237972 257285985558327495 200711001685051775 669417487503301278 493032760507391793 654941795057198368 868703068583340705 336649822775682991 321287387971052592 523562838456448899 657367162939519083 725657464045514035 352563590615064220 353429932525078937 955868063405152284 946773730060207524 851623555004203478 611280299282153206 467168026479506058 626703063677632709 66277655080713268 204739112813936181 819196371713473588 624724961845936423 595188426357186199 649249149943681893 102699087380638948 210690346772542016 770195756707082919 209660615131990194 353879220141789839 584390868606668132 362126795837324223 657362147247279375 308424375270112185 635206428100870088 81220234539325536 744400795921816663 945568741061201922 342706420032851455 921977903189615347 883527965515589437 463641716129041215 987602965892077144 523925048484724125 397692202269805957 269759962512427324 674932351343154256 853783650284473513 399037511181308386 504913296954559615 146228693016365903 322665585467120712 146678165643423720 156599530884576581 991753987062722263 117602188215420261 795140149699883776 900411033083899879 31135845863215219 470247206498499808 871837682795507213 462075150855411782 334002187888802093 352042252523977343 302060253048546506 512947252436681190 341211715265495034 674962697730132252 447489296633365840 509191180583860244 682297328871462091 506360766531492747 171867831281173611 877430996963743892 632257552266764951 132232409292579505 584819112153456392 464920392054077831 374852659793371984 579400955892737673 49029572185580262 8938024008219583 862266249758263897 609059960134619535 222887585792770742 99590625863359330 445510596719189916 334021293996840922 276818449467195784 265502321991563004 566139664004620402 961183265534090723 919935557411790344 344731058413858845 292632358791936384 277616804921239626 881628249771741492 122594114688305761 185503155522459131 368632040502099427 859115074148097031 267383323707480500 314223337311301135 263765903547185838 61095315320712169 839177248118453505 588371695532677000 988270588802951775 390501544142998266 115970615977112232 664639912444745711 526654559509025010 618526427794998418 731505484776110057 855499798748273671 6650815328644909 577069812747818119 524280080331159787 505971320683493971 825482244219478115 172171930284699908 861920077537868795 261136932989924981 174055179200882471 682700907297748105 97448379411435357 921332473298380026 628528110924028875 571549877251108842 263374861113735587 448827820024777842 520065874488267239 886425132489542703 213936948531666409 235874130176394685 153632161937722341 282288764357965413 170163341938709716 366749112632511815 90235350518100730 673240995520164028 680018640832396703 249830916897840914 548298875566148778 775075414932371624 557315061733651330 616733463399121318 653924034064351912 356393674334824358 421285523810326863 204685598577400055 728462069985956099 928215917153352928 23607715220374673 421487601816655107 724925727465303399 851294860455903932 944961185123173955 291225421136827324 764554729957408359 473385808217043223 255125224985761989 969477527765176317 28760366904692483 906571560130440589 541422305984215657 281495907295802147 293997505065291261 782959356452839356 657464704556902092 392884241605657146 832782669658182890 809162703073515028 10651200709613628 912100635668753753 993355661678177104 446898873855056252 591451190744866825 830028097841022801 87997594938361281 157674895857288424 446335456133401258 265212474736094 637007317435385453 561268206699338952 136752664563518322 816329807537497398 661601158992844828 626657428075715669 797787726142587956 750380520534930956 375397595398388964 995639947774175487 364535700528011127 629821107463681925 887786410341085704 793681381159067426 321717176971701273 877399136681557803 905319528870301859 61976906090246232 879744325836921441 374190861432228927 911747278639438678 561091992740509959 329370949108573161 496419889595078854 752417883154303789 514827530420868523 698594576669650456 387359322220440081 427120900537771305 708895223613011962 997584012460080492 282181418753722239 264972585434469961 748139240815975793 701338807727983708 971388912911291560 217017756483477313 190449182739500316 386486656823487373 226626794872593949 441172829894323670 288154401744159341 448340213313798994 807671436478903004 641589109722949764 183677852611523360 501347356607640001 539144725949953246 398234363969356956 766365407756371063 27040231400833584 403089279064846727 791038251715379864 193984850183947172 296990088645905471 105884066206561170 726990654623878656 500432308788711250 936565174554639629 492384145211923806 310331117747523421 758365468513817014 434247598627801146 694819093202462885 32974342036442077 592676873060347621 646573618927480564 15977140169505562 257477985498173614 89691469828940677 245012298231934871 639131567696631405 360332866411751065 80037667258037685 248901331721611 890804616949819836 488099794350356424 814563169324639321 518497744665691356 842739729336417484 969804205048226984 177743102890587899 629013892803824849 451992070322445630 749983612259378809 251013500292847928 554070023599386590 528778844934227820 456291118445867497 117404028020932035 941523214091363858 610162745904552884 671630296037307688 448493983245534854 940574642482190377 181399842589266252 729696359250505153 610700560705688474 407055922355717401 619193709348467616 623071539093147156 970564074105862928 983516677825857803 598988380378596651 915937572251368131 768310635721303121 248844664793755376 920141355012182146 916510849983203297 549272914317263801 52612817827391928 575313031617605941 535551120955379584 805631178288916541 11715692238362122 878369000595082506 30183678838470830 897460845523231928 347712842404337471 87340542541775554 92592044837027883 863684448853589921 615980139764528035 615507330068447204 496059274005191829 890561768362779771 853242559777322398 4124228484883650 693522593887633147 829354413332200681 282836560218348231 209029439235378497 127237159279158363 852194557662877342 369150938090034182 691408116981261216 933554657844744624 192258569066257899 209870141550696028 633722056639920127 366706562888408128 671701966049368384 659708841594515824 85367996089109057 60735077808458574 340477575739082175 664687496079547560 973133331360339377 160853015755528120 230047790689180357 918062020066686850 500863182896488747 490672031949707868 631573390556254066 419578736472968127 855838788719530676 454210114147371222 832285260265160195 121613181254760242 405291266831592938 501309499119942277 841292372143907272 660413002484504927 665222848228660699 577975013916615290 308714130345076281 723638605847401338 808252371010906109 691866086544064162 919087251306699115 320483963292468260 766716631659839249 742265900716342771 340742078252428592 7287885607899878 236960903580322753 731695028236259033 952533367711913802 435318264759593352 950555801611765205 151958429635553749 794144084935817091 187469495538113809 138885620590087389 908156786524936079 240382728361171977 861693650850306753 824821520315881501 506650072114065591 632103601190757758
