231256226 241932727 619945225 482288553 580890053 288187642 628629459 819275053 581815481 740857633 585461989 899889137 692105922 789246922 986919764 754151315 757477869 900804948 371622820 323244004 643811420 538169917 463229515 733600175 896118149 274564745 173815377 158255520 704581088 326030470 716266729 160344939 721339351 766734783 409248394 895133439 559637104 437772286 492195990 442225470 336850213 728838678 349128277 554267492 237165153 405644637 645744429 427511762 776568599 141584793 658760992 105587169 280815098 344925452 714050970 427485395 321652592 566400788 477769602 691342378 891910760 256731466 732705585 399554164 492499980 351009268 406319394 525855977 826524385 436168643 863923417 336494149 740250393 469997221 173606848 400809805 303835971 782354435 340018143 218789790 296882526 310714193 225961202 930823755 591810605 822421355 355321664 249252758 614292748 423108115 296014780 583242953 146947159 231422709 117177948 308347252 421906606 507650136 400378345 360935681 355900101 593968978 736247378 366113993 804143107 866282823 961554938 609724166 867335579 924061200 528047237 319390383 312064877 834415077 530235104 566127107 179414983 463276126 119650964 583810344 193539460 641445883 772923642 761267334 562220247 485693451 184165959 666107384 482036374 727095084 289226101 636349836 415346849 221842011 784153779 355356148 944540255 116011624 783624123 524377001 953385365 899018797 225095236 359391688 952401886 766430016 309866124 159010356 189956050 172512955 682882745 784931391 737115066 254635773 268991869 702508677 945149512 135099362 402165134 921787839 386217776 329860065 124044975 774985679 827647881 520739871 950127716 336026826 227177741 951506396 207093087 417885604 352484928 244440002 680652118 912633566 314582525 880522267 316294314 385360793 925665298 945841195 101251666 297778938 100905383 604239105 339904225 736030334 648189418 564080057 287306920 498724369 685699722 273593855 443111944 186485497 838944316 860363237 938387676 597994618 739362953 590980463 805498872 832658517 436111088 354915001 478370467 355863918 500621463 107810778 864333386 746046206 734223444 930299498 763475719 317730198 572765541 941844477 796867187 140480867 638736626 461166287 611422675 644965708 157914653 368444604 252620122 898437527 143405895 835568345 600019149 527436291 440372174 437422558 621149995 195023565 340173606 156732128 311040214 686134595 940043105 128261562 585061139 173556991 267383431 968737987 548495788 264797442 795588002 937118406 421130836 288776130 154588777 614529782 106597508 218258353 382659051 117213559 454634924 834275364 355390710 475308732 343276196 291647170 175005413 183924685 284616629 366018436 685374319 859007649 600649155 374657144 217563539 235534439 743092014 742301874 973470783 555522549 181558279 576294613 266368927 286138220 200816177 246786822 707882301 420758870 275268448 675417268 493640984 958277405 100164453 260758619 431184659 889628127 242899941 366613021 496107230 206094768 920354379 207812844 656658287 916686365 621641137 892139767 912859160 197817674 793883611 858381509 459101961 877939535 440096770 428712792 573807080 527707985 756493091 305610580 487021978 739539342 286782050 858679293 578251018 387271951 179457924 937032716 169618200 142672004 976639718 340364079 469125242 989959041 954116517 564483266 590539458 876378616 847787631 478949250 541728168 297377798 603198892 469664756 170981774 184982827 911754533 551033979 789043477 178809151 607616533 934350586 499247153 323144826 443965497 502052699 160379740 725033698 494983302 639928587 444141019 160725861 373253729 545829447 865813220 401748329 205673295 817818421 759783360 257620704 844041076 293721658 710228159 990047152 936250616 296865077 585641069 150957078 938570206 402026462 765869742 162892516 323449917 358474647 128585823 351521306 496059268 971385961 867580442 885776121 892124095 406631747 440619747 334093099 677125772 218654902 456315614 141051673 405536972 371341714 245734697 107290056 247570943 860304901 134450119 296407616 562968950 558236291 835901764 284598010 483556918 600702388 351067161 455347962 654129649 406350767 592642287 447203632 609283933 390849524 565864795 985503154 967117253 272997824 510640961 287127766 621943883 528901031 964013613 473035169 971312093 769749370 266357519 928145444 232786879 692897534 622443841 624018815 902156845 551367559 269154394 312836564 899330531 848029314 959604602 643536429 187555552 993962324 937468072 407203409 624953650 930291401 595208795 487050717 194042271 336806729 794671888 623468459 290518578 750185318 115288563 432722263 664499004 756216023 555574215 855247326 721127037 358452378 842695027 327970892 552972385 199543208 852362354 279587672 753670101 433922641 421868934 970358791 451689032 738391737 480068976 543795333 639697640 623196598 895978604 988751076 101995815 277548746 547723941 305101456 662663200 149092217 214451780 727700083 310516507 108994382 249370740 688302684 118001495 893233947 895643611 616709636 193029870 555969326 207110594 600577756 181306979 252023461 209687030 345585600 785775674 220213001 775566840 169993619 278751138 492117181 292525246 700145668 511255046 763129792 579916274 817902713 845974969 331916893 557589293 556387477 291022256 778706769 871530231 523254649 949669706 134482651 482704033 185451670 489213115 351538254 463279947 555923104 905029024 442540698 586366368 786459572 848494371 614986703 868142421 974634176 909184542 315201373 189464927 825913896 353518345 850853325 445634700 757056699 361061192 747116113 870230227 906412838 516828311 498241517 359887027 437070629 753428402 275338850 231007920 639796221 996978278 800799013 147565476 505138190 574894631 502784194 512576754 509849770 192572322 421986592 908181243 212024689 856173980 672927504 905370769 858783375 773476453 636046847 318312842 833093151 435188790 409859819 663715328 353348703 616335930 852226885 383284320 529180719 810326631 363262758 454330384 552549824 336690573 113927356 578673127 857221490 311184493 185665970 296012769 127234432 478301465 856062186 101719789 414109722 137624467 306276144 109562915 441198908 195427583 768794543 106051150 315132736 163432285 624444620 800779645 364575131 959943635 363397524 106884043 765725492 522499865 826798226 522448339 952242855 195457179 533855855 575220564 481202448 694538882 719109611 292976310 659037324 963000654 292636160 888903761 558069647 180481474 405938372 407348564 908732292 463679306 762189514 800200499 608258979 743745440 399739050 106159061 521659136 464182444 850049957 770891420 250940942 288784656 725625932 863142572 308885943 113825555 126463028 314781928 613905690 348304321 580750002 713223774 265653156 991150505 254478602 443081390 566088859 332835083 627846615 307460123 318953734 264747230 694101874 525915334 270829969 604782630 809787037 468193457 315889883 365743133 412983486 735856980 471221513 556030458 127693701 792795581 227450903 821047131 938957567 292165228 225975943 425462132 663679247 895817000 182557298 988581696 371909100 728383744 931873273 324101713 196474688 292696461 656432332 121135863 513448178 798855956 601184878 514678718 348752812 941822758 592290117 604576511 771594095 585205365 222866067 947580083 350216579 460646504 437133208 945494277 894725188 588103486 270070276 705605140 815933266 338501643 232337527 771164233 581588532 165156098 105805295 845802957 489132247 349772651 999513646 490719072 554586555 149022546 579947194 474673670 662463379 374517879 716684649 170696326 887246248 763538395 693574294 137097159 242730499 554943491 391059619 359342963 966064220 465971825 501225135 179069391 914748191 830493221 278468610 644481026 704388095 755099156 336189960 136361986 994886238 789090587 518204890 603855289 895194284 577137757 844325661 703522862 909342541 556053335 393332402 722486129 658263556 596371219 325498941 721077516 295622447 359915320 775884702 199519631 322417083 679632832 999763031 616760578 768245908 325582468 597515423 745380270 447552630 721330869 433796358 959722623 568580062 733420137 812226314 413298098 595858935 895705471 387623872 959852836 410298966 457487519 558112941 362381981 333130263 897168306 550368068 881711348 839471048 994406311 710366386 170623872 179857807 959517360 439734830 936417876 283311359 811307542 433615647 485954376 881012051 146745127 376428613 230296668 782997824 953843454 669414049 875101288 247889183 140265588 966237922 119949165 264238702 699505745 501685021 997880709 747915967 854402494 292365535 113274151 945689463 642936753 684007799 198935856 936846556 496089610 903221060 382404322 208114991 110618237 429006733 814921053 434610069 257061439 791330079 810597163 663303861 429294057 288598565 429002585 759799264 141123527 926369196 470604225 143973634 380057202 841974910 647180422 255901375 202086538 730818270 747142121 865404137 125775730 118352894 111451861 682369140 588155158 347127370 856075176 849873451 123393448 611462360 603595242 184680912 187967639 700726259 675783300 671356225 341938270 524375505 952384265 982616837 979400939 517725829 207770411 451551110 925214723 304161978 594750254 488127855 969676064 773694841 102807257 338317634 312910955 893943694 547876643 624711348 129412261 339489363 286771257 876312280 772533531 863297808 775208018 937991488 359331783 649743113 358903762 658648200 404270694 285026306 682807509 586314342 262224770 809638210 169556889 574021880 839640721 916132312 176287115 692406664 657586373 142272279 668274299 901348090 660832419 611124303 384988083 591141594 492938525 636794200 869346662 337490014 304870582 516463782 759554067 615423132 620018952 704202383 183617673 659166293 326122703 731173763 463360915 939118889 724502128 608983760 848520904 885161669 874036251 967515548 584901956 134857701 315143068 650766287 325671585 190364493 868893986 145506073 688400002 512003578 347201999 304530182 988671432 169948498 623675653 355719242 971062278 803679409 471556232 470906788 384870393 179955810 480428532 695942808 772848387 967550456 295537362 851883974 716348417 610879354