772067074 624868654 304919652 133731444 557670514 710167907 767926259 235676991 576208221 494054324 809501182 387174186 841848883 608368598 769740852 008178815 657720602 447999294 204120210 264277257 055885549 437687549 315937729 668581988 331964253 547952171 908992778 502612434 814770098 673617977 152205627 558770534 190856880 411992080 631238068 431759780 103409381 330820097 115675619 728297124 936819078 559355204 951538779 243316626 528250472 273467411 939383259 303954682 965818407 114509662 929065409 331552035 911175114 108090952 630856882 795152422 320728834 313229635 844745068 833853985 783252383 345747863 060736163 933153107 662939685 410563391 476290279 551679669 592758272 317667172 824883468 505184050 251361114 555491956 569532628 115000255 678137840 823149426 871433295 379103185 632686933 002626372 667104272 680075160 301539704 454919836 894386201 696969894 588386645 096038281 622170818 040752368 321576901 573871428 776706768 785433837 087660139 430379112 201893466 538097457 384702718 465124209 444572845 567785765 078332940 917489605 515640850 784153208 384067833 575904546 260834167 064214757 426720628 972932020 552160200 696074524 587259993 190595488 543078558 641299415 336468548 623360460 593681511 510411297 841937994 697865305 301550795 597527713 931164974 195884853 159019460 259914578 826402045 399917508 928360689 255058629 957508378 272631292 636924315 641995114 234984265 391850678 306434503 550280046 555354161 240332196 547876289 496140519 985584036 798572196 508197584 128266826 378166200 801211589 356168163 514776538 360681842 196330544 633699646 711402272 674728374 394028741 516000742 713121810 161763399 758536863 967154187 070514062 316903503 938932349 403939326 091733590 781159117 998185705 083571542 260359445 742648545 860620714 912809776 609167607 296687893 319251186 031473852 339614162 266261416 255926945 588818315 686922172 489994989 248137993 960043417 886028792 052252265 199200791 184628196 320765423 796864526 511050179 594044663 740302207 860226146 033787852 231497140 382387107 791486017 375879938 426056403 084049143 233985374 216061847 205995946 282360659 264239112 214382292 870847324 982437058 884938521 719181509 003631648 644705724 115741723 290730337 063581926 841192238 310330417 953276116 308066810 896313067 185267819 899538334 213900887 384018010 750452495 273677520 399910507 322774616 218033607 460877809 383480618 672090055 285983375 006578432 379902555 496788271 367253931 887651602 265884115 657769796 967456501 808134197 306337683 860045063 980563724 817199097 442872660 624608653 309029707 959197215 554238037 991733872 939695680 954764360 638849503 067381726 680755180 689650955 257537578 692020385 831161086 832831952 131185480 855616901 500924425 218300804 834116037 816059503 759986244 713818491 410823869 087495944 674031505 807879303 093533756 708543703 179827971 148264983 237165218 945207485 293723031 794297945 405678910 674696783 744635793 957779847 395801672 587250470 329183993 263702541 700418908 522877492 941412167 433710303 711971010 064362192 477571731 072494788 025015106 169122954 687506847 971538634 864815231 176311893 339785080 844742220 851848805 812569629 673059886 307512398 798287784 939858743 036834973 623084345 338159868 162334676 067169852 209542770 824022333 248676283 011574839 876278639 797640378 088925072 705855699 353813261 454755248 224321034 415441215 148084988 842620257 970184291 071045158 264434018 952575750 188176556 175589021 460453045 515405500 092831419 876304063 771090352 536836167 376802531 090415311 647704635 157247826 102396805 157101971 805975470 528540249 162006575 926293583 430996204 302829413 809501095 590204375 540069106 416228916 794995984 483400046 809036239 021182977 218350643 748559338 603358908 930830656 291775734 988919154 019167309 329360075 900199651 746879736 160743164 028873275 198101130 128866908 616817670 738147932 358432895 610975769 615602603 281872214 341486479 882363121 953031390 330525230 592095429 953267212 512649743 626865493 682607798 015902619 510523435 656391141 329727179 421474401 547406987 902411832 375271241 535426118 944249555 805912985 573188264 590985288 647473493 992017703 468690215 812623571 635233084 237162589 539179015 772373673 918620497 772972224 169389592 246164713 083179591 414664522 805695607 449985596 568991567 508228489 928095207 803619352 134443256 961847187 878044883 433429834 939261984 838098189 023789857 162977023 340766727 893908758 904572235 198000447 217974400 742613647 444383004 762953961 269554010 812091112 468459569 317700085 158548920 405705130 196768103 144830746 331217854 060897348 733605699 866775133 573892244 242157923 348075165 837700715 190268333 488691296 149639472 204760083 083482871 974900197 336910948 533156503 428538206 105842376 090003858 900050105 867121476 839829140 911561425 728639369 582466218 146235140 022573463 456236886 453067950 471155246 678681408 083497120 900417274 519513796 166337214 340053668 702172594 832554151 530872346 320133875 979317632 657714169 138475707 399277716 669412832 195155492 187321583 456772983 828622462 266156261 231263814 137541683 127085054 315286781 703672421 660303647 335815975 430583583 586646884 979946225 474222691 259301253 781847353 723463134 400410032 690158036 670602718 839610966 913856733 875023179 594547142 155712040 769436715 445389209 779793178 943650797 375609360 611986650 279908990 493800778 589475504 429569749 927041083 793707793 841164991 616521375 774219813 455487448 803749553 328895408 109843296 248437521 149994219 211333868 176755484 260754924 921943905 336244956 273475933 580987515 274452590 186875908 341742694 850731571 045877214 950571870 463957932 980394385 558007262 205612468 800125850 370752627 219901611 272192244 328396281 568885705 129058997 377554178 573937459 590401047 569617343 855783476 529726518 211465096 833651515 623386190 286442416 974630184 731143730 663814546 088682116 879493218 311884931 850422044 516071250 124345415 147279011 959567455 902517409 982971383 502228030 723911040 279177759 617319849 064230217 204857207 021094029 487421042 857732898 519857373 160111632 510723324 733400231 039670246 062403983 594529102 708315723 032612806 368464580 893032401 043300094 307035753 128512677 465004837 034943766 309966082 786294363 671363087 437493267 926705324 412780485 815539705 491202583 982666036 138450450 053674047 386273644 733408610 886174984 536775421 296347836 103558687 124343258 336311399 382102495 785075706 140773340 389226026 010134051 842004288 269405478 328147908 830172096 232310361 108190986 930525122 173273489 824539248 498694755 346716934 753780331 974798166 257452476 458693832 864535757 899000712 501385653 485420789 735811769 520213996 137862442 914630618 108987212 195511773 053765108 790759315 959064668 395290484 108920039 493778361 750915468 000534226 376665620 453867828 474662983 274326565 057056123 952548760 726113838 213085875 426827712 539083742 662863437 091228953 543654179 741801187 320393985 978719211 941709992 273639398 833879738 808740338 328311463 248081302 784204636 081314505 678903580 674476075 840962649 605376840 939904543 398552272 527898356 954227499 788816496 201565173 085188489 920702919 704408005 445684441 966763541 104612178 514092346 500003266 053569454 516132627 117718113 770727146 755772255 960879188 051418407 789428506 219697768 728463292 983644503 663546697 259340309 077909669 370093268 756939578 153495708 614682253 301601935 577649096 511608386 502619304 975726555 823587712 862278990 500200264 284573898 434361072 162226180 386307023 092154660 894186289 853345005 352223245 065580896 608608047 373722845 246962487 831751665 914828128 107613052 641188596 558167151 410303875 819643864 395349783 386511060 286356080 088443853 155869635 121088525 092545452 083281754 964855002 536431203 034419660 579637378 082614981 379126086 823160252 525694571 460450254 579107108 828500045 013069803 392990495 078114256 419255118 714304459 759234192 369029529 092385044 027341525 852581664 404497590 279379740 969397764 610594488 599550675 375998279 339401535 813303702 181778551 807218336 706317453 783798011 377105797 026344337 909421131 940918156 341817994 290803424 773226835 324500869 155033633 660578407 862487604 140392324 563048710 450786461 510729940 201661943 691464436 699015124 071322729 177008119 780970790 615180022 854383274 286644844 755855223 520119178 904726884 629868303 155326027 698305231 037980852 107570289 758738963 964185474 602526726 193224362 402445630 321766507 270708077 934990852 772275853 691450721 747486192 082751198 693234305 362881816 276294481 705237256 288569746 549341590 567560136 932322201 670873550 790733915 285935772 033500465 012914872 981723126 715197411 253961237 824462563 721654022 099423655 297058805 353841849 823864796 285629365 011736116 799897763 746022342 766373248 041828320 825170689 062613531 283679191 213651271 239278530 397913946 291958865 033928206 543586839 347938064 465497671 173079353 831480028 297982944 994859797 777596165 105996427 077070207 880507279 349962948 720004909 136487590 638469243 935185840 760070472 643875132 074866624 697264851 087631426 375606641 884230079 887562008 276457609 412602860 807549289 288229461 556750910 236545760 946307243 952997788 882479968 032165918 724085046 815263000 685771354 372272661 843291549 855768936 410509002 601813465 022442270 842351704 627110785 027582824 843037301 669636358 016343742 501283145 710654814 897105783 988215109 470223812 963301482 635583297 239352171 495240947 203684623 940709620 960855860 951114599 927477900 749404555 593226666 939200820 179533921 001682186 961036152 923807777 122394618 527355274 911696583 331794397 244822502 059139412 044048719 766781589 014451469 234460826 635194387 961591737 847278252 592288428 382197454 464037919 941006055 516339876 218911969 198222268 724496310 695199600 535627864 785495928 213704523 831217083 720830613 705316576 509208937 609011917 261089198 902265992 297884127 048112605 966008853 120302337 226352307 344708545 325362168 046166980 041217381 072080304 441885121 627244659 208256566 505473748 116541101 954978851 712463596 614250961 742498689 029938148 826219068 635325747 864845831 428645002 523119315 885930230 022764020 160916082 076509125 753952960 923332379 148294552 825663726 648563145 899356439 283187561 230764507 734398339 473324245 389357053 833971759 970469408 920117130 246764911 954132731 567826150 124006870 482889154 953922376 256124005 718365743 186634877 970174176 531631250 615641418 403301849 489431042 351549569 997146875 346782057 931965461 221575751 391219316 003771645 198923084 317256511 151167791 235820964 602618605 449501688 075373944 465307858 250333658 515095720 982870240 046127118 391072136 663937549 638522610 711387586 660203185 760794131 869413572 092807452 059788248 300366357 810367189 227908743 553404619 970668326 795517521 739563570 744862827 029017557 463686273 809450352 342413436 231541209 471565553 766674074 467923438 859197625 812164117 074872182 429700734 292374058 606223670 780323975 423664649 958762197 201815805 995137463 686757220 515801216 404835548 722334319 962747590 897224543 085318022 759050402 953219712 937062512 589505004 419681262 025469739 644437435 450724884 646126052 374323736 359914572 770248248 299310407 990286812 840802443 505208150 010353720 603862967 697648505 763018977 270805556 432001821 058554255 823936545 738571792 937101430 980058391 903013942 821677890 903667813 619217013 102361995 945237819 794527474 215359490 804623265 203128852 017761286 074578810 653783520 756231400 366157114 343242008 013477592 873224304 725699056 240323929 095030076 651038701 317016297 856737283 355770946 761371927 758458751 546165741 107887070 893291802 189886181 010833493 578485295 964996322 371279980 778236623 015977264 729947353 102837552 236252417 855181086 082986296 597748781 711873325 177080952 343770816 555605855 729787824 989537230 341295327 670385945 049478436 501521727 175043591 568634026 753043689 851998895 698441193 519856449 225574167 927291928 755274581 199912320 090195014 695001004 485107673 868709792 052062313 905470217 962343941 741714704 904124806 209590200 882841959 086773264 522737002 367376720 112231115 618169997 531711326 773576304 456035279 803536813 865910021 882475215 456941214 709293315 953630695 321699772 071195011 439578159 054142844 282684199 350776210 582685441 102980527 129405610 897027130 132954069 947905640 023309825 996375764 962907623 585747091 982916681 171891230 525859864 931200039 667137561 154718973 451931418 162773596 362589579 016012610 248164755 504569322 973685959 648688669 985367427 934463983 937828391 728843444 201578053 559883551 324684763 899978303 980608389 852255641 745605177 461022481 936330160 354644624 656456134 706458041 550383883 208744116 695074152 181966055 904723153 746338324 054465730 937162972 568884127 958526124 010335186 800181530 411417959 954271448 953823115 421596211 800067523 311511703 216514896 401147619 050480903 352301135 741539275 087717874 308997554 434383685 378429497 880870320 646179847 363569984 725930265 789446501 369999015 934792053 506801276 173824261 474622682 933968340 527058814 228389046 797458597 021351319 698965792 493913946 316656515 682613738 932299214 088412034 365392828 785358449 455149051 665918581 077241411 642634371 917225161 655261679 243293533 931621783 610866229 323587050 000116644 747535634 800140922 818892522 514069248 645855321 416296999 560817963 202878893 709709544 745559562 490305847 139830564 088849520 832684227 967438198 466627638 120607595 674329185 879119141 207069389 611163603 420876530 684126337 627394356 841591651 672650056 060852072 433460641 119039862 181522079 211929162 453374617 479223767 504604712 925967352 198704767 674071748 222421645 542102832 582330819 005082615 957460933 708495290 208358234 796440965 193202667 116783459 904893815 675492228 174698034 009572019 607008708 967472389 455089942 821843871 943034179 310536599 470888158 433683125 328372881 431883124 086250064 823891778 531563329 342422349 064809597 435480377 101429843 399011581 872227576 431260106 523884090 621423182 774019374 243088031 389995930 837935894 525916299 770937480 573241225 493993288 322989195 226211883 519673779 404566713 083881240 002646719 647403503 954402215 849605884 898760147 020766604 941209462 687505615 818251000 778840487 078277741 823883067 769912660 829184899 876785118 221332398 705248771 097772608 379381777 430803926 313148444 668325537 021153016 500238720 566078426 155590232 112272924 843061099 243982915 806190407 625783699 117841214 007696892 563935715 331736227 301510639 467782637 934279774 293945796 770385409 634707761 465153719 625770601 400735097 413187251 258230448 186721587 102045592 177544132 761642396 826925028 879288237 642568913 214133854 176438833 684977111 262000908 334378770 506240983 816324240 855620061 420350228 164527598 721696959 211448485 203900936 412685838 537118222 332955775 894100754 202574692 827337056 828886345 655239191 229698819 443028740 703821282 912945303 141591281 971673231 007401062 593707505 972623352 787134057 872581171 796995877 180707660 233857694 735815514 147466807 485560633 928058224 254863684 637112268 122593613 339916877 441440322 121308742 885335925 533303338 764380845 764008878 127515062 916887855 133692956 828713333 166297090 239823855 884666262 531104108 254262708 122256208 493184697 264947829 568984129 786211664 579779784 153251167 764976289 802866541 850047360 820592836 999753187 975992800 204259808 249091963 319823423 173540986 242493534 093059450 872990300 892973203 853773927 165214042 064098053 327282815 568106585 179231800 478110617 005088563 873677369 449372648 307344546 235961067 275484968 483294891 036682929 093005583 452880339 799055496 326480819 521406889 096425303 819133598 381140322 139560769 557485062 404103362 583887061 598187148 459518507 936990463 790163411 702702534 504550862 216633703 856915862 120854966 446800788 182487576 823689490 043016773 112616654 683728483 484716913 347258367 640415909 979552133 951582015 646470662 424959601 775372362 034050880 275309124 692005828 255492816 929617919 700359866 155270997 352481280 713831516 779557846 369080457 751490127 212338181 142836391 487474191 345679940 131765458 698904882 697991144 732978248 600749978 857396083 657132580 465748741 174016216 180484355 173365750 210655885 603660936 968026583 535113629 888096644 957283226 750487762 100208251 672999944 561373566 970456617 773419392 228397338 063312531 279948959 360746684 193557810 054256342 731131109 718845983 457616038 620718738 263655532 594295278 334869485 834175873 856177884 497516331 498535424 737972449 395231070 656092783 766982612 990123723 509231450 202128110 136166505 795618859 742313290 310161283 895239523 665987621 396503061 413536142 597061470 660964300 633801661 486716316 228640776 634315423 305957902 546907971 096773344 612102214 407080706 741443573 165075802 303521671 873988976 942069975 890558248 204412616 837309166 013935064 515572670 233759477 206646048 640193974 255391854 587499647 592984949 983959688 731336775 663028694 223891955 634700025 436477116 108775939 362235428 435253864 789170149 901768560 610478910 965745463 995526066 021980891 880197295 413261727 037343969 012270008 284165707 571383857 337654999 023323417 326383528 658741583 505863359 477652113 203814997 116448861 065592787 560332194 911687804 418212470 935911789 985369574 247662915 832535606 785914323 177185156 495352569 816338388 913575232 849699521 606530382 660826426 290058401 086159025 680154357 745192752 730809341 600364452 047667964 675733777 166654829 659660278 061937699 104465309 553167226 306961443 215517353 049576366 161031001 238880066 133989659 988041254 843104164 371406883 858290669 469943531 375281317 894919340 012624274 782278929 551079117 431075292 158508612 702903112 677693756 549479488 616047569 733501307 383287809 905579550 115734621 421999415 457930898 185591887 409326919 383760631 676714649 478287268 219780647 331750724 870568063 091681860 591539430 040096469 041611809 822999403 677041262 069641874 242709955 494996598 108238048 831282621 438398057 617581728 866879975 818986409 143246299 899568114 609680598 844561192 737537536 041874492 287473244 783535743 385111268 267320822 983892299 619625044 493624403 028508667 244489987 058508403 413906228 083974152 021294391 498939026 754331726 269244518 489851959 071301333 775737016 844622422 844781969 212582765 956857601 352802097 755724820 310075564 522611034 524881924 559711070 765523875 967552937 747235797 696795204 232037001 074480198 808019259 138371260 417472753 437061672 078854620 413162750 989748451 682264142 432588353 347026116 683324628 346161732 877280559 323224066 530681789 031181619 463207888 778298760 923338223 748459677 152441158 446507457 893308171 623805111 127193599 521902277 597200114 331019471 904202895 751411269 398874583 559104091 960906368 683962099 973859959 171791393 628854920 625770605 053265772 254287955 311279688 481906539 338873297 084098042 453902732 338833249 157390145 330752304 367818196 492629798 875929229 911795746 590824000 200809628 339244458 317403490 433600151 052367727 126102616 550073254 571083674 093359416 146911064 373263260 569627689 891862159 141600905 777035508 631499707 601227486 442668682 151183155 799840952 398158639 957878730 028483095 716045590 091484787 831530466 805319755 020621723 232851103 508360356 818650382 707708273 023784040 708925482 515935839 340598656 246761299 386692505 883080027 655613711 934202511 777911088 562970044 801259306 808485700 390428068 394646978 687376228 482269914 283797960 234326673 785876202 863526517 320848510 233174256 382257255 728396081 528779408 453272539 807178366 182578977 702885930 910320865 405074065 944385080 534630797 014258731 098598214 704840323 625017260 285395093 391564676 007401357 345766876 590008168 155885971 502873659 659220167 816751336 494961256 032304880 132260067 869428672 761216474 516810933 541968729 602801201 751444117 623237074 968877063 049573376 266443448 713836124 839747196 096457722 191965384 172080516 625943063 109424753 605846624 653558368 787816012 067463258 648986613 581501159 500692754 630553332 828855215 707299450 900334014 680026480 546344754 205699878 956573924 604347258 570646064 950481373 325903746 022410594 144323221 411740304 489785590 606298437 769129892 066756323 858216594 192409710 394972501 118670512 948772609 091597446 282243099 050293897 134038245 840632081 735336274 930905579 414879519 441197396 598437636 530209948 884505073 337810158 240332820 915111986 910270873 733940159 743691009 293145175 913655943 586433549 228952737 501933399 966987882 628067903 929692069 534025993 223130712 536839258 053826897 452128111 813723312 637966360 878103521 601204963 807061280 084454004 362291830 939214004 191142839 259252096 753346416 505693426 263786027 136525052 900641480 192223572 723604120 070636266 435893656 828854582 585228096 989845181 271772532 193540917 651726563 396652134 579714991 436603430 850268002 360939491 335921690 112927422 404318261 929178233 935772292 166541329 662226246 555327348 185806895 509235998 983777139 767082039 407920908 517778507 031056230 190408094 346297843 792820934 226534548 788742812 512149668 699221061 848920899 555826843 311819561 752673019 806353343 886920136 674030681 707316755 053049018 625058757 468448277 041272023 734279648 241338311 568468140 554494656 312631976 980962669 839581679 552666959 010008068 462657146 520471447 521719333 020050407 802192361 079856467 579688388 437501716 881461304 562732774 158400159 237736941 800930765 491400171 192816909 844163401 775086260 572862707 549997663 431883571 273902858 668073780 165224919 227875382 743142078 244909129 997091290 049294110 700869620 995007357 996873782 927964275 529841418 182159846 097322801 594301226 798406287 459070777 736615512 712667794 907467978 395547923 499311112 412364874 391982964 315500271 846658837 382526165 909910469 740588629 987229363 372785290 327349809 677241600 303706717 590202478 521639982 718063675 108592006 082557126 539972361 323272369 148772452 294983546 133586649 075883904 773220509 604143286 611685223 977314214 100258933 970323199 080747336 777045331 132600147 494644830 214725676 178666978 466788264 102934727 361398318 479064831 364550810 402716246 835749897 269300689 821599833 640992828 669449635 588647409 555241840 041655209 205744013 654644293 764688150 694374406 917156381 876115837 770277897 027989888 824764593 478634368 433865563 964464321 097209163 981890682 605975822 807941051 750050511 412441997 145397795 662652770 006310486 344955429 584357302 850205442 341110159 924071756 252088873 505385362 450140474 405497627 749858542 270828764 934194402 202455781 645517794 727748908 126458504 762850449 977455740 402791583 814485681 169481397 107684933 777891188 240116100 718954960 034465476 750130466 408433734 052700789 143434833 704509069 195977026 523505390 564617101 927170651 209410540 762136075 191747107 219592963 913570412 754617240 517352627 716784471 282040559 847758427 800672145 635597502 520127592 169929207 697039628 359838318 563040420 439327291 465650695 216301589 640759917 836840982 869534752 027283438 029256637 475903975 554885597 461620608 139026149 339741840 137114477 785791468 875839732 066200737 223793247 427180120 940642324 115472620 731890176 704051452 424620114 361280637 525636018 119486026 280326279 855825081 693663807 239978564 322698033 906461347 844611110 470672845 904911138 878674792 540335984 887208823 986527914 881216198 581644442 270879953 586372868 313774882 270678325 319858380 464064086 305057978 862248346 813070006 342878491 668586918 737997585 625572318 165693943 966213958 808579393 397869847 095663289 863465376 287671329 749857263 678938415 137651790 681319449 432452982 312610384 175988546 975294275 497373140 033366711 220041999 329966890 401738177 760307958 249561585 110845800 738139799 651911876 210379032 924987748 829319615 833337809 272195251 938057049 344213218 226408027 862516710 264089731 505451410 226863779 333988132 042521517 615660215 086572190 407047897 312566074 569802946 858978606 054270838 376104065 529177599 292589643 724454999 237558799 194185460 878797457 268319647 795708517 195228426 472287924 779563391 859359234 038791604 620123734 091075294 973576896 308107190 541610293 796836707 922766225 093770467 985246958 637666140 880611745 862173599 475922011 754053549 009425824 029951302 215225514 230504973 176868330 003492581 288958066 295466456 021794665 000017283 374368429 342165144 457228353 338937745 199013961 515205464 338575827 511452889 442859112 699387303 106413125 397677700 959540935 067091616 659937190 345475706 034788786 294166304 003049883 198352246 607898873 306404194 267477553 896965827 306340580 721371324 401323072 198421424 817481495 217914184 081386905 243558598 840949316 626755192 127058323 570314444 877978664 040591011 379826950 001291062 435524880 237816559 451708200 975492266 269623189 086613195 487079048 385012481 810836164 949393417 109387515 132228323 793033499 052734368 535273168 344259895 550458851 516821812 397018259 915464597 722817288 201682579 313723084 751309166 228039252 743339636 631179443 517506713 720924995 035212131 548035885 868332179 521920085 529658421 037952360 724522615 578047506 466244514 596822769 878017769 615056745 062228321 199062644 641733600 026552092 597643373 319874273 471807336 452986972 037280938 944362014 982084056 848290981 410253279 611487951 480965815 074640911 548070881 076496756 436732713 301168014 355576121 796740600 428293414 760400273 693403065 361405013 870222283 712254267 841772586 112647066 701186112 129438417 096065837 473597427 393973350 395191382 642301435 021734158 872805870 518644234 684887481 279734365 030223381 655645253 585088145 466788919 594019249 243165046 889619386 547594200 639030538 255489051 030060472 782591657 051989981 013615507 794522523 392757834 914721073 516398956 915085557 966945480 507369735 396532243 211189212 476260673 504725357 755719664 551719005 840481959 252621443 358625311 876287706 365939705 948039938 756414627 002864818 617084509 168275361 514707903 293913089 126260468 249206653 049649930 605903056 704295268 080413225 200861186 843829819 175722702 014632988 523011715 458609364 545020502 468179271 575752470 374081504 823020443 154917517 745898038 443154768 922584776 376151471 675123639 734582911 055726581 645596938 440033809 144472018 458810791 994982972 380363819 092766088 712703904 306353172 943881753 302402598 772167443 355636981 888932007 452649671 012332484 370579446 866010129 073780755 477365920 019235631 497647789 679306681 038740418 348308987 230971005 216201218 700457455 359171139 560323774 164202308 760497191 805335779 936904172 392919487 683047897 710427151 318343188 142518984 701143143 923081138 512665829 130673473 855382487 110382047 858725999 947994670 068703416 711637742 248522512 588256075 409241125 323108051 153480457 325086051 552716984 254359880 546114202 953108858 304708761 281080672 473141964 789869489 032570786 088292559 224699123 866165028 644802808 718236363 356689623 111542716 256467869 874165121 977941270 909429856 203640670 344588898 475299195 844693271 061312143 535879196 918693240 453029231 968051558 540844620 328226786 307377810 990073161 941674325 761047163 434998327 275593566 737163622 028897679 308751215 873911187 790652275 395106525 196425070 201408233 890620058 552406375 425970356 046161106 207684021 455150441 949220483 451901191 108580662 407718612 493230253 004279304 750618540 058010926 883302067 838169018 171873484 764119811 102444240 611555493 562746067 022373273 223660794 494186044 143008282 985883731 478794751 374735111 186042181 492191284 591307089 270971618 825707922 326959858 393811854 435700532 283688805 144877879 206539158 081302586 053184327 298341384 824238589 407491917 901718864 953306780 424753154 256858699 968274251 235523843 472335039 947622255 419088059 700009270 382094970 288176256 727093631 941035154 280259234 811078951 065595842 135481597 560483325 803017942 526431851 090714031 943175426 165341170 407737964 457564398 586859739 434048369 998381957 595773705 691382383 536230980 061310450 711278627 987572116 404975013 959871380 733788398 504446276 499440072 156629336 608258726 263070481 824093131 608006260 535208179 730853873 172789519 007355456 568697494 503572429 696767604 490565044 189316318 793432237 053546218 162904110 841604223 304727078 982365806 641744012 142458404 465991221 352705553 950922307 024855778 197425114 250109169 387414676 082284910 231301428 498535504 686561444 930963086 936681620 156762905 714506301 505648121 220091761 723649105 961336285 992457585 912717667 039345794 887933125 305289176 959921547 155052608 072423189 901328441 169152806 325107156 121073064 489141177 972926430 124760483 611889681 560609629 525313000 694214712 637077178 035083613 276972470 818875316 975699951 470262658 237026596 871254042 441856943 742187844 341604423 530814005 607088881 172136350 560746362 162495445 241585031 999346803 229573202 322120818 717371870 009354039 213073895 145687634 336350153 520925372 762804723 761671333 104361789 373024624 645710442 586891454 603055457 040907668 418101874 999451120 482951163 155192450 395473022 820894672 223447771 828515223 785140286 222551446 714239504 420858637 229034694 914646245 052975216 225373807 133189900 211826020 757167712 274042642 199951706 440181413 391333533 551228868 466563761 549753592 124623168 492086115 809131098 894138047 564358464 435995444 528377186 698210996 528483094 761273528 051481311 698501869 057615594 762984970 883062925 489765433 879169897 148589019 116924120 777942480 399902677 084865050 981376368 900684614 628006013 548517923 544097105 752500950 561114346 059429371 131327509 676282112 738079765 326220978 811309226 229700066 681377141 893936300 526956688 011352016 847139999 526597224 105069057 311648562 706269892 580911152 145985595 594728674 620481745 676181404 960141672 403587040 966905797 830812333 799753265 006582317 392296083 156852632 636702001 123514149 296592194 743055733 741636591 677564629 607967394 627615220 639455297 312151687 709070994 384057919 228126678 482748796 360949324 463257062 595303217 103333506 040963649 837120391 249676247 421521175 317213101 775188497 252170416 401253279 326350433 722855499 839493440 855802919 910674487 616055833 266932448 136251951 898764418 672534364 344466755 399042083 829341709 138015372 571574163 181211123 320705048 442316850 553979321 324200440 104847319 209060173 236283329 611396868 839230120 270593448 518667132 194942720 640662067 944747777 713040690 467444904 025856710 762911568 404343719 938640253 335477403 078249480 637779463 733283643 232052791 018559334 602786282 472667173 170473671 442650700 653016503 752355054 473056741 956147988 845262546 366012659 126308656 974887276 821097146 226960423 374020844 318872857 642988584 316673374 197773749 726753356 957967969 237196639 219438410 119034300 995655123 514301228 297163517 247390456 426711360 847063641 105364950 821530954 586242219 327670097 369846688 768881165 620087104 257667899 662129960 241135678 475983945 217386796 794116610 781871821 275667605 219978149 924420715 067571935 487076866 324078577 784496347 727256189 961333099 501685569 457078082 563991480 323500669 254062682 196726469 075930538 876489830 990684119 985530334 985583034 962817726 282238037 765324273 477207956 090513136 907292264 766849233 696681091 300231899 636778332 900142895 467447376 850026056 390710845 478156280 007072273 061822747 051000267 755154314 308434941 011760367 626255823 646903222 221670556 571750219 134428107 542758037 529597420 132889462 417987419 095217969 042554808 937478409 286052929 573804467 361889369 943748108 756784960 399399607 332193827 442657937 927066416 202524259 673161226 628619556 372191241 505581548 322853330 995429663 992284362 445364974 117261085 893560732 139159972 361768190 106826648 126815751 641727859 770372546 611617716 448346239 405980268 380601894 283217175 403329229 935178287 177281708 301675792 881219389 083571065 624546166 409183016 584114824 597802965 710905512 915175455 341130780 883631718 868100854 920025252 417934904 326093017 369290837 340584517 463058739 183162256 871754085 003185731 042611834 452122503 387963424 830224356 840859990 113627251 998361967 955600170 569613064 695814166 877850019 029492774 408652531 265224538 843788221 639057157 254045709 658342616 419879114 812420703 987924640 212748496 187427346 310717810 926791246 369287543 104599243 458830999 573780965 298099259 309016653 995330264 675906312 228767420 631677199 197192414 388081835 554836780 205574197 902994212 075150405 739037542 619934452 457191956 556644327 086554125 763678737 996028948 201780834 449448096 801251061 798171645 545870931 149413191 549414407 755290123 432950339 571732743 344813389 952419262 599624884 848411853 741888546 259766186 081464972 576370245 253876913 701498232 634257997 036940233 166561193 450618764 774376970 925938749 565527236 472325009 280978002 197432084 919419506 764195677 801781219 938174893 903033300 894927101 554536191 604731852 479288779 881297369 232521708 124687986 384253250 536662635 077008340 193321399 137167025 544737058 032051033 678716665 789290287 366671945 713921608 026612988 835919468 406884871 290265452 994808718 664763930 909618829 767659982 177338707 885479392 727587947 126077197 268666431 222262175 284120997 797377884 213718965 454336574 705440186 828143297 433017222 722369159 787863135 275284307 311828964 664661234 774402974 230019536 241727888 931492087 209643762 669301008 400566593 804327030 266304353 313314671 029377830 991246925 373945442 070346892 345081224 230733471 972641679 283683167 692778160 716089695 546437167 481165497 797451110 533314950 612109865 683643257 405491814 869867668 534602583 559181441 096587061 944840349 870850124 959626277 589993619 689754597 013528761 087478727 905221588 278898047 035722212 854785367 356506196 816018077 983556629 025876492 382837264 694544839 331714811 185142268 024703326 631022135 370339559 312944036 341571110 831360542 025281342 691701748 315717009 690035602 445581228 493599764 815341330 134683442 630496992 182855866 869603018 250344655 964924507 973474137 257546259 883275288 497988532 200876301 429384994 615018772 527655936 991508273 344294684 689483897 996658108 103636491 958825048 212182143 771009615 321932796 297295235 291681449 193313104 697691020 811782525 148040943 398817848 251823203 866394649 036157043 191407087 876300211 184454212 079088640 095090242 525952748 705202208 345035081 645647112 674788929 154169210 503664593 819461582 897550472 707296437 394229199 277599884 879815128 760150341 660175617 184552017 987330770 282498808 912397955 133340476 250225822 120853228 053659287 439645236 532793188 417366674 713425053 565737422 287967966 989657045 670805103 359533105 109238321 662421836 146409956 664793393 114274700 449361365 877945229 056421867 931703071 728311437 492240839 903425686 465400245 594150934 335483134 182062622 710740796 950877402 842625731 822922806 393905527 366295898 859759683 554999693 210665070 889035552 883067660 199476805 004250992 632034759 219334405 836183189 361045608 419837251 667071607 827464647 699704372 079431334 536562201 176809304 194236966 408474581 778402361 790595347 913947874 385133281 354957021 530684711 891164381 904742397 492111490 056202158 965631644 765854863 150749850 115278928 273277275 581730459 404167126 579696221 952893212 365461690 444943330 944895688 658169045 072728931 546340590 698086183 754597824 066002494 075436150 572699605 575962592 566561000 483810856 763528112 881462237 254860544 774785948 074571322 158271687 135910093 220927042 629028584 312189154 234751016 519838636 421958955 775718774 083151797 231683481 669794502 261349187 849918351 424642086 839039981 882903332 519242409 653732254 391742089 941199608 382326348 789785611 684653842 293029727 832027752 935699024 877629329 103216337 200008395 711080475 731175463 870638346 866497637 886462226 490999066 283762546 500861797 111416699 393609113 350319174 351796502 040650278 703476193 837308669 062250818 277027854 492922903 045780983 409901529 511012465 214665494 244562366 158418611 394322403 995151703 873565596 859425213 719061880 668861886 581294543 362230816 683259500 073961052 677200136 977527309 494708942 444335011 836728918 220040596 397475903 797643159 872390159 527621555 758734759 980067563 378410181 747397294 204176042 346003054 871964728 655603628 293967795 019591726 844563827 730419378 807150171 915058624 501894686 824115045 840814881 286109845 211034190 588937699 127470632 143136077 009868834 603403988 639046186 646952082 428289540 154887295 500070461 372007470 046703903 077687391 029596489 955873046 261680539 306561912 920317283 076449070 054959713 374749977 918192904 950311158 535672712 540527940 379413342 055644598 515788439 809963537 865719403 535729371 035402852 887225426 051698464 314247612 974803441 215669321 453298003 033684623 685166815 710795493 843530250 382211434 615370619 654727524 385203181 920633328 096964723 960038146 603206649 060025616 616433048 546972922 548712727 778931561 227265808 672214721 610090571 326342312 891537900 752654611 872698905 553186203 481937506 554678889 032553340 220909352 846060526 674945640 405028620 960809935 070548274 256260095 816455101 421536633 423748531 385828132 026315346 847691031 286148209 375970016 662746187 526501706 666411789 996724224 582105726 089481052 749108644 989456456 210378694 838933615 343327313 278406564 891820373 056408617 109502977 442059203 520166748 390944345 960636162 318384490 691115182 500197000 174161315 448199011 553881150 847440126 517816998 242854340 289636686 578794331 246692629 372236523 088073350 499492054 381469333 532576063 610969495 642427088 295684816 650795554 755267219 396602648 638975530 009062685 486305449 305754498 105300584 703293943 922059428 828485579 469857041 120731927 394365961 941845514 165414085 376460427 940806246 755696556 437407912 705229019 317657936 718823719 594513938 823009335 084028766 381420137 601833845 351372276 156915388 387664436 194825656 233643749 335968220 160717769 375708301 966366228 952394162 894046852 071596614 889192575 993998520 699075142 602687221 716472386 989981869 682661585 151333758 239761591 533078254 623328589 243143286 688948144 810137268 807891980 420939905 094783258 860123559 046902313 928750984 587350550 850777728 043943194 262076979 596741110 089300133 338966319 807042323 727558049 137683308 811126742 758213507 235679445 723524466 870460644 878058640 567373247 754324438 233785247 562451179 658779849 959502817 112506879 988177597 979979529 405101587 016310297 412898907 529438386 484263235 396555929 664544159 509946542 144121611 842560809 190573485 106847333 910737459 914848285 657856625 351897074 831941496 775500901 836178444 836662793 547803091 157754738 709192501 880230032 995201264 788464511 236057052 282546141 143508185 558578500 927634375 515362089 925397401 659181013 303601938 820911771 859043894 196356819 076331033 908719005 258717490 445607893 214083648 883311176 323284049 176761671 022722661 054252840 514531313 366837057 682180126 919886377 386201990 673025114 281109438 682249581 679799343 272409620 919931046 596587960 788419863 776044088 159471347 862218783 166576512 149802919 732958942 976470910 479184526 578259501 399299951 664758773 287297996 202865532 148715827 481492660 775016646 707301862 879646173 328665707 170371585 718627104 078738576 697621393 386950349 279417868 906333615 837614620 612935395 745299632 664237103 942595873 825989973 291203657 561974657 996192028 057391700 177382665 966658879 988261216 617977422 522923080 982908326 387123846 120659882 437635608 443029648 797670132 164184379 939901385 243149054 684981840 274392947 099040111 607318420 378338882 052246011 664956679 346656883 499292221 638937950 656714463 390212503 772819418 992526050 581637063 099513266 979854766 911850670 821605609 417913285 957697730 368790565 296175575 083048744 816348006 256269204 232889193 908632005 912281219 695437034 436380653 473508110 186488144 697338385 770145183 194173623 944262249 052220857 959278286 492251768 904433954 402787692 944208307 840545462 630460769 380831859 607040952 837557010 344599165 576871636 751511935 627215987 533625355 680648798 450353950 593771776 118982447 909130131 267971962 348553739 869160663 240491170 034553010 351476960 115486618 760384328 382760458 655042807 122605607 296454260 516266044 243792024 843528748 947543485 987304464 515160688 357058863 157253225 156334831 596608966 264017819 907068273 213834081 337345968 192586468 403241848 150538176 490340013 682474994 000129700 109208794 064584814 815607571 304293566 362615169 703056978 111777548 408233026 031367453 455892239 607712032 892441179 524577969 725995664 222825827 819625515 201852403 296077599 532923966 942388100 347910589 567675739 171440724 025052574 442683252 923576042 225131506 129554415 815358728 837574134 106792987 940391903 437538748 203314018 741525579 328640609 953384016 586371831 856133464 630936700 771203010 244210994 055108041 923020909 802692560 226825528 992986666 542453350 968113534 718766996 141125497 686056085 625457121 743068539 074174121 336724604 835061463 603820190 236961174 782126265 547942819 558560636 526791669 050781335 882845821 940163113 809938139 146169706 379492467 061061081 281733277 819999187 120710679 999428977 065985049 976477355 840620217 170893433 979422219 953190923 429600367 822333238 619228619 627729434 082113504 488082032 701372359 877570662 769926857 270489526 039165885 457932634 133618076 793931822 283842078 678161505 894413914 269371007 592235279 184212724 844493636 768296870 445513542 517066091 543684943 908187542 136361680 031539286 704599625 713366410 640973801 447147659 117073871 322046874 796190998 952885018 437346208 233271792 115403903 842932745 223390209 289588961 998874545 194354493 781429916 890026655 894065847 084286606 046828544 483058810 149895692 190111771 228504567 437957246 232082355 411379892 749863669 851198168 689289790 867826784 849952774 261957850 166287786 933557670 818510119 501686575 844993454 934528911 366505249 790319133 390818384 141987438 819002960 466140783 918526168 559669942 071946012 453769652 865033409 593788633 783594782 492205989 119282944 411364365 816635389 105240979 977461802 408936171 254886164 656319353 871140685 651990220 572093707 135365688 624438449 873702355 379436957 678925297 983289929 765438929 461540977 731639204 129433873 654065431 955243979 481101479 853377487 400646791 197891013 588982894 372548095 267967247 686348022 266757628 372832176 854381366 573815675 273740688 181177943 162956458 622663135 356741779 668470177 398315507 911072899 128889136 887485882 360578158 097214597 092224519 879930704 922841092 361919781 437937441 640540328 898761609 782440531 485641618 151766308 922945134 231341231 232006414 681845844 686839440 648141198 556423720 648920943 121895638 416495158 532670027 360034287 502673683 794512161 482100052 839248430 545857238 117531102 266591952 037450271 002903543 740798367 641324146 594616816 150972750 062541562 200952732 305302112 159840301 416536305 797622196 226966961 515704702 855140252 799926265 546027380 023722090 519741747 657429698 150168654 875582923 503065720 270183452 700211566 131416787 801018853 115759770 269029636 702549924 867562053 257459960 964596832 533227348 464767051 998486291 879580817 614980601 614838714 607123201 039419293 666192280 771937841 194175235 496948849 543796567 688847150 261330619 847711883 065337569 917107472 098218533 376859713 480803473 275029520 012394185 195824788 555294021 116324938 614329218 839789879 682313551 947911068 914625017 540102562 070963926 092138929 304674081 258075892 170517498 154468094 134247903 453951385 066112496 921246338 715155976 350648196 750974987 212544696 825756643 866658904 640313887 267094135 941285902 546989157 493498507 872066330 877131450 778962311 070860969 225570480 024463101 949280254 151286741 347651313 492184427 541535599 165663625 764500870 790695562 774987546 344801604 499610837 771784535 251748745 556707196 123420068 092673777 962347753 728340053 254822419 851460450 933450256 000571325 398720396 494902923 330473380 545456128 594488145 835276096 534294643 776258397 102473098 827188291 676504826 275099129 611885055 775253880 977093377 128422018 295402426 448324580 301137235 904433114 114900993 012877887 174180513 200866394 981645225 305535428 248265833 958389560 048883282 372556103 246799133 141328159 892193951 652126185 187688773 187421545 459215313 412061268 813465529 584477669 034428123 704448473 762502438 870164004 134334805 966296643 853976570 386621160 408470892 129483080 977733314 638145043 888775827 351613710 650367738 394443091 263370057 304217228 547767471 619752099 984196194 192680742 400502524 246873183 652560154 468207275 293029700 762710936 042353567 500830692 048472122 969999620 120464023 352659695 577546953 476031186 238905248 330784669 184364911 817459652 267580184 807307376 021390075 619394875 047820653 677248232 095269607 970509561 058065186 057512831 060643689 224173438 271015177 436795980 439492384 155977344 158750745 347608753 134267818 760744763 214053193 861568758 843705357 216739441 216580294 258080612 541178876 492205441 963008810 553561876 186271766 815190003 906325539 921950831 154689195 740309570 943266643 204183031 432418521 502746343 068282588 826395716 335402847 054819077 276683664 833551810 094968135 713267215 185105308 120965205 951639289 565523083 185997734 661937563 580111843 700592570 628124199 676861891 163106756 369256825 766757718 719303201 103166298 935990920 889387441 230058195 295003698 932589508 618951737 835596002 815279001 085668091 214353940 733092581 946693059 186658725 733680658 087413178 453234279 507686952 163718766 364152879 924242623 800711686 753233021 470578212 009573226 739686273 992917111 192339697 269491607 729057893 077801364 793392594 296757729 798749412 805482434 735491222 916071237 868055966 074047203 843402664 059821893 990350296 159850145 828583634 146961930 022402239 513608561 244013484 567716975 419617938 674658276 599558260 988935779 451819926 961709966 661249644 496104008 864434696 590261160 188458786 892469053 689684785 976519760 778064118 685404983 923588854 927842361 900760263 609581828 171957753 693618539 352864536 291395187 550490016 386615178 723588652 590258798 979773699 928893533 284089466 138808997 557175552 299295907 971507658 173565836 544356462 430225282 731259269 741171452 606889013 330777631 739911264 156458571 609051493 348345391 448826314 982263828 847477583 711629756 666846666 706187969 278863815 353292901 957476457 018160010 785346595 977576176 079939963 037976780 709614390 538481260 940205665 241717778 559404352 448966515 316206517 574069314 616145394 743438594 939261489 983384010 827206126 785223011 698846833 653040938 076531939 119999251 872014021 668367445 885710727 141160667 880873670 544304440 084198881 747234125 303756191 396116555 442473685 618968632 463616734 438209505 395291499 714374700 851273923 202431952 252317407 344343865 621968729 021500078 421185542 226428909 827558586 673677487 012642640 238752717 917980277 642902466 976870393 046385450 250094041 013402450 555013622 633952353 058512466 581910817 701694027 425379006 915915120 409478465 170806345 623360559 530571600 609485566 302964394 204453487 901384058 706792156 563451163 138724776 939059025 255986342 482734231 960948221 527131722 043190120 870695672 989364714 224073143 961547636 477102766 330317974 485570839 059041352 368208893 071783327 191775887 943697928 553561399 349688905 479509148 545734046 364752130 783634057 635194103 279407513 320051900 561159756 068326055 295824993 926222901 111593545 612506766 706990816 170147871 777672585 913989532 321724190 725644662 524862937 382192788 442172672 037301782 922775551 153048626 016961771 702447714 998594607 671396748 166624833 594138998 004264912 119542111 157727922 293606498 165243657 514818050 832645703 993516338 888655372 865070910 205848827 787178240 746075788 733913876 838427689 880200772 370004290 812677052 409222970 914835825 484286228 995071585 528712109 986987868 530644701 563294192 958711985 303329702 543822985 386322414 987858663 652859652 989184953 756150704 719688667 449154801 901989871 865273385 525537202 653882552 438522816 614058105 335446870 111189822 163428284 897950818 860082646 576512011 549736655 314900139 463365962 078200066 570025744 580171997 304525985 032218653 789419446 257866621 516927863 728244008 749683696 630410930 102218325 998779775 785036017 213943902 744659781 347517084 186985033 479646460 207802157 597923324 910374087 417265179 263828383 826802084 164858445 670419316 959576340 738918793 381824464 685661510 167190596 774541265 642075073 040956511 470901011 930918304 081751147 764353952 368988876 028992558 833486384 945479659 604565269 442411905 176601105 258839715 024950874 251161303 334678643 942585549 352166271 246443563 093654560 528716935 013558877 212816317 849309353 334897534 481657318 753664665 603011295 201842399 174346145 987764276 460846047 544686201 062050218 583109274 005795355 781333004 124424986 426009753 522157540 720724522 356375846 457612020 049472758 903898969 102401748 286296189 186798294 082514559 459215392 774735619 390011656 594086411 037412329 164042315 379961856 979232748 417345173 877426108 743809766 309359498 451501127 787295189 898541925 585244597 230503016 907247823 660329853 293596567 920064349 279571312 131629746 943313262 636611103 696395659 560891550 761127981 876613857 390961667 542057213 817439078 569802975 689103880 691982842 098600535 768326513 359542268 473395367 045669229 905014744 756268985 175840469 182814277 230277631 130476526 623565243 022533037 092088666 393445633 797252185 305602342 451162910 213197379 642888045 003447563 572716165 866803344 780626724 054359682 976361600 358016449 861292062 101164962 507136057 763240564 712345019 968146971 936888769 878248200 888139940 197871393 448063223 654015053 144891423 934305050 440820504 219593235 734555113 388665424 916158862 916637554 419406951 950217689 593773173 343973779 957904283 134159511 650355848 643610524 794932983 392838943 818782103 398688682 495397989 560657719 214168631 450040429 904877423 821700462 684306202 958532791 591332893 749261199 751082786 837107180 540086627 754037694 593756294 839498332 590474467 045619352 693320006 088315273 330841862 996309194 744590917 378388996 477064356 375268406 926348460 040913727 218008130 514525245 226842214 296091707 309918263 731540947 812686938 839995914 777421507 961465284 425837180 628920721 964939206 119256889 887948606 772398266 810973759 722206536 972545916 360246120 594078171 783681780 379772672 499566989 907881721 002391174 956701085 824903277 319338940 594521797 255114897 147455580 458104198 947178634 776274666 468619042 702903124 539941253 759147156 090182681 369969439 044924859 902454158 519429113 036671926 669333493 720125562 245433328 806011811 052538299 697304898 526932257 446806546 556471529 463011995 090703848 639914078 775367695 826883693 265357831 608504023 541320765 485380891 994472558 931684443 914952354 095293707 415905076 737027523 493490260 900969862 707408672 714450487 232921653 174813227 521798915 151610010 261937343 663970024 626178550 561306377 740916416 453505187 479308207 019678299 594483060 897360766 984688192 291007552 392979262 309991401 072737649 787038158 442975296 465675236 696291140 168835118 099108602 537240413 595557578 582234975 537567734 050005261 739667923 338346195 861654818 441912025 544248474 107624141 661843028 576541250 149327650 705125471 061586670 604593884 465277399 032160632 608301351 695692533 425834387 845539525 774002766 256369401 870758679 020602684 421979572 524532640 541251693 301723443 139440832 987677894 615423156 297236663 623659670 749186970 148353671 943381586 039894945 368581208 176540744 016029033 386104681 050933264 704780227 465784412 501152328 453834214 245666389 162926772 385109562 863822454 118876177 394431095 623343558 033721396 085661145 328153891 895008892 165443097 697334531 834223166 308906651 625403277 146585221 661641925 720619322 768784583 044327382 779876883 109360691 758630147 792624876 287644581 959596036 591119325 342631271 130010871 564931186 430202217 387885571 393970414 428601058 938253805 813452945 037557438 378364202 027447875 753771670 429554779 392011484 460189137 539156224 596429703 975834072 498166423 824252058 050456243 382845634 471564997 755593683 005507515 342565682 268397084 237879490 582346207 261249443 708532509 042362478 730648988 696997217 845044431 316641827 278169252 542600121 120521016 853226380 540915112 697074178 058812498 786020280 099423017 115342087 717932498 200303424 003699421 271385126 112992855 639523312 411879508 757483267 208063519 842363471 533315385 815314158 168990333 234790861 186769025 095646201 133191386 395325258 742437890 440140352 374334907 478907224 343165500 118044959 124957707 851288922 936705252 087306959 544318373 029596488 141353890 567491383 172709732 564506797 070396621 762514917 684207754 037046892 938513084 617354453 447295573 983219380 874343913 792640500 147759755 803975749 048474635 411671226 408028820 794902552 783764184 493739901 357467862 529015115 695905349 933653889 363765059 454564125 431129832 884452388 552229913 982169753 815257457 528145929 371419103 707873346 773184458 866662162 216229967 192146000 162970678 760420703 543349580 053193677 395767608 497005687 898576539 078507122 893598719 455789322 441540055 201618808 556582547 189764227 972984729 863507109 943025539 855911819 124520763 861782774 886727804 317678914 570341903 229989948 074361075 443024179 244412284 418211895 307577672 616785639 867111114 417902817 611547768 021209588 770138170 075880117 915884590 068770570 969302703 376365610 475421072 174905254 820380887 886501050 004613164 550717625 064875166 742626224 647576129 898920042 002281900 383328868 910386067 536138703 859355189 357720320 655060719 830929809 106196521 866456179 637116464 225490054 132847500 637568130 938406629 850782715 197581594 210853218 293730657 550460858 014566489 742115783 054950949 130000135 650311113 107851727 858105446 409102755 323044937 965235155 001020582 361591021 095931132 468917901 968802203 352995640 707944681 272901210 382387309 534819072 979139337 527340985 035752627 154522777 094453854 476868619 964581130 915831630 305027760 052896962 615610661 342984822 560318923 825893875 078539968 839391180 942988467 600060930 972575678 820376530 021360824 089909217 052251666 291591832 755133982 658352125 287237049 514820261 085736394 406228017 165893724 590531482 143361387 719464261 162819499 153534447 493848690 420340873 823374880 035961127 130727400 838929888 437218878 577233082 616446306 355817108 751385890 070784175 506549858 827779223 609562965 732976428 516736046 109426771 801381584 920560080 720654202 051363189 171429170 909269274 851832821 110751404 467503619 318576247 653362522 306859752 088996331 612002660 140563871 326619568 726372849 698846271 751793583 896142796 747282460 417407276 179160838 888967683 705277195 459779221 098803530 168206495 126305049 901946953 186555776 694928337 850850155 235503580 907041819 059260888 826954333 828880378 285029674 168587886 019434563 458499007 132517727 257454522 256450959 830232219 544692027 456825248 211535469 114949393 386975588 581941738 971210729 599074160 206366211 006967815 276264931 137843501 627635020 130487356 997792310 393445063 920575890 419174499 650825431 087817355 869761786 630116561 991263903 990530774 550254616 237917560 522470597 336859619 529586012 992403943 725834165 876883500 893985955 465513413 028490537 654303469 625254285 931898595 322026294 726320873 322956196 557318798 958689513 687280204 850137019 913640567 252998221 216715802 498389239 470440729 989201883 087365143 336621541 356099539 016016754 030735583 923380570 532571513 993426748 307572174 189818581 763265329 659779604 146759357 551913070 903199319 861879427 742981926 175678252 408880665 574220317 015197637 118339178 446397011 968444324 730388887 592405123 150520767 502506349 564943224 893948044 381134738 138747867 765117155 724780993 928922488 080596343 105392698 651883191 215283153 013546891 006530848 928663961 659199903 268032981 399767246 424146915 229065883 621692487 624621600 842492299 252014576 060266073 402669175 086777569 998123878 581267903 406852764 877229026 993640736 320184859 506364784 237928841 173818463 667804399 672383693 965830291 748708507 542661325 207851205 220099559 120121543 675281499 579708021 618353501 833908141 334207221 200995893 649641533 223036046 649793974 888935604 750763839 699606994 747045641 140316603 394578836 166281564 987643103 957781370 793140825 573758374 049081287 121830429 005223322 915091212 990774268 377075054 032384633 854288569 212709874 661327802 192411694 823250301 559373492 749103263 235149182 080886955 978201684 297621928 175189913 767282798 545343240 601463349 092601536 107951336 599383004 452566028 653415204 238511287 437344368 636710376 601333126 177175293 245733698 335127389 137240486 741071964 929835877 879420416 382662917 751951988 216551073 474444182 030871231 672046961 713697115 925102248 350919171 713670138 048133873 083698731 210573686 662456827 603573645 907180706 776772690 601998769 043101319 229571781 939607412 698221560 224174933 308742866 984331739 717963588 579608065 471224647 079473477 966359475 923719300 923993257 668303319 444259442 655160595 993037817 764449404 835539690 571405312 933278750 755538030 591189055 854419485 268347007 126841787 631352940 019914921 831365216 878339834 263169247 041297665 887493629 669631821 195170295 863500913 466415399 767680946 115006071 446029929 510433379 281553587 405708584 651328336 256983324 066757210 993227210 323803659 140129433 250645741 850601688 670500045 825588393 875745865 121592324 082937038 345406429 678366087 290329145 415019408 281657657 207078055 710318974 206592698 239813576 046728181 693670414 580036964 838378276 380936424 742330018 779378319 036698505 186824511 745721608 251378115 106234432 394717204 515882052 382512812 892543887 869367748 138462989 298372081 835019729 093106317 199081951 631208565 736632013 457163523 734619168 210064272 209789399 630218077 455466199 080481249 268777586 363331433 615280388 429022155 236390259 871812148 900854799 451177903 616688447 793895225 986458528 368897376 730520227 250632440 139677511 866350528 089976483 592397828 762500714 785333345 524170895 014587223 421465580 618758607 525767950 471962015 464022107 160984559 691311126 719815716 479299245 025482985 354358938 217283579 199874777 289441368 984952160 323285264 462335660 576436603 615157639 194167363 266908626 865579729 969634682 580145755 426403928 565365642 812140663 942440341 549724060 937411978 162269409 595995536 848408578 914577128 225676087 419420432 410430039 514694232 888134925 073407167 783337137 565983744 374162108 126441280 301479728 856034634 585260257 174416822 838014389 858583370 425072054 541589976 446889640 782556789 491979444 712204864 431142615 074965940 985135172 006036634 436722569 560396660 669710569 402336050 482038807 734268335 438006750 437091765 316055218 776225351 067959126 008096328 337538788 547922125 437679164 356067158 597154028 427885103 627170118 730719171 250395586 269181101 441084730 877992011 473305826 460302658 295685799 089669323 598279383 339402115 931089290 061677860 212089268 295820309 760819135 298488707 133441530 402486695 865024772 721712079 488853970 190801416 625742686 291397531 057749557 376288910 850462613 395152015 837301927 920726301 370370944 660909047 839280048 580871076 811810072 400913540 034618587 694162405 437811421 477751654 330283365 832412469 157556192 187171306 371639643 172745221 881680180 320675482 253676255 336125259 738295115 272770344 182073809 264199833 055360593 970234517 416509124 944211817 435342279 385248285 113191191 686195127 925283779 469362774 982092090 501875957 967669914 655215051 745060525 119923735 565599298 154829406 469962255 223953836 923771506 239583427 959534530 011808717 689309830 315580376 437208606 792758669 355750524 039144492 460240959 800757321 375724892 947782409 271266095 304749067 812889775 558004434 419091399 930172860 455809850 850694183 483946779 184455221 657422061 010606648 894627784 946679617 702873929 183861129 841656357 033442934 210055555 308307724 813331542 202686533 782345992 996121217 456275211 842023310 192700990 515897946 065640475 669864467 569265929 673392670 535230782 912539930 482727543 331695445 720261500 636164420 633126048 030747813 070050126 728821122 654555503 708869477 014659821 639008822 990893349 505712368 258890930 337478995 098534767 573356765 748357201 447936038 382700065 903486854 342122572 899584292 517636690 112043563 667326021 994062561 004850204 024595746 208666529 104873827 387246744 686966358 764695970 719146617 231853742 911591264 208078692 244756468 666911181 901384732 257558074 132798667 044279475 212453443 201372120 206972582 184654728 055520538 531580958 421830938 314979942 592563610 150751274 376655662 219614372 037911768 255785477 620820576 432895291 842432365 032334701 614746896 497680792 804835029 776712937 792809591 241457910 251906287 307457449 667050668 176032630 988673760 674371485 207312685 850905074 786700330 688063756 286120385 038631459 393819655 488737798 825110406 277633466 709176642 381248179 344569547 809458812 802850784 146294426 064584746 165305940 171085176 479306070 837988030 633044161 082684172 255350523 766760469 247088598 336982062 532452730 798435298 429917307 363541474 888122975 046818353 746305668 688852160 150696388 677763298 717973287 017365630 509549668 748205013 030294270 199619163 029570534 747173431 631408448 226702274 489049649 721391290 118205808 464171394 775990804 196699193 008127153 602073346 806582380 150482018 983974961 833362115 899823629 867778019 171870585 217986658 753563614 079388970 080167342 613671571 400313889 791783386 108809592 839313263 158560807 501974168 611220815 673119836 252844816 312503829 517641795 487170421 767340213 069339252 672675559 190215129 148157467 437239874 923402205 452281308 388886840 110308288 781967418 754772250 163950567 991550472 063830339 286027601 580359845 187702466 564018752 016973968 357993611 815178414 325982321 711014398 506984492 066913798 380600593 315815473 378016110 641224976 612441895 197755051 247605492 784859008 076685676 828945802 490740939 520856724 061960102 829647390 419686489 108912510 718208131 437004515 584805499 431152971 484725495 940170998 864278873 013437646 140498966 207840024 911472509 585332235 876157378 712189912 531645936 966635653 737536643 383334293 921666604 422685240 322554439 373358366 474047017 693059458 988491069 574824743 771763140 217301186 603067210 930604628 637778553 255551346 301407197 151325509 386166754 499224809 624227997 896366231 958439391 990196983 287611766 793434052 011344449 422124396 832293739 490531528 795024563 660756324 750212188 270829332 693302987 214709191 010491736 343339513 805097611 682977999 181869616 120044397 538451668 218421452 008998646 035087994 856465669 479159488 318929268 007411639 286425568 809855427 192354255 029372822 831057234 187365144 636605752 385184768 146446285 543127972 291899548 047967220 518817785 752436712 087757626 184463900 853157451 844860441 523210275 312439535 859509287 666138611 866742969 055405580 282554379 571410652 714253739 624710348 551779365 703186995 342519118 885367311 977044679 893563192 532746801 558070603 577969878 838732405 399673745 821032184 385061634 336913388 346331996 712446758 744109083 140477762 145519337 307854833 297277522 769371406 485806597 136265309 292885224 197746028 913216794 848974049 962075437 502108470 369757228 571425808 598297534 518913902 012476031 458676817 099624027 630081600 771733907 730452156 989707678 127830268 297676566 469072079 992022396 197428050 576143954 052026342 447807124 504024785 673352742 176319442 629435506 389128983 005158033 299561638 568782192 023844448 904637689 151550088 681727338 593296705 706064442 387586642 237959510 837482229 072496156 798958911 335936712 327165287 188381563 267129400 899180102 360635101 105566206 788961185 529824091 718986291 960165010 841434565 717946236 052575472 002664353 285112213 979548709 648472044 625481349 439551176 879061767 728872027 373318413 668899772 342889590 387388173 183957297 827060858 177582136 596343994 502210412 148032451 581717236 866231026 441257491 994482603 268620936 288701305 842541457 061764005 782660040 263823138 580712058 759714490 669735535 907809675 882616777 700064961 182360682 574590120 605678270 749910194 591534881 853810150 384203920 611150008 101689069 986396192 024432179 976610185 328862737 737947141 497094174 713238481 629430345 238726457 682379022 424423577 632832494 930367368 917996858 684708479 481132933 615911930 262843595 571310170 928632638 756750342 740090365 804169785 823184744 056074954 010396223 651922645 202127086 581234652 456197083 730325694 725898911 005879363 255855598 923207684 832516907 432073113 470408487 533246669 590448439 794209455 888662079 467930822 839661115 302325684 524634426 341231906 427818020 877119052 432314529 510067866 362056447 465127207 965945482 199319518 269200264 818716918 269303265 853081852 210027632 240609549 295479236 391394018 051446975 742889395 334277164 052940732 756991414 015008483 657246821 162664452 774317697 094104567 772709964 998091045 313458059 180092005 828733298 369202288 812305391 699145755 591346574 449216757 756222097 615573736 069524094 969266754 283752151 586682649 919807386 448160210 390226523 177682085 213198344 486359765 099929432 540003770 045224015 989420564 542173967 661576496 036348150 662534233 761671373 295970057 210582437 084573127 967719925 247598694 077275169 812834488 731075121 876166661 791673125 582724864 037258690 795966315 030300951 128137022 912148887 420128745 575315543 819515219 722799842 742949665 685239202 711386634 124549449 752080300 542049904 636458620 811376710 796290099 100045626 065963385 463509394 180497612 780385151 871383089 149187528 147579630 374819172 223142254 274303439 532739221 526562223 932697224 972311761 571990077 131883496 949932090 005409281 256689264 031987547 966061720 961922442 061797531 204004878 020990709 559334749 309268236 552332177 598379943 074328961 491693081 578037687 782743237 923511977 355636628 782628120 670046456 819762162 492012902 637141554 899811290 871440651 898489544 940700433 420901372 396122356 564675320 684809780 911680764 416085693 209624219 288564545 519944580 813855328 272216940 507106185 978947385 250074181 230603764 477672904 210602635 619489548 482138650 318374079 967631283 341562111 485645811 392973976 819146703 463389910 847646284 130560277 986239636 857582145 848948758 493627625 727762291 781283783 131585543 257890144 514861951 755575025 938711602 449550851 736245959 195450721 053909171 724882938 912325104 022732813 430152541 264671076 382739597 197198273 103153879 594837564 696156488 234965089 681521641 859974765 111520317 083021615 680151017 084957895 889107023 380737604 182565547 978483020 553950830 511045239 208689886 912764948 566196399 865485049 853729609 221848479 327407444 162535832 046268820 204766795 799843975 639835056 432084135 937682942 344796594 239891109 858172954 700184826 844304997 457056508 580951738 164042521 009495065 234300338 046121694 869915379 251254046 159192108 392904908 971090060 908535672 661943717 233831187 638831037 536934596 634360692 848174802 274536167 399766162 380069115 673235806 308125535 761118610 647566084 400363627 515500986 309422286 211455039 856341956 451156850 101878308 094798482 146098325 550863350 786562367 500000085 808430864 169936324 766825760 672364514 639561806 879322550 301557741 961116059 733415867 216656795 324744581 372903546 263121644 831302499 144350040 629617326 111513942 228906275 287819198 590345089 252565010 847269129 877913216 929981297 010340860 279881102 199336788 819919797 419219178 889685486 065514082 501855881 851026308 265617004 885268184 609555415 187950760 921706932 313203100 581887353 674395242 402263949 367977571 336241455 939677034 939255023 431454437 128561394 726413376 888308506 424793848 801479621 795167856 929696255 578967941 415592293 162382679 583483734 306235637 427246866 878140232 616997515 683001702 457877592 992602416 665419445 200726710 638116983 589346965 273600596 024058790 356991233 406320141 785436490 417650499 296918669 393240987 425739229 830654028 196331337 769068060 674407565 442003648 951552578 379100779 157742438 062398976 501530671 666937131 349237784 646023327 923117821 665784998 798034959 847199002 426333321 944258112 720658094 003592634 044571628 108152204 082301181 757028901 146406577 595317943 900058715 348260636 319550456 894405211 557976993 065460356 413530914 976215739 651778685 949601914 721294703 516114401 141040492 407001399 707848638 411997880 725392524 145363792 058172550 002815957 551610749 800816557 182053804 788958671 933706872 897416260 374827737 127345877 318722980 061539471 753114585 399097971 092890021 419728980 434608048 392082829 572302845 928988383 885928302 873298440 849040003 656299702 128182863 197689651 419412153 798638461 998798798 035428867 107007740 895770536 152206433 114271235 261344628 305841954 744824543 987927767 418774114 996891619 539793821 315410034 632789100 556034768 198752294 524970478 866406000 342723059 589099383 819541632 519042316 684204957 033764506 633680476 893157350 851484152 187340721 580369992 340139097 051287469 565346588 089540671 332359805 295486004 226897764 695926308 864782380 886833066 563045592 159258997 793946223 784291349 978891828 718668036 106543143 259207074 006041882 038738281 369832215 328603212 738055098 640488847 505765897 676124366 502161020 336308882 749810049 236198755 233320441 966041492 659394285 530690502 983046084 620583149 942614270 585817722 459152308 382788993 307339777 188210294 861568977 946028832 213242976 030801844 596698509 390631778 537348887 388432687 214194183 133233044 647598379 126714089 467980290 776911389 165857820 082250493 626456813 332658481 454994923 578088895 709118801 663036995 703260022 874485130 454725698 898588657 619160943 451548212 763885407 166460606 004134196 044195190 955243413 175111393 305309661 120181664 582694644 149609113 513660133 566102552 120492536 514763966 356328305 381887881 093466623 071957017 575962577 234450147 248098745 787259187 376713250 605787366 271525394 645283043 887696523 852366432 051021781 323788237 563056541 362059673 536048224 136398418 896626286 169535209 979824304 933229498 240577893 102656562 071192524 545071827 332376381 615428249 666820532 837332947 892662304 479625518 578954872 749226838 352342074 348575886 359143092 137322585 407792382 011111859 108195194 452533109 054184140 142247048 902035353 179903714 275988823 254104304 243461955 923685099 519289673 545445734 200819198 378722826 014416778 158913920 307026034 541470945 519312985 925243476 161262365 807438107 496727720 704247703 969607750 386914963 820298864 156744099 639326329 413844520 495119082 802307526 254524437 342549560 945084405 020100227 870871188 973491891 185492895 877797602 095819537 900740788 520543599 125127521 583402353 486094686 101098718 676383819 591627844 876135986 647826876 798750372 554553595 225627384 157950207 431846427 593652168 890613518 775359377 609967453 371392159 509706556 256079441 196307315 294268621 691586572 194609647 948961068 296466917 178625232 014893750 328584939 376860900 150026568 965233227 212467983 081388839 150920934 464311326 724468119 963595041 591762027 367528429 174292667 386516664 676950486 518689345 056372089 255398902 429297348 772837663 497380018 582337158 106329685 386700238 317807013 398676888 010918313 823284956 639823706 217070710 746778486 463285604 811036107 292682065 405643504 340079053 029405026 258398966 435816594 696546447 927575908 278634990 767192134 444169081 806960696 353357251 663173105 058103440 204591754 290278446 394928091 950185249 655451732 987887037 258069000 164183009 979443332 057266345 387917901 771710192 651715733 876753457 566801848 639225008 975796866 658227977 325762698 240358382 861424603 640479422 197290558 318839260 032008418 589599538 005010100 970030928 003321707 652234154 157390158 914669969 638918072 399802845 671367006 440908047 802416080 581050506 544314527 602014448 472943124 224857749 620161503 055256113 968295016 281504174 643790783 969351757 689014193 082011745 114908962 029792252 175866717 368699614 460046450 403568954 771916510 648811030 887191814 262414621 276991140 015032135 042917822 856027175 178299426 246798450 300555973 616832808 012512023 540702616 150491010 271739506 783146069 779231863 724293124 978182315 743605341 024500985 476943764 424281487 509376529 360927430 780330383 239218270 877245222 925539757 376509688 414578212 417391641 191411581 549951721 025221373 172264669 456520960 432764371 974490440 785284921 764316149 516569904 447597178 914389585 719210687 684478975 453444963 118489002 925303907 865015892 847085754 774555480 626557927 242985089 792678114 124911542 982481034 946387552 335046794 462768606 885219730 183857063 503812725 042477241 879316094 571148835 680443226 868900891 838557258 496697554 953519723 543396331 639792269 974255904 071386056 306255052 876002100 378966244 543101571 449881352 135717123 072211565 119151790 386119643 213477379 976789698 881122771 034873285 638094432 013193761 060051915 328850401 745873977 618879493 493335147 843783902 763154669 651387946 866157396 255286981 718200528 296954806 726385613 215507699 388029711 904789556 840858411 696771318 380702489 751123969 873348700 188235154 350845435 804638699 860597089 356595719 646251349 906832474 964930547 107605646 108012975 517797258 550466821 272076305 464440246 633959327 576751175 578661413 559668619 774813004 970204255 870960095 612629396 563856102 760398068 597196648 793187782 495958036 122433866 462143215 866187724 556232745 139925967 824962072 066935475 015883829 214023243 969538127 473631094 213675145 026451420 472538982 764431765 883733710 651849415 055128567 521774321 374652170 579157538 666146857 128388180 772616689 466030381 462259847 541879089 118830847 005812767 789943196 803063975 332720624 348535953 269180983 741804208 853975592 848036587 981414103 853818340 321773900 787535027 468176299 158999944 466412763 521138128 769836177 595224732 945386168 672138734 181673734 907273452 095653518 311815487 510621160 193653155 991241874 255079578 836485804 049029336 953435048 866502049 808659109 182522121 079505461 577172177 250752337 651427018 965386913 799329197 974262028 835957081 422969962 859512440 481039804 135950227 018793536 671844973 074951948 538292539 314514342 973397780 522880488 962400607 331140694 815690012 059658071 423156271 441584601 715409663 031753132 251634422 392771029 174096920 736419886 923903050 280268260 572896083 965449299 102340756 250685399 853833997 226169726 638656074 469879706 718376007 995826288 588938035 520579530 370981611 953810475 958499057 278473595 226658728 160126524 579906060 306784933 213380927 581378452 499742449 986651839 696534969 504721056 271677205 582618420 286903211 342704408 190944145 679975169 360613182 830353446 718538638 081257882 445354276 277008124 561807686 290969354 273570771 088123156 301722559 899588697 900994908 071584942 747494431 170721125 668247479 869370654 257122639 340996264 440910180 567794149 765929927 480425868 146183770 119988228 455150186 400585886 128116572 599416638 737531799 142916659 653893601 975581796 616585096 744847194 899952926 818743599 244818447 145990045 217871864 903181402 091080572 779196318 409656427 757531214 699069848 662714991 630772516 733906304 781924335 654296718 672585932 793253677 012850105 576007774 698995727 184678570 586546764 612152190 232856036 553182674 704660241 497571451 941301163 878053087 777147496 984048416 625049628 552815457 986723836 368532849 683104486 054948948 080809543 378600680 584353044 929906292 638493777 448546974 263333464 750649789 828035612 833599802 508965359 439483013 940418816 299801422 892678503 267457189 215335299 163399753 020699164 933489833 465294950 471627026 703656351 761406438 778238729 699740646 082488264 732937034 943874121 577875508 097619969 860178011 212219814 455506157 494767040 897538140 815378254 135627058 681610664 594393557 881360843 865999515 576133754 983422031 309481769 005295003 147743922 463310039 547261302 178221422 806110740 507794521 827731900 928043753 579667621 400011642 893853258 935931681 685929101 908551277 681433845 493789518 189626906 351941673 713016204 607796174 188145593 014508334 798932183 812786500 904806952 108542209 113148169 776611026 877250156 512646730 137868137 860489248 553682366 897432606 948127073 496439480 381399569 628638231 482075604 763577793 837748513 103654619 801445594 313596731 493469026 848168264 419988094 584998233 921082694 424774601 386792983 697379166 869616619 862805094 134085645 311225243 305914925 521222421 094908935 855406080 389781001 090014646 289027883 419915861 747225872 073022162 338977751 906261347 557831839 738522379 315014910 075464772 507029310 332550155 854795987 207576889 195270424 039809314 547898905 763318411 181767132 358076971 829114632 668120826 150933858 817021380 374110713 553513540 934194366 635581424 620183715 418566034 561071692 474079420 542121293 783346864 440692327 206289896 269147646 707240157 106390873 656198272 408392109 384334182 720931428 559790507 790315098 652474253 630106583 664270671 885675757 483119836 303211987 514768748 429202978 064268716 653325665 051248331 670840050 377599190 823788425 277074742 414856198 108355851 081342899 647746146 504352972 779045212 526892362 992308022 756804143 876453665 414006015 432782373 806002417 823737630 743115887 318758775 172381527 172838038 085282649 149059168 543974722 171121335 594321303 966410168 345763895 682545583 746207327 053801125 637568185 489786456 749881098 917664426 563058833 710381224 969473181 452232666 134524609 791987345 439053265 485541484 672321457 768732009 743958713 878420962 899608214 600854671 342522876 651387003 446100631 904005490 925961861 640857624 964230872 258229522 721069039 104379792 614532993 485836587 082555157 375917563 296507060 953980217 201203091 620517562 194255202 395638607 717157341 235986270 241629597 782537326 897718659 579253160 926844033 760020468 249210307 221595772 810260288 155413327 954689473 943358894 068697109 165959926 059335764 503272433 840879191 030529662 007009882 185429323 490479937 474319382 988056652 647774412 110894998 236055171 461757809 026962372 954940060 072001463 933719997 977265582 560535213 669956041 342408378 158612602 983326375 396864696 096902145 149185728 210318674 967235002 480519527 146596304 768985121 204307376 493221613 940200142 031481741 826898090 443334736 764014916 991484688 476603041 853449538 099610408 392152490 562205255 342080881 320877734 046673346 254807157 135290609 189398988 092209176 981311023 166381540 147186011 735798551 775525392 259223976 507195669 068164037 869041903 840014766 133786345 577950182 742921184 836762913 342114964 350511787 881643219 449458857 808458135 438109826 027236767 936272957 237101571 275857168 524651943 167167846 534622768 215428922 281231385 994056469 544701947 249596523 624548044 850759328 566477976 593068218 219493190 976008442 213500305 533530310 924135831 870962742 056851767 564963680 847443093 309690582 398382170 171478880 223606322 266423437 127872107 918107931 083758464 157255641 636476621 766360379 589295147 108778815 922440358 994628056 508695230 294289849 463653426 000065308 751903611 930098489 862260284 015760945 278458081 076726178 730466643 766059866 910984348 610635597 902243476 846774360 592214678 277084097 874920841 152973327 765493147 032222734 395941105 784311327 865399381 349784169 820745035 932521495 311109471 828697615 967692707 848266033 112489708 895415232 900675856 122564366 871882220 042588584 544299154 632087070 785471738 868155516 198307420 415530050 430033906 364892785 991105460 908890237 607400935 048903940 738546953 466370435 509869910 782606655 538539795 763832044 582973517 722328761 224633340 740820530 135438515 204453659 563566465 669865671 458348002 695556011 370358653 820868956 346340163 516805017 619311706 918131569 573774119 283781817 452521763 299728999 764169185 466582407 446351275 796331848 563556878 708388785 356259400 328887322 436496060 951859283 237527655 440077259 335620920 443559024 707569471 882501923 447880873 195165019 138156780 555658935 916328718 594519513 443495026 119591979 227340091 253342721 946257966 311510551 972888721 508653407 207881444 394718517 401942920 555197955 862436336 953699450 618697155 039488341 977956337 175050265 436518942 029000615 511593736 177227915 199892475 242002482 817755457 710940329 006221112 952011096 101071848 700098014 332745856 912376681 290512305 376187299 910274824 178550511 776130178 101005810 280288045 020347508 780724692 830760073 402511355 775018540 789926925 592822868 316448863 588515196 390988493 715980057 175055055 110400568 481336221 237214515 882700368 726629438 961002718 348850264 517533477 061011093 758803651 320270758 638318011 759920446 408485098 641767171 207169153 005421507 527294337 525217974 613487428 906688308 471253731 258114647 857037671 467056759 960126669 833364410 790473025 244262169 968465750 534304290 973611789 123857994 175132300 433992748 360601029 691616679 035447150 790692573 678138755 030833134 521511613 219562369 120945991 280020356 552755719 859926162 767270957 609724578 377124684 449056170 176807235 242832835 208422146 064483292 245067486 321142845 343918871 680634443 811457707 614791152 822121331 812881046 773270874 747993463 958024810 209100408 728171142 927805980 656411166 987504188 127910398 440996871 685156924 272736641 567759246 053547599 366103692 960561600 438801441 263088174 328969146 853986637 325993830 857460318 226421991 775445894 597998491 661963644 539716367 850731244 974307751 983795783 751645331 589171195 804329370 737312833 679421422 068605151 658447125 887785011 657064331 921714590 239817990 646997802 361161182 250961384 169849379 851134491 213162153 393446268 603215817 860741112 553460390 557307569 083002408 777927848 067528448 404217259 920213550 124671797 895238613 795052232 577212020 642712062 230733545 701301390 823370031 679289545 737268598 753658123 282259014 205423569 147366652 050853379 986133644 781453397 758962891 145504846 185425075 928149764 653826665 469692081 785921797 899033014 039098012 397506553 608671270 363868393 758979177 516974309 210021807 168146138 750691353 856772905 328953507 398888295 456270448 205543171 798569706 321171758 636834261 382293325 672268657 500198241 366852763 814788600 047387477 762208018 009416585 485337397 557471831 837238978 942968135 857705607 458573057 970082902 635378671 632494448 501259891 811541959 950280695 210216471 056726676 121233132 699133643 102605451 433844333 560443946 330978393 494034453 184827145 145350780 961742566 025367573 402339943 622805299 131649584 286165442 916667763 046527421 614900351 929297828 263497867 487920109 309237628 487558774 348239734 902321078 976562657 386457054 697575002 392776045 788965579 613464087 172724947 924398326 171884374 960264725 467571653 895222227 025162173 507733946 708579764 269477803 354350407 842026595 983684891 556131400 289008861 146858482 880970937 521365110 371132605 802721221 500650440 460139963 387151603 704241580 341230751 046119652 828801047 504914231 453222405 140382876 644754896 069814415 205918037 175262897 985423285 135292259 913655530 115300386 172717700 339355398 429213136 217518595 156603091 467513379 165270604 047311513 895261559 354928530 665957433 453424747 340923363 704144244 436295466 977486563 666098099 585495939 602090048 396619031 056022488 008319786 882733817 145951593 489420070 161349397 877469650 659209893 432103765 705723151 551826017 320077032 729359728 788863263 373945287 589532153 675671240 748019891 470894116 414604450 818425580 435305952 632509807 522769334 833410737 944959134 465248073 784363101 957620625 975853819 700799157 444819206 879507805 749670431 427908304 538582288 860199887 339840418 305088165 233091926 577581441 195333314 247704856 876607296 470509345 704950704 030675152 416932939 266951706 997270035 373219098 988598421 766453136 520107515 616202914 184157897 845110415 756659426 686599256 963623667 740776706 967862289 522793898 069724982 322193574 490679453 515745925 582995408 822193012 252142945 243182304 045904807 713228036 393847262 104249652 771686809 101346400 464346207 308560834 694956049 165383057 844331935 257340024 036592020 095845653 186505252 844568129 522676589 970068268 290324893 042079864 320909255 957860216 842775092 230953601 704460887 039378086 494382325 527396630 495103364 870997028 808577747 130256173 152504736 492909669 958806294 360596800 223608229 717835587 457991622 502915441 359212797 746269082 608277123 687366856 592137322 795231532 759156990 463121373 861473464 681050687 921932522 648196664 244265622 794325249 394182987 578794225 693077647 990667731 862906425 587838878 813648101 433899195 128063450 145767274 709893132 208528847 865172504 097145517 400162305 045490323 049930615 862151558 232693308 333860774 918913191 921763443 005320612 363003588 689267734 959701733 913257261 829452673 397985442 851910546 010533317 054273832 567129375 364419291 541855758 235143929 917229149 746332679 256362952 854284473 851873853 655089835 198051041 845807377 237378254 572926536 353393686 541489752 220623972 714559447 733089089 276791210 640990817 515625964 184777832 947338052 389896290 926104191 128010628 354925297 328854794 806438323 977997022 092356579 290319229 523955306 831219971 416713165 655216867 038679757 659653083 485508555 365057173 929036375 540887438 835035360 966850642 981746851 690626034 993874389 023057918 205792893 414241118 160364697 100240392 017148473 879666223 868584352 991538118 121836477 248765866 700101443 608454232 579408452 669474876 047881411 914301471 204846496 698008644 312220641 831455896 648247135 047023405 948639554 116061214 763791937 453671188 676789049 933224213 339104719 368722958 839773076 460487667 746050549 941286286 030976724 664412503 781773275 126173773 432040002 215169698 080990134 477560929 150997702 931700139 542720373 765926551 402904972 687383097 006980010 563709357 908780916 125170790 264288084 418951358 457717449 626195217 484988011 907365715 455850492 441206623 489032427 326285458 945017471 036127793 019143991 925468979 111890568 885865924 160997002 295024085 975785967 380810758 923940004 148425317 278738668 652291540 949905373 578851918 628456340 927475636 672066612 163195584 263952205 092442174 032840332 656596462 670049795 339801439 358313468 555875083 162520195 909903623 783758368 720170676 805599805 889177261 387220187 310909246 633679462 104489944 237913771 851992202 151539876 639526261 016559929 185766997 752462060 710577239 102441156 379127673 054435598 754030647 160009443 204655590 128854882 198294430 296250631 834341454 893356837 951769222 034816878 901738738 521045837 890651792 964127404 477211514 236338138 204010170 670945334 666632559 598936744 190891789 249030876 849845197 137196798 020047613 520016697 707327898 266599284 899705918 327118324 913158651 236118041 955825406 978338910 042996224 596463244 710438750 861806480 307749539 186860547 689884728 428250528 397967214 208109590 979949527 373780185 140031427 349361934 268309147 804738414 232000639 869802860 731002445 668430163 873318926 535527458 765632053 345632856 829060692 404235103 834634943 123749855 564435070 356273974 639799825 625298039 177137250 795106224 440994529 116834734 744061819 616300789 573648988 163742858 742981744 150646155 697315461 704254694 560699117 333608015 994502923 042176926 646418022 090744023 632107007 343897809 757657424 159051788 092497546 448218670 635719237 301203141 904338414 084882629 669637120 996083283 494247651 410941197 245180946 553954681 842410677 773843647 083525181 202166568 253461299 725232991 050343860 614145469 183994916 278427655 509489426 836519844 719231420 102979857 126721465 646864637 419481646 092824769 196558906 898393628 418029252 291387380 433677514 092546786 188065192 722574385 248982953 951785842 030961130 945590695 647729438 391866078 090670983 425858112 024803309 294004647 801988360 870388028 318106049 987095316 765943335 798876784 700249388 274539352 511352579 932126914 412397042 110087505 935147235 731409074 803172605 532664868 843407230 531188833 346710880 799688747 343436739 877783328 247151038 039641580 790538032 570282573 893006088 312447930 468598519 866623612 463251503 149004564 096843448 465411474 047770080 089798713 057435526 927099345 172352215 305786312 727493375 264293949 833911398 783888594 858935309 757364985 701383982 302278944 863150470 924252064 469353317 268300667 578161308 540261403 777392844 892798444 502405049 769035817 365556292 656145317 600721166 281557382 413789381 947163755 593260499 849205379 337034689 494485064 867498550 431065525 971147145 238584262 575360154 332643494 693006700 962479899 376522679 196095228 606410341 420424615 331391348 705233557 654815515 934270309 398267436 762521907 755611003 919773037 887268643 974559670 389231609 284950250 962142132 671462182 901322068 480157914 005984924 639235923 088051073 015121027 835584605 569195230 939075517 927687623 496105207 948715235 440510831 335158961 435219075 534934059 443873428 941106446 336803123 153758943 200275900 700973719 800510894 879200653 487374276 896648440 230644358 257277519 402028117 661426426 261226028 630291734 933343589 353719298 578385311 183873974 485762554 440705497 660500464 366899891 219044463 410974922 509519198 879622014 717802921 544182872 232824964 875737125 244433215 650669524 561542443 391742476 966813387 472146977 399868496 403400329 158495760 495868843 778483279 321837504 623446809 495978587 850977102 341006650 007785339 051621482 585313942 209923401 301121822 353701326 596984236 069753835 376270607 308500675 608790822 386637344 996907850 413796053 030079127 111604909 203240199 392427361 047804220 017034063 897008719 630615827 967731231 213559748 918297102 556657359 809995708 738887670 586836534 403024798 579706567 653665844 664717364 060380368 635776437 460023307 446825555 255341216 253946659 177731515 708994284 882116884 785114701 933908260 700765836 449613102 375454136 913869441 126130091 351906871 164132351 647815356 635926589 234491243 379698142 808733328 425462789 881110565 436005358 723013070 831173692 476221344 693664221 986069180 230690157 148301394 617172037 066310021 759184437 480469203 103350538 026018816 340782871 781088680 005634150 472090716 201736870 057989505 035337309 559331042 537423596 677108490 545127515 869910182 734557631 461139225 166129260 879948366 843119478 848254357 408249622 959803567 046004702 992051353 569390986 044825765 442444294 600353349 567266589 309325481 238972358 642835719 184973680 027775381 487074828 511214941 936768467 360367446 142835144 258961312 397940359 590227681 299890383 267768183 176562250 973531191 274497655 504315306 602415518 075680435 891081431 065480246 303464871 676392628 657660617 569151054 646040089 959202757 888113800 055424586 665404220 485618459 842544178 263118174 733822359 989101319 714378646 980835334 972790678 352014171 193114038 014126489 020263445 848072938 661476147 995810199 002628732 927074894 271310006 296016670 805792559 544605401 819625698 132615703 925878073 303640311 590722409 708083559 465625059 940790569 882126705 331629205 390727051 576409146 028379400 673971587 443771271 227146150 710552419 390080106 303494376 995566237 268130154 782401004 670410408 477846706 038775911 271442400 681759921 003218673 217590297 779428409 341263921 165851234 948165591 990908107 935458279 707636013 719520024 890926233 481208927 412610589 259168006 847332605 062585373 022532893 661949310 260525605 405560934 935843081 187827563 127237303 038852723 210892030 005266321 483909353 980430519 947706536 202648699 082066628 018966018 183091507 653998170 692097639 895895433 013597692 834171512 504197830 120450655 315771492 441852741 271792524 233603107 069228560 305757950 597332631 920751351 006089486 844884256 318089224 563452339 149955657 383170008 704092175 559795502 499725350 747525169 210916540 734086649 349409025 287974389 177478511 625228633 263927272 375899523 926843266 176861016 935516212 721196005 506054395 441975370 713835128 278725798 131322962 908592225 054742505 629081060 041670243 326509543 318964940 013116712 461033256 009762377 369293045 906812169 173401547 753523686 572899956 476607035 021320117 961779151 804636375 029101971 203303978 508100856 926698640 230299880 351086067 128692241 216887291 541367167 322199091 858998206 412194116 481937131 398461873 103452141 615891380 520505607 533017047 463784810 345678126 024389606 950798365 515814314 099769447 824615194 026244821 498465567 003516110 588562074 031754814 023350654 958989989 357025863 930892691 923031072 172683277 315115136 567190888 717627026 029395986 505324294 723239345 721167292 505551854 661491061 734513405 658222799 728065301 644404435 600986012 412029451 056968484 728911892 110975771 321178251 793094704 175420381 806134064 903022330 495740339 624108884 262423663 158321007 157458391 047591420 447150557 538628656 173269300 909828262 721258998 391538438 481399834 836408248 469442320 358228224 012751405 399652515 921734523 593742316 352262890 799114449 679870498 490941707 028810045 693969602 437587746 359187481 004096158 377844831 086266754 019820374 867259540 429252916 694896864 098274277 291938401 790543127 108588101 919710721 200732256 043014258 217112029 846623323 198409636 537138300 609026355 261998668 680045459 294303996 644309962 391264193 113115158 945515271 766153511 134595378 279016319 199789323 924985105 235328996 061295603 161995863 801610715 097429625 970447314 185888840 719482627 610104809 734266718 845052865 063633921 440080785 097821476 585881350 201549015 708547062 552300043 792338690 753133120 767479856 566948982 595380555 856460535 753210078 683880612 649315531 277164410 919004787 490139992 968185625 452922320 239038004 219210029 984177497 665413752 049512389 162195693 403832172 471367254 587631853 834583964 923929600 253827736 714797494 729454120 954687595 424270451 640196650 985977161 170801612 096643642 869975570 465384131 191780667 607739259 782931740 465274848 973847894 197139465 027116483 617685012 961895440 348323918 376165185 987848628 142749800 702285780 038110743 023421291 739568295 024262761 320886583 815892981 319294078 663824597 241086463 426921674 745199358 978930850 728910191 063205209 602960436 295653252 353980570 963508356 249094604 551417421 017192906 113008853 947018846 613109940 271723047 176601952 729479120 411039138 652798810 381363854 762542848 826274052 061880043 778310276 158040214 216191573 311239844 114240976 189134611 786224781 758938143 738045562 275012693 859821562 651045497 951941718 865613561 245399714 925975282 318273884 804929288 900865280 808990177 648827131 341900756 063565565 130587669 888230139 938682690 550863718 329346463 721259950 701316677 510259977 267684612 301569406 724253236 047360107 505221909 128617979 699209248 322341587 880537913 127769768 608256213 592022398 506103640 544605216 652898200 769483685 627712929 165439502 056451592 892467328 195587052 867430441 972409225 191071969 283233081 321064229 146607240 529442642 430248729 994956146 617161785 467233572 260127252 348304728 527383823 967726203 289780254 775120964 691511259 200543543 614973727 051944235 153890629 483783471 867895590 333844467 293960135 799830300 626947590 988686666 959164036 846804711 770202242 369650653 061352514 234282365 620477616 309505256 941536989 649349452 070619800 316866767 141315644 548083681 866258074 069530360 204430071 359599311 907686404 478411773 982754640 946666588 554101648 736887462 774308036 690402713 680967459 650016429 418351927 235150275 081270893 619173953 353325378 833236397 811870084 928456166 866734455 384804713 542257980 022994434 992331839 240040793 592215993 690513062 912166757 630844397 917848410 519857847 226870859 282899071 875105884 785083384 656663145 075542481 817547715 543611142 354968374 417220931 524776230 857703109 017075488 527214625 947439370 469914281 488703877 069380142 942917081 722481363 028441316 995474197 379021820 600075395 157668938 888445124 433104432 723649297 046233744 935701111 855255304 140315854 553802501 961416838 412044690 399868863 603744995 276052867 837809780 866806701 026941996 726840088 079750845 506558716 472963747 182329246 618701923 683829932 574299669 367567022 350779774 413761050 368079353 132126782 006619712 619949174 664355018 823493512 942219894 292010371 541735028 030210522 280352952 467171038 038409728 952645548 463139038 079905950 935653029 299745298 752654772 731175573 364190718 107850721 101382045 873416314 522445583 923506294 120736210 628525193 183001591 468045015 366520067 123932227 693012679 687803686 115422460 388844768 600489602 068385291 755377415 217069034 896053420 524195466 121019943 314602445 956771993 708590700 492751087 149365636 707387831 679435599 505006166 539767203 004500659 626233623 895379561 377208392 652250582 666676134 967032733 471786066 656652707 713988667 588725958 918141675 051555996 142824377 319013290 723971351 518399975 229630246 903750204 009690285 799600428 787839838 484913712 859672984 840968896 914139091 674671375 235643806 981853481 802738716 197111166 712002231 104817134 886385133 140516610 544888345 984717092 181338905 334478996 640481924 744976743 506448623 842293796 967681813 043901571 153085801 084207764 944196443 328984162 622063087 620897120 930530854 704228623 472201520 743546177 399397073 600121788 729025796 109961603 762965997 952036155 532955323 953807432 531242893 656024527 055869030 940780843 566628313 684691238 005799611 318113424 311301520 658661904 942940736 984317434 801429039 882398862 812752484 820439395 585499941 908869199 742548789 090103745 906851353 256817027 211603381 566815176 126860033 349893456 695422043 475579297 452601619 289869361 124582527 633456633 241059332 691563552 368925526 368494206 041977531 129580964 982744342 718994025 372429397 032878425 455094629 167651257 495587173 724252050 725680757 030447025 957303165 879407372 040420577 223937913 095255296 052374300 374771212 009652602 805635778 382758476 582200571 571461696 732181196 141415952 910867713 056183198 212633221 878276015 676914388 418863817 840244225 641980333 945971858 706952115 418806025 651958029 879746823 023882063 407855284 514091379 806531120 929835951 377230874 637933764 288478690 127394983 395944817 154199776 645220449 864455497 684625197 584223619 609529736 713271174 125225894 919853245 726438905 064836432 220133730 303672056 574638804 632980609 421694483 882254432 157337556 082032539 047095321 762655033 981071526 359253494 945472412 699342001 814975559 446545514 654433219 634134235 737996297 378844537 089253516 470995297 617873313 378552143 837478865 375599781 472689118 206431920 208675633 330710054 401041437 980665464 501182396 405130598 451314086 128999645 585757514 039096388 873235165 495403445 540658855 323431162 572790583 805386022 546380202 845631899 365238805 648903299 295437860 759824249 945574895 463981607 190747900 380716676 760463428 313813980 626492513 532461363 212619056 186054390 997018524 983213375 701266282 339371887 945368545 898895837 827662325 624644210 429638542 934950445 848852002 341149866 951082951 642464228 400564266 505197197 169609036 380714505 861665270 866444157 720724267 042270943 213455025 956254080 131958833 258236535 400526738 490740800 516412260 148476681 299884403 088026489 583240266 980580427 595871738 220184042 350787814 759523740 422665015 501689390 153150100 176112516 353994133 310171584 075658435 595636426 549528829 857077957 191472838 560333771 514401827 137487094 678593393 440368119 281649623 904678185 847814532 814139461 743958366 636627945 459008575 561135848 143759604 867912368 191798787 219586870 676101371 455113498 702939951 836342155 426591079 901218553 842605012 726028157 666234677 877727283 217967493 020174586 678676154 982991546 199396612 579003034 041635364 467020877 095858438 527621855 581364679 775306569 288617042 178597652 637235423 577077608 488882291 004896771 291416927 451806599 924463510 458077883 796030695 605296615 130565475 664619035 897922461 989385230 877415306 287845415 805851736 907621345 332163474 308941878 449446983 152287940 354684501 789154534 237993547 230778502 655733103 941542724 159728675 994674459 848819143 993265765 271757405 421920597 368500603 680696875 859398584 798644435 985388661 315670827 862455123 617171725 025430219 160726037 176719148 581201339 953173197 007747189 158786820 679981180 369051136 550092179 511681700 905264040 325724736 519332450 331051082 671257081 058536102 635252647 680694982 623822279 357485750 191210712 177410803 581414323 848805048 389153016 664916208 834802603 999672097 255027466 795104604 570131817 480745348 210253356 308313766 957424783 717694457 085593527 723960289 902704260 935463498 963762351 371196838 707654822 576028581 131850019 034635995 996691263 977192180 271180977 708465754 172531986 463785902 078292809 683657579 437196930 437916755 139813795 098635661 367472204 558232571 978403197 809862072 931555569 907218646 146651617 895415266 250783260 382599610 294015036 317392229 636111256 839653555 487345201 948177783 281127998 498790984 091874483 560964740 400318652 118346505 749250602 513350837 153851642 461694018 839565476 567275360 435431712 594468104 036336745 042800836 763607863 257597156 936603835 667749887 876546184 661508038 651467184 049932026 395992827 525008783 112140328 492087810 350232607 469798357 378186339 899099372 032552783 112172879 290183997 805413817 248521119 693165122 569339061 599552907 207983973 288159978 747163378 316622664 631838290 538625262 576799358 790062523 530634660 745745430 104095057 733658715 867156751 720362877 406585291 580372181 503377817 349429467 450604176 892709601 454006240 127913867 195466259 843135770 417166554 989983836 297293292 624282434 523472312 997315263 717645612 451273517 036716970 524179911 305190703 447848501 356736813 171472557 710298970 904055294 001671826 918751582 864767371 902935778 232989980 533175901 600517481 355948921 092088904 443148087 620645767 441073110 320167231 051934166 219947923 575930559 586550357 290488442 362658808 255197556 193363849 407846981 376088625 997577208 181654723 972560411 894481542 292792815 473640927 160817675 058332695 421788456 836042052 727195020 441650647 301071269 528031385 892988104 530202000 383126550 965927624 061476363 382635469 588908473 884822350 237615258 376216277 990402374 684538563 498991637 853206389 808291416 742754586 700952235 904726896 800776431 094881275 784923929 614624944 417356404 849999663 905985613 922183047 579615415 478975536 504378932 104441311 392117731 467900697 832243445 578225388 968716835 367850109 589353940 445695601 646062926 045461138 598825307 888237307 223372112 320314188 743764904 000230243 907162957 214865362 481897194 974976763 266221473 494417690 187324387 799459855 225434629 645902837 970816559 567921983 202494407 496301052 308217438 041694639 734778113 176059699 777011282 779887683 355971285 654459328 117900369 886271122 113109103 795400379 454240782 352967157 453838925 463795375 505087311 496854658 205136374 119239283 232726210 228858363 243434456 143224279 027326320 111632474 748565749 187268936 177997697 784379142 445633990 798567002 382875233 394331873 352138282 238717978 785421685 635594687 242264843 344272116 177779715 672419979 978316918 752868179 605966800 594249851 818196907 099918797 403139208 888404198 840897681 629323798 550521476 025662088 694485273 954973190 078970967 822877105 502020019 545971538 609043886 766742421 641514278 825632726 412548391 815007314 599369298 016771965 217681824 469322058 032184370 087297326 844536878 542844582 046693150 540213168 236344458 640612445 872496698 656926287 792927429 424535196 241782250 463333701 327170427 678111190 754940448 618824073 105068313 821794936 412616402 883968945 945749941 193369577 334008999 733517179 343890826 962243077 987410828 168380041 847277177 431088840 906524199 464152818 205367745 755015301 761165147 662372871 440886337 101279597 059576328 519606178 630580145 906239430 594692151 882046384 644824089 860672646 623647365 632150174 641008619 593986849 630342610 265015022 638730549 131021703 093905436 040315073 782645454 064284247 716245835 843827642 714041828 905905567 917939877 920657330 770748217 349451227 951836701 030450891 702185499 992141465 839596230 232187247 489423702 295560602 974227028 814547866 017355831 551782029 012660911 149817267 341970098 320903566 310398121 690828262 319445301 319135023 392108883 151719096 651247273 562048187 902644517 900820661 755680466 443211751 350689972 364588862 463484544 180295155 576987181 468799153 578488773 379359988 441680391 676082350 432234699 159397679 577273739 922539610 215421393 250160280 100505242 084906899 283083846 648904015 232094467 215785885 385192723 816350794 544610491 258311282 830883554 805138139 654617493 057085936 567965375 716814008 379649221 604489066 751247401 989692101 831451529 020710618 151976503 235676279 563562100 872033066 285133884 122980358 286027005 720928138 268064391 853905042 369224787 466567572 000777419 192242606 375695068 441160545 631289359 988942122 378393821 982883653 971876433 241474775 145648470 268851605 724272388 325006000 302378638 259642599 500272565 034171206 346663457 260577686 473036000 488158195 378468457 917427054 687973284 305493684 823089508 692906754 692053811 366532343 845758205 456985337 538039454 488483123 606679005 581005386 546019279 016518087 548503840 757308146 903424249 770519944 560729798 185300953 347568143 257399539 409123712 180123651 728972723 539999012 170299847 212405399 041941912 970689165 080421835 393725072 594698717 701789585 651926130 859588954 240025782 232730097 569159986 563778596 125417230 746083886 648052962 291848767 742992556 652050756 028116541 919668164 867563881 995529726 876973114 119820496 910394398 919774591 735732599 125799569 306940264 349962826 605516792 333342052 161758517 757405786 536427057 851526892 804904794 550779220 992165576 226412533 168506164 539081898 174264462 072261201 211561145 311808621 284236003 461431356 273971580 960572665 841535382 577595199 051689729 349850201 411185223 746716882 630661099 920923821 801625232 630075277 141773977 696089551 866083275 605497420 215672207 026290263 443161393 848482166 767154341 924067031 380969091 986941330 685996766 738845958 178784472 566548183 318612689 520180005 551623560 703493160 985151339 971096065 326353098 262080376 900823150 663751721 586203790 048812748 411986914 864060379 051837119 572666439 762101381 519560796 901850303 998120714 899815958 511162110 509548332 779583999 664844402 974035520 632925992 061135141 375657500 152776843 614964927 711586529 694801385 944904308 492563400 730111549 326542157 520392123 055850721 365531165 984605086 495804130 998183707 792771268 201094842 522515646 933459552 279151901 679716322 697662409 640285347 639322604 706783257 635861602 425529555 817786688 675108924 920706177 320849597 377877388 964004684 513936948 113021628 032844944 285173795 087050774 485538670 446331518 694406588 603280373 175736471 485115147 835644721 345538870 254458897 297696399 206108122 495334226 112811608 855309152 501250383 780903530 665268410 690139256 596323069 780248475 874921438 376344075 398728667 984069524 530695647 057356893 918514312 008336371 445957796 170287421 399506645 508082744 795352363 633905695 482430683 972891920 745078987 469398684 364982901 087324908 240887468 293360848 260960655 748133446 864606138 077068678 354543048 352407270 472817804 061020816 911675510 543735430 631690595 051706753 894064599 104582729 067026262 528728049 245923180 576015870 964724459 030118176 361413863 534289059 931988127 272110107 011278788 484209682 954519859 784034340 087190237 111138361 756840684 124129700 223183486 914805087 236797418 175895725 286152280 799252988 995096613 324543772 550194938 004173416 257266411 378795959 378574155 204414940 319572796 559669190 825309703 430979371 958560932 829644535 765617178 139570362 229929402 688399130 804264971 815286756 154398214 226271398 338397753 377228859 311396893 470970154 497327099 026263204 659049659 443052995 994492275 800743548 218055206 214453407 787112716 698406802 236401646 368355476 065532904 759182692 692101425 548705679 975464094 676277335 837274633 601504073 831862435 477037610 445834434 436889806 427994796 980037569 882413971 653218236 764814380 677977597 805809047 350008817 629650386 774123122 802507019 316250440 195035412 355310852 596594868 477174494 325609015 730362100 112660284 547165254 615450410 791027481 048271393 802560745 566754161 702010791 445995098 527274257 498484321 579755038 333235097 928439875 759896501 816411568 634243571 076112166 310003945 137876312 359032668 032968911 860442227 686695684 615560403 030436612 330666563 086653192 086396119 201776955 342505139 973417022 682125674 371521283 193850898 277391463 374398903 395108964 535039717 479483434 386615569 580340266 223332572 618923150 031545407 398874824 056395344 440207808 805167993 456649247 870569554 307894455 049923649 325051226 019216445 944830211 191766379 964655789 739140824 724542952 938382714 199886004 225716499 039166630 117224092 875782167 796324527 858057695 843838966 846320222 234765866 415842427 736525340 945217092 802214059 108182848 402727619 669312503 996127349 858703947 390872896 994266324 625486845 709434654 288261957 160798615 267895081 062579234 140757043 291221369 033558476 436055188 748105096 739141889 795508333 573374709 478001040 217995708 075195365 706215322 844458866 495350558 044227954 988542090 835195632 346521521 982792883 756553382 380859268 396908710 082614591 838184964 179025028 422196696 688413926 691876427 449416455 090806859 262120764 687259772 624679765 868778255 193764901 478572527 749863216 928004433 682401422 176469217 676289121 340700876 340697338 056696913 776600032 332196809 987827518 544667876 660025664 648447228 356196450 127774764 674541185 806335784 797690670 915020348 577501366 462107403 872350419 376604782 195519872 063401286 608301674 634796516 520818849 533348250 897051529 190606301 225130786 572655336 180586200 587231250 136289687 213349766 708770778 499896207 755463845 332169024 514119563 549242465 604581231 307266549 783709422 328898345 083793675 563367833 171774593 446428470 282262282 498657506 594368018 873404973 570726201 853074906 033924920 567802508 018690233 091093733 805930089 114309754 126547349 729352564 555256322 613196795 552908624 355681948 705376247 054602636 145192526 860644905 665393881 304235414 262666394 072498349 805101408 341908582 957006709 002016264 695845841 386630566 993776838 393413192 635481640 965714177 087859342 703289010 448648449 207080609 826375414 236501674 784073092 635651673 382374897 592978862 778857045 300646327 663588561 555002797 738988175 279936870 709039592 956051442 696413742 248859201 220814058 181832963 345555498 813703190 849906623 155471747 858644476 099048336 256261507 060982594 618475333 148650167 262580310 302922981 692897240 718601052 409779531 731662776 945462284 153656887 914383821 309324187 787399622 725576363 021930686 467769157 217030109 189040274 425144124 138009549 762688206 905378929 270198264 253873655 226078347 086680043 441254968 489982187 209776169 806758397 548184612 430101492 080787638 565376178 510821963 815574993 285549700 040227524 287846672 534370491 789871971 939160390 483054713 620534346 641636887 932488142 010745468 714888053 934179016 359488998 171800320 599657567 847205088 257247193 980866385 699338049 767508841 849147944 949630891 467991495 363051054 995853957 354907457 122725543 360600026 319331187 412931027 931088711 660468500 329515044 666212253 230492343 380942011 846803273 350033312 141949303 414126792 389297538 430397901 673463659 123584626 076815889 276794052 112753776 356273659 358055329 590936970 372032505 408032820 167389468 785338879 160400762 484972176 049817343 824794497 798292884 745723024 815576100 846043008 139487055 563934096 950918688 386394286 291069243 097273492 736864129 176564266 884074770 220063519 015306407 234772418 319268435 849683676 090208276 617256861 767901432 698785570 276495072 305289674 914793178 793688114 091774105 662874257 420346790 437626008 071414808 268170500 097860629 498262360 654539083 583945829 266321233 848600526 025478435 936936489 898699351 039475529 853958056 875565588 456147229 569265661 735164659 999682316 766390564 230369343 418078153 458185314 317990992 319662444 591123619 336176844 565649553 392735853 825687259 072309603 023636900 081602896 420735586 168284297 053960751 233891229 333408695 650618686 503197247 079135920 245779367 763681757 449237442 097638609 729774231 778530032 585088268 241213651 030911768 173329445 227871803 637853611 582074056 145223985 503260244 323702690 006771913 654504152 170513777 867200696 381673490 400812733 611744242 093737375 387368507 326229009 900450879 235654106 088226354 818999353 469840597 571732809 105612810 685837698 812921426 514737709 648021853 889625312 163735815 227539457 215445310 285517741 377527507 329527682 115788711 716160142 697230119 563570198 147574567 525504672 844233695 463020760 782645513 781259037 926006685 549342940 937300589 069485611 991617327 783784120 701067256 187030876 836672946 441896944 835666405 605735497 427158571 560901575 125581352 940685337 155404383 800895920 339864044 499980509 492883292 054677039 550314347 088647656 414680865 097532780 585743333 184491202 042839477 893162651 412933345 682250505 026663879 327546711 483405772 933706812 962420815 839008560 385459417 810827173 495414299 500583659 743553751 751805289 394531853 683955275 571679301 023299854 821141644 868928755 744251903 736375482 765025151 895656397 249453633 781646926 743608070 834110077 363115262 005662061 485408235 389790742 841407648 172479651 395032132 198194584 495996176 541616335 493952979 347106492 658180112 181011990 541639290 203640315 986399518 706025603 782782157 146560324 212054724 573555294 212656918 242463752 490234911 806523788 175741965 900092354 684838826 836192205 984201432 558260534 928239541 439391506 016449945 993649850 942238260 637256143 711862835 438890456 285728000 824948410 509349384 643031107 789926243 050527439 592418940 373205051 903041699 002977998 657411447 095918969 826136250 167518401 518398761 525806449 040514921 138834890 739981955 639324264 765182372 771497132 352053882 051967686 025108693 905529654 154532226 216115804 869337375 979064360 688634600 922655562 903854469 904266285 890529881 254670371 972881384 929595372 366235457 872527102 399593947 730731957 405288316 277422959 278356788 112778340 073171982 764187252 105031951 737914792 386019932 901442248 145460768 271452256 471955392 854463072 219541703 924648527 290422042 585339960 929250838 516277057 427776901 174683280 426342855 738267917 913270708 355848624 342442506 247701114 067575199 546089374 424419985 605930144 916645889 516508449 838576805 418697222 051666168 037524674 476815107 393054182 752971630 031755561 515335527 241258551 570746868 088885327 528217457 958700597 952586955 340239258 125981961 044678330 490854977 767120527 703308404 118487511 068905756 631016702 252870225 897435855 729998855 205282740 119394431 933082619 962437245 018732716 045921007 364031749 676860209 655071221 524104892 002125453 300483544 461617679 339376973 537297108 644218800 083502457 720728560 272479067 653664072 811051678 804768790 654800135 252968612 043087213 233391776 941186638 899570659 183164673 431996397 704736428 236593515 377942600 699487784 974707284 916225708 341736844 132408137 725951776 393616181 628181151 827581736 488191428 987513202 225043816 671355479 175524198 500288540 230226508 197067624 246189937 644051538 746441866 838181205 465752138 677561966 056378603 237097037 774028980 829074675 640467769 186944937 686895927 068739716 999629024 176987472 216608900 281387703 488528250 110613645 029317629 176635342 652691337 458460386 676338232 380826690 698237724 861416433 234125870 858354763 482953202 802314962 021203411 787310714 037652240 848971856 071751108 892930316 466647606 798131517 498503974 929435161 113884528 049080894 542813924 329112842 056738632 232447823 071806809 039521637 491222840 632352794 540449452 224497482 618316217 866738240 005100007 571830269 778010404 006810330 400579928 969400068 224017986 190069193 219711678 745627072 932651344 949515292 509722884 617655605 030200092 703943054 145826654 199865813 825474860 935494085 719903521 788556206 223047729 298254648 928877741 415689663 879856177 238463367 758184259 230854315 728703750 818170167 928588533 985196021 806681294 331553450 405761922 258625814 629030510 911861723 958024478 595517228 861876096 231052205 311436729 235971034 742014972 204613387 853330823 699301283 484474616 044269829 659558431 550562291 041851172 489888193 656534209 701657927 907312769 275926874 331921265 019927491 244423941 702519926 516176824 492841483 924319482 182157331 400087475 534590256 954554249 436847047 406551815 289942296 885733259 160584881 290052898 348221551 759919252 522805264 605766893 766518380 685214913 393517610 072455145 273991432 064228671 974600093 651913451 349396877 574956569 822025883 111220296 319743596 482889127 168896467 623113757 035127278 047723770 317546305 144497937 909915475 744895006 219813605 367114550 860140489 587937211 413298436 648886947 600010311 835171630 495960213 636848323 125215661 969272647 818207754 916964793 486793586 344732896 040638313 365598013 351056741 308265764 103282925 177780700 168142211 637684992 638735705 392078717 512471884 126505041 152807988 080455115 818548270 315978605 810100933 339307989 132906454 989463346 010800734 541617947 093673904 945165473 585854356 645423961 108505382 107939827 296478184 169096389 065231041 756742625 004693359 607508989 649675176 616950986 867019660 375448049 504816289 337234812 892727315 466219564 067570243 862162327 707138566 632899744 228259231 821350134 363121378 647748645 038304764 114433741 081265752 333271963 862095628 951660756 871273174 040439016 767726846 464004138 245846099 861522583 307851685 999254873 926424327 958019843 375302759 543490256 851055887 458651709 438064415 849605739 090567433 279592962 931139078 886140827 369116039 439872607 363090118 667920084 940833900 317488926 341849498 572341709 477489994 273168179 090566755 548114787 885152256 052908787 405253886 118446083 846946054 224481490 869839859 356470570 261065348 508969172 239109426 595658621 565954955 021835503 690042836 933774757 301534810 025772389 019526372 013573271 112624772 301161622 041873805 023564148 284625980 700397322 773492811 517422340 704799653 859828116 973195644 853503239 458711395 357388879 750940712 203288053 817507825 151879896 379688569 544616783 345480518 913468473 531342052 424271090 954934457 164964885 167772172 555806862 227608327 859701028 028371534 522212185 787581016 049619841 843438746 610055892 840845199 957849966 140553069 871162081 835410350 748079369 255480159 483944335 797402955 459774300 948734484 279195439 347767378 344184345 205371036 004156699 822005778 378275692 289072174 393063746 200385988 759009899 446317861 046637389 630432443 839605116 881142785 172452257 525600697 470878910 380268430 828550781 595903669 803764768 915365954 680224500 387307585 886552192 848897950 674794431 129361968 902762162 776255633 928302256 926873543 196837161 642441379 726899384 378717925 605448300 762695029 947724009 900550160 979708755 024541650 843036222 715037454 358314403 731513214 150905161 722394114 020196262 978372159 069045905 923187234 971168031 305263862 039759655 245157203 601070000 363405307 180968626 817410066 306388932 497094215 784789830 501181298 175359412 470253229 121922672 479083169 184180482 100680270 782185391 829785525 485079740 730440635 502507362 895520791 738161366 053639613 141029698 043724358 223584474 359066840 555306437 336746906 410362713 989008992 858593799 620956019 116495997 044625898 951745133 427284666 476951772 625384114 782927890 335394365 888481635 008790469 951890107 048720490 344053967 492195613 905533346 548907956 189709191 906357776 494283538 687741062 178347136 309560265 929614254 680809070 501039341 136748100 011877684 551236765 497734347 267887319 076826111 314076759 953768222 780854917 492471644 921933678 373472629 428291880 469424817 018154600 164839953 528775014 588178808 153650154 276837354 229203256 863461986 957291566 704084000 092664889 122776148 497853372 723694908 868687650 000007372 742191845 268396234 051425849 641763196 072301229 173407556 527369270 662321738 082540038 293835081 810094720 878247466 007850389 361899097 802484844 321365129 987587535 382570204 036990879 274558938 397458553 735758534 639468637 803080412 494963448 796172581 133712881 190162070 812543061 684775784 616253753 870457187 054018172 682389842 091824290 805237729 945635658 670336327 107036135 699925296 522650518 024940014 709613746 979576580 724793894 815232717 939732937 679533490 474305837 025549550 640778886 980801066 877485948 727628337 900658827 391118055 419527299 599733742 960309211 452028369 541893456 563375999 654633287 668675984 550249671 464096826 006911212 736198798 013651087 776726948 879538185 898576487 538813541 387665529 945562135 575016361 576756638 767876237 829981590 260764065 553405678 417435732 537569544 754516382 639302093 509835374 383992320 045849527 680232033 044993835 434576323 776228740 308599945 902559831 415113140 795531939 638213237 105361249 094797177 904789182 091577372 335052426 309551646 782215480 876871210 282295211 861629338 335904887 732732735 096241663 879251521 169789990 167846113 184491142 610837795 549238803 062527312 692339023 452307360 469026819 106931253 399645955 210966027 249116077 533215724 408889853 168658596 146291995 111229900 425168733 559922634 916083596 443175624 180073904 849559920 163304321 515823331 189974250 337437214 717559277 087289389 608842839 392775542 639138988 224679488 274317427 368166293 734867042 692147494 661212921 717097904 463578250 860778148 635748092 277332765 146548207 043055381 279732926 732592479 199346788 162805997 620867578 310584168 555120096 322074485 318637214 939327800 078334707 193996098 450004356 374763449 080272725 905641193 290625184 486945910 370289152 339505533 044786207 022045242 517823755 507689667 238685031 747344815 343148163 395817066 859421977 662414321 582492673 805254572 234548282 949914835 276874459 884316435 330870954 695391729 985275917 267771402 653286550 710542643 668641112 932582159 262199882 681315267 969180215 452231937 424839118 929056033 453257232 376752201 056734059 517387099 474480985 320044351 714612492 810243049 450525513 616359748 640592807 284670981 748445441 065677988 694497603 417662710 040183807 067210600 470380510 572022926 028073942 207769882 811670610 513921155 072232168 740515370 223692672 436597731 525972605 490820081 699645222 561372481 452017220 288420115 794858940 684632823 660343900 849484862 121257896 448510633 371004476 622363538 936022533 183086763 656334577 929878035 083598076 848684836 565842833 690048044 101785690 820735776 419508945 580327148 862813245 560299783 986310136 715083553 384453472 885041971 076069511 603931737 779478784 544008515 002184931 915584371 419553827 861562783 383999237 800593287 223589358 877748041 776405054 979135585 636095332 495699305 741639114 210086866 508440788 915131525 662978604 632435506 635912046 633691617 603811438 207100198 878840581 999017733 347719442 299493995 359233433 026075700 054198451 778786484 360260269 660953747 759681829 269484469 190995578 789586761 563270588 115763758 108086684 015196240 577473134 961782120 388399249 838062899 866823537 678401237 812066714 691729304 823014227 706653718 965304662 333369751 656623774 141143991 669461602 971466099 249392972 382486567 774796880 531304413 973883783 725151295 495269568 448331830 619613305 721913771 496320868 169716426 371635508 979685174 070423993 835032577 985051688 938016728 485039127 484513212 833625686 986295611 682145810 721111571 312972781 198531067 613038474 175289598 005756909 614445469 215656356 622894609 823548597 043222992 216019976 740399661 310641565 262142870 595844301 915087169 428129738 921954948 386658468 751151107 507826721 427661500 809540094 028337162 694374179 128782462 263376222 429971896 869897313 840976052 734166328 445101364 210978676 744824991 897292527 843848785 224072504 597403628 682819850 233668363 453481146 198954264 037392273 543349259 764737602 565860099 134880188 013515012 361891372 187399913 181248102 078518632 340162299 199825514 412603599 204586748 738785628 280955675 054213137 303668892 827065430 950114302 930077356 895091930 218564781 698571379 449493090 647226179 111074944 337602350 531690662 347402172 341524606 502991458 380840761 409142192 019747028 732865125 903195236 345999840 007611491 034410534 244275929 176277602 027424752 784568868 664181732 875781345 397265754 803615359 400094497 257508854 928128558 498113421 922083210 282141389 682374116 259776824 391869318 445970927 374271023 777236348 922660852 335688788 318863764 663555645 582963932 688624388 135935200 363724716 303750045 775221878 110543950 997982860 240036665 825434410 776913687 544566288 457827283 058860411 608009135 289150102 116540938 042547422 976851559 005373710 498671757 541774287 885941009 737646082 039002600 992718613 651629088 121015742 377282254 031906491 363202243 301624548 813771162 059825563 101517628 809011369 679227403 724517925 056357434 786052089 817029595 132248655 374610139 507580601 673845156 501729293 114030170 839397434 712545312 842714274 719943777 967820142 381654360 897707710 772634451 115877514 687680275 927398467 408338239 859775331 328202929 609025822 354098989 824958073 788229472 765303244 630538379 284265568 206345304 842167662 628241065 848481401 091478190 955178911 074231150 581354482 352208090 593507524 862559220 912613699 264530676 895248331 421588936 837108907 336626006 661793313 452337808 844339152 493897742 732512189 673466447 718104998 849988381 620674757 228373023 337049153 621123674 514120924 569884787 092749243 570369702 530385811 867796675 672960476 023495633 780746477 089446049 350840754 050726206 708277689 217263542 271661303 429587800 583340449 517729400 454058797 711720417 122526167 217448756 428198367 992014738 022080449 011159408 385983245 589496916 842539442 473494442 983138970 862408669 742115516 412344213 131802365 110053365 335564953 450649885 060565713 578057462 986261606 868030987 249742295 643106688 684435925 438121065 493084838 199924610 731691779 042856938 057356907 831250559 947460958 954749462 910543466 292568743 032830964 259232420 892233763 744339380 126420799 319554997 576494682 153788526 245757444 957270032 405148290 934929022 480930538 079783973 720960996 303506029 408866687 176504435 943745948 288540860 041195551 228507765 752847370 047928854 611232131 662801258 565601664 796708915 021187165 761062665 093725033 957293939 000160646 312663774 689453001 363656026 742352052 529785419 677167807 395982539 329709867 184788107 869998451 702695668 208678167 252352191 529071475 354385805 643190370 604063378 697816050 004261720 490327207 654471825 973308183 987416940 058826631 367674436 802347370 597232520 874271689 538752096 772118023 740176242 178472555 388003385 498151703 955229420 680896829 715879076 842921802 297891410 084256535 295392864 084395539 049573011 672401523 318381528 676406364 081573961 901735420 235433585 896447909 752977803 087848717 536320864 500442977 910482557 283506652 333690515 411209699 609206395 621465736 050440939 500190303 040136982 812782587 140766173 204224552 187791198 864073420 083544059 986029418 071536367 597263538 499111684 079999659 489625743 348749307 257721246 865678746 849821595 259410413 623705216 799367589 941256486 625635080 517725006 437153904 182761862 822459884 457917580 607878122 757300979 551963094 662695105 374627044 913797499 416248342 706024261 278291085 575652250 657532900 407467456 912071167 783233522 151540191 234508792 782094683 936336277 616082638 758857978 920900103 314992122 375646826 599526667 570929140 989345757 431136306 660065033 714402709 886971462 279854179 116959996 382285811 846419649 390799505 983880955 151241461 935399860 478998678 330109551 551270930 786223230 546033128 197486750 201029960 057997212 915242857 386353996 614291773 439566029 538750519 014494467 870347981 855859196 609914247 518160781 623672000 219293003 349768734 772649294 300966436 005442822 039576197 190089900 987373604 932205540 024141931 088295645 649281306 050238926 382117881 887659792 404190921 979400866 190299624 181847295 264194424 888646197 963584411 144645135 045310881 630985091 570263236 030714388 051671038 777941123 584057143 412555305 893028831 876601732 204241074 118406399 533096064 941942114 186630823 245627068 194451939 036652894 521974767 125314700 508120479 224284784 134183258 191804678 930454586 481422606 381826109 941022754 062669232 363287724 062314305 529077629 531643397 428207419 064275051 627890328 352754218 134733396 318719679 447520259 438305210 160688566 170030997 752036376 697847018 692982988 242560419 953447422 886284558 560453903 155130978 185640491 451929227 196259366 261761574 260296285 913558310 792912731 357476532 636796672 218099097 031714297 108051655 834724073 233517985 610489246 355011287 950809820 479814213 595408968 289304880 125044718 194203816 014218332 671689994 579097180 586733424 765079572 179852496 303393348 514381397 370262207 585717597 833456564 976178745 452212234 155029382 695902293 654043738 274857920 481861579 313445538 740555054 614428461 647923653 886255173 515430185 612033940 196957232 961388820 668405855 654201335 708343337 093857099 577265295 160645648 337810133 070747588 528972079 497514842 817928845 294931183 862559283 934319059 642491269 640408544 941627898 732408657 536129219 217346837 285716032 092071819 413403308 354245165 200796091 216344392 495778389 544919826 965995591 369872271 361232838 662316915 991093802 677913304 441459616 181694882 116191197 830418645 484182412 732777003 437873269 009332982 265436303 455423263 740005137 616187267 246360751 825304659 373618477 179508654 053098157 987484645 579795874 527008934 929411789 568107555 780650074 542625386 094784113 223376138 775440129 583410492 021665642 247405683 701223927 818880748 126903800 811107286 348058009 063432461 436641722 844991263 993093115 466486784 411841434 092519959 794524566 739776312 514331346 883701260 080540363 579296293 970013622 261384415 571250887 225485806 615767224 254870307 081211901 721007294 502007042 685593071 841337006 641769311 708128156 747788304 016888143 686669833 402872389 433749121 050185812 226927216 160242310 566046749 426162601 382455469 866501719 259432240 199771507 410651845 247021190 654636289 709884165 868963136 314371042 128769077 008395607 862005843 786692145 336531262 626249961 366608616 588429426 722190361 513019219 546940925 789506914 904615429 731698624 985426508 561983940 149269753 096177651 654472427 738171912 905050698 298527663 740400891 509387319 580236974 030017695 168461465 323937095 320283468 029377512 813472367 003691959 014343669 497829815 804920075 831719150 890231758 702819097 073528187 956273498 662783616 220220363 884570717 167553760 513732457 176469141 589187419 645411456 752065845 160511954 181737969 706149666 344516636 292016412 570774189 418450329 516623716 753716714 284764188 630683615 652204563 723143703 496443538 140663967 283027587 294360135 748005956 001086142 959866959 315187608 491709801 863603153 700447963 449641746 822722903 768483224 101233789 186498991 242949942 106150741 178212782 404595216 721943640 644718842 930971950 907103502 493158641 423542016 539217346 891542402 954541375 493206131 077000333 954060126 288192803 131209213 400671862 906033823 634710233 202298690 980020961 577959331 783774525 463670366 553676506 509541405 686262276 537068068 664746641 609772912 512694643 843251316 726268995 475373388 596788012 654184449 147955716 447703427 748540898 546019465 617609890 035599229 331766902 247688798 064143104 134387586 247463806 845274843 355470853 542147519 240600551 865757644 773877315 419003679 237800217 248043044 182773982 941184681 942296685 897886865 060199819 903591670 473593240 958452027 484496209 084537913 587277451 703471226 441469901 788466563 970763408 027898276 545366688 696065003 624769251 489888869 301169385 374857345 710117336 680723429 360911874 471684436 832221970 226304373 885049928 607779654 348070875 457607175 220038148 725537326 546863451 321914082 959302476 327052041 352443202 756150230 468635729 634928461 230534125 023180876 167321199 245867051 057943925 402363419 777842417 512398530 770793289 341502169 660233477 916633997 110473918 435572998 515800606 537022429 741785791 198440530 565946323 045113656 140830474 690614639 542748029 839705529 685504538 691452371 830623257 070019895 965204614 115863489 140897459 057524435 521940114 501729941 932809430 400027624 809185687 079414313 691930442 796701638 236135118 062401975 903302369 931921892 879946276 171976614 338187080 630457814 721922882 074147903 155176779 542534587 267079988 949664629 484047115 976377612 937721316 443217546 385079344 508698709 478590115 384193458 710711747 760364395 515711295 455303219 848861738 030752738 442056736 455621354 177558838 108955706 943502328 385894901 606251112 453040735 094592883 057513680 860051699 527344034 481606358 711279163 920231298 561003435 866496725 507198598 291020403 778021677 474563969 720052551 329203974 647488971 526172261 124888764 289316291 843078826 814309226 467959814 154896686 044072808 755147765 883818839 255034103 268862229 361563789 188669674 528760167 929985625 715551480 526123497 669990662 418241594 044175876 380453793 807502960 077473582 889459044 007072930 925254040 919217040 607441476 246080013 805507188 006811223 350308318 951982004 035479921 072507830 261016788 167027697 684319169 235998815 116667307 982466607 256855042 538224650 488086406 377859142 660439553 921027214 432921819 290552018 352041088 812775169 611688289 557188537 780063008 444054960 037873262 523563903 877568509 615518174 186869496 585656959 494039033 472570746 111236436 261068413 910980569 963344003 935855213 798684149 433849254 139180021 423288186 362353562 923758142 793368031 347142725 935202898 133362119 123100236 269874090 189087693 904154383 296219877 273129946 769561211 789018687 867867032 404779287 629846630 232671659 734713756 711098034 438494999 407243229 883842986 181943548 863325773 166400707 537149871 480898542 663867387 543924159 084901929 607784695 154185531 611866035 479927454 739134945 375811380 403968788 376251965 035088845 030804686 158849450 163021521 162561240 058955251 300618055 958578204 268629299 524297288 816267758 336445808 871903913 242666710 558494294 900069104 695264358 432544438 635657896 951854642 234854606 560369163 831635192 236277477 425888508 665595685 001109013 234006191 918960422 479952420 128599489 222522237 487860308 085785413 946555727 601408027 904393324 268146023 222860723 028787453 420470107 636146858 848650887 323003951 188534295 588611420 607429036 844152225 253707974 343883557 370520462 059799567 199286285 727717805 106869418 299091229 246627749 022244860 300913186 038725361 137393812 330631223 398258880 488136398 049754726 227717027 366086519 302907509 253407931 829667056 962934070 416641131 135805557 992096270 258001287 155753524 625324917 162984915 644346593 047858460 531029247 538028698 528372001 352492196 719589543 532611899 555252214 509975693 979900240 900722887 829566482 224848221 992586072 446506539 886671065 931778353 251887374 479891653 711175580 505183479 462026043 833631426 197895988 111492404 938260914 504781363 956703086 058097930 155132224 118736245 133475468 151334908 251376424 411979396 935860870 226537396 071319788 115445885 204326573 898607853 202006066 189221394 217260361 909817011 951062933 785856499 232658362 696275952 398881090 164612681 390264786 549378296 621873207 324059375 746107261 175560629 503644332 653860769 301847323 718060581 100625301 405403180 861826032 332768180 243814599 142566067 423327114 094830101 726048401 557040241 442927169 674697646 736683545 624028442 504062954 393942498 823998069 287485706 697488258 547695194 826511416 325886085 576754627 066802799 262404520 292468364 560242759 031281920 091642589 658870716 137917991 888079800 008801891 991637562 495779994 885563597 173319935 130490040 651061059 230205292 742143105 412501990 849471817 909814982 126644491 358785707 685966921 900227362 619487324 953664851 693345978 118911299 554608287 649180199 459082931 250250788 106848660 925053897 586312096 288616709 946590427 631426909 938761687 513330351 022426389 934535332 848863117 525996338 639908443 390510351 889306501 795870517 376547756 097563349 553481664 504758817 069211540 072880784 529195287 764826207 592200791 934519471 108933243 193520525 297561527 035696343 647193094 852447616 273613162 369271352 046242133 570850885 841620554 365643826 141821811 836699680 484753657 930148114 078591581 716803133 035014157 300518124 217131426 215637218 677519001 091977948 576426126 811994788 004853907 818713136 591585038 754591662 804191386 494261040 374358417 669663242 627423448 095829373 748298949 038022819 756442655 161247634 493189630 960451381 390888851 456964651 318983605 574946599 482401544 124347561 123213950 517151037 190437019 788672795 382059053 197674360 438852989 244141995 563817814 941195565 535631628 657539981 472384915 914424552 293919126 598162191 057344487 164458505 173116072 607479885 205974222 448473390 119614897 964580646 576972329 608767935 765079125 296976408 463711768 431534848 645938504 196330309 243179558 910503063 794518888 912072757 332658680 679659158 448095351 375317164 320831602 133562680 918305043 536383699 061901369 904929977 380391824 598318886 008208430 843892674 529213234 747566619 790564604 316019868 501743551 686147739 588720649 583641995 183905890 529609702 825426720 457774815 211681645 521502327 638058833 974769532 191944462 883957217 365374217 142198377 319811794 000554259 643011709 618301680 688819466 401005495 489081929 031582154 499263416 538558107 472332314 237332458 266602166 849567270 959005332 335564863 930567133 305457580 246818836 040768107 962411212 674939710 324291346 320529546 547511375 579640938 010385337 071678159 771016689 501438601 449392091 229117958 651770048 358442147 376387459 314481054 922714965 191764024 888698523 237620330 403332706 108004541 326319706 790524305 129857245 385945972 069737237 358095513 079015308 079492449 747801432 354405771 966068998 045149670 606083668 646206074 115460590 534237316 884373219 287786394 962010569 946627292 254925363 220252658 577438061 374244966 551597642 248872582 764884968 954056571 794223395 704761116 574100372 387395171 004710126 490898969 741023073 274572802 587220693 960953439 510437688 255883146 689343221 697872252 088042397 184088052 869679501 909986219 451306764 686875655 809811906 634975939 437657245 234250074 559800760 761753681 864686202 498425496 620384980 087539992 388660160 254600512 963140894 390024507 512400964 559667990 774018841 395698686 772070748 317317751 823592097 653939701 229748987 849547403 513584986 317796354 616405343 811436669 223810667 306811160 270206208 075760306 361434676 175882736 682638903 760285095 443618927 703758023 445249049 615512518 301385865 809236310 403682596 904663991 899103100 162440577 522228415 239612675 149644255 269549334 149775683 986196505 333810497 165789915 979106678 949813664 389027699 621035557 579927232 474176109 420248262 935646634 843180067 526851544 064656430 571468705 979747473 956971799 160158860 682687485 439908874 933176930 838369067 168628906 868039447 144748457 307137781 902055097 746408785 533947614 527346647 829512296 029679729 761976983 711260575 790194771 747562870 726030195 530543946 122136109 725516070 491078048 102921991 159146848 079317263 665941185 923779911 119090622 531302808 500052274 615512223 831880822 018461381 326530410 317582981 432198599 664712673 393705119 422686272 891773638 975600131 353317631 259382774 655130799 778056793 245579136 315888049 615527185 782159439 425827130 155427139 333644285 831798867 851991321 086432156 411556438 021084107 075897782 706341999 635100143 285007793 791789750 947484347 500611211 969039012 691711007 495427373 295640660 419374488 130274516 559682625 621446980 585177679 697061055 422778710 709785114 876858043 468239245 129479499 554728808 608935723 194045606 538860557 298694510 693825428 750944535 955193545 435647133 334396507 163062320 445632845 596489903 666694675 679864363 952891770 229782576 065779299 365851481 155783820 016034203 719819057 311867500 445510381 885263139 618362592 460725468 569388972 762397534 459581928 316010136 999520921 650326444 725421150 034511720 308916039 688332869 002048003 956111709 429887414 083988920 795315147 997442971 975198727 609877072 684908864 424394468 907867696 082306028 335177853 986160005 438582241 501797973 006095431 527997756 092051069 868186011 850934241 706001030 595407477 412497703 298381218 442621913 757446710 321588173 759045348 923139784 200567462 993165884 481114502 528891309 378540892 483152842 658209416 364241751 166785980 004609195 942741662 667429761 945753146 125754647 093152011 813916322 064474473 800434777 097529024 956506921 477447577 199210995 880963569 606020920 556095729 310865090 233895118 154585809 626145797 496879361 327616470 024654582 542506833 353606099 788683247 073454000 534717289 643538926 824419863 220175193 216277695 137714495 943310802 432665000 506558824 972723053 171568294 057654761 924370235 094271158 904172362 839312923 809999570 394486207 433805219 423590117 258915653 582364383 778961930 601089284 319773320 331841205 453585996 109529754 134418993 157154385 181182974 946806247 891388157 571534168 400512793 282671202 067520218 421645181 146915968 450690674 053148073 364110214 847416245 914325932 935952034 299577016 216793021 350788141 002038705 973952204 061550339 583307628 602253098 464071252 783181227 627305756 175870300 617373463 267515916 817788170 002277920 592733810 539704466 031360246 903791514 979822215 135126796 144911277 357222205 475533720 288258023 281696015 875077596 602588133 005884635 281582308 859256671 744717223 179386200 163837785 282155808 985029950 129659657 303404772 494144556 633614707 840841530 180732028 259893744 332047080 956361007 337293746 893156047 387137223 280775454 372385101 914124797 466063172 270921363 002997481 642464148 383629594 688755176 294498973 763888393 276049666 951696894 712302363 866845053 022237234 486500959 861761691 973301669 801535891 798793021 952692304 207780534 542505046 948469862 153024276 261711754 482082896 380233330 662920333 052961308 084786784 326272932 245811099 866158064 560467568 314289954 331097632 398286061 268015914 197242481 219495682 108848308 054634867 626393407 497453293 092225098 193975155 542683524 151941103 833213435 825948347 922953692 660819479 547541200 788591041 458277934 809046300 900201014 430554904 692877079 860871712 695451939 591098523 529040443 391044182 260089233 752696552 136185079 083169925 220861689 879307397 639065809 494938418 395055379 779324198 223134619 645649379 788747139 710593961 538008978 431944414 527605809 100384355 533484023 318235795 157259023 632831707 847560317 239454704 670859838 858040711 363554456 615192871 112911221 963646589 867078930 095095608 277054089 563605199 121996328 487496458 792286312 905007747 620551884 193172514 177201044 695837493 899803020 896794181 392229833 366845291 068837870 971795483 351043998 740598055 567718626 349811715 163323357 125769435 320502898 172602300 859459060 457415746 337723404 507579276 659470093 554522889 512645362 578750402 525641817 811920697 584716111 519701358 176383129 521882063 799588669 038141766 307188681 457566661 982544242 670738837 961216560 730921519 080484638 972010052 337975308 005541955 418389789 582700995 069154655 732446667 918575769 791001349 277429172 427680404 140617858 009632717 587211600 877420085 226442274 420757828 736437276 889897545 199265334 933364326 753952033 699117689 467571947 678704026 036132724 742066520 908154115 073685268 629223986 456892239 755220324 846116426 306038738 062250539 497647923 183133296 766342430 695002021 832169121 133990720 398331650 823077510 997433130 306504783 726466289 291639826 544475355 247531273 404326895 571261691 786905112 385204400 322315528 493585558 314616089 228763390 668452190 847366833 749252324 617353379 509065104 540202201 103062789 250730224 888915172 086809420 589687710 637665275 599855321 235708406 105141490 279116115 559719966 678641024 565794744 206561570 131933629 824778891 706337747 726084459 645272995 590018228 285025518 469218291 785933209 951965393 104059696 617805967 213924889 010849697 134274246 789902308 943355847 219740604 864230274 132991958 544307966 241556989 323648954 425804805 476963175 785345860 847710304 401663624 149333136 821136934 826187800 597199219 914397336 980189976 633037018 754241971 537057679 087603418 301828843 721676313 634927688 741952801 668390629 990249346 950604748 428217543 016766052 583597882 189865394 530838754 266060608 308251510 829893652 055419362 181135859 550670298 356238977 581639074 017500274 910521474 697244277 776962507 154812968 127176486 009272484 418582653 629139505 947683117 476355069 826110481 237071646 253840223 345017781 013073497 249416966 874553127 920113482 327987296 671275866 940928607 103810822 431211927 035280239 335373802 422124944 895173019 912254705 012424022 351351092 032019546 275324304 350624813 656394755 356054643 699650823 535256971 458881086 754153303 698146620 495013087 551808948 495959019 255917158 616755885 456023250 640535747 715729549 284983339 644940886 375608045 237272225 727805344 262486948 822141983 369570726 791905908 763555204 027626788 741575937 444676278 704934383 120012124 213159080 561813105 086001910 536522671 604267657 855207674 838301304 129529688 764290313 588138829 271286540 775072580 690866364 518041284 314530727 734045538 038794992 915806592 515643983 342960399 102602433 579753739 217042271 603592167 085266189 399211444 603570169 619037993 342079623 312827898 387987814 678814725 957014834 296379484 730157300 978890405 894781827 477059235 138640944 052573770 890296640 482313979 920172463 265852737 411109538 906207304 007028313 623221435 844613661 147887151 580874543 377661737 552428406 855459622 322388991 311687499 010186991 257883749 118430738 335210086 510938774 374041742 365117999 908113922 022694049 974008347 097225425 924688641 498182172 592579958 896170173 678558051 264916518 076704721 793508675 653698905 341664774 560294471 108332901 839282782 735348477 916681369 650264637 813981983 082318029 444874686 436302187 829873090 920836940 813198616 544397585 951089510 570202867 137835275 675957066 958905936 529580912 608581416 454234503 003984378 514713949 952086157 284539403 669369826 091746003 168665291 681204717 638927013 631319525 825309983 823223802 029635723 710323111 570022563 823154728 616885829 102132174 755809987 697408541 051111864 028554488 658636206 254722622 428973037 968814390 459217863 368467261 877430516 521592484 708555892 752061846 025262180 821475761 653737905 169316421 124553659 148934959 502884262 052528470 972689514 725960513 549155870 419847441 867447175 258296223 875951889 205964054 976102819 963483369 846253955 129420164 117537624 583498675 615845164 247498520 121479790 077844645 051135336 193968431 049496981 133917196 372982536 958319855 881054334 813493359 560327522 439061206 297544712 227312824 296278165 987577346 007990151 675691170 676996884 143543923 991574957 395048099 814385156 376612587 354466273 849670681 737017346 701581600 531661013 805420578 697690742 566993175 245537983 962394707 472374012 073313999 047258095 457829744 730785067 342567713 061546166 415573844 515325491 307170268 046924691 555867872 305664600 144619221 904015915 611552430 830837124 538572778 723210568 734077611 628276334 654546766 213874676 153507515 654962824 613546049 274043352 000109238 139908483 895827975 737048921 818758370 222535853 448866435 678322450 099074468 908802054 428590257 831781364 934246511 435537014 372060685 389655175 819990198 453495451 524748160 754635456 277269154 903434640 336035280 561754147 193642559 158978754 293585115 098522787 938089690 388827002 428022498 388870065 635853688 544808595 872855812 677098533 024897396 417942687 660873634 665579606 169678185 980160503 662358514 328046483 233684705 543073811 854474291 241693631 445583286 690895150 064247486 673295977 670413060 441683790 867371908 889412777 843177806 763268442 942566009 098241663 338576677 217447572 795330271 511803750 860249644 847242750 087962668 218043270 017873127 284581300 039853650 444382524 595969712 656320472 701315698 522260659 222504995 486819837 771203410 252897272 835831781 557663615 949978375 819796235 371650454 840321264 519759702 397872805 022921038 522392350 262867947 041576985 196719464 561206217 251453477 754835341 464863204 477596710 191470738 772627939 873613667 971312295 371393431 901574544 529416049 684866267 032750792 369696732 801208358 673263063 671724408 737203646 168849677 318092141 452356154 026293366 862602643 902053370 148043508 418365157 624535132 085608994 105225901 184249886 643391457 378008575 750843909 181409282 409503634 443175991 250012914 435525813 774323587 874170919 015912609 200423394 707861845 179746916 302339831 913339585 158211829 117303111 704313704 458788258 681653820 023490219 348150951 417606681 905616710 962240960 571903923 685618411 712341441 394368883 885717551 915939607 529362838 978388185 877998796 917312684 829792009 638036518 493212607 187115132 407261038 832156051 561252228 284291871 064772603 647272102 459414484 202601555 781014458 916267962 079889667 091365829 694123561 729411005 397494813 450144468 034562058 741292971 709241266 439735165 885007482 741816084 485321362 591108281 186212873 712195210 626635443 244304261 144335058 350909019 920739313 064944733 721056273 791200113 925777091 184258242 931977081 713780221 443503639 836173027 057843721 829148419 092791365 837123163 708137847 265693084 151417766 880698059 029335244 622110120 019987384 742163610 833221902 183067394 011633852 820542316 869056569 086824571 974818132 317458666 239093879 743356025 478954809 525041557 467382652 076999419 433011208 545790013 288889730 805315032 358384632 836575489 695341743 627265026 503174946 090230991 591133283 890688441 763063430 490875953 916792071 310476423 826586505 768005619 371184084 529091289 576139968 844049668 109284003 116153832 718674523 561205966 607836010 397009625 981015186 955271053 785537183 689036906 065233222 754922225 245552633 768658729 299216793 975732340 477765735 683831594 069959683 135644343 037807512 593555448 593638479 118330653 882534856 412336172 406540533 630246081 412163410 374438435 977038175 922304668 073748052 757774294 370649267 227378505 575376229 073490486 449074672 425756520 102832968 005347970 512854396 431218573 880803493 310630442 387304379 315810807 123603099 742073433 014075837 080761013 781742526 212740923 034162852 133287145 205611455 605636740 374831944 539190290 352436454 113938703 128661109 613867469 079430212 296742967 800468733 921469312 032515185 741334997 394053090 577952509 073783005 578839266 299264434 584068040 513585836 843249416 296951821 043150065 362372842 183886466 030481331 468922697 023613940 786308850 516592352 293556715 126289824 893110703 013869292 397078327 219043571 739573732 457395682 927724045 539282750 874121994 978366756 438383310 455259514 136831662 554299326 381230227 951191531 177068398 821846026 663894468 582388330 422852767 872107691 008793317 803144759 274673424 788767802 054093019 876615122 058048027 207210708 786421282 676663509 231726785 673776521 312627483 736878194 292612508 788352473 161088714 957548746 667437708 379542166 717721960 341306853 673061923 623740469 910861144 763911650 128114202 310384124 311583973 087899453 255674479 977864512 957633618 046765890 213883913 609439869 717194922 748807476 502388844 566589557 190126378 075764461 762797864 592241456 226699915 271237606 676600243 363760975 283311776 446482567 445084790 176185401 797516581 064299060 951731801 076803665 303318899 810195008 708674940 054562951 123838626 025049011 015958414 177370931 577801622 857163148 721212185 247546093 969197463 210781439 446874613 857549641 801015064 151344095 242723286 533341751 943512060 574531619 900025499 027453918 485561207 886351980 171604799 391653889 472880520 557759190 876018950 933572650 922133745 485583178 027915130 520871208 986086704 374541172 485291479 029994053 419070911 585622262 823228888 180525304 060193513 001912551 394889715 584401375 409974314 723536505 944542715 889877715 986747007 383237041 281011595 223078008 423535134 491913209 020923530 252666205 531884929 049999477 798541011 322487974 012158684 094456020 017235783 248342084 354433236 149430093 968058424 310602513 873583061 284190033 296875612 747545165 413349189 351368319 167421695 214840351 305793646 711628613 377092041 731738040 220716750 895206535 835490785 827177553 091970554 872384457 406266739 856343508 252819080 475088152 473622713 599601293 798526759 778910442 196395857 478106061 848585433 452898217 515334862 612397655 631415970 333029940 273933534 583222753 398865890 147006533 070016732 384070355 218923049 827677635 487829563 101151706 385224045 669502642 614280865 704538190 111680003 775038068 773907494 102219793 270965516 617907997 769029423 307339790 594929883 070394079 943310644 637047702 634049299 781910869 243100299 937714949 643404160 082520146 144798915 817117876 003199521 786299806 284602635 796398990 489201821 336630444 849961151 971638035 810161243 056908139 752748790 651547523 630910468 981961180 288881102 194614184 721913276 933166659 784703759 399049900 643335306 946494996 993648085 884699496 894733994 922235044 258382028 005061014 473117999 605027239 906255862 060579384 876810461 879487846 857635252 364257944 234140288 800480729 180608767 727110224 597297000 736430797 327180232 331786240 619729757 705853175 612662613 722475135 385536846 154204590 601740700 952259029 058627133 574425207 272649556 490388815 302885994 035663895 119176220 664266431 802317065 019519033 343922097 618667360 565614987 337113695 181263671 408456773 577954200 891043647 791172107 721249473 564669419 215507943 056103214 877166307 313076808 809003591 454686222 536903775 299123707 672111340 525920695 742529903 666771525 328787512 918954977 695081981 028125340 527996798 678978665 160716446 553868489 980267671 728126978 620166982 309202607 618786824 235237289 955145581 776666808 118487658 800240429 095993891 051148494 261870454 396861237 581103883 282220891 032952869 882781205 799304977 400990339 942021618 785084785 666603394 650267561 289324961 111484368 192977873 130330630 507736605 746626936 097449548 333311261 774412353 279475903 327328968 037959810 151711993 868145828 228910208 217603307 781696192 880558779 760217556 218405320 230995871 208163645 743702385 678175266 064225417 312326943 954521022 116571945 483556956 658374889 950085633 964896904 600299034 463412970 275926884 107780899 306129032 456242040 665427206 704460689 509753961 767404593 042765601 747271787 886027908 011691589 162354165 484388745 732030130 289808614 912069131 772548037 793059302 315069077 201872075 534918271 737696733 376537628 091981127 825664698 681448477 484785830 421558310 682496831 135528158 770045883 033168233 793427266 451242336 374106853 368651966 996709667 131771683 692909733 055282584 363785454 940642915 078821321 106337757 345253755 602311100 356623800 810565181 548225130 918606004 638221909 324615760 203118839 409353479 228129964 449771585 151026659 032175065 349501206 371016109 247504872 687802226 333134795 509046645 497892720 795910877 600923666 684649991 199318122 940381182 253901218 124850225 760924705 486587823 318824654 779351004 790141439 463499725 602948531 455142211 231528318 686010824 950490934 168651390 533289181 588699368 376925267 965407317 979903328 845405219 911947112 958178061 486721246 517606456 893384474 161564591 474602827 866659022 020446485 729365458 390562993 869997781 712912180 109413658 724624329 501906758 478107232 804770203 358223836 860280318 954622822 809260200 470548794 518909825 307862583 438933348 454566898 271024317 450346839 431178368 035010483 167114548 787338527 356830893 065561948 023936202 531654297 889486640 945765669 389406329 646206969 528617670 943457166 255062990 923984524 594394784 269382261 863763505 227097150 256748774 421123927 228702892 331991627 673488810 814787738 506828086 273566416 327194266 847305024 867285763 764346107 762491531 523433469 822178837 331361652 134078483 889340140 181539110 219247579 782941120 823980416 407794349 884322250 366620260 253106451 789039515 259142325 831792446 310512883 888793531 233227345 071395401 058575401 323837958 873343702 919729194 525871656 998954944 892365268 045612317 512666812 573371702 105448817 826672810 120559916 096259414 547920887 646172664 204465394 575221249 952169349 388138780 766699651 428701457 395223786 883514390 307359838 141672899 190297622 352025159 254129038 662524692 120279525 615110913 852316570 148155509 025922294 934530714 883018603 542638104 362308818 815941798 329465272 208140699 461250011 398118795 691563800 974427494 793514173 496583864 806561329 004494702 453657275 510755577 362868747 416349139 500879079 549016061 780259284 279993355 534068057 048572350 748211059 257298126 642250819 488027763 581110441 685526930 351701764 642926112 534646259 300871521 220354059 177164393 909687046 540051158 304666877 588557222 323338736 927285510 640384628 300532079 401022296 705623584 010784764 086407373 869406970 001179432 362772743 146414681 564309227 375366408 353316927 409667213 847483867 549213908 011273704 864928804 627971165 252417344 950864083 198126066 255958136 095506511 890029795 671004499 537607337 056367623 440550581 776265255 544151718 385673819 260718651 351457144 679498082 928039108 955363936 076089040 915356616 599221248 848277985 480287503 067408164 239718788 498865624 790816676 562036914 322976569 843937638 680318517 049690006 697830208 541145302 405828265 612905880 674452050 773188261 406001407 261019922 157191004 666239445 579684298 424313561 732445390 178311198 175762454 063115277 754999362 419338492 564491022 999727654 147626545 909103686 803886614 117045003 169182127 352333496 979798473 458285106 016953994 075015626 250452654 093248300 444938151 423373882 308440861 651950234 277559255 679653996 908305254 352440320 327262080 134687575 292232371 386410744 443346238 750179422 592310580 207669800 756110008 448163588 138129128 688496034 070330994 148384354 905115939 825047248 592270588 569068204 689965036 573164861 305656971 909447161 776038927 625733018 616049277 181818097 060026034 274458122 268804680 223609016 781938040 647005086 088984725 483896898 376621719 215634861 222714769 926441631 884478898 217561173 353960479 878180924 830512347 109606161 437580870 275067601 638862163 922033045 895568401 191728789 366878326 056305164 509044098 357849158 252638299 247935721 130562129 643287873 668118297 666054366 265391264 031248887 098165780 168636285 043265192 180218588 254168965 386699368 410448977 736351483 664416700 845173537 163796180 150090845 901571069 321943510 603149246 800816189 907488192 675109813 259310414 848177722 930585563 787359746 911369965 529262864 357561422 653056500 739419415 507040524 354382853 330573430 894348315 708094024 879373972 861161786 846211979 458378919 568204042 055495296 708356214 671846799 131120060 024014126 153995287 589008693 391617119 480834950 680846994 416506660 571074483 258518578 151041776 507229093 956912620 559915615 829882011 799574557 605612217 653488027 794287966 849954418 941669878 831998366 504195988 484845990 852343284 657091584 502726291 727819753 807803283 622820272 246990666 603295297 101534908 467935005 744507361 995134281 099466888 375181144 961080852 150145957 300428712 944932487 048541022 027438627 285335395 379318973 112313237 025353241 486008585 739018462 286944646 953488099 285479834 672320905 110058223 849184674 706604578 468397213 235355807 846912593 533610821 641990503 251775407 465070571 349936404 375719833 290383607 508513023 325311085 122624047 683033544 047540246 249673195 594430236 993687640 448822049 632348424 909974338 181098230 348452800 239090263 675734766 526275693 788461865 137486417 903829076 742531772 620968975 726097190 861885681 672839157 935511331 314791885 896680186 909373306 536448706 557145295 628328819 761101860 136318895 029336239 916406638 894994216 838643021 762834763 496237445 820969048 307768190 187497626 334593420 271640529 784581915 945478061 710606586 699254687 611650765 750017855 213425143 263390354 671461311 905496762 294565684 243244246 093932668 714839945 494313944 188509738 144500275 992655469 575359537 221297197 281833220 455620965 351253407 022926239 644058725 799408764 538279545 018924736 259413317 715369811 265186425 589843111 172165120 051898236 900464956 216756656 397249233 062015929 801476762 465631024 306786614 401847316 921177255 590188961 758048174 062298602 911024504 019101234 543770869 184750722 834964209 929457545 156571270 111092130 812111564 887499282 779180565 155351059 212840673 161305299 953245001 883710448 964593290 361359754 666813516 896086644 994389609 788238474 593556719 793203462 279192232 047623027 203446155 943109619 177251052 299649554 197936235 031493225 800883948 337781455 753227313 509524653 691407034 818089135 047357872 736003893 727254277 618222717 746562264 364526018 869938577 291018349 074473222 180023093 987359344 796557413 397534573 407567603 703393035 006167321 455988810 493431995 395156824 987619856 926162924 346534386 723368684 754474843 070671934 152794877 032480747 446790346 483039757 603674564 939216809 526416436 173700702 329571968 498447475 102126369 134046470 931493222 031711232 555074084 626036554 540574975 653608940 982050132 637541290 235168171 783276323 764577622 108034949 843323338 663439433 573265532 731278533 015572321 771981778 960340000 537363625 290237705 523551057 640692307 962186756 836669458 088903599 716573848 476638822 704276809 466956251 503565880 911652606 085159744 297417455 229431639 247941789 907463768 603082814 154891900 171022487 315636138 200511045 018557506 271714593 367634684 067026008 606556726 130376366 541588050 725686820 524408674 809958944 649090006 232515585 701270675 863331309 898933528 328742367 107014614 211312907 377638598 976480169 284108533 353299615 161579281 875201819 903659861 423466076 815685126 404927636 745406476 425826367 821379466 795605746 872199257 532981529 332262322 653751924 713431171 498166142 115035155 116887424 846453345 023674819 939052850 922791244 783028857 076719193 431740695 513279130 475739469 622654873 623980379 890609589 566538271 610733140 812353658 549519991 944240361 558160482 555178130 126168173 218739073 311364292 373587955 519444728 846651635 763974339 466381521 188792858 463736037 269873460 293949435 882615958 664895622 772853142 639961970 017151661 304361578 502710928 362490078 707728024 714456057 030575750 007724876 151363307 146104976 079725509 843130727 217093847 816023799 116850503 571798930 072498388 955540092 970945586 559129697 165709565 238131493 635505549 880347924 054022439 707945179 576710764 703560657 122089904 517831536 665875226 144631208 153784574 223167313 296233906 476642720 055628485 374141826 779221513 065891787 550814569 054661917 980170937 569104450 294492861 381640621 782107297 019028642 802384279 018286567 642938515 856459544 432345338 898843335 995766136 341894000 239412815 023597796 825588228 482884581 082332147 389700810 995625170 667779164 111687502 218902347 411809798 768850751 923376618 888732973 483533203 577024106 823554685 941686132 566446712 798093067 645953497 956293222 211753030 536282807 872667027 399011307 414074561 445526861 616727796 821403201 519416967 948819213 964707045 870980884 362099207 508916031 129184754 946731659 995170909 222951006 760080797 997192629 753145951 707932637 825876348 868560366 866261147 438795445 369559544 544386540 547926276 449895197 938206699 313558549 324854188 705886350 342490209 894639276 771686840 959046833 303781314 238938073 242275575 781414728 097130189 151019643 963617570 319389635 845474335 895824392 991962978 746784438 038368011 959965082 239963425 685360541 801814375 689592571 356534701 512627180 123661713 926889592 738646944 571560177 284861660 822911557 810535987 917546046 486105035 606792551 139241388 218083362 380585649 162976468 296918241 549315778 302193846 802144373 114217495 032699558 227930999 410930151 923209139 236464041 135182827 579850514 248792287 481588437 938347312 184798975 233634612 961641066 305496341 658042802 271055690 040491883 273404387 938223721 301680078 870082330 228286428 807904688 049618324 454930026 258515347 198377517 348652003 490820908 565921276 066680445 232488315 258751235 466486446 928727210 910382562 363558816 769403692 308686586 926749798 939410234 134133710 241581612 745479657 879614552 923496538 716954471 481767886 445513810 039101983 169314662 282303078 340067504 253049768 778702215 257076696 302921758 463794490 457974978 544387202 588054393 755356269 594729002 989164456 787000493 119728476 567639469 656073119 871854106 036962579 246594217 307446394 461883271 831281980 496328020 088869607 318905930 394409154 389312527 749983672 956265925 405564695 351231115 166745197 048792078 567912771 826730725 701275380 704238761 248871397 132769378 124238042 938507761 536633119 027172026 862585859 504119485 357468466 487413921 319219405 953353063 441730523 005262031 445161788 120693738 415810083 968162419 068393802 138654601 021280836 524674820 976651532 981359949 476169682 475442608 311435122 915820074 465519615 559066309 477502528 816915628 342040146 043294490 965713003 006146855 310134479 287764776 277042857 572885193 437241983 271341733 952623636 932486236 500563117 932153628 964683638 756320945 143474212 372738188 560000257 748964876 530659738 865436189 548610435 933278108 438570177 003903337 506793648 036729764 048757390 447977771 624069750 433434575 331555503 019483711 349811344 345384771 267930628 677644278 121600242 442220209 300023743 821855773 229731153 846454082 879397259 611100721 209361231 559796219 896691259 081691330 016022882 551752909 003810769 679308213 782201351 075830969 527318426 654119725 675355180 028996957 227013068 223554463 149047966 042006196 253137524 727848661 361233077 906980582 444504597 621785729 014905386 808663347 947651585 027742197 322913060 223341566 275371642 883174469 907022159 807926889 513356140 845029581 925741632 478547391 736588391 337306754 304887766 433783109 170304513 977041467 895507486 895984957 017545579 208737720 958978662 604901086 813532593 486208975 960034781 818436724 191776176 021496178 723581793 570138621 723012309 140634239 809014032 895512335 354369018 545303563 732076598 564494605 276371314 953129576 642373153 356723450 905083696 981454508 256808852 083989847 339985858 937832449 815552659 249331143 919689682 205800005 733719543 955530654 648855452 557083300 922365820 475705592 566466579 529859537 823823863 634459352 805256307 397401890 094660532 718016042 748279567 789190708 630248289 884817570 710281397 844446056 736469545 679831629 315269320 496184546 315830453 572348461 721634763 228894794 558789032 349733333 357820256 668913711 371566703 907074924 128014089 166039846 547260222 971235903 333647782 508473786 534245273 232942923 606468951 359832733 667196779 026729102 624658577 662954750 444234193 670399432 471811478 272706027 057968200 239968595 066131613 217168135 798504195 237389616 327713681 426379214 862223864 743064178 106709871 567745186 033871735 478870281 696916021 991058867 882247256 827679140 405689143 471460706 170517332 374582963 000755869 784010356 429785022 532951693 162646404 788084077 094585309 058342964 532119370 907794010 111367251 356194234 016730730 503905796 137031474 322854311 612229197 096575806 445552342 934102200 908167183 980526141 828830179 043063585 457435434 616260267 440883305 020520690 302661096 869914265 326612571 073435698 257793356 818308081 690919124 317349522 939635439 818262767 534291797 366668827 082315595 250552495 189676091 130965372 659036537 246918103 546494312 962319103 422574991 622814328 521180383 381892236 428238706 376064380 174231585 143341973 428307961 898497174 344343484 527455634 612263288 599160284 187049318 121378846 326158728 671252934 026065407 092021751 796990636 314582245 276852739 395550464 203872146 642886091 715310673 821518135 250949007 038974417 014270671 005919128 605697088 489812257 373232704 750523575 095993345 174388089 962182991 042659529 184796321 579716412 594171860 148179782 934776095 147498022 371108542 614469509 289641810 508280245 339809499 324646582 779862564 267745070 457468171 143581555 636429367 511975368 228722377 843310182 648826499 228136738 329828259 877945489 245883088 809058005 856683824 435367620 512852353 264764119 295789853 722124857 617519304 050464370 959411292 134454417 312334203 002541712 196074700 973831702 369338623 738640469 348867644 425904349 131087537 802545835 749944646 426833280 689153201 894153236 735997526 628344242 651039552 424196880 245172736 999503872 989360755 832554344 386605512 417564938 577522967 084458186 883320053 149603272 742927593 107762142 704351777 046226473 970911148 532737754 942157383 447673853 898450946 410201203 800537558 422230381 285988585 363527838 573588083 599879006 790860375 391772799 559197151 095038265 157062802 665269240 736993516 027472938 176344113 158046163 461487640 767225240 506139206 539721746 569526754 968159251 816979991 473230195 780026067 213246650 259504890 726461041 674001943 556783075 905885582 000234681 613468292 371007605 027282892 371642468 643167941 208827277 265493994 057184600 750793706 270450522 854515342 939931490 989577585 052501292 751998187 785920926 050194098 318019163 732497241 224602207 749341142 760370752 150377903 711105650 573999061 137849075 868127668 460729844 491278136 016548887 671444907 344087385 233067665 019942277 956113521 864228939 967447520 100257664 321839739 550764479 681004969 178305679 049606144 911930466 976156058 943179251 485582912 394105864 118396843 516439218 215113868 920533854 245150050 952541010 043547003 321402783 626427767 753092505 216910885 989135782 649445129 635742328 729813010 743457684 847993889 332804253 024597682 107518510 384226575 132440787 135350664 326622333 536878320 062703176 464067211 200968383 639614919 034032407 178802211 383672786 564394546 652252534 891198789 600314163 397166733 264510689 188816179 844475694 830017099 225103538 482510211 491482193 838499011 194840150 247944834 162720664 339327409 594258240 139582771 574155702 856780517 557824841 816856758 623907741 479917620 056803627 874478250 128326016 019506177 176712149 773009702 642632911 083301789 084141400 404366065 199409661 463505725 084146280 515044308 926727786 278223587 962476321 911639733 234798255 575197291 539280756 954197762 546182360 123153722 462691386 997865291 598422697 106588180 324241552 430774366 408917503 321663455 999789535 182848950 222883151 630430253 190162065 226397883 629154874 956166889 319842888 520825976 327949112 388041530 332096159 944515351 001660148 060910364 369527084 077239768 899573355 614984982 428829562 287393458 696899971 548709489 010069711 308457196 056742058 620942863 843390826 523014061 051486609 607191043 152869014 638784649 238253172 699038823 146769181 077528827 194084787 449836755 046299285 541425383 036107809 800545495 603958470 643224379 255022752 184855364 178143397 859366642 167826663 587111578 670761457 511342053 204180387 648855720 108140732 068766347 538118046 819653724 383682293 080026630 546834958 438458478 585890786 535468054 350513817 783941835 887700840 491578600 377477005 759231501 655095833 963049654 242668798 954510160 535134627 854221555 105369242 048135813 537241536 277328444 751911715 574913829 889145629 448693743 433735733 982409890 891694073 683873963 413738278 426730785 757399428 519691078 186579825 354628894 865716410 911214466 373098452 707793278 255194542 364100735 809450029 786209387 845548897 705656341 410691268 151627792 462151172 934097147 809430805 613884121 607243399 063060020 602242599 507072826 956982865 802271130 880669037 557342272 296042900 891691943 735519620 921978786 847558209 103342584 105521404 462513882 779833691 180464084 310665405 778332113 511779346 004621577 070792259 869349799 621018562 089279366 038432610 843371170 387652923 390697043 557294305 098700968 262410209 502737792 965404870 194461079 001017755 300250074 312362160 694168200 488329072 671625463 696027048 441599368 133826650 841606113 821020329 796002457 306010339 756770940 018158422 236216705 274479728 283057125 460381316 959648721 686768938 221021579 017758543 427839056 091410510 859797281 211964460 475841639 724183101 759759068 722413327 946221619 656403850 713405228 360925046 816828817 554707952 488509281 259941156 091612526 161342507 892098593 396643172 231336637 600652406 377396967 191301765 815813212 191625479 343487558 129426338 760954934 426281526 379696278 928633648 438390465 748097627 708163765 440534466 633940825 233967960 422608422 452065168 828051725 806282277 150533992 100486889 166249459 630515320 366306876 540810268 422166839 676369607 784097397 961041872 389370314 702912847 601815559 556628178 261964104 604109298 603257864 900862427 003741143 388861651 516857468 079236123 439370663 652781687 292754697 889718706 476903558 831734239 184425546 430394484 712960673 727355932 915774535 837132200 421226301 882118207 055633241 675753418 622883344 317028503 823596662 913656974 115256094 638176413 859495950 225094416 505305551 222918391 090335685 890525420 360294383 391649282 705840794 440296934 184882762 026948874 840522794 693533986 037954888 109701949 651642676 975464277 299225939 148979038 183080248 666200264 422261608 222260062 164638298 788934076 014462456 424281060 055136521 163665940 046930151 808000337 470924249 931688419 112616229 487995845 592448157 059261449 533839728 793432548 890327431 112683281 135834459 556860009 934304265 227759997 980385130 801909583 251134996 578611833 293780508 762938045 072317162 069689485 068328188 098571868 742446619 555045503 453260639 157327316 968398645 561085890 174528093 264746058 632140539 386300144 823364124 691329923 541898559 013923820 863691269 232794661 447800291 617311051 554197301 019950066 187805509 477354158 191105369 000439770 409443022 897972936 875744647 319991893 558173432 679324799 291790266 895414322 939799042 918007406 710886048 187126914 625294751 460060702 586626273 245253299 894380858 373699941 019116570 287080300 719776492 425030311 651910288 496288425 477776023 487330463 711740789 846874346 594490095 243231650 373967164 345180544 415481529 129921745 035545075 259005960 524109367 545568107 432268038 177248360 408839528 242631877 935062253 174866155 999265600 861652179 068856873 457928336 008934156 649163053 112583062 257708012 366867342 836825229 975993856 047065421 879248311 041297853 347884508 890326747 458736471 515057199 557151775 214527741 648436529 038302662 414231549 161491609 414592684 845976324 464718795 638758647 949430728 446322113 995937705 210846720 955688068 135478163 409716110 241700662 157795306 803141539 510209704 565159044 291180611 495357979 982036702 370705718 031163788 362029703 964134340 632334345 922760716 922214317 258750487 424739985 382790664 159319226 568510687 592796636 052066588 806974719 381972982 548508428 284469479 324098559 524116306 781269687 991078962 091881511 099254628 644895323 643041487 418393166 203399338 891319801 583591067 376144460 982732913 577719489 094259652 381467857 903807173 192847881 122213416 877617207 171407784 073407242 233878835 954673551 473384109 070263173 084208141 675390655 910253298 625521384 684581997 174035403 782626437 624800046 956594988 690271298 801351024 874391959 383497066 537822877 548933633 943163184 247469596 740357794 488376095 161041641 099949438 249810730 770232963 154057789 105054501 159151770 189561588 657828932 003980008 475250883 628817699 194946958 803316913 230348753 392252536 478122709 616059236 602718724 001951691 986161469 409359150 791425605 881244740 012474596 466994961 335678238 473802295 749398965 131926817 196869643 668253940 104832181 826734505 808121685 786157480 696235536 095254224 127261908 383646127 488334329 313446081 364167089 017216360 986684224 098220386 005428069 323725254 504289650 211380843 893073332 181204137 720157229 646369425 495522107 090993245 164227565 871886541 036778348 064989479 104009193 240002979 537765356 328644283 100261885 588263837 354111159 098279288 455060343 872442726 284820993 320155704 017590141 904362493 737086401 473500838 142942471 307898836 211463675 728567399 308219674 388664304 483491429 221420464 262514544 000230668 550356616 733763386 393391034 017205629 794050039 926987298 139501728 764340267 990819108 496370024 097595390 866088005 238388352 931900545 861635491 513111810 961016354 309233541 654078216 376531192 482214238 209103627 844214371 739165766 650850855 352440536 002918076 122234777 768880781 704114289 360584131 953526400 983896027 689744815 811209985 431511024 475503244 790684603 695767492 198226332 489801661 745994405 443723014 850409540 624738606 422120914 610404281 259081748 715536810 032586593 817899259 292369551 110522125 040162461 889358679 992788094 554282776 947689971 395754765 812607608 243311282 057420714 202527184 358991173 313946883 974664618 931683630 935265114 269626929 187180870 768853202 507666710 735250033 032157733 273265208 609844814 736668808 734611256 083592743 102197472 358048088 579100328 694153637 826385918 980222058 395070008 936004017 294416292 537040071 706330342 780156604 542214317 475355389 641769763 293813769 226630894 566084702 377561910 169853810 050930674 079669505 095984300 911583396 347857560 833331307 977284994 669650953 794881560 657111313 610287993 018952761 530882988 930708162 140332718 447117180 526629352 882380751 858136956 149787659 217240512 004626866 854200165 419959975 725135314 848252758 871104062 988128026 758978755 290059324 302194109 860647661 072204775 099793706 653068042 443546631 714178560 136324944 942787852 144551352 133737915 617466619 290761488 353275521 831890418 405886318 409373185 261633051 304466122 481369753 922637104 929837348 454404703 309641835 817166855 105436440 150557211 848781352 593158762 353481877 560537989 438632386 513555579 272477423 808624017 665947396 635779776 043550080 370522651 410453382 862059598 325259461 926494484 783961776 008368347 145368362 254706520 907502556 815657458 312783501 978946909 293150100 739752927 752724971 796776348 710317869 096904556 426805354 595429285 695336201 534564065 689581751 505620811 483516407 940592004 068416316 977031312 263176321 087656972 076287660 852222151 824151034 899674286 572350832 282910472 730140548 411433453 774010432 687239677 872910931 727369755 798535493 652487314 828141898 685427706 736522032 162306042 314251402 418327743 447703069 570379733 493185327 010782354 171513300 075425794 398364870 162758772 036515627 098234681 408402776 885159235 721552403 432816227 792557243 799124970 790739074 228992339 451620942 959550758 929499154 093761871 972223415 273845297 950650797 958723854 492728913 321672399 113848124 909635422 422039967 756831721 361326828 240547199 376901950 861095690 471863145 065719166 503666394 892328610 151593659 297735789 457061026 669719193 922921805 840652266 545423920 298135592 747858691 738720717 866097089 486017534 788680963 223975092 790470881 686182532 553093099 595908024 837643659 127926183 980296517 352902755 329842526 218137006 035955891 119222407 610319136 537835459 214205263 664792316 098453044 650013653 265492509 022765545 149010359 372145444 899614462 993295412 916976886 627005243 304754240 926354577 618182301 850438265 777422768 822120287 734932046 459959532 986311113 011706766 636063153 500970649 529648289 202317734 871553133 225834257 222516079 293458596 532850510 652175902 714222411 413155088 713166411 176855725 818288984 191110628 459491295 579931366 993987297 297252218 522868948 287218444 770477877 863885681 600029930 290732677 381303708 223797689 519389540 644097907 776770413 105011804 003302363 038910787 332260121 495809000 616303340 362658575 269567514 292068382 732467382 331814671 050239013 027137913 614826092 812415908 438039453 528623723 547720260 952377610 226832270 178871978 647685923 409720733 323923541 222638098 667933681 285835527 501481022 519239155 239429355 695604381 027387378 110186411 448901749 553370648 977276616 238718112 931875471 957242856 050982275 072134959 415726366 287000618 238219383 777667819 356865452 677622313 135466212 503362123 054837219 187831463 700286081 007388813 531053784 398734924 701746348 855293712 219457664 992586393 724559195 359437395 133530038 543609088 983591681 861819770 532982233 672803300 257487405 242725334 757654174 405375610 584898556 548736948 098307027 171218544 406518916 489414187 848090178 893446215 019269118 199324614 344294942 264531074 615404969 087146019 078909320 237671123 063237844 668655072 978752615 601204507 192788808 240380830 215684254 876391095 779850363 223333270 833619789 720009110 528163349 840186754 211798130 768446258 738550453 817965937 226247383 775500245 145597928 315468100 685681956 759508771 755242337 736565610 199704305 950578108 253344062 085848592 914106912 049157948 616655204 788670892 755505847 822342349 215026028 817786518 582164749 612276367 133742131 139146414 360996987 957787989 381728063 990028969 787994241 028309294 076087162 066027023 952803758 571193166 562259902 619521740 066789414 012103223 897711731 490682696 474087333 371308169 312227442 904073623 020956290 947407322 797035720 829964380 218895771 438282061 800405518 330125180 368488810 655801136 712009010 238265800 132451697 527327873 017019832 921125213 592657297 384462412 344212618 774594288 963143578 876742922 835969156 625308428 502251087 109438178 264840072 060528948 904176783 123183574 054842967 654879531 628793529 192000231 559436453 115845386 877603060 994985760 868738595 581765078 606281694 840102803 475008405 736203399 150697945 348935963 484658178 555510395 474313810 530773584 770879034 794487789 087463054 539509980 458358783 013145712 218446285 385098212 469074572 926109846 765331120 213591501 056251688 001118259 755637144 177303056 700222979 556629342 843864884 027803587 962467123 336999536 815334232 052591169 917168361 149257440 970779130 576839828 409827030 173192949 315607327 092918060 250144547 126260858 474948855 890371515 125765315 694730361 422426606 904258185 351501057 213848905 489645853 364288311 461431820 576937917 744923641 710133458 111039017 349670086 281847595 049699226 718194424 258580902 472055656 014960574 374190796 120379710 086552185 275841028 360378176 173274442 082210357 826228844 049236797 141168807 301277358 134048510 557491432 385263083 105456548 580798728 362695226 899209410 720322156 876121972 498535176 816957880 835330171 890966370 083827756 039127461 589674862 917383049 956070816 997771908 041449964 614553103 820884033 811120875 948722480 744275970 567098218 388039189 914490020 026717994 709226410 761031371 893376128 889525710 974973186 826927871 282565549 529072789 579194011 362532882 339165493 338694198 043578827 095427692 433466526 911823651 695122874 523646069 869597024 212616723 789488374 915806953 950853264 419250664 653619573 079884233 631808233 601498293 387872434 923937476 023157665 865815049 649925659 486559168 389970670 501746830 573028794 294115350 240434848 792459412 040904840 305003826 930816755 653897210 763125601 708688050 226789929 102287482 587837952 230747044 479914994 480528017 971862566 730239075 651767219 686622955 128832558 733026609 634799898 169540725 082027911 090774067 199274035 943764886 037617682 409334167 546408826 552530390 760081377 146989078 971966079 612996093 786231625 279357278 882226161 924891163 160701219 244847568 974548925 490454493 226250135 066059244 598229620 603602216 284889790 172109818 060713983 848561635 721479903 290305646 474197286 567772499 567227449 858559853 425989808 079190710 934750550 608756057 351701297 862662643 128615139 890578010 222393271 999195130 460129467 673232917 393588847 881794012 112149196 497756320 179647548 690176202 271934777 298577307 350876840 979462866 350796502 050206251 305110692 927670967 422061560 834338884 070783017 996317339 946930831 684064449 449655192 661081437 462878612 661988143 957519977 125647082 426724992 364499761 928621469 775843312 242486272 921070433 420666072 242802819 563360896 604963125 164279645 608451508 670186764 016029571 357255968 463007197 839864401 159604813 525098172 557206285 415368453 602218776 117322382 754208173 178254085 315801008 578637134 264915391 869932433 791620901 579387208 203444953 777189683 892781055 073733531 484862552 090930295 454371158 694922872 474841876 213100854 077076569 785390264 853895835 611269397 932515751 369930296 140518755 038747530 144676819 911914528 960250931 848954806 103457914 659535346 313000853 526241249 725488791 040148376 827494854 186335885 124699187 296326558 753612419 440146180 158585753 940818712 881805543 388132540 523740867 883868623 997639092 279511279 839753672 665013953 621128632 680390385 861121987 417251391 192957253 055464845 496572222 152052465 073087232 752795608 276503934 760460355 668984002 712527729 955866948 969935518 468384208 973028490 619587219 623924812 779245315 640405664 547687667 325736324 410031938 144008317 851455341 382522273 156980886 793504385 467679567 235007928 978799227 695768720 300298852 153176300 516458175 847652051 735502323 539726555 833853043 646000208 925799994 367961244 058611311 519636345 626051150 102298344 740858549 771110493 556503331 897322542 938684679 822660797 521481717 807561395 279556527 312232437 911269116 000434266 069330788 145091806 752374843 844467370 907637798 665254883 860820865 617447882 732444028 092407085 463134465 180865312 891897680 438614707 264348868 408195040 343708967 141586137 153996462 739724805 342967470 433955211 667878289 310482184 890941002 904668210 601975139 201591449 378293167 601486051 017030016 251779096 624891910 924394275 125009908 641258644 444900964 277363310 264187258 534191893 490849512 723875698 463078195 103841765 181750252 801142894 477776856 615048964 790765902 732517813 528717876 509198705 251185525 608805463 826425613 211968841 952742034 511284546 472605556 149177623 510354658 717063756 609817222 935107682 995860417 737789231 219860238 800460476 649693777 563871082 988968954 971163032 730539883 743316249 057380051 668448641 897687582 432718775 238368653 073669838 021105364 783716182 005025955 094273813 949596378 444903700 689212228 610718371 111130324 945820096 312724746 559617070 979268592 124204495 219809918 211617385 817528693 699457343 668316730 509606423 371095316 905864117 553412624 152526793 793228982 223916238 662430598 117244872 802087130 600264640 255832728 818964108 067582184 376026854 301857749 933272025 109261763 414646088 476105049 127425613 981459442 684104264 428337587 582865778 994598080 484040937 420683439 641248361 001472812 324417118 322169843 813593759 778831327 718590053 951119609 906211998 456632996 061570680 923320208 937714373 829069332 511559444 255897045 224606108 211137283 047678614 305108902 240633358 547091383 194846221 202847433 309184176 483535182 673044543 430642355 513139324 174830475 570861873 421362752 212777542 786503725 884149810 307111123 118390165 520368894 468944232 178029499 760566536 744039198 750610751 092581408 632554242 185022991 933898001 685699639 835950399 204551351 701611218 986143665 370062782 969416494 375647680 531055438 112133371 584868923 407655136 464784268 157501115 366813980 083042687 948970639 159526507 678866928 081186856 694111410 520456746 772092178 494305671 959531548 923644634 860169806 143980148 423395303 579658786 913984455 614081584 737390477 096107124 079524904 562742376 484780009 201731450 115471658 700350763 149702472 041682296 149025295 317112525 386863083 456999920 980491157 444297211 873597607 550690491 254208672 374192080 928204928 429084283 814543080 961741154 551528124 943154960 860632019 655996813 927631907 602437377 401732112 845534035 985930224 862232642 228512238 894265026 057535689 076776368 111824426 469701061 873466107 137116504 947814070 838952895 385116986 622359072 910274434 688482611 305993227 580706358 889022176 327222117 690917828 354727191 624931743 934820343 674828720 999916415 154934477 022722570 223606848 617285277 288864964 900486803 241496213 577443290 867597208 130162912 973707099 637313137 215696969 212978355 682399041 812791122 027194393 712987311 768309215 967683075 544217788 731956942 593565445 138262705 993799179 481920681 770098820 603301306 916556837 775293014 670174887 506565337 858282301 983746408 079670692 604955334 817151869 611442011 587089589 979631981 060385479 391116273 416193493 045901447 153206262 414205888 043937662 542019660 549254025 175811536 448502776 668522316 925860060 368381252 837299560 556510618 979640437 798300343 269859201 890553435 802929761 726909783 775701373 614862622 431126261 333039897 561435532 891419263 812235923 303882319 552136079 805515333 634774074 490304809 871747984 872055083 620763403 519519670 900871565 050992837 546830032 499194420 342684102 606888503 822274120 893012164 232700068 868241992 646318175 115546920 827867576 105698959 327550900 279629582 246295415 543297778 234018392 050277308 746233602 563867892 635798585 465670205 383455219 874642685 475285802 906047516 674615395 424854624 066574554 798983548 641285335 440078748 272490814 271557391 560341054 751930302 071121809 615241061 899073116 527810769 747263673 631059852 041944010 615918693 284480492 111875956 877742067 672112248 554136263 406568728 104666530 701851439 813718200 576002760 168370103 328442876 705490739 551967201 343138473 874760448 248340798 218898355 639040341 534958366 797293318 888439891 354513173 894069593 933265966 343131036 659029116 391535061 055843976 430145008 488604489 869641416 418594317 741973200 256289013 125165838 456980757 753455795 606349126 527881411 643715325 653426991 397707892 006678570 233380173 311804319 817158386 864398790 841603982 632143173 668630851 100387392 326060691 843802901 046316566 637454159 056944081 439911711 158002104 875810492 935651607 257002987 498260107 822346680 536342924 782590321 994014611 583466753 282434159 301669387 998951472 502807400 355878920 740110342 709625194 504718855 718485216 541928202 510474351 836116478 054175742 342374822 199481336 797244564 628738520 497432805 985749996 773109636 423436559 457219590 343044946 728228322 351624511 399460672 677803291 286595522 229383032 669128917 160419847 169296251 644746611 831572172 454700577 200837359 870118201 356452712 549893132 733901627 682950744 171766279 286544536 056508062 959364979 689905494 921864771 967530284 725288205 034001724 132606638 364949426 348493863 888830866 753738055 334880346 992412218 048892730 491951265 896934037 014465055 213166240 887816982 775673774 000580633 942261133 319055283 548443754 795743447 640178079 263251298 396709135 046028577 613073319 143154818 703486853 016711959 838774402 845003687 443316374 662871756 488475563 445620926 372425878 407780524 301487659 877047010 246354859 474647071 560365250 992759803 036275802 162143186 746934455 638556533 266477077 265334591 065201270 288140159 760697608 697248773 123509447 624186386 781287156 087125498 532779121 750188440 491422483 323991322 067892602 870135113 308428958 424010362 454261896 787713534 674558092 001306483 456689299 690647494 104717826 486132660 894304305 681256594 675633456 343497864 970854827 398197890 759314500 440370377 398014342 790994496 098551286 426243310 130052828 278413536 454581715 262690365 434763717 656998578 702995913 786826732 862818767 735921188 993519602 210407139 209797018 497888269 589684628 463126828 907479686 352998353 909249960 389572322 485978787 901993286 043952114 602140577 481455890 272606122 741640737 982448083 817432457 242764438 105715059 010577665 135494717 023922292 378609202 853432489 208860030 197131287 535360204 592824134 495740271 487637826 117765902 658648306 730107802 889569096 187107739 337384399 861628670 425600249 939271547 650325019 450842024 216906755 768187293 008780610 477444107 782247974 938935249 587468053 704688620 607506224 894851614 721012826 126255810 139027915 615126927 929450541 389633632 959463900 928324818 410347190 791763828 395862695 029797257 927412944 453552584 317181213 058722622 153043179 208513510 095939157 959403468 465586048 169374348 705122688 059112583 202412781 580537551 129245725 681901335 018769284 211634172 850920262 050344706 493879287 886437583 201324426 978336332 228231077 960746409 073220675 512394677 398639406 781020129 443805061 877004773 811732436 743151149 674043655 452382068 538834112 585614194 727847932 361407867 629483587 519307748 102572430 721154034 298091942 487185217 999495433 436493293 420911754 877875784 321956062 542085544 828986485 343684687 647792574 426735337 066474460 103257179 965602230 915403096 238734517 889758745 091661260 293149876 091075703 121619598 560840478 666368569 034125264 908001038 315261878 001448971 770515094 383467415 911090106 382263530 628383276 787609590 017265909 296424439 565457578 368696812 870740811 618450524 433393413 275951987 183034017 625420545 488935653 928668524 893258032 492344138 068216597 438053623 269091572 282443119 720864549 991497578 399851446 179447318 717214810 890164821 813205962 290885638 423356214 543470904 200915277 148554194 026825902 332342010 534711542 853948808 532027487 179429115 254966056 520832180 619926792 083734921 628832413 636228448 951937593 095883240 073022549 449435566 248294172 321541312 609169635 738229380 194025217 039437049 023151898 851351058 737168175 702015583 889930712 051058902 177833441 083300205 907771573 245887847 038123091 564802693 661509865 235772956 854305294 222489843 854857420 986759689 677691079 878888602 057954963 559250051 616074349 290187577 236992194 956104571 729701282 401925858 853558289 395534455 033225316 617010618 583819483 738229510 056593645 035372973 344582500 542976823 878484386 253366322 673160003 351693458 862501008 597656075 991278300 651522604 071972706 066204503 264142236 542679669 327205541 578929187 562757356 266742127 614736979 908871405 171902102 134991459 724556632 678357652 049827906 213390575 854840775 569301724 414274938 419890129 980483780 519222691 784567480 385047865 651584722 425599609 917444466 793877730 035490719 659368140 855752918 033373111 605863009 619393850 288972845 544938911 445959178 546203346 859083102 196842253 634825985 444971133 164474317 858765360 577652769 761135119 824478637 137260751 918900191 181272436 963849568 108435055 327184437 612981759 102846938 961005393 301317065 014804285 268948811 716269828 283235081 797385619 654437472 655745848 888650803 917520940 752801506 859594334 992187693 948739827 737254950 715992294 031053746 060422415 494222608 054957173 905212736 145449399 013679511 610438941 315710856 543085130 229523658 299007232 539919659 869916396 155839712 292697800 913443213 659017740 025136958 706496482 697451161 899761216 379915470 423754213 357946411 390647611 868350880 180789767 067650679 774707306 797921746 785710676 970806813 207546029 638510631 312928033 097558079 054382344 262693338 342042684 556651661 171792983 352929744 431827017 793467148 863697996 397068087 578073573 923634317 191616819 678002828 371727533 016387079 103719623 934327835 519928510 499839771 604671516 483663638 205313122 431194882 588460001 732451192 770338679 536471694 517183413 885948139 853344171 238135571 524592241 193290212 858861611 131127416 694989787 076010875 816352808 759209140 072879784 832055652 209138412 955602484 788305466 199769486 908788890 057928269 232081456 516402489 280903423 768866162 037221581 788636474 039251999 264175580 096770250 456060125 093174448 378306249 775749461 921583808 329769626 289605768 274291461 259891704 236180461 676061684 912497688 610968366 445450343 519188147 579406169 496748442 829180359 484087825 159948187 884847166 226635325 326260692 709150430 146247158 634139283 361050550 788337053 119725040 835554018 635772318 491776917 746865290 703495018 192138572 188173319 941361139 123719725 901944965 272543226 286805206 586511425 450881729 959258437 032529085 699944747 701081430 750360096 135652260 298751673 500344274 016975733 633314318 291286452 869635067 028472257 043520518 274581828 422409646 109455269 701604667 956612553 327159570 683512821 632512359 853863641 060529591 050661220 094653732 103063069 943578161 083301672 286610006 839232083 187697667 752085349 095429678 846014052 525546252 079842512 639614007 819035521 954092839 117677406 339145975 817222365 442694366 538387440 670327602 028691829 092520424 930554969 978398402 307976862 635562903 503065601 781709705 021062020 224151550 418570705 757060105 670180221 582663197 506705093 634757114 652782336 577432971 688745380 546411154 403109315 652080797 171615147 794929951 589847540 121259652 233315793 956072677 744514700 283166070 395660351 671745055 377065548 567269333 216637884 271320390 978239939 643375761 242899211 587936775 067743853 652455782 736857741 644555408 303113084 006134060 001668942 154043736 305010192 371415855 097208696 200141883 513494858 346943436 401250523 919277294 218974250 206612016 458923086 296999130 215441934 684240483 212999834 323198476 479171878 311934120 478692373 667385951 353635466 908883289 777717839 119640726 436272222 420580820 281496685 709952079 501396396 082467546 660802644 035207533 336164169 202487086 765938198 527158428 871933628 665337043 398947096 432017619 641437178 364939343 398527480 821314443 695180261 338917408 490724529 404835034 769466613 173074341 276662059 082700121 196074798 968673384 658974132 278210640 464166290 876535304 351372945 776731044 264585793 171951118 216578666 805528764 998092651 039433577 574612915 611425362 566628890 485649949 186286363 544636308 574938546 190179022 022943836 966616112 471618416 928074445 912200882 792009192 103972044 650610561 233046206 179366817 878567493 608452583 390895238 639567656 564539721 070513812 373224674 557581080 741768405 231535827 180404535 324747001 778044231 246692532 302697502 306226761 826730299 730191980 867113670 924770325 723783971 837754984 022415108 110637606 001982747 390812653 400253095 158522727 015121199 026426481 149246975 628695852 045505928 206493911 103541203 906966328 629135422 824001555 817376527 984382069 883312041 514404280 177399584 804658915 581701010 344480665 302487152 153425657 988415803 874456114 973858108 719642107 046216891 976821248 078718008 371538988 326062666 790584499 183508715 613970204 228226739 180122023 662161430 999087025 829637176 157745863 151692433 608781518 217095026 576780206 460309938 586273933 502457597 337471233 375146884 792092138 485350738 096746132 614966707 790602488 818618131 023569924 298381265 260469424 552654436 350424855 770477735 817560075 054936531 287559865 970327190 236953224 638276767 277012380 565556068 171127323 799417922 510291890 512957120 761973900 167794756 959473800 956280208 209894064 249500321 391117637 958275981 209818337 898748713 655691257 071588071 493662772 264286864 564389104 782505209 795474259 240100035 391352250 025033053 606673333 932264761 371286507 186828627 322912150 410950934 170902636 369908688 822896370 505798464 301400255 795428515 659513145 939070460 654831993 593970728 481188511 383304982 513469595 741851285 653151822 061246593 395696322 713338434 936255693 696125746 726594135 483680565 463660354 174302955 727757887 489411540 059354484 552696362 994588592 154556803 481804499 633474853 402336082 578587880 959560160 838445066 660655002 614095514 806409322 025176713 318187425 364694933 037903156 466885754 908558377 152261142 971397739 920689449 465660439 271043955 543583390 586697241 568581944 853169761 205953451 608312330 165583604 904734065 264720699 773595895 863961630 707658807 362962111 545032096 968603005 500588104 796813545 498142920 052115069 440100426 784384072 094625765 030487417 370173777 423336317 851525664 695617569 049168289 962154563 867356314 211451939 706253082 991107590 651451534 678518624 294287798 879702759 494061462 004613400 995413011 698622116 879604913 234542229 440651195 872630351 886657285 131107899 629397900 737986549 577392700 471028760 069873773 408733999 455347836 149385770 457224094 658748862 684972935 924022008 485971763 390776348 736729219 756986276 451417221 306352702 334264994 715887548 532800612 243417421 188837172 232113324 042056861 756875774 110659280 788232345 925831739 586515374 619333472 062134472 803076339 510976014 835829778 077841891 506710638 013765589 464492718 588288141 348503885 759825335 408542982 307275036 970377321 537873992 631405198 611746515 785314807 955845548 006366519 857070776 831906587 511274591 632841381 061176302 800169985 788201871 301287361 275844783 186260377 676741651 170377079 777206596 667921637 233201184 773920379 978318064 008851074 320167137 166309617 153571926 473547697 114668840 360279739 574487921 074949623 050391557 397865986 400539443 728601410 945129655 983790327 977722856 418801795 122519922 295887064 502824368 155398772 691170953 607328511 736322419 536083851 255576839 055139137 303224377 945756630 198550332 359866605 540476870 974256063 383474095 031762967 613495067 664001885 737506915 413084163 621401442 114518788 476333999 614032157 065772154 511765999 371467976 892452897 462937536 311824968 883923330 098089086 459254976 371227772 630172987 018960342 921115753 769030481 896486676 741935072 191754425 824115002 132359848 083376435 946930428 311879850 338856452 436178010 767234262 144085814 492895136 518167780 171036190 270868396 774263248 491359583 189253448 165871139 241327449 327119463 520091912 229435922 550098039 649510330 755071862 785921273 291957173 650181475 631649319 739810315 306017508 570784351 478646271 923831906 507782041 481801653 153802037 676003989 910108698 953347939 143946475 003258855 372330767 398148727 273610346 945221651 127292711 569230363 199549870 402526916 917108203 372952259 273973808 193096905 562032700 461601153 145213874 475128128 474422123 250602947 901744370 315995413 944946214 460126675 140521430 244698476 771220653 688902129 177434964 380748050 011273799 909016633 313664290 535622945 072672536 909254095 510635540 227419439 741043029 758957955 892003641 540192040 437942737 390791529 624741369 509511756 305130697 581496902 431082946 638309720 787747168 920991547 295414139 778918827 859493981 758489526 980346310 082776511 465249031 821463962 678815146 906920526 155668748 355382858 423520116 836750846 556319300 641178296 433021196 851647524 379612341 169877032 495691181 455374042 993632916 085993552 339841730 558829122 052427027 180849680 995946678 478743476 069044523 199035424 282613642 308403557 947382202 175453700 706001085 045804706 315519938 612062355 153608499 883240201 539326559 707503629 555751570 295179017 153508339 104357869 177471853 180108507 225286315 856317857 460295703 121935531 667978942 447489451 277752374 358867937 727432770 697679875 963963986 622970346 221711532 291836996 168633715 267711684 620663372 273359862 599409326 752789348 859832868 133669100 144918481 750975661 330592655 470632006 579171833 531513660 566436415 475116827 041051503 793413500 656614209 858536551 717040718 686668030 594831513 630862270 438388844 579821189 279010602 139474844 879908233 079182851 211708536 477356089 698015504 749897700 777877530 570628943 974316473 435483810 445547579 450125711 336047076 474100780 475140839 847224531 937759134 043769137 072144471 544563849 813108969 492928010 796534527 774380958 159108556 127679307 700447054 846257544 636518017 534114420 600540023 548411926 344880403 390824465 904702098 444281062 837266678 428996380 038469122 106367189 496085441 372734308 168084372 177332940 193315148 351115546 679448465 122323219 278764613 188897029 323059032 140910240 869846195 631548724 953102733 316987383 280193782 979817465 192943154 461371143 163695053 317155669 283546416 001809690 706397427 006359686 658194289 176614287 660208649 392963341 204555317 135206677 195550569 115855751 817896531 094384451 060128034 972325023 291304838 855022334 709187225 634771372 461748954 329800999 397126278 544663494 602734502 856260753 028860582 537363971 188353216 498051366 147318785 564090531 567094424 592909469 767622973 796081395 993371286 096896486 689327923 696834136 813817771 754257035 865614802 819482080 682217937 119183164 199513338 406343515 723392429 418418078 264859786 323345469 582550233 378210490 311130624 192665218 529715320 649896982 221034839 179529192 348496258 550699722 454899683 043231753 526457602 717778856 414969185 249227343 306658968 172889838 604574610 198434247 737768933 910889661 826179484 617088570 096761736 751393998 345300721 230515795 078823334 925387283 317587763 913292639 453257762 425924604 203888260 659848634 367133293 393835950 468635079 234459799 109287547 546833748 585518628 289945381 170513092 963308242 968709753 271178751 030235410 688041457 521881254 055892722 882804189 842275001 071537954 753627279 070619661 926168707 902901455 253547563 227048726 296599820 193010307 429830653 388713321 554618614 291326935 804893515 651555114 020222511 510714652 757682618 901248749 263371094 500636165 823915282 262010501 935198602 958933781 966063444 141804828 750545643 241477411 638285007 406819425 119292804 848950333 289745890 153725276 351977694 923007522 816298972 163317733 140759407 703925635 070496885 126371506 274019546 042871201 888348330 488293109 457056928 556507902 134026670 942905675 060420379 668897582 811358946 637523097 571877112 237017225 497455212 949973469 897717130 252323145 970562993 421237399 650133911 801362699 412567313 153306500 262782383 664504106 777241449 824304905 980110736 402344649 980363963 326534528 403668930 732432519 782817752 933714893 528656818 501532598 688298030 340761467 259217778 474876546 136856541 267921752 522081851 158804020 297783474 757572877 449674222 843247239 468394987 234584055 675948031 727323766 005695151 374217114 360461924 582075609 483505477 662423849 280816059 704091920 545561607 758074467 052710969 268138762 847518449 545358551 650830263 254889206 021565665 266526840 911584061 878539136 350695408 556659254 227130984 233357026 285100682 368055793 387458356 033216979 261319759 624526306 259234108 340796524 306801281 354404920 547652454 651406463 687897229 025378999 232777870 460251426 916220958 467675240 467119380 296022613 646226426 299245099 301170202 738485941 468632211 819698039 583178501 292892339 334357147 572602237 979370388 231355771 684685237 551852938 205740405 646656230 595505340 017345836 547001222 510069280 567381298 843015417 341963850 517925671 785588021 931052234 165900036 327251716 368189073 373762706 016762444 308818595 262449047 278481613 852337774 518008732 402635933 992705542 609046464 893818805 598976996 935807555 654596517 605702732 171246522 032672390 853500063 550887270 310262293 684407683 923641356 490394602 228833755 726741643 360520469 981053432 218741315 043979086 084567152 912472755 825549376 694671795 046819320 712368558 407396691 261095043 852751047 871936264 447048933 388350701 558971265 280858714 893937385 676434781 014330204 601474428 703221083 165735119 285625190 609232834 308538998 350656780 566976143 777685742 089026412 859365443 046062784 684299639 741286946 215499443 499900402 631270788 418236373 935175927 001246651 359414969 606220989 612304902 003987675 813566571 492632537 245827703 247352988 614981092 813770397 335054668 402626407 333950485 260260513 030296130 766561947 092072357 038635849 089687702 111272241 899680150 609075294 827344775 723277122 146652369 265302272 175648070 636314563 732577571 878306952 286122191 011552766 607764337 109912603 190333562 478453979 764314124 670824931 235343531 993180494 571218195 320313614 649725082 854487054 122514487 489774254 953987120 818475266 189100906 094404025 759578328 774784667 009833713 649893194 048129085 191643857 080418914 795730500 174587672 045089326 221939779 721398843 482099013 292463376 797767235 863981050 942854935 778984049 214977734 406462281 714493289 283326360 984652190 111530471 560955561 380861322 577893411 349490615 056713998 371311451 383926787 016701935 793463781 525176013 106833163 227574303 441090014 646187780 505804104 043958210 911701320 030843023 514720906 850544801 004994937 426819558 294184175 060755089 058586410 256842956 390889551 684885429 763898444 986995681 264267171 930262673 477197349 801009899 751959339 728016587 956306365 327402975 675116565 871014698 907233334 580475645 934038665 701342418 014253367 370071873 161285862 175210016 913365998 520499179 143303007 590728087 534064903 095569093 135688927 118969885 567806414 593482420 815099028 583708315 658692445 115258083 799049238 672172198 033593913 519848093 143670414 411113386 776514225 551320704 843633983 250694363 852197795 021336188 082203001 633843151 181497210 534026929 634857831 518612483 541287168 094944539 216066891 796936015 861912903 069519045 240930589 834342096 916729977 602883719 410752150 805841107 255795305 104299157 567396449 006306302 882189421 920748071 138400923 046348452 328145958 229987846 430004994 045523417 517776403 515522389 627834914 012241968 909341415 156862634 290295418 764885490 621649884 872037677 931085008 286702023 035692168 038868957 157700156 513028323 536568264 081269603 335392910 873493261 023534023 348811714 060700010 733726754 019880262 736738248 107903982 795949962 102204186 104719762 770852764 428481489 839944611 972246564 640580779 398196640 611298993 935823171 692115222 741608669 401268106 493285699 463967778 747497025 584730676 777638241 600785852 789814900 211257579 199585949 844612098 528247848 550412042 358884468 155753384 036590426 211262518 896353315 777090967 336164739 755116025 117591218 066462422 774624997 023874478 565873099 695858540 801938397 571022107 453944463 630682901 801235746 323517056 036809918 303334218 594746407 967183148 998863167 001907554 942829989 220004548 734588592 611083722 599151477 809254489 905833167 749644673 126356807 150375469 771696206 301743162 734007654 368938598 053461760 672315572 683838795 992530806 921963445 228221992 396156766 956750704 040760518 052688007 587315485 378267276 727814093 960243600 465791050 632686548 184381892 916131912 443235004 935922575 945808956 346285012 109225322 023568499 555697816 187171274 729571247 789797130 346191717 104363256 908623147 315340260 846588514 560935950 080976633 835757985 375687620 534175943 795384576 666951456 351970885 652027290 956544193 727512469 568996679 073151253 424965011 392360558 201276150 042176100 710290227 520290883 306647633 616710644 216895301 231567663 662484225 513495681 662945155 183461146 449869461 915817981 933906317 925035288 493223996 439299919 504764309 278967895 579971830 897674470 966396120 317058894 561649350 924150577 560210774 673149795 729880751 540953097 335475629 240581590 387843863 825648102 622051281 251287749 778193988 856671081 533162686 030751447 000394744 678284731 530034531 887224062 237952934 001720611 605489560 496104590 641322148 731156852 006194236 215219364 519793967 285426878 956279410 009751681 532891584 514944991 610923592 261861631 451033805 827088681 646745177 416056861 045992806 669706181 050135033 220238451 834564202 581550456 478699082 542500674 516095357 178780566 039370751 328203550 405796010 650690400 124297161 762482329 171209440 730833417 517267365 783880975 885979590 914541530 443402154 747127684 781870620 874805539 582739153 000573122 224050481 538285131 558433042 319101057 608412619 656837073 290672807 791812835 342469997 124371978 422137837 265610614 159777893 349492469 360262119 898921620 484568929 635084444 838677381 291246693 241238462 240012328 365026921 989364345 862143608 324016783 029771460 312659406 981595149 965454324 281781593 818290958 137691590 117019619 954433068 915611468 841499985 576238074 623098333 693701365 261872178 335739252 830278875 682463580 540167857 875953023 482999629 206214292 515602737 211134173 396653395 952879418 713570168 618324092 576240155 440715875 299621508 531233631 775084151 993715888 384747620 974901785 881969281 671597438 362889656 987201493 167951973 047665412 650226024 960611846 726239169 535940167 907654768 670804352 919025556 399810084 211913786 189006723 346533533 468968044 983715657 032386472 653259930 388501162 310193997 824689508 409120967 113419529 897387639 407500867 985511695 895620817 237720764 293322203 128607575 674218209 735833245 608435634 374789262 847563630 696482176 553808428 622401937 429955398 837436377 088363766 908252210 946122372 126312484 434570622 764481091 463469416 523268521 233942213 128563497 359637704 228851909 500949250 635129982 151927788 756948069 704907375 356652324 832964278 420075716 283843557 524068594 444389737 357275505 428264985 193251180 608284559 969031845 701437960 030647974 481677340 645118658 661544102 496138738 113933218 828496265 274327097 995537522 517144973 033107131 064697767 845268653 369952132 232387406 051924315 710450976 552706572 624718226 369000321 174628848 275122151 701931089 439166901 761965688 284183029 550667169 060873939 283568925 429961215 734528609 596753242 753989063 001958204 774799321 597777300 109105152 651953910 408776316 221323480 013037089 071996834 544524408 479434638 198878329 862289299 477045288 670288366 010481412 653799606 542860419 473836793 438810243 460642704 801418725 571067634 910608883 753982448 188313404 053553470 471100300 842351484 004298156 947223824 576868323 028537053 459945522 480773711 065612252 370482091 683377676 570319377 570486897 961052641 378980603 944396648 707480646 072399075 713421081 537657789 057722748 324482856 686354672 261060180 932293797 291963433 050794162 251014995 976763034 252687593 475727334 278431917 946220909 464214122 477104438 118934340 165899451 383854838 552219845 033380975 157440679 199327192 733380340 460623375 752564001 925003123 664099776 283644131 082493778 432729935 109442329 953979854 779609316 756897459 646218418 623851144 245658705 409006889 109977637 748149279 258860342 687807446 906068158 419526780 787679134 805824269 301850845 021054770 664224298 247301959 666701013 881382486 245796172 525412206 555155384 010954416 483637009 925923969 927384162 953400246 099045053 985235148 213870396 423344425 998429720 316307452 135946589 455485660 668049513 040012078 534689419 715756312 680840742 946934309 475851286 387480843 274910322 965215071 846839855 143704306 116715199 533936212 794235252 146256656 868153510 621660662 981946226 119193780 706649154 887919302 225256766 870885458 506102606 856123686 856662591 223427452 047086853 956691853 963247782 803656244 955547373 308879398 290676983 752646478 079913060 031621559 318601116 197868063 452109718 374378186 862118825 247055686 890304612 332867163 514544842 212723599 045387722 515286505 806754757 242210899 593189135 388436190 583438770 662019407 410398580 776524553 372246223 000779503 049626558 213740953 416740683 887960259 830619314 709796137 570472041 235083578 654064307 116676109 501050841 132498257 467342815 625646390 338969613 032348710 762957343 430764652 540868875 564708635 116709376 801973727 213861283 753349365 765393131 413199487 443711670 156054688 909477406 136816799 505691015 678752828 202736306 191931334 451268936 127147844 472802059 343378466 067131251 838179891 706449807 246089496 276947062 780467408 118863360 888548790 591091822 971316242 480365325 513667975 181743577 681946460 373205675 606391899 043711687 635102806 594286743 580775530 431359088 839682204 176544536 174636646 194042882 076168982 819495531 331587009 447463408 160356369 594833603 494678292 850406417 184614339 853550074 006449595 175957035 485031676 263036245 234585412 023119790 001215174 204512864 974198546 624536978 783897359 011588491 937122545 718859766 964222443 342679084 947860130 559263653 164295077 865705163 657743352 067492945 261234434 828997571 124192728 725711297 819456213 233384781 371002414 777568141 975674327 547075106 514940496 523409860 533816858 886710879 904878555 935958837 895354017 162292665 403754387 647727113 831670417 653630960 429170068 126120588 522001876 783593291 087713255 171226576 261444555 468772051 382758790 760646607 473928994 169445397 216379351 740534609 711365991 801937215 081039277 376080720 137847987 609474295 513451730 374324127 227149815 209469352 409681445 550653346 478285221 443950338 715765187 051702830 648777360 502457506 908301019 548128706 232431517 675199914 309938278 007663769 802378898 117032334 160748929 773050225 543585594 907479815 462365666 737133896 890038628 664631627 216391518 330472653 000244082 925722394 803766491 416805741 099757745 123234229 558124225 499679488 525596056 446638089 799483351 866889408 661620200 821099766 848056110 548567047 690003957 979474853 694233743 197400244 169552745 733693547 855607754 004197361 125589522 012477743 815527954 421958135 863858922 836248695 058005518 747377631 281689769 769216524 231831733 711263055 697133508 777403596 168155241 869080384 440405853 089248312 415193538 795695429 809251460 171544246 973041764 589742862 732862778 464342903 404136399 599326507 997054514 204923826 358989243 920161755 501468267 108434599 039085530 597159855 114780307 124527586 862371195 928741101 944302708 683944320 338937652 770360410 281317455 799162153 400693333 235733637 652298603 111910030 470012399 111794834 318035695 497669501 402787009 848065282 188210705 790654441 106466076 090184460 333830259 096754695 464249761 595627125 522040375 108281977 156838494 918865041 250896344 494562970 074198614 527314372 057442876 208308863 050259579 852561381 361296444 095269569 919436329 970498629 217275197 987088314 894628642 363304455 427216660 203741645 544321058 928571589 754547487 768682798 452212170 613714768 903625666 109288548 154868280 107807395 868032746 682925604 003693404 484408943 674105521 379940388 369705985 242073426 258128897 060799899 190044039 130052562 311580119 738967668 283458216 663405763 168990637 311351821 342792260 087018884 199147663 756151523 320771866 003364832 567335805 660667833 844195455 534980898 735189453 571404321 889177775 623361978 943406988 670688683 953918051 111227956 643088212 306912139 932868330 170415014 764963246 702132577 815084097 813954581 305990994 943215029 599026595 902054137 777577867 621502469 631999892 951113461 571360298 690217474 166323545 533925744 838500821 237394833 384211352 745091778 429278473 629945241 769347797 687948349 426603062 416007200 994326570 670522813 429989405 835221526 018812617 026676518 284039614 572377078 972079222 092016463 607519969 638546197 931935268 922328561 301657686 824387514 331830531 287321843 086259804 869243004 876463381 010732404 724137656 921467189 691086467 618777956 016625691 539498007 543787302 947928342 308584343 619004818 396293291 641793919 646006419 843944550 247277062 128486015 395482277 355394775 715202348 791052697 484985418 241039363 915875734 854932301 679005867 793182896 549093332 345787847 302272211 721093929 911991310 553659705 973543017 798239486 933389540 794191435 632875638 618286890 607713036 086470557 527557243 975808032 163828673 502771494 597273149 135852652 734267509 367060253 215905426 907105331 526654223 118160249 450791583 720180900 215209898 973280174 021136122 477156960 067016052 165851942 704248803 852535284 196658486 409826954 776572968 767993386 791676098 711865688 360256906 177445370 105192223 973216821 014825022 704023707 284354816 140340399 983389188 850553271 696613249 306004551 948623950 397460692 562425082 354261879 890770250 759027878 693742525 298589953 899693671 016333751 174234418 301729285 745468693 294223571 123448469 368606783 285065494 667490037 745710290 660680165 977616761 891516541 788208157 030491994 340444536 229061095 005031282 613327459 744044186 856657063 562826629 933561569 632586101 682052201 588750577 696929357 827676199 638383116 040915313 951410895 159430894 133708120 952933754 940027181 187108188 415178472 968755836 790671415 244554105 013519189 603617559 203101757 524401698 234156151 214644494 230514759 891464132 445313640 724485514 243575752 772381117 894934376 515505815 795525360 987838590 313042985 602408869 730884237 272971320 259781306 128278888 272824441 091539707 702524443 565069208 919946643 055668062 434586226 094604646 021986889 428285330 261697487 290035447 144027117 363308796 777575586 299082003 939091413 243620372 296777480 859398437 503042997 372033499 518630536 985993574 686092805 035231970 971242781 412479271 051483215 786044763 824592899 593162548 980504166 880686418 525126111 687296693 292791824 793094099 326892736 604539803 783548582 217766705 373183187 124361595 042371756 532006280 302266339 604378367 847549457 884576056 705590751 523726140 518189741 885943870 194608653 855893808 494909759 915713448 517720127 785993970 581618769 565775723 738474407 608065452 278529642 258799028 496572004 064538682 375699150 904736160 331270941 396308342 187195106 601846389 167848535 652818599 481421696 013772787 696151405 075576654 685109389 092156415 176292935 938790154 003733620 563470448 746662606 473088042 194334483 424850066 756396484 032631915 242508285 075307134 878283060 013535578 065905783 287271620 932975942 222377896 287417756 007133116 023701535 542715646 579833485 704862973 115641048 135640826 379257544 785196684 481580088 022103703 324886076 809839630 046578636 969856415 901553623 613709879 094111417 189294816 647863977 140772388 911075917 057128486 884904954 399114087 045172460 139412533 435858311 820415651 042865429 160378658 929951319 783348727 552057592 605832775 570190649 620762379 746464541 099455530 650111726 733081881 196210573 916246278 815775935 498912457 909143833 021896900 385662246 700100067 719616776 204788098 084503299 256821184 949017952 644134527 905326101 812322817 520829027 813234440 592369281 711301270 704466543 463432384 929477698 092622898 011786979 694018125 530876089 757138189 499317381 501677873 655875747 956198296 988078856 707287163 800921158 568792570 790775506 050452409 097939959 450149937 929514589 491724237 604889783 913652733 876189375 353838155 058528474 357154776 749528296 969018186 921793316 330207562 380503683 266376324 783299338 681644542 877642295 062758388 199579038 157653364 371236575 896606045 224838237 167201071 933504617 594284515 249568915 863983850 397925349 815324848 515124777 688580831 693901090 961930793 626708802 950997051 786529565 827372189 938918827 695070635 809828526 326613466 935294172 535360605 656808236 147285619 053340045 411724377 119574740 211543064 218242617 349947907 730729525 902120738 972371906 387833760 891289349 133162713 362809655 515034642 385246843 503701212 904586092 779761937 037827923 835044995 115252788 656739717 511613256 405530123 567860941 988044354 853854731 552957934 064336690 143246547 993940731 509551582 511305665 277208880 550568006 665577301 186582312 761483559 267091161 832003715 856283885 930188206 192474416 697809852 695860219 764049194 689142035 868110351 220243393 221828009 618305082 744059959 538122176 376613925 841486105 282838189 947603808 040480387 829660500 078488707 813859593 615575959 530105719 444221725 656502065 659088586 867396871 954129458 063044222 894845549 946100694 682729208 888396027 763888582 233799322 732749233 376778931 113559699 513439053 265121889 549017586 629252230 375287918 042457148 194812088 715292808 865772425 508727766 406501842 962707505 354359236 275171220 161011096 160898798 222132071 872099692 977355161 415337480 535822536 299069555 129114891 651644388 659716511 859078579 040706145 427777074 342208592 569933941 855415674 463557904 307397967 190952590 255843657 319375507 345931673 730268904 449526492 641097933 988696196 087977023 092562035 851137550 710510120 961015615 534813231 548737881 317416959 593933958 574911429 210141980 093608945 919562205 841298377 893581765 773414103 746969434 510101903 129966417 456062646 292811743 366095474 487606458 792056887 761375319 478071503 859863366 561098803 186065392 319003864 506005678 362135711 978992653 423812006 979994899 556081731 588281497 407725576 964788298 984782870 539516443 268420552 985402317 956948641 106069236 954859423 257079418 762685238 335876928 079642453 935876104 375698949 821894957 618823449 339846365 766435161 803045117 773474665 804456084 196862524 732070088 759590584 091137022 366450242 287786794 133494761 920751287 321441999 516895130 304485357 563788337 157939499 573422931 642131794 682998589 795388824 926891981 924803146 597842580 437487782 601364398 800991072 717400137 060430904 703472948 558473668 582042918 523939100 399956290 437538333 467947216 210851431 093245432 560586513 370603388 597677172 864416493 608500667 687038493 395557002 502684883 087222466 987183456 442776728 543319446 094865108 835132663 909463928 389531080 989063463 101704403 152514571 970378027 835311358 259828506 941580968 513917850 181791168 087225028 760442457 118404308 825329236 051301596 565381908 021767769 359124860 772434720 634792480 565594746 953844612 307583463 162980377 364044248 340456063 237791327 564931382 188048054 434068100 414420915 681194220 700486503 101711731 875032581 219075935 597447609 639932097 216979179 173651991 179300483 887508343 544421160 651376431 208424641 726424682 997311308 489607885 367615583 894160017 348236016 948661888 551348242 185588483 663574884 852276119 066550764 964976777 046766971 057282634 496352286 549538267 209635476 222733647 734694300 348932042 093532579 549787137 827466753 532947042 156757550 693553628 915670907 618814975 162458535 899782602 999950717 089533574 015659024 597946029 508060311 452244970 998185360 234494544 224059113 241032484 582863073 265016280 894285195 149435868 177675830 861863698 367636394 301010897 329304730 021982699 437658332 825388048 838245326 151667580 972240606 950400974 832660357 362833367 752652461 475484861 262480064 724036420 586594161 450249450 078152400 241523347 148284922 901617583 374744804 621429170 143601210 087897022 663560479 628412187 261885007 234368563 144220099 535717464 664021768 523312370 687875388 433769492 436332360 172671384 291153947 558503044 480567822 766374658 423209648 737427414 120475512 660066568 336137692 489548704 567354150 615382901 096371298 858597684 196111943 218068093 533348907 246500968 139726293 865213774 044415882 097161383 823636119 790777182 969279169 177584957 301613354 647789069 977010143 831722611 037215992 088480137 870562875 679199049 602390752 039562863 908972773 285891572 806989125 987850028 707648112 891246997 453549972 152941983 920677169 187007066 870077888 329782974 765248108 850118340 551285102 225843798 818045934 350066115 564755646 940897640 730550197 173797199 753863315 511766569 207210563 266640994 681275676 638111329 601308003 977410988 039703877 618939798 977379394 970704320 767687671 094527368 013286229 167870413 266101808 538525286 254207816 407866597 679739957 057307184 448127524 359266731 424410086 230983724 119693318 710721785 227255338 416799882 740059728 707715357 303597675 366446430 363810622 155591977 113356428 407086563 557732657 308953798 572219266 682621062 520603088 002644863 121356287 769838845 305814480 347764874 833138307 956109975 769372493 204590235 150793255 270457491 220963064 263931032 829267704 459914838 177616466 021185187 591194760 993928290 280027360 334400027 175408234 426486454 703540605 563083311 186322781 841324034 773281152 265516363 550741003 728012572 997294433 356672738 849585743 702254679 458820116 855188635 830644171 146845786 447002090 205831505 151184729 745185965 823730990 563436145 827175524 790256419 998659042 380725012 147750179 659440432 479251734 591974043 781698984 659152529 934519361 414100290 547532578 475078212 762363969 348014891 389127589 495253888 523230207 905178568 334083993 725323340 136081341 532421507 888898283 060388546 104244892 647155171 754724981 527979440 163502249 743772129 891921800 516474208 295058374 569961602 848770648 773098136 105812117 540185387 085395215 234344581 262863989 268157985 708825161 289529009 706723819 980302866 682712424 805193638 691404319 689656968 637718241 012048288 846167762 781012678 248155316 151940201 080944624 017039476 957670010 061501122 542635089 248298665 761727521 221412984 912133986 975438883 294354205 082508395 564879687 322223766 072805598 629365945 769789167 060642464 339097045 666354654 800857873 476107294 995372943 146854162 218241530 391783041 432237053 908415917 422196388 198691820 087485191 345440414 484282450 092895349 995027258 497586090 772871654 545556139 988056941 412244080 118142584 829087816 794364238 113759761 645290322 636107400 421707874 774802984 935488875 746327938 860987389 328071260 675054559 472912756 342403564 692070204 452891284 576387251 036477885 801759300 638489984 986066853 755381304 030376907 543747903 086986236 829151040 196942387 043802751 856467232 294459181 298865514 969844091 213261158 156233373 766412643 915084289 083657014 754197291 720045599 409126500 358222025 665748995 632983613 698634872 372106031 540563184 507264390 735371063 025822058 699994803 197496777 045652996 975881990 768980812 330462430 027001437 120136533 279808988 298457721 968270660 981343491 817308377 883833908 124754750 162997655 686123433 296254103 970599842 688786219 072772087 481822767 244685815 679479147 010904067 803422077 159124000 741150766 070353504 519927836 678956205 545998336 964205474 685177629 040888784 750304659 274526435 476887952 432899681 838890944 504784132 568129777 796109157 373769559 650497569 760617075 642590785 634176631 798461746 521867702 758242301 414199838 675763294 267126054 916025531 688206809 192894767 125362340 522291846 888560062 393457205 762860796 345530944 276892973 032581722 328793784 083857695 661072606 154770725 170598394 611729744 144311006 041527441 627761245 971179190 073283237 664636062 760732981 009880521 851169628 333093617 736662797 402161332 792239381 761268548 542671391 505176474 947361194 541822438 805496321 777505109 937380348 551700593 354029669 895205099 879560078 699931438 544598378 219721904 970540216 867025529 645022793 762005155 563019490 543675891 754153253 441626466 325620715 461251704 724218083 166220069 851621773 040008851 633676707 614423330 486425837 270675343 378341711 841900684 782117015 393544711 276851181 776381804 914107756 999665628 108341601 537065243 408959280 548795619 925550272 663662965 596417509 800641732 022972760 434238778 325947189 994353968 188709823 984524233 834181472 707008874 295180619 886472623 203151763 137726538 873918418 137051788 402947629 397024881 363309080 517160986 775882529 871609619 084321883 472020273 009997953 577716006 270939792 785561267 358410953 600044155 510700556 275928080 452021435 798379685 460049549 527220163 344040106 376720368 132620677 908952890 148545434 170204511 780712001 023725825 359368766 962201061 115544864 950403594 019891148 870344168 263369864 046081594 622701772 061683926 269971845 198102704 446407259 747408781 197480341 688366695 218253054 883373597 028060215 299326112 030074303 700121758 895958014 989577897 051250016 055193986 019180041 912420789 717421003 520316039 448277801 467447657 257605371 550697226 200867944 138885181 904782651 693090586 158475219 011825621 083457175 798812571 212911869 573351499 558156926 723684336 045091195 236050100 452409803 279509636 979886462 340145942 584833801 885650801 619365079 532817867 540165365 918058981 724174286 068307828 966333529 801186937 924895140 107721888 836520720 555381168 125222749 353862046 336188890 323046567 556650093 235563034 702643964 506439359 531952158 573492799 914132966 711055605 760796641 806138670 695568378 326074494 379695315 235550475 597114916 590964841 146451531 116360767 235100540 298517743 313981462 238268821 712823092 226462017 812225804 341088528 476752075 506539202 746719714 808306732 735907807 295784028 366734202 642590165 213850496 844782608 280143505 487492216 910269147 555619981 773289111 593848676 384288046 681916881 292044705 923074489 829597590 910173711 923831652 429607462 575476181 554383160 233325894 617281210 165083141 145150181 392709709 955146641 344404420 461986620 970637086 149742109 212614373 933897137 449885434 895598278 868903298 634779741 336818531 235558911 945175023 233150574 029154522 075979673 219563298 403120585 466493205 658570538 691542086 558750238 463544310 841804688 243427275 838992922 443128038 265382774 040885687 680230740 417723773 742249505 778093048 636203156 151950740 165784151 471655445 917956371 778033172 697117680 181302037 408370255 031169885 162231191 732273158 251800927 103019490 444463597 452622762 673504007 590289097 013281724 169780136 033140429 189029643 311288768 362268216 636676148 934652899 144485949 624604213 566419084 381563704 415702765 132515050 102515729 780339937 283587959 076124043 457525139 469033443 627298729 531892515 776054109 814038244 229019233 886730990 834015454 759873771 722436132 488583135 462356681 071455813 717666956 932102112 752596422 994479011 261621803 750804545 972465437 986086013 217793425 001757869 108955765 962353246 617445628 582304093 372372435 443915570 571205911 917024556 110357456 457352230 677872306 676371664 363143032 961190373 349432596 546621708 346464834 005969084 872420216 356297700 517830596 352740330 583019806 479977494 419227889 983528517 461635627 130279944 445957353 737849848 273519780 529514335 886028568 160809940 037629273 968498450 409856750 088251618 014713118 036567202 223845936 927200736 339464840 100702415 150883205 916753829 216554956 981209188 237827511 457558292 553856450 303554828 230839700 302394485 513202444 842456141 235451946 986057992 301893523 294428463 735406318 495123111 940895583 850538072 333109699 644529438 389905459 947676357 736145005 928714553 750229782 559616754 510325183 273305547 398297052 672952787 515060114 380936303 059421361 563771230 334457548 873098889 508721251 984818466 440390285 275244181 311289462 555569855 877868962 935062041 291614780 022030859 181205867 206286269 752847619 892274488 442370264 415359458 467972727 971500204 517368684 125197809 661039371 197635780 171790113 965223645 953467420 234439486 115990363 567404379 743460633 605832205 840269788 806251124 000851574 549691210 216686923 847406320 901396818 251958650 587696768 254443802 042731616 609277127 070726992 115231435 344130285 904252225 130604429 791347136 091257753 284089582 603937792 062627057 258940436 172429848 955689565 723017414 562633215 920899804 076131362 903510644 442366581 173118194 737859463 764890977 922338083 255763514 078657647 069357614 972989750 278470327 132949369 279580063 847753150 106761816 316605890 576838935 198182362 271557010 258589432 505940931 455779061 888346409 530529495 015539636 351608683 364494123 683389498 969811623 224898469 370140776 929153950 404630829 058673053 333485833 711910216 174888436 393579386 176264200 520734223 382824623 630070638 954064649 322335994 817706712 598006891 522796471 900605749 332614793 084188431 257724810 589380729 958670339 724749060 362153634 985882259 445369609 357869825 203052903 145175398 122399913 618596153 132578908 244567165 516267036 306868228 214891230 868679645 067211257 540725568 426821677 754017631 857011684 412847422 318520401 513699403 422029798 581647899 728066248 521209220 289256488 057255219 586018562 939877816 044160904 632438979 134352938 345472134 210993104 418677606 473784564 934193975 365025554 735745744 042442947 763189964 633800373 296175123 868803867 662708072 221771896 810663153 945551173 559667697 128894122 094462153 796289372 821816845 648090278 651076895 161153244 007432862 416079527 367590621 669018240 442084727 812222058 213056109 555696348 459495023 093139729 183576114 551109035 166543930 448343967 882953974 347345507 191497707 849616086 452506833 985468473 155574703 776189958 732212989 034810337 519462094 407868641 298487942 284025378 290756649 715452738 887485936 472939002 961039688 742406431 589164250 400473113 431423936 376899264 693333306 656163628 910165593 554450719 570126419 000113670 118650553 729822119 109731474 770663570 515375793 835536274 295925486 106029956 045028619 066052385 818434025 271617395 929198842 373267395 670970946 236847328 124147214 482416484 885659486 777550666 032608685 968791416 907387045 097226775 782359505 412363797 294005946 433319588 745125102 663809251 222514585 507202696 820347974 335478094 297293875 186320937 027599815 645549935 572012670 000322195 258145425 898866477 153414954 789820440 983696705 148049694 843605227 768486640 982147905 622007728 770224323 006188377 041155911 971880656 900408770 467439385 232064874 434829189 588425490 094472992 789507896 789325587 329768806 421756801 561799991 919209903 462989944 481746645 742921687 775020890 681846190 548687431 851975794 910389951 905798780 943044825 016569336 998423085 771130171 302017029 647857838 872953423 040487568 703552855 945694949 536066455 356679863 399352660 882313272 182964134 298967877 570265040 942930959 824435662 969716020 970608765 588674206 831159353 031773705 468662143 326977065 250833829 034729097 387907070 034804353 550414261 806823772 845286134 589085520 993374366 995677189 533389510 003232662 840633621 548529690 775054050 272083970 210234427 434201512 961731942 257068579 984669131 985178435 649719996 737981760 394774777 445180870 554154582 786254402 500980712 556900815 686080547 173500737 665335326 546624396 490246488 623757236 572382965 723142424 420310889 166120522 051072616 314721989 834851462 865842550 658602519 143055880 816289954 896818076 925963671 520546245 838092960 581731697 834643489 782872222 189974503 985080454 748531334 540063500 998300708 906645104 635469831 595586686 611864602 309774390 024101898 449256298 110271624 832467448 599596652 711839203 125994916 233695467 653804587 959238391 873001131 972611801 993960254 486924048 047269955 313836724 045337670 589696606 277593830 261301723 756503498 950478199 191906046 912482823 138397740 955081586 971444313 321849703 822691162 935488400 432340569 145650410 380404526 704217656 921962651 727271703 162993016 867365602 284309931 861125838 252516781 269522550 062525926 714830395 798329763 456559692 080471064 138591323 550615991 291050477 616919397 997409064 573425865 795962961 260955111 105804615 788735543 371882963 868125134 896197707 361843122 358488379 296440521 239252535 493747783 460000944 797975940 868348714 153584418 148286198 070323850 383060073 084208553 705629443 723154737 467650713 520441241 969572101 477217853 689144702 922124140 056630838 564717075 261786468 667416924 919171750 716151562 532127688 746626920 841486832 083386379 974716155 288564388 231007743 610143939 608726014 340526127 358633248 115348059 267070141 407357307 533332784 580374135 161211278 169140859 014991239 472612380 137180704 466009864 008766087 253514097 544681828 535746789 934597108 835843232 202559976 675233714 439543285 440450251 704878274 750598533 718738310 628846129 082600512 950041794 561136030 625668184 145928525 938998353 209206705 313744252 709234819 478803228 883866101 780316116 810798653 949588531 004933052 257276393 032740476 983752583 659744910 208773934 810012864 447120783 831070035 398063753 400766685 501532791 939165883 592395021 189524684 687050678 144491802 008248423 823605780 281977559 199074836 083642210 099776969 176903468 736971617 817293510 490380429 027617701 530080593 044617684 290047785 885435061 077348358 287996061 762587109 279765812 640031419 267859531 890182153 274334963 597060482 053021313 210122127 199782307 540152706 659844274 574082551 641511852 864109294 627030117 682671968 703106927 859686102 786068129 881767154 264201895 119569801 769213186 996428229 677404975 524949128 230973395 237583566 385997722 631777200 695886413 453992267 308791133 105886615 942226802 358044562 332109800 663937132 399876910 460149869 755620739 165386525 716090572 004053097 534238996 242760361 739467198 714116764 593532615 522968006 521700426 234460831 802581602 732666187 510346474 872380689 843184277 351905231 095192046 773718555 538750395 376319897 052417999 331015374 875841211 819103024 821631905 023298013 390533816 337870207 317481668 901375184 225089306 058183678 589218422 526339882 581681603 889987281 724198128 787713104 986474403 859527066 984850086 437387099 034912450 637778711 209462609 338319934 469164343 703488688 706740906 209063829 853891228 573994917 297681356 473998556 855569801 078510262 929478313 394065377 559151013 775734435 314566543 793587509 804170294 720610395 138307929 889885130 543616914 498680536 552470041 861748114 153043508 439352846 542697984 086616153 848789978 670401154 834884509 728812693 219586266 823429339 846575518 468622988 883273718 948171284 952462677 686350118 998006113 037447716 751349801 365248356 839819126 238869935 509792317 275279687 223671825 168388156 812393312 444819375 051485256 778235392 517202009 640575126 458352197 711011248 032347671 638615608 179887914 923409438 569989037 146779707 404197868 092878200 135148589 318302489 115395911 216118967 463372027 417513063 798466462 970002010 083209204 796706779 703379852 830659228 574924647 454253330 161009584 074956680 288049818 299393621 267160579 586973693 923193385 160428513 989017445 849232394 712719844 952026109 571247732 483093374 806956758 907097299 746248238 319233343 512838577 976298514 802442479 465235702 768303672 619465017 603239344 619345307 723542120 171677322 760044848 406735920 283030697 557425685 848550791 190008891 067920111 555900653 642491686 886724192 367268317 057960344 928901432 656830654 937264405 474989788 046004640 268052001 496571701 252602163 398429462 262142412 831316533 730831205 475822428 616407984 529096885 400094786 953598227 156811523 374937923 946520292 471184000 796510028 892961218 517375288 354405491 416472512 155706369 382342567 373473594 745785393 367478211 665845667 515169871 772120558 706469745 530909359 288103018 793333491 994214047 753614169 120106584 520416186 015535827 817270459 210610024 981071519 230539567 360749150 281450136 119838685 876585057 830319388 424555652 695027022 410156441 319127809 405508341 790680674 974637786 510873002 663448792 007152387 055829260 298134088 567329119 138807423 156313626 730216095 790056901 763515919 500711802 544998895 837612476 258227846 015871142 688131842 716195920 781472319 053132951 855207274 612083286 199113910 354669540 631596360 128590834 668340211 648937548 463741807 673066060 709018400 457572268 015231292 254238556 764361385 744922819 578244554 957737520 054916758 757196525 514059972 419680165 029591724 905149533 564687764 731425988 863710220 441136561 693540786 973139288 170875614 882772053 193902780 580887551 690651383 782317670 794934813 586930257 659003716 064882017 728286937 470742480 735678139 030734469 734133075 376915930 778460312 654016773 867713383 034812028 288301014 612953782 081925070 752435250 750026969 456572449 708625927 050956659 556035103 512653467 263931688 259189688 289879828 657571380 400621768 118131374 754977630 498655548 414489982 977785897 328400830 850910917 368358547 569464387 776843948 584974960 499611878 238053153 873340511 643454365 712083813 378298099 094521177 634523885 585991945 886354554 779853003 132536831 191470623 912423766 378132029 196473466 723371491 072297915 445371127 914018073 266817973 714984236 791566988 300407009 380147410 888935556 424289838 569684566 130947398 301475724 519319714 301435169 752882574 059893641 780155432 502762643 637318603 013745941 772369123 792636824 533338190 763991306 093019358 968438890 473907864 097097434 338792600 361126135 305859036 147671479 749075663 239575264 253190652 053408378 025583771 264885334 305786252 475803102 367811326 142350534 046842637 015466676 028631861 261217591 982371080 540515313 947167174 485022626 668622127 376964750 834744600 560490377 283855144 868344381 632473366 207874777 065615905 233464110 440753281 279723455 568712961 224218272 494741855 898923882 774048355 500475457 475048848 750636302 216995997 828195903 451477581 521255801 184867662 639009756 344213331 140852411 949214315 808278903 647019207 553473800 992909959 283710291 794215630 496105319 568868819 170446249 675582939 284523446 458765464 278697888 379601815 773770946 057835265 001981883 672294800 790037353 431115125 551303110 214753056 444720314 458668370 082959958 077188846 542664420 892848247 530002027 185052291 167303303 973350345 611158345 947884870 268230136 895616984 804665133 842898875 386068032 014235286 479389112 586578200 641786052 231418216 879477563 089919660 997228488 655984020 551811464 910737150 644711814 969817359 490292495 713208375 059213293 524200415 613013451 861793860 561862846 290508800 929416241 693061055 663929158 192209213 857690131 030549187 886926100 301873668 412157578 189452427 922359238 777383753 426871703 760632489 453263331 414872407 889283034 838009353 630185057 564841018 043463493 749941355 346259003 732171040 982269615 635165072 697011855 802676173 932187426 448133231 154942134 654741581 510609896 525735647 329035873 943415367 921284527 533113445 687719620 921263133 967092876 174316147 893983046 858064954 950852606 938230174 872413920 935677544 068442295 256764159 343944313 007794101 271515922 577819681 895462917 098603105 136710073 519083702 384144095 391962022 314253080 643178292 782472508 856066129 568862016 232783824 381143938 988727599 028507520 503493489 083377067 532189667 326792566 133410324 157441365 768554313 333480429 004204680 998936304 726400913 367667926 382586322 245179409 727764342 427796788 416920209 893900283 015496909 050439157 016227627 603162283 068133690 620599391 369386098 644686739 873503685 501932395 386841207 076605923 234050204 631767823 031830908 570577546 826768128 643302831 925509709 137883878 797667754 977676778 415099739 131405374 534763554 224772131 012892392 214928775 209689017 976756791 167887049 873562510 787664775 775903401 321636772 012019671 381738321 895059572 038483492 599866109 921903357 219017304 938493174 150000037 870243639 757505643 742574177 447522083 368003730 139299697 106255995 085435917 041884383 115463536 596237355 548204007 958842228 003701115 125639237 305474923 527778044 039467904 173448743 619341059 877659568 232477170 029146781 630323981 062067588 004734495 991946980 388337604 063701209 779355524 941180473 540270592 052633494 025820659 299689302 797067463 751911351 977188337 988865206 827273418 366494886 310565685 622587263 859968508 963169889 374675646 889617180 052968609 753908818 523664033 605444894 758223317 857747145 114495791 957942496 734935897 943426906 412055253 097882590 399269486 088004428 941159889 761956738 849212269 577307505 249062232 687233265 952036582 381756634 060646861 129523074 414656674 951441327 329917753 380957975 940883894 853823822 104239362 426208580 412388128 138316477 607074333 579599190 376463258 808065824 420264036 173549973 844426365 021947698 691409735 003257146 872187024 878499448 122885591 063794720 165389011 441302422 992908380 821820516 426268751 868955364 212837019 603370785 638010667 555697943 053824282 912115547 112804729 152623741 022423341 925478143 606828110 004636071 697966425 723128089 088274044 114574844 933487642 965131103 720896556 787070985 897228066 381989310 348961653 693402157 029150036 788683610 368273124 539107870 562913325 687301494 898245592 541445025 007997777 669249022 536319618 373509202 655635334 897435043 178213359 721379883 471776494 263115534 077576372 581752095 543685793 120229099 956481043 892017040 869068140 061534617 207794327 910549642 334711798 149050099 408311540 788099649 029832329 647361811 935804367 256854677 512163247 370872190 852794098 232966331 268879987 256602252 590620115 489351544 849185880 151401836 668660339 955035040 354351011 166702739 734914328 066159962 961542454 192270154 715080627 332229647 240223377 255683050 377565328 921130265 376652551 611779189 801806404 521508071 478489522 809820977 690211571 482969234 158131733 485287936 220023553 263791730 429837008 546504791 984055359 859225365 587816706 853725052 081065761 787816104 430454523 525679831 424120149 811706449 001262265 500166239 733255710 814646347 100820205 924876245 536910224 438234659 683297406 829708928 464114042 373618154 908268070 595402941 065685766 663300939 780569619 570276899 327669109 625474634 715186699 267134002 652254476 284494472 128878328 287865705 068947790 568802594 868949020 072269089 572713396 894411184 914710570 243747691 644142286 680742825 954614986 686570278 941327020 847921456 997304106 725594032 057557711 072355557 931155524 102563513 744072159 279125924 428708557 346977799 758146607 480216003 718138875 317975438 144579455 125816574 955591717 989438366 991101165 442009613 146930298 993575396 905732878 728892703 956880957 568406196 164396121 811496729 395808422 085018273 773490741 160083029 053110705 765586068 353986053 631068237 812715547 057014092 962746562 915982776 993918236 119766074 541962317 492565728 329545256 420438170 264257371 855021098 167929649 780389553 738751197 293407696 293818800 096361761 800472156 778397293 959933419 777354156 779836395 756429221 751754710 773578888 627857359 407385062 289670855 228989168 476412325 821553656 927384231 978988086 413560320 934188877 425774420 329792661 092129423 824651114 492701298 246245156 467404963 496297148 043427343 690347578 267530648 191904868 219894878 395955398 967090001 914871363 651092141 429840745 961143742 234680493 577309426 580905351 567759988 686755500 685206558 543473451 507499005 730424902 082626580 365456508 123244528 820276476 919047817 705236308 211564863 525977703 507914805 419763614 966559668 450200538 824064576 782896597 281869811 445049634 985494130 036151621 586812552 333209975 410491794 351214853 488587973 773573897 139285060 546105497 962063173 401284284 760978078 436197137 618208057 654843919 820617598 504701987 751587394 071161101 931609878 827343753 565989012 509726740 910009746 678173811 122357177 457194311 156237062 289548081 777072741 440102673 403173104 651533978 695096224 891076660 606201775 646402647 683634092 620504539 661894062 775682604 954396893 305826384 380718366 922108637 892734034 765645872 605750957 472000627 583849423 251051484 369851152 418925824 027122795 029565845 421215505 425924893 159265300 633943127 550172543 088549210 819337546 930120443 490757216 701934310 024271644 483235554 278528181 624873644 266429812 089032709 543464222