5000 841612625 230373652 986143063 581533827 951490199 986413567 984147412 688863823 986909983 96920367 919755426 987071203 601212881 727273418 987685681 303107436 839073468 990544843 275735038 773025984 989952277 498027183 42942500 989112053 440260100 891602396 986235557 289984422 913080507 987823831 358959447 257454495 989794433 846270167 354919121 989118961 584973237 136888827 988854817 233349021 123280499 987372913 132075402 280252953 985968307 602050330 547514517 986481841 955360221 304908331 990244999 263861544 197173237 986428811 216665692 513910230 989442287 428806304 326404363 988357889 462579333 394083098 986229617 14225073 523431562 989225507 910457950 122170426 986583373 460163414 500549035 988837951 639511923 673676097 990490727 449233214 182495550 989551903 288861445 19782396 986395513 452011284 633798179 990499399 814650001 73991479 989175293 598214080 620034407 989713129 606815504 691430034 987484937 133992640 969759133 985737329 912051853 463671915 989569109 424178379 62692124 985701469 104925523 713268408 987083653 177195346 920968978 989484389 295297661 475822798 989223203 779618518 416928365 989014519 781194598 370134455 990117287 893572259 813683622 990057251 684154210 271381197 988143847 608321563 737106370 988393613 299279165 300995090 987406843 267856919 33306442 986971759 886567373 179321825 988415209 806475629 232849600 988938169 232431249 772222097 990089621 656538921 923044348 988170349 390279725 335895388 986148271 23113979 104556833 986228933 385167900 940269701 989730323 557521155 891805871 989585783 169713505 5516302 989852459 444043429 904157493 988571449 228948941 808657163 987424181 626212347 292858021 987715357 132366897 789346383 986347903 825405380 40658464 986677823 594528171 269020938 985992991 857136760 875748180 985794547 486460474 108828737 986368069 763546152 303069177 986210809 326988974 391240105 988786397 6044793 685875641 988117937 62081984 342531256 987027337 192476479 322939067 986142431 113485424 950050571 986847937 965780962 960893266 986778979 219715122 874024502 989589317 59181828 871230564 985705741 234149220 321482489 989683801 218176929 296957460 989076623 841597641 320918754 986639057 67920179 384288459 990067313 96876625 376589820 989931113 959381528 44440458 988302101 327556078 91952243 989322311 521785470 769692362 988942007 49977827 529712629 986868271 81299517 258705789 987860087 491095767 520775255 990037163 504428952 108225479 986195261 167762728 547507855 986940811 142086766 935642956 987913499 284103821 437931404 990244217 691675496 637661851 985976647 666566233 858236432 988233991 218963625 367992472 989788691 18881524 132537401 990407633 552617781 281755259 986033651 637037191 91158572 990308623 87953507 137510111 986836693 855192543 772205183 987202319 409093546 392410239 988454563 838675563 885180886 990359873 929028397 78089618 989121869 753385702 734128753 989497931 743708957 267077473 985971941 597172857 909011987 986798129 952615865 62524634 990555373 351116295 717624371 986832683 799608 74232774 986582977 902625461 298292624 988188893 369709152 276302729 989268689 495634206 862865541 988540957 900302343 388712338 988250149 694905346 456833471 987001853 188492577 459865892 987909421 975097244 455724050 989571239 64502620 518141579 988373297 766799313 78799906 990540371 119410495 732112218 990346043 917593101 675682725 987189353 670812135 881617168 989117693 334141585 963257139 990047159 895955064 338026386 989392241 474112255 650060646 988350511 772835319 659585602 989104309 409615124 559277468 989692441 165000116 641709252 988223567 753821354 850650298 990597451 586956247 607074977 988463363 274399556 332484973 985611283 413505819 255715564 986584199 339043727 263567457 987450131 645786036 2339552 985795501 256695997 248722110 987436349 416032586 771202429 988974689 853608408 142778385 987254951 208265586 336173258 988137791 22083583 651384457 986575237 329700418 254282502 986013713 769726953 965278434 985629167 790090318 779249902 987300437 809263090 983871825 989056037 926612162 730052035 988659857 19056292 269601338 987397447 535767441 956199591 986890427 950919326 623077275 986561621 579698007 244249539 986611471 169910303 197377927 990076513 383003534 797650493 989833421 414586783 79183928 988698013 175431468 118457945 986805089 97318606 821473275 985718653 203828646 155474071 985704647 618168447 190934360 989679401 69600247 936128688 985952567 809262945 391782674 989184629 602064832 539651662 989433199 732841302 987455084 989027863 214177150 432625768 986615387 233588188 342892423 987947347 707877512 7866920 986126093 481185017 232199612 990335251 591004357 706230682 986815433 437608709 551716902 988016041 118020901 171903090 988097807 914726612 561170468 989189161 933943659 513353184 990154861 663895213 833005838 990473983 55357632 689084318 989947351 352926248 433733044 987902717 796319149 604161148 985763579 138627803 55354611 990259199 239174804 240677808 990061103 510877631 456765872 989975003 947779428 897706204 990026383 937107411 968985612 987240211 363108596 608652957 989409073 273976721 615371923 989311619 615761411 424530136 990534709 137803283 920498215 987666283 847963442 937200157 986727811 41710375 732994963 987293969 832747229 949048099 988851107 669362773 446089997 990474853 127899768 78803748 988735411 138727359 543543590 988908593 107843805 340093740 990162293 817645046 146951123 986446457 389147011 20716236 986961559 328827014 551617631 987771157 968391219 350605591 989615371 188331496 79197780 985938431 875610626 408687322 989750257 6586101 878549869 989421929 742920804 109699734 987584597 616505014 726335069 986325049 422947011 646428701 986912291 406750097 559600308 985761547 59577175 867271477 990405671 732996274 582157861 989426651 536906683 94004528 986602781 313129003 178862565 989782957 20556082 808604657 985622849 442274102 21258246 987784379 919779051 275788478 987039401 166628101 723038502 986864573 153698287 2962930 989171717 432786075 855209269 989865469 256191346 244610256 988088419 217722861 735078260 990192859 725799245 385929205 990108199 372166103 78346713 989722291 518053729 576026553 989553451 161841187 793806899 988375369 452202176 52417131 985963267 244894522 852497313 987507127 356907838 409848526 987165019 505289675 301942656 989274193 133925760 854171965 989984519 569316477 907151561 986400817 769457759 270043513 988326967 156590905 454039496 986956829 74055275 873582793 985823983 678804349 909388603 989667373 299656131 513471700 988400473 301285834 157577829 985624063 589638392 35445981 990018179 859216907 57371375 986814427 19173522 669933099 987880147 251626309 149086953 990333661 288970305 659421441 986586703 37230062 764235817 986741681 350084812 816938090 988076183 404734364 344390863 986694067 672653833 343219709 989485201 321130664 94468432 989167547 923679113 419913617 988412231 197405395 251949319 989460839 126289431 280856842 988270643 744243452 33919792 988908917 585579806 155319416 986107169 837040836 20162600 986186347 846466124 185528491 987886957 236049177 66105112 990465493 883353741 463419158 987661517 924675712 666969451 988842313 660485018 886411917 988881703 459865579 601633975 990226801 579045062 950015240 985811857 405701846 528900513 990425537 975183141 828920173 988456253 946096953 915839148 988065811 298847855 772582665 986397799 365791021 773660640 987112741 221816973 139478044 990067957 607303652 354285234 986478221 123682442 892752485 987091537 828881059 14145304 989779097 142227186 375542148 988509919 626479474 833829888 989046733 873172501 671726904 988417447 897932381 545060586 990124673 427665696 816148444 989023811 20810701 179137808 987027841 565378901 70195507 987055793 773100454 351307825 989816291 783046001 836069508 986017363 810217102 783924559 988754467 638726004 249452211 989341861 751682087 217034904 989490167 826237393 693405758 989094233 681009296 497842620 985745879 457264505 886742288 987694699 249114133 371890380 986166613 595419328 226354504 988286833 891924704 105385499 985708639 678993499 912740065 989532353 906776630 732024644 986893447 825686797 419977862 985750889 368591012 363526946 988580147 200514144 928997685 990012061 743942136 6277305 987525211 535836064 927982249 986214781 8460422 68323705 989352457 787257758 67482460 988104017 2582397 768942562 989491651 158243855 418605737 987656099 108296301 851053160 988437607 582293264 707482759 986175329 231927349 327784906 989489959 840888777 961861963 986732737 28068503 750121954 985669931 877069172 222194543 988659559 42761105 110272152 989963549 135358534 362049552 988256879 85568902 55877109 987234257 542393159 833733217 985836359 446684445 419591649 990309373 194439075 897097140 987742909 535700123 647236747 990538379 924875966 889925218 986394049 310001492 64569560 987288067 613476982 914392523 988811209 528064035 372603612 990598121 791591440 656796586 988444813 700393324 131118428 986230793 829291937 862772895 989481067 834480412 563411748 987443839 748596675 668263559 987552421 671821363 900551744 986815073 196461636 202600819 988692223 598033678 895197063 987357131 562280172 313608665 988473077 428614658 697374546 987670961 581796099 77288696 985894673 60625038 964263808 989474407 715025164 765971456 986433277 71415272 293940260 989437067 660134373 519716941 989744507 835344868 883671481 987494819 897298865 738793362 990545161 470786908 767665762 986284141 558572342 545359690 987279259 114495379 288052977 986955601 277316959 564071991 987788119 113756072 548615538 985896787 359287606 133314904 989736191 509300282 524612032 990243109 200346950 671762301 989692229 416340320 401273225 986762053 903218716 802370418 987965339 323259588 973174294 989888969 295191679 93031152 987251597 776093013 971289962 985946737 125562032 849842236 989393513 874864834 667334505 987561989 457319311 353772305 987274237 859040067 962755327 988218047 491189059 722510276 985800359 676151844 544355744 986475859 309056783 661403326 988090553 878986600 257042869 990255977 947748835 397202844 987234799 250444409 793320639 987178723 720676114 809637479 985633889 762408718 231818946 987584683 802371329 354840369 989091251 399612914 626858249 986702261 230196373 216360729 987428147 694083456 61187458 987252109 102481649 73676967 988760873 213383099 547602532 989530573 717724860 225062078 987381509 605415675 193447090 988653493 429654368 545168886 988101341 773689256 460382024 990418123 357728860 824943974 987456221 554205924 703744190 990109079 978009806 203164702 986341673 113301324 974736903 990227387 734992604 828179472 985991353 152311251 524606213 985624853 534643610 273509930 986629141 132496071 618523388 988933747 379528448 569619015 990336779 265063621 850362317 987512527 379174222 958667277 986535037 495200924 276933294 988657421 534047547 227725911 987877831 300949277 182273777 986935693 752225262 429614804 987270623 922702124 210932334 986046521 537618228 64591943 988326809 750506446 712324535 989940101 696041157 816805890 986911171 954821488 368748422 985853767 294199818 963287016 986430589 890420083 114980345 987507709 205307014 108521118 988086871 552158541 465638708 987142763 528331716 599077347 990288631 332754579 819736522 989667209 249649537 554174277 986495249 114031360 903918116 985979317 271322901 762507953 985744247 630948855 239569272 986344741 218700153 481850883 987031429 723330540 60777126 987814523 201226608 424459872 987410623 415033299 644582152 987971239 282393465 822657040 989553701 584149142 295070679 989337221 955953749 984195780 989289001 93289216 306210682 987312343 676022790 101737590 990539393 372601689 543176447 989872463 766725774 299700951 988947437 622736105 194086507 986278717 246315987 731657833 987067903 302515186 694188671 986382181 612963915 462476343 986495309 36181420 728414981 989223289 810129207 387495435 986287279 645176778 770127412 989371567 11042815 743211622 988230449 552836903 551109353 987407977 928452744 512457226 988419623 331705607 122791352 986067611 371672428 417475833 988760161 823143145 908075256 986266433 948172025 671809762 989383649 818864137 714283076 985625321 207013639 169088412 988736377 926734575 849597919 987856249 559746086 465537713 987508871 46194347 760505871 989643301 291529005 172392013 986623873 187445398 845634725 986715181 289288200 514894647 988254653 549064373 340336676 989563199 24333771 6418867 987305861 798866458 109124397 988859167 815565023 140454271 986787413 740977827 920333921 987890591 395269142 907275957 988265207 252003752 625072421 987980921 311419733 392866482 990169003 20101988 849137214 986326717 304987448 198211435 988215911 391556087 537173688 990363149 141474883 433187288 987922801 404689292 141704872 987724277 197038290 857006631 989286223 543739490 641675123 987254431 31543880 415249944 985710181 183439261 479417926 986641541 381097421 986647442 989256971 416578067 150991203 988667651 239693010 45195471 988335547 143266926 308079490 990570271 849932042 271187868 987184291 609353778 528267909 989288777 132012743 729406826 989214553 942205188 155249288 990064169 806395008 554797501 986768803 42283826 501463103 988486007 280841432 298355826 989059979 865198430 209169158 988964429 897815820 496635298 989536019 467427253 968903017 989598613 901802434 502346247 987359413 753009448 339976187 988385861 322846288 86487605 989945497 9680165 646935357 985937681 671736672 914174957 989069971 880028886 405248783 988840031 908615521 540223733 989967073 910278999 733197625 990384917 621067806 693308830 988854871 588148224 861989947 987770527 791203848 787612485 986410277 100648964 824170795 986539159 341765737 624583147 989158739 637915957 463231250 986878199 287017626 661628027 986033651 609848517 321124733 990447103 320893869 492226898 986562047 410207030 481879871 988637557 741794403 880985015 989607329 850781161 466859511 986858767 47648541 603624993 987027539 296622477 982978033 989956469 362322234 711881139 987258809 777362080 728607769 989957737 853550068 383469856 988979413 352759254 841641465 988559447 503620306 293326780 989686601 67493870 285102272 989770267 348871635 426929882 988600307 699130055 275390388 988754353 601094787 840867898 987235787 670342251 7165691 990427561 631684859 352440830 989779183 325809106 506087966 985943831 580413142 957440419 990129557 918381557 529792785 985895177 389190260 945560329 987291763 606317192 845950101 986277977 80686204 920835421 986780671 835221777 835195666 987001021 742518394 368104702 990402653 654884597 86572908 987435271 335562748 715211971 986304217 613601009 938217125 988818707 624568256 770449287 987851651 360644795 570866800 985773137 124047612 53338783 988499861 258517008 409707917 986657641 709972271 48603918 985730341 282036233 794417272 987647477 747172659 639867956 985947737 555245204 339360208 989324459 964869717 265032877 990244763 185563045 378635067 988727239 854630385 68618668 990297769 643012286 417831527 988410803 872036788 84675161 989655839 81691836 910448248 986683069 144988516 768805461 985974931 885902241 204487127 989337779 317193496 99705035 987077617 30121310 248454239 988034107 322266520 21770214 989389777 623924650 763846833 988263161 723195959 731908725 989781187 783429892 9094790 987999911 830518137 876145696 988301227 374006599 905677053 987172273 922424078 978805698 990224089 369288829 444259671 986564941 343133455 804239957 989717783 300083247 506312301 989811811 124084580 172374495 990071843 677609485 697604645 990132667 608262692 302619901 988768309 467826899 386389793 985892693 644161111 350784800 989797261 667909163 95012929 988052867 272363582 26033967 989813771 701355060 718190716 986428801 875850476 605560879 988109189 615010829 607951526 988025639 901375392 205131579 988135699 424781297 358104514 990515857 160281179 805523830 987214643 942164269 622745079 989297117 629027153 269586886 987413659 864373457 788424 986105899 151039890 113253279 986510947 818009172 392011226 987005809 951436331 240320388 985986823 669844845 189049546 990186251 501974094 813107795 986610857 170990839 8577809 990247969 945483896 94127142 988725473 817691626 191230943 987666571 635862942 219307077 986521397 175241806 369838254 990337303 574977815 800168305 988029671 323588697 808980281 988485989 834538744 362136470 986310419 8685354 331215776 990498811 1415621 520865573 987695851 60817223 692382906 989958727 397870683 257227633 988506569 288652216 856222129 989392093 776341129 386996587 988134739 816631561 95387023 987544351 870717159 641260998 989018453 239499997 689735699 985750303 868606216 942461443 989483003 97820157 371939323 988657711 717931095 782626638 989910809 162135177 832678134 989413837 50794472 466139264 987795257 353169063 337825903 987400633 598329120 696868286 987458851 638402714 576190824 988215307 790296400 804736186 989950813 550843224 481040632 986913731 491751244 447865226 987740827 735324175 155000236 989533999 574003052 971689504 986807011 781656265 289974636 987257617 212494376 697530665 985706851 73222180 430161862 990489677 303442992 316315518 987571261 760008995 701028624 990209923 548980792 503528338 987399313 910338570 269270415 986289509 730280617 685850915 986314801 619264392 161872853 988509083 794582214 829265564 990417487 970487669 213638682 989002057 277074846 376821824 987684647 853978788 772478217 987042181 573048301 752254913 990294119 402064545 842421387 987977891 439097059 60975529 987543287 48860399 106348119 989592973 538716536 302617210 989537231 810496849 744207970 986144417 617970512 420523150 990101269 803903237 401787019 989447909 961818365 745178748 988304357 338431005 311051934 989218093 474052955 782043049 985770139 818891660 846554744 989272897 953020 235137617 988106111 307863627 22089743 988933301 332866249 522853413 987474581 965335499 954531922 988890373 91584041 863136154 986475617 207366968 209901690 988181437 314902945 630192943 990059137 177432212 881885342 990430907 197250194 691511352 986607983 890606774 83962659 988779179 615585816 566376947 986017421 55835308 174041928 989913647 534588006 633660194 988837879 248342869 677630026 989070997 16304824 159735056 989442059 577441591 199818794 988952837 682228359 377996835 987522223 330688097 441642282 990578977 244826130 665665224 989862101 816335656 389968108 989536657 101628247 811846665 989649317 50401517 493002436 989422129 68008712 287920721 989950771 71237141 193267741 990563113 349127352 989445277 990177821 729068743 398380990 990566917 620250055 704329133 987742477 723650897 427734160 987528089 213005036 164733674 989018099 888596838 466137115 987208303 81957727 106190259 986867503 556862172 166292876 987184867 848332706 572543080 986156321 875062067 391276928 988379453 685316389 291812024 988739929 408507797 727741892 987564623 545538531 837126992 988389811 155555444 341192426 988041601 281940362 860492566 988059263 592759299 867536697 987781019 193686939 267365464 986722717 515320618 218500752 986561549 108714147 922760055 989482141 128364669 703286209 985677331 161484558 685179722 987497723 902680839 727316773 986938577 876147487 373977347 990382171 280678128 471303464 987547147 313314001 563082987 988293667 489610684 810007546 987705373 360932246 522935918 987450851 564871501 35185191 986287411 64627483 449070249 989964379 905939830 494262728 987883297 757276538 245225965 987847409 209782321 412565767 985708981 308779800 601377183 989751017 40061613 862045023 986510821 496795567 417211269 985900759 512236437 211628206 987501391 719216720 93631021 989022781 978714321 699476035 987572419 217213255 723600291 987183919 438040116 745330438 990436207 221106155 714848558 988721087 927836045 180427967 989839871 501585081 334117938 986346967 9506598 706518805 988102603 241036095 332155117 987035219 395436105 877743245 985800307 155457543 957856909 987831329 928467629 375610025 989924843 831497297 252760352 987613511 546013317 238388044 988003949 53666519 403228171 987827527 709420469 309288030 987063073 477313206 743047770 987724267 328141298 419699920 988302619 217243988 218877514 990049583 35075852 902561695 987418043 416234518 625595738 986667533 136304608 93365312 988261037 133516668 162203963 990102019 343811201 729733607 988524991 249368069 575159116 989819773 356215029 577144050 989326111 217720327 793937325 985807219 763991168 286019539 989351929 274549876 176091339 985775663 803107878 665257685 987264269 970248601 446071174 988786699 779636705 314462546 989349679 101579301 668668061 988360949 659319190 620164662 985928003 759404463 590375724 989568053 255375962 706903694 988626671 456118828 508639189 985821209 195472152 120302166 987806453 81491119 559786310 986410493 967444056 542667552 985961819 160949724 598985477 989504861 813868203 499362148 990273377 337929737 797846897 989605051 852158661 1622794 990195971 554977924 312061978 988429037 945084939 918395068 986992073 784476125 623474018 987772117 666609717 988854454 990077293 805500555 31616611 986878667 348376049 310398056 985853839 774958157 587798374 986516623 162956675 631613758 989569781 249329732 633364925 987223873 540888618 927300148 986751569 58367403 602780423 990598927 7288281 95899563 988862377 381612884 107501221 985673473 274291230 659641637 987519653 404968693 432384614 988865557 161642959 777673129 989909563 148924082 45253212 989805877 349229857 117395022 985985257 498099763 124676982 990326791 166858068 502646413 990175573 940706076 496090845 989479489 794530291 593193723 990603611 722434843 818734255 990065257 16379388 26445809 987899369 569112560 766344727 986033561 399760147 183554716 986317777 453546246 173558122 987355669 500922803 422031891 988375781 822877097 70629036 989918557 129074521 464244659 989943089 952821879 573632949 989343907 17871806 830493325 987887081 476044541 244740166 989754809 468048820 930994997 989333791 237860268 264333021 986139793 78177691 51080767 986549569 379503654 646792972 985776139 552347958 452560846 989256577 759352726 758488401 990466363 17956201 740765943 986661959 929210092 99536997 989651009 688263118 662517278 990570733 949508906 594138584 988296583 594306078 705797342 989993881 404910681 946139030 989749489 38643684 768211506 988032593 168982393 686060481 987664039 916966665 52546976 986267419 141877381 205221588 985714603 84746140 16507791 990415981 148247230 85088288 985871927 732123321 440768159 987140867 519201856 666428475 986164943 112357485 191943655 987162593 101026923 497021300 988451591 628807373 162821657 990029123 115827618 50308760 985901207 332269840 491120910 988597679 838415874 208314936 988234579 162102760 854535276 985729957 833546305 817973240 986694299 920132646 654387189 988426381 251363397 544652399 990517397 762892329 948917337 988544017 342088382 346534462 987044683 218336408 641414433 985983233 669176387 55541935 988373297 669965048 765713630 989304991 885807091 910019005 985885259 465518222 285626480 987413939 346001432 753192288 985783111 885812902 947357761 989907899 410290639 96631836 986653061 196046352 823692246 988527161 875499540 794750406 988934651 59981578 755432396 989738777 602689576 808701650 989354543 885786305 45708832 987881233 552897120 322432855 987439547 90458270 363623251 989557927 355136663 975979243 987668971 468331636 490494443 990065899 469471162 372515858 989528263 27406523 150636713 989548073 5517895 599431933 988511981 488858281 303523108 989973343 254858551 495857642 986523361 385463250 765602467 986640541 902445033 883753499 987367919 797361018 661292505 986680463 40629704 805261080 989944343 260779415 416172111 986907167 769082441 882836007 986136929 129345772 983653172 986957893 908372627 535606707 986348219 806536088 319322302 988694851 598914919 519960327 988582289 795488806 653008475 989954281 483480717 236559822 990399887 797733283 225669838 985670921 458001009 429582049 990555619 363450589 631404615 987891683 393966573 871684250 989504129 239486193 561109215 987745793 413618735 939742535 987516073 473743924 148824576 986071391 253698100 779772232 990548411 83143588 189557672 988969127 342910723 26802032 989706569 940152638 508821190 990095153 893609284 505099792 987860473 3311406 795360489 989052893 657840057 309560994 988982947 51987671 571384224 987579781 318424656 431770013 988130327 378796257 427322247 988153591 99639934 573868768 988717523 43762428 935332479 988974227 210905586 264709529 987083371 861238260 25861250 989351633 145861952 538682107 986344049 797719257 877948123 987483193 464789928 180339142 989647403 907247069 497851302 986400887 60507963 312853 986101973 881368969 930740624 987626317 360239377 651612016 990077189 451220158 286910577 986549621 334306094 530872360 988108753 163380923 614871179 990272581 64058180 84723198 987194809 823985039 571938258 989346179 594455033 263419271 988807759 109538542 273305212 985692613 675429 598904865 988364183 175310375 251318101 990192139 724606596 195891359 986958473 430358444 481257134 987582307 112272517 402569685 986083459 264360589 651008913 988842721 459964604 739687662 985828379 697071216 48695738 988310369 524389651 60444675 987783031 527204728 947653098 988035791 118722227 286631624 988379129 168741039 217160516 988499569 306225986 41402295 989945267 874802479 684738282 989201417 468022586 714944240 986169377 766712668 636017642 989565431 881983708 654777976 988520089 662533733 217359014 987591413 408091473 770858700 987184931 876831023 710655971 988233329 369900511 277423077 987422539 916393590 128500056 985692599 404488124 132274220 987662321 671866871 612035150 988869499 873362648 206784487 986690633 107674137 34037937 986300677 570566477 905202754 985747837 480901145 663826965 990354809 406996174 88511622 989819549 136956628 177036688 987818423 216744832 49698740 986296349 920703519 960663262 986721581 361328911 673532453 990237037 259635649 125950456 990170633 187780756 401639370 986194397 763396163 244266071 988655209 331812070 122119528 986111593 935252851 61344100 987050861 111722400 200192161 989506823 935349287 526478518 990350681 110622651 395644461 988609571 742668643 162680170 988150643 336159734 238320620 988221041 863640019 488236797 985767071 607715420 260441025 986215133 90802976 467623311 989847739 462946020 864818309 990120863 208212945 971710383 990044933 648095865 225919677 988570007 157416364 772907269 987339989 195395051 651808582 985705451 246706639 555378876 989234497 367127260 961629340 989951581 582548077 688382563 988449799 357231053 15424427 986049703 866437168 19322149 988576643 435639868 115485235 988483459 526735719 867496533 988911673 599190304 511162477 987406561 592310152 670497709 988766399 934985543 850800502 985984463 431229466 926528260 987882737 756536304 692344194 986038007 3906339 618020456 987425617 845246911 213349217 989327453 74666866 352189218 986537483 219786125 602518245 985874063 486604913 922916768 989913703 945812243 882489718 990111049 657608965 626144132 989178991 30759100 870145601 987925319 430241430 353185399 986561591 94489601 284390697 987063263 599938416 118877227 986655143 702568523 86082941 988265653 730389103 180512942 985906871 70570215 447841944 987161447 970127991 134930108 987643213 909229295 89815734 986588131 360044989 332122092 987262831 947302523 242226064 986845403 614457179 507691988 989673409 875850569 870548808 989572879 92483581 900753428 986082869 221504813 523016497 989694679 660015620 241650108 990515927 712643445 352549734 990581539 523647482 387613768 990349853 347218232 983556090 989713717 617237855 928797103 989613017 949768186 614297745 987968497 346266485 80041335 985826059 377473526 196940380 989235673 609883753 593533636 985729007 169749544 391349848 989680213 523788979 196466795 985681043 841069438 528665137 988335871 621829077 802468448 986822201 731404210 204282453 988801511 288581491 824511752 986590729 133104619 888198573 988725203 944393277 122064201 989682227 175473101 631525010 988835041 913341748 608111963 989265679 824666173 760181790 985940873 354720314 457147595 985849369 605551608 719321637 987602201 133179171 620462807 986527343 71740729 935062270 988234651 928078681 756175369 990588343 849061657 144987424 986360833 518875101 75044668 986915299 689365845 907834142 988173031 301560509 577843311 987166967 434969403 63620129 987339907 709150756 560290656 987232423 463886867 559116404 990059033 266328467 758386499 989601007 791062630 752400764 989771863 792482601 316171046 988220719 148456111 157364014 985951471 139936173 768368357 988948759 677783827 7353216 986779457 706428731 683122587 987392051 736820868 976837913 990601699 38892215 54908855 988865701 47185032 97324877 989499661 210738537 245532909 990590261 442074588 536322996 990017663 540507270 475865766 986799917 746456140 781215756 988205753 951371702 983719039 989427331 39742370 845405561 986466353 737877176 288736501 990201559 474444521 71571941 987258011 410168378 987138559 990397901 515029654 20974626 986010607 551804085 362562816 990559379 837778940 181567852 987554357 702014569 194952305 988914697 543469870 4994595 988298539 291369393 309432556 990382489 948795501 785746962 986642269 516047899 698924726 987852193 421332792 872848326 986094973 311380133 247515590 989322091 852571279 91505065 990334901 23115906 543568901 986887547 800768480 398928125 986046407 25466471 339912615 988794407 644284855 503064441 988148921 28369974 888205622 986976673 402075267 516743025 986102473 978809723 407151755 986203879 244141214 934341945 987262121 252432843 805614823 989239369 452451869 467066284 989098193 190238371 4359010 988740047 492357598 520283387 990027959 377374290 800903448 988687787 691671560 689262539 987971261 894342734 45033503 988311211 804209166 95456721 989152201 87346318 834187003 989948009 98082124 904763567 990344269 230567364 591860710 990546523 148936015 905388128 986301871 220878983 127874691 988872901 405548250 607557457 988712507 693884504 396384521 987137611 214314987 536616978 988697267 171507358 663091676 985954421 687989350 916381423 988662179 8795778 98551335 988680283 184759526 847740123 989625229 12672753 568625264 989683109 245529381 540186969 986279179 784310822 473348553 989371303 924483460 169391379 990007127 125952633 230619694 987171083 623721416 284644046 988992071 791535060 259748491 987391021 595555263 46662207 987748213 860941427 73150323 988778767 94183486 885975310 989805781 834269176 720656621 989050613 463581657 594595140 990486689 471066851 673574231 990024151 461890836 870736673 988295227 493433257 520183078 989691467 11937316 935687578 989158307 432372722 385813024 987730781 638195841 768048194 990378497 194604358 52467620 986697077 833285907 743602526 985972399 710385210 115801293 986347811 461897777 184488174 985846879 162603543 632500304 990018493 747221719 745369134 986776607 246844275 779413209 987568819 582909931 618882413 990096001 411420821 78533331 988626209 779980050 690070964 988817041 433513841 75670780 987450517 86514339 681749730 988137727 605584863 74322323 985771249 837723355 815774432 986209453 633607384 880035229 988491523 393338222 47962742 987298259 153469403 984826246 989714981 934239520 744817197 987528973 196270850 777451113 990396857 371579083 398056821 985669627 620821147 617023680 988277599 601720891 456344966 988817689 476448740 950067308 987515117 675243960 31806622 986283251 106629562 609044050 986152247 844146273 471681988 986362463 713193666 466364418 988307389 638646647 867870915 985683667 121405956 888468940 987013031 950407367 668166555 990605989 894699478 251787336 990263437 117729153 977204448 989260301 834681662 303311455 989840003 728233689 12644918 988067777 825937674 751350898 986735681 825689805 412416475 990431887 653400686 885945570 989352701 104596398 725222501 987695963 89381947 381780554 990463087 201408165 166632281 988366763 574506364 564013839 988079803 865726845 682449216 986848883 45412111 791927698 987021199 228493744 965295328 985827151 902524148 726433588 986772301 120036573 370069747 989729291 966095863 22680374 987161239 753096545 477908732 989383849 260296094 251901820 986958631 117658469 209871205 986522741 346883226 92363267 988952117 814936410 775405083 987752627 162039018 942842675 987888977 156231785 236851115 987735913 744215887 946669609 990043771 183634563 558393511 988329689 201839875 918369275 986916731 532733260 55352121 990275549 484868288 123663544 986859899 767974852 375541029 989398339 689389143 135577832 989112191 976227827 968367768 990538127 895800218 427015419 988019827 137129294 671241428 990281717 643470485 449758090 987174863 839388390 594867548 988659317 516296286 702518398 987473023 673522003 963583486 990034373 101138670 661873663 986584811 749991107 473665167 990396181 981155626 479616162 987606569 864545258 456014487 987348701 789740304 923455273 987750437 513823779 479565074 989463883 613454172 294415958 988992899 973756104 83579130 989670823 503404731 274949215 990083603 231661486 111379186 989797531 593721114 510963515 988967107 511956242 492967600 989847277 379302113 251981311 988677821 844672640 252848339 987618649 113796126 942012809 987114113 973998154 38566225 987116191 943604492 839380300 989325187 389119543 904655860 987180193 906880936 811958520 987366761 202869569 585539529 989126851 319040916 53898734 988649813 557767382 801831003 988579381 568724460 374916765 989486339 888690870 935557553 989256637 1422481 677886336 990189139 637562362 644227842 987808373 26266410 465446535 985800971 337194079 216175610 989234093 777783058 785936522 986025181 274834105 537746910 988269199 137988965 472561553 989397307 359833465 942396140 986051083 745140054 68650736 988733953 136585887 805708260 987246851 521938980 186996082 988593481 938750691 435755424 987055291 715177709 130945183 987442789 599470102 192135512 990382061 337619950 610189972 986769557 896600616 309415166 988974053 416935269 32525429 990583057 488177346 921089184 988505863 193042425 542837703 989489929 329637256 425461192 986567633 229559416 943421265 987304267 864424524 657727637 990139567 569231747 533877330 987250283 898165157 294029922 987293959 395506030 317914080 990542867 409693433 364160591 987781609 357035810 192333732 986779979 437126526 304156055 986292613 795683295 519826524 989919907 37823584 957109023 990273457 752653976 414890489 990397897 460158573 121945345 988026769 382332058 168942455 989007641 748992643 907810544 987744427 97107406 647264808 990398209 421069360 649489800 986265977 117747180 716958961 989653981 973977786 10836984 987976757 403091242 591800994 988430869 47482670 526577828 989282719 498658549 867977834 986014867 424953582 415750500 988966661 835104264 362393018 988885477 623456648 604173952 989744711 417214434 218765885 987365123 144471535 589241207 988872979 703529394 173429838 986633069 462364131 776415925 988261397 678816075 311264449 988020713 944794772 397212369 990404677 100717925 422050743 987210619 860946260 305867138 990133843 381685484 416027148 985653187 827243746 581543839 989736259 92180690 459319276 989411921 524708809 452022529 986432077 344036599 657276787 987542947 573773529 639839671 988993697 313972413 443466447 986705963 785587543 571599174 986925211 515726110 97251090 988215817 929273532 103305511 987791411 394635112 506789485 990142753 187444352 61168268 985936411 897883763 338127616 987487147 303216331 116971240 989821199 796295712 383445710 987425447 60657028 715065945 989207503 218953425 303790592 990234977 71718350 481676291 989128037 143783201 54258716 989806799 853730117 766613188 990118669 464201949 137317858 988101943 411829155 773875334 988177249 324226279 936484680 986662231 487739774 35995181 988039567 605949219 749913194 990513691 680796645 445312183 988403099 381728921 18164152 989236253 84359100 568788219 987251449 582532081 785766678 987497011 109570703 566213025 990086299 520919436 28566851 985832531 507340800 230967793 985647349 781812943 309617333 990221821 60405974 201438704 986066309 256654322 81007786 989218519 366534425 392697538 986869337 788833660 190733435 989253739 550791603 494889233 986906779 986329458 805724903 986795569 617421372 738825969 990311323 162834036 695284850 988404163 581462054 296253743 987400079 441735519 631315003 987133603 331900498 946139105 985836347 492462130 590866871 988819019 530537338 171582239 989997583 450780584 474087453 989822663 576520117 303651649 986763563 785730465 126967681 988595189 567500136 28207693 989049577 487041489 97776368 987244339 579768352 307831870 990384737 950311653 930106418 986719141 737239240 89683224 987238199 547202774 594138910 987490897 165278997 959117960 987756893 664189639 672525988 989072551 499002460 592911515 986666663 648192551 301794651 989325851 877852301 26960438 986642207 538535513 773111519 988266889 643940665 481486372 987336037 465466975 979206810 988504819 350547003 686593280 986941469 559890598 805921518 986021999 408624989 785857803 986303839 953623056 287939334 988850591 329657971 164222775 987517963 236662757 674482524 988815671 176556748 95773533 988293433 296344550 22709056 987338047 893910519 361409172 987513743 237043246 795320377 989846339 619737810 736802080 986036621 257961548 487274514 986731321 168374123 14709799 987866081 413696731 408345729 986894413 944282983 94638753 987546383 970968729 676676174 987717677 631370305 537230356 990282481 579909964 577660941 985738921 909356199 160896700 987103393 530012234 940696129 986474989 749159737 401921571 989291713 347907802 544076077 987212939 346716225 833796917 988822951 555237079 59492982 987213719 483003066 204128429 988045273 739887807 730203927 986915273 783660082 710311119 989186629 952052826 338187631 985946657 281365340 267072290 989378629 974423563 734380522 988075667 347100007 668410002 987945661 10857077 231482840 990156919 10330827 500770114 987760679 355573599 602828436 990482491 59198703 464142451 985912513 768832572 47668412 989136359 696053735 31400680 988796129 808388031 395179795 987515933 902481594 798590166 987345929 370024879 452210723 987130849 622514415 429518454 986966389 528381261 687454238 986265937 590937527 666303621 987178867 842726426 79019772 988018151 314771026 885676101 988901717 943615866 131928386 989627633 538136458 770744207 990056173 58848511 289540463 990108193 829521114 477081093 988888807 240741239 951971694 988425223 458191154 294577170 986419459 900588002 778314265 987488837 298535210 476715631 988030231 543715732 201572747 989253971 6550232 396537142 989735603 654052563 887741596 986376047 970018899 385639528 988050317 267735543 12162499 987579721 912785311 87131574 989453897 412963504 399012355 988208191 139487658 13791580 988653097 683297320 660312573 986521181 440300986 754302713 987988369 672831964 612873662 986482433 600700712 782471076 986839391 139737883 554642405 990561653 584842078 681667586 985977761 624496970 223112965 989650901 853111674 136848865 988083769 631938916 280910393 989008001 512244838 368513350 985646087 312660472 662816624 986801111 982761534 42480732 988654861 521996236 337107293 987292627 896905175 638715673 989089253 159051229 273365574 987287531 472593792 346840719 989154289 957961395 870530758 987908543 277673378 674526255 989377381 313445512 54647572 988140787 59866946 174315628 988064359 635474918 981133024 988556383 556678265 874312892 988037173 701801139 280905070 986482517 724690347 887387496 990450029 229181032 518355073 985749481 833406701 499814295 986013947 480580545 637860834 988135699 583037209 952460474 989509909 111294464 239452377 990183767 46267051 709834981 986051897 215028722 735087765 986248729 348915044 492087584 988264789 415428229 663340614 988343231 234254446 389503266 988920649 903616177 25904216 986442841 817511099 347068345 986732443 280656701 904485586 986422189 748882710 196801734 986407853 576429270 127291460 987036709 47318945 471446327 986790029 610248991 828510526 990377809 109833658 692325850 987033133 638829023 534249819 987319549 845299000 847120695 987633161 35915821 979272088 987084649 933746799 265167184 989469731 793326690 794758325 986906087 376462606 884613865 990534931 583320116 787278653 989854003 535003651 261248622 985704371 821586367 713751472 986273053 409681933 959918784 988516559 11260263 524746143 985875707 740374432 461788395 988738391 1537601 889843480 986749061 100352830 945857831 989722003 750512127 554629096 989004617 24625990 745951082 986364919 220125957 691950142 985820813 692875890 598177538 986143303 445816198 450420716 987400451 822561384 234348203 986891137 749312535 398371391 989235349 98491079 803934399 989587499 182150913 316104964 987500119 552044564 722778584 990550507 333450240 324371621 987602303 587330737 520449620 989949461 553717269 62444469 988331957 969748338 661697903 988633319 925710460 204307421 989236309 12889492 679887433 987207007 14192403 474198461 985890907 808619422 96756764 986754133 421969221 248971492 990259681 717351754 176592641 987668053 632673895 10018115 988052203 790647432 685280432 990350381 504804500 86050890 986524843 367882957 13051377 989154053 552123795 763540808 990508193 544253685 906185395 986197691 77153033 153717545 990513677 524647775 537859530 989615927 910295991 670048879 988883393 807182624 900720392 986502557 890412946 376176012 988299527 3165826 212157719 985791617 288863343 181830779 987293627 297585118 503228576 985988929 681696352 246497682 987658933 474095614 883431486 990362027 526919748 776112988 989418533 769903056 587753318 989671567 132339658 921455200 989047897 782741265 441461183 986834917 914240845 599051655 988271237 636205180 131176097 989564791 101134032 478270380 988223189 46940449 470360047 990511589 759108002 230348393 986592683 233852045 330933030 986873963 851346538 94336426 988357151 230485860 611232738 987018761 489367524 485647255 986265361 697765037 765735109 990579077 300941244 146032615 987541099 401138192 952172564 989407963 432286540 654316815 988155713 387015350 260492848 987351187 948021544 189449649 985728413 930473600 588156600 987530171 153028913 562497697 990160261 593592839 276406661 989604029 771424211 910478094 990096769 530534945 478327547 989775131 909751670 34311146 990335407 152098870 341490490 985812103 910719410 143109234 987705013 942932618 175257886 987962077 288264027 431892565 990499501 39895178 206109794 989963969 411415070 460460284 990389089 514017307 715125982 985852067 387735520 766128835 988718057 943311822 378235862 987776129 961754232 108283381 988906027 140777216 29690930 985906249 684097838 603011959 986053823 857103215 241695904 987862147 569322741 476904795 988007401 980782202 142900952 988272667 67222634 316881260 988438303 771682102 602837651 990334481 379073127 84048472 990067909 220984588 874053974 989842379 529819962 767694308 990369703 365068666 172651619 989160943 70461467 44780349 990013669 627319824 682421315 986679163 575678608 141990714 989593763 746013127 154582370 989507809 331181131 329759427 990187733 347335166 693666793 989718283 811464249 398030759 987702743 163622415 842102333 989045803 969640563 19055874 989912687 315355222 661927868 988558273 447490222 96227567 989456449 857672586 548645431 988415941 562578168 894615523 986198893 313621801 846491075 989169859 114547399 506055291 986585681 694165882 698370181 988329179 834771612 75120491 990037679 889886303 288594964 990270947 692975771 447869813 986865547 984150214 470173272 989997913 367602794 310219669 989634757 455839810 505540957 989633131 758964190 494372389 989785163 67849805 432051143 987307417 462974630 450187220 985887677 243104602 587113074 990605947 428386103 861235939 989571637 976709388 924860958 988553563 696110359 735718107 986028493 784396531 108952773 986803897 493074060 788536701 987652871 968365955 256166523 990531457 613952966 258417323 990329299 128907890 43154501 988785383 944418075 927624745 985705711 729459575 586682092 987538457 108118279 190364038 987213811 646817259 390364102 985638029 861314018 349559192 987078517 446614407 385398781 986177069 232704858 257451312 987042773 161469201 245027811 990285713 18106071 173773407 987665831 900059537 752085929 990583927 84544211 404576723 986832901 486458863 377903140 986690759 860908496 484672952 987086483 790511861 152960295 986324531 632653675 273806082 987034799 771975939 406097608 987967319 412066486 611396969 987132271 974267876 749089836 987134693 447146627 870128438 988251193 89715850 672936053 989064449 893050992 458203720 988817707 282213002 399126831 986228371 201130397 528871474 985794913 889748200 419541936 987021599 296875934 594819108 985833493 497112331 579138973 988001473 802420484 886196789 988996621 694914045 908020773 989659351 269862143 730302184 988379471 717026931 155461885 986552473 146102789 880609366 985692167 934918054 43648987 987345391 191772767 58809333 985649893 705586820 521022216 987789289 344450272 483878241 988723511 48695048 802956976 988147301 250551304 849189056 987270161 18657516 597686305 987901799 387349060 758663992 985767173 399322687 369169576 987045727 599484925 519669247 988109971 647960251 412826798 986918921 916487095 70372404 989639533 861705226 388127653 986213699 940302880 497558409 988096519 377234884 675095969 986194057 296990831 149084839 987245297 314386192 709504729 988604129 505636772 316622321 989491247 788061915 867847876 987828337 68771270 99131364 986927597 80671370 661632683 987866339 632345349 845287998 988328063 548099366 672145829 985947569 760882934 330808799 988962773 519401843 427406932 988069553 451590784 82902229 985972261 640638998 897651535 986304811 907004981 516644159 989993717 349801749 511000607 986759489 978214556 902962500 989269847 814256373 501997140 990469709 357635520 622234929 987519761 494453773 661776698 990319301 337117487 647987860 989439653 167636882 894944647 985837273 596896552 541703538 986537579 884910955 271736734 990125261 330748167 485774123 989080783 22496075 848898939 985706063 704751295 755016884 990067909 175889740 467230935 989968519 328075844 132412698 989842619 190340166 625300674 987105407 481180948 17708495 990214987 470941084 572405161 987203857 924326136 787314228 988033339 719284274 680364732 985735363 473258816 444290643 985992253 317893880 835256675 989356601 393332864 728129782 985838233 545378972 821471154 989769379 788727393 82189572 987352711 431474042 686115988 988151833 318609209 793495383 987087173 791856328 297889792 987596503 978375414 101268323 986456369 222632163 304745722 985744043 196139619 876559959 988539197 396320746 441768038 988163633 572873215 351705795 988301417 138323461 598319621 985881431 953518316 36160867 988456493 19592818 189166699 988091441 574219763 949291719 990530141 121703036 389050981 985675921 783360608 815013223 988747241 830410636 896262490 985906927 247975875 16786459 986892353 141922363 655629540 985782403 2864342 465348083 988985603 577041921 829248936 986490049 661344947 316713679 988512901 666539554 255414997 985992781 397975922 427872902 986815933 158905131 726769924 988417267 191427892 854890954 985685521 267986816 869156380 986879659 563916369 175156628 987955919 771804533 65164622 989909663 364286140 961474750 986035499 709050620 181592510 986953601 614191381 560645774 988188857 274742551 479417683 989199839 467103113 44759624 986307659 828359638 282353054 987634477 957149579 16784465 987129343 868523502 450815147 990411553 827948416 655148265 989967971 568967315 274129877 989101033 986337265 11863216 990565973 379945165 19791020 986938591 97665145 408877565 990495007 209697037 253740446 986862521 959193292 654518316 988391707 460172425 738153908 989346509 573073988 649946630 989561201 804128768 28774034 989757217 913121716 470337098 988382663 633300203 387474562 986177917 720229463 319567224 985849289 233382718 727040487 990206507 344207808 669544732 987027487 988052524 879036436 989207017 484226405 898689651 989488333 149516038 68367511 990299881 507049322 229702497 985660267 409844798 657736268 990362381 931361193 730143682 987579413 368824915 270610829 987367879 979171319 118736027 985613989 884558640 317441743 985635523 588108104 581485391 986638529 600060999 481274441 988064491 560529346 609274509 988211839 665520650 398898817 988179923 891183462 621485288 988679873 125471622 465020115 986972071 660332777 469511692 990332857 275749191 439725926 986869987 903488376 365580044 990175027 939167067 664935370 990299599 418836440 454300650 987493069 496466870 912586080 989262707 742649508 842169703 988899139 845034360 842215966 987653999 286457491 399106826 988605731 954824168 149984196 989597093 491545882 962036793 989257499 668618787 319468332 990054097 846292634 443985766 990432689 647185245 830753445 990196973 936447342 119776289 987818459 777364852 902382512 986700817 381763331 833935014 986329303 351861364 183400345 986985929 728686354 971694593 986909731 541929053 341343316 986458307 459137731 478213423 990104917 293521434 453275289 989768047 492638043 949651454 989291573 940525200 625973681 986675021 303750953 4868259 989921839 774965111 135656656 989230043 646491446 591318328 987389191 589379740 292340764 987092269 870091590 684002359 986770079 4823769 234797450 989311327 565524086 836418257 989342477 864435104 75934199 988281577 75702395 420055351 990173747 807837785 311807306 986887793 65337782 40940034 986612191 915870149 102910445 985670737 813580844 783876751 986608807 213032160 387267095 987262007 478732030 797853415 989339627 628501599 540761514 988265407 296302030 465612210 990474479 539638195 891782259 989365843 363471827 771956119 988464959 698017947 115226184 986501683 900000253 894707409 988775321 411573382 245611847 989374357 195862154 700733994 987507457 777106682 186567893 985805399 978335829 604398042 985834891 799109196 474821976 988276291 214789109 603889908 990528911 261484715 130144554 990025139 626550419 130104377 986290997 944685982 604612681 986558471 544673709 785094945 988481653 76701996 984664000 986212453 281574995 172443838 990168913 105159957 844822603 986022871 581851976 960852503 986900059 156132947 932723013 988388117 861334918 336619158 987348143 775075034 168027723 990376399 727903741 292424493 988380677 738401952 401235407 988126081 160443882 528122675 988848397 314011827 222256167 989771017 988721011 909774478 989738171 853728841 741784516 990012839 856841625 265271979 988071131 281984668 806987289 989646607 203715066 701071596 989722561 110167376 554674450 987205829 675376751 775852890 986739869 333518567 749619949 988522439 9212541 209235178 986393321 119144149 100229540 989124881 610233759 772934262 986258557 450510305 819211721 987555697 30922856 21162353 988289513 179308250 733955114 988394081 360992296 387918260 988137287 661254041 368565196 990247163 246502779 378939794 989729009 39941247 699046411 986642623 424443739 961666176 986734909 764655284 736858066 989849527 575748706 175892237 987732877 157557770 974339607 987339911 436906405 565106591 987169229 148882426 914976948 987235471 906631624 248994376 989111077 26223424 430970415 990518077 435171870 128123444 986061709 786403743 774658634 985849583 756498811 964383313 986409077 299896953 130766701 986510839 340445509 47023830 987388783 88318020 464884529 987118987 239117122 448709004 989238577 306043142 611599672 988673149 83727223 508032297 986045897 698686808 762259716 986587891 758726705 948013506 989139643 604355720 276885221 986247491 880528131 304805026 987914953 741944858 366490501 988756493 543505811 981724843 987963997 230285615 235870096 990488599 879435027 444431249 987967219 417245370 175111500 985908949 801575928 614689505 987742963 430088655 681242450 988801573 237151029 811222911 989731739 619720429 130823249 987314659 684390742 962682604 987665293 896800295 42106196 986777789 985708423 756569381 988294387 771411881 515674700 986929859 367896780 741354727 986307169 937380693 474261223 986769241 412785149 591036561 986521969 855582292 69270355 987851747 141871385 567126791 987104831 364060173 873576373 986623277 679826039 726492294 990470909 1453752 401763725 989125817 20502851 956664494 989264401 709781459 105937809 987319079 117820235 293463949 989199749 565842299 844282272 988524917 926634250 956700079 989847359 734356748 903484635 987946859 367976623 641647779 990500131 604311437 946201851 987392821 611152678 684855055 985958893 899164058 492265872 988958381 848540185 151412014 989965861 261484139 238221284 986274389 468969677 344283722 990259229 844834244 731377570 986812397 478038369 362992746 990453263 708927853 468065368 990210799 836939234 424894089 987335941 664142686 505719490 987531109 391439170 358451108 987329573 713550426 783604105 990251107 379018464 935917801 986761879 128714853 304914927 988831037 162920137 310004276 987238391 721210597 311375247 985702537 602353117 669424813 986282677 632608531 395370263 988582817 140984104 106036945 987667699 216529366 925498790 987680333 796769576 652659937 988937899 537124726 537980938 986069113 378278510 133047702 987434011 560797973 563732525 990081137 574706900 125431730 986229521 493446774 811122951 985625801 836656255 379091711 986367901 138836158 653361837 986476013 815063006 599565431 988243147 353892367 388262434 989985617 66920709 790664153 987114179 331916253 59877895 988387069 484199876 237343384 988921319 740572806 468343975 986096381 915185295 350217105 987415931 307896173 8568326 989286803 847185688 782524225 990354097 61163372 296538033 987675439 638895576 849701227 987664567 657185218 930950574 990074873 317033283 647181064 988495969 348050302 908379079 987455143 848370569 491886789 988220941 200486532 820582234 989486461 911283880 354919776 986763913 935848051 748947486 986900203 757691602 426407033 987361769 329014982 162338089 988423829 854615720 268818178 987724813 900097057 242904175 989132891 96563954 724385290 989409557 494566374 320948015 988859987 417936113 296153458 989079989 49538621 855066943 987565471 377841374 378099209 987823553 358502397 13305173 989837213 100481625 455046856 988526951 138586316 266865751 990398369 112000366 845121680 989979689 805586011 350371177 986199239 37721278 410853770 989550437 329441843 174144374 990483953 585288825 958676698 986901161 164499803 361664037 987461801 766204042 366159317 985708181 743463110 405482895 989696861 579037930 425659415 986876237 791630606 972775076 988342501 579723639 204126729 986910091 324418647 155409703 986864707 565667995 549082280 988322663 756238028 176673398 985984159 387904004 300864428 989592133 937332721 440299418 988939807 496015112 502682018 986386091 528389680 546683700 988882291 389699871 80889847 989260117 893012109 616810126 990261193 218260055 454343422 990083183 580960879 823818406 989430907 478845742 475015882 989918837 288007493 555729631 986545277 5499012 58668979 988935551 835624341 846612286 988636111 976820382 883901122 989974871 514520037 131520631 988652449 83633223 241286594 989640833 521184347 309025940 987296273 272242593 586519158 986950141 752607186 660579292 989955569 496573415 812194322 986069723 667996957 159377406 986819819 469966735 600113546 987528761 736130101 839870432 987780743 362085487 721662005 989977939 948741701 146994701 990337223 136869191 597728521 989402987 979155258 621802052 986720743 282792647 852118077 988843753 245490087 94207439 987918787 42775536 617689092 987553927 328660713 566723633 990223811 381463912 820717326 987406571 345821951 933823223 987777317 786187151 130383722 986666183 776405377 268989876 989918353 641754523 659119343 986909111 381679629 87430322 989383621 218433398 384640080 988687391 495944615 958749081 987186983 930124718 116395771 989716439 754635801 987804240 987957409 384167255 711941244 986198657 765010212 173203404 990180671 42962658 459510100 989880271 536327035 834835564 989312323 583846598 601478004 988902361 749749074 581849397 988142513 622257463 233965531 989721451 507295902 932690009 987604729 218956688 522086295 988807933 521802850 522062666 989859503 465444286 316849666 987741683 187710954 221192341 988646777 910855392 316497444 987764731 224625391 288282675 987776983 835133939 761943424 987407077 429716014 883336656 989562943 414565409 645825510 989190799 740550338 936001326 990369437 538555880 545780963 990514103 151714579 626628586 988588673 185368693 247889423 987809099 42059483 225772734 989110403 14966948 558226030 989531941 391472896 678472747 989428259 652295277 626794703 989112497 32330800 159883548 987379361 253698011 464588560 987023743 757500998 58551898 988378033 537998260 611205656 988398991 167124260 363317427 989710823 407142474 613839827 990256781 205507207 279455541 988426657 141297388 102094540 987618193 949201350 722168159 986669881 855627525 3056578 988079447 80732064 82134115 990413803 313920350 372041497 987432137 648775222 564744457 989809231 178863433 92551193 988649099 373250592 911445739 990182107 283884126 403758554 986487253 62988576 755439731 988775719 143697802 789184678 986673007 736577359 905937464 985974439 318914987 724915524 986484649 422441222 619890012 989445329 576620389 340113146 988040957 965795668 311839804 987006467 983166800 211760439 986251129 686837132 872311920 988200937 828356427 349225293 986989337 152372253 583963194 987822713 677090551 37734560 987894983 970072074 66032678 990601357 553721099 398386230 987513173 789833489 588277106 988745893 441017792 713788288 986239381 443184548 270994199 989119141 479927359 677677393 988355341 356726128 789147539 988957951 151691099 362230724 987194183 648261723 146302007 987996193 896267269 225828103 985733207 966829039 844314457 987501727 461394166 808306820 986802613 789224962 857776926 989241307 576183128 976999785 988220473 80616400 259917758 987134419 445603555 503017666 988479511 335483854 459068352 986185883 669468316 208375547 988314323 488884551 32207779 986915959 408373443 71543217 990494831 530048799 131485629 988265653 710662930 3474928 989971841 308431387 377226869 986335837 656902947 593615373 990587309 767190576 343789533 989475317 114539451 280952418 987045233 367330469 729594879 990331519 98949183 691953889 988470437 655134853 24582006 987942617 197251262 436534868 989591821 166691225 566088506 989294689 433335173 543245281 989207789 535014263 371351705 987589927 979183241 805641697 990035363 181568666 370369041 986888381 864352813 881404210 985717729 386682908 492728833 990279629 932893350 642581164 990184597 684498151 157393027 988071913 975402469 944001328 988075159 625097135 595040175 988229581 402007032 821972050 987993731 476939400 937919787 989644781 428042218 443507155 988742267 845798441 375320131 985989161 69617137 823062733 986670673 727608664 680811193 989295347 877533299 427174936 986918993 740583703 310281903 987169219 144494844 338351482 990547421 843840896 739076837 988089331 620205690 823093732 989782991 615233264 582551837 985695349 714481333 846746411 988672343 662103721 742248899 988442839 378574715 665991282 986611277 405318114 823439426 988510421 331537803 659293170 986193619 780842307 69906317 986510053 56688525 475324302 988577663 156721702 901751278 985996903 252723367 963383537 985667789 187809654 738620278 987941987 294170407 299294783 990451843 126845206 463603882 990475789 957566854 655151884 988935023 57268963 362454142 985698569 466318667 99492470 989797261 740372832 538400414 988124387 173295802 501989441 990101183 861055907 754090847 987979063 640381620 432688986 988217393 792867199 561629907 988379723 760893431 72830801 985725137 488565861 701180561 988999567 982406869 449880504 989611199 398476330 621190063 988050277 180762856 136804327 988223473 755812408 394994024 988353841 983097291 854825324 990349271 164019995 841683280 985822907 882096374 447560396 986204077 92185760 60185041 989427469 87788366 73733939 989747963 655628532 936150039 987154723 390117790 658805831 988876183 936765363 343130702 989597923 8647893 681322378 987279187 167779346 935019513 989585783 445502500 322957663 986962519 906164142 591530284 990321547 93795062 249079971 987375197 148710760 50007246 987972023 604014725 85497837 987050587 303862609 358212023 986938577 958705862 390401828 990103277 724726688 276081035 988453913 558793133 457702987 986500271 560036818 180652142 987311141 119330180 488652383 987276743 564115532 118463352 985928869 317283957 478966582 987672419 251801555 127476868 989014031 85502674 640492678 986284973 93476262 710470989 989219219 379870247 251490946 987089963 130109823 234199704 986738477 757008033 384115231 986678939 337889394 409978767 987988891 872750346 885977592 990039187 435193128 406098842 989258507 677504979 208302052 990564767 987223132 399996394 989430011 884414798 769938420 987512927 298375264 735110634 987305437 963998105 560716915 989613637 984387612 673503442 986187133 673769358 129778610 986167733 919326812 668551690 987398431 245739099 791927234 987755971 591531272 435372141 988238767 496117849 795197778 987577109 833853311 953171421 989047979 973181132 384558792 986415643 40823300 130148590 988382077 484623085 48635080 988887301 573528573 763187507 986607371 171731068 562337688 988418749 905300924 77079617 989169301 397164791 202903885 988805981 959110179 951941875 988660759 80878490 60123001 986346301 614523812 657752149 986377199 929238500 963933435 987016159 179515396 453227955 988556237 141828402 362935158 987330983 623508052 231969849 990593729 333114575 225110262 986256059 224836960 333137430 988756757 312813481 751243961 988274377 569196492 335813483 985982213 583834090 620075363 988586153 219649953 186878986 988456459 26162431 515987549 989607601 151463059 119589037 990219679 753144915 618327524 985704991 60610708 455061153 987775597 934213247 331533484 989984537 783626400 430936698 987472531 529753581 310885101 988130477 137592988 48961782 989711269 397946609 535197450 986704489 543056124 679738226 987631973 159922419 506168117 990140819 180714748 888483355 989641441 193801652 895292683 987647509 811317002 59951241 986266661 229390025 78741758 987392167 922071276 982270470 988186391 378497799 324771599 990193933 787233461 547205679 989819251 918370008 492282261 987750227 162807828 931666182 986301377 148770233 500364407 990369011 274594783 660354089 986285213 284652322 481572235 988440631 852612218 704986461 985644809 960663973 8294748 988797989 609692322 829520742 986947847 781470906 808600858 988845019 100652546 588852697 987374369 815775713 396723867 987180203 925948867 495777464 987616129 66792814 889153283 986026661 391872962 791762532 989129783 413267699 607277955 990249257 44586504 964730581 985908019 712548515 944487571 987417397 142525370 233621330 986013377 495674946 155241412 989608013 835302508 640160241 987324061 175836411 733891689 986874703 512814949 366798558 989375773 433713359 658776585 986629019 738541294 788004354 989672521 532603049 14797650 985672279 680980354 266674670 987132941 630849653 985196658 986193349 14307167 927470091 986717573 534513541 970471006 986246069 612880746 21143569 986198491 726244265 951380644 990046579 344245095 795115299 990180143 713994836 879763238 986216347 261785277 364405981 989596039 863624965 200189045 988737121 356088881 907192746 986737597 485781546 915198213 989416723 313052505 145904406 989058349 753716318 872610268 989467529 619092037 798779348 987013003 321837111 700918394 986979017 348325837 494250518 990533207 690988221 896947600 988795817 692701290 189500888 990033139 592170227 911726143 989970169 201833568 231302036 986513107 709392915 244907128 989296699 777720718 452596119 989457877 336952828 563934589 988454723 845426595 731320440 989052773 738480391 696461157 989722189 151611927 848934147 986395591 667127011 486578708 987050879 954560523 44658812 990457729 402876898 420517255 985687751 519709513 964610268 985778923 589857254 149458161 987566093 206235083 844602405 985843681 107650338 975346350 989169683 895961002 114385438 989153591 387243582 248254850 988820369 429193565 651517086 986019887 842238631 37498243 989055467 743797797 297767451 989562719 489192472 537339802 986757059 293344921 882059740 988343561 965516701 525371178 986145019 653997925 617036146 985840147 410788972 184900656 986626097 695959666 624575564 986225833 253426495 194657942 990594581 877849270 930099941 989231119 903499532 569741641 990475517 709572632 199531602 986454533 468851139 914112722 988361177 910695422 526600832 988651667 716124931 345304228 985785751 990481984 719383200 990555673 717993663 703875385 988722191 682579741 190723232 988322267 573324085 257113370 987646379 651362728 299854070 987969421 333420536 633232811 986016491 5572651 458500087 986829227 854587914 123556297 989629493 191544420 275756552 988058573 801951626 143098605 985909139 599237976 822227486 985998847 346622785 854296571 986097781 868176881 715481079 988045901 835019504 341188791 987988399 466204587 835704953 989593327 813039978 76704314 988349563 315251261 964140308 989082769 667764715 537206580 985909157 940719433 596988863 989356603 747523989 965438953 986093267 261181757 47473257 986197259 600299791 206493236 987144947 830968344 376263425 987991321 301347845 842127869 987343961 187318132 783075074 985988539 540803890 530333097 985813463 668559856 238475343 988037693 15711707 903845185 987190693 740858063 624469115 988562681 630536347 607882564 986001893 91172204 893932777 988209463 574689894 831407148 988470667 688444652 26833542 989777449 964810408 50124434 990018719 89867972 148896375 989521537 333938557 649377803 989316359 64057904 783216779 985641479 343516067 610898845 986750267 95906734 35513575 987852521 787417877 102875919 985748611 897151851 432023988 986664031 582498024 832047703 988561663 224193941 381034293 988411357 483352417 656122554 988508779 170313423 113190707 989137267 508032453 129689296 989610487 239054636 826045883 986481913 473580480 133301057 990527497 458698852 891490506 986504083 731071116 189796871 987377801 903216360 754356455 985649243 28286040 115479153 986632523 970551599 230207683 990323441 312005189 892331454 988027111 203251788 801546108 986494837 564198137 707460416 989184793 662209334 248033952 989988413 495621890 368960967 988180327 65856486 117666961 986117677 518489158 289402687 990433571 819626825 292473498 988382729 977229240 644051355 989058923 731050788 403776098 990300917 782091188 851574490 987192719 870311365 921638968 989314957 983545878 2000548 990165277 875515094 410591614 989469977 950990343 903064836 989009971 608371364 458252646 987524891 512624452 725750055 986672647 359459751 152404784 985990513 697055100 803868659 989318873 814099331 649415946 985647893 455650876 598281497 986719637 462829765 868125737 987126929 102639606 275471825 988100647 364844165 196571595 990360023 910040348 422330037 990092107 470893234 430563321 987901787 271875366 650609904 988457819 689996032 181286066 987345539 853439301 160612121 988281109 234662381 739413583 990222679 706556667 704196746 986350229 133632756 616874083 986980703 843311336 980974716 990479591 945084280 914681390 987617923 983936303 359106279 990350297 872503882 589799133 986949521 666582498 696092358 988739467 793465671 237074567 987081877 560412712 182883254 989718413 268922199 134654957 990536387 375084386 676736737 986001749 419029899 531253720 986984491 827471872 242527938 986169619 796070173 829696523 988638103 10102733 395447410 990543583 901035477 650690958 986707187 5441872 756853334 990058633 263345319 258225422 986582017 974855411 281765891 989408911 962468127 5109240 988118597 235662292 449530607 989891099 593232817 513266683 987739351 228272825 31471021 987361699 808577197 152325302 988162057 319794119 907557639 990377321 802531502 534917274 985718603 236678259 612609492 986581819 838425990 152162010 988122809 809745898 927779602 988246517 266091212 796750075 988838791 972525922 160253678 986413733 546182888 496032962 987830117 354300565 370047618 986005451 515793339 932784820 988526837 565192260 604961253 988482259 731328192 79076248 988177747 533634701 110220942 988326953 724810457 238228837 989568971 358755433 92743244 987369121 877873346 599469732 987181289 924017275 624286213 986585111 397677001 945076723 989741177 582917894 907341189 985874293 681868518 291902402 987709883 280818818 350433003 990216377 189786997 923140167 988822577 759515727 975786551 985715827 50446469 452762100 985728409 251653684 857564783 986022871 522378907 68747680 987002039 809428839 430208219 988056787 430432409 197443052 986119879 673366696 779807272 989800241 647542853 832495194 985735987 858922346 275663129 985752923 193101658 746591914 987746917 933881418 149208732 985790711 336757251 444834246 989467463 857092264 630065959 989942509 745858603 30418675 986573999 389046448 15561302 987832939 117372339 497376175 986174269 272000861 75372328 987539107 980046130 298324926 988218377 64991897 388255000 989555407 845762949 153363860 986551693 362249840 366801987 987970843 737625146 325970669 989991833 935229526 970026918 988797737 22111719 854174879 990127493 705896560 342062397 988218493 709717263 492215623 988251491 334352372 579466446 986676059 747803448 553666657 989909369 397174305 249214582 990189581 606723984 369198763 986572043 72745665 427442021 988659143 131224378 435264149 989699497 395205050 186980541 989843947 297917330 514207158 990175267 321402656 187912496 987638117 13432526 325071977 985875413 405378949 380911485 985985921 489807940 965397089 989374987 693440175 206441491 987952921 360128782 476024921 988785349 144359311 407001918 987941597 387193097 785989431 987732527 708017701 261704473 986535349 970724903 510943819 987582997 844258475 815497395 986748619 205150570 573608222 987177259 794219583 729337870 989789863 335750467 668632359 985908907 395512551 23846667 988724257 327956246 51683440 987860231 512825161 169098738 989245549 177543798 948123121 990076097 254720150 267037060 990139919 326698905 741653073 986835937 937987892 938383406 987078541 396639929 497843726 985962281 440828244 809369660 988220603 231996575 82578469 988835453 105994252 321345746 987507089 461787597 86762483 989129851 113488194 539097562 986798837 491971284 91196202 988944169 350105454 287580140 989461961 268004645 912078016 987926911 100377417 383350016 988546931 45667430 586873384 987981581 136448728 749972792 987399943 23858298 484226746 988934641 134396818 611994481 989356241 938130278 333460300 986504279 713658446 890919519 989688023 285764792 516989184 988762633 28287790 587658547 990336247 619972958 630460380 987041717 351417518 81980747 989941607 30023663 236792726 990170501 575882482 822602617 989486609 870648450 750062883 988056431 13931557 840325351 988495751 554182436 296443040 987511933 643194571 955813875 986371459 975360246 333816848 990262771 843027338 153638598 987180611 411162637 795641450 985702799 645739280 270533255 986937509 425883191 93461188 986157527 488290058 720772332 987057101 57707670 417248645 986000699 450572051 604545968 989331073 926818 820160954 988284593 832437659 243390051 986058127 539310325 133930162 987454703 312194186 132476309 990041989 485978805 737484077 988970909 238042588 753891724 985835771 307265438 220380371 988810873 702939993 761449440 986209067 639728909 569802260 988094231 829144400 455503793 989683507 93848330 478464176 986584199 17138648 594738774 989439727 257968993 817327538 986435173 47514958 986273054 988230389 975799742 176020429 987375187 215505489 773793639 986225237 819850110 46425249 989765839 977932418 532409892 986297083 512330200 661293093 987585023 667856814 76338371 986425213 198252474 860386221 985928621 772964598 755176621 985715377 943637955 444888673 989691977 293121426 357975922 987705391 656893533 73575133 989152943 649692042 632802890 986322899 458462375 828061157 986330227 441002016 926536044 990528191 329378240 316457331 987650437 780936643 770179550 986960707 597991925 271019080 988275851 503264349 146489768 986639443 203953530 513096504 989061049 412581002 417053535 989974547 885812754 463319001 986158687 449137455 856150798 988653937 590963266 543109773 989093827 383872802 18564660 987591673 176038307 239619274 987031319 374927483 716160447 986916883 344896066 360376385 989504773 154062238 246282387 987876863 606663817 153144334 986094899 393132919 922101393 989765291 321323220 818102330 987266141 428808525 579466487 985901173 477155974 698874848 988137067 458577515 615689296 987502951 286295404 395650071 987449803 448117637 876781203 987543803 647994300 341253959 987085427 647754742 957307921 986526007 604557453 766465086 989166877 909831873 778781271 989428471 768750065 188369937 986878567 488069651 602881882 988576307 584785205 131389717 989789783 360228732 183873299 985638041 856327129 853201960 988362707 138362172 882822743 988131649 908480383 982585852 990163333 565466943 352468055 986059981 125526623 43943324 986640817 274356976 658230836 988326121 69118234 125513350 990516823 885893536 704954932 988795111 740735962 450215834 988560877 552023191 622254855 988101893 604784851 716884292 987723809 919274725 279484031 989864297 547528402 668840780 989113511 606833594 130372421 987015773 155595706 402790006 986318653 149254438 514594274 989424739 476991658 779293815 990463717 887944791 531351217 986410937 49261244 261037384 989769689 408909449 72591674 989255329 492959571 174826403 989524909 50732373 515112753 990090077 448697192 311449250 987733189 831055596 168374557 986412571 87381707 409007656 990032123 906195937 851903195 987914351 557217165 544788909 989330677 417224234 919453074 987884411 390877807 750510566 985908503 485579400 426845202 986105269 85253451 853112454 986704151 946577633 306351127 986935217 53327008 299087258 986617031 176834844 371721065 988211701 971188621 258833306 986751581 623636541 111848971 987517109 581446103 781459046 989025977 965232398 337528801 990450959 962574014 143877508 985881077 662771716 396769781 989004157 701937 125236435 986901281 257433946 395273505 990459541 357245226 169226490 987044887 332853061 853163711 987123713 132527117 886415676 987117587 742544453 710636322 988626383 249282370 811511653 989553451 80118796 960802472 985967629 817962474 527765463 988277767 898908206 551164780 989947003 804780510 199943260 988679467 314731783 90486971 989387753 856895527 398677925 987845981 892935138 970134720 989939131 549501528 7473622 988263181 469234629 150684859 989828153 195389749 87052920 990201913 406916824 285784787 987652513 480950448 571783267 985736747 603896262 760958344 987972281 747139381 452633825 987408551 61792892 721237391 986349631 916736024 386023151 989869459 235106232 952378924 987369083 346206855 283973228 987540317 451712157 188438923 989322517 947187562 388337863 987644641 221328319 383583024 990509263 815330320 126208259 987222499 808546096 621369866 986303897 13560777 328039563 987073187 922776672 38513992 989412433 757232854 585502106 987609751 307662171 968612913 988310627 870799563 785981108 988138741 126799447 312171027 986842487 238610662 176931108 986782703 883573678 457363054 988102187 349793898 1636405 987270769 862750535 294174871 986902913 754410389 579431230 987684827 201201964 496871518 987098527 90424548 712626628 988825381 712641922 801331240 987505357 693154120 344320823 987442591 528927118 539996055 988547171 791025452 700590818 988188161 222005286 754760743 988713487 170033942 493317941 989470579 517366042 127235948 990599347 219620130 586121592 988196861 579898560 407817967 990356531 540401566 938142710 988430771 610530387 958743943 988137473 334822263 1207136 986372609 343054457 359469591 987033703 538176655 707815440 987983341 774210135 887373563 990064363 443665055 288224629 989784163 710240655 715989388 989922203 95119983 949264725 989066773 583624634 77330247 990426757 462592654 280591945 985938853 7362121 574847094 988846933 985741366 873541044 988365017 298521059 832077061 989887651 983158114 663480237 986364073 677707738 632622740 990311891 647239285 255073230 986921431 370341547 88140482 988949057 463932955 455426432 990452959 543982076 902491304 989738339 812379586 914686861 986572889 166959638 147961887 986603663 368773320 65799515 987471773 328969351 54263525 989112763 578572971 736599764 988845761 132853449 806168420 985893617 842766599 581735250 986591863 809940493 105027754 986733389 658292219 839216840 989303033 570487492 379468620 987608689 54266388 192528307 987613157 408438642 140553958 987202789 63706407 390113542 986671019 702945810 441584351 990485959 982596230 446803160 985783907 565384414 292415437 990356963 651425381 112226102 989562107 711860327 514519034 989907301 629444382 504283281 987032209 422799685 153615186 987091153 683740897 388975055 989490059 877266854 415388773 990455261 146377091 408910882 988494781 129733577 182495608 987012977 153213045 493909301 987622481 985735232 585139684 986313127 855945994 237526514 987081539 468498291 965309525 987337171 799510525 866218057 985863301 763440208 704590426 988276561 759028987 772204952 989233823 869278152 397998669 987483443 12921427 527116481 990030451 876821289 19269940 987648997 34469095 110947211 989714933 221763111 853721152 989808103 251069870 789893943 986284997 184939972 103984269 988697183 244365362 488649839 988775071 548543153 51063714 987912157 751555702 790642941 988503431 659198411 760340049 987967429 596142946 701068377 989082299 887056017 684954843 988806433 983496952 275133353 988029271 533309908 474987110 989243419 128379832 120156615 986727289 586616645 768047087 990040301 891439864 164184404 988959271 609908513 808659500 989652577 171776309 574755623 987871019 774268352 800169873 988446001 465407735 569002510 987214913 368557285 159017437 989509067 650525397 77999359 987423979 940572991 61850992 987388279 791865480 848364779 989916181 285647506 24905860 987900731 535829006 101382824 989014613 844923792 739197873 986625187 95223932 212808731 987737033 705763154 576932751 988769729 801858733 474689701 988812883 431000123 722063884 986698357 508413008 719568586 988589383 132278967 17189412 987163097 491639325 965088721 987610289 824308022 973848771 985725101 922862802 396211623 988230889 181509802 321434441 988580027 52797503 233726675 987585769 218553189 933681067 985794001 707355544 641761858 987392071 607834170 228949975 986846621 193424127 822372938 988697777 677100794 13416903 989541881 266476724 367527943 986836759 172614172 679224891 988103489 909520082 866129026 989797037 858772592 541521400 986445793 869945082 333881597 988252231 62428772 831621270 987943147 693903933 488088335 990003241 967928748 90864638 988123111 89913820 572774356 988570711 795029738 959917106 986879129 378537496 20404700 989916677 802132502 938050474 990600673 981868986 570995171 987936211 238736705 704053684 986946193 166616185 158855151 990259003 772992589 354673763 990184199 925166416 660673130 988832099 141317235 907003631 989145041 122295608 713981835 986888723 190421894 183904380 986298169 883354780 864290281 987641483 644497751 463871293 988675949 803325873 927953640 986936771 405360537 839729270 987521683 791367847 265024636 989313133 435521169 549872319 988777367 822672435 570665716 989456189 302168505 447771619 989245163 394171392 625747938 985788497 434425489 35671363 989558629 393094582 726114659 990112789 839288761 946827697 990174433 146952061 695591825 986766857 975377118 593564266 985831657 769439586 307430315 990187183 522624758 571597235 985725287 460991936 233072222 988874813 828639812 116471637 989650843 355477239 334188326 985714049 483481927 221014795 990089927 199776833 819505545 988627177 945250338 490227027 985653467 910512271 450405714 987897733 152964954 979108463 986544659 510723747 128847964 988626671 524538418 247190252 986239759 657945656 314221465 989234201 283377226 712086448 988692863 848815473 27820511 986179361 906469453 495188318 986100223 982112228 239416126 989330743 362922051 116498115 986755057 289476200 881960615 987875747 627908333 511438645 990530161 666394887 986253458 990053149 669712084 143109384 986614807 912366094 661094009 988905259 698112493 788906513 987537277 73021171 714257195 990256367 304625699 817875760 986065109 263519036 633251948 989310547 294330713 373214994 988684369 822215382 67220523 986396129 904123662 259038997 986109151 657121970 264478703 990544363 460969256 179502935 989590913 84513124 562565242 989815031 911159204 106977151 985880453 829140081 590508557 987327421 790041691 178256026 988521299 293944704 295357033 989620837 48871281 808076173 989043131 960537480 810581101 989429843 851540226 873355245 987998747 765017516 944056313 988962613 478200137 306821415 985869419 584621841 928776262 988067329 406544433 57001147 985667141 782293481 241814884 986246603 734771936 60567782 987562399 498221970 296657915 986459809 950944815 635235022 987922783 366194061 171472010 990015107 564844735 683644420 989131289 615571769 208659239 990381851 217950854 984630620 986100179 667747766 344080781 988339501 53508318 802655305 989995423 682398740 619270470 989848627 812970403 216167395 987523643 116322100 622250173 986687587 458410158 169958826 986981867 323383988 624908557 985934269 685609108 68798428 990259867 922217663 106330246 986545381 395422735 631696063 986217101 94030340 299183022 987693463 867705649 522863508 989878037 28063980 487989218 988996397 346417357 732620782 987068513 220653183 668326472 986994199 555819245 161745720 985705859 562265791 708875483 988740773 704093931 851888056 990474181 750324972 770762428 987761867 233632402 295566756 988514537 359580112 539202631 988319663 283010141 217950989 988978531 521205216 979245038 990016721 15889 943006653 987384523 925391413 127114664 986444369 370108234 225406497 986155019 118646021 112228106 990124349 514745854 160427598 989037143 794171441 909589177 988806967 581178146 341932626 987812269 697638849 984706996 988096339 545671081 930686713 986997941 905419788 938449623 990131053 888093018 823895860 989343217 137054415 474886297 989192273 299193907 950109356 989821769 159269843 228668266 986802209 860004071 439932669 986677963 72191551 283602202 990161087 930372014 89672745 987142253 230807693 945972228 985609517 861636998 322124791 989198491 60910874 324593120 988890449 296063088 268946771 989615987 949391811 477424419 988165853 977769935 612435446 987621301 688018080 551614174 989925109 940784325 777401685 990301783 247194653 251555399 986750629 37132450 516702536 989982739 462285924 34976794 987901721 68762819 207395579 989005439 579863965 428935657 985691921 457078508 145701291 988648313 340188788 284476868 990350429 483117535 554564902 986285009 240029876 844617090 986504243 928998048 825520469 987105671 99544740 198020797 990232631 259209140 949128520 985819631 795205959 694079649 989888533 655441479 607848791 989544089 246266219 78424770 985707559 394917398 354600799 989681453 29599058 655020346 986227301 649357626 66499114 989497907 482240826 7827899 987546647 175919860 768350476 988371973 361655501 363874236 988476157 739259635 776660181 985819279 69312032 623943284 986714683 102736144 73046173 989745521 869157668 933271992 985973851 363036929 822145583 986842433 201518017 673092251 987556501 488987569 837201787 987788651 130296340 456417555 989899951 918758492 729782450 988274653 596246679 163389275 988718117 83729355 59606401 987226811 956548081 697101233 985655611 774689141 302789234 989887049 415602115 467165306 988438799 937400113 949064589 987587963 13986976 16077534 988014847 218018871 837930973 990435739 444128190 543800582 987213719 601855384 469357150 987613909 670143259 159138750 987933571 715876064 2637291 988999003 379412534 147491958 988159019 753500899 697482167 987186961 726607057 202366575 986240369 826867274 49525583 988259507 81536869 418679005 989611261 934671049 733545429 988377713 723432817 354388503 989542769 861152567 841787965 990088361 722356825 101673392 989468419 18041215 626114925 986992541 456694019 385803965 985656703 385340528 47729075 990095971 463350324 621498822 987202679 729423900 651016713 985780541 965478714 159217284 990595157 413785540 443594656 986520203 576625893 324570905 985850023 686621715 783410293 990237173 814027940 371919628 988462571 399530212 543288045 985766953 353017628 768123171 986078099 22459179 961509320 990554651 288607781 860967767 988866877 702259773 595336123 987775753 647049680 558812625 987329683 379459385 144317143 989165473 767115445 25790289 988168981 594796109 336570969 987835637 902330100 707723668 989616841 863747215 271838258 987655621 177979426 295954849 989793667 571823321 527922917 988848457 359141388 918850187 987509863 731460201 370865519 988210381 693210008 540704620 989764561 103615401 505743626 986162341 563030909 262654366 990265021 261935071 844324075 987714023 783351034 951200577 986207707 448274165 403804045 990583469 765398060 318409252 990026083 585528676 863467576 987094561 72614532 170637934 989123693 940882014 635642017 990100493 889874417 193277813 989246801 455001358 291911014 986162341 783105365 115981235 990048919 262586534 515639527 989046263 515962102 803723994 987410377 132268552 966748989 989275961 808154759 524738967 987011803 510054989 423170830 986421067 642340151 733825005 986171341 624427767 427587348 987730319 508674950 972225167 989431321 576931065 808987035 986827487 593195003 184163130 990364421 874600879 875057125 986033249 750659441 612262136 989716297 374283603 350881342 987008563 136290813 514760415 989558881 737402939 479023896 987518429 233945392 864909562 988734601 663082355 800038871 988083949 379527514 444271145 987842701 164675895 766725943 986795129 396581871 21418500 990325499 856856599 189785991 989101271 892611808 887714699 987691043 771420179 637033269 989669441 437896693 110827724 986204497 29777056 394358074 987341609 310595812 453110743 987077423 727840508 334831234 985643891 497704179 64531261 990353209 727681745 771245847 988498067 442295427 508010748 989080727 489667202 505155153 989979223 779655337 860869133 987251429 349412452 888399515 985789723 343239377 427447193 988825967 416049655 960077071 990533953 733895323 561112728 988024523 3849704 631363126 988933849 124120650 542777130 985617341 537834809 543640773 989165867 471997802 701246529 986937517 146673259 609084833 986640667 793925827 596410651 988073659 227849024 362457353 990464597 47184972 917102411 985627141 767211626 79938685 989586421 839291103 752878823 988316033 272344619 509452234 988500703 540482553 349856569 986017117 309995497 223267532 987755257 668466952 447716351 990397391 808968720 576826254 989258317 870770734 216121165 986161471 668983314 171320623 987444859 421437480 184275827 988777549 656300188 908070172 990526087 944827729 519818613 985886723 240085610 783055549 988226963 494790063 868335422 990285239 330819269 14473863 990494633 107017431 391819225 986848673 620507537 241562309 986249981 787338071 232392970 989564207 764355382 10427881 988800341 419680023 23612025 989739083 266745052 647705384 986655377 461347108 785607625 988336273 728171874 832771953 986099329 46969179 70858981 988110593 748000578 411514681 987858497 110721178 822977571 989773123 444592239 568610217 986906087 753575270 125560439 987400849 858278904 828129940 988449017 493154257 47691133 987459443 681881157 865139852 989788949 6082112 812811740 986041237 369069275 4668314 988247483 852318751 434858717 989375111 350921593 152643589 990399797 329892924 981503002 987941849 508613571 971384539 987161401 452624049 632509425 988067473 838842040 225778414 986861371 50581766 883789023 990071191 394623876 767725451 988793671 576991961 708775565 988703503 771483932 155793381 988187927 487849073 549082403 990095009 450591983 439254002 989593933 91525829 283905575 987575471 162292549 223456611 986869151 302086597 83057316 988799983 227379866 553157275 986428327 779962413 630251672 987604601 479342316 667291230 988982711 229818011 539819948 989877001 171878569 164513580 988538347 521715281 838586643 990169529 598554743 121469466 989195483 359783827 725392500 986353339 691521889 465414496 990194987 133710084 187776989 985991029 680968114 475697754 987757231 337433267 816911192 987758669 920947907 165650007 986366611 660048495 955025737 985656079 176553966 359366133 987166493 829109454 466435989 986826101 625160889 415697970 987323033 454389517 190056390 987332551 791991874 547321923 988215911 152854851 93174019 986072651 417306152 223242681 987413593 808412015 646537486 986977339 712118706 598607599 988741717 660359459 971248704 990053969 386935557 109442983 987570877 395001326 172094135 987784579 886534624 865662821 988532359 23881072 352373254 986461739 745101019 158216970 988057633 238148977 320871946 987048133 510020978 430342521 985914203 834389443 936670396 986124697 7127807 183804844 987951751 448446485 430138270 988851433 930212453 542203562 987247333 363079691 821811473 988545043 345584326 67818007 987609793 32060388 156627013 985782899 827717564 134616324 988193207 927032778 433918881 988743689 698151210 742456469 989600659 683855974 54952489 989458507 723500745 804191907 987564313 242888156 444705799 988169393 352654892 746951068 985827287 934865836 867601527 988656901 31055923 656924028 987020273 44745139 877442987 986316563 687611924 647879038 989830607 721677706 111022009 986745091 942941613 398608426 987176381 611982318 954917483 987314723 763588147 656055446 987530171 949527566 940162612 986315387 515753649 540655277 988192243 445424185 241849794 988640663 984282184 571479811 987922363 968458259 733397314 987808799 570880335 354223664 985706089 231284812 281636897 987040121 358821922 465327845 986310187 548463722 279145883 986719901 665868743 713663520 987897187 547419695 296903433 988762127 107004851 513978776 988572383 163913542 173242697 987462337 137742583 316234869 989421401 20929503 731297132 988852103 979443778 937749828 990499787 18747251 729483152 986164013 841147719 879524918 986666287 926955918 283592137 989106901 583528942 970238143 986100131 472446671 54259821 989210377 833760714 910354529 988684027 758830852 157144051 987087191 179998044 356233704 985820893 604597474 962366193 988455269 952874252 508299261 986092169 345608587 142283657 988103783 960222016 213274413 989456203 357809679 560297342 986955833 533931599 659246539 987723827 974107368 237099334 985649927 396579716 700746535 986989901 948032894 821807904 990290467 29354911 332595167 990212857 816397338 13515610 987813011 788208673 873247494 989512967 43565754 30819677 987252709 447432914 980769196 989889347 906252663 283343302 985760821 287640513 672412695 986593051 242874600 415016876 989260409 34348063 951546132 988662067 719556209 121165587 987164021 579614760 590930703 989983913 811035016 37308428 989309449 771666093 241905700 986843383 285350120 333140972 988366501 406335948 609429916 989389243 307257422 97693552 985809571 334264818 353706783 987510367 442255355 85371325 990304277 320472544 513279747 986554123 23706926 36749878 987143869 685039604 217899622 986527627 731982575 858323212 989396371 348206300 149045632 987283379 67358661 319278327 986515757 198083463 816865053 987033797 941061483 864986983 986568547 587614455 227075823 987091307 7957537 334656653 988120361 403166753 90360967 988399063 565563269 973532997 988578817 811420732 312833748 989203981 246073567 567900370 986460799 423359505 199028000 986691427 235147847 160245005 985645393 256503459 729998349 989449297 721729517 385621462 989516393 402150199 370855425 987730399 861904695 723860970 987597901 625307312 510922828 986896231 254063099 439706365 986336963 78298545 165677730 990390329 877333210 300473905 986002883 124572269 662372891 986301353 449829078 936319667 986885027 58952857 688646455 990534551 241963976 585072004 989159491 169842826 584921204 988568629 744406993 788633648 989135743 969277005 361338827 986734261 557283387 507482364 988210523 628081259 763855803 986173187 608011065 568124301 985992901 905563261 11893252 985846913 390431350 53587067 990303407 552521785 272188400 987392089 118843085 474530775 990307529 806211718 255160169 986883347 601415052 798603014 986854061 946376201 982484987 988740061 708633047 877805584 990411397 634331205 749683611 988872931 203046309 132111514 987405553 49503500 740487185 987868681 692106612 602214588 988358431 943100323 175727843 987777433 165196303 95096377 989986103 858176282 785205948 989065667 425253842 90714656 986185327 48100073 254150841 989328817 79403782 377260329 989001193 604414886 781461400 988124387 940851177 711909310 989446651 146783469 904765541 987172933 939484743 22746128 987000589 229932356 266231583 990457301 457986586 581611654 990019651 674662480 882907821 988511609 146536965 576743306 987852413 14903496 349039823 985867139 689888169 170281745 989672291 472433827 295135972 986596711 712623348 782802899 987741767 172224531 193006679 986163391 257282930 260322056 990503539 319856482 477475829 989219797 567327506 933159337 987158299 307326818 976652068 988271923 599840659 782971662 989512151 350249967 258246323 989011993 171998573 773520484 986277977 25647990 300646672 989662649 799337768 844766322 988637311 713898292 376693320 990485921 858153896 22273589 989703919 888609869 727002034 987833629 404169420 497286987 986353177 661791207 4746338 989123129 315188906 461491589 989592017 654657127 763209040 987581123 565004585 321463468 990547351 901699857 640808672 988286419 554733340 464604780 988006759 863028473 302521629 986092181 914347659 901457456 988150463 347676892 509318325 987518267 403315712 542767033 986936611 48425108 652030142 986529893 951331688 70691607 989416033 565523456 95759909 987333953 426230760 184062383 989967367 687771070 490923434 989162183 41688963 573268665 985786699 442396869 772052100 986506679 810209452 452736861 986831933 64026809 293417046 987102209 451931379 892385788 986130017 593072433 844739699 989344567 657310274 612788677 988925221 179523113 124446523 988403447 938191626 17232964 988423939 945976264 286124553 987113161 547604238 91088625 990511801 739100409 648953099 988358897 355270245 720140541 986059229 106865236 827257142 989517223 430130077 135755237 986251649 406304747 518165588 986065889 969440883 809954309 987888491 489901376 800792395 987359687 349084479 617018871 987428633 497314504 595673978 989572823 452524248 217981165 985956883 153468273 636419413 986303321 473823043 847218992 987830759 43540780 815230877 986031223 864888799 22585586 986742739 733224450 527729785 988234777 838104564 744379543 987690877 131015422 688951273 986855021 501248936 221750121 988465363 442762030 551308677 987639011 798121585 864869620 989449873 734444987 981249627 985998037 950884113 744159513 989725151 899958129 505132927 987320189 144832388 545481210 990140633 872137862 117827013 987284443 931948354 250958492 986440781 599744467 668534405 987668299 465590393 970557596 986670809 346566364 717841202 989122367 588866937 833156085 987739931 622270661 941182859 989570227 134834284 6496266 986346527 528411810 440716660 988848457 316430330 478182348 989391187 637966480 497174145 990404617 394598825 597586895 990136813 564743520 681448556 986711797 273133878 804621465 987486469 54701535 636132468 989659103 113617172 454752530 987835111 58547258 931219697 990484373 806182454 674922529 987283447 62561736 503237566 990522779 334883611 451212391 990086261 397632115 956927179 986172791 118335940 895937756 987602281 15763236 795343141 986917583 952200265 356385168 988904629 795108672 566392489 989916419 282905999 228799039 987760483 418819986 693103144 989552843 725587920 612551714 989681383 243786097 176028180 990001891 272876813 731594294 988642813 40546367 404648506 990302393 877040542 500005592 989029057 307630250 806737594 988837489 292552428 767336894 988961543 26158153 231086749 989145173 643887566 899340277 990257413 789874966 817093386 989670163 902302860 237302190 988424869 880230601 617341951 989817541 540351472 186810024 986368301 886501891 204294143 987135371 168684818 615724569 986167879 654780302 218864891 986870387 950306392 817146641 986640377 537726445 85864433 990314527 58480689 40094701 987520333 215095322 299689942 988362649 456989188 804292710 986998549 791713175 200326351 988847879 108857946 893769673 986317693 441000564 559708799 990412879 957600365 247621354 990148529 15495683 391758834 986511709 588101020 535109634 988301453 74566337 911286295 986549441 90967378 370556294 989385751 942658434 863914287 989137223 973743125 372502036 987984233 141968049 446034453 985617973 924965984 865099728 985746017 618112194 419869796 988374073 411026246 945273306 988983467 425140225 681730391 987807263 481867429 304773334 989329357 308323164 945707477 990210209 248085440 881461284 986367619 584967803 550959922 988388413 751142958 479465754 987441331 712066381 452337912 990120181 838014501 941369372 990257731 461284528 468773446 987374131 714182894 541839083 986557811 245164353 377252117 986970727 688303881 876489221 989948189 83895290 442259394 989598569 908997407 476733759 989017951 139337383 663059154 986984447 564956339 444404330 986447747 504287890 136207794 986651143 228762356 638504423 988460117 323201613 3630355 985961987 887723341 495260854 988410827 806816365 237617033 986306471 660720268 359896350 985693427 159453818 681464770 990402211 544518823 193587320 986063381 614734741 381898472 988556747 635556333 847518392 987519791 662216057 236959159 988725769 594483715 821403114 989243377 33169917 190859275 988274047 23694542 423423454 989244397 167746748 291909924 988950839 680276965 387255856 989291021 886253317 77687370 987864491 424867553 226482329 986312209 709318853 153940406 987680431 943650058 66598310 986210671 611563758 750921964 989482099 315143577 180759529 987381739 613885020 688674936 987773921 566154685 547109504 988053877 170219931 659950171 990514337 183509569 28753363 986290541 821250241 13825197 986752867 218056985 781404520 986634353 417129000 108904582 986120983 650421131 461553722 990595357 219704192 558482288 989195639 194065165 847246709 989725573 679455972 847619064 987075263 121249622 524197297 986100481 786615184 966224911 987567929 340088386 92646808 988773991 101610068 20296695 986275739 199124785 440293544 986856583 112106708 216974529 989455847 532878754 255857753 989814173 176478144 712779761 990566953 382621013 329236217 987241769 873830857 600062332 989558987 626645525 297563151 987727267 151779742 111341447 988199923 693424540 190088831 987107963 858688097 889106597 989264699 663727789 230821442 988807003 353633112 391327049 987170837 198421691 890216777 985729873 69120746 243157609 987197699 523415556 605097755 989623147 826430936 462004569 988201309 638109696 694172076 990137803 856996496 772588281 989527807 745376395 431596639 989754011 133288747 901342688 988114453 94992651 397181914 988568743 433122421 888265252 986521201 69833767 953455828 989859361 752700600 262404197 987919693 647796558 513656056 990378559 884752890 668518979 987209309 16775273 534153543 989365319 194906330 852382751 989504111 382430567 614647043 990188467 966135667 134634085 986070977 425486489 768667674 990284881 843447530 716642214 989238707 621171119 330915479 985808437 488582836 912150916 989362853 473478179 82551539 990316571 497499661 561693718 986959811 699325106 175369041 987720673 814932054 867084116 990562129 575102643 640714082 987502781 749006420 256978277 989339371 321165284 392059663 989744911 436262151 837603043 989265743 146734938 706798081 988887923 277788427 584822713 988594771 13485695 644240132 986173627 813115996 810754625 987235523 546365929 196591682 989151769 934099413 366476558 987458623 26452159 227019847 986485783 378811360 428778407 988656763 190519755 292357703 986823017 236162103 892673742 989315321 633059450 821703229 989579077 984181453 608988926 987736829 864683771 464279765 988861919 879769891 662021107 989690671 652027628 385419244 987963961 19391470 804042538 988089227 210279421 872816760 989769379 28352870 216712401 986589139 170793999 766495236 990327727 109082983 405390855 989957363 64766024 1108710 987829939 902340442 693560992 990167483 724086566 48274928 989850247 814571981 341616884 990350017 177263476 4755825 988530203 433235049 269415207 989673871 391367352 350784167 990564089 342698682 156541636 988837477 189366779 243815992 987243151 495709326 944663169 987985489 296911865 68484584 986497037 602818054 160538872 985697749 132045629 672601992 989627809 450424069 343858091 986854691 964968775 32697473 988940819 415325792 435301301 985785401 105296002 974920439 986069957 624028811 646102113 987622591 686637216 155879768 988822873 953367446 985678774 989936903 100630976 137593775 990338257 914313226 352763370 987247003 63387949 966798575 988302929 481060006 906999925 985735111 876314171 927930307 988359241 195320613 139584597 989890703 83262878 257267202 990543583 795507982 250695346 989766649 664413163 284138805 986209751 377159589 527419887 986682617 984858883 596932200 988685809 909454983 627415577 985791397 344850288 454709972 987828277 612102810 305176928 988595207 376566255 546182185 987785839 766256351 239478798 988103453 50967019 219596615 988844183 861698670 610409773 990304829 343477056 685663704 990066593 775709260 186565963 987272017 556414404 356159429 987528541 455671482 217967123 988514063 604434166 757233103 986239829 850232215 932026324 987913033 612899394 483739441 987352351 328427038 931320271 986869591 696793494 507344701 989843471 482881331 433537996 986420693 167023114 827732805 988462337 968478783 420369920 987968713 884718766 149152109 986677427 548967688 530061915 987049387 49825011 262394469 986536393 259557550 127849527 985949821 104690293 46298138 985673071 18387060 604835132 990212371 220225901 118703590 987816131 861151471 438959724 989244479 517078421 228045823 987185383 472854839 897461864 988221281 816601404 538847532 986998459 255554100 12971252 985855231 49016783 181925294 988761727 603870265 821306225 986429161 865878057 214689897 986319491 908185773 380154328 987096973 666961553 885608964 989404399 477515971 449083972 989891257 602786814 295385131 989834137 510837499 913350856 985655423 959415075 729675005 986376271 705336202 434551371 987832607 795424501 514727026 988376281 236685644 92457331 990086803 381208666 236635950 986462717 420202779 874138681 985787657 523265316 93091394 985878037 622213623 409938353 989868431 867864090 68184762 987581281 140389552 171581396 988009931 542332245 632067621 988929323 834297517 100493068 989811373 57052414 186850751 986893289 439869562 255881964 985787821 759637261 894127400 989329793 409687777 929595502 989402671 58308623 229927869 986371723 843406280 102352378 987986633 482317526 329803196 989709521 476730032 813794797 986260621 791631793 646035214 986406307 342235703 368317593 988930717 228625737 408559304 987754597 720766127 682649444 986438291 190586233 697913789 988829609 587714348 159997654 989278007 283544097 674758142 990054727 230422483 796854311 990471941 442528478 831214540 986463343 294172038 655698800 988478303 801679027 650939698 989418229 734282133 920557460 988208369 288885690 936016245 986345447 662579451 818595163 990532561 799243801 668942299 986338159 722278182 767271619 988928951 182170050 594035600 990039119 979495586 360092212 988698757 551520617 822633249 988552427 841240206 931739892 989890567 545549362 960915915 986391863 403542060 93970268 990291671 762735613 955699041 988863119 6744574 324694182 989502667 435742754 360459990 986462297 969485199 944484393 987868639 142098549 414767944 989444273 534775636 383590109 986608541 844362437 751187196 989175223 265147889 200742528 987380437 127543109 689992877 988653749 167968609 332770913 986047849 45256426 636349532 988258877 50165550 256792642 988032209 584888019 557453998 989144573 360392337 276897761 989427157 712559472 979848675 988229701 814099041 458772111 986470423 687117854 67004494 990533729 334333511 583759978 986311099 586901153 355852027 988900417 282766089 625506238 989165537 197106324 758521942 988264517 119014782 858525786 989750227 524680570 798198517 988600399 49225763 299181488 988479091 621752059 119493794 986841839 820990288 152234888 988972409 362985713 392402711 989167001 235885993 436650123 986599721 612285695 859819019 990204179 40483909 254158778 988887301 718896978 227704538 988848713 487232535 733517262 990102989 740093260 7341510 989534921 841193362 688043748 989781197 273467838 265794221 987590057 338812873 128297804 990502823 447299610 608433190 988121573 478488114 165095418 987817273 914596097 745130463 990082627 651433495 724993989 989398841 303328356 729556113 989631611 647914808 423684954 985754381 25707945 574659463 989595367 630313663 961924960 990310999 676880880 508786557 986477237 945810365 184518899 988804877 215784520 538336289 989394317 816737785 241507827 988051241 278906899 9326261 989379383 305893088 453430277 986996279 561700005 271245251 989766847 884257584 820023636 989752201 315548636 691499520 988881169 171207857 750683305 985638637 944072164 895323320 989062247 751339664 270275179 986430787 639495848 299592058 987273751 40241134 256457364 989420983 699993415 685596188 989196371 798022767 523467321 989641871 781908293 342553868 988989277 177440428 81881300 986979017 610490453 399492947 989522389 833914201 634734781 986096843 434889654 140277536 985696189 422108980 536173619 987670339 867373108 358511621 989089219 590422514 945889461 988628717 697725309 686339615 989340707 833102211 353469263 990398777 174475367 114565714 988534007 114929862 956852032 990108859 531989 774016116 988194443 67963170 204425410 986660183 325091625 60491188 986349743 298995478 221161377 988623583 222659362 657383153 988525309 130776223 50610323 987355049 76930960 295524310 989410249 931651796 647268191 988944287 83658011 679550152 988762009 891635674 788071065 986992961 788865750 620348558 988771177 311876366 367402959 986051063 67439842 238176742 985673749 301274321 855370475 986676169 357569388 102942521 987576749 791839651 373215900 989790229 284681286 357637599 987342449 641367442 28692558 987623099 501043719 69562335 990255767 869829236 812257863 988847047 831608053 885603205 990248813 615979473 154687811 985666267 287065306 495053409 985946867 178104693 669434512 989774213 204343464 413282585 987297413 317838013 412201573 986904311 580862199 823793609 988253141 91930407 331566910 990034061 538586879 965426264 989434711 665822930 10754416 988275307 2434536 237159910 986514857 455325869 724447333 988816811 284468317 88974867 986933177 625052957 153210081 990098507 541372965 679586605 986853563 664549997 882219959 986367199 984295208 835307830 990027497 704585258 937924429 986103913 149494616 159703681 988607821 762649155 938801456 990275521 205686104 127025810 988236511 196122690 652177433 989790007 858540327 408818387 986605819 931382554 571748229 987369601 1430089 848005175 986369983 701721511 823435210 989632331 98702882 442387203 988673419 354179073 871373713 989949619 594065078 493281539 985690351 840382658 872326376 989990473 792005101 133181490 989839051 451222375 355828655 986981287 734116119 876750967 990201061 84783659 720001076 990309521 965915213 622201997 986188537 575553541 863534953 987658379 489687428 167418621 985866391 216725635 702306598 988965907 74991958 537690833 989785717 584317482 857630408 986873513 808350331 538860188 988608949 640693462 521962042 988710607 310608170 18973116 986682617 281296206 618620124 986356187 832964066 357877487 988511281 613082729 965361509 990553649 552606409 967148965 988573111 643190018 262181464 988397897 898651305 45266594 987453707 927699912 727206604 986732713 445978401 768273453 989071261 63253217 189294877 990560209 906001168 248676126 987755291 931109548 847439491 990404573 798313355 846540632 988103959 634290482 692551982 986459909 149445671 677070718 990159029 819614321 328513666 986675423 393553689 962167795 985637087 639533753 876901965 987328841 45377702 319625569 987489343 305921314 293979397 990229613 791750524 108090286 988759307 770384591 332091527 990454763 282674441 513651309 986303221 969380948 226045468 987632593 558384410 973967451 985804291 641025748 736719056 987256817 814349487 133423066 988094273 131223810 109210465 988636897 689414572 935300461 990434411 385821845 808004779 987207601 357193767 25612718 987510947 267518202 755515117 985863937 264001587 688918759 985616669 430036496 2249398 988665283 487154662 670006139 987206177 178178389 868191272 988336763 356100462 957537889 989564603 386196142 680818535 989597377 345945745 228185080 988146553 402858082 110369267 987934061 226938418 400125468 990109319 690253031 656565442 988653013 742878218 237848702 988245491 301332038 594481230 990024337 145250806 681847045 989059081 206798758 207329052 986836159 69858521 158081904 989050201 966462761 592528032 986669393 564825507 315048517 989238581 831019083 211474236 987519149 516349871 443779840 989843383 930678953 631828995 987541699 415301812 326405984 988157551 905704446 970162054 986249287 102852260 195514661 990494849 781399700 34409388 986406269 243623593 121476016 988986179 264703531 396678072 990397349 534619884 122551458 989335507 811764810 464151113 986256233 698681607 656955190 986812187 502076766 266746199 985701527 544570497 522007444 988598881 3180906 796928422 989284943 335840122 403947773 990353201 535949959 201935447 989146409 535456258 56697324 988845811 28301904 860909915 985956467 552402140 28532722 989144567 614525403 513336750 988340911 405023787 401728655 986000581 205927811 339847379 987253217 767636473 512851412 988853483 916357203 117998084 987740989 531922338 699633202 990064429 338512270 824737708 987134339 325966991 115606386 986833429 559513632 80901555 988307473 544340729 411406124 985615597 480040831 541538386 987614293 326827033 65492058 989725951 102435436 246485430 986116763 675884202 484792026 985976647 502454116 878213400 988116209 874786902 296070875 990317963 615086214 573699266 988604977 952101543 66832492 989117027 245899738 835997551 989116147 80911975 468271705 988549819 645376026 635209422 988774067 856954683 800558404 987017167 778375488 755077517 985817207 454413614 963310688 987577061 866079023 670960013 987443791 592912226 261575558 985672277 285613269 709169364 989426579 669140290 287106745 989005657 326080848 248196413 988299967 904252240 763929198 989216873 73974602 295069863 989431903 588717394 958572294 986869573 981996069 446563974 988291033 543418174 985338518 987613063 73169845 790372564 989969807 798047887 397211052 988947469 112355677 148480863 990029093 403632110 387151342 987879833 834429566 201924822 986125661 381632421 854175364 986027533 37425745 637681162 986120123 582123891 806784762 987955069 175295489 891894070 985963973 800742805 650596345 990277823 874463251 664039313 988223443 137218575 3234887 986304481 759915490 252317898 990320209 375654771 388365329 990169399 191350497 735358342 986418289 723571868 408515451 989432987 382487893 480799672 987696841 392515973 479521113 986369327 322085880 703790874 988571687 979141374 733317702 989299741 471540691 618442041 986694299 394996260 861782305 989899951 204554149 835083760 989159053 304395545 644821404 988669417 903002845 32099692 990409367 768315326 211544278 990362237 40577828 406329765 989143777 354501516 32413519 987356521 917254864 629791252 989352929 818854477 825970108 987529727 434024615 757916997 986109451 122869158 660602029 986437429 76225595 33740281 989923849 491337266 769688831 987313933 291063106 179568649 987349043 649557156 825076111 990427849 26368722 492914799 988593709 53807288 576903478 987942127 493607056 654278894 986513069 940856789 295974982 986944523 215121662 543263162 987739483 616888925 60036303 987592517 828613476 179663317 989973923 530225483 934973175 990073657 517158647 503961209 988292783 211480785 695658917 987671431 730122781 376328639 990124537 968208349 697577675 987484097 894367902 979409701 988757137 774844967 59968608 989135419 653278935 461500325 988261843 902622713 112438976 990484223 764098868 671180503 986393423 491208816 375691362 988438103 255122145 519322244 987390527 454197573 165744923 989428897 702252331 143061707 987067687 287398640 913687331 989368537 552416383 134326029 988235033 620287071 203243312 988526831 99104825 8611632 987513517 260651334 480053099 989643961 828731778 5174336 985838069 185509232 859673559 986471201 873375277 65155746 990382223 471623488 558988737 987751439 747163527 872771217 988521353 201087057 206811858 988496447 787694855 647627804 990376199 470724044 368894898 988718761 152868241 122649610 989669041 23406450 829836753 989995067 433854391 489957369 989123129 701931545 96625881 989089877 694064402 127786396 986805119 35572195 950651608 987289579 486163445 348497531 986457679 829916532 979196878 990179077 214925338 838234689 988825153 83191969 300722066 986443099 778376476 925733181 986043827 313866755 718949552 985754023 272238762 338693085 988243037 649363530 230819177 985782727 657800552 363471694 987394433 299295454 176949685 986293327 443955051 531885397 987048121 674982123 731036640 988305601 367452211 886665487 989869721 254034877 28776220 986494057 153466733 704189261 987502319 956554316 303994446 987435707 877288441 888355299 989278393 268053222 487140977 986447221 787517100 480114696 989022017 151346916 719509143 986905789 956696264 859507077 990519247 976908831 766220917 989856941 899558394 396098293 985837829 171041151 163551796 986143363 615825467 337925722 989030089 525682911 659359918 986118391 532603674 28438919 986310797 778193803 799494211 986124127 346841905 948935024 988537619 4085933 910493917 988218079 128080352 802012264 989659117 719882955 313326796 985876343 40447538 831224433 986804041 470321126 826603859 988749473 534541679 269738057 986236429 800449466 610139412 989369393 590384728 417795621 988490353 79279899 469005206 988899157 386877247 895437536 986675429 14619453 513297209 988793257 249991404 517556115 988429499 128558489 638672565 989448973 786818293 17786465 988383527 281754045 616058678 990577943 815449736 393477493 986379799 462997149 62395856 990255269 951880099 432817052 988161497 445688140 81569840 989072897 528251985 775552571 987866507 293697350 651441200 988199479 675985546 114977999 988842209 174486157 391837028 990120643 245668293 338873450 987923467 827213617 815669469 989837687 744970551 850238447 988628063 25852157 729266650 990537943 39823103 829624074 986111579 774036830 229284718 989116027 142023301 322463182 986743717 6439143 825179187 988012651 317873234 771469902 987843271 591915382 57308855 990176107 9083604 68762579 990152983 541360510 261298184 988277261 635370248 64316453 990078421 560250382 223012985 988416491 257505815 572326396 987562087 134926468 335905784 986073349 855843352 143331479 987633007 170964798 608608666 987704059 30235761 516243161 990425351 693425432 374578288 987072109 119416780 221055380 989021843 69416074 525349976 989771527 624033575 475827515 987814943 733491948 841477415 986340479 242525900 771332190 987510137 981900409 849732036 988032937 393216532 562086758 989644657 692081998 790507077 986872921 951385490 933786109 989016673 350236356 973123357 990500689 81234417 511738097 988821737 288206370 877851156 986061397 16171644 124696351 990246067 483031338 776175690 987473309 717456896 171507002 986566307 154032297 558284947 989905703 544478613 311782783 986539003 152652854 856119563 987306689 446193407 588537819 989567707 659056756 150813399 987769117 205544905 802639581 987368827 274632246 205255025 987636737 303791471 514869818 990082829 247693128 682968610 990586283 664783742 285529480 988642357 971432715 569074619 986645003 554543446 44080848 987291647 352614755 253128380 987065099 204576873 657299871 986208781 446350210 744453328 986291161 40764680 974065978 988125751 819923688 628202373 985829809 323293964 60408350 987570797 414382189 590789790 989983051 538820854 937211706 986599331 595780240 756965219 988607909 199922597 640793725 988287233 917115096 789760157 988535357 445553467 637923912 988731677 527017906 405034046 986721019 531380274 641012011 988846777 235162558 865936774 989084687 47648962 389251081 987348469 811175043 62681206 987714631 854730369 485629940 990203311 669746045 307312787 986731861 341389122 703362038 986148221 571647580 965044437 990130523 934546179 982116973 989832131 544693589 19497013 986805007 770475236 33358638 985896169 166500654 583902976 989521279 589522502 632032587 988074481 13600612 291570765 990369239 9874781 865450530 989364119 178547032 425125395 988262879 404225443 252963058 985691969 907477913 148435744 988885129 2080369 717910859 988730159 491917614 32100531 985621909 377969393 786350373 987459817 309112690 303073844 986747917 171459629 372186629 986245609 734063659 185474715 986672237 430342558 795937504 989418587 791953671 32777104 986440561 46700805 269527967 987094379 539657230 854602078 989495809 451333444 515255095 987062737 214348970 934641073 986900329 463025256 199226958 987449191 537963662 114540003 990497239 386783600 403037716 985989247 805212117 214849711 990394271 856503049 831116700 989177017 391658944 684060351 985672991 955049069 225321318 990511241 975094367 932838736 986830319 188168679 890689815 986899237 462643769 557454878 988771859 20203992 364466210 988317973 293147947 235203040 987017503 446304067 742466379 987085213 760760722 21641587 988861673 63208872 70277934 986004841 700197626 198707676 985765577 953714742 931398925 988538581 906886332 116435374 987185819 728877266 587964833 987242423 758081771 716657211 988142009 250055582 287189580 988374329 311703959 421616804 987087679 486938358 321608147 988001977 388218945 458762187 985994803 287451963 757978227 989878751 400971460 218012513 986325421 80534451 107241559 990048559 368241726 590248708 989768467 207706749 695857691 987388343 976340224 363560931 989805017 564853592 244302624 986238401 928572961 80139937 986529967 772467126 13538945 989564243 648083794 309107628 988574869 424815810 714112281 987243209 606477234 379464965 988837097 854674653 445562092 985868237 870924474 889001640 989703301 457906989 739186738 988918597 248346904 731979902 990510317 226598886 342605814 988900673 294521159 378739405 989764189 973339372 664361226 988560017 826642369 610221142 988873759 93190526 886592034 990404179 956146838 349235677 985924657 795121329 255259467 987992231 436712053 677336843 985881587 492791023 455300820 988147319 300688272 523142154 987829631 131715100 745315838 986557199 55718846 280507481 986267927 784494498 324086644 986147023 3266411 680228529 987639791 948528282 231894739 989309099 65596046 40374362 985746169 61700365 473684523 986956441 656627177 403148407 986033761 308338147 536044331 989296549 693174196 927192676 987373169 451016498 241241720 988454921 301377238 290867057 989144243 663340586 681629363 988259609 38750489 605654035 985823779 878769003 454436897 986174729 716631891 952199936 986784641 979876881 488637908 990297377 480709648 441291212 989766307 579756764 841427212 986845381 435673194 809822194 989813719 110640629 838596534 988413919 18469561 711474557 987546089 941753450 263363891 986347321 765912290 452943804 989516867 523990322 375939058 990230743 561693798 655742649 989459189 87275067 185014118 988344061 658769917 69212367 990527639 289915259 531296829 990219137 284688138 224574902 990593377 798937027 590804596 988501069 828113112 827767496 985795549 976678186 816830719 988132319 233246200 618301401 989328551 695555652 916176179 990139537 128656165 829265759 990035383 103967119 522013872 987168163 186678412 405302677 989889007 25316266 647503868 988232867 306079626 361216410 986604121 708024661 28782514 988340471 609640631 602544380 987546083 123654299 141862446 990193571 89292208 48028932 989904269 602843703 355064860 988044227 689064128 165773074 985669193 558351602 649487061 986076439 336659155 257948853 985851721 959339995 350019543 985803761 922513560 723147015 985813897 863171569 84043394 987796213 335778785 189678281 989157041 412220125 94563993 989813681 598537140 972266339 990292351 204799761 281941095 990552029 940807923 577338566 988279223 467672570 276808776 989949637 429721521 812209153 986069459 710573804 630491266 990325261 566102576 657035284 989427469 245430320 341239828 986165099 449837216 825199843 988933133 637905313 403345255 985710919 353750034 536708012 990013313 938869340 118412961 987707681 877450714 360774375 989723743 137822971 749199946 986820829 713265077 953271368 985848427 334320886 30143937 988374349 342567125 176112432 987808147 467581649 51635481 986491217 567807615 838916250 987128027 988614919 687785227 989336633 974843213 495317771 986010269 785876428 728180999 987188593 413411906 208445793 987353173 428627467 1001705 989585711 422172060 687211644 985973623 427030504 723981880 989719607 379320566 44321187 990249311 192034200 715968188 989626577 358282148 143926984 986955059 136641536 92200865 990294157 415893313 783616336 986988451 509824730 53013272 986389757 800019906 178687003 989129653 489939043 611907541 987400471 461347119 109823868 988485959 974756687 790156375 989071913 285474810 515759241 989686639 812523934 485549876 989313727 646089336 644482250 987772153 549423795 862130160 986448467 46923345 825114918 987609647 188877673 585686519 990492611 664016499 33037388 986906209 639463809 37425553 989987221 300225789 204756177 985630277 874074073 673902559 988689463 863803408 704892659 987855229 21206914 715686389 988364359 758936393 966114883 990508357 934353799 164340536 985614139 59280862 827668683 989877047 548381551 144588790 985984817 465164710 568373774 985734731 530903496 682994776 987230831 458374940 438354752 987207971 899009281 854074645 986237719 983613802 975120535 986356517 700867616 701812515 989039237 783931746 448367748 986379497 653192156 674022128 986915291 369278499 599244148 986280851 175227630 253763631 987173689 291442451 400028362 988959149 723557421 153990176 986564219 803418126 950535818 988991153 385954839 738422227 988712479 241086981 634037739 990083663 517114958 773809508 986157253 641737188 90650140 988680349 566411747 922244813 988543103 484232185 617511707 990540193 231454146 430240972 986291879 690895394 607770932 986450539 255782941 80114042 990152477 361224377 453263557 987019577 512073578 54354730 987819851 136665881 762714225 986586319 697940387 875749885 986697869 71132483 919886302 989334751 96551724 697072494 987935327 119204226 225678397 986246999 62960054 14011337 988243519 651850754 385753422 988727087 365706285 856192716 988540999 982484606 399077403 986120393 162456712 774838866 989855473 478080815 523714956 989783813 384615851 34110343 986708923 823740571 517718865 990476059 174962754 286817758 989827093 708991012 896509222 989786333 684567484 679420767 989542283 986362566 842913579 990558763 131345656 268796909 988988731 194172441 671370271 987183961 110864256 396000007 986619619 2442968 455894104 990129937 640994261 468468790 990227059 331349656 390952338 990386983 107851673 274869988 989821411 632727302 717318130 985898803 248160972 91053062 988156079 625436176 578917598 987703823 814971885 33437195 985970201 284449629 796265392 990146897 924454170 331618661 986227651 982278612 798887828 987969823 10896352 410591907 986628809 567572960 609140412 986650823 549616139 681070929 986743909 319483536 463442175 986510333 676858541 786513356 989264719 417690141 392296959 986193823 378479062 188813890 989170877 29874497 22484769 988064741 954111305 393289089 987565511 185419045 874180870 988699339 195477479 929679426 986906099 777500007 804795544 987886877 27040237 893596004 988770487 884398759 18654947 986763049 212062061 372759943 987372941 801202634 875469531 988920173 689766737 627908234 989293717 819255367 434934583 986406467 682612678 723426229 987097271 602052376 142911603 987348953 707781699 61761099 986169329 863842591 807451329 987507061 651929458 972272159 985960139 122665103 472434671 987508993 337679258 721400211 985962907 140272160 251537598 988282241 22698049 161488696 986764913 44259431 59105244 988623673 237282075 549614652 987864071 599251786 529896492 986373319 284740315 379131969 989880649 925705496 814500752 988991587 810574053 588310389 989755979 217030702 426227697 990303253 962776953 227917019 986628673 524968545 131513935 985610057 879251906 780641295 989394127 279718016 118077015 986722871 237124162 828278715 988743733 467388620 301483979 989995597 43291164 379168442 988719191 688402861 71253525 987414151 724206072 260268761 987740483 739129687 970603440 987759187 377253 439243126 987080023 617900726 63725309 990178817 649224320 800478133 989522903 397791190 44145618 988096619 188234582 14382723 986300111 784233769 338973141 986441299 92646423 277613954 990591103 445274156 563927539 986971421 215106267 564332970 987683737 415762805 808013067 990374761 409024506 112791497 985890407 718997357 585871583 986741779 945361577 832567939 985695247 237337818 447021485 986487497 248633419 639945958 986009719 105189629 277024593 987458833 690662754 24157198 989449261 410167326 72150147 987457727 208523271 50556157 989663413 659787706 639694261 989221451 556064427 823217438 989240249 170011457 79210798 990320819 904778329 541516968 989996743 376387838 458392687 989884253 847099106 550870136 989604059 184144852 416641827 988931087 252013815 114093531 990481577 173536047 524681434 986529347 650448999 313830472 989284141 702368639 397455750 990015317 289533078 7317492 989912309 811543131 246988746 986932421 954061349 441493262 986736209 275899607 744579517 987413611 574197014 498947925 989988301 832420461 363544861 989411669 615823770 408834712 988555811 47441625 30570612 987574823 476069816 196812327 989988413 97336640 466189258 989422249 828939337 294379734 990466417 688611145 601202344 989528297 379205208 477801674 990271631 581463146 688522613 986718077 908683784 947239934 989355797 896352813 977801063 985847719 816854401 625194447 989694091 500899266 549212074 990133549 281447181 880326356 986276617 175416856 702014712 985750663 146456310 876959214 988293337 630689263 398923721 988925929 641105399 518839701 988208191 749230931 300920439 988583041 931496681 937284273 986041193 70147907 921598596 990131239 496606479 466378711 987394019 727697608 268747160 986740999 941222821 730341805 987480497 277678474 967952735 985885223 776073553 12631573 989892923 729728090 459389059 989173631 199679633 370552712 989868727 676688482 817833177 990313201 491130035 336518780 985934267 329719586 198334916 986719549 145723314 485600277 987311009 714816123 976957736 988913707 313853093 751096176 985827257 127105877 884612394 985996171 724032637 297849149 990020599 652736036 61291906 989237453 967084623 858275121 988588441 109441571 443829049 986126539 843728067 803825540 990318503 547856581 589326418 990026923 808779201 343223784 989155543 451738944 198601276 989993083 299907123 223996073 987742897 89610512 447491895 987277531 220637877 145796085 987811541 94903194 166460442 989982167 468868922 757517764 990033197 91537245 508380563 986433769 266182903 792054300 989992589 851993604 481214023 987194581 917504801 606104529 989905171 859232699 832165531 988258721 321474180 283039220 989732279 396102610 686511210 985762753 725550990 11391748 986986643 410367701 51817331 988215463 170870292 397267747 989955089 688668770 308801808 986578513 238513824 418009112 989605579 592052982 231722600 989200231 802851353 257028466 986921029 162601241 195774959 989661691 755463425 971349429 988822937 167727955 80127212 986127677 438448161 317116171 988421087 734884198 604130378 986780057 918344245 743724697 987202423 588911070 906493633 988630429 435598538 212286213 989041021 437154373 502185017 987408589 87595309 45145951 988007651 333228324 871453386 986515583 858995999 600651990 989871781 696586604 662200616 989090897 629302786 345994706 986116003 224119125 306234530 988081343 251121532 868975097 989312503 346000358 34963366 988299919 204357933 671651424 989320349 531561299 367412417 987128911 885960166 50168721 986673799 965182731 763265954 988493851 276881330 570051422 988792603 287579586 129174720 987466141 93743874 787557647 990582107 389714354 503235702 987453827 722309011 369041932 990024769 403880930 913887876 987800603 547419199 23303262 985969063 716511560 530521885 989307829 859867691 616087612 986093411 463338309 950487501 989829151 928090472 840520956 987367757 795896319 150329273 988752859 28920417 871230660 985860149 524595150 456726220 986047661 696815349 313488136 989360903 17176229 952153501 986033423 550925011 457910037 987390683 486267380 5189574 987730319 951411096 333728678 986983979 360664027 166651714 989576351 950416708 487127211 986515723 778417543 503363356 988423297 849010179 599197946 988356361 792686183 283918785 990459193 195118782 57760343 987789697 23290808 395808682 989529113 624856966 260481065 985752673 266023527 232294788 989933257 290701569 913372531 989236571 621900119 394536804 988669229 458429562 552389046 988546477 217575525 49335056 986214413 746221549 98574807 988561859 391333693 227714639 985835689 774800754 176577821 987785839 877212228 865354359 987903263 381288240 889236375 986070977 156822407 524994694 986459083 671353887 324696890 985990729 691468614 524374654 990005087 118735738 626253110 988620617 630603055 195496327 987193973 943637361 585827790 988283333 831679831 439912929 988968023 344757368 58283676 986769491 177924215 650028994 989747959 605099126 329369054 988328587 118409562 170254547 986256251 877391330 342692292 987448727 488522428 412954126 985861319 345069810 453586707 987025199 450599345 51992542 986035643 679079522 515699414 989023537 316908105 938956926 988238633 790279052 665576455 990039283 363268007 245211600 988953601 982528016 301745599 989980417 411552884 578921600 987830911 739770610 262012341 989243897 318070842 88314141 988002629 574769639 935125587 986833781 49509520 932282365 988108879 11424977 491963690 986883467 729632771 414872037 987173303 322575230 624616211 986500481 577997400 45242780 985668977 451874974 371967236 989006939 260429000 956126017 985876513 729506983 660051949 988290269 758506165 356627164 985936069 617519976 294553138 988633757 734746051 276871157 986015903 735064499 602403190 988779191 169986780 316771552 989670953 458645656 708442388 988211881 564145823 789000387 987986641 730424112 166075737 989562173 154320453 411700947 987651089 106574369 733016494 985916363 15300508 185840966 987252317 7800157 764114927 990387049 482920430 872326746 987565253 572628097 440095399 986234363 102276643 661360748 987508099 478586524 647754581 988673527 626159471 540817527 986715287 580593728 708058665 987121673 509510526 577355433 987824533 773051292 910751534 989293951 473451503 31214565 989835767 643626930 367726372 988443901 964167188 909196067 989264071 254038145 779811889 989646997 838973525 297168339 988357897 444055508 512029610 990132553 101172108 427882774 988752151 436231290 184460914 987886063 193328824 484376605 987363187 239955842 81704810 987475393 394713028 482868872 988547363 342171087 489607825 989709913 128127111 834910025 987579053 138288855 830519775 986622821 896731265 447442802 986257919 840076354 281063646 989684627 420530107 793110054 990551071 206900278 925700082 985963109 271621710 635283438 988606361 715934142 170430457 989860787 959776457 906588388 987835313 682529678 71333604 987786131 773165384 442102068 989267047 65490405 329689145 990227353 524251237 130749585 986184539 115530719 686338263 986266417 616543778 301765361 990033917 557097367 905831282 987957673 657977507 817956679 990425539 729431449 508199352 986033441 953782443 741643759 986196131 589671267 204687466 986267879 917987573 581901797 986476853 558423821 298606169 987384443 312800170 707367121 989030089 943957703 814042976 987527417 476233626 582458204 989900503 661767213 543915738 987247301 754866492 939225576 988791889 313718950 868607623 989214559 346159705 835413577 985984903 519001176 856370184 989973137 852927671 465468136 987955433 523788902 39821010 987823483 452064146 97377401 986741011 152313183 751194989 987847691 734189704 533566445 986445407 842504199 79352705 987339137 400861856 191543927 989239969 595565509 653862267 989511587 659480646 892094551 989681117 13187258 518938885 987213133 56807821 639301708 989576941 228750039 868607593 988434413 392653432 590812675 989030687 321716026 269524256 989979313 332634632 905968566 986714891 627023439 886139599 986051821 84000332 650464619 987416863 88206455 943781812 990119623 411241669 383356004 987148969 451242783 51640531 990394267 340201813 369279127 985659869 949619809 556862717 988726243 173445415 729062881 989632979 224245229 172813179 989860541 325918310 288113728 989569313 950398047 106462499 987730987 753174408 545435807 990594191 855149300 844878782 990471533 757696266 41156890 989392751 708581266 842394685 989619737 42867173 525631569 990268679 293101090 552978158 989737867 523476746 391239599 987961301 937390895 742662672 988885511 598658647 842656814 989404007 594293998 397766979 986096521 79630694 552202197 989274989 815767993 498738444 989805647 63792476 932711642 986021819 195947526 308673453 987068249 582283857 587263911 985731653 693691020 396139481 988295653 577703857 278554711 986352299 420342549 539554338 990050519 76852101 857878056 987016759 693212606 65787823 988928453 946596492 415040064 986191543 556361486 606617202 987441701 924079799 410939828 989740261 888407143 381417390 989417159 556508705 514559040 990573593 567783513 828451259 988123663 245124195 836645326 989106809 872279386 589680413 988354727 69005933 600371188 988229761 872454765 625126223 989948117 318266397 698673929 986880977 710733782 955544461 989481971 940457913 440186387 985750553 138308258 175214359 987765643 907955767 330457175 989738669 661080467 114478181 986797771 899304461 121506578 989468437 775585526 671364685 987111721 673630187 582356739 988716907 326954940 750122797 989506631 183378131 665701840 989175773 67690063 944755426 985902917 501485683 340447261 987332323 393102418 941283756 988301621 801742443 287486870 987457613 705513072 494614468 989089687 874374140 268369550 986203639 367509995 819515105 988987589 223049000 933986292 990231103 181675529 85644068 989771899 878852186 648430500 989181461 937674479 555556302 986589017 709946891 611680990 987196897 233820302 351003976 986229901 145935859 541504716 985791337 688610063 144422745 989825047 683571944 49611981 990538183 37057387 822806280 989575429 751666640 200136659 986519909 888664139 836340619 988507141 423368470 971791640 990479573 506247075 801690159 989521021 793697511 382241133 986292829 850183910 54043846 986587033 431381997 77816407 987430793 147112134 257659008 990522343 802833048 949497855 989963531 411347527 872206614 987284189 4067794 774734758 989056811 660636031 413430396 990166759 5437190 650637429 990062009 142735128 259595261 987525743 822304640 986993556 988316717 770050158 527678431 986364299 153515135 345547339 986808703 920987285 803934576 986773421 491868078 566206452 987418643 180345248 124439712 986183449 466993345 14925903 989682511 247952667 869610366 990588337 579134990 30737155 989152589 266842904 857922611 987330287 790954771 207926892 986789707 821488536 192581006 987162221 443039400 901230950 988143179 927295922 634931329 987778667 624770105 823474509 989179123 597665503 301395130 989741437 450748350 116134365 988829423 613963140 447935407 990002873 794727329 24018242 990603007 757670699 649326840 985641661 530352189 665568752 986041241 43056948 945632980 986431717 433551572 177802179 989813329 456639678 875628770 987931513 667683446 703224235 986256877 342337551 110671082 986608993 627479387 350012847 989359961 856409857 189797444 986398573 623393769 359787179 985747421 138664749 48811112 988658917 280314460 685170030 986390299 581443410 759479139 990310933 27444731 308737092 988243147 490142705 410076613 987255341 726309457 195826877 988591133 785995642 807153733 990206689 24581801 288944685 988520023 606052885 442877433 988838239 236254577 226459960 987010313 678517357 143051720 989483557 859452360 617968965 987083333 217338513 575601214 987114941 671532290 505003672 990139877 239490451 667230459 987086131 692709203 333841207 989988071 175019981 428431814 985789723 896316363 745494764 986940853 412378080 775375218 986079617 243803906 619655578 986712101 927678319 772954514 988339987 84581820 728153129 988194539 723031858 296098835 985730351 734061603 405834645 989555591 306847782 639968532 986337743 824956877 795720543 986080703 750197317 463855269 985791221 200382454 735523922 987456527 942403693 937328443 988375957 700518544 625243071 987825901 286647947 868231149 986795321 422071579 207012370 990596947 956534031 24036968 988806281 578351088 849323973 988767431 223050514 564097379 988359509 973733491 544318582 986111579 967683187 323262093 988857817 285675563 522738772 988822117 396102216 27903079 987634783 194645872 562218419 988447903 620570489 51418818 989208877 103683816 364456748 989998091 36776524 271672437 986553833 984451738 826817927 987297919 720256571 693899337 986571253 943721354 517862369 990113357 135614873 375598556 989433637 914177394 610239567 987169009 380166296 536078376 986719427 720209708 959129359 988559833 537386139 842091797 989461601 779131034 780706328 987274901 749397075 763863195 990285763 77528634 573921207 986072387 75956914 790243162 988169053 28385046 263148717 989766671 116280608 313635707 986351687 179196548 926273271 989679319 220179405 809782716 985724449 419046962 569231426 990378289 377537131 604369717 988487677 30768827 176370809 986103109 488148246 63935324 986129407 366490739 566365902 989711329 44647325 76770282 989467079 973824692 137120953 990465787 157899762 362397180 989157893 938570432 316651742 989025067 26706026 106873044 990426401 489707157 982227735 988311971 409206187 285762631 986997197 274805146 379887498 986359211 56854263 737623856 989242487 870697815 373982723 988280747 172775877 779266417 986816819 180466782 475941141 990293663 510022392 467460822 988432481 887629077 397034758 986707303 928243280 961264884 986868271 655887717 885398863 989682809 793161489 518457987 988760449 279216798 254006544 985713307 399287391 586691742 987622439 661006522 740239615 990054553 913724937 16303141 989224571 830296782 719775905 985843597 78567434 686884606 989605049 486357716 526427349 987097327 922394150 797221090 987547889 653243501 43549723 987272101 603648540 174109936 988910807 2020095 66758482 989225047 921302261 674321162 987893617 980150002 628361880 988677611 79204590 945043424 985942651 376141418 982890389 987209401 143803894 15788748 986284639 373750454 536168221 986813491 216938631 218664508 988975027 945437958 731750133 987822257 100452553 883886076 987414809 963761179 490217610 987515129 844688801 523618878 986477593 279542357 51421317 988624009 640121525 601958214 986091641 651213032 126831701 987876913 448226906 554727171 987575191 553918347 189181584 985874753 715456077 906883800 986555909 843089528 114943365 988306027 815968234 506154452 989222173 319546550 392806607 986508931 582852235 410742048 986256059 580101298 96807123 988357819 316286868 771039205 988206077 500465885 322417823 990191029 376839901 421158175 987106013 759487468 884201994 989162371 46201256 473156073 988259417 65946820 101204258 986670977 13104593 360738652 988525379 686001651 915749769 989619401 798341288 147674261 990086609 357744468 332935105 986059199 895063249 556110644 988953961 155172269 285214772 986840243 795427010 202359898 990496427 192886015 815505133 990061103 752978593 145683540 989171551 76031576 878585047 986945273 703634616 145384764 988901269 309994421 570193296 989861101 790204071 451803192 988895179 901455167 498449512 990380899 25579256 99023545 989970041 867553528 498790187 987555631 2616035 812582869 985955101 372709629 531357187 985907647 39132369 955061490 989995091 450228894 42334516 987921469 666205960 1950554 986163263 324747252 520655611 988582433 978723218 453816883 985682317 555365671 706759035 986997727 126024578 117557311 988144099 284964565 446837174 986919133 173462532 703008755 987572681 743049686 249146829 986104033 181084539 253879026 989111999 916643278 667519583 990088927 573485247 584964069 987765761 749422948 25548379 989160509 789776075 252086261 985793401 840246464 886030077 985653629 652469436 901652635 987638831 461983958 963404627 988807483 599305648 462525580 986716051 967763304 679764741 987399431 206803421 230656918 988664147 900592849 899058626 985744451 156513369 841557902 985693087 89493218 870714789 986344703 170863173 111960567 990085399 509510374 55692932 988767859 840625058 430046284 989048141 314610323 54657973 986563343 932568164 327221445 985779511 918173730 74115233 987183097 614284664 890612598 989289263 548675478 518258899 989041619 760829598 796022286 989155949 225810994 400014228 986779553 936787603 240130353 989075603 883192009 28108261 989254349 747268248 57442508 989416079 975523043 279354318 987130181 241080605 874524412 989694137 900645677 715897168 987360581 874180233 315981021 987863509 721369819 327872407 986239483 208026528 214927745 986266433 940469613 851825146 986728889 360448507 359648018 985817863 631991895 76246795 988614421 749732364 380731230 985929299 182810357 298361968 989215729 174716012 346234197 986082403 433956087 201860947 989203549 391640197 329526011 988550687 498471930 593104041 986066203 612333049 338570306 985914877 146654929 59846022 990042593 292728843 555208884 989102837 930385530 674997744 989406941 781153098 839503212 986212189 300765577 87808782 988432507 733058644 575986653 986047823 103339594 246599476 985858309 93930551 687518836 990153499 406319323 673581898 986907913 131013752 306265468 989568227 507068037 586217066 987928927 817931445 339613330 988343887 94067984 199948628 987039979 323492438 75393543 988245851 112564918 444091601 990042421 643357408 899023999 987267131 400113484 832716492 990361399 678483686 797064449 990154573 21169745 485605012 987774349 468416762 935950736 990079499 742259525 516994241 989309317 726468805 885620513 985735643 492665533 934201251 986011447 27474242 36537984 989426153 10210507 525156105 988174973 588287501 41332039 987078749 817381210 124881623 989029073 696280918 333904021 986040091 774112065 492336335 987429089 389003463 499407823 989661287 515361916 653895040 987685351 158883184 21136182 989555117 680428414 472192850 988496011 397634063 690768337 985677479 958935957 111027133 988687019 106379870 664864094 987432707 241128678 418483804 986055841 412003473 824086774 989125157 285345147 171883667 987581519 941818150 101982929 988761923 705559440 696473463 989207213 828376284 544449694 988411783 420216804 658435685 986819641 52628525 949961956 985830383 232512208 511060729 990504089 625999913 95121828 989863111 153118391 985062583 990088097 237924756 156327916 989920301 436385671 374417728 986363489 703648889 921610798 989221481 251138438 96799490 988268713 24625798 138538911 988407479 494879032 222648205 987220873 345495298 701022381 988229819 961896759 248632176 988492621 843141634 347849941 989296549 609981813 37700637 990058183 771732137 519909351 985728617 297015075 753931223 989865913 375447579 708488267 988662247 719434351 356362674 988388413 307449844 551439653 986711951 977088634 707942685 989506121 371653812 847251972 988980271 838963637 840032838 986729063 302794049 654295142 987062467 509358724 939920603 986260841 401485523 854429519 989416789 697129527 420730276 989400301 44321611 10636720 985685399 272300132 592527295 987877843 638360828 201030070 988494347 602098545 724830838 986680361 143968562 935124108 986158249 539298668 751759642 989606437 824296433 132229528 988289327 9361449 426335337 988641187 586865617 676632774 988432891 62061819 762299114 987025981 960940143 527065900 987113249 51180588 445767252 988471343 910990185 460635778 988609201 380580821 439317021 988225229 509347877 372298936 988711963 780379059 630982200 989079571 95132361 639964573 987950297 684673002 833897845 989807941 781715096 921203414 985909279 915664540 725431296 990218059 529470323 208617876 988140253 89543747 443245844 987432361 152456535 245732263 990490483 948471563 710289378 989367347 900218831 851877039 985867973 24118765 951255568 986366053 824843736 748214836 988316299 773091341 135934677 987240383 261941630 318777041 988316803 315024303 910581343 986986643 944487510 476584001 988678139 293086985 389411841 990601529 123020331 837400813 989889167 763461502 687692989 989979191 908678805 704298093 988693751 842725749 120220334 990220949 6483386 927364913 986358277 374221087 506369074 987496061 919133396 280258830 986079013 728868903 181907185 986760331 71961290 969833277 986838527 857707711 598932254 988318733 741979348 151581831 987158153 669540653 686721300 989101721 697720346 543173570 989980067 750340612 718396786 988294289 740889382 899018955 987200299 236650388 54950225 989554337 51312260 906453827 987967033 128655675 214755985 985614431 369554060 267867267 989756899 817666855 81342601 986776027 438298646 688608254 985792267 688299178 20821354 986838269 632133899 609096978 986746307 136177557 714337451 989467529 61772913 666063806 989469977 808186300 47453884 989922301 411189898 901085852 987877673 738035960 625185664 987357101 841682635 656013108 987798797 904022563 11043612 987102731 899439330 922612791 987561103 225772119 685990578 985768879 104075683 794773806 986122057 793031189 1477138 988765819 489558500 960101116 987200033 423337220 790735394 989681509 645370454 871570120 987036997 602284963 413070771 988098403 474028281 637473520 986142827 352770209 769062282 990245177 879813813 102333708 989749219 633671797 74479636 989276549 466904556 186096955 990343309 975909048 323489463 988663171 703331181 67479664 989501413 385619231 514301607 987207041 15962063 107499120 985964807 550860071 347672449 987738211 3833297 601680351 990015361 397578774 310939886 989595869 50003664 863388379 986194883 150786456 50799945 985765811 615319331 423664279 987556477 926169278 485237170 986622179 578314505 154111677 990406603 391531887 186434537 987231269 225853750 52907424 987948979 861999516 621788343 986837603 904243414 278883966 986101183 14448940 96046697 988519429 717847142 983301584 985989467 219098198 820145183 985738079 730752592 547643479 989264333 725259609 57438557 987182453 767042245 602853887 988060207 869651809 442268038 988390357 38197373 690730498 985989463 609012542 751134199 986608237 595229465 669621897 989555783 866960748 865390881 988079359 907244597 257385881 987704867 623711004 672851598 989508523 981246342 915295784 987575353 503115996 230476723 989723239 328769103 542711181 987366889 967640934 834522912 988939603 496743424 939527395 987988427 236753943 926284463 988812431 649568073 887036623 987300529 699645079 208527485 987880043 568684323 83948705 990412207 906607003 857430404 986666117 560992354 713292006 987621139 823996930 113952279 986312581 540012545 408816015 986886539 285350963 18440665 986315987 206267555 750646605 987597077 150266857 72355811 985801213 545776856 950046456 989601589 338774602 382522211 988327619 569556681 439415449 988299721 965808293 484416574 990122137 195019324 750968338 987876959 490124186 191290086 986829031 988187406 593856942 989712257 950879565 535495764 987910603 444700000 419433919 989316899 523919486 659930811 986488661 835607204 802901623 986215001 296651197 376889572 988359641 149777617 277876668 988140371 804339555 942517553 987429517 533983153 41025820 987300953 966034288 471300598 985624229 814627426 135417542 990485737 368606732 512064789 989394517 949102500 346355612 989174413 893699001 263777597 988699123 785179573 408565870 987497933 98980877 518286295 989376859 319274378 614314745 988724189 815197209 29762362 986931157 846737189 590470415 987973687 697058544 63053182 986759687 794857185 901835097 986625611 553978715 25292874 989600981 960152172 319039674 988824673 356942697 65564778 989405801 124555427 937126603 986955287 836162784 853029634 986209589 834309823 4920890 988445527 401447593 641584451 989887141 362125299 747700366 985997171 408714472 846598825 988211891 56922732 209940619 986734261 355693882 16996825 990282277 726165721 230665458 986422397 307574604 462578097 985958251 190407530 537853513 987398383 15630486 485718359 985620731 297062905 808985399 987107749 697434585 554366616 989724419 454504083 82429824 990035153 763100935 248274403 990090743 641376759 940440929 987108371 360689966 311970971 986553157 628208910 540958327 988877809 496095517 223731646 988494317 232725623 266243245 989029939 71087211 789681600 989487943 464229333 736141784 987072641 885023957 247734455 990287633 343691918 347576118 989171017 790191372 318209139 986997241 248470946 197749560 990056033 107406342 478882263 988485149 206802093 876793331 987395999 151581429 36415526 989053361 827479761 737884436 989328961 919895174 299699712 989067473 366036079 47433366 989806757 528426 297498689 990384917 24191388 982826300 988389541 78380949 527953895 986379973 351234438 449593990 986406613 686050651 160956070 987613309 58606650 70146718 988287893 624233748 635972834 990029177 691069419 754976322 986577197 464025705 78813184 987926881 309980645 792419409 985783277 324415363 357547584 988158469 306247262 556639570 989349533 914077169 475826591 989386523 494617118 292992876 989481161 359611098 916141761 988250869 475001710 540207919 987359281 8942186 746662083 988260953 568910048 11807286 987674323 790236964 553935502 987044431 30320253 356642805 988193263 700670849 505742186 989351651 948040638 978323226 986011207 500021020 675468740 985958461 657986706 136644290 988443227 91782910 65102779 986851667