941 739346691 944827668 118049251 971723729 766817247 854149074 919665048 981274343 388571495 547822243 917718383 973094067 698471298 868403591 688166129 734837816 478295421 648492074 697262259 952665050 16602392 419380040 605946262 738236751 425075850 839121439 482652616 774581726 268625735 420122480 411623939 667089923 577777200 811615469 431122980 996251587 721359927 954726943 942577675 952428245 674834697 844771715 852054679 977826416 35071742 43300113 120799779 358428861 600385581 993895618 941638571 944536771 609504948 657188389 282327114 336094763 667748083 984226579 747710232 836273945 766826746 851374777 422927493 561967776 361354564 989967034 209627098 270833381 742710817 878680709 817761794 924848769 29081244 377753306 521974565 710724705 251981483 369049008 566572347 952190929 473950045 954087715 55528217 754927505 132666971 687284364 734031961 947984006 717545783 764702247 974262531 999628337 121635543 812582923 548747718 671715387 494118230 947109408 400646193 811149686 172882669 297401464 348460564 778457248 400429547 774626520 706746688 915364434 176625570 799475229 707961436 900012424 181115713 255760815 13047336 966602777 779697016 816300127 979627791 984598830 15482053 58936352 996648307 998540933 938945646 990740505 624407188 687060783 593277655 815674097 834178134 872729832 600022236 810746515 890619392 987907896 147129360 379150882 463861076 874383819 915979055 929582007 628640210 855691940 38682403 395435822 989677170 999536568 821428942 855312814 661058625 786787055 449936245 623751165 416750166 827867734 172043826 290980499 47095650 390442635 704080554 784029326 873799271 977204007 221243165 640032091 684141712 897159051 395681636 797989864 802915375 892472898 167798538 284964385 255827794 712375982 869941310 943096928 68356961 256425369 943736651 963459870 252637630 399802910 613909803 711663741 656055960 963033106 507680919 877116522 310323480 477365208 828522490 952984543 33699869 95665754 957434179 974740222 356278539 463062766 609616163 811399168 135038784 795044448 823954817 928004819 923802298 989605309 255230401 708304888 205973821 394330005 523170990 851959962 209216039 374143249 763750699 829483489 887700942 922338759 31138035 504108936 746859113 953793885 505590043 602906698 928934719 973802342 726939759 827706501 856469429 929214855 740943400 794699129 666398697 920500045 322192422 652546170 588777195 997250200 69919619 209415353 132272240 489193051 803562804 838320526 830409958 920534825 536400814 855644055 273170498 990599069 925683203 995140761 602778946 744727714 152502271 621439319 680038719 940670128 561690310 756491666 87802210 236963426 351681777 906878432 139942964 970706743 875412874 911243999 201617357 583498864 144731575 813458641 996366109 997352284 420542032 598130715 10282204 861882113 103157211 880378038 152920960 200567555 773987154 879365087 327817937 557940308 341845084 817955678 640082367 799473084 233379889 812808549 789793640 901086667 799340903 869552477 383601066 666241553 895751028 976136513 166925356 829155113 808151119 827852155 607135211 992650214 989392106 991812876 104419641 151956250 854066380 926518607 635677480 948361205 179753576 876666144 542755905 814823502 431232367 619646570 253004619 719084452 576790462 775737386 700166846 922538232 144312373 552247691 295042508 768501628 984453220 995264721 754458140 789868088 142236437 740118585 540171355 588287787 752583756 868567260 386463835 795695983 642030325 694934351 993637260 997130224 562993831 874355118 565307771 867211371 547679871 765349366 114641554 247030934 638576291 788632496 670091111 906804329 768347879 918341653 879715688 942101683 469429793 523350113 409102976 690350124 963225067 995357858 778613929 893413791 784490547 849821074 683282287 971241167 217447581 851839236 413351486 730585096 46759270 726113444 424102243 836144230 43333657 674238913 588656704 620257217 881136473 944820792 543929148 768258247 258238211 581198494 377349823 591728821 806196421 883707485 380855466 482714000 347299119 858506030 161533065 750069417 802892017 895748618 361307213 704433288 930386280 971580203 482316593 835671295 693886126 794309460 762128096 888518427 295414918 752173673 578684020 883024806 589634057 669489181 626585281 696390075 844847508 918362052 823148149 992868231 744972277 922514617 880649864 936301466 565405467 839867178 965543462 966701349 678928522 819912154 697368999 723385852 857845115 976800927 950959724 998419704 175563922 743259268 923731183 999666345 738377725 758735738 729406877 750556042 274121676 862716438 690673326 954641714 773513538 796881323 855602644 991906130 906999303 925531872 952910848 977756810 934620870 948931526 990187846 995413045 582776683 637659115 573787583 631601897 876921589 880289087 612971983 633431628 626647866 682952658 99307428 887934899 632476783 767585508 782774303 837237708 396792143 815500878 267026489 427117044 546063779 856648993 126800252 392620962 349231801 842952498 139322973 731179787 35130327 423373775 599329672 848843311 976476748 987056963 471619110 984400383 905878306 967937035 59365386 807055099 442623458 527369815 206119207 994347160 987170063 998053659 326873039 493663809 337991314 521542173 536953198 840709341 215212879 813394885 318828493 552397011 186657101 464284412 910576298 922220983 867916390 874547166 237371226 547157693 707558482 934624813 777247466 944100173 392738191 874906242 556497216 775835113 586837618 791051408 587742632 806807528 610923785 821441854 209250965 898265015 703023880 804276598 507510741 689168020 376850040 881471224 505948869 699807866 376378169 731718608 611194784 840742085 546856509 717067242 577629820 679332715 854971962 993503949 696702274 922519365 211342598 943347868 406618755 854326769 765219485 987238531 887272439 967878299 335950850 874945128 880320111 999973650 993542980 997818493 485184992 747434935 842333097 859955950 379781479 812469740 456041269 510863877 661367591 820510184 796331069 964752661 507493839 963746434 873819645 992176059 684079324 921101470 225882269 393903741 735106772 958720477 335547567 367505214 718190317 741614216 587833919 746228212 254573161 690616612 154500895 801188799 842465751 941843698 408795743 428387828 970616344 988751061 130646198 829186320 910867754 911961471 46696414 705260827 404896559 623603882 791577450 999519689 687867171 826310047 907453652 929076825 373902206 499746934 591993665 616130478 677654121 826048805 258997143 435026104 429487164 658143020 637462181 708132335 879486647 984849343 37235509 704955303 677519727 987027531 850071525 964272142 881708439 974655793 539961298 829449790 787492393 947926462 191119752 461471658 588677368 895216644 614986658 789232793 260244095 822154809 700879365 750110186 56463609 165602428 240121488 929338116 884365923 933919883 446041109 858858357 505885356 893692464 348547113 888731476 679007437 991094525 949497523 997876589 388199132 766792823 721589868 892737938 922497422 988176002 48059116 464761322 805176245 924582504 561960376 621480412 930572857 992870390 789444839 822827686 83268678 405461979 500367262 750997767 918102665 927009675 550586700 895348168 176193359 755988098 224157026 908854906 147444181 244012084 133782364 827521649 934141224 988618614 682997928 756804486 463462215 567307517 752171115 954570575 651198668 993546396 470136597 554917567 899335302 981890412 120397853 921851839 172859402 241236345 959635886 986093922 979500118 979518412 973341718 992430279 610688741 700527594 117551431 516228455 157978407 262031389 817065456 895136001 18297699 259907819 329033242 380458867 553514501 757036256 542919444 819942259 64553261 874975774 450644550 540985860 880381902 949587476 391109644 682820489 582214494 662563734 189553473 814676993 300946105 756293573 536751354 701403275 777064352 970181916 452011157 972363129 804121304 841508087 620115188 751760926 107098767 703622592 18160936 114666874 519648785 835988128 864819962 950898157 383235672 509765552 96772772 273258453 506868254 706133353 553871026 832491247 567801638 618639540 774171148 962497727 480522178 754103053 417011650 870999687 710847923 794629138 768276681 974465567 370082405 434662017 800196772 906459251 523449773 826573083 195026639 997686202 775407067 865465081 774794013 890322700 855970885 991177300 554990506 907679588 257007377 971821680 13300555 40807244 416206206 756586044 881930656 885299947 960665401 978913733 898098610 992186419 622763101 938892134 745160261 984802723 144602764 386976298 353590151 862307994 899413230 918796655 228017188 590431553 867555692 900054937 728465638 818537897 150842338 449817365 806714269 808522890 647780408 795654528 228201673 276297946 729650336 957559274 633550865 883753831 885750181 895125076 130685342 729201836 453512576 602130444 994595072 994868169 298255025 593826487 899877630 919673678 231598847 764363369 411936603 415471284 897805819 959178994 133971135 609886276 457968443 947845138 598238828 740912626 73543603 557262466 479109492 919116251 891646070 898996379 27795462 297059066 383336606 714831492 144584385 433501160 669439972 890240636 171037729 695561901 18698679 94771181 203157722 826619287 727944475 756324379 925406898 929200113 486522536 546387794 226721181 877467914 461118193 462497457 114470718 851982902 149920465 609768623 223734406 667203441 993324583 997696376 540080961 702908655 43437871 587597285 566613786 794222102 476216047 714699350 352167818 493472575 427493767 533787070 434112939 540220230 458552977 538686799 348476522 525314842 182408338 587975530 422313712 470074830 351378242 819461602 936120548 960983224 42874658 424299468 657905494 916876980 214286855 459087374 700292509 945811522 832044093 844556220 336411800 804260116 898364908 908480471 52654543 535185596 265424205 327572615 941474390 959333805 918516205 994307212 828637548 867716254 882955705 964590432 300191716 750197262 13660893 213901693 444151061 604093453 505508246 697772441 860510942 991882548 229888730 308715762 199036260 426008281 155163694 747702663 667103846 811186148 581347504 733186902 467739294 897264660 497313971 594560031 635514608 872226374 393375888 609857853 957584278 976154697 208418364 754305110 113918523 683373081 39765322 83444186 176307188 985495169 742065320 919842896 508127200 535713914 873745153 873780082 947265571 986701412 428956525 534038930 829650751 932305005 646507223 925736555 57248358 257587676 936398969 966566195 555795533 604899241 620071489 820301889 919402620 922075117 567918607 612425920 166068494 265385556 612464006 713226979 880823085 912188898 363725650 682711615 497084115 584207932 630871139 849862963 179839185 338152266 62907018 971554700 16997966 897785355 422381797 785872714 418509402 722752173 749438677 944320994 149644171 671842573 341085320 994243737 607224456 817842693 859681457 978405344 415880936 487388825 887652589 897961661 944591809 976627606 312926600 937407600 181348542 510185151 726886305 985421664 292270953 308750744 10552200 493364588 407613273 971106741 788655906 861874252 873769359 968050269 805525651 919918283 328057251 983262061 187207940 244915122 172378258 193018570 135764616 574370122 524275309 753963837 315371518 763435238 915398623 945226354 689169707 774269507 918491981 987655573 589774002 927327173 847984693 948678931 260898133 806498303 420833966 459354084 439359318 741995429 756830065 900560706 974202243 999357048 806418654 948690534 400890135 943026944 867443206 979069224 707336715 901901635 115009534 212424040 253658670 952250085 117226512 971959335 925687385 968333272 841182540 952478705 878236154 994166302 319806484 871849365 339435124 567781573 838661929 944937908 996302337 997215133 454878149 970635515 618950766 693759890 675925896 852890828 786762022 799031865 571804591 592055269 265892906 494364075 435344415 856552742 306006013 512193772 820636742 998420089 136524112 484746707 586218048 873199675 184675655 255329792 324481887 811802799 552026825 827753014 458554195 721647005 637158321 871368298 98106006 629088691 444825687 724763360 999061872 999386690 186766243 802051316 527002927 879720298 894288738 961858477 296270088 647165977 731986871 812836961 905727302 942617661 187315146 851310850 706459407 891019638 833841078 859059420 581402294 630918586 315193921 456267147 388627857 917032710 503483713 507665344 453784688 529097765 469382320 725841807 106151785 985380401 986307000 995858535 15695275 318103842 60524118 63098500 569209041 891317084 636481071 659090399 399712529 615473989 810065046 921342041 320262732 785939546 566971001 621589267 302728308 830618552 249965849 978075102 812716959 914087794 271162541 556813083 119756433 789264138 774479120 996955118 133562444 714861395 97670363 288680191 839511498 900724295 967905848 998768930 744855759 944467020 462148990 611523048 496747979 937154493 262215878 560982808 41425240 949592094 596138204 868981604 781689570 988772849 22034917 569275675 684028941 945851252 167291281 719327437 445325032 560787442 935470340 967243908 12735639 807879600 102225698 886938513 241953419 624445588 712165656 735110720 695053265 704311892 527647826 924747431 557184467 786355669 645479632 663825949 462021549 973748172 517979515 549238922 874704075 897609685 890130180 989404528 103181255 524426389 490609807 551313765 255546426 888397314 227778441 962148096 956415617 969990264 696520062 865305174 471282481 816895661 621572704 864241787 696146270 808426174 977504317 994392623 329623806 614732813 290355397 516908779 916764166 983842421 689002225 857638578 337499298 989378669 342915872 398174978 912373816 968677879 170231040 244467349 939256733 981657665 49531109 929679727 531973089 816904904 581234862 785799007 854817319 867133491 205566335 971218228 722377852 859713304 385486244 447588063 887446575 911173581 826819835 894032337 623919703 778303171 374811732 799590525 756540969 902485946 569013226 689882987 514461554 796397500 375385667 725219408 374237363 719209517 294315875 516501867 519483579 925670339 201960331 371387748 576987648 897713256 661365053 851295202 718056138 995620446 775716874 899338071 919138260 939606894 428390809 954288603 755929738 986561701 988837179 992625574 191612949 749571485 295303277 512667488 120459884 729623196 992241964 994445984 434199325 988154393 717432353 809239547 985488271 989091676 346465338 660591922 42083832 806247467 891714400 933908069 674218658 781706957 147943198 166586697 319384909 571743069 790739273 840539388 991997887 996002132 861233565 999642609 437784044 974039186 450607097 510232523 594518906 808805368 990342536 991363239 756090013 823041725 82229780 693087501 449389358 852592900 79129791 167398699 122702432 923990779 100800161 698205981 989107050 999987761 634942238 689758554 428036187 748202446 601068881 798255485 792690941 913197965 821066133 861997195 764054840 856983517 835196020 876004882 444772476 533168509 875292790 953443466 812464258 888509598 817905436 952259310 972833177 991387142 501020470 529317602 221508790 773188573 338051990 351235534 652945489 751605609 236302330 683173380 659897678 777778260 759472165 841405968 815588765 922902153 471748243 948577007 81345925 846527147 766152972 816950870 554842234 919312207 402571401 496567093 495890801 762054005 889837006 935235143 988678681 992853348 428722374 757067424 350190276 369822696 473234665 870581923 905087431 932301616 576017270 630516832 637997740 880405939 724830514 775504020 93670000 445272018 324168341 489496685 527387893 948657769 705313787 968793012 38017096 498951414 656344477 670778840 880011180 889795305 232321576 396524945 198576077 637817981 359142710 803068712 649035677 815666613 795883264 949703446 511219055 833846490 227704911 411496845 456673115 553250596 890975638 940373825 50997043 894101671 361228453 685158836 845131339 853370544 663020767 737182383 904391351 952275479 265544274 508415098 457651242 791879647 255104216 959646987 971648511 978983519 596002404 873481858 967973703 969460102 997865287 997934373 983334140 994274718 253263269 819374890 262734178 449040030 275010271 941934696 999362831 999800101 662383656 807193258 542808499 801250635 141802275 651165617 548155278 857365629 365708475 584716935 253072335 857648468 430010245 673126294 640086693 748967610 955201396 977082060 46944340 62087830 147292290 499429262 185034376 281547093 971759942 978774240 305960055 400449382 859226419 916186208 506972760 646226495 672971544 701788042 187860701 615287995 453041363 923100725 374862018 680491929 420827968 769431251 445773615 988382581 873507457 908183550 808578068 818381698 871626270 978732362 865177367 996117811 569657515 984469355 780823734 783998365 701701496 910991584 657626904 893421593 869780214 893185313 364263483 433767621 573773247 979361115 944293662 986131419 619342837 801165925 485410767 609528551 837288758 876098154 574009179 712556901 207098138 952220071 534740677 859907192 261212511 655186149 839706177 872682309 281611173 360265716 646158761 941508471 521640263 982316442 649580136 652281921 154478160 556240628 468304918 822507720 606608690 681017345 771546765 853242670 512485908 636070497 735493899 970355378 96946908 172959431 331000592 749453726 204281165 406534080 72638534 94687993 503545437 578601432 922428357 980006243 775813667 802960010 435784304 948333090 568818104 982384975 389694650 970587410 791540570 916970339 437922327 938072241 40792764 179403450 651967526 720409474 736820551 967305815 635778622 800301563 247036463 432628271 247659265 416848526 852713477 950326439 452941021 463673027 55306706 402652567 58946960 966990065 667502283 901892177 393440411 602094383 67846308 980437865 680130004 909400344 916627154 975850178 609706775 792985617 694381826 827070010 726523033 988748762 897031391 979307856 932574781 977095299 712320722 969495473 133921916 227572274 26766427 34737886 125545129 492880087 449244526 471041996 759261049 844837952 965864936 997304256 131252428 603743340 954559345 993466864 378860261 464980825 821976183 899035458 225764382 905746380 228886940 835093039 656315864 965057854 895715162 936735764 564191547 726574820 671249887 673122425 271810186 868479624 75724061 544964407 911704862 974937632 283995169 363790905 520949077 671644956 448949478 559469904 393477274 856424692 346352163 377094460 699258417 714621111 836141464 844119692 218660482 840081005 644450100 941860715 152662745 637778275 711408492 924335527 194525068 661216046 426550630 892025016 218984211 584769053 243827600 743241297 739198482 974611895 512402092 611314366 840963845 981946985 136530541 970119823 899362539 914870574 62945267 98922453 965626799 983166560 253495026 464402210 679499894 848296800 625142294 937274522 393482920 658825069 866680831 929229678 12288747 966727267 109054533 229744575 576128992 795164711 196980768 877618598 919929245 942268649 784049143 973491237 604091260 656048083 650367665 673533417 173916263 903885054 181842710 597503941 585012418 891054383 674232314 810165812 931617194 979142491 882067400 997913062 658261197 949342707 76904770 750922374 180883415 463619845 188465858 230816098 451144956 710679081 691108401 898021827 177008428 906833605 856241393 998185472 205507079 681547260 234520219 803685424 190186713 574149742 214028997 535704345 125894685 442440162 681602840 738789570 263199360 299289628 908654921 964373087 330087622 922150236 116911563 167078372 471465198 781143322 717531716 994169193 497109000 547131079 823358085 908878261 273785226 668940354 331090634 369524529 70942829 91020885 833466402 961869602 302697630 607347047 239015322 913561264 440926324 492618795 976007392 997375002 106674604 723485912 297931458 843319800 731236181 922685482 937965361 953031732 775013042 833515003 142343599 560450285 481562508 813703810 837866839 931881171 990656441 994806473 976061713 985018651 471532354 481773878 957238145 993884783 364197975 921858786 980463741 994034837 807688918 870396689 477271135 837778295 277055204 306192849 500146287 692723802 303044438 377184252 896916097 921191837 855079484 974600922 777369442 963172884 513931198 614202973 465724769 899641647 510504888 949672285 107687065 681849363 393365080 399629399 951049882 969857124 358401016 580843692 705847513 927408070 529437653 716957591 82260176 669898332 357189854 463410815 357737800 479893548 492329890 650243791 919332552 947105600 834697983 987331664 411863243 948612472 687592697 829459225 792435538 851598812 154235997 766002476 386728097 482695371 161844325 960516107 106058881 882862181 680836148 921580011 668488936 735057120 190511095 960731784 149120469 796674493 715496145 875948953 640857792 801490411 359396777 982314827 91847551 831070387 885351709 981873148 457495406 496035166 668467786 858758750 970643345 980992475 806850028 937432292 656444853 704258774 502449440 754467116 685767820 974729575 755894332 828311634 960579854 985333964 526628149 827724000 568035858 719089276 372166376 770959701 666829199 946835712 459961754 774022281 355071145 757088445 682070175 916102591 17048062 617250940 803758540 980198389 478471606 862347891 929534870 986332876 388443969 583294420 535018537 811019870 928352569 944605535 607387462 951624634 856814250 865497912 466875793 478342396 32143070 838552307 974835030 980458151 352615319 766192728 601093782 793085006 100174776 408397679 153433507 305814309 882111741 919721376 404157564 424049978 244190255 289189824 377117330 994095193 646693664 680947657 222573562 942387107 596627470 759410748 512365147 683098607 323061688 964153642 803234177 958752167 330119500 928703679 223174131 641512150 943799081 961797494 913683688 991741945 133999005 296742409 276494848 889787868 424725406 690692977 34640334 798226799 902787486 987919418 714659492 768017785 424788063 771047226 850232099 975811430 162026245 309017652 119355568 331071828 422314026 695375660 36954802 508756002 709739360 959548603 466585350 513037743 608826437 646623929 136604463 672396807 759187721 880763293 892209716 947009521 857695229 863761892 68286546 997853789 543304243 578238740 658446138 767340114 71031326 942431824 476571281 758208204 648587123 920974509 511315530 855974677 183872483 938794884 978164575 978994949 181065877 685542767 296502823 657380642 191927014 968732089 579432851 631720372 256467873 298130614 92660092 140017376 629173482 754276663 371223804 616609209 460374718 956988892 252849127 478869462 121918080 375257875 241735236 704273178 861247609 893530560 90801663 757610680 441418743 668104268 174720339 999058980 727934486 776243340 779595000 874461714 573057840 691161513 973940131 990818098 653464247 688119067 53026587 531011337 769671949 858407379 800919997 996233833 577071351 787308786 218707977 905706135 192010729 907333736 465258968 786210139 336421323 564568538 703296505 933595814 632800962 741107151 95240628 345619189 402964793 735406418 747305927 893565575 525615868 661979279 903554208 908560788 98101209 603225066 692388264 854219107 905462683 987670908 229811072 808362697 949018597 957217039 509506220 656585924 141292852 237253279 580795956 650075434 226645834 844648654 481037433 650177181 754463497 880236250 438002180 609102426 432798857 979495431 179659322 644082083 852848785 884161212 92995267 241837131 617359035 804925747 421050756 652964024 166614079 314972337 872763716 901949488 118099305 794504739 489707500 788208029 300023143 488022823 905778221 935170918 616436441 763806472 602519506 942163608 464118891 523239188 106547007 461399920 605743485 687851374 120876661 809718387 26792992 704159148 101645104 723897339 522620430 602551118 767641555 850695872 660131743 742279806 549032503 944124271 719360291 815386678 592543137 943451101 192894201 344715772 696917803 873671611 99414915 494703919 204603348 395651066 608929147 765856803 790218805 888899805 308611396 857679168 434245784 826976855 326159555 481606887 307746622 397055431 705999855 768115549 291397281 603993964 539812148 682861034 987689196 992413707 697709505 913191029 30494118 672290898 129273975 957183440 467207417 723589808 221314102 764103481 284697613 635711356 450549064 506348138 638970644 835277447 373967745 683068236 348429461 996210884 325866018 501586750 893486703 969711643 469161655 535117126 789726722 797881518 80937119 255145720 480430903 646257173 677631789 799024250 956074703 993557594 642486607 913083512 319742838 565286648 201015149 826551997 878660408 919804268 184649251 958251526 801141117 980210928 589490027 928577395 617945632 635269596 16238124 572984608 28024580 619726000 322452866 524293364 699181376 845736319 346861669 695519067 659895005 704674193 522545978 673916351 360083064 725294607 738822949 892327978 211634178 922869842 996445892 997876075 749633375 987402070 769770648 827701450 264476556 764756795 602674355 802430285 405164529 563557584 814397417 833559115 274579630 622774321 600210753 800351354 278315624 550313069 570801628 909325910 544391657 916967554 811117740 869643813 284787735 493156385 821592543 886815997 784006365 942001169 613515953 680573159 131268839 327887218 42300532 482918695 309389573 322133649 623083002 949608093 568897151 729789276 806812789 949786394 773227269 824069622 299453965 659528332 959691434 980668734 233972419 821276990 401734415 817662626 560614762 676939250 615036225 817635181 120678740 247110183 949088007 986792907 272571765 652777418 641772890 890632564 858716600 880632183 985925110 996489275 201397490 607064053 320758427 345496765 33982400 729299275 175846683 298976926 374253379 498339776 524297673 687934204 669634654 861402565 289464522 653146490 452613396 765858305 823071538 917852706 818728189 935029322 29231075 695455974 589711404 889885454 660945600 715652003 578934641 635603710 70147875 531318757 51417897 96577862 81832481 517657880 794546000 911005760 740326000 796905901 955917210 966992566 306723954 687679900 273726627 777851908 340219192 861084011 550118461 597712083 880140332 898073174 282701077 753093650 876636483 895229728 323034612 358420214 60500193 76509015 376582758 798247468 305484707 653326215 197141408 246859803 83372059 568372040 740787331 799715654 960704791 998061958 466362028 648363678 896598517 983255409 583663671 744164571 642020056 758923767 798887125 936484018 219471035 310236344 696748316 965109476 96619874 827491755 14687458 840627511 448921826 953190648 707039707 853547002 732266912 861481207 866234766 899961259 804178606 943759568 533751836 722539257 178026611 380459527 184886252 707876536 861973766 991385362 154284458 373586466 766725782 991332145 823378216 985863692 157204727 788143293 338865586 374326956 360813260 536277362 557049717 760111432 245489547 990397730 60867975 393092256 561307773 690369075 262720634 522026786 503822417 799674414 800262290 819931012 260895046 655076650 160690102 199882887 928341338 996422124 36117566 633531471 145445232 373081102 792004930 896036330 26226087 526754347 357211849 828054298 473814003 630789597 818972930 869330333 430775561 896928751 932517653 937711519 561991571 817588705 848760716 882704148 465936988 792802015 301788646 584827218 421513803 550809472 326324336 582191463 520047142 871376512 323888171 491768579 239257197 941472598 897560735 931773162 842307848 882938360 438894806 688118450 287590421 983512267 704498451 959819050 882148953 940671511 643647174 885894719 689493967 793898701 945063272 990913234 199046461 641732603 90544252 757852679 11011247 912202959 914836282 979709068 557151115 604938022 641058841 885142536 829265204 995017085 95817096 495165930 135608334 468402310 166867776 766929426 547297220 943470882 890913026 953262641 514319051 950198550 452905453 887778887 824926159 842450344 105210163 214357077 747560351 900011699 418705082 525169897 427741531 626048430 973475622 979271788 813066270 951080060 101217178 115980697 327769991 555730816 265548639 935991856 834755166 954744616 655293708 899691365 711953054 873079982 398737136 532882806 335501444 871695170 122638908 258863421 704811198 920405325 186956321 598665800 864294874 955386051 181244322 833441947 802476817 957986949 222620671 266560316 365770807 465103223 702636296 983832773 496843220 854642692 926881527 977270475 51856825 444721079 596222701 796334320 401381661 410230247 822674674 991873841 923720674 957728427 368736804 392608110 925525495 938724002 856338849 917527638 389664894 778143276 245833146 895504222 786150665 847642531 891115983 989900587 137547382 625927475 556112983 917842385 433231313 564340982 669243633 864055970 584264997 633353866 557706888 994014161 505890342 817117296 928099328 938367627 328657220 365017384 790008060 911805772 675370706 827636156 258663459 851724616 620100138 861368842 623043849 994965387 457067611 985688532 960067220 961471475 764648089 948408665 214158981 541053107 224045275 714928707 822851161 932098700 848226406 901702208 112692120 951588481 956541956 983456997 231458601 566858547 325071990 608251475 248263332 823364114 450382352 818475524 161271322 868903812 352997518 908589463 537339588 990313792 454701136 708573710 246782214 908065441 99271117 170709308 608270339 918653630 612722645 620050865 338561502 388395589 353815078 586041268 765699682 935924780 763055874 974913155 951846378 970598702 382192989 831679225 218677171 363445206 817011235 919176019 280174801 610061063 357360102 977652454 394174088 617802036 886586106 926736322 892801220 929676140 533705431 756801914 650501151 941465419 782320234 875105245 293253908 919142604 350765764 780303571 918125957 968590266 762356414 810506733 917365733 966410155 639145708 875565244 278957125 556479745 45835890 515311056 645973248 661300072 917125343 994365722 988784375 991576781 938014003 947706710 352486339 706355941 548731795 612604537 468891205 554707077 322346224 673618478 477414531 971947768 434192660 818619726 513711283 848737203 556283585 606645861 74171375 709486029 712108026 963167867 213733646 262870601 895785737 988924053 388237086 954311875 937521624 989390952 776701531 954726007 191916856 624911046 687311072 853876079 194828840 317564819 247024175 971753779 385847644 903586920 361030145 967465809 710624946 897511703 327250678 887072384 664782584 836329100 70256180 292870698 589524752 596005454 836991737 981276326 893927733 921578660 63598351 965266027 834578490 860735733 597486508 615865275 999769203 999805659 57311822 116866067 869480323 978399345 43959084 423904381 418247501 985483465 57807692 500736480 152847278 654122760 635568892 823979783 533743693 658732479 938604696 962770917 604174324 806770842 854907607 899933110 758963100 813197439 777020798 827163285 586450956 747727455 572388286 757530199 957198306 974863322 564590157 911793743 432175014 641831169 935773524 979084093 546029855 930009380 574612185 985120508 801926077 817567544 332295588 996737270 137726822 286172853 997986464 999496449 381561385 810503821 139740117 209234162 555854748 761443166 992590770 995808790 787787438 940434413 858647227 900053596 79050235 718385288 469290950 951829713 243211061 491004239 191103638 391226213 111168329 187306918 316183649 612572353 733968519 904666298 113558248 936604541 481863829 590501816 700810362 977431756 860059632 890296813 847453649 850117109 647957922 908642295 651216281 793543529 208842308 224188684 234803558 511682658 820202547 995435479 497714448 940363626 959803412 981478730 106389313 163923451 31925822 32446121 869598015 998469238 864829016 920740204 22829614 401087873 746351817 854321531 601453663 758244074 719353316 821952047 104402469 106324146 835866867 849144082 675036556 883238888 355475688 892475939 807192753 828737780 659881173 825420309 414754958 872694040 556338340 668670937 519503571 760207885 333116864 847265556 925851474 989250279 964107748 965254772 56003481 646979157 197160468 823734336 301412385 313173381 849650469 982194138 732555835 976191496 877978860 991722425 861940905 916940561 58581799 784199297 593827422 951111173 848837785 900986747 711163720 936647763 849008100 876501507 984719241 999648832 244975312 690577809 515328439 888475344 144062372 853108202 222364136 538598654 607914694 754527177 27629024 637291549 32423716 81251822 385265484 546473954 106513543 944889972 342879555 475170256 271011195 939300447 363406271 845988653 34118842 934825400 247746065 472778989 836557144 899319965 486949408 491450304 479701458 691880134 550599080 681008663 338156520 711875008 285697172 376857298 310071936 577195674 122797944 171285373 268058354 346930353 437327647 857321022 525590990 903777023 380728706 616445304 996919952 997072786 30479522 854266397 778357514 995001653 823014572 997015719 493736413 907732726 407570495 775206046 192275382 346018176 608632027 845724746 711904346 903666081 574785930 997342558 529967336 858566203 325141561 557579431 614642452 852987539 730388154 873893907 563439197 887521667 780741246 890550880 167788716 653177929 409788715 896576609 356158977 776298410 643303792 998747726 584794783 704923667 288782262 409232934 584309804 902707743 680539296 951931320 298781658 551508423 974721969 975277220 135321695 961099028 415930241 853576714 218401230 765521846 708751484 873762670 832689699 888682246 690989964 761993758 575786789 863989723 611253783 964925045 655628743 673914396 477991565 515755331 488795208 742301713 27872778 491435432 377059947 779065006 952964837 963742497 39213838 750071064 831233027 999384614 876456874 886631559 385067843 704501472 572873793 931946690 669338692 861940486 107402933 797627187 850413987 873855355 216142085 900391404 697622213 785076381 239464691 719724970 825261761 870371061 257262529 644898361 737696553 992824329 427728245 800243084 929411255 988944063 506650722 829968416 329580710 502342949 651955764 823626698 19756435 245218562 972443782 998728977 908915065 989888777 879225960 964741867 882038033 944497155 982272694 990431602 572239792 718687340 241497262 688702335 436516163 706141580 17932662 268832906 715455186 918307697 223935509 723419672 874619762 876897313 443609608 480447274 765175896 967789956 46172079 375911930 953441352 975185065 947916604 974881265 715108160 956409201 647656164 820540011 148338549 688297992 654979924 990011284 584593130 761409688 688946268 894268719 766173391 878124149 930372304 951463374 641515776 874747813 293297182 516233075 291831852 992436429 735513897 906173411 478833084 991583967 165888533 309211326 94063641 497252015 253791450 994093136 759609297 882032358 333186062 423965984 801944144 835575710 666842203 991647760 780455709 974989821 973673999 980564629 185947419 759153990 971109798 994812160 220608325 316368512 273896193 457092149 340465356 735922385 680952771 947146435 838268052 995266706 10187942 764478652 941120923 958737372 671802043 711141289 502625971 606447022 384273493 847433248 364203981 895240076 335799127 768138974 267565891 460651107 797414139 989640450 685041866 999888263 79028768 917382465 630582912 808630248 466573780 615213288 714351198 961794471 343274381 460596234 64958246 68932166 81462023 303870261 599769548 766867730 163948068 432148169 358151589 945464152 834545124 861393466 135798954 703734597 522869709 609402335 521959397 574382067 437575769 908334007 677116386 712256446 546106673 595933042 461636605 616037184 535581541 840755613 309993796 902897730 243535255 428791219 278013175 950270159 486262184 999178960 978334212 998368810 473108505 658070131 895141872 957577718 673302753 989473959 630865728 987669538 829381352 988052530 164375249 439978036 994609160 994875800 37925768 343347702 665935477 768110400 52147835 614739249 576290393 709298052 761384998 804714189 499097471 917735845 397548459 906321960 617351317 620458528 422142462 903579960 810338777 981242720 495010065 606784496 412438057 746727086 518232515 574832685 442343278 823844233 139420440 588106905 992959607 996063677 542827460 737282259 43151672 183981489 150360986 417545428 101720973 387677882 478281478 500948869 914423394 950171955 35913646 344841564 522923410 796394945 135443292 906416478 986378068 991198682 644012134 781668605 317017518 357397668 816844723 954633376 806186081 821137729 674774659 809906458 737892397 823774522 502158219 919172990 52088274 656861200 914230771 966295917 418965369 989657735 840141087 991420228 791019080 944342500 909250903 964369690 281397250 718395540 719247296 811650946 711529994 848906232 426867898 549267831 185244549 723112824 857594778 986286503 297792495 795784526 294228683 508373274 169438294 974941176 116258473 879057374 225350282 991604226 115514042 730799701 218068701 585872629 554548441 993609046 91033952 104335025 504894424 645263800 850654746 936848402 988515392 994430952 971625306 998170717 39800646 86744035 721743957 731018642 297275250 949593362 422821464 451796147 690029628 794327675 27977549 737715825 766385460 943195809 568081241 723815561 386976970 913592247 615887918 991207656 879985309 923338443 557466675 779628031 561434056 998822426 511368150 910977050 575785322 690906132 344427795 618950872 314203527 757582858 257471610 914288245 84257535 939478973 401022493 492476038 674521467 934073099 460754940 906654215 186875356 393152793 909893812 983948379 672633174 993326756 102697408 851186323 163183827 893954782 854716771 997276069 785943794 819594065 304342816 936123303 230663113 758944492 529479410 621514324 756909811 804905600 694777121 842797383 73977320 186997581 996167096 998284532 862565808 939689731 296150919 625034915 195190627 898533220 719749881 846031998 137034643 321359423 295676609 669584528 886583018 952368302 18066566 662218767 771222902 949399065 660395635 686711073 257751810 663505703 938929944 954344299 167514105 646650940 661695596 733138920 276990630 490052039 564293344 984302427 227368387 872900247 862363550 871510761 793099583 808413697 761719531 933155993 606439565 960433843 554220885 859929213 435455216 748147914 64252474 107607414 569258311 719886232 898869246 927901615 424935376 986693280