152615

693751730 649134997 421220181 358905921 643896694 946033578 903184955 974949720 527847849 795194460 092710366 123971285 888662817 230992559 730739298 917409253 621962997 124942814 643167968 578577398 066227955 006623633 820008333 100418522 642563752 578577398 066795917 531127073 460390121 801798282 003095005 991580682 022825596 752706276 486475527 877134469 950106590 015256891 821265534 505412327 762737069 167724940 852689448 725323006 102078644 600607705 105772722 749479161 771008185 899095622 850974658 752706276 087595121 803742946 904283082 062538661 286304269 614178345 023139342 794942694 007725453 301799059 655212732 769647935 191137531 992727681 329815490 347889227 986606332 970933990 137745558 525831478 919890403 543233302 890264390 864240700 591081881 596684048 972748798 043265277 678544451 764171949 891680796 820076016 264433712 320427788 446823716 757740262 269499152 327642484 738910689 655556764 936845950 331605223 676147502 830018872 762650487 436559798 007725453 830684225 964122536 765792494 636428520 365594073 525874877 482819260 421220181 134597789 785997630 888042734 673937012 789715312 916586260 481284620 244692544 834510481 572640632 896865595 358223275 553208677 023412629 840058661 110682875 000906339 196698704 056155097 924084750 859022433 697800161 389627286 402859253 185615629 605468036 980094650 336961735 164164979 731692073 761059421 552119487 031405214 861692556 353162000 873503922 686267709 100799215 844822923 132675656 824147817 189837576 717096426 483658899 836969287 780671960 643308469 223498641 208757934 027515800 871125195 496348545 809601974 945426555 517520670 236881100 439942350 665770569 855397040 015256891 562516816 412435713 559378789 331605223 306892384 358905921 127428740 253684590 205759788 581681861 749954606 298395070 874960394 450974152 730739298 968405191 515283901 911683879 504705293 463219509 798975168 193855406 670745972 577110194 447903370 975919584 780103762 827812097 903798301 231594800 780026752 895170955 874960394 287181359 139709469 266194679 262536469 734627958 124815298 964923280 728147952 994094192 986222196 422538062 167104309 579724208 963761116 667911565 360615753 008854671 785681241 363281054 681505906 606949776 003323414 631434235 405163953 240348263 943367093 800165634 759353801 510712941 728432285 347889227 256894857 833729864 691716849 401844188 541695292 331451451 126468329 740647721 990503871 252979807 557852728 794030250 224110961 188463188 808947888 233689629 009773359 881287796 503539494 720064290 819206492 692592005 124942814 459360316 838619120 818316589 033084836 870128258 661362381 226999732 358096216 635186591 513712583 786080319 261645965 920940709 010734065 473926394 203059524 821360158 744176173 086915411 591243477 150377825 685252960 726291295 632990027 324209701 537973795 552119487 636846901 860605268 320230803 731569118 428262595 871114623 713150870 101613903 128180153 014834273 073001454 794612292 348465692 769647935 924084750 564919408 594485080 602067109 953087874 987414406 436708301 022368764 668849517 129272040 874960394 412445287 839978302 778133565 907681424 022782031 683655089 702814928 701908616 609420772 375319921 607001233 795466814 925121115 945039721 778770203 804813924 464684323 757740262 853252359 094870170 633444253 262913875 066227955 260768623 687981776 063963856 068915556 368086528 492966760 891260744 392585769 821265534 764961529 416720789 024773764 324087740 421775041 783691149 244692544 062068526 715145633 873967170 625730311 289275414 357800994 775163269 374876755 256878526 531127073 195265619 335443814 113444990 126468329 512262085 081798646 349344451 312207718 859750383 724346509 907306682 222689452 780671960 101908578 819381736 306128810 034462039 600607705 143094285 440361700 402523886 476707778 476727508 755074422 213242969 178424177 702221296 061878621 947161427 160024262 346856641 937176541 806270179 315956981 331605223 058118832 132675656 710847436 608213291 313610604 795870464 392956991 126800082 592415364 558302468 676147502 234885299 034764512 568890708 803517466 171924533 067999609 024160059 256878526 859976428 886342869 621962997 224579029 631434235 755213681 039447558 423491709 563611603 373085817 342678219 084149864 221190959 300316896 144698575 925887279 649484850 056419824 037739610 206609239 398505299 997660962 396436346 788109908 725161183 442749657 014635636 956113506 250259396 842123230 149846010 542887560 798975168 087150552 570044130 188463188 914949076 681730942 061891526 896507752 214646557 211648018 164164979 775266588 077394568 426117814 856773327 820877626 088502049 975911610 086006283 786271959 332773459 545318046 967381826 858071542 412445287 884809322 336961735 950106590 448345432 171759935 320666383 508628704 587477387 284432672 850974658 797605030 481740449 242051837 722345115 689297765 146094466 546807557 523875398 750865634 941615283 399881300 063313266 111172258 295204545 474679936 724880975 589503345 564993909 093040961 283604941 126374773 777441328 638126171 591081881 908368945 904229848 470493478 658903444 014635636 915507617 586473716 059717618 753980926 104604883 454023471 950106590 096150941 473336319 152339197 881287796 297630765 229679872 676426000 537773435 667936165 360615753 170905548 310985118 181473822 446118262 924412759 686267709 859022433 346258473 092710366 670745972 098715748 474004551 444480875 557350358 022391014 732210877 118053448 472423095 007458202 393106491 475761710 844822923 984643033 461831622 957912047 905968472 559452855 877542165 022782031 341737944 582591424 000457213 305648857 316987646 685228684 129475245 239161798 041478226 384595283 097763149 335757052 169061016 050382214 169386572 500081067 481272083 113392257 632406508 531499077 449193986 115179393 465843918 425772260 473320982 482992899 473183172 421775041 033266157 851214495 289670903 644501871 200308392 351041411 286886161 476253710 444747442 511862679 915687268 585972297 733585029 836969287 244277915 461948315 238941439 029782297 134931127 063141621 068246669 279930385 049821426 585594812 934838287 146094466 672828903 003315783 279124930 332773459 628070712 795584957 003095005 529465003 832488740 402917475 288435226 987673103 578963022 679526878 039999288 043086846 008170047 725609004 666123811 076744896 819647549 896145012 552119487 889922414 036892844 595984693 602010615 947161427 992261271 366764554 261474406 523445707 268532574 065065031 491347547 392270618 375640935 649484850 080601943 974526116 423643493 713938688 351176305 205719429 832474329 897434066 312207718 112286363 679530724 780194426 879476745 612809353 336156692 254576597 301429028 514944130 176338038 500217185 311979534 808935092 376347902 602010615 373085817 019670388 876328369 316056293 844822923 072768655 004021646 842314259 451721987 428407168 492665356 679526878 013662407 632647839 417049159 030092195 441992927 312207718 669539992 116781404 068993375 299515111 484302199 739371825 116781404 586858922 596684048 145873693 428275388 137745558 836969287 007726324 750845070 320427788 132276031 348091878 634712163 266341965 516505491 830761914 813334380 217721710 909659751 046966444 248633978 494155117 105772722 281170861 917010893 870072394 375319921 284187801 764269421 761743041 553208677 960229898 876113870 003095005 622840486 527423804 609006996 289275414 432876345 189176651 511612500 832154019 253363675 303992183 102078644 157479700 157229179 472383737 422538062 618206978 021134310 527423804 933967259 624116340 155439631 821567012 691716849 730802486 104588780 224579029 910750507 233689629 242382806 647127051 972858641 335620628 200246380 574113939 418360991 363295837 352933198 795986565 037637142 326326499 903848468 205759788 564422963 037386292 730739298 280093738 268532574 557791571 842314259 050503628 810058232 347889227 238062333 344864276 570840321 780930517 583578804 540813217 222224516 106723876 771292240 231594800 632647839 411773143 602675462 852289487 821360158 088907559 661362381 613097184 224149718 171976357 984074222 831441236 256894857 980933402 384152111 069064287 126658732 327330245 762650487 947690970 092500220 178006598 936154143 842977772 706081638 128210440 174290251 777525642 868941044 530799204 844935820 919980913 904938122 033311393 423491709 201221158 602396104 646803899 122123034 027582525 412370663 337859555 178473453 400707528 584444016 646375608 266968455 082854852 625258521 645627715 131852114 810887757 132276031 621962997 749507713 238553011 149393004 910750507 517043208 879476745 964928403 341777469 733585029 542488029 799723264 396072249 950212920 822545901 164143415 110118933 702949860 508781097 288435226 085615770 936079699 682659742 168891620 217385390 508941647 680008304 345220023 981933392 581009622 369974876 022391014 957900490 665734929 081782503 451143590 706692351 269424163 479904758 519281834 019864975 248514212 151608324 842168446 408281228 684475574 010021388 995341098 906228097 569569208 046291368 112286363 448364584 997687885 412445287 782201171 524468182 418562991 215398219 266541567 562923577 106852842 310361617 898950745 973452204 762650487 229656833 049842174 846124618 454947553 278215459 916862920 217385390 725756620 076596428 662415694 527847849 787246678 253041364 764171949 786361776 209095491 413939909 400083822 282808960 870825013 399400639 413503331 982620064 479904758 538814921 619274714 425549298 200967739 200246380 231395898 633444253 587609110 859749372 203059524 298411255 264957007 383473568 532989818 370687059 162384532 428980774 857597538 018777476 147350546 703728772 934215956 104010080 945312607 308966422 346369703 122265684 643896694 118422893 973461359 251453886 392585769 362797558 712794550 285730450 652503247 641037276 177246031 091602462 435195686 616941484 407457637 248514212 607791811 788334884 655071709 553786127 809169936 977705817 844822923 823763346 082401845 373165647 876113870 553118364 124815298 782919976 545423183 189697407 473549789 099290738 937176541 679530724 766663632 916066002 430368458 832154019 714436843 556601191 778171603 777790947