933 57804190 90655654 915558771 391926930 247100388 946119912 530753166 717334470 244010324 336867381 340860433 391034642 752491631 503035137 728051946 274881748 186446212 120410648 299204228 210840111 889590927 357259351 498301092 902095543 762325943 543878738 253247801 54869401 371133181 167105460 736062533 285076633 456090820 521968860 788143713 350213765 415227456 901968718 34907898 59335950 183980782 609793782 865411885 45672079 724455607 382580651 238022845 631347315 744960669 542754487 402828531 960666975 121022947 865536598 777948432 218267241 803316898 401912540 331139625 200833322 706818136 779208645 172828759 836929448 346346263 414332268 630454435 524840220 153591473 756131842 297785400 137483905 53479492 571397142 172849885 166497724 431161547 413517313 497708656 909676860 288175496 263903969 284607323 451676482 233959252 832690861 786545429 597669474 538717035 32276084 794299832 93448712 462214026 598924914 110544351 215175694 719211394 280772868 798135625 382453259 135721965 811926851 484042048 476630603 853421743 828415325 458343077 686704247 909218894 362492747 205319228 545051531 613159023 437748246 569994239 698874918 212677619 626799482 825690950 46825468 446971232 354018977 893635068 622877773 369095371 322764545 142397272 17267803 506286895 507833707 208066898 423306320 74565979 615584500 809383189 926670300 74446158 654868294 41096001 932768336 74746179 222945146 109519441 15088949 333373213 824043824 625800194 84366597 931551821 61383130 885760109 439495176 685773510 7426798 315427124 670299725 801220316 826188745 478369641 543599396 316579161 474617799 782963191 829668065 64735576 66351000 301897561 763236284 74927268 408998096 582427057 823626561 195548767 757714147 792639091 147693008 213335056 251323613 875046957 576754891 129424178 315161648 281814731 169146977 786927257 535811299 145127738 717431033 103821076 679467334 625101370 943957698 630521960 790747179 396134160 96607468 928100332 933219993 862282561 757103710 903860646 472112650 536616923 725562832 68969900 260112473 932419532 252602620 950807968 368733627 907866198 607206239 134605124 271245294 429806079 493258408 2024482 895727469 491093114 657385061 571685729 101951951 914318559 410496185 918915801 575148962 937687835 73815523 878202266 286259680 723692082 408115191 221311873 709035461 100221271 194550921 569119862 502778184 947264176 934637933 192901544 148814511 488912608 220053430 241155585 11169923 26685377 64220404 343014424 193730199 577901443 991783767 608859065 705543285 50777445 136026920 161262742 154043387 355821547 366323602 874624535 575221354 207988623 416104508 586448302 391515325 149552232 519556601 209546683 395390985 121760825 286976658 412793925 452736656 479442254 677537830 192859602 337206357 445703531 545916890 24182258 650012744 917748416 359137494 581968977 1267125 770341119 782551557 529787029 558527314 576008724 857565187 723084019 564516089 830094010 345578335 711708600 773566178 587396364 87732578 140920933 217065427 612682102 397032876 230516648 570678801 191472701 553608866 158175885 262243263 234208640 402872133 670478602 394272604 353664447 377584178 537728593 555951332 480087098 802408209 520964757 618111517 431087694 644338598 883381729 324174141 12879026 974410188 474005021 979914411 145827046 99355343 98910249 431482659 442844845 515389152 489521095 737625666 473454372 182809870 648777646 6785574 331306085 753930507 57961024 895755876 146142903 958151299 211686225 125441905 151030853 787094878 290721666 561700718 808146041 783869143 12880288 655417565 881612489 461642804 145724360 484545694 83402169 483460356 48409667 192388235 532914502 763011329 722208742 261369398 332502606 1202908 919221187 950135539 945429985 297442537 247211531 883768668 173828071 880595264 175416057 910082814 95537606 352340289 8573252 872325807 102589974 955364134 531528149 820791932 271970348 342818616 222069842 453812036 78004737 269737360 884221253 532563165 44078046 76419235 476722032 465915279 84526066 375062768 540163288 384384000 901684810 557367436 968165108 365685340 166429737 365846643 945701914 13563090 639269937 96362706 907429087 216479239 563039276 24166264 833200363 329617866 979936554 872624301 656675472 927848432 557891518 656018017 189577270 118873488 211912321 863330129 394800220 414786707 189460897 256819244 692803880 8070729 89948443 664516042 70004898 222641733 87772131 269526054 824294387 67926793 798427293 63654511 155843227 781040467 947327552 482872581 594113366 240045485 703063862 454385047 859024119 425490197 30683678 277425975 58145660 495088274 640409596 707376878 3451733 33529744 781423765 175161169 179684523 343621153 418199595 425102905 82401994 657208481 263584520 938139504 152559544 264310312 549340458 664640588 711940128 902654867 703452308 177726495 75412161 807046259 683223086 567048440 308411831 372791868 644914722 970349038 886282535 193412090 564563902 503311466 313472617 920773374 521937205 739615807 703212561 745858607 239357970 313243040 89188573 638551356 123930564 256842636 882467945 26949636 266561556 289469702 936620257 234833511 538074815 179881549 752943851 719939465 724237670 108029571 962619246 638826379 177779877 395416455 698722293 229445399 717802972 779158869 41828100 775008898 808162654 264327174 105093162 460742328 18821843 736446435 819387363 222973226 598891027 197630654 201088419 9071969 900137039 488299301 893124080 938347670 664238529 345426775 27600113 978646987 827506088 37114299 462568826 208870187 935906609 42621058 775778508 106773100 507857497 445397470 669591206 995291845 380203854 380983710 964583648 103439360 905250482 230827922 872460952 898700632 403125068 151522174 291293966 32354388 391363063 794920145 305647306 758820641 738976479 27938959 29265130 203677928 961938942 196117290 833575442 182620090 620851218 992719233 616672556 477873959 760892715 272780207 504496572 822622929 155414683 475204230 802601318 536733503 584083640 730495964 40862858 487891270 576831026 905440047 730530172 413623512 419796051 481131864 610142982 898321920 530190324 71570432 186226103 410848851 549815874 47480850 563277197 764033678 741285460 509112155 260584014 336918531 393280317 994083999 771515859 241388025 866357626 705206608 615283841 200081729 230739079 352097734 69461708 556940000 738440810 508678426 761171469 759855487 579589148 944050807 586624621 216537760 469087901 990435892 405588520 15693625 946945001 677533294 663223357 956207272 248095022 202933927 814168609 61445090 692983082 939048778 427883030 722379399 639005591 88215205 606561260 782998652 109049075 409491721 683161751 74570864 234561010 275745800 233860306 979461788 477436720 808442946 996855166 95711273 936718720 227913761 864651406 162617633 582461379 304416470 737756052 196817910 632573794 107519641 103169057 643971789 746852322 154401890 79319244 264133006 914087866 152121674 48511304 781259717 658183438 113215931 310170678 82147903 722591089 347207512 960406298 683765642 318213172 430430863 777203496 146577071 837079693 282202763 394769512 713250645 441976627 533041051 304452564 613215160 245989575 166783100 10568569 60039258 537880304 475007637 314297944 593593677 848248868 676142512 33657917 279136885 200459653 602038179 850193691 7350056 320571378 820742938 164737264 559616872 534706693 184970841 605139998 480091654 703770813 529107673 154795637 171111428 8783235 655115484 640327150 251110501 940828266 286457120 577042535 987895433 248530242 626908291 551674930 16192936 17469233 509640020 111762341 58474097 521530917 780684599 67462753 83226418 509298657 471108460 383822775 764743745 133264519 909590605 890188104 749421511 483724677 505473900 161836198 645820851 553390839 31088542 277276292 595546686 774032188 932160478 804979219 371788185 646646076 222831966 922963433 3522300 401728758 822137746 681659922 330620623 161365328 224959201 850051971 187344982 24450621 670692545 264552681 438019557 482257615 224612066 918077042 127108675 860045893 250645789 891833754 71209740 448773305 54099395 156478179 769282806 72528556 550146218 125487735 789606766 694495179 188510150 438152341 593371967 317658541 477782380 611653538 821063848 431109114 11457654 107591583 359044663 192145042 594702333 639644382 538843162 730731158 438851224 915140909 577197585 778843403 138532172 830927320 943622970 950691401 235905813 256156998 296094838 70323287 152558514 700723729 272823517 826904191 494465571 449672864 845408826 999102759 858054746 873117181 896907689 367733106 40696773 140788963 324817929 993651358 446564770 721963361 60728619 496076292 316175823 726688954 372028529 996443944 821323215 968054711 978895425 760266099 485581772 504530448 137264256 767557317 616427968 890556539 70040814 862641580 170215540 522104073 473284999 753214743 379480541 654077078 135024316 496962866 431531927 373468825 541436410 139241572 39414884 471210638 611460002 237064299 402590825 422565232 59736293 488480924 657815556 732509338 869341554 552056637 527359382 183476651 817592142 415806394 77040732 873929176 370355758 931150617 125068742 534050896 677290856 2464751 646269765 48246290 408954975 75652890 528246853 817130773 495240048 747317219 106093993 414851778 200261912 127080041 95349254 795352354 264277558 641266102 516163689 219913830 276928484