164386548 425767273 631306666 650785215 356502243 75916543 832988318 108707849 427234310 545874842 768461557 632900043 442444176 348615103 828832735 411603680 113367245 676295856 76715982 24120310 912376589 529468864 371110784 12999844 672591860 392889974 610130878 29208172 762058589 274170461 66925649 524125448 544910147 439398913 427055018 985087267 482985937 145545752 746643882 405871927 406007821 513780555 12806524 712167750 545154801 515347218 413290225 965281705 166499269 185469359 662061392 51979733 80283503 524417879 744568119 758134495 795851311 360110627 965293297 161133305 611953140 547223849 198381008 354883548 292556358 473146244 384670349 409170673 82958464 672233280 601436792 938074641 944495755 417865364 44248939 235310501 868083557 211829180 745779966 776002214 734073636 190132376 528993358 138021667 284714069 763243943 324538634 504154444 184943938 591214710 905949760 723697209 632985699 211484746 910479624 385106706 256738828 805435916 186913095 638917144 893544217 674888430 697027471 212458709 640729829 775243771 68101003 708368986 576901206 502038449 355776739 313845217 983752133 287019423 667137755 235780159 850886948 582380135 163345222 210887872 737210722 548484535 276455461 952134845 290391923 479893544 375660340 42701638 842185036 732572308 786298278 97243825 995322642 650145595 946643290 987863541 448916143 764172477 284674655 463254877 914784785 272582881 609569901 12364577 439306334 860163462 671683006 463475853 932971866 631994659 764574321 57320134 275205060 107188416 96015522 719702495 623910387 141357124 117055523 67211038 68191846 287309397 976768540 56673471 809121608 789772064 899428138 627482767 630085814 117434349 280957731 109251878 165627356 959736210 424213440 145331636 408885258 500395653 816282564 492682066 743208524 310588328 974108714 807261150 574170266 685692929 620362405 388866498 136844971 373926430 175863545 241922678 772370181 327756482 928099484 440294890 763599120 410776818 641167078 441278583 670489055 97492099 823407002 642489834 583456327 506483431 599041284 806596967 538292410 483863141 668123653 480488784 223820565 754865248 830397980 205645275 543227811 224008945 246256836 235480040 12093610 961538297 619519445 683152596 87410887 541393127 844076723 648052271 545134196 868624225 57712387 100975062 384866489 196055533 229566542 146741515 55846156 449176336 315222527 564794237 277883444 799652926 767953158 71845525 569111863 508495412 43547987 663093942 806911327 578079556 631798113 947651398 121129827 498205983 485501317 87904377 81310165 226976072 707478738 684513594 106256594 571685198 160927188 826166353 523436992 113695889 901006657 311194217 266105439 731165313 599970381 150977652 454632530 258248401 179951161 108066262 407315919 897066306 17094570 543538170 498474733 551663623 796290479 619692902 747229002 149462146 401374474 604117604 116916355 720210611 912673215 503811047 680342485 694792466 132708382 945688555 72741168 226828380 172499767 175810693 66630644 814847338 157103924 538636630 220431875 471485809 986960281 962115909 610161513 745948431 403347590 795559278 918777748 281406225 880736566 843083387 922918886 150038112 209831373 267673440 349551347 206624813 33685272 345806348 550847379 986885963 376577307 952550446 473309175 968322555 264807318 103639088 529447560 702122046 84687899 475904563 421166076 229709513 590678633 658760425 150243908 259144350 181052344 875019658 802328621 755463355 278465714 58547413 248013762 904358857 728561358 927167779 983970946 898981258 364850233 209258378 389941846 803669362 804557176 570492218 177731580 805840989 8846568 196282149 889329466 250604226 737978672 577241757 576863769 880403823 680577469 721269409 304395539 26434726 310829699 295075079 794864214 285278807 733760233 436545217 662842601 189710151 226579824 354563404 659967726 58654208 839376751 570551236 386367458 413875721 893451817 330519913 825169811 385108666 691716821 957351888 354266366 367469659 266681504 702758316 771307707 825191297 930644408 278602589 861416955 187850044 751313347 726682316 533204300 865327 994804242 700285288 52444748 843717249 417982729 932596303 565011777 930640021 708862922 40910197 77306467 415666568 682031937 429977837 54293997 544415643 1548969 21771111 723141413 790327936 206960280 819831371 379327754 799637452 687111773 761306524 989864120 88401178 327625514 22270588 564429556 263237146 505580452 985760172 369430671 561822064 449727785 847368472 216800322 257650222 31503263 839037372 868962941 132935750 95804414 669648229 363907782 484999847 109081040 226124661 778105734 245495232 304653442 547394317 528001281 792428035 269593613 27532700 810501305 77138868 286109515 556775879 494278270 714385309 258093112 60722559 861506077 635089362 517000739 84794415 907512493 159903528 297133228 635426932 606172721 435513615 5214268 345058437 509060785 379010246 707748682 671245404 427478867 76481768 1000846 936614528 365429519 120852923 811333801 87456143 455042136 840950981 882917695 886308353 563058597 231096319 649726896 918750830 411591366 275327415 366550374 604522624 198737183 396796190 740557120 512266121 547949743 79319877 819563491 107270445 871903510 587220160 274331796 661852232 357323429 200626903 745154244 68912244 917239522 320809365 179052727 416494506 297045132 741958390 646699062 172727456 352401836 18843510 52543081 643256860 372371880 920455719 519683020 544339557 633573691 410190938 190178133 9411134 193421997 744634642 166023293 866064079 480901331 967599408 943212691 983889710 19683644 186543761 247520404 163235381 276152961 609785610 771838298 748184489 376186294 995072323 461317205 946665751 437731551 965676627 824578448 372246690 769971107 893455383 564581711 692907052 925342260 610672774 12208765 91621716 795868844 417510976 325691315 684555608 896505012 132942670 688813621 841977398 632898248 227079281 505015495 76025653 62020917 852403788 536632249 432186544 664697541 406584446 373011242 317016362 83462868 610083414 379857791 94697130 192320161 255865434 583856537 707428788 585385409 829520389 131308351 301662717 616230953 460563003 441080657 101993094 754357758 911278924 699494911 915222017 305453167 684653155 46831274 256617928 40076278 960417481 553882674 342500394 532954422 938466356 359700023 874543053 114031494 793395160 25038857 111683174 888875324 896519887 551922928