417 9
55170085 308715670 220704112 56682920 634858342 762317206 688528765 91016833 57396976 729082253 489108461 640654301 820036265 392173388 665985608 389803599 373615676 196284070 27388591 122694922 702183916 914217552 899073968 736051099 15834155 535247531 366991329 584082177 871205325 752073926 685596761 882126694 593511121 556486815 929547007 494678382 263789388 769329788 290406623 17074701 173907385 97170117 844173081 149874879 469956244 648204221 177202664 757031698 288880716 831781394 871985142 938550784 856386913 473837596 198715950 972682185 930127566 978206973 372787581 972601646 510169236 865984810 884102284 349412057 864749274 593549551 393990639 649988068 927813416 801198701 194275088 17785784 600876633 611331090 900694706 561331199 888072187 916403326 895394789 6453452 466499899 60692030 596485976 140593011 256001705 120882553 856067877 217075638 233242980 872410300 287373459 475863207 550842234 444625874 509978610 662114861 348946597 922967185 911519001 694114150 697244967 865758571 212014073 88825411 869829084 916200488 123085472 819724944 376813917 127217254 774411444 762280790 646093946 615040727 871324797 762195145 737997058 389348369 224285031 923387740 521481477 711855554 823689203 227472794 355943379 986249692 275208288 188818733 954227479 608539026 91539405 488637512 742683826 541330443 29055164 926609422 711610537 815613435 912771330 83972321 222548753 992124165 357662570 545895272 62424643 260028844 792065369 536712884 616268679 526226854 269364239 5491591 810418751 27663946 242735186 88470865 733129987 100162471 784829817 841835669 323521768 410895619 768588384 746138115 742382616 216720955 38995874 884394282 790506219 51068894 655879314 412357917 876717000 33691060 360415362 519753572 294114830 127532057 401381234 945848222 899400496 521692486 748539245 628436872 370029850 350185009 907924156 771368045 105974586 611406917 645311617 658032054 665985377 313052156 803687685 31064260 57995828 784009858 776767945 460699552 172778869 114369879 259659418 436616551 37897120 102632533 806906616 968506287 394993688 641757543 602549886 537950025 437035414 27630533 190400775 391088395 14474899 620269400 401678784 575942146 806495551 856671123 549641435 845575631 665082146 749134517 767790631 111442568 656918775 615965020 846663389 72508529 653646322 136580817 821976091 628423314 38681761 255371892 153370118 395082114 426428057 885304341 941510745 84833071 922150190 435344773 725371394 373592954 547170208 972477929 407123738 412198799 980996247 433524546 784123013 213591560 177862233 359544406 72709515 513250100 397387540 898077724 581845418 535399249 668322453 680071876 386338345 951711 764993701 56421949 897933159 581580421 900126346 341474941 248897448 333313109 761731912 438974719 925059116 428212359 804803706 959602752 865966861 650456972 42918590 953447849 414718612 138837124 643639422 849426954 94902207 331349750 485833578 630066518 505077121 434078648 97505961 219917805 766530981 888962328 647378240 208539299 656698740 398995387 688424513 108564030 308925507 94027095 280708058 897874623 726110292 397100992 874406129 812515620 364776438 664124536 701679335 412313263 268730979 938382241 537238139 460498525 451088597 763585269 286882426 904291810 343758334 698722500 368991489 448246269 22396565 813124719 16940448 254207543 361050764 432834695 112347749 374482970 757658286 862342357 120301245 200934281 764296667 808907590 638132339 543519681 61378941 582304761 147403787 549002238 399134247 565438213 732790024 10380633 363311715 35738903 548701784 470532178 280891671 953323348 394381627 18169415 197592101 168273356 665634553 358258862 920869747 403297799 382506162 603113414 173193544 685580046 105366720 41512607 619747383 404104688 235497651 164803638 694179217 646245285 517117546 896983144 232008783 967645503 116242975 275853276 267576951 181351135 540169364 849221954 213011659 444221957 913698331 114009990 940263343 548616301 285277313 302235856 212250842 351408006 58999614 704609175 40892417 259927044 354257328 156787364 907074276 604687224 180771326 189256159 374988605 210382750 733360250 252830580 881262853 365809166 904483926