766044633 80986577 737493186 634332917 466676344 2173944 963847613 519560215 916924565 658153498 688335952 469446939 826044289 614487250 585203800 837398812 621952754 65204766 646815802 446323044 474605929 887185509 143067271 823186433 656289036 379111444 3647380 547831320 473196144 856865018 482528895 12924281 252673813 527247410 214059492 141912683 120503821 311892093 20029632 861864047 552599928 543248759 77091981 378063203 935493728 704512459 303907420 547242291 619984546 635373166 77392595 896318528 202328388 875460588 637444043 83514808 17341006 67359266 789513872 848738179 77789947 591069095 764412008 750091007 944450737 851786020 344710006 233390042 261202067 892878148 617121419 831568288 939535095 255932102 960233739 540834633 226851774 259744762 126966851 670466396 142927256 120135261 531133185 713109541 18911358 582452277 97474234 32461842 123244081 988651719 284548792 415213774 608860234 950819627 139847710 784122247 266058021 53015496 496510154 619092135 815406828 253310792 671016527 883140688 725068937 907897869 271232877 500119616 786910427 589144137 974181901 681070146 935776015 119466639 382915493 646085749 46303082 492901804 321863899 538557811 691649648 606245620 180036337 578678995 98511489 971639079 161448307 753079507 782803283 832473922 552150365 587471119 600378826 354493753 363233512 799174035 197165309 813965378 959186109 876401556 93086658 954795528 530977372 881177559 884150934 936467889 523242465 22761795 297076802 544675375 374944092 798457987 80834056 586522823 182885670 748679750 969473207 642174900 147451102 123149331 200619142 594824384 909946079 5104138 324003823 610855734 140915928 690386103 284413091 492078976 988815088 368288849 13422480 571908903 248403068 401037670 14297132 577364586 358242022 748777327 674430762 128764199 586670870 336942643 289698678 798990157 15630976 412886934 35099881 904199569 181718401 188643231 366063203 447854969 483837707 316693342 584792554 889950458 716832337 995619669 556026145 663308003 340466511 752514896 806584878 608819226 343133796 199024498 493084724 751507327 809667090 307896989 972188209 89284488 552625285 6917050 957769889 316279461 416431434 137096443 499371002 652610526 113737501 71997743 266318102 202478762 703390697 545065875 871880762 512456617 69376273 481842490 221843332 251846792 10112051 883938093 121865844 186986443 797469357 61637066 628008832 871371693 314895602 762010437 874797368 723477455 134013393 989411486 365199032 414147568 139071227 565229175 956891069 735430248 558620725 723774377 29191452 372733849 513795464 291173892 565029189 252177937 442566311 244147355 132328531 385014677 9348389 695541841 999182371 380995531 359334563 603499396 867189569 52558275 826930488 751132312 957331490 781709308 457666254 793581223 432762499 571476315 952959531 419331037 392889554 953806199 897105366 922659661 923115858 175783317 375867443 734094544 934623579 336043123 346045998 705752032 778570617 393255995 365397204 198434536 869076451 218556445 542279210 267360516 799372057 113792651 814399677 493402268 685488826 467471259 916039908 256706534 721861647 470272539 643130526 499572919 183220970 62010817 275553722 275465119 357148946 531915255 266047072 631029970 141674661 444105892 555083891 617999296 292283430 810140088 121105176 481849578 552715075 680504147 625478107 324094443 153926400 576925415 261556099 785084951 415592607 437379519 167215423 544192692 434522844 995668073 10243394 684250721 94364809 767441586 605953116 217127275 880973338 64542736 676399773 317307323 237818204 709544947 110573541 60356916 445805854 372361274 334943984 713145365 261890238 700798597 653731056 872700208 800847729 666932146 668277683 570005 394591083 801175298 134898850 149569971 413397464 235919756 870582313 929785342 283425542 730620957 565915830 10707650 184896634 100203861 614615976 706378749 165314921 718664004 319033503 440417671 652101754 19738906 81010309 137805295 599018930 166524751 437462874 840301826 750756157 311913430 50067360 92372092 760057497 121724809 8421244 894493645 141761861 482409424 56056465 270722681 298132682 565196395 598679184 747392777 99851469 668561706 604011116 289821402 757050581 510891771 752607343 493899332 964759997 895217316 449025829 79437767 557143142 917892587 552723344 982148329 154896800 143094859 938053059 591130848 540190075 415019261 242738658 928743986 743517417 229643909 414200023 819733635 76840716 837940358 913105480 346494153 597395451 502404365 683525606 137337423 736535907 578781965 249063601 284644672 77994457 344865833 544337225 939776179 519929869 748237047 341187287 881613731 305139773 494827017 378987710 605610925 653812077 150174866 558432148 730226267 983190487 175255050 808172178 767614105 948529139 68750307 483682021 555448335 789711201 37644918 407724894 896753968 717906646 868013288 911795837 204621466 326643980 917878808 487916174 198678931 261671102 404018104 910154502 950197063 633980204 404585487 935249249 822701971 910371739 249432834 941707769 104970766 265932444 219999682 116757095 383284987 632802429 730648707 50521113 949816827 929606334 413321454 846799408 794023177 205923542 777389450 109822606 973922485 686172455 366575563 416359362 414129414 947283832 584820705 132549791 427522344 714538199 612970856 684840585 507418635 9942309 88159377 644396575 187132751 637519653 467759644 234363962 13792180 239890093 249783010 119360059 933286156 410513464 471597056 586564565 633222206 595972337 158839171 477787463 640765506 772668747 646400436 481888464 222236042 132310053 943354827 646922976 381338603 260558872 563708714 221389669 502900566 543222014 494845704 183954620 438992494 784353487 225541768 71026967 84306584 270646619 5425684 961561165 737667847 766490222 757759813 728460802 796553201 174063772 317416163 915958969 581493295 842846706 915922770 852350158 337232199 762916757 85455422 857448834 707519859 126412359 403649644 654149426 230412411 991534110 751108030 343462960 650955280 33460303 3477893 552405275 98124095 616551498 329974190 614111736 422898423 672219210 520222809 889553553 244343309 116833590 11299124 590230656 500573637 794045217 536836894 711216127 551476289 175895935 570082452 933927189 130065131 307093759 982769228 607997777 689343826 726826835 591687562 171627650 941551370 352491471 514824855 619783076 636665616 559709223 508950986 879624076 877039406 943008051 710524130 202533244 515044685 491542534 451791777 932121103 430599296 164228140 73962147 257583042 735451710 98664580 909320880 811782840 201098457 938223199 854168057 223437662 457209441 11673432 204450513 982779743 757436047 349723364 675964480 230069541 359477036 772849286 781003535 326335489 816277321 534789365 983326863 315715303 725234463 256076342 303322828 638773856 732288049 131984341 295242862 706172605 837766860 649264684 568380665 192065591 300868846 296045782 274071715 156597006 689648921 999272149 230388092 356875293 873389570 274057346 606403617 355798856 4229263 319326173 337904297 288108281 784923691 544120765 696419093 393040164 569614804 258945763 683445988 672957470 94482669 516527697 171748379 287331472 885155138 336363239 965596769 541450250 637750327 797431647 201830789 579228739 120426911 733446207 763616512 139495359 392317226 15019785 628774096 985130199 386718192 653119395 324550733 864429758 155415039 208184862 910713907 114073253 321012853 239286535 162839970 263065500 534150935 777697063 877673031 247031335 982474942 59252238 472429153 92236619 248241922 999875899 299920862 178710791 61433056 148643870 351376983 441845992 745249284 102762041 268832756 121847741 400864724 618833425 838965308 920412220 128312881 904789289 390249383 674005000 830380759 826859408 765308487 903116500 396385604 15956311 790336156 846868868 312709671 107848672 413462777 842349508 996967658 601498646 933942526 158046091 402682009 69938376 994035716 640758246 691341018 708060498 255461430 785360687 18714749 451697764 932295472 86792975 732303764 152366641 602188626 783650836 526795669 542050101 967780238 352754024 354404466 972394309 490182084 364065756 136967723 162694534 66407603 555338706 576676555 441045021 172621361 235862570 612313416 213027958 145083921 378688180 317872701 642316508 520666955 10703192 290439174 777566897 608813696 759934327 824199188 609974564 716819707 669451191 417459733 795869380 700308947 637246629 409550288 28724923 760780164 91468679 794482496 294956816 662098591 760379037 508242635 497885134 787807956 646413157 736591923 184235861 711137811 563716845 40249604 357556443 199581166 848534443 344333895 612920323 825917438 101823583 88935688 77295654 607555716 73471497 87700098 889952988 346073320 47487868 891290845 207287020 588824725 337549303 702612397 966427511 384495703 752270297 140664927 892014106 254477895 139575781 399907182 480510343 51938595 369550293 602002008 946431669 630460906 365138621 386819810 364862533 494129154 40073044 39574776 494637535 850934738 253402172 700968917 16561642 741377069 139996295 457218909 171044461 164135091 426404324 356840801 29523609 370683898 591437283 651067456 884052058 750731766 980853379 804773840 489424624 980352486 235519582 74785178 142218555 354687993 642424904 702442818 831123018 477096314 267920012 17302986 942932823 726619850 982558659 998843329 258581109 175648904 736915467 93052255 223586134 879655618 697755416 330776133 727287104 710873138 103929814 44699229 875244086 157795153 951373863 731831546 489176963 762370693 866580778 858379398 318818468 116769281 777927477 653873816 200056272 591591385 244226805 191431831 643739135 217399153 549881382 301025483 589522123 391442533 926013937 112633655 309125884 331455627 506949255 276151773 693384988 448398384 881422687 154934287 407460324 60018643 347890178 539844945 648590591 117109427 233314918 680689921 490757774 864336600 884805508 681908705 50641785 607511804 193480715 559397857 959239089 9185727 759935773 505342545 873520426 584436676 60685260 157930882 12502587 318729463 224957532 922826131 952109259 579719600 281215708 643271646 163195891 744877822 982780250 165703694 27113754 216809901 571928063 597747041 313187840 748146785 91843189 305468383 352484049 247880049 105794049 946762569 392240302 491017658 932912259 87746641 865336761 403435035 759947991 199036711 559180115 843796456 238376912 78782600 918376891 54421742 426233682 999335334 965570909 202973272 184047008 124422434 574819695 686838324 384251263 993706023 81885035 122081672 543449693 121598741 465812558 188843578 736904114 7212486 586175395 755058037 904626271 102314933 210356869 950366324 908445684 534168916 815247319 112100941 949429084 630129580 397729894 775214773 205026414 540874369 778330480 128030590 795318387 509140814