936 115794516 145389892 202631784 384653678 137300406 957861522 424749808 856463185 339849073 406973730 546008989 713094569 372679526 754793266 623475337 730518866 69294320 561434794 211314134 597794351 616697106 872257158 315647227 414073229 929123927 995186652 149941300 988390414 477721925 529855038 689279903 865461397 593302430 669576007 162489851 622792099 445443525 884860407 366919923 843555748 258732983 303169031 204011304 851331673 796170467 819299349 845500584 980314671 107565402 151544118 109695961 549049839 405271120 735429392 272683577 668957512 412015975 846698402 375126932 837915665 305094372 898491920 481423148 796911473 119536773 376029847 319492541 643967374 280994930 878388755 742128463 772951776 997228740 998460219 898082980 986611747 271053606 503569665 480973903 492603278 483444648 802216702 727476428 801279116 457930010 518319361 995489385 999325984 995150366 999254837 136025449 276590546 450142550 868883553 286806263 310785810 19749853 824528566 476864970 885371517 57042394 482068288 547152862 843796483 992508628 997226721 119826292 387568787 59909698 743152250 700497699 841217914 58480227 640969206 842234156 980294152 28023083 695282602 237543532 939558159 920959505 972837115 21284132 949741572 595195559 767384781 789600512 820697285 954255782 957079837 430501186 547319035 126890458 604031803 557044249 595453236 941217394 968774844 798321958 873158742 509635611 530818514 863746697 975790348 896895546 907284218 245326406 846122549 847857605 979426743 498463810 603621504 480544724 652779486 240355223 492543578 551153627 803578024 364433933 901112161 702124756 706231245 585312745 660296800 979636274 993833419 88058096 504414872 855118328 952537931 678204443 898483595 715469700 916515185 836088239 998992238 471447755 610194130 272118050 303394755 972921074 995658548 116868703 793245142 877483927 934788308 900610433 993774949 316012660 397136196 903421578 952748038 940656782 967329422 651193195 768877195 261731838 574471636 761961565 867801635 84914089 605433784 242571631 336835415 473913198 958634251 123678835 693143426 792446018 998468430 600458556 653271189 673395540 698801972 842292737 925791303 334765908 360387027 151972007 789309562 621963395 697461317 416438659 931888511 874480195 949596002 544642079 759564591 830587357 998153979 192557345 560688496 167557105 280409705 200160761 368523274 485838683 673921357 981405069 998672206 62301440 229890070 970388531 980569954 657683064 718934784 242521569 725289455 66896055 156520932 780525024 953517406 212666881 927025475 878139077 923646616 595425794 850695623 520593096 841504014 789726260 982123555 971561585 993341226 66031647 940489523 947403881 960553014 924572967 991970573 66806442 146509219 872371249 887245233 152332297 734702472 59705201 761025178 29947291 645142501 818938882 824973274 929775044 941422912 20144465 506449006 888560989 951452043 299366017 749662055 638937374 709503774 512050797 701851578 143806512 159139923 558313026 766318701 169136429 711955928 680058259 810886156 357594733 401151597 712365826 999131772 942300053 982247817 474391004 474865417 850537756 861852153 351943887 607915679 736351747 997756126 730896565 939195543 772032373 787261923 649917860 870165104 865801829 995928052 220828337 360539345 581261825 684013184 698955700 994899731 590383291 673498836 19281174 853185141 179523122 540296800 288689385 938259795 620344835 735867336 638236241 982115632 911134317 955532786 464266550 789865159 953604029 965283806 183825489 533408992 283708321 968574578 896588614 913262658 335003416 770170145 258184632 907713624 611873968 984975051 634885638 800749310 705524958 986216193 405944906 586496462 347378984 370056927 21583223 590070415 275194242 414791206 203337859 539999886 104708158 950312668 217845218 457065429 295960332 567781160 755669581 825197088 509370099 643788038 161804453 516885242 228766823 796029786 470854608 969228576 399381312 810289185 44569869 322511367 486666720 847839050 412454423 456763266 524418348 611795708 619511425 949492352 56637255 557501391 162583908 984105187 42756070 594501094 247085118 534332667 117453967 402181616 538753066 927727898 253732953 276872633 235337068 342840618 621808698 655798456 581982306 853752897 546635830 738311220 908212334 966139310 738524864 894717989 673960637 895434794 39763685 209475998 819008797 862456769 615431077 902916441 624725330 629004881 874338364 922841534 906989548 916125912 514754503 926078827 49892425 651277012 890896428 907715272 979111502 998374523 566840832 815334745 821813158 959831529 911426199 961686634 734460847 815580332 588475960 857078410 394236041 646959632 240994424 535457834 558769687 641088731 186024725 868758050 466644888 593435446 803008418 810640594 439579048 683810958 811994786 859117952 724353526 971538884 737153299 822105163 178829788 906722846 593215378 735935905 237744425 323170130 764059365 918830496 310687916 872362803 545362977 986169137 207004085 905038528 946103800 986610101 545797907 940908142 289202557 950096781 904490092 994419644 205341129 800379234 27653403 246605938 272681509 500259365 22218039 357915756 56556972 544739197 643866847 730369679 110356608 573560468 975665151 989666763 143408691 698747372 904377318 988638989 471676874 794734836 342057109 459401867 644940713 683119311 600839922 700564906 698125438 791252992 894543109 937355630 573268203 719712351 968963503 998140479 676415594 722166684 804614070 822426218 421326538 731355816 501565953 630913784 104269379 546987189 516435145 549549502 305020388 628449587 220882224 433572860 419059678 643142405 569184208 969372662 873611220 926291523 863360532 956417934 102961312 487846592 191376391 583325108 714559645 750778828 311055316 419916273 228701894 841542565 23937087 263179349 273965634 860806004 821533867 824487072 330775554 823508808 509062842 667572286 49440314 988305301 982323806 983830160 79348046 777089259 340181134 965771159 971023085 984339978 66531014 749298441 545726499 915672147 231044908 877131899 375501779 884121001 907253706 953815684 338153110 925541008 955499338 965474341 353941037 722343041 921700174 970465008 363329536 993315287 893824714 960318680 444962490 578684141 184386660 761061409 530505405 735734659 872045629 889515528 601419471 780239482 534018743 938102392 917673193 948627651 433311835 685963341 808441871 951338898 659621984 927462719 307496563 845664074 437073692 835362422 28764563 391711082 144730421 979089737 488333415 645422904 815236369 947590932 264311469 722817995 632004633 875189706 778553570 857300261 977618712 990996803 909348135 927660491 323019508 777163535 397414185 848085937 528881516 776287773 977625437 977992706 490747660 789685413 882552286 937631766 472755319 912785231 346198949 981010821 168768300 252743947 288469989 831364462 687191238 894828737 748624734 887437706 246509409 716768092 519771663 809446788 989629378 992413122 351869298 632479619 945347138 961932643 111018537 374538083 939648447 976331204 194684987 200890331 98832020 842467023 983449556 995595148 572497447 696918291 441130566 473972691 379562789 716497022 773831737 828576331 838475862 968177736 657152198 748808312 656357722 863674897 789893496 835587603 644222025 940501294 70428815 476812642 965002881 965678827 826409617 986861461 49123873 141357821 587539106 966622011 789864720 867531776 603620915 664956122 233521750 855072301 201687899 569128045 426280431 514106175 323436664 479996463 355526460 420826868 174871296 840881523 387021733 770364070 564952545 775688364 490605910 534668919 511362876 942305233 803177534 845564679 869086313 894044641 340408487 378422520 937723383 999796276 846412936 929411641 448198868 508508736 628793878 636308257 312775545 916040430 154420730 904748834 536584149 881591929 137570005 153732066 801087373 836433006 119208814 350990367 812555017 865621626 319731516 921539674 725345570 840128303 96223024 659070219 16269028 720047014 736299996 805688014 310532462 863122396 438374326 687189186 354854020 796934570 472805469 737803459 168147028 634183630 418196171 848615655 780855874 901009400 680326104 880969364 993653564 997151248 868966513 883886686 603527635 717184503 861268968 945687659 85874200 150108683 501698787 730538969 815958077 940552870 184993515 354206422 48547724 627896320 769216516 772495920 942735781 987191780 114650156 850503432 727778182 967403885 994472341 996112459 466739066 570412223 318062629 712818713 262331962 314552530 996225755 997913780 823765465 905917385 883985266 893574174 613923478 928068855 327162098 839543971 749489083 836574019 283165020 761560945 580227015 627970178 740493015 916288561 887566373 910276694 401748222 992765757 286839114 369723919 497889435 532788387 356382956 609527901 418929428 874963485 948321842 998144700 929938535 953780741 964269081 982453500 504250524 998351395 541770477 806871565 538826392 895953106 917609941 947012145 44907449 738672119 173047259 256959532 991028649 997653746 887126530 887984828 164041024 919643763 50428459 669029089 117083480 149309554 268381376 273812142 483579151 487711205 826535402 952621620 92868350 152520209 308493122 851151165 485729805 634361715 948199538 977025427 808356099 833518735 269505234 574962646 889774404 916749281 728676197 763653359 311881249 425181776 465283470 932410800 49922365 365267959 930948102 982930545 904848219 948177357 778840620 993158466 539009349 609685731 172472489 349915001 524372403 535001773 222536109 712462549 868379908 912654555 813900791 965760531 37196423 217220677 573359659 887603814 395326241 516461511 816514772 960552419 201699759 939631147 894525058 924477936 496815086 669614087 914044677 965232291 137677068 259666837 254850789 868481820 547634992 815602411 385749987 389965012 381189306 974089486 457195161 979094737 962726135 963669133 673317135 705035772 273262918 888871612 163832459 694062625 133256427 878107659 119691369 910779870 305267995 498958894 833928215 913948664 120620263 188254752 559537919 612092108 883747535 983643579 259306678 694449698 417269642 717837754 27759919 505736354 322426659 479691034 261741256 671184359 527172473 942425829 365810821 670063174 374202254 910186925 554787383 860997485 712080225 859221275 260710199 989013271 562878678 839544552 562716316 989253253 600872613 782284982 17595780 63146214 608670836 624809226 161982968 186339969 925680778 929718469 664730732 695610024 817133699 979221064 110869881 653908748 150608374 951388128 564389979 635387814 968832098 990215011 97455409 402838192 558338406 648918293 653059076 812133291 876416295 907778367 730501032 871074995 971510830 997184374 851913270 923240308 337928535 844562949 54522114 550515623 276162488 299262553 711895287 970891020 528693412 969400747 711234409 986668277 299056631 779974547 200967331 422165743 143850018 314133715 107552735 298526110 50366959 989995759 747999027 900373708 249018552 768833029 739299424 812752469 30690864 329425630 679583064 845548338 652776488 849250000 144063110 406714339 540966370 616477392 14796765 324671073 204057795 405384475 612269142 797223500 767777401 838624142 966201228 991061543 524319672 686616534 629582909 930672663 180132097 192405595 647526877 829963795 209574800 230772001 439856990 497441849 203425648 705801988 368510310 429773741 492937668 935910765 225111252 695819611 260497728 352490062 975786702 980022108 45597637 456406103 897503398 968365932 950546229 954347462 448989222 732985680 995589854 996196559 720830989 894707746 751048823 783170939 435653676 745344036 724553654 786053645 881478619 984709152 391241682 967105933 277738363 462904311 596040040 991708250 60443942 80489032 749568181 885973218 323824760 996023468 829465236 901056813 812423859 865298952 572785823 822029729 599839173 634267987 721977129 998569530 636865088 956817894 206404759 638467739 84286995 947096854 71938720 187973799 908125569 917967959 104027966 385015295 377513701 803022055 688923010 809970076 368146037 759239611 555313017 862636524 335085429 864683626 862412647 898576260 492383037 768513181 666150803 815623186 205407696 769692966 582796914 958706441 239868512 390478541 914715433 982291233 685237215 851537269 886550475 897860382 51891462 614743964 571792084 936283811 129604231 718874312 690203447 720213126 614465109 982887063 73717247 974478897 422070012 698105526 773376721 869387490 201232938 456715282 73481709 909851022 321256654 997174693 325432151 469068230 785420671 958399952 30712987 620753740 825712218 982836768 398860537 835173227 154915108 692393044 13759622 737822045 183206852 587231818 494899744 773780103 335657559 972774841 645590960 703989446 60839848 526160785 127953847 703490605 844628067 928755188 623227334 823470520 647955101 972238072 980485967 989775858 580358209 584061356 752488146 934486383 246092131 995392505 207191111 211998257 359261454 783434471 35285614 921030555 398680460 700707819 37516210 582184236 413905891 582916167 493571610 675715690 76152527 996930697 99090587 522475019 811870035 979706047 528761952 543316961 529819918 991636734 153883188 686685832 821323125 827174768 771705288 956807104 610304134 981657563 375427421 910344086 152181879 538888170 968508118 979972751 905836861 946278846 579596434 793061909 794455485 928680117 352642901 813839187 404109792 657915746 639057192 944447014 124787367 937659771 615563527 939013018 989496258 993940915 543773909 550372978 401689172 769920432 181350077 472886658 255791476 799393599 307911273 849227877 41099244 676438634 94445799 776312769 239621984 971186877 146301677 159357153 476608563 562441770 17767570 377750134 345393972 606642675 169708126 529805611 665334788 724342681 251141963 817822689 343748953 978319697 799115577 820370789 36856776 922280272 700120778 774846263 917615203 942498989 547087196 841308736 543291286 930728588 643405526 689561828 783488016 973423034 269902892 561596227 802932008 867458522 83302098 716896926 826274770 908548502 248257788 449863155 697007260 706031947 762612532 814613623 385233644 481310163 278296134 960678549 194769529 702743233 661535696 806224750 748310546 914341537 33211501 673352482 552701556 628651648 970413654 986777509 537138673 867226901 354852851 707798553 433239682 695589324 479807994 675089485 128116000 828652302 236131355 614288442 912788486 943414433 461765723 878223516 989203512 997330338 620524350 763682002 330629165 462798571 262405789 827973177 206832450 227960552 190626885 303627613 921812374 949199697 467025560 808668930 442619326 886059034 601715714 625212673 356259001 876872170 978295873 992456935 137509967 736828539 687716116 718075412 738519462 820306894 916515974 918035665 464402325 475450126 905560248 948717593 626394198 915289314 542345117 986275570 307546492 793396262 979105662 993153773 977681477 979258395 420756979 929288224 521743463 846330116 352630592 607681172 674337702 865930856 676395113 831649324 186666916 362750649 82241431 928781593 455182887 859054899 208966026 670774252 520014566 721987398 682036829 773727714 809223203 904047858 616552020 738584222 421361779 689094316 215723250 473936226 287693332 886116129 246486953 699844770 319250432 799027189 49911574 855275920 360393407 383551605 954794303 976166246 667082961 677582607 887449443 973397618 529414771 799021981 429866726 476847787 71060435 585412311 246073697 538930566 120208868 925605395 200118535 538964713 323963027 920009383 553718963 895596166 796142580 994759885 286516527 709109419 481088413 603762076 99546393 443205973 85458496 745166867 494592067 692036050 474651601 634159389 610733240 927575366 582106927 600358420 485394750 943004903 305422954 900068743 436666721 881547798 19717625 678372690 178098763 911258925 422408101 794497476 413971453 504890670 156481522 797875462 531720478 687988082 352147108 888167010 381925592 532534490 981735380 995903254 794226974 870250556 140866770 758008114 896841131 971821274 542788927 692185628 627167946 836176197 502205602 735570268 229824991 525662789 204923495 838254150 630510783 733006472 973646774 994876254 708459569 948984227 817880624 890951084 910114283 958602389 446245223 795042252 285907165 621343698 359358359 592652610 736985251 863072511 898239535 961048659 185765276 595572819 862418354 934944420 902448617 937911519 250794672 954396040 299839965 355079753 997765350 998177545 47257567 464598347 123277557 337903367 241977547 746751227 80907819 557543518 597694943 857244745 642481093 740581383 78033209 616373597 368020831 516638467 964543107 976142063 527527588 683420568 880453071 938022884 269798203 947478191 530238480 728188219 841378743 942428868 157751694 219546237 469017787 611866329 607040982 764910484 332013851 923113858 123723427 457933886 805016674 913678787 825200271 928433828 727101289 784507550 620624292 647327466 293651133 617100516 718135324 912077564 372614009 845611383 659602004 976027056 242207346 329486191 344352844 413898486 463651568 903063479 804621140 816591686 935645056 951686806 358566744 682468027 548059138 739862534 690916809 922696353 303042887 775021971 372832980 395346660 679146789 752095157 497441067 537006999 221460673 240060970 958094254 963673851 109877773 884483373 704367716 996945078 658642188 837083696 340816846 849783692 880338156 954817438 554832850 574547171 464797448 748785679 591125383 831928003 142229131 796649386 786262506 877016291 855563540 860622106 375090854 800845394 175658844 941422424 703884401 966735541 255224153 470577971 428654636 714247325 991105326 992548978 162015761 925232643 364830898 943207094 118552476 706395193 516471957 884128827 769484196 884681553 127580456 541425631 66676720 754641293 10775021 431249871 444674437 482656737 516412905 941717976 104447777 285201915 387729606 535842201 371446659 966070648 865275042 964371700 562635035 859872467 60056280 332520752 855647669 921282633 658712589 763232888 314852140 662830906 264298877 794177989 683317568 737657301 116293418 633371839 727008553 834273535 144681688 576561402 454921500 977732358 68898779 354637869 541848400 810978492 894924842 943931691 672241005 672730004 726728048 871543871 925731888 991317279 103047540 773655256 196987078 921082260 871927314 929842620 273810426 883580650 336997713 602120242 547578075 842899297 629877154 760218079 936047826 954564888 756211862 953441842 890668253 916100584 549549104 560380774 923995158 990098899 166293611 808600003 384453320 588973710 315118240 567652705 852852719 946315419 778731669 789148845 16372730 72501862 584653708 796552554 273399708 918215047 879546421 995231200 780351416 950407208 860664253 995446391 964922466 993516189 733680513 912177220 893492293 918030290 327946248 644988805 554379648 900424420 541331815 835067407 23172438 672595495 588036799 739926249 398565365 785218499 485865626 545223082 393295835 870705720 205972385 778611347 27015034 855991100 674392691 675469842 808460685 951299732 617769645 846715370 885751563 936744831 654230585 671673315 659852307 995238017 614432485 907975186 196534281 960764835 836731657 942078188 616159414 927155713 760951239 819376070 160841574 671095150 93218936 806034832 20551080 858749146 456226253 835798798 743070136 801039562 769722996 996592825 740617865 906049930 603543158 726650763 827162432 881811791 779660645 984915127 100343151 822750334 101479980 951018939 177136673 406695250 201438404 650990369 884300840 946743391 701953234 811232130 823584006 895387314 47250997 458028207 541824552 819461233 428557332 832106092 52126861 281648066 144351601 275283635 140200987 173927298 852527766 990414347 540587798 979451768 639724845 775439946 377019072 386900773 534118314 564480178 209748019 586750003 118367933 211325852 793027256 917740702 122198534 855950881 976863965 997261548 888396612 889358184 177041430 503329292 882666669 925854522 678398050 757624831 582890479 768906321 450158316 456556861 783471182 893233012 837699827 948353951 490023393 932133699 725519484 992332371 64045685 613309241 686846295 768069435 876787048 908727258 879567419 960510839 383094688 414185053 982433476 985741781 391131426 418206334 213631963 800060427 15446177 435480701 940268316 992155959 991088488 999506811 398640119 921251836 992003889 999050495 80064772 840862656 150612407 382121734 867326686 941517958 892034896 997522842 681204895 775176757 195397289 852058298 201963740 223270360 185030845 274904288 153752743 535685322 946708200 987958888 823429669 837098415 426163089 915552039 357137185 483945047 76946779 731474414 844595203 992514385 22076886 853429511 92509181 585970933 52275217 388792680 302202002 392974817 61291621 725363749 778454332 966784651 364111563 914653909 413676154 716382045 249931423 396847448 458068304 730524346 768649668 783173131 969485547 972389073 999557388 999817191 238377814 833621732 38347036 455304170 858587776 926610161 72528383 415816338 464336782 602283876 276550658 411009021 86746094 347080060 275820514 410725723 368568832 782106705 671316609 733473565 632125288 979149906 314917284 531651106 55411622 208574036 219017590 742064171 294586331 820670969 668869203 990603130 58062217 613820271 727457645 761320027 728145194 795389884 237478681 788888909 872788928 891953274 109361173 924441552 354829382 889567493 108020379 835658718 912829648 954780428 949710475 982526202 156527279 536875513 783901467 837529831 585205915 890198784 216918053 394504881 301780433 677909497 464478445 827357483 608021530 635903381 221309543 409785252 993457938 999122256 22881607 377028571 853951783 883286999 502503496 937736830 797040823 990272928 294353547 855882414 280461242 474342033 909402580 912104138 505368825 521947200 255509024 546782365 707860536 729600453 707447939 921028041 380041468 910481606 495566424 497316138 446611088 616517003 896072208 914689170 369810127 871907518 516290781 529723936 535302589 572657283 938907767 954883926 501416765 856405115 992803241 998317390 961642500 991015658 571075937 921885996 400205284 532049653 354546573 822561895 678068465 948463252 792641799 854628682 982581824 993736462 426509717 627601127 891851931 894911406 487691509 700361789 674211445 989799341 263748869 599326230 649391295 685652316 204338635 765643667 82139914 419864476 554901090 606317628 653678317 906986627 594407573 771634297 604129222 644514406 475207023 834330737 307908197 907288118 442758321 508608613 678670611 741529408 908766811 944140136 655633810 908767533 88318676 474016040 370921624 731408576 295257320 921908973 32972333 890941946 817602690 984721512 104471605 777386826 578364114 800587846 913041225 974486555 225538256 439146272 343904632 667423019 960639169 991395938 164593190 590001853 218974858 615453342 240969748 480420654 558251183 822052223 617604424 672403844 50756249 80127603 830954028 964654915 255377038 449655365 70585441 639362348 173263897 654306681 179138659 202132838 881778713 966703917 903508416 934029128 403235340 500093247 756012172 853671275 223333993 744924508 824154266 928451095 725643853 918411306 753652858 984823538 340938510 512914022 127347793 570085840 714143580 877412048 539440810 878169301 868659111 870680127 419210471 498859026 30509554 405933250 751418046 966421906 862782374 879951415 616530108 900677024 437413793 556509573 188306553 519069077 98742238 922666274 611203911 874786775 978278393 991023469 512491954 926938180 416550894 883085341 389999737 666021832 13917181 357468171 865757379 883337720 207194514 858180599 818458194 824173558 650559954 801713711 371759779 785899090 490396875 950703919 537391919 971962713 893124220 908592783 659004106 689425187 568944764 794073806 423740916 601742377 131688736 639853432 446582228 525151793 383613892 827286468 633943636 908800466 48398616 680880857 437646340 914684100 99294115 381734334 287467034 931375132 397847103 466634190 761882727 996344323 518894961 806879467 96258711 444561979 495381335 681676202 48270553 525061832 774404810 868930685 585755830 630051421 16588880 495863247 140185628 755933007 820475790 881736832 470389486 623478059 560816262 638276381 236242677 605463870 773719940 989850314 341806091 687872009 300959472 914893091 377214238 713049378 236664195 343894539 862284836 885302801 759651742 818707686 103990441 451445032 944925608 990710864 377592792 779316571 17781894 513634312 204297717 368135316 615049439 668773654 830094292 839396674 150182138 729918027 274570370 491962020 267855039 384894125 767172448 807829972 514568127 692599837 461868980 528907986 457258827 917189313 339714803 530897711 240166198 469414818 781995687 964171398 813275127 858499509 372441033 891088998 558299679 587179482 177020094 434733332 610323774 897486947 787071790 939376997 329479665 658483157 325371877 869854173 453247660 556497100 494681641 545602168 185012738 458940036 894137564 971211066 917141379 996348382 227082204 955739906 665820838 881031646 528025108 884499041 286419764 829672583 634734712 637766656 396663337 923675952 774467333 785414220 975041902 987760790 446420699 465252229 477429930 769914686 27989040 264243498 523027455 545344796 69223970 480750983 125224692 522987802 774597385 836426524 35157752 710531149 524737278 686112739 259316096 492780568 783852431 932338569 684090937 856594464 985819364 991452652 571535833 671416354 868689761 991123997 105521617 759456110 84337965 988049804 537923505 597026782 852078030 879115855 234406680 759166934 626776512 979388778 23741277 144212387 531617135 702967143 550159417 787403742 373140014 741941486 592052395 943898867 152252997 554980630 355669432 865200434 943359215 975459073 545874463 913608093 618600497 803341476 664035041 819669489 332852833 894217601 846462343 977861267 502205251 741197666 994240828 994723512 545158748 687434156 143815182 838483309 454395517 496821348 664549339 916867834 163547250 494594864 719077698 828850619 654197466 786301709 14662436 802850313 917340480 942888231 940550532 949697301 887640884 932711212 159122920 506991270 846821437 975940415 718268298 865886596 77507697 94326540 513457283 599804348 278772820 517019754 631783317 727023020 425370001 644207356 662143452 796653217 325038974 375670864 303043159 756663216 352024056 707394145 179631840 625690387 33239387 767852662 166236826 446137070 722149613 765105462 412604303 941642351 621165867 624977830 279496045 878387606 545022600 566375936 890153127 951707055 302334412 515821771 59988760 344725885 983132748 983212363 609668285 666219937 179613499 393453716 712961677 900352104 782469330 967147417 512590018 782848893 924515216 947538296 483093039 976104508 682330006 808747845 477058185 821742303 717740918 768486708 740326751 849679991 262339616 309352551 63615293 937657585 732101399 783444376 510270124 664169332 983348987 991415900 277802948 775179154 176998117 753767826 264827576 308209933 381885002 963253640 702424595 989883866 355958704 799705879 378994730 445987183 955347791 995195839 435410823 949525355 163502281 470888687 591294676 696720906 992033741 995767457 815426676 887791723 747966792 775584989 126011224 640442998 454865619 549980185 630816465 809195515 784109744 834246649 354027052 614085338 114206715 521052643 254170178 954035541 24522092 424520381 157765499 499713713 559746580 689846645 186502425 527972885 447057496 715481632 932498709 969133446 223267386 747334317 702576710 768693013 222943129 834789998 209036057 816680706 115450445 972674611 220842406 717297751 428199531 461267395 243221270 912019365 550413803 756637415 582921825 877297717 891085045 958129174 370592688 794233549 860078384 925305170 120558071 178732324 461744246 855554150 184955163 860971767 849641531 946704512 246083336 522103698 778263918 894987884 535139416 681078871 854308100 953093643 59329133 64462475 81777626 84329759 824935275 894364800 975516164 981951769 474035918 653750391 628873319 759091481 880142623 980308983 901117929 944159016 301171188 334332792 750715920 753823197 965881682 987532498 676412771 903961364 607474593 758478764 146168809 719426698 815916521 989973784 891097282 892026578 85184719 931742326 756855520 865855412 60057886 496238208 600308724 773910952 952048689 978922518 773932466 973851533 644605951 869033299 845782614 937610713 784888156 891046538 913046361 919839809 509087786 615592215 990309214 993488730 111870572 427998873 183175275 194586148 662043355 728068506 79509340 725275156 604956269 804989532 789260263 818306673 323426740 755760668 668261678 935404569 201938067 786160757 196852724 279865119 118817313 740562893 312926786 876193608 245957972 813474743 753136798 972188163 881484638 966075493 389454259 784539108 742366596 825430430 148276797 795787599 95719408 890032176 426217688 829747490 516940469 656705715 446841242 583661103 129588413 941028601 473637918 831293726 967368627 984877248 219126191 536169659 525326892 566647607 967133043 990288772 34353107 673890722 567945055 907786647 755512735 769434390 364387293 379739351 214163794 357837431 127277264 228547655 714157684 987603521 969163233 981727322 295224553 485321088 313937585 951464852 39378510 238689193 417559095 692928639 696479712 834761376 528221646 777982669 983793297 990541428 556238460 752869751 666198018 992957476 341944396 447130267 58234240 945010773 389620683 861782965 407576613 439120269 363417359 607981517 452975248 702924301 568479836 818651439 61696426 810657782 627397188 635573856 583493944 790556439 656723839 900270936 307593626 850996461 486362230 991833325 265216256 387134852 347533772 804730264 627967196 670176986 317650491 928391659 388095207 517762938 582450694 996961148 234717834 339089502 917148347 977853780 912542795 940305994 839402248 989858697 791336283 904059333 885693384 929056070 211053194 759993537 406347031 739474715 858882829 978624692 464025295 729595871 316894822 583235813 82530008 540211168 948950324 963315805 61242836 443451897 818589730 887012605 489208118 840793451 834381177 996311128 628549487 743562269 111514238 338102222 284551036 521325858 810108767 919062076 370131340 738370152 800091187 845668735 960881149 989278629 555490611 953396254 356414002 923229641 19002435 563505267 863128373 931729449 414750231 948489811 306140820 829215885 201654579 945458551 390125126 893480169 610921890 901681328 963843135 984014770 794470849 923508562 116189632 279424011 360787587 495788693 788185500 870841077 217011204 282546496 573638423 695240549 973659785 995159799 123826663 219534601 730936229 763041752 823942137 941198047 428080914 630340755 508077811 733901757 952724975 986187842 205685324 930458819 678782543 849153723 951366447 960894850 293345595 495361310 109750263 551931538 651391629 680589674 918026199 948585254 311900959 862665806 408381584 882778692 880402079 999739990 967065443 970685417 294658281 513927386 634487201 667938383 96797236 993434314 409670035 645746341 471644559 722065207 466860883 712777447 77497987 140435250 817796715 949022520 658752925 939071455 445069503 505659544 463272479 772290013 788875600 793122548 475579283 739996002 127844743 680620046 92428866 636263770 771387476 820461307 241550570 333410175 333554986 469463436 553941422 641796939 50356500 565487779 702781500 728273812 227009300 253004869 709628331 915848945 750652917 861100895 234769359 369013799 455251886 621200541 723216369 950322450 975148985 987826833 912885084 932794524 373609022 518133895 62143976 402493922 308450669 761997943 674697792 997504388 796150619 925253859 783536102 875207905 571854483 922638071 569104758 930182679 935577879 976823808 810936712 908859049 709262333 985080241 679425167 927795291 25609427 704021210 206200981 427472914 68976799 841218374 289806892 893008192 14554862 607820594 639577456 675127517 973764447 995038835 118124084 869644846 259145380 318401089 449068196 618950780 975179453 976012425 199797039 777878438 830133729 890826382 464703515 606434438 596278940 814299040 245148195 376401580 172169439 665360790 685969598 954680180 444163972 676831868 918222412 965699078 752374613 885028260 96803511 751516045 173927533 257702272 779916840 818575530 604399021 937148951 504751615 579857201 217190788 477191483 566182881 595115207 968734911 993007573 345953276 644363860 405604676 582448960 871318083 917993995 316292910 402772984 90053524 933860358 850882631 972211661 968525475 969843573 14159500 419531447 186641219 337815227 852075942 965075336 905576948 935246304 486680415 585667597 292717989 842979821 300842968 687627157 934820143 935397596 131730899 458694015 863319604 970285130 15823385 98262689 695727364 962505182 615048911 821462560 112810827 231522235 772792246 925945821 765877005 784517699 14512188 740057177 92386970 402814422 596497298 823454183 239144444 321829214 314572934 943766541 692745910 921852062 888943290 904563780 87179767 192009262 71267410 676701446 121748765 948667441 728777154 839696932 340329200 618592335 420629171 462986782 467064754 633822099 841642706 864955865 597548897 684079694 719612984 898588281 371359502 721208440 304446883 371923033 77429520 710562638 737346911 879576466 845073011 976701443 109947877 540899181 841602012 937990916 179122383 643496777 555417078 568079677 272851448 397915148 820950162 966649726 510429437 640186922 746685683 942014326 49119729 645824991 517784669 582476284 614080104 783690456 948622820 969908649 766266477 996366894 944053744 975463292 247695262 433408064 847706565 864225362 576538201 974837126 308008598 779638486 776325307 924622851 676010417 956373030 100597021 786644100 514957536 831299865 444149145 637861850 243183972 589414294 677528174 896615454 574532097 662923099 253429374 744681677 26691833 652096390 951938017 972645004 501068753 669351355 929258614 976425002 475497108 905719158 520313834 829255234 683756738 753880197 37322635 754151809 737632917 865965551 82869421 870307565 517946726 575799151 336539808 904062076 524351536 532281725 175798214 841849769 517493863 962979511 851667496 966606580 755710347 758867991 142951675 701088340 264288450 738682626 303284152 505278190 906170417 961588356 933021031 986209686 812749097 968373708 243503175 906768287 628968865 935902496 555976728 674615604 869722519 973168186 930032903 965324464 431847365 635989963 373457924 901767175 185374756 801293520 977553755 992755460 255823804 491972468 967838117 986732709 433189407 838411893 993772685 994806420 722671000 761559364 685658784 731468289 106872125 755445231 664563852 898102566 979190036 982257857 135662604 528938613 373073193 781547694 230032463 834037626 343156104 407379725 24700293 133203290 609718282 705043033 523033328 899028723 611224347 739327170 855941718 932281453 776806485 880812754 947474171 948534433 574455202 587950436 407913412 977182419 369095546 764194212 56291912 96525008 120007745 812540028 855517272 893488251 768242517 855371488 705349846 953837974 714288785 736224274 831468362 840320063 658954533 769669911 803796167 962881058 931563471 958361904 887440066 979596935 394434178 787165277 113956191 664312771 650329262 715062693 552465352 626741693 473286857 659042990 908325982 922747313 951050046 998764829 206012414 895817391 728117009 769184101 424651189 614359266 215978637 961316514 413249583 802047836 165799728 180320934 954828730 960742280 857813158 989551368 305174454 592209096 143376167 948016634 397276572 595197864 135078865 949704968 77152708 410305544 930111393 938192017 638217529 791279946 579302741 582388350 901379063 981345952 714503275 727155677 908233062 956022912 102812608 764065391 443981580 657963771 558264584 794395166 401569701 982368947 661593107 701518050 164144368 304825415 712628762 954381166 436645099 898107779 510198756 642626086 958968124 992561132 767237534 826973340 942534788 971648459 457156808 871675841 245132963 490059580 329322337 513194572 413088120 704272526 657739971 982184448 429526565 621310034 302870237 840229831 972761051 973518309 609402421 627246561 436036378 868305634 227634351 306367296 771687908 903269059 777395590 942187558 796316586 983565608 857174011 887439753 562629492 746182874 611945576 798135247 272827797 701884157 39965856 151141841 583886652 688202944 323360176 565915078 893981964 916036003 117163323 248728606 215209008 709629542 579085131 778277153 331385184 497899505 53563734 976806403 163885502 235469459 794329015 879422010 248141686 877955378 149245989 237067434 181612176 785262745 431722850 782706396 943924804 999987265 233447970 689636721 197723628 729233216 421784437 973356689 837567276 920215407 226695147 313428374 771903151 921296867 242002304 642005179 616675418 906615389 696017304 949250338 732451445 916734353 688729443 898081131 107582108 535020121 82809580 690122097 514160398 888383209 160462897 186792702 393582760 900700115 458593268 985019437 406983736 548014952 64546678 206226296 418650387 762125808 301660097 474631238 924587429 985749395 654605126 837879111 945489453 952568889 189575219 750644663 537426848 774279373 56289496 657630965 926433384 994511901 472003732 970375143 320627187 556105328 282133550 590679238 631746799 889668266 884402554 970189478 563985271 588645181 964434395 968483024 837301748 952508678 761945531 912869578 369199825 709784074 794782758 974748656 819743023 998995227 151234394 335022551 857577270 887923694 382863442 507682693 91025957 706852476 983374021 983750845 10360585 857919486 383728177 783009468 434599952 966011191 87094623 362449954 235606381 721575570 742478393 945400673 325251329 597232324 963324715 972762915 569020245 931616586 948489374 979494094 629965844 662967953 812264027 861391094 146586571 518594278 723235100 761289051 978322404 981112929 230527005 566540843 230592771 357458236 398514482 593394188 272017226 895753683 259249998 359674350 684912977 801331242 607659023 838390661 523136524 770234118 778068387 937260084