4581
165793725 56534815 562320445 345731529 559951298 556103963 683272318 228244308 523856056 127519532 789488922 727730348 907936284 244522748 496512637 379450814 974035453 7901627 850254388 846283453 893523460 54945532 126920962 41185234 160570348 84016320 586340086 266380699 645958887 479354431 759932520 408620961 894925936 552845181 950968227 412136883 760577367 461384206 935190321 526137955 859342692 807344625 918859978 903887523 968848142 198652909 457419185 1537110 826857205 254644723 842816852 173416595 889333330 338861842 950293644 906252043 916640985 110168644 592973621 107114166 708520946 239232865 712194540 571625515 880188202 434781702 534938499 126095678 204124602 60689132 686561477 332411489 622231343 394057858 431044620 113062456 691181211 565810682 826602266 753011882 829428455 37920819 897475593 104737902 197249331 15459387 297953800 271152565 797705612 625227862 755578782 710723083 773252085 61159548 497522665 414644006 680195455 422823165 731554583 211354055 793737450 777203091 827563246 240204102 492184666 219744356 300844372 245170557 507932155 479368975 917487172 747995434 867858653 5251863 950692902 530364359 614393838 514754641 672278252 652473696 864002173 247443804 531754399 461997986 988789493 27819920 996624343 459522156 568907312 426372875 656750944 425096806 529547668 176033770 825360210 97555318 868783369 651184985 862994874 261067498 750677817 187890499 600270406 475951486 660101273 511190107 971986566 887379092 907728800 176390293 375889608 246427857 514962239 422624403 729483182 463547907 729352131 432904421 704384500 440824422 470211692 68729671 998801701 958784310 972884541 543321758 918814484 95587119 643446389 299335584 916355480 820213381 915969738 18197039 103108005 101876083 524195126 263261298 448167368 37591797 269906581 59086541 222582780 27587617 550985024 271196912 979724225 521848160 661048529 439631341 825050804 103066888 168019894 109935679 172559769 85119665 373927704 242282382 579841670 325394121 344871316 239953405 407629735 407282175 806079526 509742456 987896342 618415697 870375044 22776784 182649348 17931277 208297091 137620833 811235129 177675304 361772529 174248435 722592737 498032382 775487586 699450968 777364636 295968904 472647691 201599823 686383361 2985672 247779238 55102565 927530109 907256341 932793384 854791587 990094639 802657841 872570534 665201643 701235722 215664599 651859167 526945764 572504053 488206476 923747429 558735560 862447832 192370475 380221540 320054831 548455004 383487058 698321357 396781047 967895423 660491991 774975566 331255846 955489700 776494084 982430050 388121105 617089566 472437385 912728786 148076890 743668954 40909761 72924500 19919586 33627692 9746498 907474881 316486932 994671108 24397218 158526399 40937903 148945631 5436544 959390437 555550892 662166565 438700132 850101619 464261189 733321976 484623971 808094610 224226944 743073073 108221952 418809726 213902692 312250349 159076172 279610046 210030648 960745648 431546830 588140863 127875336 370264845 32939209 179865758 53603007 621278590 498098482 567708257 451955890 771108177 545911676 748626122 382285995 537070626 70609015 912337641 265223218 382202078 119313608 212063287 19296417 922388056 17356947 566994530 115356668 165867898 43943729 995356992 584419265 702660037 424183587 461696695 426036869 796287374 421332394 432519499 100172774 113891969 37734880 754474238 331223234 776759677 481411132 978393199 61845721 412517056 357585760 425600624 201857893 994122627 50644769 802106118 601683768 889798362 356819461 645709242 270347504 764079940 548315800 919118528 438913602 834386377 737756765 769721488 365848104 672371236 324003144 555256785 478489181 990537963 316745351 971786126 140692000 195924838 16962649 320774188 316145631 785889592 491959204 703132495 429500713 581678971 51827365 158722132 140666556 558509076 123828586 177411775 41160407 899243963 54382279 917464826 367585845 739448785 444135268 835620525 382422168 647777647 616874091 847128247 267484011 364877258 98842665 331603325 112811096 498450165 201461594 261903218 26352841 976449136 443291829 544401648 453074074 843495868 576729751 719822089 447306968 674418151 142872740 280909449 95724991 923039640 465989803 655025810 471112687 649302869 574674660 953418559 866029906 996047666 571108339 799097551 286676495 781165903 676347305 799672816 485964220 595682128 285842702 982458501 187549796 878404560 178093333 801956696 203689776 498821257 238634503 888270267 23753922 975824621 758333080 909682038 6163128 829788851 688035284 776512360 665136555 782447094 201910984 580169130 7425349 934028005 46945819 692983157 225361951 821653914 521945767 711388801 106145927 464322870 88634024 747813126 45996607 594162845 456433162 874326583 98327279 854313229 779941506 927573015 708513973 853437067 619455309 951104787 262931844 999126027 615109413 986098880 201438871 920350440 757582781 927776160 719707408 734579567 137622483 971431553 310708200 744284853 271896130 526109524 209373613 617356684 56670072 757629061 716469476 933566716 209976703 530070863 268435824 993240930 897353206 968719255 357129430 899422504 174030696 976547470 794969544 821332999 413253034 974136308 20434103 904181628 328674611 576296221 228450782 588901626 43134935 819113363 141868149 804898388 762216278 783343998 436021273 568955460 320141487 602823154 510487881 734040618 95561997 933907047 2793209 14491310 2626712 973105758 692521325 853809969 256306988 816662337 593105142 988959381 843603514 876241168 35192380 665145484 74736601 927469793 780443335 847641325 294044238 825685834 227486324 330071366 192140518 521199918 244220609 919723312 143358417 391917882 388884056 644280239 41961799 215176744 105455753 749668673 120873921 781620336 722532852 835923807 16865931 506085793 491031884 870841436 45073969 791087176 650337817 883829654 702356629 911875656 339633304 534897802 522112168 594979855 345873422 897315522 1531145 62872237 58780990 733876298 239622905 846874393 41738694 101946826 46773369 404722298 77398995 803462299 19938575 782456848 148201588 639650369 389866889 735181357 450013390 604902529 502406439 557204071 555221001 761704426 294877094 745969021 444910092 652723827 187464503 783679435 133385482 491166250 359219953 919774910 790280417 961267288 794304959 933771013 380866210 923252618 137935313 245037743 188162808 329378413 48227837 903099431 749900169 809444214 650903789 655198758 379529349 686851803 604400586 614965257 388325157 503444531 429204294 518986831 451534107 719357822 348455800 677315016 465888993 995174292 413377653 880458430 83788510 729199063 252258342 448632625 168944596 753939995 22361699 294055907 131055366 607825078 25229534 216151837 88454953 644072387 7858847 243091263 85783013 172262903 80230518 744669500 550117981 667389117 67930237 928149439 65516350 425261306 31741470 54686633 24880252 699848071 477777691 806588472 225237345 426908742 309721118 481836632 241760518 582286906 376772713 762911046 613608544 739953038 6976186 177260326 6332302 258227363 57088231 323953594 154732183 887329304 844657915 969647980 946777805 992466374 362236305 523587824 163268832 506255051 110955289 296576530 250524632 434169129 16372992 875631161 376826358 768736501 307680190 518306148 187567076 310772122 234310518 859895527 798039435 947706901 342376035 934221128 207984796 621420313 243155636 645749562 215894748 986291789 576156416 644573886 221568045 914610637 848057484 906416217 275981366 480930764 219662030 968176427 510159258 589889666 88327680 806612381 743483171 988124675 88240323 605423828 387006021 560777775 102442994 152483006 103833178 250185765 246176829 870517228 773064694 938917355 737203833 759624462 522459330 836164977 464578246 942890298 809855812 885791290 129297919 652780888 270664447 674488925 516726237 991517423 900499317 915334837 511547414 608484589 296357900 667589215 66631296 277881291 205598222 969202459 702453250 947085338 68179113 251333813 194203554 451159881 123619716 130406818 7974535 485439422 233302129 493981472 65487954 234181230 170368174 250632360 116602075 655155440 585320294 826217481 398614943 869694238 141290730 347962707 147755470 403104912 206752230 583465220 255216104 425933685 344596585 747473050 509554453 733824290 478742592 533928588 38565135 653932994 100153638 697014759 78671625 755610833 680275419 864523958 52781700 217539495 143194464 502470897 87476863 237743654 120357936 265492694 249320597 744747934 48112616 394441829 274595069 494022118 52910484 619508233 19154612 78645179 60763672 238929443 85937851 720928251 495526465 852664057 184819661 445132191 37376248 90493805 88802403 872934320 528276517 896011993 389908219 944216430 760402483 880527953 808039907 888726433 466347861 519765343 44357861 651363181 107684131 629198250 608986347 743274291 335608124 879445818 534153843 990732823 437401220 948145156 522684538 809261979 506909136 580705535 237160497 384559650 87384604 217929742 23862517 279127761 2251714 78246852 66717986 795450572 226853823 278576517 143817843 877084547 710695323 731924869 200651226 392056827 275219296 487058424 413888251 543363005 376328095 620838786 582903758 957374521 349338680 888087737 112032923 773023170 281376957 519282782 194081148 387820228 34024127 74959797 32922353 829524499 38039496 420361235 239260443 708480426 45156563 283260040 144492590 290212509 289300926 765090588 665671866 826564466 578030736 658479001 252059934 874345472 491694061 665392691 338966300 552247940 224037747 350260923 93149299 878621621 669012515 808463871 334585423 661198540 240106444 890797385 377999057 933388059 186247785 670515140 24201446 108021038 91420465 99917801 56513484 129957527 111185611 511061101 483742915 608759686 32763419 817306777 456655252 579524683 477385842 965772587 625441799 736510692 714723103 883584020 364706565 662627046 585800141 882563942 275553784 881172811 553750545 836506869 598637470 861467504 496965998 830594589 805520287 869732928 700591147 824726788 564964242 997285756 96924706 829406297 138561118 593301188 249451531 919453879 672717253 680282384 130715636 308620352 162104165 887772488 97331096 317384327 142855472 872641472 503389960 744135810 97269073 732459289 359761016 665159570 185543524 982421557 454025370 580059666 91109646 109698248 28816165 317883696 283099351 720233544 57340311 268472716 19072148 814208474 712415209 840224578 155828354 890332610 806339575 900689857 605051654 839079802 78434435 194480975 31615950 172319719 35228494 926521936 361349620 977385270 383691170 812184711 456902673 582661417 402989475 407992488 144641952 889570479 562238695 635920254 341298052 876729117 54813333 316799817 211970061 228814978 22581730 767206722 704037406 819088044 65497925 947786543 675999646 854947017 103242914 243695236 8085851 986883449 662181952 854040928 528285278 703928006 263438360 520454415 109276020 750174468 574470680 659592625 76905128 543728773 131487873 550971289 262791977 991855499 495498766 593090130 18651612 919043052 771533626 897205920 727811189 998377531 661908073 794054554 47055349 919923794 317590275 739757967 30971735 756760280 261992027 843812502 93182303 276470673 123418033 831915968 172912893 771774826 79561796 185765628 62066804 351458180 317605871 855630072 575914417 966899857 891868452 989312877 371437305 657739781 366007342 957428925 92826341 177918705 128669051 719277246 175851243 874763610 655055112 983288551 522873072 723892027 293428721 662703953 1058936 713393897 343703437 766533588 666364797 799267031 270439862 380549734 85820261 274693036 136217508 939542861 205248079 814799868 261158311 767935244 217899696 718907401 40415317 351693878 149858997 426192906 13232377 236871493 105290450 949044821 655875458 661457304 442448839 832208669 30601583 17852580 982158008 523161267 572395369 364791703 514596715 402882075 448269599 236917831 677974609 105071495 321029984 315650416 401282046 75280858 950107815 875105578 915310386 130584632 311660814 226936853 681400514 18050413 62551833 3401910 916052583 742282716 963265567 400528815 451896398 229647792 823298409 292972098 670291642 214249040 632397569 259454556 296998365 127237136 421356853 296040667 455805452 140605125 919443649 484081246 794548493 143257806 494315039 75101288 139955281 40788820 619348260 350186765 597072823 134189800 737240989 242580787 487495431 302943462 752393544 395816397 635250185 410147405 849706486 558495532 809813415 490319269 664934346 136811859 935373121 33164735 536072305 339556745 813504188 511548474 970343722 406105622 777819560 260820905 799038556 369146771 754223136 59012789 916056072 605878258 950887687 925753943 946049015 151258503 593931909 274748867 854909779 281838520 638335162 320435955 696694105 364960178 993311379 139693222 752598269 278795642 574865905 442355180 468165037 257784996 791346868 366946977 501692753 203839482 397761353 280640815 668055569 88619933 277781919 250232811 552516657 302003950 498894739 216415350 683520520 388930892 531852038 338676166 381183604 25439364 362771907 41824727 669538951 646786079 742030050 560223424 604074967 190501022 739945547 310874972 695466502 226672758 780090210 224668297 654971786 425851395 813324373 403999380 578718948 534216460 538127906 307571165 888431827 853435728 878572690 756020402 821680720 622340520 779551833 439902971 881273606 576095837 921982596 29014758 691433098 90797371 825144271 525781217 663888683 318784282 634751078 505839111 803998364 764092607 897488989 141739333 472465123 246727320 967738646 497262174 758161040 634785677 974855480 394618750 507896493 26272201 396164315 179193329 443473835 23367965 717281398 698851416 975528491 609303492 774774208 490373900 593097174 106434234 316008009 271390882 636369031 252234523 830673374 5627056 384324855 222922213 907713719 485132976 844418558 837490097 845246136 625831450 895522675 677690890 848544758 834947536 861391159 469894668 485140223 19359064 225565925 170733229 719709900 418777453 628088777 38771855 942453008 445091830 699535750 219746148 844459223 472374907 532596654 252179084 772866935 614206409 909449913 735663226 937931290 584718326 774085527 710138223 999282631 172285971 482955644 352961406 840868861 109146689 187675548 182975885 350516952 332406969 905625948 135859969 176802866 149728671 174540838 50855439 505493857 71657986 779466140 709088489 801112833 739824122 891454686 556733391 804370797 778125276 914374463 759876531 833960684 158983983 910717672 71995611 985619590 633401084 670965090 627522227 763717309 193351934 642041145 401102941 617352050 266091108 576499627 548138436 946463880 852993264 898933086 130706013 636029951 298837785 550477229 225723872 312706548 300947859 372072563 276857197 289154084 52296677 909877470 723175426 830142215 361068486 574630678 394221720 934668794 650548273 957877904 272991822 859522579 394053354 901539720 741461583 839441141 289425600 718234879 500828016 575398796 143023068 938558340 771698636 972090618 358082293 812054731 447958003 630620326 107483765 398153966 200084664 964242088 391957905 807843714 416682181 929652937 622910302 848096743 63319662 464622375 244609817 839031258 561706146 741396966 496391466 925624494 628214779 654449706 33354630 787403012 635433138 666701999 351366983 831397363 778366496 923058512 294690842 814426239 23246036 70449886 12211244 260627654 18226741 692474010 219464046 692269708 403756871 818695937 566097311 704816269 141862908 524255656 26771081 415325479 182068578 758442119 319613467 462186130 201305817 921184410 253843828 765825394 212230523 786947395 698978150 828976876 309613366 860410350 619408179 890780618 289729444 690322964 605867535 647559715 403026827 669328139 235766048 862618806 491507326 539987245 182644391 769181195 215690609 604851607 108247812 435701572 71110604 869021271 725948618 904947545 721330012 767916656 682198290 975870638 499159033 839043097 232006251 690851097 279012023 670529005 128725557 861507524 137908943 631166851 497770034 661833054 530735214 948802537 29064991 890243127 883443722 998754102 724605204 771851636 555130540 583284150 547339143 810853176 63471017 314763185 198023725 322312166 319558899 759549344 332584128 610156143 25302605 571554989 309804548 986576660 648993669 856420751 558753401 589029853 250850072 845326470 305136479 989221553 558618139 889640050 609542077 812387208 741529891 889093080 876767444 880119722 506965050 950975539 823469556 899671825 744149063 968303599 583301553 813517733 625248472 955720100 708388398 959857895 783695773 824015442 457489907 510097663 268810641 906547936 123338437 768032203 689719779 881946152 154487574 825758753 409088000 423683810 377395993 977879957 732295092 795137022 225911537 640444970 23177599 977791205 775776033 815704414 230419756 502957672 100823845 626046070 341002556 500935209 278977735 897269583 688127469 704837105 535186083 723270035 158892818 823160102 367797941 871957520 53051935 803116421 185975774 256052646 89514345 796121112 574684012 866539814 174062800 766446779 731701861 890073859 423113515 783454794 104111997 526313970 144196642 195962613 141018951 565316340 18915127 550904905 401751247 897693456 410406790 534700114 88554551 612282651 216965721 837025307 717938378 846454336 522142749 782729784 763233989 935488405 294994604 747414782 741792569 880266829 77047246 643469835 11081503 334360595 12239163 716567894 330279551 864369399 54778142 420176323 407671429 814652014 771139651 985004655 654519569 783999706 759986183 978023371 453198454 840972814 565674527 990932308 333315570 753281128 741989184 987784538 639899148 990685056 621700921 898874526 415165239 875821384 254739830 698318511 447961030 631772713 544326905 948790745 30038132 179308556 97712735 741748683 564705521 968295675 784277678 804796672 607722119 702638944 257993570 787889644 482028388 953441117 441422780 585213360 173463185 585575148 94877980 575447535 218170404 842606590 185969425 928428478 694915592 906122031 613177353 947974773 533344377 596004267 348414536 622007636 183209737 216539301 161868327 696005120 413634261 966037082 478553017 691429171 60345748 115130943 76131020 255095306 215245200 710714658 347411560 440129231 402376860 625954149 214462191 933802959 362923890 419501579 118672002 473558010 434643767 952520347 776855684 991608308 888611216 991285270 88397462 456252376 387723702 835239169 782733041 912174354 706933337 777079976 230881546 875279679 36256606 191131005 59987923 556453790 111126750 254691204 37862313 708890609 487366349 665487946 532480894 650143821 306728909 894212965 736595211 887461933 528117043 725923509 76491786 452699744 186732172 292651902 81254673 273598493 96681408 625618567 291843525 908715586 3341197 184758709 12950249 474203089 82075117 352407679 323197113 555872572 92546681 325575098 16066342 843306331 731864674 969062471 346448229 830269654 665973104 915578650 425395522 812694155 371043394 492023178 420977720 716101814 311886803 653449285 575119285 691996640 238174871 523237957 497797614 965454502 546215384 999480192 657254831 709789600 326482338 339749570 309539135 577147937 285148161 940297040 789688539 848967072 572979499 863491839 569471139 890482372 309001215 763788036 245219507 295450988 173982571 630417252 124961955 548238698 516602561 561533666 191263316 618314818 399864535 534181745 279788008 470518407 361808549 629744661 536082846 709614218 657528008 987527154 847365126 857144871 378670691 453666964 412806198 605501708 85593511 943211989 570611839 789358930 745122732 966859384 408432721 788654951 446330862 822483058 375788790 779139760 402401800 629029033 242753438 789855333 435169132 798078906 59323259 842013065 655732440 755692953 660043514 886847735 702479173 973076765 906942482 956176979 246331288 378626800 357393615 945360858 163813151 717335928 215321176 269735413 51493852 659859353 523610029 923714657 43429800 180374692 166113542 763983345 526401394 554594939 128667219 344776440 272552499 823015015 180736533 870409040 592360695 917358764 333412021 337335136 80945262 964650400 439421889 752701128 248278076 447514160 325175478 518933703 94368235 136269396 76858066 558749470 216980008 481183507 69662686 324251516 187725110 366255567 206506939 603731803 187811756 910468426 849268040 959186129 713190333 899333400 526088681 621143585 473168405 682016225 286499839 887093627 258124671 895229710 491913451 714888593 57985276 984813979 499158569 558975130 287939292 602741791 150854704 386117750 65685902 92724114 44168081 872432099 45279362 863769226 343245721 687701317 599741287 786049081 609889378 795064372 172556137 761361725 215519954 701603746 217117370 759755552 434681204 804761448 236596786 971614049 221760778 718259797 553100432 899517783 764039566 861133100 8174817 643532817 465893921 670385758 521465289 640807287 291685315 793618190 566597455 938034039 576709321 743024969 241471293 690202308 411515372 759973420 451070200 871126357 701438140 870538055 744275836 771763474 426700426 635203944 564700287 718871341 483715730 849258300 581908084 837470714 117390016 528501575 11196459 503278334 486702331 894942013 799654888 986935404 777667325 979066910 662171883 829045806 269397279 515745418 39348755 745509518 194427716 904946553 30213591 799726182 205410316 285101677 135173842 809603640 793280028 832013776 485314256 587369570 11032565 522410609 309215004 352426981 60662388 728661295 566944319 812285042 491335574 748461966 24571617 708483942 690852699 709108562 544713288 688935966 603497668 831218690 329846507 797457271 383989293 752577535 436440598 984642963 78042345 303227813 5883727 10203389 4652200 387449847 355284167 525213980 179569376 604204875 583570581 948826347 590301524 848328298 533993239 597903479 241370975 976921966 441290777 955046645 904452091 964870143 889997291 999643462 46383579 804603792 40662983 62528912 13979116 776259087 380798087 661715561 517834100 546292873 131780647 674285960 580797721 753370121 588937970 724050121 503328434 693593273 167070561 350409264 99178837 711300881 35853406 377660701 27347173 766016885 722504025 788218786 379634589 395772266 140667360 671575824 290645009 366620091 317719360 498059372 166433334 341039139 74915933 776918014 101807312 332087261 156972363 947278898 37007166 975416362 416928962 824437265 508597161 692311176 433920457 453158667 425732099 789717773 437318555 686738752 596267136 802276364 398531440 904545628 792799287 834764888 67481101 287709166 223850207 928504378 209785672 783764378 119143747 731675795 705040241 922629666 474252068 548972194 86880610 226570129 33416420 615994649 328878095 432131774 211028392 500479350 286750149 788499869 50970784 435178138 305952781 867695758 319516981 407156439 266440856 554612567 525009539 889019887 621735024 793898705 451500872 885648409 882159848 900923460 765303350 887716177 704383642 729057851 23299485 341862548 22723019 652914316 468011140 896465790 743352476 794526494 68671977 674262124 306485182 861596873 374295575 818917146 670673631 671978502 397758776 595278628 177145718 472731994 390941056 503507910 111016114 507956415 70002492 939427443 732727942 831093474 78783801 249623163 221822598 703650551 275801229 384039622 354552903 679763537 325717218 419170207 62504590 385019554 211175661 322277008 252926499 769964129 106113657 440743207 132852296 728584674 121043380 799131913 308409320 318527761 188682351 400229980 291648429 779236317 354045023 769171203 505486487 901952443 278364498 708908889 261618451 316917515 143652609 627511663 304133891 883285155 572370464 736586407 501923328 662267994 235264997 776184507 231845838 554312066 3267454 404205363 345105374 520985914 267266673 813745982 584373352 828069740 69501751 253535706 126041359 718142366 664910361 897364313 58478834 664372009 633407711 989492690 933832981 993324253 843866831 854271993 436825934 893694080 54917374 142194461 72456775 876094828 564095479 951004971 409615013 841947387 398661187 405548000 337798836 784816324 120022035 953230547 477566318 942083000 385295050 391080118 340250291 855547716 231694746 618365276 426667029 708997194 519068255 847096415 286274379 402464807 380331647 640555156 27786060 219527839 112004266 311452550 278423115 930036177 323832017 720501789 569749556 625623123 53559029 385451229 83279884 92466451 50814250 117437977 28319124 293343868 248656144 680001689 307508082 740716819 70262629 527345053 127938932 415486959 253777575 395422090 343829540 587185920 236615629 284914600 276533372 964005732 868862470 899961499 456884829 658789684 445646902 851640610 154403429 328897110 254541761 477326157 349450886 784466553 324378647 888742107 572391562 609667332 546081523 764231532 564898837 629240226 155786280 390350422 116733837 344380978 161928622 608023786 196248642 801931938 621819647 807476941 344526087 555393725 146461678 338222616 125920512 904161075 298081174 449615432 206775130 895487259 157775740 969284801 97057935 538055722 125572052 485698428 457468189 719216889 643063222 783500219 331326582 900974306 560262495 821365675 774487801 803188009 602601143 703778190 37739706 736411036 93693222 384419289 267683403 730390487 423374247 959294794 435808904 574008695 524761356 781647891 734895222 847174375 193651683 954254749 587259382 708453670 639807425 977109325 273661636 627382845 157828597 646945124 263994934 566557428 458241039 881824138 522246626 710552154 339294295 555707664 493795690 928979860 199819738 665796669 255988674 618326549 163135838 598497378 373801599 629396457 559667059 845547022 324632128 816098757 161478161 519604397 328467684 426929322 239844564 485836297 123312671 422468465 283265882 901131694 113597903 836477015 202949640 327196252 281252887 527076663 362674190 434091896 146403525 956192727 134513096 839251355 767850164 918261549 291751159 976239720 674756195 740152863 473006082 672043045 43539355 947133226 858622655 936407834 664288041 679822291 259150961 314920661 61994110 641440260 302530233 889515066 523856993 667292979 548502892 890165731 514591303 866968094 744878201 871830150 371131766 721940646 288293778 708489641 105764128 867964369 414337886 551583899 504954639 572821481 356156856 735976743 244343034 682754861 483174957 546043296 529171898 884356148 672919858 781431254 678592484 974678965 572594311 977250971 875727183 924635033 32505563 84388519 8323963 326973141 275899758 328211096 202345845 653657398 178493641 830861886 106163399 718556245 194947094 971715200 190766468 333820196 273723024 998635727 349314928 542435342 204378108 631293093 26175199 676065866 136740297 742583217 664753769 993745216 168442016 361134037 83429573 265564227 253514350 310803462 197730036 854555443 653506935 656973118 636456618 772731091 40444458 614057185 546323129 752019418 41994734 135419991 71415474 828359467 519106435 602774559 36961090 304380481 173130396 444641795 349291578 486814116 259926400 376316034 267059116 775411657 397276237 467300135 560962 962282090 302315831 401474502 189371291 656744166 123774159 851051155 319983144 832164322 355937030 738840274 232229255 413463696 276911778 998038734 525705180 675114032 565812177 993018370 285882479 859791388 63969097 599096201 123612771 742125154 265572792 810829417 352839094 357369996 32723686 245032278 90933138 802640218 84927714 919525114 807485439 838349480 130763970 193700685 106012033 610763686 497455574 583919128 164316559 532990583 395468269 673396299 660586260 979348864 369555781 819125214 690992001 776232873 236091910 707675404 114773695 745692312 428479476 822039427 281766619 899926693 521435674 741544345 153298850 509551790 389959571 766636943 509779927 898175384 681723195 774854821 493769580 986108187 347881724 394010034 231347434 321031319 238120490 445847027 370287157 459972100 364237780 812318053 166188345 220168613 122886814 157140240 24258846 325169480 116451063 284671939 37427764 380751207 29048833 95157267 90909059 502800022 24181012 68156727 47174162 691793095 544330344 892568393 764979251 849124060 251051647 982057960 375660003 844679335 558260442 910976939 309196994 653695865 152500797 407027171 194847407 501607392 241029721 74606522 635729487 203151515 260151640 197189303 799240680 45428015 267829560 160567097 461951232 84437016 351185387 109280650 212414220 163978712 431409597 40895023 292402322 157435919 968964655 345985032 983611691 36958846 65342971 39161548 437739040 299963424 680329516 413484881 810832240 283203623 441848200 171356586 858811977 212702405 945798779 137102627 931152538 862338831 952184488 346216120 742503204 622897560 673307890 71485878 140296784 74041719 515995585 24257048 981030976 750562522 962056779 589669964 628156367 126877548 527285588 238055259 944488394 585360833 696016905 312167120 491288818 478156512 667975034 416404131 526612651 438090126 515950437 140217544 610550570 120935187 471381568 282402077 938112114 632431952 884718416 648913645 844480933 383508686 806152481 324143006 721686613 512817860 830109551 376735948 583953850 444825310 922044437 261798492 649691569 178226577 627550132 139195152 399507713 159390794 431515992 107611303 667407253 438695048 656984668 11695881 464870307 253749007 475711362 25024078 729346991 134134196 684463062 381810366 557214473 67317156 583763239 275359704 856004203 708378753 813372090 243835817 505413232 165922220 421860233 325462066 711956316 486761258 975027885 617279299 938152886 84906153 763440204 202358249 900125835 301382752 823593512 242055997 955327416 431902484 502889848 362577334 910355801 477736122 685995959 344266685 617866393 505246793 506034143 421139395 713483614 109944771 431869468 163999245 791550145 341559923 381241748 208970006 677241739 136508667 846639595 322885236 749440159 441558838 448750782 292250892 504877984 86370040 607273116 270792279 952031681 76779770 217797404 32150308 525583748 332595399 446882296 150220059 869712416 644607074 980730008 252388171 665499223 34755302 946814450 786664667 944053338 831526427 990073247 759077534 826361281 347401367 888391507 258750369 326874180 240116156 281449567 28016174 703940726 632000996 951783965 615073136 862617771 39698224 819037913 565943649 883089673 868548652 939824065 83576126 936835169 630164596 912335794 705604532 856250692 289946217 367373758 322844748 520890306 143335967 478142509 304735225 555735397 267466013 857009195 4923400 472148978 299855035 335061394 326100915 719922487 612120197 638974436 480546665 850828557 24550374 370422377 273368786 949486775 433361390 926571866 270178890 751113695 117023594 461729535 79133029 102716782 39935535 79449149 46193615 364802376 108691505 748402237 315471170 353975639 249944238 930777300 63157541 316091522 186149494 933013299 125161467 618877561 339531378 454007378 381467707 612466494 567869973 651292674 618352627 794704920 108839075 573957321 64965418 654355981 416824465 840873995 448296943 863439152 779199316 823696233 359079852 497669612 63686794 749336459 493837462 975380251 691930435 715926448 380885578 519134104 107508878 136886040 70252610 150432323 78034308 848139632 689658672 938337944 919739860 956815694 100604262 614007254 341369110 661184002 352730073 730469877 408791160 967490657 859911850 908910628 880138400 945117170 480037812 869814605 470796483 690199206 542890913 623586688 435106080 639076759 72836800 338861717 320998641 952318957 611744372 818849998 109185851 664106923 73529191 303693827 56739506 72748190 11796926 707887292 131978574 200664223 178428464 634608178 553690957 866212043 629831107 961619333 409868556 730864039 191833465 455890361 431139346 671005359 656849830 755581294 145330782 679450978 504258073 859362849 271026966 786729153 328539076 515550415 504998920 555626266 511437496 724690801 520596082 631076857 492813607 786302348 5955734 895002227 444454573 731009808 142098598 962846998 373531466 645084000 478349112 907084768 257690086 646550215 362162659 932343728 591625075 884000063 380632333 397229640 38940700 942147531 772733046 957047211 729068469 970010923 45606307 309745620 179105758 189186875 71675748 146303259 112372120 708505115 533268420 616714345 232621414 447341777 401221861 991514643 722191293 913747974 809361987 937632263 17782533 718613160 609535567 978951814 744329410 959118650 415800429 784078456 48747737 474171286 403655274 576189967 391439803 986989932 639204487 920398912 911515038 976976532 497394212 936018175 397295833 986158799 783619152 959416842 844162888 987535662 371920362 669957172 94118523 785177962 716646212 876254321 533638599 980581534 389220751 660972092 383915778 589505941 382326797 648193074 69693974 464860610 163730402 612980908 33755373 283662831 83185606 878442041 48776158 310335358 113539513 802169734 441659540 866910468 217899984 372300931 50758484 807778117 211708753 969115499 461711888 690420563 270788030 986211160 457335118 860909842 286275934 884744860 179536135 270333466 57690377 484121234 82924085 833129799 604352217 975630822 447003430 936570049 21300426 940055079 460330923 822213185 349602999 466576588 29412205 711938906 558753567 799026275 58324557 420337710 137849878 510633446 371835220 377427881 111554155 616855059 497322200 733800960 520152445 687347335 50597773 362519557 267808598 687059093 190208215 901008809 102026004 167499189 34270132 910222492 304158713 500806930 278376033 398346774 174240543 483662288 249545642 426172188 236339427 244948452 108149886 167896964 113088608 701145781 649536711 791097674 535750589 688892398 343767380 474623179 7781170 509215088 434205844 437019466 134941980 224531128 135558519 337585869 231544936 697288827 551183451 608041854 524997632 789112486 567212187 703264341 363539082 942296106 874669543 951725277 543914994 836346561 425457830 604902201 188678662 260398311 252356098 773505856 606526289 884385533 644302132 775398510 32913071 122260795 50152517 765437629 467178821 542176687 263811571 845792598 818245477 954449321 473969337 564075543 465360066 942224385 84371662 917342222 83961132 923209273 853786225 865765369 190636909 889137643 512295673 663381213 224681128 228812421 14932293 165143408 51643138 84845962 62660234 178279376 22501682 608573499 559453990 608400111 181262488 965853925 659888412 709646787 682455384 730570506 166318825 547254204 289955420 960332972 206300294 789572837 469075022 484730137 23422257 548676080 495424849 854206953 762112299 940091184 682061971 899800680 198549238 476060382 473161276 887489121 85374268 181178958 105800229 118380717 83147514 364531168 227383123 886351491 207946042 577728453 187436590 555208253 79327420 259518278 22509888 478111889 73413516 602402333 529520712 808560304 94319721 321827637 300331054 843466741 552686001 802212056 488099569 893947810 733279436 958719283 621545771 920687400 846583421 970324053 632059062 817379458 528771690 754289199 21293566 613580074 197452655 494085086 477810086 753097524 198543359 294972555 259057798 958826107 777855056 939825452 731242248 760140726 58844392 841757773 583049927 918579602 741545877 835552444 1281365 749746023 743873701 947523792 577222436 744304274 508878467 961255153 362108985 818588771 29806208 983126768 747846157 967975212 619847328 740966475 351175772 782505351 273859807 333066038 7879054 541240983 496837610 921359095 229048477 414596371 214932821 332337405 105959036 124232572 4583991 14495189 3562457 370112301 175850280 876374474 287795495 674586598 103601279 183111029 119089819 370720173 155103473 640829841 205212364 232058363 15134959 619584995 462604709 739820020 412280985 758693572 752971730 924539508 591400155 903660431 229078866 783642333 70403487 211375577 44830647 824335944 311456223 553776710 14004290 187118585 19971234 346798417 337150897 941469507 300571654 603941641 18441161 311414821 230629732 830040930 342280331 536065310 327217869 370855163 127862016 516997888 97313502 604672739 258424466 273565780 120907997 328045072 280943216 979655786 689109494 696889891 695228530 906754672 566732019 986314530 794550639 847938174 652278959 780676168 163585199 911585381 31060444 885688947 23186915 482354277 293462219 691492040 120565070 386802637 293779164 683212435 182726498 489298016 418377103 996556406 322559846 701688954 155959529 317647734 210888401 517296848 317607002 818756439 343028986 635043602 337485047 415134044 11900328 973047591 463519322 895394360 228079294 914070825 236524064 405587371 102654036 833167127 41923120 117109174 111049331 758943346 417355591 557555596 375271051 898055347 645418295 787695222 410143549 795335804 554170284 633621925 64508449 933691029 394821570 538834630 517056978 677432468 448237947 546085376 537196244 824909529 597005464 932929487 580693334 885303042 780306972 813283289 742400172 761076444 744854321 752614762 497706857 809388313 478580149 874547881 660849850 747316170 334684724 726117088 54125129 580395806 204639607 964590771 931226528 975814806 511873847 956170217 516308364 768563006 768028520 793335822 730097850 900013125 435078471 443600201 401576065 565438976 550608795 748761621 395583330 678055301 309764393 388397257 189351597 725858708 272123457 679609711 122644646 404101217 322994376 348751815 209623816 842095150 84982846 494710609 414903675 643297792 254501496 492876241 474556238 673342242 583100206 739408514 306213023 465108205 313993355 954005678 164351271 990528686 54800262 322705316 24520917 830311224 422795131 687725364 164116298 837116307 404712842 853672870 235782450 645985369 581189721 962012874 14444619 687971367 663928795 915088239 834471513 932107634 244021895 503278346 344769693 735805509 252633472 693636169 266957990 799603193 616650541 934361173 328637886 854269942 474798578 969755041 835972179 859540040 128165875 723120529 350294707 775387391 41462216 932677195 584328168 599893019 195648930 745797440 239419256 729164974 137554329 253778182 142429373 906991507 288009484 861664925 189505322 601540468 25743483 977534336 717115102 887530861 17768339 874730040 522661835 900061682 705225855 862374725 577286938 781724279 696538436 983404345 244270719 984898682 934248353 957625889 311497579 532148018 159270958 325188650 270064903 635087487 76744972 234284917 121194095 856659779 604725745 891373086 336287302 997122882 585200673 956994112 411024472 756438317 708142349 996849007 417609376 647426717 22262533 474818748 129786757 968195573 138333502 262448110 28735365 391178515 52905666 890150056 811897417 922841338 346089535 466718858 7667662 404479898 319782993 708688842 277935379 974565499 661728695 742249279 75047489 428533119 280840223 536496402 247117301 945427812 264626700 462845530 458829197 547984783 137453648 865362250 75349662 941290255 915700870 960244895 208853400 802310186 44892749 994479865 360448544 483937358 220554799 287939486 284014383 792679144 296466772 345589247 89575864 421354747 275375307 762986597 107881843 757939126 404502327 643009211 557293867 709003578 574767875 773972025 397053705 980440067 952032531 992320540 585371824 923929653 896313901 982248445 945749907 960934353 482998148 538312921 213086262 388987377 151864 47454681 28696090 797586606 21930945 222361267 202974397 978021168 165726405 343319020 25702130 140555199 127082113 677706388 138935903 636561693 365983187 687376506 285999069 873105317 445958327 498866820 132863092 871723703 96744785 828923378 210501882 563498443 406871828 775661885 79397669 247210464 130886238 228847187 156642425 294907172 103431123 714659327 309165035 746462485 641021987 709080075 159147346 746785541 178910180 570721919 372817728 772928248 696691323 841136265 646317067 690921106 617318494 708143524 264794994 431381448 59000887 433250321 196737749 800913805 44008633 137046769 42769533 144104672 29571284 438806109 31240593 925098090 62393329 558135423 404403095 659729107 384954841 564105555 134841573 509123084 141115436 253488861 162602666 509334321 181858893 207640196 22012715 760264391 587329185 875262250 793597235 910514428 242306732 472238771 414089563 965405792 524996174 870444786 497957948 735998411 614285804 636047248 120702594 430619124 352013794 835709343 812602179 890944226 40120185 827465636 822892235 829232484 532650929 746311287 141303330 207018491 67591107 241268409 224453842 386700428 251436926 651568022 3838085 326789494 212880358 853062857 521929526 911964824 243959668 764860224 217869058 992747997 336947563 895256689 18537077 748478942 582702393 596303672 12626084 884383131 67326320 975786559 774659966 896677546 39244371 756302319 308344680 836647144 72485926 120943895 37951480 785029073 484679263 492805497 179212219 282029373 114124584 277979512 98421065 813187434 50913070 204288563 157327858 875246250 64574884 124760004 16314814 650496829 528195970 548506484 24731767 961469135 727034917 850467440 136293008 513464998 94427037 387017675 377696199 470539099 331155875 849123671 419611309 760789009 517028540 605693014 590036275 892933046 81410769 187864782 18431628 169999489 129187184 930261285 627664871 974299890 619746234 883278276 17328112 502055968 344798537 675047743 340677980 501724524 440802205 803588044 138309328 531345586 478646235 889911611 234167292 468093147 311458423 819222492 265335465 552232773 335553823 806807467 471145106 646320092 139821714 714403809 358325271 789696475 686251039 965216675 762244657 785158250 49332397 872917403 446646666 565395902 464036933 802444806 647659568 652658429 498111349 903232498 518318444 519084675 285985555 372200976 134959962 441811871 255967275 838347312 763102113 879856517 401345739 463759482 438598141 476199961 346261266 766117071 284431365 729636250 657495643 800871214 77869526 837694254 263409273 465699892 184187426 539576467 9074962 472447525 278702061 642206690 461561654 649437288 633208206 652004725 156593658 981259003 396258132 849050777 603540555 805887561 487049488 776407381 304385158 592753658 342037469 701541922 174643550 427406821 139994856 630736397 272062579 730470747 232743850 712736995 362561220 685971149 90020160 750152964 457602400 712209564 120214098 366184039 60650693 495825174 149278264 629509033 32518378 137804105 110849964 826176140 477982664 814563435 371965037 809336639 89825191 833655961 276116225 645046998 381399343 511458545 123475095 958339615 356408660 821572700 619069883 829011271 492744123 512258578 170209723 274506303 72730322 233993529 12116621 39819570 26258038 711976161 393900393 601913411 261663108 678154673 540914865 578991141 402190730 607047962 240651629 388713559 208689922 803041864 98208683 135272542 33995175 146426278 116077206 954759858 386251825 906598362 384240287 850975139 408016080 830815110 505025414 843558198 89510132 623592340 587270488 732103757 520200258 621397298 61404787 219175527 26162886 823996404 626489551 697569791 327017184 616701650 576412382 720060845 196053193 365189488 26507223 521931259 158860316 821109086 488411295 755004098 180760766 331459141 296986373 491954832 452541620 529313708 113401015 602779549 333454480 821547758 582979542 678960889 2299866 850824148 283021158 453204025 281182873 494236214 422153583 463512273 403585274 746156119 102628096 562030650 179435215 768485117 187487122 560066980 520503804 958899577 269552329 382041637 217872954 353229631 294375038 460798547 277180891 974852044 525006415 906007086 140086030 871345331 245339219 708615285 81901742 598330277 44144608 554633219 240510113 891958964 704910959 912367314 902532836 933559365 459814976 505558887 78287087 757754318 118075424 602943925 194494422 887494348 577561003 648447355 230584116 857556818 494016162 843786203 59341703 257396664 147834265 827839946 810253872 815147363 514279413 640592363 175434630 350442890 250411265 620926925 363090749 431760903 232065344 481500596 6923914 929128191 345216598 692499723 609748004 660305503 577596761 589000041 95983926 390955264 170429366 384271944 32093183 281824678 26903515 41096779 28057251 632331931 74154499 328582697 137382824 138604508 42095492 314450105 5377867 774924235 150791652 333154299 79589107 818178005 752952969 816185887 567563996 715028071 672076779 745197825 124812773 837815964 757534548 887203266 47702296 510786319 139907351 326113582 161733517 680593877 49463035 331391376 134792364 283094858 218601870 820278649 534352365 665894587 122968341 400669617 383132863 603938760 280569470 718181300 303025854 740000640 451954761 995944902 996909551 199897104 345537675 124739617 354994097 354446429 988912695 289142712 711449095 1977820 870291646 408912989 997879727 112467956 398382617 82409305 166253216 72414329 402334090 130412456 971439600 197974730 470752945 334788884 954434019 776301019 907428597 611979612 793260631 416912893 776296103 48421432 957130440 862739680 918234900 772359463 898674585 44151280 57043772 48804578 535849077 345551343 997749044 9436923 482608782 151223601 522217269 321893745 617958866 243051695 820356750 130146276 993828427 683756997 945303307 100580407 751734216 301746563 766284328 591193343 938662107 560549281 850785841 297421608 808691861 446294624 815335906 481588546 554276702 41038404 233939071 96056146 578423015 186530953 614947979 420442507 469137314 465727205 637725345 169343538 350548124 70088296 229863588 175271167 884649466 6420958 409827098 312693241 645832451 262692575 786714495 467077343 653809254 2212962 323889206 11521038 96245528 6471762 921031062 650743158 966188150 550713172 686756129 179131396 571695673 76882618 6586285 936270291 579059260 824364336 790150654 959448661 864773965 939555847 377887585 669006234 286487020 754999372 161880672 630997757 391896020 918329895 82625645 432851899 365974941 755918399 1840609 769346877 161675792 358751759 214039757 240335838 24394788 532828183 769067949 313405729 467658887 66658879 177498740 96860408 110780681 90834955 965214383 609944645 963266921 814669546 837098851 679747834 889945900 151430984 87571405 280609497 148039299 627202564
