981 21804831 915141065 691502825 730998381 593427443 963346761 827365207 923307514 879799752 995861218 989511697 990941508 187065754 635125869 427814115 692480904 73976143 717449729 965679106 975887162 485292687 998191277 248126812 944054411 104336607 485467643 303807296 757335563 301019262 820754388 712621880 889974527 786343320 971442130 458035126 520116260 14052607 700522821 962800454 994834041 584542468 617897006 893539305 921225624 487320765 697490519 690679924 725901524 765605607 960761859 649375804 895797416 49621548 764122624 610260754 929533240 315759983 951502409 173934219 864739993 475573301 598135222 494266748 532503903 493780694 947978138 668694960 955541547 841329705 926038895 438623220 499731492 379499934 483869389 876424696 883086846 58909967 816115953 253932385 930643477 778088107 850746471 759482417 965115915 282836456 358472508 291781093 315581278 372947547 826377286 773757595 913894416 617712822 813206691 987138639 999742049 119677477 601214070 21188412 644365299 795906247 986869179 86052810 341672136 28000231 765149168 864355921 910016940 810556129 836452922 312649006 848361083 876447475 934641739 925416843 963633407 995047863 998871232 677892209 783206097 751189506 775139321 974687503 992378129 30531603 569156304 808473383 906210336 44522408 935197595 12901712 351543830 267313467 724026188 865084699 899798408 190399369 230939216 628984850 737748610 571604248 658882631 779081609 880438352 329189856 539671488 539978097 788794086 998918590 999863978 371655670 736899323 89639657 681459896 441714477 946567368 518413439 823535196 66908350 610629265 414135251 942451831 320528845 791377458 548068984 977279035 950679286 983764478 213779191 974680054 19741894 158600827 75515430 441835695 550611862 951586244 261791581 334830942 236723073 343949784 904098607 965131968 103492273 308206185 562255700 887023833 116832021 982897931 969379850 983081307 33919653 881630198 565896069 822688408 528576268 681947900 576912908 642781288 943932061 974392757 404806974 794536778 108129793 587015663 268702368 909561333 183400055 373365741 970155545 995630367 218627581 798221997 234077501 589431404 61919613 535406153 896836718 956615313 614027703 878796783 346763486 717496689 809002839 966359884 704640112 795934097 467952531 946729796 704138324 837776475 262450086 747049562 264805513 593134646 937499010 950999823 171891844 618212537 116656561 852865507 501793242 579457697 940819198 995102415 462413374 928193677 191239865 951916858 908557610 955381102 151695113 897458252 910839197 938290881 154850366 410585199 370444814 882324933 42831919 184298732 977610645 979540543 112067427 922274077 727623560 790946470 716462821 855945824 496630742 613315917 811891826 935832314 541681651 767522807 155910369 280698437 988254235 998549552 46270674 454765831 769991702 956018493 763517548 773228127 641738494 714521245 393825708 597788022 386456564 715808106 316854375 341301404 844182284 865798800 315662168 799724560 981473482 982742141 958866972 988305275 607119728 626946566 220299826 301221063 817995687 993975950 226156779 323762841 719280537 883151488 376258319 672529951 911249146 923643717 227894438 746286954 576546337 854735961 751565623 866577910 73634461 559976129 35867452 72437994 666100706 849867242 110682966 800093897 742353634 786524090 863857853 929899399 729305449 848771263 434223627 652363856 675110040 751298389 949457360 972330842 951830777 988695360 697523203 734521365 124161153 932109819 322113036 584301438 667124219 897601420 56894000 535913268 625735407 851139036 757153316 811267596 358692357 911104459 105872177 961412273 304939374 980268663 356127710 745726919 457485733 982094493 646108263 743278360 634175695 851463216 630978966 861736534 749719667 910958899 398538697 732851651 62369030 739028579 381842640 597048505 321221414 468109416 630028787 967847815 523037350 793991099 396837311 761322906 493051105 933293571 893445348 927291503 264383785 433098090 301167424 722840060 809872587 861162277 372421294 622908767 336863774 872423149 640551975 845909048 918308337 973464029 428138358 802945762 243648691 749493384 254394577 599216119 262824784 579732239 67438158 455530612 643772171 976572950 93765735 943961046 985100971 988470639 366116706 496139750 924762792 994827968 194572682 965819057 873449952 876694304 575938115 875760578 185841255 695871993 121387871 631201826 534348348 737232717 839301655 855096196 447701699 650136450 758978562 935757241 474491231 630245599 153335255 540331753 148252415 263161710 716242443 832581034 711686288 907725113 333740391 597483526 320297971 348936573 370035088 683626809 440024712 817293764 468544684 949319561 343938408 856922291 484598787 822672940 870633404 879226444 514157076 560981602 155761697 797971084 307788049 440700996 244968401 839637298 920008748 980394143 996210717 997617393 462948734 547469960 401420975 488847346 757351647 792028529 692610578 891322215 464508758 550827632 650767933 875624728 397300568 885765086 349919378 798483120 65461287 266243677 881113905 915202099 567377453 760869772 877127667 880080955 598833000 918394838 511809609 667281521 229626231 880646092 922367421 963568017 990765208 996697471 453556263 713278404 226739255 450968922 647806694 827419023 43161202 47914911 506014560 948743134 655443167 778155702 147406873 713614509 152363754 657789672 677631912 855134899 811608557 875305857 256624092 601596074 252568731 613270952 463419433 795582473 183191324 745789059 296327518 642436958 756481584 971292778 929163576 985939416 955737713 966442013 484776298 872567264 474636396 758504178 890983305 969820311 873581610 901163095 340326816 881808839 328661358 723398095 36594637 403452556 634712369 957448449 313027673 824982160 866065893 892710830 559959497 595434524 296950175 479792063 601924126 690696056 458509618 924251933 372379115 948269275 511894923 678639042 486487677 931563257 55042029 564680936 878523594 891999700 578890096 637069410 830978564 880315175 471753861 585364281 929879570 997568708 203425638 340741191 55606901 863079927 257828820 647166782 80702141 361976290 936748521 963135462 452172768 843994421 378800526 709257902 47835210 787473679 900859001 923492954 151611912 549760478 928761448 943172741 231727739 997202331 704498583 720859246 368741461 562477812 72004325 950355079 743959297 950025633 256248156 766073881 811023295 865169686 256713871 761290643 674948233 955503406 183857823 510147412 220796428 826286127 790987139 911866812 650597704 859436658 70051815 253545597 818204434 821597038 959111457 989104653 107015542 129440148 345407039 929872557 878504988 903714929 778470783 930427002 547018698 622409983 201117909 364627285 320876202 792839785 830117337 965431911 545915953 590272919 746517632 805467134 64843640 572237711 644142822 667165608 695648376 998827620 282726003 815376728 810970685 828366651 927502675 940288174 83155646 749341529 430817587 831762502 647033925 874531091 171415797 828994280 317083544 655954380 199854342 848054810 257865633 394598323 813689331 959474861 980354385 995283701 718425261 917897770 322629676 625177780 65021969 440452803 499995400 694010756 862541423 927121355 758813558 777921062 564526300 977587539 811199275 839038418 730716339 920054374 846647880 918017993 917163310 965267313 509242651 914516617 682967506 782470332 676862075 680273466 429859321 530035539 593111396 640406964 673465431 876254306 610528267 863472089 76796787 151094745 726355225 871430761 833123384 931733656 336177072 599466001 768130805 841961496 845255141 887100901 230012946 631888191 569308247 571899018 766675255 896851378 452469501 787967760 323060124 420425440 707668267 941264780 685246620 732439622 941432379 990503973 534321281 545368382 283065061 560739990 528684734 922435444 716549449 974688653 274751636 361692256 725825843 959183307 861910585 905359665 909233172 981272236 478274886 656473354 254313063 341671852 624178513 761218611 514069056 774477804 651629849 821827101 332929329 397864989 700951116 763511331 34618232 58993788 70888883 431464559 669028705 827584169 996915137 997807370 728368699 794955026 165679382 762878323 860417134 884744129 288428780 786414229 209490280 733432752 320227471 756387359 780758374 879011314 118306166 738855265 705268316 776727304 89984836 232805370 482458069 855464518 386762913 855059613 420838129 637171439 667748414 766548866 733588520 956742127 419185689 609284241 937799087 958226230 644246452 874291209 764430880 940362056 670673119 989394448 37186567 800850010 450084834 873745001 954146045 964941440 659500918 867455901 883781744 926515992 281748249 548537869 327625000 714703408 569422680 902375648 913684477 969428886 119588313 474754666 987816652 996401041 731205491 963430859 362195701 392136893 288493128 621121308 157432948 602431192 48619476 827175265 195902745 299739911 127355930 218731120 396972605 915344722 897279513 939656866 254031567 319151570 432221917 556755766 652831098 934565787 824226066 926299421 154479209 639590711 248166984 837809959 912946283 963086766 868138424 993924690 656165868 744380407 918843944 949998313 779022487 940055206 513568236 631673320 227164785 997974718 325850848 709094330 475280872 820599913 183456063 513331931 933223812 947877426 37514700 455208489 493146427 907030704 246058504 693483893 598014142 945247976 306340003 855682267 255644017 442028132 662562925 790396083 486511001 653997146 156032726 788169839 637233153 798786321 637377031 684574502 832451468 893154183 56995761 300838181 764276779 830270701 203349596 593997473 363643893 522264372 793051227 980035932 248775195 861886125 658954539 734968013 69271061 527764675 291002415 299141335 934498064 937554720 93527867 515641261 101343860 692834157 442037931 640052267 122528135 167290822 951484625 975831050 407409700 613549411 134000711 489203493 417853317 886344074 988920154 996924948 537791105 709926298 898514404 989113973 739510972 838370883 667394282 697659051 397064368 776404854 241930219 879496731 734899924 751251380 173268803 703535708 26977971 505143274 674856016 851649972 290032662 598991787 84969958 796184906 323089150 977854770 491760978 496734371 653181455 656988472 903811171 942841231 251038329 751160288 932171108 993298912 446995925 927198626 414426512 556682385 238958213 811982367 930477962 992271149 311537322 609366701 806720951 902241911 466714701 790053574 120659612 791816866 36970452 800143941 994496924 996948200 195238448 686075000 46649815 913733244 694012861 960000480 925694604 970473939 531650001 534624545 889680466 935863540 135127196 136265081 150139726 937787760 688405566 858138267 122889069 335825396 114295097 829293621 996878068 998178748 911570337 914523782 638391078 988261054 35183685 868593837 226322204 340308796 70112594 952122907 379974100 853442883 233462057 669472066 476572777 822048055 787074283 916185397 68775643 298513840 820294997 937559661 678092514 955370058 210265187 889639699 167990404 734070323 773488101 943911117 331204231 621508071 103060625 654269785 184102009 444750211 709095715 959293613 397877911 755643339 510981367 722716664 20917090 992037408 635331142 753026391 499705297 736022962 281816460 808675706 206248847 844605071 681461028 734200402 812215228 858795940 707061290 802819287 447463679 932604901 886964816 933921045 849100471 990468603 435908707 780094220 112510535 444592827 761608650 894389704 441168205 608274649 403964565 935289501 939978525 958417623 492775109 762365133 793471926 983350066 66366081 405039919 454776396 921225381 110125645 939090285 865078142 983121610 308129531 823549719 831983056 892473027 852519513 993937925 954622517 997603530 578996332 597544882 682297735 742848421 334093490 561772170 194711576 794130752 372329561 579362867 280108099 348638552 846373826 879320785 96134344 749300357 598648448 600304757 746688239 854143560 336322552 567276293 431764896 593799287 617539774 788483749 463759237 644710935 521284735 666020049 570410498 708301541 261364218 718624030 53173199 304493088 669922550 746478804 127092198 493690328 313574088 340569931 17894013 758271022 296758499 569323643 22250354 155633821 975283876 985403321 679943258 926787959 168738207 959020180 404613627 652036725 97484976 496285430 388587647 675847337 76136505 573181785 162960687 615520185 718567340 916493581 171307767 288942376 200758263 803380050 971485096 976046513 842625028 987614929 624634462 918918087 609989393 770842620 994112376 995077578 508149520 721182208 821202391 863829381 664419322 927168139 809258703 916707731 494620522 598415319 884801760 979072872 963727004 983768735 720654958 856491527 128262634 949273583 452666581 708346343 281077921 828857802 525377318 892856830 598321977 904162290 80099522 660807899 263846547 853164078 787125642 831833624 652714296 872552811 196187472 516542526 902971748 905160437 99440762 106267531 512187866 971385085 932240554 932911104 224295755 224470223 150553333 994116046 918941602 922677930 541176065 636451440 842198145 949395680 563417337 717467048 288710678 493693552 35876496 243888906 811849991 878851869 923816985 943596329 232150081 453819064 861336514 980595945 197299805 938488441 326385703 727196911 841305696 855182677 701211635 888887607 968571522 972378944 498247770 749829809 903340426 956229516 597519322 656062935 762933806 791930282 838431251 900426848 557577429 905652950 17843244 807837297 406056213 568133416 606144981 902070441 550221299 741620343 381327997 423960981 752985221 776730364 830830831 977147870 361988853 381324137 370739847 865616655 242171452 675275076 679146157 813478090 493449472 539110785 478701370 628351502 374986321 398907697 303343744 771604368 592965028 751794920 360148197 745892030 30536082 85921340 444463391 850922785 162943900 536299006 21980576 319990224 244701689 282710287 473142018 855449840 521988816 735645601 120926101 260763766 943653848 999994761 256539514 827566731 287134511 303886184 493978916 775352669 628287198 823666094 806613329 818111204 223693945 935887908 842226992 899586375 73634007 409419170 104949043 200069312 72616760 458129831 21495873 354043775 730963081 884266993 588275628 861656892 304534362 484101585 717412577 732082736 580295496 794015785 626711511 651292364 514706777 980103766 849857737 962845615 199554134 707418248 565880054 837707390 485497196 690843962 14724849 956302878 24729281 219639067 823296654 922814076 317659333 783243577 22214188 893613465 233667798 673382526 477139139 879608800 64456745 458527528 906053515 910827912 764199263 885135834 791936625 921940704 493011730 963339514 583549428 683075909 736569859 934919243 572622852 905765183 817017266 910649398 81284701 643275933 25214759 440980369 50953549 885179231 464834634 990264254 374604188 673543675 159477583 618430085 714421210 722138906 571375901 776845987 769031780 837478806 807338525 831594806 61050794 219452409 889003592 973813422 967788459 984966458 17117793 844973442 863189253 979486314 659283588 698350202 482956487 504843541 643463452 688716782 83657440 734325573 271874328 272760299 133054360 764629164 902749383 984268056 41068017 105994430 883861420 989338887 755637556 866841990 274917899 354133230 848155121 956132248 507226856 510113864 767730688 971901167 516003330 919860094 35519111 618155846 395826613 780303504 206481360 825059449 63811383 662010797 48639497 182940993 113705767 321918629 514523524 910801014 28151651 494004891 413565604 892500717 695515696 767528312 299503518 643068399 484009652 970331573 845343068 884697957 218743268 908607484 508578367 566992480 374236938 784259467 459606488 770314272 567763301 634649933 452705831 843158827 87594221 699508256 394757715 738715871 836622742 952937386 844178716 964178438 458713982 796608951 952602949 984484535 684174370 995005067 870342843 959879460 780209235 876776660 675657060 902088140 294969242 483797866 597037255 808199030 685032572 883054916 103196618 178342493 419156866 628302701 908033845 956373869 591099573 948752546 236569078 694077824 458761361 646464938 203359960 712008898 893515713 982632171 624638916 924063250 913622464 933619389 944488235 985173279 382061860 462356743 440613998 905399698 372055799 921107058 983714127 996367523 191090868 835540764 180022716 881120696 380295846 784460493 241123883 376721500 474808281 642876799 618306742 772482408 327040944 609614199 816565163 893091569 614837132 618035192 458173216 637289420 550696004 978548932 763314297 880518763 781367540 888065689 978867202 986887107 154512763 301502062 952576314 981839626 287151738 919927881 364524983 501047186 190986271 517419210 392508857 724885366 884641054 983566635 838350652 893481777 292256740 752412861 659950864 806596248 934212602 970959108 824795604 834941559 341435843 529760721 496109175 647607735 921357021 978811103 270099275 515846813 39017321 649189544 937334492 955015010 262369702 372772094 111229868 882654929 270983512 965892650 537187561 671469779 294718753 957185628 416161616 516496959 784042453 999599347 927744125 943693668 393539978 412219065 629788282 952699752 88702593 813435916 168503129 736158608 151385782 212642210 716920496 718978793 278142609 488494429 159957019 429014355 779484206 832575730 155989468 212083938 50964537 849640939 676630976 900124369 904329646 969810400 641826994 834890614 766583992 963958093 363257913 831165007 168880875 392956107 244167189 830302615 177423898 595109623 49493776 589089734 579649881 846278591 677885586 760113714 992718985 993010671 13835654 111803169 78575470 446358518 789489329 853095760 732352230 975533508 700606136 725123696 399331258 488270047 43500154 52641931 197620325 374242010 272130723 887735193 645821856 779368067 540823832 726942701 249599627 758262466 172829901 841961616 128573250 208103651 136300527 358905664 188094121 478656768 380035858 683992730 823553232 933300751 744673688 836895985 743445383 747782208 547633289 798266525 428766916 455997320 769565452 985027906 533300839 785325596 467480804 471456635 625835617 896781364 826911999 918260923 466252564 888237439 64430172 475510337 635866448 814834748 877202776 927977102 952925731 958302393 34217228 255558086 636956240 850468941 504495611 611797421 894319478 999983588 215657817 791706747 979685451 991707889 476408275 703868923 304272129 807756860 694855703 738062476 119995953 763665047 406453038 852056779 750599284 842745088 504436366 534449136 706244960 851333425 456676668 868524164 166342923 395277211 659524964 881037053 46604985 235321226 820449828 840255265 478741238 580701412 461656766 544078181 138720460 834567332 883370297 957251734 159144451 198515350 593318048 904046523 564866829 764920601 472066636 591356572 970566965 998567667 89656606 349826426 482717779 964761243 422476772 855450933 189504294 624280561 263740444 622285756 591805551 831332064 860588791 933831871 420933663 509217124 263697348 615230433 176286428 209351251 136774593 411632856 163207432 521140998 222674694 369634412 382534804 928411699 421829951 921445726 162122735 301544633 767840867 933002221 178900067 858714430 241646833 615799185 944169174 995502472 911352414 958790446 594864161 959559360 136531696 177421911 181603632 418984740 798636170 929493044 525081122 537090468 712356065 823484086 43232637 415343320 424231423 837168505 987080275 996513151 475261135 574380800 127938218 812689887 565889060 741139697 516765727 522269672 339706094 918268807 526665796 755216888 421717655 907595218 954773352 956374388 103345330 337311467 584254360 788505167 562787631 722638309 235822909 495284163 918616065 981820718 830653129 987927538 455875963 588476886 362869433 384851007 518185233 921826275 47878789 755807575 923674666 961891832 736690558 740808835 917746930 937711055 465084946 859727628 68204226 470976158 277424573 315017288 758805007 827714302 346020850 908983781 113533679 593123466 224114462 338443829 729652504 862743169 234001212 814509424 396248905 663027979 322899176 390598085 768421333 979338139 497029977 870281582 522644317 906432098 240702108 864931005 182415036 998992647 562880738 765398028 701159749 729011913 284611643 647076818 836927569 901084992 146186997 582460612 836158976 886348352 198073384 639311180 306553779 698467271 999447888 999528693 303779173 838123646 615049215 859381665 93656024 801536174 705815052 906419078 44413965 343208150 438606117 826013487 837859582 912138017 187801336 849241848 80783759 713622269 252240471 502715081 986490019 998074766 71996922 679745480 455530004 598018752 195319083 696109278 739917797 954019317 370750269 493133244 18036096 507984401 498817116 627826455 140652792 147369797 433174354 692112362 178104644 922414420 264293845 422762114 861296701 968324119 573748595 686454299 803797129 953635333 375376709 433776222 952610327 990622818 975898393 989488056 776107644 890033220 684866872 797188777 48942476 516889741 201411502 494790795 669966481 833974904 265758429 572319733 687894561 932485033 583885321 891057075 835850208 923592544 995740746 995761542 712705596 785217038 444121861 675474791 505462151 512957005 398830527 486083319 816210257 855994016 961575523 990976774 556238959 571598848 880555305 974816935 623190894 938885653 228806518 585033018 194666559 885250778 58152957 870458197 324013310 500143134 165748468 678919069 915706675 928026246 204063039 354881719 810048881 884635884 672942840 742494894 278774603 892233350 260774920 339169006 493994708 949872877 610720239 677269434 236106019 423647569 282306524 762786601 707875084 960768482 480422500 989563288 561582510 634067803 319994461 631960371 740390511 796022635 463034253 846484320 656608115 733732229 235929801 724864220 611538738 999363856 876728124 930835609 427185949 884512932 801963777 912063969 217881584 996265129 428735180 482868607 323495304 835349645 374393318 591027754 462835457 736279093 530087262 896649484 535005063 996404412 578028111 793188102 98496312 347683022 95330361 306856286 814077657 975815610 45438895 842920003 559158058 772080285 272270137 933004055 270608646 496817659 22606214 94396126 333829305 963480614 155961996 475282858 556784196 568129501 491160238 743245007 400078979 508412685 764489615 835314280 988677006 994247620 539906119 843404834 701656860 924219394 468985018 956595233 965243412 983408720 309581473 613293076 175134427 934315548 25983089 135077222 147849157 791146799 780892093 920026737 113803356 929385557 939761711 944826338 865248992 935911310 693870427 778342747 154227760 816347261 353668982 745679147 313940346 595845290 941870679 943944521 410071665 473865988 174569091 312266568 972312511 977107342 322713437 572253778 897702974 988545083 738224694 962809097 554043127 697588933 77142920 523232136 47246815 321564062 891608069 945736158 736552209 788730832 23036006 882870634 765921395 965548301 424420062 787844307 190219984 654702001 895888015 956398264 146243967 614091881 560530101 967425390 642803931 697743248 373466185 583554762 703301070 707963991 583145276 651628439 690192577 893886600 240179029 275741958 809588659 945524597 561089496 834178555 414803886 495893641 416612133 576810037 383089966 636895024 321762171 574369046 972587543 986033897 980072844 990194729 584767079 992519466 588130660 882441574 113326225 859953164 203910238 992892976 304397408 524215653 33446179 325687648 741651378 919775473 494695555 634929449 835896501 953004962 728427658 777813633 638066590 760333812 751114049 804127509 601600124 798498279 301352218 335369072 44824711 441517479 83395554 683618108 675458002 705033884 815602450 855183509 975517701 995832595 522901692 744796027 722028904 772395890 380155335 572297629 662722549 797099141 818333800 860978699 404904429 805149218 788628275 922245383 467367803 997218245 759187831 849156838 378384500 789187703 101372249 180880008 612898201 661013293 632862657 856988761 947752465 987689893 109922367 679448470 263931889 448151183 301186831 330334230 750539578 807549176 798548469 886918065 367378767 551621883 292131228 903185770 974590648 988721516 857625815 953299001 109887433 726784580 640192786 743265853 339977811 373435172 439230744 625657168 693229040 698950477 826423921 996471730 875330511 940173094 253692092 523189918 575091840 871252986 228126325 848193439 731660604 994504178 602582288 991183835 359824101 577673164 371656170 539088340 770790225 951084506 24515475 65985988 193792705 311245202 675353252 681374018 238679611 564768633 797525250 942699260 739461554 862663261 345226427 554545894 209127022 594078399 264097959 585581660 707732862 868816005 36316628 825648469 81674440 338872758 560813851 582967291 168715252 858158697 986789809 998215617 866552712 903029223 493374964 876612949 27699636 432561290 835114153 914014716 633433032 860430324 599543019 834142946 451135118 513656251 584489931 782831171 91276082 221338128 23461419 798019799 381256149 386798736 853944008 875438494 392379619 627190353 498325680 804100229 29068568 405392429 538259782 565522632 67409853 209035045 331807831 671877734 366152944 554676620 959569588 993311624 649230077 782737643 727374798 884516916 285440733 603948090 684097312 857887010 754554101 848127024 106966823 550588019 399937630 845869918 105259877 518717891 579874418 838367280 570098073 842400053 980629355 983755522 475516353 635699035 993815245 994246875 206644187 490088783 847965474 949890030 269831122 873492951 386795781 998114145 993560339 995255522 806567434 814372199 794145030 934500943 269015663 504762766 989100830 996289859 57131768 306177909 760536791 814980121 727671704 915813507 853593024 939612720 553336584 821513141 638162302 886366831 553547173 710787009 317386320 683077639 87284735 760191679 720591765 823134292 40730412 538141866 158876545 397036028 82856620 528929661 361644154 617191165 271687406 816363448 881391132 891645783 568657164 779429201 221437064 978461814 769836131 910062573 403382609 441370991 323782119 356167292 411702303 941147190 854984286 967636258 366692527 516892104 167387179 964764987 87407406 811024267 992148851 995874429 276337595 310800460 295021593 419209338 866244449 914463747 930706052 974456753 33580828 63414591 32062009 838015135 402734217 416481497 383343791 399523835 188511299 581986994 970530172 995865127 293348416 387997021 556692709 773153099 314565228 747689619 675956565 818840000 122548684 819270189 526126933 596780527 164591864 284626414 21884401 562388325 236764963 510842734 41284742 196005281 641171936 777385081 742018678 821769634 678342354 903181473 234564899 736255766 517161333 997812538 885017407 935371090 826210582 973961989 938133098 989829898 474072145 883181626 192128588 763842647 897800882 987269509 310314028 573494884 638395587 950017328 186687521 487155051 167527096 236514296 278613170 288803754 184101750 437008221 294661315 305897608 739656824 809951407 223384337 823207931 458887282 867037595 86701675 951894193 985563589 991141508 998601627 999388150 434974045 928167221 680681301 954360384 505772385 593484192 21926393 240089817 618725543 808567641 112123832 266176295 717725109 950256312 535180751 803879239 826917372 848427655 443054282 667783994 250455499 538746702 636476466 745037689 943227232 965658632 953838560 962470286 467999944 919383829 687547977 719116110 592627531 999754290 253351199 301327832 614460074 950598924 705317124 948241947 79888869 917848584 509850110 710982006 535598276 635456668 184627568 957255747 473031735 923532751 916585513 982250718 648630316 780338410 369705788 563935377 673864167 949006898 245010362 799942467 591276154 772253893 242619419 984218464 276257589 871839947 369506487 703139062 752952950 863181907 274893636 450978374 229267948 938826296 80043464 323706376 209917437 533359135 444387476 988961976 41472693 299687114 471341222 781961943 569596655 775477523 928285621 975160045 545886671 675436073 895569611 947595418 866055833 997870654 238449580 503117557 802695601 835339374 853162741 857735434 741020963 979930256 871007188 872642770 932712982 971993393 573780732 970656889 374923042 698388094 427492124 532294540 241539345 977875511 436590381 925855721 429460333 626873261 309778312 811815255 431409320 667992906 853105402 997656764 377669529 481525656 432066319 886865110 809487071 861067074 518984736 577236863 329306581 559536627 226015780 894848567 909279051 917324844 711822815 746505942 398934739 674288191 51010723 692871416 491209608 918837223 222896485 516734133 805667581 951147841 625848814 847178943 616879371 900176782 408733969 695606230 331130742 717178113 59308084 692594624 203973959 924564398 800877028 959262208 848398945 980339838 719888556 760345038 692871306 953261327 867000321 994064285 777366240 972082590 198070344 480200539 513975625 623700537 609932929 759610384 881105380 939076833 358595503 743149316 232473481 791458037 161057160 715668403 466781962 488147037 571490029 714500338 393349946 967046703 697349620 904723656 433637975 836709996 114935540 270584778 803577377 991015473 425918694 438720528 394360429 442858798 970920919 992764962 902548082 931043082 279746797 595220621 822127952 890046676 365663899 488927391 405380916 617980508 290793355 552016670 463822960 605612516 274087265 667104594 935869684 963372304 46725311 511188184 735435818 929768795 437009309 648727691 394835966 445369065 663873256 914785205 723700525 982386854 695461785 932502712 669410632 720541316 922266289 965453180 726951054 852032710 911283242 911906832 529710918 758555802 528355515 992913123 886614930 932677083 850183230 870892341 695110702 931010404 213789440 968331292 954522873 963004509 646418705 946572157 604021354 947076692 282021898 551751146 611100148 910650380 950147534 973403656 626445687 874797637 654640022 804874870 490253286 628327135 24769657 151316991 854757633 975869000 825885626 893050344 524558102 588979444 894350153 968981877 927791487 942773412 743478258 796222332 317211378 319843743 46109111 767902342 471367950 716116185 847102440 987996931 269077233 453238825 110385351 999372414 552873142 995616835 29749144 492691424 432725545 638810071 10915777 410472093 132260707 736310801 676271848 795815577 778576664 894139022 760028199 895055219 233132678 983678764 297377706 966558061 399189223 866752600 466854699 923622065 406174667 882083275 98783275 743406538 74070270 676785948 902890622 914263403 592768930 697276540 256558958 902354964 322234082 888668133 765309221 926902845 948267657 956455864 77878444 844711549 741081015 986899595 286180267 503409473 638012599 959050766 804671163 941116428 314129257 758678614 313741100 551336479 894577714 950552779 517695568 859251943 984032355 986617072 295394813 526740125 849969108 948378113 170766907 606223482 588349090 834397959 838912544 856286349 577590288 652684979 137553480 162016662 954997353 961735813 167368216 903147636 234991884 390635643 462560325 871886297 162417903 458766961 220992874 591714070 411884172 532471568 688134121 851709715 939442385 980089227 138264143 499542995 708666719 775888630 557676836 678193997 886516327 999826828 344524804 970599726 143556158 154361339 704566604 893477668 417373222 983474065 796379391 854992013 373348531 639981863 337318459 952225599 335436890 965792270 510114190 774392856 980458586 990902678 741788840 923859680 373226593 671269556 102856916 532516290 642296747 948644649 688264332 843178649 811404903 861032549 457045307 842210554 156080391 437955257 579216926 716715441 649839935 656159561 426260398 434997279 666757911 905985253 360449826 626273225 731771200 971481519 650541728 758056465 90755126 106099115 582665847 972727052 107028748 389843152 217029153 627337950 179122394 886518972 521706062 816756808 289032709 928224188 170133788 353806820 873190577 951383120 875999319 948418405 546338104 939894204 351062976 830233573 192792173 877391951 363345282 747002916 614985384 684893937 463885308 597560163 281471000 437747128 489784387 546205048 350641429 668263890 27426189 898434044 563474264 882533023 736959010 900344886 841638509 987802397 488520198 697539522 891362552 914129515 780842531 827410453 704673652 830077519 418030890 716297851 617199805 762619043 475625412 540887464 913858096 952405001 759418754 968518557 452722545 907002469 27664530 65416019 655627548 672552754 242206756 933105136 758835573 988654348 571990248 895231817 157171030 211484152 397405835 991658114 997739600 998556730 673132213 979813654 731647757 736231601 253841473 478403747 83153512 628317863 738405978 921594405 14260573 273786733 316859306 401702406 696980958 727630977 526487335 942149338 293176552 756388404 416246070 844923289 197851695 561383765 513608563 926240949 588488135 998172724 259229510 393898777 317055855 796841723 419414540 440090309 171925936 615595052 508536172 546064784 408429406 889303311 907567975 941867473 952916473 994412982 927941210 953989555 647456218 668131817 407058021 876577036 420409964 929722092 286987436 516976912 141303227 559333850 690969031 748385666 785079894 897779406 512734830 722697697 984340746 993098743 133583253 164684514 26456960 224436933 13920222 399564420 560552066 614460623 362040081 637381803 429772396 588417937 342912253 889185054 619547509 980255660 875507040 958305598 733463786 893019890 335408341 568535085 820834577 901791452 783745181 830521033 636662061 861689431 676403072 871742374 59307400 639912217 577198574 790389587 86538230 784839719 78810275 534685617 555790754 861191770 777694151 984755383 657511163 992713990 966250948 981393803 450957127 649671337 906836840 970041742 24389391 481291741 388243813 914916374 168185062 916854773 137227954 421919419 714310336 776281934 613752833 980728653 13519578 313732657 160346412 199811137 287171545 388056213 421926870 770407489 538877541 908102585 675963449 966594141 701636905 908063106 154826580 311870851 458292583 835698533 718690883 719078125 818229650 966150252 390927188 633082999 811073364 837044829 298493574 329600553 686749515 887255353 340739296 966912173 892003414 904657534 715462727 829510290 15184358 255183361 366235803 378166311 939570226 976953370 742744078 929860595 591563469 594798190 673514259 814449669 914053454 956493246 155514715 799410849 99872906 557121149 146021314 985195249 28730182 959898809 636995816 645020261 510994054 716319807 825287710 855701444 215949985 221862344 45368442 528010875 392016523 918523840 576289836 611899644 599387101 790972480 423562550 569048586 822333726 896690135 342053501 606706141 523614328 648304516 599002117 879626759 586623144 651602086 407067816 584181354 443951323 554314289 218725656 823489913 464261447 470684705 754058506 955069262 753553315 999192649 842090011 879396983 936248931 948683373 768924278 791168934 607332445 808344252 546138888 846439828 464787146 959566422 884411583 944284399 817226167 849007336 541739588 927740768 431317645 721374784 953175052 971961345 348685308 797382493 813410863 913106277 724082574 973240883 104521557 439515558 498712318 516316826 644724100 915049962 630221957 931376890 840014764 880491764 710928951 922878019 64526646 254072581 108020145 355300008 605293184 880297568 109755055 357079383 363176086 571825604 485035056 552425281 365002753 936228058 955003585 986715987 626325471 787866271 164792483 965026610 885303826 983112417 418271617 871718183 148744043 345576246 782780873 837160525 595029620 897640583 488972912 991076451 84379138 375256525 78723752 514618859 510857314 652182376 922430021 965265761 57761803 529083823 495127449 551023811 299326394 962335710 666098626 792241776 422928872 744325735 39196308 808193781 572849045 954704496 244714957 524711137 947887122 970239989 551461733 920365419 410777067 881612799 323885719 462854341 40931198 924001654 526006997 822102887 190296488 595220512 733683866 865646961 590937523 679285686 648420451 776220718 368991838 823838040 883087582 977372638 631816441 781036971 308284705 653003666 742222590 988612856 178705715 273019031 258762566 961041986 42563293 621910636 731017683 969044610 169754977 361453090 33862852 200221430 515012963 846894649 868947195 928909857 289896688 919519454 334370566 418260872 690543828 789897590 611769072 770285435 283848120 760645886 564588440 755464786 149494778 781801380 734273768 989465046 929653187 959402880 261903321 701255052 773252175 891622305 971362630 983749876 697321697 731081477 763260331 842000953 739817296 815266052 356481318 986754835 759220265 987192262 73377870 312874980 924302282 999959579 568982720 872591063 900405524 927675246 333910840 589457761 71419082 523291561 474020130 813216647 644222373 796178345 990201038 990842519 972623068 991124336 929607593 939624369 570871482 722304085 439982399 827984431 547419106 937291455 474644431 840705518 539506731 775534102 976003232 988596400 543940132 648488206 840736572 962864815 90915953 186189574 811712756 826986665 95201856 818494895 345149809 926745535 844708976 976619685 257487336 740953001 401011342 837268898 553488405 827281671 731460634 791875715 627644746 990851659 46237388 972087202 653500722 966419318 786838350 987707607 576024784 881089322 574876027 700801970 842675827 867681287 85879967 935848377 323693035 781741996 798852810 975729472 824657281 902050402 333480295 475012070 366055213 384583518 716075088 879590441 967267152 987251796 169594305 193936524 822041149 944215115 119181171 436039669 85901781 450014520 733891188 923844652 341494756 833050320 557092837 926662231 443898515 896066881 879615233 894880153 714510672 739043487 370677474 564546233 480110122 688401738 696981220 781276344 49177811 550941654 642191139 895639146 962042437 989552294 849104108 855240411 47424351 382270808 320473045 637507870 951229500 998494720 456064101 966971636 346434496 452933635 606096447 640663713 609920211 833479294 807721193 989110245 243831119 452550939 712154077 944073749 402467135 570326597 675421604 961992029 212713305 465191868 50184186 98184178 911283364 968168563 381433555 904289808 353422485 378773719 122156275 370373365 672880280 797225345 303919227 797508375 192220111 395535276 610934929 637132414 708427258 832236683 467387272 710761226 242967014 946347955 787963902 962770763 426520410 912937742 446328154 599668388 601228406 892072080 951315199 986415290 853529811 945776692 993350166 997341499 386617472 483580201 74871547 792205096 981186900 990466471 638871013 968660740 464719249 874472559 567726607 926865677 309700938 630433761 578305386 697231065 788133204 963532194 101283941 709671572 381069340 739251066 85228791 175509009 947213679 979115877 286149031 936879733 379507907 887788737 498571664 780583485 998092166 998678974 206382627 907145792 189214641 450827354 330717564 747229363 745514617 838727546 310685863 380222384 778883256 900663527 416826617 644716395 713164715 984252376 948807348 959765098 380892462 795028693 918264385 951852505 417894973 881207045 25152794 187581293 570702203 913154312 265458108 336557845 65990365 847017066 108354812 809924914 615471910 945789701 345957240 430444462 459922482 682709381 929800366 938584510 952651295 966415157 789867328 844589432 330126177 789092445 149581899 823669701 616938898 887111368 54316548 900652291 841515062 971232166 795727246 905923288 62294500 912699669 460034404 686398680 963160777 972870863 958807311 992457709 398131257 623848380 275586192 771309826 298568373 556157818 565524792 846880522 251681784 398041629 735199496 962529175 448525364 663933754 971289866 982106196 79209984 220508857 255175175 512685735 700856242 776198752 82939137 257447568 42437808 684976994 161332705 326244600 12342338 539321776 453763512 770609700 323785900 576558701