128058620 629821593 441562332 718913430 389137781 647033260 688291060 760530556 24118153 214253860 462220173 679972590 73111769 526666303 79695899 246825723 63079322 521797864 85714559 378259923 996824717 241312642 165906470 722727450 341560923 28966926 470915062 957865837 697369028 628542316 169862846 427009684 899260195 299318830 540888109 135157024 898655051 419927204 703390567 141434259 754761717 80918625 479719858 234408715 916095149 125396952 826330355 417219550 174343939 462360379 750195244 130969639 705499794 635403120 844482060 587750181 124051804 367471877 84390216 646234284 114511640 370691282 990963695 546276079 39425582 957691534 11417754 554069374 848673288 874563900 778081060 637653714 810907860 720323411 723267011 874639621 703439759 883467729 964716368 142421573 643328563 2524913 743861074 631165141 992631390 243284030 90470481 959030983 56681526 876249877 414352587 433607200 732957791 782287685 408730916 543812617 839036595 742146252 741161264 569424455 483253167 269604910 979466302 884315640 855994170 251934278 986713631 666219956 78437354 176246148 934250479 974787094 971879308 729569753 445717227 108453284 249036649 823392857 165759202 256516644 42452304 19345898 812810322 29048567 924951845 705554850 194757336 39444288 68286147 911448905 469171586 498490823 555935853 130890744 884374431 604775501 439536072 821982783 670365524 473744620 17587371 260972998 368246719 747682727 446134287 25130510 406364647 822014817 587341616 312706231 346412320 584768688 294171046 640648832 977317095 148128906 196225021 427528331 291648519 972581110 750482341 377919602 281737230 304050261 484694934 308214513 39656023 162329898 961981123 134073882 739587970 173853176 112238501 529128623 208255571 370246525 49801256 205897527 366604659 594676995 950343466 40242474 260801116 16157435 219720463 440829450 20456955 392333148 891964579 237716093 481134604 181321435 830266890 525351712 438767759 808597096 372401789 695766027 957219733 934273210 19755838 123985679 804939400 695269970 759534365 302114734 843895466 723236460 250949807 917000869 720323411 426439167 226239233 496466521 138451319 972278587 760941703 47133375 808349794 584836649 676979740 481363294 672859891 773295786 481363294 16158526 340667291 144584059 652280281 801744509 348882675 830607132 650864699 758974507 19579330 462770441 477620028 758921351 748816416 940415263 113170393 839607911 818261830 154908271 56629858 590267126 302840520 478677608 799008217 339511633 973602329 539753358 16800438 629459505 292152077 638337131 934295945 780948180 134047960 447557828 453634004 925943770 910193349 988361626 333853098 890031373 475864942 306207976 192303295 699258093 49230915 450952619 492662594 946276341 711568824 809059689 257650719 67653895 250224193 129956907 656811701 646271785 914955109 766946562 885790175 61988767 505559728 263681380 935093008 534816063 889616864 113170393 808247770 97426262 458449100 637796540 648849241 241312642 645717298 171788644 639503285 422789958 69329196 285395795 215353917 533331450 20456955 487877495 824885007 937266610 720323411 510093011 702897505 458146640 568852679 808597096 201665388 959670754 238743204 693958233 881592199 448631802 62464217 82095054 110418968 438901915 950994243 728109261 28340748 610179385 789556709 940765179 801181362 620584874 470227847 364129176 231969438 342124121 906085156 640054219 281778327 221061333 613135616 921114038 880764283 866337075 10652669 189340430 458022077 57782521 547547432 318700874 688643572 630642329 519396869 526332212 970762642 785284807 724838020 125514923 554745038 936701118 425619860 678523670 973711317 964642212 974239046 515461235 300242743 443601768 499796936 732571334 231841795 561677517 313882501 871418475 99771077 248495821 878305014 635855226 574643170 481066333 74515867 458835248 389859876 528974009 766729982 677068726 911448905 485331363 879731933 938147962 380510981 820265239 650230303 940415263 730992490 252700649 459461216 36490556 972472934 906189379 691863019 501474398 106198803 902096043 365239015 896233626 182424405 992887380 127695571 318730671 672324113 892935466 885475470 303609969 512588004 66763609 964643292 567441173 305594962 126343559 180592144 614963130 10683729 654139555 142169954 197580710 738931248 407301320 67897370 548109175 71535097 194122054 499796936 16800438 858153063 372775297 221165468 761678279 938835503 937450706 386077630 72016315 884505321 292670773 473744620 243329740 38182932 979500509 991639494 554657980 495844647 941924049 298093520 49061608 330754748 705034564 484317718 616432970 940620195 273966585 291499071 393760615 405659824 734438598 429122528 927752834 351099950 904671136 347700346 982278013 801634080 238010148 922473962 641073763 716705458 844133472 628963597 97392506 883354595 180722726 688020194 981366401 950848107 145395683 144584059 505746455 487252804 706749607 179816119 501073703 106540906 915826828 639503285 174077934 880397804 293254676 283839760 795240334 548881327 986877103 883457531 154551086 149740576 753581439 421210541 713313252 107219852 685442704 66669511 503837272 495489061 961674726 714382458 326397454 144013354 301523819 838448899 171973941 510933877 165640015 925349685 587325666 124710371 28966926 641308346 585708867 843895466 853233362 275545461 45053038 223076076 802469416 453017392 399563760 799535597 249969711 60296528 271744917 181552983 330162693 423244984 401710471 360580130 682456159 462751038 985031884 386598588 937491722 382623027 32964662 36524799 645677909 25130510 648849241 309298379 489354260 383272721 400959966 121711798 96768970 313413720 555041052 564455208 462756794 261617294 370052272 821901194 85540327 960505597 463738975 526922221 898655051 760538886 422789958 509877514 439294311 175946150 105574105 848721084 973711317 69663357 614231898 889320647 949328251 375065557 794987503 872902615 306760570 581390718 578598247 841074840 88740685 934895132 269876709 927360813 938886773 654591124 419485889 585600848 471066001 269493909 884018753 843573974 430288351 306428596 88934045 76533936 727324704 991363603 225285231 45883224 231843652 557631534 717944710 416123465 780035510 853305736 385607819 616566907 684644254 199449636 511108870 576081131 27256973 258993328 717828969 683848115 642717746 76439371 847548631 815506127 473515345 101756406 767326770 839839944 981163923 593457532 383982823 412608170 377063328 15123777 521025188 642154512 918605411 515164516 110681757 341105038 164724513 906085156 93739299 73111769 848619770 613498117 316588148 334898385 946626660 394091279 354275265 219770571 188781277 638337131 500010404 381310165 471226828 576293340 629459505 310749674 289573554 666219956 113815876 938445433 341542322 957219733 725707979 655332243 482645440 762685766 296342577 855074121 837304815 946276341 228348033 629329197 697180054 300322150 706941083 258894186 17775474 803068816 392309131 618027491 670416446 668594279 822014817 375065557 604097439 187922680 762924217 575667875 644429346 177247976 34122193 793477685 581700649 548752134 899061293 945486296 526080589 29563096 57268067 202472394 919469774 444407417 282568538 934508698 262743506 854524055 45521242 339077785 212208146 528755715 123132542 536638083 308047364 90352759 354923689 759417536 574710052 989602070 366604659 291222234 467034891 387788161 15955858 546030672 477260595 679337092 783400176 342170540 381310165 234681213 720378793 729887703 303623758 866990541 988169653 885143218 451390593 470238127 88932411 939771101 885143218 289471962 679762069 427528331 979500509 444012415 14122521 498827130 42550110 351719882 522167057 796889927 619988041 327380170 637796540 886889961 366340825 977198002 76287290 690706520 457670950 851235330 816907713 938947068 717192430 124538266 427896790 82612009 637525232 664098619 982093963 106283613 113510137 510457654 535308389 537438361 968439458 613536974 316051625 416056317 783161395 455722172 309105936 626046732 944592875 29048567 958817955 474242192 673881763 153827715 847548631 797221961 40864400 808550383 61892702 71907357 550266124 174539726 820147367 144203824 887933173 907993372 260515538 958817955 130969639 409546084 321163242 377063328 751130720 374859541 317519188 311758762 104593937 973804350 495123214 329990117 641184276 467331375 926796310 894709998 625941184 714982930 645040652 277772736 563866828 834997780 438082896 88569135 899864974 209036385 610804936 111309843 942467928 264743273 565295303 408018025 430311595 291499071 911887118 633074851 361689341 528974009 3736396 556960564 536257703 825712453 126202422 553748050 208856144 461187906 805914385 710125272 171973941 728315410 279606056 56479280 84390216 427152491 327218761 76711194 175563975 902247954 332035905 893729634 757944396 760131010 996026232 217339770 501110409 285536581 888169936 335189273 787623216 664833178 717581702 760530556 868277183 81843005 864506864 789888436 685442704 306909359 117822033 112060527 686628379 60082460 548486620 609125609 447951444 994042439 311758762 972581110 399563760 890026530 159707430 58826680 634302502 870487853 60075203 63993601 60890473 750869507 472577961 643328563 986877103 23115040 515391957 226518868 370296913 442987651 116877930 284648403 167459248 619307155 937178419 738785259 380451099 629459505 263604411 205620606 315741400 525763081 9120046 815302602 574643170 321679056 761515928 674700697 928222973 389164953 778081060 871782856 451070441 846241959 106800150 532787177 940418421 305512369 655904715 293254676 406915589 56978905 44601796 289977495 429962597 849564201 515756907 898177220 287869717 558794392 309549209 607604892 548702399 310279862 323336103 44530382 572259729 21866564 54346731 407990266 885812204 630365591 453817783 510113596 976869736 16800438 620143544 234159540 72109008 538788454 427151944 329848563 715039186 793434997 484694934 364173307 323318366 422307594 112148622 751882727 421451471 512200856 34072487 768300389 481134604 421589768 861045543 378788733 709245939 448479839 801631619 439441517 847548631 764201913 135888030 77606581 927222302 532113098 919904 710720212 40616270 447103486 79130413 368224374 53990389 664755469 389561789 528732474 480774078 58855130 301118944 47397482 76439371 845750043 344748433 710649343 544816057 86465872 865402435 666782500 380771807 213797078 469678656 386598588 306390040 415721503 868229968 128406332 639503285 172179005 665019496 687273087 606000809 268751082 565860162 812651848 642022109 972569370 992887380 330162693 104971153 129956907 687023674 221061333 634680627 306369722 330233231 100694362 404451997 456636691 571484283 536691923 602377155 887102110 619699458 331434642 680130203 868132190 322768028 708960569 785122027 851235330 230563711 963340708 540847040 524577392 625122361 727439476 813535475 892935466 36562937 6338912 352410730 952858848 216682609 453623715 69663357 626151113 235153166 576282104 748252701 786504256 273966585 63123435 234541340 469236178 690031112 731161454 492794096 914842458 728315410 676411030 608477908 705499794 442025541 183604993 826821523 110681757 205342875 17775474 860963216 83816478 654591124 356336378 209036385 581075397 153358822 236345107 690031112 296596938 339572812 519429751 989452125 813542309 922220905 986937047 483455223 825674312 797150169 399491706 538292468 843895466 414764176 36562937 729784783 149085413 587238750 144087072 731347917 630646442 368954518 190106896 79649534 905014234 117822033 596380691 763829721 451315691 805280005 831768492 777473417 570055378 299696868 135030195 453037747 167459248 302846005 334569538 900316014 64649236 793601525 354787422 468897966 404295022 23231893 228633632 820554651 151905260 454135125 130324520 74019131 783400176 934297918 989757784 803291609 236275451 302030367 776939160 334166040 694638401 979466302 336988026 84809431 200990328 50329852 14258570 913362213 975673737 849324036 448479839 137233001 449910651 490418362 742817903 386327386 232859729 824885007 238419425 822747231 977317095 464900758 525532446 771276095 338186664 435669508 79695899 40616270 616620435 301523819 664499776 534937432 291757857 546058761 733463650 884456503 175946150 303614364 100936295 422372122 394854747 179816119 190562422 289471962 686177159 430311595 279148794 306862347 995182513 535536982 300971738 489864803 373141794 109501575 352982451 543235959 272343458 52384645 214379867 381425971 589361424 4677582 664564473 656811701 214931715 282684746 228298124 778081060 866659076 308643645 966785471 401225379 375579710 556346971 55651949 781773315 614953869 37506395 930704128 689715086 310749674 131793353 44601796 442125613 747060847 419334887 843137430 872355880 903715891 291960098 541937453 112224495 390991567 804535677 737808668 842914745 412880461 989644793 467515951 792839195 815729440 520349223 779293952 424988977 467331375 79130413 676246510 441999141 65331113 905014234 818100417 931459059 151119443 336845929 366155461 135888030 854979794 166125278 521815072 296596938 843308021 730229878 326687132 30208655 785636942 368093033 799008217 654596375 901078287 669433672 138980602 964483220 106478566 128110631 126471182 300322150 860975447 403838492 325622526 766309100 88322731 746052369 226641448 827930471 933018423 380962223 255807355 737229326 148128906 309549209 877438164 772697152 971404147 218679878 368423156 504690723 31494541 924974869 841074840 294119407 45081260 9843716 574710052 597593525 381425971 601494473 440591765 931214185 764442378 488421413 466961755 425522558 840123608 748811884 52544614 618911780 233589409 499729207 741781443 372687590 137228708 913489701 843892614 619622191 598224296 562780830 546281076 836820711 269493909 417722851 971613362 933516391 429085072 904206360 419342492 992887380 785916798 861232700 41268841 430861856 915278280 185396783 175841088 64789377 336748776 900777066 286007140 468578368 271371751 86829365 172222138 999874252 463730429 953755426 673897343 888711720 463730429 543637611 276842669 945494025 886885383 232787539 149580862 75164408 61728327 775626319 382072516 809539033 698687251 59777505 123361312 306909359 403894283 216698240 394581185 766696751 278252082 633324672 299512129 505953060 861232700 829420522 237573126 565296830 232417618 135829025 851984156 666680100 372910488 884834899 573170566 925358457 414636189 662825250 781228161 34122193 778538948 621284945 970316281 345421220 482754353 645668386 380794350 36562937 538588753 417136695 928728409 327218761 171110492 846534004 59673440 120677092 127695571 743876706 240182405 249128249 882343951 619307155 150580440 364173307 61945131 383817686 717905806 359630975 473826882 481703140 678604729 372582032 937178419 205593809 537756882 676865497 473744620 426499252 441562332 520667902 575922726 280629232 545822676 21460207 139342990 695029862 303193001 225285231 825912022 736730586 779821388 147485919 721594335 90602931 984979407 908184047 297930963 400913354 364527158 349939169 178430843 232078650 585785754 695646928 49601804 138929098 772817387 472682730 459920469 159817924 646223442 23793483 408262675 829846987 788716207 548752134 4155243 443215532 278960590 325784667 165956887 448479839 751305000 901770231 925604789 694345432 729533866 935214038 310749674 932765085 441070187 764595941 795845529 196060747 780035510 915278280 305594962 548109175 525584919 451901258 726079130 15288833 53370790 288862605 802267087 500279669 737229326 205342875 980986479 184859173 857813776 955181510 536045861 610826892 474789437 419402186 525491549 149580862 216682609 596110148 905014234 541939112 831940690 279411414 779586851 347700346 248495821 288560823 750823885 135888030 413530666 102098113 766121716 54414646 542323350 989841926 732957791 792581294 665019496 416057203 854072889 56761345 110052859 399563760 305097876 368168134 389162415 854283857 254581813 273966585 148296883 785362232 320967770 486525359 724185536 71907357 994409041 879731933 376289517 312361324 591978867 145987760 889707401 56681526 439536072 679713741 343710889 781246914 407120217 957865837 654012469 69759795 277564460 267664421 729302063 668353662 459950186 279599814 679972590 206651702 178338024 413606872 551963078 287453285 47397482 969436791 700601901 493875335 49061608 933219113 37832004 780719720 973414535 706961598 840920772 473762229 935720748 610226114 181503218 576200460 728580627 464372171 412880461 168354358 545229401 902368620 958466644 294388173 77318523 218534560 857997601 940418421 447253303 744004179 348339118 465460779 57692085 593887199 216624621 601947396 612205789 250462891 964483220 900293888 146172408 809669840 390396390 675812953 538754486 570612830 692959519 260747440 200905161 938338898 492533918 562456795 935879841 394979047 18707309 730395489 309999140 345527381 419334887 55464275 965514094 866132767 435948032 824165045 688299886 287005466 656323545 158677595 495201568 499796936 4730584 646384660 253527405 379576339 265978436 871345494 212208146 485045304 574434398 878474868 991647033 737305809 654135834 259231254 179816119 152981543 724590265 805740974 793203970 392247950 58759593 782345667 182128703 183967053 82485802 801181362 423554210 335067580 528257273 650864699 945523772 67463415 193663687 249582290 638337131 261349124 167851678 961981123 655239892 21859896 184335180 651604113 887894138 716114174 735709173 122357577 7168979 410442197 855686191 778546856 520999435 113541863 906370853 266648757 238533786 620584874 683543158 881350549 190106896 610775875 640729588 94007303 35344905 525763081 14767907 310147463 117822996 25458058 580507738 239296911 821620907 576843726 548704491 230977004 213797078 416591659 299851801 546036003 280185422 89482191 662371014 822995840 844186603 226173078 123793406 741370480 815397257 172390514 48649672 338186664 94536527 172096227 321321256 520999435 487520356 813535475 974786260 231959583 905422694 233578069 70076799 82533054 891350758 519729136 806862760 129956907 641423424 135888030 871676816 468048855 695567414 104469923 65331113 336784835 487116631 3668346 548725351 300242743 55825564 441622950 79385378 372840516 692808722 317338128 609768764 938257807 152134843 822014817 600111116 76153717 407301320 721730193 817469362 923123840 849011728 901369434 975673737 42835442 763378760 646871067 66669511 930993408 307775406 660269085 604775501 243232781 783512825 565162928 631362017 310749674 392333148 232799976 580527637 353910729 917947384 442237475 91833618 115261338 132214818 893042419 461187906 538964639 159430611 85722646 574434398 945494025 82930915 537294530 949321923 420598032 803331503 731471943 925358457 960952633 196820780 919971960 324092019 57920571 81489127 491786035 609125609 632844829 924522078 709076852 123218531 238010148 380451099 177436795 299462245 122511401 381213218 20456955 885880232 852086337 303661066 119351856 565826124 157935167 207556899 267182826 267162205 137228708 930358205 904206360 223845110 236275451 621988874 298093520 672859891 144925706 419619751 306652794 766842039 673145437 792348215 803331503 67614829 445373422 609861150 985763287 11102350 200321008 682866843 311599333 280443830 465229975 862058509 196225021 31783923 742517174 884374431 896564310 473182312 364256999 595092281 14699749 348832452 780035510 923829413 640729588 417136695 454206662 397933729 299311359 79285629 229640374 355081841 137579609 19577516 448026649 210031334 489024053 957099272 873878181 57775898 535308389 300971738 480495557 224857982 830706682 416513818 50122640 483862873 81310840 905427581 770108106 868911540 986698588 116287143 609849083 957557581 657629934 139342990 599896871 774160979 468295033 255807355 869425506 776931538 981163923 209265305 102408356 451779877 489868332 919578580 412880461 150046175 341542322 616620435 407227639 868687318 583992711 492117992 698953023 147088956 473515345 597593525 113680626 522501774 613135616 929193201 898886964 320967770 880999850 137910000 961561540 720323411 387317032 370296913 258585371 556346971 889707401 52305657 563406020 964530763 164364583 532102780 385263253 135888030 398071639 265816557 996369790 346803330 522721579 908577894 389162415 286573670 22965495 936814937 429399896 122967000 22674824 99816699 785246612 310749674 645970895 806292245 128280078 8025323 443215532 172951930 124429842 865508269 844482060 435592446 607205389 554318875 747060847 165882491 724631167 295808494 226095193 981850686 325622526 703305769 387604777 663722063 194400249 148211780 841124227 503983660 743700305 474368885 128280078 206534207 158677595 900834313 25130510 858384272 57627334 700332164 741673353 738573936 161964214 122220948 789691690 199147897 316300957 752166104 499498712 155223597 534177634 665315608 404728854 353085195 516653071 175150736 934915427 407301320 387604777 418515513 370691282 473475187 556129203 231928798 105898505 917738792 832283021 305319431 264707961 768356371 911827557 905865507 787884358 909687738 104593937 981103645 713687094 789761858 551665663 22965495 821982783 65738009 377609249 483276304 986617448 834523462 631457387 57627334 741673353 582004048 290347563 413446114 891013830 425619860 245768101 919979126 343241818 182785888 846556105 471066001 828143404 940620195 169315725 820327284 348895230 287531692 585276452 455280416 773226450 249524265 131516996 868911540 761539480 126673099 309940088 249213830 685651349 425478822 260747440 605898084 359630975 34241786 787739070 710439 479719858 711023400 756230789 890661035 967280918 323089261 592508925 455324254 748098633 484026601 872355880 957557581 879767614 935363647 863342574 42452304 462220173 491068428 803068816 908128559 785122027 114207825 184859173 266287794 654591124 322276474 356315036 364274832 324553223 495235376 585782684 86540915 105892768 636755141 60641641 234408715 415263963 375116503 609768764 773902349 384094053 601189968 63996619 284263862 135187187 291796280 98591752 713404728 162571546 964851022 793639659 80943331 539753358 489565884 911694216 984433618 125396952 378294435 396184579 942467928 526332212 688699606 824417879 223076076 108453284 993524277 431373530 152242765 129918693 711023400 250949807 767323394 275561318 291401030 165994640 270787654 293254676 488807152 276842669 361157976 550784899 905875489 528755715 247871172 964716368 193970764 672955503 448992189 341381943 140062741 966849577 277564460 443829536 502642783 254828248 163888799 736188501 581291070 7288458 704003296 211861600 910071643 426499252 552065771 309636222 499796936 788915907 631906569 735795430 692945054 262743506 114559451 922222060 973668202 531005793 610826892 354399766 908598022 785636942 432289203 201665388 155354509 899099700 134073882 536721596 434444680 264497040 716576731 356133139 545229401 372125427 894908707 804633103 812679928 190562422 270289991 806379420 762329889 931537554 806292245 830069009 254898243 645906671 502794587 731969712 603948630 696068918 431373530 121840403 971546482 456260869 344517431 813080044 270815351 276842669 848094050 658287874 694529642 532987468 718548881 680000843 143618260 395367478 776988339 346301888 601189968 767910496 830688694 274895628 710115519 732849870 435948032 186103534 591486402 583546463 330231941 872212322 853305736 997327911 82612009 239341803 11102350 226383238 966557899 313717211 616003984 183967053 604637927 382623027 721523833 676968722 432807762 650942687 563401552 829874538 515756907 971168218 148536081 832283021 761742719 519872015 498274471 123132542 676968722 416532500 717905806 805914385 531336721 792977904 180284250 236275451 148536081 352857022 995182513 899097811 234408715 354923689 711291421 575084276 781156422 284933897 20440726 541939112 920974978 519659203 220287003 39141410 540847040 967223389 454669230 677068726 547547432 780476514 138980602 946430187 890098961 738793892 128122354 889707401 8785457 902096043 50329852 105898505 210031334 653897578 540942274 25117584 603562685 676411030 903674266 41745828 324970420 360404564 67207165 715512820 722727450 156578579 6661840 76108436 159707430 687569085 54638850 809059689 181503218 60890473 235153166 257347957 864984838 290969454 285666746 780948180 519208186 248325030 619735756 704003296 407844144 330444781 345761183 371056183 895715151 673912363 940926580 19012539 141591833 614919003 868707569 740664840 688020194 876559304 65153330 390595907 656535835 231592826 935720748 300242743 585855522 644604523 11896340 640938818 750662381 730877410 766294471 542810421 5376798 855010569 883467729 925568308 16040058 715940300 36142320 399563760 741062361 224430188 249363987 543812617 899035527 776939160 61728327 712624309 129956907 589113345 467942159 486845917 746719744 305512369 318940481 188183708 268183197 336988026 777190916 129918693 525351712 355081841 852084912 218679878 214050182 394979047 295878544 302818941 605085613 132921261 103356523 244650361 476263204 15417798 672908489 198248508 824053824 689845790 517586565 823969041 224899576 550910821 268257259 540285924 239171739 88323088 293646058 664098619 971277760 629329197 215301033 124538266 879077682 516235856 341271452 465892814 964851022 354923689 521815072 260440964 302111393 173266840 723267011 982467272 732957791 715954506 669568090 793476652 359577228 616432970 812444972 223076076 32700893 734161256 472737749 272817470 338093812 364675991 66669511 250809159 86975001 808349794 658480859 996028213 393911596 791930077 364675991 184250345 888118972 179588625 73461396 27643338 510392690 147168033 686768141 380530675 260093491 824417879 541174313 823642315 935488330 710439 740937216 443344041 760941703 853320864 139028637 855116673 644001857 237801626 605089671 47133375 502596559 289471962 770213807 341271452 92285331 456155468 95801388 921114038 345755466 421884233 171058074 729220210 597124953 585296173 628930835 758368510 885255183 931537554 714093971 930755123 912882854 614626363 390953591 233173230 405700695 676642577 465569413 800033223 578598247 532002048 695029862 991159555 321321256 117332656 78532553 107571576 110925215 818981123 553122377 488807152 270246664 843568984 996906560 702410444 393760615 320778107 390595907 944371518 600111116 357561053 11992608 874798868 258891994 761678279 255925977 102373198 629122819 469236178 139473406 871939964 578664801 945360930 574710052 362439552 98591752 308985953 47333670 860574175 414764176 589199902 286573670 840354215 631043874 419038123 254930252 814981249 128058620 369900030 404728854 844057446 364483773 809539033 390117649 701602488 286576716 692406815 543105773 428496130 683822801 816907713 3736396 785362232 315342825 941669275 183851571 232417618 30817978 544622297 761192988 792551416 688616393 902247954 493274652 841055372 749213494 186781366 685501678 811721666 622603417 552517009 766842039 563102595 174134617 800529142 150894432 592165084 940428991 2857171 386211337 991644228 917947384 97392506 337071380 235180077 654768116 869616182 830266890 632191626 59450251 491033890 99771077 426598687 580527637 28340748 258891994 378270632 69481423 501073703 299444742 633733546 350649033 145455589 914936554 250092721 827820540 352761974 667540516 332474778 502648655 560304089 144925706 562477721 105286517 505095678 232787539 970095196 876280475 312420874 517701434 157144665 197250043 783399881 265958397 985031884 215850985 787739070 283267652 318700874 534177634 644429346 479082786 34475198 729598532 228263024 396680216 824440101 929860899 206123112 986087313 116877930 724693329 495966236 219720463 880967613 757944396 759620036 479406190 60423087 779143535 662198040 487940278 87285856 144013354 435948032 14699749 734935583 441562332 786321086 498274471 17983379 474368885 395300410 742194487 454206662 624678308 814126622 921130994 610887352 287365701 811378770 435703048 565860162 878852513 899889163 670365524 385483452 462500055 591720208 688967205 569542317 696068918 761539480 720985625 930667515 129918693 590085752 183541067 58182017 582653381 652391367 929889063 814259229 918605411 799370918 674732791 336384867 202689366 730992490 833228016 321321256 167195821 479987040 287652721 383704991 73461396 15955858 411311358 628761890 655904715 962578532 41876443 100899409 858505383 660333024 602070224 827818103 47753349 305049257 116638655 604193664 212824650 387604777 200321008 968501607 806374442 631883937 771197038 984662005 684482187 242692967 345153740 865361133 294812912 548512308 142864639 951470995 524460948 249736591 403766638 131782 956072890 553717730 368224374 698606071 845462966 610826892 619493714 67207165 420714692 749213494 42639553 351372141 908971740 602334473 961561540 11706450 753581439 789938189 706810484 736843639 810401782 731194424 166377148 546030672 875322519 122220948 919234804 902418356 375679031 537247336 308977908 683543158 697369028 988373505 105892768 631043874 914561764 14258570 642717746 257902422 899260195 900454200 171058074 253216370 624299749 122220948 660269085 20440726 549768619 98103866 531336721 730476082 638589241 619578384 575122757 730369161 747435944 343710889 919729748 847771950 547741803 59943033 516638630 303546124 825123177 294460288 59473236 771072952 484317718 972814514 663722063 565295303 849274112 631597263 82373382 565860162 498490823 386605601 73461396 687569085 779852004 969320850 273117458 165880783 455151620 744805745 270854179 412015795 312617452 787739070 455934356 529394416 833267536 679079718 634252246 739704673 995182513 396764646 939493861 492366757 830725838 993000138 649087543 972836442 319878428 890325812 422903493 596178166 790435606 36875550 283851050 975673737 988169653 699857147 692367694 772150512 438632643 213534729 119351856 55905529 537901932 889803336 973711317 48367396 855010569 637146973 748710561 666549754 487877495 488168930 845382538 765477502 380794350 931286402 4747018 228955038 978238693 93345794 71535097 298983666 326179856 306539278 17655740 440254440 927073335 902772483 280443830 522108725 928519113 787500021 919318313 741635697 971107254 233173230 299256466 688291060 154963344 273810822 547689582 52080159 761539480 555348160 654135834 474242192 585089000 944024911 731907297 666063046 670416446 653534914 343055827 891013830 489741723 429085072 729598532 726068814 806616323 733306952 610775875 340212807 309081348 573121004 326421177 729007679 170495990 761156155 182128703 889707401 582004048 984228774 163107023 536691923 648720758 971404147 69283217 60113135 108872174 843137430 513095346 944323473 384694977 251156062 970633822 247752291 871345494 161474954 165313643 950062784 80810030 357597149 47397482 776190878 970095196 457379617 798138875 271141351 760478476 646384660 991310091 725023000 751335323 262092352 840123608 889890903 685995369 494127179 230148898 440980926 114457648 473515345 333074901 277772736 737016949 522501774 648720758 767570796 981163923 152866006 877463851 418216284 976873080 67957262 249209528 535308389 47333670 275687837 625522331 436810220 69759795 385483452 846733822 501474398 111582345 959570309 360846737 349939169 372022379 689159650 558794392 858437571 637525232 314996779 219980905 710479644 165906470 590623526 541174313 701730317 969320850 742517174 558327909 364066809 448284625 62884595 467498943 940205512 300242743 32551003 549401627 677995174 503471457 521815072 567058019 945996269 716556928 293646058 290345313 476024340 213343236 76909711 294812912 635403120 425619860 483526559 851586763 584875459 299020344 915584603 725707979 896011235 712235797 774434495 470284561 189328037 157683457 829817244 812444972 278024611 439441517 800543862 899452280 751305000 307720203 665019496 466002879 273360370 888572596 896564310 880503819 134073882 476823495 939981264 759534365 348931743 103721457 381917120 666782500 937266610 917947384 821213142 982889704 935488330 107353967 900415312 828675241 369942197 340880039 739819918 777868321 493980054 394979047 650120201 585782684 87787282 2809674 289573554 746975205 447337503 801634080 467034891 949328251 417235201 889360666 234338874 900293888 550376480 936701118 845000346 120976424 789240383 854967308 35932158 692945054 963047419 664475743 632098292 631568135 465460779 219763157 742817903 782629671 236284398 793601525 369942197 80254549 992631390 318700874 888572596 747682727 562394371 830706682 85977967 489864803 239203886 628930835 828755433 285395795 157029791 816649174 338185237 249582290 786504256 323029401 39697761 872902615 306539278 651630361 638589241 795240334 496448384 29222207 367039886 682227962 736730586 817469362 232859729 321679056 36875550 63162841 745251189 554318875 636763418 248325030 414211807 8446098 556189803 998568382 477620028 311844308 891194219 273197439 327997436 193138810 379499952 805914385 333361987 598637048 575084276 5512202 398758641 145291845 135888030 395605219 154908271 317429220 923123840 408730916 199582404 283117030 49818120 509745205 604778478 674638440 373549379 826821523 854967308 489280946 892935466 556189803 865402435 844158290 76108436 390396390 296596938 11863601 664499776 142219074 11375829 748811884 30817978 480210388 738785259 135495043 214253860 8025323 419402186 848619770 910314395 606123903 416915336 195662623 716705458 889834091 832976437 308214513 108872174 151905260 646271785 97525064 636191227 724138901 717780171 858778768 509316044 410442197 783032707 153470472 545150216 606039902 529022411 370415372 987819180 239563160 214782599 239872495 687023674 420969323 225285231 550376480 134169653 45303895 63993601 105017754 36726010 678401305 522958142 631597263 683822801 896461475 295773444 145907570 555301933 702897505 119561431 577254369 847313372 595736151 286074074 853931186 146069844 637910745 849010599 626151113 672955503 529371354 71331896 345527381 899099700 761192988 107381933 148553462 341396455 986617448 879272170 631165141 507557227 534191257 740083962 273966585 412608170 462756794 338093812 978585010 433607200 460820722 479133659 795812870 90173196 160639078 412379005 562840122 488421413 973414535 833228016 879767614 10080233 758986201 766548620 392247950 642876755 517077963 715954506 623230349 634105017 326687132 361314496 891194219 44226 798965590 534937432 5644872 838775692 868834123 695766027 900099833 89482191 272627735 210119388 565527316 699442664 580527637 259231254 828755433 287652721 248532034 366777291 729598532 248177408 83135508 376587415 345691196 889721665 255776033 827930471 778071802 352372389 11481209 297106685 909408317 223234567 697074887 498774374 796168815 320967770 112052201 742582173 727277665 854447089 312135750 952726853 758986201 358328711 101783849 357532501 900454200 885452489 528974009 141007874 814144407 73461396 895450956 617703504 654836707 756894742 810401782 76108436 598694364 216694328 242583478 306535618 372910488 639280973 815945489 64344289 706810484 733029087 482116284 868020114 756821129 280056334 10152097 932594438 233589409 726615873 616566907 803214146 785013366 149085413 821051879 183851571 469884957 899099700 429962597 591066281 785579617 701675527 780948180 989033860 771072952 184335180 179248621 323167210 106800150 520748431 290765731 453817783 146188018 766294471 98966895 974705917 717959896 23793483 258621358 633122689 344748433 296342577 904733184 412242663 541692934 480918304 30208655 866132767 251156062 299641881 605085613 329390725 521025188 291386918 638337131 102229298 299505217 367608482 87088336 287044719 663423396 974848758 106583126 461260749 879980657 130315351 545150216 153827715 127241029 305512369 924343452 446330471 573121004 743514331 232008740 939052274 779821388 152981543 374650420 836499121 517958439 451331043 491914376 294460288 639251657 969771194 168262321 755625296 163896942 354425569 683011921 621556125 808685207 531336721 126673099 670347021 737176424 121924842 808437067 912245365 710039437 989519102 505559728 439694162 291499071 828641088 775616508 403766638 20028647 777640198 676691703 680130203 656139646 155223597 919469774 828755433 357439915 505347105 985031884 800763186 427357792 170369312 252684111 901145711 425366421 490424278 300300713 317591649 824417879 713573525 789399569 304429646 139501332 763478355 55701759 2134048 983810634 169315725 827820540 716879154 213433037 185304885 513729784 730493486 168354358 991159555 692638638 270090799 69053418 744321506 115485329 334166040 345993412 837929061 847548631 898826673 879077682 818100417 997635954 832173847 535871435 747291237 507052725 546281076 205897527 120729204 897777296 689159650 572467393 236275451 906210108 809059689 571842808 240182405 120677092 45611345 969462709 199373883 931537554 343690588 288982514 742739034 977441764 938979205 530825764 142421573 313046940 516848550 170474526 195328854 806616323 96310001 250494904 742739034 107353967 356133139 942478673 741781443 196204916 67412948 121414469 110936987 498307984 453465501 166143449 88448540 480118558 820554651 745251189 546036003 843895466 276834119 880999850 852518630 83550293 679862369 509990000 459920469 908013311 654135834 55784590 546091195 429701014 98400887 322647047 984105881 989085923 629905957 685469993 307391341 587750181 161583829 261445598 664343064 662207555 502900284 405177528 668611614 622444520 682866843 150906843 540790294 391473384 16800438 137933366 801744509 737229326 613409427 594932449 42228953 353330481 61892702 790435606 319125493 395367478 128280078 554069374 95957471 767225831 270815351 499498712 636755141 409672769 56665958 716875188 534820002 112562082 666219956 301757414 448836358 981723974 683067536 948544830 255994422 781228161 784095874 635111113 870714370 810318099 910041715 643386345 449249471 3945974 400805061 147168033 451829949 512612102 634147139 892529220 250224193 640512627 724631167 508441838 479082786 174572260 857997601 150906843 854967308 233904062 569500214 94536527 93345794 594138089 971404147 464373153 216698240 636021787 573808951 25199499 232859729 799742580 887905403 589199902 490566144 714093971 306428596 34270815 863244990 352316132 205823640 991363603 518189354 880493211 269247499 785122027 44441025 844954052 472708945 747682727 945648850 33278523 871287432 236275451 401637819 733029087 748706485 941924049 691217552 721730193 692076567 470160030 917224679 938947068 449910651 664023876 815415740 991186515 645993638 633881662 781275954 845000346 34241786 903052516 167313073 742517174 32042365 386419835 498285946 210484869 297106685 93604586 760473441 451901258 223845110 283117030 426614898 326551250 90402391 325215956 955056216 181812673 462336716 277564460 790762110 879316550 168179692 717192430 804292207 87787282 664023876 159707430 650864699 405448028 660542575 148128906 543235959 165765873 484405087 453017392 841678593 53349892 566646552 508475160 416056317 581053636 168312922 61629000 6257246 787623216 872902615 134688193 196080579 71569210 60607355 934911475 177696122 70994032 205654660 945996269 614626363 612205789 106450408 469090935 55064905 314983592 924951845 544275371 812209877 926163579 922669305 516848550 129918693 425619860 319792826 904045984 602519157 884456503 503837272 848647526 411311358 910465818 260515538 803711674 302402599 877831403 912245365 924974869 953768554 771460815 660542575 77318523 724138901 970114359 885475470 133719413 312708870 510849324 562887945 22658869 463211158 349551254 774383063 437953717 116877930 865021509 66763609 255807355 901469514 868694148 262171783 417136695 733604747 10056488 743977025 356032256 93604586 366750604 781958721 805670800 686095914 400998978 812444972 209387650 519325891 748706485 340781307 667683162 214931715 863959074 813736830 404647852 498774374 482537109 820142030 269751832 45128915 11438026 832173847 492662594 972581110 344517431 674699330 651828968 548487263 385366055 558506766 4677582 239203886 325628859 681212310 995182513 742739034 47588129 980813354 664023876 621556125 785122027 431373530 616778808 383521810 680244133 725949341 659688872 397933729 630365591 241700086 632416863 938979205 716243118 872397024 354309667 855116673 565527316 718044988 312420874 498635629 957510536 287123060 880653721 182424405 974869090 205897527 910831523 286053511 369749356 30208655 7168979 18012356 403542089 967396343 919904 179809412 22157879 823392857 92725611 939459540 285674056 999008449 961666054 640938818 14787650 469678656 885583246 608262185 705312237 380451099 682181954 279371422 887905403 458449100 449565359 456665107 646223442 332825149 914936554 413688422 26779696 57782521 781275954 743565786 546698480 259010944 752480122 86173343 521962439 500963197 417219550 49925312 592508925 152866006 563401552 63661169 616226485 497206118 270289991 33653607 50925353 782345667 604775501 322023513 590488383 648720758 352982451 881632678 386005571 619268599 847771950 965499294 938448543 642499154 388530339 52384645 995516334 448992189 100290118 468897966 500963197 237105307 695766027 309999140 422789958 280555996 702237720 504931456 931039933 964952189 934536410 753097773 596302085 105882514 46844318 114837222 287816276 357661078 682490443 93173790 238342752 419334887 860975447 726068814 78798283 257241657 56327070 92903865 546594338 785579617 760012352 805747714 298218325 620584874 301553706 947847619 678604729 465582767 625336763 883533411 201135577 313413720 503471457 754800520 396695235 396184579 685995369 487116631 505609167 653461256 5512202 800036779 904023832 712189766 573170566 767570796 659725613 737960628 256120999 355239689 683775448 638337131 851984156 657849936 488168930 130315351 780233773 41494461 910932747 58073352 15305696 336519749 621989254 707522732 451901258 188427799 456400535 181543093 971879308 520904727 55064905 291386918 447851204 758617274 502648655 920976368 168462949 522167057 570289402 651978688 73985273 379852058 691513894 712189766 503234126 881632678 269089205 766667937 90352759 113485580 16158526 67897370 48155163 515652063 452274978 932765085 881546728 28741624 764157558 662919341 487116631 211386988 637455460 766946562 138980602 823593321 241031504 656535835 855925264 836638694 883607503 729611410 207758271 229296249 748151332 188341526 900320037 25029891 456648866 673881763 264835930 804696426 164621805 793601525 112913312 94914377 261977361 227333495 127241029 207556899 655794550 944395370 868094191 283839760 251022690 806753460 488608880 113415229 270815351 706173351 696098414 589199902 4860548 725802135 487369144 326949827 432846743 610775875 136732787 785284807 766721675 68286147 296356547 489864803 526332212 983419592 559339745 538972898 754005731 823969041 393099783 924974869 159681730 503983660 304642106 460764405 677046191 37030069 13960954 234360259 824417879 609400596 254898243 349551254 433631065 406649617 153827715 30817978 684482187 122220948 743005620 536621474 250224193 76626486 740083962 182212484 290765731 794405786 910831523 902368620 873534464 336519749 419468004 257580351 154551086 841769979 376851954 777036261 267664421 131847073 460232474 66628334 329680811 496660637 877438164 233589409 361187089 356504667 815506127 950062784 443601768 616639201 506610385 25559949 415407025 13577496 536257703 228633632 365863624 890098961 657795006 575681852 480994881 408262675 99771077 212510235 363965577 650942687 713573525 573395653 961427321 776039089 647316678 900834313 773295786 44853403 427050099 180284250 642796061 83305451 206606576 172179005 912245365 235578902 677995174 817443366 317461975 441083494 551033302 689537717 932405917 832976437 171206049 436226578 17655740 677656729 969068762 386616279 125430055 767912604 824135381 225285231 408730916 652139142 937178419 344858200 609910420 192303295 971028104 57268067 700298607 413198777 264835930 215301033 723080932 82485802 738219603 481310172 840955857 537429952 107353967 898687050 58899195 332808452 157944256 782162061 188183708 718170825 989602070 602831175 427009684 344579663 917042871 730992490 570292119 318855577 645508712 212872719 717905806 110560732 474961140 162329898 863342574 838954649 755728328 761156155 296342577 127306634 128280078 629905957 154812596 354309667 171058074 347239163 79927511 255260134 414567824 385228130 302840520 73592613 554836369 613135616 676558830 595071374 94914377 539597207 250092721 840354215 883457531 358328711 767806940 636021787 60113135 388315965 894853696 391426134 347453639 182212484 365570175 744692899 712244324 374698582 898558977 236345107 815729440 740437212 534663279 354309667 27486773 885880232 306207976 323580150 981111560 968838099 810907860 776988339 306226052 336384867 650864699 443601768 306226052 917947384 304491269 125062348 485795272 500921165 610179385 317462624 108186993 655239892 161433833 808649496 129517385 679337092 430924966 732571334 924154754 804939400 804355376 507902997 672574465 744321506 320960644 881907663 605960731 973414535 228348033 642010494 675181596 644429346 837401453 647140043 496448384 710589468 399962838 1568355 934915427 71535097 427240029 360824111 985126521 833911719 285079065 546780763 431964732 730395489 384354838 285460428 782035121 154797869 90426603 880764283 526048828 381044752 558794392 318855577 321864553 352761974 494580714 304740549 161474954 248681509 256262208 268257259 378270632 607069744 802469416 289656623 11375829 110503419 369698833 121218656 58073352 435592446 600919076 224857982 20591600 569542317 525595510 283248137 255994422 987187788 981103645 246854585 264155520 3076243 895571988 496466521 499288535 261258821 90602931 304226111 475360759 160360777 492366757 223455123 334569538 54638859 912351267 618704184 10475388 170357350 396764646 213683013 912475032 96251855 749876157 399962838 768356371 425478822 673881763 612353038 945245437 767910496 191517371 276140286 121840403 628963597 271992956 55464275 199582404 249524265 666063046 73289258 841769979 408730916 537424196 17491104 100416018 383484747 753474297 505953060 207285721 425619860 430600045 523152518 182212484 602071505 622695235 907993372 760835621 985447590 610775875 560630180 84899182 487065214 961561540 558853989 371888131 464373153 727324704 6191487 713384640 233251752 779486169 197477969 865361133 641518901 231171187 130324520 333920127 152242765 607263310 277608702 57345538 858050638 88740685 333354466 521580800 808349794 756821129 487544485 372582032 492906510 148029937 292152077 459742188 710767955 505609167 688020194 748063177 180159328 714458782 767323394 384274172 256874716 112238501 843573974 785379560 142929797 366846052 755806236 841960085 492117992 76626486 324436133 211522694 645698963 807306830 234338874 39833202 335189273 495175702 252684111 936212722 24118153 285536581 300971738 64180000 783400176 370715414 866132767 20693257 734935583 962738344 632098292 652280281 10070473 67618545 224430188 670408641 793616105 404295022 632416863 890531276 642564688 212260185 97525064 244650361 751816610 609861150 149504133 515537103 312434875 863947291 631043874 64180000 448990030 545734618 590989373 751043255 309126367 509662278 809550595 493652938 768273623 713687094 139565850 251081147 522162593 230747350 159663529 978265232 548767681 676192134 767564093 478677608 545776160 914667298 429452115 316245097 598354562 796168815 403542089 340212807 917947384 516848550 232075205 678304470 149665905 654303630 281133906 179816119 609315825 857619639 301029881 538500653 434009222 729598532 479902346 122967000 367232022 778748739 168354358 57627334 494761418 142529392 635111113 793352446 374650420 672574465 555803266 10889237 677200191 412433434 223845110 758096298 429122528 766729982 977082139 44789789 20028647 11481209 983281598 100189244 751955472 260972998 140062741 179365037 412127972 729533866 726019764 462360379 113577635 804818269 435050115 867860078 697369028 727967963 924149984 182249065 950991274 759727155 320562097 36490556 421813672 399563760 297452563 692076567 519325891 864211348 545150216 365467966 517588741 196820780 505095678 889843956 834483527 565527316 276567359 731526372 640633403 296632862 781228161 946239909 407249964 544275371 257222874 531022279 219541755 118009528 847719379 10475388 585750356 194680154 926625071 337655573 234681213 767225831 37796015 177023933 63661169 135621069 111582345 361785728 782035121 116428681 914127922 766729982 694345432 807306830 39415504 637116045 191634399 937696835 348703850 954210627 601494473 4655406 656881644 80189015 912195551 959128180 968624904 756821129 304666437 21866564 473826882 632381916 804308459 159626868 914955109 547547432 797580705 257222874 752166104 918538513 580507738 211522694 107571576 113692812 604656902 487520356 367320187 780035510 906210108 583036724 514703336 359537251 143755853 78798283 984800025 664343064 369749356 842914745 557726545 843308021 3660088 316300957 200905161 94410192 601466129 326421177 83135508 515461235 746719744 265300322 538292468 196225021 975252013 395319050 871676816 442834814 241312642 813908283 6183693 638589241 276113987 716875188 469171586 52492977 76609502 912420955 838416684 11481209 102277321 156200149 66892731 253527405 520748431 678254305 234541340 925568308 812744253 52276063 514432821 285395795 984336294 260096123 226383238 883893684 43593848 466265680 499900279 693515432 731703997 489354260 315181375 615474879 582842939 561677517 221165468 101053269 105575120 648315637 777473417 156553259 488168930 744321506 835435809 912351267 361101356 35611141 762685766 722049338 470284561 653433357 80943331 750482341 590267126 464053952 503234126 135483573 160360777 440591765 63393617 414599298 983281598 609849083 770115364 481363294 778081060 688291060 655794550 890661035 108357335 122220948 197477969 211522694 629122819 589940839 831093079 149085413 634680627 672881774 170328945 391773601 797580705 560801087 467363028 41646779 428347423 957219733 155145715 804535677 707522732 98191562 231928798 815415740 892938813 949808103 777190916 287869717 612205789 902639470 966427354 889025603 991363603 66589743 590085752 908577894 356336378 837337839 988477326 856878143 844057446 922593744 761156155 711042177 651978688 872902615 342721460 393759963 664343064 931357803 845490813 698014816 748811884 287201010 295180371 299025846 305117402 803793852 62762269 81418562 277091160 273197439 232377893 871999605 268365301 879193275 365369339 911887118 397944982 555936413 670463218 107377318 683011921 387604777 4989758 371928764 232592413 17189102 640054219 364604318 538954464 7962503 889843956 699149207 909912639 870487853 720606233 868094191 996636135 187591353 400913354 878305014 267491513 155223597 441697255 452274978 682398188 208856144 494064560 367546700 165421769 664564473 368586883 244928684 500635225 994642895 706749607 381213218 112238501 692808722 520349223 364710314 188427799 944026634 703525072 733029087 379568354 792977904 842394946 697180054 930667515 936808949 841769979 174122964 683011921 708345844 714553613 569939819 342124121 515164516 423754536 400913354 901317255 237732712 285625240 729784783 34565102 373549379 541939112 760538886 471066001 7962503 960328920 899035527 72485069 589020701 250057500 59690051 257353405 146909517 155485208 536350552 62762269 17914107 59590857 61629000 729533866 491751354 755680292 145451386 677959982 313237860 937696800 902368620 414497817 900454200 596329070 68934439 980319245 165906470 332016472 149580862 191634399 243992253 645993638 138929098 579582935 260515538 156553259 249736591 50925353 774694250 394979047 657291493 925091210 8051727 25195931 958879767 621061889 897625261 553379208 19708546 997001500 576818291 596110148 462098321 360388948 115261338 7168979 968838099 305594962 379852058 79695899 160751485 483526559 934844419 332825149 488608880 499912135 578308978 620583827 390306791 622074638 395367478 597694033 597117935 267494769 437118055 23279937 806379420 482637759 714382458 25472249 546780763 47293411 437953717 613409427 393911596 117192458 117419712 714553613 475202339 118846363 113170393 722470725 407731406 52276063 536631723 58102754 616003984 510933877 986501750 583343578 62762269 87153776 509156319 680794107 202794957 457853190 148029937 553878441 209387650 156813927 235687820 521926410 476159639 580934112 670416446 617609863 139501332 12335065 79385378 336519749 589020701 32985039 165313643 668594279 830266890 112340704 885426092 155223597 316876717 495175702 899781552 422516252 581291070 939344206 55651949 521962439 422047881 808045763 756639000 150580440 274426327 44441025 47333670 912475032 322768028 935879841 116428681 283851050 798994317 820142030 714385976 438284802 946276341 696202233 38584904 307580021 437881741 676192134 762924217 981103645 222880607 816259126 115261338 110195551 815415740 931039933 544726017 253527405 918317134 841861633 884407723 144676793 475864942 629942192 324092019 728109261 157144665 970095196 135621069 811906192 218534560 193764613 986634499 749876157 764595941 541131534 908279558 205342875 354275265 613409427 958951475 826821523 286790285 688616393 765010240 774788648 732588915 951325835 258959800 170474526 575114592 517379191 372898335 547547432 794473508 809758812 834997780 666680100 589629874 422409440 211671834 426849658 510260747 508679221 42152662 969462709 372687590 201238899 367909771 455151620 658137421 967280918 197250043 581390718 823583378 718113401 595314770 188048674 473819848 953413694 358454726 944024911 63661169 943487570 912026250 367039886 256014174 944818213 86635354 321679056 223108091 957865837 974869090 623971009 171567565 443601768 976869736 659526508 352761974 652391367 49771148 567058019 296297494 28966926 775626319 778176245 187224161 901145711 216694328 70076799 413206975 493980054 271644659 62179413 273560728 753494188 895382715 68889673 740902207 967280918 512579379 909623780 672784323 290005116 82095054 892935466 23546674 252254681 778883566 979466302 138980602 399962838 20297843 101783849 755806236 511944578 69283217 706173351 434444680 731312862 127186827 677068726 725126990 174919135 695029862 49888749 651978688 455727871 344858200 973602329 91535618 912010689 326687132 352316132 436249359 957099272 937696800 820554651 492366757 323186447 823593321 886111622 110925215 422871073 536257703 857807831 755082168 393567972 24118153 785013366 282622073 721523833 739890755 632328706 499118723 823589510 607827066 708821981 263012950 157144665 771197038 417500754 85722646 801891190 304666437 934482239 724259907 408215123 894908707 835431805 908577894 687023674 705499794 304766757 23245564 67412948 784845260 648049470 597679311 273261518 812209877 512612102 293215903 368936926 94010728 635513835 853031117 340346941 482754353 579582935 274526382 339511633 324317940 654012469 531022279 743480870 846556105 305117402 583343578 326901626 9227929 16420558 450654598 774198699 482773633 987789121 652280281 473767703 142529392 473826882 259196658 918605411 558277437 472293151 680654251 366750604 870789962 323318366 901369434 238419425 843895466 993524277 940620195 72485069 112562082 620924603 45835035 310279862 180284250 977430639 45472176 141657664 574303811 437953717 324427673 59771179 940877059 195662623 753671884 858034432 215387932 152134843 843892614 736188501 154270229 334815895 88322731 620618334 266521721 533331450 841678593 851475908 167119977 560411322 534836020 601947396 768341700 479450821 904023832 815683671 286576716 418172725 593440225 842848755 553878441 764257819 604775501 874004099 696086680 259231254 66361197 732571334 286926768 620584874 128454481 966785471 763536357 255260134 343690588 907993372 221308215 356504667 594932449 28757494 459920469 249209528 603432242 885524676 585600848 182803713 545150216 382567556 925053148 898527027 996026232 741781443 306652794 808649496 282907201 798994317 209163063 246915045 64649236 995563736 194870687 590085752 416057203 996352429 779852004 885358012 493007119 339919926 142169954 177988022 301523819 472117414 249582290 525435168 470238127 476195525 624678308 133031761 960952633 466348332 501474398 976880454 830103884 849572807 216935706 593633365 366220950 325784667 605954847 861537890 512087466 619622191 458022077 519238843 924760119 57673200 27950842 557726545 843895466 919729748 1446573 996028213 296632862 865402435 784980023 741781443 898687050 958059551 873740786 613840820 815303141 37321121 442580611 145395683 440166719 237716093 869089071 231841795 841977618 773226450 889707401 672908489 736090810 42685890 187922680 917042871 913362213 156329379 286926768 263543675 276842669 893523615 563866828 830927063 435703048 246585648 147850892 495722514 838416684 531005793 245601107 215850985 279731102 692502866 763478355 254359198 472293151 420915751 685995369 338185237 324553223 122220948 416806148 49601804 294460288 609861150 395367478 532987468 644604523 168742136 385500281 807595913 793203970 364604318 62192908 164958683 462314406 991363603 932451498 280210944 111216462 868702850 521628967 670844782 195294683 304766757 678723854 787500021 917397298 384896177 587750181 355239689 757351937 509821288 357561053 996636135 575084276 687719620 172698940 69481423 139400400 191030013 679762069 147392204 890098961 565940844 938633725 324436133 138980602 287201010 1824431 628963597 478677608 123061067 934013635 545734618 811057324 413530666 188427799 703261910 308985953 489024053 752894533 729350186 73716055 748118524 927341115 195693851 625122361 476823495 873539263 540880481 312617452 636501991 263406953 91415577 810971121 213797078 41646779 47082040 906370853 374082303 439294311 457522210 164676510 634105017 840354215 966785471 69283217 387686679 997327911 938947068 617609863 425366421 741635697 419927204 243329740 157144665 958879767 764442378 199290540 41937222 370715414 927360813 113692812 824417879 490339855 243992253 617874247 665315608 100899409 541370442 215086647 565940844 374578530 125396952 586204082 937450706 327123384 306921138 725126990 237215548 777778526 323336103 729963546 150163344 438124988 447056029 41268841 592528037 145665830 924951845 282055694 822239316 135483573 848619770 39141410 243329740 292152077 774491770 457217077 438907766 389162415 500324474 755728328 890792279 899061293 494541098 505249044 258199568 308047364 102403807 836031203 606933461 773391695 26316108 38584904 463738975 303763069 989085923 312617452 537722295 113170393 195485373 641423424 415219370 150163344 760835621 819193494 364274832 18285563 788888971 447973797 800519613 669568090 282113867 257347957 70952947 37506395 20693257 256262208 762590736 944317775 792551416 389859876 284263862 88322731 162350755 296529786 38182932 479719858 783815866 110936987 183891700 428586502 142981107 301523819 494748254 792026792 149636909 771429050 895382715 457217077 457379591 100416018 455324254 614020460 789399569 752480122 335189273 919369148 216624621 793976246 6873592 961981123 904045984 493875335 87285856 950773779 654012469 175946150 857582919 780719720 73722502 166125278 958217914 383363238 297551137 223076076 637455460 664343064 138153795 782629671 751942144 249736591 428320881 875378623 234338874 290345313 42435574 23972315 827650150 868229968 868020114 726019764 269751832 211522694 71070735 562477721 782553178 381425971 300971738 700504631 861325564 318754032 693958233 492794096 966205294 761742719 758096298 826339509 105898505 335308725 649173570 52062010 696086680 273117458 780005431 545734618 807808682 342170540 10027613 18367317 977439842 600642491 930755123 49888749 956334258 83816478 884505321 935971036 781071824 301029881 773759311 825712453 340272513 191752855 138980602 46527360 940620195 318558882 619762583 917036110 950991274 855074121 273064578 729887703 429452115 455749601 613084613 222126986 320600807 825806945 819506235 76533936 148322692 39992558 426614898 659349240 438032428 487520356 70994032 152866006 764918834 275835971 972836442 60797582 228298124 375020288 961981123 691258277 900316014 189176042 648391455 732849870 936125581 327380170 900293888 780719720 816649174 730932796 985059556 965499294 267182826 575509005 633122689 580507738 219416999 49801611 403036825 680830336 330985023 993491226 781693328 59943033 151673320 409931087 697182411 374479247 688299886 934895132 968501607 983419592 322276474 616290105 404610963 16157435 121496366 116287143 601947396 28513008 535799075 364266162 815683671 322703101 60269622 606391216 646871067 756894742 613672883 855994170 742550013 194400249 309105936 500963197 756327224 721730193 263582490 878400932 188087962 369034876 632381916 30208655 787739070 501723160 548752134 98400887 76909711 890031373 171206049 937696800 30435357 89960538 415219370 971613362 29563096 517463072 579638486 496100265 25559949 298284608 317519188 521298929 874375209 94410192 605974710 97021758 388467790 282055694 909952748 402669310 92285331 880503819 407301320 484026601 942695649 537247336 723264138 694529642 87826646 351719882 816247812 490384382 591560388 205342875 941669275 779586851 330233231 438991544 352205719 320768627 425846496 758986201 759709858 271141351 748252701 496448384 685651349 164191530 239054457 505839740 47187084 945844934 102555342 11417754 406432283 838050375 204362878 626097491 352042201 214873440 313717211 860819714 673881763 32647630 433682659 813908283 780476514 285395795 510392690 184250345 935488330 71070735 147850892 311982683 66726532 507109424 888546696 239872495 526048828 886889961 664862904 352761974 364604318 338892329 808649496 951895200 633818297 138521935 196647802 470843456 475986942 402413732 336784835 663023808 820147367 110061405 585708867 364173307 503471457 300300713 344841272 311844308 982889704 874798868 721934105 137233001 792521965 125744307 499081364 783400176 880999850 48367396 467995467 341560923 386616279 870512083 620143544 778200653 569480954 393759963 256874716 826465307 117822033 63143903 407227639 585276452 461723215 978483865 16800438 111216462 458146640 317971689 500921165 646080002 422603636 615396520 776039089 86377261 499324223 405448028 630642329 94861958 58855130 944026634 99816699 708345844 537438361 789399569 109355209 555936413 803793852 211386988 286007140 937696835 310279862 533930216 662207555 67618545 20143759 601947396 792642171 959632351 829817244 711023400 927134301 537429952 810907860 166143449 181082062 60953540 483862873 616003984 488608880 868565419 426987675 521910151 44665600 711513147 150915833 693526852 463623796 572448120 333920127 994978872 532113098 230148898 313290331 601189968 985447590 279371422 288174620 881546728 631457387 309442684 997829224 202689366 355081841 896461475 886122103 870789962 442390076 101588968 917441965 526666303 236984856 695646928 317461975 355325548 621061889 291757857 394048234 598354562 92285331 855010569 678604729 959296213 961951254 524874036 80943331 369908030 514791900 419927204 119704296 36142320 893361307 563196747 945469436 38182932 982889704 430354342 285444739 939052274 143595180 410216110 66669511 188757045 403888685 295839888 315305058 488494516 311758762 792348215 650052987 155067867 895411045 990089258 899889163 397454497 311565643 990883341 752528409 718113401 487252804 852259385 816247812 767912604 408215123 580756190 139501332 847284802 871676816 144087072 262713356 288862605 160651563 113680626 393214288 6550112 556584436 832173847 707522732 333627698 940072615 764201913 368175550 53990389 931039933 225492651 333776519 419402186 626954778 594937781 355081841 746766258 92514425 614422915 629905957 229165770 538434315 351372141 301557592 188607506 352042201 602831175 280935239 395300410 606933461 82095054 986056256 404088716 876915769 876915769 915511081 881592199 659526508 557726545 317971689 134169653 768300389 585600848 594676995 560630180 57782521 125744307 880978802 2479459 442580611 630642329 816649174 395554950 346301888 766946562 917036110 287676362 880493211 171206049 699442664 883712686 148884332 117419712 17624874 669433672 63752668 600919076 155849678 11706450 364173307 305594962 545769699 149814727 469661852 323318366 327997436 105017754 376289517 842733867 184294541 674242896 694518680 682046637 206606576 227519020 18479977 376289517 68966103 969436791 419764637 868687318 383799375 499796936 69283217 166143449 47397482 269002485 270246664 514174523 277564460 499912135 320999614 814588784 551665663 494036010 581291070 813223098 538535097 687719620 440980926 582777074 565498737 29048567 44365246 69481423 106800150 488625499 671171056 807035816 621252957 494222903 666153638 542128837 211792755 223058959 929889063 482645440 593440225 400805061 96251855 952235937 45384844 657291493 126582188 76711194 244302698 855074121 374403915 942770598 417894574 600706035 426856106 155067867 288560823 343475159 337976064 688299886 883354595 273421799 451901258 689159650 515461235 75070023 375321728 386211337 850384763 144040390 205593809 349572629 303609969 305512369 192022664 29718202 965514094 588760422 982423147 678254305 416532500 323318366 132214818 687445958 842723841 112561690 687445958 931924270 250809159 317338128 654423178 193138810 198957943 604858678 511107495 937696835 394854747 753474297 168312922 511660630 410076102 555936413 813535475 650052987 724590265 272817302 648049470 124538266 102555342 568526176 422712307 261445598 580934112 341616954 489024053 682181954 368224374 533930216 487116631 250949807 360584413 517379191 893641233 892938813 538543047 460232474 322123388 482444965 959670754 648049470 307702825 333354466 698357359 320768627 238010148 25388988 687666199 865021509 995563736 908971740 390595907 354787422 707616779 563102595 758986201 193808008 654864869 996444799 947131991 656881644 607765645 113541863 480918304 276990411 179497983 349270585 125454969 961981123 512612102 256516644 113428737 301757414 792977904 547275783 633324672 467457234 145395683 165994640 612340663 412127972 933712469 492288223 751942144 750482341 264835930 229426196 474243389 520325075 225305509 924343452 701789695 132639840 982467272 279040696 569500214 214873440 367567072 528904594 348931743 493647338 592081910 181543093 76936610 762664478 172390514 853782319 33317 820147367 639546990 796168815 348862554 288982514 10040688 461692065 986127154 482537109 399491706 63162841 62762269 827930471 483455223 62145326 105574105 760156133 574589992 909454239 304424344 947734363 11102350 713301367 737866837 614953869 438456994 426614898 390306791 169315725 104469923 264595458 257943643 138980602 381044752 488283849 399098078 670540029 283267652 145907570 117404559 648629541 881632678 252631338 845561171 751130720 162233394 960810360 521580800 201665388 525763081 237122536 438456994 346337450 538800197 928728409 997604959 883354595 456648866 160387472 368586883 417500754 916436816 813908283 970114359 403838492 453302436 124050951 59690051 461187906 186781366 191752855 414764176 812679928 250365957 452329200 889834091 50317601 710649343 648849241 181503218 609910420 609593731 280246451 580756190 660374952 336710329 97312473 537438361 18479977 34491465 680794107 104469923 940926580 143595180 573897952 854447089 316051625 433733855 672113019 273810822 776939160 528034341 935774461 168407264 238869744 500010404 220740783 390991567 136026860 797150169 985763287 472156905 289573554 639344417 809550595 213955234 640041996 309390092 559232385 696528505 128418942 549763736 925568308 993491226 455727871 785400908 447973797 487786322 481134604 340346941 900507243 207296812 646174136 102446058 888169936 419485889 224974010 8051727 422516252 749117377 720915506 686966535 816051649 121840403 11481209 45717130 524344618 405559464 73985273 516835469 321078136 107381933 991097457 573231836 471066001 92819668 124050951 14122521 682490443 746650832 971180556 487324596 940693536 834749798 844057446 404728854 3190870 278024611 557726545 689537717 24629541 45303895 336000644 830706682 462892205 640973387 405916840 462098321 803688385 712189766 492662594 553132157 542694554 778098350 585252327 689798080 818036843 285395795 605898084 63887040 36524799 868991219 799985020 338093812 991097457 254581813 404342924 151119443 463948661 880967613 843346650 884018753 115687791 641037273 714982930 286312463 112913312 946670057 455749601 703390567 113516226 823392857 256416613 521919265 289414417 373965384 326952932 841849187 848690848 828755433 459776081 585517521 655993324 97930374 59473236 915278280 408215123 579620315 968135104 285934168 103356523 458022077 637455460 579916117 625687999 732571334 395319050 909630525 76549884 143595180 593457532 597207403 737525379 971766917 262987466 225161245 840955857 937491722 719709031 674174826 583992711 462461034 650131412 212512158 104469923 135157024 319322968 628963597 885878705 499324223 666913975 110560732 368586883 202689366 534820002 101979705 110061405 634147139 172698940 960505597 591906661 846151890 840354215 879193275 679862369 250092721 823969041 944395370 124050951 524874036 481321676 679456031 658845412 231454244 475217917 278873451 72165431 624805099 433733855 784300288 674743122 119165347 332770793 435592446 37051824 837912254 669568090 994268079 341273054 118534432 37030069 706173351 605089671 880804919 923577985 597257933 389756996 899781552 808243084 42435574 248090443 268183197 721644368 905029150 494761418 806374442 571258688 91535618 969068762 884505321 631597263 179391294 231928798 780788887 678723854 24629541 52384645 325215956 910525354 805920059 228955038 162929487 962267630 142421573 486982760 468897966 688643572 738060840 449993177 698014816 43870253 323580150 257231895 65633212 554745038 871418475 207296812 835458173 118534432 121352726 269604910 192718800 582653381 8650686 883712686 515756907 247361398 889803336 648849241 455749601 386624821 17189102 143755853 483631298 682398188 457448348 574303811 714968316 760485560 472577961 110418968 375116503 861232700 696068918 740190567 905567441 722470725 536349548 493113471 664303795 598302468 639546990 648720758 397454497 214379867 183081506 130324520 670540029 306832876 867860078 138153795 481310172 44530382 232433457 365584317 714093971 738261065 540585158 291386918 616566907 779143535 321690794 490339855 909159452 216698240 94278585 351480083 330231941 619622191 287862793 7168979 995182513 324970420 143725276 817443366 317814873 404310952 110099314 342124121 541174313 354677372 15123777 423754536 237573126 113170393 220799911 895715151 952269672 345153740 323089261 90352759 102098113 995419417 536072208 863947291 968501607 473767703 959868700 759417536 319251716 646384660 121840403 651604113 146737038 870789962 161022965 901373700 526666303 181503218 738060840 432031578 495235376 426987675 402494217 589542522 605152167 344040969 366750604 818981123 303812004 338577112 7388450 361282263 179497983 753351975 644381052 432059416 36915316 647140043 254977840 624367076 303614364 135845937 151119443 595314770 708099678 619107789 112195519 396680216 664303795 890531276 88322731 870329320 149085413 93080726 748811884 536349548 419124886 528904594 160006482 472682730 32306733 567356946 516098242 145470450 766294471 830927063 962592631 49801611 484326905 585980315 423745308 967840998 848619770 509316044 834136521 272141478 230407484 732960826 380800800 438351167 840909978 68151546 620584874 716705458 63079322 1568355 20915602 182899709 800529142 385263253 889843956 216065422 411074127 181503218 124051804 61892702 291623229 493647338 541370442 629821716 530565650 917539705 10652669 644602943 59777505 88678893 173742173 692959519 161474954 430311595 558721203 857142368 956949140 88934045 49925312 809059689 15271563 917539705 358204030 821620907 136814312 363769115 171206049 234408715 97602129 483526559 596329070 439987900 351736248 912349440 808247770 152981543 9843716 93604586 313046940 110793445 257580351 4677582 686626054 118237887 352372389 882620227 341449596 168742136 985087690 163107023 910193349 919971960 724179399 6191487 571258688 808294532 749213494 751942144 99816699 230397385 360580130 842987932 263663006 269108089 792581294 509745205 631127692 865100533 167632370 748151332 665222244 899452280 856031410 606933461 827813549 818480646 73461396 289471962 636763418 199916360 315741400 910831523 275561318 945469436 247245637 299462245 35344905 983810634 760485560 485390276 634003263 212452454 596997413 452771797 407120217 699099776 108001520 957510536 321163242 34953237 141961657 784580463 163615040 693958233 926243265 958249518 981103645 253527405 6191487 938886773 647521156 47397482 338119339 79649534 804535677 830592697 440166719 486982760 405213304 895382715 922473962 157935167 817906179 159430274 112562082 745636736 550910821 710102083 207373830 71964123 603649618 128110631 222126986 662371014 361871511 581390718 260801116 726666031 42835442 858605992 689159650 686177159 14699749 368449205 310615030 776180370 53880439 85035109 117882008 865872069 428586502 630290309 7288458 303800564 949637285 887546812 172592804 619578384 979573727 270090799 418515513 43138098 341156677 137243593 919729748 185534465 337071380 233904062 279599814 174122964 639458502 452329200 238861309 494010939 673912363 91415577 670671630 662198040 505609167 169339242 225852975 115261338 761742719 19579330 76904376 392953748 938448543 196388878 555041052 414497817 815397257 413606872 745251189 835431805 156329379 87787282 418177881 583329288 964716368 731703997 299512129 143027060 850936359 585855522 370415372 63093915 685780085 286312463 890026530 179131970 825912022 413688422 726079130 744280156 828641088 375065557 493031575 719939913 395300410 887905403 510863004 393760615 908053388 266556452 832283021 285131099 456665107 228263024 316588148 483526559 156813927 97312473 604193664 642564688 530969986 805399559 931357803 424388456 182128703 602831175 51934651 581944149 722758769 996444799 246825723 86412000 565296830 577910059 250494904 529371354 134169653 761552024 149504133 937178419 782629671 221061333 125062348 289573554 234520519 228263024 767912604 938448543 583546463 238419425 983419592 933516391 266251689 484805978 10056488 375116503 206507436 586140403 45053038 314428334 286032364 192270541 548614782 407956511 117192458 430948490 207777541 833267536 72719067 363724520 285257987 659319390 233589409 596380691 42167371 491068428 883893684 238752654 360846737 964851022 589082878 547689582 573203355 828143404 152242765 139501332 754299217 924149984 196009892 33773322 252254681 621989254 715512820 55407538 372094966 135030195 743700305 729302063 417456744 223455123 868687318 297999471 80688365 526922221 339919926 919469774 303614364 37321121 279731102 503983660 614953869 309636222 883533411 384320591 316245097 948521731 930617313 893595528 610760783 296600119 201238899 22044857 682611821 279805683 641518901 90161488 456648866 385607819 970114359 422047881 216065422 267162205 565295303 258590309 602334473 499160189 501232161 395300410 219462648 107571576 652391367 39425582 953413694 313143712 742146074 446679757 128280078 930535330 996102094 366359433 367608482 713573525 863442350 851235330 395883351 797943854 875322519 841977618 812444972 570163601 247046195 38182932 892935466 980986479 966785471 819511567 728728707 211386988 779131818 254828248 489565884 752366751 222271408 505609167 881350549 814341316 705827095 566646552 766548620 897777296 679972590 601999331 22157879 940926580 94278585 885524676 661220301 166377148 79090596 816259126 49426176 738326277 465229975 333627698 360580130 213938962 500434869 951197785 229358830 154697801 688299886 972814514 311535177 160360777 403047972 312907273 480118558 945195897 521797864 626492840 910932747 95559907 71827128 847286999 758368510 140062741 46527360 487799484 495175702 555935853 591828860 837125992 54969769 959632351 743905273 16800438 138153795 645677909 114837222 134073882 743905273 784472465 429616310 374650420 291401030 351775094 501073703 67897370 464143214 520654916 613840820 853782319 781228161 516835469 826728047 686966535 593457532 257943643 200535096 940877059 308084883 825325311 142421573 434867637 281755408 889360666 174919135 82373382 10080233 589866466 442025541 710664505 456636691 131516996 295808494 827820540 559731180 873534464 3945974 538788454 659526508 708705924 887784349 28966926 460336445 374650420 680830336 880967613 671734317 718237267 679079718 429616310 690154751 823392857 269163299 674710007 885790175 410442197 889510690 986713631 71879973 977317095 88143335 986937047 651978688 926234746 682611821 460853870 92819668 197406038 82612009 657797859 432846743 373349120 865439121 429395380 932405917 917947384 891194219 344040969 499900279 412379005 265961241 564455208 491751354 394854747 269163299 920974978 827234833 779293952 939052274 397007092 226822324 760941703 872335665 802352364 631375112 102074834 213461645 994241922 712189766 24521461 383259985 938947068 657629934 463694468 290345313 146069844 659725613 533390189 871999605 662207555 320562097 855654955 263582490 40246285 308214513 665427004 29563096 603432242 414211807 327424837 238533786 862394746 375894820 143551211 36726010 314504001 359974494 995419417 641423424 382623093 214873440 605339266 379852058 706749607 917441965 67412948 78774376 659906283 133682492 139513362 197477969 365503240 25912539 586864970 545229401 721886893 257347957 511108870 28741624 256120999 676368677 656881644 177988022 454283196 3268208 542266282 602831175 490384382 773295786 941449276 991828172 269751832 593457532 102545865 863959074 722974692 405745504 593887199 594932449 380962223 506724515 294812912 89172730 342124121 448631802 929481695 100423996 247681415 838954649 260747440 610826892 265958397 479894934 686177159 655332243 80388948 366777291 365249539 455589387 957438595 27300830 500500879 187003419 775843935 934013635 427152491 289656623 748710561 712372653 274456681 501724261 659996118 457558683 853773037 10056488 54969769 184859173 207192960 887546812 610826892 20440726 817790957 586445818 984326474 176523011 425822596 280935239 354309667 641495654 22157879 430221191 733306952 616290105 55825564 410895861 231959583 575681852 15288833 854979794 207758271 919971960 986937047 56884065 457448348 428274164 744872888 939052274 802580205 220287003 546975968 537294530 214050182 961108975 411095057 873878181 712737079 626968375 795909218 476195525 390396390 25401082 847286999 938257807 495357135 189340430 293269899 505976901 512588004 225285231 773750487 185396783 605339266 196389295 521926410 500635225 828755433 396695235 865402435 683208022 736188501 369900030 510113596 710599543 132994179 328029396 921114038 64344289 563196747 110418968 156200149 922669305 971180556 408278301 705499794 889803336 111806914 527450215 613526488 476263204 909454239 757944396 778538948 631362017 807306830 591423613 90223437 253117971 296134472 337976064 106540906 72314654 976381197 592528037 370367331 855010569 98591752 596697035 812229547 40538024 386616279 519729136 361157976 594937781 234541340 519325891 324551911 900293888 225852975 525584919 426856106 813736830 200236924 641412821 30872958 889025603 214379867 307720203 869322268 870789962 876915769 779089428 986056256 138929098 405745504 544816057 705434558 840359627 98966895 671740435 156394434 945648850 146497242 664080425 639522899 645717298 726019764 749343214 92725611 281737230 880918311 618027491 398730457 440829450 414599298 888636836 366777291 634147139 416532500 720448040 575903817 767323394 213180238 539474010 949859290 59777505 316588148 657629934 818329695 422712307 586555738 346938258 586864970 906370853 724138901 361357826 142049143 47133375 984290122 117192458 145138251 352372389 564767205 935363647 646271785 573121004 321679056 136814312 805280005 113680626 456400535 590333421 809677006 252684111 55784590 317429220 189827921 864984838 463639429 95899461 757944396 657849936 389667672 29893558 667540516 529178233 449910651 555566800 816836441 670844782 225284087 942323982 188141611 554069374 225284087 857461653 92903865 423359736 417500754 397562447 451232849 531336721 338577112 500635225 935352270 375894820 129956907 630771976 780035510 305049257 613135616 958924398 192330743 420969323 548487263 293254676 881592199 764918834 928182496 100320949 188179949 28462592 409850702 109355209 318558882 688291060 572041473 455324254 462770441 944261198 420714692 459950186 798963337 453623715 570163601 327354990 947131991 971277760 939981264 943250000 269247499 53370790 793976246 784095874 566257708 917000869 207285721 392333148 784078932 42665702 982680847 526364003 617874247 541867798 256516644 971180556 310326335 77191034 28933147 247188088 561243831 807306830 56978905 431116749 983419592 492366757 167771303 942770598 132775516 79303685 360388948 696731608 324436133 91535618 854072889 968386047 512612102 840569159 912245365 588191398 525584919 798787077 209446752 438124988 832173847 750823885 824987235 13422481 761749046 998691108 712930409 274527155 957865837 777473417 416903970 380794350 154349823 608262185 852086337 470915062 958171667 783815866 48795508 484157520 710589468 702410444 277564460 689787901 779351068 747060847 625122361 839878780 236984856 766344331 114837222 459920469 419013876 664564473 917000869 161274956 716721513 294388173 645906671 249036649 770213807 145138251 871676816 873539263 454307637 827898533 449974115 197406038 538954464 76909711 674710007 815428719 894908707 296134472 176393978 802276998 989519102 542266282 265303428 422516252 430924966 217184738 387604777 500555153 205897527 750420238 593457532 24521461 840920772 200236924 483679289 976880454 658480859 76609502 67463415 22850304 88678893 235153166 88323088 419764637 680794107 16158526 715940300 544622297 380771807 412127972 784472465 658480859 417722851 104472808 912349440 854946053 785122027 753134608 782052778 900777066 306862347 814417632 525595510 966414512 254811468 291386918 826339509 42417839 927268890 335135418 320960644 530782710 758986201 195662623 93038990 925568308 35065263 53431125 427151944 403894283 468073976 201512457 266337441 44412123 731703997 220314294 239203886 436698284 901317255 776939160 680830336 361871511 429452115 139834133 39992558 305525129 293611811 711291421 700541146 62524509 93080726 398354328 335029372 609199998 433371026 90352759 702840963 145503382 673145437 494657441 183541067 262873947 192178207 280317619 892935466 947688344 839036595 676642577 406316254 955644101 607205389 555935853 310279862 154697801 276911563 834997780 675389374 638424502 872397024 600746242 177836640 462220173 620143544 692367694 774694250 463694468 184294541 405384355 196389295 904646923 110596639 965353317 481134604 374698582 522167057 504931456 125396952 33738197 828283919 275687837 986501750 565162928 493652938 495489061 189340430 652280281 694789065 672574465 933516391 171206049 153470472 732957791 644001857 41793837 967396343 661220301 283174936 459920469 50040479 155067867 781156422 831768492 484405087 18742638 290005116 823004 540625967 455727871 982093963 301523819 79285629 801312670 578598247 25199499 71070735 264743273 644352752 571986054 686768141 691959034 512588004 584014421 589199902 152866006 550188018 12712204 634147139 900316556 909803963 683543158 818480646 531257370 716296280 405916840 667648845 574303811 173658173 461375732 165882491 801354455 426614898 231171187 444231878 107459665 819506235 924951845 753134608 822239316 320967770 460336445 468295033 585855522 226822324 294576629 433851483 321163242 777190916 769403545 554318875 425323723 707522732 927341115 86829365 463948661 462360379 938510485 343305943 828755433 560755900 415263963 457522210 39444288 726893706 720314208 329927802 85037094 229165770 977317095 383484747 807808682 332374792 255260134 440591765 512200856 64649236 614422915 609593731 327218761 232410973 339169787 730395489 285674056 458022077 254581813 666063046 252000088 759534365 777190916 718222361 940533276 539597207 574303811 825806945 888575971 306226052 783512825 403584830 894837434 609861150 975252013 646384660 767982295 427896790 809571054 792551416 900676995 872406212 962592631 174428658 119426814 592081910 263432689 361871511 693558722 511944578 434009222 785718228 697180054 482754353 490424278 920806531 658845412 22648150 127695571 267205354 244650361 70994032 227048635 476300585 191117144 438124988 407731406 276842669 950773779 69663357 592887343 725424548 871939964 405659824 340781307 161249696 357712348 673897343 664564473 753491082 467995467 82502747 676979740 676411030 485932412 755728328 416881439 876998753 151876918 156394434 28344451 111215038 429399896 523152518 677258544 518672208 231592826 72314654 998137262 548725351 764263112 196585131 616338654 341105038 830927063 699517612 113680626 332808452 778071802 322550674 73985273 284499684 558590488 349577211 850094397 22658869 623971009 317461975 227704254 275561318 128122354 554657980 400959966 850159865 49735558 957219733 329848563 726079130 892938813 799433447 310630597 978483865 726673066 50317601 121639117 414352587 898558977 797221961 528755715 817790957 682009334 270787654 723267011 541937453 743577911 196383060 155067867 442580611 138176180 694911368 616338654 771429050 763378760 745886301 11503261 72165431 864221957 109501575 841201396 47397482 841977618 188781277 958249518 889155312 919369148 442237475 79695899 406649617 893523615 505839740 720378793 301757414 312141746 510933877 56978905 548702399 417456744 176482639 719709031 694518680 622444520 251436840 34946915 817906179 536218760 23972315 419342492 664343064 554318875 470284561 194122054 472293151 183916458 855183994 133131632 400805061 344040969 924149984 137579609 99816699 949859290 845763111 174428658 8051727 801312670 425822596 270459906 532296285 749851741 11198522 724908282 865100533 477683756 546058761 306018136 522422369 182249065 708345844 721934105 437564824 670416446 28462592 630202823 908490322 355099771 224915671 831940690 786044996 299311359 170328945 354399766 512200856 38584904 851984156 888169936 890098961 233589409 785122027 636191227 819482627 374578530 474471720 348232867 190106896 156813927 815944998 789938189 808900464 472682730 580959794 93604586 941456672 823642315 294576629 281778327 706961598 113516226 161225157 169315725 101352239 995182513 830678998 920965103 669714329 166048210 919318313 516235856 443049448 72882701 654139555 455864177 676751010 10040688 945288756 826821523 145291845 749876157 423754536 884012135 140400894 300074161 448631802 615283034 562477721 36935546 300074881 755728328 884407723 975993837 165313643 345421220 677258544 145665830 557631534 761539480 818100417 220799911 542223349 134688193 45128915 238752654 221676543 302030367 326901626 860963216 970095196 30878361 889803336 990089258 412242663 11503261 317182656 673881763 52276063 45611345 963086686 499288535 790762110 228955038 474789437 139605581 596938358 831093079 429962597 705434558 374082303 719709031 936070815 81843005 137154375 801631619 257580351 562153466 416057203 27060776 569424455 220740783 166125278 370052272 249128249 262743506 895546551 112195519 454355861 88143335 569480954 59771179 956393113 458710232 496438255 809550595 743005620 689649113 371928764 325622526 960810360 185487371 572467393 456665107 451331043 487874432 549401627 727182906 429725095 105882514 120729204 232377893 304666437 279606056 356638320 686768141 467297855 296342577 727324704 487786322 378380561 192303295 675389374 41937222 528257273 427009684 61286866 778389161 401637819 289650891 724179399 137228708 420330991 275372530 516081643 325215956 786023085 536349548 181543093 691863019 705818020 285079065 367546700 100189244 324553223 698556491 684644254 646271785 68286147 662883865 679961290 500963197 852086337 374698582 196677202 573897952 105286517 59173231 960386211 254898243 869616182 938979205 321078136 275835971 528974009 195693851 227704254 994055992 121639117 92903865 550784899 592508925 82485802 363839019 41745828 116287143 223466265 674638440 818100417 282055694 101783849 789691690 883893684 136636892 630365591 250949807 508484906 684930964 809539033 141591833 172592804 609861150 635134822 461375732 321679056 300300713 808294532 221308215 889155312 841074840 199425344 113849628 111341505 310073157 472117414 510849324 613840820 919904 302120216 370367331 429024976 121470767 136732787 249128249 334569538 729350186 204028923 525595510 759417536 71964123 423244984 454355861 942899493 771934072 846241959 34072487 838636187 273386535 211861600 40686817 793484252 745886301 126511704 961666054 97312473 752166104 409955603 176142646 596997413 762238814 862394746 755728328 972569370 165906470 946953050 664023876 766842039 968135104 320910163 198379527 321209040 243329740 408044957 260972998 602832367 324092019 893042419 588102208 385366055 64649236 514643732 895450956 811076863 425063323 398730457 250886970 7853725 357532501 118199571 374650420 562456795 814582208 420598032 857582733 348832452 289471962 494036010 348339118 278252082 240198266 505249044 830960976 119651507 999008449 509662278 60953540 865493898 537901932 870512083 375894820 229358830 365249539 282356908 282684746 28340748 798994317 386419835 795204983 320562097 463948661 137154375 995436662 857582919 195693851 403036825 207777541 995854763 656811701 570086676 849564201 721991507 585296173 673145437 366846052 563406020 785284807 466002879 982997718 101053269 224581618 415219370 735709173 781601778 364129176 781601778 40616270 29086751 563406020 433916575 868812730 989031305 429452115 45384844 749876157 147690614 47397482 124050951 76626486 227443202 854283857 277772736 93345794 29751725 646810942 345993412 215300699 646540348 822323793 138929098 708553721 854566287 483424480 45081260 854946053 26779696 722696205 968439458 544994791 640648832 604778478 537424196 784095874 13422481 343055827 958951594 82374542 640041996 961624642 739704673 3268208 529053687 183541067 740473297 403036825 567441173 885255183 95899461 801634080 666680100 961666054 245116534 477665779 386616279 122967000 718471289 605920801 909803963 728315410 155067867 267664421 318855577 219763157 725949341 590488383 717905806 430311595 356638320 929627338 467034891 777778526 249213830 961427321 406316254 498274471 685780085 895098965 75070023 801331149 372840516 762664478 37832004 629122819 564767205 620500044 101454643 494222903 742517174 787884358 984909330 860405142 682398188 35535184 60641641 763011667 296471998 299020344 447056029 414211807 670365524 415407025 830192089 495712036 897625261 656535835 703261910 512579379 502020956 654139555 6661840 166227865 25401082 50040479 652829347 232016634 123061067 620236861 914936554 361871511 918538513 869821477 573271025 774694250 119194704 334385377 300971738 630202823 341396455 691101382 117882008 562780830 776931538 364066809 565223771 64079130 481134604 88448540 292670773 454206662 979573727 394775550 414550938 676968722 41793837 858050638 515164516 754252565 419468004 810318099 799271792 548752134 311287180 584014421 41646779 379568354 725707979 633881662 688806516 383259985 625687999 674638440 894908707 431678033 17174066 732484383 510928523 65932947 54414646 519050857 388530339 67089797 346412320 394581185 293374783 885880232 925568308 170474526 629942192 935879841 430929820 970633822 547904146 55064905 494657441 270787654 344579663 228539749 146188018 685844078 174077934 197619914 478273197 768341700 534530899 338747667 581053636 372022379 257347957 160639078 632098292 462098321 561789239 23817343 188112948 246058896 696068918 946263382 912098266 337278200 409931087 589199902 823842684 725514256 709091838 524931519 279371422 692568625 212586664 813542309 358454726 429752000 196060747 784300288 58797016 868991219 551783904 224497698 933219113 720314208 366220950 80943331 333594232 309298379 775889726 225285231 836638694 484694934 537756882 17587371 146172408 404088716 532884010 229980332 570086676 908184047 727110088 802036257 581359917 420714692 200990328 841989819 751955472 124166966 766721675 641308346 756327224 964643292 899061293 42835442 922054487 809634277 142864639 71879973 56975986 853047181 801336747 631457387 483526559 34897469 718237267 205897527 952235937 831768492 221305329 339077785 626492840 577910059 336519749 724590265 353307969 358328711 847313372 255807355 889803336 313882501 404647852 575903817 383704991 803003739 423554210 821173805 462336716 865207824 261986097 108423384 284380012 313237860 717905806 126471182 977091521 302114734 495175702 412042389 743480870 860337824 352372389 319125493 63162841 47985412 122357577 410442197 598096767 364274832 761552024 238861309 458146640 441233258 456400535 439954132 283839760 979466302 832173847 510321649 255211950 195294683 408119824 59450251 141434259 6191487 86540915 889834091 429085072 543812617 114837222 305594962 18367317 773226450 794942124 236121920 287686594 487595761 8051727 386605601 805914385 655904715 499118723 935933134 361785728 404295022 63996619 764323207 838050375 107219852 971424449 868991219 515164516 631457387 291222234 930358205 492117992 780875347 262713356 211671834 85540327 62550866 959128180 566168714 759322929 949328251 479719858 497143940 276113987 821982783 432794105 291499071 150906843 749626406 198248508 936701118 71827128 965514094 351316640 242903477 688806516 757724851 149504133 616338654 975265821 408018025 478387904 133503387 886965035 780005431 779278676 109817147 270246664 712930409 60423087 191225435 938886773 931903648 659012432 174428658 413530666 345053539 466961755 949328251 953160357 748098633 900013301 777778526 21460207 338119339 306226052 132726892 57788345 25472249 331434642 834297662 933025512 933219113 228955038 555850031 517586565 182249065 95559907 974705917 415219370 113170393 472293151 108294099 538588753 735983682 649087543 267491513 976869736 579582935 817759980 479238488 795909218 333776519 91199194 885452489 260371695 196647802 277067174 211477714 274895628 536350552 304424344 806862760 936401394 291960098 545398534 887784349 791171310 129787152 721918787 63661169 100337836 58248511 429122528 79285629 745636736 253117971 959632351 674174826 49735558 849324036 745563310 141832297 311599333 334901821 646537475 909159452 366340825 151359571 725802135 767806940 98717904 96501773 169862846 300074881 42167371 930755123 227333495 270289991 31282837 528637475 637796540 415862300 312361324 357532501 366846052 505249044 303800564 760012352 888575971 353743420 212208146 410895861 989033860 318427318 481251916 453465501 901145711 941460290 137910000 256014174 251436840 140062741 762664478 19402750 460289072 198214988 695012164 694789065 397944982 3736396 371888131 139342990 208856144 675389374 436410104 674100936 419485889 697215362 664564473 756327224 866664255 958879767 505839740 661220301 853717415 432794105 526974243 296596938 416057203 165906470 459461216 997604959 804495154 159430274 621411878 196383060 53990389 889025603 939052274 139834133 164724513 986698588 801181362 696528505 869198997 465229975 887102110 688291060 780788887 385920353 562086834 210767548 743005620 645698963 105892768 688020194 261986097 493416120 364266162 87456086 296356547 522577339 360580130 43775648 2134048 485921868 304642106 479082786 372401789 106283613 940620195 816259126 829723435 277608702 336988026 750195244 19755838 847506920 123985679 167338096 34308120 383959664 427050099 466002879 680000843 45611345 293254676 776329422 707352403 204652895 587750181 374873378 888118972 954605667 439987900 639546990 269108089 886600802 147168033 928856504 102277321 387788161 779586851 761539480 804495154 889721665 696241442 776939160 414567824 382623093 333776519 320960644 380426673 341702158 338677087 439441517 605411766 447973797 476195525 884315640 685069651 110496600 619988041 72016315 338093812 989452125 338892329 745251189 220456487 17655740 580971107 536691923 743977025 900293888 300074881 265958397 650133289 915826828 347239163 154551086 550861803 574707491 620932677 12712204 848094050 277787707 749343214 699970220 394979047 76439371 482022608 425846496 516996289 195842034 700880623 726239746 149707041 517463072 509662278 19345898 625122361 27073702 551783904 304894128 537247336 680130203 753351975 384896177 905014234 621340061 877831403 803331503 821675277 999012011 632921351 474567113 577461701 937696800 79927511 450326640 634591063 755680292 961666054 109817147 427240029 976135881 632191626 676353945 888546696 943507326 516638630 140400894 108357335 761114887 705034564 965637827 269108089 284648403 916842419 431964732 889843956 380426673 156813927 113791620 529128623 884332704 553122377 593457532 677805187 500279669 158821581 7073671 742829202 113373727 544726017 21866564 549697851 729399196 668611614 742146074 250494904 183967053 476590801 335029372 998260015 784580463 218679878 696098414 428347423 190106896 213897074 300074161 839441873 505347105 975252013 628963597 944026634 842394946 820593515 338747667 286007140 866664255 620143544 63725480 202617793 733029087 720189060 331594124 843911537 72485069 741689423 144087072 331616373 462220173 884374431 269636181 753276626