212249913 287421011 747254391 221053463 34278070 499839973 8946619 242479643 488534261 488135071 353680169 858059171 154579683 307277357 599202308 995765613 35498424 415309118 825266404 760249631 850115890 718136762 222468654 723557590 134423088 250684138 283239190 841790740 986444444 672645673 278693365 589748140 861468528 580066839 186670739 793750796 209734059 576918325 261592017 740302798 878134488 125891777 987293560 635914430 560978798 156090008 868676931 122272620 320916140 318328326 448516685 864753139 309003630 819973378 736920869 494919725 109692644 443345119 712653398 249923509 223464557 314034788 8643646 472206634 435554958 717516876 765692571 898773230 94677832 670507412 462197899 836449046 104339300 539747720 195438381 556783871 489629761 631845595 708685309 839239070 673295716 322052610 45760788 221711846 880687256 69649752 939074817 519539870 430656261 827536050 975213412 445617019 480477652 176408795 175182366 9283120 147196524 93271737 797999108 214764532 362995856 107976082 308723715 427015349 167356158 282621587 549910928 893080316 419354335 389920387 348703361 919899008 631293462 794752157 844209015 95890289 230503671 529066929 271627085 750567232 579198521 559026579 116934763 540541026 38642184 670332737 646895789 861051009 173823014 820635352 95382932 806321214 238846662 680910226 996816220 187466361 587016285 729987040 738912835 71739343 756251593 198792918 650753413 200767356 138483140 656296069 201494248 119459841 124368863 602719983 195872844 101090984 373340894 730167497 206868279 672350091 933466448 873861315 576381275 606555224 261360541 184476047 509550345 831466589 190819493 941771459 664222984 842694164 827233166 924200511 276682742 231780033 239612496 631232300 412824947 172611043 932650314 834753599 647359245 459510501 476502969 227841869 689528289 735443151 801464480 642919213 345332540 561841436 499436839 628055067 5083475 785141435 866579606 3853554 187948917 459707682 454695544 773133106 527435913 464361771 8252208 562862968 191592780 686256663 762119507 115307357 175448712 997964111 771500711 933785711 233439547 562302902 588925904 267932129 163927190 798396707 691358186 283895208 15251480 144991317 449081772 996764515 418121860 349209047 727651225 214611589 702653023 836450901 413966051 373730425 795540374 292081294 493873488 384705807 306724961 267240702 14292364 943274223 665408795 309442014 310794457 620780646 763525309 178028669 162762386 479166772 654415328 36007388 393718784 430433685 404198118 247176941 38827451 724642290 24051991 456443416 816244921 99742344 206984938 474181814 9657210 911378275 896418659 90714977 692068696 696958064 457955966 166027641 331126739 213475031 474968525 50325038 444027042 626959542 529209561 845167959 324518764 429477139 982215884 68281645 424459636 540038243 186238284 766668763 745559035 707479055 866989576 608581754 17216613 511905335 979106613 826706125 800858339 736553061 373047753 148087319 297637284 907847260 179260926 116971189 741871794 982357504 378205999 307685226 188749983 662566490 942000915 413418206 574490762 60693625 903252282 439650916 243139103 797507383 692370063 467713130 767343875 176913103 654187081 439691584 21815421 908004358 821831433 966895297 397738039 59491793 408063644 561033157 214271760 515895004 830763392 240399976 188929293 46319916 332507841 667877145 60794392 615024480 740535009 370143387 267758119 214514190 535270090 433447512 250566850 339518123 695764668 178422518 750893141 473238570 262600158 237126510 439677756 70632781 609993707 431478100 513507013 602588893 853232669 681099489 959738299 461842078 288227198 768129641 826033169 399594628 730862157 533962857 571683633 404540654 518340014 273770639 66654735 667164936 276182766 536469477 595245517 853150022 935772116 543955330 311477611 211275042 980819380 448773375 866375005 619449210 280897025 213205677 213151491 476018328 113983470 693088881 326481617 148946479 886106688 620327595 975656950 515400698 467813548 877474220 284903394 261392090 897911748 601002667 504287804 200513689 361957517 16817010 277344248 71264558 708151269 375818148 731822018 776238727 278126456 172126112 408154557 671205422 688811416 246790813 932497249 979610065 238450679 277519140 446950843 351590787 128726614 89008421 602776012 488756740 225524293 802263209 659405612 652347178 97672133 827146115 278000381 203749043 459422550 197018705 110066023 813501264 53516672 111115687 524793067 845661923 5945536 36746421 612121965 235915538 325856708 150751508 501394155 720401167 631006570 22637031 186586023 361973479 446468640 122477306 834679488 451519267 112715858 83876074 507018758 617456458 182594871 102050164 341399453 964646664 860061343 761236770 505222218 742133139 718988926 89508846 328846699 691120951 92859092 830557454 98894281 446572572 759487930 443429504 964470715 304384008 866913270 927371679 351082264 789952813 835956522 400802848 781303379 997391586 286466734 57300218 17883037 371530611 503814849 941923191 605786187 738680766 800079684 304753433 41803401 187235220 59909325 41454394 845915634 997356655 334415385 464268757 453310868 233307527 574110886 648965235 707675314 816082759 611205969 116085716 178599318 591357432 777942867 560859673 967695335 271257520 256547023 881916688 807960442 311395599 187467662 798177205 200913650 53855388 125013620 572891883 804815746 931198392 24352623 558359101 618937171 688155023 167629711 237706516 466871886 230378540 220788020 872585168 603329123 745931700 931755569 321515022 311228028 508245175 81845185 181638507 558453668 914109829 500330600 903885089 309195907 844363520 505671167 929584870 285162235 857073481 990193191 846545857 82008037 90009367 796536195 380805037 68627113 534971589 795671046 914639979 870161025 392176758 356583258 179103531 988494197 787121379 704141461 831674187 601941351 797329072 371283643 637046758 280916329 957350625 146757480 247686967 327520919 751041479 912043255 141826624 189131928 27280609 256249276 87494697 34415922 108755055 602527128 479706899 460383560 665730551 585374407 123622469 196176567 555486323 98410693 805304114 137942124 703197228 790781044 144143839 526947938 897449967 164428785 383003902 863325904 270944700 187423266 398086659 947449058 984675748 40469590 806303945 227458040 469054650 986911249 549107670 587515029 145053484 948638222 163695706 393802937 160822952 84044907 481361289 945306706 724925580 625152286 32752007 81322971 800039380 685368239 865307930 930608704 514986181 848007070 429429033 613523480 954001867 709057791 44854314 250946858 266439672 748352319 490617538 958940508 826343772 938489654 393190305 586562641 396782877 330857415 210545679 156997027 173487256 433759282 258110472 284133141 215214489 99465870 596190812 225381551 827030728 984967584 471978926 177223896 100044697 941606093 581023431 895692634 219659546 291294806 156847746 535688016 813232513 573188877 29492802 282808291 504350124 625370232 154924338 836838861 340894522 347098330 211568034 79839424 128760249 463104169 484252271 902768791 343886629 463664686 629234861 465966748 407714714 939868079 890103014 333065948 649627682 445808546 712923778 26929830 333329514 246444763 206551347 316301549 337342338 704201852 174163165 194654145 134088011 769423823 465921234 217662599 635770425 246122781 726154444 333088930 174639127 723332447 462933853 452880547 281584857 887780354 429298918 739655843 83420586 809808721 761956868 560350679 207947822 487645569 94400192 625458938 918925417 527530374 807134923 99474963 373455568 871878584 479647502 875438860 803812133 695362033 42968202 166511414 909957390 983771328 164767525 936589581 520853805 270435747 569661322 528511499 174053351 12803770 892639492 399207385 488585783 679560981 740277660 5804096 623859838 176302185 562412242 941067962 506570947 200363515 20280719 498347073 963330808 561013197 382648661 617138671 863838849 936704906 631093619 587392178 934007723 746449736 808968602 677470752 96647333 625423674 540029543 667276158 339109723 945920994 667666555 756299662 50315964 179902371 938164891 647232754 621021353 677167011 419329276 555547512 220944173 42873127 602791719 212978405 947142028 544549962 23160602 337032026 935855399 745006175 313525165 51664930 393684881 882099000 683399530 364685585 77706716 864114883 196088371 71609237 871220229 611092884 279623914 313945383 951407790 687210188 599356784 129079625 270067207 852605807 740304902 27184348 598722650 465090078 581914225 743272517 532266697 970632073 207522071 252840616 792066808 460497092 19618724 28355226 354566006 268822056 80620305 172855852 916332804 431914267 286213394 709221993 111657994 778884729 937358985 563077448 844280924 744374002 707301559 725958864 926606557 172072510 210439384 319389526 934010573 864027561 19970269 187021336 489631405 476885776 840897260 776909869 581595600 381574517 379113608 276933097 660911899 20643582 253945680 828596994 174597417 827446029 93084863 203137185 165506504 25146250 454013494 152705190 995041884 328087756 584221372 324645893 944488007 364521448 166407075 757411296 773191055 196391890 221826163 869318527 207232417 910237519 328568353 607808380 343544118 962096708 964104394 627340571 624119965 805455275 384021747 775048719 685210943 671088662 885277652 894998154 70415436 595898736 581244757 337212620 409227847 652547310 299381807 800383351 877811252 788892174 91323807 379943885 938773692 609713069 768377106 115912140 158058779 849761279 915985825 135984296 246284127 326157488 109274009 495126327 608306941 615286918 395930576 132671447 335169433 519126276 249008531 782289666 371950422 903297915 921848210 87856022 121781776 312306576 149725718 381512261 444191510 317622559 211979407 387559596 605826995 547725434 636865648 603760708 391015115 673636902 280831636 688669830 539334169 839128277 454737167 237244345 71465173 874481762 160492550 823831288 306442846 714943303 748850997 410401000 733540740 451469803 659837550 664317262 617986627 601754816 320387374 600239848 164656225 295026278 353237091 577233955 50886675 534659330 109435884 636103313 104292857 100114292 219951335 751720652 340231181 426669760 1428726 466420251 845394577 13515566 793206294 516221155 210740669 282385137 899442160 28805479 816585334 804997321 901192181 958998603 615804390 14478437 476800185 646150181 130299037 774053126 406658932 461490518 206762343 749616004 595355933 279786961 291961039 299696032 407599394 636972097 483561365 531607804 23025748 931829807 246504040 682466410 828126078 959947044 41198959 145491955 922000353 861862653 379726619 695121067 55504745 60623073 270757051 275756646 893936313 824757100 366989544 734032620 354110999 970589287 300068852 510464707 75699351 583455628 751758698 799671936 391380708 166333513 850801716 102458687 393980457 472049163 743339055 118037043 121652936 191620894 97774916 204524372 21968962 519049940 876996966 864911697 717853234 612647455 34803132 292644122 883238518 630863344 33211989 74962877 62182046 916496142 650945124 468158320 673386025 741359911 692233134 662100650 883636214 950769091 468670084 866214414 773765301 821697341 714134429 421792210 719371261 361550748 673743629 552431945 311246601 466906857 558992257 413298035 486889316 740909526 178209679 803945680 637697122 72806896 952359399 6145178 698365697 981686663 8809348 941542152 185169289 423588389 191913945 452193879 758877240 125889508 943366385 861404135 829052912 692353697 280932587 813135965 137096485 13786850 289103857 465011994 71363346 379052705 175431674 203870948 584496158 787291224 392825529 663238349 725535095 152277515 499192115 813226673 117715582 490219950 929450798 109449808 975427829 46955858 280152847 613968749 121390115 218393029 848308759 348116405 156124571 501142622 768529485 457565082 9587107 750481614 814637793 566048844 382324742 39803058 909968203 667371532 146036187 62620108 110794528 115580067 955404621 4621688 519793704 157168687 326456253 98384703 910665963 932627295 941544894 637631356 553392913 590383557 894285631 539059217 169373280 929109928 122047921 124826824 611974177 607171215 76869256 345765387 739713160 725088176 758347428 782877907 366211773 453822403 208458260 24959480 194336928 592074921 236047496 353674848 152894367 32223269 154311296 767324635 445525060 632203142 418209385 982340872 618965532 220072989 752468419 172985042 967302584 176421432 614022932 12974870 992102542 856382738 622733962 320201099 782392015 823852275 579346346 739149283 115977505 654695906 238891659 259454694 703735990 8589533 307744422 28565607 538758866 624303146 413251676 636610701 978561685 424331773 288962666 34089503 544358036 855807822 92354009 789193604 179702284 556594217 507211888 495333484 278381623 566288399 697893587 39369084 203977345 650583319 538702033 800006655 970182604 209085140 319825264 508453965 907469760 939122012 682809820 782918762 897233700 605661490 190306183 849363503 101332942 116532292 28293081 204551316 292891454 575573002 518851617 72566892 219531638 201704760 409453419 653778963 903979663 643079447 104004348 490383146 110649903 37201722 165085984 824694689 154783745 338082607 465523501 610867012 337377891 134529383 918733572 512936459 370552685 691508917 74506811 313393361 748463162 44147331 411768274 95037792 584148619 906099627 991331425 996823902 109593345 561749134 206634786 958580062 197637800 540606068 144771002 355417265 910453447 547614724 977550044 54112739 679446486 432057796 755990910 590634819 379413708 29159175 947152582 46240523 826711479 107251020 702168240 294995099 370764410 595096772 913096242 806150287 98838341 735908025 117439470 773240198 662463785 84414454 869706694 23012503 843303553 670945102 817023943 526449348 681638649 223222801 626054720 366490583 569231894 204222616 786925377 280258310 926619786 50585891 60118070 597036392 721511141 765527645 863659534 736678815 720588820 856149247 164022969 460454797 609984787 385939087 209910437 563533781 825014462 234884561 390095959 459920492 575211983 950294022 903926884 346912554 662701591 180241823 300278855 474989021 924543997 877513632 644316612 799725625 516059054 899669266 785715264 975213990 521793448 155863793 804167908 337446759 885390817 361465060 701324729 167050965 171657456 735214279 313248790 606772937 852672507 534794274 742402184 601779578 728023234 208715653 436313366 647649943 360835472 487686902 651192522 95770234 138859222 783317382 405865082 644392901 867321186 224147223 270843835 908478608 223940449 113707196 464122738 539162529 790297150 86725563 848387709 637350530 786615542 829111617 316339393 952168940 526554523 443818259 186117709 171893232 84228167 705666425 226095902 675551732 814390402 242987916 893558224 86205716 146621942 295082085 47182216 490857809 261589567 337933515 113643552 847156142 855821945 848167171 646848106 187679331 422913725 216379671 292134887 882863687 574690821 653593530 584280246 444060250 569230268 562428991 580816675 241171073 750717990 652826308 537815052 536200711 861642928 914326168 756881957 571889071 530025768 845990366 976034839 521398705 330752028 971773076 807766419 480190343 456365201 489224993 215788167 413653876 131577907 78786890 483988720 397041460 151812884 204815405 778594775 75823423 891319134 413802109 913449423 169519798 62709347 498777108 341918101 550589596 279271868 660104510 627043642 126533205 523240364 352218790 687181442 159073106 546591806 808480074 198132533 893997764 700612747 982039113 554270465 89945124 355877972 87805690 907449546 864675571 137208102 783609483 796098828 889147334 913312875 133088781 744705281 304301639 608611756 140474211 577007860 399617507 351322287 960888458 515997574 2223178 865938182 522103636 3290523 230759610 883003642 382227279 659261195 778827195 579891692 319558117 285342355 540148955 386907801 855764775 341346411 485065020 995414639 881655007 852430572 896109543 116322805 929823432 967127958 315756633 432294945 280626635 85168515 13249068 372460277 719326132 470955902 902107942 48618161 135536192 335011454 71363955 828163272 171833419 143672861 173319606 768664483 877998781 583647137 159894238 285329935 26871572 127870766 854881400 288018778 748044933 820115991 287198791 771411160 36990821 400296105 869785226 493275031 432040979 340832575 838316463 760423399 939378061 864805614 71327704 938476429 161507183 14245069 747041850 909915269 208485517 505861724 22482503 489094639 615754206 398395889 45520775 699607668 285102415 38595270 276981861 460994728 970212645 484158152 631886701 796053942 475788516 948523503 815265477 613345508 308076044 898892909 127780146 250739779 517298166 400978863 352926187 789518870 72222895 235560900 923896255 783530834 618240951 105954639 764555362 483136282 923046287 871763022 442904450 424058253 665063680 664937964 681657173 333193499 6233101 916273591 826104805 330795645 972331411 61300708 679607688 628033121 291120574 425604242 482074377 915267763 645988570 992586632 4184201 326359740 946131553 954002742 201040490 663612053 14937613 692733373 987775333 106635983 696541170 446898347 401843149 96597429 144772392 740180389 718062598 281055062 495237913 147825280 851292028 421023889 576442282 711316637 171500387 392078828 357926149 207230509 986311415 619671346 444280342 268283703 109359712 703500753 407786969 55554932 649850270 281928918 15635179 918465747 241597398 299912877 379951882 260628488 134680101 459585139 382541661 646209661 259028681 490458712 37593304 375252700 396356100 6052683 504362423 15226035 254826614 961498121 54532472 546673604 240131074 713674195 8563873 95031405 823336103 944974686 582009224 295246148 780213341 923020319 828191986 364953917 40797418 330629923 578918061 487963776 837080449 229624727 924222965 896100 982663641 514748033 410552237 440548972 594523787 101721444 751540736 226617454 23144114 511452474 692328618 609606125 871794605 495533831 266420842 875553501 9862272 436303063 835441119 655289237 115354542 499330661 426967866 438100357 392385451 513542600 478895115 126245246 542018416 583023459 19045204 975659683 944659075 174083693 399603551 842219944 385097057 425943152 260698589 741930013 589138562 447344979 885627627 354082636 779857436 912067157 190556007 554919967 355259703 476608515 239939707 322980214 78017614 997246804 454367181 660448700 539778196 253912952 224446189 346628457 187692713 110860615 18429034 69812418 828402291 162586397 237556265 196800110 901740767 442874694 729385181 92525799 847042583 198474553 540095868 217367077 413300433 227522455 697983254 369045656 565700951 112273079 480508369 97614697 564409360 512739259 158617901 418359823 900036262 93906366 290066920 661844623 210531195 850260734 74255859 963560952 104970721 78641726 437742569 455152912 531502954 765596812 576159416 244396398 145358339 304097991 180815546 844602216 201469574 148043038 969188076 211355782 142125899 771635098 116489985 463413162 116841865 364799076 320389835 947925006 826451562 706998709 499221125 856603683 885757440 715371327 293344402 632063121 611858009 989636188 626485200 722974072 212074759 158566684 472833405 71723928 937895548 759651140 392981955 662019567 669122499 326317854 476502108 22655818 562139563 31506143 704901071 176114522 789328321 160928917 850739587 538710168 48040249 100766093 406129692 36876537 906190394 341740336 129977838 785017901 827665213 795283448 311611714 82509712 317436121 12319919 919040720 266566382 200877502 317262961 754367666 960359793 77347924 159110122 445893192 748355597 437627376 130123355 740907341 777769640 830827096 627951896 790284616 262521809 202401411 482942211 133106315 823296938 820013919 240372655 308058542 465911005 294780611 189684232 819843290 310391668 300210990 129574929 66958210 282500160 717248433 401643863 249146859 328471328 691968323 781924462 607737868 297996891 252631348 548016831 819601437 263555345 643836637 894636109 987762513 455346756 96670559 97797593 890603961 389906036 401894848 899814310 592754337 569195131 170606986 759687836 575702100 578707394 748365391 162686150 147564299 824379588 55116547 565919360 977155208 670583001 808512342 353896730 23533623 35965188 618411866 625029986 432369592 681852566 24986837 824609221 798976538 119808954 985659539 29885797 411100921 824824231 899981374 922469643 775657524 188043434 256750183 487653582 936307185 766848494 557672118 844468741 954987130 106550294 286398745 573463646 522922666 83735848 473699929 252556057 455536565 251909748 819429457 784538593 768194458 37147155 890082992 711006411 749407425 21010010 143614926 128118939 851766129 521181486 119941944 863560916 624993248 965424853 790410890 529996296 62408937 300543176 102105030 111405332 430665165 926106001 106670485 232886757 359524477 697658961 524659150 634546031 424895826 900417949 765411681 67515022 568723989 424647460 59616585 661184427 7146384 723725841 425855621 84250429 568153001 484837092 857442326 470466938 837950574 59883950 340631373 839333787 454427054 903587396 149820854 293406366 660187522 840013478 373084089 949767532 833040037 298182936 758213373 697297799 655868897 538821232 538342472 596331984 975346503 883150973 670876942 935578083 590780899 819517932 644408648 875961613 824194357 770457424 197077232 821203703 230600115 979898958 315091442 36854820 495842784 475421066 240239713 398340008 569104114 809065936 566058612 661711204 398170081 795308284 867369717 44394368 689715901 189998167 137496269 163442666 954369022 405704225 329245486 799212822 765461807 988708692 455538679 707928672 397177531 943671693 984347013 937014078 131971196 215134760 223060657 328156741 783058640 261046778 739877932 838170696 816061327 200397434 277155442 249331696 67023360 180801037 755717984 370102806 306651589 465719132 500544919 427313473 257107975 273655350 65451578 100343000 87564941 753132815 145459925 724695354 81361745 853998105 376410683 897998527 912603701 600317689 176077581 564236690 366248775 780394992 969626425 91384958 57829365 308237568 791608723 79190700 810890772 101106594 204918336 987095603 628602182 289837299 535430695 538944347 981919203 364049573 630362052 594474495 39795684 845999868 138578770 29335697 760128235 106838289 992262162 905041810 925842377 916246232 436028240 454079426 977531955 431994996 284069911 142316575 842961598 111664316 790283640 179210687 851071975 369171877 144074076 642207890 965867830 926860873 122356724 109454065 438329952 157727677 298881674 958781898 722337876 929522618 942041519 303303531 110105398 391485748 430556196 106336116 931246378 56282870 386910182 43794996 674507521 211880826 921582690 566883758 291154742 83861503 42966998 39305923 958982350 395447046 558195554 845723109 45103798 762716954 91708189 58782548 246084813 300370374 635248654 674583204 601926933 648014724 738732318 492751368 37504731 433563980 174759812 340698944 149248132 468031318 793440790 265373109 45925260 116498670 713173865 405627505 326503720 372984213 538672530 416240454 811645503 412432789 148919845 112102425 992580907 985386539 932053783 97296381 862184599 1594875 462111951 715326630 576042093 869792930 983205795 67121001 940397085 936385048 800765063 60405902 617741427 121081985 397476303 561149361 135905912 391347378 383142694 239936980 6957875 112311133 739014345 646907080 793451578 468540494 623712457 184073005 536764489 789847154 492582164 194594768 764199860 572295253 816321792 294669956 793762316 512639239 138713375 774679492 56163641 373647065 546057310 150756149 810766590 732499141 40044341 462770866 53911456 877235702 938237601 102619994 436519821 406275076 442000112 385036312 206581242 293267234 401825777 846073617 632931811 985318705 631024907 357909205 169555381 314465080 715119652 883435553 623099491 528948542 609922332 335946271 388614278 236040000 22042361 367045646 168695971 418858584 448606214 27118886 926083683 708173197 305301694 546867818 159724054 804538550 951901483 955792413 942497143 900846092 978438734 16564389 973459193 711406836 532363667 592443185 181180025 698080637 66801051 182456327 303704098 510028151 166326972 481833679 261110396 452689793 67634242 296744675 577974273 306456635 168884975 805322799 96465616 214950140 747222233 997064456 915569035 508488770 221320659 658965126 544128679 283177105 485293815 387138226 721509896 137859952 115811906 524159285 915122407 990960391 360494622 982900823 221734214 668156417 510303172 768968777 251178741 339128331 447487456 979600340 359420793 735639778 216565444 838590058 972075942 927120565 200449650 982391631 361159411 592445523 841582921 686019463 880390977 944800320 268352259 31317285 447383494 706268052 1340132 476002443 984016838 733137692 567682660 693369490 137542144 467010943 761160619 655052397 257807048 640904843 168751075 190430500 678950484 431294988 59641292 432095454 840540146 450741243 841726996 785386482 272872409 425572000 962791750 525007726 362359994 242088333 316500232 479448661 680127902 780957996 86706266 841880151 244073966 820653468 275779186 814626104 767410965 716466557 904607448 385266692 788633502 923057523 39879879 317474534 718290359 410760194 968068225 892879994 719367723 944651246 617438152 722891118 967697788 60424990 50739677 674608456 900366606 729173067 243890679 248244481 447378590 544675659 176018440 660528652 484713292 672690426 950707453 464234190 905378296 456213804 6142229 68163073 778218880 617376078 962932233 756030103 682610055 580656030 475739173 933206646 882328180 149572274 925558103 598757455 905846032 943537755 9693395 95740295 350102181 308668408 557883746 854036835 315859427 846324016 205904246 540439250 964190111 80548303 399609988 498565308 478356511 939021268 52993280 844448703 20713262 12755134 636719168 198237252 778803541 835819747 427370320 561356005 618007753 183776666 576470324 419138962 6497340 610336800 480397864 160382314 467227863 113487975 548907815 971051535 130992649 530652429 169418657 315616871 507440515 414743861 958712843 449493313 268976692 122188258 973151918 673280449 276560582 857109359 992604124 464141770 206717309 361091808 584958564 526864532 615597837 421069652 812102658 293964319 213466541 209007021 440069057 265937188 513962987 992141873 764435808 570577394 362948043 81474153 853665843 80806362 80065216 694801036 854439189 647631682 966446611 325039645 193850314 26917736 989817218 710238815 845449498 109443825 379150449 789331739 402336365 584495275 530945116 685691772 620275395 412872799 191891338 242503 676262079 185479056 491459070 943767928 192539019 323814647 757650672 423169095 175824296 575033238 48600501 446962014 585631167 113706624 924552353 366641041 247106473 436787688 932942872 141078615 76861980 462477119 638076439 14864377 241027858 960864224 221005812 674806963 851716667 45441416 856112571 488281833 552118109 826006867 123700458 213853832 672022243 202379357 943422160 419766997 543449667 828153027 800704750 971383434 205062768 974293568 244125303 136188692 672185821 781915243 387827254 144894398 59672701 487803393 615299330 969362670 530873115 67889864 140375126 710152770 176065701 252884810 698414722 901252762 845326502 664154492 936673325 151057024 428093022 148599708 937914484 877745322 448845961 966147020 797976281 66559567 474492929 592632073 396546864 316657807 52311566 622274027 104315187 29133631 316471211 507825774 277536508 676183032 487694132 96340374 784421623 395530152 469563744 959176739 507432980 105871291 805208108 492620051 624116123 703869483 262440024 795349871 754878745 545727985 208431119 552859015 458208767 796956874 175990660 239665706 154736688 65303654 577292633 450441746 126986349 44776464 672418877 977439509 574372462 934536993 555900108 476399384 509732738 107542745 25439076 179591676 162027248 484106519 138822222 286736609 684149723 672126138 13202317 858994248 519055754 470860754 767633086 619557974 895149515 903071590 38649504 102819453 887823494 105754784 564670195 117025529 889544403 921714680 828475243 556571236 401404959 424516551 664576854 765138828 69400255 420426266 790016681 63141389 328144898 280747666 302119119 135889991 726103071 61788765 528407598 512376751 888895222 885459347 269696119 397977054 358947219 146463185 523521230 341557682 543950584 977731573 716630005 80210994 44884348 119075457 703906707 459602240 312733468 668772697 672006135 123678173 841388001 148821661 929302986 453923062 882736037 901782712 273454466 174808800 487090185 432217356 686275746 697310083 231915244 816044851 377057031 323170334 447531080 192922367 227512854 870256491 658811634 327622804 799629612 92547019 993783153 71974163 458457894 814628174 401000758 977558645 905322714 911515114 505494272 781073552 157276876 436606544 269090295 263883184 942353247 669958157 157588171 137652194 392464578 27876553 187268286 423352689 258920574 987806294 801321151 604484238 307889659 822377950 546379009 326135005 666071868 948493461 804543723 122617356 491262134 991902257 424569747 70161823 709794038 579627620 794791912 289062871 255066810 624178569 946489344 765996169 881519716 572168038 581445549 678099291 77120806 48850223 362229939 296633544 463871972 957943467 342469604 710433249 236358451 542936758 528108090 857957469 564053403 560395971 425912727 227843312 798561377 459940793 28958063 326300679 647208274 86486739 234563542 933625614 616050554 431959958 868815673 716468868 55397761 919101518 354987210 397034127 85656706 35385187 760412722 572975743 559767025 950850645 790694874 112321446 793328113 714343733 579612566 143650171 126817507 42063568 543422636 707482784 840960140 180722334 287121121 682540735 614351187 398540371 312007418 752976517 983046285 813864680 593929300 696103790 712232707 371485389 435576318 449933530 70316180 825954401 492927888 253443051 348733943 629115237 700424891 391166272 875667804 985653778 158298226 719462605 958039499 449055760 498249753 169171247 453748833 958444003 590383441 47429932 120025703 951722768 156135592 609281749 749117947 527519633 283032873 657272609 235072636 274022837 465460526 212040126 576288801 234946767 593634196 685265279 165096961 618315519 788917524 27532088 235417834 352247814 287066742 984202479 857978518 148484321 21704677 714538345 654874673 679484581 863493094 836029105 34713201 702461552 452628002 318103707 461199643 209838574 161670403 494472051 197259951 951423243 477442856 288282863 138756298 731417506 347698826 272564720 528767780 918682981 220778417 599181395 809089609 893485509 284667469 450158660 708474365 669399470 135131336 913017455 824219320 104319063 934169137 217578412 861349532 152341716 694690439 77056012 750226431 808902692 617573286 745983285 74416764 907932423 870421770 54575935 439422608 147758369 416511652 492762989 139732598 941501643 957350834 561784278 139359043 320060612 260079491 321139839 208058139 620023872 41105438 589774686 940002429 979943960 540253521 852147727 649942190 403382591 771771440 298615006 184630862 704445606 553570846 270293755 458688245 667529939 276852071 524143613 87718547 399995218 435738720 310855754 6515080 530800370 544864201 273778781 189673394 462846455 36048431 249216771 143058333 44986030 169569417 791462351 792472434 958579785 158311413 906073330 74981414 140841185 25825684 918759097 228070177 345023923 795416521 777762505 245155830 683307664 820996600 480066881 651037766 985148054 861810895 494325563 725655373 989754511 398064237 226202834 97630560 419073287 991510207 902634849 891181112 325011663 662604890 403602156 445058324 982212844 215193694 590276244 213335484 906580745 329506869 648121486 606364264 619854244 501891873 569302793 255231341 264641014 798194002 908889986 441652562 647001908 888341633 504925935 373976998 425458859 527586177 780848593 477256900 67632645 767841943 498163076 26822287 345842794 814431311 116766229 780956682 720824915 489674315 973941663 506174311 47039537 799638719 657722157 788977472 718440338 481681166 686229636 539675753 53074283 930852422 147308609 182561391 907554728 613402480 318110238 886176882 191305059 940488490 126317555 798588605 740868461 565894831 258096634 303925817 13478135 209702121 302616883 412762711 714894133 258701743 774157208 995283514 497400328 678858879 255568382 372969771 455262332 590429631 351165937 345911170 907340046 810887846 591577936 467008281 193567841 689349688 846004448 973736848 274534737 477426788 334622896 113383007 566481512 340707183 780693207 430498755 48822376 722263784 124694476 684351674 93146693 874065937 24316239 753661032 194753123 205237170 603280405 952120699 860897759 947167342 35821107 341164143 399589630 115616572 858885863 643262527 356121633 783998277 340564052 394167734 733267698 412089998 734794483 579681930 850935673 181176786 660824614 657190616 963537080 590178738 434629246 448865361 994544095 704622123 525755999 329691432 895493293 523200368 938710026 143139448 952927088 671045057 581418981 437039688 77041145 424642199 363337271 475591962 672273746 271178230 287745822 503620865 256094496 685165211 927817051 221487872 234174630 508987004 681498511 680966606 780315370 242522245 745241152 650081334 477570311 356992404 828511346 826058088 354424145 975631851 162530410 256733289 187357117 67503954 711746469 219334458 871353801 978079517 809438489 558582852 87523346 408606534 768189832 135704101 294632756 132075190 392980549 685215301 174089791 828958850 633295361 718957232 147318418 133897401 866287444 138848352 360414362 922152493 267147687 739146202 12665825 429888621 600984721 268517128 163176521 254415201 431802954 52968304 631871010 178028219 440222935 872822031 947865463 923333885 115905244 911514781 664100413 379500411 330161859 150975530 194704024 991657851 196116284 735164630 916032991 89303695 795648249 785307367 30776780 940430769 615802434 655448992 891445068 632659032 902988132 566548396 510000708 641050922 623253726 826509190 802946101 879935644 39294875 381208499 801258055 551800586 811827068 398414769 421162604 464642994 540926947 662241849 429199066 821220363 878394786 770938731 750003543 170397308 711604831 865764519 783295637 572009294 793277268 796310832 955604061 455841560 275526149 719993331 434366420 995057195 516307605 265792971 987012775 724487383 594885943 322804469 604911555 883199340 970543080 915611890 599558562 250474514 380388211 247660486 675455474 492477649 366765114 754292672 287408990 375597969 637996889 34692347 980231201 202925941 750398 6118107 652134916 779353258 534487654 363939239 406025385 952976710 280674594 706106988 369243352 701463235 624607039 964175776 56327681 542190091 323240171 693842632 516929784 11710978 725102261 324250143 813406026 882689955 551978015 94476545 461508355 115704599 28655652 977262309 693039918 989820850 121019347 348439914 228105775 436159430 530849364 374950305 95093754 52791079 307097642 111507880 575800126 359901680 257606392 534963579 996341966 323831602 134074958 380354181 125775572 656885956 436733461 184384316 827281109 898110403 958064881 546940963 304584603 136371710 829615531 859873632 101462541 292550106 695147321 58516479 736414647 160201338 758702214 886110111 336388224 776370520 199658899 220479978 23824923 631228593 593849127 569986357 265297066 556408055 713823034 986299211 8756141 327482349 681978372 692744008 953676344 251149085 551736029 657607656 997032724 100215716 883585065 141722604 407284221 632589410 569203621 102627187 154515662 480883602 613824190 808603410 139621243 372087006 271605683 591829547 781033235 685304235 395598163 793457190 469457366 863916763 253948468 457406645 336400348 203896501 622000888 597612502 11364919 962752245 917426808 267358119 827155833 450623043 228361124 467943502 685697830 851917992 807498176 192886946 314506260 715533343 464628348 290270433 369070026 144200490 397766299 369615108 807071083 426357099 957398279 289600724 54074081 435577100 446000603 412202024 455273361 789996876 696188650 262361303 699450236 748478373 707612896 326429975 397476178 599747597 71686456 662130893 67481802 877491708 506530096 641211920 437694578 79029008 568190973 77806494 984404546 433916579 213418305 216221754 514569684 143791886 931000970 476269401 361809286 44973622 629485903 547780479 56219939 369028692 627974225 582718760 277700812 819035434 610414772 118797061 540923735 79866366 165968380 157318723 947446673 217766861 564182431 377878584 432742483 144143170 741805654 51711019 846545700 729426676 840147074 145181205 607193736 421073396 977702016 316579338 103430743 115941810 761995747 242110917 156373535 57026516 562273239 326060210 742974150 975617223 572106080 646772762 133467829 500379050 412612693 595860115 30948907 428765997 866055444 937605475 737799623 466682694 73456813 112128695 915819693 260614791 660979385 527928764 491147013 672099464 703788660 160235073 109819812 609358151 428459880 580765079 199640381 681874817 353024265 598778498 186626362 932080820 419752042 292223418 264095635 32523949 917609112 412975929 166192564 627927671 280766630 514283791 905473203 180499659 100704388 580234253 726415892 86742263 365762725 311874420 264048627 788307940 164213912 520089100 257615682 503636675 388873559 656832817 477858021 6709410 420673802 575500716 129937461 735022898 220001170 489587268 36845074 440330825 325529188 567516025 485561291 945263422 460511111 880010859 693370811 993874431 978843268 328757269 324592090 439589086 969731728 369336425 701352844 620116592 78743110 114426934 420186076 894472992 384521367 958387927 218519823 894135713 529323072 991670352 96243849 796325545 832092695 64803474 52754586 699379658 99489972 957459727 94429794 629741878 149934124 367113904 638772871 849550417 787763879 227596779 728607651 49622224 895776655 761958603 438327936 938231288 845078139 968246349 28077158 706195733 993374474 828115615 450416316 761499823 118574043 304617156 882524142 795058668 231188272 449349637 539511218 5601027 645394 559193589 452170894 735365190 24186472 974113328 615510345 764394018 931403661 261643769 573680279 951809489 515896228 899095840 85338698 379359434 182671299 471929337 750884989 904354793 995299546 152000995 774500803 94907732 509779985 551079029 250289133 190664449 114156620 868536172 832599806 900287371 994792669 289754547 691600812 293620696 907529588 704905570 605815325 800584357 827753407 631823220 214481977 130023806 363785747 76170794 252514421 791211182 991959417 446428927 639832383 123856463 178990152 346692448 753303733 725939731 592848515 921508139 136237162 711031651 255163455 231855132 348607301 217591266 805938546 521004991 538366291 880668155 499118120 140262773 985116307 350677626 65599746 708897689 582607975 874778313 217727216 412282028 831181839 955479872 90821125 351628916 651056189 96376020 537117667 950901186 3205228 859690165 505330595 442464360 410621550 844791446 165083504 24968213 390155329 60445198 658283278 978351733 682489341 769577690 997485100 20603518 389226040 454845427 146757637 873236914 10127716 926108556 935139776 511003697 462910955 206021058 553298410 136623645 156995655 732411989 54344022 304645839 714564686 659564915 527729580 128067935 814090484 272619467 215667821 394643166 665525167 580568059 602975392 273089466 243899805 752838105 823530860 792438238 315133836 17158026 621879390 678158154 474149266 871686103 876635897 332053355 530831316 344013076 529596236 178019899 749167005 311776521 935307146 316466844 223787077 233921125 513604784 602466035 628484125 986292134 440929316 717092128 261002740 476334957 777864738 883166974 164955120 489551349 626676500 195384330 438988957 785349954 784649893 148984937 642053173 575704324 153419039 94154999 738189924 862043252 406273115 408542113 814247515 196396011 732768853 206631212 282904221 519472784 475129634 873386715 825634729 550041365 560263382 207577966 533320644 688592626 373958639 892832851 804109745 775171593 639716995 812580200 537516948 401835839 299239937 484428384 395943623 887342556 956889204 421481219 354247910 321825475 770899232 439916378 713523996 457249136 410579602 354558812 124760074 958999160 989957904 443807035 258326551 477308984 295074733 80122407 285922312 541878369 313141869 309927115 848115743 731757391 105371191 220858258 653754881 887605253 251438409 677418865 672353963 748326031 6133735 641002152 351425807 361815488 922291647 785830778 317443727 347380871 210483865 633156250 892521415 740364226 136297406 379290421 313752860 475681187 832356430 301317811 104507571 593216400 123528718 814637653 636391149 919007170 708923042 239217179 330485556 110741110 763468300 480801269 514715488 139955840 894266243 496777354 953148732 658345437 320249782 932511655 12493627 799246235 428355911 606679589 782198596 270947680 866654906 38967517 460514147 413820456 990861085 69922519 399625215 334778124 712015200 264673854 544276279 590318984 713068377 909796640 252288989 870542505 716586519 170979621 864381193 198896619 240273354 641872381 975991586 71438627 16372190 132600180 490781098 618689776 692496096 160893 32358868 895341311 284078527 796941575 199883482 971495909 244544744 770764519 949013296 664399617 35931468 846640396 913210701 831423898 586072334 561346976 315694374 871769035 956198493 561133370 59884286 434142131 351771592 182355354 201738912 599557974 24697823 119458718 96025132 112740267 35986173 845870826 130584598 859980491 199970103 106621364 543004040 961259246 458638693 16679457 80585688 906835117 905469474 702981258 28614826 645268883 907915167 567869428 327581864 973430279 950633990 25962213 212053811 2874665 42047088 524889447 385008760 643059986 655044389 129337669 277941607 362417797 66098948 276137673 162121699 164817223 820455476 805005891 717429122 155222768 470702392 970811244 993176154 85248885 552372385 830133967 393486675 65313896 846226563 977226835 545196429 46897297 563320685 580303986 639941086 103861974 262575153 173989219 542138233 282613654 606473116 379443260 503009340 520109970 460877376 905436889 865498458 990164880 805988147 883578121 680019942 342482920 384162840 550779010 274058622 83761121 659150463 791151068 16930322 940927913 869240032 955675078 109806195 556885470 161381704 679004422 979861659 914157436 407717634 832246321 695387060 921977950 773714938 638247151 744301780 290325997 570540274 997431575 854140014 360495082 537639532 264485607 751217037 669124769 507261232 946659721 713043824 851441836 475309666 953960633 41099195 511420048 160970947 825747235 31905742 59265307 959160265 791930633 950890691 655902740 15926083 927360614 389148833 996354486 25607725 322603774 808741791 560039237 31449211 51250561 583281881 445100118 109842583 425414072 388056150 805498493 984807199 565973409 833168307 558150684 760018544 451752049 645565830 354474148 498499544 125463791 907199008 741117836 864556735 547842130 584600007 297816631 233954281 792401392 275369054 978995985 561538291 657750862 530315313 209592509 357351476 397306133 596314224 757944706 378010762 882758202 313606417 207426310 601456194 181733488 833741217 744282679 595171045 861228786 329435841 985066761 33258715 97963931 504277717 604554154 995894713 345353756 689116450 809328693 483360681 493362877 536516779 155305546 604535147 302868568 469541927 887621878 515365231 231924127 245784948 628551524 168250056 613558924 544495545 400303138 686075046 537465253 635718790 247409704 969570984 551321056 282657170 402293052 529689268 562553171 44718006 878007738 208475169 951493695 584870500 42821606 415851523 688112244 663601154 244604594 1399665 475055899 641565671 160934598 21244720 997173431 473713437 296831488 454062220 498884271 206052069 504604498 576000945 285990149 299113145 623374652 330433001 219340692 990644519 434313348 607170384 940372748 228146556 563591878 442429777 820204449 276852533 383048210 275654903 777743382 387540249 409269907 620081612 577173656 462324557 645025284 406759371 920348825 20579192 817021668 440623857 913269057 251252770 500929098 535951452 534679544 397756731 274666714 136646605 383018385 802520880 544137839 558214191 419809875 424211051 15190612 187693885 661346535 926184476 671455798 381798429 653264461 316671256 29641220 658686007 530539273 475482975 514789042 592429526 212459981 702890516 241916713 819234502 764722000 990350705 391416604 99464234 547243396 993539486 94186790 325455557 4667845 283065752 53965602 344696754 403215297 731577894 535152067 555440905 27597845 979948048 662937176 598560252 432708242 193006672 432719577 300871866 361049743 259713536 289294145 777978287 197686503 897951014 411358506 254282639 977972075 599707271 806547175 555961627 989778224 454751209 172641134 660142953 102405901 59374595 507354390 188055945 182178757 90024446 970276970 788857220 399030065 124227697 791428571 476794037 852509895 690757192 776736688 253806378 448935955 849058177 255999189 673887000 467012055 645266939 604213675 646342740 571140403 565718111 464909450 391660345 701098932 995930603 938637001 781248641 923533734 265108560 961479749 921433488 905121693 457817650 882887660 979762235 345379409 262594041 260999655 540036275 476857158 624529534 729120216 798189920 493721190 631786408 821207943 832962641 507276606 462452052 641907846 696739517 819514868 500414442 916934058 393099395 868415653 510690317 160548035 139800716 277963522 511229335 54662384 822482717 503750298 199801664 654957063 321527121 224303107 524468091 879556129 806870269 456829994 408594613 992594295 749971798 511939176 717877224 509358769 594646194 901872754 842074024 141751578 622996228 135021407 268088183 890272283 177941847 244395214 262701809 225758402 433932071 212491854 806364974 424281911 970678490 782675337 575587474 391412153 102693797 907372602 854378094 984312513 831246038 111309856 674273197 680421182 478659448 4788445 689018478 3072833 178012 294815329 744074682 962157319 92681629 404989799 161543698 942597187 135538572 644786104 790590011 808341491 232382040 16817782 887146524 704171713 137528968 530808394 287134477 602023827 525751421 317161322 618059786 428991149 331735068 228677937 256630256 348165500 583876927 488136056 30757827 904209432 971838084 363253171 487434748 180266059 967064842 764572621 269445220 631474078 269200301 234568249 744765347 129816259 654568331 445136352 472645106 112090447 854858413 124959939 604997635 121365885 323843417 386823816 398935537 558832467 904086081 867182251 635080428 527966348 415822010 538521816 791059489 496238031 874330288 330368887 695846599 453648660 990830685 903724949 963427691 168457189 652057635 335509603 512124589 653896382 654356915 633211334 505471208 956553780 781732201 387418121 684866459 364185981 300601220 807406231 397832193 880482747 120462288 260742584 30799936 20713509 210493534 847349435 403878416 244733112 382612475 183729769 527076121 273229292 274677992 439595957 827895304 4747231 90325492 712354798 790292328 818189576 355457944 272260459 732808477 770409854 437916028 243619502 990034401 434565695 666319904 490603741 983442997 146909564 724677361 189732743 871439841 975510863 864398334 161412199 810979430 363200232 357949236 963117805 912648255 792326586 301012738 863287497 944993351 783456324 920373530 371727402 851233311 832613097 357488918 961238720 3043695 476674891 205560549 557149500 79732866 665113118 237843526 411337981 462899641 860973565 562269814 761553518 65010367 410537846 174462367 350869963 83936074 27705799 481570885 439068056 246041620 220025341 377982513 897408097 389351081 563325592 945853027 567000398 577935072 188967388 975891276 577814760 10585761 765381238 382380374 230065622 451567864 611100393 843525306 529547303 150553853 693236830 405367925 176631106 666741436 178451227 33007356 931733728 660992737 610081274 794571632 349064721 814765935 88170693 543530937 805777923 430457346 661709169 625417666 943708657 324404025 641098225 395032597 802121924 316491617 653161104 950713316 502858959 506972626 660333288 70649329 58730509 866093619 899775466 455612135 751280705 603678396 573063472 34717320 196690966 167979054 354301139 137246555 952358291 953078170 95969238 506976260 277851726 151548242 385130218 140170701 374855641 493694018 603551291 983106505 162789416 58752870 704862024 497999235 517267437 413000208 176952191 674473302 238340408 272800332 860089667 363491639 113991731 113170707 399031499 504255999 945240174 382883519 897238102 25932086 858983226 997972720 401379652 738817319 204598867 856005563 951243672 66885308 290540420 20052642 755504740 482728252 754224748 409235529 704386565 824183610 471446720 893389446 679003368 708064319 756929321 986354979 986070586 90576890 893570639 127389935 550449112 241602062 933334792 494307506 582882206 427470413 281310529 754144326 851630301 227501451 93371750 923707232 110634376 668492170 681153238 979240059 157621608 74751878 708767234 971906156 173419005 102195455 176262808 323619919 61135402 338328112 848402761 58758458 901831125 532252245 904859768 956051820 423526565 986542934 309668029 639329024 102318052 693706846 709098092 191777171 531147651 272816010 787946424 530721676 698122304 811091429 526658285 873123089 362784378 477053425 99577851 224592008 954334223 957888044 378840278 161395053 296460074 681304239 537717271 163352074 309481555 207783479 963648365 693215785 625169705 198664420 729115373 87800611 601055049 239485331 82533230 201767905 214214574 783716589 551279278 896778852 725779185 687736352 27282697 146988462 970641061 949564941 830172502 968677367 7090093 68020831 576965132 509756816 364958369 574327600 629606531 917762156 745319887 619127667 848896410 105931543 241715820 552288656 144859693 680843282 541369991 495611087 591273398 3046006 845587473 943640531 429304136 560365952 800883313 411144483 951752386 312290081 507668607 165266718 659134221 915330822 601799338 649394677 355223131 942192755 408914684 258193122 192085536 994209000 896387335 746943890 972054540 558144262 155051659 290932011 656046693 119498028 814677699 335479718 832941471 400775375 874171404 846835298 917882006 600024621 121394240 461389370 611513
