956 174259851 156575453 765378075 8994 419292089 512830639 419398087 289533202 846441272 45600903 821927298 189 840961773 2690 603487254 674034818 905786900 6010 770126836 118953028 944298079 6878 1559759 123072324 44960956 593298873 755092422 166675218 148975335 351545069 168528250 3838 939340582 59481829 856523996 289286015 72110454 209677992 124267949 858264838 578523773 811515700 208488925 513999855 670679792 210751953 375062121 5373 570012816 967358881 367873914 320457787 606086218 623686093 152698154 3217 915051111 8420 516703191 9815 722962354 8054 280899259 671719699 550088889 885126070 742554206 589151380 603077462 3738 649475051 27756848 565016403 4223 664229064 96898084 980200397 838350588 299871455 496513820 111533648 677368086 431594470 9857 17548601 538761929 672122081 451773902 234580872 398236135 562072078 437751236 719012832 341197846 739160329 6182 411315663 414287131 126568639 3346 939681632 562581331 734512608 423836049 883200032 8837 658899332 309282680 703726193 625523052 456177797 269699277 359261646 836060836 446175892 805029324 396136203 776549212 765460106 499519747 683162840 919300880 324856290 761411896 999236003 183886671 247975557 991169823 47112300 220083429 123649483 853301423 156675555 222039910 117000479 6036 409064428 22015393 574735992 6000 212945759 475568435 882804366 927535345 870021634 485887251 450829543 184285161 81892438 1691 79883434 570126460 224488194 3239 270508355 905504902 921191925 8188 283770913 170527657 36411696 649802616 490405509 810645368 142448676 5148 546401317 329003167 78921697 257860926 468650267 543114519 626600433 543795207 268731719 299 144153972 500032987 611166850 41151273 43785964 882665421 161016833 6639 557128057 730492161 195047892 771267033 745141583 19395522 300151737 320683182 508568981 8167 972761284 457906552 999741664 4231 960241194 578790494 61469117 845544946 357842236 4409 930154038 937887997 891651994 295754143 950729146 150044485 461411686 3458 746789193 289197895 393215689 333005651 132906474 584531340 43171077 3783 951112749 263734781 177815866 993029827 598938360 919619830 744840026 1573 614948325 867668620 246744872 711163788 676836208 78182866 633969292 848829005 943458308 903206234 875342880 656482245 177405305 5076 189989126 844962084 537604822 6672 462592876 603920281 221548853 7325 14782868 508141098 433485408 21806496 55991921 9382 610085967 273972952 958961765 224512709 347867220 5570 696306279 9323 884038252 917468456 695076082 3803 288980199 851972058 292260214 352362270 953609885 6300 965267114 984779287 45059181 597 556150020 158732904 267378179 553699311 20897686 9101 918300390 252160450 365219917 788724880 305420339 148847807 892699870 283244902 920138502 691260748 812560911 464297637 947567678 9923 459261610 8037 560264426 219151329 227591125 250994423 618126106 4550 219786816 497473845 850504214 300429692 819228888 926666699 393305299 8443 416505172 900040751 672206708 965297360 829541679 732153745 453011203 3899 602573676 961035262 40995385 848832988 814425103 523477208 400531361 362054078 190667638 536 611422743 2464 721168702 592844586 129847351 693024774 507759315 602900575 351014990 6920 220439597 150025074 150157552 696945023 295939968 901381869 299926249 2901 872435432 534322110 499148627 995634503 650867645 4260 487131686 115461549 412824936 991170401 550808240 618173272 789656271 654702569 395102136 54681015 315627528 5813 306183083 5370 646175890 71729625 426801242 841528073 74725152 564613156 181133346 9484 805679500 158032766 896959524 769414844 92544870 422373611 62472442 767000286 419687198 8035 683616975 366681177 218165241 387976652 293610446 570026359 512150255 697 149565425 6673 685370714 4041 284934482 71 562620788 724391041 338411397 925582802 758235282 615035768 861560967 862529427 151237752 927854817 273960213 7424 313390458 696192695 256180345 438000560 108772983 2392 351267014 9724 693215277 311246730 782009885 233301806 176409723 28892977 901069507 3655 232606956 16044291 354978905 678104296 921975847 1747 365827419 128593855 138283397 6989 134030344 2752 236771634 684523512 139617341 640295151 665225106 356360141 929056539 420569511 236649857 349811554 948629696 761162019 190306478 585267216 52455669 46 567588480 146570684 870468745 482 321604968 401185094 361692602 991960604 158705319 5448 714047529 174822168 756650958 358226522 136001671 181869205 383259118 991770959 773401279 927739984 175994129 5922 683597902 460311524 273803394 696157213 65932688 839024433 594407434 592290900 758240720 93524202 139036164 343732234 14774607 443847454 918962112 658851667 800110853 3488 628805944 132399997 585932743 544971453 148411586 529055336 9391477 5333 269730107 196028051 495430893 531402958 822861656 292430112 535031643 331136014 206424874 847775007 675937690 70895504 785196342 859303520 305695826 889082844 625162767 859402453 387758452 435937035 166280661 1074 396261863 365007825 795552990 849271949 210618311 530338771 951441439 230292831 869077767 833082397 136127852 967269863 205261788 801864969 547832063 362167366 561392446 699339864 135409309 160348452 874481834 8955 786517798 2157 317202756 401627716 165076749 6801 253855388 2149 84390296 647398121 368240072 899875696 773936347 193834274 106122849 4454 842095936 936128062 420068539 396469226 416483708 866092199 528981923 587952123 884696230 381256491 827682095 491626113 379315932 6638 820914316 37 240233290 1060313 145926083 625676 425589141 262531056 461720542 51295943 298822958 843430986 666087114 863701439 974958935 832 304476602 372361518 965152988 684329102 154240998 54018327 713587598 400018981 22245740 537861331 660977081 7406 26066137 737125355 963188152 687229327 85477310 5372 657202602 696100934 566731543 7331 769591035 526819314 482800782 793274864 689908529 396082009 995471859 127779869 772407755 314260073 188450448 3582 817021683 259007267 560196314 613568012 907354365 567290403 330262026 1446 981512993 949592711 56801075 3875 994340374 105877973 147098057 248371244 991891756 614828631 877317307 232323218 873561185 2833 82252791 161691094 213265408 3951 99939860 2252 523737310 830015908 52697858 4531 310389672 218881406 823005857 92807274 642994946 302269349 379392522 335923718 563204194 104568714 678210043 418641381 735414467 489237649 661122990 568247184 1568219 516500491 949767168 652230210 783038202 304575987 313872592 4213 738687567 3120 567553952 2036 996255796 425581851 224093735 880852881 68897641 429193967 456218216 184838561 51909480 7686 959035022 718681254 921027913 790869670 895801248 394278171 177054045 360906747 611476143 664423852 731789137 5218 560286770 210355500 242263192 664276316 236768473 750314500 888331079 195851936 340727573 845697420 132850823 196095614 593091240 308772125 278805897 280407149 3619412 160100935 155362034 117933053 780865789 7908 371291947 143812270 198391449 135050946 154220980 90582816 556149340 2946 819537702 6344 232071547 3424 980297517 922625434 417085503 206675010 533074596 253359293 424661190 460290393 503450049 43371096 837022049 574023672 999425320 43751484 942706957 451165346 346840264 242372438 245411041 4410 355894278 3170 187061645 78128236 593455571 9907 348660141 49191058 791351563 8742 590279298 137349110 584851506 1297 817208147 917202587 151711366 7044 321139571 87121820 671303560 3891 504997612 234534412 946295748 308399323 820787107 2582 594715953 450687535 116883391 579003085 373493561 325563895 874362733 657021740 208477225 5024 383205049 103185780 3996187 613051405 983353574 6576 312862867 256437919 267080415 498599415 919273301 2043 992599879 569006536 433798480 3394 777580737 478176823 18247559 829332191 804601249 435088703 417714043 602115789 720506293 4077 368669980 417777752 673457798 613872738 89801106 346288098 908280953 38979637 424146188 590907038 532305453 8948 248910143 936108977 351518027 825173205 825822678 3060 283682427 5469 88056369 358707234 833304365 8436 927990856 1788 142046369 3964 602767373 691661799 569464289 542481906 270421802 88237516 543145490 389770665 67991416 490889044 485595236 765662722 733664644 405523923 515250608 339 370448558 26021810 683734101 610712693 523150204 3256 365272015 434769202 476004370 689430866 365266322 916455331 437862300 2904 647365832 643767551 32147717 589765050 885688822 281015765 461487199 8341 121509875 601375050 317327450 6153 551249169 182887761 322425882 957265001 494839422 1004 434553079 55078530 971071094 9496 739804573 4540 279538664 801908948 55132622 4021 40574699 913627345 930486981 887279086 693444839 525748474 42342815 598649426 609126893 231495407 100405762 864818638 799808970 50007944 543257251 72261204 7222561 291726360 686208313 943 34875239 844128079 393887116 349 907860826 165275317 262071278 693085925 80591564 87212980 238661059 368652464 816724978 590791756 801031815 783581848 782168323 3636 632777816 1029 482378443 256612786 158570163 115624608 616944921 3035444 550206517 6594 246162963 2723 802873638 748788903 351936224 217224953 398644303 25929967 634467246 239346561 882792491 457038127 186739409 804539582 767654310 4763 420246828 3641 63986767 803517114 686188104 99082591 544083834 178192520 827704566 9915418 991672692 3879 929289222 382 751273093 24663831 915934293 3583648 839325280 737066632 280036239 171029648 712502985 960704774 9000054 11468912 379953754 2906 309144519 224583974 889890960 638102119 6825348 994539975 138401933 4990 501773281 28197184 209793053 647083693 437279137 802251178 67221564 59227840 345575664 494896753 935481673 447 613341531 536 775825200 682055844 259302999 578759940 952911803 355143790 100392065 841395001 446462968 100100277 592283212 512300928 872327061 744306616 315624680 139652760 81874899 334188368 948292915 162839138 152078387 7142 88989981 108092678 957356264 32780956 792005143 876939618 823490208 506451867 195182681 259 319531321 170297793 866759264 567487532 836508573 496655457 716163213 784433994 351587168 418061364 838075566 705212709 427986680 691015970 126492455 152971257 110031416 6072 690436641 632042604 248893817 857868404 950779204 96486757 712228198 54980959 457682543 7330 218997199 770467629 220027998 912202516 253666381 18458830 399972694 686308235 870009394 806577354 50993354 544826039 832706152 917929517 811284049 418935130 175440221 922183136 510946097 781524035 354387728 951762082 587042876 86077795 678789950 5563 711764496 71221200 142745410 208845748 527356680 560741776 131101206 516739527 50347585 213843344 421438908 57021896 170798898 508673770 370100431 6677 303668508 4131 363430767 245798403 746698402 801038225 950056030 1756 39102111 3390 886714727 948214293 896302121 737412660 554566743 858425073 651655412 583771761 261951978 964790540 705767300 813183028 18410137 838610756 486520938 274076172 875026419 365 433682673 954343894 130394181 537378129 334576181 2731 875844066 407582164 43533951 238166942 220621282 400473882 42427536 4 62673407 348391082 340780869 74358653 777726465 2020 207945417 448392829 504478323 405101796 841895250 158110295 322733451 535672277 717126545 8933 786784422 853237164 808879122 485723347 279021575 513828485 184012671 402164589 800864318 936794280 932683323 7856 624276206 1890 742392007 269273633 160744183 801987891 695090264 557986543 841114939 587052695 843037559 619371330 90049669 985845006 622959505 229162130 618888690 579844926 900399971 5968 236830572 7179 835689084 962716313 812381670 945081433 367897761 915355147 819510532 4735 397692609 126954638 391456039 51526550 715174580 614187381 966908355 3721 560586337 875343607 96607234 759257724 305464163 357142341 518942474 191027140 146986278 73827122 383197685 506154536 354714701 9263 748602689 66077422 126397306 490904895 763758501 9829 482478454 215750510 738645400 67943473 347440936 482777473 143966891 905198400 522396827 943942709 954739345 967801344 364118690 563805922 846101938 328794176 551872851 38832128 920019190 208800157 671106795 504420866 651297791 646364548 135608678 214952815 712019401 3303 252339996 907002066 142912787 733940011 419481918 974257856 806051745 408206523 394601480 4890 258343143 630952732 3282856 7100 398180065 8553 751463851 197537571 362379076 255183297 170013022 136240006 322490295 860800685 673793759 533699087 301365062 365019076 994627047 893789601 746551609 703131444 618532416 909193501 240038913 923911362 843539827 9644 83061397 9847 286739598 6532 508066862 502 805620944 6123 177812764 432572329 145729585 237019349 632567337 238007156 541682616 114052790 322342793 2244 547078664 3584 164636841 885538812 63080280 9629 340448006 264190838 460144137 8072 412198256 4519 111768890 332424396 934477956 741409638 646822185 974817271 146222109 889186461 303305500 827184953 961209443 8913 407424956 644722854 748834171 8208 657371064 211173154 234221396 4531 116464730 5020 558626926 9094 977627712 127417814 974889765 446161435 389265950 121744606 795744629 188928359 414764011 912821819 862522339 310696774 150689988 3933 121730929 821315439 528786902 412836245 200741738 315510895 157423728 466170260 349085934 441454082 669003590 7884 457073460 596523028 983507653 3048 659823522 777245903 565549651 167082429 877558200 2929 517110590 7133 114350073 884847352 44980821 47269053 642444933 8797 291995028 629429252 16785177 654867801 974568795 176396656 603002793 289500041 333657441 912436652 468409626 614234891 234348152 7332 188060515 1801 435858330 7081 819378042 385185021 926516554 869308675 540844249 9550 359758292 8833 671507062 886927218 131011216 747418995 277114902 619605689 41813917 625854922 567725050 634041448 871545264 965739103 163088151 55155013 852110111 867699150 954719027 560731313 61042303 422855631 439308780 129156939 307592238 261182530 122661069 85876628 666985519 226417712 923526477 850847331 663670267 381271102 849041922 798613155 792131936 5266 183545719 193765613 936424076 465350742 864762972 105516514 295555961 3155 487020607 410622599 22243431 535841692 359227063 159103943 962459759 9086 567894593 8028 983003385 806942135 771141404 3076 960211057 881159981 812835676 18799698 558897848 9199 872700718 2424 531886219 298362379 143586975 3120 358673720 857404844 643284337 570098787 615160951 406202360 711143029 260680699 99025563 273972359 996093061 152237863 34395965 422413028 431852100 174803917 601133028 58821547 817652481 5536 235296318 9593 372508684 667633328 49168970 17250809 732344263 268580675 305332412 8517 564882149 76979366 201864209 934112854 970839999 6757 76702997 453260484 226147194 618790 783671836 833515309 420650613 395044823 947342305 666866059 499385961 6334 375903810 7866 571752479 358026857 867292575 876565614 973153062 593109276 636605968 145792249 417545850 613821511 763822588 368263707 72350981 829836680 461667187 9978 751739052 65603755 650169104 620065708 731176041 8988 24150586 828978307 22842099 8200 755575274 180086107 508124997 555 568645468 70120004 429585469 4836 891865189 2388 813613823 717749418 282980230 24421598 284110662 9709 842237232 785160651 18058088 8115 772135488 9683 71105801 6148 294095146 469719242 853320391 477906496 683794690 754677202 982726019 568330416 287559537 770 63334118 404978526 832476602 713921759 314643483 9938 672568563 7951 46036615 167452666 232768178 2208 112636502 737399511 204165232 7921 573010209 3061 504925334 6935 909591243 332146365 862888330 270788320 865380067 109720281 174039489 687350925 101486043 462964252 68162302 772469237 427735338 505096036 275368119 192 592433360 8351 920222263 669639691 429336427 450220853 588399509 782407487 556496093 837406065 31626100 2691 210568558 150714134 99188816 660844358 854907115 140 240115744 3588 310073564 5071 140134454 395422424 817497189 542127690 248409644 6505 994418610 954895589 445997995 281749514 208915595 586468548 487335378 3803 132008325 253200232 145670949 6209 235250879 502850394 370403593 403716645 223248661 3939 433017722 3754 708191953 393042998 796929076 9599 19293884 45277361 868380262 457374417 70847924 836095036 137644077 9448 45390871 72030185 453081062 390540384 231466991 467664870 787497713 329 226073429 258439558 809912719 482957247 52519062 33703490 821472456 4452 279418402 9934 875042055 2584 782685288 2843 617877951 2816 365644959 5830 976388854 697572047 343544116 621996754 781600179 399566922 913768408 103 407838876 1846 43316723 1898 919150506 659511683 465092209 772233247 422166688 494667627 732286492 107780803 847182334 1508 355293891 598520767 813160100 678153401 688075837 9507 640027560 128537912 96057921 469624247 814377223 289975163 436874287 24418556 574431165 793092215 581721210 2883 637126359 4775 41565050 876973891 345358774 396828789 123464704 8443 207645993 4278 296686968 5533 507855784 166440857 547896764 46182246 777280881 8453 732937706 299545973 786451712 192630225 799563206 3716 631686893 66 436633817 570 561540261 4478 518400797 8210 364995998 40319323 826522835 1428 686430775 828796322 837784835 1278 81846800 167050532 172842166 9264 521733912 6301 148738007 705736666 314291005 369664814 651206800 3667 913047815 3639 353019289 694552362 435206563 461832404 500846896 774448143 677395368 728847660 15259325 735613385 107842031 961358769 956209702 204424386 271570730 522681576 359908888 362606912 285351634 909045284 608025461 655000047 308875537 289233355 341722479 731832411 188007623 6888 80722377 15056901 709331306 766952831 757693894 6572 356798808 27278477 747731351 5718 470224837 251120106 942996978 448023531 926460611 9016 673141597 327361076 562500857 992498005 868134887 132266695 985784726 887733972 999113655 252473640 998443823 691833690 634334599 6743 53756962 268865422 594637971 258877283 128825161 942486957 419612167 205619326