631994353 966810873 976461785 307620766 997295834 38710952 776551982 589175578 253245507 301857496 851269292 165041963 319641984 142777756 498081818 873248134 574189178 791307820 504193026 9940922 84151631 1982342 782382451 612688156 632287775 500143333 388898539 613262239 188944481 105129428 302458765 508173755 243426912 623029829 18223150 564309889 461718207 14077018 61973592 684919881 684068786 156507591 663851495 681818772 899665727 459307660 46879082 148810776 926122474 595856742 322283532 982614115 553165138 670610553 445272025 65602003 160923376 436553899 845821594 422967840 735089362 458520678 279069949 576164039 338935488 628429838 243929588 296628757 368125709 912047116 446606447 450296068 954424150 818878662 253892901 836274276 481516474 434305098 128959466 985581796 438694705 770044901 502156696 716440649 329357126 603815224 422644608 964087973 487776028 391569007 429476381 849031298 255737576 855180947 741327630 246868189 823085078 859516343 963128388 73008699 492382775 382027571 323178254 165071004 15069006 687066464 498019193 641278507 183987795 211724803 441018413 105469433 451146111 992728523 754290747 635130281 28731353 509402247 636535933 493300089 827876059 800640751 235147247 538216258 800398798 187883268 450380817 872711478 618457621 132934165 797465366 733457983 554655900 514389685 985738784 849106316 919959554 467631079 268363026 952841569 990281647 228788922 935127287 594260710 252894572 265720282 454455683 601474310 674478381 627485295 272495058 562062990 978355691 192582595 449931055 369821986 701414369 446157324 825020589 572208613 327986754 598183442 517955615 448051316 191327680 448364053 442915033 50471482 433715371 474095880 51754358 550813649 608079876 216812988 169907735 973404884 562398664 730998863 317385576 338349453 789607798 284737035 613429926 583257119 137189039 803725741 461322413 217666863 989015503 403425567 565786505 686664578 68685498 808756929 579248231 52580286 754993886 454091633 485513853 643910915 302829908 8444313 560795363 302144710 298800798 607314773 954522490 180836104 934259741 739810170 618757280 501196028 749949380 925941262 263828301 55840478 16863033 419247534 499096359 756892554 804542813 654746298 668317128 668996370 472777113 457043584 732333015 309267677 25761384 735328077 98061001 803705153 47619488 122568029 24596839 577205810 314411188 378131600 240903699 334335682 384780824 537294946 441883839 569638285 559761927 642369333 881217970 462751006 658922647 656066731 707239734 592942936 852861591 221158157 442529261 209928095 429742233 603044605 488979849 333409193 710525645 636604856 515011974 527902080 101204422 942098488 692003455 676293121 443599768 288253344 264288158 335340169 870982833 880931133 245759205 465462836 402627471 702988466 260714531 311433198 18204124 28827695 847127246 730298942 556668467 777438889 582852770 93199172 119412621 674412625 203513635 297222474 327328181 526394737 149783081 79607404 636422782 518347239 206712185 705032458 955001698 924508161 954283801 153458857 592816646 188079556 572157315 120686176 418939301 933845108 60244131 367957478 813592723 39052620 485307967 184922109 536964816 13316593 617469037 715238396 652493315 778938393 191579493 833067752 481217855 786457321 629371341 217306752 328981675 36351807 283081567 122071414 205762791 420622349 735735096 749450878 225637330 783839962 304684932 983929740 985620961 671794899 561438944 851577922 522523815 908066640 625472754 413686002 248157355 337880606 678583895 624727139 445708478 823217903 566556576 397064123 658679962 850136599 835096560 203026854 961315417 495769200 504086172 949877325 355306696 757895514 572263910 957205969 578387838 159604644 885666625 844463241 79799012 406493811 645830415 636377043 854941074 934672386 245488389 511467727 164660201 497522427 537933214 299821681 580009501 520405514 903921285 904079687 738047698 684244985 188516794 488003803 872898658 388000329 785224753 928703348 438780435 204658787 838868615 529813456 774130193 475507001 353362602 576343122 927228304 714907296 670476653 406442592 631126815 380091346 708491980 526250098 84438742 240872650 803330161 490454671 105852309 643049366 521781566 366021301 743744537 395052604 365526770 593872847 532258401 295978118 465456179 79613189 816600915 90182626 495721495 234525152 546346675 661897240 953765234 396973116 422476687 214508050 801713219 605225986 933897850 48239538 414932919 12291728 139848381 591846809 609845224 528322599 769647382 784053626 560800826 936045662 793768611 986281380 120616380 5145483 677054230 734940833 62070235 901246744 888499910 890982387 399706394 312210505 48288421 424015874 117679687 540338245 892384406 593531787 863072493 806243010 289769571 570081453 674226943 994275710 22694187 849538369 862727649 852168736 810153555 960677435 109030328 47436949 548070299 538755376 386546918 370964058 488284052 458171814 292507638 211139546 246261834 885710129 527656964 477943352 9429008 486812859 73354632 10659318 187547236 281268217 260665652 143023464 457890940 247488968 714977892 549884680 211657704 291136637 179844444 754017102 881185966 324098650 740016912 641204715 24401317 269074158 237732852 686085859 381391062 77290614 887578113 93299991 106910803 325475592 639618425 473268255 725738884 670668185 877100223 853175967 102314062 692632678 470405702 271753606 637200421 840775213 18190731 427430766 43667845 472293881 550085396 807683974 908338931 676614063 161204738 649909726 761259132 99129888 668586396 42116467 621534073 100714814 31627427 413672427 214477770 323923667 49049945 363858450 375607698 869742779 511100189 364626908 265064574 126612416 834120548 427591865 289765016 696825976 476087857 916977128 379783639 877706062 36659871 199957622 871470309 839028085 418536135 968772897 141923880 399169760 358124516 342728490 172753228 675302462 105693011 786501671 839754476 306365598 410009339 801305265 133823994 962917843 576380378 446266501 225294199 209767178 649803369 740497347 961976539 111570609 20290619 349800284 183839377 110314452 405846224 504746606 638240684 662563171 556749219 786549020 521865430 84094035 884813123 975417591 751672132 277263055 769572275 910014930 665138570 58586457 409769117 632819910 973838026 794018131 910832863 452968250 567841805 707462435 700954282 407347082 592781912 782504501 964449650 634603092 185636140 924967098 211215362 161838816 992653422 326466711 678196105 418322422 648930567 864537298 410137765 49590113 134022124 711763728 880371327 3338687 888371970 496980678 202239477 222000098 764920868 943838613 207789416 431853736 26430226 420996241 907673175 471361257 613710693 407029246 863560171 950713900 322044943 913530398 122606577 903366122 106928252 825193160 365016367 529725858 260408103 892388902 785978846 22095031 58365481 742328414 680299283 585899015 96319646 146206799 87752372 526174647 804914450 10015470 623806214 845650792 130856799 702533930 375200804 199176752 186774101 238901519 979244733 170517528 798293417 318313894 288939885 468190095 616909063 819795276 877582842 309401749 615743760 386409947 67873617 241743498 925320241 89287986 650249277 127553052 903679597 7184952 984603845 92379880 381319038 894020882 353834729 61965310 719401666 267697418 492168711 449439199 576272164 249092778 70258046 385349382 713201984 796985179 818931910 184237600 192689867 503959492 87066367 568943476 730206637 203118522 872314512 368583147 603603611 517516954 486783678 67612375 537762299 210721170 746580888 413119456 417442318 941360394 147411918 629654746 924623721 593692121 412388555 496733273 929458835 163569449 8517509 65196503 117124180 74535459 981221482 970023141 881295036 348742507 661683328 193893314 402723597 678527232 62030260 742417824 426900626 135522699 144928562 581312611 965844048 201619726 857452331 97402194 789642476 325316794 351148026 24078996 809930797 443170357 72484083 933605101 841929069 89737008 710818814 362496282 226147029 632541581 486072086 313561266 874840686 900536182 878593245 91066050 363828523 311062824 349792375 816359023 383211257 816728194 407925423 783630292 923709392 321659808 534480822 395973684 753566672 132507476 839958114 86646991 681386277 718017776 6216043 454851345 247743966 211472245 814597930 884563875 10033386 486515368 658039154 592945929 296226591 567281835 674696562 136110383 131022371 993736273 439762130 338764966 332804502 345677649 370556941 389842839 560679642 294473917 979082180 993356683 385635423 395005625 30232271 629167333 869843903 445424178 369525860 227385694 720831791 235805265 530459838 920910640 200856183 704296728 646871424 386356344 221590405 717700199 757791974 360664244 290756273 853491549 664733050 684347091 80271143 765567063 45519470 662797739 481863224 110717255 690854225 553059125 658961148 51401404 157762377 959624096 815464623 822635617 439642919 617455457 197833270 702962979 222951845 666908128 900595081 368778161 424174717 885882853 57599273 824250044 838489172 258047225 546806383 381912984 750716515 278648490 697456960 649757104 462241820 455757273 676013074 638858563 42035694 131526041 898797171 898155673 93888566 732612125 185505824 198722814 113559715 120238224 522578202 391592217 435192206 357995287 99587322 268449509 258627592 637469705 296481769 646022918 452876140 269505437 595396076 126070503 694298140 27966973 310634658 312461505 987123896 847756011 334352118 519929903 119330685 909329624 814746904 79750167 412006669 173684579 622272160 790831880 823069519 864075432 188646673 579116816 757691309 499422907 883446922 526978269 346345439 756771471 811554290 372960402 409422193 744536943 569667746 956072748 631693644 741353732 676867272 860233731 974538697 681629089 279815042 102512715 171313239 267537081 427078709 947204859 445182129 248021237 612733443 778461649 511367506 79127208 600451030 387211576 338796012 916795273 326630249 667756466 317800786 885316243 778693779 100262729 282080186 7380789 128250596 754353805 987749610 513571982 988703188 107662010 119111087 35938172 358443152 541830316 922598844 921110342 292789663 602385949 84680818 60184614 18518848 206107182 650747534 252680907 797520565 190341431 917370261 835340797 819373285 816095091 758926785 434063026 911969943 505211395 244502845 48766745 554843754 365835604 757495622 638521290 508211009 293617801 379892327 168543636 256997693 75136081 377303131 183651857 442740436 774029304 249918943 503923139 591299345 894519551 577825964 218143445 6609347 419102426 837604261 668288416 535938059 204876989 670807895 697155014 205274950 353651402 942904621 180547198 859366478 106961289 786033757 466027413 182987981 52905239 103455092 755159464 217960911 289413096 608687146 513053221 65631226 596164249 415373990 178142559 437137713 127395214 771869475 114226714 413048144 448077134 518777264 25233627 350291965 925643591 717958441 396301434 128206256 342659819 596898346 777673736 89080924 35004933 357377418 157607223 146647246 37933755 192128289 397898399 917359971 735739123 81203713 332924147 989652951 828618547 112472573 414830949 866602047 414921454 745432866 673158291 628628120 659717964 978508674 35914253 300897038 417381715 862185784 809871730 875675481 191259275 413981202 115991901 391996648 339336806 473785065 635900450 729842708 207905422 516554500 985280813 139365669 762466463 18704510 124088104 708162925 228087574 309825254 498825983 519503039 761813988 28968108 124437699 376856685 18424562 262515363 158258570 534111168 744920759 338382721 164366094 407866920 36054997 611842947 741263176 895322362 991180972 836694984 813694264 609236534 674865270 596364779 900505533 837858671 405773628 454158334 800597306 791026393 990592552 885161543 858216975 306033161 619332129 58550603 529076265 614758195 137218193 985866373 436248485 529496023 426227418 726787430 743036752 105058163 680080086 699260054 98098540 259595002 382647804 830269092 84793086 978346592 712184632 39295534 904526556 669160393 180705194 348217388 568373983 453636997 44090572 936940486 697522100 72630777 439449792 266206484 149031660 821635543 764251890 367021610 453270528 82731202 66790068 111919950 967998083 760690378 326237953 337717696 906471297 444218081 664877786 393390982 495597029 178388498 789452867 443050329 194807713 700129687 880076917 892184495 886401369 721763517 243488429 321375855 990888216 969018579 361053953 262825943 287724699 525666218 966048781 973107857 988147435 772665016 220969594 131543198 419407902 293785931 502208354 126391832 111835828 880096811 382668300 538992404 490390456 697962565 287495182 52560894 434097678 345663369 783408803 782055290 98906937 74997376 123551026 490655103 926943942 681088841 37637658 884129616 48815985 55916019 580349416 416429867 322640837 521269494 850749110 897960591 295061433 754886168 516251898 393287801 63107092 239060343 550842533 357071078 325629944 554313240 748455592 973648614 655827515 363578866 989292784 986723848 219371472 551049032 483815234 784705359 571941712 970765163 894512095 272703652 206703507 452400408 266469427 303384729 712338605 440689011 39500468 602916291 759118872 304010186 802811664 706970225 280271191 1214378 709633444 365939342 384626918 733430541 228548171 21841982 151324677 711505632 504137529 426642230 376320335 767610763 544002530 966332658 287536575 308947962 713979746 189831302 481789220 212200923 784186299 780793556 491180883 911509760 738236690 174600910 679955992 665560403 365874665 625825010 902700055 752021839 512623552 657290533 486225048 765875936 841851505 966148088 923384803 186014583 579735834 146673378 111221486 969032732 846890488 22118340 174840271 273618282 551748116 570068145 460468133 72598256 425895334 79652943 54631934 530687681 363273324 926087944 625617776 362154325 642732818 576261817 702575955 353750718 420737799 888603133 911514974 498165541 450315079 978653008 435084058 906316317 411221015 811751514 185115022 521045327 357270890 782500893 531969439 906515337 250220197 530744911 335533862 202912188 559608086 340329114 801704110 474409303 354596493 513566371 527662625 706467223 609470217 749736651 696297731 546355765 933374892 408341496 180342068 855914189 15526368 967102341 837099987 252346025 10278278 736239019 132143505 668091092 529697447 476284681 10214722 621436436 11769145 279187175 99360731 923658699 32769128 887451184 944256713 704380806 931855604 192459488 440391260 961299470 42394003 666929155 165685322 713996945 185588293 977679707 777606000 521074696 433378626 870646673 386243578 141472342 50206270 651695 18057998 922884962 843266738 93232825 387032995 846835447 276543329 845859227 962062644 612521414 978998988 744824332 897338207 507109254 408264427 159955858 265333931 649496275 981145986 373585414 401782719 372252499 109341629 701324892 94773108 214038968 881203031 206538291 617593911 953365514 935866491 48010668 447761095 283869110 165689607 868747090 506248696 221880493 416994256 781653658 422263972 947495669 606178213 105708737 194358581 742162620 189106616 583007013 407281891 596613150 38329082 304556148 779139272 228752514 290337965 600045322 111631118 137563156 609336840 500693159 52702912 997612547 809459445 673441375 54735698 546826272 547926512 843016237 605214807 403843652 578638174 886765845 371940203 383153400 541711751 513457104 539848776 632854986 826020996 398486618 680196895 822049761 207069562 923121749 274391925 719538148 312691470 195190743 119475981 928761240 871520227 31537824 117264940 507388439 818354736 170800167 357210104 997154332 744108404 290015787 862694541 180405148 573621103 378177055 312191448 769170899 572175996 79069769 7700220 944826296 110606053 608271149 517128853 630722920 905391993 833745577 34871178 589818891 408171501 938287736 601268056 636660338 530197472 980258630 419012441 357233928 852302784 623786391 20367669 462734520 196825510 701277621 307640574 334969461 846209231 780334618 428555378 593402640 955558211 16936852 742666559 120438976 549891639 314097848 132714641 34766914 7361410 517684179 728069498 564127214 543711966 100839640 873007174 301051066 297256678 434459333 956085728 738538222 694955249 847739594 758335491 128428834 544798343 66482906 897098423 399883479 110108940 793323152 654971766 281214582 908732435 425652213 812179581 124727906 762756898 158556696 597491140 863057194 261554683 742406694 355478287 78759615 350182663 691740036 804256428 133306187 529838185 179981981 278793394 253242284 188342356 176468752 725058481 681933338 609004119 137979299 11384234 203704733 85324296 140777004 445526678 135030397 54354479 885384724 59764496 643870621 565320380 947236254 222834470 309851746 881313288 902604076 552073172 409368152 361165631 427167498 885000882 965477212 994755987 52424342 323190064 120865687 803942322 723604893 121221838 254601787 530419642 259718199 921626126 884771141 563875946 40456541 847960273 981212840 890789606 922558171 679369578 701410569 683255483 80786269 594978892 657880147 120519935 570322794 591501978 829853956 296342777 346430745 405612822 620405895 727567796 449025430 989196943 828585060 962414963 16932113 456685709 568234422 867951155 611244746 887205960 392019994 2089494 851588351 422119291 209750632 587943650 832621770 125883309 192370565 305229630 232138185 36481348 843711385 807997075 209149820 310276271 24328468 752503076 5570075 144058710 834203552 338932162 290369371 918381821 111311307 428093787 730998541 5424546 649375914 265223217 869494045 361387106 752995659 233810922 974396757 164260959 516607707 814944799 740819327 311158067 127330990 341979291 703281061 992591698 426844623 594522118 428788870 758539954 757989482 161192723 32021449 963243003 176833142 834619327 581966274 651486523 894881305 230886509 515190985 485334359 817429975 559945821 398874619 982673305 714895437 915167617 168159905 602158575 50018343 436845898 326071596 858564986 562320196 510450860 113676355 969895784 208304384 175875565 668554880 749343614 472012257 774818483 179170989 222142781 47604634 145012853 787965681 183768792 162289342 754997496 733360344 206659557 328094653 718900512 20213250 378248636 812128856 422301021 610032511 799660312 205786089 834731746 97283681 708200200 69935545 802439631 745295033 22293764 740628262 308176777 58191192 104290199 617573704 651950992 741710314 977257063 662605026 636606597 366946388 47160786 72743483 627748336 108849606 380176901 608914992 381720666 627095368 960614214 189449491 237725981 590852295 847909716 713692866 688887273 137367442 994624534 370714937 909074557 638642255 785717137 881052354 343240384 746429373 864134596 758345193 951137837 643122514 621208199 68842154 54966160 479495090 160757830 451632701 166750259 170428730 800695674 621648264 16123609 538295939 574507815 662660947 759631986 539366921 783146846 258994605 382546449 549823090 493174394 334837880 560601157 528132072 211594811 27201650 766100951 411460369 644431603 20503774 306340960 854642573 755209599 727762460 837449971 359397862 595720185 500343562 733225937 430359458 403137006 967815564 968329351 967109354 305417436 704039168 604387005 517351480 692719484 453576522 121751394 397157885 663665223 154868197 150953406 74391168 988915264 938171050 820541593 417812842 271499274 949765310 718122223 590943287 780164997 526611172 234064468 225995418 286754928 140713505 463332648 950786736 875768630 289871849 647884352 364553128 543514558 801967278 505315352 12732191 318637996 79407111 696503902 751093762 224044538 459488309 545298604 639517707 66901835 817359910 533087502 615069066 293310117 388366753 661235695 374208620 643559671 722137338 563396092 235489608 349306750 880993324 727599932 206383849 435545654 438807768 4103820 23404487 867780833 884036542 348359748 688161311 344182900 488605395 650712204 806761821 142488894 441158838 377144113 911999387 876946356 599559407 886259953 706248241 752648095 150995927 82968161 769873010 673557392 37281323 161287828 354924925 842760264 35567847 513176294 225505262 21703731 792343508 193090180 251070405 418674028 563020700 62587779 837811083 267783422 354209375 627036432 405931252 356776443 685195532 779873661 873353994 797224695 964591673 432020518 330199695 266717080 681532013 904276243 840152418 176935405 471067938 163603631 19041973 124856596 351574409 866231623 569672170 385599929 61952356 555553294 578863551 792613307 122605774 614718365 66842434 963416436 552499954 431201604 89315657 642185225 630135644 307733034 572981609 160480577 64093201 92431325 494015268 106571575 912444326 230440208 122577297 719611661 60986402 227533890 674485451 407576799 615972623 36262326 580984488 656894853 377366702 831803959 18805518 749236870 882208969 505545989 980941406 544792030 847904862 454793107 808142241 191911399 917893150 774826185 557332144 750853110 424841098 746618780 816070254 692069198 391148353 990587913 597184769 302369142 989368451 343442122 851534684 335057960 236573626 973722603 815582735 517634889 309679167 317122428 719970836 69441223 436178800 632284991 782243568 662440782 993614119 219860351 745049711 209962283 336876651 421429321 493240456 970181962 671986074 927787119 797176162 383609874 667526235 745728115 508591262 234790323 658229476 328031826 46325564 636847593 837067682 295999434 806808945 808794904 510268469 475902426 344931205 865913507 940105774 683313650 302013664 189734339 245744187 1463158 485641231 316060211 427524648 516279491 864311702 664856606 705746326 579809147 876377923 417441427 887901862 994698084 260957009 829691507 452397489 199365016 134372505 36633622 62896241 639255412 230372486 178799641 624692370 350198341 410012711 431006055 699293649 827279528 988864367 136868109 865729948 605850989 892395089 789533700 991718418 523782589 869617011 208276293 221785746 835084108 68063383 665760634 618092360 769434537 277282249 589094632 70816286 353180516 403587512 769118431 659908379 985063415 946976139 890754919 817535762 20288133 688817746 230996569 106428768 786317836 527115366 814970576 173364348 803521288 469670572 914152737 808022088 315692330 965105920 457163961 810342698 34815185 976994675 826190024 9681386 266971217 811024779 425942457 39211411 400319954 719738342 563955992 825753776 964635645 790978200 503156063 137314484 738187076 347480287 938037032 893070858 195243264 951594711 63762181 11569450 513079307 145226878 911087986 526868853 808036286 680708528 827258884 89488359 149171381 951946385 294223094 157104062 96439192 460309097 63006530 336806513 301434702 495397066 388074641 221633170 831295844 240568387 45702841 442890884 57178836 918582356 16200083 632650299 176359882 817389550 303121905 419909394 369582428 627261520 864034175 940194729 210984802 161622293 825661427 905899327 422437469 497503921 20272403 444256030 241539319 1025721 2003153 640067874 580214196 79023939 342394335 194244800 273332814 314531014 186864590 320314413 24962300 660925783 541358355 406960762 165295593 952277061 960751183 400403896 622072666 767937992 378600782 759533990 577765225 590225130 954443644 47797564 551761768 667715081 469427511 147986066 160846296 626926154 371027817 691321725 543011548 824652818 645628761 203720263 24356818 173528673 396783474 81503948 833386710 135914790 61859114 825433421 488259778 80499348 191947005 918738364 381950292 499702920 240167614 203866737 287918616 536550397 758712094 825130658 504312643 413493908 277672912 626577625 178312853 679758273 870931874 711735494 587386929 919497269 887458393 456052997 897683449 116241424 23858962 174185713 669882268 794645868 835166666 387090337 602881517 277636685 3532679 461182328 310634554 411863797 957372574 847912283 557303454 799930074 76300461 802514741 212701378 595560000 411118433 427705936 698019911 966293433 643960932 963901535 978722756 563835809 482598505 711148281 859166397 239067665 432460038 125820264 911920935 37149471 418241508 216169648 226814620 496705167 604189085 599173258 82891175 162273611 752452297 36037609 985758882 469226816 978760180 167608041 830768260 285002366 361442605 434010587 810372042 862731406 645199051 538703215 743476231 115008389 304551311 646102665 162716316 163310820 219126164 116515883 949610810 868686080 430559061 20985542 161323209 715732489 194307931 291255938 956357507 264748059 415831724 516158334 737949356 742066833 321852493 164129067 726292824 30111049 510274639 312268531 14147864 975427677 760128099 899012604 215334277 309832786 943019389 995916112 98345439 520408051 733979591 913109664 313453908 80373136 358504106 823114041 788082056 322219025 559364784 565337344 707512913 98098157 119662407 148852292 284124108 819410528 797655950 452010048 803267636 368956371 609254837 335918269 339317722 326048917 950131414 865100239 331702975 183106811 372472066 683313767 198502614 210262775 198040538 880561402 250496676 506838763 307117908 154410128 761904872 135394090 131812364 413622672 786996611 501453484 448479866 209150486 20401831 876473455 350881046 647922479 337600676 223194792 789605232 602277293 131173245 183686918 322930651 146588572 894485169 602381666 873134332 671352510 523388509 199867846 376830608 116327186 879204724 282261131 407340933 852501055 816078743 718642601 885025032 711084600 455088287 156447016 810456471 988686171 155216903 934093519 125927126 297934371 741705103 168889344 824009913 275594745 307419001 625968819 819809562 445925012 8790701 787298323 982677482 495111120 880185777 394594499 441478869 493489492 455763825 55552045 478516524 748541547 496193493 613671048 387632846 920794234 75084796 428991493 872709541 217851183 15926291 863079690 444609468 764460359 894836567 307354801 415266982 641420741 787204905 609821232 730864694 947641452 11393374 310430026 735121088 709176684 184252102 632000865 790183300 897479409 202887152 725360338 40165878 393731277 110366930 785009509 472681454 38121754 44178996 739345247 919581738 244489696 717333382 676848971 829111766 383475290 170856232 114599519 631245036 254397083 9334280 497309217 777590029 713640849 588128206 736550138 863046353 784630811 157445041 879982413 479493299 549259735 631441979 520029240 138678162 798524831 668992591 419346292 37434335 183186748 274775214 371297288 558113271 472769265 442724552 604351361 955278337 72486376 790706870 942553458 224924598 319546246 381229926 762806606 284806265 622284005 410011343 1740235 674281883 423912974 628671370 757696396 663720780 205321798 830686064 164367609 748357078 377608796 438362855 10179140 775192637 846484385 191837104 120729209 136956708 167921937 915470568 296816867 637401196 734311919 156026139 12184107 223932458 885881693 648626528 13571195 845328603 259546975 971110160 100326705 618810439 380004134 647047819 433249921 630779797 531752252 351860686 246867800 923567827 295772247 260753202 456638585 887434334 445278240 79159472 156737601 427897597 269240312 309665633 111675701 992533604 647489665 547063528 457393511 756955685 873517332 291770710 300865548 457676725 520247120 768118171 94539234 84594613 105842757 547044768 513924444 555847602 926856780 933473120 321862274 217055535 773789149 497609343 199838775 285697657 559076979 140615405 132235231 418069096 546711823 535794075 930952192 872851710 34737960 775860022 462417811 39612646 450473444 57095903 749293352 996065736 670383538 237942784 878303390 676459944 214442023 847351246 622156889 948296528 730348719 9915179 634764037 570993232 258474551 578314431 339940369 272923800 279117324 607705088 858544400 285596415 416004606 716024105 881718446 948797729 945110870 532819582 117885823 191390840 407536368 701757782 922517306 903540235 66872393 133978784 460732122 215643336 230475784 309683444 768531593 9757589 741028248 425944499 406932963 228989781 563625496 584709054 104832759 227694246 211457185 54582659 254415019 691200954 668272021 727985383 551852473 689866307 750910636 323344708 366339438 632992799 520446228 194283047 525612243 907003800 276998051 296937733 21137839 454465551 510808370 298646688 874131320 688449326 843597297 571414557 559443911 404925582 298666809 62080072 273800651 373674721 66055503 495153038 568010423 111257913 456371956 701277474 691830886 135191008 496996766 923131251 304832879 227981064 538198444 334209436 895171293 431120612 201015983 910068849 590673559 798195217 958772186 175124266 720737216 629488396 87522383 30593711 964320373 666058466 451353010 93341211 932370940 692740761 547130880 197541152 664404585 120252753 574012989 948270614 8161768 969065828 807614865 529674948 960558776 570655397 459562999 413763821 178960590 909968000 144158615 649311133 192294578 691072342 992115481 8408548 842655839 668494048 941187009 503379255 44323653 244868039 361614205 873894696 321136759 510255534 821810469 863830639 87003491 397656876 358008051 857901094 298601294 69018206 413785674 381076255 424343509 778627903 358143740 690711479 583785379 957906833 678880663 607497875 437854962 141284268 748589105 94480854 77780057 748613502 389304569 663072940 410320549 204118915 67761166 345195380 124506059 955871643 212694093 998214196 542469982 945384757 415506540 706725414 707531685 291456724 608011276 465298160 402554914 925233827 699984060 86991685 288727112 603900415 45734645 757472486 352843730 412818516 609256786 150501212 82162088 704908104 868909446 640221836 615042928 511275584 9687961 139178976 212400756 928222219 490364830 514222017 332761564 433320789 923997439 463073968 703804918 57139992 729316428 542926621 331111021 377768292 166739342 881937882 679664790 596448098 694643236 576234795 732195561 252311295 245031381 465314772 653176787 762116334 268514629 949036521 402712422 517381795 294912244 843875500 549990220 427714151 917695445 883039034 356125010 676187552 871142013 630577362 171425115 620640961 120152744 356792346 634445479 467571815 533308870 699692535 713151171 941177643 666417321 28340421 201989130 760018923 616830422 313759901 218118673 382245919 456783331 462882327 985014991 131938227 529297143 519882742 757950683 646651155 558055029 699650948 533870992 960035696 63900067 819323127 286434942 222007879 608806769 598819798 86266312 494021603 829632486 909914872 383954649 510803632 880133972 742522282 207643790 545638432 501920815 244247593 481675811 162820854 915975391 952533626 808413248 176270876 130380259 222520556 136131128 519909447 775101333 513145705 655447844 746877540 258531494 215742167 271037819 217059418 795256004 157851113 476622851 271209796 299201279 342013813 598316857 807139653 758441755 415046051 506304404 302436514 260280228 696541537 6540158 648209947 654713378 456664098 547580832 618056697 322711001 578498728 909268278 876470750 576603252 711190981 949357436 222693674 256620973 588683708 11938113 931040476 464585997 201671774 45622993 783923747 966194882 616440993 815817626 174601866 811243631 893244089 576823525 484321926 615076455 277331423 808355865 545746876 630502181 21717749 930575934 846459787 191315707 61392812 916082022 774031222 112292891 671778579 13099241 781421621 67888370 240464901 985720322 754577536 363602436 2596369 550388287 563978597 769384826 66090275 16230937 901837901 182456322 468493263 951622286 613051030 440719121 581056768 65403926 7189407 227731358 311967539 842428628 973045440 185284998 412051661 541290640 142412103 362700584 41543231 12099567 781859937 391947587 497954108 531459848 482348935 307577552 730990666 26978982 879809173 115900404 646064178 735494678 698674050 366497440 424598349 605107265 568883304 240482910 122868889 256691612 894539138 586230441 762114234 187385296 516961609 823307764 10719774 217373297 762493221 284265589 702961892 421838416 320600128 468977805 189954449 134886985 981969941 515815611 474874246 571867406 613526079 81321907 628096846 29779107 341832587 222133095 113684933 841559136 659141600 804639209 629690182 273838782 663726931 693890655 870493749 300761962 337424282 217746088 137384197 254445660 429449519 246795379 892596753 931925338 580715890 287490958 968054724 425285738 248534281 627077240 641124548 899008042 185138317 754442756 782653564 47912515 478368472 629112597 369846190 385377539 112327054 640531737 812573688 168294026 75130608 67887259 983526052 866379937 80169140 441352129 768533327 178519381 483894216 174968221 753998230 247243739 19844763 979596417 550437437 43626149 539899796 34796267 194541784 515877502 533124450 833393825 589829784 852228230 147701745 386975942 55560989 316846158 366660392 722739091 632768095 582296667 566881896 590289038 633509367 534153544 126774740 185390025 177541565 656927650 874290267 707721835 911794305 534013496 80700318 396619819 319322304 15012039 206774287 823566930 513369048 905419764 528895358 63901977 400567728 951798428 785876670 108838318 256418603 670528517 642662722 642448974 427025340 136487581 665263827 153394412 908239142 717698618 761140426 764885662 799760681 562727969 494308377 977161193 810459323 645212402 239718242 929945391 577775036 49490883 104867137 314049637 213834918 389290306 260333686 543961120 582066296 256118751 580388494 61118578 331781483 571858476 346555038 292944901 520326646 42130148 409610246 829652147 778538482 485774611 735098476 739155759 773928471 226935356 349178088 655535341 127441310 129067304 161310667 352997081 328291306 927472112 592838008 806615955 353027675 942679947 676083027 863420292 97912875 377269516 445015713 177042030 603200263 862992307 412812864 345281429 141771232 590771961 136055829 169474928 982294825 546613717 201958180 950640907 845267732 848550034 243216188 486986417 427133700 266869084 684338905 589818299 904009771 27571130 918720963 204961887 558935427 748620446 210920144 485632233 579931117 929823954 595201552 646669122 362511451 753471798 803364199 354158278 603087141 495582486 766621359 779403930 296340144 614700237 110709100 766776096 335479369 891908263 274670551 753406477 668518489 685463411 632731966 625388598 796539281 922798947 334103879 812564846 423782042 858413262 741592022 213392495 164318736 706917800 823700045 407854483 76090667 940277702 508761397 220846082 759946654 372533254 747380735 402110220 83781337 956007118 670399170 239287761 144542974 445125885 35122043 452725310 251958270 382868023 914216826 169884698 931826553 315704282 518269541 88466536 211798565 14856043 633079663 751336503 930611465 696510690 768315223 692708767 460144126 603442806 706436180 125798642 895782655 492629629 457823417 839766433 366906348 686493162 631426022 242071801 618096611 816359769 360154927 714619568 715919999 362818202 871260663 661187668 933278478 574373836 586098498 483797040 409544263 472487758 187663939 526322512 329801303 953268801 559576827 994138126 633515449 890004430 97255751 319255206 249350200 819024450 867577318 76318653 275356234 875983349 227529590 25036507 945794644 296221080 172544467 125294675 994972295 828504346 401413612 675903869 755667202 951710648 971673904 880994116 248201235 582018813 848879240 710503457 337768178 914363928 940377036 559642644 241579525 64491578 956753570 331841952 812882008 516072183 626954835 634867828 940965374 11380735 864565930 660439761 745154561 761642537 709687418 317629524 686695636 386004223 557045680 322721238 349098991 825075888 40537259 301976447 101060699 51853737 150128171 278147843 219013623 579307931 941177566 336993962 567813432 573945753 347098949 617024841 893576302 630586281 911083543 572993641 104890716 992136531 5355609 465249965 70108141 963597485 40842268 958958373 765380042 105334170 573063023 155428904 841832035 450405644 322689791 829044659 837393884 118481914 554978454 337986970 650033122 646324118 673282587 495424509 901089271 795818916 770738625 152989865 638093328 255799033 512767482 124816047 90713370 288549748 458372289 190585917 424311659 611997468 495979006 125989791 259430951 69799332 909837402 944230176 13625476 130043251 66618753 838535966 370952126 98573599 793547373 153040701 860182175 175797069 935905685 881069283 657712224 947978852 605731934 783991732 429462333 476794909 795006639 340052884 858507692 781438970 185588565 826559924 194562533 955996129 993201758 640841241 818677315 870409156 991233163 253050410 969256857 157369762 4424768 831661634 126039799 564116992 905867134 165090598 857483027 165482155 879722110 596574880 32914907 897910747 739055686 740882314 643659602 369380532 419787685 603547009 620908180 506462216 187455377 915468203 12898743 27743143 248253173 813799794 3461963 332802105 610808662 908778213 962080467 480348475 226036286 614652565 74265249 201325117 62865661 147269838 110881556 970171403 453721684 932026005 341058648 544786273 694306366 869324137 778662587 232813297 513316201 410376129 539844633 984903247 545332375 862952547 362381411 189563873 372424249 637969512 211098410 386594261 413997351 783894918 14891972 844419243 716319677 619473865 865704161 772660074 69179412 959086710 72077710 616466058 670881704 624513593 161175931 52782051 137217338 20429023 63711689 984763739 948488487 909872538 59253363 566037520 692498224 385306150 355201376 110351966 258232878 225249264 991654485 680304566 572482442 350810973 29053322 224764706 305597619 419920865 188643173 66442827 367227 321008969 162971136 929051569 460311274 491739678 241586904 118777072 448721843 299232977 40308785 27780474 263592633 238550800 791520141 814975900 960573459 646946660 579358000 953104752 97001936 445074175 692591205 385270742 178026701 850531290 169585363 642138475 734219309 220838762 152731216 690862591 431279777 24124081 200899154 868439260 784719887 69922084 396869610 413196187 346952072 234717168 939796533 822448756 940728175 930990963 393730627 772183796 200643664 430412868 892762956 242098365 493916152 826656061 170207595 260389386 881808149 408329266 15414302 549940 511145225 740800922 859353813 526095893 363272930 633829095 623617981 55740451 260343171 22099933 898809609 17791988 715840562 220179945 714854684 824498996 894368969 933877598 3049145 52498248 98368346 311413470 997254208 188294710 888351449 528200304 500911885 324062042 337549729 65442065 857861883 189005426 787307512 849121263 124936386 890399269 726598729 445905561 713291004 99807437 698741258 341084095 715642738 826722743 181820186 306279277 683671666 508350062 638925236 676430814 528295836 484102625 283426751 871349545 114181455 481900040 981653418 420770997 141779049 656403374 155029514 149574069 453864566 606375825 790796690 971102125 930445403 833530508 959650599 112987888 752284497 755447381 422369431 828576059 231664183 907315368 641869660 107773644 847789364 175833267 28310422 45179119 761565876 358585429 220027465 529887729 400086073 58324888 452318062 559118267 285667623 692838269 383967251 994323630 371471824 434686493 734094541 722845347 641105212 84896785 37825829 365932569 126635545 784563511 381360637 335064974 17482127 763125215 725433630 169087638 130093515 187272997 304168628 387530115 97638586 459127712 443457519 397738444 833180052 774004395 272016513 430213088 392203691 83952946 252641027 968711277 48291188 133197726 636576200 102106436 114618183 349609947 622441614 675698705 350742788 807436373 378629002 586259700 386551809 318673126 699964660 189860570 33203305 698032798 972728356 791345266 493993883 616087279 444453268 488116249 317066872 227978604 539705780 986885594 314457104 570010909 85932517 833312185 103871546 645279755 829538296 754355820 396343326 534743744 842307573 500864658 971695225 212926195 708641047 775931606 629208725 412947677 163775497 389512364 492893752 475017653 575242653 214937076 505946065 564547936 220232844 315504982 395764137 422112130 688270625 912502228 64059065 457570158 462762196 877415660 826581050 285282735 738150533 781137755 897878291 387091876 492581563 603058802 848025947 865573431 600201539 866014908 44577024 544834441 516791790 415153143 255684985 306689462 528064149 752431478 552569688 276475248 958158641 963950532 286141687 572803969 881606335 788658733 707691056 598412434 749827763 300504500 304943565 146556349 229552975 904008424 815245231 671919798 422066712 341453987 720181340 644839338 129216349 71729040 349287664 454469759 274932752 645970711 578429297 904153210 532745779 52677307 824563569 402857828 986441875 468397186 513542096 808075758 237796257 557656659 934887633 532131549 984360176 197687425 645195663 365437038 980240301 254594381 980125586 358191814 35592077 93346329 791033668 887375592 519611840 298478914 44360578 975598048 922151123 212137417 361054995 531947138 862985286 263193296 446992865 969076414 874724336 283363913 340180381 401309918 448711703 252856103 945962131 856322522 648963420 449174081 523260866 809182992 72040473 860134855 566660143 429464167 574049959 893097026 807709415 870894918 644813602 996346735 311162441 936826412 342846886 155812749 693412853 859995887 432079485 317922257 165121490 920972485 807166191 18709221 669179889 775646806 238740203 743150696 339953260 73075906 89824114 677544966 355948776 645824844 997288971 146768281 577581488 159003363 243288571 730245247 434146430 568320197 107857306 417012544 959932681 479547364 776319756 247086374 377038116 666915216 269043300 79730637 634749703 385353044 288404514 767292970 810100863 940769454 625715953 165786758 782870841 622288488 296980174 288759770 470631110 722694437 328328808 328862844 717663444 596467366 922334204 358489691 610678762 31714306 913669075 126217361 437087819 402296512 184407033 40762885 980602491 781187205 760136472 907290736 512808862 868450544 453754041 133444723 802898951 974649301 915343561 866769728 896171733 763046482 793593671 866340246 409039632 437972043 100694431 172058651 645842150 363040915 376211972 91616319 47330023 672563033 831792157 41431867 963347932 340543412 855586772 938330626 204513345 434531302 858488076 61616030 873430879 868769830 194074564 106935294 126934296 444269073 482594703 42908691 982544146 336742158 734144405 337081052 265622598 703854445 412730256 548689383 509766807 701349461 187779814 772425776 276728586 303464453 772414362 938554251 6635252 677883931 369249352 987257866 3300544 255299647 879739343 894873494 154533844 545184753 601991748 208223875 40646190 898779572 291269731 333450753 643076298 707395855 716441374 688212431 933425524 239927254 993000300 990144341 202514818 377060628 518182655 814677064 329869089 474407565 93838243 589604421 767510401 569528092 838292488 459093919 268315412 731375392 769671070 524818307 468125859 508585402 373336014 721546448 298680816 681737337 410912081 110834907 543042580 274024784 292150802 820635215 362147810 152297748 141639293 303631569 706719092 389926857 562001919 748016600 953152848 432095286 327658606 947776182 8822263 92271132 253456602 423772544 915351119 500375087 565090470 141599088 341206204 766047274 664674533 198230535 810649586 500703358 936310292 839607705 954250786 77596969 538528752 393293589 932115462 700631509 629311288 460797839 152588752 614075487 57337764 556346585 65945757 183713150 524018936 498267883 647968489 111257510 416204114 151204380 463631256 437317395 554709007 771481638 806015046 687578922 132887772 551414373 976708533 190171449 794556382 761185306 190426993 515097719 992462730 48018021 505032325 747664644 364120548 260999069 650070805 114928679 93656987 250004758 554844782 841957299 14354258 629291170 290882429 835195803 804964934 558050842 371173767 161095682 829700464 450093702 54403971 491768263 588432173 668688147 597868649 201168377 940221688 114485535 711063880 687776039 262670151 660567203 188391907 905782603 148009289 457650977 712784219 592250104 330134063 361574971 542741726 989826383 329790195 735331320 519687350 169595791 336566230 146504327 805215964 270766047 703125591 709986028 532060095 681304681 483037140 10672371 42427092 599517030 362068083 515948185 737346546 846677819 82282940 801299126 306244173 654541846 254726679 533689057 662721511 674914318 457718316 296722353 925562931 104894867 254247190 8797561 796437190 321986906 705880020 920171407 636998062 934382193 166302533 82993121 654076980 986719117 44248893 660379449 664664261 207413870 295718253 855263394 924153033 169285487 67592226 930494708 479657804 310524684 518040343 158272468 587658026 59387529 227964607 241157018 288493978 814400403 122712924 156381842 449623603 733028231 939495748 44882071 38508909 113918224 373238905 66230939 787985498 489243383 405711838 83502064 721062832 763146730 638453664 401312512 479834048 399015143 350773102 162769405 288403270 71415653 318581439 136940893 150039287 880110017 888728525 604750132 431714995 856460930 488886612 662927334 345035055 862587819 342162403 583879544 703898045 114099687 344193987 373095765 14623403 942425945 57495913 93398351 676317901 342145956 284269617 455461689 58969449 461963484 25222166 830070869 316366598 513071160 151261954 636630725 693634153 117008336 930902574 775103808 215820452 58016666 507691868 366479474 663227658 489473208 601945068 990118091 628850978 835762348 729557247 197534340 576932745 186183484 644929478 775044919 885659483 508501060 402372298 563961042 167953025 432866162 179120274 32682902 414508780 331679129 126495279 19696922 333294416 442908761 859972991 253760863 589365090 804574246 517478424 791448937 784638513 185695713 837528887 407618367 175940739 756114654 135640255 412105140 807991877 994249273 816842571 580382027 310958592 58198774 987580913 913912167 625904804 747360817 270511001 715114616 136494021 768592145 863075997 5749788 242807200 100413522 636761089 441361840 876019634 348248218 181458094 760302740 180528862 8307201 774502301 285768271 650328254 305147447 897519887 801226164 512374224 744138373 714079352 665867089 535645444 755151612 487400772 630687054 8360525 332690447 239768613 428705804 18205106 577578106 296486284 984190126 90951141 60504935 105968769 142906371 296123504 94242211 844052714 250647915 941610118 977929086 41756691 140570227 807923805 776590401 667049419 712286484 901304536 915634550 508636749 418978248 887369108 978716579 78176438 605121983 85544348 381082256 917616891 378779791 805910004 73703063 88623899 197485389 132637786 215478891 170023342 872293524 871466046 622169147 464786588 23484517 311953740 770891188 518384606 221447702 759677693 17340267 204013853 642937208 535793325 97854664 379014174 867809556 622298868 480618576 857282299 302868679 97153859 651495880 729185343 500316003 229227103 505219819 822999135 979704118 670005899 240566068 577613880 925515488 210493933 465276268 333301350 458332260 743411400 109775115 177999875 549447823 939877529 633573337 354218066 811136109 772864546 489247765 209165594 930015510 299046296 661165152 108264191 47493312 966881904 710202098 695418683 645948320 327530674 264549651 834460521 920634026 522955908 389092502 203159497 981845658 34542849 559565305 839692808 942641129 405704174 771705876 144136787 567034873 631614566 671211815 455940051 318865806 259634271 193279287 872456172 133938229 874373459 409910577 589215255 321578177 727667272 44862498 822732653 685178137 895324239 4678407 915830647 920503512 366056595 246931092 223519794 539026071 944098772 968982071 464661846 228896436 600365433 590809667 413903126 832743136 742477486 672076978 692660819 515742500 89519102 428358214 726471846 117953690 11360477 903208582 631675469 578214161 475643312 727857647 962574654 569585740 987845303 571559063 434929172 583530046 880290117 929857423 150669745 652152278 273543283 695544627 561647177 637845905 233874951 584553333 119678779 154878978 213608091 28722217 80010382 474245380 497177254 879572238 20809593 594124724 61245451 838559847 961643058 288791499 16311608 266942160 7238638 153414012 386380445 953329233 481068994 128250095 507460583 712616808 165226948 557498329 324451474 116236087 881514433 693815508 308178138 420973031 590617747 706891888 674348946 104629882 614621172 161585411 465243321 994071043 959935454 861482117 260884376 716632359 641711821 848960835 736427698 14115046 136951981 153028983 111483872 395536610 468128029 816157743 180674223 601261902 964296683 908601105 458166010 238879005 658254542 518388517 127327986 156615602 373921311 756369147 831020271 938428090 905639005 425041202 744018202 466698724 679619295 91735934 377465968 326109718 177582489 268154440 965154201 642758003 384166940 571723246 915753968 389721820 7547575 691761620 101839281 238235124 149815016 193131492 465778426 608541561 821506064 333207914 174612137 714012372 729407726 22955533 908246512 472863789 279683369 133595875 415145971 482044767 497448417 677996318 587360127 974308737 840314668 663248547 435901975 685935053 92956112 442798889 603415673 630320962 677390551 1081304 714303807 517312889 749390063 312219484 620509357 468342201 114785525 256803371 223222671 458005194 506862967 626523889 117349536 442810371 133077192 808888899 607731594 483146933 532549434 216429899 33538808 269393631 846244102 564356966 981665612 355800012 736316200 913288528 494198925 344528449 249434405 809696184 893753608 915604382 231831765 465464259 593981093 970552340 565025203 493076463 74362520 68112064 856949677 741200442 653781889 890048595 552808581 239469989 654968436 545120619 542124683 762007628 824807837 996144495 579783084 343436445 817100707 703644535 951996087 624839553 857235212 61231119 281393858 894458591 492316726 840351011 495730895 506407485 323383109 926301196 510729087 593403318 666756140 368953629 139133588 647404398 246553480 775667310 609147170 519567912 988963610 650706477 128805002 883335021 589694510 623998361 890978249 148590484 585246874 757304631 375453672 188569069 888881022 778226733 480083013 445954718 240910355 911589543 906121964 579120330 429212122 669914280 159034107 886873259 743918963 243421236 98677858 781106338 862305626 397458921 778909889 241951507 419584846 880765204 662358858 672053465 32532047 560461160 281781252 909355093 689804460 455898094 860780010 508161667 764410345 724149185 590973868 947807702 487116346 252599171 328550925 460944651 814648926 606370324 553823016 754006388 254970842 419001039 379383993 997186840 187915106 381513543 432640082 526627647 425013485 839923753 264375235 362082542 252498620 901583663 667410904 74908499 754370513 282711438 106536408 400074219 675569218 757267834 834025058 554766324 859203483 988423605 610065957 954793367 268906177 267128279 283633076 391909338 344242321 646903755 273159599 498903788 895857019 269310819 782108800 87931247 331428756 235383131 79479851 185972438 325253964 594460692 891928372 523520044 857261791 979940608 733686073 988058294 683953155 927443126 978292065 352425032 226678590 774425202 703225634 211566314 817550774 735355832 986606172 519850303 27063476 640529683 16827786 112431660 319720556 839029402 58113850 902648253 845704284 696467981 307061489 326209533 88620032 958738983 453885460 607798689 156487642 69636391 937601157 727364501 864206911 567079974 783787298 972611624 310712135 938715609 368056728 214383545 351073272 883007548 723467591 748720990 867310724 519746875 962945673 620617492 337098897 444550897 598246436 631862797 887770606 635188707 537442594 582923349 460429439 587105572 935317255 547868738 470612604 8042184 992824140 533549560 400950500 282089681 895954320 22415220 884579140 346082130 990852942 363927455 643814792 984881518 373523842 502350833 814736097 799372910 89337951 765689560 952247922 968868286 349287393 48401710 132655989 361559209 401643475 944546708 306184592 393768228 269768321 811847060 319128972 780134055 887533850 375894510 783291994 244054851 867987283 453487606 529373091 102205855 492375892 691584293 804684433 666261458 5502570 244391227 891274834 17158414 901423565 817868802 44274250 662908596 593188700 558672697 839927987 607288398 679617591 545266095 431050839 563985700 654350637 1394089 460578447 681397883 1205258 480214783 786206042 110349644 737925740 663767189 567380858 803783770 475968021 84240427 938373818 20631055 148823131 179440012 973896194 324800293 679426986 232751072 486361025 213733626 644813984 156330788 169624609 798107635 572294222 598066829 319905877 132515206 256395496 388481188 730112265 45361719 331526508 815499021 20664713 841134694 928471676 145158386 70614971 281911154 873519847 668607122 314681452 777808017 102261131 882822706 298541079 97504574 115535148 645423826 192653548 396272486 66206543 620652096 880497845 652201279 944672458 562438344 355203564 732844093 587511981 242815619 68002138 64100532 946706182 954465002 457784554 415195744 908307396 383780225 583726911 754814947 266143265 859593195 222305131 510934111 78296941 383879632 789653614 472642563 836621458 732461041 161979769 326521160 125626380 296396587 42666423 909322607 151210588 623534384 364110879 718729888 139704455 802230374 289295129 137377692 914921290 540111676 793205053 138613016 411138643 264655854 176835787 560285335 323365648 583750651 115146856 702377212 887516723 461554384 795782775 271564991 139711574 829734820 966350850 371304011 312743876 900283198 868278854 777525406 525306369 249757097 48218350 12083739 798259652 341152570 844719486 70093195 214999943 808236687 955858488 45985511 598345786 146266625 395561573 360577810 813202421 972754953 905681948 792855477 380866675 245732934 382535757 127277159 298456697 407071882 265531574 23505446 741397762 582699807 94810838 639157083 582059903 89311739 159584419 83398008 693332761 310378848 246329016 309387868 431277329 38248883 620416776 192149463 730656448 761007268 366208899 649607508 723841648 931610064 559480385 693644808 746090111 748202408 658627207 832690693 137077051 378205659 733454915 980295632 854573388 968617139 10703945 634069242 72974759 315438893 840021531 966694194 919025598 360190843 67612069 436446164 872967453 870882486 943862840 628353555 967530058 336216824 283754247 654775641 486472341 964755886 540692024 102894103 68743166 914125939 634653913 325251489 576397131 52695726 719700220 894255842 39076741 541305354 668422117 595811912 189149806 834998217 654949092 129951834 6364636 666431610 347438076 956099525 79962001 582796320 322123035 553887721 492704814 555922429 408665252 846377601 138184513 973812326 810578955 260321101 635866783 239742241 111146045 180888773 182467800 192038435 124410234 896148766 617664323 586750500 468045015 368122503 953418087 190086091 549980577 192664711 559409930 102837688 602655589 141532521 769280683 223201947 170339785 762212581 451688806 991549691 651422261 304616503 290363805 696363956 252788306 255000329 896702560 536790866 772233959 389325160 383407299 767291499 991748594 25586179 41068543 959789490 96603472 864148922 189889374 592831318 951036526 484237348 703053141 50163195 6570929 180319033 992729874 822574607 67307554 444494113 8709254 864184770 764653734 253946559 686829767 714635760 184163169 729593565 409407251 99996609 275886463 308299077 667548927 783515567 254573544 32905246 7567306 510154608 77980697 730615241 882516430 299547833 86963967 992069567 306211318 937176364 164423355 542114910 506805086 619139331 870928924 625875467 959450953 646012227 597683541 482714927 636457926 913273211 508608467 21604090 531414313 484320482 653520923 434433515 164645149 91395979 389758228 36271477 251399377 504471213 169427574 311606712 64293761 472816932 783392483 153083367 765436629 23803301 105550341 654569502 628258627 793279638 880194038 440245699 476702243 343636113 592461607 534584232 810850478 171113536 257167132 529116942 232710730 675414246 841489092 979310307 107626790 403669468 802688354 285134792 76276144 784022320 725006353 929414452 224664922 289232964 508496557 673060125 293132827 531150703 283572679 501934805 417936284 330056549 187797046 838637190 66880195 785007518 296725090 271683820 994468100 515754422 614275803 647434157 339077123 913722632 210731486 578597378 94783765 255231190 522357659 388147353 795086307 37943865 756394981 176716624 413182094 298614687 797270593 792098447 601342588 744998854 784827130 195557433 503268263 937984985 285297988 871831088 249788708 600331003 909656222 601238165 100743038 262682240 571107192 536743152 249353766 808046783 927974714 217534304 213681624 94272332 409617725 952577162 672423391 524018463 978150733 295138097 345632567 706518166 495084519 620110057 448722490 319107518 862554003 689917445 30910322 285486255 81046659 409990225 334862560 419515800 621297225 236467783 16972495 967913517 308032632 681368086 119371381 524527659 665385112 916503058 484443929 258236966 245374610 969511876 962610326 596748414 462354025 769036269 912871504 651458586 481680158 983275786 190151177 898342402 634112276 326157282 27417720 548631847 491510766 572440298 939845857 632606223 29616035 694320117 541458745 929570555 792239709 977680287 245050588 750404795 844366265 35010906 511405407 59735395 942622044 561745347 786535847 795009704 377492873 742579144 901838083 425818209 80720502 795945993 944406201 506771881 239187585 384890616 161486492 805362907 996409358 296493921 722232973 555241601 908880491 540010956 879080655 941297620 880425441 630805932 187256057 589979649 830258332 691968342 356679858 661323701 611054850 686912091 971670588 387266677 614328694 425654658 948030502 160781129 515624951 461278264 343193122 688904815 487143271 367361381 553339494 101495336 852253906 347734674 35203652 415667602 543984702 78749996 350644238 614189473 127011431 155999037 82165564 671395484 970361385 35652374 199463539 300614148 31281059 558853219 891971535 198759523 853552712 743527943 810363215 5072787 776267838 638414491 484817261 536767996 670486098 432788628 524246366 545586979 60521320 450293136 671127165 127953987 445987103 624340265 564330274 691067004 633283821 408856866 72278278 149082565 625779434 282251539 864482348 430871163 37143834 760579551 632569719 306309646 651273470 186703445 503929360 307134986 812453662 844192182 102007917 302607160 952854986 52320001 698672423 570181087 302423071 531143233 957550096 499605966 203395478 381159847 183577117 58422815 70726702 839842976 212841272 973619974 638557778 855316739 325950802 607801689 655950067 391799602 234136670 562390097 353163434 252291869 949453253 797790386 192831035 312908567 690582201 293449364 517297150 84455242 421844225 214415947 28693289 760559620 200872659 557023654 889673268 736956586 328817906 695349451 798790654 738443989 635283029 125701894 235530314 162538355 392023707 56954308 257961527 256376651 750715421 641478605 533745638 990783007 606684870 163437968 773399484 14046251 58063755 719165227 277197850 825119658 459658694 692480183 455014652 624715969 396090351 392672996 774716752 298808854 993418854 555958787 676992446 59643134 287621103 614865101 629484372 260305409 609870590 173970428 796342956 849181102 49865378 739185277 532423577 481202879 836925332 994086297 609564075 937299639 953080973 591285973 807367611 916468912 166933719 325780596 528312357 819629552 697854128 406415499 196808324 593798507 521031389 362502975 489325156 535515179 736995743 676079774 997648261 208433643 457418368 204330319 568203575 216370853 608517214 509105511 351251995 687694160 229339071 146890120 711614075 61007842 556120151 959714338 137660740 89875018 420741360 360865134 318123634 292362758 327341592 94150034 192483887 40712587 225527813 809215059 434139774 405641668 103288343 853799910 156806601 432264650 553758971 462318483 981904774 51334293 239945937 805068960 231412198 264539720