878914770 301279386 266003265 201246867 909557609 746492922 612278331 574356910 253325503 254741788 669740493 2687065 3345602 378142883 629223524 338915460 64213608 749498946 816459354 321770125 317540096 164369914 742714476 653573066 732948998 51313402 86737561 347675278 86842727 176373492 597307279 908344273 508879689 116960184 143772726 31514648 199740970 746517968 952372240 749519697 530895288 812756998 227491612 518293388 41218444 255468148 383112952 522548825 334768800 756861154 844388106 812458885 11776394 648598586 184389331 212306188 190845897 477965779 104364939 115527962 172596019 111671284 633362473 540811745 240544350 650497421 164897301 90993685 811382590 418223897 202713735 655918460 681113213 106885967 50381254 305667851 499799439 514451127 568717138 13656249 361012254 473757146 465656151 516833694 395259787 445716160 953670470 911976105 868426412 396975967 188954352 211574535 680528957 492134511 942465109 322135324 798551126 203165636 838274545 543164321 106389501 943205108 804594738 909579610 535886485 544727746 391726446 455717727 756328808 321514369 452956276 694848782 18148359 62130005 16787923 850086579 417254363 157033244 7228517 863626460 327921252 946994168 695930964 522256226 853263495 943505185 88049733 733480763 923359932 279637283 78963809 686019486 613556902 772531428 706478882 190483917 577064819 229504971 714422979 276949094 501224818 668958455 928137550 527192495 653296783 222988318 531329903 355141600 708490116 871681372 685843446 139551648 156038486 524352880 913962488 894680343 451172830 42195160 315303146 848728985 187677119 689183604 910245469 264109589 279928487 183796397 898608146 522269154 173879221 523511380 808672843 360632607 758743009 947606354 375700956 90008776 296508743 582586173 614191517 423962646 225343995 665474826 895104642 471959623 174259102 613258202 661805180 139032009 858413256 410900626 548081803 468438709 596937959 678072848 714597430 217774152 111281024 552818575 34166700 805083569 734468928 762486108 573732885 872809507 845450499 586283500 352895935 477406218 902810881 651027830 850480967 671326732 207698509 185588854 846992111 573527143 794912364 912906566 613050833 942909447 723385076 944451080 758779545 819445921 467901440 44225606 374754464 228446743 23630062 608417999 947029467 344396266 902288953 661571156 247115873 304238405 716926809 368453356 696612290 361994042 582975292 346625867 631767858 368921354 114839727 488271985 148907589 717894156 287688100 95049208 251684351 861904981 55485177 635388018 546211091 668157656 933671702 447448398 722696469 86044550 635092130 369959252 840017572 470545559 668602899 571326343 33534149 532688435 298064717 519046241 583724615 573555857 175049831 522877711 386735871 43913694 835269566 945762614 791949368 176083827 257627351 900329361 466329848 734258759 952429039 445857435 121258488 775175617 120759843 636436235 422439541 698870193 558946646 337921245 569726104 28448204 590477557 721267180 647814326 922146957 308722631 687876735 611488057 515117404 521492626 558106397 586191041 236954415 836808502 668386318 281108641 583937663 209929507 682097116 521970670 872762766 280469901 353386344 308376518 644095608 223326259 227398279 617731391 489479834 61151712 244842258 168457303 34981129 105172667 410596555 158401211 714713833 205698465 533543682 361477752 408233487 220269761 115683896 779550058 569117000 69402262 629616035 611548612 36828531 665812970 890541539 125563340 210601179 265417023 913098547 858847418 487386325 772345859 161991213 693747799 899758284 486763182 629279611 762620459 314152329 268157892 860234330 52496703 544160470 885499208 435375594 134753025 820156689 551928535 567687299 790292197 428065544 82017820 271633586 310022563 191446171 479707164 384429556 165360279 237605472 640538031 201917862 313463276 454613311 578877364 117710176 750222556 209874867 190908888 641430688 801243339 330119030 56631573 894009627 261412766 563449224 874160293 558313611 450488155 687317390 56969989 637016097 396527627 181517315 702722936 547460964 754056883 380267805 72497449 7267555 18807085 818545052 882511507 140180505 136863468 330627230 458704860 469373651 729864348 57995447 3491615 842238058 171699045 569625834 473178737 142192757 438988400 588307510 52035767 922316030 632132574 412136572 639404702 138634889 416735661 66837310 206620348 117019489 147851165 607172508 310975072 423947609 84250394 599650149 117955874 780883232 364373206 406740971 566201351 94977033 190387396 682896059 614732789 501463947 311112220 58485892 630556043 120225340 886322645 476720018 400112837 28952766 414972137 559095449 10240112 100559269 177776188 866817396 220061602 48114753 847002930 425327209 631642351 535149279 32971105 866918684 947871038 599334634 716661716 388246806 412504059 273579322 403661989 741139055 199311933 615846197 100033788 386172199 730442483 820941480 669521576 861810971 552312912 383494754 3587224 405799771 525801187 850119814 799332533 467618439 319046376 728987632 833929491 249857307 925647915 295452348 143400654 446975800 952232405 805202729 946014703 861854171 404521391 752427589 942487164 881504191 254943333 794910629 313201829 57462856 528497764 583024071 76882851 3695708 302597201 713945590 445667773 840413559 918481306 547662765 858899284 289565979 681925226 856232821 914538690 827900839 433893613 121206734 614508211 387714494 889323488 861971397 626252693 122550087 203917370 594923665 813030798 853799595 81171557 356404839 529563798 338539687 943695709 918738452 788438073 254783696 377113241 203122300 604872345 16244727 341589301 524965710 607880552 215853102 406258546 843268349 811665278 873042401 491211190 380801420 84958194 313751332 654995803 698787323 690553151 925095229 941379455 304127696 96858215 895377088 13180451 581861176 910543633 258407374 148014353 581444807 431045487 598161393 452190217 605027255 325759424 210150080 655857554 155660292 700760964 64225167 686570683 866462085 527311886 398733812 684093677 229450963 240734270 630912171 301415140 1684695 162832303 847305068 479106362 651013847 614364937 632540210 128158327 275399008 566809726 69920405 333527550 845641230 886239627 774752655 446489587 523491839 788824992 203736967 392282779 552152640 315663534 632608793 188475789 124771439 870614505 453183881 314825207 903454635 916275990 737593536 317294783 539768881 641624504 575653360 819131985 31982264 374690968 390624345 492265897 558901492 269786007 427562563 181420561 56498889 61347438 905566635 354579099 66775493 511021571 587385246 476837097 70792337 511746341 685163244 64823733 920693670 315064552 779750782 423597606 719717561 922157745 876580299 585203942 30071 814511877 325914427 453403933 746951142 391568845 932069387 823844193 696302426 269025505 381939833 197766387 59032334 383724644 322636260 825723237 620028930 19887841 137101550 302705369 552742906 28054793 246093601 517892327 312545955 663272456 744467228 607247094 359700964 944217084 553577514 576321976 229927592 431547824 816236786 162496671 707465617 253582456 182693753 389153728 753925080 532796397 353383692 242514614 303698126 591123328 551611798 508603853 20045385 348853182 61317506 907396096 63251236 617452912 625164704 12170969 96235474 79355282 683340099 304956736 272113004 542943157 350885309 292783874 150373595 520204092 494565113 847098728 766184112 779700353 821075605 904071896 731515149 762156044 646640077 28933005 553083590 656116281 752443669 444260773 820341863 372953092 688611787 201551743 280721988 701643007 164111265 556035249 623668294 512348644 233154807 402825931 520966845 279284060 583925542 313006482 351831831 227275819 882822568 613966799 911020449 189992104 663232151 906900890 316182161 279213485 327149853 775924179 591544303 571803258 161928459 212728304 256445812 719318974 795176401 169754219 717540172 572041657 389682657 502041957 337445415 427312467 403003083 633802499 216498487 426547054 473372298 868292056 111144630 428436884 895267100 301681510 89781379 851247957 949114033 247362367 502071515 848842313 452965020 916605252 415470648 645851620 869158110 473862368 871558588 626811511 73124962 761328829 359849111 756875392 705718766 78422636 711836515 25182178 379501666 395067198 233749807 279878019 903104384 687669670 22183125 324807776 312946329 477723737 105656524 400719817 901456166 901699306 946310201 665865816 9733976 79913647 215213041 276778170 196705901 748227428 729186246 146307581 83461128 948416438 530900996 356151298 262924203 266820489 626082855 139385145 909321424 210318405 677636967 631011598 299096005 133138073 731414263 943078699 816332378 243480427 376330436 529581392 54640614 135406678 128012744 672139583 689632826 416457499 633292219 515857452 899365809 45078857 633006884 246817472 1313759 882171588 98843540 266911313 177928237 263787398 821860916 257158413 5379946 595594269 159134165 790738379 943004189 3200715 942172211 378645213 607576711 195682955 143866839 437123727 38942926 638518205 898577179 70850241 200246130 643784465 22765198 328824452 418952767 831357460 949691139 696217674 643856157 678567067 607984862 237637687 434647249 267581234 688190832 200409551 826515117 950314695 913614491 25435166 595269509 701970740 891988919 872479483 504954921 123101976 532602659 485643998 392300675 631040329 773628617 688276320 26947345 610128474 87433313 321376407 682563540 148675115 780066845 754553876 190603075 643407244 947149466 821435043 631250457 471399719 445262932 376098653 241905657 746901745 528614111 572139890 641075894 564939490 603726242 506346564 649544919 23137807 19940437 685381669 659566823 564646834 346005325 913106145 728694989 727539212 478655161 172588679 620802374 542587313 284013593 3026688 376980799 166115781 523700681 60991829 84223550 861877360 52362470 253180066 836056706 353000763 127630641 724890814 20392494 573669406 215174913 289755804 859367233 442850714 73370882 432407088 649984924 453860032 150349178 376763022 516036600 318338668 295344028 34784053 93405568 641214978 376957634 524059155 627745251 107173681 84477795 74800757 931138196 269292978 659243466 711327337 8095070 595688400 483502450 828896115 123926291 99515094 412245613 685290790 321926452 838169061 320145851 612884266 809106334 213007272 169897086 655863844 632070704 289779474 485536262 267702145 930594993 413756092 771092836 121358191 741314545 447141225 921649424 128502637 316406307 699910250 366435170 753017303 73845674 720890741 201211422 882150804 514401117 326254269 483242344 621868343 599376369 142101505 397634197 246667774 318969913 250681016 451604975 654601394 823955303 695596096 453517425 327496838 102874652 415760066 233697521 78250493 587065497 285386165 843825596 80175409 61479692 310288249 85695095 1489126 376400663 593044755 486772636 840680457 169249961 477632923 132776701 582837691 7484422 794389200 92586773 75588465 704034613 368129135 183312557 849982195 220759605 107954731 823918877 365076782 172772545 419998697 143471920 513440652 245568983 663784236 299813411 550314550 60252402 532111650 76830301 684934804 499600675 146124756 772156239 10198033 771217804 668692438 123196745 874787612 302757433 499283570 245267102 602245094 820423919 455961675 927492262 665975001 303721727 344877345 520848149 657664158 364611947 607471049 621683225 923245882 804489150 71247129 527198036 915602333 740078191 233352415 925494738 462270243 17241269 867787550 103853791 398098448 660255298 161707232 413555370 188655848 860142928 507702558 457011187 540147238 696385707 820307572 673273069 168145419 721561922 675129950 72275472 926843043 464850852 726088240 886385688 32815427 81375272 319561727 519616987 928741634 155581147 401629435 584466333 335699252 219913998 22089250 665265 151375020 383334798 273792793 523112131 679830057 930734321 334810909 851391565 533388184 24380472 373028589 229601372 36417560 709750409 719598829 745835295 283311674 658485826 220182485 199723502 148754700 625094879 743218295 356850512 907626553 40920879 432310459 190093579 598213080 878841230 589896124 39854052 499131389 154958692 246365436 283817065 433852712 97785690 431832452 875385403 50522207 131996627 506793413 814165307 379297219 294080522 164893877 354468905 100753946 395745737 913234730 355305852 495575769 215469349 473690911 252130306 429572045 555717890 541277906 220333023 155316248 873812260 161041710 599112190 645762590 147467769 693035229 876201744 666412382 68447455 926843158 546379985 330746134 882058267 738545715 933660617 517676113 708170833 627774900 942451099 931039173 418085206 37846466 410584113 542344797 213225439 856285545 480061836 457526956 705767878 177192040 213034436 118288638 224285104 592585704 852253524 365746153 622409422 594252308 397263868 26902706 612125136 111781024 436516458 929523751 335810047 450944577 764754892 764661651 870348527 447326327 151715555 671045928 229387043 545449340 771502696 211658230 896208690 121397962 879439533 349835339 911139271 487071421 288530086 40724981 93563335 46705247 100254111 937353580 943211040 175840013 522106531 13627130 235753748 912876038 748704354 888665766 777165342 148122156 955126593 163810807 773613136 126281086 930621639 451406948 721858572 326861356 645801549 757979993 76545607 182716679 24546947 319200481 944310899 100012256 323726572 776984467 820652418 699314010 400923809 197221515 83925616 924903677 847522119 477135302 799567494 754186023 420518419 306574155 365091441 782159158 248273034 15281624 561177042 780232986 312435411 364923183 364884706 244483808 453320199 551039628 331236079 641955331 679748489 25669809 86455216 150601535 306945400 94314256 56504091 854416682 273254011 276222170 394070655 239189775 354195812 411415231 453250165 192104562 942351806 869807115 613210630 605667045 22458266 58809748 497705753 603982597 152946246 893863626 151346555 217287258 704978969 75808603 718016681 709063983 131397111 618590429 872254686 518575836 847764103 137644797 866010164 830545631 177537298 169190257 936540340 65482899 598515271 316699329 841669166 293660097 396793593 750437342 656004545 466410831 691106055 227977012 425818273 562089053 634288326 126839720 357011469 257422095 824366278 920800130 935795484 454415388 144959462 374020128 78257754 767895878 449719683 437689499 222095838 755942584 583664580 921254593 280807455 936160346 838647854 36374056 810891749 5855116 229879655 422336571 16895890 93170680 266553291 644698718 422734764 827653772 291812 584797331 592121219 576428622 529813583 600613199 792683175 666260039 420410250 60540229 499453105 224092822 357611106 289935087 468643085 490218562 865447744 763529784 226135561 554533290 606550429 380902741 873471999 782568875 75471172 706789280 454938276 591250946 74493159 897785630 169441750 596422707 96693325 846930902 203089526 141997987 342560950 873949770 365490244 896463535 597480369 917866902 183201763 343887327 297905255 900431269 808951831 821526066 471701529 395018042 278193627 312403243 540872462 124723540 308236617 477127094 546324870 250251497 224765447 542730402 335970631 471697132 833453508 294851174 206700492 492993218 880306229 89714401 714081089 953888082 739789846 504722874 508862875 137617084 559438175 343129294 727307974 301328045 848353847 403572823 216909622 741287497 640072974 315888742 621543177 283439788 498850603 229131759 561796502 330561915 500455972 359830023 300567244 415961390 471035749 491594774 864237192 758101823 576207159 195002833 506146203 415546257 112744892 763919722 565889399 49511375 6707932 721200851 950328521 509818919 526011801 940514155 790482563 332537227 684505712 879356293 856812800 24813957 180435182 941425244 442949794 905474559 175309670 876480702 310112494 694767042 558173955 712035702 36358169 283024829 863617746 927963670 273865130 2060358 33451547 562321636 538904646 837410101 503060364 142743540 438225753 479196346 664953322 130021457 944995331 691900588 344319040 587475347 117790547 277622281 475926214 108283588 821176099 948368746 78032741 615934396 303687638 184716860 101695970 903837572 417608053 764090486 852838299 585883652 196598356 482635852 298341637 320617165 835087676 835137395 211752735 466924853 308734433 316374836 274055955 752014743 909588054 802692262 865953999 375990369 92231062 554338880 301824632 333726957 277338578 508394077 185582209 808951790 912275500 813458036 188211673 527689463 194352665 776101613 604684527 13968317 940363411 235254368 338497408 180045981 121913441 796514820 556866375 935293879 359565966 259899040 950633418 146649937 821407349 79763756 764781132 437625701 849977137 309289627 692474101 440372580 465074693 792146413 633171173 348994698 507056597 26266351 154370470 611302415 72028729 287980137 750992231 199408524 787282608 360538130 549629414 314633581 927010404 328579094 5419382 183556521 583544015 103761181 287699737 950172253 413698596 582669463 547460057 751537500 496005482 726649138 791614676 795295853 436553308 363303506 844971639 504044080 493652751 212819991 878976726 874616675 654516371 247040000 738732555 188053264 293355604 419570326 520701669 16783940 185044376 602146844 365853008 63998316 626381196 644831964 166344601 525840897 280724088 162127837 162577491 574447281 707732067 683748452 601494594 356459195 318951884 158286050 400200018 757101687 591959111 401722515 773351822 95706784 49968938 375497129 332013013 470711382 634300778 491529669 355723928 897734659 809693424 869147330 729320073 562297609 551389396 931733371 270660310 358913946 187207784 28011561 116674345 604614134 302446579 486450602 59818092 138645622 532400540 7265970 244346715 565852272 160304965 729331209 367296359 108011136 636412343 382140899 84438121 737183675 286253597 131569716 279758412 568813115 767883645 765758188 213018857 56798708 446364838 771806085 712194950 923476050 381140553 535270232 294414351 721414909 58370895 36295350 567863608 374567777 117634075 930509628 819207200 269522583 644592605 680755032 133417497 285337461 209832983 201285831 511447250 442604798 632562872 31451254 414222879 309354845 716982545 2169389 745506269 17497071 17028704 308508106 855880628 864350917 153015441 12746663 848727693 36080727 852965988 368407537 337757139 757280173 428488167 752651938 217285679 761001884 661661897 564127871 614189948 464236127 574275129 159047897 645762678 296851354 553802844 38304799 145844039 460734609 208728041 858164771 651144966 71773633 781545760 691675345 782709576 467778043 454387970 766040432 802121859 748841145 415418911 881544690 388538753 948888518 484202757 36431664 319321024 234266501 54619843 224926362 564386190 802617879 7274211 833481646 328997494 377195523 144161193 892096883 677113685 296560667 337345418 392237636 706559919 324684031 391785377 562806700 768679847 210797606 589528043 542637586 191941181 477228132 557702814 865653648 690718518 795032234 30840987 533888835 852199894 326478537 949733858 654748664 398041867 480154892 320947871 882569253 388806449 385798521 98635016 757355488 144422073 715806431 212445041 294718654 522677715 145048420 942670544 285158484 788459058 103094895 455848289 286188195 720120453 237866949 50563064 486978688 791716060 587893521 734876446 263982719 955404303 16909371 551193439 321696871 751438261 253152624 902555114 731689147 629466445 838074825 615907560 509934697 311751113 24046429 22951711 480621451 482452684 302453750 857002849 461999764 822146227 412060739 580806507 17747561 238780895 869888566 202700206 28638506 63266203 751225837 638441695 66178824 44343905 309715903 339104293 248252557 942240022 291290907 706788753 268195520 764556014 405052423 265787179 651661547 349624786 719936048 104358325 937026274 377095873 451115495 824619918 427403784 764977605 27552287 944115855 902888442 245405947 168116648 70754218 35492374 144339952 842468139 557890714 265684199 765307930 829251951 279806810 478582640 194550833 620635161 601426210 544726430 348420326 845326597 379704426 366155094 227128908 106590436 3321515 864663074 919037141 802142303 112208832 662946726 428061982 603679675 226700465 434208432 327060542 472396713 473984561 763246624 399015706 199093742 125109737 806930987 409432696 497437459 590264938 82878256 372547725 20769664 62547796 10075513 874995093 92017816 274769189 736077573 524957815 903342673 82528015 602409844 721408560 510756605 58191256 138967444 7467366 73392260 448176316 904952950 821718717 628364474 895132619 797615940 612419462 857347370 60698246 732188570 177912417 273908652 500790825 419369717 797575310 426974302 249859032 26812881 42735708 670861206 698909606 936958538 306628849 248491076 177660675 571347939 318708382 563024878 820782676 404087528 391731465 102112267 563775075 340815456 673720725 523527225 857450659 309868803 864017691 760666834 750477515 199761923 672107290 79407275 705607842 8311414 810233538 408390651 867563704 102032089 662537403 142896582 421527055 691314637 388335265 750798893 330553717 341092245 441878228 217928044 430270279 642737443 408885010 734940293 615291027 461001029 373459117 448578142 847129452 471084038 880759305 710549869 921922177 359952231 864392201 453275406 641848040 102960302 325866813 445351967 645599225 105987927 799172151 588211594 774429692 704242387 932728211 456219029 818341116 728564400 250306450 271439889 699265260 68834024 752606601 811502922 422020596 339746088 901547886 445977132 429813156 385765000 88569534 394966868 886131621 455176015 764203952 507597263 223026376 864509414 766717193 339858390 934032467 86861070 375806330 828266611 365129159 233820121 675104581 844121893 503627793 252860732 809313358 776680136 210846461 446265650 32929506 292052162 267955373 825201508 861350951 329204436 75404602 303218766 212510037 942834820 914797931 730159504 638793439 822431069 203158187 728627334 840938829 281713829 700481358 403563097 882990339 652372429 494860516 215053136 679629756 428646042 932515244 478509667 276544029 838439001 775114529 119947343 455639181 336827408 605252998 231932987 698859701 850587176 91179537 286435276 9557741 462345557 701795750 99369309 548518931 949881274 513999474 79056341 359701531 787419449 922038396 38787259 883299398 286552570 426389394 899519018 367525111 539659926 739317899 793397144 76302591 379063417 782312463 43824810 901626492 873549533 673746489 477819646 423982584 300202807 597094776 109791504 840028420 659385796 212223007 28265078 920069870 246645639 925386144 437009911 910483090 688270653 890136761 252942993 97097475 628060776 935922475 7090573 158633680 401618678 587968460 627378151 255769466 118764199 901322892 599761096 850024993 144632934 838420025 597718252 268025766 444812038 467247169 384582740 149784966 638369967 903369632 730127417 571583650 155166023 41410315 432507022 30251108 252789689 922374092 816389684 787289880 476316319 756211181 146990479 912597965 479762519 370437941 244708873 493393448 467894925 831814840 721382302 382064989 406000420 2499935 540095964 647164551 142618549 41867435 307436789 80282560 105831716 746906138 390560293 172672130 592213361 435963604 310975212 474181724 403636178 413006348 223697995 291209709 128362773 68196628 546494045 232083912 429608619 732055180 182593751 894482873 62300970 185020765 516728628 98145044 167530994 451212675 899375130 714438193 161268224 173980826 352530122 401932041 278647153 791635323 306371314 311365847 30324955 591074225 303396168 214485561 13177278 232972096 12320689 185602624 646277854 468780556 428846399 376311988 173104093 944016987 331696586 671578166 53369480 464857543 556160629 280910556 320998868 447326429 824031647 749088392 65596378 342772649 830950229 288102335 755318772 889572372 453967928 714649962 402847047 491919145 189403647 546481480 164413554 850197414 43929203 875692441 628982617 827960418 278372464 607449251 36805571 865642913 804456486 304384284 176841227 6694890 545701076 259456470 500857478 678938899 264570643 104539956 231455130 267377639 225931262 379905656 71133014 910479534 662703156 278099413 282368828 596524946 897830570 501643450 811779891 812566944 927836279 47186809 454217364 66621488 588397176 98390167 604192550 446828599 347353278 277763217 89748477 321199766 728178942 266862769 201816266 864031768 189576897 650670276 810074992 426840236 954215090 117354869 417611174 72408612 954275163 773814533 863508063 821930142 879886536 940760546 434375607 34058989 232558204 208222459 482703302 121623675 727147192 145123580 816770072 254747308 30830817 785000896 301859319 278636740 89726565 405919091 894682624 819397945 577648056 425027691 485808165 797711070 175467245 503600548 418458780 832240163 856086006 50415843 874520551 584359697 746983546 558027186 783250044 928878549 429807107 542234262 406508432 472329828 655482069 317093951 773594616 598579228 769954189 751893144 816243977 790169439 487197714 927259838 234164735 227810252 594648078 665298137 524502992 710839464 947954735 305282635 461046252 777899057 883316490 272268004 403515830 918294546 564718576 398031837 920637450 347990436 400045056 828527800 555336571 955193032 127742088 590040984 583667983 751566884 470666615 325651087 44108870 436527307 797625396 328932814 619145123 644304549 415244325 3541575 432529954 843344755 438511213 842265180 322909729 722854125 424060226 10174964 259390811 40009055 641972991 38046547 60425964 147623704 124956526 738874008 743961074 85064877 865999146 273130638 534609585 779521052 82865682 142499616 765764385 362237179 936781827 561656150 60341590 128365610 25922047 360850678 669384994 461083090 111038336 802142847 531217289 370398584 635000604 939243139 43221547 591225062 87677147 878882019 900725332 600329613 744066570 908055134 618324132 127070636 20428931 82605885 787746588 587808053 257063954 385456178 853259243 437824282 31660597 70033228 428733587 711626649 838891628 59630421 305236417 699624760 171412114 190040329 301047805 916343708 403653577 55894347 651145400 53929464 368240307 101639228 334449666 115993202 838635714 205299943 72574506 155543610 787513777 260355084 562265329 907988780 284565325 367403506 831091953 30165803 338320893 299020221 828185230 671437114 205934146 759872033 183528923 749214884 466988072 393489838 773988848 287802987 901867131 121801447 199513855 227778266 128014836 570059051 391501282 746881052 617825301 44733954 85150814 683288270 883528100 249836595 368877212 517671089 229673557 353302409 556962632 458668925 405027502 258881628 517901101 905234989 40246469 506923607 529186765 284117513 116576013 23399338 508353592 888237739 81463626 252826132 487554788 130775993 896895617 817412531 767201631 357017248 122075438 858379397 496521227 357293640 458128199 500299007 894373661 532835318 665467308 626103877 87614435 576324444 618288506 46603424 469200345 438346591 651433479 563450136 349466385 875740788 594410988 570015070 474801732 509273977 587512917 558497094 392697125 222849748 459989745 818209710 373765218 284710637 498768468 524030879 388090535 426961592 695842493 419996913 217854782 348965836 247301432 944018794 382469286 125693953 782923414 58661684 613627746 864318450 3855198 310760468 451837676 51173012 596953650 950400658 701590373 890616799 547408920 397414210 737341826 872618639 68760213 573434745 870840009 227475956 663775245 661979007 538950115 185822173 52848041 318902947 918293952 204428066 21294123 781228985 92860033 477378526 242485299 432714013 917267769 740052411 313813370 187775191 922608201 457091112 650323549 695582315 774436453 583568343 868713305 44937005 478717318 850467227 65577963 737806137 210650751 126806133 938896034 810287579 733749657 74826364 415063401 455302047 846668837 45835531 762655240 272146508 427330144 389227466 685741068 153747445 797007387 125712969 505720213 380375506 61859615 546763288 472883143 147018612 216546149 791976766 893365607 359070718 457450361 492119541 706155868 805463638 418380203 709781225 742169566 222921290 407065029 421689814 388796329 716828309 620119568 166351160 523465619 79487628 314679075 136358825 33115087 328236459 842941995 241245968 922422075 130809257 697940553 748224003 332118760 825991845 294795875 315809605 705189819 580767399 251166851 803384225 665679801 388841347 310358322 363248593 810122951 335141658 75765930 200461392 169069649 398123491 499503942 894410065 221719134 575873044 858227000 548577707 46894700 826784774 501433383 250032849 694721096 182553880 227647349 466771803 884668821 412183167 656653923 437797722 38537377 602303975 715116671 812611828 474420998 152998995 540778305 813061301 43761269 917297629 171876650 468434064 643690228 892872734 28294082 352048882 441507779 92813775 623751805 262191330 878219649 92738172 427394199 321862038 129094818 389540531 283603081 656819560 138829100 950108871 163892190 174077734 423534928 150755874 891998032 757297134 19627969 294005792 326594881 622470831 286623175 283814832 358645036 624443608 873429742 726535667 725488728 652721080 520198246 839819333 826103703 564202575 148331651 608589638 900292985 576938901 427493053 76837167 885656776 17656685 565079288 94332581 554550312 645285216 532192382 253452717 414937281 173273219 254030542 267351896 928119007 889854499 805814786 582704875 720192773 861890146 611638157 372559986 118085985 925321371 625704207 68262746 424022041 721254220 645045641 754507407 450664402 209599154 905296184 668916691 386102335 194012128 465176489 158788763 567242821 128951339 837744714 818760334 708171327 609888382 527365344 787662492 562221509 224097566 617511199 723968461 208472990 325237492 16861745 768474902 558545183 535670028 708487864 416520104 474476099 627443748 416218576 255103692 199116386 943001256 71065467 548980640 637945646 11880095 709316483 816647550 775221951 87138863 493214587 864048091 491838134 946811508 720729296 716432390 647386194 772213882 580399463 329894755 864414877 937817813 746522957 755573455 396851713 950741571 173698435 139456498 866072029 854881354 830235466 27861556 835974528 573358492 864921930 547971658 865664944 918695000 666721684 474897673 817350245 50811618 488582467 887874673 743210856 45719597 14265989 942539771 510401104 852830165 762388803 814566115 224502281 46006244 710951397 586727310 165525212 49383994 696751417 256095938 448876975 178449155 677698188 193635016 355137035 804320840 707877627 71279318 49597380 147868491 740777033 23519935 542837937 31041005 191093104 58879391 671332435 262015081 307231682 796359947 777542345 194987050 433444203 885402301 874779412 191847229 408480570 604580929 948147734 779086042 113732516 246237698 681860615 221704580 404821049 653050695 47974075 220581011 185608011 465214717 854741603 672566216 318272935 891569773 64010392 546993833 374364686 762805659 748558620 253275889 694379175 409437476 475133582 140595379 193014406 786043085 711613781 582582174 29240295 85261516 86287969 515589605 300843351 937431528 560615432 916923630 809012173 352171631 465989965 270328356 235153020 611479807 832081270 244291804 264703322 458147567 546411641 501727977 379933187 552097202 804657256 233998904 704502840 349825020 252753559 19719442 429105621 331623583 693228465 707117826 243599134 372857458 118913946 696971378 865564771 935913662 865830469 192930755 42237755 337579611 751751291 373876927 559102975 110828517 843272922 307422306 851589943 809148261 391832662 447727551 762431126 145867676 275750712 757505075 921362802 112906219 739596580 438057059 592629435 833605496 223222458 351059262 634713305 548337970 949916318 395431909 811636738 397143689 217619252 714631073 27600459 117907331 953121314 633677940 821898252 832245435 557714675 611935179 816521555 605743186 874729672 19288032 477943924 173480759 46023569 421858684 833966575 787666296 681296261 360247563 491782180 529628871 143722099 629494110 845685009 62887141 835384308 650647312 109319541 934554486 211382802 707607528 409577433 925836533 398648927 826390483 28693774 704696425 297702115 286370715 612266813 407705073 744455626 835190556 581052834 668165114 340259913 479245053 439199982 627164100 764015107 757249351 690673795 431765730 840742258 938822106 621752347 104047502 221929546 617455555 266607182 505530574 322133558 16213779 700132811 282964754 778673130 648901254 374607395 579299296 48484694 50254400 169546865 420879441 363771601 585941636 154250588 677664432 784804292 138197120 661764150 902117174 78757861 874499174 135933560 710184160 335309959 78102205 574585534 209344140 529688709 945949856 955269024 63626841 483327499 480466146 131678717 483953916 166021113 903651586 500440826 39249460 896391448 858676169 45565928 398762158 3910586 735870554 937733897 64164049 115625033 648803001 911057829 591969028 769992808 711095440 702630308 800165378 589898098 707151911 202363414 550769417 253546061 412972037 633755100 882565461 709763222 319237954 634254693 763434403 406777518 790353996 796304221 762904457 865943297 19179860 339642669 452569135 859219769 329560511 779261301 125837220 768950151 795249780 502166045 501371053 771977359 847992220 785257776 32935601 613915150 409652631 677611550 213210496 3685635 485831803 105452791 843600133 721567338 766564413 594565332 521550897 134412875 606222095 945756053 789495542 258861962 832486218 468979350 491986518 4525687 521554112 716721220 135893567 687434571 359162132 9734197 402599460 495391879 755127912 543828081 297315049 149116502 704542324 653618008 676830122 944439626 693858302 817727205 924905491 901988051 224885489 81650028 357480604 311677197 251027421 496166936 492933437 935666237 936768971 20032245 425656155 593022397 759110233 525629316 3391193 152556121 390944844 439081733 59018187 600223400 366642473 108334845 372233206 137952113 660698049 418263974 325618128 251664567 17066504 657951694 384107330 603043989 852945651 906119091 652898158 551991866 754562751 854231166 724828567 752992276 310048230 323943174 591584876 258131625 795536328 336185837 818158744 680401978 765696072 632596010 952812235 514276737 360212080 952802678 48604978 878650791 698634476 143732605 129327967 855059270 380455235 470674876 936647636 836395944 119170014 541215835 553436699 444415975 19193690 885506736 347739027 925099889 77852750 607195313 460465924 404637210 467015605 816083281 924402394 504391507 644657313 135405033 7256013 588726335 633511138 660665819 790934284 638259649 725469196 383110073 528100797 625172158 713587344 938003764 712794053 229404541 29751344 847510763 66290708 65218925 144544657 445643750 14753042 907905854 6371551 175784126 439418848 879199142 373657775 669085225 776457907 62483127 140632520 911496120 451395673 36900846 123418011 781822935 757463978 387120443 119883882 838476492 324267075 295872499 73563496 405038963 670084739 413439189 819831221 651302921 706251866 47130190 610184164 773693591 59560972 505769272 735158411 678530634 93762327 358139431 779351826 748870519 693396429 281365601 473930225 30834832 88398167 379375191 697812202 226020972 499790473 455528162 591787001 134030541 762720385 813800369 428877017 825169247 376284853 830190480 11397507 448785657 520697048 737889303 767408270 509779077 45675278 645628407 788391828 41945260 832033200 921210091 98650120 99501461 200215522 470807980 135330825 811760635 88249045 491387189 618700249 804289405 791816640 881739004 385927797 187619364 380156254 85915088 860372186 907956034 142365079 686995334 886945517 26623708 507738130 99580704 712990304 829454692 470474635 509969507 107413025 440292932 708121483 135887614 405548579 335968735 873266953 368678252 38000189 103043258 598917918 930466878 475562763 726746752 765454963 872639761 372259389 323902659 264030654 548506156 534531869 491716597 721051388 776924852 166831429 949172141 553767584 506003197 224278087 121332067 172757024 273305273 943306158 930435270 166993596 99665578 597525513 816616009 345090513 676597160 952721695 73135763 93217430 39645106 801298961 563098682 918411579 850538800 286594079 715212023 774031045 279565448 702257324 789184306 411988587 89978414 215956793 570267929 415864667 261190851 794366847 687212929 955557610 55992449 342312154 801625563 234749155 271544338 115658284 764747946 767581616 711168568 106468435 245748733 747523090 206571704 781385211 216321235 56411309 254842167 403339476 172066117 518564801 753760307 931483236 779871187 574116622 759855432 646348150 76534867 919278608 632312791 911742887 673488038 510386721 44798077 457690176 136641589 632206849 140871262 98030889 512263318 585717525 288751951 335682878 294869720 783446860 869655967 145032727 137558553 692644662 254482404 689353244 644992389 870213349 165837103 482891797 110255877 705945974 279117549 657009722 653873339 562344205 4914678 77253525 89572333 665431935 854521267 551314929 217964846 472288385 688437533 873025857 899701910 727926873 718809046 56026503 860163646 938591215 318217729 707352831 298944669 146462735 2290837 556366102 172212915 432547293 374120351 544231555 863468804 644247317 93840271 31205888 107918887 775700617 143411575 843882339 258590402 175803389 765937945 572670604 366228577 320830328 35888718 258616890 715848767 38396379 707719473 549838676 246622759 74391372 835617990 63859450 364817002 309084639 573126276 749423020 194126398 523095259 298007747 901365066 651632015 418360120 131285207 150139170 572174743 340313728 949618045 118599696 826240892 152294367 106881515 483102946 264319835 578718756 124879149 711620376 711360309 634381073 493959397 83619898 61006374 379796785 57994512 142244088 822109384 438110873 610904863 858720475 45262652 479107071 121681737 845722924 217173053 895938659 285430133 678858254 785238651 169929018 52978502 806298741 540833381 344435150 181021274 97504678 308604607 544157446 161327142 449004376 932240759 728212936 679097324 168060012 722133368 27850485 479252779 735868395 278736815 573628256 835658719 67447388 541697417 4039728 527433172 233186594 198244021 115935575 662722257 192483016 924218297 408967220 223614727 252510745 36186678 307104220 438111202 218768142 615815556 603615192 495882816 191754013 766807285 459447561 392187154 160805179 30442050 238981491 791582021 91518644 92837656 838684497 361068732 367644101 527528533 423663348 133970206 801842767 208070801 642723505 127177797 705558708 475810531 928102043 832248232 749816110 39324502 125725945 134366769 671310770 425601711 822520319 763774006 108295025 793351186 6608053 679888181 49230916 2481493 86332074 335184116 125679720 580222272 805866701 903584181 832284934 826977170 809976344 113616384 798024941 76584733 651404290 566419771 704816969 359736151 645598892 394290668 79958211 28211048 672785649 952090741 603095084 448576231 129127106 467835056 535489804 610533783 398624187 814562285 747516774 735193423 866050389 840083648 673278049 184402729 832025847 481918351 57774310 610400110 492203498 33184688 302450910 604878186 317627714 811487348 536561679 375392684 365968317 388494320 783173790 402966799 501704681 231031931 593459215 591140770 206529221 102649266 34604869 668708110 519148585 316845277 333256171 433753812 244450750 397863070 122976753 300008423 525272277 357088539 825938393 234625305 280457792 721096574 470227161 643315664 712819707 378384701 130375618 390628291 870226328 407810675 734179190 100106100 865227481 189208717 377713206 184052271 252556508 898790836 400241496 688427410 392814248 43082005 479491874 145380283 181484521 739972224 660293031 807619170 480676142 703274792 894530326 874190268 86299432 313548934 843409445 715888927 83346653 1728561 266160809 559114124 16616657 819285644 365015183 660878158 23271382 734060184 107612689 638053341 761739290 347085626 873326152 270436736 193287301 462341099 620587390 677381538 890741482 60343432 947667601 292682925 122613985 191306938 884523865 139296588 396729332 405762528 634419650 699921019 51209862 565544380 850319948 911919696 311861513 634299899 59971411 781562753 720670624 204472273 954092304 377480897 4787751 301582362 515160848 50474566 665221864 510009908 442856178 480261054 154268004 240589948 259119907 680113358 402378811 490602735 252536687 953720436 887042705 920756271 473547833 36807187 869329978 154936600 772718188 930136914 315596013 722478716 48429451 26137540 112989150 491679353 135307226 737905811 65091170 269462143 742660834 3597586 79600699 478209507 27527878 899876364 490965045 727712384 160969820 605703823 39120967 175744776 864792342 394659410 392291524 535065262 874159626 160137693 3601287 455707165 541577013 134003620 345354872 939074258 654954866 394151087 651249894 806386063 896957962 215912266 712566749 588641613 135554970 493297584 594729948 280578191 549229983 601704136 798809943 491547228 376026015 657357632 933963552 307529813 323118680 464474610 948828111 10754474 315909998 949625271 408190564 827255446 710586902 4449214 613957517 854216040 22936 934049945 634471981 571252902 16945326 620734037 926766207 886179131 20123870 645217612 510116656 281071296 731123940 801819679 680197670 73601448 386033715 304439166 835125214 613635747 886742971 696387721 326138951 169089891 259005185 97397029 423691127 683035670 340281124 270941809 502979078 415515583 121177646 785939415 400720794 491124002 714445430 636668573 938499827 360491462 391652383 490305141 542296789 850183163 552829333 139005318 600628368 485997398 131210112 681208180 205195206 350083739 917066985 164112844 184325012 126062506 888609232 82244540 151777130 559864014 389209532 534923562 17573808 285938049 873959738 843813721 320401024 475356083 77149127 315552943 438518400 530434004 139307359 542074301 935380524 472229245 614845821 244504910 11791360 575031888 88450330 644036832 356268325 302791755 325766040 9832820 930920724 717039778 735396413 739515962 757338835 517663415 810040174 329183559 70631470 116183360 526997312 890097848 122970785 589780380 260402994 5322658 731584177 390933004 811361553 920829254 636092643 255439504 822931060 293549131 790500946 483481380 941315732 498225972 400974475 835989794 432476850 356316858 60373564 252646266 478900827 825107174 416772449 929275597 560642413 357848458 823144097 468121507 179970892 335644002 275233162 821723719 295762794 7964232 602778926 843228395 266323905 397775558 789048819 395006835 446102440 535747074 60651963 684136008 319170742 785347953 135575075 844003509 869342465 336301401 113950802 202664755 678657642 812042936 263674326 134474441 599467457 679952952 683133314 797406445 911310586 937979147 436341939 5903554 636006161 818537543 666281277 888642486 570243273 444246826 842054006 269741967 679315414 599872873 81655512 706604505 73144625 735697861 110624066 274902738 204227508 97814556 674829223 467895938 702969923 187814347 605680199 699547866 891022070 461903426 199356266 139720460 376616193 716270617 207196344 125547854 318436694 221906485 747743808 410532827 577086816 779867059 532003246 115168923 792676091 626849164 799334329 508985949 609870043 867532120 157990752 198636497 216347299 280109607 64924648 333364777 525973876 814126613 931573480 301976026 792788864 581830109 463275907 510267474 124926731 915921886 407340265 166233978 15961984 839003032 156216196 764934414 626278137 758514525 214979850 666952888 380017210 866184788 5194438 735583013 341139687 227872052 490574807 801985271 621405180 746842872 526108078 358015183 579216046 867693335 838357153 120267410 585635010 7546090 696125561 33029975 718034908 329152309 389294175 301252103 795255104 919940156 888845146 313213327 469993440 786069905 193975053 85064473 307492288 46850088 947262026 420326222 586021792 31339456 51119070 484897303 725298341 925494660 442733034 271214028 62014462 50435543 414757506 138801195 679060932 494931203 643957167 231406234 845286707 144329071 684980674 516447952 181766274 782193953 848060860 672239758 236968175 335578366 928537741 457404424 68301447 524520604 847546261 305481462 469831718 869114002 655037140 633458060 76017745 96464657 458806505 594690013 148793049 861430252 389784404 573071374 113175235 279822046 296719098 586730797 484377338 308856323 897703424 66255469 111671906 529385070 708105288 625914175 605846493 38175944 714704463 873523932 373033461 8486283 123440443 299266762 185437557 41094166 497725051 90493114 457830832 47744979 126804075 283385963 635200474 801588756 698733945 378849799 859091158 685173226 392911588 77938440 882251940 906897528 616396209 632936059 912782405 950671307 384481837 464664393 178890743 379733042 874197873 608630433 582987396 599723676 759264668 923329747 873228991 329274678 37540146 136142369 559195555 733106119 518653862 176176140 939903446 595651444 540256422 22841245 183904730 523570568 846183298 232395514 268801534 161715479 547464783 466047401 808928861 126584239 232007290 481171239 574948906 169690228 325250507 360527348 669553566 735485680 236659419 773662650 350554481 721205098 602753565 279983081 515563259 362535612 512909087 928434230 142409929 499199555 464212566 819859571 627235263 178460149 265184424 534408983 474847157 239568691 47901240 53210055 621704619 913178225 736008903 507005343 268393853 829269202 852612012 229285613 804391277 114014166 600415261 443447537 45592474 383610103 875071863 665845931 16958937 60719697 182619994 952541614 624936282 742555673 256239310 158858593 895196511 579535834 50579023 202361288 954280086 112106360 178960912 342214583 814617830 73191137 464924756 100114591 147467248 642998467 7459587 63164185 939066867 387387523 831648224 445373552 706269144 171932261 815740229 317588219 35039627 295217040 884984870 569556803 101139259 929020579 244264888 527384688 127055405 791779045 129688646 490353820 347699690 221163682 297665649 410637228 255532765 565818895 675050496 174498840 699732856 734172208 351851740 236346862 774921717 426940240 588180124 584927525 419000849 717502370 563537359 116124594 491103407 472158829 776004901 633475397 813396084 723668494 331844398 357871658 272391726 898195079 430211793 210180652 445039903 126918734 49918995 15393993 325573464 133983586 555084733 725864398 427495004 385039993 568954644 914123593 114526937 408624044 645923292 427457784 713929339 739394332 550312187 406472155 595159293 40756123 719066599 862294180 494781153 676379254 54172744 767984368 367422047 82071097 423897013 208478609 489368521 786815869 200630105 437369037 328734711 658088471 879285414 864312043 642178743 510510668 733297340 493231277 478856484 428900491 492413029 588627007 53524640 299612651 671355389 592999265 276824475 310385168 128966809 554608965 562303294 349751414 493934431 109753637 39862807 569568877 535224553 128937330 154926691 700868012 778734340 592939607 297694913 833056649 816161325 413782516 790050976 585363335 592795626 299215572 146544857 589779574 695439685 373834448 423375182 309690320 609598398 916656130 626317105 168299819 793930144 161187804 673201196 459753823 565239580 574940660 461572049 608924698 912027413 178704588 679914203 879186163 952653750 694205969 574291987 730732057 654846648 355993426 100904812 478519515 299788744 555153390 729364653 5551699 408596373 881761344 449653627 416248143 582993812 285125928 734741566 774151323 364629649 775808100 345571137 386988208 103500606 899689389 792914225 592956339 105167718 659280957 753550830 261176584 536000889 497583592 69671603 260183592 576252505 450765804 511987572 423344975 444232989 86299710 96563565 755539583 163094937 661315553 55223951 59272018 127434120 555837696 604259222 400628319 273468124 441901255 613517215 940266137 833452407 792237447 632456902 796155990 496637163 615995262 311369748 929626266 348478529 501414147 679510461 551925829 730316128 241630881 432448004 321488170 612734530 479417850 390470872 335889475 810500222 656735288 381502196 467558412 865310468 573946195 952522020 283781968 52074150 375413623 540378750 271708027 869467919 901389907 129069873 291361676 841248218 555328462 937832106 274459713 852366189 428528331 945266586 586119376 707347034 203223075 844893192 551347384 355410379 40729879 281711701 342447547 191580102 943304563 882881413 306231579 772196917 954485856 823113119 205195684 269590916 184285291 377981167 892842131 402672738 705277554 206465033 512339809 810049338 302506048 210567010 352356278 583895817 86795847 457707698 334945704 83581338 489619788 93156786 249122882 365659935 83263061 435805444 849093258 587180172 414829992 499528836 472307975 14830819 920346140 825446239 509880086 326279727 235505312 416279913 245800978 735760137 56597218 600711993 680147197 334377602 789045242 908278120 130139798 807869098 846081062 776767117 487741744 683216997 390261714 244899380 262889375 775187635 733765841 114451264 314188381 607574968 491146994 95652940 753532458 538760640 122397431 232073428 680522142 934605430 314262510 490704460 50016048 235680024 484686819 160735981 648634041 171231890 261599461 698653833 941379911 592954249 238651108 512899235 736583902 572799425 527558567 78618284 856039500 377304884 847606811 714442690 445867981 552339096 264313667 574508507 298288507 919113830 812833066 313557294 25930084 941554110 868586917 605094990 866198371 843234059 656676433 679885715 827182255 421553486 441947324 345816609 98182781 430579789 470011663 606295226 375878710 318945944 251021051 780125403 728785292 240234235 454284563 834238592 221547437 115129065 401864011 535992526 111930012 132771164 899052820 544811522 479200141 117519593 705219414 361044011 123772150 703485115 259369988 323064335 752103434 908466310 893549178 683273769 199211866 664501234 916112072 314109265 10685513 908730165 755768652 588884722 767072534 539922572 250553721 193678838 675908030 227725925 546061257 758338128 178414448 465057779 661278486 109702828 143935476 531761362 200359016 328864533 435479547 946665500 410422661 663279002 53827721 241015206 648100953 335238487 399869671 906840417 184213818 269570037 269043841 242710094 501924327 214649087 931047235 712998721 109509132 427402562 65643787 588033010