181651905 653182073 460752690 562290604 607485355 895563920 394307736 796699741 725598340 349201652 826056784 238988520 490645749 407474781 262746875 924741395 110730872 125246839 738219305 711482603 246412416 161999002 273919798 823947303 302478634 993935378 956737293 929127504 585942617 867733498 465999402 350250414 835362844 839874149 181053372 703733284 983712044 694564979 536463434 677288432 670259642 279653775 783103467 528787280 940691743 905357835 283477566 657889341 602479843 198502200 182892781 637469515 678789629 873152205 222655993 261726451 972972572 969236745 173772794 743307005 968988835 673506325 703675169 198556822 576891253 993289720 411335821 899707159 587827505 321357206 494322218 538317052 467087366 689290694 577653112 161963854 263296935 486318214 498828506 711372956 351163977 928763609 366054206 966669698 642504802 580235079 150280907 887649722 893412751 516434277 880301433 198280454 599337490 818112110 383279764 560933010 454347611 587470845 313208986 223106139 809006787 992302574 901530652 302026457 750818264 989724685 565710224 145066884 232556587 135417781 627189683 415569984 128184809 241726817 552119489 362991003 436010870 316399065 696524851 706010920 413703193 539486795 845872106 456020939 915969326 253520079 499563579 578883927 465644799 249007119 213013192 892879368 398798196 977566272 900294326 127561830 802940792 248829446 292747458 262299194 629522615 225803537 141482538 996602321 980171775 298166027 477949126 255273236 805936475 519943957 462159015 567450834 217077541 188320952 290182345 765040092 263372427 113139791 560337067 904293252 543863109 429984561 248823562 407449788 344869618 915267875 410804110 334823963 492260339 482597643 848607747 649803380 203881896 635358450 214461801 581728547 671421850 412509848 343361730 310768415 127373003 165617953 166009000 625623454 206924711 512219540 431889385 780563302 702405165 226847482 570833540 434334159 952478242 662355271 734427891 433408871 635402770 791017213 114735185 705558770 733993443 639594687 321166229 160365222 915114184 505945546 202094800 365998981 369707735 219739832 556168329 726628308 137749978 270905720 283814131 356695082 758613465 183683116 441861909 284454946 483284149 288076703 819074807 924464348 285347897 483958883 644385364 935477439 470869606 517452914 894792949 938313713 924923460 360399731 562427406 211515501 412466682 601252230 986251777 159051708 630253154 485228420 761219242 281293746 279421844 418078899 174447192 835192893 731410704 534911778 234802514 199961842 674647514 778278878 846365303 585131432 884413787 196350894 478357497 955418156 175946903 630210387 279601486 304148735 796471894 517821022 894527901 639297433 499081867 222601379 996930931 766443859 151941039 192461585 411049544 947789683 209506764 188607277 329626988 101954150 845946527 935402959 970936818 502667874 582121902 217035616 541766393 463212339 978922006 126048976 899017297 865727796 666219164 804662627 531189012 901974740 154268543 703559873 258049017 421662305 689396784 305978703 728532929 854047900 273643771 576382033 702878250 841923552 412259864 577968121 108490509 809667202 809618538 652513952 658934459 438295825 236646839 876038221 735508815 352323053 339238607 388106295 448429094 210984845 799958193 459147686 514934095 239354334 661577233 311326471 615761700 400497061 885432432 729074048 518572509 134133397 839690161 913964188 526800682 192234488 572967157 561368315 856940418 349679037 683058940 912039405 431694014 636490690 932869697 130104961 517104991 383828351 639865558 263004228 592880546 685453234 288582771 685971787 701164798 924993057 576098661 757176553 788951416 287278142 578455784 509265224 917596661 432291487 603929758 135157435 872857876 631911764 745247594 289173680 380872980 165226486 955287118 928047501 642468540 567973918 891746492 284130039 826679041 462395908 366259413 243208536 535224043 201782543 697360660 502402529 484920343 486399470 749285006 894214019 516576393 744461545 872808922 413881761 671815080 264142210 151063030 639145355 228454505 999538000 629498048 992591683 744730080 359631414 154958382 236371003 426303087 558123062 963823929 711939745 139730330 433622677 955616675 278646600 709118824 617492301 256430484 932707343 738777334 570966780 412563146 583334164 773157915 942054465 798867975 866323897 422229604 160510445 492036861 853823213 724052720 425655759 875193491 987582525 283197202 870435555 471573319 328680346 468630979 947560122 961880035 564198720 201291792 146802461 714776586 470275461 686199448 301072626 669823512 740102456 553252547 207626655 641576045 609407934 146765133 202384356 351882840 998527140 862902055 146876354 619435068 542907533 755221676 669410866 290972325 610647124 383514582 261207303 702159902 967558431 172301767 200609919 782051032 889455282 349911786 223596154 248199702 126930816 449160399 807650588 491241239 664777211 309418516 268890491 113481386 204361785 932958541 480227705 903584263 706076965 964225011 570251967 607882493 716562418 544760902 421179387 197489007 225580416 918854622 722941476 461917340 275868823 561647244 322174992 611846221 826459585 205099657 917123967 426101951 286359439 643475024 196094513 166772437 731838810 890265590 636808671 168228651 847383720 980975245 855594293 344274263 472686847 534422666 138449683 615991590 384715030 774754720 351333017 913317728 631498951 593110310 466318515 683812909 534207122 798592748 394833250 509682510 827572396 349118914 933620759 824843472 422009704 572983700 839461589 580173389 196520980 208510489 453589909 950249900 160512397 396045689 237907211 673889724 949429576 991146837 265186046 186815655 468776059 730979747 535100720 480865436 700041485 794890021 226152176 849487287 584211597 156604658 321764356 835904957 517780010 725168397 803991801 858314794 126090467 683727247 422967082 489904799 195132715 780391155 439846693 415859753 809625579 567823679 540412486 979682381 580071198 372430258 415589423 371935796 829028489 921812518 192884084 168258699 188927965 374044647 655768469 462604864 422668612 922875221 576766725 311104054 944369188 173009522 684122989 291407732 969922660 692603012 925619975 862948599 335191379 671347961 616827114 561579403 717601921 926347017 831336308 326981617 185816459 567792771 373595556 415747806 816182859 209139358 714349994 522454804 164497296 392079976 922449014 572130400 169776432 756922967 547984939 196849825 283874367 429654544 449817864 167883165 679099025 559645336 339919731 750144395 663846127 371406371 167578315 299979236 514015457 998362674 563970593 786650981 782772307 172632476 844055467 100530499 621618541 411699051 274426882 661058931 419342397 114017600 928449644 862642468 833417382 860528485 983368060 714156011 639473555 933712237 856681984 595939518 636133672 533267228 388311498 168383959 509142548 357578072 248519556 446366151 718357891 530407871 537700087 258192834 934630164 401199023 887435159 432342146 714242186 681532779 413128878 276128662 140686119 851798675 460777101 135682878 617592102 120215057 264990633 861084149 472087700 391334626 592859841 822666589 299100969 777224970 496154565 292965132 718984160 539439413 597509199 680889882 539610945 528423790 931197627 734397296 821799909 655176671 802818556 240763770 982461262 821315391 569961291 508821251 630933213 358412827 122390204 551711426 283734301 947576443 444384586 735107136 291451723 416447960 187323799 671109404 746917838 412051280 277724420 379506197 291517191 560787318 950974129 859952407 533522154 171763080 831703494 670397257 634534678 214077052 622281710 678778310 502794353 584386158 393460115 769472732 955697806 238770247 700840760 200089939 864112047 945501041 947240614 190096345 837464959 660092496 232939294 295544085 419785295 163345857 501647946 878024949 859490195 554103788 194244709 251906669 476934128 764002324 959599891 937256692 856990150 703246612 387032420 173926951 566883394 710907020 206511353 333971613 998634768 397492527 742993517 302496383 830421782 544339290 715276584 501451026 284834182 907996576 356167967 509905756 994441923 209162567 487831792 248120201 487251372 933016101 403274217 208354917 485746120 380507281 764425140 358834813 995436563 992572223 408728577 779492634 559037860 733505821 199645554 884743301 158161326 836143262 277072666 829919551 554445697 304312980 467395360 786336883 303788121 569786698 524350244 571441648 592657793 573273141 652681018 515938197 218522873 935694216 752952395 953828461 105739157 509672212 714866399 337463062 238794468 769536431 998051752 635419047 571815680 612055991 426415231 364647877 233785186 889816922 999400679 140185729 575944067 389061215 291669178 193662171 684876695 476975947 343024575 255083612 570836313 236158004 479693754 478915682 581876148 346101074 831480209 943812378 162091244 730539834 464807406 546750781 521097605 114397628 252398017 532705904 653576923 431596283 164855622 500461447 493316747 558620934 394808567 969289092 552569545 638961605 187461756 791077996 595094827 628973873 502712849 129882041 338555423 864885219 762390657 742755967 986164991 266629791 210948619 351006792 368493197 370161838 514759896 831661079 728335894 211474209 629140186 920265727 175100175 996229221 605758691 350832592 654142057 600676833 672063922 519895721 770822101 525971171 475854240 566484905 661545645 473129960 651458651 606355135 261829338 763156110 456201145 590584885 753581088 628672113 835417557 509253965 315857254 703706199 782862763 998546954 110869260 470588433 487898366 538603760 827135293 886419612 583232060 241886970 777953274 119243126 722449456 373117129 295051403 612463650 725005331 438852471 624378777 667293282 975743776 238692262 138320313 986074140 123504501 551908815 281118841 524576653 624284849 720979728 393830769 208303040 728212221 120676385 187776523 822936744 677628370 232058643 332360996 879182711 172416223 649384382 396962672 974744474 999272796 611442442 228905363 215069427 713066783 611537405 725106918 771309585 305690422 704750811 438258642 796507118 395168483 668408263 824086358 819894981 707219371