27026362 155763712 280452914 125517413 854025925 271551373 634236033 239303569 142493592 7061287 79384002 504499603 516658899 230228300 656087967 674397136 86377174 791513591 507755831 91034899 638792407 254764844 538308234 292556196 178877015 831978053 451583970 832249497 482951364 550324427 881370042 241389523 388198169 122021473 207534299 316190234 200677819 691662123 329617333 620832440 446057125 867115953 539935759 167265452 245856259 340978800 290012536 433527490 532703055 449007922 277614808 124024658 180426754 542275936 520785568 589138854 204300267 709138754 784363027 138416817 746458827 373102262 121038459 490275910 433177566 195162271 474202086 544013150 560792314 152225730 849341279 689797242 204797314 655280458 12345772 434672391 189106855 808264285 56268139 111933668 145487804 672712383 718205517 815071559 168859884 79296665 83056178 243035791 819145862 704368758 87302527 6608577 223368392 100682467 27592156 905111292 305802577 571338692 389190500 78431292 793108760 885567777 748541335 802656379 75820195 882036385 63057816 623265243 199111385 622903804 736616736 743433382 305426945 237084800 291432308 475835807 296942790 625755426 861275723 380623619 229586856 452060401 594716937 594499431 575524419 668871654 420975184 561958531 602409413 413896427 421203983 663568049 57760879 38786344 36262893 834390465 423646247 520235535 475281636 298896702 617144201 227500971 390929122 45956407 361901727 627002301 311112787 587927572 51268766 812073110 676294055 83925882 651306895 791371508 570282763 634425797 453071887 485671639 625403080 761701705 284596920 588608851 831804662 518634012 864025051 78991770 157412379 524334374 830380835 844795215 712003164 803124886 548236217 690546386 161692015 175029763 229891547 380722386 169566498 351748042 713580376 92913191 263814886 570280523 630403127 784213827 189381340 854241681 45911057 312051971 898560071 763226116 839371831 546809021 149983391 830097701 565850082 886502527 379599081 102385502 118599642 742385707 129251103 275858289 686933657 847572863 47084755 444435482 137312513 668912710 443637556 400684388 169074334 828836522 339250414 51750372 14852799 243779566 376152706 484149522 740544648 361788372 22717335 578918892 355009277 619194106 567492194 812328304 500341112 394179860 368325515 653684611 67449960 851351537 197704876 169536961 287017167 835832999 257560201 345279394 565600850 757838074 624330802 898986217 346584049 114441560 738077341 543488419 903310376 258875331 662641044 321163133 317002777 575974608 684662482 492612698 27580293 405313885 744261654 864031273 330674963 87746342 2624641 779168174 238446186 608071386 57735655 875817069 531742356 584961746 278067627 456543582 496912921 322810004 498986698 225786848 491246676 336470549 405639414 310184367 463178614 8731802 235569558 691576328 680057930 118025847 847944541 705473032 63791233 726255392 233947497 66930935 703351677 18581910 294884590 384774385 348058905 30240740 79451145 362803244 652282203 58236860 477980908 460487740 831958038 430054535 657239849 131376520 369131235 620901497 304556314 393515271 692140171 139853651 860831799 729409762 225681732 519457125 598324955 627516190 787669116 614357267 726492303 446450229 853893597 392040834 754696782 845610499 60056917 130815936 261625970 450356301 885496679 182729218 177443204 487923323 561886833 527080065 98031909 867882800 585966380 751243917 738787325 208834600 670112610 364612741 335301368 552124787 433686943 264800450 647360943 878985001 513091928 65157392 639402907 603066171 77386951 328353431 474737164 314497159 799788839 611561880 578701581 894375153 704701473 39086392 806203327 168340258 198502767 272764026 254801956 527838115 345295021 313440115 848393239 160262198 844950704 188393542 165837528 673893064 443196445 326787475 513513369 756199251 337779579 797842699 236634617 215597145 910520529 639709358 420118692 685824385 356882314 183639624 703811036 681474196 541697612 542266402 511783533 848685348 312759836 826199641 667626192 634199917 795302614 699907088 335225062 207671534 359007647 899039755 324752557 81584420 768335439 38019512 39974353 186641381 268162789 769492913 884742470 861979970 169266419 590724965 276486270 388582303 689009390 178375680 830748441 224087428 97237887 373356243 755447987 813865660 355021631 847545483 252567286 907449888 435172503 658070230 659512811 419367319 215702587 431735762 816037412 10920697 372415942 354673442 770231850 343165129 772538317 444784540 486518778 207387694 613757709 381209771 375779893 588818874 489612888 857744122 102905962 218136501 157603861 322838698 7072596 370431949 263483161 491816387 137710787 150726202 48544085 578579685 183416527 724129964 53591907 124096761 253507674 733602924 848142994 341647443 777709999 351206547 2923605 433732224 904353904 441964570 132652078 462022263 319623627 887319965 578747744 466244994 618079688 79341990 880058948 500955350 734011878 348894558 593996959 368390735 459089971 653326136 250840088 289224602 352595296 24448089 906324275 850822563 456388835 554630039 796874202 793417607 474295775 246686715 90729002 447236497 10143231 244729997 670408978 582843934 217816683 900484851 434146433 353069775 317101014 362533261 520020324 684591266 294245024 419201196 55778846 536930471 687109074 487231234 886345240 593208796 803349376 220975306 825309174 411252111 573912321 538460412 526104534 503795025 437455251 198997816 865595420 99751333 116993687 767161713 44506827 459661130 463183514 320014904 141510978 666299860 165181746 649912092 271711840 442578134 227283528 339604960 649599845 897268520 442967485 181726585 765119942 531729376 25720454 128138853 843017110 404756819 134496758 99599742 336660833 579496577 151651901 600197100 837794599 533279581 313784048 686657683 86792988 572436032 731493099 783476490 27062638 264141019 324192725 293447120 668861289 513310154 313346263 396167929 749198799 866615738 619028467 376997052 597216553 691514625 670821926 775739870 261748694 608294155 496064638 649864981 439196580 45742215 108601892 106313155 349201937 269481150 770880326 480591423 888891700 696737326 394685145 497269161 259092474 865355511 840088176 666542651 742191536 294520464 122612472 402278684 845209429 373253841 487676269 830685064 137102610 847546704 436093928 807807650 319963137 98663564 351094784 431309989 271338189 441231892 810658604 802250370 899215082 205179617 440348249 819620819 635649943 596755268 644044564 512194934 862729557 222086428 512584757 235553415 837459372 273817997 18300335 259943533 460125179 752839076 571662919 883687053 852053126 661520090 200910395 844259619 361916236 27622467 689186962 505832844 546317606 215325424 841957289 591863320 20046480 515589963 145888674 108066177 737458821 462309259 482301701 893671327 405689484 489094336 111325382 431469727 708200367 562308193 588345526 187883645 24574744 391560741 507803215 332922775 836127387 620480429 186878976 536497880 249646793 204319565 198115786 681608212 572155402 360723806 305586305 505910907 667574418 727742930 779969753 190486276 291580762 249778141 409955125 88067683 71291648 509223736 632082483 422102802 88401628 352314275 352838171 276176155 470260460 876708823 620380097 578555197 722140867 565125122 386587236 650223119 798974404 760726488 761222583 768366634 495142584 689989624 526322875 696759608 596122996 25402422 691315699 547065550 1051207 193707388 385051940 877328693 476365217 128050649 465719643 459893239 852010829 62181407 724304918 417261958 788211691 592119693 473873818 781165866 220144981 379367699 334632231 33853191 370083120 282120612 200269211 320068196 772870427 187696376 117967048 812906778 163508350 495489430 440774262 858423308 294893851 201741900 642057456 733953827 788622657 790511613 131069417 150697756 157499046 646743529 582202338 308219218 51322674 654115098 213209979 96522964 732629210 567504272 862296125 871747717 539369549 710966389 295653965 537420081 337887716 905416244 663112670 731153826 650811076 551286239 821440144 204521332 784721751 50117991 178866803 269771648 868215446 894987269 442434731 102949688 358154852 67299234 108745458 383345811 714088221 268063501 359177387 254176557 413157737 458719738 458167017 253253847 473022069 665967692 316134982 351957585 722857849 605077766 583312236 41529036 462911265 272413715 363977267 260547654 181192746 181357218 399014723 276623078 622593799 19934048 719706540 710818304 483072232 726891355 317009129 275400343 494864864 246674190 625437847 133339030 413481782 37919940 777252093 842834603 619864563 544082122 645042074 559788428 881029098 115019381 494696193 175682092 646735705 612059053 904582298 132314304 48106434 115951783 536410824 175030979 663817862 335825015 286083943 509853072 39928070 194990239 327015783 173470333 690050294 225712118 24932309 875888821 769239911 759943216 427530259 541523388 539769010 746582053 859588537 877468106 227163020 901331941 427178069 631455226 424786483 472410929 860452675 168945863 804012294 116189006 695026479 504002503 561138831 603667854 478065745 782053330 67426252 89872118 372391716 49954088 840883687 510592700 100976037 708108361 567102469 256049755 303457109 335937287 829746250 400879569 834953439 809147868 252596093 364647424 765394667 580085362 563362494 106388581 438881563 473414335 265288013 15495197 3765681 527010665 716033939 243425992 44688102 706483242 116165738 39959563 240847441 820031676 848768430 631078536 327833504 752281431 8654669 373871110 700001730 291160413 512731124 170783603 166298344 319978491 679425362 887394542 224428483 295989021 519964581 19337049 212955198 79831109 240020358 875080376 750897369 76042900 697864160 272891626 38889926 875677604 534406786 46678763 381843183 23134352 862460454 165667107 251199891 176217791 620070750 907680236 891671907 609644650 697066545 165420946 667575633 900875413 345538773 797749366 657496979 665788132 82608363 449610303 900576967 547377767 820104728 841943540 753298364 215503634 425421903 670666909 749320739 290293350 812896640 165146784 390598135 5492132 50774844 330315565 206122932 285217509 782306199 56654987 724365510 276360029 472559643 458244152 466849687 808726475 787870808 471137045 670838966 773420804 904029630 625816288 125040278 470347277 890226798 607767883 551065016 497140922 401336447 214401711 36457608 427166014 692988654 689129941 263892124 505284593 407597183 386902605 601403382 228999027 363716019 164698406 534950693 43740284 736361043 117544863 855887189 112353757 837308622 28399609 791467652 462801315 419150038 768487372 327310315 410554891 879328505 153738926 166190288 350239720 696745813 597223766 571329901 760151412 153842984 726366897 187062500 568066372 244607448 873199242 849367228 330881092 20974594 256019496 45221169 364455979 833052675 812591621 883637370 521026543 701683610 677292911 71408009 605917348 427303636 299246036 29518725 859891847 262088132 234448050 159841406 606629192 404823478 587913138 243725569 118007022 21313432 56669171 566573959 359022812 332637636 142309125 795909310 85840270 788355318 636678424 791099504 701010942 821698607 577220079 636714171 312772012 91760597 484087553 741183635 224429252 778690522 656399841 305058393 797642323 678114257 171292115 385701812 788272580 20465615 706643035 263321449 561356547 11113606 52815602 795402360 267507557 278494918 10139084 121562841 620999193 345115978 426341747 303249441 432659909 467140996 417697635 247833945 248496339 226832777 637897061 784894454 93019450 544740579 339995209 524651147 753983058 717214830 722182860 414521362 804934394 567048277 604382711 796520008 760560516 709238379 744380411 653447557 747324943 712129387 541836268 18147059 734433296 562120803 590615456 665536774 695107333 257126725 116027334 865672613 467003769 528237419 668963966 25551480 452327524 366602199 168579422 458082929 626500163 257927807 837207188 87246797 293658502 389522922 719640740 452954352 592842948 611762957 576370308 522815217 47444085 792458228 61302687 568353130 73140085 475739093 17082560 903809511 805405600 56288391 311750577 769570501 390854359 902579778 229501016 903817391 780502483 360006297 618452246 362042554 742987714 16469826 622278863 638947798 77358239 892909385 322306642 250364894 852959393 673517506 513764079 475134974 663594121 63001728 723175183 786669933 812137591 53886924 131248861 612794503 508345328 561039338 486335381 107764785 869650513 514343748 554429526 830709326 206802881 268059171 822565271 18171677 602557108 317815104 499935747 164821518 21177347 651261551 386189051 409971381 479795483 412594374 409476383 253659385 262463916 577834370 689628949 544957567 812254819 466692505 59459141 846502211 277070077 838923162 315091747 156802837 223626280 789501429 554288483 452875536 94023166 54068898 664362451 342301251 810867296 44093716 160827379 12897359 95651160 635585199 787371934 513921781 75469113 276314144 770088850 291228812 777174191 668089887 47998676 647670332 232034495 396762396 630631656 382197100 704613899 3063696 241392013 654690890 620086364 455654290 476480208 158372179 447264339 352064003 164388838 81707757 259373412 650709013 865788377 523663284 708540082 849591438 99441138 264204591 126689499 241945159 5757294 293330457 261627329 525772178 111825275 241577983 655549285 774726910 538738982 229769179 288878051 565445770 16010136 325544425 820871329 643715181 120868670 102262510 646864789 812238706 296788982 272667682 665018989 595806538 44396969 881201200 125942055 812693568 23355633 730318037 415581329 313330034 368128599 366118047 825858452 541035392 707108508 907389225 715254238 495431498 371514544 76657036 166436312 745532903 211174242 389712341 762614627 730160640 496319562 644888124 537684349 854153413 291481286 781024432 113088407 512772364 491937126 631105545 594440535 546711894 481219418 10247434 227523024 183945640 105585688 547168952 467776272 499784703 786861112 702638860 172033041 337326998 295945809 866674754 778185717 49636938 353204752 536665974 747289485 447944810 677987488 469399371 99665965 900298737 592677966 518377161 853055777 243046090 698356502 33204697 310368177 658490572 240855669 724528309 61767986 416938735 112966003 477615953 762328374 153868325 749105297 728470724 236107332 897616962 449308645 541449301 348134281 620169131 683573725 2265346 295390787 236364009 287889542 789858978 655985365 523996443 18894343 558507254 741289798 730315929 786624464 255452742 264253374 748622121 553189406 807099126 894259828 440754615 686013224 891566091 363467197 709221924 787440670 117148346 613641880 567687724 580249344 322820613 60888026 496178532 801684764 569984962 21894852 149730249 340306463 365539518 621633037 132670106 761412598 357457589 59120284 200721315 499755266 13678126 779285101 848392653 365227888 51955814 833892935 259528024 420028235 371545315 610256948 724140001 773266824 136594937 871726704 4354282 733251795 578808936 93000052 502208355 260823873 710316305 352883952 304699719 443403007 572622081 640589795 228686093 850904389 630997608 741376881 66114338 8567963 128083722 494469490 293440662 518335343 845219021 519617872 373926066 506001150 866190543 718602756 83430062 329691313 281378430 500928888 523263047 890232950 785213293 764863626 577157036 437865524 558608315 17243354 42947815 886213021 407192318 221189629 760273612 67903106 811425488 603077888 838426956 272915160 638605497 481731778 294763358 685696046 229176151 721744973 853062757 127643561 465690738 22365855 466909352 721489070 772718112 413766084 890660732 245147475 393481562 722347663 844648089 559808274 768340810 90165756 272214799 619717415 129673668 480426298 122849602 219890674 315703043 152122556 380607998 341392474 64737387 52737599 621274971 712543113 668658905 887433617 359005545 773369511 885375128 775918851 195470735 268956361 406914662 854096488 584043261 179508908 822933738 271173938 691628429 563244340 828742893 679516165 588060445 605227757 616895300 485661521 412866236 613681707 97254408 698227674 286056055 494771659 798787549 446437725 68950437 346825916 818163781 423396751 214253798 479673873 44064789 309235528 509373594 464088800 690090983 161284920 233830173 619853811 672354116 840010858 887776926 405382935 836598655 831338735 728754434 276796414 496451481 360529230 865531472 337804258 847297577 237644970 512851868 315027372 320532935 646967718 368810437 192368737 45802667 113622252 635322583 61477674 437104578 866687420 755482920 481205211 607825491 319599452 440027155 793550941 561666676 827069670 592758708 85872268 279771834 38180522 818734163 705137250 776094411 182038807 204566668 529343475 256063799 902962341 593616387 380258287 528837901 741096907 823771073 322447757 51902856 383787239 420484429 528435668 266635436 331748326 244664623 636559377 11272724 628900044 18723822 208565844 471632502 49165663 713326329 607446979 724650418 715747664 714830749 511058787 115151382 376761578 251465123 294311573 142489454 660856149 468994923 86358181 134054577 573603731 717871640 447546408 903378051 358479313 164086422 407749663 588646906 906732334 799384983 690364543 700291813 810299833 391359047 357143690 801495259 504363860 106454620 331744429 684816416 420147480 406546641 140602804 630479528 390209230 585871752 397761766 469844871 681022145 602979853 258388230 341066721 91405788 664917355 900683227 357270550 690273814 721958771 745617203 184592848 123189690 587683450 451622996 597221532 220342470 187951774 57825462 397144381 90732238 104658121 200962647 227269958 456554608 181516969 406173911 804347086 349253652 422729405 396421946 807404065 434084920 203816257 506594878 73787958 344671870 135325189 523003420 698526331 679166718 433022230 782894694 708185553 89114710 110469087 667359801 25671870 121841206 241292938 593661357 628847328 546048560 880019303 391277826 636914654 775037508 48755767 311365672 465074821 439659543 71503822 345354948 219526052 317107986 148549622 20774135 858605538 37171718 102794277 88064843 30381582 402728030 164068924 826103898 444094517 748294251 35798585 867340807 139076897 794234472 23046990 384231102 313969174 301392352 662921300 221891634 894041438 706470438 666616625 574395041 416538662 419108729 744353072 265461053 603296382 635780443 226923327 6634634 479843315 677203612 448270594 511490447 881466347 269163142 572366316 801213835 667226242 36379911 657874717 616596408 885202200 701377634 538852431 779358348 870177307 96186607 121936252 841249466 177692838 252191863 593919786 855354409 130199583 750842365 247281575 827567460 692543480 706352628 8892005 558983972 436424042 343098539 754951251 754270473 429839340 210626335 110273801 100299844 148051059 330138189 450846215 44645019 904154069 97354516 641384107 505467968 449464871 268800748 712816485 537412815 243354606 760896389 390735378 608792486 203072149 666784644 383893859 846845949 481967251 878325945 90484590 499945915 154269159 773495705 899833520 607857057 114078554 822044435 362759416 193735416 374259420 212485139 164366415 873441521 416856588 10103623 726454784 271762198 897789152 310716588 388125614 160741427 782684962 203959544 484247799 229543119 652615843 717073419 204058300 328010949 728933769 690495396 704960761 802342480 28525408 365283412 743436937 31437723 229795390 656483737 777938896 790396973 342628458 242813661 716863917 572672445 785956036 45862181 158698561 332667356 576131402 411378424 241454663 356796267 239015222 146344527 34699853 26397277 212536846 18686411 158405391 431841293 743925467 55100911 681574827 197286143 445017190 715807309 708821274 368826650 278035853 772634095 340091874 846590580 660823414 555248133 472223329 891256510 703994488 75405120 775806230 75531381 893682210 883118259 873581152 295739489 862650872 907361363 769747897 180321103 334801492 704081949 515604917 378258568 782555475 567925768 800712201 794768280 861066788 248036845 561120676 693169806 205197453 121959757 697082082 899355118 333899267 448967938 707201539 622342881 67604753 846954659 509615165 500949600 422381584 532744032 658181843 744386971 821594955 856214660 805529459 331553080 511217404 286527670 875273898 778263278 510781098 535726921 850484147 814979043 882215581 407018817 398328801 383280236 214780437 769349136 803298337 304455194 95830089 56717067 135813704 551252032 34502547 227347484 226066853 591090146 132659950 360180052 467285820 71828319 628649915 436572057 178234477 517020519 438850446 731338617 819804232 144462274 536570448 98796695 697286381 664863016 839829538 50373025 413381397 223966198 482738924 467035671 276295801 49688752 878220982 503101287 519344750 140824244 7008076 127065655 770989303 706875054 318387193 512703091 99232800 46181088 174138669 518494295 545086640 54743285 393520827 80424814 852446987 305258917 18951185 805265310 677284956 852282836 816882249 881020354 679847993 214802912 430947968 437714093 340246045 121626399 840325700 599783109 608857059 601591168 810036929 655013256 129773182 162383134 353361551 389938926 701302622 604537769 310740748 781308394 767459128 623789157 205383420 561755062 203564709 199351906 103948801 620793797 599592519 866944997 885840704 530553271 890360190 902554464 208835308 846765052 607449676 483823375 471118025 520094218 541140435 767970775 90342417 36400506 590674918 822619847 583936320 493044059 302463449 107503605 460093716 577054746 402492313 817111674 620291736 434328828 880424570 44884503 220980260 504730719 203623652 486266935 129082178 242074767 120994370 266478105 621841803 750290376 189713352 761548828 153666813 465970241 432029141 366923369 779202402 779638584 13871893 806071589 579874563 692352042 205560665 298224360 32251460 268482748 797180172 75997696 672740016 689404134 768667885 125811200 288732241 309686384 683696549 884696810 244604870 520056929 902376960 212863651 698865179 581875774 853667660 91645925 673977065 875300830 764408933 345141783 430544427 136584149 413029420 30270957 164693924 479455699 533015779 109436017 580297104 173982071 411378031 9231912 645622254 295504667 640551727 511283194 877142559 715151454 112296759 124055272 735679799 649088373 63011063 522575435 563336386 220526080 887623596 618221163 322145286 374046119 558079908 521677037 818264060 775975212 260841723 206968410 39673741 658705748 850214198 417645394 670079538 787010745 99540056 616071030 439312478 391577457 387798834 246410466 638139035 744134497 850673521 759026036 465451471 741679588 188216086 840120191 525656879 328053294 526382038 861032448 698806905 72468105 752860872 388952372 306484202 98536878 104695167 712578704 419994710 344587344 180457035 597348401 528732415 413716948 364408162 368801559 810271736 728108626 8106640 221550419 813782528 880694604 710054603 705229188 196122238 758488353 22097294 246619455 572534544 820739491 763152324 847692645 430666964 378571460 628472119 416999961 771860933 192578218 432326619 709955248 836140200 453343240 303616585 761438125 492992581 11093205 906544936 272202774 555819727 738587955 756895414 498722237 317744 477809561 613819322 664859668 539493958 885145690 605710674 483364630 744228789 34654918 726877690 540722590 33889237 53726680 508501229 431768332 738850335 182470444 868035243 318565701 449919827 107926016 563850645 68391456 553741792 205168190 586043823 421607137 508064438 406114272 665270817 316650517 83317036 243558924 85666023 665600055 738018499 299111065 718650716 426155797 555407981 66753530 297112275 763480184 315799920 494434146 873122947 402965110 245174247 467761430 826234050 649603596 420514016 321172557 420309207 854145677 434268780 185012726 485747816 23309981 688951931 422725941 584467940 251636003 499400637 613622083 2736986 483867279 132087507 865136493 84517395 794505315 564696500 402825953 562475379 581208863 491643346 415156742 156445188 588996037 764138355 225462602 420175028 645291254 72928128 667434104 346793102 665460449 67277224 898998087 361291862 485834512 794009782 252710816 324308027 326457608 287861496 92312700 665677635 677698123 285989457 408429497 355721553 619508365 4065582 677045320 798787909 404405269 695962976 278907690 61230548 568738807 779443566 522358098 703437909 61175584 524894609 866247384 373210345 105064366 53738905 720297457 790997032 777439421 83472233 148083585 600933571 889343044 607890690 173423005 320533739 633452756 167215119 242698408 104011455 492543599 240353222 857612684 540510726 55446371 73550719 85339317 564919695 584386570 178821537 575923936 631377518 510989774 317569974 593330689 578462688 433011516 788069195 688447680 343298728 383822785 493837274 124659717 773645201 844194781 778453348 456120459 886413584 879188529 635001493 319330973 627756866 213717939 511130385 771211113 171625707 902977164 45495212 778384189 58053036 73575064 323261693 585224256 448097921 359464257 101618856 280066350 606795045 844967848 632044993 805071895 905073840 7740213 284077474 584129959 549665958 115701959 710469804 2593131 221923978 860033440 715304091 149789742 544095316 364087697 734297160 236954215 691789254 705700991 650353353 138820233 861789782 14825491 97241721 146870222 800002777 863531907 413192792 569977496 484563840 202570104 639197560 394387931 22904155 277813212 532712547 664448296 122183949 584932725 874287977 631527167 939811 790566258 460679780 117983176 389061929 488790682 803851014 848474481 669795557 520240467 851754646 672166677 801069360 298128229 16564610 689139814 711525025 630602027 296907308 298439677 568645849 453907841 466237772 609588495 252165680 159885212 860946689 474615639 405106278 836181920 613222432 110468093 309645430 449840873 730906925 465109180 95729600 343083024 687870664 95001924 415690341 546311765 167493128 528574966 31525887 592231782 859237528 547400950 804462536 618830586 141730205 857094046 846544746 687248203 563983842 181572136 357132097 743619754 438565224 278076472 142524264 273866919 669376908 756295420 461983279 811755326 275528305 879773851 755027128 164321805 568841514 774869988 454791063 637312591 305378806 69577998 468802202 548262785 580005068 344125564 131918216 587156097 60507579 209417288 77245160 380642336 599483095 769226562 497765977 732918611 875095293 541866891 794254227 247015241 112113359 659425068 166741906 413277534 804663444 491347350 452765834 286739559 821550913 44244154 678475129 318794240 257938176 880462181 804862557 68832464 316257891 592403575 286673629 117331213 589054420 1435178 639313428 809989147 552414725 466212466 684730196 817536907 762449474 738478015 379235850 508484442 485382557 516721210 190132460 678028936 598316604 148646664 123655839 443200210 902352210 907597397 724295302 792576685 372014394 32168429 817156790 758636269 779055666 550694148 252913938 749563196 556093820 147780338 689848628 606431555 105286083 66896439 722625148 285924689 141233811 833228007 540040856 458567632 599095896 200024030 203109061 495893245 884782029 687348684 376111613 875598145 688236741 233386415 216262363 632157341 249212653 83739734 717687834 259846825 361110804 766838449 843888362 53655323 870589975 661573726 901697536 859940683 893639972 487205997 365738854 718749542 138070323 433132018 158866889 224354800 325843462 375564054 759505222 645434169 582733665 352580925 426769078 754161994 634808157 530275866 879166639 438926855 469550856 493127732 584451767 822623726 333739017 765066840 512775556 866319948 888984814 210536418 640206788 391506001 736039086 522925653 781126520 897503054 696727359 230118294 854149310 348912799 628829614 852467281 645290101 245941550 462172141 15416992 298654525 330873855 532137832 455757921 45951649 805457200 361888276 152697099 616777216 62962850 537263282 281377251 892066494 870183595 489398020 375180312 694278988 478819027 706326462 400193804 624927277 207863830 768544674 409478933 162184797 770443315 98474869 61466402 292307956 143176767 637012765 236366435 560773601 801633632 118646872 233434193 263112017 850790269 404784467 87048538 194260891 553031123 427403132 459896132 110054064 486639788 611249677 5170374 252322418 164819976 340349329 285953225 582150901 338696997 599936807 265538763 94442758 316738103 708172676 626266951 311415463 90730323 799246986 442701158 12716037 142367530 453574159 20916243 544293966 249074497 728554281 135575231 807602433 700802267 258211423 595582347 118877444 778936390 673782515 245367819 266008999 826429106 639020520 363472372 344918720 119199471 156652249 864331154 687739344 8163831 540425505 453886902 122022959 895021962 869520763 618138181 42597635 451102725 291123966 803174537 569485304 62693289 304207839 290241783 533309914 195367402 237266820 617001264 422853601 245323618 748247897 818910977 816447492 339602126 837275340 388574992 232098515 805526338 789111315 759634383 496424791 29375640 532188683 551194710 291786331 637977538 128682652 677080921 840970954 456683844 558860140 735956459 702345076 554625284 903397866 143935862 9992081 163139094 152687990 233951115 907248117 239404546 499327625 63525868 450236519 344122340 223330341 463046316 140713495 521319889 842598576 742555257 599921457 684698929 463274862 2513055 672448586 13361466 791410713 515095071 26229772 774814406 291131943 582002992 876208454 781420864 814272963 374914459 752614932 393632062 889397611 544047921 721266910 21974787 261924974 227975221 474180730 819519179 679302039 787305928 710150024 579114964 57283070 407710917 533206365 806733154 637623074 834572211 551037483 40259050 129519928 214954902 687408908 712682152 739977760 892600158 417590909 860113719 691481935 543924439 888838796 842181344 475824147 831528875 514035094 267297993 638932348 344895483 680131652 891839882 564041780 426062698 888358639 392168213 889127346 225021491 356073095 570622605 152934769 35853175 969238 463539646 92677170 94108492 637106402 575102865 320053836 213853834 780529298 379915961 804307680 261330324 460900944 207074037 347977646 793191975 844309443 160699927 515987876 686045902 366146535 677397716 526042433 410534759 662137452 232939652 460297190 247931294 308696224 527131060 528747692 635447635 294901588 493683887 414002309 760453117 283933450 746639407 280796331 532134725 613796937 221658992 653633045 628081233 883114624 243264201 148877598 58863040 19659335 619847237 860310448 898368246 465629553 677167657 501101507 681424354 208479319 596296345 784313783 716126064 309670747 496421833 815264234 129738343 734692826 359022056 667157485 227591787 195651139 368508424 251960959 2696617 308523555 875595600 439017378 201590952 426128932 459773343 687359963 503033053 100436124 593766927 676070700 52949492 618375214 67490846 503615217 669452905 574877434 443113578 879089965 466782094 348537793 682611177 861085400 634401283 430864233 502336187 493295379 582928744 798590285 19392263 182274792 277451544 296075475 732066806 42395339 40109503 88177638 646640998 783267324 257278063 391819403 767984451 853641830 883491765 569124295 133234035 199458018 37504922 230923146 299788091 283879460 216203829 86107285 703235007 504857063 184623072 342624507 777429889 462515240 389776175 42208301 480567291 52196047 228062899 448398666 597471411 68287248 786220873 382156975 898276445 441805736 860746878 634197028 727356833 603546664 18351172 75907689 698157498 22075407 420224792 485895561 340381071 130031050 110623413 263924241 132731390 803939776 239471574 6458226 549929151 11552575 9429450 837479823 463486551 347533412 116122252 510277369 211753317 873648368 400058315 319254319 847995294 803295540 166453771 442773277 535877626 7618295 318465547 815294521 353193730 574467613 111578708 12569063 158790792 101118524 523997543 606808655 30479074 654510485 232778274 897240260 42755981 616646781 92724974 519571372 200085785 71418467 290017208 823028071 633048822 363810103 122533424 605725558 253655652 292339399 361594919 500993748 162988170 771665297 244770378 678323735 81014671 667908944 604301146 438875337 434546330 856798557 846062947 510247924 1562144 608107201 508127356 853610499 89574060 76616261 379200340 330281654 808064909 748316961 475023539 276568494 78767488 129401068 71809227 322004273 600909039 670871353 697608555 719229069 220997437 291531118 846458130 736490795 671223361 420971266 425379089 751789610 509281541 685732832 900308109 168894197 623356073 874107754 761207383 354449236 295946763 314274983 236078901 240967836 287024383 98812436 514130909 210830243 682755550 583492092 826874993 531712781 274171826 623431672 429115082 274405068 283802290 624819193 518487726 53617511 475116930 662563494 803498884 445543386 114279688 78646314 159758499 11550578 284423457 791977246 177627195 292433236 901513888 528737903 412999848 740950685 445673679 793889272 499334509 257541799 412592423 553440332 365132653 237945315 450562460 95287079 71600242 146084462 52129169 841199102 196816504 141445926 509545178 337006387 160934827 893279564 730995556 764565915 19066420 252411633 830405460 577340931 411320212 442813302 371380313 215629625 845651041 280329953 371256390 94371439 284461031 542734573 63661768 362299025 419844805 796690799 814024793 494411003 760573785 614330040 906755740 714785830 141023826 74239102 162051138 498777488 60723935 373160837 605905990 317229593 23457218 430735078 302483920 195967220 538056468 604047079 699183368 486928377 611349911 426583176 353212144 196102914 854757017 325955056 489783855 87534802 318366858 427829323 459276579 7323056 519474441 869226951 99210122 227955195 739171832 895020391 326652678 242915966 513501196 795593697 390063879 881426419 268481641 579564089 100714119 654296140 759766515 242158226 656633216 75460507 627013147 832247598 813164373 668183313 596620762 855344486 331157595 271458512 1147778 211778129 180266173 800606335 351722701 566485128 488196065 68506873 234120509 681264008 278329268 509702065 562933386 161831260 813642788 739360085 423389844 796943452 87678470 356690305 181335113 778265021 478280485 346540137 71553417 619021636 98526993 682976613 687309935 699576750 884348736 488019402 423040023 808867789 713218081 860678779 719663959 761920335 795274986 135902422 6256668 609725913 401224976 437273211 758851310 25220488 399729458 238391915 142262835 338530864 369288852 23176255 123588561 608803777 541927840 556178536 56412669 332775359 517994974 416438695 481398658 456200332 494914015 403972588 845101434 849508182 449299280 56215117 705967785 82051559 641982440 117134191 396085860 251460829 483708463 780467925 402677142 641074807 280971687 617954051 755297284 409422730 31958320 605354460 236125804 317273567 894486118 667560078 787097242 652545975 76469572 771833660 241898074 858869118 476371996 755845169 840413343 414140480 678612913 604403054 264608763 403121099 585252499 17559619 738446879 317112905 597609650 593414836 749694574 370233557 390589418 484060443 818295317 685399201 661221405 412011693 865357964 276618134 659136266 717705805 469540054 604015961 138998555 537563182 24303232 312828366 218170765 532514620 257191980 860559300 47063196 392608171 171434440 634204227 741046917 282307886 600419525 391644519 623645350 563408915 21221333 84131940 772648265 271178199 46536347 649016109 780523782 181201787 434170635 638652868 43302892 891205380 845938745 78305576 36835768 154044626 433396229 290196376 21243605 39979010 896662873 549627926 624371368 668262650 856941451 233729930 39565253 588674324 757236029 540016027 532741094 812560805 23080578 821714311 471036634 95431229 658056978 249297800 852494497 540462954 226797018 167876697 891657048 590932732 577639210 436499836 493873357 238367929 492215075 905164695 663421399 491462757 418416646 657387966 84127544 627822905 625566754 366160989 57100072 895040886 142489657 365311628 173048438 276696763 278721567 615029950 797811705 414620473 195362012 153395366 819248015 284600143 130528785 665202787 185859482 833999664 904126418 135441008 672174575 272746743 447569346 38233701 29831002 866334013 92533249 372458177 595492193 90647491 375908966 312794367 452798988 71732446 766925800 606153102 598861861 685069316 60940890 631038738 678445729 80616420 744876236 729396786 789079638 627451134 99148392 5545139 580714551 538116066 697335676 576792321 897844902 531376246 61458918 115643565 855737559 229401273 165346793 626791646 295468249 215888236 447499901 308373489 27118151 339865299 498413151 454450604 93581691 49621021 851234932 517290319 373481871 544791339 825279179 538989986 32461205 794404765 584084346 111658850 867976061 792158389 592694324 661071880 326780414 407334096 307497687 244704514 796757279 594191279 624297438 245401187 144718999 703891087 367517986 424186543 743726449 107842324 839513756 400439556 571345251 804429312 277252680 680085365 60825508 594780699 84322078 447407653 515661642 840802725 97680893 555717984 843652675 316042684 404752298 626347399 257272016 472028978 441157027 260534848 4400095 305331180 598144663 380796547 888326794 659120189 445069408 276951308 181196183 743813391 750065036 898660482 874679401 151219660 597446517 438568928 905699653 561705783 172754437 850069823 147470662 274929868 12427440 651539234 625926808 352997601 479983348 313888971 80363667 402241777 649053019 181418536 37820975 70572871 657715457 565017842 160424926 622991120 578211714 85505908 26440847 556994423 768226992 268512928 239403157 192104613 55425983 582150681 781005161 480932472 818808362 148456251 433925457 385384306 638112316 623872493 602911563 808382713 252172708 594063100 281997054 440316270 106042162 732662831 395175070 479378711 732388518 886943930 687628154 703774538 339389924 705945037 862962952 845581212 12360990 82883825 20206225 867343114 888521646 234194211 733419161 314074809 222604820 421793809 112650474 761760942 458566430 235739588 253076466 389019532 790877927 262754837 112397427 308232894 524505460 415770216 555415376 593540610 245550731 362904292 837500541 17784729 762164548 10704610 409797911 772158038 867309826 623881832 779221616 598124611 6990064 425983729 324962491 12029202 779107150 654616963 708957764 301996409 561974462 603133766 477715055 756502644 167271109 809815675 209543785 553979861 164395597 860715279 49953870 276383551 626329193 97742094 819692660 815478828 522353223 350199664 526652669 635117261 35089452 382836200 634446323 215894978 584908262 272706136 644878013 785394399 353824738 342900754 840794661 172841373 472505049 484670760 152176267 697861637 791978071 67591529 575039468 692146198 717773042 130605876 604786404 898121920 495705254 17928711 185272678 766915891 632576702 151880143 858066145 59935458 170753480 502238478 544976859 869018835 30742671 544725159 420196538 670446469 346625764 246436671 178524151 314061071 689778530 333926486 526602116 391235017 533136159 321876865 767870842 475603081 849866428 160503878 119511831 749780778 271148451 80391003 792291260 894415258 292847451 261839760 364405126 473280347 566020579 742901890 396687915 439853759 230271690 407064087 100223703 210725429 703227879 460675618 830792048 45084000 871841678 600538869 517418442 176372599 237561224 772439128 423334004 352910187 516331822 307035422 642563431 350838142 822666783 326152360 491485255 106547319 588296115 576274990 683132752 227639576 28233072 339911622 453148581 114457313 610678129 549557376 817945803 11526882 240041107 681544591 538343566 771778816 444642831 675745654 106078847 531083932 766149817 75300942 865500903 706284549 521427330 227539282 407442538 53448731 551909142 233860245 572271318 291284823 516129257 809795934 837243110 380923275 82497045 752780600 105074452 454933190 418286068 516728378 565458306 786432269 169557454 780153053 878660044 740398405 126355254 877881112 141256289 464190200 422394850 6422514 724563372 854272826 180236462 335256631 104562995 257943994 875096317 669441723 52849177 106471325 677977619 638878231 83062580 231568282 575102328 622197753 305986102 637522873 510454109 29123005 631333819 279937114 474209452 88470068 676607743 287072251 330235089 635269433 535855772 392554735 787812358 763359274 389052848 344660300 819142893 740039109 558608267 237557134 195340227 417646263 1188129 565881731 39572776 117894562 253619797 423942199 755514363 805810423 36291032 43275039 337880867 53902694 287283731 199536651 84539092 744742619 128698757 206437511 126366822 214674839 883515875 882247732 35607856 406809085 249587203 263312223 692077077 426078273 430815854 775144451 579052962 607317697 857782414 888343392 514104454 832738897 525394115 361805311 876115214 10194242 136971013 5321087 258210244 385774436 496515582 582429300 117725676 233130789 834746396 69329239 269609344 472923174 516973117 241928055 500067007 83713877 305589300 134829389 841328210 402155048 450742497 134547931 497777442 680676834 630098787 791731329 399547447 370446473 784688980 435644112 168792816 264465381 448264549 725605349 67196160 703108487 472211239 483254782 202948015 857113143 463229675 76817240 898874961 187924722 427637720 578236153 733817572 721162237 435009163 69199639 255090390 412487776 902027810 691307842 397041719 18391970 476358264 247395670 350111350 294468115 830852344 820038457 866651930 296402232 529341264 848585493 304621171 147905157 451284024 276470261 624089865 43844531 74568986 531506894 433267714 293639618 789833113 251557049 883824648 659318619 797509330 825190712 772095547 460873686 304876752 675694165 402767608 746135415 227994775 869438429 165095304 472040417 264574989 464812692 516051738 758528239 305521114 366655588 222778396 172764830 191839442 805089595 19263770 747780154 427048432 644692062 405481500 470487540 584717390 213466148 632442122 883932149 659168774 794406804 237993144 604938663 307342444 697753857 126588527 552725577 197723617 378182091 118308923 598678754 130969018 390270426 17760383 256536533 668248059 501996451 347010513 198308546 799221670 346547341 780704896 618831199 797480665 866660057 353748248 249016476 85302437 656271283 139927914 65988070 845776061 206066183 244125693 790510244 650542705 798419479 718242903 662566396 853071490 880209128 255310376 417467694 683304721 825533899 285304448 500803009 63224153 516901217 394175468 467361449 300136153 568177075 669569737 154702789 516313541 375585121 52725675 214748131 21774469 87487998 679557480 431727946 294694364 272782520 72317858 288223598 780993338 701371075 424089515 453681870 733020466 3724148 830334139 98031799 464190621 491050244 871410856 356986745 470216661 461315700 811835217 306171371 845103216 161852995 593539610 139885964 307546300 196942466 179989017 667616376 626634060 402743839 221837142 364925452 646837792 300597546 407081672 83015420 682711956 596480481 811869 423555901 217306142 123126752 557373618 839278757 645471423 272156404 53790904 136233128 825476042 728210170 451195266 415362054 689259205 524866048 286347392 439608087 878516359 182029444 98563277 629291982 244548803 588652651 578899188 305269236 690657185 250308181 463485318 642910083 592543260 743641189 598380831 408576416 729674120 134796460 568523569 633307416 796452531 355610742 781693643 683134771 473881476 364162922 454297675 435644261 283372406 884015195 217139411 702438244 369127338 525961153 292991808 614683620 121889113 756969853 841187594 359051626 221017062 802955648 64834044 49132180 822843744 24700955 65848028 116566884 86540025 529830973 112470077 168058661 487144497 428300172 62907337 889272725 639548565 649083433 169480314 344923726 519098174 779096004 60763099 446997652 613839750 470273793 48793281 458980536 412338193 596866364 354289513 432452438 878630865 336684631 158038112 868789689 724947842 53715405 321416322 458273588 881267219 874870364 643103436 490179986 226541256 445662471 341353511 472482304 845444707 248301981 900759241 245558749 627990607 145700679 647342646 410268369 368714603 336970097 657640357 7991359 318812459 70960858 89109422 432243511 660590912 8402974 531206851 417541775 208842696 906285605 188324491 157587921 121651588 190735697 684805753 782398566 418538735 180538177 158247548 866474502 234978183 6187226 770057577 478899329 248906314 248480444 491172740 718118688 450213702 599791467 491302771 142625085 18917636 574610204 899203023 380183248 159051704 80307598 528362103 645686914 561710748 225672521 690625890 474570726 814287624 908483163 572596993 696728460 97162268 529904807 411937629 71814076 493548707 334092035 570551905 10678997 378018839 810287964 724264554 57460161 820299789 344441590 289100185 14695028 435259523 776406257 203560757 150317083 838896716 322199638 293180891 539028520 692775778 262875950 814225158 532802885 868607693 643525049 487497594 122814506 224795381 826524499 146193044 219180104 457302614 268391595 400332293 547981251 228872956 378621292 510064456 652313365 450026030 308965619 587057287 875155992 65790181 490541227 246147798 340215154 883166816 585555675 889260684 370859023 682252531 339073276 336437802 615696106 46554146 56429429 203043089 572620458 129850372 26239817 430005191 883590694 13386229 426399736 189695179 342458791 185232073 771872367 183220720 336003320 692814204 887722472 176077747 653798917 665806618 350951194 758207199 89110628 591866943 679820390 133340476 50749452 495274836 315927656 719087477 358073646 896220585 816226474 204377585 163005893 589483427 422588744 597768111 116459334 601190010 632892646 776192690 760412492 668985909 779658039 463335841 613595141 904737644 688852145 771425515 658416929 711758572 699284886 384638749 887198219 751134136 507913654 179542088 644059705 893651260 344664679 528841135 490564688 491028438 487457669 361299759 490482867 734677595 811938555 716470753 629957636 7474188 303369159 156502035 523310395 106094817 224737525 3471245 123401719 443342510 603855249 665850291 765272706 59677371 371442832 180414313 905769254 876581056 677693006 845304223 747198450 177109423 371253116 496845929 755821694 326334630 618313532 126741428 514583993 664694572 641146748 384695903 343042649 591443795 716130967 235930258 589381741 270794057 98487976 575668278 67113771 567148939 368346952 577446869 511485720 213348003 888801080 804755954 562128448 414095873 537876868 782518390 414760309 316121445 147626089 793423775 49226788 835842799 416161300 543361643 696881234 278649396 770455353 387140879 264719443 321014295 447272477 517203967 127068263 564246868 38062731 484974620 141430699 209173942 650881418 486504508 905594201 225260492 571834617 551738315 735245588 838135764 644617754 776749335 667407473 763307006 906233620 431363324 66331093 436983248 22522302 879327804 55379798 198219973 538842818 108530597 733146882 608839895 552673834 288302639 840511770 60055838 507352581 326438098 449878975 848291684 341076407 612483172 834244884 813544274 675518044 101836310 692405027 520521998 901402666 86515682 793834221 843408269 667284092 833148745 520939838 203359722 645304224 500137949 5212706 539419704 220965011 50534579 338848471 403618107 897812604 528778210 423949152 18012768 537513909 279294105 430134049 447721045 518630537 765692340 662433155 253282132 490832720 281407501 448883745 239152688 483934205 696306830 819642678 803660048 601346491 309013000 813331570 70366928 655887458 710875211 882890325 712110190 492371877 36018408 578640683 127890572 137845915 412937804 105457004 356664191 621618506 76163653 902547316 655399798 12949169 12107945 446459136 460350334 802151818 115102241 379458855 767724170 472481924 61735608 389718149 610464975 464356765 241577460 506529654 484803027 715149056 677467981 714724356 110420871 378926222 762481854 99210084 15546627 689909507 437933539 164193479 264075573 50780963 166817315 435960584 290916833 69686381 420297150 38272259 451063343 792051032 582611957 840181642 332031185 667229458 347498660 634827005 6235135 130181741 815547588 748074390 392513646 64308660 901329289 115137853 369519560 18850977 499542504 567109753 573247388 114549129 292897361 86436958 217463585 462086542 846425012 859965706 817745230 780045945 76737468 448878506 172494787 439800166 586026632 765274561 740800031 757483534 665071183 797094340 397720895 690805922 214004559 787902584 297305510 190081420 226992757 864051476 671387833 642293124 223630160 91449845 534252101 578385074 373728295 608933033 733143297 791950409 403058977 437899695 405479550 306178629 262669351 318497541 55710735 188277693 71283961 890780264 331387520 379286997 52233762 604463040 530663929 577120171 898112073 494686330 49866643 225308419 228036605 193883000 522281423 609772219 360225062 887704664 362353293 47374120 576498573 55189200 300884268 210658789 8751156 506923151 497334829 754796613 594556190 295586231 544047261 254641638 585470904 43630602 21211731 177557950 476913273 270499449 750189384 56718176 362596120 19094482 632373735 248534519 401272389 595670886 670218302 695230065 32824554 586328877 357227164 869619648 749584142 504897721 400063189 477030074 749044505 125715197 263455141 184832420 226625298 40080675 213036924 542138485 618822638 11820756 534583304 663706151 201788171 225806158 599296099 395739406 171483449 258297811 750209685 153140466 483671471 707339031 741750611 559310539 886426135 225043636 638078338 284759974 16670454 255666897 773324343 594021829 565639837 90227656 705434863 865516647 88747704 592744736 680072481 399558094 140816978 525768369 550854236 300895504 832184699 834563234 227291990 879525800 584608599 200223129 751195171 508492773 853793287 159314703 847177866 544786298 687970379 24789682 202302355 444375454 227875581 107364917 869127873 273028347 134244387 222373108 203033849 405870327 815967684 492464811 463714880 41047504 805094404 672058137 496854995 696614609 652741019 757548821 62246474 200733409 615776218 842912226 5135107 367560036 106877426 576275345 469905369 804913850 632101296 46961790 218316146 729936813 776751347 463059071 892711144 811376325 909075320 692928267 811351211 322601684 801494351 577920729 820202994 781301208 443131914