100 650976622 531403173 921051625 321474387 915188688 553835298 986482824 3 786855120 64656176 394370806 786586838 797500124 50415555 739792866 64 687419582 555385366 943158586 410809067 385225281 920636707 38 341620624 975725072 941377505 952240663 102658651 618386682 427489612 243616022 414632247 440870525 782472067 682422057 347350743 882400260 403325843 267891384 877774142 21984961 126251401 975266261 69 798038715 252286450 147832244 956979098 57 200784476 670158196 21 981404566 456648274 561221283 153356048 843978746 352917605 547281411 146920898 894605962 745801156 766919466 154794917 79515374 747636309 530332250 153177766 334079676 95 58432143 314197602 100 822376987 503483770 184682875 702974759 866176270 479544733 230816786 101384384 129969671 100 48423829 635863057 146745424 437514751 960245616 28 345815172 97 810406233 568038802 945732834 965195101 55164033 476051750 96 710729492 56 15180302 588185588 588344504 394994101 965774487 571780777 82 656853527 760527047 333826749 640933800 34 77083401 849185628 103032893 690784990 959504110 99639176 105841726 41159334 594526680 415005356 438667212 931922832 97 314199781 65 792103414 72597185 339203557 24 512595390 85 759971164 32632595 367133858 49 783854120 1213583 355150188 223121464 495828890 58 655060234 103781449 689363005 81101901 72 549303312 727695984 478994630 74293694 402300262 893684372 462581123 227527860 38633285 145287634 59866821 69940890 829333533 480022452 969687180 921235512 672549456 864518440 228993168 183994440 836559252 785552826 872703618 56736097 233109522 951026120 694125346 309750045 969487879 427233864 32814924 956290332 319550969 620531961 466648188 16159381 280958251 810316913 580999162 580582684 369601926 225094168 349949556 619852700 64 131712915 339637552 652656781 144560738 951289185 25944916 47 192090040 638623210 980170470 820329560 902065420 229694907 889578553 894529616 908207164 313721380 728207639 147513404 682755824 6 86783010 351667458 536265544 11 332722663 298764864 262876008 786130176 424024120 673125527 906432681 698147366 38 195108442 56 112961694 700759182 638537427 53 165176513 49 358400081 909489362 259848549 9 178200990 663149510 133250079 181344725 521253271 281136757 626467809 634079841 162625118 883724618 911292930 175700698 888397206 33 124463189 917794091 29 323483151 526771658 351196895 33 679260508 996686302 583650830 514003184 616807463 504270743 665648180 186393828 728284182 821599086 89 654702953 193508822 670159077 176939640 709696365 76 828499947 80698577 58 447382579 783118064 33 467278172 921009985 17 898904960 599156569 643019937 66 629949129 502657569 745763620 440691201 803443771 118593828 880786203 398699288 461285162 916221254