40 40 13 7 998
650934473 72436286 535882004 365688917 57998924 507435733 37495658 433645684 69855423 90713013 424519189 826852125 123801961 223238964 627433223 947708943 577102949 396680475 976255106 46582680 858468459 289609286 144255083 117792238 308481824 816126359 180726380 581600164 638913469 372397543 547744466 62788975 59601170 205958713 680399973 427592306 314147170 585561864 453184376 299766997
794379482 698994434 244096510 574423710 525196504 875137496 729445290 287937765 980174848 118065778 418122822 757140930 151984534 488963100 39207257 668215857 764570866 573025940 875477812 313747513 695295366 594369877 579895204 456205331 839967781 944681096 474098337 664152206 60669427 701492022 647128855 993095940 821924787 284595532 385791442 668652716 22562928 461695286 168048379 117095794
58954419 768232989 129340222 247614833 390949703 871421974 80581301 449187401 549439909 883383827 819279838 863984470 278421064 415296517 358771165 884192828 957731204 150920905 176217728 231956867 233336083 484962730 589123504 262746619 4093603 418946501 369253573 566341224 953097926 690493657 515491433 617592750 676200083 53992893 899533010 779969491 874513185 797873121 392378907 398978832
103537093 634289566 62247821 67347615 208763185 162303187 340053652 52575603 233281 151264932 101464368 363609922 25500886 874332378 614068988 148550485 252257756 347389546 364163439 122842230 848936927 993102722 465989459 483834656 85884661 102187616 342635838 264756891 828855378 161438610 23095721 950985573 528257395 146602539 543172426 27042491 528109441 978501243 863325031 696196786
261115197 366699792 167042034 771937909 532592398 779054892 329664995 223041673 811511247 984926051 852628799 806078585 818332944 739873021 226739490 517638724 355562543 28980150 27937075 279418539 259174363 692521942 956515077 447227678 937021202 988038059 955000632 364635885 220462323 226845826 196706163 204373363 624066398 900308338 840435528 479473426 652978043 799643745 84778486 660585650
909777138 782302884 750140460 478032745 178521718 789135431 332517200 800823569 971657289 395838495 401386818 946797007 724798666 170003660 127038367 151150700 904852096 806501982 146174308 826510479 980305944 657268293 350407512 548660044 130983852 14242938 970890178 649674670 526581047 933624805 433809437 871742928 826155252 211042337 251834811 292966652 240539392 586437168 259364795 419012553
131073676 910017057 353784024 458160986 583348772 904296775 420628271 917721085 501648941 531824962 523506586 18704867 440124912 183107887 3932481 799170451 172346712 473492932 725193271 556475625 325982151 518348713 555441875 784272476 106109417 560296134 248494321 276917070 772261099 507713992 561729387 759993143 912488037 443248394 612527884 505553131 512161472 692731003 452345792 533285438
478036318 941501128 699217882 876535482 942180589 259592294 559513807 943267034 839999784 137134436 121621954 442118088 72546099 240638758 73120767 669472145 783936017 897026433 154446623 716119883 660256515 142978998 882832834 967544783 219587831 952504129 398256875 487260775 989871455 832444670 161466060 431521818 515605058 339116144 195744666 318525568 722150835 19482928 554050248 440458102
18081980 331497889 623927074 512262284 64290792 985083245 788363056 971695959 104779594 265564272 39588189 778997430 270446097 129555559 422254181 911413817 818978980 258609015 149367947 919171509 570594925 700417447 89462207 57526512 688205572 425317041 72414094 938349709 634439506 801628592 83742526 856228637 66622534 862774969 453773521 339151777 553064119 926669284 267859746 129224800
526915027 238436169 109451465 161449091 50379717 201768248 311992404 305005398 759498255 289960835 500088600 177899884 347001022 18163107 250448756 15346117 733080384 551049128 189456496 474760638 934642840 106281345 818920141 432177586 495001573 834613934 393086075 506685952 687741736 982440541 342704625 832286544 706725402 635976949 404697709 347552180 54388536 129818581 70722815 740889198
255593877 163246520 84484872 841268982 870537822 670543298 281933282 242212934 293058492 459452943 157532939 445824608 263243067 961786534 972622998 547073374 244446494 965666771 309547917 356583917 1068914 381626606 474643627 502764006 200980054 504735640 4950531 264168686 89753397 399511170 41666957 22494146 304244560 232809566 585583284 529189548 750540630 657543673 715993440 879090694
389516471 326134754 984729086 149463149 724155774 643219450 43788066 835289544 891942356 627332124 733852124 812218916 139307610 523757285 504371051 834937594 804677606 826409122 584061517 892829737 682895370 693326135 229940720 31160526 133093198 360707476 104916471 835821200 558527247 627767109 626226459 680664176 489294315 3314327 797697552 748265370 502971052 535199814 659299489 66050356
736788329 252193531 74450000 265558222 729335038 205217527 0 975735095 493948779 382560477 479010164 683696563 766970106 616974016 642762976 77471819 147425073 253940281 743217258 304417138 567761698 12469213 60661014 268772766 672001579 692185173 675707657 290856478 516535694 464662853 466339154 118502862 893662927 199250030 978125737 936254341 17504455 458970823 819897693 968108252
449450970 268657240 209837220 945587277 210708797 581472368 141740678 524065713 952740337 132605073 820217011 508744354 886862160 703337039 231383603 897705696 486140656 24834403 3590471 491696109 450760300 301951041 140707220 343960146 316078045 840231034 1741381 750734041 839110795 120041347 926398860 713023566 901566564 289832959 372221999 392899382 998792506 589176655 360709324 428052751
275155252 48268096 101709858 834675995 285623190 935589889 249324716 265728015 510962988 189849047 373349285 956165265 884266556 811962268 630895804 913423888 940699299 549228148 719572582 49476034 732352469 450860423 752668009 644490711 286208320 48976905 926777047 127311320 472184087 343662853 297771865 739032505 976296177 260169054 655995326 300836291 557321703 394367778 167332467 161656961
207872521 905959911 497075785 220025252 906259391 996475114 449960444 139596064 192407095 90714508 341955234 91094339 239126580 258357568 569617742 887251460 749657608 412781659 413883572 524168143 376865814 338203100 62059517 277516347 967685263 125873801 503395748 629626906 862861349 215963141 271020881 248453650 399757137 445858392 953943576 848683677 872890987 21810510 32243493 709511785
895696520 473268278 587176491 178687 391521096 926827274 825589207 855462674 972241122 248465283 109045999 154378385 522365607 682075062 941490560 721735289 647348120 764800548 457325042 551500915 39546258 782298618 232576829 919920110 645505777 303782261 127966848 251793947 636291098 698581918 112132684 70351908 524436682 582890974 388081947 223583033 601060897 10461639 301521301 460690627
958939972 644575640 883774029 475304220 234768096 247058384 960614230 704653663 307397828 21787384 498310245 674463262 420015872 257256122 667355049 925160828 226786073 34097423 338051570 420556846 682566683 198079638 797064217 739129222 504878387 205218587 969858723 311715743 820004495 230808813 221442813 760470740 294932850 951926885 495764729 187313213 223324138 417029082 665294253 948761304
146383054 393459976 212949075 974119705 141911077 51840541 60135254 393321696 898167407 883583638 732723766 997529806 931595498 329242760 185512190 935881552 746308442 31893687 664429864 378619416 373883620 331697489 169260942 2870724 279806428 351466860 955514833 123708282 964271216 207402433 356629221 821573618 822007983 432449334 49257335 473464051 372714389 919506419 193026187 364248862
896993365 30282055 410801830 811824528 766668003 40649483 34854385 62579943 920076721 257015952 747286805 898551789 339069533 272314663 957689606 616978482 262172473 716635747 316483631 275630327 3771615 755652373 916459604 633980043 943250143 24256704 233866260 475189058 956777651 953910581 386514789 251046821 429938084 493473844 928099420 182939231 802568324 738488014 822755253 772809380
607254231 327799811 319548781 361858441 782248621 79014871 197311791 752885671 247307512 64733025 33863719 552594643 325758354 980255771 883474627 987823830 264891316 84082597 96422578 498475268 709771171 446963103 234196299 416840631 620307646 674108619 747977045 846987075 664425222 121164737 840871180 293782147 566884207 372971037 738067428 199190091 247429126 245340297 153322199 884167820
578280756 326337919 396069595 992448727 507324513 231380944 808442892 653326552 990955652 102332420 474762759 819102707 840556364 914375554 40361865 293677466 119216628 189573180 972965180 583193766 930173748 372236963 866127329 449113858 259948222 777776276 945702084 105780062 596147066 619947980 217645422 368708553 141369484 203976437 254913673 599423369 651642821 203441790 11379836 327249232
678319740 185145099 312195734 203407772 795281168 548044834 63271078 101387767 395296713 550137610 639181946 91152598 163689318 695405888 409788921 283301194 307595763 953188837 312361887 566520064 357181716 416445382 864246374 996620356 363781375 197201590 728031698 203667171 5876596 901630582 423754805 820368582 406217684 882837947 460906236 162544579 14834374 551547856 640666692 909794513
89031112 622194595 370843624 504463063 145886826 283295007 521158875 925499790 108792844 490509650 804813615 966876074 197341705 126650354 943075710 975546583 482736486 53374548 926167814 387895182 904220848 620342968 824555754 160276149 785825572 222075087 404484552 846351379 829187703 182965543 218136877 399745583 517892518 383576373 123056703 247058898 724882691 897295022 41099033 562343268
757461255 38128701 838204260 117731015 599519770 550051837 627042419 306214144 420071865 582624661 425739842 658842708 446789395 438352594 23375280 618891880 489501599 235250923 763565195 779974892 458289041 179569034 473218846 107076071 128455880 430599007 91713143 441967133 510161248 40766790 636437022 82241028 733480225 777636087 511481733 54264931 503924064 377862630 950867980 136185713
857070112 996124183 732084391 814989449 193707303 981728091 491869966 956639289 916041224 165111517 788381523 930583479 65516209 350897399 756179767 158767449 896537242 274992592 815626655 143572295 502217933 919907812 208323341 262867664 506006973 319077517 36833056 182096387 161229347 936403761 679679955 895413104 168742044 784869315 115078700 530721233 636318675 359779127 872952100 555180121
580043686 882534936 104608798 992954609 629776216 394256411 797670606 264754119 990498248 577360512 360251384 764639192 442281628 176756058 743594721 48291454 819824297 253652500 639237843 984055198 585870325 663698531 312648816 1790968 33793153 149364756 616052051 432232875 512677985 895542451 132023293 227259640 653108426 22289522 2615493 354962575 106362652 357151549 224258962 583590920
589091608 204184371 623929559 474901811 134748697 936590916 243588266 149313080 95804669 638210097 871285600 782156134 401952891 264239840 11496037 644947364 562331177 350332704 645604101 443754238 937157121 733522374 248497018 903503471 44001982 531527400 405988724 237668806 58379180 778872238 12350094 550922958 940920608 142266544 199518267 608082970 506948215 641569968 813380805 174639474
309382491 300266166 48490777 889352424 782974180 715398614 6349402 844432477 745187446 465265550 741754947 452487239 225948415 105281690 232296687 38817563 335516057 749654062 695109226 845333362 711684228 265987706 553787758 436052722 788450017 523244634 265296245 642003186 965140812 216995530 880045202 15227706 260368652 236109293 743878664 944697896 746151350 326871396 880164798 328553726
239167752 907568394 630696043 692842960 665236234 979013410 469492946 839711268 697618209 857522756 437214009 724623324 570340476 307750834 211966107 622622070 77802349 910789730 144594915 26902549 106678378 928948836 344863683 141841588 28732627 41649439 692625215 633878127 697007724 736785263 65765268 590472801 363406116 817561626 819563334 891280217 65948418 867792270 914408779 944325801
107115889 205723414 111969724 34426822 847717248 812019019 634172753 825060269 631536496 287365090 99877090 97861817 757363898 204993436 319138879 423765386 20918461 256702266 282593221 715762189 368024319 320828190 963999172 503737319 851377326 618275857 30981360 412920937 436449584 773025886 346781667 704659470 537880544 216574257 862239323 90889540 819811153 170371260 1299057 202035168
762181020 977865704 4361669 490822994 491484096 796771898 184519201 494581667 347185678 831835840 260575082 943869890 283729753 214714340 699479150 498315604 109923243 636531672 80882597 787914075 697158341 786933133 627932201 355617062 401270568 394599459 890407442 86172904 888448787 25174031 206116783 263195421 901215684 501190179 379305146 883978633 233575574 460908012 531544586 754475681
752989416 646299884 348485444 326660205 155326745 843106072 662100178 741987253 169550534 438798030 773435185 579169767 126057046 462017973 885125523 237940412 191573793 301507694 703166163 843662364 154594337 155985720 247581033 326562573 522178757 160924354 328075073 189273411 975148209 728732303 101806567 962385712 101637990 384232895 983832786 794887799 733292597 434923003 196190931 637980863
106869714 206443964 388341214 33931605 399021125 791004296 693439351 500486560 632377739 463279247 141812527 603708779 404713370 740945788 908003888 430028369 573978034 749100057 421154803 228564617 722219591 880077242 774048356 700078529 852443988 679596522 641538822 453902695 313014278 628276942 97866810 419580402 782378051 713150477 629614705 250060989 423579845 455194473 621568776 409344669
675245007 930197380 183062075 654489699 778179422 388708426 489840164 974619561 38145529 543359915 160842610 781791702 940587716 519219975 101086995 574560497 541035318 717296097 512191162 639261289 828985322 521688270 410348652 947972622 210089415 684360275 392493013 762701638 122394626 984468346 355473001 56618304 274357217 399684176 13308339 418582498 420547065 698252720 352125001 265157477
224427300 741470623 939931370 527076445 218913190 801487356 391962755 212012776 129299185 776607507 809572412 634298445 469158624 562053917 225986807 963864209 353131716 638796485 818739160 816179160 468100883 294342322 548267712 125166079 833744478 354746169 850669632 267424484 376148497 253549158 426104469 185889724 2695052 721789411 281211692 244967227 301820273 479550060 428493273 637301192
659264430 362431594 928726206 854445461 57062872 827899878 905805948 784038432 140401710 831328000 633162324 14985841 11479058 951768578 655956740 250026558 101511937 142732552 233641439 776305575 346444076 152671905 904087271 791674350 167912763 891135355 608367145 781281465 668457925 893912528 788073828 838803018 197370510 692792708 530795478 741911939 438586165 882682474 555063793 264494325
234175748 139338266 493076723 58454472 467094160 144420837 491372229 498175660 539542709 862877695 6606781 840767513 467960408 562568981 665300543 840565886 374957877 418816812 960613539 75396330 637040916 636126128 28529517 609675341 682588069 931493037 330455786 981712641 510625582 484675555 897561760 33896999 718184117 625277856 338606552 861690012 366158331 474533526 525537614 770574391
210725287 435189533 422388600 554027610 826724860 292882825 827734072 403729702 503749177 271697952 506423983 974995555 654559154 791951136 330896267 317093996 299219527 586451165 634820887 784215555 40051098 722676535 885601345 545401116 49699585 300406397 6210677 189940794 921431255 608685618 658015200 789026987 909822185 611740100 616699145 626814266 696403509 596308260 680979260 212501392
667002176 457879332 762674758 101361629 181298158 36977644 774534927 914082862 655717440 368869318 822610685 786540049 562101466 258002712 302040377 421784707 318477087 430675064 641764861 933858521 54617833 567507383 39379446 118846928 810331817 575321329 918629687 446471692 14130448 387142841 591970824 937719403 980784507 475448413 412417095 102043197 644505825 212276920 151764226 15530060
