713251943 584186410 29244981 93724338 448970300 746654043 683056541 512012156 249328636 358116148 406581914 670942045 688212761 618391094 467753136 129683503 989742514 543437897 533560770 51163195 356046047 880473366 336936952 352997549 55662222 293330449 188023586 599322880 148699818 579001048 83532 408046039 40808530 682021865 449084826 683262771 556467438 611543970 878433892 6773694 768821073 587933667 665382025 34235203 758271537 230289947 90720813 826310655 828551230 273489796 115166925 50106010 837316652 345992477 270409551 496582089 354638245 861666 130884634 229437350 904269987 267536924 100479822 639651593 154788854 6657437 476765461 93011956 806819637 211108715 292686065 725466074 438215985 396258766 587756790 657569345 929920411 874274130 729668319 838093038 910175781 570983871 748495698 93893543 412463803 962616364 456661392 268282053 189380839 563663335 485497083 246019389 419411225 572206912 541017968 85940221 172878819 990893317 236437881 124284457 730572317 154931270 282840757 307827009 577516221 36098428 702980238 735603881 782423799 538590484 738955157 941212765 913626262 658408831 115820752 228116298 240605226 196110743 849116308 583043126 278282007 446065275 911521997 239481009 12780150 670494315 731694992 584388412 35653195 731059778 869862455 874988208 534518241 411025826 999003361 481166944 696212224 260851884 145767160 559289119 839546306 61993401 998065076 129971268 912815110 317821874 662739702 347535775 705285027 867684698 769472163 798797303 810348057 898767353 504412580 542392566 994888622 390176636 88731994 416826944 188804488 102577881 785781405 931877065 688738497 877248032 902822637 492360823 715862220 256634741 584873953 382090074 555607639 395647035 32943612 749555920 88708742 212386608 254697216 378517568 930083587 489060551 102025251 614217068 680106678 461787413 287398875 343018423 607862347 712235748 189431678 612397006 78740937 335511129 746144326 481605653 702438700 465467649 338229958 251269231 367249810 984554988 800754104 827648554 348895520 79602491 294219374 343841860 708532919 653339852 314453662 443054863 331978234 621990011 762334973 377202367 902728984 492055409 915992048 536774091 773259363 566031220 826010186 793992758 294426420 974319526 632109939 635042988 700059099 525280210 876708462 205917349 253908628 495847104 356874737 374537469 466508894 965805434 550249539 640236625 553103451 564521870 94767628 234029141 270851171 612763597 299817711 220124272 388032443 641300656 580856560 81934878 752168298 163869119 353643907 985913177 695682344 387468691 940365990 299078618 405150192 425206510 110076539 342065351 603332969 599275957 854282090 115376595 925270481 869443326 82805966 893891946 69005371 223366929 679523554 22940410 970709282 580343719 675350236 799187418 470881644 7883949 135984628 496911419 652685544 150645198 816415056 274277018 634035582 956779969 519951975 905778126 452789512 334088955 644289253 841515680 437339131 499652895 593263810 332023067 831798351 653485852 907444931 991212996 700955392 645117948 937929869 521283319 179720212 196979138 569257318 86293667 459899477 249675500 220854142 753225933 744407752 953881968 406185713 582160521 793142317 31444779 168400551 776613169 248601716 150487878 180335044 385273621 969499886 531472776 360659403 606200050 513047260 997411725 76384852 88644795 550037746 808353779 275399532 842806094 314153107 249399193 661845236 343645050 427140849 561735940 550406018 118790586 892876274 648534186 391656454 47086806 562360880 619952260 953270871 117384826 11965587 435378311 879139747 133754615 801986266 91002916 520558294 922312770 617321082 921761753 177744617 10517267 817377603 442768321 157411343 674598944 995032986 435316855 501240613 716103019 632803367 882665664 380579531 621028526 1816509 804977087 155573690 651034998 714903457 297873251 618498930 256035729 934694010 566856604 35314132 487393402 76965840 580599477 533404310 663353863 502965454 903850743 622912444 474058680 202440207 918123155 85509883 451100929 452361201 680394281 440050312 600779995 963772265 721717983 132400012 852412997 428145510 336078207 254989998 344919451 427927879 780708872 709647702 767394833 499101932 18145613 813820541 600289407 947888194 11663188 827160188 580365867 549481793 857445994 56493005 817882455 726768533 344045491 663891223 150507157 999076356 433663038 625320694 28508142 598867011 732706309 279775333 657947237 594821755 900001710 149414984 184345743 284202318 694011575 784141046 904476832 456323975 558097686 2588836 122467457 541087964 23101808 677104223 106271349 601973903 934046784 351783082 517817715 191290325 362690149 361666154 496365300 844793327 141459532 452845135 909923276 391316495 237980031 284126271 785954476 386922695 213798214 918149307 561263894 341807135 691646012 246156216 795459257 190286290 181974297 245500808 685511018 474784113 129661578 658712814 540274500 59807733 696675116 981527534 648960284 990863629 117113539 316684365 778366397