20702 716614614
616456785 803944096 951146533 74861244 44120207 392643026 599615692 776680732 111392406 772639779 897116241 542301061 56820637 408596270 677602585 228442798 795708154 71875929 971885955 713985052 965097842 624347072 864668043 946621312 350745170 299116735 713974474 812282902 187271062 609066614 309170797 127564428 913067204 416213380 272719548 327347552 332433205 268450631 792559735 947716136 870020183 370275315 341139966 275414546 2608643 875673462 483055168 589529430 62868329 413261672 291181116 324725274 317892832 853465296 913150130 818006822 646589957 306560099 998227701 793926140 919365436 188909214 352609134 122611275 587889894 223010262 728832228 292055851 192324372 843760950 644731489 772101422 554927985 700051236 203066081 513204013 116496449 539273536 260048782 667118845 981763869 246459795 80948325 507046426 87915561 647606749 206260398 649293786 547269508 797971525 773751001 173093222 919358019 960902325 522320200 695713101 678120198 128971712 681561055 423384629 327549301 700445773 137510169 742007090 956169937 702726819 991588995 93816903 782562708 495304537 84782538 501230783 409916555 728175286 633048913 876267099 354195038 203878324 899022110 590936066 842641864 629827220 599150652 301989730 921343596 743514592 114162009 280667435 78989590 554783969 332433010 500987406 247544459 27610873 753246265 250354189 725592158 60589003 385297920 872982182 280501157 804980634 552588288 332023170 999766372 802214316 822257466 770699018 76598784 740016368 611248720 438190229 929578284 553923995 358554407 473123896 782163802 760241474 517028436 307630678 447993514 346525523 62166593 792417472 895510253 844442032 201757150 700666159 857618519 523113163 526967755 723945663 874871232 574541336 976012992 263116343 302683447 763317568 600720785 574149005 49541812 738173345 460007961 32189601 366754660 9082027 172517413 189821703 28250084 65457700 718715887 443099859 131184742 844346027 19378407 957435086 738598753 892193952 626364467 199582394 592803672 557859162 28080936 994472538 673277056 424867894 883467575 970503413 41907477 575169374 920792804 73466584 654023765 722019707 962359133 471788127 826583806 466607124 657455562 710029434 943587008 585550649 167088062 331471311 215716318 440244908 100736754 781046622 416379073 351445117 398308525 571235389 192961588 378848614 13867112 188123801 246328870 305780572 878039682 471182514 986125538 173619298 799282430 375399035 534678921 589870408 893514016 543571206 771515040 515554238 586352641 865071550 499760544 24669271 859207444 312538567 627055459 505219181 620694421 710872878 566663800 985896716 334015177 698724923 429404954 37315704 208050070 320658174 144069493 717304730 680711401 529546752 302414627 608251707 779259957 291464963 154212880 697473317 712883092 79577541 738415401 558841960 807023126 430731036 200093003 482647982 767585076 855480843 253524937 179248357 369781766 896138344 212936232 934226500 781014427 91496251 203683530 266441232 576358057 851027229 500372474 701179498 778454395 219385934 336883666 369353118 261394632 822561414 304426021 435064882 506133728 394099400 701769862 691255795 773364659 124034084 959495359 802669341 885991246 83066658 24304942 765441943 160906270 828994893 234285642 195408609 3954499 927413060 283072793 339332004 28407146 792219511 342037593 739787562 687822902 197682228 467586543 281090992 645757585 709639199 360525787 693468731 959952772 545714939 818930977 959341368 510449079 458609751 404542452 636143621 75466814 963224652 30083330 656471860 927310801 114144503 789452936 261616794 693889685 20177287 387070195 836715387 579863864 346114733 893054782 21070728 589614612 232497330 209462125 781153405 463056650 367947581 614484380 163543601 11236336 823367558 346187627 259188617 157135682 444554074 154358129 341300045 195716837 998930038 340411938 602470659 418981116 577509984 100651125 754487683 371765761 639105588 861079844 60732559 755205031 853837211 394562738 450211102 790005287 936434117 827750647 922065195 17061790 826293356 117967566 824240203 513609413 258389673 551141384 639252330 583546937 925590649 919135579 341579740 64739347 675120353 392069670 238806378 634681418 358748056 308068546 457659885 371023034 97160712 180228696 526542603 857604862 122411259 502578986 475667003 14752987 1456500 745183397 587983250 560788893 802404355 275858393 412099916 670897062 309238356 110799626 539544990 137590181 931321396 469172974 422742937 27972203 622038038 220347661 887277849 299638354 12345577 14992698 334571467 729703193 946334706 688617364 789278095 311960146 372708752 667724848 464940143 660961637 404802065 146760174 313040742 844379308 703953342 204042039 939773516 741386777 546759813 892817258 135848706 842413176 242711500 468425993 925760506 143852979 452647243 321917027 839030972 345520768 332092262 280766719 8214635 641738487 123509068 741275357 633899145 501480408 456108307 772159812 715862618 107243798 130907421 302141281 171216507 882952634 322203531 588528767 705363924 591564926 946114511 269158747 733915986 236101044 615483831 125720531 967295244 870115700 66174851 951885692 20263358 591070214 955730299 39774096 536464404 714009977 509906910 102944641 463117922 126252914 734711927 868163431 246386096 945332090 290206095 687069951 7947639 456128984 546717459 265623661 992758682 714852083 563391696 405270749 884731087 487482186 264900406 349845470 238564135 69397087 419830909 260722785 284594130 26878671 979003640 742115904 698581617 223441982 787026528 100745801 939730909 238431531 101747666 731240661 414211119 306903339 445145850 411747800 679607486 64661867 773825527 507591961 559188315 985032297 289012286 158287215 262711244 119531742 996694538 699353705 225046890 997384992 539059632 554690900 313118942 743791438 956527071 458558692 947270615 732723279 14020858 243508081 936669336 282420120 20172593 950655739 539219338 714217017 745206639 999946757 377394834 259878707 399842424 140741547 923808008 790727532 226691865 914799484 849146551 347706192 417879946 56149826 503015064 700411160 280615799 619631247 605104162 157665346 55185367 439158473 578751913 101552303 415598755 81573170 608293755 759846423 710845452 312496534 796185601 75419707 988024797 438007016 747399317 704579837 563228741 568734154 722879092 518244189 259947827 886983172 841076330 496487570 81136729 87585826 586369212 201450449 299967385 809554707 301950350 164296120 417984872 243149032 447558291 114104576 342912266 854141407 73011435 389198052 860817956 573150296 856829731 208192934 91902486 449120360 921605359 564831390 628378310 13466101 706813009 467519970 26303385 803535925 848094711 228180436 855726504 235722457 134885835 829536597 563420372 71288139 795432360 705783889 887337196 125502759 57393965 710409444 147020173 495872384 568430741 731785342 156696582 554106843 130212785 910910041 373964594 276909739 728625728 847099162 476052045 552074028 128929349 3346137 836325485 19701734 630087084 247881132 710669486 769505599 407587717 388538965 473642722 311430288 904634225 239016760 642813849 547071027 192751301 843886142 66478702 953209716 728035588 231412022 789140271 648745922 408825057 468356127 726452595 228947804 403835847 914704366 520250445 329668458 334536793 941022431 731114336 223485823 442369728 320554356 548251989 59414652 791988482 693538031 386193321 873203075 548251290 797922003 368156299 945510437 541365881 390405105 900985404 79612754 608810233 206957008 943078535 262568576 10291932 916284206 761777335 13964164 113714302 758102901 559012175 912925655 734956726 561401499 457485180 239592974 123015050 183814682 653732612 528385083 483395778 717564979 702947745 882235980 954322400 800166212 672801481 554464167 690177833 186094174 484136439 216157797 112156290 544992557 496557351 848943655 76916336 689329259 731472443 665552637 969955013 161968414 434963590 619678383 543983951 229612200 948768236 967835498 247524659 933339287 77584253 370553501 864106959 74455332 149466310 954958917 548694469 338602924 268715753 233640702 527864045 238106958 983549037 225680544 471359598 931821410 335484691 895873714 91256624 437078729 596092558 555970337 634933149 736531543 908493995 360112801 884226928 899710231 299681318 546031068 591019647 891935347 927738023 555492694 663246831 946029540 266383884 841810934 330385818 21494342 781050534 930566967 346767266 735256695 345132405 416837701 628749819 913570081 73776126 943288371 218277278 691093995 137543107 379164029 559953898 422879853 877834626 178659662 595700413 276587194 515514429 800892240 682521309 701105551 684150869 265625640 109229844 777860044 256312400 911994820 262537522 865950594 975082328 54459894 846345347 661505128 974224622 992326456 479745031 448577132 600540105 408781656 395671020 878549685 652178262 976133259 9079351 697139071 960278982 263319824 650069835 941302710 23642817 734482370 905395809 859623755 840760054 509287942 709966924 391218209 119856389 315489590 793247530 783011462 739610367 615445957 921462570 318036721 765211015 922356593 440141878 486705814 648000349 55662694 396403646 453211497 655224664 735075220 850991985 541008093 402199026 101228848 343266793 552121639 620070828 447425268 933740306 724358243 20813925 750257321 440808145 662230160 495417896 789776287 399814065 611653885 411782717 169121588 125872897 670466132 393378221 181276871 696628969 68808951 771318905 221314849 843039204 72463630 407523762 586344343 283147394 711853739 92146193 257500177 234039160 493054254 830060894 438469125 576216215 144963624 866216391 489668931 795799243 67970284 131307112 405254129 356630767 526622888 156798093 740856445 505947788 501923256 989499690 29286792 989983095 375270075 331063453 676801974 264931994 115634276 284822611 715344779 90741679 997102010 995374532 95173861 872845352 636687330 676837034 143869592 295734237 344619550 93749592 188224335 824705606 298996307 160461730 462573848 499154778 914375482 933022368 965017589 962783879 984294821 612898790 147210589 203702550 427367213 384052485 980895847 47761888 752491552 652054635 724812762 475290363 51671064 465776949 355000893 525553147 516762264 342956050 442360613 195673004 838180347 634716124 480687655 438232719 57698964 331680736 825116988 599154646 26808382 142320389 193029707 886398969 178627288 977614574 283092238 821422833 998384472 393580837 833770630 272086230 234033947 333700719 189766275 930081976 609445028 411446039 84465897 145125066 323768794 36405262 362982092 918553514 828098008 618119950 401421274 588783318 936411355 533594444 679045433 650003338 805794046 715846606 968415613 596806403 213456706 112910009 979629799 390180309 496750809 757997385 307320180 664744570 496082480 460896117 44826562 68548972 209154486 964912759 249040748 894372403 39886229 177212108 235233509 8148647 202561005 754819763 970182588 703659512 621336498 412636037 697936782 930721873 108512985 317108350 187609092 875674186 640553676 110524058 911260784 184635904 97422209 784496397 948656385 860285503 243907903 3268309 671603682 433627080 967179703 230904729 643876688 178556430 310900129 170252297 891803315 73467937 823160451 861102500 689292540 724762024 169593160 73442520 257474684 353962912 179305476 174846819 860367796 797225832 615674983 195269850 201244350 957789556 516199658 242929770 783425799 34877490 182255696 428707634 260895757 853559221 496850791 754281070 411583271 501493301 23499048 696082451 87810000 989943762 265274726 949729903 482852627 692277152 102043348 419178462 146867743 814256714 580912718 444100438 688175145 627442907 116449827 705404297 776968828 838557792 215171145 622713680 931317797 991601488 302363569 451068064 522696875 168133223 86436859 767941997 439083236 955995373 853920445 457396338 293802996 260480973 650889765 845417659 877189236 609033572 820367538 635052403 925740476 610737918 333274748 726310323 729216707 973383724 653864727 924953045 266422510 524578860 877970259 878411630 221562753 837697052 330187468 586105489 315378264 804532629 52255918 366979653 785298026 814097161 416558514 676254112 100705478 177481963 363649371 79513442 41080458 27201048 773867487 816500451 343473379 615252907 912345264 826249259 782176035 432259167 182480878 162591969 431968503 760431046 905850360 201229859 568864897 866080104 959228077 37849253 26795758 560318669 233594078 123083449 816282681 268555483 519281460 865212027 251084298 381937291 505809779 893666275 217903407 733013178 604523612 835378467 156727163 227318802 747377308 25419765 841092270 529984747 719333377 694921442 107924986 454340841 57708038 648660585 98900733 3123342 966732309 411537175 278317013 213506920 927204337 752172064 149346507 685958039 808360570 951214866 155522084 881656976 75105907 74790655 257004352 247085516 968339902 331470496 383539095 348830034 828862695 474188716 623271207 135368344 794716815 795080618 381917166 141857904 916860289 338955807 304469331 70846892 871643259 839328811 595065720 961627756 224247024 991687379 29092408 439994902 97300929 81146586 91646609 244296021 60772904 197889168 806406542 608239114 138889254 570323277 741708161 40971045 262419834 548509 299185055 777296938 374419835 345042063 810859004 528288049 491325819 544107530 772141083 305168205 410335384 864919981 480074476 692747451 279416071 983537963 368999537 790844622 967392901 999587570 85336070 467287494 464165358 48143661 150218081 463753986 553168079 660378032 704489281 3202000 354459805 300925920 226649416 984928459 810670344 767218753 932532018 117163065 561030859 925749389 179261025 66543934 556345189 578542755 482199586 92412410 407397633 569825837 894933358 801765690 767216290 457956643 444284825 696974045 969938878 741630458 315151753 621624860 841307933 147036631 855929689 465856132 267108055 502974264 828720246 519527047 612067117 706741028 683060396 756913876 930541651 392938768 308892760 203040565 62137722 345277735 970289121 408064984 617599011 975750953 271720364 648272488 984356443 859058651 164435446 665240251 400295659 103699484 486206596 301756845 914714327 619437835 868678424 823785156 673366487 707657880 379644963 20888307 595250656 183860283 709606911 256482958 911579641 870167531 89805420 41959362 131257442 297093055 609903378 412243636 838920113 410604265 90180482 816724006 599110194 789046046 804296039 854002146 881114607 421230643 590186302 690721683 709309558 451821688 766645445 109894054 841483897 975811364 390232886 122471056 485477347 731102683 103030381 820374291 720821906 18769960 928747168 485327701 777629695 636304569 578554474 181569575 400953708 819620778 842380796 934819068 531383999 577920621 861923537 321845163 698337512 167999996 45688847 906400849 361898079 598223516 294584568 732025329 905271087 763221495 365882776 907406326 25116708 446704819 544691524 681151845 887143514 515660064 266760696 558401165 888023584 83962295 934474887 429429524 49082442 268264890 428810085 820336722 126528590 664347598 134528097 624553656 943327113 478454615 29881708 83346485 986512434 430011140 621236675 345203669 969481403 671663446 463892816 677918893 286266835 647929871 177012081 938062791 316033411 639999473 36786255 57439327 412345214 196096837 617791935 876513012 582994038 574551942 215587145 172027243 505659639 483314280 39041433 18921289 928219531 95600749 215333495 673484801 776714927 101145799 223630280 584532867 737932776 65594443 619513111 262427114 536911315 214185939 883394625 729792501 546163417 312668599 238041442 215351585 3782684 401814465 532789331 658055301 305158957 374832599 538402192 256739085 593395852 783636262 849449310 261326948 742000114 822043884 563870062 24595704 554968279 606624754 490621753 22260811 316340203 436188830 63275872 480057799 106379204 705476696 300962206 257312611 664370414 409957447 759479420 826739482 962289867 488057101 662798399 862132798 615054943 47147921 736472059 16270516 41313938 82433710 769225987 359765585 64550719 540244279 503183821 872477003 915974042 793976115 433807278 841000514 540681971 395205451 868189774 840752071 461288263 715924579 117979915 316517404 248953035 761233605 789232561 103290337 425255724 649815997 646736756 427283414 304985452 726153555 373663032 620100006 397459691 568651482 32728197 93622052 311877509 409323458 802497957 814549628 767226313 212221901 525974382 486537351 473667766 129885199 544520419 305265184 447901931 570503671 998057820 232431917 592661740 644554425 902902521 138037228 119977537 690745596 539478972 706539760 978079819 769088769 4091392 370700378 892573895 152705588 734128762 949486808 790047529 820897688 325579317 627333969 326127211 247117466 131489717 470356506 927148958 736168905 954461811 432684584 836682773 400099719 567405354 564392907 136264888 993945009 348125696 171957648 626862871 488110495 84814776 938168906 526367759 389390043 240048750 896445731 368867518 979264656 688635321 577239325 299436726 963676000 528043826 448562732 23846679 83100909 869184127 676098172 985931798 266298196 155844861 179218727 940889267 959724819 63877872 760352572 765315905 419220704 479242960 622113761 291430665 42523538 667834177 81581626 174248323 413947438 357483849 244113208 738524697 952142515 778754979 149077595 476217564 292742252 252231744 978643254 356418099 922497401 700141520 690359474 382161523 131241081 781108760 896769768 180952944 152110127 761060215 111963016 749410623 647571722 854143522 384649026 470386112 466074599 24236899 948049674 799690368 75551344 191776448 807123905 885136102 431496181 279823510 736745815 244508436 151357580 647857391 837273805 153381881 339185424 793762856 251012304 853647600 643993016 964055527 822845968 155332364 778561661 620993569 860537095 428364418 41703409 188231181 538620393 789998061 641697651 676697651 943050406 404684737 317652499 634638188 359728058 558048259 608439394 390400548 95540758 145922905 102809871 828072396 984137031 689196895 630128110 921664487 32847097 418632592 279469094 830459202 148581642 598267134 869213994 576457651 173758306 39891471 282153853 451880852 773369969 518550529 672927744 122895140 808151671 258968326 287281258 807353430 904441991 965293661 293050668 588919000 934063665 9857104 222866180 988200222 340188901 201883223 39776213 664830646 591449825 684587746 674210595 484526890 283843476 469515449 983286411 998333047 263975713 286693773 586810510 672211999 714785359 306084397 802688890 54989722 203330285 150471535 634418279 553443076 877004335 319373480 53527118 602469527 607059348 953740472 105729741 383915771 357141405 325432962 648297303 766466032 474738987 481423478 7230229 617288294 214006526 843808607 929416051 641145318 76091772 25032154 446903800 30179642 898259958 613081186 555684794 74616965 942225934 406480887 445193932 483599183 833664184 969030771 706259021 507047667 942185165 829013892 761357677 855209864 500909422 79057282 459785796 649555335 442312754 341979285 43224383 731132471 82258191 18596356 240178547 52662271 867690241 15113310 995603897 37916641 669293904 955262286 950402391 377448978 82748930 943060430 21999059 901692598 724022960 141074127 20112836 121614747 151168300 42768540 322848965 174498855 294136848 351797982 43463297 53615816 162099657 668779032 164396734 391498731 79421058 952859225 332052986 507910183 908723781 81520304 941152842 630989280 58045798 79457778 607542495 91202226 743644572 343594950 656736751 555050800 372357451 670011973 867815339 913929557 454458464 37764156 615041257 846752049 51171733 869247206 489612478 413987999 575245811 626193597 439530334 140837270 877846186 272119489 965819003 253987980 708825214 144383266 425706098 275500320 578007339 499462514 423243674 727571916 371667191 312581067 976216437 993954641 531663416 941077774 103400278 303679830 905811997 286685215 776709390 775531767 11309449 598943766 53124258 772061922 33352863 573037644 853043708 166557918 915976184 141842546 289961413 807203133 787769448 296106647 483259566 726716719 45074457 747453372 905264146 995865108 515516004 864242956 768789766 371062115 81851257 809762726 796083103 709440999 830093346 404497606 697532812 241051345 472528918 294644189 629499189 580757392 977884402 975209904 186504444 753238991 236889768 305538326 814967390 945811323 71743254 923526389 944615237 764491719 271495122 715042584 464828059 783083069 191620118 749238182 960732687 521526870 826590235 746724032 279763195 644192864 859620416 77110660 560224585 867669657 685247369 431297654 152466365 468327866 316144713 186671356 8193274 725965836 598410006 316025474 76746113 948050649 724095458 382033344 62350047 374034517 412755083 377373061 779279333 333539323 103858193 545161981 899867570 40303000 247926716 878250729 255723250 149330842 221369065 786048031 187448327 185416485 631251628 837782984 299658032 811610521 803677326 239477854 473425295 308382675 525048335 269683140 545300077 191533950 761627858 367439445 764782535 111775687 409361266 219653829 710854232 252546810 639499521 768970960 772605225 566262599 677301700 738738790 658785438 233344464 711761048 250549935 974950638 256607265 555234973 231087463 735269097 65725444 56370578 989923970 750203255 483010547 957953789 599983898 74318923 564214525 233147839 794260568 662190877 284711774 413125546 855546318 130102543 584159645 375749969 730353923 441680272 68744115 766233368 757026449 926825326 623354909 948639185 332584251 304476046 358484734 785706396 929062114 642532786 607393292 549777949 475120500 779142195 343257054 912785647 196863285 82393983 63312219 700939348 915566683 414498713 941358267 196540092 428974013 785243236 427240148 839679780 766363608 716070960 524445452 624918493 586740294 671020303 10387391 331358453 519629299 964617131 634207800 97444007 26096300 491206159 824504460 331253428 707729578 677385610 368802616 44117779 820623409 388092594 498017083 269323053 854583652 137906298 566028948 566761076 988419174 310949231 247032054 353386089 22418204 73945349 466978565 88996905 335619678 784079170 980701915 119215569 355996108 430288979 209936552 676059401 909369284 462120667 70325228 628212619 750332210 578078568 421810387 322522826 94943921 609539473 911040811 894027121 239399915 701067736 587226262 668946222 442490629 352800198 201284578 771291509 172122554 545008801 289238337 742424242 845973696 767723599 759949742 552225136 139908302 239856988 182808255 323547202 896122708 464645788 75646601 791253161 104012727 282912427 818889920 340464935 459874362 498241129 750710384 23699954 229517007 180259428 913786206 193832615 112338109 969469399 230776697 173715787 396025867 702560789 875254139 776456085 443990687 16376234 116046201 504902684 850041702 271316193 371940884 624132598 242741271 401068631 523774760 5367713 32971771 191408914 859785179 922937871 851278865 471032854 529384971 639229974 227632262 116387880 891262357 47752569 201751026 17361936 243669304 756283352 445379405 53809234 867489658 195700252 6167400 946066254 179582629 724366681 248145014 622347600 655084626 813437981 106759628 455340387 189136471 364246147 238294649 378894146 62269393 935043909 305447486 839433434 893657189 200144726 849193226 936961762 87023072 38279897 312281132 633951273 703086218 91058095 855163051 905549671 115614779 259211274 989348953 30375313 427386936 157826067 752902900 798036974 909923416 101570574 825326332 388545514 365653132 782175972 507808828 273542337 36400731 489797585 915934135 241363196 87800528 913164963 376394069 709199841 485308599 336623073 288851106 305194612 474148453 402527827 87248716 95536651 215627155 202777992 452332410 758785432 654009632 626295120 748464964 928162679 52130525 549599043 211129488 337521716 251723431 42285205 426540083 836696965 322807356 968310063 730252399 683259946 308338501 659890014 794612999 61355743 579159056 469130237 887714085 928882391 3212554 600530498 48927418 699591896 234290633 432402682 110684548 716073254 736086674 949699368 8744649 121783617 16973815 563037439 309762431 882196524 532810872 85473323 652581263 191709808 119877457 786898135 860456722 846189338 140902446 414813534 27782691 353102631 612099517 670200427 339417187 190547570 878491317 702718261 592621573 674512868 533676055 769543053 835229679 803012431 479619833 766223429 895142737 714611723 138005889 912298319 278266629 926603851 476147066 701821901 959766153 928508869 8915946 125873939 946872271 160265810 271719135 107952478 677745249 31321287 370854428 629175557 436809137 669628867 205992548 842119679 586180243 678582522 220024858 213289433 628771189 18392429 477180764 793150480 933578364 582177788 33520143 253619391 526723045 443803653 482556566 463632759 164882253 76203529 854731967 550728446 740161335 351585629 34543088 424633538 242380259 259730247 897047662 489517208 177365425 847076971 417830564 638878823 54815072 298797222 517686678 540464186 263014566 275804888 543421669 102029492 339751745 342985290 638546178 351517225 138412314 262624096 426704161 144209289 60845783 696412960 776548527 324947144 24293061 313211734 735614015 25499693 752945892 631636214 293687185 387880366 312459582 853051252 588453021 405403283 476201073 357399969 308800275 454996737 122015400 641795805 865624585 761506285 14907873 721900943 984924927 380271298 315954085 58256483 338821315 92447607 770947727 843447757 477802842 115857791 327750050 288666280 310010906 38755924 25249694 489745993 993950925 963577460 430451613 843978145 708022328 313142157 998495983 587981678 776423995 521943658 236925924 343968917 518124105 764524080 646426096 58152574 223806698 880047317 975641800 448071301 645487579 286149550 965280299 313772464 983362195 855045967 308259916 677565189 807991088 129367434 137667663 938536181 562921474 457436244 876811253 801773964 892800589 264186411 519786295 819958517 1996714 633561215 788692557 106140125 439018434 779167268 743431990 118430423 835334188 342403289 190645189 799736622 527460493 927101888 274722111 341086763 165946829 480662299 573044145 736155766 427402026 721657438 449390670 132469938 471975031 950901613 168354492 255260300 444074652 11070233 18627674 625462095 24555336 776567374 4100060 677428270 329348557 353547994 681209314 379493266 514455910 109672754 983931420 66523267 351703364 956171876 477361609 457292721 770271858 648903275 6155872 66702657 704884819 358731817 550186794 141350736 135129078 622838379 270264136 95016100 341628462 965411659 901614840 456836706 247981596 915462249 274905198 224048304 727200551 91563930 303907874 86237362 609061837 500697043 466107174 829965675 690984926 370021016 683812951 731981829 553979560 166101376 248101254 492191105 283460252 843050833 675314616 750641210 301527909 267101345 381077724 666151140 213727303 113387407 464299855 210198105 910544054 907562282 849514471 56105223 934584139 60974894 181756103 234416111 88867687 905666140 586799419 669445004 198569777 999258347 116291841 319437211 626704175 287910472 576899276 611411936 111161078 763319828 942697304 325406758 504975510 746846392 499810446 842707488 716383857 219886322 657391577 997145970 345769466 60176331 502343285 719147923 899610770 839731109 300640745 804249289 167052398 391503790 480957862 868532379 404206548 981006483 41987005 158889718 610504284 341064794 775291794 665588806 936928792 726596524 197418661 408543336 95042207 47713708 461278514 730970019 243808323 364936317 125362131 98647005 907896823 835967299 524701178 70099607 69111948 314137411 829703348 240920081 498292645 851914193 166243859 855881647 232807359 67108769 541399107 464474443 631688647 430624909 87195859 801093749 899721950 989307601 13182243 640297573 329197529 702057409 982465500 871623160 643322227 540292826 707347863 294440981 253436695 769658007 667163139 572855986 576796520 959735698 635010389 875901944 663495427 993603538 13421415 110730749 766306355 26091645 581772473 100939961 843487401 11088014 773033540 277384430 401358270 32518508 246329158 532043765 434834435 720216829 871204130 20655279 297728632 917776416 947065493 697834179 994869852 268616053 829972195 688684384 433349396 82940589 532681671 934347436 612329116 761061980 723558075 853135977 634477024 690621750 657252334 830705136 937883670 191242216 20120387 261619662 74811404 382011780 766100614 670398069 705669563 768174625 770203163 163410489 924614713 500121199 530391360 320867395 560691256 342971418 165880009 504172759 807698258 77530869 527299162 838398634 157474230 433960841 422519500 507064170 991774175 791162028 296279624 46272802 466804604 951079039 909122376 471118270 737568876 53222169 604244878 209487634 86172197 438198179 990705173 843072531 853105257 125101062 636467360 786611879 964146910 993890266 61314454 902676079 898451993 110685462 858899453 87829817 491889659 71732450 256974487 59410218 585330417 556204808 482952086 81133884 786600072 723683806 436114900 225521801 19408252 706052033 678641545 822929667 969377127 153072225 597370796 770622975 106799718 437688317 672605035 806529288 518142398 520933757 203561711 248456728 18046685 123012282 125857085 878814479 548256228 800143316 639624403 705295366 633185111 127890059 166012573 591324764 443684634 275435752 910026266 358602865 377056421 993301827 743408125 853877678 617142152 711608961 906203922 454661478 283486291 854278339 568153987 476849672 501542881 236063530 26483753 984212680 560757821 888283006 851740713 887783245 231714077 233141259 542790730 805984631 76022677 783086180 901694706 593337543 203042815 474502556 583519003 29847805 9319001 56416313 36674713 555530532 140676972 396050967 697453251 782067198 772155914 388701347 947476911 95713086 154633584 467183739 301138248 417146704 606527482 550328455 310498739 966932133 441902554 894794485 888617499 821795732 380405514 81687768 81030230 657109857 13590435 136735397 699882540 822425058 858295433 759486028 525040116 108296637 853789069 804655819 514124364 647339348 914106730 708569454 208185713 10543078 227999386 765700524 833931279 351087829 41628258 739771903 580259835 803670571 363467985 20983191 11669154 255302611 661543205 134254305 168389906 640273728 994150579 795551166 116283082 585865219 733646849 242085282 795100565 638717856 12547110 107627152 389719583 571262648 466360120 448613183 629407293 557020299 459594201 369541392 711819674 89574414 224630592 299769291 721459525 385260393 880212825 608019149 184696086 607715155 726024022 271336785 358214185 463876616 427990075 97230892 57660810 95169664 603626200 667099956 825698356 267744774 247471371 69269912 175106814 651212744 589876714 160044780 791294622 667840612 354070476 760681615 606597537 334595222 894474244 224599937 469971453 179291363 777990914 897984133 256565757 778810678 245919977 258366524 149768731 603827104 36773160 101150136 992625874 390459323 401998222 187190346 883305013 129929019 161321212 104735194 743598577 776685359 617896764 178828447 92162384 682766369 696782557 333695715 552466136 478730074 871171826 925665609 627558959 132869627 703931346 578877998 300014482 909763966 947203807 771095783 799149292 481035355 324866358 829821555 318218672 468886138 491346781 416126422 67050502 803545971 669633800 945823534 892503686 562399920 809964718 610147678 365634821 249104073 772602715 74414712 724808137 822074824 825238614 201898877 358606473 544212465 682607690 306646354 988445714 116181908 738160913 188518374 351087697 461392749 927565410 536031795 767087832 275477390 609877139 269195551 187039473 358890709 79924055 420729664 182227642 518442917 557308936 462663427 622214202 637085855 365265463 236154908 934369926 45036742 323685848 516460169 172749409 960645976 451084052 409461082 22376665 226537692 155993173 204857805 758334183 989464957 931326313 828144082 705936500 427767336 754851874 406380485 172093229 104859688 410086879 963892422 831347763 205342327 390201241 692613174 631456376 168052995 357550327 779851106 914835421 451073115 308549187 26877 669156710 849429224 973726286 382829944 350884849 82973202 132243724 673301600 11717501 930045446 578561241 210226460 649621000 581532255 819088203 753114875 671885520 365989066 393890762 452212470 135204271 129191228 259273340 3583144 133025424 911311610 528219121 35140976 478703196 953927255 628237185 481180062 613521716 45991200 76772280 653189441 688262809 463451910 876437223 688160275 834864019 491645406 356599389 776344430 621584093 384900929 242356062 219758387 392661807 543831015 742411192 420123391 752339082 800317456 672765552 852214175 158087566 254244577 580303168 698163842 845275087 29326670 706252309 528104531 362181679 373965184 143019888 680099523 791890710 110015947 990565243 993908914 850083564 755623875 916735447 740254571 223974675 760582347 566612132 261967553 263851752 912483403 129505149 978600603 967430491 50212968 603305532 227779277 790438878 399928393 500660301 439865911 158992095 209081868 895413617 894519784 314400738 266786302 540215430 715709582 996962750 658946041 24129506 429492778 331412070 221353834 269373504 812797419 625587595 267530249 968718823 597574969 709965835 999128433 101108583 380961773 174574397 175711346 711267817 212868611 255047048 588544172 739718355 535856680 765808524 90534958 215597426 840233745 861882116 851571459 984653820 445488062 213996974 362338919 674146608 750885542 536250483 333938911 963800000 500988849 894323791 319169134 102198616 262289370 821839303 846464830 436499432 652295310 834808212 996939161 799852561 448151523 944732747 977908111 743131029 806229174 687186206 224427951 473191434 683300698 592669533 125470960 613324569 107441877 327896978 373771311 789585469 238277488 235011730 324740775 672512366 384621317 359185913 823766162 477504483 225043472 22880418 345961545 840147875 446868743 933072332 183921085 4238228 339691217 189003333 137027832 225302733 331739434 453966181 780871043 514694176 297057294 44083021 34724723 362124261 28515926 597199335 281897654 753970511 158940506 825439938 660529301 557287207 694817595 343354443 225244802 983263280 606638888 507227161 895083007 627689102 721279927 725821666 671545379 87791074 117815660 977312007 606839991 373553420 932158178 364143473 218350965 510645524 851849168 318714716 325888303 129576621 388902928 457735067 169244204 408492092 788862331 644488087 716516507 866180080 838111194 504455229 351985566 313731950 171223670 531340220 988719713 700717017 254096394 200620091 369629437 457826375 480152572 337543314 37610531 660245473 886044652 550312511 308182539 774555005 901417086 164741972 98290598 642918078 130037438 410653151 831707218 517696653 245019533 193680747 632733505 321272797 614895184 664678447 543883830 960826782 799143591 569100886 42313124 756628747 123710284 75831920 476023107 634318195 425029174 377572692 322462527 390021309 338020854 126515109 92996747 472234744 825211228 508352990 3181631 268816359 823245341 13283819 347640319 351496468 456319108 79240728 607162275 808539139 778030953 892819788 25322427 51145158 874655683 68904820 336433198 271579160 455155642 91153001 963468501 737354813 228268461 981602102 212350064 955618712 997746369 478137560 537293356 365943457 90748892 537876286 309977812 365583974 118412733 575808626 302738970 244331266 973177947 376990479 706612078 164817456 469809390 77509643 57592480 753733722 85003286 173568749 291316258 833286706 110243544 934913199 986592257 400606752 229460794 372715568 806402660 726247147 903222991 549060930 674676893 64195952 122978632 433063208 689149889 878022141 326497607 693830760 12028130 899572147 632211676 778399264 470023324 443406084 206189393 347761348 191921711 535472942 357597057 370321583 185838783 311012960 953910893 518138501 768829601 230721968 479488947 461345018 797636602 55623114 95798751 729061704 72623089 832220103 329168347 109147111 801874045 434177430 235343263 395456988 42686939 224088545 76387822 793984943 905094331 889558901 477466454 71003414 746283676 298822089 96839666 718450521 39975455 262597505 386175839 151962777 206400614 853338204 288443483 254866174 432514412 280968178 135262656 522370613 323371139 175320402 920925318 247037025 539720644 680659949 46002975 688300803 836494725 344713707 741946075 140417565 839595505 142002620 957142743 663461131 771249877 552949361 72732218 902923124 403550587 570224610 934306349 561161616 366354659 51043524 206202970 907339495 721498481 556886468 803668605 678764891 361268282 854246495 575794801 218979550 251986844 529243528 722466580 330923412 249728557 336076840 638440525 822164912 196196861 643068998 840844718 537202501 31881744 429120147 857412583 320605812 175022937 448667812 512977396 846636977 629556972 732275598 569913373 627594209 542884160 51673010 864529132 749652696 778907554 974328468 421017938 824893853 625924396 750614252 616807179 623670340 821569730 832600420 283962685 243563732 374641760 362706974 672413634 918427571 982295174 67019816 282680270 741394360 954824262 688089876 98097666 184801342 642094699 85554139 461115518 1100023 534027362 429757799 995321628 550607198 315770866 768953423 202147057 323560548 600445854 988930499 798585689 200932265 826703654 938616935 941742911 563055693 213661437 557862568 92158766 619771316 467728806 944532987 237630025 712271699 468229204 814830670 424569253 591210383 683434469 454200263 257098091 81681747 761342682 234226947 92423848 287791697 929740821 524370521 868904980 96452827 800579670 6929453 853487808 193185084 547119314 106083981 73374886 24497465 874098297 750214591 954699882 429434936 488294748 503649524 819543796 526962297 201186863 643545036 73391181 766981492 61275539 528443980 262894199 773045848 214154970 774700591 698655846 554043547 686735072 949746826 235385284 707368614 980679188 241178420 816176306 216483520 763394051 388292581 346384642 769701903 662142722 952508375 150966547 900521076 843861982 190752172 746984013 322331417 294922359 752864243 239752006 968702747 87467483 348420789 819520361 826337250 682516875 222940195 109264168 236868891 801050512 871948904 746649530 47924832 570025933 64129923 237425701 148896641 47824345 222682816 97181938 21312079 114344132 247343134 931365841 951094325 666607351 751598444 358546716 84677754 543481274 3184719 198260760 348826796 830192493 631758466 601341511 191628530 608652861 50383359 75231702 163403330 288034789 119983524 821778236 949522672 498306469 369653586 683117829 104714953 104751138 116218535 372125220 242876702 812169381 30552157 685882915 427658910 178634315 788323184 56749405 208349295 777503151 367132306 432688352 473946413 353685065 990379173 679287623 223964778 301152346 963406800 331465050 922466005 135881396 849652892 49145778 113629822 84614552 599083118 126100331 710323060 750451408 390504574 768722775 929770659 833200597 317961835 356634372 577903868 846098645 271868179 912149351 959437014 695561174 963855398 839354807 591653223 561990776 401240956 306915218 711203740 277362780 124282838 62131241 73236024 891237833 680624291 448036549 6043774 450099051 140989932 920469702 425478019 877452088 746980084 563305097 580945764 188092420 67175139 298764555 908779722 715903456 376173804 60577875 574203504 250891526 167228569 283599370 81850223 653503981 575490303 999093387 105456157 786926594 290266661 245102867 66119226 260626820 16789410 863380735 177265386 351577318 47681164 871032243 90951685 91166438 522955514 463111297 992226448 404053398 146634451 218584335 226856910 260948471 870479493 843975111 150339908 240936797 82827746 63811996 451459293 456238510 110188588 347714706 299092127 829263445 996368007 427041983 663150135 785690556 451863611 81855393 125976739 549838035 321615492 555334434 272748315 278580154 689811336 223056440 672326566 953337317 753841480 414785303 328469693 796729225 431108440 123532381 537034094 154659978 594804264 162703634 691426466 190070025 365342060 410391396 247429272 664639246 189739850 463863724 130846782 392575738 934109566 339853861 515205109 453407936 645980249 63412108 20643726 200419981 436004968 320589458 642887989 462560836 435457336 612296547 990544149 276818948 125571743 804415989 707980315 677923595 813167299 165438188 548322091 140344201 5334604 554768798 997962379 789686010 431723951 237106906 412219610 500247492 100907503 249302931 180889245 228973088 685342739 673582203 798376833 162230307 213664042 246852783 573468370 168267568 992852013 685261129 778163276 719085003 136286839 989696751 902415569 808441697 892116023 520195051 193680211 690771869 9661830 670377153 836120064 117850469 378458378 964457512 39169405 487996568 165487469 241698539 273585489 955136067 202247918 832585460 333300916 731753274 802988900 731363355 360266866 903854059 887803918 740014132 404551259 190473537 132344796 341517061 677320429 330793782 128833214 189083930 706126114 989432194 940859626 609195511 832014358 917811351 259064577 565571212 511726617 670520571 614285465 669590136 470580277 484106581 851883292 978073058 862064712 197262217 971696176 472421520 813333816 792552136 152438189 512340109 451619464 657242811 156603103 894578023 293314568 42211433 111312748 51222074 29161641 82621858 657877323 695312981 641775528 946422500 128450366 142262475 558222032 334953886 793115628 636152817 936513406 599255699 396473678 554925696 536574076 942364201 185748592 655958069 151433802 646011261 373738081 775856938 34838024 674722370 148356042 545588973 416693732 225127893 810314080 343587439 20385082 992339066 796671942 779936187 249335420 680153138 434240563 711293279 918570296 274241184 124652822 119558236 590338154 56924348 234757777 518224261 797224594 586370071 734119353 673237638 320965739 154353711 636192487 435862217 541419515 818211243 725029978 101002903 882792277 765187602 350241605 686481274 319428214 680374259 125500014 152749009 996987155 384107134 477608585 674480809 95273704 174093105 498159366 267426191 466580024 606399819 946512630 329235345 889986237 931941697 11608701 401188843 937615754 182254567 752933885 555564042 32811894 573899102 620079773 183083910 73706141 343496325 726672759 120539781 21050051 859767204 366671034 611953737 614196081 196673519 208067044 961606476 980327936 500651733 234831872 13885984 520240017 831882516 383722505 612037721 600609247 591649561 158106351 138000511 9757615 342105727 985374154 323256361 494395467 948092235 866330385 159050122 24756997 752181607 659213335 732417274 385911949 950786473 569629841 40628089 989444514 693413100 568682553 939480916 464757145 878845461 343968527 139762364 710290941 645019586 36853787 281452852 512352749 910870185 407926889 165236923 170117381 281489721 699701908 189706859 131992410 493188846 333952649 119853772 20036840 359129975 112045714 645468945 806472929 129890368 212388269 244147456 823519479 788795555 365509014 682141574 773761398 799049505 589904020 517980553 36593413 146727072 968057343 873153134 12888125 64448291 726591708 592531473 143656130 298906436 605990331 896090975 764892961 857149151 219476259 432731327 516059755 244962758 689413275 845528807 859530139 492604338 884222881 328381344 821648870 51366750 235433543 988293909 272198281 46309565 465912397 3708753 896234586 427770732 185006886 853111966 201191122 266340172 171028041 219972902 117820042 814529675 142869678 53253851 146063563 832711084 433166349 118366085 137430269 505999704 31837595 962650857 477353999 440130034 802913557 776243793 951930753 215507944 698901944 514080761 234305044 365518428 498766606 485039608 368095702 251052448 116036353 34024733 408148468 951456056 525383895 667732354 115743614 123912645 278413359 432308820 687426749 262922965 925207146 982631127 968320886 135248170 623020657 216912942 332981276 798225646 950261471 784318800 881611042 735277877 117421070 586508842 834391933 860164927 382504629 853707735 979959926 414833884 181924060 676045355 800566996 710834849 374808094 467305609 986965377 912434385 146242666 727605704 406038820 73277600 1082905 720922242 963588292 983517235 365218590 869638056 259577185 973295850 301926670 757355649 957604605 181865602 303335632 373061783 144872463 30327959 295052216 956744082 262876083 824120505 300906264 512916691 899658183 272102126 245591439 593872470 761839421 877142759 425339181 664022482 776535242 525576321 278642644 317711013 356227332 171680054 600336997 468954162 385001346 621926483 347837973 514668510 170966596 344285971 54011855 29984774 481187985 521346301 997259209 100389557 357062396 933767638 526536821 272183165 765286593 978976196 185967065 746428161 609663137 476896102 718635689 338404273 598865222 889236428 730513862 118904825 501373247 405015902 342331264 43906954 907342630 902000905 532618037 866776284 961104582 974204506 782863569 800882628 451543008 928976469 817707212 329115939 593178606 48082773 646373168 471973003 421280543 939779917 833335674 195886302 92522134 257275597 485727002 30219523 717521243 542307156 469760698 498576593 888716437 53392078 323500645 273558511 214454321 159965228 232791031 1263728 329450682 27072198 246735487 62500169 880911361 448112113 810456383 784788424 276496971 158302757 990681707 279094623 746689347 738674033 837043656 827211609 196713886 936678747 68141208 625020305 324403385 802453094 607723430 557900784 957497137 200778815 596543542 442017914 35614145 464959588 405268811 977210806 565467267 241738234 415072342 330976041 866088523 357769892 740939710 423089928 715114313 517137331 208480221 50577072 976481435 89918728 468954394 840271787 214212796 1114813 797472210 966161543 255120448 598014353 868464951 184738668 805866605 598012643 563335177 13088254 71099960 677197029 183667072 874485691 866168559 964766915 733754310 72314060 821604051 802465091 215305182 202846594 111224855 316160405 435597448 554527370 50091126 961529138 776851194 723343430 439191947 709704030 646300002 26057100 476894579 618835657 821485719 75381778 529382666 902098678 898537090 623399111 610506515 21085316 433616385 991871041 280562176 158132279 574926355 403312650 735250161 791992000 530371584 297259831 225389761 823905273 831706601 111349687 607488509 558529357 280688754 281589508 523728246 416488335 359013167 281442556 655803516 325734552 489571188 202531649 66670774 700422674 117550556 620522873 909451474 960382663 500155125 135518808 741262560 466643982 189665372 394500483 194467467 945932552 325783931 128958815 488847008 136703763 698173882 849090033 52950775 870319443 895335609 787600270 198264209 622351567 894503668 133691442 996055438 900120885 15528161 921625329 260745939 719662482 682907955 224149729 396396534 655266293 801270905 692636028 884426734 311502996 390186455 753285880 840474478 873919064 105737779 356713560 552623689 35448486 975231069 697560259 985527209 742646403 545982469 989878959 682619299 529019265 369876613 828782750 132728287 51017280 631650624 115086533 149507819 774964239 39174466 929142784 613362652 858573045 361118266 169767524 673995254 321477857 206304883 661622200 308072926 686564626 9288531 84548077 732624538 494383723 381959184 11586026 42549495 872706593 675035902 289313221 438869741 518719212 926482917 50342455 581760803 303474124 555027035 695278151 876416173 472129418 179558640 891636066 389407292 85196139 902611630 56168437 140170699 186956851 440568987 89267385 361874028 955435720 144972197 480912184 335927883 133685303 874195623 642075253 486874110 462293025 949195667 583985385 421485150 799416064 986375582 796026566 705416069 369428473 767278393 62354509 566496567 892508569 19549524 284863041 427135202 348730254 602898782 636886720 163633896 368131310 256678140 894588042 626877529 201166203 26047287 748042682 615970017 839701858 659988685 920881765 663362965 561091594 531012833 667129841 553269366 77474699 867239994 537306557 411313948 199185608 367929325 903434091 677097157 272215473 430925264 371704248 298423328 453313938 750131134 286055739 428232299 69178907 262643089 669566447 160301050 385647104 837704545 284993259 884333546 785452213 577859515 738392961 448888973 744886055 486308161 380294183 326334174 90491174 496451049 608826585 970289322 639815958 265988545 424941017 274228373 17003218 609379015 373831327 291117443 912065284 616300656 964953591 638586973 44261003 846803957 291121881 297277076 184541448 264782635 645301676 957188358 374732696 797430772 515786148 525867893 164616724 643171729 544885410 38096000 405700777 660624476 287620073 522366437 504464928 326022490 941009154 957569731 977717384 835611701 718990348 532267078 972736726 637405653 593277166 497437362 816974453 631472139 423705092 830821075 644507369 910588700 638203487 693846786 739176413 872088635 989365723 680265701 614621542 797365812 945189141 727196332 111100440 343483810 884673285 92773294 150395549 644584643 988195912 833738228 74318889 761302235 625846893 23018127 435985278 349999021 611407078 1729160 968947921 288432681 11389614 968813820 658384315 800883055 969109144 118345351 207854494 260937348 64386058 898694453 546498910 319952370 752877102 897606857 339180645 879703338 7077835 149503973 710897001 705190117 202093108 193588721 606066253 299351271 443546138 157353342 944005304 263180310 309481322 739657261 701688878 773913783 168485483 526674406 729328898 360775082 882553172 569245577 324734656 305389307 544391149 69612390 69134395 918375472 625898081 725068220 2186979 276053142 609108271 653951756 948153722 71318451 929587172 365525143 945727938 929127673 584460086 507682785 8513141 976969588 971676985 627760160 388632426 141179334 957459063 134910326 593916528 709425228 997193049 51071148 647746389 248553748 996456138 347829587 543949881 795419022 851599473 36036627 488235469 550208339 891231654 227308884 111800744 940074806 736468049 359261373 297371093 495885626 192765898 620188850 313496749 235787361 492189000 86909258 521967967 673241054 158453008 411237951 608172411 191083514 316206196 203841663 249712349 788011444 3391586 593378111 812159237 631118689 120627227 534465678 527959400 962192846 555336325 735053295 135279709 704334871 23500130 993910249 583468361 934498892 623934750 562623223 484717581 720773560 566460049 597330381 52102814 426160402 798882277 175757650 116582960 603870328 299726308 305862761 334680040 954267998 930224626 961815188 430515242 765958203 584684411 763158036 915506239 69020704 665225846 638789469 268851261 878586695 586050669 975524753 294509733 397086227 441581043 273015200 207162577 756489223 437674856 97280496 40556179 696709981 991039018 991476403 890295395 30881549 861775367 622515498 290290650 681046219 370717270 480245494 201696591 124364604 310144843 575069240 839207348 618779613 811118838 409086307 852309957 303342537 810980294 53263389 352825666 549496237 611273652 608535359 286871908 500492157 205347513 453657934 479419663 880186573 63004678 867584986 608543096 880897683 402798895 965476248 473931401 962158902 818067561 282572156 100201861 142992990 361262622 742205553 629089780 837977391 324438795 829385203 101837373 796814621 987535073 116424979 489589401 143214108 855576489 926746772 274763990 281622182 541599788 950871375 958558141 770490926 816037763 311850485 731942976 998711460 681984054 831258624 656270202 265958947 193149568 222734261 574851040 374306279 704982849 665606707 797394610 637793105 89449537 164238042 655268102 665946931 820728769 894680268 850693040 937352789 770056778 601874801 426684082 742843047 446275576 967209662 122603747 638208358 705073048 155214571 803929454 986725903 209606213 899780909 489936675 31403670 199096185 551366233 393729477 632967310 287772011 75889965 240988245 579821820 650105065 893410977 814060797 866283336 113800670 106868709 780543777 615856839 234918843 480317374 52117213 982408168 90038146 726853393 241994160 724680285 46056567 988433224 923886672 803741706 522486809 893689137 512234308 149841752 159700080 759246360 481060824 327502376 950382982 666833179 398992848 902202506 887881303 371986464 388525492 662326046 296735264 665213657 843522069 501385217 220303285 14711489 904527464 363515907 972925822 652979778 937811888 806057016 894139819 329483767 139231380 977461040 369954296 592628843 326874704 746233386 432898605 831194936 50160302 759261456 523201425 704415564 417252750 781757263 518888867 7009582 310425919 519664418 57601922 915055788 108957319 929935358 429772899 450067197 17873502 913872021 880462069 161334067 450769951 858929929 612645987 407467954 778325021 922184081 792235175 422133606 598783102 836067108 191953970 557118518 997367482 771237377 943152516 619172696 134836771 496046894 895166137 112056114 434315056 115543863 478918501 717934804 543035507 245227716 599279714 180000333 142408352 461426472 25814156 961254738 13033122 448571334 781907261 214819548 391635946 940262520 784765223 600561066 738848088 429382324 697183940 929441160 742721181 7925966 209941056 926245914 413461004 731314735 117775525 934310455 683362281 214590347 957046780 601554122 138338686 330965129 999001621 936435528 689210498 470001862 889584213 805762381 129593310 3249185 157083783 878955762 120717798 649558554 163379991 168932114 948279336 416116548 796999325 815016001 533336839 536063278 338099451 89555643 895025852 607729316 266344167 391198902 910892926 461357489 256240352 510571406 549644894 662325381 353185159 275409012 457980221 799417976 610436856 364554478 471994347 585642756 280720220 977552532 577474800 647714909 457941853 970172955 524060126 837821894 411860167 771492707 514252131 996741620 960431223 498726785 93605280 300274047 267121039 61016194 272608227 987458059 738370972 64571234 702479530 421883782 926748507 145887044 949951963 13547058 445710864 299663296 434551688 835254518 845711731 963416776 37855589 408188910 581245530 136604323 344521357 264081629 276120823 969097170 975963740 659284156 331566807 802472721 898055423 513146623 919070328 981950453 869768960 861946801 301776048 315016550 917642547 373340864 915218290 15577252 649296616 847295715 595130608 297878604 425639520 772626767 550244561 97286883 413508973 124860092 693470383 188270620 608394464 633891136 587321152 448978531 382180927 403734803 85439148 451722601 4717248 274263510 919622187 431982382 597839532 826151108 664705967 901216869 421408178 592538531 828720559 266730939 478009524 249125662 616355989 472819343 885428687 664431901 273053809 221589811 319349789 288535639 277905688 160128349 596461902 317680020 359981589 455227032 935547202 832998067 644164541 299324790 961300399 423943457 993808250 704252382 631572591 869274637 834380986 348856409 890888390 22279134 161296677 212710352 124978047 927143399 313294050 260221285 840317860 220425992 267872074 435624707 97570551 585867512 760391654 577493862 87170666 94687508 426841000 936617025 751192763 545983349 189897424 61682845 173648286 117552948 687177133 930336065 75667406 664366808 408899668 562999377 67552631 510319961 155414592 372513643 748615073 42396851 395345416 385366956 171507845 276162837 403311292 282786281 341321805 162089171 527348819 140109987 759840664 915018133 123591039 752807977 413821904 599697948 940429941 764575902 954570867 512254865 658223771 51180616 501191505 837565245 530973450 115241815 490059437 884437641 911889343 195175800 407345132 338540619 735089886 144308238 694608372 122071003 24281821 479942859 457611263 378375363 292957781 680642714 298590553 473316283 114003299 848507673 564366794 120047953 748381208 529974368 439595057 833047039 968738453 974796810 278790996 605417184 203476864 172037420 140864802 275338243 613914446 877002173 734091815 796930615 459887864 365606470 10144046 673840237 720833494 427823202 172824 237545489 664478972 280992510 786061771 255643164 758697338 871139874 858977088 982539799 198453952 432026946 360465535 94376591 220377638 702547804 832069419 558396120 259365636 115061186 930644622 314346421 977156957 762391038 613400422 199812928 441832588 688632826 308270985 72554714 158600317 963578024 862790079 872682307 215994523 768061255 259054945 484711199 47689593 237301798 702084275 445568546 198448451 449820152 15247070 491185015 241669784 168161530 437234125 400722665 279245402 940640888 972168185 302490160 29581929 9531193 996562904 913366277 390172414 536370504 508381769 541886442 496816089 878852091 314210947 621329967 666908751 493412912 607365471 71930485 993835833 44442776 861432738 555567449 476003919 381136565 718827538 763912671 535105944 341415187 462655799 555229524 452847023 925431220 630857933 408627390 900977126 212343152 854652619 956009015 162479173 932013635 495565622 682580704 627668379 410550375 115161638 829397775 27215956 456909976 720968881 281403443 813316031 174956768 642014979 359042951 857928932 352942080 508234969 572555268 171487511 505484964 81666449 630216365 228329910 365641247 847454038 577456144 839169200 530884900 584615283 433401906 700541673 735784078 744751565 44288273 463841735 132607912 989435235 121107080 422425620 604268843 206103088 542492572 667387895 522864294 576568343 127180857 785487731 82131783 85313013 729372124 32925710 641189066 756130294 430865335 922125852 913839983 320246359 502369532 817843566 133352049 376222601 144000496 236211360 439553172 470804049 224496123 329703318 392048704 530832603 546610910 868127674 880396160 929245932 483522585 616778499 162096641 912503672 731299785 694484626 643080646 800687873 631811082 237624522 754351413 196692881 205148897 498249171 684558517 452149807 53436145 450542374 298604472 17813962 100196007 332766608 184404113 518687458 302126966 564059817 197399856 245336945 352212681 160578585 15629121 341228477 749977441 500218527 777136538 223671876 336426161 704539713 779384562 14408684 20868739 481782599 929120557 148218886 276816961 22666888 524077181 627005817 834501451 507193118 84945055 260659887 438217499 619173274 888138984 5301302 645423734 528929187 380604304 704173948 518067394 849729343 777871555 203203354 544923608 605566664 637318449 843023184 247706304 162683491 538719857 393709703 751373158 719167024 78411056 309498497 302434368 910484846 346662074 895714203 125063792 785682374 482339935 934419550 570915270 181803197 160078559 489571395 728142259 597919565 810176454 28151375 644318638 76731696 600023371 607370920 355398592 272276278 968151402 211398422 303178559 425017080 926265810 696262376 544865683 33607152 635606916 346058456 304139800 379855906 564851143 127656366 87545005 193911325 103339930 757177868 2289215 32655379 309012688 925530705 832610520 723291913 515384016 639155810 647857543 26530342 989362679 816060559 14238053 786268603 775089193 458824739 266918395 249758019 76670992 738494231 914961665 285279518 492753530 836692364 944692648 13292056 901599291 865065927 855011657 664668967 364831644 515815232 198636067 506190148 356177722 496716155 408294174 103473767 828836945 548792313 429750477 663755370 829674211 893970123 558109074 685034358 192469075 98742718 140857538 37579937 504725640 34537414 925735714 581097456 398437747 772898326 424722835 592726273 884899413 862970459 956887538 3991220 558171719 613660202 147711348 753597086 717595003 887339953 578117675 798888514 43065341 479312417 840170604 565885807 313839468 961374839 332775930 532108696 714908938 576626801 456125095 2882173 368902438 73517326 236735842 568416725 279124717 804211648 291577223 600826806 230518809 218020629 230344850 899783624 40674458 870485186 526957813 447896119 172757038 542920382 71844733 23478574 237987555 350202670 693612498 819938275 880152938 387340717 278237569 783602050 858772062 259566760 739803944 401135595 266741377 784770693 908962091 318092201 266373400 964376188 138411588 950848166 850547411 539518129 396462824 82519429 435860015 681551179 867387743 587403575 487040566 746546753 454338436 700372405 291507004 102581694 247979986 951890168 77565893 930610238 132334896 291325155 443554927 930876642 638584259 888085745 621075122 603187466 988007532 491293645 35464535 652668444 799576671 460344525 490990163 244982562 670253630 448792552 360775161 901102123 363890359 488980388 651139333 239564874 32807509 694729729 900628979 763022072 731150362 819731262 92875923 174796905 531228750 603796034 285905388 776834897 328049690 873334616 106202890 764613975 905516176 673186526 930419914 443837244 662233756 845495917 552233773 40009346 628857672 793020073 343374497 398924094 28661145 237098706 249699138 791660888 427599040 443013676 492621986 511715738 901102541 211443538 858424572 777679226 81094826 569172873 942356214 737349105 376072331 225175248 375891565 599024441 921678686 40572758 947732763 856014345 347164623 360925934 648643831 102326181 900476276 664804960 39536626 762342607 154224545 190600887 734733714 872387088 273477745 307709635 707097423 514581308 561012022 635262984 298879787 594098923 969788004 140444198 475591556 404706883 672576162 265239202 762720646 944900836 165196490 56031026 540176661 271535460 787434820 365871275 492557039 868065149 858365160 922162099 970538582 532982702 394420511 211585029 577250097 992285509 236361709 6003615 541869554 77463030 380035558 672356262 828062743 887226008 609140220 795460824 174331446 301360563 899710145 710475300 688959781 28964735 276866010 321880109 211350808 999101326 512109223 439370791 402863429 932559137 855607961 970966595 615517351 147045026 659731406 31626676 50291799 948954976 600765937 611240170 812702422 92029086 541737203 813177620 889190145 290698468 143649540 423190899 690735153 401101637 864710282 446525139 265465630 99999656 608741137 979992176 199121080 925583915 715085698 395393313 664548453 336151087 524820900 14580700 406773912 406609347 946046939 516751403 599267323 895680581 856973854 636254958 445290863 136066622 271100748 363582759 493982210 699767543 983242667 202765333 563438553 7323380 21692692 947656772 763555347 428520793 655071226 717753808 809483229 586328271 93843399 41760068 708686483 659741468 423294817 275581066 632126050 613787237 878363747 176007936 514738077 477415437 867167014 229999776 168181806 673519990 922903382 953582371 577498226 850234043 657009982 606706711 604998232 532154470 718374324 442508036 688313632 753187253 474761010 82262976 537729448 881759083 434834309 48485675 23683935 5652252 674296651 878770755 428641703 362900220 242480978 990091451 763741307 888117047 522203569 820026814 893891743 543779870 220778748 968418246 168233125 378199294 983289210 9772661 656181862 261980331 157141688 691929360 721407872 589068344 137282404 903129758 892371501 754239928 984108637 47706569 816280107 399591680 520033274 584572775 783378347 678785047 239713029 75681893 730612284 476374334 612269921 675570573 916278403 907095091 638325025 987894330 950253922 775495299 18214430 318054362 769897143 565968337 184348170 708346541 773000199 192561353 915864345 383885116 455080919 549004413 303702449 286556092 967543235 669825708 642520055 813071517 505778903 143993818 902849000 26138023 566727868 465636778 78544432 595069372 231871854 7069094 617282531 734877724 653544526 24191245 573844807 859909677 797000277 155447019 504482708 672729425 477238035 508441218 585771504 447479739 640585509 23005894 467031792 818494778 417771136 490252824 623133995 432828501 402920499 187699349 181068084 846027235 283562549 769130103 150636559 351470863 964383460 555068548 160938673 473244545 802580508 708761586 973566176 777973073 23798216 498270997 353490104 462078391 339751191 593463777 983486334 525936875 947724443 736725377 141208057 34819733 654909895 831823503 961294410 576035737 263347003 230635943 892281930 406466505 610453830 594413007 934299524 881978491 787140643 191555616 789760231 799829911 609542201 261587258 903180137 674323737 747404955 310806442 923177537 495253067 187614366 828238323 976415578 233996966 990061868 278030110 145665036 521557131 580047019 835980289 233312467 122387084 599151985 698313413 640846373 595098877 975159934 408922653 553548929 123607276 962798944 273833436 641397645 199312709 525841607 143752024 129181526 967897389 400411172 484383495 492941348 624179850 460313696 181966660 99216694 272379914 747221049 724467424 267935026 945453985 384602361 964946389 271886954 188428948 58121031 570737765 759135209 335523530 667197912 5053994 117905828 45881098 933756602 728510183 191906434 983528421 220971537 957393751 733041319 734560715 462144844 485529203 30756988 819757354 682218572 74768601 436540051 745947666 516555503 135812725 990064998 195448983 813836497 291146783 181565889 994966018 309711194 98587911 743580064 731039932 994364513 72677923 918015584 516414026 254587458 783635854 774819052 562248658 489655462 653139534 745336315 168996323 890441327 958256740 459574077 847281294 447695530 88326927 621213042 839504017 659770086 694028257 84035478 600897848 447456606 507356725 58317569 119139046 455117863 942271493 956707695 289928363 368961197 356262978 503454116 613530561 834915445 755264111 561604075 693774403 602707431 846435363 427741578 534205811 696502722 325597267 653435211 214697547 359096492 321092867 799495660 793253625 546826269 511167717 856336385 76761284 574723788 889781635 362738020 782797149 852763108 173602097 661391938 9996827 725574189 794329766 673315079 59556013 170130604 685046128 730374359 604194921 13609640 581529531 986378399 513049233 431039034 459034177 678540905 387331494 737597074 621479894 266990586 641082991 504865037 145598232 187252771 697922551 313141359 778579592 568523638 965433974 337637786 728107224 291882622 319167039 635484308 519954503 772775591 804072470 85251596 866511938 690638325 16715021 101726541 239574297 650631067 979371639 52960873 765226424 569001498 862553215 145941187 256231553 953272904 505159795 438018022 696677328 392598861 588119525 168288608 21816901 973673012 829398515 515879237 821331249 207172946 372798522 112082767 975952202 996681319 674895147 62265671 615453230 432422124 384749305 356333881 247513420 588209779 393223758 756143958 369093734 102347589 293317376 401074828 863712041 453231089 443129481 679775922 700863759 575095483 737906553 750346731 668682206 853831332 206756488 160786462 352615486 619153062 702771641 465690270 646361989 821003956 399321077 467916017 624846009 79050161 623957020 562652863 71372668 994432666 750304587 580686811 379209416 723552939 86064634 559939562 370191263 47903547 914774352 933596091 474608315 508499376 77895453 2218381 943976065 15445218 425024202 603763158 802765450 996311984 555168365 916763839 304510764 160961737 313264136 686977352 509379402 532814759 806202901 5793151 946256548 558569052 602421528 980635197 450251663 63641369 28869367 687797443 316711314 314428530 501040314 604079866 826381923 450653127 932607085 958964012 109205207 959037909 432007309 757802108 75351336 536270910 513954967 185914722 80411254 421975135 696739623 659582330 225452239 820477112 385494504 588457031 212027289 3435820 909605799 677765044 616768842 249485352 503545344 686803738 928915691 409334376 387922605 236608880 143888113 676694035 523727515 952555091 966128697 786084037 806760510 242516318 405336141 565921839 274133366 384586793 57965845 718936899 722074284 580691179 311251209 287927806 976160716 348567695 262347870 791719765 159496758 74824128 486361213 519592540 939979775 966918823 638090192 7910174 691400627 470134681 892436529 382937716 534057483 618355352 44528425 483410718 545013817 701313441 26299889 104613061 910919279 502724336 836095093 798428329 501179361 356024048 205286164 272426776 523407514 89572664 698632524 102519530 306820773 410468549 947865548 694802779 807960311 469394878 921220069 922443167 766868449 372828747 200948017 996856029 459817152 338876837 745074564 888197853 242497526 45922175 812161006 145906712 166347931 330220587 983183103 408094737 218271656 521898241 348290506 556573471 595600372 496005474 746084066 22669722 284516945 266868362 282572467 169675242 306341 957530276 904004050 981403179 517978492 659494849 157638400 974299542 698351422 382287716 87949413 280345301 904544195 50921637 391107204 771219252 382030738 328031558 179592969 93184603 513726112 999224803 85479433 113143628 265735506 894040112 704625536 219446556 192022511 752453 896022474 12031800 7627192 632604335 472794314 828986822 115276109 210257814 954195176 981336181 609826534 161320786 54719268 198928104 223281672 546498425 99732115 583330532 856750898 399882922 461511179 556780833 940256557 179498445 817513185 553869346 376558328 105554920 392037753 857902808 426755011 544886682 912425195 370382848 449386831 276829570 738400539 472242053 734549825 792589972 479148453 135379031 734883616 732263775 970550045 895939852 633206464 672196521 123809279 834171863 951090861 473653954 601708881 777343113 361428826 442954863 387444629 299694343 816925572 197837508 488084867 906651601 287519710 898809578 378790654 332734802 326287061 223779242 678046270 968497371 44032565 256263391 728581341 892205705 832604040 825268486 965764527 249994505 796572083 310217318 936160060 112824696 867890605 381604323 463199746 944064170 241803140 993569218 348467258 500867434 547468634 503597032 509010659 884054553 200887893 819260990 173421586 155467336 660055281 591103252 306040656 164692744 138635674 834667128 395823841 504538617 384404341 684045017 706758985 620574968 845290602 631941187 920929703 448918389 33829425 788193624 315796439 336877332 557476899 149482905 785593862 219731048 599289598 991958822 644452332 505976202 465764005 271812598 838452127 935168071 278682773 541346795 186391427 897163790 174935864 775811434 495270682 797197453 934538608 49575827 482999689 269095125 131304804 60621612 185387156 470132337 634110899 516441477 264236113 67267088 605147189 887781110 152547548 697232562 864718487 477230799 869563604 410649052 121162052 612095572 120938545 674929687 539387998 38477638 717135395 656200818 676916688 814812315 219616375 382575742 359450598 625603405 630072151 25006866 5921149 177570792 327686453 490478511 814542769 261210292 727794190 943043633 862111422 966375809 718383765 646707443 327029100 837462442 470603901 947662466 352766833 498944284 991359691 38131816 614695995 875451353 810874400 242928903 221832100 562779216 781997641 321635180 576086047 193678508 343559886 674337373 475452751 50280834 813555241 747223439 172282138 74535630 754982594 899959828 25435482 50482149 700633670 934810360 375108051 164262805 761599124 663735622 601723171 953268743 852552440 420040043 931729101 414137894 742860653 955489296 585390738 878873943 908692089 480243984 975450850 522017995 302518268 866188179 807028376 381676971 15056293 379723810 243728343 386026951 626593587 205817146 231983282 237168123 152851507 99448885 188593134 167529241 373654457 65487356 128893989 643714113 504374297 119121419 511680240 425427984 877703735 761651988 743166343 652802066 285646269 673640817 643537342 49190651 934325627 250738132 903180347 344656911 132327742 222517723 226039046 576766755 312234477 259829182 236479233 549175068 29631079 607434191 982982424 58389734 523642577 173532741 691814598 467682314 915538682 955102645 460150540 338914810 872451808 651999992 402198315 555590289 683312453 46749235 304601151 71936656 348123052 823183673 757993372 642128771 89683911 370744178 930045183 572592904 684990305 712439682 597836066 219032687 571689419 51417508 693482154 535927079 281555339 922160483 336256660 958895595 786243862 907135271 627590031 585777770 293036962 265121231 737453538 266873443 226250432 302935786 38236265 213593987 884785101 145352159 980419457 400776476 427407214 30224733 801689105 455259834 940232898 533908156 598426272 134913746 987970521 469418669 79556458 240496968 540830600 451514314 240442966 716609459 820732563 849467615 912194111 778595534 147973099 754519542 657431652 991769102 177250959 800018211 45264054 368904025 803455548 494138360 704995890 753274855 280145784 962835039 274921824 210527031 362636931 173868912 76866038 86883511 841949803 326368009 423765435 911028570 406736862 552027486 756062533 691223662 30039576 994318334 423835034 901905828 305009831 298892327 43521047 367456244 969339307 537315390 117542271 220466922 943868745 609362345 640378745 261538022 571128910 514071934 321526434 54689843 466382180 7946568 390489058 480377564 582815702 74907880 882925368 583974824 594130601 96760112 776997905 342986966 955295332 438346025 149388373 810083582 558797365 74048728 670951679 693868201 805429986 465054249 271760368 901469206 735605338 366861129 8483462 923937681 353064878 57101366 604350106 596120244 115842583 26994735 961628625 301617943 55609760 479598394 102481535 410409383 474181702 332994466 24462038 745115984 802924307 893184135 16780192 677890843 611277255 22567748 740227816 534437113 747910888 71117336 150852123 378626585 368461241 83426576 456756714 192823846 591257395 165893724 848734718 193286633 647750396 621720643 369248703 344219357 91320800 324570762 722698992 627655605 70205175 60113388 879951858 496101405 840059219 523601570 746451526 191582058 28817316 865376992 794569626 215289626 667417680 785908988 953647467 762991410 108118070 896622306 789886934 623430919 265157798 650703732 342091836 583845490 269501984 408587993 934261363 774709043 81809955 193606899 754373916 9015919 451776634 546874788 319484772 223467123 599964663 633624947 28348656 106997401 664270634 383461825 49772426 547339108 518874474 366292425 366351415 164375953 191593586 30236878 135048518 265352562 982574842 625807636 313501410 602227350 238906847 347959745 353901568 3886555 209975677 75211005 201311126 396115583 181624001 383851353 54334235 269772236 647088914 978800296 771679570 386123652 705793698 505795706 787619071 625817906 390349407 93917299 748551843 494077284 134251446 462155248 428314172 12685276 570191863 160581870 441596065 331726053 990822589 871730644 235688950 312435067 105421449 767548090 277804860 124998424 708042759 835612212 498509796 234525660 93263674 792707211 704626757 563301038 351662107 349070422 12550009 886640969 337544367 707015780 694613332 415765210 436871922 952854394 864880688 205371170 303211306 605243202 727595006 577635748 555368457 732503473 956047787 916133730 165826177 685332235 536852229 732993614 474907270 353194411 295080657 193241214 63968106 317129018 114970493 403280726 953350087 401042885 768519333 991874693 370988445 971896322 687073061 806488464 295574154 907940359 854283893 79985893 846566153 810794325 756141549 111752672 494077267 222744354 799035369 610501116 837290273 528288925 897701649 492209598 247339301 244995193 194374220 926300858 503946052 997313048 897267995 640105520 370864084 285967673 513905691 129342295 138548826 871547905 30831440 992991590 79471362 319502207 678857784 602640466 287033262 143973867 8457131 692377003 708166502 813429531 976427700 877481260 831257942 132281586 382713276 914122948 506868846 708830039 329287334 640200192 18862957 811545228 259905177 101250799 355175276 887571924 30566265 757437555 114840967 6373220 132178422 30277368 409197991 283034335 489560269 971887724 552773046 516435422 582458375 617134625 302361524 307040291 148919597 808581225 9336481 512965643 869715138 124334425 40324455 851263161 767185372 458948667 224260629 114442871 90044813 474544846 409200245 517424418 613924602 36915121 415493456 469300327 95937148 619724816 944456204 38212779 880433728 419395022 450254812 885919563 163181514 576719616 729777216 155664517 933172389 402077305 923038456 126047696 123896483 789292692 778635234 624515982 969518782 232748631 642338770 580002460 462340594 221274519 134712309 612103751 204833213 436858270 907838761 343913132 282082533 726142066 299218695 660135109 960699404 884204267 181506719 143341397 553266449 267828346 643264522 432981181 160964874 96553261 464575925 98211894 468759574 251691825 832881604 686269475 458764167 799665747 2477480 799312374 389697800 347243341 76477290 716949261 768030238 932222741 207074962 326940961 938208499 920911049 42493988 934920220 327881156 882347031 285309714 440908316 976963526 865131215 499427041 491993169 863452186 17048520 231567080 166764833 791743928 487068262 995835907 845457059 297971897 643148750 572163529 599360704 541382378 336844788 962182384 465663561 984213884 316435650 232895426 434506915 448201318 631040401 17562506 498936945 468171294 663047946 898634090 105314679 423771986 972631926 494813515 773408577 88413138 834413240 131394634 8819266 541083390 445679333 293668011 945925780 888080706 758267307 42885254 198256139 627778510 344406104 290659095 43342271 10230949 814329038 490878646 226057292 319036509 34866947 722925223 446291642 712686249 41490473 871066357 528310698 842695640 78169993 2769295 279907493 559312146 441943612 189301294 985442204 437887894 75028878 671883301 379719422 125890485 157546865 882829528 409877512 439825229 250369462 869485928 127802469 112164546 941821856 55493128 393692910 525156279 244813671 931849916 329852160 550483404 128355946 349567595 522003864 482600106 481264785 376915323 122695901 333140597 510978950 986818210 538630072 369903627 233163442 852299761 363020108 793858722 763784231 364059567 277828100 977421242 70733767 380847954 96306511 917455895 469860368 426149878 609331512 385815178 340711596 8383802 724369063 362908022 521806567 909394330 704018614 385294517 691736538 71990810 392413198 260778368 466045756 778829441 505642945 545440589 759802496 2506634 962198400 502970759 168540730 279796013 23727981 687421431 529371081 167771684 49502624 527234522 420348387 552687990 425521613 586353258 750847459 773226617 879057538 216772605 404811007 485333827 31000078 868129451 367482745 467377932 382335960 863681087 188573432 855809386 474221193 907166053 628927015 888286318 418131127 133744621 700913864 58686680 816314141 798263405 836940028 287103625 897185509 485299154 546085640 22916125 512074387 843826234 357201634 263370676 833646562 669401072 978899285 646815860 468812881 154041872 153840919 327409724 126160277 29760368 754607756 214774789 703587512 670949367 161352756 80766011 425829535 975765332 297682062 603833861 841701765 442147751 838636655 44758888 236943646 656417261 201019288 129318970 60215956 465049114 62057891 155512624 433386955 16022777 605515186 277508006 579888604 696648110 768224981 863183 782335918 631585327 545830851 218776912 870457487 686072965 164097794 864125337 487752390 775175617 750022704 655515803 430598777 559968745 973615554 575773641 619482323 470248254 319709089 6593379 950537224 5215331 726474685 583569580 656889827 884975212 170951514 791443976 502898776 114309629 471519669 193111138 417574661 792192914 30592822 286118466 697695025 942902580 628724712 948528741 415797267 494997845 293506680 456079044 589109057 627760354 869347181 434620931 678805467 630913949 241689470 475504818 215820503 766849768 101346899 193267669 916167687 852611955 305729922 350431273 205217897 641645352 966653976 299876714 59039347 587475600 314498396 675482556 723335700 816154361 419418936 597015741 482088783 761751509 843944967 337587861 486184935 600818715 591012604 284190380 797655855 623650608 593616807 843551954 319976638 239553360 527090869 541248922 672320733 877064847 792785134 873903271 509166270 534699693 370046066 703898629 40297529 27934066 970089311 894322925 934267936 546984524 275967191 990874036 263946684 314926711 766819910 844080640 540960655 23347593 134110900 668865264 761042964 751876554 696806301 984391421 474778593 758995263 614479080 268262677 634517275 954202704 808187475 511443355 290045351 642845061 305651056 469460933 104095922 455687940 975459767 346848031 309407671 387254072 972412355 617055201 887202352 888438097 488227938 933236992 825846478 433587410 938432622 976098023 503983317 922875902 309848549 770665342 810579154 628530905 718604191 348398114 568694215 16520401 613421346 76898877 864211639 718413317 356704211 603006401 107712667 899747460 117453114 533874665 887152636 773314744 447875873 998003901 446927928 382321094 1540693 428477300 337506023 616061457 931842633 118010835 785840855 272971654 204205358 272124756 853927540 679389840 872867984 105286289 757860473 762512375 773866643 96582338 889565465 440326389 730233176 374483500 577470376 415063474 721437933 437403301 326957613 653137089 233468366 341000666 673770517 481146869 473239005 174070587 789094471 95343143 321469580 861408112 258158084 261003714 398587364 112397521 863922947 358074411 257506215 99477937 614977341 930602984 66536227 461949004 678793 713952504 141974029 349558648 560858775 932256987 645349937 9378041 62466120 797535359 171724568 594841650 978868239 139109614 656652454 598106008 345934158 449222930 723168712 650858174 135097600 291622770 743170247 710756977 420449162 809356045 994235878 963442743 46766871 91818732 943012053 813213483 622848797 669232999 341644187 875422670 685788858 859669893 433273738 192644005 47699046 664739632 373348160 9446267 232841953 117907277 996155487 46408289 752259147 139849865 379987421 593231302 531769350 662836423 864837815 143749618 763545984 754324878 786546507 479140191 916358820 984604376 362420649 96364691 412721943 582544336 296579636 92726916 740741065 67408885 548764585 213816297 686407483 861406754 63860870 14775427 237458519 84353387 208783707 366695616 695894684 54936296 869717504 31595177 476112613 35127408 232745229 683793824 281629186 454557902 913837819 88872567 514793837 106002262 357710097 158258576 411371146 650691735 272466946 752156198 590817582 396503009 244029929 712883880 256545936 704561087 597804321 390638534 874854890 935060189 20864226 84115627 379340707 720198237 509525878 877550838 667245146 546519079 150056897 696035064 128614666 190524181 394448979 543170587 383928543 810595455 690531299 421740927 39138965 309782370 670529092 245869899 908443049 134936978 367448060 76394095 863410962 922610257 914915518 538258422 855973920 146719075 938565140 219861859 289757436 510540207 443496555 214461893 112239703 149093857 718920599 332225476 842306952 113440883 399103421 212045346 771254439 464562361 474525630 452550546 765130509 102935686 356735309 763206964 349320897 690465302 165710168 200285299 411639408 249252148 461574289 946744322 428404782 810300936 746080389 16550254 182206644 968279245 100895871 677914930 634385396 342466866 460196516 115319112 317718383 410499852 486092257 466516131 146285173 552156676 890458111 596714927 868732879 24545269 545200769 359031660 295830998 82955432 926073084 802479018 676082156 113857561 993260167 268065008 499776622 288535319 36524841 163209360 814309402 710918235 665217485 948216055 125526652 225053778 234167174 827731718 237945837 828803568 17746099 548913230 889371492 179568535 749740563 332078387 882225914 844247288 669413135 825486408 844767799 144652280 338296804 267713297 103050832 768997676 770828084 899428120 371545320 514267552 236507539 115962576 467041258 542685842 845940625 500306032 453098207 883080428 265279584 148156410 716832599 31923898 688111449 893742427 953691854 801059136 19531586 554603873 776340619 321271642 915311173 201760074 307609722 958761946 249928565 970074838 639660279 76664533 893660615 583817103 807250898 94614496 51903077 225346101 441111736 451788996 839949836 843044391 415479402 376487750 54368979 533341302 919406725 89531142 432583676 316900352 754735858 865948446 842195176 342313618 376987605 593991655 762478500 327064772 228980876 529937067 601321823 399609346 726048752 556700958 788225378 706704063 26556878 284893091 237454971 213659590 314146807 82435264 257199782 726923607 258071703 518983407 852421535 295370315 550825161 726568883 666519557 129061480 880117870 881334888 972327001 563099171 403118191 828371317 99400763 739626700 64278730 670350678 653210744 111342683 560685628 744075562 674342365 640726057 569177059 617026250 178184149 992661792 554813503 98078182 654314914 713185586 178954573 177905358 387394889 35972555 685355863 699088244 337373760 3375769 944489483 384436127 222785666 617083122 758654422 313817907 925176085 72808844 318346347 264621749 288763131 906515848 753372690 16483140 117382627 292165063 356828127 57305589 601279680 687681670 495718878 304007156 392441532 172873071 776751456 36947491 801294698 825064156 834502541 548014651 816434349 884116729 880538065 449328630 41474596 338143953 48566689 935280520 759962427 243473841 600736388 436603815 669938625 183244348 418177352 884784816 263871388 239156170 910225552 342975261 980270278 219781786 787207504 600614689 261430324 142059483 318265167 879310713 694790665 928722727 470364127 140721842 225017345 812129225 300196204 672713394 769494425 424176388 780377059 517347775 622021366 196236705 523043470 874410716 598908872 319390745 134692147 406859346 296527070 235535007 769877566 52157438 196873731 49404111 525072850 416534279 58144811 405140630 339457015 485250844 709413816 720542540 553835643 22627424 344214983 796050893 651333755 704256156 776912693 542680011 627002349 577573268 773724211 159982280 184690043 766407147 334034490 511321328 632455725 267364511 279168908 892678928 139079274 391632355 672010130 268916901 734718953 873713221 914514470 636062765 758243795 952601098 934430836 104201140 558272304 768431709 264877388 180420753 979466001 100543049 219279805 823193773 295938262 907962965 295663080 450685486 949693080 935430532 843750789 863152523 995766635 80405557 943334952 998475715 375281327 39892294 984601511 875987604 52151039 959051518 633035393 192834548 569502306 787705260 362055053 74732029 659980303 526113284 467301244 981687623 381265679 419162780 101025956 189969155 328454490 828510966 876905005 393045547 779733917 435715765 84087278 118598409 136319370 69801225 642212224 434433973 894131134 843447726 352578533 288831748 522590955 122671871 52805735 154761696 336467694 193271348 955997871 945798809 648194779 381129111 414412943 360177302 253138927 390089812 833255973 824916546 989750687 544439143 907355139 149627409 776944287 630349465 199220659 541145659 122443616 99597883 534442880 754129743 229760795 553845481 897924014 454846154 779570605 201117043 632045543 773993592 97137261 56393913 997197011 128578481 99610127 809320613 196760138 364272911 383867213 415161561 343531773 730258180 867815751 759165240 301011297 650577383 402128695 68374376 847179731 63769518 818958291 742290241 848555245 59856947 40299389 727185643 821126582 298397344 450521711 254489435 783232390 140251946 971919924 617921209 839739208 923528962 69243466 56885737 890120415 978177498 162727748 944954922 53655589 991352489 171837055 153524419 46809825 443019981 767512522 752960919 615371113 514733640 767921398 728857338 898873048 962317754 470848460 85161874 327168112 590001022 176283293 987058836 689236352 960690340 205474196 926359202 69592939 918993083 827990940 791757162 957775669 841833977 304792264 443592407 331968366 493784333 464354195 266624288 316950910 567516951 670017705 154997095 690789198 283486509 626049102 198153257 349300356 166265403 791513725 874113489 273395073 51906336 948800651 633131139 404396292 494742178 983966693 206129183 224494305 56505682 914960970 516498538 786824892 59519261 83630305 889982139 631790574 528746531 608338839 241623015 333403225 326826200 584007927 964689985 950129230 567821564 311322413 10555398 575215752 165314093 18489240 342427424 263792311 642008923 820177285 998742286 823697224 27128249 625355426 799245109 167024454 620802825 431206187 832605490 971968314 516022099 947606424 75265923 551788112 151080548 495999105 317355694 147570380 920679159 973850766 380382365 449265734 555663234 830241490 623013081 919912155 682352110 448521091 424332055 253244508 901550387 790873737 845308957 27569452 244307173 363048223 513582644 583316055 452257321 295083008 569547379 407083757 418176512 695714121 303781627 974048482 475747600 44477469 258076890 100324856 635523651 505826970 671617822 508448534 683225196 434495378 330714795 527034199 348100245 192389116 400703138 431704663 259662341 705433108 254375926 72312456 262631241 761472392 998278305 822671941 256631078 115848107 64416175 17555818 92145645 588601534 353195954 705679048 694749783 13937209 432055612 416443312 618794560 621938646 295141107 665269608 164285060 825898097 282159755 468750378 510958184 344145222 644471059 38118558 496628631 103016820 43774676 500322910 642671005 627639308 861178481 272191093 366910286 310916147 691679789 119437 918457190 336685500 378309600 104990973 636125518 19637595 300573364 623923094 3185155 751254583 688580211 61461290 241571762 394171680 923921745 811230093 851952691 785976213 200542858 180315369 123934291 386656743 16074983 346935479 894438795 276455805 732178175 951990397 478035536 35765447 968914513 785427850 239567714 784143503 44155729 913237921 655061525 728973942 623408658 522969800 652648106 713738628 943507673 494716588 778382310 528378976 269600779 806462002 131843625 432731032 320453062 325373915 367686852 201149267 649001284 618346897 934026900 450905343 716449242 6766379 639438512 676026245 467227178 391355751 574754477 664524058 943783492 580924480 401798370 7250043 239954871 285079176 326380327 366974438 747228335 462631196 408626265 371411679 476234217 634981329 784212411 697708533 765724172 307549144 222305146 932033768 380321403 18172565 680895046 43850522 959021773 29571718 862537124 320283759 191790987 74956485 501808342 770097447 888115672 911098909 90599667 345428889 797273694 767931407 523934889 136490378 778866357 426472082 8816591 301028439 894806904 660722355 586268618 812812668 449364839 807678612 874404469 165596734 260306246 573103778 177218896 379204788 813519064 49009995 103147751 278730788 877308643 760199732 496100963 737677701 780339498 309723194 207593365 832894336 651223420 930856628 939616553 483005662 21573550 645340843 156926792 741521158 461904634 870941516 39410332 456326830 129975943 761970396 11304981 770507169 41826211 482099076 391441191 173115253 712182193 277988191 656805191 107062435 817142459 418666084 963915413 43787847 923539855 265659036 808263347 513377664 692181333 933368486 73046759 185298917 837363413 850088004 94164588 397350480 855400074 341657734 549844915 600783343 800785118 869762805 206100414 644012468 738968884 681330975 964656210 492356157 345238514 642290681 387498097 833955715 75371392 16262561 869070779 510637621 660387959 898552681 233503852 623416898 761590646 313610025 261002964 262735979 264868130 133274177 963845512 799682452 867107656 52905065 65901963 752393965 390751225 607763341 371316605 77254555 18384572 324077472 498939557 844415745 562019874 230695996 951266690 13467003 379647986 482390877 589777727 533175594 440415216 647782394 304444760 909338541 221697157 315855460 741338162 983662559 515498445 311426683 516172480 202026387 456415261 232732077 340789419 990896978 483912005 960721869 53476048 733293665 919510090 9034204 506968053 215513724 39140476 117207894 195451543 24263748 140775553 19988660 521183365 711425216 883177075 534650323 462269306 354898461 776285205 95524952 808839938 508439686 488259647 827275746 623925750 858245276 785207845 476763716 332412017 271822564 657668357 290858670 91656811 345066699 205004668 814897399 675584770 440208963 640886176 380143738 746090832 479030063 805143503 77549608 753733863 873551197 22831308 990049290 607471786 811934157 185892199 130632434 263655530 568843324 209691469 41158755 765868507 692808525 676363169 213444677 285226836 47318909 361037795 492845960 243781564 99189349 838655133 51832625 679114994 425508694 526585558 151889718 176244111 702276648 809318868 504806042 743160859 642935264 8748894 185041750 489353983 93893043 926551139 260935983 949425503 836964243 657284810 763338507 360019208 433036655 728969827 609966220 251012958 13782458 923063995 684737924 531435379 775330252 697989457 141347425 555278734 627116649 892031256 41509043 984754990 830073887 351401098 518487432 61619932 531165079 739858218 256363042 279493646 761770042 372070533 421629555 638850037 579567455 527436293 382518355 916984596 421619399 731205381 102602838 760917613 991821576 310380788 582014899 606144484 151194141 603330003 320055838 563716356 215497216 117632844 432943074 309283431 703872891 841353460 213625642 847777441 904395256 449547019 930348893 846894996 83974406 573029699 954047156 4900119 779644357 404705316 530838958 300415343 324783618 348197481 921190133 888364108 844388491 658695781 281663192 131795040 697336738 248214194 24797223 157518545 339291471 261116256 152804958 781222274 123214000 474560696 187964600 838608087 662387532 250519145 536162506 258466019 212009966 600062180 557838406 225284216 279798471 530668317 738893048 61045393 814337761 842661367 744831326 436800959 292534690 324065048 673374367 570708708 898288839 270691068 542878276 567308109 521257232 983756186 653839360 627435980 984230587 576433285 392799219 980937730 3400399 786656087 313241056 808573419 11477065 895274212 475324858 829520934 829616974 555808262 454418809 603758316 875059043 650646616 784706368 233893137 664668062 695305111 574703691 595219137 668604859 279882852 533557582 429928196 911350672 222208218 643654584 659480331 314250338 902206153 721370540 866755131 896659694 57402998 859363513 869219775 944429564 549667254 233639008 117374275 916357379 936542547 143618540 129840603 873904712 498553447 409027133 7672132 454116094 137338480 7862570 889187249 675120987 85206754 196137911 501689810 600255742 470207017 497780450 155596369 341578066 635458252 714943422 905307224 148113814 221110892 246441835 770992753 955418865 747115099 770412923 780722007 89374344 527200950 461483516 873238187 299668018 729029442 366420683 11692523 380458514 649538464 114025165 146830348 969803599 490208768 633527179 576123194 571143473 449015960 908634177 24687148 125512059 57105391 247169210 380429514 493053238 492967711 342895731 317935737 566234355 862012070 69582371 135439221 398507037 515014724 767119089 896573753 770771344 789995899 272024972 372586785 995299570 173523382 494765954 866723236 437733533 426193007 564902590 788614928 108532670 325047185 924055250 650207941 387878876 968513830 826264531 315141019 527162150 390523729 976699235 263452422 855700947 289583598 939580672 390229950 284013457 350218951 768067993 236507541 164680918 177887559 877811584 281368670 960694590 828474551 83303454 920524939 696271867 684559173 621435449 585935582 35948430 200739808 756127315 453564513 810081320 168641580 727492494 723207363 604705495 95059170 201695928 138155065 649206373 703424649 832462767 34659613 823726505 834178988 352954747 396341970 707320278 804242598 538822440 787471715 418770426 421183029 271937136 790967952 76504362 667351465 490496237 902455231 25669659 382665527 627590244 339063913 623550815 84071631 630857152 451337137 212527026 353948703 828310107 310740689 551283595 130437359 201674669 329740338 238284097 120942529 299200368 765239449 794106305 541804401 658592775 351168874 577990118 651374192 309879321 344137688 939542137 443135378 519739609 422264896 219896561 576076012 326396901 223616673 870104201 747821203 266709719 580464414 268785779 843947274 580807355 763146986 410514871 182665752 846259045 56992571 932233884 930501064 321348713 449308259 310009108 118945259 822673439 543040062 121737060 514484085 460504017 868972189 178713677 263425637 959672774 588145904 774773671 486009735 265730180 8536976 410398056 265963443 979692211 286723233 654205121 357636089 940419858 550331106 60182598 78747430 850933579 5743953 448762174 830148842 4236177 577219537 118579578 465956182 916511415 184431974 411728947 859380959 597250091 593195781 636946976 392828692 234367014 934725014 270568169 16995266 575816978 504793565 864542509 571283954 187472446 403173768 870992752 427704266 761722894 319755676 823852533 978986342 453013915 484219590 955892826 155532662 633112220 859634440 592313755 540783811 526794623 576117262 231741537 285956838 40793453 582153034 242541625 610435874 565961196 496719682 894302674 461788577 384454259 535508100 160045604 733530057 707388367 420661811 550280347 485361598 379741061 346472065 858969949 708282477 333140128 382361182 619442861 640662582 108922084 699078723 136290627 910768439 97748706 729027806 993946211 65687413 316445146 518300839 115384666 85486952 540102294 307479190 671998467 194313945 293208883 57183480 789945174 862039765 963878215 987179037 557881332 438172859 339884666 577580237 957068860 240997270 929858051 771461462 612255194 572979848 256328492 117685357 254871089 29120916 711414930 91908849 77261137 735498480 588613559 140392265 68126482 496715764 856071399 534217278 928526998 520181815 385997987 208842338 193010788 481939745 476309112 955771484 893763022 468273127 383167532 54732899 529796740 750379700 25498253 686618522 605325945 17201696 234903845 921555538 494768763 109286312 685581950 584657691 580572466 654446238 569381898 323717206 952405906 368281809 273097842 795460052 245692636 248139872 962104198 506235754 199545243 245400801 186131311 880646924 427918951 602047380 367524237 714993616 204642690 784809785 11170410 755952554 997260588 962844431 172118704 665747664 928638322 509620732 233618922 929016334 3203555 992343810 486109977 98073004 779149286 191114838 146883806 415848659 243510496 575278695 499511767 13068288 724496722 433015963 89280483 759520014 212287842 466471957 183503836 776525215 25453803 107591422 89475932 511282172 544686775 619310824 329747140 489703469 804621327 957229510 174767490 592511617 81271952 377890273 463013835 270030939 36873752 826136468 399755863 618507465 491021183 104264422 242386332 499039974 532167658 130455497 655792702 834747463 667543362 8444599 717101662 286667977 546138824 791802116 543582663 157264413 779077030 485296002 652296096 10855220 707337621 812354245 272610139 510005328 368365347 51122201 885588789 817746342 789291075 267515603 743235655 105899438 692003056 556922919 585881349 771237177 12766020 159886915 863543274 468330566 88240853 257008795 660980943 898277948 964453271 593889104 707995018 270867919 893388136 102120961 92088670 199686748 20224172 987978017 166407785 148739934 667934656 836337489 939565844 684123549 36651508 95207487 70270524 765600927 277203236 684455068 869452236 288413275 264676757 455472822 56923804 761226307 273062134 505396559 686458439 4171575 974864801 439174819 394377323 658369788 60209498 263569460 174428804 968141064 147428208 396398515 274698564 563318384 857098545 275948201 38969654 555619797 806551172 665943282 844627036 534842980 166659080 28008725 47650658 551962829 588686578 450637558 781163925 524402279 97737769 613123439 604248074 131870173 812532071 390433714 766003204 752384679 583325511 275909764 759884617 213498775 356264169 575278565 901986925 179267971 93931149 149211370 535736999 98586785 864920036 421381107 339244053 39586619 87844956 174599053 818564114 308750882 893310208 377559718 416742901 906210028 540877724 767015149 487178688 130105935 478313982 410880039 811727331 128063184 725830520 621543298 839583697 558446877 6352295 173715552 587998809 501478396 313388756 26608591 622700644 282960030 895055034 875556703 546122556 235177575 819573631 415650371 321490800 958784955 949268963 291327620 245032101 88595268 670515682 20372996 983100749 567896928 670507605 66750780 704051214 487058672 16809581 90116919 93766934 566048012 213131345 481056291 545285473 391496006 38339220 773585957 753696742 211231672 864386298 787301735 338497875 702923223 626552239 853865102 681867431 336980089 339140421 764421699 477581019 258113743 842561211 674700771 713189514 453485231 776074834 643751919 854329733 55437744 523555398 676494068 833655181 777246407 585850988 960499711 683892180 323399045 522663103 878309508 418875264 935956362 902116915 855293501 819598020 737378405 788164200 471473213 263988875 733055676 677698918 727934820 71041593 23798422 281776310 16610277 587432374 884953311 749732103 157294753 807459100 725345014 211401460 558875484 345973793 570774256 919436347 99385065 472666837 323670916 165790055 448578418 999095428 171691933 91534996 698629715 642065193 445022376 513661460 824025235 575875626 147230596 573057978 554195837 492491572 131566295 856029061 68048562 285351760 628850130 596173925 31849929 617652360 231917613 310790031 64235007 410185341 315529300 805895849 913474349 802761320 572650435 228685037 909677572 556224818 56189851 434197574 711696996 787698111 184692617 792755830 79795012 731435077 195849517 236621564 474178875 574841336 218029610 590058458 567124871 112481644 210528575 708942721 913746043 103035373 978716128 287117187 131299587 160879677 563858977 880203372 406234392 693598789 878101382 905279887 225958824 444600684 84108862 459710479 425137458 823676082 405547235 603474627 590576163 158204694 920847974 469096858 571754896 578999407 275642585 847442501 928704057 845053077 182175029 877305214 178838965 834797127 992137629 733539461 95627296 601161545 223761883 466957096 958239715 309900594 134000988 399282366 22739737 470427477 776609963 264791830 354907347 506450969 653234773 217345491 614662400 998032355 905788216 678399555 140690739 247404109 152639422 231021695 415569187 942177470 37789288 800424273 796452209 195554797 439335111 580466951 954433681 84057728 585200104 625172952 164242436 406849399 253057945 552670168 363140331 780605508 981581827 521465232 14231428 674645943 863570331 987197903 768112167 805549725 887704628 971996834 349982358 520753632 503523816 637623335 450941073 527865704 608049158 341123481 827178276 108522426 942214271 280486204 830347189 710961838 47356362 316114990 407193053 752281712 117375966 634586105 949863200 438639055 346150689 931383865 631766709 451008932 945104751 744826761 63608752 63437443 323178007 995390736 528051208 556650114 923679064 951962965 90324782 467362689 146257271 373349993 640875965 616030191 564403361 123697262 947778794 488913625 303499480 241772781 212939321 232855746 211453559 87581538 509497470 84730256 306892492 831125172 583549925 853994979 30122737 852269253 100764846 780424156 713575077 648120975 380600765 242530917 242829293 95206497 637403249 555732077 66507004 689412370 984463553 487416265 586971576 13155685 334203090 507860882 724951597 213330904 208264531 645067909 535485944 349589690 711612564 108721485 859098112 510037737 522619035 840554369 746355879 214567299 555035421 936103380 799967950 401083080 768398064 843493920 211034016 760716078 302599457 351469719 503866192 824724482 767139088 405895139 249706179 51470608 263817450 717677990 825574624 862903627 713799374 757873638 330108505 628639988 513445773 194604656 555721029 732499970 249713352 45468540 412587707 866366020 748258290 771943206 363360622 379603460 629380499 877080423 972709306 928000013 355410720 393801230 960332263 373243523 892081259 655081374 106976854 169252659 48012277 468106059 175672611 504333532 100506041 22095837 902470290 297563653 632421311 430234353 361033046 271694532 303404085 482805159 202840379 651532602 255537123 636349681 892049746 800141226 286167259 122956609 853424908 997509395 996416165 254731316 594309528 378403610 820037280 996988399 515697683 937293686 223279012 796102298 181403366 459080361 792604979 660509979 624383911 430903548 490192775 472651008 296740359 894883249 655685485 470633267 228285297 428299838 671142962 279104317 159860040 621944045 795018299 873764152 107377705 491472476 911542226 521305563 357892176 361084927 212271613 498500319 956715748 620676261 350818783 992766767 717736440 263022989 789394025 844212790 279465406 639277372 25657333 893363649 313324459 102785459 759036540 293089925 222241293 988280618 353625660 915157290 833919213 394713705 423765282 492889128 119556797 496194224 728178204 246264053 127263303 446968085 375596001 89783463 121959798 931926556 891822093 391470318 803527959 740813111 856969119 600256625 733525489 733983845 879753199 575198649 148821818 316567285 285263876 259605231 510877518 294063566 301647563 805319279 679523875 181043355 906081799 445443432 474876386 771884186 29954860 367631403 273371191 168621365 830874110 183371380 377548877 641960068 555188232 772846281 669143344 42872142 644292397 200499528 398886189 927935435 95163573 64060340 457802108 246816527 737920552 338759387 643549630 569182750 676605181 282521256 197118473 397818910 497586562 712304961 53626060 507202806 116807791 152661160 594431769 483003381 426620029 198200527 621751429 247500841 644404742 347944680 709947774 619830658 810643920 402995965 755648324 817049243 810736378 705712456 271327102 644037582 550546856 591276152 796736720 505189871 794459580 971913422 812507585 250677930 883725561 23051457 216869984 353968228 979029892 749731825 679111482 444311726 186132541 992340061 133313111 202107660 414036046 250337142 843867558 641399392 231807299 540166975 198300637 343793058 873007276 419550296 23332976 395847845 99269714 311838648 580338819 134603155 607546590 608809642 810509812 969747802 305722901 797373781 868860206 41924611 680278967 269800387 357618843 596954813 156092719 356404427 980294970 959620964 797244705 835936192 813033185 391617459 274352072 986362230 831920958 16751764 312703511 477274900 76850898 339861666 463016373 370521102 573355220 746493128 761610515 939349048 378948947 262217377 505314757 777037874 366100891 448442537 891589773 584233947 703244280 972204834 663812107 656855395 369755111 473436861 863073406 778224442 286950600 570158652 753622324 204129113 898421972 599030246 115323456 393248103 944133970 890867626 36135375 568729998 63831113 885471461 236293529 787418572 615406510 441750913 429141246 250448895 314975896 428885382 338273168 170218192 697791296 974829116 760303976 122372061 526212774 701813003 212646551 14068812 418395857 701280105 906958105 664768969 832397710 33563517 780618541 453279178 966534940 670547137 854740845 805318369 532759690 490994300 476847013 301001639 899180207 292386503 849780424 356965267 541775437 920403419 465370596 501572733 497467544 366441997 272162618 470548742 779071586 43908841 900549226 865573253 614870995 87779097 185115106 310130051 441541646 653274564 180696045 270828808 922502256 139783078 425524672 580533375 461945694 977712120 813154835 289090562 743887643 149538042 942405649 880771924 703290562 934625439 864858575 760231762 616536751 550867609 651981205 237373795 412600952 86054088 272164208 515992657 274125023 789964987 148513968 753587172 325538978 897110732 629098890 927526827 99220280 701906451 461158860 93433686 343227107 926423657 783340766 657536993 649644582 221054871 352285703 386477306 685231900 845985247 510084954 3026932 532344314 312188742 290354234 222598638 287390908 709533344 540478830 154080903 817657016 490850591 575467855 250857959 936593481 953336476 777606582 585308858 979448306 771345144 372696404 520389528 23974431 357310680 523073531 663068119 205231459 235230707 170148114 609622807 71413434 16711126 629911791 229060656 11397837 799623051 304774808 775621529 399795127 784704983 275973473 319552388 395047672 368785386 144684851 700176105 189503617 539444167 766424444 440430707 761311973 676465180 31216194 738358754 479765368 166413901 284130861 552955407 625092775 509123501 797426578 103709804 566513634 970811011 64535582 571048000 596887655 742415264 335306395 28993894 6853029 533463020 218538412 687820827 735017364 872821057 215316075 382708012 240453314 844167174 5031473 359102628 226537684 225578049 443916237 544280915 815814757 23213470 403244553 865275541 621955019 352224254 651372141 659811554 988965927 442011353 131068876 114615250 662568863 627566534 489435800 190433411 785299411 474664773 818707378 344644854 542235576 792398649 625969134 507601898 515290569 821825459 720605282 191988360 158877887 212427394 152895702 279860735 901797580 732772150 927332866 262685653 601968088 660281035 712411676 586454062 594564509 648980481 467647236 749054852 207353468 663869360 864711995 260271711 400183926 657036713 184233281 404192821 864388189 870168188 47426416 273221251 261923092 285869241 407526329 832251818 70195985 601197792 303738785 949607332 748878734 619439008 962389372 89981383 318446212 141360586 202401506 797101817 479351365 724965293 824616838 393844956 398797342 80215004 809390199 604362005 200639913 167026847 849824622 610450017 783531212 539984647 430379285 390157820 867249642 572729364 803490791 733700664 193158347 943719158 814977682 250057269 371956285 574497113 640324473 351189812 818674926 171787908 301896582 24326671 718135050 652496804 143813970 333132468 978193956 182177865 610877808 841263392 796864193 989231503 101008246 536876322 101932516 567308068 568001567 285847406 54336357 660633722 586066222 329931546 377127708 143369586 66151703 209313938 899574084 122255586 264016234 507968506 31681228 362681283 681183472 375293935 52123439 595211731 572938862 44484932 373253840 39072845 326274222 513013925 925532743 417337321 41311017 202951849 349779961 90513587 781469667 78126896 231263621 325227602 655069784 458772729 753176354 781807308 215792223 56635981 605389792 849747216 776075470 465152531 606440580 86871647 703326012 465138571 227239174 180024226 672012103 495119905 492674873 683857616 800626685 738669441 296071611 211387385 880203865 908729622 669917438 7034114 492588805 781321447 615469382 318491955 376310644 148506017 599849847 791632447 661448532 577504200 362878883 92230933 961902025 688547880 8353870 312959859 186194038 245489455 46713059 906438653 243473487 750760778 883775175 27207997 823402440 500505268 9972668 456819657 640282758 604298558 861459225 63662172 826178719 249799296 303019158 863916372 426020535 648241142 146773879 945883603 186150216 68094481 526827273 552302141 857629288 217533861 689171668 193256417 916789610 143068066 41877532 669674031 785396102 560521103 751872793 964867782 625731002 962860133 612587378 635451943 712430388 428352361 711280538 538765812 144684259 633921695 81572463 697410371 487039802 32810141 888827826 924627741 41416117 195281736 140670528 353541347 611702290 380077706 986676564 464851375 255049566 579972869 759682468 671831992 126905009 948202714 394757334 556733223 414858035 716620912 16732357 16340877 799950274 758020860 928216125 725594455 470996473 44557285 216363518 302304785 404203128 189278886 559018851 323068727 486080063 185506850 853131213 133879564 998196408 20056231 672826271 259090586 68449372 410833327 242243475 9915848 258746056 58914948 38931356 218452227 99731506 909122223 38906114 220335444 323261591 164351318 407538221 343096612 643697046 401166984 210237726 244938948 305208959 696830290 456162514 556470894 96479473 775661057 797132290 821672071 806092920 269104716 659104515 82760773 531449112 982724763 946515929 79694043 17342027 781329553 286224454 796878570 166124040 640745078 543559101 780235163 781580056 763954993 641588848 858348310 234793131 656727992 675103713 973585084 657041327 8679559 649274737 955321788 91310168 424395380 595556092 339139550 470148822 976259645 504845254 253013114 108425140 962486531 91249059 347680807 440889114 281300883 910483573 136360753 238846804 42403807 111397306 714501911 418592175 99084059 351290440 325890894 135616082 23303575 65564824 557308788 877114096 496941891 551683313 606955536 747370792 678351828 937529883 890984578 494796099 199693898 746698890 879734075 391594930 843832672 264524613 812586716 805338963 714091022 134548505 535221910 21635905 429314010 297787844 271393482 333224177 870678874 359255455 145633973 83653773 272514182 561063405 702697081 633606539 907112531 772248161 431086778 207383498 249423507 320593861 311621407 18652837 381685729 466839216 987449876 265133430 248204833 304393487 839243936 44544339 698569772 913008195 27676615 738784762 988102936 55456745 740558614 809853226 968644455 843593725 342156336 759087518 742982880 361780390 712569497 18296117 97968056 44090581 551357955 204854046 502093109 786282342 324459932 319988538 832079006 781183871 150230259 770376928 414823981 502809984 382322834 440741372 912610779 579152499 279359162 851552015 170737598 781367639 510879448 858821349 922476025 365247303 273411884 616703910 490546267 525529973 951325301 717451362 13188190 588298512 430650002 623877235 159982277 735012944 744937488 302024639 506709216 112481433 314902370 906384093 512523883 113806220 572698006 804696332 818825009 324044918 409000971 977040639 17280351 105439609 88536878 414021078 601933179 148995846 173741341 975244952 518982584 203304292 924092759 732246494 178265533 610816305 671763588 265451771 193311583 381671499 258535183 128865148 961670258 806366836 565079234 756912280 905730320 777768913 998223130 227512722 674652100 825669330 424164723 157176951 943095405 538926735 640940709 333652133 378383606 388428694 960873805 740281882 665345115 671689889 163932750 29345445 278598381 768728028 506583682 520076786 727643210 704352316 851101876 9609068 325294006 37838270 554814728 993735519 37076448 442794429 83774955 183147560 449010137 919106087 39419606 755199686 220597110 239693313 225345808 193099872 599388257 564540985 77206592 264969474 287954073 794145503 275517829 389582454 902223031 492666669 67730106 519075547 391376947 521125584 451779278 203451112 184501543 582634032 796239017 211341905 211416468 162630929 727379533 808601367 689006668 984103686 123463638 224007442 195825345 991985636 318815083 483961380 89959692 711187845 773984451 806236961 526179730 601811256 765664495 910386610 175687199 801603660 612992140 825761515 595904854 935302415 568772329 401609219 19038892 500924295 618775492 315216121 638149582 235885033 181523891 825016856 38795788 198111679 711008737 132498116 675712022 790990949 637187999 497375973 325184718 456187688 227730858 940840347 231720560 894689203 977486101 832380955 586418885 975997200 686571239 334724449 294380931 656947755 384005987 377599297 1657273 22416014 520111014 146935667 159269178 290337066 163658088 258475750 4816021 449162268 154265312 762181916 344770772 911145993 40823986 49580653 69838795 531681978 555786423 175080944 683928251 227236251 560389650 616091590 557763301 230019350 809216970 651233342 424006929 524322425 91411252 227756753 358818031 418422113 460402960 889890623 823523929 533355363 964493346 197506928 834430163 678177043 129599169 820818668 869630282 467760992 83378592 306754713 404331035 525651143 791046498 788177301 101327759 219545916 693515287 377988422 312500109 560707378 10803767 446749369 975174076 827757568 552174871 721606575 786918758 980471654 681565562 703736757 936380707 859873139 499709822 660815093 164494004 716626248 791682773 345805540 826827330 417689794 972378226 444061743 121102499 73081942 578570741 441173656 623313433 691361182 341163708 831868302 721871859 130818225 998585371 257143519 397284656 386987721 863753757 41163302 398793070 390039401 928273718 22714226 275799702 156509973 96095993 497658326 310358460 195078583 816433062 542307383 377008245 877173880 863634212 715486874 504489474 259556730 136938642 10878030 908209872 988903343 760246406 358004874 770163961 187904285 885122391 230966079 233736312 737664894 451923580 640695746 103005499 423911601 275046940 204983800 655371198 481404774 641212283 63081977 193563651 673132525 756289233 305713886 830913691 72183109 767612036 873121507 562809583 656167462 9257039 474438440 883939849 45465104 40300540 1100398 908129966 551869202 437023152 849306749 249175226 805300147 145019281 311540394 487280695 184421966 105302450 529239334 740530579 130282274 254485110 819918397 723339729 226008363 50304463 983338674 671430108 482529206 643913501 686035325 447144875 886064005 562306870 462788830 146790949 767397960 71466241 905393082 567537081 927016449 640614228 826860930 143331514 86571710 533056360 709213601 697382779 952893670 52622903 327864374 596732418 960914335 619955827 262676763 860475315 279936762 391429660 952837397 12879075 53817935 159936872 791617231 491369562 156094945 308898250 822650463 717025829 426455561 306182718 32985188 69137386 599703034 731630105 515632367 253621163 482952132 496609481 90144478 478050833 998745825 490456403 985909612 694828688 516587565 377303652 113493375 737999204 534501208 784164746 575983812 730220727 412487570 207852558 970333923 640369327 28219993 243941189 897246018 694257194 220812318 130983080 42610515 987900290 150088913 347980595 619572383 143370722 105055713 536996274 516862360 160155076 882137805 68257998 598981505 824016458 788179961 162708380 55058374 513500041 12133055 334441872 1876513 693245654 940188390 601096339 302715701 563781367 164870516 311949098 7077444 115740119 964215525 853466802 172866072 764575652 672327191 321859364 334441193 910253447 316527926 531467112 454241186 35185478 883605055 253876332 638492917 187372690 187029922 571540024 831901272 484201685 402509586 763891521 837214459 647532302 692468132 481577812 45030957 273775210 778387207 523851718 373775074 647443665 892403328 432592383 109526275 929799393 308782603 704385778 546915558 135056747 566816364 892252483 800688949 691833525 998162963 129969690 522413225 892070776 859186857 324975425 282615679 936601334 187533500 549976781 12481773 87724778 226752044 794421420 553162477 643753825 314759779 369845981 977990394 832035945 340657899 412016130 674605233 796924901 387471468 995607259 103807776 293807598 597456773 860285752 438931852 448216048 650061279 200019643 587175950 738581939 995795135 589411725 837831052 262395818 190451452 918783637 582707615 382543203 826486924 422164366 470768925 705976771 233309484 234829404 285969053 199123153 209745931 829600758 524718912 317411857 305130082 509116324 926385517 265312622 143759389 350782112 876622121 615922363 598890629 144309446 669452702 900900378 563714852 558909799 834309590 285451195 851001858 756464216 950380700 91375344 200931605 89745777 935750750 650170755 258964409 595122335 801429791 909231168 335769470 924475786 343993258 342069115 630721157 811336327 594064042 872207866 679165704 778785339 724849863 262312369 293288584 615746905 906110697 719352833 172138839 840667461 460966615 534903215 364368170 673112339 621719279 135514561 967780165 911802668 297889896 326775507 242711912 524688197 828121893 63849061 460308670 103031797 283153653 219990378 378446001 933802264 643031079 780810989 683048094 607081699 612299487 230539665 35435075 167435496 440686732 848698209 908595732 874809417 7137580 438877940 971678232 570526674 524313645 117332493 586907470 855291938 443977757 363171429 692714115 8729063 191657967 814396597 215766888 998494643 786935669 29569428 320542696 822860617 178433313 69554 991763120 523755855 175354122 330623934 290153773 984712414 267606732 60554790 345719253 23655931 568309911 114756930 141006114 617647517 918828578 840199158 944507930 93296261 384695612 922856826 656074473 362416484 646740890 237973237 966795756 673804829 596952120 791709438 496240044 239980961 391733636 55906749 552143438 758149126 763885357 886683523 183381985 744132845 478175384 418529666 22137470 444113066 437387350 511730137 502887176 139802346 360427707 192313274 48992134 459475736 733942610 949814798 773955907 996181148 825292805 665432642 531613899 867421680 498589344 616402665 19161130 410036571 560036615 661266095 967213207 746551663 436156871 453598717 955498201 957600647 382595491 966404866 726028750 184163823 65084660 306804146 346513981 755166590 131875577 237524167 372975689 548340411 754875864 299463479 421088406 690239114 264956611 358115236 334896498 672446169 658332427 219362204 453594716 647179896 527412081 15854369 114187376 333857588 326479873 664514271 564560218 702376466 224964271 799683433 264361623 928833119 217607081 281352213 132028167 950945430 434236581 336026944 263800231 758698587 84474378 76237427 699633700 786971795 299936380 558952289 349052955 747251989 348604452 1925850 377905237 639436265 73123740 942135564 177209134 477002692 737590489 209632384 977829430 621302621 83079164 743772729 558101860 322779341 77362445 320424121 292592651 846791401 965135176 733567604 575112011 496604467 549356568 752582216 841436771 627954482 119963305 770460213 472096446 679632567 710204177 343611902 837821575 709184528 778420355 864279956 216567550 603651830 959919673 241661863 277786782 482804839 364793279 151169282 888241525 351615832 280410478 727780352 84460014 70939553 50651439 200399053 294169515 176657847 386641106 137029052 493498843 32632169 584990969 737345034 296266185 132157428 990205628 936922191 62975393 642475653 797609475 472641618 655807336 502966337 975430221 181485412 991335732 255437554 973048972 67329711 283128341 571109664 365428277 297852449 923615910 713210996 568495957 49952419 597642942 400131436 434313824 39670505 47928705 882603486 626190589 928563152 143091492 684935716 515314732 694193585 250875430 542898025 928152171 497911 835471640 733995566 398968643 220469635 532208820 929947082 329564975 512886716 126571993 214052516 939276816 888023073 571180784 896425002 600693771 722536260 594118530 546355650 90337345 393309750 404707229 503138867 205541996 519371571 929429800 227695875 756319664 389265053 399279911 908387525 89309465 994735912 330430093 524993118 326993776 200447838 30691730 783377643 247070011 65524211 343019207 973177849 328755348 622429245 308002137 323031609 130262980 597821341 838171555 414000886 718355954 720495283 57179775 77462872 141454849 429855334 203205655 797859091 941678344 821199428 682385772 157486515 922068502 560745738 555515419 560034516 805298731 979994632 303756155 96359042 423730443 689504047 262247481 266214131 745745288 846945846 416144174 326640728 377215230 427988745 149209574 505616567 202546937 483395907 349390973 23520466 79066941 116228432 296811666 658746125 141009163 367335576 297883631 41745127 263656399 973828842 383709717 666319762 23530521 805814707 87787426 971993245 646596554 920001746 434684907 143238243 93321216 772251238 114987654 314434031 956050957 215123383 229051671 854722316 693279752 769522310 174045569 869692753 290268135 471038370 749350565 822446777 157410203 740433768 939188129 589464941 790137857 462750479 65026027 721247701 166185903 356679016 577820473 8569234 464932268 178801046 415231742 357236922 10438468 442344868 721550989 753561020 199369584 37619446 892451246 58250655 890054893 630008936 543361995 276520257 108376913 820180302 198379124 336256010 313928036 871560540 753587782 686351527 164162275 792693062 874706281 284004779 214424240 1134415 456978768 986146274 52729503 727920711 137751129 842385590 47966824 450028032 41724280 150704645 343516817 257641807 130280827 826612813 564695758 418773673 607493614 742582429 370038702 45307698 974074113 555573564 561185319 172980845 322385018 272307359 466038372 410587134 395744195 895486999 675362010 328852842 783636622 273936453 484696573 882069394 366004772 852044605 283471457 714197199 225416440 812667166 760150284 761840004 792290346 450361373 415850760 761211764 745218062 715997559 317110382 553958939 942156711 972081626 978407172 801431336 901990489 184880027 713109502 658051549 549061985 133636412 997471336 887136410 757279665 729214925 218444011 483414082 25698041 652529357 858016693 695431914 311269131 198040016 65602029 736393746 204045279 827713836 420399868 913339900 596475594 463882763 35015400 666940749 768379539 280428293 128891866 19155377 904671069 81458484 657151696 617357935 204963102 882179360 866692261 915700017 992400464 564987154 884244591 17923286 257823637 301427575 68454563 554367473 836133416 395622556 365309081 614793144 761424358 943091850 40587195 65070479 842089567 742331354 891104437 19368806 257100543 546072152 478003080 586661471 483459774 13872143 807682095 748213113 679255545 614527007 689309234 288762095 515565257 663024119 511488006 852134969 968114397 541416594 569434218 141922848 466971290 25592572 311351800 775385571 987956960 222203970 436033556 349734288 78572584 361883695 965900367 384120321 98666205 529010325 946881970 303253740 682333305 91921014 76692158 622267392 883827412 422809364 87057271 476972828 87899244 689718287 210382428 954466003 127160832 716428727 873019237 90628839 16023680 302564110 490538977 663525900 683593189 859706825 36546043 866637969 156458267 627940645 510635480 208051520 895953746 600136080 841672979 547949086 631901148 320261929 369855341 854505896 413296630 932994989 369441730 403627275 618672340 932855333 163337881 375705601 726135267 817618220 812725981 562144667 118466190 476742584 447896532 686705129 307619664 476095380 611988381 568474942 88680035 218622282 787427915 639373280 546446886 87891112 784826692 649729542 755979655 139097122 655108145 617229284 800035756 89534964 857957683 52143949 861020001 152969871 336127612 1176774 50727041 803928878 573297799 126422065 870469155 111643497 640609589 949525064 390168048 900345655 465038511 466378972 524082078 937762604 763374537 550944703 830398933 278295317 267318830 3688927 806574444 848244401 339629289 247544213 269348307 761751711 718477554 507147256 830550476 233866755 199955724 865671299 730689526 788940643 50464222 617615112 851861121 237624706 511939772 166375985 303642064 997436819 50270094 318164114 333551910 17756467 688740 565297679 828534377 233974493 814613264 762663735 585995207 717642283 454036506 579529399 754633085 791468317 14082932 563704431 432023702 6913057 406992684 491780354 188810289 322669137 954697605 769304981 872001674 524587521 93324420 128444409 811205487 285552865 952794729 202691389 412576392 297051414 953448710 753041070 509301033 395454791 376148494 11620202 919712586 280070749 87479214 34461748 28010481 613600554 904275891 963193595 41223213 200855752 445546451 177432709 750308893 908562909 845147799 256889082 690946525 30179718 734241583 816850817 533941562 406697251 567366341 94437664 676271903 535856215 381928499 795584755 948576036 379820361 404112334 378014172 438184070 228931060 238138038 840164694 778723856 408617803 661840104 545055657 57181796 657398026 96805048 676806123 69928885 621625433 302010880 964994000 809588569 39656035 448655492 666234620 258121511 614693827 176586214 453032721 71763571 164519063 913938428 830689768 887113226 592082653 671296448 827660384 15680211 420521651 631888698 205049750 307457077 14592353 996554007 299359230 133904964 330845240 473298500 85129399 639957386 282466484 485239310 903033715 380506774 457285043 195369299 460016054 371643432 42151236 481744599 230554486 209735902 426843836 392609300 710241660 792942180 461848254 912997714 397702803 761263680 874743218 579296302 328667200 128847337 696450384 982217939 300750088 915530378 317665328 119039562 349999351 704733598 389118425 501488753 229038262 564175243 536155721 48713586 246441590 446774375 735475132 359483666 387607859 841817955 496549284 956990892 260101361 203848153 687949639 829328492 438761790 929580908 527405236 638656236 725538872 604488283 469043060 871417014 342757061 570837486 933250471 482420187 16230447 520810880 489825175 177096306 233739733 991223397 948422974 488502349 879282183 630777325 476120725 638005126 653640881 787839628 941006582 415816784 843205442 38558128 530500788 15363352 484248215 764513140 688262335 668505555 538769117 444014089 433240211 658778879 144847832 694033032 941376397 982017310 526615266 118148957 206777713 30153917 980061030 714049095 191141213 799654555 897279699 575521590 345182453 181903130 504848555 255770955 968458959 645785168 472961958 405244160 968669142 232595132 864346098 201192528 137306743 822614318 664230693 808183338 702079440 835598183 360125571 952565260 886715466 344263982 705247071 621296202 233185376 59445234 284289841 519417700 953997220 914045830 631221128 276292479 862601129 743379898 515890627 533016762 764284601 183388630 446012012 863488034 303443477 570213804 240175907 409152264 476967864 329980867 783104550 3803597 557133853 117136557 773626188 764120731 696933904 809634132 591209445 508938420 800926445 269759089 381035310 274729455 739677600 693906313 169121974 317654071 654690605 782480550 472515000 195640368 182565653 254878205 359876656 194635229 249452721 167789831 671553223 411091482 475097842 126785900 24161241 244979403 895155025 786204238 95793209 634563030 652132245 503551200 198449189 756154510 371235047 82345174 301168449 237432348 568672692 789534806 841934354 721923620 592500552 204580792 101570044 505860913 315473053 468152356 621362483 500557966 307149751 897351456 817638716 77740794 806125745 739116806 579343491 445021295 914036828 387307302 993401765 826240723 66234046 949051322 891853818 534488024 90167307 304709528 456919799 577451779 79676202 820774392 24337596 417575220 419566353 134839390 596225937 871711084 579372612 175260759 695868029 571217505 377880742 120261022 8736843 617529361 578227806 726558780 275226831 219104658 406878050 129091980 255104909 114342329 555659308 894136764 526032845 250046979 165722549 336508574 949014511 178015307 540539917 927089196 90493946 162220026 829281097 127554001 78583052 64834070 224443761 76154034 39453004 540679705 619566553 559419787 475133449 203404228 350842939 244053997 70774465 350713146 343975825 445247593 22429311 914066780 815736644 664560436 18971411 116308214 651640664 84634244 695578821 274881356 377569379 654153467 721008843 781177490 795470711 916218458 695032014 275760734 770299216 609136068 621802436 309119712 208029011 321867665 825674434 89503734 579624580 304911658 657507603 610721305 232963140 627096566 701727241 599824250 228997709 730341959 51185723 463311636 637324768 721488855 45907129 396838134 322340294 624732436 731469561 403414849 175946024 522512456 395301961 740027688 450602816 758170945 656379023 749867098 23662433 660447538 580064420 336925665 768943003 256566992 633504690 941190068 79381967 50626207 287857256 624051243 225429642 373541270 181652256 248056150 319661944 111140372 754205877 911886579 664979612 614384675 941889747 508694299 594577571 518174608 959568512 888944702 579549583 717372524 86473808 764712665 109775068 146940395 267264853 170906045 832844706 127668316 459105843 884623240 432046627 556344946 961895879 963262861 990094016 843502330 107219062 46375436 7911622 526868449 236808221 978323880 590858699 413691444 219185903 276652666 61786044 708731677 780823397 256845719 507661288 860575384 274354234 162960532 216974751 950294137 212053696 29234643 304285789 396498676 940422022 611623549 452487478 239624655 84810988 790905235 451033973 696469398 561400842 424050575 104502891 933329258 369255030 744101991 321599447 832889604 394484531 382503956 185061882 827776995 32004067 112119180 525619763 172920695 570296404 925655067 368891735 695972101 544511250 819711732 823440833 352455085 199371259 131030766 664916115 770252646 526208492 188843043 152527754 88358184 20280505 574654882 818671553 939492778 298302122 17039123 840096117 993998920 298469866 117007298 948820775 495100808 499103326 315716794 551202919 798480089 952753502 152814592 718642965 361178259 448428863 827585529 135397983 341841478 388278318 99563482 21833516 943604150 119551639 399084622 546488232 128338027 496944397 363462871 707636401 665841571 551538636 483560902 769891417 765508575 963938531 631144157 323041068 749166257 249550544 341910439 694336569 654469868 953125578 548878101 391583155 348933699 36110936 411579343 379942303 360173254 387573060 951734384 351209952 370240779 496876321 243894845 306793109 460782339 351344499 545634487 274012043 673486837 287110319 478079770 433833019 674105774 72368205 362261666 389093969 385068230 549554670 761198527 209273519 471154351 692770282 310214185 453405442 354037646 968386499 421665588 600342280 804235884 917689421 94851327 772955800 178166866 605955074 324019443 408005637 376372098 821059937 283012789 990929478 214439011 567567543 653468244 450562397 158708964 186907771 978285499 970427700 714602550 911617770 562956231 727510537 717436214 87797962 774418349 361471829 597834072 985750898 903502495 266216451 480755324 196250115 939899056 210289983 167448860 701124148 671226108 374927843 472119050 702577989 296051039 807165161 169032761 20197551 11127618 469116302 371595115 901441383 152867870 981342374 742330007 707446116 600552090 582754537 609378119 494862517 84802041 765153000 914980166 532758662 38378753 86790324 308649907 798516829 233042940 424762216 726711843 884602882 858214379 517233821 476831342 855098344 364111573 438322376 997839616 439935037 118789053 98386441 33629509 346522652 62214982 97744182 920013837 160498022 149638139 945762575 584725399 269784859 186905073 734432714 319301607 84438785 536287536 757870223 772441798 678263794 5168009 914898797 875033549 311350104 94875469 592957657 787630223 52071512 386314599 78668945 848549304 966543461 861007685 540582065 763860535 991985003 186147249 925810840 933908658 409707688 774020851 902924158 127026971 301067784 502026472 124905059 546618120 341925879 98209311 878020001 538550796 377062491 7814902 307044460 939448461 82770652 441001014 617935124 301468511 34594633 835401025 864341850 438810555 154037471 961573133 410612545 364646016 880493823 846732496 53320629 742856198 986023955 720835807 799488978 761758322 780740427 197671510 718659495 85391873 487734587 119455822 303697965 505789905 829139494 828381863 620450872 456431856 594080828 194051199 302530320 982347954 268237094 210379850 129021980 559923803 673520018 201886637 875235866 468435190 368663218 527238106 385893755 124824436 441124983 51044865 459423845 600613869 381220922 913352338 92320911 515768178 132751198 631368609 434642508 767270199 336908341 850183529 512415981 377275096 704279083 680168165 773259538 364621382 630108795 829709670 706583512 983838269 136800203 853287936 347041703 931201535 529756494 311268056 30202747 247061166 887703512 638125339 681959030 894505975 372185101 238379253 578974078 811861115 1616860 42511659 111556209 772063292 83530157 996140671 473629084 40440848 729217251 200674418 123259169 686273179 709202998 771967400 831345246 56953859 715112920 891119859 32786086 103372330 263063287 908546973 401766474 56141973 442849208 157841145 88479946 85459836 113237842 256524444 980283824 332533561 692605997 105309620 804477107 985979865 859947307 77762915 197312984 13347808 191082876 973491522 464558570 827080714 297901347 709733235 953401096 604094724 155420312 937675594 802217439 194804940 351639618 29148292 457595316 367495087 383930633 976111361 279336257 656387430 695942570 417614784 956373070 320528519 144659617 391872192 56350331 543871125 180895576 204098829 633301378 305473652 548939544 987599223 244915056 785255225 621966718 271359009 509098460 860067971 535199443 350154843 349688331 715525672 610703429 573004235 135552053 376484770 276338304 132759813 333136620 17200779 10635007 996550801 490789264 838328738 769653039 50146955 105131650 813539944 760051130 372331986 786708651 279377805 624565250 563551503 459896336 771417318 593525512 748837272 994407510 29004406 967918078 760669307 47075446 163406467 489511517 530001148 545850951 255130188 570075349 199298477 680253991 495821280 724765095 705134785 589202162 688054088 137254093 326099925 773096627 289422220 248516170 768582152 855551100 570275183 304637035 335083401 954774446 613953115 687266198 893692294 218693084 427776231 867623272 30598802 551983654 457331989 679710529 162711226 647334740 982316075 588795757 937138494 247108055 657921108 125869816 203447667 133283965 195358615 736517526 820541457 513250445 436154418 123474387 527610963 329273302 423830254 157948985 357316573 11393058 51303255 292796625 802488564 481713544 26683898 338719769 925831733 409213122 723451062 263387850 46893398 304609808 595879111 849040761 355945154 219288707 87812534 133907582 243054568 343546176 69050730 32097269 882314005 482089969 882105727 158192715 677221767 838645096 564759926 380811839 677582509 231824381 14905348 54593594 365478939 969096767 866669675 851992110 220637440 216047685 628003910 953195511 882921356 291425354 321481100 8120017 424199824 809291373 148429046 557262865 811830155 3326576 849903120 690417978 492415125 231892153 739033519 864493261 970102026 977100400 525790821 386621225 156671312 794924608 916033792 211380287 478304082 716683297 231125889 899015678 236737641 9382935 889917063 211899473 340775547 582336325 183433936 465301169 495400081 667760275 528184862 847954037 213288240 910512198 45559093 39607902 731972331 878480606 439300853 547426834 469201062 949965973 862122233 245767941 932697127 291667240 513626253 740884860 542497884 969311856 920980387 791301017 71312456 909192322 983589358 361404499 901302625 448488752 37222714 248341144 144560801 491850651 502050339 208321677 541096860 170213714 869051301 689797583 864718766 81657086 405156214 62392504 416599511 977276378 780801290 636147545 372728879 128425690 75905221 303523685 652925215 190222078 795258215 561184534 419577062 231309424 477030231 12793097 310194020 354080855 730357855 766379331 160819450 995247355 230057630 367727881 108340080 854661632 94505225 879409599 967007261 828474765 642091178 289356475 863367356 549201624 886069321 723582504 927052840 931416745 403852475 614706577 999955113 858046135 122876508 842879613 259766458 391226107 252278464 368894329 486326984 688681424 665569321 769430414 155046650 671305974 32506931 80993872 465197405 487930646 101812672 690246632 61055890 777643983 794247158 841909756 872970641 77597526 937292895 564938544 449529594 836391747 859965797 799400216 521331938 971828237 212270888 888690325 586397902 865646144 455294939 767715393 584694971 586567354 8796212 728821802 431585312 201993591 651455938 305503392 272246612 8173243 130035282 721362157 56398501 308851746 668371057 873276438 90683611 942380206 459814292 437455644 788725896 861279321 334216431 605294104 816307228 95595702 313656435 831015140 543926649 501841228 889289218 783380985 994325887 61272583 57518990 836038489 131101320 629511808 521453894 113394021 338373608 80128736 235377298 428961475 809169134 650772685 504201694 971230822 624317383 706655420 814349258 595638654 442521724 490870842 436491939 281803873 668252533 112835517 741486999 528561172 613808724 103969558 657160147 979043170 978537378 652716743 58511419 993143407 814437598 232440492 814271002 883246728 818775366 914320985 779591655 456688612 706788465 129867570 867661023 556451877 969291800 413483988 90272106 892858408 924765513 419671831 228669748 411825022 922070301 417426426 76011863 355167233 701592222 409019940 110764527 705545381 346097026 338770087 891787167 266998125 83530638 824773831 292395783 337270442 261088015 739093992 16175250 287907120 939113837 494025125 897205201 639503091 21065452 726433432 471304250 301513954 340731728 591220977 864859037 792469192 617654610 13900235 20760731 671822525 651716398 741096491 663904195 484013228 154657283 445422962 873080428 165136826 762768734 289119539 390410258 906385528 790646666 352968155 4319129 528297762 454271232 792345419 53319451 931284988 247043920 503863961 483953777 441228308 657522882 980730803 885623668 277946696 401810496 106331485 805871829 485603980 522290717 607191059 824100182 29100082 531592315 568687544 576627479 229588654 576175405 993751445 411741424 13364665 852056710 969514610 264557746 405289344 396378995 544561291 223471254 463891451 728409342 846226674 669873671 205594966 841580776 816855070 82599136 728209991 300681513 150874286 464633717 882361705 478008164 974791683 546113689 97149244 465295034 721156762 800156292 547153609 49844169 262079362 497817471 522771844 763663153 204028610 181614159 467463895 116352159 563063989 279103024 962502138 474832923 582205367 985354176 364164413 427688582 635588211 123279032 822326390 343841569 321195175 663888476 510834771 166386597 87347623 479216305 340436806 67646496 730661324 458198186 670670603 370597387 373668118 485582335 186326880 885509952 266462776 205096240 639270498 568733343 699861215 26986409 896147490 993900024 693898386 893458413 690862004 981605487 149798170 209710397 301827410 289770754 616608211 578195175 559787681 475279618 382688775 532566334 737137997 624390508 598528071 928791175 72354543 941568841 782894300 828066576 371386369 96003515 751976741 218671135 198227557 166899276 730274917 807850389 981448855 972092418 481733326 113231346 953461420 932317259 260549976 992750070 253365193 615076912 100342010 204255211 322211302 982706613 373633120 457223647 331189274 892398767 856189946 517830534 934600092 340785572 473523833 552653619 4644942 579428951 959568160 324963585 142564983 886972311 111142869 182150985 860650352 332977313 83043475 519073770 676160957 797329915 315389162 327480589 603007423 6439416 162182626 426932925 773073688 97229641 160428616 161626897 46198296 276656277 643694375 326375603 624809402 822898165 949145832 79348017 60386006 416623898 428584237 861923979 11751985 623111099 212818545 785407302 123786184 419602380 169569960 658632363 318910777 694936275 732738421 285624429 554031861 127773502 430629601 206154608 616346229 283777528 125962206 337913673 453600719 132474412 719332915 157657385 699345737 745214888 557967440 676235174 423100232 175317985 601586132 44076208 444302347 358368588 572753736 559029328 386772297 785076464 771239057 842539251 550353785 718262069 958123364 422826924 945932347 746516266 253833385 45695207 314756365 787362947 628174761 476887735 368555743 332114181 468877732 77635532 327140307 145950725 461389134 605350910 608098940 842451477 16168666 919472837 238131216 492772298 211068899 937097274 359669912 22220337 962697817 59392715 740782138 141879959 307997379 189230358 697339986 250144832 924395917 925025854 627122437 579725992 916547512 411626643 731632506 2373475 164370814 29014106 630973700 381812517 225500906 436597585 459834270 628284951 657501439 445822916 317837034 628762044 139542756 995988095 152805648 824045961 531155181 815029064 953100708 698500759 195466233 615926761 276745801 781072236 841629419 90354868 361013763 767670595 319362374 151283453 731865815 488423031 999309924 492171080 20701917 487657777 130710356 96473311 806073479 97823695 579252783 180876454 443768262 258597751 794589450 223545263 248192806 786072499 124460578 551671588 583282116 670086878 833204750 28646843 105802861 123456945 761669533 888468881 163698441 887722236 325492262 930351468 667029747 191415127 189819371 263109433 209160404 654365412 163743701 318740959 563079640 26816413 615613736 203057057 972164835 97363248 137489872 505243074 663264098 242019623 800423331 689486962 31829194 995953350 749274762 302793961 972373239 812090711 354100738 264091525 508080106 160505217 510736356 118365583 358682865 743355389 306958304 114276327 260814813 56896881 784513158 824628498 916789797 446213885 459939451 479362567 601457439 692882622 643131639 778290426 316716413 4553147 305904360 886784562 803534264 774880816 14150417 512918175 600412800 743501457 473074577 393445993 74214871 683222832 655980795 989961764 615324225 383315021 708162305 67466795 697680478 446013276 986828996 550166400 11361898 740482614 17890967 726102041 875984261 752287317 506604677 774292651 431115234 960162417 487870013 396832801 338764203 44217127 859243028 950259384 128674232 202580685 26984775 249605030 939526909 720812694 160459879 134141069 215323817 234787361 658551080 382632878 837978677 263836043 194151396 965523069 486749204 820944666 21863353 264735009 855953796 599662374 382779426 246319610 229981425 364689772 769185432 508026389 282987094 952753285 584002966 43401312 786975831 914634643 768086893 549236680 447050405 335399065 882785831 678383194 711172928 106532282 969165967 710223419 848033311 828267881 524646431 640442521 615984500 499512229 851097750 309788208 469692501 595966965 4028259 280395689 266896156 166663922 674171479 954579225 895694616 384581627 146391771 639755727 479008980 862413927 171945154 567051162 120830658 168863149 123963551 927426919 882123782 248403602 792501160 82876080 551171131 628586729 467940733 169972686 685696467 419792145 462328963 918602835 550338861 928776808 850594047 716175120 772813065 996538974 508426849 161445274 62949217 304028850 293973405 255814269 355985129 371922076 789967569 644594106 160760389 640336922 649688626 265500980 432830556 987044098 456340672 749441396 826500864 152951982 83549759 848536217 368048777 185302672 927400635 148011555 137840904 772414137 904899356 927914591 992204322 799411826 394933288 631469778 118337598 585466813 725461716 347724802 55226418 166873033 23285002 681182104 435989143 880972232 4663237 359710484 987461825 550483338 789334242 780334193 950247754 80760712 236505465 833410164 540142503 124345369 784315005 413976846 868819973 542148732 298314272 578461951 849172223 671801462 246513733 229508620 861734798 710814578 540330484 749170109 73221018 147420105 701741196 947347751 746042555 249768466 371758529 766040235 989565458 71781824 547935321 648120587 396445207 350177772 31084675 890131274 402360436 386523966 940583790 705513234 15076090 537369725 930364348 611258193 717976643 373714359 543176465 910426821 11124286 606163119 968011989 600704275 390562237 229459342 187107226 955948872 165737162 431113035 987580587 110224885 956758118 551447544 719945977 451827144 94183889 55210562 445346426 226206184 886682927 618209875 316349349 249464833 43421871 289915377 455551259 938941240 469731042 576326683 936568020 48856479 124774233 196881650 419551642 371734755 692168630 206755456 968843847 271090115 932335833 796546280 559135600 914470304 917037572 495596539 84085147 540873753 687930928 298107829 390847256 215902734 85577757 581254260 242662450 761875416 440447462 715955222 695387977 666523017 678616905 66918298 758070199 26558238 812917893 414551569 70723778 851579120 63178414 122823075 126574553 280079424 79058254 383158281 684576987 802546930 506094265 132896621 394698145 911486060 918946432 31513084 357771274 105541406 95848713 169600699 335580372 901090272 922517289 233085622 41402186 220636050 325323757 261675813 534628984 483206346 656784302 830926900 956368149 65227947 62706608 952639938 996530378 335165457 70089896 635780037 156094105 521393470 251930194 448524374 987157410 922657094 137289466 938641329 632731196 177238691 70305345 550660913 950984940 557623151 410556520 895848701 346937266 790493434 74890956 634246952 430079726 871536823 744407199 544390044 777056240 990644649 822435366 748438690 336138130 145366174 106168501 737942891 889337785 466268999 616494126 815149448 955593512 374050048 924658450 173391211 710767025 582453859 545846504 953026365 49105109 637378059 374648831 90188550 916946423 122663143 595710787 941790152 178899077 124594424 474424341 689377884 34172256 609087679 108282117 868269032 559281261 648119074 494465692 858170350 280424426 245508003 112617477 16781439 838101371 623536721 168684440 451982234 194845025 395412130 396447871 721027026 759879040 542167208 519438751 959640023 91081718 278405358 934714892 446998713 271120458 819630153 51280136 342414842 811197023 793879921 425631665 695768404 820988258 695610374 658151608 109121412 623960172 744685285 136592346 318952633 776030747 163982215 306920589 338547859 682612929 211295403 176168093 499209073 649254402 789200506 526614816 625127624 30090898 70132906 305133713 669222428 723922202 409238800 852373463 336751115 159458898 7847440 90519847 880130299 703536860 951986818 751818470 122205633 109707348 700353651 109360632 971071455 215149273 471477276 42440701 934620358 126511704 570369704 469946854 827888674 308414461 149525641 923590991 198191786 960105010 338140866 355988995 698898271 654015686 180908965 819407654 294936348 630411765 667754040 818280233 738082898 432820508 427552220 923312271 251631183 523447172 758572883 927942901 63620747 148494339 124288173 61254821 813339756 858446559 665415888 138546104 100023484 887491815 3325088 826187160 115191821 681189897 512504455 475980370 113548500 623969093 683889880 916102783 476619706 22214725 95487126 729669695 885889396 614329102 958754131 715753992 949181053 119182323 895126000 851466416 846238356 127272438 738652956 947417412 105073320 833216554 729574199 705675174 58619550 137251056 665885276 61096329 778016573 551645096 147775512 968345763 565690597 827774779 259667382 509485478 347204655 852586367 310197423 827051008 919167856 397732042 43386552 111789930 126512592 832014980 548185749 982558655 90193186 115431534 166524645 865020185 308198436 7788154 110728332 507105104 208865052 239284508 635183753 266467109 257452395 297530204 498544532 652255979 623844873 704759622 173147747 220695225 222265970 867247709 816964074 473139560 797997376 799066753 683886011 874521220 340006765 804126016 447685921 415703218 26926179 608732084 700307666 766974310 689915833 657137746 477808229 641108632 650631840 799302117 790851591 778637496 594252486 870504695 474543726 762966555 895855489 643905468 419635211 622654387 746307521 881981164 276602062 343221220 563590559 129130992 280141493 423856526 803419916 453664139 917161937 237503379 521026159 509790663 336348196 41552831 872291163 158386747 399867880 442475186 971035105 759497683 749359360 836596003 128095236 236883059 282019716 210129638 780340625 974849883 432425885 336340466 314195493 790319545 764621114 332724010 291577422 612827599 295114214 466881994 859090557 780654230 695166808 200358709 234511180 509098203 824168464 243397903 457518561 204242922 631700481 943454421 299987146 274207397 411069318 616839278 606684010 542452929 695121046 63215085 199126254 796885804 990072316 358115873 700215464 534424292 839214504 875284489 573956401 631462248 611556440 531650961 228276084 151470656 596398480 391123546 447621403 95270812 957661439 369235768 812694116 958227197 815355864 367028147 168672375 316677135 131335415 394588170 508093006 695543491 946012546 389013779 602818625 994738565 439933715 954006342 277166970 532866225 653297626 745830123 57524666 846102255 540173720 982889985 542925049 790010456 692135195 492294541 632158330 262774692 611780082 82509028 662305048 363908861 865555195 984752590 777695939 455871045 309516113 941538000 417403913 77357526 676314307 511341207 525708805 570342690 723083081 39098074 380468273 69993862 73071165 170127911 797027638 106747229 270168568 800622175 607504986 520650154 192399117 772162978 338850947 971689513 214035267 528311011 30379852 192431955 419374591 822544831 306684497 209742610 744381292 420600465 501686398 724019239 173576353 402738258 205740303 402820436 835125266 91428069 576168901 128276051 204608739 977243661 54443928 196315827 260202968 163082902 169690149 111406087 478240347 572840128 225005245 8161077 198996762 333181169 811024050 813796850 249281637 428365585 628985356 349690806 590649975 837616539 841536950 179114055 114966820 722789415 945027751 697231165 750816151 28145314 992573583 408002632 283376774 128170657 967138197 727871760 395570915 322376913 360987213 282228729 776676317 796173107 521005402 462686841 982501474 555516699 983073953 12758671 693031346 584927967 401877927 227678228 235733262 869715460 595419930 48152620 843779122 450458484 501538274 77280415 324043486 559790436 242254119 260932903 383936867 861297159 829366780 424710543 188496502 448951170 107523288 254245025 47189224 119922163 740379849 251727663 287938986 816254376 97038563 163095593 269274737 43084746 865338914 564409299 76965464 555909596 701574075 547041887 694389590 283092181 265681799 476358690 977327932 702862510 282040095 882182184 305719820 702997238 287503111 634403022 135818065 974534472 559018965 991842730 209030659 649113515 322092568 797874938 177309458 952303169 738229545 455082868 316350034 789921632 603395827 746660971 973940110 816947480 877077777 35596129 199352815 384544501 429791641 857499275 728854043 123007754 956258111 841887823 554205770 587051363 872381578 112236748 993173453 800268865 808253639 73571698 73356543 909342691 273769380 858281490 905904698 891025314 436525137 945104267 820840612 946447059 318537183 299857544 988814623 148176201 898520197 492377958 845944817 85082544 577093459 898594411 168419780 294691972 560155966 920380941 95739913 542609149 752887689 618369961 450076605 265045848 522236387 883892248 119974893 237809331 494712474 97082485 880576438 112397367 726180273 101049031 575385153 616718473 734528743 208003867 565027463 168241500 169110093 878644473 878594719 141028500 621153218 902156973 153885167 373861430 544269423 797247268 628914242 732224935 778206294 48567252 234406899 68577639 205399123 157827595 163864142 365753302 846112543 285572080 618018842 9016616 405889587 878747056 414998658 531358537 173560938 269099191 469951688 474614892 197675028 377523315 989720670 772345176 832264013 986866904 529395387 870491872 168637460 993606037 120766682 755225920 482805049 577347953 105964433 488807806 414889787 746471424 866752724 104476164 237579897 847831688 576378778 979672876 648271978 850846628 351873730 181402691 526125383 607564642 16861977 768916011 170322834 598912841 413798026 80944129 713143678 378290144 37605586 526851405 614225469 188572868 578204272 108357194 121120267 85523543 304132158 79193234 447183164 385745215 739231346 791672882 588264197 532203891 565409608 816913987 140415258 901327890 421133130 771323992 550842742 146231658 720050129 633318980 379615511 293527712 178891027 912905792 829520859 33346065 654830390 867289700 560560621 112686908 931548302 488303505 274561053 753001796 663875171 548882795 49140541 824296412 999732051 584158823 753120511 337198266 399052003 114990341 224025262 981098284 205142628 464063347 27483712 237377055 650783640 44912880 259458438 204094808 128625138 355652150 87801513 234412051 720915225 83192612 872276751 847709604 304320036 417986236 628913489 105682082 619714836 685653231 764751420 796655386 466555363 131227543 804034279 871790219 833098764 674340593 922626180 493549786 792549155 982692406 132939358 365764634 471844293 611066845 933265855 390689222 25476598 144089682 376395264 558983150 563514574 745440327 737156463 349432355 915171383 16718708 250697591 12163439 401730975 194659330 334165068 163807688 905098925 947144174 140056987 767073763 750258238 773240018 985899943 298355253 979347832 740830183 657770598 990311747 421682511 949007643 829040374 151515020 158959873 155721604 366948755 480413461 527082162 815128212 624988139 136010621 364754587 978154489 676681909 807630755 593978465 713293147 241720205 198034005 738452716 50395391 209886744 193343029 668255412 986646153 110667094 397147492 894396653 84796283 591634494 603548597 272452559 265048151 733042906 661300353 364028790 517576487 981460319 690646792 442340035 215298180 354621427 254479772 507037697 635776580 617010510 928678275 130541828 133821941 537264632 710941000 314711482 551501719 380488873 854052211 374801611 698747120 958924671 667109685 732752590 529613605 229509815 887496574 348279396 954137740 884194202 502733132 948013860 1232863 248528909 656534269 928380159 213764553 41257875 30277482 211976601 654266962 707515495 417001768 382351214 541905628 570254251 10232274 605847032 613499942 63366407 833076524 921465799 878221152 878430041 198939420 746528554 755834282 66307891 544185287 614474042 729185637 784561631 732447503 299789472 366058735 292365036 604486045 700092266 415171071 297402365 282936784 98436871 102599331 773444869 457124797 101213367 116874245 862508882 945114131 23611304 980246356 52297276 845448048 446218131 754316520 881479201 117746608 382407359 456435407 736140305 654424294 517516533 488843074 494424143 276392064 966559992 749255725 560309775 171848949 677340955 993893249 310658167 577143332 690530811 654714342 769560261 992893600 526676289 324527989 406738127 700873201 219695263 570388309 480078247 825946916 821125614 376644653 463861721 525987297 417769539 72820853 869148823 836575686 443945820 65702362 32990553 164980807 353962000 690125101 634068888 926198667 254813302 605189193 7446624 247989781 234053951 55077284 541503869 743467076 474003998 744787540 945461396 220983462 601544948 555974188 429039140 378073497 25672694 1612678 25643106 137687804 110332737 882808985 211840165 136270413 51426700 938604198 684789567 149481524 178537946 542059373 400926822 513232578 98427271 945012286 3728810 388246135 692202252 215548451 27812830 265961828 217311087 307156018 870477313 621933523 821166925 33764810 566250366 249260489 311740134 176520407 451021354 825376624 6577901 152800246 586318453 384986107 147593774 629287881 961305833 549804722 802727210 130271914 177719445 452625526 607791963 526787514 386120499 840154993 165742185 156514044 809825701 455179232 298903700 976197263 594001327 644881044 5830132 250225342 678032255 198902672 993481098 662885059 769457304 142718398 147323003 995883625 111872379 237722550 965366567 28064294 693600195 247755915 885087788 332170843 925588744 351070956 195724244 333666770 768171064 753754656 119808233 317625808 723556301 813078871 455150574 712349739 655097916 331599170 549252580 537826756 776244163 788508203 195748574 279108481 591398188 700850255 584866697 455376518 218163446 27151770 342107887 988038122 398848007 878635541 496742026 155220130 791855433 671210298 810091994 614575569 888218968 685406908 237936879 998201167 362577276 810658684 437574102 852341070 634923692 666826113 307485369 223929603 935674251 75804920 206014991 804848611 649758610 230216756 518815913 731983079 318687469 616677143 894000365 510038500 166585289 692557337 221592544 357292527 950915251 43380873 332556593 169006633 574577321 466856524 93723572 774853626 168306649 369473269 210388570 125879193 629753334 717651556 966412042 883361309 780982249 543429037 140958553 310147211 545655219 996351156 473119938 557059107 500648377 615935037 870148681 558538865 731950058 330679243 906015417 734527964 654809984 243468666 18293067 964383758 282536800 753386471 755502595 378498114 646925072 737488389 489176544 768897905 824998407 754241985 4647220 256374688 404833201 837803327 991309100 316543983 853453873 735298189 41355190 136157060 625639684 369889107 143032940 607851220 905281131 173707751 239808803 494879467 537632871 313628473 6192740 902095205 321174460 23205252 943067953 937046707 574503823 672638809 16439958 488349108 965152280 234841686 664454812 534116395 241852550 9251370 833363412 565077739 889339515 449032643 46391935 81630370 483366011 268034051 894967927 102379045 272954626 351152620 730335612 863354756 70335097 242894202 414055977 52063464 42694528 53526706 193960932 302671130 327144273 111415952 484958994 753015683 696610578 166420896 592550431 385128220 178747 143494657 633889970 586611724 368521816 637770412 311538454 181262343 672945326 161614207 837599072 346317376 37271407 56330823 321192477 569860086 861743907 229446691 535849900 583643058 418552485 562386812 192646418 581661506 123680879 991391590 882785050 898578282 878447200 316091649 321569684 863067226 789026173 122740272 561341981 776487744 796000260 41603594 598518327 7843015 49616910 4396282 997765756 593071225 296120416 700429766 139455762 716459424 402155476 309108249 598910117 588631093 154414978 658041139 300262648 89816941 353892642 971565425 15929421 352921996 6050322 873013292 862107798 316545567 402397762 326440974 584331911 125016170 301367796 362282268 49739102 649591698 136799836 112725246 421296422 116180104 87501631 123334687 847218305 953299184 641038459 985115704 181858392 628331765 105542422 261407121 633920355 997172168 491273592 142675516 920499900 398425515 984701101 712641072 446125040 287289090 328297944 67982429 212547433 262687305 782595214 190317834 892610716 679506358 43557938 64262635 913008138 915855783 967522426 627046475 914664976 119354279 971908434 456934391 415057750 989191479 658761585 21485164 980972555 35598820 125487844 21515771 347826386 330832689 430100794 401400652 60155706 967255779 394605422 512363359 731360844 3021420 808222267 83807897 868109619 255219008 653783353 764027269 82405692 567204218 129687447 437786895 300880131 35553245 318863480 101060109 382242803 835276453 871013690 74584061 121805749 91926119 262702969 893757183 915950631 28836591 679760531 141338213 118758328 901153309 624323457 995563561 573147923 401925428 803838757 849588553 212561203 628950320 471526813 724787069 32801407 864428995 290055423 556790108 816498385 466797327 977014940 899347061 591101073 207703833 307093650 973646704 875462631 465685597 730641856 568713557 269627613 204717832 658803432 794386674 760395400 805033481 675157704 10111301 329424407 397733650 632740331 663253664 485755747 640718809 224293153 985461808 114151950 291094070 924145206 94676888 876666727 401699003 476075041 711310210 534593555 714805157 221435209 144390665 878229259 894573980 588150277 631058300 570633525 381139117 304638489 395649509 741829138 122478124 980356134 141763347 411321830 511829692 111650600 737361448 278470248 756901117 709766883 462651378 657787929 811643589 556751737 185536304 246380580 801515045 913825921 934652632 135452945 146865016 713567835 156280603 918149272 398723575 212073551 923386985 356517387 594180050 765981213 190585919 722874763 830742538 503645533 892369782 662165950 677598157 922570966 830630886 52288399 698312468 736048223 12031421 874729121 580339722 968530463 151990786 296847415 276868324 928866635 723709026 889268544 997894018 431306301 948538525 357919442 761739343 574311175 333774527 833061220 222189821 327306313 799728447 674460606 105706384 809678788 322942621 814983506 304986360 686720023 796525731 605884971 310387971 378388969 521677856 223680396 175087497 125944374 236545166 217159721 954484444 707965116 445731033 563595510 94982367 90303432 304542699 455468525 124500493 423690762 497536539 720898946 453626491 642354822 445585856 820851713 101793153 117592977 508556266 475338269 814575927 300694024 194698469 319174333 542267033 774434480 28910132 410373170 638921486 884584199 984003190 137613580 80615675 751444259 130466947 728918764 560114784 413462582 663114886 20655387 988502467 841332633 797937812 821446723 501582039 766430516 115738098 410984861 567070403 2099861 924425543 935422814 974127184 559564495 132313106 381549574 850586765 450448093 637388983 862628664 778747703 82469010 649655905 587018418 470932759 185529766 127875320 779197343 651881223 693814425 783990047 518487570 794306478 405664831 361045554 755210425 512686087 157415856 491820274 766802130 174012034 85981525 395163358 423725008 586958898 73901706 307234663 188559405 763738099 525711595 431093601 774184528 804161803 532321703 161266951 110245515 505328215 739216435 6567163 77210333 243295616 205580497 278814179 46392168 564057367 484000108 11607133 23497206 81256585 658083166 348541529 65382821 562632063 557259968 458014153 639990447 196267800 68214056 753960927 60012518 580568874 243359349 531250531 955100203 479784694 690784422 592689591 152641988 878881873 481545141 663229880 263767798 508681097 219026903 31467434 878677747 998619434 614911714 865245200 562295814 907612257 368418251 606066959 185791100 98598435 13494816 805479820 636737689 55853161 323056115 166059110 551888522 874275148 455482834 892864939 305121122 780498735 586820266 974861473 818811640 659070889 348993649 10887700 330411250 147762955 10237245 115491425 830788329 532915339 257662987 64615679 380150839 386982146 528538014 896606202 973218285 922316062 189397064 231899657 309899721 832234546 967981031 455407154 414686707 175085484 280694256 299183762 496781934 134019211 282829500 345104145 126030568 367419614 627501258 517460624 570600475 773588301 597038978 326488054 95484018 844935368 270798589 420193235 746055688 957055547 155249571 314597612 984490593 230096335 636983713 737309722 381721157 948513182 958462980 597921637 340268354 528257724 686861397 936676043 840569649 992151123 288987290 68897938 334288631 155996040 287982672 610782389 708369890 862507203 2067398 205583028 658409479 551483526 978929973 886115220 927054873 872041935 35845278 905314461 839005986 16927236 5315715 131931934 867733569 435576231 877261022 30786270 266263863 977892731 648054607 720800357 701045053 860359559 898101586 806959351 159076095 538527619 958949096 716582940 162356249 473308828 104955877 457670308 546925641 155718635 321528631 263783074 549488629 136987393 567513892 480673188 656245354 601793447 586264774 928104914 249764967 647713503 146061950 339964971 188357407 598291700 39372603 879262966 437615752 232098355 493682107 534088201 549749763 97755526 151060954 223977951 361124795 36051892 950970756 428578443 420335666 14659401 146413336 715353888 301964012 859496870 492151945 308789668 924358927 514632062 575118175 504343215 498304484 690629684 807243649 857088534 175590433 20076350 883499623 296166860 705092614 712255872 806953052 586156069 680516636 717574477 855257567 437646146 97922127 110392126 148306080 75504848 923385911 696502692 289428565 155101592 593378515 374551318 166016695 400457003 406558512 547030416 795411966 963674593 124839893 671252848 196218469 259600413 506039854 444343870 837057263 510362092 874370984 151930014 854478474 56066291 415470647 34964253 678154394 985526454 84778304 987815618 579823924 259372875 650631626 896156076 751940274 9301318 329646135 343055426 487103739 485027222 906634433 479447801 376053683 117406768 452980451 331892857 943900553 428536423 66456988 827286016 162594413 309403036 130232675 210878600 310118947 532950545 132543397 898116399 475707458 443166206 350455803 274016229 890231335 707270527 409269130 983148747 149451936 698784337 485814518 824645116 404150972 814529279 330031417 604048120 401309141 609010145 412699641 89764133 917340193 626569892 425582832 598811940 317243994 344084857 288685035 841721822 732323438 680116821 700044155 283770090 306151880 73549782 579391974 350554293 701696169 580112305 340547922 518146356 176120095 690386607 144657536 539293146 332242648 420137201 244679549 147806379 725951846 489403764 637148142 22728212 989744376 645817265 588754692 941447147 615754857 395161111 969191834 888105579 353948493 271613900 973510544 981732462 373357930 166375475 206753547 824771011 608175583 205003522 968229836 423395263 44384369 812049807 799799910 867798330 782073208 311170521 3373421 158844601 677907726 623081924 968194950 27969755 781811369 305003409 265755491 313069817 879712471 530746218 328633998 734137457 20512130 580850170 761143915 576400276 917948392 915342390 125874414 924121993 448738782 518772211 15098917 356815970 803455783 195392787 118097717 640434548 894796155 318056096 692687967 833338883 537901565 450498624 997793731 574848775 754593850 662440836 482974336 821068669 180960831 385875286 598426958 861702379 535975159 279713242 628246689 421194903 722780851 161505721 759096595 562228985 222243911 809927617 428615041 245046848 264780476 798597366 342604095 271590133 589250098 760515873 509790798 620475639 465824754 982601533 19991260 946294972 644693039 989050159 487915539 739855412 975177714 487166411 554447089 111370551 126441850 938421956 690667458 642465689 909521413 564584781 777485459 487081568 478721825 974611370 958672574 364108440 271862259 325513432 576733292 822655800 921994807 865830317 940625610 608187628 46727061 87541781 440987362 137388105 269264424 363599645 311877106 749316646 944254188 328262652 416068867 155364522 82945645 545629568 775066262 331799052 920251555 17216640 455184908 301804031 74535659 446569607 22881821 550840764 568020459 422983726 329361441 830660054 89651681 810826182 695279732 12422328 730617582 89430041 764766429 812647137 178240427 946965879 999070366 715038262 594824334 152328745 644491245 925426576 882025716 435699479 796923435 66484472 963155345 705172247 988666971 922647560 342587755 61198693 384257801 475739529 950501144 382854602 272803175 164084778 537232516 844687561 491142820 205834016 985587344 533762188 631091367 839044633 953428800 560652819 515177997 356115050 132191856 500938061 997323670 130524647 358731201 388589599 385754022 6999004 39778447 203662746 663076274 186042789 349144638 511704040 107359718 451578708 623579060 811408635 673134090 686930253 886179641 38872031 36583490 363353457 378218286 509012391 139752153 371185692 506469272 246460188 442104534 235393379 75415085 79027180 56242429 530226557 69543011 460279618 291007729 345524573 213498934 341746957 915711522 874874679 347623085 447333628 827552766 390526863 599669682 29536152 210316902 391480088 908711868 565685532 495453764 816188955 961815602 594252348 836804334 564067566 329041052 660109774 296475865 383646519 580886804 469170837 124875676 568813157 748263482 973987765 815220416 235010777 587450138 31039593 392227976 14072084 845323872 219174140 967290188 573369889 339736789 929996022 804326525 110707560 870746448 84405247 502408074 481422569 752743303 268428976 228964107 862921692 50136082 271032383 538811240 120055344 14307202 985767290 532340782 130978440 648358131 51123817 374416795 706784043 692239424 532184547 820952012 836778933 847681556 45585225 361338729 374485317 766958665 32394701 299592808 943247240 361580902 73589021 401489618 386679540 525154166 957578458 913237064 105087943 690916690 769572692 307898330 403829525 905506382 805653615 174138804 290566810 799477890 733162882 130814920 395328853 480242224 565363972 282765356 41806228 501165560 837705563 342956364 228321442 906107974 541564563 238989835 803093487 614808896 387774970 539204751 665339623 858572585 95276496 830211910 329992827 504088094 587045232 35482980 202073551 740637461 975406753 478103918 486257795 544526653 359378454 375238861 331202778 913679128 285648372 26074596 66383721 440769198 930801966 810139278 462380596 358219311 908331825 212086361 374433321 140323812 520100964 474256416 792676533 708678988 958679572 220460490 744553148 585307917 127038914 37641020 708361085 393504225 674265369 275833441 731928298 182624573 113463228 234948072 930596946 585433863 256959189 746744190 956686194 116714351 437975059 702364085 517149915 566760823 735813081 184191679 313128519 857392053 907203159 717701447 608214622 191816860 747643365 821057787 36906827 402067388 141612423 156021591 104871985 593562181 53439609 957561755 166725672 443996955 989704811 668205926 256915330 166690099 911278878 31718706 719647709 369528237 247578073 375003949 210456239 380882025 906594548 568438143 621123171 524240355 991733161 482407236 333212651 176376819 124243319 655877292 461187375 369384982 648110835 563944284 746512813 745908568 840712415 378357635 24153044 583290229 230163540 783872234 786374482 851461149 596977175 990279612 493404909 596855996 188580665 801612500 845355927 816886908 958396677 645402665 940998154 99866442 911705185 451954795 306701224 435488138 587453957 917861471 858247169 891112283 29269274 866162327 701914898 483449687 129847706 243099067 335366209 304067184 936049631 347781127 378423919 839622191 47728682 252651542 529327088 51141081 760746016 737087013 127918653 327742173 709219332 82493679 743302868 753146194 486456925 827026983 220400630 178715050 826907211 69933511 834991552 956254110 262049193 505010159 718822950 186231309 640075983 60146077 173681413 752370084 22215312 481459089 270944158 413575995 534612946 607632696 333403938 287281010 531891700 394230596 777381098 290713454 516110379 394816096 58874271 677062898 40748231 219004640 24975768 857808533 189624957 901993257 938895632 933729595 181324676 459466761 855767401 971836919 351998365 671061298 756270075 672859065 992867147 181521546 568168847 169513011 847069150 746798625 859017735 28168634 533437098 726988047 171205323 156665488 403049811 630562449 474603839 187124337 251273435 875993332 836446811 802391359 774962671 116491043 273675514 796370916 536091070 453188777 968064759 771457254 869101103 191599750 923146578 507969128 413114418 867310576 201159252 5721719 902256886 371870095 65372271 65358815 724540040 934459784 216738317 372012321 398478862 870353921 902999793 696253677 848666818 431861715 118296926 922718362 522982972 884701343 910898709 427870991 142130966 404270330 843575723 782745086 884719062 797444694 659338983 247604052 193632685 617482734 483928042 807172929 751936376 54102670 780031904 282061252 345430356 731063115 743847941 536868971 838313947 251117914 560209130 455918790 566022973 638323592 660859110 835202454 285539497 690006800 651177254 631982984 101759250 483420254 751771956 338572966 852071071 233195188 194373802 748720083 659921444 756551595 42081630 569054748 952770821 234743793 127497142 497007526 87400664 119674526 650603785 45856941 824091925 737463628 402420964 505686039 249534917 804046674 167054689 286155271 922442628 137364574 538803786 793205461 306986218 264396036 50408120 127318507 452960000 706317996 930542550 108503676 573641569 394745637 277171427 745603094 120208176 681842354 154911978 370834657 404158773 375129728 410590435 326608733 200839355 23850323 486824930 335861610 542099123 655704664 584976918 384765537 157529864 35648034 347754674 747085442 616971395 702316790 851490733 59506195 72550969 324989213 815654408 995527198 624168912 12702331 165780035 295438041 99671135 416178805 636780718 874202498 993679892 387106161 408264132 100847661 842620257 895303029 923377546 339977668 461933183 518198883 146609710 216963557 277718378 58811235 655182323 165112172 377027805 672205510 886494588 787557085 64498450 560934689 837686224 31424054 27111785 27973406 285103218 165583896 645074089 672220023 323062779 407549880 925801203 138441867 858126538 967893759 582687206 558327939 317713540 91298270 18791696 85207023 265689078 60642948 611976173 653693824 989668044 902270646 916710400 552306018 493456517 515146396 255650482 571833316 487798338 292024013 848572680 372422747 735694856 561318344 136568588 586543815 506200770 632795010 493533794 896751194 448734195 489414715 372236295 94090956 19373021 69152432 153556794 765229870 693955027 338472029 629101235 616078143 676997693 860862861 326120325 587223174 20425582 800881969 387831627 630906028 192892805 496446343 141696457 469300463 859115961 204368513 315304079 169502524 341925108 654704342 451261574 181549535 499911378 587908097 283588680 306470298 903013246 631201788 108166017 449001066 183571905 247939336 925234227 180396654 487514675 787385125 497421664 272316108 332763438 39220779 405770663 625644159 523007651 936793742 723187860 383926157 320383830 41023446 807199750 711122914 489457941 327140002 622112292 281651284 148268550 312818541 446351665 824100543 747112785 913335605 781061582 171517924 570002433 405147039 308362724 854975139 856328738 485567391 221017756 998733951 99676591 877902162 749661312 652398763 254010638 961501698 759339784 837307775 245161871 766264127 600291757 80434188 878014622 194683460 200506299 36768106 272687518 513161757 61512495 155114925 222368747 272818235 342857656 177524412 169655992 825500331 247343148 165929589 174455569 184997672 223518025 667646382 2453924 220024656 938153595 690772209 788332522 969105872 268906069 197379840 115795649 13783977 57633572 775160743 358198450 560029552 607703844 719953117 492680810 654244430 955592679 141590915 802223650 156386505 154349815 949913239 893577899 710279116 953203060 72088973 944294723 916670873 984910906 164860765 242757644 142078735 186313081 297875442 582931071 235262675 341957380 813383295 606682229 854994784 871818133 462311107 468927807 363595624 844923875 393087761 906009833 354627957 402652668 399923114 952367097 575734107 435883251 808933335 733949757 701981552 860112715 944096419 465195598 315060075 944285058 626062097 84033241 833348272 118081697 87017051 660922730 972575154 982116149 128630022 840474608 159468823 85125098 558172285 74490865 119636900 191442388 703791805 292630102 774424349 320112661 977653584 857786475 203364481 333650787 664078299 643143040 692794140 112200767 787307442 221132799 503673307 113514687 664935634 195460631 487570610 629711568 269353440 939830632 852438046 204657925 711244793 437133150 508791670 809410601 953325920 951336897 573123860 497260067 462468355 338768642 304087439 626216829 186058766 42143300 534634117 247438996 307351522 29041112 739048987 542922913 734808223 345323695 191250154 971870734 876296022 851811822 171971805 755234106 255168797 845587106 305189670 706228284 117989989 134778012 964842519 219695121 547953233 293870602 358470188 875222591 182261854 555946664 400196851 760717865 21919257 753568889 388872545 626059836 443820090 874002239 128614375 233645942 243384539 568729497 574030104 126696206 428868604 367767158 131366148 398979317 548248887 796959706 277482914 414837102 333340433 814170570 651759028 666942936 493427328 387978427 797265741 199322054 173616597 764630624 671744068 17653590 267336656 757975632 870370962 852793390 858407362 833920853 599693371 878141804 751272662 916863992 460248071 911784111 455250629 900910696 708998171 932704540 168466327 566790952 151806353 138202144 364904119 745382965 638198507 15411035 514292302 885913653 993533468 584176663 936132301 178440242 985994578 628989641 602845896 405112641 567511969 322846276 732644382 775561839 908336999 969662094 188591099 633417083 220208004 574864882 436992214 482550146 891677998 90044591 610314019 424290795 985638122 626570275 637200865 344217023 862168956 282037768 720216240 789774934 466833191 21761617 950811909 116097198 746242055 521625224 385818701 470204207 320107227 558064243 461370049 253026773 884031530 995773603 77285998 242386477 52948810 376339864 412614301 367498464 348900163 823493268 988354549 812932814 735878256 970754876 933536020 269805576 320399503 606296913 325096811 878988041 966005419 417516588 357668727 50528229 958786596 180677326 540126877 700259713 449838312 286569375 303765809 880331598 338665996 977773349 823861770 473195641 411532069 821572277 588721846 882864523 100373919 274113001 645418225 898769063 299619807 330302833 370886146 740840026 834891739 858654844 63089294 615144973 98714486 730138083 942061986 153046585 525226177 250005220 170053509 498008888 701024708 574351318 298139101 874679979 748869297 832023204 52154229 37720178 955119891 71041847 401299116 574744669 529690406 739977477 17163692 636742433 749266284 101639222 161283212 861902297 114327910 423999093 175981521 42997474 414140287 567175389 465436 928971465 317206571 706260979 814054356 483344173 82255717 219115504 901467251 27448127 348061942 819915332 352339950 912221165 152819439 159499206 613832782 205135694 115240209 168112061 627092003 802479374 994020188 739058104 751982807 46874337 857497436 376603438 703504914 146978457 966264707 562675284 744868488 168147015 769422676 740517073 486508733 8043887 902588106 702607171 511502716 274502589 515616464 626880453 94384362 422155823 439021925 235237472 424956374 804623111 171540739 701730946 173223756 438192433 381578988 692525090 199713920 484241675 157370670 931574918 141905205 754281811 84586873 328298987 940429064 714782524 12793350 995454248 254239827 991714770 629119255 884558765 877727137 98482061 893799547 316192027 411060939 445675951 681640206 384392479 549391295 688525974 75940435 955012698 415185068 511636946 513248836 229476874 240345752 856868225 603264498 807878662 210857465 769670150 157018885 150344482 220006884 722117197 321929068 291076438 239424880 897992378 412313877 174745209 674730283 533035203 31759623 936290325 930801383 61898140 974340829 489259913 720860682 571304145 485411824 780619829 189674086 835258955 991365222 843073309 588905941 868201062 453176874 700218486 777009467 93731185 936282385 225515756 79092886 105322610 212480608 423107609 416288334 118149584 122162215 544836369 745791452 472081781 136857344 711741125 316979609 968067171 834524065 727262168 772423329 627756862 913341120 831655389 659406867 890453575 274472256 223617632 903799155 712602273 79996772 84438029 436222131 50013877 849280924 727944626 165837029 457304066 400522203 526247236 540304917 194426060 720134431 522701056 964409817 653252191 789729189 579609611 740002759 571846982 363259714 571895668 75079336 215413939 672226238 83947549 57833506 267065427 505291219 984462567 71755497 649777462 736313083 895664716 918156424 207936632 301388925 115917891 864742549 954944516 591459419 149252287 484401887 193828729 761736930 347481765 631220934 295623656 524717986 704657663 362707554 573428112 673560516 819581889 37069613 910732269 402796505 168404540 724733414 860508523 447187002 859570369 457459089 737193377 845742673 904810308 274248791 283949294 327978001 869163766 8920657 370306008 447360002 903896533 807795272 5421092 315196072 594165038 992106565 190608312 761013619 527415049 268314901 416482336 683362110 117765041 939030201 189663590 34374879 361405661 827430298 556556235 15698348 968830366 690509578 362821765 662670735 61802727 410308391 851348761 374678647 607181730 301300058 626975261 495672035 301748833 314747235 778364591 204026133 146064636 65417050 151795873 184823641 210942644 412556453 268183874 671440150 497980112 684163743 236857138 636866054 907157848 960392096 784605371 18813425 835973515 347491903 889777349 241737118 637572974 325842471 649276304 912815191 639566290 14490522 882102041 514432282 779633113 883267125 547605893 645696671 833729070 352993079 754543974 709098619 970142448 313058240 647580244 841456633 143348398 87635191 279504343 241822665 188546779 882322132 777768158 28686620 334941846 230713605 47551109 381036148 958746705 971776971 514687039 387397807 755362858 961494761 596807079 271420719 713029321 235594135 152985318 457755397 244388182 190492507 428919316 933008796 406605598 468954609 145921382 635726869 999268694 156389760 589235844 50573124 944156374 338023035 251544208 143066915 991453546 880553906 704890493 931288485 239155998 329169517 112080758 629669600 913261823 646885576 409621888 233031908 221420725 130853684 427728825 241093075 20469845 15346973 444241672 39267340 895363746 398750302 183080275 828672229 160852396 8815413 9791128 730581378 855108711 52963907 627150262 659781860 670684699 112021594 618471340 50024883 139738262 217730989 663449562 566281722 549909769 775112086 502849371 28358246 319058081 63309929 875334876 244232635 955527270 982179385 932529662 516117620 9109288 493825570 195875829 860792170 434634941 590237609 539566578 934962101 338378896 376071714 59697150 940782140 851014804 310736599 507861050 3834681 408911658 898714747 186919243 298049570 304009796 4192442 643015189 660426162 283616524 702814884 6789897 419448141 454138384 821623051 444136426 725980498 331651452 775033417 809089154 816484172 810895481 605389801 948476912 624917560 674877729 445368085 788093979 770597502 29296167 167697942 993498176 645730855 752296355 510537289 978628787 134338351 85660981 590859578 384136000 326566868 91320635 204939654 687894336 447398919 953722166 446404681 7766204 80595971 385081830 758069693 788484700 779181688 668113720 750924811 616547491 199085891 557170151 221174986 947113063 932663822 298135414 387983232 203421379 890711372 640161426 593817337 999302191 932935386 382378292 218202912 17988864 595435216 367819638 249205299 186658033 870438792 980746392 659258705 911371536 122777004 86305865 875922991 919911112 205049688 716722630 70382672 889625807 465183076 125396738 259950988 840416205 229814717 481463941 676666223 481350988 239890579 882373295 447843578 302893503 513304379 187072467 177596707 750770781 5371466 568117303 664477028 120700059 925721354 956114602 655670162 46963041 983177354 970607796 481414502 484721572 142650362 192638354 475909610 791781898 275628261 850236715 910169658 102499919 838232658 472617759 144121670 140165996 84046895 545835682 75398592 325220177 399157156 357204897 692260528 512346771 408822064 240900155 155407286 907047848 466699960 487312059 921727728 783044796 740657826 615847107 356977749 210986862 802984755 843735496 465823593 287885598 349367627 467363519 541188125 615405716 392222121 688301791 486478532 179265058 203865088 435580195 756000669 343096138 2867313 956263840 781890404 212310859 29883192 614062528 580627735 910179119 838692488 797319049 915855605 865923971 775728891 497499818 217644215 87786934 742957890 955276254 659573270 541585883 944792583 378448982 467891826 62900947 231105954 344218801 97127227 321123364 386795850 45154285 279249239 38080215 136137311 184686553 636944099 869395090 637147646 178611748 78542732 264275270 135574046 3771621 317665776 349497427 382692814 295685909 737069960 910888782 788652063 846487033 992119516 519263700 639151893 653676679 450077860 214180902 332709632 933989332 779730030 596502125 525940667 824163546 764032233 811075909 838173258 686401249 548545246 948313505 116135775 52534722 304016563 947935150 164919705 125215129 418017615 948703585 501543724 429489962 206137571 709804454 200344155 216679302 32578725 407656777 852233998 655639421 35499498 269118352 568285445 451422504 578177413 35284781 772132182 864902520 665153155 131908997 993143622 475989691 290370875 913450781 690435844 384828880 157750398 470754819 563615205 593534537 221946241 898944680 345565671 90526337 502722819 192315566 645365680 147352870 835500694 68069570 916720623 141643442 263747836 636843996 801217162 959241228 331638298 350598484 745313110 478218660 82836392 976429676 742552854 324779033 854031068 559384956 982046218 43758908 240077318 994073226 453402785 836901473 803998964 161370548 900258233 622609194 271071102 279294704 585638120 256029414 752126145 921396229 540181200 880467101 973530706 694444975 589420455 357784964 534620307 120740137 185320761 757537305 385296851 832732488 194027329 265584288 982748450 73793146 414643132 386844703 416994696 141096403 41137145 287374624 175369710 644125953 251391344 78512726 146468840 163797252 34809430 956156702 156050739 25076058 604075339 564513070 965184683 591756980 194085653 327955090 455882065 157178712 791960697 509067965 614153464 138724468 544849177 273473130 189749948 668094465 171981436 673392476 64271042 545827792 941492922 572190914 465408271 281139137 498467134 922916253 555586311 850206464 583406322 672457815 919004808 511177164 330282800 785654088 825034615 7170413 241679081 344662176 256547895 449649105 858425811 427108230 98684935 678301537 665104222 117806414 295240780 374436854 601550926 759170479 174453913 293768805 258197978 632648530 373315982 309220163 695981227 782239211 153056358 16724790 699814206 438114194 692578839 859237992 149390043 235192052 519687021 790578677 468968442 602094551 459359148 384959843 323070785 508053693 934508405 771567321 858435429 420207157 52902492 416865666 266006410 987345956 215920056 399642409 605481205 183114424 16742685 878710024 609096369 307275474 659333834 5953232 696010213 167043134 5447511 740603673 329210687 342873110 813274408 377959694 323648578 300424160 692716429 384987677 521460656 850209690 656209256 220641533 930621900 877473073 755314659 240995928 623323408 812359257 219244512 404990261 816739647 554322907 316479014 377336550 941741672 224059495 110957357 185755344 813217730 20271592 385858961 1224677 368416407 179473504 428069712 717626463 240128661 142506202 583959577 980313382 785292790 985529174 177546334 379100583 739568116 576654332 957616967 971996304 813737862 684122737 360018072 276859429 743955411 802546444 730896336 303531714 7325942 956788673 947289964 891109364 129112351 868462304 627505644 678489884 741023509 131003574 479241670 881349141 218745293 539566880 968263735 130266473 805752655 860999195 838211070 247439696 360829001 794236010 265246464 875681830 637016621 638775612 426153977 5574971 400757924 707661375 888504364 578763711 108454335 459298151 24211747 289399210 870444085 813271695 218757589 779003772 727166835 194069623 413757343 122567404 298237098 328771968 900169867 919576449 349127292 495249462 445250214 615535582 554796573 69491729 733034560 394840262 158158724 86091388 937348458 816979298 643490445 202128197 190193458 174346176 874398188 746869729 424737842 832461583 343599999 611000039 944640722 775058968 269827619 75243850 157881123 890073385 395570734 564249870 138373810 595911924 34484408 343349223 828887521 851329203 323888927 749370453 265058651 217609619 133663619 527713072 900213225 593666906 96829316 817584434 446024908 641633434 110691369 652821460 205853510 4510278 719828985 724876817 262917802 631991805 711753041 701485156 576034228 663080714 226874721 122318301 102430387 584650509 917998347 801285882 347462276 12506078 24589134 165897054 386212151 442416498 806319420 840398843 593662331 753993983 302111727 760387857 337713691 826546873 18281131 604727924 616604036 578556469 70906023 444827290 275352467 469458875 615733974 660182247 423697931 587619002 545180892 582984464 287623156 132306800 84729484 925701382 790364100 962824147 244458982 447374829 182414605 258551421 96058716 67343403 711426220 65679742 915972590 143705969 414606736 936490934 60932675 594972873 518096374 176245654 846600723 144134586 657954300 305624545 610623387 450140884 180536241 526146741 357094871 350258210 702944193 686547659 238458980 973593681 994718851 452406539 938113110 347729572 946658239 164480074 453009216 653272065 900245005 258990209 93543925 633862405 396610846 95814552 18026143 298707989 533135012 229495498 45132348 339294372 335835094 682516492 605822690 489352705 768686800 161956287 897308053 31925312 748416133 744036533 144128655 837280403 321233769 979124889 224686701 474132754 565404836 188279096 769905500 55012013 360396252 9896120 789901035 296288710 716949589 900724918 11237458 542358801 762988890 412658888 579240681 429664884 541427820 102152934 402644458 676253821 690699754 955617673 638704429 452435098 513113729 654214706 894279654 630925654 527027136 248640063 8524645 600354216 966894053 78442965 212787571 625511262 848991518 585269064 350455019 442668694 961882848 176473259 162830914 451888205 374381481 582691298 195133526 378632600 288431868 264052526 538944547 407446202 202733504 357168752 762524382 201478131 484700566 3416916 264915273 118805355 943556115 847655283 753819653 494687366 585808827 122295467 633589767 229939460 461134666 349930899 386436107 48156033 857040924 518251740 744622138 82230742 954627970 502314593 705601170 940303814 768543831 140446360 91844986 448381233 841773300 543573886 243863988 153632261 416002970 473688144 772526546 615579648 43422768 156801675 861761501 484313309 957204200 760612163 626112942 262741628 909377388 884854519 503759617 511225073 19009612 824739789 167155604 823346759 944318272 822149452 884116857 32799459 97628691 70412513 646633259 958864559 747226905 103101979 872281310 189382121 196497697 550382855 770025401 99814529 594208501 660643562 302995271 284457489 691900531 877808929 108939385 636534416 260852950 631777909 27625840 704710952 247468473 737932359 443789549 672001610 765356980 234546977 458722372 851782863 356055995 966362504 980191997 586790441 855245711 678460512 386739097 60384668 823749467 76947828 615786640 445512653 920492556 376807039 801270618 414641220 443786771 423729828 248245425 287159546 800453470 63247343 974335920 70185742 394718591 137935078 958341005 355938119 158737403 556389646 544042619 505932624 353129842 926699110 748018126 322179596 201955504 756014631 458576280 453703953 566656741 462734774 753956454 133900860 152026893 595363499 959871402 712522232 949517032 270241062 995826357 711229268 720831408 96014053 97443148 826108296 951200773 993847472 186299568 927972284 572502613 463317288 200181885 465444313 620000614 560751107 873416260 195070863 282073318 428957980 724836 898050972 299790208 673605830 504595280 45073023 279269647 225602612 561831661 251238729 129289301 176424885 121423248 235751178 652438453 527399105 703905956 148559173 976726539 509914226 959750466 420714995 94734520 453044148 690955108 430332966 894499373 922625961 717904891 381659197 399603255 134605586 850786399 431606622 491028354 766595322 241794772 116776071 363290095 538429953 796435063 172618093 474042967 978318014 91640317 366306996 542023200 862383870 369399318 139356581 138573943 226776469 908632400 633440610 383234149 944189395 460229146 811662124 127796194 832903599 904616471 228406173 529682614 42240824 717422314 43685009 719240669 625696525 363612916 191089738 68808505 188980634 785627655 244954926 121199222 56318659 518942613 697580822 307688981 86601785 123093240 57976106 986733911 294509591 905982202 9785522 980072211 466902298 428483928 984579892 906320151 346159947 198548380 681521700 571120774 707090620 277812826 755322111 940271350 904329069 567568179 744266881 451333562 755087503 716432378 125096719 598881978 175299889 355317567 370585569 923819480 168098637 612910570 506402200 989067689 444709041 577744734 401502141 912185473 261833491 883960922 984998368 670560100 83402089 287008952 10859755 63800863 372076523 755483943 911683602 243294047 147894652 396348430 287964844 504562925 762753441 58805263 758677527 18037065 317892046 841581163 270302259 854482121 130124975 6953515 471754051 43030263 981703534 43736524 52455843 503827072 450140220 981112869 920010811 181734548 276364921 141871590 440190559 647177125 184014978 132164897 773861931 393573377 726265304 948293226 593677115 373760665 205163262 658355410 12555222 617230011 713391905 864756237 63705603 881803493 811953947 873287894 842844605 639081683 352201666 557083127 472032726 376864541 299657534 86975975 227071370 929203516 958417260 536983119 837844120 713169223 948729481 400309769 634171004 929876711 565127877 472272315 503303964 990155812 133601949 421989432 739153401 110144909 534829704 957984068 838346016 156748607 612263635 953821889 308658111 29548196 766988059 991093810 550009697 729263558 215030153 208697738 328606444 105609423 65168748 641267028 284346422 401399955 781676563 722962983 99408547 689807231 68017965 934896898 985107113 153091028 339374450 301155061 104546985 343835438 963189563 971203446 730127336 739769895 58166962 37848517 124153891 207539391 412364498 528662053 304622079 951978085 298057141 99636909 25847235 142434136 667393490 1665890 563442301 63791098 632615131 466489123 879242286 201664531 366518976 591330764 43685862 207475496 996679905 49428632 966724662 99581255 79938024 346090801 386296034 543096543 36338460 520945193 735758589 396779045 958863706 30800186 853883291 992504804 269846295 260522940 934840936 751757476 863023177 586634294 3692905 728910745 127188477 171730682 179185412 7950143 766260743 549338620 976523315 119018263 360006110 14625902 548567435 908601327 206814575 902673687 238867916 527003096 137229970 326130200 990588883 383088953 612001103 761735832 433660708 251368211 53671729 580171270 359448181 157469291 52743094 495091183 415910677 472816472 166087827 239682221 139119760 572696639 727952136 190027346 746259926 843393902 105536298 626902758 190007392 575863351 497156758 645964937 522800504 590660491 731270267 728504247 648017409 134027023 582087410 499934127 859072327 766201290 267949062 858176957 839057559 866799439 927562848 816371083 130091613 126080675 4058078 349613273 274160612 671639245 678528836 505748893 847355023 219651057 723682982 506054425 971066073 280560559 220160758 755902847 646311310 844782812 302920381 663811144 241360417 383864905 194237844 759299361 807739368 411467860 130562854 40649056 230026642 490792669 751248165 804827650 945954333 160441882 831514128 555822149 829230160 925141602 56184403 967770032 181291546 718721085 577313595 260177743 229650537 42108454 51026359 153335188 657893200 930608802 41615032 912431529 891729405 481283244 833762877 86021790 624692943 49719836 246024907 219316878 883268255 180227589 431743901 49192221 517950706 189005319 212986135 687106190 414555039 903785036 410071950 477818056 631362485 206540828 110105528 763243369 357112328 109490527 235883090 757355357 883384110 428136134 291085449 786041010 436640564 815333572 74738830 340530502 783362533 575671234 719235599 543444191 184171937 321985386 670059772 52239597 623493568 372836089 583179754 995729367 405014182 541942584 401081348 614992821 717253110 128829051 704565700 247282074 660428111 917837112 112250882 903608788 270011605 90938109 729186816 726020052 846228999 726776303 621958016 727648532 794176437 924700494 650016502 761708143 106602538 736743212 679511174 387750821 434087865 842740225 855798618 801043061 816828841 661938630 407907386 872801347 27471698 459866137 576648479 300463143 187375941 470631025 624136367 911963388 83862461 380854050 207512935 606888126 349173872 640024479 840435113 225306213 738329576 746989898 609006640 966353689 905527849 794344991 193387150 853406006 737224188 206411304 120968838 957014895 517363974 175437820 905282061 410492408 585914976 423327459 169029355 714132470 262237875 541347574 950466261 606334360 781266448 238339423 736735474 591258955 3953531 678309201 763829897 428500038 439340295 682307253 987236065 218741031 3468007 795195143 834374046 946639663 274929347 41858149 507236128 327902528 460230899 749591711 824898178 596259075 294190246 135279286 492183395 604229959 744266559 372623017 284478782 985527523 552317380 729579148 95676424 27600012 959368905 372611997 541163691 179605964 638339711 807947296 690717850 104473053 648108172 303042618 315840228 497079213 367209469 412374269 836197457 534687320 98499354 720587322 245103979 879909853 148446438 277808571 239902794 940583491 668096119 786969851 236217603 606025592 808302509 440957450 960427575 604096580 42690645 560302200 562136792 542762155 153104535 279703359 459384437 365970962 621076759 855901650 379123030 249840556 182804750 25045406 445880736 33035526 494444944 912437327 367047957 464452398 534854042 69289442 877369315 926322081 943876787 245812881 726088432 697147835 646273045 966362207 592415158 920696469 938168578 372346200 635977662 38910921 837936456 437562602 796676656 180902001 682909312 597096302 239606731 610770711 680991834 636621122 134015417 907395365 772800662 664824171 552122966 676221765 664646936 981083578 736829969 317702557 988338329 184955806 117377128 997572775 103955457 999426940 251843387 374293844 825546597 250007247 749104237 524102838 987414235 198298136 985371638 681202269 138354418 374788797 887542810 923802749 364047961 422419977 520547811 775760967 778421865 200513174 10695034 54077982 565862963 433013321 467889775 133255802 311553434 912367996 873098871 929612587 226975098 904800013 81451941 608138942 944472289 760776464 687004543 379131624 936957123 792366410 759996043 130389744 722259880 879700065 939699461 598942161 547542685 605035547 401277780 966879889 427266030 118261671 491886004 418549333 615827911 663798660 729588895 145349495 620859981 633427026 224087305 213558536 661357087 691591557 110897827 735005560 716671080 728685265 162753569 117572724 24323228 456402840 798396969 68701966 880987013 665008408 944613241 996502369 633384647 869451599 553336511 643699255 470741506 164922343 532634086 481809731 346899591 417991455 955049629 500054518 987521733 315663580 254458328 263585147 339217202 819259411 763224595 837070505 565442649 258249685 823559017 84487383 510917038 653603750 618253149 886662697 279503619 528015334 123594573 418535499 51855351 648052905 492671471 143448057 210070575 542495814 47169031 256648001 603198543 907894783 202070794 444946151 240531428 215099051 895512374 623856869 481791495 316729805 13708555 991507942 253032418 887913190 658082411 262553078 943380960 965282606 567641031 958666603 931283316 196368 728374034 751416753 970797707 591955271 437710410 974764011 855368347 662110280 620244903 80023964 541683084 656273512 871879 258175013 499560471 295996643 950637475 134685222 283502927 30303787 383676839 534877002 543982305 446471250 231568803 990395159 286787395 907779409 613021055 640235662 512070843 780575562 522433334 548193961 781709799 975566911 235524910 292331376 79709130 450575398 619828679 488141424 434091842 346677659 779762730 849232023 87384433 62140304 731801457 783625514 228495338 795473226 482965966 534660712 258626651 39410819 768528898 378574361 9239651 469377128 593996476 829184366 582147801 361369013 204341480 104312955 865910114 740290345 496469994 139058717 440928364 61322629 919355448 966534184 911653001 496993903 217089019 944120204 288526019 771381863 329761817 379659381 406394970 33582565 173989128 923424966 479342316 770497524 417651681 26881354 654431611 437802738 366321702 209474865 260827032 232906534 798118094 222488864 583593078 709479838 256560238 397281153 897416032 5605156 609307176 3603103 411615928 423414546 17079013 604148062 526018132 708350947 666573925 848551097 299251014 953140264 25217958 459427603 820023363 949532876 141607591 987192165 8110394 163639389 460047980 642555270 849671182 285496108 171010287 49278869 92018938 366021179 572568331 930422101 459830956 243511382 561693232 232849777 230857600 611220321 125936269 872509374 211031744 124558346 154140215 438095590 234509358 825119433 92065172 422374474 767045579 635209541 775721615 187942407 731024730 238418555 182001405 730060621 694842720 110585958 857502331 414196888 936738954 430138625 585569843 637155356 440664607 254175311 46119603 829036577 653079788 789349687 909558431 258598689 957880874 397412052 488415089 366311172 159024311 280918851 745489796 6171981 157499112 861164499 564345683 200862273 89299332 478901968 27739092 535031681 242117620 380853180 515899688 384042820 202238204 125224091 882408290 676059869 72560760 363407179 895144814 956967734 106651772 637343033 893349409 826736720 200071138 926383085 77065708 947939661 522300615 385107171 879393953 981065267 988918466 809989964 375885381 753780943 703153239 40296346 303477526 887112296 126593661 57614779 292141631 935242176 905036653 546465515 131020275 153322368 741041836 680865658 41268015 616666117 629055703 2154091 443178167 298560762 886097289 814949220 885365865 337532679 511046232 112405447 298894789 612259366 451671231 950417625 364989925 696594204 90514926 628429062 606542026 827726053 666784081 785566049 321680456 72063855 58398024 119516969 562741319 423287287 594669216 636364723 604723020 414778260 937834926 611530345 941154398 627656146 963739258 387938788 71758078 751574288 307751874 756853353 329961390 180991854 282349852 355524961 525362200 635667519 527580712 163982776 949614810 587688075 20414317 937516521 197055579 575086459 955846315 910788872 770942504 828539707 498586451 309489652 820405672 682117743 989546662 326651470 22429163 265769600 465560267 595057676 24493000 522442235 714339037 831197491 809270614 559731889 121631062 333289031 511392982 653097036 701853478 414914501 273022295 330966417 688615711 444530415 7170163 637191991 992617033 534542865 471809246 754572495 810029191 917473645 375766814 864911460 440322292 788835725 780306339 418755098 685690202 410613796 416305288 813343537 669536875 527460401 531072005 599307127 682029841 566057242 895476460 21060514 665380531 759161642 506075771 346065197 976563586 978333103 135031896 814140508 503125380 133391509 385870529 256318076 681067092 901398192 922867406 872281619 120596320 747507744 364473078 626950379 715760884 905486269 14982978 111674552 627614834 673263974 302708105 569944939 603259661 670319186 533715288 156822713 961552963 121659035 441222279 79811179 446784051 392806364 154444070 212683136 789111663 681957599 412904372 581741857 151438671 17833031 945789459 834194110 985454845 849514322 395058003 729318926 468481306 795557957 359208607 28592744 393417524 205392800 109741648 339118790 138207099 97957315 894017311 198256144 445704088 155190463 491837077 247402154 493919234 854892225 826489643 92536219 118780145 304755974 608255933 585770570 424880763 64218063 270703814 826585966 728970480 175185833 96956971 876494338 306258817 225210049 147329 50651287 306254386 176755976 255725080 572345770 154261010 645294279 880285292 230229194 598911416 714977228 541405040 807241108 494149276 531911025 368496628 338492151 751888433 742950956 831518603 846296819 292886220 402314904 277991397 299970583 816466741 819394941 871424236 911267081 399639203 240825976 750579380 170954643 128923777 913291866 285831877 16180941 221927252 866184910 467363424 614939864 388208149 196222449 369290575 386922740 546880146 478721336 792507982 849933348 690512759 499174061 603932050 653829388 57679886 308659031 756376884 712488062 293002900 64827659 362095491 881095927 933229399 534862913 883673315 459356615 113624325 993435209 634375535 855869709 161484134 424920656 559886099 54575359 616857113 673244804 696719511 804953170 935383277 647550565 144138776 991155848 692291244 719497665 360224239 608829079 443932859 900837676 524923205 321934048 895157894 919259943 234137654 198348529 193394092 855810278 872497702 502350671 502156859 508450428 947058091 980363190 299295646 960584445 338217706 495286624 826430301 543407466 890223382 310718093 214989108 116110392 852899893 705637763 906800217 337546273 641058573 926627832 757845733 377756623 456803949 705476730 59436482 386805736 242987083 180800213 34366932 633834167 806892840 682202866 545838156 144820715 634326366 727937497 799285707 86432485 808920734 950218017 389575177 607856479 176195485 813788507 693604298 160951556 788595457 934234809 251701964 301783651 137052088 761000684 154211709 870173302 997059050 442372465 803421819 272080342 109118373 605514692 602409435 302801449 189336052 687237326 779293200 728978532 505837918 699749737 695087360 734450047 306511841 714230221 56963483 735636940 278896744 993629856 265044556 152870647 208525543 991456088 937667349 85537268 983541554 819928528 970471865 770290442 756268712 677382310 364055019 472118422 763268159 490265598 937545102 837972700 716326380 668642416 702015580 929669012 804056868 363460205 25058627 380192645 682065753 498374609 737139246 728135645 149376519 257730876 957675667 613925572 995400312 998029929 25513328 760969449 478946381 413897242 818581336 2195944 501066937 809956114 14016271 304864923 834876037 914153110 651097882 525179063 977197777 748021460 248097707 821323952 844491467 511453375 760336829 62676336 763467236 63866651 684697857 713230023 226803094 849657966 512713654 880291108 753605904 91601210 710821884 261729933 536012071 352785860 750634554 518220260 13313606 194823196 516164241 627989043 532234991 126369974 723311757 184503544 617099503 877562434 329704490 692234760 632625135 633795268 321189096 640714123 583384074 969071754 304886707 307171203 833440712 645181411 676954906 566000238 330229900 429027574 428574544 981329055
