37
975221766 716240641 135172180 254833269 46905696 364312478 778605673 69240855 648106448 461660597 939262905 427680055 228820387 562905226 339348297 987756541 451126007 448838768 56097489 340108052 154716504 613349749 938224663 992014245 969656859 172626508 204760214 909792573 869087446 199539402 202840056 308788432 980193863 940267427 195067405 849500514 5370480 121687733 902343257 330345989 320278389 573934170 807507218 739975739 812713818 772673985 574702009 861082800 56145692 4767370 77884671 464636642 524746195 495315759 802662864 728115837 590148437 663372838 68606703 523675718 356226739 571326684 959992101 778005335 791858135 897152304 347369828 397445203 74905514 322694226 38883369 860312003 649217643 648670479 301586661 298080221 959176048 962316426 314377081 716901481 22325096 7627269 331572235 782948799 769086348 27028606 427461383 844011228 415070819 953364947 263058487 418498733 182928304 263924463 524453608 280898129 716087949 498454521 407423317 664140783 712032521 600934068 911273440 60859434 360912582 138127845 542815077 48385096 574839137 492554270 746524207 293040011 323143447 177364064 852920792 587278765 834044547 370612797 917431449 284978675 935798793 942546890 229560170 498993121 118353063 927385729 310486682 162647508 264294491 439027164 481123739 468491918 546797954 387216249 818726062 384366889 623996234 212343276 495925677 725467875 322041190 43778813 247360046 277587175 524876131 809954721 30219981 190178299 549673838 349776602 135773996 209992571 814784350 511335243 319470287 761846403 340219065 496305624 220878223 262105336 811400453 854535565 694523386 432467568 456907034 401086026 817441580 682655709 924267612 745697107 852537782 30782557 728251295 197921182 680320662 461952073 925549931 693476956 563191921 707497840 686140025 874925870 880529437 304657914 646258858 955395149 122588137 18937191 45870521 635508396 481587480 540327185 37222697 776032514 623854518 327424584 751178505 935264435 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
5283662 206254863 475274606 891069436 355559918 807694689 50929481 982683970 700115207 758302080 60895700 742247825 580254488 914426102 303284482 349480806 376372545 716208335 30277147 176221275 263809562 520938315 839882146 905444508 59620638 637087477 356329741 981920793 847451231 902662896 261786911 895821662 663583283 995765843 403405729 492124026 359830061 74271175 718988871 152468946 360727700 124306945 268296631 364588890 615358596 905868739 295654193 419666063 900576094 446473057 830536502 900015278 939671517 660840352 887158813 969144251 581036934 877330958 983211802 910590203 139701738 777307123 552410681 810107779 833330344 989168609 437587098 59592725 839146058 594760249 578086829 24570982 160609775 136703148 859267314 404452625 152540198 253341571 592887994 425685486 849046889 414747318 788396835 143586723 46431816 566179635 678136188 981051972 108284217 458731938 180379925 111521097 527715096 629639333 585426879 242495825 838004676 715376887 667784172 6027925 589759414 780415600 909992078 960910910 474698098 449535880 299377100 139752272 315660160 379225267 964664293 456349233 562769360 987997777 587549750 143748790 384238178 782820579 249128981 360303688 477744635 676250573 79279576 435162999 43410529 314567526 161336961 77907864 899551795 569490664 683473617 186791588 309602701 262560441 31458114 384042974 518447065 361404009 153254193 122898207 605113525 919751346 380391012 410449587 316950750 648306043 216857443 208672535 277669583 284502451 358350718 90916271 861164329 17883364 126851984 569039450 321452214 210750413 798235602 986537032 774652063 222647091 402597949 908789089 157835473 40255806 234698345 856892368 718932133 482272944 945697971 303430605 423650831 746725440 519638452 296463034 257056449 834986836 190297922 946268031 305664489 253593347 631872964 40037796 473609113 601622113 841566553 82267406 686679681 63146718 702935972 385370627 981211942 411097544 658572387 928180772 880594829 262953913 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
759498191 178183622 191366246 521218736 261977673 475887916 930403088 354904561 212228963 871649951 424362443 595269600 450795743 703930349 849561334 228268449 330321679 140532808 280341428 965844533 394128809 745750820 778617336 479786704 465961090 393075271 138395981 884850843 329655028 740661553 795222824 505023858 854864094 722431975 978005343 227186938 114976885 697524997 879274843 417419688 750720731 698188631 431950290 29913362 624882155 393575040 134947259 836950229 800406981 513680189 982224893 440138974 926802503 252471073 709572724 570833366 126051313 345750340 979181349 533476816 120401751 385035968 946260099 173768772 397487542 8672473 463048055 877899138 567997815 148671577 395150354 490880047 286987678 407750960 712676792 236273745 467418386 859049308 818172335 899625235 457203958 662804606 571364391 341837473 511328794 885230328 21303052 361206955 480662941 784638163 967751084 773618378 351974901 206580007 620123377 898396413 309424763 463591727 359963005 423451960 483486695 953322038 467568986 421932389 759359213 432340756 932517673 782862915 730707685 293295482 278414332 797041972 874604909 399686415 863383098 265856298 953065802 707044062 800839555 408206497 753857161 87226434 586896838 594592088 669532737 36581318 380862625 510948248 536612781 164495338 250791001 636835217 181305401 492661222 67100768 555946907 26703118 276942198 753153237 295971478 548766278 560182169 335674229 433879036 50966203 144298578 272000484 530945507 369794189 579955205 840798390 73824243 490476324 247115637 545018780 216713140 760971216 452935123 446802948 362290210 320491423 718852927 843911462 527254500 907156434 530411026 948083158 219248888 47774887 906830266 722093701 522257025 552239615 838835738 344754631 576167766 506944106 313569770 671130549 114920358 865217787 292470835 979501795 380294795 644336625 857069126 20960415 302362518 606088572 470946014 589506412 556584604 504679830 576249936 732753873 340124447 481322295 831556265 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
425783246 223786806 173231449 473190588 720334372 15964110 642069424 512698287 286396848 421791962 310475743 539071272 179529780 904690854 880605909 448716245 281973292 388153948 225732024 592619919 900154226 925713262 583227986 806636186 840272652 87094987 825716516 434478508 711939043 336005265 120914816 115809447 270584273 988125357 26686233 745992367 665161137 453950859 392991056 533062106 19801830 128905809 376356203 622648306 518557758 314401135 223872255 725535171 53669114 126907352 511676186 317805956 582184630 644146191 116401044 355805831 759786167 323989742 178577191 281404207 464187859 733437883 272094138 119703054 988779389 941281408 376263872 898906585 52296753 248957131 863528464 599799266 31642960 897419777 24834422 489733341 284849497 326228928 679234294 914292455 883163214 821662545 830460362 560896752 927593537 952897718 682968107 289961752 928632655 288568039 132033581 360113766 222731729 859457949 778497609 475888514 338377456 276118344 679200504 976775182 324616157 526538735 569231088 358874236 763142254 914142874 53213336 462924339 877611126 600564270 154003616 731930120 801188350 464355419 300992064 97515751 404353654 899671517 398516259 448865651 380720002 170373488 708919403 681709070 691055036 926701256 844287247 863405491 82693302 202760537 989079521 480544027 247784020 330914043 947716151 321823327 784307917 692380643 614232612 754149364 87379727 961183189 390816035 782937739 35596330 285832060 392184483 895882604 711270402 494134961 905932393 95111594 955845339 20912599 587880613 904296925 964148919 333668287 769391919 244380884 834751062 397812357 166990283 359497287 799600936 696831112 155512900 670039228 205857399 819459476 977805742 469083768 334606236 88391302 844795637 225858453 527148432 150958969 200182935 688250763 859853768 892276660 205745609 156158673 620802925 809862365 56302598 424120364 380546258 595693734 455998454 796982054 349603804 820408692 456934989 465935121 951660254 194802664 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
205492126 329402815 537933635 895217795 166729760 602136386 33772784 161189180 544328535 798086462 145403774 165011726 452785625 819099517 884994022 670821791 467385128 358468391 517082748 30058982 997699667 746762740 323149426 548248733 696845641 464349384 850762463 212433428 764969555 46044132 419018394 602654755 695606473 82788802 112054758 855170816 832033627 584976475 812061227 432350429 376674699 168239866 29161966 331490890 660727847 620577418 920796232 474944972 857234743 268196478 114367766 579745647 890595763 442243976 19771617 954524411 878872607 449558284 301196692 865528635 503486861 389167595 526637761 93422835 655106688 803576041 311838896 641579812 67354728 275548647 270359128 725296819 784019812 348803196 713143712 635388427 192044460 39833959 570078846 461303332 895184685 645832066 674739575 105681254 623367572 879049773 604139415 371823368 159709564 231319627 546053305 990174105 56598163 190296972 721518697 414237596 547234737 387969288 108449843 430092523 61170892 321533265 262610549 613931668 128746651 136844247 297484374 259180049 430541046 222224944 602713785 939064391 151415833 726256411 664731241 448682529 851365318 461321546 837196509 904979269 183494653 90842047 771070111 987326130 688082892 950613144 811610149 173099255 457187639 67677705 866433092 709384489 147528204 323181535 637168771 929657442 240907498 511377196 813161411 94754500 948141494 976750692 856013324 727735794 517960171 508620491 677522473 472729940 405365011 797955632 892091766 914995825 144048425 251608878 90399451 370889350 283841650 702330718 786925933 283414589 227955279 857607371 736274497 761011037 849639769 973351583 636780487 861063763 809155928 451156752 43565535 239297058 977749925 397986435 190311194 621731149 186790254 272621997 748604043 413756211 249059450 547863991 565473664 443775293 446361211 842336299 634638060 292318502 120782110 733548188 40592903 207032545 77930106 847272414 932014945 946036855 520316306 672031582 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
838626197 206975433 52172425 733439978 433856937 294116575 124064690 498023533 120301421 283672572 835223976 722914189 899341849 642312179 168688897 840509617 221781681 989514127 821684265 149515606 317145212 423662782 501632135 548692069 385046794 544480591 353306564 143996781 569534833 382852522 885211147 270895254 682051616 923117900 119256254 586190370 24603513 372581864 12004620 357679047 636632194 372350034 70590553 224625276 949142596 307901661 503421317 89662707 80518377 977544064 150541390 671180087 327658528 214951441 941556317 865174745 903150309 248175098 636120163 737500314 768694649 573928614 517143779 486135834 374694195 273028631 921930187 710031035 389096315 160168390 588863221 63202904 273972856 415054381 259363089 291420962 216644672 387682149 850770692 18495993 665487472 931850544 413557914 557332746 404190714 359119562 131682265 314198324 523692353 142591461 180590889 325169219 843326612 303379819 598748924 196038817 84140049 530115728 456081329 186843802 635269292 968236383 440826582 263539214 336715641 589755366 964151686 731874818 426883270 392506081 74088131 505172291 905274271 334272329 960841659 964860167 512430890 684495892 896546337 660768623 808207191 142316696 549963195 35058980 527073351 376652531 935715569 379144394 466186859 839378688 839726673 950942819 296707302 124909938 67628881 242975704 224132993 389583186 507607450 330869408 721591045 275636409 210596866 62041110 795236709 337701706 18232670 344046230 484404089 717114243 488277619 441588006 376035163 245998251 924163028 424873474 272505906 699009565 419904823 580551737 838564166 226261118 875101897 900031885 235936397 113241782 783908494 724043324 192407993 864197861 617985912 61588680 105036447 769895050 44979261 363304419 326391583 503338062 575005408 529219613 571243741 799591258 904430276 768699909 845650980 472980952 625577401 219379226 496288128 952262817 27367661 287545686 906642082 5594453 247411920 652761643 96692777 339823054 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
174356579 562647296 832016063 568670461 862808249 712074084 369221964 632993417 150362975 320700876 83246866 684104345 27557673 654274336 552414106 976126091 929699462 526922853 696534072 824655711 468069232 541989758 199921390 807819065 692694471 305495018 912713497 994616986 846844082 714561239 202793453 412040474 695057800 380069087 672570313 143577336 960972403 42131164 535827361 454480305 75096286 413535346 555814855 555188062 661647705 569342535 163191406 618185342 704201349 407953935 198487326 216386781 409630520 278566441 293810334 37038757 92845383 798459073 659116901 136188708 575580060 72262716 934855411 182425882 48094605 723927081 489995457 225919810 972463888 355656980 517928000 854520919 769979568 135592579 103896786 754302618 637946367 682593324 378055118 124605929 667262097 684182532 573269657 418570965 786255506 993488198 177900088 455348199 856209478 65634330 785479840 303297238 431419054 52881507 378950964 139222429 955136791 365575516 159140810 298600143 304944687 995910568 490127874 477010841 297189099 275474426 316311587 27837270 966799890 905517425 52558663 398041624 337729806 819986505 522214829 138471498 836654803 940384987 298073037 17362380 48995789 546172305 106428308 236352725 814273941 755215796 224165569 828110322 440374186 539997480 366917303 718910063 929616786 403777367 89234373 63711516 275636480 118262613 175112054 745670999 910529458 212995515 565345384 777938470 592229377 538386435 93164439 284285241 395152404 164431623 17854093 750740358 960014769 678207024 866049108 143355873 931343277 522624222 807826365 384743552 954041374 779577285 341053446 913989577 423621076 378852286 713913475 545425226 58280038 370506713 955464184 653728792 575215890 24197474 429547766 981364075 208964216 875575617 536489128 483101595 93594307 381001873 182998506 382005596 319019378 601387627 16791091 604819806 741144141 46575551 886243640 771224934 170863156 460175906 844373100 76742593 343930116 166399958 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
630923259 836004836 40714603 814010190 901543406 946318503 669796558 464885539 960126663 634580161 189935799 332625181 719704127 622678139 156396098 708806676 450786762 719598387 57576382 557561553 675540311 67246188 468650245 540015565 485811121 283894002 465216423 893414072 912479967 386320536 329746897 748864539 957600664 477192052 986199391 692673779 434384973 359941191 337811387 176266279 314360260 117058331 71110222 134727312 68490752 737981912 362946836 685257009 544144968 987455660 478957841 222279884 977367780 241869439 619878816 399935500 735162459 332932437 457616068 378458434 283905779 226249931 730584450 509797961 122313355 602198719 567422672 841197018 340895789 93264794 173673666 44635277 381738542 941966632 12324735 576615503 252021753 737414689 197862540 641952993 587601777 585517948 302276521 903982977 539532494 869904063 782462475 962395793 554591171 340305701 386844402 634927756 981514960 132022397 957997975 864372317 651391118 463520173 606624557 269965227 494619167 555883343 691009975 112132174 331158948 851217260 490990570 9616358 198020796 428629681 240715604 972586918 301082113 655497189 771066823 190873421 107316100 567978889 486335669 196987584 513406495 631418175 989702946 684822221 866741096 108147802 30648840 444285481 350706877 383002374 547329540 830413056 765019973 73587239 162702056 796733902 815566474 815828611 629811625 171230598 368760202 864539356 248021791 321794392 819638084 136186102 893991746 68370578 561662496 834228662 2034066 165419459 353987850 939361409 155149175 338215108 441001595 958130113 306433138 982145727 696515617 388636708 5213200 828027105 610041243 530883306 445760213 376771870 803353447 35794038 803152795 524003972 180004196 851591437 695352476 907287064 746019369 191359476 332170033 847202782 198257855 965885467 813513195 952348425 628341860 974601385 188110789 994597931 693120772 720029165 187102380 654412188 762031687 292462050 848420263 878124776 689542796 8087588 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
95700217 67245749 78214807 103371529 972486305 759354319 52382048 718852099 278559203 981331279 290734919 469651351 861788727 534257102 370864089 727084089 882778508 749127812 205943250 89401953 460388603 457855360 875775707 427487194 785889549 56589669 919983625 797527560 367408380 463425432 864529035 107689226 699334846 220782139 913865385 295885398 666506913 262484706 386634478 567608978 239399754 549334516 718386760 46060007 824458236 161091476 454729190 315713182 836454688 44914290 66186235 812245079 619599654 600050808 742088719 419838216 714255549 636158804 370442426 84553500 53514578 236691344 195531456 200301546 369114677 699934925 703933582 20101019 178688737 961409674 741312682 578957868 308723660 113886133 150899254 374563603 667647764 251633566 90551268 494061525 92061171 116995427 377772566 897602460 528982635 215441742 372959030 163675447 812901185 598219246 651393867 874785665 620222069 739794114 359182456 436614420 98505960 765006820 168052877 933288889 888776235 467965900 258755438 460759648 61601437 327671272 23839963 776648145 781834212 990572741 290842257 442437107 863276314 849941729 974316793 870997960 241192330 481482589 756942694 727200977 443482977 264200777 476572409 382890795 487930063 72327320 255275165 2935785 833084872 598849253 504922933 823432560 645632752 140613128 987636439 634146176 342853002 489357806 746203160 838553052 881896792 539632200 834085346 985762029 12539958 742728528 284839444 477940782 748114767 567631548 851345728 109390799 454891196 924849860 790988145 330004077 301361017 341443760 420598551 499326657 88767072 945671072 73670068 323560686 316696644 81762324 359078525 761000088 985453486 114444099 690351216 161020953 142919660 175613259 350028448 854219429 201362680 927973686 269111797 963135230 975101052 351226152 369271292 369056084 854235657 104096491 975149067 365269961 502195998 767103795 627603231 38168262 917905177 428514682 555880135 964593436 815271147 151928016 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
141030447 642392832 779162057 45910370 967506261 513498885 40868589 565874642 265797926 869721434 689780314 535983080 667324592 665487685 415316295 965030022 147418942 867777622 129189706 351184190 230202639 404439363 322909672 343761042 674083223 700070071 88850957 308857446 899570094 748506607 14542025 125256974 903711653 113030104 122472501 477263082 415710744 193684828 404423352 135058834 133918915 751543976 527806943 751675931 2895193 82558593 633717002 261381105 600551606 285398617 909651615 474349807 572256757 369631972 518788450 810173897 773310612 695229273 241167428 941262413 958719740 636738455 78468148 869501074 102759498 736876101 793799072 95319336 954422300 302617600 179024523 442834522 841576248 550340470 915455774 28867872 443801670 66971261 625423688 167332472 330859848 115513225 561010888 448890637 67187158 232927308 41156754 956160510 581950199 293716822 375450591 639298031 112425854 263816181 147387757 802966117 897004234 176655987 756324667 479802743 79370148 66132639 796874975 260434719 79133228 583593648 352915057 489487873 364281036 997154316 381243348 848131134 193384529 592271385 954478706 974835127 938584680 757525665 94679441 215672710 152303641 262438279 26807803 655290095 809385619 359660283 307366393 166554945 831845494 430217781 288871045 80134798 705668225 100361777 378243 64572359 273653690 267816811 910797971 297874321 697366251 346310705 845103310 947035281 464000814 336356513 628652611 138286181 81382238 264374321 43460517 749990216 54207971 976830774 823429660 830327418 67618883 86909254 244880092 785529033 100669952 739892723 877388408 779371119 366124312 52638446 514337665 276498535 972938312 719964451 186289226 322275338 491702318 563687868 969442544 77902578 631137014 987268220 526415593 256646136 939300899 968423611 742447195 300029127 774172647 84372449 603103845 602525244 304409862 799270094 810651701 718678226 697984282 240977383 996138015 95425367 485970688 620507576 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
557296822 7612683 910864449 389792284 123870132 581825570 357934368 456741376 164861337 79063040 261221681 843384110 601237761 911765610 58098379 644563508 865253773 5729281 526510064 268284668 8094947 193250917 133113595 396812776 375733216 110713376 351635799 970749920 653897692 623510860 773858659 431563530 517411617 741906207 738473105 811232653 464401325 337054463 771441076 87080031 72075714 454916436 163045619 708198834 895853130 107426056 895550694 531850983 488269732 726531995 453140347 332004088 176534789 948474733 732472875 952019327 803865581 519910051 100314695 308491170 57493375 611607431 184862972 190337868 345910134 268380258 980557491 486374861 264285378 592100551 809923352 800350403 872888912 715692887 71752207 107620453 263306456 888248353 764190590 490215194 98344554 471504436 490057487 656192987 24302170 396199283 666736309 709180454 719243582 30596944 903117696 716188237 970828535 782659545 4906052 534217357 407484707 600852945 942759593 247431213 842598273 3883172 150172502 643988105 945450950 613900603 646612332 100943888 314112812 217747341 504090903 794105828 582343070 503900211 766169005 492420338 270784209 642105728 594396950 565335297 780601979 267531989 341585225 488433674 771795330 222696356 838454426 607900314 683092568 430752572 620980876 211975051 812611361 759786021 815913160 614785123 572903110 847375301 665996633 137607006 335850967 303462199 227180417 18742473 751698380 164988465 159068689 532149245 743783022 154969899 942497662 187239430 538971260 595054268 67763435 688497308 79700682 594356356 758383355 521754562 340866023 727944399 705854993 980249954 752932673 761032133 575763230 356526385 960969911 767274484 762084513 433145558 717646922 543820177 714947495 372078063 487530376 955458477 15301097 995101946 19634102 671029809 295766914 690495908 777477765 274914931 531030203 322909890 434152910 145415621 659016131 889233718 651927020 698180285 952419219 116124457 666754972 752073281 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
31045757 444683822 601464037 709238911 991068950 770707255 889980672 19452203 984812426 952687119 368492911 876585835 970654436 342085013 283188271 373526000 360078611 423998177 347391680 876095858 776535799 818537808 887614030 101028669 118509751 918442505 928037024 769384325 952925339 837672111 386059424 705040364 850983583 754099460 750736929 756353787 877099089 611121348 461395423 585104886 77251486 414804810 20301501 151815366 238858795 396456779 451514256 774118959 81153524 389256847 183085430 347840912 429396154 819321714 881365356 585611295 568971637 751837094 592949447 209537007 847111826 28092418 812456193 152855997 830593150 18110008 647277568 982885314 324127727 929419988 706225403 920772345 47222605 81643650 80612907 295596105 719706936 137392593 122077537 546924725 377021442 472220911 59269304 73704315 499674129 281987167 934266871 803194126 753519643 537658771 86959046 40016981 563120074 975552909 118136691 870695895 774798755 928790943 451864080 809567977 988126275 996581297 165725705 606359663 32485169 907815949 44894765 39490533 433843404 760752825 60132789 572781435 671779771 445129289 485903952 360174560 665856990 148925500 416604112 809960773 386192220 958956488 783999164 995351575 711632308 6735711 883508518 297485930 49944569 272284922 614712288 757448626 53975748 125250920 992615431 580070328 68379077 549205452 306869511 334429724 735276839 490667518 868777653 992636390 15171247 246860018 920901043 667669533 233926072 753351617 284735184 614712062 816357263 871247552 373150545 298837528 114170596 460481524 241570602 134434753 37507467 713524609 369217209 515963453 983415492 474962957 321896622 357517326 436708391 343326255 749245627 484047276 776621600 700133867 481651342 516954210 651736787 370189688 157519056 355047425 502865133 874231992 956317018 528863473 365118125 388902080 831843128 464161239 156715326 34647239 947336332 957484811 669146120 743065659 822485354 337844677 443826933 714334288 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
935902420 98146271 727997798 173820527 91227231 9692300 897454421 484659746 782116739 208212153 789307639 507482461 804822936 128798237 736905753 253757206 531247485 210578305 870660901 890643804 103733511 612384807 271861037 425231934 741412877 994087298 469725583 304104234 354057661 224229404 165492983 300318644 461766460 869426043 739971714 532720416 945224425 181664271 499015786 907012087 258017107 264609015 854435023 925901048 208301479 994015507 988178614 61331349 652087194 728776980 474271228 272379055 326483189 874838094 837847093 574217610 119887251 108655930 987411922 340413592 595222660 950573509 725959940 350280086 423581688 266914320 970322978 667202716 545418863 917182814 862649339 913229869 297713013 280415351 281398839 380942999 93890562 820544071 574589988 145177021 205183438 462939467 314383080 459125329 420499100 841325596 658082310 184237555 968178122 158599556 584474617 722680574 527448516 711726750 740995952 670353085 431707071 801490267 522518658 385973392 451720939 386812526 823133652 379810665 895504777 987834520 925008915 368493930 896853986 832627197 968984451 659569776 485182627 593920784 679767958 821015404 352141510 913306256 521132144 388076463 161409156 652321964 765789149 302546721 554596192 407722245 870413704 439014444 605747713 477710289 610895129 664908675 603653297 850477260 277906880 646087115 270510471 582916712 283838617 339902663 194232030 417884767 287784019 426516956 618229782 173920484 376285341 152926505 269643731 317248708 532813741 829722345 254625546 305450962 204774176 597167954 381413772 775322840 50294579 660740496 526192419 850276369 825860444 972212059 191093171 767823012 722826368 875977660 596551196 155261287 205029726 916966026 631802423 731116677 265486062 363160986 510392025 501845843 168065321 782988641 624834084 860378937 106747791 324994239 330544457 961498991 764746379 148109942 305743835 136452847 524732410 806824670 160858285 229222099 40316055 279228035 329348871 105670736 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
317984763 833276976 949090034 232678340 807086620 661935749 216229912 605992638 741812702 445424461 838119159 93064321 230126041 776037427 813537251 737507692 862239780 321712077 692075598 883841899 936174445 457148703 427014780 931739908 161485780 567726022 19588448 701933115 552744737 948593368 124785102 111148821 992799522 883241889 152663506 860119090 212377302 424222062 229728872 299255488 392511859 236646332 822587106 862179718 870005088 655749714 44026245 367175131 237113963 690748559 172078633 580004731 510366083 619228914 811424611 511672552 327872090 668148868 46942571 194672341 995750856 742456343 607235759 665270129 197634468 598602463 56521054 894430302 399214312 477683374 276202787 358014973 438719335 515236495 661501454 833363525 841941713 520605774 408877804 285943617 457947945 507829503 342666225 837813235 332415933 904701986 861042177 972628033 814322168 995493781 790744558 275887082 816686004 62205199 302808965 311384971 8353759 392892702 752774254 833320580 835573064 518135940 810513288 167114507 308201142 566717624 423352641 638498420 262018944 907224029 514872944 604216091 709286088 192623045 478535342 300139276 725978873 176287227 217612751 781706686 572196739 454847209 899002923 231363405 295707302 144700060 40345870 96749201 871819373 94577456 989988509 581865666 513381697 214787604 15386584 667536722 524884280 846143723 961219995 321029385 180484719 747005951 188540878 702795979 465870482 576111191 761754510 814751358 634742331 667829314 308768494 334342231 275340675 678361227 544133711 784206973 194320005 804946559 120078470 988403536 866814509 200675021 528748251 619107198 524081851 108888718 752013226 534046347 213267919 924262033 381799118 939044779 51516147 289639782 14437158 241148259 297290844 638718234 332174812 88210311 409310570 572648456 592070060 882597360 146255531 969201645 460477516 69314320 385981942 919832288 906675914 495059639 521950392 646235646 82611058 399930324 513603480 205417178 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
85993622 32357596 894539491 544020353 542438166 259411482 981780445 927500297 695156952 132039414 696499620 78446695 761019266 508297399 841155588 219203992 270381833 697118614 829606729 94766001 761426705 968051679 211198108 240055895 147930336 852559568 353705827 137433992 228570714 169245521 134364944 575131339 618506824 544458572 769487764 286083832 374232444 863175046 551646606 8241874 961875863 919135034 728101831 640397155 728150628 483259846 454280785 744095464 634058189 291322734 455866681 81343595 977066116 95258628 255760813 4450221 300847363 639945508 698218826 815777213 975080582 488766114 632592433 138972083 320631746 292169618 275602575 302263015 578345632 855187121 630969233 281184461 739997728 903109871 609266077 414560134 500818598 760549570 78933499 559253945 134528749 174001597 89358623 169798317 457588155 294145489 922782705 725135719 888240666 679212218 509781546 280534200 53020212 986706990 14430449 14105291 930374266 682799852 546891690 143104412 761673857 53414015 865943564 950304398 990179491 169142989 962988841 957161813 30212452 819308950 28402381 771206713 529996679 738937862 298729537 847897612 143047179 226826220 909443329 454216587 315320592 996574396 387237043 533761155 122395004 871789230 789501824 79937530 481694588 233196892 488626319 684703913 508388314 899748899 959982779 276144366 942444516 146107726 850385313 729511321 177543510 599846667 728625215 763805562 832111768 305212215 733762713 915673892 419399934 5826818 30931168 456013478 514025554 779986648 42696943 601270916 253939056 910535916 342579392 640569658 150413302 550901137 840663383 687988302 225080060 773293546 659941092 104819742 947259022 247025592 11903482 442025922 954976710 682102639 758941783 674454041 101046521 541026726 694798075 689944933 389753326 565702319 207985864 299108742 85254592 329349485 296332833 850733658 388474992 82418365 156604523 502513000 875428177 460135751 37148626 540969799 388363698 555032442 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
654319898 394138171 782603485 196382026 36931993 530432526 318071594 85651887 134429306 754219973 381391749 794029448 575455336 345398068 655347644 765855131 352493291 42541880 62529200 11372474 855720857 293106679 397588940 143684333 679526955 758576810 605939533 719561962 509267225 943543578 396820599 58064207 835922735 761373748 275277239 994308891 37081919 892877556 961485217 328497456 750864973 229981118 28042763 318076499 688622834 258751441 416894866 881851703 37744490 731916315 229205538 270921346 49430173 987174174 338436875 548636539 761620377 951458706 331830015 199147924 388085468 436421803 551181843 781027503 508104159 595431630 643669247 984320430 321950917 579029904 969506485 6551538 525702557 518684855 284439003 21940158 433839821 950426450 377831142 487280025 872954622 464411364 466353325 469447436 63296463 204196570 59739944 366731140 604926690 309431236 775410593 686693868 435486371 826269876 740887222 93300579 909296199 237059050 736379036 885934761 916593040 480303604 358171698 360930949 108063809 941039753 888168132 984602260 611114750 604134404 683686738 615418107 749455687 294248064 110336918 458696444 458987575 20905758 114586534 857490128 185393062 624135479 511959627 320295548 136329332 540092369 765111103 397725289 809241383 483756606 24447622 565401634 828744894 964832655 81805240 766469639 567798022 432409891 619387659 26852426 921038186 240836978 530380137 565362383 986359010 367201395 648596899 611664044 208353168 569949690 587482547 360121993 764366451 787564190 249075600 745052081 21487666 241713280 585384198 777371685 86090120 571083953 582331352 829048158 279959349 517174254 248217422 488368941 225097755 104547225 326871496 416459663 213370125 224376017 623400573 711190457 429495033 928994188 3774767 54959713 613928150 848582931 830127744 539221368 493841879 595275299 698449566 862768524 716958903 680167373 573423430 695743956 420396344 679925785 739522960 165690071 972552193 642785227 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
94684618 114922561 822914087 420517975 789603818 690943653 915724880 694732307 823262183 10754310 399548913 773869987 21006471 472176150 752752127 254129081 958359705 877748757 737497260 760853486 938751653 842082730 575124381 892090970 493252424 272519732 729129431 111999210 124583522 292094086 421802067 141435435 717928512 198839344 744833688 424577080 615770498 237114236 366911772 146862125 936920448 558873219 818845140 425163873 153644595 562722712 110337991 945550274 310188675 590719582 984983943 553319154 184020654 291311789 597415965 776433576 48483482 263067934 129753750 973546170 395354429 595133725 630298420 326243920 136871898 842142394 72545307 158666191 713633161 859606234 415957793 17454917 64643229 685097335 295405845 494384889 174946423 523521694 151425695 580325741 278703263 135910815 136228214 492515085 466733201 269222879 480614304 968215710 202867160 630586162 976011676 222610366 913162991 113017479 929179173 877301496 675644794 977518466 940280371 228937745 441589874 109431480 225339744 638012165 411737393 536513371 684702032 805722482 275355799 755358087 284897499 263431855 953141284 642260209 768125505 514688644 489558554 246596532 553721487 118430444 694306501 537672827 902944181 184213109 33981075 685131527 426573189 763055511 616885657 842850300 745116294 413716040 529956064 224986404 202300746 17764911 647913837 747842002 453458042 908353280 593149604 88820614 6846417 428511074 213586145 55854720 37165958 515796354 496294696 924759161 652258711 793048912 399296689 591400376 870659277 832032045 706835310 135368599 727118155 537866686 166746269 371969672 961988408 945160988 479709799 136210289 647357324 862064220 959987303 121792193 650738424 761762470 902849585 42687843 421608817 341960719 235118016 499101642 772328203 751530671 84140487 486560755 991499485 364500174 600849779 193910414 615426236 105786663 681619627 12713884 584572182 774479572 648164708 573989046 233145557 857580986 888808065 665168799 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
863123499 243294497 674628384 933344819 266214575 269928696 982249176 119474115 648722829 846119181 477410387 403167302 463109789 767818739 26120267 588697912 453319811 238264911 36917363 596566743 511713087 344322419 535265322 373760153 289127943 688423009 350982873 193006177 836773616 813024781 387804480 946046711 844063561 323296507 179596725 384740173 72778551 272438401 199646042 757525877 21434524 844993560 151251941 700551881 147844651 389340944 470533808 159981849 271568859 951743173 920381553 499560171 269586072 496424199 332753665 725658180 850625213 967748562 593161096 187728860 684256025 60479882 472874848 796387611 248614704 295156834 760640112 954066190 836393771 421811650 40270394 7484868 722849198 467151128 83461019 976604963 494357642 233636231 638744706 434504658 660461486 717337405 198637229 946321222 268165239 356857993 73863367 843785441 139079380 297751128 728177765 344537585 640076710 612062707 308637141 215030699 101021047 895430028 698772101 419225108 458850856 547749083 905469894 43453057 122193832 683661370 554060081 169782331 777137775 611771435 62613287 306263497 204958330 643380053 768406214 824021018 503333364 895972825 494505850 234871911 370205736 233644207 60337032 907687752 967115480 572132265 35622365 761553554 621825768 879318499 503721882 630130921 150220941 10319097 916113255 595269174 838649600 236191021 425628426 747522425 292594749 794716197 37379532 566015665 769294489 818395246 226082788 573543009 840300822 506891959 109099264 891126009 529781182 492525985 599418378 468693840 79909713 394619657 137874358 306457652 922782693 195233874 230815429 261685757 700292477 493083353 428062024 214172086 735628440 312997294 957871749 807968073 987829474 844145059 254137484 177491635 555331850 53921916 478803107 697053124 342291522 17568338 481282973 824396384 51842214 624744870 59742132 461280449 507006969 366995177 658908090 370256296 308849899 591239521 116101549 41210135 539584812 309354595 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
181891957 994486645 412852823 182666995 343840049 140959644 274604490 803894878 968876143 448959522 443549359 624909200 198252506 408320678 424081129 760204523 798903791 856149013 71193415 938774974 554825639 257150091 759921521 971752523 968933330 253370237 237673814 171800700 785662932 883051562 994919514 124398312 896664060 643397816 689776683 684118230 262258252 81144116 653429229 811171735 193887562 508806729 86425211 609883724 360689784 669856173 339400763 826439051 301395620 323765186 959784635 272440932 499139992 246960281 235958301 208752801 873686082 315758397 295817939 71765797 277164454 675915051 640452167 463698027 891919637 384946831 893582672 768966864 875299153 882779540 467659683 190029479 524767124 112010681 791254095 331080168 897031425 511995171 471443730 127154461 171613443 577207801 559226272 196281014 993029351 915855186 955223207 751029067 232039525 320065364 982153209 774709355 76867648 631570790 779633541 481257129 68702343 811155449 204445935 228074776 979925715 316967124 118707298 338977062 560619962 484199441 208913081 238332031 355904504 600405801 203276606 195445039 237117118 129060335 139440209 588789659 180795935 764915831 409531871 95167665 540617418 420264659 795272591 547807176 506182667 908990260 253714210 332452002 464954997 981784229 77901227 133512211 211673596 120957929 445169946 963624238 337327511 281481549 656564075 81016000 539046084 327511833 682083811 724124910 612805819 742698489 798224235 924673971 535251213 152928566 49288604 220050665 500119672 305776250 908654003 781971829 513285783 361618872 750046940 694754595 993471668 255789652 467923037 832506674 386485045 695198296 250464472 65168978 449623230 739935779 549215307 836797793 281547864 572107047 414365829 885632376 567115436 866829168 410199635 475487901 706747405 351708491 488110326 516626330 736332197 616892121 36907626 114488140 298812123 699371894 927997173 565610991 160238253 868159457 519463225 205277750 490214756 507762280 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
979371513 729923575 394896721 578327914 248640871 246478412 730061253 444907481 731922601 655005726 508729303 157584727 305878306 25883884 979842698 434245690 433924309 687751043 71876481 974714822 789539261 743090942 341142301 4244764 352972624 796089599 152730878 949944257 492862862 919626892 1748215 903889428 286780966 839328942 979578298 400198757 960275399 541188979 174822800 356705616 173948998 25081018 361240895 906557182 817434713 373181589 382541240 46551931 447425919 448879799 70506758 198444571 35296676 778762772 31871076 956163938 486518250 451506453 24706988 913365887 913317001 23024535 49494429 624153187 765467861 730164244 56859509 272581914 539697268 259231294 639863656 976066194 34801598 635342137 920994096 231968593 46636670 424052801 474465250 986157336 146581240 631403820 512215144 138485369 27809747 201563702 959276606 617069944 221239402 797403172 761533296 4275501 792587525 754463352 515368402 112887696 490573661 323365312 795163436 5043776 332563995 620496453 490428253 437730682 589258376 125289745 10852330 746308765 265859489 379505082 798276403 831991077 998175846 35683454 202086048 910597666 530976353 877552298 460245124 245533366 940145727 396513536 281930279 929673713 528371289 721923474 752269671 436004035 758539192 335856863 713735204 316079729 185781032 49064091 709229552 973851342 871489130 406901257 123122577 230601461 968672203 941996870 944169479 388724517 79368219 593285551 293705484 270254953 219238388 149541514 562411258 100912340 972208292 106483904 605662648 355081884 762333347 934539091 39940697 138942196 257859122 25674279 77293149 886602435 295184230 374705039 301266121 721448968 532012190 495066187 757600513 303826460 762543065 211247779 614442048 358737121 552552716 784339335 733331290 641177480 7465182 757773528 121914222 553809106 448111912 515554082 369900040 154872889 150883119 1404892 570002699 717095916 201483331 476373223 133764951 228268047 366536845 489628976 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
453921855 21383948 339886592 140736428 798761025 486540872 766652448 989286422 165560654 472103185 713430315 169502962 262534579 63147285 108227210 309124853 46272499 95405145 859958626 485794465 318331029 30018493 481938676 893817350 581380932 768676157 715852340 42350808 852977489 109089384 179261130 549298010 594332989 681900601 769893075 86011183 677658278 532064674 183778082 353255003 89715952 768092552 222754815 754198932 870370395 681945368 985032899 497801079 463029726 836133617 979340096 118431995 659974347 4341787 479543234 61326384 565241129 368562898 4584577 26432191 282242185 732785384 469520827 591645982 365395405 618119068 417251630 473131529 517296121 800647866 74593846 262928339 287931447 813845776 433172785 316499340 705953866 9043667 917595526 466591562 533146487 645534357 823175831 509741918 969476551 171221584 620422235 758322797 501756400 628365931 804207607 88519775 527638040 905913243 144973357 943307132 81222191 436254573 847962829 78895686 256380459 255691534 104977339 617304063 397575706 802524369 19371557 629779329 358613032 224155151 272163888 12572982 961488049 833286856 887246001 246661815 898365974 644589162 469098319 291387946 592812467 734269575 57633024 830687917 35517229 404681523 312736360 872001982 465657900 610716578 302305670 394284884 591458266 393121111 554898723 394085747 951250756 278046901 978759294 994236579 586866126 273229757 505696263 819657272 326584955 84640733 74438179 113455579 253377189 428805657 80293224 869126679 130028783 126057741 849361891 409214562 677422406 359864019 946476695 706215566 46564207 529201676 455855560 384168225 648103037 67998922 60089750 183963806 958409162 437087813 91244922 351292039 847445703 830092588 186782816 593005316 524579822 459306817 612197556 424706605 741125458 512369734 121365469 24997341 223484211 540882774 635229933 918251413 805690741 991850313 672848995 815782510 694410772 558512722 587116341 480026339 236845968 903798811 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
349513434 787146652 748517757 250691258 725490856 498140665 210289285 489962457 46192998 646564114 334365849 981133058 49961276 314106249 532847307 459091135 179150004 512134370 909508075 123535120 985766188 386114850 34303101 823123949 575803139 738034782 640693386 31220300 647273915 995135854 820065286 702499521 216788397 33386610 548092551 679566572 832213840 291459369 577131176 280476654 491609907 823877154 311032366 65869195 712223084 743223977 220310610 751444512 564555776 179600052 38449936 988252567 366202336 691904767 860738112 531081996 245739292 766674449 322380131 589243979 48122083 226739379 789714542 967352604 158911337 144522294 51650964 200270462 324738086 658171567 931968285 209199014 48664249 441475421 483768977 2972432 426653823 937678352 966863008 423659601 679392834 313365490 326260891 978488840 851193115 604553441 64484764 447116433 347509252 961154991 227422689 369013256 205039905 659410651 31896472 682765981 570621121 402976472 547790856 382708199 550470537 201232482 74549168 436150069 843318351 604314083 762438956 973821126 977062561 105122848 933017693 137159569 419662290 946741486 481108195 493920324 571012583 772022631 730375427 374548692 113989442 541602537 216079995 281104222 150339526 297595928 640853341 613517452 831921309 321668728 951588270 163104290 334784458 717170853 962331879 963914347 654141224 372119123 958529087 981956242 782499188 870814690 396111875 110615976 919274692 751017 558794852 735940191 131683513 298916263 777136871 631528391 522275407 837096712 532428607 61557371 769533376 326970790 742239153 484147161 777444839 53481600 162653572 360187684 296584684 678642434 543455788 91557580 439021078 628390547 753418994 558417319 395069864 654558240 751342742 333333034 82662391 626171261 961993294 668584690 834348825 769288215 924806575 859190355 107175895 799605053 91968760 499359440 480943532 987555492 560055489 484958640 907958027 536333780 30045627 630657375 136862886 480802688 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
402791243 185073792 929251585 230708634 704916295 332375294 60302048 752217132 316328242 215127434 69293557 440865326 400020531 281915313 467102348 703512772 57032225 301201169 513799960 666733369 737680462 995020330 827280328 56722979 456093745 929339522 579191032 793504554 391137553 465906554 454964600 347280113 188013713 506310158 249227348 647540526 663115650 136645527 803971759 219273201 861383846 522709400 877167117 218899874 667682079 212229481 751513363 604796921 52378092 584266291 774713819 363288360 728308810 823692411 640704014 53000122 368656678 210590351 813469388 222844161 890670131 120459791 745391112 285941112 398584424 642440236 552158333 3683822 995767680 908780589 857838723 545294046 1049583 416303246 401779541 496028018 182003303 411819720 940435996 665774797 63774537 714208014 748061212 383889492 843100205 408591462 504187630 673369514 184742774 593247440 68573043 329654600 823009764 830859646 156253143 141955035 395638195 658282592 690083692 137084222 948257902 260389698 987256603 230572211 577115605 307133241 27204762 836550435 359011893 624689235 864552252 487364218 197901972 691283092 135903183 444311178 452924055 781322596 92162827 70604447 883692031 575193641 649647767 604002747 514541571 738826651 367317801 573492804 451275125 821441309 452509945 25834789 611002305 29802884 363772460 638967014 204718557 917492087 89656262 473630655 414718180 169892803 410401319 717903076 503389186 561696277 171748530 145087487 809230988 930324038 512710438 40138678 576882371 159914188 428203224 94624884 478340714 885244149 116538567 936643965 596209289 237144607 916521327 328468023 947995012 206257851 540165779 342971047 191657437 572334370 29934101 1368574 571605939 755356182 363225074 235940225 161860943 699865399 662082289 542730930 783038339 415884902 747599563 882012697 803488296 288758453 583368966 792268423 270881392 175488955 930887143 376516767 89034863 225047897 878711123 654941567 619639304 811705368 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
367780 523985367 924636479 480857348 528342211 127869397 802875312 424492204 694350565 120365726 406906339 68904218 919223990 205328572 814319066 158813912 874238324 732267163 691711790 895292915 10068915 916989609 816667942 839870587 110896740 423289362 248834753 147804477 704650716 42980102 193460232 986826849 957162384 538359757 431120147 490912472 399989187 579051600 589169617 888118880 991850852 309651742 19267839 735237570 961598525 320014187 904966593 154469443 627850184 918470750 242587990 642470030 678977811 260352606 805610245 497296699 369245864 615689741 633223155 735190177 403092322 871889548 335165413 351540312 161753805 814591778 927739255 257509249 445208102 838726257 14916448 606878930 639013082 22783671 314268176 430759353 6192679 928437591 830905501 988576960 681207567 845457536 750658566 693290852 188707266 672154938 502969824 340189496 918406014 91248490 163474317 784847615 28427791 955645787 634779809 786644804 677650728 685002774 851304265 418079944 368124687 658790438 404108430 629025222 179244910 200830507 253774178 287277209 192518810 149873630 866860307 24046455 917036695 281789707 176558437 323182013 142982626 571878603 183182688 332548542 995550920 713700253 989054055 855306745 373386131 951396953 817335901 447264008 31844945 728319482 667034730 424356329 608470817 847992963 56814922 4838946 431349830 230546798 203314301 193197250 932195423 386980865 836326751 805382376 386210665 431491244 148408382 134645954 220775038 909023890 627615590 785892234 286753633 867419536 579623771 308771740 299752150 222885541 875848186 681987013 699069584 777372126 354988788 948248314 665647999 568852927 901224272 365961108 840314663 275426026 619925260 414540536 556882031 746619697 378563201 493186410 560028176 597837854 975321345 775129136 862761203 16782472 448273448 97568632 840344846 138616494 757149249 811796911 414130637 235302656 292530396 857921750 261164313 884924650 735586655 796940085 826796747 695982901 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
766458071 279295214 817646195 644164570 284278597 271036978 664828812 126852421 906476301 427697233 531326072 330352240 189830211 838942196 406584074 722813804 399530932 498916478 97776366 990487390 588396324 1818775 321350001 912714651 182255031 817637442 833666681 397938671 17416586 984740826 551769482 954417448 863363173 487473447 970867038 406799549 307134060 392124412 809170095 382084909 13358567 66808729 904991044 413628143 595975433 335170223 555419190 313001881 376069260 806349263 613801236 784841498 832838800 90846797 878200589 31917397 860944645 300681646 403512241 223293108 430118776 325068297 904065227 190084513 969379990 797446331 671015739 607232021 748932601 170268900 191863051 322538464 936770922 233562087 73597078 33932071 169858781 762984705 221628660 518581120 848578628 655085807 847740298 282752902 284261345 786934078 633011686 529389451 742602941 987645451 747411271 168241300 198920764 534000939 938898824 718227120 960975164 72380391 301049813 375195877 883615352 276809874 460034627 842392361 866935502 345730101 743551967 269318785 711318834 63118351 356398347 840714553 333826286 861081435 572332329 924819056 852629605 390204495 229068313 630983908 392735469 510847545 565380388 379874914 660085060 85886988 631996216 48404415 341842301 496674709 328517813 418400636 27949173 212378263 121436789 957884212 608295814 990418621 413444495 507554530 777498796 619612069 328635273 608724283 902558550 717181025 186422681 982626855 839592345 298265814 249153947 750530826 799369980 682942521 675596690 903146430 312138990 952488551 311899615 465437178 600078481 778786680 540467050 966725937 646497 677824086 227315534 932556757 943449456 835856943 419621429 17538946 35776700 293180973 995621791 210826895 983220207 923744859 36689066 803571418 383340628 872314438 86386786 38753920 462835585 498362400 259537277 752015291 778971212 49453469 19398197 497134160 722366626 970513911 431494981 239573527 780467978 109516328 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0
928812509 767879896 651729427 901131561 62686810 451442588 177695567 125985720 907394945 277238046 346739958 51475849 188335986 87025876 199020453 195202100 356804736 374468714 221655544 997466603 331148114 138712544 707729601 912304263 270828825 226751754 261960497 82671696 90247535 888545122 787297305 272769353 277432561 421387876 372309205 100890506 537188383 207108747 627343893 994875990 107267366 204470596 979888324 810084562 84511964 498750229 531645462 943930228 815384493 785517520 366161461 396935498 415958602 657083706 319631977 619145457 870367736 973166836 92677447 989563849 743777193 859566260 164777833 767178171 296044291 632696900 88037993 207226567 112919457 796310542 207578372 449441965 584962467 460490252 302049340 358465509 607776272 908575894 26980742 864537862 942421584 464612621 554125450 260815761 366564034 489424557 888411256 678991484 489769948 637107831 193659315 677353712 65604515 926663108 332515600 577520807 88891760 677981405 679223063 469108366 400998148 751837374 117341086 143873489 902966087 768738179 303635279 18284130 623199431 442118295 846800147 980669242 69706734 424740989 955555359 537605618 238116835 638373106 766724579 146066782 166565074 300682847 741145592 196175034 277706378 495373290 42766819 477562183 687285420 185374249 507012250 899727241 962853778 621939857 870969561 223183850 466136528 591983738 359877389 784410830 528549352 804742322 185907781 606171163 42409065 127736303 604200974 970315010 243414952 366638375 36220892 731307669 295391217 811988327 251474740 90908499 352233939 848657924 940944843 298810623 123727622 701505406 753926946 640971691 21117558 744623898 29974874 962574430 309822325 56048387 624569906 871648332 914238660 797332642 199289555 416680144 689216014 531534076 831584473 677739466 376889388 88575206 337645585 839244278 326721231 754313133 77124311 592121723 880917109 540719177 226072781 855772647 711594537 438334567 348648416 3625487 803205179 471481822 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0
896112906 535877043 162587774 619182228 270715365 692038534 133062527 170062841 499463046 310703093 769799681 599112373 627540815 300808779 521754784 793279274 799340033 26998484 834154424 183432430 559058809 185335369 97982373 661794979 533615152 210062834 437484502 325715201 706034547 681092205 448878639 863599818 565776174 794153924 375167314 346683746 91106183 260992745 832053150 611239711 498101425 72240695 727761533 326095012 492474246 591833123 969959111 312050849 849564528 946533505 76166947 186810027 146573879 7631716 573972695 902992708 102254321 647229129 977917413 698156947 935768833 542691327 837273440 196596363 390734617 216013596 587694174 885095256 978432327 220061622 720227688 166544161 906580353 775384189 865965125 331068853 647785911 835747573 614689189 190785556 517041230 693069849 653238571 639139544 592310039 769481550 188393309 253436887 598371206 99438812 950541920 904469058 114734291 660482879 728990215 64904834 511657767 977774798 702959760 140231736 672259409 874011970 99644923 541165498 815010081 426836687 903898938 796731111 514150501 435552497 94931093 188865132 471706210 480231708 296154964 227973264 502651592 50155407 585476095 190418656 903707773 561470343 599552812 710769731 356979102 374077103 12507509 955369801 254980953 287780292 66076377 16839004 209163395 340249408 748239669 670674315 608779253 943132938 660734261 997639811 964061948 283794596 680923522 483657349 313360211 193134956 323172572 816412466 795113711 390967826 787251794 69962595 448032080 703932353 306898018 170995230 474445131 787021824 185256320 295523512 761776394 135032860 691679985 238184476 189930188 103350180 550579247 251795983 653856401 960374387 297360828 748354606 293927802 438617174 389627706 225969467 544265987 461877221 282594741 828293890 293047209 919553975 153476819 265341982 955149926 216470414 841071765 844985386 474373872 287076067 687470156 782618866 953756885 736697850 80347216 384137215 842513656 215399410 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0
453911108 96272013 823473352 878690063 537852201 556002183 420349007 391624332 881794017 937282812 230032561 833840115 349006854 618908060 795466347 249856101 265262754 876394013 509983198 306807840 891995669 275556643 401179081 429715615 676894910 157607787 733903693 255012856 311144793 893647283 822157241 744266895 973706766 339736043 226504050 997817363 529020145 267786949 53292256 824406137 699272851 246497344 474963232 743785574 851745889 4365638 167021475 556831086 738444088 382963923 349081909 553078086 40960841 856296257 234152409 429261905 783784029 492561282 102996107 575325075 253045144 860084185 762590562 981947723 669047411 947386251 745520062 812219517 351524358 684112507 883948719 664079728 490657930 768659587 130130789 223335130 446644843 656253393 880390253 930286937 206181150 133861778 841005858 515786858 568747562 908694636 980729054 158966324 628195515 163418809 939539899 853740979 216433361 452063365 575821666 550544513 551662038 688252643 198141228 848942957 536768294 11597825 726697236 776890746 340806024 388203703 655490741 484630542 88783402 540840518 385001192 198828851 979410186 79512866 18693001 199977559 255861531 638704235 72106004 331635206 110195441 285495555 863315132 372027853 696571548 98860749 483140795 255172467 428567656 52097597 75547195 49031690 838835190 731728029 404403702 534669837 176419280 869080002 482758971 242600856 637329070 478676619 413101551 869927995 588553501 919936554 550129994 278180432 555042011 69721819 120346208 921112249 427003012 446491944 889581875 277078733 732838344 176311679 920631648 262921798 775335120 335742593 308538703 898053484 818757761 386810907 302659084 324658420 608559243 983124680 357681553 659980794 16887344 647396731 521992651 280515674 442562737 866665720 19710805 425412324 870211698 984599768 162705022 388648768 563138310 242769384 153849317 339058929 480946849 26635429 855742443 545962666 769032091 43924655 430878658 335656687 637339561 685228754 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0
349493362 517654742 428835770 348568461 146959373 302314359 605653813 169414074 658005181 968656402 984519368 648708500 472051113 692765044 496130271 56747832 596218619 415239805 991184274 525340716 131798138 127423665 370363436 576088805 825285688 44670822 146030960 139976212 115032777 790575533 647625298 660408051 238044737 773263106 721492185 686008187 343228856 108771336 569876273 448568392 733689730 184718190 833817672 798756072 449212197 33322036 906854475 791039117 771976459 656813531 122772558 991731772 486782752 214176710 180938696 974338230 686883825 647114396 650704378 389614642 792563629 334009851 280200237 678379457 612072576 235441236 420886917 802244984 439525812 285426555 886328804 94896168 17052877 785122740 278002710 755399806 334132992 136343390 827833768 359595563 478461172 861459093 379818359 820511162 340025912 116633411 458818116 74633348 754124398 500425239 102136420 327609497 408760725 541125725 36512375 60236046 578968465 182656234 825609188 929110639 190990481 701733270 701912166 353171281 120568633 732974578 703071781 255189660 565925294 333842892 99379061 774384620 52722969 800606290 515124378 515868118 464257311 621098431 532160441 595192971 793162123 567851788 432390411 307280356 359587339 658266432 32031505 783878915 303496879 725700433 217756343 286656067 392799151 545192180 462194962 528207684 865185972 449375626 186317524 102289642 569799628 70371598 469747125 410076938 881321378 497558339 284486230 146553290 667734774 263342649 280193763 589223744 988908864 713410286 589255759 586353504 528440286 918449084 142446668 439813431 285523474 22623497 964699332 592758434 223957508 721886438 818672382 448080884 246817378 47808642 610698788 928741009 586422248 908446902 778688068 799817946 991417315 660213481 950056921 599214729 205998644 581430189 141842313 376069855 540362165 316078606 13730179 342279200 479195290 764766253 940861669 510327053 991646996 162652923 42158311 730182263 463898476 279701183 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
163872639 337373349 510217374 893909468 911988816 528179931 787230781 531525145 619337299 178833295 156529644 727238873 623234988 298186909 126761625 313020009 9291059 491623584 142906076 75319423 558043377 393744756 83288264 222805591 143050594 164588849 206500468 342765295 977314750 466822216 695942591 641394462 29301902 384081156 309100058 146652311 502759279 454283971 546107617 315854485 703760640 791617116 141639468 913176998 384179981 302496602 878884379 412433271 324836792 856682371 304271980 444202967 298281636 69588712 866066112 581289005 761400440 570036020 964402266 553295146 243542796 409393635 505311735 755878387 230295763 922434709 193750871 822142604 474173954 881206457 848686404 952042465 997839725 564114612 194246672 3368318 9350859 265156241 499970707 539647229 801782011 255093009 181923911 207172690 918190350 782001374 679123023 618286314 316148627 387067683 831178443 671795361 237476528 317000175 154822929 280717075 106805237 132953221 438028982 505622533 454886302 114970295 421195447 830235132 913853791 148636458 601498485 123324412 938977568 156174479 696828237 812282860 502262898 429219100 526060357 64702407 423643258 828813607 347951938 440034506 597319933 754622565 373830275 348391728 587126505 429001512 455932542 143203302 583185991 969226751 964877913 610374933 755169920 842736057 198916607 63648049 274746340 182263120 646312619 69902577 996587803 627238112 494931608 214928823 326223912 545379088 944753174 541652458 942735575 127974946 3264635 495100746 989799564 126259717 78766701 359806082 902185691 381350926 203946536 187507295 140831435 831375805 276449648 404931915 479914872 89646489 470920121 369959574 86057873 320057822 530338365 169297949 877808249 392189317 859992838 237607943 589465589 584133102 923430600 566539538 220795164 101224942 258160288 415498403 109204010 333827212 936331339 939802287 221200869 611856258 303696937 128192935 823495312 82908548 634488646 383711693 133329278 867722228 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0
169547307 842831027 716049847 516824914 251696326 757884572 385719181 978301617 46767276 404804443 566718306 701721079 64646895 933674179 306107375 624517544 851765439 48215281 979044318 630878963 365249177 621872969 265910031 460867890 586377564 229363886 944266611 249250017 28565813 850880194 263835505 413025578 483477010 212561754 550779770 126009532 237779 515997508 148110432 14841336 952564678 934110588 340837921 778790901 706886950 287171167 78090280 821070847 971541045 729680020 537243691 599426942 892282114 623898402 518066071 611879001 260070198 189384485 844820528 45362465 873990377 665373834 159169252 688172483 243158273 514111285 441213870 981398178 596640461 997728238 533496781 600012486 573947565 834052134 52634141 354913762 56770161 348456046 849144881 854046349 78196862 425522629 963773277 81947482 41474462 179932640 183195297 17725541 440256600 962304996 23195789 636999159 368221153 31599145 502905891 726807272 148877808 645664367 475622933 921844483 776186875 115559255 419665861 382066222 953750370 586479429 931944134 440364274 970583809 780584548 850595537 271746088 769170134 304509209 306351595 255976762 816395329 187376287 849567289 454260993 843783046 418273891 188653881 734278985 374321903 850748371 480790066 408256326 23148872 385055474 993719605 737296785 16543932 336554571 295958036 247290633 816207266 967290839 284055594 108268839 862301873 35492085 923004247 645713794 537633391 134195841 190681883 330585984 238937382 301747435 746164912 546270376 428871912 791521010 993276520 171664232 550271881 535427719 199397192 558673368 557251788 282510301 533990448 587687160 649048592 318655133 859221951 987923845 496685971 768745670 546161608 706015723 181133593 883413359 106616874 941409763 967938334 454525139 249578985 665194921 766917840 740135926 150991525 176506583 506929598 97030370 438692777 558189474 927743756 435961727 378478620 976792933 93422461 66760120 317444475 510324556 525220449 820650576 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0
290440757 161099743 566458398 924310361 680037261 89460550 487339843 312332272 436163861 757700213 556941931 163389862 862662909 323041847 170264230 277257969 347136437 404762218 780404988 56954156 216407900 971067257 196010648 517380127 822886697 385658547 88176443 861272731 661355079 83845306 26223479 653559554 938430379 430139139 187280276 325353012 296770011 354961902 263957911 139115101 871114791 911877906 943201608 998215238 841940562 475374874 320201714 720318388 49452721 569433794 96475983 325743272 618336140 714051707 562624015 549287518 234265849 450113920 764658455 980835009 672297832 678005677 862548412 185328680 295039628 677292932 436793087 775865382 564555868 78979089 565556833 529104587 408216036 118066866 790397032 86406012 955146284 952865055 80698631 939515146 30006409 271330065 822825056 550424741 460757926 816033142 437344708 39901892 208372164 350621713 685496840 578145482 922362414 850176040 962174581 218996819 673541383 518111469 920985249 110096234 498574134 771222803 621418258 344186413 971033270 984541515 560123645 222178636 991816285 881063943 373362944 167476121 684750478 914429386 867322371 215753026 258004475 799444355 600247829 317483456 44102313 472143095 178219918 940098218 31163405 720636776 491320062 889921563 837392276 301248986 592374129 8005736 595005968 174788863 719596052 535593718 981430592 181334415 884822960 608923754 162265566 801103743 73374132 832699062 265525926 267091497 100965654 80291751 841458293 308356753 421614032 970143832 737962274 685432692 300238178 886514875 122339381 801822208 691662050 770698300 749681639 47753542 300707947 775805458 283792751 277143413 427179323 684189100 948696501 192324127 461035446 946043559 683377108 278146042 409822359 232970914 105548275 53395892 117328891 254936171 896886129 273986910 658681554 788067180 831100110 891699358 624313276 140612087 439807060 809670849 196841561 671555577 766811649 398375358 666845080 261194702 621184466 249229715 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0
30542723 606886862 420087379 348818083 541504018 933782039 260516725 308211974 400547896 854637504 521478994 563328820 177241508 370552720 482129269 758494831 469303907 885573933 816834298 930567507 677185124 701720417 952307213 882293628 29698578 841965519 743430678 315120780 864470350 224848397 420724660 416250465 994734272 122604108 517108950 820917065 132267441 996569690 411849609 564232406 93522662 608128490 949513465 183832701 759749576 236937166 395475126 817846776 869795406 653387117 127441374 847746883 322057581 941376658 315605427 432498732 558279820 849029277 544236113 858206554 525199243 125253387 969879940 961631967 57704732 322625148 946477225 880013906 552286388 212815470 243093216 880625122 119929737 939207195 397978951 659975966 631187451 245073186 176104143 554606709 172113396 768026970 701811830 695248170 359528346 965011540 739903517 326158279 413085432 934823453 282356909 778884726 992907599 188353041 135819076 74632837 848032041 129879617 134329710 901175078 947689829 255453124 771177693 97766329 373322079 860754020 176758030 854932012 638973783 98568910 822280997 559382684 773837387 949508572 853682402 628693826 127321421 763219650 186198116 459146905 70862906 918019416 751734286 20816666 548946494 111544015 986236099 367071987 575471002 923000820 188123296 345371795 112876065 360948666 589284815 163267046 137668888 27800033 604472161 260774184 353885861 28314574 360569694 783326328 856740273 968755161 287145291 832297123 490290984 235353414 713609158 731309249 888758892 181225500 819055188 192251439 742348171 644045103 139198572 270119231 207063995 300938872 815295073 244990991 328671827 702176591 642852823 410361179 391307911 711806624 238695072 841594461 165946926 991016670 208973796 105435827 642187242 851917910 591344479 820237577 292791822 874308272 392204191 114022811 828813511 379850750 904918903 25543703 874471797 831990291 281999380 58487482 666105870 643497765 467190856 324720506 754097912 486127160 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
398523868 594782750 906218197 428243692 356156934 159161559 964024277 709165150 966882483 273946925 84674861 943165994 820688725 336084925 898591924 194408793 333989832 86142914 351689729 741518477 101068870 687006638 392564126 832749684 872080450 802965470 937580897 798523579 967399941 901057355 94529426 780638009 808361020 169698878 205046548 640014409 284988699 757512649 937453464 261487347 66513032 926101401 508755358 778427568 967101578 928789557 43812221 527756480 845968354 586539033 573847595 250299603 859325366 72001520 313928753 566672689 209443927 589188656 52322458 954776512 434660194 702402893 50753645 405499192 940704230 519903763 82197675 365817790 128839919 754343902 408727334 369300166 747530519 265229971 616014448 275325324 703397269 76664286 534070081 913285934 886013490 316345043 541906785 835380214 638772426 814360341 389484694 43969252 720597662 183822509 651487161 285737508 119367320 788847276 337787399 249218917 77568789 82077238 380362740 118797758 492995596 209869406 661711485 729322684 341373718 930611235 289104297 598065930 691251837 392983099 656529751 121100102 803604687 904615283 416518826 933104150 510738781 528275034 665160620 277763523 591845843 360330792 431477801 148006716 622029706 302560895 688856979 862108381 159355859 927332485 749443079 437678382 619216961 464330090 365573827 215300899 400518291 187842096 774951724 117803380 549678114 271721369 117495394 555203893 181879984 32726040 837044952 423678134 533876795 380381767 807652354 848003479 920545819 411738069 974403088 484643795 107753505 78067369 129457554 409872217 203520903 546538245 477000361 966334821 976862888 38970858 635577070 358081685 503296205 739801683 319901982 907278206 896434209 570035560 156622872 664466080 125567682 219561480 274754601 255938174 471342905 839253941 881047874 454483414 343890798 484141462 963425834 768042328 529340691 583640824 471523699 711505641 422490213 911599812 60700332 116568996 655927884 347552077 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0
553362255 896370926 657960192 370894610 377901684 899240559 940453584 854892364 108291019 633469379 968364100 418310054 405598764 733238326 740601012 14134459 947108873 670906087 309870631 608227229 791386779 17402220 392831835 431778544 225639373 824820003 3050159 253251882 407320720 493708819 117761496 154782626 402773266 48082059 200910043 947689591 794064406 695564359 678453072 983419151 861685835 662074820 210762468 458519705 150031982 240910255 150641931 220751169 321795350 362149613 529747482 358330692 74297702 38658226 171426599 842137923 39387351 790234051 69191725 554894107 319881715 526471446 367115126 992444228 806204836 471200514 113272322 282634563 877387169 988045225 895139244 93887758 663896385 547131573 184425411 678934004 301162109 359342696 729192257 928615052 348975381 319821271 411529701 254433833 701758204 768171574 778887318 197952307 219224385 563774367 302198117 803997251 994769351 724510295 877456877 691583283 930810664 886742726 150877532 347158893 82088513 330589437 507672862 348187335 23291200 818732339 474732398 141830541 535228193 750535334 866275816 255842114 920673127 366087846 989243796 774594414 677108676 395613569 480012470 406831801 200635372 672927694 64356364 923089396 687256591 709040017 543760268 457473579 948016610 866887839 144733273 445023085 130902258 587150426 931847559 766153724 440777634 590259182 134798667 727315847 515934364 423115305 476108902 283440764 741483679 266701629 643723029 272956635 539583506 735816399 550243375 865401074 406823970 601854870 162681301 139285377 272339396 470868694 559811045 767385028 400853887 683269457 479769822 179680965 26140689 713438266 899903340 932049892 742762633 891977178 848908352 80290499 121498562 503368257 761277588 461040501 326533246 232536816 933148724 882905753 298851064 458271678 889972769 72751957 770188041 714940737 116332474 210658159 574205617 424212046 206558732 76875995 384568859 406182882 819525631 244367254 722949466 631074114 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0
337506551 490654212 501122214 483710346 917369550 159774770 752907269 797009584 811140267 719311249 354347455 7638265 605565540 739851053 800368364 741832104 253330776 176056124 960539889 578444931 511645089 804478000 851562569 934859957 257558780 552741828 856305209 991150863 256694102 91840253 735147780 723208229 3130148 922828795 368296179 97319832 749137880 80107156 261965137 893555290 856498424 986269267 137225902 696745499 915138650 838340236 416476014 693454650 675987213 595541509 726818675 468442156 161528151 389634307 631166502 778544881 257882732 465841560 288640792 914931186 292793467 92446037 240947390 517490692 180968855 15091333 661670187 937390996 105767055 824848102 309487655 337604138 995983342 531614388 856760509 345221679 279580866 250824175 611589897 948399529 990467456 957533078 351779258 819900526 393521989 724886561 59348307 584974077 939136827 337001701 105705258 146460611 749662915 91669578 907215449 632869560 140382745 241920827 811558231 281312525 617375834 707618812 83170595 353574489 443750782 452030315 274538839 832924916 913468386 183897477 36496569 240021295 789934512 674728816 118918576 499501302 803492482 421039777 358933595 931120685 809573506 41186037 261019156 473152480 228276957 938740908 814339071 996156621 925189752 861876784 286430925 286148958 187239082 193254947 746919031 211119150 460822318 898483951 793121690 71179405 815359122 671144985 656719352 495123793 107050784 500238707 517612931 621218235 806542784 541591963 702763082 902316434 897097345 743645769 971412985 959719291 848487822 511412453 537362383 366230840 2955827 623491935 87368453 461587344 61968704 656864026 251023840 358051259 195453906 603037996 483027493 602295051 868705458 478832544 809104563 645531068 262189239 779625505 290537669 184382671 399168440 355734008 369551489 511445934 444935617 558174751 10602345 439189366 220984793 654393015 304649581 963389745 403136973 882766000 372176727 149569921 289439444 378909611 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
545039232 464012962 410008867 72678614 530696485 242852985 182356315 146435265 119548729 513667847 677605318 898381607 105134731 31491296 502502375 817647920 792900066 704991558 672841229 181569097 690385137 653990666 226860699 524298004 119618152 777458058 407264406 951347394 720677733 185396752 428256249 747001861 93764039 491172059 312938601 60857410 801910842 385797001 168970142 851785841 217632786 47190085 228189159 813758864 142192124 638758563 309515012 94927985 440984697 272323615 883783473 669460451 146849371 513502245 934914749 867195317 246652883 43365999 727282516 145883850 294262920 186386679 298593745 994137792 607595217 470102438 557911905 124873217 272602840 425606739 867338808 359302923 220482826 366892899 261975749 574971445 469378451 580315279 520158516 966470202 719204871 90581290 727798374 357604170 968805776 20857954 685599392 480730760 936235075 3598279 192951982 625983126 200719964 611622809 856779958 471320054 957160444 898527630 317998150 330702700 728972958 58791072 89292928 266074803 674692096 429526451 104687424 798937708 841884335 586999859 676947074 50447311 3553950 477342918 592228740 943532268 700757902 724942574 653687553 417567954 871244967 427153624 591189674 255632974 757437117 614294109 134739176 648087396 585431567 586887832 762366233 976665097 551823725 329210349 463646300 38037061 590819065 109140562 488717222 318447272 301903060 770189049 882941535 697146824 174868175 692920780 785114596 683232588 524237046 364508885 1441003 68930819 434086005 516441227 230327478 11448094 307495309 638095435 842912462 575451018 271603986 285969392 138959430 583889666 352620892 488677696 541967920 799144736 225277360 615504686 603375993 262122509 118308961 212036987 617333365 819338444 320423683 522576771 13738714 631681978 38949069 441483873 261204034 764920966 145659796 160543661 796230064 233733045 95833327 597253531 468462779 939382273 20087830 318917213 622374135 164248118 355625107 766645901 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
375417965 856805555 336813362 214024858 1593829 10817631 749110592 798491220 609747849 758353387 496479480 508157714 732003377 164971020 375642425 395714409 244862997 25774761 469106680 822134561 949916650 511669333 726868332 922853822 776329282 302416339 352884828 566081320 708684539 272407056 160639796 237109392 462189896 685876804 339003190 500690802 665410002 529135011 159803957 345620031 341936544 282365323 38864563 539480397 399321335 345202986 713598905 66340338 680038014 124899922 22202989 575586855 778610218 180950028 687800233 227079066 875527387 372993616 429273015 643683227 689861077 824158661 208142876 23123878 762380289 122297560 592392620 747410903 591777195 439508355 36542977 141396554 571645960 126167171 267411857 845441597 757639314 442819481 26552786 919943658 463030214 764606374 656444505 426056883 521512503 131058206 777150405 482873250 844292553 866198174 163612141 734794315 680462494 880140755 624253329 682819013 707729066 830816005 633181549 240843347 360472835 284803823 185186562 729254924 732399014 400580840 107589258 203311294 638591006 290656461 511042729 228335641 825069726 233812053 107084559 460198245 408304851 981096591 754743049 34324442 86115002 131775425 333748703 981779563 298294963 796732576 271447987 498585802 394833533 875360458 746008478 358951281 887907120 83150277 741429761 638181524 731211829 217662730 782440517 773873286 439893052 87705827 130703636 367675600 570095069 626865100 572728421 847447597 649447075 830733948 713633976 684216844 798261416 254609520 741993008 717287077 863024979 13009831 704616470 297413767 318887470 974788722 746140993 721647404 226417787 840858361 578070099 628040414 524382701 968247543 821816444 132714527 737709689 16669216 880775429 210119303 879788104 146628071 766671550 434535905 12498780 890052996 133587384 268020486 903751614 420005436 841603967 121259782 838126831 463299478 887490414 198752167 879786224 174541555 3270690 262313051 967408977 18545365 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1