398 46
788445298 885192312 367238628 968804606 889982152 776746876 928410087 968698081 900826990 553347940 838117753 949299702 840531998 290367304 467137600 895528691 970196085 577377356 365648535 422548776 679049 204437202 93598529 681188792 693754153 92782475 523678523 806477667 41030110 26140109 745398313 763407821 636802084 872338007 567473089 497808222 912621013 613371707 221484329 408450297 91357994 776835247 202123109 37606140 447305002 234954968 120804687 580808150 790277440 943493449 218528020 162498634 603646312 850784540 808203322 931409004 548540447 434248315 866948319 655330463 953382788 270556206 212839819 354191845 4150578 350605873 201853114 405593189 641612695 191381104 523687219 370267014 388841599 917013046 65694949 20151748 939097692 797014738 701045013 620684728 191592558 474406905 762842366 481270664 438688660 804032651 296784479 326417518 188087261 107974492 132861843 881190252 714710162 104339580 136593436 575516602 195314618 156723193 476932913 960141201 886167913 525088851 529286432 310209994 768300675 961189524 294963392 80487224 99768761 407867067 106068515 516192428 256132248 967240376 615952370 839203586 161984401 652147919 590279927 93469312 233643140 892109188 469745105 271919961 462542160 104150375 719081099 698932109 878689527 119293892 782058546 164976655 147631298 419741677 702744794 611665083 975098863 436636743 713740743 923927902 438816263 758533053 536700432 60260680 109574736 317061664 764220664 49509869 887654420 295149223 453273178 58367669 533133939 527366331 769972351 186761994 29176655 86437858 883816639 465593178 232417699 492325333 990155850 989352084 198101005 217205294 79643156 771468867 125587511 661637275 818152757 627708503 85068210 652981224 560525546 724276516 93034897 943004518 625884488 582787142 79472436 56375019 875242910 269565490 551806098 628560179 79336898 101041248 546753274 573971079 21637335 975329972 709139477 411985657 141706233 536858361 473413580 308530393 813964420 132729847 73683190 725530653 972078913 216389141 685537419 490326926 254662015 596038368 160467304 681756765 860997088 105312233 211249943 79554057 604136696 710800782 194693600 618244330 136931883 875452361 93328933 787727077 790744553 644091770 411619029 86443479 645423283 89666184 712797750 107331521 202534676 493732716 837121117 491751457 382395541 719882902 931315294 971777081 121691064 658397648 745384527 194814463 80826287 747696368 809475995 926865096 551979273 934419586 224271677 893126164 685421018 929113671 638231869 441125017 439767090 907166371 275919061 390237825 50150419 55012493 718570084 234903397 473972918 848427135 818906937 773826737 414504433 160324402 41257488 911665363 611076411 904182867 543563445 882091128 209186530 681835691 693517476 666061273 381262565 965815349 211001819 634931727 108416781 690979853 771726329 944462315 253866706 269776422 791523560 834539633 55011778 880979135 211189315 530009700 603611524 546950605 309677497 647848059 314263001 754280189 375533805 275784883 339677723 622584348 512837426 332036125 605843596 403970263 694087638 169187406 824529815 386766487 414721391 721872775 800174109 620012556 713621752 292642566 161039183 525580422 435529885 382401617 485533182 46792327 478607321 679401709 930888512 558146285 955624976 865010563 331736578 546770497 987356908 27629354 842005393 888891948 243562422 221113951 642949082 854228107 924197544 235486903 230611639 979223080 211956533 768799929 548690768 587584792 462794663 935798683 357731187 457235664 572667072 247143932 94388750 993194382 703490909 542186470 654458420 245794469 528753957 125677531 402127460 839064956 118109418 649298411 174407724 716735091 411262107 648893146 710588107 757917372 768233798 431042787 902602642 697319997 735348596 106368154 798444562 748557604 648164381 626383559 668003283 173825853 466168126 517677859 250287071 592911283 903380473 845752983 867310917 130148276 563776419 630194843 674307191 425934468 333616727 274546864