100 893572654 32592528 409287600 865514224 810894266 178228016 934932040 831088223 169028457 3 506532428 383525935 365321658 257611171 71693932 839895794 104336470 705544776 293545323 942081019 978166883 68 380635923 119155075 205604715 67 379236122 89 687474014 393455025 686794329 308666574 365089222 2703603 76576260 313077036 93 399616313 735718498 159340680 40 977696680 923612014 71 492342351 8 608549873 246158760 466799372 409949296 434337376 61 594784246 764600910 33 707692985 991134073 374391023 910818894 124748726 546986703 999663576 523536741 522327420 881234613 257503914 16 233968478 138158440 631976772 383914079 447239594 158651064 874698678 927862776 959307771 22068195 110132565 169126658 265898944 354408088 552471446 138076867 552843498 207609128 967100539 301777620 73 753212036 781495891 635644218 781834466 595194254 506645289 906067850 437145453 296822485 782976036 988217052 328443387 41 324738067 707183439 69414230 729485039 970737273 790337509 496937753 635485138 376083835 610650570 430040623 68725625 767412918 52 759957640 996188960 54 92115573 114371943 671128407 17 108798082 692170558 58085021 851433945 702662713 532310999 812672144 22718282 168890744 244180988 93 77297329 621896969 737781422 364488028 56512090 988646634 427329087 922243776 102090544 20 948978696 821598024 36 540087000 697789070 648705008 998890260 557916367 287364523 22348608 35614618 536328272 687307942 464633548 42 762715810 170500758 538808336 110796346 120443089 190007823 785860691 253707750 171196178 443063560 527185890 392791645 873640810 296441917 965876687 579722527 444606660 404064863 22937170 949019331 933456085 772160055 3 677420754 617089665 395913838 398610936 281011760 85 181274193 57672186 603169029 953860915 890562810 195907459 44428104 755150202 857412509 158692242 708202705 376590011 90 760470374 637762383 791568129 869106828 86 101159191 879137205 950495079 852448916 524170834 51 132088112 630967674 230329540 641938580 41257488 135194625 941413962 695929287 41905764 31 410762705 867118482 707940187 353028742 723606222 477570898 75032578 52 612528310 416814688 847890529 406353858 762575726 996300719 672191403 627536769 872179724 636701271 765349306 489060882 513106101 177933834 328687219 684958552 625867847 138824291 10 324271933 81 793419204 901182117 56 814425003 84621411 120797052 856114284 179220336 728286883 530630169 119903818 255717019 212394033 86707338 535619294 53607659 553337155 239999110 873293740 302976510 114218350 424906464 589655232 21592427 5 214265720 988188622 968269106 841413524 145060953 776146852 557350257 78 742663875 604416525 701042019 756366038 845806129 66 200852914 364836692 795887256 38 117461408 642852186 13 784443135 273154193 703054331 260540854