264589361 513094322 528669490 331182351 120731574 779042014 642926704 941278020 522214021 461539989 719990581 358251421 699025638 684213082 216117243 314901399 392611704 394221888 226781760 193497270 135331692 321473202 484832670 247560526 699448438 910317464 522251464 418015655 678489148 540918928 860765831 182466728 207512094 122945139 142385308 397127284 149570882 186015564 416972280 238703376 492379713 587901391 485958481 810702320 351514534 907677601 497938292 121581966 664942264 558485675 269983081 797206263 359717468 852303586 137159844 174405170 646369348 337357320 602828519 578610778 749702725 446787943 610862667 642620635 667888256 796160476 931265408 883501488 395313095 510644549 377858220 412951277 394998797 881285056 147681176 711934883 612031101 740233462 372541011 573482038 125913614 613312878 266453012 425536145 251546324 673895135 880872992 659064360 179888764 367459014 520624252 932123608 452615905 732247785 828929086 315829063 406143901 512857646 480761864 135692626 440292093 600163518 538773884 208224518 748826476 975223895 911949920 378676166 306438265 391730236 784533260 835352577 580144314 295582203 652086385 192461299 628441002 539068220 276409941 918327756 784511803 489225857 602646972 109932349 269005418 606775574 410212845 169856227 611745757 153302661 987867250 681210853 451651617 374602781 978831698 675890014 836471654 141733023 790757365 310779713 835023716 240344631 824345336 277301162 743406966 421602819 183493472 167610345 509015724 485130905 390257724 298073052 724019850 917629023 248056893 533121820 880832022 846012319 250515361 908462459 618990614 403956869 811437712 533089949 327313210 617535538 783813188 717672597 675330598 343436322 331282651 701154985 613903750 302349229 900277807 992954150 949705827 593908684 161574743 960322329 482813928 812623538 570002441 950560953 116777532 642729982 320570060 520990048 434785079 800086775 516087451 641575492 565013654 718525469 412956571 670485985 114915892 968442880 455686445 312780668 152508472 149389844 581851996 743921672 354803110 996514197 131836863 993673062 133791179 287051618 409541843 451221123 636168770 176336647 607502640 752725307 722152006 146627622 775693937 159139288 514229563 577454779 147837923 273056622 676591404 970533773 461732107 885323746 837250811 216915628 294015865 504244061 912500312 357601401 543164370 236719685 201344094 212500152 483512754 508713231 670989050 334227935 149301337 214373184 538678243 644336497 563224063 815565441 396491298 225608726 558709221 250142399 733934094 664374025 307059643 227832119 881558525 294413136 184419758 408186860 774003949 696051210 901632566 953120373 778447903 511166495 323066302 564009177 253654558 503439705 511308577 823155600 147615064 992067498 863526758 828733430 140574786 510963612 604801917 191933721 114214112 273647742 730410825 837050025 421998716 822236785 859586190 895655044 978222712 728018577 285078927 804063530 682009889 701184497 479014421 413738073 977138571 245309823 252003691 125098115 803224768 971108340 716150170 435185537 734715217 733373455 394417786 587503829 378478357 608746729 834304422 541094716 516665530 831752944 568753603 562257905 753039403 778674012 626445235 340955932 547451837 928104915 823184102 297370361 632137846 366378026 796251164 968973210 868320771 116368649 213362863 344590467 307522545 382324750 587236355 968585839 951734829 903485387 720915648 834366821 284722510 797208987 519707243 829786947 341544676 800778301 643938676 142359602 152629353 582973655 461228345 119692126 955319570 375934385 397862876 307927683 595271495 417110857 923657217 270633220 989543750 871346478 393599157 592769576 894057373 586431296 739750957 564225847 754315781 277718773 852668215 903495782 678311846 518785623 501840440 651958445 828141106 201162751 866598832 994749549 128159212 824272096 644421371 443871017 501191304 113296133 912952207 502936636 153421768 934841863 884620804 169140736 534622318 370691608 753394370 647390190 254538669 324848708 615887187 339294732 797317332 805760190 404005131 222168797 492104048 881066042 175318174 235853404 212623473 112302252 616286414 625352325 623320024 810320404 658746867 380713401 570500668 826457762 186970205 318831431 675827696 712614057 869233072 123529690 434835065 929813606 923090755 516434185 309893248 518879643 163477990 563416704 372564035 400981501 920209669 547470894 687322421 335006027 455089606 108608676 254442933 484868640 348255749 582575389 864556141 484811385 705795551 744614117 438608177 871351800 512468521 265673353 556200937 770461832 551343410 630242218 806654111 112607720 456748642 915111290 381062058 901355291 311674869 610904891 677622874 834016827 640056070 695268744 121461990 569656198 297806296 579325650 795242320 393832610 394255257 988301445 545368783 751767721 793741837 747815731 200813820 229924213 822217806 507957968 436769049 729454585 223130506 815065323 997490895 247706273 634011884 846686770 204031544 490384434 929040393 442737910 990966552 651373981 168765866 305099144 871773127 356070509 525888318 890981012 113125343 992988754 464179841 922789381 185900847 655693304 453250549 818240857 485517039 417771290 514300540 745859830 344474235 152859562 398567554 676406109 548514250 827643788 322836506 555343903 812326246 979582897 621162388 701317210 990483846 373964274 472007849 933934105 234775514 429901893 864217071 285342376 498404324 545855859 176723641 558424937 467158575 883461292 180185506 795484904 603646923 644727023 848383126 569307166 391840507 103127543 976381250 579333785 998414808 311792916 746525463 931085820 486397560 818521476 751043717 789625881 983908475 630664594 987242145 697754660 516289163 136190986 975098239 608137909 782428827 207731551 478948549 896515488 993553551 812294680 106539157 984566039 162217982 753691663 234126659 656027912 689365664 849431997 854776911 114522019 754456646 134734214 775482525 363665673 982448183 876759728 110930940 782360678 269061500 242246818 622377121 657444772 389485484 132262569 200483126 391607979 529985425 936158267 537919340 879152139 595016477 103090645 494320959 814685131 380168735 118725624 207497150 114653136 183723572 802601437 296534894 609300816 437225493 535741851 456007547 497834559 344809612 963621057 841041139 130880397 888816364 234509678 387883343 766346083 844763472 997830984 159488377 301709135 988436319 301137582 205117631 852047009 283731322 512877592 971983732 653436837 399748661 912885005 286057500 118972279 137179148 208325393 559756541 447608286 564445729 357971396 480117889 967348770 263474179 832535261 967564627 293685530 203068198 134089711 515465237 220345118 345244209 788307537 315185915 395018991 651563007 670061360 940604979 763716705 138111426 316085408 586242259 981931945 194359261 951607794 748905660 214174343 592050525 646772277 964645593 125736917 466484878 906625758 280308382 205930269 364624459 129507011 893568830 459078211 786358876 487674241 466275525 573786997 141889517 778464630 947871879 567323297 698318887 954226583 663607123 690848213 778545389 573751373 976117908 443961279 132078737 474105525 256979860 453719103 131704272 774564099 818104196 485841949 956026679 776458933 625968856 273697993 267279993 240958073 585674347 917277431 490132153 940515976 297096043 351072810 491911428 946052465 454365780 840510754 343813036 856460215 106946401 873856096 602326889 793418531 145603820 603253970 417520604 702914128 104520169 969928456 326901853 520654306 170245313 846218303 492156718 604642748 471009634 733087519 117029821 587650293 875462166 224953187 137155893 161520901 512046486 441449605 392797144 323952731 507086284 593704629 405000972 500599748 379571691 158023886 704134955 324863454 586347863 392156649 200513594 213750248 459527753 830049950 985384259 385964084 877440309 442561988 154848619 375969990 369645961 945593194 434078477 526295481 653292169 426593416 661281206 329927030 927709139 259284799 851382976 471834027 861371716 417223596 288971567 755410276 888964327 907084741 176198114 638045660 743003644 120142727 583923508 382477227 914619385 388520950 504389047 548276594 457008535 239850873 406307495 347101633 545376336 927429241 992043447 173828197 454213415 992601561 321777442 750344525 548549253 902467241 245251943 790019760 126224643 509674865 991087060 241437132 882988799 703104563 353614377 296343170 541348330 820959171 208724872 209687951 382974209 974978345 696680581 629154143 217142742 530967048 462401693 973652393 606867089 256045991 737704940 391577210 919075561 785481812 279692894 617842409 775788718 373024687 988416535 705952440 462164543 782831965 308681877 448502594 741937913 387464316 272264679 567101302 828748725 900316335 597226174 854524709 628857881 159315122 191327832 713284560 357386212 238335173 925550748 533343008 514944343 246598592 684360260 495198419 287937362 900684034 581528872 877551179 608897097 158282571 425770361 690450702 640652166 777114261 756890221 901653004 412164632 631294649 944586305 454617036 638889840 235686094 557640804 858977134 796294016 297315992 671161661 111286369 997832483 968303566 523590720 487593291 348414814 291863518 560757548 989031425 113979592 494970416 249360831 453162593 654420350 992815747 662815248 180416731 802080489 345296931 712491574 975420839 734587094 491436107 771085407 587720146 324909372 977627552 228080962 712637030 248524418 184740809 442081871 805460786 288151168 987920146 535271692 466351335 512331765 988276248 528673270 141718975 882561389 940837935 250112757 446203977 777136990 152882686 147946781 636335158 820305014 809646609 356110946 956574967 137553342 693887157 165461676 975109402 708308915 415417305 877451245 161671904 251603747 906515883 773438131 477109203 200201122 802212889 211852865 911856290 732739307 582032789 175612841 243008142 546981262 855049542 846692437 182900058 591799876 755219598 122606579 184340493 400607943 363500692 966954341 672741390 288330343 876748936 139827067 894395255 878922621 418521854 171437600 783842124 698171792 843191574 880675363 138352173 130811938 449074147