20 301
437019262 878914770 692819383 929176066 657049555 799637676 179913266 266003265 731227835 705323037 201246867 183631677 270611175 680342740 326297106 21564799 746492922 599870983 729200873 612278331 480645345 574356910 493730340 591363277 253325503 325980362 738703013 254741788 329123773 683907575 669740493 450885554 614018844 374077434 163113062 320936537 601029514 951620049 216328970 770681525 378142883 85032251 155899669 629223524 235246972 542322453 338915460 75174853 573887052 64213608 920497409 576086096 749498946 767197067 363475924 818309531 279080911 339033753 321770125 765774517 173557204 514849000 829916620 850709523 182362381 782663364 842602014 214140041 530278300 240708812 653573066 302927689 252074632 223654983 610761831 555859320 355822327 958417890 199402856 867137962 905986212 91242177 347675278 449364585 416436444 86842727 943981064 858527700 176373492 209770066 315153329 597307279 925549009 888137901 434772005 971860728 540722011 508879689 276569269 899815865 644228756 492316089 766480007 143772726 74583140 402265862 924734031 510463898 737656734 199740970 876483237 302775122 746517968 79257081 851523674 952372240 774957950 645014315 395646527 838098132 694970240 882381640 299219187 194059538 143048311 519832444 189284340 227491612 971522619 536705246 518293388 781912266 451008092 916363327 379872962 510606382 698548075 589361599 278705257 383112952 984382801 323952534 905975648 438699941 277623576 149001525 413099362 252031418 988861638 756861154 821558232 43108663 478472091 897190804 142238842 310887685 622789930 884147582 11776394 72340310 302339054 829404650 648598586 715960580 608591101 184389331 822129349 88501953 212306188 738892229 457529955 190845897 656970683 477965779 831791147 901802628 849278450 763726707 722255436 212762190 134484678 185931654 503003818 336406888 506820842 843374043 242719767 829345542 399710249 18316929 132876288 652680078 991071283 934062668 716379281 334307859 894537255 650497421 261521120 629193703 164897301 607106868 785569377 515946533 90993685 291104268 318102593 811382590 568786887 107419341 135908712 755143582 712306072 754250122 489546191 640259471 655918460 265991488 357878405 681113213 669444191 432251035 106885967 629061588 409573091 50381254 687024843 895022388 960006315 560844439 41515461 167917029 499799439 510643462 305623388 949635560 562391304 791047020 722231667 430725102 667434084 168118771 13656249 934765012 70893525 60874933 104607756 650374714 687045886 94740582 533755059 465656151 684313042 341719520 412508310 35661521 887144755 982432390 395259787 250662130 208013947 957758072 445716160 32461513 203198044 4302363 38081289 193842662 911976105 48613043 104781220 374172687 649171810 636639089 396975967 841242960 8038300 150970981 954687411 51928121 782406210 92903798 373657405 680528957 568719382 320203437 78837072 229695924 481447422 12201658 17676805 915536143 322135324 435510950 74130087 798551126 962918956 689824454 203165636 916771872 700254844
942481030 482471172 489133235 543164321 517388868 979063267 859572347 106389501 639821517 472061737 347078209 900869054 781417246 151820261 356281937 373794558 909579610 629587423 982727395 313206140 535886485 820756391 692459745 339603666 666027806 751752110 994842530 129469518 434280803 271407910 315702122 499590296 545523930 18756261 756328808 20371051 851127068 321514369 973051161 982917395 39683407 452956276 764563646 723103047 694848782 135161508 42071653 18148359 436410473 743399096 895533552 938443544 946304800 941441746 575543705 234905292 892343995 749361956 768438624 539411684 828972664 381905753 157033244 920769087 979829351 698939285 7228517 605599204 970270151 937356578 672701876 198121864 109941193 179382555 249165508 946994168 950798829 368329526 257594009 924941461 745458324 522256226 353094399 853263495 252021045 56399896 969199413 12045898 881004743 979708071 899815845 88049733 710121001 333221776 488618492 282050007 923359932 278215622 278855153 279637283 937620612 617917595 368903611 439923416 366110025 624381625 257628615 101291959 613556902 115034954 28272186 772531428 74344912 133999519 706478882 167851788 269073721 190483917 954826344 454052331 577064819 57365298 548893067 229504971 278079836 902016901 714422979 731069349 296275648 654906625 25705677 138454364 452571541 983045190 977656697 64471270 668958455 398735123 934602118 928137550 125879437 88392576 854344501 177614693 716533186 653296783 101831302 387243285 766529944 412466445 495194631 531329903 498334352 603142599 882787706 613823467 708490116 658038825 704943949 871681372 257744016 243499717 685843446 281478001 272853996 250401958 572621924 870477098 156038486 476805780 925779284 791476485 965279677 577657678 913962488 874643231 870125515 894680343 927394356 178706911 451172830 369735939 863494753 42195160 18976771 359055554 315303146 322118336 772379669 848728985 593518111 294397480 187677119 572326381 214489956 265652279 992226270 437447047 910245469 857443549 264109589 705470700 672455377 279928487 786525798 485213494 183796397 232342367 491391122 898608146 287994458 97430663 522269154 181476319 922360569 128495016 430061088 900598537 975324493 523511380 507790239 598948964 976119700 24116891 466581456 923204982 360632607 384218618 553397219 758743009 698094764 542425053 781479970 269291192 593927519 961966795 375700956 330001184 652791330 397940157 703367500 28520407 876732642 806420735 552167172 194461067 612072766 560264036 614191517 390634355 520864546 423962646 802760820 270689725 225343995 234711389 944254645 665474826 688740921 513390967 895104642 680278119 198923776 873650325 606723936 929901462 174259102 413855261 6284779 613258202 244587510 451710876 661805180 234985358 760986450 139032009 419376053 858413256 545443942 683639770 79626469 24543112 448207113 548081803 327821783 418328417 468438709 833023653 937563348 360504984 770518657 837242934 678072848 427995016 263635537 714597430 374540650 866321869 217774152 874783676 130771487
719640233 166739976 313798445 778142786 638052650 921358237 461061326 281313222 152772510 222435238 853965240 988023284 734468928 238655062 135780964 826774112 267461014 555076012 381271552 997135897 996323006 174336555 872809507 914196354 707951729 845450499 363489869 373758575 586283500 426920384 346673856 603678526 942340449 245417014 480093755 672281236 873543945 596275130 752345795 530792398 4499947 651027830 559108239 836305275 205270244 842845759 572613399 671326732 615380859 316829321 207698509 340315941 196602081 185588854 565087977 657065809 846992111 920954893 864712902 333997543 201688112 439404617 794912364 644288409 975597706 174316492 986073643 44711037 849065408 885868817 906765336 613050833 37658436 16428641 942909447 713183649 241318061 723385076 628233472 463381623 944451080 265055978 885512639 758779545 833228747 847948647 932789400 960031150 865257865 669387222 564721636 516777835 44225606 84584327 975458385 891380628 960696582 374754464 69982243 722382590 75319658 728662404 89429566 389788404 930636379 996372626 944228902 349712640 67518312 947029467 734162928 879324833 344396266 723519435 569879929 902288953 680583164 938537169 661571156 358832790 612454999 247115873 810179242 870938783 304238405 484551374 716926809 214626812 497096804 368453356 277767874 671188132 260115381 387979366 578151806 591608037 531010434 370997587 591245355 911795398 430605620 896140111 631767858 751691940 298968426 906274121 305775 522011588 204958763 581179957 972318629 283461815 241538941 777246182 884953833 167736521 148907589 137640131 611526482 848000854 873693595 905182039 287688100 934576171 326649833 95049208 714085690 694419796 251684351 692138098 109194361 861904981 871456619 963036169 836681011 981064076 55485177 787229414 314800768 635388018 326763329 352159210 409989876 183816967 661082671 668157656 166045473 340948950 933671702 470243905 576022662 510564025 993488633 820041064 235425910 199747221 173444820 769426454 86044550 510314560 692731482 987248335 322149047 774349711 418171956 369959252 442662572 761634595 840017572 103025771 480467947 470545559 810543858 565140568 673034053 668602899 94070562 183273316 386754048 284293196 84404438 922609320 117505738 143205985 784179906 133089099 605795935 298064717 332194864 78482131 519046241 465219319 29526461 583724615 696885890 746717536 382130370 953899337 175049831 234138909 521458312 41527967 30627670 958907615 660145646 571261028 28797755 43913694 277772394 333485050 121550757 532265423 419900846 945762614 493705672 163322861 351837620 495478912 778221314 30754390 921416896 697570572 520994035 102325092 642203813 365253789 770032626 655260439 696818602 984123347 727696771 734258759 471033857 234279716 952429039 58705798 765805002 131080009 445857435 598522462 851652434 833199421 853198939 491201585 775175617 174897110 117531829 120759843 733817703 723995440 636436235 501699647 84088145 422439541 585043624 834180967 698870193 910940590 915720679 539750838 898608042
97210529 357305022 337921245 169922900 217553569 569726104 627692750 407743170 877137369 478771057 454635327 725957565 185695538 785190569 721267180 254245318 764128280 190896110 615860881 74420746 922146957 143486816 13992082 308722631 58674970 565666586 687876735 129686127 611488057 113406245 37955267 515117404 189618688 939619147 521492626 970525540 659717941 558106397 930198567 847052676 586191041 931904904 205107734 30456858 79575160 3550910 293719888 155080393 806314842 625764381 668386318 772587883 266606038 281108641 867999826 625930916 765307878 339196765 237188131 528423499 963475113 209929507 610193677 582274782 682097116 534237705 81776621 930118290 437226630 521970670 958606874 11630120 457025201 707415357 339233133 280469901 566568059 643396027 353386344 419268121 583506485 308376518 886533958 898656982 644095608 668365587 116061415 743700128 651765810 350868616 243294344 491611939 813766283 617731391 40474985 608330989 489479834 623236364 4450364 32383515 973119154 493554486 244842258 162715183 788987487 168457303 400063443 434342444 34981129 998140902 857473436 105172667 907770893 142056212 547595968 946006141 685257946 158401211 957240123 786341986 714713833 42629315 468033219 292847205 848239397 20885449 533543682 436679164 330959208 361477752 692710640 194337139 408233487 795516883 587742322 220269761 268150824 557836664 115683896 215079652 987234801 803209009 779550058 675779270 639284596 569117000 905911180 942954272 69402262 209452290 8541287 474199214 327015078 822200117 903111168 344332855 516128251 446368963 971949912 36828531 193800217 665812970 399064851 655264654 890541539 396632929 367054826 125563340 172087042 915405301 210601179 229254588 623896549 265417023 745816208 516099205 262657964 316795445 639053643 968604097 257419065 296890463 44253991 487386325 936327573 575173670 772345859 406134152 788824942 161991213 53667992 873426408 76479785 701689736 469126553 899758284 487092678 198002822 486763182 559390731 797451612 629279611 823463719 158030629 762620459 653474418 639369830 500370667 249405179 760368646 279648067 646502987 860234330 548233381 323997904 872264165 968465276 309021162 411488659 725764035 238690546 885499208 611183970 974729892 300947878 432404108 703639930 455985893 134753025 252572083 133348372 135951850 319484751 457685536 405539332 840841023 729246451 567687299 726472761 790292197 248767383 982067994 812614748 526988525 985836733 463125236 592033555 402441495 631005864 682882205 528072682 611118442 310022563 69664560 813592843 484833337 824969114 780572864 154291898 351450499 117817644 572713663 294543925 642350510 98362084 454917653 350545868 717886375 569318711 781331969 640538031 813960755 845268334 201917862 486131710 45564871 313463276 981475686 58273530 499036588 588239182 502203426 926265407 578877364 414338317 624410979 117710176 658052028 507450519 362439420 533499973 209874867 697275972 760519912 190908888 338734897 998024868 215236436 312968245 555211543 953707541
738859183 801243339 467625266 62242310 330119030 631350500 529150905 56631573 557598336 575025602 894009627 908188126 172749051 564763135 955490180 816196126 563449224 969355163 989758888 424278283 874160293 72498555 854494469 558313611 803116956 77844202 506496348 216254262 985439901 930609587 687317390 513625978 108417706 56969989 844006452 309190107 958513401 718869231 598368741 776147997 218818151 263670997 75688824 164150619 665095782 350567311 702722936 281779617 897197552 547460964 194523146 255501692 971688370 199670020 858338441 150176171 380267805 680770059 970885379 982009215 376384928 199811917 151139538 7920154 7267555 789680569 117312295 600314223 598182314 833247781 818545052 204748083 741080768 882511507 399077268 842235840 565696933 453186207 136863468 194282102 285668204 452632665 745725081 958742092 319509356 971371324 600530342 235910317 469373651 25460993 611923539 674045846 72870670 402952699 415927470 468767450 380371351 654325647 3491615 516416482 314891239 52156775 842238058 77048013 656106913 171699045 952530866 710407004 230978786 881395266 772307913 473178737 752045038 565489643 142192757 846316912 213732334 438988400 274373851 922563329 588307510 298129484 52035767 348843145 959888024 536650024 96905300 603116695 472961520 772002483 710813879 448711549 412136572 792998051 691152809 979747902 639404702 303235712 778631 138634889 393678773 639992516 963279165 978689978 540882478 528795486 260791707 737276047 591867144 421718034 751153015 306809924 768906083 117019489 89590611 331297889 147851165 392743291 103005472 347366393 693083938 384861863 310975072 586947668 839089680 423947609 412667421 675138549 528399745 642521298 878412461 599650149 335668584 743485756 881050184 953533719 322633755 460312345 343778232 134896600 364373206 494646133 559548149 620163096 442228838 906497438 296046463 566201351 776391201 114341247 94977033 796768410 764025463 743293983 414697713 682896059 456831045 530967800 264780419 477988346 440019259 501463947 896056767 370732836 991712591 862281691 96386807 128499069 58485892 522168837 102289955 979886583 630556043 293492775 952938911 120225340 564374380 329937013 753696153 477948734 477417081 628158112 226858992 811296400 64587995 195061603 28952766 698393266 188405851 414972137 38955902 946473135 559095449 530517031 360266246 10240112 459346437 930548098 854362462 571112218 569922800 177776188 36261569 290685004 866817396 453115003 83230023 689615299 327295315 345663563 48114753 728798168 109600705 847002930 431061705 462584179 425327209 556762384 631642351 302251478 697541443 673576452 124709576 934383041 512054291 32971105 807083670 936821561 866918684 169428462 124408824 69971999 442557369 755992577 599334634 236613684 747906586 716661716 831573786 540290827 388246806 863066403 331747814 542793590 596100264 681345037 749943773 938895473 403661989 954180356 185570544 741139055 678691446 18457366 754173736 839567714 108807572 615846197 992679503 805899930 100033788
359992180 619659251 386172199 67232470 308945071 730442483 152330333 820941480 556216430 356882856 288269667 263054547 900935976 80199130 923849471 689171 761070491 603547496 598705788 801424077 514618946 623189601 14558400 816574994 785942653 290232067 405799771 812966661 583824561 525801187 681192300 562332359 850119814 682901650 597670715 283264162 295074401 27703368 625103203 884125646 861988530 61500032 752811104 966249105 741036955 728987632 526799688 703938281 73088198 486294101 249857307 561073783 360962818 29593094 225346562 747741293 295452348 668871519 40534134 143400654 146220675 772372686 510762649 624484358 107279549 952232405 168939546 653841595 805202729 983573241 350219249 946014703 191206579 767081580 312025963 92398511 328626781 404521391 263223976 858989447 752427589 500545063 942487164 71115909 930478137 575910463 263118192 223697797 254943333 828714640 794910629 375417859 360517316 313201829 696085347 80756659 979465376 57462856 442120361 766406439 219581787 572676495 736915541 583024071 335912924 902567383 76882851 400451561 38879830 368410034 552055904 428024872 850294646 302597201 187341224 383629 713945590 619088590 400743494 511248490 843852863 798430504 972185428 840413559 104770010 924757236 38600905 311815345 822251382 408418664 923924583 858899284 322169522 178862376 948566469 719637530 218989133 948944925 681925226 302647791 308547883 732346124 667555405 914538690 713327264 210229887 827900839 405465886 933900694 433893613 994782812 383641821 82199929 426029844 969615205 493743978 614508211 28806963 944504998 387714494 940528536 593657524 68653599 758887211 394408859 341504567 972260619 988699154 861971397 202681833 936232097 626252693 624224860 526875399 406165723 185113999 277976383 203917370 12274240 523864001 594923665 905350977 911923590 400776222 931913297 133935893 794898587 84560947 81171557 355910027 271592035 356404839 413971958 90146173 529563798 974041498 73907839 338539687 769510602 376616136 943695709 200223620 608419990 39026777 51757781 254244521 788438073 794989169 77110450 332097643 309462623 312777617 377113241 366529803 267938932 751435341 133222783 126466379 960266086 604872345 374493011 821278810 16244727 746178053 785937608 408676846 656945492 835122822 576205262 388355060 660798498 699473070 614649610 589874928 215853102 380718536 718726082 406258546 277051039 541809715 967165701 843268349 643060429 243944201 811665278 452927475 406734944 153864170 60887387 191890797 961367087 491211190 442222258 77778403 892343433 380801420 148991580 186703891 84958194 76638101 921998730 313751332 169888167 769623655 654995803 548842376 42772728 744318478 688889247 690553151 296354722 355427179 925095229 751715127 195702333 941379455 779752972 736781931 72398124 631575631 811011842 96858215 546169684 659388119 895377088 488696023 688805262 530985243 151780625 505960018 885851352 581861176 282120263 521653800 305571828 821824148 104284288 644801259 371606060 421014276 8321119
956426627 670729537 581444807 28863636 318177308 523001902 747748245 140589994 357658480 530236412 129440054 452190217 227174393 562218497 605027255 264388255 433475194 630757037 367647587 938724812 745839267 465017009 440458332 162776443 175145395 155660292 743054878 933479852 255582119 694893951 341494882 64225167 30275863 319735798 269577186 168505026 487571325 866462085 912669629 800288265 527311886 90365240 308145722 398733812 468691121 892515135 684093677 299428567 57803030 229450963 182642231 950234919 891651637 981360430 642433914 630912171 372541615 639978765 301415140 366073442 629370228 954278648 235345895 949818183 162832303 838653383 901411957 847305068 750129857 403755866 477176051 230350301 895889845 964279087 651013847 880270110 173240193 734507028 638875942 712155225 689758602 700388000 697175444 425075549 128158327 229672357 524245693 275399008 724293798 93830641 849728510 726381587 566809726 870632888 920116785 326363449 888598162 976937867 443122858 623915089 540545367 819023044 845641230 528298647 676851374 68853724 578672732 966886473 959740295 845650104 181220756 71076445 280240487 446489587 988612882 153619679 523491839 949308662 483983802 788824992 686408658 508869920 203736967 829021733 933046277 392282779 452052770 479182497 894859800 418309849 377682166 641738503 289017176 754256973 386271885 514133825 343404236 766431022 214280323 124771439 438431620 13543209 870614505 113191181 91711311 453183881 47332334 106814860 641676432 584424162 155345018 903454635 984872488 413844740 91992649 24166882 222133093 737593536 46286938 550920596 317294783 505746355 129917054 415162062 15326569 179662653 641624504 641883715 650698111 575653360 909351130 378930332 379215583 493982741 135771294 543429507 324053385 30735627 374690968 791652919 291508628 390624345 88472780 204970665 492265897 355961325 968332011 884439043 558901492 868624314 618928931 269786007 746749363 852072832 427562563 733421746 772500936 171857422 622549826 56498889 712247171 476968133 61347438 927420861 905566635 229643204 402604058 354579099 887068411 300412983 66775493 293563491 130525749 602601272 465079361 403038275 229496696 892861997 422073739 835878875 476837097 874326561 70792337 307914714 828758609 511746341 78520941 685163244 305328639 64823733 491297788 270793787 920693670 976348832 876603683 315064552 372189597 463818536 178004131 677165570 423597606 77286445 152067599 719717561 586831007 403987663 922157745 478533049 574589034 79379492 227810824 772426126 996817931 368428401 692059126 267475754 895898466 955278090 972393821 576744929 814511877 361427902 521229313 325914427 144473907 214317886 500741344 347669036 680836981 751199156 979246414 5299510 564769914 13248607 356772750 24327800 844816470 664581564 650513053 942828764 655074982 260456907 692382215 976061520 396835931 269025505 318473931 617679652 300896756 904867079 202085832 751177841 651475687 572237276 199199174 262755449 935174056 340677051 804473983 740731421 322636260
98771581 261850344 18683413 448088084 608950343 620028930 359122849 330648633 767447428 19887841 920218226 941414373 137101550 136938973 172838191 302705369 669061087 251244799 552742906 238091791 248905447 963886455 28054793 355721154 601895986 962145094 15799714 476530995 752272535 695929609 517892327 891876342 994343169 881010546 833179903 968111483 259092906 759003248 282200918 954197517 744467228 913360385 47377213 607247094 5410967 85374254 634928604 694560434 298447425 290952882 991692702 251324358 322926971 802133237 648379424 382002967 624836122 229927592 599832959 106852216 431547824 316636377 183194349 816236786 704411599 91807198 791609480 620560990 149785327 707465617 571884589 248389800 621450790 390435561 180520336 182693753 902075084 169106252 526563798 129522119 821333187 926445618 223505583 492581696 532796397 739463578 618811514 604582699 800911905 268202628 471562376 800030400 161254898 966965732 303698126 701412026 441459735 591123328 688188006 945750294 774095930 854057241 265560471 710405198 508603853 579417995 139626664 955457300 3227275 572926108 366365794 607545119 140537489 439672157 61317506 975938874 406917185 907396096 476508866 673296123 63251236 675856228 951746874 237899948 261591338 759289063 625164704 471180553 535931513 12170969 98310743 431160921 640311167 69263045 469841875 79355282 363521165 895067323 683340099 167826752 75930908 649643895 588972177 358639982 685425107 880629416 185470883 542943157 38011365 973654021 528288336 308902830 108880570 818736176 662563185 874115787 584613570 805740792 456017798 709500528 436358035 398369485 87844265 494565113 473932496 38243415 847098728 13544998 279259850 673299179 894545775 779700353 952418413 873022559 821075605 251406507 272053664 980972765 867478255 731515149 786488385 332095921 762156044 923916253 813514922 646640077 347815834 341302663 28933005 657272535 850804498 553083590 49623788 478772104 298978822 444463325 205209954 203702932 242885864 436169021 982641422 444260773 384777536 975304562 586698449 969243194 820341863 422317223 233601802 56541276 801425210 154633727 688611787 589482003 574385236 488207192 748305350 99544159 280721988 767845434 263499802 579814064 262688871 912841652 103067595 834481881 556035249 568187862 456609079 623668294 547800408 271557183 512348644 494172013 754569255 11420238 574302493 883973833 402825931 970447141 685675456 113804487 520966845 223353723 947195210 761711067 395654279 575323700 583925542 930636867 774686777 313006482 877077439 351831831 250518785 793722605 736972065 667915954 844014633 985412357 826950805 700769952 985701634 4599645 613966799 170950966 611130220 911020449 91199650 274131815 189992104 383225588 511578441 663232151 663713095 224219430 365433436 272488859 39161105 316182161 149530326 63624332 279213485 190447259 965340071 117947911 327149853 374236416 651706941 775924179 993381826 408878290 591544303 644560971 1670706 402992523 148282041 742370859 168415641 146651106 227436995
212728304 791223176 271965819 256445812 833630666 719318974 289451385 982168574 434377732 795176401 259348023 135807500 169754219 129514405 796966198 236249415 116341768 531149557 572041657 808141320 559528758 568200512 463279798 847518096 502041957 48857235 167700310 337445415 932411723 481059778 427312467 620696024 41485444 998058548 403003083 448067007 891400370 633802499 263484736 207381920 737594082 664893074 55721124 528905695 943541808 178707443 473372298 360984802 219028028 752847635 238895817 861938397 561874634 343312814 871239777 428436884 686040640 222288315 895267100 481283942 991334567 656702769 74111191 659810811 89781379 825969471 851247957 618503916 902864342 949114033 554634394 89264137 247362367 568122891 996581652 331029263 502071515 245911035 257886274 105043968 282820244 682422361 976213258 452965020 67431329 145863530 270632563 114264815 618669380 415470648 831559489 287026520 982293933 521751236 305639162 629551747 869158110 677395084 197857619 473862368 80468842 511507232 261360031 871558588 439526971 626811511 82317294 22014828 744715742 966914005 157439148 761328829 854482708 2900335 359849111 466695648 66033812 878695249 950240981 212383357 705718766 821325317 130952467 78422636 938210852 292009609 145588165 711836515 708793386 38726654 25182178 878270007 393331596 575780833 283620837 71869556 284099386 559274293 855147104 523860293 233749807 281916315 635342742 256854794 49426264 202603483 684269558 728636235 993635778 586075686 52615318 239832835 22183125 166929198 236585111 256702777 550006647 427731127 312946329 386777285 513344525 477723737 502464967 324526164 63813514 471380437 436148550 553692886 465538445 241821457 901456166 215488475 623606548 901699306 591272159 734294888 10004922 576153985 16311420 978824722 559403360 337868543 303640382 948431343 531408747 443687617 79913647 462648701 464208807 792566971 889652908 848878307 276778170 762049206 675263040 770629676 15744776 196705901 700434955 358635051 717156996 985709336 786307564 763428457 423339977 729186246 47211903 80423208 807701928 168144089 935151201 83461128 704761771 78508496 7510725 355281123 70057526 424141305 173266375 814021802 367558138 598656355 964809921 914133986 262924203 586076790 742770002 690475612 317417137 927085145 626082855 658708414 921795952 250631224 816321509 909321424 407751291 349239383 210318405 57625252 873754890 677636967 486778580 403795733 631011598 407615621 443938132 661354188 657032032 954126337 407245806 133138073 719656486 252178829 731414263 584292002 56406428 943078699 574982652 773624997 816332378 378804303 153787917 243480427 299379010 527722548 183742462 528755972 43700903 529581392 262047455 614185085 756535519 721124080 206287237 135406678 577585564 93606489 780778823 372002765 653905669 672139583 234214160 784723711 689632826 226837369 136389464 538725372 597713488 775657961 633292219 755252398 849569143 515857452 888691297 590504639 899365809 51362526 905466469 195359741 45078857
651895184 451087711 633006884 183252758 144652362 246817472 85951790 672564242 956927132 976022425 532705481 882171588 922820086 150323224 856141929 537698527 526634616 513997978 677177578 848225569 177928237 905495353 926823520 263787398 133041282 625819998 573395830 117792577 322316379 257158413 692553338 769762960 5379946 332716559 740755673 595594269 540390732 929248147 159134165 638025129 96984690 139127884 527471145 552714083 943004189 319098240 856780800 951697076 182881743 866446286 942172211 450494723 204293491 378645213 538975617 300924119 607576711 801669121 377998953 195682955 979303605 129276137 143866839 167613023 775289728 437123727 181278147 926513681 38942926 648656908 968124954 315042300 484455194 376903492 613555038 898577179 838106158 806239821 405372822 932146372 440412320 578945819 475027525 727952957 643784465 784714896 285763219 22765198 53428057 585703659 328824452 430754859 418952767 660567069 54487826 126792351 561410208 404607285 967375158 13155243 498364216 780972611 696217674 238892725 880177966 311258474 570725428 412376983 678567067 665199002 349261539 575147289 476403594 573164702 142138112 913395813 48000918 316753487 396357530 151205871 640735999 253107438 266440667 754944986 753592538 946046025 431335406 131721314 233985719 108140868 27382223 601281075 628301328 913614491 599674227 772016380 25435166 514762203 205971432 361791474 990697639 835456432 744388299 457096252 990161392 209594634 65189462 334072629 743601931 872479483 254419403 851135021 504954921 862920327 267681953 123101976 889735608 293135831 532602659 753669104 604819128 122592218 984752651 490408030 564063164 927013458 832067727 631040329 612299799 767662632 850812945 147629363 594988722 688276320 344445367 40063667 976963909 801472512 931024906 226274131 642476301 152843786 784086930 258759939 593589966 770106047 134194254 636004156 385616999 332545811 682563540 930121411 791180849 148675115 618527490 213503219 780066845 606732969 430569833 754553876 994101010 469605912 678594714 130309769 232977641 643407244 585423205 558268147 947149466 11553288 620379592 114107697 937308623 175333135 631250457 403262194 229211493 786875585 372195809 928232536 512619339 943471815 66250173 376098653 275386808 571431514 714371102 287863650 202475214 746901745 195047484 311699475 528614111 363522434 612618405 896817635 654023419 340219476 780970967 81116819 839976983 564939490 694479303 603726242 353780224 509207794 450187163 635277016 724816851 649544919 807066665 108403037 23137807 726229962 690298161 822559636 254992472 319618936 185044199 123984544 585636588 396228425 659566823 97238724 419924913 767403657 610525757 320826426 524664694 346005325 145673962 444397521 913106145 635040202 181230425 728694989 229465754 156421067 727539212 608714191 439602952 475146042 98299828 309486286 587672463 172588679 758059981 687620248 336837125 333572612 120012143 988772201 604043712 674153886 507968822 926227209 3026688 359106854 760211643 340014204 944464161
44685342 166115781 899213428 257319630 42826992 7965838 804878618 894576864 587398908 840102706 873306411 499257961 77642898 94403247 154840849 805991664 705444783 487725119 300004078 703131795 391435779 156689403 836056706 560935490 743943855 904135579 91071533 865264700 127630641 75218683 254407306 491014093 724890814 484513747 637373899 20392494 994053677 654358467 573669406 597164885 705496554 738315518 806903323 863663586 289755804 542889420 707325496 472584183 743140654 864284998 409542260 514665708 637035585 72940426 882745049 836457136 65893959 432407088 247159166 978058974 25163344 649984924 329981543 428579956 453860032 689978257 139098425 150349178 267957971 402862373 376763022 330697564 516036600 496001769 813287158 318338668 873684840 13377562 662695785 28117152 343743773 966804369 34784053 146264903 657258217 865730098 93405568 928162561 732629141 641214978 508492620 631786020 376957634 590340234 795286852 249910202 433629964 973931778 562548983 627745251 885530063 668295122 846457596 846317579 569567594 84477795 897346151 600819688 74800757 12897660 862902889 931138196 378227164 87292915 269292978 106237401 330143078 990021277 659243466 157625830 493663599 508345160 330422730 65830019 8095070 399424623 920815184 361491247 164060497 620472928 931785764 555468428 122120299 957704977 828896115 79192730 111273537 123926291 297548880 641624793 99515094 521390341 904497833 512590274 412245613 20836642 392602431 685290790 614119450 996894351 784064896 635230341 602310563 989477956 486849762 838169061 93723689 933393657 320145851 501849343 926745940 612884266 710088108 574004567 809106334 782307239 966666965 525670404 213007272 33500607 601993362 299990120 774636006 246296324 655863844 893448283 821939956 632070704 606227710 510193983 874767668 261772414 716830914 471095265 647760122 623510026 267702145 380172311 619720186 24188524 213310062 331639924 543580921 230591785 758702854 519668565 412965799 970459693 121358191 869905811 119871347 741314545 174824576 75537516 447141225 883559428 945039276 689272476 169110673 733695945 128502637 723075822 107332749 132229129 469844273 226745513 699910250 145109754 590047089 833027516 725708934 202435467 883412425 497669061 545466492 451939221 560057686 323825644 54477723 740542432 757040375 47008011 978507010 916113684 882150804 309131433 864074908 514401117 437233476 864334066 632167268 61467849 699323461 483242344 616513162 379762062 184558697 65219740 916978374 358394870 451855781 423614307 142101505 351230669 133940892 80840120 451960690 691455123 246667774 956114255 161495971 318969913 990797570 276624939 638890473 844740577 249465591 451604975 19228188 663774543 654601394 515585002 322066997 823955303 359354780 994691478 463165658 695596096 622892485 430704690 881997602 838052084 735200493 26361660 687623088 168253339 102874652 619195520 452311020 984016144 149507157 602151154 405725239 988867322 233697521 772173668 472152529 78250493 602299073 181464756 369598382
180378654 358047756 273208670 900878432 377600261 843825596 407035521 370058180 877183020 964223401 602339123 61479692 698493536 51988375 310288249 341174779 615620595 85695095 71256457 123711207 1489126 81036334 376400663 495031520 625374895 593044755 534304435 610563467 486772636 70411999 287051034 116047762 650076582 336458216 788801786 59296264 985563387 728095463 477632923 499695032 361857124 821699530 466009008 810152394 374337688 335112718 230651553 7484422 615650795 954872209 978354484 794389200 575570568 756304974 864287394 73751995 643346575 872524056 627969714 69364229 704034613 501618584 37279051 368129135 799868343 6392946 979954900 183312557 420313645 301238634 849982195 218763851 649913219 985847134 220759605 817591331 898181496 173709373 620027318 762935305 818072956 92514928 307763866 593361737 282056828 38308361 878298869 172772545 313259266 442673318 689360142 659875826 96632040 725582078 813372817 346533135 988709471 818733798 445010801 892372858 558282438 832801896 737054067 4244030 663784236 797393187 402942280 473943242 992146705 935113865 550314550 304857707 484797676 881669722 849154048 231844282 963233072 829740240 796815253 310414842 891377060 508556216 143336077 714786853 684934804 420458902 62960178 650408236 297353011 978119564 226069886 111148965 746834108 182526156 26060903 772156239 699483094 673875813 10198033 283154725 75960437 771217804 771088473 668692438 721050519 965941152 379857757 123196745 236341103 990651609 562465028 902593417 790626597 276315189 302757433 857468274 530779431 565011768 458320977 282563886 444274879 971893992 245267102 81011768 753110124 836264024 551112290 918605845 820423919 223557553 371298086 501867718 361748289 900128312 510713299 927492262 868292219 447970800 665975001 977781371 961900026 711448668 238359707 676433075 571674468 610692136 374804453 721867658 436770830 67186522 270255279 657664158 183755634 534942900 869456046 516878390 596202907 597976612 557924426 198321244 502199826 621683225 474548428 43020183 923245882 995950608 982666906 403134635 804489150 166862345 669956656 71247129 69887808 513056688 429532191 164794374 208792370 915602333 242611876 7135040 660140266 486302178 252934204 983409993 720638202 823967935 960548335 889353439 925494738 507395972 788599520 623885397 209613564 430436719 17241269 409518284 679545291 578391990 810407155 475299975 103853791 120051546 555234953 84613552 398098448 408388276 796075666 660255298 901195843 301863168 796040511 41567299 596353168 413555370 858771530 801162156 282914117 188655848 559356584 680868513 368505299 466108766 162979212 605015240 59754618 873175630 497036676 16895083 540147238 980228610 558537599 696385707 250813582 989270164 688920435 234480022 213668535 73541334 551983370 947275440 560214064 788412628 994984911 638967816 721561922 740764950 706998359 675129950 817675833 580785324 72275472 608241416 164178542 926843043 79060549 610313526 464850852 758080144 839506181 726088240 796334000
674834648 71274419 957944867 471832907 994107074 32815427 553974402 38986823 81375272 439324091 319561727 196441702 436048665 519616987 439589752 746588187 573792953 135585157 155581147 981137795 577365885 401629435 541169751 445940213 965242123 873766086 335699252 775194105 287771753 289581600 355285303 22089250 76910011 665265 424677720 768638626 802190029 163254003 186554584 713978835 555250087 758787363 368960779 985384832 416546776 9037539 844383820 189088418 854946362 847891009 814087656 621624577 726622662 930734321 204308663 802112081 334810909 278680900 7390886 969500564 416193428 361408141 358750629 615725837 24380472 693492082 272317027 373028589 76184032 463153338 665471489 558491595 138137836 919638371 804427999 332038612 247240914 750547340 453466756 234474582 366007923 926382798 68757699 276410525 201332873 283311674 919307178 658485826 310775838 259398755 130609642 785301935 308683010 199723502 132318499 112628361 148754700 208432223 717347270 625094879 799971168 71505509 743218295 965767599 34338039 356850512 490560654 802640533 966590881 907626553 597410231 6889857 428951724 914083064 960279446 665465708 432310459 356697934 784454268 190093579 929615043 419813188 356342843 852441206 826586316 878841230 327973063 124062331 589896124 888452386 972733839 565689079 39854052 674391963 365006498 499131389 415568387 154958692 978264114 621372205 991141049 246365436 425366346 508711147 283817065 618911888 279906215 236624702 523722905 928445815 476772198 216165527 197403160 351936598 431832452 291392354 875385403 564097870 362293746 293930752 452362258 313768574 824864856 931960017 274522815 506793413 136932718 278179297 991768043 852089557 59411617 72659109 726642812 725226944 91522036 973020580 662218001 452871989 434054750 791666562 540901344 571352842 601032506 293799304 519936323 100753946 135697692 567339927 395745737 224178643 47903042 41177957 723249692 885684009 429859586 601508207 246679277 351233407 495575769 426715617 343690571 215469349 371200058 651299707 473690911 308774614 542553092 1432986 765207327 474115709 429572045 242144297 751142596 401586833 122201364 17242874 541277906 705517328 956940787 572942947 220333023 365930280 231807510 155316248 741519156 803111154 873812260 33287992 123178382 203204972 797243351 275071871 265598632 198329831 498663725 152676922 645762590 641282316 130184722 807617624 938918412 746078141 648603200 502385015 876201744 734017085 553504770 550065785 22833864 880949006 68447455 230084527 926843158 900101884 855975694 410433218 592763573 163276058 623883643 906696096 584853019 882058267 776150021 786175925 738545715 116298306 316897298 23295884 97375426 119701421 517676113 663759520 691406274 245527998 62073893 244123955 710370748 511096066 924742174 14689444 256009745 603710400 931039173 809391292 454062240 757366804 717154459 986478125 566032077 18835094 913070859 99561456 519492355 133773437 81007399 542344797 583214759 383317847 213225439 314828355 578146900
864262367 856285545 525919747 480061836 401573212 498132871 38199894 268600260 705767878 407684494 878558615 177192040 692374115 18373781 213034436 786357157 777452963 376642003 141796413 706139604 437367965 208013394 488630635 596142929 66383093 852253524 515389352 304051433 365746153 351167437 911317023 612395625 30433042 828700970 359723135 71610292 593987347 397263868 985939484 905597586 671212674 292769789 682529081 244194084 710886082 262613086 964050114 111781024 235396644 694372305 256477923 436516458 503245665 459603162 929523751 120977538 773613563 335810047 766438743 808525417 450944577 565876512 192566827 535351293 764661651 574876786 148595869 705400848 985631411 480204567 493274117 268162568 509893220 39866425 551466682 802181654 902351890 210918617 671045928 574012519 135344878 727792346 49485214 662062495 545449340 354324116 762390737 771502696 785097789 252562005 391622695 159044199 896208690 380950278 504428468 833212171 450109315 879439533 471507596 342880330 61877441 105001801 602492891 962110085 911139271 834946946 380688840 448663508 109199270 886871404 288530086 693297280 118165810 252381055 344797990 841770769 93563335 85933196 74150443 46705247 590505535 833086133 100254111 734480981 715552923 937353580 630950462 159831188 15057307 817525320 868860108 337476253 455684201 962750398 587500929 522106531 130343753 366747353 13627130 514635253 863565854 235753748 526121378 345529440 368066984 912876038 756921648 106172856 207081989 989168117 126544549 888665766 444936614 136367178 177923129 30990318 148122156 606793023 550758547 955126593 480305678 845377117 163810807 241893432 487279348 773613136 371276944 257222375 132038110 791450394 475363670 23628314 133844697 146656817 451406948 698216789 460308016 234247655 43374830 116021214 629114827 243724240 231221902 645801549 91307572 444130949 757979993 27682733 712774882 880186912 260237717 511271424 410453380 896135754 25482063 24546947 773250369 244226387 319200481 966641165 567600098 944310899 446997449 864514443 61269869 752580061 209662325 323726572 491322176 407060085 74287521 988090785 851103562 137712491 702246401 201799867 699314010 593971994 400923809 171484679 107197530 810363864 977957537 437164934 83925616 905883525 924903677 638418630 46053090 482132661 966977756 499813835 477135302 771871879 799567494 747393084 463309509 330308593 494763343 918626718 420518419 544681912 229404587 306574155 897078429 857543750 588828766 816293539 988198858 307557003 782159158 823042956 161911379 248273034 183580745 740014051 564992724 109918529 695733311 561177042 101342297 780232986 343059811 552058661 312435411 727227546 333002939 364923183 552295583 809571002 364884706 306067783 13050093 992697109 570824963 851709586 415908248 772506208 588257912 635878885 551039628 886888102 99726872 331236079 229097739 257942584 93163100 795605865 241910268 419056763 338765139 679748489 92272198 319631569 808363894 25669809 174424616 975018673 775910477 86455216 545823189
120708928 803683892 34021098 42158445 306945400 877532312 45304548 568170834 216930701 443896243 56504091 35683315 75837970 468059288 926861480 970780093 206930152 273254011 33238555 735385275 232468620 81200076 169109020 358787922 911791549 278983071 239189775 656147748 384642626 599304075 790540111 517837390 545695776 33187288 623991866 453250165 670339077 827620432 542716429 610202851 942351806 834599786 804457227 144765311 902653992 465927816 775211918 127353547 230325307 605667045 389789385 131652042 526949903 420749158 895497241 391632413 305970405 277488721 497705753 99357709 547283151 603982597 669832650 750727837 152946246 49628827 921646409 893863626 810980806 759561269 151346555 301016379 653208219 217287258 946934034 989584664 250393938 106577785 830147047 75808603 30873395 885313317 365163634 461672464 665958334 709063983 180340288 777159258 825987958 964072285 763977574 618590429 758217872 785224315 872254686 610938707 271056373 518575836 777636190 53938942 847764103 154037064 848177614 137644797 892660717 433773011 866010164 320092344 549584141 830545631 581814256 888191352 285138243 701528553 627861118 784926826 503931632 536654487 936540340 461436875 373782436 737782443 147185577 104280707 598515271 200866540 236830410 319769020 98438929 837336741 33585144 266501544 961139115 494945292 697202938 284161656 820706677 654336556 840882326 163677651 424261427 750437342 340679575 228560542 995405527 656004545 857805459 394921635 466410831 850214676 263189186 840110771 90478914 729656671 894304692 884708454 425818273 479809675 920164628 562089053 236364838 398219488 94704793 928083272 868853871 606417583 599199349 105900487 357011469 457868623 774567136 699466382 570279693 791992071 824366278 40144314 679724215 955818888 920800130 40474962 267971379 250829852 118737506 814509411 19098133 454415388 209758800 160410611 144959462 149631820 913648746 374020128 557999217 994798950 376834711 847389195 851264556 397986084 596095082 49979862 507740134 774683696 563105318 516778122 364865418 228942767 222095838 713276088 298807687 859668917 755942584 512383413 949445202 372993797 502661039 146227044 145073643 295973615 907946624 672934988 939390079 146831689 936160346 337455674 470531819 838647854 96546286 171865570 918694977 636037353 433601063 810891749 951878016 766069895 5855116 772388980 229879655 896841277 922002923 422336571 485551839 384585718 937840071 293062676 317909769 301045163 93170680 517009720 225637090 266553291 752089731 881737896 232078572 256731661 866386575 446387920 976212483 16075757 519811951 978727215 41466161 827653772 580321849 930428155 291812 128295253 368480323 584797331 48380078 32913330 470344940 879031214 830689708 378332369 17744115 839199110 427389900 405693775 663060108 600613199 750014371 241205551 792683175 837570618 158048359 801143623 441642759 248106344 532145569 718936379 985012649 795445411 60540229 111333554 739047418 457833466 765107002 962800464 224092822 542943175 594034544
986447037 160786276 331102405 655039075 289935087 747571916 968715026 124922278 488948664 929457827 694611526 466508485 907081953 872285962 89340235 365490413 763529784 681847512 977830482 443356931 226135561 382453156 554533290 797072036 944713531 606550429 174864220 435743302 572863482 95959607 712955962 80310070 6556177 543933209 782568875 890137723 85863166 75471172 833043138 868293974 540057645 353513878 499380217 635883683 589508316 591250946 794390057 74493159 967579527 23080494 716679705 796584785 959825674 705743672 169441750 155811717 518580553 983009614 596422707 564435251 344182961 96693325 909672962 847710932 484622966 126335185 918649953 125911246 752393631 260749697 137391157 960114572 141997987 825323081 764613782 342560950 293310055 850037470 873949770 368559866 35580071 477928979 365490244 123717782 925370172 80825651 896463535 199546693 684829004 597480369 985511770 218721011 917866902 231290311 649879984 771908028 171901931 608334887 343887327 711428694 44035670 660363536 431282390 133725854 900431269 789323601 736065851 808951831 834721191 695867548 133076785 334035770 471492654 483098990 292731845 727944792 740876490 714999028 797486040 278193627 102480967 154726611 541852281 312403243 829108432 167638855 540872462 414380477 475243039 124723540 974846134 215845747 308236617 574059512 480677057 133262389 826202877 881569535 758136365 729146383 250251497 762588516 344078569 224765447 297733837 126346451 542730402 503795336 335970631 139978083 444994585 557178927 471697132 24807857 56542135 833453508 102964288 495996712 294851174 332231125 283525974 206700492 78174611 811449531 492993218 856275244 486231181 880306229 641878522 654013866 151018367 208152411 714081089 424223841 732304706 953888082 648594080 884199270 739789846 225508890 950317727 504722874 108777456 691077405 854380707 508862875 111515493 842080727 137617084 105163922 394596612 495294475 537109612 612500947 170311670 230177409 807562350 915629231 301328045 36411314 590840778 848353847 299815508 123005672 553722556 675453837 954149268 66537364 290138040 189436972 741287497 130497908 569610855 252048879 991563089 478801133 315888742 425528695 86075787 621543177 792700800 823524271 283439788 752977438 586581458 498850603 688373355 388919818 21504251 229131759 926295171 928204430 561796502 945665146 460777045 330561915 442598118 408499778 455061727 105458211 665632717 359830023 306578276 164269531 229722590 650816529 364810174 24590784 830063884 849181726 375177497 896629411 491594774 858602152 52558518 526182429 936922237 884566035 758101823 621249895 618828071 576207159 60520667 649467363 195002833 210334347 445596764 506146203 876079210 954678830 973524688 710511005 415546257 562575227 863119 112744892 690040272 67592374 191148697 82070417 898642016 387984572 507418756 126939391 49511375 691760676 938915052 771763412 212084386 763460645 721200851 599762223 491799377 950328521 497706024 989891281 405541320 12241478 842636448 331601958 429643360
751367157 30829577 940514155 714927717 648095061 663966607 650798315 822078989 332537227 23614561 179566344 684505712 102855258 534542590 76073694 516052955 452800342 856812800 268489987 257317056 929785322 461407268 803255098 180435182 849276299 229614375 767767277 409671339 238683003 52779809 569194876 63535382 49655444 280422408 668368003 901026064 77590237 114947041 900105038 310112494 617806950 466169767 694767042 150814716 197691284 570327760 973490358 425843709 199298048 715342790 742988054 921534380 518772897 283024829 562881649 882811086 91062791 487421389 816162013 927963670 893526429 375726018 273865130 157372547 530179307 2060358 529479402 355312789 33451547 472730010 841162482 562321636 65320124 994708854 100647284 538904646 488828936 690392826 837410101 19424363 635265203 503060364 135095384 486178846 142743540 944343790 202635150 438225753 463984825 578015143 648051992 45346043 479196346 559306575 971428156 964008416 43640951 664953322 160013159 84722410 130021457 566021448 890657318 9563312 151281920 161838737 691900588 527408288 619958075 384615785 413645475 587475347 254591927 966940576 365778891 117790547 75326808 995534665 37871989 277622281 554681027 475926214 606464089 972069762 747904221 108283588 688127972 341573006 270765151 389918844 882943122 271126018 747375910 6531763 552748443 710481897 927550847 128380141 810500028 341499223 578274620 205521912 948722898 649806285 518065068 561764528 459479469 157445034 927357543 101695970 118293884 477190216 129000502 421776378 727377790 912689591 417608053 273482877 807824597 764090486 423727943 506333745 852838299 146084008 762258188 109492936 816728665 301564063 196598356 450471313 693716780 190309594 153084977 734582471 616595659 298341637 231633173 477548976 234871887 375762482 634595909 835087676 197789111 790924716 281937869 624263474 349770450 211752735 230338838 992245525 754272826 466924853 505939762 84542805 737729005 168359569 833173928 705704694 579899678 45665345 233747511 79353396 23680630 752014743 544347400 555007980 842745321 284100530 213064797 802692262 34336508 656632842 145719895 865953999 741816067 45259087 375990369 626041516 154847394 939960867 77089320 551121407 554338880 928537283 257357080 301824632 346861902 677477067 333726957 108651761 389577222 277338578 428666957 689653719 536799503 876509680 282392610 771246474 135166017 750745222 808951790 310494101 724351905 555707684 936130006 397007064 789915627 965674951 598847567 188211673 556281215 527689463 839931421 945824922 759575694 627514475 119782853 214980442 128637554 970282651 604684527 109951377 717781061 13968317 923865863 940363411 225703929 260111487 424663827 235254368 317565858 356992660 565277877 541923679 750174297 836982030 915459470 595160998 121913441 465840410 784816352 796514820 554717676 886820278 556866375 964736189 938788325 654048349 854905052 711435647 359565966 56104128 748762481 259899040 157223565 604383905 950633418 583752871 279457857 437358088 827060781
282819815 934562015 837508356 154279673 619289060 457052312 822925298 410289502 189834017 252950519 177920235 252230153 437625701 562974143 269670257 849977137 203161138 208406120 335229952 644217016 918789041 53900531 692474101 302031626 565061954 440372580 368525790 100645974 492807546 325461016 746071732 792146413 489482483 773357883 633171173 907176112 992936142 607309181 531302308 86757858 781162193 372461892 957483642 318388757 377556770 573211451 154370470 846979823 644543611 920059752 611302415 65506751 664055277 72028729 273007000 426799737 287980137 332699831 246148248 750992231 685787051 440861843 199408524 44240235 77819178 928014359 648352654 297138160 814057274 587900135 665106977 549629414 946318973 373834205 314633581 129109551 540157673 927010404 27090620 59606516 328579094 225444310 419517625 5419382 317380303 154173250 586282587 201008395 847609600 976506430 411216226 97040204 201432872 734797581 192203329 287699737 113224809 952856282 950172253 763010917 674511103 413698596 356816126 374720359 582669463 584134528 102121648 407617002 988950779 862894550 204905899 459639236 330103514 496005482 825229317 34005944 684746133 843943906 781706803 116086445 809123070 130724516 161211746 949723054 682086878 436553308 512989056 899063937 363303506 63188361 333431539 844971639 447195662 717146771 504044080 89937536 301499137 493652751 418888302 114768394 409006900 745021732 231522625 54674582 75519053 945688162 552192211 874616675 845442884 395114017 654516371 264277635 955671884 483176050 247040000 381268576 232285591 738732555 395552986 188053264 73672987 643467918 62697808 130791078 745947 424600872 419570326 99409712 684611309 520701669 803727330 307041674 703562781 42787768 86987221 373972919 185044376 859276586 91405906 602146844 44413720 247597688 78063516 752312489 435680963 63998316 285168899 85859987 626381196 980708524 685591940 638033912 647749046 409353031 503150750 361798349 974640119 720008689 680965269 525840897 957419438 431327249 280724088 802115755 235265228 162127837 189357927 104420514 640652994 653787033 849791719 131010196 382807562 479061731 7043837 707732067 892462006 671521152 529936581 763332993 726909069 601494594 464312002 607285128 190671415 158504163 605840523 157920332 754425597 656963158 997394013 158286050 803217493 519150422 400200018 894252262 387572016 787644738 753626753 695488679 742679298 146022759 401722515 442785274 900114272 180618077 30452112 757182823 95706784 212502235 777498811 49968938 733679137 136517662 375497129 977573459 105864178 971260275 332013013 393837556 431589025 470711382 288365855 381577132 319326821 625050471 635336954 491529669 823962734 472735635 355723928 64511750 990677223 82390283 897734659 15660178 53883841 809693424 481920266 530438337 421423324 43287872 225164673 988381567 729320073 849188305 443486448 216478079 704557552 376045923 148096001 714911068 163029443 931733371 208249682 812060661 992435211 73088655 29387448 810695537 358913946
84313130 484485138 187207784 282922593 622214144 28011561 119772352 421510722 841649656 391254147 604614134 251732812 476658596 302446579 673427779 656955425 501783877 486450602 399747852 676267241 59818092 43022602 399610746 138645622 961298321 946631661 586770495 55972813 326309737 7265970 217616214 634097030 709883732 332071064 341314179 565852272 808927315 970231964 37312758 514481235 301891899 972852609 111898963 729331209 48049188 611416706 587762880 237724531 108011136 860429509 172838881 636412343 576831712 634219190 573706580 748794639 750309207 84438121 395283585 332945630 221096084 341719764 975620382 439121235 265684351 713502593 924380087 131569716 183742394 59962389 56358508 258075606 568813115 965586309 718711563 767883645 856909089 352179310 192311805 585645404 316339287 213018857 23480997 705546160 963198673 56798708 813406024 974928873 835976841 446364838 804453866 629894969 771806085 299333934 81441319 712194950 970566129 100190799 923476050 401614590 109647381 372452733 110416888 535270232 716527768 135564662 660880372 962625899 851572390 721414909 887443897 50789018 58370895 535040306 507865119 36295350 719158267 577752151 567863608 373848416 730672953 428871806 819331236 150400993 117634075 977064570 745574842 24076541 765714010 126314067 836386576 518944139 275252369 60045870 269522583 672551181 456596559 44647017 69186186 246488822 250252317 974197763 751290349 960652510 356568534 460746006 190695759 502290797 285337461 403785385 310514534 745366694 541721200 507590171 201285831 979452561 200197272 92631475 412617422 186229954 510924591 232504358 106779788 632562872 30574870 621531652 31451254 468260646 979215210 145439331 775616664 627695039 465179485 659509353 909454129 212946803 716982545 263850349 466909739 2169389 727540976 109846885 745506269 541965299 421567664 17497071 695838115 631214369 17028704 521141300 233426452 337567315 308508106 685855874 602545022 855880628 857877306 922557363 864350917 878237877 370022103 189127510 458148517 462897628 12746663 776385183 925069405 848727693 985309329 360769785 485377119 341180052 242498501 852965988 37690939 508109105 368407537 782994376 673807975 759118846 293276083 422814071 757280173 714924934 428488167 47899209 788492846 204726439 367235117 16781332 741013380 158968486 142580911 761001884 825801264 593888573 661661897 892315977 49260115 564127871 202951414 758713552 862071188 257032125 963178040 946846027 464236127 193756125 469031067 574275129 201723579 159047897 309473858 942229604 645762678 492074352 592959737 296851354 459288824 711065955 553802844 372815075 555071080 63312406 46984933 23739220 808892144 610017712 104938310 460734609 287642537 393502090 912361465 363971341 394813603 961040270 858164771 106924134 271514949 243418868 883828986 180025245 487128632 356151228 941585276 617432864 266470906 72640566 205702358 993193273 171314437 917020998 689420012 990804638 993690165 467778043 638613642 487798079 454387970 856487521 927560701
766040432 573634840 27714740 802121859 440702290 289701676 205420546 338811147 234898166 540557776 976695438 974748849 344002367 881544690 147280131 887207651 388538753 955603299 561852623 948888518 586547255 179548228 484202757 42583608 192842767 36431664 414935636 472426626 995722067 823557193 416209869 908609852 723077606 312637220 225446256 572098861 376623090 828477956 732356035 250497210 500037340 35973036 755561443 741150979 802617879 135417382 77626787 7274211 797677064 599784581 833481646 581252071 779980127 328997494 257331886 530380175 11250296 479544009 338230987 144161193 513457854 400749825 719598051 899479833 697515178 677113685 909414386 268973513 296560667 368524452 456634234 337345418 398520697 728457598 392237636 111488975 49255636 385455751 819796147 955574486 489596240 854216515 627679704 526474646 563897324 898592520 656625343 562806700 506855819 485722191 768679847 336569573 684467194 747611295 201419998 783141936 414369468 715608067 542637586 692865369 930489667 191941181 123020151 921400338 364087432 931395459 271383591 849932077 557702814 11994723 394249799 865653648 486624827 961631939 483633885 690718518 666642727 970195836 349505526 158658905 933471683 583754939 883573678 803355405 533888835 457096926 490404637 852199894 511029310 6955149 326478537 292986963 81566129 949733858 201773319 17850747 268862046 992393817 683624860 398041867 868379093 428582846 480154892 911386249 302887114 320947871 765991565 41702164 71044228 944118251 754067058 1396526 283078858 321242175 739361304 225297249 90808329 98635016 708578585 895493492 757355488 947793089 919478918 144422073 620974371 311024603 715806431 738307085 460381740 753354406 400189441 990530420 512157175 294718654 604241957 126525606 522677715 698761971 289184840 152735617 612254459 176347425 720521977 584423192 387991089 285158484 364060677 786433948 788459058 623712196 906601855 103094895 435450414 653980211 455848289 586624379 624330479 286188195 504348257 26799328 811886789 678449537 742010529 259169609 237866949 586121658 179568885 50563064 154276972 815261716 486978688 746316403 475721160 618872087 791716060 80942148 853746175 587893521 850672017 560027716 218901777 170630381 352608395 113372509 508144743 17101768 334918 991208533 101514036 328727700 459477182 3441733 551193439 261940208 766710231 321696871 167941797 602952253 180605291 253152624 572277038 992149990 706360050 360440561 14673962 689214122 253398310 604325169 345012610 67743690 324648688 325230476 489692655 612679945 950688614 831444152 340759979 424391320 938262986 938096896 96558527 128783112 9413348 312675295 172143695 891482136 24046429 235447785 874124119 22951711 49329461 714695764 473809146 389121436 336066504 482452684 240405385 512030861 302453750 473598914 443318216 632580317 205059357 204397335 703971277 822146227 207989820 619809857 412060739 840158850 528770607 571330376 373206416 641562040 566167201 17747561 938780828 500861663 238780895 349932783 741566651
869888566 580422970 287784275 508837236 240089432 705808516 28638506 374748485 138014862 651515432 421435857 241071883 371756664 494430821 417757782 315594048 869131239 161661925 292152905 306007881