802
760263294 98216474 192361209 918360553 836388392 111633400 992809043 361129505 892851133 593975356 828030353 347461090 352681128 952235225 514413314 582289758 104264549 892882410 395070663 60802536 46725063 288310936 207869921 549955052 886098945 22321464 493935051 940969955 231722663 962362203 252671060 154046964 515522782 857204629 147826389 345777218 553342612 242949332 1427364 410550070 975377407 293582234 192783381 107658149 498740754 454514330 879703604 146321342 531843700 92587491 521748445 906706888 973624872 711269520 284589605 421607081 115807361 195772606 852253607 512262699 370049549 205185427 776559846 10803685 942283466 796561917 427502944 766510611 453487879 613503607 137608671 354871486 901499086 434231328 74773932 30301032 134889734 195505857 471080800 10619462 41488161 64800458 745063568 93926331 364921533 125822240 86831073 617017470 207148558 887084514 772018205 725900815 273426664 497206468 443366 760334112 443414965 280723155 51888209 357893124 995805000 352794361 168799773 405425005 464019931 287451374 135917611 398354956 200448344 49287852 957480821 72499212 875817519 491466466 784916806 833200079 967546141 170056268 770105961 479865857 923771927 842609109 144588575 515999663 229375096 329791372 509345685 473445477 237291166 129427815 543314536 196339776 942901839 479236045 667452441 951641683 308252248 206827760 961009349 656919707 50943025 245925329 238349385 924771443 469667084 423446865 802001183 919545560 198614336 98179996 952932174 51221950 491406102 283097329 669781247 226268221 277826089 309252256 901438255 434128845 405120597 109741888 669875784 929075856 132677836 615323055 516510667 270336875 709636957 207658145 377467394 160888214 468925304 248657507 628493541 500460540 273597941 24683394 494645099 21705568 449339767 80787480 479155682 965773286 539219805 699861543 260356694 908105672 915399471 354966018 746096634 351424998 10702781 530764691 970339956 669565623 783866900 286157948 831933947 927952290 657752901 223508364 714570707 891902168 73178532 482441776 998842644 535999046 584069666 360304412 421687186 663005258 573048583 51305449 518313944 723240023 921547531 535412332 782949205 554043910 948571765 266543678 975768590 300635293 284270353 798389639 506230697 536534672 643846110 979607658 751109191 53989061 970922685 410051963 229619693 390744096 519932794 404163423 272325509 636805139 129537590 806638420 994099424 726693179 351744802 844077727 709518103 659819172 283158990 588173078 235408213 199486404 343165084 852822161 179839550 975515696 826852684 978922832 791117259 807291031 480794223 850645216 803513556 45252132 244497056 763283830 203334173 249979389 17844879 333379378 396505781 299271364 22817484 968908345 734373028 182344536 50118431 928500847 875082183 553229604 312333701 12950861 55950858 978206274 906134597 370218621 893466750 531916110 685822205 404316087 446881973 14571121 752241368 306242559 400443069 819241841 494536715 188807399 270140106 626795192 12248314 141414087 331589274 622374772 870971411 720766656 336757562 749496332 229203512 382582787 665354594 779867069 770770977 401391171 245403187 673826351 832224229 917727993 233353921 607089158 560275124 702366684 516010598 975162474 456573549 356196612 385318030 971260353 502696446 37423305 605049153 114326361 836691763 564780051 984355861 122514208 386216576 528066413 480143692 743391074 386593602 747281883 529805436 375376830 955029078 371503494 817450411 1457955 28957405 908563429 364572337 873214666 786070606 65132399 148471188 514492963 98160019 573187081 6938011 986900650 110782402 706243750 238177716 100196251 316177402 484872092 435409597 220438533 428158089 477956455 697000734 258946098 431816210 646096189 605296402 280906272 487489455 456767045 624318965 971049566 813653792 11159052 691734448 996184208 432857847 266063628 37610647 739733158 572380258 79334289 718191390 591590551 615697923 918002666 120224998 56822824 319807819 519183951 137534868 237133470 930576499 914541877 831927067 201693249 558603138 621943318 754858237 488931218 554877523 182762549 281311507 399106375 785824919 367306154 823214283 586520706 735985169 161719446 352829563 302791371 374754724 565422938 340117723 410998046 822435776 910276804 572225196 769708087 978743822 730698548 864801140 591098425 524621064 236216383 185518408 356411284 644873769 346034162 414791662 11171464 913514817 504502290 591032727 283631353 511776915 124209735 401386121 492767445 117682022 690886627 205414520 608076937 372064641 370679905 948548438 403498238 316420933 832790515 313849101 523026767 383586242 645594962 252733107 102742479 98225110 196032561 264126611 965649060 263776400 969127060 269953310 919495504 534576736 608261812 952379759 305647352 313247592 663334158 178826623 545586377 530255699 804597360 35164204 496649652 783669300 827747700 541204918 983831614 266142937 788060989 152436963 462448353 917234947 424429160 686278000 67590541 140299699 808950839 859767450 904174744 981184452 605105237 495095108 982526109 106446779 994212565 386197646 449718664 635389500 32815266 885400365 396024217 50607596 788969901 968109338 45038281 696803127 844489556 165415713 249332830 736396680 414228640 751166840 243518947 758056708 714035294 539889660 443023378 116973606 982102472 228290049 548076134 983172622 298768677 392854400 405176871 120728319 437387553 117586788 495360967 987827314 498671884 60322663 939488595 626706213 385455516 837634951 952435154 84045293 212470580 121438008 110776438 388762175 26738769 59464776 346037245 89031446 38034413 53613429 663387700 90968468 188928106 44145427 169403414 636045710 982275753 258983231 899260465 184687151 526189898 486566568 764605935 19219053 539969189 735411555 635554268 888429999 18081009 70877828 702742721 601811473 809133721 914529091 10611032 977714125 416795095 223176090 965467691 478291998 854500160 11336142 291643753 543388170 747032145 311678233 755930370 70974011 551419621 854322541 176334791 422809969 618803378 420127867 312670937 130128139 337351436 427195960 110671877 305021579 13318686 258201961 200417625 459469116 79158732 332256887 819456356 278984456 695543341 563945239 70549586 240725395 491421422 698796047 927514900 349632349 936247463 722566411 832002597 990517267 706081569 17936776 880497827 40305530 614327404 746236386 481205193 185415422 715952740 438799185 608971631 189284521 145470030 409311110 333976943 341974724 298943472 135404543 198970892 325764950 677802759 957977078 798091709 434193876 200564388 288105416 296923868 74770860 859983524 888160864 27244093 464414899 905019985 925499765 387610324 246598915 419291385 703894986 804029277 13605689 450177449 903785711 115654817 959041204 125923559 295925801 274777022 622714951 548149888 870399173 509992985 939287765 197564346 801140528 361273164 285371180 394787078 213323419 344800300 163472265 670843910 102635397 194956853 37942621 374263709 765014622 779277741 175906953 637161989 862199591 360842806 978848022 786242721 100726810 187543481 165292389 195776034 981211053 89602102 244541274 724768500 933638176 577384309 441592593 147500149 947098126 117159629 691555285 576689084 648057048 267759628 177312385 738115460 416188006 119038057 164309988 611121806 910286640 67039210 769883573 893666057 857797701 359638326 152966062 291369171 969815905 921399044 869902605 431785858 33617561 220232233 155155295 369720302 896403966 686228303 80262003 477537998 26106256 377630626 537374062 348713742 982937922 890455781 28417134 289613566 160582925 915326342 604537930 753627127 897910648 504883053 818728567 988811426 686125763 698850806 88654012 679951894 488799095 843043911 905739523 90339469 470117290 85179358 347491703 270203749 589572861 361994747 394830689 685033597 367317970 473724656 898241355 789076936 451577718 944005976 742097918 374172091 668832810 885350515 59051683 993056838 822026785 60823927 757458412 2052014 279956271 441334066 495812540 89355091 652835160 246344830 749557470 485962750