726 49
863182658 131014464 553371974 116754876 83933751 170684069 51072707 968560780 497118577 845420707 767684866 741882148 359668206 529072264 927266828 732654170 338175743 674438940 739458190 436144847 490939347 689130934 127139369 350222612 664779898 480993980 881878884 263901963 393430523 313584337 103981528 823307344 851682455 28616507 566009244 79448131 600456075 259308 386445144 486852024 316237655 195247579 937096821 130117658 617953819 757312225 766565497 290960313 497489912 820286880 325165591 543483993 305820760 768535530 391298271 599485623 592730738 77329667 247186392 493235237 813339274 77139002 570793548 441757348 993137026 739051300 673287235 84729270 656938754 255157635 528130598 633352806 472812304 286901027 687632513 473531954 822146353 535013251 207768858 242039535 525244121 578023326 86697257 858413442 597078939 403470009 760064203 488525858 94415051 491896377 905124129 925232990 912043578 909486665 160300343 25163145 741804356 563054371 899599939 947033515 823702858 847375420 333045243 95304435 771199121 761057400 54788632 861795905 358073849 296968061 898463491 612944549 767497417 188385134 56790041 220932477 427941316 857542487 113615136 769404300 935464906 656078229 399471818 839021443 74844616 509061373 132949631 191191212 404718674 46305020 832180818 354653399 838184768 478417212 201860818 627430830 120483431 166862353 739256405 964050160 215562888 925431003 983571158 243909926 355944794 440785135 215924572 484334066 76396054 53382000 341057493 865389360 903878775 372272285 370634828 466823094 701255366 780651663 751259056 700001153 206508642 938835002 533251196 911114138 583040204 904808765 833169426 263850144 766336876 425544933 19053457 568199865 250509131 227701096 617136555 518702758 273263319 190079353 1282631 477328012 654562156 360237461 556533045 153798456 537518567 538264135 879496691 877634250 174324138 196855634 262816526 726619988 564748445 364077664 384745737 659680120 532873847 893634289 378892675 893514256 731731794 104630366 744423375 926511274 297647514 147018991 30227368 364796747 23322274 122337495 273890869 318068731 678843113 847705420 396080407 716202850 215447022 153748955 236184286 784641978 880572660 400684244 445532961 31819795 238431749 206798126 333078557 470482006 456622421 584872342 55337618 442407104 428277176 551246596 864456117 32828109 196753142 139133805 31173135 745055343 632399509 475579611 334122455 539818617 840718889 145512726 243161768 858016619 863168275 996980392 879315930 615329829 743813316 217542334 944244581 619308000 69556305 635675550 213702821 431553454 99552516 765360118 901868903 800188849 322408737 70405111 34365345 696818044 300928248 592177229 532319520 962833396 347314147 692512852 815577387 172845568 273602545 322978367 731201840 881369586 319265311 885870531 227527233 744101690 581332640 672554242 437867388 319548672 336850504 39128222 579479032 15059019 765609341 760108466 287337395 129602137 343013422 461983728 270946879 887482878 908312709 828330225 577658521 283604328 422447060 813570068 524813516 403495596 181860714 552010879 966745082 776171389 201963379 37546082 816649291 845771013 432270768 791809816 355389752 233682033 589841616 20136780 261420652 972599493 130684522 49405515 737590659 656605073 697376510 260124115 985554938 576368180 516512594 751625440 592201117 235984817 247613558 971791728 580695740 9041612 645326642 859867902 651249735 983656490 234746545 927016722 602856780 314656772 791130476 847516858 318285735 190950818 131752579 628336546 845059179 478601787 463229123 871121442 544253173 563021543 254017744 290423418 149722424 422612844 55842236 568387133 397761486 674310006 135519303 593117782 126361033 895591352 606073330 935853352 714047015 16850769 83155427 824766314 272306622 652762938 523460353 467058877 717120215 824566099 169510024 583907102 736803800 742045151 122094455 50274997 143510197 263710572 880889786 681135594 154554039 817667293 606476649 95866544 492043018 881474576 191594534 24829836 84442963 836081448 145160544 629351541 355458691 289511358 986587251 6892613 734935101 864524915 262160294 170404443 370419166 91230180 134608704 53348624 524256705 732834822 912752060 72717598 239035305 954838187 305081950 326107107 724628565 687724774 374139850 839029963 72834597 272423924 869617259 797281944 703197894 455200266 85347717 844985715 153951952 993139912 427832895 23663348 769932366 223469864 121523659 301266968 197324014 563063868 498773674 269464106 65279469 912935095 638544814 764220492 885860246 572356575 277578408 186309767 935618876 7998153 519568741 626060770 128564410 980179468 755484826 113773385 276107281 199883769 350504232 850527467 370692682 705153393 178577295 627880644 730739422 755472735 272519996 76089139 837638638 598866849 892774395 424722833 44972155 236272486 163160759 719265631 963141505 601564252 900254334 171606405 406757726 832621299 72496852 606727091 356876033 613095999 76033725 41948640 793173526 716239604 519855798 659319692 119200574 465165506 706873744 644937778 398019569 464000453 983746906 597384487 457592900 678816295 76152693 263824489 411523157 356801826 505046246 998725999 968222507 565182558 966512869 252459163 148686858 552392071 737440359 93739114 681107713 57774568 768367553 256239692 276432173 774263945 319154565 84536473 801644389 480282701 785778091 830109980 585072418 411704905 453957104 350547515 986845138 508784821 198718462 816304358 72405548 482814516 481921114 792664013 148492561 482446239 79379277 467229679 951395228 346516078 302933488 26137975 308369822 315901061 87525587 758709054 806591985 589687348 711441980 514484441 688591148 345163403 802510067 61541377 176283163 689022262 177569321 35318929 612335241 344417936 157360978 660200304 398150258 420132491 628006645 514995609 956887904 490555758 551164913 935139108 247594573 607746109 633616211 686713354 174258770 308780628 814844102 921066613 491348088 329094612 275530598 620281609 535798320 861852857 801353780 886769709 770896590 331614295 511626337 821415097 654943709 819587447 3542086 235210705 138185518 207256857 473441361 967041390 785280391 399823875 619320828 239340969 76890534 511158315 696833831 3250306 44490755 348694245 191567516 994257266 468090307 358297898 682251409 861314529 37941120 40838707 313008296 595521440 395423562 326582829 605498560 620309522 767828488 687235558 365766116 617695841 65607898 544885374 939919104 668720957 84730330 406077810 151931363 478831888 938901466 407374436 723593757 684433063 452130759 991567909 677916699 810917174 433032603 552416694 431785524 304287578 503281895 962871952 111313084 518674388 128066249 962927541 742513758 851806724 52781008 891913092 342276567 475920712 582195194 161277158 871898356 480185174 760090337 841521999 729306032 613798975 52686048 547581145 800462824 492173983 374681898 800516414 577876329 331102853 487430800 420054298 887548609 954663452 425781657 988305561 105670374 135926469 466784738 402737557 632404328 158025475 378105629 340416358 302057675 102267046 973344799 20018097 420691194 341529636 548202370 765802996 786682053 97026253 14893735 138862423 744016682 292870018 69269907 45144790 46536804 811984869 199254609 568002986 969861832 135286387