938864736 903150116 414096169 249148679 228873766 845787765 793944377 60001258 862849902 594760090 64425060 104355509 185853578 632797053 505818466 671053734 609379243 398843892 278870533 960052385 318504359 528630528 722020258 261905037 821562234 25544246 645325756 405281551 698680824 584292476 133421301 993025342 987227295 315350127 355548099 201759602 818325506 859683092 20032520 391644851 583582900 16138942 485683708 314875893 749281482 723740626 43659172 237641916 273581970 316479219 623570769 330617375 820853654 36651827 133105332 225653011 456346848 373982555 57602714 218957524 312591501 670269516 221747390 447531269 303590270 96106121 909226380 454911173 441751485 799424874 716409677 775839995 592372101 775898051 336149764 645505317 841086110 457729377 585982405 665361137 294569843 975280305 174141177 177334387 383274485 973920499 618181074 275820429 547221127 562257942 961882016 376358272 846673308 510191370 912609141 345147644 896751117 229915445 395277340 222187591 523460541 225603086 714188907 694054480 884693465 264607071 438085901 658457308 540038163 91384729 80456659 312179164 487586502 166168489 872697200 290251234 789927722 980131804 258153113 176731788 191499125 2204458 94199229 350784869 54242926 649900266 30191770 761669309 771514337 899891335 667967509 7261326 760457125 595757537 9723123 124445593 990636674 19701977 474892403 851465369 796942093 852512629 206147882 750902520 230047909 684112930 148828388 336964722 541091053 256932046 704787923 434599799 486835267 890798048 551167226 646188460 218346002 906426450 34454686 648808978 93692786 808805897 510079796 170455115 865068110 302466869 819983753 795250452 720280114 681321600 123281395 387168244 651383893 588566816 433461712 706775845 678818797 149352290 258379133 113365914 360476108 375108251 754562265 122395362 800153607 381690088 852956958 693058266 563599974 429768096 422728557 876654524 651455883 762568764 166343403 412131656 32842777 956592526 702970761 983963258 87092112 801300526 656126382 878307223 763897709 444469411 88761474 553642104 918524205 133687425 275296049 476590023 533628458 856988641 349413771 818012858 495607335 504347033 845817006 427563875 457681404 749861815 257413898 589149685 276193272 565538744 485660057 299613875 60512371 683696277 711797539 856402097 109138648 515284242 261225547 470987704 615230889 270086961 571963561 797400692 734328033 359509354 336904291 885581044 957564061 761740243 109396911 248155832 729839064 188570531 915927568 797557537 617193039 943551443 703102420 897839579 656093466 995829830 601783673 810069615 115641027 920067386 449445862 380400942 386957191 123938628 588514260 606360785 802431880 646466476 717334804 188624287 429563570 415640015 361515068 702769789 200618464 889811166 436305040 39783432 791166672 44766800 838882854 834884880 864241064 930308248 313241155 408286124 26249899 767431085 501610492 823922976 371660225 877543045 943360364 689683857 518347596 182300155 643007509 745408294 886050661 845330993 414913601 33454451 829813125 614208492 557343285 974352004 675995675 488062337 76373806 632221074 183899409 842506693 314036251 136046067 186353355 612269807 958697624 285909887 33656151 315746842 537652520 852479818 193328795 773128803 232371288 84035736 510766031 493575631 680306419 121315816 493972220 587885483 623405484 579793582 561505193 820901183 661386949 487100547 751052240 863273996 550636536 699728522 477720669 300388889 792245739 178700945 311706320 803002897 245594154 216242284 76359759 798928330 16064217 620434327 317467535 586031698 378110162 609412744 617989664 912664299 659308915 327723309 821967994 92362472 667839644 879391571 275662010 1386667 843543578 611159158 817609927 416879866 889005754 297623452 170131088 80734826 156577503 31442311 681215764 796140281 170214184 226894918 655748996 292640911 993183500 661067651 283357562 187818970 522583237 506650704 971024231 221222436 848032159 832060590 367833627 897850061 354523258 131420823 613508209 922166245 868552774 376077156 607283469 899353138 437327478 433773691 936136799 189530235 591554787 741147914 675372743 689842474 846809250 900924993 501591948 313295414 28963207 637812124 756040396 559375502 507880600 40319755 206814334 586443220 212627089 721100334 681557055 962478724 538363665 854249478 406333377 886091242 38403786 552196538 520345832 824974278 287088535 257389287 587583873 850431202 325937243 653509848 421408719 587762373 577744978 794906393 623250255 239523204 179776851 635616182 110508911 818062469 747012196 126047357 795198390 105094866 315283198 849013744 443583514 622991141 868186651 583905149 819818559 75369698 747877328 208392895 409956553 300282736 374697240 476028058 577164507 111373671 746778190 788481043 345370930 340819075 288829744 530202539 534234236 861280983 279578217 109081299 262524309 312233184 226221834 878909942 453413789 766766199 718630410 624207248 31263543 263707697 393979244 256983803 333667247 84230940 937154373 42417751 87668760 376429478 212906046 219478870 107487089 845694422 195838966 927301545 956181140 454224759 719526079 712382896 486041130 493895115 861094460 779003767 747649022 418557467 527018081 257932283 843411754 831732960 628455433 83925767 630268189 714821927 432752295 119233004 516817471 760060221 788783091 658236995 478024167 666036252 100524971 934148777 975841894 514597380 342155691 327951248 823247012 334138024 872450923 868319841 481782546 89940234 134427836 70225385 829736609 12971253 386279495 180753149 315984725 44332716 962191244 367803044 674242730 594757106 728564754 242933149 975072476 303327725 898690729 961625571 155719444 133027290 456540376 429017959 13869436 394326251 653552918 413956997 957593764 481703124 542333559 495029128 787463516 601427722 916296063 556014951 989193806 554375907 166504524 798547420 378914719 332469847 8484233 796526632 257631331 810398424 178789195 523442662 672096640 390871804 681272100 840060983 605734288 105488579 159651486 739269383 252372662 95485897 910477727 27668741 625601881 454927577 663710970 783579774 458200581 346493284 206381892 677926687 18033519 637723354 146967468 692690844 194769428 953149704 867451264 234334399 410118799 828262459 960286524 582456417 654863644 328457547 322785657 138553811 139378899 151080034 782617022 107634031 43540877 173668411 545047597 723206870 746872855 318820867 457057287 907123063 317617616 116627062 64201359 674108122 709396429 980803618 805243341 498641030 750668077 935077372 200560132 239269067 622953736 822508167 89753400 867540369 640097827 565922970 433431771 680255030 259838910 994572692 385649898 352976650 271811768 35379445 366383192 386769102 113594587 487170024 53606423 373733324 620652616 963259810 524557369 592414948 306654338 821165597 873327762 930123277 925070074 720185466 644396302 666253591 532638916 463176696 454134341 56056059 649769869 120130241 140285756 585522484 729430692 653103384 912541924 922629352 846052970 124953890 358706 62683451 351270122 788847851 101734834 674440840 568933796 675564669 957951758 716686699 311085877 218539607 802384922 24516321 575392497 911036328 237030991 956555969 947880939 5264302 894637793 703572542 516941924 31937060 911293039 241738442 689551203 804650051 368814057 577584474 261057898 50265610 926308963 309222924 655706934 664551700 569495898 568968066 649461350 111251024 392595912 187520458 716341268 480670990 709968807 708565468 580487271 40216595 138290650 883534502 359931036 884355760 790840059 793373370 359002555 846456904 284830018 304755588 175678090 948184175 938843804 566627679 409144887 359354310 846825215 89013111 786315455 537025013 705716810 889007473 350668513 740724618 750119274 731232520 426355156 446396265 703754595 661980661 782314773 517093262 320359797 846678633 721308737 799191352 329405693 551291893 277888956 188680827 790729219 15185332 756543777 952904867 309409063 475875111 384473656 254024649 708638236 981911752 352998210 728588959 208137841 539848410 183203501 637391917 452241419 772431039 84799004 957321832 901347746 900326103 180671811 786844203 997615087 814691535 878961126 904202464 877264294 171037500 668154884 67985616 829061479 759005494 95409317 310897994 354146612 392753462 89929071 901517993 589650724 216197490 723801027 508273451 161856569 583048503 896423616 161699678 100893037 480781632 525225753 765421100 41733676 326980088 202465331 685930321 543087653 97506953 146107345 385362029 621924221 9297289 109432675 751916633 501979344 866065666 395345664 105297843 594760595 148943102 313078983 504807109 33791493 996008477 664957724 170426403 493965500 398693683 213664066 697501826 588047321 478445071 864763273 310218956 927095944 682946094 582056078 13568860 161924342 377774624 774046361 969767851 195387165 940320494 828846801 729472806 354536080 409235131 450426175 491008102 53745505 522235601 638152935 205701630 679317028 30052951 690182342 295993217 20830298 971772216 881910373 100791127 435573794 972168120 475290397 542260234 482631878 622190895 703324347 163637952 914996641 974682607 339054232 353240536 197439060 290606289 756761757 613929124 761372824 525321258 391197890 801873077 423502299 789684456 935167146 296000042 460686260 585445740 29259401 811653424 222066520 525368516 803982964 658499880 993850064 354954862 647550395 459188751 363585265 754474039 565939302 908193083 962000438 367161969 932350071 967566521 560914852 433815225 128402157 464225760 316680541 388177770 930114566 708725626 371291004 332629402 43627566 750231354 436920923 452506232 312435673 446335419 706197300 901538635 143233200 41132297 161549849 658823737 61604090 390846236 238534026 675483528 345360852 630754551 311677699 192250327 511626034 648849054 888599704 875555736 733329827 712608400 340208579 394210669 628084763 672804565 546189482 169542563 813084648 417101934 217525827 497406829 242814617 995591420 656327788 584609752 121248076 911783358 642237537 145666922 567494533 717626254 798475839 690581180 130973659 359547688 596606821 338082025 268103693 923758719 879005514 787901870 810160787 20721336 609185021 916312592 316565169 919904972 228140274 32153500 280898768 823327622 362796297 78826792 843140405 389794444 887488214 979240243 553119512 83526948 549566939 103851900 974650387 712384644 62533288 854931309 442531185 437973130 208824572 820562874 985504970 766588118 579971269 481183047 419701423 660557213 221699130 124118182 192272453 965257255 759862611 874239607 300790679 136443690 963352559 975050534 339179433 129605805 462029518 565844194 462330673 38736203 827515165 176788759 647294490 474911340 349604259 228300263 477375759 727706152 251525265 538739418 944903748 279422005 608691822 693737276 453602270 296023857 149707363 402530251 928496993 53190748 218767238 854669721 193547586 72078871 49674633 861489197 596669920 381467712 308157086 719039229 194486087 451190654 640126039 607382300 265516623 130292057 685375114 291859753 59261959 300708996 34319555 160012844 579875648 188771164 537834305 757101566 518538707 666170817 867690229 269610804 517456873 486379249 611394735 391606103 190666859 361121674 564566173 207750170 790611232 142967848 417776704 348412051 656072344 744505663 935226610 948773492 304411903 401578979 110682534 123277 250719526 23609645 93704523 572784106 600228648 63528856 140857991 841319917 162024880 394505621 478859983 492482176 296028033 833663903 300009984 900866752 266750915 502367213 682412662 18034978 707099212 770597113 789240944 784927935 887207110 541258556 651260732 504409568 18425991 49625070 594157927 155743349 85775990 267355521 303156835 467026671 766598802 407659286 862486822 451089886 61580564 769948509 627030939 399289469 14649185 990737008 982767281 611381714 208893160 663064458 865704933 25815035 155212263 931622165 74985535 429776361 842646899 433023444 919486750 160384229 95125839 256653551 973790106 834414553 957883161 239113224 670558116 420715797 429799808 933033044 865234906 567715900 720794272 353472747 996671366 210165678 82404554 396045044 167080980 128262021 862731657 853119171 691429643 38779102 556431468 943299547 188602732 173798951 428457295 307877510 176967418 641109419 83613718 408863681 968532483 479835253 127796878 9074550 190781472 576519746 513674364 176391597 886585753 521007893 624846872 549866791 808603584 559296646 553323325 342628842 167780948 677992154 77250558 316851891 435634822 559673028 293842882 401050772 234428935 506050637 438385415 192029072 454057603 824686657 531680924 352242633 170310106 895472605 693746800 54501632 818222498 295698246 895524435 202116292 78717621 351021793 99124080 63771567 86913396 578329069 473661052 932214802 739283064 412099036 103178360 117533605 83727918 29433240 583543348 978192685 45601304 131323930 445488206 546170835 445206893 276141733 204373928 33081443 719481938 210268235 751409070 841558006 880573493 732134078 562327229 190016521 273854089 634833937 513855141 646633340 522521258 280785297 298955383 504271847 548584200 859230344 624752638 892780763 653344941 981472549 965899511 142788312 76676052 690236121 652966158 935293923 273584261 192384279 821436714 15588362 587778376 621832261 139761827 896257554 943282757 943179942 929692631 42803690 817623038 36820902 46743915 71526569 725044131 88025253 213888723 470073644 764997001 658312261 631936893 38387602 431514576 935715337 986216107 273836983 397862286 43347751 17003024 839240158 691428489 231365727 155746000 589587733 987948490 334543678 190961695 319836704 110835680 356857050 197529651 603391663 862333595 257814759 102277211 499565081 517651913 163103880 82994815 592837853 223757693 517519791 461846499 661900356 298318687 920544548 530489590 69942282 75262288 599516529 509447986 54575430 888136576 337168720 496455414 363844491 570064442 816811479 934568401 169944990 751822797 158285137 804742171 608403885 206654427 919607828 148715191 279841641 164716483 718710826 414784788 222507677 795115925 844809045 651615164 418636287 743760421 935955617 944356556 861748569 853725596 254316084 753091480 798779631 329522601 256712415 304386427 2614471 811620893 79222867 275616822 1013257 166035936 618927092 856126751 961738037 596417705 321801999 119989879 681733890 556151476 328789834 314426033 434473811 674676383 209194283 451960395 508197896 778102651 527312152 988760736 32715723 865039372 576348147 234068057 484275567 872899906 436399071 856322132 806715183 738960590 406166273 695287692 800606709 461267048 655576333 712690031 56633107 530339015 422960506 410860455 367462583 406558277 165533738 747902055 756648317 329042802 221220509 262661786 245142622 455439673 491200607 725200512 387832380 154812867 868929782 124971885 707092196 147928554 768314841 732920975 159468826 646143510 556222353 750453540 55301646 569682087 489225772 405451483 86575019 476345445 114093448 247706625 196685047 642814133 23925794 787762333 249368275 569416923 321144283 621932124 148521694 513170474 896996971 427984815 885150178 66247052 666974837 164062594 302872049 660336040 759888629 44577819 601069165 433197748 127242859 769582117 424452210 596272794 117330616 98197295 847079061 773599696 57809941 277119632 249228066 260776887 470297455 700879066 187835819 485669822 601046466 385722778 725558231 320648970 336127964 738484832 310457020 524534704 511193107 892740797 678940948 666916809 318706950 49522999 775407299 73181860 261721305 694797772 420471356 858981771 88964355 108027765 977312216 169575868 924492042 945077742 653323645 715131120 452415030 306376292 750506079 191718291 140555984 479381242 492687156 799037461 520266869 597170625 406863513 828682666 451968922 989758532 780347511 703444743 293351195 778168552 528253819 70536167 162508604 379357587 795153324 971548999 76390888 693088424 455106652 30247013 801136489 220108474 787851332 974767032 188970669 530804764 187866358 170949605 516709812 941402398 928985117 89200607 422380064 936572208 13378317 128833501 609755740 776381352 932403080 958008577 227783665 762719380 593936980 435952986 219772148 915762774 266257744 973397668 332708576 561275997 406026680 301434476 975613771 571044204 5253891 624858317 919005936 730861764 825255294 707746391 913678559 194092154 904068681 743185388 665545570 807477575 754539753 39165728 458049534 317693273 59924438 778782080 347630243 42624683 60315106 544121231 206941571 486286483 287434638 124499869 330339027 966001618 650971086 571948090 708341738 119462618 375631902 677440491 490937393 72840235 927938001 450671448 955807971 882881617 918071351 922799865 863453787 855901369 71796025 426252645 319002588 464667988 418193237 834804862 118747745 805363825 392976069 496016998 802532273 21610788 841870862 13327926 903047161 614955401 404651194 383654822 764263733 501754336 747778322 678251337 458837013 905466627 331107206 42513313 938834705 328644126 651632787 240604951 987917897 543432009 423103855 464313964 718599577 48269878 11643078 129973387 343077451 73571263 757313483 677185776 615038233 154636110 119034007 656593651 831212631 516883902 583962548 510564622 186311511 364697689 249545776 435813360 673370920 629731546 841836070 779849688 179671905 312550653 993492001 147648741 45195647 898208953 881157426 29914730 871401256 820679153 990151030 314109964 836583417 326924626 207892847 160722972 174937333 496079586 195442380 482394107 783999575 826247736 149998023 447308630 930915176 295727067 384422453 459580896 283760581 665988669 340993639 406757723 235902564 433800836 302343983 909042748 331681387 983560617 489046355 587236576 532311124 585630232 990723395 57623015 516457697 335678729 331023564 558376640 53223127 767232674 24536305 573950276 233244190 946812890 269915674 346380676 884967740 191780011 799247650 932478499 814043922 81674420 219769760 510852881 273750091 894945799 31294239 148305610 797997274 649598730 485817019 72328744 162252295 938120059 432001917 326247755 784642719 139759727 965753627 531682773 512003993 584166101 282696525 885892285 543344101 221960876 836832628 432830161 838445694 725670281 668293008 540056345 503182928 328294708 893733453 615392363 300317907 767736114 861428043 133218685 207431884 502336797 896667595 127566920 964910862 634829875 995192612 97383612 650930510 442396272 961127563 903512197 174045921 945213407 423521460 244238926 522341610 278764879 637115386 911751507 273054451 84935599 752176503 179377545 452694653 749369104 155772317 819761399 884147166 955738493 962475929 79570883 835731339 510744726 912399683 705521672 473371371 506623832 463267457 856641689 318819722 695850206 942957576 607154647 229680365 41507141 743799899 644951872 820866973 352357142 234667564 336164737 716054579 338598477 736848420 556627436 335654087 408283926 665062936 649938275 522745880 801474983 127668985 454396735 225500289 48835086 197350610 945789421 948339559 598798003 568344310 197749654 613463875 492187730 86669284 633444938 769026043 316798636 962059984 867924061 451092003 587193565 474464583 163232887 829587353 295243653 477539079 682361114 26190785 634372391 387312952 796660552 29255628 904056531 694826961 591253134 534366142 529103592 867716218 897914129 914653069 559163147 434500846 678693307 70585836 627724221 91366295 689368344 54237126 212367549 284657045 968378190 737507629 285828667 353297073 915278508 766407131 224589220 940340176 376732611 86723144 274693453 839625794 983789009 433800476 183119337 141443067 3939712 761397865 176236617 58603978 362543918 552984943 196235463 647702868 308692661 498081374 164189236 865463371 772902654 432171888 884433669 816483848 196275111 408241745 455598939 235487031 176442398 774707610 325887116 720117554 707406060 886452342 425350689 885353265 880229667 256070663 197658740 56802115 587736818 873644745 611935757 793404583 449315833 365352666 310292322 642051680 784449404 146871496 342909021 161846784 369496098 253576212 417705316 532167383 89796762 81146324 343812500 229170162 27980931 836524745 641752971 179987994 854515772 901195088 624030662 968796282 222981349 892017857 286874900 529905961 18381334 464154344 528347166 38383323 982174020 823982305 865252987 308503938 722325134 221121064 586921926 449344011 803759850 560319820 576942148 429103919 660079967 719188813 725631373 159626670 16777318 66116609 411605759 680438592 234885472 582853609 195051605 716829274 431334656 240575475 917814658 825997508 359440685 509960991 490013418 22925686 200664002 866799829 341543968 450752083 613149166 742419408 209336171 338100560 788706013 87356204 38163146 113729701 359715759 60915960 584706091 993198422 353015097 497989563 279497452 406415388 839167808 801423782 546175938 458224784 627903257 838783142 403024705 785581382 240539521 204389256 78924793 773021400 940342621 371320498 903687198 422203775 485084252 111072374 57906299 2179351 57362864 876745298 890674403 626179102 854750377 839541638 407284713 246352989 747842565 803519148 716835918 539871468 118760328 720381763 812552506 440021975 980686611 731281931 800042392 544905044 179710706 484057907 753390847 536363360 788945863 146402348 846396126 310933924 607242232 13214552 26819829 277903049 968102124 375970717 638138841 460523254 620079830 618793072 384943651 650374009 549742879 823323547 713903292 159508600 221767311 15258431 497770585 294850697 744496204 195999153 354209133 106164384 847833139 603149671 484659787 966045734 17930736 268726363 40273625 164970684 68098680 528873437 643418634 699865589 823174253 897909288 53034225 525275440 227157886 341178400 977582320 801095323 529521579 640843485 35404704 289807187 493778095 851080428 856303360 415713055 501687841 476327480 463934403 360565020 715057621 621823481 189543574 635450687 595492623 297184997 18901376 208658370 783619405 196103787 763120441 849735068 514699134 894204010 200630938 686541174 386789105 669539610 253964055 2179306 925119136 94429419 426539318 502174501 459043864 935252043 423698057 336949753 690850834 455950236 557622557 202904714 732371251 639241891 52615434 531857182 163427517 613661844 715534724 620522882 136966111 336854942 13586290 841273194 243713998 652139934 773675403 928541015 849104185 53171816 576842331 199729792 230340335 758411569 649087286 436569122 54828630 358204507 876949946 749692604 818945340 891468328 860933691 865189887 219509005 489369069 881375065 409657364 494924557 822526037 504460836 295794156 609313933 816648561 586512516 982041538 94997298 130200819 769032763 515633173 63472706 70236675 248034635 494715754 442620416 638387488 453480248 142291350 527495122 221230045 104158036 540657280 408967970 84742933 916644558 640582170 979787059 267741568 312357991 28559763 203759338 127053669 703792126 234941472 392519359 297344074 376417591 410545069 537631525 318838464 993205476 113703452 535351147 149851031 528883813 740116363 181692411 331815731 959023141 473674890 356725572 509193454 626355328 697098936 771385636 342713680 465242641 690382406 236174352 964840092 979934744 521344231 354540718 716287112 387794362 968049907 341771330 116438439 462796072 272832708 283876207 129924111 322350469 729975533 372274965 868303730 688255388 22523726 342203808 512879927 749747909 312601830 518854343 316401578 444398093 949816305 535841458 556290095 863067266 483305810 508443200 524321207 125130745 291277255 735296235 55101263 373434695 909737822 313825437 746673969 480788494 98901775 212409468 815721211 854279566 79157156 65251992 232376444 256950350 259395449 1341012 680148836 257311680 635622040 933146994 704544276 271845473 704707632 988980651 846616889 819722304 366136481 446500669 437475749 717023098 946599390 211966880 758371744 455316369 798205615 956733286 773931974 9936545 370478409 181098036 136685296 557725235 252328474 604375926 524539655 89582987 185681378 189395452 732831608 299790673 636494440 886061995 164032397 14674409 145899325 752652411 916554184 615937173 974683676 765911583 780118542 157862568 150255940 536991670 192882613 438686828 976756584 217058065 852980905 503321416 482255556 307788554 504381952 847132577 446559645 523112933 683551964 169612608 480626910 142131328 527941870 336734433 413873597 503227615 718576565 797333254 694354373 464880564 245868831 622433275 824695834 366304580 916002074 513421709 435209345 684824469 683679928 619565717 806173969 991189084 659104368 771967681 590562655 113816207 225927996 783672232 321495495 989708920 249260765 520868042 346314991 422708604 560205476 927322785 285059471 385965898 115034476 309870786 790330264 375534274 781886720 726532789 720791559 495881670 14137098 5669252 996820543 100900248 211080167 273783112 444151982 334345474 398165183 123155279 48480819 105975978 706007963 698243190 682635788 631356467 483799913 807412235 572982634 721158926 725097943 832214183 650753591 21142864 842853522 92914293 12144425 559995910 776787463 637150851 361843244 229436269 741783154 452711209 689041517 868328224 521322489 574648237 736598958 280441616 386987459 392078577 912874593 134299334 866389661 541367073 923972765 43786247 183028645 207801229 541084696 193365975 836003674 536927582 224129236 729157084 7852263 555233086 287554071 360635237 632926001 600849252 649351975 571667058 578642072 247857490 87601963 72825943 474052180 909361718 858470553 933469125 7252067 397085048 951400984 360522084 590857564 952978418 195051442 67002674 193251673 732406868 59051472 480837578 706253200 324295928 897459850 119584355 504956308 484779216 98392434 133547941 293639922 726083217 804999747 739203101 168465150 754961429 997538191 785225287 903829115 603125399 175949175 414196824 838528977 44896056 784316 766494939 885997266 945836691 320306209 324900932 736486252 458491869 438403906 83286027 117659119 854091157 430367600 982209299 279722829 895190585 138423238 932180573 402155211 185773359 830017157 920466907 731100843 316241851 335859287 59045046 56492140 458112958 515207333 530196439 918394324 641810890 960926995 883769367 593564631 158470011 537538944 273097346 577630411 10935678 67624040 898440473 804731616 578022867 224921041 693313894 589457608 311049502 509965219 454139184 258110489 582896553 170985377 575220771 100905615 409294119 210271216 395174408 653507014 479654275 226059088 324311709 192674793 496032877 942091601 94634686 206380410 887219859 199034340 734570819 393153966 939449657 915034626 620720098 462802948 106014678 994217703 71413316 574609480 752511879 206363715 204337853 770169420 704626783 144068750 605583126 897165523 951830782 353258746 428473491 390070205 343969151 110923503 479938088 49981420 774480298 941514236 264385539 525637233 263479128 837990949 977556474 557556821 610062147 646942844 704170895 434785478 711872621 330142489 574454940 392488304 937800672 658287818 589139910 517281145 702830018 202015030 567220768 634335625 111609578 219919811 275799876 62797901 735501036 482885038 586295666 499920086 723496405 762605437 294888353 848986402 180357353 783063773 7314882 401967332 936094344 272163203 140486464 933680277 191976711 470734628 714651303 201175540 298665944 364785239 612383447 445936340 328233123 741706350 104480428 791284171 112810219 594025386 80251320 154817009 827271294 224440039 751947620 492620568 761862850 142391721 625760828 52906179 385153695 643004295 485221941 870499589 625990507 553072816 909653283 615162466 922018577 648297203 583402945 959272001 668502756 485419056 740667575 492228764 243612631 185464840 44893057 668172956 37380034 981377416 634808866 6441406 759105291 344722459 845309501 176718420 188995580 763246785 308539565 657878132 342837666 93290893 708010934 666285211 551975585 107780291 445595708 925522379 445658289 38830762 178047819 528545169 655491692 705123865 166883865 155452496 321350415 823861747 575880276 481086770 541587113 104708369 679182113 545027147 442137698 430760232 23234012 203461785 842619141 512095108 653011224 408396770 262295077 156410712 838142712 781593886 678228062 186519193 464212658 114349395 846230882 592977062 474230743 186110160 354629505 508966013 35701790 959169208 685558606 183775242 564936740 744664061 179389501 598095236 33809972 66798420 678398412 417263716 444656006 660537154 564577558 153656603 985317068 566702870 673914028 890855570 600240882 703820950 142864498 699823039 28371795 891677862 957565730 914271317 663599696 503561529 890614810 450722247 321678711 298533046 197823664 984621266 110481068 820898153 301682557 823022788 63248632 880845140 585525227 814579753 800169270 651257483 638516056 59832671 888235702 557474916 633125592 330465408 284178332 255863856 309094786 516218239 771741530 103147859 752201507 934094059 834895571 605486890 470506295 149213259 960103802 948078680 111761592 271308031 613291777 710820561 251058736 948353139 867207470 561520814 166022823 308839232 807091215 131364507 272175627 381291270 233954835 903938402 415689991 641857893 83389278 340913284 246347014 66484718 466150417 116059146 675321317 980487607 774232874 917291955 299805566 730409175 147881412 712532169 332360373 426118461 66509436 655426220 353583219 284599254 41533036 158728615 601810931 625230430 351995643 441298803 734060686 549392982 525306847 728195241 482312340 486217914 604938790 133271691 503100965 948785763 379598668 610177468 413023189 827675963 239665163 981594537 846590323 244802483 268414746 654580277 935774425 151213859 684248520 898686190 911970523 71824349 522068011 741517381 837711662 672046849 618490695 698908090 689145087 714250499 978365034 16587258 672796144 578757451 921438995 981755529 742416339 610746263 483510948 766650639 98806899 573802826 179499877 82739581 959346461 497476877 312361019 639459429 265051450 560177607 491458279 81392796 35229153 728639336 59526432 764081857 391860224 448351826 857647844 475649936 627894220 695596854 871602391 797276010 758581779 655690140 52441497 669241560 670749751 598517319 908985583 732559071 994773779 449681150 226797201 42052294 260592395 975989312 198315098 981189424 859899604 617764708 94869748 225589096 355252682 983918080 421251536 997465929 299648262 441231734 58493036 690442575 200081929 313393159 126518552 934271882 102120407 529285377 148599062 301604963 743199302 565080001 716998934 861572315 304473085 258546376 97650734 612372131 742513072 984783025 433514089 277237908 411105226 323646259 721861506 810531248 40740545 12997147 241561502 514020905 868999574 762710023 122268421 115757502 558037200 784430709 527767323 764803412 67612592 438032911 796991925 832642114 45387182 263056453 799509118 855805086 76592972 77130549 973886030 139538796 954829466 868425823 134270200 809090944 487497071 917760320 98505130 748528732 322240846 958961715 454851449 140430470 364371787 864741609 911370519 982408089 855514501 45919056 194501045 154649094 601047490 105589689 521119222 966022211 560893891 845809829 902085484 313806484 359915797 681602967 947385805 217620611 394089274 212337889 992547361 388530811 576113479 619824158 918987034 566006591 252493792 375063609 239812344 672227003 828215251 213704774 53849811 86154792 780325364 118646322 851722709 62232464 170485606 543055633 143005437 174178160 897765753 67061195 759770077 10366841 894493353 237572247 23939388 624065427 202836435 693848849 345443768 655684179 225801627 159267662 530969399 23326763 607712574 102110991 542193545 527051747 678929494 532839631 682259671 28335769 375459611 812065597 489429866 272283123 733381721 347591077 521566959 16579661 26520377 403398310 585278410 919627165 525137182 582621501 983608341 30048233 758976973 968084010 691277304 524392225 316331002 913351225 3313069 416586901 813776565 206187316 570302040 996558125 269962786 167206149 931667029 26035688 901865932 254297186 65161627 516533928 824122811 735230872 698038257 325955908 16262612 668392515 28851094 318966194 66731567 979755642 859428908 574165474 315996723 892118757 694476892 357386378 184629083 506169307 727176165 653556056 443132940 458031079 475289960 192595721 132885860 163377702 154996600 980792967 275073934 426336655 308135455 514382349 950910069 508031720 93381161 164030101 441498595 875808805 678061340 801196508 757426980 251157924 431808954 682882299 414959480 107178163 118456505 11230450 615850679 807428632 893241631 794502910 605492460 748692451 588864757 757783139 756140119 728524813 636113785 137906703 677529408 497027620 676857435 98980040 875151622 705558023 847930774 139300836 506672462 924721246 936586401 479543541 862692814 676369754 472880491 819951687 658905109 189362659 48248059 323072774 224429048 595079034 765748451 525483014 165826907 960663757 11472978 275053193 344552625 209973459 490283272 276270906 910863855 513135915 276744460 674495484 364761011 836837431 492221925 400412521 171727667 227136362 285449896 619228795 489198862 336604258 283596587 238316835 378949344 869106543 731464170 211419672 319273383 249184888 473513539 940609753 508431325 450232911 499529998 684883016 491398785 350748132 423994863 883078006 87408965 551162629 22564904 729502155 136852533 957745745 334977358 705274483 885120319 447229212 843572077 467689928 720227249 905825344 884740340 548879564 646914935 749329326 526367005 122430445 758352744 365076650 419533022 942646418 102208515 105472057 167164143 697018505 6312926 869827690 118834793 481401967 858248505 126510658 702260227 573885467 285741101 809514749 8050851 517451729 790559519 370958806 187803852 760170193 811723749 874249997 949243566 420738256 959923625 609406116 695757024 530122210 800902170 341982683 41867614 577115580 14611086 698981913 149066316 461034780 577199307 958445675 518714050 871546343 459113469 282418381 608513871 349829002 859388337 957139401 383519724 769689528 528279034 689104582 419475522 276253701 278806881 380856145 928952559 27820116 379086093 655027732 535615297 809326453 815776654 112539377 106177675 219491029 39384617 833404020 785535489 699177515 581559998 696575638 109225450 55094657 617471636 411867154 19428079 923955615 159074611 718974465 967567977 755040054 944928337 817380892 39239383 388118272 319855979 38721963 806716396 449720738 190842456 649764856 843323509 257186902 806174621 225240537 361146188 200992823 901337421 32265252 10017461 513153662 636593375 823193426 763249368 489963252 143240510 409905825 334954597 513293838 203106495 74847509 474689 381169241 268272717 401191725 93774475 925666908 158803351 859356708 311173173 743229699 782820357 399711129 341188244 601679719 494924846 253409076 230505834 668728888 923267835 816552349 355630280 694666761 849964141 90796129 115393523 249416299 403113840 879299376 728017376 668819773 461683301 785012637 132008215 133081342 432001540 158730492 466194463 235283149 800231924 707779969 653671989 493818374 626668535 575909695 485183908 247107252 328686892 654808639 172987249 196592312 156446950 124016408 902238635 632846519 956014739 758761246 22731574 820232671 210286756 60748524 144975802 928448620 141532324 223302767 716885638 417114763 547711342 312684808 584782429 211548137 22838696 219782219 269688195 375293352 133677232 741935228 944143941 112785436 635022165 653048961 71714409 889086840 777140652 629135707 564177304 70344284 210438452 533698366 573189284 489985871 566561399 809429863 945230335 823905180 300238383 952889688 922717789 748713139 198984391 536247310 523012003 486530179 516487116 619488911 554431807 421067158 830331070 870830278 521790792 305345230 878383463 894823138 642154001 716109185 857059256 948995939 629475846 775495081 769310211 468230721 923252079 547825537 229688826 986682 10336257 469479911 940330805 736578019 349057883 873641574 796623883 561288587 180655722 799555852 978346711 534979700 983146944 157640895 214664139 768824748 855480560 924871935 289713366 738828569 88158662 413925451 72835396 208679536 505375758 47672919 841067062 45349191 276035670 767158973 950522089 561020824 657718423 819009554 633282245 630566970 602537247 838144200 691953783 521095276 922300592 161535282 485538991 264728815 924503721 820569970 161304849 160693007 50981049 75209375 734361161 49459144 549268623 568708699 144163570 731620616 929351003 595631158 769722735 398642206 292639661 589092242 378151975 250172548 130543918 858986587 843920129 468378617 978196363 652908543 236300458 319933195 486702006 798637171 962508799 911061330 266562537 699392279 860063368 631568056 356847639 837187812 767743121 434344545 569828029 794993475 670114616 473559288 632424606 267628326 348469878 701493842 333659655 975847317 847910245 183714529 449023311 343850254 928984598 104361947 869873042 857962574 531137600 665430235 700195783 674915374 836889399 680816563 484331132 450783231 49920469 317307738 488576288 268984001 270093591 53614402 218137562 599356015 375652031 676112676 878834954 765635894 891666586 413162520 245198604 564232839 791745948 931218961 249214053 740267028 975639522 756238854 830917169 124043984 720626479 883429728 743012381 520142877 174454119 375128360 541470879 40523266 214798289 439026351 732084491 851118667 754089873 467091710 435920954 72058115 658954285 296705676 184154941 688154051 220194277 553518824 299643917 272780252 654882595 795697906 168103500 392835018 701754939 327450049 117348730 66213470 78623186 414936625 171846730 806262318 458125305 552631618 983912693 241774665 455496754 177953149 888562692 183044552 210440322 242406113 827689828 45810489 41510870 358942168 516999972 955454133 694104049 475263336 110661041 686572263 612531782 938235663 260250510 770829526 219611938 355566056 597299207 239935398 412533279 508208178 714874184 503925379 747684100 387586676 399646726 143077487 476627882 273754499 778849447 703578287 497638184 331878991 908057877 685252077 269181547 445150328 505739964 468711054 726866229 217718818 637784943 871283180 666974550 475612288 851310887 959217782 191049232 815282416 319280521 886161892 680348906 360277522 242036261 389098628 208980531 544959029 596889312 551303419 885424993 523278949 170518794 56939198 439199062 713986771 249315915 202206189 459827308 466780243 288968674 573604613 645875966 43819328 177352741 777196274 602076668 400125070 760002849 310135996 261663365 516555012 122073011 37814306 746170275 28729439 5503384 140464333 810048512 487720167 876079992 830742136 472100519 142193427 206226008 723738648 394041498 997578619 343022352 346760483 120006339 197641110 800435104 472074882 216232637 348270338 856896918 314879305 74631109 824725915 962628645 84442358 131040450 967651651 990923148 106764012 596470767 821147564 223699271 354409071 443206841 683961786 946604462 555918835 410175799 114698244 866090227 199219517 125226290 570589847 393477876 110266084 844531162 417868411 895475299 76301018 196482537 607820797 792175855 462763626 391444744 964823449 605960412 9473742 770036616 593905187 929755679 985026090 787041892 221905049 974317634 664246263 695164443 520442778 849455218 594601414 804108678 772735673 388171907 199912767 580404063 988592261 108402333 860407681 935036907 903661891 129313275 369067195 10517927 690537472 453315890 8360743 984626227 157205063 468129545 100289323 170414068 9763997 587491168 28339737 667557002 719023715 979119597 428132537 185867478 74231678 497137581 878215355 747012804 609046302 205042535 233423479 289397419 195802215 717023712 577101339 926373839 402242995 941975827 202975134 707678031 580153269 632957058 355030513 414865225 782850097 212025026 281480991 761466656 174494552 113438434 436928243 73855770 205686027 823957482 580923766 618341655 270030482 660720575 287506477 658483149 971695021 212480919 967791104 773102302 941756937 547971606 428401269 5864842 921264023 611492583 440872173 598075564 577910215 815796656 312044518 330245214 42085483 905970865 682521171 141817943 689369540 704711305 283189259 475361533 246505008 240526310 375050705 760617121 965615644 196944358 992327204 939349687 37324110 16148395 880009809 835805506 120809602 416169260 720037470 925399315 92262927 558737083 815493924 507478273 460830798 667320245 134489588 381398638 479980262 228482826 957376989 496863593 426747552 538903822 746133884 202050928 395834319 699698020 806641757 11202800 636999588 767034048 520327009 955508283 972093144 17821105 576174643 619040610 197668131 43111339 980273492 400414166 1613187 130793170 944713946 6463230 728817126 357387048 403995529 751836756 289292817 853204334 664326787 262053053 123848101 499659347 616901377 716458005 968501330 328060600 637267619 921413866 686637632 570510326 206823073 560387509 360121816 339221253 457154621 557620090 304219247 436491651 20050306 261829175 670211581 80942650 924017609 452917793 908415807 390896358 569987060 63065385 456915743 919252085 323915672 981158167 295669638 485418071 702023301 762435262 406524499 321923381 495414916 417670835 866983104 971960781 895386718 165028401 891425367 825757005 141286519 899057883 745683342 735847354 11019987 275593957 140468623 590544532 6695138 263680363 482060539 214926002 269621436 129555130 431613840 261116744 885793441 353056486 634851095 164343840 931730990 380722583 147053943 354227448 270817179 611068435 10424797 891745013 466063423 990098242 916214258 746911216 529895881 61890791 352321754 514609973 973378984 338510466 49184343 401471062 634100513 516834670 178967816 670661853 280668462 528535718 829281110 991150427 923534643 366085370 16593214 655564089 822658063 187204223 78163412 771936195 600607523 120241857 578269653 742242272 996714770 233954104 288962277 374626371 908187923 869219362 594908614 213630279 848371598 881003315 690168322 904141580 180062992 155913194 246303931 279197490 880525300 307535645 362397962 313689207 169437593 182758352 441772079 310499473 722143289 195600017 753989726 288257172 250872076 266017103 816770546 928674663 705781011 265549399 53662811 985098389 254183588 460094091 335691661 720786698 143455044 805476661 241498076 495007807 594299986 23140307 613022015 232179546 483772834 482600244 573638178 362923954 175416184 551624298 860140710 713055665 554091822 329085972 553838322 226309248 327176631 694097213 997165219 280209639 301095747 806781762 808212420 453365590 449678800 155007479 63208954 619640719 771353266 717796087 77995774 335825331 952463424 276372398 891800894 408633479 860785552 350861663 425811348 362416562 925633962 992530391 632578891 343841302 574297915 95554874 207241094 909079989 884923290 933268217 768992042 173678532 875869235 700959300 192607096 542453865 849861699 304297581 325924404 36753676 620525542 662627050 878892123 798759374 373254780 247020522 403139669 854024161 524801278 320973731 212339510 172128186 294505481 409914918 717116690 972652945 197479513 432866490 997150453 590305353 388056956 616862418 831731181 438054396 90675351 816080029 907233163 263352186 665484882 431094511 770863423 212751946 626405200 232132777 893741234 661513964 442600333 891375182 267956816 945699880 747345819 603846902 693438637 178045678 591522449 354475022 930542288 569039686 417501227 481808040 396474694 854332021 182906289 748018241 139840737 749545688 750526035 637159510 299021210 454343927 855910231 130828343 714250433 573474184 464656234 834231051 46591427 729076835 678831937 95819739 861798676 145508466 775895509 794941038 589855910 823228141 950132206 990182156 586967398 139696710 813414641 67625473 508826565 724761726 113385472 742822299 339862810 37068450 28190255 398864990 521853931 176467494 77560268 761102862 263686481 583101248 682989646 47050499 332715872 402718283 692371892 503438406 822439755 787639493 35882543 830453405 836768171 598135086 823772214 935026560 288403719 427093525 35302124 882761440 563153842 53949222 912739956 772959252 790359426 370832335 455110489 834864385 342629199 202013046 981485170 847456591 141256799 791407371 851738357 589428513 800243423 782626857 928937329 36404445 356470915 371227238 402516195 908086042 25843159 774107491 20750111 108715813 355133234 285703378 139735176 941016382 49847011 684193749 350627376 172734350 40401611 296182844 815690206 164402304 825172667 759299961 349701898 435282210 177306885 342392060 190615056 614082077 170455336 150180592 345635729 467280067 44376362 647901802 795726600 812339078 341150738 478392810 230237419 500035889 618126868 319979601 895655848 868578962 532095501 330067377 586447558 819613395 73754951 813835355 57694955 710120514 159215258 793281322 736823579 300697891 929842655 944510793 84126649 579287817 994373253 819715579 29044658 31074276 824336820 982394578 49425955 453150580 974185966 897372283 106761579 558494572 304349599 939550003 498373609 599138321 603218333 116916424 755261842 75873455 447485893 493975626 695826335 158205564 158985392 199402107 276697836 451670347 417198484 871167142 978579561 265346198 981865892 303297578 338250732 803050883 707877608 285350962 184947098 67931043 874274858 81824701 121428814 467616977 239068686 624258083 91168758 255478190 320995878 359689102 953964601 791772767 505138688 990521872 255892616 425163398 885276909 443023103 796856914 510411848 180691284 812412290 653547146 598853301 656661575 106289431 448456329 879706558 525259737 165126457 155951101 728880492 139617606 112735044 697806532 640142479 690177155 288999728 411710770 810622556 696499864 983973189 407865833 502813757 624150394 696305931 202076819 845195614 227098812 170868486 375131597 11369982 153842843 480573857 836020425 575812516 982732497 612498897 997116978 217617880 726429589 609026594 957310675 673476639 486379257 580430451 705163119 415865872 679879805 528315310 589862499 189421474 254929919 16859357 475356541 117507222 439256776 199411868 420613038 727720352 878058283 96150618 1273187 734401376 385669215 944471709 777971541 397743653 407180677 877408577 989328975 425935796 951370488 550512159 265730955 696914311 546679283 379503206 314924840 928438021 219295966 475295207 291488224 198625040 580328923 749051145 807942177 78188784 812470722 128691187 796997290 133009494 555600126 61988485 562017901 944705140 928489015 186151927 414487171 142584716 884496988 4807648 332393330 562567316 641713176 983176162 523251271 534976473 187764264 228771307 63496018 39105203 109825646 769566905 230740336 518471327 438346193 655648827 409757248 231134208 299998463 968236676 731796997 600554306 883749742 394366354 300627633 10996956 158566940 609582635 818241713 30422807 673998697 458561388 210890730 929476904 862504162 89223460 913301148 297802131 52403529 882091706 51717553 274401812 98202300 3906791 327870820 675980360 855372718 341528809 498180803 410061377 996410113 839184961 724739954 473494293 672105309 238885043 565917154 688938034 377197510 32002215 224248950 370075407 54320769 834889177 330243914 959796260 796587388 129478225 501071628 31455710 837259032 304275449 65910405 533503061 167438767 761006641 280274494 669773529 404248070 278739179 215167693 667169525 14787637 630577912 253951505 492761665 153325936 918863828 831108839 387165757 596164848 2662468 426590004 40501333 427619008 67988598 88133540 725936588 319174923 33606863 991009152 284994641 18703316 737603459 451122245 495664468 72062980 100362158 703816373 754370899 34072556 194954959 496916441 245373415 410184134 677915682 687025181 840349447 972724298 705740536 635077044 913997256 865078906 293351769 875670074 388609706 20589791 706706506 795583543 848855147 129520522 980588351 930389632 258168494 646409119 800944518 866221422 96614254 465091140 934316887 873792414 378580821 714477321 265165469 239683444 109009845 175591340 422063321 293690252 568007204 709256246 568622628 733224464 512536222 803027976 692564770 369169362 41377287 478864670 334447878 90748146 739077741 554541495 35839417 909118768 582278310 373704849 957293563 610766885 477906111 127865135 29102281 416586585 974009492 623082532 56032080 764136133 399943924 997678923 370936423 768971310 116732251 659031728 154927775 613999067 200339756 941233191 655746935 220214838 37218677 747090671 34758773 142872767 812960512 642240833 103135513 899229488 642893991 58018483 408762837 788010672 374743917 180589249 43719075 678432338 152367131 28549525 24928865 927041583 11916455 80998657 229863579 883510595 134888902 828451252 938279841 901563346 386153152 810146277 27116054 410785865 826517601 362922908 842504201 678972219 192822531 534388509 83414172 945014003 710181252 528812382 738998786 378601512 791331429 528127023 263507014 738605880 151684117 977129602 520963253 237034614 193543175 57977965 112463446 938604125 893452653 936008116 440373696 133832946 25286036 924623008 924272524 515026200 162534271 331576519 696134206 843169907 465595613 739632914 126142693 463515887 233866464 624085973 495267705 315498621 36775676 512907259 67109894 588586940 271484227 552375784 646569884 959851299 569046113 226683544 106634289 531753623 135274573 481592874 205866232 792328064 126430413 570858409 597437930 297111281 258969366 632017350 216795278 28669101 253375987 752368056 402335158 316919022 920351541 584900859 459639990 79205714 50487669 440071598 426864967 200712187 691924075 659239875 191266017 914946483 438507367 351425797 992507340 515880825 36732248 572412820 193483728 588239940 425273053 277600852 23905637 358687615 95345812 322817931 886701251 849333895 84885196 573148070 902512636 198418051 894084491 205994200 426655781 794050506 781075860 40625663 907638549 392485158 847736128 379147665 917215901 966655167 616389036 938497376 439918350 639834141 154327594 757203941 639288641 61199771 452425611 829863469 821195194 653531213 701880104 444797850 134140482 802630802 61196603 584637425 859452613 955540306 183302914 534263765 399406141 850097471 388517406 40118298 854599125 71941067 569369393 679381268 224020069 574155855 885504756 507992434 246663255 441196308 463866740 602177845 522602862 610766193 932578588 121148089 434566089 806933753 540491369 728719115 154118560 970119606 18033368 796133138 69235094 214323785 620521703 659748087 77101610 567900725 296938968 581596586 890765879 156487340 713165879 478364978 503576888 643961461 10402115 296401795 321808972 557559315 603423830 140810577 464846130 650600886 527790090 500422259 510712301 876203379 702734097 358808005 942234759 549844663 29528337 571886287 47101997 428174442 292650853 614315034 786408367 708573541 696598354 93253611 16774172 710950440 318729288 616369745 632830659 375269761 75389074 269865262 312370545 733723486 463245749 334813539 459932416 113174807 17329532 589512502 676901622 638176910 693682611 473677794 710682963 579775356 635401899 289402593 447429305 505660898 397827118 527654587 508465923 260836932 10685818 737274753 938859671 347599072 747376343 492020728 186656986 811061716 809997305 607724339 137229575 872094767 678040030 367060634 789461233 495690366 833214560 992815443 148832024 881156625 401211857 670909957 677083547 87084045 128477247 77650602 158800873 939781146 272382812 171614558 444340409 933503744 981016668 669933688 469665964 513680135 400341139 302772517 665635906 353765629 726929378 124214382 949492857 689224518 68352544 56303335 548352102 880515273 400607026 72163312 926591149 718505148 510414234 337436894 511091659 346655587 624800871 741302235 606633858 643287318 19725974 726106084 245681762 60385947 371980676 647897465 21606109 312861516 794795793 186609751 942389148 281427330 79031680 345505157 681662423 794703375 620373137 871457860 604913116 436679235 608347138 796686662 737220121 526694536 181212073 925914863 769146843 44586216 133750576 330706867 636991126 559422055 607830102 111952673 213673979 458896395 421864404 977956055 157289294 838616872 917928159 39654892 524044216 938741888 350679432 430154427 607233081 275091056 69336515 410162680 269130698 642909513 478541816 468803566 295539304 457459217 316983426 643850732 751224218 288813905 7270481 699479658 117260394 651239370 213975655 690293539 142016469 439368940 910815634 481446602 487811313 697994666 515810289 247722298 858880269 209612070 416532162 309849055 588530404 737351141 578635849 927506008 93421857 562975523 133527178 945096286 13660215 245945387 334445627 736061066 713979454 883548505 351055938 338681061 311086177 359208450 379862342 672540261 400722632 311360053 585847004 358816512 817454254 372964947 882871406 681966196 269110233 555936242 538706553 422138494 984464375 399398568 910294412 791514096 113523068 706138932 683416035 762683154 641256149 472726092 976459688 990911547 911867968 549154151 839985248 120119975 226691369 494013492 942843731 374461244 335544502 838914421 282282691 137008467 399231092 542243576 414504636 950807486 466487293 914672728 527475031 405119425 989426366 445521781 179478079 303483402 511747162 88343813 936781903 882396137 617147330 390382299 375329739 846980429 462829954 368499393 906679283 72269133 616572365 399478964 209589722 179035018 397864 332819585 293305712 303331485 507172869 954667997 466724373 344590103 564875895 811495435 789809405 994587108 99921842 879550358 335676211 935206054 401177390 246732919 957424707 401056749 349668944 64840097 315357491 333706923 971349409 602849999 622850091 463016540 416483454 557003098 432947032 625223931 595170859 197729603 355616856 321415530 924007796 286557431 852728445 647662569 412665992 485216801 618094706 917056203 930842697 421179923 162103921 224402925 506785565 786179168 430434641 553899951 778088345 656697318 849857532 240271287 785433740 10482979 315312908 884449403 68303331 306087165 559709017 429188124 924560207 471398024 105420320 964345839 806347454 886352672 767760053 276067318 758989241 484928508 923879850 178125836 426434442 630170294 196307729 951670739 970325758 236629770 958943695 509869734 982058718 592181397 266419052 153362577 653442073 195690149 313544197 327668464 913078226 411099413 304170710 110847384 874663687 345966480 223455143 874070278 763583012 170914872 264084337 491682991 19933469 817194173 369256966 606514541 585048220 411761102 636235625 237666321 460358841 744700716 451724064 711495445 639425366 496168692 134441645 797840644 983963027 346297443 897628115 649316257 205530617 403977554 298650681 638063608 69405831 1070053 318388314 137945723 977683345 698645904 937034727 558915491 95837937 233805398 141917353 940867539 232612909 599000120 77518370 294728617 30626377 465788287 358035745 627489308 518113478 578538000 494014296 941002822 718727690 799141456 401337472 749470720 566311772 549307325 126441688 658306974 539829995 552842848 408790906 631533211 832767156 853748836 630233252 803574814 331837542 993878069 11537796 835998471 18677541 655245369 685988759 245664825 37293573 275479365 23185893 875512307 234685599 451427851 146809334 629175096 48065221 376085418 678827862 897426005 113215021 504070420 925681635 659751512 455637358 332841007 168242974 596171135 401773098 300196413 327862589 119499823 771710200 165414078 42165641 413492541 110946933 534439143 205973368 632050685 453926527 839876448 626113609 484587756 869324932 772538663 495482233 509635131 255784704 516435057 572874348 421302983 475093842 737058150 117928688 428223828 732375657 61105992 2470115 649367232 687624003 942559484 32804912 807855237 979095369 944389735 519032627 76430164 742730013 755399573 217485215 662476247 527032318 329675904 164890513 284901029 784591966 113129059 526751406 597559817 160814474 243133249 403269937 890248704 317615731 779884499 469632139 305334827 143281621 141198021 741774319 951026423 22057192 373560018 22586731 231879327 957129864 553655496 735526518 836614308 57787928 809860337 309980813 187685389 263775235 264292123 430594765 184271466 166015720 384926997 340957457 700130845 49649270 940822039 528486284 378675291 145689253 93994144 292530734 706436523 789508820 989394536 48991480 384972133 164199020 623689137 227151964 686658032 796706177 560482999 370008227 553067832 344533249 596434766 936629099 249475748 840100399 37313124 631829665 441707221 409662200 4018656 83297422 597280400 276239792 735447578 561715591 579205987 900075200 653472127 949471654 117807406 627601592 558770665 847916500 685535212 164183949 705881074 136953916 943396240 175202446 957561534 791248257 584991243 606541061 15940639 286731701 102728632 832971580 32382778 896248808 832100314 963703775 832149890 733962726 138567672 931402393 675463883 672444365 784840553 74669209 568718072 45855680 532587910 463412943 809707912 181248102 573226748 112702734 112681327 767564302 812032590 123779120 900647238 246337804 375152829 880903907 490413585 592566803 266286485 266024567 710045967 684137358 371744798 736878121 617055092 899329349 936407898 554841914 144048665 311202517 106613731 240584171 497042635 900716539 915425224 415060027 926969772 11834021 782792823 308675459 250457960 498351676 921910800 681679330 651628722 606578558 448614223 132439588 516148564 357251476 275420832 300300637 850254999 841781836 40878544 304356728 56981042 983680222 633944578 891070163 413407147 312152440 461028334 767761605 611761180 462088492 145006700 745218785 482892931 210119081 976126553 495914387 182723770 939445895 646403477 145592649 80899695 37926063 681855514 311920549 31232110 445981671 186752286 274386519 20313858 280834067 460085598 342177070 993822931 81141168 152995528 983739563 6800540 747023213 8342740 835677111 162348704 751697378 373590186 680420261 290893287 536689452 545652205 533549677 431540918 781098581 303287591 32353347 506886857 191163717 765626662 797552788 639489111 117618972 640219172 77612315 268391760 591730787 231460821 542605694 678389707 742854208 659100739 83428613 438285116 860788388 721595476 679407989 597958234 947774262 473382113 987470592 29226869 628219430 947222011 902731069 533490698 370377385 263373323 812308220 166597988 110762366 973639452 526488523 31410618 881152760 17336463 64888848 427988063 231652413 108042927 843201059 299409982 438144385 27993555 358176787 737337467 352432468 227319425 892642772 9557593 710418096 982706927 762973479 386786387 151599962 261310502 947500820 205213965 167815183 758292702 320768640 435754655 788918905 943641080 593583041 77084979 826184417 196642905 776258133 153895687 824435744 363880818 520227197 217046547 284672383 663773387 448099163 772257964 721877886 620243963 688705209 572685460 559557394 527767897 883267920 687107112 324950587 146480857 436275798 833471254 973232668 597688946 777500232 919810425 95911382 287939914 936920796 983064574 355203595 685311709 792334042 783634383 885910846 579782468 584494380 598407681 899620207 541413807 52799576 858959750 676056426 532396963 283333541 199991527 626676456 346347722 609054097 159043179 729505254 670891042 305886362 835169398 377249987 261773990 48370988 679029699 566013641 987592155 698912368 172303506 580904712 834694714 801010297 139737296 925697835 515308194 589114539 148983516 682449206 876650361 76227793 378646065 712723897 473486522 612214578 784369706 702239565 255758147 237886241 163956903 206430700 442180881 539566759 844877982 562187709 691771835 269807797 191520958 432781859 16874316 39780595 622004154 781911568 2940392 617545792 464948869 976508768 530716308 694542724 877276574 450362739 489997254 594933989 820657665 650101293 871674627 166998623 177008736 809468524 420586942 64306728 487533689 19707098 190614343 277958787 449384350 487479473 249652842 276142341 12028785 203452301 149812539 37115455 861766080 564381506 16637713 496979637 416029274 426825293 962577223 207123055 621230527 672353686 336837590 271533104 513996089 543955608 543262669 223183997 147154564 289250401 972372312 752273970 70390283 270211485 736461037 202098055 107855688 526757241 605222991 214149756 623084775 565189206 496280537 564914060 212533147 567298478 921625480 851045367 800491049 968172981 186761908 213677489 888394521 533328611 729240671 673204519 907920039 622260768 422121497 299203072 472620412 501876554 469743938 860046723 637038820 725825662 786978737 707816896 430270345 192282238 472051225 652626439 199597535 277219288 575793271 265264308 879417834 440691233 889115939 818646846 874969606 930550113 21338412 178118950 391562454 204156421 530933094 275909199 340289100 945217396 502176963 293936730 879344492 655056693 27468979 231688275 496786976 650735683 361065759 712342202 996790543 900776300 580408173 231437743 108064242 845284467 362678372 426898093 528631630 980995230 309194362 979146051 854448365 815326154 599086695 168681507 978651128 992960306 857073318 741233750 471396167 137305991 663592445 680376473 833751090 360224594 750018255 531370440 83620398 493104060 653813695 494422256 120127449 949968571 925129996 545881178 648634536 678965721 708891700 318348085 248143113 313501179 49526751 211673478 566163602 914321957 239005194 920484252 759569939 97951953 863414706 873398377 669288272 792059899 964828448 659363230 513056948 915077136 864279796 381287807 745906711 535504563 695026486 164839836 463144085 489649942 36690611 577243301 871827984 652903833 56079065 882627691 294515045 929765813 410840947 558108521 401211961 389832490 390520752 87702845 724073491 63317240 399430764 963215605 794794666 586136171 665114511 191225420 202084209 992482980 899441839 871107644 515852378 776232205 955680184 225965317 55850582 256262193 909661356 983602937 535374391 773223864 167680305 462803792 379728618 553953399 565329075 246069452 422742571 624493030 386103628 946712764 136979029 278819549 530638431 610286399 760609785 584020659 451017138 336756819 84486423 82635086 392098271 357360157 321012904 35013072 256822927 629691271 382055523 334967670 719072034 356938412 619207835 125025410 963655164 228088608 528172067 791395792 488306333 241529162 505087024 911960055 732839370 826009816 150703658 502405720 267979262 281056548 4549820 645783549 580760802 984158837 144435284 798996274 107271457 17873257 983525972 702637147 726436958 705423187 455497486 102477776 561853157 701208406 792858405 705418765 945927317 387330893 136686931 471573722 215789110 343498030 315681314 962863999 316942504 461273678 341317644 784298817 28221941 763156631 714900688 244809999 483828360 726955719 875569056 142213329 325091057 327674639 86906166 235036624 919906694 547094502 141869422 647078746 886831382 564551628 373897935 104420801 765721894 228984764 504508277 467316983 875810048 66732421 261802563 490014012 3079066 26529151 16924299 730789386 363003373 675469577 624175919 874095078 799373802 710065625 88483902 998213146 948371225 409412600 658049834 549382148 649923774 504254677 238566202 686328985 270665545 207286008 445101137 896328478 237967497 486471554 997079412 400198117 244252082 626845024 733897795 779047559 792352388 37875177 156850342 153048207 194845757 750900993 305873672 502088713 160792509 110815223 828471318 369934994 960147834 47540174 122373695 649891920 789615166 123752307 508810801 515543554 763601161 492170633 572425255 258265818 287368422 652733805 820777830 20314059 194317285 717559995 935209516 248721870 844575740 160636097 82658955 190419672 779829736 390905081 229283054 542848981 784804918 278963874 973800126 958199230 121176658 489383425 586966159 162217255 211287176 952275703 472701437 402124669 491088397 956676275 317270301 164610939 242851982 721953277 696236428 590885106 393934421 554125125 571359289 631687563 948860544 902533893 929448402 765761492 117428713 387528602 261870726 191092474 816092511 604367467 280902954 551843994 905611474 585355197 907531245 320809682 104522460 414016665 404034598 878762952 660544792 445241623 584879694 75815416 320538524 863515568 71042264 893653880 306161468 767144535 465809886 881584223 638829091 745414724 53083760 65741468 138377671 830939492 493008010 666912678 194365563 882270265 23040152 159422238 707903555 891840730 925256550 836260991 185118916 846572364 585249379 306165559 842643436 776509053 577998243 189003507 400701265 309664123 143036639 950487194 648184918 417033841 585885344 186983462 66526331 465543752 782546503 806076043 444655537 129500265 172514928 21371504 768220708 640886429 408788739 357125769 232288659 885675918 323198506 790658376 309867790 681051675 572462221 961914691 307172497 236093239 33883134 873756807 92432174 936424940 477847763 541866951 251143139 722974236 356177763 871053928 649068074 789654808 67634901 566190986 772450925 770178462 508541563 942902320 621513075 439517556 507138264 408757658 255479317 646985460 593708181 209012176 743944133 124885442 286659514 757535161 314625024 515879869 279608297 226662963 208474193 960581262 234417035 238950093 865582359 691671406 274510931 176781326 931323037 772043884 129665049 321935282 989514288 567224328 594649148 76855048 146353693 2351185 188012040 47523226 982753315 862560363 513781209 13347408 668429238 825517770 818291769 128018618 624600157 19549724 118298020 959502242 885642533 460264483 461614046 826073132 375595484 136923289 531547929 931301995 427643171 482926547 283177700 799321437 553102836 629162974 244431049 573171150 825145831 894436565 187962801 224983967 71697679 498287790 153837527 224293413 779597475 802335331 791836779 440627582 254615386 392744902 668946113 396924871 91578107 588448494 899690058 882117718 883227875 383032567 115111815 330971787 169407777 306214154 355721227 255784393 17044725 563340265 926586771 27167245 68939912 763489401 367100853 914865826 685817618 728646097 235539595 537311536 470901100 798754935 12523055 623487082 418832363 538356159 731854607 594226010 222273067 292622141 217983833 943248136 811497959 583314585 792013703 850665455 452254178 312919461 632565385 684817922 348123082 635414863 765789067 868335840 363470310 70435539 939990852 623004112 84044158 627419941 276614271 21529130 193246002 977932990 150856193 141120684 863314643 122690493 480386529 490273053 469192713 563972724 513906878 815453032 546966845 268396713 945968879 337379168 762908788 530511997 279437356 880509555 261005566 542203896 224820712 645184292 866766104 108017719 955072502 517508871 888035335 410423631 233208775 425293930 174392877 951213504 359167156 248292386 704758092 53607779 63132398 221062824 118657252 903039748 954077610 333136839 82154424 287073840 796933433 880932856 779065071 43075283 467422743 292378098 222263418 744091564 561819804 987020508 188008252 169128661 12389933 357986580 537903794 67350340 245453105 831338824 892361981 596131435 493856055 436354783 342331122 824415153 362611172 859744993 832068838 947562333 605988538 602061188 2716705 574805816 311593588 203830639 489558509 247981642 230629690 464238221 704246326 948322578 320197624 249575678 348391726 318725075 619675117 282064955 860172540 303673141 817705514 407627236 748197757 15911339 840081873 301454592 199448948 579234994 794434398 372362055 323742694 603000700 54982516 731709288 724927657 147579630 171958514 279853463 223207707 613237398 87361210 947019938 705511974 25437911 919061192 365234686 581511115 571158930 802135416 80976191 304639369 656312496 361458130 284678607 272457433 654872229 356618294 674793218 511222678 537915565 860130659 97372155 667244673 592056508 109720740 914501877 36959788 15179178 770724026 95916218 655658578 432220058 489469494 310191383 464554301 281779549 344633219 46085659 789903711 737204276 985209883 732818443 130378223 607946087 426027805 690093021 689596466 814174916 22386144 598833848 501626561 425271689 541148236 919126221 307469274 30040713 237964073 15233246 434292643 254775311 254983332 732873030 442938216 531509673 71893687 117079190 714793205 322705391 554676500 224998901 813836670 35436078 991426746 926733088 855587841 573908552 517094955 27724845 906352883 461709405 142191207 145495147 873174899 289361016 26016061 650755239 409667011 727610675 680484397 142972154 855390611 436838152 889433178 986361148 131710090 496855789 29400028 151617099 303168150 722836669 24521765 16610358 417381807 306048801 153545413 294306651 161559450 695233954 749397692 147008205 694412887 824555350 778988281 347352456 524639341 834503831 33053362 940236370 247571152 69269235 572794009 63213672 584634253 392501622 539235512 333392976 797638948 957527048 334139601 244506883 561937901 656359632 935321074 734221742 498544335 825614926 192113231 519309351 599762757 804715850 188670302 584027844 978249648 847499557 320342127 394646338 456528075 692793544 781004643 270991774 633513495 788551807 929787592 76821368 391184312 834207419 30904687 419200499 925563555 708756342 563306453 163996600 358254623 817513934 462424101 32725934 627413883 494089933 621394927 281471258 128012010 694830243 51891463 415506344 412402165 289603870 412357986 510684063 288112030 823839305 198888410 820462303 79634150 692021033 310529550 479471595 761731657 532183988 49474449 837122408 198473220 692776192 731987141 582964011 298226742 881574848 110411958 206956795 214758768 501212640 538434977 576963348 977387500 300085938 858222535 738488577 738894434 429133056 53433954 249051042 574025467 101262518 695612075 341075485 750627213 953939402 133489854 110349060 185886262 121199186 644600616 264364044 485906753 37274680 467036338 906479888 122537355 809544261 844556643 354855982 374156299 892764372 973521601 659189848 975299207 186244621 691527885 104421370 326515893 937564511 173513792 22929717 565312284 115109959 32400071 342954564 415109481 571347759 135887904 6096525 678471264 674428556 530290657 981797489 91897513 961698999 483192868 601509495 476958876 979970674 330492132 98092296 156139250 899623811 491552612 141859466 967891591 983259387 780260229 582411163 371291519 804608731 875162581 287215485 496646629 958694662 275205165 222519573 671415241 265305647 165407179 35552118 887918995 418070774 915180797 168130486 935521737 785260838 735665197 613216613 443057261 169111291 952531314 823831002 614109236 546372962 310543345 4596329 454663936 410279628 907574415 403909066 91837894 499786909 509251192 553897660 862270509 709478372 283240191 317725224 559236280 445617551 205320673 906635539 452324087 887384600 24639760 531628894 728991286 854329783 162444955 997956817 236727282 198095980 582958738 535431781 169578586 780521846 557113918 477728064 215589579 926204355 855830296 85477307 546511648 545163910 330259034 799452319 501798815 705901261 559557723 265333632 52772388 799479644 252128364 641186172 820799552 785750115 300941962 106743393 858465109 99120685 847380610 46904126 291146895 737163525 734077108 247821182 100796144 498200994 119387172 38401204 621735260 334518910 757084861 847643532 20599435 977864011 799445526 203006809 239695850 745410937 451567450 219355905 806314149 788976531 598546850 538630867 328890530 460410274 865131298 717544349 255442019 743854558 674833516 822494835 363592077 531566383 316515174 179605228 6659886 686490949 532998309 912555045 857537435 648037334 304636800 153168818 397467366 778712859 802920197 268341047 756694477 413004802 847643007 397397271 65799436 892765641 666825813 589063443 39270250 10224432 576892613 87061452 726808569 247240715 136207308 58847184 926091031 192786723 287457624 831148964 857380827 43636558 363476755 672298920 318543338 765929016 432797747 366039683 545754462 320003319 766520736 629931282 426789320 167310678 534103475 902478530 292178391 671439281 969855562 200406705 538338498 679015299 562752988 375211427 440334348 167077462 312203843 703255189 330573055 923571966 16523865 631790047 897713514 372009493 534231945 324084782 7357027 86910545 877509566 889921181 254512699 515030526 742584430 79235671 134981974 903653048 652007477 559387877 102521828 671543820 576293909 76472816 79961102 85603169 468901541 529415676 651792520 287339637 39744658 654394470 302867571 534026939 414628377 368032334 737207777 623943977 439165303 857140242 840705233 367848660 232299455 740906244 776775544 787369991 86417545 10080068 332353953 763226625 777637001 686417900 510980637 724233647 389129841 614120260 64378712 720426914 392151402 873210623 15525086 996245226 731378845 621745598 591681900 819531461 777473585 512924125 213495949 481791661 275663191 561424844 268488657 581123831 174644029 597442408 408471904 937231025 870232404 629762950 738532802 276149040 571108052 435191816 764171035 574052536 341327124 872983721 274652272 763538930 882364907 367455322 418573366 76927040 52691880 514634258 902042671 749728349 249805436 109226403 854519586 159565902 619001962 144226638 440488374 434445644 798712754 475492541 855740375 784490997 599001018 543354174 862037871 535941749 588076072 197335921 457339515 259831492 728461422 506893627 944414828 186218405 618846419 33384107 922804960 657169951 818428709 709856194 580103064 485289178 631439398 929829720 30878358 267328675 672462501 582975495 307643456 746811265 86998063 124718555 757579806 704049403 520683284 724192771 923998447 657780221 592703063 658615505 698649118 607559940 275472415 856184912 875785181 766843858 194433991 530087427 56462907 493111612 405667033 913775690 861167919 655884247 524570545 691583149 746106614 378428287 98929747 287443298 342244313 568640503 605869985 16822851 522089263 635878445 258482983 38296394 579218741 475729032 35621113 550887321 212410006 599114617 682047837 916301211 818610076 697770831 289123709 425944754 892649189 834019009 466433961 740738623 700219234 476439585 577035495 788275346 177382043 315407735 229542017 537859503 695844091 734231087 814894515 514328169 220914169 628086730 645732575 868770418 72667485 931337721 714478676 164438698 455816100 496373126 948023178 515878274 669375574 310488829 452589888 690518434 30640037 212700316 724871245 955268479 972056075 530953379 488945763 892413683 682340422 506306353 646226585 714995827 433796673 72689405 415947823 685578683 558060102 4910109 294625495 422691491 307296840 258132931 928943277 261988483 252253254 508272738 439201818 972491897 299784290 923517459 837198869 508027435 529730211 430110163 600949180 107838955 462317493 461962219 627866426 749659721 805176493 348654077 786715115 406821617 906099310 936443473 91429367 112733901 901390692 895905112 579620045 39608683 617111280 339594350 441484440 933206930 814350495 938119847 847016107 206682176 742351807 799915984 228378250 615861879 786624353 440093462 315644443 364795546 701130355 311722501 328436159 323788542 184452772 489462684 768606578 921426677 99583628 507586393 221808057 466651177 293234865 781060084 198380518 666224736 26547841 624510587 14995094 803866611 398819676 275685077 291533913 31722915 458683670 62584652 875374579 139136260 65320699 247885026 308503063 490216136 240409766 967621018 207334124 845853790 441185469 919504522 718893339 33907190 26932458 409148973 750703992 415748477 806917689 114211740 408336286 473735772 145770566 866691523 323410750 847700896 987298022 966449640 576914971 910136722 561326414 115160651 852186330 797441763 701385663 228679000 689173107 153105970 722052019 823495949 978857953 562374764 634415306 627086792 733410962 621236338 772982313 151728854 299438275 923336409 802069858 38439929 256255685 914794359 670325631 240640760 343639141 9500626 530769025 552732486 126422898 373600426 123941025 871221034 798667911 839585647 85967552 283474607 222186998 780685032 681231551 319890598 259214720 342973684 529360703 633980662 56843448 529662203 681791743 220896756 768668743 84449069 560689251 599232180 722283167 271739491 68480048 450788430 916099255 262920551 918716114 512691402 595351451 520012421 571851254 687181866 571946317 236373111 149580738 517265828 403884840 609513236 479378977 720886440 860027333 131456601 159013210 55006081 160423914 900044998 886602290 188721860 317099247 231257835 711596782 129995939 518784863 173170139 844160302 245114634 968748052 426966160 592168657 837877963 292501595 227377992 99405877 514057003 978329213 71568220 550487023 780062036 498619239 604245194 840449089 755281713 930908982 706627961 935653976 421612943 720096724 196449553 632955639 700027932 406757511 778698675 720852510 468831685 5481706 461229691 781347286 5011404 816354040 503122765 924713981 493778671 721034382 883741911 937980530 232243518 107176428 774792814 754264063 366061505 550940948 174154273 776423248 991621609 216649161 460786998 125383260 724313749 89584408 186833555 43569701 484179180 772280831 5251321 372213561 294565730 966423602 17718314 226657126 387766391 14212276 889031412 786266191 910104977 466904448 847724217 142538024 252434331 964188496 800674336 280502604 317262127 602867465 208043590 380332379 806431867 676114843 166918540 414289482 569857318 277535828 730833142 368718300 590332665 688225480 359159572 440485852 659330491 212607203 967779767 48803291 749605397 423987368 329575162 184644789 668269088 92536713 255328954 859915281 57602304 997087369 626511008 721101188 956164736 924739101 377856864 364764508 406354603 212812127 367491044 202601584 761078178 52643865 185825180 484511936 313486344 383100287 685243153 345633622 468628654 515817425 471540368 119951050 445572679 789795662 602791108 717753011 145593413 245845024 72164851 514730366 689759841 705488942 971269666 145611943 250199289 950728583 488202212 197186860 657032274 577720837 67930313 544547790 852436805 383692991 179709554 842625469 137437459 279018857 446378720 406953057 841385443 217503516 939496324 430837934 229607834 973514145 798487248 333631992 62303926 276433814 289384098 185456573 117134010 931934901 464738877 657332890 429070146 752471890 559331580 638381411 738907573 201511018 377082422 794473377 872086008 912394714 178851228 142382567 113298940 385875501 626551467 659621725 671159135 972703723 162045130 225767672 737802708 510511010 287466978 921418048 432573031 253031655 994304764 567096036 2872855 489070465 30242233 263675905 795647678 322381496 331666971 127157225 222706007 755936511 273738138 436291406 575982841 278149474 375235132 841256848 983796284 197246465 327860329 955114287 892754884 271305315 529111268 818584379 487996645 340735297 148501935 223610953 541917366 671495302 736171233 286744611 41410560 799308724 182493548 993085264 475300061 857614946 46042946 535481403 319621139 786499132 553802200 665154664 290792433 329141864 959905122 318963687 546132682 982534564 873645436 395088377 474059260 910262763 265159979 185204855 935220644 97028861 903166534 288146518 906740570 684036654 715418215 799726535 911255007 269204918 865745484 588106184 278674237 604019208 939131929 82202558 625286478 665182333 506135457 229370432 510925345 475807796 171637684 897445417 695759773 679328040 514758789 71589687 866475972 691660620 880242702 729944582 33486921 508186668 798480045 476262155 972413149 267747923 565903463 847392428 815197638 317677899 275683387 843647469 696103423 156549664 991293153 157974449 574721548 881735262 317314544 957741453 721246453 479283445 171029807 615300884 936046517 552837075 214392280 895329709 849308185 942011845 376447166 6355240 258213286 667548252 179172698 763588698 853859296 56287622 195942972 225550585 720659324 140873945 612172864 325882849 211010756 654062234 607212100 24808741 917475910 131393136 908907189 420189679 990385474 842936905 777965055 684965782 969588697 962885318 388196303 979157418 166576439 673309424 344898149 462504341 56716833 800972656 851851877 108920117 333918307 440525005 988502510 549088173 457656371 18961422 309008744 746304586 466361703 32547363 556906538 51471118 853592211 527548534 286702126 558138658 987280791 41101082 715813728 84227697 415473279 378948739 272295493 512437351 944234359 285933260 544805787 875223753 827728901 499681996 667331836 333702452 647819075 119101298 486634834 952809576 368014899 995815646 514512602 585951041 655322717 197757229 278386963 989975906 899048725 253627849 489558116 990896126 250135481 957746694 59608303 865215037 234705485 110058117 483944591 580001503 363735370 809190301 320937751 951977683 987892241 75017244 5491481 487428178 779050668 918966218 755980976 48483259 461861894 847774457 760407521 702743218 773199909 633626676 186633703 102545032 919358421 383617629 93427233 110536810 104398819 934843916 862126396 244251245 725439458 951709794 508607651 370273120 829163627 690700756 594190428 190983113 218665991 553681060 391720763 191581313 247720667 444549424 688080744 197487863 871477649 694417760 358306221 766350870 322168161 969613702 381248820 427132358 397408359 497496253 312087263 698122831 50706646 532791686 11464001 230196506 578835634 558031503 336059707 428142863 546828403 288921286 470941602 763570845 468153725 77045202 156166403 270192542 64505886 120846517 561369130 882924849 438168528 312557585 254408694 9731605 328177283 335374217 67472415 814739424 699767018 259582394 655496059 180342232 191945514 509747701 978312405 361337459 924045980 784887365 485871600 233578929 155609801 781738871 325114557 425404942 523185852 176680850 238565806 496434559 457972772 9136239 685880961 100803027 103966005 856884439 178072885 321084205 690223216 295477525 555425873 599085363 116602852 915962236 619052440 246084127 187443828 825483841 760386358 889274711 154305126 283149868 299411971 405749626 387524582 17063068 655701822 971028280 724214581 628866571 540668583 560323168 978328993 966826934 489984830 716173130 670389013 161903936 633151257 586862898 872704193 755624896 86119515 506024855 470689646 361628724 611532799 50185049 500678374 422594132 79423993 373422890 410829110 262659631 213896860 179938982 626188671 616703218 555117045 13508888 319116978 957263498 861534551 861031916 585591342 388609925 984782133 414160303 799834379 463163483 897786969 520718759 695386675 420624341 693679727 594587393 943840074 804855309 826734466 592162799 459269680 864542951 639646086 249838754 205685899 366324700 678498711 162185256 844261429 103779759 311958507 355622454 320464634 5846058 87307827 45614911 115120405 36186570 577915452 60807129 159178169 550114506 923806362 742989424 501882151 229933616 391294866 28529630 415152375 261914314 9495825 774044242 601135034 17788017 32557712 566687380 439101445 876317540 586380297 408781907 580620259 144412677 399203767 368070214 710168853 817215199 876190072 646706818 728856276 531581951 76648748 319409360 534908011 429106206 182037433 110758518 971559139 606429270 70139594 644064872 399855879 401122385 981066237 736991197 743182558 551347492 615640915 457387749 438459822 817740005 935797711 615942036 735845944 772488512 478970646 386166756 774257611 634812072 682516914 732789202 459552369 118728655 662946753 884651932 147137303 801888731 947744607 200428295 359177759 968033532 962578939 872520528 484768813 466971825 721460244 140884843 978685113 958268920 838446708 277983108 342775800 760998642 942903039 959922724 938501622 138663153 622530757 71525218 873887568 697316408 198783978 452937181 713628120 757508339 837399345 29999078 771092476 227744412 519229873 569375642 432949622 20687444 538681753 687248987 451881165 242171869 39743389 407327164 112141157 72326426 673906919 900471987 678723971 898802110 325362486 93775534 709591301 747426124 461512366 361712425 533361475 250735080 334279278 241864583 479863 529005616 262742920 978895226 644937449 844368289 49132359 561599547 196941033 646836226 753541331 310087902 440227226 44042518 819440323 929620723 31882247 282877798 799320091 251114468 264582779 599934240 535400592 56471386 53667176 643954291 302544978 912086580 240025334 726557342 590005780 258498197 201798758 767342106 822409264 824581520 432099429 104282926 823237450 653153846 987253748 306067263 797596290 888088114 116948228 845759689 203950303 367807567 741176598 552398342 661915112 557089141 19418517 593030025 678825312 502859948 696689110 228380138 195438558 652244872 97705959 337742974 836995115 158461897 323273472 555155637 392511272 689283469 265760773 64803627 712035186 626890576 660972721 5167130 401943377 726757797 630287772 163107350 317487462 606693012 450229595 467172898 919770303 972363595 817110889 734893577 69748287 525186385 443585130 116039979 385470491 117926611 852975942 801032281 639193101 597618794 346774257 978600279 199760841 318041923 306926240 199909437 887820420 988568212 997814590 758151589 152333949 481337767 269483942 275552266 747205015 844025426 923659806 831108580 946225233 897518164 472914066 467911444 953866956 135147359 354655815 559255131 100407026 739778442 120164495 339596085 684178234 321625855 477735637 336716088 274994800 543344257 267986064 435098508 83564637 964212537 773849985 474840193 454771797 250180615 658670295 694029836 678951181 443796953 667102794 535534551 670528813 820144815 529638127 128187220 263532956 140446240 810477382 892327147 119861353 296216969 618982661 93057986 329925122 265644471 432994255 194875396 787213987 921082411 214095116 359884163 27349148 800700830 161222701 179038084 3741637 580336851 463555187 533713451 309068512 248582687 276765876 31571287 877535378 393020832 278893182 802441412 431688046 194480151 430620891 55778989 878318362 677343111 458675175 473365559 806528380 293403255 452295581 967680348 832497486 832611598 663102395 849918304 860997687 833069848 418130286 39385132 20274658 655415910 539855984 286930548 964114937 733338620 26908839 185442118 202552298 239486383 536539091 826006625 963361320 960886849 957528325 404684701 389091317 992708306 872423663 853701678 907631696 971319994 822319145 178767121 855196801 203109487 47520645 534834712 587400217 348443673 349151992 127502739 119578298 320920513 889722251 131127864 867041676 593812380 175711768 599680925 569838039 509801939 237201482 600694749 779387125 394567404 841368132 764966320 797930393 599204802 844189009 104093318 264896017 455401851 277425305 239819950 869284970 134896732 341375999 577185585 961461482 643191182 731743543 108429150 664978979 777574210 101597252 772195401 616165944 134804307 106917957 758028007 176168510 226996287 587624596 441173873 801111439 662510227 570024977 874683325 697046897 864626649 667357721 381149211 892288779 421160445 681678650 983109529 107480441 664896931 900002253 586309742 800527521 574233437 63964129 455616992 507540002 10340123 889619040 8745679 187533007 213969225 986171345 683765275 964884505 925982727 525082285 711111072 405225515 727635136 745891849 586541336 316963785 482312392 346692569 827366106 207100664 94738622 469716235 42054007 496356345 969517876 276843406 618292850 831319566 4894692 83331643 115693387 324466970 65185956 849051429 558700573 271322507 201161834 868205543 883516621 892977017 49873702 903353101 301537940 268549017 556717291 744830464 41477972 538192828 877982033 608390865 283372652 797176616 669985372 395139392 766924019 792465488 348893306 298887885 137466718 491210256 444459815 688985492 344024668 985292652 31886451 212237267 391163209 520394393 152492262 713461072 297251410 386396473 441895642 578277186 378750457 843107728 652354848 748418148 110742104 127179538 410079504 156169707 382668443 822615857 458728654 460563269 726919357 471564585 617856868 188235511 99709494 722478595 293143396 783538041 605225414 757335523 929326943 594798926 631447649 625438076 761699993 960303956 911563762 121455278 899242055 576889890 371133792 308875583 401608670 33171948 415909322 994980211 186874799 234850844 176027072 571490663 711276961 736287569 383754735 11791488 562719687 832386392 676391481 13029382 815902177 222161727 932191380 475336854 213479574 810157974 956435207 595422983 991681434 857659181 244056175 610298616 762441895 342774702 589953693 742267604 243734162 548066812 332533581 775557905 115852108 252868299 425114687 256260561 240135644 185226366 500879906 851094955 834652237 826483232 778168927 457973551 94310889 956868580 149576484 670447477 983179889 124631688 995614157 391617581 249472590 809833117 298547624 905405573 503070167 564769922 546720210 77583239 262987999 572369528 186354901 640898690 181656241 122645834 38011395 578328891 449256345 157466719 941083183 722529997 258541549 88130652 218995448 617828315 639035066 87560742 810559398 40390340 904467045 175344741 540080505 800293221 450129405 747847794 397592702 956692931 565877287 148920043 289204953 427513713 806663088 456051291 772310416 799069746 663147142 654118426 809136339 782585760 101353161 354001113 948963243 46609164 598396340 278381367 442641583 694074824 605922343 133237890 498935327 807470030 76015966 471303396 46351135 334337839 555237020 338917608 41982515 709719706 54552868 261496913 455056205 788759090 63289892 634966515 673548296 157818006 403075553 4280515 666476103 437966597 671631341 43238294 118631381 191426289 101281993 937201284 16134062 874660756 932735841 566071571 363286220 893235736 254367700 554759878 430051273 667452391 153416695 722085966 948669495 486449751 193373866 97062369 391904430 445685840 404986267 407577624 279778606 558036224 381356503 614799125 861611338 985235773 900318101 824714172 281116340 623156756 869319824 437284404 194783836 933757725 757816565 845859479 640668279 194847877 757781826 357581275 83060869 50535954 764634746 715766439 519261491 502872420 191845688 871347164 29263189 499969212 328235140 673577323 617513776 837940709 245740368 776647864 303648844 434322525 636349230 89926486 596609078 22261871 348486374 222899802 905975879 768876313 276008240 393749214 59117648 532493247 47030131 20435261 782631162 773188104 172382865 656341177 408559317 606449494 236487169 701785407 634245759 845463802 544193261 934579875 394314114 734966095 216421013 50056489 41322135 91118743 297010768 650488486 979423999 622911405 82735314 139426343 16846326 20245946 736336118 279963479 486720372 629337190 541276811 834264193 585071312 339862864 367944290 352170758 95336244 994774493 962275969 146354370 978944027 600664722 716184310 73152775 984614128 727133562 240011959 262894027 294780065 603370003 453613768 264970117 37168581 137164727 822965304 564750183 92011206 63707567 359186534 784385201 791701156 643710328 802605089 407346286 130747400 360779303 482784506 276709719 417566150 64076477 4268552 339393342 529292830 644753610 811625219 320032547 728625560 295541252 13680002 387563102 918563329 661079694 267869083 887841934 290510283 70333524 230474398 337691373 353271902 725438430 964442844 237842549 814516640 35924896 168063145 270529859 279050084 82408102 417524399 2523334 6520033 226252314 536272213 130737775 633423011 364768082 321419271 713771075 153459861 844750193 781602202 627464321 530309491 151619040 201028702 609662908 987637733 74552277 702540981 599568434 36913692 286441680 960284467 975676559 905280187 859674012 326730688 146245829 842076874 69433182 667319638 694613283 61944495 499039734 479522488 338200279 486248181 783335257 605164232 463659239 866905585 621517249 996002506 911730231 150971132 183215335 534188733 314870027 65620684 351888017 194938832 78193043 481324789 63056956 1090850 143442120 507053344 58766347 102492902 169459425 394670929 503408171 382360205 743204898 752222998 215037660 2603698 772560877 301619726 713646167 246822475 280615695 961016849 539976839 360874833 689198241 476026779 858732585 355553648 798926178 919912433 438362670 765588028 762770741 973416947 716202552 366032524 692253022 144737431 969296180 572897158 337960104 769929253 583773253 190566175 199216306 162899927 937753768 566597761 996554065 515559731 468674878 618857010 700756131 458959451 210235489 884966006 488129035 550666147 352657795 356042243 915680172 625138374 421082334 981112186 314496140 85058564 751644883 573506196 204667904 935294612 243709912 36473596 87258483 79379487 947212895 857453055 284955441 565664751 957377541 257646425 82778430 822220107 404979768 610193115 266580046 820576119 982742491 148424701 84380051 914587666 582363870 483345365 985844539 462580937 667163430 846242653 926192644 953688104 3603592 490391244 538135032 269999998 705112593 751961389 927866611 660057636 645909773 897475482 626126916 848876157 12000418 339728330 455842153 184622062 785978020 779903785 673601841 875081764 583456406 646023898 879630286 794387648 562084705 707498039 781442237 870834629 182396737 652983887 546270458 557974362 88193724 594824533 33033219 992114041 441129173 460007644 311349045 606115002 82136067 440304485 630599677 206717132 347723372 53104935 497756316 353398315 83202494 191998478 794482225 981158723 738367563 269862659 393771607 52720546 538129597 10275178 173954451 398919828 921253367 642095619 603199594 372521264 610529680 703800206 351447390 811611229 41896144 588858223 251685536 557755069 438298659 469663501 354504328 562922336 381975225 705077184 806990868 442518355 380762274 64807627 778997352 594717559 326003937 959969707 937532525 106921503 731323645 860700878 620873632 170599776 490868521 979895596 976629497 779901543 965030792 585277357 795324828 830865284 195354120 253654165 169416834 534207775 635743269 233423908 966314099 527564486 315092051 656280517 887076077 973223457 383804396 380437055 853984092 735443888 943619110 900018388 637593738 252422405 820412610 547568709 938589806 733900149 944329004 608637383 718773154 796951627 625235887 570119242 866053210 802121097 196903075 258603728 657043561 90221792 710184966 206437242 622585581 881360485 545208907 64967720 384451046 43000200 176212623 271527669 994339262 308450869 726005624 296658423 84680913 360298741 613057507 576568922 641158898 839653241 298193047 356373723 222244820 70869842 35688691 552994321 303732684 188716332 964686335 472310391 309077532 499554068 552927419 901001317 688801893 808968139 426149984 468269782 906420364 786684236 14296478 461900159 273756772 387874062 918083719 487871488 620932593 951951235 700211137 760084078 923423009 441029695 241726240 83119252 414283005 663616835 560470463 667811880 768485409 31918260 87941947 400859857 4470992 68587810 388830526 242520480 175898246 569282533 762436160 665596018 472298645 348710375 9583620 412036663 833838458 34649660 609425944 810931759 898712041 326967980 607655576 208340708 40999453 963638254 569395093 280163684 345008699 730545224 886680815 17985579 651432476 110113215 444558488 933477611 268917853 982129163 373453546 347962281 799596797 237489504 522812971 346906783 737600482 744998241 597300582 755226717 977398756 779806651 134306762 537877899 349793518 708872203 171441877 705928230 828470490 872025992 937786944 172936807 444813561 597214025 597421967 384468746 439925251 121209794