902
62935464 595914329 83003127 839540507 849836391 942842820 713609172 835400890 295508368 42569428 316725732 385812159 821151034 103756011 144949100 973472441 359455047 986878719 494453764 749074062 150710114 761187672 446318449 748545875 838001353 528320573 562244697 527986903 945433733 287512809 586868676 287683549 277379342 564110846 460586616 461831215 530685151 25739586 399044801 244017874 220793937 556204103 632466874 492906155 43543105 903611437 841307379 48842509 417012179 67687031 729454656 741608105 962225367 925258574 404748146 202002600 550545005 604211897 312592103 610309602 164754627 546294111 107237045 139693948 350458949 500351797 479243436 462068078 58352931 838101266 826271638 552341356 569241249 624946759 564996676 316326725 125890355 803128572 468064925 46742736 651228115 834649763 409114623 462053276 191714867 744623651 403496968 640290982 333369101 872091826 559006200 42267822 938518091 652545690 742369926 470265925 404644946 534503882 561441011 159762313 669287523 726524248 286135936 959813466 149503555 324401569 529753718 163549205 464793681 544666771 289139892 713379097 192564111 816694299 962648497 71727079 913296001 362519467 957908432 9541980 96147875 270684010 221163354 439896210 276460833 215023178 340772305 220855025 120850864 301280553 176578425 76100344 230586669 338970640 463942566 215952748 551654251 202478769 148080018 603245699 704149320 410807937 97903414 96299246 545792740 609915422 534220184 700890244 113695871 34370603 969616606 887789864 724743081 660088356 371797421 317026171 182171308 121593540 837217754 913895773 698404313 643524948 10907178 7034412 86472124 955342282 591249914 103493353 475049820 184572662 623876395 482434147 407633642 122507797 532677641 255637781 703190045 252440379 288069510 969362828 220821189 73476855 88067444 917038331 23338242 444817355 644080767 351381801 523908272 374522631 565229234 691927659 722870601 997800578 868312300 441622974 275151101 338970491 221548918 983039882 746881704 314073761 742176463 795460834 774034999 32929198 766581446 215553475 640608192 416056517 76522851 442205064 15779398 478758718 455976483 117727844 493314446 196400229 890594694 335307992 108151073 569750999 933868688 901004248 408174643 828279864 773329467 67370930 346556907 440458906 755533325 454364230 259174391 735820462 468563381 857233923 521606532 301254493 515851803 426236731 384856042 569686408 259076096 696679609 383218257 305040072 690178217 446588859 872097786 958837006 944546589 820261464 737096841 876171369 727694622 958376897 883742802 649024491 740318882 414896145 813567045 968878591 909921225 592689779 267509196 321274759 680723312 313192612 457299081 313939703 522701774 705687741 72327895 366136094 408546796 944532300 720117392 275042069 977606252 127891032 291992346 77783851 568857074 955375538 652387459 822785729 845849723 216215971 585903694 471871886 88730805 568334899 270971498 784536389 66983407 346210592 867065632 14855023 609030405 474945444 787281092 40259412 132697069 768048589 462046720 334955935 759798479 790728897 193928567 780851699 65396056 796332662 589639609 344941306 359671472 498022197 401878161 961778190 792489176 844054484 336730758 401563079 798581666 960553726 726218088 925607393 939660082 899231462 517125620 856787398 435779957 522871092 185060544 173108062 334186324 218653926 692776010 619005185 946678414 379303412 735720535 151534041 292421280 859507235 461464246 461683077 711396441 508358197 864288493 27831434 842479166 666497961 39736076 383601167 784723616 368479349 664863965 236071034 139268940 539116544 620194781 844427701 907966286 1054007 353244049 505984794 650917461 930536980 616650897 812139358 533341370 58057609 685603164 587471271 422846842 545379095 116304265 906448967 674575685 78047137 390390868 133229898 708935050 797600201 472450640 796835024 758627862 254949489 591406355 775297025 878730268 727535887 741650854 260749567 748842397 428275527 379243778 742489164 347829190 284933389 424107116 57084900 886324211 573323905 667959349 249799062 983672623 623293069 23104803 550530152 927221342 310946700 877541908 525079780 520236748 101678059 505877960 995520381 394845947 788499318 606729744 589980439 814507106 840136246 614348073 907663520 478244878 493361387 691012306 741258899 128901239 47538921 661106370 687622884 694275691 378504476 47030095 712578979 348479646 730522152 518101749 686926515 884231469 98677364 636785827 850920603 835462872 151003948 532524064 731548593 106543763 75341566 567163276 570404063 851262985 281233134 660668816 948622807 665727983 848895859 447182200 409660915 454593838 159682086 470911545 259831155 311045258 876548370 640010051 42545076 275280913 61100104 529810464 403027808 304761397 931390581 489676765 293445040 270974390 438116211 41403749 823401394 219864099 485538956 996676389 189410611 718091044 555714064 682965127 240907510 948158314 979607979 130094436 178040832 826530463 317418931 387590711 272213787 670285016 527860040 114684419 813130481 188540445 971314582 145925414 163226166 938069902 86918588 839369015 404008302 691074996 386068685 758154197 678597464 486664901 155999956 629705829 787713684 253711707 1690186 983785670 727094208 461271510 195162818 764895612 950126513 583405069 590800063 16892613 890750921 185086575 363754627 921658598 405615908 955269318 928350714 762877583 867974974 727504179 874338308 873132432 21189341 394832100 790208818 854732217 277979018 1792670 958129575 918858127 233814186 840805010 199340548 809890242 227974677 821262488 348109033 662757693 124878743 499180673 385596372 381094857 854866530 53364623 519184705 455272024 671159268 482767834 688058712 743394439 332943266 373219392 315710323 590813925 933341556 975357537 309626619 740717564 799801678 716274455 560138375 948125648 501223991 233606624 229596417 25406779 503533356 124287042 665976164 457855699 864109684 739746865 61572360 41359779 48489925 636539686 884853510 536169974 927981021 220400037 313119568 424233773 851331645 379205171 986968553 832734184 341032463 982184304 189560227 152972181 705417618 661042247 789401702 405965063 23714542 985352392 584350504 571123767 251156 473876222 113097216 636613346 295493547 482979161 86071149 872836265 591252431 674628216 317116104 391014872 66082124 611266459 946874520 627615873 461540819 3089794 394570447 475426260 964060225 924918014 580607765 570743430 19687722 221783800 576494802 31389215 438977379 394561186 988458769 543654387 459370348 433654213 917800031 64604265 274621973 392861216 26967895 784328737 896363394 683370765 464765598 60427008 20574033 882076274 250862957 239943319 468228526 495222039 176582897 522302263 597012433 984748220 142517002 871792615 740008844 105891938 415407170 827085664 486724854 451234179 936010252 534515682 39212087 564107418 917813673 637127223 880495760 357435683 822758391 41699799 391221200 262255775 495582113 84581935 658926499 782189399 190469745 235571671 576408923 34774022 539096837 373561084 994616650 113006654 385877525 161635174 57428319 69883318 765995326 496216285 946387874 948558541 71063614 179452702 29727668 583999132 204508732 260902764 773724786 852313624 698722376 551151685 439764928 821194898 771516330 268740546 653155323 541626560 5498107 25059133 448376320 157385547 588063867 600739681 386062879 917861687 970801113 827477456 571874598 983956965 985450234 718914175 923664326 687871031 757999293 92288299 7183258 782879132 354904976 575065562 396048105 968074078 686229684 615769919 56478077 74782531 816955780 950218321 613680729 18929596 527244616 132676970 154322123 739923024 197405678 938231691 885836096 688281242 228629901 881904402 884080747 508795538 440415912 738812057 52840609 103628046 448115167 916253819 465041839 166340404 618613932 862190293 660934918 544898364 924995744 723379494 568043699 613088220 796243371 87380286 923204957 125575027 859814963 60715423 731566486 385870618 555993476 149061244 652025026 51187278 417761918 329202677 532384902 249667230 111506811 918849543 488445633 164460255 902296469 494460140 465300592 276414233 104575470 634689690 111532328 979794592 546828073 195028247 352016068 991757860 961291322 620757832 372107957 979042800 760935267 892142462 348335278 446236716 762112899 712249741 875191595 883814856 110303952 607636693 328926692 482687295 840877756 503167041 703706990 359079724 972389932 361479372 35394424 85753855 534313232 167162401 87372739 892167550 36485236 180836703 418681241 386630756 89148297 392550828 365272829 478886888 88515173 722891032 855261928 155468641 754158032 611813151 76340325 515658911 704680359 335700635 979513061 572116816 414648775 619542286 196794022 302598914 694216595 378784612 494639940 709136327 313640879 334136882 321799230 149242970 150142741 480358000 186058860 53624712 94311860 24701391 120724409 127301314 839397411 144055188 368119854 631294131 45714368 256108528 36271142 939087084 581898499 350897945 234769871 732624692 677832586 581325260 851230019