11732 87353
white
282545255 362014402 307375018 918051323 359793108 605274047 741392322 839819168 42468659 964981871 157323981 435151104 741051214 785282457 484633146 145064044 379131195 26657209 988373325 358057963 965370588 813226603 443199623 467672051 818783704 246653988 640387780 595079929 119213252 846025964 24736026 961098923 704876730 223084312 508224753 141988410 288858120 852184493 757308990 693412212 516419902 44355700 500718701 876940068 535010377 484837489 654641887 473463158 998841306 943467953 312165507 917898694 679910854 17298474 893849205 239558571 107346858 14810032 6306856 542557083 906945398 341106070 805670919 10632700 762779684 993456934 912814607 670758909 172754254 26570867 177206866 399919112 419979490 96966567 836275170 909420598 431841435 445822307 867151124 691122565 448641938 929676623 577673883 159953209 673684098 958355553 733526382 477090881 326678026 449501453 768379382 788184300 772341920 159078365 873918319 860986828 646073454 997228947 16627979 356779812 148566474 188857976 178209975 219959986 931248009 388317401 366508039 920165937 244410599 107567967 193816131 531318630 269914930 67192399 69444352 881950999 810337782 329635143 303417679 261201599 756440292 324043682 668182506 414847322 4831529 122086403 215196000 815750173 747702376 574122031 393273269 443093112 306504738 165095623 765567340 554779951 931451044 699536132 872056956 187374327 238709079 175030523 34417180 367952722 207167116 453549460 150147811 272246556 906644367 589999549 772834617 813448341 379421744 927377148 25418377 396056891 346967934 317898741 143346736 819136604 663735786 79482865 694483873 563365800 689904008 546958614 772652983 946249125 4939183 327375690 711686569 879869010 133853087 618791030 116859546 215551208 208030333 201906987 260580160 909819374 732501313 963936075 139213722 496013724 881535466 64067280 737914144 595948748 994429847 99908931 300338300 455984986 193368019 884283130 650118192 741889870 295224246 691746752 860965930 76862623 439188010 84214004 822286526 57098229 102083834 675055543 497173501 729265454 423261416 441049159 919662298 764273943 10931082 441557027 228116516 811705367 651819545 54304509 281621954 769283637 596020980 87135529 656263465 951759188 338918411 375119504 68159622 393582312 72050412 722384844 520130202 769740564 224798112 298054005 718871477 669135224 768767530 845655115 559514319 204871829 206742202 315385156 724440121 195839757 418081135 778599709 693229522 403955885 782437067 733904264 710618957 561447300 253670043 164222089 509340005 172548077 305831299 954213668 834716563 323985120 923092466 527422692 67894824 988628064 55495075 812523621 494581069 556678239 212395387 898045802 16162274 578771698 115479526 984949157 350084529 955371307 583223932 496426425 16364265 56822897 68676117 454306974 657107300 508450478 522430746 481437167 485910693 625065520 502676019 39412302 914022413 729265286 704185371 761035103 650133818 837895242 328129485 986875782 820679950 451050516 964583615 865308659 907522639 427991430 909605225 625400343 549891420 184348086 88756934 882024481 507457267 694989019 8949782 82578069 331414132 36928915 410481802 454674316 540443303 456650383 541146905 64187084 348435570 196214801 224289086 843021880 240846209 562537213 142676926 695988419 946557770 974200297 10073426 46149740 602125687 970182392 552376134 428022892 155281693 414874585 470202603 988006182 304570053 383761869 804796147 1407980 521991602 464143351 379126920 765452092 955530608 455266534 236063295 477634695 258439434 702250658 245488573 958807829 642156020 548174095 302237987 330364461 699729177 638700824 786731029 4900099 796626692 63620950 210174089 599725985 75801247 569680298 216208399 632608830 373889144 329074063 360878299 109112135 595416858 997979529 342794812 360914049 341890381 49502841 605369524 744476814 842642401 615414849 482993793 59442754 484312273 321051006 313038252 796131837 485833819 847750340 185547637 571515793 515805928 207208472 252505926 363043800 299120978 962119715 768546783 399694733 509726066 877483220 284984323 819630964 496392048 736948192 669039188 453828742 638365397 308573171 870134929 345060122 377777871 694374366 605139707 861601460 225688994 548038063 384428307 515043477 288636344 895172086 550639460 841577874 112568667 540471326 252003481 956135519 891036787 296172330 522115216 638751193 334517341 516171956 888027306 62529898 747744321 670185082 178538760 522589726 111923428 942316390 454553844 775356297 218704243 88421201 233386275 847583752 152785204 36630382 428883738 424477311 670026402 965414304 679247709 176292399 267945183 843560877 984423590 632785321 995469571 666442635 824936159 464890517 298824493 872947888 184045333 282999365 450425825 677450940 145097239 311215555 357657248 301196366 985945606 546962020 798404914 337472348 942318458 265314433 380224928 734948081 62005132 977436269 770018640 133550238 821738595 202490421 991090750 537253494 428648089 662402384 834465229 558160121 978157074 758850008 681334045 716243633 890201490 441854796 283513709 529131509 295643335 829349784 298784630 376301966 294754551 187098969 627988283 372069797 259646219 128343310 850757189 731736277 602518074 142548280 306752707 365278129 681603330 812627995 619285641 682950544 766683814 330020890 708194659 847179281 236050420 166991971 588857520 955116809 426783863 15536620 504210121 886237532 810230760 352260967 186648348 799347057 414550015 238613826 296687749 513380541 666204516 215845186 335256010 256365088 72273149 404066274 576493251 516921219 415458123 164786176 817935129 982678394 383662601 936300017 994953760 799979607 806013659 101303711 956331443 639250034 917205538 996110267 947842209 300404750 322038224 420842660 600716175 842670507 582026334 259978269 471861710 473196572 595953312 72619866 432720415 678829630 196245945 761868181 453629921 335427750 633044185 682671019 580569489 779088411 867841286 797523946 151163430 73665591 848569252 739397533 546817336 958950923 188004601 891266166 27862123 213893905 917369439 841613417 448580885 419236182 237002843 825288978 898993564 353934882 435977567 9092155 570274427 509750021 402537047 731456930 390677365 458370965 397227729 55613579 228843992 55456962 10601704 245601856 711369567 715966726 477364660 24510741 951501723 245152094 768844138 724319747 735847010 959590741 135653114 686716793 965960251 82632951 22423880 524267633 401691709 648637464 526487243 101311858 3167070 400371377 822372041 343960451 418275232 413949106 223999964 238569909 412538914 435685414 806450692 628067926 288243071 165237503 759172343 665505640 589696128 969411165 892512235 34211441 641499019 761005998 969442962 293921342 716697046 27074679 784358778 962260914 881689545 240971310 160817299 190953780 814772367 142563817 290101513 146131674 145188170 620985415 82477102 452121065 109559526 184300135 453020086 308081337 572579839 250457415 713889763 136869534 708837073 743910753 494921978 875506675 892645298 732275419 864417693 266620619 592759045 87400234 572001876 760240499 318845470 405228412 585427698 885317724 916589342 668822457 343201048 200348529 758305828 388928134 394900354 182473102 625936104 206452492 351066721 664426268 333300770 191230955 314539381 678714729 384486083 321458475 215111452 818395881 215237996 878159747 719381018 473833179 814239019 739073484 637672507 554803070 771142882 806325762 999903400 557328496 48242017 52267415 222271233 84613944 22642853 917850506 36635930 181457074 595823919 47918852 104472433 91511898 417451762 597787613 487268657 296778529 520329680 595486947 395243745 948694489 913354262 94044723 886261648 50202576 929354744 98183296 436815010 998170306 374690180 499805352 556954365 345535900 777479417 506643807 871037654 892555850 281338895 298450772 336175042 466529036 981503246 895100581 520244059 999372408 750203715 470981883 111350052 762423239 848179389 600053788 80606940 867842926 869196242 165941089 170113294 395997366 814448992 921443536 627998718 758188885 343720761 931834174 362415556 154114741 500175565 386321751 936350896 233427177 455658602 512052175 75133899 320770042 73379358 575024049 608513435 813666977 334852525 202293256 19181028 612636163 927971732 509841614 19614126 692906624 543091087 770484589 829114666 177111102 673989536 606193072 72917969 518330489 970593025 939204222 475246933 652864825 440329484 186296363 768186546 232105854 44991622 430602957 488253715 292886147 489982528 555340621 582537395 975679786 252819092 573826226 996284046 150029607 147768233 640158043 663803387 56576012 973490945 474935964 574569477 325062340 40569151 190395772 836392098 977691796 625790369 749332486 907533456 277210954 650065198 542187762 419645190 529094810 126852604 816676360 263400698 197208406 177968031 944326664 858697777 942320012 663649314 758310283 781306565 442840874 723755415 446935692 167837809 107166520 776972963 737180956 570906436 36994634 774905609 352640501 186365442 850994487 757921194 980260959 624485087 228202935 9631730 230241065 646952412 280521976 356881196 323470626 541566061 113692874 412116138 490883547 56501416 186121837 805014089 319099920 66021048 324932269 700244803 526732178 389505479 508618577 148239291 905730307 435679255 775676539 65841684 412141128 593907335 868585241 893718895 640656633 544436787 472515571 227403104 167326388 909458800 158140282 968842047 494808998 916866014 387920605 795332124 584537636 998580148 195244439 992709317 210174629 495324955 395791098 949672919 616730117 889719482 440497613 860117077 219719760 239566645 269501609 430345150 328736520 733212115 776435737 638041873 129811501 538848516 742448668 839878343 410938849 369639940 349327656 774624805 765139718 436541768 631097653 258646263 255440298 710690809 473472000 620655895 776138904 667240747 20529665 172601286 594737128 932517904 597994058 263558469 808910057 506372316 512488400 713508779 702890544 481599116 336142656 673873526 237642555 432305236 535927031 211681470 159198565 893096417 557087029 164244118 459536027 600959534 720055075 61213827 174367900 421715235 540213697 160899722 752222234 132915885 329885274 897716429 479185828 485063832 191923341 287640615 693686940 213024980 764280466 88550346 775692067 919512675 324927677 762322251 144691786 2516907 116500463 535561509 750850652 48553816 46330 105839635 793696169 363610523 797248924 790315090 652721810 563660261 930503712 163611696 264279114 396622829 220220230 481829870 429133833 217645350 948725893 439565665 785061151 789578347 550146361 56812623 428854956 330522129 535637480 742621449 422126187 980318491 513343770 832392484 665265230 107862725 412458489 145676005 873943385 131110946 270760255 361355325 642528395 771657725 195001223 257087716 828789035 915759042 353521838 109878134 744263762 503675546 110467142 804660766 884668432 119211128 660979641 447763385 184718079 201321812 776743744 532129516 31737750 49669948 521256756 951173417 522437413 45998729 44201436 408142875 697225917 763202014 814295122 17864806 736439022 883964462 899990410 147748680 352856489 100846984 157402403 794922743 864883230 419692504 434837519 46378067 684769526 538227035 153298860 418995404 206245302 221731060 872343150 126329851 325943468 847656239 700664226 569028333 82987321 541062414 660778100 595754894 151117008 572749937 367184581 331498807 167730059 941962307 627380454 620140486 134210968 315534115 825099229 378150221 371924856 745359312 195152453 406294717 768250175 836054778 349247573 456226455 297025493 284694211 662157376 598830853 47785332 964487326 377615984 191206254 248160069 974279366 543316411 989151711 13814900 325745927 134384686 202037601 810302871 190158096 974705533 536934034 861206966 876592897 315474622 528872091 986946256 963464055 180352374 704112864 608621120 255248068 836594333 373299310 901272520 486280599 1533103 101365921 330930335 943498168 643786836 151081204 59825775 430000170 488569299 447097975 954142835 241306195 586476491 857386460 178683828 76183667 555124827 838925221 612823973 53920791 353015884 744524877 572130048 259919818 695002711 337659656 570018105 491485616 468732697 312181743 103825248 125684561 761442010 863793452 699670469 281148728 356476586 610152207 700479557 695700414 808914694 406483332 531549055 991671952 459666052 853575660 428024295 250795854 997422517 545034946 858666481 70540257 427835322 350670103 130283848 523764688 559293895 282887242 907201871 693571134 364681219 742966527 630147546 705225432 828480777 194096845 68922726 427023966 138610038 558043286 493241531 261980682 332355524 882322433 196106803 702209408 755784424 74760472 354100640 567876493 946007781 752309107 458963985 102598757 795670241 500994291 804840275 347161751 109041354 93872770 765558161 463433331 909083454 463871436 846328280 930347548 104871084 478384499 744229099 783833843 378736998 812503464 901856815 322566561 402519720 467754925 288514320 951409774 742287660 733221171 393314230 84432421 60914800 635918603 664570974 279368751 477882944 177308965 879856945 25399092 195685519 902818388 181097716 856125919 752207955 601239243 759081318 709620246 508459610 180889812 421756579 707413320 231032271 19406766 530695525 774308636 878660212 334045457 40094849 770889262 952256815 369363030 622691433 60595473 17802753 449159332 116966942 683247701 261460736 189550649 780016475 556889798 186291820 420051246 80456279 379827610 809948278 609537722 15745527 154737861 972718034 843971182 188297158 506722357 615295659 652752213 124752780 217182494 135654929 230583678 572796632 645389082 184397945 851716323 759883615 959622485 507955820 523452193 848256381 349758067 699015922 175780866 70626483 643171954 963550685 934023491 280894592 995842112 263822978 271359646 904284774 580519730 446743038 88112009 521267829 443845917 216951970 14663830 569648695 954288720 64006800 484884235 899192911 512775446 503042103 376936322 163167144 447895293 238283180 268343084 281168783 267547310 108785808 602186139 457619586 688908647 925777546 311312272 490298398 118598139 560975609 697422789 353287927 504910187 895256300 611920689 288710585 733993959 487051006 235390641 891628389 991852901 69843757 2586777 922481928 764039563 238145345 469803301 831443387 394920734 931319014 171502904 229058640 378387891 574632696 763077993 787553401 801887962 986912830 996619738 307178438 615649401 414174726 326569924 931968852 648978570 298604500 192130622 749292417 545501445 642267573 273306668 257561979 39225622 74918727 267455953 436486926 243297646 985288726 983222535 404238711 873330643 325222500 798727550 895905444 577177272 946043893 780892949 47610545 793022986 576521969 12773036 220670454 807674608 801813883 925768824 850166417 936919214 652759318 683600207 552305317 999828335 664901476 914910935 974944581 508882470 516609641 341381411 125656147 247790905 605678299 98224295 161704483 158881855 173777819 793937922 876313688 711937912 838131703 606192533 365598635 176351804 639795391 960724315 610535190 468477471 967911636 590112263 958344488 496051454 969317433 19312841 737666277 171559591 302877519 774827465 491896314 516424029 347919429 864377799 565062832 527885551 226145120 323963856 24617071 730456208 246394150 879179918 155512864 583817274 631633430 17663266 9950289 169037502 637548527 19550725 747158386 824986702 422111539 742818014 747591934 656819628 275500525 210376923 735917291 88405174 69745507 295805283 397162293 880575887 37476020 54584767 220405225 287072795 239145243 497721491 554377842 270060537 328105674 854624436 109357463 947087817 472911380 622116674 389723123 691368166 546221806 946454412 791550785 557256012 939682146 135228852 349622621 952793070 614155274 346025851 368225349 731200043 244680244 748718411 420112637 123188629 569532345 708266961 448006567 181968848 302759723 784902474 953013162 662826677 219571569 598567375 504326979 509147004 273952856 854489278 54599755 366756882 857880658 76762526 795348130 798464110 561517013 846812548 536775417 120666118 43753360 593618025 846382445 33904162 872481536 232565872 430742462 469237841 443966331 199814032 494815100 322314920 340694615 679037077 63174400 997011465 737076015 67429633 497525902 930517294 712370164 977842603 694887803 521741736 580215512 323927215 700811163 134914710 594134694 285161877 722014188 100258106 638391462 198636842 772805570 883602489 763574186 674471691 439671886 846824109 676280911 481740626 498404067 270977224 542280973 1780575 368137921 563996737 712528192 295757108 636683727 824846149 231400609 83363171 141519883 185985814 236541799 179525628 340825625 606036520 609678743 185994612 958927802 34513370 487791259 484690700 140536716 120504987 494008001 829684891 598146026 887173019 797604012 84686394 486971710 43946969 362474853 902913241 991805094 858289329 993462280 396220700 860154944 758906029 39906494 90362508 366053612 92277202 865799947 713259912 438902259 704383252 445917716 613153526 941730126 269501248 697299433 853512999 333242876 537946616 405457783 281579494 198034999 924635156 854688565 117415982 379341271 110340366 521857308 860340347 698702286 577521076 443037458 559616306 496919045 252594397 112375125 746277135 480671608 676528986 22555387 572957217 609176807 375633618 206245167 958606394 5260027 354416074 387887661 784962137 125216043 882387337 605223339 441654525 671833922 996686108 409912499 266819040 984960992 392398628 6634393 680092169 893980864 622448814 940037907 54864825 266580524 778933712 188918806 626668576 738181488 77779251 776998548 984569690 356410012 18591328 259679650 942445988 124981373 41577184 696152624 837021512 681373207 853412111 966229472 549534008 592662913 843926459 541278745 797910216 3904115 265487964 68637164 496323978 623417194 96954380 378872805 229012155 279368872 764071435 775274843 135223355 532015868 138191085 714944860 752174481 75987615 485185093 240864722 612890081 916983030 286428915 774316002 645799522 557256362 103730899 127025988 672966964 674267088 910081796 842415231 553829158 26868884 558099585 225321674 771316049 573412645 308044610 669576332 507229195 36138581 587280028 142805539 503752995 396232368 403052571 937834753 257973737 53920358 80468623 50068935 346281448 637978866 247540602 790224474 925529566 699032499 239178662 491787690 707827419 771016565 342002704 422574888 955840516 535178538 551849703 259768979 295473655 70993583 765851339 737807669 392811843 428369144 580956951 328498199 792194020 5513602 120776798 62733656 462294607 466843985 562620631 853185845 847087862 185307748 286606581 927349721 468570043 443493610 818715360 230314385 378114395 877906461 989664770 906635644 3333936 900781322 981479528 220685133 187327070 83811375 183631403 524850995 467180998 738165053 30624666 134965129 888607953 175167189 242901850 222331999 903589240 382019237 142944826 81734007 147902095 96933543 968446189 384788421 145404351 518056689 354425956 278030876 235951915 130556894 406168579 435100431 273824069 386250477 34855271 422401191 893531566 220142390 477766638 987615489 389882558 638255799 174930632 130443632 509181317 861125746 424090813 64945212 698434784 757331856 485869920 432856975 609441923 551445118 61003761 377262254 904640888 40763726 311520409 335986968 661589004 805212979 847739718 664097177 922950561 144784246 352968144 444873208 188867418 728887993 767763880 98635331 898587421 191995876 205647312 648796014 198225636 159946890 22131774 754513724 541533387 441292584 708949624 869323303 920550117 368056341 535348633 135117900 773013052 520281715 108333681 870857466 863399684 318744835 273728772 765378813 684478062 220205870 29934356 133682238 176239898 499574552 376254966 846069702 809091487 853364775 267672166 789509579 328177433 308813238 97937818 970602965 705712198 173037164 382862648 619526548 98194452 6606079 565675141 904327039 855379243 855902648 116325733 114942174 877882980 228647579 346611328 426323267 870296220 546963591 612995120 600034335 286679281 62353435 828996730 233702779 15315653 466966989 459027656 417696632 99598232 685532407 415547031 908403365 41923365 582326338 531412704 177485263 487467700 567558198 529302621 946486351 334722859 337543516 660081525 66165898 569662913 233041328 431987970 849933470 370419684 950130653 102516646 220760556 279340839 588001008 854871010 280943744 489305817 268032009 830861241 164094477 541174557 808537015 442122500 278730354 979244037 189545848 631528503 302843002 761587636 792001567 6675408 538817514 472152297 645746311 17311018 488078441 631488509 170671199 598584286 754837351 652988101 145405296 951990145 638316953 241504846 887918639 385884640 22826776 281232879 882414328 387445383 425065420 509717930 336884678 347952309 308024360 524876362 405706435 613263754 20868321 921897033 61650052 781362840 974167210 606900957 851678027 418849174 909854609 584233790 20907310 618250861 375287841 764266121 739110764 68031827 760784583 588576576 414132695 557169457 510011055 519392737 326593438 86177543 362596765 690164875 70258015 6449546 738350815 264147489 532443844 859797171 622454775 297863664 398842520 840059252 561007116 156327237 417130655 48655954 626294206 776897780 903744777 965963281 461162868 328643392 228195298 810382905 761869499 64086301 259294543 706982297 808780760 410206289 7673832 837580182 904300816 595576916 948964641 994152296 827400147 360509566 762018815 207432462 664120918 547080302 466542839 372583979 623433915 615914536 194521187 43816317 697822038 386604503 79803717 819822132 277965362 548634562 232141 991909588 80902757 739689296 156680550 376704996 1045071 238219433 723385001 505300761 743414878 567140575 53937175 590723644 348487786 555539741 177317090 945598340 968010304 655264722 568339876 771881358 501169283 559271251 426891616 494540226 950487908 418602980 950329249 61053000 606823253 204879279 333419535 878603088 422840410 15165834 480192083 310844389 184338168 366103069 662081437 906111740 338801257 774167377 606733234 778951678 590554161 168940163 751849413 816848515 621891489 936259696 648447498 634020725 549559903 638130781 747908933 444162641 975966621 706267237 57191488 274006470 744489471 656142193 396580722 189579616 758263515 618421187 244355510 457032313 471819230 234653094 402742634 809910581 914947256 214093845 969535434 244749482 358164704 98537980 349751525 16861698 979158027 32032998 291704572 758196415 139577453 582351525 181865132 889143523 131557982 911096297 82885553 746158130 503341945 839312951 249163944 97080382 323378125 605485631 104322198 966025603 992272437 362790406 914973082 939719744 461965181 712481502 645151393 377155143 971509843 820285342 725784168 194441600 658828472 912677401 723574965 146727764 657818612 199916881 143677203 779067833 540186796 522714183 850531560 468108564 211383606 269406202 841242444 226471598 620015295 360514438 355868514 191706096 890106969 347560906 559002275 971686691 735592335 923016872 277013727 268331747 266405007 388259395 525333084 451516932 545546380 876410680 810147545 5059109 506505061 376935248 438887140 16645532 90402867 858869917 323874627 133583359 712242382 39561595 13514463 656244474 415631080 595787881 935395825 691080627 325357006 864135490 85684704 535083883 257191024 327511478 649180056 713567379 594290628 434662289 284409016 343141405 789580306 549575606 58136179 741759786 103483480 77640024 263661934 457711581 436381001 65437525 607284871 139433100 365171204 821043777 497303244 918015221 743306534 351711234 419930498 224281033 473681726 665810057 636499861 212308780 313748553 235901844 686332994 211275126 822232133 169821172 429647706 877493730 806823803 886639954 614879734 968524129 882225547 344389607 204793578 911225941 997921001 116416029 945757409 585633374 45048001 863242398 914557029 996525051 901747712 996814770 27123901 754564149 526365310 584005506 743552240 538883843 957877226 786249492 453780160 962993074 332919954 382188192 278309897 515877618 278795426 170196498 268342077 500171476 291827944 297667396 239699064 139273573 960447672 813929453 724912358 275284766 142375703 993672105 777849060 329640175 455285670 227753764 615252401 448311811 690316938 528267734 329571331 3456533 7814347 944740947 157454171 873384307 24669519 438340499 38281329 172721779 152638731 10963009 447112075 354646162 797012348 136081789 736420384 857064437 275010820 788226820 470994835 714612863 563282239 617972548 490377579 808351802 233876461 69308487 683217364 675030855 188070789 486267642 707911627 47799312 47422222 505687732 143912644 550236914 311421259 282980240 808072746 215579925 641122272 347782263 220403596 753017524 878125441 136366186 453624530 732933495 658285249 497682154 850874958 112968250 729520539 719908374 345965829 776776145 333101140 874384215 370545159 7353117 257786043 523801126 582552621 66809640 426188156 91526370 900338196 304463978 122740603 438934563 576819889 465130767 222639603 447622033 298055506 119479896 31138901 653378983 540603494 388340708 592570763 228794478 672047843 382826514 578468534 861369232 529062051 32154413 114165762 324011219 457387152 221035433 153246880 784789086 48098804 408509977 259224452 152818385 54538445 150103587 903817980 7155618 224283502 195178015 641209280 905575091 30531674 81352615 767649409 120103580 537274269 397871036 325792167 96187815 882633609 139788240 563129152 182369771 114739489 824852819 203901382 427344775 364519711 294959639 143862479 491277420 589779669 374047786 427268415 968250301 374946007 804318826 615468821 666720553 520849325 132650381 906474856 644859211 408920965 469080017 614878644 47648375 374178847 289234441 871499266 42611189 571377371 702579013 652130323 401049639 68696383 858362573 494764054 521665154 153344202 411132572 514667020 943437026 83449708 217695527 576682351 644633639 770618499 687397781 734133555 674831516 127528101 457601575 293704887 916817168 64937248 316231438 115673285 25246766 372484220 543265883 8866865 838938623 967649248 93049421 329724977 813673484 247255977 289299885 144834833 272377630 525886993 954686065 566319682 519563802 795588413 146850661 119453564 116904925 291238540 922753538 251877612 866815655 595955573 803210309 343792928 300916733 270919389 859501214 828505014 720257153 243982380 593925324 282694768 84169142 441444357 36175049 595791044 294630955 397366513 727405967 577819773 673012478 824799451 513876957 615104646 676078648 383300277 322035648 233194358 148125682 127113746 336924183 676391421 656125120 368392482 255780293 863257533 704750681 939831256 538708681 327470508 878162932 91090320 828297723 3407780 205426767 503382814 960056483 965831453 296436700 156601232 235547031 483049931 45224970 33357943 880087083 992931091 947527461 894314790 856897950 861142039 329482432 609176734 459572803 30990413 34337058 777724572 354740238 924242256 364036785 625261716 996798174 202291448 322572504 406850031 586593043 247055705 457960523 804709737 995919309 470974135 849730368 53158376 329714285 815481359 38795380 775463837 47823278 47333196 946581141 766986446 818210028 712158910 80286700 208985121 523487482 854615016 571153617 47462583 92643855 864515652 842617819 521424635 79839030 58314514 955219266 74928505 162146244 855313349 925144434 137295243 978114113 657972018 563276606 505861189 979023943 795695113 631628981 315643500 214717378 141470142 364035585 830294738 225869343 260732278 647975009 538721525 464581306 201830661 414401947 291742258 915169856 287471277 32461555 463158882 837025584 516511385 755961616 369617736 801417288 435480516 518477522 433634450 444116480 589203032 623965065 824157912 605717214 909897247 129756046 559048298 781526220 654126108 968811692 303844156 52898355 746974445 108108882 351193563 921892363 642827778 290034196 515324339 721121950 62127685 153660768 925928324 520677173 213478741 782782954 955834715 703991134 360482011 977583810 766847474 634526997 842670108 796810391 208121788 85160310 909918816 167331850 51454599 352131640 979710274 607955360 797864193 225444526 176622718 364374842 539833852 237583737 263421795 502127512 613594569 862428850 323128430 754433231 25821826 586238132 801438261 171791677 889121434 22577744 768867638 870212324 350679432 493071250 512001174 424952234 748451058 745844441 813215876 706636665 979263770 733540473 528256819 206637488 313209342 622780316 321039401 148584414 138700009 456943515 665053143 932884044 372563690 144144265 470742067 711121717 519553258 692277798 948236626 137221184 615644885 863012079 564812202 592237085 539500442 666599824 206449161 429655242 426468965 369385818 902869479 38075765 169502179 935884555 725424924 768153974 241359094 77303186 717211797 20674120 322474652 328384782 964787251 42630940 468867444 824446908 170862151 228194000 804461486 700490506 337345515 971429874 972197061 284254100 418115507 367657117 828305622 505088306 50891998 310309063 114123751 190525653 727585682 780179424 89821192 172420723 12498767 373925716 364417942 374535598 667752213 368705485 406465397 303445625 795314549 869820348 469766572 614640488 355007236 838242853 918510377 675695592 667861607 44901144 186194954 298388768 764202360 248596445 852715087 61637282 685832615 144428345 573988657 897130156 101695539 879602914 848497178 859530811 846387528 183498614 855115378 253125012 240897953 408865031 846604862 536789130 304950467 31029417 833146818 679153716 220320878 401986049 540288798 885837392 654506583 806243394 875680557 870626044 804122563 115304090 388973956 92472337 267398941 587652738 459261928 630190539 105155104 611126510 194431501 616721657 699625388 434543566 276805894 404843889 270511321 185464281 239450664 886203382 157635434 720960296 907518923 635540305 229571631 108266363 989010616 801985243 27627122 782190022 49320860 919300888 504550922 676154077 353952345 56944057 467343906 873746889 313766804 983823011 83545433 577655485 517150532 266625096 60371526 442856469 583468983 474589691 356079623 570939760 322185420 912601467 532934880 712440132 932018630 554478964 111153049 474051567 224514700 98333479 533194904 577599426 106407857 315873262 597787242 467645429 805145373 117528028 473045441 814600448 571951527 5268785 648072579 710220111 846805635 834997964 432410121 602358223 119709136 60384877 862715162 265852991 972616748 880021471 126039235 356421075 36406681 959773405 859083687 344434434 847264915 652201438 932806608 875455004 836858539 884928126 581756327 854402169 940673155 139824837 987506474 800228062 558889341 194894070 675567599 267975664 854173179 550722097 335150354 385094725 620755846 713376910 921155244 798890497 209177264 755626480 147763929 581980272 241068818 828352338 733007101 892632739 98350129 544033454 3683914 436865155 421214899 404175442 720007982 29173322 99280809 692560069 229354935 798769380 490278486 506190079 308486545 838202415 850654530 845804331 303626404 341236875 212463604 937838249 427762173 526863802 190924586 209704581 324549391 896319873 457015783 590269475 258191844 619989255 859484210 57398864 538673502 101063278 430643929 604450170 41717011 12832910 760338453 47584310 932843755 356489050 472442206 345773021 954910473 336305639 788276057 355376502 888497450 99080571 411311904 191166356 44523254 634709429 217541331 615668859 898461050 384767025 485883318 128703526 225531471 355971755 653006024 678992004 346247051 785407771 826937621 169712272 341683220 654379956 543841203 179873145 347850862 597776721 502328742 573384108 288545439 5815608 259689125 917695445 656047673 365046711 124405237 883883693 199050791 135488901 729335115 50057399 627189337 710773877 19932166 779958202 691544538 258173013 641879438 98632210 250501242 485382032 962512968 737046708 180331412 630938485 210409177 767527162 239879186 225147041 467511337 501889551 248722495 418387597 498170103 574142997 188186251 923681193 649473095 379637718 84582090 870388742 307238557 292533289 784049681 115917577 642048068 333462214 978374598 812310802 629693321 209263818 91157754 274594460 580411961 896663439 883711393 447757520 661287491 191771946 890056657 519239659 146188233 897280561 40397698 473801879 377620357 569225994 82447365 637654916 674869971 995200895 659979455 508720476 672809274 825884613 157982512 419900275 825741768 31769274 673790207 832227895 60661539 106956163 723563266 304778454 814301593 191897426 543497968 438211083 938346264 536958083 95136205 338819223 207182672 978673348 134152101 399963727 412566255 350576272 951990195 447763779 279575357 470683 649730190 547920625 688229882 836024459 53553260 20549117 935149007 570558092 631184918 459892066 19622958 90903581 18689458 805792411 188473856 119208630 16990941 763798199 224080612 590561158 167495760 120775382 209942896 418309124 266191760 752903415 758159163 568950665 425598920 372928680 933193745 618469544 543946601 313550714 356307999 211990911 290952353 893816254 225030527 98632379 969577288 165396089 232041447 663425410 863133010 85619730 617845742 128182013 927115116 414142892 841610652 843181758 935138250 880122783 604542147 341554100 438347728 416776215 210175450 78231012 147682719 510195517 495954627 25344938 598365992 959297266 820476242 545947056 205995223 593778833 840772070 217920846 73610870 746957736 64005873 529965983 159115602 530368809 407959243 621527534 662420298 206994183 254681503 488545469 741691607 210001076 731678668 326899486 918076062 603862403 205016482 935424147 778275773 34735189 218712496 350369327 834350667 466971803 364792229 133180979 650122298 252639002 818384379 983477203 593554219 330919782 522230103 599094638 824483913 604273048 254981352 955080156 377081293 788226098 67663279 423502877 446408758 281674909 822675701 405961493 238457815 854567250 819708626 400661906 993037262 199843594 742946843 675940171 38887932 646510850 413938575 972105767 990399009 580723910 84503196 903480163 445300890 371749999 254053003 982505710 792709623 849690844 245704060 437799838 990897905 631837658 25551100 248029567 424167635 844533930 999481488 63481333 198199043 37421031 771903249 937201125 483251364 336941630 100762161 37579932 764590092 135975931 533222900 764259505 109515785 866485706 456389263 939233436 810369437 652041161 547438442 995018536 12889412 887105596 857544361 331771542 189294938 39952889 13965082 265226125 565471167 226092788 274669271 237325216 861630799 349079018 419876720 211423640 955827259 855575197 714887941 423936069 329694449 401553567 428577819 914305280 405788055 976501538 641928323 505165732 135903416 282511042 330975286 154577450 449744959 415125702 958544245 852205228 423322197 142820813 59150343 481318138 276447284 331991131 551437292 318484353 558709139 314321486 762530404 92836288 133299128 243415193 398678677 776781045 818063311 737555284 946560950 530031177 793156250 355473554 239631116 468830763 134671380 702002415 173877402 182251790 83622944 210484561 807370706 167435859 909654486 898815453 327976999 605656191 478848914 645993608 623608794 151074956 885015117 786053708 439390670 654070904 753826149 66257515 356113860 991012320 79183980 266417604 74354910 422350283 701185799 26228904 738633387 150907239 785066885 677483054 285983658 2235891 910495047 128040571 53315735 398923394 630591612 94435833 127940168 50715870 610053989 229989867 175632019 32338234 701754788 945305956 730608883 170884324 571192503 968023062 181797983 914652355 728168763 938702050 939767317 105300683 75067131 589719734 518695876 325198872 331108486 304045731 517757922 741849088 941957947 100777131 736296324 621252794 334058377 344305977 907159966 932097762 623065437 723994556 782580208 712640399 135759206 301233506 556961413 122158383 354807370 670757734 860960538 348848611 145754963 533095147 811230787 796045463 375615677 225023194 850204326 218634373 282439736 4908221 360289059 731535719 205233325 139802639 286854466 862134021 533604588 91174908 254381512 68527452 986511188 346147324 910151605 395472663 579484427 691116629 479849624 189899919 889704928 974632428 769456016 47873549 478304885 656408418 97802938 414872709 579271867 689341432 894169480 511267452 414329191 531413296 945290937 504865119 743167859 334350494 526157154 102402035 508405048 605916649 898974923 981855526 684644172 892712819 914669450 737451235 691011505 280360600 701299886 259240766 976544358 757943042 673763910 719124630 637805834 743578385 349166387 585195507 178101128 318001597 702227078 336276820 767670406 963028731 45102424 798531623 614233230 851779093 665996378 276016798 303259562 987530224 710935314 897057570 217342319 738080690 43081988 848317327 394046494 562495692 63963565 418437762 431609840 977110476 730988713 23124315 301870115 57666573 255628751 633551943 179793893 24455837 216637865 279966189 648981934 707347298 72687387 552354568 892526117 937571836 308789132 270063270 728592936 163139656 700882805 742234170 600108559 834765586 432962459 290937150 877920450 359177178 51117028 958872740 86810552 666680627 488859916 573520065 913735032 689859506 648122647 589605104 107665590 300281300 270287581 381764269 630407331 500086771 81634692 909278290 667768199 915337120 447577408 924751412 360454972 887993969 20062511 148610912 364070820 713407154 112509105 81301915 597589427 820185331 786661643 375052539 789680675 939324395 885732012 937084340 682262890 559468705 498205693 186143074 656648 215180135 586686969 134224771 549715152 405089924 766158207 215372124 45306158 186808345 466028197 33416186 540520478 745467186 960344550 450538381 555982033 482770043 545170 688527832 273634480 423425427 35123776 364608993 403379389 985837676 250584492 633714602 581940993 413930695 918060505 859078939 413332498 416979491 779971771 483026406 510298950 814324530 461096800 19830407 146111671 231843908 138433492 342517551 376089256 147058330 954224040 685492165 738220128 829743902 906518895 34856113 892261663 974927736 201654795 828298939 806690872 75141371 303021850 136433311 352881647 828807000 160494701 747450787 415883570 131631515 354902729 826972885 881177282 447883362 141914337 74972474 106781420 608427209 629710285 551640470 740086112 332391426 574821097 594072848 988788033 19343379 530503523 495652968 705302031 608847534 332031067 870004212 894024306 554281377 153273577 871387929 500822156 207784142 618940898 693421702 594125292 163213356 706865586 17992920 296993700 353984194 424699686 336242662 79537083 952666645 495400569 313494902 271060850 369215496 535880839 620006017 901313680 894708122 463197295 899409609 230211639 787465093 112653959 796731648 575413868 848428593 302194165 217850916 297124825 782673646 827456714 242279771 49498095 893927163 121871084 361140220 658016761 908969799 566166713 962210306 232225340 978795615 681671334 233915810 373188275 153404563 691773382 910142257 585049997 877102780 185923453 527742246 250071542 301185688 870549838 118613084 776518740 460878917 641263107 508219734 778776958 613412034 460724765 642438079 399067408 284100084 776554965 614593497 130140019 817307951 463654286 314569743 748317872 479172517 525314575 871863153 216268193 408957653 37493845 314457155 664874914 965917001 70630241 115392091 813587794 268539591 573370072 548905355 438623101 973053247 452584894 28016843 748390860 588060830 334052668 845434713 775523661 872184268 738177970 989656462 144882028 111591423 655126273 958140307 826911357 324280751 753747283 739421893 735725406 687998786 708662343 386051297 281291361 738665434 379890900 850225354 235091449 136182075 829391028 3990297 518636130 44497483 408889020 15889704 774203836 422806557 403373041 505932759 827182284 774756863 964625843 150757825 399386344 152537988 319171540 660866336 682727475 462728713 485011449 301801991 632609721 370776988 981523995 381150267 90427267 350987728 266903672 373233246 94538563 678893415 887514073 603374747 989092008 412882522 573529976 663610779 190078191 661960739 765243501 981720302 717983706 686520017 304409325 215451299 856421521 628990421 275003954 393817165 546112907 921249804 227774067 977338407 373595941 665666282 272948918 259104654 264035563 536648529 775491800 778531978 237510191 999578884 637265573 669690539 838149913 894004264 400487253 116077528 95501229 677959900 656846666 333710428 127493358 880300878 496664159 754415592 744381113 557916494 982462383 331187130 663039331 804702421 881327128 137491104 190983872 609165691 140432228 682390041 489494177 607537488 840103526 613362761 775212386 529268754 608796897 728694511 69594026 381783605 734365346 471312411 355585254 671365563 455990152 325941223 250901668 207051596 171151087 791454418 557283675 284408981 542010694 850295567 295103428 296069962 735587625 106845040 82698319 65899238 282094044 16607016 969806040 453669253 285812091 878091807 84476204 27118301 972884412 509268497 702833526 848266446 810393745 780462891 601067572 670864250 681106576 425575773 799024066 95849319 848255850 803496486 54772762 481685655 694737754 531586812 719526876 656460826 471097549 163110178 812289085 728615947 536679481 330481163 423599082 543183471 828315739 26210325 807757699 580407796 540929484 943419335 772902594 343623684 254426943 47801428 228310488 533267487 991253556 802902165 998300983 553896195 938989192 720595507 262116929 151089290 822357430 158630201 229156357 225108412 159023894 537121479 908930976 118189841 883558658 395863070 85126231 922344792 73937710 964334527 853137927 604542514 764958481 166278859 330460407 996151217 82944432 230725482 399301305 943511795 186113709 331333484 590797848 166519373 744986855 925930193 470209730 622087659 947208590 718120070 132463549 419371118 261158651 412838903 667423795 583619945 442726691 687728322 704265418 215542863 519626249 52205624 394322941 843052728 737622771 516103906 441791147 12269945 703050705 239757516 41652329 414658699 205994652 587407816 834205090 97171000 458509579 255804254 235569721 552273536 732255100 399875754 753545132 734732342 629918812 927347411 148192349 302030280 474803698 384177505 546519572 625292334 552954596 102689827 870643796 367593711 192198719 534276312 188803994 676525765 912475253 938544989 848600864 287894722 131829002 850788246 501838139 87428226 162443109 999646401 380340455 927364694 481085829 596841590 432122786 744800483 508346370 170856964 177286442 278669871 381034796 366436205 393016624 932232852 452120993 381778347 987056547 577945737 502587694 965302912 669033126 351589576 899572568 143860363 279009215 732531387 185174377 104262862 882637425 456993199 830298185 900010346 992290487 61203906 137914642 905086913 523543191 101308939 530108316 186702524 346380878 346912741 703290102 218855008 540509502 495129066 385948684 608587394 714142249 202014079 683316062 756815543 995637723 478257277 243322143 625601098 557364687 746005218 728213393 33744748 781168378 103693067 326210551 152574798 424813373 595758946 287580407 123806061 398778026 534116109 719496643 971344050 12775462 168257914 124064733 228909499 801376137 250870625 413885910 955358180 288106957 295829011 389535192 59571040 297401965 575449765 913328471 106789656 673779584 153877739 263753668 28271991 517621426 503479979 404940948 406143470 296927666 501122588 155546992 255318367 444423970 851205391 491428344 474366505 299394998 232329413 466478807 387200265 503619457 714472177 486005914 47456915 210781725 243545806 917021449 227451240 718735032 240212940 269821042 263573498 383991211 609835472 435227820 180007677 927812001 710431083 711875118 762645072 493276922 75512605 607903264 505068169 62702705 938685183 651445409 598479849 94789292 856876261 694277440 387452892 490867394 979073371 443006936 963374811 249622607 757444737 202176201 817462978 419671104 147717700 63654350 725225084 209361873 595689941 26693464 284239891 363180532 356748528 783023804 777133314 164129694 945271769 151363089 281624803 671460908 760788885 395714833 199519042 53133148 187772482 911830750 626517966 122372875 715938854 16212221 234728078 437710659 877931079 822025816 589738091 575869360 51259943 436307887 74141875 436878874 421377670 962833219 839381720 690792447 652759461 45022748 457786909 725379539 64867856 933265335 196682603 704170261 359874894 311028605 86444047 594226371 199017100 364133854 204371072 273013833 174458275 827570010 846257927 73751935 973535104 994221660 507533414 378613979 782260568 919886144 845846333 119154520 224960182 308954702 46971250 293338178 386916033 815132692 265909566 858545010 716893637 741573869 65060907 609927442 856426609 374803720 21339823 903493765 692734137 436806870 924112796 333293194 182146284 389653545 235830570 722077490 740912085 577040101 737230783 34814142 250265472 437118614 528985918 74426114 972624000 270990529 811671566 69133154 925795390 301239379 115929997 510769663 512066887 4877559 904704050 853454132 449052428 955082169 719416332 931985136 299172617 656094913 291968725 209338891 144642527 105661068 294437217 212643379 204842297 69382506 648337034 767004028 442945556 301359789 565333091 886555962 458680648 195498318 741270754 432117804 214099682 601853550 375401913 894822051 389230380 792390271 936681369 915097010 414485750 810530944 849008534 396375287 476706564 688868103 517289444 322903852 45711654 269415822 366194079 641030656 718231013 610775243 813484003 813342818 426096716 216589162 349785313 905031368 305566650 569660687 146681900 311857557 774656056 706110947 865004024 489095730 615351887 813950873 585187198 290827755 107584973 90442037 31576392 778964024 511835001 342621555 512550540 611366006 447243313 65366048 248342367 368445376 962108506 981369677 8428526 427614689 343639851 277411224 230365046 244964636 963843528 21285252 41943091 153542845 708416662 493772313 858540042 37609255 785524184 420023232 477540874 492243048 961333495 334732441 841704864 327676151 519181952 565475387 893352597 527728284 489252153 568584990 191248292 21718593 945630049 601942177 212052440 879228823 417620861 969055468 508219749 787093073 712197806 318804630 144217412 917989096 694458647 735223390 82938677 550006179 822965042 601696215 444186733 46564568 486839716 473944148 807103914 56061472 441496439 446174716 978421203 40618616 889877821 744770888 898403066 493306363 6075917 533894110 606362579 453219399 948210642 167376386 437621884 177778981 657441009 371276439 873792949 81636740 989984161 91474921 718253641 301555058 979017237 990683689 518694111 496638995 273337033 829244150 408608500 743294794 49652487 214089659 789606943 634289930 945384967 450246986 526422898 941289739 808851382 479251842 576490780 450245597 313705095 138853470 225968913 829009667 734509658 228383296 354082789 636551207 430320351 114162646 397663644 833149446 833148541 859324521 937757344 400938008 988183846 112424439 80178585 934175919 942649118 239215334 51885403 308620157 530163239 431961525 685049000 789374778 347486717 780666742 710693878 186591596 970525116 540591212 33783295 918397434 706465278 80432818 411625016 90422927 428919366 245547310 207472397 951307898 292951727 120582580 141195768 333558288 376863551 425902007 208899129 939129654 547610357 32171858 193357169 579112227 96727284 327487748 437147582 726892532 943637198 421415175 800353711 994166576 453216606 420319105 974712491 389179587 164494391 258357623 576082717 466567329 977358355 818514653 687108612 728173969 594144570 328046731 771953718 884221513 262984548 262718847 134980094 834205802 119785227 244204347 345247827 476894068 675716753 665023897 298709857 708799058 247083096 25398511 839977113 220504717 374450461 216391640 115528964 950218431 527908522 233715327 80243978 303924842 645339466 56575418 829125999 501516213 300569841 675930842 676100531 658274364 548280236 506541951 151756440 461079169 742547750 667182920 341907962 548718611 875896293 863393214 238852034 955675410 235729685 857143114 27195921 228765198 425022580 757788310 476130173 76001271 44144194 618688547 860021885 657060897 580689846 73865347 79203269 874728186 304195316 999073780 902830542 276688520 212609012 431663310 505688127 427049558 327396951 233602692 720813162 856963786 884155552 232043941 679815324 953727642 215607239 821800354 762766970 397732199 373853863 264113607 29538580 6640411 788762931 166084901 554454523 96165924 509361646 875145182 336144133 716828441 825113768 772939413 704463088 376060661 313954276 702999918 396360118 105041775 613956854 16583783 722564011 979632522 465509179 971049320 496965939 454786809 820871031 465146597 650572096 121814900 67990207 345597023 701901645 747873157 665451254 769337007 505704980 707055351 735432013 355800666 951877302 162460533 411542969 113616607 536442505 608612467 988424425 376093766 976482373 633605625 169976480 229871308 290886096 10352748 963096822 171107594 18795090 476308966 13801334 973583209 497618136 811047480 432602511 3093051 372491829 71061812 406020690 462502481 759061340 91169609 141103095 301842541 731456487 611893018 939825693 777819230 57338127 642190617 450252858 897111846 351889853 916915912 391329855 227835384 72630002 558377395 298183131 813542005 26918987 301375167 84803423 174136560 314036926 891089120 470986672 628081182 873706594 513193681 570407759 420263940 62936689 365574128 186702042 389906548 933060399 731019450 614429714 162886149 128844292 160266791 991797973 102846151 581542518 624772440 502016000 505471130 417771316 748584392 970157753 770300794 756078841 478691468 652407570 534458014 313085300 803223998 264563591 2665909 991068401 376881070 546673987 957929001 868869114 162959336 910681001 187253431 267992748 451358383 967947805 306781231 815780335 861937669 983543169 220713673 677525331 192600015 554158941 698398662 379410624 221476669 56535336 803957205 894140864 822588922 663269048 162823941 911145096 4361295 972879165 299576724 463224709 730361282 551005896 531430283 331521700 631640664 929617121 151768930 900682247 970053372 861097740 888093344 386090593 461924930 874096845 868756404 605048251 821448441 428007699 582863097 713773511 133182155 212955530 567709480 582096266 413023585 392168132 808135706 727723149 967035190 833604292 82168119 981947981 407496623 627715010 737325401 308682534 435558541 438212550 631963789 448682605 749872973 482722292 226036354 310844400 690575254 190192398 55641336 282446239 477992523 831936300 75734553 880210563 155453781 673182982 605380859 414061258 595576511 442010095 859919678 585451295 179404863 162534871 304419586 192135677 7774397 649237852 312796974 361264701 754278398 209294437 866973750 982672533 519210739 349789234 280449129 264236094 293860321 536688228 180660462 581179258 894532065 302443765 234508147 41197366 475669476 249107341 351419587 437277051 981453755 743825210 348327222 510086370 145254493 353591800 310935618 691810258 896306909 316135946 135652618 753306288 282990663 593814931 986559555 26455744 272085225 307391340 651795535 123585009 33376810 596567732 33730773 325832267 568991873 204154119 257303995 62334507 796832169 330743256 130898904 152109856 447486372 556768751 944134708 730510210 383993261 878820979 836945707 32119185 203831464 157095816 224324950 451970379 232510767 520851179 11106946 556960946 268139986 528746383 581164441 969335483 686346401 130939309 795394262 294115227 764921750 729816384 482867216 512347571 337569790 886230374 159517054 512050884 136130416 468120990 958743501 678729651 430655346 288393304 8304345 717334919 826710365 528928984 737871588 127545062 329279138 497605330 851626664 4241852 32643577 515197137 950269713 85056850 45615774 979036358 36817921 216863100 511496502 900304585 390567926 663087144 832135270 461833346 543597277 923716346 455466942 393287202 344179968 989876529 835899927 210604676 341491023 204854921 426930919 616571974 975975149 153443422 815361208 609404533 309754454 251477173 356489552 96211375 281450219 957443447 919656609 58217277 719793743 778035846 603515934 564617745 600401242 489528812 530406537 181941817 280087817 246847453 79202005 575797660 693095478 502207679 166011185 351875991 743610235 905201651 432105429 433086309 378943251 606203544 448447405 519700936 77751055 634970619 296196466 429381871 737669825 276314610 132565585 363965464 196738718 614718426 601404849 399879888 872987282 669773161 197886521 749070438 256561916 794310415 946666659 587307637 238766397 257104938 2898299 496753149 512391472 182022572 35471201 819658514 527708509 265488516 501853159 470071687 738502212 944150901 173907874 426398 122517399 934614674 524064381 969889317 210694840 317120802 831213053 911340035 109571164 585045777 115703153 443858857 251217816 332096445 262816960 327597407 855094093 499075142 944095448 507907049 336189227 352090143 195890538 445600111 143828542 614086422 764518900 280218935 765518665 421571730 577392330 623187730 880206808 28412977 949499678 27722237 895329101 428577934 384615350 432372212 352023003 319697245 80609361 125071722 932878759 79321752 498233961 24572244 56604932 675750126 602761813 326133587 293982992 685301826 637850746 808347624 89485967 837910350 541010058 347969829 522936158 762911817 360043389 439633639 95576919 856903852 279843156 767322619 774933493 445549783 118911545 124475442 782837917 661203153 404983076 229598681 860992987 708227547 389123717 234262420 998450282 437886727 607681573 970353664 855377259 404680081 851464130 233462576 367488400 825998384 651517062 649276516 265515432 116974874 640879606 919856900 494091599 922406637 401691493 496673864 764425008 817621310 657026443 977273747 725136024 100164085 916827227 772454384 485633742 344180042 937317283 840823209 476406510 639366781 603263908 537613177 880601520 686372370 92467993 874631490 121268460 170513611 431855342 738216146 138642229 85689610 804544536 862075286 441839716 930365668 217266370 601884370 169345638 947502475 387509848 808516152 642662440 830305628 959769743 346778477 147499267 565670448 410270715 56534884 926874983 337197122 249542997 203083024 620510267 659651153 382224641 713665891 634883762 166744116 733465327 746990866 178327292 724109737 501306733 392631570 945535137 789350280 644414466 547187534 685862375 191028241 464536566 264076680 139787284 748478367 393063555 123835611 77912804 404314975 341065066 421802720 426882069 791509589 222178020 220059105 716582993 406913892 507721379 560502302 333016926 813102986 923412448 385927825 311206363 540413967 647059751 965993525 652516729 611054809 616607462 874941756 400767213 857158568 807906400 817954354 961505671 454657889 591586592 853015433 398822594 344854834 528406390 805156989 694079134 465561015 212453157 919962317 200924190 963683047 21570511 53202245 780975566 811128306 884387134 943479172 354540184 495906009 423322146 364753926 850748359 710298592 82942036 205630434 791477142 207978417 103044156 772273198 993437720 251944780 445841784 861832592 122801881 325156236 36625744 403252965 86742546 25733237 927277588 712338560 496263349 318606079 242009341 657952245 684692302 565483163 14704815 286222054 16214497 5014574 277237473 699630545 468818895 605025963 8139868 237861966 726034155 458697748 800999637 257282235 261828546 146564625 361957061 55926735 153048907 736210393 195679182 740870921 603773671 341533092 89185492 84858731 415954964 413455449 252900175 669063825 890724749 183955643 228305920 858858621 894740045 935293375 921574285 409466157 75942203 16306260 372547638 748369750 463105245 777651523 118447650 231355488 933548269 847868010 261685351 919062513 283386912 422133515 601147757 670916131 884698878 485592415 436336048 603318729 163978526 143128619 903730318 208973508 386255526 477458830 954755879 684216021 479252569 607421121 334726138 261228533 881957150 868333818 172137026 592012186 651982402 286299702 37687998 480991982 316092004 768330521 582404586 513129572 198264141 680166813 114237526 374418868 209669533 733668042 722513438 911639453 334938528 355648048 809612073 228242818 299092249 960030812 139245121 363246403 149512813 795201523 760711586 350010449 737327605 288427973 418504712 701772672 332582621 59227247 306645486 620815739 857579869 23552745 277117694 478142562 472753834 260676498 861779542 360534405 499462004 564641808 717126839 731866800 914064461 852161199 351282745 505558278 897667536 848834674 242589077 75026913 175906517 725563294 709174184 99029677 133142433 607033060 138872374 88759606 935447892 124144119 438869919 93575783 146756982 432260267 814452606 32241131 572554234 367153781 236229861 466543017 315477657 660520551 205210433 864171670 277210819 386940532 675104640 647731412 591039003 64158502 241228177 576759702 719444424 78560142 955382486 259628990 201115503 357718417 376086694 842206386 281745208 461885277 713536102 170146137 912993458 516303673 178662250 971689927 853988584 656214873 895669536 857849976 859742860 906436106 987423398 186849960 190857092 667383507 693065062 89698743 928889268 229415383 627227849 203771918 831762277 987370780 540230048 911276163 713585681 277178378 188619350 129471411 583266562 6410685 175443839 949525825 26284416 500658549 869624557 670878599 564005125 237600984 763804623 27985556 974908981 390645308 880049915 656322569 812107774 354012586 82776315 94521794 601525948 671143401 408278524 869515708 455120817 38298918 770235424 461563969 83516835 305232280 650567022 196038079 442428945 644805301 635017935 358838871 497249973 313425481 902842457 82321795 840177100 674178327 29966177 798605030 144252385 404529994 714999162 307135396 688692356 60475230 287475705 753387090 439881661 419005643 107695630 65568222 422405787 270773268 217542169 646210180 364497832 584824459 851651390 365514790 852274349 217279088 668308194 153334297 477135246 585830055 809443879 736659164 710702751 981938111 149110252 319488672 491674441 442596999 339805320 251959340 758965330 353543900 516025535 985606152 415514023 205790195 764419599 861631608 457127929 177347539 719918837 529057571 250742539 462024250 897219133 39634940 196469767 517167006 616989422 916386127 257810351 652222856 636181752 742655354 94405320 629996548 841817902 68541756 781701515 202478160 617627569 681590297 351906190 753116057 742913112 538615506 640605652 467410143 933015859 905533015 173422985 703700444 380758984 502073915 77089823 486025990 908241932 698256929 249307191 290929016 588361423 59493385 271770407 550079472 945434006 787200014 800733049 540594848 94295183 851794554 419484976 584930313 427250088 864949168 187119426 732214161 708250738 987976674 367964164 342903572 683674841 423224590 76051697 248635693 569081163 285351986 819003551 409149015 21316465 899364156 175703613 238150079 455349002 822280094 92135531 20000487 815203572 135307791 529759180 89099223 158373149 803402340 450801189 693835293 663082056 149081849 374834532 716985673 917775720 737376179 991022178 674433570 602211973 218783482 560399808 664081997 919528929 927109556 92572591 186837659 388664414 279065017 531201026 11540156 856501963 272495277 432650839 505711488 839118379 630118335 872181956 104000883 551507854 385645387 562051523 836199937 235157654 959159241 415905999 86703055 642850361 18625546 43837310 7288221 790067686 674411840 912478060 255093066 332370838 803689400 154510810 977661261 178132456 551592913 261966420 216934208 195995111 306012958 147686449 154063060 126431356 692896294 309324618 866916040 56780355 388928970 80262343 522156080 69136061 798477241 201813320 173763767 920461967 891661297 201092177 589880611 864307410 750436812 308922194 779847613 973500443 619559290 902157075 143314154 573192273 509306242 704791790 413292196 643628250 646832160 232237478 815030790 302020433 323031316 213135410 112585904 722896704 931783361 973085019 464960558 106301457 248456747 14660986 263690271 553222842 244544957 278094397 373748827 957621573 985310546 816992953 449649347 274436300 407312000 873475253 248615676 772940543 22688401 587094126 112699081 134826187 847076908 821924043 41715264 506388540 98038050 846187573 28876687 864187957 460863834 848795916 580995207 303563022 968643659 527178491 595130027 109370291 793463047 230776587 13555954 718325606 495610191 394576080 928926980 932321963 527665304 247054211 61510162 992098947 40347789 26915422 780364823 370638724 286996223 192991261 90342067 395663607 173556144 361679349 256779598 60610169 750950662 956296402 989766863 633454934 696708874 802720325 359855496 922766618 82727093 155696363 867090079 310359939 976037896 890182316 335234223 909925988 669461975 842107817 553066948 461014163 589017805 532922668 834624384 817740667 174964130 762309250 920261785 141598562 283350247 803433981 890410850 157744394 904949119 185112844 13907363 84136375 248448291 295265982 702764139 92899128 484773617 290036344 995264287 413290000 699420809 42947404 239249787 435641927 849669786 118474937 897480370 425657873 773556848 4407859 646937724 708431821 547479652 87373127 193950004 431571337 739310006 105899710 477011653 266796687 353889478 65396610 179173542 659391523 517782808 849419953 721878417 484880127 200164143 11604146 162116665 222306220 516711077 482632086 664777382 3488337 413381511 176619439 472069764 147626754 776948315 731287984 541889806 40636990 269166812 866303009 277007311 468584860 431450072 94149780 16948218 764598103 856927013 767924066 214447235 378629558 476758324 700411731 468345791 729446917 257585194 838832387 834810297 448224029 856985851 729622103 88745719 373108772 33814924 757630191 857279466 904142488 860300605 394105038 797190588 577905979 32774634 937844013 238159291 971267062 827910091 483882431 963711756 293604696 501341997 104096579 51735279 276884661 175545738 474095808 946438723 222961805 513848293 430778683 183633271 317483856 727447278 194928199 441208510 569771787 712312797 243221059 836678812 988051754 362847117 64026011 643675033 849413592 359177142 281366256 849256530 173870871 974954712 881420907 223918477 761897521 702539703 525940518 826169511 404816010 742440947 186951676 113554672 127412095 653889965 587125653 81998672 572151131 713422506 180186115 105344465 884370936 778342904 655730910 396962137 707826231 701946248 202842897 265303102 149959635 597373359 16864856 585274614 826274219 496973584 783713449 157309594 343182632 204050405 126107249 876006765 828707785 383864851 246083828 880216100 370410092 190771732 248180912 106444585 469916283 978363684 877656594 917457296 873424774 889498019 658123612 727948779 387562600 373081398 662972687 799159754 539968911 924487307 404959929 624314129 193980033 596481356 578333300 576751316 476791085 77529376 637873138 742628877 630469166 384363347 449221754 110070467 645193100 465680118 494877079 536634098 784094742 263847961 370225377 166975713 359076855 31495916 553988031 222583072 366982539 949860965 687457373 335454952 845491226 345768012 846896593 847600661 58116245 54117675 543478701 748234855 867678934 722756890 435139555 170542685 907634333 106607334 984719949 619890236 410623423 647926647 548771770 355355296 803626938 889577484 631403208 596453427 429095735 518179366 287538036 476934352 1432729 84018347 909963949 917523656 658201385 694589495 884544966 839484795 715435783 228647190 847972896 390876422 486427234 867638221 532432864 107380023 773362466 991392710 431557903 179572866 891188368 734947841 772047603 248521264 333078301 753379403 525325827 401569149 436874968 991516145 443612493 290196956 661884849 505411942 354784405 541825827 335399191 632450782 200400163 887442119 978316578 56959550 551264126 676917227 569242039 568203641 584904435 703897727 356437743 557640374 759340109 512140818 77000238 552305225 667512194 605170089 692639260 331205866 806753978 231126590 1433109 421599025 247675269 664690220 734935578 22025150 436835734 157946427 9451 648975894 617582304 982073217 174761558 54069402 603425633 231723482 617954405 208608424 888330634 313977634 801269345 402396225 328296060 293741554 723796337 753685321 878598162 517464857 718125245 677134021 121073402 187054461 7413713 106645779 565815232 805858479 622806598 519966368 961659929 668595415 540581967 61913855 99836503 817103676 148398655 313116397 845155660 133786397 400020385 501132844 379112828 494626579 267891452 200831161 889280247 153647535 352938972 820899654 189363123 780693653 760976686 423366017 4294843 824406473 605085333 672999183 904746248 122271070 743344587 963468996 125423981 929607753 611291546 17138690 751532880 789384081 258480797 505365181 7777449 914722184 948521034 486182174 634277384 5976399 931963243 706241079 583772162 674256221 251415446 63884746 524489694 893269564 688259012 780229001 883054040 151361337 210341526 75127007 411807186 225622327 530021225 394891430 514919883 749943402 631937991 488649420 817666550 998890019 379885914 880205403 713239241 559272053 562162408 532286687 871475670 811283929 984768898 750046880 943876298 391090073 471838064 620702121 949285493 56730676 882662653 536175123 74611738 629222764 504700845 595622027 874961912 930731588 431933191 934717071 107564626 891687323 787946108 278570071 683857632 248722076 903116936 265151712 474114280 505302215 805275561 336101657 948984052 76931005 633217596 241794460 892322147 792796552 832444131 457538303 669683137 175740074 242503038 57781531 786853679 172419464 435306845 845202016 722799293 255543188 913802166 781554316 271400204 70049476 30365701 17149664 876351242 45105837 734301793 65843756 693600807 643803882 507816547 922407357 365703899 172424463 99843517 169154719 742464202 321148120 917095951 368704814 32240243 858085844 181720598 289750374 118290603 148505150 214928081 762709746 24533196 421126464 455974829 212136564 765093608 953364823 75871575 162762224 62017498 597391888 295193414 266046184 665522065 318893263 765366422 644109061 261161576 670396139 622805842 597923555 198281953 371042237 75280830 976638179 524139428 414681073 629880762 754908799 58058254 378158530 321958107 615112992 490002490 851675750 554422860 581322213 737936830 163093325 406763535 1906775 48351516 818055815 523169728 427648644 574326295 327811571 939131239 182237042 415508452 346602869 455888749 672021867 354379894 290501364 422111071 731899921 773188309 859563845 32173960 554208956 485917375 135183318 500415479 997504527 469671040 174510383 720742938 322094661 729846863 273819942 270966384 649207338 783473414 322698205 871233667 690665784 495086741 920925016 655942054 545946574 249520893 179926490 868501418 613495552 695987517 380672962 838323980 913176562 547819504 909897249 349415621 366727992 172253706 146508223 759943751 833102124 954627714 220074700 482156743 945562308 671365699 813254636 682029929 47412939 356128310 430044643 308013158 773237253 393501643 801724809 808254921 72517929 824600267 352373836 145678029 722515509 98959314 895829492 970281861 627279628 757090629 985969368 58046176 449668056 778077990 592186956 375811478 373248556 576586380 21938035 381510955 40958551 883660330 262232367 419128973 967397600 995686320 161945715 317761133 971627700 125894245 126827160 554150896 427356383 842772941 249076744 588077762 377377637 829774777 43368414 229972019 809145640 450684303 211193289 150131053 638356297 855025969 105398229 888912214 197411598 607885904 816794724 977277253 275641789 78522747 54713097 27063321 8160345 72142561 243377007 900355520 160226772 439212788 505973282 317336032 603992207 646690282 458292050 511984796 34502835 545538398 983812191 795006759 221836123 818908141 412107098 133360683 346244863 845358387 772445752 105764513 213184023 961490153 44464105 843552318 395095420 358369945 577781786 816257778 596825197 96117151 102439105 571299250 791549119 971030515 2029384 787141384 924080675 219628657 771401589 249308311 228437000 293979669 830808282 608623385 456537600 192694762 118373881 31050494 564910902 81960984 132758236 98511932 656283604 190987996 347890512 570057828 222927843 216243913 171648395 862762149 988641180 718855207 870357595 361720251 896234388 249545667 130986678 918523008 37402062 185489434 182912198 147582487 571851031 513453083 651129149 379684202 932561595 43601782 562781724 382140918 864056564 788344502 178889392 204923024 90553114 490593298 573143282 762140465 660872456 535811646 129647885 8251238 266982317 732226846 381483062 818371455 83047229 693581488 861961374 932061957 921861639 808798979 890455713 569966503 755540826 32938132 464672253 582676515 897344630 983811819 681243713 241197384 391508995 78644685 356517932 28391344 407960327 695144928 769416751 40771906 688787659 591365134 698240217 860024850 343347631 68727185 173291094 3630789 538877289 612586219 617194684 313964286 883489681 994708660 294788969 895244539 548427284 72039308 244460054 457712628 426448230 766132490 112797934 178410320 873220346 957622275 564447565 437935447 828598017 280106752 189030254 42548832 364656848 47821371 77010352 791007790 957361147 801476342 486382275 495501185 28739217 206633102 272052819 816061051 556441461 288994844 999793803 517825775 797556304 240986103 916640014 10529846 423558917 283996412 199607472 279595158 613267763 320663013 154607004 568198887 900683956 361567638 287428127 419692923 824588422 960722348 418668252 939749863 676771886 144219433 264482192 387610572 895772661 566420380 155026989 455808306 902997253 878058898 812477050 847744391 428098784 540633010 360484593 12490473 620488215 571461202 986960414 146192326 493853397 953777641 932049958 819450220 500560919 696241452 723179707 840050858 282815781 776235057 829048876 210425872 897453874 451326576 154441431 289211879 61242270 673271295 47733406 516287105 213562330 588927190 742970546 310659566 443350621 362459520 408391252 581815 577172648 803209477 223269846 895267254 975304394 533601902 154955140 857582999 832696678 681467063 357979329 987094317 31697322 331151491 367112186 272835623 843406133 217792888 506235577 325183036 24537693 399134088 184913280 546203503 106666965 889251086 4531128 347855479 924732716 488570126 845882453 277416177 681673739 294548855 360073853 159510373 96072904 627396539 534626259 614115780 429684007 355208336 256646329 559919980 441716444 852888642 44943143 562403921 566752687 79238487 372965216 136026973 863173577 506582003 254432822 359888555 528966432 887306954 13540630 416241311 31790965 91694320 411605656 911230862 150178011 501411953 552035521 87237111 472736074 693047293 235492027 286192117 152240680 396054140 687125043 273249526 961481546 959488502 827751708 280180569 947742559 811908488 510855935 877871620 232789571 648813281 397283243 37298316 755241005 331996161 389505890 988351241 2196268 735186594 797333323 735888175 26996989 20356388 656942937 342387898 299996055 79064906 875106154 336580565 189209470 123218342 120484808 857429635 117726025 659618063 633872841 392840374 694749772 332673010 379258319 222469906 367150324 369651165 207580755 924013840 388395956 612845073 955058744 552344449 151744523 373026440 647962913 350875422 184567194 588564777 235709186 104528165 350679992 24585120 524147352 493674678 57558151 496539808 230919958 58431987 515308280 352569317 334766504 632683139 344273351 699027170 140647955 357199761 78145484 103543896 732566567 631241181 359461559 760005060 735956026 612005115 874356628 349818351 561516889 121304906 323450152 83844737 552372354 68848340 975740037 659368679 706419332 751493012 602379495 116482406 895749831 637853262 837211710 828259258 755017657 497633669 260937318 109091085 660625427 985064114 755789700 175564718 472606892 35811396 927593088 444252486 961079573 686742418 642078482 400791818 89142710 177913934 972332384 524628886 574095528 446163854 104253336 3801324 398850804 369679121 996891277 224135003 195418761 372915138 844544713 267229876 672336262 251241769 637490697 901609873 507916323 324690896 368222619 801411871 381192940 280180538 680070815 976988721 62436221 311590538 5080984 651801335 735112839 417064808 488025415 69974841 971166793 962915136 243422038 968893796 31495480 873501559 742436269 701211466 413496086 56464296 376540688 240648164 817557279 922682244 494807511 555953649 954371228 110333035 461708891 87408599 864940921 772429661 532300016 310240130 675157805 37208654 591660031 619326392 956824735 500744834 55465769 19565218 116999234 861167616 478573291 356281839 487532070 53853882 668482246 70050663 36676140 496972416 350558032 710306114 874640670 306754898 681886785 692117532 974965728 591868463 160638164 30503143 783592047 186264822 727810962 36658081 637501163 429880947 108236522 210471483 164800860 856566317 687714968 813707636 88130939 898611723 473159245 858226195 103264286 967254644 932621980 493616461 754778260 518536177 762080145 28620718 480671395 963884536 875852540 70721638 247800409 534800107 167525085 518268745 450012530 461017074 838258927 389518942 990848129 71516596 339356356 722966099 722688675 677766561 225959535 33334711 664224993 348562887 468757047 57612605 668120837 935847399 20573245 775497726 460746781 960877259 684715424 938633969 225859415 220120962 581953801 593011086 154100857 220255899 763009305 328903649 630193578 801642471 763424186 242724079 979705540 559649781 147690431 845164733 947260641 923207871 339510996 400004060 328069481 999961539 285068846 427951813 424655436 547400703 746178815 359908327 250651040 679342341 270197269 574012859 653539691 167138982 133564591 300855991 778217658 444988767 805855471 131231096 543251405 678722070 731212010 110799859 51705231 507439681 474034645 656046877 108414218 317377552 525805872 775898301 265577491 157373107 319921790 333379559 68546793 655308110 251406463 331687129 423685373 544903104 748384078 459049379 260172185 662238400 692183934 376751472 907626397 521376642 732953231 484699328 861427220 828461924 297652675 148897651 857604039 543670476 337309898 625217022 429171868 350387908 110405687 163825051 365787107 640988021 549268029 28656587 748598619 378588175 6348962 416298001 482169115 444156226 427259248 508660523 495341856 328344021 247435853 143817646 32927661 277422453 559317234 839381587 710087234 252693088 346901452 152793820 251283800 312751346 834562086 612904662 85681051 277976244 246996965 707216927 220861416 786621711 527184709 659168638 66739625 101884452 809224086 979829810 131546603 279323388 692931180 28388282 761758667 554005649 617069371 65799628 347847036 56754130 878087128 535976116 667722659 218871617 91238616 558889735 289751348 474716470 140962110 869964289 207214229 121504865 917391229 690131546 126088503 445714606 385873980 260926455 78023521 475465497 786374608 28996422 280387172 968251270 9633270 714399649 415257577 493398089 446958512 747067538 749235108 718624602 860527563 805806156 765949706 260078566 71069440 444211762 233138521 705225029 509805866 37875393 876168862 667961075 931525003 537251526 79881455 985332137 835662990 760565780 290629020 415224863 392268302 211136705 40385158 444411550 919723918 653486615 764798548 66321145 211102299 932616492 837067462 637911799 256028185 770819951 489509585 175019988 154924197 526411268 544702155 695561201 272514255 148742469 128067412 469957180 927459810 813884483 783778358 288164733 165003887 975347355 665859832 102681106 409497941 814214527 726359898 656900909 43686521 323066173 72466541 958199624 211624756 508066607 914444684 705118651 392103645 443590742 776268507 28026940 539458161 163764621 890824084 152634167 838633173 625295008 951557339 845730483 371382173 225963035 642442297 752527824 240473821 613156922 618144667 984977779 948781298 766818753 856255726 570441027 80129479 591180315 553471517 620083328 578774906 499663000 987592361 326373088 174393589 727316771 17217683 149055475 749451605 355173188 141011146 798978106 695833520 280887501 288411103 879143290 557603616 620044799 763661358 292361839 506774938 272505224 15037237 774883439 448961148 638163253 151141980 165378582 805786189 716496034 376148436 268647063 270926773 74275789 765861078 423428039 86662668 415821280 56473324 133686648 637809804 740163337 367895176 372752198 409911194 319499442 33526168 419682905 608560663 983312392 958348627 337232208 986734389 442528002 177216253 450791640 677005263 638086892 535212995 437685255 75515051 348305320 661957260 886190634 74579380 539400090 661726422 433661433 190800528 193552513 191276642 843126514 385563029 598886433 847233010 627740622 624787093 335735323 34924992 82461632 474814836 443573431 740542191 832329361 281304321 502985999 878485425 256720935 728006417 617053538 135788107 398957726 822299463 526525168 485482950 220638845 604356751 343156022 790788978 310076202 126821819 635583710 171993846 404206128 501866555 852118845 57906484 333352559 62507116 314824635 93755037 248216778 935052659 269260534 327405135 238468728 569561883 724264957 345773464 702314881 25182383 66152058 283311651 76417674 57247822 681697568 874435466 785541500 303007908 74288701 971774332 521300274 112866188 207613114 202116149 209381545 824000655 61261940 681922433 274622188 523242161 632621871 964288764 63310645 596085656 869431318 639225546 532090737 608709222 267375618 259134082 562842032 319875935 117096319 511352965 512911778 869593528 634989513 809649769 860073406 441406876 462168244 726533070 51586578 945198285 265963968 938259760 916733818 517370602 428342084 604412695 252208688 885288127 55606524 353923634 439730539 892850350 793768399 299416508 205260819 734073489 183953725 751745990 879195941 691554846 542225189 556606383 766911719 426694979 598192995 225085821 489034365 118552677 376789768 280040778 400813045 998207758 57584513 490165891 449969003 75506670 796010646 913634104 82396240 105065913 740883084 923182108 55088765 88408265 732579396 634516108 265669404 859106830 416260019 409912898 957895165 547811890 754502534 358891242 912514177 974035573 173725007 7828582 482849184 261569336 828773391 560398042 584482605 224409255 720047992 420700753 998418154 320064133 647543992 900968497 597094022 217121416 236181045 285711646 352622628 273945924 516796925 674187432 236631921 475386395 797180243 273063517 371083257 624364840 807517222 61151878 39440830 835223709 354627540 998088014 417567666 625705875 969364231 198830447 133723187 154442425 281552646 745855557 17037326 400823263 106843489 60922710 643836216 334125534 479854899 8284711 541194431 368774850 117978604 151218566 157088800 652614332 50225139 833751558 956528773 985056469 395483120 9457627 253038358 411992785 524567587 989199076 634864617 794336319 90432403 529688581 95287720 897071915 660921719 934746513 226407574 795689335 938435505 91128578 85781999 646874168 800884137 610798762 595291480 120331567 648307049 501522596 581605470 38617789 789530449 37655732 817625267 21854551 853239096 753002824 674278442 184201200 457837140 727621731 242039840 178959690 624473025 590448029 31554135 139187376 667603452 909614833 612734953 310692621 547471407 892342937 801715553 424288214 918873252 566276260 255026079 104177598 360589878 864137608 580372362 859348914 519856915 283579750 323391294 454851860 156249016 44106805 439757761 709832352 319353191 912940938 112018141 19200012 144606215 121709376 20525361 145803454 1671087 45826728 427850516 79988396 979727562 568447625 686046057 13413572 944051737 300864667 26135534 723999467 648259708 81226687 739204905 918884857 636590280 423452324 108470408 332266168 920601747 838213907 701697995 624994640 664657733 197866660 883349325 382806308 364577089 567198209 655829328 760059799 253822867 171873408 189210319 565856932 921605337 426449475 648807690 839421139 377274083 193836443 179982148 211608697 45374156 698077920 159543528 599427766 425741285 762327163 73131164 30440250 403011157 293893465 627945822 643921462 439917756 188233856 960208196 165652603 138755766 73765113 46718965 403221058 905382033 569371084 679895417 558703502 700131099 976480325 615659632 405606814 110019783 577589050 753553226 626941811 226615840 963104393 458453661 861304789 63945673 58382979 383267117 253841879 500816113 772839816 401972924 558971216 981925255 443002489 512394558 91737918 462137361 491385675 818072202 74676881 328296829 973060968 948611864 177058382 282956216 931797010 527886063 293391497 424393328 737644948 549461074 858060334 7292376 827844191 768625735 242968074 618464187 522923483 470396822 35063827 751980483 839872294 222875979 240627301 18097220 474257518 475333217 713186279 470341993 373160481 110391969 351941916 785140496 570809270 309690715 867576843 278357054 208781367 342396163 162321084 993124211 912651599 135942995 621150788 343336382 946960400 738375178 860994770 47182567 820377386 31663833 734823869 335093132 262935237 305376668 637498115 666475644 747208905 550073977 410246707 439614777 975315116 579806196 390655811 429111276 3607201 343088025 405039159 935234982 926940230 31724111 750066475 879566925 294381462 846861295 460524697 331305475 678241107 531642421 410087026 198611558 68298398 29836705 41964778 69367929 13097980 879821670 776317057 435727520 680191610 203291643 391293227 786825833 257200166 398067812 924583214 304032411 365570972 894384848 892350605 143116365 408905437 584029086 872423568 537700960 27732000 781703278 748618584 208382272 82599397 827992892 163071989 811886899 837365231 693308992 973454328 414643741 264554859 192182664 761942525 225144839 644665595 667286019 692824863 69470276 881291217 252554747 265613775 344352145 203941794 74787238 760541452 432152572 180433822 3095270 423313261 812130811 210725673 805581249 685993973 352374391 924073356 822617023 970901809 516769335 151381595 516099250 874385292 471384435 394625210 504056331 777357918 324644594 965215821 939981911 179465636 985668224 213188856 346269930 303762140 375143718 519085879 261126251 768766975 973119970 970407223 308331840 374781453 938085968 894509942 549232512 301337387 281714448 669826071 226330242 262653633 833644606 487276202 257851032 417975442 980678878 983753369 92664350 83671634 414768776 919552248 784929122 543964572 374164795 321618668 397841292 507167960 112105373 764494436 95857942 4307447 577419925 710832474 534772978 776999042 541420924 83357267 409019373 451460350 655460061 490145627 265572979 45529610 173523456 775102763 943832894 605567554 324240937 815508672 250853401 20117071 566684378 738509838 731302458 307195693 214330104 978431239 641521762 922095883 161560353 846783677 487063365 882568141 697078805 536841412 733077862 758261927 638615171 734665111 546929135 821299385 273293846 258445110 682410663 904856889 838041626 398039988 864938391 766629400 524409479 876585455 287095164 4052629 242183393 606048551 73901724 818158023 626159270 658602155 827189269 172935555 20456899 125694813 608448574 147079332 424747977 786690873 969530672 524991006 636773201 758955933 890574105 923916016 75523422 551262605 734533726 4087618 19459859 192391588 577686077 558753753 244148373 356803053 525486317 530961704 293682812 659253348 873151723 253975585 870272410 540232002 220346744 462201628 76368254 414094055 899344625 869496291 493703808 1762693 326040589 361732178 333624506 19877196 133191585 100496765 143081405 648261200 195257595 84798946 800663896 447586274 904219506 967658387 787046484 649105803 305748541 174452697 964224627 988334190 955102261 619897403 347914641 504546366 602122115 570533748 607492659 977972614 64707571 449599294 277847665 926563707 900141791 631156341 917523580 334201359 733643882 520353157 697525413 532228980 353522702 466693020 155164480 906177758 932307234 307186076 97317680 349563041 983228516 586259004 887475831 636626039 911428142 749297499 600956080 135895833 269268314 856696564 782653358 536446700 75118469 615293613 791705917 508725752 804993459 774059393 967449913 471825883 916418299 180921715 101038062 889079030 13894475 47596990 947097354 763844749 15342814 219304593 759800828 257369102 928897921 496239026 87728417 600588855 99429171 303674899 311891844 721755988 34163269 257579724 661298592 261757525 166783372 422609521 690429929 899005664 169379771 309362233 453007998 155773230 671627141 907763962 856426970 107849437 496563344 303463003 931223258 669390960 772344803 674106711 999959796 374843323 529353437 712376159 979899375 829807598 642030153 772653624 303842050 252727418 224809910 288197878 193501603 779271299 841533334 255702292 269796069 451285278 137709909 834110760 734427327 62190861 755007714 354566421 607124754 280703287 637344739 288368209 752927937 724745101 87956754 969810204 683883450 907430039 186816741 120778804 369530698 226992231 427780892 473982699 540551816 422535709 684836166 41690673 219960634 167479234 866824412 826852200 466205704 722571430 870018051 23475871 562562393 820351236 687922321 3140617 137189032 202928665 787679090 634514755 948222131 484960882 112447222 732757846 318285658 263698587 319134515 685680357 452789379 647977714 110856194 553536147 126391259 628031447 773494969 189322757 471998926 957997540 275737660 176464518 856685202 472995957 541963377 630753466 78892687 12651816 757358267 163423072 371302419 372938658 814631826 552229791 943741582 958217016 261709762 917417409 50505287 55343301 359778438 449439217 816467410 901724007 111055862 985312991 306355496 969190217 365664246 980483780 571564723 135567429 366979131 673069520 658885929 665815694 344830066 487364442 815522702 174615063 15927858 973475311 374772535 992271352 100893377 829965464 56747034 605817212 217262929 806381667 668506204 97183519 757845190 532538784 437981783 750316073 613804701 571437254 466064644 249112605 851846928 242688390 31231266 138055111 704879881 13322478 731084253 467412477 485527300 502854698 695181930 794888437 281868398 399483856 353531995 965589832 544779173 834298922 495124228 342190182 926250277 10368394 600877277 407163576 978056450 133587454 685374489 908963871 570152517 942157961 131763821 974024198 138170945 381576235 254196797 856451797 119395965 222003666 572181541 247293142 186589256 664895133 31224864 315244399 139042191 235760230 654138417 900682184 560229643 509932316 357383907 534889637 601440360 468220362 916832372 206352809 500758898 529318628 317312522 46002362 696774113 555849135 970323143 353275582 646389226 380911964 534284558 634873698 706108437 652018359 321704160 578089525 686175116 39281645 527630994 130580411 936936542 104740958 763774418 108461495 76810217 379692792 632661812 4594287 721226735 446905346 326210356 918945552 821924214 74590702 483087873 782891508 475969296 699009798 789237727 299342341 313879701 802585224 55942792 270562025 826223352 984396828 759803477 235558463 238069058 769935132 279004814 588918932 790663756 456987563 310247616 602965850 539711325 544532499 200718686 25107844 29627954 541516119 179475098 172261142 453149077 202387077 722617535 694216270 155662868 486263975 536627692 427825063 593645299 786610666 894244742 13882989 106571765 228294348 307255860 198581790 111680262 78901493 770575816 991407424 580961138 571186568 61990627 101358335 909748396 683528586 831940271 323359018 536287574 675270455 467715464 796743916 921655167 423816149 966443500 307686609 749404635 860360689 301238154 57449333 454313951 51127936 14888648 568327802 439609730 720991192 25462675 649166343 592042909 266351626 878198491 592318349 954190991 554149497 928061069 23927036 663361861 53883201 187337309 79401521 516474148 99511126 822645321 825963208 770289165 328111318 535732759 104137484 36369402 592173964 312439230 210065737 380138586 892401683 274197754 90512673 983418302 127892634 616450290 972443958 979816176 710581430 868352333 599049166 322340622 340812873 958141559 494085039 792617148 490923493 818545543 926414063 511081231 393705906 516603536 496613355 557522748 582630981 142277306 517528858 561356972 280702822 940226038 610649861 370997133 184821556 419120301 190178814 161703536 442528946 422870073 756671471 591284246 868011803 398141833 172122337 863022334 694238219 342539714 338370431 805204688 408101610 167825714 950700356 326627379 465447569 462553977 248513692 857452598 932858539 888494132 934945692 634792152 353071287 695218694 687302291 942392523 380902204 87229531 930192435 663796486 986555403 427998389 793230717 758356296 273188644 515296483 425185323 519473433 205612059 412188151 86446296 724439910 796994700 568063565 691689110 35256145 550453888 214085511 724608557 259800394 202402388 267425230 696597945 332724746 64528383 228662317 571248613 125452685 511283274 806723688 826544749 444653207 409752277 255736607 76628533 828566507 538782851 658170776 425010585 556223 294245917 638644488 971100721 89263244 227304912 242769837 141934036 974736085 212567637 965412005 770967284 369912815 292995927 162737591 95820580 496829558 498448133 332427022 96839412 466930548 184729415 996426012 848351965 724854754 690024843 170611094 804496755 165074058 355590322 655744204 191495583 780758008 207576316 634091341 928246792 954240120 846859394 306080274 747113845 748460752 343756588 551372326 436784209 808761541 184497555 848723209 379073557 734406393 566329561 939007928 801550276 29204043 588130276 965784747 417855295 990607181 133403374 77773216 377592218 146663130 492531956 727621259 697662778 100191094 21164778 151336328 596922594 889560966 381610296 762755618 406032248 225448703 164113516 447430342 974378669 212943253 934890670 990299074 745941837 418380055 7796690 121525151 925981789 390276099 486500504 914873134 410420949 993741544 374043142 522999342 399796759 167742901 796653651 484031433 869659633 964592784 638697829 83812066 319291215 981041214 135634764 508181609 470617956 540343491 221856193 769674919 839194999 234679629 680283670 643007180 349135381 687300350 390598543 93723808 413859538 643774646 222979749 934389416 154540139 751713896 374224422 692690837 678117213 638347552 193126307 925829219 586758606 145325385 791986991 465576173 140640739 830121292 991134948 328368992 745924680 93413671 393327394 274819925 689802536 541817349 634909955 253014518 294489149 445342082 110609144 209974018 912034109 398952613 718832659 5656835 431829075 547605292 424352487 413874070 222685416 984136262 685245820 444494108 681357160 179376199 40968787 471311265 809384252 553866631 408437996 899953507 490131131 550552798 882994892 360204226 387895615 817828093 91127922 657113081 640963104 362305056 391827516 965270896 770481087 780687931 473448883 623632 477028968 930121788 142957611 154200408 246758205 646393210 354433090 822130593 938977756 369357533 773704741 416324959 777059841 784967660 425996057 790195897 414541019 843279426 223451460 63791691 998293572 761808541 419420969 82719861 400642205 873614076 286377683 995234561 42301058 429483528 564343068 681863051 978006030 713594438 476695066 21946217 166717415 82027577 360234015 231468165 98267854 783506691 206381377 756549873 198330592 671739808 660386278 456981905 683583057 168737111 275414871 64171187 788940744 88480372 68397497 147876849 538736414 180318947 674508668 76110129 483719609 501467335 647154863 702573333 75751471 977979296 700345127 766012865 602069882 763573543 940319494 235861318 850999914 255685977 383310217 88543625 930984590 878123506 306310809 248822272 914810954 989694407 227727899 680556580 230906465 528190267 564790902 861251039 973580692 249094475 264594495 124767718 554087325 668392281 955648917 606577721 364381502 68857418 416813066 775926719 375447442 179190286 410485425 789289543 842071399 385382697 176927786 149488830 535934921 583684182 136596798 404852741 178903422 34544868 597358318 872786737 998385073 826909904 513459583 622134423 576635000 812240462 593134187 198702444 415879793 117636296 301714877 828324456 891137334 597434857 557129158 81839147 512606931 832661987 164652706 236357333 669504769 537709154 287795607 817193107 277219671 483612268 502196393 54834053 999664171 297307049 229398900 241325527 968695903 746235963 597386938 220443992 172484298 367681715 24751767 496034426 934697598 552202309 75367394 692886781 156385178 440542670 380448675 354526515 242430185 243397825 674867236 312294180 884447485 843402654 244600203 110089072 122001927 788723192 332186742 219151951 354021913 37624506 297067420 27261815 222283290 63390125 577681367 836721739 538838547 178968038 752196260 355508779 679266325 190718251 244746114 415962938 113616245 740636909 474051891 905390191 996924040 946431980 491299913 142954575 991172008 198825500 404153097 187234343 740569773 225457384 133769995 808817178 672030358 780765792 301706651 112309470 42716571 571219069 293576267 42134656 406532709 275274235 796341687 256495622 921436562 767437051 356115687 103876170 169446746 905798630 753344079 686456542 411220332 492423632 242246636 244818011 447075799 265964999 951390814 348311537 506336297 35880274 992273300 625465475 836868217 317624462 72784366 18807358 916690083 78194473 662430038 798474735 459526744 451400112 6187074 818990071 636183895 532236638 533865760 753574718 183617892 609733888 461855514 290376934 323575896 447656960 634128303 524988981 662681319 472433455 899374876 33628271 495839584 977682291 571148804 361357585 184839202 704719072 767893338 909719347 534023159 408413020 679726076 458158968 334905613 267770472 58856442 803612244 501608908 250619943 480510982 252631824 468995894 791773738 171241468 950427736 775372570 394041144 451490813 281196976 1636029 11468172 89291807 824117162 488742720 324178866 111973657 599379249 505372023 264193175 872751342 588634304 787660138 401596386 419072781 764229348 622879278 50435122 459598817 111607258 898937187 203714895 476691003 379245732 791571962 656874233 781282214 540510315 11117188 929110364 557005063 201796489 780712389 841931454 190453131 441335828 967833790 864310427 434450007 813041210 41020392 583815326 201201150 499766096 773670354 913091254 32203552 850352867 866782699 891068864 541788220 784845230 912519320 188274423 381170469 802239683 370462308 675616430 519883027 575151037 478441586 666023799 891466954 365767011 269807861 688310608 700295370 747466886 119025882 902642405 936405002 366479211 487463018 516979081 895210536 727953590 791248144 813869302 748976786 240821516 563075837 646971505 466923676 5821277 329830892 516676458 630839030 81061918 877908143 584206381 943074180 209501269 828102601 233565629 473797382 242713036 691944905 40717937 944380048 745317952 831357080 259365229 593790791 514453992 993503614 182702994 424872273 998660653 342712843 990527209 877375883 850552289 161343653 941067848 224629208 97655517 641472488 16923929 240711334 665785681 439275677 384475143 935010945 239337380 913982068 276145034 401042246 692864055 223270983 154890745 76393690 578321644 696990471 270294330 960684522 402351297 161070889 965630618 588404136 677976153 133508788 345286657 803509240 985087177 64296108 161907699 632653840 524093066 41169695 32644766 803927029 897109214 633056121 343878770 707973597 101060736 793086824 453796194 848372445 967074560 993058555 52191339 78147817 530535580 11214140 786870135 169288344 66181868 45218556 516030510 512148896 772613957 72205314 795994323 991610256 340593172 627768163 463665861 336871594 889504042 425773098 423091898 491750764 6355759 490865687 995498316 802367409 871697704 725548704 442178287 69083878 706824044 83705083 519607022 759578954 26642376 772441174 176158077 929929404 432581447 154125324 749796224 650574328 929912931 270496757 276121889 984037329 3862267 160719779 766142141 811281495 938883563 395258284 563143256 53572188 115473557 497445585 138039836 86722655 268899652 174624545 932575495 394597442 944216998 530733027 109750099 758748624 631949649 682209659 320848583 531059853 318810776 449094905 848446315 786273205 437836944 43202454 734766033 401273859 452311454 925235916 754761342 358007565 557851744 252725839 343301768 816905948 237035852 590662027 835834385 757694607 650942947 806696181 631896996 234459036 101982916 322789848 140857875 541843351 52390018 145182680 619257084 839256837 432755597 344556010 259124336 29963301 224974862 908266739 136648436 941928242 553982725 136526536 880573269 107298828 772653704 4401348 169695365 687391694 274240885 161506223 418838018 340063540 16728955 491270450 262676970 76339558 993476288 401648008 696792654 403174657 134521098 269148323 985324009 299222505 372926652 708062349 694598844 820487389 860540553 586758950 462115776 382733878 567543073 962926600 360252726 17529309 750159559 359635397 964076976 148794072 20911898 54094384 482631789 686734726 5784045 300979187 563074597 486034908 822676608 662204966 627041742 465179067 865525507 865019675 848614788 933784007 628459685 860292634 133263392 924813242 554372883 2873422 707139735 578549166 142284488 525896069 176099520 875198029 797864427 730903573 163824531 263002734 161497135 565667721 888421753 978738440 898259583 511579228 286874056 107465983 184188368 952483185 546717442 678418103 373210863 446834821 154319851 343893490 579115436 575050576 819136535 438033635 156935721 283929491 883316990 462357503 318123965 900019903 76038453 294929012 363888425 233806460 721940959 670032325 271069836 446592445 763038965 725229954 614931936 601952409 203484528 662678682 63241059 73630125 836557060 821578290 926009783 231756847 363254628 708628102 495279647 79264885 261861829 783366339 159317932 760371493 17869223 45267288 525603494 113008064 573619332 719471283 36976670 687069646 107054191 588022495 815328244 900359767 498939478 763489542 717202473 254105565 97940192 951843903 835689174 779918246 642922900 501471150 932979883 140073839 451859547 785189993 537963063 52989273 236707827 712154129 693233385 965768763 153643113 416511920 585890068 145695512 948016960 419698864 546499279 612543716 303417156 813237893 150595602 583585898 754204349 258922478 407097559 353170534 770900228 853257545 268012205 778745011 877802267 153033208 943803781 795198883 912200040 908906310 758801423 629402450 784568084 303864779 531020946 636815639 349110339 743449797 710775679 932042208 244031142 494610779 762451370 235204256 810907783 720068167 523820151 606012048 452539632 705059035 527268562 987404150 38648814 323340506 517314645 730632879 218807466 39325986 648789094 523670065 751966535 993229202 100055471 394808127 211961155 966091061 85644483 713331455 678367582 271564317 502677320 359133113 272086683 871331051 695453060 483151852 645029003 261027965 72575133 530504430 783276381 923554485 560991849 448188250 733095132 396638685 131325984 249229312 109175801 251536008 878868439 355150472 494474462 529735817 394610949 388635015 91030595 434550749 410692862 338260548 231136520 324463879 954636982 267178189 608233388 305108703 496749465 987612090 336908745 966756935 825058792 373054253 201370650 64189104 632168788 230029670 701773361 185822979 48400717 901306771 757769577 708974797 605599434 22428188 178664251 588128305 365978599 103436826 259544959 773086617 200379952 857672253 112763834 303881881 450321658 449512396 594146061 379317760 458210704 82935556 933299939 946019727 700094368 602777729 427403496 604868164 505325745 30560245 807842680 881689288 597518334 206762716 139076098 159078877 941164696 961416300 359101331 816233813 628294162 484892270 820897800 373666437 789544619 820760907 444221203 689676721 764023339 652595695 337124507 505457245 12331893 806597836 996580514 885705988 507130105 141916069 447580972 351621939 585614088 750536812 930087269 753158510 498283329 638619609 993207670 177409772 138371841 311152893 105976133 440004489 686318383 931805058 144107675 956382984 153650730 979845845 362105307 39831799 60659019 576013048 710093531 923151180 732233149 899199515 604753400 50830367 946239244 365835483 513734133 438605701 918810184 493841206 962916308 147276544 860925192 623024911 825901597 167654004 590653488 913801055 5104086 263517483 935437001 296103901 863818137 569454031 908787153 290371404 18637825 990455513 895770690 872474414 351602938 700148590 331659590 804466180 351446527 284532512 608120028 103027182 143319035 328099726 191315400 567480264 816363976 489214287 186298417 539251082 908520184 361623097 832067252 314648870 157925619 668974942 661660761 882842509 880297740 589222351 311667754 910906920 581665438 255781260 215525342 147814755 665827531 732323497 664981333 669248416 345912824 8077073 974095698 635107378 119416730 810509285 730156104 481585820 416089453 282267638 365882495 719695583 278050735 819253575 537295752 762109424 181506163 616704016 41625403 450199595 359440041 720155718 259631402 203146727 234659825 628167440 356714970 960994032 822567116 743674926 727193494 343521810 213030221 220853696 416114498 696817281 490733275 4364652 502983662 949414713 703376920 107857496 681781920 449880876 737105555 428606961 521646605 207720804 208536147 645156852 142591670 209478868 732763594 994846904 290641963 731910163 176717666 978097451 46756564 824097205 757246498 286326900 653916192 380386948 93301649 500377032 196749669 476023102 571599723 356321102 118074442 887348776 635135554 625529759 806726182 968454421 853921949 905869778 741052427 306146096 887331000 870910599 922445305 825109041 697411952 774013685 583288304 265141563 622560639 254179691 403692117 202334237 170915480 740528442 721394544 36069415 642855036 2286727 469199453 613716053 941972130 641158907 824329811 414894847 183899537 572955326 804069774 467188679 962362222 795353550 292070837 415173385 381831153 988667405 229697049 414643823 216153672 746498832 956784292 773910263 802535426 483147559 936188621 514040087 530248869 314653575 346498665 269919797 33443312 460347432 277287092 204012344 447431551 961783340 511276136 854684760 337828048 765930095 127792189 90981111 161913678 469494801 411884450 595715757 371602035 271254419 803482644 548761925 517382307 929270120 870968795 432410599 962613706 769859453 543538069 130674716 67546468 45201324 86723675 744413681 952444407 186448793 555460829 794153186 199184039 749224676 709064784 732475353 100705266 98374964 622497918 937854179 317688621 128855053 478300885 611811298 51834075 569623790 273562834 251267059 95116412 667420322 426305681 617961907 364392158 297298771 515657453 376823087 780733082 796795711 640189690 825151651 602861250 70605459 128793906 384504790 574060650 762638187 588472123 777148460 491940372 542335831 523416454 58955342 60424357 802120831 9752759 930623095 133342704 312852665 160323359 999087936 708999542 634167211 363883815 911008523 285092462 326573913 533088764 530195158 433358516 262185760 845641826 580859295 703321772 580957080 712984566 428558367 214517438 89304147 960899520 920710919 546567545 147983596 456402289 458557062 786483191 346103657 665297688 722439233 842568351 508143193 874774963 722278266 384300252 830853561 65417065 95119783 17561298 196918276 666998996 821625892 554597575 962245494 682450202 783387198 488078902 763768303 914356049 832930127 28635459 144627830 278373341 298294564 315245964 43614157 437934915 94056800 657852426 445740055 244618290 860672797 921576446 740822523 718553387 804016760 411912096 586947145 553244299 156990023 870270346 325690259 379180139 435075250 439250063 245973937 270609935 907710946 707010570 243428777 229856599 957361283 190120766 672139508 633544955 248156232 864259810 435648412 875118824 875977017 602144368 614091549 688022182 921861875 628057419 174342803 883919373 80607130 348353630 560040736 490329384 286438578 167316285 208373260 522049187 507628192 147740785 290495112 870741141 131931125 625619704 222453150 47059458 614718044 138304414 743494456 759690727 311677759 275518261 608632260 565683508 667965174 312596321 192344662 76441982 185669552 735326699 550281181 453758664 841478085 15768406 735852109 180261186 876409785 248420794 418575679 338648131 129494678 506119545 101058043 884088938 337273321 25034236 481481070 644162867 70991623 578142458 758472947 30712026 233365980 646555499 925236598 697983461 286793731 248070590 349810917 631435306 634883913 532324715 188339806 401582003 829183338 501924982 428224036 567253574 522972980 468930554 608030912 462643964 344009672 106061149 511036753 852523443 108088120 202007095 379277187 189990070 45298228 480215953 444980254 461135219 960852732 90530701 826257326 850998173 502360150 633054480 83926838 715184771 955418046 823616898 986345826 591525130 239401600 160216910 279124291 236145414 25322498 199817244 506597359 918328678 147633132 304865401 181930266 458539774 731851108 968916210 852731149 743989307 709879073 80730954 859046651 706111672 644894851 736228049 830615342 994332137 37686892 457660295 220253948 830497996 536310035 929393678 420251391 778348789 720936580 609662747 258645648 412400573 385777676 827677545 922258419 120619265 489950020 225457105 603362605 525258047 199162870 653764511 416857603 256233823 690100367 881518514 384827411 61417754 639374172 728056722 535356545 488214845 568921417 477625340 412478771 620807597 469722967 685470483 544133647 607438721 375716990 734906045 665005879 962107918 809782849 754733135 741122489 875057718 273670297 756386067 93082793 16423379 203748993 100179928 164796199 567421857 64453321 650034690 734602807 463454830 501297531 226050899 615651832 83500790 725336187 214311920 142412830 870171190 550944927 443287744 990194744 614805669 758796541 686215361 124547759 391981318 705907353 398830694 927422968 377811028 354628925 551827091 796964854 36405888 142460062 667415390 767811584 408876654 364554147 419360535 948778113 489249270 990796765 405869760 824797102 921669463 89328662 954707339 719992649 503271394 278389002 69910890 968761830 227085374 878353944 879484249 591739060 849359638 685845525 193441902 523518254 215671187 541785863 31579982 689007811 830200692 115271664 230348828 475293408 402546454 575144055 488202104 395883603 356452438 71128709 458797485 994213254 534825357 196421303 751423902 283279750 585415826 853593278 948030351 268287054 761538580 195692910 996231263 349172557 122206747 564416700 587663439 649891746 366055189 597226072 381069544 571335688 783427906 925284385 179483170 114756319 61004501 134089256 420890452 772574549 923340703 908675199 591743254 33446186 845697964 535261572 422698915 798460658 322537103 181220840 975961557 255347564 426051028 625242150 983599959 7566022 639111511 359565215 46216984 505151843 197005024 236159515 551345583 74197508 422332649 78723810 420946347 91839964 787449036 932380962 47381633 103631226 688815433 872943071 27241245 930166797 167641776 547621928 552394680 59846896 61192841 869059774 567644937 874645508 319133461 534555374 54358890 505762229 469287797 292360404 49449217 366031942 467187686 126921151 259082902 655967295 413785038 784940525 376491288 390308994 875703301 314135382 463256703 741958907 792402993 536564161 3450640 750170984 204636285 628399834 489998504 689874988 288565659 228023167 652645922 649008035 429921620 744311294 686901612 110728951 322574473 786996604 93331818 587390442 325895166 890970942 986581306 603144072 565280189 956410117 983495923 572053055 510215540 76593729 29721716 368587864 14254752 675295306 774155617 637379647 51285984 125617750 350622691 139106456 632463173 272149104 676154940 679387293 638176248 528313620 625246679 417558962 549435406 470793152 689461466 602210742 313044457 102893848 981765601 30351862 824938220 208733171 694963182 777086797 766058993 470122213 373607726 992673373 775147076 268018340 608765357 813838684 192820365 340423137 15004545 686227824 861318001 718600671 598987422 644860430 714283086 613491064 879037646 349470036 140959463 174194382 365059842 921601240 359177550 290399831 258185591 880339689 281504248 860635272 479520994 723549868 608931903 198212045 387370789 951495705 136481333 496740100 792314038 579718993 505093919 527088456 129506371 438050616 884187759 987665954 897583796 802629596 319252878 179897337 723543068 157804945 728860511 930769631 662973624 134795335 785461439 934323851 595016080 923981577 164348391 933967009 821422289 707706916 895157512 417479435 229091959 910460135 800283889 746592422 625460841 313316473 254586140 893011168 106115475 329511355 750755065 202758040 564009494 988021939 4721366 860711148 699656499 422031464 585477418 977213235 141674493 909151424 303688115 468625870 537056874 760276548 843465765 153703965 720544996 603947590 371684063 737665596 322477290 863096935 109206113 605832142 424489946 471052022 98401519 598713734 122444160 123671565 651327536 190415013 105954944 614489606 212949291 742236210 613896494 49742365 623774051 753344530 375259128 990152907 16274570 280390848 394732777 816348627 829476488 947946727 692392046 864786538 676084798 221636737 356857838 131061381 46524371 865841096 521310531 587471538 84269548 757843614 121729731 411717769 916837790 480299960 546735576 673609747 276822396 363901234 538406608 276655422 397339276 902107851 953449209 201408182 416262796 709828746 244093593 347446836 773625677 447920881 768091368 520863409 336557958 385384070 287189656 364133743 236140030 521126119 263456777 275245921 650544720 437173270 812834493 612961490 18843443 305200967 425291820 735084510 419851422 718259929 810955395 666613409 100386961 269572535 481591415 444650647 387319787 50274525 926814127 436945200 467783448 487977012 494395892 180942851 771926787 198023806 334053801 540219297 942579459 769319047 14087864 225171068 626206527 656600163 670245751 974839251 569527113 601031120 796189106 946741043 756172113 250991008 34936411 111584099 567755974 904932917 580657427 699738701 203737533 548188146 50194185 996342741 844444920 605590708 933683547 31914512 291639525 81797155 983656326 965348316 70994022 11176718 151987970 206167877 230859460 389146753 934075810 572912577 321696417 6828505 229617863 34531495 290545210 860898180 79368209 831660265 274910181 60508334 887243923 24655741 530433027 403154571 987158570 765263483 976730210 41362553 663957263 838793042 95769417 912070329 987828286 273676073 167160089 850580965 71566277 65282249 74733013 560960502 610061973 310867991 168783971 864756207 811393520 302533014 918356456 899910158 78894345 375059681 337938449 191743122 53572584 555510168 422948262 767883759 876257088 311456449 78384434 739018134 778844970 944718088 275014702 17334538 364025736 427482841 417479026 94538627 182856963 727685080 158681678 51313870 469566546 920517016 144847394 220102313 142956509 632947749 425616592 173080651 433783372 618125120 513554647 957206616 747490090 506535378 327450229 748210673 621664542 30795663 503777710 345408037 887599597 270954299 810698625 179205993 395329730 717173895 648977201 753181537 911519208 196672269 874184946 692604319 49576833 961796175 424569302 821279909 341372258 486102848 488961361 938588372 809928847 765324356 199097640 218593152 652468119 170089771 80730921 403095272 893180739 147280149 747905155 210507847 115099075 316891323 574769426 632425906 630446324 761279506 329305979 39766533 698837191 553664715 3347309 270354308 652705140 822766993 323257313 119827080 39331196 900450459 675651506 907737030 138849323 349250162 432531296 40722066 467603352 916656744 910207329 744622518 126230482 713033929 446386886 387418150 101846332 160043808 329800349 64860488 883706571 506454950 566741730 370675450 1720094 958208316 718898261 523211301 347188770 719615992 296844044 270406912 385148755 492567732 443572767 244955337 617688356 230620311 892444483 691537694 907617469 194844697 433921447 738002371 521863576 608306028 375468020 632364533 3969299 456051404 728989635 617500948 235066527 227480499 110185820 365415124 292702094 647973970 584192293 142947756 966890029 696654696 941887111 130807492 42765363 457156814 141235888 567797004 709214499 598277578 898051067 642109373 702857148 531387028 660540266 301569794 46754825 541470468 452018675 404697581 493220905 438678759 316160526 884463499 30107246 527261426 349164615 846617391 59942373 938757577 553208897 774461136 111296221 626319628 995569133 261941905 191746450 567044853 7776611 946940741 141821308 969189735 409189916 566631438 599294071 531142135 989355778 306784746 433204036 49026273 733533968 866892881 756979080 919815521 525761265 912989350 880034783 336828006 313829484 840039087 807225109 224480034 970552566 15773900 145519651 209172312 335697726 927848238 527282445 173183999 172955677 906190260 909527337 188449556 26324897 342423224 358524915 877093416 210284976 578232188 179136011 495597467 418134016 884551018 498246754 289476338 682865094 203444714 661680193 915335512 674956794 574562048 53959482 977187239 571452791 418033511 200297623 973899271 980705508 95689575 260188779 204651399 657158829 422474271 271976141 429274814 990544877 49929069 757771362 330349271 503869852 893622082 548100557 73933072 844563936 26397578 935651856 515800859 3170256 709320801 517499530 850064216 743947911 482193110 335179672 747050092 481764065 485512428 171992443 277312029 89650095 435754004 116905882 168649203 371396810 925846486 754436275 193008283 183563723 972718307 589880091 730143097 441277398 983789388 569272477 804907113 492193845 564283147 803447316 145053732 592999991 837233821 855573849 56419393 472829203 198064109 201544859 162364491 217965880 675608114 722591415 304347109 962214106 321454610 339499182 150504558 117305361 299485615 147801293 309117736 127720303 597485275 663322781 993833293 984299606 532694068 37451576 537518613 981018861 473183311 351511064 301624606 449302543 446924987 349609205 777931316 454252037 560431880 219339222 929551334 687162729 398843028 279706843 68066034 38705156 829329479 685659109 813669613 587145224 879695369 508589750 935195947 985978483 614049309 802196112 116903257 485353468 177421082 513062659 948891595 71659100 431198656 345346028 688028130 459651154 851260508 938936652 586255258 921492781 610678260 970471941 833156519 187084103 18864632 36576032 409655329 900055864 739041697 428701094 399721517 363802142 455904460 158945201 556960689 561927131 915354745 846221764 172961389 687480977 508180391 322155531 544275082 665359681 819554768 66080140 584903951 402244065 816231596 828512245 381171493 748452800 593310085 52477196 735850946 406084495 852445387 952061288 998426515 267823846 533379349 357565566 728362418 920786858 270666598 686636200 988254735 299780115 597470918 650746417 313741085 724349124 68306957 556404996 657043099 803990719 722602233 310466329 851016718 945904519 560954461 488917039 390585294 449658464 955959191 78514167 578430512 423143396 169482753 750649914 331816118 4191720 398255523 776817954 197419463 622235112 19660494 945056302 371045859 284376300 959592165 86741750 769100745 120249903 354260739 73110859 448694669 670047333 927816636 390882524 923256079 650080759 757670315 656357089 170526935 180261138 349382413 677367032 379816116 707865300 192999192 922454215 735385660 111967103 222708303 506648688 782844803 722907648 851689859 53224062 175426835 241179555 504037821 40804443 847023767 790100304 815626700 495197925 908853814 586649639 925798564 135331655 816636684 964846026 531745369 332663448 605151688 736037190 627461587 493444972 237053656 120479697 99142164 723211497 362821664 734582611 598900776 882873199 38715585 368190207 368683404 395783035 199615435 536278746 936252223 415156175 933618550 39442321 855114799 211215999 855269559 17542754 910273603 887441652 124298180 230898563 461670833 785292172 906739829 553387987 847203550 186782167 325314031 911841081 17184131 174284063 195935655 156095863 822121027 756931915 97233957 594093531 625694840 623001774 569954434 176387741 164804706 127643627 493118492 564442946 828559999 375339884 933815926 567096797 778092339 506465445 17505216 679561611 579062918 547324316 615696629 709339897 268740137 433037796 897893139 723428944 29522553 62659218 44664155 801189476 890782143 495890266 668727069 327253364 130902877 650773836 740911605 808845407 301389606 111738477 67881991 451894170 44922259 907369386 618491940 980306883 129230357 367280962 245647440 432783414 368662836 417465934 600552363 921544286 355328185 923496038 286211879 587347778 171679892 940949268 547068689 235171066 506422210 982438682 41647068 384930447 845611228 660617774 495079720 721615612 660826260 316537407 278392446 179212986 766286541 492729310 211421624 142793131 266788244 360391135 136239501 503137212 768336797 460048081 57962304 548277522 773349528 365066074 899816149 926327074 432303608 127391517 169335779 163973250 73704313 614892593 82571103 475010522 184248602 99677143 943176554 843287221 761059002 706762095 823258255 614441386 207862806 582469459 842854000 80800657 196991585 891923892 594921048 793821249 169076013 5026811 512706725 588440972 392311004 480282084 226376847 553721326 753166162 705848269 205776948 434153647 700416538 307192429 236201322 196004331 14368711 680720498 524044880 743074103 323157170 262759220 479212818 16246362 537986014 393264640 471163094 961199579 629190966 883632163 105456727 98658767 414996693 647983180 817690899 681561003 284844448 7303246 831689873 673510024 29165015 525806829 778828721 32894873 197471972 488903618 525364875 37047617 656650266 382141394 4652472 630815125 271315099 980500464 101114531 33919906 878116127 907414656 882847927 91485013 975861973 772893878 729736189 102098007 803340050 250123241 153945101 107788983 726706696 699913741 359676123 880297663