355 10
800533079 889801131 535536392 279317118 44205992 234785774 277205633 538293043 136240352 144834824 882292541 764233268 89752233 170616160 106608243 503362646 326850646 985302923 33786053 644712680 272914955 665842973 70316056 206604001 234691378 103816069 898224904 218916546 742279720 82126008 242970933 827046964 33309396 522807269 965193856 519798608 300567142 140575311 28223172 636732974 862651285 585497515 978677441 468431722 761939335 294968708 983805614 446970611 767813733 359395171 853058444 948920303 202092947 403358788 520664866 27758235 691991464 967435804 945456827 645064561 269546373 900185714 725965946 273795915 500499067 527260632 541335218 773491739 746254804 826400665 14425435 513276305 814696283 579567877 744345206 74053529 209196842 675424103 819614011 327426399 320389800 548306061 256659417 940755941 173401233 833112540 175020546 997833266 211360288 392193410 522519632 618630517 147543324 11727430 59512183 973962978 631329644 858498442 65429646 698112618 697080871 7518463 755755564 40749360 477950421 340876675 33631340 353259463 515837900 497956024 83356404 134151905 932093421 758056820 179493890 639840888 890216080 543654757 815660147 379402008 250361276 966341471 578665778 335778709 521162357 303220666 929968186 216509088 423119126 244930285 363416035 134240600 404539316 126582807 230815214 791746772 675961041 263710260 253767800 726325565 664044739 531271529 11377958 281494972 267242000 24631657 564419792 637068553 992096127 627919990 875885222 798231129 945079441 418135953 992041176 602738130 475674422 536065793 732779436 833976768 357078907 510721200 126903346 358298609 614253243 548637826 166069676 921511919 937156017 808772629 147794023 128076381 927314768 353302010 708653107 183426068 732348165 821529945 66081736 843912357 318685689 547288320 832918805 594577484 506884347 171464193 930096464 483914398 424747185 514897135 752796095 239149742 994925008 661447721 63877343 391934398 567986730 52112636 649589477 333545862 584766387 330657504 624611604 747837614 586600964 881250731 611931574 401504519 601583966 956542607 947798826 318236786 264487317 508889959 542416632 754133976 638203774 352223007 551895424 955620678 57623543 229652021 364040016 363528185 911359218 426053083 29420076 152927210 4733511 637317697 484288831 442369885 337838888 232638865 185192082 668636168 640029713 274922737 142066093 829839332 965353040 445932079 415545788 317639645 561375287 374334162 558579609 377564642 307749981 357267093 541421504 894886977 13219481 231343153 92773704 907702581 714199240 743212753 687966344 857671079 567605183 365211082 426221180 612816286 618486487 997365992 695797982 144041957 415498650 137060411 788400160 390206031 758072412 497231017 318631757 125478830 778436382 672043171 801264076 994927086 287741605 194125627 885245865 300295872 175853668 526916577 103994491 431800104 314107791 838143116 126169269 703836494 913610323 553390021 982930117 90008961 934912525 776416870 961010024 409495178 904336612 556324122 916410142 316617186 630310082 12721255 872251682 316547327 926454014 291435776 29735427 670464260 798131020 523225002 420376959 476378469 562627956 739292371 366279279 507921813 41792582 409689380 358147780 129620094 870264006 159277724 811352245 366769830 806684359 764336488 928955622 528671641 535987084 29195401 532132404 766361314 580326935 571231839 633183744 728707036 417124865 410633970 133931611 583639941 999210279 902480480 8360531 813094836 460136485 59058648 383021163 461017920 953934962 396115677 196829776