45 34 34 16
274295046 260526685 728892427 824880938 3094521 329341407 955661916 522205164 999773861 264406710 868730003 607042502 85570121 12199862 446953741 978307027 868929067 586566985 891517951 963855238 745796319 981203383 611935918 91475294 442332147 796648883 553300212 846283905 246563731 433339068 960960484 379837574 320083270 882451955
422331339 823850727 696739008 105262161 90995083 606875480 792791190 610515529 917799103 783753233 657138637 854212128 738556977 384338771 688626626 376746068 985678324 69925645 975348727 53701567 655181920 871778750 290573471 793279408 163876013 397226104 652327130 859555661 569274471 527199946 824864241 74452188 831049829 502403629
104888996 807374705 44985991 908169024 380901949 674956554 623565495 570886623 818690506 148392403 55758229 786128931 36321254 378224194 719233073 340497911 476833822 768884789 67085516 299133982 485662206 497813827 792341291 595642326 398266175 844538849 125731065 267713492 863204465 898947745 815444479 649409012 490307307 177687253
493204014 476864532 506550862 582911928 768516774 559798009 642080259 818865708 965615435 409116117 985421223 345884197 308048283 790475225 903929445 432534891 766905859 424335287 500717236 600749443 557398772 480935132 385839133 341228334 474369607 61180403 889306041 193578562 294679887 203391022 394238042 727238456 83299294 705057560
90383241 720253964 868763739 305499701 311493381 363916674 501926348 885173552 584910196 36960487 763454995 721017056 386222604 501237718 113424669 314492188 799010061 109545232 440032656 8239400 665562290 357358217 404741441 502808845 785335866 440207794 870286526 738048283 386994929 245364400 995095521 457111517 456282557 830963696
384732244 362574781 606390428 595923748 464343777 52102672 625666337 789242292 932832110 764086375 352696492 753302061 325355441 182809391 869496481 474939258 647851769 512197156 621121224 274380986 674537397 834289897 383842027 469022009 287284566 281823206 697937882 254766403 772399915 749077843 642950095 45565858 80978961 221735847
643591181 867240959 453382401 635335803 704499428 294958473 723743307 25010730 192510486 910055660 280986249 519444039 534108444 653736529 913292105 63825855 899034709 875095860 423651734 30405361 996650793 566424066 396544258 148849458 898050318 239663634 573316754 491454576 580578040 540958114 921945672 914517369 614745026 637793218
43325372 805421681 578968125 590624880 648217029 887157781 264865536 435974287 274493438 681463236 996685749 912016981 490530984 595621155 288426934 68126262 859961920 940818814 53508189 253557456 301180227 187668572 68390493 399151159 837858902 588738547 831925187 928066523 173058143 787923203 765390264 764762493 977635191 263042264
972207134 34885549 446959332 659675120 26254956 822150580 191445342 919184551 318971994 465789386 120043257 432092474 336858820 79152388 331104322 834048601 189146677 381264449 919920775 638570958 29570774 997872876 729868700 310915763 576445646 481320529 796147215 803508268 785812139 266737551 719588352 965288457 69783580 188196892
855859988 300553848 612624776 512445483 745234858 751373246 925793792 36217537 110993122 235656676 239645354 170512939 236473326 379751048 33952309 22275454 998592884 555197697 679680579 102387504 471661271 27412317 718213765 68284699 587217769 202700363 225183288 308656325 309884974 454203480 822405228 837418554 187990016 869852917
560478873 253118542 821027635 266012564 613486781 177241588 507585233 849615849 111489510 425095917 938467300 147325617 18245535 340804989 62552670 603408118 296166811 105459155 771857977 389432212 738822766 291666132 451532850 422724009 96664913 175895688 454418198 594703764 483480820 290868190 242265849 798462765 47570969 802469638
544316256 640925977 429696403 335721275 17378612 59069431 81609502 947218131 926060995 793818441 512491761 612917219 978210092 91847262 15657904 672946611 602034638 862201749 141845056 242181214 762311087 859667288 542619365 497881432 940089709 716623099 325131737 630297191 827614710 334343342 587613564 378546032 481537049 910271674
353309748 638828064 862960438 494747841 838665229 603712963 659667033 510319075 921208083 703056918 507029831 4229468 796126068 748167893 751418083 52748933 639577162 11606699 349980877 799280948 91861421 727505832 376511843 148801869 256888230 774528887 742851591 345338917 869730146 834537354 9559272 516552436 651081198 687395562
621581872 46642550 116602400 301468319 962753810 309507509 930021833 651478912 914008590 73927486 523246011 230933702 811102042 421450232 421324435 60069487 998628722 668929747 358344758 561451680 204246813 809042005 695702486 841352472 951769135 501177622 340880836 318070440 47270067 697124239 891261795 388514183 359951440 684015507
125641956 773971679 398697096 899426678 269455837 861455345 840246339 107623377 756826881 164709467 938979846 345768275 221202841 351814845 321325523 945011990 771279288 502400117 89831741 167429972 978357779 611059335 889715134 568940171 929712404 557528436 167191963 944080342 78527515 279512785 799305536 864106359 712432376 617017453
153397780 572751037 221109126 563726577 881253168 182176104 18506905 448994477 429957175 847783422 249043828 692174855 529673208 330474959 263491490 624855338 990850917 828521023 982868321 188199678 661009219 758025829 104530798 72337423 625419549 458358162 449024256 710118380 336905067 660601696 66402615 14152174 946062948 743182913
33034346 103022998 221061688 639408032 145878453 21433704 415512878 180242122 27201472 950996883 203122413 433730502 516051258 413414119 280241417 679890004 483676026 276742299 787744951 673233170 405968138 961017916 166289519 856126799 491679752 441869457 145165118 685056815 499360830 158396423 262310149 54060998 202848606 249475265
707025402 573718895 204875480 212285426 502575661 365935356 917309194 156604012 880932458 950810340 387697730 927659623 320554669 569953168 617410118 79854640 731134126 31803899 295750695 443383640 470679341 259926694 229608427 68584091 870121169 562504273 264229906 917080216 404325847 602082105 941231752 850237375 398024010 701844658
814912242 817237126 75742354 721097551 766633047 333574811 52799646 529031720 806917424 212352373 20568092 171592493 983235750 681063854 331565495 949266875 842134916 878402005 490975215 662026835 501868614 420842910 458035824 754606916 724658168 474136530 601888647 648932729 679291019 795870176 488399634 527384522 874756538 925021755
237569620 233108821 492149284 257164507 64495612 126034294 321190324 222459047 362243604 64066597 138764347 996329717 553537408 309069084 503171304 889926044 274986856 961417492 429876514 761842799 537653573 927032862 632683686 366032600 655032938 213835946 116716169 16009093 421179599 770966945 318308632 374281807 346461418 741872017
772857933 68752301 525645740 318470588 174400809 528110115 106526207 271322385 986823772 534272958 670472810 618376067 237627161 211860090 391324953 590504267 515333977 941616333 688228878 998119051 395255702 176542253 451281227 560535576 191832491 204345297 354851150 512275269 334946917 56793534 998226269 359224232 685423462 641912849
157652149 563672746 555104995 933384870 495007498 882809990 757538874 497388452 723595891 625039652 891948885 526341523 834581339 330895947 787835011 538170310 785678131 847904276 551309597 668274064 642494582 524731220 702514348 963312570 494344762 732264133 778092729 669169992 548269190 880115857 84799561 223987646 433361106 194457628
956704647 792573465 650051670 749949475 36164688 937676915 881785878 770001515 980511370 375295412 465087988 509730995 300008876 683297017 803394667 483592198 822106110 576690794 523107245 404360247 40721406 9323454 69717049 269350712 232693949 146916063 424739401 329664124 310908914 413337095 416926457 952807137 234768997 923966523
103481227 77082307 587538943 620565873 197194882 471918475 593960020 10173382 126632624 935937927 815294688 25902206 140218280 599939989 501773859 548994510 114769493 898009680 703825233 754399458 989894979 768564608 992891586 765224361 513344768 218575625 101881297 10858660 723552868 547714467 344912327 452805860 635076205 960325761
262900767 454604444 756667273 707217471 28656491 354832706 257922277 339534051 696734198 803887993 123965199 98865606 726106168 1918844 757516650 83414406 353839282 264679352 170205962 128553616 371918424 969378298 942881710 786782816 545204810 906984067 971047406 323009092 300165410 626098861 752503245 53585963 140564996 24069800
819644876 993814913 287574239 721970799 949996213 291078659 773020434 642570310 661436775 748864865 192555290 948159746 54894811 473174254 740966153 806157239 27622831 810960746 373574104 432800306 566446392 123991226 430687637 773784016 70627669 872568148 108285839 663031190 446865189 627660871 222778700 749917142 563314655 158914142
287091380 746708594 427972055 620453858 591514861 178705149 33961125 77381414 743894253 368804310 849295216 778183028 521223568 833641741 983612068 171372397 681911371 761474001 820048464 492232994 532268958 882915571 49796001 715533628 133982607 171965804 364093232 773424677 173358878 11233769 265228704 379437602 240421212 166984160
908292865 389534767 997909505 371293430 505132308 164198684 198028068 690312532 982466654 510272502 374119924 996891903 800018772 784259710 85812756 969608694 428193360 980777517 185690722 95472762 486052004 931607906 467868174 457127469 295484309 160932729 703673886 690392985 487064525 799709261 73270105 202666432 987350384 551962121
448014022 783971441 212514143 862680006 12479759 548704101 262260092 133049504 773190436 217290637 405248228 726933747 43440672 905520833 424947050 739056200 430911820 810123327 769243539 270180869 847788895 509630423 57850399 942011086 341228809 479974672 114061727 475841178 760903086 185601200 989537195 142258169 447259075 657508565
756768721 141897335 551841749 91944676 550181130 567603901 746658578 369931671 978283334 710616977 8583260 969100542 412134966 668426975 149617439 5201685 394631646 368366484 666482684 483787236 360011933 844385307 804854566 510038426 769269128 110927801 767751554 561009077 55173078 740093456 462107173 221794303 574805378 163608237
760666797 901251492 601988507 249886152 833584768 518051698 680731225 195916030 688929062 564153508 269157161 845592774 752580271 423558399 279251984 153340525 562356685 642373364 341364981 64809976 414668007 683621870 422270285 547152610 24882396 266115910 364652576 760031080 873089798 699842596 134716242 815643874 745832303 337111051
796502656 196266728 49626630 670597650 786910578 751103088 178705276 853857436 970888607 11076102 540766315 185465869 663383160 299796806 288740326 813077727 841499664 2694007 167001196 978751143 665949997 28354175 295405083 217801480 952723807 452427451 225907070 757852325 966285533 521759960 897335823 521383109 926584757 444422232
534147509 402724114 261221109 731959349 653824864 683262841 416520553 501350933 265531199 865506854 308052837 105612534 284341569 833099092 717899929 227990233 919507467 425132128 830622043 48314203 415852034 904454077 671450827 832066384 404372792 82982633 588794411 219706195 371411735 951288597 687226845 984587125 496777216 765931722
171768390 64348283 207701911 92581992 187831784 701986278 79560953 319397825 558046396 848120262 101549560 796150489 266277107 673171232 140973085 490028672 983603279 185371562 935624105 764590296 724703855 237514908 432431348 815931998 181550617 28046256 876693647 282463341 341199408 760033747 872182896 286924787 776316546 983156780
433337710 667884887 70055254 270939286 761520560 898991496 956520956 264208743 644610623 891053219 115200730 748758024 701477280 7524292 956155017 55344684 691603851 867647867 465384009 35091047 3786299 352724205 364717526 151167417 5483814 764498326 700744499 524660033 252799501 177299533 942578680 357629857 845043502 8269747
931753935 601630752 784531523 684905956 87835583 517471064 492609993 337885914 325882993 89991832 850862421 63248068 794499908 774240840 488974918 244932757 626610937 501891693 926519262 151055218 727938067 827884546 429445848 850239782 167483448 8481180 117573005 208625365 930733492 713428503 53599155 94476727 757887138 517372834
220084819 695544844 283786259 506953726 55285213 46205630 55144502 649698228 228748116 116127634 394786603 77084906 389302211 466981720 177825879 400998338 174505334 630761138 392832356 788897568 416699038 844383476 224528096 230586242 756546087 187172080 527499825 700618307 684411631 753966212 838442559 506519238 946733850 941118597
27533959 790155589 21663389 451633267 402717105 952683029 133828248 477722955 789082075 542414877 201236159 911983944 53837481 389166353 632368804 79147923 240506832 119030857 66661526 992270998 103944731 397265785 202550510 325449046 709353387 576515454 314486164 534213249 89601099 473924622 2511764 507390146 41837664 334361110
116287883 145178957 431308193 581654437 935088601 879427577 622242782 600334062 567947666 983661843 399834508 601277142 70879446 843116483 244953014 586437311 798667172 866625166 994340201 259683113 616690352 99481162 389750667 542199131 987121045 480766000 115740648 320261635 377907548 932689306 107905990 964215270 647408568 255800802
28908081 10350933 175241362 14703824 122284860 255809096 692686379 900612185 138927449 827919335 359945603 81188726 517132072 166896095 59493146 661515222 331948411 949549172 603909781 314453945 219168268 121123360 599541880 527722542 63070832 692276646 603549024 495049281 560637339 476496483 156454657 900492253 160339262 130591426
711611363 272414338 432769258 670373717 702341914 990094120 11092357 288348475 287291374 434931105 66016171 485897788 768453266 700135927 484695991 113804744 302097593 453425862 876695809 531393858 827796885 708755699 424807003 616177358 136270075 265099635 309927654 532874322 728034283 718263418 586273956 71398537 228418843 39000747
909121963 875560257 160739388 204760732 93414352 638492525 105200361 510328884 971742942 23398664 182580527 282714591 816399045 405995939 286749273 245532530 196942809 297075114 237527809 501984657 883060800 201006721 498431200 600711734 330526897 750127771 259741944 497085089 896350353 68844303 730428581 351871944 234596599 813296544
583294860 289884040 431636061 238904287 433965984 324354922 797251772 276549564 447949645 338649448 299843722 207684188 293282681 328237441 452723049 923224158 831514437 887129381 668325749 674632582 912739837 995818873 839933099 227973735 251477710 635227569 817665919 309046355 168959678 393078998 432657413 660674606 14633653 664355523
265280672 915818469 962450712 316091786 826882156 409746971 747418977 137789596 876880999 791756120 968578667 523628514 260278032 5896408 305320589 834331316 635438191 285151021 582895780 431704235 103185909 835342218 815814334 645110556 382908040 752473573 492372932 676780018 102738095 99499044 794011613 692662402 271391915 256656745
751832798 700420289 681962409 539583671 217214795 789133980 641200293 60969032 826581128 176011651 140211467 71415652 104766714 569294012 71285873 453809110 411722867 51017569 281019785 912704039 919382478 586457627 559702719 212694257 553117680 594504122 669821158 598371076 159734094 133925806 685793611 319276464 274497865 825393655