576499680 242904601 243387599 524396437 823043729 131945644 368560971 323999516 566556610 455153522 154593782 735587236 918232646 494111059 525523256 193854597 826295956 532471876 893216576 308049616 322573848 380727985 153618586 584805301 411269621 418609446 356030608 562268585 511459169 308940241 513650526 755758474 861953958 999091673 743656773 818196817 756464862 365393905 262510155 924051002 961177378 570495267 205418406 258362726 614232678 329754207 209553033 258988907 826091589 137782859 570638538 768162343 306081595 746943951 750312321 532581523 573238101 644428560 983565567 849351140 164561571 357498389 472629477 628767366 366681035 812727787 811142988 148036620 682426932 978442147 440347197 445408733 927496566 243316217 324949447 802469543 864718923 856605700 412957645 766237859 767461175 950158893 958738995 242787100 305730524 327925431 827924012 434530950 460910360 213437441 588990378 205723379 217070801 219340820 219223900 947054650 873728736 601883294 609794041 349662603 940997236 628636462 494839430 857911240 357506073 307006388 773025512 886904759 940344272 287441174 465988090 819068022 236572250 125852894 252429641 567052933 652375930 583810701 388005120 137873444 811729261 811725861 734874258 396142235 940432996 451169239 361432585 470966286 272294783 796407324 550498742 909322289 362321161 576982603 374462207 432839938 902290608 989318223 317291984 689875448 601035782 300306007 115217052 576548420 756438466 396634171 117875541 806828018 784268966 153826133 924731159 602667502 169894816 408109185 501241019 679226611 179398761 708784433 417419689 747447643 455846701 227437237 372875424 438351412 466091876 514186574 787826806 295238920 736696159 577502711 117846315 687344130 482268619 956533099 498320206 696873296 342585975 995323565 996256710 662065777 239750521 909403397 144454917 183624399 936451889 943767582 932201812 957908285 595731000 844634705 340162289 452655548 779055848 600048818 950043397 838425133 768491216 815017594 839423948 885569697 766430067 429111051 905467844 972834306 249546049 985548260 843871324 155476715 352552159 856231234 566672135 899525094 631759148 639151818 382087974 626793992 660963125 406627136 788176220 163808961 626765301 991161115 913852796 125381729 568071059 323827717 961908196 561382113 471356492 795837177 529909648 684468725 914610276 131223126 401695905 822498888 522352922 887495213 105648483 398503925 501326673 859156387 912723818 689029674 373879925 468918408 834557366 304832263 991290734 504239643 929528168 598393863 397415104 601080699 936133772 861165708 624823283 652008915 964022393 579903267 400796540 353039587 493012022 152358225 680254283 978934996 127238939 613379480 970461439 719288277 373499481 276626609 891465984 717834821 175532948 193257236 214149616 455218753 328288264 162185543 901502216 217599491 365557149 504295529 838140749 856253065 285865792 367225764 947562827 562479278 655662770 967733848 919747191 371430960 315321897 474663721 659636507 388133381 616349162 516370896 906103899 382011806 781041174 454328998 777939566 203183301 314704077 474589988 829792192 370472862 600281373 470175223 930155593 987232775 941601422 122031209 912120161 663073096 985471852 836625271 459461895 279130995 306195547 515979890 187353424 998085087 144313690 873348024 795280468 936192781 209051631 772898865 851587117 925539056 764033587 398999760 163388686 175237863 675169988 100693057 935973336 436253298 843579176 995012179 174369100 313727755 598155626 491045071 906139373 705124808 425292515 558907351 449767427 745943159 443392220 726051939 820058116 824341565 709316207 562280647 129983738 736010407 452023089 424430624 852424004 113788903 629478738 589279679 545701824 885592374 829312938 148049151 860622166 764384156 715963829 822319904 275790314 413234561 980537691 114571862 903579877 597394731 441110638 755070821 575361665 610913503 489765490 856132418 614934597 323353837 488312569 196445843 821468716 988268800 397547339 829862657 373239973 136702212 640728007 296107702 605607254 271160472 724404574 144166006 676019219 836478714 702959727 615963240 205169889 201237995 193960035 126687689 632813450 680967174 371239739 209716885 851175838 501754903 124793106 369400250 759376298 130979920 418153551 184260890 440224484 356929603 564762543 182112829 903044789 745930623 707225247 262101277 405052286 105310371 558766538 552403392 784842251 490197890 815451188 130860953 307663553 860716157 479457299 589383237 503939597 428580690 568824639 167734180 961968617 665755224 128572361 370704549 743579741 301255486 160984468 122771033 678628644 890979118 207888363 436675606 368439543 132004023 750592779 294492778 496898284 591174465 980654268 894102138 580953898 837406723 933135977 906553133 705913480 319959583 172203708 827872269 200031429 441715631 225389026 347775990 345990475 825795525 620655024 983609598 996301277 316959648 270039748 203561874 539378702 626308598 109599261 525119273 466260146 319868188 555198495 324723913 605372769 664743735 969498819 804367647 629706182 493575746 323403420 325857727 211838127 407723995 562040640 251070608 764928454 830527877 745629720 982424225 890370926 455625468 656629929 748670151 792392953 345777762 949521444 877318910 718448887 933077103 355627822 795833503 760276620 929243425 437950394 822174779 767494137 983854261 321961087 646040560 563955193 769027090 458343680 634172165 391027117 165591143 843987141 755745061 577192584 564763579 834366135 992192975 242898416 520448960 474420303 340822118 436332858 207600794 862593567 212594553 166310708 805411926 567563267 427792933 943643754 364087008 502759122 650503615 513527639 102465776 355660978 241022613 786212176 467236564 868483133 718296316 266665587 648800773 806296091 264761072 391429822 760621178 919798303 116738747 508524943 626537068 239897535 756860687 549352039 429738935 345784940 110130603 850012108 675000337 280707824 184744534 678720860 148605366 521634114 499332212 579642244 322733988 747280220 204062440 337972761 206354451 486737992 224476183 433075975 167420548 424804336 178047391 533162729 621245603 753257996 223608389 275616914 296732560 854564942 511809570 159940734 657041950 451286124 472129413 717415352 461682705 250689852 305392623 934497746 907025572 220682856 903304047 337596842 148122594 959598599 786688480 260571382 159109837 313517015 168621624 665883849 474649449 931695094 872877802 318342581 508514895 734515223 349984878 697153330 542587476 664329806 343464541 899225492 113135078 628103586 195371783 894790376 636291185 179578084 301856468 707774214 486755533 856495853 535887857 823788012 509785178 929592725 366874880 123278973 624782733 945700935 142918467 103814732 611624837 231481663 245975168 725571940 779950379 276689731 557854710 377242607 542977198 413076301 636016241 915446152 751952411 158578851 683643091 370626231 543711332 253299066 579794748 153703018 780731148 749098080 483361896 749379316 944901562 166408477 681179271 811083175 279847136 920269392 672116430 269160376 574097120 833776642 113784922 831534133 237462936 893787587 672932866 655532895 453180016 556012357 219569207 362610642 811849727 259299322 762172921 242374611 706023545 757098504 667784706 625557548 550245897 891516118 941057781 284100563 570907231 350511563 617109179 349092919 702962688 123499099 256080551 935912393 499378638 281571816 127473138 713690020 676614975 390958678 409132488 807662064 344530519 716596991 205107993 192743850 945388094 454400338 101262684 622037528 444440552 566224042 714483855 577346901 893982548 302806445 704640609 212503587 684372954 923521956 487434375 937013891 990855138 466938425 577947771 522752772 383842564 906201861 587772523 924348546 200091272 576236044 761294776 976459302 612882179 312710911 921825826 947436313 561376897 701764659 606460643 777619017 447269593 162754844 895642113 703602017 953700046 319069248 290130036 338784877 154678974 348971717 662614197 375303530 108829991 324889462 425450461 279399321 617630641 906295304 683040642 221847658 765507333 778744373 148370939 431692314 639923702 167815215 645350541 454780522 392348687 247698990 610117062 275362304 887448508 411258431 881617145 935879182 129365898 839092370 748115980 787990094 695951179 585877059 196696494 106003517 380730483 487392567 416788945 642232946 816977087 335965611 735149347 373306439 818128420 600202723 687611666 179441971 227880029 641829658 953407124 712976532 202909158 767480471 699968080 430497017 740752287 232191774 259581734 277678747 461351888 985298065 103984901 390361170 404206851 347908412 300687674 539606044 516084056 353262120 989248748 545938687 692422695 145272522 378763812 982519972 449435723 311957804 671197239 612679460 614608514 565965890 256118736 604467501 230005695 814002725 659451359 891550542 503425372 270191039 572139426 949066948 491270746 318767749 534897475 546571495 465170383 416819826 439214995 340190060 486961939 811326286 451557424 845962063 462415754 469367962 113839816 676340239 803428896 303266587 537733798 909525089 941165266 644898095 584903903 110385790 101610832 941700535 196703748 581320337 747324381 568847638 898282203 486709508 608312987 962800213 247326086 286652813 518539379 706151363 698380276 422142499 935423735 308057591 542582755 630862520 343608823 232980270 694052192 940656142 530202570 198684713 117589735 449126809 246058026 560958656 274284831 842801894 841483337 969148473 252987835 409789227 190095410 726919710 573685328 351827243 663800659 277842478 792069963 782041305 978993102 229122237 938133467 704186354 700648340 819247305 480003286 956473908 920711071 870026063 945552216 829565451 235347752 104174223 118661647 985150765 577122604 202025042 722024637 582769837 457936059 150447789 791650609 226193341 663676523 704247366 169325025 397016613 814851150 325078038 105106655 207079890 838050886 361256520 301886620 926862157 472834610 802142298 233830191 954812852 648328572 232277546 239214389 804664215 888573319 214876663 726682322 992371483 332848831 994065435 679902214 666549693 495665982 310152066 674503775