932 686896157 4805139 517190487 5854 278941277 111908366 104300399 410912167 333914223 773382051 380907324 7381 113187568 294095856 647764104 9459 369876533 337952821 415798398 722745258 331046216 1377 125387234 28096875 659770441 7960 128249600 902738515 459912578 624865384 578407946 92129110 739245872 4072 95752968 544550396 228787061 3868 838516388 501484411 99046890 773018710 599562401 653769896 526929009 761659744 920070837 350207204 738813587 499648019 584435897 721547979 26320497 5880 460821720 8764 443015875 925333386 961328805 562519116 511779645 787805336 87717956 6738 909853019 572748783 73198387 1753 328295926 21501109 798494251 5190 918234566 91287090 245369758 714868406 640418920 9377 617073861 99134493 911735670 733635130 74644948 609350134 828592622 2524 934917713 490875828 158586249 7511 682958603 4255 903984121 5001 910163778 132185750 768916316 188548709 160727333 282470420 931638223 921 846594626 8821 674115555 964112068 715197258 685701199 240447496 513472244 744470086 209345414 606270388 952025196 830596962 4847 830191150 163574081 188905486 369665470 944688769 113712590 953037628 50087537 935221773 8159 512540917 448900715 929187447 1191 946111635 4742 257672111 7363 517192756 996999066 885021342 446331966 431100354 528188487 453502387 755100426 831213442 967429710 449323307 458090315 259434484 473454025 769574095 7658 983705184 315202851 127331699 848596242 981086343 21076876 288011856 19703856 564036675 460201999 780749871 445636489 795440906 420603839 274950898 577906928 278039906 220450968 272524272 165562745 650497463 563442190 20322369 302863144 65082950 2428 34659828 609588874 471521360 701572753 509917978 848633471 274929946 149868374 836814231 586 247484880 9223 695735128 5553 473016708 559272322 312572214 666077659 485733025 771188037 899468336 402885791 381710811 8290 140903881 738807575 498368133 8192 297054144 462358201 119167207 291736792 586552409 984531230 779509361 727220116 790520465 681193510 301064488 843053703 414207058 919005043 492836679 1369 313076486 313077904 837891169 10601791 797777446 15640971 654253853 4560 132404441 677 678551466 993250533 673125112 392604885 8412568 4608 964996132 428376550 575205159 2612 310522049 601681125 461981549 6380 464755872 4498 466607995 486341051 540592048 475 699830176 204892075 713051824 744171740 963391447 179147942 846375236 453033335 597363994 346 919311982 857962793 651035872 156443319 920574570 480509100 300787902 728374062 224107196 562884972 125602448 698646809 775098968 44490780 397200441 918847265 685783664 253208878 904674933 6305 326522680 495475186 482132394 316014897 14117192 6070 33407016 846074673 457796363 994873142 973297160 286824202 475739230 987148339 736152593 186698229 791561061 112508678 110228698 226270009 220313753 9991 98143603 258826589 539474785 5445 477491403 964 883678237 2561 815776499 819132293 392119439 300 139588488 458940740 343786824 9927 534742469 978578886 963533529 496997927 325164422 5554 796520329 6116 794183152 452342896 888411057 74341366 831400819 6270 891259727 9128 614760801 435808975 872629800 673394273 797174592 507443203 106268134 428826249 444240763 168034206 169719108 987142950 617676256 4671 84769407 625399990 211179869 231679347 759565410 523369134 49479152 22703302 502586715 993478117 879803194 219380103 982305016 5853 903549172 927026522 345346559 266546495 138165564 8238 346308975 8251 734616679 632882729 477004606 46181310 467310778 866231186 331321702 2494 14787170 406315564 952011185 113813303 812387166 530862247 864317966 7378 4492130 125840846 117435360 851846382 24102261 6671 936288433 920131704 283381244 213155067 934223449 493544624 902097168 8779 681936739 286949498 288193389 924087864 991105079 339771422 64849250 243379399 718903973 8030 725780403 800862499 281704187 2194 188775349 679683150 80834849 643271234 842991519 478182441 410016905 478982361 274928862 663262520 168705089 838753079 75424194 8264 207033767 786958496 399068600 5523 575787872 387339197 316553066 160929122 562252103 743464825 661049131 92940814 985629692 377862352 534701503 64639851 103097577 110419094 429644954 2135 975124844 847254713 501003832 735347069 115737591 573505976 779673540 2611 349505987 44 394028407 443224963 106185702 337630665 509815495 417774466 603181900 9144 792659945 172015111 506602055 62191198 321470675 629431724 995554145 4753 51287365 344296363 899643848 228546271 454680775 136156888 927655591 476679101 502150467 680436942 677667613 134458656 727583850 482750169 913039103 729073444 721459164 912446333 110215463 568528517 833255225 939746378 117713469 837915592 126875590 947035954 340187450 507025645 64295289 2995 707295916 5905 811038243 932373736 609372438 536039224 950259699 947992783 686459585 966658718 456450770 745401551 675078652 533121773 823790635 498655221 840331324 232599503 655359605 696296993 321047256 4572 927513717 449008816 738114000 7647 939827216 98395426 489335994 55682809 31996573 367536989 929273342 1973 845139048 931859187 840941998 595 545831989 6128 199038349 6426 453430177 586199550 690810775 4707 902967743 259008023 721824466 544944526 23692929 54 46844260 69585835 29816377 861053955 419146989 596 505251740 388292090 981525747 912932453 63049953 3233 114000157 6883 499065915 6218 126683939 692424641 912575951 433191561 47809502 880398437 945513112 6416611 331874847 370505647 751788279 671063537 508935766 722087235 335175237 215586408 222868311 459058120 291903409 800892731 148829904 112014825 675551093 20177356 418320346 207290145 701980924 6525 401257526 973162130 649016945 504490212 835031722 3552 954217151 4490 881911859 766751156 963555978 411335114 82838284 2436 911197796 890191522 767262254 444634418 894905660 808361481 190964947 7082 812953332 61101871 535295668 368691914 996235340 250603627 346403327 579736974 180820839 770616798 521335291 207813428 924708762 6612 973156844 541975624 442682093 7058 318862966 956929150 16697225 102659 343632960 522504809 649450673 816681840 410332299 708105615 814863404 256974488 784937590 192543309 543478858 2824 354228624 646040059 785400498 303201808 501951220 835 210875684 1823 219879461 1158 511753141 515077744 244512649 76495752 541379170 731155895 272339184 988493210 788257329 4747 2914997 7098 159915442 621471679 251929392 947017338 26991985 6079 468366158 475079921 569375851 976566265 390549498 504209583 160604374 649716403 428196112 516 586618453 69706739 646863030 355849799 31456451 855281612 48252718 370765032 622812604 166082503 168678561 972457094 616792198 709269703 367396594 487061274 787788637 634821439 109798814 183166731 747350893 251622194 640818044 404976577 819060008 958769285 617939407 6191 899143548 293533252 532610680 651092979 849485497 797263048 189736259 5957 605860212 69405509 698116048 73047122 864867382 547548014 996013815 351952790 785760853 8774 904318003 6059 568833788 619505202 977416019 4033 220952275 486162037 302174725 642564102 689944193 891061875 99175083 480319729 938978881 564674228 852710043 76645071 780515993 2678 450996822 507008383 863238158 519908140 326271282 464090735 990767312 75228739 612029980 6334 965305443 406727066 388639388 297555372 896414004 804616016 584560699 273887868 614570148 909523119 86672706 460537149 706388147 6110 238983207 687575503 937475149 4521 982666522 535685024 909831241 351482869 58710878 1575 242269733 9765 395308684 34077260 119058574 762751930 388097138 2001 740718869 291517015 804802296 330587082 594451245 542486059 261630939 894 941378840 282889354 117905558 961759674 241088240 544334580 19340243 7260 860040646 7172 454215655 804715207 503886977 475747546 549538813 706452783 185198318 9832 863262739 306532048 827407022 3653 859384295 383984942 491757199 756898707 530569205 106158403 714925594 9989 547444934 4130 626699432 343193535 336014345 8769 20338075 7813 819035335 720997449 143878957 922617088 889778639 505700297 270496310 669241190 260074537 126074235 511675490 682280695 414673773 149168291 820894820 422360350 191305781 913518469 619314422 507254005 130609656 627009073 3461828 760844479 111297529 7296 495194533 4443 844831201 502014303 57345483 939090800 158930562 5745 720666536 2707 596273028 623927747 978537162 694409455 364811316 913480458 788123973 7203 810939812 868625273 882313186 310851067 960711107 1103 606111517 403316353 917452867 708 591193029 621639875 656328029 67370842 557194016 933400834 960123860 5175 94326883 70486530 862568078 25171147 472741181 69591226 338844900 728578372 777000089 1143 714268103 9010 193203175 305152149 516752709 551294943 691095237 542331511 598744657 725499578 609752088 95136827 32588592 947328734 418160907 3547 600382323 859815905 8537787 494137655 19632639 691520994 412378069 378937755 295862316 775903504 228883292 688435580 386932244 757 454911239 870767867 430603904 170073014 885505686 3444 921932786 904346004 467714386 757300759 991806696 937893567 358591797 28340316 442023281 6502 199181542 476520259 921158154 162561079 435632905 331351070 658857351 545322689 670155755 992534649 427434287 1995 937383026 346909288 925270690 403432674 872321326 3186 599524748 771704183 930253091 9605 412116127 296276495 667568124 433015589 291763822 963565454 908079699 700735882 21898016 335 155881258 5315 440683602 156409655 891773103 162254765 305423644 535901044 544396359 6784 860884970 780129156 608574143 74164012 889114908 734088984 900317798 9002 860992674 232025046 451737046 9043 458102212 935332397 920353323 89761450 255218 581912844 155639484 6626 139026713 281145776 592272444 623813291 189919764 594040181 969271301 7211 964269107 507297070 751809030 46 298568607 407736042 277568340 6203066 128446248 7539 915110157 8903 23122285 471589290 550461708 780755291 29522106 869440912 279331169 3382 271540757 502644694 76706899 1905062 548973929 235146498 868022162 287348805 500205660 2353 905309547 595671926 87632536 631721801 560367269 71021684 764913584 639634498 702759425 508318722 939257294 6122117 368940790 712962359 569452847 42447185 964753871 366651265 503359119 53861350 125699011 202443015 509001702 772573932 700420230 164112031 917544462 898039023 372824584 581642592 116862296 870557603 835229541 498960501 974610230 70581884 726197592 656089557 484269831 5890 481115226 242811245 202605366 878930511 167794602 863721984 574168630 238432186 339958953 904636773 844212780 228241439 872138714 347654576 177076636 583236845 841188984 704193673 681923498 9698 264874533 206595275 259103452 6246 299096092 2748 169587267 455833364 988891612 518834355 257982131 1784 160689186 731687684 858230559 123535244 983006828 6570 778922251 277549194 900443908 4148 633947427 381116176 758893746 746820134 793254177 201116344 231676723 952550740 453920173 8563 195969495 315449816 144473379 339587135 969484986 582102539 49113763 465443391 826767641 5688 972821646 697345726 244066680 550555977 893991134 4776 861106507 110187168 172387683 505120556 857811285 9038 850539613 5343 537846985 4914 31721103 100262736 813997669 3535 616456680 686974354 885743732 15078923 613804316 479292846 303714739 392434397 595541821 849 129519651 2052 400425538 533914820 939674717 328824120 175597656 1202 832908101 2384 909853263 343479380 338100951 802714229 434870415 856423587 143772912 647578800 944741203 68270474 433539380 494354532 718274882 4143 285781442 982965353 33219936 844160268 335961982 270136988 86216760 358246521 289828453 908906556 481871341 7754 859584793 540249904 535474985 9106 865457425 432109194 659607982 22571348 619404959 3451 47555018 89589458 184178801 535498086 424844287 475592110 609188555 2472 164199401 3571237 966443827 5216 328815670 5163 851359134 1300 151102895 19605332 946398632 6986 458586246 7806 333524299 7951 669022937 7859 409542757 912988865 528309457 362408174 604988992 714353063 754527198 3468 994344411 85052654 274907461 4303 274163159 793194815 329949237 6157 24829719 308529435 959162320 985031341 614367788 352173682 741720703 958553861 831798671 371016225 646414475 296861144 617889981 219427687 332979667 9426 827756509 947035634 226045951 259883218 912157136 604725528 376890727 182971406 687086866 8819 809117642 61612477 778588982 149547601 801064578 491763919 346472983 7370 896940081 208 683548005 105699205 217850056 8789 567389875 850343541 899416882 996569629 245257554 815 720394478 577196284 395579212 865429443 254043203 661593987 329092341 674114025 889866374 7600 512335421 61789689 622251895 19748300 467322967 9493 618668554 961 902507360 984541654 736905687 404207002 958763465 491514467 815084242 193297823 924615578 4912 118911429 389112921 979064229 82872891 899113765 656873504 708677098 8371 223546494 183195264 527088248 631 150483281 985290150 54317986 153015985 682899043 954328694 273760258 2552 853718747 167 662044001 89629914 280292030 245461774 359075309 236556763 978514077 960211375 882277218 560292645 504818822 140392131 985628157 743093974 333901900 764674845 833160732 359099414 649081490 475533484 715121631 565334226 394839795 5941 724815614 1926 15844358 2073 83565704 4649 885332409 212079957 407307613 9458 4706267 736198448 203717359 5977 827626624 7870 293968751 782267814 594099091 496237162 69256424 8519 283330953 1270 14552086 1884 916244219 3547 126989741 961033842 582228298 244748288 330381860 711806111 341492543 132348379 171111693 535423727 736388142 981990187 941904159 378350285 462573473 190026646 376608094 6208 157650286 5859 381841881 896080865 570697857 351524994 798903945 370063774 260469448 61948898 274202172 766440950 893818062 828964484 996807582 909288859 779839634 2516 807393770 261900929 2103067 6705 224440248 1034 517485572 9883 352620318 320825011 555245922 535546922 465939042 81044258 728808255 717092476 862018382 186411499 926434385 354687147 276320457 524132306 332446889 6566 295116257 6123 132992584 244104415 470087130 568136371 552024042 829123850 457362524 728174869 655812365 326158249 972466475 101405573 835353179 348443118 102959190 88173862 853704918 53625478 579283180 31424060 57759317 316694078 647184545 413155557 24535826 252076551 346065351 753416891 995260444 5999284 526250666 45148594 520458693 5038 570342186 227780586 54022821 987617749 852956316 408996588 308374651 3947 724489058 217691589 353058816 175118148 501761765 43071928 571356305 3542 171705828 8365 946614843 346987119 787856237 3922 904958368 5673 986903007 4346 967561411 282234906 355937662 788753282 903483689 354351833 852067622 5817 721769647 398000679 166575258 384572260 830785458 3249 173964660 145255920 258334207 787923699 870944192 873067250 644701808 838021649 579516771 41136226 667561983 466720584 547496395 4162 144807456 34397749 64981588 89297584 584591177 616316581 187393277 655134676 480429104 969 873773001 531176973 441148365 838662178 290818112 267963603 386520495 395713806 778334558 72 946794799 5701 347140291 8375 159678239 323925140 774740267 21442202 164939673 566202525 136067972 449122092 175708027 7181 868199095 2406 736247258 172382341 205612181 1469 491429066 66870543 522207490 631363168 238390558 8490 273575014 1029 590101240 288939726 1578396 1330 14927638 86261355 777281103 748787255 89753108 820900911 874782521 109019389 217441312 9059 333219302 4017 934475362 79978833 515780769 670972359 227491983 194518018 573036699 9982 516811676 984311345 106961661 8815 533927880 4207 107954556 9995 158091229 216097743 459368899 9511 710359598 325365524 741923356 2024 478857396 616479524 832785310 4585 375352990 95222156 299260682 669507133 52008882 6152 223509770 57423842 139742695 413218059 416823492 9936 651870210 899 864439714 590116794 753297356 5132 916654011 614371905 697159143 7825 502775611 450278176 395489606 121967960 609055634 204620154 452906656 207543960 623617457 581986075 185733702 990371690 125910628 917 611945343 4058 980874996 666112188 804604773 63962142 566873867 355862272 933762514 203691506 769207424 290261004 774951327 710079744 407521884 460367548 479700230 713869318 192184699 424376622 523548925 7867 925775430 815535209 754790289 548720682 617078761 2312 723474906 760 584777984 170788568 142543206 838117418 208772781 95409842 248505151 29345053 860428730 184120962 911351573 7463 290018254 515914781 730118830 464632362 46891801 465428520 819247705 942120107 22665280 669628582 67963116 939795704 299622970 824025020 284196865 3604 847572925 8674 261606857 160 363161724 416297060 816856463 754480300 192220598 544293769 803337321 769925518 775683760 866734583 60560249 825126774 305878544 7271372 906406976 689779800 748782863 815829546 209556147 417484074 903925381 574359886 743296329 537130542 531613673 5399 871017821 744 716816675 1750 998235714 913024951 400465979 88 516549431 871120503 79788282 714821837 569842823 7472 923071599 302828239 271532524 454423541 308155438 952005462 249871057 848022978 830273879 419929178 640144040 850625692 88852307 10771376 933279250 527126144 681767273 956674780 168344279 677858905 653594731 4386 58607020 236505674 201871552 994433384 641337181 1743 994175052 193318334 477249239 349160343 786583398 361677199 592920991 62 19171416 108037870 651709253 469258112 183685911 983074141 65052742 751605346 974556601 655849862 250415175 7324057 604571557 383095347