393052249 688975514 751744989 201612843 449423107 134675155 809205111 573927205 12563221 481899274 299666825 123420787 825323294 124859369 229150535 790039599 440485788 671662731 541177092 301296511 765856883 645095193 196682031 616781159 640519554 509390629 957655357 204089104 378900852 194796150 875758429 169865260 592540080 575391427 245085280 238552490 48379001 174951321 293923293 133808575 933479580 980918735 115586098 392655481 431428934 567611492 715706106 226416257 509562669 416558895 390208366 556723162 428117054 161835565 912516682 383396590 353077557 839403151 260870679 391981500 3285081 923661312 166048931 388448206 560961793 273335505 454611901 126809913 804495273 232142223 932654046 354964013 992244253
545392936 371042879 511538018 642545366 155119255 838833291 682351959 762982774 994986078 219089903 505237891 49381518 856973921 811138801 65514303 296386890 471982425 80259235 43225008 851991520 363211908 11029627 795207023 72830817 387821460 68815204 145613974 552574403 913406707 314179724 806148469 940289029 556850278 725421783 967967042 631927455 388188365 373804873 343215765 323610768 256177001 878518454 598343386 706006897 151583423 292529387 603130443 854379446 978231523 510706176 148484533 561926529 461795443 683405231 811975122 374314542 841305710 430558719 917663280 299543743 522173673 587162855 926212761 487979627 632163240 367452016 18640512 330653357 59346366 786226561 525936247 744763782 699977219
360964343 854161437 590625872 521802197 39060932 570452913 325676502 469029745 76647436 714116338 974792981 877068219 519196683 368379438 688950942 418132795 455566627 377233683 644123293 846968060 731270649 554863671 444256457 349348047 791588369 10209211 670447592 10599417 151949988 935753434 531200956 454384632 970528179 751567212 764514516 651930092 35299922 218027546 459680535 549864018 198048448 383221514 181527520 385886188 625420779 972383681 752877708 910819091 199942193 258384977 573682146 658788367 107122015 866785985 432327180 79449130 229002824 867430227 305464150 165077245 732069115 601059059 523884936 904883007 940044500 820066898 689063453 481338965 125132102 691612474 701505785 516978585 130156980
531471231 681414829 381348479 521385131 730591621 407213431 696013924 241512750 388494808 683495863 575863191 728399922 919935092 686133105 875476388 836532161 332994775 24681941 589259983 945735864 860109747 94094737 751260916 376791837 459362047 25505529 654960068 248562936 359664445 541191287 841336679 599191086 4641164 759141319 95570141 5848497 664550397 738536364 58878053 804064807 52690022 252564182 314447579 698741762 373673696 396465190 400555948 356014072 494078953 914465374 689295858 902539228 95429950 375809838 151973019 876242049 859963490 516587567 50392512 122009907 944202959 715839842 478980642 228815298 224052277 675483642 457175800 202630471 943016926 45884647 650226173 335939697 289013009
474370158 44803166 759695086 18694614 979453677 484959674 277582601 572853190 72831067 681816157 855532698 313798672 193379599 663085574 152388777 704056289 694921648 662885384 883134607 441532018 463343806 59653100 918440399 252099063 631534310 73990525 4051380 617272358 973010877 221200354 905410032 878282041 203362864 738139378 11033788 884033924 366222197 313829889 191652655 590608166 25765607 61738446 509100921 947047611 274635873 644395357 471682327 79406908 507219363 683755040 625252927 429478113 948276594 33164608 130753184 404767050 635402675 561408732 291561823 467030788 51962153 541098322 790196326 816349833 786718285 232351499 38944726 124012461 150517960 765976761 878125848 28504827 596955662
415779045 708692657 991194633 696038263 377790999 967907544 779709255 391143191 57821599 212776500 608147735 482032346 932916372 688347137 500080537 136454138 858677570 454402406 197450563 330680564 264125676 294421529 959050826 903798613 766962809 4257836 341550084 483577671 218537429 990313288 907883246 372126031 424224283 206612160 451829800 266050224 148819800 687739408 471864062 585565105 318998414 627770839 157032958 966242196 234213065 981765289 347511148 96952170 504472409 927606964 862496786 941244698 149437993 173512423 412053902 365177201 937441721 729128172 47749675 711701773 207596099 541760174 794032495 448382839 294476519 8539394 969788282 933311268 895183045 402104724 41203479 654437846 526188192