206550917 279398451 687220934 156718039 603855044 384337100 967446707 209173048 145734641 401125582 160785781 360758771 803963012 438339776 753595482 829543485 922431164 398652901 877657389 515318718 821387560 212280210 524935307 231802051 527988481 236769965 922768234 668551294 780512818 983294386 804184340 989187665 899311235 814295160 651053843 502588914 667649530 977578278 158754544 782762481 348120499 279999039 748096664 745845845 536686058 871163641 199826551 174986856 363301838 824246648 294822914 860038752 612700836 259218669 149592302 717154437 111107875 982343291 786276480 334784987 387287440 300285911 503066265 560325809 542080378 517513027 110742719 595914168 215984785 227399977 583575237 795319575 197578063 681053284 557366790 950844569 960026418 659509359 175117336 640614694 435640409 201781475 276100255 368817815 479759638 885653450 765554574 928422743 875092914 363827804 169228811 357242480 978918443 585759806 210362070 781420981 951277956 179835146 639123681 153220699 686995893 860567524 289987084 936817519 468333485 661830050 213012651 786299913 909067811 610606428 295696631 737187267 997354554 452301583 375260129 682768190 819724723 444118129 192047568 979127082 683233891 396523500 906416687 381783899 203262818 678384367 322923500 887695503 287276262 975737011 328202390 681654166 935941599 114610755 469945208 796207862 525326951 865818148 260221319 455421274 169891289 542740001 898932173 165204627 194650656 445044458 119964035 360473715 750073188 464933972 367327851 829613308 175710473 645558971 461861897 105795514 874285885 652399373 815441907 888888526 311259654 953585588 447139294 247604697 495179601 493650994 665487131 161672554 155269991 827269749 160322778 782125146 239090088 389063451 750055813 834339311 168173476 584433311 552998908 348008210 827497088 306872518 862384049 736928795 952308699 683102321 239420751 691063420 504686755 851413230 493587343 462849147 562319713 151593421 243710584 981293614 544917938 462147962 898343323 413186993 576803253 323777137 334765356 842800573 905092222 635935148 948031573 485815588 301999297 225143610 158479159 267529845 630416945 942874569 470079289 510743924 264691619 101368183 692196318 718634284 640029494 516736144 860690548 567314499 210976171 999771033 228794693 710638883 465068147 741671079 140643421 621090964 651924395 760246277 866220450 608904656 284445649 323639781 255870289 225473273 297607699 396966145 105457323 395277724 878534464 422206150 318542534 685153075 686058726 753639960 305995961 207288537 736283393 832330569 760832193 552548025 645943816 683002723 975686774 281934663 209117443 234955907 344686580 415545858 957421820 261662595 201240909 406697977 968557824 259709203 630235971 758413613 231586708 478456773 597875950 927723547 109461216 982432996 685057239 546545266 704564288 749633099 115028093 802608948 264411421 730686244 765541427 175905828 521243134 270770950 292021388 429357175 972095086 402361835 805980204 160911020 661936776 969225933 753134890 566224473 568795709 396709137 470709020 352542652 563501000 457430755 652291609 769326476 803525939 930281956 818135403 496531804 555102551 579813059 913133023 991449520 286679739 824403908 555601131 382594764 561888092 922469682 999164429 118773552 219933151 307771874 167666058 987091090 285535093 991074971 614415619 804212511 183764322 769193784 117302849 863477484 260460471 672423707 378700053 232422785 861006453 674932648 973785859 383817495 990968365 764474763 853170257 225569094 561650795 116153543 273550189 390950966 733938496 343613336 451651103 876914625 485962674 741663291 504248714 554499085 413647763 986659133 381989944 679795571 273873242 123354003 172629275 760919338 310671091 121370280 624514489 515018850 444716944 463517321 583516633 170121488 738067415 238879375 264665805 358113786 879793937 573610678 231752966 405585931 477409644 331617561 965334173 723035770 960612118 510363495 390255984 449578572 916509622 757265373 203664560 394859545 751759655 478473288 343853442 211941507 249426137 621923089 829658943 163699472 531003842 855295009 567904769 660461427 120682911 960782684 148061181 404322356 935422625 555081739 799776739 474760210 652328259 262806061 735273993 566612831 774531705 901747666 316338691 501853098 853054058 683428079 673110534 805375118 982184805 452010716 889787974 698174172 196567589 381191920 466718181 516823756 394699808 307920242 708414193 804096030 754252166 896526778 944038141 197106948 614205122 777235761 114376169 217962785 852447925 878451392 870038267 980167415 874526136 615911682 307628595 457596403 242198910 664739720 318103675 709710823 573180494 552516039 199193658 318558386 650094426 883403997 854154263 919022463 564690261 829744855 712328400 779159196 371037804 390460801 470784954 749954267 582089825 767138362 705318632 153292932 597553292 642129783 930214811 189379037 265471939 219410481 321938572 292457223 211975302 264094499 217950879 928145039 586435833 217868871 685373347 903730673 663312752 917575344 255575175 618278589 782284867 723187727 301974887 412784293 171349742 428955437 206447461 678960585 492502067 894179721 457599066 846526060 878079803 393383800 793629415 518017896 255572181 229830577 948365089 380888162 262215686 778318847 727673121 286057302 368390306 453065798 370903263 294890130 998331637 868737686 579094822 675678938 348530035 731664763 615056537 447877361 923284882 235349835 349009634 130230426 261618548 290975605 290440595 945582488 463311935 550925471 946245333 701116658 137636638 272846216 659098752 588983163 986871355 295914717 412843316 122273731 634945453 733577241 302123676 754564020 355641318 676789220 133628193 973799466 279080940 492991924 406948098 907583174 489774754 446299791 383443380 931406022 377882371 534726449 374344333 974451238 905528867 192880099 741696140 339653602 329696782 122236799 727487794 897128253 770875818 632113623 891473606 195753790 690070925 904850691 829932434 981756948 799252422 389184738 734034458 612368808 392124678 411972835 832574798 150324382 579954830 673941156 208828686 362386000 823698818 510025365 738267904 589922413 768061956 406636473 240181427 397908628 243953445 164162439 135954939 288038197 552585124 128506321 233152474 674953894 163617616 812318683 948437079 951757864 610818322 728274591 706673836 759952314 335058556 569407655 502181624 842416584 364538209 929997162 448791824 910027218 492512873 355679463 605896212 381733685 729730269 658355715 950956897 439777359 147787253 239488365 325991559 379408382 605560659 329964713 661255150 834573715 267345451 377804345 490881939 608999727 585126418 856586140 336688666 413007853 349478702 273236880 312989049 313673197 445374559 699897317 304123904 476549224 133388763 378937661 690245599 139915915 863580942 436372501 249629185 265050043 256970296 578908899 675607953 462289221 770378194 898984466 196812434 732080459 732005245 140658933 687423223 932270543 869817770 710893872 281882013 912157311 897432703 604925946 384986435 776548960 791654155 290262110 401678551 460874862 972527226 664482617 679022434 633496582 448491828 438380639 766635733 961671196 566581299 283753687 867726406 852725002 446123626 797337311 548011291 599130363 265112584 544998884 637234125 781210842 285375205 267463085 105299517 577429446 504919878 825795223 463495802 444561917 828255385 278445971 427525485 754280158 588358397 202817996 856860484 533962401 930578364 825079097 926509596 529605250 390410872 379039266 816526521 204901541 424002277 538546930 338315838 767671268 296490342 125314399 635356493 313249704 398806462 383704211 460392008 871778930 799285570 237860839 187291330 745390694 845016010 604775495 761867547 489785933 187996996 310583105 734748571 912422255 782093304 375402334 647331651 985990491 631977786 737413539 710468779 463615296 703230155 548535757 914201605 513187968 656350963 131244317 651343104 874684772 206738304 570091174 263575976 982746214 885328124 582259934 574907420 782524605 227083135 830007555 287734006 661561034 314168888 910278918 329777812 754647401 364663555 762795892 911275729 953369367 804927683 953406360 270287424 777458538 936292038 291183540 127524969 644701135 174782084 569859453 676013283 295053969 537795770 376671238 633551841 147805159 801893012 443066384 415587056 557553213 303406574 978718809 999786821 168491452 383133596 295022105 786972464 357825069 777863566 176147620 324194938 694173936 689182614 523402743 548319216 813798550 452796455 840056029 459778591 696875719 270956716 598707945 180728994 831503484 703089463 620026041 980000728 246730284 456456023 298751256 205603305 682863186 914521291 564411256 892853740 272760201 612143216 479629074 629693488 526190895 619234426 792374533 287486501 957428281 363126094 433101543 325133143 220335511 215117531 132996661 934846911 643102255 431206202 708494393 233854815 947801944 562774691 927020198 338783406 442788773 267564528 281103601 335953795 431374469 893501739 393726881 348105453 830950892 356940179 711316434 916630587 324185536 149632738 161430609 645791145 680268190 988806925 443064204 457625634 483934071 130886038 464156592 600132367 232079815 942525499 297977487 412607610 889680267 741240592 731656380 174150536 435701900 285653569 161127733 940417760 728856324 721668444 890822959 703964752 482617566 708468644 373523740 537645506 534988622 386304084 863021643 374009594 360679668 236397510 535241999 721600287 248692378 638565305 185788175 401320265 802777557 774682742 648370253 928746576 430673279 395856014 974122177 943812746 942710035 976570408 275440132 704722604 630040481 935267233 984341749 698508211 254132387 149279540 743728252 772870019 313139292 610127704 598908556 621528202 813219065 332585419 669979958 470095808 948479154 819228754 990808523 350521844 256389025 780265003 518895650 384498381 281769788 642673460 129474202 840783224 332732758 532307235 104662825 592556669 493569643 633862173 800289131 578988818 103951176 533862522 839971225 832288747 405176972 266114909 117781271 953825181 673198988 184543954 675344041 484769774 688903732