279266172 734273756 185507894 570811666 434665215 476306294 101873009 699305015 399423558 995307613 748949470 947505706 917802018 179738748 373507206 213413253 418174594 202226472 248585342 105321234 133355064 146323787 158383745 684831119 214168201 145407948 915161532 618459554 675013765 519183316 577888283 815613281 743479197 948476935 434287919 483906733 642883955 685148816 685212575 487055638 325152192 125271426 659384054 408165310 367223972 410607988 473307611 417310657 286986879 871607522 305150706 972507214 544202672 942289387 648443367 598217957 320801523 947177681 657593183 686321544 115296861 422184477 447176893 529893217 706698193 625319436 729407342 938097844 241226840 178984332 651466158 285751020 517518714 991134337 206875586 939253346 181715367 242468427 120278343 752465381 986115127 633657975 210118009 912965275 299761506 622733102 965314680 412779603 347424720 341981534 517719263 540610289 282440111 811535510 651832415 968153845 603232241 894478042 222034767 906858262 896594469 443358610 939988866 622920744 709358801 491478202 317083994 107657815 969182623 647646395 557849072 405103507 130120199 131455613 799282179 200119721 349694836 120624052 716399976 470105877 613307673 927593301 330308003 731933068 737185363 676449946 331175818 431861172 447027770 209577223 375174187 456346051 985085317 517299508 800090332 132077577 843498349 976106803 424703508 880032550 732803580 309773316 896164001 170970049 212593797 528356951 189249941 490577419 405182619 474652089 291286194 148149617 331905402 627027474 372774450 480953857 536776223 648247359 471916248 541943998 452021480 797599537 393002664 919309964 547021964 418049291 588335402 117630295 329188962 709852657 292450914 684261992 558940336 409451815 610051730 772560525 304719532 908354142 726431252 664789797 325222479 714597434 628090606 264698739 255882979 921069721 427044452 276787248 366568884 862320061 387892655 878257693 402081121 878780192 647722919 511494660 317741979 320619023 305635480 116032284 568038997 916993468 875157276 781124110 353418728 787154188 539312426 606427111 985811937 673135335 859554475 311828591 250971477 699986001 726639652 628037020 458666427 739360009 699774612 746543406 444519660 589421002 187324680 590263814 447645420 673289895 634208071 522352193 712384029 567294075 845083663 841326898 547008959 643248751 910897687 458099993 231231484 530211872 657760343 717524337 545381472 827173938 452809559 908565245 469095676 116982733 804886930 991726998 368671624 713785262 133982448 376319081 462578476 643274258 740324811 615187338 617786497 916405847 755996427 735921958 365703988 788455899 561746142 656316095 229573787 103491452 998601604 970863122 534335296 346707526 214162688 565638266 950146266 997442474 137981382 325085317 340126324 389033581 908423549 572451526 176673700 758566050 934984837 302259106 956794469 605321409 752180086 363494817 327314310 304006072 126211493 456306393 963814917 127220571 677186609 495795067 936616913 718459227 425467969 831894967 294275694 627989512 504253190 226197054 467367869 745220712 507323402 215517876 846889801 649430014 156776547 477229077 888034570 938695979 661005533 138700420 485823528 747502041 519062490 624380249 549613321 418479535 860501890 642058649 465797083 351184285 679160884 729279539 993511645 776351028 360237579 193269603 228971139 245880922 547444079 877280433 377174242 223726552 308624149 251047799 213434841 641023897 285560127 403085668 598743637 830765189 317494318 824744044 478530539 935925257 192705891 271713866 247256100 117632587 412618041 531980049 941069841 567936364 530640992 487987823 957227896 466269057 280957936 730733061 290570120 766433253 355521855 218094498 992850741 924451225 168074635 610258546 241778180 187969087 989529305 977762099 874053906 430015435 734971352 165354978 815301752 428324151 351287313 365676137 245062989 318807004 751923560 167252374 431539851 793930584 888785070 410384416 140843106 361546277 409643101 143204384 279409157 361872383 426112280 146208843 387243290 193620731 668831419 306645735 857975253 469333419 320326383 201099579 671347615 959428001 667320442 217116851 493066578 387085932 187770072 789711478 319079524 538201234 618132837 789323464 661230718 815037177 959012685 431630795 441149674 759404886 984350179 685467242 546752311 643451814 519235405 952781455 394896433 813785573 808170291 318198655 822742655 791679765 755517325 728505873 444822364 772149059 469914833 851068285 282799399 415974776 252272975 132640715 855021295 363699156 401582309 386615520 689539488 684077706 405586957 315888162 544541129 103305687 750771966 349963001 914192658 722144337 106366377 676516589 390112939 411031081 516258861 338976917 755891987 968157015 921983363 480408449 930077306 659551152 932459651 398460178 252185530 205202783 138593009 734385298 409496298 645674792 811229932 900708783 540803917 415403508 241232197 555956192 168926162 304125833 909586268 315585851 183034612 103851288 222685368 834184017 277754492 248712863 536936240 449247860 202301071 490437385 210194890 568959246 586708247 407428735 935767340 613212532 394029982 447579690 215148969 334412935 604654425 862296680 474739509 436817863 517633223 968008740 913455675 962795353 750194949 676641210 591524668 302311876 687761483 923396547 219362102 640508254 339525370 464095017 652616435 887106666 383582169 837722113 920953372 295927912 240511608 548904946 360969571 209848075 271887000 645256793 906864209 466968758 249374478 129962376 750670495 277805824 579135738 232977578 928694302 988577923 424146783 411378703 911823686 669892228 249463574 647111905 849687984 608943122 773290040 168690349 911879270 988982994 976918644 531757837 317250487 142258301 730110300 966951593 591991871 424860358 267112912 476933058 903875495 745733214 576561647 765484021 451400216 108715199 926037151 596712705 483412319 121478516 830390472 533273320 853117224 876066854 328987325 324421739 696597490 933882595 689974278 955572706 325708526 425729535 886145903 712385117 789804264 398968674 553747139 294368128 594176120 219009707 615092376 374471578 313473851 712615813 867004422 199906902 873917110 314428032 498148034 453590954 482823331 156185206 945872427 509639526 740084763 664746052 953834289 659544787 612461559 336621130 355250304 349520765 464957058 811192372 446057291 719433919 952287399 440239736 833765944 493067339 343933661 110583900 724476070 255688504 324325260 682826266 916189469 416788035 173808690 238569327 964160114 628046491 430171224 306642856 880698316 963572571 531725119 224362380 836775570 322957326 137275896 494027270 653623068 793537957 357427696 612837139 694362785 196344168 601210942 747509133 274031196 933352031 703906841 914331578 601084361 962341942 177969830 913514389 948222448 980240650 456874306 588886436 831012491 956648250 444997433 573821433 229712268 831320529 801570586 302493167 162114625 805515456 690107619 763918177 754655894 872790843 299521682 214544497 518981622 459623818 397674130 639358498 556624485 865297228 314776468 780373353 441508331 558094921 787580463 807819473 770354422 763176924 459199813 926365484 477865989 629602091 361554405 774712444 349363564 864194722 360878800 475489085 745758294 469831461 973145037 573236456 922973674 213028920 991027523 940519139 287468992 439873226 365047049 606025711 899661487 698590724 459940506 677612273 917666604 415841566 706186075 609627611 685206106 186607834 830051099 429664974 717599517 352959115 759453739 329105895 238177269 540394349 190689086 641140244 419839839 895356045 438389274 802304279 422082550 718973537 915865666 684844262 819208566 515313259 658611064 530773619 193864699 336973321 198223234 254568629 774846803 972555375 469667950 738622097 727985444 162454540 712749163 244551600 918117134 457345271 901978519 613751120 709028395 619176993 512911572 688546401 326582800 483706535 805072388 564748062 633272291 110386957 390390979 196930780 938845857 998047398 623320263 928223285 308735604 796635631 256652144 192788392 859810938 689632453 630099729 783086370 401981067 812479996 736197936 264441349 347181044 175778727 117755837 925313026 928366267 359109132 260777078 458351600 195466093 764650463 432212299 984102403 181647372 499706121 912415091 179977943 851880162 313663835 135664107 655363311 401462877 485583596 503755073 658591504 828577862 174382202 829442092 451119343 204835004 103635605 648227341 786920709 774453782 279477092 949045672 550053709 897683347 770935185 771084244 161968580 791765753 332674491 512194874 695284361 207922645 635529711 914694352 840083563 255710409 735833633 200365488 978777227 546960914 143705554 913195980 516859799 265114433 494064575 558545317 482899837 707592839 357284016 492513445 141063657 271327174 970751563 447666999 944682906 365381177 700882686 849139972 874667267 888544733 759989571 753592077 410861166 495571770 305041087 490134225 257903510 837990159 176536561 331329682 918533265 518672039 511975989 262040700 790204965 956841299 860906113 865452865 744753843 389697085 734124081 393158779 433196200 135908629 136935339 777957644 525921038 145927627 844054473 368261030 834645642 399998786 234117215 419914522 604591504 813721312 882143988 837064632 524706367 759369257 526978406 606946757 674018116 332316912 557418217 482198126 582633110 674417986 961581200 854095874 408662841 254023597 970046290 397858719 379600651 180982364 918848156 981099755 194472773 480450912 152499456 674984858 640894402 917136246 916181999 750446467 112085789 807332980 333440395 625585150 213036405 996867570 705568941 553816787 390725325 819610203 748724617 777337671 264980081 501902191 347320557 849177155 988313390 407411918 334814512 836983563 313217491 611787250 303868039 697050359 436448685 564448196 941749253 935690350 352849777 730302145 742618644 297273245 986758619 504576338 542324542 670083527 738060233 824763614 144246248 353899482 109738763 536849232 794278580 408018433 526054119 482696806 300981465 434656435 840450434 108640518 955448768 485680400 871942749 771183106 372016969 989502940 528204907