22737 27628558
311369264 573939140 157224373 169297633 46993210 564810795 108881168 88352329 630860274 944029519 701014301 318676488 820776141 276207013 319361030 10799810 595345464 472221970 909062735 303049892 934555353 618922603 58794160 75860558 882679807 264128403 883687438 268639258 286846557 866606719 897012708 314854009 166999004 521162282 155302108 207872181 421925709 426976046 574309222 804271850 443798920 142459830 371448840 525050922 322995463 985298971 874047235 872678529 40602235 291376464 240713464 58776056 744303596 15026781 228944842 738120897 633026420 890729754 312339743 783989130 348112436 483174572 548825365 785721325 686324893 908867406 816673532 741627762 669195981 589059764 667540346 653231420 971059884 941341196 385594951 837642169 957200797 880843066 606896286 40585844 727615812 539861825 495083087 603903573 998555451 822129388 312462460 899564569 508600035 76241535 960740747 462230564 227445159 67789144 217658925 745178487 828851809 682695629 819616417 631478130 344777338 193022249 445579789 740843983 97654921 518938029 318240071 779905543 677849386 71540595 942138760 29143264 476259296 416941942 366699964 976038735 137958261 404343640 331368778 783223721 86329617 109295258 76031048 276306128 903214017 273806260 348629478 667003278 329917828 833830727 470659213 937762842 185131068 234039360 320468445 50695616 145586137 771545704 15334102 706936089 576885659 614996203 693440550 515133086 627329357 508451539 452034044 660733938 790102247 967096012 414080299 21870663 105515372 193990553 300775501 758143636 991912932 331083505 385047049 400109553 83410988 9555253 356811906 419116952 865645705 477720095 241717090 648975960 468964265 844857687 209154424 930962168 257740265 265752916 368324609 719910914 21633954 38302640 204549090 136027278 832256165 453693081 267357067 624926901 674198340 995951310 207620681 652836688 787927494 765827196 459257940 861649034 97163568 684930815 629698308 678186935 817515295 403378231 974608061 790107329 169652634 885313087 764547251 154826006 656401015 957477348 166310387 252234938 18507138 195409477 133672447 198534004 474427023 300852049 667231267 269605053 271853988 370422459 730850772 952097158 758360419 931368821 431341598 810685819 567610054 820015536 809697231 961210980 583623681 794128318 780028890 93289826 353620421 682440359 723488223 125053565 741387852 170771759 903587400 448452648 140594567 614858108 853935982 817339456 664062592 842852928 307199613 203606296 821085430 727942246 706342376 167994487 27631199 990613241 767551050 730069211 569358603 771236898 109175795 386033270 70286948 545181541 50942355 781034751 286356565 634801867 417874538 151097234 95551714 579048614 494800866 200500809 72901223 361993818 344518506 924637172 557838420 552855561 264372831 421450763 617849504 275290065 289659331 420886745 969696332 247966842 385544015 7799039 853719471 860391202 818055356 132178982 281017014 866303258 592481862 904567995 270747937 743445864 947103267 540078224 110883912 924551947 151453081 370964223 838267142 100419372 392995996 685768333 977206354 297772618 752265093 542527672 535609576 433863039 124135216 101647180 465770500 308957938 585615594 968498575 599803341 324636500 680785907 80459489 274996211 813578044 732787973 605653420 539632217 309643040 365054374 853664934 206626676 894310589 896434486 314242943 317952519 30229119 687101754 120869165 892147338 582748138 920336683 220893039 978794629 4497993 78192570 757825668 433606902 503799100 745098334 816689791 75951113 568128020 509681952 358471348 529984016 715308054 365294562 968714650 61519157 361917163 712321629 966904612 947902636 317854876 172080217 484975201 271520583 587057986 295549488 57824935 412247622 843423093 508575345 414899121 654625754 813603664 479675594 728414161 951326226 597272130 346809753 440223393 493073420 653462280 422281628 241783109 87267342 551461356 692652833 782133689 614253507 233688697 901860523 617760907 227465709 647602276 610944236 479870147 584832173 569495892 920910255 374482889 432175358 852914528 886321593 49980592 893469881 518830490 530210538 320523880 880642894 280894262 483079951 334296537 3679420 453616267 359292739 639050514 140953452 758275882 77064525 692402097 947025241 617446425 710586152 830183003 788711247 678135568 215366152 737457552 421563782 217947727 157134687 703007559 141371206 958673196 492128870 590599198 438746390 980477340 334811096 399261868 722125507 394337906 637543081 319643480 407460962 853450137 864500247 264945210 187115400 430935233 727141310 505546271 168472280 493379783 510396010 468696122 818682547 569236950 898457746 229096772 693955738 727801797 866311793 437113619 150453671 133154474 274505309 304023130 983962806 591902685 586022475 11325383 137683079 395917874 463744131 638270310 712226844 322257173 255194090 55632262 407604835 874187017 656778751 406092892 543435376 603843488 322671252 24784733 485529993 330208119 48886450 309764546 576852219 271863513 378205508 348557044 651076003 458211297 4604667 889517612 965017877 217027321 708598104 227249750 780801486 887860862 145635022 829974787 181583503 52081376 813642258 428507677 288856056 258543224 856130149 183071583 462925150 946447788 552567720 525921635 50091847 379226181 299047705 335724453 590068219 381103778 656576852 528136558 567053442 799966056 92914841 342590028 225603133 154877947 454703008 705072881 851112761 405010898 775608803 490203889 227117715 231210059 774513229 317473604 659871490 155712262 994794691 806868262 134195369 667272906 959957578 729775866 663119757 68399502 717749827 76765624 803348701 714227564 470760202 625369885 30044396 439325510 17840269 793856810 657324027 301743417 375947823 869231413 748549052 327534101 657475841 145832642 367106666 875428106 374458000 880753217 487654669 859790357 124635311 96237390 946146443 897628399 276429265 474745266 895832807 374414262 367291818 315177237 451442252 632816834 579857061 77310656 197657671 37788533 167365370 977621303 541996302 58655929 343231474 849083404 67750946 470976175 607394949 556791895 144573502 375665481 297430413 917142897 189736457 17791920 763394729 70576082 734746097 175630132 550927673 359265846 561184342 737820681 726609808 76540148 768361469 60523956 966746335 882315604 2917492 263404110 367127778 213335203 57884871 635175455 746495529 356849976 679993326 634558046 946627852 48390138 485537881 858777513 151120535 529072195 30422821 207059656 110208388 206752775 321156264 956657126 337953029 454109347 759606722 714685011 113719940 671888328 90466775 6182346 144538441 176547291 971512580 530785464 44242253 265354525 460660780 267718536 411067004 179286974 908566651 257396190 550219042 835231986 433286814 316617511 101912422 8108854 994890218 904118441 750810111 116113514 205297538 661579487 700035755 396616583 6755252 728219194 914419669 722986890 806288659 799063434 91120470 66010592 446736160 998210733 489925857 533099450 465219476 743135242 751425924 312649732 527180111 31735433 458091978 171614081 333460146 840525533 18278202 839397109 805070972 855426368 457781531 30443542 888275883 645991588 448468147 276052433 119252831 643724810 48741538 665793026 593063192 708380451 571663608 993856964 951649709 171624475 546083788 561960297 8390158 425971634 257567614 322221289 574531976 692572415 34509751 825976733 80694806 134640017 667249183 53984028 38861944 523337729 422499253 185903126 832493693 845555893 729227255 346151473 878304356 471273856 360616459 21610807 780531689 812194803 632439073 331776910 87004663 554779420 994124425 43124922 729930983 212334944 350792152 5196098 364507399 281548498 851388271 327661752 117948967 25586908 293620703 350247294 825309256 920977453 353654366 11151301 338775109 94774058 299696851 299869497 735445042 263907319 926514685 56988387 621754470 312427401 16183648 253453640 138272220 768076913 834331905 319161210 479708208 361752800 264697625 534902314 686956431 616846632 313975021 852346251 763657595 313761031 161255767 87780158 156776329 90688883 120043229 213054263 237866871 688234223 434428906 730329198 902280316 395067786 640111261 547109606 703331451 325280178 823948949 317254419 878963049 831108615 292874048 209415608 710644524 260001765 766186917 25072711 723201104 795106407 600901395 67785142 42526827 17588310 242895597 249967201 299131814 228532367 964458299 431883187 27345801 664818720 830016529 274973042 991473602 165033185 758125274 748276484 535674182 753590758 877732930 515966450 208564117 879603750 708903962 193223163 523366265 720680839 743843523 680911162 16617236 554449829 493723354 231172853 20201725 795015808 150755270 830812233 612449630 306988039 268379549 974182114 747735405 913573672 633867928 877831381 141059166 579082076 533968952 106837993 532904748 74863820 94246434 363991881 316983188 804132109 420246076 91301610 567876138 614538636 179144570 236810595 901041502 267608876 506313667 274050226 776948454 919959854 657920759 942830045 717345673 198093268 896226304 362010205 959350553 353402926 564651703 97126304 837331777 956587488 733976974 519258367 488207915 293144125 736304544 106880441 25324725 365430563 155766407 589618429 81800482 376180744 18272349 264708478 308355410 633796521 393358062 746749678 811072715 42857354 406957935 895654175 405850085 333415283 96923221 435070661 724588365 453202729 247309042 872518156 895582194 419995531 376189039 618954908 467759399 294975446 296049926 693631566 885306073 323429445 169317836 636536767 416347676 789585178 769526978 669492026 354887941 390751539 241239556 251062794 351854119 479269294 239223191 293870822 294469851 65326061 171251935 506884362 621685643 451350051 164067178 396488877 102598398 795195342 154239518 580668182 188438308 388829761 972256314 153373670 145292510 174376080 497595523 706401572 426811846 433507932 529791396 793075579 696425175 561836754 385860777 259145419 213208000 566462327 15690605 260873119 675200535 23441099 466752585 180217324 816772847 693337609 254990531 973373539 602266504 138076515 625227161 943286602 257886660 468167691 146672562 265280867 384507750 814183187 270991386 917825809 978143854 945277807 946101508 381603151 542753379 42775588 476912958 112660787 55391526 149702677 159547733 251449623 37578911 2535910 211673996 682875317 610754008 802085298 575836485 460938906 263098335 828365118 470679281 594865595 622996266 931157690 733247895 922770554 499739071 434804773 43587349 799733907 911562769 792486006 18205142 947824068 722874187 926037883 536529400 114286539 771562793 875829025 281058146 541655950 675717394 413335869 53676060 34623816 847954567 204387164 532439558 180806989 779454185 397297207 508025452 68693472 982421569 171928992 947926430 514872286 10675850 637715568 847568551 917105069 148630783 482367240 351942330 646252644 213055446 201290751 151167519 847349672 638781803 816592183 691428172 604443729 244413092 115448695 27843613 476893571 873886697 324484314 464977079 538625568 375744400 586284615 284043821 316805314 609200228 267870195 134414118 871293074 752692095 260995230 89820205 30530920 816796560 649199085 657448108 94693690 463948564 236205882 783021241 745098074 629586769 565501813 460572225 364961441 723985123 566507592 627180809 569696599 710211625 715131599 65505354 198676542 861116275 614559207 841085510 530184447 699098229 599094185 93473126 247953581 34607543 234432793 508462066 502038983 863153526 565979443 100943511 677101677 949228350 235701459 691803290 856404114 24601294 619917433 515041555 766109738 104328601 658800360 452127917 122035926 302137144 590347820 27948461 73212493 238111552 198508164 230529467 345830124 361809704 91971408 765438948 580124315 525249330 441657217 918849941 736298104 157010273 305036293 888229352 121038904 763640920 241662152 177710364 476755489 886917972 316250147 337014542 270311139 850012244 30587408 765999345 347662982 135400517 358203020 603450859 251611816 208553765 402839926 789074774 905510233 192641990 602787202 748287420 284329886 805917135 624713468 783751693 265550977 337523348 201980392 931708349 573614967 108908995 30623388 84663489 128494382 500043858 756504575 331038642 60519432 873440570 308384017 190387234 278436383 235641513 431242679 686017709 627097806 78569486 445581453 116111200 10798055 462909230 185697057 369371389 494686278 561132811 633256504 175810311 616282410 861874175 793497220 442714889 638671340 844426624 105361343 693825192 301652067 897677462 158791217 601993297 893546942 416483551 439398200 340698973 723621976 691505773 585016225 623428890 609966192 907176956 815058206 973912200 926232179 183274408 156556455 779616226 382239168 184711069 131571924 776479010 725622160 199170859 676254874 972875754 982875859 664055119 950334002 578907146 324662400 31962906 718780337 641645751 355839317 477672102 606786270 523752338 346796283 61645388 223968174 238177540 244116089 281535937 310416926 940981616 269928859 33028196 895335050 923603306 661615758 604015181 298159681 462770738 511832766 859863100 227409027 114059026 827290428 209079557 707613803 169572716 817542101 534222011 487126012 151284323 891530057 24765121 524633520 477099845 46209319 722959769 181082182 816902021 570974310 296324196 244776556 923222162 423494648 474822433 397717627 629445231 826891572 974438754 567591187 82800042 66167578 392862738 955961859 183345724 931408042 826442163 356061474 76456932 838359351 21603569 922263078 408101659 187206289 244633116 183800051 131606492 858688680 781203984 143229827 107016714 305078448 466463683 727426431 225375747 826770008 713880411 594950095 706042168 741843209 245119348 367993525 340583441 483712468 749512753 730979465 360387394 237486074 57191647 492373131 82931246 420530802 249847686 575898831 958078623 885351360 189168634 349026543 18466019 730842911 350603172 729858727 26146502 120619684 487816113 492829004 971144774 220842903 223382704 729716107 531494600 961251604 814966347 156609221 597931304 226841328 285557307 387764167 447223179 572117836 685717254 266069483 230994540 15594680 138403929 365175607 531971307 635391984 176001721 465326368 492715403 860702549 285734701 983938248 348949151 68557788 79855766 27751051 383266898 995992544 263113084 816821317 412549974 734216360 246648959 567371786 412177631 831935737 172150411 316567883 614510878 945522044 835487590 949822177 133180509 315966648 579399862 536034453 130076523 467127459 986565390 146768524 406431662 519107942 404311542 214883131 869977360 424961533 325980343 50209666 493298573 416447269 2350667 491535237 776328365 701757395 222238981 648252521 68753791 742656362 391841392 41193231 536336811 891093320 6292032 330318662 257132624 672572959 343023980 793097745 425225610 706057565 582862963 870026921 47180323 722801778 223250992 385745750 326615013 627609097 244438437 546051467 871467621 492877080 311013175 827454477 887769025 867395873 69871 459871797 883082538 148523994 737823991 65877268 595286445 523512777 766321394 72571392 74150037 658273911 630393147 592317936 591189372 471183797 400872472 808536722 373684225 576757959 531306254 627595215 940031369 567686109 38008723 450617909 863523019 486750957 635730362 545936658 287123650 917689575 177760588 999852260 78065053 777232064 592049353 796149334 637862207 509315068 172504357 209590282 602626321 10626645 374539608 853296767 275564062 70359252 130681352 673255 183493105 969785975 558153530 376125351 352164599 357604834 616907428 936125562 125073836 989480611 568756012 916533122 730532981 115960537 921916310 911602462 130829822 895813002 396359681 977784374 86546881 459108891 394467640 916194572 201311887 165402115 683063309 890871364 217195875 55179263 237683098 342032393 490195456 695591804 889610632 907190575 704712836 211433254 846659242 465026273 364934863 234027839 833950734 484258538 151607907 910430067 289678751 814394250 189632833 323507337 55881228 443963149 886188732 951659976 671080196 865006214 5634435 499928840 226071232 951777620 603099176 233833433 711539081 733508568 379661108 257832195 889710600 510903827 866796550 759771752 877188154 244361314 645274966 687032289 239439590 863423794 208544497 64523447 165743039 874050667 762862076 333761110 151291816 789791889 579861945 798148877 585265562 423055527 327802683 663074052 638587929 450222516 312374925 891016989 159271284 892880108 513009786 105947835 770409047 701211491 48504172 732972137 560886628 280966727 569500504 683451150 74758741 695778921 385032324 967215159 257247111 324352200 590573081 597184012 682461388 466803665 790425423 479836567 137340971 943569077 475815366 281642016 994662483 649159399 153085573 901398730 424577757 678426788 349062586 591804434 820652116 551110656 77828480 275121629 582544831 99450568 351619764 367783337 135447660 519199383 838146361 964730557 605525198 463621329 679929850 81655048 113190516 736460040 386998263 702845680 624817299 898155446 773087812 216765925 51307445 232629395 747192869 561631295 168464930 613927334 751337799 749333621 774325232 444228639 172866882 503031305 903967535 604890049 787014297 569590534 272018224 941526530 643197790 713514262 245404448 732720019 459984905 97699237 427132515 738409817 703819020 491259872 209357404 800477126 497419757 566812943 280415577 591679817 675094691 258088752 300148333 647781900 342069760 417309401 528620377 636539577 575790906 17866126 628865359 710181325 256153779 680285496 435267370 832049374 715580436 972687963 663464966 778318806 449069885 25620035 642910301 837172172 26951382 932479683 543774790 815673674 357773210 562475068 104563481 688135343 869911005 73685904 738871536 68782570 183947956 553355501 90982225 327471184 831255787 191427357 628508235 231898910 769179886 443529407 303743503 684367133 564357617 519243945 759483663 736066171 578403262 307460328 189133599 799285070 553945889 897655067 251579955 992483361 910282953 516458016 167346418 150531395 169737084 320409348 934188317 419153708 55017794 566928724 931217157 489669980 299322255 169888823 129808918 478325283 470329174 736700391 749039158 605785597 164782783 176442852 892637708 278140791 386707298 472612786 172605922 389836992 770007803 770758223 831428029 132394823 384685690 743620408 117922396 700942100 990109600 230469631 453245718 304031533 543908555 101607146 41392755 734596437 820536877 715015513 838925263 677104222 879092249 148113727 924052125 306346597 58879898 278754733 481112999 322958045 942375339 470623761 276228713 564533186 296304331 248024473 905225146 219815951 929037127 765179963 721484692 335248025 473564028 905366910 557157858 953523701 961125265 414161650 593324355 833739351 347482322 984899450 923910335 507009599 102824197 782357404 82261333 18911179 138772029 872519264 201067880 56048792 932387052 782475380 470317915 674412138 230181778 198241692 738363708 997299569 681411876 48017980 468100166 219938625 281729860 761809184 508423863 34467167 726951715 101564829 469908363 328317016 884960876 937395987 795591407 633149047 563449568 464803359 39485968 929989627 747304919 656971457 568860166 732514060 609703886 520943129 48900602 559598100 264654990 502938058 359991199 854211140 629443619 550674240 851239799 544629755 262147415 709537821 902354771 889582218 52735581 549776447 501488223 535694586 247913191 286777040 797184902 91793526 798421507 589920140 947480876 837602345 387048314 556158537 359994561 755205049 948453186 108329003 955252439 796074798 642439840 546269778 905465609 581926334 587108297 785573885 384332541 618480193 540361243 756471409 84766301 260387368 207117894 123897026 547845893 970853710 7137484 958906679 811618402 239625901 871625355 880252353 356881354 611412145 658974322 234879355 263442789 907312268 249784194 848471934 273274477 920471195 272587908 985892474 213108343 911591425 664149250 157846684 966521003 861333719 68711950 315088342 550138623 38726457 481852117 541184749 317486728 655002905 489127145 729075659 261562193 333655507 862391715 466906864 552667478 431326253 465691333 911001101 877451272 457811224 988229440 386651692 416787730 196391495 879225936 112946090 428151285 975230483 874808294 522941633 569439629 942612772 509882148 675529006 287074110 479266859 969604859 679668962 65575576 641903800 33705685 800003716 355427699 106417010 536765757 722929690 896592717 509059182 228236814 303270962 848167944 748897178 308796483 901749465 296056092 180187785 340789259 19041558 18262698 931901017 487906511 844432745 295861210 994183678 601512970 463875558 321182341 912979361 813656780 617136425 328153296 204890656 955743482 501495367 622195473 416953938 615748243 583619550 221037879 991076287 779730491 485640664 269286651 292005405 32642291 707279731 744779307 958805963 886644791 696788305 540942862 228455417 754858390 922369009 648777239 732583163 292928932 843078767 295370923 132894207 533506981 339966470 246949514 727687185 318486530 69132701 546004284 796902287 712104813 697403455 312971407 773980980 61447554 241622120 483609901 496587987 563043095 30075715 386597139 199422060 549716410 157946202 473641935 388939723 409893435 77634980 364125341 830984372 186927448 5949965 261923649 789808741 908538829 938329559 278598366 349786337 706754245 16818150 830807621 11447143 739991360 870426396 745334055 685115291 490402723 148363914 580021226 117282357 53418669 466837787 815166104 347735795 709708788 463340515 890275846 909190990 159880897 537390718 299886439 792275720 700529847 245915061 490860980 132414547 438982562 199177950 657629674 245097989 980351589 406076655 133665734 22724963 716609212 167470168 612345979 106644318 152699471 686939657 871620347 282873286 382414709 703940089 774580884 44218336 415437550 743508206 63842411 900897026 552707517 600302305 645804055 674202168 842806828 480760532 193627642 234014915 466563430 712308222 152830506 907536540 16634270 161821766 747747951 435777138 835243290 591295105 395136496 318568631 487521553 976168240 156959141 787772167 784313480 45136467 446928533 727425761 632887854 65813678 616411509 583251735 640850458 801873413 35181406 762796127 647879335 570962597 816026863 855884804 490348775 71653448 467773767 552060537 691113309 361902216 165895040 787460149 103584864 50915168 567038097 619312279 938967135 751046581 416705097 603236910 540745007 664254515 25573213 983039144 626018140 988051176 774920627 44084556 267918388 906866346 566571787 288477374 119338745 494749877 965968324 422204055 666585695 969521646 804589993 303428391 538223179 933193735 478307126 629030700 512179370 790607513 960742541 412225039 643729557 769745586 277551854 586399101 563331592 976929594 291491908 897566610 678737372 497693742 611347322 543217776 61662284 494757556 352599648 205378471 475715995 595681926 321028518 256852922 759800949 108647127 91430375 514139553 639852010 444255392 384283524 423150961 396730186 322137882 680031228 93190457 443985216 129748440 50747919 95840810 773485387 750525420 875314607 125264340 27693292 955052702 766213149 935653399 814834130 929576123 990415050 556574013 547187255 628658270 348093149 678614058 435107500 754731100 620065982 470988646 944809833 288068535 80541576 626668229 613632898 392074590 37233046 67051943 960298162 282918959 89736808 693685864 660677476 355541532 166367720 130509734 941409871 86071923 305453001 677960257 889920249 600804362 576384190 711153853 263404191 707987869 435453811 203745715 454079122 777447829 625100810 219630585 323321836 650263048 878289121 704886649 489268765 70109221 922865490 540902314 365189122 637088887 452192043 382123329 965213769 43834387 223509598 987660065 922277170 170302337 35329587 678584454 656175134 396549392 663212227 685902770 275246227 995722152 423246064 584959439 649157327 975935805 447125556 616567042 311525921 132972632 629416395 829954405 433100452 87709984 81103482 6991557 388657931 323133843 268127114 124263378 62091583 556893912 381782221 437003319 53984827 137082550 541127405 540546321 541655010 359902900 149978512 82776912 626122979 758494348 960174347 19015317 503638549 441140278 133505295 249563992 592518370 617723827 435602656 133208983 827450758 996619474 656355013 680607898 942137152 213311389 834101153 23689879 574910915 977730550 511475066 361784182 936966896 558087071 305569457 954021779 459054578 137725989 652623640 235609460 928732487 592476293 295340363 25421683 429637108 315309825 937635862 943291450 153537813 896848115 548422159 626148938 480682248 16961521 891880132 587801325 134349677 955609701 459235669 754693698 583325472 592533436 625420260 779746987 76198650 737134567 385051600 202906683 952488104 810934338 342553252 676738555 851910859 34669102 988405274 774903028 742716884 817268743 248626075 245722062 837760344 945033435 508076740 72890856 285797097 532589719 894981715 643380025 177474485 609238228 747441130 712543563 878644724 904951819 467383092 947418060 978712542 310982615 200433540 603078407 436648544 896114578 35954878 694897099 164862147 44098387 558006007 588848863 470018671 639775173 699891563 805616424 413542916 503746496 628635013 751847695 832958095 71504434 607331001 323479460 888585168 511153596 973011436 345634120 508630970 635027591 981117242 999940519 774760031 149249617 175648049 385774616 317835800 337994940 150175282 332967725 381096089 905867051 963665292 151631263 797502199 129848606 619025081 5276261 29011718 396664199 987959011 188162848 656244418 342911782 132735408 237116183 320333997 660364244 599248472 91910477 686340357 88308294 985510029 492517576 391018939 189186326 426439821 475201319 469487207 513611542 417133819 152636463 321713676 919648081 840244045 4922940 703299264 219442445 618286957 636748759 788647275 363462714 236077385 119061284 346176936 687814214 439816583 427051448 580907708 660265857 389924763 354606335 535243842 658398554 188412102 329173787 587487803 273721273 729301257 571036828 358523792 786639619 224995030 804219114 727708965 380712464 56605833 571498380 78694888 825629611 353680208 40862673 908352745 474512612 991107389 930808241 458307246 34447368 740418592 635597292 316604386 883118495 293563878 962729773 603458233 695554245 630830244 428642649 941380585 749595565 491611444 54874611 938157264 759801790 883458006 692814184 267633296 717742003 545477069 812930929 435516687 808119147 266058410 19506798 118224124 227078970 856543374 362391938 131590162 738262700 200557251 930847204 534014387 734606527 633136569 223479974 875295519 688938234 367540472 728167598 631098724 925166496 676066777 883653408 279327021 766759320 640811484 556473840 601745358 119508401 102609875 368154142 825616503 364404594 267766445 7206886 319211086 268943612 971154447 400344314 23984666 977839909 981209283 940853721 696402138 637549861 455388035 953659926 9054145 526107537 531283678 960728991 219756180 389401522 636894619 750369373 852337460 868643953 651452451 924528201 137798819 473136978 139928915 23016160 752248894 886004692 992422964 741953022 987042105 586814548 914809534 414411940 375049312 781097156 954069647 999326169 900273841 688079747 599549952 160169499 229668964 462432656 598304589 818155646 940635433 925691078 778662454 713993330 141704105 446775792 205906595 568334325 588698528 67133200 309801673 762036381 919724943 455677792 69462653 952596585 112038539 342425590 287543276 168879242 407323413 638960467 790743742 63330029 951309232 90506697 403145208 893991913 759940653 297967130 101167037 766629513 102143093 659582243 563998978 880190073 201335723 549562113 490428576 513101686 685832510 248273199 755047765 12170071 799996941 60122155 900916376 418527259 737175164 432278362 790521281 786335933 853460714 262007422 339111856 77794316 606131696 183846500 153222578 644593603 890695721 623667004 59188285 548805044 225414589 212711924 826207659 810339621 618524170 72589512 889264457 812605463 638292598 124152577 484163814 519485245 352913783 787728967 988722056 158391352 99233773 359098245 537411415 400788710 550488387 38220305 717709002 735959609 309040607 725054207 283520387 389724445 178232494 608249139 453258725 499960896 357858170 374802869 242550259 174455239 467648733 780141842 568288666 295502827 73621127 274380029 720147292 132275934 32186566 797931616 822578348 351777605 420853341 608914410 568804601 217690120 113180970 486857743 589907895 236997296 819706451 808441459 835347313 581324329 892925614 422857055 166800035 160620564 723227473 422611879 919662533 317295406 860982476 100492226 94831509 228703729 144006042 877396861 281557573 268032435 771285150 101056051 320583733 915171375 142949212 363303696 91573896 382304088 778309643 564936682 891764723 97727690 528557453 301657795 922159470 796399031 287615841 880726201 631345568 419101749 357131798 497403832 648704981 734608596 653123834 587643280 334261768 114829309 934013000 908892885 892729745 422305231 867705673 603843960 408607524 469347524 108122327 943344303 440934204 102137951 504682495 884897489 746735302 498881568 263190516 763138895 24150913 780458094 711665015 259288732 442881465 300175809 796631517 216352599 40886872 708300013 521838800 956608310 750133064 729947167 730667682 669783257 443274500 577158204 961005860 940503004 744890752 771326727 52280409 528423444 727509995 162882493 355149031 568829787 570724656 459301083 251959020 940405 316501274 816495895 115380785 366967946 928192391 580999022 90154142 83118613 508019807 447408819 752343582 261096374 159436167 276153189 554221295 476429226 386528523 5229832 796647258 518571053 758209321 111333504 334642681 853573871 428962689 676062936 914787347 638851681 195662057 800861464 500256400 60516229 974707410 48024151 969467375 529913260 618265829 156658919 574281605 398288238 269253468 665208629 716217218 504190875 991273583 7472853 243662798 572219860 597068454 259774236 865139839 555780071 116113100 516217908 81474028 134614195 602017153 169983590 165819674 3147467 125260961 682074614 553625739 39954492 441517928 451847157 380437050 656520190 654149156 899983684 40876985 801321137 865909682 359500241 927728698 850438304 118334675 785020281 507065256 922405758 824236801 400845357 661101381 743272446 381986856 998209901 342134587 390035962 35142103 337551102 411703224 693641451 624841574 345424331 428268657 549692759 746112137 78545790 730667585 273613050 920274731 214316457 27787265 247069338 140274366 829887979 969173983 510096575 845570112 910876021 413594260 52612703 58317007 53088224 557533951 684032698 961951951 705742562 197463275 101968440 217109585 699778939 274074376 354463216 735125210 434180981 395724556 538527842 227826190 713660372 82960699 165598746 469679691 31910560 57873161 816645151 825801095 911291285 888228578 542204774 669745411 946722631 304512580 985031826 945779951 197366574 965375275 302426198 90379055 506445826 831978718 78645236 954384532 76550253 268419547 690773155 197832150 416280535 222862721 826538409 357809546 781950895 710417792 431398030 195298443 231839552 966372532 536964188 63781533 678127948 202627990 105615682 555780714 390889661 27829533 88886782 180461089 374560768 779889159 954534843 143006488 501551322 804033716 731446651 840700137 19486034 836044759 835684993 932482762 14560794 284348118 903565112 906683051 803543773 539314025 135137262 172686632 519179146 75144978 869784915 709785460 922748278 453607012 175961394 98088238 842608655 236409704 283882236 544773528 44181380 399914460 860904877 851436135 924520344 354336763 68710003 210365303 504993025 388186371 491359238 597344941 871033635 592912369 386578907 303841800 680915439 469146075 936569562 146041020 186632602 307881191 412753020 879639031 147905038 529002503 395035207 453538245 400853268 372957766 765324039 143540145 921150623 141143899 138652029 832289870 114674918 262044674 655340597 35977707 361546550 723257836 545970380 702178304 915157536 540320234 125075174 97420526 470543763 181899197 526502795 935253528 938850753 334610404 840472902 906758286 268172303 791845796 713891532 983847468 694667736 929103578 114105523 251353244 495302662 511575175 467563886 836285761 613260956 892551713 927644821 268958238 917199047 636289896 712487943 797093818 873976015 235631855 506205263 357856517 116937063 547533770 153029961 685484784 33240510 548604032 180751731 747880440 571353328 30004531 108453947 337793702 439672479 187027124 6938395 438033008 730684446 822972648 932010441 781996777 305027075 410560020 868697907 660444481 708112990 446637647 23642820 430725009 420670353 11294939 754598551 691142423 218519997 855416174 239764649 971424786 585477326 306060604 971044045 299988805 624254685 855864571 257273603 734328712 779880401 854449560 818415279 933110922 2325274 794761524 968656739 62005002 718110190 653024008 908706530 966739222 307928156 828723634 802534138 149301325 4063820 454187730 884603916 907101195 613121777 646308720 257501875 997430977 513862324 295108028 543459819 785799940 179718062 967081219 34036510 311391433 191148548 550782249 396754937 227447259 859559650 870947746 376452339 353827899 116050889 106948041 879143753 816593668 242802701 759142597 633566204 752800697 472458864 427087003 84463442 560465745 258437948 959180355 207558342 139100735 696265982 552595748 899039061 76085477 620973054 397239314 527708612 638518405 114770119 771677013 818552132 266438663 287836162 118034857 853342310 506931790 526531530 636553674 337704771 768976157 173549442 713648340 190292788 703011589 8530382 153056557 639667374 520347918 201820928 995482751 411608405 656892035 204831007 254821740 417859762 749018978 889325331 968007900 668141550 281118951 195214178 668721551 379768931 863163034 945340690 964928474 151268619 315284261 797994241 298340118 437412803 969237475 807935956 178386190 976655720 311880074 334479390 918773198 506545209 34058881 681908585 394725811 700462797 344695345 938077164 58260992 245317362 618851410 903474689 29030441 217664347 172944605 683915329 444396718 71349706 623882360 440105331 61793737 653728891 521760006 792443413 83543187 941719504 373224347 476595430 93767286 263966509 764925464 346313305 880719456 367711444 213313837 164478855 298471800 563571582 147986602 973645031 317994049 155327896 583396212 810151623 464634563 355152028 64928467 944521095 283864458 392569624 508286509 697254997 80038218 485700197 588347569 497380107 281678306 736004829 618133948 44566444 854153218 845692588 861057381 534530618 927168153 382113244 241566038 788089473 995704111 866814912 63839836 367030434 952372409 52986721 555884522 43091084 32912233 587156798 685235143 16275277 676173573 348653199 762819807 139114321 612849849 43420703 67189420 814988280 991202684 28129266 673841722 574609453 711382614 635034530 132094658 850196055 528791264 105138996 156614070 458411857 879711054 507190544 822301593 939377591 982019230 582358651 290529103 771724673 13112986 676430164 240793889 186500097 35944879 266655141 169869417 325375691 604988914 77321517 386332265 219955302 236161446 235066980 626744337 385800146 798039933 920694132 438435812 487621316 429814480 53475343 952991271 616124598 80049623 196908971 437635368 950750445 401557025 580965391 222364691 221987336 362908411 24072251 207532635 675397533 359365257 882729946 388426160 45538515 325719425 791704761 599317777 142817269 784723038 437899475 119329584 906753719 382271979 504610245 739771990 495536852 776481057 610292586 986507941 529347438 213104090 811935510 79408644 193764425 80741616 280958651 702734636 80386803 442403763 338017066 152014788 984829909 330463449 449256920 936805953 547232920 973040327 785650240 135065158 578376258 213852065 1388735 877851003 831405304 422617450 749809474 121664848 78216633 455196012 584872861 907645972 566575684 394041886 294290686 450951993 737345049 712321477 284390335 51322390 231399079 712436165 906831738 529508065 158481869 759942551 454043444 514074918 416040724 932135028 653593161 96159126 579289741 321247570 4715380 930163187 866330709 789027159 59109415 959090309 741509288 293147814 915093185 897129085 266285797 429969080 677599906 332648726 16068975 219153480 703559555 938685040 34956989 411290063 385465514 263306897 384646782 309516814 85965775 10591736 259788656 50367204 91944566 768917757 671071577 365270038 508710821 649775945 736183924 998283652 174615274 139205431 878096809 245298069 644891672 44327547 427568460 136328483 592017780 986628674 714481144 428813282 780655467 720221385 274299766 867887245 181363092 118280286 513349516 870911778 947799215 282348946 572400869 59140265 850043804 94557512 535257464 470131623 894008011 530449955 656619639 387125408 979102105 218346103 520003123 51138751 410240090 139954423 820954149 870768991 284927069 492878065 867038996 904703568 500464126 459028446 345821191 484167071 58483000 859176568 835660484 705313580 972281781 992330576 397870442 802614610 352857095 529424613 52237530 106323400 127945388 530621349 400896949 550402773 743275544 986137001 199302146 96943508 881353743 98476851 581449786 802541351 148594152 45041199 132325943 180053316 191031191 734402698 50080829 273321819 285306087 344123617 237540859 988033394 595830360 246266004 241025508 967094883 849536999 806351658 366647510 628258760 512397742 872495374 99403509 448443468 16653183 602840699 553213827 671957479 462065981 276350713 413893799 758690598 74026977 587246001 359417178 955508988 412250416 178825802 507061877 152130988 167216961 342096383 512829312 639108421 902562622 99308383 746738660 646019891 68314098 465224183 799904363 89757337 175445838 977382766 365132325 542194553 450459811 408113946 299785299 65468058 692655706 885217062 21777561 167976039 383535705 291254244 942059351 336018554 54080621 173717750 802666076 726077890 580124054 534448061 598011401 817781036 991476145 434048671 151603987 95107746 923352345 124558580 572810380 620629315 997363455 589225790 858306164 906927569 274980169 952542256 739709768 661274588 217995374 595562437 426533700 796078199 218416452 929385862 717720046 462444943 567504967 939832831 2104457 297980559 540327753 366281003 681301047 330336623 803242453 761054918 14303005 203454560 767144665 313130005 266264994 567666689 682033831 505757012 903040693 730928497 163517281 974139188 31688577 3566472 782567460 431115016 733811898 536422512 221256571 204011953 649544144 328550438 362482747 398951651 848832563 447312983 782486680 462339695 491677740 868867757 119761146 392554716 446017097 110467074 38337346 423112425 287803150 807510851 399226544 986400708 982603215 342034380 401576016 948976470 77605936 380627069 429616907 291030780 743150548 794035372 306929961 102649724 978687281 59681680 804180321 872674933 836686413 694775596 943948302 441879403 669050392 721740733 17616520 67030455 587814620 167302630 801883543 732225756 460800919 490027707 572510037 436021003 460513702 605950809 838988457 725015949 687616926 626083988 624771854 843960443 811962538 885515918 316134053 281402051 569657102 667159374 833852750 893551922 311223089 211499580 878672487 870571064 622122873 635452577 373316416 152144800 821053861 557722875 371796782 219275694 164533020 937667607 216670276 684905912 133301835 897750860 400488460 564003372 437447810 661894696 321816033 734802302 459159944 146298458 950277738 551969530 223317443 759378005 359966509 590402872 834148150 408610179 682792676 935794588 740628435 597449439 236856542 899077186 258714840 330707248 656201925 305838783 378959316 82494663 303876058 705321386 80099129 316259421 248295700 288653845 693067956 266468751 599651819 568344535 993423257 783836868 790412032 322026990 841801819 50037372 457321883 349357679 81549993 812603261 351317344 6769000 229793646 657253106 214706770 68611155 782657519 596978074 548617363 778696747 345187015 106238328 552964690 582634724 817942660 725356719 450461791 175786429 74166415 841768435 104128065 56496 920587581 411412781 394856578 993662640 240915479 382264312 943795260 964887057 343397818 669703154 274743738 95486522 141755169 982371020 862116438 791788164 283710952 131576723 238565130 102170174 915363268 177678299 746544385 664956691 495998099 278091848 633204485 567371091 67292585 225054221 82448801 825305081 163746869 148526206 276935475 470208899 496688711 756756261 595835241 633038920 143252248 387401117 459904721 356804431 906130957 378852718 171864800 467331426 155145752 145882958 864310996 424590978 682036407 719816434 456422456 900192106 30049785 67441172 604623767 102009545 591003753 477127340 325611454 952424563 559840285 194060657 753678201 582794452 600717397 430748269 263748470 439668274 265676217 848163722 608724426 68992964 990360170 693741189 145373691 159210200 673853776 792938726 30628078 575118868 828426050 533483057 884711848 880899193 724754587 678714776 940910368 301748283 485658860 333747490 29573414 423226836 220718939 162414792 938339888 133969124 997740401 161170940 246489623 506521088 43713572 715850621 311575018 137953350 413888761 99940129 576084506 413461237 248267899 934952873 304419309 11175227 258557008 869730425 547609428 344082621 294416179 496338269 224980115 118292236 89809035 697458843 475428710 52382410 505435058 850213119 740609735 722699796 89011813 191205630 974314266 546250699 630354044 127661425 704343616 951996399 768112096 897027710 485031830 663434947 376350804 380695337 987341774 798978466 51019353 313536533 526835244 778595675 702956774 341294875 426299387 220111329 139511092 283591042 21193563 706111045 73263770 839853935 363740569 776185113 231098506 807064341 899581190 360023764 271706508 578451205 400770789 471054714 680127897 52005258 950082007 197018551 388766834 941832851 689683100 69429400 229732192 64923740 261384260 255081377 330303317 314231148 562905802 11333102 912213390 375683976 876347938 318578007 128756755 377973115 485354491 18183348 385274022 745786753 380575455 308492461 719196422 106234189 417149386 893170985 913265050 279510876 212173804 181688075 411943753 703461626 898798605 925026972 471579166 340016449 268354973 542890714 943238723 98084296 762579909 345968830 904910011 676377322 878773789 583925649 292930598 893797980 477058512 534669171 2155455 159873131 322859782 542355327 279752843 710266150 119578032 678079166 99321424 654100524 210630982 678398751 59209350 292043456 305047488 303498505 432426907 20527350 376864555 699416837 492127173 778474862 689472705 503464597 617332759 380948308 731910834 372576069 301128327 675474024 190852918 967430579 623674479 181111939 441071745 72142839 123962659 931616100 830891695 856569280 937724436 520506233 216948591 126010389 574047688 747317603 865366023 116516548 835937924 122686678 372600961 323607091 365075975 738554110 246082358 521446115 358156208 887869178 798838303 48048418 596619741 74644782 382971105 461205292 384673602 990634445 616989703 878843662 109350523 512238217 218292098 275862727 480201312 53322187 34959792 242158371 709107348 700925505 546225777 87754078 61873181 710286682 790748475 183862237 957710746 796264216 937851737 66552788 325710481 842718413 588411820 603209915 425631094 686486681 717097461 953346083 163089719 283340646 571947338 696362356 416044868 991849703 927495166 272432118 25485600 470868957 586600519 503204115 572736301 107719402 897644567 668036678 547729359 567554310 663966393 638411127 839282039 852945682 980723025 822707050 643890978 383086198 897694293 483156381 446848907 209699821 973745587 385355227 462633106 58240822 900812589 629996719 499221964 47892049 916874597 287643642 768264562 174603736 326220757 38810129 683995971 442484419 492166765 974113416 30647558 66712753 548290679 576330975 769099753 151576990 853501845 313004901 620955298 957480279 512181698 753738851 118270046 682395898 500269351 29099775 825181977 155544903 759505114 284509426 364793402 638317446 182832071 47299957 976563361 246801019 384935071 727297925 157865929 590821116 268484831 218446174 433920565 177204494 984095810 872302015 728479608 571651364 249959750 913180906 590976863 127842703 968034784 490612422 36508410 263435456 513478601 704112721 33142266 870954743 167850360 787699742 543215105 518467270 846375998 963745330 85534553 255747321 491530734 963581834 522917646 755177532 637329271 755182797 247308958 844022442 102491211 345446099 10615519 661293104 623571948 21549118 826904046 902470434 169704980 755806849 917788379 753980040 791825143 664303758 173830416 146535428 223949810 826740365 824086486 256306032 499127379 59376695 36840389 991385406 709218509 459659353 308193319 811283895 507450327 234546376 557592410 335028982 906149650 511483059 197747025 984394222 18984777 478450378 786621156 786169235 654361062 873323848 158065199 867823106 289849654 282719376 294679139 380843728 426342498 49866350 382545232 314237261 824514191 783575408 481140973 703451544 849838032 592288238 234183183 651610979 313242900 338683515 301149496 779403312 797879471 347825979 198815812 849091473 253570945 130495328 315254082 983773015 515657283 160892883 471370824 824145595 665694351 864164456 810140384 40969168 290792925 311459758 205067391 517271220 891378369 322093000 607069870 847423881 895281913 44686946 981683085 397204061 329241016 383636968 397876106 367452691 792373313 262967961 757181018 937277041 708742153 710992843 807156705 142453482 176055655 16915099 508675616 777001422 670068784 466080199 769191906 89771457 134657768 862937292 277133366 907572833 102160712 74102623 802336001 796714525 948750932 713175829 437933543 405711651 398391726 100992214 68993806 8397021 400277353 724386761 384088164 464158618 620642709 38443394 578297493 661558187 396887082 895276751 476538528 274397938 183864366 658319241 595341086 428530083 818544667 245037936 987866244 591289250 977496911 711902251 44951515 703018151 246481810 172059000 160642032 310260684 713949978 659085715 723118656 938677542 356411337 204951619 813512025 149825762 115025571 725758505 928707732 978666977 960985578 557584508 260461341 700839673 634464945 370584615 587085275 924166663 593626125 759260810 731020660 353267702 340026573 473728946 369339980 49783654 274356933 712348653 249307739 100190278 539488177 836840058 845438556 332349473 87992995 176205518 8435343 620504164 958912698 894351574 873449888 337227829 130734835 810405894 359967104 396364259 928303040 804520302 832214679 662478554 6931603 515987967 156297892 678762751 107999578 579614123 725540990 861127253 222515311 778051264 58064956 374417051 509969016 756535735 640834709 248015885 306496163 664200581 195927774 774567395 718936182 249827415 790137495 885324845 953881787 716330230 792943032 287093721 937681291 194964911 690348163 670404469 992788954 55233020 625998026 446114020 45361483 999426939 83638714 753011713 102295879 779132470 736445581 59980944 211844225 325397075 278614777 250556668 721095436 938873629 42930589 537209361 549276732 974870996 436785600 738262270 166564716 7876030 801863668 326147499 727680196 719496527 424608692 934150170 853279039 68516253 12640600 648131501 863156068 210753475 510117036 867502270 377985822 92772733 792388359 585957328 274323704 298199138 266058276 290914350 618630414 814938662 515664632 79158278 812840242 307214672 20517258 235204138 161189020 375307058 690791229 364334013 680206277 866946318 133548089 376125658 772507130 978516760 538691106 525593939 428176449 316180918 498896671 157541186 612574194 578968520 234107406 533789757 535312520 235213385 418544415 867415300 514239282 108654740 384659172 83245461 636384946 312723585 748228550 75402309 866838421 526997262 185063587 565786937 58807479 227513509 505837691 510779927 989335488 118598725 366460719 830638105 80054392 894317807 372763978 382106337 58663293 737228810 165101897 351540295 589034870 219979403 218254440 442287793 742011158 909853549 845751660 787874766 170891655 409911008 75917094 1684741 206058750 6998958 477686770 414334190 534057736 173555283 694576723 324052781 31959347 900340829 522316539 688512498 69772676 59433927 217417567 96587527 95903455 376421034 132484046 40477726 728139036 246292190 139849354 183664908 143995440 451998839 428678636 892726285 965272680 529904061 846916204 15291471 497732896 290764706 374688430 457996369 388409815 265029999 327895137 503889064 633800403 400777295 245312315 375529397 525338769 736573504 327524329 70441245 65385891 928100681 636398343 689937555 687446075 86001303 573397478 294741752 563807436 690640552 510604072 774348484 65346713 820188538 428898643 239953820 52131847 220553527 28135466 387947159 516203699 353440227 997832923 478668766 282040906 482022081 713038928 236461658 807281438 926102100 340101492 313509883 28577522 939908938 866536778 949674180 886296478 804001003 630721922 453608081 603153402 975321128 508471242 213031102 238888451 935121111 412486073 794241310 415236924 955070945 273086741 971828792 492652687 767199840 360391427 493457903 950569564 504851704 580345164 629306576 235599439 378306405 266735121 302011243 535608391 791270281 605195560 881105909 462077781 728344789 937545810 521247717 49199561 722575605 776544369 875888825 264960147 651274138 296904211 350692513 508505007 130441003 240522112 505944606 114201465 639319792 389829144 337269841 518467560 55168014 624373164 251925633 828483368 236062 258677525 152794986 59189638 911716173 667965020 692298700 841419511 303893668 39410001 356669791 462568444 452630328 139897502 181797416 130046223 940014093 922531660 883575574 864195196 698370811 140261140 476473784 510349240 790168785 66507107 825589949 972579892 973917537 5531765 220542394 741393060 775435635 326274047 647999932 996213973 519965781 754024469 585121537 89413041 102901348 352902298 740272393 858089188 74682379 251320306 408437661 771072439 215388475 172834411 122844862 610848038 999945900 865067037 388587436 399177883 4274200 644965537 742840861 638107135 258997902 51468425 970806932 832826594 431376927 894233663 639360826 450201288 974595492 850052524 634476470 110694949 424364569 510699425 884852825 995247639 599442592 301775785 638506754 492118942 918791048 536135409 33859074 140916902 279446416 194319434 111987666 463034101 454943505 607007005 620367593 895045971 661985322 480948453 172516986 371861186 534678844 135883964 23766674 437928848 709156406 32499834 575298672 540155888 594170415 917122206 469799985 641930678 890720841 451935780 652075797 71258136 518937523 558478688 988085444 763695766 178405328 586436808 194354417 574900303 424715477 71948085 848191813 572024133 917419521 437909044 772584543 95684990 390137822 282154378 268165537 21827745 619451553 578019303 753748900 175623207 756313906 507123501 841819330 859446207 506548010 174221217 690644423 879195960 259515887 422883525 401406333 115376348 691670402 153064680 12133198 415385070 629510218 638120578 417129938 126232576 486773610 700017541 747834432 996674198 479033803 73866849 609803034 381056469 794042539 414273840 426099894 700241186 622147130 435965895 835831400 312715573 146262225 148397935 77759300 636749763 263870120 781291346 36263660 472169765 178057928 619328149 770835016 709287711 712422773 859605925 393564204 202924867 563585524 915176287 109745170 99391518 172475398 337960305 350780834 639856898 686043301 432453793 657203565 201928283 548993880 315055176 725257344 683217688 84151285 177691981 680182975 557406997 193410676 449799039 931017238 361314707 824882934 740225842 206288949 594477626 11190169 856026144 443825097 381185774 243158715 730849574 377606021 790397686 61551878 252602891 620888582 999391646 503018591 130813104 672872583 942599310 815466272 531544394 16826801 949330858 163267647 869159661 108174535 8881029 14591801 667006553 374158711 823573331 580926476 723345807 890872690 962337104 715289501 87679434 308956020 303974756 424712317 524721483 704296250 578790462 992325949 355742307 861788500 32967403 206887992 818542856 801745959 256352113 601509338 832611447 436708385 709953197 42064143 770522295 394718943 225482162 370604056 613350058 665116797 798490288 94682381 888216233 644699450 585916825 942687614 276820376 722825534 271536385 773521145 585486699 117327770 174755899 935372609 684370248 237733147 599819679 19811170 446314644 438322063 328189596 339098191 294982052 229031736 124712124 135758833 995599412 206575675 648402752 388933464 534049877 368267904 202112133 381603951 480211323 940643530 662366000 45698796 623271876 538516388 910334520 122071989 204894086 785941251 767382914 253039507 605246967 843683046 417650509 627350947 809478316 984724147 695495041 686720105 460349051 507348806 604495277 832357142 442284302 348477310 203251767 346990396 653887909 571823307 175982797 498330075 281399294 665071534 543474823 914378714 87420257 548498699 272573972 818525065 18082439 629207185 880067637 180008789 491170150 977068291 56994222 119621135 48797 552885136 953037924 334875472 472843636 116405084 54763448 204424251 921677487 973739017 233910429 166636056 290841759 867413885 758126410 81614766 76072636 112649120 628077908 587728578 185252781 931279161 958499536 939782207 913279447 98160356 820009646 414313201 70571805 720249350 652355952 694886963 636673948 795275384 142589294 564944021 815961012 107941228 204145757 776927935 491726386 692641770 338039839 531888578 876664641 287498011 483541818 583012053 806304570 678279634 843035860 186495792 218885770 328795678 498006811 162616352 186015189 843506632 511669486 204616543 343359777 414478090 24581973 999745090 815455794 876387554 553631917 671192680 980457171 291579368 48980439 588333809 188447738 114669060 82288016 80571553 731319899 46630582 215702779 400511238 676212524 680362738 197560215 372864246 44376047 243606024 270732145 761385907 552774891 32530507 827627573 668831439 453091854 364722576 813913421 349517239 882645516 140664511 275659556 241619369 2054998 977228947 583354149 229036108 544018842 183982768 402107220 859551563 675266113 791619638 701210476 897602615 410659765 361922533 13463528 448551939 913660086 164861203 80274345 738650671 784616177 571660798 346937582 458373616 323256601 221562180 71245411 652340306 295132768 864988877 617755473 192789031 313357002 343697830 644395786 285990598 219453005 7166957 945642491 777027227 700011727 914527576 467494659 430383977 533088381 582443342 5345456 391617192 405498722 404848711 642190194 603865428 174989522 624740226 467932802 245457356 110892222 308530531 315622664 536838714 733515085 964021120 621026479 455526425 493090317 935331243 704506613 66457901 926766305 691214147 33207525 328438187 143390122 439128017 602488740 402479970 470864070 221136971 45347148 576322863 248998088 927896062 482099588 581330766 708540999 777598924 18945328 256679899 985604725 567885750 155300636 786485138 750038920 464031719 139423129 366564420 769528092 409724134 30155942 858198915 235186551 694462660 651649125 40455662 560964957 14026568 336840325 938657203 51469526 962995691 838459034 874353936 679667168 97181210 904378892 652634878 212105348 369752439 833230536 602559854 785355099 238367104 99840884 943628988 816299672 697391658 150402156 544159109 569934378 769312423 447548315 359277020 93864796 945448847 418662751 126155633 901545825 61747907 578298969 174431849 880863263 873108392 221099816 992569379 412950658 951743788 907462927 183676 168054790 731490138 117612671 294121226 953367545 512380653 409284651 63059167 57137563 67873679 737558336 222440603 923466430 646903402 19580694 622985252 463049976 478085983 713531163 508096657 42659444 270053730 163656172 151586123 693948331 38483760 12283671 43504900 168858028 690456327 840952663 853923686 602016559 441859815 772970459 737915832 675484374 191292107 511432420 187787265 546692220 861756970 968619801 412289611 232074138 877754063 812966305 26476780 725549390 552208235 768385814 79197654 255451615 228293597 970271822 494269471 171800001 680645225 41016154 839612122 295616583 315276784 891495812 644664845 286236380 337406557 930520411 629404716 167241347 110037107 225225238 86915434 951835404 625816157 650761146 267273592 45327482 756719369 801681225 452197346 705491085 49308804 314090927 284281529 432957541 979674630 763419109 653672442 509770407 234218425 204204291 498832673 102792946 244428771 256183418 878649574 549184438 505346958 355113229 222705590 677541850 952995901 205816196 29359540 12807719 482451267 449269240 577226796 995432454 557999308 546372411 312373581 520787757 675719801 894725976 841518135 837852029 640600008 802905426 51333117 398389699 460334011 401327833 686553728 157220108 835501522 832581372 674749964 584772627 873986763 917453383 144103844 653804469 759638760 831940882 307014635 111168230 717239879 3858638 455359098 714715528 14563673 478258390 254248620 292271377 70196553 738296666 593906211 748231688 168732004 913420995 820325778 66640092 814567940 759138981 300412052 969301100 556394549 868943522 610073691 497374186 913331160 537672102 541118650 925412581 105684276 847278131 865369119 261505608 679140708 365315947 566184058 148267971 855077491 984720261 638668441 34583527 723051848 610634102 620011634 460411501 714488424 351144778 500238288 270266421 198676696 258182952 150696591 168880343 848465434 369942336 778149246 678347295 113901378 306961459 140117314 567704709 317557662 537596696 225768339 643064975 625070370 675202071 651342262 36199013 106844304 387211728 791889819 183570293 653991510 950704512 634227130 889370193 35494911 582031040 354182995 172410817 428973145 502604362 138931530 519671460 578470402 960756002 47507991 687064035 860863423 833987810 36110123 256808203 567476471 687041498 698531912 712488593 670297520 977254697 181240553 890072090 103431881 402462584 730420325 347759387 400169590 873801617 194680755 93084542 68102707 377966653 251333489 298299140 37260049 492536779 502183211 483601316 256527919 314933652 907516146 154474589 559971483 476218672 403503401 684691859 165648215 398603486 594203260 468844573 79159419 886498668 158903396 135397511 460255385 436780843 777657229 635399815 390912695 424459655 812842671 547865531 274792698 64070112 702641090 305230547 659116855 54730154 767026770 207014705 548957553 172538820 819539276 172321238 401036942 662428813 278292206 611111015 366398839 670250838 923951589 262388969 125319342 749249241 67336978 626936096 749103684 890724300 897016492 673568136 460518826 585693629 733605596 696830338 174398819 851237248 79902538 636089426 388592466 421496467 160589753 855890232 993325360 148340127 739330868 424630897 769708999 701025882 557942008 353656925 858948442 425396527 893448419 225528242 685358771 217562777 67129285 675637071 777267507 151261387 737511021 366539499 782341169 760070590 551475907 187759309 872732310 204684664 766245447 835648686 158770655 130337741 108806179 208081948 321346268 684871357 764247992 7068116 686160791 592983758 847832298 250076645 105790518 856019143 814526165 473164730 945022524 240688983 807082790 30484477 404395734 641179904 103070988 752165638 107643020 199921262 428527276 188693152 186929414 950158250 923821110 794155577 319493172 715318901 903001795 671425358 453539212 530826296 999130137 622148315 404991548 440584133 562495229 246957414 550368240 115142486 62185057 677928111 739321461 444191266 994857958 86641844 560404320 736369131 97525054 901464935 914975559 431628149 934675576 741348538 936535725 984451013 911389910 355944788 932277134 226372815 461602928 197164378 792210502 489524345 871995248 996129883 871004777 501247964 542830876 111477402 172158386 948069646 313510117 21144267 697083237 842049315 579881298 942651326 852513406 929201799 100620268 50943987 789888069 379402474 856681637 337321634 294699732 718273029 297326741 319485687 912153403 589470770 881279327 130314425 145343003 564477769 574865368 604855920 64723567 729033211 8811641 155717041 429679197 286988321 123227826 140407973 133871018 937469079 343753381 812693004 625245080 143097595 349680052 573444644 651609081 71041445 256890686 92259534 519741970 836749635 277332244 892470225 173970109 733137664 826657257 618144654 22197552 105163654 299496691 783605732 5065637 734375126 261746131 173416303 501840372 413575853 187918734 835785871 890514086 990285712 244104927 667556427 220694639 288090535 574476779 806137063 961087464 585847167 989621754 338160855 871989225 185046003 843036226 469660699 562234480 854855702 918802863 414864433 132979758 732494309 277659581 486626878 78098041 541253554 928403504 877208993 894222422 458887969 344094358 960676352 412543493 326076579 6649991 152604034 765496973 228671218 86054901 12674740 125133798 99150167 919754448 3449026 947428255 433643531 496269573 681668183 799254187 905911511 401384026 138365974 836660344 774049048 668295359 84448069 492393855 793676620 825329439 800390975 259355931 357579309 831445101 810425569 470304 240293578 133461377 453845174 87814584 527461092 487340392 168122660 646187932 291443735 382070352 474303761 183681023 887762078 388037642 868792289 984103817 377051466 168844580 162096512 885977496 101590187 610316109 289988672 455662926 792556185 399690517 645257970 669455109 357277405 543561157 291945816 584662131 81467860 711224599 710767131 175817830 439994304 941652619 618658887 662376071 756533325 590523142 350773581 832859068 630882109 884940967 343541238 377424223 561125982 33940445 361693052 717550582 582772078 974373377 625939853 820472692 471158057 286738985 864814340 281519029 896700842 97279115 955769942 859326983 910217121 220410907 525661734 287130324 571969566 712883197 703298895 850978477 28646334 322630191 277620820 135205493 644930348 218025885 229058915 604324240 940044872 186646466 326097059 280006114 114328981 281783894 249456157 680101631 824156304 676867620 53035000 276530890 481058832 631381594 376341939 341668355 864050117 795588430 92267120 862793565 873356955 211162362 541035569 99245337 162018455 100174482 951620191 912336203 282532263 128884788 818625621 339244198 612427133 242771601 970724793 211227671 572076367 899262384 924278101 714081515 84559424 167581845 730233490 344191812 929291589 481182853 492590291 423542109 554872889 97668171 472127836 263801041 55415051 453910998 4354884 509552587 673214253 181776148 923541742 333707275 136146996 390957522 656612695 98462588 592291147 560515127 623022499 564520649 634556528 44650955 495371299 800311720 728191397 642733850 357213445 345684225 410124265 812234273 222551060 182195360 856147654 980303933 233347321 555308646 932033991 311306799 559350562 647821392 291318048 960553516 545410579 298271665 972585162 75587065 251653571 104420083 776827438 107351798 90995506 5396340 710594199 940419208 489952884 572635443 183599686 660681166 456788665 318030637 459295766 111597384 726556973 973506201 593278859 373584393 921515660 185065736 903032254 8820007 673840369 469615692 65366364 180469187 517035954 303539089 545808420 877519481 413808369 701774985 48947933 80099178 58906280 283093779 176771271 631616164 791047319 650634706 907763577 18177651 873342574 317938252 213771806 278772633 677435587 128117689 4498328 102860358 72044640 633236465 248111941 811446025 504823769 261952653 270390274 40682767 621525982 885233108 793209605 442025982 808866218 523563773 8157083 337638257 156032017 884856785 376336639 142802249 596314814 193256035 795548749 344672508 693089941 579288974 660933045 919768750 315650017 126903295 401295788 539261022 270930084 768156689 690891742 319802667 352130544 248749045 600893407 982029096 114206710 558293192 979534528 733264462 5943429 62007253 560417937 566273147 898791329 216837089 905828260 82954602 718333151 655719819 138847096 135321418 207047677 702630422 773204365 394839957 91854646 826292801 592090841 167994986 807880567 843542101 217362504 298797732 470512209 516858130 976391732 146925347 866439370 292054376 893406171 357647783 897445119 965915604 465751277 52772373 735257601 577385999 638292201 115031617 883650279 665970749 365436451 532688712 898214668 831094881 638901409 424050927 785015901 781950037 751238989 232982003 340917985 307970917 603072197 455453863 740514609 49857194 754594151 211584841 546003151 460933289 515946655 588674934 432782676 746110929 810288027 749706369 340749492 71247836 484327743 50593925 974108448 44649682 653146450 157848094 233537293 224022916 2335862 110226817 16371909 116107855 30839396 183266936 527738271 779549897 818231668 358569830 808414950 709299692 315962621 215292325 777321148 173694603 747208215 793924720 465586004 716178445 791403825 837313952 199112589 876141310 322232596 702416387 257492813 837171821 16034134 850206882 716375934 930899236 756593927 73517687 836773482 675816196 345328541 665704078 388386989 34729 878307627 679443414 900860808 575956398 55100461 648739539 201102975 447202264 732064924 551533160 365082023 517830476 238364635 626869352 432580243 373208167 980228394 445062296 711494810 343482225 822688755 224168020 198548283 857766818 708713437 326267687 919229576 398126844 19247292 214125434 624306322 263836456 519599981 127859612 427777006 318717530 409588166 851205685 499709962 522550490 444995203 23653044 119251040 467748486 785398018 24357596 626591690 625438952 806362551 778093761 932040053 145085093 505883600 583774723 783441803 912638087 845778951 175207705 643858933 430814756 433412096 696153129 180264058 625655375 382506765 993160651 546649092 963963250 608136412 636473575 77652254 335185811 914160202 860400757 557108930 760605777 237076667 163947611 493277496 411820594 190525164 164453043 512743483 852824935 233726753 963394686 990935623 224080347 596808336 11234821 961187000 484736717 830285241 207902770 967641210 792358652 959516094 626238136 843558619 884636924 445071214 336560882 320684737 849811349 734555564 975949952 824619958 658239654 450165927 274628585 628147644 243987869 304076985 913773185 291395207 33157590 301921464 323015260 197082060 236414994 265923477 945090933 88731451 680229869 853312297 889907121 254592970 307467867 415895438 195548575 713265305 744755026 669375521 530473172 710712552 319202386 94083925 741167140 897447660 853228195 531291503 934563143 168240321 374330925 509209169 236465410 327309779 53078062 89381993 329576909 825101775 270265509 704638140 701122489 867719305 949760690 871304109 764021932 892134975 955931843 844493246 137665890 983896739 516370753 942670372 554058631 845887116 442878039 432898095 226194039 337616500 829911738 984570471 925765083 933187298 188233594 614586718 510728057 727515334 290994746 544648077 729019120 765694104 41472764 901577124 904569024 519393708 763479761 377256003 690660121 693879310 30643274 956532484 959178515 695917731 230333391 491031504 465827412 655357444 346915904 831874444 184804390 845378945 51238745 886509829 848431262 511565077 699240220 746943409 835194033 755268060 551169642 995032947 108581324 982663714 201544924 110176871 451867477 667583644 454763061 864397735 205006112 561840223 146326915 820043010 180701563 553964161 707878364 149142791 646810972 414620668 645606774 178106175 292592775 328626246 268571356 381613035 699014819 155594504 842298467 15400914 955225808 876986172 719620111 408119803 90995404 293538460 155862091 520517517 979235348 949171410 126722295 579318357 543363845 976972393 10376600 755766702 920558308 629160186 658357431 70817845 848990075 398280808 711052201 667475250 187648505 70593595 429710726 268843966 924256085 256695724 884947529 990075589 337012426 603031316 366541700 11736402 645737383 662896660 53555541 808540968 38002713 304152700 158447533 191601911 638505148 522009513 564967090 261132091 617034126 398989717 802541590 9968512 440455076 44666858 189067517 862583456 73872443 871522283 775247734 44147500 396807608 884741982 277533476 492917754 903591736 271302450 643942610 492383617 381683181 140885782 353297818 650424078 939186243 930487406 231649421 938062605 654431412 758194190 359280200 549408895 601029603 168454904 259685119 82878157 282173683 5054721 393702117 501981787 596997184 687296087 970989261 995978139 725010698 196459782 707894039 484405206 290814116 459127744 509807526 114188085 406687524 306333377 581197092 645901018 135412449 720791719 773896886 792648528 440372622 403300212 394257647 762495747 256878303 932303658 710800642 931857376 66022830 752878695 445984419 630548949 928663772 468793542 324726504 662231129 457588877 130743285 670387619 866054949 997229958 230603966 797549233 796600866 810710063 398631514 829287865 468315813 381154805 241278755 207115475 475163799 62531018 458148612 42991248 453985503 418609942 520390476 209569036 229278510 441421342 279150535 82172956 875667004 908114469 960297341 793466865 995816902 47816422 124804282 718586918 252295774 763442989 887636227 622465291 801513024 790396082 418162498 620604923 829420319 379916522 626503242 13050077 157825273 476912019 141313732 379800557 608205538 809792261 485042136 731722684 560621506 423674530 391025243 485266853 901518341 539264107 121034723 396163335 673972680 118772065 844692332 348735058 717216113 49832240 992253312 868105331 158487627 964128309 1344083 801161212 887497477 921423870 876731468 207874227 356386114 540737169 899808094 744355676 628970495 916147604 170406754 701151851 394784707 761846854 129310389 808620012 950033386 754225550 874578838 624178660 941098748 498928405 810614881 541239037 58248719 234564255 587483419 36376327 944823050 529840588 979224118 920051946 254360550 446400415 457587393 163020874 831559361 29156152 376880047 561742244 415201672 538085313 678201667 362579058 933475142 354688157 206151537 24811774 797200579 503737874 589222448 40171723 177716372 603264109 911740144 237705665 434032486 346300682 656447332 926208147 261830864 101536682 887046314 496125896 893706304 56092027 685479706 209041702 665617554 55858757 141335923 105361917 623069223 894522697 849043426 161742983 520496330 188978320 494866194 54276041 449103980 166971725 677843811 16621764 976890418 993066 214416141 908491052 603333288 296443886 183425939 305681439 260421599 236205977 969448211 726731172 310177046 455896541 13093737 800901667 678852154 417311216 725099741 601950311 137055397 985278982 161698514 926131532 857891793 29461479 232890188 653373455 233963812 243569408 586205433 366631315 368547052 830075480 898678514 256540079 38054514 808120094 614670439 760144353 73572521 231923504 592062137 608887144 501504883 332963251 799723611 27534040 388672655 815500290 991580193 145393635 791963859 930033207 489441185 626316528 649237774 616578264 513827797 990326515 529551456 171826276 19378056 435094214 371185359 953051323 324323276 770225396 296620935 74104420 121779661 686607819 770586088 968688460 108667647 788015561 529400975 975963225 363018221 660363137 28501905 197363996 356454390 907928479 347083565 422672898 868951518 882781632 308974522 483503673 6845130 316709013 348445961 774364820 485552217 377947127 654276467 228551142 372661767 704955985 31386794 25972328 402944573 772026380 850367893 474556000 827295917 797511516 422083992 62713357 685671524 130837717 604241856 881602857 165054608 920566911 666226640 471758805 485617271 387402769 908523769 231252774 976146132 558462327 987702138 218460078 432167314 249865708 140292087 335575766 3472005 799299233 470449789 530692383 194400420 982925758 82923734 867357891 545818026 104591461 801574026 736585616 698429164 604275945 72817299 705241643 383585884 372267703 169969537 666115872 225008160 11738331 916585952 725300966 363855637 482852555 125046104 334202902 549790282 991543706 676384228 725867060 832656717 957680893 333219204 217586016 870193194 790180552 252247895 454580830 221539735 38832962 302691379 238259503 103259700 946337691 297251229 36366465 307155904 577336299 643463016 191187474 248503767 535103381 798047353 339716821 431851061 670251639 605279700 484914852 211733825 18326675 715342701 554402724 321660334 573164492 616634137 481861634 525949558 280165819 911610474 880073232 578668297 860833719 796174541 652300561 601202551 947209987 101705805 140984559 306418683 569183698 762071129 214907922 317208062 145332543 567587621 405718651 653279852 88878000 20849533 596486436 620822925 867185899 883329139 573934312 715014738 912419128 926211932 905260340 806324715 828470391 922862309 413482976 347932121 74146789 186017573 561588640 525567998 24680529 285811535 524328871 88578263 593191909 253771462 400620469 928169371 67023518 430965334 843086393 162048437 933955013 340502346 96873486 267194891 434527882 236782642 900116935 83787570 290016174 732887549 494328674 383658492 19291554 586160831 624506410 54989523 221829144 756937713 111465563 329979153 26476568 960867092 350798511 735582466 821029826 917658895 698651320 337888809 665944736 135110329 129317777 775140769 25630619 960532621 700786192 235416475 731398344 124778252 323825310 799169814 57139712 478391349 544935927 516167360 420774884 636271887 911232815 401133306 589954660 224032272 263527384 717767272 336787107 723670258 993980611 654939726 794771902 635673107 549830109 834400667 689336801 518341013 861745381 380926333 540161561 390667572 775325179 274461949 488140183 585824171 358194869 451260773 226781228 214016870 375915560 492059980 466686748 899800159 402698274 963541140 392362253 530331163 183198792 195521424 278245206 843534695 462573049 181381681 568812144 893759830 821316364 442928795 531567546 547672033 283836470 941166010 207517104 471333741 550143565 429598841 772448452 369594180 840534986 958185038 83778585 805396739 339041734 460263137 136383100 177519776 827035667 32904868 199520930 454017026 158636197 949662346 476778567 640007072 43187979 140410388 997023369 33151233 131672927 910040412 756221089 912950879 660940388 978234396 29820776 703009427 523208347 635457759 955133377 630643791 313586174 638912864 243784411 621327981 840039611 22934437 317977627 586436862 591361546 13189987 103040681 553653808 301005887 534553388 84328543 215182817 169494902 759901563 423738126 692442779 958551667 596166246 346823085 433256636 880597366 104859594 411484295 813362108 995141634 733385040 124660202 645491206 895299730 633494684 791842113 597110845 307834700 699242114 50664907 296805071 707291599 77933180 338932950 269613625 294463969 743511231 369628447 25937593 468169749 892914049 364514106 973680659 971108786 176361779 169824239 55059917 231610663 292579359 914146492 27464618 780877905 12757827 735136356 771586913 615380921 95896795 994166608 767815149 580689760 167835395 510615988 133334158 768750224 140970878 362951156 960225354 877823034 457955590 995079452 694631592 515201236 833659528 243965207 680855645 170941587 784153098 599446258 496721640 439918815 968721277 91485456 827971627 762040400 628179940 670267712 807509579 517858142 476464755 189619210 593438106 988878778 822112122 730051191 972618946 493735146 934561933 763565137 253401125 819352669 113162334 78739892 205946493 558511898 878080634 714238435 714299415 762034473 371333375 326593823 527518531 574969997 588240837 904077562 687348255 206803341 775515319 273145433 777199124 275713132 572223702 558959005 538204531 367077183 337091740 919308277 40725034 198515880 442635354 873833140 377184374 935481420 28559958 27423280 356403277 901904618 71914818 241046844 955736978 38323827 904715157 8914119 349453333 87781419 962702957 944735139 36806238 444544284 473641709 40514638 673519398 637785995 914819680 110127788 422660535 292305550 763692076 833944604 9299937 121960639 571071192 363359074 770058304 967728434 827467568 64889905 651705677 789626031 608414706 613015731 864198480 390766253 831363255 909218001 145953115 383589679 167383859 788873748 345056665 710898793 837167590 276478671 503904847 638938876 620252531 956079650 448172771 41433569 325433929 462537572 501520791 699420833 695246023 8739034 239209057 851719840 429049630 677701101 250363428 369729578 315543317 567199641 428292112 472882056 871118122 754329782 532315512 532784242 37258448 199087234 595260344 641556385 866743393 855165246 578261905 210076635 943655437 351450169 775929585 76080314 66572950 337818230 543404696 229801669 581631338 683076649 959559865 721424888 59269587 413492461 223134344 76605644 15195561 454580526 477527796 315517614 453599936 133033339 25738481 582686790 640801663 422222636 937675627 169081011 979853743 152885361 297587907 916915053 464067297 544670178 310260533 544076745 205624721 803112664 391565880 669168689 250045001 326773899 137784546 525155748 296100366 627548151 818736271 376801883 150196981 340161332 252573377 233938061 24805655 91729897 333790830 280710054 349554612 750702763 687115703 148932369 254737463 348645115 669147741 587231423 634265746 380683523 8255201 200567884 485003820 304469750 264871833 235310653 502886443 390791330 333292060 860379045 34799998 800669073 71666629 134961482 914008336 5938452 357264405 722522482 331450436 524158154 140505700 340386705 364568233 709040459 586110760 367198924 574738061 466467145 554761977 248774397 344199953 783863434 726878554 866765920 375830368 310477536 745074296 801491610 577398918 825996258 563191490 380073362 899102390 975122168 973003453 288617888 18432008 226648238 225096875 14768024 882365898 769981606 188200831 248074197 406702962 129337161 565818619 996230912 359071350 276114248 493271703 434823499 851503347 700280657 124901610 937925244 499082416 71476715 779727735 535595623 174217626 837354037 111754378 791975754 415259659 91123024 908236375 430414356 557054951 519312149 202654213 714736742 311943694 334719189 262062901 740115807 425984790 21611576 397492836 431718484 638696985 715649323 622932589 825776485 185975482 85423791 356081733 615572426 481815523 562668986 730831810 696194509 497310626 402232929 263048596 613080116 644391643 694207046 547143610 639988199 312867995 790831282 883640926 936546199 264907671 420115069 726005823 13843350 15356727 466016329 200520319 599566250 791482063 710163946 482806284 304768753 785493719 410336038 578135320 308245036 875561287 459897991 127122936 931032680 7183228 899808752 365249082 346123411 300458456 891259062 577668555 565537605 474538869 413025039 558113957 859252862 865026879 260324468 81739695 466263907 750502639 346015211 835803631 382110125 424643852 376615349 208285914 211128307 467141122 184324966 466389507 169432738 741878768 354417515 650136864 25669411 139559619 629757838 116178382 824219374 298533135 610677837 377999845 435085451 632396456 488717704 983298392 140155995 833661075 499577906 64203820 778081393 963946776 921590681 420293967 608908028 453276938 68316359 305651492 846074651 154121612 813337834 141639604 426113192 987500482 412716911 746638727 444545645 177773426 560507937 802167630 71618372 464856590 676572720 598682786 937029686 983418321 593980453 697827099 250290871 462688859 694539691 172383065 489473975 835028141 693253853 737887636 435348203 684749205 67364827 452278636 751450700 675387633 282452345 614149678 212501193 845400716 303180343 67594281 422744274 218426353 473047954 970230244 668538731 810210427 927895606 204752965 941098704 78260715 55689072 761059979 849268068 257781334 143857237 826936720 623420561 379724386 764189836 251085089 452668196 395483438 61448617 794039510 173972351 648858179 540501287 605913887 74374876 687099775 830114003 850054295 60112027 347477445 147624561 618157365 353315737 184060462 761254573 375204560 558868012 227039466 731371581 6393778 799770893 378539263 967383984 164409756 829487947 292561063 263672264 200594451 785065680 983498810 537336211 992004440 383430287 10249625 581701147 352645092 730986634 395061460 370013183 873004959 843083974 108431586 286776990 6281189 208078469 852963076 445599645 886194285 748757634 493355514 30350462 854418433 111222492 556229720 536594456 776361126 124861084 587797654 394376818 213526095 455038810 972097618 736033591 252095787 777881646 639109839 51361194 926810706 298099091 608369191 521783223 429929716 393839348 878611953 328155652 221424431 237635723 806486117 796634232 611111571 470783960 681160501 651170665 11484848 922288783 960129232 592709843 657843742 714586187 53255850 206886706 464003649 871024303 145612040 748894402 282078759 628672972 408945524 79700073 952762906 13639964 719397837 468095463 929634923 409834134 391214646 209020909 840259068 362240791 678053582 330917881 126397673 844998698 898734965 363624764 857739142 121110220 894294962 696844126 161517614 462857217 718136211 56470536 481002648 936024681 701887342 985254129 424171085 347626535 710952956 373470817 897398177 294199544 408104357 479285486 361911534 916792584 763742358 579591339 784717447 682702951 247665126 653376901 494457863 973490345 717151865 694370373 759940280 182775765 818343314 705852167 839160909 987815666 773300235 697028267 716971821 218562995 149274226 281599514 213945597 792185210 995408989 403457745 400282164 798209406 558858911 605621344 881156434 521244491 465439887 424814254 516633024 707676944 382734854 783023865 380596172 657854813 106106170 777931207 139594669 516392925 832826366 349859019 351938704 838527483 519433648 788121330 907701189 764969105 920667949 638941127 68040709 59515148 95696488 883152865 998080990 968882918 282828357 198170838 810587681 187273159 778344730 357860107 459715950 927933598 306071218 964093354 707991259 773843090 982173652 745414641 916353422 139631054 823934201 246660165 279546108 797957875 866709391 229851097 482900281 670349017 257764046 693152944 993096285 992245533 872412744 734777591 804782641 428531709 548501562 948320730 507508710 736723572 763095014 160765732 745703524 330555553 894355606 852677870 34584444 520509173 456602587 784218474 648007480 221679518 249283707 615818974 728639618 849961325 942504609 896121308 93099465 443050463 948781879 476536403 452725384 636346513 814867339 472949201 723396736 762810180 801358305 479223664 540547169 362901071 845173690 708253489 349232423 735431388 341691658 120456979 564462086 901945755 755937610 456194585 882649977 43288442 735503062 48620368 811487327 231707603 109853825 44441818 732538805 807204358 905072017 426463110 6925768 21104546 837207295 796061806 549241063 665352733 555399596 840366266 680838726 3328258 965597194 567478958 741485972 136979889 304076249 489674175 618037019 470652476 651328045 299404734 773279410 167923423 513102275 1671890 157211199 496755365 304843663 31247279 278786087 458915136 680762002 154300667 427005904 839362808 81038008 150723742 134277344 943000723 804298642 932930245 740042862 914092983 247353955 798321703 543233999 458304995 174549114 820730317 749063582 446014411 714543799 24630244 821563106 559650192 88076035 413174156 517871340 999245800 915459566 514718292 961878686 626552889 414705930 693732510 167215234 89492952 999273472 250608796 110237297 309498118 458429791 96553346 772617637 846632827 234283471 94861137 443560657 852720312 672147624 313350847 601949106 640471180 275136319 414124995 786025327 583358199 446805213 498859905 898189599 228199954 362687411 664996473 743484141 143607275 125599283 33443459 872583930 509408480 274815039 713735483 700502162 750103621 157864439 672658922 508817302 513218870 314645065 486992008 717186799 753579628 483701103 870542760 828400850 396180279 689886329 582787862 428950439 250278520 264493389 140617129 62022405 677421390 794022119 964421650 20429900 721930629 377196199 347903836 964190750 472425691 182426801 706757133 356994705 413064580 876444454 688819903 280591287 748541845 145945214 607765349 467762309 772514455 708044646 914884968 946347930 978330885 144989058 478397131 119741621 638318928 501316551 406517540 295706037 857237802 803039848 550565935 89609465 908270914 552509185 543163868 752127557 494206885 466984024 273739868 150477738 873354657 281731063 766383074 927489479 157727211 400107570 906392396 1151018 363094343 962020511 143200831 899746701 972836004 575115062 798280389 722311276 771403836 258482867 242583075 142538126 836143878 340529467 773554504 545979837 694882973 866723359 174807948 30407026 260217565 261609779 180673272 734583782 305368893 600876097 461285474 174619316 516919059 376344990 857065796 468784389 373295115 105306090 774086630 614090216 566291624 905821018 249409897 318391828 708662687 561825193 837509701 786718519 707168547 859905259 10666249 349068516 836978580 66090372 552200468 80093566 137414178 508082269 840495606 179434354 466774074 711055673 219407162 385451979 435429040 747471775 94244079 271975552 454062612 770578327 479081419 426521380 605166030 908182702 351233343 750909186 747047197 690144232 927904087 863655093 475734443 71866411 766626388 241164471 413746949 882804504 384775029 453743959 551703347 416002479 992389076 943904746 125663788 359446810 79768385 3716577 399374369 990529528 536172116 916296611 126488038 562415330 440955828 966682854 978199580 736203095 829379800 119630617 19449493 907067577 888485833 115402973 650164016 724961703 811639433 733384160 94118666 742212289 157042392 839219449 803029354 307328067 269562717 859948319 220953186 921190128 725328601 87050697 635962262 45814893 749391687 866105126 448119777 545509892 665930284 359316524 850861227 990005487 517201705 224301939 608847746 478644065 644058691 401645006 463427632 355638062 731472520 864968269 400105568 55677861 342485810 312749427 831759825 379291731 50974565 99545734 193320968 178667145 926903345 574679538 996825069 898674427 107447424 359469488 224960211 814153668 719319907 212932958 607755003 909844965 516595951 614248623 53170376 597007383 714553866 886903489 330486766 117184115 404409418 666112832 389833103 263711115 385298417 269196646 898557564 50849481 52595898 982513841 432607729 870468694 655365659 849371462 604058827 910296684 830426710 193564526 826515385 972607978 509135878 84233091 116507138 873098098 970137550 916161368 298382759 230144505 311721767 19125218 253810398 749319607 592614938 391208000 367641646 29167475 744448084 684683421 14849683 313874489 920382773 168083170 21147737 337122861 858549383 921859061 492101249 608833137 810537663 29156530 897458306 140126922 21656398 82513979 174016820 203901498 527263036 313273082 302623935 903264469 450599761 11907537 217686140 614890605 998356329 441981376 349240885 205924619 688731613 561476792 28297839 736376430 301059873 937777699 182225294 640966183 997073499 447779499 595835580 145732911 242498976 378244590 722471655 717709045 354386882 290848167 841523934 668109836 460895274 238514129 873146266 67663535 44783482 45239623 260863458 615712921 667070813 760423517 578893073 256100947 885318161 525893669 732058009 411715461 223142305 573682132 855960268 283835378 728836493 384854411 287255818 862161082 853032289 474935851 312945961 28449048 774295239 994826064 954861052 226560521 300311700 738300075 19085340 770803829 927060502 382683597 359423375 128272717 11537628 674486924 982259308 590054993 848824616 262768070 501750878 615823678 469371479 108472688 170229664 540984600 706165871 223446488 43791499 887106398 541314936 823430819 28809976 946503295 150886493 596255179 807821041 854335398 820992611 591396356 81163705 405543752 887813227 122631424 377521135 492616327 275107927 779630787 801340583 777633953 535739378 353047718 867701635 718573669 752086517 731197804 164884800 128180650 254882236 866092336 359628837 443110321 889241500 10095333 908501097 998380691 659268225 99021831 634966590 154923769 349129725 594954444 659732632 705115680 377079190 688354118 146061488 569024861 313675307 949423664 928134760 766140592 213915152 516241280 491821352 482170041 930393546 681542658 640813436 440507114 443733750 130179624 148529459 689601269 848567097 56084994 314546677 703577000 568069161 288927871 189386201 31854153 244201188 409180541 500768651 443508365 167256730 443819274 709267260 593516279 697389554 785377170 328421178 588853721 290375507 376220153 26969142 578466409 491205896 878626019 976832494 901738854 80981881 125251094 561375508 606521768 481122224 45223579 496903662 649346568 999150920 729341061 617494507 142658314 702111805 124418080 91791254 765652140 548433563 158643892 254948601 45161012 420071779 910007891 367771594 250336480 56428742 860788726 745396223 675489412 473508124 756643435 602954724 319363262 269896137 948300615 920787102 207679149 260085433 973768916 895228518 195530964 294188443 376233302 370350107 889182213 951709091 593840668 116413173 915558862 256447988 742761578 401102678 745273215 890986682 523884307 386237478 190420173 104358575 119162310 437212096 20302815 560281411 230207769 593750951 222635956 238921576 662717469 534848843 200850701 924326752 610668572 418653618 654571080 161721194 483285620 586130661 53190614 370834285 628951131 210089960 767364933 87505535 762771977 665850697 731630103 119170439 528068387 459770600 58106988 696962177 302876747 838745184 982674368 865360119 653077621 945918692 115090130 523007126 747231543 322860701 769583417 22408808 743470079 220512269 94996480 256233529 322496847 564584619 320280626 832449015 320067377 172017831 868127330 592977554 58319872 892380898 263197456 507005712 826725529 354639721 298864650 873128409 663668006 159711412 922533192 51246848 495081261 373580815 670151405 430778783 526970410 496910476 579974703 845975236 60057694 928196784 188049797 198134433 135596003 418798533 312032822 439675190 861232277 175958644 358913507 251904702 499697765 885470277 367148403 542198176 406236728 290605118 793549167 650052124 386585922 367983836 965033719 780079158 20019772 746602990 166442072 203956836 196564053 35149308 238353435 964362097 673842818 458066699 603549367 72878924 905835351 704979750 505422443 98792333 415585682 89067535 614809335 488012838 230668696 582992530 492497587 63128425 210446365 916138492 614310523 87670871 866129083 808432819 862704961 602457689 261680046 752964371 235971558 719792998 979146881 456618491 672167455 261438375 174075999 247140359 408627620 594663139 476023384 620865176 777436369 962073479 79003386 807551790 3837603 541417041 162144407 987687594 703113542 910974328 150378623 45112272 229223189 367802639 160067710 169728496 918523628 278080232 373643319 123344804 50023747 904458885 662955471 300613318 785042679 536683694 77813529 347127843 535095915 668196497 85646025 925815299 521162038 74319 353837064 9876789 201717180 177429654 12282282 515764558 423072981 118319503 790459497 321778735 50536341 746738754 245283990 320411417 338322474 736564609 699687503 236537700 838635482 182061894 623700018 647296104 221116460 965521900 216732934 464227751 771976391 971365733 109416741 549975826 867839634 263920408 236683897 650824266 260746446 459150335 529062770 777131990 693291209 614463167 256614791 802589474 504475381 464329265 908114081 529327788 515796113 721438457 561636759 25041798 139189992 32832771 430357616 988502674 314336444 513387748 4966579 177790113 887680740 31846894 802577054 934156426 213816926 979010014 978649934 650325146 336118616 5408 188707131 7451042 29111083 119690420 664380597 941179500 817097500 469968110 683408976 534632178 660924658 774471891 956183820 883051043 558229399 878100672 82418064 825852765 725670128 782781360 533168841 943175158 358987084 654968017 950334459 210734344 951653711 101473889 959398272 834710954 249772719 584307908 104324768 785301116 139113257 76956558 291935349 431330237 392748116 81882274 382328713 844670956 724079252 496506909 382013961 234218156 149747349 689843279 882624119 929399893 264733433 30030087 70305284 537128237 558957971 920647698 540152979 672143762 433207045 466477246 174132828 394828980 793910767 760397977 828530951 444983184 44355654 512087777 65835800 900579633 634953978 197962337 411598329 975357036 388061194 76808284 479944515 582591071 185025636 308359852 685714904 586813119 824926638 237939108 346155847 183813878 692029301 457131959 248565916 55213547 332032707 752141659 71070240 104594793 196955973 290133938 1713525 713196418 166169247 114482502 396740582 471547435 537662492 819630336 115270902 736528448 581164730 798970497 295496059 402098384 154222143 402492551 587881467 660871892 891100730 198327458 201363941 504246195 575180601 725989562 450330983 872265575 361620391 213678346 242057457 440329362 257804723 557657454 248411398 892699092 833842658 845291162 815215045 822886469 882302551 145609784 697419122 575934982 417925980 71036677 193204286 912050626 750668726 901390521 865865669 146040329 579494617 477325806 404769001 659412819 362954033 274335248 833415620 449518328 853587676 623770685 766817202 229516826 43997192 458758795 601270888 810137675 182092006 580544022 983471533 622583826 283504483 308844464 927455761 156073832 274137058 996313615 328276137 36856120 193394325 137860188 887076382 713604492 935995895 250041133 787327680 19826833 215026492 962312701 743602526 523786060 217545272 688574126 904399001 92934540 747984344 528323886 122723317 559673394 641604983 443402879 692643833 482509333 143732250 581909824 581085077 69163143 567464781 161225327 828775284 100623694 589553397 878049327 660501736 470487539 704604989 323109219 136808598 805978827 225535842 390518925 934614958 207455952 809301151 158060334 835456759 677962229 552244118 708135108 70011365 207658334 179252763 915046232 605253303 909272471 999370556 173154143 349728829 539889426 571641707 866384073 831712371 300176737 767313473 402499587 626793235 563253332 766561212 984568095 902126158 666154036 61596512 105121833 507721102 769110226 896280744 85012303 954823115 612593082 752901257 431963359 44427564 874255753 295016731 78658375 834672255 646691779 279619195 843282573 792641464 127145036 357700260 973244182 154842037 862707068 570131047 197225311 736605346 54117951 210302040 269314062 66121473 387297082 439577373 562591297 69396817 458471926 895516138 202978452 394233559 246415005 784213254 855766793 123668252 472107378 423232832 530710155 634517498 367705212 305601666 690796234 604809476 513679605 740521894 1101261 434401507 528131879 176368960 472733565 189477341 785769921 372648707 237745781 874537299 553917303 151403978 93137225 117091043 178034284 411424408 547734184 419273297 560912586 259218777 801293945 835588317 535377636 704810874 363032729 481973140 849247843 992978288 775562341 466150686 559419033 656060461 880686151 170854805 995879031 231042620 54390953 11605890 834363091 908989800 656083993 199688600 308042927 783476867 361704236 461407964 361210946 578901655 508772535 716895446 850594483 163285503 999629951 453268836 662592184 366228400 47206985 514910196 250487244 776816846 373767228 485384808 475529132 509591081 612880969 436413389 168097813 926700944 408002990 588701848 96912009 730600270 262830034 14695127 348059495 213537582 548927334 506917423 444421245 427394215 474221390 638489908 91449588 455658560 987986034 578235270 498697567 446103535 663973490 834203919 631473321 520933656 706725450 356204747 234637845 221540498 339696713 62780553 918421604 780585763 834804222 177204818 635972600 905467117 929585869 682219357 439445379 436889203 325794829 746000579 104889112 925453086 517472517 545664694 906098439 322400814 94371898 498127126 555788807 460626855 802048847 417820865 376428063 248409864 817519574 207614857 714452748 429235358 832720907 99759699 856407448 80896756 650198965 536792783 196816356 630096840 240864995 455617228 772347298 931989906 469355495 900331906 675301636 383458466 80058875 875954045 956967059 309693206 863242042 650917314 371922874 288798965 889638168 967125667 315392363 670370061 284038899 467241832 739971513 261915818 306149543 459664673 301918621 498796770 670045237 370818713 814446837 494544365 276078763 559495351 546113674 418476676 80588674 899394003 259812108 417258992 731392344 671658296 389453339 152126848 747211173 932846716 308957213 379251534 486420186 920783213 107854151 796653454 856807159 385967226 803641805 842894749 383418323 755977433 961794845 603028658 553607792 597507752 672725036 261974782 386294866 42788654 925924395 492150410 2665132 833881911 41421009 98152012 21727335 701366702 630122317 473321610 950109041 706631485 819323808 754810523 63279362 708366563 101929634 868724831 917531545 716063375 861084390 873901212 135169071 377913435 211331982 438023459 134958439 455317803 887159122 987385984 163524938 297611289 84126327 164113116 216663541 665843549 299113917 532361641 513247901 876382016 699193462 790331136 485367351 365975532 656840383 970882181 936503087 199921614 894531018 516060465 194988222 253805966 286397250 982139438 225953387 7491495 494203582 145262393 698141435 994363213 545981299 803392960 178174334 199056810 292674764 450675442 585767926 558539846 555417723 383251253 848430613 280407333 769561401 57282433 442789519 490600122 153036374 69885944 677304497 569031069 621174025 670689222 997679768 250452102 476003064 839403390 670028347 736024941 352034415 431049456 357561642 569480462 673144902 752242675 444072154 380315955 794159564 938625853 388958388 800065178 132239865 422681092 585046403 326646990 289797812 777691554 154970417 154806156 748949349 433575962 221251749 787226265 861378579 744716593 580888829 879411082 563157831 650192110 955717015 306848131 710437069 128975491 112424641 847286080 752030097 359732416 128147747 384247429 867011927 621741435 703159923 166814282 287822991 948185200 294079845 562002114 384174112 394461224 174458265 458424584 355993409 157420813 948820393 742395946 482196055 860216892 629713692 969390317 498118198 93770371 512751736 404498494 29276869 97610988 586811012 206123491 573257825 301479440 927712629 126455205 484146579 279517365 402475194 798312651 846919154 609943814 564717997 87328642 963297267 121520344 211153653 130878954 490828438 35795166 687931602 511037778 75354372 949479698 341724369 421504667 693757788 75199001 754052307 426877063 550373050 362760030 449037704 622790166 807477929 561546853 51315272 254922229 531643565 317514377 51345048 306820081 226915027 184293694 795707804 191025718 737995755 715832753 499872316 707083123 131628181 984380865 517321820 702725921 418049941 517626860 338823320 620620626 452823866 550381349 450049607 828722533 715364086 543806289 775511063 231974256 27697099 815566222 877448782 631432280 835063884 173062863 900502156 736063120 263859386 455976919 673852336 827867003 89974332 983872003 998945955 453593882 511701840 575048999 31302979 499830634 360246304 35841701 504462840 98146470 696858164 761685515 26263557 121990089 436979752 982199057 594318783 850704595 609139105 366901415 579491749 34489464 360568931 322176988 143056815 723766949 165159127 563497220 200643426 132435039 685520106 82402106 581080796 485114602 90646671 609193730 4072229 967335053 119624885 486938166 286704578 696679792 671448022 370755225 585529572 111205598 99024677 248050440 116051802 177600136 311209027 495323340 178586342 522027372 762829074 206800522 120251902 736966714 978039037 982114508 951544438 465576178 197740179 579214876 233063178 476167382 325980816 616535037 506674688 16753587 41900827 294067524 203219640 997482826 98461721 922650235 38887307 800157386 620019968 416702431 75791522 354425013 245428773 459976110 309198002 831663439 82475995 361142947 770853854 393657579 778035142 113602636 968333879 500698762 714364273 35739973 247263565 866477886 596032364 918309638 566845690 103486791 262940108 498756345 896035472 298407447 884066211 822266947 444442929 916788608 140018426 688223843 673472012 27092746 652712427 476167841 501682102 624132622 550441227 485489885 949354114 399509483 42008208 409226910 873916365 182993996 239385830 95671387 409972342 223177409 952894858 584260217 83631183 523374177 804052553 70348418 602620662 478500894 782516293 188199073 219978307 27125683 94383566 149963436 311031436 754318211 128502566 70255111 602353731 514046693 194121821 917212242 29309867 396696533 712410658 333223693 74914180 21094897 27476211 905616067 332377029 24559450 713832481 246096139 379266996 718670536 908979477 754892702 363230176 795646571 158129592 520148665 243328028 262472159 684243772 998364182 596305121 666297257 800102607 347997634 243445886 208380877 521820977 638784688 871985479 800248221 163589382 377575261 838244352 285458463 160043279 634835836 295692494 73321092 932388379 722056771 28661836 977137289 838325261 259437554 705930484 109008077 901371263 514138120 388710718 775663706 253125764 211334639 81445159 182942935 117779685 376685369 810677240 82025552 22238842 446761217 454356150 93644323 938752385 71375109 753412585 544771894 430379449 103418108 236661999 1248525 702435387 259962826 143158208 923734624 15923484 290683232 38494741 963846340 328279892 362147163 320836076 74530126 890403310 313470646 550350622 875507525 24112012 736744025 3492643 998604721 756246929 802070784 947280981 617666431 929135604 933579192 948449665 441131779 163652193 208152355 601141934 750240785 876037097 23964391 151207440 615573367 901899935 402222790 760349277 482784372 458497162 389555625 52675681 478437250 319284293 356090004 853137888 830351147 488239687 84106464 155092649 115981876 325712443 505224854 54001987 72859992 921160411 342412096 189631501 64101114 68633916 877593115 220606272 621159928 480225113 257560048 268569240 787112733 299023218 778315905 758126583 60846312 320036963 423667126 247434808 355073460 303209898 758642401 219286446 235418379 850946870 14356712 963935301 618736490 218858463 12718295 226624590 187711405 424022954 420269928 785559584 218299913 783166389 30523257 404830740 230411596 936851867 255084081 255277916 803293945 407702668 898502500 250930477 532800868 317001858 14620147 703792796 591481631 500130305 627979126 400811871 514746924 691543949 470398445 768827180 143555752 628292814 514198572 922287525 182221274 607841730 870757812 673074792 530036872 178434386 904629039 680572588 552065996 412249652 902676110 80489093 789444793 600778350 607213698 337558834 96957704 90738665 729684930 687113275 795270331 323629577 891230637 157570925 30892167 114368903 612645675 901797759 846680453 595677630 934002229 476899784 482229966 837271209 662470076 430350890 264079804 523592066 188841509 16828338 519013462 795148692 788059930 760666103 123778306 387284902 392998651 398919636 330558719 421237309 101078094 525533249 503667428 286613498 740761257 309135167 962306117 815678237 376592380 578323140 936320164 367320889 179976129 290940020 443754118 710012481 786154073 925040570 408000548 698526146 376928135 331694637 916972638 96452449 190635049 643912709 148650124 644904506 580854245 296471875 24776895 188478659 771879916 261418985 765257936 317477122 576958831 603567732 245173585 114371879 327403883 539664759 960835340 482416294 492626114 567427412 885560972 894364535 155463654 288345301 842273149 573294959 300056341 633605914 116336787 740899491 337901865 111524379 887065510 118641374 69119831 781168389 430057197 835558418 864476591 675466570 879676963 420616264 494772795 76946216 415973819 130322153 741341224 360533150 259280253 955964921 954013665 992085023 878960322 606554147 977571432 302089734 305564798 776692806 4659545 232144517 51236953 929061360 815252669 130528306 655168666 233838589 510419585 69348953 826513133 774881347 812654020 904234262 94483628 860703262 995410478 977162078 536808462 620125851 555699597 123102855 317465008 216508516 378154290 872431836 16817600 829607182 574764405 444712731 870775106 781137541 455082607 778026620 716370171 267655399 16511430 129909067 705911215 417231260 458225160 655399002 451307319 942728529 100762509 122893204 454846047 231454251 7943238 77139209 837363657 815000553 365409750 54568519 194510485 28678382 372818345 199380605 417990284 795733159 960941895 317061917 213096827 601866537 51318826 866904857 524383305 505500217 598484272 130433316 237694816 166419596 195662185 408264589 956134127 170889796 871219209 324489050 980152869 807089006 620547496 601480996 139991147 461180519 722283992 657554828 441214215 18956859 508042115 144753007 206775891 258895923 833930920 678805484 975300578 697687873 950983393 161739079 764283501 806712643 881194837 479157570 813882341 348490181 321072239 731586224 14853721 434495095 671697931 28022870 355166180 720144764 623977210 269696558 946796446 459639941 911921678 101495111 208863266 865317450 78372463 750793799 718436056 759814543 348756840 138627456 787637795 476920754 637286767 708872070 631979296 490619658 729264388 106235462 804054506 93680125 975150924 784109243 948633291 171842823 372219969 415094600 534640365 33987716 956448816 901861019 86165078 741847053 532253500 51397654 400441218 916777734 454153773 547412903 26041714 849450650 888745305 782706769 54581880 184025079 684156817 821009177 186279939 591496921 398419287 267888948 333057143 898627497 414202126 193002772 851721597 281373257 401085498 954689669 346203021 406173208 661257811 153679217 875084716 403913946 539939269 713146124 283235078 928772721 977121393 642684830 146419599 279362823 530687609 203719374 875724810 938391795 922887698 29489728 348260829 792939307 883865547 816934828 989143400 777641595 187296187 832344663 960587937 142835006 904403764 165430202 585615759 974409458 476422287 643511205 602376379 424437697 240387322 678505354 807627478 422611778 233303280 308557731 974538603 480207828 860311532 223415396 933300292 601014040 222480508 185934081 387865852 976332185 32336847 42360561 3077892 283260781 417788608 621565244 56547044 229060693 475673984 857790625 700783374 890399725 237454440 888000094 936341868 516478286 966113302 440917427 242470188 52807815 298936337 514980318 305995170 186007175 989862873 786155455 275586785 987581971 744547779 679024188 245530611 796526393 341312161 591842572 49085391 503783424 345562933 198763781 790646546 179537588 956182643 450155508 709416442 701708093 619205399 209418913 152719905 285292679 581981460 440375029 201646812 657695479 542100507 529909333 738252706 668799621 169057845 977561126 386626115 873521215 708652361 493268011 232616810 456405914 383060374 630157857 756630890 596683016 914246922 698352327 957163557 435313712 346752527 702003149 562712135 436113863 151335319 315079738 963245127 363631431 26305047 857563056 972663202 626640730 983940119 704597660 513825097 824093899 312669530 239763558 633434225 977970940 674930218 790981638 335343153 10669659 238711827 470154138 35897052 93580967 972784252 554820064 846094044 153524456 990903648 978006458 133052702 533577032 9178146 932768139 245658072 345263398 577868998 678447108 122698456 233146003 520365255 492645809 785285774 332756660 272817250 754366612 612141650 630229481 659397827 675618605 64751841 590220039 252966092 311735471 516858258 476943713 394311459 216311263 694371387 18705204 949039882 310727564 299206368 383250826 791165006 400284640 492105191 18107821 17483544 762656387 759705848 975239019 215510747 203088121 124581078 765019970 800315236 908440201 723831396 244190387 612524871 941963608 481540993 737543949 279820294 306062460 382789703 852999976 807679851 519763341 562503577 787364088 585176900 688912944 158413326 513266487 929059484 282859149 355397758 762308075 685574964 382558869 300249395 659962030 748912261 464950253 580698943 117591543 780804190 61862245 384288139 862448332 839595811 90858509 393949308 377349369 825518803 143369381 283721760 165205183 257057351 992359353 391055201 228059466 347903731 779289944 585526285 344882258 522456811 691023981 279953499 31631021 797818997 120325770 61583612 950782305 148643622 507135790 325115043 269170300 990598632 845763282 779577746 242926999 479937353 255204150 803393976 730400317 613546905 937081011 447886413 430882089 20525450 4464468 287304671 934738757 317901420 964888508 64330042 113009496 463470534 922627546 125145150 38861452 25744856 652273195 698200865 115236967 491180590 664444192 757322023 953137831 409549438 841173991 492045634 826176394 795123372 346712473 330458046 689743901 409375629 995704566 239059089 248101374 931709934 752192665 468705709 75606089 769976859 249241577 275079362 173764827 357032039 594290406 323259570 392593167 241339306 707472152 534217304 158248667 934435009 992612523 701729585 96011807 242352862 31453352 478757435 330690971 935873570 640989170 858163578 403573550 112767137 7343303 564300957 679645212 458834253 397444223 880161586 642837395 490009822 900634017 24437739 814485379 73332543 277276038 54720632 948968706 8173492 785929044 686154513 989470948 323411894 201210282 466892106 71130335 457977224 865950160 148228927 304813126 248065602 69301549 550707234 519493317 875697339 363321905 870351297 983348981 410808284 864045602 217248601 837148774 424735472 516235902 834490490 335804201 485142855 410165288 990351147 558418424 712558017 468389186 116790999 461641795 427951585 173263344 314687918 4621232 259714872 7763296 768850210 950035603 886258792 553334885 675886566 847926900 828685536 598076923 707949366 390908061 942953850 353428645 905870020 813870010 460868881 411595488 318241484 519415941 337621932 987030416 486740608 972744146 775394187 96515656 451536354 444864952 369294258 618092585 14905744 316054078 108968779 15624845 706042484 55607650 85472073 379321185 921184127 526473991 893390583 363400630 658169121 45250591 754401294 636225516 320225342 808336892 820813070 477826272 567777469 709945366 652844840 317252699 571147151 187107131 119168975 250012467 299669291 545017330 396530028 929796423 210573004 32926964 293165620 78955162 85076993 96927885 979526826 772334416 31877844 823432245 333884113 737972777 659207108 77275573 680828470 600659722 202268338 343776268 355195394 574288941 618881888 119715640 787631647 449174733 548947238 568289659 222935242 959426961 904838545 921615019 304170780 562287646 410094812 961138513 34058432 865425242 96958007 586354998 19508661 852677104 451690426 822363206 575006983 949053145 785804395 424153687 478009195 557941047 988520056 730299333 520748903 419390288 210945019 724537268 872817156 81441114 716870574 353392356 153191718 624407422 231351803 387568738 988964110 942618397 106703862 393424922 6268608 930189685 505214398 487679613 747032382 825953369 154359980 844137141 723848354 636036856 555748119 741093873 636528069 571563687 861963885 501204720 797685644 258886941 84147028 414581159 799748930 203528006 482039683 980654216 524039533 430684087 92174656 55625021 33181807 513459980 42973503 310560817 336199793 586620859 154980647 399005847 457892176 678104068 398239574 338823106 921260716 79942094 604425826 341053159 780480061 142675257 868209208 521401671 334546823 612187383 308405045 982127370 223470959 944564722 562472322 577822719 440945179 219091418 711501312 369234769 207454109 415584594 798691665 980750004 852666007 784288059 275765785 65561884 142641084 873365672 420785277 79050356 789279005 397417488 831374526 177173183 762908827 113885442 174163880 446572730 803575919 867744828 440064857 154272244 746865758 182442979 647254427 550269083 42982982 684022772 470214247 210209824 936864439 879220575 986720563 298348179 666982178 521428794 326114304 720764128 470706303 186951600 506105576 489724896 417809545 803174628 398810060 127687090 828497484 659767452 780781045 476597003 68803430 689271925 756672630 955199462 205190845 662434044 516566102 985552308 144065022 977301274 153705970 211412737 480815919 327938112 626379970 499986597 94779514 191499319 766415720 845707835 771595731 289728016 88300440 771830824 716264246 573520879 358402082 904287613 315033225 121975185 697320428 318133627 133640290 706110962 124096535 68591785 103984286 927364922 523493820 109306168 948870314 858325118 804518663 864291105 636282275 123292778 843057901 555975393 838960458 833685433 390814511 83534773 23455073 334616055 643984628 42690064 681566612 155120880 730805437 573711663 534019956 854551689 265485742 155649167 582636321 828496634 715453012 624800694 795082636 768019816 496724300 99191248 476669864 944552617 214615720 585871552 107816261 890386608 455236101 863834002 273851505 783683594 44720677 743819999 88900829 86314471 83719352 647897888 629196340 736935330 525107511 796881454 644543993 542637366 966993936 414282285 49826241 642403923 955046113 802398754 395665350 942399434 247358668 398777928 59367509 733692531 51255170 94246213 824666573 181141342 45551626 285201073 467972584 626855499 786444940 890554524 47066777 544151818 596794277 935806923 882864139 206539211 53277496 693785930 437578607 715847024 24120600 737177411 941547797 907308853 545801996 682471603 422983605 736273063 351740181 58209575 400640150 322223534 944939544 528425419 860551025 966733057 514158544 774800734 673888066 638293260 503236649 632782465 587931373 247124491 978500405 110634367 755203740 279247082 601888470 856329112 951502784 675857162 442848299 512902048 721918967 401931991 540645024 924773303 388045145 273664490 693103547 517530698 954876791 93211417 216662439 156201943 917271440 83404592 278260260 790730776 630361256 871021558 11043775 687095115 619422934 395189699 771181603 933076142 981311206 305940130 384490090 474400413 48800454 205674589 7334948 951957321 944720637 57553309 595715439 480835681 235493873 41646147 89124775 15300701 344915910 24411860 164779549 639783315 616766958 360990239 558650128 127624630 71851864 554691868 429680826 967701800 3785498 383024817 947470961 569171126 516405523 892204987 871559577 706844851 736726160 375033084 279876064 741647118 109053514 541548104 387229060 129972868 330821163 646129011 554842007 751628396 545263981 425381169 752717574 79994168 25158305 238095956 554615150 231730297 786550034 381299903 944148420 721061018 615655403 105048866 483402824 974412381 510490387 411353423 476483648 404573576 716563291 75616807 545916280 36893091 924981697 840728901 358141103 149444378 179683977 999831246 510345199 810691247 251821242 129531591 866228628 934799312 879066266 472843983 957294441 30121822 877526070 893206046 153836639 658106211 305455848 77689449 701944419 292363075 338749835 201403602 663446545 934373574 252250442 30292275 6484622 214116083 50971357 377901863 789501157 687248818 971276894 916354491 227898020 733876715 386381009 924903483 535046405 114086168 325945817 809044400 709082946 234307220 307166308 479071718 126158628 577930368 966312453 868136686 489597217 49819249 407798525 625723953 587047719 628384439 475832299 39622813 268418570 281507879 549021137 817797708 818164780 128551345 591282950 446043210 390269689 681798173 189114871 234249056 108040330 65922765 625962764 25786133 692476700 431972509 594834080 719597893 368562326 775604298 459879961 141781535 693259704 238532094 652381156 73773007 975804613 401415478 451269462 23046065 299500134 386841858 95794547 506906676 569073449 521607695 244293765 452031740 684752705 815876122 575554205 577859231 306214323 400219851 311055972 819812100 884530168 500459897 55757064 383656334 68078313 382813306 489444540 931298142 96270782 848210034 881334982 85785779 908041626 743057324 149209007 992638140 181759016 228688709 566602422 50376421 415382599 655092670 364119394 672081552 98325756 161461649 802846002 931559801 175072131 958133840 487392721 813137445 677461677 313151457 376740839 613913519 525322217 488144194 743534485 576794228 651023030 708358676 706592186 843892292 714350703 587013274 293071117 939509999 205919419 243658149 793349541 177616814 583304928 886846545 289509039 103852048 326697569 97586917 297108337 78902254 639922291 51024003 935035573 746173873 7913600 287029218 948321268 36691717 955554371 611552989 811182138 169120236 9615201 98523302 572956855 853988693 475555276 612189175 235270178 513174510 706196635 181639021 620964691 705477668 972127990 417212286 966219729 14535379 970038705 141459923 879628664 773404627 128167858 687436548 69742497 651815929 494619517 317509333 934533506 881621333 248202068 562657410 175262270 565929061 462342417 983114448 38764507 142031275 351855974 516615250 715437521 208337747 461359830 916453483 289625678 331056727 611501416 465440736 689075067 598959979 352969988 888847882 665153992 772186567 575812532 786520714 262829612 546854168 326186542 97982240 663567327 61038032 836921849 963244119 980086413 746124819 207047 238394052 152957346 974490952 894733801 9380724 129383367 681256663 955475270 828182684 883072376 832965925 752815317 596128854 249478815 703171691 826688921 435174297 433550459 203855038 548133352 591958610 30369823 929754416 81560936 111409789 142225079 653713990 476967621 327176128 633408684 14856721 512841896 900553649 366807920 148564254 76030021 287615408 373183670 858081651 743694375 459003276 485274698 692122988 647473522 144680254 424088551 616093383 942258830 203931417 26988592 64745032 13860827 622038446 903580983 102630701 629336735 321473638 219058911 864291725 676117927 291097725 618513129 733827309 508696865 45875043 453436069 241366079 15221674 321740006 724684373 109369011 675159414 333507747 707227424 52073753 258554529 641294138 845784316 693979969 544402347 197264097 531563875 645944228 917567424 10975824 289863247 527733225 231127220 886273801 883547093 315157501 70549730 769277186 150643559 777345105 357934370 176386225 141866099 917817236 487538180 269808499 814332774 207177256 901884296 873489184 424971041 507718614 250395954 402908426 522366568 149112741 160054876 443334909 903794824 859927046 113918038 937828528 302858029 668089763 177565263 734409467 941849153 213236449 625667214 847563010 23658037 740842539 391472319 665509026 957515358 181126710 276707847 749522298 388794205 677206822 717621083 106797731 222059741 218353691 400566351 350428131 597958953 114584646 52438152 920470065 621243176 243273571 713887519 671234993 977540198 36729675 899206825 973846990 594442604 850838480 634114390 505656984 352831854 846616049 487811458 366725226 89507146 609208786 583277158 128305144 627365300 249594787 217237719 147643590 727390953 469486656 641516851 189062784 838421649 325003600 828933242 178017414 984727867 355614534 243969818 483137560 663900614 974496121 914999706 40215767 450866501 738028718 281998555 317615555 5261441 384460472 220088285 649503007 288570565 508432670 323867772 400244263 874392248 697762364 682468540 440107316 51296801 415406642 261727584 861640570 331637448 617000378 687948522 442177082 954176431 480793787 478310309 524366557 951025602 938954895 589326493 577917923 748689418 80561383 6832385 927492769 569251197 651535885 883672839 295228183 556701792 728895465 331501829 561598275 388583984 206535735 621106437 315500854 729079215 812978301 465048240 338641392 847225015 461752597 875368334 686246579 280147000 582710127 162574139 781785501 242215650 601576944 440626767 738208273 48989720 481366217 366750429 874914116 743694276 200290286 844112447 545359915 565763048 859346158 792941200 999031323 935625190 981592492 518976967 563370709 585985070 568758374 240012346 378792615 11813949 596303168 363672883 94630590 472686998 685904760 699429085 439365176 36512566 383968042 612841577 974616463 465263072 402634025 93419905 11841571 644196618 2955103 780616822 520010750 579874647 87439921 552129956 374306967 913267666 82878373 803642902 157786393 454467019 719668659 59935099 821769318 179269156 845388324 908190752 966637912 876803586 628368692 655741991 113145244 765444039 761265078 603893934 825223738 378619084 549746380 720965089 887480299 645460422 13661580 223427887 118726735 948445873 796942202 355642413 36188004 789651597 842169385 42316041 575070813 863553581 376669567 860304079 259146380 561125877 283010768 914738006 890327676 764712312 172690075 196720484 158569895 108028355 80722938 330452854 401169423 933326000 934731817 172818730 381174709 572917238 670577489 132004767 718472862 522803402 987017649 602442495 757318046 717324831 564090799 601331865 837104334 920571234 780976367 922983120 489845880 710478723 146019257 540404379 392711493 788385295 498272252 250958479 99438473 460911843 160232893 33042737 797795853 52462954 745859357 612051411 192049208 136587050 894699205 856087069 80412587 994898311 24818025 340531972 246993546 902074112 434569004 128119156 791151284 235078892 304658389 870249716 100177718 219750973 440537043 955820171 244666547 484855001 75027495 815890359 505581142 426219215 832358713 528558967 978757011 743482875 247620794 931521742 544100344 417011580 541805492 652546163 869697861 200337623 619870118 155899912 907633107 212889646 54768222 97111613 628350098 75120350 329351792 247639655 792754856 221102133 624614242 855929109 594741893 338555461 347653759 597128424 596975045 828483425 597656521 335485480 577002066 270578792 448732888 493973552 830002081 194528356 314517065 787471568 38731397 418252356 889448659 805851959 341276390 173312802 772741424 152322070 208495070 4981354 793622671 889863904 478837478 242591729 933175145 103349353 722897835 169813957 213750362 320664588 125864573 583148384 714609984 766848848 750436023 171369944 90268090 685600906 654714199 982628395 921447491 325460905 315910622 151533868 439835015 59742307 761144388 539483316 480001555 324186545 486949622 735600005 542307161 727341453 418187876 562426030 430942860 408873418 679114026 648337367 668321158 941986408 270810431 938030787 865807297 251905143 774115227 677646348 40929551 979066399 967175196 945798317 813862935 378781719 839951244 137671082 926267665 827226015 459697404 373141907 950665847 593566787 678979820 513674627 274507954 568355328 815927800 722665595 268953246 290444978 118879649 698372371 160440630 857636163 213025488 730477890 701079807 745778728 589891599 360685429 447929961 91397285 448064886 758171908 478802328 761112251 747294869 463481220 55533258 272568798 794359962 530741283 355150684 535775295 375157564 727425895 138012202 310327681 209465879 564110046 45397474 621431282 909253672 164769948 827840462 166289134 306440350 307830625 758057480 390530235 614489424 475451614 981158794 568243342 291672985 972117668 183367983 438718632 688264429 389578840 884289863 644177771 599545216 710642279 443647003 734457068 790486882 899808560 973909685 989729313 117182537 556101042 164454629 814858050 809260255 140450013 785055693 303776784 273881349 175156778 996165379 115351324 176496685 480000251 158339613 521648767 522402563 351918013 579850396 391549590 192798437 180240044 331105760 462733148 855263260 268003448 634037468 563241562 140258988 362045528 984237756 831572639 942551964 513801171 33699034 514830621 65085358 342875319 998586379 768398835 837552086 570672280 392550986 616295795 311301368 970284495 755575220 181577553 114076713 202790407 771326483 934800917 708465837 698839789 822612681 737165650 223966055 472563268 774954382 448313725 702361264 788071518 867237393 875166196 136686860 336778535 323617392 9781152 724544822 839166076 185658324 260240817 714335190 818010290 861766783 629954600 456091424 245388239 853657265 221963716 865638973 979066719 89896709 887682196 326475348 522875132 920505406 678451147 784762851 690739729 877957207 276127187 44934898 269483820 989970070 779164734 631132174 252809365 954319269 622858719 723722090 961649078 340317061 178904014 757701186 25663182 366944141 736151623 470300020 787980544 696726907 739953824 830753570 935194033 193277132 379164869 993895704 25891362 723179635 656295381 25120004 269390192 203768990 255696433 898235141 477139343 723560944 542412012 831309481 392623696 139094656 461999546 712520843 708417863 561778794 553409069 81672906 44985005 617606536 229435344 783642580 954863040 205786775 953916761 479977348 271462651 80595108 104415359 871101795 522601713 321301386 157115430 520208025 13003576 992481417 337267430 193486883 928501960 645234940 916096610 329505973 521062759 216788047 647910472 460899597 895980069 209388974 904836512 462251876 977503563 43895255 368531819 270206180 338502118 409932256 888198516 115613518 470021885 695256405 474591633 832856982 362491338 118431020 9401980 52916373 159811310 490150424 589363752 130326504 835678615 983659976 676922626 4777989 467546277 912264308 601508984 63125929 286712670 542273758 197719106 586780506 88736429 749375146 135948697 800132506 616760518 275455188 326547595 525725620 830008211 433317828 675766053 36158073 106510895 194425703 403896264 511092842 441912442 390939412 812987169 954174090 985438148 813010486 629429669 534417306 379110899 261129653 111891565 337588387 774899003 768988164 790394264 114085982 322156206 845809493 901563429 768677410 629815220 206005499 650327599 217523084 791246101 91605650 806885257 110828955 579534615 74998240 65047218 469944812 634191063 541934047 378088030 826215948 874033205 988457482 844787300 23417777 371541383 271017706 881219350 682458736 814817609 336402780 754157993 263498113 499617352 279421981 109081726 849566536 963600747 829501211 762932478 1763979 289491156 624126395 143738585 339170007 145555355 996013819 851178702 469604387 77751252 108615534 969365221 273876368 363966658 102902259 27172519 191109159 491185423 134672180 959017978 175034734 766817627 810765478 973275599 315262304 522617260 452842954 408442650 970535698 447274306 519705031 745111014 165676049 116066191 765629542 299514110 907603547 957448297 445859580 277911997 761529285 36889319 175353436 399891888 640681366 147812295 53339058 544953137 967262438 889883936 858638328 387661660 810273865 728388802 951598568 34427660 155270552 506689286 81661656 7370092 128550148 504909494 738691178 721771062 811958934 238208509 58856358 893192866 667321757 152199934 419589155 248856654 708430348 952600370 810647069 679984981 921094759 52358042 817790626 992655236 861003760 929688485 578660454 863485706 261420982 630875875 368661438 366839319 296003806 367928498 426704618 747524274 306373227 871053137 249495355 64434960 566882313 157012073 322443944 898004270 627254019 878485909 816017528 949263643 597411136 756030461 306024737 999544830 64271631 229004899 220210825 282388077 940292534 1113958 880208460 178290863 949838466 587218995 210082920 617224611 794046710 419629954 958417477 749579234 781985101 901884785 392884395 876633215 658472143 598517247 972471481 469710710 459717462 814898727 140413938 457817974 266287079 368137335 702711213 103023835 668077304 969349444 761284660 501637800 503727279 640787975 574213071 749885984 70107262 372967737 528965584 471793732 171345066 593641428 940347334 901538835 412843853 445981831 691938917 740682720 851468701 830314861 26417420 797058915 222595406 254222559 601791335 884771837 807087390 364404446 607876266 559776308 661099333 569452576 567304462 856650262 402062345 848752084 299807532 108528884 767940477 907803303 674918310 77695646 74407844 536003343 817343468 988501722 233907785 352735691 374044893 636545329 699049081 156156206 563040007 559491104 934099558 484759347 398066877 75141032 331370562 359021618 975631615 701760512 494584890 118094040 688361016 132307310 4855964 294903685 117351590 711424785 246774502 95436304 354405080 919770276 139497234 992198053 536332780 120240890 299008737 911433507 154762593 334453781 586576277 285502114 273097174 791952959 16703 993483957 302915212 928910103 988769072 998626405 689627265 897122911 441210745 557155541 68727931 127210124 878827475 862393768 793069802 52594729 488593275 986254102 216854703 180241816 897338092 678253689 738167016 403340124 805083243 592310758 602945948 922834383 875528449 30966687 780996000 362065007 771809163 792846951 627550207 685132671 821627768 440731324 186022674 912801695 71827248 128571022 548105212 286304632 898386904 507943400 507353340 848760315 228672122 467988407 725984741 587174691 267170933 605534584 515622296 659497585 653910506 598369242 801204330 971865581 295792604 466248033 730478320 293209625 910010697 646441725 593348460 385726025 270162696 589487713 616438597 908394408 832258767 977758578 280025589 607399735 679897617 702406644 666278589 467113823 760584281 740994201 370538794 199913507 574510022 209141550 702365978 654937520 108512127 342863990 927020257 84686256 698001664 37826353 268581366 597085522 871896892 405280233 163849718 898233676 272352822 353285635 60245345 296353152 944857926 294153164 276372320 285436476 54094214 452668486 273151959 639651574 271191416 818149772 554400063 185861420 644459117 32416567 100196064 676944971 950282429 248688264 954492604 949994979 268030929 143795345 710167964 364963123 677625158 373770948 341597292 183070983 655206946 425824321 764853269 19023627 900746846 613652719 910394703 608579530 8810249 778030965 97821079 258873760 526388659 961057056 962840582 567557157 505660996 728342071 281282422 384425418 621336998 750430450 898435199 946768877 211968466 732133941 447998116 533730411 35781212 327364354 667598577 474528846 898798883 119263772 292225392 363114952 859072065 118931882 878052444 561921698 637141783 955475974 728626594 181613902 512289427 323787799 80802304 859678479 184756389 20183256 256816841 821364842 328469398 936407014 345965299 353713366 833285661 467283088 405926350 9095806 456363157 172397797 400910067 32201012 672558812 464807833 700519703 423420487 453068077 581669110 587609325 303999607 558527183 299568949 326153635 635620801 317141852 7868407 7970669 644630568 954502516 553873148 190858518 181520155 956621720 978438979 168787633 446298515 413777534 983902470 630698239 83539283 393999184 237588885 121897388 771819292 652343580 656806911 589425874 292684445 776278210 955718832 681930515 346151549 383491909 235504392 171339240 459946367 868135289 481792511 860652352 685490098 411971402 366321072 284376084 689440196 872333318 925395942 349828723 671753445 543486803 390702789 879385081 852018934 294600502 263390038 838929106 959547073 984175035 867098274 657528541 132166503 968182071 369651637 103304328 783180847 159520202 659111137 103294589 698569030 167324939 96223741 550807557 899709713 808250636 445620516 193297230 555748657 270065247 590083790 307322958 687905023 736965649 116259938 731179302 983030804 948515198 823514528 233022003 172388818 711131961 192250612 298117618 616967600 790951408 379748655 57698588 773824992 520103437 631468270 853756797 832187453 575234860 177997745 782619145 526933376 459343096 92289306 734014050 882150026 367623447 610023031 369025246 693238603 895525906 621043486 45330535 145942707 84064291 307822289 652030416 718219828 132883673 453465798 536386890 6136304 46370946 675910978 828118512 90053842 243070774 361133928 925459579 441235125 439327776 821223221 547939072 976026641 226828053 979048904 745824690 187970150 775819523 760563919 305889018 549097450 664901572 978957516 942299623 769261893 980745548 219759009 284324216 708732159 667887664 882948802 566712737 288655735 976592287 136106930 905864332 262717474 892768806 202689171 643389512 258450377 350760594 799124248 34986290 919562825 253246700 753782033 641454424 523943507 746041155 56194338 433071323 676687189 43310980 251730744 180603305 630300130 429615167 850200252 418674340 257921593 91217452 392566365 679854854 379900695 444845121 398434396 972815954 338701071 760859898 760414290 372177954 70585616 802734706 180318988 983483881 150615591 40667447 318016174 561015867 521052584 411364536 426399896 351326331 27064373 250675295 325656137 948741436 214329657 219266464 315233435 330268641 630494575 7801655 637946283 679705041 260698201 839478970 41733994 984881688 81978351 893558318 498144861 100225955 10524341 350687076 82476181 921522240 797488338 954164799 119745970 400669601 562155379 454820224 587955364 424392221 875443766 499472973 189981051 349789604 790681594 223615310 969062430 55723500 55635418 945658304 207334899 228979247 259281727 139588831 561365214 285182154 593881655 870968092 419859509 821129736 185348564 236400097 161620153 400481815 923820419 155575157 166590390 943234784 449398998 297466822 812287779 266363875 33156613 212988358 751975691 544287810 346301237 682943038 711246590 81950188 128107976 193311095 829659119 410292002 757438501 468518488 30646275 111850937 179464519 30196212 277465343 553489221 393819212 692610866 442895433 833988973 519369179 129753759 792794938 860462495 146969858 357277273 379560581 543487793 892104830 636316425 887232781 302497735 653969700 777113654 486683971 58261686 235229366 109162269 872582506 512611018 90200828 253584928 566059629 190874835 831429677 38567341 979067945 248259955 165637837 896261227 458080404 954386420 394861138 651877591 710405296 852090130 20944350 675666046 209731482 166023440 132490366 255868109 289134754 11444165 418137308 782704886 265738946 319361051 355507775 358721396 966952315 257050707 558063094 531227754 24684885 651581302 243968924 433032279 523804173 807412254 708317178 739493237 148397101 237908297 384732478 684761945 190616978 185471883 41534007 521639425 494274754 136988451 815942122 155250960 14650276 529636812 382908407 402236407 357350155 469345130 547287386 77834528 181676742 357161149 936578441 549898055 43771310 498706514 25831391 542460713 832703782 637420849 417793949 924229717 292789258 850998546 239269821 432538886 461973877 360323954 599155124 163072904 147467393 796778102 709179600 523922915 332372753 319756384 968674887 516592303 281479869 685927509 983516146 33814590 962773508 661205809 410611628 97190811 267057734 655512906 246218702 916152955 506133394 14797274 933707274 731435909 55528032 719535786 88922007 478880157 454356093 736814224 53049002 394228626 780673258 561783569 688234949 501814448 449950498 235892684 646009966 446539751 768993063 992206909 117912991 130108365 365697332 989034751 215998850 422807231 874947353 521946873 38238441 218504531 171321089 777910111 164111761 542682445 585136211 617793134 843090736 501841107 204700100 185161439 438676046 547672622 538124418 2586102 136978054 576472688 589104869 842206719 251034227 772139232 477849757 713596683 387745279 856129111 363221299 154625129 747800026 320175993 739726166 579043944 75513297 780400832 115754782 547896899 279449613 992966260 283859559 885298734 322200092 256162907 108734463 756066216 106463184 29638874 112444232 493621464 196524767 463325392 486464453 316815902 264566523 72228334 23384239 649162869 669992669 136734813 486252515 754343870 834383327 117810690 214638998 609229362 926417819 653584184 835646950 666834231 407411919 689638422 642143266 449327369 978758510 429870549 211103332 777726320 404379757 951771554 655172929 930795439 670131886 521790751 478286381 85889087 748773143 501032661 841196636 67958579 909182831 774086948 684429776 145738155 268312584 495063866 431842305 923636388 394467423 821134237 552141322 34472145 453088451 34107565 638026494 726347599 42262066 289806157 424705053 505090188 641631058 788085751 748164900 229226017 353926593 211301595 125552900 382513030 312069365 293443496 454217673 102368497 243606063 109421148 224357581 730849091 815362418 337963546 566021976 903248606 431307218 312698662 180808951 816931239 185763339 387790668 246958960 537510949 923396473 832281304 657176503 635475084 760894664 811746271 608652505 464690543 412237506 1568192 707291772 379552019 554287110 584638733 347548470 640271469 425241232 705397150 512165098 992522786 206200083 549091190 918496824 960720165 17734935 330988420 203448805 956795053 139156165 891704076 182100595 215480692 936909676 408894867 979083825 14740940 252288357 536167621 935897566 921787393 349443588 171689241 297485764 175279026 446548371 127956162 912387419 489245163 892781244 240556556 137051014 958866786 536915120 609176660 569934108 404399958 253983645 788706671 687637545 570292468 457534991 65918952 215600661 497879229 51290647 237667761 283517456 297169942 288901446 984810789 787090951 191451764 856289026 466147615 788672397 758603193 790625542 229899363 387848078 816466017 872292713 83148462 510718554 268987153 350906722 161150174 976549989 133778877 243280393 449039652 371636877 453935948 122268022 926913614 175008412 567478073 554215409 698254109 537266584 119532628 762213198 758209296 349528966 278698883 775830835 363684788 820389286 428248867 292029732 147604255 874979303 209203761 696500974 383939789 431427463 148846751 54245546 936423448 77041243 229832688 67204080 988054555 5460612 786262866 143118942 647941936 932954388 433330694 350407706 368276066 889244755 467270115 358776781 656197054 757823958 688318992 218031917 305153758 374915058 273318515 549645719 583394399 96133914 993367274 497372985 204319950 437504882 712353728 227224934 739102209 388716696 790570181 147240106 350321937 703812990 735553944 320548851 52452984 319271582 824567293 501300476 353258359 55758365 195743214 699731810 675172873 855195298 882152844 737237782 342433948 958429702 281988435 384914544 890959919 510251155 643430358 555706061 738054936 383896179 888348653 284283376 162929376 920154903 892067245 569700272 273869535 505394174 932645264 768715437 324215087 885490983 298137673 774728271 779229997 284209732 119735310 645969082 489722291 494090126 239362040 858503507 726239147 94847673 602633110 386799061 974922571 45065385 278897499 604583098 182438619 911251981 560553095 590207981 790340196 550369670 85390016 517694380 82762032 320717411 774680652 316781315 616294685 636843332 388832791 418075061 873946705 444499328 355967440 691298119 992098631 691895250 322815939 643890917 887005662 685328425 790054292 777187535 926955912 972379608 151645410 311025419 715842921 533826680 852293699 980690806 119832031 446590256 947532982 380748825 537360849 13797816 777563089 132351312 14398481 779389117 71540118 328097322 907200972 91136396 893050803 215181086 83304024 158760770 774177665 110961430 662258419 992398113 933841534 84325490 273899694 256506095 32134163 277074061 665522848 729479134 447916175 100330866 291298571 734849907 529252271 297972046 956777399 699565946 72979405 964695357 259120162 227450264 128668762 387831241 480090742 635174307 433645169 127833864 219437886 130547663 601604637 794433087 708812746 730241276 796924597 859241265 188221224 466278606 415285168 525199839 617573489 553319859 614784603 449176678 65920652 821507947 503588844 228240890 896576918 230084904 563687607 891305579 893282739 940803958 569076999 799659639 583517770 667176751 948273437 616174962 156175193 935310618 149206406 983665807 199666351 175936890 234167128 307305356 928537466 124971269 857974746 738700953 201153182 666240995 404083645 487054878 401382490 69011106 620513550 82765936 874592825 986347623 713519742 758484247 670347799 27020480 763518589 47456615 12869585 287030994 564105836 508280596 694957469 985964349 466865265 933679019 110671440 944875652 775207240 624664478 898368182 556341428 257381825 698145100 195162101 614485727 966678644 551081220 687657917 643570761 460426460 605745128 207623236 13664980 885592165 269077810 75446766 634715339 627025920 491180452 745258766 989292372 438113018 94048560 131814159 216185925 630337108 256832987 377033510 682092555 909426969 340486272 927397142 544884124 664139596 332463498 538453504 689188322 490891996 966349119 490920300 423626000 692383366 539636818 816321847 140980800 871511465 629095415 597840443 679228428 923633489 574184916 642108475 695811298 50326658 53632588 602147302 247636856 992664363 285372194 951632522 90692601 602550736 340956908 821696802 413937014 601461940 755474647 769875135 29707164 636198200 619806072 711672551 993809894 685142679 800129288 403167034 641216793 668361518 997512911 274617704 135020486 284562424 888635118 496470781 729300240 861108773 307581376 872057710 768058921 413975949 363688877 761518530 603298573 319159460 368704174 519939097 80548685 749786117 173063638 947801374 563456379 227801786 17035765 396736183 998696807 784043822 136006661 721274 572894657 954614573 765177397 594065303 880936099 99207541 200569938 395306350 963580351 308447670 55335626 152516850 717513419 42486476 54001264 282145151 323445562 974401398 28701875 373277004 766246629 777238207 836522619 856852511 659914488 626477843 140493096 965128925 401619344 835142161 428289503 727912126 402912393 556782905 310108017 399689418 712710713 797651191 151889243 199084350 502358129 782962898 195554212 551147598 631559815 461861809 267434962 541740806 943055024 931275240 754485200 883015849 941184924 234617854 138944911 570453247 413551194 791530494 896836881 928314934 440149298 13689182 410986336 743095553 670805865 253951774 27735551 34234776 857410107 984942054 737679635 666579138 500589313 369732654 400022165 837113818 564205655 611171387 87537298 499894000 540428590 784503195 502878567 85796337 641976869 259435804 51510609 730758683 212193240 587945712 361610171 71232717 881459420 505838669 666167041 170535514 552731213 139601124 315809013 118126546 550430365 233320123 240373785 434547885 583700209 299857432 47296255 335407596 457958920 762408524 115407305 680442006 191869836 720287834 381965756 164951480 634539778 282121558 146604151 715927891 151441975 449049649 631664422 613892788 719704988 222797379 4252594 489481381 249017274 258241513 606459504 994954850 829757350 458925495 805141882 939714755 354310042 691367149 936023808 709050146 823335439 867111534 53500724 296431461 541190723 34235789 92075961 970628236 592282801 56981861 748796052 797592628 873042444 166751571 350813970 670541911 412586364 987606207 487946897 676684053 920205726 5258140 953909679 925360644 689189463 519010722 402777417 340330855 873711839 957051071 655110048 562958264 894064717 470599252 7628632 441053912 928815569 13709192 569989483 271935782 826424333 887546581 21167754 264234187 439470 310949652 207421882 336483211 434519407 570745086 555840778 118948300 275543463 489840457 135802061 165789905 4791274 274648530 491588793 297057636 726399756 888552534 237729480 150756219 40180357 109451495 108595302 369768436 298506443 398440251 966706587 835268409 355684809 513763156 939378546 265662097 311851157 203348434 30427910 341825493 248376898 995073055 738984225 845683826 670912734 68857387 706986809 617450990 552710529 831014563 578639699 5562104 702874578 675427887 638281147 405866941 813836363 526292003 708032851 695285014 525719125 24556439 724997724 21080609 552642112 305593872 870082441 709419465 231428881 629256000 285143288 943389679 303593944 651103420 921595060 785462412 311355862 34437325 99351522 200010646 965316045 776019944 790513884 709604236 741893061 68022976 114719700 701259039 173915445 996546602 861974614 251561957 653095030 119829411 741019491 408593959 890138320 717970777 458969347 521539239 936704578 511970242 492791315 960737373 617010891 590256594 616029635 376664348 493915483 957223957 56078783 24350786 986776929 714895582 479397255 744689454 477481856 500548758 10904096 128930179 606894770 325139164 552904590 670473356 257711350 900863345 599365153 207785940 735593106 122289570 635323425 585570707 921170007 205122655 638158684 442972957 71645768 242324765 441424964 290263608 84361568 683794078 334420700 668161492 465046004 342677621 868901416 926921733 889239801 685672626 488213998 583849336 659893292 461938907 688134504 972459925 108010537 817483990 744122075 506409739 164570254 271042905 118377348 167559054 19328252 867378693 256417051 381673281 288695946 112683773 635530988 376460513 474132959 328677883 306615066 919205125 773130877 414572383 492322348 565306066 192096152 827432735 362102027 15847595 371454878 897901009 741217476 634420250 868355511 697118449 877664741 728536384 165067659 322942314 295588752 84825073 421509632 941898738 800628996 652988569 537973310 508670002 355006186 211358272 698964229 638005774 294633000 540264584 687206726 213326729 463440178 871251515 464980792 992844855 884003670 119272935 674283795 680103126 237506072 558376915 861540395 435910728 86234189 984851007 395258004 979917533 580302190 455704975 467599361 878551912 674856884 883969656 631738207 18342053 917299317 39366887 911806729 517340568 717887709 632138852 341163073 26832478 697958400 954653452 417078437 639363174 699691199 779843221 356225517 52776515 79120533 236140825 348443492 64424197 398511812 869255623 201757209 241502217 935189239 593998265 924892050 215165144 274473784 468611014 804562814 68663833 362964500 967696325 580682181 165113336 439831609 384152085 716899917 174356787 244398188 712413859 56849470 145582041 423870022 993676912 659756347 991441592 34666394 408084990 137224366 297887118 234977136 341409550 698484602 721348175 576380428 36294479 190094480 28234763 655682100 759118061 484487417 575588732 837392559 453739728 864233049 140420596 51248021 201739506 913630200 449476750 245954541 912140757 613481647 776410097 529890579 382525250 36358681 249399919 107347456 283496821 559374511 134528217 152953711 866714022 851076791 844853778 211719526 843803106 54071503 296665554 175913276 713893866 322729604 729423000 130475033 82302763 256386482 253936876 831552947 140357667 738333147 961404734 589432299 370367094 377114288 232777378 137924908 711385053 649119562 748286806 673329063 49718576 859477235 778388051 847089721 754830322 361514421 996981666 324684507 865286030 810935875 177228486 438590012 403339029 469098254 475346993 869646802 50638217 10057404 945011494 119824037 307914204 533151573 728039060 464881043 101102193 791777787 521210318 668266372 125688094 522359454 109979213 5458955 567578622 466362339 173952755 2719751 443822479 643262987 79517216 198253879 740720509 713994972 873314054 163468188 527693014 50105664 607042243 960191873 140974589 402675790 383748629 801079858 95377957 984883686 471597829 739402226 722008172 490769945 690948976 434678241 541067212 51219742 927207297 830053123 222121659 434990490 258707349 410520489 946059613 44136569 740493603 249157990 939602383 238149176 803504410 353568916 44242818 463960501 571779405 756756405 511193210 656323426 409396812 163255818 156470571 957752604 848953974 461160550 188413145 649604999 51486836 263908815 179360510 250521668 380437870 439467610 216749130 96512112 572999772 789332157 801511805 705155778 181538025 747163688 650409382 227531052 428901995 372749815 645307396 929319283 847430662 182833715 460604624 766406766 235843175 818072654 386439707 767743811 170656368 4012976 426060301 218152588 967468402 263080081 781355958 940857929 988040199 287794545 663701308 694112194 89423754 677950277 678754664 714929412 891102698 855349160 595231549 998754001 834673652 377915666 67651399 993969719 711982330 257927694 903025754 14353885 136627037 447947002 120152424 984556815 765745089 343857257 289605719 691101054 997658499 688189596 212269951 708266472 648483423 560824608 266676285 997154679 321420189 604784860 648696730 61835658 966279041 236605526 466027115 309631561 537289009 408002592 444501567 379333879 736781625 823637788 346382936 492454919 308347600 38027018 394657388 212894204 841342045 399921619 936262727 699729995 886840342 79766635 370589365 256230660 835189200 861627726 276014894 855406962 828991643 322260746 889217058 498952097 941945401 892067592 33660909 318608065 947374161 551803510 941459412 487940096 482011068 10443529 244136832 154300157 891745614 792080927 552982522 276611390 881002187 727239763 585533873 854785356 817540709 491865646 466657083 350955682 911288039 84502282 791439485 318273027 320091149 638458120 190246165 162864566 155215793 860579304 27933059 909032130 372562582 814733579 652797263 11108225 539554964 171275372 856220565 280662269 118079524 989606809 762050671 432534794 788606271 305564934 120418016 670319492 827786409 198116415 269118282 70174878 724275200 495223468 90830011 319157724 764612456 942267710 580037046 180981907 651648641 793627201 67196690 467982229 506202059 595768832 228534973 781208043 186593967 222383085 698035346 4704742 30286600 651392080 684435251 638031264 224236954 717253001 228664268 88703260 243451943 416821249 427210074 208836947 255498711 609780693 10547570 417903152 932241428 375517452 30819535 766321194 12581573 49743370 47991950 149322717 271249957 500599863 14382520 153214303 988190704 20736922 299705330 535340001 72062148 510543730 326849155 836167086 193080895 353966111 697382506 469908098 152721862 22422392 403223050 343560630 1869173 422414592 768450119 709201547 623193681 918364030 844684812 581683492 386730420 94838218 138571411 552511367 400841158 465841696 254025426 224537304 204455539 405116063 375277437 210569636 442222628 364964788 173048860 886948927 993857515 978684880 348162088 499012842 889619568 249130619 870896693 76730346 301353016 261840259 996803046 269718086 243890590 108146962 390826672 505376590 791003432 27527559 991817347 94378501 655975759 698337448 947486278 38922343 475284668 606266067 55748410 273607162 878337234 594719427 792743138 684824432 332829537 985398126 45081560 525746223 996279898 715678878 172731574 971602367 649059408 425272601 389791858 404921861 297057402 142897293 363087177 858537967 741111425 685177499 854400139 210576608 211583702 672361137 425258187 444799219 742350666 814110234 968347446 655025303 359527466 721848870 826907225 291960970 580742720 631910649 535517849 802878709 760969206 962816477 861205184 577193601 686025123 532603592 786725119 656431744 798141269 897562405 610219650 816681227 692693968 603787678 576056171 756979504 708830905 996358451 892041395 9088182 653958903 754641509 276920947 893018178 340659726 6201313 948335403 422843465 104739732 955858637 974235550 692568188 163461658 127249157 853704246 888492058 253937814 207789188 55783109 873333149 891215054 873891750 364727181 811321599 107133542 27429338 288651250 901478612 588830488 390554166 272353372 961673770 427257617 581566605 698298934 281905716 430310831 889494511 538969556 90586666 713754982 25735095 97905125 962848230 740636632 837350839 305697706 960688279 521094317 390298571 745810670 802344741 425183359 559698380 536868434 369647599 509041186 446665785 658140209 576264560 938784180 377344219 895687091 130407741 522881792 464207136 672729345 498128508 211294904 392350555 257998331 582074032 765199977 266225504 878861710 918100508 544778449 819537924 478907775 57444858 587844466 367286592 678312771 488345259 31102761 748084470 837990252 608576314 988561732 484466753 784887670 793456561 554065267 763188896 616992414 870958968 99276077 544487443 972813479 132758299 302190730 211847826 262107735 310894295 745005257 442522254 561897077 334725899 636150909 459638577 615435980 728371942 369736766 924969396 250391827 808021577 703449799 550577616 467330652 44724010 893399398 876129511 385504551 580952041 84173621 66189106 545399180 58256060 294890899 891762526 844383488 919247479 220804192 613982215 599360390 693655926 379839340 957522221 498906579 707863842 797777096 699090230 262764691 427626132 778094576 152066139 380047438 770692486 742878124 351579808 72181148 978404613 790451665 33517532 161745076 991836788 280434514 911502927 591485718 754513803 415932968 816294776 805316240 675912059 853716452 251028208 59503738 982472317 19902720 413537747 802439619 677429009 719600792 337960939 555371768 596199257 763255049 413768205 652735663 838034497 401264757 507206813 760929397 506643006 474476709 723546680 995205156 422794435 486251130 845814105 926671602 728713453 108545346 565654714 379649773 390821509 510963965 616824235 869889235 557191786 324917623 462390006 126422915 898933441 785275471 158533222 28064023 462982697 850489962 172934526 405075665 95587709 130750875 220084916 87564542 584128127 211653980 953472270 184840372 43506660 307808431 888406401 534931879 797334369 215888085 124598017 409214674 455337724 835341703 959390924 608815991 412616088 719912067 598436388 644822431 460632784 252912396 271489196 313285757 852009845 175262439 998313827 700997395 728842587 899154031 495001986 428582588 106299402 602856232 590908670 139345679 540631484 540577249 971954065 151271914 40421884 806565055 245519747 898382068 528877911 699730838 712845642 708455964 202055523 892281071 293302484 123350630 835475489 671711390 405791478 851273064 616027068 947080981 875696575 94168909 170974219 849434689 29401902 478715976 84229055 382925700 306433329 163608631 534211991 736212574 611911448 898784337 331653809 105471929 28428768 312806286 613267430 13839070 716979789 464202937 35282529 724692044 747309495 526218655 882736854 424876293 479188939 376724822 43969547 89893896 517144526 333193336 51148180 241424430 14686083 886208779 39302683 333095028 783679734 251173800 717141666 905561121 661093558 284712370 659902461 345243471 754931951 705448859 173160108 41860453 189984720 143532499 313233838 738070902 174116309 994971643 987421820 114588277 886261760 816492600 555603217 727964285 437083035 91314003 69081563 102654742 551427948 569563267 812435076 840211165 15649687 999320903 886276706 960848467 809747151 279962367 153214166 571211148 312737766 469941396 158386629 70288650 547478296 631072798 185757687 467962244 553153470 56637104 693309870 313326691 377008731 212770674 876606472 505467442 533340290 58433978 615696342 438144719 529328786 928279675 715386409 428531797 183960136 390752471 959596124 368846011 931274618 380246097 369534390 747980317 282815253 715287783 881640216 283957810 172858953 146420663 295062650 967202401 660181560 562646778 263238373 808425441 765025918 406295725 644361685 569748467 503715073 434754366 667319241 851839307 876182702 507853339 867166117 913473033 257458383 623672088 434508180 684974541 161393034 614528998 395181946 14746345 85225016 471942606 378581526 120794433 650431068 444446014 779127926 729609773 100980768 164170114 119128382 476466981 207489115 411205698 460288946 216144675 652069546 432725771 578372924 553401306 675703469 449070731 89194533 111668256 358110733 965158976 958172502 427962811 194134048 184004213 773959025 640116746 518429213 737929157 425429977 781826409 60611147 482898470 48479554 610869370 968813305 194145176 652155514 449644973 92006894 13627721 487981650 790826708 862512697 749937585 585391498 246239062 251321270 622947822 829023751 422180135 975772521 91509106 552003957 266661766 473491345 37026866 466914107 72509329 649905656 686977127 107460710 301296611 192334879 485347903 510371427 390638389 206655290 661252811 284330605 792166466 337929490 389759919 217873035 128988376 337940701 516953613 335394687 946884831 672149054 462932903 852495216 229236167 326218286 743088737 356593259 173981494 896385170 857641146 250073755 396429807 714218046 167595379 603786593 989989518 737156180 995696895 125661808 831850105 724606327 946475817 659616219 910083635 382485603 160468891 172928193 686304654 289568524 474714064 817108118 733281232 592213754 305404018 106303627 150927210 338816105 388915523 244856274 631278865 910843695 446139183 582804569 657757160 317441835 869778787 883594588 167587583 357063650 540399901 341501418 784091789 191790290 941693227 958885016 560959933 595300502 907466774 963498757 810311117 159892139 968479154 583668337 486470536 363294470 901426857 106477985 856851934 98382625 37639279 334045867 6629288 850174791 710632177 925525619 966810468 140516234 251789930 521978164 557236904 622719326 830275551 153142755 24584350 640670938 686724357 190604819 549669705 850446032 598962368 148161076 587944539 883990487 549644307 935055192 91776336 606314125 46481892 847129514 744915010 329618901 908883618 379375265 744980122 849803947 330064680 456418017 699581222 65605812 330781842 752915164 14262357 278343496 721786426 787448172 632317445 604359831 10882648 342015221 553497783 139904111 379079407 877172471 62973306 340486154 219452861 595597986 489438731 838921185 857478210 604393181 461094759 550937349 598342733 481598218 295582612 907885527 985500767 981549031 382945619 171100858 651291379 632480762 961370300 126891151 41564764 750979325 126198521 63678126 164769503 195229871 351935237 661095079 439558313 493604910 437204621 442303632 162412409 395140487 268515312 199493676 941408018 653358310 285222134 535359517 213016876 791316619 134512226 757646614 546379024 220727246 58754595 988792415 17591721 899980734 293191392 680864755 972867243 872096190 527668513 468509168 116149140 352314271 836143853 773492470 24440359 233102718 825626215 704365037 339935709 685830801 408543036 134383597 970589206 434689629 639742047 17128132 45552713 232907167 831554107 431100472 706857953 909199879 959620972 929641407 601282168 568072171 398164667 658660531 447756952 535282077 222768462 933008007 958170240 553571629 876085236 17255580 475389329 139256054 586588873 320478989 256130682 873847868 936065897 750524477 149969625 383746621 83175311 438004201 574468214 908207006 984530492 452351557 412973119 514816639 463781977 658324636 115227909 931013571 977236599 769079757 294843577 602868742 779068421 443107352 595810928 117233755 284480883 873017094 125018244 686625252 242417260 480632779 108708425 482098788 481195725 606921865 347230528 722968090 77889979 223214723 544021721 379090537 96319970 165830319 299223604 514725556 419737717 800521154 284702647 80889628 887989951 752382592 36601451 100119686 390514816 641620731 833285097 165769446 894465407 350466651 7771801 131215855 168387708 764629498 862868925 563392198 666703998 172619180 258486728 422268068 577239600 752679072 761535116 361107915 690852382 975194327 547512364 356514797 474473379 372076464 892376399 800300386 223002033 300832258 700629519 288003980 249877554 428783439 831173928 277380402 959810910 608955780 149169443 403043669 858980256 346179158 812583543 615764240 627036906 649128867 837547310 651187321 41954896 54635650 695511877 141096114 57359061 117690151 694763014 294580753 783811263 336704647 615123067 343050071 600462721 750288769 999286526 170080797 66145311 816497684 886568133 909043870 540490735 540115171 958185034 541357869 57023528 190554980 490457225 937251354 568556182 875119601 937926051 285215412 704394371 243483385 392204264 8833990 674802800 397906028 335617404 786861285 506010606 400132322 173636977 682738761 25552908 496687618 230764609 367969671 983064838 531847439 643680124 745483679 190975768 446536628 724812020 798258255 674628910 399211254 402705778 114529786 949890670 752236949 552997858 283901350 345350447 186091334 926264050 454080061 505120694 753406458 984134118 617407503 268815374 166213819 159158873 113202186 104871504 351985056 727310401 829171699 992208690 78833102 979439812 86348211 445005222 461820316 11936297 978985973 728823723 913810719 822827288 349407585 55883810 833979841 597488774 602053728 53171083 383465719 770350192 251455922 310878469 483945381 735919749 898899489 986647310 488811170 251659860 781984022 501992241 808264853 802334362 651610749 950596931 547538097 592403169 307114431 970214301 139672950 143411625 104853914 319083789 517709569 408360357 704071279 215756328 21722225 363969247 339675917 890107465 902885798 680630962 525765327 755099987 461281523 510237637 670337277 509777607 953034393 627516715 353025194 26647777 778932852 360249947 548433677 419346948 987549303 610217610 698070394 193206865 29977529 982577654 481696114 735092098 483475934 573302624 951077409 79072929 810752219 870871980 490484689 753751887 958034887 547437307 8752661 688353030 616511904 754481379 845737015 226282754 655304985 850383027 535335525 752568255 431819790 788982348 63550895 980883944 594856173 308907819 151238293 853168945 643916450 157129689 865848839 308184648 414460161 988724955 159614575 503121557 986247949 42509354 877591701 785095460 795058456 503430245 156049427 761852131 370156687 248342921 740542794 706016501 948453567 684455174 194330902 507204133 887038447 245559939 178024918 823874620 999713370 733073974 639007659 355784827 949186221 736285610 461096831 224849937 726142988 872288229 801862223 759421288 520060048 236198339 537923895 243031326 90242808 243276930 785591760 471320051 946185198 149547379 51220897 110410948 674159239 401933562 90751485 150234763 555495505 734308932 70911449 774208705 171136277 640091445 983873087 289302704 320030858 455794188 625795077 793973047 773058813 281893580 613763394 769339267 921713184 911711244 61701065 969912147 596075810 928952939 991151068 675593847 280940731 793197666 525590241 188423037 431894669 571944939 515737090 518790643 612155552 864760763 394424707 406132179 939735750 68350113 161214493 591937518 851480238 526291098 140511999 605016936 468921405 429656174 736788001 85287579 90417250 220299274 249314625 754737802 125510328 911612963 635700805 463019781 182564248 349859457 278651679 699377253 380648579 60562318 842634651 605445329 182265581 152797433 740330516 944383534 561262298 224406942 955273477 506039016 597767383 31004038 557094737 524096276 954435853 665750734 923121510 170267936 839764883 728332160 517604724 467009767 194689357 691414944 537647793 626374785 908210296 794454932 288783897 649375604 749630005 232204581 942621304 126937087 171723864 150509576 622343173 677837460 845022775 705865049 417673946 776120131 405582205 512966914 243797030 172977809 962667825 397061274 357829236 580600419 794159748 139522192 662899821 112024625 208208847 632317669 50358833 80435727 269348427 321530305 987080808 413787195 855861624 612098207 790155757 991836825 264795935 5328388 679073872 421108472 844471749 776400106 859709514 91732173 939595452 255011766 808362757 263225148 705936279 440320813 911570670 329609462 324486927 485529418 620295464 324348149 779260579 422568210 364686031 257574923 383481511 477512045 573048564 128780882 318341127 509994500 33920709 932682188 489241463 638907896 755558752 706708849 326674055 73855372 320998790 230204784 463774922 653466728 230839201 981518119 238263619 787355523 192188317 382039504 260618702 412340543 285812203 437208561 891927405 905849457 177449423 736625326 713962256 157766113 398211836 199836663 88214446 364914068 229904283 33029061 391107713 901638187 174013001 568128192 546745362 197069771 939459842 351272699 822479708 313975769 800778075 98397461 511252980 781675177 690636656 876470826 943222660 172753721 243319265 543019847 835483971 873528549 486872596 211328673 739644029 540440455 324835364 233745655 701944910 223030937 864982439 70148829 114443460 795384279 981328684 186656470 232673322 2532236 325536448 164807117 934956801 557824927 379364605 830804021 162928371 284947587 715219358 118775207 805288964 608999693 294357875 467995357 717002903 200379014 918343074 925396672 836404749 889174981 826251923 867427260 271123818 540102268 500448242 771559810 57656609 684288375 93595776 189498146 414217546 60774027 926258822 840714819 529267902 622891086 710708062 17826229 388398197 39765245 874608011 69038561 163160720 891927996 966895091 882025181 865607397 130650341 997739425 621822360 272491321 714427825 137420254 900343269 403611733 967942689 76986199 537302080 538295274 587154372 520293449 624364784 429064897 318425558 647279421 308348066 178198837 208906202 642169780 116192809 21547823 647217851 169003497 928983406 88906281 578232288 318379796 698188807 100282154 604196867 180023707 51687841 97037114 2074527 8695176 148329113 996445325 681639759 863206425 357105453 187623670 815342366 18276722 147950116 808890772 972955907 576182144 885238024 75430497 132145741 570009445 254862253 114114230 231148518 159261722 370881199 993053937 382668622 488380823 102251118 191518754 773935378 456060015 905749316 742568663 539066231 808666344 510609744 770498640 83287647 491232408 922224919 246262778 807657177 706678975 73385318 258859706 415517001 840694156 889481807 93553970 859128725 408389472 94734043 685780541 780998283 486824635 977382290 11020918 148313525 538198841 366132534 599861920 969373225 321258321 30058917 336183789 855589920 800974902 195598724 335245016 529517596 394531064 443156343 24500191 269477824 683035694 825954596 971484912 905541935 821085538 977255017 348350620 184866443 488621908 758524076 141015587 440449914 879334785 188087845 306301327 924837587 574292099 911802295 10793413 888292622 854773301 140786763 800598348 329280079 722635121 74694321 633800592 381669141 153128965 555428772 668887438 535743742 996550849 612095075 914072310 677460368 268596536 382642512 607033173 253829956 997375965 587136079 631367863 194654364 775026241 171060213 648510865 643774700 87442215 249072937 984969715 351889722 87482475 287216241 810340921 859021274 796644569 452983219 876277629 488887581 513299415 825263040 878257427 685080554 631858469 39049909 221870810 847961490 775504564 831757818 799636450 873198558 316734091 62275369 904852155 330943552 989898422 174201582 252344654 177163598 528662171 140297820 601314015 345931649 442876370 146984477 470988736 822719597 225296802 922187121 415967446 680788258 621012285 95876845 443255095 457472044 996491354 242047622 553138450 220931469 816160685 593681054 95305545 879761394 662952915 274731361 84434299 962941167 225678445 392077107 444798955 974489094 510765857 527171686 243266971 911264780 602417820 731754274 20800151 623299144 878664039 130149456 933933669 494910631 698283494 335193087 267407988 897608818 343728481 872286662 41911948 42814851 721208874 451743513 80078465 39059242 818367908 301605404 477226892 728169284 95518647 279112614 419249453 312760299 199893113 591247072 572738595 458541826 875415124 587434384 98019394 150329395 449637666 573278203 339355031 731758992 720315486 420208318 410381141 670466678 109820660 462034975 99602176 493666186 95467256 603660244 353136269 2949414 517164486 532373335 349383506 807946128 151925369 292803137 952846255 350983832 117738353 690851668 300838863 787601698 117647519 243564197 743672628 478546048 133372886 626432395 594327747 311823609 899942736 641204863 641059876 806603697 714054416 402067106 290050507 723803890 276968314 69019236 690760775 373670378 977280836 834960341 220603664 844405097 315510605 594182442 857559083 83558418 214057250 738318704 809513079 228782469 215286424 27883045 980287325 73542071 292646046 570048459 832226116 821514511 754449401 382100932 442568210 399147271 263313526 380724769 380471038 608215137 910478494 37676395 580601795 687959421 575271253 4978683 467693625 799104196 495946086 525015500 776125120 448433961 804449017 542498270 750071173 332784433 192733106 101758302 190874612 107427063 301701366 341772369 796715560 811183401 888641267 993432387 925303436 764329637 289020213 769855795 978889052 106639824 674346619 476425007 601431574 882260439 208013347 279758466 811420469 796265095 571044743 476354038 475998095 29954741 418430492 396052012 955632913 423182173 585569426 519208521 472544632 145892759 894041444 404202651 269562979 812590047 485741049 405651160 182304434 267296540 979909528 741503564 180272418 527010460 87786854 416856222 764239237 777354622 525786315 451801906 207374849 903238123 13974790 719400428 671091852 675186409 341435441 274341586 464943219 544853598 676539454 549548782 37109148 562602495 974144616 781057644 905246893 179485434 401731067 269976747 341064026 68283467 820992385 93109575 955948050 958637782 928124058 381999699 397105935 662576710 482934431 952220834 636184077 19017950 414224114 661884712 817004540 427501792 121829233 740522489 766636858 898022591 749727314 123355962 790782264 146021120 198913494 910714533 874849447 455304946 772230420 932779616 234944206 951374195 152201739 504294334 469812223 7269317 727587644 127873929 692336291 818081666 142740513 573078122 354476193 492657638 177017141 915488614 289483202 167643014 903935282 340879798 402284282 628923887 383966142 520805322 875184153 244057507 832519936 663105328 630429951 211382229 363676502 183481986 374951758 423153741 373537380 598067162 16412437 565668207 882576230 631757526 855391288 774918659 823607698 7642327 412017651 686896161 877261202 748641665 691251130 571254174 286439310 959927448 685169707 565773927 109944094 33539343 346631657 559712226 899160853 454453720 996378377 391663490 305999903 175212128 386224761 517655220 791685191 800593008 990329853 718597552 975157743 242819142 114444131 132876073 821735650 477056473 238894840 186934298 347850436 49251571 250430199 818964998 440731675 178398677 835154328 823131130 749035530 189596408 596977599 58721202 470881202 452443949 392646840 509089138 674407692 939809738 456914310 603849248 124269143 843665706 564843791 469994670 967708619 794078200 792674889 858135622 595119345 691774122 397494141 491348360 501313198 341729075 305106074 590895750 366592649 192851276 370460587 236146845 758147801 116981841 489919621 34127151 284375254 934388010 335008801 4898601 546101457 850512046 385018107 433899798 782172310 527708530 453774013 126939700 287728886 870798114 514056243 906136441 226956011 654928294 308849823 310080325 650446010 588474599 519413264 13287451 490670694 539871005 216387643 440125003 610244082 100874594 978455756 898995351 374594545 421841395 995055628 990616558 122719179 261497478 677678898 963818126 435929240 180401069 89466986 105576072 564857624 283633811 174263772 283666729 637650955 244130411 288727566 54080041 99164568 169412890 848081494 401949784 757134693 875250915 41346727 286519362 977851562 68963927 732367668 65691439 571568946 171248609 212936707 665705422 460371517 927188889 188119992 749375682 400526972 999311661 57078333 393822279 701959271 154428746 581544240 956564280 331505227 750797350 772744256 729554696 596746214 394212638 471658099 876478672 823914007 633344975 316710795 11672831 924882346 78667595 819474767 700830249 758645731 482845510 4009127 259352019 660166316 428644933 799846618 957686285 616108581 592900322 711050136 608861146 475815916 823880852 500052549 672423230 802486546 740297398 584570315 749342870 483389319 927910627 289529927 135857298 466649633 83802991 857551779 43022527 326714912 741983674 415423253 336155731 211402972 62490227 806527055 598018250 878982627 184745638 332581303 283638607 369747889 427738037 179057166 848991770 292219991 326287193 586050204 342132816 317705225 11011798 715777352 580820937 867730514 955101528 479650744 756500040 328967242 374912123 98838615 800105683 975477912 222008888 370803345 250931050 847023973 826980927 88974182 994584743 872517965 214301897 165983337 738374768 267957609 703995979 616875029 264229576 441948854 909606271 434954876 692260083 355926196 615168002 521446263 325637964 799102158 426323236 747427662 246723889 859702967 412260091 347781742 177882962 33607994 619576235 228419465 818799867 9694059 408997537 586923302 700917745 112522337 703483507 3230110 64372629 798054080 806048571 890002861 821739688 160307318 222235802 554433785 436217140 50684290 142188211 385250206 985983172 886555517 301117650 75101408 829463353 465744650 571698537 198817724 486786350 313681585 242858488 471990138 929076748 740089110 893840650 52851890 813344819 41641989 3189123 486555416 672674081 831129088 457063726 18829202 891034460 873247474 919635216 454896763 62500239 214745836 703616117 589735012 289209056 699763254 749771162 207427004 310883163 512782989 896755561 15263616 900091871 228759152 704637716 666754123 704384969 274046216 319963980 309137067 163688010 232611503 307263087 88352437 258913533 293591596 507047141 812875111 229833986 763900240 916671561 538499162 105377326 546984663 27583733 582842070 700237966 158187442 314276155 471226582 634503444 409315348 232687855 430250624 532404638 331538740 506166990 476163479 253719308 795426618 746677026 452063353 75741803 885655973 649045697 601187194 513359547 31932399 508660531 152908027 493255533 679626716 453161203 562530998 934399566 376020180 55387666 776614049 902857824 140303998 557637706 920939428 254515107 673025555 446683734 995361127 830134380 860035303 568162362 403079266 174641732 981048819 959588839 330823978 854994218 502663009 695358698 850172980 367855247 687737696 859049021 762118143 842837749 827364164 318040129 753722403 716161661 474864079 747795415 674786103 439508648 212161964 557795881 311546584 144019418 472783226 496820809 661846984 405195637 920339210 848436806 448461494 487946807 712080390 616137697 382105216 892327507 727464282 107658733 465028165 504461301 829836266 654369729 651171186 326935989 45149745 277693668 115143110 268166470 726867837 630597481 498002787 161069433 97116263 72097503 804454137 501357089 999134688 767908310 498725974 974623299 996283833 928704182 426083083 722779927 693114793 490871346 505087593 472891458 219360237 791100003 289603576 766288171 899998973 3680835 299713849 791098853 765754992 450238060 35758500 538048831 4155596 687441918 648804374 174244475 669189139 926458727 69868906 653418553 848170680 818605405 57769286 614783525 401374762 770427420 862852815 909234944 890491095 185911245 848145644 239540710 854615052 912209937 395969233 584441022 85079894 326248926 713522428 759632424 824289337 814990403 523874636 884424237 973163547 855524769 305693038 120302817 156431227 342045440 450511056 361224722 602734910 512196469 759360685 254977006 929683398 991278634 740976965 633866659 954993534 512648677 363648812 286901122 686719115 851820992 362567787 878733170 760071453 156067914 430473940 162628856 510347196 753634288 934167974 465325662 772293733 613016064 459886035 371981765 972268915 635900611 885991303 866468555 257448661 535265537 762232438 514724179 717375396 941991505 952882123 369443061 514420770 78206748 734833832 367938220 818374814 154741194 233244415 163960779 982852176 176889401 621385887 373857265 800307069 602566732 120386613 22803197 556797377 191346222 901902017 391172085 161087966 382856917 88051875 947114650 414021307 906520845 390665847 164091715 103381880 39581821 596559079 205175579 920928141 836868192 960986184 333469682 269757761 951828998 614376524 184899243 566555108 422936793 620018853 410131130 131668076 463235284 357350951 644818695 568643285 627310388 195015353 450348048 451881616 631677029 897834433 325086123 430787612 906255938 638298241 158929004 63517713 747735911 473969137 730204264 690245468 441357202 389946817 537121118 710654991 191111800 948630995 693343619 759405337 359530929 569191784 947769018 384098165 689222052 13271961 19247991 196933145 361867725 559103489 706762053 636662691 454955262 397240316 782505337 1121688 383085343 676661070 399788618 301705241 158783350 475711639 119730224 993123493 382306393 612906029 485361974 679789769 351703042 225212215 113317883 618235655 460026580 17626923 942514284 305714447 900850529 323462827 674694228 262802587 852804272 137008759 330456278 462408927 481529859 94080086 294715056 166639566 770879539 521493871 199866700 864001848 346625263 647649567 251422958 443161330 508969754 622235237 539216021 544948279 234486927 249560916 174168394 304212432 483838430 432935051 365879237 643899708 560718768 842054404 9625998 665990703 252796905 37745858 988959696 946092770 761728212 122934911 463979976 599441167 272434917 795373067 662725169 616008170 963545357 63493655 177490895 675663489 941154779 536588807 349271193 474394605 191464018 67343381 516602902 146237461 316597123 478347694 344860956 367735666 189758433 581716800 182077136 850043818 818801739 765158 331701356 258175081 953349262 785925654 453170536 833995685 855031941 957945163 901236812 328819566 184674607 369471483 720809321 817283785 557733115 172639801 371442775 501321974 783749593 99870862 844086583 15051751 327136730 851098615 88335882 998666098 663207713 818180660 252288526 987376195 225089942 636221129 754946588 158917758 317520972 653823605 164385327 869369270 300696360 678438519 834140276 240866546 121033502 278915542 125010683 215034428 320684894 288711649 169035955 504758715 13336804 852967287 334704387 722454192 50345513 177048468 520951278 761883553 345199399 87304900 919147009 333983570 942404956 629725916 841440300 65676074 267071871 372441996 669789548 472330252 777156138 170487224 983844892 729342739 762309998 478368923 655568941 166422808 567546457 523206271 52898642 45897257 969940835 123653138 381558970 403399089 47170941 544680864 132348927 955552809 534099792 43250505 605448488 947363398 764512637 932208293 30727303 960419284 168614503 772648275 79263608 983814328 376029480 750667941 894328593 520028557 409728884 94938107 703874682 346657484 640979986 265671791 426176087 668372462 746920709 91998008 440706674 952023456 786504490 470517665 700750128 480610288 348736959 72842803 449300075 208156715 425425391 687087442 158781414 891035209 282108110 671598305 539986120 83505400 525182470 735517051 725827854 132034354 33787789 634827108 538112785 676385295 842195801 593084689 893358115 592876805 994196830 742667098 508568200 438651864 595455835 939051227 357740041 91515526 15117562 643872136 963660609 642008393 339086299 116579801 70639196 912567205 120546137 395381817 681156424 973816015 190124096 937302384 721014825 133992344 865268518 715937110 432956538 473522014 610299866 985774503 50311212 695633008 456911923 48410445 19773294 2926146 191487081 192352721 932438051 26210112 522666985 813086611 215098247 99823972 751522621 984982049 153244026 556984915 442841404 451935756 424709841 832449687 947919526 387243186 531221896 807638442 727903015 716574065 977664697 617995817 124995136 668116011 222731027 558488666 25527291 267583480 261637484 821468569 664959282 194050885 283377873 765248346 977438083 363353042 305089983 507248314 454173581 679457669 3213440 114790829 350869192 52699247 641859583 715444090 769370548 637036835 18554720 427393839 613122857 575532789 172885510 100432005 32623713 591075051 288904942 286749091 166177468 430128385 608858983 858363269 854453898 719543542 425457363 604795421 796466052 106111696 902620560 457372425 362990531 656318292 191806355 975966569 315763315 641570719 685132811 764640548 635507925 468498087 417401045 384652984 404810746 56211906 911843063 563015975 585010668 346860119 118350426 46160534 39705519 292673959 255950843 925695841 990650084 553395218 740532979 237589240 625956572 268038618 305308299 884623814 167414848 49882768 778847154 312810051 899244582 552553561 403981562 248717590 685936469 994819857 240736247 816484648 913120958 474446023 25036570 135147624 606678452 215763848 126585211 979966585 602000440 269548473 607767389 286128397 449871440 574547004 559948188 812587296 866613901 822379259 254222433 253443824 589545299 931905643 843399816 382638486 423952140 474897912 473295079 497086767 412913443 146569979 335584163 498133439 132402813 6253405 619038402 623350810 290875190 763957996 992198187 839028362 728304793 369777844 982544153 640913409 24346625 766933786 662964049 740681295 187933804 367617907 135069078 467898887 4027579 126756738 741255859 679710320 345266582 560748194 860107985 250772592 28517562 304468218 81931331 833885459 382688689 985757681 359403553 2823395 276650582 379554886 131713670 577928871 322151713 501992296 259678066 828363816 770031015 545150240 19057723 793738865 734001343 940144638 813897394 455549610 117831826 723893838 730319536 255843172 517900907 139162649 715682497 106430724 455976713 179845413 449365997 704145842 409816034 146672008 85667160 897881413 126426687 802782720 411232645 240804780 942504706 518678776 672517915 960428701 127344570 60372212 804297913 527159042 604501275 569530867 959614335 708483619 216294697 718674304 887827160 269498710 143630692 877957259 528550769 747059167 433417944 918434219 252660453 683977021 396968411 109344212 130920637 137097502 888187553 343924082 347743988 681897661 282459477 634317807 373075735 976313206 203541353 862601740 841242344 597117276 831602023 11273165 126024423 589089489 516891726 302141054 733571644 593870858 261080047 977056741 371593390 511426291 380358332 194708270 975435387 600633037 622266912 947646453 620542650 411901611 36847444 276803495 778019702 608158142 1583506 736149175 523146043 832064879 243692332 767011544 477080139 692278429 306902569 467602636 640669593 243760615 279893280 12409125 770794853 943203039 12357032 199372668 685722584 896876348 291020382 448784334 607837358 270741576 540077451 429956893 613030825 249288608 350970119 253155129 172771921 283871765 692747615 800310313 768574311 233036996 426979110 640435778 692066932 385713259 890114101 879317628 62705294 784955108 228619930 643144434 679617787 467857943 566301647 426415065 280769497 219007447 53212370 226518030 796420522 958662856 734769776 527402197 80123656 951383079 620736343 420827190 691035533 592859433 2163282 548921658 884965214 889450906 986074592 483922397 334415288 932547111 767651485 792788307 309560730 539058986 517204841 489817878 481673271 65192383 321147420 610050550 88451806 497538456 178376734 25563264 135133268 856588692 790434441 353851115 236568356 582081407 307280190 703288641 184292092 631728779 698736542 247259481 594981771 561175333 853113855 699202565 449671831 17224098 220300916 999240364 707155484 706062642 953200932 679737549 292301458 668888999 456680481 317241938 977241081 399739593 1060834 697312012 696957441 244092040 150201200 51089755 924372539 288305393 716801328 439665159 986204884 933577525 20378653 796012261 611465582 674079607 535152239 327085414 351897696 767638093 321857716 709017823 507135206 729769576 256264044 760213819 907126329 122460927 846417604 310240632 801850083 645000496 659907510 743902311 535965599 635824351 56002000 96543337 460982726 241829327 468747564 999031034 41550626 47129408 597904599 64583418 636722435 269137758 606635933 246699894 150094513 522449402 481699965 76531806 757742758 166669505 280673896 683941882 230575568 524702276 115462870 179380822 688634365 458075489 111596266 654088350 681562398 167338782 759257506 546097309 15563348 984617534 348427340 713297966 824539464 594382405 565415246 592046159 75637769 835454544 234643947 265043042 12786098 576723513 33800165 387370023 3828175 674926463 298028708 397790589 123134835 565104243 494788254 760608091 874988984 704381141 486973441 248823558 636086361 342121725 400170218 348548944 629192705 320591153 537601552 462505792 21418782 418145375 537153712 358156176 463612749 437002921 715278786 641765293 148376014 739195269 617546736 163769592 544718322 451478790 204161110 338625730 281089992 471506823 513164389 408688665 594443781 895335034 390232641 776769223 801614510 802543807 993146862 374010513 36294577 857681817 453486084 237794361 296647381 418501872 456858761 458115941 293496001 592961924 621010999 843978416 617408597 100578407 850978393 663316621 910543023 212505879 838567088 577975723 770699851 343197765 525441652 443773331 382243432 979923386 701815224 396857512 649605230 606181335 278808204 820812291 874483119 823861956 884574000 249127021 689851644 644669102 345605565 625176590 844415090 963579984 554903913 83606317 904887418 783842938 696898101 760864844 710101156 822948999 124048364 898353899 280497049 645118 501270158 643208203 638291989 801759910 80693218 149412080 219752129 753395095 885145671 681579976 230749258 498122881 238988614 185354222 829911365 171987537 529301400 186799522 194453515 196460541 87840916 954650035 17498650 939610201 356237027 449561714 510723498 69023901 144823613 43068136 777468806 834215728 163476516 983111043 753142769 882701043 895861156 871650146 200791770 549460896 903662453 102118386 194873540 444299735 26237770 898328087 191715549 240083106 109703626 135150262 994896285 63405979 281077881 327779062 125068787 902591347 9008203 837821829 37881145 236996746 106718761 376999751 762613498 541527849 399825667 289794167 265390728 293193994 597781602 992687671 812999910 935980628 208956450 585544499 412688405 317189107 185527717 240530823 655779216 941875674 28038539 54473570 495844290 201460592 95778470 87609476 259946456 675083309 71390594 768944974 408654573 737207317 561783104 393117302 924281707 315246206 179313646 838061261 308280413 338280266 453970518 181078249 161353117 878796729 503329567 957448203 368243840 421187009 371712814 307631074 461977153 394046190 552310180 902556464 328094517 337027472 11146022 845546561 589240918 525604659 222526918 16903400 98430876 850806214 508118060 331811769 958175368 287664010 323276796 685706626 432615759 235074115 447341867 936489277 915191727 861618736 511181405 309357743 198165189 134307831 519740139 498156424 700880131 804784882 337203381 285810879 74632992 364942524 265301202 627250759 593180975 784039684 121971838 813223886 902588184 500856635 864090338 363279826 421324456 651618714 432614517 855521398 807967530 864124373 485984254 365148929 854189639 12434637 130155828 991464410 218317480 265322346 458711257 240212636 635196862 508248388 721844748 381541436 4831581 154161798 273237057 66033721 1262006 955150038 990769786 403665904 91203151 751856518 872820789 17858713 827716437 852918549 375204174 366941589 737768144 914979719 777562636 957554004 158380840 337366199 765580697 102310150 329890168 939359633 896081934 496286301 650731169 4002517 189642349 994032755 686295839 16141111 643138800 955747387 841985832 732974089 701717592 789755764 109542505 514948923 82717644 566630559 998179272 264164749 448413845 979907032 398812344 163410405 89369061 839653923 79134261 711514638 578669310 270586032 545763322 850359590 646228230 651195625 949460539 360122914 789358679 583314476 182344701 829866553 24076753 730692929 60169089 880754588 867401053 954560227 387669876 14956051 681998415 878496304 672689849 851157814 387444519 384895864 825630714 694193506 913027916 226656682 887373592 115740406 301319900 230173859 983763516 353953014 130699165 132492377 918570991 862963429 594618512 787814072 610696487 789798142 939085654 767161184 740922116 388135064 36974871 366883780 193170322 246028211 149674312 560271744 675778925 334590371 785447322 772423457 943987861 522067599 507600260 249723556 606418170 748693555 648517422 349962402 854528361 356000091 855725855 435859667 321123685 736327081 741401387 575942528 193910827 551221456 734711620 902892408 157351252 329817483 142931892 75366710 877636578 848978108 615849612 537251042 617250441 444944217 8694572 519001785 659818698 420514840 281866910 18496705 126564948 804084130 630357363 971608411 475888868 365801492 69134894 810874112 271596822 727007323 550951971 209498124 412746740 318207861 116726172 9774622 491387367 647113226 524594651 201097187 901936352 519023119 998840775 306400239 649357551 659493023 829206598 347985166 324734421 373300053 739450723 995308317 218158768 423215124 595003117 75966828 366881900 460511470 438340786 926104166 131465409 393343454 298007239 773618758 952823596 418244635 770492503 837022323 851918314 568801652 350044135 332452250 329619520 769853583 590894691 832269698 163016321 821674387 100773535 958617679 855417417 766087187 91840962 39787150 660763421 303399011 335364843 258736878 571800501 439463692 793812549 627882426 965109002 129265761 933093413 917018621 249335608 457588272 518461929 259363172 620224305 583131132 287609124 267068496 259842257 290169193 836221925 635612228 688944691 129543987 823811497 314179318 503795238 155215483 46322156 400399826 829339154 427568586 336217705 228367170 94388429 361498848 242709204 733968810 880834571 923427266 134911134 6978106 310770281 121147049 411877263 962863785 598212919 758692818 327101017 305074055 962155737 796870963 493279163 202638235 455399588 946782344 105976156 877009715 388562683 872565170 174964296 575313133 189022284 636975164 576232118 392721540 474782121 200259750 594782388 842993255 830627043 390787326 990985045 439471593 690979694 552517821 418177194 705492467 425738303 493415169 441296319 467387250 17504866 672974331 920072679 650239681 603791739 867661019 559545643 117343714 746848379 911176952 317750458 505229283 330855077 488328146 493634969 375635632 152196638 928732682 616869782 390372830 875886531 923627929 113046864 319403128 485626557 32517136 338252017 718092747 233163356 478810770 715304175 777281180 17184048 334815088 890722041 607344882 359638322 132906812 150608293 517348926 645594288 478354776 243742157 383945900 996836593 963487818 50494501 393151446 937076535 381082065 416513695 890983540 718019311 757958429 258984705 603985396 658237587 230196597 7940931 100739492 241696834 359623511 5108641 255701641 376240921 45863587 622861348 718996088 41738567 891072547 739221242 467663960 729760100 824544357 457487928 512953483 850510192 795056755 814224752 627019840 802434187 788941974 329882323 415695745 823149282 884365319 99804519 452284845 693645484 621175634 829529347 999519594 287060599 59155987 65810984 661901374 574170558 91152635 314816113 807498133 304351692 899189356 836174902 493449904 912952435 327908234 916393647 947188683 9343291 398455287 500293518 584140216 106906449 635853083 654453011 362162538 464878972 496289100 167301926 506523138 424172784 990515272 882212105 536128364 412700615 831841062 821319135 897868051 925330289 475843901 233300392 426144123 694377105 482607197 415001942 963026518 481583034 604306028 989429132 447626116 901130216 405546396 496515525 699918266 55300993 781448937 124891917 336698411 572850994 812901843 97487805 504026839 420156958 973545004 491490254 417592017 456542158 885119637 840142810 468936507 471378985 754112901 960532530 548856857 176309934 638195365 868976998 527330546 137928435 956167695 406963312 752777653 416858363 213479936 714164951 461701872 571517347 527773356 862697670 994060165 8071560 666521527 723275163 524190500 73298340 863760764 248675379 148584298 810452049 689654967 971991952 520316238 310739465 482360907 806807557 224103408 798321864 650822298 38046394 239855797 292962880 387138108 230985976 459909259 150428419 391155123 603889301 726046611 78949973 575818406 904579129 560426391 279457904 436583198 831871497 183118903 87316674 505442371 349450300 930850540 221615221 307412193 344952877 777683915 886509385 544385328 820316874 913574694 481532040 818913393 156620944 771515598 102623515 804526381 664796071 523864552 171746064 322512258 126876045 462627853 564771352 390048920 401061129 651346247 439082101 990748705 125400064 35562362 479253740 437445989 76807928 123842600 581628709 302017733 547991084 364199990 890321881 929706812 310403777 756867642 199238570 610686611 160399980 20680838 798903742 816666033 420580905 828210715 708765803 358425232 11303596 936024235 905025277 41510716 961101013 483624611 910963557 825457560 654452559 527552937 63398713 648132011 615827180 535059735 391706194 875469521 755227383 195088647 768754965 185851123 31076869 77866018 248086799 812201082 603992535 122498168 274639 969158084 225899517 337690606 173778252 843281360 542390268 833114959 752085226 315954478 880478427 805420377 251467173 930254130 511278213 403417998 103981438 397388674 232332207 871574611 747906974 472670860 876406583 12795064 796552487 657122843 636815017 812168452 464870895 805274275 663649884 482888759 30383881 973444049 5668997 368553718 755499016 491283989 961906919 48893604 905937008 766800902 106140788 514328500 305894121 493211575 709163331 472181911 647601744 545628864 830092065 45003068 779044386 345652636 145327930 362969056 252831698 484676194 853505569 579977919 896261928 922011939 590039724 63135118 972241037 504050990 105198640 67829423 172705015 841477411 802642386 904054432 575829792 46212393 574657892 219280865 901232631 880012209 94557887 537405164 871479580 477293589 919217027 357461024 675394868 56313198 844935950 722099307 930989962 293409237 505177080 70457544 175332953 977273519 923433034 30901916 743345598 731818551 646985804 53793628 33102886 872401905 352348797 541894104 506739907 989153009 709851552 321849003 596784432 687145800 533046916 640649423 178179301 542061336 377356650 842398454 69557736 83762508 583783102 59298535 784924656 447960473 448703271 973694791 831628676 935602053 174994999 920128906 956489068 597914577 72463476 806348963 913719460 561382449 612158569 445521126 519838875 281455807 503047436 731582314 839566375 210072435 387560633 874685270 136297688 464321097 13104633 481070908 193140255 525246993 566202562 780174019 388806991 715515704 739566201 229994026 923449573 700447316 817693978 947068750 878330177 393404126 758451542 164856689 161146068 945102773 913421259 614105393 954984667 144390549 401557067 747672335 630597502 894662395 592593173 976939177 990480017 920288577 361405177 934025609 31215407 422315211 714016767 923203825 351660749 157436784 48516614 958554563 930749387 66436734 449586909 1037011 368854557 537669603 981798682 157254013 360260609 632557983 433210366 147223033 489033101 877656278 754778292 494871776 464447560 549333916 341544843 740106736 409006203 841863121 652323117 939449919 351290622 209860448 86291587 648297271 824442620 23799381 205043900 767593990 263084486 57967218 992824671 531227743 535757196 602680194 382783050 805616297 741958546 489117800 774922023 600860412 206607162 162852463 694261620 123726708 812481964 697315258 581113099 254776609 778248719 211422332 736398014 487235876 686957180 680333989 981924556 328986758 631192462 859906174 478945118 692078156 754771729 911004765 775799989 611641147 490258655 329039361 287786222 331414544 717103999 199903186 944377469 572941177 483480159 798161311 59396321 703072865 705982945 780163581 413281475 781774262 320860118 848589564 19856526 817877157 440425264 662692833 458895299 398038834 361025545 489410735 937861954 215532474 254133736 880551605 853212299 128832300 39592949 276837337 79224287 570145693 965006889 700444119 54253992 707375814 214891637 347381141 249335437 511292672 576852078 612402751 772483518 540886937 259440574 863685471 98878132 481478584 392278413 820056907 815144508 626736910 72108208 473962351 978770020 915994439 291664169 453748384 593514341 719976491 153856448 655257726 931706029 633575092 374093925 940315767 60845324 976304862 768268609 94024878 272160846 347387869 1902272 898634160 332508032 114807019 510416778 50334603 950304990 164652611 720661718 826009537 488023287 93340031 672706543 457148649 310467447 159291079 806119114 830288586 951320978 931685430 769860944 67321024 212007525 167157521 74200982 670572326 807726992 853471122 68313207 917435183 646617258 533632834 296851408 983996188 228567133 406282659 408013489 144504461 448558747 342851621 991002537 659629747 601596032 104304097 711346103 172617184 116415989 794543588 667763858 250519388 663056408 497848079 824552266 63416721 786116294 473331568 905657480 529746744 493708800 503071887 129440864 516940557 841715476 749511139 831693594 509731948 923292676 277645557 85051896 399155367 841951971 423276787 93238222 497705754 499656703 583448450 810778637 3356564 432739506 10626715 258961079 593042513 855750629 259299278 626731206 133928582 669881621 911179478 140548056 448622590 291443882 741021490 153063411 500069466 593804406 447687525 389567179 301399111 22213919 960315981 401432059 992192378 578390098 744382343 117640103 433899375 104378454 178832395 943721377 72223480 910837821 685003217 694965407 957534082 538092895 90697476 207688664 840397590 79541879 705364063 253761076 894122119 583448799 587484327 425949796 62139736 414012388 368341992 52834793 593989885 616342188 964367668 164924424 727471462 885668236 854392808 240833733 981283691 892249159 838921498 319114317 550289471 809887748 240011621 680588818 631466788 851087318 644899336 906365220 889912430 611227562 297594121 653470442 594012575 465079364 676165854 165088824 962558577 862953134 819500273 838927650 368328319 751161844 336297121 378523032 60113968 310956750 23687453 336009769 394489158 51649349 6525273 403804109 494417236 352721913 616780845 52928574 640338546 580354392 333372737 936061394 496227770 826044591 932696503 381727696 815835672 875057501 997110132 345091942 918889975 783871808 350924938 961011455 508877883 80526698 832807451 217988409 24856649 828769185 122354548 375743068 914267270 764911227 17587931 271585008 438219006 615426617 205713996 597777105 137395499 633080362 180739049 523631756 978666200 492244120 612017117 794995277 566534168 985903959 737019199 19011947 842785820 650518781 446703613 862859791 923753053 196082293 240934228 757014652 832454474 485243228 436836708 40807639 299691376 735558799 701839800 557251749 677406796 498867198 31270818 295941146 545140919 918190606 707534197 472436227 570211334 37136971 899725488 9213852 248597052 421619843 298668973 210288864 901122675 817609201 101737537 655612250 66352240 809486177 996384969 144310362 227072417 86497077 714860191 925181009 880339546 60060500 11999346 833560774 990973011 335508446 784117975 908856874 540331059 278204827 490825637 143711549 200521749 644544590 459260199 162145230 268478842 631875294 280209287 64050714 980606469 400760125 448447940 511200754 208123148 880651393 231784973 985105467 658733601 902736805 661992590 969237674 527722031 472689523 441763943 476474936 344122827 782613969 998900706 407004374 414073688 103239260 939132968 794241415 811343107 680905716 794660229 922951416 461907275 344297179 2072043 234605451 664750581 970573710 232561219 797843329 925046646 644334603 326417458 296830226 957242242 56415041 820320946 646893911 844514519 370006162 905781673 138048578 710764141 304488250 526237278 671943138 670337479 52193141 391250943 778468749 468260162 195713255 511981498 944410244 47486386 911541601 209330857 186604345 119296123 697221525 574867485 553400897 223728547 25126992 885381564 678675408 249288508 863370899 994689594 380733043 630931538 745095757 406031232 827972104 365574317 819531112 822234614 190545461 634516138 161405939 201763384 198293959 358203983 630297099 932227429 897210827 839344713 420988086 412895968 343962186 501267588 881576922 210629143 915942030 983955468 290748613 593449538 294677845 651153850 288430822 466292414 937505753 559503285 203160180 522392693 200420239 49789038 61979288 9986924 339254037 104410266 234020663 807164592 105461693 873788433 808266666 900872545 956941989 544080732 716048132 827155149 593954949 385207597 240076311 604424600 253732456 969025699 108185954 337651688 223763454 149316364 647839365 391641967 688385639 969579460 759464962 642897015 725713655 669483939 398559671 24815840 756581801 642376757 531030191 480025293 444818223 163796375 999569373 996719617 544683566 624486730 974811894 370205502 366450886 249364515 632688291 265375764 403315637 157130607 845369346 777411413 363957004 738206767 415643738 771946268 654323416 120005143 736696855 45502171 259265721 503956384 349418684 866824269 40158815 236983662 690004081 72491877 337993138 863796431 921224283 986344667 975724877 148204092 119434893 828958820 177483170 914783961 447746828 334685904 46307286 59387580 663818794 354340085 466734810 233137894 290749731 769981734 778556233 87748739 133732367 202809243 211354540 70071252 512960581 978399130 95761966 460922980 271468068 577960663 41651020 482091299 95862656 463567536 312437755 393356946 998404262 596704317 231058177 4379108 900448282 88038249 934342985 214998333 967302986 286303794 183557470 969654004 54763990 628700292 32088340 269452669 554174051 893941052 907409470 361235346 758716273 200076305 479593932 906723553 776257194 7315953 786026670 92925727 622050002 178795211 28374113 485105951 623848836 525351347 748945719 264006401 414086322 289696630 102439137 78735116 834931137 881513434 428464998 547331636 68814138 725830321 548006909 708446395 830177732 381219880 322458453 524130640 974703792 414911961 608052508 180260268 326047610 829216561 713189628 302720641 917139454 170464482 797111108 700448430 356254609 180806853 746337073 922821477 782480702 147502139 578361365 121683773 605561350 112810968 345770459 68848908 533184603 777496116 599842137 62213607 270725585 649335537 58773730 824407835 312113324 560014788 962382089 402161051 413816156 428673344 930985176 511132408 970043338 557301661 936363788 54809634 125104666 675304233 648621297 312676343 249409641 105851006 597017971 364963297 314013684 80546608 952546569 543832406 740419846 466103403 525563058 967101461 315282443 321212400 352621542 512736071 388750853 647742141 489046151 63360142 524985079 73234133 891833904 922069000 732214099 652054611 324573257 440805977 114922826 585588914 706804811 702331129 260537065 812452686 593728080 574733234 937200810 341189330 229363147 678855916 657368196 280414531 523359323 752900735 100517747 441898145 746413798 612276923 479139650 48882592 727769348 908426290 553562158 490386915 684343169 470260832 966996840 112010689 901505700 4886892 329116277 439848448 171554058 832693614 23392383 283946953 60964904 546503461 139805648 504913132 277886940 394270450 409759468 204555432 571439728 207876512 696158610 417508626 438604571 775027227 596517368 964545894 840423429 48416369 994688304 41955960 4563907 52337432 294020792 152306789 771066099 452646668 417491274 837317675 71219155 466700014 582935420 661503066 640011234 871442923 842611993 413133323 796021884 120309143 60567492 480502665 994809967 467830029 369949157 889243864 842769487 559141236 258239844 379329213 885758463 898675503 282102086 362098252 75682465 388995050 630271446 655140987 610336651 248197733 832308374 55714255 261055976 674425188 421311105 126173585 311824272 694458950 135099225 477011018 995875737 310187732 224026288 604816523 566968947 29381036 206818445 45291047 660664943 399983926 46436638 839702590 30890116 114633566 570722196 799743887 326235970 643861861 755211501 277814348 721572608 473236167 443558273 229419818 179231119 470957070 507343055 27900444 749961924 661615371 476195010 26539949 700800293 386280592 297591135 175384290 906297790 33549341 140772737 168203406 19155160 747569520 211152595 175652741 160113021 762928835 359502315 422538579 211281586 409938283 413018749 176346069 561309237 779682357 23574874 625389169 346447699 228197482 161418092 710924471 268808164 448111045 590620247 40745379 168157572 192468314 675924425 132579209 840366244 959722108 83065658 310529393 507534206 442983800 631469884 18811464 882508466 526338437 1106739 979344644 934279368 971467034 49786922 587827831 292699109 748453201 710770425 771972637 974192891 540595316 257619705 148876501 931552933 541862083 510306547 709628823 779701764 55916734 88956675 120413184 61693240 329628064 840770119 416311950 448582619 833806762 302958887 308684033 957349943 201575754 810902881 77481745 168156198 6659534 444450558 573016446 661169564 738816400 338422088 193306841 752361629 66837121 799596183 728483984 366272184 999957578 814048218 446564772 817505288 232965726 801389871 754152544 914611337 407831192 692201881 410783 620169953 825660718 783526347 638507178 521921654 801607820 636881426 921579499 654904722 811725958 776470064 208267916 483897411 850892871 854951667 339756989 145782117 687782237 798040642 544973960 479704129 333005449 69366766 906566509 842439765 421171700 821606466 241601945 786215524 408330165 516884132 618291046 299143618 365964051 713034651 315723353 875685854 738105141 361555366 723476721 981002800 800954676 75535461 271810610 981685605 988966171 399734707 592698697 823456752 224802539 453328189 370539024 673934578 516514515 455941589 365231023 138242347 106741131 463477802 226707568 424904979 990940395 508439492 793871554 720877898 728867426 811199530 854223285 277479546 137162438 276400835 783742660 776939806 317576999 63534812 221898137 120784421 157861369 759233968 567570527 386411503 531453946 956184825 192789565 288112532 530592820 80494307 489101427 536842133 199786598 87827650 846650364 380364409 800370413 406510929 224945580 807210304 402669545 257496828 579156741 88560587 610006024 315413331 16989149 270170546 855782265 678965329 551471573 716952571 972772779 650601955 349070898 688246043 217598747 778478366 355905440 614222193 458863693 562064199 128659200 156201629 653104358 741929922 924448183 610416752 43145997 474540567 197226007 121484744 737039211 487116214 238785707 552079344 30149625 799577843 662037806 672933980 101539250 944541787 522683998 559937773 110113515 697462335 178433089 343953298 908209067 91467796 247263075 532384144 222913578 493091086 311390026 557168547 234776753 979432021 994087331 974685302 515585685 662282356 915714167 415813327 626050682 719743631 329031958 828964593 308140195 91837605 373516346 138376510 32915867 923072017 718635539 257221306 605703734 192262871 124103730 165218143 978504876 190238454 375112449 99050624 690707758 967513266 590196115 893177357 420018293 391609993 300016051 826589881 206325749 118404069 219592281 353986356 134786794 433711455 625866564 804019308 655425174 68387430 21881231 217951738 220030103 423667337 863623256 717483076 465462536 766322274 308205598 172305386 351107225 494628497 99397300 545842352 521329140 117840389 516041681 720400805 37612780 84385595 410677195 972322358 934069460 365253762 323631207 992147946 989905751 986819023 916514045 831764719 318542237 948023088 538413429 301801407 254508313 817695702 410002009 909622836 751431816 177519643 95201786 40062045 152358938 641185875 751839917 60770704 569571417 386226772 617986994 15536697 629947257 881200595 430621647 240292896 614001234 163070185 15318721 852774924 625698717 311325121 433810072 130121353 630968793 353250063 992018192 700384268 748848494 582190041 348316327 43566667 532421832 637560656 541931936 785332262 958299133 550668925 942351663 895283192 662548597 633312273 961194154 580029764 148966244 36938743 39095553 483506334 845658242 567506665 328051586 47435391 302343669 133970504 82174079 742566241 790768538 284301127 141466994 576920516 696873620 620237847 513926381 269150456 51201644 346427989 510027901 147969649 933979196 250921382 237450270 377586830 877543576 54642641 369316107 78081909 721936603 619646733 911052897 484280378 167698894 487896907 520970137 138081185 690323522 553358215 762139928 484977282 118974413 968332373 210527064 770837434 72423942 318105233 121359138 149596756 513220955 743800776 912192368 555962190 478605785 603180790 379414748 850153052 683085016 124063287 496939618 465559867 253198285 316441313 701704856 849686182 382644829 963875264 66749977 219311918 897149180 996260851 36587878 748329597 493312238 139321834 882863669 970557877 401781708 447653287 39377241 577272258 138316480 865892538 31448182 756234440 63971483 292333751 364045695 648792510 984654728 242986211 539242406 861310535 565260457 55849724 619290983 162803200 883946491 741064656 243174024 794350771 715814776 890655540 764193005 821436056 684450179 26179258 388387953 17688861 370828235 291584882 982931453 517885443 698613301 93604393 993046196 669500039 915549489 204224088 180114923 462007854 78103476 835963434 30330990 657160244 906458877 475742847 876843535 687606530 913603468 172680242 367539231 199911423 514060674 560370434 460554048 810812418 881708495 636675917 397459216 16095177 142723793 411403558 936678745 588582841 698150615 936497732 541551528 71503764 519722781 856075821 351745206 704771555 518409587 663274524 824608653 224715066 591315157 687722805 576685129 898914675 352603582 313198276 579884345 205616959 44079197 399491122 590710404 714078544 933819697 533960406 351319162 570291165 212627888 578028043 846140387 741768722 978483678 544379347 273172676 33317030 999466031 911455193 806260733 838705970 562095575 644911191 891774407 820877296 143410489 596512047 480660392 725165883 489444631 984478049 129333285 880463317 946492455 703640105 826497544 926441267 69673961 413907011 499101711 836898374 907590633 359547887 666085119 258618171 552668537 960515494 449334554 628636574 31598121 587243523 225868726 46105327 656188858 116846986 114090991 536599918 84284474 251473076 358792777 641607228 214157377 925162603 612916221 575536085 582205820 489965385 539230179 560059552 176753984 254048054 52410529 877530112 286713451 205449773 145751855 817818670 679050222 918352681 665024330 414573495 437853092 998010154 568744066 341338321 716111648 609580864 975358455 201122200 111212741 919465200 234281273 480242819 823303858 742825098 25679611 221929564 524356276 419078938 493663464 689112797 695168079 699722863 835384789 582912662 366324908 137562293 909419764 855909439 981630075 332457225 81313195 159144004 574505577 28446179 76305028 583493751 835175013 25539174 953318450 569803068 803871958 632141827 913419681 194246576 862724039 32973585 384908290 6296291 809828481 894535379 585751863 276955424 495238467 600046610 827987291 345679937 759336649 62566379 490349272 550548130 879762012 207372644 319735796 454700166 318390478 84261170 56645502 560293109 284841179 482275867 321388605 791264450 647901121 714846197 661395405 872829776 596968556 583184857 607205661 895680761 66642426 356023944 665189645 548731635 592936806 176229397 420574377 889685818 713860894 459434103 641699327 327210168 935115931 915920364 74996576 382574600 505530100 919236834 423158227 475184186 397109946 696437670 939523579 47754848 589878361 780561652 365367224 515571176 13647387 195405719 109275529 533213052 280710889 71551106 30773848 802932446 975846075 56040521 219984842 473109796 398022379 876251901 979531370 326810096 912595860 22769594 196363057 185099338 707539326 93623145 380287102 768297689 314608591 548727860 598843667 862015319 348699210 552525008 962918193 779504205 590820009 508039246 888128231 822414140 937188379 441859903 612257777 410241219 989418605 458296751 921452123 297437716 242486838 739898639 556578804 895600562 466981859 79272560 173422242 195267434 718266083 473200809 61494734 285272006 820278843 752668886 559991841 932981319 312618221 605768285 641785163 699274672 384541918 391755559 844168861 9691246 894185323 444911300 401037670 924821754 308628971 310140369 936703413 632305020 520536371 471291654 242713829 705646974 244607559 346974370 598353908 253279364 449450934 421243517 248557580 789238143 561802501 384395203 665169999 845735399 814210553 352446062 325740142 639881274 336358843 951554119 149320385 323199253 209859397 680377906 738695964 63418171 552090493 883962809 645912017 737705724 412010115 925859078 842299623 935005587 900201947 885892599 251635219 87806777 937983700 731074572 16318513 48118127 669829923 134835533 628631807 953972080 391310913 534510470 757359025 705241968 799808594 675302533 385779774 426909150 502174697 30005527 709417164 874254734 823557881 879467250 852376607 690210634 492017113 69711232 619942461 889741279 798088745 145842082 495114661 117030276 446040837 843663034 241665132 211546206 877789209 267152233 170086334 210642812 189741454 734667382 626562920 318950596 25566303 335651160 645093526 815829370 556488455 539778720 139056280 123863682 471485194 139535253 718093884 572165020 854733570 858422688 553271997 687247845 880368090 914318590 50426319 902785138 18856803 17916900 332923754 398606337 571508969 954333351 222083017 263852235 736574735 176101251 181218953 537327885 7958936 111785571 940980996 329330151 861010874 325761575 982967908 665469206 283481829 751887643 639225239 274820012 165734809 326387531 691122870 428096322 337241384 259224884 490837759 84506258 835296641 487429787 438302220 871521401 457333592 771609192 144714989 266836179 147503153 967271742 112002600 739249749 168508407 619025616 111924361 822554504 372329302 865538213 807820591 708271746 809204828 290149211 379440633 379049975 447096087 290928717 800386012 844550515 554235645 518219469 175266257 861505310 212526266 161128014 170211297 520261266 496812028 720441943 815238669 190700469 205827335 44701074 497751602 26814181 59333448 357578331 796772827 335961546 469206607 800891177 768844742 838241575 77565758 514582241 794753384 526900658 537743404 192238367 683581795 253176560 785148511 837428367 133243445 852280795 311901680 834476869 249550635 643768207 223090674 219365381 851634794 302491123 3625251 326826483 217032762 710271348 873911273 420230981 41245209 376474016 768358335 512468658 820480843 676756452 400419896 871361523 424826360 598916275 178230831 838239574 385369045 288210445 177427461 167272711 265058590 331512007 652021317 103127828 139358299 330571966 145104667 934664237 233779743 883683827 906729573 870898240 654767120 540024873 124271433 568617148 238687467 43297007 823639134 95509484 256314692 81828558 212573257 836197883 830938300 109304421 262233200 117322797 303613000 371230663 146008721 822032721 932000992 341962687 280107436 366988646 604580754 391240184 977374562 681459928 286641106 485358971 704130045 486830072 567676612 522792523 718338847 957620571 22897158 159808864 225054111 764589269 413756562 80955952 788489730 9483769 466133505 930676095 778203234 46835861 765305147 202652230 836671283 541341387 135523649 322611156 77107418 331542086 617858594 906315752 771375181 202339113 384214868 704596993 839386566 999415337 816543545 413092023 912704451 625205500 177588308 427988643 250205356 235428528 8049082 71711706 975177626 614310445 58266055 209963858 596724584 561025500 152997911 562948621 702735334 778125319 618711588 994578702 840156211 519797148 948999668 733704941 159898347 581294145 878956453 427964197 313604733 421819463 928076434 123787790 176784623 586983659 707152842 568944579 958948634 328963757 339719037 402077731 540177784 720243810 975388357 802737325 214951584 766602931 451110233 819485858 295355099 406108576 716696544 867654191 231019969 848598637 209147919 18476160 622644284 945992187 484985705 400436269 84986528 132812465 69939983 77933422 37572504 425916138 423157935 728647475 969089896 134549943 318315367 920792098 686321756 727400027 879092749 437469174 803093874 721222787 932875051 817827182 835640384 325031521 397347233 681014556 202742331 279266866 27981184 147195888 457209600 631718387 833907911 536068374 624157597 771325898 134787434 46159775 339521350 588559373 965494241 772363363 650993816 111575091 814105394 293716423 317682308 887674330 773816121 574951526 125802365 919706747 131794827 252360824 646830184 566974474 345455010 70871567 262785884 352367231 122576655 499269805 594061364 986863977 237883020 678733414 470615496 560331111 712081286 150730465 650236362 900971639 414064270 605784789 102066378 321827849 790562469 941509576 594112924 221624313 5581335 910454 758503772 575721981 906277734 294378568 261113352 325547358 277318718 484691809 918579464 978482442 200984217 180889783 437443418 919115671 658621676 450635374 573460098 991867248 516066245 252152230 146802216 548899990 400418988 412756481 458268580 191863659 204878190 750581620 123927647 506158937 185656281 129944736 402878412 923019274 921478996 264222686 811816187 641178780 219936154 436178640 453190317 132451014 781599480 699111316 55385261 454443562 674009553 229319808 66885087 321909720 374128302 200009694 447699008 626377195 453837731 999761086 950567549 923266353 420745828 313734019 889951036 217164501 312879637 764176620 298254743 925762317 499707342 782163445 372366126 104991707 171792490 127950966 347425910 573705755 852463166 47922249 249310800 693755239 883526593 164956211 816947876 788784556 665094603 596821703 855479165 766453569 410703996 98422546 684237261 943187954 828648468 234195002 523283350 448129151 843549731 378603057 128982591 52240596 759794187 130035108 976131932 824554274 431281942 381925376 464940149 100073340 519407555 18461756 508894556 683035030 147830993 489619807 612908332 465019568 527132947 689889687 576510301 849289601 719290488 450950072 442486155 375283404 16362849 498546767 576321128 990038432 675981538 802877259 188897684 666702776 9701032 350334850 428336007 611102956 89876889 953530998 894525970 815687 408339548 699959209 942018354 217012883 225364250 338783213 994080442 761517332 182008708 875550435 38503442 851061304 622173031 963771947 162081731 743999998 604822401 510200334 793906541 294747887 962268860 951788482 248001556 771334292 803125652 39686906 635435284 416059409 245212211 913470322 771197864 432907820 7105326 142602066 228583846 416403986 742378906 236933959 763403718 379603777 974028870 491956488 788892022 462425641 512019640 790402117 718464782 294305294 277832831 699179087 127919916 286243995 616584462 46618395 535873339 363941641 52868020 67181162 290931577 741322252 957155630 215047565 508412275 214621605 344084563 660296376 92348728 454765286 167833788 911403254 253595143 362607057 760183787 573853293 148524583 201349285 38549743 233858582 538104860 411169564 536124033 966628553 501946250 43065114 557681142 971789131 428306804 456245305 826201876 208104444 553359776 437534806 725636005 399979892 228088549 199772146 374415842 710067790 503484935 686732849 520021321 734667441 510866104 287794394 124070469 559689208 972538704 703657085 255867970 762210197 229112476 220950755 988150730 152843197 875641229 669769652 825807636 483009865 269076216 364363595 9928914 192321758 196793923 720417030 957928881 269557474 351677995 960081635 3182805 151479179 807722662 82236769 97523476 784039497 778791734 613735631 196713034 809350307 996260278 618655110 37975919 346593146 620946817 502613792 546467601 314523952 843993461 362034243 707989130 51569561 59802061 366440046 71708268 976133518 167578672 806726568 260423508 189974479 292960793 957625559 977516075 281532917 435898000 987136703 864174072 966982442 7823422 76623773 976243293 556615973 224221793 354084299 889548822 280988318 76012475 442332107 733951187 997786527 554738778 707875926 227389791 620933089 131334602 279983368 43792939 220563978 966024927 444042538 699788465 987064381 983532702 819394330 154081846 234622154 870118427 282354142 410789069 205772910 242628795 113523 928948168 643597267 379226566 989938003 53172820 345736724 644913537 861158275 232730318 831573141 385151791 671755987 309041714 478412256 630979112 937345737 27045586 258246660 27578914 181096216 315005631 854824235 403753774 722221980 859086033 246263178 754723965 92608401 570987609 192284096 600375801 505541793 519090010 167884015 353818558 475260933 619793000 765762088 798498565 522061609 658907001 129003953 643442841 218481589 280164668 362471839 809357143 508647650 74608169 992581366 395849103 294603506 468339828 820245639 951829015 206538060 895850167 111608789 987630954 54650353 112546526 27232292 761373073 776115142 269664559 278360176 913194771 31421902 232782554 784294191 500613606 40357099 565840075 121622292 556307770 776663562 741465746 776995188 72671838 791694206 336506634 458268348 934821720 243439476 280796781 710097594 420709985 485091563 831995633 41277852 772512821 712698006 636174355 271440322 713003097 59037234 756769311 585374717 178911492 846129414 405248298 605005221 415599784 175588329 919755662 359893268 827315691 97197907 681655097 187946793 476992608 839205026 881078387 944923271 246093508 478416261 578769100 411196371 526888353 415824835 938689976 35770692 174884163 957355346 10537910 699207924 964979855 570203181 72585592 239534730 840783683 529823689 663194548 91986153 411185209 652761832 593594325 253361927 237935350 308633946 974287089 724635410 939872149 284696055 490235611 26189994 116169187 530452219 566756768 264028679 110369638 10234831 763053113 853426217 509702098 420333732 661616235 502617361 936618878 900648773 189386815 860027924 458324060 898423832 855365300 75230802 496085547 899244877 46017718 321534056 515743013 556606484 346298753 444659504 542250441 514340318 617077112 491533399 174016294 98699714 814433227 776195696 511483190 539982489 221648639 325920168 412749110 966580566 64717232 580360196 650614015 315992892 543068573 640193790 127763037 66397263 178903234 288523388 908546266 59936181 147183337 737314220 919901418 843270936 191046463 425194619 269390034 503992139 673290274 112617763 387960895 233125681 820619819 789000626 408007761 676697358 569569788 320044718 695851865 585397869 510390468 221216889 238392664 995208961 248083201 894123491 918427559 538977994 194457851 930646738 227332175 901582490 190588694 924439374 703475524 574502975 748967420 229658694 221458996 87960682 453699466 273043538 60763517 264083656 354884644 517065609 494038654 870425679 513979115 675122511 408778996 803492447 626880469 806745986 386475168 348324638 313956676 645278539 522279445 378545325 469399446 269700004 558628506 157372602 33977347 778792830 63429117 636862987 426369137 289656556 761777701 854155338 497912387 811951180 491478929 919236447 323956739 36682772 247667987 544545063 264721518 7913949 253852302 451338295 739366449 872956307 891782140 574735716 874595407 541778091 632137434 843862425 798387379 371321599 912731018 693049590 476621734 346170583 637809864 632757496 308847842 435623891 492861420 669064586 780289293 197300510 646875396 501055963 663301272 910701335 507621182 821309771 150511273 634675412 395388577 592564478 802344337 390926633 559355069 800363876 46015688 752389828 298402936 193173808 885462371 934892816 583244864 952485863 824166388 1261501 663581616 74856673 514389277 234323356 398229851 119383872 204854229 790446114 392570329 107908563 599977488 225346084 890867066 97636314 444309107 667394422 422294661 371375956 723340749 529358137 569725734 550414825 413483685 184150746 336895055 967696977 376485505 491553315 94486981 78066894 977412256 474518709 998225029 540815884 161456671 836566595 107246482 944481949 517650744 991462624 757649345 90814469 401275107 961749354 6834354 242323383 326339386 335970360 366449317 10465867 399722772 219883584 428198139 717608397 561338322 457792525 45747336 302539667 993300540 701297113 331986333 811225218 989919747 61562673 596156662 385915868 711129962 115729182 808986152 228333416 543506580 236010111 536626069 123718217 329460533 711570194 365133210 600048950 294007722 351097123 940123917 901286037 818687362 262500309 870078504 550809989 720291751 648099736 694830799 601843952 211394139 190999695 583816261 544484858 156978962 466943741 503227676 970637460 294863655 819270624 780325321 654536390 861462915 783515397 261654704 658550688 81984868 241010617 746825445 930926031 217537938 125025286 540943948 247637203 635210098 270344310 240175979 795633104 439298064 429187398 885493734 218501378 803082781 769327688 297620656 295763265 311885397 204289902 315038584 365996415 907098731 126267561 620525856 12064614 449529363 718697054 973805257 303584016 448618060 778721152 881665586 616423267 921644320 720814368 351674559 77426272 805270452 504944121 215059937 488673171 994586695 517527572 40716362 483840938 786681371 82582490 83030056 823320753 479924755 408185634 101013382 613081991 178682436 867385246 281033822 524464619 740070100 816680221 242143793 495712756 61336619 351246225 546534681 724426899 613107787 240585002 619836916 714913698 475332302 821101125 210469098 735267729 606239455 951471590 884101798 575801589 460794559 539108915 943115728 419334012 419124618 277084728 227909056 937937954 57189372 555689420 364075866 735015649 683564827 847286022 18166198 704540008 8399188 131080079 411137568 986867330 930010843 394088368 135293238 708823864 802555176 552780650 151448687 21170082 624920481 956621710 655612076 789025783 317292360 977610315 881972667 130337150 452098629 424587533 200078002 178945471 842592239 495292691 186419698 317657641 4654352 634222496 22801408 936063354 518254302 329664963 479857549 447097766 821674503 676762612 585007331 771918329 261781688 174947569 106828380 860232969 623116506 457430047 117620857 923599724 138059472 715893891 691600593 759112474 793682858 993948335 342014777 201100335 526970968 579632179 111506123 63779935 781831115 713885025 733991460 748990981 435400474 688167722 163392272 637995737 502845263 887014383 476843167 241053643 57130061 480803041 423572609 420629928 643884406 530517822 220764330 44028872 932314177 323115354 218799988 647835232 37716458 351740934 564040940 602565687 977323896 940717816 884291412 305211281 197130850 311877228 562318321 630485345 286566308 679233549 589618066 233658667 220587136 894279827 211572801 147034743 720612266 728241009 798979999 475188414 665614754 89622242 651332725 865546999 174538253 717559033 647087078 313771229 399445187 359996564 18628154 301745931 808120369 704316427 557594641 602706995 536748956 744402996 535035452 246108852 141998392 742561275 36041449 745179049 625987091 308203586 126023463 629132774 732688936 555899108 199272926 569705040 278459728 994936370 715264442 325133481 455550739 332988958 732178479 121087966 706513119 537672265 786323261 635169807 329119184 64471351 414424197 928770017 305623007 788622904 7839255 142924503 615972321 40505798 316126802 912728642 67706845 655419200 184335765 148549289 287498196 346838252 284093160 102150510 95101604 99418401 613600916 309632408 181300420 562064749 395224991 453253439 466360669 193106651 566604485 307638643 406380672 106699692 526314468 183165329 636592977 419078008 254847103 13903883 600978475 573310010 661917722 22784256 728111217 890592243 414401270 715957108 182667972 616997133 206698149 40550577 853017527 422472299 49337746 847498644 19730293 870647019 897026786 150274026 503310158 471759129 857712011 706466707 52559888 943321589 194950521 528202625 141120598 462627118 842176571 419851629 360189402 725181126 543181032 748366998 806336824 645594718 53539601 824341293 77466357 599739985 85368558 129448055 113489798 427141529 644162018 441810662 144417138 564661466 882276184 78615297 910091853 969456900 773305000 56743201 443189605 223241872 345801237 585409883 357893473 877840506 304558555 230446789 356778851 451098624 870878838 491745105 783603938 759373781 359159811 257979989 412234135 847401015 81046054 246928711 675995821 330726872 867619466 432571402 801976081 343176570 95369059 41887400 251825316 116582501 709304342 361471760 90062915 669403329 509744033 897883024 54444059 887427090 515599868 4965589 630300251 944631698 383667717 402851364 319587983 490655557 452074954 523991297 370493655 201353256 351653650 924407405 311356638 801726451 71766381 267991730 463577570 806075079 214209219 864540201 708555026 501255927 202537952 143081322 156421824 6580750 613496338 287269458 255673412 656959318 928102133 106266391 227917223 443609556 325329776 613945042 338503063 451339472 825437240 760505896 418201232 8951942 224660406 894615933 839544397 305954420 961426526 500386607 832132569 869431455 707956735 48636702 462148024 747314171 724664672 841923166 811295875 523876515 311420329 357143692 376654269 434795739 644529169 978333301 985463179 25825190 756755391 416910257 635530232 608360140 404576475 599790058 946763956 255924304 932380648 244282740 881232929 1212922 156850691 561183216 175697138 1872770 422882424 991870398 790839672 870097239 868688320 400818862 242256918 950844734 944675302 581016240 314601752 724597896 657756614 764877546 498578705 68162998 127137098 489943631 862016509 819385062 790713434 955415985 389029344 330422523 715029581 721330308 163393363 735798309 532654616 105646116 788662593 488839311 223398668 906945171 486870456 529824120 766589032 584875413 403206246 845077938 430038422 265274663 883933152 469491175 755850608 544500376 622010707 13701799 93274962 622781471 188990629 134803529 541980604 380819573 492741893 442650151 707330884 287199705 349125154 166307948 535560841 122873253 157022371 568027869 716879270 308168045 971551190 816803972 743476844 121610386 351282383 805946947
