338 17
207485281 475335301 890484451 397157753 639178223 988050399 769733525 670948795 1598396 428124903 774735914 629852378 933706706 905288991 395314771 179049060 369957246 423738633 743274204 959147389 53669160 476793223 715302413 482419520 813113025 482213724 44831462 706096617 844813619 218946668 391432062 617905317 210076634 83603328 279961195 671823018 933974251 250700343 153102646 645661616 76666312 951977899 267236929 178887326 345094238 476416860 687877450 683104345 983018579 399652111 652359564 559578807 482060502 828802215 672700049 8641906 553700070 891984664 468953949 499006848 458556848 963657497 452660863 549478213 721014961 862473538 693571377 933168125 325770416 127235697 780095529 200149574 364715181 813628831 463091374 416688350 898474332 75566594 961378732 383527105 604162367 258149537 488726659 707811644 688722637 580102976 813204314 532664079 682455689 410906605 117737550 989711099 664898767 689848710 967980933 803096512 913766482 783025360 795198799 39170337 455431990 173884684 53700318 372773323 527499221 487121139 238777788 336555080 858098325 35807851 221507626 566006100 497002813 430941632 376233147 962497556 623602495 460116254 553371751 573759817 148208077 784204030 117707704 203885341 875376334 556122186 296563997 753337424 654836573 623859162 262592435 276306143 400243580 598810474 430456504 910095936 181731112 880447717 80995948 525294368 131013990 76328712 415465341 289236192 371341289 204280469 98865810 318199569 11748566 422720994 711710700 245102604 309767228 153111968 811100050 192497700 320587799 928109218 978489400 860424895 642743447 398237942 763481342 584924770 103961263 123325048 86797200 860409678 350722137 24093620 217120071 589046590 701716775 272714343 112068697 121456617 459213622 642281188 466905678 721941738 968369034 945160581 820789544 114945238 872361074 720580648 913087334 100156619 466743515 70063982 597220156 201795164 799373607 536988715 265180125 847654409 333776507 415120953 561039657 394775950 379506303 491229649 599514533 297265516 493290342 457405250 688787713 792651491 905101979 945033371 191706691 353403079 773000416 697469180 787336175 890744257 171188462 646032261 917820267 944628075 488753500 282264084 881182325 590374486 416410717 546590098 423941611 558041339 921837616 255804123 233726747 733335330 896380896 475861342 987466896 104858748 361901126 98597826 344772828 344588213 745298056 841018531 889276428 744842382 254550597 7754816 335949261 880200760 137866214 560488876 354001598 192055535 835861196 137226909 57974743 663528367 219057916 61425895 588916971 386970241 19473490 70357303 963142473 655943954 593269285 483553034 471439538 974323852 900743348 178657562 359554139 860248604 711121279 353979694 117434835 579215681 769704777 273170213 351785686 839416990 474537126 354183407 206153604 880856513 361398231 39684200 141043406 15623373 116993448 577573959 848908316 305043730 534729151 933501405 169942217 508587286 15901724 719243399 669853729 363222688 576776565 642595585 342980598 161573438 694054202 9088558 580843158 35774790 423777394 856636050 157594893 756105011 877543966 686191434 68156907 506969880 871433116 87703645 609754137 623767061 690055729 905021185 70611518 546961773 544177505 348266228 198678030 262298025 455437699 871725206 298874292 373799004 266390450 846662031 544579955 8874661 726486648 827271792
410618272 63140175 77967036 87794658 670881451 665303437 189610888 210065109 884954164 653631130 957316360 797733420 242797136 243477200 554409873 907732782 986738494 891963983 427901193 642569851 320323097 137424746 300037150 322377656 438316201 509598780 994588058 61469822 860190575 619867345 908341469 364078518 552000558 692881755 377252568 386071124 524195848 184560164 484750572 441171668 201140544 383138186 554281040 16592138 263937564 655955739 292326424 848217448 398751287 378639092 993624541 147332371 209907418 145290230 527575002 399723203 46528552 752596400 487279058 168482449 243165672 916583110 119322630 859217494 321893588 655616757 471475503 889348360 928386603 866521789 920419702 122798144 267878434 604967963 752583365 921480691 704513112 529702971 499188470 56302788 100263432 228626675 417033724 500918520 626580790 505435089 743298125 405434086 980431644 230354400 998484938 896279963 450289501 602444330 368072576 637344410 707795066 69372976 966391039 796740902 110336814 335481498 915236898 909598938 615854088 819379269 463526070 129024941 404982973 78175776 584637826 934148734 555229560 282413180 384104526 608770266 157069853 274396819 10520898 729768060 206210988 805412689 683471385 217283333 368270996 972610147 153434653 780113844 429541254 199583486 894293307 200006934 149925882 548960729 44398969 368975178 114351801 758141373 393683084 270379920 827612881 221291831 39785688 187582863 573987696 310511236 616295194 602674158 672121427 338067640 154942669 594949114 208608244 462524412 35499138 765251211 936370941 636352528 885196907 414490153 772578272 449006122 915643536 712575489 254183128 269721006 38991902 157494027 673246595 21910869 482240757 726225417 709378882 47626161 571933281 786297007 362885137 758474492 791950154 758755482 341418765 963897872 849067956 844196148 162342193 123676928 9606312 273481403 329064875 217371166 557818473 932271151 842888214 171407818 619583783 638694071 187505649 707129113 700317825 108442012 705094935 937486886 925951178 705155429 47921629 774893139 728169852 563878215 419583327 701358212 820902138 5184624 483403049 118098102 414582334 399053474 300425956 652683635 561713915 476720631 246931684 869866598 338224794 180520296 199532548 340401415 989469963 967319673 680917426 175185247 497635241 50956136 170960180 148444817 314526241 773215275 360375155 535278146 119580528 268813621 83046513 990309809 626644034 127798019 990215859 145038448 57303377 803940914 680422617 296056497 387150536 838572330 743259947 639003974 334060521 607446955 609542472 802526363 507869927 308892113 292780918 216603738 199297032 439447069 258629700 784066685 939903533 689267980 434668811 277200703 717117103 362896785 526452600 550798762 111573546 659895084 821132894 956794437 722387707 755014518 316424480 816249011 876951135 57027974 138959037 179158246 399214593 714769831 560078232 916145586 378242363 247496258 676008164 913932609 876748560 29884977 469535572 923381464 771909445 606648685 127930997 844961102 883302264 293228315 18050047 692098100 405064075 312957 882524996 78499087 75556974 559421474 442384896 446299454 148159210 237368687 317780488 124919367 275253317 170583454 930459928 458482924 171385782 814429767 614425188 433009212 423635881 25517691 274296036 215107338 201003515 787580359 354768232 473269653 171914688 611425260 206386014 863541649