10290
242117387 304943466 94364389 686413 879359111 2860916 707549299 335531064 387208454 266706327 519569211 481045389 60961481 909991195 105551017 715555763 269359305 911108469 235503797 12579091 403897705 542724316 913806360 288461275 422777128 197285758 354083053 357737547 931631925 475181634 595034656 473500319 87753501 778366961 844254192 707063013 129874644 697766502 654420015 690782342 174358009 508289287 273882147 514796411 876149807 631208620 469730344 574846094 369932409 510492765 989191162 837541717 221732120 582724126 471301620 399541667 43117246 530047619 104192207 140257972 6630886 62835014 139630918 32448288 702491659 287010431 570150343 685905574 676410220 264241111 79311477 586480642 635972203 866859517 802925764 221583533 700754742 625688841 175111195 273320682 488346962 773172371 905696060 443269359 903304462 202483573 777110366 20800811 72000555 591257393 220478243 385102901 983720788 787121077 762966852 874236228 803762263 105979378 365587232 883542244 787838465 894516825 318959730 966558248 515449844 730583343 148483816 196341351 635359032 461417088 848953847 493409016 330467061 134192562 287325106 73812688 961145259 28743116 107293855 182395933 531034843 469158284 49149912 289446523 885549538 367074464 984844103 19307460 504727966 990175489 432478741 38677564 765324277 829954969 590241645 566728979 571052991 453118974 142666664 160566837 609216085 262176536 301468172 831845210 642577033 462037926 974434605 788278500 27862930 93700151 653433604 953204568 237443989 168061039 494857935 117023750 311129823 765227770 43989576 841859620 6504146 930630565 79782685 178008605 355650328 283130915 101177450 182135000 181652512 607778075 911627062 740163814 719402860 75888999 114281784 650576678 30754354 63175326 595679000 643474312 80071247 369047805 19632007 452761887 688713536 867351178 752569497 567252036 2528742 134665107 133790747 626527865 973416968 27604265 468875467 744402820 371488933 141958823 837540238 39927846 810692223 794795211 129717466 138984175 226281675 95206681 105716604 284258434 207338031 55986681 26146062 487857934 24596936 319431634 819436708 597683455 185783511 96755519 471026144 623074883 225566457 267996942 261605903 6946425 912253623 714426093 405377375 241897970 548549026 47229634 763181160 222090219 671075411 273479636 716080142 942852669 968469343 945440331 115107156 710119987 317781981 569670098 433802961 781020777 642432530 689102406 360816889 48406733 32363509 939497648 783059852 635265328 830503538 698228921 117246533 255666413 175316358 619182242 219821929 325969609 470106954 611681831 582684820 781208835 328913906 202004038 59720141 775002986 35892551 740578413 373784682 68241263 923637983 756581867 88686626 77815280 486920530 413816225 846565888 812775896 820862597 645460147 961676033 122500642 424136320 63253896 297021090 504898892 125463396 542416022 848891504 787221356 712074806 706689508 560479413 530779303 782615824 80433056 656597239 211295 408061431 358894475 190783165 62210540 285802741 351354683 263449525 514604684 257342755 876967262 40354588 280087794 663132805 118789858 398025274 842299765 87837099 694906047 167475918 251359920 750283028 278974086 468009464 932464220 983540211 793809088 169169215 484529178 701160083 972889370 109754323 447592432 834525072 24321075 39060257 950099332 474892245 775339800 161473686 303146304 386795712 213778162 323071289 217794176 544602533 17986404 541326305 102970348 141514798 68133391 13859777 102636763 241539896 236439749 219633797 113913691 513800819 992089433 78786155 572791531 566951382 338745717 705652769 159842594 149222841 324602207 703079743 589043449 131797621 900027882 205322248 187154032 324513048 559511081 116958709 392647296 479566120 140649742 463912417 767114120 439297127 307119921 456625276 490020786 383797132 672656340 305534358 343913012 762435707 222282951 36002487 658654272 939779404 739658214 106412467 782608098 42211006 199458329 438896721 813417547 243651680 205497442 121225852 309496851 71906532 97246151 928391635 548283829 899621755 50706429 561141695 53038048 492796072 35313957 447924487 823094418 640145911 350194113 673225389 799453614 379932068 406521670 532828325 630162100 343518207 451794654 9143109 877140260 438687001 943933754 533385086 170643771 51729857 171944558 414099516 455735711 974435832 41258012 925893753 263984703 638251784 356269796 152156174 144113364 64699727 250959814 269958869 877622566 839177792 159151143 996590691 454405468 226213956 744978 616399738 759098612 827230039 74825858 728773079 962752861 255617268 485746279 462665108 15077999 705462738 698080814 958906047 755028984 623095012 551209270 876984249 683803568 392850838 869281571 23722230 950268814 972582555 571783906 303653962 802535123 467103863 145808093 962736082 986865862 127909657 315785291 797406168 911200807 828163020 49148975 450164277 53215261 481763079 151532575 560965788 434321999 457396393 293868919 168533460 344516056 875560653 740383892 850381498 930976460 565008247 671601641 71920356 902850132 89283089 308481714 707244935 524979025 532701228 622185369 77867939 494935612 202057722 653495769 309505175 195170335 942055834 182363938 29077829 381834613 757968330 403603042 600460486 87169636 263498664 187553033 828484736 728217923 315675996 92182452 102882694 625132745 740291101 845920150 140160389 413356382 285691621 273847076 22968915 146039409 51846348 414562770 213308727 731501473 859831199 255307173 664835139 587691599 382381352 16985346 107598995 270928110 631890876 262924410 31227895 409786691 635040922 665777810 70437780 38788540 48846657 89328423 980618763 232757750 176742001 98364390 510298860 533176742 880642672 906260516 332593196 782562001 307206226 477507813 336733291 372592183 339641482 6311928 972511048 878542289 786835206 350057152 8463088 983741587 104300093 259448873 277905474 739317351 244603098 353211073 7673072 335253854 338541627 790277609 245290010 826685765 447677645 490535930 548998689 641734559 217885948 213791816 359921045 786153116 445280357 64681923 606003856 824328617 405302916 790917483 665743970 77323526 210157187 631135521 613884060 250343282 296755998 765393379 144115966 852388186 396164022 426537016 623472396 644664670 712396754 116449650 459853434 688928452 282450977 372311110 85387058 633341684 961048867 29020484 771046456 479398091 669500503 977897656 568039012 44985451 559625219 467777082 219125861 52017681 93053501 136902661 163728870 553669979 390343528 133105214 341204322 639665955 151020599 820053595 873463416 87057981 107407173 44675504 330168548 721977302 233061618 159174449 146564818 280001913 386459996 162029744 925687314 382437060 802700240 814306779 44943137 221797790 183585437 826846628 384478394 277439546 704934751 547148576 312336035 18297281 405038612 585921918 648323749 820367403 935834668 847083113 959213498 874950072 609362611 963793132 299985487 688511976 50904702 998929015 78820538 919502470 302170554 943655395 390116618 73657834 637463953 891645737 755579440 625241337 872288215 528418262 329500934 445855736 472973721 876821684 445897778 128847350 423818243 872230628 50089533 84150646 476624884 106751261 101544654 744036414 102520446 851128258 262621335 116574233 346904971 231636891 755878477 429783102 470505095 230889494 138920620 929019716 825368852 768124548 433441438 575262165 495435331 618889754 476415888 423432366 392759499 723679444 61729593 403977404 667855266 197130831 734020253 56582799 502426645 998225382 945736394 752721028 23365058 2093271 196995443 236988348 805068040 919741131 505871588 301065540 496195445 160670286 346474093 960274232 33882356 925979506 472328965 716783208 138294497 637049912 224398806 246050511 559201443 643318774 880414459 779963355 538754718 826669959 81323883 475373024 115608041 740845646 88516041 44117115 404652171 857697538 863612231 109388317 764540779 184986797 73799492 823618389 140948220 330937119 193479850 95416773 206697997 881461775 428481178 126703558 702176744 966703060 288086408 432636219 250737934 652646413 752416490 62656962 767658252 966744866 903326735 800910176 562156412 91837235 889662754 27838191 220105164 962085085 215114595 570607291 372072053 962168644 622026311 776440819 954704949 161679094 923160350 109105776 90727334 779089824 503423506 322520769 56584727 98298073 598794302 146858300 982385351 134887218 884627227 51576576 620085039 818504933 84450577 229745601 735829351 680857145 352195573 959771428 899575189 969603439 243330064 907733739 677988674 177015866 596426239 958834901 392088069 250625339 134491682 157504948 975207930 91045399 656688175 952851007 139854729 32187898 887434429 854895822 522242273 160079829 542098481 65976397 722785171 829399130 594927030 439875278 40216721 851116160 503478434 184590376 732269975 216104419 184232941 88875677 908897276 282449664 436901390 586652281 795839019 743893819 634927032 378677983 588840108 71952764 113120396 608484821 119882456 700658526 280726375 543062032 179754381 469787632 355955743 975426430 348518828 810953840 984994729 16240631 27062490 6325323 394132523 741666314 632621261 588093846 19375551 353744010 135822269 639848664 202709205 234361473 118785480 828497520 771358607 897534438 595330025 277040048 608135411 442442159 30380720 212714395 143068969 636750823 48295346 759716411 205585184 22724643 182002834 404743212 555815775 553348781 634990066 589639916 896133034 118517229 533191216 96063326 122699879 154236293 913129322 315074497 92964648 60297514 795520103 23274332 799479398 412095398 283574703 912073779 876806153 684729724 253594371 1607578 587231421 388263550 124599305 602748065 790622221 796267802 213328682 445208778 202686051 282361853 232637196 164594145 504607364 578222086 873118643 760638762 872079948 361869869 388429339 406789500 821990655 849433506 863177937 339142256 53200775 55822866 886351362 684469683 791041498 629923272 344978762 536597723 654759607 72040900 286114318 380768643 405610342 53910535 179249562 707478379 451856728 186211196 197789068 229437291 657295633 471360568 867136104 120015286 773909317 410859317 222905934 78973812 925836599 135626784 696696445 636319797 995610031 232052449 833997102 552480306 264172996 901980925 144808422 495968306 424838755 27450100 145086745 334065603 178227398 566838729 117726659 140018053 535815941 31566749 797785928 487510831 63632269 950118258 375219395 785348072 652833495 514995981 828498606 255727185 155054682 258686089 253387713 356450917 28739433 717740885 220169637 733119174 490109538 635528028 750157110 404354020 713699551 441096683 373287032 739619235 536259107 978824337 97323986 306920966 748344984 899330386 621180866 196576788 152569071 57357171 758305664 513493788 230424925 299729438 551716276 330874684 120903785 995465144 897243913 160566293 702854417 897558088 58861692 783112364 326210079 570614564 512049019 31900082 805125409 336529758 613606547 217830636 279909374 686235770 548500412 102854357 948698339 612226317 25024602 509807501 614731254 367949892 802925622 241318078 738759661 934191706 720344752 813688913 566503571 901154614 51587631 483362820 384800129 488033330 394210660 700538870 15086526 483424591 501646486 281321113 449633898 344318760 578803800 935404687 513933532 664062707 954014815 203060677 106655324 308078145 651892405 364511782 730925168 21494775 311946132 49849346 293248684 61711373 35386629 566088066 407989802 595443083 408631076 491640950 796128441 975747075 46669267 884970740 51752476 730064199 266040318 855372706 591555515 479122726 24561262 388967186 736163250 872886429 705971309 374019707 621820430 646625474 408188047 145910856 140165353 616259170 241971581 405029041 138168638 104656910 890446908 778000643 111740085 80991910 38234071 244720472 115562454 87987251 100573348 883041241 63710122 130972607 152555479 629840173 689978774 12502789 996725229 392552954 137242750 650736464 396428595 449743130 138639627 797705335 287255201 847242301 971716055 602926988 66707880 56374311 676053424 652870628 186072100 774901640 42051863 94446561 240987838 337043328 346443792 187050509 637589057 861541806 305899486 592165977 498172941 217001255 418653391 106554537 286499067 13978062 955761223 700782766 219344918 634697160 924472660 679086399 930872878 475088282 413991444 836589121 81712927 181192024 27484873 243989047 839147730 822749185 124677514 950120972 30142243 112236603 853713638 416231318 693336717 150910908 43679004 129297994 131615358 194147450 216015162 16164669 402104383 268815298 592659178 372198567 115739822 460755833 977183128 85999058 32495107 964916218 5456787 817758370 438472441 569207296 588940347 200879717 441952692 934851570 508095774 163961143 949010403 342967260 248561340 643187676 131127222 68174566 936554818 921940390 347617058 2504233 743000884 17925499 159418628 992631035 413096258 62519062 728747177 215369973 22528621 250257438 655071825 191442683 204306118 67328186 134747881 776704191 440134101 831615153 987695487 697542100 569165868 900360043 879210102 109885444 319228984 229749203 600053598 641376865 38650790 881932651 623677135 83346168 853939792 820532585 381259300 164782811 942651503 999755969 229265319 959523357 490302447 55481165 349507487 652347251 381260328 33844952 88532569 431180084 957339934 428072830 776396156 503860255 946913625 555315365 827163334 689120881 586024205 854227816 70188786 63158001 353823630 371589983 43210502 285079088 91025985 5551489 445374248 263302501 703931289 377763698 594069574 593922696 65411393 674563614 500651709 548061801 123467116 554171136 89817162 386665228 624641350 197349338 329725956 118951814 558744688 638844330 480227516 236484773 703908290 860088894 930690505 555573585 432341037 145642985 926291711 831660481 614361950 56454560 108024973 15430818 889114340 479937176 336294134 308001703 182065 984999245 99321493 767851205 699312892 89160173 305753901 56275007 776466920 268093233 736126076 370226552 590142150 912475365 495429283 283018258 636648070 187649481 868973635 294283197 602212285 504832336 712871756 276595578 745242185 255615523 129402940 113456037 656222026 361386228 387357658 561043407 537530970 846473738 558415762 77876761 448437856 699443282 865004295 152248673 279641995 623599563 401045197 491019087 76552598 157475411 89338486 194035274 306558059 438023967 415206973 775857067 990023221 28995210 30116981 456951874 16494520 211878976 161912090 701835543 682113043 980409744 877668160 395291328 36898292 458279865 43003984 516586863 630429491 203589391 596643611 503704835 758408476 208338071 943478000 207566282 630249311 142526208 231879225 101654574 392951294 380109347 407245245 43175077 278012737 538334714 772278674 176152079 531537543 233877111 156481902 340657290 811470410 126924559 427750678 114749779 807089171 553894114 165905267 387990169 832124907 699647950 45657590 607050629 417097582 180778063 284406819 279027990 19849589 242825983 309353205 295669494 907110880 381247216 640444228 568265336 794597193 594246020 27482415 977516311 820092383 916446833 420069009 555275367 592420891 263699702 75162105 124070633 325589986 141400619 431329988 269235910 722959795 141885203 547283426 280999341 149332233 622888468 287276188 97011327 986288965 12253750 721434305 241863331 890726156 985204537 248260037 3844686 614844320 355828635 596619167 117463354 148259404 341929524 68620538 89913124 503537663 684173189 464149207 39227783 391340871 120833162 310515570 687202840 218991372 678480608 29369099 534362261 437330788 712334563 55892186 89030570 453648872 250679277 342263834 153660128 310239822 45299736 243998116 599937752 161852341 137298207 540685286 93526371 38538460 954380047 230645744 163672897 839311499 781527966 359805936 104775479 435421120 888625 373735956 574344450 485674829 575454431 748754407 729896574 257418627 280228611 202087158 365776368 140456744 517068921 230688785 567517473 13236564 46660278 116640758 989752862 649667425 181748573 597183299 640308459 76920497 668646549 133418452 464041150 139889066 521666337 61001904 924323490 823399584 47435866 918446545 415729188 91251729 124904850 54384649 650110494 312335736 222844111 340446884 280816031 251748055 4738025 817458816 821422137 105447888 260210172 412281809 363799184 963401796 112236383 636476672 73981003 776606241 89617883 580652428 893564411 676846709 217918864 265194197 118267986 947027047 73394368 181035625 53454983 583136617 312446373 633774347 224068805 646825786 842168650 105543339 120708506 428729607 511302549 1474303 570535867 660169768 802117863 444015576 911115087 55576879 716856831 92773511 81852154 353913171 7798120 517419378 724852169 961716367 82765888 685385435 949656813 830855814 990385013 420448737 670021732 653353600 168026591 558934 542269559 3925552 757724856 408887314 706494686 759801060 947884369 425446460 498521204 890418432 907559808 3400033 187580821 932227876 531479706 889537207 275280679 741123273 793590722 834068805 308169061 473581311 881326435 233058158 809869921 375246023 534374730 418736972 9798707 603872944 51940507 531224916 447010918 458717072 537216728 378174230 517467462 496423390 73717812 387495378 802736132 820173776 808126125 825200104 268528683 318329245 175460519 271012629 484260138 932793616 614112718 239840959 966683241 827578479 844663228 507637275 931663759 644095861 916631532 943395717 127101563 183661225 267235025 791848548 907771314 715798289 791169708 547254002 820788651 684172390 463982702 6935196 295684264 934905373 404149303 237301257 885009684 352496782 143471196 6169331 884225104 216555127 317938113 46262234 780796059 345765024 52783871 104059414 626519472 476393690 116476639 935706476 561151953 465874727 840165946 466794296 943646641 148728848 234206398 327270858 369765830 443753022 339277891 675378719 573309580 123975446 504857230 915388931 664084970 494785364 127476660 425348968 102826694 711922144 429475932 145207834 695321882 244461395 774808152 870684764 476610720 478679857 357238826 939643617 163656851 510158422 794977721 420023087 425901780 923337199 988260164 616834981 179257459 766605065 62372994 619265862 564067148 560298459 137879420 748686359 38169389 465020340 78649607 790516576 981951979 288050795 919931178 37449376 269371724 454390802 999757780 104049391 203475172 20773521 138790986 735757967 799158535 204940607 37647717 719582331 386177955 269990266 1850968 769052700 20507167 375001150 510007648 499490181 933807630 885917003 279881733 134618892 426076881 596170501 182839842 499543888 830078894 644197688 590645117 902026077 695735989 819159794 629729387 454702215 207673794 126488461 853680615 739843278 99704035 271697992 462862926 730457786 147856518 524074908 312035936 135064276 527479154 956913852 249879908 22615562 343583424 265856294 771463656 167085920 514340737 246557329 71125332 9746084 406703401 432535047 946373617 673357520 240907319 242349484 590837979 545743630 736635401 143389259 370681301 737690877 775796947 523524611 107139165 998034800 804004091 721153480 769436178 875967061 36552276 869996962 274672558 224786105 345713847 581164887 971079981 485592018 528160628 230160710 369980859 64582280 585410932 744563424 840974970 840401836 70091436 764124337 60345272 675532089 394136198 117341172 972277553 250249762 612543429 212035491 587658454 575286117 879969379 199458339 71617040 305012583 578342054 943406006 870865055 116316168 695244508 124243361 524517767 885936536 278176447 728744871 722150842 768939028 117180313 470249771 827306090 927452961 62745384 179382411 910663539 688764974 336132929 788905118 651132033 52378726 389631012 435496031 94325915 412306748 289125294 898192803 377573134 407424894 862162756 138294023 93632574 709928110 931480197 535785331 603777506 427081559 742975095 715163572 333498153 456985349 315949618 668607416 419176888 313276088 912434401 524640400 82878688 373382816 58511875 673143464 161593819 273894946 340832029 99553009 577864635 733294336 293812969 332047968 162934467 46041660 63960713 280125382 812531695 143695859 394259606 822306140 72224198 130337414 97995663 434561419 690954875 638162673 3058623 256448194 288417092 69189445 783526925 434296867 653819676 324317326 3621419 340820775 132955860 115657628 111821900 615910678 392521593 350146195 197387538 194131555 331355746 137529123 142262029 538339631 59725802 361238952 369054387 787318140 80819755 606527547 585501153 746740855 279634249 588977898 970703419 751261859 817931581 942398030 523550438 594147406 894786756 527917824 846894899 779337741 213471520 517606218 994701908 318393812 670598581 630936043 604192256 933297978 410620966 723847824 641102687 823082675 102582869 57432844 933141391 874689338 802281630 519698981 16421859 304074562 134643688 181728048 135034344 104981186 754189143 668139203 167251336 888641643 641405457 247278199 993878489 298183046 465156057 662490523 250756055 716316395 31002909 485250362 821781009 468123751 51052590 71731235 291165087 859464854 34207328 61530202 533773787 91223916 871078717 257830511 223874007 872862673 950347243 507996549 285089021 631741511 858079744 644448126 392913244 425389769 27350785 454244827 884552213 562514168 86503127 581349803 364371402 489653682 420855083 566546322 367456732 642342236 217680679 140387225 534325626 71488642 68565823 417927080 599719065 658178815 750682490 679039895 992601560 240608942 583598632 557729898 558243516 999644356 111303525 175746162 75074317 166606799 33931636 8565187 771846276 289068203 24482360 275622982 39449817 60510241 166390787 423391031 898945368 706065453 11082853 125957496 985573537 314928393 34149223 800104182 6174549 174399381 692267277 515668568 769451627 882843635 230390810 629721198 832114325 207626207 376729536 784028829 623433926 471016850 432053005 218651210 39173864 386279349 948346465 850446364 281172365 95684737 452199555 287533424 330356233 742422296 152641300 976753680 107937713 921402189 42807977 26122097 591225848 873266421 40527598 802315500 366537815 631005382 259442970 248112516 408781069 549291580 771183290 13448213 272448625 533895498 382624487 294778093 25695913 947884414 986746715 436169435 154056720 211587334 464244028 127283238 103372333 501730395 139892879 808146104 837763716 301790707 623682335 329174699 99747440 52970437 100867838 982727878 4013302 546454783 902483969 177829231 623207119 635374620 723512836 438436727 23264338 519897119 236673051 651355528 503112746 491482937 332667345 154855691 249132540 762000941 310408053 103540574 39553717 560498937 308330336 251864997 799877568 686457233 391952085 959724884 515674798 586925652 698730629 88037217 216835561 119179863 506355382 527984272 331609531 164875995 229397480 8805850 613181654 468228900 804701934 849457059 964571739 748921651 156097411 47971279 142151820 164942341 640528789 768828768 966425836 456161369 620224480 161795417 211063822 85868229 796856924 92775640 726310599 707555884 142259638 210553544 184719227 52230771 348876034 434856177 294888694 770631500 584949342 596723553 942222925 404578847 122135006 356381100 423891377 695087808 142927887 204787623 987921311 57526660 629791949 187510209 154934197 14691783 800915671 692524510 552989698 262070156 339173660 597821064 570451470 385871407 586888545 54661758 786876177 414555403 252644290 394244624 721029830 568445429 248355828 235658569 280529507 607974714 784626486 254119361 746288392 846568710 55199232 785294700 210740495 8964231 652599249 100594958 587833392 990265367 24522271 204372873 915890620 691330618 612881641 209905649 658474404 467008926 329930723 977988222 914856581 757566856 616349096 884452184 54640763 667963387 203505409 456093349 744756828 525811771 346565359 762221415 19191185 443291827 765284811 5037185 909245246 102214191 334075481 858830482 557365599 751179354 535456559 813197408 813125174 732736943 410577433 171889193 896009084 154266694 915538186 789403920 75630663 97901559 346592535 942529864 65463364 513812299 689595231 247724861 858646442 62410606 370189936 293804852 972846329 351221706 119643658 872244293 184790169 680652519 459339024 949352332 771271523 296659912 756811551 436049567 455297530 138931862 918047961 443087852 484925469 539833177 607672563 560587172 438470040 511764777 619699937 556856334 44286117 576510343 465743014 240205559 973694533 650193301 690797431 5667798 774925683 234920646 109846366 450860683 991454372 319817431 792827293 762023230 656317918 547750768 592302573 274545861 51892994 866480901 435668646 539322624 539482999 3711939 286345664 122288180 59140033 938827425 568765588 153538980 371809674 106935626 43959162 909769602 200296259 352659119 141852045 208130785 981035277 68959974 796087966 198564031 612861495 469272927 587126486 326111587 341142030 398206151 245868473 184071189 342048176 569696422 177980765 48528119 667472506 715622736 565175644 995748713 82645771 918703225 183370473 170555544 22558520 108707746 329070722 967880432 283275622 9498162 538600680 762740679 664734839 108922183 933385381 617807417 932306957 919876232 172979389 216129683 20359377 450767206 51808096 297361542 701232040 734094502 405496754 973019842 40434054 200274749 71319844 781050236 481006889 500739539 781444723 866259443 75342132 866744066 718952300 657586055 71772044 940133787 926115530 810524875 793455799 307305611 212311602 633401965 700809485 864092196 330645257 340402835 651670163 897499959 955397628 936269641 963700874 692977009 978015419 380754419 782728619 915584241 186386982 530079382 651420951 230185707 797050419 828230756 847611308 980168333 751248400 913461167 220150142 661068020 625948143 839784468 983018842 775024864 916270144 55286011 620419088 826906428 812983602 170324686 99769272 816215101 607196165 396431988 419403066 136338554 209390346 60392033 212392898 429717155 756353475 468739298 301617068 952807877 513314309 969428875 79316769 946214217 59483582 35519551 19102264 492756608 694606237 600447707 292100329 512303565 578687584 795691715 570508430 3956773 213643538 215054204 29847452 148901069 63286289 963658819 914048061 118173949 462584945 111087644 272534820 644316574 829162122 861607348 939910592 246562367 796848586 995314505 419964700 108039542 715054189 367267145 990622539 268447749 573105669 128039577 391071931 759772645 30732617 973426167 180450566 292020453 504491943 247232840 601190294 727145447 718224505 695599958 319211493 326135117 441094094 792881047 232794879 708718583 938082203 220976808 374371867 130200457 904339522 95804703 804451539 601541036 585748 884708202 703579291 231536352 305608465 523267042 507382616 395950950 219151334 634278403 415085570 912485027 394672097 32168367 539958342 374599849 994589720 671604402 86796590 585958088 727712578 989561393 174403145 381776082 322585772 76575670 110207618 312774893 737999096 302984415 562683550 868533517 909013239 152463276 47738851 66470376 729993671 289062878 993689671 369088986 141008400 47659146 452060180 218872500 94257320 819885362 957162272 844084103 804958720 767583224 552137250 310472343 29242550 51265745 181412333 35966842 311878189 287766373 843578647 874537546 159040457 931526845 624871699 251023039 914725725 205246717 607359683 626387945 575586451 267674443 763492082 98261089 948786294 129338203 271979952 485478451 927066564 665039820 173736103 43308994 224975278 999950567 253379058 785311011 593979090 854022344 244148077 264350688 511225661 260892377 311730032 249039490 74350837 142440758 581851015 366659943 416346301 763550377 607161270 773734848 291587148 699321192 36701426 402509927 910114231 58700182 373574695 524264500 259200168 776826285 144257685 469943405 43277407 853732729 126947395 594039715 545523253 320413586 904518250 146279732 870001503 653180645 966093867 579944434 556872494 633913732 792801113 16625645 510030478 87236771 321985139 963289289 66420722 17373381 416635310 975076003 1135133 564043542 58411983 500502069 352511111 66351806 358207643 236880430 272518671 633272418 553704018 532914389 278412869 259130791 376598827 392114924 468692329 418223478 759477603 823381556 950319500 289451989 744313431 96275357 997942264 602073711 202190593 520112411 865124036 113404671 380318524 253166902 651408132 181084698 76220382 515387087 127949950 387621052 5209476 310438921 640000168 932704949 549864219 97717012 550238249 44085083 418406015 553635913 576241073 381060265 976321499 767457742 565709101 90137313 550993360 308491198 734325758 25378509 869668375 466453779 871861183 569802153 974668494 615831610 26014900 135635780 36740416 366671878 804787638 660066822 474984242 608180255 232232579 826310647 202241159 852606170 513716138 851451441 931108885 767998057 65581193 7626470 945253530 502706556 51339041 246776893 411730722 12362459 515058206 458920985 78031410 44226674 425532832 408977976 944700345 919083911 354228694 806449934 650314420 115738966 77372531 613713474 13085381 285531319 432138246 24026844 486942073 378707810 800571491 332752063 340347063 748334676 204044409 307461558 116535304 192175698 83862405 791222778 12626085 895188836 855094115 422999731 42112541 242273156 98520340 66104674 22712813 192344784 458260004 427954560 856084564 734960929 885394337 435075347 158181916 994872594 744412560 11239725 143762391 139622763 915733681 904455561 211900982 220262131 327599708 254528493 612415216 924381836 948588633 323686077 821337693 823174906 623401531 725179463 251882039 501965774 771090507 800521750 569162764 42425540 339349829 51417346 189599633 725540934 470153500 618213735 848640299 958606809 826884791 492123569 731097525 33956919 641838220 589468790 395944317 99043993 23710711 816766153 361892449 885831081 51744942 211485968 528427264 507426259 53807781 673346348 745243283 489063004 604433120 245633598 358508273 529487483 217193220 665717972 60613598 967208426 625683729 930950658 952178548 17402398 111671314 595987459 926033878 98060846 603193385 461005453 301235651 124946092 787033759 442770000 272898561 136184653 555627998 153958605 656157278 136826976 742432882 406777018 753644874 792146859 329174923 45611256 248034971 202647035 515041349 270024390 77371586 258691997 136684767 113210016 648370264 491049043 206902205 835899125 867603249 337384987 109355744 345326648 655488313 980689285 356573839 901061404 399230786 995488714 757362320 896442663 373473045 654579682 167711484 496730662 74159302 678924888 382634618 753006412 748329172 796082771 438092932 80621117 755939854 111513222 665999333 610511470 909284876 662438370 437279994 191348485 826102118 766171117 720260236 500774371 596592520 222154559 192928521 39846648 161192921 91362097 87186481 304662053 552762737 590892967 282341568 111435694 701438576 35985253 925463535 24515573 781779145 430437301 542512775 972742579 428844776 252326983 82047872 876072686 273815600 590767415 500180385 462063390 31180055 855264436 826801251 511371907 227045897 702004566 545928482 85414797 158274049 462787554 216751582 531604835 910965278 122484051 81390061 888391555 300858682 850554759 89486677 301772333 3761742 896282604 70047097 977166047 770587997 97731170 10668915 292820797 62568744 37473985 307642233 410827547 225753878 608121437 838408260 5248669 249855549 762973092 753029090 83998088 629464810 40225405 877030070 698956679 377301927 962486539 761241875 143061196 842863851 954097150 638836362 257469413 246234319 723639425 174408112 68226357 184633709 47363903 707475383 655182161 227266884 175696466 316208285 736719795 388514458 482854282 442917835 268525285 967545650 166335502 805518575 858366211 323114044 903315514 511509281 533245697 351169595 52080912 354160776 326650193 919206488 273592374 896582991 506395139 78104023 159829796 56655241 785048772 89841195 910177378 178780730 245690101 805212465 110929727 545109034 384055519 300847792 560981925 385718857 495353615 910761043 751525173 395037294 195256140 246186086 765262787 910060616 636673502 677341850 382484021 920054326 654783924 354202490 516137604 570158286 747275934 988163254 970130338 370735289 139035918 46179354 920573794 44795903 131008782 162769983 704185587 891406233 53074380 862186159 757388973 110612049 454073995 969350690 710849176 821352442 227959557 58703162 506486099 343621860 837634377 54645548 71880555 644568275 978419996 968288135 400685238 731268569 220185604 144318461 708831366 760362800 292629438 433337355 291205701 404264979 921618033 883495320 40859034 332484 398100635 258480338 525739389 263928747 368810273 53469888 584347389 872064216 112514633 231602971 269806466 451569016 355596875 171321408 730690018 131827523 386358023 994575987 210844197 695210622 248186045 257443164 489551578 568153714 968402587 480967243 422183423 709643747 465122469 26101400 895617031 27664002 565754457 950068553 947076158 545377355 673397878 186956579 931967039 83171630 137271070 474116669 197162537 191230690 639064156 487149446 24769235 584503543 806857287 427174808 60562721 600268976 589194116 196550398 57586747 265889461 206393327 965889884 285979998 294413803 94292670 431361354 957362719 137760883 363159422 374620732 786975804 311188925 114091856 662170053 508735218 829793689 627278695 101600571 641240336 370585701 399324294 247859516 860481860 289491874 57698403 102721688 553293203 359415872 127524997 323760295 959067231 191268920 407623697 372741888 458225235 788692617 258465782 889485176 477809655 529290182 122658932 354077163 75558042 960850730 382694278 639338603 309346885 811399086 187777236 744989287 498687117 452774959 332111916 164749283 412372437 958823746 291628111 534767282 111206274 71465545 698327599 604195066 683320927 728183587 550863020 169722300 77215306 983583675 943625547 723707707 17532455 89284616 377122288 927666828 548984581 237762078 891750517 113280716 380219386 874794336 436345443 186954073 815070544 943466576 554554704 165044940 387523061 37499405 193325508 212541854 592682923 678955575 14145865 647403216 536226289 443665861 545223016 754026093 122534323 144680747 879187430 714297116 203109388 277027936 134947759 134519970 187165313 97019760 597756059 85300659 927103338 756111292 699261786 438969085 990149563 74163883 55435721 794442559 252785821 200884482 207638265 690933046 746107785 325841696 820705403 447737316 946904306 274612813 148281993 514074720 602626846 81781152 455445476 400076954 692482839 382409926 790024803 434484292 21709998 512113110 65230937 164533857 857014698 530270933 143358488 46823491 589682747 677105342 162828791 481120031 537497896 847450927 409795476 729944388 948562342 903428375 476825865 806051385 606964944 744057802 369009359 152080733 650336913 616431751 167953941 271698303 449049978 131672869 897192989 908638324 786708078 967703028 257031307 475277763 89926789 746604562 352639000 641302148 9381105 839220375 28287753 538303977 545018033 731945045 304316823 425204641 179737182 619931176 38466102 308630560 791338510 12708685 771762687 835752966 890734956 75140414 283573208 824081376 124319235 73057411 41711350 643652446 814049408 56964022 392792319 212209027 636962366 279907944 279142227 450589602 948391271 630340181 322153085 806633672 806285200 835602999 860190780 575688689 664762082 995685402 498175515 2888820 16582684 477075529 281838285 899123001 501906417 11390415 681056826 523372361 702830737 683581467 577505919 665525704 502039357 391793550 953318719 996766490 423127848 631370587 772461920 768594055 305618446 960531121 896296917 136914495 74334354 352463797 628621551 318916701 897526503 966119440 408554454 832595425 497124345 108350509 679896971 443196543 19137982 399861147 617490496 141608639 96983272 561489620 619761470 296313077 404509915 839666030 251968924 736806773 76326654 545287287 189720071 379006309 25486384 576760388 520330653 242534902 129958822 96982311 805397847 813414434 994700631 328729117 622172209 939310095 929169186 347485061 740969778 356588681 903601489 38879864 928006824 880905582 451535682 659636465 92096691 13181526 581505094 457179622 496221699 621456523 10875809 731846102 731153725 415471321 830594170 45548365 755233391 254613695 937439727 51000683 489631063 14536167 730781402 858676697 721865848 234855880 655253037 183312855 653180638 748177615 572129255 259185006 812159687 621497298 60976165 809851396 987536189 592139966 559809517 366319794 910061797 410312653 770712649 100129103 797105060 8821880 147737475 35618073 202529331 382138481 423349521 104120623 1796585 140387420 172707506 304934586 986890093 404698117 517635461 261436636 826811961 397241162 224893621 999713379 514222733 840958676 975011257 781558077 854488029 517834037 87965783 355430829 533322652 674082202 584495414 365306306 6313869 717214655 797092759 442132388 263121575 995161350 182730324 239602918 111979085 845318985 107778883 908405004 990271108 423759852 24239660 972221044 403567311 16494936 33286904 152079971 213381098 700981123 74507759 188128293 301625688 245383973 120158525 51135867 686335365 35234888 782833861 758700708 16301165 684661201 243811537 157939497 147305755 142303296 61148211 996216657 563059015 879989562 180652464 129450506 150323414 811175774 930038594 336560169 525715375 550846106 759698935 572691125 767261837 302854530 27579760 7451118 259586662 460457429 932442501 450698348 724971100 524818061 62175519 374642719 349060898 213796976 219344592 914766914 872494501 24841699 300137162 275962159 365020638 26558175 624479690 226442934 432685013 735936271 868734672 384278645 743730413 97268025 474260304 531680574 10581683 4671955 703084453 941698338 162521698 970313859 122202339 334234168 550008241 446918316 296963666 375623510 683947221 532034590 823877855 892603590 347002969 514494210 753506159 813237613 4524740 320352183 582531197 732023866 285149462 629549531 425414654 241870170 938474770 374221079 127725165 125885116 540532867 8771870 238704401 393210745 54436819 643280890 183725090 89367705 827799574 911051220 701976420 423359795 345707001 24146380 173901332 996908136 85779505 165402316 190750429 652488371 428983722 67910069 228068205 730692649 755450285 185539703 198091214 379351553 77994053 783815888 443997996 436272255 71338597 43230738 136627063 740089182 64818565 78983817 113670631 644222406 301118708 544341891 753442632 568108444 614800998 90926454 113771585 713811157 29279415 256382246 177972334 577840106 500738041 192772337 937784209 328015896 817080727 123186357 357192729 118864228 866840267 616027624 980862348 328179629 214927114 43793548 420953699 899628374 785604371 33983924 419190108 246519918 875061067 380398655 433706151 562085607 296423670 241306745 41607968 775693139 326049371 928305566 150914131 115700809 936698838 682351958 407147871 573356387 199425083 409509379 648095190 462573841 864228801 987235206 573591252 256035373 508039401 8727939 886437037 39488875 437745109 696082733 959433741 944744744 963170626 549710550 819073476 295545625 78575474 627030862 442689317 431854596 720602521 151291810 266205686 731522971 32540254 288787478 529877748 221208170 47287770 256204813 839875483 580532993 39336444 550910262 936336166 76111682 618984973 291907411 802238555 835744810 301165243 71578345 1557277 59588772 17885625 315702614 767844093 619893732 503065545 88271300 268357546 1363969 281434420 786599975 366701624 231202672 141235213 872506009 345944455 145921183 415403287 995111057 427554566 233459278 488567187 178502875 64708223 580033831 972117757 860332594 202864193 70851940 403867852 412237605 84513021 935094278 255161356 603817334 857390497 740396486 83467111 444265565 407926984 217402207 866147788 267477688 120551762 379927034 632330810 949148352 73000428 726108055 387679574 969118537 887135736 224755661 951987408 878408198 408856247 828325435 125216124 420307244 545660062 893907378 327680179 744625662 632316492 30773315 378253099 871772671 14630074 369356992 637937930 740133028 749718170 760176507 996831896 973141777 132046467 216475620 385002000 908111184 995778678 31957466 478358444 190867235 116253755 486335572 902437852 12050498 922493322 467933273 858429530 703602674 276486628 498465957 238800135 431722488 712624802 726597973 252865237 464925803 107742931 21226152 307250747 563526764 955211086 947590130 521220992 908138740 415109772 832773373 697067003 84215067 723590723 698968973 210178749 289169890 61883256 187435785 242321993 292263088 423225072 59031435 63327675 500983797 563666547 717409928 239474167 507162788 939387965 935055349 336013847 21600 62676052 282300375 526247629 328098933 163148937 257218636 74866051 561148300 65501455 19982540 149194643 706079750 693938117 978405899 553899412 818867230 593405575 817368621 326660843 66306885 558373383 995665542 625197492 925271987 513153006 718036110 563376540 127315823 606409861 968850853 717967084 702136338 178286113 693077666 942175399 217120148 393680548 182911975 22038476 805987024 388927981 67246049 123079091 129891984 300954527 483135712 772139460 846991713 806987086 490696553 114798333 388030608 209563686 994169766 561620376 810659955 354244638 336041511 410482792 73196533 28093221 809916409 197737994 559603954 433068182 881175946 418464820 456272012 705637891 801877283 61179501 339872975 328803525 504938118 760735643 890692032 365495808 38676448 102026212 19917371 498530671 853023392 837655584 265655758 209536848 567404328 753311619 30156719 79466622 187323570 221647313 65449345 347818284 204161330 58861824 598683525 104142108 843689104 788142696 329786708 945397462 395457385 136669225 607989459 669541910 492983989 455024276 903721624 249667005 998669249 411155069 699547365 368973957 817317558 780646198 82472911 244052350 445302705 357795855 726797689 648899850 34237617 341579410 63015779 72170812 577833050 616341624 71570086 389596612 762052815 189215384 475649593 93223095 474121520 306316855 663998098 592576732 382173465 779779785 380153963 93983713 532347802 417816160 823611460 147240068 703931373 834340135 452455017 577447776 488693331 53262971 141618147 92151269 65796212 938962561 126847906 396243191 118839299 727975238 74422726 736210567 578455867 644025378 775455381 559474673 434540116 831925594 998078354 852202278 725357825 360910742 164390260 837657765 976075338 361755935 878958716 262194719 103499488 122597114 913112197 941728622 80628574 621900797 164575863 748336887 584377937 297882885 477363898 107338904 338383055 614495635 514911229 223498592 49602975 588364844 749756342 374210545 376654365 77388923 653585017 898909623 55754753 932009550 492169422 153376956 310584662 463871196 63497758 67011969 995587947 363812583 136693907 158012323 370864098 101839469 727099074 738994645 490034244 933091383 927570619 364346632 807180379 415241798 241997696 882327282 890453051 402975126 179101626 86161975 643710056 230075883 590664717 969820046 757769716 883233325 215093083 869022698 728209105 347821853 528817491 362224483 63338998 53775125 982910420 174176527 523366745 683320304 70388162 356573882 910295007 938538171 641316225 277034002 522588754 815214935 83977612 195821861 96729186 5678744 365310739 715625689 805074584 481294108 427954590 383975343 648700697 33905056 695060051 57278349 48556585 23472881 426982697 901744037 79435190 133759594 233044599 938201311 147334548 225960125 148517840 979129832 267752634 196799688 969047425 135339487 260645903 876283566 424648140 629358184 753884507 226682055 840260973 106243221 295447234 22773160 88967409 877083577 242286515 135792669 237082075 773946661 633274177 952775154 692265519 868280336 129993453 517738881 416634308 66820690 48692706 604312183 718406420 40595241 427007266 142127135 209870670 176013359 108659567 357870317 107145238 192477465 471926204 783955557 589955262 354092997 57372844 455055559 326958102 790912538 486653112 995745819 813000148 931623392 613986785 654531696 536085349 774464750 481543703 272329700 938758590 870869539 734386781 75387794 651018883 164701138 983321344 667277586 93492224 174874015 986307651 47835075 231166589 719189532 617091665 664346976 117813011 318977821 762057422 764127104 300730265 623752909 122862415 144962909 402640959 718673281 202765401 485371929 648614834 43279172 884350969 592890169 138116866 689077614 199898318 758550822 365323790 560496708 25909680 918523088 546919001 47329492 744431656 218413117 36106391 645604107 906732241 962197214 578555233 69148707 203361134 541553621 870526292 311738214 844677088 280254744 661092341 26137242 88325034 734412406 609501904 211505323 411991864 785679818 222761973 305814897 127116499 721221851 485027011 685750278 815414132 447999269 782691905 9188986 172125318 931531498 637881368 803989689 12179039 192849712 639788314 77117244 136877866 327985848 88857854 855198963 857150454 327583550 813672612 451382803 385244264 135674857 443916715 998283840 705881356 66642402 137501097 978126077 75872475 892095430 709996359 58745325 306681669 790830874 504612789 131088393 949342810 625840084 106885326 764510522 201028479 62926908 57241617 338074968 563883942 108103719 62508320 530874024 733442184 343132904 141029231 441676151 681337220 90085775 974936945 623249534 67294459 190099811 106620922 73969287 843100582 523999917 240790713 304869089 335635089 787347070 175408800 717474155 67811222 519915614 712252933 10411579 437694692 466024846 838853787 592150426 638879635 207832176 866564960 80005428 832227910 812563493 536343699 560986153 317838576 431300116 972931318 265934639 548066280 890580032 630815996 917594594 354832616 497030908 358728015 147368811 35842881 230840880 796655113 899560761 646654149 159002317 442557960 681558347 351001104 223096118 513297893 853852502 930041188 80413749 450452449 356284020 756931882 261209512 549656991 878077651 580967476 109558198 209528257 195952363 707045096 894703976 621920897 876407829 333919805 8858482 255791649 305690877 128990727 311856998 183113206 603799738 134535037 508059223 87242954 133849665 226613755 918376527 558327852 251039983 146988317 151086649 365813689 962947632 999339610 246126691 21450613 758864715 519044348 189247847 871932278 60385775 103002683 941628572 354408769 50520040 74586285 555262711 129373132 865157312 946660431 215812718 297419682 318268573 67436959 11744797 143510506 103668923 632806873 314290303 109552464 896022130 766900902 271399981 472387754 893875259 651627599 53794589 187864099 409508252 156380255 275813241 105310181 37114519 801920838 866244128 611235673 423844398 362692841 593021015 843986138 181157422 288960657 799256696 167741436 20431272 85954974 95930361 462567487 448883182 7065148 940375544 219757361 224887387 118339588 778336652 797558114 667329900 458650400 549041872 344534959 127750801 33947758 181122077 37470252 41981820 128106783 194670635 5598314 646464542 564485590 978107829 68580994 517998604 787617425 473437291 138880933 214291692 358297680 963077225 533860760 653702292 826295424 387704537 413477437 202176606 618891137 756187476 371386312 393170928 165303226 911029625 995991662 560619646 226250247 369077473 121289174 83195721 462064859 506904646 85117619 278425711 168645000 761817375 62133778 845542995 611126366 178376382 721901832 483401649 918528141 647481863 491805589 878893537 7971643 418694461 796224995 100554734 12827932 892357144 131951918 365400699 303196124 289833778 991938323 179773244 383344190 629718891 260731888 779872407 49075216 95251842 313049002 396855298 49624611 728197230 163743439 59550103 6413868 404299563 816344641 22140942 98851811 628218456 96169531 63515255 705198850 723895028 611833450 23981443 910406194 311156866 33116078 826573487 911191392 838915243 656343955 770205254 636505935 715333873 729707136 941118421 505701014 342291346 36643133 569683759 180498520 648071363 429608160 153056064 242935383 377083440 121990306 695636487 139477317 414741347 426736248 391260644 193816943 415625066 165448782 39654659 415813570 790196966 607913365 68997222 284428472 718452676 760112033 87471507 706023009 536353095 591287540 726204067 215666861 925616451 353153671 10887359 727694218 745429903 471782461 462584443 691408675 906608220 284723676 852920396 643390877 31155530 801463416 69157977 691256684 433833927 900651151 144774945 883578818 512644568 172463390 12131523 644650588 84190092 908400251 263224334 116587273 592186546 918686316 577988031 461080864 608762521 157303158 929043510 326901888 160475561 491289817 589782047 594876395 255882707 153196675 873692528 31495687 556392820 653034911 48532046 516629585 325444397 784483249 286144815 741453175 265020178 358827971 1220997 219339788 196649245 602770543 222478668 537330391 504687851 573038015 217179368 725765569 764912553 97856517 715790499 945168537 195850686 123550542 279788197 909750625 511732341 438438799 446352401 592799823 416953890 764758251 68292413 12007344 363895226 818138460 295579358 347541317 194915419 252295231 383522740 962003036 50665546 23693097 822111475 431287105 476652890 813815966 31391402 892718313 145961090 411351545 701518044 423351667 426613931 621009405 520556449 550216124 203493868 209533565 225785192 607191596 88715116 444489409 500684122 458381846 562818636 344285415 739222974 617512822 664917477 58114805 41331195 715739925 180528399 916133419 161438630 18643259 768733336 937522081 106084304 697287355 34570320 629515051 136017760 141892214 119534644 226070982 723032096 467097414 504320941 23397880 51367964 904664161 983244315 542162601 144989582 272282575 922093390 102708140 574848583 419023582 958823029 622836100 101764584 102618973 533870225 113655998 77258748 986323646 16600843 46089830 93523667 320532209 614688699 143808596 508676406 576163843 146683262 307297020 829110029 326902181 242683083 569495587 466356375 117006694 334111819 763730270 272088646 40242644 393308825 331113731 894195911 75749538 928168548 713340652 921786941 525855989 590756528 534958969 668206164 46792813 821559363 147457322 325709568 898195508 443316184 680911593 631520448 644134123 910481401 19281473 451388294 82742371 5116093 409354685 795320454 53365586 235691520 133198254 284912607 534755962 794018504 634223804 636521249 166708429 566449532 471704015 955217748 360681124 726308194 383276701 807327195 519398574 796453317 127813578 437741546 313712994 748119290 406532992 828620597 948974173 399270683 8620294 149737043 220335147 427629391 238869700 367182429 2818788 530454916 459432612 917255235 407112399 367653110 579660479 574056821 890359701 60093116 291655083 639940202 574978273 658218199 726290208 14379554 764379237 623610013 547497460 88106084 141484626 259558392 758869450 171299584 977320589 668226339 587356354 438470484 573122691 38381725 57259087 603039625 347766730 26906190 681443366 491370217 446493889 680949220 39018168 885328330 839584317 255700987 262612353 628037559 238525978 622335680 346272208 874021412 63857089 700187555 845646163 667676994 54429366 217677612 800888147 959039342 88204168 313475264 85350094 194691379 101163693 302535894 765189243 792300386 647953484 748584339 161936438 599721900 594817215 894461026 7767343 241547275 166934565 402617978 192187258 727029171 158126876 268582077 594167480 992568047 25915481 64439766 63001948 581142377 102115553 612394470 763148046 454438133 167975231 698332421 726740123 504037500 771336930 232054537 628372898 665717333 611295744 522739421 217475104 575054671 973974391 46552292 7651737 602379546 539010174 655245281 606111608 92711270 86059889 402222797 408532732 244503187 955382481 795632653 793250699 382044962 398428100 55956584 59456299 777806576 135343844 339022735 940806240 829122887 301146069 83155056 66686590 753911427 347360004 94206356 3380639 122883035 947480579 222407950 535539187 205882928 126924329 788154741 904640062 76897257 389780572 425893748 975352401 645041730 50380956 374313704 692119047 403181549 907233354 60614962 670315974 917430651 625245178 271645171 871847939 673791850 649686194 466522605 459020505 592586565 80027033 846616772 125801796 4457074 223640150 458244694 671586619 362021618 414304692 928373089 812870499 939611653 780138335 100948499 159696818 498329917 979676247 641492170 723214524 83516852 80903577 171714949 673792838 12852696 434302024 298456195 348206460 491393694 981137950 66835839 348403603 642282429 682256822 843859571 863359339 341346094 941866248 646264396 467692930 558927196 82889023 631624372 440997902 481194268 14530254 471496147 715911434 105090989 356355803 786032431 194035646 475047223 644313786 144279888 8177464 772222407 163196513 133131398 10325764 632942393 129918640 945335064 543134138 953274601 871347143 969095145 59976587 785263887 60366935 90662063 280997008 572534088 701898669 515286917 144301657 344711022 262050611 753723689 387887195 285906808 494540016 206576204 449623781 472213885 513243551 755953142 325730178 466420419 781364204 726619721 379290869 439981204 91870119 211978551 320065037 49640670 932851594 198087524 563659416 73550473 884744757 994120251 102502435 300492308 9726998 737090317 562242498 950583439 76412203 838419864 145393458 452293341 579010378 97228276 101780669 358273537 781872291 231546492 171629744 930336429 731204349 161720380 362883317 161435288 179472099 232489186 229836767 449912342 31275807 682785917 85336099 471036982 417996213 59095026 752389869 87115852 936005471 480632768 221461052 563353528 388825743 930456487 757092696 273120263 436071700 87022917 204556561 265328337 855855707 919341488 89876363 493161507 88222985 686636911 676182520 77536371 916006707 104473498 782383224 565325638 363580808 238623193 839306765 190745312 245833799 168775645 265285613 169064161 943583240 667376947 433288092 356720751 604293472 154229313 95127200 396456796 451179750 428501656 953936617 75762911 243322900 839247324 419054310 834452858 788567024 39038796 163808636 445076924 71275175 101245816 351487724 612574457 654755196 833451480 599979271 322289555 903513507 912140997 42979968 964489980 451283802 446558297 974659304 596314994 710965087 641225324 179378601 4813340 103210152 203182869 357675602 98538866 71801654 833029931 695371495 70655624 502874127 871326618 576844716 120191218 513239230 366754425 702219512 100694955 972754223 144164666 649046261 311420197 789343753 445040599 586484092 411756866 39191573 384952841 324713574 449840933 725481842 449824100 442480215 631554564 376155361 859113884 175910726 392336616 677914206 778657807 543175942 794956936 67852828 438916057 120054478 130907544 114590500 269737062 121512217 452142139 622140594 551392379 808904780 88199583 557542593 410067375 771702361 299240965 245669045 397708635 747971002 862436792 762208035 413960283 690905626 554883511 856741329 201924770 310252435 10164539 241134812 985990995 267270181 171952164 422521373 127080370 756833053 735552233 275241234 189741014 706236145 973142364 833299462 907266252 858649994 882392916 520876409 116012896 951095317 266811044 683170651 378535395 800718776 559330485 68403069 528782125 516106502 409195040 288312839 856567080 47780059 737899518 354507337 34070646 843418678 456102847 433629599 702839008 708103161 940062853 218362313 561130174 252226894 144869589 868504330 883846452 388759039 445495341 175797973 834743547 314320671 821071720 859418144 362069982 69416943 984322610 366810557 838018466 405097924 231149825 760033536 706147446 503980996 725822859 630109358 112824713 806648228 622769106 603953615 120164031 895051832 738992471 16412230 500798020 542459710 144529590 631076767 638025208 84570567 988709485 83658733 625203717 616089766 784222867 757081683 382076592 303313009 836145414 113794008 53646099 379409527 696334711 865645218 81632000 38469308 215796546 70892677 948873287 973436372 67442804 904298984 350760079 728703789 482093351 545585318 103735181 739428717 756974714 257001817 60427894 304740029 833255483 209257379 541438030 33212078 186464961 471327922 98004992 941017009 326778354 854693931 254036207 292787559 778757237 543452255 35719172 433161604 471646906 924407520 951949784 207309398 236766187 60039775 610436658 785761598 517673938 938587736 368736990 740584199 986965122 19196739 591272202 193684269 329998459 138766801 697838126 530214479 479277034 906441687 935342349 916201090 313378439 124401292 473078696 50493273 989894707 844932253 86825844 400696532 282113871 212734080 480333613 643326754 60742471 225463700 74553811 298560896 846645703 609816431 56854879 272506229 341409760 147071451 867129929 461385850 841479867 281581863 50714143 590440342 238122323 420854625 476179910 641844206 197994609 996110978 992214649 678143348 824475676 234807251 49907776 494075163 785924358 707892585 448488626 8657218 931376161 798902066 558264903 661258642 3525431 684890027 810529200 314976208 958514823 756224781 999848670 66650652 957417429 841634943 968751785 874023147 635041109 641246456 597477481 621539523 78882586 787495283 16536180 213616533 729864144 42767605 325481648 255215449 535622726 75393144 79999787 49155705 154062609 377821048 742969870 112957008 478656210 131247008 763838781 682400053 587370655 20860426 936316615 263258216 675083813 36154032 172445120 738950686 93983421 186571339 717864334 697074621 764275675 80475762 118670576 642052522 547446934 545580688 584516066 98915806 469401879 696916429 141916588 867382681 704076958 397499545 167341981 350800507 743951519 455632694 760800659 306326263 423113522 266888157 733693108 16778866 775082511 342367662 391497484 477072807 347788130 578945288 918028282 138468993 163993126 104612339 32960170 572520104 511095438 259450028 196238119 505545367 434786746 730299806 485819212 574041117 48614220 453739817 814586377 559642984 422594592 147444114 917989881 80909278 53008833 553761687 422447884 393533170 964107880 593770115 836143368 695101412 853587724 629503707 29427402 129741816 432625938 224591510 656396025 29235664 785077159 988655811 129466560 528357151 105420145 346417026 118340366 993280835 236224126 303034344 846850665 819653885 29456525 262089959 365925979 743805600 608680784 643765996 381770182 552442739 801082994 735840981 43934247 175458748 29223988 691287994 29588016 67854436 911295809 729087403 721607007 29198892 895283340 51852627 322768146 446756410 705581700 961344426 511575364 567405241 955719368 431734719 434495412 812458037 421366759 515684767 957810868 49910534 241643714 973197285 117517372 739157817 560805894 43138931 871757732 505396484 937171989 44874843 531503964 931506918 11178033 984494135 76054317 34869450 348409291 455638681 618576569 909883469 902571577 523988038 376380607 181688637 845560854 945352345 542035511 442753827 707414261 628746427 302389411 56723381 796780966 216950184 708220813 318678656 404535381 721288247 8714576 353076938 804942865 134263537 126635093 179383812 439716550 246872436 269224171 414494270 156385170 902208698 144463555 90793005 231597876 726504789 614449507 540121743 668151238 200002261 695658140 124302888 503006441 181010311 948749759 694850187 823861479 740497496 321480582 513252293 695637914 91630522 719354575 812487653 549188332 825356556 678572306 377794048 651222021 123514471 803792005 267048173 881594307 539811364 891381330 48730879 322200931 767426169 663458292 435902242 124497098 803970687 657737852 368765270 882501627 86410432 124738441 416486396 653986722 253920087 144463117 67019935 799129729 615538449 836285254 489044449 750544332 673448315 58204671 316964011 351928909 860961314 141270132 962423358 120500563 868135603 106822264 767495382 327724147 436197341 785755635 682471510 418935845 855346248 261632791 809465786 985667250 493584907 691901451 684814645 863950637 503667947 672973614 794665743 635405533 73032408 566739384 245525536 636679583 846140648 930577228 247473217 13074553 264677931 418067084 263284621 906335735 615152272 877689613 217623283 657485522 745354170 952640135 198609793 21982131 359846106 731381612 521365924 509900138 466396084 844767525 108854441 790816991 697103845 178394461 12333466 325506724 606213717 241869007 905526468 796088575 63444055 561550701 14487251 749860690 998217344 200063829 491525108 296164325 829777160 360554467 137195227 907392287 761125203 47548952 791141919 891995484 127049883 910319994 427735391 817992946 398296681 643832399 261079193 747688636 294837993 572577494 80560322 741183907 919583692 663082402 639223921 657765439 751469491 186799384 187838438 770918701 697368468 282038397 66136765 25197413 44128800 594829538 625123549 58817784 517424657 153827088 621004676 627165335 673983570 852359946 764582111 616806535 35958694 544217419 832253722 156561041 16081514 316859361 789726764 885439035 635473603 922239175 662983436 310819189 659988115 674400562 36950310 464569932 793133957 696575146 424831296 728830010 481039637 869321608 219960795 32669809 740529079 596295915 834268469 598241451 898357455 731898295 563501502 988925455 450257271 104322610 365718558 20745568 382348765 553161135 867065948 122277462 382559546 732444322 582219328 244880529 621778390 17699472 815629281 445101018 400595365 72598703 384479263 766349471 174042843 695459595 33019167 733007118 437483623 93103713 94469569 244533032 326643898 698973827 908278581 826042614 156215028 961039873 443500281 524049884 965083872 990449877 259347840 604681618 162513374 489427896 127423872 471015112 384002268 603416227 281339989 79720901 886775291 642789460 193557759 108565355 434552527 45233307 420301335 42169553 515610503 108351995 535211235 612692448 191566390 275199766 853911295 629741259 478384382 862495282 670458392 613512810 349840919 778957995 37006895 258711403 729392620 980696958 360347273 694017701 398175247 757870035 367347359 112984867 456165738 461710240 23740878 761188275 783081846 996812191 388334797 965147276 75200743 904848190 874848793 249229953 951840914 867549276 86816454 533647615 612669912 371580372 36694919 113542671 897651878 935056653 203915564 813927247 794899920 807208616 763745687 757121282 107293637 952628964 643946117 856960053 278027008 120017460 674967834 331950121 743172073 313281745 155204520 52401753 77703832 554977003 114446362 137085872 6915178 328690785 178314379 803659902 337943955 437997405 643837493 237145759 524547682 773118300 259310348 265174606 609278603 195730992 813365333 154652863 90740973 613335604 282849330 21408041 636758163 713027537 136447522 156799505 565674461 403357589 796808311 357745913 30794936 946154888 887394757 903495897 509653526 909091034 417735993 56574332 248632633 741784439 54464558 2913605 145984345 780964431 250579294 603907409 165139451 984340276 789522683 426974496 652172115 863650722 696101514 80353298 686987759 623534685 558563320 166711495 403247786 677303355 131202395 891956384 846726474 390879603 334033666 239637390 612748180 467165419 939818931 428817124 660509892 714862394 674782112 424678300 50499645 854260243 417646501 147813581 234926538 47892127 600614514 131729907 972885168 136999374 268147942 172965556 118192231 888729584 171118846 520347290 648205694 546056171 39212280 864598349 488469495 664292513 111638305 763485461 554301344 352386861 116913842 776183428 528469106 729236021 350312768 28558801 15009570 294514002 538672400 398867785 775298196 416480314 381698382 987964177 84432250 168101188 748787131 529235715 687701674 911912617 918101654 138429300 918941249 118347765 152656713 447986302 572125653 995950312 140860221 574304715 30208454 499030397 683668433 413683963 26126852 580178747 926505663 918829661 212640494 630343211 112125374 270087365 240947744 751613458 253068172 461136305 237407805 552418237 92373535 183835489 933975190 818682794 228411619 61899742 807112811 872280734 666506443 141749435 895049589 82066792 305625878 135537156 493083307 165484124 245240194 609953332 285035905 751356503 798491815 120817710 957192574 774219737 127458411 518622292 530941142 488759574 549560715 541529016 254344664 813796840 810258620 390532576 713678682 908217021 880938536 46512544 487464494 806500611 686979424 315840799 140403116 532177295 333938077 187786747 796421190 420251120 805848493 766021761 99090394 475242849 61379055 65553676 770087186 863354439 781315022 878680201 146961043 676017288 566213437 87754567 983868015 797519002 357447975 77612323 35508499 532946723 117318235 235525917 74707004 388105449 925052084 40517167 27338585 336893774 507979234 410054952 333103198 628264730 3146387 227945680 746651143 705051914 216125322 759160782 404792576 633884809 66084845 461645722 859167563 467312535 847238704 771349784 141288480 650482523 595740898 121930201 385309370 198735150 520917014 118424518 654233840 110548949 974426278 235154611 647870904 676238124 847256461 90089804 734220902 367235551 882920010 654662397 469629807 641622120 328184475 449098274 896830102 343521902 196414891 59364420 655387017 916908168 37972075 187818437 84531364 122369777 697334503 340258733 55858507 713779326 654704726 2887645 751333029 491211176 729041395 843787412 588230082 498967298 798637005 933216055 501596494 106934737 19928245 898045904 172077341 753907032 649058368 114032046 130053367 553706389 132227226 871282953 7027597 89642576 951293046 131875391 778365281 206805799 234877287 183263918 497514585 110793366 225232862 778484628 106953410 842989875 519905354 814907951 474484176 151847618 233203230 528296432 807363744 126526325 581893722 97091829 889948752 772184005 967341544 360536704 423825308 82682633 600028954 510354327 530434656 638956247 989612695 644002837 26006261 611833594 140100670 243578198 176840131 984328170 918877311 565870196 275330946 340086773 941499544 844799270 723112454 466035157 574133363 110426918 810099448 635433482 279397023 51929736 845510180 80234385 798837842 177630700 75353962 140952948 757344429 157828819 406314441 330199424 701013397 145170563 87700267 861371410 173510616 202730179 660558668 406120362 417650561 103801914 509319152 489831839 149228894 408039920 459669128 233921970 226649536 453677080 157016766 296902735 156131093 713508448 504660341 545313475 401703932 538157792 497115511 457489144 333346386 174321977 203247717 970757758 941874634 514890471 948965630 285223132 176253104 998749334 236576583 999400529 544446154 630705628 113861039 40784399 655784806 380565056 914960142 220129582 224891571 278967392 771229839 848731237 556932003 455770697 158186149 96384030 881311272 894359982 885568306 224714170 646544105 290362402 784110775 751011349 467615264 847931220 145319145 874553646 407434614 865139800 29452099 240368433 446445377 6823732 771669561 31755045 691109487 186573970 34567207 451354634 760036540 306338578 987961332 663329966 767444012 801727989 969158050 738105901 258408862 44600306 26616918 30395245 776119396 886222843 457235503 489779821 813723117 438364444 711436156 869232095 529558147 605751987 763246140 474486646 983376808 319498102 822891292 140660930 308158359 361221675 90971090 332687648 475720411 491128154 707632044 705002292 985413104 798603587 753400424 429022114 734846012 49861559 53407429 81750761 239734532 664792263 478903936 914102189 17088314 225279514 552949940 88578963 305483549 739691240 747696181 330836211 693627988 639920157 158254797 166032757 413419272 125408961 416185798 369960157 268997002 693995240 702991625 330110390 515007745 96778005 552129892 905613325 510251770 924178658 98533099 478868947 553984351 243623052 48397188 764135960 93081489 109866795 862295070 498832344 881634951 935345790 222225655 483339687 891116928 457595173 738810341 791285461 295103008 655949205 450465943 421593870 599272701 68711342 479769672 520542510 196701148 876137713 693826593 976365579 715976087 377357397 18540101 745365400 66494012 210602171 179591430 240258172 605942905 881026770 48850355 476371847 591237860 507665513 100238317 803903215 718782810 864575937 710229411 655932310 221987522 995896641 547914330 972080416 25061065 157187619 70418864 62177752 680142282 796815742 996034671 203299172 995439279 509791310 355743322 176040381 248059365 960150156 318156202 421074751 849254652 601669744 32409136 857627611 140708148 498406683 548284798 20792941 818637893 191558001 248417675 191948115 675128775 443091960 344513235 984689421 962561784 535562038 219668897 771751981 395086657 875862173 391670940 905893180 440383263 126744967 801767340 951845864 360230254 338213346 488478393 583585970 347342133 906245334 877332632 344418860 710104254 527783882 333434734 345447697 52674902 571888143 597461374 727899456 44419307 35599431 695284767 749003180 913315986 155886542 109882028 715809090 425455492 245954277 671754981 788953672 139778838 567559270 286568051 413754566 86884128 788716237 432432979 526473097 211337024 704801516 339854621 892420403 873041355 109847290 551597247 748739734 722889314 87173326 145396629 441104966 911318255 830822738 343697173 117115650 802761245 425653991 686665531 23668192 888062220 242635768 750010368 25938980 449275875 944090199 995219857 436017774 637347412 527439229 847961580 47302509 123612798 128751923 992957912 84237808 54631304 109061908 729323050 560334697 140455217 646341082 387192528 688457091 335179936 248612105 369769341 501033479 2144229 933256592 683701773 399599029 894893795 875694525 504244281 164775894 669662814 276200628 858474090 721710115 193283073 492470378 880153992 715886278 875681338 446089334 63568771 274193544 598099025 111499578 5681678 283896726 104868067 654780592 132279868 814909659 734035256 513526524 985352989 153840532 665371627 875049171 45064791 897084964 73426281 484719171 654018726 140782293 584783862 457563769 985971241 115574315 570089947 767348639 183157396 805049130 424978098 606645353 70566100 557335186 635146447 850424369 694564460 46495074 214869601 68426118 335770789 13615114 194169071 312328878 416855978 916785945 885468825 554098915 758905903 491898849 158376223 689819092 189251727 129040199 785695571 983670157 804438291 409340271 348076918 863195664 778556724 408626650 531046334 735846890 54785673 648067381 601604332 396194952 117184478 907579469 156940176 118432594 658902165 232464923 612821877 704553340 380218884 517683895 842659190 890809511 863012985 568896059 16840525 103602654 695513080 605280428 661416739 408762011 80139841 396739700 567788566 269953904 51418615 885601532 927458548 996988416 914806780 649976025 221687897 829116294 913031676 187334077 924767623 232953428 437633552 585299572 359825997 975527670 353201520 762570059 367733244 678865609 582778847 990679126 200346169 97037369 83567739 825940766 861235625 338852018 457091318 64676328 558922950 331878310 507882965 953277896 39431004 910695377 676334705 578314549 548951116 113959337 438854223 170471020 325338643 117882780 995268361 552607170 341054484 858970153 120463547 716976792 333065284 884022059 32127237 952908464 634672176 989429795 291509852 26486856 937123535 508620149 351815397 374559134 108184909 36974708 911044634 309331692 710639726 121294449 725881083 840031187 122931528 410195744 861184502 900604335 834361656 162407151 802646012 388098346 431451151 635497121 3538671 180455620 385076835 602185609 869140406 260997535 580570607 318726404 11162041 877184302 650200472 61789085 254054627 287156430 481415546 668471936 213419849 149127110 900612741 634319168 584069772 756803791 218551104 891776598 880699859 447442734 845613366 50214360 125870171 976231560 629437283 175410307 548880546 741126392 447068686 351875604 464887313 59546092 693143083 101740569 335915056 680000763 685103166 781507061 37552926 832433487 126113600 37697356 386127184 350953603 41796614 991860141 714496632 666862777 429002579 982796273 611260500 302995602 365041642 273669358 139303211 265535474 423745383 197868981 538186195 226173266 450835097 121987217 91422149 306423910 653926457 91802439 899545789 121995437 303497330 252282729 269019741 536488261 538536963 40156244 590193573 19159152 649969911 253330805 269693887 505292624 604142553 50357956 615499402 667750256 979900239 786903884 161078475 958880953 835153405 344050339 772243855 610697249 18351282 177022961 353711219 805782459 742514624 104215045 567277497 518882852 212645773 876105496 116979708 660313383 219171904 893591759 245065777 57794758 397578475 334916924 800094670 780100326 343631787 142003008 997961943 79801547 975052890 364611573 845186311 924052602 742908810 80799041 77007221 90764956 166411268 36856309 520713701 778912135 255951195 815611235 713897464 176904203 72392393 149786831 807825414 591580278 670124613 922931223 143411270 602882779 961313538 669801160 204861808 842327711 233742979 532340561 857442948 841408217 939750430 455176443 603112497 974220705 334937263 334172407 106083134 638618282 262447360 66409264 792937087 467023470 147791267 909798215 790224055 614056869 419107592 915038717 22812098 105316542 272714436 277944399 406051395 749596302 741192678 936616700 574345235 822498163 262886071 123410516 659801075 89515619 873223105 785483765 917563028 726447089 114461478 862051292 48071437 964740658 856616940 117409167 421396438 109894216 843496164 735515372 234229625 118815165 133781177 28101710 622298499 234267112 239273401 701732552 784403040 280901292 14266912 19958589 1945350 68966684 446480612 486486129 395937773 134981719 613062340 381175646 78171327 550282224 406555078 325573545 226873520 257052297 802641612 411463431 941741983 864887540 28529071 640171522 734375457 529292275 895303502 102135781 607542349 885928685 705973901 152280878 631601103 58567648 214164294 302248631 96017731 199387450 872496595 251182564 799248838 204746452 248930587 409715202 393494340 525909146 97911380 578575262 835945590 496356342 603855475 109154484 454730372 522871893 790028249 131041984 874261585 44524661 930949782 513292728 136109358 602336656 26418673 581824299 105231428 542707204 219303520 559652520 239150027 569745659 271194531 757904150 246089285 475028306 369972570 65731702 8102678 397157452 13841389 964449590 891691969 292924491 939676385 511397378 697680532 232960131 349210853 55916247 146654029 247265427 518438116 78379932 261407359 975759547 691476677 26811073 254544606 122467436 213864943 702495293 176240425 56170520 973934637 212478310 731895389 419359581 10766548 60229704 429360349 580343478 508223860 137717774 76235082 946368330 120646289 42056302 120333830 923340233 310404448 73867461 39649921 62956713 38980349 957101799 269769297 209510815 420745206 116725097 55581560 399885414 164410591 577870457 453825942 792857150 838639184 989844458 924624851 205897328 898388303 499663316 50630334 125455806 742922949 682099146 816849351 44916973 51378397 607497709 453898301 523870504 587563379 678064981 655269075 562895348 701235340 345798896 527599754 420117010 308815485 178261167 544348557 66157581 684629570 218120235 24224136 935185623 437273291 744628680 898424309 741729565 475299340 106313934 606529480 933935847 919549550 207520564 494630817 807784430 604248775 737928570 141341903 154167294 499286883 948831895 18012603 678784286 111883042 100121353 253609990 318102028 93297057 362301393 268606595 564394413 698803535 151593077 553827911 713244782 171381773 226402792 571663547 3952538 507545906 351259192 60335051 872812158 252667504 112447821 112114218 630634455 428036246 68228658 14969684 84779341 293313332 715502914 40358386 508446493 234207409 201214503 664738922 521889838 153214136 475006211 728744508 340379219 683571383 960394060 798232103 984258042 37890000 714219990 537314674 766091003 903331721 110101482 998397586 886103991 921890242 297792324 508632407 957044372 306127278 86448782 561993592 11327643 605014410 23406711 671138086 675938952 925664576 806496514 162609646 154121126 242415309 114914953 560141453 954756996 950423231 349824964 349719301 698595648 705884518 741923231 347069703 475209863 989419184 162143022 803792170 853385515 84431354 90362933 880540280 728800123 331286912 12269486 93663669 817143960 428512652 666705194 624769133 454692492 626405752 284832648 860826311 891667166 527269397 716077599 770789759 63255452 44447767 34458157 466145420 96448532 961313914 21711147 99496603 609195189 807999084 374736807 114186786 648667127 43647114 641304172 54942913 87607264 840374585 424712824 954217929 349373353 426983227 137741875 50285905 448841531 684913132 956551354 716477390 921570516 399508623 555327559 27710148 898208319 402348850 343157193 123782409 906656391 906760611 817809985 341421452 213670618 86758970 300692868 77801370 901481003 405649828 365164107 27768664 791449966 132005537 994841493 921532118 838407913 90863550 872958956 634876152 904855707 214591826 30646376 677646133 472646750 368855462 967787346 142169941 754153006 138660182 645891110 505220851 12533414 876878991 206754514 687480952 265734775 416421640 671278510 240453132 120884808 957418824 943034604 585972778 424072240 219637144 104449010 803594107 118213984 923837202 242130821 188975490 522782061 93547453 108124706 185226026 46795404 496664487 231535522 707759011 708057254 591004723 493731690 631993376 393232133 163094378 56090473 46353298 401424106 96166366 40710713 699813112 427824171 724847170 104642839 789249234 86374840 710407955 578262765 234254567 692263264 757503038 20975808 25196943 58580114 63127061 74569539 252933893 54223844 849209957 111158196 476238232 200988483 234415544 800373784 78548 238895089 67672872 152542653 407446210 540133005 192609632 519355775 919776478 796683990 878309767 732917854 210121929 672589788 17087712 690001254 206628725 457837980 944758735 522552250 764177624 406337928 147855092 333459270 60246377 126143625 871993763 349126027 55470954 246611509 839047975 251858265 812518631 742098083 957813936 36827331 584887071 110857507 329760419 877380315 17124110 612723841 798180471 376386996 3177196 570897031 166112095 692166617 42826051 489887920 124320688 204923329 468215075 391050628 799628980 858211820 501993827 269053138 659189027 894335674 662371930 215040494 809030506 716885545 595090675 189767842 908291888 438550271 157529565 160248634 412808598 92581509 611053806 433779984 253775307 302970543 266735391 409934101 201087427 924256246 650192493 69804547 646501868 769517190 106289270 63517790 598478499 984853808 491278429 243559032 769406032 921603657 786549427 273848142 19785476 431216532 849400472 60146487 433079520 525556362 334339551 36105301 901972339 171310711 348699422 193560326 473135655 322366039 447964994 725857430 869562900 405963192 75004236 312693926 617092988 630552309 632483797 187067756 292467387 534429223 485056211 669223817 890056360 658557348 820313389 532658193 624925618 470397310 696797507 957062095 54928067 914806370 481016031 137581442 307907256 779739075 654309298 451822643 140633756 409980419 109265714 27504087 35102274 547930650 342251094 297050054 893832980 949229788 43157862 812812160 183771774 941445228 866564315 880209379 536577588 317946713 256594170 118702684 232213582 460274001 20391890 412846952 224029623 713435072 942262704 84441212 735096797 299143649 765290312 516969676 213348496 697500069 491044883 623998986 2167666 414341461 20134675 67334593 384523372 783914827 696242102 997478533 983203710 73091179 495391191 493199901 114199996 185758308 105346735 1925211 80252980 439924432 81173249 697682710 163412414 884288863 43412703 452735192 771633056 680696026 76359805 926458922 799835161 98560089 541017029 104159588 806696633 224874489 96854992 992156709 58447751 60065901 106421341 743196783 264666377 148797185 307298357 610433026 31069833 737852043 396706349 856182492 249651803 913595399 851791853 770044949 958832699 230396155 728099935 7074104 113609529 293346247 593810379 547575358 615503057 999093853 442907481 499146686 936353911 18331979 355254920 302758699 341720601 382536848 120978491 802138415 741563398 927704106 263523126 947766091 670686933 516632232 513812332 125026475 285523514 739297089 327619421 135624087 81638473 150183933 993538186 674114733 246607468 88966215 593165479 128132224 728435002 792573839 362812113 381078939 539856662 488513387 528978125 46256508 987727177 353967098 235956987 257334808 599164754 692974832 547409430 787474793 312132712 47521786 395517360 612037301 495631725 136180708 801577494 428419203 124244468 839858538 124407133 203651512 897091559 851662838 348738583 57833512 276955776 994420981 142936107 116519584 385174722 604994221 649540507 332194181 762320457 580866474 349371393 383021421 93069956 105242323 765162939 488480137 210076110 662597902 317856695 728642292 774677805 896513163 735368304 663068238 681791512 644382010 880002202 197566060 741128091 480302591 513086700 994764019 774160821 176335749 555718058 815869256 499429374 462679467 343746632 595285191 108529335 9984083 619903482 486381757 799104939 84468489 511854133 527279894 102324080 208889538 115842685 326508242 535502334 378332029 338160899 7227301 154133326 750145679 795025484 384046088 878851094 505855831 111898124 618415487 390330514 922026813 862071824 556625736 546918075 826415495 104287574 242811990 443083786 3639399 952140716 767630558 19795537 478198210 237516595 181723260 859236075 409813142 498222527 331373648 300896851 68881724 582946629 212552394 61872678 202224151 488126793 171500468 256126599 403336418 855215935 271279120 749611529 826700477 702782998 291941604 84675189 389742131 602594907 288717549 541427225 561897043 220892331 627000376 131309532 112783531 598292409 67263524 935322916 767046962 664533883 7654394 662277330 872752921 657096624 690937037 641232101 532322097 648604190 517524153 969076325 979933326 659622184 510665741 158687582 688129149 735635588 636117471 428956823 79538284 581852970 168136349 161454041 648672367 268186366 408658480 944246632 699195078 690249908 784140534 90237400 543890679 248904354 1498174 115831637 257090371 482899422 134782661 693957408 863176212 986707730 653369129 827791103 364747958 744893143 942465231 144870620 899037935 780832678 755805512 15453505 260034824 309138386 817057791 631942146 764071931 300246341 104651541 799591033 939109406 884021045 74635194 167415886 592306769 517405892 196940343 911549600 142728538 685095799 899429145 455901169 29453496 389247841 990459584 1570421 56013192 256594413 91781258 778056013 119153388 390649893 314028184 957503739 136777087 562521858 865939542 978117232 951109872 139875722 1521312 665836246 382209708 498414542 62079872 825598181 737434585 110823057 594630118 171043076 311127452 198928203 249756998 442840732 535964532 475277774 421648373 424541103 605218221 745167953 807685080 92085514 348551944 143147447 535271935 673056109 886910176 390304388 426217518 693634001 188363019 504142694 585125672 340694956 674377714 706405009 132230738 726690724 72329810 399539541 372693439 164639878 481314497 44115988 989348455 612080790 545034120 97212461 874315997 330074462 338493438 144341625 714503508 493493640 258565081 295605257 359577020 138825192 601843006 607486624 108533829 571542085 314653764 649119192 720116985 226473891 910976025 103483162 312709997 464191422 551895848 563146074 329328500 355012198 874618647 791735619 815720853 249632996 559919132 121427704 684313953 828175077 94081888 23193412 260802194 509725832 911885531 243161047 912188161 800757007 194180210 988325723 968705648 600310953 222038382 151294122 216093168 335278691 108868626 535156619 426292157 388364591 523573065 402970211 919896487 387668244 708369947 364778105 218051542 91161490 455724734 847886180 619824324 315813315 719900309 567627681 946065583 703470882 7612856 722228925 990442318 361535092 905700700 345792014 60324206 616510813 887131862 935623215 376432433 379376991 737302815 735802653 989104367 347525699 248540435 486710535 477217441 565172051 623126930 19899070 343838726 433276421 131589084 199517660 575760287 969960417 429803067 537150568 817925189 761320455 13309577 778932123 829795233 563155577 255070899 402933068 40382312 532864876 439486163 266015528 806069702 542633254 829177422 548951768 101131578 511683526 125275375 303526167 795637047 775205543 26574803 988513714 21848197 717799528 354978671 224569204 533846516 918261270 54442606 657247274 113729827 284510056 775509089 613452578 349751488 895500086 168158931 569099429 203997859 543196881 696567466 947911224 100530170 623541983 255417981 434594876 710364686 85938338 123459858 858115051 697311971 101307772 275280676 401770208 748992 726625911 506196725 899737701 245211279 542993319 228131824 176792415 625266840 293405955 753786921 591260338 371660254 530021999 835977436 621226294 200856412 815534665 134438973 67576427 29538405 229650439 979260918 210510005 209713679 847082060 752120527 598129217 638358838 858347060 233701325 106855113 147911882 740597247 172612165 206844336 344901721 767785808 279828507 910139324 264178771 61310074 621110912 32389328 628827200 858801470 791002373 400949541 763636856 195152913 780974848 142354114 973404152 384746760 311227532 691980780 951717182 39585691 937001804 959438752 574168518 972546445 605678502 961564099 116342065 810635305 374173350 600585408 320571344 765924421 653066877 94671499 874507058 59685841 54962501 128098244 443777943 948350018 49667318 33025957 969644769 292907860 310105479 32001346 29805215 307690387 339642119 546750954 6948728 399217831 21422618 543844348 618020565 957852096 727050007 102003143 971189828 719658644 100025407 17481884 547795340 534537308 551582193 611194306 574860172 274720423 463217036 123502141 189662311 95949452 594997634 78413587 945778702 265925361 170978649 93340069 670397573 323416856 734623697 98669668 276669671 379737385 30325318 915710346 708507997 450290487 54040479 549551014 339437354 917740055 151599088 784782550 528045948 740105463 120460459 889546541 936420668 135432967 74425645 143412934 667217718 411965737 224296442 70501086 86281459 3016684 971207820 767348766 628655175 100891727 710561857 86790153 121703994 795008784 490318688 687776394 832231115 695741129 395542223 689966576 59198209 668602625 26594260 422112550 659761890 602406424 851637279 962472953 99769857 995165380 548230176 294808700 161567417 425745382 687780076 986651611 808710166 826495375 231693895 599886647 176876766 910460451 286652873 295367894 984745058 102812838 616771976 366482611 896763567 906149779 425718355 867960286 915155756 132273671 47694188 425750338 915111376 64288292 596552745 99952766 115934448 328199702 856524896 12462876 116818619 70190459 760858188 904287380 751597769 593360299 80628802 220426274 412022255 231801248 882751088 57289323 358712040 23864471 84463415 937959392 572778908 140489585 363290759 358397307 967014035 161720119 806626092 254470690 835531906 232410618 333110604 909425268 841024509 585790468 832485757 855420717 768182496 964927676 965543477 900989714 387455601 198276719 841786953 909291338 249858232 850280157 780292017 858293621 22087011 678886100 899110468 14990835 665881323 176289322 989080190 154441673 481484731 816981046 85648494 449407752 75332872 6906414 124439322 906949459 106251237 645376499 462989882 797151419 591418406 513546633 244785081 845473586 108682258 588136541 406647338 603226376 960354334 220727638 249659107 251500624 192489300 71637936 172799007 982218697 12394262 484369466 87025135 150272910 371171135 21139028 804342482 894805697 51274442 768513909 352200069 979239024 224453050 362344358 625437521 394735935 59241672 460549975 317309890 829978801 714584865 514558031 821419834 497570530 715890602 348369997 134404829 7572884 125369680 46551546 97201177 359416636 921040621 727533212 788761680 3851332 496714362 418203621 315511192 38330782 512153240 26657304 881933525 343867663 233176429 231051673 971876780 92327759 459435374 125752992 490583884 930122989 208021646 760757063 130965804 274548385 407918705 748760363 293086112 971115846 305590639 891902047 541343634 616158660 840975648 858203965 643012423 860218343 693555153 441292381 981249234 676065887 603324513 622306492 134609264 500499281 928501269 837157941 152893023 19828342 939348831 140032576 954009938 787540960 370942889 930620009 25083125 683074601 918228045 725582163 903815031 254025427 434487749 604523129 5554649 263520666 409026221 530598218 902263560 975705122 124883848 232888057 477845571 788924434 856968096 579762890 2599975 625132611 407099661 92663354 450988410 411163913 830153932 594801130 402110698 362823686 138200342 994222744 64154650 805792922 489251360 107037483 362775243 557639456 289304708 286508678 440103643 291059806 816226456 197270611 101217307 605209343 55191621 886085726 803741156 202682311 141956111 703780276 658561340 51404330 173050924 540674428 474875414 147483302 476519013 85515767 19366820 87073009 134168105 119354056 734341126 307005829 409354219 650693346 332810420 111398876 235111787 212724232 301081070 907371555 140579046 504263149 449863960 891931571 597883997 144403574 462335672 402005710 301252862 346079854 33919704 301880272 158323506 404908674 542247697 28679362 100785160 911458066 64786182 283191967 227905662 157472074 625122583 96468609 965762378 25233039 156113284 221158315 54814247 498325634 672949530 129251734 115045047 24764944 130008754 945521468 834180973 902938061 145088139 318218567 303571207 306950857 26393581 32108243 644027877 78409251 493137574 730854158 549930908 76246297 480050700 74505921 899341542 764268036 268112369 655589081 142397126 980431674 926964428 241475357 590271533 570466810 38099010 650886790 795325402 136068753 31401388 561270157 58609250 566033149 415194235 301741475 251527457 652996673 492748149 163935011 87914201 489150031 485142660 137317587 208330524 50628076 137976006 293474254 160073025 11531162 651611424 857523349 695687165 826587134 9461926 664339820 694406433 942367625 407892940 882828336 838004009 841824159 705877141 150297082 354154665 814673367 521207323 620789217 348769856 223906780 960584552 842636830 29210966 370779938 404688884 584004899 522316694 151394897 256005317 931245274 644987157 524108162 128121697 285514387 352945258 384282463 718433624 273316581 226263826 758537035 80938788 236728957 488701893 227031047 934933218 953906858 608012363 908936529 288571544 966206388 867420845 612101715 826004472 692655430 460832732 50558376 630615819 87694021 44279435 52397775 486740648 327025313 415987227 867574275 187636966 884891694 110284798 126803839 123470642 729594869 552467251 726121788 111392215 81816715 991546618 204323227 156604222 983687567 17488313 751785453 28692171 880539493 276343317 530541571 400702497 468904059 308678878 230087111 998432189 731942214 514792360 514161663 237744649 431530321 880012115 29368999 430752554 427326997 718871294 432058226 608363473 766509218 483501618 334649157 874273046 994095856 688958646 765286257 723333981 900187823 177150397 258477051 429984115 288442295 16786144 864705479 43961298 49130017 16152898 699818051 972030918 242912060 908456188 38416038 718252467 197552661 593886454 978077106 759322399 338713858 588997000 52115510 324322803 984211352 697191354 370661540 177669614 805396196 94635626 580791150 645834573 365484253 384588128 838516537 173937542 79898001 160376612 168985806 969773805 24573524 985499759 120695835 936450506 959518593 55366561 352163187 11227712 750202786 579467788 865511469 774888121 968012893 617725 339730361 161553191 360608104 125827590 292137842 425317029 746881364 625627531 693244098 97619171 515450139 53439170 645041599 15878599 879554781 991461984 855250748 971273237 723247351 771486523 762688029 345624032 374837756 458964354 374997635 691911727 440057837 557313800 874885416 332102877 293456979 36391976 627091294 296502539 221807458 792750045 604448783 208106268 63299372 953964272 873139160 174135662 920466853 944104039 155778717 242617278 88886860 387288819 243828006 20344408 957943230 569359512 504879075 420064939 997849575 336284860 250020621 349063260 892725958 188597426 955287213 892175933 281989836 20768689 77974580 992066045 107918427 844944626 86202860 417508385 343292136 994785577 746278799 160383975 57237421 660275187 556195549 602807703 954653186 672153118 925931960 911711628 993765056 79587856 49538165 123600172 663902309 623197324 206464557 57481444 400633188 367825710 16715902 738689601 57394699 418190939 493806689 698928367 312955377 131352684 339855127 473223158 713926638 674313125 596802303 124898437 718033816 93673910 506520841 375569447 101487570 979041119 444393192 504718129 641910508 79167163 679642860 880387093 487463561 492023961 54451085 607047762 400235999 245031998 82465857 931570362 418719390 939933485 50138906 89942880 268877654 334859727 963245553 35519673 766507360 441874005 742465875 550973707 114680955 319501231 708059204 334948860 127457499 878243551 479044609 646390079 991136804 859846909 905949230 371664761 163335377 131014748 357240839 261829032 889841660 575632656 977390998 239382110 276593008 31058050 279807775 769747367 715432213 54089780 325755899 794768952 301785886 31212463 997055403 292863426 880323831 225504472 116087316 39301375 700403912 201464474 648868578 139820548 92218914 692212497 703075704 672501670 741815089 22169772 441670031 214933123 766280045 649783549 921465114 849819951 378819694 327979027 407135191 28557729 973804318 73230497 919388112 796317450 534579595 131052205 689616918 880052447 50850141 611773486 886003369 944043053 90089513 638056795 429879435 970391689 568277085 613202108 471909072 457721518 258252285 540021539 250761211 893590443 631325280 647814889 239411161 972415520 720021758 814005106 68483587 118784470 176347129 936297183 322407629 251321188 693726923 531308231 193449163 398565 421477669 996930072 846699205 262551544 509826450 183139707 136108773 759994682 520772403 144128780 149010358 678658039 815466226 431914738 691203185 895907440 721559830 877189001 952484140 886175166 172197641 635830292 94247758 375521922 481546585 40730470 880478578 233337338 440597493 578804858 476704734 585913409 850815346 849347874 773171508 540820207 382259792 693735906 704585582 701516063 135890392 355539286 985419988 545072647 937892302 878595169 862934279 19519775 412928388 268136920 150991187 679419018 994782086 544897319 158039252 362242934 604054650 768732244 802333803 383925526 909154630 606124756 558024620 134070387 958597452 71818139 13925739 563519834 767578632 379318979 747915596 148475112 141931722 751994149 895349522 92801431 241055587 57909127 241418780 833258371 98658895 966060276 297223730 823968097 143882272 214251380 52828993 10143610 428253856 658982126 967397262 740330991 563281946 280664840 793794971 165872170 480952604 295070578 48297007 300675831 850981233 488145895 474176413 260869433 123524048 71113828 937015298 50165264 882614136 968506501 42335207 42643611 687560462 403309981 944042347 584599166 533344455 63074679 568829711 121243389 363627210 763466714 535896674 98668898 459570776 162816556 204813333 715630551 732133506 411172745 278455459 15972450 870737558 770787073 102015421 558012015 654009282 31000088 368092340 390626145 479836450 42514797 408763548 318705283 188419729 237353851 31963478 689890720 989917442 62512149 340683608 75618546 164332097 397449252 139708831 796851665 41948702 957542612 611340157 839613270 478160929 23571987 875179229 614548112 362521493 246878301 624979975 867479301 238716699 806744607 988765063 991213661 996529700 616519250 570347702 660127231 67249793 172102255 766096384 137066913 39122689 135938494 610316684 727086785 527413130 749422465 442900820 166212794 716418025 328827623 70104597 699262892 391103779 163151733 832614598 466735678 32769147 343166921 984835921 67477142 300254361 70093801 222060361 715386942 64390324 309159480 539425952 411031648 365507264 730822773 818128542 373050191 297926652 633332506 291843562 395886010 157400666 885700084 778385300 729057062 289559794 386272011 561989089 885288557 544692833 941901137 627351162 669678889 225490009 37073764 104055665 558117706 639457812 785304705 107666 582010754 149987883 884586323 837988393 617135688 2236485 922247791 230105459 608244802 1234542 239063935 207741683 674794020 928710279 223832411 291950178 855525658 432677621 145489249 88954905 628623406 404649238 750518925 265302446 257141684 104466499 522180611 333513950 477444400 845696034 38905810 571880471 891438949 385815492 384553408 537756256 749881933 62777211 549130338 666773649 680228797 320889461 44263792 965656493 249250423 725766833 767067476 105918432 166583541 894672519 407649136 926358253 824222627 522952404 332242846 198523027 800522891 750587732 384591767 564746298 938642829 234067073 40145734 283357781 936328247 284841000 523707584 836898781 973891153 842136654 104322325 757198912 815553230 896457784 776395732 715128835 892169824 812864914 78278921 91234201 107326479 248830755 191720311 355711019 622095254 216819285 886362141 184534096 20639205 468122541 29062824 985248841 189392211 973910838 169289238 806626238 767817514 530389389 653146606 139130077 902025566 567004035 474283551 785815357 641833607 98771216 743544607 563268034 23564793 762662547 740203494 32833114 797056939 266818915 579944825 517014053 503641216 209572745 35430764 355666857 690210394 959653094 487495894 69918881 964431154 847521132 74527445 187833744 973081703 445204476 344765305 354389264 420325100 957438274 810119162 493439668 248157027 910387083 683958740 472149190 725597270 282636222 286789708 247148997 432605415 194935807 441290486 83813759 479158035 260265929 632337276 538834464 915706210 249483124 610966767 736868631 41885961 150075456 54617692 605678819 77163930 170368239 607664673 147691400 183453826 775450056 518440863 72076268 960679766 804744284 931544531 433769153 798624837 473896283 563752018 518306340 76770861 320228337 732100389 956296143 573862074 28291248 639159065 405851213 805353840 281095082 348575816 135105375 263762591 802265427 67633095 208787208 383009653 202016252 412668481 166243754 695269236 134511090 549204450 424804608 97652935 737025134 566120430 115015958 25991742 638772770 648875468 899786909 49838201 692726548 9501372 870335200 821968932 445442108 555434368 759472659 827629303 517371130 296523802 154367887 611864813 754031980 140286347 108051145 2347593 772655312 220800921 372034676 677224068 827685872 354613551 893448124 802987293 684980954 842576207 895664416 691291690 378810274 403639084 863357135 822407412 245756677 60240623 423741490 426116331 205649713 877480799 15999026 519507278 578875900 285398568 321359291 194668884 151304448 367163834 155197208 659371289 480491279 764320218 7596473 863536806 590899975 71395993 599406250 430145515 55861309 202404342 927142257 545268754 929966204 37783244 947689883 816015421 727981972 475906989 710464494 328250883 165766938 296978090 828344868 557001100 94720103 218347188 70747179 487097655 405730257 521398253 217385720 1767202 110860614 526958167 254088273 632348741 623615755 165893881 393077172 718917735 571518904 407607416 851907005 207460596 841785463 262147722 377655798 105699119 406370050 56754994 76504122 83928130 223032331 376833514 75128048 158471260 29273839 940040567 280404165 272527283 952838679 680631461 557511478 191434116 54200329 862614998 559946084 3528450 217424869 29147978 43194778 492642613 99350736 789942940 801920534 176306592 551729841 312861763 509877681 961387165 732476535 740454067 214855581 694501464 760047563 639935781 779385144 854282590 213911223 817388512 150107610 960810048 979454854 155987876 825312353 907545928 460714785 762684503 782877381 510581303 758529821 844411488 564402864 241052273 105203683 588110375 796612478 713733580 815964823 220088297 46526534 21510746 596305128 917223598 545660303 940147119 238938419 442391803 490430642 582806162 876310564 377492656 444243452 756617939 758208555 979314105 355105318 869975852 925807782 414191196 168026894 825601788 952390188 768979658 545018230 21209723 378301325 266923692 120819355 374277130 150551324 396758298 703372254 592164345 222724599 333958434 19123765 434725132 555155233 239151835 614294035 494065963 304998254 12207121 365560514 512348264 363208336 84500924 226448491 334123675 104985102 72443276 896863409 458345755 852205200 764697410 783735797 129587564 822264665 950757972 7984631 562991220 26017064 401018335 696437718 144748264 914100779 313364104 943291746 292197141 995240968 97013391 164285511 156794390 228402358 899291619 554084533 805170067 460788529 336373563 939343578 188944674 267372687 824426815 14457445 438211670 581239164 137406171 994141320 257037005 622686914 402755480 285335818 939214103 382732895 639312378 344075728 263479469 948073194 9697197 639245849 858853779 215051607 824975814 419965667 215564031 93799647 627669966 83616123 137191586 258972248 42081937 3536584 767122650 667226906 653115753 871936157 759691221 783892680 510763888 967179276 884333869 518809122 83790635 991626262 879550789 376384180 772654655 884057032 398143708 350554423 885019319 844668781 222750190 227189411 857277619 591115829 80049392 769703728 702026558 348605756 868162068 230685803 243792432 288568002 102119024 549248778 289235037 319188954 284181837 93919659 314767439 655287882 366668992 60273600 172483280 503801085 30765630 692567357 947803786 895027652 519809461 653380141 940000722 32057902 406355882 699990018 121583909 85884499 655092449 855624423 555626570 555124309 915282420 890638728 272253191 860184084 412523176 104861294 48188405 997536792 919705827 389303316 882904127 539420615 911315809 244502530 125516757 337208442 977650407 344581556 283086445 800491453 851110037 330753371 89601584 143525736 402396041 771789693 769004249 821026015 709960956 402571919 508111229 765122453 344544228 242202816 104561292 30870572 279548374 534358337 804713995 539883879 108405953 656392732 229416889 692499481 371750127 142270880 966937233 908164399 214984212 798726845 433826483 207201696 683732981 705640370 543768757 768462697 303250391 854655091 84253759 727939809 566181841 600362783 172866283 325805735 46834457 169928814 919388208 24466933 635806165 749796365 766406741 543890364 913099952 645228097 657661321 230493435 34560635 969822546 690223135 280721 271846355 227985687 167899787 524036929 56371518 203477700 794454274 559110263 974012804 720583433 411458515 706345667 47235502 73040948 773612504 432438302 641241034 675520663 363411353 510364286 495694246 466686240 106238577 956247735 67924524 515533705 653583527 481358988 486151699 782258299 613038010 550536672 926363632 251460955 423554928 464656927 246944404 586925070 750447141 917806971 283538992 118819733 890136733 245176020 813298478 255381474 448642783 471793292 969128924 149782073 83900852 503175389 173259003 498888595 643293957 55554794