77867364 977183348 104936943 473984224 462578212 863217239 827330700 795840562 630749519 747320446 380070044 497637200 673820230 721233858 299725392 344478020 966607532 206589776 163233891 430688312 580928410 479375423 404737663 437556829 168316212 330719166 196208093 318561440 114496718 672471354 621126175 932449112 964574417 791990361 440346809 153434235 97888297 87166045 670902634 623280847 234545209 368842424 497609762 301752054 850452894 615248586 474783531 578619501 79651869 36762733 485171452 878984101 798134643 950410201 947032213 563928813 17635921 614328226 40266031 169611562 357281134 211328274 345532802 682777650 98262806 92459930 918673879 474370135 505501073 543998926 188526784 634074501 568332204 431482831 46752247 563578513 639054582 401005949 346805935 267704853 39617888 744299041 869377668 676561566 682509926 124508187 898023390 602072553 52244798 319295602 684325199 457685804 316294099 329407253 268438591 351658014 547620482 902846646 982729438 253660609 691133221 747701536 90115579 651145996 538314825 276231908 429823586 787267740 676411250 250617412 417259479 40998501 753690434 364469976 413187015 878916949 982788989 887251995 213531224 605353158 439080170 442760957 351433650 195608074 368449488 78226582 981922404 555824995 222733626 724148552 266990908 423401646 388730915 398215960 911495325 404890662 741726326 585982099 150806647 616907415 994904498 20462383 706285408 451040897 142001219 905970200 820657123 244346940 25014267 866101328 517759886 187745368 641074152 51967438 762139038 342757952 779068892 450316883 526845931 897048214 991706345 474017044 17246408 643866037 724805708 978097413 653329305 219623795 212945309 862829329 538299579 636483294 496523766 653214942 815684832 971299816 583693824 422068811 986312349 963832246 402550259 873004777 666223430 435938072 667205901 786310801 901689137 285192775 265955388 932119987 116081435 777579291 488730501 684238064 693185637 652482572 364981702 467458293 457725300 454973247 615537122 245406351 127529151 123026862 328004256 323129873 468485460 840290684 572851427 723412773 220798965 153191826 941357693 809006196 489294072 490401755 570101685 713428308 506651357 21632822 414748501 129205858 583216292 229984929 884958150 271513747 80750041 566745581 584417715 381284672 261467827 338973558 808018257 5579390 814407842 780442762 233473317 523571231 371178905 379049728 20888370 905177144 867635943 424200986 566061482 423845293 174295221 890108664 452208156 155873045 483493752 393167307 780639868 954377097 216253522 504662428 48481006 716198973 346483257 390758999 416496432 454981659 784348585 938575122 263224997 845744824 973514156 288341699 193430051 706369469 586809983 219335124 851626955 870293747 41978066 646049506 159466520 939793816 177253839 556219492 393440924 702633325 934116015 406562612 418011318 517989635 243389683 479367958 594965897 611284852 824374480 484613081 890340054 314414711 616160524 580316433 641565010 820839957 486131791 3246220 292072107 650308638 974345522 473955702 362157678 131934899 772575648 234648893 270164994 234479181 579604065 523820343 900436650 17726777 895028485 481861531 50330866 928863462 985345469 477670481 681703455 349396484 596940350 320127239 519067856 381238060 940915538 497000934 736416169 888067452 503649881 992540816 443032768 961436678 971202852 668617075 695105816 101875106 521928282 254376605 109118143 757582126 140117024 589088298 397008431 388846123 452226570 711962050 340669709 717792627 236553055 204430978 491665453 47993732 816467230 333876810 626047054 930411349 696093878 839915702 168023876 454657105 972391409 129346329 757271910 111485159 128123185 892276809 400434770 383962903 938968174 789701714 122864015 710005120 144083220 522505262 401011754 887985945 3852410 636436721 179495292 250061749 891527075 842991148 121239421 851338919 850861772 693082731 316630234 338468779 443724860 752102447 951601015 442411681 410016439 271367263 551947383 286093697 59728623 683687950 769983287 647817758 212671979 541906328 644983332 259734263 101137364 865796576 861030609 993842150 749975393 548839400 634495443 720880002 647058196 684205041 125537483 164137948 494089739 145137056 459068301 108114624 675468878 170085578 540556387 678300985 31356722 534200492 787757167 800341615 557285729 67132916 381868911 954874010 885424218 983744995 418022742 88885498 981067188 3422202 30521339 197551722 248221192 254402020 882587331 713372839 257158389 393950187 326291265 248288553 388168582 175351087 348296434 573772504 342849247 907120087 506547488 628724748 204517576 66925761 209666339 473640888 628645134 582478330 325045991 910096225 603382677 143282914 525846259 690777483 482471960 170465807 341938616 172519126 755025860 691559500 866066107 438216355 905457429 49354271 943634046 83387141 138127589 912824319 101667435 802552612 281547393 338392180 871027460 696035767 363100410 195476304 525337267 707052082 31343354 283046976 147617259 146772081 245169167 790808512 735300577 745386758 680736713 317253717 869541374 853470581 569260811 751397444 812853243 349706905 320751005 103270412