99 80 22
439145056 271991241 159319347 990090165 772082502 401767208 650684079 1111083 515900676 788564808 821350962 638924416 988566156 636886401 397757478 78458136 821903204 242674660 67095245 153995852 794127396 965957042 894838457 761972456 434768124 748360674 809528146 44748461 222873131 271946143 399572308 514548944 618347145 192919752 374885198 437328505 480807934 646851183 831843875 686778181 367620104 156750170 398494605 423300037 468007994 417529989 924450453 839128573 289258167 204623774 367882780 750457317 116591803 928358280 484729686 492616171 100876050 587993817 948536906 337106800 808325791 961325147 45574227 168170310 664638679 36619150 219021986 142942264 327354435 579630373 941316793 460424067 844533506 438372229 607399665 551286101 102679876 168714569 547309813 151093589 28896720 271406016 673990213 906131226 520086655 214639469 845212852 769293490 946154686 962967687 89220843 244814109 11441168 945068919 295058660 578345168 865415306 728116572 990497391
613681715 668810070 26854538 519011760 311184931 646302512 230102278 942087583 992519793 31075052 906488076 89076358 729094240 996903406 485849994 95918215 781826347 946256560 692725410 595293204 390980733 822705472 709009452 695046773 594893559 788447679 274942513 337009222 869106861 223069923 122912113 239311861 108711849 110314613 104972766 639564872 937074791 562245076 708884767 902914262 407135319 349334129 573713678 394518153 794864735 285057617 327191610 540353058 871314774 498512014 146030182 870939317 239955594 481550806 950107400 624590376 616671291 266011370 556412363 906883001 491093022 9638177 610974477 79336053 448569818 977335522 704989282 309538754 254665614 513553965 160684815 556659158 755956297 724912403 646734991 903666237 615499409 95335482 859062034 608085591