611478065 852850231 962632290 743285796 529128547 574872776 604958573 334526138 827539822 903119120 998412313 139187910 651565873 192322953 420401140 129385939 721151706 447221642 779694728 201238293 244754140 779630035 514742848 740041198 953026625 509780109 122366377 182313438 487707094 571929851 407202629 417633948 853019799 915915470 375811920 387798092 773566492 127947899 564696247 618392021 468790740 606627559 149672880 324298897 922859686 757735976 787075273 519475731 406234768 969323716 291100656 774998410 826326089 545314312 513869916 112970657 118659241 607674931 961825817 609275325 219284417 515212766 488480952 815403900 122218245 912233030 765055592 191252666 344559153 367039350 104126295 504922072 808535928 850434828 290143492 160268404 716059499 740099181 210279081 346396467 742992740 985587312 870535140 931736779 673605698 838437644 732007330 189786779 349888247 529881839 318996593 809394175 797885244 378817800 560845237 495024436 851597384 681897750 910332920 904682125 565343267 360932718 127512094 957661689 522986672 860922930 478098676 805573590 300060032 504897567 411399328 780008095 212951248 391160229 232027263 793604965 263695146 250120584 786876065 193124452 102966949 183484770 337440690 217159672 789264526 552094666 810466171 105120136 539716936 534299078 950794444 533875665 418520341 921001694 281899374 434601470 534207526 470703016 905496219 264697000 115567441 990685349 163599801 746337677 633194750 496717395 371562781 992126339 674783184 145142594 944135218 752668193 775696052 608952725 376721354 413375253 164346338 419013369 877653618 403042286 723283163 125670838 450675579 703056217 537122827 656258564 196217233 356562168 863625929 174431952 307509806 479392372 278146256 367790731 368446907 987379969 904716141 493145727 305169658 857811915 964417812 277044402 997732589 451278914 589351870 468626095 237179553 132408433 689236109 414356845 846048465 263065148 584600025 139591192 462218272 405054427 716103539 236900648 330572820 442663915 941455274 483899807 151228978 144201745 486843258 211297255 204107696 765489185 500128061 179557481 600320520 356503166 824478051 406948092 305437597 591744797 399095781 155830238 901721074 699966572 932420225 895089208 365558012 123530036 361235988 746570519 834100592 855519406 232352974 531969680 928717271 297029126 143704643 378230488 323424938 172850557 116706390 597134176 204045330 762211103 413962786 163076841 298404902 760350167 337012206 885088060 265164257 716737243 181023421 781677941 390825583 207060112 758972463 940094689 196370623 973870847 946139400 867424632 494947336 815062103 200128614 642538457 866395454 385252745 535724920 250158659 600651444 171007582 655478931 795500038 528963916 314448715 222854139 955793261 367686492 331171531 200742280 531683411 771622758 242728555 769720793 655804433 494073464 987926882 530008411 951104794 951215520 228866038 763781632 564483329 433609517 401649717 226174235 998013056 964707937 475967365 368799634 728163284 789489467 312419325 482374828 543259717 159214484 583521704 853746501 323034917 874188521 186391645 920397122 858671033 582144685 938036316 769500811 797847281 235304353 322528631 995776804 113363984 242982871 777559795 241583530 465999459 736630206 823338473 463243861 998568838 551613359 236706116 694968996 579718282 359637961 219309632 822752192 489974017 791769401 375601227 379825245 896371997 967008724 345750857 547067669 422508257 101595753 986864120 953508578 171216089 445948349 409976010 472186676 373329781 793208037 579445911 888157286 966804385 635674964 568281543 854965079 211036121 966381295 504589231 919973347 409661233 951450997 664078387 338749912 555052507 961570855 884028062 216296423 138142869 707689616 669776971 692210774 895640265 768216598 314922041 820508699 619959586 399620868 338065897 795433153 599917908 810594142 347189894 193751110 252297765 201439777 462658241 256629287 196530677 994180577 236183406 839738788 891576839 111018340 660741003 348430236 536360176 589233039 635279540 860639790 857764570 279456446 200765879 308883502 669966348 213597012 250809545 862495993 336382202 855706699 578609333 380030408 605291470 461324270 436444994 623861219 364673009 325245323 413258934 613382369 193284362 589621877 299738006 576082363 757330870 956277789 586201952 345917239 528946017 125662625 160208196 549047671 298607940 430896839 641985907 518093234 643350375 905869527 957676479 521631498 188183837 905064667 898790770 917545289 344565375 899539038 677192898 708943660 346898378 947957777 492818877 633703379 807606559 644163505 634576679 340388149 582844243 726126179 720424636 861984853 233929536 385677849 948954333 346765423 976719358 475763359 105891516 996165239 204704513 617516439 511269212 559477429 260674076 446680551 309428695 524119511 853880852 251491359 187340729 461420547 531869806 459577157 976956021 428360936 182917737 216796690 219605452 611663301 833852137 459792859 984875433 714460693 543349508 640325056 825914150 852085483 819835447 466040265 681262841 543651435 421350787 913420619 622123639 890896294 703364070 879353926 140487451 325435752 785494777 276463743 285088057 340254871 554258393 561459567 746657333 467714449 843748185 600011860 693838500 181436474 157942459 832993649 721574992 671881862 167289522 887036866 679401299 810508165 314642606 124477710 524897104 508727508 806651487 576635482 970633535 288058535 169928442 244861757 336732854 772921746 554057741 941752780 454638791 479217570 708193852 391094339 951738494 713284118 164419983 160778632 515181236 897056343 603089993 591172085 959791961 845449974 882414149 485214895 319892648 157530429 392817688 989702640 927574701 130076069 715883186 848381784 802803045 150598982 700238421 108743637 783291540 264333027 683058686 260323410 200876027 953675940 296077696 913214023 698482481 359316097 352813880 952121627 586074633 333313709 558242020 602176815 791754440 698930895 679167027 261493237 673947902 805228590 629602347 310505675 320260067 323620790 847206669 277590644 121877192 142187139 669030282 865126306 971032579 576344229 516327624 935045198 770617583 363028836 185284260 854570385 267170080 638398710 624350452 507755261 885291073 688752842 119049625 420322949 100562556 828771695 921999617 305054112 482170612 946768246 628465303 357804088 671946653 180118161 747737378 674767180 217810078 943809974 194668212 142744697 203603774 834028917 947307563 353624013 429251196 622423138 858040514 679102146 426943114 673508294 420543532 472466359 648963296 994761490 468529531 356299062 339675137 116030344 901798349 398164382 398329799 205445881 910926467 499421435 386873753 912477318 296134491 705276084 923321043 178842970 888033597 423168506 977573401 708392434 168883732 558927184 422629018 298811755 160107471 575257105 137978199 693123271 110801292 661538773 902563038 598871887 355011098 504980865 757062189 392555278 498770052 250322050 982611373 942224025 388719821 427671355 226538172 426129972 481235066 279690732 735395328 104385950 349636448 587184260 778465795 294187319 392817409 786404851 771019812 315096996 540561275 460382284 325275276 660744972 161995237 781584385 592928700 280379757 681057534 751376500 716636291 173356401 787786077 891904886 796138545 724804871 888200897 258787855 720088361 533848525 311601676 932705996 232240587 830238090 577453833 684508494 763469504 716891759 351680592 329302012 105023580 873418665 155310337 118161183 869238616 566285899 817162334 444027315 759241915 467179543 530530791 496871731 485085771 913972921 323281128 986735118 679008471 428779968 841515653 925552203 794867636 365428524 356872165 173738539 695726749 752056201 484963196 102731070 571864074 504510749 611598763 503331229 151390528 481556392 831881532 581551941 176089595 512147053 281778093 488319553 556644415 914508942 650312387 544756602 233691724 914237177 779846783 248431629 260696651 135470386 694462525 169932944 173572066 512454686 748905089 181246027 778030346 235831981 255363653 660829098 723991536 693732583 397272328 161767044 873932015 272511746 148009700 179662717 139316934 276744712 108451888 440961488 641536000 320924455 182374924 259067710 483937058 412109621 817372270 171043227 913093101 497255798 498727284 787012968 165788934 116023310 456629732 923147043 305811927 778657418 631370236 865693612 398276481 544106128 406491072 431960261 798290779 481350180 732802414 811039438 979340715 208529088 739397204 724154257 310727441 353870206 600432591 198832688 671892470 996029796 654970496 882819473 806998164 344712192 249668082 600297364 381064161 496747578 798141623 176713987 954189707 358634859 301560350 718493074 866064872 181921671 741212741 296945274 673090088 163818689 379022523 907827395 995174785 295676824 717597172 385080110 491200836 801660292 401112392 668256888 544320358 959100034 373239476 907831917 720666334 804854132 639953863 789400210 482056625 514989453 702506404 877570588 805989810 546178796 601307090 709047122 491501711 592309413 774696141 993130556 632519256 722012047 715027147 310034458 440367492 514626113 596769289 323162480 645309888 640727637 557733140 595033381 628741060 923868989 139501201 209081667 440423860 158934476 107743694 482866888 571301633 993858298 522774713 483387629 823193127 797997083 478221917 436030780 284912043 969872875 382200327 912983237 160899516 544743232 212047701 333333252 563801385 936956323 268301424 182745949 377853395 557227822 425721348 441976764 308399573 765762809 273763682 444414772 471873732 640792119 300322065 158470689 337671688 304487413 554811842 894197237 468351571 730230728 267979141 856175600 246948133 441714726 961252360 876401734 791435785 358109632 940817270 560088485 382058343 577213541 739784815 540622395 160615070 420103640 917040288 326040118 197716313 832548749 784933319 287232809 193272835 853212573 478466822 712878796 863238207 158160422 295225359 345781516 976027736 159179606 900064799 764642292 993019666 486816280 587231770 883211851 916258831 272080182 877935129 649804160 544031248 129599007 483245838 386217369 136531920