894 84
293994305 126111182 19711338 93035767 494107202 775492550 894259142 956028594 575808559 979809550 837424408 201430179 622676151 667373230 7600456 142146746 175233979 575971351 55987486 147232632 947233419 938146390 422797250 36790250 438024670 842706328 635511289 407328446 729682562 857348867 733488218 278937424 77884042 384097022 723081002 907858360 842959018 80406507 537711862 627213604 4566541 615548745 609771645 438926851 254678155 187204847 722337693 512329834 287712230 889071399 216603781 773992600 409296336 664677253 113103028 687817553 970357620 98268926 729033043 779864718 236510017 755405044 854145346 493345224 641420623 551864425 36068025 837336732 483023808 701432188 751756538 652865947 975996011 359310304 91299064 326379081 963976307 844367260 678420439 739567978 241269783 562568933 526409839 262708861 562166606 825044791 218709890 532944014 898883006 931012583 338631946 839909246 968685394 609333026 523251354 557377226 441580741 277138799 481911880 335199619 325772814 473325115 56211523 617653613 575050661 120637803 934873195 556960515 35900794 912318354 810202109 279338906 159993370 440761406 91845230 541180734 928827715 322766661 790973169 632379647 294730027 529667138 731773910 502666498 14729918 853667667 197151274 31286530 748891850 983045044 152534647 874432408 437119067 982852216 13400755 453349800 669571403 71679367 967293067 661162303 288678850 772743657 755948461 422411806 701425972 257231990 49249166 598948823 585362085 890418850 583025434 60696114 871241464 473343258 926589840 992891742 877976266 892691198 475891558 928304769 202223296 982701671 670399354 425399799 52865566 729002673 530551442 418414978 971213011 775848662 505967332 88928011 23056924 849922802 771077395 859846210 18937183 364541071 851486339 360315955 21804268 819968653 153210286 317586342 349335838 465736001 177854092 587332426 484498848 675040500 245672734 483516414 115209965 311176372 329001925 1909234 116518432 234111707 834493727 544918789 637004270 215289367 168452398 724929796 851095846 655802987 777319183 416867023 278925746 479014311 219562864 588191992 11174452 861069106 565361617 196824207 982410172 188159512 90433655 567157582 643462358 381152457 555229063 866848117 851950044 16938194 467003206 748388964 903884463 408913106 133411589 161248957 656405831 436617821 122136624 854883325 218367022 575421217 291118447 307569901 738960132 502807266 335548807 363035603 402188371 201956009 111024614 824282115 581435962 21982513 675846664 3561079 542569283 347443906 712869816 689612094 562564 160390576 268720573 433354303 656546201 913495267 266624131 995727789 447821086 528011579 506876467 904364378 904922441 797837222 31090359 790452178 585434079 534585099 718770007 279309760 800529466 673640786 961422011 198253405 218662013 192058370 304731854 711319366 42720146 477568839 685640978 244039845 829224911 944228476 209279614 803660102 799541284 108837421 577758130 171646209 376394183 23743003 65424256 27554702 976152475 991457729 803151518 827370695 750280674 988712267 532165993 846220334 970526506 850648075 991742738 719479589 933682948 824605020 487941672 492263419 522674159 764710099 680562389 582410134 997914383 235392129 896404589 173219827 611679751 817584285 600498679 885697465 816381840 474550138 564108336 307348535 478722103 909296302 647415466 556829734 619780777 552645755 871444008 841062067 712904806 594271370 197516389 998448664 798676384 463239945 328321276 882644879 526797766 208350015 182236303 982792391 993550835 219399889 292252951 533549366 617909510 112900967 735054033 228206965 205524463 418695378 652256654 108499153 251831345 236185253 561298259 647424556 766903469 660032990 83304843 439618319 501905694 152170487 702775283 141999767 935643967 337661783 831602379 213200803 804622329 714158641 401166794 78131290 622514491 38734262 609965578 467024812 183311304 451811257 418986050 908220533 261260448 715554184 17480482 136124368 458510399 766851202 111182603 964654723 696961994 113081455 822602292 62063750 261629239 938369723 22228650 265612385 210652287 466038838 268144401 961200429 655123627 896206873 235582084 325558009 439453390 714796219 956529447 868076280 263434433 181928728 975312758 76181254 846263495 705944114 809621298 281873613 335498419 202268275 416907491 745321264 261218271 968191658 682611159 887345473 803503946 788137459 157870115 518889195 522822237 430998690 52426369 162531467 415765847 289640267 38828449 450644914 872247950 914214269 441090610 292626530 527394976 123613558 770361454 908982585 18773507 540988526 448684420 756568990 828772528 148354213 497989430 490468507 545543723 577577430 463260556 199689182 862351702 870074082 918952897 73390562 670997694 451811371 442258570 378333096 246272425 196559008 586142102 295382592 397968010 359061816 552511778 553551154 102466375 403377172 255423134 581656723 639953174 940456971 715877686 685298431 963033131 292938587 590167488 612519214 806254762 331288225 906170546 278182226 800664095 738365878 745670809 170088674 377954842 205263933 680273952 67875633 81666599 978980954 587641356 127660228 973697522 638354455 102155395 450773287 912662334 427023345 91445861 112578683 971405215 468870045 756479773 247291415 234323006 558463315 911111359 3709255 462539126 305297426 991904040 350677975 646444547 449171578 622321696 446470369 219670443 915621854 354521512 648729715 246192267 971666751 356615179 6249721 454571848 528844798 393053425 604644487 107670801 60592487 690589255 600654551 18537254 767881849 350768329 176747902 96792374 556982868 39960759 281028314 619457881 106337139 344603721 466405562 125076708 523352871 161841659 224708246 472449901 93786738 214080607 883287317 345040231 1675142 723260594 43413787 315572695 290793355 559562005 722179763 433144588 877008358 983917927 589131683 689516472 119139787 189854515 913721138 545608077 311265982 626591332 194946983 407928745 462271667 926070046 151805073 798384815 54970118 161342363 419233116 482390523 668707678 572184898 891597655 901916268 483597083 538572937 428667766 891268151 188344752 124078297 884101141 606526336 775812193 317984251 853408367 462567615 470759282 517116863 646386065 340546651 693305774 278957851 849819751 117363523 130645972 382949811 366075648 324464297 375918916 388740306 660546062 156724025 343921805 886116814 666576974 438715823 514015630 276131555 96585489 612620533 744469499 581800583 237503063 763383280 70415620 816321658 877537023 982617485 540697096 1165399 473007646 370955407 79217107 254239874 410128202 697297622 236340167 717619413 501661003 103404624 474104718 560725127 170402437 418725484 577881633 288119380 704925934 575234872 566118263 114553667 557757180 282223843 574434434 421240057 599445615 731611759 133424963 774147022 704821502 458443086 224279890 639913716 487751932 639242556 838086115 352169494 803329102 574237622 562530292 983977716 334272063 24861295 740348714 542781131 755451196 523793629 894845065 813988428 965372282 545226145 935980054 182707006 160597162 769294019 56587246 652768954 164979455 551402306 238962829 149685748 524534806 838340563 324565567 115458189 682778749 204475263 409641842 497209293 968613712 752074885 459318535 620564842 686432014 500322546 296674864 352746139 618349770 549003478 514810323 234551518 429207154 800377855 82062019 570833490 850749012 344493390 478356496 717498300 775786637 803898547 823843321 295028126 38109661 512888023 347740381 519949430 587525351 162952942 394813373 983060162 738835978 526160327 745089964 572724682 7946551 959785113 85181257 22043413 491210846 993897109 795117155 406019594 143710458 47972954 745858631 459165307 960462569 567860678 202915204 369935090 4528560 101086657 707591101 509447383 836944306 101656144 612004548 814801358 599198894 956608575 370495339 602093450 417269448 878441619 445620095 916905539 320900764 973217727 107441098 678521311 17758461 909068806 715415870 276412695 706900271 823020322 472505978 870456418 170683583 468816469 915563471 840689405 501791017 662569079 956654853 892239991 610075336 115837610 24715555 278997971 633456484 539667592 210510938 456990177 605546545 707149730 546085799 698355402 136329600 509712017 89856034 79357554 418533479 251420116 436343891 146511722 840515146 699640550 949447180 551175864 862105477 90214219 101024714 650693803 619243921 210448618 422417158 756173306 748903526 14716667 347031787 663678399 174233171 816321206 686174510 352924822 357998613 598361203 907195939 663276112 778804509 614220146 36794450 174291902 402745093 954914149 75349231 143911291 783458926 332941222 17023591 293386531 208911549 313812964 445162534 851307124 259444679 399749146 535765874 392860993 98512869 827521012 222838195 731594760 46585574 556108826 713267350 577660138 308151446 518644558 646419934 643676138 743412026 60144318 362119362 87653395 887477278 815253527 514141723 976410658 493184933 325937063 401718895