223047838 922530062 377923685 777788394 143788887 285860273 796021268 186723330 917789908 353193923 884538700 680779320 155233703 716324503 835395683 444704009 100500682 402203141 124459044 279544111 554334760 146448548 433779470 675979028 361533308 400733141 904573925 214814665 507776065 788710088 605174251 885955593 319686405 423081773 890845379 895382243 279472414 708263041 302502985 802789668 640948118 605233416 127844634 529415119 273256720 788188853 215438458 607172191 810853209 710895146 891232110 880435569 790254404 138247191 918436613 209430484 361205902 795814205 788243925 788932188 162846474 708490437 810364055 587338073 231419171 637253421 537297469 150778186 438391612 623837317 260278414 675641364 770497844 571617342 312273653 874517601 999741569 121670675 384416691 196191008 962683269 650325625 810633751 956091931 650083091 566498358 735001658 716858473 328839941 940134435 935316488 361358786 594036473 642018287 819811003 383802760 704817165 454253898 504055573 473146834 875441396 402343655 713615464 950136956 500074200 795557273 373572127 791981656 754862759 369576080 311683952 231714596 714127100 299891048 400137185 303897414 752524439 404379673 949642797 334906470 542520981 246415058 549642364 904207837 697214407 680662862 119666558 325156336 905821635 566094568 963765915 822310272 213682434 352508814 804029378 570012145 315119406 473552418 800475307 798153427 597586550 408873176 604203822 811417959 132059485 949429834 658131901 179954968 500882909 674685377 694721827 628833912 481140709 590027109 523273804 860288498 415056439 800950493 871615197 746055122 190322375 471433739 416170773 220371338 562660146 785188561 351759439 289676373 264501767 691811966 487506261 919814870 641903728 882806101 260394066 169630193 103343090 140678221 997989087 351020812 649069662 980346596 147937758 910074772 652419143 293259389 897922473 581514948 752539544 401535308 261088319 226437525 268995815 563724249 661167345 940848080 963747025 654198993 756602932 663918286 626153032 307846502 101620345 385463144 633816824 789123509 102567692 171880764 793139075 766296564 243495375 855761665 477677592 805620867 316566386 361294491 157221088 755596586 917856079 932153124 507059279 327224293 751168549 831230480 719958692 543956234 910819073 742455678 949158320 845492514 911293939 729284240 977533250 761483027 844680521 887439118 683719440 199004605 986175935 412738254 383374476 259253092 202966723 327173222 204470875 631721523 668551339 533042933 758755600 228990625 347820510 695608161 458285482 227388424 523463283 747102480 537370675 271857370 690117814 758175871 632590574 139278188 261277336 479561276 611795861 748761041 696887557 535331611 703321790 322159385 491826872 591978792 348750349 834923502 604727031 729425901 180769087 185436395 193312053 416039654 488325533 778948009 437659563 359271614 605391425 753018621 656416930 131650764 269807432 963391203 766899255 490373695 796858926 505058658 867826173 823111018 226465798 527078893 827592931 450349625 351993535 221088650 304980449 956793732 223666467 277773335 349127066 691649312 538964317 650416399 232400451 819875440 360442734 132764973 992793095 862139003 198695813 452757660 446303652 957446530 457906840 179787622 314296323 172652220 541493774 871596434 360840852 443214272 333255853 413094026 532340510 204820760 354582817 534581439 723834790 626529185 978789506 752121918 353375164 794044713 676421933 692178861 714550890 983094334 264061902 988177572 433506030 357861727 540424237 776239467 513562447 204376822 723751645 895099182 301243008 688423740 433399243 722163649 591245290 322737199 550195789 260784691 148667309 984957610 778823573 277376877 431312390 120690098 714285244 807218122 166314019 340441100 332457432 236982022 426783459 553258312 382601478 110784671 823457730 772674426 398157457 638140061 909177725 968994873 361217354 665740947 359039351 439144713 897637497 773807410 554413075 219436827 704543928 205014836 256315351 287174225 613238548 664977705 893559268 812035491 332396558 800982252 678264315 885544003 381931053 893185559 276592412 224354057 417182565 141263505 519126704 155645941 936954238 192451041 789639145 293840531 731678351 202200102 899989075 862562340 836533757 936960920 966413450 543530989 207817671 311283495 638688552 180038729 135829973 185016849 745023534 887588650 816407465 303263826 328667841 365483133 242139213 990547131 275002568 938105661 239938196 567981140 458828836 813814924 528520165 416579853 294044017 936398181 183336378 134027193 358327056 945507767 400161209 858022439 229422687 791192814 141286592 559437822 715630231 369502210 197381713 802080702 665609299 999579732 971197893 900084662 190721818 700627740 676992633 703799618 603289133 823560892 252596719 407772671 462750618 341050758 136388692 605984841 785214616 764484309 978962241 128181536 321803920 434111059 344509928 308270912 230544555 159987490 555954918 611947284 201170934 801487047 655589195 294981596 894286737 737848337 965580891 376195576 618105760 565213332 507703080 664399316 260648335 267131813 885138796 926519920 978356251 262460023 427544869 683640073 605917626 954762980 502237907 140274943 793344426 999091025 906648677 319484634 515370202 143706623 548637253 640516927 326955142 800485234 580694224 410933911 644759481 636860359 529358145 985257898 790114358 880587941 583570952 606351653 362034685 629090333 446763770 815893857 329745822 315412580 245829823 773415150 649028561 479764095 255727987 104913123 767209994 474369946 157913850 416092314 880049827 582010600 938248376 408273296 882263007 376715547 709231440 827894906 451337858 914116740 688774151 546410225 770896841 369507994 625818874 271140376 394143746 705452133 323531327 432842386 323887172 825188412 795928445 269286255 589670829 756577023 348942057 649628744 966818238 961444232 304340795 752164839 705595698 203509528 506416592 746811676 251015591 357266586 668978806 637203149 421930207 905695742 351862623 670381676 754042293 880943523 838305152 438454795 319481242 897620834 100558869 654485465 801895965 201351296 265105710 332871797 200122273 966041400 108537801 714311996 224693690 605638592 599138166 412737679 356794910 556737485 187855940 146395245 215672203 369481179 644733531 140194386 841650831 134740738 284243486 881812091 138649017 241748061 484350466 541284940 596813742 830074109 843993726 890054301 955089417 230199527 425098149 914650891 479719105 563396320 164535008 549416473 287357306 754175325 396290287 832216777 817245770 154530020 655109774 546771651 154944084 110944600 544883218 147630338 277562835 453257568 167086833 270914009 371118292 900040724 606826818 123155383 850982727 207128272 746516785 854677879 806662677 278793984 448301153 111003304 178890908 384570888 983351359 154164439 124025322 999344972 299686688 343984466 524987333 914118576 262936709 434739345 192274176 845520957 482836913 205590950 818758493 745795948 466321394 870055120 722340326 215132659 362591397 220158838 242598567 951451543 246435750 868397700 337698289 227555909 929918335 601460836 494205790 120787111 386866529 471623425 165781489 889326490 561896455 302733177 139026635 730093861 576570068 193875649 995515973 525919904 860595271 937218795 218207971 422616895 212052100 109535633 753250844 559098057 809761896 139162225 618432171 819519754 413296587 681399963 143119578 323471261 355221070 771189016 893554081 517828646 377830747 300453886 212467766 123925417 478345654 964376057 905410224 272153633 430953691 289977529 621220353 280128854 889616081 120869174 743743173 149767397 927112898 116627477 485188670 726445372 443638887 224964234 679716330 958855601 403372157 398934401 514693325 844433323 499175892 539145746 254806200 308294825 296781582 667713177 945628338 691323849 873031130 146356152 554738598 148005464 299712221 327507460 696193399 167118819 648041670 894129237 790741219 756159590 819071522 720289408 649451909 725011774 440069519 279400825 619052739 625337001 101475831 554348811 290151262 217121267 683432699 321157111 189242040 734125001 161019680 987572716 492668493 531001823 556251675 279186881 322165898 777883962 652882613 384988829 918464688 737698247 693652693 840980816 299401578 208159545 677852167 965153497 486711782 600456754 817759958 763425369 848807113 580809209 388815592 515892964 325448765 106256150 140501668 453889821 390149435 995372802 495907595 672115663 800124775 862142530 161477498 414213623 368325628 600282260 398824153 839961275 735360990 824145040 271745420 151567264 377620080 964722778 931028769 784814174 727064674 923572518 590725767 395309984 218644034 608490975 156478717 880946567 219160526 361276487 227136584 346309214 892198635 767539427 504945628 942950509 887965951 420161703 286820671 280447861 587064510 831440278 351590953 688967932 491230453 204568874 320504604 238560159 492291469 708411208 718321831 121004167 904319517 695746025 291595603 705342130 529656295 311005950 868830714 348125447 336808449 333256366 123721222 636747872 870342623 721843803 184646092 912021509 404504128 148738594 500738616 195004776 902027578 350220106 734209599 956111422 200908172 345440960 858400047 679445871 313549820 243704848 149908002 667646186 632257130 650014967 739243221 728830668 982695115 312424682 493671158 490072115 393182887 563200236 807082196 320535324 256740697 229804645 932049206 749522456 341073870 586233243 980318964 203839419 293871207 193142020 293180084 106541173 195122081 645334884 854181195 953027162 783863174 630193231 535134524 133747211 496763029 681653469 133130944 870610059 532902761 531564655 681669730 587361856 305783874 280968099 112770317 355634930 621004210 674996569 763254162 537401662 430922516 112881328 725766589 597997722 126987525 293533238 581189421 377543764 235354969 262438852 635483716 638378877 918451049 979600201 647421444 144203482 551094119 434833442 841890418 382062805 162823305 855623784 788134903 160264190 259049937 907601814 920982694 589627358 246518092 378955557 172487811 325636296 486825269 203556579 502012271 728832290 753894467 321997481