136222062 195650934 955145515 565439156 9168658 714922199 407926563 723559640 339557928 699601587 566477602 45088344 33547431 691015996 66867621 926183532 483742652 474459110 803946643 532576977 474242111 284406357 116721408 803681324 5528359 283324684 908628786 248234490 694285857 51693068 954077955 104952755 844831366 765166979 755077321 813720016 301283779 576827389 732982521 729179813 268885048 722970158 42436274 604289012 147186689 933324679 835117532 868614359 384266640 6057075 213974412 632896605 393829440 630021190 424804401 95964454 426328171 975517627 256835285 661373057 206029212 725963903 690387625 40824829 463806963 353260895 503766105 145409754 964797420 777519075 235006726 44883655 399290517 537943254 281395018 259908750 812535821 73278482 971322797 230883456 778840698 89165720 151617703 580021652 541885254 847695391 525260558 906470635 504213802 216415887 862407389 22774826 179457196 838464258 770782029 449261368 726678552 289261797 438978987 442208015 254671231 755018095 546421327 410122334 235524341 996336136 874745945 60243864 692481456 155458112 719883747 283961360 673823416 980277220 820744357 347498920 627707497 19310459 476628892 573117235 27582610 220472600 15633089 720464814 307463671 610255814 28419249 192723639 245388818 581810810 329863246 865581738 956063805 75463732 737725478 704904102 482667298 10786791 941317468 826680964 312449205 261255351 558822276 253776153 971926756 256068495 309761182 153500428 441711129 533988582 72035820 731378944 71877415 915220376 139599242 668836186 911395593 266728970 174310653 366248305 631209719 640361796 818810780 777213172 414028207 455802930 571053229 912354467 826805430 247926049 845852490 154978993 457821587 271035740 540427260 452547318 20222984 144617030 536814766 870908282 10013550 42621496 935626548 112659695 491436808 979913124 59869552 17589148 234168514 754759383 57114129 979701656 683478659 215082520 993243335 20396101 903544021 448184603 926139855 261453661 234409903 230810417 498108766 347048240 587693886 604363592 520223564 263142802 194905305 135093003 50917197 352562489 352607695 99544681 325445607 496132513 575209011 395583254 393262829 347395752 563740884 617031931 959453018 840886332 680519495 94428439 412705958 366999617 840416540 846013664 587750061 199533050 622754439 409977027 70146583 850991617 63856318 536916991 239534641 60546303 244626905 541244483 451805404 846471225 464901207 798490044 134658196 318671841 141377420 823551308 938318270 422524063 211510442 303768070 896233302 939566559 306738979 542442444 706984199 674443813 606386240 598774378 385279904 747283671 557928145 353010825 144623901 918386842 992083963 700591326 739010952 38476119 694365711 627214337 622322891 120968870 269887119 352416301 611408866 978178257 395474166 33896614 382090420 944334158 758230928 767433903 637413458 567726482 807818576 155483236 955564471 631862528 844938117 10067308 648648393 607438398 715038359 400605759 45823031 938559866 241618493 118159900 379263600 30193784 892164598 537008335 793382076 158674807 419378114 476521501 350209430 196156981 236462811 155314301 814965186 642160488 763570071 155221908 261302354 297576849 674056455 835430900 6764012 890998871 303478679 143590268 742818754 612360221 366030304 754098816 371125079 450096098 309031665 125720330 854067634 269162653 948064254 293499590 996692537 438488712 122503318 262091575 157874265 849139367 524517947 365099502 812987776 241257250 881916101 296043461 201773555 379142522 551625912 126216435 179042370 947133973 46474744 691801905 142043344 834280495 644283194 382178623 802764813 937933369 242731087 624742333 345990919 437216067 809459960 889489220 207892614 465344155 159601667 816788930 24459061 365589005 740231116 539585373 425077062 511549364 948440029 849206338 647318190 647387216 871056327 119261080 944444402 400531229 903511322 375126332 470151566 964269424 257778781 639245975 877202886 982447804 667741915 119624272 979439070 607033746 455588121 485906479 840990468 69342026 904019616 819466333 872359200 85323428 809455118 884781312 508375577 704278444 885249700 501938764 337439379 163456956 461315293 322901905 726699922 582884744 351105185 576073448 269921933 979719290 760274161 558023438 862346496 149165130 873684474 444535039 670226551 720060988 624663790 573472816 438526989 529318317 864983112 488866751 75560905 24455531 667789350 234573254 728593980 416989690 289659460 854777769 44744937 459165780 460895605 161711092 93052754 295555497 462395763 203956681 278093175 51995347 824226002 387757548 159922818 173294501 128715089 336235796 430551972 802853718 938766525 617935506 753065144 290656779 491822492 960148836 701111390 757088986 291119528 124183785 532795450 874732304 622176063 799957158 439865005 498858867 909655285 804062137 676623931 363277111 473960925 642638649 247305991 781463648 224317766 100890608 440254899 160436102 799248834 472906808 619037643 37424736 75641627 964732961 122089179 541865074