100 110244912 87 931274412 902595127 693044848 359544985 799775287 208394890 915919275 950240753 527263886 406173833 74503534 230712267 583977609 572597825 222004025 521674875 683443774 829444337 420703638 635553282 476066828 833567940 547099683 774380196 673650920 36880708 74184681 949001741 1 775896522 706581101 468996585 1 943351654 501109529 674773290 588555358 236089267 285598742 404592252 289383808 953537560 471787472 852415017 145449065 527800579 400802881 45 86295622 295366354 684831775 793103567 626081269 699109970 614479384 353860488 625627165 428336627 4 584385610 465047642 594424633 66061750 374234086 423318027 41618924 503053676 753244038 987123482 942561084 419174779 583911693 262686235 415953782 250211107 837686434 65 215980746 429646990 491373434 268144523 531366095 393742220 23 504520768 369085424 229283096 113144512 10748877 100 376021838 353307058 87073288 247024034 79 333294285 130854889 583278620 861399756 226817140 656196180 119670750 535802520 295175519 27 403338182 326719458 68 70518772 978131804 38120092 674613732 204778383 750947654 188466443 312086054 975279462 442401172 579979032 944623514 397802532 698741109 391535784 769642200 3 703331434 709429217 611736608 289140008 865721867 911103571 664733765 915949463 895155621 117633896 614510122 451341532 539988483 826856689 321733985 444119948 622801218 68612488 339006210 987453364 40 801482784 872299560 103270500 715230790 67912590 26 780139286 288431786 197854378 268327414 517386020 918798476 316409125 361573781 152650275 960556445 82006505 30881865 273093212 261440928 506351484 643513701 168585645 346957872 298739966 585155152 429295782 51 782790243 826114987 889942370 639923392 321321363 262877255 821448372 929893120 756673655 310697590 584506277 95 955478184 66 201850342 919022678 238904983 333410126 753015294 83 330035633 132176887 73501378 977868314 897828138 502104285 209087877 381326454 64091611 556124191 995268151 479631256 487246918 319151442 469321601 62 134670163 880076672 994560454 350800944 329823982 65434886 44293338 952511131 354049996 972431091 136766493 393780378 415388067 914242149 366763540 160836905 60 67132362 198813648 63 832564340 487297410 468168311 140663104 698546431 885740247 88 739322578 57 418572684 571207227 84 533570703 640127691 362053136 424719394 800989370 250610412 579580126 914825888 478873848 6627768 584884440 775319046 53 701742867 881736344 99 995692199 911207547 646729860 330308571 595921637 588250378 13019268 334700802 16 49016664 878777340 206557553 909583223 993660074 28 381743772 148341607 183383255 313684608 216953819 883317610 155558370 778182220 179414595 443591920 904463640 680812928 644474656 501099886 828646537 331095078 964505936 619292557 507164929 757923310 46920078 87005008 347901581 18 116496271