796
191775954 644327900 78214263 716137367 996514479 31160736 304150983 823649428 308342819 256302611 683437426 572842806 844256950 53470383 735811399 754640837 198876218 682145546 118286122 708070259 60361414 836108199 663177304 286198771 418870543 116666364 869466734 92934176 31327929 291553242 404530355 626485518 835520872 162177243 83421539 513056625 514395040 61793960 581950509 785169521 953776814 798440605 594438436 911156130 28423080 197366595 242040578 954017373 21879162 342454465 589157507 960680050 347598307 451095004 670132250 464385320 608250628 256548952 473362284 790101509 253318736 397194780 50106513 592169966 224650689 566078191 539386860 331137823 816073409 53737246 911335700 868369557 921958636 544759538 987001565 272367694 753309560 333343568 79247556 81906724 46440550 448845340 432762292 501058462 532164691 818170081 409474688 573602936 240569569 370962108 83639885 74423755 114138567 933120944 608155963 254913725 776876068 494267953 495965268 872741290 462970836 311958961 281681941 82202783 629305630 428654802 523151876 844412009 345442629 705871793 524202326 231387831 721942292 442594990 767830227 816830601 568485834 895568177 520766831 663658551 713961196 289945241 975604581 758171649 934985073 210895250 423617330 933061537 661846570 653332875 466942413 679437303 713777557 843416475 530809941 792739809 163255195 213484130 975402342 775638630 561044004 739529756 587153978 108848039 732409176 873760022 748143199 421197634 159887501 135881725 761743271 965047189 391415781 820173893 989959277 565912222 797706691 332857232 909518610 431159290 310893604 837325313 877615471 968205819 5634318 426080585 585300185 946813246 920588749 457483914 73916185 837994400 42415985 965567599 156025326 834344457 295942540 238555414 122539110 990935360 187496404 301064463 844937536 620481585 584959568 815475775 607117684 500685887 326376658 884625847 102982446 238649664 989580203 70783485 368658730 26213328 492053135 539750655 658559982 683524988 365604119 248430332 339050393 392674784 226511889 950939701 80527435 644712117 389029028 140867429 772413533 371060148 690443232 47649459 634396437 246080135 875062217 803123261 776200067 689383687 177110358 555716601 620564544 571502209 77924431 893197119 324190683 691137220 409482284 500604295 904909905 512514510 984359420 853057306 552572276 312967578 141058718 156275523 71708095 285827188 715264249 187270954 377895596 818196320 787017293 81257452 255513563 552520913 4269174 864590777 432411120 312317517 864602055 109298498 747229167 85844972 440006558 777565706 259957057 202161724 193799216 595090589 136059227 274715455 165808806 606035429 181640503 614918318 404631067 951141243 2981441 588060629 613773476 222954381 639236569 656048758 360206338 961401347 259390150 693983645 451951322 79554699 977943863 299974965 39451576 643740026 832550577 953922740 900289146 682173046 184035105 44191236 373617843 806916800 475929234 5505465 959800336 400308362 102872509 343793152 758254766 748053346 961005678 334637356 807876567 731432670 597842069 905681251 127110297 291215847 334667947 469807658 925642327 954149864 868856130 643271491 536013043 24288772 671934785 443000473 158537926 569136008 787074813 951042359 747416590 38308187 212789040 979605888 325885004 860817611 867593156 807714983 940404873 206972322 853788813 943383844 928412819 634207979 14488726 934692087 199002121 51562814 862742073 751470968 987447832 979852135 154976151 975436949 833017027 723837357 305518255 563829751 823505175 238134526 757555390 541584682 636412234 386925100 17551146 521495232 682886271 746143934 407567358 392746131 309956268 858303890 542630277 512029701 752301487 427050625 219922301 842413540 425866485 781357139 476342894 925279245 140275814 785350153 345327458 722818694 862165522 959323816 871786815 941155299 815018245 430314826 234033406 963887728 696042527 762680053 203127924 929237010 765687179 598514353 238286468 755951825 588236784 47391907 131554362 945921712 434463531 925569094 248613944 246822205 228667335 467403145 977338776 236911506 894444881 14711692 523267317 617044948 290174269 903267635 111451023 550805119 55550475 770496656 879293836 917552093 127855595 222759769 171281662 289819230 157543171 297324028 804408486 610252631 633012565 373148054 668034263 856537094 534690928 646879844 719425100 558648122 976315735 147711037 554441338 624124648 159595769 916190219 250959074 901696609 420277385 470968686 261345899 353030891 506279181 282715933 437592233 327188696 879577456 629768909 831625049 187633984 837915714 333205722 487776836 854224714 409603964 846331303 840576024 218174513 975205615 339003985 858438156 769800095 225574862 692515077 944753118 774019445 309842676 805006739 833627877 259761366 920121622 847886847 753129207 104290338 482306455 323773727 381176480 107587652 198691486 346365261 967907821 44760088 601267035 43888244 150820899 901612311 474788863 903757769 363879746 705705101 21266010 356635303 216617518 780817054 327322563 523845109 687650313 953005487 790165064 156467949 99016749 298947379 389298389 583002610 584420601 525644475 947671189 853924883 76604317 305430787 859041198 661938062 88921516 184541205 608447812 45238879 530225587 967626443 733695327 297735313 849217047 51788131 531618456 2142209 224483472 383607687 294988475 160863016 857851185 336259113 691578256 473373727 807786374 874317392 659445100 596062676 379144707 217496262 533102047 416476920 590588378 995198807 497899766 161237043 408945772 195102940 93554085 516859 288926466 916563861 152727300 696585228 470722443 90215910 388233744 282845337 160124690 252875402 662570195 407580522 439588346 98752521 535288560 703738189 529591654 535872831 320009286 613189156 67931896 450530871 298593886 292736647 892961557 233839682 115101735 995976396 497238118 792139143 807876808 167720612 280307746 630622365 56622085 61502095 957149474 165247217 409369461 674741750 266717976 26363706 932270814 281067403 175341691 276083481 786108319 919315847 311584052 110554291 52414201 832007960 807632268 858348275 34259680 343835304 710381764 598604923 600761069 443541368 126039922 6906726 240679294 196253620 361371394 521391749 662587890 822173998 307813089 210826435 950449953 472357582 50367274 345032658 795500225 205248120 60018702 237314734 855391768 133013203 811173951 684631498 955000586 356952525 105746033 590334200 78141070 426472608 555134098 68423462 724076077 955335369 559722304 153658161 729694947 961495519 633519179 585145440 41378370 828861777 123357587 278191633 6342726 299080597 959863406 424605900 873692860 484110850 393858098 298162922 507413319 995297474 690462520 923804438 513173865 633643520 274338525 935649238 5342840 76120203 882395576 74549742 689985536 437371275 243869062 594970955 298039654 6135069 67717462 688706745 666026301 138866102 282946561 418858034 421667263 910974526 355373233 61389588 803546147 576511137 740400563 998466917 953664786 975730548 592806362 675531539 582488519 830661163 376919292 547482170 506831590 314325384 915386565 25124639 109585816 223456361 505516098 883224274 512693056 840784364 856479859 890591686 150628491 611478094 953304528 499261997 368697260 234256909 821909670 944248306 610055494 134752905 325406904 792091146 497174584 248915878 909296967 144858099 974967120 572121668 133986698 651367529 400617434 890869922 776692684 726319994 248274947 524320005 795469194 805679570 616915436 504356887 355016050 447000976 582908582 665590712 299354069 596666908 803662840 640758352 445398920 430554444 493902319 712812341 301718289 980356693 150002939 520988612 860208158 923834917 140036631 718534228 607796142 92300918 947939261 697142895 573038857 980339075 178613338 701833641 788351744 566759852 1152767 779933016 766897368 728041520 99335526 600811181 657768459 802069385 975152736 277012375 735328147 11881489 602936003 842634746 685715632 827675500 857678319 884458682 431972492 378374122