499
377906938 329642467 315627219 190369011 254258985 513835981 483433804 367939132 274048677 770941602 743241003 244273335 121286446 602965330 872781608 859640855 556292088 599046522 629262586 404127415 272478947 672027824 923602204 269049232 733576138 724849490 151681119 669131126 60420671 777068751 724873830 892123613 918846905 778606156 851741202 318771454 329447562 390750307 646955201 169286641 57430780 74671676 254875134 953752761 403451387 129082756 483763096 28965341 136093884 861822494 941231686 985857294 51540956 763567544 387835973 990370366 318408583 515681886 820439042 153281453 473075824 490090818 171858651 992859791 670620830 30089343 212651996 927134483 21275255 830730263 134658582 885128331 636981990 807025073 874600670 722343362 827393888 558810423 918012459 216500972 229521012 502772959 453689479 395400075 582341648 101058673 113847004 594090496 919531892 949177459 264477289 858789437 99568443 168126628 345113175 826005568 414436462 512453686 565185500 831584166 653931679 405573884 800320536 669479782 869597397 901050238 865716695 76472936 895815869 434597553 815389248 365521423 772876751 350823003 426716455 240591795 821277497 258783329 450982515 930362325 864785716 978600610 597272741 992050126 624448339 777726582 853491577 794570505 607252024 448710473 854473720 587969804 483564010 974753402 245909986 893479776 434652595 485127195 115562627 520774099 34406859 82690149 357395773 853610387 224621577 310532842 657513438 925195177 793539573 641416113 650991231 127395618 670485153 612735555 719074543 112022911 798247275 977039565 960993995 474113101 500271819 87663706 883216112 587748780 89091561 265224420 60666098 898709057 247448272 741655986 565259465 508682727 125242662 698989154 720083866 31807636 105690006 638046654 156976180 622943676 138988826 715922255 561337913 732269530 843858842 761671732 119609733 213443474 183183106 225980491 764614685 598496634 415893261 764795579 402888162 425599764 847462904 330999132 397642271 880299755 811857710 514443676 887603668 185056785 632183734 254290107 240438235 411900967 645473197 499119937 151491046 739872324 315331877 522512247 577688454 383737023 278397574 757260113 357329320 937850484 802649751 99856519 243669795 462595574 102216545 239091058 790996723 733794285 676037109 198890410 131986167 536700846 108440810 63669026 101400580 130827479 794916083 12129000 484055448 30004327 312975541 847600889 578921068 980607420 304266992 149049728 384851423 466385398 419059262 746301952 736373435 20524943 907357186 968795188 956190676 149646573 685919966 738087876 829226781 348420027 318095799 734258741 138165824 886877093 762873079 972774813 558551830 412930805 231187314 364810573 753193377 88247754 513254920 587646799 210670294 263313713 992619959 446892857 684192526 146086121 504359033 18723696 436084169 588699797 683986681 826799496 281350994 781833402 50123495 466006123 50149477 296504836 697277470 90429435 781068236 745842355 217889604 948359963 394138670 758679690 571098992 91755806 719664601 289644810 160010327 533385709 428807869 616131605 724293757 372569921 401270879 530131558 295136884 130618902 574153901 362212466 675782765 26750938 708042351 694128873 244636248 384163711 915510169 710715636 766757394 636873094 574068704 484902770 895854056 428136875 783764193 890973437 289960939 377740635 12849106 603817820 211101504 503495211 200240344 590113527 469585849 667993501 155369454 10206236 837680972 974558404 54102738 205904623 17567079 263095582 323457739 778336440 92013748 518455557 672565784 307434539 563107807 35291896 350951625 521877629 620429869 159594455 187929510 958129839 507087612 180981593 36485512 677330292 530079932 11944180 468153895 238449144 863909408 521476521 810779180 680786104 821874032 70379537 658566924 202784099 942466459 702909896 374392297 171347395 219085275 690593130 459170490 35632197 579958070 448135362 281371682 789636525 896900088 179101128 18368104 918894497 609909069 534876972 905063888 810651993 559038608 38659902 524479907 661723440 103515625 960474579 597030114 496178626 113429808 227243024 770868157 11951054 321469803 282917734 621525264 147891009 829292039 678124776 152315285 512481696 51909475 727917218 142836753 884068772 146881126 897899448 701868364 106511090 922079427 798486580 147175254 246489687 893761077 628953892 71682698 895034027 381693062 70291102 177267789 780425353 243089831 957644198 754825660 758739273 711626608 503085956 612995907 328439349 218863094 572932308 418569830 576171609 951244493 115442833 867266258 551933812 737267202 881253814 583068466 914069224 270013690 997547008 508301397 432124234 468875158 567876241 674094191 491592716 226608549 526506374 814120452 562162043 998108305 111435978 129323378 462949818 196356312 982795606 867556489 786728946 789217853 367201132 784802421 122544820 505133197 41181820 125660672 373010359 184240399 737934517 652550875 422144067 549162838 519264339 49844308 925284987 955335528 875583173 55901472