1106 112178042 415013913
160662971 754151707 398700915 804350954 181710319 882032214 760925700 427156780 437486116 864589200 56633930 1041691269 1012300085 507089623 518199208 738067024 1063517882 1032344199 476248110 933989913 374756888 1053738627 1049889955 179805996 995633521 782652241 567655530 367710115 737676242 405408433 831292047 1010220840 364927853 737878785 719409306 356789540 690386792 146635234 511484002 613403646 49082013 666377538 357658443 1065812653 109383374 351221318 790041088 441552558 386717019 815059188 972218429 236810742 790552195 304023101 831119877 1052820915 794866761 1019906973 389049681 336685557 169768409 459057077 933380762 723064006 601241597 657259054 845025913 558408345 814188015 947569016 981868147 14892928 691371548 903600411 694323867 899577381 996562109 879532229 714520838 796310400 725550734 389297289 782697636 444309275 613521844 298133531 352003687 973440654 827090540 202283910 667499998 292431766 768992333 984385447 841622815 915705686 832236401 930663431 639954945 179258103 305426732 312424427 942789531 514787105 920280016 106924977 789715542 47746633 63086787 595613216 705335417 745241030 997152556 785693767 260895048 945344170 186368571 829327931 419155670 543339899 517274802 220847672 833422093 714288323 22502093 514162891 263277390 571481022 236486651 53696726 648624743 710364049 931495255 979778124 776665846 157158795 447022097 432656266 742106057 252357697 452586051 245087375 549027512 1064673735 76946290 982252811 47400863 638840685 302711605 1004637935 889120515 511564052 723090902 820129302 370675205 553843486 740022336 288299426 460022446 120991843 617919222 907726664 371170336 217821192 813019586 366525610 372391682 598897489 579863438 245774471 1039860390 549870945 649831184 77313980 95866402 25099391 442765904 199279620 155866632 860403168 365742213 752091016 1041606270 983885664 210306787 877532901 584959044 1010872586 496574390 542090051 562355006 197847496 472549227 700458287 940112624 65026988 738576041 625450687 196991993 274572160 993839673 620506387 996846564 86344623 802551461 1064367417 609126556 989819649 433600209 1007554728 496923194 954083682 854316936 682510027 902159 619844171 703658613 362103329 101848063 619014432 225465500 508727592 903759527 86461078 84843755 319809682 347186520 351453617 971253995 1024785356 956757008 491032224 330344281 100421545 1055264261 59415690 841986266 14810930 883377241 84604314 477123208 850791520 1066427959 195279741 132520243 62999612 34864062 931324528 326530513 374392170 560892894 761453246 19117373 354680926 750198444 274817257 606201813 190326926 338325083 212727276 862851787 397378246 935249769 228105287 597114406 514756582 115062500 927856627 434882260 996836527 598962213 801394718 703943452 377445203 975950737 976750381 113261691 767322100 234402109 115785646 526026026 940016116 273677916 667188543 929655484 631793621 1003532160 493955153 326743637 421011961 792624745 1032580827 1073586682 145570847 570413212 788683632 251119537 58481316 157941704 1033703000 295278125 499445192 490787760 233698130 5253065 904226878 87078651 376842360 133751526 275933160 330312453 379904994 152027455 435221858 469745185 385900298 760869927 97285114 877186980 52762352 573846863 889256941 498204914 345078236 853192425 846348539 719490656 787874188 881278928 461257946 606451542 400995008 161942971 429861156 158970882 939344742 538810203 315693410 173140100 51629186 364643248 1043429800 511278004 396511396 181647071 726089895 123905595 107503787 552903256 12034241 869070071 582556311 2794668 732717445 206027390 1022497925 122990277 591383265 671480299 425621744 658218676 638287595 223568385 9304820 148379031 10229826 458501217 982034774 368456149 809318625 922117871 594293657 291111849 552953438 251651379 956603364 991899588 792400002 343357442 1059728492 67147069 561790323 197470796 472329125 864225689 54731320 421366422 116264241 226281332 589140984 624217758 131180573 972164841 206809695 696816366 154829325 1008652139 1070529708 190567909 250413050 934184527 776613298 462406863 1004309943 312666560 597306047 926562962 991476541 26048450 797353611 805590590 308813591 456523923 1062658505 826920709 245666332 428596656 648703644 783722612 400696695 173770754 467449427 509223863 735774446 278479750 29980981 10329979 689313591 707718695 207769725 21784955 853003789 559289205 64431409 130792127 769536719 11756497 230658463 208996578 259992938 135134379 290286330 350834430 1012514179 373520682 408113581 955465562 711340784 150168133 774378319 725981211 634998241 261645072 306247614 937409733 1005076469 607520438 96462278 619373868 850436098 922736154 1031095033 724830601 255864760 441598267 624390850 460044584 601233590 891788501 234195136 937175120 881406774 959989543 148765936 482085156 968925546 615681201 791743557 86129592 381184948 640192698 74071328 250268161 136406993 441479812 468915497 235206573 299197393 399332065 856751516 231861392 458930214 496936865 287019426 389782409 463047401 658587107 871947225 422702043 423015378 338952675 742554394 906638445 266241064 638456626 487215675 301386257 850609213 963190899 247711562 931635753 993538336 375991625 802846500 537940042 848213332 370203510 792322382 968999198 622957121 912793694 862427895 261433099 102309074 388300553 896104532 908651857 252911327 895659734 858740921 116250070 486767071 968779527 45030973 964901818 496752271 553830735 408920985 558791716 1016671055 860133323 1009583533 347211679 538911443 602679878 174949755 136699807 597960484 343298943 618996122 111275883 929491773 61897168 910859669 350793624 667707680 543644383 871957506 581290711 677734678 593498542 866486495 551951272 244228891 595897657 498493827 1030083064 209174447 876149786 82197061 817456626 23374536 546131842 1049191634 1051685748 228173143 176745781 884562608 882472496 818984135 844353679 679585016 198995999 38106714 223761338 746872835 453830089 645683626 197882501 846903007 414562273 801681006 1057783202 683347032 995145311 737421817 960711813 402437025 422598990 49091255 979458141 792411696 761742594 64487095 527250436 757262908 268350858 25716964 308818422 124762680 329735714 968774998 827910997 1060582640 206462376 304579896 914635992 248885584 502764715 104030045 166109104 233724066 493940707 178493988 539239593 342008025 1041931244 350145636 593302262 558609201 734824131 246552572 374367203 461230117 614617970 916424859 534657570 352521606 976002967 49178430 805802049 1022910727 1000411105 50280874 974739150 778487753 633986784 210994986 935995289 756837387 879715217 580542017 412498101 584754773 386783063 35231752 8147997 595536305 276656096 46763835 320808804 565708797 540545001 388610834 200124172 947962889 218144681 559461618 1050176536 860003913 645394624 574054674 206951143 440640947 601080 264028947 702838604 147782641 348857270 886564319 1035129444 1016953804 256856970 630629093 944258625 788017187 380334940 1051889451 432169062 87711719 465618621 166852323 222997964 80531089 725587328 1052238578 236449605 407140673 505246578 509797530 930361975 16311640 158837150 1042482959 574259818 390257500 401854355 556952175 950735386 608501022 971896348 443804631 931630235 306162929 259116792 298530183 408773419 741715759 303292142 25833419 731104416 992715327 529181818 214672411 776161795 370052069 214202667 795025628 102873222 490168868 510077693 256843342 1053519065 101948216 557114480 466619739 728787182 414275606 998463224 972308096 64777179 791843783 549133805 422900989 624921049 139229687 540825616 115243139 754092796 15715764 57446722 166839070 747320744 392304689 394664046 646833585 613032753 216296887 447702951 203402230 111576962 862984922 899739666 1011781202 774050946 707558368 1048283399 865512424 990834504 893432380 1040662281 842509817 47151054 793424773 860100541 611719044 979367559 736700314 908891349 20398505 648415221 969950687 965267128 368049688 1002681768 717031199 405890797 253678781 1020289915 176369896 384786671 674961910 255493239 804060316 754209725 1013460719 751830236 164805519 744417158 9868968 260614288 415287300 848458302 512738116 945457073 180603009 317133851 611123042 833260334 27334287 585329310 210279930 641071307 873169589 718200034 677294607 701634082 668951203 572029817 86175267 932024412 574877464 403389656 705444891 278789064 138412233 47690947 527902374 825495287 844448506 657710988 579115828 597930973 643469852 24466323 206844801 965245033 580341640 551834291 939909793 669679056 794628806 907945266 398847592 181699342 93060669 1025159941 560781766 275024270 598733597 819590415 337953910 665903547 938880924 948212720 100143801 206497351 792846207 830257462 344259238 922137003 461130305 944372295 558371766 562946494 248165473 619469523 205022911 765133004 932057054 1015716527 724187121 90393087 145637578 263211330 771501605 371662998 146928633 340208657 993348375 843622246 224665779 505027483 673736677 202193217 62969432 214617958 49208610 741220943 683199015 97367112 592749548 1064886566 46596866 848782848 558797552 860339992 972328879 354761038 780575232 548693737 501531828 269671635 971673452 257866094 1011926730 650581278 184314791 557077153 1066353557 663464169 89675949 910470202 30494531 740682281 404784219 294002196 538414595 31646953 838966022 959544743 404816738 866509263 802877170 318851040 495725282 513615007 335221432 346241007 269590534 950255306 357111001 861256579 351435358 501208550 991129348 338631475 397815896 374037416 990899260 339057402 113329421 60548856 296967462 704689048 1032000960 949532848 602191208 684273115 533931553 333755543 459339714 806542034 443880226 333924860 970069959 955257146 464474267 950078274 799802095 1012528441 601082677 720310652 848357369 725895104 284990672 211219010 324090645 615989923 343467314 259617393 691019414 280060082 189238945 185382684 310334616 211310703 596236046 953927366 836638338 705681444 326626972 711676436 707525145 365957272 27573728 65414207 240385270 204334533 737708964 923791932 561863943 907778237 284222958 678176990 91779537 558983685 113633197 370844830 717630150 673729773 689020692 950848595 443538310 713765344 723113678 887258015 851193729 153422388 866470615 909786649 1009997799 379710959 343033679 324818973 664186997 565864457 707930445 645028506 601540772 325118982 170109938 81683511 300061074 535311068 246171503 647994134 720325782 782416171 214883158 348755195 928014469 63096029 992392870 260507536 475702876 65581176 225217665 426627930 125049891 390211987 735219410 461265092 775463105 781480264 357745851 877653250 876063153 800288293 268322629 441645863 541887779 359493769 4674255 719970019 557819811 872144062 443230426 290283271 330962058 88803506 621694589 495371262 177936673 341373358 374930292 26002775 845008003 720649087 844336485 185350976 268559867 250370419 975618648 55544112 937529055 309275334 904286749 483828025 245563449 923836150 257568473 661807285 184977555 929460971 148979609 401834583 864262807 196310155 815070204 781191372 965670518 1057259867 418167760 215891136 524582655 317551773 631648028 972500776 508643791 249849709 1007410874 455572193 403701704 1026178812 533233722
