61127576 270925838 619987103 543775497 149879764 752332400 515777359 49776728 745421240 428513949 178411253 856912977 603820655 477581075 773415762 636299018 505506536 56586283 271839927 800957843 650804129 364551325 825613659 464448333 213901366 949862060 782890085 197562141 555057649 208849377 577650024 483353916 156166542 242855906 95633782 497794282 768806447 234071950 228592612 145492026 94298350 565893035 153114600 215641074 570635156 939297347 344795570 912899654 184638756 684224023 382246559 497552757 856654841 375436175 869120472 801902596 808883771 72104355 161382074 646457318 666280925 517381882 546654212 762864185 889119748 570205231 184614316 65768509 72209808 466608924 177234556 352718430 468564386 257754175 548851052 720267230 829832952 477651578 86331822 996912557 406188823 271203394 391017925 835510883 430537338 537821129 875095213 104794155 955921999 586055623 716419145 629163771 264299034 611036305 820913208 909792434 755286150 23780449 679029410 634888341 43581776 507144230 865967556 40717840 32754853 140511660 111849202 867963062 743000265 506388320 67338986 410252058 37929411 115439887 472949632 502167238 317967922 533226633 305207525 303967820 251917733 712743421 128257380 925962294 930262766 18084963 237680835 681141328 111841424 142437506 739304124 942893161 800983553 994525814 80942006 242765412 532255651 385307157 218820414 526183291 724598305 492449412 426774194 129764906 281370252 655110466 889427426 802253697 702845109 526623567 691269241 691898722 208491766 518566632 285409068 463488880 194762559 416227129 801248278 848667292 620735670 426165434 495939317 691422148 693491325 903276467 550513132 65279853 774619046 718234994 300458593 89541276 86935959 633980174 275960622 695427063 234035683 403321795 161615200 381814044 523415767 522643680 548046736 553635873 837767532 584101358 281416528 658037262 886716680 903603468 709718889 301945164 486648794 939284118 684103500 530306467 117980171 529771196 53450451 185659193 713806192 98892158 393378478 624787001 292287527 132890895 911130269 756085908 638291668 148695756 672517112 116530638 306157773 706612241 16945468 465132681 437010873 466705444 693650367 504744396 640413037 733179675 543462981 846131479 708388200 960672806 81555223 557094275 832311052 161312088 496875332 503964859 289625657 839787636 346243936 132340562 352935091 495091012 285376622 503320258 227295507 211989533 197591140 324122989 92132379 93972890 54384412 528589228 963683934 397191557 436050197 388045126 801155725 718567641 929904894 878132637 184357660 832743690 172478182 880494151 978290720 953798092 945203766 929149295 352336459 810754280 457876968 551154377 263526033 666823244 726137306 578901762 427877902 569720124 889317731 643623054 576905867 64743878 919652839 856709701 76784794 417232172 195370704 819630631 404285071 508334052 255208455 760256399 385146361 776924199 964217179 436427506 936831790 342945535 350824288 97886797 914602112 278616391 279259438 3099159 630283612 920744969 661029655 852934579 314029500 111242286 969562910 963986137 196035781 276030180 405401545 760030037 346758436 175296597 496320890 585334604 379149331 39775896 176409439 866812875 362994300 850385685 741102944 764052776 474504972 664188074 379572713 260395938 182819809 629682537 396084060 804988067 650951021 395182434 584212625 438456700 431363763 940820221 354747417 398089380 744126658 347675507 373544776 434033643 897788402 860102 796147150 917224753 394475129 95334836 283820140 396445176 871034249 71555043 576261990 521442175 694081541 763043590 787189391 921257240 711432576 954566841 518687458 857426300 136562020 285968978 633083021 607445412 191315590 299781546 23651492 118523206 55838692 377474213 167960460 349456845 854298423 566786208 57146137 885731318 224714950 422596938 759294501 149751987 927379856 574914400 900103610 306346390 753286736 955505022 427091231 373085029 75973552 868890901 869020376 132941901 602489147 183131784 145007794 673154161 46528722 283625344 882032551 532059325 429011948 32392743 69977335 440853138 220058451 1124344 830934066 807949402 721490582 132659869 988644198 991294698 594087338 452263843 412474603 317231556 38612758 158773465 971851487 340635920 303433675 472139214 942292228 933497081 493478237 838878517 99622629 449734445 703171450 431663406 617766250 489289267 693299565 778392225 345128226 442992526 339333004 109382214 767748133 432238537 908814665 812684749 853643396 701291392 816710815 973950826 310170620 732118664 11638244 756338809 358326608 352133761 282454998 822390924 470865549 783521185 743163706 821274294 961913583 380255586 456544074 3426688 699798978 21052790 610878814 89677929 926979084 513089183 502187482 93764165 922097558 235636737 97834589 51434394 946152348 161134030 266232758 803495491 862375077 187485837 458460068 105287355 46996610 278338538 901257338 536116788 844313396 785646148 404290253 973579531 477029020 384384351 156327074 463239976 434882661 153517305 357042634 140624002 275346277 590916074 846181167 757357642 136108232 629354104 352118210 793739395 874152155 439007999 235492312 582465513 207898898 918368598 735286689 818436253 442576215 703027868 247518944 340847703 646179975 297220209 384523242 40664353 207711793 624210445 309140537 355283472 465853755 436396393 801467340 778589446 43390624 134596260 537951897 715407012 815481175 145221039 500941332 332479513 122002739 635096035 922421959 102956666 866400288 607176467 610409169 247142822 331095493 331995598 738099633 587624657 982935498 264309737 818025969 413568551 800645484 914582883 773435291 806293870 178703533 619583989 843035322 378511212 807038910 898425329 941423310 26481298 281471755 316551547 145833067 96481697 787174783 663002961 238694220 804622222 744543322 826342687 4396760 199898987 669357193 370492952 711112984 365697934 333842406 768919472 802656404 340574120 932893840 731441521 301659444 768856907 500536338 715044385 86611952 104262690 174532611 71195222 981202840 196697288 631186258 946825782 144977826 87455608 697837107 576244697 346814924 418622602 661097863 255578731 140838370 277742903 369099791 818006748 709219338 18634231 373770946 985569258 22240678 842884969 310822467 112825525 911282646 372070911 16682169 368700067 594826186 665430149 556955819 204896941 263074304 851415380 703079058 1642160 585333235 772815514 401657824 275878304 66103368 373868767 874874985 894453298 162561098 815793039 981653828 264426963 328521946 667905255 41571234 393927802 576994296 323439954 785101957 206267529 9002585 488595484 460169651 938239884 805411079 477234029 429329382 656822699 345870362 381794055 320656014 611421096 469503628 190690285 640706136 415301314 993213899 253442644 573772734 857001977 977805689 713735705 403618941 389073204 562691363 232326814 422063559 138525945 127528425 812285710 585048035 387392862 674954149 455701759 523143807 244196302 608652527 66446309 181810101 711873064 706859437 837892903 934310038 932975777 553542533 1087098 741927294 29386700 714827214 129908427 738771535 387601184 983933728 785585783 306516329 492075670 77235537 676796579 956219913 898851958 949860827 104747036 395089974 491632728 806066303 783277607 814705764 292674928 146859269 316137697 703414881 243637306 692687315 553796623 38706261 497531762 908912021 902012765 434261753 558092391 455520726 52338013 243841552 138281395 530568987 778812249 917691548 96459348 190797845 63506439 779494477 59900827 459223500 651393074 447958063 709388557 446893845 456663719 652023266 383121127 744808074 546576534 268928572 55645428 718354955 515243951 32237021 214912989 672268051 928843657 287346025 77131023 695015538 641255221 505235854 932695024 461524932 766930421 51583188 772797766 818855404 744577999 755834741 926391240 468122725 671274801 540147128 779368282 407007939 915163945 953772652 587898388 662026029 95423570 181888928 103531441 437153524 2382147 855845682 708359874 960624072 94636445 104310156 402907346 746138945 914475947 735443639 95932303 469020685 462180731 830590474 817232630 664201542 318337249 221930223 597544960 936268174 75915343 463134992 243311736 799798561 926206082 432598525 14229804 183861040 873580152 717606176 132041005 828924555 263550714 448380128 445616437 26328228 503277276 246385569 502968418 380738227 198209257 993718400 7692802 855650798 815881897 667463451 78968819 463399748 481461610 14114885 121487022 443223564 266734236 277576628 914818449 604075781 642428466 342089440 546662604 764971458 457200016 711167494 2220279 475818180 61142755 785822310 248543948 304001688 691498235 187764466 662182581 995974258 476325250 511065565 825501804 420070873 663028215 17875012 739284448 565623201 334051922 329475997 371367400 694931408 391886141 795983432 694835523 982560811 177869931 246595709 573449102 589860581 979823756 148146287 903012421 667035 506554320 571130032 536267095 337882078 57462282 23173720 131140991 574801773 309492374 394919652 733726688 788289470 824899850 909601077 727722101 219384205 700320648 890665126 456561987 850363183 564123256 666189034 139278755 242677474 448197234 343992218 361498554 92462799 790012299 307608895 778515075 364566099 331659970 788407112 534937234 793691366 382453649 645828768 668955170 639684686 18728049 387022236 725041401 235321117 861463792 616266027 670919618 803410180 47468858 622509706 94260533 301263806 107606371 732099283 549592053