11158 -208300572
465268783 307403799 926927312 170870946 21729584 925325431 398045655 576133297 15701107 322690665 440787345 40840226 318069044 900009566 85075308 330097799 605541521 399175556 480426525 595920237 917081862 221477617 236732699 923758811 668688328 253427603 30999613 152331063 711895234 537231368 748385416 826510376 350060397 617618591 553658011 245459589 890558087 111580129 945398682 101852693 592324021 796035525 523645295 182836240 263084094 179357061 237679344 683348966 861859849 391675002 58960375 20180622 835694625 226213374 383067479 577265363 899130169 2937761 682611357 585300486 64422021 174167820 533431570 165749873 887713650 460324211 211780198 423155230 518670362 811695649 707214637 193990577 565651623 491774060 619836348 116214498 325200007 674003376 177481981 20744721 270525966 928328986 777454506 933021489 604169266 77756779 315582982 952110413 242695546 70242927 237515356 922901910 775662110 914326555 159680738 414115108 465128154 923070113 500168698 539592435 98042865 193111033 359251738 940699001 595571479 211545589 907479796 502819307 27162157 756139554 942791888 520132698 448504369 444261465 65979659 698690172 158875867 568394710 760657709 557591685 734937522 821434256 662855982 158733696 709886025 361239796 328285996 56782327 121054147 355562759 799502060 912428866 792890664 364556198 272410145 940086188 914337480 609163328 445228971 469467069 276092950 906254841 468862084 938461709 723259551 418344419 326332941 705001786 637869639 207278774 382270585 377531139 842599714 527511769 836730919 99997626 174026481 440770507 388877982 155189935 767676934 718207636 70336702 289655574 460395655 639724294 863362715 806838666 618673854 695351923 773720388 501915704 112341242 268585114 316566827 394879904 112312986 289090467 285622130 243092938 775259764 157253239 769455481 876822722 309574865 780002623 948459069 536869903 282039605 345976309 891012165 745122535 755347114 261733025 910951865 438830914 211606106 828229453 662657077 91524104 665132712 42956109 420312751 81052804 272654267 314966856 244012482 897953302 482761290 915350387 147697365 124668544 291447121 343720301 654255291 596264381 159169364 461496494 600723772 674377412 325689768 139822923 674102527 881905465 928568339 317275825 123145737 594309621 713911664 137727056 797413678 640029523 116752433 454673674 558555505 434798380 629359177 635491608 651256396 645446337 668197727 600867596 955893260 619534222 137659948 857333150 140109397 533259568 48194182 740906203 283707835 125802822 69747360 607216706 897188346 601202639 28305300 319699654 26202526 949751985 63612564 868527683 69926681 488939052 130981413 650024804 493300803 929595962 892611535 228480435 601944024 568344884 819661741 837485152 845171768 372965197 135569056 396440373 435646928 653715179 352654837 594364962 68964837 817023161 966332994 598798657 463670832 532951016 828028908 541022809 331080705 387158861 167284516 34724120 615089860 662617557 799533579 734725658 309070327 495128817 707718180 417723618 829892001 685174237 459076073 944037336 823511054 719225864 803663757 419353867 705384855 940350249 894217650 197082119 360543355 885457516 1933992 509866698 775542962 349693071 590657512 829340851 503305229 393801774 652833440 93446812 145439268 105948480 757030263 443111146 78924006 574665806 541320232 337307024 128952240 725781676 889931993 774458424 551140759 234841769 128585084 786654356 181973214 905280030 363163719 103381899 201083216 209985626 422305202 413745570 237306784 341004326 576209165 507993468 939617302 607618083 535320708 846148122 396414559 779955570 630863283 230234693 912015064 549667293 145020204 782515339 412981825 254827694 482416798 516024660 557031957 753285967 73569930 413008172 167441677 248746602 149205838 403858925 73132633 864288173 775457104 49505941 629078350 346850432 511887200 95332462 155444505 531081249 590935211 56134566 420150634 675978354 75771228 685158871 953110588 641598187 386583994 213988172 395092790 643407733 63655557 268166957 440400991 273394036 510909902 342183013 863074272 218136677 547325734 789319392 444377255 674270134 375637114 595177705 45257170 104018604 659963309 406991953 830848838 794600616 880612493 340355080 767916386 113777742 319799332 400822599 367451292 458754670 498154571 671493850 456242253 851393553 654562041 195298241 813134410 599408959 209421041 123078237 742127484 635868596 464265123 720774549 52321157 908219099 667792058 139860568 332157000 779594963 869087249 113792857 554548301 946398201 871217851 7139736 105693802 217705773 79893628 433735766 928136029 480996631 552248295 196593396 158425766 815271628 887110329 941443519 897715062 725647467 751481892 29937946 438165094 839551407 626714465 614424242 285669397 595626168 809730211 554485332 748846713 784674601 496498491 529356392 966088686 834814657 507515236 478804404 300202833 489585022 615687978 5511842 481303483 921460106 743896545 760847149 323977302 778019937 366305953 379948438 134733677 910134253 813729757 785216042 528094190 766707344 458690989 496376584 425378208 576756334 288013134 870986182 828897398 664393555 106255578 231796285 16125086 177056379 306148212 140536690 45513597 464917892 441614525 571259623 704119100 250577622 461075457 485347041 180963768 441642889 688798087 678414704 7390435 120354754 296028299 520542482 374221471 96114563 903992739 747694649 365619834 357666231 346404116 667825644 762436670 482450323 469222360 497179270 137348854 551386964 247663504 955860272 876684147 680173252 465404148 392214851 600762836 353576280 401932236 748495988 160221619 271150869 689450519 57022660 861833088 2868408 807842552 146610197 908117573 193406609 685465265 69400564 827791760 598124370 13429582 409967516 738756634 289003978 887954898 16141212 363881518 966807575 262043308 883211182 442171605 12684771 888988647 515394844 568509419 416086856 478329939 734778991 719809314 733040936 299307380 481504584 527654043 774616656 351758130 796920715 46877214 599337981 918407496 551649408 76737323 93408414 896050308 962019591 49266568 97595433 958943963 597120035 461182686 360557514 960885100 563774710 498747129 237800256 149300216 525995500 587906187 913529627 872943125 507053539 477831330 289823617 305038793 136378734 604900287 376696956 540172555 46847609 17253607 620237065 32479800 53068198 151026886 323160959 956774974 285274760 97129804 611803381 908466958 795456087 319335811 648298763 563078996 213295359 443080409 743478549 297729397 722638551 753438554 939122258 114718808 474526664 527374083 943737943 751875063 124613971 743922646 203485924 434626572 267767736 33207867 687775180 652401070 389366954 613937364 553065277 300522852 406966384 528019032 578637024 14663385 76720811 272378266 446472395 152634125 46032634 549662918 599972568 662316578 601858316 465952243 110152421 714284391 145872884 326412311 511169751 120230919 119164954 185255047 239255579 932444817 147730715 955710384 161448027 331288758 913369693 614681713 540506643 396672778 738954073 182945365 331206582 742688927 200286624 968453231 200810850 815179752 509573166 96342273 81746203 364457041 700719830 80416888 910088968 512470226 562291826 493758330 343276420 68029501 675259290 19809800 271937958 65708103 567912483 960075468 144723063 509530377 551941926 715945643 104130691 46913315 169992542 702796042 95373095 63043501 694541844 190718200 627139529 540006907 228291408 769593393 267765153 152533764 377753663 774505247 376069596 733954 34488071 714540528 185904869 268932668 420333468 282654881 256969778 114269275 472544747 239667207 376055931 905816875 430680300 884081307 91351450 321458151 512279714 387397090 943132160 913413412 781833513 934459004 818057552 5415890 157216746 410346739 288608767 587647841 411448324 15975604 691014273 695770588 762787339 410668983 642053235 826847104 603900463 708390412 945357160 683201442 728168417 391079758 487021781 495746680 24443450 792878017 278063542 931151257 465634270 135770016 84376690 49483961 859626738 117333353 16477862 4796777 708792873 525185938 838878219 301836802 437963353 360458337 174756863 127358556 77312106 425023360 905940605 278134713 901459913 722616603 697510562 918865112 803772836 928179680 516700071 711829021 345714037 168574490 397632373 552050459 938554891 83138438 649237666 852180975 475856656 332731911 73086545 217683347 278013321 763470783 682433028 18809217 495378739 500454649 304971176 488270953 538310980 531226370 619422117 139229587 706487123 760559585 650720288 534925760 434654562 917186296 84031287 191967582 97643454 295380926 640713935 337207272 509980496 212744615 956518724 47900024 218696112 346968146 46534271 50801687 76993275 311061100 483614888 283145833 584322442 108801638 470981248 112966767 457028374 438627864 956028910 196201975 556503359 234113226 726008162 211069615 476469488 305516157 503562206 880707142 551293349 814651465 68822816 818574528 422163146 566047217 109079131 310169305 223871928 147084537 91386965 385429592 694951658 946465079 671322742 824729010 824778844 103606359 43004913 721495408 555005220 367599203 814201626 96108344 119400106 347601314 614117664 249606292 287842023 800999405 531431608 41250257 245699239 517430634 556316801 698225650 699100375 879856135 770958004 934442299 747574781 912732791 29142096 340307645 331671836 378456320 957502420 542167515 168266368 369023170 858574024 706204278 16542531 13735518 708709294 342501893 336094299 148331865 479861754 632624076 213638911 692280875 948578330 693480006 314927360 191139228 461560006 509518061 404630192 909795353 261165248 773599 952790979 803095131 32031907 893641590 208792618 355034038 910436346 402195978 729034232 573239518 874944655 437489031 934854710 279897408 911562424 840941709 122899115 326116674 734775895 483584129 83656594 429952029 375327973 603839949 178886871 643335048 624600761 326396315 941635711 525558981 863499282 11052138 192902288 480215691 325516063 436060486 208653641 481656356 119892223 316092346 278335276 895187956 427643694 555315337 298093670 369911666 634069478 916602215 871111779 231131227 931992876 86748909 444867767 190653178 489372355 901027217 549387216 674184047 417801748 23870046 433453213 634679362 9914691 376300812 272575071 802340043 257665795 715127437 509689940 584242237 455041180 916020192 306496926 412951170 356537023 692980894 688573285 707839413 949349324 789050087 536009673 34744083 796365020 353979030 871919421 929422024 388309682 285719390 498477370 862383422 809065281 392485443 326020352 426723119 532528872 436885359 314998966 837584551 271049378 109432410 223607847 349781916 536811894 9450898 347284300 715867849 257570868 561023073 101269737 517968767 589414360 580148774 429223080 477307936 890288326 410811960 923169788 217783929 405586860 143290249 255431429 554068484 186786670 170132437 575114732 807252783 404387965 330557682 968585974 799375643 683033116 700033890 817395167 878409834 713208015 34932552 229081806 60003675 613635215 18636104 713648953 548743930 600360977 764336544 503970456 791518209 484536553 190703107 220925592 412032688 586919701 552921828 774930281 845100436 507176605 484216299 214856813 866300493 968335657 702908578 441053783 113625588 630722163 755352350 160635945 434211272 52266813 398173591 396675669 79798232 692338178 179302252 417822184 930762483 50901933 291096703 756606306 282642447 624322372 699782317 422110130 822156175 688411043 268524016 697956371 97842170 895891444 538347258 584033076 593623229 349688940 384792698 965756356 567058419 336370574 58494494 828750752 870491936 728381249 40890307 133925951 580189730 551233643 311158464 620395896 35750304 873822576 129524214 109294887 285822681 160182377 709415797 890383246 760664012 666550409 635898633 720512412 887165390 347507124 307628994 746882519 830094130 683771038 845970377 886127562 770950742 514457282 471496521 581804302 192509969 194732115 847043586 678972367 293941292 61391570 638129808 328486726 255907786 398068771 633051909 596544468 622961505 950911864 831046086 67818367 424356417 286966044 444886791 668146613 215454743 874252220 693913145 817109308 848414002 744765971 66215243 337342084 541377504 841109920 335170721 824059849 812138600 332413977 219691539 778474364 77915965 625566771 729999139 280189256 783878808 684775667 926913152 947776175 350304472 708283897 224170078 654511484 394139966 531310255 408941011 868680497 201194725 319019735 340931881 871547946 83179944 214292766 969552923 140347674 584169263 491011341 736285255 704015617 515808694 102873006 772866021 880337365 717502041 494704930 106800042 345715615 510734586 419664961 41985027 320741753 727084114 246513860 421276306 596218106 705130631 813980018 16781298 925120316 405723282 909836134 217745143 78037100 575954608 588912459 473373130 417811900 198668922 110871500 522048601 114709840 512340239 145587956 271649616 590092783 90216009 441794524 129751121 391026044 594618903 636011480 918567586 29366503 803607283 659612448 94964131 654392624 723933519 2040601 676938213 503094735 939740710 481995846 138704260 842527097 239598870 96619011 153225216 841911185 106021240 525337290 321701465 776200383 599549885 685336805 858021668 110476537 205833588 387629434 648517220 269246469 574062511 798500350 872510148 694420081 596414967 963110162 356493022 240141395 770455883 596709878 211922331 127010514 758296562 934601383 438042112 448281289 579399019 537404970 283749669 795015597 43185649 321109642 275157650 888675511 707068144 805177803 219639689 570542149 449635537 226058547 659080400 496804359 164421791 194226219 98761897 227906618 878115798 787857697 5131408 712584167 845605605 61171832 489488640 507410831 769868021 132490483 73171891 412598388 407021707 819552931 632329167 8626053 766544918 797319586 745301233 84353327 739105874 879340992 361876445 773730096 477632631 272398418 964911421 373065146 831939603 759922474 831889960 195100152 409579634 442757737 703375404 951552551 930220891 842623548 837348847 424837331 89203468 353314340 449390310 78681674 179046117 900203233 813463296 541064162 529686274 566198189 401062953 414015066 21578878 402356704 799276048 530646961 791563989 864684476 955662221 503269033 270266806 718489123 177434677 764524805 536172725 95799033 103805563 862949578 660578104 726523829 190197365 373223767 362564915 116565769 475698384 129726680 150464259 570370425 87553048 909984425 954674533 792397631 802485100 699210399 854107634 420615810 677213231 662637232 616085853 575621317 234920455 247697752 636972766 884090016 35285558 459276104 868245949 191048825 97185737 166126573 908187761 227521745 795823548 957914088 691020202 629769544 911381315 4114126 171305802 849823787 887731979 590560660 620063399 331315422 962694708 419745443 835469802 59587662 208012353 278609992 100375206 342737514 815447513 147449826 496762392 581472762 879788036 686966119 468153924 371810025 369335067 823920341 528866844 331630339 869334268 736159565 882247488 137943981 590011021 679330915 612795938 189363431 409869247 15845591 26187124 763672250 753267723 527397917 530235996 145454161 522804363 309244401 8081261 933088740 267967813 168289257 400053814 208992287 706767765 850921238 877596953 137123343 862646955 587710192 219380950 594922283 532056353 235323525 828764741 747152210 469747213 705015123 453201337 343777725 546149335 42262857 188416344 261221764 866976874 285675036 840720977 314591940 630774465 292818087 783301166 952422729 757464711 253686444 470409127 894434830 615057278 553001536 738223855 113319267 612757342 830544151 624164530 728539899 790245644 237018622 67692876 400942754 119729306 223979222 390499794 520689687 600488768 457118375 383303076 965103859 547483161 401871387 403436306 399214964 934220997 315711509 510843024 235989440 688288295 275068456 80437970 186101603 251764947 398424948 837434383 438725536 206143791 220081285 715635047 110473033 589959765 548790366 617740662 275174963 953938536 412209500 138472102 401306076 399387144 49744600 711866386 859330616 833927009 680971641 857914363 58034004 89766005 156168823 427996053 544175980 215395759 812108528 120343189 675795215 146778237 147847200 300129398 440739043 775330937 317128490 873323989 510606427 45804954 753576586 189770482 168268472 258170731 889740099 797560851 659577540 577775469 321900214 826925817 919505139 436106711 308201760 168338111 97616057 709032304 936043942 557380077 570242280 678647919 595029109 280237941 945411752 862229314 741324101 229004066 567131029 222327682 150370133 173992853 718553447 335826697 275931854 662639472 825466474 541741554 165867820 66832094 346041891 959727328 862073860 773572553 391448593 623190004 404207653 167057991 528664315 327998723 403663719 350479257 115067111 663486224 168705546 243479927 199705556 25570022 253635865 787879823 915987515 194876251 150638389 274930852 296877420 33659855 105732473 960988730 351114458 245793439 223810798 606659536 402816467 161283410 89937061 87590465 610642500 878333690 414668239 767390445 831400324 3421088 40187308 15215713 15005407 429997492 954000420 873310583 680866992 587117789 773003929 443326626 401037341 518832820 765918858 503458896 860189941 455017763 785151050 933250921 307442884 877134021 655519706 101631886 540369498 810949175 445269509 629037569 397848479 160645034 797742967 289738240 263982245 702008240 301223170 682624230 359182560 958232690 265267452 38794272 71445466 688312675 933127729 965908089 877070614 324680874 777783928 594305662 880678106 314431256 373280972 492570484 579294574 764976155 468186386 797099846 729590957 872935010 298115370 789731470 831316879 428095679 865179955 205583899 696845354 499329668 137663407 5779273 877887190 947775639 262212665 738133001 927363306 602722978 592888786 663119187 294626815 707710384 528558804 430597480 220547521 80927657 151751867 400094572 870776501 256235778 275438489 806889817 896454582 901833524 925875200 431787571 420345626 532440653 957666033 75450621 666519482 448297668 603300667 543739704 938230903 837369671 248325829 199395370 385158406 625492468 745428310 550135446 416153001 65174758 442806476 263224453 532724390 888618781 439637810 387756600 476153892 603994503 800281030 544432056 663867004 133046043 404790856 699940542 675022841 430892659 437624738 484641934 116930761 440166790 762618243 875507795 858037257 179014944 245439771 965825037 234169124 639170730 445882396 347334245 236947718 462089741 565666454 308481473 371587640 866310524 402005152 126300153 777282504 344538605 133021661 427612131 186594499 32863705 545630752 291930613 535751993 111949658 639398781 882615536 879018102 318457097 483482042 765774354 299501120 503242092 86953927 14740845 241361262 819637059 286298036 534574405 67931131 89566383 541255830 436780567 309792002 782578622 69545800 679082090 316588074 257607351 490013079 410903120 865101082 295528850 346518435 55490167 512695444 83703460 465215438 414141837 656848579 580522589 450548069 350490879 684560905 9548868 152034049 729424303 567078919 949114708 771082137 412626510 381522960 706327102 307963417 828423162 862585895 814679386 513160671 628009606 805894582 291544871 946813461 334699637 23067383 220278300 112533691 858589031 670586796 264888034 668144607 200956823 808377978 849824776 408019648 793262322 206103550 322613502 100076116 581370276 397029790 131364867 72706417 525338426 713243963 880698324 868554894 696202132 592075095 610869534 79148062 421649240 263556789 665716704 325091446 609474832 142369792 953185840 908935266 808463738 348169462 628433993 374232764 667911275 479505550 845467217 722419894 108015734 160825571 364447054 945900103 236402191 91050179 828580167 646263235 17617277 526424899 644739208 481343465 831358839 669841458 879455982 88924353 335023696 474777814 578268994 60683572 401528849 42232078 8053607 119771610 841366284 785456199 15442687 345657951 653840720 275535870 786642439 834751561 933772017 677814021 851425369 489246638 458531935 187226472 902207629 850537145 382863921 590457422 169762862 615654360 696545523 616771028 604681750 389606688 99830052 486388839 932461894 145522324 70206325 622577977 839655222 791526307 513955934 586857181 24532139 305940287 606034527 120614193 334067102 764934750 371953299 838172265 758060052 765582937 543424928 823987955 637328678 664815315 381436008 880244801 337947761 726890241 276562386 837211870 314609686 672096845 4285203 382476927 881558337 771751795 19111092 22524358 681909750 171982703 101005387 698724128 93607105 99998264 247899957 782550501 217653278 657485556 576600673 836542133 466306530 829160572 838063015 708730123 961126328 836672783 617915008 487798742 648352322 437231296 184273067 316070702 765366525 735716744 14429245 282376071 879929502 589797459 286965009 322161 717128801 555498991 131457353 530129120 153500123 95958409 899069934 128805590 131833982 697074923 790324976 204032097 861920753 956204644 654367711 835351699 934513288 794909588 91076074 474894616 646413797 375657610 878219080 343428613 317487445 271939293 203180139 922407522 89159464 102960485 626598592 270321490 610373078 458875682 838569830 409141542 290464370 933619571 310575380 146059213 597460519 41207895 729396367 182793069 524084560 338870919 87267548 685094543 159283512 719789277 136118664 67858854 614208823 459747413 364591916 359625326 370126241 582631338 396328915 550057463 212448495 446430506 380704474 354727278 742751930 80815001 360176179 537293005 688034835 708451136 914712942 188280140 892015045 462807750 591867019 723683823 956046565 945367634 343746287 13821924 458580207 750959942 354178957 732216966 235875165 91527784 806442206 849060889 330042485 482348025 356088945 907658850 99691824 847908994 458149844 927892185 504858968 770126845 661222088 637308613 106760438 530395448 609538653 747495408 128495186 399392406 583106052 382024918 513229972 496961351 763400465 486682112 953208302 99034050 746952598 291202918 337314483 108735750 171292871 98202036 731231317 94721656 415229793 556233704 364281216 167785697 181696266 515999475 792743160 411454493 912390179 106203539 93520284 364114608 401640204 124148739 676579960 219779454 932942441 378899213 919614657 528000304 185096676 163295599 278828337 729238248 210018569 352867607 686393276 345566375 715595598 402368287 704144199 76785424 886376753 28211107 58441294 825118061 514214543 785799157 861922815 95080113 661883544 914743530 517937113 354526084 439823233 469009447 666123337 116730418 586245263 661704959 317010281 543938719 638282248 866895363 13397867 419165516 947582349 473417350 12740412 253311368 122374119 119090906 402630967 671511367 193784986 762203394 754830088 907756649 382631366 235794908 55403878 22767004 186374889 770752587 168251110 529274180 572493596 873974788 395653131 96932917 812729232 291858720 273764110 822985680 914339259 425443122 524272541 620401765 947846833 899343607 517946620 41640431 252418866 964449296 272619729 668978674 718367714 28482825 152455167 66856212 311682729 818431895 530381456 355892300 492629168 205985366 326518054 548212644 17742021 960300609 765985546 439788851 322563365 38394456 273522517 639949771 480782040 577644079 383747473 878517366 700257278 326435193 122618185 14834291 613387265 525098653 126521750 399383816 295226402 201588204 233084663 188745466 408126045 629232956 428295609 795508535 730565102 113159264 302927091 200036001 666503439 966029612 286907627 172883631 671252420 267809533 524331166 852415437 752289057 402926394 576170959 72884691 828165122 536815737 276962421 135004780 814077212 875167928 558174289 812730770 945699443 743805438 377311835 28439116 695515308 944588420 947743481 241567023 566886099 132895225 938112688 520460230 424968683 298814189 734463330 863997092 406906535 919419163 284081356 105394636 444874035 619313937 213000782 346202707 5525528 615746450 182683767 301515441 138820244 565107333 436218074 271374630 859648847 852795214 830873081 440799815 376822808 211996927 543061261 318835460 516740443 626356125 365816 373896180 846220771 374584998 93826589 664146595 803789309 279994724 580358500 910391906 461521729 770134052 402716354 804214962 966334430 95643070 219157954 563592615 254900190 939639519 437593471 879677176 833672648 207377333 33479632 919675170 353835789 257237985 928880805 936191537 99130421 832089256 295064039 435857202 139761643 426781264 569886643 944213192 297009624 939780059 491151825 96771943 624529170 499321452 927289386 777254159 798114617 931179198 723052531 779623618 313929826 394211707 506523323 94282505 873816034 911509601 53481910 248428130 623573625 151563839 52182904 351281712 18524922 472061472 191307645 278628269 215365791 679351612 917341021 105659443 30360827 33607383 527110454 309663118 54145565 462457806 512020829 871879188 699296388 690821158 754981607 726432165 729461787 683802941 672480815 590700494 919371595 839538032 175952833 32939165 604923168 60445053 116956599 239477814 510672057 327152586 921535283 862443270 4967252 548052602 526567667 111307205 165610112 625158293 261423718 650963451 447520369 133334335 151221620 36423816 689015454 584121844 461192775 646890396 44536321 636859830 480206397 363274341 945775006 99775129 13989749 644887139 253164404 428516803 592874584 661403169 235077137 508613374 397052187 404969067 212131069 153084211 786166253 397663746 710255495 6916454 256257087 416804491 628733669 718381029 292947265 948478983 868200146 485279323 858835837 407114407 76931730 884108479 52128525 729800695 497462954 273620757 236173466 488484196 217645266 108041558 138190929 894698326 254194837 386775875 44274968 583606377 654408044 353201410 285025723 408931395 695518172 538165892 666056605 742374333 709628742 771910803 399403763 133601962 727320 191657779 405973867 967284054 901812550 366921750 722300586 656906713 285067978 476506856 236330177 78921497 22122136 466101075 625242921 411224348 374891236 504909550 617607811 322652938 632680469 401624426 520047374 848150850 802007544 94540451 733913861 329550835 515431069 830721193 674718188 501601516 60993281 409218504 351707714 837675630 502182652 458992184 819851068 586107761 159219040 520520873 213706445 31236228 845656211 477545002 412197423 137705516 847043327 835511517 414752341 698253567 937928583 738930801 653943021 71035151 668397712 311336973 843479535 660462968 887544839 188104421 891080704 624245957 723289565 19715227 83427336 818771186 394652780 481316216 499414193 165075286 493502376 275460054 269117860 378601769 284765345 837011083 362347731 387738223 188335175 132926470 559818189 930861451 921309907 418402603 154262662 461101747 318001072 299315161 273043750 402032557 342261759 380678576 859503259 406228118 786107501 172000077 363330077 44968292 968665284 150653841 953317225 876987051 603562138 132570076 117890396 612392454 551622679 85962074 20409158 756171329 883285186 810002487 336537500 196552982 338583674 690569995 781977007 396110058 382438145 222055401 219218524 663141393 340931223 363685970 714969291 224866341 375122192 532847466 579686715 765155158 359270270 816231866 208615728 200795166 772487462 635143303 893337832 662971832 110006648 310870945 29795227 378911374 67350543 804641556 490490161 111192829 682600854 391484331 924677675 813161283 358319775 852617456 286593069 947815366 721471078 318783660 933737684 241178536 434281026 121721375 284404240 647201854 578709469 608761627 380810207 240243591 406207370 670091373 96124690 168627467 645096878 779406337 115389054 629563134 441277216 181579143 87921626 767254282 578764125 98567095 181004194 646220227 305288519 862021999 223556842 619979694 824309263 6716758 612097987 819033573 699952098 773743439 58875891 306436729 636990616 744917915 41596949 590889979 167312348 586512030 923340616 27496799 870171124 461976073 715173455 687043746 109533097 431664872 51569845 66953704 521557386 410073269 945923775 92635279 920450579 761639852 915753591 317155321 256597466 282262624 307173301 190389768 709832729 41895961 714605440 185624600 462216841 770178880 729170171 267639398 162711785 578445559 340184981 634047370 949016822 799696453 475950442 454641961 944695126 388674132 647259657 526015523 268056562 453351955 310266798 635122188 750865345 341696108 767920913 141911739 612682542 603251188 740258723 284268226 381683442 581172788 849958276 942012440 47023206 875923630 193262796 480675142 497342694 635941666 566067348 195193556 137710353 545600571 906347988 16231418 963886532 541020114 186147015 490627354 164012463 381501014 625702383 607767443 413254630 113724686 246599344 875061956 527084174 329968500 50182226 883157854 663290206 330540013 451409497 506983568 81475753 90852787 633474498 544412240 433090582 139222212 354112681 785266253 639186374 468708217 686990737 42329306 734864812 421385845 561901715 799937771 506376400 836734528 540893055 501459267 440641354 233297347 154038353 135331771 513353966 176174039 801307266 721461083 716060242 429199181 11847140 760097100 379821141 743296723 284699944 809017468 486197286 183663682 278023832 499968474 720163428 412800280 75451327 679253001 466503166 216350193 95897507 750173631 697148478 281703076 881981827 724246914 459423149 189130641 350631157 212724662 411671986 261787299 64035360 702927171 216481054 243447431 89539949 9469853 194775965 388893646 11350257 21178125 418944393 722027871 24131908 395609248 281131905 737618688 835163160 891947530 683833913 609983126 792574199 11974481 10873194 5916665 407957190 723648031 395925997 290938463 761819093 765664765 922144952 388168544 827105892 580647185 719789470 562893417 141372093 445050431 41025315 279302504 781656988 226500765 559072566 579740484 555996349 412053775 934659560 323883204 951222166 586404600 482066898 909175238 139629714 56129241 124934500 167794764 658727964 347829702 710321375 72500142 671179184 599031150 492999578 258701968 134001931 787343634 615780864 156561884 66402146 534258582 155840517 378927061 757805220 552297818 871026960 826788757 746557011 948659484 473050913 340818818 286989915 85031944 572273867 289258847 800069055 405383853 810473576 356810650 273576625 45941220 272230699 401565673 674167538 583446114 828870339 905246370 606910349 393516459 820170189 152413663 761830407 339681937 214103616 485772171 405608706 643911714 133918679 445328891 356374043 213557155 697230366 413988195 798666549 379568736 414842720 339560375 706251342 732508324 208136490 570417431 329187565 176083807 10641331 108550146 46225667 562252743 664734674 494832514 656822283 853073183 900878864 66302873 632970877 529715161 633865750 636864586 592073466 612006650 816767689 334449781 73283089 861052338 592487425 131903167 599939526 237721388 774079048 64189052 511713483 458357277 872236081 816073416 709205646 230284160 139997781 607276201 767303532 584936127 846947454 217135622 412269992 709611590 934231923 842596413 578551247 957734399 479710991 852775428 886473199 277176630 515239188 352852081 740995603 332783996 268962381 21296933 596082818 813241488 165243816 225145553 846536509 643929698 41797773 221938263 847018894 766633350 852869947 472997850 89661072 682023836 592830094 143269920 367217737 555667737 743947145 856326102 792172261 71551523 424893964 376661741 926383604 962353792 834134052 3940407 673299758 226256854 234252607 622495797 410704664 881706767 168515040 137025500 628681822 785232082 97150116 419765850 368422834 56311378 730404623 349116143 117192810 859666632 559314597 7584852 848730319 733089434 574566164 459303982 625126460 125756349 615655630 352402509 780657793 917127707 417919467 867030670 493622096 709594261 163975772 486163733 395278777 438729247 489222974 232287466 156611022 790299207 616567844 744972339 663495218 895953917 44221620 485571638 405383210 477372170 244570576 898029607 848520380 518342567 63257240 4913424 622432977 450322421 793425818 852180437 356668081 539827398 687292730 614187188 323760809 228292216 227199692 944271525 279397523 201081768 663039812 541395828 614135793 585561141 754082534 260762162 539612446 201952302 386969680 633232921 217459475 434852572 431336440 415329951 795372077 38263261 217242343 629325192 710279883 45720599 254775028 905531981 828189393 481861098 43404969 124562233 678622789 899404775 969102336 622582916 419738608 962987025 19978850 541000181 139253517 610115405 481227040 152530474 710309693 516378914 835278521 389145047 359130743 758511073 884458708 494934343 304022361 625684591 526939600 271554781 74252827 115200236 953244826 696951233 240447313 795322444 655949073 546332483 638040636 764564245 938530429 88260459 800572573 597312371 839395391 381566405 433106497 182777409 204684807 701257924 347374630 899319583 560689176 392940405 285417815 355599424 270820045 108756023 560094916 675340959 484284914 715206175 627028936 541968578 139314094 893805211 766201485 21990823 433028598 630595885 951028436 612556776 93651800 343150367 936319037 851482434 517196545 256709818 872452924 550338381 606325742 128423039 666884626 111851607 397719309 898851990 55388932 968628971 352036961 155096121 404854688 766636978 821845528 318190158 55180700 218446730 705596424 268323762 800332657 321723659 431616443 902047553 791634454 85024957 549312146 676513024 363066538 122950848 899619586 683165617 63625189 513600225 826918533 139047661 307382283 439871252 209645151 944847116 58273111 191117263 587780078 913569891 486931320 629524529 493570299 202075811 117568854 898065599 315896502 865668428 187291111 367865354 187752211 559642285 274998894 789917513 54375989 143393991 624487854 754307726 241085527 932903772 48576298 398266187 320870451 579982655 271741989 833199455 883190155 124296790 379699017 952216520 366519841 494118022 524551806 438155471 392935946 181428569 513597681 853081069 628483876 967470616 259709262 880604804 812245153 223840320 929626001 325083235 801696190 141081965 553521562 41639445 957950267 375159880 151669669 339322263 642531115 789910424 677743062 215957715 934210870 226483316 59971050 635229172 580912024 804461844 616949096 961512923 727366856 918359644 173553762 732261302 121557062 439942927 762146393 186465712 235533094 933775762 97119309 365781218 513368270 36373993 367643382 255366646 903011557 418805716 92663906 628780452 778168108 841258174 115267963 877067619 360548306 329197442 88814520 738447626 538391347 822215210 555571745 59052363 206979701 747484657 359500777 760048834 405559312 878820126 806198611 816229023 396249519 712532989 345923352 740718328 585369635 399103811 642963408 713995442 464512085 78074955 420890543 340461425 838258287 870126146 965057511 662001471 493430409 722866496 137431174 824191321 872760134 444507574 710974981 16223915 629991554 7771174 106362132 525013663 469139409 248209122 261216053 317221171 58896818 11979220 713859819 440107957 7068979 676694283 753302100 254411383 580490158 908259147 283408113 896414986 467424220 776340452 486627285 79170366 81897275 344444036 835491121 401982236 94163009 408531740 598457192 536847728 99232270 934508574 43857668 60519883 916398175 590892196 458814367 577438324 259604756 755057971 211409514 658929424 448349972 715137285 628266781 454065422 124626504 270409188 859187790 164203975 811426554 182063035 458068620 313669496 99586501 467004608 450707575 148064796 711941635 281170302 97617561 208308497 764008733 789147558 5391710 840267504 372001497 836366725 647506758 505405944 631305878 214449188 421527900 927066476 450935268 472239923 164156668 18215297 823167570 752427244 848552140 866954323 745081415 126105084 81642376 248119515 819781053 780282813 461893922 247888421 876779985 542765673 289560320 550411552 433846466 204454548 699357803 435075376 71398329 325725697 170636430 3694409 492344915 747938445 332739012 112446736 966434025 549903890 855881446 497294978 95911716 343503082 274267619 129735400 916168524 785886406 802635540 488719898 165037236 7368658 309772261 291545674 436108159 894129389 174078009 231459642 200353755 622760297 380614750 622372211 957115610 209953189 845055285 527603887 369256195 620568991 135231187 799083664 948504926 39549356 426153660 715899892 211816085 467110253 262775586 115162112 932424038 691045123 309422135 79836112 381252233 361045022 108435756 224482221 91317808 415098572 955496577 434498206 595458245 164299724 876471546 301484740 723429731 612560914 637417460 947596930 229205132 890390206 866434952 728581837 482352279 661544609 158895666 271614685 539852538 195822432 698594475 868330024 386936593 276695018 335390686 661260062 550737715 834552996 261748949 407481294 554098014 434780001 409693835 418310447 732266201 810322948 42732835 142098535 54873626 536163695 51937421 116599219 800455626 75772147 836112436 934103905 300214385 73922936 45560791 148291170 723519734 927140092 405901290 590119457 584187350 324477592 463592017 375343146 701467224 246455001 315775138 414639795 729918210 370841999 116032437 142133254 834595076 947683990 469869001 60820223 727290980 441748376 92678110 295386596 772824420 858145416 172011964 807941789 202004787 690884975 442006218 370748622 927301214 382920206 711343152 555572885 541252766 102651641 281039349 581952300 15084357 495330798 425635636 26484264 872558730 459320990 627699053 779769972 530638325 257730243 619186639 428639550 178995594 772048316 173266757 476023841 685763704 736851641 429841702 149242379 60947854 181597011 614553769 373636624 119804975 155795284 682742826 903949574 534092429 616416746 678650664 890524053 412400830 426896574 641340971 567210117 425479462 323883720 949064416 642637007 281345459 250190686 185485863 776451635 65436216 532389677 162450541 415466419 261962755 106192114 880245090 253301222 785293138 682666954 766397595 141701288 660463078 248939190 760220986 901599221 361152434 675931059 820019092 708529533 654636038 802439576 204047881 614507314 861268684 416451371 298546796 624106076 265697228 700077446 406377496 62815234 61851412 748290371 393584036 849888736 379356473 516712672 664820128 305702213 797636807 765620069 371470487 471617965 536337507 182566456 500281859 473278023 516412072 629784072 504400673 614019580 511190955 677200262 966600768 79826687 448297037 355052314 133379107 664625960 839632158 706810339 197725322 947088848 43484112 82939198 720064760 223496620 159395355 100220888 711122841 622934084 381415021 165525381 377223738 647994475 868385262 455226286 698839657 191996816 906758144 55625030 608794022 538453136 166423797 812183075 377832670 400177958 937841969 460416862 818678619 285082492 942634412 824959527 547630354 392755189 600254150 670482044 620287434 431077907 327224105 179642791 595874883 777545368 929460710 258290058 579644899 789935091 490218577 721662216 768834676 668633736 559367571 486302077 140876281 521415700 709659802 412384620 478995303 299309402 547190066 377402443 793332395 449953877 915264677 64209831 821382647 815483563 722675553 247204055 202440279 960648509 705773544 688096086 271052866 696961187 572914554 387917569 225641362 23554040 807862386 14748407 892110573 306255920 899568431 770877776 498452775 726326509 806745648 477990457 483441480 968540175 235010145 36760521 382166854 82365052 240197641 282091450 948964399 647311595 216087828 182383799 99840604 826587156 726296329 420379773 57231012 471096493 397625636 433203737 759240897 208709953 693334837 409677492 812343643 637680482 590598185 650834629 337472813 438363819 491262650 637495440 774581137 277214061 262686260 646351470 716620246 354541031 347203517 44518522 821299742 645232272 872297490 861978350 32734176 340751198 790904058 359813898 768390769 399301634 150090619 323011357 550893787 371842576 83642090 346555212 544070687 221930856 346794707 488683017 158503454 300176320 230034305 851573734 921801368 895986014 738665137 531095662 521015204 848647628 432736010 251013594 562353265 737459592 371646301 465521811 526962768 417438165 686779194 213327768 918615325 341224173 670796175 131194105 358587589 161987219 35185398 828973432 98898335 899314662 163724578 543221046 498951699 693849116 868806315 648018491 644379259 795543479 226204112 78919738 909174598 767419556 154492410 640784741 56382793 337434198 641370547 50422109 87971909 304160326 483179645 349353598 368901882 153938645 291255490 637476065 354284343 389347045 847570077 969030434 482449448 902195365 457486 304658978 126553957 618573110 789356002 765494165 853846248 251899057 407118289 900116354 56056178 236257612 333932991 433003273 39242423 782866661 58436280 546191957 763938060 403334049 752275706 68012379 631866778 434122836 45522083 533275213 584007748 299012298 843448740 256835048 96126940 499221615 757161113 51185590 798793927 195434596 126179332 108334741 441487414 889028430 427502935 921732615 9073390 718044312 318076257 733759710 218744505 92816420 186064889 707627761 90366704 202767321 571514785 102507189 356970462 911046187 670000038 861478854 49738666 9429210 52063390 259735559 529227953 240919979 893861183 937689565 922388175 760033566 740782195 475641560 62082852 517651957 456736903 322968999 941834298 344325701 851192217 904149140 740576102 825251947 170460635 896001544 674308426 574692057 171840453 264039755 429085169 388952302 186977752 963777597 61332623 734683475 944053047 884723443 370649898 954419289 667769093 463740104 638828623 492788564 436410427 937768729 717510175 759604452 63280038 327705664 312335705 794134266 350477967 945225178 538094273 808342146 161125644 26461416 611642438 242542235 798464639 962832107 949551682 813362867 46361101 680945843 791350129 833539786 390905376 341563805 858147103 380760701 195722939 247220682 252152664 183656399 910859464 425068330 696317571 733047677 643302655 530456935 356502504 452358726 906545355 277411425 572586896 601341084 883651988 886320547 120440184 271553510 416561353 675365953 849373778 196545763 275145422 567876154 104286629 638852074 327269503 453814584 392952664 429070753 16168284 257830087 502684791 590741964 750428694 454516729 650396252 660589544 189480249 237314189 538318695 894668385 773086578 953001249 473744757 801306154 326151712 280246672 454053691 615028048 293083083 13834501 444012989 27114395 71570106 454254394 745436541 362939809 504823488 107511364 173726542 454713952 876959030 394105107 151510420 571847854 101843413 133188185 425786756 870020064 802026562 495104561 238703519 7845200 256592283 161456074 574461653 92968191 938190347 368570917 403087925 738580573 776342501 691256707 203281083 744692260 327222902 649043502 346642113 90800411 422066338 651055576 966906377 738616145 707840420 182994854 452699762 697935919 95904284 295646058 421228819 951048967 38489276 440638087 496884997 349393456 630329055 462357044 88432737 708122207 133682439 225383758 224893588 762824411 149129838 435903531 641866243 776851001 930803587 366011589 391934531 817335685 818970676 70055265 162116781 322760427 514197151 830878223 597450802 83680514 603965759 677357335 66923762 722111760 673051154 928905890 637063897 96961708 817143194 270229281 920416344 270206477 227493913 16314437 862437139 74766149 865473516 419128175 198962347 440632391 629866136 34079154 757782154 159421017 557541199 853385625 96023035 111701634 292651377 557436149 591615265 925574801 204642277 864112877 874401060 968475990 786306832 73466345 221455345 362489935 844012193 102241818 521117052 356426164 781968165 936623885 727313360 650089883 290767423 134923542 708332797 791071720 601974315 886306686 641847260 295816902 584179487 233579410 170300314 13099356 312163602 343573536 15856809 847907212 124431386 912307514 829302360 363597255 695235780 524366991 633939431 100038375 747969992 509910105 583624081 708206581 305656030 845479378 682641819 867527663 939208140 245322696 252932149 250197408 729697498 510405613 231893619 419862998 52612499 824122760 576888131 222599953 396443336 639311429 623954852 838028176 238287760 620960887 894809397 679837834 269935253 872058228 331238145 161094886 13045840 234088310 951897413 169770819 261360203 433130999 786699768 911674203 288971787 604538983 850716782 153520317 265306653 785508671 363634458 718709222 103275844 678868942 146435279 136975187 740949841 878072563 581188073 221371092 708019323 680957539 120871631 35686362 452597551 740873855 911664898 628030677 212744482 323725935 745709755 893549844 943243526 307229760 134395592 857349166 762710975 153264840 486344631 751951053 934059003 782039775 795943152 856865392 499120587 227853314 674824199 587487806 311019944 774641209 218199261 961716267 275697327 196080678 946296291 730069683 203316838 555900027 430318929 259400456 433684919 380212765 391877350 271498908 357757584 769943437 762433358 335350079 529078436 682802541 311865192 67403082 105507938 292233741 711574863 588950807 551742107 567236872 26586895 922665171 165856327 861118590 449079000 207007301 625653555 120497250 946449212 7211374 460922403 231857309 915867474 870861104 438919824 863764793 71437561 300494804 774539192 174567278 18824049 395985660 440470355 690738046 296663834 616846055 283560574 761963309 941681611 377012094 594054136 580947305 365049398 133744695 791578019 704022557 869592646 40502228 258172119 606916790 662890037 55180374 70199476 547740970 394417066 864282280 44343211 714546945 225609281 301767437 149917074 380744562 881223509 838005335 923375945 633990960 626545935 9174011 26900026 929518732 172186045 295237465 238243356 337465055 353236770 74952844 742398562 663552804 325587572 626774359 35405457 461382285 955345059 365514116 657963845 394135459 776536187 220686131 654559053 592693171 198297686 900218672 579940135 652178535 940686940 56627588 484722536 413261960 618497526 226194381 394744693 746687769 608071688 334434806 297977053 787534948 161764273 724369272 310790971 938003624 937310 774197547 586499155 8986678 887841883 98671912 223188664 319265226 190958239 884732212 537985874 100570047 796376755 46345992 690686322 649063406 171641052 856139474 31365034 658237283 874132911 347547927 469440246 508399873 117349173 237263167 61624505 704060022 871682718 541466124 267041768 846608808 883510510 477133396 593368948 651990786 131173905 460695183 141880875 240136746 235959110 371185368 9942915 694865101 814581706 781965996 19644672 128109573 701479238 536746978 890552598 850747100 890604716 756310004 193529547 934629362 741336026 15354495 708746118 468939596 813307886 163403906 752683286 688456674 869396303 404404508 129169652 778198070 512291873 460303153 425720916 109739204 632591316 6206158 134236075 932191478 233645690 264165572 612523034 416117848 835636221 398918774 690523075 266958540 876162614 217929960 675851763 192297030 328515922 704050407 858225628 690575639 715581064 890152096 205250962 790273864 30526959 446186152 783902059 259625317 829290278 505781214 88058853 588101781 699978561 552620532 824852501 906605689 624097060 666115283 205699162 1598645 344373799 408631914 561465731 294784316 516748354 36367855 115225316 890129137 480944291 571834930 723963894 658653899 967752309 266287529 670991948 882245250 548860783 81140011 775067235 290484670 669929898 445392898 284619668 321437096 187243807 110479766 538559055 87499300 524205433 337533046 74453402 255701288 122195314 161837488 339900481 413528272 306761307 186414331 63422107 477327002 18541122 905596009 448778380 189571695 419431617 663136635 58127592 634894523 661102786 730727763 807326973 906239876 542208352 822384321 194371362 938258192 814404725 163769610 421801483 499870275 550721337 578103093 904085441 916058726 828892936 470496543 100273692 678791301 870256613 190672182 365773449 326414915 85552043 653707397 861040122 61752263 328571492 325663032 775775455 370994534 56342123 28203015 22397505 598822279 356743650 350652059 620092535 802966761 697319451 537435325 954128083 475953938 682040680 691624512 418745182 448207334 928173048 712466794 574849266 151498705 952397279 313757334 863748849 389972521 440102999 143986366 545898687 120605306 356662591 283879698 468432939 32711055 115028215 734469064 782379546 639592672 785432255 638384056 266430517 543933094 646978049 136165314 278511140 88903112 498583842 606219246 190963786 701582789 894001747 792948753 449226259 59138532 707523360 35360150 81838988 317461234 640812475 463032796 213844373 140619687 224324463 180131501 704685238 702739968 888306790 640521702 248382648 193219542 512319426 36157125 483093893 348986947 61099768 820990609 421292984 823346034 397135875 543776320 204323290 813046961 917009280 654821281 925248462 581141964 104496445 785187338 529317970 506644137 938719391 303933533 715343305 1294986 225902511 910431891 407552690 633450590 842860439 914749463 286140989 19292142 87499196 487422327 940121996 548832062 187586884 58708062 401339919 281281350 143419454 171111568 442307750 725856892 415251317 733024921 362677153 723260343 441500067 543656222 838220083 901760838 912684338 249267444 423328555 958258323 115322315 310891351 891265479 540760958 776066220 467132825 37295265 227198373 216267981 654120967 423668135 684911869 789331586 813313976 619579863 850883521 658593682 884523064 153319529 324174953 595145454 772001900 345160977 284821449 759318964 616578221 565103048 192128411 792622090 914506692 761116760 552648005 797100413 759463038 825054114 331125116 323636821 832239697 407959432 916079471 706856642 783776012 280346988 249632715 668019994 752052121 656424161 866847523 674626873 10080922 632666860 663221575 352183310 429351426 44473674 928205300 638489444 595543330 445230550 742857834 47986119 480422242 7302013 495185272 493964847 334402695 218953457 700335066 171683366 395245054 756787213 847898200 492244679 561175011 936916152 615942963 713740605 78253489 455240994 558371391 763900544 797246021 30779349 949389685 906703824 435255314 50107060 957513267 36186723 140503404 924938145 693234074 122733936 619307969 832475507 589610699 540549356 136140226 540803512 660107351 20295025 796281619 335275138 659881886 115134185 908807717 657179495 434563823 336418367 836154755 783997033 819868472 180733296 414260911 314951294 711612376 286743077 356919412 627584749 833432251 196992564 111105212 517434587 616629329 537100320 386804392 144469473 400738625 72903629 239122467 436269978 667191687 761386962 111867810 628746867 217604903 539842101 50299343 54315941 494850270 518517662 698650727 341911508 116834719 440941373 103761233 739104243 105698146 117167 666943800 275302691 547277022 206616543 789534565 677734342 281148780 89974062 859686598 33252788 627447602 45349298 146927119 380360167 701369864 371101017 144719045 161441909 200941083 402301060 4751322 879740246 105543650 319623077 540710971 885300273 702388501 300736613 154032736 283684992 786173742 587239581 260124508 230748437 330872707 560333858 794301506 529424856 36380697 859954148 434403591 359452410 662066133 246901815 56966596 351051595 815945616 463078379 180438352 577861677 73509646 880217421 651524146 517140139 894302505 332225641 575990457 181369803 547074610 507010136 856344934 657429780 876283347 768067512 779472524 774072637 412447938 833260160 345433729 833606048 292059014 394174469 232240017 517266107 210451347 791724092 890942490 16639680 439218552 960664777 851404989 606122831 817989899 477139845 199391977 45339308 269034209 463933498 63702301 756764131 204912095 316054392 670530137 769077886 212695380 263945460 189348930 221614034 850848668 471152985 796618864 95321396 642619239 255461115 45147409 30343773 530495573 855815852 1051149 406737801 536715552 932015360 151603013 47395261 784475700 853836886 183676248 452894709 840017184 746297763 11907969 796220069 671743662 652398393 350673340 226110691 376891248 42797352 200328665 519825328 872517082 501396341 405189596 146200739 568329067 17419678 602199333 882450464 222815372 822735635 292649778 744034888 903041470 583955906 193980681 659008409 260818049 604382096 922528060 354870866 4123828 636919939 378992920 690603629 83078686 387411050 459341741 952969298 212931044 79673231 301338408 219027788 904930712 395461708 829192218 954109005 44923384 393870506 85194812 409772902 426343663 297690620 43887312 721521225 526218064 535292845 803003928 383259699 562857122 414428053 362679972 651145978 453594588 354040776 197259927 194384416 503232325 261293246 694785421 535289014 518107928 150105931 141300438 78582165 212547950 122857613 477935844 553419679 5624965 956397986 231553419 164814685 931700287 69199491 221837567 317959024 99100926 909342402 769535160 410524115 27698294 784907708 477337418 784919325 740904134 49195265 9235398 200202800 894705757 427734874 467873872 331839392 767134145 144463216 916133443 274577952 751292053 131024422 242545728 661091062 759904433 598916619 151679464 289676082 431462993 748219500 854459018 941779631 727491806 452779693 663962024 679544299 232238676 95486101 702489133 29153857 281099576 959476076 708126109 940536546 320285108 115326578 202682791 570935066 430892030 76152466 259111137 356841186 410778319 166425727 873107163 189156201 551196887 657536223 584483296 464750738 229959024 271781482 377001835 851415482 935164746 960006030 535217006 449043124 10741887 794565937 202936454 685508156 528996078 6282357 790796351 925940372 505091826 234523868 916088584 840936901 179126336 180768000 173706903 814959422 926292811 52330561 729940384 345426716 186240317 782888026 210782667 196334286 777743517 212732379 43952793 118349923 492046910 385206029 689829638 213754006 805156634 153594431 863717059 636992677 308198050 94800177 902355129 467608667 240031648 831603150 202659108 703676084 518295112 655274991 740973897 227242032 813848782 760280734 508016846 173175414 456083593 22754005 621477486 580424904 904729665 858262462 700825231 135699071 885557701 803917001 559947022 449652201 451900616 160776164 42007303 739451967 418314668 840148805 878428199 936410935 809934519 894011368 90360092 824210707 341705781 321631204 680206567 666611456 352712412 719491808 710438189 934811622 382796175 394985642 613666041 202430382 410363800 626459152 815958060 432444157 648129738 666563718 387542432 887622550 189143923 839710199 638184385 364835831 420003267 71748049 61574071 82633226 653669299 197007205 667344200 433734762 196838104 10550574 533140639 593394383 276566098 113361148 442927120 540929476 865917040 418685076 188688119 18033100 512366369 120014357 259540834 629916690 714517429 650898127 578807012 580889975 468428830 334419500 210800775 135097630 517255045 216327472 778288177 646280564 349812881 448798792 591451486 407262331 955317884 129750556 631247348 53906519 280505089 713295476 844133969 509566892 963641738 879195551 170023312 219225016 524858346 100693971 833468027 155820976 899225713 109700910 39907665 918009406 671427278 97792271 470716954 84355117 844481955 737788328 367399889 301587531 755790760 11786532 137381260 135050442 298161357 330871770 855886016 486521597 21994413 146930325 315069952 128908184 117018789 930474028 24666552 696239567 666645210 91129490 159124936 699012792 906993362 433505379 360694181 491501497 261551071 854118072 915108180 863767887 88186443 934076578 100926808 751203898 580844544 727534134 604748517 641444553 777027015 830293819 719492251 264585430 941292738 923654085 167273742 282205594 84943596 353392639 261389644 867452494 147842606 168583500 342764695 526776031 258026952 945411100 519091857 290031172 128883833 59437052 663569227 670054243 270259846 150541707 641334062 249289558 467318737 920254244 7266736 331593407 926868619 1870718 778199769 811219089 207902056 331690893 170373700 497846315 406732376 622212319 32402027 558172794 598135534 887130658 216905756 283813636 569727116 815690049 456032019 3009584 807783529 894488839 287260377 120501731 211353101 650395047 616102269 320523471 467144506 369753449 371885070 132196562 400387436 197819874 4381336 773843299 939088869 279960001 713547494 205917324 690083042 591106116 775657568 422991520 486385576 945961059 788840984 353088350 444255642 918069652 928313497 409960406 116403525 237887118 357121529 542502574 905386571 748150590 22353527 608449267 324562346 952334827 264845710 232138787 773700699 593328284 849238613 949049611 654651584 814083588 275169111 729029010 215177558 326975357 398722462 664554822 962250928 612257688 780676542 63269703 237747035 63036814 91388842 243627584 504544013 279706635 325084431 80333510 382489468 515188286 138206525 805330902 928608898 121557449 741237598 457061883 652969235 882270586 120144048 901349742 20684021 636273734 955776387 374054859 378662717 88753313 192068085 860102956 288831266 639215234 393527310 939085238 122329717 341691309 31217180 805265566 231424632 570357619 147363596 573702780 175049545 44329475 119579253 137231910 10331644 750909551 85724378 112059404 183087833 537017608 80965854 295455427 496114292 673344491 680685024 951321001 816195752 713768625 887751257 140551983 934091404 657333503 202965271 470896768 766177110 565136143 504942447 214202095 372097362 403890352 232118027 2890771 424032872 66624938 661641810 693116069 196135612 172133783 293364957 167864049 561263198 443982722 460723774 133813652 600174604 808450943 759714944 230980138 308522535 425067545 861733528 135715947 907381016 281624308 106022451 368239614 781824386 245546271 877842750 572537323 163971807 515780347 964533350 261531630 870202555 558675804 943714934 419778594 294074228 867507783 11558449 81837671 258753745 709856378 235390113 867129634 876923418 675578031 173830578 140165271 685259623 177104509 431791712 83765547 51322174 303583790 599896220 901547115 782325674 664501860 585997163 878112214 230566564 417789965 465501726 138767519 276782049 584275363 468270509 369708815 338813554 339601354 690499345 824595353 744174854 194273010 618024897 127085638 503972878 630030308 938956871 875316179 512839743 70821943 197134654 245350095 967502355 111794784 586995107 95535246 307885383 168020863 519078728 592810952 934576466 233806362 83845680 357990800 787909596 314271001 352636100 550528663 262334064 417520492 693174483 276190427 619495978 689656668 434413856 585219683 322661517 854464188 214968544 606432077 638943230 816011948 472170470 153444287 48750226 508789942 156044443 148515629 455989037 276621091 104704318 519824147 517872350 233930391 368753711 244083289 18211575 205558764 244678776 873879361 562847614 392809169 266131075 618842278 752506498 468373421 642917625 373707624 898787716 469617349 628260209 369250850 882277568 531633016 672253979 877412210 463397174 342419176 53271064 87899661 109435418 536315616 292865261 786596184 667905253 797689601 369469620 129831246 24787381 1366588 696599798 263312480 712790031 519290560 693600818 664408928 751348992 308894547 202390591 791512477 553687772 267301730 563962680 842249652 554038632 943018727 86278901 429185236 681019035 56118479 756889588 447364612 673644496 218850417 241839577 787253036 24725882 135550495 725793977 299662297 117955146 393248826 282792666 271931954 22374493 844065282 506030773 720989193 500737911 325702973 274661481 496480376 825824624 129743218 203401039 372057549 82981709 243630432 558441665 253364728 473214082 890264866 481922562 864622925 504369122 809550280 76069611 569939575 760381816 173852295 715424931 303060446 641817654 208153987 116957174 338107947 173808338 617560711 380487023 487612400 272655277 857192632 533586800 543666948 760259281 269732348 954154894 58306577 819027870 726400636 810561868 704698895 704873723 528420636 124325632 351184198 432993653 393279273 793211116 443490371 133366830 774604375 115907132 950026931 101577289 526675832 562130607 807818390 188270153 968870736 212732035 301878253 660691977 860237082 385636181 559143771 374074010 842342565 711748835 346180269 879250163 77124321 188858168 792735209 910284967 688478888 25816063 337651273 873111504 710843013 532029104 165471647 619060826 708061571 754240786 443862958 455282261 256004265 154512778 174956825 551172059 60997929 901277680 714556136 823202922 463296660 424254520 780034108 696128852 236981821 795008054 264142335 593845675 142168691 156977521 615851831 818367385 392613258 851131361 588682947 689859569 84082961 718999318 730224887 96009246 198934357 950053780 10885345 247659560 546180241 761804383 289071605 945909993 905635769 187832395 911853723 756639296 628072552 16387172 748578351 811493829 905801462 800297707 209266697 418942320 218775164 318114478 701347642 869338654 713475673 308815279 10530605 633851252 99179758 770866752 298031300 597029769 693780724 762882432 493233322 173875141 264776035 111115606 829812865 862709744 868798905 758382229 893799798 904135105 884879709 425323714 848110078 654305271 668629334 783398614 719427454 669578382 892881164 957845870 692641433 721965612 489466904 56245137 585095288 294280383 28838856 65157681 414409245 879826364 829876704 432701051 317057441 444626296 18643101 727926930 593200852 652404757 862713062 309175382 454228129 638984728 371306386 700632580 426583002 512158231 949362808 483660204 424802780 68521410 947238875 601863751 176200482 679908221 129817026 573901783 502082332 131373596 307072073 881834539 565699356 457385651 17304133 433981567 920920974 18781178 792554831 273643636 103384270 657200947 450010197 453074442 81449279 350565062 570806338 674153984 707580508 471195191 694688239 699873166 799755327 478650256 670890925 845855674 557249807 721172841 399992015 910436901 800002507 739595477 154732702 56564483 517334741 936229454 210058193 300433102 280670470 178511447 5710705 80268931 19335199 824803689 594548973 207211674 779170289 879796984 636768896 898615678 948871211 4399867 96291906 374839836 694903871 242124970 562619266 312561633 277945509 400680590 872968855 400592325 770529439 436646407 958086455 193193821 68857596 514161932 912097685 310043914 885977639 89214482 562217979 429135274 797616669 484639753 792212528 299074696 631869357 61060122 163737100 954461997 732078140 422017948 690982302 684153393 248475301 608505799 111738182 764670725 262738369 541414691 362149607 100150079 714644733 552667152 929971533 234178373 51073470 571293747 370490481 240030554 555065994 305894022 111042321 645610052 198269324 528967758 325706314 458620588 852009446 269688692 247608736 860158022 778511625 852286013 500811169 186728281 262916981 320511949 326628526 721216752 911000489 263512976 649496846 109282570 705847728 463721752 866930185 562914479 276450909 431736509 572294790 215323480 602311937 309473705 805576304 151325939 360967165 85314583 561996716 268414862 572832494 651624354 940573449 32515280 243499354 629067239 558284267 312887819 200909154 208426574 1268708 9271341 406572733 89049106 101848868 461926561 43584120 512218404 145415997 161181160 116756452 800441042 539959223 326989187 935960530 367140834 131560996 671636589 232315426 206214580 205250681 950539723 604772366 657059449 492614789 842280075 274670241 474808180 13913268 405247091 674102564 120940819 964221296 876140150 941926735 887709335 410912694 395728407 569453949 617243117 804904233 300557324 887382101 386636621 418494370 431098094 175335429 542501058 929570085 869711346 286028919 303434113 766563006 250424859 712077296 923673681 485244682 487523298 205531732 682464542 594897274 176433300 473834831 352641617 755954659 773384671 45096852 275674830 615155512 105978221 251071946 196224644 300487953 481052494 80832732 411103232 933777123 439291890 231930491 964526508 802195131 693087405 714099090 822376432 696018373 837322833 774169100 385785588 227977037 407221801 379106082 158609711 707749514 659063243 350171925 223097394 854225850 122093968 698439937 883241044 764140686 423078137 512583863 670657287 181974714 891169573 135000134 642717711 440612631 141373027 502415195 137493600 481779820 382023592 769812008 450706508 620074673 577401456 681866032 532422672 183027034 578162354 646971796 149269957 710869470 871712281 784439107 578779841 685365018 910550610 780574709 44398969 109127790 461496701 179545152 679121401 516381070 58651390 588450748 868011754 922901361 652626325 494164806 576197975 857217190 773587985 724259458 720517926 816339151 203897576 483396879 459724515 767737608 270012484 964311788 653805146 165693791 528685467 752346073 121280968 641425696 797051134 518512285 661310257 866991051 309718983 784567404 741348393 768635992 479060205 801583824 932108991 54639578 589293723 851261679 131776787 405802265 650905439 330000972 442172098 280848446 289408735 16580353 421777586 852497868 32478767 63145846 316037726 336395458 36555972 953991383 641304027 182254063 577453162 691829989 94625841 932541546 575503409 897559160 679871178 601151906 966072908 430857443 811059377 967196495 896085053 969153999 969257473 223481026 34061442 649488522 193100515 599174809 207515156 964790317 893871799 692899965 811215691 963199574 948294858 637992371 912743195 951134247 328692218 442841062 384663217 599814458 650840504 352280909 682740416 436916936 946669763 447417862 426019501 56066791 786589257 735624614 576879856 401164548 314533094 348378569 869690999 37114981 946858247 188716304 245597515 456252097 571136675 12557528 167615958 331307413 727588690 496964600 10495944 19645321 360505448 102673290 245811839 940323514 825495404 780757158 410492671 220799035 489219601 554583898 142463437 861229018 108356341 928314120 670222845 233023725 300444774 810373488 533042047 943744774 337553448 270611901 482513211 925189681 93722681 824927385 672534190 345198003 239436263 97211041 57947534 294801367 688784417 456604128 590000477 550443116 204361055 755304003 673038978 237311284 865346767 363308451 838129982 901724787 572094623 581632480 497244792 345129234 145835910 464286943 638194747 10152547 885912592 893610114 147923275 380895601 128964835 242271312 828656432 822795999 444323110 123191905 225851304 391615301 479657756 604270611 635311795 908770757 808769922 149424582 565530485 481329744 225187761 138246784 114485513 365452764 81094448 787485037 51433930 178345040 625781957 471788758 217734902 365425654 291086912 743398997 132540475 105398767 328762319 81753509 897787743 95310998 483249760 915068144 238402826 641912372 310358837 546083797 466481582 279435836 272806687 696831367 572602204 411837519 802616272 428597357 507637255 893644016 118097777 357409003 466575298 503799287 216615211 363222060 349436360 706355479 779541514 774280502 651346628 520853937 846373531 464393181 77424152 848015908 100421995 824271527 164226087 667236828 801192514 484398024 64774779 342225021 914041150 32935660 404280143 753234317 533516723 861139949 437507067 908939896 441497586 12556869 919359711 89547184 691129299 405122673 961476102 83451446 857854577 790310059 907349301 953463184 318745114 73007171 434444749 767731608 364923146 24787194 772551290 99749275 218703889 694483042 897030470 667198853 527424548 602254040 743494435 227613213 421422653 235716477 780431516 421577034 183786084 319299199 107773901 578056309 792753913 494414599 573486912 868843777 45116523 924130158 687439500 693971446 681441279 190274664 171059843 147110880 163229991 730360750 406534940 759084402 607858879 753711300 544548827 451425614 639450715 153624307 59185019 365632295 826480702 765089490 444482545 559929000 45710570 182300440 688385841 499702282 166610675 634706426 183831291 173320133 326738149 367281583 229887699 754108356 261964144 893491222 343988728 857194086 533123491 658528289 501014208 538438324 148144385 237033835 809232519 962646996 362368063 592809938 555180909 124470857 119101836 591725231 52170488 438746219 701782551 27499246 152658708 227984921 401519224 956097134 945950304 708468638 41429061 132974094 860365885 134450284 469811840 410515856 16671960 749642313 22085562 614234403 836868064 962717123 963625129 179999957 97337235 378757386 212715850 836180860 577258612 318261352 461261330 53301460 350153189 680065161 243744413 469697431 942343233 707723437 639272102 576603181 656275980 821189125 250118087 751543702 509651677 383721416 398767071 519587979 203993026 504228612 626651599 537972484 569380041 917370246 406992770 124830141 311865759 535287248 219070109 677942845 647743367 37660365 352891383 92799042 416516619 629693483 505896885 521303142 372366841 113082828 599807327 486909321 763766809 490946385 845802555 167955687 709132972 367582367 126546406 843476257 39341203 152247693 37131585 71330868 633391528 597741483 216833359 833930015 653696666 342538542 302793660 664094703 943351848 613763005 250428232 159580960 434085320 115357065 12674117 238856758 750598348 922774580 261419514 223416150 639679697 800289454 65734806 265585308 478961731 203254067 8616270 291588447 684568308 99773109 206406369 668651242 295136295 535914884 684063701 725344016 252923809 90390137 213579462 115509951 186223455 655829376 687687706 900352967 878231051 883471399 647708784 14812164 196121963 872317697 702003209 621905989 468343986 403574318 286340770 309410620 470982892 360194367 317732887 874580305 547804745 2241193 299523689 42789997 60791221 310972656 228991214 155177695 301081115 847758062 811551142 88260551 633701037 745558456 864871823 608273328 289540321 886813002 963180830 117380388 24648567 94333524 161542576 277747507 7129985 923515955 320603640 67011382 923684611 598598387 22448173 357910111 422783634 889900807 202999587 333336808 605826436 16659468 840512992 22170109 118341432 140193965 555985839 95559094 103761320 407389592 876024707 966193391 459925765 925220355 166165684 804552563 404286983 605900083 40283435 518847823 661056845 115619608 618392845 837148553 630527728 153259716 830558625 787084496 445725291 542999536 861802229 103347589 744356490 366193321 846464591 761649580 155447844 126221485 699788877 871287361 97869788 848764494 431380022 22962194 436529191 67078206 51284858 629544693 503499726 237728835 830039388 481213642 956623710 612449106 953764773 421100867 134147857 552855985 875705562 522846890 951607128 57798031 875404195 645722417 505359662 183411667 400035163 733062199 616900606 341705725 477336366 930199046 404104355 390869659 902454716 125251362 253840476 100684487 407420441 930542699 305836324 709326133 849039864 234945684 193660829 316621527 630133158 117397091 575389065 740602677 591031931 91130877 794315482 420872456 196999571 441335112 851383786 261636081 566555360 138393147 116400323 267377794 811020651 234743800 344578356 584096209 425842555 584646678 884531774 413205402 275561208 879923350 51303463 322550366 466083997 368100809 381839759 52359303 822428674 450144387 503668515 513069020 550689893 691294332 594903733 23697050 388075308 791717200 147656795 952339880 249201375 701471340 415231842 749347808 30096703 843548971 84303999 586735163 145919487 946341085 738210546 147024462 389623349 180738993 255143184 343457571 258970174 524669219 558417536 809361019 966016552 317376041 705710468 446308621 505393402 710190209 946583391 309659768 186542863 363222727 375733160 683908644 228300250 686607531 704615581 559890222 172249180 666730499 142360950 835800217 227654182 199950386 473502812 425529954 527508132 937195185 165134971 458843387 221930519 798062050 299797703 355699549 430611706 836165174 129253829 348640830 736276184 120692034 646955989 490043940 120105047 603280387 646740761 578393318 733968746 824809581 933633248 762597920 662878987 595023377 446865184 886797618 846102886 666415693 279082657 486174205 603300128 371127239 393117120 289134903 632364154 396261579 770100806 770684673 865381626 206326357 307177503 128793254 188385661 673502623 719389547 702267416 383404710 693030603 639077271 791152478 413785346 537379393 357729115 611445379 249366167 331389999 70417614 224461877 949077227 874312727 451114209 8828772 787924314 495438117 296868277 910147602 440012763 855385957 194510797 227824809 397992155 362281640 433008051 75627232 743315395 675318302 694011611 575643012 383337837 187626091 574635453 949700093 616070238 267809395 554904736 126453278 26296006 299713610 855234026 141284935 141408643 665757982 490780928 939878287 354634683 919226645 129935692 326860263 864582250 220804030 96084517 698134409 594988529 698165362 803776221 286108891 916307028 143244483 704378507 167374523 231637733 157657403 836559419 462375954 652743459 853048098 269434962 7945637 809933973 885601295 3304411 174924628 488874666 205019801 425241715 237098788 721999742 271535889 945363498 164065418 246475988 950323424 686042604 487144673 826558499 645347030 95737042 644800508 947759353 685534316 966364078 815718232 927213674 270649778 910142974 466435802 827443901 329885440 82870275 663192676 885850199 411113022 807767790 19070050 924364106 231393780 321421359 183853992 667536633 651762185 488646371 195199067 373645382 9133836 807879705 341128158 920109579 787204916 130771678 196191930 601967308 495432278 117650825 20094383 92695529 663752602 432611114 741057008 522014700 582567355 235373016 542342303 933896966 759320662 825553701 80824983 644100591 518365886 68848104 340530252 243172814 782895170 249263330 467555811 968712844 838007683 841133372 442207387 516680682 307656635 471782685 312852887 925681927 551404982 355380863 333484988 326971559 960313959 138148356 676917539 388131386 483388927 362494510 789379767 551931747 953963030 882770120 432528444 482678764 516941574 624288669 695907228 803899033 573683591 822097349 670936748 40873875 605175978 658855696 399880271 463687515 48834143 183386616 210385940 707183779 182417578 341777408 840128937 715925557 445667231 63102890 115799538 774807515 556023295 277378947 318396399 39443323 638152202 542071124 85859337 523999190 453674295 266902130 406579892 962112540 939752021 870047858 804966277 678152911 730276746 933646282 615024813 646231832 514418171 171245967 898935869 204792675 361541614 823096604 926330799 900560514 919347255 752015608 33536187 100709568 548757856 598101557 775371540 422237525 348637904 104664419 707284767 640561498 156784367 378897649 905848564 818547635 493059044 327641802 882064882 242285067 835794445 255722100 830543906 944749118 141691674 727555189 918269107 417273226 268060787 137096898 7250542 91656555 230606305 673368174 282204676 220036571 949213446 203914024 392462322 304541568 8962815 965497888 883876248 436360296 408508386 813233176 783731837 900906614 46505245 53697377 694973285 842460114 609408313 497463264 704828945 366152603 753622318 213308428 199326202 717905817 667375044 790382519 37064247 861762276 424120874 333751102 749588229 308366686 219002509 648764994 704197309 482554638 395865263 516217226 342883547 97923532 522941148 951639221 906218029 480134801 540138180 150650506 157031016 611076196 303383779 640699889 726060463 261410457 244422200 321711204 534927660 286270303 647842769 574047424 914654649 805226414 926877508 898319532 264546195 379623212 29171594 148000498 289027150 609427714 130481448 74651334 252816452 699512194 394335199 534640243 216581790 683767261 501564932 807041501 108931265 160385085 531378983 664988736 415622121 278939737 574165580 678668816 652559801 150091960 145008341 710427549 580386881 432398542 657071760 473719128 750130671 407483625 627141216 430257506 32094494 12127261 338991609 354458600 18133181 175321391 696886893 911478255 843673532 918348732 392199300 835836777 639690380 192108389 393930430 488010096 300407148 602702280 715975568 267809503 702699431 658481431 340755382 289184355 836316611 381474694 633711118 128485231 157106070 665960802 770485338 456757886 753723843 301487044 490579629 208273706 733798275 881546439 933876056 235129064 139103636 876668014 627849892 400640039 561735651 906995292 498009238 323949704 722581948 490576769 272274791 333228502 664656864 218279542 687185789 585034148 39634984 215179310 473798559 557564520 58639180 70062985 872292512 532413652 236130295 222839582 295254342 797107619 464695943 34469069 70913693 862963504 603011508 264053187 648971719 953787068 815785736 429196226 700820258 332273966 315666307 821356759 234027483 790834925 822246842 386784670 1952810 520687536 256883546 467408211 467371665 231297762 574257368 192399028 819751310 462008797 617060445 738649361 705692521 741373790 572333085 948860996 811065582 826422198 2745168 907903343 786118950 545274805 11865104 802728092 272474232 405018464 91666637 872967234 461578995 821831117 95794222 824691056 545475201 742973728 10585155 367656758 80723063 448679086 56687081 246778427 760416029 766248790 693762892 530521496 58144742 683857904 2836393 22062010 519438430 127825963 105203374 405991540 943125642 717787599 412368196 258516313 210000307 813891753 41472593 739637991 519276399 594173063 450765458 949138483 433066279 671918235 813263413 534975324 353477202 340126014 432734177 946109228 931266952 487624098 36303575 841396557 155624781 868738159 140694510 184067714 290540448 489901542 795868096 681057408 665644017 318434100 412642345 504624294 72231756 141004278 132980930 792782441 858760871 455352126 64094512 581687238 290096087 911555820 32408619 173414015 774478026 93919215 273037272 746143760 468261897 126509955 488244479 961079958 300678752 330743419 499699587 494331010 754302430 321813511 474516858 233036341 167254085 110052763 586560902 470462415 410969832 410333758 741899886 408040345 653004752 957528359 188509905 673397229 961832135 937038239 187462004 142246178 142660022 27187061 366409182 360956772 350312079 140013186 91719863 13925736 490722866 779483236 811163171 824758512 754736457 172664973 414657802 662736521 762544094 84149300 864824338 397406520 894899544 808923329 302493894 645365851 420397524 495430201 387677148 45990033 217724137 469756892 867681548 373197895 619395892 759307046 781173559 328012852 174661235 284355678 678319837 483656490 423276472 911509854 504999718 253466626 847274386 962672610 740770725 528726290 432214386 786121808 955118267 418073069 793602401 346502371 380101093 361802860 481296420 488110035 677405443 562134592 533385837 808906745 744922507 166422670 181167235 158859600 318130361 784697885 806002706 830165641 194220957 42794299 648395445 183444330 250109879 222094760 751498070 40081897 741897459 353691914 57499110 267256589 444248138 415455158 136625102 25538433 358351969 784120023 842367247 845535952 741891039 407578313 577786793 829952281 955686498 675583343 814078059 674528678 747470375 251328926 535345476 157236545 600901157 68283426 684699130 955552316 843361216 615991169 45019526 265589589 666179688 821493847 433634525 610639680 556693428 657683981 272230623 144076327 434060663 424312250 445892429 768457448 203372958 334226991 354557656 198946952 624903907 335799609 734872846 125311733 388923815 835025648 948471516 315451429 588639114 387268216 95964316 203876330 581430520 141973918 191496254 391286554 402607106 194612952 704775424 795924791 297844806 497173576 731616593 540060582 296108767 289014431 651778572 520770537 166559674 497678496 480847643 838458481 341189546 916639092 303044909 613486852 206314722 961055131 531258169 199964286 707414576 759845995 468652462 452512656 880689490 891519798 418422066 523817124 523032825 590662710 859308151 296604000 110026189 113907821 879275653 891039894 223459328 155628054 789053370 790031133 680802222 723211623 16063350 520020507 416332877 967128154 844891716 288741080 293330983 714262082 686581740 119033016 785349649 624212732 233171163 918035106 564006345 373334457 55530388 43254147 733011536 247284132 724032187 55149273 347589362 112780324 532388383 792056029 622161786 443811957 559785754 134621218 490419965 424368847 958915812 911631210 772821980 609222513 79353953 759996793 554736434 658266093 569025332 353819004 568448778 789885389 515518866 701415219 898794545 105028054 545922367 188557472 334693790 448947419 230405605 780810392 7390542 626162189 362053507 333178625 759451343 201965712 710946025 264437327 132831953 205038032 314047026 846344993 611827413 602679702 507213341 727212527 272265841 738804203 610259594 489379905 172567517 441532762 57906999 237701052 813295239 178048606 787663813 120493507 607426731 901100312 688388374 637659419 454132499 259986300 723220453 478922262 231849918 201534699 183612434 5700815 282298461 207489108 244177108 617872546 405725404 557774699 329141897 572058719 657242943 192410451 339940595 240167998 541884830 550609020 659921492 86351526 525622427 586030646 454562804 220393950 105610301 681804177 534718816 879682942 19393536 480508217 103418792 939709248 552931892 160383171 543103636 939095120 69889214 822333233 85600598 886123042 822203409 49152395 1139700 102242499 159703939 245801903 82196402 751399907 487177007 36519889 725842504 525642249 814691452 327632307 617504559 878779211 153241638 350723371 798122223 208539421 88009073 258760877 611490420 745628928 116297544 282783339 898519587 782438369 748383158 105280508 867501827 477379175 258751666 425889163 66389515 615534661 458470554 219502311 81704879 864372772 383906418 690951109 896890177 334736382 842561868 170353045 409972356 299901521 455605329 360282010 126806672 666190593 574504008 50078288 628894974 98054200 752299648 251105653 941873921 536280112 904706767 204544622 902661526 403740197 339745366 608790045 213857400 632653459 316572895 498567587 392206154 458446265 119730985 691150473 967988981 934140820 686930837 245427303 861185752 63367580 24325240 551479387 709595172 61615571 468517339 876711415 465698502 667970407 513036275 831779737 231916207 880157514 98901421 326906976 438876245 433030378 690419163 727751627 728938827 559587994 145175659 745428458 422894314 189521900 128047998 497596905 836430771 430091839 854846665 841430720 771798898 405736464 642119492 833351783 915961649 623842449 670781253 159580891 233434679 4941186 484828196 498938907 665658297 531688640 960298307 489678553 53719499 484131793 25850142 325705325 735459374 796636793 437763889 915595520 27205036 603131559 119959950 362355918 321772073 192937553 152277562 126021645 814958550 807100239 424858780 428262016 100656143 55603045 614271780 530229573 133267343 691529535 507554775 743335273 175722482 72235797 966253630 288962264 556963970 171491032 862637683 241268575 279680085 401015505 637710547 492630244 621226735 290849832 731280934 468837268 310153586 412627288 94331572 693387558 294577165 201798893 710414112 590635931 109899673 790469655 940681741 551176092 529763346 427880633 411750563 954970315 428950637 329917771 399196203 794396504 781970106 846871065 102550484 609552833 662199641 829458910 368294377 49521995 373104565 936723428 739431049 676972643 887039432 383161469 490009279 453194992 220462073 445021063 187286056 701901572 542723492 121934724 679697164 150732638 432679353 744789816 443985396 751751786 498735393 544189892 762699402 539246088 200795712 170954562 152734090 50255991 179643612 839773138 468324662 370187735 791989110 132896152 340106255 233819005 285758858 665292616 708847256 814338606 220679792 878731207 823622077 272258567 869643343 835453273 650919956 666921042 38409557 875744589 903100974 24769303 20118436 8322932 510789173 204015118 485732556 232136004 123727151 435298945 1870778 135645591 57755954 905554857 601848013 571692463 373138177 609031148 303032188 319567020 785419541 549415879 923912669 32851372 685535247 562901940 238126634 780219034 811113025 308885750 64564129 580447738 465679128 911858165 644297742 302517425 9020 485033876 342816365 920300153 715212621 100017735 177035607 90738860 538562293 430471707 906730254 689703797 653022443 597433087 705185057 580369658 149472545 890260408 177037031 656011891 896769860 683268160 485685227 717689626 162728583 214866908 459085495 232685295 114637657 182460356 248773089 735683102 818705387 288393410 528821803 847986842 237521489 401353572 331153821 493109305 661893995 53840832 254950414 445861464 12540871 656061889 58701551 105707843 44379470 276502225 140870940 527694918 747064749 439649715 748128221 561440564 223688802 490789906 659127061 493586008 637706529 297567439 634086659 596817973 191009788 68620256 485433952 566175197 360537222 839189243 140366968 473005892 798040836 653680326 288780351 891265377 544894604 398537301 703427928 707539417 893910419 354380792 512154576 6499834 574452555 191055485 101159443 409303091 939479633 755386612 312918208 1410375 868851937 714899326 569198511 557073688 887817147 143096564 246320655 816194215 784948200 266746673 144919025 224048769 360065927 901596487 365209710 930384202 261776628 286119731 21303724 706300592 677582252 261835593 521472139 712173548 591433253 785285968 386632780 711387822 599147080 560343570 852204636 718570354 83430922 486730943 222674848 117259852 633481044 914060825 421407396 950566909 773164729 186227223 93854826 10804970 871043981 648725742 914354936 17636279 44175713 322756094 183121396 570556933 606193241 293905059 202491472 498194265 87334060 88152045 936910054 818988007 166296474 35025836 214916046 861818558 765556754 163712127 710116472 302005778 109393999 180374286 165461784 417859333 420753082 824541330 295768757 563646405 845190911 725650816 634648928 730997689 862234048 910413292 275344009 60040554 824380223 924016051 916395643 754587676 461894354 695562309 926950813 802230011 208382305 485107 799442730 382785654 696364184 680828383 717566426 922252483 477505200 850383088 715155498 628477842 878301307 838008117 373897198 844009739 161068104 721722893 358632192 222636581 247343246 819674986 259743048 652642849 24681176 767611731 761388676 243031086 821399348 745468633 375861128 273855734 556790808 624842941 51903130 525510122 216411514 786793573 439629574 612433179 717212355 656907760 283612966 469932463 106884336 810017923 494065056 896544909 740400827 867027891 369787630 302821282 825598930 330659656 927301992 571724683 291140112 856922316 65189705 533230199 932953322 393161561 505427657 727248799 369130518 306237758 474873561 868409817 304936045 564699551 576827627 781634838 581904408 843686409 351246000 894066210 680564708 529714979 840190062 48528799 632076393 573219954 644667991 358330889 479700213 99120170 593670623 247087986 694776645 554904723 315559564 839912957 591286376 419222923 797845852 376979776 764689807 876866391 346682669 387171300 648667855 963685485 199004101 35821243 82417283 272686881 464387431 807907625 692844252 147569929 19461484 713399078 45503892 783372427 391064602 790106407 916436333 497461979 630643215 625207437 218136936 864969691 137900319 708625859 599711857 551550952 614999989 490187418 818169711 254283371 652731100 323585658 129811336 366335772 602943663 452546796 410556049 667896894 608649954 591141502 159281718 203960977 293309769 945704950 83653268 858774799 172408752 906989293 221349482 930114501 369593834 203199015 307886532 574916421 669262569 872656763 611261036 711607092 8350155 137407233 392813766 733323115 815556556 633914370 295971096 258898882 711821420 355540630 730576555 45969961 650321609 404920848 301485222 753473465 799345545 858680246 29332641 309874402 586258680 835243006 473208927 464591197 578796161 362139378 364864435 595781816 287143034 248788930 672310799 597853757 514222515 637680560 10849386 157114814 187631938 229188695 695665908 591825739 216078284 922927015 795280443 281090854 887576253 357296120 660528210 242460198 667546415 223410990 112792702 52999664 55356852 288749528 30920778 533723215 744170178 905914707 334078483 181041197 263707137 751707153 919505216 842817105 342819888 832680112 326756978 556959799 440772411 278987327 861653292 209091371 494909006 223138252 35599444 437670658 498642042 741068434 678414403 313916294 823334083 189459866 424047290 767507421 951096194 668499264 918708199 400851126 480577571 561761822 278746960 556203865 277869440 295140102 431788611 680300760 856173115 131649373 225021800 566608035 443865915 69675101 219121872 311439961 139238924 602206606 442714983 79388324 445605949 708532651 655343195 53766277 181692792 268850741 411429572 147477989 422308952 546811457 138174156 107822821 354733573 426616261 562912346 272789473 704252839 130025176 910421093 546103393 504774214 264674866 54509099 219575333 768501782 919116726 905292418 859379590 430044438 239608992 75846518 831517283 388397690 259614725 419564242 693537161 356587033 156210230 565678202 855454079 232440658 245308944 915574877 360779756 3513414 264094394 252194644 582333839 725285878 39240751 135083689 158737186 23975386 120942518 682150871 798559689 443647564 394020308 356339339 729576068 156739996 968128731 267846618 511824876 492357272 674590176 477020185 521996934 188834967 852299687 503460136 827048032 100415822 586661782 560264443 525959595 627691100 806188692 412119559 575829148 529141202 924764693 696305245 251359222 913385681 177568770 90159791 71850994 317169133 9982676 121094275 352867227 556054581 954450890 651990306 638414572 889750446 187966222 119994841 420869535 633305605 89979632 695669327 515940793 269205913 411546435 447422157 189751513 932835156 797068536 635409119 398436766 105120809 432362822 757636809 138588724 166455202 793148967 232655367 597522391 903826354 280409622 617384639 351027436 716808576 847662209 119712701 356636697 617041686 63867592 705765034 228797891 249698297 584066554 676637400 539811006 662018522 864303801 762038707 849131327 703767402 512073463 624568877 765965543 397839468 534702167 75208480 159459096 268423458 896246729 251646233 780504481 387347772 774867326 236283500 43873436 125897152 156930350 734556068 861690131 885452723 209284326 76498252 936714750 935336259 289862407 334410232 624742292 939878603 71655548 873611264 288358305 636293877 48246591 319215232 34852742 951486002 325740545 220930729 385833984 174175266 804020181 703102029 26951804 640637232 782193938 741751859 251125993 16993732 464604463 305341169 464126616 148756838 273080235 420384421 290317752 921457545 820334030 2982726 104363714 71037735 228675558 569506290 3616403 35987568 692738212 207566240 65939150 792479726 319770977 927217827 321908504 573062771 462697273 57849162 327095787 465138543 792588569 393579080 34910468 141139970 25015381 640387615 308924152 925504969 550613052 631294648 295192766 430360510 617719394 814676095 716734476 489156324 730221334 153215919 92118815 339751447 392245899 754398513 815207633 370802313 914158287 869786713 195599594 200977363 882392890 474053598 702601778 267493093 341466407 755423914 558524747 72265454 878713624 91437 583481468 277767558 394711740 141310350 69340014 840736656 321366576 675213401 394761530 17055742 161150220 570783679 419079660 314148668 757307434 169595289 241527764 384561058 514823711 802035554 851799138 236765792 812651168 801451246 139923148 196589509 324205931 633312686 797945795 268667811 325163915 937581958 170142352 273796425 116081591 740838518 822811111 453389927 797173204 503650263 533468377 15732869 487530307 574339426 386878394 950348830 658603876 456500725 745181372 275440532 957164338 151658770 185945721 824459847 693126355 68837570 338712161 711207750 907379262 438448398 474259321 489505079 553049617 761350800 13392120 399254479 323530835 927861294 628011842 421460242 814339641 144358848 407728749 488507922 227147463 88413831 613446370 739183541 548843449 629634673 401889360 553806970 459500203 957126382 845956986 49926198 729804497 782434008 616105259 908922806 824650320 441876843 615585310 895005475 152772339 3940336 366643847 385883354 440489950 938486023 779799271 591993620 893372030 84435802 438923776 677856001 632102344 302415880 860902633 479347523 489311793 160020354 817617706 690208610 853827886 920148229 929882920 474824469 756944622 65602700 957936939 389787483 366822105 957318225 914170131 184948950 32833477 13710914 122974300 704594284 5769325 345374505 894824254 605864599 392094684 88917993 342868159 468572116 232986663 641054365 149994317 959286818 94922152 19551061 164553679 261840143 160472135 421139298 514474666 615133897 616867883 18838470 305870724 784615098 816354632 701091726 173672173 645724625 756248055 354968685 630415823 69531111 485063875 670607851 730954457 472146344 367365542 63404918 397455356 275328338 876741701 73827676 326709989 168002036 758425023 552863007 369392764 102379251 225067661 397284237 933818587 651793223 155063236 64030407 626390710 437980377 59913924 265008022 540011250 370078860 87659170 487959194 534856970 322080521 459071565 281756226 843694055 967300621 123126444 641842404 844658713 963473381 68139709 45862486 885707404 498111266 401735421 830303489 858195163 926979166 722393681 337539801 842598882 689167192 790576204 374544736 270100945 101203604 476943516 426066663 788791817 929167592 825978412 330491036 56617018 752094119 254436248 943135939 64189838 363136620 112824704 521173265 87263802 863750117 155423359 923038979 695089704 141325568 846939043 687328504 380928881 891480067 305511050 853981168 216439753 479635529 418718638 80826156 82934840 494606163 320431286 444818154 774194043 717523974 107128330 901942530 940789988 296632620 272643561 616564409 63045242 442783466 341199680 84348965 710019422 531350715 821645896 853773512 270640507 797597442 63334180 552157202 705871975 157238000 105768447 242087308 407468700 783509439 820734087 840310611 63690747 269611895 316917252 70201644 475207007 549247425 831383853 719137329 615901895 219952168 877850845 785765923 349697715 799940167 573307563 146344182 686669737 785415941 333003054 300512515 343557269 415280133 906943815 614789460 214528699 642211189 647946791 377577776 633370884 839030988 939256090 809884499 324679382 360003670 485787068 344997735 567672897 335697063 770971403 456857952 653328507 81806035 789391576 886852073 857123508 457224642 330172827 210803401 514200242 407887226 589450411 100722014 686039295 270247472 725322187 571148564 211213668 405144619 479290067 618629024 432865944 176083877 444717141 48022948 877079519 90387394 752549874 477839428 756324210 382490118 726419875 473606835 924802884 786835627 373645368 417838810 738736400 620062294 117599214 190780253 267873642 913263361 655688251 600798230 723226371 238029413 21367617 285809075 96736213 742489824 749442643 819690454 703096263 412876085 795098932 50866598 966153522 53499121 526273941 842553552 221728621 486376338 746524402 751675158 540155746 746196628 852373441 217928315 258407217 32644526 668721129 839372993 888998251 574196102 147262076 290728053 849344857 402248817 679336225 489602512 596710002 64704423 351729735 802316539 927725824 468299476 411847691 964409197 4630937 12280953 648360901 398376338 19685374 729850314 577549327 257326046 490494547 335894042 811027872 784261748 635494838 255014807 694256970 673064700 321538587 405765736 394001280 231369479 727001389 613957489 19378992 112747796 644665604 447489337 799352850 255244189 217576052 593642667 673299802 535797594 793723172 882454664 45193721 44061382 773115538 425496461 497913490 801042485 761497638 960341777 925974215 350734262 65588770 790420426 53375493 325302204 346610953 283798148 184306927 99920500 539128396 259082327 933908588 467950854 731909454 555277414 800542194 629845661 397915068 164758933 225707694 813988942 860821769 185693522 478245207 415496111 152653034 251430419 727413939 498542530 551661337 398683570 182074210 615894888 927732303 501630858 424391922 772012036 10432603 797047534 862385953 117821854 366531823 100803396 332441009 429582483 143822744 624410403 249719481 509270868 467417033 776013894 382613104 889906799 786499933 899469743 481763479 90628948 746679176 203880979 602558762 35333934 665466405 481958517 107408178 264805234 157252477 750682851 397747845 49978775 29767568 616127286 881141645 318178254 51283648 548659421 668617641 287201356 355467052 894192872 140995834 107710606 235807683 212912730 121806022 117851811 240762330 859192203 405481387 272050422 476265343 75417467 692943447 472481410 24255898 848791931 5505820 969381598 165088506 300238219 494100043 266483970 381636376 792088878 533901464 673150772 687446410 49630970 795649600 607784238 784196439 668232029 702316472 502116766 346479085 185068860 614738114 56039700 349822846 966777801 609548370 722807509 306715216 290710071 334769994 390661413 762350098 920670223 544648118 598751856 14542403 940250820 16676657 413947441 191262460 876632198 93090807 400652875 445523775 180691361 39841810 241002563 497279043 876588470 252844072 82724382 91024261 898812829 154078938 98994404 818138035 118424900 436759789 623346117 244477770 343688936 78870092 492646073 642589959 594788451 855667220 564808685 852221108 629922177 144533583 219504564 165060514 733787857 567296961 858986363 851724701 776166666 258066297 21098199 921240442 399974627 633671731 352949187 493463481 314338651 642201764 389772237 690161928 756595900 824065921 495087121 12235674 624827276 799748766 343155446 185838222 540422687 53684799 945764554 82134265 276463099 802976715 191772029 667712777 97032681 674808055 293586842 615064702 492382790 172145682 861518392 742315661 51144047 162271604 865624002 280579128 140529396 623666820 806199749 365453382 668590578 689603047 473257677 913792895 894431546 926747675 544566239 586131968 87263435 424672552 260068591 184768324 889131028 409183655 907536838 112701932 780485470 388789951 806104598 870376482 170278298 750966918 110292523 402925099 409362785 615877537 874195788 477321182 488511526 394984989 14118732 4761322 371072901 939166980 537324448 921881525 275887700 129103312 614082732 12563850 329289161 248412151 240161497 408657330 116793592 653144433 790635629 372569103 144091982 438548407 491001207 514103371 799820811 351708648 830177168 747250799 652135679 528616776 116897898 550458008 586644159 856808738 178055368 471911557 806981989 542195229 149193167 522246089 662184773 95975711 935907829 177246103 580365376 895143400 187296399 326559706 27762411 180187045 714915410 435174637 746820543 378024638 174120356 496247712 529633540 24147148 748536311 344632447 852241959 4832042 724394298 53169565 13270702 798484687 637695109 790428709 605615098 205348434 627807510 275347539 563073363 336541612 420758069 759631810 743987167 425053244 524375614 508729228 524936690 62353009 42524033 562611940 674630997 906373728 735784561 263001641 542644226 885446445 759979175 601386924 294115138 471417289 935919350 312286999 163150510 567040322 137982617 149724847 143673055 285756335 246351519 69168995 824888608 115249052 947251553 513095546 314911532 104878062 919399879 429107552 684995958 127747255 334484207 631961210 607778530 647039706 119660330 182122948 953323589 508790625 530232581 579930695 43129842 555919004 176497129 425494665 572743315 918685141 722334729 579282891 227419653 603213336 319863238 706839350 739486509 692635399 552100881 422236128 610569995 80538541 799063145 199060356 257070110 104046724 943076025 582571658 449909392 145967750 818394872 756807744 260817952 193701334 514013868 175219338 423827260 807728055 189544349 413612176 117785855 451352234 893453914 918836312 741262582 55451023 378903197 367799811 342813557 805642790 348565770 502028201 44133439 137461623 827435684 107371986 898853697 909738034 210324899 79356392 406339665 589633589 716114468 911020443 923830581 951019585 424555425 390812522 429441575 32866161 913063214 867875910 410842064 538655870 246498250 904711818 167869139 404540162 135840660 283762410 559493107 288820758 967457933 177292321 532868539 329578864 212358456 826663673 876075197 437363884 45239927 485749251 905809560 845234158 469899837 217918760 269755932 154945453 5396654 529535128 787428281 783660957 7774872 325683360 569935001 787142194 329547444 471921994 881480350 866988854 616747807 472286532 196772673 536542590 736105886 569986221 561390524 833286005 727091730 949405701 479526111 741561920 231337370 845855706 148550845 607096734 683240896 174433544 35083843 433410731 587317979 156225638 865920791 718489173 181620705 351504390 157671998 704581162 333202288 538768848 93203869 801281519 907574908 624590314 503272763 245919543 610892865 252429256 16917297 889432000 661010833 408499624 392925701 306097272 77504919 672337688 233273009 122325578 184745238 595221193 180799369 837115833 569555243 690694536 919774227 713081684 139474509 718488085 434859384 295710924 518479705 593916503 625278276 688242831 262203603 300311558 531533001 97014094 789663937 230751910 190811593 486441159 291617952 82591571 381213152 417331597 647094888 200306346 896367350 262271040 905011629 230705738 811153716 632645089 388093247 943990368 536495121 256252129 608634690 905345931 695982302 645425211 147210673 659916057 112510135 690251848 934212683 107713914 303670378 784418607 301149208 430592775 156170411 701727075 158139568 837524722 236331232 946928790 728499987 180161135 50557337 222293985 480680790 106136914 469752852 310140192 58286653 361264440 738224324 948292258 963815805 96032270 10645994 628599680 214064347 74832972 545732924 630471160 934528892 332735954 573802868 22441139 421962845 837604399 773083220 120960020 418000646 802947442 249958453 620650818 394742950 572136299 185001918 793454478 342360816 454285980 62810516 106560382 287867308 193695358 301060585 406450070 854327480 618814658 535267093 184412801 528755951 244876365 569977411 402127175 696618787 897246460 71080476 244325465 318720279 829255414 633498110 923234952 630704809 750536465 388951297 305633666 168799685 949644468 954031888 64647619 672161740 863818431 260313132 321111325 242063694 46594389 722888432 97829510 720221255 739909257 556310517 609381754 480295689 199080285 871693519 165953585 268893122 539446557 257467661 622376785 954261962 559096824 662803294 13591171 637735610 712846457 958218709 618342858 514499352 584454866 888271697 835586863 220006851 443823507 516448551 425281352 851081038 314957698 952214803 235559054 833637647 935843006 942545256 687314591 54857795 311532205 482069876 69089756 557916298 850022792 208481100 283501679 79670267 296997848 247402487 15593881 67514959 767648331 197812971 821056109 402015577 24016148 786124929 170440883 551350222 397579690 423078288 180693992 709026609 854079555 90696587 511138253 878765971 724370120 695176201 450603956 315796117 105250828 302250330 353399661 472747610 459277515 897186133 650185836 775991393 643403981 490885883 108612199 499008163 7567705 183739616 705926268 647951944 610698140 380040990 223803070 544712577 121758349 717247777 348996004 13909325 696902085 938716847 293011100 763283508 120137525 896046563 606617255 316956420 104705626 287956376 347301631 510563387 297643187 418305868 879380189 835600123 797731491 574968975 439390288 158005896 116108559 123897971 386903038 256199130 270183381 273629348 497166200 266070193 108238287 218580795 151383060 171230034 720340455 36960672 183008913 465781378 422712963 262435737 810120171 714079881 705418741 578532674 62882153 443604630 439814008 360657104 101455085 101488653 895149479 926290804 146527097 683934045 97777374 402888287 409382841 449946083 598727982 808234325 248449277 316703022 70950606 701626349 773040504 39585573 606159401 13735340 102809718 473595080 958340941 294827619 678697404 307935482 815606748 602503805 547285082 781533113 167655034 37465436 736800583 854502269 204160970 894327390 158538493 313525934 727190323 586038153 494842156 134212641 688924513 582709383 461145482 132955861 257644114 944406645 222539879 440433348 506771801 584663041 819670587 874618078 584067560 534621229 322647526 295301404 794843292 937921907 132401631 301600592 218377244 865088144 366846434 839618861 551508176 471163152 661762157 800585649 403996909 441718012 56955780 267528792 820549647 747117715 705190154 111631505 253477617 908180959 607846537 110409127 180145843 662875880 835699202 380494099 464162159 475001512 925511722 822606726 947438949 346319557 140412730 39610725 887218880 854530714 112025805 660082796 907739112 432343742 177093398 12645100 219162027 270450326 653744484 210131650 467465377 420221920 58872640 322332585 78867551 863376821 36323492 536371920 207788167 314852639 301164061 933290015 547238410 861075899 143953278 56147174 519603935 583069569 806787636 550564710 158017297 213953196 34559215 788730128 852202949 833682457 494491855 38981528 782131799 131964423 417448217 770284249 108010543 80241523 402390281 76297904 162103693 621428922 89821410 360536790 57132769 945756205 722193354 212416405 874950120 511417841 643563760 95130324 580194462 232294403 75332356 456468040 915868347 275208816 640627280 347407722 424859438 661955366 777905698 856266405 377775518 606622858 702690428 895441823 910500393 439532785 176911882 741817196 251163885 280732953 828411682 910751163 509608407 748523997 738567073 909059047 104140703 637503459 406936878 547494808 888331828 696206725 800691904 105848358 902760117 545453720 76756614 19002630 774919409 915548854 677850273 372702333 401817215 269895965 425414481 488745757 717034196 463036207 197863951 568123147 932067575 727128468 265260402 98445522 789221516 590855120 123814011 824464620 637787928 860116475 19031273 342051741 288314226 671232736 802395989 761274897 697337740 900455228 705261415 688256826 906430570 896828817 339821297 675565967 540138278 73556656 246762263 450555616 221699608 288979601 314652770 443396942 884147438 282839230 400493169 186036187 878646677 146014696 851914312 728823485 468217598 876225451 820129323 492201215 264352552 412182065 114109786 769948677 291885901 429344245 743526763 542164370 48776064 367073064 666899205 34584873 522546984 161549301 460437292 887865157 741525784 748091185 900420415 695569411 190094866 560623256 96203540 467174554 428341022 577624006 529943991 790401682 148639238 412530166 113905792 200227110 930303570 44100984 800955853 431815859 172296041 338639917 236217283 95021554 65576533 48847203 718539355 108701408 554482800 782202933 279100093 314077728 391820233 461417132 7354033 928292783 70180474 896034572 770446263 675862478 213459178 9483290 690435565 389357722 634160047 42487040 323539451 392919622 586087921 25986624 757676569 668987239 330308592 236730160 939479192 847202657 54069536 300471748 112599688 463175714 19151499 933845199 352472123 630391954 574061557 460463305 82384725 579161393 173109265 200551683 951446808 400653190 875779386 250865737 457171531 520278896 289334713 810890749 543354525 98220221 465769187 624584087 488059483 741367322 684279469 787255139 128000161 892896653 816670208 107307388 156497534 207073887 255162200 719409949 124124934 953472196 808742076 671644385 760916390 190946516 315047901 550899523 386256436 786040565 767050332 778883525 600774167 712274480 762525876 582370055 430433167 405124396 476676959 204141968 607864192 534567689 891361426 867267078 773392900 190956055 74954260 726387573 731879652 24185551 92119295 821308430 752210720 286991957 144393651 944135951 26354340 952469078 536884103 601051145 66006812 917400874 560821864 341147307 318776767 362159727 629296713 569580745 298810156 543403247 407736507 404008037 320372797 836935946 24176008 178436818 98224864 584264569 826443358 529943712 905350099 898104978 488337639 547348598 957913394 611626222 826215696 177098395 270324197 380299243 616544157 659257130 818428704 746023841 562231480 71028460 172497075 907152724 889374520 300196424 706206392 874537336 808164079 688151274 786680450 182531820 736974576 879105623 960540753 402117530 163371608 820633470 962423485 587958830 883937283 671290799 71928601 106883902 267553542 953787361 850731505 834505377 471436636 464252437 682769310 650160698 240158966 290896500 86460702 543510033 818501326 720919290 760490637 50202146 355142772 75248764 439857904 689002792 42126685 528635766 22415653 934524174 136088606 393321914 344701546 122423609 91749233 434507409 38755991 945609479 885534446 166868364 269472139 592802806 902793092 655556599 395672951 292948350 682982728 438813371 91448471 126733366 529471514 161605187 922544290 398921749 874769298 302857838 522669898 907719232 816598873 805770412 646412693 264159179 903890374 352223081 433300513 858725713 167918612 623747768 791372222 495501445 712047704 838304525 385814419 512171353 349726202 877193484 700621101 450643610 256554716 243719587 820388054 397197032 937050038 721787245 515149774 301288561 23649292 268642483 547529974 336301375 470242499 786731837 422637017 225131027 339753311 440399850 279426740 828631796 169140385 536146474 599016710 201863040 51503722 705349542 661244492 135096432 771607597 789799577 257955360 219264289 64232237 790128393 33635633 250022064 888265627 161795490 617950138 359375049 310430292 556231635 773202157 280626709 520464471 885719357 223712298 57650038 239755936 554015308 114188078 48816741 514243397 529579744 605768191 50825064 274824204 137242011 877966304 430007104 723858571 545204984 946928242 67264119 607618647 655210479 467931041 128809171 735618132 288555738 320854878 386236545 754778622 326832802 440489252 796542631 602788436 112157539 95783187 649932875 841438967 828799631 405847254 801066115 349133105 180890997 274891966 877564930 58742881 117525437 834805240 800088777 792704961 719924627 24443141 844508911 367820741 255012683 86287345 588673289 792928484 120968467 523098398 540718637 893582621 174298685 615936198 817162822 34174595 832850456 204962594 397953946 962808075 939533528 483968958 192849036 483252444 75313090 465377072 105801122 195690308 354594570 585663404 809421021 505894939 850845029 275000757 337603269 616153431 755080620 132241223 736885933 389592387 725683362 703725512 105198505 395179945 724171336 582548401 46109386 528491735 213778622 720404695 78174586 834173596 271548525 802392893 679959472 576960989 480639913 52960807 818150086 625084422 949685753 275545918 759047477 196128193 14216881 328305131 591183876 584675475 275930060 249583783 965239599 412789909 818717715 843800478 694655511 284637225 248839401 343765709 363747788 29695904 81227462 407997249 459068690 363873997 954952815 180461664 367006532 789314203 160941793 265043028 453155679 413984588 59758523 68803642 872069926 332142505 498127629 459577157 364377142 199596442 875001243 24129075 741694265 212785507 235071394 86112683 57948210 555486026 395947010 340121435 819818837 813277039 387366085 758881764 338405107 852766833 411370332 729573047 381769236 958875174 555632174 737895494 718585247 433347127 38944570 232185472 904747053 650861065 704765597 163675710 206394495 63849482 227387602 678956034 242797527 218344538 502706440 212862778 805440631 597504628 60436539 696092636 658592329 852199595 252536966 818821565 482224938 759282946 927321580 548676602 60683479 414139948 821927998 544601889 914355635 817271934 581148370 13911961 353711074 373477415 358176172 702239090 90309617 146488011 3449640 6655536 607098850 570444558 389572495 925976932 65087785 233491304 726696714 222223151 845404443 902100504 507018042 679182375 524994544 929921551 694577935 514602717 776760569 193550571 135543755 432078681 550114818 820389099 597432624 543512723 4759338 535710626 817323056 583319900 296522612 54775266 460569320 53727601 304035692 704165747 431374618 823508533 651793469 819800474 629781902 685019117 764769608 60442185 80242926 938697387 476639213 446803542 938882419 73612868 344868789 196253511 279686730 15400010 340913586 192400289 154093979 388871810 130227984 326741609 389600908 431776898 890642830 481566841 828276868 598896725 321275997 2739014 340240685 405105448 545190469 358454874 743152848 318104564 676156681 423297217 636213759 576041321 
916675617 865088901 89619774 438550089 768345821 932502944 78072512 606984345 726114344 161288090 585458412 620038660 747818591 455478194 752631815 70427309 22902790 916902850 951172182 47579476 286023008 774286239 660169614 330906474 504501513 380224651 767101401 561976351 786885064 549206092 125431193 677007530 493131989 200980094 662095369 182143008 838625885 229466458 89958892 103591561 48078316 395395105 494741087 32659101 194296514 325270932 667059581 147654350 603464745 18587700 34637185 213003495 93903478 501492306 888251981 81937841 424934054 305828598 399445829 838596854 349786795 925438015 519481738 843181830 325075693 932471459 104091154 269897883 358785356 672541276 458831177 622370600 137624823 381003061 501229377 151217655 197294129 230716161 191213700 149707750 432333041 829730405 489323713 259116951 383236276 48532451 910156040 744830944 682510173 812906389 433148716 675613113 400969061 882996880 761067968 17482481 405447425 643952470 609460879 828750217 397906345 136289564 276154564 160732155 508378627 318068229 217899633 613620282 168006947 365624809 555097976 371761174 760947348 86392287 458683798 269841678 769599358 793802218 457942549 899998049 326103003 392858484 907626199 557331711 706155663 775622587 281826236 28744709 750935667 565723321 372477465 841032347 727733799 63883183 724589376 803211508 439091763 938571695 854617705 497463758 854180178 893850173 64974091 366218620 240772098 275006252 794939004 214928506 474541900 34633257 296741038 334781446 328202106 91530835 576595619 793511115 328505291 778714729 48337512 28406741 170991780 839198216 41035446 635783167 334027139 148917905 743601018 801113642 192079970 305372658 821194687 333926945 171453736 283299816 874347969 436388694 726850504 44212953 188466460 401438222 609083208 166571175 91027100 307336347 805845439 539938006 173514993 750183381 319552560 223987173 385737002 469486540 862138934 628079434 616055037 238091983 444587951 208510445 440411803 420652494 510259554 375820459 20847368 953539599 181569378 761904977 87406875 505283211 819576840 673138880 110521219 874860941 406882181 254748242 966796977 544909451 831143613 506307641 760357527 938310885 431596393 434818952 25641948 926274189 434348471 498603870 388791654 315734356 81268169 55362008 382742317 795556651 456946578 959632422 588595948 12962324 274315786 439156027 770288315 540571963 498642203 285375464 428462997 838675041 307059626 703860 867772265 443296637 613245624 835532771 56767665 91157770 600757554 91997251 215618824 895916401 518043093 811876289 316890216 794478348 177046725 810928134 582813615 873451654 105905240 19724784 89485990 800265457 399791046 672028689 220044004 293098144 413347354 155781082 134716774 195709831 190095951 894575517 774743862 427866690 567365060 636853818 650052896 770436824 516297395 76705495 651853670 584158633 721427825 754052064 705360192 579014049 780139777 587303013 888050625 199009735 182984989 746689293 220266883 915658026 333718740 598272581 537122594 443619700 894110235 155163518 101678218 358425869 643489835 794330737 881616408 401177359 494402733 591029651 656289041 588690082 84594912 363131283 889497340 135900026 364609329 321652037 335006862 530176700 449762699 703721777 211119970 891692639 14236222 168972846 350839787 737192368 23383849 751238322 661074438 659877229 633424180 410111089 940108647 632761636 482272175 295848825 673808504 968344634 320043867 331713929 685736050 770178112 949193067 480233308 418063445 387780129 483433362 863169 864240889 84711118 485814240 696912676 786896106 254464402 214538983 842689656 39063293 99140740 854388414 410121139 935162284 259904368 51658572 962202811 617439731 783087414 712025724 709112815 401177874 620239688 571490558 905568065 450818399 591305665 580712971 114682616 529276948 552206520 299079101 925068386 256305813 967493839 813976939 654284968 803749994 201924338 140079323 259168205 863295943 943609726 599710678 812215007 875656328 555974392 944228571 950415120 208780787 138372319 538489844 244534233 608890892 908677745 660493377 545403442 429698560 856737397 858027064 394626192 286094811 179431686 399101799 775573408 457505475 88762754 546878925 160946362 548149949 435149964 294470326 507501653 664716335 189443079 228212004 678243662 821981756 683560783 52220613 3875694 879901863 529412016 102693038 481335403 65237107 777958056 660343113 269025049 325084230 245762139 952498247 84584115 451949667 477103369 159907277 709124511 266970793 834526209 834296191 389316552 370380609 916769514 126544664 539794971 388339383 158536225 331462651 898916779 529774775 323083967 607809815 952141546 122610604 688968751 515336899 806065177 317677159 553124061 403373339 491056732 379999932 483560828 69712122 591874463 535699622 300281814 955068357 317372615 523561529 273932445 105661575 658524371 62815676 618149651 495578141 83890329 431466047 909968432 96140392 536676082 314863382 210041570 118026361 916851868 321959103 174959298 674692692 838893106 848237703 166948018 277315026 453965905 530972092 707890570 816887970 84686803 158786767 264146265 522821415 793850376 265987635 164785193 373277634 959210345 410441846 862804552 593888201 743363137 481086643 596506890 671998132 707972326 765178114 372007122 137888628 450732309 336654472 732911218 197047838 939406945 407072415 321856512 244246067 854372004 290840476 83190644 824202738 73971920 277609752 442594631 580765988 183201944 512721638 517721709 899648022 843292319 642900538 285628779 576981500 718915262 431311553 26553087 486514536 359939330 496172887 13559804 912354370 920533574 406865476 521619400 472885122 416834290 461173273 119989003 685384246 434586203 54596560 210710228 790942443 229201721 772415044 481724914 143496166 610665618 696720297 482123205 817480896 468794482 242460874 551551994 418520851 883049586 807435170 342063748 833647148 579028976 361763027 525195689 107017286 117510628 914703207 869859614 951978521 489996521 937191715 594056662 676065371 109458847 7738396 389092849 675255019 77930820 530771421 785147835 519548173 885014137 805185791 881846830 892995289 399681277 307319662 154186370 721193301 910050015 146733965 362121024 150986837 629059616 669618490 282945439 65015431 27051163 647901906 934481759 957366704 356360933 161761402 443879193 936412662 139527599 696566611 952999707 966822077 716657277 56975542 488747471 221114849 640334302 301949895 593785472 541986959 347740436 779709527 568795728 176421203 459245383 925871943 495692689 239605225 150328005 380633365 400592704 688719700 918356831 40829905 696510697 29576239 471899095 129757199 107289718 743258728 459409845 246807611 656462361 957258464 437680051 563538000 54458557 674786715 234961246 292229740 459676181 159736765 807819877 965629207 172698542 764235591 293141794 506329064 211285231 570185262 235273559 271598084 881994677 289927848 818235828 126280710 642163237 481930751 343547092 47846431 650515960 949009668 348517722 19909321 261684963 492869165 724840946 677119376 134837026 854960542 689160786 584143971 110226546 653360733 36129499 212961542 117969988 203557360 57390614 558442415 488857804 712811756 875302197 849530077 642915155 369787720 238480538 895843254 113590550 914555122 202889607 324988860 254148908 532118351 409803549 648631073 870563020 932113662 125644454 237301642 25699655 506794755 384855282 583075361 555953915 475260794 350119570 661894675 32605142 592621455 610457147 949976937 399884004 229854109 508708574 194309359 202122260 14990845 19437637 62586882 856909484 485658718 347724754 213905432 642028957 138377814 638002552 737862232 160001942 185586295 692134961 475517791 335879761 413633321 97416536 859604417 895464279 390482030 585059171 807727152 473851043 815230222 564225747 823008617 829530490 716130022 827196972 833721786 939902809 450333521 807141506 855629275 688456643 62017824 691023984 518510303 76077760 933530415 518841933 433052467 570614243 597287067 151391245 9729256 492577383 452234649 160472704 544425368 860566878 234340880 755267390 576651466 574197083 449133583 141482714 92018808 879695484 59260358 684442080 834603139 85268194 696865904 23013465 223592100 451687842 239545392 397549647 950081281 887633076 302500194 293340511 503804537 253403176 527416079 845843945 573057688 275886403 191096803 192015909 623536123 659336937 380211351 898300011 664993196 221214925 490411258 119724161 514034189 507162705 703671522 472097424 139069078 475994194 639823011 304109862 549334381 770968084 499955608 302487411 374108612 392345126 875101908 371182660 240278894 818001389 590387232 384193640 668173230 876879273 38096046 621496210 257044011 905510587 606854497 55885021 855957667 454562859 786244074 926170166 850469354 262156156 916965042 117627241 346354255 918154946 290390193 691043884 2282051 316549856 816182087 750429837 734638372 655319320 260404714 734752455 243858743 664534397 330465716 844652175 650135028 62512165 648209002 109337689 71659334 880872609 291559637 826391657 20604477 931349355 460817945 144058843 681587493 617540773 256090179 574583541 396038976 287897130 644543024 503501902 577952440 337661413 471782679 192664826 49018240 818911785 302980935 254444656 926289631 126955815 830134034 706593540 354624751 280632988 300665761 283335016 416377860 275892303 145389555 585656479 283842277 701701646 941224774 535584488 322673051 186494411 62245411 87826760 664238262 489362002 1321283 849605275 850445872 296484682 83767144 815399300 598513128 789794865 218652510 254419543 564476442 282966001 559139472 755472604 363602194 365238440 402556711 600919848 400291586 933962927 571963609 941316421 35955404 606342900 26943909 74581720 525523070 797173522 351791361 635636358 398926834 359640169 649766004 909575036 481681460 893838875 12277009 940382112 562741861 108031862 545076364 800115496 771054373 658470563 612185761 708419022 166471552 439880105 668710718 273615617 194273700 797216891 179103552 831019146 471382154 774311692 156087339 101390629 312743861 27131352 456850385 819274964 5164040 751421912 636578736 8217613 133047337 767125225 358257339 294676173 969265729 265133133 766221434 176069204 56698149 463402596 402857943 368337022 642172440 260341486 398675740 338501038 681350958 506567392 585680266 365193943 764770014 579166362 58263443 817744142 396811350 261182678 154349543 443932205 834865503 269580017 104486288 877044497 388150888 351068125 122313845 514676815 713539800 795735107 318138813 966959859 777516716 329161353 271288383 868194749 396958577 815296647 87248249 469591573 115226101 150371638 694467251 788317502 826782815 508200611 312801686 290523462 104289865 350204635 413831015 547226096 338187313 644465350 694138852 858112455 803438736 542208335 688959487 742238045 945489911 840723069 315264871 743617324 763891077 466687001 276593804 680791694 35429895 396930043 748260966 684235201 406396654 29058074 7272594 337973728 99567113 720234382 174457790 1128773 476431373 649513315 746887445 147990835 362695276 239757593 292815902 230327430 622101458 334753738 711185367 117451668 621985644 35320941 391493984 189764030 590036435 447182163 450683851 312530791 266408318 215341052 363393655 93976222 796557510 486188933 96629075 697206124 762715483 521622988 451411368 66519930 503089714 318169717 819630909 842238735 896210630 802000074 862744097 163237243 63975530 477970672 401254933 393731609 948233692 350751199 136788225 699850290 750627027 959042577 554242453 917346448 890894172 945779916 133509097 718470306 307161872 816353159 194954608 41748390 600130517 455085696 278914284 844504525 478232005 541870300 743814530 216948983 625373683 797432850 368062453 706668891 506315455 544561393 149768831 375960263 430370170 400846745 902740079 8392250 680557913 828361612 580303601 367598509 965242772 711150257 354003886 457981931 250837639 684203652 309348755 352589798 117185999 308803193 569765159 364084336 276478901 273652801 849682213 932473003 379610428 800629697 248549002 750593609 273834549 528783243 489824489 753835777 442913350 882751732 579416855 215905367 641095645 847359595 370202700 567068403 344451123 55635276 403954184 272560961 791490513 358510424 443229837 151063968 130652868 457368503 339620323 213532651 577023111 896480144 732565558 308383934 904528984 9837029 902085135 899919932 72630889 934591030 373726607 102489888 362926500 942777320 910009894 261137978 773754026 534888833 966392866 224510010 134091553 953179908 844996071 181830158 405744498 336889436 656666678 156182022 528856893 436014333 770386078 36015384 176451115 41082467 846647189 128453803 852444140 465486996 420622925 69969339 483279712 561636881 748114977 11972051 696476997 543350628 94498211 780828021 335227391 49224391 730789828 904321215 281437829 431633892 219099653 288670970 227164904 186458171 654562572 353705713 187905187 126825163 29602501 935622905 686808891 62078886 277073029 838108962 199556344 421860516 116652660 791390383 90972442 656618627 15818579 666858800 917013583 28753264 543555112 906635063 597772341 426943356 447567121 482158764 18263009 573601908 694462447 270969272 566842425 289116559 271604914 166169984 2177066 722608394 744478839 778555771 738705721 31855455 244638208 744840009 833208027 491654636 68301417 218105772 662694807 123305123 107433466 312012543 381793305 10274942 450116073 240937732 936132080 887970905 337806345 121027934 347494319 199225623 396503150 967831310 228630604 679460148 556893293 481480724 374353301 315998936 307286164 451646814 563370509 110692862 898594645 711921531 854776994 154562437 511850018 70891133 341006924 677771934 812022364 542176620 322316191 619105745 393075697 694719035 636554436 824326811 770988758 186091605 872701654 471713481 792459321 466288723 357840907 536260095 631403377 320113786 660802051 101828470 698342433 607679640 8663171 137526922 739844599 715754227 853693264 820698620 839648040 128247026 149165252 666411732 627075128 689542014 11022541 900813380 813425620 436195055 921424693 48064278 832872747 881075820 13466215 93911535 827305504 592316640 954530066 184985294 550835320 798261633 12970352 308213694 489082902 491962099 280841421 865822481 815224655 705936055 422844687 918775545 210536080 227587824 721598062 882826346 941388969 752233817 74222492 960114929 899284434 154632288 167511395 1162064 747426403 203548359 847096954 633158738 962678 777242553 862056738 285545671 604386026 274071718 711170351 129106662 79750604 825873085 217646947 328263154 220443838 926190502 227023903 226270827 4906295 849234900 906049286 331951849 577531713 507031390 409444511 824425731 612199774 728003160 729751840 247393905 236501293 904192933 298929183 705549275 901421584 466722192 394700408 736697792 54774642 969170358 961244189 333331192 735380055 70185118 658274658 692495799 696546210 238753324 466404925 526221977 384351357 128327514 145632912 773616375 105173132 483088127 450955595 467295242 751899769 170957611 254484459 335302331 336971868 545960839 532152478 215982060 827095496 340735882 571265041 684468296 481917543 494576706 243146379 604025920 462234726 957663903 593359918 58960377 386768247 581203629 566569195 547102126 428463502 72716539 315795065 55078629 403146520 451174866 50913012 319314083 434960643 795639673 681817991 501232639 424441661 616603432 258080436 618480016 504622501 519312759 361211192 715120316 341806452 869518931 480411507 114967830 747938505 706932846 926386804 529247826 40031966 168991880 712864327 308912545 314930593 121494787 299993870 694244104 817382848 109088789 461230011 888376297 220020390 305039984 166708827 477564872 433938035 834654446 391941347 415406217 703459254 297131812 315724665 588429458 717254926 722225308 291040202 861540024 21314338 244754947 945318803 82113992 34510234 900885953 34730916 125683764 574036932 151348279 59996078 711542022 596680453 87134465 897372113 11382536 859411536 333424130 206563626 100647596 601321116 219887363 332541992 540933596 595125023 383946151 732762654 790541404 816892743 533389014 736616198 673438365 820626530 351457249 45184687 712329851 431421187 895465218 588939735 382347470 966150868 631935012 268900764 91215476 260307020 891661918 797781178 308382509 790924290 609944561 519484716 34609602 255113211 620318948 627266085 543268654 3994832 897410916 885837772 400220502 285166229 109346486 14066131 576690246 155326019 654156624 757432398 450433147 855800132 8493594 621502934 480286788 896809760 222252925 606336609 154182361 226709802 299809848 372035193 277915202 362354268 589622985 273042152 880314343 856582884 545335031 734632204 940923992 478606669 636683536 117558199 604906846 940318807 657828047 388725893 38855909 636720435 73820248 81803551 966131052 736272603 73701842 931690465 879713635 922503496 80377953 680930749 483092047 423241999 243783631 62423466 611164810 389120586 315639144 260731478 294848358 56080603 803562572 175654510 218035673 452693435 929932975 649075141 111631653 163500940 372389877 327848953 307839464 537846967 750971607 711611406 320122769 443182521 70573108 411287596 568703248 162289323 107264662 793527200 226193554 957335749 738227571 425790131 749557341 482446219 166726513 310194048 799764878 303647096 497475587 411577855 136026554 881105895 574702042 761489104 645947411 693458949 555073426 905954579 312807162 72876517 104883920 135143221 601696463 469349549 17047571 238636226 653934072 170322445 863187873 145458935 111969127 7031659 155712143 313276303 821653258 263830958 361140108 572251801 692321985 232046179 704137518 279859589 516801340 925905465 9690395 668354787 100472848 42555052 15453210 271932886 148294790 655152235 8289170 311860323 56068223 129718026 438541280 222613643 846175114 922129200 527795895 197244472 114270664 430733445 935382837 488843155 522846769 361143298 793341570 895312031 432913803 197212460 56352262 486961479 485342792 169115523 809025871 503353307 378887222 329485463 446827697 869755310 825603627 499316906 197731747 440856070 139993618 421078967 141502119 546446183 104695616 291891225 590757994 34091698 315446795 172842030 27078918 124441003 248129706 72992947 28796647 759776769 465150930 257930256 187511384 170908428 962335414 397808151 89520794 193428395 833489751 927330284 800311325 514585415 567975150 460649617 898567060 143036586 476233472 498757345 310703886 351134730 894972228 927328138 282243743 408038245 396976409 42948229 502013905 195248208 788807407 464596950 297901625 718018062 89540428 339859019 679304493 141912526 887946744 320209176 78630282 100299083 792040066 437330022 25179092 291670331 408568598 664313118 6941483 917856049 375612982 662245295 831680058 646982868 263017783 368302493 877342174 664830845 797469694 804963912 490161374 859917920 898177927 142902008 284682991 136983595 127460292 372943320 165353178 855544690 228162435 911623241 315317771 49739383 690825276 148419224 456635475 316009317 281702611 396422633 402261323 40564793 887440714 7961816 791668594 534849052 855508330 786917948 390729540 34216897 907235558 680956912 926668254 211913848 485381406 18777861 500542612 380999562 949952212 680586019 825685130 134737033 957326393 936563196 579997684 916882849 146532909 758895940 331527549 420553694 49472463 827610916 789507906 87550052 411436536 29120034 787032880 915007805 576165230 841961572 223109938 809154863 160676127 512106672 130660308 917226621 193079706 56494449 774627316 853633006 423638380 735607138 188545572 782083537 861247559 835135621 349052741 888992537 722219668 432765245 963725677 313551002 900145671 621112203 419967489 889653267 197547585 15761929 692404403 526434681 227902818 252600607 72761342 351290272 281411600 360290721 13848736 15313904 616808163 264252009 478326711 392033839 411178173 854686324 115460467 200452273 898773842 941838153 782306208 192578464 91924544 290266275 882067822 238827085 837808547 907436168 57918399 95814516 787818904 311768510 680589609 281181155 300051576 832444285 929557455 183869743 435173331 480937260 893864220 50160920 148303619 464349105 367603385 457207488 181548880 800394372 429150595 631376311 701965326 270111320 158153407 219359829 945985287 945639614 108140211 347548225 741417641 942188038 404673670 7549077 951360022 316247292 952641299 258300704 667609567 828085481 814398747 963704580 14484341 463498683 682098055 930786643 870179847 103475495 928682003 343671944 763472420 740888532 8137760 798801150 826318708 261547455 394469172 320407140 703449120 191372319 190723646 511927879 225865671 162039168 654666821 573608453 512124391 490392299 15173110 728437007 657189341 968994556 246275673 638808690 535341089 69968629 919390487 555218703 752525310 188520287 737097592 587493922 906403009 512753563 132095781 176109068 201520790 939676951 951667562 552177375 915426488 297209841 96803903 340899293 621493086 418214143 258012047 809587740 94363080 504422121 609412582 680572378 938976907 385980112 542135835 536411238 68354270 129963355 812180131 426622726 514858196 745617695 364067623 772777242 16183721 48475360 450641456 339455362 77084567 928737974 935350495 566526791 884757533 848087313 489429788 30274108 445917884 927912153 150244742 549241572 262077387 276122059 473050786 566992457 577512077 172976259 25478787 543043905 263470984 318201881 929052490 939772813 379076442 412213227 512319813 66282940 722128571 639290696 258347792 353298346 576504329 875311538 939395596 943819420 795319806 556107578 80069993 188963745 480983805 61697974 746539868 90065793 484956670 34158562 377407744 445494463 628147985 955130238 542950080 144783921 635757484 468989285 90549805 637590432 946195186 194651086 579236431 961267476 434250154 204609856 660503857 209452323 655243902 651955215 924601677 31016634 806988073 72128630 751259202 210794909 874792374 308245223 77090030 795062396 133401141 85264798 742358447 920896525 735479505 715401790 22446760 743478338 526711882 180641772 480066691 779107971 361189959 510366963 386486553 682899373 3866695 2390951 728611137 525006196 117286464 338817286 918100403 638849595 708931295 600192280 896770453 60168012 803297891 870500570 305514154 593143389 110705508 251157161 599334684 775602385 833723243 484297741 571024480 605375647 404409455 280504711 589585496 419851379 303519219 722606177 766891285 662877313 194711264 154260975 428760030 670804866 279982568 607488711 55488916 927210420 187661693 299480722 203879721 354028876 743123996 373315907 325074025 910853892 599742509 573308643 157730260 554062429 393104340 34830541 75997853 871755868 256936653 746182405 332034238 287562714 508672248 602962727 533443767 509522660 617490390 508415342 958999737 890768369 11268746 311545530 689504636 102058882 64057086 196761450 312364706 261747599 131616488 159924571 275928229 656964662 166616216 464107620 738253353 425985641 945560260 19987416 880911807 498261706 113051558 86969324 109355705 557560936 876369259 23344892 823535851 615312510 385727579 71663623 332849752 325807646 549095146 716093728 876614142 616266308 473531398 5948331 371208758 415099943 795444705 609137627 834072234 871925522 634487528 104129780 819411640 952717028 336808127 308323250 42680482 214015904 263121807 557189461 480749007 645579603 318922450 199394139 368971945 202422187 705767018 891992341 58757265 612494143 646894926 130611126 45598407 784972738 407265978 602018162 573215973 293733305 655296581 337657007 320188697 914598735 257560952 846795995 515583673 295102156 758306622 99444434 863484872 347962470 885738087 6820082 748960836 218544460 125332148 707715241 244535606 949382228 704145986 403810102 476615118 374027717 333795826 217086474 496410697 475754485 347041935 454048233 865463119 963345 605307440 857712885 25555373 144104156 16321467 106245426 380595082 647146180 490582914 134674506 4759408 861041450 929192418 512695735 617700249 851922993 637266399 402388182 806747817 186300571 58990516 436592221 40837269 939281384 117050140 590722855 963521513 139215503 423528078 201268694 150417140 877983677 636591239 605136863 54754649 938128706 342724499 559341011 229319438 773422346 361849135 462287223 658453730 48312709 782438546 60618492 362491718 381240660 189801189 857379663 857093267 35061356 882740612 295611901 101802413 335368819 568376126 684690382 157678690 459301724 66800357 455250297 287274971 401337162 688021197 774368160 120446293 671433075 925669940 426575150 89040894 684564142 663511767 222390132 694964019 26728702 29807082 744079645 954910996 190718735 514692162 725486900 794886870 754664901 413216320 627633333 98155050 550022658 830539242 14492911 326560796 154824481 510011485 651626338 135478778 688742138 217880348 556793488 260751311 529617193 121840747 68042707 558530524 159786820 268665853 794825483 96436133 59935633 890021910 841420568 589325845 462650112 297505293 417663896 705541755 248540621 509579962 547597108 107520901 524321664 604084546 108520761 846112204 177121018 240781728 529749519 395237394 799105200 774120698 675089548 374752659 162937102 353736022 496559628 682868655 862144998 840858527 823092517 375614429 36872416 942141081 467916247 55984445 384057555 730770244 620897931 660434800 588078910 454816569 727963844 465438038 931427211 861611771 512701902 706801833 463519324 491079905 562280289 803376736 576248523 605807625 885759781 892138615 799148313 721466562 249674513 62454299 888294073 686492003 595010677 430891352 514609795 209028165 311525739 580451737 606352444 514785016 783759021 166300591 956947235 781078658 895090232 858918602 791736230 800030805 451698997 397568649 553780807 191459529 163944266 83786909 957064729 377821391 746322405 541226060 2983819 156704214 916691846 71000170 474128784 787702333 249309773 698891789 295641190 122529642 849242413 89351574 77798770 571666042 697697033 150261783 611113086 310379389 515702140 252312738 386747429 889355756 885398755 831478920 405717374 919378926 280758424 553056031 695761897 755165895 626478355 611405614 222645689 844529781 730418225 473277326 488715814 712271045 226901756 381862749 616776089 730659455 888363105 366857664 634878147 905195069 659041720 161677770 416016329 844408180 790375922 418249453 258855078 269519621 68925943 174686329 192986308 682270786 81616781 358043222 825095286 771631383 633776933 64606503 266754746 250360357 353562108 527376682 281089121 435567032 119010713 394845537 824533432 165160292 96999217 230366893 903090166 566352296 788568385 416317523 307964170 72703940 81145437 198301274 905926567 884949589 264741852 564276243 338440623 958679161 138331003 306657583 197443857 303415657 574994907 441368099 375837177 477675226 275257717 119835320 116935226 801646625 827734740 45012775 701162332 457458887 323486719 907844514 8992341 466382976 837296007 854895804 349397783 457955556 401295294 968720403 121778569 53289336 123426359 69232630 542518059 120883386 23776416 808408100 122025605 794885730 816984115 286565987 521269262 537700233 931165859 849970212 123320331 341648431 679261597 269470291 828318374 390709994 898442141 746789485 267337880 809537156 941133912 540767465 642339938 596224142 340143346 728346853 235626747 874722253 412022977 629962771 111920899 495975217 25091288 346123432 4306192 460178398 409591345 322850610 373140603 380640866 572414621 514984134 674709850 3956177 158383027 83167908 235563672 405673976 912391886 850699104 404638840 676790440 801789429 404186494 333623740 705388323 330274647 635626885 806782468 621216437 441261551 109115880 829864381 577315143 310316431 806155488 174265073 133224139 646927593 615587886 857516403 730991672 2305558 20151668 846457564 817747520 959880678 695609646 757968641 413216609 785842907 875362539 201658541 247740657 363183187 909905567 698278464 85875793 260639186 453158678 377758141 43977564 209086398 847871137 433257385 253934975 368408602 693237730 153583452 1492797 652248041 159935281 269790082 339722625 355926598 355717143 432079627 15938455 172411648 498478041 969356442 92241962 445231664 339355859 594931908 189631624 617360178 466717296 196401530 737677357 793107025 909675404 841680335 787862498 627612481 556709233 758169892 325520314 153424375 863492823 683576111 225301561 81782244 48300589 437903432 910211314 86193703 680811203 329669475 243325280 447041446 929750912 791300581 627595219 675715281 874887494 756505325 586468248 135230858 268419705 553739467 403796090 451447267 375945713 765071447 963361609 729405273 571750368 156069932 598185776 760951184 337241625 887961326 469186360 270273034 446103436 385277897 830541604 521588093 238586661 572136607 644435074 687582475 571302972 569631121 50736684 106711272 179659442 857523524 575201428 170982504 931386405 518527886 240585679 825181570 708351968 36137853 423178389 614087627 921933313 175759920 505813950 39711657 42330930 390855594 934790612 343092208 815664697 888847725 707798208 276033840 174077069 103908294 178426991 88346045 442401608 904585363 827938884 909316421 964584941 554066690 761897049 247934591 930092094 242484104 838460422 927388689 499693689 265010845 323677683 861894407 187203901 869266916 237915268 928746347 697354083 693465607 261635871 277471060 371462456 122577148 670049251 233857625 233468694 630709957 2389290 69794947 419887959 824187258 21651926 212460290 219893295 302495911 536038825 714798266 771101054 329741876 271706197 629896215 366407300 636415457 41833190 811475322 220443801 300645090 657515482 581802692 178887831 723048372 600632076 616103314 938095995 10241840 343254950 518134980 917906391 74812568 735680612 582926944 242742468 73664907 715336958 330347336 31326867 266440820 899913813 624210325 288353239 260677433 439227111 9332056 884847864 97017853 638277914 687727957 309048382 382589474 684438709 629292931 279957722 159077886 324880527 224005396 197982917 866180777 928993190 470612022 723905994 367705688 575867170 826794355 645938880 825444015 41486734 395822172 482292014 728809467 406493051 44232784 777052223 330861323 63154306 937162591 742085097 293537707 455415494 490062251 659051971 178066648 171392052 836214476 383699267 454195010 735808149 942866271 73585577 46759356 821830786 127855692 326976920 586882802 906763851 71243136 887944519 935223305 652129026 47985678 164487263 954781205 261460404 536873118 163670455 701025656 393742037 239305439 287996190 375516265 749972107 308357963 489520924 745822966 597413902 572003433 614944404 963627957 200147811 402641155 347816035 104914537 715458040 478009856 912963041 110364606 410533919 701193171 830395220 815561256 350820962 89473392 777417954 828850867 388118859 681732381 95768279 272104767 823602432 136011808 848844559 149846830 613382256 49183995 562678333 581827114 147786044 676567013 840178275 506333131 780839927 847627227 779174427 822620079 700617272 131708394 482056999 276698995 199931106 719742555 77975536 714560053 673490071 186557775 329207197 39480416 738926780 493481572 12135459 830934804 262581378 435558056 553798931 81401524 497144173 46832620 793127815 711020955 638144829 858501911 769453817 883345361 61033614 526585300 700488243 600355408 892578920 515560365 422863685 867769845 336240024 567684088 201941572 71446154 636468591 193550236 521457255 800534097 943332725 115994189 502516128 769009277 715191925 401906593 199282109 255901668 392045193 120397552 721483436 259431945 880680639 85829038 739108473 540289842 903989478 68332926 61398160 625010983 441052865 202559283 59752105 530340946 124576963 794934700 176035564 912585076 763971909 669004854 600241501 401200196 51200759 893925280 124442938 580396581 84930904 615614413 101491645 577845144 454562888 110430924 382661351 129898008 756679823 569523928 553839737 130824591 846459241 673115252 731754995 368760533 48793548 232244613 9726678 643747481 269997618 699967460 599899955 630391449 395239988 539046033 193700818 640060371 414119933 767073521 354234821 501066912 415416331 881591223 648141223 163606746 191925951 861276653 190691187 323406791 816199278 178384241 331873521 443824627 318795619 865033764 943415418 899347003 736670840 401522862 702513774 292564355 581177500 444436627 87873959 863474776 525772437 617344284 276692600 70851845 29741713 430253567 794934097 608339945 677489851 947533312 540982940 830271194 268299221 782477954 693214778 4308416 831027061 311879706 689697857 115274101 358320497 771661673 924280840 510712888 353611203 464332410 71508087 473598027 896166423 576374712 99183549 859704823 809288581 776133002 64670765 183764817 657308426 6976574 838248200 676702370 595808780 709728189 117452035 410394358 571843639 128884592 893590399 771809373 868921062 858964048 707273661 336675925 100397403 450574123 708206199 734184904 900913092 469128653 252037397 783166244 458761742 866063302 147718757 637772055 229258805 382453475 682876305 877050561 240590604 310963780 511762127 315048214 437338674 686775552 541081994 411986112 476312982 322964469 756605673 703737790 723984313 564289016 905370343 699152537 569735612 857718137 424682732 346129218 576371192 786561090 865210329 203954795 216041098 458300529 78274332 477185289 351865959 117279675 47449486 98223078 457873519 954875942 572475474 739947375 670483992 303005796 814600361 760368400 64393268 568589528 766538934 951186424 845978625 72719177 595552416 377897778 311873439 621886985 193130848 52971037 524038127 272221272 506945598 601655501 12033101 154944933 834619931 485969821 58343747 255212791 811895445 845885462 746245998 747678292 241763934 587538688 746365985 249261662 242584357 239813675 786323957 838996277 79821660 694954074 836836056 488349076 600994805 601480214 256670564 367680705 778679400 698214557 958255084 104779210 693801067 504782746 409089134 91614369 338408831 890706257 397975204 396068901 691289094 437927292 404698178 658648868 318826971 51483510 592681807 234499586 592741807 502075458 243034929 809821736 892449381 351367568 379398404 353045739 30840342 815008938 949452791 728240365 708204225 914756573 220214991 327329652 644719761 553024344 277411962 405988862 507448311 443159129 362300310 177283867 953298850 601478948 306322378 133330828 235918046 572800384 562052099 653253179 465900991 93520395 357836904 325747385 342630641 448310870 262956451 18261736 466700157 785778991 609531639 247054543 501048568 216178819 296421978 813537411 740700504 24550330 703519270 664759945 385601017 205317287 524569452 321857817 577968715 337275760 74239104 569823881 367300888 943806680 654935843 219438239 888329242 459334862 882809383 479810423 586664157 758296805 235146313 373327568 33999724 48697061 787335382 556240014 145368731 850715767 905919344 110882142 394033945 277420355 871414704 125754671 653702802 182847058 199780361 200225006 808439042 417786525 112373239 255797680 518176220 608422663 222582131 52504246 868043467 376682128 697034433 109392892 107177455 270808867 668540615 811896823 563560410 118917297 146884333 176471955 170355514 252633187 200283521 687793515 140572821 592212141 908443786 92859796 407606465 455566267 307941281 570401252 297461736 328910694 500826891 671201942 433821190 901224317 341965409 794449291 516384717 28687708 300581494 722073626 193445738 119530492 500920693 65665100 928809435 669492333 494123334 796964860 586708374 871011406 434419831 853001278 527784418 143861635 511785435 711455669 409303246 510664692 494840259 642477520 372041685 63797057 190660518 790902640 899199347 132252739 824868235 746273830 938096720 364915661 956334425 914074179 856594910 790997369 662728852 431475528 673056296 347813021 492809532 106820519 18905794 161207349 886587995 786340683 625073811 485086373 803380378 604392993 951492102 501733242 191693194 759184479 427257008 155480843 202097854 367403721 943917930 507668188 243847372 940519784 224871446 457254264 166483085 132183114 652376682 872491875 20083429 813777019 83103646 481810029 791322915 343895687 619998721 966594144 608017458 722122224 816059868 736509129 758498149 687261420 807792784 359330827 398818804 694201416 532562876 612888305 794501702 653314643 806065036 22190355 50320447 129977582 373719872 803022553 60404650 811998027 20943685 162702316 701781942 737137987 331661173 768547502 687941088 305595823 360732810 917392000 330501359 759346373 683650082 420161849 323680205 596013305 805031147 87044153 308941815 481831245 920099009 729250459 546186381 759415794 699026212 159216167 300307768 57508007 968060907 232375305 620161145 726039610 303432697 8264126 213335717 250470569 603376814 557273829 629622444 300796941 318897635 545330098 75664243 64872873 526470515 355775299 297521103 620416991 753467799 279298915 360664969 42478607 946726934 310141720 732572405 141232838 550305653 421335308 900325845 221582925 249511124 795074063 422304845 767845863 192315217 385992380 510942203 815808862 654832795 853161427 4327975 636384966 111821492 276077562 143989687 247487912 432863584 225412474 746607982 694460546 878769509 664136669 680395895 742914379 429251308 348486461 90570781 846509681 71487211 726235672 298123887 729194617 574105755 712337817 82681763 740552299 583630395 903496943 715015196 737327196 495601764 302917874 285342703 931288534 569263245 237824113 666049412 49195706 833358983 251593337 289562378 843734018 782952089 722081399 226340027 70163185 956071076 260187363 904382875 621627113 512986660 743818473 661233339 357351054 939880737 812091872 440151173 779546157 24490844 826472563 586069718 589434759 214615245 651089859 751649467 486644192 451605010 333174288 550896906 760847985 19447672 361385228 372230827 79243094 266173399 411632396 170443865 290750550 590990357 145671215 42724946 639147281 68832567 903683000 442229322 780349524 307933680 735734728 291570466 261251075 510989015 744767689 739669745 788292556 817558857 199113653 765675541 618530304 967001981 738137998 892879526 751305389 355256391 943516476 40159484 501198772 869018987 177287895 648096980 439160884 497873865 817203325 917528049 921643803 318039995 237279244 624600267 602851535 445655677 858499574 905154307 950240262 344525586 65260533 882122056 452079198 807483743 188005459 463635022 341194358 518734064 473581814 217678726 369851019 760587272 764043068 559663462 694930054 512527198 761663728 665663366 303471632 218578123 661737056 143907031 297141217 871738626 789750442 346399792 596862247 698277014 553566116 1606741 661153077 412677053 46936514 232846200 518789888 193792221 670715256 45105187 123574167 130598785 347040223 968655398 296221867 622635323 572001666 344627045 223932876 543616143 472651709 647735521 11162967 727274820 31862670 850842129 901938544 607051821 617168977 667335646 549967342 434178785 962068869 668685258 832313041 413914809 189164882 160363648 665070978 887103146 214255525 887610368 706433984 658749853 105242490 864738791 630773357 291733811 403362842 451098834 426648743 499698263 814353319 945476183 749782541 655105365 95452624 902999471 2767537 515403341 457929765 188805662 306789010 144561116 432265499 716180180 332717143 355009776 655758263 506910616 612420233 587993196 858205278 277588684 521533702 416555057 193121701 756987032 380164418 513502990 804338605 280145224 377186625 428690517 703263705 523604483 872236565 352904411 360695030 588811536 463207851 635721481 686274499 621458295 178475648 17220574 888806218 278071418 276875082 63910577 210925926 583808740 115111121 297719099 131862602 660652550 759074960 947367378 18385946 171901303 5184680 364263457 72866422 243663462 75406055 220359739 929318068 281764272 958030230 700051989 150369709 726046065 196644652 370315746 337684943 794055721 391518393 877048049 181031372 806969324 646552726 633786032 333114884 805637634 193329197 325036298 912887242 813677529 574129056 147168046 44203713 457478239 40762613 342228606 705602496 693113213 291407640 612420281 878557908 762101327 730616996 136568320 658605457 789672150 158555264 764493538 573611185 608209355 475122311 36226542 193161310 686898558 877869229 689460751 165370015 530161811 507158906 501962141 908253666 746857033 316761304 305853429 778509623 207201121 15099679 759374141 802041178 537896009 140377631 630832160 940052155 854828909 300694601 265991290 730598963 12453351 57635453 131874702 285399134 133569908 743508935 25917171 524017767 162921772 739324868 916859489 566377733 868860469 346646198 426995854 460972696 193564013 702166451 483808112 609033524 169077972 634919048 528523486 583460282 881544968 3519196 405495998 349368998 374202031 874089537 585146588 164642557 147907298 113795043 680871932 43974477 499830277 864648449 581346664 431915939 289866276 470337861 892106733 49054881 91792561 268865122 962503695 265530966 592161332 645757409 479152361 101401138 339243054 330168935 179435199 665444799 118850630 685353261 269237479 962697736 504837077 554922036 688533436 256707194 269596244 915203527 113296431 92310220 143444418 143206387 926522181 407261152 849309899 470918354 154117529 968865276 482875555 152581485 336850764 584087440 61521482 351060833 86605750 458410508 259485957 868512466 411790088 853814862 312728784 929599454 382902923 835278129 394949724 813800865 133317118 330333835 187914793 721830941 946113498 433302698 509249167 10594918 11669969 523733585 848721048 783338973 582912578 536069311 590183302 7226761 504302298 754687760 86704899 705192696 417356409 315888414 451346965 139644249 866902689 198390351 934672370 628529242 66441356 796401376 397138037 528531273 314871556 894097344 876662418 55431390 603898877 782173444 409503477 745402931 947097215 631194217 199154327 189843631 159582865 20070766 138724942 875253398 872291219 5943610 933114451 910202570 769639941 447681104 180308380 802232124 54019990 26201284 832931305 636841782 690131225 581409674 281944155 65909997 489234815 307981244 374800060 61506092 615061360 561460159 458685664 473910048 913363761 254252315 930049324 360168613 964448072 688912263 936133114 698691220 332093672 129429098 908845075 707305824 343292413 947937020 87617524 896788585 360941638 820812943 185197626 327300374 137247192 246408245 32855815 964748279 60222588 644111243 855669308 671112033 897064676 246916279 731034312 889447715 264340796 43006337 472885567 68025430 378069926 362218341 868994156 841922074 215355210 693785453 183477735 943343125 171003012 593021814 306067707 181157128 536373986 688655123 143661921 339997628 396114379 410542404 785718663 317381215 695494185 766303856 293743573 506772272 276833892 901109617 534823156 927960043 694125137 771886625 369494084 32468851 811244578 910150193 364314281 556704122 713443848 551557360 588919884 419941173 804951037 496541366 613332079 332984575 297234460 272846892 758286908 469773147 437924071 306349045 312073329 883965469 405237558 733059603 516215455 855661057 133561143 423935048 301127831 840239041 968885956 3904394 854490235 811112677 669592586 520931559 421546082 773730900 282449194 351657212 525172915 517897444 824549863 815635181 195408740 547377139 863121960 801964703 321857045 259718902 932701269 2235650 879179457 466605051 380210065 390679118 690662501 227186950 531687923 43411250 232115327 422768034 406269346 514491389 928917549 26756672 248390741 123524902 82939263 585315726 315214184 925606632 354345406 550698101 738008714 337442769 963295477 115716788 820621166 861164445 780564523 795254441 735391938 849873034 261249044 863619064 325572199 342875164 56811110 930530878 284827635 110656443 191993030 794226808 533676263 137073589 151474557 697370391 711563740 93890767 802216353 9093145 483378392 6083211 34001361 839832796 810523969 676227208 552982494 523399675 725491531 631246855 230639358 565544020 890178008 198268794 504778014 184942387 728331350 178053560 937802964 463793884 463859745 708303238 413069044 150440804 269099861 827548956 504896340 824733223 710237504 917362389 490194904 409996119 245295725 318294586 412846775 653415981 474401534 744167845 394829341 389594074 122456059 326142201 411584178 394920241 677743152 775576807 829834301 934227662 596768260 579573915 280650795 261814865 393954583 748277510 835480088 12723409 561469126 830933169 882160063 232292021 389836568 819784014 873729736 699637339 962650918 690968378 506658026 789991379 786450028 932886762 360846936 283011817 794063106 137259418 848698434 158033679 799546113 540671193 361602434 34286362 295715604 99077038 302349059 42315979 662641984 683387960 748575448 677348825 315386600 19386544 639968961 481979326 228005483 678815524 145707377 305616850 721911595 348308223 196798670 379097082 830847573 747650980 59378764 505334013 354833642 100871704 682546158 510669977 855266298 596387712 955553054 436967260 110586646 443718746 780773788 526463336 888505394 481608940 470759204 832262978 737055661 114809148 56829806 399355776 386287573 859092157 431918164 661092493 364921922 831929649 838547301 510951405 89027911 347858789 838066482 294065106 375620594 173166514 797107672 211022372 778990325 852713778 929758834 7193684 490683092 757815249 307963046 451266696 827595815 463472899 681924984 155719369 340128208 463220437 405477086 140573527 375177346 968604050 428215347 783767780 27716581 936157515 874430165 255739151 755581469 110847836 941333763 850567370 532409116 803033451 298165215 419703529 103337750 475769361 535699619 314118610 589750614 752715641 626172201 834154129 190307299 509545537 919108253 193973598 200382991 772652496 45554047 811633631 419274056 619178754 847175632 319012776 212017858 461552433 312019406 271621126 964951196 623690450 399842986 767506651 749157951 61916006 303966626 940348113 607300887 4652796 412961721 594475633 490428247 446290707 315399711 260671630 642556402 97895609 320746552 161162308 165282693 882375236 88847758 969163285 97251094 151564325 772520300 668693222 113078238 607261437 932992922 110064052 270576698 748848264 784970833 722967711 746812768 139147135 601160900 227955723 237753651 800591609 16784491 417161476 237475329 299912618 578525020 115597324 580860292 116892378 112948390 788012775 701972270 458917154 584797813 260260302 441820042 857191058 823997670 61434087 260005123 47153886 900352125 725629536 14291572 722779465 874508647 285369135 510197726 289640498 149517003 255360702 44237083 24404792 345676649 315054348 90304224 544151708 737465844 277589175 443415891 392941397 602339875 796467752 430150822 400621693 891842254 136149957 101796829 701869029 337789192 682755636 397015918 185650382 371455586 298857434 196176493 878479910 315563368 223466526 693438511 465117886 579693620 685038363 503334003 33681331 766198790 119123649 857995168 1964897 259800067 107747983 875972346 683625145 352257980 885597103 621198123 596085446 98344949 635784101 934103450 338292889 786631178 74319907 946079042 656612677 115912543 739226913 333466130 355893524 241214747 949908925 705991962 809399242 596778981 334380420 819819283 206142098 306908952 382010105 576240906 60205785 579535558 684558035 671373259 739422557 609561943 202971644 546699386 296118622 97819606 532785840 228401612 220448262 738827507 581658535 52500428 785874277 570983961 107583951 323416763 723208633 28110498 426492198 79151572 348101595 656960162 135967333 395102260 147584274 167430337 618327263 840930347 517415471 392836914 668777823 85878491 339777992 460753309 698815624 790100526 457452076 680987654 577364734 889103796 932703345 655637675 325339734 103196861 203943386 911694429 472539477 654047030 858508713 876652883 840112146 309183696 716534463 403763433 658528768 641209440 552125590 858534648 757597664 588058926 79366205 748297241 548244944 448094619 928809161 498080185 743697862 169628427 541229122 120996911 151382717 363337756 415748642 505141856 806797543 961601331 874632792 641808208 96208376 126509541 497112361 926851109 603753636 687129034 752050039 458034388 633983293 342644571 467695264 787800660 266421677 171730618 316774302 651524123 212152159 176664369 596539338 439624610 116881308 450625124 965074874 99820319 136269146 26867907 404114105 841027973 720106314 791851501 117712122 66138708 728051929 742621300 472892366 436920134 477751574 230660678 896161133 642110937 649598213 87560582 756697378 700919502 38035428 551838429 240794480 824285754 555942805 658671854 490548463 536464749 435088402 833449495 828435148 870251362 615536370 693506333 188130514 950415650 557048545 683647539 427143577 956129976 788918676 826710836 87182985 816027772 710551033 358442441 520495431 234243365 950376253 139142900 287640780 757695679 108383791 396065820 491036904 894578231 610278100 929468931 394019269 171762529 13037795 169007594 577711617 295221883 141400993 432785926 252508795 291300391 92850356 199712859 179824586 474331837 114540852 633957662 824233602 747348139 319566642 91746260 779871410 234307972 748086991 795200612 387974310 50291233 628097234 370955467 199354106 119506811 376203131 703553099 806259086 61018077 381153064 213583229 123548788 728009221 224966692 553793055 790579078 521083368 168118523 861910330 891072907 379530573 752820827 510207530 16910447 727869156 755886634 901182666 617389037 357153972 839430459 134585954 633595379 592260775 913851366 702826472 237293787 21511177 470148842 105626748 854462772 145210402 558090275 568736514 160889527 611139807 295542921 910008073 266427505 26306133 207826185 59920674 101842887 662617286 99984945 570102614 845678944 892553975 632987766 12229124 176094986 711885799 34492273 377580754 666229318 814983356 634980232 807433408 157127354 512833027 670786644 896510635 943644163 74807166 134556159 62994718 358286794 164000094 675676300 439871807 565182034 432842261 285776267 7231236 824013024 754864510 944044688 529708646 592321781 903960771 145387667 501003061 863786495 728893817 17036698 376498571 284889189 924915121 78310313 308234329 959895564 634106505 896943059 578212001 712788314 12256665 132695501 519529484 14782512 125737487 540352589 77613866 167122806 405048188 320157249 932155509 69398609 265813546 288967726 936768709 793932481 491841327 954205814 897486425 535456997 240988332 659892497 44297173 824153689 83258691 930971299 395202774 566683323 241095939 652356291 715878660 495010232 54689100 754491834 967052344 791162628 900090682 602499099 117986752 473938012 81897483 362602551 323010748 5682645 41914306 681391198 173783104 370199498 406915966 262602603 460301865 111318769 96990751 238863961 469187195 735145105 326862477 693713605 202222953 64003511 172737584 385706553 477383178 782827629 301877921 361456264 755086987 598874345 894394247 144689329 505301030 6903189 537583488 37003311 433443860 388299055 303536321 486932189 88730801 430300269 627735794 888402774 101257069 435623507 322031827 169767754 801497803 343566939 463457916 756575085 293909171 334395370 509080171 393732747 756713023 158376696 86627427 173881935 232058660 491012169 452196216 555105836 288279750 448298038 628140119 612194961 291828275 416556960 488768386 85791669 926587000 301792127 127599548 225890646 577633314 309638269 299914011 387452 803544115 915121826 54450656 562532090 695040293 335990309 346398412 881558007 26698462 404835477 641450803 933108048 466784812 600214155 23991212 774888310 422894104 778987255 823909394 264670523 589052969 882152361 299153328 707790653 593228019 39495362 762672970 528933471 965101397 717295782 349033938 215556370 139713772 298909400 522479026 275213842 859194050 319149454 612455291 505834810 79914520 414826555 707335372 722508074 545456362 877937901 891439637 69255418 784056354 163181618 652485029 928727154 200848203 886127195 908984207 295587814 528997618 19509264 272717332 711624445 403564375 700544606 555948310 491175180 30168395 56887815 310600989 127064926 729599894 668998880 60455000 53327369 165626719 204404563 900640736 364011149 434300159 125118573 414049250 652792751 854040054 418425600 894407488 660343985 240298735 951858456 211204371 151191269 12648389 894431669 71241779 612222712 835533117 347255524 871919670 877667101 117642960 729062012 288135979 300048647 719286470 5909908 739743117 688557264 219991628 532588843 783858328 820309335 924877366 592859616 142158371 7938792 630984164 593934644 365761347 857664374 274394287 495673739 730811266 476837332 241841065 614511155 867363017 606198418 687676299 945412745 117594622 120897820 955672136 847960699 714417288 366398425 670430079 949167639 858310444 173336320 71457778 505921138 269698578 911515568 432454567 636457194 648601906 524790800 569726256 392690960 223771678 336057592 99148344 585205305 154586202 52621145 938978837 312948616 580479679 852880516 33453859 375234770 536446124 293044264 813613423 229003675 252830260 142443465 94868694 116083867 845280955 242672556 933035379 616701474 877872957 440680936 888393916 544940521 190195118 377947215 933073163 298725553 588956257 706268944 596166347 86491952 43569674 2043726 1095944 852249893 445230628 229341703 823246959 194113383 924017760 543097486 322073775 795726019 466549210 23170196 304968254 367249977 271377147 77343976 883982077 673025589 413921125 28366868 194502506 623765225 322299442 338763820 249564516 883361357 760716779 947852814 117916873 204626168 751726632 479232287 447465343 674739984 152250736 235588349 88388355 542392811 179380847 356128137 552382205 114224073 466881660 216674481 40956364 447955863 523411439 683169983 948145311 16662606 851340169 826855671 681433000 394651193 928646926 745603574 820046196 959988952 76699291 407881587 577646466 909735804 236106660 421720569 286420586 910784805 182677246 752864390 739182909 404875971 531497469 690059333 696469448 312198345 211758199 685796327 444143408 765737014 453549086 427445002 136575100 416030368 902893837 871482488 642583871 352247571 828635725 207777007 190744043 935605729 520229385 837601716 687565337 283837834 632122008 522008287 582832870 442260931 69166317 306871729 82189990 140970201 386534126 284466404 327889351 773402038 793420864 184429415 851345212 700403085 188389386 667749961 559660439 481779477 243819294 146264585 836494587 301043627 100816637 824900241 468413826 12829406 95188831 520076689 308848348 136841499 921091010 717592216 803956629 455726416 953805261 677630807 306929226 82284369 701401492 811736116 901173380 540704671 444617116 181877151 262307101 173823396 417419845 31986855 461532921 878023597 69844370 37382897 214781993 261798264 191011565 90204268 185008333 176679084 605030357 888801424 901279648 327534870 24294935 664579175 492995382 338275586 75802098 417166400 1650498 34277988 763031671 867223896 647320991 907600153 958550632 404325198 649609073 518682731 829125572 626420145 407030633 648107796 139168725 391054554 718315836 366459591 873518410 129857552 668494611 700130956 501468141 359111686 696105429 182450322 28283516 726464953 745672364 487724747 316517714 214568195 647307764 826163287 412051231 358422576 760912729 612511450 86044210 43554705 616229712 580230250 913490445 717336920 526217204 735920581 790040130 224357531 814884527 920078614 606790691 898209868 229757318 815735910 377234374 628699301 158167495 700798775 392899270 755109568 105308441 909255632 206676135 402538209 282501119 350747766 728527282 259463374 541372969 746652964 218914421 736388674 42675458 250540878 49485299 864038816 932999828 254062841 310530183 193237887 767927952 929176853 75136820 861397541 835382312 553118795 406245496 613464910 437787555 78028452 137223517 123838329 857439537 826014834 798629677 89965019 686807659 826692055 728356576 600679524 906955849 124800031 109949650 791342907 736025022 122951494 888934529 44430291 268942951 874449300 610781143 945905510 358845099 793613587 45972296 636580055 230128160 774302908 496910133 574134292 617627433 1628867 872170303 462786260 267051031 178432420 960716759 701426863 343670981 941022941 468194779 622817581 232222987 835933137 403538296 561165962 6843047 349301570 334678965 746112445 226406924 122477600 615167742 79406590 306843221 740246458 152928303 771527263 808147755 214884916 319035384 772149316 822687861 345175621 744625984 181828708 348461034 158290269 741958666 714147377 898687791 674687797 117968788 554271575 539185314 66385642 424095460 319595855 551457304 825429236 581318423 258105180 138205109 698639991 657146360 422959471 317799822 641029723 375895521 335872341 475743872 735639108 321786583 380431853 561646685 267220499 905348565 207018325 194111477 171818904 621970378 528938541 925208358 20552227 949470051 81934231 430673207 581613360 333661078 384025150 902518396 882623472 240567542 79382435 756605672 308573084 191749 958092057 237366558 285165033 82520346 435326859 968560370 598465324 545317465 741403457 492723392 450951996 406775966 886561806 919390360 518449531 710339024 645283192 506559354 754793960 595768247 307811579 797829450 763986276 739346416 595365700 769816602 802432377 44849730 456018992 959565192 96251628 891826741 802799476 854191455 615009847 819443339 225107307 319493376 291253690 744057165 815050109 148150749 422681101 546522506 386352865 233298771 791540999 381692594 196429119 928093475 674330053 885094620 196249673 512755713 355966749 80153823 445673825 59097480 606350871 470082897 515915022 352347767 332839371 349151282 537641794 711707594 745845926 841808588 922068403 805892030 517874726 918347889 793822047 959801963 50203714 819986603 483930286 375460019 335669084 536333306 177096216 736655154 3302565 881958708 872453791 806816874 925268039 194273862 640765155 824142597 245006674 320683875 267247008 294189963 790073477 414720510 371801434 442557301 784116526 100498881 459405515 588507412 547562094 393959687 831281202 183279043 177182910 207511404 501675363 729135999 743077312 269917416 382787933 905482217 916336694 898763075 463389135 531797291 950705688 953097615 42855947 265608733 375656648 378134192 855995486 657033294 835909329 366733754 217921125 158131540 126213237 110329797 78905023 316728984 207763060 264663002 594049378 365563181 558065101 602968066 408264563 812149324 206743312 284091284 57364497 239144337 864825352 698608716 235522665 116621713 26752475 601619232 404277126 470623396 696579335 723170965 418513393 547023289 53819257 47005713 870876974 561071459 695431590 729162825 271215970 743697830 431100143 190366709 586703808 380733432 325538654 489003538 705909902 197623713 33976092 710629086 250168077 746503948 381317639 345193718 910384387 899524895 490711276 837618081 842442596 489043886 190172066 328109874 783306290 381981268 856297764 463549473 31224564 280984278 141190056 284659045 782209487 371117528 758069789 197988453 30532363 509851473 387911857 37918531 54106733 897466517 729113747 164492517 395356094 395099359 821074277 368939511 939447760 432704446 506833411 879556944 539833995 779580870 537684315 35576142 27879457 678340438 767981919 663427669 900461676 274543763 524601250 918380560 960562914 514481685 476971628 783877140 425427705 169047059 646629919 665333792 393095689 872323862 590199722 273843264 64278922 672867838 722383550 516565970 482558851 686382262 951525146 752214277 399706689 515748264 870462979 722722615 354041720 363866908 367257143 963592436 180377887 911112734 54459875 793279049 955130778 858243293 400934904 509884952 429464751 73949458 532322870 143302699 212398961 523995748 229060663 542898280 400018672 904561736 886754301 224643877 327832362 447073168 443164177 875360524 744911400 646802244 534363995 29988527 482890621 541351720 463553953 598247972 879365634 941166161 225919531 414941091 775647506 1258520 404337175 652944512 47908227 194576307 36981469 565994655 490137001 486211394 49625074 88342737 607178618 680535349 465256008 393322510 504290622 385981571 551720354 224585161 77204078 510447522 401633091 697453265 935109099 704685720 574418694 527855802 578739810 433944755 573052281 366289739 729430145 522325949 61193933 1382465 189106549 257884739 945953870 554610235 538343512 855210323 65870772 910367241 799008803 30930394 688058134 962930675 495706945 938707052 466177988 317963984 493306385 457557524 519465652 290187015 415990918 34567057 711348010 637151374 49936318 405036370 363666917 281472763 652747436 25685696 892673996 857092153 382741669 117795491 574455387 771264984 963960001 382341530 172980330 433855757 268437703 759205184 701717985 501861892 115731056 920769832 948270780 258981245 30579616 102668028 628011950 568992793 43623396 619422635 397199494 402432632 308972726 556569538 264149994 863804425 961489442 333801428 341430345 635048548 30619810 851177409 142956531 700871925 334364429 29273623 910265516 770939124 323161019 245368302 836082471 428765458 259876224 771233233 680526788 686928374 913542821 490477671 948565895 149585690 336971323 28365663 125725178 378811952 37862370 343364651 16076396 516731992 900483624 756350551 565205282 557850245 387365095 280122676 684980664 210945506 304269018 248551115 742172216 602764098 864259146 658531615 212552070 399096499 414761198 634485388 206887149 958521818 606094591 343441636 641587778 319608130 828899495 228412699 5400616 429480117 186131199 748896645 339279267 740932978 330487501 562903093 97982532 761291948 869636459 107655783 76210178 348570806 118797063 879402117 789722376 900016150 516188755 90406444 547375540 944188053 299722016 264978112 36568695 374597120 494270666 409538517 391365609 8489536 527535659 441500591 461541700 754045962 731906882 213888568 379726112 764473273 910558362 8811613 308237847 747511419 221355301 791176160 347786066 28147249 905421789 660417759 649433583 917826983 530914528 159749326 302406351 361504282 3152951 802609054 600845854 601906575 318656839 332729592 967970768 743488702 148930089 804305475 843681337 341883068 170586588 899281828 953772378 630634276 463673099 944439951 493046536 396390414 825913301 262168789 214484636 939719414 186153644 226188901 427861522 635753355 851036601 639731924 857650465 177534671 922357024 535680753 451531314 900165522 888408043 705731027 231354631 509854429 295681241 246590611 374161021 354086588 41820120 326568123 346849940 670288441 216632098 339210906 471733061 306804167 392968401 596969504 31295288 678468374 407234157 469963661 171876406 125671768 466037051 284839298 524419797 480988272 377485511 412351848 96925135 889777396 769587475 534627593 429022324 933664835 317680875 502739106 317296795 426745616 66702563 74805641 853730707 29889680 450410688 771983578 757337409 768222831 410111003 691158224 674755675 459904510 680468309 784515679 862634457 483665555 840870906 574099664 749111431 37814606 441312642 888889269 700740921 899119323 461264661 150735935 476912111 658127848 903550173 948700607 178117289 473210739 588797682 349855183 627677884 409345568 46975683 625760676 856147939 497859633 21345872 835791552 222784406 779289903 946452169 535786987 533729162 911612735 247632177 316488587 686418637 458875700 248788481 265995666 709666100 128157049 524570763 158349637 290577949 700516097 445030249 571789610 592128223 592084483 399234813 429633707 967488402 728787036 603802555 407442623 458447196 774553170 778359701 209167848 69499445 564979081 209186894 806546529 268969386 590744271 412425856 748011343 63175845 375393244 671760893 640395952 385948761 650637382 44598333 802127339 170207454 635362882 772421795 416321102 777484189 69733216 109109129 715363583 735534997 531030679 435475159 450474275 764546748 493817691 574839220 886188074 738179762 711448916 783318522 585658771 655862414 42987764 748992949 247912268 176047033 332380074 846372818 390131124 819756810 583355923 403852097 457495037 656644099 441752064 848151726 143539414 951565507 949558805 598883576 15150712 289285014 13912105 793871095 519724785 898086226 31895110 823773562 760219060 601739393 738206761 765251164 621858988 204915199 225534574 185045615 40421695 517123916 269991258 72910460 294904223 531061740 626220501 740324319 769816863 264793254 690780016 102094516 407311099 669200777 685530756 752779378 274251836 43646892 908217042 597685750 897026232 270564448 266618397 807602909 86452437 495895852 114358908 828744563 465666144 478022585 102650830 726681006 725381864 595207495 408304926 706404056 495268527 112596379 829110130 698885075 357036117 37373985 58430200 540456821 453639985 960249267 415077283 363141978 318047874 19477045 793537323 142709903 767514341 257612285 710918521 742925287 322152650 870072284 318298462 649985647 613739778 535569072 194548179 14949934 227769329 205587865 402935060 828977682 373662928 576964034 385298446 96137848 538385100 39204378 840938498 274711942 814195150 352567303 305405336 39356376 394147685 560867856 30014429 207734233 725199128 303486176 902743406 824385879 411704755 49932616 420906457 72158650 752460075 591933404 209458871 152009331 465951654 190870331 33656290 382745878 29731708 863875373 736706408 820191361 483349812 965994921 118981642 809975325 181249257 304939776 129074303 445552742 23101372 448918032 692837155 23909298 154377625 711249349 404615348 869955335 229463165 207745693 378029734 124164307 243808339 731416461 669572327 775382452 900737336 449208894 60505276 273359774 552041505 862388975 106282811 676974311 452768944 21248012 296550328 734159079 719043813 280240760 116664009 428677697 131661477 957929195 853227113 851383470 387610261 305153144 366134769 463188973 158253681 306814405 555932288 164596599 609234858 144481117 630529066 201363368 622055150 762563660 379671261 336090191 644526007 939358781 778662319 700429986 285760436 192313572 680756022 270856421 831936566 868610375 117461070 46312933 957503001 482005606 165431480 79562823 895772891 799878128 362297919 888515706 541240161 364323830 789400506 921831631 64290106 152498212 284007968 45129563 615831155 907310983 542461289 270893605 761257710 556755471 775584361 3066849 711496289 904723824 268421848 969337889 61202852 931682891 90353365 313783079 357538017 267888535 751387322 963121172 489845847 742263844 376395705 861589535 582401423 255494422 882058095 510061427 33391447 532505897 271707256 729730082 330236794 394286741 687522946 952233493 598590381 888784910 140898632 772576328 509322043 523923763 705456473 384843034 865981064 684099708 414705217 620233374 130794863 320009985 894346738 888034872 363235927 67375351 744263450 155703779 311714029 354222328 896504641 500508347 901551691 538060240 339286167 764834908 365775378 632407204 553779995 868675785 520505519 349211123 808050425 214597911 866755355 424637162 803921239 956892165 291742006 744243123 521249468 909225120 383894013 354650023 731210712 108967774 57316288 132844797 741081387 66226926 59105560 569892145 348211089 878063740 136232509 727381808 44430254 291265076 75837483 442963394 619521464 45160411 938406536 615428564 827867786 724346161 844351666 14244435 151884944 449973234 629484667 659167414 61296066 43595439 688662774 172668096 246293322 599408852 681680132 850070301 795950605 144036660 93286542 871290770 906074271 305342158 45873424 548609578 463382810 668528644 14178475 334958402 442535115 891001056 409297548 257085544 707185709 102980522 808018543 298634326 842394731 727415941 886109105 401012202 717520475 319191231 299195584 960447186 776319164 518682090 94354843 467195959 743352221 942558604 459181458 472775133 537150361 427531437 631742015 771327655 283729084 549471242 533352885 584707407 788216720 144736612 101684151 115972324 907193944 52360593 961879277 830478706 755184567 404065074 64648656 94186942 539057175 835870700 463933127 794500980 52270122 735795943 877534019 844515719 737203820 272108961 940338064 432353224 865946805 796775986 392939579 451484827 724924998 226946695 821082170 686833126 3441791 898948787 815117562 415495707 470155849 496501155 422544139 284737932 535803704 435967216 423383720 962217320 490203115 133288840 961993542 77190818 207889662 346863110 397911626 31806279 4008811 399137540 14362162 571891475 165936870 141515948 333706732 831550299 149947531 438619213 119127761 393134717 557230761 32411451 262354320 370005902 675697988 410970245 862949316 160923032 737856661 183986314 650439534 354951018 764159384 529115752 594250813 604193593 818558197 898779617 624383696 313370506 742336664 806369794 176830990 248161134 324142630 453727860 158458785 430601945 449935140 606245138 211358170 467100384 37812313 663042372 631231914 576716082 674014323 654089391 397553579 579378200 409744955 831186190 489515424 26450128 682693830 723523974 591656571 107389251 463497319 5090033 697977383 461045905 552897787 254360624 669982865 790961186 204575099 80608512 411381037 206127515 167261245 805509861 535241248 772145783 372402792 947108947 544690202 806536997 410560466 32549912 268196805 186119978 619222157 344214220 714233363 595620727 288267138 86687822 294931489 591840906 752333770 24982621 512489475 965389419 244147050 474605777 676562633 930971788 845108640 926476991 821085484 443020187 432268208 445867975 95499713 112473925 369991006 663162174 620161076 12391606 397277305 311957990 414083609 883578698 564621165 957762482 892400891 565246585 751678372 417468319 330261527 541509436 369630102 140991291 112330240 450264053 513734724 624505598 735808624 379751560 428655900 27102335 184448405 939693292 937237261 123229207 68063414 154876774 739468530 834503595 406235459 78240795 715348773 851300777 554556833 303394056 876044096 590261206 455632931 145341131 671969510 315484398 791565958 933791563 186654013 44583548 496552749 604835043 301233031 370388669 957343546 865291494 113915439 696661665 598985906 444649408 666938840 34478470 254693618 108775710 713184651 115000897 763047108 845154017 622449874 902004029 460527867 267438441 421767547 443211198 323304704 194137959 936767374 87142869 874163791 915771952 367675223 919953806 670797662 329963717 730942065 323165142 884652316 632079753 419816273 761931272 943680252 170713188 324477605 71132356 697047871 610527575 682203961 128545450 904770451 240398610 38541499 843707415 245530504 68648953 667995575 420714526 431765318 865677726 173459049 404880082 917857417 936510026 410526847 315215498 530553797 98107119 612152175 784154979 270575178 45340556 574688637 312830383 918221897 297717935 545118742 566368791 763693693 866595459 782736318 752294376 103364874 541217701 752981745 51462841 410213647 471466593 758564606 258764411 222306599 109867541 912896950 51761476 121717375 403166035 751330117 904514682 875282944 516833201 222507222 489150865 450365713 450172690 795015272 779583771 761197704 377746880 271601075 717089308 771740702 22392530 241729245 6530723 306364959 509726442 583636135 22801343 688890209 4358032 480200318 30101551 537637273 555099823 367222540 902774237 175698511 453384084 207694174 421962882 212835765 361956265 490443889 323197342 261218871 136078307 474141390 892963816 682825135 24270712 101613227 159657311 303784091 583280893 749072614 903732621 899754336 765785807 675032189 118047237 919156590 274733128 681330395 899828077 96823602 884063868 202791377 917823839 202969948 607483563 703503882 286241975 683895648 402574287 541529540 515381407 306967475 13680021 635874091 435487334 802662592 867360775 609861781 786907372 357957152 503379124 557073154 841919950 376097968 839639550 221748067 712112620 342631920 268138460 484425376 374014697 887526882 356783947 100988035 647165385 69560085 834536753 762288217 797751947 383460418 732011343 227440845 681016316 507156446 842386862 872697345 532717994 227551529 902967060 113891897 447683746 805801775 493249883 716223085 400378044 468711393 762245315 38271202 940019748 62179241 705171722 266510594 877982574 26307039 901309003 554869701 856121687 800181026 443481875 779347817 222784140 646809256 665708177 543583041 961226991 498416148 100887746 342417426 2785234 31830060 465304090 366717135 305658693 33880690 281831685 458111804 263258171 876353951 571271972 711163587 215751755 483865170 302135529 745769394 560452930 106475738 170290657 774972613 119780991 889821120 640574722 519240569 511064613 234300166 690057998 773386273 324312085 262155652 526663132 180488158 766552687 127980882 381357080 515159860 42925784 278939308 425970355 46565066 577132018 788239528 781931692 617272847 76458328 723206942 644767193 629866998 731716249 277735586 111348928 313012745 422383237 383407055 113199295 42555108 1044713 445911945 593298989 921773132 292120004 483548302 623868801 137559498 7644235 274075693 408516110 643862509 590984426 331529410 380683466 632321512 244944054 832063990 896843220 514000263 415970486 934382821 551858560 554727675 748856250 411546729 927460280 152055479 15631740 159515210 904558586 3998084 884925974 461373552 305399750 124197848 361213726 845693690 833129372 8063687 765218749 17376963 75932827 477000065 139536249 423194106 250555142 879060651 38553949 880804747 811377753 913016168 300574006 282134966 652509635 720782892 600748071 427277154 740781306 128343707 81373667 310577839 313418916 729876738 552981619 674246335 84858378 89399558 142999852 943596997 64435667 196640581 426328511 783208995 813755429 170135297 187035633 452864893 768126719 885811416 516791393 194818491 63074144 33406651 530372072 506913958 267877956 585580192 581429193 532954506 180020270 434680603 550727852 630899211 233219938 839654138 91755493 546660491 731462179 411439509 103393854 944788699 473452203 12654212 850429531 751197192 494257846 726826265 612223942 527641564 180557884 344243668 736705980 450629784 638154459 825511079 189017238 316975430 876813828 895080016 621624199 378352256 762678907 363003426 448064003 431187472 1167210 191094263 185161354 882109271 607022735 98646227 394241012 728173672 679085193 944520552 322131927 388077513 440763911 437968277 942021233 43077817 97214713 706236779 399797608 526144451 398036189 407821040 267670482 500093855 3987084 66367914 893389758 941369491 203486937 107998236 615632031 594235666 605868219 652937916 22675687 803338162 422853447 383623545 237310050 638031393 176839192 747402456 629515635 29557279 43696875 919341574 411186585 517846595 253089819 551342042 647565291 961694580 147739426 449030358 865943053 356438602 880171112 812968492 115341031 252300567 778218562 597076557 365505606 405534009 237428363 828003879 843704527 125542170 55524948 623928887 12331271 849503562 375536926 102817064 359336132 944166698 693230823 945930364 179317561 533494243 96026789 823132628 200056266 480327709 965526385 248930434 129742949 661531013 106447743 313968143 670759170 942590317 606025695 886839595 716409366 622190731 778278635 612989078 623329029 386475536 530101151 765349619 375844955 488250972 827089124 484409567 461518721 533786182 415235252 664711569 336876547 783103987 387873915 473103968 792037449 119670110 364728605 438219778 670883559 318247612 260972832 566221086 372759606 429951206 328488529 609945702 903945927 617840049 93042851 703864154 693165453 956532150 96542504 59826447 281229010 774979424 756413047 903895073 938945829 816493493 770094927 62359672 761200826 837379352 916260213 951443619 160603790 869488795 229741832 155912849 468638127 334550196 85157469 393160476 109754625 149125929 653010074 200971515 597921277 783736360 141601854 314746342 552583663 464927027 358718175 105462599 469693550 507578299 264895985 243403948 840535560 639303436 585551243 808548499 480099065 578851451 765252906 952134514 694323632 439677278 644254573 400352129 397791566 694635851 17046447 86916169 460241580 334358994 715290948 965553240 446051820 55884191 261641546 90966881 874792800 655245604 375595768 61266444 207022013 767283573 937421257 751296830 9307392 337211678 94237697 827290809 801497805 198361296 6093886 169853514 177139567 601140800 732707464 505956423 410509347 355801334 350198031 940326806 706003105 651013617 438053457 586476162 76905684 248164409 728050961 181281648 927558109 891186774 565131933 802134035 295952517 904767226 22263989 490594519 191520980 190406649 92288689 413467761 611099658 225005848 386007370 105328559 969437276 869314418 710864847 208640981 875419068 122686050 945009926 133670121 360090966 540599820 845288660 18789168 9272076 308128156 456694067 329545765 176164678 725346404 565810526 408244869 627292859 657437644 287493311 74869606 345382656 138044144 323749150 826085687 278812147 282237377 294619323 711158717 304129094 402273257 218725822 837187542 263080433 72283978 784902010 4477988 94334662 40802725 335097236 54474013 851674358 64484446 805663348 938008426 267022397 339527771 635512504 28860996 697561558 154523849 272830601 633410108 741976576 582446771 518997365 857378097 548405261 875617784 256113702 698587198 864418795 87114679 173868312 562425141 297771862 40898087 118490750 721239507 152429084 329493961 727363221 522462992 804820377 882182392 4289346 647622608 812098274 406196394 289089607 395461568 566225895 98829584 471492054 223005658 447980850 241919368 278966432 497866976 351110306 669346234 410806320 507378715 295638930 24442950 6673348 485279371 462219320 356384838 667672475 213850311 309802631 288022566 608951125 866415808 599822354 165042500 819472937 966679038 217547701 882756305 445180831 696310829 841719795 302793398 81553550 800419437 739702010 13691756 343410892 916195626 601144804 289323484 416763020 628050147 102767127 618361806 533371725 258553359 22482382 255048381 267438776 834115600 32425577 235359278 938603335 133394073 417350351 835367731 514318871 320200597 141895176 600480107 322237112 410758359 503831934 97152278 110619459 301810811 879405196 200739157 822355181 716875059 556012510 211016470 440903473 465154753 174855443 55267607 566998018 148706519 674363181 936920962 130226729 125298264 796525645 263452985 570065609 301021077 368178151 488011093 790689862 206525695 807998241 154842925 608015454 870442949 908438071 401724531 255546329 649678022 719846555 35998432 86537527 26754157 335256976 946636282 779431663 744030242 511740081 316714152 136162866 720748517 634404655 131207399 407194913 146831519 673209059 960051208 958974895 826284467 285229329 594030436 839753357 22746497 546317768 658156682 377168083 168954535 292913946 787786860 712638602 936178563 284450193 402299848 306802089 939444445 620329802 250896831 182192972 589417092 261917246 465659555 194105765 359254322 366759120 841963334 48446246 805832640 362320906 405622101 643686018 744634564 398204793 699223653 908383644 924360297 283055846 369903981 153884541 848309876 452166586 342006277 278307141 401246903 277107828 178149056 296563045 757106076 419539010 833811188 937625395 782941571 407681459 744049444 602950510 789775912 371662806 781158148 843260372 70385164 561720342 650075031 781788082 525122218 96642707 451700174 453749624 672295135 741693434 802904900 937206459 529973182 558354150 911392175 711225981 106743633 159514753 465850026 813720387 959279849 569022825 530388734 896074947 891007237 229645056 543855824 386726545 484570543 829457621 710481993 504981288 871027746 149580043 472836739 764752256 317634392 402292063 156720677 842532453 684047499 964908780 828873328 277677947 10292161 763872378 953275415 561428857 554154537 642817336 304085527 430299580 785897217 836647516 771453065 794905290 363494765 754779379 323509382 437019643 687246179 734193107 521071898 507966815 87995370 864828692 732302779 273259724 586451203 408697180 928245464 937834705 715711416 951511304 843834144 344153532 314237933 614993762 885881372 111996534 18671272 164202129 872993239 618824653 778907373 561285027 883969622 613721305 289143942 829885649 558544989 110059847 74341853 158119148 422561238 643929574 800199107 438421701 563735330 427522385 397064768 483188316 391525353 266337791 352491255 377496234 11870722 407924564 928807273 422627643 441808186 230015208 639424778 538354462 784455981 515606725 931403599 207694013 939638255 78321435 683220766 754229847 530571593 80242579 333215443 482137554 775103496 111232370 856388778 880980725 57680735 927451305 254857120 632430540 473100829 772930500 596384591 329860243 65226412 959796354 948813215 466687632 543263693 156473335 948996986 669289032 638642685 337029648 389283509 403553760 496313353 32626138 691996687 511458614 459896014 724108798 797408010 913451259 683607201 159330340 601995907 232023359 799066215 435910322 175209179 317376407 261402727 820702159 416198722 172875348 715290981 423014105 807949720 278718543 153014957 171558379 44340837 778293940 620568507 8029841 786310866 877856285 921358196 360293232 473788731 29600898 848245729 914498733 650848194 258587458 151294413 603392925 408149776 728075949 775512369 710564157 114646105 84947218 187439545 421477085 294421524 509586657 695392308 375059276 343714664 786783595 366246094 545938974 323883382 708500369 888598748 183418441 316161202 467745111 222714459 749232303 348778455 869898270 905786569 383441312 91694061 530156335 322702758 515123831 196456911 438528578 675704758 962106160 183234800 249383672 189861646 645316266 609284802 317135285 875322385 129381871 833746238 429354141 268688722 11696287 748478547 324573014 885030376 799384016 780331028 657873902 269326933 7600939 385068244 393537388 225216022 597466218 167773483 128289370 29931695 870729146 704699832 50707921 774485854 866257850 637692279 706575332 552984824 853362504 830658700 589023160 928281545 726331317 110497790 253840786 714487731 60221041 121023982 177192663 473282911 566849974 510974725 308745493 586635602 392128786 414489421 75147300 904998711 359373145 50644771 796897611 760905623 879252169 775362009 612563674 137911928 630431068 868486154 451281050 121344843 352229984 586496041 126727550 247601416 209006635 96697364 270793698 881585477 237882114 66812908 345194678 739229802 964008228 935574869 961252191 622233549 308989492 71830931 76076687 678126858 601444637 543017897 328032417 616607015 106375995 701591591 450307010 260347531 321366045 13293322 769244193 296882560 716032934 152707665 539193764 90129273 580914 728576113 386179985 101911824 728383984 844926534 893547169 12447698 463339905 868323214 935376921 838886695 505977056 218201131 488732148 642836527 73635735 216110388 684363956 384023912 608868172 545487475 116139248 932889127 689227970 67432149 638035588 575982471 62237148 897470010 828184569 778514054 812052484 942199743 335558736 791132773 829648706 177311420 69624511 47917702 246724380 346726754 462374617 939752796 252765515 26381467 611061950 127406294 280380684 271118592 963377265 154375858 845895602 458088619 857885628 363718942 906647100 825337561 200760645 269441822 827969763 645509022 123747728 168063909 758689181 651104371 462403619 319785430 129929857 328034595 592398631 954660790 527870218 501719184 681468331 500259212 750364260 35496943 225170114 349681242 246215342 184047231 798624641 258545152 889803467 217179753 655777134 26411381 220989953 486899869 455121149 593745262 754685188 573294449 826944702 595877625 502430252 142301015 56976732 931884784 816116801 175077762 381476408 906504154 751159670 542476607 734416549 423153685 843363004 66434880 729568117 404468731 357468732 241908404 753407625 200579852 93156693 543236493 812243911 270796155 567591976 689343934 317257304 464742393 97030806 929021061 633550852 510894494 297912623 113085292 589763713 55980168 895372580 356410720 855106308 214415846 546077442 170694999 220560465 136366010 545339398 801746675 842018310 797285807 497454804 199281316 460676576 373777130 143556106 822450167 519891577 607607850 390232674 141655326 435628514 687991051 447372074 844799155 82802602 501744203 126749440 820787101 613623128 215701529 248326607 15487574 849221925 969154283 373263135 57084127 630710403 402899501 261593053 222243888 737407434 627758038 87184302 277233837 390659123 684719590 807231548 658198831 258018675 292281657 941075444 633704064 106545945 489497383 872746338 826448700 382178474 416329080 372023632 593484865 482508585 307450455 490665421 803914989 697916695 195697586 225268057 809157925 844048228 426613529 424211963 774591249 21481888 21760240 638297500 59504220 647102475 561912916 759761015 824639113 539533824 653095985 484217788 845251161 379018540 555473375 77980090 877252170 387615624 402164616 784854687 484375657 523262300 197709529 644334714 693144687 952889005 272957956 100044312 351793926 236517448 446604866 159444080 538114062 847916365 271825133 116200088 128144845 670068313 771645007 182609582 963532435 832794153 826958379 919763493 737201541 36691125 298591486 947485548 130494585 902778284 651804696 866886158 686989804 810747722 227971806 866626479 321999946 389282991 495901817 148106543 367774614 256776021 10198044 465095550 233480340 548078558 884950141 650910648 545529894 367192530 93306557 515571475 678052689 925319061 212672310 954555759 781571335 926311075 16335569 934370228 516796721 593404950 31666656 401779398 725639 67224424 360580573 47727819 343684617 76569230 269796451 284967049 251644921 190789697 884158350 303043811 947627410 275832628 286357188 423842362 197154705 335746665 440501262 441791456 714928094 394169552 440786395 674552460 368084645 453879437 615459338 584366820 388517356 667835782 627158426 915951162 460085194 855586123 924438309 147974782 442981682 607173354 677964301 612746112 554245973 663888199 311821266 407209134 715368971 394807420 258417430 231204563 170832051 497907080 874864908 402791566 742157141 572343388 683677173 533591708 170720892 752725247 617868058 740130030 368587574 170108648 457125057 550792802 727815741 772665743 114131998 727587899 139132427 957179218 618109717 418236325 374711275 753133387 45128066 57463015 178066609 579143009 668158651 239480217 845236670 41445277 821341663 662458020 53368296 566977986 951613857 738303661 539811398 965066630 901132453 860071422 60876029 296017444 605227603 784852056 689201641 468135397 101420248 901142638 583755982 871050657 497907486 102715712 420223196 392713653 814970627 598648840 191117520 166357424 862507385 540793844 317388729 799196598 967769518 2692849 905648528 443153986 95670983 308240943 129250619 691717431 444256864 719019255 586794727 704063283 527651834 845687286 323033569 808246569 219089102 196454572 465045047 486820686 949875811 477912663 403400470 101473118 846893054 781845742 569982878 139198701 701481282 112190364 128418726 565835031 723435862 316387817 663766801 375666460 928621272 357822179 499881656 731112380 530571241 648721466 771327624 373290357 855123853 2302334 725127496 530390809 157682695 887549300 417716887 307488778 85123620 304717482 775367988 785545757 264067936 498366139 60922365 236076432 640678697 575018553 324407801 143654787 67440102 818331816 290349108 227490278 941505257 83702967 358829074 496088435 435521783 499225746 767592698 363373293 725533261 870380259 934279026 462487685 928114961 840740465 466230727 448536123 601610186 921621217 434286740 133777421 79072206 5700021 144895167 56555522 653160948 635454570 682746941 751374930 713421547 75666058 20755498 331261745 719794284 862018963 699501170 757900758 941350815 868998837 515715064 131917429 572756506 193090142 604645000 933325415 180160534 106761728 658330222 935564233 364254660 222626418 804765965 198409752 258376532 636862372 604315472 697266283 958799991 736663853 282302409 958870480 789923389 518237230 227713923 351536215 32939096 306777485 596684115 890199378 114169920 309724089 274904360 944448906 143836099 515301036 846615610 479138653 341757721 441350389 10764113 504935452 34151477 154665020 14325899 215361395 435715263 177404890 186993647 812386414 855108961 384438889 943358160 102191817 96632551 311251732 320180946 296846331 708988886 778572826 629138569 492344654 785188933 138688940 403244601 158680542 788733829 759089064 646554185 300505442 211826336 450025568 96083040 278563850 956888152 740003939 719696649 174494274 631797031 666237103 91749580 842286685 258485097 199566438 711851330 705695889 606198781 487408 926732326 98847916 265919430 456989000 104329761 903170483 597680232 631211316 435644069 521397421 273486076 672738397 559621298 56151118 820399149 941092851 61446645 811327710 354896721 115686795 653005048 891640158 914616662 929515324 303390209 6765949 37190448 707819277 100218821 601960731 178400625 214646315 261361356 645573640 623712420 318364506 493000355 765660527 501826416 814655872 433316605 599905200 490197604 243002643 337866815 834918075 288559281 776511668 296238659 496648047 433826698 266077324 611078816 10474227 467777756 796968905 350909795 226285170 757058024 886934925 720890009 281379454 864561025 528772310 499388424 786829531 678802874 563488511 597097977 811945117 386982364 329059959 776516242 919206264 223540441 874380533 952878906 778810161 577920027 363531096 61400214 748715007 203566994 43260775 392978234 32439744 638925267 331767339 560545829 814782309 1009410 11097101 421908495 210992215 120115007 48857063 328453761 453960010 328934000 154930311 307409760 386948394 71541821 343875531 196781425 791004627 292175684 355511448 682393400 786852406 240394755 602430423 461087852 161208560 876247698 655297942 762365097 756150373 555627315 809436099 116596099 71730129 785262000 805266246 966317006 846051826 914280340 748345792 427054870 390125171 663633279 64292542 792640033 815722705 809440035 839862055 285139083 523119045 58673255 103602822 695223416 273943145 923630949 358105998 830137662 337708493 800061251 597766508 184849850 623219117 896237728 243158350 722514156 378165946 394781519 501179362 104638181 378616779 309927014 725636588 623558312 384841053 615789364 872552963 509842069 687177867 695397374 88159750 189553208 784467060 879821728 455653228 803855470 362774173 152199794 495405638 139436987 747398075 622994155 289137766 372103221 477326784 784244417 727517952 730450710 802101864 593616606 509562979 707526599 359048871 845723874 849588893 498529705 698993523 890766837 373332173 652790193 410686027 910533037 692393713 842717445 431559250 233190102 189564897 145937773 709524308 847516572 44527962 870946687 758722368 662827856 210499686 121609282 23372702 27852088 708613294 683085321 212540143 192373994 73727846 71664422 550155510 783060244 279726100 917594444 552734936 748482255 762989209 828161664 722456886 790190383 296557505 756532414 522953594 727790383 299906662 928460181 290121753 822070926 586494096 69449586 464515271 765319990 750785891 674946890 628982567 48296935 559749712 815538471 385589173 882480874 783386400 148288381 379248284 519257597 87474594 83600366 747538799 885349506 396333856 325630012 286833569 360958095 560742693 695483116 343386765 849948639 426539633 483481496 500182511 670523494 500228131 42546898 20831853 109099334 713678117 722743753 922533203 760934496 398117488 447946238 670017596 828425214 486845362 228340529 187343260 498816825 12409422 208644541 27601830 540992105 222882558 653447417 445002416 339801976 161156152 634338128 26269256 720676060 694278161 374289587 674547480 99545362 533738497 113567413 573173334 355883926 783312402 578552972 518882660 818380077 440767826 797077377 284392049 107657520 934639779 920903881 636439589 297285189 181897613 22758047 378463336 520528324 912135032 18084471 421187522 448024908 761159284 391313067 701676578 142236630 788418304 279895033 914186050 172032453 38970088 704682531 179846200 806216987 216830684 37351915 29316966 241076758 270869608 795432639 518938428 146127813 956554316 837704497 494394688 693134123 310957394 702517808 81832891 188292424 435602122 564217402 622921763 540313020 387584270 809035358 333602884 519370852 285457421 639285520 886936316 625147524 740380562 257386712 746069666 940248595 415249115 416028422 779484556 887456596 541237629 606093813 37253336 289912884 663529963 167033052 571817485 686442690 255400118 664506483 919415576 77362410 434612265 562368635 379130480 13360411 561161021 154095172 841626275 371599700 354098107 338339219 442118709 883834740 338109286 124551377 216130652 525517731 277467479 292767504 642607106 267860647 571798906 402511945 546215927 564300043 229289002 888258571 486218740 719164741 469231303 550103959 389266438 158395139 629527909 526916785 616407437 540824202 936380477 605459094 224547263 721413889 69747023 761147993 591600146 32901980 164406423 693925798 495465032 143356784 663302848 710101885 622712124 948065344 519292783 942590282 648509009 938091675 399789831 763026087 777574931 1449933 624336356 619297394 696250040 228083195 485254934 895649104 42529917 358650818 579169866 631727665 466809878 627020251 209158851 830258263 472467522 270424876 475660516 541054906 856913981 590984401 3122337 342078697 172049674 529191588 1824464 802282626 811208035 775093503 834530717 157666834 577309800 395384765 659227164 381483930 626518152 787489779 210539713 588169724 208001445 752642833 183836773 388375035 369921852 431881528 428477285 532966973 555955654 900037983 525885087 293920566 385063086 182532501 744832528 151349012 140728850 149479726 117689566 679607652 774194736 854104152 501171210 160866743 371354437 260307006 424884065 474819792 364498289 373139835 42284854 649607299 153647593 902204997 150336385 862097497 593053386 801120672 2701261 622498710 928180652 619770546 118943356 214036636 325033437 575047378 359323306 491195578 335999075 831111795 860876962 81127513 751455876 832545466 785302267 693944278 465759645 579994970 773090948 811284022 464827293 510847771 75479303 605866925 355204381 660512848 339227307 150528636 460758139 364740154 920876647 667738544 179686421 90131885 905394106 289351815 827430929 187026721 158176938 257370674 541815416 831344353 204786650 573506222 566775145 961374116 289001365 84543000 336537648 918719144 435550245 230616015 247261660 591409454 121441098 188021140 891042854 897876909 717125936 638106161 412664399 596658078 134202376 303848065 133057201 296671523 444407910 669271631 203252363 303880312 889841957 941148102 365455262 486713167 491320479 627037372 878510510 565426310 482706889 727914386 448411552 814455715 293827032 453124371 100245908 290131061 58945560 339742411 926170614 508500086 739774008 533321563 261084486 36925983 504185345 917518313 402958133 464392328 211921935 693400010 270619469 802122162 904146723 26397193 828680768 82781638 148761360 292638667 213678824 583917449 936044959 779662134 817081566 907952693 868578557 686497708 52298610 316458068 486099481 955119296 833905511 680540078 709257939 135925847 41328812 878032370 881978665 706425998 252279864 390217018 186046344 626184593 488078063 806595064 698323286 391430411 255049617 258342909 185575539 219601533 202822450 161261198 114992437 820714842 264480063 27693391 377181630 363529858 436749663 271976189 686693119 829965720 357107460 299933420 932871787 946236363 439836441 398150967 562771984 499337565 171806233 740357542 391547942 880619401 746361449 565417968 32478771 533851463 348446866 28829645 323882739 308197141 251383863 673653696 39923395 470167272 138868564 792666719 253547590 35462810 591092471 213164621 770035761 249813545 533503300 410011376 380950701 128377532 540577176 397205750 763800190 571226984 608206708 127449210 574860476 545925520 879823393 670250505 604750029 796982047 101447022 747681611 720333201 118001760 665516106 561710020 94897640 728768571 568141047 713140731 855289999 190070605 107859923 77201387 898370621 801582172 907724499 92551738 165066210 841221245 822432015 237313129 634542038 83820140 104296166 632799978 66065946 14137158 631857589 76310863 824534861 966010953 851082032 71869822 924465416 333237444 619599932 229614116 157912462 660477231 695941601 866250848 482657707 350386464 725807984 523591890 685568523 870137590 496064920 401656549 414541050 305933379 436340163 277020980 610276118 220791536 607669955 626770131 698333860 755208367 149704696 749446848 642970452 962599819 3832260 295598937 809668796 93112520 276798657 669854927 539655979 674513881 845669560 397783859 394742441 604235040 888822038 428193229 561451444 131049882 571958407 159187969 545898948 261510927 701541437 665210200 310856751 527431496 529334447 299705139 865582292 879426306 250446079 406360710 152777563 208218223 282914329 719726649 845893766 106875593 199661688 139942233 124293811 525090995 462732562 505860945 383586012 968645488 304082067 138759833 528758433 632155592 311827324 496654972 512050988 151347413 282893017 786241630 927613508 73035549 566039598 454654213 776474724 804794032 906858276 312393295 421981143 810918657 136235717 716932460 698418502 693691588 938789616 831913066 838394353 857555096 502949316 762146133 660595220 953661013 244849927 742068728 842398266 298377221 459654911 905807321 617879105 74674422 816851702 478722004 507894924 549585034 733970506 36101144 23137018 48929570 310916592 518443368 520606675 351496354 126974564 799035009 957562389 478187605 859523207 482375281 543993755 489227583 570378879 714071210 748474052 848072660 294687657 699598474 713669958 479005521 642623031 188974530 654043098 926981626 326824738 290817959 113926988 656753458 595578747 641464373 538628657 761999350 616087968 628957332 381862557 254933368 74420921 702451339 190510614 213808726 610900056 9921392 519864548 591953863 761375494 890800172 451085726 307339291 55500362 547698035 702448219 22178190 445362416 59287061 310767216 168494305 303579825 863796096 207879909 697164722 821421467 791117533 122422652 122642446 284978436 450527803 656411263 480586762 292144351 858141570 260470571 296079241 186028630 897735781 930510902 932176033 366170284 795737637 803189913 928975723 450536725 373305730 59943426 535220715 269209848 242552736 301353273 719024947 944701394 780593699 168735650 392517343 711767537 732003126 655110694 530770144 715784704 961220430 668192441 704643092 532593765 653325333 775541898 933611750 743621077 286819439 940762259 932385009 861886397 91272885 115196345 615823627 874861137 819976272 942054698 103529670 302723327 506847273 130219313 383286267 489322615 493358545 862146816 186260512 933932115 908457923 458731385 284909600 410375453 950531234 867190478 875574402 687305587 58796250 102412767 161313474 181829918 192199787 887573244 67163288 592876485 238890674 115757094 587011579 428358354 900622872 469792211 505328465 362304037 494057876 527072863 181132925 114791259 165158216 807436971 522629340 375662105 85167844 98118759 483950521 124473645 301876875 469465090 30487260 589205438 294312272 814242405 190578085 124112173 312083514 746162970 734641780 196879786 245293924 707964274 620371664 728178898 939326910 795530754 296871118 575249687 127368481 533957550 954148431 388615881 620502421 868138469 214508829 263903909 464690796 463721396 644220546 498869223 482000957 2789400 543312448 965437346 391414250 243937976 830030726 167486743 136311395 276143020 842584349 674827015 812670278 163916042 22401674 352782399 482652828 577412891 492403601 514196550 887082613 144050015 26771712 26693588 619348701 626249808 323767983 782574335 289339206 371280986 695702441 399886116 661395782 414039461 690934083 752604380 109761580 348754952 247254400 644132676 728977118 395298913 341052313 40649385 729446492 346629629 226337737 959724464 415577735 566419507 496028583 276661149 612888846 925501388 787956048 307335506 243278339 947616928 5079570 626054849 70797432 891435944 533221591 110699363 154766988 109558481 942263609 257745798 329890598 390424764 127615528 156556444 775475191 646103844 685606960 262868520 313041498 135087854 916103714 834525796 414337233 658070012 236754220 275518172 851706139 882420514 898943179 906042869 221494902 146612603 173063792 299576580 722920173 627335725 854140346 100569658 74710008 685831000 730733236 78280381 351918558 675449638 50330547 608540513 444844035 948662305 534960893 714496968 923709637 908888372 504158438 381440214 661344858 183576846 447160599 701043949 370294485 142134714 339278383 580502768 311143608 343047365 786812343 143413110 94139454 924305231 314821862 675653271 524073973 363134906 6164021 127966992 165227608 654631723 704509406 185843145 647264514 265117414 301043189 146537037 814295692 524437043 672558912 781939160 601617324 201495687 693059413 35884817 654070952 896104161 879355911 784607096 363396621 674220498 442675492 955732775 678696445 536784922 96012371 891224673 448588929 384482018 767926560 744198740 690400608 224621109 402719215 617773609 934047294 379210177 5916990 720168151 820846968 818579197 874793141 715355980 29057719 921777861 449910055 291161228 878855954 578361993 654144138 272705562 692598118 330731001 692576248 22899754 83168247 414546835 201116755 638154475 8722285 908460954 31054831 306489433 327970067 406494215 602562060 571884566 497620346 910398181 252983865 873638068 195357513 602539264 699121806 581221684 153102520 766973258 481732518 149560790 262842273 301813558 236363908 301352398 233615702 353453245 592131712 553609744 948308882 94235364 316205443 844262793 450218090 270165673 555911645 903709487 668458923 262534783 869719904 249006015 905685899 641219964 52553250 953332569 664019243 892579878 430106638 865534942 361570830 438959225 724476370 457289471 468545748 481410219 48014098 314885595 221989530 934618899 841950119 520620071 453565284 164975842 134620633 358968664 798196276 258672752 793366251 291912514 5196893 756600966 926501663 279199195 499470330 345278683 866621007 598569708 880548159 283634039 243351371 567504102 207035671 383423093 504409636 406569615 698689325 95565528 216707832 266538794 262000949 213755750 171899388 397186759 818274962 929339279 621841963 907535148 634575110 661370632 117060393 805592463 510277733 378995137 264421865 120563782 486602854 526797019 688413686 930998389 27659907 185765965 328373701 330043791 615552455 317685944 949349713 849550141 155242226 45969205 170351714 792713705 834974940 278378440 767116926 417524750 353487835 820811975 57492880 456058507 534686811 753773116 864490228 93189588 919779420 868126320 857401180 646731570 365537861 285547112 219679411 204825676 305073441 173697801 759349122 569990205 722001041 511903759 40937903 408712451 299930311 56719767 92101867 108647 673355439 177763151 564820635 749123743 781957883 828527395 158334859 667379482 829062916 682721309 539970241 300845583 602122243 903128932 398869710 941120506 875025920 10909439 535479840 714424128 326096779 50911980 105370870 696391312 910745794 56102870 378490044 710268490 703931478 431577756 148042684 288314238 968740252 340577603 579905625 644072113 140953098 235161959 249418486 478299456 371346557 734534625 814456563 598041128 372457071 334191607 671225265 543409119 13998653 607915844 869106201 725229203 540643477 466277404 765730197 566893146 320153911 306746945 222477840 39826074 750262872 235617946 356047199 430063702 762466910 579169424 871109266 910338909 457574957 934975726 196651133 317057927 111693073 181948484 285728834 327341053 457640176 266016679 317045800 178709138 527510044 299711714 896847976 353907510 519372933 518266902 334970336 341680898 531646607 364416949 125888983 102323267 672567481 164002424 26260938 715632548 750057187 589349908 376526486 950251579 271483516 333626504 866509814 290375393 454613025 117848303 489875993 222092040 541217722 144756888 318047543 892890723 192581534 380106668 186641690 487922769 815250345 29721073 440930516 630622866 683019197 823732847 410713429 262345960 105434154 561566571 64272161 203973959 526378198 881297842 42193072 860969227 918195978 594970910 629809284 354901549 932442273 677372425 737891009 75500515 892752021 613558628 742927485 843579873 604150331 743145591 905560510 587540591 62686960 542618311 90753177 924219044 133576430 163679998 836031653 220222790 807918892 884313754 127784126 492038098 155324234 845889326 847753402 215705280 542723582 424634190 740292139 681728491 847036295 486522645 787756368 6230750 953247155 286183286 736858073 348275131 265637180 325006844 712702951 825706332 819210053 503483284 136650492 500418687 133851184 727043567 321619063 29081407 59298529 263612933 234483950 609888890 288064678 320576585 462531292 866818955 5461237 577250209 395316601 450203324 111092914 871130289 667014227 777091872 207622465 174624930 40245997 414421393 195734751 260186098 200033936 520637999 596420984 367081299 520163463 297481313 575041104 56580459 268091721 710228888 436870271 310690770 703884405 773538736 400302000 952730093 666498448 2288366 571254163 526722761 20582834 949845196 78273107 469264609 656736438 346087813 901999289 890604861 718698376 476113022 864083399 430186648 143040580 16794542 382277749 93474 575990820 391306386 425028112 112178963 312019063 308988311 353735197 631285787 163883962 142327957 470145285 578293050 310891749 683789431 575174722 523602652 821801532 724784958 157070374 519862491 248266560 763662187 636013552 608261679 954355532 814064231 825354487 952733409 573287948 773794394 125076532 964446677 683655407 408127109 274131026 845791454 224232714 343511910 106106736 720583609 552385714 289323114 783220594 963650850 262841598 963727855 246330998 441993692 244517284 257732775 340903766 541673927 551937095 850551267 657858436 105195862 100441830 240180909 59161523 822158372 277828881 613823544 514869964 129224422 636048637 514816864 122280904 225378825 906281473 211411593 790984859 852479424 347404107 814093544 938089155 237485063 635592465 91714210 102585629 300578388 532398669 797080087 531837106 856595977 441689391 28556647 721036676 428155929 372876285 343542922 317127809 91274516 722226495 467527151 71533689 816721337 506023584 688133536 726547090 279103886 483539524 47175665 405607132 879922659 841573209 442382221 35923936 922743712 276207943 348079923 170356969 822625903 695062847 901480059 577078617 204372734 280156009 570263426 953316947 716834090 345179395 107989007 822936050 353513481 143664649 839271058 861603343 177136225 98515698 734858837 916688092 277845936 440656770 131176712 258642129 401211790 353061584 154433074 249279983 13743792 139818477 702771204 457074509 672087923 253685445 56236982 920507506 145082179 830706124 267963555 845711983 785422756 391198470 745864269 554794144 639916895 667621110 348130373 138272734 764698928 538752992 530767361 567763414 121912989 118820471 505194840 148889602 666163805 613010963 627319987 118642670 96695315 746120146 835589861 125548118 578638796 222947606 334834540 358922918 800290379 78467540 865589121 871282241 59856160 944402725 291424731 728044091 490981204 208822468 801650710 208262220 353014879 525199981 7321002 21818372 68110419 655337188 381153079 456224592 726289619 603669772 712187714 78639734 218403479 133933900 790291572 732088394 471264489 248037063 749144360 258584448 207000341 914912380 131164108 793856937 550529943 47544852 705054054 145791832 273871895 569461385 389525286 764268430 591098411 116635993 307496844 384494334 66627051 683265689 850921861 553770171 77016804 954333167 390560171 79008097 124863648 53452309 102879581 405363849 91723368 197136341 331539705 956846829 36522293 80156596 828202466 303442521 707509663 779331066 248485588 363532735 111635587 322157934 42448661 477209110 492195043 387823645 486142066 61104034 736847254 330084303 467732222 389257003 139996184 144925124 859336379 89329955 652235701 139287565 180267526 938486942 306634449 118775712 827464589 118629391 857682373 837006275 864448524 587471327 132350798 97994092 643229502 611835314 504028271 57361637 626743094 263142120 845920745 411603091 514369700 595385398 642726106 571792973 677475868 960625975 131953190 137634005 382678079 632363346 815996815 374399197 723729904 463463567 450773210 508198417 443966236 363013356 835118534 242260878 485634232 805401907 144175295 140111717 607791143 116626163 157445838 642053278 440561126 641303376 365712079 746221053 927951224 298699176 707483373 826330462 782594552 63980858 473170504 856145869 34330326 557743740 258990503 859663335 18351408 775507595 280085031 826187561 297031826 438434074 26169778 752393091 379356095 671754646 4234298 684547483 126933800 948213046 688275868 116112525 195475698 236777844 822571655 550801346 229950811 357887092 384772788 78577870 694868853 894589819 313190394 192043938 406042278 918069603 687358505 969404689 400294411 612388004 308936987 316424572 100823445 285556392 197345742 62154931 543031119 769262537 62735465 348749741 450293108 423890938 419812793 342265509 159679742 156708867 100341444 789555981 667762762 425929439 861533188 114258782 432505286 852267391 884188852 645516271 670360418 678667657 326936065 636453629 416541110 592895071 576056481 680007161 584958182 855560818 770777724 837957553 691570367 405391854 633490055 185881112 823269196 457205750 761341335 268725580 157460691 138401169 830371952 417821235 570865897 650538863 105413917 522450673 200395887 550754365 689554667 321456654 948255673 646943263 526102085 132539058 951464331 414112932 76296469 508573428 247511280 247441472 227866248 842466305 916161066 832306975 203799884 426183250 770671271 820859502 423267989 915915814 167405229 290568409 946184612 288313702 701660036 424735957 257204698 483074796 543054781 811605262 337977836 885096039 698973291 50725355 557876191 19569784 845322600 732884332 291382448 793514440 339762023 881525699 598134247 952827784 803381486 864327616 290507391 786071070 884395405 693627191 15201036 319636962 641453351 640760108 189020694 153831956 226568637 317924215 511655838 428038200 870363850 829496162 596241034 91389340 191306520 882851882 761049838 260044974 198141649 132018695 237677657 286960523 887623472 464574669 53898909 938082040 435969806 860208398 886316522 103807582 246058111 272783975 544689222 151201357 71591781 818783374 803098298 219751358 98487596 317091695 395006840 733871769 681973642 801623071 334570725 168936608 255901848 847264554 880861214 125630146 368511014 94005263 873711670 718854183 231359416 914636250 967096287 258906198 884033623 146129353 639511313 956174001 305603385 348848136 684225930 836530375 149071413 205242904 583835845 92967104 663189788 779617097 74172123 562543185 447793364 856914475 563532127 451937291 904781997 693321626 531185393 945856525 894691559 430633446 6791362 306171628 94601061 308226914 646358280 236154755 481885122 546172197 303899431 33873693 363544681 351763288 213322552 357988126 581990782 191957551 468440456 95598547 723190800 787194300 762192998 294133470 278077173 855736226 589314840 556304604 586289607 78629439 593805958 84451933 20641803 94639961 787241247 361642359 622392584 954697463 546552708 72455914 351481684 686085210 646518760 717278413 580639347 175042861 377235079 506364813 336888625 444184280 189146115 806058569 367432796 350241947 601082704 895514790 117816552 463100776 649598469 837145843 743595161 499614947 283009597 462373986 673083419 855539892 593903231 916981368 237024575 504620658 196544774 955753527 890148279 114739304 323475981 17144249 211756473 116726374 437464681 149234303 211735794 670043223 687275811 763736702 540259590 755979834 307114758 223123467 881017308 677354430 479774923 575568862 507899750 171917733 283805387 651014462 151917621 7270387 2360426 832459524 671264626 454819676 918016868 82835329 617550906 176936556 695486961 836902239 478940368 434567390 419313547 148356261 203289209 602774426 104978092 914100796 413077933 924711496 724792301 651157590 741451024 721213450 737684333 367774501 92957705 709078737 789045678 57530381 75090855 636038555 956782223 966847153 808629325 380946550 313342351 224357135 928038783 692634354 794326923 475886843 600900576 139480822 309364440 328971270 240323510 725190864