10 7700 479960 95706656 529536214 883458339 956808001 70603700 456527496 260873913 33522642 41556943 153603574 104972515 989685579 813787922 552710266 485146495 68969429 116284003 426471123 622205551 930173695 780810111 440899297 714838812 872536399 219937643 823363503 820334171 488161253 816756825 925660853 651375682 301511843 150358147 749973153 733150886 96395643 725994659 284273566 492981387 591765917 590946273 428046957 214692334 680181682 362724483 710117091 823747979 800870963 777865375 49921724 694004105 982940396 104093725 751943056 158384982 366895691 303916603 567915299 599408428 149390189 154778481 587564748 483327443 841160731 888398620 607981215 316299559 130621594 569013707 299407988 810526865 339204413 540041615 121972638 712155826 61165624 594067768 247372873 536631939 892218399 954958030 11401936 716549891 940996159 363093719 623362319 993125643 450440303 639480002 869900297 78034334 585768158 56539463 329427278 263631224 391519199 354048700 972869144 352459900 339996659 595431272 42612282 289511645 2321108 816598515 123409659 565505420 469338994 930431974 73229017 498991115 958943828 101160184 834468642 617366283 832909205 158600868 532741628 125573682 900464529 297607933 670972626 283342281 825448846 657044262 875512321 891431761 420369629 115094238 732717093 927417143 216769802 198966170 357555836 970729196 123572206 124065308 909839932 811854224 24997733 174813303 596375049 334989047 525582239 410906766 718413657 905091364 583657150 646316694 642818562 881822773 86812096 15234705 471181858 216640929 23634424 162860444 75999648 570125982 620609463 492478406 758228108 64219665 47355132 486932348 537845289 344364103 401752564 804136926 898930096 737360200 792509135 900015767 422949574 54964919 185934143 777020825 154701748 436813484 626454002 777956230 632879778 780374398 964889621 542919655 596224566 218714516 686998378 372458302 212599398 179188089 382500389 580017171 306890395 269975136 177362123 619094108 344035863 822054832 598973208 891455455 698093446 515646957 540474578 795204914 892966287 246652546 969312593 386283602 807109802 861855057 182917302 283253532 213215208 445195163 544953692 629217385 391315810 50228231 248433879 411276955 702788585 482870159 812951882 449311252 232109465 280116273 592285114 309604853 554969256 730481042 423493530 889784134 437887752 282003751 817576540 53866950 883483914 538852276 475213657 363032411 134891506 474168029 289916681 451387787 177968022 453288600 263736929 986093152 252053007 206637436 15500857 439646080 945722453 929081315 846471409 614011852 793741393 668577594 576576217 27787286 808850096 650653187 740523216 172792331 799777695 878160751 735530458 660369684 328454321 921873873 73040708 943070213 849999921 646871811 955934445 265740207 998098300 501279954 115608711 805197813 980545327 859670744 918732097 892785996 796784981 958550335 952992692 552573491 862525976 824584364 970118762 58714004 559196470 429107683 352302042 467488440 800554315 548245352 975124191 705339107 821623392 661303076 7229364 710590985 264043187 513285521 424353591 5484746 342402069 765516109 195169807 997771469 48983097 396563618 848691290 828981437 831554239 91106818 185304677 25077712 3632424 609228692 687593792 544995977 548027848 194461045 748605883 522390595 536576160 323300769 89897573 91483915 266125406 980324892 599579389 401610622 289530417 960727898 944294206 926256595 313313811 283440094 422324739 53733177 1009599 612141464 810065687 724897020 430953719 981043292 236687478 972429535 775107203 454236816 393600513 742537379 359838709 481905249 649490974 265411768 964195780 920166432 103336538 469295476 544513002 520107650 939333379 163263844 470745333 84637144 430538537 960247509 983564181 341151760 181584577 976396052 876684059 41905282 217762944 208955326 482414649 265515976 764233487 551063258 716258630 533336025 86604558 409695779 863543830 119022995 765808403 586985449 54318860 754172137 150014207 359365290 558010079 907719720 468480252 74003620 85775369 62983644 569660027 253442903 973255061 11714662 538078929 515254401 512468872 498474589 53342447 699621416 885208548 525240620 810526455 265789985 397650966 251268888 794186038 779505319 532029632 604677654 247529920 282063353 837072003 994706968 16364668 121207400 247358735 41215658 355633159 138188169 950681766 663991913 789809358 483553557 889308814 983138799 18758186 890134456 473633255 99448891 418933431 803390245 510941278 609519362 696786556 847576892 305616618 192138913 314120407 674844435 713499600 933209683 434998430 867753168 624711045 913629555 909307555 366392303 106957435 266780193 899828566 620274162 989023581 337326981 509032087 825280767 923503979 635110932 925501397 547585568 412294202 35609955 871630049 794048972 590068526 457557852 152458142 973953476 831247687 904555497 824300986 116321661 443230510 273769121 853147160 340418347 812313112 177060137 910103592 466913395 72015320 71981478 779309859 48469200 730361237 160299374 859926974 557495908 961585511 100099360 612907058 841490322 620669079 794301876 468434492 655990944 63902849 886174828 112601179 865542769 741520184 135660354 351096574 995152072 457190504 874108544 121692840 150027406 806217625 99299187 336719253 847556966 21531448 321613397 34825043 115370188 703149185 282146501 159598405 454840626 293209576 92449324 930818340 414104785 60619533 890636517 83403135 352649311 58766262 24610423 834764757 797745764 214091032 918691550 738573260 678637632 26284633 971384374 504065450 488975723 447513616 997006678 784394173 262715634 817513708 704918205 77839922 429365363 977127518 311354928 154279945 155468208 248116820 441125357 34827022 716128213 244685386 846924490 84260287 190978922 966754022 398133268 854165895 122738306 937857526 714884273 966337225 468727013 215578266 125526249 582389830 966841646 174238707 953692711 463859328 293901199 523014958 666289763 803024371 967948448 197221884 655561655 671890794 562142765 900124532 643779115 620662775 717198072 205799652 835705541 32145272 267747984 9275892 509918319 594789961 566045363 178638551 589083208 517398654 839685638 573745995 365944523 633928501 371341550 296808735 622766163 224205841 168818249 991450336 959665816 750633052 711383167 342582267 732260232 577216479 313288068 445901229 137941078 992179054 492065969 235842515 908400976 113207676 37445804 116734425 303511182 72017687 646086584 922960836 661507088 254169893 587642713 192240387 382321474 152043957 642765954 297701 336640455 734577920 910407148 709549835 73582319 923636480 561301941 569805085 435585256 13775722 375112607 93627199 733729687 435185904 715340863 571890333 99336533 20396969 256857195 783348194 465900814 972694821 322889190 638968054 20232069 704243327 627296202 413141092 605260242 813193070 743147379 456295648 887566689 443110390 888212972 655611670 46512593 378474899 186564633 529971804 190504763 775094941 670091073 350259326 66342784 990922714 881992146 927434122 197758856 855476261 436328514 387234126 18021607 950339822 909629102 790239977 705144830 945935114 734035560 748620024 246876505 169923400 571209358 483242719 502773074 48652505 502193066 599323810 708204529 125990038 512143230 863362201 594130284 521905690 915009437 85757008 19572478 899998240 3594343 754096822 135794285 716259710 641374832 720278149 128610691 965827484 501250082 27496750 293551618 390396359 528910374 738645866 847580331 276683010 486824277 232352594 885118236 272960780 811994087 679769395 812414296 154281961 169465796 674260410 99761730 708499035 102579381 885475094 500367251 152685579 446763963 653462594 816481284 930899875 807052748 464634905 465220094 82762952 37799836 619759524 955493559 9856128 583629042 746130423 910194346 870449194 63897629 917889626 474002504 667011967 312166939 760355006 519731284 475408187 78403366 585992723 195821635 731140599 664178629 846855009 70795737 55375039 326296668 925331299 11560086 665065312 509558266 673229825 224857057 519756137 718988481 305413241 353693710 848605896 240524404 798915166 868087880 188200107 749140831 219309104 241962700 222459969 247028037 943363037 560947117 13298955 379968790 678704219 928500257 293892810 356029137 846550612 621605632 75693428 972843947 269276804 329200488 309400518 2939334 491213158 337147074 54466036 163118176 738185988 631042215 426111861 202594781 830895013 809849617 805719943 53205229 74805859 403158446 608516413 139392885 803286727 149102911 777208202 645592787 480566491 192503243 749022828 498574741 821922975 877952852 358206866 794579063 720955162 979841784 88311880 810745878 978764501 573719542 33798350 147366466 771527095 229386370 136073739 953484312 12584614 208312635 689858554 679770370 774988316 178378852 758758444 428114232 735387694 513816374 665045016 452557911 661035190 134131491 1763202 567809792 352148927 323349576 258341785 617974398 854444472 972111366 459635804 885231613 104498727 770517668 606169842 500780322 893816725 737227479 675293880 412612190 611512884 919957198 565830609 229489495 289608300 285762658 303495479 388303666 934673569 217551402 833474614 77917365 370551274 294839143 981764421 62375790 104904753 343545217 674052289 363199605 789271656 262021525 602838943 303712501 840886846 714307361 806485076 387988620 616130286 306933663 799904039 603344190 66864767 201717817 358318539 686494783 915710285 690508695 762118063 90922625 661769634 133719458 300191394 756398468 927858828 845210458 657384598 875231660 119786092 987384331 86892219 194166149 438678746 885092028 601900289 57983340 526597235 766874636 219086820 423051255 935230924 978765080 93583064 673776201 375265505 605960065 648367454 162380195 546289607 372337387 184000460 58343512 196774075 527484124 166868477 549230758 468988270 675703037 830833532 644462659 794182586 569391251 851668613 880297487 432963612 159690081 343873201 55360712 252283916 296636308 586356319 613321893 938634284 110755993 588001688 558806125 854480132 770238688 337682081 586596405 249640818 35956392 555783182 472898859 476903239 776779826 44170019 811410105 757288906 297729098 774637204 287512092 598489523 321186715 934502371 252895183 296549117 970569304 654531739 140329710 496395349 652672807 455031949 642904373 940576752 262952854 623381767 172738137 656475372 636844135 813372528 295214683 675854104 520692853 97043953 972120547 399966181 443110638 572476867 351576299 70730776 742296965 593797018 510324694 408078238 585418813 859218501 900085316 18585592 765644509 730609084 322434355 873492644 52089615 29512156 981028664 119669358 973282816 224727055 950457526 119600496 516942809 794750730 550783606 733968308 74333689 207374264 249098650 154772915 343322888 609312108 576369470 631226854 45396723 274179986 241316692 532089837 208901485 268318438 526874716 817970783 794198657 425368793 595321064 719157979 77844564 228480867 729903980 234190646 316037991 562733954 864228599 874939748 683570407 461249473 330116594 565600697 671017278 355637789 872625417 223602544 457318255 276666561 870325206 67519556 858562199 520223427 373618301 678250162 560207802 166430517 552221465 268456465 279696878 641850821 605448250 567364412 625857571 382290889 509268270 229614544 772300170 352982812 503009862 76209198 365647369 5053356 224940493 248052047 866487791 186344408 923818854 551419051 804797291 754891343 277759871 422656811 341412616 574736681 843370616 772649370 203755062 550060042 816709233 129217022 297379050 667742226 600778941 80717932 439970460 944330560 795487284 562843952 963245424 726756900 250006759 647304719 432416748 647627392 57006812 45752306 473861038 874175097 393844923 92015090 483920622 149704004 156343993 424239177 473351998 928507134 386508537 132307472 668027977 735620575 659773527 165848948 509021183 954064536 694319705 135074940 911266937 21848135 322376819 437945848 131397166 473210847 64526924 126778846 244068113 559052117 939079999 517429171 201629111 892004374 238975959 84794712 927875938 790352307 258927923 910731865 971433348 99766034 868166638 851326017 427509586 406712900 16155627 133610515 181143199 222458799 346050029 546881311 389021635 745428965 220781773 116752006 319407462 926779908 538943524 163060058 25445612 904722705 48947552 947204324 502215421 472597033 63226693 977509270 878089150 851067227 798587905 894284456 137954731 571802401 847871086 648614002 227819762 226280999 907911946 927523087 590349101 893707639 547640604 813634544 620945567 727884952 565084680 27003998 680348279 746560819 437214073 751975813 124895643 740513158 465797034 561362900 762455629 183532610 701040732 600520762 533418098 572040444 385367717 934985642 414587729 610900863 383974078 640689208 176866781 599772057 40560503 829013896 995910060 722778462 80413976 159736117 166153160 620356446 511383321 339521615 648323698 756218235 24516865 943970368 603290170 454712842 805932547 982541256 298972325 147300348 638988714 673767818 207355847 323987551 384673749 543683532 232501090 712353157 212478683 170059196 637925850 808073039 208760898 151720045 75460818 448150608 299216957 166516356 297298804 439184874 348307783 689410271 957240695 738149964 737583055 429000080 507318792 524094293 987776972 699951651 250343630 712210279 249468335 807510877 32099328 656667246 533538701 439679977 63356086 461168401 752785979 944991741 794661777 290027883 927606886 933725912 812707195 654231658 848763999 38963176 6713913 446609771 747009600 379624239 49514319 501497399 479432171 387635226 605023872 747484235 84048499 497589992 171990927 116792692 719947961 900789302 379378391 765251438 745241358 860719761 861974684 538206076 213632733 14535333 329452328 66531005 883405516 913806642 349081616 360195403 531808503 976042653 710707567 486292152 703733609 640791977 38483181 930422721 209676642 950825001 626585999 943595080 893625258 600245065 384959990 344049703 237953476 371638183 504310118 269946292 571052079 759914077 719195247 840799868 94181935 84183941 348937469 816826661 844620560 868439542 359693468 601999670 534718183 614038935 971329262 150863591 458667935 752716177 685512410 365613709 466302011 614623242 893114203 986197619 705964968 159679656 254794524 761935600 134808709 146595337 176727081 334357703 474398272 405328148 506155586 281775385 419601885 547001404 319914980 489924353 341825907 43151705 321502493 676727955 751344501 265503567 666552912 11746500 726380003 863161911 88790917 401947470 608484418 525513363 775177111 123042977 518847724 211007292 558748100 587575328 244917009 840019060 447909940 976860908 639815363 267587680 577545630 131551443 549497202 615444834 274651958 957531673 520212842 214868001 349186160 813893259 56975705 627799375 439232777 30097788 717303137 385034104 194552222 942492367 817945320 124005318 77673321 434654530 889607148 423957038 638113395 417507711 712000955 637356779 143438784 662913189 111755416 809178606 357504576 688639809 65986587 625898991 843950784 96621087 381695718 476293585 340838407 82673642 770606319 905376330 339736417 223107741 409673024 328373393 441594230 340050880 915334849 956103343 416117251 467806084 414883982 121446557 198272316 310972458 9433345 426293821 945860123 373121572 698326365 101057496 434290366 962378643 838785805 60257040 513703207 72375514 869228744 260353779 825284397 498877231 440403886 665472983 885192245 444187798 460382527 727288980 436025830 899852978 946388478 858376507 597937075 458788673 829850795 538388936 911610834 528455366 602846949 276693481 655895381 237689930 477431181 98225421 395950098 427497205 772593272 522150280 876794951 229935040 220401244 858087088 530996545 44798422 631636317 267974562 147482489 790214808 241788765 513693048 430847190 370519192 329400139 761023670 673782758 748399261 507053258 257496409 815153926 715076484 426753238 832496713 656706084 31881538 971787047 396565520 9600722 139790707 523440602 681726585 498305559 549449361 423173762 911201188 820062980 817940276 995522327 844103345 355684834 612291732 732350607 302540454 988084582 162738030 142974618 422448407 454752609 988695032 846486340 7984713 553326379 672827166 448093068 719659302 85826461 45023320 836207037 792551655 214140501 719557210 35655672 757735375 672122842 43208227 94591704 19673726 46896085 705928135 144228102 333450669 971819425 956290734 711365859 436496649 28407622 465380543 163549147 758902491 243537248 513506266 338730402 349083000 117463109 520455088 541506084 647231870 954369551 658452587 124434700 803492941 959835537 406040875 339214978 961890546 914661541 446078979 907619702 74905288 132081923 398758029 90832315 838064645 472919844 70692850 637938129 289504883 921974224 840208817 25565888 275433411 44366178 75378883 375924718 881135811 433139624 476123578 37583642 197265169 933957983 624258284 752239998 614922933 537963636 467786856 363715284 583032291 651823857 220233824 862374960 767122146 606517494 348546433 778458526 566418749 65426636 953116216 898404549 913273989 213539044 534876848 956508714 184622735 803820897 185398884 804856910 260288627 641687531 563809865 741266258 22456689 217464486 984357359 900930690 821536103 565713496 211083287 576640849 824651863 316883787 275067631 28141362 498525850 321560333 489515187 92007145 822889801 278916418 855259542 550042005 737424004 145180572 855216953 552873280 455995235 765176053 894443658 415824020 120617687 206032074 136735790 521912432 284278376 139929050 145106041 321488963 48924534 611069516 168288215 366607663 662239757 665143548 367728425 972714860 552350292 25856667 775418885 405707087 957751010 116813213 463090310 22461118 836275497 193282139 454599744 882871743 837281095 718411716 386722330 404866028 563919540 701403499 711290234 610473534 230996793 859689574 439924403 484115085 993177199 630423156 795598793 115201671 963177326 878460834 885691402 804792607 473021633 848546323 141448788 105700527 36977212 956850640 290187940 742749940 392892597 302855731 244783778 923058204 645904804 701015920 672351899 214913050 467834914 75108279 951667207 914655261 46799358 130318838 420757286 883784103 635325721 606147139 171727181 551486535 473492310 425708773 651800559 143894656 926347028 140327301 760694624 736090243 305222435 825352133 664417150 576298966 240314922 950524504 649721338 375393643 53316693 654811995 158557686 707846874 864500301 302474972 734452917 248092523 434634188 472953322 961429863 140645639 209948446 752230205 691626818 801089849 928983292 499385347 177211751 741492183 134773073 521556998 587933363 592009037 416320422 51263629 169356527 329500838 131845398 327178104 478191139 535760857 424656996 691253163 182317749 143552820 168879482 127326208 799209950 165264519 227491374 71735097 15348369 585125605 175737251 773261215 584466640 639985047 48328135 684844329 445963234 135185085 485045502 444569933 280192363 648300683 985346076 332445663 565897844 485794321 14219953 334404677 844300129 427256640 13472486 292988012 904411965 278640392 251832995 656548096 48569004 567771804 199773704 555768519 193935707 365323223 924060992 379762982 663224162 488692587 352881421 910061188 302322233 983390969 381462040 39318109 743185147 994654166 151018739 255261899 907182388 797647116 246651621 55172988 531465220 302973594 688430678 678499394 629952786 455429549 266210659 413286451 55599150 387831527 788249615 965695659 908217761 180630243 544293790 139225917 385986172 797112558 718088583 643461528 940449859 864803804 145292644 292762838 565082843 937696011 824986987 306339888 467965971 383451845 566729086 268320588 540663954 310611155 186008483 779176899 18900308 679434252 133748031 853228712 620127737 522231983 175824346 475110056 677128324 713987909 603505329 778885970 154556266 789439590 104249804 340288641 335894188 513927456 720993060 723167290 89327251 664785205 979295430 133052945 131658864 991535540 740140037 295998586 566574902 502771609 321526222 878912855 637760584 208788080 160077883 773009444 320207695 353570754 445287855 58981474 284877752 593857014 133192970 748012403 622430922 313023687 809055772 139121405 677854638 155105582 525550505 739901699 538619329 472612125 37387856 373011795 707568107 980721435 971291672 238572796 361058983 609678138 971137108 645414551 864331843 148059165 96767478 297526152 885768993 668183357 155341831 6653505 109721133 444311718 543657829 617379277 416265177 582591369 67089161 667002804 991765641 449972497 557686187 72904782 751419781 930271395 694447520 488394982 347483897 353947074 210577528 308299774 471480949 89309156 176669729 546235917 950949932 644154997 23870489 815792651 475601888 564473062 640150638 809262299 784855031 140558291 179172842 485923261 618223196 705736256 96237807 719535772 391244877 33423572 542285061 688158542 856273587 43825418 515668103 280698097 78564377 262662313 679178131 896905578 470780708 976843234 567694865 260429073 455996958 982537579 661894321 405387126 28610745 854663521 668522193 422725468 631586861 140226107 155162208 93514064 652952341 550271104 214797826 328437508 429998003 37740312 903395122 119654831 473102210 339648439 656275402 12362043 558020668 502118991 161243533 891620146 100514898 304336007 108760566 114459634 228162373 512498647 176284163 377775726 219584340 596619955 731122454 800087657 477538073 484755934 752259822 660390327 50950260 918701903 365909133 867080988 778583489 306245293 105477157 473188152 485341053 795100437 458494569 938728301 276941017 393627332 366742845 95876658 723902772 787451392 840970800 388913618 483127063 430185169 476181798 555724035 109687666 929644558 286127483 249853319 693676573 159427783 352825746 511806782 64849125 457671219 883657624 421596853 2923779 90813860 900523640 906517637 160853606 328149710 951904527 196521667 182273266 743881836 888647792 131813542 615716120 806967793 627087415 219960949 660848402 719940172 731766720 150175225 687649963 544325610 674256245 824340122 929731214 539585389 535933636 704751696 126586591 755862896 737608960 400835666 930371389 267498626 8623892 944478722 194007880 379758384 879114102 437564706 171404890 214313060 703515237 261685413 550197573 818594606 455761168 377120624 53384878 105664921 976037786 327780080 584342217 801246180 494331877 542524903 516219150 943453854 97817869 818140771 227738794 852884637 710028517 301411094 962400040 323921962 407778713 586396597 844381788 641269885 455854367 464243932 420379575 273733801 347927431 93537687 260362221 804150714 558666897 908520884 663975552 502063297 393449871 355014061 36208957 51980130 843379928 393873842 363551468 937811331 297015978 727462869 764105004 274611908 261801987 529031118 498355716 491517220 722019227 174885951 883005387 980161934 874151554 360615122 217086332 938480144 624800644 964797748 386456838 208389924 467537407 52653774 244507027 861587271 909728947 263503105 911972766 618882269 31782621 811948231 580895951 260568986 652243375 920624241 990879121 146872136 994623001 954430883 163240558 593356061 848363581 193203232 720671922 23994303 181628946 573990842 624539043 387820645 239257317 753305124 225198368 130754983 727256949 904954878 841125939 152801539 477896117 227708390 830765992 853112715 499739689 79252158 896989881 216909216 960195376 295637258 145964778 312895370 437645191 382790820 48811801 834882231 368256709 419715394 97279424 827426753 813161824 77213953 230790947 403953580 109463218 20899627 163435622 192212923 869494691 162458158 294932658 228152212 256642850 840169314 899997992 451413321 922861286 34778104 561293914 695329712 904751495 348013085 521724389 561271257 399775075 347382362 436276104 393458538 37055462 559514494 456135480 471092600 524045420 300314149 482180969 338626673 372876959 197695862 235244859 644403834 133864393 561882770 867197806 734631440 34009969 705642377 369501352 254418792 642277803 895313765 346136166 71374264 178074193 183941794 444493252 19646314 693078083 500681900 941237495 634749111 506400163 712281976 549166933 395214160 501672390 367044292 727605774 761584053 709856583 370925922 58799718 656325058 325249932 525527875 589252600 395577003 62015867 450178782 826199469 478957679 612143534 88734605 448624981 453769504 856612059 550591888 101611262 567908339 547288608 772819592 136966439 97469282 566068673 908792383 115213652 9707359 585235103 688789347 106135910 849710633 470374201 346950182 698316705 951386081 644776411 263881463 254868856 250531576 435183499 966707058 805028910 689759563 472340863 470410254 773193089 565672377 442464792 786498121 677878478 416666707 344596824 63340901 239663181 2539903 13041508 564769234 324362933 372013067 577765474 573235315 663153532 402856152 630802675 171117298 901571682 559100167 822607674 753326288 622781939 91054640 442625334 665544478 272635895 465074719 611426152 162475641 797160855 340589948 756859233 384353739 309534022 79020035 584810132 928962544 587265967 907629621 66827296 390161919 282825339 558861102 969295427 311717887 402701769 734546247 508531288 392851007 780143512 442133216 358293226 100516613 658068243 532434749 261777205 416891919 707235001 711303022 78998277 820305535 495758751 781256559 208372906 884981272 452421485 824196934 948541489 798991910 668370269 66530925 958096760 963114919 715812802 48008534 981234740 821912291 557111976 926275491 629065208 795370699 320598795 533607004 701897031 683260572 546698037 112826642 928978294 734458986 684766542 602675747 473572661 824204464 959304423 383955136 973909027 746308646 8387750 896602946 313468182 387706676 330902274 311688528 813081432 575553191 238557013 157790940 439858536 203247225 820996911 336481273 604949383 156434943 496870731 836022013 729187315 295327778 287192751 548410018 712015226 380526375 870156562 692514572 903128849 248018063 708524822 211599884 664098043 839047000 225773304 453408335 406920193 975951742 35828826 296616592 386037632 534589282 162765388 734055001 769078186 955330315 387600397 434652 809351025 526726413 304436055 295123171 493320622 127049093 868890226 984396296 686062498 588088899 953375971 431353274 910640028 110578175 77286672 440198875 22874754 448943703 926854093 839768295 649709880 33200332 974682948 211366361 639095576 835760696 63931070 168212908 674694922 210771773 38930865 304420319 472682437 944368055 154876029 509520465 256845768 499097035 38190185 850206309 844530525 428883484 498588990 291162653 908038396 153184848 25244613 806835966 620353363 792015420 425495484 218894814 653512502 783586145 864986529 642479184 342228852 553397464 572770252 156165636 122411886 934360692 14609715 460826673 801664327 397373898 959677336 946619387 79879559 104890060 541550104 840173495 290239386 341342807 648221078 947443314 555255490 388435822 735117042 337797434 295535151 321677893 705706462 966504469 9403288 731642385 560437883 852111757 726531131 166897860 829653403 488050617 120758124 206354916 649900942 935874711 929134424 345974359 707712091 22732967 214162558 185550251 465014407 995140347 279638554 499449802 25098983 555352655 525100539 489351042 820926620 357853469 445711641 571128446 9400984 403975399 251709352 723656158 138403419 767012949 939074145 231738324 662067973 692914257 393315700 656001610 799697878 427809386 937284370 466168849 982569649 656512217 183300744 159285089 630039106 4031458 115850772 859966278 102814028 523618926 210569738 93127440 842513298 906448937 959701140 252781664 309515823 628589620 98566190 563557432 640114840 888850368 191863737 167553699 386844988 928571020 539860490 975067745 911872190 159236043 910091511 892861202 355329010 101643993 751621803 121131358 700875332 581308089 124441156 309818386 566663694 940400920 199064472 4682271 749060503 757762420 523403588 91961056 194792494 292129037 4271675 442228204 688047347 239757819 648420606 249089356 297064388 962876634 41777629 941407921 202853553 858226556 515804241 339926225 308307120 735392744 779256130 786837062 709787154 16257220 115604637 726296576 537735550 721579616 659193597 238882375 435151003 775571409 571504291 407794315 251149292 871848465 441249235 887682198 689380795 28785619 399764916 952185829 611318960 345642217 744789868 985410743 544578084 556549972 131026081 476791571 267337857 523299526 527906837 915075622 842303873 375357122 628034263 124916072 415670682 240139107 278591475 358236148 131641760 123741986 759868446 887118613 287492362 939508616 134048087 880113455 892018432 573020870 545762452 105602584 456710357 890675361 216656126 70551422 773575596 757259584 470722418 994840506 601892362 450246885 83755976 71890752 596245764 689436080 247600303 730144054 793769579 404021655 596062448 868913265 691489789 566249298 178599461 973974395 499405392 329885572 899060717 929449215 448923999 247014167 592011398 409977289 943441311 774658955 337025340 635247386 941373906 468463716 555044727 870898450 189596909 657507918 682901781 58979904 895330110 62626901 615278256 616632369 171646358 517096080 295579674 566756833 688943723 111775643 428391200 291532550 104309974 285474019 151094704 723607407 135681853 264248216 591962692 531551201 965112997 312972556 725077524 602561750 381753265 164697673 701519668 390004646 439020011 685603019 905097604 472272489 420053456 577484002 722203178 578555942 875513288 876564739 794665243 495582588 500664025 43762777 664868338 744572615 342575816 822865571 525482326 514525907 750034290 268570544 24802264 974383462 295632542 271688870 957396597 788010651 871654147 822998747 904267924 84481940 312418499 851376657 540577400 936613592 20308583 383929796 22161744 913912689 324035279 355934819 658013531 477792137 569730823 142227193 987243284 458885953 523672220 370488835 329938267 896234887 508212338 831354613 588250348 953918191 953127197 938822911 333139659 961951801 620010597 84085943 616379989 175720904 991259056 408650578 586729678 382430983 49223190 216956473 861811025 563802970 464933003 495526219 136893412 226694790 138009202 894823047 691280216 991242009 190018364 117601030 931472339 642837323 943440512 947777 981520917 956689341 401175416 576620221 648382738 591822891 298127660 596309601 93718781 823603812 321824942 19388983 671142820 186019468 204314699 372839175 673966587 738814458 327654623 790869364 114104472 83539511 223600352 137997695 108077333 397396566 456300560 769621501 815433068 4563494 579094229 904147937 861844490 707418322 560431903 859452739 567012677 835101881 191011835 234709167 318079667 156214916 6291021 294563304 826473011 707082711 628067702 929206276 341544490 549186577 144452741 314169054 53954683 884012983 811061772 996907754 741033777 466591810 749801636 568979888 830121319 896783342 154411953 563724895 404031910 223892629 87015014 606675315 308345749 857355056 576616054 442781461 528328956 794409786 730000411 612299918 719979827 244390137 291415772 756452594 185954915 242460425 292948940 922243224 303655455 748124281 371996488 894670769 263717013 495864488 177673354 455449516 97532881 495396831 607600383 782982660 646598491 198752781 890231332 723904798 630728776 406289470 812955856 359460140 132853273 495900728 709621829 179958032 129951105 338255795 119656393 770766523 125228528 945744062 290978168 980433469 795540701 62253900 807468556 945314154 922614309 60851108 875171370 818064234 729215151 498168595 925118348 807994558 319063596 799049226 198368715 362187010 172521098 637498854 7546803 511594330 916109778 852006484 141864497 289418318 970020254 779760423 866333855 893826668 688173007 388327353 72482196 659303335 683429254 841754365 953733704 436549704 462923148 653178705 17829316 34057545 499254472 436156937 489276733 587234605 781210376 539963201 611182828 125540944 688511351 964643353 451733580 667518978 838547291 107434407 889881978 966317173 851920629 771334666 370170025 740863902 743827007 263396333 631832593 748520972 237665081 192777792 628217872 304401122 95499647 414113257 234292834 206276151 413099632 751515723 325675452 358950849 246615418 556694075 450070202 180165198 417871515 164074780 809296486 240469597 436321879 774488594 604673494 4771553 691987589 417877781 317178957 615995976 145034787 408796226 12362830 713472225 455014361 234980779 394660589 765115538 676047712 629597527 435945712 303596314 227482129 49770585 166183352 434768099 996086736 387473976 441640003 446009151 47727904 804947907 199007385 640037438 102208165 662502143 966358194 760005143 873620633 43434330 499465613 630574704 261427742 408036489 889041208 503889257 996913909 549426636 598484935 853215973 673976112 26762109 764634420 789907880 317254336 912036527 366156364 230421185 744531062 448096225 229793575 400967534 551316838 494135623 781351968 554449045 899272213 153053159 12255012 904414456 492371713 305638700 757644385 270210904 735415458 824400098 380911999 630018068 301661245 966514226 373321913 576286485 90503683 50994654 470848808 38995633 522878420 635157737 737162481 42187763 496184361 87765263 714121124 99739189 194470984 414167482 623146964 673208012 585979528 399097385 930520294 767635103 722841386 575859015 458800271 661578797 479158919 54130076 712141866 615553730 147227659 200749764 778869810 747688521 709598774 249339222 394430994 149004604 376743132 560525787 105565350 978243224 9635900 33599627 957761989 879537472 774113132 910709852 242528060 832634074 982088863 812746278 718153390 298601194 43120600 514648711 488156188 753983807 493268693 472253891 221335858 224104489 26758037 198154818 923078547 388193623 410197490 801790149 483533916 646487088 296012742 686749338 314044129 178291992 502738703 304518177 627317153 680641489 398693784 362797887 956622351 440893446 942626976 607196456 828122069 351819322 896680954 887377285 292667123 65145169 355800420 331662493 635597817 308630473 992679686 423590060 532395372 767816739 282759149 551047465 906795314 691343266 751208761 971678715 162446897 222995386 456181336 990866066 873958470 834954470 823314759 564944720 672437863 728135075 273207270 218769207 917399313 745469533 425383469 416337921 471567953 326187939 591661520 658690662 407271947 208814425 339565995 333928221 950166544 236419501 358825533 984531665 357198915 240355780 485322304 763888331 595505752 135534997 47548119 431958036 407376364 374882023 709796191 803159458 730942287 712279367 395120206 917191978 798629217 432434707 261669080 193543174 475642625 893827295 54139644 105465628 66107199 109135336 31432111 130453869 21971620 604089317 641738606 510440104 175292553 691502380 276455275 201876940 281389221 593178085 653513000 262007905 924334751 746203939 122247339 336503871 277835746 871003885 897786798 241498914 513777421 545173308 871958371 566317995 976818597 158946002 688811665 652088078 933700116 669808528 905347795 750442289 767076648 305976641 763359603 386599015 680507751 526210266 363907793 939825682 125532448 627256981 957186834 212579360 35328135 745891371 409892539 386376599 257615720 188549920 692671486 490341868 377153473 111130534 110672959 954270753 663587562 339636261 954411907 626211848 347234749 588561023 815212507 817307807 886581906 719826785 785251459 559557721 442065358 190781219 503759375 286032533 274187660 801775166 780217689 481585198 137142023 204036932 56984154 414397525 994513173 217223981 746041236 571464823 216076766 879739518 671748657 319711548 932959847 292806142 466516695 505649817 787927368 15879865 552105228 874112192 760449266 471975045 537692004 602323057 746238024 61881188 612080715 458126005 315253781 792377828 597509843 72425699 576515691 199794645 777844581 648775943 428726829 868669040 270122484 692176841 688057922 951291521 112590874 778185801 251660847 137674013 905860138 874768906 973663429 689390388 400456603 248189208 600642462 424833797 343500186 70371391 561996704 87409334 202208670 275415177 709529848 372397037 861919918 686767108 689653198 307159348 609358871 96985026 607715894 364040555 983723739 832902226 244216473 179096598 530571882 126032502 559343326 149356817 86752107 545581481 704989092 251502910 141576951 172567830 244488086 532353378 545331809 750792099 107631077 836514762 252301916 605485406 584315952 603795614 896307128 642554953 891807324 602706419 359843409 758944897 781439431 41233305 494214580 506898365 584585358 162257255 925067069 650537196 325776364 395651620 792660371 63369128 468181479 935340581 786723414 177022220 794974244 469021027 180055684 800774810 810351272 507888118 780790689 931651038 773976361 304730428 518799406 61862315 684263973 373711582 893256552 724118049 651582862 105828165 608535132 982355033 552893626 388979394 650436347 793199729 776941831 411145682 460088067 424982747 474830617 465017068 21519206 636221035 591866396 912717914 727035104 824956102 363450096 602791497 209738763 723620080 294119591 171204449 548373331 258898088 465856956 308943971 847282816 169837976 392502249 16047306 174024214 509513626 931246624 750536426 957150382 160477224 976857634 441026725 29369385 74132990 938998790 50475752 357891906 518861559 649142809 466818920 819886238 327004748 569997645 452248359 329100627 111014097 631059421 330305410 889486229 920328686 180498050 781707266 59470332 443297076 313398810 880818630 617836064 731794976 60170866 575217589 362693394 311839428 59889799 921760926 465994448 599994976 216685148 203221565 356793909 861573944 418737081 979397430 241022081 379403275 190857666 153443859 118639403 258742721 788358016 925149295 190569532 131483447 530138771 3401956 394842952 547276894 716216886 955139267 330635484 569839734 919291873 964351156 240282014 971574693 876760937 58172367 278220706 585562415 670687641 937770193 710918617 789899239 862491665 166409800 516108967 219865 230205744 42528231 507780052 411903202 345537286 791297510 794508380 516817771 375308848 418087557 419590958 464217509 517797881 241026611 801797824 596279845 742238882 149162625 885536376 94397212 638041807 386257876 441615564 167226693 443477995 739894403 168013785 516642744 284355159 110488986 464264112 291156883 345039370 790118696 853573626 209059945 437880529 682416548 178459886 558639554 870672434 30669890 122444421 464810691 205760950 240952807 32502685 69752173 969464356 395803575 979334733 319959400 398012040 68461462 408965309 887226924 513281938 183343320 981979977 849608037 833191050 969493986 75741863 717987517 108133457 336575558 636121445 759789098 600795328 756788985 310426030 663352271 404020224 837323221 281799088 652243855 529906672 402095335 896933824 140063647 240689564 905191255 557001403 705761044 618934845 888550255 404197898 41991819 378925182 840933337 5567434 172987574 909542934 512451260 614175470 101712274 238568424 431714667 840968729 122869936 902497414 654024248 320101252 218910431 310167723 668377919 738904685 597587019 515698152 49471617 184328664 91653210 584491951 604131141 528172648 199396665 727135235 671012791 643144213 84671967 943927336 511052655 454106039 783066531 400525003 206647784 366127407 732157858 34487675 840120271 316164713 305203160 966101312 978218588 136577733 642280573 635235315 461073826 257729135 298799272 599901086 230109191 827210600 136374526 147406684 418035539 909806320 912948297 242498662 887047802 594671195 65946863 814095196 911616806 311904364 702013209 76309113 952614533 913388383 87413430 714245987 619590708 105684373 817951705 515015294 264459625 283360317 579563898 809476221 847597587 955465930 520977362 89062863 852358224 465302477 461809301 873095665 148056893 197608355 995378095 866565219 704277412 191760963 822313370 23290163 53046587 151607676 945711799 479982319 921356884 467060186 469084946 568605318 986952169 277570532 897015329 283906399 177717525 988318272 20852021 181963788 131034518 275089810 638168958 735956260 918434098 100794732 56836334 484233694 344198266 87298642 651353140 454219405 561666080 526455013 183950215 979582122 345918222 979503766 533984974 687398861 434038997 312475802 913996748 783988407 62261821 65882519 826536217 630988800 940621082 842638390 285539171 236080540 594737427 183199518 57558688 458358952 110669995 424431945 338902892 167587740 908860313 517701782 734940316 771737913 177133692 527391436 30573105 27043841 40484503 680814277 394774430 750199244 218570252 23212898 585066164 880662771 32774391 447741655 789048814 166000132 316740662 450948945 175479461 424173228 725936987 145474059 276659169 99088868 307566931 108611412 670188491 632815935 273354834 749067065 952408269 548756002 718198239 129466681 471667754 738641737 634814571 429343355 799727891 879214448 59042914 740446066 380221630 784737019 722622106 608349601 650792073 517770658 584401539 64664508 190405772 88695134 255858998 550998875 218129318 387871473 574640111 607701351 565122931 400356378 819536071 586031045 974539845 797479605 46926571 462794929 966380746 47156589 232031665 290529229 662167987 245136684 606458390 390396318 966655161 889119708 122918097 236249785 635974180 371037035 858138432 523095668 57420487 449066333 314962052 970254707 570254743 986128238 63728083 995667776 664167492 117346306 886251907 973704614 431059950 198621348 840599433 481274260 552938398 357481108 885707939 645519811 199466097 996359436 162718945 161366033 648052683 812296263 209799159 100280724 687392271 489811987 34789761 738478842 559725590 980849910 639095595 973965501 859638005 245163263 735037604 598954372 904167617 448473271 598839767 428258559 83393386 277165368 716786238 213934085 722885035 475927365 388652894 370714913 170006135 451260897 40409911 48986058 730927757 531806401 243421982 789975833 835901975 269705525 20783726 719900716 191280026 829308239 500154827 67447744 807466625 303760282 475922976 524166599 520359251 352535779 223330283 170061028 772103242 837285347 511803286 764821696 19732063 84978216 511688828 958752843 899340050 21914254 3045589 338949772 158888010 706517479 200856069 453197808 872531072 748379944 974833200 475209624 430004985 270278201 955983614 88110645 193187033 52803567 646628513 96275107 929012033 718839658 348913327 544437664 312768844 938160143 186353326 112101529 860724276 293368910 292811676 449506156 282005909 662243658 892837414 886696578 716611456 394929827 376150060 244393524 739178355 817617703 662739729 274412347 822902631 899556806 269542586 917425858 378058440 840091968 507279050 442314342 301215245 36450678 801557518 30092114 340277981 339392008 177004254 743451963 596931595 374223804 114249513 600568044 188896455 494881376 715672358 674846093 102914770 896560668 324357678 769057451 635080473 952367479 526301495 301622886 113475022 227866600 441162499 218811488 875062534 824765101 519186879 781023630 795757797 228844465 648328623 901741911 19818109 814155137 507518806 264631654 122330765 69366582 449791468 897473556 854987705 335300585 590992201 418060360 613065345 744838927 689683945 66671329 744706662 566423760 920087508 68233821 492461078 69114513 846054345 176861538 570444768 285941514 300393016 803367085 217017089 276010518 744571519 549824032 842174886 310779801 945914244 743085698 563294514 419037983 984960252 754449153 949083854 167898129 714413843 77076757 550860464 491086899 506920147 503683830 203719131 962265717 889298147 176462827 610333538 927985373 408919080 384213764 197282061 533840165 416456314 733949661 417250651 475215373 981113628 246064188 821785242 922629940 455820050 180030106 52292038 504235646 40786859 61792810 988541674 443578905 320907436 412072842 99993267 580267102 983123743 765725357 880161659 413983652 390430206 732891629 323077953 353819750 617975761 219619833 147185534 163915536 399448099 350694576 282355313 602699729 492404703 114140322 303478418 473617895 129685507 367088310 530351161 942726923 26986708 803468613 117890464 874880826 826905020 493151295 882064233 533727522 380661572 408925043 860640008 31212300 279147956 614551331 426873721 776803888 270899973 605663929 490660381 558858875 394740796 239885242 476741218 20810337 994536822 332782488 695024334 391574284 344235709 982762949 94006742 590090581 644929125 47910444 743928717 517693790 594490926 644002985 50166086 431079418 149848629 556956123 636673518 533459252 6751070 725227384 438558985 137717122 239723276 114050444 921972113 39018482 496036722 628954875 407984566 368304562 215703363 909853333 903569659 672353244 620444515 387260021 357696463 246945124 434373833 472471026 224975566 724409580 912208168 226661315 709093973 26332142 151089048 846807212 394051964 469601350 315410373 745443231 336599066 916059599 201529087 519676352 366330208 86144650 379854981 396361534 358108284 320180164 167300884 679486800 433025182 285302658 364888277 276005593 360000144 513194179 182114163 760154679 77880824 441047904 194334726 230375267 220531546 827763617 213306882 523685062 437232258 467285509 354605686 350302614 209107293 486300605 631445382 491947213 838149755 302781086 987424610 174922478 872564962 840973764 542541417 275144911 786869686 815365208 126419517 265413240 875787403 928836594 980131239 673193797 907402149 566519308 655972475 225992273 406747265 709624002 971854312 605184450 391665481 444882592 152905319 293986029 149238495 444135223 881621189 691294715 711533311 123650465 129403105 382629192 201747604 522444538 656453851 582525467 927139183 688076653 403927150 951102569 326299183 504324601 914841045 293508422 259783512 69432928 175193086 421702413 627978199 312951176 429609084 845806092 729950371 241623388 526439336 956109757 936593438 297770972 846514750 745783361 386923104 739610296 438956291 996200712 714469228 744733301 775224643 297202422 645791793 756107372 116430336 364854267 600585151 464225798 142186488 696596513 785939619 927602128 369114300 4072006 746994593 104113426 324908680 648771661 991187626 778037187 744145561 524649483 627851393 372493561 886286409 231069782 88654605 683830489 346995056 543619551 807391862 421842042 315929028 540268970 903447250 926922331 333199755 783872117 119949733 420039336 649913320 420713037 848069518 852894564 454009253 791639271 621776818 909041176 648082029 426462426 758713010 709691018 861374297 861449264 485499087 859217840 642803539 306329568 357236362 343324315 120108085 437481977 509982920 820276654 201201364 867798145 704240878 59707523 751022137 149764620 749780770 45165293 788486359 766405951 772673454 401243100 234648071 155861261 214276891 942336902 161963461 1496476 4810763 123981173 652054840 482753046 909920015 600210269 437906478 802188679 703004417 926249303 664628523 236417509 228581979 32089986 584301455 134374557 803991257 559376632 555209364 746106526 729828139 844077388 683764246 896168671 89630722 215447746 819369321 288225081 797583386 997731083 213214660 241514670 476738871 234224041 350078126 379050709 253972388 71268880 911499087 906494843 550966946 961584141 224300186 810644098 481228003 545312657 873108077 316788972 635853640 892423246 81762737 933842765 363122187 968697734 400856337 534763838 259379676 853103705 679763907 548419488 132315014 91906651 577629189 437905778 294586761 9611057 860463869 351765800 320676293 511161061 193025741 691296106 19446146 853747033 468879487 334690147 624547191 90015140 777315350 942317267 420434970 170663367 476226295 801683411 611410822 983426728 902494675 683737878 418801792 898045379 894177657 131339840 775123363 819312117 796698234 561454026 118309859 20900010 35099840 343192468 469073966 310425182 862873037 476208103 513501864 973729105 742450261 637471590 797502353 316904104 556260749 537259539 997847602 448565707 159080794 716234968 793373046 334024006 812545878 143701123 480158344 63982393 409660390 285029732 554654308 217138877 733834849 774873521 520479795 66841803 230661075 613497561 112998854 658615266 866769913 955408801 592227182 221731421 151987466 685043179 30316440 109246145 269981462 758143653 656273746 986446958 180806231 972705011 950431113 668545701 266198661 814388911 667393568 415304174 767660384 618870520 149116200 679494137 551195937 315752079 384194861 307765097 966289873 619846954 232447456 201067397 239336509 730645418 661016614 821050217 94411122 284979895 902673804 837738609 482418387 997789867 593795725 205331904 66586102 501658971 153975399 991615212 275561538 585351700 357258888 564394547 109214350 391951590 747591128 141786173 801088496 259359563 156040502 309507142 302494092 216285367 508024580 80469922 339614200 995696999 478763870 772478802 439951436 223221041 523696285 36800927 718199718 994255916 264432751 882384407 255076602 753144621 797701768 531208644 931772694 585467211 171474860 57611897 988208842 214574647 814481333 154708874 893686664 702169501 293479213 777922772 204010803 901390965 799952607 360513311 407085291 547280340 17338880 643251637 687149648 26071644 699372950 109739955 761273655 736552089 957151680 828126498 986911927 609233769 273019275 195370259 336980953 802019466 435605192 163824540 667274388 974081434 578340363 812870225 870222197 286532097 930530298 621515302 19043984 90329846 592528293 796045308 684772942 754425213 292963337 945499819 949091800 84215089 894089171 963890182 8468783 413945300 920979755 655807628 806608067 16880086 843102043 857288856 516869347 342440664 554864747 534682861 35156334 721944048 700787529 139042748 681017283 857305157 618766241 649032176 204904502 800441595 889052783 5384202 852027777 384230999 86471960 837808069 475190025 685889837 411930505 299505162 386205765 903695969 41680293 969738578 350617597 396864674 714477550 506568941 800325242 397883491 880342717 183889231 260228718 366545414 790102209 827994076 235882124 994357061 193793881 72109196 11834352 967329086 266907604 991403175 623177357 667108932 209651631 679089930 980437802 460692668 192616753 836030271 359459128 819656890 33319891 894305037 2012334 513354235 71890235 750165396 880040262 823077590 163409831 606587270 167267501 575313865 134485237 493471995 165366563 278340290 244829081 72405520 637973794 661908819 776744127 415663149 861543795 925835498 542459374 598125260 728979708 645084692 2141239 432607561 89309758 454441215 988042711 328020644 243656848 914235721 454199095 135708249 375557283 968927400 646582170 74879235 818515723 729099725 280882748 647954800 995770512 669054223 324935137 955369847 73801414 201873606 183850690 743331087 319579089 861423822 320068238 379514609 461620344 825552028 31407216 818463132 631742585 817525157 97482840 324792642 615597970 222519881 690061979 222983104 781822466 88193827 283074753 972569924 702978582 469048645 870958792 25852629 192534974 344861636 425151517 461559009 328101152 575335896 760572451 104232178 920531124 224774580 136221123 787003369 61663599 964876089 506611295 772839322 237642337 44114658 446439233 376142848 338834710 336273305 732280725 979390018 581503210 572929613 457730009 342914024 554257543 547205275 339080960 184794404 449230558 454898639 345405125 904540134 520016107 861227781 259059415 864561139 203024982 875905677 847240818 981204550 856103190 53708884 821638026 813316370 811595940 193858610 606009703 953148602 217816706 610455736 828379297 405854823 15363115 533363650 640170661 945057497 406837087 949435602 186395464 51178197 937320131 260834959 426141469 38386128 670458689 228191835 699438473 695234746 907445970 269979424 13372990 377046091 249876333 134895450 666566836 67678178 392502891 141323419 8151648 988441378 750135382 568695589 115273548 647613646 579681979 524282531 172542071 228899333 537549859 512537934 560628218 574508911 801231414 622815138 337861835 210036045 281679843 560651264 316046411 295987249 44813200 381904150 574901491 29084797 983405196 517421643 722327372 375675477 906621823 781937508 899246833 966248683 780861806 27301051 630838844 527438086 611351453 772389400 417198184 568254992 588700151 493715624 433286179 62205884 684742536 22380158 488945375 76715524 651164168 750407200 357016648 935783078 795323697 672000437 701648555 358359884 664682222 982631988 415005426 628976917 609859363 928106011 393836974 760980450 450650937 645204568 70881856 918801898 965644690 879768935 894011590 750702739 243095000 56217155 909992642 636207863 299646973 860837739 736659250 944640236 565507586 804513732 214341441 928454198 800290229 516313211 510342419 938160988 146730126 553544413 511313200 623870870 852832044 623699593 883012860 185619523 419683209 699133422 684355471 738952099 628489918 161719697 265871166 745242087 47513190 164282664 198412253 274217883 836354810 114993963 715128064 500826925 653506039 242380924 149811903 384339410 297745158 491235766 669134498 874425174 675471445 316202815 415417177 710052845 703425807 945526468 401329815 550737250 44373344 662807256 428004849 185069401 935513904 379234673 136068593 907810475 93542020 742843652 934047611 34170458 781605563 701375386 621027654 369441861 482214879 504664208 155032722 370343636 296897534 17135057 114332455 514370682 641887612 838787622 88302462 483822825 617184103 76972632 292624923 312156642 235247736 292667591 4320700 697669303 538814110 567354280 136874505 231580323 335321889 30933485 489797268 556495375 159836558 310910196 52289027 319262332 748439232 619752905 487733165 87031543 64715829 566928374 149264054 685841960 97272657 902457059 498208823 797331516 121558 261668917 354865310 138308322 842845979 517790520 91332150 484990197 944707722 288845615 638697579 274216676 478217562 54063170 76872344 636375550 551245431 245751395 431033668 908332348 508067918 897513478 618527028 37115590 965107906 235060600 31058478 198857051 263537054 342034979 598497994 180573794 981784671 721201264 635372807 513727666 323476874 576088960 978487063 806965396 616734398 279618959 574241594 105876848 240226797 613967164 956093106 605667714 518264506 885150734 31867283 309272553 564620032 663827934 788507611 387093277 14620233 950431260 702651938 863045708 666949276 122904950 872337569 255131630 810340475 252073627 107599436 439390 602068470 675990803 45930774 620732030 104445146 820085247 864018046 437748248 581981871 979830519 972672290 251850624 55461364 830359741 988353142 157580466 184136945 164636285 879132049 100834389 757097100 255863962 529933253 383146545 255480721 720851292 992096913 759356527 807408555 87933287 792497865 903821251 655714154 76175748 816583017 750823543 786395346 148987563 684716316 774751070 682828186 891361014 627477475 195714139 258944626 65445635 614350688 810540266 630322689 279479797 516900365 528218698 944789383 772199369 865753879 104556579 553723922 172827678 220098052 517733071 266620028 3980792 337603010 276909648 186300012 350405017 288855073 928655389 56211719 293449044 658948277 740961399 799548697 32332744 329308929 630593157 171818532 64210466 700185889 637563765 842209329 199219617 122393881 719852772 990786732 461118076 431942369 894262012 785721472 201592826 167276669 803006358 139471814 521424708 40088279 547214150 819756161 105053778 538217642 989559822 269218634 100254607 486464091 844294424 454337606 27014676 115118275 846085758 293257567 666276297 860858829 451972974 53604977 440335256 718338823 616759029 158236901 768637337 596953976 700448461 790368025 563831632 183209159 802139786 688287190 898744079 877227463 10659292 321298701 85888333 517455008 370488307 11139765 470460107 369463288 924761030 966128159 682627265 328817340 61637675 663277653 222095533 332344749 295033533 496623288 455963474 722946951 710701745 139833010 94536106 687519278 648624345 307801355 851954731 648511195 682906914 159740083 163837547 75007889 861257981 658143130 791932440 558271688 963769594 841084930 146668450 461244808 822401482 408536632 225056775 463698917 951457934 147515662 156279203 780888615 882115266 101045244 607905026 124820181 840608198 336834589 57584700 989299843 343773457 2116154 680058141 372586019 840862246 764133267 378024772 291783487 731827546 771425366 24942858 607652888 817674153 700221325 963513586 194499169 795596018 898206067 929322646 311876144 832658156 561130807 61118566 553115257 582304065 330403536 301808126 443713578 662808974 454487773 654991612 825157571 21954946 4609215 306697893 978368026 2422171 392572865 526827867 158882484 972152805 136475411 212517723 42431448 407203147 685426023 505139387 910983516 961389213 972644022 192217360 762854144 551360896 590142561 899730130 687810886 107176848 245759311 732057841 298501172 322640758 537964876 515368573 68468304 211580943 272484684 807313243 532872727 408005962 530464219 549565829 25288270 690795348 459193415 768280184 894351452 583977552 820027047 705900344 769614094 746339791 502573956 950441010 835525513 503184649 262171143 797137166 812451816 426435698 289803268 978957456 673188732 525755144 939011920 251820010 195375083 358814905 617157855 323117448 240283894 935064615 132861920 665075386 281660207 373762907 434078411 195557267 37079658 783991337 836525311 227223579 747142128 709130406 413468565 50067766 372021693 595043465 312702083 496034482 195911715 221747654 997190108 367621396 131748184 700326442 268504541 516182561 903557582 476658549 110362585 266127247 307677434 94072112 699674941 983654745 701544825 623908078 483241560 847555756 802887827 899200413 871914043 421634678 243842312 412252377 471667912 154582224 978898033 544333074 259416116 269902429 109563915 531165432 478994326 478209007 427868719 759965424 923322603 656329669 513927712 773003861 202170701 829186369 778038939 371441007 858539052 197612572 387497223 505229217 193515118 402081368 273510504 520573288 456681783 364585132 274171324 33308577 167964281 417956679 94629206 290971645 607619427 225778343 29317447 958388821 956986097 895694029 458998323 382556930 362394127 831827339 365184913 294847911 683856921 120926366 642471577 204840226 521149276 402472162 143601120 411325211 438744349 257794405 217672428 152901907 853218772 600544144 729035967 771406279 585399802 759007886 41614894 747979011 783000284 403633182 291308871 713536620 671460793 274710121 525260770 3731018 487513416 968500853 47526732 224372964 68890231 170554816 146663881 159510901 945862282 857713245 355682063 982338991 81572949 685623635 943255287 705312969 755768413 589375331 142294500 57595472 675047659 382228804 541398049 654218438 595742458 503302279 494303952 235222924 180002061 668529243 320749369 11335110 306406141 604425066 813949001 767642342 773321740 420108092 176358871 448532504 240276778 984083922 379235789 939924610 753038568 991963929 647344931 575227732 535882857 353418309 230253156 832286669 218710061 836040114 472936817 741516312 813358668 959000079 812019121 161173143 554534912 863050398 766584810 460738255 479620779 263136754 59558347 196966797 476895591 853717532 787207522 912900125 399399191 77499232 686890079 222490864 629678578 703400873 830646632 236403569 764678964 173716701 232869009 304646397 222608982 55498870 737830717 253055116 22931298 68216431 261360115 874875078 91308322 664515832 235065014 290706094 947850623 583857775 753384121 724757003 198813634 590039723 831623519 809310339 569943410 794085399 857661193 88027526 22894724 20561699 572088457 513212295 216010290 329991927 66973292 962176890 590716574 861246073 396766112 980287456 973125499 908280826 738101077 393764424 569079559 75505268 850664645 57290368 300902959 131731407 345641352 588791551 874171224 83924590 55123991 471596064 748947018 968556667 124120038 55028098 402905569 258300283 135941212 948149245 272784096 487807125 604143918 777912495 186379813 572627211 197116327 844444278 763479099 438741675 951978286 630201005 289961569 973168760 294203446 192871459 954776109 423727154 373290747 977451856 334817398 893495534 415266226 142175781 22994729 472124679 415329933 356744131 708452053 160222738 644400406 558483614 822751656 2878746 264742911 776470431 78058387 56839220 609321988 813350109 836786639 629443938 661558736 698919576 648091334 511766 493535253 395379539 25193233 149610359 64253705 544601164 33425640 494378611 656540981 190488030 287832639 175162937 795380067 773245783 968280546 918046036 914268759 16641262 154481285 615539705 187911949 85486049 83271125 735748286 135145693 948939390 915182196 301963524 827839895 488999147 535207691 525664466 789425432 743904789 748659097 981692582 211850265 464832372 406249489 72367210 93912412 344087776 527776564 270035508 578932514 583996266 21630903 922503684 471802847 206564139 942018450 366615784 275301907 65356283 242789033 465309762 322519990 81336075 833762054 661647340 682638373 381010948 739994826 340350587 667442163 96585494 494441954 911630212 802611737 520545405 281691833 735231195 825424022 623207022 483892194 821532887 200283991 620790666 819247641 196691620 945759645 142668958 927620322 858321575 568509306 468822933 957213954 499263110 624946029 575446088 389371796 978780870 676515226 780284269 638417898 899565782 388466677 299660016 613998246 955781128 730249941 146769699 424555753 237339048 502221128 495234643 325708183 538395107 546566208 603754594 494927460 841167444 162412251 444462800 204085065 841138672 122423159 930658010 164946582 369724287 736682785 458235644 151523694 105158534 501090411 433497526 177604571 365225652 927958960 77089862 550549351 591899112 505147071 404429518 115603283 238487103 821928585 657944272 898912754 307186204 816983224 378288023 45324665 189188298 846452484 305688637 679154375 781472402 222706145 860802731 157995457 296673399 97304480 878006419 592783602 663011584 213966384 173374103 238652310 690117519 612461292 354899000 642468697 987911641 158763222 440831110 615195810 434032869 434943372 276079491 436899675 138370088 890375888 54489877 396749077 828650962 604369031 680267754 506270985 255924100 699538161 658409913 420147721 748655750 686525301 78219135 512378768 841584670 238749320 893544736 378934249 799736000 843284543 877465962 539632499 115152057 85634493 290770933 472430919 611779331 928202000 165279174 133536346 938625505 974953927 690086966 217303059 768776645 489128733 224073684 696170236 608805437 373483173 943356868 426632500 173173859 578297882 570454353 26903032 379192421 489611260 389803897 854865163 340436750 80370152 632085418 690078454 591017880 897571816 439939534 605073467 763611842 134967278 263634363 611368206 157830597 663340628 978553416 550647097 482553520 725731179 353238449 525765036 366539926 645171630 756005404 477130823 484559236 131822189 482908474 615054853 902029199 674305886 686459825 801747004 564559406 785491679 934528221 626289020 785640025 605687428 151179226 84560949 937319267 606212997 540914929 912052074 326440013 899325211 519579929 480420257 495229512 712908519 139339366 909960379 485741521 194808735 203425048 849998093 88330658 848101235 460425347 671423766 701798435 247865192 533637932 537331914 76911917 169842397 134121647 725051881 96113681 695113297 97114432 439531471 543345818 738194372 448619157 884725104 228652730 277009464 454225622 420690371 482886245 370858966 174773304 457831532 764117576 323625758 101770699 111977652 224483501 560110808 653553805 167064575 763267494 549636461 539584724 300379813 455457329 613748290 303660125 494227297 475658881 940164340 849446218 902118685 35262159 382278690 627659327 773042322 471816678 660647635 940064595 813345736 385833060 987086288 621765938 255423705 289094400 525519408 181709909 499100838 834910284 737582807 58944124 698922742 919368193 703084652 593278716 283223779 841414796 596240934 136816000 687478232 577622839 947236299 587399361 510244683 479047630 232682952 169919672 190025529 460589907 20923700 425096339 533705084 502700180 32361683 371592675 892240094 909166513 492660275 964473989 649040852 129953346 867886125 388513224 163767474 343888883 137715339 26882292 40921430 706570220 492066070 592872602 381679972 309032912 559742191 436291758 303658164 617587214 874332545 387531090 151390571 959990312 115663782 959882048 34329860 514684392 582897105 884109160 449916702 725399743 281198200 814602975 690958335 760020909 710203700 670048749 379008051 362931552 872106390 722857568 852011159 803338304 190601781 952676971 942293154 327128785 269624430 418148185 964267861 205426964 954153969 864604728 175748192 968206763 566478637 160704779 195982863 308163338 871904137 775193855 159515293 423962416 968159428 405161338 126965862 289210407 462629420 316394315 106310859 293497907 210030334 66498242 348149638 596835888 996764022 738984913 412101712 444099936 266108687 507486103 642094629 676140460 613312373 77737921 940532668 759524509 471538270 856094041 416851993 479124837 45353714 610483070 401640912 6275118 626662062 395055618 26589366 985978972 44807728 754295482 578073154 212461318 184498212 965965928 179551620 957357133 344382756 514507967 482290287 922210483 155701139 512274409 428727182 172156661 687272474 940638576 525252144 990127282 32816963 743110614 753505319 743641965 786093620 43527295 285638561 351395158 563103563 613380229 608770306 768753887 320092479 349464387 850060853 427841726 600445767 817085249 139846778 779595302 76486757 278463860 978561589 667996540 500697362 75357205 828619946 894535282 876268507 905759 84158615 120726323 51658525 50465202 410084979 641186514 666456410 770894725 761906972 273425671 254944075 529474317 798194544 224337317 63335398 628904529 701931163 181404155 654174157 242133791 270621675 945648460 677928781 160889255 230276042 29262003 460971785 582690552 118854982 64883913 546765534 708856777 886200223 239200071 795619583 548063144 357641152 699195620 209655106 902650646 81594043 756479206 512241737 67148971 468847060 810933827 443057111 98400656 24545906 754366591 665921319 303531342 953522740 449641964 503326960 422328709 723000684 962808007 66239463 12076814 528214613 215299230 928193367 491963754 174951864 945017566 17417138 581139911 2786042 557884754 469206091 722670244 283521020 146030760 468740100 250782301 740558212 843822450 68709416 634747361 300324690 841650417 779546210 582795711 525338134 265564765 234586484 552983139 219879700 929569528 156416022 642485038 552137812 5548606 402024264 171172896 984414476 869692855 20643761 90912767 452200218 842280631 239973747 916317466 140846850 61675775 795076826 447992227 545548308 204329195 62409496 517333869 288191291 910864486 5646899 281854693 359383114 522942985 255756668 532960115 631821544 445818203 737530110 182352680 710534592 924995996 411079453 981153580 720583348 348271807 196972070 205495623 944613047 24436763 584976353 13453566 971979737 985032281 299680573 171194502 617535371 408621203 137806721 324234582 467194788 41539691 175232481 173639589 305132155 607262856 946985631 244574925 832298228 100263863 756158812 417690028 804433918 363379262 114926810 300558670 473614731 283983029 693297073 110231790 30984878 991318942 169858253 836318352 131959184 71754493 456758650 370821412 202310539 390800824 357827853 297020244 131783456 570234679 804486271 205710774 809409040 25147740 385531568 373952586 554454063 957948869 464704962 691755759 389094475 216969046 368247514 33930481 249810415 798693724 945198974 509638648 55881725 592454913 78240737 263397680 21278725 40121275 410891964 531767753 773513066 555329434 957356995 207502163 885548842 280386851 711270108 837303119 924891121 44874683 396397043 606936227 959058941 207555331 497689852 973015375 639310864 734753130 298931000 266872378 258884178 17126767 202369986 743495951 297262303 631117114 66325524 143107689 992114300 725815338 673045497 986363941 977800804 555522840 571348991 713220175 927812999 447534110 880545811 770570810 288227332 106412160 934516098 480608671 767962008 252144222 118180327 537227770 663999801 614075671 264245560 511015868 664489728 995523747 738102048 349850372 246471573 234112031 72073577 634215355 945349983 976648034 47519497 501027759 877529689 344773002 507492934 773379066 770432385 816065311 343497744 515579455 925413503 529966344 844496811 413829131 216515547 460086911 62636806 346736998 526117335 965968969 654252417 267325876 629759452 140421191 964068046 647886083 13032275 141685037 905122406 493605649 59959377 618385181 386849734 747037020 520760130 421071065 76786163 643454711 126267719 563159609 969914607 354786673 936019974 623558758 988139299 251791333 120877291 764919306 212635821 438343794 703113559 205585116 971355627 812824452 27640964 369466642 127145927 644348302 849413332 606210692 632761125 249897474 563701567 690170736 778083101 172840971 656386223 661936556 274763784 125656893 430192499 304227041 124765419 657957663 588230994 605121757 93104062 50862596 361179653 748393327 483564355 848235573 433850817 619063113 634335675 853889365 350576915 371240827 161710148 667682227 692764352 665790492 731915947 486884222 312142712 327770350 387763259 650119013 9011440 923741152 478423941 625513121 37501277 799332655 322837051 831495620 234216985 679872293 359684467 691734355 287203728 741809415 427635158 173701490 67408590 398911320 458298914 675703953 391867327 241196856 563284466 583215438 876788361 35394544 866827217 578180290 125495624 797159022 620698311 909009577 23687403 616247183 592762868 583014504 846274988 814191267 863035163 228725879 909410702 317855785 623946947 19613678 108972931 258772712 765045730 823982582 66981760 30730379 851666738 168089869 195386582 601841993 440699207 131099208 833293742 636250070 377398542 313338968 312137991 361543231 46902512 901545148 873427001 839666552 309927192 406156019 55741416 605173628 545424098 824464588 649255459 854941111 149145199 115172936 401713898 985654397 336044145 255656770 404518141 905337787 148599091 443187236 949676514 135961185 308467178 556995138 885421337 432812165 108130860 898149399 325396513 750600238 121558031 34333507 583748672 456971798 327890661 726613363 970686672 326341758 746850077 184320948 650762287 513816104 698204033 303769890 743238743 544674180 514109765 814863353 145825823 344062165 749906278 198635024 668583285 763253326 495371291 600270316 893577816 947378910 494002497 311123273 759738985 59343756 441025704 135485200 215863391 307093390 137370896 333806136 612513296 648083905 19227394 616310305 605017966 464841299 805593478 348047231 558529634 259611623 884921249 202847662 698479270 63523355 75581422 888245620 319240638 981151503 38610460 355740817 722408792 776760879 167041433 126108189 929868622 422573655 57785487 60231814 572349260 427879118 254645816 936141056 880159084 300575186 930746493 927461643 741934021 598895733 498543375 744233441 55048182 47065185 977509565 96601715 26305481 112001384 751176020 292172271 995252327 616477060 663954012 602099392 901404099 19263485 312085512 984131492 133824641 518857123 248171677 716474048 548028040 72800298 892045561 425344704 260339244 797896618 617095678 777036666 128643441 55386785 423394514 471036798 330362266 571566764 341516838 166198465 431150069 677852416 277231129 185238169 363805012 68603601 666960317 228399595 432571351 557282561 670418471 476388425 934960010 674058677 661679958 158669799 819744365 782955617 387293589 661745278 578830097 78515861 950666839 984584087 882401946 746931836 163559995 708949462 418912973 823731007 321694690 880689607 299564440 667560502 850963622 100526372 941231145 528408967 799655364 528986327 770198536 129676846 44458006 523946457 64366241 745630173 344439675 157794399 957910662 2615280 12284764 90526687 859950196 600227539 73361119 94283939 559507089 221710043 15773953 703579302 726687690 862300936 453385384 116980851 870713172 490311093 823083035 180551324 398978820 825747036 933888052 551814061 34345375 354762697 685618238 963836915 460274613 119254778 675002768 779870133 902269295 75779923 555014033 238692533 683931931 250793832 309836910 747681858 754539023 420570326 291575175 440206706 765701938 978836822 828686570 705192728 934354310 747803478 331856546 550569902 864394647 823017314 8497741 997756823 468458091 291998264 795920716 300412951 840922411 477680935 877411381 376788488 532874737 342966649 486684670 594114588 940885546 469017340 610638307 967028794 756892323 375748936 832748496 459187745 764678940 34791989 433908297 486280313 388128329 953202359 202652454 314059527 940246490 704770824 815067638 571237337 292393974 244259553 698238406 976672017 358968197 573296935 191599072 75676078 996092717 814519079 213568748 325196858 104026171 967505181 275425749 123396873 851054240 691048012 839465042 142592612 309786787 568736574 574625367 350527855 834705081 615738535 831909909 98017811 699118642 663180883 239661703 112091083 536203815 153727065 50601723 856373994 207824264 618612740 300924374 278224919 683105675 612090562 154426937 81431212 420480956 599358716 264730469 87016593 833031930 625111844 322886998 526022348 79669341 26031685 898857033 749003855 139857035 61777684 519248496 741382484 632460488 225300178 322203004 759447927 722976361 970913909 876916538 56917153 605847060 725832000 775085643 650533582 985734547 667313437 877805287 971420527 6804071 47506143 458324674 695750001 313609090 279620761 199011608 792626777 118462541 345181620 303163891 737745279 584803181 34296349 656588042 403347327 411102257 344657734 24605810 985971241 404701910 572895408 109178499 557197960 343473326 371359894 662043551 249375067 69706791 862354624 152069169 613761949 290953472 293816855 573170195 631455038 752206284 419675150 641042656 848551188 9505678 228028926 782128927 117646686 760763723 27012122 264065697 214440561 706498083 86862754 114771763 3709858 911726527 542042523 784382305 122081421 208104412 533455335 391974634 18299712 933593984 355230611 514909395 841683551 281041662 958430864 200190606 884683677 917889107 494637470 306235403 372442267 409389695 368867584 69707158 256849141 214030861 262016665 967783986 544853869 920955729 339916741 194357494 4334488 626077704 772252061 966451891 166041339 365105419 806659256 619993874 752730630 143268772 208749290 139115590 436899436 443634541 779303590 346210195 580795631 566185860 722746494 145307258 901564597 269499979 40153475 192541919 805511747 392829556 18079847 450656850 142436785 49077756 837829468 670897390 754706731 669490459 625256311 28251245 93189205 580044292 898375302 529271964 639652760 138597237 224257657 772394884 945067866 397199492 535637590 533927612 32113689 702668612 407126196 224055219 743686595 614128927 323189262 461426534 290818932 606652726 610330227 831364333 202016141 810950289 831383597 762920165 600838858 369678914 714935772 885908609 193589649 249626023 105826505 278464810 257800024 983463203 109335184 61781760 706285702 944962092 805799201 593219224 288724170 930126341 84486761 101905418 204075845 624384199 798782484 161736563 142204024 768680765 82873583 263206382 796435970 831335753 326625995 652953609 848013184 678087583 800403700 843728769 654881330 676808574 599505968 759271035 433973232 213427273 300915794 887538681 726257271 68502880 841369538 926444732 526008800 884830820 89834898 362312279 499037496 833319016 562828153 303702516 51872606 156561213 106274841 695435788 295774210 679691839 171459541 61892501 632697713 14317132 177094177 955784777 404068558 325066421 645706444 265533310 80385350 608894295 580949611 538355379 813098806 933069806 752108670 275489461 292213742 907842507 459247107 706829250 250570565 711365675 225696005 944684318 220885417 12931550 448259710 298221557 772991618 316961425 537294213 530019528 121162872 19892995 719036894 816715173 410881933 909715783 676268710 864457111 729285484 655216728 90584078 577461992 254944288 278511011 780724078 664822998 344586634 265187630 431311062 964354489 969739876 860147220 173556020 723482042 783419105 798780554 496631540 209299108 466542137 542419549 36578834 870959784 387425192 546757375 962885126 82451198 613749574 117777767 215288635 392559362 127499384 327836938 392379216 995072098 745608209 492241658 796889798 25160207 715772731 303367945 294298073 291946208 577652231 591592970 511186319 955865908 128970955 671182946 753122561 724747717 263860512 459595461 780733640 80680231 32623436 171943319 803323518 721250791 672944026 7731643 454400424 87347460 493052736 322026504 240081612 226374075 271182693 504628407 37538527 799239885 702201489 499845593 170208639 872270513 814702827 65499921 418789250 136553820 560115188 107101051 854096072 475106983 199352148 203946611 717783813 952615695 164339089 641581186 296315904 104860756 616134585 111622044 224026218 74353540 76330942 616353652 624162844 88344826 571472457 216777521 52653047 360600122 952640922 475989592 28155064 714171602 275355280 428979170 393785180 707282354 465197904 485463097 434886278 219283352 74967178 465505881 974343352 465393188 766426716 57036 356982386 141036632 235982129 775607905 937551058 485119811 400480394 725451824 464823745 877950014 370419962 875683160 188738029 644255045 740040495 512064250 481999386 487623688 527837834 37947816 266112763 56346220 798029418 35779656 126677652 481278352 769546589 240416910 123894725 759499897 625744592 95945528 156568471 114546444 69067571 158266872 249930033 830324412 201524104 958116985 569719886 122337825 895190080 422432366 825451740 176215515 121552056 46597233 870730185 865554180 984515387 777659223 943100805 446349488 52668760 135630147 979946636 265583012 943958253 876679376 551682463 592613146 725689012 120996903 969700206 967306156 391371314 473292285 229324967 142955029 434631788 797777042 843048005 326023463 180924210 78332522 260589728 659825909 618034766 255735814 725219097 801078565 503800507 876757108 805285182 166199243 194266234 264379334 181706158 778332186 584937282 133915263 611231589 333000965 315981881 496917545 718076518 977605012 378067780 71581952 758287533 278767192 423831225 249574226 628129388 683561918 394934231 650694813 875747200 872232253 37688842 876635512 763774680 653351655 49866031 206529343 341246660 559753933 173581053 655978128 715756372 195922903 248413160 80391105 264223442 31643031 672995167 96810081 454303614 686444915 843978775 79968484 371968107 942940269 856465058 674639930 957693504 904899920 277977510 345762500 765129334 533642487 602295867 574675998 873466715 828296209 463210846 646029040 554555497 45781858 131738999 314135204 925279421 994964350 234050392 28147241 515241471 382088234 993715077 365350503 961878655 571149167 245969323 902460279 87365339 300454234 667736641 18343110 833890045 418381177 90103731 137610190 385844261 506089918 184937095 539802296 133116138 524177184 249705464 610689315 382695176 309034174 821575257 239804924 712862615 938133528 843114242 15898940 3936619 553871682 174610731 759765174 523451562 816526163 704851517 863415171 73248359 787160552 762410829 56922380 911445729 969071472 835545925 372829714 467851844 441049724 237955194 693439180 652319726 444773154 806355987 338052350 653655849 391587975 283349541 411113503 158540144 49555811 902191552 204198604 881913787 919473558 246714311 650865257 648539722 154489780 137819557 720824481 115623050 984356198 165378923 528201645 849260813 694336308 247709444 975232682 475819448 632399786 131412096 721886704 73631864 430425317 951288412 849237077 721365949 792691938 176790218 860278824 752360222 771420546 25111258 550414793 491882852 229285445 181602946 575539527 276912872 991783223 338722793 429387807 776144772 736852928 798119882 646038464 447482383 352619118 650885442 432566890 863307349 156175426 574187318 732343869 581395395 100851794 206513515 70289104 187916429 676588152 693778096 399520774 815037045 107561790 430641919 428675185 696393261 901535266 696855071 443326127 285585549 959944645 237379717 584636219 430049815 400341826 411254940 910911800 177575803 143483412 950243179 260470886 922310233 101323913 154461106 579696300 967967944 98823376 770524526 136849313 168728007 318643850 688693349 920821 735109140 389175939 77864062 246073687 216637745 554640469 462005360 721430730 783070670 110917234 229552141 538164881 907378486 880180814 41910365 200576885 603295770 61747765 24296518 378897731 159818092 949235103 803193030 780656065 801656683 613423587 868393409 50100714 965190088 311783584 624015516 916111917 471265817 353043787 679275084 59813994 67257018 744238898 878979111 147574251 284410045 14789206 246547835 776609970 844094314 88911396 977126201 44989349 625435437 3213751 912503215 715653620 30925703 893986008 796913971 43344062 82177474 484306441 194316968 203939184 745791910 234948686 342833000 217015678 827776615 440252455 149632773 617906228 522437067 35676122 976696511 24245837 511628311 75088893 751161778 319204954 471794625 81962092 908374376 759450870 244911316 301175882 13504274 172901766 393431157 601285472 7423548 982475807 780614423 335937639 824971217 327973038 2724502 676635187 385899284 276464535 362238679 832146341 430763036 618766151 687774326 502404342 247938661 713014677 405552683 392862787 40774466 673063508 252606432 910117483 641679553 423292517 371716005 212823880 20840301 256313123 443557008 139807754 6788415 128613669 845310626 496614335 696711484 175027054 308024909 386619215 160303321 505622708 232943777 439927927 388908550 317720678 300850342 679951160 779110645 404459490 743885352 466580259 183996983 509463971 849573960 378426213 634280524 255738218 799114226 174467099 801526125 371396164 786006250 195658305 709880381 7330183 111100962 563024321 140285823 504046200 173670112 831644102 94494084 258397312 29374617 655794142 13314113 805476393 267076793 457493517 854193572 331032098 363642295 107090229 235728766 978811231 123540130 256237489 635761171 572006365 588797258 221776550 341814794 271227827 454596629 458099005 297610021 11101289 715721841 611080287 446514566 201753766 42230478 892535568 861226617 301740161 889971663 675076935 384598716 563387369 849218237 207928498 7639530 812258643 115291337 722625248 454087343 213182864 62601902 932861624 421589377 812590073 768399163 147432017 350021394 87559232 581807074 409002678 991525588 930080979 708262122 269265981 101100830 487096790 661029671 213455003 57238191 679658564 146335109 427183775 399628466 508072342 310359366 234492167 710708950 177828754 735337076 628040037 430784934 699653693 229273904 40095374 288664143 42947556 411601263 55205920 3393432 543415534 966318252 281759190 150232626 224058418 430342764 739409924 504174350 193855838 656306827 351336681 414626392 848300598 523439705 655526547 807048122 189399506 938218753 95266768 393839734 914339201 290237584 502274499 860603349 765695413 849966542 168943801 112265722 53185409 48751895 348797551 113841402 341469632 784719679 298037997 491938262 509465669 908806232 320853992 143244413 327032525 804228246 35269241 79767623 426344843 676206051 481055173 445439623 125045256 270443289 854508785 650247104 263314194 117901919 663204593 540251803 184397849 799758116 737138633 622608275 645247254 464212454 672196227 317985010 95487528 798627335 280202274 177800437 73396339 300348659 666581642 676840174 374398540 575312784 683465237 627219146 444337223 922246241 398604816 57202258 478470673 561502368 343865348 210939649 73831484 576473484 947811492 501310549 137336652 654089792 834279163 101577311 603778155 841969208 148706105 237719801 384081438 692861730 555807518 334688082 455564628 843415552 615550543 565765759 542740773 761671136 680439391 346998860 715098185 76491336 286143995 871891633 206404883 834729888 799798019 852033062 596887522 344023397 354619679 213765020 889840778 814065152 276047516 769869234 272228682 40646147 972822051 179406987 556061903 269460946 111265058 41029331 301700466 40748879 311939897 895182640 173490878 812962166 314923293 544934336 642165003 706949584 743019858 394478002 366344940 653451215 241502063 425647892 425923432 483726400 943308648 628380798 189234768 525874824 983769975 60962529 122186585 68785077 449673898 709227 628005026 389103655 5312991 173755418 525197888 129245887 685961223 256057480 166972979 731609649 33545861 61218361 411442948 40277413 407047311 505889036 787817497 725851555 319045388 81076283 350992972 221204321 280854052 126389457 16134015 900470283 252690848 117756970 780079112 389378600 690749862 336458534 540050546 763770395 163247455 941884956 766648059 193150663 683165994 496886471 247024159 589380521 839099440 780589987 320810014 861950047 912057728 465301045 592264527 427423060 737979100 697762056 717285650 524757899 182366583 584623101 673513596 761055126 844642551 33336695 291424182 179367518 267455073 629474419 260356084 159860647 869919070 632573545 3661186 306206388 955489744 982554128 822729897 203617500 83751967 11903239 231325047 608421345 232470690 694460158 688185917 675920606 570036817 271039992 34997851 45681167 86392600 808200059 259939105 545647509 161327526 975100922 197729467 101106914 843511683 754547731 502411898 288788573 159710884 497025127 987429935 562684832 628268304 928312829 567981521 935535659 195581083 660242079 408141365 810219875 444725847 764446401 659274246 738731630 186667956 649678856 318154295 290035491 767096389 821501867 331978211 71576409 692900169 32554391 165718498 145148682 714325233 322088741 584020405 496341797 189708776 519838568 26106941 742185913 510480987 92749527 477613363 952142315 26184036 102120142 665678773 6328299 370152420 805092756 259969460 875564374 639190792 833245453 410605423 863913817 966946727 101892164 271578687 616364776 795482280 67194225 620880491 454579768 373098321 497871746 456725567 787925896 673819462 374661810 681889836 913205685 428656195 113617405 235915988 184379566 69885388 432167125 343528509 474764036 567912472 532621352 448321719 88477253 758748792 912567911 105597935 512881526 854840085 654830750 40859710 573578240 476128807 876655759 403292361 52829353 833742757 127469824 752022178 791374988 472668665 323644290 944940265 154616614 254217642 626990939 612120566 765757350 812093039 485923171 569817162 77659549 878880745 790964552 807639162 263785026 46969743 264871801 196225252 841811029 802788636 688749215 645945122 623422228 331852410 496517904 419845220 568991273 170194325 729092138 418114500 762045741 632162560 7916595 203632614 138374662 341421377 453869327 240496388 109445418 824521314 765862901 748806221 707001615 356937437 291480480 882465882 470723356 770009765 442310197 394866366 376587991 112461420 223050371 598186596 239054434 306562718 949394527 675813195 466353839 270664022 753716092 34193040 651601514 839430216 798566149 481202759 117481502 424157043 121951534 169579728 650030263 501722366 278839714 138990599 75640572 523809087 506907817 600933915 355387773 163423990 273660078 694267115 875852286 87326135 266767924 949721671 301640238 268613070 631763854 865429412 333538178 97997871 602522556 511738493 900398393 736720144 667811672 446134426 794288382 958558049 38127805 180661659 935192295 148559054 270971270 684570982 872536038 709382636 588657685 917997498 423158801 225969558 134601446 478325746 399389390 521887556 756584625 980182166 815124620 386207190 483829351 379548050 806291701 531792085 810154642 987272926 924138770 656660517 406066451 356978459 82778387 73444118 948793708 915392908 124260304 863823793 188481826 447622582 621241700 821630457 92311340 389563837 530348339 269735438 749695424 447316437 90189248 318263387 126056947 30704058 474114852 98065448 527599537 39819544 362084951 92598541 484946819 520637098 909192581 144306721 877230810 151319603 67715279 120896905 997043827 91074915 846806081 913043586 585297492 199982035 240947582 30447742 712444856 585992660 835180301 479454708 778452542 772634877 551025958 269858048 394558011 580888797 46609608 113154049 118786210 802974073 138150238 530880021 245449066 295581781 691284058 324101843 170617245 909183753 660763333 676399533 995413534 548808179 274788392 655545842 324228620 505443359 319115880 261901864 221528290 96540135 781143521 961039070 890659764 210950574 931149502 658090647 337007526 457960753 194012358 568435840 647525924 403658692 31371800 987615015 802480934 337338086 753744273 37894545 721994478 76535472 739977822 133954314 667118209 494097870 168018573 614306062 477489822 416001658 856762266 580493971 989054020 249647757 83515277 153296632 474362071 243168736 154737239 395868625 360253060 837829468 754702890 191745286 683710407 212494030 719601146 179250956 899231074 978029042 151971913 866529523 678742815 95129785 565234271 766180569 293215954 188061524 294433160 209832939 944567153 251209141 513282342 113945960 421120047 444999018 932918522 726021062 420774854 144591923 923681155 141274467 160212761 802225973 91730916 793039962 148367612 436810452 199286147 264623838 84170214 63748865 336683505 805710232 164362205 569838048 371445884 725724366 582994645 633168381 798600171 191121404 468243616 426197775 620126383 258610366 216134542 228915478 971935463 586559237 187267695 460439609 814711702 848614762 45673108 936596719 658549480 124662075 276084513 242055988 252233021 562835741 409906761 69928094 897417215 396207692 922564225 714193695 370897377 400031163 524448042 641316504 317625585 756129825 269603950 861322310 69505103 86560534 84355808 258924285 616687718 818334249 98546706 69917662 563576557 484318351 767120976 628134601 301600474 823487180 277687409 914796105 89177384 175797582 784191862 110421193 411277544 983356304 715866349 721503775 133113164 781860718 489826916 484508897 221554548 257743057 99306904 960687173 578183569 423159433 223878361 605897373 995808101 187506091 17675908 641753764 272426982 725259784 752158493 570496374 164221736 262465315 26243931 612115151 958728544 276297797 805624712 91752413 979449092 177962595 506298333 35195157 629386171 518509365 192184920 636815912 140946819 659579797 110636344 414915588 487608816 873767040 279106193 647603835 413372194 200428592 456924611 238827196 740075952 198959479 772001363 407209318 32787128 589559065 284075368 752004115 736179537 123003051 309067703 923397446 700305227 34226542 703761400 562750901 170900010 207037335 714714276 20673359 614082386 441865224 886034651 255766867 422458259 580886383 432652952 246424500 746627712 725315471 671267989 547803986 22023530 236762006 762840823 568275867 997948508 154189222 328486569 421846369 252836016 571661552 623568747 254169933 240602536 782772476 4454612 876126548 503331708 632999914 290012190 624613653 908122786 456241219 737972917 572822681 829454649 256452264 985001815 465290411 336513210 564879479 469362741 578419545 363396443 140716296 618795297 535665087 581168813 371751661 196016589 844468574 966841499 930213146 873107160 60529140 454980245 34593944 335398490 910616681 578059191 246695308 600822073 452714436 146384894 774154601 228572670 317475138 18393386 757684562 608245399 271954439 868872822 935498557 850646393 142228704 902264495 645273765 799375403 596860428 71809383 916818739 401819308 95673040 996058193 691767321 941744042 861798076 90759885 889353109 550175875 767795758 19855002 1695647 832617674 360359684 585186209 721417582 538028995 345413397 183052492 830394827 542231274 839068806 614103785 243467798 954724529 865314866 573870517 722907710 305240697 15243099 837382619 952812588 971484369 258520729 126752694 791769816 190532946 197867031 879228942 148608741 739385867 444421713 781197684 793177423 892473762 166807891 718136184 433212573 492104640 394973674 836822902 373472409 63025306 201077725 793546409 498695165 145354307 255929658 375421221 145998346 593469748 782179980 301179081 627102119 342750227 929585874 246321441 909079146 435124170 858200080 568372600 447613097 694583117 85815190 186968530 106452271 465117846 867857825 949368689 222555209 407831700 795576469 819217044 555897624 628513378 387323098 435085637 545371445 20676349 841378774 656880421 606800478 204253418 140475404 333195222 304057879 675831761 870941061 495120018 422766091 944283951 175322478 212078297 935347219 243051152 284807767 577463828 82863035 46780620 615974971 281746237 624734940 815906326 510983845 704781785 171095732 776478710 367865598 434872071 962671905 399259133 261673729 741514601 384406416 620606376 58451953 670091165 187632093 204473606 508984 662589347 538515020 207795209 824296426 680267180 718294307 520652659 671682542 662988610 346841104 245118500 907306354 27450013 285402851 747267644 224627992 451390446 568877910 457084558 927486351 365752057 126117083 471728587 759317850 752425676 605859410 118965133 294448193 984189072 138307682 895430523 917376909 190842637 540549651 862028694 124823121 125861000 201558413 877293580 815639409 354765112 320669769 368222381 506361494 101242978 88745651 225135787 755316506 272803046 24633798 704267963 896519896 723078138 947266192 168896941 458373696 573720537 178057804 912776411 926235833 188734905 3290461 422635391 204360266 586068516 360931660 67162163 308787065 82227829 915597993 456801985 144494541 854165037 435470517 788059352 942627300 884889523 867509607 175264965 660786994 294712934 85294976 255048659 61280518 865726334 528004402 381650766 577636238 207826934 565950189 822011025 233670618 751626428 820440744 317283568 34750029 164427988 407444465 11342876 873233174 927613270 386208579 743121678 747244251 80918099 446678141 130626041 926807522 773931884 34898954 893439626 83004899 52602892 171613871 864584083 543243296 641222822 910032784 189616714 890450128 978939866 278213204 210356379 341701673 723917247 238870382 250491029 782303346 875006107 90125353 897619462 562377114 306719230 662636011 223715208 663027524 240492796 963423548 194689197 348003037 191101590 793039793 897308649 196262848 385500307 920963535 622148920 743509809 887006209 536804161 620463021 522456012 924613616 854832481 43228171 330310187 308235845 862466477 112061234 747150902 106746947 179632344 898436718 165281993 767265128 455089039 160712222 215359359 485822771 540685505 187886278 409198416 48161500 181502602 702849715 334974304 869932173 232245648 594096531 259917985 447770967 972912647 38097416 669848052 463883938 208396111 128311024 828102606 423346954 878046105 308755935 404395475 217621034 46219110 69445806 642036435 200901110 472080310 152117006 519629021 822168130 38248059 664433741 425099877 429460173 43457453 6305773 958883465 128056287 417087836 586659817 872703493 53576262 298507184 511163277 379270971 329007630 259213757 681311787 196857710 868868288 874087475 128607055 574710600 326474145 120074956 537573716 198156573 228225296 494714485 806524064 131583432 658572813 81641341 441608405 309491692 803601910 987435903 69945366 505681367 84727917 368621124 206422594 902684809 11538607 496789220 967539739 372119781 487013801 78466577 804101340 856060436 423128264 251622659 226680613 638024866 289839580 70754845 343930668 178040129 238043439 405965461 737600261 44090133 755217433 173911869 929389703 113750523 586829279 410367788 901757603 18333836 832096808 667345501 829460757 496864224 376358779 962405753 280553110 329352510 570542969 671294018 879504976 107949222 553205676 628066157 57884603 704772074 910443024 832148020 730969355 172861857 359706023 745266612 857194614 152568591 499063689 440220068 889632454 282647350 849728978 699169307 901501888 154573352 901919651 683906245 164043561 437204639 478071865 106554312 819147346 202096609 714576594 729461830 845963567 772857801 558723522 170224238 18857047 738095049 244456603 919332056 333600195 132708886 676707127 905988515 912806041 115117587 37968329 209215416 193940311 67943695 325628801 537514986 168178295 433346991 812656116 373961945 364275906 758637090 898174708 715523231 789211535 988287572 159098111 376076789 616424893 731125386 997324118 725002565 875840797 344876687 353466424 962438027 38603260 113174116 798874526 275594284 752494434 576497303 805496505 124497198 726127593 494910824 832168521 57040696 292643502 301575526 171009965 725712748 816309152 383905643 276389240 287173418 475985027 898826792 160117983 878848637 960832061 14605273 612705300 754119315 835397565 271782788 46567196 777724846 359221123 740180064 142008010 591606553 947479855 574954064 826978902 503243746 790247216 788148355 237163103 576002267 426317673 643714312 878546761 813333317 80089169 936733629 621728496 107908080 326034286 862608290 264762643 856416918 22365732 929249311 161468720 92453036 70196699 41779976 736586869 847172804 963197829 627334766 533459281 209791913 90365146 86916667 957294093 544744058 161978365 573125111 621638886 854688125 378268439 106274236 520723751 715153762 837046970 595431316 92994182 498120078 822864463 163081521 225985206 113817915 62869222 693939230 454094164 34357731 704066952 492430235 964489972 638778933 37588725 279311445 944050440 608710892 88151359 734286971 584176556 648068867 339260373 906892498 944298834 919553597 158796455 361035527 863510459 813691500 704001085 567872088 920028810 636850611 23744596 795936796 285427736 455585600 767978347 192089692 595426583 955733290 883576934 652713760 933240604 851320739 417135919 756856333 652361664 157856993 234907744 307825660 862564124 30401399 854079675 59599263 783792443 324383305 778680176 683856089 594599822 389005281 452876405 592297331 493248343 919860011 445095440 995902393 203579735 39677808 504401583 584102202 723644692 561963136 445358054 123232698 58535579 668633761 373397259 561364642 725017403 581812087 841911204 509394705 728131335 213974051 531466033 36066456 739722609 936386314 344088198 8367754 859476676 119178635 270416214 507687626 694650992 854168232 460147026 322129127 10265275 742513063 652790807 303471705 191576094 721565851 582643574 724591743 360011745 415883435 847847733 290223896 954180510 779653670 768871117 759851835 383316312 540750227 552122668 477138076 929466430 55851074 284105516 877321428 59109349 14087336 200563358 803988476 668799115 444943708 675848858 929311873 292743392 331023131 771590889 289951142 960560537 771932564 597512300 373724888 451070613 326932461 255043201 530672125 931524151 906965079 370882011 917477847 603905898 438225424 978047239 526840138 457774828 894224186 267043117 669683965 668373613 587967537 729022655 550927274 846693141 765162155 814336594 527232676 993625339 660324370 899396796 591555216 542604835 424683275 207111088 476227815 830538866 624296127 174714446 505184875 781675147 898832849 895586435 304541688 64978841 576117741 672019308 402154513 670241992 77081655 374338646 78258833 395315991 969289330 378517845 706054363 426355212 184557892 356029847 38131683 52992799 162876734 18530101 255450367 543902750 470242616 241654689 647159162 78806798 548453898 343743446 915769100 263148066 821941545 378250176 680211270 592627744 842249170 907879716 947768484 201570484 642852990 202486241 381863990 615490982 310772202 791322334 427883330 78664055 783189153 579863722 55876303 824533166 795924095 40466908 498046287 677447873 626389609 203089373 372253337 665594500 169969822 276477574 563026579 594098497 191142392 952222549 197929776 596274541 688718715 766473757 641228872 170487539 440788437 140857526 913743192 542266631 372166722 898162631 733213652 680733584 765510613 200612642 342101471 748781048 136656654 129925221 503497890 115706358 618376409 126593639 732936279 86020089 125579102 949459254 258141078 739952875 628912803 642379235 152438177 229968190 483041861 5456656 100781406 970729016 371053645 962155874 372920559 701119396 539261893 324403403 712592994 855177171 766785050 359886386 567281560 830361287 372484655 387249787 660001049 713911652 313622025 132180975 317986821 456332370 289332161 838542836 363965517 693939393 594890613 668477379 527885730 721903164 429105025 755406518 456386839 234487299 238505390 402394180 557275620 194122673 162694000 276580274 815685385 351143724 51618292 140292617 352960333 992414657 173003776 346518342 701794562 353320686 431554174 805281500 68858214 955795923 502516266 660761006 284070140 177518181 682155616 110820596 214451073 620009292 202201537 400873227 208989942 124618541 9292726 896383198 969899885 964651158 84687097 909596549 533511366 49819891 259633473 205983873 248556367 938075434 171171406 965626272 352390664 253385550 832973440 824292226 251597614 536976247 252019788 80352052 643096368 650814838 765049219 581083326 377467719 887581569 129016090 903738290 464518956 710389101 567962069 249752265 553207996 743600762 185831439 764624011 470485787 262426463 716628387 203785702 192082221 85494901 236409672 441322584 210974391 804787460 251603353 76543087 141181854 752123268 402632775 428458713 485580354 849370438 308787229 905732304 59301111 940475680 303751645 37917224 362926178 326698429 131158092 287073543 950038773 586090551 829798627 360955957 394659309 236630977 866501952 268392544 300879259 361297370 560448646 926868876 314299768 614558067 434545612 947964516 197608767 453396462 278180341 515975794 328204424 884135853 331940105 59489571 10663492 600442141 175821240 900513219 841073771 960488862 22595195 520398244 734290660 424023985 520194046 732022096 450612428 499869682 93534234 869771399 387579024 59144139 859933641 240807159 453640268 229181715 332829992 291904266 313664632 620567333 106160653 171969879 643150638 256428841 523513972 948812444 867223774 219771820 909198656 459635620 775228467 812647117 897676288 21656898 797090316 815888428 466975388 518124911 557469473 727167610 325424468 903240071 414098400 74217648 980717453 974476310 94876675 533672653 525232710 879081340 888441055 97584746 750235501 695006748 485249116 975355737 772577548 134964814 484526992 434452097 18967108 465138164 649920971 958177413 277744194 174526941 930795006 43691108 657956190 596855685 696767081 669469823 883981454 835437030 209116498 490934230 106865973 347911200 39336004 828262299 755179775 269213803 90401003 265300980 876276030 923887506 722966365 403057697 57073726 560539277 22746811 339619774 820102227 638867439 40521790 367709635 608692163 455628806 49678861 859341382 872062083 605127292 796463201 780074644 827058308 145517314 421062516 380790741 556028782 583494455 455898604 433575209 84387517 965023738 172690444 549300293 271939759 84127309 460836060 265857596 885553365 576675882 668749992 932574524 177506694 630038858 697815738 958268420 197584341 216710113 839612718 385554854 985656313 986139424 680359198 481853976 401245250 719094674 708488485 99392275 145207428 858902649 577135707 229630367 954808454 953778193 89811185 929894900 414612270 962390215 406103755 992256119 153820363 996496941 243700317 171103718 227018632 166626062 554385938 154785907 343860272 713463222 649184831 987557346 920824536 127178109 666453162 882011171 319166263 76997005 916917329 11086301 604788316 869799451 808753885 590261920 693909010 121097242 329372958 946933665 66665361 245146723 301211508 685647924 274962068 604897345 427289988 97365232 605688910 609430168 654591013 295943055 907683844 384455721 242410928 120904035 472429794 358475511 498774171 938449903 715302769 133629667 464311353 186265928 220972378 835706920 675921123 995334284 95639675 635432500 923539405 79393019 632308382 50680702 294823939 614524086 14719219 470175529 688652135 994483193 806658320 153860184 641956756 439797051 174260603 35080360 502193649 289389209 763478694 791419820 976527929 411981625 935577034 655524195 964240064 55924360 422209492 840258228 852496624 30646951 249672473 531249309 482473784 965510208 672184145 71097816 32558689 231791298 28713673 189971672 508488740 358330204 736432277 827658978 817884826 984224354 701428208 789756988 100056061 983086054 377459528 110797395 656989671 800610219 30486348 304221719 460891548 683950497 325605440 393102026 152551918 987871973 696369306 783232750 389437252 310744681 580371892 873075631 119387264 280843156 840997659 787133089 724243001 770127961 279059894 605004569 84924535 830145214 589364489 594984953 435614497 554188876 267701911 840601570 26961662 865760638 375648506 684628535 879077540 146028761 204137726 372708378 935343930 260102315 116840485 570407736 762053598 556689914 951951404 376714809 409395040 910604100 722750297 125172037 241397612 114925952 70806056 840652514 22543206 505629530 125615377 420322922 996778558 950779826 68562179 588224130 301161856 154768729 353606475 920362281 561600430 632377165 687568030 237622718 241845662 95267685 234415794 906333118 67195606 799332190 857869431 829796816 478237512 447586097 641277090 336296661 828831238 578061443 853346728 460702547 315067950 242278690 588101426 473591723 181303183 83777020 240521156 678487386 435956139 588251014 777462282 873305408 541324047 787789213 319028101 215166326 816045257 863416905 524936708 632094364 429434448 934210550 196160668 829415859 277311109 944932075 468742521 228747140 520968626 151271891 399455093 336554822 289073136 860260072 663314568 289103476 894992464 436152205 460129290 932801379 294499684 857604847 994602418 964538953 262442981 389006051 286876003 233777662 776959796 545814356 94918484 761206642 588440564 459209938 895805042 457226924 807418328 910135829 794731905 537607230 476470430 805604267 891156896 572678968 924836609 330455297 145460592 580865482 439704289 315987249 740205909 248880332 590234154 138375506 754773503 265333704 174290412 855777940 178822716 539079588 416332970 914199621 775511496 757680414 940409661 547921634 496406142 572357099 552888192 533448933 819313840 240815771 285558799 166507766 28218930 883144990 791902889 924007710 681672483 336980176 768799487 407474406 51420823 786471311 305107886 420688056 48498398 597590255 485865107 572761053 217466268 741536086 488231167 1218636 691041596 45855414 473751513 384033425 637111122 952693747 394415907 189326910 335804783 730296113 831219757 87607016 987650403 583506847 746555347 339004883 278653492 439645359 530256030 773878642 735762454 357938195 149690376 368111823 418481278 69794715 830212147 163939299 269448240 828192572 204076463 889513091 418127965 181711549 392401774 112284720 178868754 353898600 193528377 188137977 267694380 909447876 989798746 883599098 587594655 160499617 594905049 975266849 590577747 495363135 306499990 875747693 652153945 934644497 303629686 878286740 273904035 998051102 273183372 207972957 602247870 723708319 913685547 962714453 288530030 268801292 14594964 957278295 446821175 835455125 928234575 42848175 345247797 663486466 436768647 626199995 971259427 817276367 595055781 258710047 783569908 731366304 380901818 19904763 574860097 362178139 263295966 37825935 166200046 645649457 521461647 806623542 956850800 87911425 219896233 251218993 115324517 40820914 443279432 313827337 730825563 583811743 208244401 523807331 306198698 739378223 101892362 845523710 563714381 196925685 25249323 875525351 252819792 89085002 517725665 185773328 914433775 148969875 141782019 189532307 828656643 41427316 895306181 972159956 902938119 790513680 390034332 410852638 464068072 97771254 343666522 464333507 406767683 104998815 971825649 596031356 381485072 722076142 434743564 628720477 462625056 786489762 248688416 343581692 226224206 117049539 59397924 192667859 779824388 674094036 710835730 781620001 695581057 558956447 404608862 958873081 217887359 11856323 875762079 490085410 837179218 536999487 304367079 651809784 131395824 570018562 409801190 344389925 394996415 611650467 271113585 96386736 202640211 259371812 938145639 647316646 908101872 609060590 590743518 52957216 813910063 426891572 813984642 156596048 73509323 794994440 3165479 926887310 121570911 794642476 259590840 946992828 220849718 922583637 943912729 296317598 839260318 209766734 368433846 105643569 966614841 984144968 707803715 539369891 257186104 155716176 536187348 904935012 632442548 886590040 155896113 266742732 448640452 696269717 189224920 38832775 740012788 196988371 862686635 621424534 576592029 377149530 18542538 268970651 601953836 465106611 62076585 956215953 394002301 151916722 103801697 734585702 448602793 777978283 915845215 889840298 268643527 279220259 717665187 229318012 751261086 748218511 143113255 872521252 886714829 247689127 589169015 279212439 820188573 588257903 947765692 461337477 781559700 472889024 753800719 498224173 893290503 491146344 776101344 85367264 548874772 717263341 933453433 79780719 17216655 788686453 384498343 266165053 410690549 128832465 80095 537310547 406880578 98796285 69870752 906831931 868653050 250599484 764830765 375531221 689433138 202823683 210470595 971854168 778087173 395269317 665450880 556258712 817087268 948562233 102520468 234152532 155647013 117805723 540611665 691172758 203174788 441635643 234300200 83976258 482946656 742128072 515155678 307325741 959050402 287234633 123854989 107910247 978516081 112382810 179990046 172968828 559119995 130294931 767892860 797755856 252435704 156930190 874590705 378253957 739881663 612941784 555522101 580307268 105152248 381313742 296499626 719577178 838826804 397227511 1276003 661963584 484434013 284950316 784095076 246299449 50711164 451431591 614438449 131451667 124168150 94994142 482524078 43946518 633320509 778167622 62519530 993593502 766958711 833577888 830349883 139295576 823080189 338079108 111336709 458075127 160433888 886327204 334108233 383670034 827933624 118437500 675988081 811928353 864759433 127476648 309405180 661005856 783335359 884160513 224230875 257702461 920555205 991908272 393381576 258034755 414545729 784635946 460745274 835018092 668911880 754213080 459647627 100980864 427236017 321338466 500563198 533752825 577731133 934452705 727261111 723883981 894837857 663435459 527434874 929142314 265440888 564475917 980502406 465132426 241792583 494618678 724342052 475698899 727013553 199996441 212319612 594800591 398187341 100898776 321032428 994283484 349434782 331944772 622539972 321512799 140416486 564707337 867746919 858358219 322822248 663194416 233622557 699383506 461614418 860451214 747628360 686137488 530233637 864822779 561051842 571753489 202906080 12462108 584047253 598584067 37026305 766634506 316120261 299805737 980794649 443708613 181731859 539885339 992922144 564804239 238219880 965657371 89681448 617260323 287856508 349531961 198913060 786875286 483773254 368041090 676464292 588983017 880256089 146540079 314702785 274363745 264849946 601230644 992756170 566877902 551162673 980164307 498280883 664377508 757041339 221077287 341219263 17007408 160976683 978174187 609860216 789841021 351343809 272326628 8115346 906485200 42026192 911178138 751898262 975677033 277967272 473167908 106960989 362321936 896673065 475622077 316108702 284373597 731103028 903746511 502971164 287437006 946989070 758433586 53802799 497230182 912523277 87414053 198302461 950323713 582672137 52837638 818111562 670047878 832508796 786128351 347451127 356394485 650243629 996326793 910815008 107058976 388641373 809993430 217905608 504908332 363368663 490783666 561663028 12917709 315473998 628210508 122263306 886482440 695110890 412713558 549798400 436882423 761347648 331500293 628991660 418563634 283179162 332917418 110038018 989710981 243337537 575890803 317000041 863903423 840558677 581855487 9480141 488820494 231974105 162952905 27860322 685974291 169883435 475901624 373217135 183005085 182801915 342830044 955200549 66695015 187229565 850412309 365427552 340912423 651769660 744493322 255905326 711492188 525619781 614270400 235930647 39114503 725879379 737446261 934457168 835434225 693726453 924367267 853996104 152250416 467801497 987258527 747589026 20900456 57552500 957411423 324632120 797690278 766128976 43770160 735478425 889503649 33537143 29255461 770938344 241852505 506855693 42288930 477868965 616708141 40475409 973676187 464428045 103568528 419948292 959312405 910080820 21042449 162743818 852171563 888506589 678142434 20525243 629953621 137909711 121222559 339835081 737871582 423353732 11008463 125022062 315091811 105575170 677088449 771802912 353347888 430183671 44102483 912054804 691351420 733205269 164641303 950469448 149143515 27938817 107200440 616267033 188856136 969074004 31198136 451276916 27816678 697375499 177164794 862620864 477694812 73463799 932990688 239963945 163635783 829319718 478300630 478628791 613615925 753500252 841320438 472583950 983333084 758104253 267376242 633472026 566078119 953031155 82930023 566207471 78392348 612791439 808174048 211195764 64422509 613296060 310599892 256834167 701337295 769513974 148170601 215636442 701045945 970261851 601179660 147918807 945751628 267062466 326571694 179807686 28525715 994376799 734037764 307386670 923384895 985887225 62692828 241976068 544532398 558899581 369197117 219013286 195783544 246465858 126439200 838431089 70747823 436444168 129366775 21170986 282771672 862463186 890712090 478591247 447561176 504051507 228588992 826972172 100321326 911214609 876047200 795073433 87076632 756439142 829372818 325578152 526227460 547029563 521912205 911275957 815006945 625375483 849632666 972721447 985489830 119212275 886798457 227821791 47326284 124560135 437884856 821216602 507760509 429537660 423951607 915909646 642576995 78675378 447177760 862381327 362818594 764801948 390985769 767088081 274688300 713869829 920954062 444897139 191231030 150107829 373187680 401924346 643686542 991025098 798325516 263249926 805989042 15604126 553022735 984413729 585497300 100912291 669676114 507354348 133850473 234011393 609055519 125679372 626106148 853850225 1178662 477138988 761352984 352632172 2904528 715117686 307788814 823047750 721805454 459387326 315974027 904189831 641624888 282090726 86167827 585331918 156373022 374590774 37941746 243479341 306548913 669849903 438886574 656421681 611575962 428497747 755609046 694380459 605432020 387263232 187091177 668485797 82833984 646211143 760215653 876479789 519619355 922679982 292539648 25262980 920795662 609847954 929256504 257250261 359296007 308716501 885805595 478006753 462524123 441443717 32203017 707798171 390339265 45724969 184383496 470413390 182572314 201072332 885924737 986589315 726085983 386648072 691120210 337256006 909262739 435024256 963147029 792964920 722627381 285330171 693865260 534039812 554936828 965420868 593121586 552000866 478121773 409294152 973479534 742663377 820375041 579974246 288116070 610372905 965699789 166697150 991594111 673253959 301637987 735503546 172511170 274535954 361213919 714192303 617454422 992116943 316398403 279331747 930518133 872652161 457054538 821311609 688817001 722048171 337163674 732376587 548599946 569783919 693438726 79692600 867260877 539150155 572969003 484868490 731000241 443611886 832894971 731908314 646816731 11961675 537429688 83114925 132873124 546404275 391013630 974809913 801039234 159092209 737090110 180204753 398529313 670085452 378240415 628946712 849456114 422269438 158503423 467882007 147381582 256147314 111167969 299855081 261399457 322009298 980734044 91089368 372145260 174409012 752425527 189417628 130405641 491449129 877191164 105132095 118668334 814199170 747661512 57483049 277251772 24839814 18461678 647658316 896866866 666879764 16260640 284647494 166857653 299713514 602660890 838000658 704329462 242014031 590700742 146424070 16042566 93953468 404522814 394424049 946747489 682681776 382767461 323420348 822749278 204884322 645835317 984755150 716929585 387654993 411618595 422119796 392155016 507919604 532027323 402749790 697070336 514034982 45067881 621730348 449245651 939939828 449466396 82782952 172454390 408326560 396333476 327911525 436143116 494239166 548548207 47200350 155878421 38083561 383833500 850545326 578501110 216247725 732001129 341040229 563729307 637924954 932830470 973664220 275618241 696721167 182948750 253703889 411299262 220753605 596698353 612824311 516777887 198457660 248429896 892278004 254688898 839127906 111075441 316994329 173074152 676089204 579749744 345027761 833650396 901181622 876269211 478725667 307662513 5292742 80102072 131365536 367435175 641908962 594093269 959242446 41231810 472032712 745936720 477113160 653750344 692757319 269709574 303460097 140081721 298452048 293698773 862508240 812609978 437716820 204937438 393707810 772399993 988209093 248462588 419085021 248239875 707580801 528667037 694275999 403004485 930770745 831310060 449903364 932314310 405717114 177495506 182388107 965674183 838952282 880802716 742696639 947442685 654088305 225001015 798955361 301564616 34408668 502033111 248854238 906896929 310520093 166418071 10020018 263373382 246083489 349499009 273837300 333114920 94966911 425891918 708162036 782424809 782577369 962997876 199367010 766089387 143872422 41091951 724598066 984834436 747688393 238509489 722890721 785141158 536166882 225762912 939542513 978398044 557331836 858246443 30866564 445993317 651944762 361084833 59295373 135174644 172596163 722123268 215973245 475107919 662764359 980616320 310613582 424798028 326818691 48560249 888601819 116043084 248746105 641376749 225496348 509492027 283888481 229216514 155764489 345161229 898670624 475378514 645852947 541887724 681381177 962789326 10310366 834762309 942316818 790318767 95207675 102221230 414384560 969622086 117040710 257624776 319603474 95960126 777025979 869405646 706645363 858810972 235729451 69700834 313927523 5467029 407946495 611210295 936559844 984946463 796721521 759058164 588344901 552006238 167671235 141878009 851371600 578261383 664981253 706754200 460955681 101204596 712961230 288713558 956713098 872662925 470769916 937800038 337927658 900006807 699902602 982185792 901519530 124789858 390666611 114504503 235459700 752229437 131723278 844200772 688377255 513765651 143167133 834622530 129118901 187978725 952902137 69284324 897778436 961514847 286232755 307166981 347202464 352348689 877083606 219763794 51030577 457701706 712536044 810361791 972374143 3186901 272643055 243340626 943023339 852905233 489063566 454050012 995407211 979134195 152368391 241106630 266533622 379081458 412485339 390894060 510932334 923907975 368559628 740806080 993406534 30666552 614380974 148821208 698413215 965725166 575523470 102827306 163654197 75084609 60016954 861475011 341033715 816472692 648006085 834115117 706183753 745930292 325363903 672740445 177496053 550287325 621325520 980728565 44456224 947139709 325228351 275738792 238636074 906276384 666181288 424347945 960239891 699652058 522352192 932556785 8713549 890749812 762617823 331704555 687583316 680560163 433755240 512235258 306360365 694831109 666668101 270656142 6879599 515921073 906861478 680054191 227218642 673569616 232565201 536137253 302070675 676890332 417104276 734570972 717125149 359073854 370525378 307020665 488664494 270360548 283528260 224303484 757207708 419197824 633419771 252450579 7322668 38572557 346564761 374456378 746084034 946788900 91112930 37752812 497191644 888799000 455021857 204658702 947965152 801120553 989795728 347899246 661254403 588784071 141511080 459216165 260082816 461003160 308074627 514494764 589053245 582326041 890057924 247217846 446360858 402784879 626561643 860427141 433170248 641384381 906062752 539213086 210050706 658146339 951554059 137519307 710617572 171682431 267124336 253360254 931698931 242244511 549913236 149741412 54689750 473890156 378608124 186723646 55854297 741117584 706632784 647027213 388294094 325467234 114991783 831938346 419128488 358100342 921396797 987080433 691666209 963887496 164541783 70513659 935616438 460647458 492885260 501055147 589029756 559061172 817252793 473486084 222301688 134105749 343392355 976390837 608492006 775504316 487875207 496264623 145061955 78749084 676704831 112377560 557835639 283073034 168921533 88541439 547167751 538901928 82642407 602864576 285145860 89030862 804241575 921543474 103891810 224274406 528893760 867200473 476235802 970940714 995868191 251318065 471602088 687577444 651314756 918473124 929233557 257238582 517739088 752179288 609304707 578850591 720728601 627269646 117164349 659847071 444754100 996524010 62316880 727208451 402825317 546292764 148949832 31319587 580273583 259815469 974868623 10007887 199885289 504411992 769913020 947141030 816386521 568093537 209148565 950351244 847910881 934252345 184084275 362712452 792892764 764745996 23359778 483803030 948372969 613944682 797133719 862762913 409067906 219612228 152723106 859416654 763579141 466976453 283098661 162487639 985407678 221885898 933469923 467056660 428884973 699558381 531898567 310558660 687024699 941145515 213850120 901803051 331913536 162197313 579396189 694578887 218199224 399552691 98638919 238477223 350529429 966226474 364646529 108511218 428058352 997892619 676992031 266570769 855927200 585531027 36335852 34666342 719084724 791307735 276849821 605107423 456520785 960395591 784795126 889654779 948822419 574144236 852604862 111382822 692488725 437599968 692426695 207753721 3149187 960800051 827154239 688081892 265417822 437096100 577314688 212343264 81532988 803760335 674236431 238670799 737634786 584097910 903131358 362835143 549317072 610771754 923364245 793689275 257399695 783275519 186801596 56985669 533051238 913682765 731973579 143641591 411827253 503301674 930714902 219216842 819964429 454771182 742170793 224133267 275345855 600309639 405807308 564910348 229540384 2313854 459354268 16646430 61087639 640149010 992870326 702350019 441998254 234046537 842429964 11661155 958373385 692172858 580071668 269620287 715516852 85434928 567328567 685173345 836718751 943696721 509339914 385887280 556027004 524840616 987956267 983886622 982264568 107356407 853082258 397767403 494655881 121940268 879488572 723395251 774673374 877244307 449259816 700712789 950591227 225638575 370205518 480808876 676646464 809469153 266698437 847354150 453450791 341218466 853628009 110979415 957299183 194867064 340087339 644077343 342677074 344803999 418086761 35778579 874716870 875957073 947274684 436525837 498243479 912833181 632151387 384771760 125733748 815905316 780617161 917171122 59663676 14095948 158715431 418452350 547836494 181732461 731585400 254098551 990874786 318938512 260038499 475503170 454678616 302792619 809279054 949819564 260652390 122039689 877483397 3470292 558080576 779406727 293371879 957278707 163801401 731973139 877163013 345761299 342567821 666252931 630547059 436116266 116826604 449625540 432445411 467995462 111335817 584512893 881343205 286838174 946980839 68950502 402359239 358018818 697840811 283469425 654151670 617232550 375084870 844208808 936235867 398731851 665322875 89988408 244495031 14163513 638190348 377622880 773835556 865476170 255188564 520965949 181646586 57826315 979368301 872423316 770529720 442050335 304148395 630663243 598759826 575502539 438415916 602175785 170628278 98956046 470906380 232269675 330571660 390047204 213259582 887465798 533111153 525021247 862245891 658152862 861175192 188073610 977631642 20302758 99590755 648620011 316575318 532818207 506753136 992187212 106565273 389675156 682657927 353007394 218729208 783231740 116402489 248733999 194215982 488923838 417117380 959666296 376476968 737267381 779201188 276068033 388243784 74793376 93029395 707416968 621452463 594955505 803649178 693933984 43043453 234067538 872891886 838200494 921502517 128687137 538243726 557995123 182255368 104100138 396080446 516682782 14189207 470554361 411330305 487185557 102759342 958014053 192375271 613771991 657630372 293890892 449242543 897605120 261003843 402479754 21395233 706866872 155702458 491179695 660517313 753012339 135080377 156689912 948811179 892029070 501538716 598994542 498934681 552733594 8529960 282700684 403838946 16857187 175480261 175761437 167929143 625511246 745284553 374776749 254877520 239029834 956009520 857239643 560542990 272714826 312310395 664851409 833870479 724419879 148274229 35644098 967783652 316110537 406346545 900222591 169685303 294985765 462388117 295749504 411872026 144773175 715386148 482420506 963731223 978600489 287959998 153043674 319364360 522724256 390136890 414529646 515594846 582456295 683446757 105749054 584416407 384144526 353799979 997464277 487843806 811712227 548916487 826465790 99488983 646464116 750742360 591608026 670859617 257172097 787835181 943032808 250069111 419852598 229240031 659811303 611362343 980911974 984519682 823342601 977912284 801619914 827474297 278623131 283538205 921002481 681033505 621340974 630345782 160635110 842670737 952004469 692001504 610152753 934407814 639346850 543580655 596751 427219140 217886433 823827674 480215607 759489482 768114833 899166375 399737775 754801509 416608703 712557319 286207481 579782771 16462756 868620495 849572944 379370548 885022564 648756495 319026048 51086765 335078944 465398027 669611429 700365656 730585128 108151940 702751644 168086046 344948212 29086063 106874737 463742703 459190130 372713907 188888207 863993623 239593163 973644830 443063529 46719871 327356160 497042662 466777209 742405925 989146610 585404297 934070407 420174946 952486264 669844045 108538343 51765500 289754755 671804006 192144112 433650760 831585135 847637837 314738684 210273511 969788351 60668318 426342505 985751889 444761286 704098508 103319246 152242079 195645998 515761446 688007931 111378675 422627251 694760679 15965503 877194065 595998317 568523010 35315231 367006549 99931104 769585036 157156236 956597756 869052038 621004262 971225358 836047871 775890752 780556418 550809611 176475509 396753973 214823965 887860130 15984531 591043077 50947063 817102667 835964791 780223180 51812560 117960408 175068604 615257797 99680048 511691702 127637012 611512189 210021266 446434796 127281099 516576175 400787388 737021778 469413751 760646436 795842711 502144457 71939642 708544888 148693780 744123365 125900396 930756127 464242889 881591897 375288037 36694183 508030984 708407862 579060210 509264685 188720242 890677395 826099616 676130855 971991004 135684049 459794178 310403601 973546876 691717393 137633328 143546174 949082468 595896247 104764720 449440745 235555932 349415710 586399423 190335615 688078947 244101378 972336860 142337219 97965590 9246831 253864577 947836611 182994334 551327203 155164002 763355463 674438498 166781968 107674312 371372383 148470434 216322117 227274110 969285362 509184800 847931158 641226731 23082094 72983729 144237079 790479519 873087806 767853410 233866805 492973258 264451265 393505892 739653663 645195673 744660904 68605601 489386356 381335429 637833430 490706400 538530440 564309920 226753641 992605790 41010137 42646005 171499742 880116402 576863478 225294629 971331681 875723318 816236950 674333077 282758707 456480630 22157430 345837058 149570809 282551486 36350627 252370515 422693985 105403934 222711296 828119379 685519537 630242812 760206530 583028194 42976474 182841201 623876422 389719079 77991350 523368953 295412532 127539191 439734782 357978023 472669857 861654990 190371547 745829707 757151460 282128501 901329202 94911337 591317130 548083020 378397403 22537520 540437779 805139062 665057160 182061442 671194755 432450687 877847253 416823348 291957052 675727599 960119643 886737706 623732392 340458511 933210032 785306588 330876312 801204513 739944546 528093159 808424031 413144777 777837416 427915042 72996563 904616682 103251865 245295347 553023492 96366011 584466446 817633919 922992412 464033579 371674107 501376084 784538000 367039168 262139335 427388609 858166071 358775705 70836085 985885595 780355345 59678256 871011188 949334465 599090758 219435722 979066837 847629137 625945811 340683460 177806856 177548064 950244096 866730172 696914069 7862323 392135891 977953983 664013105 980607596 325683815 348394875 891163191 905656706 303389219 643561644 796502505 515723394 137995074 14367978 933174930 759183845 243148190 54534124 362821402 598458638 875377648 365561207 402546858 831247116 228618788 151847430 996341362 655171745 89972706 483107008 111641671 666904166 245868480 839675760 447121995 415513494 835078006 747792263 45086808 347822668 450780398 516701303 91897428 983595256 112183054 268227004 830221842 845995658 826887125 439086921 936859787 838532044 110201207 280563596 206039880 712923844 996849044 754651186 488050779 291715549 500166871 331993722 107540366 156721983 362084313 34138158 260189395 544229625 804253247 618756928 1148468 432591037 971867635 10510040 457016168 858824645 697938219 238046303 561307205 955301726 865153491 144323174 145647803 306156171 736089971 270136770 925753710 181043464 659812107 721918777 258960619 649615100 938475948 497537063 246976487 952574970 321182398 532990809 495670160 398420440 341760202 656046497 708963532 484870730 312232619 646114390 632626134 124511691 150869264 988044067 679130895 750615471 761974905 771971906 376503408 909756216 855257087 878027920 413425674 146797903 742968774 502162739 894814523 70117336 770121706 270401364 944280418 750169801 437356363 863587515 425924887 840785780 448897046 72515188 776564906 927549923 449023793 433232830 556600025 589091564 883819480 591503441 208251041 266764978 696310427 645470854 922856716 485807425 323398955 323501149 533264304 572199365 996732586 816731405 416420229 160800481 153423037 702881993 670910516 100975517 234353745 498084584 245466446 844735596 6054184 727724523 178166792 993237457 683144630 242941636 652267681 352369037 264155212 563952761 290680812 481718272 241772021 70257416 509185262 273093049 22040697 622689263 637711547 591771629 841791294 944234443 699267536 168720433 253385972 376661913 567271563 990834514 548665717 485607074 324173055 898958983 500823385 540096957 62430626 468384057 702177097 437124670 962325692 279313870 465710251 430846090 430555054 988765991 956604588 342348564 413524758 902801032 583618675 494291325 699248693 420135298 77680890 940771954 924824338 116646174 900435236 526436054 268232922 259710534 897357943 367681257 274695697 713101972 557962161 149425399 636088339 537770873 410622614 996575897 901294957 307681278 881748442 411865190 107016967 546436680 892975676 29118493 987340871 255166882 505276365 533627784 856200034 255946988 782757793 544223802 819983802 484953683 195527465 655029046 103768062 316566835 240893778 119355563 167431440 311868883 493001439 446411666 988833874 352004229 952058685 825552862 854481872 956756175 834137685 118994057 655497465 136792773 262183055 949567017 996469038 805130371 379838365 80780423 909737606 127517239 677338077 125917370 224960433 214321051 618442288 769360879 56943943 233688573 398690653 806941502 728721858 755232303 938584881 512915409 563020765 811589229 558526443 102346567 267422649 601203080 465122268 900348541 42109528 210698678 148001539 251862579 726801811 537208134 913560058 352925126 349670487 549146299 582922912 650119759 129771122 841509553 641464148 635625260 197771655 848387254 91384087 861297307 77674395 534392783 135474940 596445602 163557255 853373914 749269799 596680681 3962930 348094677 285490286 211748901 463535215 847575262 367573480 620478940 227586519 117415078 827501702 221396191 970429180 235064478 86010088 226222317 170221464 403747967 3594652 317030101 39166107 103760053 70914572 973079249 19226609 804627853 98442700 153126935 332516981 422724874 432505339 34275639 104060876 830689116 717038857 521835444 416302921 967268991 192698769 284642134 593201857 167655988 161530480 558399398 579770026 265796415 195617410 302187197 367219346 628592657 850492466 60414557 597581128 519559647 872674840 612738812 922050361 317550214 950422054 113847998 720489237 896700770 521207807 168237822 541734903 647687879 684931955 178605340 423400979 535121737 750617705 878542043 950045846 110252967 431682194 806720192 355796810 886785185 634796428 43063523 629006531 237433859 226611985 164739081 253027050 747157741 355189245 818865971 921713307 784623282 847133055 250128751 126756671 716746599 657497059 117410094 590695398 716171608 532961952 765596326 564831430 277302528 73554438 484133806 275580613 143389294 274880821 301878553 314081662 997921891 87575706 185213615 128237187 653831320 378080564 909146730 242805424 200450857 659418018 133141140 527808071 446183588 687005524 7299671 516665833 765832781 433533478 669377669 791579566 459792173 212664624 492481839 67563959 707212468 513178594 978153019 43101914 154477927 546432351 404161978 916649254 670456021 638223328 845152398 263886791 526961018 954162016 243932007 168260834 42633520 143219813 133382552 298194492 334598267 165919741 54660297 244861849 77517462 857914753 588835606 988558844 279985470 980951179 204705258 922804044 73516358 68650918 405373320 455093542 543760976 67235017 639102998 355393981 938712635 22857212 886159253 337486592 861870566 989610658 616467121 629209506 630782298 358512325 200042522 763052987 209129096 880654404 716738251 444609513 467361516 364852553 768116952 123207064 90666244 752616174 238925347 634391266 275800093 131733352 804454402 361601535 144527674 798361491 69663541 514855572 451546440 503264466 563847626 990779841 225410989 320682820 631841575 739531780 883411963 606882645 747844893 520665166 952595302 248263386 989013395 519555233 870558062 873153153 191601791 444795637 335520378 991577133 826000491 797713390 615615326 946537432 549164817 168183598 153132112 35211079 463348227 723836615 49272367 924174043 932732671 765466573 71410656 849362428 644515911 406282038 545403112 791480870 211858627 293618772 537549790 106875620 180156998 194991645 385702129 749208624 935846176 750704755 575168581 283407804 812812021 632865830 775287718 981371536 387163785 295837754 287722060 396906541 747597982 272160113 494530714 606868151 75257956 102476610 591029954 247546675 553039363 299715523 4984563 693864349 723473450 187653736 673759692 865069567 170098486 721095608 969085685 416055252 675940326 658937831 944426100 915641533 143487337 307430813 978428241 363184800 204954826 98403533 317423519 292879708 13426063 597450395 539711378 68059458 508218557 377329449 380483693 626379913 414121952 363538685 517704824 986134442 841404625 210327342 767150248 78846651 266273520 118000018 240010617 889486153 807257275 195752656 882421693 804521749 241024658 489161067 916762889 259573020 725148867 290717666 362320377 761499964 77424006 413591124 395155709 749026592 701394567 532365519 78236405 827126787 395229368 484804183 219040057 379471330 401849555 294833095 171264632 77865073 369999028 304487545 925458598 213444883 707591737 252206307 134140222 168243614 449457942 204101980 325402910 773326962 7099580 160882293 82465127 492219205 443747853 478485167 78385761 330555153 762844533 933238604 74286747 336098760 968946175 82062309 252242303 509748033 246610951 863062474 722964687 109030342 292161370 637745711 273776001 98073831 54165828 488913408 293563195 45184941 725170321 638750974 278675728 862134551 329876332 712635961 319028102 19481217 919440882 82599221 575365154 143945027 387025620 374806062 849486510 473675032 447974587 850898935 966370518 515054204 72041808 99403864 986208054 947949899 130327311 717279817 121638904 75405418 536574452 704044423 802613791 236466945 486292520 459201091 340197362 840124959 164956597 546970540 993694942 178828422 739134495 133337209 146357190 731898272 305932887 895069721 577302108 811114337 582097715 651093775 958398315 446167156 516903571 402467218 865049885 241328285 275624998 903328579 401706185 458411693 740074090 374546669 317248312 317456628 422411524 299320903 291291768 731577373 36220911 340368979 241037912 628229486 420748584 866148094 594548314 437416633 527864017 408687321 237956110 896543471 106898563 812567546 181738870 931572790 757327117 820696563 78918332 894314638 946121165 948519226 430475573 490037665 167099848 62043095 187723352 257366805 590786668 286220083 236767228 67743347 137785209 743085951 254183010 482704356 636589767 202255438 930775819 287198158 858536893 990894938 692535828 524385992 704649014 19511086 941185734 865958534 674632865 936084955 601942021 141532591 783975473 894820188 33287351 397110466 173331076 78684396 698512082 445654149 83772238 393237241 640164036 968339945 485015162 326185667 608298622 571817096 136720937 431445857 294389306 80339300 611508423 545104797 433855068 225978528 938126644 28803330 681240363 500418784 56319597 990348332 508932762 328423134 475147822 403290697 277735144 146627210 301466544 910987176 45325353 38129286 110395135 382187403 366965538 550771406 459413366 140036818 20756072 230348758 483512699 273207112 408246070 264639321 934431988 477776630 64498968 23752063 359433354 764265476 189033929 748236795 680875828 476811137 98492875 910702750 504842038 376330748 64644431 517243789 109892708 89436326 874485291 792541138 458191866 823459480 503261299 385476558 256091125 704738039 631489252 285204839 210809031 669012913 153697629 569446659 909982486 625082990 775384875 84836649 861061418 20722136 600821628 507555799 466982092 8999564 345627440 362190026 454500801 221160539 523855449 774993116 82273651 934221540 144136665 534239173 24088717 711178081 135423454 721310474 716322337 24066985 963031645 875981234 254693155 263809763 213512244 702129176 533689561 397341084 756090921 3800551 226715352 288620449 883005329 686179632 637921076 496606185 703221371 505540581 823006948 707434973 432386303 957270021 159451183 508669400 606012013 796203866 627391164 991662023 284159610 670943925 865419348 517993410 175318050 410033487 875316061 624621142 147229613 530442788 37196512 218517153 54448316 644179567 669683082 398211068 836686621 543107762 285025485 793137257 83501099 865378491 557943114 246768275 428810656 348511103 839123783 920138730 813252518 649249752 917168622 929759701 827461860 789083671 758785581 811698076 96261571 522790371 853737564 457865889 366814939 106699802 872164622 970221081 465984556 403596957 40286456 337139777 543855600 522030699 860147328 874660424 922584854 567111933 576085633 519439572 61378702 23582139 734793595 278502840 359225418 836995639 636241048 885045325 718856006 304069242 200751628 106590069 788681549 428903992 140706519 719806404 603435745 597416915 466724706 265344797 485439613 212146880 65988592 645786917 756256929 553963970 498071660 358785714 972107688 537329850 620614489 139720766 354993268 136897630 180977578 589106154 744418401 517303352 652722252 952831841 437333438 173375933 45317195 436789575 598114400 500299682 340040418 633626055 575407886 108828286 533276743 232793054 552787152 120580135 579745587 347490684 512002832 487642825 238078978 221458513 912593546 234539910 352408629 221284501 562671202 698204097 774835078 930599353 415574597 825492296 231874501 346689130 891519518 232271006 251739112 49304165 550264844 93042807 21475516 940712490 77604484 690554205 526786672 472415466 655202127 720176676 703486783 663181378 879900227 91838849 334444616 699675016 590892294 879158825 373744615 44155308 60378334 914080663 154399666 563931361 892436228 980426756 272964096 797949692 95327147 704659299 410091744 156463611 613898574 476587807 773389389 88827934 501085432 583830913 192533825 940041638 729506842 93877316 76444975 933507225 97714875 284174585 919467091 501081265 924925409 179534823 502485046 901878570 662996907 347030359 79660056 228174958 189159861 246964633 664333548 578542015 111905899 768072392 648818897 659324538 830576153 243531015 897119266 555937853 368565626 250596566 415075978 937857681 948259611 387778792 201676302 376069752 340526051 381957302 871059424 522186059 836565116 747726349 372270604 748439900 145576960 947625359 649613344 273426489 195043498 305764343 250157485 976203231 277276487 453089641 148178369 890970748 249207555 450406378 690285465 621707667 920106892 139766245 856137604 408868402 890890192 533743053 678866831 81952964 660212417 377532865 901008262 804559474 618221485 239788459 288028662 543985380 146988355 71450390 776637075 919429622 277817783 532117771 950908219 420716058 660898184 833413690 768269391 634332536 122033680 401683614 389836695 265693652 94842899 282748388 182139810 60756996 179676472 468618232 308107002 397157591 39010890 381648252 239192284 843881511 185564232 235614831 853312027 317626818 240581470 573089526 113752692 871899403 937693593 441405809 52434035 266529610 397751396 444121772 457053916 657167226 369873472 887707827 855168867 512455874 57980169 310010557 691569447 833358623 219131526 461460422 940258154 576257321 837381306 357546019 928293067 549986111 28838922 284361760 339596562 943394998 167528196 40150338 656257220 821803243 333136493 109357677 94124624 517229461 998098339 215688283 479960540 875179730 242552281 472360080 458290607 311691221 228655045 425049169 128463086 504916430 987934974 921318792 657393246 308246937 36790751 414569682 774466896 94497250 229834633 735240603 173903429 303420729 456893199 130241291 973966903 529716714 950740701 302034897 513838772 862423766 707963057 597293046 486044408 785063427 768335821 784317612 217621177 734173871 61243081 636312631 82259307 943966512 869562982 698947482 139584912 347043786 947230155 848672184 395187740 61909074 112986178 521459085 628122926 446927334 514953003 537902119 428991184 901205863 536795528 299169703 170246176 103352922 864687186 284162875 493166045 973385404 500352592 672442701 682459959 664929539 417136162 129339697 257110996 137341635 911561182 10872058 159153859 692359277 74281559 480831727 917733789 67291964 9186897 534333729 917197522 48279056 274783406 475364555 126274450 572940436 395900807 242120278 839648766 447406687 443145495 649526844 251976503 830417121 203450707 8744557 749325004 37655220 455909307 61256026 388914799 472051277 718240820 691021267 898681167 778564478 446991921 657672738 116234500 850350579 970085795 562634256 723559168 201643016 154088234 40347428 940745643 842587945 120958260 79900500 12598360 359276502 753985615 198208779 270528783 678625215 626188639 599685904 968347513 198498751 862722435 925380865 499981342 338988325 660656331 188274871 797668751 779801293 359798299 85652417 817643096 680346225 757509013 283943552 319265369 490023626 269077744 994005882 558675220 888217747 604534263 815492624 283819332 444589899 666762168 32846034 309853179 724085709 810978772 472417028 97633198 916933393 254126941 897734727 493149157 343039660 29886864 647129721 479752884 344126618 696725901 501325509 744029792 951936959 217732914 822339607 270173391 924711619 801924984 399175621 275048898 35412572 361813650 393751887 962239916 112963902 185086955 439580113 319493032 950576611 500084719 656575231 258504708 674561033 422878707 672952965 152293185 843957984 494195686 529019241 382613685 370166238 675402642 631580411 697126015 20479586 259586636 143437819 704250453 111529730 158556877 154714088 189756459 707013613 474102197 248128375 256320607 447150744 454039484 222849238 227940020 770325911 605517187 915668210 138840824 825253490 637129220 454895204 587539331 441825313 637987685 928110296 86339279 939151662 66364468 465689019 6834944 618779234 523975699 75002252 230236886 818460888 57148162 781642899 893136558 392783919 344418261 308013883 993807625 726808963 400422955 379970168 248848046 100745892 174219207 292653744 383504871 380519129 458332446 206241217 116084287 351291330 360937680 70061517 193638286 394188725 753919447 934067624 501637629 947886050 309083558 278842269 701693446 908646593 950588488 902512352 48876263 513568118 771687317