973977944 564441163 818248119 250394584 195009013 910735354 363503563 435705636 340002478 962159248 764269088 782941443 862498674 443498078 965246379 798069402 484398867 159459561 950141054 698825491 507135352 469430208 699503803 774241160 411181131 807929495 455782086 288155249 295505546 217695079 392902153 717892498 118426193 256566874 975392203 514809080 981879157 842819613 766888750 968881126 395304521 943499364 614939895 269911738 476808512 242419230 427326057 591533488 847438091 126229951 670533086 343579190 861293317 306397486 312611695 561799604 868744329 625419639 801426139 836963943 560292399 605636324 922158050 731449775 966912379 591682909 756496948 578873921 199227510 370389791 870595105 676864518 845588939 493714088 665714569 540383914 943338879 608697713 696371643 745516409 649662837 188125746 876497763 412737723 307416987 700334236 845149816 578408993 877001978 353091572 585722887 154964403 565119318 749124240 369953259 753928673 255140992 214021671 177486500 602600083 775158617 557631126 369285178 810323557 342871274 180736422 413387129 619068017 688680558 877849386 156573083 105100604 782370067 648168036 765244874 695085331 432469672 562681566 792739928 809575441 466592172 127590428 552303039 837558034 974727018 298281209 572338458 146874436 339627521 379605258 286614531 575974998 942882492 514886689 447715499 687435820 648830821 117203325 719498360 137158311 335289875 458359075 319446783 478052176 443838808 428653165 539605552 465263111 827963497 207438974 453854115 554400176 981877507 476767791 164657655 760209219 303223182 884244526 167039145 411737160 773288168 316922680 691717013 936782033 834570213 464578692 642104711 394662228 532817553 651963981 254026042 699324672 711256673 427182072 517319763 993979627 304409917 557592783 805689937 108992711 937351564 191889739 491431627 834590087 340161632 760238620 940957473 372133775 192213837 391554157 440184923 826486418 899651669 558881492 799481701 504044870 762107145 902718248 909013112 300837871 415582781 787823197 304150866 176676500 206361819 788998585 492435563 166012418 952130179 573820403 876066107 261310370 540970315 794222045 513607802 674028967 188112096 787351994 180459581 724879836 961206529 197954087 578446515 364847023 968289993 296651355 821857856 543434806 906990841 701531066 957810690 749458283 583451273 841957184 695837889 268184927 124549102 780331509 732019994 512985934 258410055 808889313 752553723 768272609 297448165 474367306 692835746 828044102 344590752 776196519 776317229 787921797 607321170 376952360 371693271 292412726 614161511 993323132 270528812 605765865 367894818 368658700 183507506 841646120 112766061 220021881 445094271 151694409 844217343 244362333 308982916 303354061 927628487 643882086 131396013 887891174 965272905 293717563 663846773 949787699 305361405 766816795 517649430 146971855 404116111 615299471 950837200 357916359 271295378 165334133 885428791 395936236 689369838 958136410 376818930 780535137 490333765 151514708 902440263 810145838 443581230 445605635 113625483 960199982 440776674 714037851 932529389 419554959 268242463 108102141 973490891 235692837 218434482 797368269 714835414 595064991 920604034 357899589 283733788 421913395 349588200 872971753 735782652 726042266 689863442 848353056 432206018 843879745 249912129 545674639 789214305 137835354 868630470 336645629 356376486 956049142 612953947 783292489 750112208 204405069 645492054 366503954 548664681 977694361 218549615 736033233 971179922 668972166 402364750 502515852 812447163 477060728 898598410 924327899 715981216 130262688 376879030 762761871 177472954 651392985 739731122 265635185 146535324 866244238 176528135 926249858 513687963 761139559 449744239 481197181 626390881 619685939 262643139 180225561 779956611 752930713 360081878 784483415 150514474 808354615 633280136 332198758 216596388 598629985 414789063 768260171 750352233 608995840 603091268 329921009 929164762 890894062 638879171 446084503 470544525 796215309 250686451 310937576 145635825 520671664 393172344 842942841 502648552 372989247 427509327 771737451 951316644 687042126 863521280 448500017 419840487 865293270 264338303 415787531 541575742 335032463 597051418 565627603 558521447 988414418 757810229 123878101 468291492 428804097 512594239 758084984 712349187 545248977 287614291 924289835 791855026 607364467 133336604 565714152 509965779 753303105 806838719 314639779 367105789 361753585 558809065 747169095 309390536 978434870 886998439 295903208 989653241 611244988 893968069 496420837 499811974 311301689 693513524 189282366 153220509 653400458 678900613 112835338 591881205 330205264 802144449 460497587 147857163 487627857 118575936 674898940 562854947 942419916 429758366 842912877 172606735 403494959 609129376 949692470 196380150 968690331 711153990 970766541 585271701 482461123 838190043 819938909 379832606 327721105 773901941 488423131 121179903 757917452 531543104 243701133 867216053 751252744 667407345 780636511 551333505 272164757 450708117 174717326 107667787 409618260 657210622 969272099 137435195 390797988 350198826 106144013 423632212 106707681 825364250 756211621 527304669 177352288 885312058 688594448 631625568 596973793 417210673 536417039 764470088 764582981 855578126 172595768 454052316 337409703 271764005 552569590 642552973 241546308 265879398 825459488 412733513 992920427 404307352 759043013 359317814 476493589 793649436 572033392 117437200 611948669 520726291 190599395 416928248 316990156 996430606 537981575 373320047 559383520 671781833 117974283 185088691 558321756 253680046 719815434 106203989 775022565 566453880 285538928 516760673 702611951 365464568 962085294 291643937 356943407 831507554 579829919 554763484 830729972 752198112 368936988 898174978 374733665 796826971 543740934 412803855 360723135 936905381 186661320 546816897 102571664 217277737 572543127 111194179 650599133 766891082 936083951 783926576 132137343 443514757 975416113 245545119 829238950 676901041 664409656 230123544 801894042 389792851 951292694 763233403 692476132 225736423 111480178 778533772 742455652 953616661 306588178 434908739 740152510 309104331 901186465 509771690 176012337 898475049 165166348 239531886 538361683 220747147 207835838 506998212 205693291 195314766 755323129 386080240 624863653 215409367 185348015 806805666 965925778 110985993 893449030 104219291 275081479 367031508 403069460 330373036 345923783 930934866 732348845 779629259 251220506 992605152 541558767 301064164 753316976 118883063 127523085 106963020 111266835 676836815 706181871 774659639 265373522 485776492 910595143 542748349 918473891 605805544 607221919 155883662 402942394 718768461 120574100 222885852 215611094 564547341 183993466 738826943 446181723 779188982 609621497 552483989 380930160 404991535 373214377 704002994 192919387 539480996 657378590 137339576 885392527 106752055 623516984 166670444 944214788 795977068 222673329 972042576 685373874 957225989 859850465 590608467 379791164 846366366 833997687 515196776 546297447 946806632 931058892 541007086 671568377 809715178 409192186 776000072 253618652 704970835 551798602 236744237 474816258 415128472 493858836 724702821 988311445 236662507 137829606 537900623 448217907 555800841 680774326 210735702 484823088 271959051 805548002 903139676 197094094 734541115 336345106 568523472 203226876 777530787 323437643 404978272 856090829 216909683 303316047 900932185 948010767 402131703 803924599 974639040 261457073 860234034 220055783 891477630 542190090 837520250 517326397 288760605 299422620 937894622 920042990 160172526 394291770 897434620 129795600 719865413 976281698 935433089 204294648 533949954 915752431 139219613 631879737 962994297 869748393 957684475 391403411 190160919 677416142 529057443 220755861 538977532 907655494 449818039 272250322 160467243 515858822 200430126 877277171 322346448 714754987 601372857 440204635 286465000 898819775 817264153 356182642 615103704 707607726 952168625 335053050 901039411 844215372 308484930 379861610 391688160 215876996 691855163 108183581 143355200 154723957 259040586 595212106 751238638 295283763 936621317 205157434 809499871 971382228 364868698 581893314 498287293 801260006 429693877 582542991 308084487 496429267 396225134 945931944 252611113 123091432 115847493 403827084 451516865 586744230 115811040 618688233 996205417 259155013 992463772 563926451 333625283 261718251 706581338 818142915 667401805 330734204 974044952 685306277 494598203 206085844 328640745 556434723 576002919 821056527 122454881 629389537 825026358 786211578 366512944 293418082 976150576 443722562 812062950 164291585 689398173 405642909 355156042 829674409 648642681 445718391 906975021 918798708 679239165 180850390 842541307 320076616 719094776 765715307 231466990 305967842 116925290 309111684 166001036 448140512 932861175 752601368 662707453 883333502 995942763 520897382 758599339 656942495 469919865 441419479 292604462 680858250 730704469 693574242 285266615 752436676 128088917 915862225 442003923 842290530 705222607 682228705 622942847 177465108 960413994 361903485 280623007 609955190 961809090 777341984 774144220 809964309 487506130 392178896 126424399 280754608 923366199 980863188 379102997 400617037 582849815 840932798 528270974 731650964 984053722 822487108 841368931 267929840 115720362 299844751 925475216 403482273 701631489 543172330 947588383 935384923 948487896 681370427 114220175 505975441 747024000 629646105 265220164 633453831 529815432 938462246 338389279 521130989 399774172 224553018 361985730 848358898 125792401 962684081 471677568 825654685 616103702 376730612 475644084 647154870 176382144 730270836 512545906 567852753 587146558 380819497 633090619 646839858 523549288 679715260 822432061 301631949 506767311 603339121 384227749 945188699 933970017 623089053 159263264 248616595 654934341 135648529 507250050 160321678 740309304 744652365 284985844 247875382 836212493 518180894 450638181 192032951 697880199 717141698 172853598 259023938 162579706 900818348 367797733 287556934 208101042 274770525 865942061 199456082 766193464 408801370