282803059 951413738 987148954 314864776 994046955 818055000 677503373 956007907 296158940 536621578 130490127 445291494 994669564 153309189 858977439 176896442 925995198 434541778 566218592 213443821 162607252 442955203 602263605 869801307 247308658 938265860 586818653 935377934 265679622 173360745 488699988 925577674 990688928 805595070 788439384 151774008 218990079 281398056 294807104 272978183 505780844 964486747 568180904 574277574 217614911 837091686 133875603 373380956 144246762 461907494 336921673 206493895 521390984 470749453 652030402 381853170 630328263 230207155 967939742 867859876 128186419 434379423 708693487 160914814 653080473 743731875 614201088 993452727 259294053 422576143 777593187 103105445 874951579 495435911 565551406 256621638 704236714 321507329 587195746 755321217 649487902 790142002 216565001 646878202 529285608 113545805 807273636 818646779 165060857 288477150 870994302 874891161 872413360 479539342 787072387 155950375 577296669 403019671 392757690 867873971 738318569 397473152 362787030 866507594 208788271 530092924 388921593 880690366 526717823 645631960 295415701 535856300 473767511 557640308 155197212 950511806 265367484 914875251 313290182 227576233 609113530 834560336 400842608 911156440 715984770 231743498 961871255 569148618 478572044 690997831 622329826 854440974 518187539 781870226 265810973 600733305 664849182 969273734 367687839 448597406 265179320 259545961 713367882 324104591 873433484 806353328 965354319 614302470 978242751 651767950 625647805 349385916 369114038 241134642 834940472 837466794 110692955 771672147 706831744 225125974 447091967 329623729 106367635 148775973 858683728 969353105 338378024 631824925 817265255 121369961 668364339 790373825 200384127 971370495 366328219 611822426 446720320 330780892 340476928 534058482 590970569 231016965 944580717 367388531 639521582 709645403 800169712 855692649 284797617 459879692 561428040 645944811 431937180 856792289 816222702 166393541 391544956 320521815 927503965 433051191 129975937 105013556 832869466 246966426 113491314 484710337 461231497 154942314 474895154 738642517 632771317 271085727 542156569 203632189 979104269 344988644 648494627 419242305 833817785 917546946 493830262 269097321 696871177 329110622 885749878 650433213 202807244 680858651 180692543 987389752 448193622 551722861 551488912 794804028 612211824 810595670 814804083 778883027 762745824 103388758 755515445 145858869 532647030 420276366 727468802 961776622 657331606 987737890 816997098 665307602 886104628 950581692 788211106 645347695 829398063 991004155 411105148 160809222 817095005 213610022 701000068 617543614 535036217 797344235 157930183 458517018 428402968 696769195 207492460 227875098 362439399 975027167 576581967 605362791 237759075 294649409 594825311 405830581 485137469 609860661 725608124 450823080 769422791 478423883 962607823 264657488 497103097 380897809 117137559 136650194 469158206 574727468 518756117 894666453 564816352 489997949 387310588 833080835 154667191 988141188 210585405 283109989 882932599 350034417 492300122 280354240 583482685 466843274 271675145 888073363 495555118 773206107 612247821 983069221 150422760 928372239 672429831 423356128 682220258 821871587 642154268 216833047 373727218 962882540 882525725 629163114 939630267 394278463 286827854 733191969 170844414 611568611 855414718 173964110 650780548 805009211 987812819 986492783 569195446 529999105 280392650 603868986 496796112 177601833 890322493 675876274 272755039 571893162 976750534 438540330 709370684 703096047 942660948 456391551 690025540 865695514 683740469 911856584 750509564 465692678 760126298 269893700 511550778 587377714 410877596 829903576 988359147 886238679 536066031 955564658 550169510 975215804 145573368 294493885 215532220 358997866 857425481 154874925 692816581 146457189 600788416 941316534 772510916 991947174 954832545 326537464 824302881 657464872 400197144 480429183 789745302 393667121 844106781 871270288 216358497 833545658 586526952 124360646 360850491 376163076 655015844 119592349 669473067 750841042 888638090 356267053 295280572 401291491 468426520 985454707 496966752 899717895 841065278 563637741 507744757 272050273 502339073 930417200 723565825 825494717 882075006 672128690 288925793 176851990 785821561 484351705 956307892 634732661 770115857 893444447 287024317 955702813 586829627 794128804 332112593 778151763 900763904 504061507 208557316 203405752 278491102 484531056 633072742 705586387 806417116 793237842 895685309 156499073 289086732 716001971 419390803 800759852 782471130 497644921 780784955 779032407 629808238 198700695 949461724 450005846 540515000 775154780 179883108 648213239 311241628 554893903 213889881 794787761 561330777 399218101 995847580 160917485 643377211 109839909 513952326 878464297 449054890 846196402 478970881 962491579 891147182 831847102 799912490 581049735 648289895 643558944 929270667 155535688 506123503 248110134 566336275 176878542 230777523 729824527 170512112 855112004 745944097 858947416 581690077 749076693 778314938 272129570 922393766 336104138 599613980 500621363 261237147 982161448 110146711 257031947 832264549 582503398 327280879 775658889 796737857 732266337 648625147 187454511 606337919 171716936 429293144 346858900 110848829 194124347 220759296 491845727 181148296 223381533 350234450 784401214 303855414 460373527 595004084 354245137 796018151 576759094 305907548 163223993 172537366 136285890 227452707 452271358 938456318 665233057 269232637 504541777 804138574 457701641 333506583 902181971 677555903 784268714 691417596 494883877 750339126 993020166 698003334 913993308 432366085 773101728 467058676 923368868 185975526 448814420 999932269 382709053 656711075 555507270 964718138 852037760 726472778 815368164 324400285 857245819 764893480 905054402 730159800 487548600 264818878 445577305 644599172 352505807 526132265 877782550 298631846 220333005 419706112 505651835 963593839 669526606 172889041 602162944 636688554 475721285 671416706 631723388 170932853 768274128 844947356 749110213 309996873 888993068 138800073 815488212 801071851 614974134 901343430 717406088 488456112 205859812 669412176 507684749 192849228 839273092 750198698 609874108 918202777 280374213 125477561 868668692 801941548 880902397 710044529 789616842 733031076 709487816 759215863 563371652 147177997 167180362 474866937 351610821 786770336 376253013 812192941 490499601 354779639 802453175 610260859 974047351 625355151 219954442 824440804 889126482 131064023 979342308 209538629 790659547 951559552 396935986 370810213 595549006 226480293 112943205 903045490 636702145 548057076 736331131 512933318 195398340 964775796 514898270 444907789 259171794 960165283 380243968 323052139 822978277 705802462 733079929 627404659 815304085 387615505 334882822 436424745 277711677 656500690 511336372 417454945 589007948 515696096 219091908 375953314 354445713 994309408 860350801 760552810 789109035 336593447 228279242 302708240 162392137 996268625 910316494 226965178 845006159 601889697 583540016 356406499 733508088 485422378 933480137 248659780 337785602 427026046 816897796 995641321 249646669 719340874 176160289 630135745 156248789 231948115 548004718 129697817 777816144 803615591 257299379 397091298 432967054 471107911 293735100 771962977 875075429 131989145 144525523 699115343 627577777 590165488 231188913 523391588 637056343 343771646 132556008 466773407 455324987 508043478 922866792 332138504 119321479 872921103 627056787 889860557 809240955 691718556 992757199 302454008 132033476 401184146 274999860 342609943 961379595 113627135 939734890 547835604 426694279 347642862 807224136 530734467 581575862 566713041 699676391 246982507 782353054 616107490 746020062 539667460 516469952 494825043 824383214 877001522 749723678 234491039 713298754 371382698 888095412 964020307 338775152 772716960 247591576 851997811 350723410 986764342 397089217 184772563 637178812 630983523 940213206 594705961 194245627 326277389 608907642 299483141 464713531 589183777 169774078 710505680 908884086 818197327 832838988 795658362 734001898 297098334 590979161 949458214 662632395 889682873 258997646 814357212 997866811 474003134 127454691 513937699 737969941 811499472 681611361 226953068 376920246 738995541 135529348 762892569 442879376 102483802 978375964 136988044 477253524 331388684 793644293 586747115 149739389 247981348 284332001 981818215 532346872 616396474 960656056 922165314 521254018 865079430 375258618 606042613 202851228 944965348 266903974 783400321 927955501 853222947 806171060 424945054 862550042 285220763 948251035 547629917 131748895 810336972 385761393 781621335 595647998 424073454 250683465 957132213 513549912 167668120 362715178 942666183 756546742 163004907 196426947 350753858 736889335 679750818 360997176 292481302 586076175 226794254 378479326 468035388 458412751 522781010 316877556 616705282 799961515 229006737 994035320 171130607 689578708 544323783 319922324 182450352 832410408 181559062 838498611 297939920 267349494 319062101 781247667 405021511 315391881 637205873 602218569 950222149 903614252 582802203 918299415 867412285 168627936 976497242 752364526 457966940 447980382 639088941 398639800 383819797 454103610 816719688 429675066 557606369 949768085 904106487 793577497 413219947 130692929 952058487 804693505 100726385 462202424 340786264 218805721 479885564 395230773 933882304 770794447 940412025 858804568 189174994 691580674 455280398 746870165 907489484 963716075 169203112 922100290 117538218 293997817 701787972 808529883 258746992 386604538 381262260 438554096 969322870 815024233 493497829 726167465 604870615 527123733 160894638 737698519 197932037 110851140 458307430 389942847 613029346 333449239 192710652 741821699 769568390 333692273 690205098 640684476 144988807 781024392 266056331 235000109 251733219 946577542 873870024 731595181 706351808 766668166 101026302 248894203 504101595 990841976 503011928 803392384 559698309 195278212 909830585 953774579 497289850 615316921 417014186 308580248 300042945 139967264 918100489 202961722 269104182 738204888