105778178 808404463 859303685 295080945 415845693 800812304 767852123 232265606 805336117 720423931 555061921 399941169 84408257 855896208 362980677 717818202 554683261 770395378 507829869 660145197 624786670 565446161 508480950 475184196 749511553 755750341 942136706 843606278 45892238 199275593 780520669 718603816 409728563 470822268 467862837 732562888 367853008 669189237 247050680 419664222 868578204 634818664 485765611 103938343 669735441 832809101 750482074 62370192 874429223 147829499 277537832 345958640 348134259 272344821 3057242 534523907 84572283 102242552 930314749 288715755 238906704 42735657 398330965 800225919 715149606 755229815 870042163 810635261 337129082 407019668 260184962 17107135 437770954 524842671 519261214 816101138 668954001 46737997 77349919 445450542 978421715 632776529 105495015 715350456 605763034 994609813 110404206 808443625 181522191 281692452 315677840 491744598 408957901 103793411 113844707 493358373 738842559 288172498 108829255 187590150 287921493 71133007 714995258 292792567 457604956 570338778 337612664 338132122 585444689 907096363 42471190 489878175 872592248 795628896 307823501 634201732 934003283 80347261 875096621 785620678 645180454 680482597 436258206 849076491 121633601 306664159 379549521 95573803 809221712 790291107 829489373 375935984 480694836 368923884 455319867 443323420 202295231 556108522 576078610 775502056 275839685 577737101 718436245 702658046 479904585 233225149 796327251 815740266 898269129 862311383 663225764 139491857 122899324 286079242 558901081 690305458 958415398 788685414 459435506 446101585 487115321 381169603 699331847 883413229 229736231 197446353 141636079 270623453 194615105 39605269 806579872 156426854 556436790 392102809 704317874 65850434 460905484 567848090 740374511 415684133 977566112 240109079 481350072 604039979 710578903 444897809 579924722 525045534 935182442 99551580 43451144 592401063 411960702 348613050 863948915 932035176 254271824 485809046 228979842 450092135 244704869 464734189 708716573 142473581 713687612 32635270 420377031 37512065 449268010 963905857 365088337 743276858 960436264 249943666 385602249 899529751 666419781 191207828 446123735 962150246 799878895 913181851 788233283 5743931 177617932 979381727 864762367 592151586 423534514 438982087 871275498 958127563 141275492 754753970 614624691 221368845 870914911 780935406 995779945 361335067 427302848 352564185 751221222 927559667 443604214 432356311 740144448 163287451 171100652 172331594 392334359 257349559 787152660 985997153 151162458 779911034 588899592 606043539 218325189 357162150 476271325 354883731 166107364 82610579 169107329 587142535 322892100 965720284 412419879 161196669 879801475 993704039 381309143 938951864 765769651 104577454 378066256 148146828 579304589 288217765 202292591 488701024 318578027 989934173 672051315 880698947 837867775 831467784 598416060 29452904 467477164 464660859 55764842 102968425 233929068 439757390 420571777 706215406 606595978 674427872 316036198 437377357 483668909 960520968 751245379 631584281 542650229 938459201 344640412 267650685 28873882 163262653 913657146 58245367 883168427 306853424 589454653 315743331 418546912 844206341 895230796 109820894 656534863 174066490 218460139 364313957 441606676 855654788 898215594 100933163 346301554 321195604 72817463 231308791 604891121 255984195 440688404 913647295 344424013 115120847 37404195 173898218 251395594 846738432 887643165 616583486 160859351 253041262 585088393 712326613 890349895 333867835 47753928 569931242 154687834 744864912 770028744 159012630 783154834 174722204 78202863 744510963 174787437 822582374 477215773 275429432 862289162 921735515 229524368 885213020 597972306 121454527 881414437 509150613 148048970 68238273 427864958 646686681 941295371 463513833 601314469 678618368 281140812 340907163 918468937 145388597 171429168 70299465 381196417 364422803 59471126 407659228 333398088 463652862 901993425 733186770 836696314 721613812 846037260 772604611 379170283 303816750 125551229 465426431 667849966 192858200 10778123 942144837 723671513 573742772 226586925 556395828 485614878 896970004 600622200 506512022 928716002 930553391 178354536 415140297 373996093 180724563 497611760 751776798 915995767 468025834 563144188 962860256 524733363 751417047 208393879 73019362 390897538 659988064 499100494 191762173 557182893 237331649 931210809 510663075 314175020 19878993 166072542 458202194 835771343 796464287 340514286 85882838 471871708 134491433 14364836 231429171 556953432 202758682 935930055 233651360 773525769 324968218 670992948 949130232 3529067 282370302 413664435 887605925 810402479 465264668 79657530 634287965 822750490 599902876 614466611 668954608 205995609 628927823 557279190 798890414 659106306 899754713 637939971 454547215 697570321 33202779 205876189 143379143 334702184 93905992 929860345 718029218 367892198 635603146 713487821 190004325 720717419 239623467 666956108 206971932 970969284 730366972 199582495 607384502 933391200 846241841 537455416 290845213 986331737 431395584 665901710 426884818 463146559 620591868 844705090 133584971 501209639 487350457 494606830 741751700 26846814 796523379 746458412 35065637 232641996 258151811 773262010 618631096 626147876 816552041 536851495 475691757 814224297 882738970 472425119 228864687 79830826 500816516 679453960 276321856 426647979 461747552 138715185 541691814 899008330 420789232 613351120 872614870 5938501 983018787 649339823 346991875 86493956 76932606 718946483 728888078 250541018 839630488 36172466 944028028 200472272 554138994 883924157 314504276 65188922 625321727 122226727 437463161 420463338 308620168 408053094 536713560 605528628 718601379 878076051 944853355 902921042 545815542 88052960 316250330 684918432 916567818 947812317 489481143 454036450 773046899 94941030 171159347 83141900 400666576 803945151 233723363 533055140 841315054 359726775 660846978 877630540 204992915 523187165 791254218 840429572 715791404 881079858 891391183 699120427 826749193 790244660 503491981 361417433 672103339 475666999 331827991 624869089 426558782 326530421 114321818 870124450 901233349 990541819 424565850 544378181 444520788 860606797 503248432 254484505 121404704 641798537 547684612 132226104 860788930 326740669 273104295 118351540 271625051 245574522 235534398 148673518 639766103 688866001 587054563 402052177 565500570 991249003 654313569 787556238 152134327 309304483 602472586 536509850 758810378 210726407 946981272 141779521 451749388 774292837 359498930 607348816 990501656 71601736 940794031 73088303 980375027 840391266 752182607 522960747 529480102 757457032 900867257 796640824 803150741 264933528 298889473 197744275 551082198 63073441 145854312 819506410 495635876 692392566 813074401 665974583 694974872 959750981 864847167 248014667 444259825 658051325 672414235 463192818 176456559 127301355 802717870 280585586 301291075 741957241 570631285 465976686 107965397 762608531 235183893 420585384 867760754 11561604 737946097 519986810 368123356 419558159 972423828 264175731 633796908 388440371 878946366 724134776 483682904 597319363 76394838 531413097 723108465 44544847 26684387 40913583 416177791 863216617 689911186 134877340 479004346 487928058 891352861 391817009 826177256 29350807 120411279 164663062 991891473 681726896 240887451 135240921 27175091 372566073 392736535 276966221 161501845 606219107 152698840 937113914 289400595 635566895 676564704 473983204 945995682 664041371 273967776 424504638 581433156 943465088 753909561 270078436 531767146 468919146 551338436 484442305 698201795 360208770 188733021 836721630 479204631 399925797 462431177 328481803 417952240 473279749 447679210 83361950 790409894 77651822 193735361 112779753 994852422 473511953 579845142 434937724 134747778 194641332 578712933 28211998 558435865 132930765 15290075 919943670 799623701 627138438 952236362 606995880 735846493 258102188 195783691 447467903 11737977 185484812 834901114 593297928 703014675 716750978 447926198 85138060 55053727 968444759 977225453 348781976 50076117 236965671 662813136 479926698 226750384 583700197 758162569 625717657 724193592 622045746 60717308 580261784 370276451 570596744 929872842 126435726 863947547 809673962 682226198 775162675 496451468 349111746 555445963 177534683 934698818 528605066 198203668 177458421 78656262 590978898 495627582 984523427 488221667 149738221 932127167 336279315 618742552 326496977 861076060 275268466 813909446 813450173 732816289 223552192 769018843 579749595 150667857 819860428 829090047 556734079 567289029 993689435 317587262 586707099 768794686 527203616 238232546 383777955 800195976 962556633 440485511 327341965 848714804 286580319 548493957 557380148 223078553 697432123 255244427 431779372 340971323 712398563 614045313 140454400 344735469 385322962 478979356 42691306 54830695 7261418 803022387 186360764 596670466 436350886 302006347 81225126 771034878 673852539 120448321 262653350 566404421 61085119 789215840 938181427 838279 499772610 444136048 638831498 373153302 901838269 555232941 338331875 947840000 978121850 743299096 90101583 242129944 245283077 736076491 40458604 981942131 920970832 316611120 961169184 71249072 435629002 988622608 501807295 363962256 673163448 131807069 511454935 814489766 118411046 555708400 954519888 943232400 763984921 477449738 872396765 224542204 545903970 98296361 479858815 497010888 114048747 585175675 745738277 654898126 795482159 12925194 511621183 869747581 82021962 455763880 245463502 517209022 527261235 568786219 188181226 505509872 497111711 907895936 56659426 548867076 486638075 10454107 518708203 118467000 980392407 152051076 380659525 120495143 413764268 581366485 581921846 70973727 586005920 280734599 700198268 493896238 828209790 446697463 78960918 382556252 896555414 473849299 821152868 205660226 448562290 930316933 126667160 186139568 160301884 984979924 368185041 648868980 795061168 730098579 259918923 176875636 505273467 297264757 509526204 821138086 589754647 400084136 342310862 818651815 300637312 705021047 827705857 703969280 795029975 695403086 908852390 455869793 280754540 583205393 896838102 668132609 288524491 942745497 861933130 840211772 556654683 492687204 349845293 837604154 922164251 497801896 830953579 271064283 462725876 527061710 449204120 547162863 414091756 49349878 754411035 216034254 177290907 856256100 799943908 259276451 222951202 281279599 538277223 104480208 879843223 408691918 170080702 730057714 639560183 236397316 267901859 953378662 109356891 881657181 333962814 958177329 938085365 176117546 654161631 754653530 857989958 259351637 35965371 897623736 459767851 328430443 367076666 284627226 815214813 972639687 640698449 556744535 274133416 491018747 610108155 968229359 327663008 730141516 264273430 50215508 819152110 106503579 612647369 568144048 148655334 745336574 951582868 85984468 901215154 14853299 439701240 599461064 924253554 128393885 324800040 17962970 333351869 974182430 624770268 744047196 184377930 756385109 341549648 388237657 929048243 633642496 766389467 535572299 618332844 391420970 591175465 552120820 89424712 254522362 452587709 291004646 128078317 763129445 303110463 937872701 429578268 38670147 785720247 166648200 841141981 254109593 271550527 707097755 851637783 327744876 81125640 786539143 368809708 43904942 953943406 927400636 906162850 7399592 987094854 443255768 109123409 94036439 922070689 969379791 267806795 769819415 466377464 275982958 963291621 927937661 838587577 561739800 210271892 764201811 666011833 837654525 681017510 649473661 740424225 162242957 14812918 899456248 577193438 938999355 26395758 335834686 69534023 677326167 972441652 372409285 730185494 321888598 314602236 692280681 55873510 702560841 384968449 795243347 684342398 415289331 586381634 414997021 226092121 854255565 174101741 635330438 386289493 86422106 280854892 637629347 464981835 881989419 559200829 536615007 698663561 436548023 591389434 873741110 852594428 305948975 605887646 397241799 978822007 415303480 3735364 396187666 84293065 442432594 718720226 871924648 884031820 356388084 708501573 854919567 633029259 672204912 536443105 737472826 638307705 231177914 702681565 910322275 241510526 406022637 403066127 272647900 802948302 19142286 739965869 876677285 155314818 853202705 667808846 151096720 427566910 439688048 276301285 875193566 291601511 35027991 827045243 653157944 387502390 608038145 37948872 711920313 150900708 922313895 990743520 295344061 957022841 490251340 112981472 255390242 719934608 644605310 17315981 111527243 956582892 995563756 967002024 152002876 717693929 50756836 13685283 651029705 799168103 351403384 405420939 829696356 145168062 622904655 223858261 481502259 904965881 790136069 569270544 646682470 754315338 94160183 985678684 467392769 225306037 699993678 351172072 811704836 258301364 19765418 309550828 316392209 910272482 106133085 230138245 941436231 531968412 584297361 256223823 342912840 72630126 736251049 932404206 335236663 673069061 344495111 916572349 360528086 945200803 377173155 996855097 616009833 911712040 500434035 356874385 280206064 144736804 757639536 605066536 475912078 41871813 394992484 272919664 161953669 834158046 671877916 993805037 242574200 189619425 636621602 798949625 909691908 763231888 968389026 116968252 510731057 897566144 162935558 439984 871412485 945648259 422004653 762623152 942828512 300509570 139289971 534951939 630815879 773899307 919471328 385220705 200686126 248323845 393971170 712113816 335667496 706305314 960704673 981050276 135376811 683475575 676011394 483342607 742363231 680796722 747002551 431035332 785711533 795547893 230312354 241636886 453744776 918590856 658458790 396431151 510997538 551168045 272346079 278610767 86206544 695006365 268416550 963529360 529993507 37620692 37016293 687439063 653490237 587491495 188231682 2487636 940875033 879886754 809185100 392858845 887651836 772003873 657377234 591779150 619258321 146528464 256364628 921634433 111589712 502284156 866065130 518432109 734300573 757042615 708857887 963543849 312081192 19356561 120520661 834195467 828807589 301861229 69382127 404966539 218807804 161204494 988229536 159903522 576757475 479493651 852119709 814965865 108474934 385530050 788227592 489664962 314868691 64785689 586007749 571397433 461389796 753839830 325620817 602610925 223823809 533985167 137900603 138385244 878868970 175727894 349449449 438343522 387441686 668969313 862238146 701875393 247161984 5759399 740326165 956652289 914043181 809575684 719667157 279500484 267240234 84076824 673947167 150543948 422626325 748466415 887628255 514742372 72191571 479858317 219682040 586698401 928074571 897470621 28151622 319314109 223190466 262705365 377238661 306223793 531601466 737412997 623826798 544559644 136263255 338486651 647205317 63425069 953011556 514989238 824927184 520384557 859457444 610224266 126014708 341128461 555139623 679847023 790093859 939904857 265997367 19412578 290343373 195910806 633494559 323957382 551256260 879179123 889548441 968106603 720310604 202895298 381164547 618698347 667823937 264736392 501881126 69696398 144987359 789398818 140161948 893804651 598626398 352295340 945526384 162118351 885873755 942298065 875667795 779822981 696512298 196186668 197678709 954314855 187503211 211702343 140233123 901896943 994042198 206940239 922414102 672571544 358632685 631702114 545835546 871479988 892925030 499880059 799615981 711806925 41988231 525624304 923893857 591903940 976720724 99183376 895426033 529024822 72131991 350649278 345659021 531602941 139331784 763093214 849660717 24986191 881134212 927819921 249296251 929840103 989086859 14316592 883925697 311049509 879109389 145744712 968755007 238746137 132235884 409729651 700940864 652934713 236286314 186858694 443265839 618835684 145257328 23219065 725663918 275156975 7127725 410883706 672021247 184936635 17595734 981531720 367893689 972743631 361216808 658032147 997543352 973927661 971439117 395040294 993226639 782324049 202668651 217951668 891883858 595655110 118994786 62634760 919806932 320434849 621738619 383996350 739138878 623620793 825506505 737785682 411268107 947432520 17793130 135714448 238396506 585800362 926344322 432792425 448349562 542509263 735780249 41739419 823890263 66141144 768784676 502362535 515609270 165626131 142619044 799759779 170654744 407438149 430237113 46149096 50649025 503491166 845073628 450127463 738710666 328439241 101690399 623955163 625917051 447617174 92187911 14412187 567076824 610600623 603913189 308373466 484545328 165382577 682785431 387777094 259189772 599961351 500861794 367708755 655363423 981222552 417401909 819588072 640139806 325093517 104649612 709447168 9375148 953426937 318517523 556237819 636021607 437215667 716914308 193887705 830541991 994422037 528611841 772040772 296766869 238605089 226746954 113711225 703647976 236055555 682254701 710254967 914453304 939720326 67595792 597231280 818408492 70349874 10307003 939976269 244992101 471951625 197173806 703047276 507998472 377723721 825303697 57998118 728678515 983259897 57016283 30485997 280105304 258060396 778552775 949177966 802471830 864217042 47052926 935856572 274657864 851020539 858352365 212333898 362388581 414500232 320451632 949050131 509458153 784307267 469454188 735976604 794648430 905354926 243249236 503596712 241313026 15512232 840060244 692974850 444731435 51144671 717960451 160638489 457164015 44682090 380535139 583216101 591105123 42393107 191102966 769897682 392866428 452710628 721147368 622521896 675774138 225260069 87092276 275393083 921404846 487053187 596376871 142607085 806989519 985355511 918789207 79651419 963366138 941830367 510611232 215226658 630775377 954161909 618263461 24914690 452401085 229354061 673846403 847676828 47031012 623260539 982513551 320124497 489101790 670230632 469626942 749881474 646392185 865242044 715107113 458313670 431342223 248235519 54555550 693802146 896120323 160404144 927649081 354267482 472269969 32251595 280748991 863480916 700240169 245031641 143668053 434668845 849501547 279398888 338977748 933771332 724546988 271042270 405600506 227794248 656690604 771026885 543995793 259139198 579944355 728920417 604526507 653997749 962615184 118345678 26366022 416609080 502225103 387174462 246483942 336917485 737761719 269827392 583128487 580323688 51560449 791769536 720085649 817165510 312906287 274055300 807266616 213672851 630663543 710570587 426650788 3946621 855316346 47180168 117931047 610195697 580805259 870964360 317555470 556300085 997788647 775353995 578643516 67519905 925754585 471142626 989707629 943444997 954699386 85598927 805477375 208515202 369292765 930089204 714170912 552172997 478176320 406200048 818872627 848619472 630176808 528687831 4283284 587496574 845441138 513520202 538447522 186282786 942236705 856280875 871705277 128549366 576208166 808726072 965733550 495593173 204336110 648035904 157887644 856613016 521214751 742488856 406770541 462755566 708174494 765702553 862201348 456611677 391246960 507803305 985015959 150622456 478094645 389342554 940134201 784361517 984733180 67875750 696201818 643200693 428586566 67852798 8605546 19006585 876113877 910682053 824173360 519351242 585320609 674884796 795323219 386007956 200889433 721452623 654334698 844618787 696521300 88388870 484604661 727095795 452130725 794840317 974271081 922968424 344806410 896839369 427846575 435863491 176281118 77526009 351494574 958632039 651560866 689153002 51675061 641952956 945472760 350910701 50823519 36949197 241020068 62265271 727107273 654148470 21249526 833251107 670963746 170735969 986131671 755113481 800313851 932677095 705896540 164592483 480572578 385553046 795149464 20214463 619644333 912062256 960762428 964183106 356203623 720604498 968847548 90911485 728521733 786287555 188254822 99955793 493105032 855785857 186480571 718913937 791251904 443690500 231600054 242712228 708995383 547441008 759609360 246276954 625535767 680015497 80751870 977642419 868747436 418010156 885598404 788947848 515353237 722528915 236842415 4901803 389953393 456570788 375351986 508408742 864560004 575123833 78896704 692073865 320831166 490752570 411549505 280108825 894770433 642988607 987623030 254904658 154460287 117528969 839452916 757991459 667096988 617235225 971906400 173772518 650947016 554681840 923126884 905685377 128121568 612870776 535849819 476215165 235376304 128601611 309229948 591679069 911660967 728332043 582296013 637971187 648748751 15281069 265020243 678434172 187937790 817665899 476542400 664249076 146092024 428761418 630776984 664184849 787124303 851190703 590478360 694919757 696117332 560066660 832909668 39044951 42849733 163833946 844295717 378848673 331188938 976034744 404339986 365355549 60843176 577025215 516858836 317154450 518192293 695023027 602904893 699720114 435219759 872826935 552661496 191238888 577999215 320324998 694831193 83898021 925330849 241131381 653485524 523708460 782099835 191210863 35284123 182650742 267896898 86482595 534072254 141681704 990069120 638030796 445641444 683576815 412936674 236404548 385939337 318122785 218878420 79164628 867862784 352061509 470061617 108198716 292318318 847426809 403210770 499279166 192572024 220251868 865900892 916310726 144386992 826993528 225286356 293325640 946561142 100175952 95948008 517925735 733673352 97992542 114116563 495593109 710869966 822439867 915554197 771005730 386623804 8446491 153581684 71327073 283774993 309440935 572091233 405175075 592030095 844003614 167380172 518149910 637447618 26508908 236253016 831055736 55758168 538574562 300695094 760269816 358651922 860164822 578464017 768143649 426297974 206027956 923904349 139277860 411213421 175067204 669293888 257231063 688942762 183052671 770772945 663736374 456787020 611354007 752883435 55893198 760877665 561476004 433857845 558157783 327781351 152060862 358785303 18407651 626130055 517453301 404178851 413460423 377596951 927942583 550438266 296715136 565866251 50666413 514502010 418170761 47183902 534201174 353956071 79414259 709613883 403566093 48758195 578963995 70807371 478062421 835291655 283658079 932906576 730355212 436074546 976274802 659225160 813106846 279774050 124210597 487855337 383997989 30400750 92105406 544621030 615889714 529268272 751532424 305436013 249154156 146492170 57933513 589677293 475087098 468392415 732359298 614178729 687043452 599275759 879302630 811111637 299837774 953101147 926173813 16099008 635363622 697070788 965826616 726014301 68245138 856754233 339276866 954836066 88851207 926871066 630879431 558557463 592240762 569387486 552824 943912007 172206335 915264239 852426994 491441953 772795183 566604363 344462947 951788106 807889817 388894013 480035087 419207665 193156291 559060627 235091610 432885832 86189418 359271474 31117590 848216029 338293834 782123026 186764739 664286275 748418752 840949511 50351097 110140880 766241210 176404336 393789832 458813308 97161339 783938481 471169418 801451501 512389145 834241393 835717947 354827782 249315305 741764450 723835818 945448756 916631959 279266078 78288796 875655055 187508821 672194371 934553201 331241020 345218831 511706322 959267887 284286296 599825373 561436400 839939032 665664277 834739433 419706842 191289007 607480277 736148687 215886135 478358952 283246375 303888426 619304704 990226126 700878563 612897989 938410926 266119996 900616955 424071210 505625520 164186318 393177224 788999582 77019691 811357739 146396852 447752637 647391650 814126852 460442042 368345705 909650278 493174936 534991970 166397498 168809221 865950053 390694296 944097414 794061848 107325568 512728254 20188221 569758917 447266594 534760127 69203729 19343609 943459647 698536104 158468415 389109866 64891567 240697454 702952518 823749063 625856904 911785253 149211017 372780336 745977300 117831622 393611810 413742772 814041387 434075012 145376454 45169654 252927956 283739672 866614871 456137486 392483629 370011834 975404103 903792316 879911107 297295318 985408857 970098321 737792596 899666727 71477407 681585019 26619571 569240503 204262866 205898701 980890896 977838022 595245194 956623996 209415118 720249543 430698430 456258239 952141948 286019761 987144656 974409157 867900923 749762856 233991818 322946351 631216096 747218995 941585161 716903936 966818286 972930696 774942306 405388384 701111235 222919356 681020402 692949333 280657331 934295395 431231670 623796023 301653531 374348396 502670797 743307134 313145568 935864073 248821815 453016178 516188713 258549620 648562917 383757612 962244429 160072902 965987728 982849775 33259161 865819944 783883687 847365593 48902062 703817906 394366970 900186618 360931188 117220196 593958547 223198282 881069470 248313574 270940671 383008299 761558976 103305307 411814106 640307125 300483560 334532040 67466196 18901551 70277093 710045629 710595515 590317914 243873421 622217763 814394698 896465238 916928165 324017403 858293953 9520356 359589845 932868651 33239853 840548614 189249414 149950399 286179130 608569564 813253305 636779308 601205141 761977984 434692270 981253612 880409082 256787894 881289913 563371799 212396375 406123725 264254651 836144458 737309887 474566062 822486832 992409486 895723083 523030376 860170346 474961017 469281022 808143645 882073608 977964092 295399133 667623115 110210451 464658420 773007354 737271920 375333911 811319412 145842510 246853888 557084660 609242906 830215776 349822329 599814896 474521816 564789801 823154516 354611706 503312472 411344662 862183566 894183409 212628097 392382897 701478854 908311631 751909809 150096811 540043118 886538822 354403272 817413517 404980632 430433101 510157425 871377821 573951748 307278229 580809112 592044508 595612937 411398864 723673356 145578978 461413207 522280527 740749544 422417319 893366706 916596779 662650048 214302073 838190570 848237017 967546364 981138104 642797380 170510418 140661903 777120360 94268651 997939178 648692557 625066306 133761199 189354004 503479177 105779244 377965322 304358751 37254864 535449717 170432550 979704722 555381379 341000077 762874947 87347848 624347696 926479723 29793421 695100771 267903869 638062942 438176162 459769698 476854918 400002980 615012223 126324515 243203733 752858730 971580036 254818747 201990447 572599719 449716666 148766515 778475891 862891044 155479686 171383874 631105339 436804969 340179472 223526845 777810418 248049447 129069064 683255824 82172162 99631601 865114322 723574002 549716796 991099940 62784898 127190024 940937534 846243855 571797192 921631330 523356812 310247933 805395160 66212905 42768149 392426169 180108142 595903229 709416489 742198759 269865485 580463422 881307414 373884826 731472772 549187109 360495412 75169139 256119833 209956698 941768019 468103005 908298526 317261767 452001714 237746871 93214880 299403877 387206055 133977442 963750343 461183381 394662736 128800534 134173245 897605602 373158328 680801522 126614963 88075717 911323564 744557130 335037596 240262324 497875691 148839544 234697748 710840121 172466991 185934704 495739120 668901634 208259530 162355214 40903113 378255700 597183305 380332361 82122480 511068935 505287044 476225556 73334154 132272947 975593268 657615838 846321257 52524787 146266946 663628579 324013100 915142626 710111857 782868621 711481036 147088651 564753924 97689531 831317675 865520533 351963915 311468864 269183318 100804580 766153012 982900403 692767709 409557045 360673272 381632534 657636990 154306263 113222880 169113051 896989593 786082430 947941281 639805015 532487546 691825340 867645013 403664519 206688241 816698936 842771481 455819440 323698975 406168663 48425796 644035374 399782342 134760404 325093946 587577198 955279191 712894192 155477955 854685962 737319007 209065517 189500504 960671579 557465297 360803507 139249993 946666052 651016883 679151241 248779698 171199505 301628243 441128332 603055505 714249171 679523547 302597411 355469106 448042067 305615890 360143989 495081077 733533370 405986671 228797321 792245195 437331931 48425204 858533055 593997327 977524332 71505758 126262426 728254753 82774640 164628229 287503841 536409037 518685219 575039062 411063937 349376499 177125286 521837526 301471230 66617034 439791752 10856042 490966868 475476310 406648325 319560822 174288668 582428606 698017237 178752106 661179974 794166831 175500532 470830288 270060747 912334785 363557217 526086367 725651605 171776179 603486422 514765288 665659435 243340511 69633796 909615984 425965872 505631423 88512177 434837729 945676498 424133498 539855346 332853798 880640786 474384607 765858203 954099675 100075521 812192738 781772493 238317279 145178249 912665186 91515663 635060519 551201153 862858535 128926792 861130510 13981867 407690616 260393105 619668085 163184707 585960486 651899141 857658746 484386214 281824727 850952715 803527707 548488830 351077287 551821340 179895749 143658825 563974631 557936683 996084022 899858361 170187100 991733960 618425658 438458353 12994295 884667648 429072807 624416435 264072860 438130584 142054366 685933464 439831270 224824715 790749397 379668587 312859344 154314189 559073649 773882560 400253440 472887327 248761814 125739574 158466258 687103008 966695735 380480434 775893107 159180223 603806176 990046140 627730874 703033579 877448622 259035967 941942250 400927321 511162225 643846307 661093396 416109296 833506289 463901615 633652264 279230809 135129857 659219295 625798887 367032061 911813780 211870014 825932481 491688510 205049395 394635909 612213310 950665255 601764991 487770548 308255030 493107916 686756718 848958105 951577158 664674283 640036697 743214541 215179325 520113783 461724995 198907272 339974887 530987566 798424279 243965550 251307667 186043266 738504073 342146818 839024518 538515342 824716875 932930914 502625853 116674873 527009448 216202379 858474177 721269926 499573113 201682671 971663516 128874092 357101999 909110628 287158405 353517050 124137210 460036266 146505557 644738793 593918815 468929954 300847676 16580799 471885239 310027865 626731963 709393460 913454927 222720700 219222218 62018179 293289151 335247562 185542745 622851850 874099101 148810574 692223334 311137820 978646001 675630331 872219163 991977626 925546774 482326652 405490665 81916061 392080767 216954798 500598572 762465208 826172113 417922041 310824901 600323197 798567290 201053534 513855603 481861415 787605158 119635926 724151568 91616046 182870953 305669402 40466708 864034505 886659651 531974005 924195809 370077119 8534631 519047798 59375564 710667099 166733800 816748416 710707411 874349113 860523098 212489295 865711817 748423719 143568303 785418324 12789785 716709267 354409557 111103526 245447563 539634966 212426323 383946738 465592669 459533250 380722481 73562513 828946328 181256856 965034823 87111226 801297456 448014023 753494215 213480659 497338552 117624608 190896738 812196448 797992383 944402360 219723994 493732323 731894563 192487136 875695815 415604677 203449074 228029464 319255513 709881222 489278097 449549560 529355497 482936592 926249328 565555360 476619914 681851757 231703190 964860879 130266676 473205425 939551697 990408519 851984555 751593527 460715829 447657666 289588249 729093276 286483228 511568554 741509735 723093214 280861693 732684498 799922178 832598387 959551381 664361497 87887849 333687834 364380429 637328915 71217847 861155028 743874174 573143611 434360870 677041704 739040828 943401425 774386582 40576926 246487423 862668710 303091563 173455445 170400036 385088818 586192402 126249114 135568015 912902807 702885868 343072065 213570896 528083541 919566766 825212435 828518809 390653086 768409003 103564811 705241089 201479362 499224078 967238714 536423847 593551569 809141584 523701051 178634915 136708691 70640101 132455067 239637530 708517939 194488688 8074961 497784343 791482433 950196812 804715837 497399471 428193272 619490618 349067020 640522973 929211063 68371137 95815322 611356857 461313855 247908592 525294679 350317220 385552180 514038359 166199901 100945489 241212561 691466068 585848974 152205509 696521814 531464069 429835530 174089745 916645931 664545269 54995469 317267957 378548866 358809867 502511322 646813300 957265376 305835508 531808146 346762203 621075817 476644710 684933405 317016826 536694451 492894137 55863748 515606942 595154722 782081442 229807474 578772119 595823674 91865054 405634324 131069618 439271223 828837195 152378901 962283557 147692250 897514088 262549268 626830955 677291530 309294026 611330776 546883495 451110346 101314219 164813514 199454028 506013863 847801852 255039134 842893536 205206241 833357433 677550910 846656051 338662486 990042839 316601605 114381349 599373629 325141816 493599402 426112236 875841472 468286788 520830728 325390976 212458063 690069591 298489886 404477218 741909883 813053600 883860876 290974670 345028511 244463234 365022831 926300970 457642142 506275136 925504800 517625104 790103373 64890671 801861215 52726565 831155913 595629340 613294037 803335885 627673666 309220133 181980639 51903692 848722257 971781759 201809217 513790714 133886800 675700418 514255369 437266671 957195153 547168534 613497231 828103671 856228938 976547412 348016482 601590530 555964333 150875760 270885024 756962587 318205761 15515555 870910660 693076902 5387656 209274222 847666724 958589147 402828620 28139259 829767411 727527086 75425796 856931893 744600787 956398130 272691214 465590169 269397859 478602031 365348098 195470039 647545222 178717117 645997702 298407302 44516604 791383232 172094276 822866778 504861746 632752530 953539616 636751981 277361042 410654831 678520826 54314776 569315876 235004526 129341030 829749112 772747692 178051376 971740077 834828011 308840375 533348878 453721208 492820348 995036397 369220758 605361971 104689976 959953880 971340931 203828384 259472910 422647690 379712256 963709791 57212953 955064138 748819027 656893196 778031101 933517690 314429206 954221651 858837315 141774941 179274494 6872842 774220466 64022150 312726765 48694845 498900233 490630164 127011965 659205208 292387294 238056497 792635592 193370222 270007090 700151266 446769239 40320741 239827193 130723300 206186289 660475301 322989939 324031855 91448651 620278511 526198416 913109136 606573646 555135742 874555485 377170400 34862987 17037758 967802887 675513159 983950685 369830134 806885725 645804996 216297520 818510880 791491425 373582574 331969466 893342825 291026792 642859019 297527075 858067029 82281250 150465028 803138152 338064845 116906287 170015713 358952773 169823673 249743516 414813307 302391828 765781154 196407212 85216295 801063857 833361663 675471078 539386894 874849449 268834123 185936939 555600570 688387260 652339788 800620696 696794994 928557898 954224476 309788258 852001804 121278585 511752473 568969038 516427754 902324899 966173506 632582359 859652234 91806160 446488505 210365602 948854181 61603839 85597520 934581313 257775559 558785969 73955714 449805405 326447219 26690261 742488849 78920990 121201606 385607492 154123484 504909375 895935052 970566461 356366448 218351829 315411163 697343952 318743665 482818204 142464137 407236735 428334972 461476534 568583945 348197813 934500483 117325870 975663582 563256883 92383184 801912088 376866904 939073432 773055 123117576 863210581 386967257 140863769 891751327 491903614 661056510 716093113 381820488 800652102 435897679 620594849 804032603 377497110 312371613 810866412 306304324 20329291 447565926 749402454 460910165 903119457 311529560 489171678 950670716 463538766 693344904 973236420 825582296 985934539 724445203 291890617 121643397 692113122 973236721 280342680 22852845 970755112 887976869 478991147 225083332 607340281 351703734 28541704 414227760 411933728 424827137 161431386 66471687 629877820 935382842 485828533 643205232 889032928 980936416 43877646 134963196 83895761 407078760 550013852 292653966 118878695 323762642 583987000 767566496 200604312 545538941 222718104 109016214 457549527 157772976 464654026 194834648 707558059 953586975 16299504 811289877 774097289 707191242 166190257 169875650 131860467 627995628 225001839 93143863 24043683 123438679 847532850 952717892 172895136 646717213 798576378 15299286 431235299 423880591 234981012 728948613 474887520 734595871 511070120 958802490 922758013 619738332 752305471 849495080 242597856 891053683 55722645 518791587 747918900 211055619 29755400 134903324 254337141 283883172 588517992 644701876 329761112 843806017 389916861 658893238 854228632 532244182 942498263 42548626 548328959 249166742 311700206 254066363 404634579 616929248 975748136 600673635 116251460 292581516 160540663 313470962 884859909 436940422 508923334 505245683 635926786 815419769 524688359 831598384 379770311 12363663 45154846 614999608 874845381 945683224 736990170 984893860 903332431 943638817 271410925 546078659 320968967 733625489 146149907 455255641 295508543 994611007 199464890 773619014 351044133 403641174 601093376 654392604 328890077 563909900 838203755 322588786 392529219 51828383 15496471 190350936 220560748 663690116 404721539 96312218 236092968 492738343 629706669 268358301 718091116 16845638 248925406 668757159 346713351 345161072 574129603 968560792 714761332 662149838 867502424 531703333 280438935 50915872 487512286 692145946 306931263 697488110 839637547 256198501 767992726 766489416 866924224 741843011 784109367 751475658 197793467 585686484 256354225 524463142 353572971 189415287 609903529 44996879 129638779 897813768 240362376 654908068 245156268 140464915 876967716 427591023 826060043 90081171 724813847 783329191 67899751 902908467 503133055 65834340 803716453 455318210 224771685 425241952 965275898 235431862 791875233 697849720 955882286 435826669 775559331 213685520 198771666 23977184 596165610 462656165 391348544 92338870 992838882 620833768 579254962 725499918 5921482 569810727 424861703 65735841 528156271 384562966 227272681 559931058 761585109 357649772 563889425 502003548 325869805 29359455 457005296 671517320 345818712 738308190 118706004 760328489 451138703 772121663 281821065 145609884 68075364 579636000 953890075 497173592 944702312 876688352 236399952 21075706 246618803 9072407 926098777 876203414 682849973 492786978 866912461 438729161 169577482 269734484 742196803 113568861 619212580 675631081 788552535 866283931 671244407 92283875 166327690 903193086 567659275 750610647 968564873 41108482 771580031 697531433 229615873 712588060 341101500 575189943 365539770 113339826 182901302 569357192 598818898 320165369 836368760 196927911 116816140 494860937 474483599 317995776 791471356 241299697 144184231 183071680 440547900 42450215 806051911 629817355 302136884 815655204 552803931 431987003 953063504 529448274 5536557 399173735 607340083 593141731 921542527 565618388 645167548 957568245 73612294 892643234 498909482 97228154 196991924 931781195 382773614 319340686 250870064 555749225 926612696 182361743 869523929 98393407 108091655 417223596 548130283 684800851 465405105 24040357 668689444 619527549 95820953 479482417 81539404 228253853 417033882 326871443 445594491 899087249 584724559 872921609 349304215 325788663 595829918 926509985 695904743 353158140 927821341 336392240 94213740 567712208 892150966 707235476 695133005 631257249 376596677 324308560 856857538 732164060 113750989 614283856 668918529 63464811 475857932 456674260 305150178 637305697 95649509 911777887 325909943 940732701 778347856 879416877 228813510 860943181 809115499 720537439 870977643 607400972 670950933 355064815 226424530 80032881 767334673 385888174 746632917 311149535 216335696 928723481 335174194 736067642 657507727 915945077 145635037 383060040 859025044 249079291 92402582 565167649 706003991 913648413 956620730 808126585 357077234 26811105 154205669 633051172 966588606 831081005 551286631 631236154 545461498 322157451 990422210 109773968 203933573 235147507 914204717 657356662 570820894 123670688 103866770 591886459 796047290 985854882 454633396 968407726 393661067 768497006 237279422 675389608 383009203 419657808 332997343 281926530 117593341 736752603 573427325 614580715 980802893 636620733 70487834 177940941 486634255 487569587 596118835 603005253 78380680 881500193 912742094 732986734 865803762 600863741 918786135 234884572 787194296 175253350 541359712 332987642 893651228 466923067 538771023 141976160 894489546 942876014 976462296 868734014 484961201 931984268 414079778 434598285 72533734 117490340 416065848 666368771 894256262 382047230 545614323 512072133 62348377 626801803 290433151 978196178 51085085 911812005 564818469 349487760 917631750 435005961 94859251 454419982 664770063 920929484 288705503 590467178 62569064 106771781 89079411 947489522 146216676 15171130 753148199 302088905 491262611 139807458 938037680 871274278 645699418 436119388 350773820 137016692 420896986 617161263 272373079 67223288 988666933 566402761 359115760 863224985 568630540 373875080 190364523 366727132 872437249 807220220 367094070 464383691 301596279 937116225 568278211 56182480 437364085 833344824 886892380 164034696 838490426 91486567 899325169 477243208 392010776 748486622 120381189 805211815 641585342 511524238 48891138 749844860 478085034 362444708 938351084 167740763 462000690 761776209 533843615 230983928 995267204 23020118 560941358 527225246 188064689 260933329 792808724 504233754 899563149 79252014 714573534 576606622 695721319 2848918 687623206 1330544 165904216 190911305 740445477 628095263 460788263 301658132 699637986 980860459 669182724 530184185 570488013 154515267 280752719 871881078 770363741 802123307 14936455 53588865 497431156 550829054 579536850 611057833 532323707 146330524 647979878 954435372 959083982 961899142 114303011 19315268 762126971 483019135 912681823 136093018 275107463 388248880 671859905 975247797 67763816 616124096 700853742 320358600 515125944 826525476 197618352 331894711 223155768 469629578 230527599 322734240 516296959 903642809 601126973 72272437 986524152 262247538 300955135 872207421 153227022 717810694 874167620 232833478 82546439 811892402 604195859 166378329 643522503 133055830 465059118 290659249 147550157 533266824 672925904 695095990 781586227 418170833 958039939 397817873 743921111 949570774 774199635 856845899 240269440 412031094 830195548 419627205 470737398 343639057 312878284 603688086 503240235 850050191 472305136 738825344 634485773 83670764 5793412 359611491 541665987 836331296 110181442 660533232 609477250 736218431 712049852 895249318 308946975 719030240 96050730 483714020 311431163 698123024 303442384 29226926 970746264 96087235 777584718 228393031 361453884 478054849 894994186 43414546 269288325 384916270 830191052 946127711 651321860 331091612 861522494 40209613 885013557 715378950 82289292 990825989 405100746 334809204 938568782 666338619 688960927 336494159 992613843 383032880 830590684 68523773 452124874 616544408 242664582 565770806 962583953 349236787 44221477 124675544 939498391 547113654 680043332 151427219 897707289 521008928 454338301 418357200 110729130 140294396 508610963 132552545 192912738 756505039 925625304 82604867 964328308 719924453 185004738 201995895 223153667 208595069 23527990 541010352 150015882 849369 71334772 467893833 639951901 26354024 481852156 160294116 955494561 267337148 557285207 65006325 593071517 941391021 365047778 183813479 984693256 395240425 494231096 768426433 440047131 256397936 838658573 264502059 485510657 730254967 646855732 177771465 322557077 722889660 516535561 264769748 932732352 643903884 605518004 533034834 869872048 781835509 266547182 339860186 464727138 6387571 357873833 2111605 489109956 672819233 195701380 446229760 928161263 663690664 82110695 626310746 273624357 212628683 138907841 135087930 856650737 165644314 516515696 763176487 922102053 965817655 552734413 9903188 529401179 749050296 469270243 730114795 880197524 969623134 568435069 760907708 723910346 336511256 871963326 208084940 772945188 598787520 364044869 583411045 384437510 728002710 90891780 599602462 319489272 370665291 369985267 702421058 900829357 590709760 165457999 682226285 560916538 634039713 48614234 847281849 895404551 713309391 795009285 958831921 612940602 460249084 120291200 549754623 296718076 618638925 68390398 221052429 51912746 988725846 352753266 954792378 410107839 876622601 644435997 566162726 258725098 781653594 321102102 557052970 272282037 541831703 418344872 39567180 466095537 881341279 609470996 288709290 589385428 260706100 508982780 530258884 418212960 832526092 730232732 226041412 306771568 18931324 862156268 198908882 839221598 160079064 551872319 782498872 367289223 496830731 319400079 570551121 782994760 557275724 470838891 865543742 594008837 696644730 660398549 905359895 768553756 561275400 225907934 119273526 137872166 121799987 650154428 332341003 11108378 662526234 621092714 23783769 242966794 279595272 90554600 517950762 816515735 384100314 577760290 126401839 504361892 930549085 317619925 623628045 168085046 951706739 325944969 335312036 546168410 459357572 475624130 177560284 808221526 464870380 325710676 755624263 563098415 958487107 504643309 46460812 147931555 581405075 115931968 532855587 10803693 206821538 636847798 950502024 694050372 792844370 249230088 857994932 544300830 29608683 105425870 307661536 291206252 612188572 569864656 824504880 541310989 139964948 983774900 539075964 617954479 78905190 740768514 187545096 322950124 927943319 389292679 588446193 906726585 436186558 307721830 634428860 312404983 473965535 877829996 287168401 491853476 34916130 542241549 151692280 247274940 32992374 73296128 779427733 715651851 143094087 98604700 240156898 72008300 529328831 985217554 945534102 819876041 741809377 566509236 559639774 867083319 682206201 869862239 765981395 108621354 30114542 714753860 108240539 645164526 158288690 690289338 909799920 12733245 322583840 215555075 318829254 26409336 245489565 463328449 145569131 608798067 161643913 233736793 424906420 303876286 562142129 90236225 676035780 126736963 77023133 902965980 967118558 32019017 513803295 16659963 563519528 440175271 86933807 951476172 338810432 312056815 507286763 955238274 448405872 718545851 349828976 44842562 876025102 815530657 731912982 161737887 44145701 832595276 520063185 992872515 444417575 369493724 223144986 479303776 513651086 901423800 359817384 184805523 618136951 305908202 629142103 641793381 89390992 937676009 384685819 374223224 655994217 887388476 192319619 26642467 166401599 31683080 568062867 46864257 851989663 670392017 16650504 649000583 993394582 896878110 395034109 833637543 511672284 675033176 966458023 339677080 810435336 946680189 324793156 842623865 239546510 156693134 609229997 568896644 273525963 891522743 595964549 211816377 222093897 967341488 954184921 448792125 699103989 130144856 723677002 471095552 184787021 382006513 162952953 684682308 800945181 943266085 645379399 330574864 834597098 399200518 965959674 279507148 442552513 836462081 393077526 452884676 14498236 502700592 121644538 238718637 384425270 706910773 832766065 745257020 538244046 843043632 239067293 644053305 263360467 239387062 803390207 790704081 387280864 70365639 264444531 569832287 720341449 552190289 496177580 561608531 921738075 193167762 818003313 291553274 769801069 620762510 156101625 307250144 312090121 42570608 535390434 587507601 709379614 847883135 289240069 934386077 923149006 836773344 427551271 826102987 550309742 715988622 127876232 410203991 572546732 615334311 239974674 555261834 809194959 186073329 459350093 466245953 327639839 4817394 114903516 657108381 504630513 308480881 247574127 685034812 420996628 546557959 834911398 987677177 420764646 657041006 822510028 491102149 624435238 674059767 166766413 30300529 408932140 713080378 472719580 557927349 219037711 203156891 974252629 190386668 988918792 937311173 901360701 932553400 886208022 461386578 281464235 464306336 162946786 464783659 532422904 769441764 329564808 209007901 136390357 522895778 499129826 153803519 653379561 766601040 825318466 281652510 408641696 632606676 724287671 631829617 164357626 334424319 857983251 789631023 54428599 797398590 841183190 570938355 75044452 217446477 55035085 587730324 466092188 958103008 733914507 858232902 204783422 766653435 798902842 120470735 761017708 960309325 517058104 87915037 157099638 436292557 982828304 822029033 739875590 703126751 662982771 876106950 448072594 79106804 885366858 745604598 50173734 658578332 367141438 740128994 335053404 977179786 461604866 84753900 707869468 717613446 321748772 502901150 673988259 106465277 133507331 552196771 982859830 83282866 913784066 595739981 83193132 809081625 842035227 876145810 559369699 851048070 199566026 171891362 932047455 514972263 291169060 875981416 868740710 204282355 162429673 805664811 485681348 635439173 364983880 496859327 613771428 584453699 850810012 191796959 502326993 246499553 883770534 881444004 48583723 922823510 152440595 721647203 393456778 517490571 759142522 580067111 52773881 354462763 170445982 67253419 810211501 407244995 473335473 50946883 121877852 125471727 810399352 996805263 514034600 130998764 390903363 496546402 399697685 17771864 650904235 843024399 29043147 243411621 252988334 493799837 88161323 910131687 836995761 921518959 45566668 236739589 494228940 138899689 201714349 808553124 724968498 956941011 937424817 140464658 340671742 887710623 443594872 134241680 518235664 61395347 640221679 9669639 429895879 274319546 384623638 490366876 686775477 909918113 912623877 740638856 154852521 551307298 552630882 17096956 105902732 136422226 149439503 578005617 284077960 165612902 128381926 491928441 432879856 119354350 874671532 53070706 13479697 634976132 351240306 511037138 835527090 367838513 333877802 148172868 300259344 954227851 868864862 6577915 32680198 507030580 857899683 570494666 790752346 602089539 973678368 995013130 512056966 993596221 149979378 914115968 823869059 820260751 200037883 767364471 278660620 139387524 829907966 479629673 476566924 659659342 815034824 134808271 76829486 151345361 553081939 309601327 132760470 659793511 907011245 630775920 393882176 687660992 762215702 775716842 138788869 209587891 778204789 521981500 902578570 482288700 416645634 861377276 389022972 902399568 418631586 275063443 980385017 721354367 763160606 521388290 686581438 468153891 627647856 188145632 49021012 322153370 944534654 2546291 285734094 535924762 663991182 841049697 151093559 684874254 211616818 725399220 53144439 912832679 499627650 475154508 251997172 354631642 659593668 324416173 853874304 497275950 592648650 921439125 996528171 51880758 363112193 599008305 20214349 350192947 455874015 103128708 524286589 168980522 424690478 326167155 897099265 734291482 660678761 777805547 557051401 48143127 527169514 334586364 658843187 197850248 832267883 95551710 522611954 553414101 484685002 233274931 83322474 137182558 681926896 335542403 852819224 450565928 910107867 630629790 871415120 10808302 69989078 960766275 829681411 917014297 167969409 814803970 327917000 982701499 997249495 440698369 222240530 920446605 140340882 379190181 959801744 110800565 418521207 772693432 110518654 426764321 174539734 145294889 598337296 26650695 678847390 158523673 104723101 586791526 527609752 73781863 812017916 861245563 22174843 813934820 24585671 45501975 516399400 621833295 173733593 23393037 592122509 250871979 438579518 193293636 854513091 174641363 633762359 989606729 859105468 827501020 68670317 130253749 415237522 11571357 405423847 294402479 228375990 591690387 770817354 400874183 965104782 68104450 180817867 666426973 819338813 203354566 320946383 945218763 413842274 560333622 711073958 131484268 332872579 742665490 717529254 821875375 322039877 526443619 732249429 390116236 561989855 37141201 356271971 34791112 278348127 84710942 774291782 239107944 700267292 924485183 296971628 612543073 889391123 97662221 169912576 257085793 270986830 482628148 629680443 929923035 73287191 492586160 993092267 64046220 948082192 30628057 105696535 111403991 465618735 56551790 138153623 81976884 972497608 304093084 732908671 697311289 126302433 126241527 388626488 570551247 610125281 402864236 708409121 862582859 948436595 45988932 190608303 611087238 943487284 441430418 865376625 84574720 80552812 163364521 789335829 92467682 196928794 742680396 441250470 126978483 256239239 496829735 10498500 951980388 50697758 902753917 776518789 175884444 514351024 666807894 379967351 771556632 872907371 317358739 847154089 105646889 982453755 96415836 901028873 281138151 700195455 315950692 362407895 668685857 641552006 548126763 822218748 681597820 493022552 728124263 235243171 131745877 557465149 74372952 13262026 214579962 396256399 658113677 514861695 171849156 211283744 444506288 202271040 787764314 205270503 79250486 816368984 107664777 977649909 771623818 768086474 751414705 875838946 646933270 294830266 946378893 34091162 247820350 666114040 171274598 657111512 989683695 154642733 334767934 121351106 844543938 584206208 837526946 693587052 785107807 420424951 104229209 660611909 640953003 784767268 254132732 635267230 440292553 456066892 403266145 16471008 965359501 781224600 126205487 689675976 871182702 118529315 866261054 500643438 980971081 919193062 388570470 53223324 929543620 606505143 364416992 23241107 347687556 569724689 90409409 598261175 27084208 932137474 150537188 920836983 866610373 581396842 855122057 596938509 478240447 530870650 534499331 520786760 733141282 974553143 981978404 8275480 677668717 899712051 441126990 275198100 652867154 128215377 827779626 682883757 878945597 900271568 861224723 854141594 800714177 190981420 945674891 956773156 470405897 692308133 917033912 260582381 133617979 934325786 871873914 472329331 270550101 720439436 107456388 610579268 292332120 9133975 94554973 677386925 22064505 200717089 715407757 190246617 5436763 887744249 372414163 887992160 127264931 440534719 624249597 737670388 519663674 497957883 497766202 214669510 803586835 433132306 761827524 908792578 258342544 77433272 629679707 288838743 834467783 25405306 456176414 206817234 833221254 280900455 602953120 545474460 952937944 937796104 312769558 328475220 225075556 602158504 901350435 361386797 281980244 438694573 101746231 143460450 966668437 950635438 937478224 816544572 281726276 134011426 853309230 207733966 206722736 461932715 614423739 148881304 168098119 246046879 584805393 458762561 265443549 326412676 560624941 806663974 687975858 157697128 972899976 97825011 338915235 130275618 663317572 255307737 889898620 531439049 284917103 934494025 721930279 481236078 258394751 755328303 684636055 135474574 829843360 719953904 375451393 90765816 930050274 692497047 253997833 937913793 700567328 866745495 254028979 42452036 60160894 843963671 209770166 240241774 895712730 552287724 107118880 806562842 592323814 951897159 186587597 116164701 65261609 821997649 36258282 452738480 187602353 211388678 345520427 243131202 245008035 348254588 173392495 329864627 90703512 982865313 757832653 228664197 796772823 440474329 654216897 379064569 839017417 333303370 238886642 547111044 200242088 804849303 836090637 291647235 329976703 823991195 933499774 442182418 557475393 942742371 351114767 324796066 704800241 633294134 70644002 756922667 476425724 993237112 399776271 846204067 635093829 194550538 175724382 43904523 344957317 417525230 232081032 627261819 946451680 508926745 128522996 935823839 855009972 203333543 897991304 759760894 482327226 513607647 726731715 486695979 641120032 515599906 141113771 983166918 344220120 154528244 465847921 995505132 318773353 265119477 273035435 654938355 235582072 841898970 692125416 663599569 146874358 125411271 812419948 30877628 694296886 643510817 269416969 890669053 672593117 329117397 102066437 192079534 592339811 402239901 903295240 487561082 934974154 398795772 798113391 258856680 845353145 889084445 783280675 835148939 361101455 228481063 155261963 567050240 930151077 989494816 411340414 599221327 367253676 584220520 121729240 927990745 500177438 458426385 843338356 652741790 414175294 245457083 928465999 496700502 340609187 134487656 668634553 430285536 955567394 310264825 503066321 434051481 815910090 378158514 22686751 879880753 31194737 182613490 389718128 535599848 392678379 938421436 374889313 785770573 751517314 223833278 981585726 219765276 525001826 150142430 852364303 198972504 528881319 725443452 259065707 590469945 754819743 501752584 509722599 688459350 653911717 51748238 931995594 338598211 290780105 326172062 80799755 46217762 365003718 575057840 34510626 171984102 248629936 288939240 873566322 920817385 281959234 307365947 401085568 880486659 171504807 79817923 860431110 383626041 613029822 109619099 491096522 729697283 390925706 539344066 816887462 14422219 748124345 688318933 496685587 588260781 697493984 179064140 968886821 511086063 559466010 964159190 96040253 444676387 623807719 604580262 34895705 68784599 715277266 988842190 974330383 311427790 518779086 461936866 734777603 100740560 479395522 489983747 541274350 920931229 827505833 91133503 440932687 406057795 342959270 12747865 466099761 355530894 220565476 589690386 650196195 34808081 470804923 261192696 372750541 567229575 212422011 922082114 509701925 60838315 816506925 447978456 533206216 90427135 196564605 151280751 241312395 359155165 88322887 845895445 401366566 517990974 145814275 211351991 497487448 375059259 501657832 628026085 617708785 562776151 614296648 318932937 207746513 145881939 50626752 83026425 463679675 473009920 225131577 404539391 27046481 731737967 505370670 859544652 820493698 72355177 126792295 730268203 215607259 710639290 17876562 462532007 387550251 605915315 506219210 315020333 535498100 200698728 825651503 387964957 776899460 209381332 438260856 155665935 974628757 993159455 837318691 957199376 179624536 153603337 935240118 785868590 744397069 97722320 52790299 206934475 685742012 669751188 482138067 610698010 431009858 574744981 558738451 269774670 367741805 576021308 413818557 184786193 996007492 65456759 651541926 845890354 856562912 418287298 662241024 633987980 157239994 121777050 690070019 475703129 977382848 441816375 408179295 532627865 382561500 13553513 142075464 442188286 471722032 525812199 79140199 161253832 882652476 647933229 220719276 388887966 525556190 736357871 902860638 995923332 740989487 168492906 693835301 589558378 987439687 613356679 885329285 858046741 136556772 275923099 708460992 696153857 252213192 194445866 798246201 148558096 135286974 949514302 696889062 365304680 912829487 664024501 852366312 889246779 478140669 125000347 140812514 532486897 312492849 492133607 481209545 349508830 654280395 537957169 793531700 567572049 9062640 297039028 622712368 471289670 870157554 807238097 271641411 124203356 55247672 725457179 740124898 236027533 627648353 349158036 357671726 526385632 412139715 311979569 142725998 271953474 676042774 283044558 58728730 960614563 521026814 781019195 803285470 924262757 480756887 409764559 77570138 82538857 812180317 213332452 646673352 376742852 287768158 603364398 662934815 385055866 275500251 768085496 664435095 386365429 122333519 107058165 783838345 663667443 965701507 228933780 481433975 170640958 904751718 695859171 949191891 350593747 309914643 888292957 123231550 953124433 377516109 763641663 851167104 226339044 922627078 801589350 43867345 910245862 138247755 783489426 854996034 565666022 178243823 480888111 744025123 661459480 980534210 64375976 758766913 417654222 907487669 307188134 960841063 511543140 74550584 126280784 99112893 477185084 383516641 442267188 43825289 647962919 722958107 764869018 149820960 666621226 323030253 801633667 196626502 92054769 391817279 819411457 701919379 198302772 140821585 931702817 945862231 977448301 357965825 260125195 90971393 531211530 111618430 129523971 951210174 563544167 977905445 192849681 632792258 221004275 280194891 759228149 94862262 651004748 807374737 366487053 206930348 82773053 36258933 476013121 779831886 633077218 450097571 275266684 601981469 922804166 767199551 784525080 497045880 914606207 427457802 320302717 313016864 722041894 632977063 597570227 694345871 949051618 989829196 938094940 674612204 308841963 818232131 709389553 549169989 692631473 222826819 705495121 373845460 906852508 151172200 324759119 635335394 782671226 521142649 658140215 889159169 77260718 497759415 262906212 758216957 131151998 543962928 88299324 619998662 498238580 704615108 625300284 116092116 97524198 129230347 977652103 624660987 665848320 754515442 770267196 223835370 662257575 365859832 938946743 390793508 51943862 385283463 771200535 37092294 814819875 823010838 399492461 945295735 435058786 92242149 872523898 614050105 711704907 56307363 277397256 209525784 271969250 340729213 411440667 41016332 663906226 170098712 551560958 502374234 968276725 957731444 872251549 164422064 365393300 640604864 153959766 746111425 496215281 809511215 510896291 67918834 704072234 203485459 827111712 414683556 813286263 14218485 950724172 541705793 923737269 3146305 423017516 139642575 216572714 646853613 964792915 208726470 665210473 902901654 309168483 852415448 970623269 87793068 366838090 170564367 213393208 504840191 293052629 863018926 760183666 779466327 855904119 260892054 934836503 922438188 683030315 769868290 103590850 868468490 211694218 68072594 9049897 881809506 124790225 681149371 846577459 413282283 788715289 882994670 2356725 739911387 792975472 565614570 90410486 440818743 165556551 917088436 368313719 253833505 824122451 729045767 927044629 725894971 560714144 275960426 4408162 920620193 418393078 258137540 283674987 125689940 420514722 875599501 274707301 792652971 981511312 831218675 521376662 823979159 407754452 813124892 541520005 78009177 30614440 857062083 639260637 501113861 191654634 746692587 470654349 374156827 102478840 836745695 493231718 550205545 963917880 974171500 656908799 795568941 404331556 954051845 139573311 27269902 64206150 454824374 881000010 201841795 9047753 459234908 858920875 605983979 752504625 662199438 615679129 114508443 909109741 880291081 795442080 4579293 696532406 148537084 374707408 351646921 69284019 807300108 218490267 16363225 94311555 55893458 307030016 415578337 872137937 835871397 518074537 656484720 339987084 216315311 831461731 194966400 990405266 949738921 401833811 467937427 340557632 733649478 2094383 292602142 4506717 537690852 429182065 551678247 285658340 511025394 429482779 890962991 379362423 376439051 280384991 596887951 462382012 594678468 137589588 154312298 110466751 642402152 332644281 243508355 941869297 530571444 365841747 78583539 485891543 646508235 165501244 429074504 71590767 112246478 792333670 824680443 511395950 769896337 873170061 348303531 531059361 360830409 2246033 263536026 851973635 106620998 493670685 815602011 644422826 966097359 863732288 921081884 826979382 48398763 148279708 636887569 974874061 359514440 301169565 541390408 841437471 413809924 745112426 944805313 390143349 335441940 133992863 916792125 249349606 620495579 828887432 595024255 424493463 753808877 906496809 814179825 197894082 357518917 473225818 907954848 311190309 902938314 764400234 225759885 660545576 636526896 883627524 743840438 385623099 266894065 23037129 147175383 28985516 277732101 942929601 823332515 741809295 335624923 228902317 968560256 55746518 60829140 469560862 804373054 212451363 773810885 615971644 799207090 676849772 82391241 568844477 299029520 616827281 131537573 182016169 109365628 445447612 460014793 294813693 43716052 386144136 864508936 614569065 174076426 317140507 581740479 898945781 231626664 736152795 93927290 527111667 41807845 467146970 125254063 151648594 617645052 196195816 750966848 659891589 979752324 715056919 275421138 933588084 596502253 691257618 647882046 281731833 658637758 208953000 534132085 420052499 686414966 840954874 951806533 10942815 731522764 818112638 527978579 959569592 272153096 955358510 385245752 42580911 472113304 578737854 626593490 192281189 156862144 331289979 725249770 288790382 365491350 113567421 510169492 610795685 703911936 749944465 457244491 626996212 761751869 475422405 784210880 992131577 595127740 721414998 542458853 916319196 753726608 287022101 902550618 254794059 617850681 943079494 656987933 22576104 658960911 960331547 788738348 978398073 649436118 85414821 833726124 763915946 262810384 101119618 170482251 48694655 7880484 768521773 393129781 213828250 556935277 145264463 301031157 439120833 828740783 945494024 45929945 728037657 456756018 880987183 402377082 567663990 5970498 473386382 281402844 404819626 760031833 13819591 506666418 745175455 484638546 599621387 215550573 406138189 407709759 426450413 120230224 492293589 368009147 366575310 682924279 935265172 313241195 86654471 596741424 487038913 822306671 734025548 199770906 130668455 991360567 906987717 614910184 329024572 685868805 397947031 626817351 419633747 444157055 203511446 125742902 779902194 903972381 395377909 625198645 463581314 804334064 613479432 510532137 671760097 232704467 790370029 55827420 110624087 616804234 372717820 595863547 991169240 792839645 761260533 923728107 921808914 427800226 348291427 575577378 716060494 297968216 861361399 421559238 147783908 54719391 818479627 225964263 470811898 281619976 675419922 94072557 475557879 679307546 906662782 315557614 756211136 789962644 891226091 616220119 285467778 582362132 946774845 129970164 116418289 939882664 872324837 556728404 185975289 128448806 318079971 349602616 319226349 849285496 386136825 161447696 573551494 893856695 911885164 58892283 110748139 332201357 443619623 856676313 853713815 566017478 275169534 332963403 514441666 247437109 440427334 984310995 511886710 179397096 676520649 241376641 252535060 882154916 325695705 766925572 298025097 917026624 16735413 986079426 162931914 341241521 406792348 200434140 798801004 383438248 231202405 955709279 476274082 401292666 165129565 941153231 706984943 536646280 282297510 710181277 816433174 15181013 163870334 291254201 113972832 749427154 528921412 368216344 979698867 635208386 290254188 949940265 858447305 657339441 175954227 467553857 217501750 47847548 537384092 516100599 921498651 484680092 985953131 189114014 859366779 976843117 305502272 70847581 83955509 907542328 384583664 399991531 320748249 977221035 651222057 822367514 412736757 903835819 521228000 614679733 888702475 22665045 616094109 600891841 10282197 846976717 251050405 578754293 768928872 944587304 424108732 523064556 79896760 756610922 236819937 397470678 794295404 104024833 60687286 555734362 801630153 463847735 621749822 945998056 116238316 916152376 958894124 991245819 325467280 14522542 661377342 740438321 33636996 322191863 237052954 651328372 163890108 298542375 498767194 654195701 355888599 974105028 957985804 465332669 266028965 765077193 801781117 707330506 598240963 383505878 207081186 503978816 171186416 874095510 790600044 850330361 361229509 422463539 760853652 471972416 365048633 355666301 871728069 834191107 90019329 578453281 368591321 318995381 323553043 770176573 188463634 260152550 364910695 965169182 702365276 542162759 612614157 748262001 496962885 53619701 838308032 198137167 43853124 690091142 839868112 108373218 995212394 72533249 27239624 786990741 733467540 506949121 59617233 995607613 672221968 126966726 712756464 552539606 280630764 55237291 293401263 80109719 38179860 213918716 900804839 652883133 176180066 792278707 294390826 76518361 135743050 264795915 187195479 897790450 646009306 445284841 33753888 654040420 287040188 433384813 577368717 795896254 617817234 491040966 734808042 344943148 633924201 509713697 789129499 857340734 510403115 991521411 691023043 971950824 575871664 85170763 557165483 524619380 20006188 713398383 969206202 346434280 886656168 257073016 976636442 680171147 581176479 86036158 335661215 672870617 245153945 37333627 530460277 31082860 767518367 204642630 179623625 688998297 192504649 466252979 357710727 250744982 133543485 631114637 597592308 882858744 553951128 109537301 675187864 737477906 423654145 136194679 110989956 377824998 224963510 530265936 954527786 791306035 618932843 917411685 912559818 121219256 405489035 138850563 225398944 701404084 971813444 901445753 341338349 740829272 354106752 1453334 591258881 701331449 734241143 192191335 572818457 972870262 605559059 798416338 895038168 797216434 18834755 961702709 190865380 907009769 843121302 253749744 298174335 272117099 750904644 226790157 120786645 915599690 23696066 87110702 522666564 76480413 978554506 136819702 746164106 332260324 794967107 689886286 192814863 782147365 296343531 441191197 496718166 625715397 367461525 71287919 307558611 841380585 867210371 689433952 971533315 712839571 49419435 756909173 841168401 394858001 158149867 682706468 976613498 85766582 158964060 882746421 839277221 694534238 398578940 744507777 993853639 8712584 733717543 59551851 551639607 21547098 524613559 787083319 954773612 631413409 354280243 462549615 411833709 752096002 295223399 906206425 224561400 990470847 510966616 483565202 168496593 159675015 624617386 635110359 806873672 618519980 76036741 670777062 841374045 585693364 878866134 100089178 619493962 578175523 807397084 113473390 780909598 562714028 31112888 30969176 733008154 772361742 557799574 573273712 918245987 22349674 664865255 728256639 791248862 365517554 51498647 33128855 64293290 319293739 658126314 311292144 936820677 13881143 545271282 577429989 974495389 553450122 654479988 415924629 305239891 767087163 817184030 735665113 924173179 509728242 594219179 579000138 852174889 750679504 883533729 339050943 330565852 697649246 149620884 512068886 263754693 763426798 334255336 89079260 583617735 871570181 546876057 73343291 161163642 507201682 744745766 689418404 91959623 605997259 898870380 279445214 740140308 238624732 300362014 629221045 854052394 760658834 95170010 64295003 552935971 690142805 10017825 88210508 896126435 560258417 627094101 738214640 547065021 860948017 379819243 615616781 275610872 20453915 822493376 404447929 967856084 102287731 202339225 124116336 61539725 679382853 236886455 220558799 502414523 338987160 291680772 452683494 167504620 371131855 813922230 23479206 973929622 335587092 626031690 68056831 273858086 169248281 104650104 832384645 213147267 695120871 792229480 88045731 543986517 402374200 266565901 492382247 352913957 307785160 287672746 746117304 63009409 50705648 728175524 329968196 268092294 181953273 385372542 372627944 862364891 982161202 482573330 859913108 305198907 50057709 686920752 297092480 986422390 300826313 438219398 257831060 891161670 254658860 823565244 614322746 25595221 482798785 184510925 199244870 451021890 194400136 354352375 801316293 3472111 536277786 899276958 69770847 824063864 993279262 131551841 878846281 746774639 828437808 315631407 725312686 497225433 627465334 400791533 654383166 13100231 748082724 831761372 769636052 607645867 285144244 396010279 262045737 209228241 671881144 685281995 803291816 898147474 858086665 518101027 778419951 401720309 828162198 663923218 163088721 508528542 127846199 986277182 977233481 589044713 667953861 723508212 948739500 512871363 63267108 76192458 765878203 889373005 133874646 219013217 36988399 237128705 668428939 509493319 887903896 312352254 341846276 654982746 558391381 803391482 196622496 484397869 672695309 124040499 4146147 376156847 569550261 256276840 690342072 468708937 845696193 885623303 663708372 289437934 103551547 85664307 552136238 138728597 343318165 65752432 864778673 570684337 709209181 981115308 140121829 910463232 326637907 176137265 341890236 935444969 43448921 240822926 699305831 365449071 400917567 558159686 208729487 454490517 233440827 894580619 339837358 188382656 368836257 829698394 659846033 451432602 284237573 626196570 665141826 504560350 127236694 717557969 331862379 611614181 637735018 101525970 168241186 503017836 717155976 596841017 552311208 742682239 931801011 750446076 357729148 195365256 598354863 572320891 29266329 658198319 374963224 322887933 879160683 50015875 948339744 262806988 960071944 872542252 560906879 110027971 834517745 744042729 49764522 696858199 266494789 848344169 659478384 733163826 914902521 659300538 941467788 257315704 912305797 131615918 952990400 386557903 810963898 775230247 643271007 405066980 51016822 910254997 747022306 419055972 448861784 801031319 177847808 146471841 424429523 658729328 797893234 953218621 570670930 986972974 830285862 51842449 55817987 79282430 673702268 447652702 85847872 550699506 612826617 748082342 439672891 460925956 332182911 491157053 673008893 245155347 247508089 946183689 768164244 643038093 747240557 409569925 7741611 523834327 961688492 703100762 819159033 257695625 840174754 595227874 769559371 28367707 478910673 655623811 545075387 509410768 313467482 642870951 569725046 592971212 687087815 521999854 948003708 284852699 153990248 675813813 555177531 810884000 774923307 743270577 442594585 421798658 680692592 962808962 92484950 357088285 942055037 218331747 781599870 104110037 41768413 960789429 659969835 694745148 519554035 272628864 979476594 13534337 90838441 221310788 967703073 851441250 311330159 347288317 20026250 360285518 351703520 311395567 647466946 204464046 112961981 233891356 532365153 175762487 360556812 331686217 2146911 113164961 945764356 340729544 722357982 4724312 165553371 351694877 57927353 885930264 332473152 563117916 789749405 848016418 968456618 43198053 982435780 685252392 459235841 211151725 150995601 428640523 332105049 582866349 204414698 544693614 227897261 759922897 927935246 99709352 313729164 52190692 754247053 502267547 273453214 229205827 235770102 349244617 139539132 723967847 325041635 112830637 811153549 11183732 411877388 242288908 758986400 243460175 197348224 986664836 9402449 841959641 368388575 861562517 919231361 46249272 951429641 282664854 41869997 391745816 342659316 596434706 813339614 265049951 212684251 474979987 941556652 62633 616952511 422307997 162851448 383216156 366150408 364330070 909508526 102841218 446302384 764016268 668356707 318989107 731809589 548457316 751316908 539723765 861939556 577096431 58843840 872864695 169880177 417785332 66482701 460990425 302667284 576690333 249152676 36846550 561833281 177967744 730424337 107528237 672147405 266492169 145020776 176825159 23232559 943910937 106620433 407869725 907882419 165216117 37826244 49322924 751026742 150866605 50378612 210949492 602584763 450131563 305893291 969620757 648891510 743028915 867084614 672600296 175279499 698312498 872319916 7780604 404618005 986831300 978998462 220663333 512698456 500505935 262575782 43939069 771380452 160348949 985228865 716419306 491122605 392321341 772506474 197637229 973027248 127910469 522480311 354410722 224896224 726109244 120322395 702787011 652688142 175920460 750148734 379030436 824013357 329560431 654311193 87666380 448369557 2649345 579486637 449139510 852552483 862627140 877043032 195297075 197744431 190060385 114189453 531277692 642635199 176651607 596884832 512491293 912699421 731627633 125071413 424698385 343516094 741946299 217371225 363874383 172569669 196819675 742041540 833987442 614690779 495726293 116553078 26516518 382138312 493072573 675397343 104446374 686575346 102111121 296913610 529228882 836002383 778200213 496902059 990124953 672573580 423409738 595592258 46078560 829265113 674031795 391586742 451356051 570379752 887524451 381437720 896025388 813634720 923754280 830597894 588233473 78542956 310690254 730406047 464570179 308500814 932436043 422508434 464032366 772911340 634081512 456090152 657097995 771076731 657160351 659353037 529359796 560516102 628759541 47285077 117176379 785432253 57235365 35668467 213496990 650251193 854695930 596126831 944306128 993869954 951067688 975974854 200477960 203384531 511389774 269891370 200184917 522468877 493152235 883626650 678273565 339836546 937900300 781255740 524262539 557945247 221963212 159452196 357933273 876110147 214381471 865865154 929259200 845733804 604708027 379613929 52071540 199177903 449865814 860583149 772091448 658235007 183516840 63150181 816812827 583044738 647766220 762802404 980291910 333577789 143112998 370629599 476668830 414281554 132794766 108262919 210617692 243645013 114667376 329085159 905074627 128341297 640700824 961936710 405425414 313577736 324374976 886056463 275940626 614434223 452728525 995577120 808703675 623404890 343944952 85100838 286123738 709527566 16693982 892875046 847316666 832849398 663718617 718995250 923091232 946217430 546946575 70794659 411369795 707612018 906604071 363508248 538675829 255657923 523839070 168431244 5387140 523849573 655475423 418027051 742842419 304767019 957003563 266818828 899308164 388952511 873007767 227659078 117960060 447614260 984017148 916219575 258427764 273265656 908119509 560096623 170007728 418254337 580743929 857448798 736892226 171048667 738942497 429547876 274921549 566662079 668093758 273034108 966405868 234519895 764087630 736817072 151152827 737793075 769552138 544037800 242846233 886906626 796896108 654223031 222186432 740269457 647342933 647171728 503758538 454124401 414264743 165859107 828972864 671189150 153992296 534671729 131723813 166882015 112420625 507140200 430204736 201814718 111441400 14026566 32219661 433600768 187276457 599510365 10454211 256405778 433599998 793676024 862064797 317324899 682323845 635099059 934695175 29472370 52059801 228628342 7999041 754525304 627939928 500357225 173259293 895318523 448433280 919888597 114742017 510846097 895301055 495130587 691231234 298061973 725868381 68859325 596025090 539331373 686354983 594339481 361254094 19055898 562255995 384336143 1059271 411113791 243524029 603744697 242200521 296404742 467985871 666802914 922327791 582548973 789718551 863803813 497302512 479123807 569837664 949199200 414573364 440671850 664747877 746525421 330718650 722357588 82322156 259021875 712607389 718582630 419565584 241598363 926050022 245736424 757575257 124846384 881045512 113065661 224517174 859442157 325543547 142556173 522611583 503345007 462943415 51535708 846445889 398897395 608945088 522454864 739612466 130056751 420821242 260214871 245239426 89992323 139880393 741029085 181298875 37499163 679379004 112629096 672232028 835118987 139198181 606888299 970345518 301970575 218065317 873827055 584879485 816155532 248486098 494934078 966227579 149449900 159843830 681756121 180521951 844078132 105270669 881993954 837542299 221148709 38446244 653603210 76225257 695194531 852861191 533992764 305401424 400355811 215967709 535688760 826042505 852146813 709373416 805141807 517789692 995425624 294109759 863846695 346354519 188390622 755700852 486388452 728358228 847979552 847870041 610001918 202450208 740215062 616082671 570955749 356806359 772969355 484083067 171149751 780002280 831375211 869130485 741444592 502510266 19885950 385537369 987494664 514241522 775025770 18258436 597169758 285138040 961806536 60166745 352724034 397899779 243183983 563235434 625432718 700046235 278502786 638172683 893639542 866661812 762032976 562486182 498596629 538619511 483521775 689074471 940088658 634787207 804197542 449464881 540398513 977417586 721971383 735492677 756303564 116467313 99870938 403661356 532476742 576521255 415109779 683762711 917942201 309787574 60965210 305636925 82296596 805267077 438036411 888542219 252576575 809614351 318592827 248206477 373760429 399245854 866430620 722121226 894940612 671329580 390529005 672614879 852401072 178337419 932342766 142154391 210471863 855712058 610711787 142075721 178768222 812116919 602646922 713135334 245693139 604351596 350883232 83565688 121030003 352475396 865059479 967862510 847556752 537805652 537579756 139510748 838211771 418218008 246632308 157125992 957565059 891258875 880098929 461001582 220903320 191794345 262873864 770517732 604010424 856757443 2945687 565149850 91432450 586154708 701983146 968766220 454747480 369580424 60961915 969590270 740680591 741025094 65906589 931065463 337808659 312717611 292363396 482038503 10851526 695091277 545439036 405137848 581621787 730469318 603969422 597042498 359051797 106045485 986590459 229534338 139780932 194930213 628683391 561570983 979259786 752318847 651437328 366478649 249571078 757375508 243723039 369848595 807944069 252974665 698121610 359079753 934451612 766840422 711726636 681881578 878279894 506674973 900146743 229364330 510353649 251973258 609538597 110885361 25171039 447702507 966048257 825619848 883865368 117628253 803516582 741015996 954742927 281208726 274435814 798524824 649133949 70683456 904610027 847103283 908453215 162469802 311810391 669056960 316779891 717030665 229827220 183613253 967143846 355927959 173422463 237154471 745517470 448763133 356095083 146910394 407414662 113234681 372903985 65527006 886343917 153475106 526418790 881156068 846216695 315483485 661721456 918418819 522623359 54778688 119787761 415161130 295682903 916041172 165508679 111423975 746023226 105680987 784175820 844760944 499614751 636796368 692653700 625386962 575122827 369866064 382222042 47948871 201413935 789324343 518877335 618711062 735752004 234776145 400859665 719885730 572516710 443509079 39113843 228777471 348940304 766799972 393191703 442009950 66558350 514681112 21886276 974072677 643321066 546587132 590267922 824346000 58700873 476036889 272782224 217655139 445088259 590580699 714537886 264506605 353334738 607882205 95788589 94972173 310457785 404496240 554689136 970940192 149881622 712292240 300083732 843028397 974452399 680010393 478040067 617851333 355242247 427898299 310441475 53429452 129058377 472455092 130837070 558687051 42769024 170581332 568759534 737051436 733902266 83896531 297021531 362105481 932700604 212610627 307471660 684797095 926316035 77819257 290562027 219295747 148413545 93018218 874404751 369460436 244477282 292622132 679177379 889318150 771594561 486833123 916910380 922061206 903394915 126427389 964470535 340050339 770485488 44118300 6431461 516558723 86738031 154775236 284994160 582907400 517934734 2314286 970920432 89872940 403188262 299294285 71127704 950180615 191425286 356160201 400938531 909258057 312284377 102592706 156317625 383473582 264269707 973902915 719071357 145066417 721582039 315893909 981157848 358097460 536711691 152989878 116648801 30208495 602114265 675647770 510030660 608075023 846628230 943037496 454931341 280606327 688544049 373693651 93047864 861522788 255761662 114440072 394733100 323494935 125014691 107811794 331086370 261156734 751824883 808874168 312638996 763410627 582580751 842104403 37639327 35683641 818335845 56318131 321648451 930171366 593653810 718202156 345490341 671616799 562603689 782782403 774307983 129245554 374448936 204493808 559542741 174057345 619636783 197720855 146321917 550364112 627498409 697921306 414699684 633984990 984885777 232588301 654164751 226811856 113293942 117859678 322480514 389448405 797250324 304817262 517270612 915354926 403775972 756646040 878642513 229516499 225923052 677634329 969640396 135690075 629567385 322633379 523016833 793846112 378081321 963473857 85263902 31300371 341387723 747302736 15116831 233407366 774601798 6295565 919885832 862574740 830869805 848633129 704433326 489327526 734400580 206499186 695402538 41363476 921617776 681831424 368643464 517275307 219588030 243542059 448189578 374013532 252665814 164419385 61878637 789282822 163738840 945122423 507897526 161743846 760499769 939947679 568470876 423663565 101990216 568648541 361192951 146395824 253440775 712764326 946638539 169599639 129699306 748392318 388018682 64931556 323925883 985093875 954325502 272605982 463939127 453034812 62706432 713849747 8229609 70406028 467475546 772556592 36565745 960407937 986138125 755846341 94165544 876034093 978937476 572038614 928900629 327403030 782357813 78266596 802529693 769767666 112708735 684335604 15422819 558589869 133671496 512958783 626944595 950498575 731345199 103286535 484573443 793570148 210281532 768007882 43400251 378807915 275945431 264104131 886434541 306134437 564489065 711991079 376303587 837084269 792870660 541677417 445638167 987254136 135406360 98185313 395733821 158707254 392873224 424324521 989240019 348829168 313201088 56205302 711989431 777191140 41603024 126391330 819560481 224797939 638178469 375681513 565063449 424449326 855198569 864064254 261758936 645456988 490259498 704722917 419347377 90161174 116433773 841692054 463812684 83364011 326760660 519973493 960232917 441302153 649658910 19289090 392006911 422261562 832944293 219673933 797520742 315125805 778807982 888520202 993602598 130336272 929010448 431276675 533439878 576828676 733750329 1288451 671817810 41164922 434914203 316340139 360754376 894178968 422528731 575493897 44187602 537780008 856313464 198924292 199583039 153225419 550228843 973539299 176213991 115027451 219393520 371404840 461506341 110903424 160088445 263438453 515892762 897033067 414640886 919327844 221259925 849568579 699330824 350927702 356299222 136335432 113520506 21985245 155819901 371368673 725476545 228079505 890066878 575106462 753197975 418423319 295496797 196283907 476749046 669788083 151407605 385353658 394931994 409802164 828911506 938618212 347152186 414459048 363171253 201656341 645233419 253097865 180636838 224932539 270664384 800126543 391497479 223815103 157651436 993454673 160433474 342231528 488523965 819873258 725538940 428477648 297436481 369142829 420426576 394485097 336070618 127209619 617168991 478320566 534524315 124973954 409942588 617860277 713330279 359430234 217286542 226718632 492388383 301999388 225910582 254997624 58097472 906065921 864372672 278753530 502384558 309327370 872786010 508256414 694741746 754174041 887255446 683338861 660467378 282104523 751430238 728742721 930804599 166549947 801481464 511807992 328314428 463443319 981974005 17810397 689617095 171158839 838205893 333636380 907637730 635009352 222033559 283094301 536737913 778664535 94934418 241695488 782135146 912121829 403712565 647535802 751643636 699757763 981606380 583218410 561941671 503918308 987034936 977919135 18381932 454932737 602945119 40128081 900381194 352282469 545806939 297826665 835067631 533671656 827356237 543005768 424178027 114312977 46436888 485638441 732095759 297729759 701833672 291784155 387371078 844414125 491817145 739587531 276658174 238440646 993368151 526911778 136195166 813056677 554065252 530458979 764215645 254964301 248257081 772191219 785672938 850084999 968074167 332717801 344469408 391244475 403426281 262012871 541627219 178692944 765590140 504515576 189420252 564477263 36048111 84939322 853505668 445020293 782545874 723574048 574313753 434926359 904537045 427044564 822072346 981041265 521568702 637447275 752724687 25507870 614596545 220906491 618311087 823751129 52011601 771388683 586684991 717176407 175188107 518038995 993155616 422181633 383728883 202071274 865661663 705504081 757342865 394069151 267895471 680455147 3366395 35388444 106885672 776424658 972053336 809420284 983150840 782626620 400832023 665358212 419583818 67245629 452511755 249921601 280352422 955571819 734685688 427086121 893426395 295497791 224012226 648733914 176576323 858019820 524092366 998202632 68971578 529234487 590234781 518624184 560724414 809374064 275741605 855315392 129885862 125681683 951690811 181314822 174993026 618438078 697896493 581442105 344350843 5098992 997749681 925177939 708152715 201356659 911275383 911126585 656619951 820992689 774783923 504116532 410217332 283564663 607109454 631817886 781697984 922140232 417999500 23518751 938559415 896911019 934062611 501073611 982462541 766283956 802852592 218627624 800663725 278438068 36083647 79692194 937570302 863275133 12984705 537455761 47848325 927892024 21444097 415838724 299543870 932869919 721138676 644460403 290833537 563529816 689789898 280509279 727564660 991554177 826644440 174855373 95404817 823921863 217407161 943924740 423521432 696946807 613377281 792476537 338992557 34107259 580905909 509989028 393614136 681270333 334631278 580078212 410232830 619895415 605084326 456426960 703529691 248493454 478660815 223310560 786198289 799145538 296816708 485359056 284613073 747102261 119770548 789402502 6254290 347748690 83268567 839525904 158576562 77142072 800594915 919103927 444148828 385488255 833083738 605480432 345322620 58946301 506016499 167558791 625530240 461002533 835236019 966773272 894707488 160679514 108447514 199615054 843440467 110681588 568651515 504158137 385853021 774049355 657142327 683461001 488830430 254617572 498666929 543450905 858193997 608540869 924752148 476585539 203352940 318696696 70108292 912086706 802978143 418343041 522722233 917883842 264465890 994376137 926031520 382396361 650993874 777344674 663207353 750320893 771455047 197798294 270099604 564304831 825759617 543355747 68208013 374585456 172966113 10105158 113768473 203764034 257510370 694116330 676286799 139188421 930466553 244079083 992051430 396700715 18717649 264955592 97808017 864383906 487166470 343673486 891000638 853904664 203014123 863445861 597586509 232245593 170683487 583659366 894090005 317387349 838068045 698132413 971041212 642855450 983543784 303471245 605543238 550550989 836843390 345728068 90495105 529852301 595970363 895394211 125598270 981179658 452815559 105853545 963219314 836790161 522145276 607588158 599184588 708428255 59941308 344451240 839858172 228235556 871953918 693281090 475461516 847529542 864163211 324245484 785939381 844396533 820865694 804216124 396092775 582928552 175723637 493105249 427203916 29166057 717282514 562546810 259577391 433234284 314138615 715757948 51356032 264196348 374434792 53866226 965391830 156844158 340867756 994245678 306693898 522885335 135680221 209033793 612985226 440875950 258270334 160678550 893648723 303368024 10614445 320570316 584706104 846849904 102561043 623306353 395653596 461807347 968822549 680865077 382559165 361615269 174817773 893928853 790652171 877413737 293107240 34974964 842276547 875719304 245553833 940634380 215053968 582825634 331873711 720505643 724248705 639436467 155977505 502974872 774361642 122563467 930198340 796221527 255087226 228571190 427244096 278930778 982661775 892292403 165011096 385196085 537418204 697570010 169780533 561283938 822585234 77925905 426180662 893151027 655948727 334927069 660600700 668033191 912863218 970370980 912444550 296165515 507430276 147544939 237216653 780452651 844869173 382041964 374490600 224288758 335038911 547521001 757694300 601332918 310943757 237844397 529094538 894434378 950138286 610652105 716107055 458599311 558453387 55671963 667933362 446838839 350609713 292428424 809198890 141477631 192467235 613561467 51192840 84032013 943985393 19465027 845170099 382153152 561879432 260220253 291725614 74185335 514345317 71889758 556931673 650903072 657173786 432517034 442725921 761730289 958689546 840456343 481192581 766507773 94260911 134615632 738725461 555985510 895326500 485541958 579784338 592359188 976233730 944557621 350988589 612395601 658908642 557217102 741147917 786955010 173535730 128283029 123996608 385483658 605306776 549650700 313806492 331679952 258451989 81282793 376537366 613774938 529006357 281724536 958936940 632140823 260085644 70580193 740973560 418751100 460450571 182397 671230679 938249092 554819056 835801581 606428526 737262268 915542075 524003074 501897836 147509302 422877137 96525041 940631241 949904546 153506619 968899192 127105966 727151106 805406150 531197864 239841712 804272261 143793109 141336954 404345454 868959732 401590519 848376272 900828862 235547101 743330126 883964864 42317424 759810512 624983907 652668653 821281509 803931712 524491713 583589185 947737619 155550454 891471822 177186173 381297328 104748441 28055716 903885387 882677384 709764722 736772575 538058715 375599594 393306125 850411035 657465427 802194704 224067774 595334025 878815287 173548338 938975733 378767962 684887790 346861089 286431799 271006061 626615484 909357023 159488644 643557418 725789589 103694583 587957421 416005187 161096219 135865218 741789145 638094304 595939733 405488115 209266765 124933169 698625862 212555357 250372006 775851386 589441134 151540118 958229995 544933860 513043707 883082897 524040728 273620043 971760496 140700418 28513168 966305721 127891469 62469677 531285290 536148496 407092731 462638531 537873554 705845199 295918042 193002048 409325985 657856861 877923376 408365748 345988917 884358681 5617799 722694614 658384582 558041802 735403342 827087666 885584925 620998799 700835988 44935946 940122657 933301051 761651580 775178043 524321356 559125214 656205772 665885356 930774587 544004193 114655985 728282648 777335169 89084672 314474310 70433465 938318397 702835346 674694107 75710333 74037049 208587524 324295830 742801613 438931495 811644585 680614921 443902838 865684791 538531961 737442582 571067576 65040886 991127633 291090610 158928438 608804083 771098687 870609982 983111688 160115586 224952503 528978092 454849933 328391504 386813482 759497480 515067225 159312357 836507671 284348882 703320015 331619744 727859143 826272556 160538560 195214725 84547244 350308276 377545515 679075017 99768436 788400921 325055761 53826800 545516399 263643779 509992962 468998637 200995334 463551750 185202083 256171056 615207440 664028710 373126470 991543427 420964650 737273461 997412555 95875251 216937732 538470095 20520792 861251558 972451215 882592534 561620201 782086642 824142886 746163292 874033806 915962202 816105708 649607740 456180765 730875197 107701170 785245722 402591477 124649588 951084982 579740230 956466349 558590842 81773134 426728025 577449207 928379866 529579384 499592712 663979973 49916836 229943832 943406558 263838153 762506568 350799950 232948974 921518376 581906847 724660819 487668127 753353992 896830456 540921697 736660416 616535193 391687291 425059664 931100819 252677958 991153909 793056433 444707322 873379703 572898426 933466180 602109203 673771948 678624731 22954372 351776409 476885159 461381013 98777903 953343278 250372251 155629453 858092711 399315602 383006097 967308111 329524911 448833433 971507100 40372367 223916711 349035338 808047783 287334127 359783457 338262563 523664706 5241380 235762125 191839481 960306469 375181359 649461889 787023245 816300342 429496477 869065402 912658698 821303077 891481453 789886855 962566910 268079034 156055106 896623812 305092697 529618155 49822836 567982594 678666408 187436553 948306400 419895130 830933690 494384662 980998365 852158610 761407243 918972565 821987641 98395932 403270911 110763438 198688233 225002765 900447714 915523695 669749112 433690932 553484052 411208853 478707620 827423357 868235355 965123149 916933680 338415280 862105297 741971055 369636415 672982231 374796981 374277426 468392137 702750686 555578822 718752170 343573770 733521698 222910710 827735751 750958359 610252668 841524061 17225436 377146278 839588969 363612586 37572898 979818504 383494090 873051974 616403350 277665419 71575526 660888657 415619163 906542222 273379190 955762457 766304024 183197028 509038156 1167216 780017296 523041581 111523237 829235864 654639411 896091544 176195995 880847501 482756492 44014916 803820541 179567249 290230985 800721064 130400770 232131536 37244654 472231114 159241162 558358879 937620516 507263144 78792405 261665645 914455903 235013289 667737281 396563665 166583246 595032628 952922052 287909367 191769380 25305862 178459632 94635241 811901981 17412484 417934647 268573499 995876452 176788596 464363318 852086805 421706546 502635964 366349219 664603792 626284281 445435711 694354700 399691287 429364323 92794412 841299402 581541310 952462909 950906069 311298558 349271994 683095581 22475749 464528678 860941240 136543784 725875316 766701764 987787672 892318824 49891840 549039836 888959152 315658519 276541743 580320190 911489803 471402922 51022559 303376370 263882721 268125523 296126186 7192340 250552062 886550231 482928011 767345058 665539421 6989989 644143116 911931808 369006941 583456227 386870619 668365037 897792029 490755392 736766179 138772033 984479348 221343438 454907906 960226155 756305707 371577565 457966258 832261865 831198275 484293161 545305690 700381743 54268484 609783789 977772276 167937624 571526559 549717861 475982400 265304543 747371645 186201415 887414257 762832784 115210841 353891254 934176895 492009761 714454587 603922992 497346689 290184200 912356952 722728672 262056149 893081006 346604318 932944853 825451538 172733421 712622709 658212918 825491455 324537472 896649622 985662408 853823991 127286021 284354473 945569296 865274136 309150851 51996226 450409237 20005733 501439318 165473706 473816286 381204157 22803475 474568240 970601196 887999489 282262844 451334199 180396026 346309648 594787228 193684116 216991461 146637689 313562903 253463550 249918835 624964431 437642061 936433632 914983541 908725189 427601967 211916584 103803179 916058224 219055840 612215867 63443045 234905716 684507814 81106245 298692692 461781412 167420993 263481546 392684428 839805431 901962491 220460096 133214518 466625802 82140879 211803388 595849952 629959765 505620969 539892409 887001977 183835338 480303529 462363204 549877952 221841246 269178432 18313500 60318717 427055359 251135920 412600717 218307855 117150974 995887772 509473399 929125794 909117718 106701912 139809111 388035530 862091015 478389116 986174322 103615810 974787645 396904408 444746936 480305721 767938859 717039368 928886428 915453618 728422025 95174719 543846970 946911458 258051069 38084225 673282652 39223246 993314135 468210698 728151329 288330411 335699240 99008143 942818534 213147042 195571582 517715207 511251609 907566092 477869499 108983710 852025121 958856142 813192442 922323997 595390120 449044827 449819605 184735102 25625732 378585228 383803334 136815538 470865896 925161322 362099088 617403887 134803124 257064145 745457373 607764468 221350928 763373394 345460913 277991381 702303181 503006530 212052747 485226983 374622769 707840363 536579879 136486344 225313718 829407204 66568121 745009950 780681467 270319567 358745492 839765635 233358483 86724706 222356261 665781976 878739953 897195664 568626023 485552549 97627123 994810554 271175675 907103025 499108216 595707408 131393214 324494883 791371710 793582067 313943351 932568178 115634569 629216161 124629798 156738843 853857893 142817557 666194965 864467987 310763462 692181540 467250679 759471901 954166930 550383333 66297110 816236551 269837825 688031952 488222071 487445137 581019023 699337882 711535637 42483050 848535068 128315153 214166111 543300475 159240851 956280798 785068299 858125729 86698331 906479022 542450338 122080282 771222686 991343087 537986761 73819048 535838892 361390758 161018750 106340401 356804850 911714021 733183168 113310468 196119138 54469447 612993852 946311069 643898922 924432448 261614972 617221578 226266520 767881924 996359095 352984646 462357196 837852984 251854346 669096346 707286815 786693507 43527214 404433626 715077351 352728200 419053010 47029898 120810776 62140249 347150526 625243875 712418069 141667347 651138202 649917510 110798865 26527915 355424591 93728906 872119781 437289358 674080286 776926935 406961570 334236184 290377069 18284920 350841499 950916500 597177237 52844805 921195376 939073491 596329853 648257232 423764526 166535055 980224922 605676581 498743464 416420933 743991046 69136399 888498360 982383949 770070481 328888712 932023597 752951972 366503597 878740952 525204249 414912064 982246695 579869917 410356867 226852091 515135035 996366325 699375642 982170298 505685095 317286090 556794821 104091069 342673008 418840876 183156270 429297982 159839986 852398220 262856617 372289239 826003399 402431818 564744956 380278916 466562246 160166212 47933931 140588645 218619015 591654744 640881185 34026713 225790533 404310246 293510888 872173604 316825027 1462009
