6137 531699650 710625898 791551516 879661377 985332512 990077610 460306308 695430471 456134564 935588407 652879946 764581160 853773937 913106499 216056310 529139625 785321586 942881415 988718774 997258080 276883181 410744825 155213864 353190263 887478130 900037991 461450662 767309769 196317038 536752781 25493879 664561297 548661237 686764401 508724696 577000636 242418276 903200834 107515864 331256527 391300908 437587266 433658187 447856620 957953954 995231367 475994988 928893432 552143193 553660466 438978948 777232893 251215475 373831148 753577550 889191743 123991368 324157834 274787793 708745150 719332564 846813679 192348756 972929447 609676862 722914803 407525466 846874562 990839181 993282695 39270276 751714136 497963705 508457834 293965737 853722522 197212967 713222233 676768112 697328263 15430233 657163481 970704453 972835202 804758274 849107792 367622305 518031828 104721726 626144373 733020511 788717260 904199824 916207212 206926972 427298190 969578619 988050652 540484710 977079049 122751888 618641017 599835658 786733729 893305611 971249575 710393446 843067508 280398974 908953622 777799813 879762966 56066157 963255156 104868677 207750527 772080564 810734525 699484583 712609041 564224942 647145839 1 68262094 194017565 994625881 26481133 978410587 698819381 942218826 240003509 278051363 73553511 152755190 7050567 8244873 717598218 766869585 897155780 986815768 253775213 631408562 479565972 807570151 530605629 702252116 712707977 977307806 640829646 904506204 591202555 649079446 274788399 994084873 895268572 987829306 31423122 921324436 127056202 780853306 814708838 998216592 994623556 997380817 535810454 936576397 320711816 537946923 281100991 571825105 400559965 719062036 739147922 999047818 97552781 377726901 136535807 888485302 709936323 814813512 80430469 406087299 255966772 452429664 386219525 966986135 849107919 975775577 761758209 991244072 663352715 978145083 201900846 395744503 70639457 526014936 828096175 832700788 479869684 996867395 5822303 182049382 382986972 957388245 511956654 719543177 340273308 987700613 308881983 331192465 764943984 986676975 930891476 999650272 552205365 983958610 928216848 932649417 529585964 748695441 231262342 843488104 45277341 563395219 546059129 669652663 105765951 946886942 675830036 693879711 228885452 452650222 791401111 965188232 694318167 994274926 744663859 838082642 141326535 787274787 758129010 821689937 209187445 323588030 425682457 537918622 916504680 964325189 760490399 965700123 1 85794576 989379333 993384412 513328484 644319803 676789264 956257854 301738688 530386277 176271777 392602039 722746211 851770945 205133300 828868717 272491988 687860362 188050989 419748278 347901763 714371229 509132981 908973111 384684687 777037642 215403628 724049364 755663401 920146210 523986325 930048193 550607321 793136948 835520841 939771000 662245363 871004685 213762994 974844347 9501577 75777692 345880857 539278276 439174100 935500883 34254400 483918439 381513857 876954940 9013249 752498018 1 817297941 535915285 866919394 64196023 659423580 776226838 992336426 19196444 891267219 117961911 789058194 139723679 166078707 78554941 511409565 215882888 702776479 869500242 890139744 217869625 348390903 87303478 847748264 764781915 800442324 256046119 470007554 1 12201339 228444834 734496708 206065412 949273077 656362772 843992640 1 891788212 561171856 799839510 867471905 912462103 145850436 346918064 321444534 779710382 855967291 929418045 195548716 803638493 697984221 760640815 631854278 664295486 97408084 848409145 583304834 752559022 252205420 556597916 785609593 933815670 575745115 646434302 78765394 188151330 150007731 798957208 967864200 996956264 836387332 917310270 610370969 847426319 411864705 431396952 566756104 779021245 342304321 573209530 317323182 369587656 583926113 595990958 120374789 483902854 322981457 523112968 44953562 292267520 60875086 933903914 917212544 998968277 659733055 913518615 292744352 776883664 227117974 958882532 623661717 764054392 10001227 456026610 817368029 859246827 587725513 770853464 709840846 921500213 869135945 953141388 933211650 977132795 484901636 623777163 7599470 585060099 500864768 703559328 683597269 963196705 822549220 852325732 731481407 808223223 643326372 838324613 64339126 583104269 260771212 828470623 878439697 961389411 119817367 411749380 352819543 550760535 8312698 911773419 211448753 450626430 515213232 751941913 953866991 974627925 11458254 327761394 383426832 503488908 372415877 701767187 118776619 942162331 569499919 613373947 154379273 441163737 651586952 656431243 253636496 765821202 596083240 842926290 482186992 528996480 265224145 361138962 330482095 998747466 526093111 914210477 208289932 677138333 578410086 865537841 710686478 944918089 511238673 944689601 852946670 912020962 616884075 797903726 280413330 359803108 4178795 94816221 446832538 874584454 522350053 758802188 25159645 178611704 758983327 873267747 553064156 642351633 341513977 766894141 730894872 994742155 781777205 993203510 245454524 926638143 114286967 148237699 383660587 596312507 132198950 419028827 26088855 760675301 925955485 994875721 109716874 655337137 401771021 825118659 135846455 728281963 858726 404960234 239189634 412581588 498945569 942685923 291268075 392554693 856025772 865024502 885232975 891788686 52637577 159949298 7623886 208907531 538795676 972083437 183128506 505021226 79648643 634085312 548855799 847676017 906420749 909990934 684013931 705821460 479817864 906738960 978281044 979879428 814696278 939341800 67038955 256014773 250224027 355553120 247637409 285061755 2224675 986713542 129126522 705827936 913109366 975828695 245232543 991916685 849690675 931357182 239492320 476375138 29055787 938259765 667743305 690356301 439665153 655048607 931342167 935527712 240220222 648534867 773893552 940246774 270200586 476418321 573373060 921032684 457842377 853078051 704076199 995720836 659715004 698093745 677717874 959619270 541537593 562373305 6389982 848557382 562219227 938995249 640082893 915899633 670752488 955354336 759676490 910718250 831436916 900939512 873779276 956004391 206377648 999230415 648517676 982583668 363038861 517867231 397018619 762729481 78955925 223385632 571310970 990943793 101142439 764317496 125447902 922653582 822270277 858639115 200734919 878063981 922912843 943453177 378488054 437721285 660286061 803312165 158795118 246073014 347513265 448941057 280609110 483469068 539178145 724523433 397307240 972497644 146730427 573620567 749256676 911918182 489960897 766995395 916997072 992189583 236207222 636270071 26060480 71446940 510867781 877386515 267238325 886374838 380830005 888820245 353249924 867202969 692417962 870725007 228625750 355176895 424639367 951539720 667229276 703659084 476040857 801946505 74292009 745033396 678816193 708191785 48909858 791492433 834365858 954810164 986780957 989164833 220255720 560275523 686266257 881559587 601264325 839528643 675143184 757990040 923570541 966817016 712581117 790767571 621472946 838151099 107836879 309153984 911488780 973700240 837072273 877460827 913515983 989441717 133964433 349253454 980528488 994517145 634811837 794615088 183700851 647837184 886305674 983303099 72442944 784165516 885870597 955217177 864558866 910184578 613554170 955775140 859112547 970502731 86576674 665736117 12203981 173779065 242233089 558150018 859544134 891138505 625178254 646030394 606700970 623593814 110340577 126662023 616990434 708942680 951107228 952382442 346337427 855557408 684936937 845109213 546555134 682802000 382797329 893653973 661849981 838157224 2202672 419005495 87497054 716918379 920930072 964619582 163352275 328221996 165759580 791819801 654527512 781371136 8262913 905096505 448847226 812170248 358833431 582004083 417046446 991710091 147918029 163141990 936741799 956797549 571458916 704782220 276547337 769257111 568466643 741699818 221328380 491322514 592861729 782015654 200531344 910849328 6268177 180721837 757416101 920151506 152198474 947100797 88966457 878207712 513841617 785865220 794278096 811451160 549042818 992246293 74114236 730839741 600995875 840181469 991094731 995506707 599783222 898154768 746114653 998462431 492466487 673914693 33112938 134911846 33486597 881028806 273205998 522008505 465651059 799913600 506639922 966208490 379590556 699910096 811310820 869932922 107642052 524464711 456875198 647839145 275125023 754933952 432073600 733628668 444148357 685079686 719778550 760964505 538550998 890919281 7446612 35432843 295790556 562946059 221261206 852770601 977772087 996227489 1 398527036 548411132 779480382 866861604 974719913 741700905 774535699 364121194 989293084 194206007 907324509 948722777 976635544 950019454 954857102 848077024 901518826 438111470 658299368 692560322 918424069 779374035 920299959 303297534 487612307 921492529 922109200 998982568 999236680 749299002 998428962 432172491 479405037 63185700 223153718 142414014 433784022 195303375 445989045 11193900 155784948 827600437 954112022 765834834 904101982 608990837 941911402 878793699 989517481 479762865 816221989 619826786 941802146 106249393 507631884 176578653 440052359 352677325 821447901 557292299 685693149 744572896 844725498 631160228 764757199 596634709 728545228 727883819 882869620 269551694 389019324 608255588 729576289 657682424 682905770 459641664 604023604 232595019 760653518 506340328 682725865 692961097 881623212 852488831 883397067 894856738 982385354 473998192 597966436 795039002 949369040 843062492 945729484 815872900 991133575 790383606 981611703 726693425 821870498 736407892 917551576 277453108 446736916 850989503 923417569 323898034 836917559 958970006 978683113 458639433 698477843 588128596 789081431 78310043 189905180 128110021 310644173 582933170 930911325 678644251 993641773 841098702 884053837 362977864 989690178 654627969 797777564 67109835 217838795 31386069 724445909 540876788 655002418 772876017 773097670 967571750 970989791 312759960 780068994 715499014 815086191 729167269 768243757 47226293 980692319 113367706 113837663 313325047 465223279 164721337 937429450 158481530 874265254 148561889 290331153 76733410 915118271 377588666 381255137 891914106 908410603 68891717 503380583 567706577 595079564 1 76319116 275156781 440278827 140653927 851353348 75442280 104881616 52251776 776111733 753348584 862364590 870375647 897441600 377711281 827013947 276695822 883457149 854454510 858552526 179277338 322582590 522819887 670262952 284746393 831777636 563874894 692022312 48229014 392098245 267389759 541839035 141199436 862779212 918178099 939656178 952200263 953076907 517286985 706983135 943339087 966825445 722115894 855778329 581529890 622696683 300349844 799207009 225132212 238069363 334997429 884116758 549146177 991613619 996410999 999463106 677315483 872173875 558074450 610438623 214312115 815253955 37537584 944774236 505524516 991567049 849735276 865159348 68047581 785698773 124545426 136871520 104652022 487835857 514028828 555622341 463362149 857504340 621323323 750294556 772678311 904893053 648100624 870287446 862312624 966561464 143895943 518806948 423532589 448759454 8589476 129522846 738170956 749290277 254790034 307148535 229872793 982350823 718328120 749856895 690312501 925550431 698642569 991533332 579383092 988068886 527292220 934658371 664937873 924386577 972047387 991854108 19553086 378034532 398880510 462216758 706128352 973477499 891604318 970138649 726393631 878903564 559713522 838925582 486119565 746766376 254764220 584883757 971535191 983816916 308041437 471124469 723355284 793544429 549652947 802156330 621837990 752636469 721028762 894546597 988865969 997273828 685029082 979690884 689013280 759219055 34990014 300129070 136956514 853532322 122619086 730400276 507526251 570020309 930126168 985715806 3889455 264570824 418780071 962632364 102715040 698294214 682060000 914215119 611933558 615893215 347148025 417081489 786542870 943391852 926767033 991110571 318086037 461160104 394430914 641644659 908859272 941409287 99669555 316828508 810671746 844251205 289978438 368302351 408524980 653203100 926201864 973378909 731604591 813574258 399925233 520952164 842452299 958248720 884514308 945483664 471622239 584218747 620428228 841868035 915023121 989216944 52663064 584440467 995526195 996588073 954516319 981741773 792868808 883396266 98696074 512122242 685185319 948046208 184869343 752620247 777519029 790860733 243338770 449143146 84110737 350164122 1 448806518 343012980 477096191 166283025 903515040 634104093 860116008 766881660 955549427 641044607 897670968 255440265 868170025 536753201 888756143 607369822 812936403 367877484 417215413 491950542 547959193 991888628 996317706 489046230 638996490 712048357 914392691 931272575 963450919 267173702 549148475 478861069 710149108 395906780 397271588 51141289 910725902 330679540 887024378 643522646 715180590 724609152 754299249 60240207 700535181 854086916 869084605 984112402 985906130 872190923 898878302 334043325 873261219 98445605 927090581 372261027 522905862 943604814 966191130 974339037 980981144 411966342 801673855 442687001 771690500 939040516 946789730 911041328 974217902 106387269 823393200 825249955 955873047 965990098 983439592 722731354 817187140 558715384 585641391 728057863 992761825 197886638 728830048 99910314 869210714 550121271 641655052 900869090 974852868 476523591 663161862 113355345 867449369 822095776 871547939 461637735 831169170 672148225 688156761 400296520 833944824 820641168 883443903 966747041 988450872 624745358 781753682 754113317 869862676 439750626 522848103 590222011 612908834 5768728 867378183 22615257 70078662 909523096 969823030 601290324 805070343 659954117 784670024 284813985 363020566 817887203 831155785 421933010 835844605 433255648 435015598 571141543 653400075 42480884 988766363 837258839 965945575 382588215 982245106 636762164 689502847 281722989 557772397 93047869 497955339 78665630 390428622 908673007 943635820 355701960 382371807 712709504 745296442 456966244 732257413 370374972 417800862 614164442 956933292 956665535 992169012 83734912 517347271 134910440 866954618 959187325 993951428 149311328 940173247 700336291 816884976 421715227 720356970 15244664 335282851 100835498 386310975 535505948 707206987 788455913 852487233 278347711 909387597 637357358 645946737 945712967 988309342 1 17517293 479299705 862360446 274111478 764402139 168309305 783937022 619120272 716640031 547238325 613119627 449162086 647570563 394287983 659352888 642193912 965584092 545780016 547832127 230899551 317751685 72963849 482824902 281951129 767488587 991834119 999207489 125184517 643633998 804764185 887086551 635870331 939631838 883163484 957888218 818050693 897353455 83495825 727925274 455811017 786288593 33133034 423408987 501735329 600549729 365740895 680973731 779165784 823264519 47000708 469654581 759918117 795410444 18777469 309807014 957977480 968213458 927089444 951601898 854128724 956621974 614709806 914676286 648109360 957683328 406634040 586322704 836872914 894297319 848836026 990907189 854096692 965932202 935949284 971849303 883845619 958449801 950527134 999295892 878142842 958476341 652599563 686246245 940665163 982550782 277265149 676481988 256140358 608186383 191296748 756600842 850978398 928152409 687139563 708424230 149212569 607998353 253457734 479459123 523860180 847883159 5223779 819873439 356338437 667448695 736655113 945202858 631711313 859485928 349114825 510646515 250847063 471497842 756689701 798643870 486152819 886385201 751644648 996912317 88316977 512520436 905644628 941270620 453159835 468337982 276056316 788471941 515458159 612093105 297187790 355749304 633472389 867971881 921285752 998631449 224117767 771393354 771087743 780934488 229849260 992690391 738392485 930871402 4659502 730946767 981852529 989876203 161269825 340586089 116854955 685146708 839518573 843410449 348304260 889861691 41799298 285244017 98973905 612739568 574089080 685515782 325896033 515279068 288481044 545701471 358893186 787301610 950666945 970250115 775481560 780699045 378716432 468058553 782721053 815186909 780393983 997455252 923280675 970951052 771930311 785561705 853999856 953546642 826965661 847540553 431695637 939349786 506747286 646187613 545057146 898901496 25439830 237576209 177537880 443389436 82016590 412554662 379581494 758335813 500274472 768302027 508589738 880561888 366173631 471012324 144955603 590941091 989858048 993686103 800359005 974005374 100520062 750601465 779715672 895634706 316066028 696851292 553863047 890408845 621041801 939325869 468254045 833055797 591857907 690256833 170075623 221736554 284337653 708914872 444735866 445125696 329039616 631705224 642772060 735220048 548768431 582464998 902502449 924495501 75750237 614275882 166740526 675997905 583659860 683622245 38703135 648326402 767270867 835459842 903175772 985868503 894574704 927714003 630253131 740217111 705496008 992933002 656501010 894693339 714338918 898997578 832941533 840223826 92945647 476402084 922735637 923265420 372633092 975051482 804832622 847027912 17399633 664412205 117404896 962939025 387379905 532851737 280332671 928610458 904512242 936470673 713262807 897920125 398058496 651243224 874091510 939478164 148263798 223440734 449273067 744097242 64294265 864255843 422779042 662310688 859688140 891819759 184694461 636278733 455801612 861388955 691825600 835716551 829268977 990100693 806853598 825072663 660826342 861364949 394943522 555973441 532406667 794851619 471588192 927490721 959144928 976649233 479238719 760139809 726955254 774169927 266776174 438421860 700222528 865413355 806775445 827619818 880264397 903077745 923301628 939937203 489618891 718815225 848427859 996747353 144727240 942828160 799998458 856846518 813429078 867413614 818781424 902257901 436048 703295139 584165814 944223855 627499995 757030380 450261170 957820334 595838382 804591864 699989351 835443191 623454256 679079190 964784443 969566916 923489148 949446176 255139168 947510386 143814331 211239435 900941821 921618491 928332939 997220400 696725353 887620260 600096313 604382283 300146462 497425577 635134758 669884918 649170890 800426874 551778072 886698851 325366363 352245108 246819989 636028084 753537365 809913983 52408887 146502862 670510390 953030674 183794064 830083184 477440330 507773486 506981548 993137809 406806119 556168048 825181034 980358909 378825024 541392471 617283736 836780138 744555540 895089326 772066752 829776379 681665960 745833031 259378446 709490282 122274333 381826781 723227067 779465573 681777137 972328878 378308653 889475523 44758191 205189222 382075479 691863068 688928558 862279748 499588907 777568675 715256285 893492254 955665533 989499022 175451830 919448515 61608588 888166025 584529671 654676892 838033981 895492879 85047685 350884855 572827978 852388638 298791482 981001225 631706189 640559407 577855364 725385172 950746326 958260858 839826828 908886720 118281652 487901553 126257683 554016091 497856802 756169951 798881685 892914010 1 772789168 776655320 891738513 451846224 758110842 381281529 870059629 9277941 614018541 538280457 745160098 575048629 981140142 635191221 935012835 951717372 981702732 719522323 855303247 400182777 740376117 324269008 701088176 343979565 408247142 304354891 580204104 739256539 791315313 460974817 586184687 518874116 618105752 932771351 955215588 872640842 903720997 121783793 955791855 533665629 960240789 263014028 757069225 875829401 947066556 526931513 538910169 174440271 655272593 357602197 516915914 655978697 769701930 2970677 430609652 268933346 668532211 194906125 723128042 1 535455679 243697887 653179212 956941614 978817122 719819678 929633069 517600325 910672663 556006221 932974578 973282149 980891911 933222483 985877827 579638268 898376919 819205678 975867729 176473244 756051334 759946804 769297218 25022546 594164190 134028260 587392459 751233473 789020474 356596401 425750130 514162480 895954617 615251236 675769419 129038952 168493487 292894564 839917878 468361185 740673265 228133942 619923121 498952156 810796448 226288860 426483064 995124494 996587357 731858863 931819754 999466834 999929368 515173188 701811145 9965811 632747397 873114474 984478642 438315009 771599529 673669260 865419582 751218763 851887290 2765338 3774784 651623518 710242710 182042516 516964816 734504507 856960788 113711904 677582418 57146305 910189855 314613439 693024147 102159521 832631755 611246303 940140432 687449135 906414415 631706947 755964508 643776387 949882367 20391410 351454913 146537801 760397796 996610967 997943168 367876373 769188451 578539487 641939914 383842902 490752054 851232375 949545574 232015453 380564376 933275347 996431023 824849495 961923195 538893803 995176497 265744505 483056905 426617013 777707143 448951580 842905385 692229004 967671270 213399785 286427500 755201161 884388054 991725385 997137426 334565869 401358193 190956672 673093869 287210458 852553091 621284488 637361944 554181117 687157113 38558193 548849171 401828732 789180072 587137744 783541905 908523139 941704574 499645369 562959345 377216453 640747619 176374567 579798408 991293213 997448812 416587694 935938785 59519314 653288405 28508789 57615541 425617459 454860651 939540908 946183535 855004599 979176349 276257816 672604348 447169261 742602845 642067597 827837003 218122459 459327248 554338198 838779870 846347632 851638166 645841098 881172195 94943729 231938950 870375230 909786022 998841723 999013137 308661828 433952170 16942637 162816261 677777389 825236731 566197677 805574745 391305914 578553294 782428777 942308160 886605379 986846501 256791126 543358258 884002778 905251508 174879215 461714542 667638429 793345624 740189916 783309724 633546381 864443215 833107561 904289684 502717293 521575050 922450981 974175576 501403188 810165502 120732508 316437099 479119640 502393229 426241566 925712846 90415425 555568687 91892724 163285770 910129971 995833987 468310620 906572541 89370744 997981448 785032811 789934107 609792594 694529848 672946514 871403340 895981209 977577738 221613005 996476026 903752763 927591243 64425249 200750830 723578553 889400220 462662582 681079787 831308306 839413751 359269495 823975844 840127346 896602080 463588848 719663517 796143596 988749386 998540627 999050202 328233491 624821036 839140571 969802412 68198202 560358394 777580628 806042100 54434155 156338084 132344934 232474375 577089970 930837352 385651321 447382129 923374977 982824727 39657068 894199910 416267321 832935047 297232804 826223897 534520983 640762771 315233136 778725509 258275991 814574288 899401496 930379164 924558954 997286321 355494051 861401343 532500676 856386324 930495459 973489885 181916988 873693379 280314371 383283644 362554265 432763498 442447813 889839837 443332941 680500268 129451628 269911127 632456174 648964327 361683877 926308427 336592230 966204303 241217157 634013446 630775665 650803454 365388169 433872187 621611655 947942141 639864374 953442147 188986343 468272656 941820590 999989637 255806391 512297004 2581036 277227028 934504148 986554418 962886749 968018201 561076771 958921280 88036992 297306282 552724412 710340024 981777907 986486534 428570152 604196328 82104262 175716529 436816839 456160191 556712998 843029982 497464600 679315537 720651474 867853206 928861987 966688851 910576787 989512463 105367959 272367419 169635339 682312226 146666569 329141776 600936810 990881611 241764414 933863541 510830509 573641226 179376742 870871007 113804709 993130080 473097517 893801372 685544598 845270089 129456762 759823837 459079987 777443485 827185613 928249366 300578435 316320665 564228391 874215521 199165525 725562869 738829115 753148498 312573493 683554794 246357418 521157363 708388067 984295872 301938454 412792273 199502743 373279386 23982782 635566612 953137615 991181508 512917397 920060799 73186203 999635908 91879711 731834790 915362443 935735718 531031865 981659311 503420970 750577441 370472121 374389309 273846941 369169711 932754675 992275298 438359600 950327386 58010457 942264266 976501725 995720116 34105634 36564960 484435249 815494702 283957454 893998273 691587360 716473044 906155999 984000873 296160048 746319392 89069118 373040413 489016012 567198256 197892256 550641853 160573263 573595873 295678887 305954671 397828069 743795143 256476718 591062689 152931345 545928906 731146931 908494512 67432954 149745722 276708313 779487706 109390118 238826614 957093465 982837581 996037394 999875996 887760806 954436930 615742839 761427744 45706639 609709116 725163769 898626719 889158477 900826440 412261049 801213848 614310642 731575857 522023649 665969405 198959071 473949611 911350397 924733721 548581477 832533984 405487196 465799062 92520124 258458182 17767881 56610168 14681823 890702963 362678245 816276106 704295103 813003023 784178508 808676347 205468839 527442555 134946074 249838429 260600207 560464695 550774017 759761179 588884543 663987598 603918176 733354901 908668301 986740670 641349163 840346070 754194382 966083465 586067645 669763766 318283624 557670814 703106563 924174295 362790201 941257291 47287982 680614496 753194601 920410629 194570330 676858319 68746876 411945141 499140881 849363212 107723975 985614790 124662932 425652664 604737107 806594569 865782794 920849240 406945280 594648415 441922430 492054200 339050847 448669480 298406941 374601865 501871217 853378190 383026884 746267181 379381853 518640968 79835645 690873509 931323078 971780531 971813161 978519680 720108227 990295879 85850077 520122718 915470785 918045216 710629727 810335335 957072246 987293260 676513369 927400756 549188107 869275290 207874596 813081675 968614412 998090347 412098206 458023805 529427447 895508635 605866432 692601810 150684488 977860641 822673314 887718720 39160724 375492740 848461165 968614150 184173283 429227635 799297475 821652721 666862906 734515547 337476428 946593056 182032069 527221908 408417466 451029072 206968722 398133967 426295741 534850829 418146934 857651901 638966807 810961230 297081136 818118357 146910067 317323917 153632095 376045791 370488118 975000198 950035552 952345458 104576567 651110579 875880681 945607421 532619770 899311651 680043797 916385171 29857953 201240535 412114860 824927049 677638239 924213497 359474103 863084940 162974877 364166679 530047798 851018794 909679751 916571631 904120257 951176754 357603458 488153734 673307273 809275143 812233706 880024540 125060801 767375735 804302885 962689732 14267821 743250586 225241820 324338045 279701600 797150261 171581761 966005328 120820597 173103571 749317186 821833290 986394605 991368546 801107900 900426811 146309887 996515895 434221622 778155277 120067660 816639171 413803179 549296852 144936303 663816723 918046738 980744107 841377434 931736988 542537687 794741023 692267465 857686498 501927152 958609536 422847423 476571043 879838593 958486851 898885167 968917892 219507349 478165443 34114609 945116096 288953731 924107169 183394925 583601312 284062495 488580447 353863563 751708346 246298124 945292985 694679318 831378394 699768039 817210735 507036345 912744565 484404858 777558286 644948250 682230230 138703967 401215396 122149526 549998352 415620260 958435218 710309917 765118488 49453687 676394605 604059755 618976441 376971210 449428013 265253985 877913628 957988788 983591422 908986111 939921409 462631050 960497771 498995405 799066741 299236175 366036809 760355704 853851733 122794958 675442268 161946943 795747873 808623910 855882414 969908531 985800329 846176032 863322432 222277855 402983735 464819792 998075942 734966131 861629937 275762833 369863661 943059838 976155307 242216602 816291351 69165794 252237782 498708936 755684071 695186144 835235510 923388665 942376218 603422568 707688185 818291757 931501745 478565591 501180359 143734878 711946019 892249286 988568921 971259083 993306247 183851423 574564828 82925037 499820113 1 920045321 160426460 427898846 432551955 690833385 964019583 977557501 363722379 710317201 145600578 586612732 817230830 936492229 166931703 451025974 846040184 931393479 248648811 330800939 461478731 572178492 482973359 723889876 369958110 498130633 892634379 923712791 389957802 991727931 453443188 682277055 144798638 471102795 948272410 996557209 500500213 554118875 783222509 994339426 380361330 870409316 597446677 951178499 129469286 132182565 896437016 928507076 392710335 393889137 9288110 133445109 797638868 948507481 289482678 443395247 522101588 747979607 419231981 973762196 282774741 471685552 946607020 946672843 482912540 837118012 570640204 584046871 737910914 798681408 739989251 939344956 146138856 508999027 77729294 991311900 93544527 802741708 163536552 601688784 846514473 900567843 474357348 544828962 193076676 206483497 305543949 650115313 836109414 959928791 855581351 893603195 936398426 959952374 444248997 945807798 928488790 938364578 623272186 688054412 854955976 864915327 862038155 881243672 742344896 780003059 126703905 264210173 420003279 572044563 515506262 954820554 140713617 207354794 465776513 701812678 706634084 793461218 943034186 966346054 983017681 990813939 596115778 643113987 425663718 655041810 46436736 733486976 803541058 879868575 520364124 843894615 5664666 388430574 786497373 932018306 456397147 807311568 376044124 985145650 720915713 822849439 260362200 992303794 825705019 932559883 805666182 946104989 539458447 748690223 759374380 858112401 178334992 968392478 811157374 918138129 501804409 539598874 499781287 968694534 278624947 983817225 264920589 704291631 589480911 893453518 31266663 76900744 426314864 600871779 726932338 969449688 861333120 943835674 118822084 434131985 472291868 948874616 883742916 991309476 198921201 331181950 456122144 831718351 312786391 809634860 146811395 651838789 582422609 696825226 510665430 935547085 403459960 409804738 59993276 774785931 418202880 554362871 760612409 771919833 348739306 893720108 4784961 982719996 625654184 688010821 461670664 978135457 44802857 402200126 1 652134857 457206976 618591781 802560644 872525935 279347480 342790098 551304456 679647789 493392125 838676164 951916814 995319595 898171547 955654416 464819152 581463401 583990624 595937975 1 829943213 566681075 608219062 404000643 675359951 301221487 467539785 681819086 691734123 853025014 949896908 701195727 830620224 787876104 959530471 122699340 590886467 373332240 553394020 512975377 804268696 632471272 657186890 952078125 968064955 363658912 504887173 413432684 784590816 248176276 914133448 379347092 586973195 212606104 698280017 163893588 255099144 548788334 923600682 696277122 880544096 278361468 427410452 576120520 808902152 952794792 978849251 819340984 866711202 398885645 782036189 107490685 462383982 324160028 705892796 996299444 998796400 622901305 681324937 273876266 543594813 494122367 932779603 131744321 623854664 337119755 536922358 872800378 945565662 154852890 249726673 297888947 825353585 264163673 973876545 255414340 334119334 220865010 450646630 327847319 519143055 149459590 897624352 533399729 931756203 70416276 296719145 304541685 988278500 600841063 618421922 148270583 780633707 457603021 464386745 664701288 735102574 959916590 963102833 538674270 609365965 837608619 851474464 835044248 869232282 30727290 922096459 147619784 195223186 796328763 998557064 99805021 975686932 644075984 833304203 819349706 919716935 799926238 988225723 484233913 625234392 749501428 908058865 392630608 958163644 126678590 178253373 348351921 508549494 247391743 953175153 524118200 886571625 997008750 998489407 984422958 992823127 304840786 367458018 901666726 950665883 135696659 777436578 258776009 909653600 93837852 294316800 263925342 441710028 631609297 656832560 206809565 329825358 954855734 982711912 730002003 752594105 696980532 913073573 782997563 842079111 448565254 823269580 3687211 906505793 294622140 367084652 196495126 937127279 754845642 854255347 592474888 852960872 17115329 734510051 134332197 893399144 629586159 925203270 803383084 948520210 186824497 596474581 738950144 975780240 675230154 800717994 566003513 955511860 263435045 399227915 648831571 805368079 405342213 489011414 125132615 768830435 788742643 809559379 747794016 826275526 977332575 980509366 94877916 432747599 1 487072820 193860051 249440242 673677913 826754980 383733494 996225063 850237009 885071856 979811379 989762355 144606175 387575996 246734204 524889957 797512936 940900261 420780501 825456316 968720714 988571367 226238407 312771689 993903638 996192386 113855932 203275141 133615915 443075043 770518045 876424617 771086954 965078157 834321695 878617948 252618284 550298539 792324594 850975264 790878000 991861387 364513033 884933843 701699525 965779954 889774939 993108362 259563313 519366449 874815419 896635721 730092633 879049276 567803884 704972874 351176670 709948259 104468494 786194765 183341740 906727742 785375379 966710057 967838446 993343894 721588651 746748041 375907478 857162198 341851280 861773126 345581060 665882190 697859350 956353809 796992422 856646270 486012194 954339935 998241104 998830360 375209103 540931324 495310192 892896304 448393099 585191778 821849428 888070246 722252099 880277230 950756376 986443346 998187955 999466494 131976244 896281830 424179931 853205237 861068109 875052405 641218611 852792717 766523046 849960614 608566677 736945553 894949272 952246430 405254739 446335446 292261741 520607352 704747036 753597851 204488442 370996918 635583423 648692474 726774332 972517018 699204064 862865415 420020243 722104240 518054498 879701392 814729022 942738825 772728157 889169984 832214240 923579056 323621685 614125485 781930121 995681543 31925458 86733493 734174502 815920363 489404164 921678593 426131106 582397244 904831913 917573303 863056330 961179532 874406611 913357141 805158951 874982992 502354607 628822592 162931345 224258659 19309850 724501086 538394461 761705237 760626806 928461959 22625852 932563424 48466631 534330842 907434812 949355841 648191202 811027081 211024861 576518100 308808210 809837231 197929744 340653153 6800331 681831192 470463715 504063015 822479609 878055228 30833974 218708987 816548261 977130882 405550044 455621291 697025542 963384440 524315486 910158902 341047932 779511133 830537252 920527501 64351858 915014488 493313694 849488071 217634586 944307663 644701319 645896913 460755223 928911517 358601225 504379922 107374947 703627594 135945855 785291450 404749021 876773419 793912075 944613389 998792392 999216711 449896525 509863442 355559475 756182130 487519552 995198393 971914678 988568176 914795582 943925990 90424667 741205905 896729109 949478268 838377965 904419617 413176771 579242734 674278554 996656309 139362833 145512437 274985433 736099433 548731254 616208612 582001972 604944412 839476171 890492946 342981560 680025434 552450818 753985512 200389989 574954624 318527780 603076759 755255654 827738291 610784366 681584947 502040692 947333767 956629216 998729943 754572159 776367814 276988833 758953177 941000160 992743352 610266628 913727390 878602067 900495670 728803316 880340998 393189374 923676555 356081786 641831117 482745317 568268651 704962806 789476267 430359200 832162808 861294298 880488818 702098137 709733908 964321908 989735614 700791271 993510837 101370053 938140887 930375396 986615928 207872414 339978003 922494092 993392058 68641674 133777419 395139415 995725743 447854812 846066636 410805104 940130532 80930604 126387316 489942936 961823294 407595483 710177015 221972452 827098767 985076849 992172642 1 497310633 427329831 779603614 826543460 993286742 494419280 964399307 49285720 783106270 325490567 377111411 997917083 999922029 784796055 876787956 336480738 625579977 683943797 744072121 553326179 643674774 357814285 559833333 842192370 843087293 977620270 983525173 706418141 919702883 280171898 722317214 793738486 902589566 763724118 869825225 176570046 529833848 700581386 723493961 694489582 817682384 624601847 709285973 740241549 950234424 885988128 990203561 297173278 814869532 770238776 796301738 330724226 696635793 211697615 529107330 606080243 663548460 160396161 317427631 211112332 665945807 609334914 792173095 770593827 867402663 894643306 933613679 77708354 344849455 231391523 466254862 959789597 999566582 987593542 992253682 834498513 924434457 2577614 409916397 243861160 602336290 627327210 702668456 258174596 821589496 168216696 957012746 113985752 868834315 344285813 835025489 860563893 909704942 1 513431965 325560517 664730768 106041724 405907776 361173566 724529678 401303142 424075922 271321928 678396780 414630249 996342516 723437376 991627977 441896489 877802641 742353548 821169328 162392816 732082493 816616176 909710488 728660401 746858514 325118050 477600128 267832382 917279925 649126548 759256826 120583243 492065769 90133941 106801629 333533064 367056953 694613311 972437618 625071894 744764289 780999744 838114586 990071447 996724188 806860114 934538189 543628367 967395999 883237162 968749726 7062645 141902373 500484517 916138423 1 174137568 882565141 961021473 440069090 509046316 363010527 875938420 459496550 871485102 938632277 980903903 802612144 831565492 725404189 851828098 492442565 681930050 509015642 676508277 855808894 984204044 700272838 800583998 475664427 614648320 181833602 528747103 905427953 926092178 538808774 987383134 869483793 893230205 338226207 894712376 774069065 896133612 388376969 523297617 1 18943726 10441593 583862050 97533596 976321392 539725306 984281181 983409922 996696174 740642681 979836295 855521918 893793175 550844542 801865589 257449744 657014594 70548697 912107697 633081878 879484417 741622268 862230816 398721678 720155089 869166470 879031009 134896765 773770046 396237102 463664179 694838117 794226530 738865498 745920802 474529448 927105649 655802463 678214014 269499342 990570953 768437067 872166147 881478478 958785269 619526892 946533841 447548178 507415383 864575043 967359757 321797466 987487987 902388152 917969563 448512273 711319010 552134219 834789602 466996563 688865759 79746885 515955064 497317327 713613672 892967311 970602479 589711147 954131805 163070185 979898895 837948469 978762912 433632839 766138637 219835234 229997495 795027487 891016394 194457598 244594580 166935935 686847857 882096823 983335778 287218293 875398677 314661079 544639478 706374303 760965917 723046795 893180744 631917130 652689214 814772575 952034379 408600095 676601914 758731797 901366143 938945389 972857823 831210935 850124820 579806412 622588119 944237844 953456212 567730448 807779793 402748113 754378751 388208727 793489989 672543664 916215574 156253798 674771669 962048575 980664152 208450502 787623541 1 106854645 35836919 794065728 942021995 971615731 40926746 375278736 36198686 566665894 241831032 306594688 884577312 949081003 247277300 250564236 555516280 664859321 425430666 595370485 19707922 462874986 926171920 993655603 818318799 935878692 970571694 974076433 836394554 913812040 421047179 809355045 569748000 919936247 217434115 846624241 962560946 989836209 226634977 510137308 154407527 629337844 68332545 774279821 137314492 451890053 941794740 970687759 771118633 960533956 648103571 946111323 674702813 829499402 566762849 897215173 532867389 699961988 975827089 986921803 242537322 850956109 269051993 929501945 688068456 694277990 295058261 960495750 790654778 956294576 590624981 674470250 859705907 919629991 523114988 748719162 667609762 863158751 880474141 910865662 35010846 55447919 713618353 814592539 102821934 536792871 17991217 353957947 478833504 574153072 44869333 246516821 937970709 962003299 960849735 974274057 182866010 967106043 523887905 840791856 298365848 303178325 315596058 594719596 620838419 984438337 379308859 987215920 105556124 940013959 287661193 737681978 233637482 587694347 959360773 959937285 323118927 345520500 506508808 981768247 827050583 841286194 428251938 454426242 783741855 894626138 787790723 933779572 987643698 993697522 35192017 960538525 680668596 800685305 740962876 833224143 842764590 856535925 710353409 857469705 37062565 892947070 667930100 852669593 247872438 739048166 334991256 627735644 547851869 999211099 325046628 644042904 209611388 232722014 425441326 715994729 440602857 587701846 713917950 905686398 710451330 764672088 958788858 997625156 133694312 636108453 485697509 902560978 568418822 722633322 412277685 832400343 550207094 576950718 366076395 790908418 927709830 930639561 859970173 960223720 842598688 948435603 363857257 544554107 249165742 824191600 141766260 753915837 169180135 364576094 298762407 876889376 332461857 350470349 826564963 885324932 426050643 460653638 240199935 683883865 892328696 916512379 261053704 497416787 758330847 908735400 617165908 753926262 892958420 996428071 274437244 382309743 915168710 919094101 456978255 930241991 13757214 314321819 753308971 757326806 655751269 958445284 981544321 991792477 712271889 875034901 952200607 975196163 10532436 367479907 479941400 672981499 754969856 765332727 211482282 958140466 612545025 705255524 164628896 565980797 490970759 510445173 684256732 810979052 223454570 232043012 955427853 964469448 409307407 514535918 344031708 956742875 819329075 917463825 845361235 933557535 607352110 869740981 827736417 865165733 93117331 826130460 916040252 930683834 371556853 634231163 720460926 963262079 754834071 893362252 684809684 825966446 842453727 856218321 88335808 160141963 516822715 804163935 225376059 589943888 153844630 875723036 783426391 879931654 482765461 947570351 635924040 788891395 129369778 742627728 558744708 654139020 729336966 967501368 290529294 322267689 544234229 860722538 769985581 851903485 434235104 759044711 829711284 926309686 482591748 744716749 98908497 978720575 262772421 424191912 767114806 819289165 790376247 951332841 472943975 837545614 659052421 965987372 394861186 660185397 739443604 927074889 875325757 990187614 980155207 988370385 311508266 527876975 608211434 859034670 293228934 661011230 375490504 893989422 298935316 630028447 449013859 506862140 555547787 773734951 966058507 980924015 709984882 879588804 725978460 964413960 150006935 304385132 768056160 878544332 540680566 770826143 897166598 982531904 895228837 947151267 566271762 951963570 580688701 891951332 17044901 666931910 499974543 684700902 75309495 556623105 430177995 822223997 812052432 929691898 137654673 380418278 875698992 880489542 200457216 537654758 946174831 971030976 612201267 738573808 357199710 879001981 810045321 905518978 620981649 930609162 769478922 900985940 501682405 826397733 88217605 221710118 636687191 889075777 816049382 894445207 240501639 614466497 754595257 868996821 321491340 723698933 988755023 989867333 747399251 783976750 414094601 449348076 678191942 798035682 980828236 991879224 296203789 601790538 674327046 953620539 666440208 924050793 939910070 983922204 773136467 843939087 478565996 649961570 557449678 586788232 813077697 941199733 370817651 750227567 937961155 985378377 610028443 723280630 680172542 942623294 10880646 330858014 221427109 661118677 983066886 992393669 552951395 608794798 829947268 957481950 416933683 924964520 426189569 816554456 279648048 633389705 370891867 378801001 999703207 999831728 655743002 746936356 156312258 797839233 176856619 534349816 624433465 633018376 494761312 889801473 730307120 896748653 889807318 901858955 24108922 307290298 430675778 721605481 277855694 314741144 436830352 516756396 862508861 995953204 894299961 996732104 883280955 977820789 27932902 215767801 526587189 720632222 389767342 998937908 117869519 698483626 534791521 852656063 624904408 795128466 303797269 378958440 921771027 981929950 149148454 680627648 218729204 988808725 164960861 578617229 351779155 529749430 188924872 221271125 36751148 168040413 850867688 851566409 883464445 947425513 259778688 704150101 226020282 826145974 521342867 719700947 773404650 889926977 266131350 613058080 170690147 725580758 17783164 159950428 271321611 849714983 339833324 979984593 91561116 118479169 139609311 827264844 806046863 896105693 967590651 970832344 159876930 422295390 802838943 965338126 121761872 361573633 752620287 935221063 731726620 824747427 900291057 980743400 952727400 998844896 625000230 914838447 999242095 999619475 110987869 167387241 953304849 985540908 995431975 997345085 492830798 634658445 132811383 318269209 401573700 896511138 782448908 860604848 23371827 376108118 836571844 928876775 941626011 963728040 657783045 695310140 622865550 867757180 62375424 386708917 580811834 702438347 264842105 408025241 116856820 597827904 878223858 911742215 84134126 547736748 39748462 594552953 960170223 972115969 835105209 858777088 1 366642042 755278330 956611771 731105492 826306253 652283095 864410977 239903141 939193824 571861729 688956720 95533846 134226156 821636369 928941049 309204984 698816643 899359132 948267409 1 291974780 224058093 495247362 118615415 854298957 472303432 917523544 958500032 975301048 844991546 863662556 42902526 475862950 308409039 488150962 526266423 653438186 297412160 585896711 175830314 539515197 794826238 933167301 551002497 589235557 503663892 877538639 980366013 988295805 124041716 211590290 331123654 835962668 202400737 653459611 305848597 506988360 644744628 975216676 689463332 855935928 663762563 811224915 562337637 756369534 153634429 322665585 198891349 528208981 373657944 920569455 128060463 761159467 760995227 845986796 663484346 772351104 417755636 812329385 38051702 925636476 89667981 268760541 305278208 309036733 325801022 957203196 159248131 396585241 547176545 916033881 497428954 950888469 632949592 838986033 704709151 841254027 79642440 878038431 28905378 446084199 66678900 801686301 837540549 973792690 587231769 774884241 819973902 997254409 147555228 790817980 215107826 837423499 184899307 811868210 132194899 210242934 741942833 921184618 467111733 559640312 698964667 721592134 456220202 994404644 997795446 999782883 381285561 679341633 730397480 981012777 612334924 976381601 95383663 591112686 678662899 898379308 403322599 675807822 255628849 489162893 998106242 999940848 500336610 897595599 454209705 691399577 888543528 911728149 964431361 975837516 76174958 582572251 843073291 995059641 740974570 974210306 820564309 888229274 536682390 600553213 289485439 926752988 882023894 991608857 841237923 995198920 757345841 820692383 2867825 588177706 816359393 984261475 766751331 832960687 41040192 750011333 132654218 963034804 625442625 722720126 254744883 800286285 758942132 875739098 441831830 788397562 132683231 498670991 551102219 721202766 557967465 870731132 617961524 700489623 790998508 838412523 199907165 528931753 992079946 999260431 778277731 881397418 970898107 991957864 154715883 448515734 282634410 500444286 252755614 632130232 320891342 821609080 608880963 933184234 795596308 993949257 371917797 716260251 570401199 894233553 376480778 723518651 306689754 646513589 675425739 687942328 757829866 959801820 317590658 564924041 897755105 928153688 590527163 802311175 169857759 549126371 201898281 634005489 591582144 705623892 520616579 734480638 964871693 976728079 391163616 528357362 237241246 383683206 932580579 988438283 587945163 930181338 905981234 916257689 715006920 758189061 616732793 999540628 966178425 990554628 728791478 988688566 892147306 977148399 975257092 975919486 720751276 813770961 143559533 949096011 643927900 901657200 287760426 618246526 259592194 924090449 602993148 686103685 824533835 881440846 524611239 543604418 59867921 941219552 683944852 869314082 560766205 763371399 638504830 776403990 483844865 765554841 170442175 780981609 461261518 874946741 814629318 896874886 423416887 570342140 109838826 557259085 94983511 879501581 883705304 992761842 226481368 763135052 934129851 976963564 607333268 856584899 556450364 872502638 380216629 530208170 417571807 689968470 485970983 950786134 482093443 717216783 37516762 171590770 656254546 994368199 5103392 680345312 146578626 814436458 75073912 292161226 439350978 659532699 780869134 959221491 290389431 889944532 458768458 709613550 825155515 926170805 916151529 940382025 787190747 859802179 211946817 692694605 905121946 925905106 968669169 983763808 594862102 973339618 507676599 626462343 805274430 984585537 65958436 922005213 861120939 933117425 949743346 991459761 295442208 369198471 545110896 711672433 7879964 533936430 772380083 911746823 563170055 594135544 1 990178117 886961785 968019334 361343102 530470485 711423042 820983786 644507509 804572238 961687416 993800451 856524322 969995657 369829430 435275118 684910655 812670710 236503763 731516211 949261580 952816998 110067747 414617947 628722953 674529053 673964946 757085757 357889311 729645691 139705705 464330675 947232367 991355831 987619020 993111535 500523990 877046901 733128235 989100029 729162995 875887667 422302546 764564215 637232664 775308276 295561902 549441100 869882902 962512286 827196992 999450269 797777712 971929879 751933074 829449115 907773475 937516191 419087809 897789631 568180153 828209247 601210757 933734081 769541048 796947614 811852555 978801705 557548414 631164734 190037369 860100574 563194189 721471792 843052005 999540616 703225492 905804037 865030152 922012064 532106744 750592207 817530371 877114516 333236316 857656235 860271026 948376307 771033800 973109234 191519906 462330938 966970585 983533472 650780690 698394247 76831998 636197945 566773978 655088925 317578367 854762933 888221723 911659627 544715911 665282848 715393141 903947459 427171857 586408818 315261297 458524857 654802955 721912336 731625982 821304265 149689496 567939790 623170419 779949171 69972803 409789147 16906125 906189343 537002981 767682293 259183399 987560151 706434858 952783630 828585642 979877173 628575755 913647743 52868853 384837017 682989661 924498788 440780080 821983735 249040510 506265646 1 592376838 86149337 478645194 442434766 543650448 102744603 896412497 707178799 977448101 366699497 717808120 982809289 983205952 398685749 573294051 908486582 976136482 66985172 699264237 274675992 807707085 912026045 915515431 266762760 846171652 395630296 981127695 608753829 764001030 247152246 591048729 605573918 711328213 475740085 652849155 670675578 988907449 535289741 877577871 159536341 837719006 973065057 988753717 927836077 976798202 23909336 382805266 181083227 197409470 777080981 940590753 507250141 726028488 344725158 371924491 317509487 795987730 432296668 853373286 702175667 890729836 693763824 767857000 224793 867219223 394596237 742003398 475157664 894722398 698235338 987723425 681666455 731941932 277690864 896546881 51039309 789541300 969758241 988576100 14061197 480578285 180192957 983134061 266818046 297477520 503828794 821296311 579203721 936304491 788398856 834162266 698745346 785620006 823497046 994621484 594833963 750430610 354420985 907026958 131246788 464273019 876822975 962941116 349371793 353240040 221772534 459170184 690663242 703462860 91896337 167079761 809063919 992373066 519974732 874098792 294152589 544281006 856466208 965786071 60063695 795850210 536996088 839285364 883078936 911487076 461883560 632147315 109778379 580590254 15235065 327919446 764319602 910473863 501528095 825175026 769747417 823466092 438620216 468045698 575801376 646302833 274678798 604027480 526781267 535224938 217417896 229133528 835996374 840801880 499867777 859370128 474945034 876959893 806534622 947654169 837706116 907537101 33852689 291641089 821527780 852743332 522020538 562067241 330396839 763202537 968107722 979309471 668279965 991286449 747379573 793965584 633424487 735405292 75444316 978701401 334909916 917606949 498144536 602319440 190101424 854871834 280669708 605928654 531804719 702336254 100286629 378752214 5237213 836496210 229619694 579778490 953972879 958736651 852222698 962837243 678464434 983237925 864812503 990358583 507321235 813701583 726079993 918081628 294271008 528879472 826108951 928800709 658000415 675073742 107660872 630485190 277680815 696625978 554254310 681581721 367961624 955797621 810512010 852255586 206486560 486054322 263624999 648516239 84160729 574667383 140318460 456920122 97569031 631768493 716823477 926688968 994215841 998168119 863230044 941188364 557316847 575962854 678239009 768710575 154579076 991024890 497322309 643511868 459192997 783460707 556715785 970617537 480005020 704553463 194277261 279750277 822062633 863385480 275198830 325779424 409673553 565774981 710914322 803327029 488603169 834381255 25116773 155813802 303907631 682840328 34826898 51085844 485630275 735723354 657901747 946758073 363054317 675358053 985469296 998730052 787468104 809362509 298504940 934903463 543278581 546765062 226453070 487221626 907667366 979487650 766180249 966553428 13241115 369504650 210075065 934240490 490761616 681111524 131375219 296709110 663568464 820260207 904663269 936655122 927916997 941237403 126220203 182313161 136325471 364051945 54859686 404872379 959745808 993744832 398029017 955950321 694556338 896769692 680542584 913160689 992777681 995923295 860036409 989885591 926701616 963033785 862023274 890300361 954239636 999890798 896423764 986663445 216708531 669999138 959162220 969537223 523549607 876643758 946443170 950879989 660969157 692091786 94991953 657579160 418707085 543288858 224883439 480518088 753194412 887248864 288797812 470957406 123005247 283165353 235405742 783556527 254313262 775656999 755232343 879479214 41730461 876277822 344209052 698224900 226837317 389313371 515455067 862538610 460909622 562342551 591418312 724080859 83585008 625194707 543989160 828456635 940388081 993037476 266492315 734397241 27727211 194587917 613799071 812334507 32163055 93271249 627003444 651864365 462541195 679078302 738305887 949209659 664688347 667167314 718130411 747448913 626641687 683017415 256894682 854670334 879428542 898827027 586248383 931401973 701040779 986190924 33502193 423521573 7466642 629569097 273720307 918005658 212785399 633233491 657028532 984043209 895720014 908264743 144320934 706975393 170941251 725277773 505101536 516231901 785723878 899535347 601102702 964589435 814718037 905521957 48066428 329325827 461526431 757850015 134438058 516002423 951590990 975298508 293694790 616894944 713426802 894564847 154707324 166192368 946581360 947004852 900841908 991197435 297136146 871555815 584074076 755001994 101029193 121569084 984942169 995701653 81327869 327466677 153073122 706489024 922522790 985329931 747644091 892728760 848746454 862525311 241754780 838645580 494724926 909850479 451503520 762354482 294016273 572568757 814100439 824271095 364806343 375200296 442483457 592592990 659105343 864633342 297815143 460615455 741286630 828019448 351486376 392314175 551230595 781275842 225866686 531968506 178357896 834218329 97537389 574668030 666128164 682789977 153789581 300435460 845374139 899017591 584132739 789960877 367627101 547268354 668837102 704949140 307988451 362429379 963420415 980683600 135719735 237227295 736318534 872532735 176571524 658337451 674630003 768057344 490493689 623806711 423753544 740000433 1 920160024 70693135 224227882 805837168 962637272 645328834 706424179 713813464 810710523 790174008 806485586 891846884 968006092 656923862 978189200 697965067 865106639 191870447 330972201 415207004 947704758 478282534 587042453 118512047 941782575 327743430 595107451 127919690 187324711 335293993 581666113 722136691 942949613 900583393 993388743 877185218 952478028 838312183 875065207 145248429 556929414 671586959 866637323 852984677 892138610 815167635 972604578 876272315 964659799 715521289 905920298 821439467 897967973 400512039 668783262 73485373 430071156 872790408 889127059 583896457 987772529 343510188 369520852 479848743 570507331 311277905 710891331 469693976 984990792 226747597 363331650 716606581 812837744 893258522 996436468 813202407 955245517 977841082 992408537 835867388 860285972 322499444 355113572 670560165 799683678 504545060 721480334 430906348 880131983 7075010 175348945 464962156 864769329 125927341 813409138 963019645 990114719 504478173 652498965 951702818 980977101 601087052 713748411 4120637 377718264 500932810 673166126 467686830 988527630 3365287 678193657 361856747 772916915 669434452 863506146 782206992 996759993 188932980 401346921 210543773 419741051 424696578 565323961 767047947 847853322 580966298 630448808 792929822 872110445 657081162 692191086 144610523 255021767 698819478 940392277 605476436 628738143 426242716 736374567 614458910 822993440 233290616 318022298 16247022 331731372 903495065 964354411 212463723 919934285 542619670 741199984 637838197 915644099 324244218 609861540 85637443 736706074 984714877 988544265 587576840 752573961 972207192 982891872 2217473 541786599 900633746 967612057 745547170 779196223 438352273 527568641 86457 574837214 935733759 985393128 989913302 990704031 25663227 834036644 656717797 667690556 33462824 378474403 65292272 792384881 56733875 297821673 720648403 808910062 149558459 904421936 723366486 995303513 812308990 848383962 452871813 618689496 761591998 921545148 619103787 714981533 921424250 989172043 573977041 899276779 41186644 209779794 90704554 296631131 886655942 969536650 950928619 960097068 412797543 927082168 570136256 864769592 988621805 990493653 248288867 363590411 680814078 982657480 512770489 695886924 9669652 701117564 979555936 984566287 974161623 982889327 86294625 913273740 299603411 353386103 625082371 910100061 680341801 889382887 372183430 375062560 627419807 661990548 152044298 860254151 288824826 521520751 81778227 317281536 566812623 643681526 572181986 903997410 806955119 982119727 978121099 980333509 227718247 560468861 259467562 355323130 902053551 995479272 460133058 890378849 428204033 911281062 901367514 903310548 137729198 917346474 325100788 492069526 319828778 394491250 209448685 368526653 316101342 343403591 463573072 604851053 644020736 749499292 637391243 996327224 928837646 977651673 316221438 856743029 503476903 641052683 591028426 992645168 72382547 244026607 569976470 878438039 528097655 587500511 525294924 669421735 532271493 800383960 136492887 693512383 667904986 850236149 472947978 605354636 2981635 773466884 71334827 445118984 97112141 246525036 773712279 879986384 524213236 863988004 385981968 622839649 140562834 882969559 798908031 867536410 431110219 686212350 346700470 770200203 452028790 684746660 699697988 961295396 478193256 937848118 822396197 848557138 522833816 917891990 600139640 717296025 731073938 832846290 230936732 981231150 24186902 416639037 187271737 957925665 311115344 938015320 202597077 397807513 750811330 990026263 696913202 736952507 444831896 606185405 228558098 410797503 12230797 164320431 614481721 715657439 872340018 964252811 378950152 692980656 742168123 820041397 879077178 923079908 978342573 984156529 113093322 277489144 210152946 301152972 96727841 926012050 308166953 830180594 880891316 919173813 170543052 718934561 920846132 973007049 834735045 882093699 231926396 877912319 75430695 506292689 468897789 580209319 182186249 619210036 448685588 818659901 347730235 695802713 809445567 882751711 731384463 947593533 887503770 920128183 93831309 525331249 233062803 417604866 121611371 413816786 530978782 997261112 131274148 443652064 279259346 345167556 119344594 511140880 50126962 412451622 743607510 971254497 222613006 912192619 256258082 341511085 7736514 122722311 542776929 997908460 124899175 458949935 414104916 555027286 192559923 307026882 195544929 801913152 443375797 757320673 484581797 518905870 911039260 930422629 788226591 788490536 367432781 523253522 429619363 653270977 73948476 106676932 219921532 847205653 458490518 752628753 570999057 679696465 26697789 962402858 614774308 963426319 936318113 946943199 245446842 741527773 744016071 906203610 109812454 808678546 213345270 930267235 665834659 776490081 618558515 637877162 456295844 876528290 699200974 728260851 73847622 943356492 786487738 954180964 887508617 944248433 145266719 751418428 693680479 701353470 244119419 274360465 412005935 784947208 136128016 312061776 133949084 894814732 24058010 808473993 434430602 451225628 314277688 755238606 208375349 289622143 389759364 807444117 240742065 849376517 94847781 674101046 451738317 531964649 883683876 972334293 384682266 466204998 378170541 551680492 738902201 902739894 158359519 269222316 126481727 130557910 707949875 739667713 868964557 907688200 472691023 850276050 469056595 895373266 86680156 154333955 389685464 782825883 200828372 829912325 156128007 382949775 335045236 996426308 431034480 493557973 63514380 331264088 112136971 328034773 413875202 831995876 721444772 864104853 558871218 560366925 378738837 694071604 777160054 981572046 170829936 810203319 552953009 777005937 30607021 941867412 388772002 868309993 726859897 840558801 162788491 509923027 269514793 847874541 96568859 151206239 29141019 153887901 552788998 959191107 221547586 479945670 113250994 117231948 441638607 642385137 797365445 999969006 43788102 283964681 385505058 410625715 598928727 964829389 422900694 810181049 941618190 947006750 189561687 287552271 162082374 644175521 536742804 976854167 919837465 966496557 280227374 566690204 267342959 693724077 498045505 664849954 409357582 555491749 16626936 322651327 346458175 870514159 934679027 988050622 125167302 159441270 374242124 482227355 508510909 890037616 395916503 419811089 799689187 982977859 335880387 884007381 53018060 763883176 785302869 800037543 107808208 982235892 830894985 928719375 55353852 434790906 632984501 731396667 390236309 475977334 613085315 756544654 724194243 866916691 19124664 834111672 1 32011973 902842198 992292243 994183836 996323047 352622324 598585110 621317488 672574889 632037897 996676953 123684973 871249621 384580454 875413011 1 737208260 202214206 291850240 4320140 227996659 718413459 744323908 209300218 213409631 744861621 908161334 854415857 894735222 844119259 927483853 56781199 764429326 262743385 591530399 334385144 624427133 928956360 983716511 407596677 812017313 688733856 907274089 327245654 556145671 956373811 960701486 287260139 487613544 296861008 908968100 316416220 858494051 92689730 828048433 933022412 951952947 660902226 895615584 389551927 465934013 713482816 763955661 916702082 945039934 222115493 421195019 662312397 862247350 646357626 845881621 615308727 659708989 300022488 489006959 305213979 607554946 535298392 948595945 941274480 952126871 362949006 820042489 656474860 779745219 151498956 293402779 108178546 295792658 567498416 706825866 9744612 659098858 368398114 468065916 934803129 988531524 802553315 814110289 72862394 761782179 208855299 489785682 226660169 345149491 543498777 618663555 824492898 931748943 869205173 947205956 851319549 981629838 7352482 961141421 877933726 885587848 473522068 651955527 527143295 743331383 175924553 971321947 81253463 631459389 560676431 934457460 974341625 976212985 222798273 518294878 429559201 468650396 649736400 676292945 839732228 900024210 180635104 389966858 504179048 594194648 389570164 468902750 399039938 789052649 843406231 890388233 541128206 799804006 981792078 996190253 1 814312179 660993101 716144739 753566941 792022307 503481690 789211015 950408695 999451003 944209338 979777680 499599296 518976104 392769393 447866003 78986700 110345771 914935637 962380765 685196648 853614886 607462718 900495486 406727068 941180430 830534789 879243474 4611818 530428817 313612916 671664241 424208940 531786658 424139046 939277416 160965188 520232471 454543562 769976421 125861580 623505766 1 465781985 965544269 976552170 180832350 721747545 245934788 817686177 451497202 633824454 568683306 877377073 426832812 481641189 143487444 557595893 584396413 647394248 211588683 969932650 364947420 419014951 640527233 776031362 341571862 620677408 382401741 679504577 558402533 701475767 123324579 358296251 936988748 958669734 973354455 984138420 547553785 877136413 901489250 906160877 736624724 788598092 71066993 196726546 665646782 977710133 177887310 770786776 64765945 419827741 326276694 876247992 617549136 887791939 150860526 611876253 960952588 987686561 455732563 947970954 359776313 855376523 489922698 622947653 182778544 965226055 379889614 672895011 60732183 317801151 971482566 977767835 80149377 251905550 409393936 448395846 458976072 808702748 384789730 603941127 71038905 208497213 450775356 562219301 52204862 359034599 136683268 485068755 272659822 633913748 242142389 388478780 661179423 697817070 366057629 706950107 971673071 977123706 285936590 423188482 158144700 473268973 877218820 953495876 136011753 256319120 56563469 336966773 591956504 811350021 583968754 990218346 529744610 789835132 152056503 802953079 290493367 569149319 934916169 940524484 403372254 468675503 962630548 982171486 235691594 756313326 640814560 686352726 591403407 682507565 376333455 622154613 957683475 968915071 715062400 826037704 668777160 676102252 927683004 957907687 162113232 603803939 119146560 831119396 822520015 942879588 113137863 202105150 116380795 585462144 59088956 202327974 214132012 506987849 545955294 802152402 742681178 867320850 637560304 929998725 5337496 899798266 25924740 94297728 300883312 558333161 352969827 549500522 850035156 972315374 425035294 642035961 299321286 875704371 488276186 902121150 619471806 842211965 625434581 830281160 834177642 912635396 317712650 560232852 104259707 353082565 981345551 989982969 80871426 800918190 148564921 274354018 471248094 677787745 753698500 994189516 274029142 655328405 844656184 961461414 382686970 792691289 303698621 760858167 539018802 807793802 326139101 367510533 598483849 632402612 798684775 937850841 929960159 996213852 481971810 706572012 224655993 431026854 452737562 621674815 746644725 925628692 739421013 851624704 233243071 694678482 660721009 892170928 278116077 973610988 85010349 103226537 876511917 887164487 958568672 967239059 887957594 915044572 703429004 800746702 437819975 603586800 823094539 989615769 65373177 966155454 252900663 871114801 192397793 705862647 450224171 661345789 852366801 859314396 892873527 900184607 46516649 390741091 429511869 749392460 167297449 953204263 249125283 991296784 117735200 325378608 133425523 697622270 404172545 964860294 1 334381004 662244967 833226229 513036110 642718893 862162825 863916878 685078669 917032458 333568233 723518281 162471258 177299948 514873944 933966881 34318582 573511029 470565766 902264265 933316136 946713585 909883262 956940360 429872779 702822156 23752266 600673659 804307776 901238906 908730974 983435375 396106812 923775099 518800699 624656388 260885103 443544156 716196730 834154953 594226030 917970273 930912810 966974138 776207506 974686031 498562890 710578575 229744964 306887778 972459590 976074725 526040486 574775181 847518541 914544817 115488844 417646458 773648985 987897045 220000577 426734346 481122445 490432029 465875934 671667897 319286716 668402253 192128655 228384676 97718858 900862235 261513753 418773221 814223704 840800304 202800495 944530467 960827626 964355873 524768234 728313811 226392150 229313362 622998879 727288145 434884380 891899202 145573637 255340448 56174817 98707438 148819708 857622707 477873792 593685155 773007266 842423420 391435681 398650159 743360725 895699742 121781342 603323870 744784811 922294800 750742794 762734140 386060310 387604935 551864183 726498676 851034467 855023533 778087116 977050898 634052460 699508662 120730521 534515104 432209236 835362968 543421859 701471852 169388119 284857474 862720703 982400419 754340054 777193327 20930898 72422926 607712110 716432440 821637127 905043582 790895317 833722307 310167547 679766498 352669995 417972163 324036158 839367934 317922212 596750286 606253517 997869647 672086732 949082022 120948490 371243114 658766926 999426417 366603970 650674334 92343340 527133140 462039152 839991814 753153936 809700214 323526993 963628050 329905315 735661146 360669414 718508962 1 61562885 988654223 997677810 785417419 802236517 468959587 668341460 172693221 375288034 930588366 985057485 446036838 808700258 580527121 694273836 607511631 979048565 599964499 992329218 463185580 964010193 646419146 907383773 688169987 758085759 99198905 227535768 850835241 880068575 14803755 680856843 556461053 847634552 739539537 908087259 663567585 978943548 260657091 297694398 277905971 899835668 555580834 793183322 731625114 766873096 431793974 437589397 67903011 244454065 644015874 991596974 711905602 828532798 246479734 663536006 490602014 570036348 133398323 182751786 497302334 812103960 407786878 440804919 379201209 393371012 509407718 531747406 1 952445058 938021773 957078406 323894076 435563697 576208204 632550247 471675674 536898166 659560662 823354938 521884627 941673657 620046891 972506673 144963990 346171635 831998653 947759753 737224569 765819249 798625066 930573884 888851734 951958429 983979574 998917095 89000834 912134967 471786685 976648345 298746792 929435305 782319057 817164843 280671463 497471356 259960680 662160400 716712317 890950434 207308628 734602093 642787807 645036864 563460523 762094042 106650215 537511770 159175893 982796940 763933324 860605264 990509096 994773532 794316669 980893474 848836699 893785863 486972339 762188627 749290556 772548769 480554781 637496103 872127691 957069872 156005434 812571633 542179341 618722073 688515822 985126708 419922880 713486241 32953776 575799275 521180656 604903176 208084819 337531555 401122680 472030889 536770823 922897485 53726265 161056998 621818494 774678074 578244854 692446172 408541679 657226422 659302220 892459655 972288503 983468992 907427514 913625326 993631319 994289987 490655042 656712281 241971777 345218318 516941666 832351175 897457579 996319379 119650840 718080154 132333370 906958090 240520757 672798182 634111612 765584068 805032074 855296510 951723866 989184110 948543042 989889425 710668071 807484600 960815264 980227115 739332321 933880093 33128344 532669323 304101445 911715692 629124681 837398292 826450012 975106137 200638678 283998766 681515038 813751893 305811281 367135807 777343649 806004774 478249697 515667166 429008521 540663640 822740330 849927086 247224702 684879988 143430344 262026310 146296493 247787214 955056548 975575019 888681019 952374059 899560454 983067983 422903081 906586467 897639415 956476548 725146476 854310199 832199714 841311192 951940530 970246117 436185568 701794595 211997084 903139242 925841362 934070694 707152806 875087915 45190760 96432250 78707428 991801740 637645453 747377100 113005475 386631048 649121410 988342115 364487588 752364710 490910016 940086371 984387723 989237085 563014873 897109451 449466569 705066687 528808779 840341399 337664456 546261563 897835850 987837106 97140691 727909580 387843176 617978316 653337576 941787075 901299162 931204596 50330641 334116296 326311537 965405283 6140254 670869201 869891138 878886705 489516511 924404110 465598164 923580298 754733328 996104854 767038631 819709975 474053121 651931943 963914578 978553444 189247107 705605034 513340487 799429818 715854491 946707558 167380615 568826906 982938377 993622055 225393437 745552124 830580948 968932143 58360815 392133460 992894668 994231697 45165784 461269130 218177684 363005887 970392423 985906897 822313576 850614127 692395924 893361521 950767733 966541521 298048142 663509098 729993336 914282262 204415674 802030179 747789524 893000651 728340934 894083187 995952654 999481511 511043259 812576317 762509842 782596495 167800221 307260574 208257555 514633030 168514678 838002899 613894397 793484043 709145891 795243779 792370650 936896236 493008987 987213262 273989800 858344601 210616443 867709533 186411188 372512621 684917771 929146377 673284706 799639358 467944387 642506592 461091047 461929658 530210819 884587420 765021247 814615310 491004171 519061479 308122620 367440018 988627385 991418015 626091608 878139599 738143277 788042423 983849331 987636724 932741825 986651547 462762672 544112570 355926112 596991469 788045297 829351675 618574182 743900003 793783883 860226577 507767461 923249536 939008344 993801060 688762511 883446382 183921885 670472022 849997433 937445976 399563908 602439233 448367193 924186957 48366979 527554577 938164147 978560660 205342337 327362457 650229445 691206783 746604716 977483955 407777420 785306938 761656557 948100342 132291109 186551803 889157918 947391001 317847146 555610014 411245923 721855983 805838705 919238944 901353589 965934082 646207326 914014471 69766489 785929537 957401992 961272615 645827929 803778747 267740683 279738160 137189270 403824165 382879675 675629331 475929023 944233983 640481005 719130171 156460796 445616984 100460590 791314598 801187709 998653345 210867910 926754987 563565147 854295053 278797574 725871432 502635534 548125436 749162173 993894505 597652496 858646703 220218595 477044500 906266218 920000599 108297543 258119414 491146133 509228429 783099267 886871382 648836857 677346625 971850067 990726621 276688638 523447984 625911720 656020649 740251133 837814387 999897588 999978948 342805888 848008323 159925585 290082627 319364262 734957999 603535773 854541942 28568923 119239697 778952585 892146015 671870228 759738392 75165485 903279270 420700545 979585904 31596784 639014229 771970336 929133586 570735608 996544785 345489195 756847495 799517650 940686522 226280452 660094361 783827066 977008895 67773721 514389217 528006965 777303477 559080701 699983649 76467426 964069040 175826923 720888818 962801615 990369795 209703396 931705384 984627239 995805459 264181725 575289400 260753668 789008463 481324109 874742776 462724272 487714855 807913715 866979283 674029826 858237357 362624176 981322796 134477487 355542227 842036329 929971823 956025882 989051794 386208123 584884160 890448568 904890946 382535536 441274694 572271718 610869693 191040146 412136099 630077246 654240712 303054903 439205359 264767365 402991165 702430209 703504126 531812957 870209066 1 948078768 945560772 975546955 306695174 940403356 421041446 448951908 96578004 672625379 259034439 486663292 710624384 741313128 160235322 291187110 476747919 498236707 985061380 988165899 381553767 846520703 1 834205357 919792076 923547391 226363527 837205308 248891870 408303294 817907662 940741942 467929671 761701003 420257247 867902674 107000948 892400209 502975703 569511851 702161661 952338055 119723569 167272841 698960299 899020597 525755687 985113748 549069777 950284116 268012023 524425759 510293520 615152667 795605235 887575254 360419607 421172622 700610928 766187347 34102966 209473840 86844731 207448749 393137468 698427923 256789843 408378469 238125425 371690483 882351523 985818462 378135477 616716478 525715409 973208007 639842573 982260730 478934927 869426412 148361669 737678147 877763221 941036249 605273260 955451751 999949974 999983810 750638036 782739158 543982186 607138820 961858226 969911074 135628574 756393978 87898096 204445828 810164636 919913645 464325695 762854552 585951522 863285150 505117285 989445663 1 917618186 11153300 601591234 691006673 934602958 972550091 989555203 998073920 998910694 77771009 761338316 533079488 624074714 600247747 756219046 944163393 944233289 613892892 732196704 772999918 948205137 603945201 727580112 821735356 833423497 271669021 444313357 605540559 815229747 881810747 957558027 494120108 705349477 773957459 927076843 670468778 988215675 63164968 680168346 726376603 766410820 824886392 965266457 625998720 929130973 68530318 693747431 158224256 567349439 674617017 929986007 99278724 758758858 533771894 815867593 918109843 996420165 121917967 277216461 709657019 989711460 961678400 980089369 780990195 893306018 643257175 816804671 480155949 928967678 124230330 176228154 326975430 754677008 363836455 384307093 771518450 906012331 939614631 941468117 500902488 758327868 206300227 854808121 755993607 976400310 224409854 995001112 172439733 757364022 980413128 983628068 935483745 977358541 992501311 997625512 541897104 782416630 672003508 778220718 790096294 967563599 21596817 375808106 999638751 999992202 941085124 949446062 128061180 178101740 704221856 822688596 373893160 816575217 690704249 904504225 424381858 753879172 595393345 725596837 112321143 962741955 655466717 656547473 133035566 322245854 340585911 690251094 427272114 981415098 12947448 291353102 600183450 802886792 258869363 562195977 911938006 917244653 608528396 860928848 975605481 993493776 881474615 994417257 94210170 874707818 27549429 672592064 386147283 502270615 115450031 457050219 284611200 515084060 645049655 961588874 215407474 659886816 557090676 867973370 444695356 673954170 126919421 687172979 901678722 994659708 790562918 955365994 170908942 518214481 419997986 915118252 162453516 857120887 198428034 956464751 959817736 974406392 65272674 722903196 331143148 908592351 194823280 638472117 350047835 939315610 1 308545003 364168794 399052294 507992574 543562164 69935552 516183128 761906718 947527679 141296704 767262409 923407007 943393712 919849770 990572289 696334454 698353527 864366141 898895771 286798489 678673681 924633252 947221836 803641675 844578750 428236976 992913982 512114642 810135760 76876272 476231775 634702916 787011063 202230348 892619120 141981918 923634049 766969886 901171452 384984578 789036928 592694183 847970313 186102707 615422963 930226069 963771541 303423505 957009998 272592277 919383680 3889123 162749717 208602446 906719464 162470058 340957735 308970314 626616504 543665738 986477878 849560593 886015421 165174166 506344345 647970873 716677499 684328761 779505677 111737737 367173452 418527582 842081023 235410969 348830631 779262351 963443734 181013831 251090104 262399874 531517931 265142422 791000328 195021617 403489297 640598704 645938234 178333317 308514555 977328622 997262427 159516317 930553101 559540491 817124303 475867647 639379491 982518196 993793533 217470804 317063668 245719473 466977687 160646939 991704349 663779969 766745946 728711762 834730449 690985374 765644196 798510465 867327464 524310683 731130878 60899827 383020665 335387923 689669056 223648730 968160201 870680680 945215249 794856443 838223708 577648109 725030535 303029572 607114783 661003873 729657402 654941284 700829453 949928448 961353253 238532507 392497686 865941422 958847357 662246423 783800164 727094374 771338983 167419710 184420119 611466629 840717617 693031244 866624379 915686565 940017541 395656902 436669714 913760550 944946084 203327316 408172179 524508319 941680505 826218186 854422356 584550175 815468831 115804052 459667275 829363620 882209849 387395474 522714192 391033099 679531835 845481556 991634447 317707272 759971204 42336248 131175782 634935045 958310151 567726136 573943548 402497654 411680756 899793235 910038381 925110140 938904708 58255028 651193033 237985875 428099521 573985896 987076240 613848378 971102197 106292864 875147608 424978783 693935116 379590380 695317396 339661915 939047231 99759275 501871824 986959597 996548323 627385099 996288922 417472646 735750247 186884272 202393324 24423597 330940750 503276189 784725647 890641569 915194058 937792289 962270282 605641725 657832313 955657049 958307432 171883607 200318314 910788269 985716197 714616235 727407614 118501936 164869430 436951296 617012598 618621206 908960666 805034281 922043937 142859067 662680349 923432630 968382334 708078073 975962113 957044269 968333122 358230722 963673642 225528474 949538835 486430010 718198651 648930528 682720216 583449252 958742480 439569949 775587704 849098234 943902079 168461244 394490810 515392376 831396731 493674894 920328106 383439303 610842579 636337730 999211972 540898480 842038544 440315924 662343035 111964004 734820501 619233567 696468499 746663123 886904970 624395508 885867548 220636942 365114442 953391038 979890322 696408926 701037630 8301278 212702197 613249819 920751384 217079915 448951868 1 738538203 50477168 856870420 797925278 971652738 440562618 809863816 735877242 921344640 844138700 856553093 325142317 418350457 965608984 974980959 978875518 998443433 669023177 814282969 328862255 916224065 715736848 744748294 436630114 567760570 50937519 687329228 475284088 837200890 270690827 413040656 700302970 993703207 97821043 174105629 348909797 799821362 113775663 604958819 818202675 831719533 209343329 492110456 971660150 992963988 180132012 680910429 93137086 234659962 335566762 809108900 916095164 916576900 681248940 860588126 827447418 911533167 529847159 823604944 86314379 296070265 120203232 515388835 604414869 631189167 369372462 524828609 881010976 906894312 772421586 973529829 528907936 903944444 349329973 653259364 680696979 959193524 531890075 539334840 534373726 590039085 961541621 986131965 488609775 742299792 673607520 932761418 375727720 965991349 984202231 995130356 939660388 948681746 863901919 915031069 811125853 879568606 823495671 957089347 639411356 737735620 696310253 891573807 924783776 931543223 909705385 950644727 966259865 966282923 25187856 402142567 522951560 602157002 552567371 745430741 271877213 438965020 776772818 956634894 815799127 935444027 310653795 543162444 271389664 949833057 880042349 999117006 624130126 815971001 412987715 512872270 449336279 915607347 796480025 833352571 14427590 786013640 669954156 809708533 630400689 864570677 960146472 971953465 610948117 917799921 983188139 984836915 710987039 950504480 227241214 728321405 176377446 178631801 20937254 648765512 576626917 619542379 554412258 599364359 726519413 857681847 231677079 281161064 480466624 813925559 636356735 725759245 842230633 914599028 223841673 253252572 802924501 862520572 543356487 722094085 967044525 977986709 466131909 557623919 777299392 856509171 990629015 998634200 403265147 779818986 313537603 997291926 1 136444547 338612629 561811565 646077912 654916698 399304553 558536617 986173841 993099855 973965566 983667503 537582176 627822760 134909940 638336971 251633548 613451928 869590278 914280297 150382337 219780324 279046407 447155354 948630534 990711329 921022245 974421611 629096732 736657565 886478007 977862668 288944170 569872977 596719899 744221128 122887170 544324976 530182106 647406275 689803332 886594291 758797230 864827105 726808049 780156867 880825634 910405068 304318460 960358715 271590097 996754587 55082523 204846841 263722413 385048160 665513944 820052511 568998368 973584220 890766007 956692954 935657200 989830340 352916882 742797294 859128653 939541089 891014622 944815604 357456727 562019525 54523928 821578756 454747119 780507838 902552216 989879297 172356726 543589527 531672710 862786060 35868019 964049577 32894606 524615702 479613501 790198164 559588819 948335765 845581449 894380344 842819882 973484292 906858630 979206301 953091387 956348696 758210443 808208988 291412973 939008167 414338386 744319786 333084368 727115791 813886755 815418901 708011847 746011947 927374562 956637733 910602524 918108006 330131260 935065529 418162817 799804924 83349425 285508788 38906365 91126057 26566268 456546335 263733893 726989605 200632235 401648720 823425364 880573555 400978237 788433285 688353034 874405164 647432060 688783398 463766613 983805188 937234267 991053887 962972153 977431869 43971204 668629092 830569395 831320919 156257997 428026969 568771216 904759689 291691827 596233618 508983933 687962541 656331905 806168622 171321652 418829150 728460729 987283245 174729910 380768534 709580075 748218012 541623036 912863593 455702351 658669745 577127031 848444030 617850634 966018670 844337504 895853113 807886399 974695691 1 950200388 339905163 638854561 300170483 559756915 71500509 904814025 938886213 976340571 514524013 656544631 948731810 961745856 774792083 859367399 442224194 685764762 298573086 475301388 657212534 812381835 978881858 993357604 684385942 792694390 265546190 776830746 185286068 262116877 505279201 606802058 380551316 644971133 92281264 554993470 422873112 432725145 619715100 801347484 771180380 986070166 555029072 631274902 891271967 952235258 723526569 979885339 888365182 889552138 501112035 824668610 610609120 613923853 765809177 827145484 7751260 505489516 939410979 978902568 824626348 991908151 957425108 975640963 239307417 682603452 1 881038181 623835726 636658227 516519212 867640492 121348304 504189459 231610558 886102470 55757927 739521108 735064454 946808275 373458696 927953385 507264863 843900917 790311253 876699177 638372090 958711027 179213342 592947013 708817812 843570045 529550895 871535597 339312075 395877550 612309591 967252826 998002502 998756922 458127419 798761982 891126119 929796167 442666073 470546731 849054381 943312754 959284549 972310665 273726092 358832082 235313458 886048415 55565611 721538677 290431138 898955592 594121298 594284180 420358411 733778054 652927019 755613666 443688749 838219191 793713861 988188501 136792280 369516119 964945965 987833856 852797917 944329894 3742769 481009324 561347107 774965714 27451294 273694958 72280591 693188396 178709659 634714283 795809423 908205918 502335898 531818508 622584240 830499849 675708417 733224958 337360293 872357811 865976481 972681806 141541206 900841932 108552727 384771479 274356136 770657736 863825450 874636720 998303314 998393164 651885727 994314216 546362299 946466204 732772585 759185385 276917078 888095954 138960178 987312578 991798198 997077803 88193741 618362616 813992615 846975965 654748420 999124049 150221258 793528220 306167197 432738393 907696769 917537442 294790445 687893393 166100547 178152282 463863616 755019196 839784474 894075397 442270059 492567847 481400450 975650916 259573946 825803008 763845138 941408232 749491748 960267399 487020762 769040585 634005860 939842224 727974358 839885789 728280331 882026594 264913852 290106742 534088491 964488748 718935983 907515119 394235725 588817984 950045829 967297688 754101905 834087092 195788245 599426687 864790012 975165979 761450717 989864520 224622308 513239902 335684275 380435814 679781504 781957867 673277368 698673987 354913282 544281526 444166779 670329679 611337093 863565472 593623240 828247310 737486748 880992383 165285884 595666264 36623562 938809428 67503340 362145281 77884481 895368211 730283913 801221835 807401820 825321728 360393927 911754431 468094546 906607808 682735102 966920517 255435361 365057484 514024260 919564533 410782052 432726160 146800375 682917010 158535378 854925344 185842862 811577052 65051169 291380856 279216167 823153434 452835848 693425145 152278145 726017886 620858070 664428104 96910871 792470054 827548599 909744579 629171939 800704173 621030809 747065855 188206473 195870170 287694373 851280162 223497549 308973210 101495537 427211437 984610455 989933467 675166398 826855927 350895104 462589422 578809544 929665151 46562886 551750939 337876379 354549517 17100871 435064583 579912261 999076524 714933443 867645381 379200303 879213786 142118778 282560734 326108768 534737775 659558142 935599041 947642929 951390183 508137306 620319745 494005469 713740695 754845767 984287549 205879133 564111962 228241615 499638917 397483707 848979354 150026843 939134440 161294266 656816994 912075890 980027483 637972831 660629828 537630527 562522402 997792744 999191555 744937207 852324165 993858325 995778679 876376811 964173884 570552547 835740719 73175154 925213019 752275973 829804236 476390642 530171868 157718986 191853394 19196814 807120332 740287211 955553913 349843606 925754560 98144621 711230079 943114714 985296214 915226438 994202038 699802089 957391562 53617692 519223155 927595610 928006270 604874483 785827691 168240545 459584660 408889511 838677889 499057527 839914231 474233319 977124902 547096467 741917696 114267736 426884600 634765463 691693776 222897584 850354342 136110642 990507872 664951387 793606120 886608683 950449240 621666573 650992644 225767777 964996964 968539852 992006076 884386967 988401827 873059699 969365442 591960405 994863362 588129830 960405830 864191340 899898171 599034368 941865192 18794192 80817251 48553615 759991136 992436353 997436028 309512447 886168488 134393578 919743607 114750301 129841666 582714662 963407747 1 56805599 300475371 675958937 259878729 818302896 736206869 953232466 180306802 988752809 78800337 470044808 278548709 907588902 247095783 941632527 444834064 887047394 370739294 952050908 226268615 773184126 217326745 500742120 746215053 994433308 679896993 736533481 395302718 526974836 214769256 960275962 428487935 494577900 288063921 963511872 805566386 884722250 167927270 671631960 298214796 356937571 162675543 258098681 946051497 970683208 325228972 393790151 967263052 998020484 158892870 501929757 513282336 561076114 239409124 424642760 917829670 946613981 316740061 323304706 988330635 996591479 822799334 869617671 744797556 800501126 731390202 951367487 956163406 999808351 835741301 960071595 697883570 717316304 297233708 524727683 842098730 908144254 104002330 107914820 307870464 515194372 874538063 932357233 528958865 568645575 608163906 979809001 303539463 330338236 44720272 773068088 298675858 363383494 487580831 985715745 981722410 989426391 365726228 722318272 631502008 638070211 866060593 959427814 238961920 241141667 283714657 437504734 104788371 429474335 885961919 897294094 200720135 304631382 42777205 720745857 968977334 986989871 189133265 682488820 146022393 946874718 398504744 482439645 246007352 583759151 601266486 837728999 735876336 896794267 463754556 735637781 873070183 900646804 804526026 900106056 607836899 841138176 676756622 822799225 299931174 400856084 561145299 932059424 371071427 607467804 1 748648346 377449433 719435405 359394714 749498456 640965403 789142503 4116504 238773308 922962555 929482454 193457363 579402840 474430782 628673394 37276055 969189910 223424444 646217490 824731629 930396853 876338151 949413333 868694552 910998045 332216759 408693550 939457718 946706148 948680465 963204766 758380572 853472386 328412913 569325967 10190870 996190898 663669944 817136284 303636010 549822544 875418790 922154588 425707443 614103055 785486214 923200641 128191020 757815108 23130906 159485592 881347519 896850647 104426920 439240045 943388743 989584825 48547948 100453085 128166946 773910041 478223173 987550055 988247462 996318266 638643299 713960792 638987271 800944092 449166468 784237228 786936392 931090482 703619470 862933251 549220718 783464854 232564911 644338935 801068573 845218185 734451874 967663498 643107489 825213703 12270773 222667023 4254737 159872221 20416931 40006047 696822942 908805920 221030839 881924783 7582354 147804738 104114632 395696918 485881033 796077322 915329007 977307069 533088647 876900365 65517087 473553217 591224199 719495849 19569956 141878615 342638231 865662355 715868079 949893655 931171254 974218628 787756941 840186859 40930679 228659084 864436013 923503511 470901202 515764349 176867211 918212994 276776246 839227194 847302531 854974362 469435836 552202815 386143016 844858706 165918453 578034213 983109715 995526320 940119971 998005536 992191168 995740106 330796271 517076588 711552439 989492820 187436938 428527282 32886070 406702124 207977303 900647715 357313399 732794477 459951120 991047651 895775679 963533352 665241271 856329579 589561130 907926360 324766632 447253752 203905322 729589683 935322386 964925201 839236197 971126848 744533973 899124868 319418700 826663987 373759030 379013071 901091499 996764236 690363600 854752690 938939113 981407415 280201170 978633340 415406355 858131095 1 599467850 924990517 999008534 367840330 994054769 31111418 882209948 418205498 895665234 399013027 835922054 681577049 742638411 919317956 989662030 97009809 449565151 713255377 732379723 9229560 657136127 212729212 738331158 196536508 914535957 356285916 551805795 234491229 951328052 497883024 839647377 995642974 998461114 639911770 936588425 981638109 989005909 216171352 553439921 223459197 450744685 589771464 802529829 909856506 946321302 931889911 988034593 163204591 708476250 687027664 729577983 594916306 728114614 436446253 506635401 834557576 926712357 935955424 936163927 976124759 995402064 525605608 992700349 515335013 978792348 557304396 662719187 658254959 658583407 55148925 931964791 539772722 662136941 912941869 994481298 627582378 713951685 194511442 477360745 732953021 929166728 265791012 708854480 684212426 943427396 750508565 898245481 613588901 642108949 187556505 529885008 974769114 990963956 189788572 640453438 888947225 888995389 3107805 216701805 869371653 891550938 575296623 757576772 305431296 830945102 850936373 904168150 995774032 997098939 505805349 752077176 139834797 227831233 14392432 463356439 972068200 983960935 250048440 326296928 77228482 589828832 697683719 790299778 185918035 474359859 373127143 685319455 889407108 943538413 718954349 844776106 71504021 254110392 524714284 661866383 385393833 927258470 26534385 403972774 404073350 885388402 356254467 786677470 99094439 597338048 561638136 748525837 683551479 732874478 14184062 664732911 877461912 881029356 908146118 955003078 370245238 684059628 100976660 931279298 652811887 988665741 929700359 995398363 22594624 847565897 703851056 786771337 456100000 566784695 464185064 920936099 299277682 747819339 277719980 679839955 797908957 801386360 868855974 940030770 828935851 841522849 9536135 643782293 684304593 858606173 203706997 586115395 634103044 720943182 662656525 991225501 909972688 956551114 370548213 445294488 132160255 859781470 689412032 892394650 565677817 832761217 831914814 846849409 617041736 970286895 388236372 820610254 330528190 779587220 295772517 619157678 258827591 676612540 37363162 539273336 451411630 582356688 319375248 461915757 340785308 418561070 900170390 979733793 918986576 987192978 485968087 548979853 255750974 514082545 704346016 959526593 570507970 879531530 322077525 628774568 430688099 499193923 475636121 521013596 922053399 924419715 287881144 579276008 694368089 883856960 63556640 755923413 784808766 868414566 481227227 705014373 497021349 992167765 757149842 842014180 63694274 821703699 852155953 902994467 328295970 954271921 943966281 996897550 666981393 981990805 891802010 896610544 234110892 665498464 399569232 736062084 59490747 805113342 532898856 551602773 742459234 934785119 1 584557788 282813359 441183019 999039063 999502543 786738189 927516184 382001360 704395956 766548275 806843320 252527300 466662117 633014647 696161164 447248030 492774127 843291961 931723206 727296260 895217016 58203262 333540193 277519246 941356710 403852962 926928208 313395417 985421351 7420511 405877251 64452177 737190095 169776091 408525747 745578199 791579632 486825039 951833158 995227708 999951829 991794719 997710581 966628488 982108531 112550385 445607865 999587686 999790764 467302706 536447136 110287133 424702962 957410596 983453018 697209708 897258469 196769610 985085980 752802308 853883659 81938486 141234120 250324396 868027482 513755909 811124075 89366763 327460054 632305701 970955107 343742986 829599374 903629069 921344512 950629063 968117632 877094815 946473520 981501182 993092296 229977936 352781741 780795438 840749562 195889589 478290561 879537788 900328449 535144304 864607968 280657088 813985015 408739277 642622414 747869941 820286383 484095417 580449257 968500063 993263844 939064731 954376744 685385024 740108842 303208581 526290561 697927154 737125118 647868198 711686207 894771677 986320452 65368961 625176358 563055151 754234283 135869394 881897459 673636483 938841895 618290263 629795990 801266515 882204824 102325210 605223598 677312081 727301221 141470303 171523616 239895535 400035970 856354760 882025474 419661753 777774402 881363606 947085357 703648007 922824705 702295512 725575983 202988151 874948702 859537857 882897809 653880905 965519427 639722735 685322229 381779741 780229922 292468183 872249576 436972628 612571725 400586519 537976158 205094890 457128781 281917689 706065425 414114851 547200042 100307497 283552458 760473385 942353700 222385613 852562490 623895555 731939631 947698082 955686570 633418218 882788763 138535065 505133433 721480436 933402923 739191793 860161540 640039778 939189106 41673749 571435105 685155219 905591974 335371083 537442033 896544750 995674628 10902078 583732994 264208616 685079804 332710322 394558894 243674948 698411339 233130305 574087345 253404726 890817081 86799168 275341558 549506412 833550006 601205081 774760856 453993605 535463912 999470151 999712951 718089648 826384815 51417948 825115648 341327296 508993451 396683888 837337983 496566718 680651797 746098832 889423465 990252566 991533122 771093809 918577910 257848203 369167131 16313299 842589767 352841785 517253890 893674152 975868881 367645601 515554334 974754266 989648054 214739719 225896284 829492136 840772119 473371981 857577130 80808705 541149161 952690179 955938277 706940378 803503960 879247263 905964607 639864751 930650783 810179128 821632155 952956954 992856595 644355224 666164688 558381315 925450543 351347993 635389088 827658890 898793958 869947400 873849542 185572639 615907528 701791118 975501539 165027020 744331534 684178282 945473222 374994467 644366370 628854038 872840902 926698016 954272648 214413044 258057759 779042441 825700887 798173842 879718119 921094034 993294423 970655803 994355523 752489122 978037810 32172690 657336312 287083221 509818632 510191289 776859688 907215442 908562805 279920268 899077844 369766769 946499674 582128017 917470261 948235503 976157908 168623488 837110264 778712974 873934777 723557602 807075040 698440694 812849747 153935249 664141455 247125027 495012782 917849429 978313048 3722059 922682048 914552644 939304779 304196931 458390640 1 762715266 80940255 285348997 547835951 964539459 539621421 863442311 284058887 583825692 221768691 762001055 158003575 651432174 1 556808483 955721210 990080220 922523022 970198464 459553209 629756232 166629806 821804423 623323122 873247932 924201735 938535337 110294855 237840001 606916783 953980255 657483679 937551218 88689600 750788623 974051389 983138064 271952155 440047808 395700500 435006392 90153451 774385171 733940722 870815808 920771052 922572187 624956565 644988265 894195132 961973370 824781497 921693515 221947113 844811106 49857355 744830456 240921607 680500546 967100282 991551562 595662309 663209628 578008115 955936322 868315748 957189488 143236329 469610474 942472400 977081262 498614951 805365618 357635870 545231824 145617595 204575244 20486394 443138653 530074200 955126619 946112430 997856913 760637777 794530242 475198265 973931937 857380689 875592663 58733492 899388627 502819544 652910022 566456540 628221882 193975095 520946193 852388877 985332514 876828837 948942972 255430485 784295378 220035104 328228245 344890406 566912974 115330606 911538020 525017988 837049418 397531753 447355492 139655802 162341175 701261989 748907277 211639487 377857176 812398097 929966832 796940173 840076572 567828459 953933928 431929442 893217138 209109752 640757520 151661877 519085584 867735901 921517178 704538846 868923907 515911571 639398061 535425073 641467253 871512889 950363379 146379118 632087586 457557154 489199493 14176420 93916345 253091053 568225261 818284787 963451851 566420232 946232009 392753711 565570591 64766464 269249557 560875187 608449176 296651395 847926682 885776702 915778254 56897033 549358220 406910103 473587542 863180666 880807043 684937097 803542051 878815038 938447984 710788751 925464272 149040733 827779029 344033430 699655876 541346929 749196058 1 104689328 807517392 965154903 358885406 773110311 924520528 995891837 32722009 846584058 502990589 579074145 224446929 245625973 225420059 572828666 485401071 807537095 843638649 934316280 942089711 966557318 525630472 660726627 671858085 841243307 363038413 991538369 422717527 956343772 686072473 794520958 608131324 877887442 462511350 571889025 784339159 826260345 918616574 990981204 651730774 828518093 416526754 597337135 191963621 617591994 876769124 896083287 875307085 881640700 993603391 998576320 241629222 392312682 327169257 413227865 985020947 993708890 690659278 815593729 898973402 982949513 803065095 973633667 693034276 840370835 866777930 995908390 973521954 988084176 948539797 957551480 201499798 871798646 792359101 851811081 731096659 978594004 263061508 864843062 916692410 935361134 461020151 985349196 584057790 623725337 605885258 947239692 676765285 723993772 289707958 748760729 920612553 932330342 567446280 770210063 910387316 994466299 385033862 861175411 575222833 713615178 514158511 624423207 821726148 845176237 529252370 676855029 801897399 995146695 442228813 981917351 514360600 661164979 718434929 853921977 271603194 527096188 562997318 871109548 628169246 962803847 641403523 984432161 800246377 983471689 218560364 464723575 27487317 818851801 493891524 982380410 853194111 859884490 599404634 614271593 666770001 870820307 906966917 950447744 761518134 785066392 313869175 321084568 382594201 604457466 621934981 815869279 688202260 942297867 565462027 691225956 388601013 667876777 353718306 614557613 601795347 870676874 709772816 885650003 540316909 637704862 718102244 945594165 524576282 857305118 373168524 882601607 860774219 893147786 260427541 945293434 192116469 756507755 327809504 788530264 967853031 983716876 127919830 523954613 676873493 849199609 810289891 962693862 907478528 961916694 272505238 339824380 117023204 948064063 355909222 855439566 848452590 968618863 254016103 342723977 572611878 685038003 400477610 565643160 140505076 207681492 34796841 375591890 180573020 923077048 953783218 956949718 346661699 822865756 105111392 416055788 909959431 991557530 154447374 665460557 672580749 991861865 864272407 993937631 131332478 428362017 565867087 842234419 565224379 940521661 943818286 987015677 939102300 965234093 436821685 952842853 72284088 189335995 882555943 894380856 768131377 906677704 712511891 957932105 583896513 987683647 370203344 860020074 938425025 998139829 715950605 723906358 134152956 627711382 946063456 954512132 723261016 971593828 518253551 585000196 429258434 509896419 908938643 978205006 76910968 962908140 397719318 604304210 483457749 493685436 498298991 577322988 852859169 956912404 280537081 376926432 376391147 581506899 603171415 945645973 253129887 399758392 170253999 984614609 917883987 972793784 302841769 398189019 475084759 511636544 793429683 935862081 165760192 490415323 32622285 578543694 547229971 946116879 476114403 510282167 306448529 376938780 918680675 951408992 909536004 933783437 954391569 970871667 524350629 541458727 965795378 967185804 514525420 615804703 89901466 413263093 229457021 990688866 403013349 574976720 1 903928418 664267422 766466503 972789400 980873227 641556332 753009925 459069724 945305683 188705427 946574529 245522588 790921975 252966064 614802275 982720384 986237320 37247368 843110570 371664953 737855872 617778629 902358479 416711994 521003346 713213059 719118462 681745679 757694693 586851387 743344692 520020120 735504826 948675771 991398580 69158750 243530211 498585178 933935823 752403409 937160004 684621793 943693054 330392767 686100517 942329193 971061259 1 747900981 784972742 965647529 618120907 969504726 609700954 814797287 882346763 942706684 964294708 980512803 320435861 948753407 646514380 841593215 911602392 912756733 238646694 313542051 256835799 993951033 283693269 321654379 281377616 465582329 817715978 836766283 209312634 530697228 50663520 72547693 272069949 875312020 901688616 923099244 628697356 855373752 489081904 751148098 765674612 841557397 814996965 992597324 948784454 971148823 154931217 416066685 988502997 994785008 98850469 115477786 719913936 773541307 578674169 746155699 473304617 549038390 934551648 946341469 670594204 838294388 303405202 892985358 491652798 826967573 448092447 882331659 379779898 690657795 968265546 990561038 707983365 770237440 878018159 973905051 854637237 911649299 634384735 729965788 847511403 940376270 550228123 984441975 938120231 984978145 16977618 28582426 25222461 183389589 1 794917122 765372563 921125200 532527245 700298452 584832824 969490831 204754193 640621604 252869921 938265749 529874105 696620463 690538655 784833205 402603846 677209487 187355981 256245303 871757660 984938554 223338760 509842198 950604593 976015504 165343163 957286107 460603389 685467528 183015558 958775845 144097738 361126969 13023562 542299886 403673504 779828405 831973796 868011706 216803068 458406883 192908457 717488283 861460012 939529235 201160336 385027495 112735798 931061854 198408499 677172448 195662401 919226977 67775418 784697268 950456913 966033162 623752486 901328154 976150589 979318313 5122789 712085060 836589328 866467913 287346769 717896602 958825779 978820444 453824830 637748052 501369707 977920786 296965521 462204263 281859210 990888016 314612362 400491335 826222310 986056949 366886590 506018431 821289302 941507463 194033336 944116265 206193434 637614740 166469935 855877676 851819050 924628011 546123428 799474290 1 303243318 985637321 998169401 196493077 723020970 926932175 934987200 658686733 979991045 757877239 805078485 568829088 807698686 578870330 910713712 224034344 427958056 303947007 426240079 1 479409514 976201264 990484614 402698315 793647545 990127844 994335104 364499666 592420962 69016431 204621884 311668005 468021375 237734829 370651517 306054842 621172643 564124306 933578755 199739020 521735281 670942584 839653317 629172239 946548632 954659428 955546589 892385650 957059022 223520668 949185700 218947489 315103324 680772458 682188565 320917587 826396176 862991377 992648421 849449294 878166538 241069479 567030262 864694667 981336981 708260139 984414888 969006553 991501794 485186307 564221661 546931316 599007084 146348353 958297322 667782576 860377052 349440924 351713580 665092061 945989769 930741709 989198390 155175045 640149677 849999114 910813446 950219711 971968197 771074049 948180229 982401167 982918077 499704320 696526976 252021080 395067283 906521813 998861855 138732400 838810363 569525095 861206908 391521185 636889917 829644385 973001143 414538812 955021534 130501517 861780588 969233736 970218493 647314882 907774916 840826930 965549403 165785989 814545526 378418215 747891385 684367140 993312805 834475094 899785274 355963149 831565570 379182965 709021423 970197547 970512257 1 935028680 189646740 791258969 178194770 466570433 222597943 428269186 188073790 826971708 367038410 700028831 538118871 938849592 139838393 258817163 1 764645333 932617220 970774193 501534305 877435834 780000961 844730945 1 499450003 19507920 253361585 355051260 768311585 136993337 249985094 242585211 412682831 380182715 492797591 179162688 745121783 356955751 533735559 724773303 750348615 53243268 386125813 722140131 857240005 886683891 912360562 695399243 882432312 718578210 804531786 530685810 775043704 389445617 847552486 367217008 950840967 460616000 605659030 802610668 987120521 301012027 645823400 737021865 867392343 292908031 643538072 579325968 613675668 143445468 333659335 87030397 171066094 858487973 858856574 795330429 977424504 341803017 638305782 751022636 761771364 259044454 459779482 969875477 986262000 612982344 840224795 549743659 878554276 605920205 853160865 984802696 986941277 817817218 952530778 196688920 513809626 753742786 945943390 766174208 789493099 128458532 700297821 602005515 689742091 276739258 546899554 147119570 575677955 759913800 814053337 360301691 416170685 862512609 875690669 836389712 891400944 905360490 954785398 327076585 604958743 193752647 724935124 517949376 850008782 296346596 630061336 617017666 754840042 844417776 878837694 691048209 700839533 1 29153125 663015714 672433394 773955869 981766086 920125568 967810944 102081400 237760633 681920400 870875777 332516923 765677379 254101523 653269017 611575534 700793011 352503397 671458532 672324039 684897104 104162051 741449467 230788479 877559965 702115163 773073518 486854623 924750306 982320041 991259278 488701229 797070282 194711327 980373001 29159623 278675977 507700502 873402139 607522152 878197722 341622345 576495855 708631715 922867246 581267885 589070100 354570179 736997701 266672334 686425256 357533568 379140788 147999888 822048086 378557629 977921061 639203015 682052276 168484871 585439188 847390942 912509441 464544116 495691338 902868150 918527063 96711995 279719476 660612607 703401789 72551281 494129811 335838313 995770937 212824230 571859059 1 331912013 747521460 965399568 298709945 674027501 492814119 516960414 166646633 584659292 524740303 586140976 192524411 697224127 715541959 752611993 820735912 962370914 5736082 649599060 570849020 609483571 679297552 695903990 370804698 849950537 978889219 988585084 159897443 480654607 821866015 848329288 591742538 882522726 184099669 766557752 102759718 657714764 195569233 581006130 979062702 982729561 753591854 995741048 942426644 963913039 187335675 474778790 141911924 590115415 32227920 719728785 64655814 150863036 339767306 826840245 72654899 825258762 402520679 632838506 955518265 972636952 535228831 659537941 219821057 777280669 613734443 888984544 318602891 891454073 666713258 976425615 79057331 813686068 889787067 931310314 102365437 609409238 669066928 754930101 347400972 687078440 649824480 686483722 279665370 793665102 732759206 974208905 919859992 959394815 543620000 605164350 748404684 780351840 563234434 898201346 240145795 244345265 104541208 740788417 788498828 874666150 121666704 468397085 729502493 849919104 93205704 634783115 823569457 978557134 851961535 852477223 571128364 725881179 549918781 696253552 12296075 943608914 202519445 443077447 217700744 645663401 706552331 843647612 561547180 997822818 835785286 900035649 60657354 394017568 259577947 589204509 415149374 570515632 328385069 904940994 960383886 997255694 34846603 406625052 143799841 240553887 953663201 978252971 801867945 917535860 184012719 555369485 563690546 795146075 648732023 811581254 39075202 667264196 827508717 940454486 74698877 993277149 140102229 820966446 432200029 687373655 930109608 953266464 728976857 908066212 512596379 665088606 470504712 870926081 74416684 233695405 305413623 995799247 327994335 581785047 261191059 721449232 799811315 830358467 5062406 697391356 727778577 867517771 364616170 554965414 886694107 953490046 916016003 960363739 1 454676511 966916108 982895781 341086064 766716548 177104435 979598281 114736290 510452538 662609832 684489648 768057097 950407470 523137626 684831330 691375215 773321030 665119534 947376624 829985201 831012018 592999271 657216588 298072863 826314082 583287077 724586123 579876089 710246642 492096862 737965210 820048154 847162556 843184204 914843769 21050880 174069687 412429593 421078034 380234436 398910072 907680120 935096597 313666972 950138098 1101415 921141148 467144560 806902824 866485731 998330664 252643248 853797149 296384049 671864566 811685066 913743634 26610455 860659812 926947081 950325887 190628017 232047790 249905315 272433623 161397198 212705995 749725628 847216280 745467858 797714085 111982627 679337841 914459215 934551176 377908364 718798225 984099523 999438780 339966843 562313817 576080858 689383497 588382491 624304716 858169109 989744633 667577694 802209975 450131106 884295715 675495049 680071722 612665504 754624999 917302067 967087834 437339573 597975367 763814577 903038233 982957095 991410280 448179733 797567094 198790885 347393104 425159594 938055172 424319804 934909062 330037216 575515638 798614710 880375852 302509719 316047102 456919763 737258611 152312956 324201130 586800377 899792959 909242547 979908679 433551900 546519259 83975303 848010527 8791660 537615972 981799348 984415095 970938765 985894071 388231405 414254716 968480649 996411376 54020286 664577250 412845134 732709181 144547671 368997462 579896076 631401886 631375263 753072511 677906451 890619880 904937370 996283058 883698485 980704358 775143822 895593796 332255244 709004225 635030023 711235746 116927389 558903275 398840617 577955345 375231623 896252874 575805803 761687079 965779268 972864172 494175971 665369127 494675165 576498954 131555058 914284250 46083615 902347782 608713381 973138007 425007652 506923605 702122433 758283808 516748155 730475857 49270808 437778506 71319965 977314774 588211525 965185506 736442648 986730826 932235404 964890884 391286151 403898935 547962769 632413120 564578070 761998130 279288120 865915286 317337380 323791245 216536543 295993298 738666491 968587138 233829466 631811339 792664291 951168061 96304348 436633516 688347486 733383333 13267889 817262344 843284532 892724659 892702753 925021972 499700961 986722940 227840935 848052029 138801375 192713851 22532554 667172182 449904958 606715337 568688389 689322025 454915447 802620779 403854241 812353045 105865506 564949141 992910997 995979601 170579371 744144826 797561756 948118872 631443799 807975985 24644637 922142187 270807715 498797889 24715526 29971769 695537034 728424663 298609600 564963173 190487002 349129681 141560333 492288413 992646202 994898613 403822164 879358744 500554554 937450515 335741349 421420069 559306598 758684194 194253673 269464317 934096299 988003371 334824716 626652582 42749468 583280284 789333931 789979196 371911077 750383905 911972715 932784423 328612721 857240917 960995175 988978288 522290412 631707653 336318751 800233243 879532942 965487322 896450624 909025880 902460633 989956843 984392219 990941134 734312186 840499681 184441283 816037574 190436590 743212093 325862234 869090849 1 556824188 791218108 914868751 830022499 830853213 96993579 296501324 619081416 679820320 613522443 846499044 897588042 989686970 745553015 908886672 871063294 908814195 449382579 800706521 725853076 783286251 776152661 817884422 96838377 189710013 39158642 506988749 185324086 914212065 370666179 689920391 441819507 892905608 273002998 922137991 443187704 834699939 305064520 509863109 461682037 510869170 326182784 621890691 974636268 977719171 222243929 749718106 610978794 968304814 317432295 553184277 941683890 950902155 619583919 673609889 525925855 585735833 882615718 917880484 293092881 689760994 686563490 686957784 777785036 836264869 355258205 787816568 523243822 714726540 651041350 961542538 646479406 986386494 470626980 974345458 122201991 986080408 325178712 809145042 932341265 990356678 734075051 792346081 11237228 344454531 519752961 879472461 155073429 607655894 859437150 904610700 107904642 482070423 974308957 998382919 913498835 913773558 511477394 559789088 223331900 680601083 177697110 662911958 331777726 714891174 748389122 798693963 415799464 599718127 454264904 528193119 346879651 973120811 483059327 613659632 879389474 894424025 771894984 854763525 758638296 886611901 814027438 993268458 789949491 847542868 217488689 593967652 88046334 821694998 838156216 891706967 656650790 800101903 701307872 871294419 450652236 585541780 188636463 806851840 521390278 687965220 656070705 771478260 767268777 914699943 191292143 246400967 564245079 640708403 544667431 768867118 426256962 907993688 850847469 932463960 715455650 993516315 9061609 358445937 950482077 995830294 466707984 843927108 994704407 997540499 75413341 910875222 424714090 791463703 946368958 998903011 173009032 551045066 1 8531783 654868601 732164208 939092909 984734143 279359659 834423633 962814752 984935344 208681268 781130651 381976386 810658941 695874700 955334070 154700760 574616233 858385226 901200553 1323569 554577508 586852757 748933343 203599894 396846496 75503161 476404661 519860359 992750509 440872305 942965120 64129834 971107169 651196518 764080946 109014377 685705331 404700399 550122266 319150035 848264037 556029230 647822574 276693233 526659097 802501051 882254019 205023709 717231522 458028609 887301980 937085662 993229616 491641501 555312360 797046726 992609950 309835279 794611507 506483013 590246552 68695805 400073696 44631339 345126285 703223991 915137614 8185106 71240352 973327191 994948544 648621118 682121922 283157845 329019631 203594235 811593169 153103746 882301195 563975469 870067893 574231291 931762647 191075956 366505759 881318693 973265270 330380102 959357080 928685874 948319278 29759070 457511259 450265769 859699506 788067327 917573763 974788806 986816730 401136300 407486907 235667640 437630040 917798230 925985565 911888980 937476118 572326353 596922995 318625838 467342183 873138724 932960042 555562559 847573543 339009805 400506604 732100034 900611093 918605319 958487229 552886526 857375525 271839839 621921721 108847298 785108838 334539263 916723278 839089227 866862921 796439950 830473182 93472642 559264543 32614789 401739729 877200663 952225366 896999176 959591924 897385147 929009750 890265486 970761891 348473943 458619438 906921060 998788576 612735549 764969220 681019638 725487541 798292638 962384856 904594806 959941933 20168226 735047723 477318630 674111220 952541166 988020728 798345123 839527061 738057119 748480793 931660201 992705060 300705392 392637271 487281727 559437280 633155189 686650393 281307770 475275900 509794849 731014676 731984240 961810633 809314788 922687818 58463518 255264268 305015678 759178063 7405418 997447947 845777642 939904976 849755718 910576367 439865688 754285903 401958313 488609475 814817596 983793275 971017966 974264599 650614334 824694539 783927567 891062747 143453101 337571779 808330759 810878293 472747886 731366822 369118441 785986130 685635006 784889874 625172430 843583519 163978521 923985861 656234229 860455090 32792423 98732609 569652871 609115299 192332904 622623569 283707845 578264462 54091765 901681597 932818933 964504551 973863152 993581584 788100940 857188060 792915265 965003906 263313180 496736503 560868655 937424151 879858276 890006476 957280074 959063050 820986535 991710337 694973171 963912079 119812840 785574887 655193683 741891811 645024697 872453918 226167961 467412528 527487522 588897832 958485282 960653437 202486377 244567830 137974875 570699780 841535960 886727378 250371565 595147306 74239672 717260477 7895051 466172410 806880655 995401911 165528871 244958438 762940913 920696677 205338781 431782520 786832977 909510022 416195508 890790267 373773989 922210768 94371627 998040647 956661632 966577521 616242451 762076911 932581453 962052542 337130934 708795947 508852392 916899379 580505166 722252395 988190703 998149284 161748935 929962914 501012917 649924231 522049671 787786630 526634437 776539956 207969112 612108554 107119043 993922119 788304413 967525843 701811624 832038704 460320025 484011281 48511107 612677174 750565813 822662641 1 561459936 926127583 983982329 306732153 437602149 704426204 759041284 920094210 999479037 71492122 788782482 998069739 999379923 827485036 840169042 307481517 774096806 335715989 718793448 244918274 275852718 139143077 783489644 904433520 942107279 213170749 407368191 980627798 997223346 285664811 767148628 432588589 592349060 649657768 905674782 37990496 859851909 930390674 934108560 575232 736982251 154279871 603961266 741640928 752914563 717454804 750444267 854251104 980746182 724280251 796419679 293159651 996073556 709145919 727944882 422822540 949600455 852343011 863039720 948106727 995702912 631674249 971072606 84267342 522789778 128133795 816319299 671547510 911640519 937344656 943526317 144201095 916942155 128092759 619623883 189201185 898550154 420340223 856137640 337696860 509895576 263671599 272657059 702719702 800326204 525185355 825937280 198423040 576358221 727707529 868110004 922347109 983978900 264355549 299446142 654547171 901948658 55113654 148628715 82707220 447379455 532330313 715643686 957359194 974554648 748265381 967200224 674795523 942511842 436850101 460882569 767150003 958900411 788611806 945085995 724062244 896447931 44921918 862639547 786476933 957355824 462394584 748012274 660040999 864496753 547491017 870319757 997245592 998904143 730114589 761679941 999435667 999583923 845607605 976531878 783417333 877576614 711016626 882652053 317832307 553947055 59678451 626510166 997080712 999887482 749115931 760109978 184850768 969179170 822269248 928332339 310550399 695808403 414069148 603180654 713029193 825089398 583536400 920362055 68174248 831414844 553131511 979154467 739785326 933248219 371845890 691222510 105334983 241212590 212773571 466373299 942807082 987673026 584354405 800232102 73366466 588926149 781556653 859670384 974469368 991937189 485015134 586499871 33614755 859640996 690268988 870463014 98594995 104954583 454031317 477683145 293440902 557340211 195258292 366235451 424715757 689699440 108221829 446217614 69402990 841672374 508287010 667551316 983821925 994429079 944434769 982584649 135447548 892638714 60647969 370491733 831709605 981209271 163922061 254428320 743373095 774974396 522919733 564663854 807355452 913344525 885479061 973797490 130468236 426044273 867963722 876258481 728176180 959339931 271116470 792072237 117032178 281872986 587340225 885159370 106499503 265834854 132252893 475895279 313306458 914068871 696410168 994752890 848684676 991854997 574238085 975890450 359739093 764936152 800767865 898590519 732603471 822536299 265792836 297966347 366870567 751237331 317952997 843786572 48827918 878530859 955926794 962396460 187028514 951249111 847906141 899850625 42870364 852117334 561439638 815928179 1 749301678 727526994 820716028 126033746 953501173 978377213 982488363 308804359 846970033 687286766 991082660 539003080 650483556 733330006 850576218 276411555 647582462 235980638 494267414 945128519 959479138 325646993 730992474 257350857 336590609 221878354 295190539 787443954 873369645 234363098 452791162 21708374 433873742 700755674 822106120 518198564 588531933 126784240 350033321 161543536 893434209 102317123 918563030 93064514 586873922 291163106 661224542 319607393 507300921 297892782 536037938 102719956 555571699 412308509 925743197 33834474 231419763 105547711 682918849 280728999 725684898 231705847 458536923 561012766 587718751 559747369 691052731 698555168 853541966 158023511 639992167 836485285 887916968 263018013 746046016 953329357 960915013 846424725 850849627 770783863 893090606 869020166 992264545 409965765 820742363 389826771 493520781 894029255 937054945 428232979 626680653 115086172 719189423 611437050 699552349 484848051 489374985 150580219 817831676 50097145 124210393 222683681 269373001 818712377 923091960 28056608 282975259 863840054 994061483 791614747 880701740 426022238 969704298 544098478 922320142 650865388 842641057 711380788 753852720 614770216 806120364 84664649 887229045 949318048 994488028 788868370 994949886 320623336 412801669 421528123 931005147 975820604 985146550 927314502 986459337 139498463 314501423 541265619 797700430 808472715 912583800 480435557 671466799 1000854 607822108 49786760 596834530 522796576 864198889 242773867 946004686 603249745 714337720 168804060 575120187 835888403 977869763 243754886 328042951 232761764 667152096 391304768 583997720 799557192 842684899 68190067 154881644 751156368 779837359 178790624 640053052 398091229 405224256 224347974 339220314 334192313 522541397 986749493 994346181 913020676 933278624 70792544 150687437 294932378 794265665 864422581 874631612 189622535 652003595 650929173 752168945 531231215 934304463 111159922 803877862 96530314 841861242 664644974 932462809