282874673 227672140 663349262 265607885 303500537 839854686 282317416 884753144 506417248 697338321 105670352 959650942 110946020 356864025 895763355 411975409 682995204 870564864 833533222 718329686 997537653 575968323 738116207 417396361 696051079 925524609 705559184 531340641 361436293 475449105 744093042 607700352 419109066 682104830 463293466 154583603 565545637 994971773 174486450 421240691 816120099 922292288 884109172 667826970 772302492 758843531 251501221 792344032 579342610 584695932 223337988 789172839 786745965 111774835 563386917 539590502 980788793 155474389 292449253 794848367 554702410 647898890 981443597 911768621 973503837 913582907 565114228 806971867 550999009 522001351 232762558 192775649 618378446 315016499 986734901 511559697 238467506 611386731 221291467 424246950 940872945 137039465 818108448 219638488 336368873 629371195 870629920 264218389 925727151 247724503 449856990 729000444 631890288 581666873 108670277 121567790 365003553 387489393 564990960 352514474 469205157 116640908 521568413 267386094 627826877 107135253 600317534 403294994 704426217 781278944 231901742 123213752 718420117 393917310 687039033 295744496 297348872 624957419 543567663 792996237 305157549 280184310 521984819 582354093 306196815 882084109 824169495 897545398 809407970 977227575 178933980 755221862 420695576 378455185 503118895 344600409 806245943 287092875 574566972 292363501 476723309 351860695 230724015 755589681 431680104 859906955 426242815 978664799 562409180 969201107 148465582 604771681 138551412 801334386 585471900 610175174 865846960 637366318 381939586 486942541 729335972 296840020 531003586 249358446 375661317 650229445 505992894 808975828 298972518 648825832 287252004 758405998 144684500 827312905 362812731 770213851 364967616 142638437 481565262 477239656 352875257 396306013 980141950 121268719 449769737 476414409 816640498 509633113 244969831 121876895 216002524 545127972 848418562 609395983 448092274 315013123 411148120 640410882 571626347 304432778 173335496 514819706 117783243 275745897 515847295 929861506 143004279 871425851 403579584 967399823 806660803 982262381 276874062 236301879 796260785 174911132 514514255 299020288 840625842 582130027 620534400 375920154 230635030 805639715 389131334 773803072 478615075 746229934 629929407 986534300 243863893 741959587 609768579 375106904 325461227 657785305 973714090 535782668 531637443 158352847 985474465 436420713 908560309 811209900 625532618 598190595 386352540 259010228 952830931 113756438 961033467 940409463 762186439 896433842 513064587 543344101 581974390 700668277 942643132 255206223 231327945 340751611 544647909 290950613 932185875 471815807 140278662 845878076 350549622 865776599 390185840 300683944 223238565 201295257 498390498 221364571 538601920 227794959 908866178 303550617 874102299 193828122 414687771 666090843 373785134 442555279 726864209 331399607 704623816 897495957 803059348 695222873 201022667 923152878 834331991 222054258 814807138 811811708 781772407 605914601 443910886 782509019 547631441 398314471 878366940 190375202 933626659 774252623 348369563 192385562 470756502 391494316 705217331 640064263 820572704 372723895 163440182 239810065 362363882 183416735 954073207 778063618 993212770 178281018 348784067 333278454 832201302 493384826 876792880 472012602 590402102 791181264 841999898 299441659 575602766 779401773 880884202 179629684 306065974 730044445 519312923 918800455 381821957 554062911 125492794 762835132 439525633 795289514 643813532 157227551 271421202 184226016 106889514 997632466 773905794 104822914 761891851 701154332 225285811 969597172 152187274 459359959 895913066 825981974 251051228 307554886 243499947 625087645 315555302 577751897 274707305 767297467 157499131 352602962 841627108 962423329 858002999 514168421 215174272 749769113 936309657 177531358 923502645 638955387 482299871 104497596 990860048 234908929 748036499 986210263 661478647 278413443 655219750 605959356 157762489 422576435 182390682 371895747 254220588 392439551 145465122 439593120 783907618 629269602 879506325 860280648 360684548 670973125 581872531 391850339 701960745 244542673 912904713 596478411 588483313 912209637 614195345 194102586 774677219 400783294 584805331 177311608 170447617 634023517 361924519 494539191 890650698 681176996 570855937 762345453 146261879 252006127 438834023 696609824 466150406 919236603 229231707 864216945 100371139 177425486 342399260 157199648 157541220 912981894 429944385 907022384 318368994 466845335 247455787 656764534 209487425 562134180 526243853 610251098 935060131 625602458 404111728 115535655 272456480 297128774 958189873 802817113 458994764 470629706 358904047 837775813 213920167 787489334 985935966 572741836 253900174 825646821 877789000 152148737 494616094 892379569 795884565 133771960 530938105 961554341 984022157 859045454 543576475 578324975 367234795 633551412 217442213 553921134 394567298 595425349 699878190 868029135 596085027 124345011 961339592 325019565 286508957 362494339 365125368 192044984 359478443 279330348 542284136 622872618 636770332 953641779 955816446 814236963 415278740 297960026 340661166 735210345 808316965 765704299 195744959 607171297 764974853 754358131 669459003 357675859 824968321 176680292 639886968 692639125 844674771 845953687 576348949 386193422 709416004 416159343 953556294 686860766 821424936 461778135 591643547 226098519 680725267 161786036 388483936 619855710 948326440 957797601 971634520 932683138 762441387 126884847 753096447 699915120 113142326 168542056 209317134 158899704 359913648 207428397 695556632 346515477 326668940 705699724 987683470 672300909 391639510 150433522 385556907 235518744 565299188 537373886 363353458 689617181 386379653 864864320 770951717 733345430 312416776 781181268 993962844 413342906 523666938 952246703 816692665 665937071 870283125 879895233 255276906 830767038 797162181 570004405 459322653 326666758 997646110 740394989 671759248 256434279 399079416 540710329 507023559 700913040 573507392 552599084 629789338 725386685 123979045 787093545 495306633 483301802 597585337 978110583 514865413 358660355 389050225 372103973 716888241 703188861 929183934 847042720 906851734 576978598 925598035 369451158 202694967 489860506 923414102 264147002 321663985 605775234 566754519 673274644 274151079 595702079 767821593 226119258 745110044 176752608 795733280 471305956 256631138 946347143 942553721 485089241 369352876 672748408 121333077 612581414 310918916 419972903 950196509 853264824 547345253 227716963 823240564 788641514 778238821 413136968 140397845 749686088 237033079 435462659 948666606 777220324 183636992 158579170 171366597 689817759 784403436 888817074 367275960 920400312 612248560 999504959 923337550 681507165 727648465 603258191 872912310 209380512 707764208 394147347 596146928 562910942 166282844 258313272 188401210 529239489 418258498 381870026 686451517 762654753 715164700 621461497 504602086 232127804 700639982 440728180 981557086 916462958 583259847 229375928 432339874 417104737 686083831 978416626 807957728 854581573 854523726 706637685 637988978 308589067 303187311 323352027 536737539 287785221 722607594 218964503 308052513 248055038 363101548 860752721 486444839 814263950 610439730 421393508 714600683 955222980 361479565 407797605 859841215 489382504 937706552 772599874 617236482 552813162 189297362 982252052 775436421 947690748 144771646 928685559 529778206 674780158 845362201 843650196 675597529 382567462 518328642 730803481 709510700 500789489 659692253 793395970 556158192 382178458 688594139 963986052 375709440 188840594 297749054 981375946 917415288 221591150 583358609 171117404 724969642 244324276 647852280 628088350 240618241 241289490 786770382 970316716 889417270 995608183 199758206 889630354 683748269 775933612 964286261 174016105 318611587 229034247 290677092 822897394 165004868 478803421 816471205 210057025 630681206 615612227 269773341 899097085 691797033 375272633 706138796 371836689 753771968 678385308 783280121 441593009 543586042 533991771 658172756 440459879 475142086 191492577 666578188 922110983 990733608 351697306 802280380 261142156 119784936 371083585 481674249 522262150 689943639 250200764 338962741 414256143 569019233 398327124 143316867 103518469 923867836 572933693 940803728 806123265 191742748 752542750 362067357 751632642 462458382 104731628 946009350 232888628 167191746 555924646 126382534 367533548 248007935 258482688 826130162 322221899 403831851 565220201 914163681 565244441 546922694 213837729 330312394 552965082 820960144 846702580 475814440 308460199 713270778 392421696 628026002 665591190 728417584 735158386 550485659 628584438 812977764 746942930 310803681 934404782 800750320 635775542 735929708 204664599 785947517 535214071 602287278 166089188 137773360 394004829 796423044 610968428 444203833 167336979 224991928 531819044 373293271 492237307 538048467 431822266 554823905 396595465 721392052 273143208 456368274 782320379 220880645 192174207 890501356 795676555 995818249 112627461 617193814 385852719 521156509 590107386 374661982 126811152 446581018 595492017 968946277 263914710 917091422 308800364 899534971 490790032 512411335 713019733 827791878 603168684 375084461 288481873 987395942 464582534 780064203 427280663 409731543 177140401 334093942 385144825 133130226 947815101 269203144 339986956 152403616 129327261 205111413 426531556 848002856 416425728 877715506 605990271 551645656 822476699 201418403 140158137 746388229 518096704 782623372 406512873 782374974 166239530 787604720 173887529 119409810 934945454 791122963 691772956 936913578 929365459 308059164 797212323 941588954 884565258 793914650 260095461 300216725 956647220 840776825 944386153 382474284 240649131 546021305 804671703 637639788 970212566 177202497 779238678 346000895 570563645 730979924 618723169 147345312 785004612 323485280 686348538 186172081 576898024 421782251 379192305 373230314 308500978 938286125 117419004 528770230 935339127 650964005 259140692 224749345 790231005 972115445 651260976 837461574 559975522 900093271 609102680