4587
763588174 144583379 803947051 315904268 481820342 99516895 508885084 407371369 451155209 33913963 111593792 108047592 404770999 381791325 621390614 77402446 917684636 717914511 854723468 222583995 738350208 508437413 523779152 71281900 566415640 410597827 808540445 404887109 798342517 373562422 647670001 345022919 668274158 7633673 789791105 689294673 735526373 297904250 895117336 41517208 853914333 719413710 813571570 593206293 905797317 211856119 320057842 265437209 792537765 554072360 662871439 616636077 958169158 571088245 822989492 193815610 621125614 254336690 416117672 149437339 728809479 502122593 776486672 663917830 730259911 500148792 670269347 351138942 488123156 78354149 614274616 342208130 447507314 198519315 645042598 156331915 696066213 429520071 953601857 580065263 652896276 152988719 260924815 165726986 646850773 18619765 764914666 454856388 667032147 331192241 520074378 260815923 333146703 258545909 503559906 458269585 686778010 504751731 606727838 150594157 810968294 638267369 862063670 502100072 903365859 286564962 992319825 444179938 638353608 105005405 926708567 745246330 888781707 244223619 715094328 618685391 680766377 540786769 827117134 239362886 321659043 51646415 802249017 620314996 960999180 174206060 206672889 22029027 702632548 352948298 794374888 345548887 719680367 233004412 262341605 187054688 361027754 322829844 705152287 16169953 541277210 336700934 480119694 272369187 808628064 793557629 960925850 254063184 470165361 402918171 958480836 699972496 736034198 268214505 837868972 485072394 500594367 473573270 875700986 803381211 895107322 46659347 157017215 93121463 809648826 19649674 981961201 836089644 906738260 763898964 797573583 503330221 909722908 520420405 709866666 361782776 395983717 110756205 776685556 606640745 977208663 961363042 979524834 95419408 441534071 45055957 301563429 289673411 760303935 626060376 849494692 504519049 559983562 155107686 477774673 449897293 782651830 151935457 650629798 84946931 535082191 534252844 925526147 641219444 802578637 630148021 738612177 38705652 675218213 340186174 583548601 337549397 857642700 505773382 850464527 655744766 709507196 603424567 987312532 792699139 876453864 650291074 680722970 675064161 700856774 209501627 906555112 670249139 717201084 464219558 784551169 400936022 464709836 171351032 227958012 159552523 465071759 30662425 392740761 190681973 848077966 503611158 992205114 796676750 949201300 760263281 839565576 399195159 590192041 561705055 631350314 256538591 575721289 324469757 532120605 139971385 889658823 124808263 321450627 112874549 468683336 171547008 723374320 220546301 411329602 106066992 241404262 227959431 882592537 194720984 922033281 838329955 971577768 699178489 771817308 386570432 978571169 760516064 901821802 584378898 834578015 320452576 619171217 590351275 697104403 94088076 938948848 427069676 921638258 162699343 176488604 132781124 802094503 512176368 516682453 351402511 792676933 702129368 805723468 357736381 531076445 126504093 968205136 392781906 661413892 185492423 731946054 562319448 629546491 102999230 526557883 1967819 201933110 137874784 854894481 191153807 911078389 523992578 913877082 547376739 857540640 128326286 618289222 172335551 465937759 230223339 292162777 141136210 911593535 787505496 959335995 814822838 913394018 879474964 969265390 619054902 659509375 195289875 537389595 335298822 573722707 313724201 447618969 376048428 657828455 592468561 724767742 113231450 916670269 372043102 723649553 181855670 475443835 15423150 867128135 729036038 766292061 522323259 914635693 198947942 298094341 195972435 466968565 121539449 788892442 735365643 941805699 751360475 935416652 461467834 920809488 713206401 953402546 666229402 924685162 732003450 952231134 729478161 796944908 157376597 160116006 63811033 814034101 468988196 959720443 573718608 821325271 667660273 872064302 440359358 696341885 274959792 433047687 252165728 828613302 734543257 919149456 339318513 706826128 547271759 641716883 508432021 596270147 549423728 643023877 457205630 675131670 230435071 987482496 742379496 815290332 516018384 661489925 109244383 611808360 258523867 319507997 264267246 809269292 289423910 471402471 69368680 363535929 295025112 297864116 126680158 835249645 234074576 845701969 633310556 795380167 680786206 959515375 930079940 987576958 447036413 830276465 421345841 917979170 542733886 778017403 292060606 484968435 193697836 894528013 723665211 914057368 73194296 259072247 167115011 410738687 89529444 618403376 148125437 613442818 375748333 669555339 162195041 164639099 50811751 776099903 235835935 957331715 865266679 963956638 327953468 471420722 148544822 534389915 477941246 745344424 505214800 842734178 655136368 974026149 353028708 557775473 272678983 467956875 273137862 398827267 198802169 669745548 62905296 141012775 110182555 743719027 115777186 348917075 101749362 630955968 290384974 721808541 721146400 924466817 381687495 875592739 175843677 655670218 603445564 789026524 317902341 928724341 293031912 830876428 124805597 571836567 544962184 623401023 283104554 357603820 297214934 529272040 145051354 930668552 28859240 450826162 136748550 837479858 138285132 760691966 265579005 653629439 269610108 788449615 617962256 619296221 211995669 537627043 449748147 685304694 456301426 828019834 192783221 816431504 705795484 747639219 604885474 657386981 384525483 972041631 535080498 793268907 749755178 898511946 721635066 879104038 167607537 979669647 682287899 912182782 499308028 763960318 407469427 759745549 473594178 547933466 424472029 905631334 509690929 778028150 79497281 993562140 637731233 788128925 686452728 836424913 60330439 983703683 692603197 899940980 718302744 727328354 670469118 692828962 493454047 996976874 521711941 630940595 314537358 943105184 35474069 930474551 784129360 820786630 234593994 691598384 457416419 651335504 574813014 915089788 666440557 818362927 587075333 589123670 382441020 564596983 259436071 871793683 86613434 564067585 277234383 999881131 670333941 910134742 133615224 828280792 615958446 918811183 359917793 538063668 411390318 484292140 40986095 378644495 167450219 747897916 414233542 787204880 671556115 804609241 583652917 641958027 459882980 551328477 87546179 203511858 108262127 371316626 157627240 216015962 30623261 559267592 199844242 248357045 184412348 615873793 568468864 913737668 876195109 920688480 545698434 731177074 344927044 833632472 159364502 166505233 37035886 573673524 483185471 715001096 510377364 798512417 750885845 862745095 21684363 867519898 433202135 941911788 81602283 281736206 38275199 285789799 237949312 781314917 457937990 599321106 232259170 625585868 527965765 967549170 841400658 906546380 713675931 867997030 413627987 981223147 347960125 502078187 103632088 396830751 86351503 461574008 284668994 295229574 18198882 726377306 640191636 803796666 534232629 611101356 365994897 645274145 182995557 780878200 587887389 930615716 136472455 660560936 173674192 413670754 208616915 621124974 556988348 632398511 196997111 429245102 259897206 960690781 182729671 881888010 778683105 935107019 93014576 564118626 294129315 835911011 227180395 613063527 520793484 591336027 583778677 636337880 510177893 516897416 466524890 763443609 477030472 632208647 296628633 402583474 174858365 940740029 318180039 828578262 47050868 475322624 464588018 533451491 222969317 261547336 48848769 890654496 189379315 249726384 125809406 829427840 31425525 747859870 698760522 718204788 71060111 118317193 16394315 792698611 112977553 314701094 165850624 396280266 39223355 815743025 613839216 830959666 65375010 660224786 646172266 801277150 367497070 739784631 216139649 609132304 530363223 731600200 447207012 757087175 398988276 625329293 336765647 841601651 710546439 987430089 818917975 880064866 472711587 479839405 82683774 886987853 625425142 722717825 485236445 805239809 341969639 524500810 199728955 975257045 651561080 869798146 269573409 294423219 30041368 385551696 40247575 56493206 3397441 962769982 457929629 960739778 686402160 946650007 312891754 603704363 507466149 811765417 352717350 416451986 46971502 409512026 203902159 771279799 729348719 856481449 409678514 980362589 268242998 637209182 151183242 264846877 253775278 444104165 171381222 933686056 541471813 747804055 3928023 678534219 274974018 647511837 321108172 695137376 335170047 494452191 370574881 703661947 512582286 844472166 10347405 958183015 490302628 653904306 393957511 657056069 41562238 235267706 538211464 86522509 953505736 898826182 920411705 211269183 667654427 319805414 765515958 571965619 781916118 191439896 540181838 220364884 363564070 79151249 702526801 137039642 779100248 266838261 894395960 543436964 599991053 57561176 321507079 271098879 998785257 472980452 718787733 72581731 177233413 126303182 946998007 829695589 914292302 888305562 957627819 396627983 752540245 742329906 888493729 680330898 846757780 628705615 870247077 371177242 835586303 413308498 572881827 369463829 533067643 409515058 606001660 175032973 404591216 3973447 447564510 167518955 680708984 204605218 700997398 632025905 781000052 214475385 419340867 69275734 828195505 540161956 662780427 474204029 609083678 406272509 946745109 475553061 771502101 543962270 945940854 874487033 962354356 569923240 901578504 584872871 649949607 262216479 817199089 114854450 424513162 418038530 639551495 248836621 755593804 348748714 350021726 273560299 565236779 67411320 364112839 114093787 287792674 182964992 829567809 294756398 847415681 301324367 836418165 659695072 823643895 374267418 919262652 568751389 657199656 56569643 522393880 304019730 547067408 213106737 416575557 10947802 592317140 430307243 956725430 730846838 829923446 467702335 711072896 533790861 789356859 672430805 921737777 253148963 759863050 205771771 578010020 431510856 568430925 337184487 611321593 498922745 731497829 132706011 476008916 370740332 879816454 497535273 864115243 519020457 720953878 690809315 987646200 424998415 625939692 258399105 770411408 34309328 363264782 66660956 776676353 236831621 940868772 899266508 953616450 598662730 608907627 292892291 831340985 455595095 540532958 116795065 554039793 74551242 420204171 54614895 783756874 115775920 166490263 53458962 826766576 297967071 338881876 167332003 907453759 222435804 789844898 499464067 892401484 209849831 462502886 449125315 812557131 652967160 795417644 579477528 720720721 468014440 712377174 379195013 698632207 349671000 441293344 331293438 447367042 3145695 138609946 20299843 132943789 121758884 542235945 504140908 718520412 342171864 894059472 218470267 606600805 62184895 376073287 132747467 227896319 116883408 455177184 96882911 943671741 25400985 350651650 25466977 67374384 42174377 425933269 257505779 419187525 225818357 363456573 318871188 577015728 20094566 762135235 689417235 916262145 674609670 717352224 590713352 963255363 437552463 710208352 141746613 530019850 274639886 571384882 560716517 652878974 404772099 694790639 692691348 780984653 9156656 228624239 13250419 922552198 148132254 670106052 362903438 989311994 301376106 613541040 262661663 601196130 424642487 978315222 699558136 934179385 872144090 932601095 412067781 748788208 291414177 705167772 317453383 410425924 289578448 523342790 454420889 969909977 794043475 822431729 371870981 391918900 33388073 817433767 93463338 696672339 330462877 401182255 83074836 825021511 675177575 898659128 605489278 818904797 335054617 450601870 443798701 676963480 161246960 726673054 347509904 465492105 26626352 946482371 541285122 681455731 323251877 329125642 234743454 958145155 624691264 762777189 541126708 988167005 836358249 947586411 191084778 500729613 150524438 867288271 486257139 877316232 417269645 872880296 127606454 233890307 45117338 197719654 3001950 958671739 315026727 704056152 146922231 404176120 311881853 651698743 138246997 383833582 229634354 745353625 311484913 752794042 74156662 678419428 18517895 186340679 128539407 366235552 178803731 602841124 375478597 729729978 219983917 886354049 500159681 946931298 185140687 852517696 491768834 565097155 206012250 811287959 766996452 786704234 412647664 861270717 432378992 864823799 258710814 685256885 263984100 505446499 487653313 980624435 88964830 631279971 45942941 278109932 256015032 953874988 427469898 648261177 400619985 919822858 451727020 642288971 64863846 78706453 21688492 509204010 5314454 897615613 283508649 916438911 392268873 891439276 694460593 916499215 691942102 787803776 246663452 897753028 678633454 991271052 372976363 506382082 454275264 557699037 120766623 597911011 333350394 708965030 77838401 879144158 37374477 189802350 21541721 943212604 745123030 756609596 157019297 526177313 122574202 707092291 249858378 478190293 255858071 935996977 240083415 628997741 294629229 860387826 688715122 824164483 796794715 820443137 132210893 597601521 126134946 663876257 45169397 989623184 507125796 747973530 270464919 687593116 517936015 980663532 867327608 867332779 484552938 812917128 783367522 991545638 501272059 549620381 485166058 584489503 575459716 664396636 34379989 104475260 30638122 160457465 145061332 528805803 301882500 918463691 719361290 909272005 41757652 349023887 19342566 629364238 521600945 908053392 272521998 567164208 393201010 565411626 20161382 983718119 537896604 819565601 249923048 872015156 723862623 913367296 428166741 838418956 590143497 995310858 475308522 550024129 46954441 260696350 170622873 414912216 187668202 908473144 437550113 750512759 136331947 601734096 199469652 762779462 560340809 904874974 735850859 851926888 717347207 857189283 728140177 896493384 712734881 959752680 6172801 121566994 21477163 249745902 67053665 449173532 394456523 572985017 57558790 72775436 16971859 98436566 60679686 956849353 94150284 394377537 363853359 484100721 248444984 636592899 128681081 289463168 263818260 905373245 55921437 910428107 639187395 663379896 139865724 172852324 124937872 605442919 467345363 910742146 547039156 967392063 264435380 684144458 526916860 695744403 427783944 656788066 144457388 512044177 181845644 652650501 79591020 300772376 252921877 864221862 313127348 364124071 263934415 428119195 128217855 958466963 372206141 715126403 679293472 970821021 284051763 389947111 9689334 239009849 90986444 378530219 202609567 508947412 93547849 867736689 2511389 755359965 37357458 384926648 199869403 955468500 608191728 639546037 56128322 398346604 242415802 819127435 352942661 432194219 328770786 460610346 16559880 79136987 7564296 198383688 98261891 949495241 172840066 198377756 113640006 953189048 248299938 817428116 597305548 680913214 141433525 260011930 109652572 809499948 460039598 496919694 113587387 391760863 88861636 395744720 257902944 357508382 283411010 377843563 414368 973970465 132772133 927644139 622812097 893681087 576148568 983781488 840030840 894639219 841104385 958047622 305818152 925743889 12279919 636006673 279560104 809797447 143504399 667581736 230537721 996720628 4880707 995305587 647737487 733917364 378931888 916117356 96880186 658137145 531999917 864181345 140695436 421538670 228589350 731316145 159327527 503405224 381844782 588864816 379972799 524880644 354455696 871806525 488740540 808321221 560740359 799536218 139877137 190052163 181276731 307917474 298104189 317258332 199226345 757302688 755811993 786129952 532080617 746556969 309058614 767629857 162587875 588360973 457924744 459371674 247439875 327520957 149049626 394272174 185750754 557438078 2472688 260098291 106285129 955949234 866841247 965517344 164232286 926596701 656648946 875095167 246258284 386701675 33122049 652842122 426608861 881097375 797896911 907297309 829468151 893464490 184914867 805849720 373327090 983390425 178628174 999442475 138274989 733203818 208846532 977271315 552436075 637825745 344307600 852608216 188765715 970399954 742962339 765996142 545440419 711486917 59699120 797057641 48441986 433176379 303793024 757830850 485142261 964824815 372587014 600814255 222427837 643955525 379890921 385026152 42100790 563993544 173141730 878317697 774914291 898520646 627229626 777520230 170596210 442923497 209861107 214284062 67202191 125993009 8208540 202025901 164704754 289421680 210832608 980178566 114521845 437534983 79319575 974208469 812782157 941261635 326297301 754937156 651141465 797317338 191946166 876748807 648089313 974622765 743317943 879814724 4102015 404515944 109059438 586032592 119464503 266119242 85257098 735115065 275392169 677455192 12425116 897022582 277025962 992217061 15376317 997971139 8336646 468741141 439113335 673764347 553577495 882708190 785006805 841680720 135740118 490459877 375925979 503872117 140578960 663646616 185009375 781397559 23378290 259284354 106999855 244957379 139654117 795780613 231499412 747980212 690248715 883993289 104015924 413111447 393611033 568791163 540304544 583398567 188060961 427121626 388458406 773749640 173089088 218737756 167422056 327562416 184765880 733847690 148793844 753465049 205347186 397123406 19670885 654363178 18358913 87813736 59988733 654143784 241081542 423025915 257158905 741330109 497555893 537891167 203223785 367736943 221501256 639000204 593324707 917791901 613351459 686312532 478938519 647458977 572262220 686139817 439396539 567657428 565887229 702315413 374689451 839230335 371002064 771802165 666367342 829268429 623415397 848625434 705586551 727118083 42398321 833846546 704490980 942007244 898981000 966614985 755995660 947609353 762410833 783740311 279748535 809622906 88648815 385689320 32918986 48553945 41626013 137417546 107001587 995752616 136375773 889077374 610640916 798468371 662997109 874535011 44316512 439008006 122548005 306412312 126939541 144559260 60643553 233348803 1855659 202750712 137738513 567336106 503587268 957204281 281004819 812034335 671428915 802735120 327575092 687033324 645526203 976971174 213799557 575081891 118941442 895125637 246378765 464903651 132560348 770358185 712906022 883466947 567684289 940782716 163178725 432846680 412598979 707325172 658671502 687609786 10183903 843064359 128835328 780396048 39195351 465378130 184205451 400890503 202034789 561345768 467107691 898222713 458527992 921393082 739465874 963980174 210808689 691665456 539632241 705788276 142171898 460868915 388309245 818224857 198820096 847805280 446459374 729922822 200328910 761656100 279229863 285080752 141171123 752956690 653253634 674568032 494303838 978012334 491856300 769215331 464444617 640389474 511175368 897695286 426963988 649720802 176486204 445312852 214583508 330485278 35235319 452089545 42778687 654926447 191821320 561776919 318622154 753940867 372027044 535850754 244102526 790109823 491688313 813420608 392893353 739743627 558304879 640618809 223864157 569538622 10077330 578030703 122370931 214867139 179336484 616179223 371783466 612717429 130632493 840882763 126854206 401382937 41432644 238083989 161480621 480029965 30411181 817079782 199688799 766713637 282796692 717106784 21665923 969795454 23410105 884191577 636356714 892201513 594100238 663917270 355423163 833950394 76536827 185725948 142603059 564016269 107890537 778007806 50180933 139475274 6659875 501188248 340925028 712406449 110158389 980045363 74750571 982532997 501494589 794112658 241236862 787405089 137141702 894023844 256651587 633940785 20781604 336183477 206580885 378038952 68345457 133494523 94931659 770159874 192798032 959601771 236658022 517913367 415523598 575406702 274348547 378338086 359089731 649457677 497915221 831809020 324725212 619583087 296160493 868474188 342154219 874062976 525205388 694497968 254278184 605249502 134275340 466312967 102091541 227272710 29187835 405768801 302593075 494420644 384350987 933806145 915147012 999554918 470033667 675762156 651022424 979238284 655452542 736278171 250728333 406835396 300238487 314273169 41448958 651677071 412014811 969344641 588308443 867199194 859611272 885816782 622424293 744985500 78920442 883988310 411529591 981092307 54104420 641285225 71134013 735252138 205723119 602822801 486732157 545397344 482151517 805924781 254126304 804852098 508945872 940308460 334403262 431773655 115849000 531044687 338677624 795348710 470751870 901783072 8891548 335744810 12488129 99748680 44684020 284705232 20513864 936104636 830625364 881085410 762632283 989213949 659011606 681718983 561072702 654676644 446465251 508776063 330774130 765457847 42920322 323631588 92513734 95078411 55804607 253049709 66807394 845720817 800637410 963862009 931655488 941072798 477799396 737952542 578755112 767666052 516719566 651797244 135648674 550029403 386885964 829953310 234166225 777825619 691084095 747091023 583119495 933059277 389389910 617909321 83154290 86100069 28534436 91364930 23585612 866365162 199970408 270292203 20414556 541306323 68085711 648623527 198316264 233335901 139752663 780005659 750065227 794302857 113798748 300040872 183251130 752345226 269585717 354714924 272787129 936318400 691964188 737711930 253987242 510344552 160712942 213187074 187112509 416698264 133196837 764117862 282814149 325206883 54606911 349986825 21854680 147606843 53497779 982459026 468051245 746148554 19263275 309331382 66123561 841833645 447472968 857990374 682578384 752340508 382193424 992940756 542626306 708521606 571711869 888053039 432045467 866985499 285817609 756870049 286296280 628519189 393228852 434313273 284117557 547073179 330859161 733147101 410783997 519027458 196205840 575496256 481523828 929114061 683365717 905940698 123855165 437170831 262152283 646940006 230644164 470825326 144462454 998879881 910019903 998147930 545857552 604902136 442356011 524403804 287765366 991244943 348764672 763007690 588132251 862412478 188370435 188449808 148832495 234929310 15517532 334373744 312643492 727975670 537821360 649262220 193338940 312996537 283818433 454867310 35252013 837227089 587941284 996478264 543335253 708014424 212103818 274923608 69684767 367125906 316329763 996207677 629219455 977368685 925020189 999265701 277379503 577754029 129518054 589151085 503491175 531494772 231600724 452604821 289553112 504422176 183451940 602475549 109235567 658136480 624091490 884809335 269551068 435226420 204618602 575837195 144854886 203635787 160032002 477492322 319171954 637678081 440531614 562990731 258989861 610507148 157714609 269917187 142543792 675371987 306914291 658972621 252763741 845778700 205616133 979835510 736647218 833573413 632078909 810642800 625347844 657321544 295120538 430121155 135544585 766139976 179033583 239677733 148836966 558403317 30964500 669995920 418755448 480920518 125818532 821905507 529199233 686429140 595347821 927767815 18027385 302634199 8157470 372838360 72370484 121769775 51246876 331468157 99066226 571832135 127737896 190173946 113558295 869920963 26328158 461216266 131215149 184491467 87423867 331759933 4856669 708913122 606021282 951572599 318156611 648065542 9196842 111494192 54782925 389619144 279436988 512739356 463792780 749361624 359973188 825025867 720891575 821751299 18688288 676220578 212925713 884476855 649145092 769270395 179063658 995559611 171236255 906930220 239474217 617244579 465167684 851437434 149603030 966941643 231386280 903057228 735394894 905826926 259387770 841135386 20411464 325280999 95451787 443764436 39514554 243754802 136371309 563204930 555800674 828091710 620875083 908291382 761084367 852413921 451399301 857292574 80475846 758613766 213471862 765906153 396683423 874498072 544766541 646679461 367330581 512723322 352839042 925094378 558578424 674716008 337654374 927545503 413309596 543141565 10517696 381518521 88466930 577240513 289170198 513045392 311926109 879044854 63807749 604048853 447036406 518275206 188310035 698877966 512280212 605281511 580091503 645012854 403693906 959891715 121364027 719938098 110534307 775583333 353875412 488737280 268095701 697509990 314527783 512179788 5890879 545440203 180811893 774770992 280350427 372997301 35898830 708655732 204511846 756852944 416145743 879620389 644523577 672453994 580325277 681088339 119999530 938178752 919982883 960339643 776289290 814487043 569230264 695962895 184363065 982906783 132009506 464822795 49189513 163637650 47244248 373149889 277584210 548170270 407534631 415077786 268876048 848074476 836424086 887144593 328382558 838828991 660651785 704901997 561186389 827776978 570760414 591116739 533049137 620669981 505927604 578040045 533290012 901916593 171771201 599334664 468006213 685989206 484656825 991176255 548514343 700417702 312067752 902764615 118476686 188677199 11628631 831141518 275226178 815506342 811818929 947758752 699185095 793002066 348689359 402338661 133558072 906843743 328467603 337975646 278647798 351934730 202783588 396749842 87769669 723250143 660052597 882193502 625979374 651159935 399381628 976368857 891939264 946181783 816012161 902607553 499677640 587421807 531930876 781396357 292647046 318059156 16037611 623466448 463677826 964508468 866805834 917456892 40594606 56254578 38212301 978497344 923024024 965409033 224394806 395108273 258650951 484691029 388758381 571447514 199134864 771782773 450484923 567380207 452029507 536515693 364418244 624572378 14716042 622916346 512846591 833058567 800829564 957154341 296863552 658758205 14033170 568322452 234722891 924133545 219702573 702832181 474480341 507572617 85557585 251770780 237721812 272858276 234077892 404784287 385818321 592069795 521532119 954822898 376210062 399393388 34855643 270129179 88361850 442637222 381385730 652914270 102376169 701918525 23590339 272032224 191484236 907333832 630019183 845085912 679175116 837540664 317206445 625837256 216865095 650491167 86166711 390515928 353470776 446127513 237274951 588279283 344391841 617372895 405515416 575211672 167646759 475748131 402637756 641190320 520128307 540833499 237361543 850035919 242996541 380594261 284263527 502542044 426808656 653213043 538461921 746557514 332345464 377112550 181272396 556525465 333021962 567941002 329310878 907931418 14433440 611039790 461917486 692326281 528514203 852304464 221559872 746359975 571721712 739184109 635780088 959054141 778768381 846654328 276652233 287384956 159834489 392157692 170773229 772552615 770528485 866637945 338217676 807022248 27172435 485774140 251394703 563603906 544887117 793292077 14249224 492627586 362256436 770639627 468821908 670931825 142005779 347843612 292779918 448009317 160355888 514983780 145497147 303566685 216745159 849957212 619135955 781346624 46213139 854508371 242537801 295219061 203944723 488770868 290965465 657734506 14182861 717095355 187167410 991916554 779490065 994795964 718026897 733318721 51363154 330358524 6361725 845569208 629412421 892425952 413481166 846362941 292555162 481154942 413122351 878412530 397586199 512861551 59399789 77477174 21055094 376614778 203917089 949459701 183973574 751978032 182143597 709737123 291662120 301915196 23720149 818810904 714501284 965208962 338519200 582507166 29307609 819464170 139026676 829610333 623318059 837803819 767232903 960776461 387507638 756057977 206322632 236993687 179861289 989522605 964930102 978925120 624066147 998986561 324386376 401035094 113218716 945264541 787615708 885880449 432527305 925456072 222205950 782803582 392068145 551582556 151426914 789231872 656132747 950362379 35442947 693592727 544207384 727614472 197718592 489952175 51327274 668565048 295722136 906842058 701710984 789319104 149362766 407574294 156148885 618776575 505312397 665941719 455108752 645440128 631224735 895304266 691663465 735140697 212757345 515516349 455546014 814121422 141406645 562508224 292880559 811087031 734112920 832637718 269023419 892783045 352022469 815646960 312686766 518909735 494411060 604744170 264764763 663544641 26152922 406577999 50313030 499453653 383566663 956661639 750537342 792056869 525768868 965216483 923046246 992648405 106367734 514198658 149203982 177988127 49720503 54068806 31275302 636752306 210127366 588037708 345280177 831352272 430384356 449909340 132878008 830568882 117351747 409450452 102400423 880900834 446050624 528580666 99199110 720659694 61063992 583141826 312868191 333131449 42834766 402679233 323710737 909425786 865114062 937569369 732511552 973808400 410121519 903689793 362747768 972985359 794706197 832153007 629901737 666543195 336341189 450106158 324641524 492602434 316309684 616406449 340519826 481420953 277351259 722270895 109682446 760417169 670041425 860497928 526655018 900114078 603961329 767332581 161722727 605652719 115641175 733368119 65304231 357966812 276751683 460305812 78983409 612707250 242056883 710527116 597239095 956907773 833796674 840940483 166481432 169696313 8777241 29014957 13324942 156564212 139922470 177455517 34818302 609750675 60384277 950976065 869673175 972859120 453062289 756774978 547007787 950685462 392128228 692488807 592734306 621030643 360669930 399726573 100536115 663069323 343361000 747917731 56499104 315666968 302172744 903878104 889818213 897833855 690575615 919172924 239642039 291203432 209412019 595511524 575480681 936224227 914600582 956911487 224214494 625072757 564574924 653553064 494782624 698954818 308521881 392235438 360490247 635261523 137386015 377229717 4802225 324786825 78051935 603978339 396987069 931601928 158562595 223396061 100198595 736187900 727952481 897100638 548465737 688422386 623263556 845573562 395519643 821080292 792182063 893290023 464199966 931736865 718559311 847800687 577993755 907809595 160254015 866084674 335802846 968280648 157147101 315972193 176699918 306130329 195310323 488856017 147471023 732627207 11649096 172532865 55221413 335732750 13168132 970046932 103425065 506041289 228121902 857401115 758403592 760011365 142552981 214865686 139196375 412091656 170645138 582954576 460477056 989139619 416484103 694237251 651880183 701431635 534803639 695893241 306988238 494426620 47600240 403198053 189332911 581230243 539106828 846119141 524649861 925031078 242865045 703715051 181441053 331059414 134386924 268907945 64266958 660830967 470644562 775497040 337480911 991105865 872182827 950141064 50129111 353749785 193966397 750941804 629258877 830267327 237243102 611635608 137833203 970185807 159288290 691237953 665906018 829916243 374936 256498945 243965024 929017536 827367414 933317775 342449539 685888372 606967191 663151573 356866067 880428531 708637732 951579914 902743033 969101944 722741223 870445694 462999914 911760657 233168820 657885700 33726214 443902875 262178379 436454401 320682272 599318513 410042098 606185432 205132670 847867776 690158010 871740748 71778544 193847308 46511145 468014900 158302393 717851346 410857425 745314915 733200130 944373204 883745315 970429166 82496716 186640516 147481180 846454388 502448908 552373577 455377298 726532476 518850096 588092696 34816120 692207388 83483295 795564565 517168973 949091858 226930534 653491680 529985796 983830309 602594481 963439091 808265677 817439814 475979250 778972303 732544099 973223673 592135703 710109500 510184348 872030832 39250171 223035431 575534 504923171 35752265 76998045 13020675 676640258 524290338 578392005 552914074 977867098 650096845 732774610 230633818 691063877 304952100 681661287 59112891 255366582 174312 46471482 33219949 760412994 580380477 741535352 600103492 673076897 224191479 667266251 312865377 842338291 616699608 648154499 415453701 942668049 24663927 388640178 356298556 843996349 808273433 902494657 779463197 891293911 685751157 765864259 655492528 943818297 814244806 979828457 84309773 831178809 416911300 667577877 143043038 374495434 69014262 403060887 370939552 762501072 740042007 790453192 639447571 990806086 636105399 814603189 639007749 899002489 678080605 904155065 502414174 795555980 220582005 932449224 889564092 906939102 303263748 548912896 456680106 477009401 283250336 329559535 1113236 977334739 445076304 930326106 834697584 897438292 235717661 908249815 851324587 986195950 318472995 465259982 129826683 794234719 359681916 399863940 148482890 445820236 420229575 873258862 782617470 833546334 716325491 815018404 714427793 890389866 629551169 647706415 157199370 434286696 218698025 523330293 440474201 577960625 366222887 615334949 328341093 540956685 154938709 967302847 328000319 423958488 210364479 286233751 228849758 230673939 20745486 595764913 94678060 702112489 675671136 688770776 567095487 743206698 510390916 794982179 750095808 862382079 305414851 929902235 618257179 628258370 298839111 438009799 98745604 302950194 56976876 165795789 62859604 385710646 226740867 557268473 521196615 521757183 384904229 792412958 605996212 931542354 596290246 993984963 890267068 903310010 144893358 152772972 47838090 889109586 556697974 984725307 537013114 546060518 138373662 173471810 2986473 541052561 187126299 748972775 496401087 668850679 177789201 810292981 479072178 854842252 831939741 942954454 833459478 890956313 671078846 822274284 563357826 649408408 219035678 589731297 473894850 593060663 119484086 988850928 18895344 982238583 785471323 867851946 356748515 971370808 154263177 211200494 130155757 311084030 36071990 311060368 9762258 794691774 753042371 775973632 740312441 743344888 694046611 890840664 265135959 624734672 40355061 116359403 39417345 592395717 190247588 928222041 345739622 847133248 297537438 740080844 103418598 279067496 46645271 380837614 189400098 362372240 154480785 622771007 249637156 610718767 214171200 925463939 830839192 914913276 273767537 491331312 168313320 709738139 322407119 849543729 98292915 877095575 739863524 874237449 56141570 753688533 708880175 995042321 349644065 472147084 179356664 715183066 583951724 773479942 460460593 999233254 788023838 791842805 420814584 555416219 60826076 839661662 280467028 907993615 449256304 633770673 425698452 559984227 201876630 872080219 511075327 826772772 591289311 775862592 468046260 744406701 393755516 911666587 317639267 418182642 195359898 425019834 205028426 488966934 245499553 613132070 373494614 643962122 530569766 632062719 577518527 820109835 509683008 620084727 383913238 739274351 556806274 811135244 490348186 545677439 499976193 770054880 680711472 756909693 373591873 980864618 179603062 423845610 266141509 387856537 53204343 208449756 121380772 750429519 602560076 723387079 639162693 888696971 587630099 875378140 5066070 424979254 406299954 567505998 470031180 778271784 415897538 945493418 839084764 977823613 398801353 581012263 196468942 520366668 366409358 984856711 505007539 776968555 448562181 583424412 431689166 822915689 636511471 707661505 112495088 127465519 120004597 754940540 457033374 938117584 478618453 936355518 713550365 946338967 742277022 801935832 28540636 594398204 361555998 682296077 213359964 430149694 265202976 583918837 559215904 628944172 313956531 948582975 213499968 345071366 287237650 495215868 325594675 794329456 515017213 818023091 539973570 737554385 586100638 729291292 291633915 887111317 707179019 856838822 246820489 399281471 174051814 388273435 179308116 864744713 186071920 396645601 58650560 118050458 63113932 156391979 53364742 270456040 125629856 960516599 790529010 989026071 770250059 924379017 64903294 599363835 40714136 100856610 58105283 281075018 159583437 924896416 710195763 925294560 920402323 988197212 369190783 541604656 324887589 979382537 927486137 977008614 745140388 913081962 287247644 639215008 397517329 794340178 367173560 464242319 289065627 845738610 716238764 767396364 568427838 707670856 620869655 635929023 449483863 601985992 563849608 938215213 397982109 700050019 251494969 434699402 154026325 412615680 368498615 531004494 131790581 321902976 315631023 609395156 87968770 182133614 75901264 279191380 130396080 160951385 67488519 598299690 361967313 501303059 252282511 667981036 583509743 809509924 435524583 771518547 610132583 726298529 707875758 782679742 665055330 738901898 249684909 532864045 64394181 313630893 143753890 147296466 73702256 931622619 830490225 889880400 635372335 947092762 257396165 931034831 283605669 717610796 620340283 712734053 637805933 859067397 852439940 972403194 414306070 732969880 100886191 722998351 260135463 417897263 123533521 673141352 522564844 778825937 676487765 923280212 451128780 787874883 327473507 844594659 654999071 659143697 646424595 864646277 627351858 841834660 833295882 928371044 52981889 476502486 52653208 291772767 203156636 240203681 97767339 713414764 176972398 254043623 79218988 319342324 201089125 835924061 119614664 676369541 67487191 268321623 256149163 519213648 154318231 300332844 191741762 570064759 198895100 485734861 396552179 514479427 32835929 682802736 146765822 679669714 279089902 321143603 5650800 325499614 31857322 316915847 19285881 713048985 345366724 475951614 249565825 322004460 34542066 245696484 56632181 890023798 778314742 917819715 845132307 879666610 417080213 420277309 335966341 886261089 217965117 600480671 334683269 485903824 286111415 852770905 328463996 976471521 419205292 518970366 329581020 441041990 306733785 706949655 199291240 702393122 193159380 496767123 143690523 785397766 257867796 972274975 613168926 706147386 141637706 719600258 700159317 760287214 363656603 879954127 815922734 898091523 38617383 851820221 309734406 892782312 730864522 985221765 891095666 944440505 453821344 842982271 728320683 850013765 211507043 958184774 698564730 897597570 346310027 871086397 788404828 858158653 734534299 828921924 23905999 285745725 208992229 990599490 699069040 752302682 219429371 840365941 762363133 905453018 481671834 795457602 21608263 813775779 46502473 353620735 49896133 655632793 466199151 551774570 385532808 544232981 378077738 724646800 461843000 849727351 411480936 947505085 641801653 688518896 394062865 585407590 320438181 509425260 372953640 479984787 139161672 758893195 61811274 796823226 555156542 877798261 352772658 595901697 112872224 789205977 226070808 685092708 74494042 620353391 598353754 791032968 177232991 307818896 257869528 851114263 599437652 980569816 434825866 438056544 231721525 809404964 423476112 773595267 408798692 653362075 509458022 872075113 864172443 911758155 260613889 850565563 655959318 971817285 102810083 630671495 284025783 620987263 297382089 801232094 648162243 913354676 652184863 766336299 565508781 611108750 215989654 818636506 402693248 630326488 72461695 709961980 374331101 550137061 151274208 425169958 102828562 302634232 88310937 234897747 216607837 894137832 776973658 958341182 411435218 829255117 435259588 442053271 374159230 557728216 526834271 846248078 635795926 749496838 743822679 832286385 678080668 731852207 404298288 945265609 120180573 761734866 630100378 769881219 147976734 946825391 473532809 974528138 653901446 866314125 320821543 473080466 89658851 378416910 244008385 928607686 324392453 391045730 69343812 928373396 509991967 633339924 212281097 501721368 241934903 840365650 624600086 706059550 140086775 631299701 547114660 619364115 433580699 967779841 123242438 906753981 290342649 366184818 59690635 224386710 17233141 388322760 338736542 964089241 246539041 750672123 101260332 497955234 432516339 811884842 361094455 622461320 447795082 784818494 293315481 757916344 737077201 823763178 578278170 614699915 213730317 267315221 29156154 938273136 857998567 961812954 322652310 944790424 520736476 720235097 364292186 561480108 363323025 636029157 390359997 899093147 863932717 875305690 271048483 732111617 568085248 880114957 806138496 994373976 960936313 992203831 143432453 629069344 512350379 569591823 314218250 576262881 423186925 572788139 571354145 794333467 525981010 538645023 182029125 987207051 607231267 837403658 93494672 207860012 109794217 832164403 287398946 791746624 110042071 865010749 125021444 476358727 111472290 374570195 101636251 874028143 320898227 599605130 435493580 794836328 778802175 888946053 714804767 823795414 516266784 705973626 50405062 428167555 280881751 420465759 267775847 978536591 865677443 964118838 124234721 682816448 33551504 557581622 62314983 255443646 205310676 428651487 147306076 536017266 489823097 633407784 537363977 840687698 563362443 657184188 198781630 291316981 199259995 330043143 312577255 399307560 85839231 162292398 7193665 776116067 707094119 979832446 457197348 628765310 535673651 751125922 276971279 362338991 261540133 481881572 66388676 735877929 734160992 926099318 851200911 922910656 840361044 960748918 913208833 923724192 511403249 611508755 45099318 767503408 554051907 867933615 460950616 469774939 251615528 785732229 676069718 998423305 480281840 746913967 366390453 720639810 357338767 508068069 106875838 745969351 205939154 434359587 356909672 856120703 616890660 998201441 853859546 945847865 522083075 875058261 45892091 309307483 63298666 444920433 256647686 887006366 630213908 783120280 711417155 724538021 623218667 884999408 414165223 514949895 406346996 850435261 663108201 785797714 374878111 813231279 617674122 803675601 664111092 767748650 345689698 469444117 231085583 841447200 508078074 789762856 458253401 909929698 356618561 609564081 130781589 640249537 380597755 720105403 427226893 652457871 276120645 561575553 367005596 821017438 182296851 885686185 101982056 727958018 45863368 522317163 331975832 539314994 264003845 970642365 862343740 867163045 388421783 409598049 5106007 475607501 329859822 457018956 297962919 344025544 218767051 606668012 383232006 591915778 204197827 482088129 99096934 938052913 362313656 843080778 819805023 920605053 698503250 934088895 82529392 266518387 151073007 840535525 709584411 762322463 466329796 816796847 503466572 634332457 434439477 921402813 706360400 959220295 586288286 961210049 188065791 499288386 351809325 871939086 92251949 767322088 174868623 391866056 391703731 948031483 368957031 471811778 104279351 402335736 81677314 110460105 110171088 487886884 406824137 500352741 116683525 963212152 480521243 940014907 488149523 777800752 50297281 85328508 65846444 778648427 506373090 757491137 495959180 644108494 338159313 353022877 83641131 481905707 423383405 684073448 418755563 791287549 596974418 869242076 173811199 507054921 93459919 473436822 100845375 867664884 759277060 841567248 149640419 303313642 233591542 379884857 319204503 872658977 204393540 631671652 375215358 784200282 208576659 882435841 88350086 335958209 178457967 272803854 166466675 327601573 70618434 889205130 496014253 675687705 48895672 171181952 111053574 427722435 273594166 988787077 24848064 294392271 265134110 267589906 219029804 624916335 541190816 876416129 202823195 678962038 405537373 930576318 29289919 901704940 536927234 843290258 827347956 832872353 824956891 948835051 548098235 740057693 147340919 614616656 208613376 279894015 184944513 836283800 835838675 931375368 712642562 875934913 442765589 444059292 149086778 747635455 607047019 695639345 570657162 899755506 398275104 567680393 259836969 460532960 201917838 812010337 411860259 463914444 443368168 848380896 32874134 142150833 21821960 452119441 359023308 985633996 739012841 855035070 823102965 974692508 483606259 869063901 614323473 919145224 158878146 396871018 358539827 641604193 166766051 349575200 219577017 257575284 134513389 252681685 501593255 157411444 933428858 574859072 780490248 193230726 327657682 9300862 907592685 560939499 673141845 8502872 587786234 480647192 538332130 295341246 565012903 450560427 703236659 102872032 918970487 72527588 382878688 26249002 605153194 91999069 889511557 371773314 879597565 379953469 876899001 150359069 421987968 402719011 600938821 272493461 771304814 373082516 847120336 417048181 866418562 699768735 708744619 465654883 524610664 202007892 842246880 525336205 902183781 276873801 976468628 426251280 924599341 843131308 936227274 136966685 873183564 481432600 638937876 6189383 405528080 176884435 550613304 25623148 985859095 794567734 986258989 310004894 464320754 407126078 762079407 491181291 986211472 736198858 860048047 545214419 889405680 370867770 483620316 280202742 454048891 106691865 644298306 468299937 669101894 389705667 575187513 459404214 478018350 286438307 978191543 680401614 878695317 449852692 513253143 345929807 453837079 222665154 289597428 50135216 749940328 418623581 742422438 82915019 147264535 63023099 946218033 369685708 453598833 329362215 402910427 401509794 913129047 218573429 350736601 105135556 629671785 626075832 799494916 578332387 726434741 489307145 878286506 271646678 771093296 184301087 923502982 655959035 699604371 428617028 689171443 604766125 928301592 365755252 572998000 377796722 382830118 173828072 358542931 9547793 423276291 24199183 196538562 146919776 700614605 659338026 954135424 545647875 885007699 561418389 995114924 252317134 591798979 4342504 525668610 146490434 288983204 183356089 633812255 284207868 45443891 685695077 442017541 782611413 529530642 687187625 94092347 635731905 166578512 827424465 770655601 792571657 61917028 247179405 551646323 56956197 712265150 454513677 532641613 266343802 422525933 384907582 889361620 714554598 731268014 178756660 399684055 279583790 662317992 378562121 683065843 274694360 321137042 77229533 487369652 365233035 967068569 80004810 353877025 266494419 427338228 211918036 516576713 229806035 252543726 158717401 621974084 427781862 794366445 668011485 661168058 884621042 689964311 880460830 476914485 593881872 241890190 992580069 360148926 612983111 455101381 890175985 128909112 385980500 334848139 610621591 321123299 509081936 124477018 870440081 514706925 933355765 366503541 471379291 200110031 427289865 256113634 464518116 318616369 819162313 651617154 787242640 652347304 621640329 955912220 63413221 44159229 531683489 971933797 925859718 955048795 113880240 497943322 354689272 733134975 44518630 578848566 248315389 753460982 181150732 633375910
