457797219 336570348 570851232 138585049 347101042 957291196 279989247 372028194 802819968 962476458 383372167 589089145 191729506 100303433 679729779 805377814 181426283 661971866 67937296 688469476 199605028 167786187 814483873 649553899 850077137 659328100 532181571 719888559 651400424 854838785 809144061 714920075 702670782 908401262 133429041 635967638 480514102 354317130 510853976 480262392 325182574 88769510 677428079 924688712 926713336 866821181 831777133 490961049 482592174 432985100 108544884 494868714 251790823 426154229 44026282 320425609 540678183 207891739 977557271 820017450 730583459 418720888 515883808 523207143 890167882 138128736 501450621 66207185 942486938 136413440 550772758 350246880 839758713 741613944 732197465 544507238 946370692 196466773 244667227 540383420 175257432 470847341 851239702 778649423 842049759 472599383 516608942 818130465 520016347 654500841 773820325 722593853 186336748 73701279 506908017 993899717 69193562 427222978 167374842 633819751 771235099 124948871 401437012 674148095 947336332 163645711 250203668 354400792 928876393 624613201 847404059 59209722 465142846 227694837 798126560 904218166 909155618 527607731 538976703 150265657 996929931 417974056 871568843 275693733 811712031 324192772 349378307 204464982 330578622 217454063 694786720 932552432 398126914 238939347 742736143 312099726 132130200 937204181 847170814 247898505 790867339 428976537 188379631 997281293 616919629 704959823 827537644 128379737 566542598 714245444 253509781 760284434 305458098 916950538 38056308 134155651 978477629 503198873 675387225 263729873 148693767 241144877 667861725 928285185 351827590 750319302 68737378 177357427 81573949 153567169 314520241 918519552 301993564 650889122 93090588 84017592 445866209 329033456 544823622 628290894 656131991 769097073 239029186 762334200 202639115 835856484 408181947 102394602 204085490 625090328 158187046 557695891 335057179 43644625 536210059 280080918 10984711 469787873 545117740 937105982 191613618 145058192 317308834 469441808 600577218 406130681 311134903 947947487 185009200 346300862 827196341 630342699 590618769 147440796 610948012 726809938 374220361 535064560 772107791 668274428 626344023 622388277 77350971 316532571 378381289 678278324 370842901 888122299 972639195 378231097 913374195 179840301 452495276 257948575 259189459 950547440 815197160 277397883 323457991 304158554 641921126 583333039 252017244 87090189 391483894 15115819 666829486 701167002 233607448 377221383 303898071 823298262 949035612 170681670 810164037 99118497 940264657 165742090 494251972 912393498 927848000 702179346 175521673 553873792 70094568 442319886 932254627 498983050 950947951 40794829 585806924 287048337 435762001 588614182 658320958 46712758 845585749 782545141 947115237 674165910 542796613 748085447 997238888 407018414 319233737 793335249 310060115 126605627 80948016 190876923 487928291 682970036 91746360 55095781 755645542 883729305 416094682 348365951 524176620 360213290 446561741 40744961 873174537 730860932 558590264 142217985 456542358 889331397 563196552 493641684 68541230 604585252 875988078 621375333 749518852 666043283 361391889 368721043 898044964 139642501 459705911 511413268 784853523 11545588 566841169 901601954 19080908 391947274 431832092 946005142 770170177 653541799 170684869 287268863 668641286 503910148 33286783 979683996 526576189 790379758 376784175 844621217 230761406 568338893 383442148 283753197 617366101 661489315 664800499 84597285 5778686 729533890 185266565 966723583 594076192 852795203 781293415 450567056 169068224 615289636 543973525 71459463 766020487 532884051 62596159 424853248 673884435 667164095 43772801 57028813 260976382 963294015 859752279 258737090 741059931 361035182 43731537 350467751 354789249 387809877 789652445 432858193 613583358 360479505 34161242 589912249 557447179 943986590 624463420 218492977 515848536 608930835 51975243 692985789 671514431 784192860 747012486 715588558 977633461 500652798 723162953 240272607 187598945 599998504 829259565 539757456 647641027 653050794 572051681 16679558 349354003 873364578 402734806 304499448 177552575 264628875 405726693 8475859 516033262 230689186 779065373 75385047 769920391 94603791 637449067 375718095 708677731 477830997 253371725 553685363 390945859 395834398 907524746 187209750 194038854 798647761 554315190 577047939 993609776 37218760 925439193 939344391 857941790 337372614 754187079 598005875 112792131 886541902 388244345 145784507 82048039 258874583 536907381 148149198 741301940 250232407 22221975 540805642 652482032 734432527 370798115 52125125 258662466 889708323 695749537 788329849 150661764 946463756 168913704 738153443 665406521 946636665 978485404 92890181 242822234 474737248 295459898 335963328 789858297 128066397 328227733 845706713 57043681 351594773 700875304 699450123 221941358 638988780 403120066 926492554 884929574 103595603 577007324 369930662 532212027 317149611 488258811 704125095 768507844 179756105 845084981 562784519 103086997 823904700 403777084 44287509 910606943 672193238 391200988 256499710 297777984 720535154 63024591 513974937 227215713 474921278 747898246 1283252