170120477 275396972 558957105 286558209 929812360 814444903 869703855 689829958 974691104 775189260 377371419 434695069 748817348 431961874 823457644 143093756 953962730 827028317 942871334 350020778 800651689 917023961 711516524 282956731 465592922 532001211 811746717 792419882 365910751 217463441 504118200 759728271 161222775 248462373 657599844 656393302 338227182 305932677 681066630 466219539 126263503 434954120 989037814 165350074 654828875 625438691 197513346 455187729 898922398 535072832 669329579 670245913 624306245 309017182 206015252 498666898 973692820 174758937 748684824 952866960 313329168 963535216 564099637 577081241 373721452 520722096 332194095 989196393 988326569 464596126 190364561 871460224 938129457 189534086 727573378 452755916 698429632 961022460 164210642 730479923 364256046 944458550 904400073 488881780 310008188 927621455 415054496 280825270 691312506 723651621 961162088 373787372 596981989 370927890 966027869 479886100 665827220 478720685 880794921 401320554 953269606 149882691 953843109 451740672 159442137 825546546 815941935 743052373 420788547 102608220 185626055 162897894 236596946 628660987 525645866 428688359 825959059 169694127 927326817 414626381 886345846 407405873 154848558 265171765 624434786 166421276 895055872 495508980 991949302 830034874 809872980 808502631 886619708 953276570 710538086 481066441 939128428 201217339 913169541 216017677 188093492 573638211 306016649 469130292 516381950 572303253 889325998 985365649 443617415 920471590 693810956 825525574 433928993 337054754 638630429 905869333 585711585 598426791 784982899 376087231 917196907 392737010 692747430 567458090 464322831 939085282 980734600 610394924 893394412 568655083 334103996 641532383 618326095 902007996 851825076 518492894 103006445 625174198 634098861 738000257 867559822 463448705 903968104 649447278 798563409 207913956 858095826 702439980 163165096 179580006 522689347 621612692 996077666 259873758 711164825 216767086 163427620 146964256 605894073 123765427 979466383 465399323 862484249 389765172 493196845 832474579 352002305 193020411 438721480 636885192 586452292 776379807 703712476 246013161 629146695 997574549 429077790 684943355 750067822 452447096 479073769 403955577 573095915 964070191 397141683 855400976 718383308 360047609 213045784 354545105 279484305 757092586 111790215 760822531 681703113 120525396 688908864 577753101 287569991 815564896 816982986 294510825 933240790 284126364 465527311 235068739 846615811 128925618 103038427 356252278 483321793 575160156 967390405 236040194 966235926 204596994 550775202 107450003 144206871 468972999 909505439 508314985 365344956 515290437 351150749 184473741 610101276 670935028 926931658 679929082 579872754 230221573 290814635 879280285 596668226 911978526 462921993 974950380 414980182 495054946 527107663 101758932 788923412 502986965 599358572 919335754 475174159 332572628 122635402 938693736 787625921 846744605 419392785 152773267 828786448 673172865 505284456 599994146 367416353 500986652 749274770 529615903 927357044 938284640 561577537 850568757 245431928 952958463 637638759 548312799 909222798 545572172 782769777 452866087 911827854 322584302 716762047 766011106 337709683 877756828 302859508 176391496 288033387 916478245 782606584 769851920 363488729 349911867 503798382 652081956 650917807 873859293 665677131 371796178 863937823 628984806 252963160 486390605 503714937 411158679 331618937 745906715 918575848 873875145 179414987 663356558 240026059 653915203 566823812 600343946 484350575 895157370 156989399 755598060 175739382 983059817 979416974 393473875 459182308 986047514 408080436 570198183 657242433 865663706 108977438 416580309 181394261 175204907 214909490 648029965 735348675 527888871 843059913 817090525 188651022 620234207 821996580 120030535 236824077 296006492 877198732 977443401 878187927 766281733 972272079 944442247 927083842 788293079 921867768 948301727 193122211 849493530 208787624 518949178 187014347 675550170 141099429 628414715 100290377 579354659 678057764 256136096 164620359 768647542 801544727 943073408 285218164 154502064 919430067 869116649 438106212 780970095 415331316 908996532 736062122 384249098 768671720 567712543 914655189 100368382 989985348 124860963 756201282 314482971 420502482 162223013 252951689 273951377 684691020 929607050 319039860 986797683 291281833 846579847 771630535 206629048 736911994 481806892 415446940 696471185 545452864 348919188 450161281 848760807 887699203 902206768 269847759 551289668 713391584 525635837 755488110 916069848 605462112 410488165 788259311 133888770 221040654 523491444 216215416 455595977 881575678 740362701 909260392 656947796 336386177 700290451 538843147 228496641 185226071 290066050 468766714 845715455 492870083 163611405 655466750 757920497 283419686 929588489 608002582 745613551 315175659 467711091 695268659 953946084 133004164 767581750 183558744 167080831 700617943 123793930 108764182 601159087 969012613 747513027 290053751 886998462 882837539 342505964 262486484 454852355 803099147 250436957 612889727 840609680 731851699 919987110 643553530 327597106 867413254 125373561 405390208 587073084 339345266 533915549 682928264 654981968 829464731 479342414 449621092 574327044 295226098 427156731 211000700 762621998 146122074 381626384 751496011 255808276 102520790 913026639 710859721 911014202 854887066 594652874 987577174 719871958 954283021 168493248 531151810 246566390 402649430 426463651 577659387 564557539 383721592 166948197 705941320 543513768 176087570 217940831 592331681 793974815 459893039 689179425 542146619 704062665 526163523 854752242 962594223 909482449 624331285 775295322 167070272 147563955 951964441 542363417 484501400 390202059 533296513 118460867 108628564 439258686 199191312 552579409 715248113 644948951 228432560 513397633 884277379 248366219 737445577 709473765 872071711 791828016 286941102 718576060 755242169 663587142 507819577 208187230 811431498 528363615 298649330 588105518 825687882 661843209 883666486 624952118 842010446 219880109 624030511 327821077 482298680 874415782 897771413 212860805 718852248 681493185 250938224 911899721 477869373 428233792 537949628 132766206 712950764 937635748 281756472 902023787 456269415 146340478 610328529 814444072 515423829 503003958 579888391 389183714 233191335 144793512 304321786 522390678 826655938 113488666 548503901 748781373 120976988 149192238 329960003 535355430 199279951 211120739 141024359 911423149 837767290 739448222 310905715 774139156 678243362 577151392 938443604 370045874 254256192 941359640 448611197 962222085 672104196 999166305 266999831 126037322 642177085 319692952 526414861 728690569 546822939 960636581 230396004 552146356 894412011 965279639 697457197 247017203 204259208 846862826 133213784 765964889 671585450 398046390 727762096 444744059 166704895 249600283 123399759 935668813 733236907 226161912 686710519 193883936 734990823 127244808 773466105 774839327 319399378 644458468 322717518 339553201 747256296 619976498 645073221 129698409 906319281 244104615 236248078 460058193 775121936 619456044 859319455 566674995 547160796 779151708 140125357 266391845 833489018 877507664 847152610 805182232 443919690 592184615 725371820 267820492 886160180 340955651 333405038 215272154 636854877 199183271 591489416 473308162 370899146 755888535 961405568 526802859 382833271 837383352 523836115 148815137 140317648 853801251 156439920 696521140 628930529 494519708 803826615 901448036 862818231 285935134 513818567 799051756 763904497 910623358 100363018 785277873 171385477 649337015 306192247 774533708 894359956 495602973 209763374 486803262 698088003 237392617 452254617 133265699 148877761 428497575 537357525 467775731 442778962 971072501 504003853 118466422 924983287 831642546 480972692 707384310 131166185 947063670 411119743 892338730 889312772 366862026 386946872 498309995 566564569 242148913 447010886 920938384 443289037 295327528 604617986 700993982 441511516 768176006 431263419 273052576 949171140 405048929 525059910 318239377 421994431 241488169 252448596 918783725 968638697 131519712 327790562 566822777 873617822 817368061 444650034 150932973 368717472 679936324 413157638 623085391 885796525 425698352 530155990 175263682 491388983 664064619 686020425 225603723 476190871 280968689 913858981 309487746 836102322 913557386 571231097 237856627 846110809 580454939 624368487 449218311 583760375 947086815 221814797 593239601 812530430 130060274 642154480 219812787 648691888 655162382 383317188 323077389 493991067 579214911 530807190 311936875 306989273 824667723 121831391 373305482 201704899 476024197 267847053 696608034 317582855 434744206 476217349 267504133 795526808 378676640 766992370 101521745 318450525 183711668 900157031 642030422 735052684 123209216 736361255 954623117 891767609 792756355 948356901 225170774 827009102 893495269 505170503 450141960 963620787 474733300 376591061 122396565 180106281 349351093 369337911 428400829 597135414 880934417 153268386 851188545 360392637 919830053 311737480 579027718 353788090 456626839 835336999 855768301 518909169 247207134 427935155 548838304 499404891 456782372 203641674 863927311 708073619 623924122 225576866 703365082 814970940 207619445 973481050 577601984 501445335 505796044 549541772 268208179 334307981 184640174 478452737 721515316 253356611 405908575 925747447 430413742 971447832 755095259 890287864 930034131 712711880 784043647 968033788 626779269 705598261 953352383 266598160 965125212 332462771 259851179 783618273 644430935 584013124 724660665 947755499 994027729 218535195 544897854 315905705 890512694 456117398 720812642 639557335 812309838 276521631 186012163 936272424 723036101 747076464 663252730 259835610 526776235 115951122 726170984 236598561 454290466 930678283 311684645 619041760 414866974 126409956 611671191 669498537 333388947 832974507 763341696 860103760 789145882 903020197 145661178 525837576 904464639 839898785 256635455 180358366 487439331 797318986 847458599 249295748 495043372 111468351 251260959 331405137 637802226 602857003 632358458