100 100 58 43 1000
578091301 206098232 813321252 823588873 653472534 160229556 520669360 327772811 249996676 952816910 996556993 44556382 860161038 603190611 381605986 283618218 674964847 456831151 685861486 661846320 132978144 767837814 982413249 969388161 613326821 44260632 4055144 133972527 941002272 302860562 366145602 898196245 314363805 548982184 436030958 64994176 584546226 844067898 156418918 224298968 412870208 36924869 496603499 817982865 657890939 533483736 855125741 149688135 567235477 374174818 601304547 112915702 775512701 96605833 166363745 807449752 947693925 433231502 414080832 245481876 274703392 617252771 178460410 119482504 455734859 164937806 648724831 821055675 777511390 480133390 347571256 434710549 5008574 712573201 331657222 319423238 79925032 448055926 582848967 390586942 869545546 673353217 241408242 525353849 910533818 520109694 602104869 62773623 489386117 461441263 401129880 420435358 584935049 538667048 489895759 165796440 441346817 968678199 415173693 35317829
2830426 535418451 50572941 92743405 108756412 454078330 992688066 485055351 458640284 436510814 501112185 447087469 726215201 897941536 697870348 423310603 649529118 909540598 153627341 237342457 619112000 687019946 642600223 588528563 829423194 478942953 807588862 962355847 435356683 858845579 718242379 888681495 46235886 913098645 766838536 962378928 981319360 285485731 670001317 141273531 595132764 919579676 191973321 349868686 79745677 194656315 207702666 96000929 999698038 887533955 463759973 743702447 695236794 522454610 423486795 664073324 555519873 265889828 364325546 627266763 627128892 209593761 609772991 874928761 871337450 652263308 70172673 423518090 89022285 55249797 254698085 456873763 759399505 628841540 282484602 695069062 506506961 507529616 263622063 441645687 341525870 726546394 482596531 446765578 477008094 479911373 689638701 719847690 801096974 405256882 793539861 964725946 992349412 720655602 65488648 847286528 836456972 16317819 327665729 322097220
740442123 610306288 282322046 186365561 168530392 95453229 790572739 935735748 219876338 744912692 951143723 191727225 571894452 439312681 974860928 869591911 16048113 201327274 847984075 574241073 522819317 809813578 764041705 954746350 326698242 47654030 692282786 50138049 565179224 859736353 397028240 601158840 171430161 157735706 606055072 864483166 999837966 31138730 920982328 511118254 349355668 397414665 577889457 347696886 145508974 865563404 706489440 609854940 722559031 986025905 175092901 824168768 822304307 343347825 558776591 458395104 194336258 432897572 152558871 932203121 187463377 633881451 570012506 974657655 793598100 360190865 376116238 49898122 51837728 310973443 949830743 49542044 176743240 636186112 360461815 185577029 947384849 42769345 598059630 428768926 345337888 194930981 162809388 405627368 752345823 468226693 777316133 878662341 173106237 879651749 581403596 420637735 513355759 889966799 391965329 94293083 959738708 118378618 106827314 721693498
310838272 289965902 649543269 891456411 345582275 907215458 619742338 607828783 532526875 12220350 158053599 677067231 693408990 96894961 636991030 474305958 576962210 399130699 217846313 355466947 968813389 188501631 862296504 531245105 74866379 811221242 17287214 837209265 338497704 918619031 726994239 358425344 625330981 986725016 171094335 205568933 289201572 820662418 246930203 246384206 614703242 584575576 418739109 551114565 31095803 5461745 27669585 55001100 770723639 979148472 124638480 385271266 14628340 433979740 661669621 624134410 901555762 551691489 52770187 376326915 459104601 335814835 34524086 627468522 488826543 709341338 364584309 70556239 265313560 176074148 460741714 153605128 78576273 524899031 140787555 104527008 120384740 705394943 806655387 809760869 575792799 635207116 753688697 427652790 509759189 713045546 633886166 608818368 646309601 535576008 213918553 305799334 691299214 418908850 858428158 374121953 669353766 115567069 299538340 851088043
175543046 625913323 27778665 609286459 451422532 899399025 825455925 773203315 338693153 669044014 154768549 489773658 389370778 469659609 274092070 211719650 519851002 653620511 562767519 953030787 556449267 149247630 641615189 316576881 938538576 129900232 457656846 673736344 969498087 521900900 380126287 776292063 786960215 913672967 721436300 127602368 991444409 930682044 435266988 659297537 834292483 916883899 723033428 90593465 67828513 366280666 455994930 311330364 749487848 763693218 399696093 698039596 192529393 951392373 241478508 156225650 382152700 863048930 598235969 686108730 818279890 385907075 959520133 987325967 535172073 749366538 853762639 591639731 130194351 656805034 455702477 854248054 209256835 11776748 178839651 170804659 384309207 207796836 333962159 589068929 154950090 484584938 355566921 4909815 674195374 501510865 776220715 876853143 48038232 714106413 459288598 874242648 115507624 838777955 429604761 92697919 462151663 877125307 73435506 378729578
80104432 7057484 826692997 550742926 570689861 899283200 84985400 944339880 753090690 850893442 815213757 393802009 23191276 997534525 632905614 711677481 695638936 298750144 656905012 450760567 226784672 499536966 467752884 301931426 749438804 908894617 598051181 23195650 544444452 630862443 815493334 303429702 234400296 373746034 160612408 779350056 27106497 564790374 833217546 32399155 164467025 991941451 307550543 767881090 28413967 466960798 42922865 245458886 17284342 679369908 454073807 352002837 420472917 680220145 258878708 154594937 41874670 653814455 664491824 239240230 515239915 969377920 473376615 766129250 350525724 552074398 778741843 697927306 597369178 294667195 56454458 482235429 722743956 359706547 726524774 470968964 69857479 580928946 549169159 321729915 199103109 985557808 585634511 724440588 42195616 733299838 161498493 483109358 393714786 388914222 790714636 202625072 945049142 849950925 491412310 876243339 549746617 918331737 488503747 977612532
743985839 658242901 994138830 695496940 244945748 647302107 169718678 404747835 703338911 190767375 423253631 229370075 413810783 231267994 703012875 834639344 481230958 712298223 754833959 807712125 802141269 657325088 738700584 729377081 522935649 796040604 189211905 719893488 638350596 540718913 604344253 918298798 789500556 690647243 900767718 871331595 327615807 860747386 886111177 582346335 925377910 175461082 802022774 242635729 399679001 507988782 421753165 516823051 92681156 58997229 724316590 270363355 277545189 700262654 756640452 534974697 817737618 350651769 890041624 638233697 846726313 813905531 700952233 924155877 754224031 450210338 118405833 403345912 613756423 22958779 596500279 407947266 475600276 66232183 78236351 648447377 269260643 154339236 866739459 57144429 703098035 823049691 896537476 659260116 53634599 437587260 874512468 410528403 535354088 742800285 577038055 360581847 592199669 464470221 332726168 69808094 260405829 995092257 292729323 348376026
981084083 102765492 252780732 376628349 464089352 404948981 274520346 150389514 555416306 168980433 3649267 759140848 763635635 361173201 881901878 159288781 900973910 681410452 670237684 50031789 761752349 169066053 535683557 550227301 60481947 295275825 919476178 758886191 307858898 977151709 72054030 652575739 803594995 847623573 646839642 739408028 246311906 782581095 680622751 573994008 266890180 672098103 49638218 502226848 657436153 338505420 599916307 55906075 334518414 490912864 828310028 536640640 929830216 373236539 892181066 581888219 470290206 182547553 826400666 795241954 387473974 321264667 273886137 340157696 90988763 854582029 436244676 177591067 681601821 175402975 879683129 4382763 553223888 640524024 342612025 193129814 899308287 591922356 695270815 166063683 9576703 907052126 188079763 54904860 777324896 566481874 17148463 557547013 508827568 923079614 590201111 150613147 625150196 800451098 967604883 311223544 577172222 47683681 954947458 142857956
652843927 855955922 479699354 977814883 407166217 568608445 852783409 16299806 863182813 845850793 164706751 697635768 275875497 191900876 510886882 711318594 380624698 341206860 224231946 574430770 583174833 867853743 834382556 8096954 146700315 131778860 271974193 742239387 489282559 730290391 841271196 369680507 3449161 213203014 616953604 572982504 204110694 754371258 28966496 154760739 518406896 604559198 917314563 384021216 812761234 472281367 302102235 952669145 495740278 707339909 292369610 884643474 476632724 46849968 67297444 352721002 427623339 111244030 848919568 556738973 947898827 650922939 798976056 170442634 44054476 228151430 419188476 50086275 927421875 298876143 792477310 45867848 849805470 333261556 514749725 609472773 610789627 296127762 253994002 388125941 556154285 557195 227139767 69989199 833030400 700516987 831341962 669564482 35216056 327300322 881949609 466562922 321919234 158058713 912879911 93881404 360873596 316071034 637271176 911452271
739892721 965830390 284880214 745975307 712868030 53163536 573867693 877347454 30287275 227361003 535630502 608020517 544524431 883139176 379246786 658439552 544750911 821379378 390886878 918932017 847426395 723105625 915842480 662929558 293798603 959296929 351844452 346762977 627070597 500374883 996431622 414370758 932875284 450667375 225374515 535622964 673407582 300385179 586945867 437019512 21359166 64897404 379860630 700672010 158305444 962561862 363000612 107799594 186691200 920550992 845160154 662085972 58613255 642125034 22992792 234835950 67530002 670817669 819197592 261330002 995985382 542337493 849521859 196702194 796296080 630775928 78057995 764064014 764140509 377969054 265608772 74951390 602729567 299075080 233650447 448875851 128500740 659697263 324080093 293841035 432649285 434338466 434996068 253915363 753085065 895703995 565389216 721601589 810346491 285864701 869240537 569387344 635386046 553090441 884538190 491962272 709720419 259307794 159884761 539213350
824802929 144361432 725255216 273910241 111453094 809801123 58017870 419664833 655724790 702462495 765947839 99462389 131002913 306183249 842854494 895453096 422190385 281810264 614649017 429745352 19821464 608093658 928383136 666046298 724626558 71245953 613321678 940835354 271787626 320607915 250183318 598016277 344606509 848798954 676306909 545001724 761350584 207910011 250724163 423583638 393872497 439677591 987137843 323979027 848551874 833680170 316964116 392990485 22628968 695039876 484746482 169471635 902720191 448653778 241815038 475586180 170440004 240702761 645601814 656154528 105245646 736077969 771843435 537509667 608845475 610493651 775806577 712739095 785374262 516555436 468454445 141169605 671544585 641897545 770966603 647126244 495434590 57804980 649488656 675285445 134329502 235546880 463612952 117135039 994238154 73604396 699842727 872435591 60703561 479095972 441227630 976907124 961168041 583604948 749874255 867106198 106972487 111055701 640390505 907097689
710016248 912914607 164792407 274902160 189029108 539801569 956443492 200214472 446016079 467260350 546411647 299653892 446426733 549952 2914087 526182542 104831218 609909977 410807388 431276516 297459372 862755014 344009646 864799091 66068704 632842297 184968935 924930207 44133427 832457142 766851943 398346428 64185736 707219104 725040883 791365413 678858872 821281461 397622334 648070552 903309590 291922158 226872182 303299160 17863424 841494262 174752050 8546077 262162143 469985948 902496398 350984267 865027419 930515848 988009648 585752241 656782418 552346138 788566928 687491628 103633205 410126831 853470473 421259653 788564680 844591387 772450030 727252568 333055757 502327842 836917826 435173411 574506860 49694833 437456989 499950309 157983973 386939412 76606491 968180859 140032356 718253685 267045791 980734962 860938427 532099082 243103904 95120798 426531984 335114209 213620084 925571845 616253975 117377438 464476775 326808664 792358623 573732995 17151638 531199624
480340568 260877444 436426831 260664747 132525663 296941816 993765971 60760511 571592080 819190658 864753214 460849982 711809549 474730551 567648435 152707915 820724986 802578127 267379129 608241796 203502979 790300784 132123783 196978420 468948717 321881508 438978101 122215974 704738750 160591585 95502083 538919419 826784175 660876728 729319838 260273226 363746215 599915637 306505803 366933138 772201393 84550476 646292476 295286810 264215577 810671594 822401694 65834186 91563280 359333005 441528375 406001380 644782112 372678381 230343646 975784881 995982439 814721233 844725410 979938376 785679654 563987219 49898354 206040039 592310342 492114621 846482216 12857164 421273172 77539673 281027316 376700670 734639071 755238013 696656186 435998888 521884885 746409096 695565488 189262470 861992086 813669014 724875744 647922553 542725455 182350028 76171963 88086091 40416851 224266975 994649796 578697427 779836 837867832 55137297 411984349 570614023 273979095 864337286 458846397
614120526 894308638 333224979 776808948 754164389 534270675 317210328 991565143 450411055 425615187 616324525 234872861 461516527 278369239 554625021 140438587 30974438 696190554 243977793 13195358 152139408 794720185 926164874 959009906 400242732 452606836 597728268 929377456 744262073 831369177 94529226 545286229 669616261 245724564 383858512 75805237 758653268 546804513 119751067 755855336 948487295 477395016 902695340 602357332 355771817 464702821 964250688 871247008 433070359 590309671 334468860 847971809 828393842 338535760 350857913 948543445 544922424 65613465 139192967 862385529 929100207 132791757 841471031 77621186 327293486 436935545 890313520 453736707 379920576 518087764 62804143 488927327 235879173 156685565 57644230 893267067 235221754 674960596 399966037 396254427 826599537 252398484 452001388 446407939 768395831 916824841 390632224 45092712 69991579 656883120 711786725 24714443 974326584 547305607 185148063 20232332 382865760 166909231 915902097 145180053
693080748 440886047 925827504 482880727 648425584 989084828 367839943 527342423 458006922 738308833 246892039 91609585 771821098 609675796 469427711 445686610 859713050 308108654 271571335 843673651 309204103 827489527 55411237 321771399 308466586 843952992 443073847 994661688 763705223 694001990 345244588 538424813 561194774 455105170 109288384 319158488 507834998 291066290 561814486 279974704 830037952 192615955 707391515 746303509 955763273 786644521 519554886 205647731 45929591 570655769 838624035 642671375 576559083 914849620 723333664 655930719 880140670 616097077 936304374 10077001 758235763 269257232 978519399 891649162 814466379 831444242 92908431 4521045 396347812 24393633 971368195 83898373 332074512 276071865 535064739 816991892 67583920 417255643 123409336 604854752 536292860 131567156 693714243 170456637 157689858 776433073 131276816 608536321 723692044 107667494 865287083 308264897 576321875 380582605 985806274 896107652 365320175 322151212 913025475 878504221
821125387 913581548 990286955 242711150 941548139 571470638 520000760 359484337 803933751 692025673 12226549 906714691 498776598 240296704 606057504 428188462 348421948 383314674 953646262 194165466 523259933 457465469 58688570 542331647 563361739 689758774 583611188 250374371 104649662 790935364 852787248 291561125 380428407 777318288 481431026 764373204 906771026 427159511 956734823 272209844 173199569 242252718 122333589 597144056 796672901 988377867 444323900 823675304 679292369 442468226 308956311 401903710 814736717 292297830 232765492 202827125 351357737 161808751 266325992 15350983 790683489 319520577 330822912 276275906 102421634 321880037 465054338 960452813 323533365 414669477 399011182 464830816 616655563 666743980 309846977 395261831 653473310 763955883 289250376 26345146 982613114 594635214 521366664 375240850 756538701 383483036 976555603 361152304 941473560 34964493 382772428 451219831 499731363 160579831 721137053 150919269 142301295 901041376 438082220 875234856
356544315 893464604 85678946 918640763 969151265 657385755 198029435 962227992 269257401 573584798 470885181 955431135 630407312 807375356 410268861 264641753 334434972 576281588 763680898 752963136 871929192 575731845 553484775 426733970 294600064 746113476 79767624 646617593 172488462 49860003 509139371 731400200 509273682 903175251 825995496 716050392 717251949 827334374 358297924 785986229 26877905 995178093 174143162 405781800 363973752 294183590 90993007 939104943 939363138 927359527 611154335 168778723 633655550 902560993 331984356 82664627 692064556 784047504 421654379 569298100 692226840 523158572 883862657 261176429 186021997 727124542 893719692 960337505 138820899 372212278 230374154 547843656 277396997 697728886 476768681 756891234 635384073 930651659 343874533 719155734 571123528 491490293 274797112 384541618 808184243 675195343 667099266 656752690 401540413 786300105 736439824 870952795 783229462 584371199 746242821 75875592 949906029 383563730 168850576 51009038
673710746 203472542 739327145 328001729 397772728 361974146 768611481 998423845 915479997 74376074 118751010 581275250 827466910 822451608 654368666 852472647 594214235 507360164 19787931 825720533 185467105 334873880 579868084 291835520 950837486 987814690 105386841 822453709 361921192 357685571 365063529 882305644 262104871 901125318 712238666 216052449 14299597 647186799 590076623 172863343 104546519 953802225 448022090 769185204 19578006 269280983 431874734 359020595 615125706 940499802 516567181 923506170 548475785 784444722 212593726 416023938 554713198 73542272 787783034 205345087 962396720 152152862 560189300 940172696 581289778 465727625 812586232 468016961 549533546 817852326 140152439 222463661 19066926 635919211 827510535 612815890 521857898 717257586 569132 69913482 255427328 243910520 116812746 998478496 663932236 708497595 769352074 18906002 108669414 48508657 933444863 840822878 761747557 523493938 959774753 681324903 51490367 504272054 391340110 221746596
982234366 461608801 769927848 91758237 260267563 36813393 702346042 782929239 365631643 888874446 486768908 611436389 194968123 77930963 876454454 944484911 146597718 153898465 408063878 759678126 492039927 946459740 653372539 466148014 25107303 756209474 535424221 926522015 183631394 227589567 605987610 463894874 762609819 197697708 360705618 728556285 862245347 534394079 688576294 130014764 494475190 25293018 215658924 808411297 417793800 168209866 420906352 401697539 828233654 197570647 467339607 915832245 501955567 508958942 460582352 174448536 102880708 724988159 201774364 932170944 910269059 536800346 268302505 807151773 940467171 925915698 523605811 616583210 352638561 113191595 158563649 50968914 603059808 139119764 834798188 508969465 225605010 392433791 416154850 613611316 693435761 139077215 492329548 675685081 917374120 813193590 3489328 604211839 119796954 558389631 968840642 225254974 379750285 291805070 422257066 118168956 312928319 233978915 79489143 60961147
269577808 715046472 9549543 832182884 441134873 785972619 201957194 721896360 10144487 185592871 933126188 505211225 541106457 274595773 66832924 57499603 8578390 730680119 498197338 379324297 275724631 993804951 66752695 208114461 391631483 674727779 711409278 971633460 571706437 353528518 690053753 382471155 444515543 786123426 850788938 606008222 125625989 640974489 800523685 807291344 438330228 520885249 371528060 455896 479470019 412072500 255712803 701930581 213872258 649853647 50381942 529574499 303923127 955792180 342294250 459983333 124565016 870747073 389572293 602157392 781206395 398211510 11322953 842766878 206520775 987828083 170652288 103244608 636518004 74224036 498950163 869197923 984696043 200063757 878364646 957147584 456267777 440310609 177234175 277691505 607246828 404717868 954577016 389209456 163441454 283446947 970275854 105121606 242469731 661074141 817865604 235944473 156268992 441566221 326545290 407656414 307507869 575894121 449985114 139626516
362867557 573272646 442879353 488392209 660876766 936260002 735390026 291279158 606576232 621399320 147483045 735700004 889942263 878473569 742866584 693208821 598234788 164213942 659425585 39227205 138018130 73769950 304189226 196987444 827744037 557677339 237138849 404248890 836829250 877396369 761499701 446640340 330736174 908771435 951926515 749376435 457562082 720750528 341935137 177207452 183113274 452591962 987291801 567124498 798589251 839030316 983095640 936509158 151593322 307241081 134829022 619538709 926108826 428623382 994069849 273700047 670799605 386569115 529989771 897910590 763461280 69853489 779684723 908067512 738728540 731079005 929319660 605121205 859601733 105057553 95802269 192491426 181660970 865316576 815644320 66626186 938204506 712776041 325454919 845876527 560433088 222863154 340098265 504949897 339862393 771263239 633865432 274726536 995160506 274114170 366804093 501711076 841693033 778719657 701251634 535710102 357821840 234816900 300507204 547885650
39949203 765131894 807937188 263056657 456650503 963611123 174911629 404647227 362831285 580211257 958509489 228646528 502932013 923759958 619269818 378886558 153238230 229887703 644064692 698644555 570976018 761625404 22974280 717215915 919759891 579286243 424059399 11483647 221063009 331377070 160629859 882544361 940810790 194624581 868559628 50075435 763812155 828021444 411458160 771471061 325539310 462154324 366339900 876801745 653042855 822028054 997776624 389406910 596970309 692855218 743530018 187010824 111678803 515983014 483859113 683069354 230641187 755727339 401456827 20863712 530756810 309330776 82478547 701963384 926562434 157378456 478742253 61071256 469117430 42022593 485411081 194756232 279654688 193215350 893660402 507919623 479583542 498846309 897039514 222276211 202605274 186401177 835965295 569206666 165690946 41548006 75001656 677290063 839152893 275176123 263225057 740477030 542346909 785058236 333209550 800045803 201446132 511865312 913835940 575180974
395347996 494727056 934553152 237848150 993275496 653453976 135450611 243156503 270518398 148070023 78291472 108430433 399343882 349930838 411443872 62865307 740761307 467869848 12701678 419709119 576052858 167326542 935719725 44346901 245241381 229513693 507934321 22066813 115376468 207852814 206682707 572672161 901840056 221463496 512004629 778875266 686406382 441398070 266658826 264898023 915388997 547022399 213734913 729523374 342074566 79177075 148102830 538614876 177429247 826711221 352744603 410212173 204016946 997415910 301731854 678334028 864044578 484994554 443571061 84321668 468960139 763553546 140175402 205162517 918418826 750286901 234880489 551467320 802334112 987131609 619335304 881825314 755804127 661305122 630241971 630198593 258491537 359700969 130062928 465702489 966406464 332437334 686148747 107059854 642954831 265056343 425939140 695518282 532308925 241159458 173511890 346742155 127843368 589054362 126355584 867348598 73972687 40418421 944080640 589378860
896624733 924762982 363392672 323421692 314026246 718810706 21605460 255064318 427206870 838940838 487436443 193664437 598193382 685551218 36324979 958785402 776900346 907987375 106601171 556028907 408040176 566201550 338223971 635712711 644007656 4621819 637967422 919127718 939898705 430979253 849390307 368402779 668349290 668041228 805821119 893478589 987131335 120310822 793164165 838076859 767247946 476077703 31919573 465339329 473109496 497423041 587164167 283848438 44251574 153920259 991782284 538819045 900631261 676917063 291770220 9316256 973602397 959925816 419976205 599818321 671780346 706556355 552450245 847440131 29320685 207354188 488976335 150872432 443398018 304072610 298871941 523672622 849606174 297916567 420773572 269204633 185165681 766983648 907833013 258538124 308177382 101408797 554377914 721951671 231783015 535038683 49649158 318691549 46061506 970375878 850477730 749984400 673564755 267617878 163471352 639790771 357418300 764002382 609417289 297899611
280766426 140763659 928504871 723345579 133088337 363122911 509944699 921650452 39584728 831620086 751886260 829923818 687985624 545809486 133209791 55671431 613902456 300339747 661028704 211524973 436814778 436760925 86610888 265694210 255291337 759801810 760624543 548917431 995616731 842595695 416154746 268816593 185110565 631598852 137906899 415663568 232874308 378687087 627159494 413390216 678387992 210271607 366327811 462608163 747688202 494360253 485973994 562044965 733340385 223163708 191181182 430662585 647558003 257882036 288647725 992213823 799639275 594536344 167938164 700586554 209213878 347056227 835758087 123692014 838802012 801349055 630781302 895000883 434038334 896572385 670218239 855114134 530528163 344752593 943559452 168629580 196895344 140206225 641630524 573624667 867214837 975276788 122814494 693157657 552868830 292839463 468209412 566481953 504395566 509905449 256455073 596010021 311134209 98468856 257768157 390132397 57224346 579354977 616832178 63569034
142654530 744527149 346384943 656031169 875839278 342701345 181029750 990744205 337735797 50527839 150341023 871749293 258683497 289523677 593962118 231435370 321496941 629514782 78587637 203870727 601708163 36194804 342626924 475873375 454014617 437645394 607768869 668558550 699847325 893565316 188821640 979768371 720633911 846719103 152054756 234162095 188134896 419025531 821603377 689334573 472534363 180083858 663554256 83648240 361949036 93205243 999104045 130344120 568099663 499842629 874815249 779746176 623930489 51737737 166411443 793931752 93420114 334969288 359464790 387990475 453349803 633763129 20950967 41040108 560596358 804722747 571812154 329052257 412510180 484033781 12467809 118769566 350589178 142539948 521433854 400073638 922456008 758069074 625795035 997955881 508300373 479579101 816018036 56612121 305592465 260139765 329353311 131104159 821653756 418444951 294855590 576996033 793629537 746576383 513573292 860568017 973782084 682534221 399398458 50396243
738578498 754211061 769628205 816891082 463594350 648932128 677885569 197443121 722911106 90490451 945988646 641404567 988999328 128607993 863605841 92779658 612088536 747889746 462200598 886479423 165442875 539568043 477741966 268209822 175440949 808096000 750150453 591559575 386141072 144492289 624687016 63803847 714015604 429916589 535865412 116472257 410763182 87597076 324947561 133287257 667622861 241055368 893370832 165493653 33399842 433023168 780099246 710485630 538612813 13625109 177851569 374123649 93740990 511130548 635323486 540648839 939068916 105314054 49261186 566954324 318100669 133805880 594696130 328030602 747422560 505768822 590505096 521364206 594788924 25953456 780759550 496581757 384066047 308986850 168648405 831522861 561022604 183977929 951742010 13989603 684629969 337319433 333554806 283665056 854369123 502590293 187507934 656839977 57618385 124891483 890020976 780045610 916708398 885703071 129076684 975629030 133319420 192136224 151199293 850429032
352328943 88117813 739333246 893595819 448046475 893780991 168113064 108531035 272875318 760042409 591610798 578146436 545810465 748082989 166439222 882488719 969614633 306348450 997066757 399722917 718506041 122254558 380762760 509546620 843085732 817665848 782097080 694246345 35853744 746423106 224898763 972388549 895955723 448628280 626592146 856162717 278390342 615299530 460593626 586957183 983069320 262875348 336372944 364671526 693925663 696695248 91968606 138197933 186145850 202318575 650007227 851819302 990127398 317299096 766744974 11600254 308715568 743774811 725889892 963587327 965280297 785871985 851008132 242053084 625661342 954960584 741607541 967770722 221511080 496270840 431883895 402624361 723618537 319969277 209659727 937455454 160109506 247609026 103767386 466756236 770996732 251778850 226903962 652904040 926207991 455439229 191069735 758603806 540488073 304090753 862819427 199814521 462219897 675992986 633514494 362591081 417275528 771568595 843991931 708552857
684060084 1680304 292688491 638328341 643091362 773707673 301075758 165782154 713240398 658601236 686201956 886838186 731049957 410354839 953785010 949064850 457726416 958214559 947584706 349030906 829240550 689625710 265576938 680628045 67832615 715444585 473413952 171611900 140642317 772719883 897059117 91357222 356196647 505666483 301643104 536753578 365234318 916104269 602674751 601362763 964681389 585637383 366782395 671825851 317352065 367146391 483020349 638043590 722967993 517464269 471975426 284221057 475120208 252757453 293631153 985224763 773139874 121135138 649243591 286843750 484223489 8131202 567933815 341333947 279399457 848758018 786570408 655671293 720657925 308442139 268244885 162070962 545850964 585769791 371813567 534470438 879596661 461772584 601489728 248648961 970616310 863905847 976614133 862447936 769545735 417565643 316888944 703479375 318031049 85788531 195166013 712100884 718455309 715418910 414008442 91612075 285235072 32699768 436589570 585932818
760447163 225909468 865046972 771345459 578683959 461325114 751719092 310941807 599305345 591634904 576609237 464428060 473210660 261204356 221738386 554155420 247984957 845154784 569323575 453074250 256681900 16535267 286343472 837804589 547389960 916237645 811466898 472540117 946619226 970215005 100928440 312579048 139832519 338067073 691557386 375864660 178555988 46964029 734089288 866021079 352932452 603381113 310967062 49068692 720375776 848064285 627637605 886350850 478114201 919757356 699879939 891353339 781623777 961936758 33275086 885298494 307321240 340929568 826872878 65010183 450545569 388763651 593901090 530283407 897007364 604339115 964264472 548333068 552362975 267446427 589857198 188512993 247546383 9254611 154520222 858716597 759069353 914933454 740623045 610907636 412870421 917019914 474624805 368015586 346164871 218293824 543835457 630739492 926757729 733041117 122085877 96229824 103077771 558088054 524891237 312699739 135178834 795813192 559783552 185728899
144559667 518459346 353889719 864165280 137965431 119538554 527570094 959259825 117791037 526946993 527367207 407522849 541288430 963998817 229778970 776665508 605461059 801051573 37171325 36689233 878345684 817516147 214093274 449914562 778275325 673825108 421037195 563752899 330199430 719309678 899672226 446447008 593951909 27926688 519210327 279020383 577832524 648536327 946378517 987056401 521773729 427358898 947331044 916182014 483479864 172042949 223036456 779421843 86039152 717265091 740009356 212467881 56409456 377887314 796622795 11175863 893149494 379764482 659899117 701830151 845195116 21806408 80733318 507230807 447856116 386077585 242363777 198279275 935757544 279319912 170874260 105337527 418015053 329630225 719726545 513949077 732645873 341331507 260457398 981030618 134590744 933859215 855020215 322598394 676444633 128356180 480107469 847924909 482985578 405091427 596744407 435718445 30783361 600771430 384102890 327298608 302112290 746609916 346883814 434291318
776874166 721125791 73825751 197017050 345619736 535073215 164510591 784644079 892908007 689121827 843663846 959036567 438934588 457907923 176350808 297297610 118383471 360884 348784720 303074058 994031430 101945240 435266886 757959294 626395055 697261935 154342568 832330855 595199754 478213176 110230619 275466763 738438961 172190769 939052487 435199229 228089922 781350468 489982636 245333303 810052632 699637302 781468485 738200709 658035601 171910742 221086146 983688772 972155026 345252406 932112072 46723324 63488483 922956760 413779091 505068212 461342813 728085933 462660924 512596453 546573600 884492590 967339534 861339134 294905523 687311487 887449804 658940424 192604960 414258036 128025914 163253952 216159661 121018310 985782075 568762568 108251799 368859412 884467948 219017090 144572859 880293199 112484135 670708301 484462369 230781956 963081752 847755638 277549958 384701720 486094292 783840266 933304376 951023249 351365859 971255492 637403714 470087527 500364177 657308386
625839876 325575340 275152852 52414006 679914637 284170688 789095100 662018147 604196840 918052660 38254887 924664393 325512988 946929739 43548994 338597571 417324291 698102148 612002722 259478102 394352029 188492428 12709744 216527729 294688156 849210784 282738428 386512781 829121029 784890300 992295949 15310141 881891712 683637346 757969757 869501522 90149401 645630959 910965505 361713393 343908514 920930677 394625059 622199734 771597022 211503387 469764153 743011101 815641893 216815094 213039939 663522337 795476114 480092057 713787625 462673679 668330084 235539612 255887059 623452633 70987815 615223317 289270981 257273124 491404126 75055815 532051961 530717275 443599791 502993039 633985842 286238838 695244510 263486806 439136318 614681734 987967161 822547761 271631262 81411845 714240468 462387939 611540548 266218129 696366906 775233805 853326387 485371129 969301649 41807522 615938649 529897092 908843026 233415771 296932643 503617851 958695203 688800291 361599623 697536293
685612098 702582555 121173177 360701029 952778319 920789154 153288860 290064126 196436970 698974339 672234556 669509818 247678390 289833526 981296603 414400906 400464099 897994138 307964485 207508081 678070691 102943194 992519769 350386438 507094601 765253558 545256999 246143596 935158793 495337897 760863320 9774389 623890692 174754924 1084761 469276364 434100761 478772713 26744778 259875806 218757657 759502649 392486545 728333763 865949238 185323486 100034943 846122923 634290266 836889662 811696053 549034567 585173673 998553227 505427438 173948305 843305423 371609836 683490815 144425540 896646014 301823373 628352444 23461798 892993000 6709029 266031443 996167896 730813370 414690410 533276761 998615393 415387747 337343827 572367143 351255886 687969072 224976651 375991865 408453728 766699448 683397414 913808530 140780811 656233817 352135172 936963238 946906910 763589533 500380847 254099468 576982855 423961015 62038348 174970679 359535227 542203254 358040737 10838467 692412494
484070906 597494618 22698223 644066766 584306419 85400823 777317805 858953586 805530739 347151527 722522213 593717545 212020404 146634176 200904175 780684494 425571293 838361292 422559720 809974218 4724274 679528670 884923896 730961790 139205462 964239854 2672422 313672437 880274360 212672867 995434159 11786275 272402236 403003003 935081199 38903504 550758039 313108136 420635239 487067342 293682037 172185936 511928265 500179080 144086979 797063718 147819974 455513888 123590420 83413580 143408319 256663432 451934533 713032223 689326394 745524254 867687726 903085638 57955878 820896388 286931913 83157070 728913642 215370227 646977697 475921303 247674203 358417712 782887879 82828329 60508058 177384562 106275741 249831189 893232286 233479141 251701764 654876540 135567974 766557210 809585885 797800730 122665200 764918260 918103976 179498475 751028186 921665936 830270424 631145124 884355136 356245394 139061730 696939914 494605447 894746121 915969289 630869594 577453804 740223447
710064495 351012406 570127138 346097887 301944029 843094539 370348794 299868510 130069436 895287479 437912068 714412809 118771965 52836744 124307265 150989509 797393607 53689480 364219734 17876548 904225193 812281877 686282606 967983142 902403015 490531642 403795721 572714332 646590391 590160210 73921658 573459915 439643472 331875672 16152821 344482005 282155251 400861165 658816086 237093638 172653422 105417916 739840952 76780700 757326038 265685067 621140833 407143199 483608625 321451749 646752681 227453313 652319441 196800600 563830294 803620472 548017777 239500645 742294667 389927220 711100414 823726295 940894225 843744308 805068392 51289987 61348814 212404879 354767215 919806886 5181998 884433704 40077980 181667246 960364404 732296924 571437668 984953609 904022108 673325143 414303144 311839967 66799967 403264957 110303107 958071053 477293724 224693131 359415127 443458635 81095641 101194408 710903545 187947147 328845778 451449581 186199254 325685230 672048722 975517114
740002423 718517047 713627430 952152534 36368046 845216995 446490379 452340856 691706510 988319176 945107398 586437961 288493514 802005849 971615266 270853525 451541597 813642042 822699468 695427245 495257299 462768725 803597470 917925091 342256775 358877618 737266877 151403737 917251499 362087216 689217147 97775762 29242080 968608029 259896859 430455843 944099064 392927741 139938976 293414253 496897800 294222138 653078101 998283721 286163974 126182121 912288956 247266743 905642160 67320045 292121122 214527417 543823522 706915686 181683866 326507796 810589405 871047634 721152526 695223290 967687564 311831197 150328094 287490102 630850614 785966987 448709382 381349938 554738123 549481360 559031173 511763398 430520366 615611102 289444367 362330792 789873732 834794156 329074395 212980384 516519215 348504948 296448277 115819390 464346471 393128996 334191268 708848169 269503765 341125722 703543657 111851395 366612286 61768040 455463873 532994217 900245219 329450236 248661804 484893801
296311225 412066342 316146065 970382942 251745159 27232867 462750245 54575109 730137858 148574268 912815255 675734366 628798027 611696645 650361762 143749222 378755544 239441855 999282607 496277529 572647464 219515007 30671876 615089184 98758393 40198326 361355144 432999514 469716223 923810158 609221878 904398771 438116843 6334344 163924920 909847378 691087076 591452520 10827815 150285125 796941881 846596876 367552710 670307671 792781489 45520411 369190158 194860967 80938575 196540176 445376386 723421617 506340276 854497612 308268020 25216831 654026280 797559514 783329226 14136942 932316976 121615784 829767063 374292864 390657404 360353200 105984832 780226094 511551639 631914950 785809191 161368994 606321096 405881790 54669456 231490987 71145591 923725945 287874893 60946725 248671817 683895256 385758065 82966509 542392767 255611665 197093854 44249023 398067187 756409852 593489564 187086930 735334312 521902635 553253499 689329827 205796175 712636964 185319049 808699129
152276234 46185701 961673560 123274464 64028422 930081925 575082781 535111869 51269618 890194933 312114039 347469177 109397655 848589083 495843063 196932599 681227862 919231726 262736168 488099822 535573002 121449164 134791694 838003254 715390329 905154149 789028077 949172273 113975731 478633050 149824188 334385915 672224332 520100810 619187970 558144631 649136420 202581863 236276733 198116884 240265802 759507643 292059564 835583177 179728262 366725881 953392891 198605759 46514899 643701780 208925821 575063042 231713999 458815770 829641017 474841241 459760454 450995497 366279344 729092779 985609735 182237126 132985611 586322683 652096846 461983750 200831762 468271526 521728949 13203089 384823771 563908193 112319627 788820689 775460126 742243515 643238681 74345699 92592995 16575392 291389935 601734713 120287202 744150062 779384479 311899398 515470487 102979470 837588109 628818105 331606655 875535128 350450320 747873074 763823460 138891061 755729290 800048646 414904914 904250117
99946398 306109436 713704482 74489963 630498788 983083839 676057933 416402887 98886610 979646059 521079211 653333045 57525026 704637659 479590517 472921343 757014114 92165640 686740863 721395577 843780013 29672740 506198853 358315959 370549008 467073233 832784086 503894221 688407519 718127114 447598169 841817605 374433223 494617153 19914204 211087245 409032115 466849299 105045421 575775299 352583621 455891449 722347405 50621917 259198764 764058012 362959523 644786609 35034693 818825329 69333763 198921399 759766470 589806287 913025253 610781816 376766671 635817020 704515600 949701113 978984414 911978870 174503076 832292646 454710251 926427833 151967564 979028170 380655839 863161299 934424754 507203711 538113508 716092111 629489120 223789536 665944606 6459823 905632433 932638730 120656265 34099304 373821260 91148471 394305667 763906736 587688117 545373690 312970516 790953496 559733586 586353378 637369665 552788928 293744467 88554468 384838716 330960226 687174242 385514220
236913266 432247162 548772350 882781883 231471030 140903420 549947200 376110831 277577012 527138948 564475538 874456890 191436357 791747495 324911385 952952316 769087908 964768908 720332455 328339351 47370623 571538852 384783036 744276905 194954240 131868724 918924127 335865030 289400232 968665504 621117344 466907207 48641864 945445779 85056432 857721322 40115604 683518525 515738829 188194078 447928656 638202727 301162039 850217039 330342326 927445635 24854354 701983036 867229204 180633526 892170973 6256284 146102070 349269814 547923876 877925696 109191534 640144693 808347486 51647372 157216104 570547243 948785270 516241987 259386074 180039354 384052030 797119676 2933444 21608009 967581345 273281989 793468316 999314656 281015946 552165921 510157092 853846536 253915292 351862966 63531315 568399327 983089571 516043292 747187339 182588998 286534833 485890380 175276017 79439641 248215606 533031611 656992603 958702977 180769070 967563139 761147458 361346217 700783946 986959877
951520091 543127794 853129211 87931180 716442414 365383385 504857624 493257945 882868376 344893326 549221271 225393673 124611336 939184035 579648421 902646022 338507347 105036903 244361542 846405802 528090643 4033474 377889271 147115905 401174709 516665017 112917754 299703516 422736043 887570952 744357547 791695048 437498509 759124714 964258622 34116719 112481729 716325276 497664735 960452612 270715793 270363720 985631029 768499636 302937700 161972945 79714862 533513504 560021986 930476263 393215647 164630749 162715434 157433690 866777633 218465228 642938577 738896477 493019392 47753406 474175519 514785292 942252920 36786477 779971126 985773374 625589467 622731405 401704796 357104288 941281128 30776102 324682056 962500379 931497711 475224608 928054583 159324708 237214970 102955310 437325957 721760648 225820185 584523840 50166570 443909571 169052201 594983966 835607939 431812682 120469566 568410594 734722272 507057933 324428471 624720875 719270252 924480365 272129747 48352386
864607118 726211974 261455922 738844477 502602808 130172976 388310797 307681022 622151229 624122726 134315868 760187662 833264577 257662391 852443660 345615117 153176360 722696483 21136565 230181801 450057710 344265030 171409919 985038896 572331910 828677690 152089628 123268714 557364043 31798546 990689779 365067447 416839567 798774674 195444874 243976357 118822720 273864707 353830964 352057061 774674789 585170950 91503000 827135120 181011199 600682098 19296547 670099219 510118442 866351436 509992637 252340976 67569915 293614023 927475905 829304055 343996499 252232078 502423885 979652356 629666617 709442130 111780683 904831718 367515190 214788042 542196716 227343717 790715973 520956842 554968532 914489378 463170042 690901700 449803396 496110528 359526697 615423950 175392335 789058443 260128451 324410565 600924377 722866760 237230331 537463100 632535064 522239558 871081197 412282114 946219502 213580018 199264457 883578935 130527725 746711659 795715569 775728429 804337626 429361305
684896448 630246698 17574271 518379858 429034212 666480069 84616631 117844757 716683968 65907712 523173034 534388503 811963468 440385068 204963772 327697669 90789596 739562741 68941449 633676702 448433210 643620599 149147559 798551524 572358887 722444915 296337506 273276673 354032689 408987885 80761856 249656026 555145586 651383261 981288427 501880750 204077562 189898913 294963906 871383311 253820787 365960381 541879454 535954924 877052959 194132218 499675660 255856293 637781339 838855920 598690689 163836342 485846445 197731444 546562611 10585727 277239783 388698486 145599424 688766958 19295909 995311926 825538122 247704022 541331445 339153320 447716665 189113902 235519973 713498354 116036464 467061993 805869228 735993354 826107904 158654822 753149123 571884905 201534799 415422920 478210354 365738600 522562351 888356488 986512762 531666107 409927137 339932712 986742307 691399945 500428481 669314244 81926263 296644585 99997506 735906864 711658341 989828341 388932762 998241702
684637500 766810134 414738451 910824562 713425779 331506296 115971812 534148688 681387638 389216955 207181104 524840010 126500214 408900198 105060909 795460857 523765206 788569597 406460019 527291979 655658837 679265141 389060117 948485827 238500894 163807377 408758546 280868883 762877902 524575934 585272737 639717239 311831580 716497284 475301721 324003965 828527014 425986756 862593798 591956072 741984463 306060086 843213378 522227671 928287476 460756194 892843113 37381513 510489565 907817931 725978340 481850622 150267491 752439043 606955959 705686213 231150553 948808067 125033010 422363774 920970428 664561902 505820772 255583076 460708009 474555875 610549104 612753569 40940661 89710497 871945975 704639512 433378191 57549947 586193307 596529970 481851823 260761821 819851636 505127018 596506364 708360003 26150638 884528381 499290579 479823832 605208353 643278818 12321407 775877306 383157478 913425745 636138281 723900904 948456679 404724364 634539504 349077559 560132313 121449811
18552205 939140023 878733512 844790714 149372241 790720558 146476436 199998958 46218145 508889019 499078318 917943826 945148080 720502393 143627418 342923538 494921594 492736629 411298942 578679954 857659479 390953285 94618059 896160177 389501216 709137304 711282444 790763886 983193977 352424392 934341510 832587266 614775474 428024211 578327293 663794867 743620680 71111134 659933972 475976064 288627839 489999445 735020414 74508691 980301032 326735673 765999647 819087405 602054948 607787366 341594583 516068296 693133381 839630337 627858534 432733529 686063410 445026663 3044196 485479824 667645037 539450931 413160907 189428302 617481932 663961141 670769184 105678593 907290044 994921250 736380277 441600252 951513293 132572642 888760247 210148144 940902366 538850309 811437536 487557753 828800251 279338457 198899718 394684823 656353957 304332825 636121004 290945590 302176941 552138932 223131954 721253544 801513081 688169701 546255572 605687716 973829661 971724809 373322166 637282789
557275368 543401730 485032334 10915706 276055743 355022402 809443780 110140707 932857325 98986275 441090211 225602579 206251019 499959761 887736207 232024828 700472003 661154562 861694641 245909457 905779703 418465370 561926803 570723978 894159248 120751943 551027818 256076154 417676435 587652290 748996359 164548960 255819631 323868188 470483664 278499084 960471000 552062570 539444033 314666657 711605783 721032269 953595058 854574666 133519045 657072332 914413429 467015725 615155133 831232226 961581506 356940986 534472576 622763242 14638806 497011678 389072459 890520869 347602948 702710760 613286447 419930961 217844713 446295158 189981534 647103666 661113772 348111077 82427093 11155840 96954777 942314934 531732342 333571115 559454681 893478421 36161189 152377388 296576969 391961345 811968300 987023165 367441072 730786823 7384663 825472911 554361498 266923878 560457832 259372919 322505661 974130162 115577425 980230650 851991075 292365184 157960356 48608535 66094751 599086860
315505223 83897886 514371033 66056079 263767026 611563268 456802077 597710670 503098211 842108962 362690640 699982390 895142656 936857642 972503936 714125236 997341558 932495951 719414206 980182653 535146656 72125994 575838182 935849242 172846193 530223708 348021988 524631705 314135570 827886851 237588240 923127659 241744064 968641355 941502010 532519035 262168827 520272523 922029732 647753314 908518602 737979050 722102695 654395681 603234313 4087741 947571941 380012145 314442573 435984956 29920911 825312698 807741178 382326658 740332748 505832182 663557579 194618925 576301808 734448890 586759247 861467751 544238244 786903941 837811452 734084862 292798128 165543223 531310883 829934681 174068780 524958153 803934128 85057215 830554266 926649846 637574619 458273439 837506788 496836447 691929152 722578769 621217716 262322887 703128876 285878423 421593535 338267172 75515052 663032274 51778356 730634325 362087199 828460597 243235421 131174033 870234956 503459968 775231548 878564395
34572190 474287437 271058163 780866359 517899334 886498867 915938895 399643831 263595406 49907805 61800089 220812068 672662916 243799906 916920069 103176903 645599531 402065640 745730658 486730187 698066788 360283954 931731953 142565081 742507450 315650125 508722037 197628208 951418970 372463341 597987569 340902118 914691300 71069892 169903191 342060059 669304417 162052137 954394686 733596836 534310929 535525302 487638866 227370193 850781074 236969685 647929932 144761471 780212014 208463314 55778345 404017753 113407081 522709465 969234721 314494451 421406514 974785607 156942578 51787607 776482550 537888916 51593493 924166576 270602302 427590983 591812708 263168536 86642963 561561017 199823786 176656439 275880602 313147804 999931282 498450431 924735018 591155393 524888481 770667323 10148016 872590745 503792154 791824556 271673807 265707873 802289892 657890367 438553954 313685929 646370644 816563448 43815107 240084483 231517054 892751001 796307505 877218903 975490633 934413672
250155482 702500726 604612943 491275397 308033805 299358104 345076929 420570816 748105092 828591312 854291659 266347998 969504500 820819709 244874932 198526510 363401348 811253347 898583094 282226176 416012436 894093666 238907576 178300053 299365728 934362250 28897709 638997494 504425022 269076273 153432630 39094404 625270802 129757740 262990776 999868477 839514143 457873272 319204190 140264300 422923942 560941613 323886779 56287759 281764316 668445012 686208952 475566369 776034746 889797718 452638709 375520628 564638787 277883258 991295044 97475645 780810099 998676840 270208695 589500590 347946492 867610605 460067693 300799903 883689205 548996785 885992669 344943326 75362424 409377322 786977057 54166369 299568060 721277423 576959238 518565232 721883887 202351405 551179041 749128737 541102721 483651052 864700182 63708219 207076670 817985754 460683083 48981455 462705762 922390736 188839384 921223894 162024564 946380637 631982908 809293987 822346341 863415301 332991530 902182683
385983831 479876504 184255369 426716112 398336762 645716786 58165596 798931563 836543747 62725671 782010106 747574893 420202910 7122254 153048689 187795854 116961677 604513746 90029698 56876718 39505313 958116350 557083794 807013963 824886223 150923417 296036586 951561253 128892867 5078272 377129632 636258502 354736814 135543730 140833834 336566318 619435045 375178441 747239597 818378333 95406910 900270823 14524955 91719538 383698893 981710974 848266650 903335691 576140103 493538597 75976878 455209784 338905936 531040432 357356181 5245811 732618742 292508195 700436487 121254437 755547809 264739460 422369892 148846976 596019029 871170426 422516371 277964242 378273033 856976430 401608296 526676463 237642351 415817175 414126355 302157995 264593441 276271255 858085464 984836105 942417574 836197500 872090027 337455177 654491313 26316106 607993974 846773698 260531080 632845257 672351353 746357351 315449779 465538513 100025201 281076367 433786950 245476825 616633630 430746145
130594525 880478619 743587740 674257257 784098910 539114541 652597826 842460960 764373123 927881383 66193808 120447983 148163706 837412005 525943875 816354354 599307947 141733409 633203025 143825520 405885826 207898070 641606048 486710480 498348918 674349272 791948470 72138556 787821718 266803842 985162611 824829906 165260591 266590568 500540862 786061135 979792365 812167027 502161157 592680470 323023989 592153423 691162709 274687895 86994717 691977527 564406044 923053409 921422416 46675571 512635012 756423174 913532958 591635191 400801613 507909079 995211992 442422835 730340969 626118461 276826562 727472885 771286043 811013370 657220909 793371251 425194602 394205731 122810555 510981254 500413030 623136275 892644851 8608817 352862685 869161832 924744129 78120383 283872842 222689705 27162438 892389659 149398523 227071996 871297159 790698563 73644821 492108671 605490472 252403496 500964012 146560828 560415075 374494182 361156867 542702956 971089384 834231759 857005216 119857961
768435199 388503822 15612123 791140539 491477613 54347464 729938285 944058330 906670018 890099337 193553578 979427673 365113094 197700800 34459103 272367367 547134322 114399420 899953779 758119948 550807405 544356959 304617365 596545028 171134087 248427173 221737185 476016851 186882471 725163907 655997406 153054203 783975754 174707454 790296096 357539022 16945188 770449971 571433089 130785110 419209496 901574081 93491008 219847131 622945474 12248679 392823129 758240047 158509752 701698696 600452248 318724899 522480724 156595060 576732553 318616025 35568766 127927862 509417295 751395103 600725887 98093699 904909139 615245719 906432902 880374037 421806686 852428145 353942608 853274628 16783572 846810615 770684059 168807072 819897470 287209387 735346537 31927758 541997673 239761637 520233250 750593463 463075988 226295571 725865268 925922307 654932891 100143942 98283402 132874153 920644022 812482549 935710973 121320448 904243124 309744517 194635186 102516407 236633294 515380582
498625594 44626292 268917889 919571420 368149933 404776769 949620310 774028352 917717936 714205144 503116803 961534981 724148897 467688924 732357183 48368941 518340557 414487551 345095638 105576172 155874304 575749631 846707301 761480396 965547739 966817486 600174541 91830630 73950152 413281476 62378015 858824526 321647644 55803057 785874533 448121220 439456166 348595975 815192014 460825429 498047226 742747361 867585939 193844476 902052159 602204896 336034180 218658824 327559608 858245381 885280577 236095786 652602413 443258672 836019025 771995884 999703903 323100905 824418033 119236360 774319739 449032529 378218395 943345786 796367492 799943239 332132025 499229585 442265038 774628021 680661221 854251496 788254256 416570796 777227178 652188542 95362209 589379014 303704834 370301792 175276918 946109416 183213224 863027284 418369674 465081543 362636899 157459030 438933285 499519977 390970437 432432557 481333272 335314040 770629487 100955764 852335775 926823134 832529775 288096742
875043024 417466752 943577310 75453558 327877756 331054540 837782256 706201919 656897133 770057481 757643395 799933338 933040451 522759444 37772726 811085325 784355482 628963535 859069895 439527204 484232483 892758729 948957599 245916085 521595489 985595105 509571345 293171096 937536781 529520903 310361082 167382139 422451639 671213657 717099456 815210923 811294183 707822674 151573946 20298612 396502229 150380695 174675718 391936929 554799022 874156300 731367531 61824209 867128558 385793247 566224201 80253493 659506840 875454806 528841012 354695225 796630519 429354125 827380625 387507400 559200983 819276669 836544635 73500602 11665917 896419975 650912147 449371208 832402840 742214523 895169237 642673483 979556901 758613244 190956413 313114571 753074665 680699891 189302361 70224277 140943940 881204704 611554337 278387288 970441543 241191944 476059427 355674990 823164754 549597069 506208952 174554454 99046022 343172149 463766032 259796018 191499345 422496633 126639012 200976130
432584314 787392619 478164984 38521972 519780047 651713024 804262960 171203271 393094145 356855003 862268327 909393456 571222067 140582171 723747245 324016583 634666033 675540436 535259643 290276833 129979715 670323847 646167722 678740714 732012891 221562889 380268651 591096594 439446316 287813970 200364452 132570933 757197767 929220221 623793271 284037003 217048931 739350436 474269546 220303776 380621810 761504180 691325961 217336720 422490491 651638775 780985602 477377464 406230293 659807558 903055287 893747299 724442194 269182846 202197469 262531480 416349593 573915609 553844080 101242757 213127991 161223227 442578378 614901801 38345136 546420970 40703728 567772809 22587742 519818861 789929428 196942629 193542532 835784326 387837065 703882178 224968273 816282213 848982612 581805489 824772865 332160846 361733141 481170456 348691090 635188304 46075689 530958014 575488382 561918141 600175607 239172547 95993973 159120529 334738287 506720325 390041413 779463951 165800244 235111119
234759547 440195768 306946924 385167308 429925031 661011766 3853825 374615186 137628658 134903227 733951635 140585191 103210354 148302466 145210158 395125808 109780484 612155798 329292703 159953432 809196375 6563292 227606198 599301904 512780940 866793305 372553846 78424786 285745767 208164813 891409664 501511645 372785307 838795051 628688568 480385553 462009150 28909338 646503063 299302029 669472246 674360028 53352179 819725142 787156124 109869882 688512815 548671259 734618839 925111998 476679435 140424982 814289879 69512682 594509545 296162602 125349118 125925847 121510683 13981292 624600818 89511710 69774659 793248186 123484767 465380492 81354191 737869828 434362279 946329997 463911451 46501857 891308979 578834122 832423717 12285538 496880244 593741349 541377244 280531139 344391225 977174924 575127698 579541434 422971569 813460100 399438243 428268615 355170377 155561922 956344042 459975263 205072080 483126572 223414237 854875493 353395321 889627130 420796101 751280683
229200493 443543500 722709498 271354495 255255473 496308017 556747700 421253474 658910196 778786778 223432670 802434337 898409663 24819585 942985198 668024116 13488193 57743841 510136327 855488512 462975475 821655764 386026739 156291408 867977705 77492815 651474154 424796395 571797361 171148713 579773057 796533648 787560360 819620253 241037119 468114484 205729676 73450159 902800189 168573501 347603409 413923832 0 731836879 810644142 159629309 368645652 318823988 292196340 749495526 127852291 741223121 803027218 749368246 879865504 348910006 821136864 534589844 126719933 975038400 470429374 144659568 49660376 238902075 817224162 708024289 206472414 756238430 417256191 181181540 793575824 668741594 859590789 672771453 511884934 244445645 681659208 194708568 548215409 692174688 815421517 479557297 558390845 577862419 730633876 415089449 291742460 744259754 225183822 800874331 329744989 722464152 615803540 350689730 467553279 966750926 963661931 694882447 40032944 813434039
743348761 713013507 290446230 604411276 990707397 818783067 807551901 693417301 429998925 270051662 414459852 156754019 214309641 113922349 776734352 46013779 467389142 711272301 576709189 69096430 647989790 445183571 971206652 871639238 882608144 21677171 958195074 927898792 854098248 826419005 782692937 80309632 105996223 913991713 178080604 227235878 914727763 123285445 625842086 464139055 389948200 857102337 373805771 87081384 409579147 27349201 315501221 87472457 291092355 562449880 873921715 653693533 876151436 214710054 751555192 570303475 752755913 522339614 309541156 242217031 590808965 731043321 363869996 432238572 874204304 178582694 550370254 548535092 844469565 288070650 881768572 318885021 944358672 434911641 748833642 964774865 750436186 608485030 534824244 599220639 183160954 719170393 924757640 970325483 603060084 943143942 55827580 898600484 800035345 313525020 912085452 642580611 705289054 228199437 955496288 146083251 319743089 650103425 2318698 171608756
493077854 640020574 487029616 162868610 144514158 403221587 384859042 948267114 598613457 688605179 419028146 337742672 544779466 9559844 777729386 282494198 349183359 147474213 522069726 493036995 245126594 765544476 443585180 785222838 347889264 135851131 979789112 144949497 826532378 358167565 829562894 103443779 820887971 637044244 185784566 145115154 919290023 923350731 361883033 885694069 413974267 910006918 478092243 9284290 425508308 450929535 172397194 977751763 605359602 699044126 117303889 408197991 572968789 412582246 933966459 796675866 117938625 435916193 501627660 544033068 840638155 371868939 303152205 375335152 114343457 237344283 173626915 199690899 605793 813535566 544523784 474850846 931567723 997627572 179497045 684005412 715307262 168479591 998266678 385618918 510008486 35300352 300749909 557624813 294596094 691997131 56338016 349769552 37382394 690529116 1545617 914353989 427722310 414966971 430346548 100082832 551027073 12591784 418631075 773793254
75240560 743134508 490615303 465034423 237686046 19355104 745206597 146028442 624841581 898029923 690293562 689586093 70535747 605899096 229428522 485649268 88176486 359803729 74882743 517440299 138806272 359084903 650803450 95588747 1722792 110024233 444620811 73002238 341050778 748976462 705342146 490937913 635235214 763761232 692128309 37668055 853306381 947821135 292546040 654769482 709084234 666547156 382418652 636090007 854782767 774899860 336965396 643714104 233794149 158371427 74071358 824338427 63051096 913523729 727451156 494116126 771577573 503687526 482232309 40266417 229546826 991218531 659733646 940162907 84044390 863560755 677152528 427333811 535224448 480188237 760932245 16703195 719748724 961518064 587034502 658087130 746807696 35585454 377362280 342981818 464995342 328179311 974892847 947592329 492273502 701878787 412763328 926802017 819940111 519263934 571920906 139071530 746162683 928027471 362218907 69008625 408617729 803507153 214449513 326189848
253724101 666015726 555818680 349500422 149943071 63822844 995324066 512355712 805415479 59738357 48023994 51947933 239864424 269456322 367388884 197089404 923095724 200611818 369428686 727586311 807012387 460630261 912250582 832262336 952344145 707092800 321658014 195882723 724595960 592090861 418441 388249860 548538219 894170518 186245751 975976529 230175088 694016917 873723332 80356752 997861987 594431932 998998517 628431586 286153495 729161944 707796629 805090633 619939811 162179616 691777938 347037676 671311869 63274675 600965232 922505659 714281521 676487815 792927462 538734572 198897571 643855 842061008 765134188 879387573 304572236 92935921 263434686 50970243 771470851 252219080 341044974 614550022 377992047 192568212 185188280 513966370 62327474 492014775 924886797 364100573 216895295 963431395 65320321 417106828 460864987 584880835 297410561 144658392 208680331 320241860 379834322 708839926 287539153 896128168 930324954 245503211 911513348 864572051 532822490
703113187 697986821 878039707 686607322 54915059 835893408 54043516 315947900 148102295 338558891 807149171 982082541 892594544 272822709 670323140 772557029 221857274 267789016 401019997 8651898 87466470 269104824 494195896 74041470 801196130 628205825 936014072 438252227 889447418 701381240 962973068 296922454 345115244 209671010 145889828 576320078 314788531 574936723 765413055 858184296 272664224 829708220 572593901 133219954 814043665 398834838 329889785 125227849 367819763 967188999 523533617 240296025 285526809 502514839 57255574 365218268 134380627 935436046 368934193 993004039 14313635 756295253 693675422 755731821 809136868 902663085 249548325 49148310 670459875 250472186 293690623 385010130 689195372 428806073 60239877 580312340 43582701 711297904 938614300 246585348 402156382 568579618 944913194 997946460 84335338 759319513 36345087 828919277 72900645 752356098 278720421 836753972 887202213 450607310 200024763 521682901 980658667 388373568 883892809 150421078
885781141 823376753 451667212 168676751 174041317 28700283 357799583 688273385 167392715 969328919 27051778 116397426 959913540 241972567 448347836 877330571 185579235 530647660 585392227 553886867 799545456 700935416 979904399 309745967 704557586 35758132 293428880 745173057 602376854 733912640 364274163 555306670 252796300 264833016 673167035 80643039 67149799 736250952 964506860 810569784 418526579 456802078 66718993 941276084 995742334 883715459 821300136 349473184 58853112 411894436 375321122 85487167 351751741 463817070 454138439 159466711 337746070 732683847 604029959 753652953 829763856 523190108 959936467 51958418 735434707 941509187 885453367 900008437 27897350 200356171 834586096 123089457 488617947 719037860 113508660 243489412 595577374 848903014 324431219 599430193 909291444 662653692 278331351 542463404 527470273 548628793 229286585 294430794 45912869 563129711 769968802 762302600 267934657 701402945 783565223 557691464 954612035 220745319 962370687 508234473
40154718 225429556 894101277 285235402 105124281 941500375 522931729 291234071 487365191 91948168 40034296 973065828 79024850 831867596 672686165 830249730 359344395 156535566 546348759 950221037 854734894 785603697 56719499 571204930 583799622 946448453 571260512 111613649 852332167 396998850 143248682 24508344 743336231 974364000 131194869 453875393 346982176 121200340 678339826 949080176 327249401 390810798 82225747 227513143 726669832 752311652 21415349 796405502 847901985 654803207 12791999 291336808 564212871 115682492 694652040 126748896 449120203 865830335 146093059 313299138 721660219 801184097 196700648 731822333 939460813 418107926 793298012 239778138 472048064 57740472 726114635 444527687 523690096 401205677 781121826 789021399 807025675 342949697 691172935 74866608 189661443 939265987 554893260 243542527 356096666 329614205 314834493 352347273 970565522 826537716 906461347 24343633 917169007 351067833 20717316 266333056 868081111 974496652 762915826 453678986
9622493 467219591 933867254 257855488 16286331 69176804 711437581 541085649 421099115 778895754 916623247 587381977 342475108 957654631 478338830 847288078 253419281 394647870 841891612 59787222 426594842 997796143 622657551 220985856 674332620 863330532 948587467 619735647 264104778 234434829 577239408 341065397 495387201 236974602 540152396 699708940 577560945 545672379 61643111 656245286 750894640 872066542 954762356 54106238 852134513 297124592 208476952 668602758 52142198 819294727 507483145 545541044 384732701 637398823 672072617 515681074 78182472 717800907 552647463 864517932 276202139 234780664 820118097 926743442 182789071 747118091 640049425 682593049 683911725 11256680 217329066 698647839 462450748 81752442 3192143 152476798 878802381 66475114 954757137 252925497 12437923 564047900 852474892 978270780 228881647 936083667 611379538 447451758 199153978 328615373 694507141 805798945 609295995 731370958 676007292 635997278 723169095 711751496 197989731 943294047
869293279 198469360 809808519 101342379 851393064 126968662 134370851 432285696 371397115 757027663 236115374 188576260 52322286 472027379 358018706 538979496 698224475 954691340 278432977 328514850 715972668 596914579 700609046 830158266 673678115 327258998 418869258 397467061 645037491 147423867 563138745 432316147 489430790 251547531 690122402 66337846 501043168 32772744 371632984 586409855 278174271 71879510 363677833 200581857 49786623 336729636 355766159 154753617 668890628 913471071 946162730 361477623 22875991 747470847 674035359 28708182 410016304 570596060 833692863 506135419 507532329 14597097 36400999 584420318 108235304 800592683 591957345 847080170 947470873 890667536 589701879 519598487 155003049 634632580 870781280 890812414 523342691 172879675 938292189 764000544 326361606 980885684 714227251 578767156 143584529 568145419 551549789 892098323 971003727 702230769 316798993 299601845 297171420 152586399 19972224 13431025 294327770 317809556 342155862 22637229
934231025 97633820 340989158 691357156 572422211 543432153 856119072 81525219 752104660 908161886 686101137 904704707 947459268 614334464 846385988 252325654 20528351 683670140 819328021 231765056 75846949 164149559 205805578 45172830 534868002 187646384 261244067 506055560 415707191 716306228 247847247 544915067 341270551 126639463 911843018 96577259 46357385 825077135 882490779 213243740 654169019 102349228 124953847 409162371 39608180 925914643 156046126 771331851 558488641 560226139 454484524 391292026 298505043 688857290 129620396 404747561 811004824 557767255 340395343 357044645 773624127 395310351 26028273 443932169 454314231 405991932 738190335 662668674 847310904 523850536 453344366 574514839 152618314 599591988 903114787 69292226 818117735 334554678 412535387 780798449 654194259 263603310 934837698 106657949 302218183 889271424 820849760 485314226 517751737 476773141 448355435 792548459 105985035 973637963 930123088 467924354 636558865 35185403 542351829 857857933
885894541 983645782 659199492 304422993 16530553 553863269 50438561 963801687 822233877 461057108 214676567 799896252 839945268 103202189 223202246 524960253 459165953 221224087 56489409 214262500 368197475 81963829 453069610 733245852 858234629 805237820 435379407 462341777 303206390 319806965 754583209 862890511 544831539 896710451 174571142 326445289 428089438 716112297 198329925 382328193 991166642 868152008 834961751 892822294 291497777 334958867 757583563 743101553 240094593 51633183 564209993 955960495 506651161 683317414 847993685 302102409 21083618 659183808 137675326 478530339 568063165 428218335 649403825 790974216 61273702 452975847 9879266 109129290 460891180 155873698 719182505 119885475 389802164 57978295 549103099 573431527 564178599 285791269 98814367 64644225 542611317 750378603 594516204 903532149 465752741 128290751 932730800 632352245 164010895 29164341 656199759 838706084 965534699 8346183 253186454 444222557 913239860 757801440 182614405 589956861
339366938 400146359 46104284 207059579 342595412 50608547 870984636 816933500 545397515 610571487 831743049 937400301 355987967 350085548 272970182 417566941 843649749 55024996 376509547 148283712 944238536 890695582 2506706 186248607 610427779 549188862 861884018 726462370 32606853 487779628 867480410 322620361 571596437 661773421 713359087 649236403 221752301 923326992 902390954 723365704 557856142 557671466 640382876 233841042 637350385 983275559 124856397 774210362 334399504 916803056 623775028 34701997 953012218 422663566 174763718 461224990 392348871 909186098 531562842 326028975 319748079 405918783 699303605 102199384 769190179 314546051 62732564 553092866 25308133 991671990 1199658 577058535 189505899 755016693 755670324 260890908 637296068 508937298 185116005 697617225 818888230 728474955 955508142 423205604 614272953 136970243 636972835 613832668 141760122 384629868 191321024 204184382 202586781 361728658 336687796 779904826 460480151 986110079 937342893 5750328
121434252 399778049 756665622 497318368 368352514 800200053 976986672 409213736 33904376 528620071 804712882 67979204 318419106 52635001 39544673 191056311 523654095 683519788 360415793 519595117 182472837 719851080 833185823 305695490 376489352 57747952 186381115 491140097 699592268 746615394 709820290 407114977 795608914 437033682 26007332 759736994 701377376 483705099 677459851 70013110 840071402 552335137 801272087 993899515 728596241 63583403 634160010 45913742 300560974 51385497 170719759 805100259 160450888 909695972 229229223 492381696 599869591 638537937 512744818 602308453 580686988 43550053 490689536 646229585 791350470 277568028 80975888 574497872 72980495 75389431 337820921 658550194 888746637 107174415 256093055 759318098 407028430 486302941 747320601 88575398 709257810 771828898 794844043 902274494 101740981 54540612 32516549 646766035 698556638 938310904 498668003 557534648 330504257 821180 5566896 116398415 82837881 365606253 549238596 148175612
645518472 425946008 688215746 446050513 959627051 634681946 130222018 765134476 790156866 579666315 731868025 867058103 148708502 885965206 980233744 125457332 660778941 524765698 140118134 294319986 816664360 674483844 725005449 447087098 365143100 467746007 935314590 788070664 5401832 968462133 909615439 581682796 901865165 550013495 37904243 142658988 451288646 335287240 372508314 922981098 341076812 534514308 840214081 639392523 359019577 716481578 903921863 392797603 415336774 536195081 972175579 518501249 108629300 988430582 761786697 252396497 660858965 426060570 553577721 328053478 144409201 275736632 185422169 634666547 350963166 484952942 772350407 364891810 859021187 173232069 608918513 162506452 932521776 135761820 164092880 8534031 613859588 641243085 517969213 466214209 470872084 91858410 493222810 788640073 654984679 639859489 410075450 886373795 273202584 594436911 562638813 163213788 450838343 592047871 483085004 563013473 375671298 83039811 695327736 490950713
502058824 8976582 945811040 159132554 129463483 286306938 889323906 383292634 459434155 641913099 898274904 971462398 554372070 411866957 508564304 211113994 830611819 17678238 263569695 321529405 773792637 474550800 259571271 503535905 381827083 29849215 771275446 178104264 172802361 757406093 603220165 882783861 350017528 151704901 295246392 847281562 736626224 183334783 326353230 16072171 540186858 68555341 191638678 432624670 774564810 859799185 734697660 169495251 44931008 753363820 200280180 536826708 165343315 621505686 622130787 455730555 302909926 331212511 8431750 656929949 16565072 852422450 628256878 643648885 834107132 357617524 558765961 61831158 430409122 174339916 628232875 467794947 147927649 767699129 913788596 534570832 702806729 472800380 217966408 612347311 510107162 824215417 884523228 965999271 103228608 685482513 186381339 887297094 486476301 894268188 254588099 253182183 774752533 367824146 474840921 42111347 251948183 701033486 772752763 551243124
377187771 490381695 530891547 792932623 642561707 51791911 503427463 48759180 227178533 114677639 74779406 590010258 893545951 265635253 576485122 530633013 110147912 780207431 637909407 576065679 837884682 363157940 775208482 852025151 547241690 630080016 398746306 173642367 301315535 339503986 589296256 871932394 422328856 203669388 755996294 820526455 336989927 732392922 98112511 913653108 571264110 952314305 601008067 416664453 529318526 839505985 801074796 61753477 548585350 839029161 903107971 738912406 776438617 41084705 132533038 685841512 420932947 494226373 149037968 459141527 136108472 969475131 471290983 434663509 133546019 961515468 3634399 267486126 431880474 83684687 27077399 298480228 971072407 957457303 194669518 714051402 220947359 439654165 784584460 343260109 550968153 332642435 362484493 206797139 326501773 586531019 93334053 593347412 369032558 904757641 473923669 797192632 999715177 286430290 456996935 651485328 456131364 680479286 425137239 697429377
965410250 528837723 837572637 848418920 23168320 642625575 188337395 698695685 252202418 998647837 298706887 418768577 512161045 635537595 928222055 366422927 63548202 738513869 859701282 478521057 580990969 135086824 307956085 155201436 354726772 857962773 35790803 757379944 393104521 230265790 868216359 320372882 932981852 863795713 614942411 986906292 965724490 396213839 519214463 497884702 570707948 970322238 676403984 367444082 948365076 894641255 277298860 785813326 602910534 192479393 448678635 691184630 560885810 733480403 841996538 534465539 249680407 877990980 454484184 674813078 792424107 263121946 440129549 576549938 397758500 323927699 371857594 511163151 614701367 17598301 772101415 920450044 659606866 128144865 850045664 80359813 138701937 963087950 148310676 651075736 737341823 118601778 543087371 436739989 357985654 63920288 785881647 853519810 801434765 834833760 22043926 248547559 127103327 778940166 519720764 696830631 990917960 834248763 583126961 674892418
105234367 933177446 788830792 631543021 650283349 756539437 371025311 432441026 820948410 528347197 552784805 124509334 991460034 124527597 335984693 154933150 108380180 276933524 614571538 876956283 829040888 237183786 69680590 602602034 461585915 42092730 683780100 943437124 72156651 784948760 287570541 632666846 203372331 293334165 270807435 180813510 443901597 661946602 880706844 570596939 596570867 835494985 288549036 620360300 106214941 69560042 563715926 953876094 447366188 939362158 682140566 691581653 315389522 703489209 325818801 609952980 774326249 420762253 136589148 584936397 312254074 136602356 582389970 285629577 233327794 117881752 801073162 367033695 114452481 748429334 311610956 402558676 953486450 827347245 906047055 815410402 179261831 155970179 144201136 89785443 421273978 402889436 19272957 827487768 713014781 818139582 147619437 464240260 673527747 392075963 296566413 142378771 827925863 914843051 14631541 760743815 238066244 836427266 158397775 456412253
218074050 332735174 197638468 146185092 242278445 422946712 539463124 724179431 514633018 363624404 467069645 488727612 968104071 745697137 531823095 184578676 64846524 545298043 137250794 654481793 868178609 862160882 685884273 628538474 634605843 412878381 154290222 75872278 104480285 657879264 934169682 216944381 86994789 796938886 138626259 953564048 319684607 538854147 210207904 402626180 753032835 230736491 45612166 626871552 181451414 35414732 839637379 603376680 924443777 999552280 261792837 313534291 171826935 782116612 665165313 97982557 374094258 21477569 359842629 364803932 139381692 668313529 171024751 247175646 698342111 679949936 647899424 283193431 805829119 924199131 628642468 120518540 250662696 592802621 35265613 905106345 480018524 442022934 220194155 986746781 901025482 117568730 127554036 493365649 383430215 361143691 448786987 664550742 47966135 376055950 580324153 208280747 564070167 830802143 471509537 202621463 534924969 781600568 966178705 574104051
828928730 578603195 355614371 173409634 188143531 119205791 636057119 635704316 812534612 948583348 804973776 216827918 598410030 736162712 321572473 517393828 925802035 199440374 381139166 52188873 867138236 113742756 156046731 329261843 59396017 592681162 887382413 639534305 192095365 777656989 679065268 142576394 582166169 630623649 35062254 400385165 848326766 374822614 699010306 906370259 762683410 843961518 629102754 851341876 211677293 118283679 452465480 69208817 447239896 499857294 89720305 865125366 787554583 784974456 125537385 447775323 96621019 147600612 507346562 313676516 583661720 809253688 389806556 929097652 274437626 750881312 509502192 486145156 218514370 377262572 901881548 367806113 32698831 813743352 365334615 921271683 141335413 334392242 641745234 280823344 403040629 279793012 254219534 357193942 60473126 574426401 677021842 867396289 137907755 813289362 493410950 210986276 760939322 816562641 763054095 550550385 303805410 647594100 766321298 604236673
471287376 505764576 59497404 795774511 944348402 887672664 664685653 376320154 614842882 458976729 286492883 67061487 52462246 788834992 822842886 454112092 978717743 848463139 96889601 837582659 268762396 958110433 468144964 50106908 803628614 451713439 76173404 612109483 21144833 51575655 136114304 21009611 408942865 510075904 881553334 431771734 394030683 408827071 302362951 919182167 950640689 719808175 807798077 517904741 578933374 630995971 991645466 228386259 349578791 425161977 70299014 901377085 14876384 119211741 837359114 534530351 371996498 46578539 484328990 142089428 678987558 840641210 990743220 228613088 312656406 144598457 272678890 983844097 741573571 264274016 690116356 690616672 852895179 702644529 214596528 23586782 649380258 91963646 21960379 860221980 675771239 238296987 603067935 252198968 643901636 19316714 25631986 813029951 562491658 626306932 696099697 389417705 937047460 209665814 725829860 719492951 788832597 335381555 965477767 613308051
590719687 160019438 838267306 502266971 860644399 548543325 648227730 452697602 211899986 952604831 579226385 944312386 62165668 430097461 932542575 277588840 682959566 303667717 263070407 936478893 316340920 596144883 563865525 673427681 876908434 13167035 481079036 478354303 809571626 510735062 501459479 989918063 937974053 124534167 50400458 269504195 885191621 335477296 87926893 287108915 1700290 219010294 524318685 646273283 187425900 610953645 572892640 422216588 869204062 571945433 968723931 564566683 42713049 551607624 856688099 32300452 767687034 925061738 125296513 172756406 662530655 692044954 139213561 471420821 558163272 727675384 844532429 504264173 410702838 837118785 308493279 649697354 794579064 729434187 877038944 177428546 226544236 487218264 92714718 415654285 845739778 190313650 26152376 158274022 452565919 570599975 385167368 718136615 75208983 310348809 380063644 737512399 758144465 361193172 530871174 222615731 527950928 452090425 265736418 922501592
557982748 464152911 3126647 583594437 712254605 148539001 433181678 65144954 842808552 825455433 75877243 946428998 733964719 523359014 777177037 286196659 855510045 486840904 692706763 711325310 90098555 467426337 525721876 429502803 287973970 335633948 684622165 178806888 411498830 979079264 376837553 928567161 954617410 271791828 859813129 469262057 65160720 15574897 711448549 826137368 891076366 548337502 633560936 855633247 515494759 543654964 668030465 522616402 962027275 521267034 364723004 875359132 547495038 771113910 17615533 965652118 331293872 941172765 67627396 999744375 326339176 986293540 926111874 327565513 154508703 993456161 744829265 384004295 323428044 58771187 806200190 165628376 101800684 401138202 796115625 435480206 223159136 66834352 800770238 948045325 858673851 232747963 803387526 769277572 435160054 983037470 260128133 554784216 915156454 732441057 954843818 208607969 1142725 704620138 156225603 559725710 536850737 12786690 560890857 753192443
607611124 994710895 800533668 560020862 933032555 623564512 288261075 231880598 326028325 136165397 433346394 174971138 241387208 312494856 598759782 772279560 268954641 19891980 543312932 572414016 145587656 220850393 179243423 455191744 241161260 865492486 408584988 99070742 893776545 331416921 205745535 474016502 224811554 488844119 129486783 552016399 581377706 630514319 75251865 357009001 402920037 451748932 222955635 211953417 140047077 33248521 927590712 223467623 71009928 887863090 476840059 703573566 724338879 812859617 299880431 700314608 719466410 671891473 514757675 126174946 81717719 658961787 16979676 638473887 644620577 513802882 787566924 570444566 923725665 350626256 493444304 420636548 303071681 487816632 297592068 344410154 491258379 283851638 358217950 339233261 27138182 960976527 560678905 779874717 860871124 862364713 907545956 309325923 177565343 282110992 591075934 358625038 340375582 272699237 366684133 325338606 487161204 668563609 171463415 466349941
788098009 639977916 907779860 963306947 9123404 51497104 96222832 68543809 995349747 966485157 970115981 375683251 44572 722756740 494114536 430967130 942340453 514321830 663719745 495426978 512875449 819779575 148708366 446580208 810696329 135732054 917888976 955418585 85204203 261432016 679889811 534254646 699346128 699331450 581930286 217140667 893093731 714591756 97346483 13977775 887637586 34099595 341944874 218180692 196280407 399644357 82727891 349079828 511993085 177180873 440134914 59328309 820214574 561378665 691124336 29964161 644954222 9306898 583887370 717509201 388011789 814845301 430591068 503538018 331108897 405911081 319914260 188183192 43233135 451641059 363927511 830286155 175059144 920516024 397482306 488795508 84306411 74656796 451082390 166099312 286524701 288071962 76948352 525298065 608220326 881976863 502446864 18036228 104679795 588185336 981509074 625696270 863317663 499873006 107270648 148543624 240368432 874609138 569845524 563093641
772985301 284529197 43200952 211049250 618780030 949216795 650463634 175813932 518711270 583060019 1251358 875936840 195330950 140119225 150139888 343885458 242388740 155432659 318242772 190083164 550060367 518597052 130707481 519027505 223917800 437322192 557973284 648047275 121654209 118153584 393979378 285619381 51526177 595324663 675830211 823997324 249309238 145837935 886198662 992441502 370610015 426238123 271921649 26780467 741711099 656302891 872991027 58895251 17564051 901421649 637679544 478030291 914032240 251911837 842641863 653350057 320446809 553098944 279119453 957490428 692372840 827543830 18973445 440319368 169878186 263443659 584876591 321759710 155943353 799493485 768697491 851517997 905902479 86655195 931563739 525487377 929629805 330423453 874392399 789201667 853814078 100138538 775456749 760174118 992855127 525294952 552908970 921382894 283652423 314360466 886295898 592608284 429858102 225606942 128653433 873923727 857625438 128519570 986800653 321692564
842537751 615205452 419107199 182616650 224719640 361764419 623563020 642027519 927721584 489670552 58945016 256424508 569195757 266011426 271548811 288495670 499308905 391000010 66215135 608382597 804718813 584088279 385906111 952113491 48033973 128403092 530447293 585970964 853945824 215553834 889789382 755830551 196031853 613950156 167433400 103185267 82080341 928655857 278716195 833443275 965145006 92997940 454623480 942306628 681349946 112125004 514787238 203313699 589898498 400383935 362404642 963778182 956813164 516038725 417583874 309607707 109343122 708722828 945332516 23691778 161697149 116293132 504925107 251456499 233067796 427818343 10735536 376443902 719951768 274280477 910536867 801818690 678920134 536549730 438860368 474203907 404500664 880016367 967833727 870660186 177731893 156807012 814440378 662859171 845201377 616152882 40692121 924943696 418923042 858254284 617360512 347369113 207031807 989895089 566874434 716003195 421216206 891823131 85685303 844294068
555871213 473139047 666248257 932082500 911476637 295490433 753217485 196232599 392756877 107460965 962837768 874268782 122108025 978175305 998032059 24105190 238111271 598072146 582375548 785698950 12855797 118711671 738157770 999232520 886760065 239700240 97457678 380481158 942028124 997041673 120349482 434935605 611208448 517098774 954327561 692905816 969882980 930502375 299015434 882278676 357617448 441507750 982735521 115788649 925228035 101269398 960892445 732174277 212067661 64967171 697341487 755891179 608174957 712554308 410775075 682053771 944556478 244710593 325878949 458460706 879655636 273281922 478129710 423814938 235282860 454073563 199207420 273167480 734681870 373187003 96981275 900277515 33833940 784329822 290802260 590250189 424643011 68698272 649778805 338060528 320548574 829813195 89293813 387000474 677376348 791383978 281733229 477250218 615697071 241720308 230682479 646403044 681758784 391099619 460597968 966875588 556890015 247249749 832914794 731468589
432331547 675558835 377780763 507960615 502187402 516832017 442928324 557354362 53764428 518898856 662538916 628805321 66189581 85104425 69312074 591531844 727212206 486299681 351350742 708754457 701874278 580193900 941698820 754225880 163224622 960480566 784703060 485213765 568289339 465949367 675610942 346309586 331120925 279774699 754123086 131664433 547620416 212574913 169374329 175038425 350017167 164104312 621771187 887736333 10003261 891917114 62037390 488484931 386779762 266960135 656668840 996555252 70463221 476776615 473243049 684284737 895563822 873002099 350358180 174205387 669490284 637146352 77460656 488396683 802086819 321444693 651770754 197163841 879073955 350307042 276344125 826377508 58922091 12422638 441195259 738707043 70769031 129258621 627484573 439902799 998462357 795970453 357721336 442441900 343769170 610426329 291667765 121999442 8925820 93730467 699295439 271878274 814381275 452587413 562724431 100320507 732275785 467285965 729778510 990200653
42765272 864780939 566926164 61032730 404653624 671704561 498552689 93645833 951804138 422538635 15754760 765067591 928229959 183017059 454814351 330584757 631777869 523926131 606640132 577380403 970854179 390505676 775416702 880022148 544626133 497487787 681802554 125224507 171791536 367696126 859123284 788996994 618638341 932466543 87981458 990446345 137026636 473696472 748970556 980687982 759229338 486272562 74889719 62757054 645937973 609263147 307876568 922471905 876444114 135598937 823487175 275675876 610598128 692773946 870229314 333350564 437192152 186374175 132958321 386879786 339212813 825403500 614687038 822978169 319670530 612580259 198875676 356377559 955237280 283334559 775413224 527534958 116992666 577294513 116649471 200929475 612594104 567535886 407720296 61088887 323117496 959292580 670956373 379929459 826188949 229304493 895562009 499413101 204101498 40100280 950789170 660267277 291103860 29012454 451059971 388255940 563516686 957528505 922550296 613062216
251439865 143230727 337245820 919275753 411968537 825013057 342420111 169898775 66920295 622981552 480667366 162457617 830260637 600428723 544598173 586478709 318772977 318356059 44640562 434447715 923759569 510692734 339285603 511408882 787049367 703723398 977456978 323042373 704315629 114753194 162591226 13015437 738395628 16977814 53682215 875321999 150494671 750384349 65557813 252629156 348884797 307446199 482651477 690393505 732761402 627412793 991996005 32098329 480497422 817411085 975012676 631226279 605763163 993897998 558371977 882506386 355613075 276473984 553602564 723321074 580652560 985626328 272751679 865335214 788861207 713879782 355776064 445612920 121035645 265535408 30781182 665868415 485816925 483747432 93819225 287042462 534895355 48521562 591007774 527770393 925945348 858032169 663526905 173923442 445011287 212651225 125512898 427946934 781730553 361565537 628144649 28971050 224252451 856574187 589284641 6648010 61899117 858814568 934097926 126065329
700724455 899990442 583949836 196110505 887026494 605375432 514952651 897673846 671205584 424598486 85530288 160165416 784277062 429091640 547543282 304094794 958648331 493071261 503606780 729316438 249184962 633315920 171015908 163452499 947312026 451666962 19403674 901494515 302529868 215802444 289085468 254318165 791437107 316405258 694054754 690788251 205598056 509606473 697556474 620482531 448633242 341021512 303829185 144980151 801528604 124338736 244559997 98605505 51115681 111649516 916651202 909247033 510264363 763906519 580154933 50151311 544497174 190585942 982805921 556877032 118281895 799853371 134322679 944138817 809553951 361169773 104983260 879454157 524348391 403559146 596783211 360067265 670445353 674978739 138769403 127648983 909334251 622181268 352466709 266730310 120356831 548063041 886410351 836139146 603422311 329304566 421962381 709676429 814986780 948745100 710163261 400441084 172245474 823287810 26574365 695303415 780200073 743294568 232878599 53352227
536585079 175116919 624724426 181144285 688165970 605040626 492785580 337596689 355081977 778107334 647432255 706757137 122952666 545022895 619417570 695965835 274040586 634155121 504163727 429761212 566339458 513195007 50216513 155322738 501474218 758356734 731495374 469109697 385801497 739474964 836755156 860919300 250032658 254112856 629586524 196423053 803591185 872759169 59428958 77627291 727078984 952064803 621850697 83805686 184255767 948265407 981967736 530867086 944951959 397287562 693492182 222525510 351671427 727188998 908786907 763055688 379799016 230159740 654145317 41112131 372541726 905868907 844878044 169589979 361825964 570084548 633131201 851106296 265736642 615317272 441495672 104751934 773578182 755501600 839251590 35900370 467798595 63940801 201933736 569940943 780184492 990451444 831134954 420212358 513721699 324766611 25812399 458954111 518943284 191402083 158104311 102161536 42257362 55894832 241940575 209840563 986400923 376851243 461817117 404628593
212744272 624436337 803585216 325835352 139344896 216818463 832713563 459868202 971389763 702191485 245585060 444094148 7234755 466976970 683151913 982611117 326361299 5020855 443170258 814106987 602845043 92059934 868349456 989526127 556754930 934507069 204046542 320768515 104407872 314787010 515280154 237735482 161871848 427108484 932467624 305478329 883749364 926904800 596382479 778848303 936340807 180825008 846675134 481917632 533690308 567362964 452941857 941578427 569764623 416692620 442342359 443233648 388599159 951138606 821265461 193975378 154270116 762249374 714452221 972893668 602014334 166910235 416981216 232290436 889682640 514670680 950804372 768275886 558954663 983738299 235729253 152684218 143556373 321667433 646184178 9897248 299368924 23158784 846109920 26624466 506822971 947848447 875342839 154842615 100476105 626305391 470189750 661096424 639686529 369731513 459838454 961359973 693393593 60138708 854981705 140896791 187637813 337866983 227279475 691101298
634639695 595815765 545229483 900840109 659788211 46190725 18493060 197957560 388064668 86610536 887645199 428639861 83378926 179557792 974132447 11542448 794623286 323118124 885256 753171942 514470517 23184272 508489291 93418436 247813949 772771375 758707323 814051686 309844322 145629664 363163409 102992350 994377854 46759993 343726703 11128340 521961946 690247962 411889995 342757923 24951216 757945189 900873406 573531757 199061785 948449943 175864633 932415484 45071745 317091164 255334247 599575493 272285763 11773392 720056347 686344204 169015182 623154033 231249192 247849824 718657560 306372025 271252959 106913818 934452556 951687189 765821484 245300608 630530314 147068341 792800232 711008521 16145744 518629210 555837987 622542020 408571928 389465567 221820402 288525564 304274483 273409509 78331641 545181633 483370424 960720095 263239746 742445684 849885311 743467399 890695180 324823168 811084016 446248683 202026324 506961921 977144789 343109194 291144862 177199966
323210570 233165222 30701049 456404392 360073593 209725658 517906676 798400854 51006022 521132628 903995489 298725256 481690189 60481010 369377111 286157010 759837241 448412034 164785656 468261098 349549958 679680772 859185032 260102054 109968065 643532391 456985478 562576647 247249671 856049697 567463626 751811549 893387287 605927192 49437954 917738501 447261116 656076734 135993461 773606753 51534014 817297842 171895586 952531843 68120423 593067889 27811813 532499785 983166476 642201420 909712167 390719416 61393610 332886121 759643487 125120952 427512287 258040565 842139153 895877957 502685667 326521692 26284075 71242700 191471466 833434253 351357204 817284870 403506 620476622 707875561 690231864 265689249 187121061 265164260 391097924 527832531 412132942 128354755 259987589 328830464 490222025 802282180 838247422 703348685 481792283 771743314 905886346 696023463 14575760 865072754 132607819 517804451 23041908 579202418 54037089 326282699 580742311 886736508 246879327
769023419 530628818 49733670 577635528 788200652 918030241 250015556 586826294 111464723 852298862 501909020 892898756 283853699 245288083 832360093 239242064 544014130 713507144 773667477 986199326 381071452 698921582 73065546 279331563 610338503 208272223 19402063 86965918 738913150 347543949 692050148 972335907 335010576 285430289 826596548 848274038 172199110 608995340 451398126 363457575 637393220 669133146 652563122 971469908 637120022 555708109 959202990 444823671 92089888 828948163 320028846 21429919 61686811 708195764 686848300 615415037 688606188 512327387 251326751 342450228 905952454 343234575 870746084 439877492 452499662 559623399 291935537 586182437 247155601 139253148 455069571 602424088 643225179 625997215 553845178 38102912 711198691 815702710 922529868 942148486 853969610 706153194 284745500 294551368 726322910 111811853 852352737 136988293 650602464 996217966 611437156 644216211 388835483 449734276 571372170 308301560 34246724 407213636 455668950 780929306
844493934 954352809 285456879 776843804 90091285 611128088 912290884 787484659 152090255 402233108 478142885 65985469 902717159 532337494 600835742 426781757 717893853 504430011 269220872 906285319 545557249 265296476 643381442 476862448 560399244 946067739 814907267 921738240 358274428 762112221 579672066 84182922 127602112 532371800 816021977 20372417 953911617 851353698 584037516 180830535 706992184 379317817 408512762 877350172 266434501 216409361 519054716 741305728 343653123 650893175 106389734 74705640 635864084 578389256 753021193 672605149 312240945 790151888 56886586 608708548 310457151 9508463 44372381 106290243 357598753 956801588 573075145 440935165 863824618 667803429 195221453 149337111 673889794 128616351 908443361 865168711 21547811 373577992 202794884 745918557 988681429 784941952 457067706 610263296 937493116 529373606 526436820 466194502 622209973 366730423 478868071 747888305 519570032 856713386 340605088 548734601 152330812 396185086 181141297 799053452
608933527 372464906 285841787 97160542 637616924 854741401 103802187 501033694 450804404 946340748 947340792 832665932 73571623 495487264 605060143 162142676 94879602 69460162 442098406 432425813 35712172 101278104 570970937 323768181 790050586 722412759 556332259 323477049 185735298 933176542 556768047 185158287 553433591 15430513 469509262 574210308 115583349 658715513 141827930 540248408 919841570 755286842 726210269 436681385 911464756 544382533 19968341 461656328 841547151 896198858 385535097 585705014 338120031 95915844 663990715 81337698 636275669 488387030 648505250 177133121 230299815 397862924 836283055 793063803 874022364 435915062 510531128 12059171 916437789 59158699 585028385 92040596 208501971 633552026 657093184 762037269 102307391 617685202 612429963 493600456 865389501 745240532 324503963 807091450 523241213 731628010 108089656 230317042 689930933 501084086 894835432 610437626 478195301 238836941 747768695 718607748 93005802 424033696 833017038 784668493
364592161 798292846 516011954 170081275 336483459 488915130 717806192 354316312 772702646 211271300 711972875 916364011 868243190 704044162 339701658 228956022 680686726 731877941 790113430 904295936 912261737 240737409 350081311 605378766 153529312 527057125 764785893 490283448 316139571 217369201 712620466 45209574 703443015 339568499 218199330 570870609 159935916 632380285 22429561 180386909 139094977 914634274 136627923 279790160 476817793 763318355 251053559 652296690 120660206 196340182 263795151 634855061 15123887 266592883 467207059 592730841 724067316 963218108 960522176 541041199 732878630 558436376 707395894 261308682 446630232 524582904 469193619 453090503 894477045 976162030 953209260 128701662 434094494 581449379 797783549 447486017 189745511 771041695 902851179 88673784 862871593 861818655 33684740 997299633 270625740 412317196 728685097 391441486 634908246 345765341 5892118 263075555 484250587 507327552 969480239 7890883 657117660 10743600 41725995 419616412
3108803 945073939 920689269 467467100 477457026 311745001 311741526 284429875 661637037 451612850 291235195 112834152 633963110 864901010 653493634 849413292 830394133 454220525 782896887 675038994 413462074 32040441 937834 93438632 43455634 495567916 84986951 211548233 592405763 20974513 249684404 58367426 20086811 802254900 869314988 574753325 957839154 195078262 262263881 911791161 282505022 347821448 567145137 793124442 234210521 708541086 498395935 107262145 94849235 436365754 413045458 61589259 613317855 126395822 79750839 536893742 337194168 35319983 828372898 815301140 217454353 298861913 247123170 704688550 606158160 498205516 782770048 463724322 147997571 920272514 422656205 889189630 974571933 923872559 215434180 996556942 670836620 120010850 265163161 711686787 578530143 442698398 407643755 464609328 489393492 911896442 738747664 128875316 173613914 8300775 419298096 707987439 843511464 391570008 380964459 196027267 841138569 882414846 329239834 534778755
510813978 422480268 741752371 30294753 256735219 335237769 992107337 491456470 914866000 552851006 215604615 414102522 474509088 577244895 678007031 426783767 122730177 468486257 388668761 611617901 252367317 440310863 283155585 706149466 601489128 797734376 371956366 296760671 515976528 922515521 91649603 395193413 12988537 238305143 300754484 655182333 250817802 208598651 902433467 246607620 132347888 990524441 462282409 990431131 478702671 951595148 798046042 425906949 644194862 830536148 99436148 779731175 420769818 949342070 21240708 126298477 932379127 542373167 725113761 643069091 237798050 954139972 760384913 463546928 824249173 686032152 731708226 29269394 200150982 728150302 742065924 444645577 40708947 419653716 546767391 686561436 934835895 159483411 59167181 640801864 464756848 922367598 161580928 328281758 482519494 86140859 210223988 923946270 930481984 437903502 466461888 697126619 175073609 325460410 724903522 969911960 201232480 854415185 106326606 328087779
