571400469 420287116 464278438 767721212 998417128 310065173 508116539 631439996 234085049 563798436 551186405 747928316 121070751 317564101 266275960 718313992 192308239 824810103 678559746 696277965 383327241 303848238 333841880 475206057 305600542 220837762 319975766 966223913 639766143 385616092 494885690 797523791 132899095 176983140 849497200 673630029 671040206 186704910 442113794 878498029 629724207 580661577 450520116 654282921 256637727 655687692 402309467 428911070 729177314 169899555 189863046 973220573 877813950 430065691 801927305 535599448 664914466 333659958 665235083 792018000 715922602 607538748 121222813 452972931 150548958 519487599 718800163 991193934 633234116 881849996 223373279 489305043 155758600 558896631 767209373 344980181 648695183 275144977 581789239 418453725 428445902 982735346 978876629 189532467 601291072 505984556 238178572 126451265 979137487 287542546 354013451 848369224 212940219 235406216 277159808 114815285 532192878 775333817 163921704 544272900 855301314 738804302 104932003 495773190 354169589 562756244 387520763 904423201 483123628 899614832 259379451 539649434 551641738 590500565 200303699 717835469 863528700 637222278 198954193 591841810 873383200 882830644 569722928 342400763 487599006 879896661 164447394 221957604 424760987 255852490 118590202 661446403 184146383 876693941 773609493 980376683 343119058 185934388 278903387 215192049 660832691 234476188 373946742 644691046 995565194 367834060 416602313 120880298 438005160 746721682 224343600 987965247 370683774 545536082 187498144 538730736 706328992 107404138 238491932 176166192 657345084 268688557 341005385 671594041 871771900 338825976 838933658 837416812 133914032 588080581 101543351 746148027 202761870 569004098 510347486 717797941 668276151 588398366 275871148 761333021 891987641 128880775 903904269 183642455 660420575 619569215 827483619 837779198 586539820 436982191 765180929 370324258 431004126 960087033 937251890 734193037 337123491 203788497 956519924 114963811 614647433 673040682 106556339 145179440 862753624 192711001 744466174 206666038 492104450 251191403 272078641 810856002 285456152 414440149 169846059 688742016 392130519 768758942 322000381 148770564 109949747 892853662 925970982 696246897 904110950 899585053 677460770 212921400 878565419 104667606 262357500 125898146 864497810 768226604 165794160 699086216 471006804 508918878 166893886 112145811 674930707 153735429 102437157 274852153 804578312 823252272 195228735 523495346 184466346 519064377 817573108 775566737 962260936 446021477 285278770 158317224 555293765 254482613 817444189 308494859 709740319 370784875 704145001 832354975 105007909 563936877 250246333 839760165 817411048 352859001 583480496 699506709 412281493 494221331 584426106 964370744 552458023 390572130 813987464 434242062 410546841 171349178 697399537 883982879 428363037 438400664 787890956 464216359 926575595 616853239 369730330 398884357 803316194 698696029 850366603 248804585 839956018 685226723 857716251 870353961 572899369 457765995 816056400 793065117 696314452 125840449 137956264 495055992 377621109 197260862 355637732 688095048 428569234 620070047 381676485 980006574 223889033 282876665 240969460 153015120 919772214 289966272 772225758 787218408 825553193 283797511 159920070 855654403 416376046 905173336 513769757 524618822 479436613 674732237 513311995 843301916 611465501 921235544 726687845 486016967 900899806 623231864 897510344 671509059 438129099 756247727 820324217 369249682 286851494 765166624 989623027 200402085 184635257 337977142 520037787 619826441 961462637 569434645 763595632 555490090 547804957 145722574 209632165 999723819 236494262 542858646 527711556 665093790 842375772 516328688 902581840 298265946 108931829 563176357 352786324 468618729 402384235 525432623 615476033 837368143 877725597 775889309 337276057 296285180 466236207 757614866 620611162 374502637 838293391 297249736 366216561 488896879 189066798 551439124 749256759 940789255 252388278 224474514 566607247 169402164 257816411 632008069 756968211 771411827 717905808 229876706 291591225 865008077 713671848 712083336 441372763 143283697 857400891 986955171 578954910 298648359 209356202 866366967 134321279 784800371 315831054 588833378 229493674 928428281 393542874 516812250 639276076 443947490 743259726 926747125 860148253 462326983 520402833 267657695 624127638 329490459 447887977 610766291 124856069 420834933 142927102 498973514 959907988 315224874 451903175 528693054 654637291 445489877 134316035 744786081 109022911 790534915 211528749 788012824 142008732 924834116 879455680 671196634 531707318 136431390 519411187 811837194 747582787 521813086 177546230 174222605 703230564 810478038 537241820 798910613 825532233 743470987 789758282 818371563 587917238 533384738 798956853 190568107 650974057 694039074 658522312 742540133 816768198 371105417 673571311 641848227 429612302 381021776 257834247 656429103 438077687 828099298 577784465 526662146 436577866 829662283 271686790 323410340 335481565 113462968 128929018 114693841 473196674 335189400 767674945 181349810 670569466 893379201 125750391 193993161 199239209 194384905 294461148 755309611 322213792 673691441 380623346 683655882 434829839 262165830 154016503 458591554 695740924 212454125 758326979 927323396 313730919 696681133 258073166 222402665 295676628 264949738 893972920 980055325 336810828 697872913 201426043 499539999 415403631 438793535 824140774 748553173 421639604 825425552 236316694 226480322 968752388 880273740 374488004 420851996 232418426 209063773 170776779 250570033 327893950 972438194 775199475 147512246 969056428 213530692 272876770 294423139 900641169 486774731 284625987 678807676 883751148 788040773 521456868 221489822 504371977 815423997 290768353 546113334 579848458 421888342 678164915 717059658 889729183 947722769 186724665 598171892 112357947 692880809 734738992 208291857 679424683 920445853 490232749 533160323 906283944 818586314 770717188 242997929 871677027 723360553 449045859 194377725 547947011 488760680 981056493 441839771 123862304 672911404 477629481 550591143 638640252 251261020 817042788 986123517 576177518 352400511 368966472 364908032 974855475 511649564 667335715 936090787 362352110 271265347 157922296 204069984 229440557 964525189 911373627 350767220 415597259 538405320 774751362 451048704 154333262 904034838 101225685 350910249 176162730 990250593 197913776 665905695 722164676 425088564 856646818 336275615 412511860 164368079 862805179 164325207 593313052 309279108 189144476 200327655 225426685 463813589 761687103 785042432 337045111 639875466 234410598 518668701 401883065 840054940 199104310 689735748 641038932 216596498 162292113 544970009 836906059 989820837 532956035 132593017 698315847 613465039 202616002 247047848 100234665 957250005 191865864 113208816 652820831 887941433 392275526 892906739 626161055 839712672 371808773 361514771 247332981 706370524 290344341 383742805 244939174 594272486 857744211 549522369 318566295 339711100 293900092 579265206 410038443 598065320 752830302 768017188 875986454 576911346 941760802 201889227 486482116 416669403 839199684 824093189 383291669 744238081 924518651 999431126 429946801 932170169 223209892 871956875 672145124 667570732 800936139 381721362 291133605 303860132 140159774 477632781 531122879 710658286 622374682 638688849 803425521 292486616 684319082 283143447 765768206 693479001 837732058 201555135 185382285 922678363 882920593 640362280 710458538 196995686 580405955 449456538 184613178 578592762 537600501 762469370 803066643 327703228 438734273 581480465 130762219 811217494 104405002 456756672 524361100 661558052 559447772 646871418 525588996 542704816 103737495 269942357 691132553 167060047 606149394 400105396 223390315 344899316 282303598 490932500 977415469 431431401 290176653 374739416 388000379 348439416 747562660 946340178 461311833 841331395 523277017 177833130 304860054 173566842 319242721 322769630 835551011 646380917 460107471 583995392 474788056 327462687 367521906 856721243 667867007 482354874 554088108 836302488 949453459 159914302 605991848 822712782 645317658 334358910 942607535 104761483 769194319 218513601 484520079 629802343 861699670 714430603 297491598 549480870 211759302 171573561 937259572 577693987 759670676 925111832 800174534 717417995 208903357 690914916 481567593 755373436 871285190 984159096 156269977 237728690 160830157 729269991 309885156 912490743 154787112 781314962 252664726 598436773 397189960 278662951 213820250 636124722 267653640 353996491 343178023 625423738 870817800 859204931 136069574 815776395 329132281 531600575 181696471 689944130 363349297 569572723 349406078 862695743 553884316 342127607 135994355 853877973 519380102 499998958 411404469 636390269 728943105 210738900 949473480 338293077 332211384 281217300 163852220 132077311 330898442 576788519 406089072 334892606 664259435 219392054 572827829 376766240 247823362 870649265 697654883 671867523 440934466 842836912 485525276 210837119 959509274 176067890 831185010 881360924 559809879 879364753 501289077 300914854 141166661 319438395 407460699 626898540 700903662 666145921 961534568 853356751 654868114 875671344 757161113 662497608 632146250 456334586 288491601 985994536 467455820 653963710 440140706 650251373 417366021 675442115 269509885 137288343 656546759 141750128 162163611 647148388 410799878 376176899 457074065 349499231 682130874 863327067 744823942 827091067 125233666 817336820 522179489 809756960 351422908 411530449 595288965 564049153 525310550 436295290 771950911 877450333 174607678 719049727 407230368 519257587 970045578 933815375 745399621 488776742 149101689 736236260 240375462 241991929 732781960 903988999 988525553 638677905 725922369 890506061 167705442 334093051 101821838 393506195 776300930 374002640 896474299 176594687 569150074 745684503 720749773 369932830 895786335 416004741 252432076 236443264 563567653 724306513 415721675 694751391 779189996 975702630 417492713 163568375 383175665 639926147 134939339 404687320 456471254 286347501 918392586 779166725