592 592
80091313 348028215 903451446 913475938 941399696 359202924 719753322 185087231 966616848 480264107 943092725 998652771 558525997 18951680 943028468 662208189 657282597 403725498 391977667 370027897 566779764 125032292 976646913 28924997 370358488 741212620 928480138 673994252 494034253 294276606 29729403 441805821 532764177 135843401 586943537 281901956 961353888 900760888 552038729 634662991 812716728 512914329 937975968 290091082 388846165 158616697 644897107 213651362 381886389 260195620 613417151 962277060 142522709 39351080 208112769 805079645 505822704 195512914 781076598 992099675 944725126 354428079 940274875 317467882 953659474 8936076 817773997 93090423 758994129 672621685 191040489 121908144 440631233 263074104 193618508 703803521 199905566 550244834 698782195 19285783 628335398 245329344 177696827 135070175 828332630 6051422 263038657 830443399 829338986 115676042 985032546 570260731 708667231 488588625 72064059 806180712 154957171 906496512 334462889 917604412 146631459 319008291 670245962 364803874 662769707 227417224 891056889 662771209 951531657 690640956 990621908 649346845 208907897 855734924 265853240 606355660 731487864 669389061 27461058 675415490 300636484 145924979 721187920 126393068 40524250 46112228 458649853 183409015 391615862 30165669 318145063 30810321 231544214 336528962 23240812 638782117 733894134 50232202 63811239 737426147 603617428 76315016 554067446 526913973 230914988 588086154 763988407 799016330 811881404 525939484 829965701 57911565 27091840 487933453 875775806 935895854 900156406 671025256 133585152 167002903 623266394 171617403 802307878 298074679 121076266 369439442 136159822 661856826 466250018 933127228 745434454 498167565 263277376 351489988 422671705 222320861 949118656 939089592 705720758 283549720 176693280 72507557 261621768 400912746 115983388 933408087 482250798 569201088 99907506 7517917 277873731 179976264 809900063 680107394 673020582 142444142 922440415 914380756 42424818 4296159 967246767 667841695 822028550 367943816 37920909 12872433 777340158 306065047 28411829 405451800 124472118 482871416 933365669 953119646 798465869 127367384 379687706 831539027 574231326 744322724 41892112 257362243 925134024 940211978 58664132 52211130 111352487 986801526 300562356 468026694 923170647 941630357 344162717 750918323 474630071 917121364 739924603 557136144 504305891 348480225 723523724 631199144 53893687 114864296 41594956 517031433 31468882 102609238 72868472 973901824 332688400 884045273 538683406 359682969 813918862 870625629 476935243 932118819 150889256 401480527 657654955 527083817 811950205 191775068 556694252 679227513 736759145 716263282 623919370 481053215 784507145 772645821 141732675 113234794 674956474 602443946 313790483 408498661 436831257 454586598 7902264 562235742 643789570 558931807 549945006 516186593 272781204 394165569 24540851 816602557 825118251 104560633 953578435 588193149 594767204 325195060 564799900 96828399 642034204 335703264 649798202 281166368 356595056 1313577 95480795 200617820 873795261 368591484 152132347 124064049 753040288 901346183 439583832 388247404 540956662 191799606 330471663 518415898 187724764 81296566 661210108 202336136 20075951 223891828 611068 295512130 305272844 912224030 623208877 205394710 76458960 198422431 924937739 749182225 549089816 900079399 691948116 832538496 684028481 131222560 369062661 308048879 13648872 13188921 180224218 948577836 57906410 353113437 692607184 715757636 592335205 649868732 494352421 733378692 64413620 772422592 53645910 145845624 124405365 228359448 544166687 944182254 221069957 874787248 261517949 86807283 247929601 744244149 38511279 63186900 139012423 460736405 71728687 309479454 399726322 213128699 484650940 739933597 228027872 760887254 891048019 604787295 667649070 522928723 631147824 906469553 549134906 878133981 72313809 783252767 85750431 991582499 435115506 662282872 109485627 935295249 914399121 85715399 634347564 104338132 94932202 831720538 419914701 632630490 72638074 772709821 797341884 219048399 312691456 111504831 232488663 690454688 738301814 977113195 152251961 123293819 883972892 70864399 950309184 258810571 16540525 409472823 75475594 772161343 255817254 856468658 627742450 950312899 695892293 95129483 446765463 698178693 821038342 487296784 265320916 364853233 773938151 46733518 387466568 306347188 624074916 2416273 957259726 712313275 341548603 34572904 374696837 21461555 507687912 18138782 6390984 485048202 141055273 963663297 126969910 993175404 260935611 23347869 956844202 195304903 860824986 611657793 13867331 801328838 471624451 526687736 3751260 227705560 987907188 70904656 56267924 193006249 378628778 466890773 288508615 544313127 808099489 568741974 220987409 935282045 314472854 97482846 751129809 127180570 258234631 647530683 421335459 77474731 262945457 807077945 982925667 535703323 368926352 427006951 221591344 984089497 859001569 446501648 521242214 644168593 821987363 899249474 984651425 449490352 831147792 444085834 554657216 461918948 97749159 928777781 872258527 140252760 559220773 805701455 365431131 460606843 475356934 105199654 992256209 890589690 369125128 704463751 886990621 394358208 180056615 890334334 103523166 964507388 90448033 38445146 851346672 37256218 88358642 323572902 58817392 351165896 941459416 135740720 641873083 183111921 170292303 759001604 66997486 354289348 201693589 934304625 882913382 203373742 752249638 980893186 578121151 707821146 539171008 212015237 702591960 194348983 401559647 498379271 693248461 17916145 273307713 504191956 27650299 272269429 189430498 987934074 312318719 763399408 521940224 333463751 583610806 278225744 133105559 555956165 133855549 340161 201751525 685064388 189547505 925847729 196158311 623801423 507516015 99633867 28041689 974086452 315798932 506009342 993164600 895331968 24320125 862329718
781534502 321469922 635003746 732932111 31537031 928458480 231346573 170944398 442207533 333217270 237715046 872548280 940403196 852050537 692077556 567233570 668616730 546993662 129733243 716916383 695883243 642014890 409546369 374559046 253981717 791241889 14329033 715240556 185432445 52712538 697173593 746801316 327182152 303855752 372458103 431175878 926641882 805406241 56392359 952390116 57495513 584532571 20900014 985213781 35541033 883260585 324099217 816198318 244859376 394543809 816733845 759518146 553524627 973432471 672817983 277746344 877223862 757357666 100444501 398023605 710032703 582726294 463019482 833063293 130584402 105369063 547619861 954148565 775132501 922004300 685834634 797596371 811367149 133005816 169835518 595401931 501772799 168964961 372988790 338694739 619272879 796335420 18835512 46227262 126111587 353274238 891441351 737830820 31883967 608327260 924540394 145322455 72319401 176139339 944139428 538411630 419893574 196106751 610112572 140672574 952612090 43218543 569264182 545483867 784556651 448897742 133981271 542000666 714701694 621973651 140591269 973545233 167591511 664818033 332817763 268448020 789345628 694120798 367556376 446249528 241278257 404116623 788691079 500893907 795444925 745630585 147542199 701799801 571040546 636198608 566846700 682053888 687364040 81826187 861042347 887325820 500281938 444756190 362895290 663832386 755061926 712318013 929046556 412055784 265451240 617768798 765820440 412584770 476542846 908552759 403073585 94406757 733559053 762535675 847290670 451240615 960241785 908747808 522720275 14566557 812144872 43225179 14732837 417278746 207770047 802858656 863210730 514592053 39277218 33194534 863586341 504850499 998718839 500127841 40199645 345728984 993684578 420153605 619819605 22394313 858339273 466765320 447452692 521092140 736976977 448615839 402413534 540152149 89829598 578104384 371682488 315632601 371489943 329799838 960910824 185169550 36851422 823863727 877745393 413555848 777342299 831924391 85481370 51328285 673857521 603016445 776157670 760838113 728058565 132233317 196758556 84248233 868116541 428822739 507669696 565193611 479880958 227486845 755970199 753934555 117524461 518928345 996372134 443820335 624777262 113601434 707356723 677097819 255538983 57618614 59269825 275588724 90145916 753428066 183138327 142186448 8663059 786113554 291347513 348689155 844209169 76490109 798711660 142165474 28994267 559854743 33315381 65566339 485325077 11696532 210002265 784090426 714027940 496185579 551314397 90534045 800224687 454661455 703399175 584402304 91952281 416572854 4563546 939676921 58487815 415384405 605951389 321280092 526451679 962032545 35294420 800784702 422936134 460668495 727589444 182353780 569288609 477474643 326333042 566130964 834240148 566440164 66551332 469343859 960107013 275071349 485968989 94661669 126181144 823142333 103759972 893389055 69440307 371019951 720700861 97028118 58167803 730439553 508511277 574948032 307957588 895772072 14974393 103463570 840072036 902250713 285433510 896217440 717184656 94361353 688698745 53193535 754712956 656847469 627462392 501197444 84110606 768231801 954893862 294927301 125799019 131690212 357734986 295593430 268606199 980958625 657305320 586628557 317305432 316239591 192761285 594627326 728915058 205142057 974879974 800482559 471154539 166497565 626801808 122644388 700998568 28029880 127421257 70674690 770158030 900400687 47326165 718375279 609060033 445731062 112548664 235349887 732394406 292852932 472464057 482288647 65315300 863969421 968639964 99784221 211634974 232750469 108128358 219107605 17476409 802690338 774470749 730860677 397114459 18374937 201022980 553071681 43882729 191126368 239411170 752364126 961178504 209942570 775700666 812412722 468336924 367666156 555876755 49719121 321668811 924276573 44857777 439846289 540236281 932796785 956844697 475350278 969505356 97683804 114235921 139825925 402023337 453513877 863337500 880903972 141136948 223176399 162687745 26223415 679153236 496264192 179324739 642215252 556025003 497922653 966947241 769484750 185159200 299265115 439436087 134439229 416840152 791123631 81892146 712055923 216619832 804955726 923895584 552280200 966552548 528685677 955543748 195604686 258224578 70226048 395841573 794402012 783890679 693318718 813772166 381053062 130028007 413605786 249039726 578952162 78013751 234503370 923140257 133643076 135261134 858010179 917719076 475881793 98609871 658458298 885674301 285452975 322782112 245641508 24317807 21847202 283609061 585853110 638995072 77815408 961781636 122989285 969122934 310341037 701175458 46546277 456285077 308899374 772175779 3248173 750597730 401626633 607813421 479748976 946223010 891128210 251958820 956580260 440185434 912934751 595359663 438926718 905598416 851277892 86842672 314852851 854989191 870488406 296376399 34315832 614115142 772829675 446043375 671769538 442510097 267543447 121241910 195505222 392169773 648683055 538978184 882771896 985876511 801544649 521223819 998854735 338204332 585893562 58371876 360137854 161327577 136871317 282758263 897593083 296124140 100967729 884699626 482883260 422984040 494476963 380588834 344137972 35363604 972051775 381711363 334409497 413143028 357315226 419889843 905194207 923467853 91710090 101104022 964855869 109565092 470044963 46430034 261950311 253642175 204212410 782783692 833714385 383154337 986612197 389023529 799619890 506809489 20828536 944406989 809731453 177762067 27766409 764496989 722965736 57298412 219304044 849454272 23358696 35415841 566126262 825238809 940874034 204671735 624319293 391803853 867080635 423508467 393499157 559231875 476616376 141897947 585070995 800961310 142439581 555125426 6045261 289955267 762653217 544630463 154682648 346895576 765461559 273913990 14244615 676351490 640896021 276830156 648441714 77621030 356361521 758886550 437798891