46
158482759 576285410 145100370 861662144 421897929 114209029 683438178 119253477 675999976 343786063 787896235 610478002 416744936 812965841 680501342 440396522 448824566 753773825 787721480 363401793 772021139 378688826 518560293 218446875 649260579 442134744 954896530 782936004 655634461 884061573 624560964 336421207 45803786 888202617 973114965 706266967 76015980 365141286 821271499 677461327 663094261 262527711 953377364 633917545 587837984 531370602 340472146 811661662 327566132 667150008 771295160 962028603 495447216 503024320 639794752 442153242 95375570 901465704 725620789 804883295 444981935 732350408 948337189 748976588 50421935 10442042 247709875 319049946 30206142 393251560 888893395 364082529 206174406 434689109 819093577 992503932 74136296 492491782 701331724 3111787 126112629 231054411 260129231 13941475 400382237 251655959 178014422 278459805 253398658 563249964 713684344 216743184 454141212 332234829 583715235 798103549 189202147 965618218 527742699 883079540 41876817 418802350 483230921 562255678 133331365 790797451 404694842 331033278 950317077 530794772 654386210 815890017 740621120 141969769 842033259 570589841 256289854 518390 134067602 307035604 383464889 257826351 27206793 174964661 858416556 34577477 655838482 842665906 359275140 326490887 814347185 163046539 865805173 245550736 193871208 692236988 593781490 85043599 367493830 489384863 846133103 824523988 423116257 139181557 498359367 477264798 69870855 742018986 765660841 270316241 582816183 494982435 431931216 950352103 340492476 306635395 193535107 283231911 557203703 421176763 691839619 646870856 736333884 20701342 957843561 19727976 520970794 907220488 97768928 873528752 294101815 113999180 401737582 996042828 486998019 441638246 834516704 616648997 737850968 515188943 587394471 464896970 337345533 617756420 574900420 758334631 671207422 520150138 48831854 676990286 720555136 132812604 72706458 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 0 0 0 0 0 0 0 0 0
44976565 574117846 184314512 255475002 670473708 957879433 301120879 678327932 831081712 340500556 674881575 377432326 939323427 156469992 494096151 299302545 864710643 180874849 381687070 420960115 274416338 451651708 85917522 357902004 312829605 334725310 922706943 742261487 763562477 790787351 55067805 624094907 757603400 396374838 665108550 452948534 34980056 798095976 182057208 319655501 141214849 682665785 436825465 364572988 178526390 390002614 321573989 469672313 336612625 112903350 640340572 302298739 457195200 526173487 907925671 765562917 183324128 580432363 542381344 832663380 50348146 576790153 169748959 65714276 914281913 389445955 947309759 124593391 928348433 245135706 775657085 937565649 459435582 295182847 400829174 258990518 316950093 645726768 191190841 69757900 188204782 846737419 406370203 192789525 940353654 370546870 490590874 162653124 715828476 440167603 375442527 303513914 339509698 635858859 429054451 633690096 561733583 837568424 570640141 394405846 386141856 65598950 240784763 919038369 552187636 584041371 149793766 876397776 971092734 553225446 438585600 420124212 884312949 385792542 928033490 346645304 726316695 721252360 152556374 941931854 452075335 461530154 307674838 876521271 874444690 62891648 942104925 861708721 14862046 186243502 453178957 160894187 709036246 352844822 333009338 921249217 533511041 624757673 463605670 14657570 240041393 472459284 477350258 690802736 338384099 443726273 839436042 635303316 770355021 453434185 177150910 181298561 172053850 41992723 411964057 45294270 192933956 196967732 293879031 810782885 979459791 93229512 889466047 499575427 646171801 537716052 341601111 477621026 227751077 986457277 538686534 871499623 528157336 550831613 230047054 24573406 25482720 561986962 444580839 271916248 48826727 460499976 221090958 406253060 964586927 919338173 653916318 667524682 931273537 478734383 911309951 527512496 704041345 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 0 0 0 0 0 0 0 0 0
153504253 22645619 545048085 186295655 213746571 358109083 30413248 229013576 631899091 933014935 740496982 878193613 704476769 834637984 558747074 560716264 989489841 882889401 730868122 678595112 821016788 733653267 803395455 414067869 31735484 782326463 48074381 272088398 80874156 511085035 683079155 149764797 652831371 291924852 92426807 65607491 133720524 853829058 746478172 285164661 860408483 503109311 837318735 242536566 677602550 830904004 655959707 202906719 65881560 480440461 921306180 292638885 703900419 798597690 711446018 512838656 314846503 626743205 763565654 880797579 230179916 486888976 239098354 115947561 436593953 696054381 239987803 438819286 615700183 168139577 702335308 281718204 806619007 698223535 252130661 861470997 654401338 130235618 364032317 255621920 962626736 602975690 931461387 452475732 141008458 302716637 3944027 955877366 56979660 235013741 465800523 734365506 732456192 147645130 7480000 395980377 453566909 555998483 113863905 821096692 734134607 489023805 678270197 301274846 201809657 470150421 893559134 347285214 605004583 567171024 642212566 851255141 30264198 706391029 898313463 960318656 561753313 119047625 677326994 727893832 330584105 179983161 339918654 978416044 918992280 873919988 48843722 8210673 864462950 983955724 162236446 802613081 936543230 111306754 995333967 25980371 349935452 150606596 463456923 866635231 997706303 92394490 778803883 261225136 457918482 663571171 550691866 103870293 209020633 471033546 500449505 355102318 97880877 743650200 269489064 718114674 721396364 149715227 160417745 829885714 877397028 86978467 465805071 583694118 710347701 408531272 725441195 54866139 197762408 402608285 139392807 717610131 578086828 642115224 58172668 504074150 524084633 778993154 370024397 160624782 115947594 249031744 243951921 556638366 339518775 159290002 904463237 433070544 306395387 769623926 682697151 533305586 715572318 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 0 0 0 0 0 0 0 0 0
29254741 8944929 737548472 907682901 224454995 312736562 838210826 334496858 957569000 240354709 973620707 487653972 93355797 187037440 778524748 97590396 371900812 478392175 291647655 259317628 71988418 48263982 875781394 631997049 630905552 982492751 564147065 405452245 824657563 41562030 494683392 876158169 616190182 414137385 453699951 838715713 818643104 797531983 593586198 698828127 155444377 26888846 978603172 164389291 984221941 270422797 345547394 140321613 432793412 698180337 496213010 154703070 21593097 457822773 268631196 259571353 562974959 162866874 709614801 2947154 24468792 260889768 874533061 24726948 95767057 525517589 886826897 23796516 946570659 172046046 587996655 627350804 516068636 35075406 810710338 560995456 688659158 149533522 136771138 993096641 601972068 850046806 370616747 833080937 763891238 155854278 180551405 38249656 386823742 334040235 528174760 280296460 446992437 565068699 557255104 346841037 156309009 3342200 995044953 735082972 967459772 750864559 309670706 277514164 486158333 568942104 30602605 618779713 840438904 744631090 191345122 510895726 19228164 814968134 154397222 213946000 520070745 950506901 922138490 461537549 770275232 43661922 114573389 95546259 817210052 957799730 184788922 164533786 565126796 954162364 79437170 114950285 751163499 977321251 669176334 838098373 325106001 847004062 620517574 617235733 121793680 338199822 659724294 956473997 963470774 852272456 692159744 357726297 956468438 882894550 247420959 139590117 751364323 109629920 230835880 627799897 256818109 570184544 535121286 884338416 445758894 297661002 667870862 227046028 271274934 43729799 562130806 801185085 704226756 214512743 120847903 369940036 27551840 521533201 366005927 961652968 281917618 961625145 577031169 591358052 616478097 897677689 271101411 93834589 876205355 829850572 440687121 461934659 28959713 215624020 989978804 719708156 940214765 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 0 0 0 0 0 0 0 0 0
483769179 170535374 520657642 67992711 968990265 990676948 945839582 612528891 62377875 849584282 967485063 342671399 751975292 442740836 843371738 738520437 847147030 377183938 137451272 953703888 769533928 845159455 236651672 232372437 825815367 210499781 16018644 406064187 244834955 60129346 887982798 489117304 266276141 72800893 135198587 162397016 534044513 458170889 69829475 71384721 66623893 834676105 360617347 910959938 761414551 833925609 164634202 46659938 521224002 20090040 134067019 636562290 991343066 522477561 643574839 159789212 457502884 130130535 571719795 403253425 654823548 849190627 924220976 837803010 652879929 604740015 876735339 588072103 969138612 116217264 995158437 84447616 320277083 22150184 591332150 557541672 844910222 139321877 836354948 706896746 186540393 813717781 227376411 361110891 95695291 360866908 376959734 558749298 812402721 225695742 182460586 379729102 648570815 485440736 208246998 744789294 559382652 406468719 663016370 567674466 869782844 459401492 284501914 517858366 745041447 616401171 317205878 431211149 841421885 676287737 947005037 788786698 590041358 763242768 407783487 12518987 37917115 83455029 169959491 639806780 309257508 916808318 560092261 973596230 484010842 609510187 195234374 20529675 761616915 99329291 45242415 746943436 130496677 892684258 914947334 502319022 109175818 116303575 447258017 117605836 77988879 211618893 554195309 492123903 470953129 40890783 490636101 899758845 530467562 450704100 19449122 863432820 962051446 986565999 754354077 170342551 870326330 701256085 465464367 326646193 265574594 171960762 422045837 279073103 129160230 384612533 666318149 654104291 672440981 686338979 472591688 328151488 694386498 792685373 589399363 17613124 342331365 990173908 765784197 619667487 148085181 318079953 234099602 434646452 465268247 477158322 879172095 110510549 210399354 421301326 849327276 830465589 701610059 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 0 0 0 0 0 0 0 0 0
862538474 338816098 592720483 582327343 433895472 327480186 129570394 703736941 973296953 461616675 904007147 309722145 625382582 29912781 425176175 792999230 41648273 918141994 560289386 541894259 536331081 292248135 181016427 611874774 36624928 775831640 516394892 929007421 559659134 440290778 141480518 990397727 934164351 610740251 121218449 661377271 848697370 649147900 900404048 305225184 519277501 32160566 129101101 245121527 465270421 338449561 506563942 455155066 473524666 730164190 177538267 853449098 37240525 557711504 445779875 282362677 645595817 298973067 565517291 767176958 570510902 477697462 60931891 538288976 245434883 699467439 21848555 679424703 612099342 848011626 673847866 84286954 619816301 100514567 422563140 907748717 238036948 76399696 975543495 593985359 752224997 537870911 441698064 313868959 288090666 682308806 510885506 494317154 479777435 445431196 604155469 32678170 36949520 204027570 49969988 316922481 468490031 25167840 300902787 618117347 854255728 474048946 591077927 798446157 123362570 815993544 357390053 768008125 530046905 432325371 351037656 973580247 812539115 183891285 768425227 886893565 636895151 384605681 208008164 966819365 596159127 896376649 17448006 777657987 889949906 412323439 431328677 97319293 868684146 874118035 938026410 104275141 196500408 661706570 770392654 574676369 954982034 462703262 376203096 513903065 411240417 726612495 637815023 871858075 582268969 654231871 717191340 771498660 688868449 570329361 854127739 396068187 85936420 571780762 300779502 795333766 250497459 774158926 346153205 669216312 673966552 803123482 28468350 317527910 145772198 213587191 57734738 282610161 98826759 837724661 574085478 686979097 473753168 662714249 612894582 784715678 196642675 974672330 368857986 548927029 862265256 310279326 331685867 955958033 565269862 919851627 905931946 618386026 339875399 71204590 913156262 129083414 621093267 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 0 0 0 0 0 0 0 0 0
416333793 544266107 738926626 468075011 484916746 200603456 617461714 848455417 223020705 936052503 630718737 906606409 683942038 971090464 208505908 24301543 609323992 636794269 83492735 809387422 151296957 169953983 403502357 122920636 451708254 924616370 981214642 265230158 860508628 218556482 165368666 961676252 399608816 856080671 361996467 961196998 354954423 778742509 795497516 101829323 265350740 329673649 840385653 67900401 272291851 726413354 972578110 480802602 518971504 89318035 756837082 620320931 417318812 64854745 417383991 842427605 682059538 624070031 350944194 156518381 512185005 170890610 374669866 182471870 132293238 528066175 193723548 704594515 95936007 578881340 463756164 441097021 346734057 977985242 772318001 772616319 502549478 332147546 107178177 230022345 748645739 8507034 938288639 587640529 379508305 130821726 584402600 436317645 54067273 935153921 944165324 605541867 312780135 605242886 763170406 195667001 985237424 365423290 415840134 198393505 111687561 289135164 176484106 21893517 894604877 744286102 371161609 153408990 483783962 318590017 304134920 881511292 372169394 109150293 734559400 987637897 929696603 167234513 270873785 75532304 369141581 196924320 524949955 354071713 551505814 300422539 712706051 823586541 694093712 103430673 831228190 403383203 113834572 696379619 311490578 257540384 506590674 931182213 336626346 124967825 591639045 967490025 210888878 183669297 842172966 588877405 220636105 682162665 289539757 161037990 187731081 560520343 417396819 433083300 723036166 321319210 38685364 283095752 71876833 638044211 772567972 734686065 603380749 730680274 29686062 76987940 730179871 261306879 770766902 277422156 589228927 832721308 649144084 389545262 789292086 191003653 179940085 671813595 159662859 451833066 1330681 921940619 402841525 581909726 947960103 146509983 760838049 564647144 927881939 116320417 790267544 498303300 770685283 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 0 0 0 0 0 0 0 0 0
330143774 565082591 630547486 755324836 698624687 458087149 476770419 31587649 797609196 131736833 345750616 822964487 756203682 840792794 775402821 133541273 899220322 33265186 532962807 238946993 593294060 508917607 662008181 918773557 415010708 133208788 472844441 646911902 239456073 920162359 571895444 447306385 552009277 900177859 477600154 238010148 187133162 912573705 253078613 36758983 332910782 906336248 707302089 916035256 800415945 696466096 265753169 928115587 689715843 288441635 837490540 512143781 948460445 229217688 416920291 708790122 112951617 453804918 584436529 953866612 130232858 26231515 722381017 770402068 636308970 962141972 782604309 251852691 194183910 467443606 648689413 725780491 262193876 652464486 474457324 476929935 274512334 669937610 1201594 511621567 182748981 430301976 245614448 693525555 92603299 474429920 676098940 932239549 2052213 945014816 308441871 214950342 136631890 30955423 573574036 742930714 295896968 374086548 330117499 400494083 168258177 406199760 432060813 441900475 302280935 862701334 986316776 876298458 510404167 349215406 108975244 468327171 177547035 534776109 735539675 961438916 366280164 278064545 513018969 727930419 723752046 588750502 325013815 62100138 448888671 222641501 435896415 555202651 486458782 929838189 918728362 439663730 394391903 909073957 424245015 73057710 645336007 164551326 556732041 690242205 361217124 883431344 372463364 572997624 742909088 925503271 350128239 919654637 942007056 484926112 497349147 791710643 794024719 491139309 232413824 443097094 297200728 352011976 37784541 388683126 212669971 501051072 7456379 267785590 247218364 217506362 226043851 716846061 578439682 651710516 595304262 217694219 326504990 338771309 507164371 257235640 578647145 350046179 376910564 265228582 408003198 42142080 653437658 135072782 568506232 573615682 200558573 432508510 39468196 465887254 57131674 191948354 603159067 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 0 0 0 0 0 0 0 0 0
317114925 138301446 508783089 413993367 528551676 601930552 705857615 67141932 47523922 160290611 232529764 920730335 815586358 557491434 616430788 588259167 576835299 15449882 970093722 781821190 397455034 43209359 208217221 164674311 19442568 424144199 192045201 644865031 543405968 124852685 625684463 800106324 716115998 453874907 857007847 731808949 916622244 643806796 411514160 625753117 545561480 88629883 392081975 495298606 542339833 138256517 227123022 60806502 523501924 209497834 64695459 88058168 678567964 600961511 804412239 776063538 844407234 954525494 409961967 954643078 160508516 143842524 413879108 787561344 508203591 976209048 194405224 673441434 754741937 287502564 147490202 724483988 218830792 592936285 76499451 9249221 934222394 711058259 878824091 575578920 277150507 826986931 300352045 509608706 50875366 594577550 664514139 993179111 636737000 51777012 248785168 193881840 841899298 341217323 885625288 714889158 204820350 494550108 863760623 435875440 813161918 884599165 643176023 536410502 265046828 555173683 223983245 563666664 675088712 804883225 670545695 286387015 423830920 229822557 707263238 205251753 745486480 31346571 830252140 8212389 341973337 384876205 431696227 161076822 450942918 783877441 292165419 522548385 341956620 350106961 203840257 965472434 119246869 611591526 66670947 775132535 919565417 402646294 499229750 915505707 251208842 434077183 130404412 798990664 748855986 273478171 123522951 328525275 834107321 874334056 320453990 913438495 259592506 854581217 395174637 285413775 223465272 935828095 521087331 605948584 940663865 819403448 116551252 212369089 817563864 389752621 528591095 530834742 266004680 811717396 99218571 766434784 840359331 721291874 379831399 894128072 142376942 858315248 623284277 721405139 855292746 628470660 418449720 645432232 813607687 561290503 105027127 590280699 812505771 892886546 567149768 127049293 102609333 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 0 0 0 0 0 0 0 0 0
761312023 348234654 925928878 57305265 140930320 202210262 455288828 171927918 259379342 214997182 168591557 294711046 423150892 624922193 819006315 559639975 962695674 346031233 297190544 17535794 549028692 63521992 404877228 145815503 371524428 9113168 318782873 333281187 352661936 754757550 510108407 655814215 977980551 994813101 476176685 879084026 108131467 607722236 146809766 971997986 758731489 43415304 852605603 250132810 882434176 581468138 789160606 62491149 70789637 704367084 368518753 277760750 615574178 623187574 591195458 321503852 648306638 85546933 858464801 549568287 444020215 602059216 811387362 988569783 267641931 324908402 274768871 433105129 321449868 528669382 37780064 406464892 960252122 911987212 377319676 753423979 381567397 260106117 371118657 493444181 875168517 479530383 64697685 703105920 858309150 516627475 156995345 371967036 289502539 50174457 993339046 952325054 377362348 34793662 920100755 310128466 463952435 163122082 625251865 785944221 708526011 285356891 870853988 703965273 452569989 463829660 565148804 682079492 636292202 305227446 380648338 101562166 561400829 826066655 811085835 391672305 152730620 727744960 233458810 624484124 985435335 670714877 996976623 715053435 76561040 937076773 127157852 91639708 993626088 847118196 758144909 733969601 68243153 172811027 982673040 779327147 747753930 877512545 796754197 10430861 217319227 208865047 142036095 891475269 720518612 366331219 801318859 529121784 74167791 897052902 283757506 499178540 723247698 707260335 593069447 161940391 592297427 977286343 878433342 413489908 116793564 506939300 242172865 362603911 934889707 246815534 50201389 485691769 925640665 133669507 654523918 217121984 279122292 59102464 78319521 217640463 859527291 490289365 769056771 642562900 74308834 948100469 799684592 870398350 251991704 679296266 945088183 190963190 637747717 152615144 342144959 979395631 120922950 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 0 0 0 0 0 0 0 0 0
293010626 762264591 475952118 654396123 794199038 628456131 343122225 214501916 346494444 132864903 749832836 630211550 350173048 429511982 918847083 682512803 487534301 190447633 104094625 180383783 376490516 345804203 940387855 637401561 584196279 118389946 493955213 791179258 660352331 997376140 665645927 575696358 454688558 913941486 168279581 948903221 308693391 721974650 6148628 553132081 96272494 31965592 166904100 213343937 57629874 505608582 324757539 977289705 777827971 869482341 536647638 765799674 18545488 877660636 120068741 663183002 851414283 93695765 772729854 93965057 520162312 228103040 80039221 363143742 85287905 279283300 183856013 59132343 917303143 241876078 513661182 790264646 246217420 745094000 774014074 705188284 609883757 986138739 159097299 219389883 951493178 578000979 417997318 918124743 341822168 147451885 9202182 357883069 352833283 197251456 694731332 677135720 328605381 193742361 315741280 451642829 927972161 167542928 784878636 85445954 358310216 49190637 189835089 19407753 49723744 471826443 360456802 425495594 239671181 992347586 66978235 566922177 798902025 147814457 620137789 854633219 98295263 552823727 41648625 148699088 415468109 517736073 276352366 783433609 619270858 997749922 776351573 501656424 341319166 32518401 364381261 261464410 825769662 533127183 484432214 197420260 665323524 21624618 374860971 61574956 526418085 972180745 265537026 679645012 400900798 703890769 551791582 661106346 41219391 140863422 640557152 658478432 722665323 403096240 615097261 490067360 324768601 414848903 813004819 474982719 958390117 114768625 93273096 477898698 692988254 601067621 325316907 171743149 526123253 75828317 782513247 990804789 120515782 478628678 544980072 622940324 428840639 234690081 642046978 11468019 820785195 234620444 120229586 341180210 178917072 457222684 9398829 412476444 351497841 930732895 784791814 652879637 602754618 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 0 0 0 0 0 0 0 0 0
776265287 823344550 191976159 114741842 802349207 758849787 230649951 968060563 497549247 421976254 60231260 990656355 752915420 723267295 954652064 780442851 631657201 892831178 260798036 746035126 417496222 98445178 684513318 701254429 542591126 448547287 481461455 487161003 419880638 638921787 327238886 626887779 6451316 348539411 92884935 631211589 379125454 357822627 461776060 154018522 741814993 1830410 256947237 579563463 129894173 519010510 27654291 718982522 89559055 981369926 237421711 576948114 667748706 873071407 65778079 162123651 636037021 62466594 273093467 199687454 921359017 769245404 270089824 567549948 382851250 851404519 268719293 263847687 516501341 7940826 956778146 769762724 325836766 228664342 157306380 808421213 406005352 908967734 366571868 679840445 982417157 196439389 697368835 733081694 445609439 740370867 812649855 119364680 190415419 157532363 979750034 422792024 916713094 946578548 597885801 629090132 102748660 417257761 524217134 481963883 817462205 365841061 319818546 690405935 759026624 315438314 485097113 291641563 19925584 674546134 890553202 732821446 480401440 639250111 618030822 842432289 685427902 610441449 465835759 371201392 28501781 182288948 880886393 164111554 459652600 962436353 715246462 945194888 237901061 572166574 203552962 994314888 492359591 492154084 525537246 298792362 359613902 667609851 345591713 152618862 700757677 543126957 149264353 209870472 413404306 611641567 108852246 253321799 837236051 298160993 445989383 938442535 176733442 330099285 856413944 981286006 595612919 507172325 609215880 929839919 8506976 813875054 619913448 811007677 814569959 717821070 645850888 389560240 758407729 249282086 103892752 90940342 44768963 374916029 450743388 283525080 292736609 555532049 934359927 78681215 539764880 11024551 609516985 833259094 775965694 586879264 12427152 910713206 278235354 272367418 841430302 232326391 21517106 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 0 0 0 0 0 0 0 0 0
253378334 430298291 347713058 890027699 203086296 568924874 70191872 205971697 882054220 947556740 92414227 489466746 467509206 673088836 414708685 953014158 294444326 452280415 583714850 4620596 588504878 705148790 764907476 256132000 211924499 905496596 779236059 147893568 739993703 967858043 690100079 830847432 258681441 890758725 688705798 109305321 953743922 763119484 98319126 252550365 267216389 292864153 176835648 909540995 369540094 119074971 966013347 627146723 421438340 544452479 419490358 629319429 241600404 380217048 737727284 476286388 499538738 277485117 395648211 415638709 957363454 38696206 731738017 902646071 964409231 709237796 165905508 607487658 202452844 617788732 822459317 793701285 912084533 28675047 156970291 529355554 715269242 989050471 307125501 186346691 976828595 662077870 94925819 237721781 586960611 595691824 488902632 516458609 836214589 797512252 905003637 417059914 444450903 745158061 554868424 133231675 422779127 73924628 392726751 768214084 37626636 830806618 400356644 246127097 540555622 138440307 858485229 356423184 471268475 917051767 468724149 550388682 958494754 66067304 395717575 316818940 501226299 190382463 481958359 824587411 437123870 635853072 392550253 222268704 20904824 922269917 711074260 162579605 203850816 704630035 376190030 212859206 756944217 727742284 386294202 266630571 442636915 143723196 795482088 206411739 926931051 272495483 201980595 524343309 21738111 242153218 495250022 89415386 781850581 802191153 248596062 211870824 148855916 3152182 664950733 245797222 688058551 679493422 908766521 163540954 423001072 222605263 258141265 140882718 878763150 687143356 338277863 238969300 258887324 726433159 594452367 54044536 372838121 627227738 246973709 161891558 590683887 59634867 353644000 753868594 300754048 492029556 345969874 695950334 590836204 991295530 459340287 639195180 507839331 871233628 672940115 736460029 537500080 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 0 0 0 0 0 0 0 0 0
767786335 870776061 519324481 138141697 176871375 738586224 350041924 651108040 354054060 277178119 412227229 260425102 333850374 437361818 424903272 619533177 928562908 367845912 329700306 968959769 355872020 378006235 894232117 193108493 587713144 404002773 710680658 474835277 420298495 897065799 870035294 685330824 100429705 439285687 699446437 550845775 231323851 851977432 597854497 792267660 865281633 654615066 28148547 239179846 359515311 368517241 951617562 121441117 608376733 389472508 90776759 594362822 14998176 430359483 922733678 322331708 335008328 295835903 988625152 225316828 486785463 199075461 845546115 22808965 360486100 603876532 291411976 941477729 257276052 797554707 923938370 701785818 567526892 535989093 655636808 927585195 243665606 834154205 195235826 732198302 215550733 264443218 137080413 55884028 32404464 38714831 8986034 455425371 633773525 807136746 598457508 840901542 419797880 772999445 294254277 140135340 386212484 301989935 259431410 379235307 117921368 931079197 765507258 189805203 933500862 499713108 66718895 404706005 739842279 777437133 617854300 313761010 611760283 117083038 480099627 449150700 333142221 575628115 361758537 757730810 91165654 249938204 422813493 604613638 108331555 801864993 639471834 698134839 682943414 967067565 7364354 829385629 639080236 473355204 895472652 594102807 874535526 829861966 981428599 370055746 528001494 477651253 933510931 956085751 71626342 45976730 645098960 765337283 704491816 721331069 404309074 215412225 378908986 767301947 554642841 951686141 56567590 809315767 323287865 401753034 80144912 662945790 885142076 522104266 678547032 790687177 936914155 633923283 533101399 623161974 13701032 816151350 543940263 292052756 296193766 257470330 494363734 530751835 629228093 136374642 673220691 373126152 7887055 759336215 413269354 892664549 502341042 415139377 142950609 534526170 29209988 717933966 440387672 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 0 0 0 0 0 0 0 0 0
719295953 138513230 26991285 987039581 292769097 55805233 146049278 137607933 54043887 890421398 912620308 759179275 864824690 333417627 863813742 48319483 892397722 703418153 662163041 304321451 715854861 435486351 849686870 151104839 78228693 753944332 291628061 800808236 51216745 714029234 486678468 311687194 925410895 519350129 50504385 892564400 477837704 404575954 720754071 325424703 523793984 856732257 388906405 321368093 613250476 671657833 706029901 643508093 74410644 727922953 429728313 175622585 903375564 699325353 744848348 665415268 372711629 231188499 138802739 745585122 793504938 266792076 206735482 115020679 667629855 753877409 239139271 368078074 439315722 212188930 360740609 466221806 903062399 185588248 928707264 277048267 38869864 412958147 187900111 844095774 313423853 483269552 751764486 441844297 225489475 617626422 44533782 665601886 579090863 92054476 589998444 647449920 369501345 964498852 719670230 520654755 743905903 532602731 511165196 418285350 72006916 670615166 788056017 403003991 541530818 718569220 799123693 782752787 249566038 23060414 561044269 673855462 386830118 260343380 268132934 649282440 415818947 384368727 828830564 303294259 741728784 679167678 681622208 323809316 679442489 158838095 279554549 486797397 432946106 887919018 63869738 139661723 924089933 607704209 921876365 634955818 24548269 22881225 662705775 917116220 754476200 102330040 522642604 209035415 874667138 765585183 593649992 465754572 641845628 953727437 158679984 987961750 106979488 410980209 782666572 213076321 293327563 190433529 970492215 962976717 558480206 798490152 369560097 207301180 834175512 593924383 546869102 768562359 796679417 591997915 236859499 221132042 585631938 63566211 19384722 512264667 478218277 345149605 647160512 564874804 635698841 181325224 680412118 303518009 139971176 828930758 958698663 453288087 53112157 76866601 456813791 372719986 150565095 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 0 0 0 0 0 0 0 0 0
919045187 903091812 29932342 208969561 958904965 859459670 666981811 461634078 450535095 319645047 146024451 29122785 410256134 740320987 374179363 72404697 462278770 604274294 142134956 205866830 198293067 52610453 169762841 301197820 83689574 497163569 514400129 328652659 272874451 84781541 319929287 996534499 84711223 499354423 435040253 590587855 865151420 659665130 626439961 567342471 816446984 964173453 143299984 923874742 362593979 614039201 949576295 703022904 277539918 455612568 646122899 401404626 807310609 730098682 475255332 585239015 599861609 526665136 947454865 447963870 380951311 630552163 281215488 630692150 54395870 763021684 549127100 509732215 511941338 336399624 233303543 480189680 953815688 363258440 299333831 449375277 168979964 151450618 44814342 67080907 948669008 656959475 262690216 960503650 78215347 644611690 63746555 703417842 398853917 161871404 976239411 598650652 719771004 513716976 511743613 87220602 313066483 651147778 907970474 267306661 914268782 602095276 380498623 430741692 667848828 358080097 874183105 329459692 257878337 586341450 772395603 421404906 260617947 15402854 342066313 944606909 807579108 49664976 885648197 530255268 942743016 983472890 764806287 674644001 673391949 157180903 451319806 414348971 346798153 763863242 49234205 39888307 310739953 906958290 823010771 735648171 48363592 302742718 963223768 777002960 219071506 828347919 406538294 907345075 175579392 535028024 327798677 909070935 698144081 372094746 194178049 931187263 556847627 584829571 437923448 162289399 618184466 836621289 451265725 966886641 89213340 587575746 239973483 389210336 308632016 60719552 554040988 314889288 729383845 378281948 431821473 494512071 196643499 199226968 591141460 306250747 458522023 213185542 228976016 283640641 193595744 368003487 93949353 83785336 941507412 23290282 988015534 95973041 554316593 764708267 187138971 624850758 776463612 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 0 0 0 0 0 0 0 0 0
231481029 258019925 46777074 528703807 150862216 186121203 417314955 74346286 429300288 212757394 524850103 760575085 767968395 789295552 548590613 272285764 672938081 494915194 420462477 339539348 667995356 757123468 558446057 636810345 292771239 711589410 574177551 115865802 637273830 545088214 863514291 977525678 64454598 761528635 149024183 450478698 106280475 127310065 174098792 223976489 875718165 935589956 423733946 247586786 555467584 31390269 736107539 833095055 812691840 575529935 711462481 990659533 670122232 371308178 718356079 404761496 352788194 327664478 824281438 573928140 442237274 572339116 127720937 609755353 981143432 387165831 672423519 567688626 246855130 624257129 237444804 173768945 905480974 100489615 776969391 249360965 464966616 587079175 94126183 494563513 139136120 96401907 1733884 618021181 808229811 162636312 226596689 351251807 483266647 237919765 90757058 582136441 619705422 516143611 897562304 738117429 248950305 995313509 629828146 109306631 94230961 934469754 658856374 542355001 718597947 553785856 774499971 526275223 30529958 371699730 927007139 449724624 45532724 275958596 465157552 945268347 437328696 461650019 728258331 789893407 329118770 790285889 361651654 614944296 734846063 662492848 355906348 95404523 297639473 610318769 819111708 676217738 159072230 863565649 223068037 642269572 989264279 333481841 32983619 995817293 477022856 767006584 118037252 989850384 588115327 715727797 295460856 520567065 576416517 70478974 923652877 828296386 705215330 248861231 93103326 635907480 460913854 130217758 269107359 871839363 118113885 907105739 748204245 516034977 864222295 248400386 656457797 787558894 987829192 98174167 808593150 517659481 140755687 416184591 882615967 569798816 954647847 228353353 930101522 709493440 813138348 748370694 437697360 958677763 160173831 589231588 848410713 226677701 77490227 425140269 719895849 455289011 928296493 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 0 0 0 0 0 0 0 0 0
66620600 965089036 907766499 399553941 304498615 238914442 277317759 657875816 339351994 260269772 49172839 612116081 506936932 313473829 811522113 828462758 250285302 352317382 501323628 157796240 472587036 732356256 86402514 812570519 696051545 984424556 171122072 597099834 82756468 601025737 522062784 141937855 942705235 954206346 817750630 580312442 308412731 588917017 603545788 581124296 95178180 242186224 365495217 695916798 851120019 858461344 654435499 672819981 520662118 164484338 615355674 98151492 578503838 768950817 394908627 102276876 717891595 984861766 620185878 715653449 9798565 577432002 219842090 286482741 607990172 762162308 433773094 574903969 427335086 556433807 896095802 675422273 635450849 42882859 577833111 170245713 336144128 453747808 583925899 591543752 827956278 369973472 836035784 554303461 279178811 586673693 598080456 450293032 332446847 3661983 105924156 157043929 617820224 227077590 237854820 215229845 405734807 303424814 341457129 470728038 849884674 218770122 413701685 40281866 943964071 417129821 791475482 315453202 479189617 920401379 843739937 204064310 144156861 303285156 263059976 263169211 225850979 367656951 161960343 687638293 63225904 988227526 825239899 652006424 57539836 89318087 820917595 277504246 261162037 925236317 963769457 285250950 325724972 108868897 224657909 689051231 624543859 211983771 474755535 104480906 523079318 530566657 874899010 861856193 101046168 939927502 138019388 367100536 172275817 990185273 738670958 402386423 395266819 869905497 212864631 764288707 79464638 186055918 802610230 333390676 719832658 239154390 742944100 601911238 356849157 564123802 740330496 343539363 2517122 945774386 918171115 39985646 720528017 806064911 37001698 769770182 704909837 708651894 498704015 107607976 321687925 246655054 783498069 472859914 181637439 938930669 553610298 68562458 692949810 549538504 469717803 419016482 812029332 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 0 0 0 0 0 0 0 0 0
181684499 980231025 389062388 346444336 452018057 537811416 247856885 252053340 687897433 295819820 566020043 573049125 469853519 831123523 843504035 744745775 991180721 271680750 842434948 202846061 113872235 33727747 644149195 589722928 10358775 545464575 59129420 796969655 865511608 65551503 577513045 174237972 190138485 360024221 536337954 741036116 216094033 885391250 670318568 68128637 86679446 142339135 502469154 340041015 435666536 195125063 740168055 36364853 867295681 825237407 285892386 833314746 615342018 453615420 227288595 675908817 259719447 886031832 19856565 255075953 757895608 759750886 581724175 533457279 485007546 382099571 467409179 779859402 401500075 704827036 842178090 110621911 30491251 667270815 499834696 812735966 937379732 172901801 484591765 19109422 159664290 955352283 479912933 127936117 621164621 578379369 612354268 277439591 346353558 705576648 975684900 627006938 176003799 913714873 749420846 436783747 559798944 480574274 185309007 136751660 648213535 659912321 163271998 169150562 193591906 719771232 887163012 898825749 709750900 242873777 768323065 618838896 741840070 330204221 882975550 833432893 721892369 29733618 68276469 929524563 429059927 694981703 937612198 878881611 192933023 825726729 88113608 964679012 44219419 41230896 633331992 109331152 495151087 186407716 472115878 501331141 855360329 214422095 873375364 864648032 427911946 649817384 179097163 592421882 410234168 987184327 359084797 9294668 222655425 26162954 59648791 296901098 500677401 857810330 167934733 933222583 678258979 636387295 856648993 597923741 935014911 242471883 589003185 45563461 688698066 635573611 411407115 115825636 783223883 900592688 27692033 343086626 947677775 523532174 35620465 866359699 16525401 620619422 664668692 713798657 761144456 455635743 785001743 361581465 866519628 315004333 33966393 740341127 432573666 407246536 876877601 276390221 443472184 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 0 0 0 0 0 0 0 0 0
558996216 480248580 206248729 215995617 847314590 128333156 279049660 4088410 165257676 617541871 646382313 95190560 215053391 737598181 612507551 817792217 519811769 272066947 825810113 391040750 652622370 683154547 74912443 400225412 278375188 10231296 412287411 96589636 161157078 971849976 183207889 355660221 912562852 889860100 758658248 836873340 922402361 272246350 370923078 451840295 759413820 116201345 769719333 841626161 12155216 89876962 468280932 662498053 963318612 760503227 36004759 952788383 390748884 69423041 255828712 505113268 147500672 351443826 879512634 613251633 964661977 297231865 984511901 980360218 955459857 420584761 425349854 242942867 10809100 104495436 43034003 715741011 970311634 250069942 183635322 681390598 273022522 825695297 587260778 781077198 656108369 626530834 894220024 219631977 167461379 378261186 532623093 625929175 326995094 745738434 119859575 88027174 871954469 821308053 34986820 919100832 783025560 53757906 789220658 711731050 593893967 967384218 129028942 32754813 428595122 837035908 644323030 122224438 156186577 642767228 688350119 165036175 944694331 444356943 62899856 789411339 387937341 60359065 516201890 994681630 585518038 504177548 834082947 92432562 22913574 150663127 476578481 906676043 163640627 575488711 233214346 292998612 461484215 406600585 930975434 873189267 850394238 899423961 239121096 276043676 360118543 302437296 557940530 961775280 100072042 826841172 636542389 765887310 670338784 818720977 753958528 310645643 319053019 428632473 769990368 38749327 768204091 467661480 105603015 310444089 732775634 187260839 806055703 605274286 296817089 806962719 669854966 653068176 830548355 649109876 909855130 596152 4305694 892817125 113340251 741285163 56807225 971406822 94025254 8196483 766775686 773342062 926974253 106099381 35644638 949079864 641934384 541546578 733964554 131178377 321939603 498426749 646616875 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 0 0 0 0 0 0 0 0 0
760662502 619323698 219198443 974224215 20959894 527720037 132987414 779211885 853370971 599092612 777815037 70459760 916478028 859375633 158802489 435320880 713349436 192877009 273108005 69842559 880187997 720976079 131993735 962985022 765160743 953733685 442312402 936724001 148543658 357695485 487559567 535317815 712066072 771635341 78456833 159349671 796331489 325717045 14152203 989224980 471375638 119899666 164939347 587455320 495731798 558174661 441854531 712099206 490192470 901720337 606782226 5992370 743986958 715873303 308656669 873211117 422573339 294968034 362929183 930788830 752461028 904094838 714387466 787084971 538160870 770680642 953490759 246686909 700948589 806124067 75580137 827270996 871034374 173431164 956216718 610720650 953434536 274987231 63768178 215632123 617275709 754506482 365359845 128258950 464728630 322664391 126702980 818116282 771950772 584274052 106563329 157961316 219619061 498579194 522263162 338836793 735659283 855672354 916179660 894749554 913480881 12610751 830958821 790465684 132243693 539976379 86614182 653366242 938233175 874622253 834393827 965609618 258856584 264283666 923311814 850486768 949273854 34541638 560726000 561566386 305607515 323743182 839350263 950258565 35777404 440030923 343974016 588078505 346886110 919721220 237426155 481448868 773574543 890887399 281284845 670791985 330281266 114018765 246722023 420325413 75563348 329333598 551812713 766475814 498039419 367880635 61665022 604634433 669958443 807896902 581524918 589768937 147625744 209074726 564040707 429817409 375005464 505154636 630348826 164942017 948540704 529521455 410064966 422913895 958879438 553412972 702277701 154323479 330786376 754727692 171349759 495736326 605937635 752175615 831840731 939255017 523094830 172098871 206779975 831969411 364655013 335842028 329313211 260134556 678971221 215278735 915545565 157749316 180203283 789106288 333401924 422039769 171394819 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 0 0 0 0 0 0 0 0 0
774767841 273649107 870283176 111213651 709578970 210099770 928858956 808892320 920127441 393118813 757558104 782880459 618313817 250591463 363118672 210060542 36459853 272405007 381541481 835754092 800341449 194306445 848555527 724186468 521816573 372792919 595369337 579763495 667203071 842061326 873824208 805506292 254785645 789994840 697824983 912034706 891711080 797780968 39951491 735794645 782571396 17355726 402564103 863740570 183211990 749787662 57884708 207918339 591061919 729896812 229706079 202226108 591265772 546654563 212144671 664761631 396561458 448694320 991592995 414248200 894354738 509256872 692467789 354679815 890920691 810393974 463604083 938664578 611481469 187449953 440040619 405131664 882693139 745605109 425014939 361830572 635092346 92146113 95928607 859281680 290793218 173095041 887529684 410644667 801527082 359395384 65907140 355331454 852369307 29703551 899280001 704711385 365561536 745565276 57634342 166164940 115998476 139080646 7794960 190391618 84327483 129932022 784853921 337448996 683333924 190708592 866652165 235656453 143106961 817718794 392231915 504055354 869094341 611873540 157068424 554683112 323956864 187756334 595554669 660254331 782785546 898614210 3566227 114046067 606722099 473299957 990578748 719213238 504155999 720282162 322304765 899896649 986864164 626508870 332553125 307852485 799863968 42552535 149605539 94880310 238638770 82548786 67365462 177759101 262138751 807546893 35237995 749804265 222984657 260103629 109479004 746648845 769737612 526157211 350663234 167930548 497287925 810467691 226496596 653961673 466222065 535236734 480702262 658959869 141121774 716214902 137122167 251701719 740299035 451236998 715190439 148178454 864528613 521452719 930505531 278383066 929977649 495150920 696274626 108540750 223812832 2049583 469636579 370641742 426611427 225073812 799544039 135273087 821987792 934921518 535439146 600702369 638813652 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 0 0 0 0 0 0 0 0 0
718664631 102038561 746706388 531361661 492720244 806551503 606060310 870871573 19135862 168804307 322739817 593366166 45854058 178116517 404340201 763307874 267167840 702699079 552420881 81107387 622639777 430034746 263505484 215974621 313418568 926578520 703757241 25543249 858844464 60328635 612347951 46938804 67447377 614177871 306901668 473525492 33626329 458699361 907743849 860571266 48228683 567605299 848020364 625821425 344891629 93725689 801161620 221713964 8066449 37839033 22545562 433417441 783530475 700318377 299940105 429129870 173633977 218515282 759435250 990109409 225869869 50894252 97497043 396617989 38112884 751373535 11964499 576657077 50146149 733668779 192840877 455434207 420721670 49685216 658769962 177612711 515417141 466334831 680090411 980828339 824927372 640989272 849599316 958805751 12587003 528048202 812999501 397067219 898423425 68872428 717177217 692515530 515737789 736155138 564537142 851714451 697157141 390146931 523426077 202599977 952390981 753428596 294722806 498023343 266263647 188899783 236667394 591660008 518984822 196080230 596443248 961506563 438626472 367355840 193929385 466939027 686071221 20515435 461799427 775123663 65171023 362241269 761157735 210055445 74582439 935704253 142570310 784168718 63392956 782135446 822187770 649130596 239994397 902077599 364567104 335424124 884418704 84331009 902092478 302086601 978625181 946766122 40081246 801755246 59484650 485557904 957378995 542606110 67876120 757489438 918845260 535854332 900182166 186778634 811267731 496670115 509558086 960035585 336740731 443824384 133628673 538414623 661767562 740679646 715137813 383143856 302046280 254207513 743187498 234707469 96174718 173451203 921505488 102676740 871293164 922442596 263438074 548337026 291915905 319648339 270263609 687682372 60747904 564894282 266336712 337437787 631821678 533233978 8734458 287774248 142685835 346499914 242060455 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 0 0 0 0 0 0 0 0 0
739501013 841849090 74412708 927223617 746703157 536304315 38358632 584844136 873591701 314026050 304305998 842033429 286089285 907577310 173064098 754316370 862473619 426533697 438807463 426117553 370243039 332311687 109635347 402175677 538443434 671576706 184703892 563931446 542701708 667217706 266040995 163601939 187758047 515945088 102736238 615534028 499595542 23322528 804711776 390772172 419164687 211418644 739792291 2822967 768769564 552486400 383620934 918089661 967126958 144577306 390651336 669914217 139796765 967031276 839263839 669220125 977059480 734223067 221596508 557851343 821258442 852918056 213857930 261059751 887961103 948184255 977515511 877965991 573095016 519147398 527355472 826366411 204464471 172501304 608023903 420864144 845635498 106037809 823785213 238046385 422421707 575693843 358437050 594095070 197029020 954402426 854207985 858570500 102909756 272164760 506849238 873002160 248999230 73808531 757888733 187860474 549253633 530914166 703017679 508489341 804106989 908467166 559564213 526191466 902442916 287030558 300130264 257466063 670751932 86497075 248337948 341186822 240870200 141991108 390779097 106093297 843224283 216056075 32096685 476310225 576664066 121616279 532265642 914397530 398252483 668560239 240406992 246888703 841157086 18899008 279980534 528066631 976341937 114057465 530411304 692222541 114995606 91777296 503865968 852649674 775472746 317011453 166307715 699974570 772411911 130149857 165576938 680252427 335770701 464815988 502305045 531227922 413756633 244566895 522043834 972290997 146990924 574563966 6108990 125543471 766165785 580037295 902421778 133511826 133593048 982926992 605559111 937946797 57877448 858238214 741810371 696701542 268771729 202386023 88571336 184701610 726102221 46127758 223825109 98303502 831230932 61103789 540375292 244757510 944715315 964818480 14073334 325665002 273795822 258222576 237664284 427148956 822728067 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 0 0 0 0 0 0 0 0 0
33605674 636104723 278650076 965728238 580440305 480201761 10811773 732876223 823254568 693551481 485393633 8867221 527668882 445761126 916454535 144578521 287336203 328064588 528500883 552392054 948947183 716913871 474220097 174481589 285459084 775705603 468395996 857582115 312537563 595276124 790989609 736313951 829175505 778967414 523411938 511544327 310979597 741364843 390666613 813522307 878695008 865020925 268973801 93848104 600642058 715441165 233600805 362433910 680974984 920312370 431389718 329683569 606680001 824601349 469997659 994446415 309917872 873646700 821065557 282479842 905910143 271369439 815125496 139702689 928284980 147963410 76215074 801519313 656140537 755615553 274813187 600955713 222003589 193762547 167382432 907188875 341199524 497263695 363603299 956774044 568119571 188211724 51489982 771714674 204890028 732930629 835923033 965423653 95703773 544300487 633879714 147929267 979523737 124673280 880363796 350492029 289245488 415119405 822128671 473042905 573933159 283216029 417649505 374304588 550111158 132540644 420515955 613138334 278914353 506862973 473157088 730283689 460184826 629054117 972428636 223405552 466627085 407750071 22170559 716898361 623073780 26796941 343739137 534229056 736896956 436116222 647647076 250429517 956184973 680983428 590402035 622884611 298413767 157641059 757454261 700258341 95933234 786095591 998190302 353709211 66462011 712265004 448061897 100460540 801270777 47308045 784753120 516773384 853160595 815812066 735177361 25018756 809938517 583508899 16440272 604869836 611439334 488460022 521856838 948653571 317632538 870362817 985574205 66162730 932602897 178200970 49231117 159914601 792230678 835520666 393835499 824306031 196621086 435287174 964448689 796852061 50024932 2743235 914270176 126663615 60374464 758173984 247963420 929307352 563052451 798431411 498774726 992604826 573841352 439639745 782500199 773952594 183920517 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 0 0 0 0 0 0 0 0 0
542922368 880524589 769803477 185715073 617863906 487663506 527894149 78460165 961237389 186670697 401449491 226326642 939743846 924994364 564814039 614881592 332393629 436695191 608457157 874411266 425093908 668163453 95575562 160634552 138731688 164039092 802733700 62029160 69826376 135380808 209911275 443961889 887758122 223324775 86007435 891164094 123423879 625877173 784166148 377873585 149907283 232064812 784731993 986841904 499421518 602049497 425293781 900572193 14933293 171833046 738345214 464240442 644852189 731924662 116140340 801361943 195138583 599336827 368099866 122327462 63731278 506479149 292702943 111698980 477691927 757614011 489694533 489289647 938768037 79063883 295082007 635736480 28513119 418288543 625433800 502816614 347805624 744468572 184326691 63905558 155016620 200231308 802280898 990778191 921374922 796062945 239204241 51107839 749628702 636776837 279842367 182602012 866821100 739498310 543453995 329173626 127114661 67667975 529608949 643512650 614656367 540511924 812766211 491212823 310613355 736139554 380851305 104283168 123050142 505656833 142059481 340932968 282274211 66822103 693662873 837709839 180425564 965887162 50239673 680713073 34441143 323541532 197585595 70208528 553932306 233549930 272042736 186207984 203187464 12354264 600370801 456159737 320205899 215996196 68601767 837600209 624412376 875900880 785327930 915953390 571410725 531486530 335320596 349479982 469851208 744064764 178343771 640386355 892969132 65277823 364892035 310929728 973942939 962355551 38182116 314244178 673357366 117240767 750332830 554426200 482881734 771443668 901601624 869273844 131720068 381590037 399850233 883140666 533338785 578298499 176443832 351438027 59199682 516859382 876678831 152323789 57275358 547795362 986282789 811200882 7087961 416315347 836194212 813581688 85176320 816792184 175905361 814142667 903238812 355918196 452063154 324775177 442583661 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 0 0 0 0 0 0 0 0 0
209148878 241072794 547074899 94889332 947674493 884554682 932136843 284969491 213112849 163568893 225371786 306172620 79365422 419093766 469718371 785446467 396753003 947632621 195971549 981517701 158717192 894696515 921360322 207127522 515740150 537860423 962638072 565648666 536866787 893638530 65066653 777935324 299375404 496192440 282775004 720864194 728923733 891035949 747625677 637266702 443966812 779642414 546329787 988734900 409462584 147410909 272180472 934839623 482959303 996226329 19080037 827684873 824269357 333017001 444247345 699706422 359768109 88850161 799415599 981103033 614110551 815050402 280589698 944242905 718440708 717921332 730052524 247225439 925863656 878657430 713358620 163237278 927402992 93945395 312312590 68464652 316048038 459206957 158775224 296497907 105244174 305946443 763575507 360357486 384124530 438292822 897870311 760401187 990040681 317667537 518384582 858429452 364204423 886655609 884842080 97577284 357873271 756182513 661860656 735566946 440930273 835352037 213752943 431770910 126252995 595502972 366269861 952174860 824314675 542043962 227036985 977910657 733666974 398210573 648640082 44016382 248018187 366236121 66395208 656895001 351634870 199705481 144996838 959741868 887421704 782907310 332951555 895486355 507039016 143678136 708949550 335650312 253038959 449482810 396862443 376743680 695535061 439734530 930249024 904841160 978939549 791431284 128045345 177329171 629072346 548066633 849058490 496799073 824163679 616519264 382285143 472175509 855761747 660154721 245536535 391773833 126768237 915011348 846099848 129838298 71925918 705897047 720745860 720425340 422344133 518401990 331571796 807651824 96479225 216603899 170350727 843304810 487258030 336883642 429441276 191361052 59614488 51775433 498050914 84429088 684366420 470951594 342637992 323053953 458801488 205809909 778803622 914891418 911680489 915446127 23025525 814571460 736485201 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 0 0 0 0 0 0 0 0 0
869715881 231883704 163243739 797403810 881373085 399855883 15584578 792012743 318332496 821509522 232290327 689862085 652828681 367797195 80488068 656521338 979980702 851398360 338109687 360408043 281256217 535570364 627441525 773110104 576245775 365835133 243098493 829607296 400932019 48128576 504626602 761217575 979508154 622621666 894543887 253624633 89859964 46040637 854642802 121076361 271532948 904399573 517617739 476038799 742969509 356876674 875495594 725253699 995727920 765044221 984369536 143513706 227455994 848273717 625008508 936281114 532973988 721562845 906098552 501941116 207190129 73142148 960003310 977606907 325473714 811758752 156243382 332329868 549926417 31066469 811373322 686365520 960605341 855799015 989840352 991521922 705566867 383044721 283259409 996937818 711756540 126939571 274858680 806912322 574795456 552623390 748227214 16858338 400813092 301651614 352518494 216158741 780855912 779553294 92132278 333510964 650805792 303278440 332548295 61265952 937824360 239996868 413076809 178826047 303594464 872607970 952244952 594471665 721353103 103556145 355091199 439079518 97163226 394496734 970469505 648142003 721223648 845360588 155011672 20117389 605156399 331125413 928799384 687065195 518980762 930192997 49442327 734329848 239370670 132742779 382656244 644209643 740504831 495635368 601002616 423601487 623575450 625035023 174938785 564342780 102813633 494213171 108521021 93300126 348115271 995800017 326961853 601064651 163274391 543383001 576572322 371473182 111903269 495647244 590063345 542237131 239106882 241339655 427478253 325194176 614282602 325892172 53716995 894938378 567504097 973489126 690826869 781514983 757332761 891862612 965085637 819671274 735869368 713454693 839291435 784538719 313694913 218324408 974599841 606260824 866579020 105774339 745572921 608121136 945995635 209775757 218956626 611063794 573277550 858093779 27961714 923641557 814738073 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 0 0 0 0 0 0 0 0 0
98282566 678644654 966639634 513287055 924204280 640224493 961176499 206785840 712518252 905428072 796839247 681314786 327068487 569159294 175224526 934756804 288917146 522247778 178157961 731791331 191866267 466777139 303085423 899905117 843958183 58104769 80249486 210915593 176835864 707970674 673542528 140293750 777917903 836294684 318875663 840486523 911593010 766630679 116608259 923942912 721328967 359378385 259566490 58343423 769046511 317118570 653329054 232867349 707408206 976958572 224756468 311327236 818445710 421269675 301181713 599704470 484378525 42700854 86814695 515633431 390716379 532366268 187331886 208270138 225984313 170035274 53806991 572476228 743352974 408935647 942358269 197867445 905967726 729295774 84886214 635075927 778967552 388992214 536104699 445916757 150947251 961839304 426677156 523720141 372342905 412756271 623284823 3477827 322152352 624267674 378843362 971975205 54363974 129269762 81182989 426023864 950635350 653295938 436749295 255076174 535270892 685155457 864714804 96245781 310691048 639426958 455260080 730906927 431350746 451099109 943093139 597261985 392405096 273731160 746771061 628902066 944747884 898609949 448118979 675067473 507929916 356667670 288196192 386132064 238635632 256659701 268029158 846306174 512246171 963377583 648410227 807123862 436964053 369534195 692490236 600581407 902105169 139482985 948990698 402674531 381506317 369354999 760759177 798976770 765233836 387166884 738601510 307886853 146436917 750654852 645693791 274575606 69204766 403915798 648117333 643314038 40615873 162295713 978469599 370111182 736849668 209600550 686650704 467469676 691520786 324113529 691778499 86105476 457451639 779400528 59780759 8285506 926137004 191183211 672982558 73998254 786690943 986191685 488042429 784078074 435045063 441881461 213695857 565959279 923198111 887628595 471190209 11365747 102465227 283503848 522973247 540558655 958180203 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 0 0 0 0 0 0 0 0 0
174111110 457026043 634691450 353852776 512664513 675728689 957040173 442092944 595718461 258379788 216612487 495547942 632628255 619160230 204703589 147213034 757628228 422057639 951494628 758479027 189960354 467279879 277888687 614607682 946542812 369957136 590160826 332124890 645947224 921024020 680839154 47631575 195607372 117587124 35975115 43341161 852615619 937584171 969657322 772345809 441791421 564849110 888755508 304742009 571741831 489328307 579317473 887422482 893616794 245898227 189861529 386922455 350590793 331853883 581757633 225977178 580071380 883957938 226768948 884208625 975178514 799384559 355336998 583400564 22226395 456930001 598540473 548951706 581221861 300404833 891808457 394522437 252699447 396053966 881582430 993055621 536275646 563951775 447278653 320675495 353113330 7962184 974632300 489228610 503584097 204440229 996346639 658560220 147545614 956475726 235561058 484193690 467148444 127571628 847430725 650963209 117271069 678595532 63780039 539707524 203155833 98377106 436605461 143266364 80115690 395468633 994012679 854924717 356930971 846704120 524184468 764261844 79514752 1981905 431255729 922326037 820785170 370160477 572879931 156997137 105468313 646608074 718510499 105229831 608892178 625898955 283099701 968398194 415065605 823785213 277742612 351029991 926446470 531630472 343148546 510007212 763494478 22923901 577803567 235967181 817247375 510163466 172221986 305181068 901522404 446330038 622727078 706385137 182695586 324987904 272217300 162266531 552818722 728578297 719602805 620974554 657218297 84702969 421866663 611782551 331429791 351217716 27489044 498789049 865710188 225697576 481551688 752358688 524918278 314549314 740166379 294085353 570071299 472694886 157104360 391170390 206463960 944710621 720508948 56102380 967082442 423426165 699748696 796696768 659551550 851711033 206817493 948789298 640386040 366193596 420521532 332317696 193869734 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 0 0 0 0 0 0 0 0 0
74232817 503686288 160741127 579929063 495441065 574397041 341312783 704003686 342658969 29464053 666131257 493981157 538016328 734055188 679345527 725057651 102256425 761134205 655481066 750050652 409343065 220002525 156486214 501662216 485883562 870178570 628281212 173827994 489162032 253273145 911134531 288843985 79094845 828329763 701782073 946078091 842089224 773518434 620068659 677658912 374733329 856750094 313534558 336651818 859609977 865404286 454342698 431790463 858569524 408365433 133040299 379066755 824124943 655064610 763427133 811798542 424758317 653778161 2139493 572675360 350861967 898413253 483200682 211706528 66544020 138135681 902557069 390991367 190941141 937120607 681333084 682628189 176843331 231989387 877527994 3035034 363849857 108447752 617316004 821128623 387872115 257755729 579446161 629724651 680270577 34254030 508396361 710131421 459097647 838422225 750957696 606601770 57130156 798621353 994573021 794520049 483581172 236635097 564386157 489049063 158348722 136065091 700492738 261380164 215262140 489549076 628334202 313893273 88446969 371576943 995511527 194406158 774187318 929347893 306211385 188125038 477645274 766509616 544146028 809844350 423670073 575122877 300849140 696112871 249472021 809839458 927295542 514802729 598427211 675689599 431738162 813650280 20774673 923003708 935965332 604984754 304213119 232507767 741691234 819774110 137817315 977262041 653350266 114664631 578473727 684954275 966257585 398534158 469337007 875226173 169120422 589682817 808908213 734994819 687414338 839625918 735770444 52172479 249057092 248107402 11377583 135043901 421625380 995044129 389873047 626832233 77028629 80309864 361961851 587476319 644630082 821198091 828822121 954564800 141571021 192223832 828999994 420684212 309111198 986177656 127488073 599879412 984193521 787232231 79650730 869705305 586787891 455782543 772739005 442355066 178409266 738201177 361305948 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 0 0 0 0 0 0 0 0 0
147319957 90820337 454297112 921474621 706773670 310512533 457504493 314605636 969712949 210292215 600794662 573882354 314846505 970776812 450401852 457043326 667707002 91460217 767926529 657487155 897684729 2266748 985400033 415506195 723581026 107854657 737983628 873502595 867316665 367739917 763426574 180472155 20160961 460284947 847270149 742917429 765311302 981477236 486144342 615874293 208240984 197015243 410110874 758048609 345334746 820029516 889874695 304196380 316166666 610722949 7578450 719794113 83801913 633025314 409583788 253687668 814851293 882519406 622304 763013054 965999237 531136662 267072257 554556018 693858058 766616307 473938131 907398228 527958695 4185529 976777867 109146567 41881488 595098618 952751228 759649156 582147930 74377233 579550764 550327597 629112942 93632570 298333102 81416618 39501082 414582266 536202832 498476191 142062563 330207196 382758925 531555628 297934779 946484380 27601139 371147131 807122682 996395468 804350297 129539585 323712752 585965867 786990688 976802116 629339078 618701566 8558420 7304317 781489137 447960571 987470674 553534518 536152661 93963583 503492516 664572560 558570146 389081266 168573425 104874212 892188861 689465003 801646629 195901204 175832416 384508379 944134096 260808762 494098090 601339026 358126480 207134108 149572350 381952215 771138582 16518214 24477848 108211960 478470329 176361421 178011219 175220969 454288142 468138504 451714258 907412962 753600008 666345045 285880257 173530069 766562199 787117726 142819270 439664210 569837348 749840024 691278912 442224616 694927522 497758864 395827785 851556861 958172339 701035502 988051737 402074807 452449583 265190784 534869140 956749902 99655608 207678956 16187927 886368738 806623129 419914610 977083226 173523818 52737585 385359410 948576389 156565878 546631090 65388023 435032424 456422450 504421518 983899999 636660827 701972535 22973898 752240197 96434751 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 0 0 0 0 0 0 0 0 0
878645115 981670753 639766700 366934473 715903755 452336277 112385379 694838942 988455545 773336546 589286816 225496156 125148640 534834924 816424859 410519003 918440599 181187451 259798115 1665041 400102828 595580932 59480568 526076199 406905210 816200771 791696834 906669449 484396730 499081988 577420730 274172283 935259862 662946199 468642209 476743136 275882166 658509713 930539866 734436413 710211293 350522451 710471273 482638642 762438103 652051459 341610193 700761656 766251783 571365760 225284959 39849426 284311207 125857496 390817364 890290884 949749189 422588292 898364478 752040547 481023434 841858527 394608180 73305703 224840363 646576929 392713294 962231987 481433584 583140534 615289703 38565857 373113298 470821197 452989219 276376009 96719440 547109217 748491709 175310631 54984531 709378728 404574911 389183874 605052456 230739210 7265845 165975636 155700167 226452495 899921055 551800419 542368301 495423140 300701522 407358656 37030489 488418172 373923630 438629531 436829775 124208182 954896761 817144012 708714673 507011845 274751133 930450172 310159932 75827515 788466908 646808145 962656203 77758066 627562946 152801532 638845312 920584008 928269081 184669897 679000242 560461412 882942657 32937775 100835483 119919243 496548918 701246297 347869709 140295956 654943593 147445413 165820690 336873219 808702225 150764281 837317354 3709541 660769594 120567920 684628237 370171452 670464522 168172141 49875482 712569208 133051062 180689081 154922505 175488248 93501966 708524979 51490446 281507706 462490156 496596499 233114447 488477734 34135287 190158518 63615818 539913668 626448227 49398368 347397614 617684398 353258 450965030 770634179 725079707 452112314 858485449 335896544 149704654 809038508 551297293 902751208 737992949 147113769 929335472 653737815 537926720 911860170 95199794 585753115 34302614 389576712 784655553 320200727 777905888 443012478 618049918 884820218 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 0 0 0 0 0 0 0 0 0
162029324 358137926 42253341 352959578 450098020 174324195 19969900 655742282 308782198 397333968 789151691 248872398 694956190 138999380 980216706 398060599 656948610 945971800 102075371 17451385 163051650 944912634 527769361 281925351 596133367 948239275 4879056 10783788 188132128 164784864 855436984 524802140 94306311 474643194 710203472 420190495 100890323 221391908 428355463 582327110 234734200 174091171 498280268 769854674 271361408 504520979 717400374 398741397 112537549 693067887 36289549 972365802 444628730 330185311 631780119 535862373 69494372 364969034 285160200 2551774 218943773 609707557 231258696 437401484 866148342 85977532 899417661 731011363 208741911 765197933 919601249 482402900 613414570 284770826 594730330 350265134 616015142 91470661 939352400 522332650 991073892 614665876 100454576 383266031 124075356 898704115 797518787 157123874 691106447 45741748 38033044 855620792 899304384 615820177 567675123 927194510 493774851 907038083 501987446 105113412 832916795 593011695 862213902 745495154 229128982 26869600 5593132 40704939 396376913 851894273 290159421 754300402 165175897 559987860 816043550 848840985 315475308 653907101 498145228 423503153 169285176 685701430 300226380 980865021 260258499 454634243 145301658 920933933 709902574 353892586 920908828 426167319 130859395 95956440 933573458 455072578 859755375 180792751 979504054 660103327 954051821 106906669 851666743 124365366 94171075 211189114 858880997 352688989 940056220 994920060 655637553 849537315 407955461 343978804 951511744 627130742 282124125 772184526 681465470 658022136 769156118 639522368 564533618 506710682 369660284 769298800 394579504 617720777 841858176 863484386 610041869 626954361 910655222 354043629 875195781 658224156 493680222 819019207 824496382 510113256 524134341 971553311 391850997 740475497 279665918 965837517 850800261 288358178 978518505 102689808 705556210 226645075 131158524 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 0 0 0 0 0 0 0 0 0
985843861 245063116 727020704 18071475 119909065 331064744 27985185 440112994 408004280 371861063 712095501 270394724 83395287 954631233 901760259 447496239 117327154 536641455 369054025 346903744 13730609 184547900 119702512 239135239 929931009 901479278 888747719 785013559 191547757 606977300 993946497 537802891 578918021 805374626 316138046 255878018 141676766 601069052 329707111 84810390 876242885 970884510 933161607 323311284 569107638 66383300 681628428 670629216 865878659 71900636 617878680 501641418 937548336 529851335 288436236 75227771 306216196 138349065 47549882 488004487 403406598 503054075 754685429 810552644 955969708 402702771 497574988 129659868 201826226 283541660 515438530 734400716 959191666 338940646 89437574 426502924 432040924 179593433 755485634 795616411 313703645 420984164 585659667 986287358 819704410 485910 530781106 237522363 97748484 931257063 19984979 23511005 565527185 938471980 820149792 479059603 538576421 863307801 633958174 810214174 903797382 95714214 677237186 411381891 218394027 391689783 747104751 586471064 204900977 417365332 954422383 715344296 85889256 845741959 71471380 812761341 266701729 123883675 873705466 358552864 810921888 75641327 375072739 370974677 549144850 449213369 480987682 724263079 862059128 122887273 799636579 411944972 968491978 192907179 885519247 548661248 761261457 807886570 618601831 177684982 179273625 405778043 767261703 578330812 13530123 264471664 93545465 150796552 609071424 266604737 683546243 865530154 771302229 470784799 573254838 977469831 940078531 11843940 771313369 814874005 231746347 425181936 901056814 391587559 591876331 711388794 625547114 705624782 492169309 516971400 838642203 809762857 85687052 338351085 985610782 698169689 708032105 289042155 980345359 831278529 655584711 297975688 466598574 586400278 535873378 327436675 71925289 254228590 462860956 497468713 247467073 919639288 184420580 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 0 0 0 0 0 0 0 0 0
728192870 441101369 915670251 508756758 110265296 131069440 499524692 181717731 376360895 404745809 312840854 844511354 283048482 397022264 14745606 97328588 94949925 660137639 988835474 386148411 860221825 116292193 57430616 618330837 964499873 114212328 44556137 334005765 294462198 373772307 519246789 641393113 436207619 200873201 410515975 774897198 898582863 331487161 568546240 636708751 459245604 61335156 952080801 511097135 634013889 925064443 552511145 546324683 524444541 431716659 257095407 396519293 941301118 343941926 115752291 220115037 365297036 701066218 465227299 287131230 912560995 350193512 112898559 30038199 198924655 203101877 696139794 971495005 366224366 184798752 239751068 435660661 270359993 983716910 877528950 141353321 417835892 80267299 344045655 962500909 534983954 17884577 441089441 26346830 397549500 352893216 869882177 30219950 453465043 553292973 743652881 618379438 261371937 182819104 581746309 181576483 600540293 972461654 947272354 333571157 240324677 828425112 749372477 728274048 512067031 639955388 630524481 221626709 963928500 509869642 194187137 170363830 112530738 681114546 64695677 622902467 603339271 696640102 215752998 698701387 950831537 461334197 547286175 615418850 955973796 600813764 112578236 644653059 77247684 846470714 907330425 247832639 332616995 929521888 688450375 224854411 655965734 219734902 684668344 553603308 705912541 303318461 669422419 859156347 926745130 810828095 436782287 532803808 129899057 32395683 761158954 557075743 745275019 494488551 124179036 486213028 281353177 914750573 28361063 467775523 793479177 273708991 645344991 997388232 982711608 821650854 285047743 797649336 114844975 668407036 426333770 74700145 807462999 252236397 114576900 478895515 346438058 799782151 61525618 408607316 194348019 681367674 560663523 217706671 513044746 604560369 643645851 673603960 846897399 861759504 891298224 719728356 677934937 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 0 0 0 0 0 0 0 0 0
850234471 373953430 892672280 669496505 702571665 443574652 611898859 874867717 806020329 229512588 927213790 4276908 956578795 81048305 880542567 55255605 383126922 540344650 909356329 414889453 203428534 955716134 469683367 597420699 335748843 977429649 603040901 891714830 533603712 188852888 715627420 956737545 223259127 290379452 242780169 346217612 379077681 465543012 589556078 87110713 165989681 944762540 550071817 318773349 155673243 753887858 28608448 677768008 793204990 971321561 453616501 767665585 279051821 492437874 278101980 202108682 501386712 35306808 254764035 445771333 108249075 360138901 796363632 665380936 39090374 947997820 552368503 909336104 368267443 222723304 681526882 676654338 491219118 186730852 724603006 572303034 108219396 866431201 847399297 302829130 677587565 31841625 321162807 39598502 720375302 674213912 620003592 424732179 7246899 996999211 226049560 631437871 215191989 106035259 639135232 658872931 496771344 171613865 963054736 585455132 887358204 943144895 215403590 243511206 676956161 564195182 789662016 223639535 355303431 949112230 605875320 888588855 69799906 792906966 151650736 153661619 169702670 867975019 261380060 76106529 754415752 990701175 776674359 536889591 939181972 676668873 72793171 497135116 500431463 933948896 896212132 347466259 307332455 344203861 448594189 92348211 771704823 313215209 97357264 215681080 420086045 92990353 666911301 94621252 789765419 505120718 436472163 117420111 331426272 322234493 920462958 149448304 897600927 776179824 874594575 662647101 546047300 984519384 915746554 486563809 382610837 987760924 206580132 812959155 567382745 675983141 196026137 846848661 953195721 320552016 873742668 397651872 933201002 406595999 282613878 436149092 617772496 904924403 349527758 48008903 452825306 234408380 207716720 335816058 672892404 867309594 146152018 788346534 371490945 588665134 326883944 450631443 669627699 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 0 0 0 0 0 0 0 0 0
547689417 284808860 478344731 431326922 726907756 573526066 871186695 25408723 360960932 950999582 803481562 746437651 50511064 486646013 286891754 53494940 110530492 159631822 604948827 396795901 169249868 811859484 518150509 794242173 806771350 543911411 43547535 428530292 100981113 45815008 993481244 64372945 308223690 727708769 955982833 994894148 303449002 472623158 560916640 531136010 849759534 457856259 344791416 443666348 938521086 936456754 196446987 763155798 820308883 774152031 226033478 1736205 141446668 634460428 4495586 197415170 773104900 932708787 550164294 897914107 469702729 445032122 409351912 701823742 618416273 242397519 789694877 696046194 407931672 966081010 579781335 574809167 796619648 330041593 529665810 402770619 619608441 991318102 485897757 899000986 36777403 86969425 866326323 424643233 489002852 845360459 404163511 806488365 11235549 21194686 327367241 451070749 95812107 315120238 240104826 651326301 282422009 982663046 759611760 59390637 806028411 85541535 516543870 379506239 357967538 498665212 954669400 845834433 7904123 148119702 401454733 994866084 324674306 582164220 788822470 697447475 607729137 154979935 876192040 912702254 582060650 139775803 426821679 729543598 928050167 989364662 582494849 798187091 523822249 825705525 854583057 893432109 915237456 494538380 190130477 352496167 588481279 996676061 759031207 559667884 90180987 983612881 328959981 419581454 418263932 919234375 778673005 18998288 404086686 493277301 800299619 513786842 145020825 117193237 921102580 814288259 264764095 317849050 102220380 323576921 11717787 244566050 727441555 973010 892141123 925596264 803695535 241542774 893315206 867110219 467015349 896937736 258515966 375064050 279272925 69761809 721081667 698532465 987621871 237915119 899880184 587195792 802414714 196524908 790734965 328256991 834738344 818825884 131832664 458344110 375129138 481898638 337826343 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 0 0 0 0 0 0 0 0 0
438944918 174912682 346674027 327567444 948813312 701979077 691392661 720272720 897499032 556660153 144839658 436357988 534454435 28413217 506446656 758565026 845975825 659021313 671846301 626567485 998179300 180835984 271229491 386034519 685640705 439654204 788567403 217995231 66404724 704430570 178277263 610102149 493026850 613363688 122947194 593741200 782204690 297499531 614450069 368058403 927466560 594678793 716966362 680322850 786942364 742384900 723012218 262756043 806293598 92967910 632297397 408075461 148362186 247859992 325840291 458756395 142860936 606721272 713021542 68070732 289585827 123582632 452876296 325641800 2817020 988467487 983471987 800325437 37242539 39317758 161115363 404566552 313828244 566170265 944741430 336464812 732872073 760012897 616198928 629838781 804028494 922175829 285821941 785216802 921578761 388914313 457890224 516495507 233820380 334821070 649883817 411772717 570163649 649455656 793233997 754532266 497984462 902149938 970789626 336726020 388125702 526812514 141303295 482496894 22762043 563445729 483407731 183979387 795091967 656281017 805156613 515733825 381071989 213549598 145115584 367789558 24943993 353135353 85373096 49446754 840536961 42570181 136641031 846325424 694573049 980530365 835347406 685433691 916189202 697894214 838629039 782280765 278894446 233791355 410901548 268766722 273865194 471639325 678412540 709869470 947645813 343675130 612040779 233011947 220216468 87030450 395747558 988943464 942986989 855639260 887630284 871497191 516473904 817396622 618261090 656532901 291657381 476210732 36413977 596179433 169226882 112209051 186242777 414133315 826123725 252970177 45776197 312057008 358909283 940589648 796122153 682592079 618001546 113021099 548454113 106276750 147076880 577447198 794549215 480348272 424842754 209210313 192459251 716440995 85498055 550260976 283088080 361140040 490015935 548110744 590587949 437764894 666764820 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 1 0 0 0 0 0 0 0 0
689246194 498263988 600195831 880197609 742865348 984073804 224431181 259678630 32639465 59667973 495459560 953210739 305499185 102087626 444005223 118912226 909317708 627697364 665387537 338564978 837605076 654316975 315829621 72358951 613911892 718144690 271429131 419668625 899220593 558281419 409404858 496543268 524724588 769704700 198972834 509358399 631625166 383545953 576511164 5211342 208531865 12948462 46020324 158289001 682486257 808558451 468464702 949052908 51641519 478233341 680598522 235247858 998131174 245545337 490516995 967905961 784099518 501298850 311570919 303626832 955441865 911098297 384153896 701321518 285257409 45616327 12756939 278200388 715731899 256632780 273091682 842827694 943892579 877758922 299096572 692818926 120062618 748813873 10988463 112590557 571652417 491698968 445783291 435733054 67281600 407002021 957010697 949333809 510948093 12876301 430366681 225430612 264185482 547547970 62151234 513093126 588162375 264965542 873161207 185680613 353537075 868945709 283370470 310900170 994504820 870266017 964546511 794977242 720926989 425757939 200068074 126826395 694185654 45591380 266008257 24385156 157043970 50984149 776214500 98216013 200554441 369565926 430204006 188729246 463625011 794294901 180179272 691266337 693810649 483781737 753578890 412527351 902235165 941299051 506068946 932362583 364228284 646704023 353433144 799699436 688606188 826378834 324483760 232305251 465024016 861278154 755489439 849716059 986003384 116954815 762839380 828409825 407846845 903934570 163386843 644392698 917995564 836633844 261550485 724799624 536652246 69382602 661958495 551388025 296656588 948390575 507361618 608772312 743335828 180355819 256717041 773305877 957220231 437396904 515651815 327285643 408914014 13341365 727317362 229641072 514458248 16779208 283810114 630867510 891895637 349074914 659517447 803765235 654702823 367066232 435038596 578886172 862583699 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 0 1 0 0 0 0 0 0 0
158887834 112774493 575142586 331471392 511779922 784252737 195351130 845066766 661558276 526469391 879247740 214721539 988290233 803857009 439739272 360200410 643703241 485538 732860112 436987526 801586037 112130978 657136607 431404628 241960503 997314398 487930943 534570958 439572644 248894897 176388340 791764854 847477347 777559791 706411071 963959352 476435831 233731086 841038718 594879087 544640952 869539142 539547619 449384015 854766297 269144491 35572211 837299695 351026799 167900176 60960232 800199788 923169839 234362522 638397040 777599193 397117568 904389917 475886716 909768834 450469788 853047483 1070410 111205701 728203759 596114502 592273648 473799767 167683447 143570785 351460210 901690030 277568305 450140619 525773006 218433871 291180782 196458966 848984431 934835464 225814662 357131041 479725482 116601865 420846474 875811467 244900970 801427117 88453216 406259146 303039598 666929916 852798073 579356485 198305805 814920139 836284060 494211652 461732381 618198204 841222043 48172040 103477347 907292613 156156897 691306870 505017005 265476093 834328258 980368738 74408951 80845812 937005907 457386053 341020098 288050700 465456081 440947634 675786565 133996194 347625225 641943478 117783206 415552795 689213898 421889649 714266347 368599628 901654841 868841274 578886731 36359435 287872293 665740696 744412528 391691817 490237551 17052142 710908845 492274451 204389522 482659916 684126114 70972331 419292216 367244440 183319254 892355458 411518235 295346647 747697607 402805070 536113778 324061997 624655755 775527802 701260016 293543648 397774071 3417270 606320638 66955453 163809669 706930466 91490440 566227635 565197858 556386671 312485043 54444387 538626736 844282730 407051468 478105711 797527051 410036940 934439441 551952279 421333912 117036183 413899143 454363086 176481961 937728482 952783800 667584440 724806117 882666911 622539622 801338114 406310726 833969525 79093920 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 0 0 1 0 0 0 0 0 0
301330679 159713742 154369541 155837841 599678743 338461945 336667040 295148746 914093362 518614339 929540573 76826568 628332273 313300735 931807388 100107091 167663794 655393262 835190993 992299982 165374901 507490790 300482279 831592414 367239309 572875136 335639704 107077847 8071486 241513853 645028949 833139544 508282803 494780171 304995342 711407192 63282919 143651539 43096258 56447155 968379757 355206561 713823681 233787271 537214978 962172748 359249517 843595633 957719054 927456586 669840032 991376756 18376851 222753898 541135679 573247692 238115397 738003752 740630181 409304692 932091663 309347857 190871950 136817256 2336727 818242529 448259640 480080836 640319355 670851955 182609245 690635592 885288677 560218449 763933312 853672113 505248775 454695681 654520620 997761291 471797245 677528611 219865338 18294652 114188372 726421025 721274878 705892782 88245870 897564471 872569219 247539617 174663997 670348675 570021272 110564027 747677048 136456168 423648008 678342924 696445487 701631656 969534841 6197128 780982481 458735583 68523461 717418302 259993236 899601399 427705429 759191563 442626805 70390566 461455356 895693643 229302268 385223353 220784323 195800724 771899023 497264000 430120521 85582617 866102605 236613867 458386909 844425410 478054702 455607308 51412966 423431387 757891002 77992285 894388869 840427528 696322269 653570721 790773664 273778127 396128500 49193867 719699116 429180085 93439367 365257734 558095494 662420943 687290598 919799710 176740802 919289558 321397413 472451777 604472453 627371253 866397228 231714321 488560808 656177310 674516695 331418767 129519439 381398265 187850218 593520287 246740721 880602086 944982848 131320660 364415738 324247630 824291080 68284658 664842086 897254205 704957377 217521743 843406147 365377470 788237467 992258627 381545334 279761301 735844383 44508995 969683770 585806342 587923639 478556268 178948682 60163724 949507978 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 0 0 0 1 0 0 0 0 0
753021636 436721679 542386336 621896145 407039766 474226715 200738904 613008764 14201289 835395579 214196048 170383455 712977557 183453031 223781310 969287932 97628325 575760207 206325979 795823210 58858023 165584869 828904333 271276091 987373076 958599390 923800439 42192520 716388525 732446619 669621932 491431423 12342471 9557773 28806845 860377271 188298326 381964567 257666517 108378103 12863865 121962901 985140352 216969925 533948761 784967708 724606952 609615657 652743720 720066539 636121065 560820383 256018422 346598560 179364353 913630287 855225276 577791888 431124387 640770445 138064799 209345800 371487268 928603927 422984380 155132769 496983241 474584312 719682452 793413436 901927923 816407690 11013418 825309075 862437917 45817774 366102135 489193682 668595698 309673891 648898847 618262411 821546963 171963357 357137350 109129299 73154618 944782310 612518057 116673894 970499033 396808912 423903743 979222585 739133741 872065387 234556459 371856299 142851508 919221115 188830189 883745590 548782258 176550247 520079961 60748705 207029977 799516910 942846709 140330567 698886992 318116175 297201224 898709919 321826568 730202233 929871145 767697027 643232559 655518282 136193363 326743763 962739123 223322640 484113145 688489466 101781770 174293789 653664852 353057826 512020809 64040596 39292131 61455613 466342061 343130248 238488104 14828000 657591567 960366217 587116033 60540389 839132829 12815189 670383486 198577561 610910230 922355983 701216962 514462088 419020363 790636334 957590837 321947146 557807304 649947369 222547878 318265609 252029946 992355261 867060558 982061034 289468187 481945307 464134215 170948762 333359620 869999086 941858134 540493510 588859232 602049708 26021654 268094329 658490881 724045130 473075039 447817005 776148595 926324331 958034501 787270810 281125973 77875735 728899951 581827483 193796334 254606281 822586376 354951330 626860032 240237905 109064070 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 0 0 0 0 1 0 0 0 0
817761550 403646441 863432999 68343646 314503095 731567548 333782148 485726383 672293423 242536852 333600819 197937444 376177474 308462495 603705609 84374681 297765474 627208363 290791874 920271501 829072820 109786814 366853030 122662918 843843711 270191741 947320708 574372941 224154057 962427591 949899931 620993227 911716163 796809921 466748607 419534939 318945000 32964979 890709385 353042808 489611948 701598617 581541106 563937270 105331729 694530141 403591223 328199017 595322355 509224041 641379423 575710504 626655207 333435666 726248487 185059716 691121761 629267741 910474191 48527216 22533286 928074568 296017780 786079815 265631622 150104263 68332930 997182612 462295849 739123689 746875070 759039905 504682117 546836168 186452537 929448174 580737697 721267838 495109045 985918350 737893015 606146179 928035414 634321721 31156545 607497216 728922406 262005590 743188305 642564248 823548503 19419679 850178998 928726578 308396868 484952828 81774667 848793020 129711485 708225190 830756154 504966453 574078259 881673893 484661 401871539 932865199 532752750 538511547 697553692 209829389 992988026 294034388 27303687 981276672 620118464 693302177 157906097 125373628 658244969 192529951 272843563 236193354 733031945 956848641 728408696 454908485 52914772 647317076 624107459 324426904 838640042 427389916 231260513 240057544 912584105 668041723 218054334 327672293 41559316 329546947 199997593 988480428 917532687 13840396 520728237 439680233 845509653 417827772 609690554 452634176 498730360 525777259 736152378 323281795 133398663 3482830 401047656 819215403 773566454 579420238 39682326 29975157 630233875 804463774 90230497 356779744 436134024 528519016 621955930 677769996 366724340 94118728 210204451 244267335 616624634 737344200 397983417 888960722 715001816 745952127 8065225 26157568 850597547 868073609 413833630 983046343 542419857 875302600 82231381 916080259 886879003 362135994 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 0 0 0 0 0 1 0 0 0
182960470 885681469 473684555 383263500 311522851 850241246 715316428 341806264 832824585 843198661 912300308 4059933 50601934 493095444 973688212 582952366 348789829 489340271 850756890 523849232 483628489 45619135 794447705 242327897 261282202 836601230 302407996 713473813 549643136 788546993 35199302 585169623 309161566 35361468 491816723 611419363 921320745 158216631 324975462 716263137 545450486 935031255 558227751 281019770 921339570 370660832 485614047 529330364 489839333 455773006 876590006 498167132 532930121 154458083 755295358 623574118 932265928 732030575 775421128 750282659 983554593 18239587 782678225 487118813 722162791 878073774 875434716 546198546 243327861 424283922 426078273 980549289 224305306 789672239 456163276 664391458 509296174 779800731 67274468 882774660 228607401 241961910 894065378 14294075 627525222 869925067 48341264 10210217 467945617 193863493 719801522 872797434 802583666 528444438 14711290 612926491 559140316 129834637 282079342 726170669 910549250 210714292 4084577 303662035 560563113 743882184 151462949 100092963 545908482 817555967 460496820 343707321 829876113 591062522 792506729 795011348 655311750 346352646 851208731 194916994 919219479 497214618 77166000 453382424 943424395 318672481 765489129 267606288 201480674 501295089 82150327 748067186 915087660 353120388 389839055 722953625 128050232 903051486 607437024 652956365 27375235 632761266 553406500 171545431 491079702 665009454 503829118 434237775 289360926 667592942 852727587 29543890 226378194 658369106 164663917 37325196 54164055 102556160 685526653 481070935 880097838 555407415 73351669 366729039 621453718 617931546 180251148 429788068 899869391 845652112 903536682 319237809 379203146 217000316 889179295 940661599 101684204 352690497 250136308 502869480 503165270 46055959 520702370 396487136 796743116 768822719 297210280 540726858 440761234 248934164 499949791 145365601 542624687 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 0 0 0 0 0 0 1 0 0
767979136 453355066 902261064 239831246 929304733 642788583 87318434 719519696 547886743 182696909 53970933 872719565 759434439 111337962 320565518 497579329 802592573 55305737 149090536 719054955 769799132 59077676 975764654 31601078 995244759 759205236 886301928 380073760 992897355 549309227 476757016 913900662 76359769 719135248 552252942 746390002 480299832 884844103 342122910 301101448 631600731 625919113 354263694 157167147 878811725 121014847 587416469 765140236 526082966 59572415 994871778 15290672 826316767 572049964 223626447 929889794 765679627 779718322 721226010 370158034 234061042 515362017 147641727 480607913 82871311 846881378 286492691 118605172 274146487 767972156 422969601 819335012 921123279 654114749 927240597 258165423 592470659 738809059 548422703 792739696 460417055 714268655 615780374 817438672 192148325 718394278 31794432 887837592 348019899 976305350 171087793 861279454 500608174 962890949 272562161 675056456 318723988 862289990 445253709 944056485 577360097 545580499 770248073 274351248 807649019 128957113 752428548 657051568 566320716 104474278 462110909 342870322 357750817 577101498 261328258 600387568 715091959 867657384 369244129 297950886 181431602 167335824 545277373 979541923 526450405 143770344 313803253 650835543 807313763 493774935 903043817 914799639 845196 946287283 413054494 470188183 535531137 111626106 158986643 231158122 691389302 154361685 771412383 345119618 964737317 476873828 810413879 848620322 635081255 960098007 385380253 601577604 161653763 995344381 457929539 207646773 778080434 235659237 877628681 905896507 256079855 798142993 720867059 558688263 148800266 117194385 948161872 732102165 144172416 849673993 559826224 123526155 633521070 53448031 12191620 494157937 218997121 433737320 725560056 944080962 732021282 820025920 623404398 786633955 626273937 493542283 904353873 893281461 341560139 594475941 560206993 147844624 905562357 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 0 0 0 0 0 0 0 1 0
691477938 922138031 844017719 319434529 433760509 983277143 986399457 402968981 513664799 664445958 276498644 7019019 160869600 412368208 995001619 551561930 310283388 710788234 319553671 583426160 343787642 353125488 144564366 591755529 47218593 361600179 891017385 89310447 447992023 377369836 113184233 732191287 917820091 676580574 607126393 615522962 612363273 684541034 776307820 159748259 134056202 227407778 713808850 84357017 529531305 196975986 864819981 631041444 253772356 791936690 425253841 744498649 65890168 155913280 810177563 421546790 259640322 213902340 401714895 153322018 772244622 963322496 622060807 234278736 95846819 265937124 777545892 563618635 137723942 564888443 514244921 238539521 946120787 362966494 952799027 967442715 703298443 613996704 72901306 684433757 366121123 456623358 640329959 627991606 704401768 393273123 14988471 772277831 966255161 371758939 31175452 114897898 389251068 813354727 629302491 879569277 454476764 778553122 208741752 792144000 590539817 332498264 272249048 886194089 964128663 60572017 819795617 831280912 561064440 463098280 333542791 798161654 706485041 847821006 359657121 328639424 53138791 184098654 868613118 132613094 564082147 153049662 805367585 45404093 437999816 959420805 325468347 810061897 14795305 335800308 572820996 413073679 913118020 811688116 502735299 599394010 231421099 560716559 527840218 77500209 791729419 801460239 503093840 56482258 102176044 105174935 694326415 204822382 484489268 440719688 124874526 771989898 762960768 110443238 699755906 858196032 518081606 82300605 457944905 848883475 414883908 14940784 352933995 589800938 804467643 545864809 545848243 63982814 860504324 184597810 787508712 555219811 734600833 104000720 473107155 938303923 742658369 439094828 317822794 296443264 967030385 514299513 476197427 513356408 178772837 80822225 685096185 85252062 956719871 930829119 14967384 565747806 654302941 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 0 0 0 0 0 0 0 0 1