305859891 701473251 113651435 359445982 949948179 381388117 235711700 260597079 355329030 393762146 235490689 879913589 609134314 903197501 619677696 231538088 297974841 984192907 419132486 770009753 450397594 484498811 377021855 306947006 667643125 175263510 483347925 373002297 107406267 892067042 913054603 180534989 262745213 150512795 564382960 545474254 416081823 516999023 240175435 223445054 921570152 728745801 479431824 929801966 405211335 274700218 699706561 819041210 395146603 861688756 258030759 581980795 189078001 607801682 768344214 919799308 321472837 723787164 818262437 433036432 103633333 620472607 934290425 655164872 803797398 753819756 996879168 194283710 864640283 827819573 970100012 337648687 460423834 105492441 641835488 786662871 483527563 182265577 169970945 968410016 817271712 354458036 242398163 557555086 357332313 877821203 899048443 679170358 669355458 336652072 867657512 536203567 663758752 335439062 434583224 485881986 122223812 585094623 975308453 252609807 155778728 888667474 479181263 605855320 904648757 931619237 683408920 972763445 212820220 365921687 108454733 753367961 239662442 897603004 487071022 411920084 823271859 272202216 269560998 720600808 954183761 837205529 999329194 472895471 697718170 743046415 738913046 529915177 994126219 339851416 933057332 161993501 796323495 918471008 927616339 213149858 443826480 351677521 478936533 923605077 623106774 928657352 963651625 734404930 151071843 949857725 513868188 873443849 298072936 508734437 283977536 317525325 343170572 926838701 302491154 546533111 253709644 852633102 821653857 173956298 648437385 164864392 356174527 303204311 806055045 402870601 766450062 440732886 947902960 986082175 780184297 120734479 280143170 759855641 446680425 901705303 989835312 775122922 504807508 333129906 547551331 101686881 431039995 701228041 531085755 266473208 275716795 189474551 319564737 971495063 502576593 112104995 949023545 740270639 625434440 185250983 720505126 881047112 486591665 850367992 334837418 537894102 354868529 500886313 988600492 370715420 899443467 460794709 536214212 116555692 300826038 718591133 655182233 750072968 916245552 839918277 257156837 676371847 911455166 409647958 557517380 700288835 713998073 605513081 192758247 171613922 377022891 389859816 960162074 319802962 530986133 417613038 240547622 530409466 210302517 248445710 319756624 114566057 595251681 137752241 625943898 144230100 172008439 294783342 673887625 939901152 746146191 751459175 603921450 231589768 610454392 883436591 133987671 603162828 679546730 538950986 982187928 571600902 801828634 330872931 821218850 980901076 362537897 291588502 926469888 602351879 249024924 346875464 498789207 695876724 917796344 402924548 531042235 758220688 410639322 980922225 471959693 548549743 738844047 501299962 567370048 598214494 815142636 145860522 780166367 344760842 865289024 280712312 246797270 484330120 645644791 644062699 336932355 181030800 853365134 606543681 688347058 709948177 918093571 885125786 728888173 792769513 921031933 932194282 944283361 349679752 271710065 682131386 349564774 445617737 298405142 207944375 832705526 458858056 978692346 825258652 138317297 424885003 358058757 218358277 323575819 921842566 748222917 552645421 468057087 880995974 901803167 816218933 582828650 493705597 432717677 726328814 825058994 685995886 408053729 740299927 886345447 987700995 370615062 191608005 964706098 982932850 219286300 509122348 163907989 138070886 179064503 302268490 235701114 141417765 888441669 783937847 663363513 274447486 704101308 397351426 939222142 795988822 106284168 310142609 836330325 807917698 235797776 473964769 323200970 582662902 602009602 729152132 395655710 655118079 383835645 141340150 495548570 725643364 466951762 404730742 302146439 844403496 363488597 788322026 331913089 193776591 624714074 731929456 765891675 699324621 851301716 441918394 569250546 327987502 917435830 757067027 775244342 532841155 708348763 801159251 283307850 147502392 322944202 815835746 387798695 640528206 218993550 555582725 799113538 151558121 284987931 342059608 771704653 291851593 864536662 878533429 611927543 142114493 399937775 306083287 853312471 238442608 827307782 156028404 638397559 557713311 589444054 779616552 894505748 680049514 270502984 613116592 129408052 545326639 154903560 209052068 361609014 882066973 793997709 616482401 988501448 794797742 546787460 665181873 684772127 523436799 287267403 958675151 482919885 896944563 630969811 272846801 463893767 520940621 566256902 725146129 887777578 764613965 221384690 910983648 339430169 189477259 784907650 629677428 201442391 525057285 655260923 962342706 544206614 298433562 881984286 529710726 860471734 693723067 534134036 919461523 509622897 515667972 466652062 435869515 653597477 433139774 118325902 205200762 995822877 410196228 200083907 753570145 163601550 234350601 258287470 677330383 802295340 271125471 482308277 572573661 562893741 756647352 704303491 229586018 349189395 466916104 344577627 429284261 691420373 193799996 803561399 479667203 460637684 696510847 431308269 975469378 384210222 798985243 362244163 336845703 781104449 394974318 238278686 862225808 290613767 283398106 657618180 756567755 294973047 352478071 255456787 967510665 330758181 311073806 230966236 931715651 467941776 469040513 154122383 593619553 228049204 336749403 572522711 708727491 199623354 249527992 581800376 655708972 446710574 162892852 636277719 518582946 537475925 670840120 966000578 387824624 183825843 906617552 665931330 828859540 146561991 316720286 222125124 332572620 982826087 314305708 163174971 144023659 210646384 784915462 318597572 957202436 271127767 452181012 433634275 781254433 498546511 910466646 369332448 265354210 580345748 852019758 773356810 879201503 955376829 677567672 496855050 535344851 267957790 489441937 860010392 308974593 889122987 413815852 105881947 579970440 272573244 465246420 439334851 201728808 366451136 402202376 799423234 810259896 629705093 818031992 509732367 507989898 968508894 936862550 371547005 298736928 867568057 263644740 401995253 926888932 736950751 589381706 921717607 990019536 495102482 264106561 195626055 727253037 482163521 534986494 215606406 794488215 532398449 707397465 786359766 462633837 954615490 650643000 571396550 917132971 400314809 860648279 379526526 175112544 963295177 250000643 125106616 776023466 367461592 552408427 742968616 755063446 800222232 546776165 470377741 437861587 379407329 745022532 627223561 608709914 832352922 257889384 948933611 942579440 651333992 324987057 638018146 796622506 944105987 657069583 108556585 761255868 746693088 965226220 916895700 599887201 680738977 406990416 490921972 216871031 956879010 982525153 302311604 957897415 429992403 551788711 422047204 212031367 716590103 570117001 557949211 657584184 602155458 624577467 336813632 364563643 382689063 643483871 230618146 703203182 114174590 145821959 801619483 629202446 565769047 160697459 963202644 402044036 217417935 760003407 885069256 185292075 574469467 646137384 872772047 323820439 282086752 665031087 858670843 518205545 372925569 558919038 404234055 738754087 803217570 364090449 899772310 241315538 563475498 668355737 902277336 346966568 848879182 843612725 915993323 940267555 500181796 847834586 950058054 947860329 209346648 578488398 838158978 123655100 930189262 559887255 459909012 471580602 444038298 859251421 888634588 523310711 631771145 370883701 334531935 286696944 727526129 379811536 572178923 782463277 275297768 652099579 646975480 225519999 829930452 427111858 862282406 556361662 483723234 124925296 738820376 177583733 228647690 929301133 568747114 326612205 361232603 253970021 331019546 113608811 937278207 694529763 971633224 773343185 550890837 791397444 815124914 744166115 859929897 293305229 330782304 717796764 611246779 892415589 928157387 757332756 950344892 787471186 409682475 284048648 900866301 787412192 200949201 201126837 744393835 265573337 439389191 303358810 807957786 108377695 233240154 989985121 322911718 626227910 868773419 453755530 750920937 428021456 721889981 786674476 203087961 350273457 583410356 458614209 481380283 984593037 894489424 844046987 964096753 320204421 677317882 782678189 640042770 881667005 792479690 410595699 869858345 498519140 780713229 183984395 666581257 228041279 290951261 562035629 252013447 464996123 339361462 607009464 678050488 785219787 869963715 364594539 654137490 295163761 795374834 633691665 592766074 783294036 746063129 204812297 414436274 876158064 100440689 273685504 899712746 100676021 634714286 510467707 601397041 934869254 782832510 441836624 132782633 494861747 638504575 486276751 100304021 692081002 335665051 177336191 885895378 808992929 111012237 619552516 291501515 310967942 536758351 186591439 258467200 347451310 401574959 940351456 500309948 288921622 972517715 972214270 816588675 574620550 851047190 229656961 616639089 629061105 455440102 478430638 714717876 610195025 419543823 125408383 608011103 513106079 430346257 573374741 728687289 417086665 737803047 341090268 420986534 624028215 100674195 132797425 527762337 352854667 498582788 871206623 479285060 938272546 992553190 680447582 137610953 340785425 405435469 309890599 968391656 249155863 318513873 860805853 107216109 975584813 998768167 253076063 883871912 117379656 403851983 865608340 116578616 388362586 234471128 926549262 872470932 454978392 876004741 944034895 622546803 701218928 941028521 514254681 861481712 444757908 981317589 769548856 822844172 543249941 757232205 272772940 686360745 249312552 238008456 113185980 238282386 349441856 965499087 325892335 279579561 345478283 174519302 683762763 528029580 965950072 892790710 199836418 564604554 526108727 319215209 589602047 894681506 644140379 670971032 458835900 195439630 359034822 364213309 150618401 944908818 670538944 889465637 140689886 705103095 149234756 553557423 117526026 904886143 441855089 928902652 379104103 758960822 569994996 331896394 979591824 568332245 866238175 942540335 552575643